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