⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡿⢟⣩⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢿⣷⡀⢶⣿⣿⣿⣿⣿⣿⣿⢟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⣡⣿⢟⣿⣿⣿⣿⢏⡴⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠊⣴⡿⣡⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡾⠛⣴⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⡕⣼⡟⣼⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢋⡞⣸⠏⣸⣿⣿⣼⡿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢡⣦⢠⠏⢠⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠔⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⣿⡇⡞⠀⣾⣿⣿⠟⣼⣿⣿⢟⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡟⠌⣦⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢸⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢣⠈⠹⢸⠱⢡⣿⣿⠏⣼⣿⣿⢋⣾⣿⢋⣾⣿⣿⣿⣿⣿⡿⢻⠑⡘⡾⠟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣾⣦⡀⠀⢣⢸⣿⢏⢰⣿⣿⢣⣿⡿⢁⣾⣿⣿⢿⣿⠟⡝⢱⣿⡄⠈⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⡏⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣼⣿⣿⣿⣦⡀⢸⢏⡆⣿⣿⢣⣿⡟⢄⣾⣿⣿⢣⡾⢋⠞⡜⣼⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣣⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⢱⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⢃⣿⡟⡔⣼⣿⡿⣡⠟⢄⠎⣼⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⡟⡼⢰⣿⡿⣱⢋⡌⠌⢾⣿⢸⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣷⡇⠛⠻⠱⢁⠩⡈⣼⣦⡙⢸⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠁⣼⣿⣿⡏⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠻⣿⡇⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡢⠅⣿⡟⣼⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡜⣿⣿⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⢱⣿⣿⣿⣿⢻⣿⣿⢡⢿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⢹⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢣⢹⣿⣿⣷⡱⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢇⣿⣿⣿⣿⢃⣾⣿⠇⣶⣮⢹⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡇⣾⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⢸⡎⣿⣿⣿⣿⣮⣝⠻⣷⣦⣭⣽⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⠃⣼⣿⡿⣰⠄⠸⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡿⠀⠀⠀⠀
⠀⠀⢀⣤⡀⢸⡟⣾⣇⢻⣿⣿⣿⣿⣿⣿⣶⣭⣜⣃⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⠃⣼⣿⣿⢧⣿⡷⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀
⡀⠀⣾⣿⡿⣸⡇⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⡿⢁⣼⣿⣿⡏⣘⣭⣴⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀
⣷⣾⣿⣿⡇⣿⢱⣿⣿⣷⣮⣍⣛⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡫⢡⣿⣿⠟⢠⣾⣿⣿⢋⠡⡿⣫⡝⢿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡟⡄⠀⠀⠀⠀
⣿⣿⣿⣿⢧⣿⣸⣿⣿⣿⣿⣿⡏⠀⠙⣿⣷⣶⠀⠰⠀⠲⣶⣶⣶⣶⣾⡿⢡⣿⡿⠋⣰⣿⣿⣿⡟⠌⢢⢸⣿⣿⣎⢻⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣇⡇⠀⠀⠀⠀
⣿⣿⣿⣿⢸⡿⣿⣿⣿⣿⠉⡿⠀⠀⢰⣿⣿⣿⡀⠀⠀⠀⠘⢿⣿⣿⡿⣡⣿⠏⣠⣾⣿⣿⣿⡿⠑⣰⠘⣧⠻⣿⣿⣦⢣⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣸⡇⣿⣿⣿⢇⢸⠇⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⢐⢀⠻⢋⡴⢟⣡⣾⣿⣿⣿⣿⠟⠡⢑⠿⡀⢛⣂⠹⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⡇⣿⡇⣿⣿⡟⡄⡟⠘⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢀⣠⣥⣾⣿⣿⣿⡿⠿⢛⡁⣠⢠⣶⣿⣯⡈⣿⣷⡜⣿⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠀⠀⠀⠀
⣿⣿⣿⡇⣿⣷⣿⣿⢱⢷⠃⠀⠈⣿⣿⡿⢛⣩⣭⣶⣶⣶⣶⣶⣶⣿⣭⣍⡁⡐⠒⠛⣫⡾⣁⣭⣿⣿⣿⣧⠸⣿⣿⡜⢿⣿⢸⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⠇⠀⠀⠀⠀