⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣶⣿⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣿⣿⣿⣿⣷⣿⣿⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣽⣷⣵⣷⣿⣿⣏⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢽⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⡿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣸⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⡿⠛⠋⢉⡿⣿⠉⢩⣿⢿⣿⡟⠉⠻⢿⣿⣿⣦⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠋⠉⠉⠙⢯⡿⢸⡅⠀⠀⢸⣿⣿⢰⢸⣫⣾⠋⠀⠀⠀⠀⡹⠿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣧⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢨⡇⠸⠁⠀⠀⠁⢳⣿⢸⡿⠋⠠⣭⣶⣦⣀⣀⣇⠀⣾⠚⢿⣮⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣿⣿⡿⠛⠹⣇⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⣼⣿⢸⡇⠀⠀⠈⠙⠛⠿⣿⢍⡁⡇⠀⠈⠻⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠟⠉⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⡇⠀⡤⠀⠀⠀⣿⣿⢸⡇⠀⠀⠀⣱⣶⣶⡷⠀⠙⢧⡀⠀⠀⠉⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣋⣀⡄⠀⠀⠀⠀⠀⢸⠛⢦⣀⠀⠀⡇⢰⡏⣿⠀⢀⣿⢹⢸⡇⠀⠀⠀⠀⠀⠀⠀⢰⠤⣲⣬⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⠚⠓⣉⠽⠋⠀⠀⠀⠀⠀⡀⢸⡄⠀⠈⠉⠉⢇⢸⣿⣿⡇⢸⣿⢸⣽⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣡⢤⡶⠃⠀⠀⣄⠀⢹⣄⢳⡀⠀⠀⠀⢸⣿⠸⣿⠀⠀⣿⠘⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⡴⠋⢀⣴⣻⢠⣿⣆⠘⡆⠉⠋⠀⠀⠀⠈⣿⠀⢸⡆⠀⣿⠀⠙⠃⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⢀⣙⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢇⡴⢫⣿⣿⡏⡏⠹⣷⣱⡀⠀⠀⠀⠀⠀⠈⠀⠀⣇⡀⢸⠀⠀⠀⠀⠀⠀⠀⠠⠚⠫⣤⠖⠛⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢋⣦⣾⣿⣿⣿⣷⠀⠀⠉⠳⢠⡶⠄⠒⠀⠀⠀⠀⢻⣣⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢿⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢀⠀⠀⡤⢀⡴⠛⠙⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠈⢯⢣⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠈⠁⢠⡞⠀⠀⠀⠹⣿⢿⣿⣷⢤⣄⡀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢣⣳⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢠⡟⠀⠀⠀⠀⠀⠀⠸⣿⣿⠀⠉⠉⠛⠒⠞⠋⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣦⡀⠀⠀⠀⠀⠀⢻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀