⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢏⢳⠀⠀⠀⠀⠸⣷⡸⡄⢸⠟⣷⡀⠘⡄⠀⡇⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢹⠺⣯⣧⠀⠀⠀⠀⣯⠃⠻⡄⣧⠘⢿⡄⢇⠀⣿⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠀⢦⠙⣿⡝⣆⠀⢀⣿⣆⣀⣘⢿⡀⡄⢳⣈⢠⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢷⢸⢧⠀⢀⠀⠀⠀⠢⡄⠤⢼⡿⠦⡼⢷⠻⣟⠙⠍⠉⠀⢻⣈⣿⠉⠙⣧⢀⣿⣸⡟⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠬⢦⠀⢦⠀⠀⠀⠀⢀⠘⠀⢀⣬⡾⢿⣿⣶⣶⣖⣂⠘⡟⠘⡆⠀⣿⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠈
⠀⡄⠀⣾⠀⠀⢀⠀⠀⠀⠸⣿⣧⣤⡬⢦⡸⡷⣄⠀⠀⠀⠹⣿⠟⠁⣴⠟⠉⠘⢋⣤⣌⠹⣧⣄⢹⡀⡇⠀⣸⠏⠀⠀⠀⠀⢠⡆⢰⣎
⠀⠱⠘⡏⡆⠀⢤⣇⠀⠀⠀⣿⣿⡏⠻⣷⣿⢷⡌⠣⡙⠦⢄⢬⣲⣄⠀⠀⠀⢿⠿⣿⣿⠄⣿⡿⠛⣿⠃⢠⣏⣠⠞⡀⠀⢠⣿⢃⡟⢉
⠀⠀⢣⣇⢹⡀⠘⠻⣆⠀⠀⠘⣿⠃⢸⢿⣿⡇⠙⠀⠈⠑⠢⠉⠑⠂⠀⠀⠀⠘⢦⡙⢋⣰⠃⠀⢠⣏⣠⣼⣿⣷⡾⠁⣰⣿⡿⡞⠀⠈
⠀⠀⠀⢻⡄⢣⣅⠀⠈⣧⡀⠠⣈⢆⠈⢯⣩⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠐⠚⠉⠉⠒⠚⠛⠉⠉⣹⣥⣟⣡⣾⡿⢻⠁⡇⠀⠀
⠀⠀⠀⠀⠉⠀⠻⣀⠴⠋⢈⡶⣜⣟⠛⠒⠂⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⢻⡿⠋⠀⢸⠀⣧⠄⠂
⠀⠀⠀⠀⠀⠲⠾⠥⠴⠾⣯⣴⣇⢻⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⣰⠋⠀⠀⠀⡟⠰⠃⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⡙⣾⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣦⠇⠀⠀⢠⠀⠁⢰⣤⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡇⢹⣯⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡠⠀⠀⡜⠀⠀⢸⠃⠙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢻⣆⠈⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⢀⡇⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢿⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⡏⠀⠀⡇⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠈⢶⠛⣄⠀⠀⠧⣐⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⢸⠁⠀⢸⣧⠔⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠳⣿⢣⡀⠀⠈⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡇⣼⡇⠀⢠⠃⠀⠀⡟⠁⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢸⠀⠀⠀⠀⠀⣿⠀⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠉⣸⣇⣿⠁⢀⠏⠀⠀⢸⠇⠀⠀⠀⠀
⣿⣧⣤⣤⣤⣄⣠⣼⣿⣅⠀⠀⠈⡆⠀⠀⠀⠀⢹⠀⢸⠈⢆⠀⠀⠀⠀⢀⣠⣴⣾⡿⠁⠀⠀⠀⣹⢹⣿⢀⡞⠀⠀⢠⡿⠀⠀⠀⣀⡠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠅⠀⠀⠀⠀⢸⠀⢸⠀⠈⠒⠒⠒⠉⠉⠀⠈⢿⠀⠀⠀⠀⠀⣾⣿⣿⡟⠀⠀⠀⢸⡧⠄⠒⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣇⠀⠀⠀⣸⢿⣿⡟⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⡄⠀⠀⠀⢈⠀⢼⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⢹⠀⠀⣴⣏⣾⠏⠀⠀⠀⠈⣾⠇⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠃⠀⠀⠀⢸⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠴⢿⡿⠁⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⡟⠁⠀⠀⠀⢠⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⡆⠀⠀⢸⣀⡇⠀⠀⠀⠀⠀⢀⣠⠞⠁⠀⠀⢀⡜⠀⠀⣀⢀⣴⣿⣏⡠⠤⠄⠒⠒⠢⢤⣀⠀