⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠠⠀⣠⣾⣿⣿⣿⣿⣟⠋⠉⠉⢻⣿⣧⡀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⣿⣿⣿⣿⣿⣿⡟⣻⣿⣿⣟⣿⠛⠻⠶⠶⠶⠿⠿⠻⠟⠋⠉⠀⠘⢧⡀⠀⠄⢻⣿⣷⣾⣿⣿⢿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠏⣸⣿⣿⣿⣿⡟⣽⠛⣿⠏⣿⡿⠁⣴⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣄⠈⢿⣿⣿⣿⣿⣿⣿⠈⣇⠘⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⣿⣿⣿⢻⣿⣻⣯⠀⠋⢸⡿⠁⣼⡇⠀⠀⡄⠀⢰⡇⠀⢿⡀⠀⠀⣷⡀⠘⣿⢿⣿⣿⣿⣿⣿⣿⣰⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠁⢰⣿⢹⣟⢸⣿⣿⣿⡀⠀⢸⡇⢰⢿⡇⠴⢶⣿⡒⢿⢿⣦⢸⣷⣤⣴⣿⣷⡆⢹⣏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⠂⣿⣇⡿⢸⡇⣶⣿⢿⡇⢸⠈⣷⢸⣿⣿⣿⣿⣿⣿⣴⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢸⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⢸⡏⣏⣿⢸⡇⣼⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣂⣾⣿⠚⣿⣿⠀⠘⣿⣿⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡀⠀⣿⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣿⣿⡗⠀⠉⠉⠀⠀⠉⠁⠀⣛⣦⣭⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡇⠀⢿⣿⡇⢿⣿⡿⣿⣿⣿⣿⣏⠀⢸⡹⣿⣽⠛⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢻⣽⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢱⡀⢸⣿⣿⠈⣿⠋⠸⣿⣿⣿⣟⠓⠚⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠾⢿⣿⣿⣿⢷⣼⣿⣿⣿⡿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠳⡈⣿⣿⣇⢸⣧⡔⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⢂⣩⣿⣿⣿⣇⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢉⡟⠛⢿⣮⢿⣝⣿⣿⣿⡟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣀⣸⣿⣿⣛⢻⣿⣿⣿⣿⢸⣿⡇⠀⠀⠀
⠀⠀⢰⠋⢹⣀⣀⡶⠛⢲⣀⣈⢻⣿⣿⣿⣿⣿⣷⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⡇⠀⠀⠀
⠀⠀⢾⣷⣶⡟⠁⠁⡀⢸⠻⣿⡟⢁⣼⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⠻⠯⠭⠭⠽⠆⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢹⣿⣿⡇⠀⠀⠀
⠀⠀⢸⣿⣿⣶⣦⣤⣷⣾⣷⣾⣿⣿⣿⠘⣿⣿⣿⣿⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⢷⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⣧⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⡇⣿⣿⣿⣿⡆⢻⣿⣿⢿⣶⣤⣀⠀⣀⡠⠶⣾⡏⠁⣿⣿⣿⣿⣽⣿⣿⣿⡿⠁⣸⣿⣿⣿⣯⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣧⢿⣿⣿⣿⣿⠀⣿⣿⠙⣿⡿⠟⠋⠁⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⡏⣿⣿⣿⡆⠀⠀
⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣿⣾⡿⣿⣿⣿⠀⣻⡏⢸⠏⠀⠀⠀⠀⢠⠔⠘⣧⣾⡏⢸⣿⣿⣿⣿⣿⡏⠀⣾⣿⡇⣿⣿⣿⠇⠀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣇⣿⣿⡿⠀⣿⡷⠏⠀⠀⠀⡠⠞⠁⠀⠀⠙⣿⣿⢨⣿⣿⣿⣿⣿⠁⣼⡿⢹⠁⢹⣿⣿⡀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⡇⢸⣿⣷⣦⣤⣤⣀⣀⣠⣤⣴⣶⣾⣿⢻⣿⣿⣿⣿⡏⠀⣸⣿⠇⢸⠀⢸⣿⣿⣇⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣰⣿⣿⣄⣸⠞⢸⣿⣿⣿⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣾⣟⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢘⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄