⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣀⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣤⡘⢿⡋⠉⢰⡄⠀⠀⠀⠀⢸⠀⠀⠉⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⡞⠋⠁⠈⠻⣄⢷⡀⠀⠹⡀⠀⠀⠀⠈⠀⠀⠀⠀⢸⠀⠀⠉⠓⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠛⢶⣄⡀⠀⠈⢻⣧⠀⠀⢷⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⢰⠏⡿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠙⢦⣀⠀⠙⡆⠀⠈⡆⠀⠀⠈⠀⠀⠀⠀⡞⠀⠀⢠⣏⡾⠁⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⢰⠇⠀⣠⣯⠞⠁⠀⠀⢠⠞⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢀⣸⣠⠴⠶⠶⠶⢤⣎⣀⠘⠉⠁⣠⣶⣀⡴⠃⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⢻⡋⢹⠀⠀⠀⠀⢀⡼⠀⠉⠳⣦⡾⠁⠸⡍⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣏⡀⠀⠀⢻⣾⠀⠀⠀⢀⡞⠀⠀⠀⢠⡟⠀⢠⠀⢿⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣰⠟⠀⠉⢢⡀⠀⠛⠀⢀⠠⠯⠤⠤⣶⣚⡿⠀⠀⢸⡇⢸⡄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣴⠋⠀⠀⢀⡴⠛⣶⠚⣏⠉⠉⠛⠛⢻⣿⠉⠁⠀⠀⣼⠁⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡋⠁⠀⠀⢸⡅⢀⣼⣿⣦⣿⡇⠀⠀⠀⣼⠇⠀⠀⠀⡸⠃⠀⣸⠃⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⡇⠀⠀⢀⣼⡇⠀⠹⠿⣿⣿⣇⣀⣀⣼⠏⠀⠀⠀⣠⠁⠀⣴⠟⠒⠶⢤⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⢷⣶⡖⣻⠟⡇⠀⠀⠀⣧⢠⠏⢿⡍⠀⠀⠀⣴⠞⣿⣠⣼⢿⡄⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⣿⣅⣀⣀⠀⠀⠀⣿⣼⡿⡼⡹⡀⣠⣾⡿⣰⣟⣿⣧⠋⢷⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠛⠶⠶⣿⣿⣧⣧⠷⠿⢿⣿⠇⣿⣍⣿⣿⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⣤⣤⡤⢾⣿⡀⠘⠿⠟⠃⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠶⠶⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣾⣿⣤⣤⣤⡼⢯⣳⣄⠀⠀⠀⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠁⣿⡋⠛⠓⠦⣄⠙⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢄⠤⠤⠤⠶⠛⢾⣿⣶⠞⠋⠀⠀⠀⢀⣀⡤⠴⢶⠦⢤⣀⣀⣠⢞⡙⣓⣤⣿⡉⠓⢤⠀⠈⢳⡀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣼⣧⡀⠠⠤⠴⠶⠒⢉⣹⢿⣤⣀⣤⠶⠞⠋⣽⡀⢀⡼⠣⣄⣨⠟⢷⣌⡿⠋⠀⠀⠹⣦⠈⢳⡀⠀⢳⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⣼⣧⣀⣀⣤⡤⠔⠚⠉⠋⠀⣠⠀⠀⣰⠆⠀⣿⠉⠋⠀⠀⠀⠀⠶⢹⠟⣧⠀⠀⠀⠀⣿⣧⠈⣇⠀⠀⢷⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢀⣴⣫⠔⢚⠏⢀⡴⢻⠀⢠⡏⠀⠀⠀⢠⣿⣠⣿⣿⣟⣻⣆⠀⠀⠀⣿⢹⠀⢸⠀⠀⠘⡆⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡏⠓⠶⣤⣀⣼⠃⠀⠀⠀⠀⠀⠐⠚⠉⠀⢠⢎⡴⠋⠀⢸⢠⡎⠀⣶⠀⠠⣾⢃⣯⣿⣏⣿⣿⣿⠀⠀⠀⣿⢸⠀⢸⠀⠀⣀⢻⡀⠸⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠶⣄⠀⠇⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⡤⠛⠉⠀⠀⢀⣿⠋⠀⢀⡇⠀⠀⢹⣼⣿⣻⣣⣿⣿⣿⠀⠀⢠⡇⣸⠀⢸⠀⠀⠹⣄⢣⡀⠹⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⡏⠀⢼⡆⡄⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠘⡇⠀⠀⠺⠇⢿⣿⣿⣿⣏⣿⠀⠀⢸⡇⣿⠀⢸⡆⠀⠀⢿⣆⠳⣄⠘⢧⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⠀⠀⣀⠽⢷⡀⢹⡈⠳⣆⠀⠀⠀⢰⠀⠀⠀⢶⡀⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⢰⠄⢹⣿⢻⣾⡟⠀⠀⢸⡇⣿⠀⠈⢷⠀⠀⠘⢿⢧⠘⠶⡀⠉⠓⠶⢶⡆ ⠀⠀⠀⠀⢸⠃⠀⠈⠑⠒⢾⡓⠲⠷⠖⠋⠛⠲⣤⣼⠉⠓⠢⣌⣧⣀⣤⣤⡤⠶⠿⠏⣹⣧⣤⡤⠤⠤⠤⢉⣀⣼⠁⠀⠀⠘⣇⢸⠀⠀⠘⢧⠀⠀⠘⢧⠑⣄⡈⠳⢤⣀⣰⠇ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⢸⠒⠤⠤⢌⣻⣇⢀⠠⠤⠤⢤⡾⠉⠘⢧⡀⣀⣀⠀⠤⣤⠏⠀⠀⠀⠀⣿⠙⡇⠀⠀⠈⢷⡀⠀⠈⢷⡀⠙⢶⣤⡾⠋⠀ ⠀⠀⠀⠀⢸⡇⠀⣀⣴⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣸⣄⣀⣀⣀⣸⣿⡇⠀⠀⢀⣛⣷⠀⠀⠈⢷⡉⠀⠀⠀⠿⢦⣄⠀⠀⠀⠸⣧⢿⡀⠀⠀⠀⠙⢦⡀⠀⣹⣦⠀⠈⠀⠀⠀ ⠀⠀⠀⠀⠀⢳⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⢦⣿⣭⣭⠷⢺⣿⣿⠒⠈⣉⡥⠄⡇⠀⠀⠀⢳⡤⠔⠂⠀⠉⠹⣄⠀⠀⠀⠻⣎⣧⡀⣀⣀⣠⣴⠿⠚⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿⢲⡧⠤⠼⢛⣻⣿⣿⠛⠉⠀⠀⠀⡷⠀⠀⠀⠀⢻⡤⠄⠒⠉⠁⢹⡄⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢻⡗⠒⠚⣉⣹⣿⣿⠤⠄⣀⣀⣀⡇⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣹⡋⠉⢉⣩⢽⣿⡏⠀⠀⠀⠈⣽⠁⠀⠀⠀⠀⠀⢸⡏⠑⠒⠒⠢⢼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡏⠉⠉⠀⠀⣸⡟⠀⠀⠈⠙⢢⡏⠀⠀⠀⠀⠀⠀⢸⡗⠂⠤⢤⣀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⣶⣄⡀⠀⣿⣷⣶⣄⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⣸⣁⡀⠀⠀⠈⠙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣀⠈⠻⢿⣿⣾⣿⣿⣿⣿⡶⠞⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣶⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⣄⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⠷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣛⢿⣿⣿⣿⣿⠗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀