⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢿⣿⡀⠀⣀⣠⠤⠤⠤⢤⣀⣠⣾⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠉⠑⣿⣷⠉⡀⠄⠠⢀⠂⡀⢀⠉⠉⣑⠛⠿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⢐⣼⣿⡿⠃⠀⠄⡁⢠⡆⠐⣦⠈⠐⠈⠳⣄⣀⣉⡒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠌⣼⡿⢹⠁⠠⠁⠂⡰⢫⠇⡞⠈⣇⠈⠐⠀⠘⡆⠉⢏⠉⠙⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢆⠀⢀⡠⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠠⠁⣾⠃⠀⡿⠀⠂⢒⡿⣁⣸⡜⠀⢀⡸⡖⠋⢁⠂⢻⠀⠌⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠺⠈⠖⠽⣁⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡜⠁⠠⠁⡼⢹⡀⢡⡇⠠⢁⡞⠀⢠⡟⠀⠀⣵⡀⢳⠈⢀⠐⣸⠇⠠⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣀ ⠀⠀⠀⠀⢀⡞⠀⠌⠐⣰⠁⢠⣿⡿⡇⢀⡿⡇⠀⣿⡇⠀⠀⣷⠃⠈⡇⢀⢂⣏⠠⠐⠠⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠚⢁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁ ⠀⠀⠀⢀⠎⠀⡐⠈⣀⡇⠀⠘⣯⣟⣧⣾⡘⡅⠀⠀⠀⠀⠀⠀⠀⢠⡇⠠⡜⠹⡄⠠⠁⠄⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢁⣠⡴⠋⠀⠀⢠⠄⠀⠀⠀⡄⠀⠀⠀⠀⢸⠁⠀ ⠀⠀⢀⠞⠀⢂⠠⠁⡼⠀⠀⠀⠘⠿⠿⣿⣿⣧⡀⢠⠚⠉⢱⣀⠔⠉⣇⡞⠁⠀⢳⠀⠌⢀⠡⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠓⠈⢁⠎⠀⣀⠠⣀⠾⡀⠀⠀⠀⣧⠀⠀⠀⠀⢸⠀⠀ ⠀⠀⡜⠀⠌⠀⠄⢸⠁⠀⠀⠀⠀⡠⠔⠻⣷⣽⣛⣿⣶⠒⢻⠉⠐⣼⠏⠀⠀⠀⠸⡄⠂⠄⡐⠀⠹⡄⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⢀⠟⣦⡇⡇⠀⢠⠉⣆⢀⣠⠀⠈⡇⠀ ⠀⡜⠀⠌⢀⠡⢈⡏⠀⠀⠀⠀⡰⠀⠀⠀⢹⠈⣿⡛⠛⣷⣼⠀⠀⢃⠀⠀⠀⠀⠀⢳⠀⢂⠠⠈⠄⢳⠀⣠⣖⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣞⠲⣌⣷⣿⢀⣼⡶⠻⡁⠀⠀⠀⣧⠀ ⠠⠀⠌⢀⠂⠠⣸⠀⠀⠀⠀⢀⠇⠀⠀⠀⢸⡿⠉⢷⡤⣏⠙⣇⠀⠈⡆⠀⠀⠀⠀⠘⡇⠀⡐⢀⠂⣼⢻⣡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢸⢻⠀⢨⢹⡏⡇⢹⠒⡖⣷⠒⠀⣼⢻⠀ ⠃⠐⠈⡀⠄⢡⠇⠀⠀⠀⠀⣸⣤⢤⣄⣀⡟⠠⡑⢸⡇⢹⡄⢸⣶⣶⣿⡆⠀⠀⠀⠀⢳⠀⠐⡀⢰⣏⠦⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⡿⣼⡀⠈⠃⠀⠸⣾⠼⠀⡏⠀⣴⡿⠘⡆ ⠀⠌⠐⡀⠐⢸⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣷⠁⠌⢸⡇⠈⣇⠀⢻⣿⣿⣿⡄⠀⠀⠀⠸⡄⢁⠀⠂⢿⣒⡹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣵⣇⣻⣟⠢⣀⠀⠀⠁⠀⢀⣃⣼⡿⠿⠴⢇ ⠀⠌⡀⠄⠁⡏⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⡐⠌⢰⡇⢀⢹⡆⠘⣿⣿⣿⣿⣄⠀⠀⠀⢧⠀⠌⢐⣠⣽⡶⣝⠲⡖⠶⢦⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⢯⠉⣿⠙⢶⣦⢍⣿⡏⢉⣽⠷⠚⢳⠀⠀⠈ ⠀⢂⠠⠀⢱⠇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠐⢌⠨⣇⠠⠀⣷⠀⢿⣿⣿⣿⣿⣦⡀⠀⢸⣤⢾⡋⢗⡢⢕⣊⢗⡸⣩⢒⡣⢎⡳⢾⡍⣏⣻⣍⡛⠶⣄⠀⠀⠘⡄⢳⠂⣿⠀⢠⠔⢺⣷⠿⣿⡄⢀⢢⡾⠓⠀⢀ ⠀⢂⠠⠁⠸⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⡈⠆⠸⣿⠓⢀⢸⡆⠘⢿⣿⣿⣿⣿⣿⣷⣼⣇⣖⣩⠖⡱⢎⠲⣌⢳⡆⡏⡴⢣⠱⣋⣿⠞⡭⣩⣿⠿⢿⡀⠀⠀⣧⠀⠀⢿⣤⠃⠀⣸⢻⣀⣼⣿⣆⣿⠇⠀⠀⠀ ⠀⢂⠠⠈⡅⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⠀⢎⠘⣿⠛⠀⡈⣧⠈⡄⠙⣿⡿⣟⡯⣙⣔⡎⡼⢩⢻⣕⢎⢳⡘⢦⢻⡜⡲⣉⠳⣌⢾⡛⡝⣍⣲⣭⡿⠁⠀⠀⡯⢶⡒⣴⡇⠀⢠⢃⡞⠀⢻⠀⠛⢻⣦⠀⠀⠀ ⠀⢂⠀⠂⡅⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠢⠄⣿⠀⡐⠀⢹⡔⡈⠆⢼⡳⣏⣲⡭⢟⣩⢛⣷⢯⣿⡘⢦⡙⣆⢛⡧⣣⠵⣛⡭⢾⡏⠽⣩⢍⣲⣽⠆⠀⠠⡇⠀⢽⠉⣇⢀⣞⡞⠀⠀⢸⡌⡐⢂⠹⡆⠀⠀ ⠀⢂⠈⠄⡁⠀⠀⠀⠀⢻⣿⣿⡿⠟⠋⠉⠙⣿⣆⢈⣿⡄⠠⠈⣼⣿⣦⣅⢺⣷⣭⢛⡹⢫⠝⣫⠜⣺⡇⡞⣡⠎⡴⢨⡗⣢⢋⡕⢮⣹⠟⡶⢳⡛⣽⡅⠀⠀⢸⣇⢀⣾⠀⠸⣿⣯⣀⠀⠀⠀⣷⢀⠣⠐⣧⠀⠀ ⠀⠂⠄⠂⠀⠀⠀⠀⠀⣼⣿⣿⢶⡤⠀⠀⡠⠈⢻⣾⣿⣿⣆⢡⣿⣿⣿⣿⣿⣿⣜⡛⡶⣧⣽⣤⣿⣿⠱⣊⢕⡪⣑⠧⣛⠤⣓⢬⣳⠛⠺⢥⣷⣾⣍⡀⠀⠀⣿⢿⣿⡿⣷⣶⣿⣬⠉⠀⠀⠀⢸⡄⢊⡁⣿⣷⣶ ⠀⠡⠐⠈⠀⠀⠀⠀⢀⣿⣿⣿⣿⠁⡀⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢹⣿⣛⠭⢭⣙⣼⣿⢡⡓⡜⢢⠇⣞⡰⡙⢦⡷⠃⠀⠀⣠⣾⡟⠋⠀⠀⠀⠹⣾⣿⣿⡟⢻⡀⠀⠀⠀⠀⠀⢸⡇⢠⠐⢻⣿⣿ ⠀⠡⢀⠁⠀⠀⠀⠀⢾⣽⣿⢹⠇⣰⠁⡆⢠⢰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠘⣧⠜⠥⣾⣿⣿⣿⡿⠿⣦⡙⣬⠣⡽⠦⣵⣝⣯⠀⠀⠀⠀⠈⠙⢻⣦⠀⠀⠀⠀⠈⢡⡞⠀⠆⣱⣄⢀⣠⣴⠞⠉⡄⠢⢉⠄⠻⣿ ⢀⠡⣀⢈⠀⠀⢀⣀⠀⠘⣿⣿⣴⣏⣼⡁⣾⣸⢿⣿⡿⠿⠟⡛⢋⣧⣀⣴⠞⠁⣀⣀⣀⣈⣽⢶⡇⣀⣰⣿⣷⣽⣓⣒⣿⠻⡟⠳⠀⠀⠀⠀⠀⢚⡁⠀⠀⠀⠀⢠⣏⣠⠾⢚⠁⠈⠁⠀⠈⠓⢮⡠⠑⡈⠄⢃⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⣀⠀⠄⠠⣀⠐⢠⡱⠀⠀⡐⠀⡐⢠⠀⡄⠠⠀⡄⠠⠐⠒⠂⠠⠤⠀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣠⣞⡻⡄⠀⣐⠨⠐⣙⡶⣢⡍⠀⢂⠡⠘⠠⢡⣾⢻⡿⡍⠊⡐⠠⠈⠌⠁⡈⢂⠃⡐⠠⢁⠂⡐⠁⠆⠠⢁⢨⣷⣄⡡⠐⠠⠄⢂⠌⡈⠂⠀⣀⠀⠐⢂⠄⡀⠀⠀⠀⠀ ⠀⠀⠯⣳⢎⡷⡇⡄⡀⠆⠡⢈⢳⡱⢾⡀⠌⠠⢁⠂⢸⣿⢠⣿⠇⡔⡀⡡⠜⣒⠈⢭⡥⠀⠀⠀⠬⠅⢒⠡⢌⡐⠠⣸⣿⠃⣿⠗⢔⠈⠄⢂⠐⣠⠊⢀⠈⡁⠂⠌⡀⠍⠒⠤⡀ ⠀⠀⠀⠄⣘⡘⢠⠃⠠⠘⠠⢸⠸⣛⣿⠀⣀⣣⠼⠛⠛⠛⢠⣿⡇⡀⢄⠇⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⡀⢇⢻⣿⢤⠿⢀⢘⣀⠘⠠⢛⡀⠻⡘⢤⢄⠃⡤⢤⠄⢃⠄⡀ ⠐⡈⠐⣤⠴⢀⠠⢀⠑⣈⠔⠢⢐⣿⠃⠀⠔⠁⠀⠀⠠⠄⡈⣿⣿⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⠂⡀⠀⠁⢄⢀⣀⠀⡘⣂⠈⠲⡄⠋⢘⠰⠓⡀⠂⠄ ⠁⠄⡁⠠⣈⠅⠆⢂⢉⡄⡠⢤⢾⡑⢶⡘⣖⢢⡤⣤⣔⡠⣩⠏⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⢹⠠⠙⠐⠈⠁⡀⠀⠀⠀⠀⠈⠁⠋⠀⠀⠈⠁⡒⠁⠂ ⢈⠴⠐⣉⢤⠲⣍⡟⢦⡓⡝⣎⠶⣭⢳⠽⣬⢇⡳⠵⣎⣽⣖⡤⣤⣤⣤⠤⢿⠀⠀⠀⠀⠀⡀⠀⣦⠀⠀⠀⠀⣷⠀⠂⢁⠀⠀⢀⡤⠊⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⢄⠀⠀⢱⣾ ⣤⣴⡽⣘⣎⣷⣋⢞⡥⣛⣼⣏⣻⢴⢫⡝⣮⢫⣝⡻⣜⢶⣫⢿⣧⠀⠀⢸⢾⡄⠀⠐⠈⠀⠀⠀⡿⣧⠀⠁⠔⣁⡠⠊⠁⢀⠔⡱⠀⠀⠀⠀⡄⠀⠀⠄⠀⠀⠀⠀⠀⢂⣴⣿⠿ ⡿⣿⣷⣽⡾⢳⣜⣣⠞⣵⡳⣎⣽⣎⢧⡻⣜⢯⣿⣷⡹⣎⢷⣫⣞⣧⢠⡣⠊⡇⠀⡄⠀⠀⠀⢱⡇⠙⠆⡌⣾⠃⠀⠀⢠⣢⠶⠁⠀⠀⠀⠀⣇⠀⠀⢸⡀⠀⠀⠀⠀⠸⣿⡟⠀ ⡽⣝⣿⣿⣱⢳⠮⣵⢫⡟⣵⢫⣞⣮⢷⡹⣞⡷⢾⡍⠻⢝⣮⢗⣿⣽⠏⠀⢀⠴⠊⡇⠀⠀⠀⠬⠐⠄⢸⠺⡍⠀⠀⣠⠧⠂⠱⠀⡀⠀⠀⠀⡯⠀⠀⠘⡇⠀⠀⠀⠀⠀⡟⠄⠀ ⣽⣾⣻⣟⡼⣫⡝⣮⢳⣟⢧⡻⣜⣿⣎⢷⡹⢾⣏⣏⠉⠈⠻⣞⣿⣿⠀⠀⠀⠀⠑⣳⡀⠀⠀⠆⠀⠀⠀⠉⠏⠀⠰⢅⠀⠀⠇⢠⡄⠀⠀⠀⣷⢃⠀⠀⢻⠀⠀⠀⠀⠀⢸⣿⡀ ⣟⣳⣽⣯⢞⡵⣫⢷⣻⣯⣳⢟⣽⡐⢻⣌⠳⢭⡗⡿⠀⠀⠀⢱⣿⡟⣦⣤⠤⣀⣀⠈⠊⠤⡜⢀⣀⣠⠤⣤⣶⠀⡅⠀⠑⢄⠰⢸⡆⠀⠀⢰⠇⠈⢂⠀⡼⠀⠀⠀⠀⠀⢸⣿⣇ ⣿⣿⢿⣿⣺⡝⣧⡟⣾⣿⢥⢫⠟⠀⠀⠹⡘⡼⢋⠃⢀⣂⣀⣀⣿⡇⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠁⠀⢀⢱⠌⢻⣶⣄⣹⢸⠧⠀⠠⡜⠐⠀⠀⠣⣹⡀⠀⠀⠀⡀⣼⣿⣻ ⡿⣿⣻⣿⣷⢻⡼⣿⣙⣿⣬⠏⠀⠀⣐⣤⡘⢁⠎⠀⠘⠛⠉⢉⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠎⣀⠸⣿⠃⠉⠹⡇⠐⠶⢧⣶⣴⣶⠶⢼⠁⠀⠀⢠⠁⣾⢷⡟ ⣷⣾⣿⣿⣿⣳⣝⣻⣦⢻⠁⢠⣴⠿⠛⠉⠀⠀⠀⠀⠀⠀⠘⠙⠁⢸⠀⠀⠀⠀⠀⠠⠟⡛⠿⠀⠀⠀⠀⠀⠸⡁⠤⠁⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠃⠀⡘⠀⠀⢠⠃⢠⣿⣿⠃ ⣿⣿⢻⣽⣯⡗⣾⢱⣿⡜⣥⠈⠀⠀⡅⠀⠀⢠⣤⣶⣿⠃⠀⠀⠀⣼⠁⠀⡄⠀⣤⠀⠀⠀⠀⣤⠀⠀⠀⠐⠁⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⠁⠀⣴⠁⠀⣾⣿⡟⠀ ⣿⣭⣿⣿⣿⣿⢼⣳⣛⣷⣥⠛⡄⡂⠁⠀⠀⠙⢁⡆⡜⠀⠀⢀⠴⣏⢦⠤⣠⢊⠹⣄⠈⢀⠀⡵⢋⠓⣤⢤⡼⢾⠓⣄⠀⠀⠀⣼⠆⠀⠀⠀⠀⠀⠠⠂⡠⠞⠀⢀⡾⠛⣩⠃⢸ ⣿⣻⣳⣟⣿⣿⣿⣲⢯⡽⢧⣍⡁⠁⠀⠀⠀⠀⣀⣀⢤⠔⠀⠀⠐⡊⡗⠣⢽⢆⢣⠌⣣⣤⡛⡌⣡⢺⣇⠽⣻⢸⢥⡇⠈⢲⠤⣀⣈⠀⠀⠀⠠⠐⡢⠏⠁⢀⣴⣿⡠⢋⡃⠀⠀ ⡿⣭⣷⣿⣿⣿⣿⣿⡷⢿⣝⣻⣻⣿⠛⠁⠉⠛⢿⡆⢻⠀⠀⠀⠀⠰⡇⠀⠀⡂⢀⡼⠛⠈⠙⢁⠀⠹⠀⠀⠻⠁⢂⢃⠀⢸⢚⡴⢊⣧⡼⠟⠉⠀⠁⡀⢔⣿⣯⢟⡷⡴⢠⠀⠀ ⠛⠿⠿⠿⢛⣿⡏⣑⠢⣅⠻⣿⡟⠍⠁⠀⠀⠀⠀⠉⢻⡀⠀⠀⠀⠀⡇⠀⠀⠀⠋⢑⠀⠀⢠⠏⠐⠁⠀⠀⠀⠀⠀⠙⠀⣼⠪⡜⡽⠃⠐⠒⠐⠂⠀⠀⠀⣶⣿⢏⣰⠇⠇⠀⠀ ⠀⠀⠀⠀⡼⢻⣽⠤⡓⢤⢻⣿⢺⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⡀⠀⠀⡇⠀⠀⠀⠀⠀⠉⢹⢻⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢧⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣇⠲⣸⠘⠀⠀⠀ ⠀⠀⢀⠾⡷⠻⢋⠖⡩⠖⡨⣿⡅⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⢀⠀⠀⠀⠀⡙⠀⠀⠈⣧⠀⠀⠀⠀⠁⠀⠀⡀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⡪⢰⠃⢇⢿⠀⠀⠀⠀