⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⠑⢤⠀⠀⢀⣴⡟⠀⠀⠀⠉⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠉⡹⠋⠀⢠⠏⠀⢸⢠⠇⠀⠀⢰⠃⠀⡇⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠙⡄⠀⠈⢢⠈⠢⣈⠙⠫⣙⠛⠛⠋⠉⠀⠀⠀⠀⠉⠉⠒⠢⢬⣑⠒⠤⣀⡤⢚⠟⠁⠀⢀⡰⠋⠀⠀⠉⠑⠢⢄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣛⣦⣱⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢀⠏⠀⢀⡏⢸⡃⠀⠀⢸⠀⢰⣷⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⢹⡀⠀⠀⢧⠀⠈⠑⠠⣀⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⡻⢦⣀⠙⠣⡀⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠁⣰⠿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠀⠀⡜⠀⠀⡞⣏⠘⡇⠀⠀⢸⡀⢸⠹⡀⠀⢳⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⡇⠀⠀⠘⡆⠀⠀⠀⠀⠑⠢⠄⣉⠓⠦⢤⣀⣀⣀⠀⠀⠙⢤⡀⣀⣹⣷⠄⣙⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣾⠋⢀⣼⣯⡷⠀⠀⠀⡀⠀⡠⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢰⠀⠀⡸⠁⣠⡾⢄⣻⣆⠹⡄⠀⠀⢧⠀⣇⢧⠀⠘⡆⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⢻⠀⠀⠀⣟⠒⠒⠤⠤⠤⠴⠐⠚⠛⠒⣢⣬⣍⣉⡛⣛⣻⡿⠿⠿⠏⠤⠔⠚⠛⠀⠀⠀⠀⠀⢀⣤⣤⠠⠀⠀⢐⠺ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⡇⠀⢠⣾⡵⠋⠀⢀⣀⣀⣳⠀⠀⠀⠀⠀⢀⡔⢡⠃⡎⠀⢰⣇⣴⣿⣥⡀⠈⢿⣄⠸⣄⠀⠘⣆⢿⣌⣆⠀⢳⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣿⡅⠀⠀⠀⢸⠀⠀⠀⢸⣻⣭⣉⡉⠛⠛⠛⠛⠚⠓⠚⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⣤⣷⣄ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠀⠈⠻⣯⣸⣴⠁⢀⡏⡝⠀⢠⠊⠁⠀⠀⡽⠃⠀⠀⠀⡠⠋⠀⣾⢻⠁⠀⢼⠏⠹⡿⠛⣿⣤⠈⠻⢦⣿⡑⢄⡘⣿⣿⣿⣦⢤⣧⠀⠀⢸⠀⠀⠀⠀⠀⠀⢐⡯⡇⠀⠀⠀⢸⡄⠀⠀⠸⠦⣈⠁⠛⠭⠶⣦⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢒⡩⠟⠁⠙ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠙⣿⠀⠀⢷⠃⠀⡇⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢰⢟⢸⡄⠀⢸⡄⠀⣇⣸⣿⣿⠀⠀⠀⠈⠉⠀⢈⣹⣿⣶⣿⣧⠈⣗⠢⡜⠀⠀⠀⠀⠀⠀⢸⡏⡇⠀⠀⠀⢸⠀⠀⠀⠐⡄⠀⠉⠒⠤⡀⠀⠀⠉⠙⠒⠭⠍⣒⢒⠢⠤⠤⣄⣀⣀⣀⣀⣀⠤⠤⠤⠔⠒⠊⣉⠤⠒⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠑⢤⣣⣄⠠⠤⠤⠔⠊⠁⠀⠀⣀⠔⣿⢈⡏⠳⡀⠀⠡⣠⣉⠉⠛⠋⠀⠀⠀⠀⠀⠚⠋⢩⣿⣩⣽⠻⣿⣭⣤⡇⠀⠀⠀⠀⠀⠀⣿⠁⡇⠀⠀⠀⢸⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠐⠢⢄⣀⠀⠀⠀⠀⠈⠉⠉⠁⠒⠚⠒⠒⠂⠒⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠒⠊⠉⠀⠐⣿⠘⣷⠀⠑⢦⣤⣬⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠤⣿⣛⣲⣹⣿⠟⠁⠀⠀⠀⠀⠀⣰⡏⠀⡇⠀⠀⠀⠘⡆⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠤⠤⢄⣀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠠⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢻⡳⣄⣀⣁⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠉⢉⡠⠋⠀⢀⠄⠀⠀⠀⢠⣿⠁⢠⠇⠀⠀⠀⢈⡇⠀⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠑⠿⠦⡇⢸⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣳⡒⠒⠉⢀⡠⠒⠁⠀⠀⡠⢠⣿⠟⡀⢨⡇⠀⠀⠀⠀⡇⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠉⠁⠀⠀⠀⠀⠀⠀⠠⣾⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⢀⣇⠈⢆⠀⠙⠶⣤⢤⠀⠀⠀⠀⠀⠻⡙⠓⠂⠒⠊⠁⠀⠀⢀⠔⣡⠞⡽⠀⠳⣨⡇⠀⠀⠀⠀⡅⠀⠀⠀⢸⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⠈⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢀⠀⣠⣾⠎⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠶⠤⠤⢤⣤⠴⢚⣡⢖⣏⡴⠀⠀⠀⠘⢆⠀⠀⠀⠀⡆⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⡇⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⢀⣠⣴⣦⣄⣠⣾⣶⠀⠀⠀⣀⣤⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣰⡇⠀⢉⡿⠃⠀⣀⣠⡟⡆⠀⠀⠀⠀⠀⠀⢀⣀⡰⠋⠀⠓⢻⡿⠖⢺⢁⣼⣯⡟⠢⠄⠄⣀⡀⠀⠙⠦⡀⢰⡇⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣿⡇⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠀⠀⠀⣴⣿⡿⠟⠻⣿⣿⡿⠁⠀⢀⣾⣿⠿⠛⠛⠛⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠬⠿⠾⣯⣤⣶⡯⠞⢡⠇⠈⠓⠒⠘⠉⠉⢫⠁⢠⣧⠀⢠⡞⣾⠀⠉⣿⠉⠁⠀⡇⠀⠀⢀⠄⢸⠉⠉⠉⠙⢻⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⢠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠀⣼⣿⠏⠀⠀⠀⠿⠿⠁⠀⠀⣾⣿⡏⠀⠀⠀⠀⠀⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠸⣀⣼⣿⠀⢸⢹⠿⡖⠒⠚⢦⠀⠀⡟⠀⠀⡜⠀⣸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⣿⠁⠀⠀⠀⠀⠻⣿⣷⡀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣤⣤⣼⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⢀⣠⡴⠖⠒⠚⠓⠼⣇⣣⣸⠸⡀⠀⠀⠀⣸⠀⠀⠏⠀⡞⠀⢠⠇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠘⣿⣷⡄⠀⠀⠀⠀⠀⠸⣿⣧⠀⠀⢠⣤⡀⠀⠀⠀⠰⣿⣿⠀⠘⣿⣿⡀⠀⠀⠀⣤⣤⡀⠀⢸⣿⣧⠀⠉⠉⠙⠿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⠔⡺⠋⠁⠀⣀⠤⠴⢶⣤⣧⡈⠻⣦⡑⠒⢲⠽⢩⢆⣰⡠⠊⠀⢀⣎⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣾⣿⣃⣤⣤⣤⡄⠀⢠⣶⣾⣿⣿⣶⣾⣶⣶⠀⠀⠹⢿⣿⣿⣿⣿⣿⡧⠀⢠⣾⣿⣿⣦⠀⠹⣿⣷⣤⣀⣀⣹⣿⣷⡀⠀⣿⣿⡄⠀⠀⠀⠀⢿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⡠⢃⠜⠁⢀⠔⠉⠀⠀⠀⠀⠈⠙⢿⣷⣏⡉⠛⠓⠒⠓⠊⠉⠀⠀⢠⠎⠏⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣾⣿⣿⠿⠿⠛⠛⠀⠀⠈⠛⠙⠋⠛⠙⠉⠉⠉⠀⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠀⠉⠉⠉⠉⠀⠀⠈⠙⠻⠿⠿⠿⠻⣿⡷⠀⠘⢿⣿⣦⣤⣀⣠⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⢁⣏⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡹⣿⡖⢤⢄⣀⣀⣀⡠⠔⠁⠀⢿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠙⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠛⠻⠿⠿⠛⠋⠈⠻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠸⣼⡏⠀⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣸⣿⡀⠣⣠⠛⣿⡄⠀⠀⠀⢺⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠈⢹⣀⡇⢈⠳⣆⡀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢿⣇⠀⠹⡀⠘⣿⡀⠀⠀⠘⡇⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢀⡠⠔⠉⢨⠃⡸⠢⡈⠳⣦⣀⠀⠀⠀⠀⠀⠀⡇⢸⣿⡀⠀⢱⡀⣼⣷⠀⠀⠀⠹⡀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠹⡲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⢲⠏⠀⠀⠀⡾⢀⡇⢀⠘⢆⠙⣧⠑⠦⡀⠀⠀⠀⢹⠈⣿⡇⠀⣠⣿⣿⣿⣇⠀⠀⠀⠳⡀⠀⠀⠀⠈⢻⢆⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠳⡀⢱⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣾⡿⠯⡟⠀⠀⠀⠀⣧⡘⢦⢿⣦⡸⠀⣼⣇⡀⠙⢢⡀⠀⣸⠀⣿⣧⣼⠏⡸⢻⡿⣿⣆⠀⠀⠀⠱⡄⠀⠀⠀⠈⢏⠳⡀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⠘⡆⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠝⠚⠁⠀⢰⡄⠀⠀⠀⡼⣉⣳⣿⣏⣹⣷⣾⢋⣉⠙⢦⡀⠑⢶⣿⢀⣿⡿⢁⡜⠁⢸⠀⣿⣿⡄⠀⠀⠀⠘⢄⠀⢀⠀⠀⠣⡘⠦⡀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⡇⢸⠁⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠈⠻⣲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⡝⠁⠀⠀⠀⠀⢸⡇⠀⠀⣾⣽⣿⣿⢿⣿⣿⡟⢫⣷⡀⠑⢌⠹⣦⡀⣿⠿⣿⣡⠊⠀⢠⣏⡇⢹⡏⣧⠀⠀⠀⠀⠈⠣⡀⠱⢄⠀⠐⢄⠙⠢⡀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣰⠶⠁⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠈⠒⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⡜⠀⠀⠀⠀⠀⠀⢘⡅⠀⠀⢈⢯⡻⠿⣿⣿⢿⣿⡟⠯⣀⡠⠊⣡⡾⠏⠇⢸⣿⠁⠀⠀⢸⣾⠁⣾⣧⣸⣧⠀⠀⠀⠀⠀⠈⢦⣄⠑⣄⡀⠑⠦⣈⠲⢄⠀⠀⠈⠣⡀⠀⠀⠀⠀⢀⡴⠁⡰⠉⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡑⡢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⠀⠀⠀⠀⠀⠀⡰⠛⡃⠀⢀⠎⠀⠙⡞⣹⣵⣪⠇⢹⡶⢤⠴⠟⠉⢀⣤⣸⡾⠃⠀⠀⠀⠀⠛⠀⣿⣹⣇⢹⣧⠀⠀⠀⠀⠀⠀⠣⡉⠢⣌⠑⠢⠤⣉⣒⣯⣦⣄⣀⣈⣲⡄⠤⠒⠁⠀⠈⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠈⠀⠁⠁⠈⠈⠁⠒⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣎⠀⠀⠀⠀⢀⡜⠀⡔⢳⣀⡎⠀⠀⠀⡇⡇⠛⡡⠎⣼⠇⠀⠀⢀⠴⢁⡿⠛⣵⡄⠀⠀⠀⠀⠀⡼⣿⣿⠀⡟⢫⢷⠀⠀⠀⠀⠀⠀⠘⢄⠈⢫⠁⠒⠠⢤⣄⣀⣀⣀⡀⣀⢀⣀⣀⣀⠤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⠀⠀⢀⠎⡠⢊⡔⢺⠏⡇⠀⠀⠀⢃⠘⢊⣤⠞⠁⠀⡠⠔⠁⡠⠃⣷⠀⠀⠉⠀⠀⠀⠀⡼⠁⡇⠉⠀⢹⠈⡆⢣⡀⠀⠀⠀⠀⠀⠈⠣⡀⠑⣄⠀⠀⠈⠢⡀⠀⠀⠈⠓⢄⡑⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠒⠂⠉⠁⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⢠⡾⣃⣾⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠹⣧⡀⠀⢸⡔⡕⠁⡰⠁⠀⠸⡀⠀⠀⢸⠞⠋⠀⡠⠔⠊⢀⡤⠊⠀⠀⢹⠀⠀⠀⠀⠀⠀⣴⠁⠀⢹⡀⠀⢸⠀⠘⡄⠳⡀⠀⠀⠀⠀⠀⠀⠐⢄⠈⠲⡀⠀⠀⠈⠣⡀⠀⠀⠀⠈⠑⠳⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣠⣾⣯⣷⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⡜⡟⠢⢼⣟⣠⣊⣤⣤⣴⣶⣷⣶⣤⡼⣤⢖⠉⠀⣀⠔⠉⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡴⢧⠀⠀⠸⣷⣀⡞⠀⠀⠸⡀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠈⠢⡀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠙⠿⠿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣀⣀⠀⢀⣀⣀⡀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⢀⠜⡱⠁⠀⢘⡿⠟⠛⠋⠉⣩⣿⣭⣭⣿⣓⡿⠘⢄⠴⠋⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣠⠃⠘⡄⠀⠀⢿⢿⠁⠀⠀⣰⢣⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠑⢄⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠑⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠑⠴⣋⠉⠉⠁⠀⠀⠉⠀⠀⠀⠈⠙⠛⠓⠶⣤⣀⠀⢠⠤⠒⠒⣒⣒⣲⠦⣏⣀⣀⣠⠋⠜⠁⠀⠀⢸⠁⠀⢀⣀⣀⣭⣽⣅⣀⣈⡉⣇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⠀⡰⠁⠀⠀⠘⢆⠀⠈⢆⠣⡀⢰⡇⠀⢣⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠈⠢⣀⠀⠀⠀⠀⠀⠈⠑⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠑⠒⠒⠠⣤⡀⠀⠀⠀⣠⣤⣿⡅⠉⢹⡄⠘⡅⠠⡄⠒⠒⠊⠉⠙⠫⢟⠶⣤⢄⣀⣰⠒⠉⠁⠀⠀⣿⡆⣼⣦⡘⣎⡟⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸⣸⣤⣾⣆⠀⠀⠀⠀⠀⢣⡀⠈⢦⢍⡿⠀⠀⡜⢣⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠑⠦⡀⠀⠀⠀⠀⠀⠀⠑⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠤⢀⣀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠈⠒⣠⣿⣿⣏⢸⠀⠀⠀⠣⡀⠈⢆⠈⠢⣀⠀⠀⠀⠀⠀⣽⣾⣶⣼⣿⣯⣉⠑⠒⠒⢻⡿⠛⠉⠀⢰⡇⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢸⠻⣵⡼⠃⠀⠀⠀⠀⠀⠀⢣⠀⠈⣿⠃⠀⢰⠃⠀⠣⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⢀⠀⠀⠈⠑⢄⡀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠒⠢⣤⣀⡀⠀⠀⣀⠔⠊⠀⠀⠀⢀⣠⠞⣵⢿⠋⣅⣜⣀⠀⠀⠀⠱⡀⠀⠱⢄⠀⠑⠤⠤⠒⠉⣁⣨⢼⣿⡿⠟⠛⠋⢉⡷⠋⠉⠉⠒⢲⠛⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⠏⠀⠀⡞⠀⠀⠀⠱⡀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠉⠢⡀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠤⣀⠀⢀⣤⡾⣋⡡⣸⠿⠞⠉⠉⠀⠀⠈⠉⠑⠒⣼⣦⡀⠀⠉⠲⡤⠤⠒⠉⣠⡾⠋⠁⠀⠀⢀⠴⠋⠀⠀⠀⠀⢠⠏⠀⡇⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⢸⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡎⠀⠀⢰⠁⠀⠀⠀⠀⠱⡄⠀⠀⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠈⠢⡀⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀⠀⠁⢢ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⠟⠋⠈⢑⡤⠊⠀⢀⡴⠟⠁⠀⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠈⢣⡀⢹⡖⠋⠀⠀⠀⠀⠀⠀⠀⠀⡞⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠈⠒⢄⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢒⡽⠋⠀⠀⢀⠔⠁⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠒⠈⢁⡔⠋⠀⢀⣤⣖⠁⢀⡔⡫⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠔⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⣼⡀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠈⠳⠂⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⡖⠋⠀⠀⣠⡿⠃⣤⣉⣉⠚⠃⠢⠤⠤⠤⠤⠤⠤⠤⠤⣤⡴⢶⠶⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣏⠁⠙⣧⣿⣏⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⣀⢜⡋⢀⡔⢁⠜⠁⠉⠁⠑⠂⠒⠐⠂⠒⣲⠖⢉⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣖⣯⡠⠒⢎⡣⡀⣿⣣⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠘