⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣤⡀⠀⠀⣴⣶⠿⢿⣦⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⢀⣠⣤⣤⣦⣄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⣿⣿⠿⠃⠈⢀⣀⣼⣿⠀⠀⠀⠀⠀⠘⣿⡇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣤⣿⣶⠿⠂⢿⣟⠉⠁⣀⠀⠀⠀⠀⠀⠙⠃⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠘⣉⡈⣿⣦⣶⠜⢿⣶⣾⠟⠁⠀⣠⣾⠀⠀⣿⠇⠀⣸⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣇⣘⣿⣩⣤⣤⣴⣶⣶⠶⠀⢸⣿⡧⣄⢀⡀⣴⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⡿⠛⠉⠉⠉⠉⠀⠀⢀⣀⣴⣿⢏⡶⠿⢦⣷⣿⣿⣿⣿⣿⣿⠟⠋⠀⠹⣿⣿⣿⣿⣿⣏⣹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠛⢋⣴⣿⣦⡿⣿⣿⣿⡿⢯⣀⣠⣤⣤⡤⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⠘⠋⠀⣿⠀⠸⣿⡟⠀⠀⠞⣫⣭⣟⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⠃⠀⣆⠀⣸⠃⠀⠀⠙⠃⠀⠀⣾⡿⠛⣿⡟⡟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠈⠉⠀⠀⠀⠤⡀⠀⠀⠀⡀⠀⠀⣿⠃⠛⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⡴⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣿⣿⡟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠘⢿⡄⢈⠗⢤⡀⠀⠀⠀⠀⢀⠤⠐⠒⠢⢤⡀⠀⠀⣠⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⢠⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠈⢻⣷⣤⣀⣠⡇⠀⠀⠀⠀⠀⠹⡄⢘⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⡎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⠀⠀⠀⠀⢰⣿⣿⣿⣟⣇⠀⠀⠀⠀⠀⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢀⡾⠁⠀
⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⢿⣿⢳⣶⡄⠀⠀⢹⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣴⣾⡿⠀⠀⠀
⠀⠀⠀⠀⣠⠔⠋⠀⢀⠤⠦⢤⣀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⡼⣿⣧⠀⠀⢸⣟⡏⠻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⠟⠀⠀⠀⠀
⠀⢀⡤⠞⠁⣀⡴⣊⠀⠀⠀⠀⠀⠉⠢⢄⡀⠘⣿⣿⡿⣿⣿⣿⣿⣿⣷⣄⣸⣏⠁⠀⠈⠙⠿⣿⣿⣿⣿⡿⠀⠀⣰⠋⠙⠢⡀⠀⠀⠀
⡴⠋⢀⣠⠾⠋⠀⠀⠉⠒⠢⣀⠀⠀⠀⠀⢈⡚⠀⠟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠉⠛⠿⢇⣠⠞⠁⠀⠀⠀⢈⡆⠀⠀
⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡴⠋⠀⠀⠀⠀⢮⡛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀
⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣧⣀⡆⣠⠀⡄⢀⡇⠀⠀⠉⠻⢿⣿⣿⣿⣿⠉⠉⠉⠉⠐⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠒⠿⠴⣷⣿⠦⣄⠀⠀⠀⠀⠙⠻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⠀⠀⠀