⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢻⠟⣏⠿⡹⣞ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡾⣏⠟⡭⢊⠕⠌⢃⠩⠌⢣⠝⡥ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢏⡟⠤⠋⠐⠀⠂⠄⠂⠐⠈⠀⠎⠰ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡟⠼⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠿⡟⡫⢽⡟⣹⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡳⡍⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠟⢡⣦⢴⠭⠓⢊⠡⣈⣆⠍⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠾⢁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣏⣼⡞⡵⠁⠈⠊⠁⠀⠀⠀⠀⢉⣤⠁⠛⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠌⠐⡈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣎⠡⠒⠂⠀⠀⠠⡀⠂⣀⠀⠀⠀⠈⠡⡌⠳⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠈⠂⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣟⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⢀⡘⠃⠉⠀⠐⠈⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠀⠀⠔⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⢿⣿⣿⡰⠰⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠔⠂⠁⠐⠀⠶⣀⠘⢂⢻⣿⣿⣿⣿⣿⣿⠃⠀⢠⠀⠀⠈⡀⠁⢀⠀⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀ ⣿⣿⣿⣿⣿⣿⡿⣷⣿⣻⣷⡿⣿⡿⣿⣷⠁⡀⠀⠀⠀⠀⠀⠀⢀⢄⠐⠀⠀⠈⠂⠀⠀⠀⠀⠈⠁⣿⣿⣿⣿⣿⠃⢰⠀⠀⠀⡀⠀⠐⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⢠⡀⠎⠈ ⣿⣿⣿⣿⣿⣿⣿⣟⣷⡿⣯⣿⢿⣽⣿⣿⡒⠁⠀⠀⠀⠀⠀⠀⠀⠌⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠳⡄⠀⠈⠀⢠⣾⠋⠀⠀ ⣿⣿⣿⣿⣿⣿⣽⡿⣯⣿⣻⣽⢿⣳⢯⡿⣷⣍⡀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠌⢻⣿⣷⣄⠀⠀⠀⠀⠀⠈⠣⣄⠀⠀⠀⢠⢐⡹⢿⣴⣩⠟⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣿⡾⣿⣽⣳⣟⡾⣯⢽⣣⢟⡼⣛⣷⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢛⣿⣿⣦⠀⠀⠄⠀⠀⠀⢈⢻⣾⣿⢧⡿⣼⠿⠋⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣻⣽⣿⣳⢯⡷⡾⣝⡞⣧⣛⢮⡳⣝⢮⢷⣮⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠿⣿⣷⣆⠀⠀⠀⢂⣼⣿⣿⡟⠳⢋⠐⠀⠂⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣟⣯⣷⢿⣯⠿⣽⣳⢏⣷⣹⣎⠷⣽⣚⡷⣚⣷⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢻⣻⣿⣷⣤⣾⣿⠟⠫⢅⠘⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⣿⣿⣿⣿⣻⣿⣞⡿⣞⡿⣣⢯⣟⣮⢷⣚⣯⡳⣝⡾⣝⢾⡹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡩⠽⣿⣿⣏⠲⠉⠐⢠⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢿⣽⣿⣳⣯⢿⡽⢾⡽⣳⡞⣧⣟⡳⣎⢷⣫⠷⣹⢎⡳⡝⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠸⢃⡞⣿⣿⣇⠹⡄⠀⢣⢁⢃⢡⠀⠐⠀⠀⠀⠀⠀⠀ ⣿⡿⣞⣿⣽⣿⣻⢾⡵⣞⣧⣟⣳⢯⡽⣳⡝⣮⣛⢴⢫⡜⢧⡱⢭⢷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⢱⡏⢿⣿⡄⠳⡀⠈⣌⠈⠈⠀⠀⠀⠀⠀⢀⠠⠀ ⣿⣿⣻⣽⣾⢷⡿⣿⣽⣻⣼⢾⡽⣯⣞⡵⣛⢦⡍⣎⠦⣙⢮⡵⣫⢟⣷⣍⠐⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⠦⣽⡨⢿⣷⣷⡝⣦⢀⠀⡀⠀⢀⠀⡀⢐⠠⣂⠵ ⣿⣿⣽⡷⣿⣻⣟⡷⣯⢷⡿⣯⣟⡷⣽⢾⣹⣎⡷⣎⡷⣽⢮⡷⣽⣞⡾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠡⡑⣻⣿⣷⣘⢋⢷⡰⢠⣑⣦⣼⣴⣿⣶⠿⣿ ⣿⣿⢯⣿⣻⢷⣯⢿⣽⣻⣽⣷⣯⢿⡽⣯⣷⣯⣿⣽⣻⣽⣯⣿⣷⣿⣿⡿⠟⡟⣦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⡴⣩⠞⣿⣿⣯⣾⣿⡿⣛⠯⡑⠫⠔⢣⠛⠰ ⣿⣯⣿⢯⣿⣿⢾⣿⣽⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢡⠋⠜⢠⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⡐⣇⡾⢏⣿⣿⣟⡷⡓⠡⠒⠁⠑⠈⠠⠈⠐ ⣿⣳⣿⣻⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡑⠊⠄⠉⠐⠠⠈⠈⠳⢦⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠞⣯⢚⣼⣿⣿⠗⠀⠁⠀⠁⠀⠀⠂⠀⠀ ⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⠱⠄⠁⠀⠀⠀⠀⠀⠀⠀⡎⢷⡈⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⣿⠻⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠢⠄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣅⡈⠆⣀⠀⠀⠀⠀⠀⠀⠀⠊⠡⡞⢳⡐⡿⠁⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⡂⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡠⠀⠁⠀⠀⠀⠀⠀⠀⠈⠑⠈⣁⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⣀⣀⡀⠀⠀⠀⠀⠁⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢱⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢢⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣽⣻⢾⣻⣿⣿⣟⣦⡙⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⢿⣿⣻⣽⡿⣞⣿⣻⡽⣾⢽⣻⣿⣿⣿⣿⣾⡱⣇⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⢻⣾⡟⣯⡟⣷⢻⣽⡞⣷⣯⣽⣾⣿⣿⣿⣿⣿⣿⣷⢣⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣻⣯⡷⣟⣯⢿⡽⣫⢷⡻⣵⡞⣧⣿⣿⣿⣿⣿⣿⣿⣿⣧⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣳⢯⡿⡽⣞⢯⡾⣝⡧⣟⡵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢃⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡽⣛⡾⣽⠽⣞⣳⡝⣾⣱⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⠤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⣻⡽⣛⣞⡯⣽⢣⢿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣑⠊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣷⢯⡿⡽⣾⣱⢯⡟⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢤⠋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⡀⢀⠀⡀⢀⠀⡀⠀⢀⠀⢀⡀⣀⢀⠀⣀⡀⠀⠀ ⣿⢯⣷⣻⠷⣯⣞⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡕⢪⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠻⠸⠑⠏⠯⠡⠣⠎⠦⠛⠺⠻⠀⠠⠧⠣⠿⠻⠜⠄⠀⠀ ⣿⣟⡾⣽⣻⢷⡞⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡜⣅⠊⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠊⣅⡜⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡞⢷⣻⣽⡾⣟⣿ ⠀⠀⠄⠜⠻⠿⠣⠧⠠⠀⠻⠺⠛⠦⠎⠣⠡⠯⠏⠑⠸⠻⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⢪⡕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣽⣞⣯⠷⣻⣷⢯⣿ ⠀⠀⡀⣀⠀⢀⣀⡀⢀⠀⢀⠀⡀⠀⢀⡀⠀⢀⡀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠋⢤⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡟⢯⣱⣾⡽⡿⢯⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠊⣑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⢿⢣⣽⡯⣞⣛⡽⣻⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⡌⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣱⣾⡝⣳⣞⠽⣽⡾⣛⡽⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢃⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡵⣟⡧⣝⡾⢯⣞⡽⡿⢯⣳⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣧⡞⣵⡻⢷⣫⡽⢿⣯⣟⡷⣯⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⢣⣷⣿⣿⣿⣿⣿⣿⣾⣽⣯⣷⡞⣽⢻⣷⡟⣯⡟⣾⢻⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣇⡱⣾⣿⣿⣿⣿⣻⢽⣾⡽⣻⣿⣞⡿⣽⣻⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠤⡙⣦⣟⣿⣿⣻⢾⣻⣽⣿⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⢢⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⢱⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡴⠁⠀⠀⠀⠀⡀⣀⣀⣀⢦⠻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣁⠈⠑⠈⠀⠀⠀⠀⠀⠀⠁⠀⡠⣷⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡂⡑⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠁⡿⡐⢳⡞⠡⠊⠀⠀⠀⠀⠀⠀⠀⣀⠆⡈⣅⢹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠢⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⠻⣿⢦⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠐⡈⢷⡎⠀⠀⠀⠀⠀⠀⠀⠁⠄⠱⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿ ⠀⠀⠂⠀⠀⠁⠀⠁⠀⠗⣿⣿⣼⢚⣯⠞⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢦⠳⠈⠈⠠⠐⠉⠄⠊⡑⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣻⣿⣳⣿ ⠐⠈⠠⠈⠑⠁⠒⠡⡓⡷⣟⣿⣿⢏⡾⣇⡐⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠙⢠⠜⠋⢡⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣿⣽⣿⢾⣿⣿⢯⣿⣯⣿ ⠰⠛⢣⠔⠫⡑⠯⣛⡿⣿⣾⣯⣿⣿⠞⣩⡴⢁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣦⡟⠟⡿⣿⣿⣷⣿⣯⣽⣻⣽⣿⣯⣷⣯⡽⢿⣯⣷⣽⣻⣽⢿⣯⢷⣻⣿⢯⣿⣿ ⣿⠿⣶⣿⣴⣼⣦⣑⢠⡰⢷⢋⣘⣷⣿⣻⡑⠡⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣧⣿⡾⣞⣽⡷⢮⣽⡷⣎⡷⣎⣹⢾⣽⡷⣟⣯⡿⢷⣯⡷⣟⣻⣿⡷⣽⣿⣿ ⠵⣂⠠⢐⡀⠀⢀⠀⡀⠀⢀⣦⡝⣷⣷⢿⡨⣽⠦⢙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠐⣍⣷⢟⣫⡵⢮⣙⠦⣎⡍⢦⣛⡵⣞⣯⡽⢾⣼⣻⣽⣿⡿⢷⣾⣽⣻⣿⣿ ⠀⠠⢀⠀⠀⠀⠀⠀⠈⠈⣌⠈⡀⠳⡄⣿⢿⡏⢱⠸⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⢷⢭⡱⢧⡜⢫⢴⣛⣮⡝⣳⡽⢯⣳⣟⣧⣞⡵⢾⣻⣿⣽⣿⣞⡿⣿ ⠀⠀⠀⠀⠀⠀⠐⠀⢡⢃⢁⢣⠀⡄⠹⣇⣿⣿⡞⢃⠸⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣦⡝⡳⢎⣹⠷⣫⢷⣎⡳⣟⣧⡞⣳⡽⢾⡽⢿⣯⣳⣿⣽⢿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢠⠐⠉⠲⣏⣿⣿⠽⡩⠲⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⡹⢾⣝⡾⣝⡳⣯⣚⢷⣮⣟⢯⣣⡿⣞⡿⣞⣿⣻⣿⣿⣿⣿ ⠐⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠘⢅⠫⠟⣿⣾⣤⣷⣿⣻⢻⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣄⣷⣚⡷⣚⣽⠷⣎⣹⣷⢏⣳⣽⠿⣯⢿⣷⣯⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠂⠀⠐⢋⠳⡟⣿⣿⣼⢂⠀⠀⠀⣆⣷⣿⠿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣮⢷⢮⣝⡳⢮⣛⣧⡞⣝⡾⡷⢯⣳⣿⣽⣻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠋⠿⣼⡿⢧⣿⣾⢻⢈⠀⠀⠀⠄⠀⠀⣦⣿⣿⢛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢆⣷⣛⡼⢟⣣⢽⣯⡾⣟⣳⣽⣿⡾⣿⣟⣿⣿⣿⣿ ⠀⠀⠀⠀⠟⣩⣴⢿⡹⢐⢠⠀⠀⠀⣄⠣⠈⠀⠀⠀⠀⠀⣄⣷⣿⢻⠌⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡀⣍⣷⡿⢯⣳⢿⣽⣻⣿⣯⡿⣽⣿⣿⣿⣿⣿⣿ ⠀⠀⠋⣾⢠⠀⠈⠀⡄⠳⠀⠀⠀⠀⠀⠀⢆⠘⠀⠀⠀⠀⠀⡇⣿⣿⣿⠹⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠌⠀⠀⠀⠀⠀⠀⠀⠁⡒⣿⣿⣽⢿⣿⣯⡿⣷⣟⣿⣿⣿⣿⣿⣿⣿ ⠈⠎⡀⢠⠀⠀⠀⠀⠀⠀⢄⠈⠀⠀⠀⠐⠀⡀⠀⠀⠀⢰⠃⣿⣿⣿⣿⣿⠁⠈⠀⠀⠀⠀⠂⠈⠀⠀⠐⢄⢀⠀⠀⠀⠀⠀⠀⡀⠁⣷⣿⡿⣿⡿⣷⣻⣿⣷⡿⣿⣿⣿⣿⣿⣿ ⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⠀⢀⠁⡀⠈⠀⠀⢠⠀⠃⣿⣿⣿⣿⣿⣿⢻⢂⠘⣀⠶⠀⠐⠁⠂⠔⠀⠀⠀⠀⠈⠀⠀⠀⠀⠂⠰⡰⣿⣿⢿⣿⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠀⠀⠀⠔⠀⠀⠈⠃⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⠈⠐⠀⠉⠃⡘⢀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣟⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠂⠈⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠳⡌⠡⠈⠀⠀⠀⣀⠂⡀⠠⠀⠀⠂⠒⠡⣎⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⡈⠐⠌⠓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⠛⠁⣤⢉⠀⠀⠀⠀⠁⠊⠈⠁⡵⡞⣼⣏⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⢁⠾⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡛⠍⣆⣈⠡⢊⠓⠭⢴⣦⢡⠟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡍⡳⢏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣹⡟⢽⡫⡟⠿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼⡟⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠰⠎⠀⠈⠐⠂⠄⠂⠀⠐⠋⠤⡟⢏⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡥⠝⢣⠌⠩⢃⠌⠕⢊⡭⠟⣏⡾⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⡹⠿⣏⠟⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿