⠀⠀⠐⠠⣿⣿⣿⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⣿⣏⠙⠧⢴⣿⡏⡿⣿⣿
⣏⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⣾⣽⣻⣿⣶⣿⣿⣿⣷⣽⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣿⣿⣿⡿⣽⣿⣿⢯⣿⣿⣟⢟⣼⣿⣽⣿⣼⣿⢻⡟⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⡿⢿⣿⢿⣿⣿⣿⢰⢳⣯⣿⢯⣿⣿⣿⣿⡿⣻⣿⢩⢞⣿⣿⣿⣿⡿⣵⣿⣻⢏⣿⣿⣿⢉⢲⣿⣿⣿⡟⣿⣿⡾⢻⡼⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠟⠋⠀⠀⠀⣿⣿⣿⡏⢈⣿⢸⠏⣼⣿⣷⣿⠿⣻⡿⣡⣵⣿⣿⣿⢏⢘⣼⠟⡟⢫⣾⣿⣿⢃⣾⣿⣿⣿⣿⢻⣿⣿⣇⣼⣿⣹⢸⣿⣿⣿⣿⣿⠁⠁⣿⡿⣻⣟
⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⣸⣿⠘⡄⣻⣿⡿⣣⣾⣿⣶⣿⣿⢿⣿⣻⣯⡿⠋⢠⢣⣿⣿⣿⢏⣾⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⢿⡇⢸⣿⣿⣿⣿⣿⠀⢀⣿⣨⠤⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⢰⣇⣿⣿⣿⣿⣿⣿⣿⡿⠋⣾⣿⣿⠏⠀⠀⣼⢟⣿⣿⢯⣿⡟⣿⡿⠁⢾⡿⡿⣿⡟⡟⠛⠩⢹⢾⣿⣿⣿⣿⣿⢘⣿⣷⣼⣚⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡟⢻⣷⣿⣋⣰⢧⣿⣧⠀⢀⠀⠠⡟⣼⣿⣿⣿⠋⣸⣟⣤⣤⣡⣍⣹⣉⡀⢷⠀⠀⠘⠎⠒⣿⣿⣿⡟⠀⠘⠙⢿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣾⣿⣿⡏⠀⠰⡘⠀⡞⠉⠁⠀⠀⠀⠀⠀⡓⣰⣿⣟⡿⠁⠠⠚⠀⢀⠪⠈⠐⠁⠀⠀⠀⠀⠀⠁⠀⢰⣿⣿⣿⠃⠀⠀⠀⣀⡛⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣻⣿⠀⡐⡜⠔⠉⠀⠀⠀⠀⠀⠀⠀⠤⠠⣹⠧⠚⠁⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⢰⠀⡀⠀⠀⠀⣸⣿⣿⣿⣤⣠⣐⣄⣽⣿⣿
⡸⣤⣼⡀⢠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⢠⠀⠒⠤⣄⢀⣀⣀⣤⠤⠀⠀⢀⡾⠉⠀⠀⠁⠀⠀⠄⢤⣄⡀⣀⣀⡤⡖⠂⡇⠀⠀⠀⣿⣿⣿⣿⣿⣴⣌⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣾⣿⣿⣿⣿⡍⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠸⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣄⣼⡇⠀⡈⣸⣿⣿⣿⣿⣿⣇⠙⡙⣿⣿⣿
⣿⣿⣿⠟⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣿⠃⡠⢠⣿⣿⣿⡿⢿⣿⡇⠀⠀⣿⣿⣻
⠿⠉⠀⠀⠀⠀⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣶⣧⣿⣿⣿⣿⠃⠀⢻⣧⠠⠀⢋⠋⢀
⠧⣀⠀⠀⠀⢸⣿⠃⣼⠙⣿⣿⣿⣿⣿⣿⣿⣇⠐⣂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣾⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢻⠀⠀⠀⡀⣩
⣮⣬⡆⠀⠀⣾⠃⢀⠅⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⠛⠛⠿⠿⠟⠛⠟⠋⠈⠘⢾
⣿⣿⠇⠀⠀⡟⠀⠊⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⣿⠁⠀⠀⡇⠀⠀⠀⠀⠂⢸⣿⣿⡟⣟⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠃⠀⠀⠀⡅⠀⠀⠀⠀⢀⢹⣿⡟⠀⠸⣸⣿⣿⣿⣿⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣧⠀⠀⠀⠀⢐⠀⠀⠀⢀⠦⣬⡟⣷⠀⠀⣽⣿⢻⣿⣿⣧⠀⠀⡀⡀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⡀⡐⢸⣿⣿⣿⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠆⠀⠀⠀⠀⠀⣠⣤⣼⣿⠛⠀⠸⡄⢠⣿⠏⢸⣿⣿⠟⢆⠀⠀⠪⠄⢀⠀⠀⠀⠀⠀⠀⠀⢀⠨⠉⠀⢸⣿⣿⡟⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣤⡄⠀⠀⠀⢀⣴⣿⠟⠁⠀⠀⠀⣡⠟⠁⠀⢸⣿⣿⠀⠈⢂⠀⠀⠀⠑⢳⣦⣤⣤⣤⣾⡾⠏⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣇⠀⡀⣠⡿⠛⠁⠀⠀⠀⡠⠊⠉⠀⠀⠀⢸⣿⡏⠀⠀⠀⢂⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⢠⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠂
⣿⣿⡇⢀⡾⠋⠂⠄⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠀⠂⠠⠄⠀⡀⠀⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣼⣿⣿⣏⣄⠀⠀⠀⢀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿
⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢀⢠⣄⣀⣰⡀⠀⠀⠐⣿⡇⠉⠀⠀⢄⠀⠀⠀⠀⡀⡀⠀⠀⢀⣴⣼⣿⣿⣿⠛⠋⠀⠁⠀⣀⣤⣴⣶⡗⠑⠀⠀⠀⠀⠀⢀⣲⣷⣾⣿
⣿⣿⣿⣿⣿⢤⣀⠐⡀⠀⠀⠈⠙⢛⠻⢿⣿⣿⣷⣾⣷⣤⡀⠀⠀⠁⠀⣠⣶⣧⣾⣶⣴⣿⣿⡿⠛⠁⣾⣀⣠⣴⣾⣿⣿⣿⡟⡉⠀⣀⣀⣠⣦⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣴⡥⢀⣠⣈⣻⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠛⠻⠿⠛⠋⠁⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣦⣤⡄⠄⠀⢀⣀⣀⣠⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⡿⢿⠿⡿⠿⢿⢿