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