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