⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⢀⠀⠀⠀⠈⠀⢂⠀⠲⢤⡔⢂⡲⠖⠀⠒⠂⠀⠀⠀⠀⢰⠂⠀⠀⠀⠀⠈⠀⠀⢠⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠉⠉⠙⠉⠉⠠⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠱⡒⠲⡄⠀ ⠀⠀⠀⠀⠀⠀⠀⠶⠴⢶⡁⡠⠁⠀⠀⠀⠀⠀⠀⠑⡀⠀⠳⠋⠀⠀⠀⢀⡔⡶⠉⣐⠄⣾⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⠖⡄⣀⣤⣤⡀⠀⠀⠀⠀⠀⢠⠜⠋⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⡤⡶⠋⡒⠤⡎⡜⠀⠁⢠⠼⣹⡇⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠃⠬⠈⠅⠤⠀⢸⠀⠀⠀⣀⣀⠻⣂⣠⡀⠀⠀⠀⠀⠺⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⠱ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠼⠷⠿⠶⣠⣀⠀⠀⠘⢧⡁⠀⠀⠉⠀⠀⠀⠀⠌⢠⣧⢇⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡻⢈⠀⠀⠠⠤⠌⢀⡽⠔⠚⡉⠡⢀⠒⠨⢉⡿⠀⠀⣠⣤⣤⡻⠉⠓⢲⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡶⡤⠀⠀⠀⠀⠀⡌⠉⠀⠨⢍⠒⢠⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⢄⠀⠁⠒⠤⠐⢗⡜⠀⠡⢀⠂⢀⠁⡀⡑⠳⠽⢋⠀⠀⢀⠈⠑⠺⣲⣺⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠞⠀⠀⠀⣬⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⡆⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣟⠂⠡⣠⠶⠦⡜⠁⠐⢀⠂⢀⠂⠀⢀⣁⡀⠂⠘⢦⡈⠠⠈⡐⠀⡀⠑⠦⣄⠓⣄⠠⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠁⠀⠀⠀⠘⢷⠁⠀⢀⣀⠤⠀⠀⠀⡌⢨⢠⢞⠞⠘⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⢁⣼⠛⠋⠀⠀⢀⠀⠠⢁⠀⡈⢀⠀⣼⠟⠙⠽⢗⢄⠀⠽⡀⠂⠀⡐⠀⡐⠀⠌⢳⡄⠳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⠂⠐⢸⠀⠹⡂⠄⠈⢀⠆⡎⠀⠀⠀⠀⢠⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣰⠖⠉⠀⠓⣄⠀⠀⠂⠈⢀⠠⠀⠀⠄⠈⣿⠅⠀⠀⠀⠙⡷⡴⡿⠿⠳⢦⡀⠀⠄⠀⠀⠙⣟⠝⢛⢄⣄⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⣄⣀⡄⠀⠀⠀⠀⡸⠀⠀⠀⡠⢄⠀⠀⠀⠀⠀⠇⠀⠹⢍⡒⡬⢸⡇⠁⠀⠀⢀⡼⢇⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁⠀⠀⠀⠀⠀⠑⣄⠸⡱⠂⠀⠌⠀⠀⣨⢿⠀⠀⠀⠀⠈⠁⠀⠁⠀⠦⢽⡂⠀⠀⢀⢈⣤⡿⠁⠀⠀⠁⠀⠀ ⠀⠀⠸⣄⡰⢤⠊⠀⠀⠛⠢⣄⡀⡸⠃⠀⠀⢀⠁⠈⡄⠀⠀⠀⠀⠘⠀⠀⠀⣀⡠⠜⠓⠒⡉⣉⣉⣵⣛⣧⣜⣈⣉⣉⣉⡉⢑⠒⠦⠤⣀⡀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠈⠀⢠⡺⠋⠀⠂⠀⠀⠀⠀⠀⠀⠀⠠⢰⠛⠁⠀⠀⠀⣿⢎⠀⠀⠀⠀⠀⠀⡠ ⠀⠀⠀⢸⠀⡜⠀⠀⠀⠀⠀⢨⠈⠁⠀⠀⢀⠌⠀⠀⠰⡀⠀⠀⠀⠀⠀⢸⢉⣤⠤⠞⠚⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠤⢤⡉⡑⠦⢤⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠚⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⢠⡟⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢅⠀⠀⠀⠀⠈⠛⢻⡯⡆⠀⢀⠀⠈ ⠀⠀⠀⡆⠀⡇⠀⠀⠀⠀⠀⢧⢄⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⡠⠵⡎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢤⡈⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⢡⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠈⠒⠢⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⠫⣢⣐⠔⢃⠱ ⠀⠀⠀⡃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠢⡀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠡⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠑⡄⠀⠀⠀⢸⠧⡀⠀⠀⠠⢒⣀⣀⢠⢀⠬⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂ ⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⡆⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢆⠘⡢⣄⠀⠀⠀⠀⢠⠎⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠙⡄⠀⠀⠀⢕⠂⣄⡠⠖⠁⠀⠉⢉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⢸⠀⠰⠀⠀⠠⠀⠀⢀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⡱⣄⠀⡴⢁⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠘⡄⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⢃⠀⠀⠀⠀⠀⠀⠀⡆⠢⠔⠁⠀⠀⠀⠀⠀⠢⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣎⠱⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⠆⠈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⡄⠸⡀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢃⠀⢃⠀⠀⠀⠀⠀⠀⠰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⡄⠘⡄⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣇⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⠸⡄⠀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡇⢰⠏⡆⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⡼⠀⡾⠀⠘⣄⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠙⠀⠀⠀⠀⠀⠀⢰⡡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⠇⢡⠇⠀⠀⠘⢦⠀⠈⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⠈⡼⢰⠀⠀⠀⠀⠱⣄⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⢋⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠞⠋⠻⣿⣿⣷⣦⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣤⣤⣤⣤⣤⣤⣀⣀⣎⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⢰⡇⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⠃⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⡀⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠹⣿⣦⣀⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡆⢀⠸⡌⠉⠙⠛⠻⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡞⣠⡇⡇⠀⠀⠀⠀⢰⣄⡀⠀⠀⠀⠸⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡏⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣿⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣇⠀⠂⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢽⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡏⢼⠃⡽⣦⡀⠀⠀⠀⠈⠿⣷⣶⣤⣄⣀⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣿⡇⠀⠀⣰⣿⡿⠋⢻⣿⣿⣿⣿⣯⠀⠂⡇⠀⠀⠀⠀⠈⢩⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠇⣸⠀⠀⠘⠻⣶⣶⣦⣤⣤⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠁⠀⠀⠙⢿⣿⣿⣿⡇⠀⣿⣷⣶⣿⣿⣟⠀⢀⣾⣿⣿⣿⣿⣷⠀⠂⡇⠀⠀⠀⠀⠀⠘⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠀⢌⢸⡄⡀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠿⠛⡏⠉⠁⢸⡟⣿⣿⣿⣿⣿⣿⠁⠀⠸⡀⡇⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢢⡇⠀⠀⠀⠀⢸⠿⠿⠿⢶⣼⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂ ⢠⠈⡌⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⢸⠀⠀⠀⠃⠈⢿⣿⣿⣿⣿⠀⠀⠀⢧⠘⢆⡀⢀⣀⣤⣾⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣸⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡠ ⠠⠘⡴⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠇⠀⠀⠀⠀⠸⣿⣿⣿⣿⡀⠀⠀⠘⣄⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⠇⠀⠀⠀⠀⠀⠿⠿⢿⣷⣦⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⡁ ⠀⠡⡇⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⣴⡾⠿⠿⢿⡆⠀⢹⣿⣿⣿⡇⠀⠀⠀⠘⡄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢀⠎⠀⠀⠀⠀⠀⣨⠁⠀⠀⠀⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⡼⠁ ⢀⠡⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⠀⠈⠄⠀⢀⠀⡀⠀⢿⣿⣿⣷⠀⠀⠀⠀⠘⡄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢸⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣼⣇⠻⣿⣿⣿⡿⠿⠟⠃⠒⠶⢋⣀⡀⠀⠀⠀⠠⣿⣦⡀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⣰⠃⠀ ⠀⢂⡇⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⣩⣶⣿⡿⠿⠿⠿⡄⠸⣿⣿⣿⡄⠀⠀⠀⣀⡈⠛⠒⠚⠁⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠥⢤⣸⡿⠀⠀⠀⠀⠀⣼⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⠀⠀⢻⣷⠀⣾⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢀⡏⠀⠀ ⠀⢂⡇⠀⢫⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣱⠟⠍⠀⢢⠀⠀⣀⣴⡄⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣼⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢻⣼⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡞⠀⠀⠀ ⠀⢂⡇⠀⠘⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⡄⠀⣠⣾⡿⠛⠁⠘⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣂⣠⣤⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣰⠃⡼⠁⠀⠀⠀ ⠀⢂⡇⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢰⡿⢣⠀⠀⠀⠀⠸⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢡⠃⣴⠃⠀⠀⠀⠀ ⠀⠂⣇⠀⠀⠘⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣣⠀⠡⡀⠀⠀⠀⠹⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢉⠁⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⠃⠀⠀⠀⠀⠀ ⠀⠐⢬⠀⠀⠀⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠑⠄⠀⠀⠀⠈⠻⣿⣿⣷⣦⣄⣀⣀⠀⠀⠀⡀⠀⣀⣀⣠⣤⣤⣶⣾⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⢁⢾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⠏⣰⠃⠀⠀⠀⠀⠀⠀ ⠀⠈⢼⠀⠀⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⠢⡀⠀⠀⠀⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⣰⠂⢠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣰⠏⠀⠀⠀⠀⠀⠀⠀ ⠀⡁⢺⡄⠀⠀⣀⣘⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⡰⠁⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢏⣤⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠣⠄⡇⠀⣼⠃⢈⠙⠳⣄⠀⣀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⣄⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠈⠀⡠⠊⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠠⣧⢸⡇⠀⠀⠈⠢⡀⠛⠁⠈⠈⠁⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⢄⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⡴⠊⠁⠀⣼⠏⠀⠀⣀⢤⠶⢄⡠⢄⡀⠀⠀⠀⠀⠀⡀⣰⣣⣼⠃⠀⠀⠀⠀⠀⢴⠄⠶⠀⠀ ⠀⠸⣤⠞⠚⠂⠀⠀⠀⠀⣞⠁⠈⠆⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀⠀⠁⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⠀⠀⢀⠠⠈⢀⣤⠖⠋⠀⠀⢀⣼⠏⠀⠀⡜⠡⠂⠉⠒⠈⠂⢌⡒⠄⣤⠤⡞⡹⠑⠋⠑⠬⡢⠀⠀⠀⠀⠘⠆⠚⠀⠀ ⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠀⠀⢴⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠀⠉⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠁⠀⠀⠀⢀⣾⠃⠀⠀⠈⡗⠁⠀⠀⠀⠀⠀⠀⠈⠐⠉⠁⠈⠀⠀⠀⠀⠀⢻⡲⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠙⢦⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠸⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡮⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⡦⣧⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠃⢰⡇⠀⠀⠀⠀⡴⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⢆⢠⡿⠁⠀⠀⠀⠀⠀⠀⢧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡂⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣧⢻⡄⠀⠀⠀⢠⡞⠉⠲⠤⣤⣀⠸⠁⠀⠀⠀⣾⡇⠀⡰⠷⠛⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠘⡟⠡⠀⠀⠀⠀⠀⠀⡰⢁⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⢐⠤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⢹⡈⣦⠄⠀⣠⠞⠀⠀⠀⠀⠙⡷⡀⠀⠀⢰⡞⠋⠀⠀⠁⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠄⠤⠎⠀⠀⠀⠱⠄⠤⠠⠄⣀⢀⡜⠡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠂⡃⠀⠀⠀⠀ ⠀⠀⠀⠈⣇⢸⡌⠊⠁⠀⠀⠀⢀⣄⡀⠙⣷⡀⠀⠀⠙⢖⢂⠀⣀⣄⣈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢻⡐⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⣗⠀⠀⠀ ⠀⠀⠀⠀⢹⣀⣧⣅⠀⠀⠀⠀⠸⢴⠟⠀⠘⣷⡀⠀⠀⠈⠒⠦⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⣎⡰⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠝⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⠁⠀⠹⠐⠲⣄⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠸⣁⠢⣔⠂⣄⡢⢜⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⢤⠀⠖⠐⠈⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠀⡞⠁⠈⠢⢄⣀⡠⢠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡔⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢀⡠⠂⢄⠀⠀⠈⠆⠀⠀⠀⠀⠁⠀⠉⠀⢡⠇⢹⢘⡅⠀⠀⠀⠀⠀⠀⡠⡡⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠀⠀⣀⡀⣈⠧⠀⠀⠀⠀⣠⢫⠀⠀⠀⠀⠀⠀⠀⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡠⠔⠁⠀⠀⠀⠈⠢⠄⠜⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡏⠐⢕⢀⠀⠀⠀⠀⡔⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢣⠼⣏⢽⡌⠀⠀⡤⠊⠁⠐⠀⠀⠀⠀⠀⠀⠀⠬⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣼⠃⠀⠀⢝⠠⣀⡮⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣇⢸⡈⠻⢆⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡼⠀⠀⠀⠀⠉⠀⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⡀⢧⠀⠙⢧⡀⠀⠈⠑⡀⠀⠀⠀⡀⢄⡀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⣒⠊⢉⠉⡄⠦⠴⠤⢆⣉⡉⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠘⡆⠀⠈⣷⡄⠀⠀⠡⡀⢀⠴⠁⠀⠈⠉⢛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣇⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⣜⠉⠦⡀⠀⠀⠁⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⠦⠽⠤⠄⠌⠾⠦⠌⠤⠨⠁⠤⠀⠤⠀⠀⠀⠹⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠧⠼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠳⠼⠄⠀⠄⠀⠀⠀⠀⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠥⠼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⠽⠦⠠⠄⠠