⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣹⠟⠲⠞⠛⢶⣰⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢃⠀⣠⠎⠙⣆⡀⢿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⠏⠰⢋⡀⠖⠋⡆⠀⢹⣿⡶⠶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⣴⡏⠀⡆⢰⠃⣤⠀⢷⣿⡞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢻⣤⣧⢿⣾⡄⣿⡀⣼⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢿⠿⠹⠹⠚⠋⢷⣿⡿⣯⣦⣀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠊⠉⠀⢠⠀⠰⣄⡀⣀⡼⠋⣡⣾⣏⠙⠛⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠸⣆⠀⠈⢹⣯⡄⠀⣛⣿⣿⣦⢠⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⠿⢸⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠈⣷⣾⠿⠃⢸⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡟⠀⢸⡀⠀⠀⠀⠀⣾⡇⠀⠀⢰⢀⡾⠀⠀⠈⡏⠀⠀⢼⣀⠀⢜⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⠇⡀⠀⢳⡀⠀⠀⢸⢸⡇⠀⠀⡾⠊⠀⠀⠀⠀⠁⠀⠀⠀⡼⠳⣄⠹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠀⠱⡀⠀⠙⢦⡀⢈⠈⠇⠀⢰⡇⠀⠀⠀⠀⠀⡄⠱⠄⣸⡥⠏⠈⠉⢉⡠⠞⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠙⣳⠦⣤⡾⢃⠀⠀⠀⠀⠀⡁⣠⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⢻⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⡏⡦⠀⠀⠀⠀⠀⠰⠃⢀⣴⢷⡀⠀⠀⠀⠀⢀⡠⠖⠒⠉⠘⣦⡀⠀⠀⠀⠀⠀⠀⠘⣇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⣰⠃⠉⢰⣶⣿⣿⣟⣀⣼⣿⣿⣷⣧⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠙⠏⠲⡄⠀⠀⠀⠀⢠⡇⠀⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⠒⢶⣀⣀⠀⣾⠀⣰⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⢩⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣠⣿⣄⡀⠀⣠⡞⠀⠈⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠉⢹⠃⢠⣧⣀⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⣱⠀⠀⠀⠀⠀⣠⡾⣿⣿⣿⣿⡒⠋⢀⣠⣶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠒⠲⠤⠚⢀⡞⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣒⢸⣿⣷⣤⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠤⠤⠤⠴⢀⡾⠁⠀⠀⠀⠀⠈⣿⣿⡏⣾⣿⣿⣿⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣉⠻⣿⣷⡀⠀⠀⠀⠈⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⠤⠖⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣴⣿⣿⣿⣄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡇⠀⡆⢻⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⡀⢳⣼⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣧⡙⠻⡿⣜⠃⢸⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠃⠙⣶⣾⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⠉⢻⣿⣿⣿⣷⡒⢦⡄⠀⠀⠀⠀⣀⣤⣦ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠀⠀⠀⠻⢿⡏⠀⠙⢶⢳⣦⣴⡶⠟⣿⣿⡿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⡀⠀⠀⢰⣿⣿⣿⣿⣿⣀⠀⠀⠀⠈⠧⣤⡀⡸⢰⢯⠅⡀⣺⣿⡿⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣄⠀⠘⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠙⣇⢀⢈⣴⡿⠟⠉⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⠄⠀⠙⠿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠳⡿⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⠛⠛⠻⢿⣶⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠈⠈⢧⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣶⠤⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⡀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⠁⠀⢠⣼⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢯⣶⢤⣄⠀⠉⠳⣄⠀⠀⠀⠀⠀⠀⠈⠉⠿⣧⠀⢸⠈⢷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡂⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡜⠀⠉⢳⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⣔⢀⣾⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠀⠀⠀