⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡤⢤⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⠞⢩⣧⡨⠿⠿⢿⡝⠯⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠄ ⠀⠀⠀⠀⠀⢀⣶⠟⠍⠁⢒⠿⡠⠖⠉⠉⢙⣷⠀⠀⠀⠈⠩⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢤⡿⣥⡖⣲⣿⣿⣞⣁⣀⠴⢚⣿⠛⣷⡈⣆⠀⠱⡌⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡿⢛⣶⣿⣿⣿⠋⣹⣟⣁⣴⣾⠃⢀⡏⠇⠸⡀⠀⢱⠀⢈⡇⠀⠀⠀⠀⠀⣠⠀⡀⠀⠁⠀⠀ ⠀⠀⠀⣿⡇⡘⣾⣿⣿⡇⣸⡯⠽⠟⢋⣉⠑⡞⠀⡼⢠⢧⠀⠀⡇⠈⢿⠀⠀⠀⠀⠀⠐⢀⠀⠂⠉⠀⠀ ⠀⠀⠐⡿⢰⢁⡟⠀⠉⣰⠙⡿⣷⣶⢦⡄⢰⠁⢰⠃⣸⡌⠀⢸⠃⢀⢾⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀ ⠀⠀⠀⣷⢸⢸⢧⡰⢼⣿⡀⠉⠀⠈⠀⠀⠀⢧⢇⣸⣳⠁⡰⢃⠀⣸⣿⡄⠀⠀⠀⠁⢉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢿⣿⡸⣼⡝⢦⠣⠁⠀⠀⠀⠀⠀⠀⠘⠙⠻⢥⠞⢁⠜⣰⣿⣿⡿⠀⠀⢀⠀⠊⠄⠀⠀⠀⠀⠠ ⠀⠀⠀⠈⢿⢿⣼⣇⠘⣧⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣼⣧⣾⡷⠛⢿⠓⠀⠀⠀⠀⡄⠀⠊⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠺⣿⣿⣇⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠈⠀⡀⠀⠀⠀⠰⠈⠀⢀⠀⠈⠀ ⠀⠀⢀⡤⠶⠶⠿⢿⣿⡇⠀⠀⠈⠓⠤⣤⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠄⠁⠀⠁⠀⠀⠀ ⠀⡴⠋⠀⠀⠀⠀⠀⠙⠓⠤⠄⣀⡀⠀⢸⣷⣦⡤⠤⠖⠒⠒⠢⢤⡀⠀⠀⠀⠀⠁⠐⠁⠘⠀⠀⠄⠀⠀ ⢸⠃⠀⠀⠀⠀⠀⢀⢆⡀⠀⠂⠒⠒⠒⠻⠦⣄⡀⠀⢀⠢⠤⠤⢄⡹⣦⣀⠀⣀⠠⠠⡄⠂⠀⠀⠀⠀⢀ ⡚⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠉⠳⣤⡀⠂⠀⠀⠈⠀⠀⠀⠈ ⢹⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠙⡄⠈⠀⠀⠠⠀⠀⠀⢮⣱⣄⠈⠀⠀⠀⠀⠀⠀ ⠀⣇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠻⡄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⡿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣷⠀⠀⠀⠀⠈⡦⣀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠋⠈⠳⣄⠀⠀⠀⠀⠄⠀⣠⡟⠄⠀⠀⠀⠀⣀⠄ ⠀⠀⠹⡄⠀⠀⠀⠀⢸⠈⠉⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣆⡀⠀⢀⡴⠟⠀⠀⠀⠀⡐⠈⠀⠀ ⠀⠀⠀⢥⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠑⡿⡟⡉⠀⠀⠀⠀⠂⠁⡀⠀⠀⢀ ⠀⠀⠀⢸⡄⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⣧⡇⠀⠀⠀⠂⠀⠀⢠⠀⠀⠀⠀ ⠀⠀⠀⠈⣷⠀⠀⠀⠀⡹⣿⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠛⢷⣤⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠄⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠱⣍⠓⢆⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠭⠄⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠈⠻⡄⡽⠑⠦⠀⠈⠉⠈ ⠀⠀⠀⠀⠸⡆⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⡸⠓⢄⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠅⠀⠢⡱⡌⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⠀⠀⠁⠙⡄⠀⠀ ⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⠁⠹⡄⠀ ⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠠⠀⠀⠹⠀ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⣠⠤⣄⡀⡞⠀⠀⠀⠀⠨⠀⠀⠀⢳ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⡞⠁⣖⡆⢙⡇⠜⠀⠀⠀⢘⠀⠀⠀⢸ ⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢸⡟⡇⢸⠃⠀⠀⠀⠀⢘⠆⠀⢀⠈ ⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀ ⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀ ⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⠀⠀⠀⠀⠀ ⠀⠀⠂⠠⠀⠀⠀⠀⠀⠀⠀⠉⡏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀ ⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠏⣿⣀⣾⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠘⠀⠀⠀⠀ ⠈⢀⠀⠆⢘⠀⠀⠀⠀⠃⢸⡇⡟⢸⡇⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⢸⠀⠀⠀⢘⠀⠀⠀⠜⡇⢙⡆⣖⠁⡞⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⢳⠀⠀⠀⠨⠀⠀⠀⠀⡞⡀⣄⠤⣠⠀⠀⠀⡀⠢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀ ⠀⠹⠀⠀⠠⠀⠀⠀⠏⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢦⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠀⠀⠀⠀ ⠀⡄⠹⠁⢀⠀⠀⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀ ⠀⠀⡄⠙⠁⠀⠀⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠈⠀⠀⠀⠀⠀ ⠀⠀⠀⡌⡱⠢⠀⠅⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣄⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⢄⠓⡸⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠀⡆⠸⠀⠀⠀⠀ ⠈⠉⠈⠀⠦⠑⡽⡄⠻⠈⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡰⠀⠀⠄⠭⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⢆⠓⣍⠱⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣿⠀⠀⠀⠄⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⡠⣤⢷⠛⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⡴⣿⡹⠀⠀⠀⠀⣷⠈⠀⠀⠀ ⠀⠀⠀⠀⢠⠀⠀⠂⠀⠀⠀⡇⣧⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⠀⠀⠀⡄⢸⠀⠀⠀ ⢀⠀⠀⡀⠁⠂⠀⠀⠀⠀⡉⡟⡿⠑⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⠀⠀⠀⠀⢥⠀⠀⠀ ⠀⠀⠈⡐⠀⠀⠀⠀⠟⡴⢀⠀⡀⣆⠳⠈⠀⠀⠀⠀⠀⠀⠁⠉⠊⠒⠒⠒⠉⠈⢸⠀⠀⠀⠀⡄⠹⠀⠀ ⠄⣀⠀⠀⠀⠀⠄⡟⣠⠀⠄⠀⠀⠀⠀⣄⠳⠈⠋⠖⠠⣀⠀⠀⠀⠀⠀⠀⠀⣀⡦⠈⠀⠀⠀⠀⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡿⠀⡀⠀⠀⠀⠀⠀⠀⠀⣇⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⡄⠻⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⠀⠀⠀⠀⣇⠀ ⠀⠀⠀⠀⠀⠀⠈⣄⣱⢮⠀⠀⠀⠠⠀⠀⠈⡄⠙⠀⠀⠀⠀⠇⠻⠀⠀⠀⠀⠀⠀⠇⢠⠀⠀⠀⠀⠀⢹ ⠈⠀⠀⠀⠈⠀⠀⠂⡀⣤⠳⠉⠈⠀⠀⠀⠀⠀⡄⠳⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠋⡸⠀⠀⠀⠀⠀⠀⡚ ⢀⠀⠀⠀⠀⠂⡄⠠⠠⣀⠀⣀⣦⡹⢄⠤⠤⠢⢀⠀⡀⣄⠦⠻⠒⠒⠒⠂⠀⡀⢆⢀⠀⠀⠀⠀⠀⠃⢸ ⠀⠀⠄⠀⠀⠘⠁⠐⠁⠀⠀⠀⠀⡀⢤⠢⠒⠒⠖⠤⡤⣦⣷⢸⠀⡀⣀⠄⠤⠓⠙⠀⠀⠀⠀⠀⠋⡴⠀ ⠀⠀⠀⠁⠀⠁⠄⡐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠊⠖⡤⣤⠤⠓⠈⠀⠀⡇⣿⢿⠿⠶⠶⡤⢀⠀⠀ ⠀⠈⠀⢀⠀⠈⠰⠀⠀⠀⡀⠀⠈⠀⠀⠀⠋⡿⣼⢀⠀⠀⠀⠀⠀⠀⡀⢦⠙⣿⣇⣿⣿⠺⠸⠀⠀⠀⠀ ⠀⠀⠀⠀⠊⠀⡄⠀⠀⠀⠀⠓⢿⠛⡷⣾⣧⣼⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⡀⣧⠘⣇⣼⢿⢿⠈⠀⠀⠀ ⠠⠀⠀⠀⠀⠄⠊⠀⢀⠀⠀⡿⣿⣿⣰⠜⢁⠞⢥⠻⠙⠘⠀⠀⠀⠀⠀⠀⠁⠣⢦⡝⣼⡸⣿⢿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢉⠁⠀⠀⠀⡄⣿⣸⠀⢃⡰⠁⣳⣸⢇⢧⠀⠀⠀⠈⠀⠉⡀⣿⢼⡰⢧⢸⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⠁⠞⠀⠀⠀⠀⠀⠀⢾⢀⠃⢸⠀⡌⣸⠃⢰⠁⢰⡄⢦⣶⣷⡿⠙⣰⠉⠀⡟⢁⢰⡿⠐⠀⠀ ⠀⠀⠉⠂⠀⢀⠐⠀⠀⠀⠀⠀⢿⠈⡇⠀⠀⢧⢠⡼⠀⡞⠑⣉⢋⠟⠽⡯⣸⡇⣿⣿⣾⡘⡇⣿⠀⠀⠀ ⠀⠀⠁⠀⡀⠀⣠⠀⠀⠀⠀⠀⡇⢈⠀⢱⠀⡀⠸⠇⡏⢀⠃⣾⣴⣁⣟⣹⠋⣿⣿⣿⣶⢛⡿⢰⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠉⡌⠱⠀⣆⡈⣷⠛⣿⢚⠴⣀⣁⣞⣿⣿⣲⡖⣥⡿⢤⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣲⠩⠈⠀⠀⠀⣷⢙⠉⠉⠖⡠⠿⢒⠁⠍⠟⣶⢀⠀⠀⠀⠀⠀ ⠄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠶⠛⠯⡝⢿⠿⠿⡨⣧⢩⠞⢶⣠⢀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣀⢤⡤⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀