⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣷⣯⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣧⣤⣄⠴⠖⠒⠒⠛⠚⠛⠓⠒⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡶⠶⠶⠦⠤⠤⠤⣤⣤⣤⣤⣤⡴⠞⠋⠁⠀⠩⡄⡀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠠⠒⠘⠙⠓⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢀⡄⠖⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢧⡀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠛⠁⠀⠀⢰⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠠⠞⠩⡦⠓⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣏⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢈⡆⣠⠂⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠈⢿⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣁⠀⠀⠀⠗⠀⣸⢿⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠄⠀⠀⠀⡸⠃⢸⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡴⢷⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠉⠰⠒⠚⢠⠟⠀⠈⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣄⣴⢆⣼⢿⡃⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣳⠓⡄⠀⠀⠀⠀⠀⠀⠀⣿⣷⡀⢐⠞⠉⠊⡵⠀⠀⠀⣀⣤⣀⣀⣀⣤⣯⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⣀⣠⣬⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⣼⡼⠁⠀⠀⠀⠀⠀⠀⠀⢸⡎⢷⡼⣠⣀⣀⡷⠁⠀⣼⠋⢀⣴⣿⡁⠀⠿⡆⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣽⠋⢀⡎⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⡏⢹⡇⠀⠀⡷⠀⠀⠀⠀⠀⠀⢿⡈⢻⣄⠈⠁⠀⢀⡄⠛⠒⠛⢸⣿⢧⣄⣀⡿⠀⠀⣿⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢷⣠⡟⠁⠸⣧⠀⠀⠘⣆⠀⠀⠀⠀⠀⠘⣧⠀⠹⢧⡀⠀⠘⡀⠀⠀⠀⣸⣿⡄⠈⠉⠀⠀⠀⣿⢹⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣼⡃⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠹⣧⠀⠀⠰⣂⠀⠀⠀⠀⠀⠘⣧⡀⠀⠙⢦⣼⡇⠀⠀⠀⣿⠘⢃⠀⠀⠀⠀⠀⣿⠀⣷⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣀⣄⣤⣀⣹⣄⣀⣿⡁⠀⠀⡾⠀⠀⠀⠀⢸⡿⣷⣤⣀⠀⠙⣧⣀⢀⠘⠵⠄⠀⠀⠀⠀⠈⠃⢀⣠⣶⡿⡇⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⣻⠀⠸⣆⠀⠀ ⠀⠀⠀⣼⠋⠀⠀⠀⠀⠉⠉⠙⣿⠿⠓⠶⢦⣍⠀⠀⠀⢀⡸⡇⠈⠑⠿⢷⣦⣀⠉⠉⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⠛⠁⢹⡥⠤⢄⠀⠟⠀⣧⠀⠀⠀⠀⠀⢰⡁⠀⢿⠀⠀ ⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⡝⠀⠀⠀⢀⡷⠀⠀⡐⠁⡄⣮⢧⣤⣦⣶⣟⣿⣻⠀⠀⠀⠀⠀⠰⣿⣯⣟⣧⣦⣤⣴⡎⢠⡄⠀⢣⠀⠀⡸⡀⠀⠀⠀⠀⠈⣧⠀⠸⡇⠀ ⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⣼⡏⠀⠀⠱⢀⠰⢈⡼⡭⠁⠀⠀⠀⠀⢀⡀⢀⡤⢤⣤⡀⠀⠀⠀⠀⢩⠹⠁⡮⠁⠤⠃⠀⠀⠃⠇⠀⠀⠀⠀⠀⠹⡆⢠⡇⠀ ⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢰⡟⣣⡿⠀⠀⠀⢹⡌⡁⠀⠀⠀⠀⠀⠀⣏⠹⣑⢎⠲⣉⡛⣆⠀⠀⠀⠃⢁⠸⠧⢄⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⣿⡦⠁⠀ ⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⡿⢰⣟⡇⠀⠀⠀⣼⡇⢿⡒⣄⠀⠀⠀⢸⢆⣋⠖⣪⠱⡱⣸⢘⡆⠀⢀⣠⡼⠸⡇⠀⡇⠀⠀⠀⠀⣷⠀⠀⠀⠀⢸⣧⠘⣇⠀⠀ ⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⣸⢇⡟⢸⡇⠀⠀⠀⢿⡇⠤⠤⠻⢿⣛⠳⠶⠷⠾⢿⣶⣿⣷⢷⣿⡟⠻⠯⢥⡄⡓⣖⠊⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⣸⢿⡆⣣⠀⠀ ⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣽⢸⡇⠸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠉⠳⢦⣀⡀⠘⢿⣿⣾⠿⠋⠀⠀⠀⠀⢠⢳⣿⠀⠀⠀⠀⠀⣴⠄⢯⠀⠀⢀⡿⢸⠇⣿⠀⠀ ⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣻⢸⡎⢳⣤⣿⠀⠀⠀⠈⣷⠀⠀⣴⡶⢤⡀⠀⣨⡿⠷⣾⡿⠷⣦⣀⣠⡴⠶⢶⡀⠐⠟⠀⠀⠀⠀⢀⡃⢳⡐⡦⡴⢾⣧⡿⠞⠃⠀⠀ ⠀⠀⠀⡏⠈⢳⣤⠀⠀⠀⠀⠀⠀⢻⠈⢻⣶⣤⡌⠛⠂⠀⠀⠈⣶⡄⠀⢹⣮⡟⣼⢡⣴⡞⣽⣿⠀⠈⣿⣿⠁⣾⠛⠛⣿⡟⠀⠀⠀⠀⣬⠃⣼⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⡇⠀⠀⠉⠛⢦⣤⣦⢤⡤⢼⡶⠀⠀⠈⢿⣍⡲⢤⡠⠄⠈⠙⣶⡿⠛⠁⠟⠋⠁⢠⣿⡽⢧⣤⠞⠙⠻⣿⠷⠚⠋⠀⠀⠀⠀⠘⢶⣾⡿⠋⠀⠀⠀⠀⠀⠀⢠⣿⡟ ⠀⠀⢸⣇⣀⣀⠀⠀⠀⣀⠀⠸⡇⠀⣿⡀⠀⠀⠈⠻⣦⣣⣦⣤⣴⠞⠋⠀⠀⠀⠀⠀⠀⣸⣯⣟⠀⠀⠀⠀⠀⠙⠷⣄⣀⣀⣀⣤⠞⠛⠛⢷⣄⠀⠀⣀⣤⡤⠴⠶⠟⠛⠁ ⠀⠀⠈⠉⠙⠻⠿⠿⣿⣿⣷⣶⡇⠀⢸⡇⠀⠀⠀⠀⠀⠉⠉⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠙⢦⣼⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠙⢳⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⠀⠀⠀⠀⠀⢸⠇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠈⠳⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⣾⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠛⣤⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠘⡃⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀