⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢄⡀⣀⠴⠚⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢌⢳⣄⠀⠀⠀⠀⠈⠑⢤⡀⢀⠏⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣷⡄⠒⢀⠀⠀⠀⠙⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋
⠀⠀⠀⠀⣠⠋⠀⠀⢠⠂⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠐⢄⠀⠈⠻⣆⠀⠑⢄⡀⢸⠁⠀⠀⢀⣀⠀⠀⡄⠀⠀⠀⠀⠀
⠀⠀⠀⡰⠁⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠳⣄⠀⠈⠢⡀⠀⠙⢌⣣⠀⠀⠉⠏⣠⠄⡇⠀⠀⠀⠀⠀
⠀⠀⠈⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⣇⠀⠀⠀⠱⡀⠀⠀⠀⠀⠈⡦⡀⠀⠈⢦⡀⠀⢹⠆⠀⠀⣰⠋⠀⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⣧⠀⠀⠀⠀⢹⠈⣿⣤⡄⠀⠀⢱⠈⢆⠀⠀⠀⠘⡿⣄⠀⠀⠙⣴⡟⠓⢄⠀⠁⠀⠀⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⢩⡀⠀⠀⠀⠸⣇⣹⣿⡹⣄⣀⣀⢧⠬⣤⠄⠀⠀⠈⢎⢦⡀⠀⠈⠻⣷⣾⣿⣿⣿⠶⠷⢤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡇⣧⠀⠀⠀⢠⣿⣿⢿⡛⠻⡄⠀⠀⢧⠘⣶⣄⠀⠀⠀⠳⡹⣆⠀⣀⣼⡇⣸⣷⣝⠷⣤⣀⣨⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢻⡀⢸⢹⣧⠀⠀⠈⣿⠁⠈⢧⠘⢿⣄⣀⣼⣷⣜⣿⣦⠀⢀⣀⠽⠞⣿⣿⣿⣷⣿⡧⠟⢷⣮⡉⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⡷⠒⠉⢹⣏⠙⣯⣿⣇⢀⠜⠙⣇⠐⢌⣶⣺⡿⢿⣛⡛⠛⠛⢿⣿⣿⠄⠀⠀⢾⣿⣿⣿⣿⢧⣷⢞⠙⠻⣶⣄⡀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⡿⡄⢻⣿⡼⣏⠀⠀⠹⣶⣫⣿⠏⠀⣿⣿⣯⣧⠀⠀⡏⢹⠀⠀⠀⢸⠹⣿⣿⠏⠀⡇⢸⡇⠀⠀⠉⠁⢀
⠀⠀⠀⠀⠀⠀⢿⣧⣇⣀⣶⣷⣷⣘⡆⢳⠘⡦⠒⠒⢛⡿⠋⠀⠀⣿⢿⣿⡟⠀⠘⠀⢸⠀⠀⠀⡜⠱⢿⣧⡀⠀⠀⣼⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠋⠉⢹⣿⣿⣆⠐⠈⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⠀⣿⠀⠀⢀⣧⢎⣿⡏⠈⢦⠚⡇⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠊⢹⡟⡝⢦⠀⠸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⣯⣾⣿⡇⠀⠘⢠⡇⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡄⠈⡇⢸⡄⠁⠠⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⣰⢡⣿⣿⡿⠳⣀⣴⣿⡇⠷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠃⠀⠃⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⣰⠃⣸⣿⣿⡇⠀⠏⢸⡿⣧⢰⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⡰⠃⢀⣿⡿⠛⠃⣰⣠⣾⡇⢹⡸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⢸⡿⠙⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠋⡴⠁⠀⣼⡏⠀⢠⠊⢹⣿⣿⣿⠈⣏⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠇⠀⠀⣸⠃⢰⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢃⠞⠀⠀⣼⢻⠀⢐⣁⣤⣾⡿⠁⠹⡇⠸⣷⠀⠀⠀⢠
⠀⠀⠀⠀⢀⠊⠀⠀⢠⡟⠀⣼⣿⢏⣿⠏⢉⣿⣷⣦⣄⣀⠀⢀⣤⣾⣿⣿⠿⠋⠀⢀⣾⠛⠉⣩⣿⣿⡟⢿⡇⠀⠀⢻⠀⠻⡆⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢠⡿⢃⣾⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠉⠉⠉⠛⠻⢇⡀⠉⢸⡏⣿⠀⠈⣧⠀⠀⠀⢇⠀⢱⠀⠀⠀
⠠⠀⠀⠀⠀⠀⢠⠎⠀⢠⠏⢠⣞⣭⣾⣿⣿⡿⣿⣿⡿⠛⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⡇⠸⡄⠀⠘⢆⠀⠀⠈⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⠁⠀⣰⠃⣰⣿⣿⠟⠋⢉⣡⡾⠛⠁⠀⣠⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠹⡀⠀⠈⢆⠀⠀⠈⢆⠀⠀⠀
⠀⠀⣀⠀⠀⠀⢀⣴⣵⠾⠛⢁⣠⣴⣾⠟⠉⠀⣀⣠⣴⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⢱⡀⠀⠈⢆⠀⠀⠀⢢⡀⠀