⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉ ⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠖⠛⠉⠀⠀⠉⠉⠉⠚⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠄⠄⠀⠀⠀⠈⠛⠋⠈⠛⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠍⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⠄⡀⠀⢀⣠⢾⣯⠤⠤⠤⠄⠹⣧⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡰⣫⠞⢀⣴⠟⠁⢠⠀⠀⠀⠀⠀⠀⢹⣇⠀⠈⡦⠤⢤⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡼⡵⣡⣾⠟⠁⠀⠀⠘⣄⣤⣴⣶⡾⢿⠋⢹⡀⡄⢹⡉⠀⣇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣼⣿⣞⣵⡷⠶⣶⣧⠀⠘⠯⢥⣀⡽⢕⢫⠐⠀⣷⢹⠀⡇⢀⡏⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⣤⣸⣿⠏⡏⠣⠤⠤⣟⡛⠀⠀⠀⠀⠐⡀⠀⠂⠀⠐⣿⣿⠀⣷⠎⠀⠀⠀⢀⣽⣦⣤⣴⣿⣿⣿⣷⠀⠀⠀ ⡇⠀⠀⢠⡄⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠋⢸⡇⣷⠐⡇⠑⠙⠯⠃⠀⠀⠀⣠⠇⠀⠀⠀⢠⣿⣿⠙⣿⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀ ⣷⠀⢀⣿⣿⣿⣿⣶⣤⣄⣀⣀⣠⠀⠀⠀⠀⠀⠶⣀⠀⣀⡀⠀⢰⡇⠀⠀⢸⣇⠈⢷⡘⠀⠀⠀⢠⣀⠤⠞⠁⠀⠀⠀⣰⣿⣿⣿⠀⠁⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶ ⣿⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠁⠈⠉⠀⠄⣻⠇⠀⠀⠘⣿⣤⣾⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⠾⣿⠋⣼⢿⠀⠀⠀⠀⢀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣷⣀⣠⡤⠀⠀⠀⢀⣴⡋⠀⠀⠀⠀⢹⡽⣿⣿⣿⣿⣿⣶⣤⣀⣠⠴⠊⠁⢠⣿⠰⣿⣾⠀⠀⠀⠀⣸⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠙⣿⣿⣿⣿⣿⣿⡿⠛⠟⠙⠋⠀⣤⠤⣶⠿⠋⠀⠀⠀⠀⠀⢀⡻⠼⡟⠿⠿⢿⣿⣿⠇⠀⠀⠀⠀⠸⡟⠀⣻⡟⠀⠀⠀⢠⢿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡏⠀⢹⣿⣿⣿⣿⣿⠁⠠⠀⠀⠀⠀⠙⠻⣶⡶⠒⠀⠀⠀⠀⢠⠏⠀⠀⢀⡂⠀⠀⠈⠉⠒⠂⠀⠤⠤⠤⣙⣧⣿⣃⠀⠀⠀⡞⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⠘⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢠⣏⣀⠤⠤⠾⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣳⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⠀⠀⠸⣿⣿⠏⠀⠀⠀⠀⠀⢀⡤⠛⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⡀⠀⠀⠄⠘⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡟⠀⠀⢰⣶⣿⡿⠀⠀⠀⠀⠀⣠⡿⢃⡴⠃⠀⠀⣠⢎⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠀⠀⠀⠀⠀⠀⠀⠈⢷⡶⠀⠀⠀⠀⢂⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠀⠀⠀⠀⠙⣿⠁⠀⠀⢀⣠⣾⢋⣴⡿⠃⠀⠀⣰⢣⣏⣛⡆⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡆⠀⠀⠀⡀⠙⠀⠀⢠⣾⠟⣡⣮⠏⠀⠀⠀⠀⣿⠮⢓⠚⠁⡀⠀⠀⠀⠀⠀⠀⢰⢁⠀⠀⠀⠀⠀⣠⡰⣤⡀⠀⠀⠀⢇⠀⠀⠀⣸⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⣿⣿⠋⠀⠀⠀⠀⠙⠓⠂⣰⠟⠁⡴⡷⠁⠀⠀⠀⠀⠀⠹⡄⠀⠉⠉⠉⠲⠤⣀⣀⡀⣠⢸⠸⡄⠀⠀⠀⢰⡿⣿⣿⡇⠀⠀⠀⢸⠀⠀⠀⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⡇⠈⠁⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠜⠟⠀⠀⠀⠀⠀⠀⠀⡀⠙⣦⣀⠀⠀⠀⠀⢀⣠⡴⠁⢘⡄⠙⢆⡀⠀⠀⠉⠛⠋⠀⠀⣀⢆⡏⠀⠀⠀⣟⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀ ⣧⣤⡀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⣠⠟⣼⡏⢩⡟⠉⠉⢩⠞⠀⠀⠀⢟⢆⠀⠉⠒⠂⠀⠀⠤⠔⠊⢁⠞⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⡿⠉⠁⠀⠀⠀ ⡿⠻⠃⠀⠀⠀⠀⢠⣿⣿⠂⠀⢀⠀⠀⠀⠀⠀⢀⠞⢁⡾⣵⣿⣿⠇⣾⠃⠄⡰⠃⠀⠀⠤⡀⠈⢆⠙⠲⠤⣀⣀⣀⣀⣤⣶⢹⠀⠀⠀⠀⠀⣿⣿⣿⠛⠛⠿⣿⠛⠁⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⢠⠏⠒⠫⠿⠰⣽⠇⠀⠀⠀⣰⠋⣠⠏⣠⣾⣿⣿⢸⣿⠀⠀⣇⠀⢰⠂⠀⢿⣄⠈⠳⢄⡀⠀⠀⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⡇⠛⠛⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡟⠳⡀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣰⠋⢰⣿⣿⣿⡟⢸⠇⠀⠀⠘⢀⡏⠀⠀⠀⠈⠀⠀⠀⢉⡆⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡏⢡⠀⠀⠀⢠⣤⣄⡀⠀⠀⢀⠀⠀ ⡇⠈⠁⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⢠⠇⣰⣾⣿⣿⣿⡇⣸⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⡼⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣧⠀⢰⡆⢾⣻⣿⣿⣷⣤⣀⢈⡀⠀ ⡇⠀⠀⡀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⡟⣤⣿⣿⣿⣿⠟⣠⠏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡼⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⡿⣄⡼⣿⣌⢹⣿⣿⣿⣿⣿⣿⣏⡀ ⣧⠀⠀⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⢸⣣⣾⣿⣿⣿⡯⠚⠁⡼⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⣼⢻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⢧⢻⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⡇⠀⠀⠀⡟⢄⠀⠀⠀⠀⠀⠀⠀⢸⢹⣇⣾⣿⣿⡿⠛⠁⠀⠀⣸⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠈⢣⣻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠸⡌⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⣧⡎⡆⡄⠀⠀⠀⠀⠀⢸⢸⣿⣿⡿⠋⠀⠀⠀⠀⠈⡇⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡽⣿⣿⣿⣿⣿⣹⠀⠀⠀⠀⠀⠀⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⢻⠀⣧⣿⡀⠀⠀⠀⠀⢸⡎⣿⣟⠀⠀⠀⠀⠀⠀⠀⣧⠄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠸⣧⣽⣾⣷⡀⠀⠀⠀⠀⣷⠟⠃⠀⠀⠀⢀⠀⢠⠀⠀⠀⠀⠀⣇⠀⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠘⡜⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⡇⡇⢸⣿⣿⣤⣍⣿⣿⣿⣿⣿⣿ ⣇⣀⣤⣦⣤⣻⣯⣿⡻⣧⠀⠀⠀⣠⠏⠀⠀⠀⠀⡰⠋⢧⠈⡆⠀⢀⠀⠀⠈⠉⠁⡰⢃⣠⣴⠏⠀⠀⠀⠀⠀⠀⢱⡸⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⡇⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡟⠟⣿⣿⣿⣷⡽⣷⣀⣴⡏⠁⠀⠀⢀⠞⠁⠀⠈⣆⢸⠀⠰⡗⣤⠿⠀⠚⠋⣩⠎⡟⠀⠀⠀⠀⠀⠀⠀⠈⣇⢿⣿⣿⣷⠀⠀⠀⠀⠀⡇⡇⠀⣻⢀⣿⣿⣿⣿⣿⣿⣿⣿ ⡏⠅⠀⠀⠀⢸⣿⣟⢿⣿⣿⡿⡿⠀⠀⠀⡰⠃⠀⠀⠀⠀⠸⡌⡇⠀⢀⡆⠁⠀⠀⡴⠁⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⡆⠀⠀⠀⠀⣷⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣷⡄⠀⠀⡦⠈⣿⣿⡿⠛⣡⢚⡇⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⢱⠘⣄⣾⣷⣧⢀⠞⠁⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣿⣧⡀⠀⠀⠀⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠿⠿⠿⠿⠿⣿⠋⣠⣶⡏⢸⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⢧⠈⡟⢻⡛⡏⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢿⣿⣿⣿⡄⠀⠀⠀⠹⣆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡁⠀⠀⠀⠀⣰⠃⣼⢋⣾⠇⣼⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢹⣿⣿⡇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⣰⠃⣴⡇⣾⢸⢿⣿⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠈⣿⣿⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣟⠀⠀⢀⡀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠓⠊⠹⠾⠓⠛⠛⢿⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⣿⣿⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣿⣿⠀⠀⢸⢻⡄⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢸⣿⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⣿⣿⡿⣏⠀⢸⡀⢷⠀⠀⢸⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢦⣄⡀⠀⠀⠀⠀⠘⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣜⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢃⣿⢟⣫⠴⠻⡄⠈⣿⣼⡀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠉⠓⠦⣄⡀⠀⣇⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢸⠛⠉⠀⢠⣖⣻⡾⢟⣼⠃⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠺⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢁⡏⠀⠀⠀⠀⢿⣣⣤⠞⣡⡤⡋⢀⠁⠠⠀⠀⠀⠀⠀⠀⠀