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