⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⣀⠀⣄⢠⡄⣤⢀⡄⠀⣄⡀⢠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢦⣹⣾⣿⣉⣧⡼⠾⠓⠛⠿⣾⡵⠿⠷⠿⢼⣿⣷⣾⣾⣴⣂⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡿⢮⣿⠟⠉⠁⠀⠙⡇⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⢹⣿⡏⠉⠛⠙⠿⣯⣖⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣧⣹⣿⣾⠁⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠘⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣾⠟⠉⠀⠈⢧⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣷⣼⣯⡀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠸⡄⠀⠀⢸⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⣀⣠⠤⠾⠿⣥⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢼⣏⣻⠟⠁⠀⠙⠲⣄⠀⠀⠀⠳⡀⠀⠀⠀⡇⠀⠀⡼⠀⠀⠀⠀⢀⡏⠀⠀⢀⡴⠚⠁⠀⠀⠀⠀⠈⣿⣾⣿⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠲⣄⣿⡀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⡄⠀⠀⣇⠀⠀⣧⠀⠀⠀⠀⣸⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⠀⠀⠀⠀⡏⠀⢳⠀⠀⠀⡴⢋⡇ ⠀⠀⠀⠀⠀⠀⣏⠻⡟⠉⠉⠛⠒⠦⢤⣀⡀⠈⠳⣄⠀⠹⡄⠀⢻⡀⢠⡇⠀⠀⠀⢠⡇⣴⠋⠀⠀⠀⣀⡤⠴⠒⠋⠉⠉⣿⣾⡿⠀⠀⠀⠀⣇⠀⢸⠀⠀⣰⢁⡞⠀ ⠀⠀⠀⠀⠀⠓⢯⣽⠟⠲⠤⣄⣀⠀⠀⠀⠉⠙⠓⠾⢷⣄⡹⣄⢸⣀⣰⣷⡀⠀⢀⣾⣸⠁⣀⠴⠚⠉⠁⠀⠀⣀⣀⡤⣾⣯⠥⠀⠀⠀⠀⠀⢹⠀⢸⠀⢰⠃⡞⠀⠀ ⠀⠀⠀⠀⢠⣟⠛⢧⡀⠀⠀⠀⠈⠙⠒⠲⠤⠤⣄⣀⡀⠈⣿⠟⠋⠉⠁⠈⠉⠛⠋⠈⡽⠋⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⢿⡚⣡⠄⠀⠀⠀⠈⡇⢸⠀⣾⡼⠁⠀⠀ ⠀⠀⠀⠀⣤⣩⡿⠋⠛⠓⠲⠤⢤⣀⡀⠀⠀⠀⠀⠐⠋⢻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢤⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢻⣧⣦⡄⠀⢀⣧⣏⣰⣿⠁⠀⠀⠀ ⠀⠀⠀⠰⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠲⢦⡶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⢛⣿⠿⣿⠿⡷⠋⠉⠁⠀⠀⠉⠙⢲⡄⠀ ⠀⡠⣶⣆⣿⣯⣹⣿⣷⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⣀⡤⠖⠋⠁⠀⣠⠞⠉⢡⠇⠀⡇⠀⣀⣤⡤⣄⠀⠀⠀⠙⡆ ⢲⣿⠛⢻⡟⠉⡿⡇⠈⢧⡀⠉⠓⠲⢤⡀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣶⠖⠋⠁⠀⠀⠀⢀⡼⠃⠀⠀⡞⠀⢰⡇⢰⣻⠋⢹⣼⣶⣿⣿⣷⣿ ⢸⡇⠀⣸⠀⢀⠃⢳⠀⠀⠳⣄⠀⠀⠀⠉⠓⠶⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠉⠀⠀⠀⠀⢠⠞⠀⠀⠀⢰⠇⠀⠀⡇⢾⣿⣠⡿⢿⡿⢁⣾⡏⡿ ⠈⣇⠀⡟⠀⢸⡀⠈⣆⠀⠀⠸⣦⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⡾⠀⠀⢸⠃⠘⠛⠛⠁⢸⣿⡿⠋⢠⠇ ⠀⠈⠙⡇⠀⢸⠃⠀⢹⡀⠀⠀⠈⣧⡀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⠀⢀⣴⠃⠀⠀⠀⠀⣰⠃⠀⠀⡼⠀⠀⠀⡞⢙⡆⠀⠀⢠⠏⠀ ⠀⠀⠀⠹⣄⣸⡀⠀⠀⣷⠀⠀⠀⠘⡷⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⠉⢹⡀⠀⠀⠀⢠⡏⠀⠀⠀⣇⠀⠀⠀⠉⠉⠁⠀⣠⠏⠀⠀ ⠀⠀⠀⠀⠀⠘⢧⣀⣠⠿⢦⣀⣤⡾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢄⣿⠀⡼⢻⢶⡦⡴⠛⣧⡀⠀⢀⡿⢦⣀⠀⠀⢀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡟⢯⣀⠀⠀⠀⠷⡼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⠼⠗⢧⣹⠆⢸⠹⣯⠉⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣓⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⢀⣄⣤⣤⡴⠴⢤⠶⢆⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡴⣴⠟⠁⠀⠀⠀⠀⠂⠀⠀⠌⠁⠈⠙⡶⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣬⠹⡀⠀⠢⠀⠘⠀⢸⠀⠀⡘⠀⠀⠀⠼⢯⣤⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢠⠥⢀⡀⠀⢄⠑⡀⠀⠘⠀⠠⡡⠂⠀⣀⠠⢼⣻⠀⠀⠈⡄⢀⠂ ⠀⠀⣜⡟⠒⠠⠀⡉⠐⠳⠴⠧⠲⠀⢶⠥⠀⠉⠠⠀⠺⡣⠀⠀⡄⠀⠢⠁ ⠀⢰⣼⡀⠈⠀⠒⠀⠤⡥⠁⠀⠀⠀⠈⠆⠀⠀⠀⣀⠤⡿⡾⡆⠒⠚⠣⡀ ⠼⢫⢳⠏⠓⠂⠄⠀⢀⠇⠀⠀⠀⠀⠀⠃⡤⠐⠉⢀⠈⢠⠁⠇⠞⣵⡴⣴ ⠀⡄⢸⠐⠀⠣⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡄⠀⡰⠁⠀⠆⢀⠁⢛⡹⠞⠈ ⠀⠰⢼⠀⡄⠀⣑⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⡎⣅⡀⣸⠀⢸⠀⠁⠁⠄⠁ ⠀⠀⠀⠡⠄⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠑⠛⠽⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⣠⡀⡄⡄⣠⣠⢄⢠⡄⡄⣠⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣳⣸⠾⠟⠳⡗⠋⠉⠉⢉⡟⠋⠉⠉⠻⣿⡿⢷⠷⣦⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡦⣸⣧⡟⠁⠀⠀⠀⢣⠀⠀⠀⡜⠀⠀⠀⠀⢰⠋⠁⠀⠀⠀⢿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡼⢷⡿⠋⠁⠙⡄⠀⠀⠀⢸⠀⠀⢀⠃⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣐⣾⠾⠧⡀⠀⠀⠘⢆⠀⠀⠘⡆⠀⢸⠀⠀⠀⠀⡞⠀⠀⢀⡠⠔⠒⠛⠳⣶⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣙⢺⠃⠀⠀⠈⠳⢄⠀⠈⢆⠀⠀⡇⠀⢸⠀⠀⠀⢸⠁⢀⠔⠋⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⢠⠖⢦⠀⠀⢠⢶⠀ ⠀⠀⠀⠀⠀⣖⢺⠋⠑⠒⠠⠤⣀⡀⠳⣄⠈⢧⠀⢇⠀⣾⠀⠀⢀⡏⡴⠃⠀⢀⣀⠤⠔⠒⠉⣿⣷⠆⠀⠀⢸⠀⢸⠀⢠⢃⠎⠀ ⠀⠀⠀⠀⢘⣻⡟⠑⠒⠤⣄⣀⠀⠈⠉⠚⠷⣌⣦⣼⣠⠿⣄⣀⡼⣼⣠⠔⠊⠁⠀⣀⡤⠤⠺⣿⢂⠀⠀⠀⠈⡇⢸⠀⣆⡎⠀⠀ ⠀⠀⠀⢀⠻⣬⠷⡤⣀⡀⠀⠀⠉⠉⠐⠒⠤⡼⠁⠀⠀⠀⠀⠀⠀⣎⣀⣀⠴⠊⠁⠀⠀⠀⠀⢹⣷⣆⡀⠀⠀⢱⡌⢸⡞⠀⠀⠀ ⠀⠀⠀⢸⣽⣷⠀⠀⠀⠀⠉⠓⠒⠦⠤⢤⡴⠃⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⣀⠤⠞⡷⢿⡿⡷⠒⠋⠉⠉⠓⢤⡀⠀ ⠀⢠⣖⣾⣿⣽⠿⡦⢤⣀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⣀⠤⠒⠉⠀⣠⠎⠉⡼⠀⡇⢀⣤⣤⡄⢀⣀⠹⡀ ⠈⡟⠉⡙⠀⡟⡄⠘⢆⠀⠉⠒⠦⣀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡽⠯⠀⠀⠀⠀⡴⠁⠀⢰⠁⠐⠃⣮⠇⣼⣿⡟⢻⡗⡇ ⠀⣇⠀⡇⠀⡇⢱⠀⠀⢳⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠞⠀⠀⠀⡌⠀⢠⠂⠻⠿⠋⣿⣴⠟⢱⠁ ⠀⠈⠛⡇⠀⡇⠀⡇⠀⠀⢹⡄⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⣠⠏⠀⠀⠀⢰⠃⠀⡸⠀⠀⣔⢲⠌⠁⢠⠇⠀ ⠀⠀⠀⠱⠴⡇⠀⢸⡄⠠⠀⡿⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣏⠉⣆⡀⠀⢠⡇⠀⠀⢧⠀⠀⠈⠉⠀⡰⠋⠀⠀ ⠀⠀⠀⠀⠀⠙⣶⡏⠙⠒⢻⣙⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠋⢸⣹⣽⡙⣅⢱⢦⠴⠋⠓⠢⠤⠔⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢓⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠘⡚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀