⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠒⠒⠒⠒⠒⠒⠒⠀⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣄⣄⣀⣀⣀⣀⠑⢄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⠿⠿⠿⠿⠿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⡠⣔⢶⣲⢤⣀⠀⠁⠈⠁⢹⣿⣿⡿⠙⠉⠛⠙⠛⠛⠛⠛⠛⠛⠛⢿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⢸⠰⣝⣮⣟⣿⡀⢂⠀⠀⠀⣿⣿⣿⣿⡀⠀⡎⠀⣿⣇⠀⠀⢄⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢠⣃⣳⣟⣾⣽⣿⣇⣼⠄⠀⢸⣿⣿⣿⣿⣇⠄⢣⣠⡗⣿⡆⠄⡈⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆⠀⠀⠘⣿⣳⣿⣻⣿⣿⣷⡞⠀⠀⣿⣿⣿⣿⣿⣿⠀⠈⣷⣿⣿⣟⣦⡝⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢀⡠⠔⠒⠒⠐⠢⣀⠀⠀⠘⢿⣿⣿⣄⠀⠀⠈⢿⣿⣿⣿⡿⠋⠀⢀⣼⣿⣿⠉⠘⢿⣿⣷⡐⠈⠿⣿⠿⠋⠀⣀⣾⣿⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⢀⠤⠊⠁⠀⠀⠀⠀⠀⠉⠢⠀⠀⠸⣿⣿⣿⣶⣄⣀⣈⣛⣻⣛⣁⣀⣤⣾⣿⣿⠏⠀⠀⠘⢿⣿⣷⣤⣤⣭⣤⣤⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠔⠁⠀⡠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢀⡀⠀⠈⠉⠛⠙⠋⠛⠉⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡖⠁⠀⡠⠺⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠁⠀⠀⠀⠀⠀⠳⠄⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣲⠌⠈⠀⢀⢔⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⣠⠀⠈⠀⠄⠀⠀⠀⠀⠀⣾⣿⡏⠉⠉⠀⠀⠐⠀⠒⣶⣦⠀⢈⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⢤⠞⠁⠀⠀⡀⠅⠀⠀⠀⡤⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠠⠀⠂⠀⠀⠀⠀⠙⠛⣧⠀⠀⠀⠀⠀⠀⠀⠿⠋⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀ ⠈⠀⡀⢎⠀⡀⢢⠚⠀⠀⠀⡠⠊⠀⠀⠀⠂⠉⠄⠀⠀⡈⠀⠀⠀⠀⠀⠀⠐⠀⡀⠄⠀⠀⠀⠀⠀⠀⠈⠓⠢⠖⠔⠒⠐⠊⠀⠀⡴⠃⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⢧⠀⠀ ⠰⡀⠠⡀⢈⠖⠀⠀⠀⡠⠊⠀⠀⣴⣿⡇⠀⢴⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠂⠄⠀⠄⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣁⣀⣤⣤⣤⣶⣿⣿⣿⣿⡿⠃⡜⢠⠄ ⠀⠳⡄⠐⡅⠀⡀⢠⠊⠀⢀⣤⣻⡽⣿⣿⡆⠉⠆⡀⠠⠀⠀⠀⠀⠀⠠⠁⠄⢂⠈⠄⠠⠀⠐⡀⠀⠄⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣻⡿⣛⣿⣿⣿⣿⡿⠋⢀⣜⠞⠁⠀ ⠀⠀⠙⢦⡀⠀⠀⠑⠄⢴⣿⣾⣿⣿⣯⣿⣷⡀⢀⠀⡁⢀⠀⠄⠠⢁⠠⠁⠌⡀⠂⠌⠠⠈⠄⡐⣀⠂⠌⡐⠠⠘⣿⣿⣿⠻⣿⣷⣿⣿⣿⣽⣳⣿⠿⠋⠀⣠⠞⠁⠀⠀⠀ ⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢻⣷⣿⣿⣿⣧⣿⣷⢤⣂⠰⣀⠊⡄⢡⠂⠤⣉⠰⢀⠣⢘⠠⢃⠒⠤⡐⢌⠒⣄⡧⠞⢻⣿⠏⣽⣿⣿⣿⣿⣿⠿⠛⠁⠀⣀⠞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠹⣯⣿⢿⢼⣿⡿⡆⠈⠑⠢⠷⣌⣦⡑⠦⣄⠣⡌⢦⢡⠚⡤⣋⣴⡵⣞⣋⡁⢀⣰⣿⡿⢲⣿⣿⡿⠛⠉⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⣾⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⣿⣿⣿⣿⡿⠿⣣⡿⠋⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⡀⠀⠙⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⣴⣶⡿⠋⠀⠀⠀⠀⣀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠙⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢳⠦⢈⣙⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠔⠂⡉⠅⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠊⡸⠠⠂⠀⠐⠋⠂⠂⠐⠐⠀⡒⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⡎⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠾⠨⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢅⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣐⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡃⠀⠀⠤⣀⠀⠀⠀⣄⣀⠀⡀⢀⠀⡀⢘⡖⢄⡤⢤⡈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⡈⠠⢰⢀⡀⠁⠁⠐⠀⠊⠕⠆⠀⠀⠀⠀⡴⠋⠀⠁⢳⠠⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⡇⡉⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⡄⢀⡼⠕⠒⠉⠉⠉⡇⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠏⢁⠸⣯⠉⠉⣉⣉⡉⠙⠓⠶⢦⠃⡏⠀⢀⣴⠒⠒⠙⡇⠀⠀⠀⢸⠀⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡈⠀⠐⠄⠸⡖⠋⠀⠀⢮⠙⣢⣄⡯⡧⡇⠈⠓⠯⠞⠙⢀⠇⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢐⠀⢀⡄⠡⠀⢧⠉⠓⠒⠀⠉⠁⢀⡇⢹⡕⠤⠤⣀⣠⠤⠇⡃⠀⠀⠀⢸⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠤⠋⠱⠤⡂⠈⠣⣄⣠⣀⡀⠠⠔⠁⢸⣷⢠⠂⢀⠀⠀⢐⠁⠀⠀⠀⢸⠀⢸⠉⢹⠖⠒⢲⠤⡄ ⠀⠀⠀⠀⠀⠀⠀⠳⡄⠘⣦⠀⠐⠀⠀⠐⠀⠈⠳⣜⢿⠃⠀⠀⠀⠀⡎⠀⠀⠀⢠⠬⠤⢬⣀⡈⠀⠀⠸⠀⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢺⣇⠀⠀⠀⠀⠀⣀⣀⠈⠏⠀⠀⠀⠀⡸⠁⠀⠀⠀⢸⠀⠀⠀⠀⣉⣦⠀⠀⠀⡏ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡧⠀⠀⠙⢯⡁⠀⠙⡆⠀⠀⠀⡰⠁⠀⠀⠀⠀⠈⠆⠉⠉⠉⠀⠀⠀⠀⢰⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠢⡀⠀⠈⠉⠉⠁⠀⠀⡠⢣⣠⠴⠒⠒⠒⠒⡇⠀⠀⠀⠀⠀⠀⢠⢿⠀ ⠀⠀⠀⠀⢀⡠⠖⠚⠉⠙⠫⡑⠳⢤⡀⠈⠣⣄⠀⠀⠀⢀⡴⡵⠋⡇⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢠⣧⠇⠀ ⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠈⡄⠀⠹⡦⠄⠀⠙⠢⠞⢁⡜⠁⠀⢡⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⢻⠁⠀⠀ ⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⠀⢧⠉⢆⣀⠀⡠⣋⣀⢀⢀⡨⡀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠸⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⢸⣠⠖⠉⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠰⠀⠀⠀ ⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠨⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠨⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢐⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢐⠀⠀⠀