⠁⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⢿⡟⣿⡹⢯⡝⣏⢻⡹⣋⡟⣻⢛⡿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢻⡝⢮⡓⢮⡱⢍⠶⢩⠜⢢⠑⢣⢎⡱⢋⡜⢧⡛⢿⢿⣿⣿⣷⣄⠠⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣝⣎⠳⡘⢥⠚⡠⠑⠌⠒⣀⠊⠄⢃⢂⠂⡔⠃⡜⢢⠙⡜⣌⢻⢿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢔⣾⣿⣿⣏⠗⡎⡔⠣⡉⢂⠒⠠⢁⠌⡐⠠⢈⠰⢀⠢⠐⡀⠆⠐⢂⠡⡘⠤⢓⡌⢯⢿⣿⣿⣮⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⡗⢮⡙⠰⢈⠡⢐⠠⠈⠤⠁⡐⠠⢁⠢⠐⡀⠆⠡⠐⡈⠔⡈⠐⠠⡘⢄⠚⣌⠳⣞⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⡽⡙⢦⡘⠡⢂⢁⠂⡐⡁⢂⠡⡀⡁⠂⢄⠡⠐⡈⠄⡡⠐⡀⠆⡉⢐⠠⢈⠒⡌⢳⠜⣯⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣽⢓⡏⡒⢌⠡⢂⠂⡐⠐⡀⠆⢂⠐⠠⢁⠂⠄⠡⠐⢂⠐⡠⠒⡐⠐⢂⠐⢂⠘⠤⢫⡚⣴⣻⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡾⣭⣷⣑⠚⡄⣃⠂⡁⠆⡁⠒⠠⠌⡐⠠⠌⠠⠡⠌⢂⠰⠀⠢⠄⡉⠄⠨⢄⡉⢂⠇⣯⣯⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣿⣿⣿⣶⣌⡃⠬⡐⢠⠡⠑⡠⠐⢡⠈⠤⢁⠢⡀⠆⡡⢁⠒⠠⢌⠐⣂⣴⣾⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣿⣿⣟⣽⣿⠍⠉⠻⢿⣿⣷⣬⣑⠨⡑⠤⣁⢂⣌⣐⢨⠐⣐⢂⢁⡂⢜⣠⣶⣿⣿⠟⠛⠉⢿⣿⣟⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣽⣿⡃⠀⠀⢀⣼⣿⣿⣿⣿⣷⣦⣍⡐⠆⣶⡆⣸⡧⠰⣨⣤⣿⣿⣿⣿⣿⣿⣦⠀⠀⢈⣿⣟⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡼⣿⡅⠀⡀⠈⢿⣿⣿⣿⠃⠙⠻⣿⣿⣶⣽⣿⣿⣷⣿⣿⠿⠛⠁⢻⣿⣿⣿⡇⠀⠀⢀⣾⡿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡗⣿⣿⣄⠀⠀⠈⠉⠉⠁⠀⠀⢀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣤⠀⠀⠀⠉⠛⠉⠀⠀⢀⣼⣿⣛⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣯⢟⣦⢻⣿⣿⣄⣀⠀⡀⣀⣤⣶⣿⣿⣯⣽⡿⣽⣹⡿⣱⡟⣿⣷⣤⣀⠁⣀⣀⣠⣤⣿⣿⠹⣽⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣯⢿⣜⡳⣬⣛⠿⡿⢿⡿⢿⢟⣻⢧⡟⣶⢣⢎⠱⢢⠽⣹⢾⡼⣹⡻⢿⡿⢿⠾⡿⢻⣙⠶⣏⣷⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣻⣞⣷⣳⣭⡻⣍⡯⣜⣯⢾⣛⣮⢽⡹⣆⣍⣢⣅⣫⢽⣳⡽⣳⡝⣧⢞⣭⡳⣝⡧⢯⡿⣾⣽⣻⣿⣿⣷⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢷⣻⡾⣽⢯⣷⣻⣜⣯⠷⡽⣎⣷⣿⣿⣿⣿⣷⣯⢶⡻⣵⣻⢾⡽⣶⣻⣽⣻⣯⣿⢷⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⣷⣻⣞⡿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣯⣟⣯⢿⣳⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣯⡿⣽⣞⣟⡿⣽⣭⣟⣻⣟⡿⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⢿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣾⡃⠀⢠⡄⠀⢸⡇⢀⠀⣷⠀⠀⣽⢦⣻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠓⠶⢼⠶⣤⣼⣧⣤⣤⠿⣤⣤⢿⠛⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠁⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⢿⡟⣿⡹⢯⡝⣏⢻⡹⣋⡟⣻⢛⡿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢻⡝⢮⡓⢮⡱⢍⠶⢩⠜⢢⠑⢣⢎⡱⢋⡜⢧⡛⢿⢿⣿⣿⣷⣄⠠⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡿⣝⣎⠳⡘⢥⠚⡠⠑⠌⠒⣀⠊⠄⢃⢂⠂⡔⠃⡜⢢⠙⡜⣌⢻⢿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢔⣾⣿⣿⣏⠗⡎⡔⠣⡉⢂⠒⠠⢁⠌⡐⠠⢈⠰⢀⠢⠐⡀⠆⠐⢂⠡⡘⠤⢓⡌⢯⢿⣿⣿⣮⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⡗⢮⡙⠰⢈⠡⢐⠠⠈⠤⠁⡐⠠⢁⠢⠐⡀⠆⠡⠐⡈⠔⡈⠐⠠⡘⢄⠚⣌⠳⣞⣿⣿⣧⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣿⣿⡿⡽⡙⢦⡘⠡⢂⢁⠂⡐⡁⢂⠡⡀⡁⠂⢄⠡⠐⡈⠄⡡⠐⡀⠆⡉⢐⠠⢈⠒⡌⢳⠜⣯⣿⣿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣽⢓⡏⡒⢌⠡⢂⠂⡐⠐⡀⠆⢂⠐⠠⢁⠂⠄⠡⠐⢂⠐⡠⠒⡐⠐⢂⠐⢂⠘⠤⢫⡚⣴⣻⣿⣿⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡾⣭⣷⣑⠚⡄⣃⠂⡁⠆⡁⠒⠠⠌⡐⠠⠌⠠⠡⠌⢂⠰⠀⠢⠄⡉⠄⠨⢄⡉⢂⠇⣯⣯⢿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⡿⣿⣿⣿⣿⣶⣌⡃⠬⡐⢠⠡⠑⡠⠐⢡⠈⠤⢁⠢⡀⠆⡡⢁⠒⠠⢌⠐⣂⣴⣾⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠰⣿⣿⣿⣟⣽⣿⠍⠉⠻⢿⣿⣷⣬⣑⠨⡑⠤⣁⢂⣌⣐⢨⠐⣐⢂⢁⡂⢜⣠⣶⣿⣿⠟⠛⠉⢿⣿⣟⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⣽⣿⡃⠀⠀⢀⣼⣿⣿⣿⣿⣷⣦⣍⡐⠆⣶⡆⣸⡧⠰⣨⣤⣿⣿⣿⣿⣿⣿⣦⠀⠀⢈⣿⣟⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡼⣿⡅⠀⡀⠈⢿⣿⣿⣿⠃⠙⠻⣿⣿⣶⣽⣿⣿⣷⣿⣿⠿⠛⠁⢻⣿⣿⣿⡇⠀⠀⢀⣾⡿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⡗⣿⣿⣄⠀⠀⠈⠉⠉⠁⠀⠀⢀⣾⣿⣿⣿⡿⣿⣿⣿⣿⣤⠀⠀⠀⠉⠛⠉⠀⠀⢀⣼⣿⣛⣿⣿⣧⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣯⢟⣦⢻⣿⣿⣄⣀⠀⡀⣀⣤⣶⣿⣿⣯⣽⡿⣽⣹⡿⣱⡟⣿⣷⣤⣀⠁⣀⣀⣠⣤⣿⣿⠹⣽⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⢀⣼⣿⣿⣯⢿⣜⡳⣬⣛⠿⡿⢿⡿⢿⢟⣻⢧⡟⣶⢣⢎⠱⢢⠽⣹⢾⡼⣹⡻⢿⡿ ⢿⠾⡿⢻⣙⠶⣏⣷⣿⣿⣿⡄⠀⠀ ⠀⠀⠀⣸⣿⣿⣿⣿⣻⣞⣷⣳⣭⡻⣍⡯⣜⣯⢾⣛⣮⢽⡹⣆⣍⣢⣅⣫⢽⣳⡽⣳⡝⣧⢞⣭⡳⣝⡧⢯⡿⣾⣽⣻⣿⣿⣷⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣾⢷⣻⡾⣽⢯⣷⣻⣜⣯⠷⡽⣎⣷⣿⣿⣿⣿⣷⣯⢶⡻⣵⣻⢾⡽⣶⣻⣽⣻⣯⣿⢷⣿⣿⣿⣿⡟⠀⠀ ⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣞⣷⣻⣞⡿⣝⣿⣿⣿⣿⣿⣿⣿⣿⣯⢷⣯⣟⣯⢿⣳⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣷⣯⡿⣽⣞⣟⡿⣽⣭⣟⣻⣟⡿⣟⣾⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣾⣿⢿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣾⡃⠀⢠⡄⠀⢸⡇⢀⠀⣷⠀⠀⣽⢦⣻⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠓⠶⢼⠶⣤⣼⣧⣤⣤⠿⣤⣤⢿⠛⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀