⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⢶⣶⣶⣤⣤⣤⣤⣤⣤⣶⣂⣉⡉⠉⠉⠉⠑⠒⠦⢄⡀⢀⣤⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣘⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⡇⠀⠀⠀⢀⡀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠸⡅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡤⠖⠁⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⢿⣿⣿⡟⢿⣿⣿⣿⣿⣿⡇⠇⠁⠀⠀⣾⡟⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣽⣿⣿⠇⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣄⢸⣿⣿⣿⣼⣿⣿⣿⣿⢿⣷⣄⡀⠀⠀⣿⡀⢿⣿⣿⣿⣿⢸⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⢷⣿⣿⢠⠂⠁⢀⠈⠁⠢⡀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣯⣸⣿⣿⣿⣟⣼⣯⣛⢿⣿⣶⣿⣐⣘⣿⣿⣿⣿⢸⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⠇⠀⢠⠊⠀⠀⠀⠘⣆⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠺⠃⢀⣼⣿⣿⣿⣿⡿⣿⣿⣿⣯⢟⣯⣛⣿⣿⣿⡟⢿⠿⣿⣿⣿⣿⡟⠻⢿⣟⣿⣿⣿⣽⣿⠽⣿⣿⣿⣿⣿⣷⣾⣿⣿⠀⠀⠁⠀⠀⠀⠀⠀⠸⡄⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠻⣿⡿⢳⣘⣿⣿⡗⠌⣿⡄⠈⠁⠉⠛⠓⠒⠈⡷⡉⣛⠿⠦⠿⠖⠈⠙⣿⡿⠁⠀⣿⣿⣿⣿⢿⣿⡏⠀⠙⠄⠱⠄⠀⠀⠀⠀⠀⢀⡇⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠺⣿⡻⢽⣻⣤⠈⢜⠠⠀⠀⠀⠀⠀⡰⠀⡇⠀⠈⠀⠀⠀⠀⠀⢹⣇⠐⠰⠋⣠⡏⢡⣿⢿⣇⠀⠀⣠⠠⠀⠠⢄⠀⠀⢀⠜⠀⠀⠀ ⡇⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢻⣦⣇⠀⠀⢠⠆⠀⠀⠀⠀⠠⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣿⡿⠋⠀⠙⠂⡔⠀⠳⠄⠀⠄⢣⠊⠁⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⣿⡄⠀⠈⠀⠀⠀⠀⠀⢇⡀⢀⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠀⢠⣿⣿⠃⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠉⠺⣄⡀⠀⠀⠀⠀⠀⠀⠜⠊⠁⣠⣾⡿⣿⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⡰⠅⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉⠉⠑⠠⡀⠀⢀⡜⣿⣿⣿⣆⠠⠄⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⣿⣷⡙⠦⠀⠀⠀⠀⠀⠀⣉⣈⠉⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠘⣤⠎⣾⣿⣿⠈⢿⣧⡀⠀⠀⠀⢰⡶⢶⣶⣶⡶⢶⡦⠀⠀⠀⠀⣴⠟⢸⣿⣯⢳⣄⣀⣠⠤⠖⠚⡉⡡⠈⢻⡳⣄⡀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣤⠤⠊⠉⠁⢸⡀⢻⣿⡟⠀⠀⢻⣿⣆⠀⠀⠀⠀⢉⣁⣈⣉⠀⠀⠀⣀⣠⣾⠯⣤⣼⠿⠛⠙⠛⠤⠀⠀⠀⠀⡱⡗⡀⠀⠙⢄⠹⢶⢄⡀⠀⠀ ⡧⣴⠲⠶⠶⠶⠶⠾⠿⡄⠒⠉⠀⠀⠂⠠⠁⢸⡆⢸⣿⣇⠀⠀⠀⡟⣿⣷⣄⠀⠀⠀⠁⢈⣤⣴⢶⡋⠩⠓⠈⠉⠉⠑⠦⣀⠐⠁⠀⠀⠀⡠⠚⢰⣿⡾⠶⠀⠬⡦⡀⣱⡍⠒⣦ ⣿⣷⣿⣷⣶⣶⡦⠤⠤⠵⣄⡀⠀⠀⠀⠀⢀⠎⠀⢸⣿⣿⣆⠀⠀⠰⠈⢿⣿⣷⣄⡴⠛⠿⢦⣌⠳⣍⡳⡀⢀⡀⠀⠀⠀⠀⠀⢀⡠⠔⠉⠀⢀⣿⠿⡁⠀⢠⡞⠁⠉⡸⠑⠁⣿ ⣧⢽⣟⡻⣛⣭⣶⣿⣟⡋⠹⠿⠦⢤⣀⡤⠊⠀⠀⠀⣿⣿⣿⣦⠀⠀⠀⢀⣿⡿⣁⠀⠀⠀⠀⠙⠗⡌⢳⣱⡀⢀⣰⣀⣀⠤⠒⠁⠀⠀⢀⣴⣟⣁⣀⣀⣠⡟⠀⠀⢹⠃⠀⢸⠘ ⡏⠉⠛⠋⠉⠉⠛⠛⠉⠀⠀⠀⠀⣼⡻⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⠖⠚⠉⠀⠙⠪⣱⠄⠀⠀⠀⠰⣾⡄⢿⣿⠀⢰⠀⠀⠀⠀⢀⣠⠔⠋⠉⠿⠻⢿⡖⠋⠀⠀⢠⡏⠀⢀⡎⣰ ⡇⠀⠀⠀⠠⡀⠀⠀⠀⠀⡀⠀⢠⣏⠇⠰⠆⠀⠀⠀⠈⣿⡿⠿⠿⣶⣄⠀⠀⠀⠀⠹⡞⡄⠀⠀⠀⠸⣷⠘⣿⣀⣤⣴⠖⠒⠈⠉⠀⠀⠀⠀⠀⢠⠊⣀⢄⡠⠖⣁⡠⠞⠁⢠⣃ ⣷⣄⠀⠀⠐⣷⣄⠀⠈⠀⠀⢀⣾⣸⣀⡠⠀⢀⣤⠶⠛⠁⠀⠀⢠⣿⠟⠀⠀⠀⠀⠀⢳⢱⠀⠀⣀⣼⡿⣆⣻⣏⡝⠑⠢⣄⣀⠀⠀⠀⠀⣀⣀⣈⣚⣒⣁⡱⠞⠋⠀⠘⢤⡇⠀ ⡇⠹⣷⣤⠀⣿⣿⣷⣄⠀⠀⢨⢿⢏⣠⡴⠞⠋⠁⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠈⡏⣷⣾⣿⣿⣷⣿⣿⡏⠀⠀⠀⠻⣯⠉⢹⣿⠋⠉⠀⠀⠀⠀⠀⠉⠹⣻⡉⠉⠛⠫⣿ ⡇⠀⠘⣿⣇⢻⣿⣿⣿⣇⣠⡼⠞⠋⣁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠠⠄⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠙⣆⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⠀⠀ ⣿⣷⡀⠸⣿⣾⣿⡿⠟⠋⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣆⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⢀ ⣿⣿⣿⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡟⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠈⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠀⠀ ⣯⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠘⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣧⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⠁⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡜⣆