⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡠⠒⠉⠈⠈⠉⠂⢤⡤⠤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⡀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⠒⠒⠒⠒⠒⠂⢠⠇⠀⠀⣐⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⢦⠀⠀⠄⠠⠐⠤⠤⠀⠀⠒⠒⠒⠠⡀
⠀⠀⠀⣼⣿⣿⣶⣦⣤⠁⠀⠀⡐⠁⠀⡘⠀⠀⢠⠆⠀⠀⠀⣼⠂⠀⠀⠀⢀⠀⠘⣆⠀⠀⠂⠩⠨⣄⣤⣴⣶⣿⣷⠀⡇
⠀⠀⠸⢸⣿⣿⣿⣿⠉⠀⠀⠸⠁⠀⢐⢃⠄⢠⣿⡀⠀⡀⢰⡟⠀⠀⠀⠀⠀⠁⢀⠌⡆⢨⠀⠀⠁⠋⣿⣿⣿⣿⣿⢀⠃
⠀⠀⠀⠆⢿⣿⣿⢛⠀⠀⢨⠃⠀⠀⡸⣾⠠⣿⣿⠀⣸⠁⣿⡇⠀⢸⡤⠀⠀⠀⡇⢐⢹⡀⠀⠠⠀⠀⢹⣿⣿⣿⠇⡌⠀
⠀⠀⠀⠈⠜⣿⡟⠀⠀⠀⡜⠀⠀⠀⣿⣿⢼⣿⡿⢠⣿⠄⣿⡇⠀⢸⣷⠀⠀⠀⢻⠀⠀⢣⠀⠀⡅⠀⢠⣿⣿⠏⡜⠀⠀
⠀⠀⠀⠀⠈⢬⠂⠀⠀⢸⠀⢰⠀⢰⣿⡟⣾⢿⣏⣼⣿⣿⣿⡿⠀⣸⣿⡄⠀⡄⢸⣧⠀⣾⡄⠀⣾⡄⢹⣿⡏⠜⠀⠀⠀
⠀⠀⠀⠀⠀⡘⠀⡷⠀⣜⢠⣾⠐⣾⣿⣷⣿⠈⣯⣿⣿⢸⣿⡇⠀⣾⣿⣧⠀⣷⢸⣿⡀⣿⣷⡀⢸⣷⡸⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⢠⡏⠀⠨⢠⣿⢰⣿⡿⣿⡇⠀⣿⣿⣿⣿⣿⡧⢀⣿⣿⣿⠁⣿⣽⣿⡇⢿⣿⡆⢸⣿⡇⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠁⢼⡇⠀⠉⣸⣿⢼⣿⡇⣿⠇⠀⢿⡟⢸⣿⣿⣿⢰⣿⣿⣿⣇⣿⣿⣿⣿⢸⣿⣷⢸⣿⣿⣿⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⡆⢸⣷⠀⠀⣿⣿⣿⣿⠏⢹⠉⠉⢹⣏⠉⣿⣿⣿⣸⣿⢸⡟⣇⣿⣿⣿⣿⣼⣿⣿⣽⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢐⢿⣿⠀⠀⣿⣿⣿⣿⠖⢺⣿⣿⣿⣿⠑⢹⣿⣿⣿⣿⢸⡇⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣼⣿⣄⠀⣿⣿⣿⢿⢐⠼⢽⠿⠏⢻⠀⠀⢿⢹⣿⡏⢸⡇⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢿⣿⣿⣇⢸⣿⣿⣿⢸⠀⠀⡆⠀⠀⠘⡄⠀⠈⡇⢿⠃⢸⢀⡏⠀⡿⢸⣿⣿⣿⣿⣿⣿⣿⡇⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢾⣿⣿⡜⣿⣿⣿⡌⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⡏⠘⠀⢸⠇⢸⡿⣿⣿⣿⣿⣿⣿⡇⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠠⣿⣿⣿⣿⣿⣿⣇⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡇⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⠀⢺⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠠⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⢰⢸⣿⣿⡧⣿⣿⣿⣿⣿⣿⠀⠀⠀⠑⠠⢀⠀⠀⠀⢀⠔⠉⢸⣿⣿⣿⣿⢁⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣸⢼⣿⣿⣧⢹⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⢸⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣻⣽⣿⣿⣿⡎⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⡇⣼⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠃⢶⢾⣿⣿⣿⣿⣻⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⢻⠃⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠁⡎⢹⡿⠿⢿⠿⢏⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢀⠷⠋⠀⠀⠈⠀⠈⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣽⡏⠀⠈⠻⣿⣿⣷⣤⣀⡀⠀
⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⠀⢆⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢴⢁⡿⢢⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷
⢀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠼⣿⡄⠀⠒⠒⠀⠠⢀⠀⠀⠀⠔⠈⠀⠀⠀⡄⢼⠃⢸⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿