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

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