⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⢰⠓⠈⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡔⠊⠀⠀⠀⠷⣤⡀⠀⠀⠑⢦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣧⠀⠀⢀⡶⢶⠆⡿⡞⠀⠀⣼⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⠻⣄⣾⠟⠁⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣴⡞⠙⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢻⠃⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠋⣩⢽⡅⢬⣿⣿⣷⣤⠄⠀⢰⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣴⣧⠀⠀⠘⠻⣿⣿⣷⣀⣸⠧⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⡀⡆⠐⣶⣿⣿⠿⣍⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠾⠿⠤⢾⣿⣿⣷⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠈⣸⣯⣷⣤⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠿⢻⠟⠋⠹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣧⣤⣶⣘⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠿⠋⠁⢀⠏⠀⠀⠀⢀⠀⠀⠀⠀⢸⡆⡀⠀⢀⠀⠀⠘⣿⡆⠉⠙⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⡏⠀⠀⠀⢸⠀⡠⠁⠀⠈⡄⠀⠀⠀⠈⡇⠐⠀⠈⢦⡀⠀⠸⣧⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢿⡿⢰⡇⠀⠀⠀⣿⡔⠀⠀⠀⠀⠘⡀⠀⢀⠀⠸⠀⠈⠓⣬⣿⣶⣄⣿⠀⠀⠀⢀⠀⢸⣿⣿⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⡇⡄⠀⠀⣿⠖⢻⣿⢿⣷⠂⠈⢄⠀⣷⣦⣠⢐⣾⡿⣿⡿⠻⣿⠀⠀⠀⢸⠀⣸⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⢰⡇⢠⡀⠀⠉⠀⠸⠁⠀⠙⠀⠀⠀⠑⢼⣟⠛⠙⠯⠀⠈⠃⠀⢹⢀⡆⠀⢸⣇⣿⣿⣿⠘⢆⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡠⠞⠁⠀⣀⣴⣿⣿⡀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠀⠀⠀⢀⠄⢺⠀⠀⣿⣿⣿⣿⣿⡄⠀⠳⣄⡀⠀⠀
⠀⢶⣊⣁⣤⣤⣶⣿⣿⣿⣿⣿⢳⣄⠻⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖⠁⢀⣾⣿⣿⣿⣿⣿⣿⣶⣤⣄⣉⣳⠀
⠀⠀⠈⠭⠿⢿⣿⣿⣿⣿⣿⣿⠀⢻⣷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣶⣿⡿⠋⢿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢾⣿⣿⣿⡏⠀⠀⣸⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⠃⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⡟⠀⠰⣿⣶⣦⣄⠀⠀⣠⣤⣶⣷⠆⠀⢹⣿⡟⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀
⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣷⣶⣴⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣶⣶⣼⣿⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠘⢿⣿⠀
⠀⢋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠙⠀
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⣿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠙⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀
⠀⠀⠟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣭⣍⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣐⠛⠛⠁⡸⢧⠈⠛⠛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢳⡆⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀