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