⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠟⢻⣿⣿⣯⣭⡍⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠉⠀⠀⠀⠙⠿⣾⣿⣿⣾⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣷⣴⣶⣦⣤⣇⠀⠀⠀⠀⠀⣀⢲⣿⣹⣿⡉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⢇⣬⣽⣿⡟⢳⣦⠀⠀⢰⣶⡾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣟⣾⣿⡏⠀⠘⢻⣿⡟⠃⡈⠁⠀⠀⠶⠛⣌⡿⢛⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣿⣿⣿⣿⡏⠓⠀⠀⠈⠉⠛⣶⠒⠀⠀⠀⠀⠸⣿⠴⠿⠛⠹⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⠟⢃⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⢀⣹⣦⠀⠀⠀⠠⢀⣿⠇⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⣰⣿⡄⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⠈⣿⡆⢀⣀⣴⣿⠿⠔⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡏⢻⣦⡀⢀⡴⢋⣿⠟⠛⠛⠋⠁⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠉⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⡇⣼⠃⣹⡟⢡⣾⣿⣶⣤⣀⠀⠀⣰⣿⠿⢦⡀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡼⠉⠀⠀⠘⢦⣹⣿⣿⠿⣿⠿⢿⣦⣧⣰⠏⠀⠘⠛⢿⣿⣿⣿⣷⣴⣯⡀⠀⣸⠃⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠙⠒⠀⠀⠀⠀⠀⠉⠹⢿⣿⣿⣭⠀⢃⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡅⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣀⣀⣀⣀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣵⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠂⠀⠀⠀⠀⡇⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⣿⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡏⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⢠⡎⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⢠⣤⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠈⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢷⡀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡛⠻⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⡴⢦⣄⠀⠀⠀⠀⡄⣸⠀⢧⠀⠀⠀⠀⠀⠈⠢⠀⢹⣿⡙⠛⡀⠀⠀⠀⠀⠀⠀⣽⣿⡟⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡏⢹⡀⠀⠀⠀⠀⠀⣷⣾⠏⠂⠀⠀⢰⣷⡟⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⣇⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⣼⠁⠀⡟⢦⡀⠀⠀⠀⠙⣿⣴⠂⠀⢠⣾⠟⠀⢀⠀⠈⢳⣀⠀⠀⠀⠀⣾⣿⣿⣿⣄⡽⠀⠀⠀⠀⠀⣾⣿⡏⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠛⣏⠀⠀⢿⠀⠙⠲⢄⣀⡀⠀⠀⣀⡶⠞⢁⣀⡴⠋⠀⠀⠀⢻⣤⣀⢀⣠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠄⣼⣿⣿⠁⠀⣿⠓⠲⠶⠤⣤⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢻⡀⠀⢸⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉⠁⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⣾⠿⣻⣿⡇⣴⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠘⡇⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⢠⣾⠟⢁⣀⣿⣿⡿⠃⠀⣿⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢀⠀⣧⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣴⣯⣿⣿⣿⣿⡿⠋⠀⠀⠀⣠⣾⠟⢉⣤⣾⣿⠿⠋⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⢆⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠛⠈⠙⢻⣿⣿⠿⠋⠀⠀⢀⣴⡾⢛⣭⣶⣿⣿⠟⠁⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠸⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠋⢀⣤⣶⠃⣺⣿⣿⣷⠿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⢀⣠⣶⣿⣯⣵⣾⣿⣿⣿⣿⠟⠉⢠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⠀⠀⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠧⡀⠀⠘⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⢀⣿⣻⣿⣿⣿⣿⠛⣿⣿⣿⣿⣧⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠂⠁⠀⠀⠀⠈⡳⣄⠀⠀⠀⠀⠀⢀⡞⢡⡖⠀⣴⢋⣾⣿⣿⣿⣡⣿⣾⣿⣿⣿⣿⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠂⢴⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⡏⠀⢰⠀⠀⠀⠀⣷⢸⣧⠀⠠⡀⠀⠀⣱⣿⣇⢸⣷⣾⣿⣿⣴⡿⠿⣿⣾⣿⡟⠉⠁⣬⣿⣧⡀⠀⠀⠀⠀⠀⠀⢀⠒⠀⣼⠀⠀⠀⠀⠃⠰⠆⢀⡀ ⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡁⠀⠈⣇⢠⠠⣔⠺⣿⠿⠦⠀⠘⢶⡀⠉⢠⡟⢈⣿⣿⡟⠉⠁⠀⠀⣿⣿⣿⡗⠶⠾⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠹⡀⢠⣿⢸⣧⢽⣶⣿⣧⡀⠀⠀⠈⢻⣶⣿⣇⣼⠿⠏⠀⠀⠀⠀⠀⣿⠉⣿⡇⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠓⢬⡀⡇⠘⠛⢸⣿⡀⣽⡏⠛⠓⠀⠀⠀⠸⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠛⠃⠹⠟⠀⠀⠀⠀⠀⣺⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣧⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠂⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠁⠀⠳⣄⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢠⡿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠐⡏⠀⢀⡟⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠸⡷⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⡾⠁⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⠀⣷⡹⡆⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠰⠈⣆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣀⡿⠀⠀⠀⠳⣿⠷⣤⣀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠸⡆⠠⡇⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠘⢷⣌⣉⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢹⡀⢧⠀⠀⠀⠀⢀⣨⣽⠇⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢧⠘⡆⠀⠒⠚⠋⢱⣿⠀⠀⠀⠀⠀⢧⠀⠀⠀⢿⠀⠀⡀⢹⡆⠀⠀⠀⠀⢀⠃⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀⠘⡟⡇⠀⠀⠀⠐⢿⣿⠀⠀⠀⠀⠀⠀⢣⠀⠀⢸⣷⠸⣇⠈⢿⡶⠀⠀⠀⠀⠁⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠠⡤⣤⠏⠀⠀⠀⠀⠀⠀⠀⢷⡇⠀⠀⠀⠀⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⣿⠀⢸⣿⡀⠀⢀⠀⠀⠀⠀⠈⢷⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣹⡄⣾⣿⣷⢠⣀⠀⠀⠀⠀⠢⠀⢳⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢀⠀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣘⣿⣿⡄⠘⣦⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀