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