⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⣿⠟⠀⠀⠀⠀⣟⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠋⠁⢠⡾⠃⠀⠀⠀⠀⠀⣿⠀⠈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⣀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡀⠀⠀⠀⠀⠀⠀⣀⡤⣴⣖⣒⡒⠒⠒⣒⣢⣤⣤⣀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⠗⠋⠻⣆⠀⣀⣠⡶⠟⠓⠦⢄⡀⠀⠙⠲⢄⠀⠀⠈⠉⠚⠿⣶⣤⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⠋⡤⠀⠀⣿⣋⠟⠉⠀⠀⠀⠀⠀⠙⠢⡀⠀⠀⠙⢆⠀⠀⢀⠀⠀⠙⢯⣷⡄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⠇⢰⠁⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡆⠀⠀⠈⢣⠀⠈⢲⣄⡀⠀⠘⠻⡄⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠀⡟⠀⠀⠀⠘⠋⣆⠰⡄⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢧⠀⠀⠙⢿⡒⢦⣤⠃⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⡇⢰⣷⢸⡃⠀⣀⡀⠈⠀⠈⢦⡀⠠⣄⠀⠀⠀⢸⠀⠀⠀⠀⠈⢧⡀⠀⠀⠙⠾⣷⠦⣤⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⡘⢿⣬⣿⣿⣍⡉⠛⣦⡀⠀⠙⣆⠈⠓⠦⣀⠀⢧⠀⠀⠀⠀⠀⠑⢤⣀⠀⠀⠀⠉⢉⣩⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣿⢶⡟⠉⠈⣿⣿⣦⡈⢷⡄⠀⠈⠃⠀⠀⠈⠙⣦⣑⣄⡀⣀⠀⢀⣀⣈⠙⢲⣤⡶⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⣿⠁⠀⣴⣿⣿⣿⢧⠸⡇⠀⠀⠀⠀⠀⠀⣰⠏⠉⠉⣿⣧⡉⠉⢻⣤⣴⡟⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣿⣿⣿⣿⢸⠀⡇⠀⠀⠀⠀⠀⢠⡏⠀⢀⣼⣿⣾⡇⠀⢸⡴⠋⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡿⢻⣿⣿⣿⣿⣿⡞⢸⠁⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣿⠏⡇⠀⣼⠁⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠈⠻⣿⣿⣿⠟⢀⡞⠀⣈⠉⠉⠲⡀⠸⣿⣿⣿⣿⡟⠸⠁⣰⠃⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠛⠢⠤⠖⠋⠀⡀⠙⠂⠀⠰⠃⠀⠙⢿⣿⡿⠀⣠⠞⣻⠇⠀⣠⡿⠁⠀⠀⠀⣀⡤⠶⠶⠊⠉⠉⠲⠶⢦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⠀⠀⠹⣄⠀⠀⢀⡼⠁⠀⠀⠁⠀⠉⠁⣰⠏⣠⡾⠋⠀⠀⣠⡴⠛⢉⣀⡤⠤⠤⠤⠤⢄⣀⠀⠈⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⡀⠀⠀⠀⠀⠈⠙⠚⠉⠀⠀⠀⠀⠀⠀⣠⠞⣩⠾⠋⠀⠀⣠⠞⢁⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠙⢷⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡿⠟⠋⠁⠀⠀⢠⠞⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠙⢷⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡟⠁⢸⡏⠙⠛⠲⠶⠶⠶⠞⠛⠋⢹⣿⡷⠶⠛⠛⠛⠶⢿⣜⡁⠀⠀⢀⣠⠤⠒⠒⠉⠙⠒⠦⣄⠀⠀⠀⠀⠀⠀⠹⣄⠀⠈⢿⣆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣼⡵⠋⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡿⣤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠘⣆⠀⠈⢿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣾⠏⣠⠔⠋⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢦⡀⠀⠀⠀⠀⠀⠈⢻⡾⣧⠤⠤⠦⠤⣤⣄⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠘⡆⠀⠈⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⡞⢋⠞⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠁⠀⠀⠀⠀⠀⠀⢻⣅⡙⢧⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠹⡀⠀⠹⡇⠀ ⠀⠀⠀⠀⠀⠀⣷⡏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⢻⡏⣧⠀⠀⠀⠀⠈⢿⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠙⠀ ⠀⠀⣀⡴⠖⠉⠙⣿⣄⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠘⣿⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀ ⢀⣾⠟⢁⡀⠀⠀⢸⣍⠳⢶⡒⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⡟⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢁⣴⠋⢀⡀⠀⠀⢈⡽⠙⢣⡤⠼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠇⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⡏⠀⠸⡍⠉⠀⠉⠀⣠⡴⠟⠲⠾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡿⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣧⢀⡀⠱⣄⠀⠀⣼⠃⠀⠀⠀⠀⠀⠙⠷⣤⣀⡀⢠⠀⠀⠀⠀⠳⡄⢀⣠⣼⠟⢻⣄⠀⠀⠀⠀⠀⣷⣀⡀⠀⢸⠇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⢤⡙⠲⢬⣱⣤⣿⠀⠀⠀⠀⡄⠀⠀⠀⠀⢉⣽⢿⡆⠀⠀⠀⠀⢹⡛⠉⠘⣧⠀⠹⣦⠀⠀⠀⠀⠳⠈⢿⣄⠾⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠹⣿⡒⠒⠒⠋⠀⠈⣇⠀⠀⠀⠀⠀⢻⡄⠀⠘⣧⠀⠘⢧⡀⠀⠀⠀⠀⠈⠻⣧⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⣠⠃⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⢷⠀⠀⠘⣇⠀⠘⣷⡄⠀⠀⠀⠀⠀⠹⣧⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⢃⡴⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢹⡄⠀⠘⣿⡀⠀⠀⠀⠀⠀⠹⣧⡀⠹⣄⠀⠀⠀⠀⠀⣠⠞⣥⢋⣀⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⣷⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠹⣿⣒⡊⠑⠂⠒⢚⣩⣴⣞⠋⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢠⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢹⡆⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⢹⣆⠈⠉⢙⡿⠿⠞⠋⠀⠉⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⣼⠁⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⡇⠀⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⡾⠁⡄⠀⠀⠀⣠⠏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠦⣤⠾⠁⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⡇⠀⣿⣄⠀⠈⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢹⡆⢳⣠⠇⠙⠧⣄⣀⣀⣀⡠⠴⠃ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣰⡏⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠛⠉⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠘⠿⠦⣤⣤⣤⣤⣤⣤⡤⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣤⣤⣤⣄⣀⣤⣤⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀