⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠛⠢⣄⣀⣀⣠⠤⠘⠙⠛⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠋⠉⠈⠉⠉⡠⠦⠤⠤⠴⠂⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠊⠀⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠲⣦⣀⣀⣀⣠⣀⠀⠀⠀⠀⠀⠰⢄⠀⠀⠀⠀⠢⠀⠀⠀⠐⠺⢍⠙⠓⠦⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠉⢏⠀⠀⠀⢀⡴⠚⠩⠉⠍⣳⡀⠁⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⢀⣢⣤⡴⠔⠒⠒⠈⠀⠀⠂⣀⣀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡤⣌⠀⠀⠀⠀⠀⡀⠀⠐⠊⠒⠒⠂⠔⠒⠉⠑⢐⡶⠋⠀⣠⢤⡀⠀⠨⢳⠁⠀⠀⠀⠀⠀⠐⠒⠂⠐⠊⠉⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠀⠀⢈⡉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⢋⣙⠲⣤⠶⠂⠀⠀⠢⠀⠀⠀⣠⠏⠀⣠⠟⠁⠀⣇⠀⠀⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣭⠬⠖⠒⠒⠒⠲⢤⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠓⠦⠤⠴⠶⢦⣀⠀⣸⠃⢀⣼⠃⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡶⠶⠲⢖⣯⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠁⢠⡟⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠠⢦⣀⣀⣀⣀⣀⡤⢶⠞⠁⠀⢀⡴⠋⠀⠀⠀⢀⣤⠴⠒⠒⠚⢓⠲⢤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⣤⡄⠀⡼⠁⢠⠏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⠀⠀⠀⣀⡅⠀⠉⠉⠀⠀⠈⢦⣀⡴⠋⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⡇ ⠀⠀⠀⠀⠀⠀⢠⣤⣀⣤⣀⠀⠀⠀⠐⡀⠀⠀⣸⠁⢠⠞⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣧⣤⡴⠶⠋⠀⠈⠙⠒⠂⠀⠀⠀⣠⠞⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣠⠟⠈⢭⠽⠛⠉⠀⠀⠀⢳⡀⢠⠇⠠⡞⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡏⠑⠄⠀⠀⠒⠉⠉⠉⠁⠢⠔⡴⠃⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣀⣠⡴⠟⠁⠀⢄⠹⣤⣀⣀⣤⣤⡶⢾⡁⡟⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢰⠀⠀⠀⠈⢶⣤⠀⠀⠀⠀⢀⡞⠁⠀⢤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠉⠀⡠⠀⠀⠀⠈⠀⠀⠁⠈⠀⠀⠀⠘⢿⠁⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⡤⠤⠚⠒⠒⠒⠒⠲⠤⢄⣀⠀⢠⠏⠀⠀⢠⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠠⡴⠖⠂⠀⠀⠀⠀⠀⠀⠀⡀⢀⡞⠀⢸⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣩⠜⢹⡇⠀⡟⠀⠀⠀⠀⠀⢀⡴⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⠀⢸⡀⠀⡇⠀⠀⠀⠀⢀⡞⡑⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⡇⠀⠀⠀⠀⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⡎ ⠀⠀⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⣇⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⠋⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡼⠁ ⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⢹⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⣼⠃⠀ ⢸⣾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣦⣿⡀⠸⢧⣀⠟⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⡞⠁⠀⠀ ⢸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠄⣀⠈⠉⠉⠈⠉⢻⡀⣨⠏⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣦⡀⠀⠀⠀⠀⠀⠀⢯⡁⠀⠀⠀⠀⡀⠀⠀⠀⠀⣠⠟⠀⣠⠏⠀⠀⠀⡘ ⠈⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠙⡏⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⡴⢯⢸⡆⢀⣠⠞⠁⢀⡼⠧⠄⠀⣠⠎⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠄⠀⠀⣇⡀⠀⠈⠛⠁⢀⡤⣄⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⣀⡀⠀⠁⣼⠃⠀⠀⢿⡉⠀⢀⡴⠋⠀⠀⢀⡜⠁⠀⠀ ⠀⠀⠀⠀⠀⠙⠢⠤⠄⡤⠴⢒⡋⠀⠀⠀⠀⡄⠀⠽⣦⡀⠀⠀⠀⠀⣉⡉⢀⢀⠀⠀⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⣰⣧⠽⠟⠋⠁⠀⠀⠀⢀⡽⠖⠋⠀⠀⠀⣠⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠀⠀⠀⠀⠀⠀⢸⠀⠠⠈⠳⢤⡀⠀⠀⢹⣿⣻⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠉⠀⠀⠀⠀⠀⠀⢀⡴⢿⠶⣤⣤⣤⣤⣾⡥⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠑⣀⣀⣐⣍⣷⢤⡀⣿⢧⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⠶⠋⠀⠀⠀⠀⠀⠀⢀⣴⡋⠀⠈⣂⡼⠿⣿⠛⢛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣸⣍⡉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠹⣿⡿⠧⠤⠤⠴⠶⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⢀⣤⠞⢁⡞⠀⣠⠞⠁⢠⡾⠅⠀⢨⣷⣤⣤⣄⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠻⠿⠛⠁⠉⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣟⡀⠞⠋⣠⣷⠋⠀⠀⠀⠀⠉⠉⠛⢿⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡄⠉⠀⠀⠀⠀⠀⠀⠋⠿⡶⠟⠋⠉⠀⠉⠀⠀⠀⠀⠤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⡛⡽⠃⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠷⠶⠢⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣉⣤⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠒⠠⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⠓⠐⠊⠉⠀⠀⠀⠀⠀⠀ ⢀⠐⠚⠃⠁⠀⠀⠀⠀⣀⣀⣤⣽⢯⠑⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢘⠀⠄⠀⠄⠀⠀⠀⠀⠈⠙⠋⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠⠠⠾⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢆⡄⢸⠀⠀⠀⠀⠀⠀⠀⠠⢠⣀⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠢⢈⠉⠉⠉⠟⠁⠀⠀⠀⠀⠀⠉⠓⠿⣷⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀