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