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

⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣷⣦⣭⣿⣾⣝⣷⣤⣟⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣶⣶⣶⣶⣶⣖⣤⣀⣀⣀⣀⣠⣤⣴⣶⣀ ⣷⣾⣿⢿⢿⡻⠻⣿⣿⣿⣿⣿⡾⣿⣿⣿⣿⣿⣿⣽⣷⣴⣖⠚⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣾⣽⣷⣶⣶⣾⣛⣐ ⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣛⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢋⣻⠥⠁⠒⠒⠒⠒⠓⠒⠢⠤⠌⣛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠏⣋⠥⠒⠊⠉⡀⠀⠀⢤⡀⣄⠠⣔⢦⣤⣤⣄⠀⠉⠒⢬⡉⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡫⠖⡽⠀⡔⢀⢠⣕⢌⣲⡱⣵⣍⢮⣿⣮⡳⣿⣿⣿⣿⣷⣶⣄⠉⡲⣈⡿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢇⡴⠊⣠⡞⠀⣼⠀⣼⡌⣿⣷⡽⣿⢎⢿⣻⡷⣽⣿⣜⣿⣷⣿⣿⣿⣿⣿⣝⣮⣿⡈⢿⣻⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⢮⣢⣪⣿⠁⠀⣯⡇⣿⣤⢿⣷⣻⣜⢯⢫⢿⢻⣿⣽⣿⡸⣿⣿⡝⣻⣻⣿⢿⣎⢿⣳⡈⢻⣾⢿⡓⣿⣿⣿⣟⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠏⡴⢣⡳⣽⣿⣿⠀⠄⣿⡇⢿⣿⣿⣇⢻⣿⣞⣯⠟⡏⡽⣳⣿⣇⢟⣩⢿⢹⣋⣿⣿⣿⣞⣧⢷⠘⢿⣷⣿⣿⣿⣟⣹⡿⣽⣲⣮ ⣿⣿⣿⣿⣿⣿⣿⠁⢾⢃⣿⣹⣿⠃⢸⣸⠀⣻⣧⢸⣼⣿⣿⡜⣿⡭⣿⡞⡾⣥⢋⡼⢿⣼⢋⠿⣏⣯⣼⣿⣿⣿⡼⡌⡇⠸⣿⣿⣿⣷⣶⣽⣿⣮⣿⣿ ⣿⣿⣿⠿⣿⣿⡏⡸⢇⢾⢣⣿⠏⠀⠘⣷⣿⡇⣿⡜⣇⢻⣿⣿⡽⣿⣹⣿⣴⢿⣾⣿⣿⣿⡸⣴⢿⣽⣿⣹⣿⣿⡿⢷⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣯⠥⢼⣿⠃⣿⣸⡿⣾⡿⠀⠀⠀⢻⣿⣿⠘⣷⣿⣆⢿⣿⡻⣿⣷⣿⣿⡟⣿⣿⣧⣿⡇⣿⡝⣿⣿⣿⣿⣿⣿⢿⡏⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣟⣛⠿⣭⣿⣿⡂⣿⣿⡇⣿⡇⠀⠀⠀⠀⠻⣻⡆⠘⢿⣿⣄⠹⣷⡜⣿⣿⣿⣿⢹⣿⢿⣿⣷⢳⣿⣿⣿⣿⣿⣿⣿⣾⣿⣻⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣛⠒⡾⣿⣿⣿⡆⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⢿⣤⡴⠛⠿⠏⠈⠻⣎⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠉⡼⢿⣿⣿⣿⣧⠘⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⣀⣠⣤⣤⣌⠑⠈⠻⡷⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣻⡵⣾⡿⢿⣿ ⣮⣴⣿⣿⣿⣿⣿⡇⢻⣿⣿⡿⡦⠀⠀⠀⠀⠀⠀⠀⢱⡾⣻⣟⠋⡹⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⢾⣿⣻⣿⡽⡿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠈⡿⣟⣥⣤⣄⡀⠀⠀⠀⠀⠈⠛⢣⣤⡤⠞⠁⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⣿⣿⣾⣿⣶⣬⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣇⢳⣿⣏⠑⠿⢛⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣽⢱⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣯⠘⣸⣿⣷⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⡛⠿⠿⠛⡀ ⣿⣿⣿⣿⣿⢻⣿⣿⣿⢆⣇⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡇⢽⣿⣿⣿⣶⣶⡇ ⣿⣿⣿⢛⣷⣶⣾⣿⣿⣷⠸⣸⣿⣇⠀⠀⠘⠶⠆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡸⣿⣿⣿⣿⣿⡇ ⣿⣿⢿⣛⣿⣿⣿⣿⣿⣿⡄⡇⣿⣿⣧⠀⠀⠠⣤⡤⢐⣀⣤⣤⠴⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠇⢿⣿⣿⣿⣿⡇ ⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣍⢰⣿⣿⣿⣧⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡌⢿⣿⣿⣿⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⢿⣷⣄⠀⠀⠙⠛⠉⠀⠀⠀⠀⠀⢀⡼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡈⢿⣿⣿⠀ ⢘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡅⡇⣿⡏⢸⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣶⡋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⠈⢿⣿⠀ ⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⣿⡇⣏⣿⣿⣿⣿⣿⣦⣤⣤⣴⡞⣷⣿⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣷⢷⠘⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣇⢹⣿⣹⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠙⢿⣿⣿⣿⣿⣿⣧⠣⣸⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣿⠸⡟⣿⣿⣟⣿⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣏⣿⣯⣿⠇⠀⠀⠀⠈⠉⠻⢿⣿⣿⣧⣹⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⠀⡇⣿⣿⢽⣧⣿⣿⣿⣿⣿⡿⠋⢠⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⢫⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣿⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢸⣿⣿⢠⢃⣿⡟⣿⣾⣿⣿⣿⠟⠁⠀⠀⣸⢿⣿⣻⢯⣿⣷⢷⣿⣿⣿⣸⣿⡾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡿⢸⢸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⣿⣿⡏⣿⣼⡿⡹⣼⢿⣼⣇⢿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢹⣿⡇⡇⣼⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣟⣿⢀⢇⣷⠀⢧⡿⢾⣻⡽⡌⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣧⢇⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢀⢿⣿⡍⢸⢮⡏⢸⣼⡇⣾⣯⠣⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⡿⣸⣾⣿⣿⢿⠃⠀⠀⠀⠀⠀⠀⣼⣮⣿⠁⣧⣾⢃⢇⡟⢰⣼⡏⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣸⣿⢇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⢣⣻⡟⣸⣴⡟⡘⣼⠇⡎⣿⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣿⡿⣼⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⡏⣾⣿⢃⣟⣾⢁⢳⡟⢸⣹⠃⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⡿⣱⣿⢿⣿⡿⡏⠀⠀⠀⠀⠀⢠⡿⢰⣿⡟⢸⢻⡏⡞⣾⢁⣻⡏⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⡗⠋⣿⣿⣿⢳⠁⠀⠀⠀⠀⠀⣾⠃⣼⣿⡇⡏⣿⢳⢡⡿⣼⣽⢁⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⢁⡾⠋⠀⢰⣿⣿⡏⡘⠀⠀⠀⠀⠀⣸⡏⢀⣿⣿⢸⣿⡟⡌⣿⡿⢏⡏⣌⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡘⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡃⣾⠀⠀⠀⣸⣿⣇⠃⡇⠀⠀⠀⠀⢀⣿⡇⣼⣽⡿⣾⣿⣿⢹⣿⢻⣼⢰⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠳⠶⠶ ⣿⣿⣿⣿⣿⣿⣿⠰⡿⠀⠀⠀⣿⣿⢸⠰⠀⠀⠀⠀⠀⠸⣿⠀⡿⣿⡇⣿⣿⡎⣾⡟⣷⠏⢾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⠀⣇⠀⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢰⣿⡄⣷⣿⣷⣿⣿⣷⣿⢰⣽⢰⣾⠃⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡃⣿⣆⠀⢸⣿⡇⢸⠀⠀⠀⠀⠀⠀⢸⡏⢳⣿⣿⢼⣿⣿⣿⡏⣿⡇⣸⡇⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣾⢇⣄⠞⠁⠀⠀⠀⠀⢸⣧⠀⢿⣿⡿⣿⣿⣿⢧⣿⠀⣿⠇⠀⠀⣀⡾⠃⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⢻⠀⠸⣿⣇⣿⣿⣿⢸⣿⢸⣿⣠⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⢿⠄⠀⠄⠀⠠⠀⠀⠀⠀⠘⡆⠀⢿⡇⣿⣿⡏⢸⣟⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀