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