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