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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⠙⠿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⡿⠛⠙⡌⢧⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣶⣤⣀⠈⠛⢿⣿⣶⣤⣀⡀⢀⢀⣀⣀⣀⣤⣤⣴⣶⣶⣿⡿⠛⠋⠁⠀⠀⠀⡘⢧⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠙⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠙⠻⠿⠿⠿⠿⠿⠿⡿⢿⢛⡻⡍⢏⡲⢥⠀⠀⠀⠀⠀⠀⣘⢣⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣧⣠⣄⣶⣛⢿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠠⠀⠀⠀⠈⠌⡱⣌⢣⠓⡎⢖⡠⢄⡠⣀⠖⣬⠲⣽ ⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⢍⠲⣐⢆⡲⠌⡎⣍⠻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡙⡜⢢⡙⢦⠱⣡⠚⣤⠫⣽ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⢏⠳⡌⢣⠑⡎⢡⡙⠰⡈⠿⠆⠉⠻⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢎⢣⠘⠤⢋⠴⣉⠆⡱⣻ ⠀⠀⠀⠀⣀⣶⣿⠏⢡⠊⡵⢘⠢⠱⡌⠡⢆⣱⡌⢻⣿⣦⣤⣤⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢍⠢⣉⠒⡡⠊⠔⣻ ⠀⢀⣠⣶⣿⠛⠁⢤⢃⠹⣄⢫⡐⢣⠜⣡⣶⠟⠁⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣶⣆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠥⠓⡤⣉⠜⣻ ⣿⡿⠟⣋⠤⡰⣉⠖⠬⡱⢌⢢⡑⣌⣾⠟⠁⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠴⣀⠎⣽ ⡐⠦⣉⠦⡑⢦⠱⣨⠑⡴⢉⠦⠘⠉⠁⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣊⢿ ⡘⠴⡡⢎⠱⣂⠳⢤⡉⠔⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⡘⠔⡱⢊⡱⢌⡓⢢⠘⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻ ⠰⣁⠦⢡⠒⠤⢃⠆⠱⡨⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⡐⢄⠢⢁⠎⡄⢣⠨⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹ ⡔⢊⠐⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼ ⢊⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⠎⡰⢁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾ ⢊⠔⡠⠊⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣭⣭⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻ ⠊⡔⠠⠑⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢹⣿⣿⠀⣀⣤⣴⣶⣾⣿⣿⣿⣿⡿⠿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹ ⢃⠜⡀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⣿⣿⡟⠀⣨⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽ ⢂⠆⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⣿⣿⣿⣿⣿⢁⣾⣿⣿⣿⣿⣿⣿⣭⣤⣤⣤⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠛⠿⣿⡀⠀⠀⠀⠀⠀⠀⣀⣀⣼ ⢂⠜⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⠁⠀⠈⢿⣿⣿⡇⠀⠙⠛⠛⠟⠿⠻⠿⠿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠁⣴⣶⣦⣄⠀⠸⣿⠻⢿ ⠂⠌⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⠀⣿⡏⠈⠻⣷⡀⢹⣧⣸ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠐⠐⠶⢿⣿⣻⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⣼⠟⠉⢉⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢀⣤⣶⣤⡀⠿⣧⣄⠀⠙⢿⣦⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣤⡀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉⠿⠇⠀⠀⠀⠀⠙⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠿⠛⠛⣿⣧⠀⠀⠀⠀⢀⣾⡏⠀⠀⠾⠟⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⡟⠁⠙⢿⣦⣌⠛⢿⣦⡀⠻⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⢻⣿⣦⠀⠀⠀⠀⢠⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣤⣾⠃⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⠟⠋⠁⠀⠀⠀⠀⣻⣿⠀⠀⠀⠀⠸⠿⣦⣤⣀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣹⠿⣷⣤⠀⠉⠻⢿⣦⣹⣿⠀⠀⢻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣧⠀⠙⣿⣧⡀⠀⠀⢸⣿⠀⠀⣹⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠶⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⡿⠃⢀⣶⣿⣷⣬⡙⢿⣶⣄⠀⠈⠙⠉⠀⠀⢹ ⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠈⢿⣷⡄⠀⢸⣿⠀⢠⣿⡏⠀⠈⠻⣿⣿⣿⣿⣿⣿⢿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣄⡀⠀⠀⠀⠀⢀⣤⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⢈⣿⡿⠁⠀⣾⣿⠁⠈⠛⠿⣶⣬⣿⣿⣦⠀⠀⠀⠀⣻ ⠀⠀⠀⠀⠀⠀⢠⣠⣴⣤⣀⠀⠀⠀⠈⢻⣷⡄⠀⠻⣿⣄⣾⡟⠀⢸⣿⠁⠀⠀⠀⠈⠛⢿⣿⣿⣿⣆⠈⠙⠿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⠿⠿⠟⠉⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠺⠛⠀⠀⠀⠙⠻⣷⣦⣄⡀⠀⠉⠛⠛⠁⢀⡀⠀⠀⢼ ⠀⠀⠀⠀⠀⠀⣾⣿⡟⠛⠿⣿⣶⣤⡀⠀⠻⣿⡄⠀⠹⣿⣿⠃⠀⢹⣏⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡆⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣤⣤⣤⣤⣴⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣾⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣄⡀⠀⢀⣼⣿⠟⠀⢺ ⠀⠀⠀⠀⠀⠀⣿⣿⣧⡀⠀⠀⠈⠻⢿⣦⣴⣿⡇⠀⠀⠈⠉⠀⠀⣹⣧⡀⣀⣴⣶⣾⣶⣦⣀⠀⠀⠈⠀⠀⠀⠀⠈⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣉⡙⡩⢍⠭⣰⣾⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣶⣿⠟⠁⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣶⣤⣀⣀⡹⠋⠁⠀⠀⢀⣀⣴⣿⡿⠿⠟⠿⠿⠛⠁⢀⣨⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⠻⠅⠀⠀⠈⠙⢻⣿⣿⡉⠉⠙⠛⢿⣿⣿⡙⠛⠿⠿⠟⠉⠰⣿⡿⢋⡛⢻⣿⣦⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⠿⠟⠀⠀⠀⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⠁⠀⠀⠀⠀⠀⠿⠛⠉⠀⠀⠀⠀⠀⢀⣤⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣶⣤⣄⣤⣶⣿⠟⣿⣟⠀⠀⠀⣰⣿⢻⣷⠀⠀⠀⠀⠀⢸⣿⡏⢂⡙⢂⠆⣹⣿⣿⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⢀⣠⣄⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠛⠉⠀⣀⣤⣶⣄⡀⠀⢀⣸ ⠀⠀⠀⠀⣤⣶⣿⠿⠿⠿⠿⣿⡿⠟⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⡿⢏⡹⣍⢛⣻⣿⠟⣠⠉⣿⣯⠀⣠⣿⣿⣃⣼⣿⠀⠀⠀⠀⠀⣼⣿⡍⡂⢭⡁⣋⢼⣿⡄⣩⠌⣍⠩⡍⡍⢿⣿⣦⣀⣴⣾⠿⠛⠻⠿⣿⣶⣦⣄⠀⠀⠀⢻⣷⣶⣾⠿⠟⠋⠉⠛⠿⣾⠿⢻ ⠀⠀⠀⣸⣿⣅⣠⣀⣀⣀⣀⠀⢀⠀⣀⠀⢀⠀⡀⠀⢀⠀⡀⢀⠀⢀⣰⣿⠋⠀⠀⡀⠀⢀⠀⢀⠀⣀⣠⣾⣿⢋⠵⣈⠴⣉⣾⣿⢋⢆⡡⣉⢿⣿⣴⣿⣛⣛⠻⣿⣿⠀⠀⡀⠀⢠⣾⣿⡐⣉⢖⡡⣎⣸⣿⡅⣪⠘⣄⡓⢬⣘⣦⣿⠿⠛⡉⠀⠀⠀⢀⠀⢀⠉⢛⣿⣿⣦⣄⠀⢈⠉⡀⠀⠀⠀⠀⠀⠀⠀⢀⣸ ⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⠿⠿⢿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⢿⣿⢿⡿⠿⠿⠿⠿⠿⡿⠿⣿⡿⠿⠿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⠿⠿⡿⣿⠿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿