⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⡀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠹⣿⡿⠿⠟⠀⠀⠀⠀⠻⠿⢿⣿⣿⠆⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡤⠒⢲⣤⣤⢄⣀⣀⢤⣤⣤⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢧⠀⢻⣿⡿⠀⣸⡇⢸⣿⣿⠆⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢦⡢⣄⣀⣰⠇⠻⣄⠉⠁⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠙⠓⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠉⠉⢙⣿⡇⠐⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⠀⢠⠃⢹⣷⠀⠀⠀⠉⠒⠤⠤⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⡀⢄⣿⣿⡿⠋⠀⠀⠹⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡏⠀⠀⢸⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⣼⣿⠇⠀⠀⡀⠀⠀⠙⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⠁⠀⠀⡟⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⡀⢀⣼⣷⡀⠀⠀⢹⣿⣿⣿⣿ ⣿⣿⣿⣿⠀⢘⠻⢣⣀⣼⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿ ⣿⣿⣿⣿⣤⣼⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⠂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠘⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉⠁⠀⣀⣠⣤⠀⠀⠀⣸⣷⣶⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⡿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠍⣟⢻⣿⣿⣯⢿⣧⣻⣿⣿⣛⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠆⡌⣰⢫⣾⣿⣾⡿⣿⣿⠟⠉⠭⠩⡝⠻⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⡙⢛⠳⠳⠛⣣⣿⣷⣿⣿⠇⡠⢐⠢⢱⡈⢧⣹⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣛⠛⠛⠶⠿⠖⢛⣩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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