⠄⠀⠀⠤⠀⠀⠠⠄⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⠈⠙⠿⣟⣛⠶⠶⣤⣤⣀⣙⣷⣄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠂⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠟⠀⣰⠟⠀⣾⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀ ⠀⠰⠀⠀⠐⠷⠀⠀⢾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣆⠀⠀⠀⠉⠛⠲⠶⣤⣅⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⢸⣿⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠ ⠂⠀⠀⠒⠂⠀⠰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⣶⣶⡶⠾⠿⢿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠸⣿⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⢀⠀⠛⢀⡀⠘⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣷⣤⡀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘ ⠁⢀⡀⠉⢀⣤⠜⠁⠀⠀⠀⠀⠝⣿⣶⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠴⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷⠦⡤⢤⠶⣶⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⡀⠈⠀⣠⠀⠁⢠⡄⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⠿⣿⣿⡿⠿⢭⠭⣤⢤⡤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⢠⠀⠀⢀⣶⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣶⣀⠉⠉⠛⠒⠒⠒⠒⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⣷⣿⣶⣶⣶⠶⠶⡒⠒⠚⣉⣁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⠶⢤⣤⣤⣤⣠⣤⣤⣤⣤⠖⠀⠀⠀⠀⠀⠠ ⠄⠀⠀⠴⠂⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣦⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢯⣟⡻⠿⠿⠿⣭⣭⢤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠶⠤⠤⣤⢤⡤⡴⠴⠶⣛⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠰⠂⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣶⣟⣯⣭⡭⠬⠄⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠶⠶⣤⠤⠤⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰ ⠂⠀⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠿⠛⢻⣿⡟⠀⠀⠀⠀⠀⢀⣠⡴⠋⣀⡤⠖⠁⣀⣠⠄⠀⠀⠀⢀⡆⠀⢠⠇⠀⠀⢀⣠⡞⣿⠁⠀⠀⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⡆⠀⠀⣧⠀⠀⠠⠶⠾⣿⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⠀⢀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠋⠁⠀⠀⣀⣤⠟⠣⢤⣤⣤⣶⣶⣻⣯⣵⣖⣫⣥⡴⠖⠛⢩⠃⠀⠀⠀⢄⣾⠀⢠⠏⠀⠀⣠⡾⢋⣰⣿⠀⠀⠀⣸⢇⡿⠀⡄⠀⢠⠀⠀⢰⡀⠀⠀⠐⣿⡀⠀⣿⠀⠀⠀⠻⣷⣶⢶⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠁⢀⡀⠉⠀⠀⠀⠀⠀⠑⢦⣤⣤⣤⣤⣤⣤⣤⠶⠶⠛⠉⠀⢀⣀⠀⠀⠀⠉⠉⠉⠉⠉⣹⢀⡏⠀⠀⢀⣾⠀⠀⣸⢰⢻⡏⢠⡟⠀⢠⣾⣿⣷⠟⠛⣿⠁⠀⣰⣿⣿⡃⢐⡇⠀⢸⡄⢣⠸⡇⠀⠀⠀⢿⡅⣸⡇⠀⠀⠀⠀⠈⠛⢷⣌⡉⠛⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣾⠿⠿⢉⡁⠀⠀⠀⠀⡇⠀⠀⠀⢰⡇⣸⠀⠀⠀⣸⣿⠀⢀⣇⣿⣿⡷⣾⠁⣰⣿⣿⡿⠉⠀⠀⣿⠀⢸⣿⣿⢿⡇⢸⠸⢀⠈⣇⢸⣇⣇⠀⠀⠀⢸⣷⣿⠀⠀⠀⠱⣀⠀⠀⠀⠹⣿⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⢀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⡠⡼⠀⠀⠀⢠⣿⣷⡯⠀⠀⣰⣯⣿⠀⣼⣿⣿⣿⢷⣏⣴⣿⡿⠋⠀⠀⠀⠁⣿⣴⣿⣿⠃⢸⣧⡟⣰⣿⡄⣿⡐⣿⣿⠀⠀⠀⣺⡿⠁⠀⠀⠀⠀⠈⠑⠧⣄⡀⠈⠙⠿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀ ⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⣿⣿⣳⣶⠆⠀⢰⣿⠃⠀⠀⣰⣿⣿⡿⠈⠀⣰⣿⣿⢿⣣⣿⣿⢋⣿⣿⣼⡿⠋⠁⠀⠀⠀⠀⢸⣿⡿⠋⠀⠀⢸⣿⣳⡟⠋⡇⢻⢿⣽⣿⡆⠀⠐⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠶⠼⠽⡿⣷⣶⣤⡤⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⢠⢀⣾⠋⠀⣀⣼⣿⣿⣿⠃⠀⣼⣿⠟⠁⢸⣷⣿⠇⠈⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣽⠿⠁⠀⠀⠀⣼⣿⡟⠀⠀⣿⣹⠘⢿⣿⣷⢀⡆⠀⢀⡄⠀⠀⠀⠀⠈⣙⠻⣿⣶⠶⠶⠖⠒⠛⠛⠉⠉⠀⠀⠀⠀⠀⠠ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⡿⠟⠋⣰⡿⠉⠀⢤⡇⣼⠃⢀⣤⣿⡿⠃⣽⠏⣤⣾⠟⠁⠀⠀⠘⣿⡟⠀⠀⣿⠃⠀⠀⠀⠀⢀⣀⣠⡊⠁⠀⠀⠀⠀⠸⠟⠃⠀⠀⠀⣿⣿⠀⠈⢻⣿⣾⡇⠀⣾⣇⠀⠀⠀⠀⠀⠸⣿⣾⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⣠⡾⠋⠀⢀⣠⣿⣾⠃⣠⣾⡿⠋⠁⣰⣿⡾⠛⠁⠀⠀⠀⠀⠨⠿⠇⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠙⠛⠛⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⢀⡞⣼⣿⡇⢀⣿⣿⣇⡀⠑⢤⡀⠀⠹⣮⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡾⢋⣀⡤⠖⣫⣿⡿⢡⣼⣿⣏⠀⠀⠰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣾⣿⣿⣿⣧⢸⡿⠟⠿⣿⣶⡦⣝⢷⣄⣙⣷⡄⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠶⠿⠿⠿⠿⠿⠷⠶⠾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣃⣼⣿⠋⠀⢿⣿⣾⠃⣀⠀⠈⢿⣿⣯⡟⣿⣿⣿⣿⣷⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠁⠀⠀⢸⣿⣿⣿⡁⠀⠀⠘⣿⣿⣿⣿⠀⠈⠉⠛⠻⠷⠶⠒⠀⠀⠀⠀⠀⠀⠀⢀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⢨⣿⣿⢻⣧⣄⢰⡄⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣼⣿⠿⣿⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⢠⣶⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⣿⣡⣿⠋⠙⢿⡧⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⣰⣿⣿⣿⣝⣿⡆⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⣤⣴⠟⢠⣿⣿⣿⡿⢿⣶⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢻⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢹⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠋⢠⣾⣿⣿⣿⣧⠄⠈⠻⣛⡿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠁⢀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠘⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⣴⣿⣿⣿⣿⢻⣯⠛⠀⠀⠉⢷⣄⠉⠛⠻⣿⣷⣆⣀⠀⠀⠀ ⡀⠈⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⢻⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠃⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⡿⣿⣿⢿⠸⣿⡄⠀⠀⠀⠈⣿⡆⠀⠀⠀⠉⠿⢿⣶⡄⠀ ⠀⢠⠀⠉⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⠁⢸⣿⣧⠀⠀⢦⣄⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠟⡗⣇⠻⢈⢸⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣻⣿⠀ ⠄⠀⠀⢤⠄⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡂⠀⠀⠙⠿⣶⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣿⣿⣿⢿⡋⠓⠁⣷⠏⣅⢸⣼⠟⠁⠀⠀⠀⣠⡿⠉⠀⠀⠀⠀⠀⢀⣿⡇⠀ ⠀⠰⠀⠀⠀⡾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡿⠟⢩⣖⢉⢿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⣿⣿⣿⣿⣷⣷⣶⣧⣦⣧⣧⣽⣿⣏⣠⣤⣴⡾⠟⠋⠀⠀⠀⠀⠀⠀⢠⣾⡟⠀⠀ ⠂⠀⠀⠺⠄⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⠟⠋⠀⠀⠈⠛⠿⣾⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⢶⣤⡀⠀⠀⠀⠀⢀⣠⣠⣤⣶⣾⡾⠿⠿⠛⠛⠋⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠻⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠁⠀⠀ ⠀⠘⠃⢀⠀⠛⠂⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣶⣴⣀⡀⠀⠀⠀⠀⠀⠈⠀⠀⣀⣠⣤⣶⣿⣾⠿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀ ⠁⢀⡀⠙⢀⣄⡈⠁⢀⡀⠁⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣷⣷⣦⣶⣦⣶⡿⠟⠛⠋⠉⢁⣠⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣄⠀⠀ ⡀⠈⠁⣠⡀⠉⢠⡀⠈⠁⣠⠀⠀⠀⠀⠀⠀⢨⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠏⠁⠀⣀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡾⠏⠙⣿⣇⠀ ⠀⢠⠄⠀⠀⣤⠈⠀⢤⠄⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏⠀⢼⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⣿⣿⠃⢀⣴⣿⠿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠀⠀⠀⢼⣿⠀ ⠄⠀⠀⠴⠄⠀⠰⠆⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⢽⣿⢠⠀⠘⠻⢮⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡄⢿⣿⠀⣿⣿⠃⠀⣿⡯⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠟⠉⣀⠀⠀⠀⠀⠀⣾⡏⠀ ⠀⠰⠂⠀⠀⠿⠀⠀⠾⠂⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡊⠀⠀⠀⠀⠉⠙⠻⢶⣤⣄⢀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⠆⠘⣿⣦⣶⣿⣇⣀⣠⣤⣴⠶⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠾⠛⣉⣠⣤⠶⠛⠁⠀⠀⠀⠀⣴⣿⠃⠀ ⠆⠀⠀⠾⠇⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⢷⣶⣀⣀⡀⠀⢀⣹⣿⠇⠀⠀⠈⠉⠉⠿⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣶⣾⣿⣿⣿⡶⠿⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇⠀⠀ ⠀⠐⠂⠀⠐⠖⠀⠀⠲⠂⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⣺⣤⠀⠀⠠⣦⣄⣀⠀⠀⠀⠈⠉⠉⠛⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠒⠒⠒⠛⠉⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⣿⣿⠃⠀⠀⠀ ⠂⠀⠀⠚⠂⡀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡄⠀⠀⠀⠈⠻⣷⡀⠀⠀⠈⠉⠛⠳⠦⣤⣄⣀⣰⣿⡇⠀⠀⠀⣠⣾⡿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀ ⠀⠈⠀⣀⡀⠋⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠘⠻⣤⣀⣀⣀⣀⣀⣀⣤⣬⣿⣿⡏⠀⠀⠀⠀⣿⣟⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠁⢀⡀⠉⢀⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣧⣄⠀⠀⠀⠁⠙⠉⠉⠉⠉⠉⠀⠀⠀⢿⣷⡄⠀⠀⠀⠿⣷⣶⣾⡟⠂⠀⠀⠀⣀⣀⣀⣤⡤⠴⠒⠂⠉⠀⠀⠀⢀⣀⣀⣠⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀ ⡄⠈⠀⣤⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣿⣷⣦⠀⠀⢀⡈⠉⠙⠛⠛⠋⠋⠉⠉⠉⠀⣀⣀⣠⣤⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀ ⠀⠠⠄⠀⢠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢿⣿⠀⢀⣀⣠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠆⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢸⡿⠉⠀⣾⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀ ⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠉⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀ ⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡈⠙⢻⣷⣦⣀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀