⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠦⣤⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡐⣽⢸⢫⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠄⡆⡏⣆⠕⡀⠀⠀⠀⠀⠀ ⠰⠠⢹⠘⡀⢣⠂⠌⠓⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⠠⢉⢸⢱⢇⠘⡘⣈⠀⠀⠀⠀⠀ ⠁⠀⢸⢰⠰⣀⡹⠠⢁⠂⡙⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠡⢀⠃⡘⠳⡻⢸⡠⠅⠁⠀⠀⠀⠀⠀ ⠀⠀⠈⢌⣄⢱⡠⢁⠂⢡⠐⡂⢨⠓⢄⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠀⡲⠒⠒⠠⢄⢀⠔⠑⢌⡤⢁⠂⠔⢡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠄⡊⠄⠁⢀⠰⠀⠀⠈⠢⠄⠂⠈⠉⠀⢀⣀⠄⡡⠃⠀⡠⠔⠲⠓⠐⠢⡄⠰⡤⠬⢂⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢫⠀⡤⠠⠃⠀⠀⠀⠀⠀⡄⠀⠀⠐⢢⡀⠹⡝⢆⡠⠊⠉⠀⡀⠀⠀⠀⠐⠤⠠⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢗⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⡧⢁⠜⣎⠁⠀⠀⠀⠙⢄⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⢠⠓⠉⠘⠘⡄⠀⠀⠀⠀⠀⠑⠤⢀⣀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠐⠈⠀⠀⠀⠀⠀⠀⢀⣎⣀⣀⣀⣀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣀⡠⠔⠒⠀⠐⠒⠤⡀⠀⠀⠀⠀⠀⡠⣒⣂⣉⡐⠒⠤⣀⡄⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠉⡞⠀⣠⣾⣿⣿⣷⣦⡈⠳⡀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡄⠈⢪⢀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡙⠀⢸⠃⢰⣿⣿⣿⣿⣿⣿⣧⠀⢱⠀⢸⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢳⠀⠀⡗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⡇⠀⢨⡇⠈⢿⣿⣿⣿⣿⡿⠃⠀⣸⠀⢼⡘⢿⣿⣿⣿⣿⠟⠁⠀⢀⣾⠀⠀⣇⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⠌⠤⢡⠀⠈⣧⡀⠈⠛⠿⠿⠛⠁⠀⢠⠏⡐⠈⢧⡈⠙⠛⠛⠉⠀⠀⣀⠜⢹⠀⠀⡏⠄⢣⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⠊⠴⣈⢼⠀⠀⡇⡱⠦⣀⣀⣀⣀⠤⠒⠁⠑⠤⠩⠊⠙⠒⠤⠤⠄⠒⠊⠀⠘⡼⠀⠀⡇⠎⠉⠡⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠨⡇⠀⢸⠀⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠂⠀⠀⠀⠀⡇⠀⢀⠃⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀ ⠀⠀⢀⠔⠁⠀⠀⢀⢠⢪⠀⢇⠀⠀⣇⠀⠀⡀⠀⠻⣷⣶⠤⢥⠤⢤⡖⢚⣿⡿⠁⠀⠀⡀⠁⣰⠥⠤⣸⠀⠀⠀⠂⠀⢈⣢⠀⠀⠀⠀ ⠀⠈⠓⠒⠤⢄⣀⢠⠃⡘⠀⠘⠦⠄⠚⠓⢦⣀⠀⠀⠈⠻⣶⣾⣷⣾⣷⡾⠋⠀⠀⠀⣤⠴⠋⠀⠀⠀⢸⢃⠀⢀⠔⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⢠⠁⢀⣀⡀⠀⠀⠀⡇⠀⠉⠒⠂⢤⠬⠭⠿⠯⠭⠤⢤⠒⠊⠉⠀⡇⠀⠀⠀⠄⠘⡌⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠄⠀⠀⠀⠠⢊⠎⠀⠀⠀⠀⠀⠀⠀⠣⡄⠀⠀⠀⠒⠂⠈⠉⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠤⠤⠤⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡠⠃⠀⠀⢀⠈⠀⠀⢡⠀⠀⠙⢌⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀ ⠀⠀⠀⢑⠠⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⡀⢁⣜⠁⠀⠀⡎⡇⠀⠀⠠⢸⢇⠀⢀⣈⡡⠈⠢⢀⠀⠀⠀⠀⢀⡠⠄⠂⠉⠀⠀⢀⣀⡂ ⠀⠀⢠⠂⠀⠀⠀⢠⠀⠀⠑⢄⠀⠀⡠⢊⠐⠄⠀⡨⠓⠚⠀⠧⠔⠒⠒⠺⠘⠊⡏⠢⡀⢀⠄⡒⠁⠖⠂⠈⠀⠀⠀⡀⠀⠀⠀⠀⢡⠀ ⠀⠀⢈⠀⠀⠀⢀⠦⠀⠀⠀⠀⡢⠚⡀⠀⢈⡴⠋⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠑⢄⠀⢀⠃⠔⠀⡠⠒⠁⠀⠢⠀⠀⠀⠀⡆ ⠀⠀⠘⣀⠀⢀⠌⠀⠑⠀⠀⠀⠀⠢⢁⠔⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠑⠢⠤⠒⠉⠀⠀⠀⠀⠀⠣⠀⠀⠀⡇ ⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠂⠄⠠⠐⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠐⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀