⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⣸⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⡀⠑⠀⠀⠀⠀⠐⢌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⠀⠆⠀⣰⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡘⠂⢄⠀⠀⠀⠀⠀⠀⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⠀⣼⢀⣷⠟⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠁⠢⣀⠀⠀⠀⠈⠢⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⣸⡇⡾⠁⡠⠊⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠢⡱⡄⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠀⣿⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠉⠉⠁⠀⠏⠿⠶⣆⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣶⣶⣶⣾⣿⣿⣿⡿⣏⣿⣹⣏⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⢸⣿⠀⠂⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠒⠂⠀⠨⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⣯⡿⣽⣳⣟⣾⣽⣻⢿⣞⣷⣻⢾⡽⣯⡿⣦⣄⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⠘⣿⣆⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⢡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⠄⣀⣀⣀⣀⣠⣶⣞⡭⢛⡭⠩⠵⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣽⣳⣿⣳⣟⡾⣽⣳⣯⣟⡾⣽⣯⡿⣽⣳⢿⡷⣯⢷⡀⠀⠀⠀⣿⣿ ⣿⣿⠀⢿⣿⣦⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⡿⠋⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⢯⣷⣟⡾⣽⣳⢯⣟⣾⣽⣳⢯⡿⣷⢯⡿⣽⣯⣟⡿⡄⠀⠀⣿⣿ ⣿⣿⠀⠘⣿⣿⣟⣿⡿⡿⣶⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⠟⠁⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⢿⣾⣽⣳⢯⣟⣾⣻⣞⡿⣯⢿⣽⣯⣟⣷⣻⢾⡽⣿⡀⠀⣿⣿ ⣿⣿⠀⠀⣿⣿⣿⡽⣿⣻⣿⣯⣿⣿⣿⣿⣿⣿⣿⠟⢁⣠⣀⣠⣴⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⣿⡻⣿⣷⡻⣿⢿⣞⣷⢯⣿⣽⣻⢿⣞⣿⣞⡷⣯⢿⣽⣻⡇⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣿⣿⡽⣷⣻⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡈⠛⣿⣌⣻⣿⢾⣟⡾⣷⡿⣯⣿⡇⣲⣽⣯⣟⣾⣽⡇⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣿⣽⣻⣿⢷⣿⣽⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣽⣯⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠃⠈⠀⠘⠿⣋⠽⢿⣾⡽⣿⣟⣿⣞⡯⢷⣿⣳⢯⣿⣿⡇⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣿⣾⣿⣿⡿⣾⣿⣿⠰⣰⣿⠏⢹⣿⣿⣿⣿⣿⣾⣥⣧⡀⣤⡄⣤⢀⣤⣤⣤⣤⠀⠀⢤⣤⣤⣤⣤⣤⣤⠀⠀⢠⣤⣤⣤⣤⠀⣤⣤⣤⣄⠀⠀⣤⣠⣤⢠⣤⣤⣤⣤⣤⣤⣤⠀⣤⠀⠀⢤⣿⣿⢥⣤⣤⣤⡤⢀⣤⠀⠀⠹⣿⣿⣽⣻⣾⣿⣟⡷⣯⢿⣿⣾⡇⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣏⣿⣿⣿⣹⣿⣿⣿⣰⣿⡿⠎⠉⠀⣸⡇⠀⠀⣿⠆⣿⣷⡿⣇⢹⣾⡏⣿⣶⣿⠀⠀⠀⢸⡇⢸⡇⠀⣿⠀⠀⢸⣷⣶⢸⣿⣿⣿⣿⠀⣿⠀⠀⢸⣇⣿⣾⠇⣿⠀⢸⡇⠀⣿⣶⣿⠀⠀⠸⣿⣿⣿⡇⢸⣿⡇⢀⣿⠀⠀⠀⣿⣏⣷⣿⣿⣾⣏⣿⣹⢿⣷⢿⡁⠀⣿⣿ ⣿⣿⠀⠀⠀⣿⣯⣿⣟⣾⣳⣿⢿⣿⡿⣯⣧⡞⠁⣰⠿⠀⠀⠀⢿⣷⡿⣿⡟⠿⠾⠟⠠⠷⠶⠿⠀⠀⠀⢸⠇⠸⠷⠶⠿⠀⠀⢸⠷⠶⠾⠷⠻⠿⠿⠶⠿⠀⠀⠀⢿⠿⠿⠰⠿⠆⢸⠇⠀⡿⠀⠿⠀⠀⠀⢿⣿⡿⢷⡾⡿⠷⠶⠿⠀⠀⣰⢟⣿⣳⣿⣿⢿⣟⡾⣽⣿⢯⣿⡇⠀⣿⣿ ⣿⣿⠀⠀⠀⣿⣿⡿⣽⣞⡷⣿⣿⣿⢿⣽⣿⠁⠀⠈⠳⣤⡀⠀⠑⣎⠻⣿⣷⡹⡈⡷⣄⣫⡭⠽⡄⠀⠀⠘⢧⡀⢻⡉⠹⣆⠀⠈⢯⡬⠅⢳⡼⣱⡽⣍⠳⣄⠀⠀⢻⣪⡗⢦⠹⣅⠀⢳⡄⠹⣦⢽⣆⠀⠀⠘⣿⡏⢮⣡⢳⡳⣌⠹⣄⣐⡡⣼⣟⡟⣿⣿⣿⢯⣿⣿⣿⢯⣿⡇⠀⣿⣿ ⣿⣿⠀⠀⢀⣿⣾⣿⣳⢯⣟⣿⣟⣾⣟⣾⣿⣧⠀⠀⠓⠚⠛⠂⠀⠘⢓⣿⣿⠑⠃⠛⠀⠙⠛⠓⠛⠂⠀⠈⠛⠛⠓⠛⠓⠛⠂⠀⠀⠛⠛⠓⠛⠃⠙⠛⠓⠛⠀⠀⠘⠃⠛⠚⠓⠛⠓⠓⠛⠓⠛⠂⠘⠂⠀⠀⠓⠙⡟⣿⣿⣿⣿⣿⣿⣶⣠⣿⠏⠜⣼⣿⣯⣿⣿⣿⣿⣻⣿⡇⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣿⢯⣟⣯⠯⢼⣟⣿⣞⣿⣾⡽⣿⣶⣩⣷⡆⠀⣀⢠⣾⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⣿⣯⣿⣿⣿⢧⠀⣿⣿ ⣿⣿⠀⠀⢸⣿⣻⣟⡾⣿⡸⢼⣿⣟⣯⢿⡾⣽⣳⣟⣷⣍⢿⣄⣄⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣯⢿⣷⣻⣿⣿⣻⠀⣿⣿ ⣿⣿⠀⠀⠘⣿⣳⢯⣟⣷⣻⢿⣯⢿⣞⡿⣿⡽⣯⣟⡷⣿⢧⣿⣿⣷⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠋⠉⠙⢁⣴⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢷⣯⢿⣿⣿⠀⣿⣿ ⣿⣿⠀⠀⠀⢿⣯⣟⣾⣳⢯⣟⣿⢯⣟⡿⣽⣟⡷⣯⢿⡽⣯⣟⣷⣻⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⢿⣿⡿⣟⣿⣯⣇⣿⣿ ⣿⣿⠀⠀⠀⠈⢿⡾⣽⢯⣟⡾⣽⢿⡾⣽⣳⣟⣿⡽⣯⣟⡷⣯⢿⣷⣻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠉⠉⠉⠹⣿⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠈⢿⣹⢿⣿⣹⣏⡿⣿⣏⣷⢿⡾⣿⣷⣏⣿⣹⣏⣷⣏⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠾⠿⠹⢿⣿⠉⠉⠉⠀⠉⠁⠶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠈⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠙⠿⣞⣷⣯⣟⡷⣯⢿⣯⣟⣷⣻⣞⣷⣻⣞⡿⣾⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠤⠭⠡⠥⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠾⣯⣿⣽⣻⣞⣯⣟⣷⣿⠾⠷⠯⠿⠓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠒⠀⠒⠤⢄⣀⣀⣀⣀⣀⡀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡑⢄⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣻⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⡀⠂⢀⡼⢹⡟⣿⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡑⠄⠀⠀⠀⠈⠐⢄⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠇⡸⠁⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿