⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢫⣿⡿⢋⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡇⣸⣿⢁⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠙⠋⠀⠀⠙⠛⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠙⠉⠙⠏⣩⠽⢿⣿⣿⡟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⣿⠇⠿⠃⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢥⢦⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠈⠳⢦⡟⠛⠛⠋⠙⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣍⣻⡤⠤⠤⣀⠟⣹⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⠋⠀⠸⡌⡆⠀⠀⠀⠀⢰⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠰⠶⠒⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣤⣶⣿⡖⠃⣸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⣧⣷⡤⡤⢤⣠⠏⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠉⠉⠀⠈⠉⠉⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⡸⠉⠉⣶⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠋⠁⠀⠀⠀⠀⢸⠻⣆⣸⣸⣧⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⣶⠂⠀⠀⠀⠀⠀⠀⠈⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⡿⢿⣿⣿⣿⣿⣿⡤⠴⢤⡐⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠟⠀⠀⢰⣒⠒⠤⣼⣠⣼⣿⡿⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣠⣤⣀⠀⠀⠸⠀⠀⢠⣤⣶⣤⡀⠀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠏⣸⣇⣀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⠀⠀⠀⠈⠙⢆⠀⠀⠙⠳⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢹⡏⢠⡞⢹⣿⣜⠑⠀⠀⠀⠀⠀⡀⣶⣿⡎⢳⡤⢻⣧⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠙⢤⣿⣿⣿⣿⣿⣿⣿⣿ ⡋⠀⠀⠀⠀⠀⠀⠀⠈⠢⣤⣀⡠⠤⠤⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡧⣾⣇⠙⢦⣘⣿⣿⣇⠀⠀⠀⠀⠐⣝⠻⠿⠷⠛⠀⢸⡗⠚⠳⡤⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠓⠢⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡉⠀⠸⡀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⣺⣥⠏⣹⢹⣷⣄⣀⡀⢨⣶⢆⡄⠀⠀⠈⠛⠷⠀⠀⠀⠀⣾⠂⠀⢦⣃⠀⠀⠀⢠⢹⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣁⡀⠀⠈⣺⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠆⢀⠴⡟⡘⣰⠙⡄⢿⢿⡿⣿⢻⡟⠋⢻⡇⣲⠒⠵⢶⠒⠂⠀⣼⠛⠳⡄⢸⢹⢄⡀⠀⠈⡀⠀⠹⡓⢶⡦⣤⠤⠤⠴⠒⠺⡁⠀⠈⠳⣤⠏⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⣠⠃⠀⢸⠈⠁⡰⣡⡇⣿⠀⡷⡈⢾⡇⣿⠈⡇⠀⠀⣿⡏⠀⠀⠀⠉⠒⢾⠛⠷⡷⡙⢸⡗⠀⠀⠀⢰⠁⠀⣼⡅⠀⠈⠢⡉⠢⡀⠀⠀⠈⢢⡀⢠⡿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠸⣀⠀⠀⠀⢀⠜⡏⠀⠀⠈⡄⠀⡇⣿⡇⢿⠀⣿⠑⠀⠱⢽⡄⣿⠀⢀⡟⢷⡀⠀⠀⠀⠀⢸⡄⠀⠘⡑⢸⡇⠀⠀⠀⡌⢠⣾⠏⢀⣴⠂⠀⠀⡀⠱⡀⠀⠀⠀⠱⣿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⠔⠁⢉⠕⡲⠁⣄⠁⠀⠀⠀⢱⠀⢇⣿⡇⡞⡆⠸⣷⡀⠀⠀⠁⠈⠀⠘⠀⠘⠃⠀⠀⠀⣰⣿⣷⡀⣧⢃⢸⡇⠀⠀⢰⣷⠟⣣⣶⠟⠁⠀⣠⡾⠃⢀⡷⣦⣀⠴⢉⡟⠀⠀⠀⠘⠿⣿⣿⣿⡿⢿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢠⠃⠀⢀⠃⠀⠁⠀⠀⠙⠿⣒⠤⣄⢃⣸⡿⠇⣇⠰⡀⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣻⣿⣿⣧⣿⡄⢎⠳⣀⣴⡟⣁⣴⣋⣥⣤⣶⡿⣋⣀⠤⣾⣷⣿⣿⣀⠞⠀⠀⠀⠀⠀⠀⠛⢿⡿⠀⠘⠛ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⠃⠀⠀⢸⠀⠀⠒⠦⣤⣀⣀⣀⣉⠒⠿⣿⣀⢸⣿⡄⠀⠸⣿⡄⠻⣦⣀⠀⠀⠀⠀⠐⠊⠁⡴⢿⣿⣿⣿⣿⡇⡷⠛⢁⡞⠋⠁⠀⠀⠀⠀⠀⠉⠑⠒⠲⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣠⢦⣤⣿⠉⠒⠒⠂⠁⠀⠉⣉⡩⠶⠒⠛⢎⣻⡇⢷⣼⡄⣿⢻⣦⡈⡏⠁⠀⠀⠀⠀⠠⠊⢡⣿⣿⣿⣿⠏⣷⠃⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣾⣿⣿⣷⣤⣽⡿⠉⠁⠀⠀⠀⠀⠀⠀⠈⢿⣧⠈⢻⣿⣿⣿⣿⣷⣽⠀⠀⢀⣿⡀⢠⣴⣿⣿⣿⣿⡟⢠⠇⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡃⠀⣹⣿⣿⣿⣿⣿⣼⢀⣼⣿⣇⣿⣿⣿⠟⠁⠻⣷⡀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡜⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⣠⠞⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⣄⣸⠏⠀⢹⣿⣿⣿⣾⣿⡿⠿⠀⠈⠀⢀⡴⠋⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠈⢧⣄⠀⠈⠉⣹⣿⣿⡁⠀⠀⠀⠀⠀⠘⠁⠈⠃⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀