⡀⠀⠀⠹⠆⠀⠀⠀⣿⠀⠀⠀⠐⣦⡀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠉⢻⣿⡝⠳⣄⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠘⣷⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠻⡄⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢿⣴⡾⠂⠀⠀⠉⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⢈⡙⠓⠀⠀⠀⠀⠀⠉⢀⣀⠀⢠⠊⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⠷⡄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣸⡇⠀⠀⠀⠀⢀⣀⣀⣼⣁⣄⣡⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢦⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀ ⣁⣽⠛⠓⠀⠀⠀⠈⠀⣼⣋⠠⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⡟⢆⠑⢄⠀⠀⠀⠑⠢⢤⣐⡀⠒⢐⠲⠖⠛⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣩⡿⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⠀⠀⠀⠀⣾⠁⠈⡄⠀⠑⢄⠀⠀⠀⠀⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣾ ⣄⠀⢴⡀⠀⠀⠀⠈⠛⢉⠇⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⡀⠀⠀⣸⠃⠀⠀⠰⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋ ⠈⡆⠀⣧⠀⠀⠀⠀⣤⢼⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⢡⠀⣤⡏⠀⠀⠀⠀⣆⠀⠀⢆⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁⠀ ⢠⠇⠀⠘⠃⠀⠀⢀⡏⡘⠶⠶⢺⡗⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠳⣡⡟⠀⠀⠀⠀⠀⢸⣟⡀⠘⣆⠀⠀⠈⢳⠢⠤⠴⠶⠿⠟⠁⠀⠀⠀ ⠋⠀⠀⠀⠀⠀⠀⠀⡇⡖⢀⣀⣸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⢀⣿⠁⠀⠀⠀⠀⠀⢊⣿⣥⠀⢏⣆⠀⠠⢸⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠶⠒⠒⢦⡀⠀⠀⠸⣧⡇⢿⣴⡼⠛⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡞⠁⢃⠀⠀⠀⠀⠀⠘⢞⣿⡖⢉⣀⠱⡀⣿⢄⢣⠀⢆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣸⠇⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣇⠞⠀⠀⠈⡄⠀⠀⠠⠀⠀⠀⡿⠀⠀⡀⠀⣳⡏⠀⠳⢄⡈⠂⠀⠀⠀⠀⣠ ⠘⠛⠉⠁⠀⠀⠀⠀⢐⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⢸⠰⠋⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⡇⢰⡤⠁⠀⣸⠃⠀⠀⠀⠈⠑⢦⣀⠴⠊⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡆⡘⠉⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⡇⠸⢆⠀⠌⡙⠀⠀⠀⠀⠀⣰⣻⣿⣧⣄⣘ ⠃⠀⣀⣀⠀⠀⠀⠀⠀⢡⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⡇⠀⠀⠀⠀⠀⣇⠇⠀⢀⠀⡀⠀⠀⢡⠀⠀⠀⠀⠀⡇⢐⠼⢠⢀⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿ ⠈⠉⠉⠀⠀⠀⠀⠀⠀⢸⠀⣧⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠀⡟⡆⠀⠀⠀⢀⣠⢬⣽⡄⠀⠀⠀⠀⡳⢾⠔⢁⣎⠀⠀⠀⠀⢰⢿⣿⣿⣿⣿⣿⣿ ⠴⣤⣤⣤⠀⠀⠀⠀⠀⠈⡇⡜⡄⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣧⡜⠃⠀⠀⢸⢶⣧⣿⣾⣷⣿⣿⡛⠋⢉⡇⢀⠀⠀⠀⡇⠀⣠⣾⡈⠆⠀⠀⡰⠃⠸⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⢡⠈⣇⠀⡄⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⢠⣿⠈⠙⠤⠿⠿⠛⠓⠀⠉⡅⣨⠀⠀⠀⡏⠉⢯⠉⢟⡜⡄⡠⠁⠀⠀⢻⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⡄⢻⡄⠰⠀⠀⠀⢷⠀⠀⠀⠀⠄⠀⣿⣿⡏⢣⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢇⣿⠀⡄⢘⠐⡄⠈⢣⡬⢵⡊⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠰⡈⣷⠀⠁⠀⠀⠸⡄⠀⠀⠀⢸⠀⣿⣿⠃⡈⡦⣬⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⡈⡇⡄⠀⡄⠀⠀⠻⣶⠈⢢⡀⠀⠀⠀⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢱⣸⢣⠸⡀⠀⠀⢁⠀⠀⠀⠘⡀⡟⠁⠀⡇⢥⡏⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢧⣷⠁⠀⠀⠀⠀⠀⢈⡆⠀⠈⠑⢶⣤⣾⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡜⠹⣆⢂⣣⢀⠀⠘⡄⠀⠀⢸⠣⣄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⡴⡿⡏⠀⢠⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠈⢿⡍⢂⢧⠀⢹⡀⠀⠀⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠁⠀⢸⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠃⠈⢊⡇⢸⠑⠀⢸⡷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⡈⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢀⠀⠃⠀⠈⠙⣾⠀⠱⣼⡃⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠁⠀⠀⠀⠀⠀⠃⠀⢀⡜⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⠐⠁⠀⡠⠐⢀⡠⢹⠀⠀⠘⠁⠀⠀⠀⠙⠢⣄⣀⠀⣀⡠⠖⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢀⠔⠈⡀⠐⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠀⠙⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠠⠂⢀⠄⠈⠀⡠⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⠀⠀⠀⠙⢍⠲⠄⠀⠀⣀⡤⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠁⠂⠁⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⡩⠶⠦⢮⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⢀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣶⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⠇⠀⠀⡠⠊⢘⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⡠⠊⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡏⠈⢄⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿