⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⢿⣿⣿⠃⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣀⠀⠈⠻⠀⣼⠿⠛⠋⠉⠉⠉⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⢸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣽⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠉⠲⢄⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⢸⡉⠉⠀⠈⠛⠒⠂⠤⢤⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⢀⢷⡀⠀⠀⠀⠀⠀⣿⢦⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠘⠯⠤⣀⣀⣀⣀⣠⣤⠋⠀⠀⠀⠀⠀⠀⠀⢠⠫⢤⣤⣤⣤⣴⡾⠟⠃⢳⠀⠀⠀⠀⢠⢿⠀⢹⣆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠚⣻⠃⠀⠀⠀⠀⠀⠀⢀⣴⣣⠴⠚⠉⠉⠉⠛⢥⡴⠃⠘⡆⠀⠀⢀⢎⡏⠀⠀⢻⢧⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢻⡓⠲⠼⠷⢤⡤⠤⠤⠖⠚⠉⠁⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⣠⠞⣱⠁⣤⣶⣤⡀⠀⠀⠈⢧⠀⢸⠁⠀⣠⣾⠾⣷⡄⠀⠘⡜⡆⠀⡆⠀⠀⡜⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠑⠦⣄⡀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢠⡾⠃⠀⡇⢸⣯⡀⣸⣿⠀⠀⠀⢸⠀⡜⢀⣴⡿⠛⠉⠙⢿⣦⡔⡇⡧⠀⢣⠀⠀⡇⣿⣿⠉⠐⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠉⠉⠒⠒⠒⢲⡇⠀⠀⠀⠀⣰⠏⠀⠀⠀⢳⡀⠙⠛⠛⠁⠀⠀⢀⠏⠸⠛⠉⣿⣶⣄⠀⠀⠀⢻⠽⡇⡇⠀⢸⠀⠀⡇⢻⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣞⣉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠑⠒⠒⠦⠤⣀⣠⠎⠀⠀⠀⢰⣇⣀⣿⠀⠀⠀⣸⢸⢱⠃⠀⢸⣧⡀⣇⢸⡄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⠟⠹⠿⠥⠤⠤⢼⡇⠀⠀⣼⠃⠀⠀⠀⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣸⡙⠛⠁⠀⠀⢀⣯⢧⡟⠀⠀⡟⢯⠙⢾⣀⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⣧⠀⢠⡏⠀⠀⠀⠀⠀⠀⣎⠘⣆⠀⠀⠀⠀⠠⣶⣖⠠⢤⣿⠉⠉⠒⠢⠤⢚⣼⡟⠀⠀⢠⠃⢸⢷⣤⣽⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢸⡆⠀⠀⠀⠀⠀⠀⡿⢷⣦⣙⠒⠤⣄⡀⠈⠉⠚⠉⠁⠀⠀⠀⠀⠀⠈⠀⡇⠀⠀⣞⠀⠸⡈⢿⣿⣿⣿⣦⣤⣤ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣸⣿⣆⠀⠀⠀⠀⠀⢷⡀⠈⠻⡗⠦⣤⣈⢙⡶⣄⣀⡤⠀⠀⠀⠀⠀⠀⠀⡇⠀⣰⠋⠑⠦⣧⣈⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠤⣀⠀⢠⡶⠲⣤⣠⣿⠙⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⢷⡀⠀⠹⡆⠀⠈⠉⣵⠋⠀⠀⠀⠀⠀⠀⠀⢸⢰⠃⣰⠃⠀⠀⠀⡘⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣍⡛⢳⡄⠈⠻⣿⡆⠈⢿⡛⠿⣿⠟⢻⣦⣀⠀⠀⠀⠉⠓⠦⣧⣄⣠⠾⠁⠀⠀⠀⠀⠀⠀⠀⢠⢧⠎⡰⠷⠽⠗⠲⠤⣽⡟⠛⠛⠛⠛⠛⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢦⡀⠉⠳⢿⣆⠀⠙⣾⡄⠘⢧⡀⠘⡆⠀⠳⣩⡛⢦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣏⣾⡿⠶⠾⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠤⢭⣷⣤⡀⠉⢷⡄⠈⣷⠀⠈⢇⠀⠙⣄⠀⠈⠮⣓⠢⠽⣿⠿⢶⡶⣤⣤⣤⣤⣤⣴⡶⠿⠟⣿⣿⣿⡿⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣄⡀⠉⠛⢦⡀⠛⠀⠀⠀⠀⠈⢻⡀⠈⠳⣄⠀⠈⠉⠉⢿⠀⣠⠗⠒⠠⣄⠈⢻⡀⠀⠀⢀⣿⠟⠁⣠⠶⠃⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠯⢈⠷⠦⣄⠉⠀⠀⠀⠀⠀⠀⠈⣷⡄⠀⠈⠓⠦⠤⠴⠒⠋⠁⠀⠀⠀⠀⠱⡄⠹⣦⡴⠋⠀⣠⣾⠷⠚⠉⠉⣀⣬⢷⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠘⠶⠖⠚⠳⢦⡀⠀⠀⠀⠀⠀⠁⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠋⠁⠀⠀⠘⠉⢀⣠⠴⠒⢋⣡⠴⡞⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⢀⡠⠔⠒⠲⡿⣦⣄⠀⠀⢀⠆⣸⢀⡀⢠⣿⠇⡀⠀⠀⠀⠀⣸⠞⠉⠀⠀⠀⠀⢀⡠⠄⠊⢩⣤⣲⣯⠭⠴⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⣠⡞⠉⠀⠀⠀⢸⠀⠸⡌⢀⡴⢃⡴⡻⠁⢸⠋⠙⠏⠈⢧⠀⠀⠀⡇⠀⠀⠀⢀⠴⠊⣁⣠⡴⡖⢻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⣤⠴⠋⢸⠁⠀⠀⠀⠀⠸⡄⠀⠙⢯⣠⢾⠀⡇⠀⢸⠀⠀⢰⠀⢸⠀⠀⢀⣱⠀⠀⠀⣧⣶⢻⡁⠈⣧⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠹⣄⠀⠀⣹⣾⠃⠳⣀⣸⡀⢀⣦⣠⠎⠀⢠⡛⠚⠒⠚⠉⠁⣸⣾⠙⢦⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⠟⠒⢛⡇⠀⠀⠀⠀⠉⠉⠀⠀⠀⢀⠏⠓⠒⠒⠒⠒⠉⠀⠘⣆⠈⢷⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠁⢀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠌⣏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀