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