⠁⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⡇⠀⠀⠀⠀⣼⢃⣾⣰⢃⡾⠛⠀⢠⠏⠉⠀⠀⠀⣀⠀⣻⣮⣿⣹⡆⠀⠻⢧⠸⣿⣇⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⡇⠀⠀⠀⢰⣿⠟⢡⡟⠋⠀⣶⠿⠛⠁⠉⠁⣭⠉⣙⢋⠉⢻⣿⣿⠻⠟⣷⡘⡟⣿⡛⢻⣿⡄⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾⡇⠀⣼⠁⢀⣸⡟⠁⠀⠀⢀⣠⡏⠀⡟⠀⠀⢰⣿⢿⡀⠀⢸⡇⢡⢼⣇⠀⣿⣷⠀⠀⠀⠀⠀⠀⣼⠀⣀⣀⣠⡤⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠑⢤⡀⠀⢀⣿⠀⠀⣿⠀⢠⣿⡇⠀⠀⠀⠈⣿⠁⢸⠇⠀⠀⣸⡏⠘⣷⣄⠈⣧⡎⠀⠛⠀⢸⣿⡀⠀⠀⠀⠀⠈⠛⠉⠉⠁⠀⠀⢀⣠⡾⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠆⠀⠀⠙⠂⢸⡇⠀⠀⡇⠀⢸⣿⠀⠀⣴⠀⣸⡏⢀⡿⠀⠀⠀⣿⡇⠀⠸⣿⡘⣿⠁⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀
⢦⡀⠀⠐⠢⣄⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠃⠀⢻⡇⠀⣰⠇⢠⣿⡇⣸⠃⠀⠀⢠⣿⠀⠀⠀⣹⡇⢿⡃⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⡧⠤⠴⠶⠀⠀⠀
⠀⠻⣄⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⢠⡏⣠⣿⣿⣷⠇⠀⠀⠀⣾⣧⡤⠴⠊⠁⢻⣾⠇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠈⢷⡀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⣾⣧⠏⢀⡿⣷⣾⠏⠀⠀⠀⣼⡟⢀⣶⡿⢿⣿⣿⣿⡆⠀⠀⠀⣀⢀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⡇⠀⣴⠀⠀⠀⣿⣿⣾⠛⢻⣿⢁⡔⠀⠀⣼⣿⠁⠀⢸⣷⣿⣿⣿⢿⣇⣿⠀⠀⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⡏⠉⠉⢉⣽⣣⠎⠀⢰⣿⣿⠃⠀⠀⠀⠈⠉⠉⠉⢩⣿⡷⠀⢀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡆⠀⠀⣇⢀⣴⠿⠋⢁⣠⠴⢫⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠐⢸⣷⠀⠸⣿⠛⠛⠚⠛⠉⢁⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⣿⠃⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⢿⡀⠀⢻⣆⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣰⡏⠀⠀⣿⣿⣿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠘⣇⠀⢹⣿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⢠⣿⣿⢏⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠒⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣧⣀⢻⡄⢸⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⣿⣧⣸⣿⣿⣿⣿⠿⣿⣷⠒⠒⠒⠒⠒⣻⣿⣿⠟⠿⠿⢿⣇⣤⠟⠛⠿⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠋⢀⣠⣨⣏⢹⣧⠖⠒⢦⡀⡌⢿⣷⡀⠀⠀⣰⣿⠋⠀⢀⡶⠛⢻⢉⣿⣀⣀⣄⡀⠉⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠖⠛⠉⠁⠘⡆⣏⣠⣤⡈⢳⣷⠘⣿⣷⠀⠀⣿⡏⢀⡆⡞⠀⣴⡎⢸⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠒⠀⢡⣼⡟⢸⡇⠈⡿⠇⣿⣿⠀⠀⣿⣆⣸⠀⡇⢸⡛⣧⡞⠂⠀⠀⠀⠀⠀⠀⠸⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀