⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⠿⣿⢷⣻⡜⣧⢯⡝⣯⢟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢿⣝⣯⢻⡽⣎⡷⢯⣞⣳⢯⢾⣱⡟⣾⡵⢮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⣝⡻⢮⡳⣏⢷⣫⢟⣯⢾⣹⢯⣞⡷⣻⣼⣹⢷⣮⣛⡧⣏⣿⣻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣽⣽⣷⣽⡞⣧⣛⠾⣜⣧⢯⣛⣮⡽⣳⢏⡾⣭⠿⣿⣷⣿⡼⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣜⣧⢻⡜⣷⣫⠾⣽⢿⣿⣽⣻⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡽⣿⣿⣾⣭⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⠿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣛⠯⣝⢣⢮⡱⡝⣎⢳⡹⢦⡽⣮⣽⣙⡟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠿⡹⠶⡙⠞⡌⠓⢂⠡⠐⠈⠄⠑⡈⠔⠩⡙⠿⢿⣿⣶⣯⣟⣻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⢀⠁⢂⠡⣂⠐⡌⡀⠆⡱⠈⠔⠂⠔⡠⢂⠐⡠⠈⠌⠛⠻⠿⣿⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⡟⠀⢂⠈⠠⠑⠠⢊⠐⠤⠑⡠⢉⠰⢉⡐⠤⠁⢆⠰⢁⠆⣈⠐⠠⢈⠉⡛⠹⢻⠿⠿⣟⠻⡛⢟⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⣾⣿⣿⣿⣿⡟⠠⠈⠠⣈⠐⣈⠐⡠⠌⠄⢃⠰⢀⠡⢂⡐⠠⢁⠂⡁⠂⠌⡀⢎⣤⢡⡚⡴⢃⢆⣮⠅⡠⢃⡐⢈⣿⣿⣿⡿⣿⡳⣝⡮⣟⢿⣿⣿⠄⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣎⡀⠂⠌⠠⡁⠄⠃⠌⡐⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⠐⠡⠐⠠⣿⣿⣿⣿⣱⢻⡵⣻⡼⣯⣿⣿⠂⠀⠀ ⠀⠀⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠁⢂⠡⡐⠌⢨⠐⡀⠌⢈⠛⠿⢿⠿⢿⣿⣿⣿⣿⣿⣿⡀⠡⢈⠐⣻⣿⣿⣷⣏⡷⣽⣷⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡟⢻⠋⠄⡑⠪⠍⣙⢻⡏⠜⢻⠐⢈⠠⠐⡐⠌⡐⢂⠄⠌⠠⢈⠐⠠⢈⢈⡍⢫⢽⣿⣿⣿⡄⠡⢀⠂⠭⢿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⡃⠄⡈⠐⣬⣿⣷⣿⣷⣾⣶⣥⣌⠠⠐⠠⠈⠄⠑⡈⠈⠄⡁⠂⣌⣴⣶⣿⣿⣶⣿⣿⣿⣍⠣⠐⠠⠐⡈⠩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀ ⢠⣾⣿⣿⣿⣿⡅⠐⣶⣶⣿⡿⢛⣿⣿⣿⣿⣿⣿⣿⣦⣧⡐⠈⠄⠠⢁⣶⣼⣿⣿⠟⠋⢹⣿⣿⣿⣿⣿⣿⣯⣷⣦⠁⠤⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆ ⢸⣿⣿⣿⣿⣿⡄⠉⡘⠛⣿⣦⡄⢿⣿⣿⣿⣇⣀⣿⣿⣿⡇⡈⢄⣿⣿⠿⠿⣿⣦⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⠟⠋⠄⢂⠁⣞⣿⣿⣿⣿⣿⣿⠃⣹⣆⣿⣿⡇ ⢸⣿⡯⣿⣿⣿⠆⠐⠠⠐⠈⢻⣿⣿⣿⠿⠉⠉⡉⠌⢸⣿⡇⡐⢚⠻⢁⠀⢂⠉⠙⠛⠛⠛⠿⣿⣿⣿⠿⠉⡀⠄⠡⢈⠄⠂⡜⣿⣿⣿⣿⣿⣿⠰⣿⡏⣿⣿⡇ ⢸⣿⡷⣿⣿⣿⡃⢈⠐⠈⡐⠠⢀⠀⠄⡐⢈⠐⡀⠌⣾⣿⠃⡁⢂⠐⠂⠌⡄⠢⢈⡐⢈⠐⠠⠀⠄⡁⠐⠠⠐⡈⠔⠡⢊⠐⠼⣼⣿⣿⣿⣿⣿⣽⡿⡐⣿⣿⠁ ⠸⣿⣿⣿⣿⣿⡅⠠⠈⠆⢨⠑⡠⢌⠢⡐⡁⢂⢰⣾⣿⠃⡐⢀⠂⠱⡈⠒⠠⠁⢆⡐⠂⡜⢠⠁⡂⠤⢁⠆⡡⠒⠌⡁⠂⢬⣸⣿⣿⣿⣿⣿⣿⣏⢒⣹⣿⡏⠀ ⠀⢻⣿⣿⣿⣿⡇⢀⠃⡈⠄⢣⠐⡈⡐⠠⠐⢠⣾⣿⠃⢀⠐⠠⠘⠠⣄⣥⠂⢁⠂⠄⠡⡐⠠⢈⠐⠠⢈⠐⣀⠃⠆⠠⠁⠤⣿⣿⣿⣿⣿⣿⣿⠌⣺⣿⡿⠁⠀ ⠀⠀⢻⣿⣿⣿⣏⠀⡐⠠⠈⠄⢂⠐⢀⠂⡁⢾⣿⣷⡆⠠⢈⠐⠈⣴⣸⣿⣡⣦⡈⠄⡁⠄⡁⢢⣬⡐⠀⠂⠄⡈⠄⡡⢈⢳⣿⣿⣿⣿⣿⣿⣷⣾⣿⠟⠀⠀⠀ ⠀⠀⠀⠻⣿⣿⣿⠀⡐⣠⣱⣾⣶⣌⠄⠒⡄⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⡿⠉⡐⠠⠐⠀⠌⢻⣿⣷⣌⣤⣐⣌⣶⡭⢀⣬⣽⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⢹⣿⣿⡆⠐⠹⣿⣿⡿⣿⣿⣷⣌⠐⡀⠉⣿⣿⣿⣿⠟⠫⠄⠂⡐⢀⠡⢀⣂⣡⣾⣴⣶⣼⣿⣿⣿⣿⠿⠛⠛⠸⣿⠿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⣿⡄⡁⢛⠛⡁⢹⣿⣿⣿⣿⣶⣵⣤⣭⣌⣡⣀⣡⣂⣥⣴⣦⣾⣿⠿⣿⣿⣿⣿⡿⠛⡙⢋⠁⠠⢈⠄⡁⢞⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣇⠡⠈⠄⠡⠈⢹⣿⣿⡏⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠉⠀⣹⣿⡿⢋⠃⠄⡑⢈⡐⠠⢸⡔⠣⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣿⣤⠙⡢⠁⡌⢀⠀⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠿⢉⠀⠄⢢⠐⡐⢂⠰⡀⢣⣌⢱⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣦⡓⡀⠲⠀⠌⡀⠄⠛⠿⣷⣶⣶⣶⣶⣶⣶⣶⣾⡿⠟⠉⠄⡀⢂⠈⡐⢂⠱⠈⠄⠃⢄⣻⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡄⡑⡈⠐⡄⠂⠌⡀⢤⣦⣤⣐⡠⣂⣤⡀⠄⠠⢀⠡⠂⠔⠢⡑⠈⠄⡂⢌⠠⣡⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣅⠣⠘⠄⡌⡁⢂⠹⠻⠿⢿⠿⠛⠡⠀⠅⠢⢘⠠⢉⠐⣀⣳⣾⡟⣠⣽⣿⠟⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣆⠡⠂⠄⠡⢀⠂⠁⢌⡀⠄⡈⠄⠡⢈⠐⡀⠂⢄⣮⣿⣿⣿⣿⣿⡿⠋⠰⣽⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣆⣌⠐⠠⢀⠡⢾⠇⢀⠐⠠⢁⠀⣂⣴⣿⣿⣿⣿⣿⣿⡿⠋⢠⢘⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣦⣷⣤⣶⣤⣾⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢂⠱⠊⢼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣽⣿⡟⠁⠄⠂⠤⢩⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣿⣽⣿⣿⣿⡿⢿⣿⣿⢫⣽⣶⣥⣿⣿⡏⠠⢈⠐⠈⡐⢢⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀