⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠈⢆⠀⠀⠀⠀⠀⠀⠀⢸⡄⣸⠀⠀⠀⠀⠐⠒⠠⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠄⠒⠀⠀⠀⠀⠀⣇⢀⣿⠀⠀⠀⠀⠀⠀⠀⣠⠃ ⠀⠈⠳⣤⣀⠀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠀⠘⠦⡀⠀⠉⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠁⢀⡴⠂⠀⠀⠀⠀⠀⣹⢿⠇⠀⠀⠀⠀⢀⣠⠞⠁⠀ ⠀⠀⠀⠀⢹⡟⠓⠦⡀⠀⢳⡈⢆⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠈⣿⣦⣀⠀⠀⠀⠀⢀⣴⣿⡃⠀⣠⣾⠋⠀⠀⠀⠀⠀⠀⡰⢋⡞⠀⢀⡤⠒⢛⡟⠁⠀⠀⠀ ⠀⠀⠠⠤⣼⣧⡀⠀⠘⠀⠀⢳⡈⠳⡀⠀⠀⠀⠀⠲⢾⣿⣿⠛⠉⠈⠙⢦⡀⠀⡰⠋⠉⠉⠙⢿⣿⣷⠖⠀⠀⠀⠀⢀⡔⢁⡞⠁⠀⠋⠀⢀⣼⣷⠤⠄⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠲⠤⢀⣠⣼⣿⣄⠙⠂⠀⠀⠀⣀⠈⣿⡇⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⢘⣿⠁⣀⠀⠀⠀⠀⠊⢠⣾⣦⣄⣀⠤⠔⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠁⠀⠀⠀⢀⣴⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣄⠀⠈⣦⡀⠙⣷⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣴⠏⣼⠏⢀⣴⠂⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⠀⢀⣠⢾⠿⠟⠻⣶⣉⣛⣷⣬⣇⠀⠻⣦⡀⠀⠀⢀⣴⡟⠁⣰⣧⣶⣟⣉⣿⠟⠛⠿⡿⢦⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠘⠒⠀⠐⠛⠇⠈⢻⠀⠈⠙⠦⣿⠙⢦⡴⠋⢻⡴⠛⠁⠀⡽⠁⠠⠛⠂⠀⠐⠃⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣀⠀⠈⠣⡀⢀⡴⠋⠀⢀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠙⠋⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⣀⢄⠀⠀⣀⡀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡗⢃⢷⡿⠈⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡠⣼⢧⣐⡼⠤⠤⢀⣠⠤⣤⡀⠠⠦⡔⣶⡀⢀⠀⠀⣀⢧⡻⠚⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⠀⡿⠆⣛⢺⡮⠭⣩⡦⢨⠲⢎⠑⠬⡩⢜⣙⠒⠃⠪⣶⠹⠬⠊⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠀⡎⣇⠀⡏⢸⣏⣾⢆⢹⠷⡁⣱⢁⢆⠱⡱⣿⠷⠿⠉⠉⠱⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⡢⡀⠀⠀⠀⠀⠀⢠⡿⠁⠘⢱⠭⠁⠚⠋⠁⣇⠱⢱⡟⠃⣿⣯⣥⠱⢘⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⣟⡙⡴⡀⠀⠀⠀⣘⠁⣠⡔⣆⢀⢀⠤⠚⡖⡿⣇⠛⢠⠀⢛⣤⠓⡆⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠺⠬⡦⠶⠾⠛⠘⠁⠀⢛⡾⠊⠁⠀⠀⠓⡞⣜⡋⠀⢀⢏⠇⠐⢴⡰⣦⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠢⠀⠀⠀⠀⢠⢇⣹⠃⢀⣖⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣍⣷⡍⠀⠐⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⣀⣀⡤⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣕⠯⠤⣆⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⢗⡍⠫⠁⣧⢄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⡭⠏⠀⢨⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠁⠀⠸⣭⢀⣀⣀⡀⣠⣰⣽⠙⠃⢱⠗⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡸⠅⢆⡀⠙⠛⠉⠉⠐⢻⠰⡄⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⡁⢀⠀⠃⣴⠒⡆⠋⠶⠴⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢃⢦⠀⣬⡖⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡀⣦⠏⠺⡘⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣸⠏⢀⠀⠷⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠐⠛⣥⢾⢩⡄⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠪⠤⠥⠚⠉⡇⡄⠏⡶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⡇⠀⠘⠭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⡤⠑⠫⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⡲⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠹⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣾⣿⣿⡁⢀⡇⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⣇⠀⣹⣿⣿⣶⣶⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡴⠞⠛⠉⠉⠉⠉⠉⠛⠛⠿⢿⣿⣿⣴⡆⠀⠀⢀⣾⠈⢙⣶⣞⠉⢸⣆⠀⠀⠀⣶⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠙⠛⠷⣤⡀⠀⠀⠀⠀⠀ ⠀⠀⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⣶⣴⣿⣇⣴⡿⠁⠹⣷⣄⣿⣷⣴⣶⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀ ⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⢃⣿⡿⠿⣿⣿⣿⠁⠀⠀⢹⣿⣿⡟⠿⣿⣇⢿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀ ⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠉⠀⢉⣾⡿⠁⠀⣿⠛⢿⣄⠀⢀⣼⠟⢻⡇⠀⠹⣿⣎⠀⠈⠙⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⡀⢀⣠⡿⠃⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠻⣧⣀⠀⣸⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠛⠋⠉⠉⠻⣿⣿⡟⠋⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⠛⣿⣿⣿⠋⠉⠉⠛⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⠾⠛⠁⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠁⠀⠐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠁⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠘⠻⢦⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡾⠉⠀⠀⠀⠀⠀⠀⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀ ⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⢀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⢀⠀⠈⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀ ⠀⡼⠃⠀⠀⠀⠀⠀⠀⢀⣴⠿⠛⣿⠃⠀⠘⡆⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⡞⠀⠀⣿⡟⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀ ⣰⠁⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⣿⠀⠀⢀⣿⢀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⢸⣇⠀⠀⢸⡇⠀⠀⠙⢧⠀⠀⠀⠀⠀⠀⠀⢹⡀ ⠇⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⣿⣷⣦⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⣴⣿⡇⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⣇ ⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣠⣿⡿⠻⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⡿⠻⣿⣷⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⠀⠠⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣔⠻⣞⣿⣿⣿⣿⣿⣿⣯⣬⣻⢟⣿⣿⣿⣿⣿⣮⡳⣤⠼⣸⣿⡇⣿⢏⣟⣿⣿⣟⢷⣝⣿⣷⣄⠀⠀⠀⡀⠀⠠⠀⠠⠀⠀⠄⠀⡀⠄⠀⠠⠀⠄⠀⠄⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠂⡄⠂⠄⠠⠀⠄⠠⠄⠠⠀⠄⡀⢂⡔⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⣽⡳⣟⣿⣧⡙⣯⢻⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⣿⣿⣿⣿⣶⣾⠙⣿⣿⣸⣿⣹⢿⣹⣿⣷⣿⢮⡻⣿⣷⡀⢁⠀⠌⠀⠂⠁⠂⠁⡀⠂⡐⠀⠁⠄⠂⠈⠐⠈⠐⠀⠂⠁⠂⠠⠁⠌⠠⠁⠂⠡⠈⠂⠑⡈⠄⠃⠀⠂⠌⠠⠁⠊⠐⡈⠄⢁⢂⠼⢉⣼⣷⣿⣜⣯⠿⣽⢻⡟⣿ ⢐⠘⢿⣿⣞⣿⣷⣌⠥⠻⣿⣿⣷⣿⣿⣯⣚⠽⣿⣿⣿⣿⣿⣿⣿⣻⢌⣿⣿⣯⢿⣼⣟⣯⢚⡿⣿⣧⢽⣌⢿⣻⣦⡀⠀⠄⠁⡐⠀⡁⠠⠐⢀⡼⠁⠀⠂⠁⠐⡀⠂⢈⠠⠈⠄⡁⠂⠄⠡⢀⠁⠂⠡⠈⠐⠠⠈⠄⠡⠈⠄⠂⠡⢈⠐⠠⣈⢴⠋⡴⠋⠌⡙⠛⠻⠿⠿⣿⣿⣿⣿ ⠀⠎⠠⠙⢿⣿⣯⣻⣧⣳⠘⣿⣿⣿⡿⣿⣿⣷⣿⣿⣿⣞⣿⣿⣿⣿⢬⢸⣿⣿⣻⣟⣳⢿⣸⣭⣻⡿⣧⡻⢷⣜⢫⣷⣄⠀⠂⠀⠂⠄⠡⢠⠏⠀⠌⢰⣶⠈⠄⠐⠈⢀⠀⢂⠐⡀⢁⡄⠂⠄⡈⠄⣓⣀⠡⢀⠡⠈⠄⠡⠈⠄⡁⠂⣨⠖⢱⡏⣾⠠⢁⡘⠠⠑⡈⠤⠑⡀⠆⡙⢺ ⡈⠄⠡⢈⠀⡙⢿⣿⣿⣝⣷⣄⠻⣿⣿⣟⣿⢿⣿⣿⣻⣯⡷⣿⣿⣿⡞⡤⣿⣿⣷⣺⢜⡯⣿⣿⣶⣝⣮⣻⣮⡻⣳⣌⠻⢷⣄⡈⠄⠈⡴⠋⢀⣬⢤⢺⠝⠀⠠⠁⣈⡀⢀⠂⠀⠄⡼⠁⢀⠂⠄⡀⢿⠏⠁⠠⠐⠈⡀⠂⠁⢄⡰⢊⢁⡴⠋⣴⠇⡐⠂⠤⢁⠂⢅⠂⡑⢌⠂⡱⢈ ⠐⠈⠐⠀⠂⠄⠂⠙⠻⣿⣿⣿⣿⡜⢿⣿⢻⣽⢫⣷⣿⡟⣿⣽⣿⣿⣷⢣⣼⣷⣿⣧⣯⣾⣿⡟⢿⣿⣾⠻⢫⣿⣮⠹⡕⠢⠐⠒⠠⡌⠒⢰⣯⣯⣭⣼⠀⠈⠄⠰⢩⠃⠀⠄⠈⣼⢱⠀⠀⠂⠀⡔⠀⠠⠀⠁⠂⠁⠀⠌⢴⠋⠀⣴⠋⣤⠃⡞⠠⠀⠁⠢⢠⣵⠊⢥⠉⢦⠙⢠⣾ ⠡⠈⠄⡁⠐⠠⢀⠂⢀⠙⢿⣿⣷⣷⣌⢻⣿⣿⣾⣹⡷⣿⣽⢷⣻⣿⢿⢞⣨⣧⢿⣿⣿⣿⣿⣷⠈⠻⣿⣷⣮⡱⣟⢷⣮⣦⣃⠔⢂⡾⢊⣿⢿⣾⣽⣽⡄⠀⠄⠐⣸⡇⠀⡐⠱⢃⠏⠀⡐⠈⠔⠁⢀⠠⠐⠈⠀⣠⠵⠊⢀⣴⣾⣷⣶⣿⡼⠁⠂⠌⡁⢢⣮⣥⡚⠤⡙⢄⣱⣾⢿ ⠡⢈⠐⡀⠡⠐⢀⠈⡀⠠⠀⠉⠻⣿⣿⣷⡉⢿⣿⣷⡽⣻⢞⣿⣳⡞⢯⠸⡆⠽⡞⣿⣿⣿⣿⣿⣇⠀⠈⠻⣿⣿⣿⣿⢯⡻⣿⣷⢼⣸⣿⣿⣬⣓⢏⣻⡇⠀⠐⠀⣾⡇⠀⡥⢡⢎⠀⠂⠄⢁⠠⠈⢀⠀⢠⡰⠚⠁⣠⣼⣿⣿⣿⣿⣿⠋⠀⠄⡁⠂⠄⡉⣿⣿⡿⣐⣵⣿⣿⣏⡒ ⡁⢂⠐⡀⠐⡀⠂⡀⠄⠁⠂⡁⠠⠈⠛⢿⣿⣦⡙⠿⢷⣍⢿⣳⡽⣻⣎⢣⢿⢸⠹⣾⣻⣿⣿⣿⣿⡀⠀⠀⠈⠛⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣇⠀⠌⣆⣿⣇⡜⣡⣯⠠⢉⠐⠈⠀⠄⢐⡠⠞⠉⣀⣴⣿⡟⢿⣿⣿⣿⠟⠀⠠⢁⠂⠄⡁⠂⣴⣿⡟⠯⣍⢹⣿⢿⣯⣵ ⡐⠀⢂⠀⠡⠀⡐⠀⠄⠈⠄⠀⠁⠄⠂⠀⠙⠷⣅⡐⢰⡍⠳⡜⢿⣹⢾⣳⡜⣧⡣⣉⠝⣞⢿⡻⣿⣧⡀⠂⠀⡀⢀⠛⠿⣿⣿⣿⣿⣻⣷⣛⣿⣿⣿⣿⣿⠀⢠⣿⣿⠞⣰⣿⢈⠐⠀⠠⢈⡤⠖⠉⣠⠴⣚⠏⢻⠱⣨⣾⡿⠛⠁⠀⠄⡁⢂⠌⡒⢨⠙⡛⡱⢈⢇⣶⣿⣿⣿⣿⣟ ⠄⡁⢂⠈⡀⢁⠀⡐⠈⠠⠐⠈⠀⠄⠂⠁⠠⠐⠈⠳⣦⣹⣤⠘⢦⡙⢶⡙⢾⡺⣝⢦⡘⢌⠻⣷⣓⠟⣿⣶⣤⣀⣂⣙⣛⣿⣿⣿⣿⣿⣿⣿⣻⢽⣿⠻⣿⢰⣿⡷⢋⣾⣿⠟⠁⣀⡴⠒⠉⣀⡴⠚⣅⣧⣶⡾⣷⣷⠿⠋⠀⣁⡠⢁⣢⣬⣴⣬⣴⣁⣎⠰⣁⣧⣾⣿⣿⣿⣿⣿⣿ ⠂⡐⠠⠀⡐⠀⠠⠀⠂⢁⠠⠈⢀⠂⠠⠈⢀⠐⠀⠀⠈⠙⢿⣧⡀⠙⣦⢙⠦⣙⠬⡳⣝⡦⡓⣬⢻⣯⣝⡭⣟⡿⣿⢶⣯⣟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣹⣿⠟⣱⡿⢋⡠⠔⣊⠡⣀⣤⣾⣿⣶⣿⣿⣿⣾⡿⠋⢁⣠⠴⣋⣵⣾⣿⣿⣿⣽⣿⣿⣿⣛⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠄⠡⠀⠄⢈⠀⠄⠁⠠⢀⠈⡀⠄⠂⠐⠀⠠⠈⠀⠐⠀⠀⠙⠿⣤⡘⠎⡴⢉⢓⡱⢦⡙⢷⠾⣽⣮⣟⣻⢿⢿⣾⣿⣻⣽⣿⣿⣿⣿⣿⡟⢿⡿⣿⣷⣿⣫⡾⠛⢷⡶⢖⣫⣷⠿⣋⣾⡿⡩⣍⣿⠿⠛⢁⠠⣲⣽⣪⣾⣿⢿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⢋⠛⠛⠛⠻⣯⣶⣉⠋ ⠄⡈⠄⠁⡐⠀⠄⠂⢁⠠⠀⡐⠤⠤⣄⣁⣀⢂⡐⢀⢀⠢⢶⠚⠯⡙⠔⠊⡔⣉⠆⡒⢆⡩⢍⣛⠲⢫⠟⡿⣿⢿⡾⣯⣿⣿⣻⣿⣿⣿⣷⣽⣷⣝⣿⣿⣿⠿⢷⡋⡱⣞⠟⢫⣇⠳⢿⣿⣿⣿⠯⠗⣋⣴⢾⣿⣿⣿⣿⡟⣻⣿⣿⡿⠟⠋⢁⠠⠐⡈⢄⣁⡂⢄⡑⣈⢁⡛⠿⠿⠟ ⡐⠠⠈⠄⠠⠈⠠⠈⠀⠄⠂⠄⢀⠀⡀⢀⠈⠉⢉⠉⢋⠙⡁⢎⡑⡈⠌⡑⠐⡐⢂⠉⠆⠱⠊⠔⠫⠧⠯⠳⠝⡾⢽⣳⣯⣽⢿⡿⣿⣿⣿⣿⣧⣿⠿⢛⠉⢊⢡⡴⢊⠁⣂⣌⣧⠿⠟⠛⣠⣤⣶⣿⣾⣿⣿⡿⣿⣿⣷⣾⣿⠟⠉⣀⠤⡘⣀⠠⢁⠈⠘⠪⠽⣀⠒⣰⣿⣿⠗⠀⠂ ⠐⠐⠒⠐⠂⢁⠠⠁⢈⠈⠁⠉⠀⠐⠀⠀⠂⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠈⠉⠁⠀⠒⠒⠠⢄⡀⠄⠀⠀⡐⢲⣭⣭⣿⣽⣿⠿⠟⢋⡁⠬⢐⢨⣴⣯⡴⠾⢛⡩⢅⣢⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⢋⡠⢊⠁⠂⠔⠠⠂⠥⡈⢅⠢⠄⡁⠊⠜⠋⢀⠠⠈⠄ ⠁⠌⡐⠠⠈⠀⠄⠂⡀⠄⠂⠀⡁⠠⠈⢀⠐⠈⢀⠐⠀⠁⠠⠈⠀⠌⠀⡀⠄⠈⠀⡁⢀⠂⠁⡀⠀⣀⠔⠁⠀⠀⡀⡔⠉⠸⠿⠭⠓⠢⠒⢌⡐⢢⠱⢜⡋⠭⣁⣢⡥⠶⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⢿⣿⡿⣡⢾⣤⣤⣈⠴⠈⠤⠑⢂⣐⡈⠄⢡⠘⠄⠠⢈⠀⠄⠡⠀ ⠀⠆⡀⢰⡀⠁⠰⠀⢀⠀⠆⠁⠀⡀⠰⠀⠀⠈⠀⠀⠆⠁⠀⠀⠆⠀⡀⠀⠀⡀⠁⠀⠀⠀⢀⣰⠎⠁⠀⣀⣀⣀⣰⣈⡈⠁⠈⠀⢁⣁⠈⡀⢰⣶⣷⣿⣏⠉⠁⠀⠀⠀⠀⠀⡷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢹⢿⣷⣿⣿⣏⡿⢎⠱⡈⠆⢁⠆⡀⠆⢉⠈⠱⠶⢆⡀⠈⠰⢀⠁ ⠈⠄⡐⠀⠀⠄⠁⡀⠂⠀⠄⠐⠀⡀⠄⠀⠁⢀⠂⠠⠀⠠⠐⠀⠀⠂⠀⢀⠠⠀⡀⠈⠤⠚⠉⢀⠠⠐⠩⠉⡉⠛⡙⠻⠻⠷⢾⣿⣽⣭⣿⣲⢯⣿⢿⣿⣿⡷⢤⣠⣀⣁⣀⣀⡧⢼⣿⣿⣿⢿⢛⣋⣭⣉⣽⡏⣿⣸⣯⣿⣿⣿⣿⡏⠧⡐⢌⠣⠚⠤⠌⢀⠊⠠⠀⠄⠠⢉⠐⠤⢀ ⡈⠄⡐⢈⠀⢂⠐⡀⠄⡁⢀⠂⡐⠀⡀⢈⠀⡀⢀⠀⠠⠐⠀⡀⠁⠠⠈⠀⠀⠄⠀⠈⢀⠀⠁⠀⠀⠉⠠⠅⠀⠒⠀⠂⠐⠀⠠⠤⣉⠉⠻⢿⣷⣶⡪⡙⡿⣿⡌⢇⠘⢦⢿⣿⣿⣟⡽⣋⣴⣞⣯⣿⣿⣿⢿⡼⣟⢧⢿⣿⣽⣯⣿⣙⢋⢦⣁⠀⢂⠀⠄⠂⠠⢁⠈⠄⡁⠂⠌⠠⠀ ⡐⠠⠐⠀⠂⢀⠂⠀⢠⣤⣠⣄⣤⣠⣀⡄⣤⣄⣤⣠⣀⡄⠐⠀⠀⠁⡀⠀⠈⠀⡀⠁⠀⡀⠂⠈⠀⠠⠀⠀⠄⠀⣀⠀⣀⠀⠀⠀⠈⠑⣆⠀⠈⠁⡷⣶⣻⠻⡿⡜⣇⠀⢾⣿⡟⣼⣞⡿⠿⢛⢻⢾⢿⣿⣯⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣶⣭⡻⣦⣤⡀⠂⠁⡀⠈⠄⠠⠁⠌⡠⠁ ⠄⡁⠌⠀⢂⠀⠌⠠⠠⠭⠬⠙⠬⠬⠭⠬⠡⠍⠉⠉⠉⠁⢀⠈⢀⠐⠀⠐⠀⠁⢀⠐⠀⣀⠠⠄⠁⠂⠈⠁⠀⠀⠀⡀⠀⠀⠉⠁⢄⠀⢸⠀⠀⢠⣿⠜⡁⢸⡷⡏⡿⣴⣿⣫⡿⢓⣍⣒⣭⣞⣒⡶⢭⡘⣿⣿⣿⣿⣼⣿⣿⣿⣿⣍⠻⢿⣿⣿⣓⣮⠛⣷⣤⣄⠂⢈⣠⠖⠡⠐⠀ ⡐⠀⠌⠀⠄⡐⠈⠐⠐⠐⠒⠒⠒⠐⠂⠒⠒⠀⠀⡀⠀⠠⠀⠀⠂⢀⠈⠀⡂⠡⠐⠀⠁⠀⡀⠀⠄⠀⡁⠠⢈⠀⠅⠀⢈⠀⠄⠀⡼⢀⠏⠀⣠⡿⠁⠈⠀⠀⢠⣇⣿⣿⡞⣡⣎⣥⣶⣾⣧⡼⣩⠽⣳⣿⡾⣿⣾⣿⢾⡫⣿⣿⣿⣿⣶⣀⠌⠛⠿⣷⣿⣖⣮⣚⠿⣶⣤⣀⠂⠄⠁ ⠄⡈⠄⢁⠀⡀⠌⢀⠐⠀⡀⠂⡀⠄⠐⠀⡀⢀⠁⢀⠀⠂⠁⠐⡈⠀⡀⠁⡀⠄⠀⠐⠈⠀⠀⠄⠐⢀⠀⠂⠀⠀⡀⠈⠀⠀⣠⠞⠁⡞⣠⠞⠉⠠⠐⡋⢻⢶⣾⣽⣯⢿⠿⠿⠿⠶⠟⡿⢿⠿⣿⣷⣯⣝⡙⢧⣿⣿⣦⠙⣆⠙⢿⣿⣿⣿⣶⣌⡐⠠⢉⠻⢿⣻⢿⣶⢯⣟⣿⢶⣤ ⠒⠀⠌⠠⠐⣀⠐⠠⠀⠂⠀⠐⠀⠄⠈⠄⠀⣄⠂⠠⠌⠐⠈⠁⢀⠀⠠⠐⠀⠀⠄⠂⠀⠐⠈⠀⠠⠀⠤⠐⠈⠀⠤⠐⠐⠉⠀⠀⢨⡁⠹⢤⢔⣀⢡⣤⡻⠋⡞⣸⡇⡘⠓⢷⣾⣾⣿⣿⣿⣿⣶⣯⣟⠻⣿⣜⣿⣿⣿⣧⠈⠳⣄⠙⢿⣿⣿⣿⣿⣷⣮⣄⡑⠨⣙⠻⢿⣾⣽⣻⢟ ⠀⠡⢈⢀⡐⠀⠠⠁⢈⣈⢁⣉⢈⡀⣁⣀⢂⣀⠀⠄⠠⠀⠈⢀⠠⠀⠀⠄⠐⠀⠠⠐⠈⠀⠀⠂⠁⠀⡀⠀⠂⠀⡀⠀⠄⠀⠀⠂⠀⠳⡀⠈⠑⠮⠭⣶⠣⡼⠁⣿⡃⠀⠐⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⢿⣿⢿⡽⣞⢷⡄⢈⠧⠀⣙⠻⣿⣿⣿⣿⣿⣿⣷⣶⣬⣖⣨⠙⠻⢿ ⢈⠐⠠⠀⠠⠈⡐⠠⠀⠀⡀⢀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠂⠁⢀⠀⠠⠀⠠⠀⠄⠂⠀⠄⠂⠐⠀⠀⠂⠀⠐⠀⠀⠀⠄⠀⠂⠠⠐⠀⠄⠈⢀⠀⡀⡴⠁⡼⠁⢰⡇⡇⠀⢂⠀⠡⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣸⡏⣧⢹⣆⢻⣦⠔⠋⢁⠐⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦ ⠂⠌⠠⠁⠠⠁⠐⡀⢁⠂⡀⠄⠈⠄⠁⢂⡁⡀⠀⠤⠠⠄⠂⠀⠐⠂⠐⠂⠐⠀⡀⠈⠀⠁⠈⠀⠁⠁⠉⠀⠁⠈⠁⠈⠈⠀⠁⠀⠁⠠⠈⠀⠒⡸⠁⣰⠣⠤⠼⣀⠃⡐⡀⠀⠂⠈⠤⢉⠻⠿⣿⣿⡿⠟⢁⡀⢻⡇⢻⡄⢻⣇⡙⣦⡐⠀⡐⢈⠀⡈⠻⢿⣿⣿⣿⣿⣿⣿⡿⢿⡿ ⢁⠂⠁⠂⣁⠈⠄⠤⠀⠂⠐⠈⠠⠈⠀⠄⠀⢀⠐⠀⡀⠄⠂⠁⠠⠐⠀⠈⠀⡀⢀⠐⠀⠈⠀⠈⠀⠄⠂⠀⠌⠀⠀⠂⠁⠀⠈⢀⠀⢁⠠⠀⣸⠃⢀⡏⢀⠀⠐⡠⢂⠐⠀⠉⠈⠄⠠⠈⠄⠡⢐⠠⠄⠁⠂⢀⠸⡇⠘⣧⠀⢻⣧⠈⢿⣄⠀⠂⡐⠀⠄⢈⠙⢿⣿⡿⣿⣿⣿⣷⣽ ⠄⠐⠂⠄⠀⡐⢀⠀⠄⠂⠐⠠⠀⠄⠂⢀⠐⠀⢀⠀⠀⢀⠀⠠⠀⠀⠄⠐⠀⠀⠀⢀⠀⠄⠂⠀⠄⠀⠀⡀⠀⠄⠂⠀⢀⠐⠀⠀⠀⠄⠀⢀⡇⠀⣸⠀⠀⠄⠂⠠⠄⢀⠐⢀⠂⠀⠄⠀⡀⠄⠀⢀⠀⠐⡀⠄⠀⣿⠀⢻⡐⠘⣇⢧⣀⢿⣄⠂⢀⠐⠠⠀⠄⢀⠻⣿⠸⣿⣿⣿⣿ ⠈⠄⠡⢈⡐⠀⢂⠐⠠⠈⠐⡀⠐⡀⠌⠀⡀⠂⠠⠈⠀⠄⠀⠂⢈⠀⠄⠂⠈⠀⡁⠀⠠⠀⠀⡁⠠⠀⠁⠀⠠⠀⠐⠀⡀⠠⠈⠀⠌⠀⠄⡞⠀⢠⠇⡀⢁⠀⠂⠱⠈⠀⠄⠂⠀⠌⢀⠁⠠⠀⢁⠂⠈⠄⠐⡈⠀⢻⠀⠌⡇⠁⠘⣆⢩⠁⢎⢳⡀⠄⡁⢂⣈⠀⠄⠰⣄⠌⠻⣿⣿ ⠈⡄⠡⠀⠠⢈⠀⠂⠠⠁⠂⢀⠐⠀⡀⠂⠀⠄⠁⠠⠈⠀⠐⠀⡀⠄⠀⡀⠀⠁⢀⠐⠀⠀⠁⢀⠀⠄⠈⠀⡀⠐⠀⠀⡀⠀⠐⠀⡐⠈⢰⠃⠀⣼⠀⠄⡀⠂⠁⠠⠈⢀⠂⢀⠁⠠⠀⢈⠀⡐⠀⠠⠁⠂⡐⠠⠁⠰⡀⢂⠠⢈⠐⠈⢇⠪⢌⢢⠙⣆⠐⠀⠄⡈⠄⠡⢈⠢⡁⠌⢻ ⠡⡀⠡⢈⠐⢀⠈⠄⡁⠄⠁⠂⡀⠂⠐⠀⡁⠠⠈⠀⠄⠁⡀⠂⠀⠄⠂⠀⠈⡀⠄⠀⡐⠈⠀⡀⠠⠀⠐⠀⡀⠐⠀⠁⠀⠐⠈⢀⠀⠄⡟⠀⠀⡇⢀⠂⠠⠀⡁⠄⠂⡀⠐⠠⠀⢂⠈⡀⠄⠀⠌⠐⡀⠡⠀⢂⠡⠀⡅⢀⠂⠄⡈⠐⡈⢢⠑⠢⢍⡐⢂⢁⠂⡐⢈⠐⡠⢁⡑⢌⠄ ⠡⠄⣁⠂⠌⢀⠂⠄⡀⠂⠌⠀⡐⠀⠁⠂⢀⠐⠀⢁⠀⠂⠀⠄⠁⠠⠀⠁⢀⠀⠄⠂⠀⠠⠐⠀⠀⠐⠀⠄⠀⠄⠈⠀⠐⠀⠈⠀⠠⢰⠃⠀⠘⠀⠄⠂⠠⠁⠀⠄⠐⠀⡁⠐⠀⢂⠠⠐⠀⠡⠀⡁⢀⠂⠁⠄⠂⠁⢆⠠⢈⠐⠠⢁⠐⠠⠉⣑⠢⡘⢌⠀⠒⣀⠂⡐⢠⠡⢐⡈⠄ ⡅⢢⠄⠂⠌⠀⠄⠂⠐⠀⠂⠁⠀⠈⠀⠁⡀⠠⠈⠀⠀⠂⠁⠀⠈⠀⠐⠈⠀⠀⠠⠀⠐⠀⠀⠄⠁⠀⠠⠀⠂⠀⠐⠀⠀⠈⠀⠐⠀⠈⠀⠀⠎⠐⠈⠀⠂⠈⠐⠀⠈⠀⠄⠂⠁⠀⠄⠂⠁⠐⠀⠐⠀⡈⠐⠈⠄⠡⠐⠀⠂⠌⠐⠠⠈⠄⠡⠀⠡⠈⠄⠊⠡⢀⠂⠡⢂⠘⠤⠘⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠚⠁⠀ ⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠐⢆⡀⠀⠀⠀⠀⢀⣤⣶⠟⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⢀⣤⠞⠁⠀⠀⠀⠀⣀⣀⠀⠀⠈⠑⠲⢶⠒⠖⣺⡿⠏⠀⠀⠀⠀⠀⠀ ⠀⠀⠂⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⡤⠴⠚⡏⠀⠀⣀⡤⣖⣛⣏⢩⡟⠽⠭⠃⠶⢤⣮⣡⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠠⠤⠐⠒⠋⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠙⠲⢤⣤⣀⣹⡴⢙⡟⠋⠁⠀⠈⠑⠍⠊⠲⢤⣀⡼⠛⠉⠀⠙⢊⣱⣖⢶⠶⠶⠶⠒ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣠⢔⡟⠉⠛⡞⠤⣀⣀⣀⣀⣀⡤⠖⠒⠋⠉⠉⠉⠙⠛⠛⠚⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⢤⣴⣒⣾⣉⣛⢋⠉⠭⠾⠯⢯⢝⣹⣟⠛⢳⠛⣟⣒⢲⣞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠴⠛⠉⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣳⣫⡴⠓⠒⠒⠉⠛⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣯⢻⠁⠀⠀⠀⠀⠀⠀⠈⠙⠲⢄⡀⠀⠀⠀⠀⢀⠀⠠⠀⠀⠀⡀⠀⠀⠄⠀⠂⠀⠀ ⠀⠀⠀⠀⠀⠀⠦⣀⡀⠀⠀⠀⠀⠀⠀⣠⣼⡵⠗⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⠀⠂⠀⠠⠀⠀⠀⠈⠉⠓⠒⠶⠚⠙⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀