⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⢲⡒⠒⠒⠤⠎⠀⠀⠀⠁⠀⠄⠀⠀⠀⢀⠀⠀⢀⠔⠊⠁⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠠⢪⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠒⠧⠆⠃⠀⠀⡄⠀⠀⠀⣀⠀⠀⠣⠤⠄⠄⠊⠈⠀⡏⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠶⣄⠀⠀⠀⠈⠛⠁⡔⠀⠀⠀⠀⢀⠅⠀⠀⠀⡤⠤⠧⠤⠤⠤⠖⢮⢇⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⡄⠀⠀⠀⡠⠁⠀⠀⠀⠀⢠⠁⠀⠀⢸⠀⢀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⠀⠀⢃⠀⠀⢨⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠓⡞⠉⠉⠑⠦⠤⣄⣸⠉⣧⠭⡶⡄⠀⢘⠀⠀⠀⠀⠳⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⡤⠁⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣷⣖⡋⢦⣄⡠⢤⡈⢙⣦⠖⠋⢡⠇⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⡿⠿⠥⣤⣿⡿⠀⢹⠲⡼⡓⠦⠏⠀⠀⡇⠀⠀⠀⠀⡈⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣇⠀⣤⣄⣈⡉⠉⠉⡟⠀⠏⠀⠀⠀⠀⠃⠀⠀⠀⡈⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡽⠦⣄⣈⣤⡴⠃⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⡁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡖⠁⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⡇⠀⠀⠀⠀⢪⡀⠀⠄⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⠄⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⢸⡀⠀⠀⠀⠀⡇⠀⠐⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠩⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣶⡀⠀⠀⠅⠀⠹⡄⠀⠀⠀⡇⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡂⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣶⠋⡇⠀⢀⣸⡄⠋⠀⠀⠀⢸⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠗⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⠀⠀⠀⠀⠀⣿⠀⢸⠋⢁⣠⢵⠀⠀⠀⠀⠃⠀⠀⠀⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⠑⠤⣀⡀⠀⠀⠀⠀⢀⡤⠺⣁⠀⠀⠀⠀⠀⠀⠀⢀⠏⢳⠀⠀⡏⠁⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀ ⠃⠀⠀⢂⠀⡊⠀⢉⡿⠂⠄⠄⢀⠀⡅⠋⠉⠫⡍⠉⠉⠉⢯⠀⠁⠁⠉⡡⠏⠉⠉⠉⠉⠉⠹⠟⠋⠉⠉⠈⠉⠉⠉⠁⠀⠀⠀⠹⡀⠀ ⠀⠀⠀⠀⢐⡩⠭⢇⡁⠂⠀⠄⠢⠈⣇⠈⣀⣤⣫⣧⠴⡤⣬⡷⡶⠯⡥⠄⠄⠄⡄⠠⠀⠄⠠⠀⡤⡤⣄⣀⣀⠀⠀⠀⠀⠀⡐⠋⠁⠀ ⠀⠀⠀⢨⡜⠁⠀⠀⠀⠀⠁⠀⠂⠄⠈⠉⠛⠧⠵⠛⢋⠹⠍⠷⠦⣤⠀⠠⠄⠀⠄⠄⠄⢴⡔⠬⠄⠁⠀⠀⠀⠉⠀⠀⡔⠁⠀⠀⠀⠀ ⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠈⠉⠁⠀⠁⠀⠈⡀⠀⠀⠑⠀⠀⣈⣁⣀⠀⡈⠠⠀⠊⠉⠉⡴⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠁⠈⠁⠀⠊⢁⠀⠈⠀⠀⣤⢕⠎⡉⠁⢂⠈⠱⠹⠟⠢⣄⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠒⠒⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠋⠒⠒⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⣄⠢⠟⠹⠱⠈⢂⠁⡉⠎⢕⣤⠀⠀⠈⠀⢁⠊⠀⠁⠈⠁⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠃⡴⠉⠉⠊⠀⠠⡈⠀⣀⣁⣈⠀⠀⠑⠀⠀⡀⠈⠀⠁⠀⠁⠉⠈⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀ ⠀⠀⠀⠀⠁⡔⠀⠀⠉⠀⠀⠀⠁⠄⠬⡔⢴⠄⠄⠄⠀⠄⠠⠀⣤⠦⠷⠍⠹⢋⠛⠵⠧⠛⠉⠈⠄⠂⠀⠁⠀⠀⠀⠀⠁⡜⢨⠀⠀⠀ ⠀⠁⠋⡐⠀⠀⠀⠀⠀⣀⣀⣄⡤⡤⠀⠠⠄⠀⠠⡄⠄⠄⠄⡥⠯⡶⡷⣬⡤⠴⣧⣫⣤⣀⠈⣇⠈⠢⠄⠀⠂⡁⢇⠭⡩⢐⠀⠀⠀⠀ ⠀⡀⠹⠀⠀⠀⠁⠉⠉⠉⠈⠉⠉⠋⠟⠹⠉⠉⠉⠉⠉⠏⡡⠉⠁⠁⠀⢯⠉⠉⠉⡍⠫⠉⠋⡅⠀⢀⠄⠄⠂⡿⢉⠀⡊⠀⢂⠀⠀⠃ ⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠇⢠⠀⠁⡏⠀⠀⢳⠏⢀⠀⠀⠀⠀⠀⠀⠀⣁⠺⡤⢀⠀⠀⠀⠀⡀⣀⠤⠑⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠃⠀⠀⠀⠀⢵⣠⢁⠋⢸⠀⣿⠀⠀⠀⠀⠀⠀⠋⠴⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠗⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⢸⠀⠀⠀⠋⡄⣸⢀⠀⡇⠋⣶⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⡂⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⡇⠀⠀⠀⡄⠹⠀⠅⠀⠀⡀⣶⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠩⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⠀⡇⠀⠀⠀⠀⡀⢸⠀⡄⠙⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠰⠀⠀⠀⠀⠄⠙⠀⠀⠀⠀ ⠀⠀⠀⠀⠄⠀⡀⢪⠀⠀⠀⠀⡇⠀⠀⡀⠳⠈⠀⠀⠀⠀⠀⠁⡖⠀⠀⠀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠁⡔⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡁⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠃⡴⣤⣈⣄⠦⡽⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡈⠀⠀⠀⠃⠀⠀⠀⠀⠏⠀⡟⠉⠉⡉⣈⣄⣤⠀⣇⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠇⣠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡈⠀⠀⠀⠀⡇⠀⠀⠏⠦⡓⡼⠲⢹⠀⡿⣿⣤⠥⠿⡿⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠃⠠⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠇⢡⠋⠖⣦⢙⡈⢤⡠⣄⢦⡋⣖⣷⠀⠀⠀⠀⠀⠃⢰⠀⠀⠀⠀⠀⠁⡤⠀⠀⠃⢰⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣄⠳⠀⠀⠀⠀⢘⠀⡄⡶⠭⣧⠉⣸⣄⠤⠦⠑⠉⠉⡞⠓⠀⠀⠀⠁⢠⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢨⠀⠀⢃⠀⠀⠀⠀⡀⢧⠙⠀⠀⠀⠀⠀⠀⠀⢀⠀⢸⠀⠀⠁⢠⠀⠀⠀⠀⠁⡠⠀⠀⠀⡄⠹⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢇⢮⠖⠤⠤⠤⠧⠤⡤⠀⠀⠀⠅⢀⠀⠀⠀⠀⡔⠁⠛⠈⠀⠀⠀⣄⠶⠛⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠉⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠎⠠⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡏⠀⠈⠊⠄⠄⠤⠣⠀⠀⣀⠀⠀⠀⡄⠀⠀⠃⠆⠧⠒⠈⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠃⢪⠠⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠁⠊⠔⢀⠀⠀⢀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠎⠤⠒⠒⡒⢲⠉⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠹⠃⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠑⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀