⣿⣿⢧⣿⠃⠠⠙⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠁⠀⢠⡟⠀⠀⠀⠀⢠⠃⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⠀⠀⢠⠀⠀⢻⣿⡁⠀⠀⣿⣿⣿⣿⣿
⣿⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⡌⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⢀⢂⠀⢳⡄⠌⢿⣇⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠄⢠⠀⡸⠁⠀⡆⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⢄⢢⠀⠀⠀⢻⣧⠈⣾⣷⣿⣿⣌⡌⡏⠀⣿⣿⣿⣿⣿⣿
⣿⣾⣿⠀⠀⠀⠀⠀⡠⠀⣰⡿⠀⢀⠀⠀⠀⣰⡇⡠⠀⠀⣿⣿⢰⣴⡏⢀⠃⠀⣼⠇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡄⠘⣦⠹⣷⡄⠀⢿⣷⡸⣿⣿⣿⣿⣷⠀⢰⣿⣿⣿⣿⣿⣿
⡟⣿⡏⠀⠀⠀⢠⣴⠃⣰⣿⢃⣠⣾⢄⣄⣼⡟⢠⠃⠀⣼⣿⣧⣿⣿⢇⡞⣰⣇⠇⡇⠀⠀⣾⣧⠀⡄⠀⠀⠀⠠⢱⠀⣿⡇⢻⣿⣤⡜⣿⢷⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⣿⣿
⡇⣿⡇⣠⢀⣀⣾⡏⢰⣿⢃⣾⣿⣿⣿⣿⣿⢡⡿⠀⠀⢻⡇⣿⣿⣿⡾⢣⣿⣿⠀⣿⠀⢠⣿⣿⡆⣷⠀⢸⡄⣦⣾⣧⢹⡇⠈⢿⣿⣿⣾⡘⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⢳⣿⣇⣿⢸⣿⣿⠃⣿⡇⣾⣿⣿⡟⢹⣿⣿⣿⡇⠀⠀⣼⠁⣿⣿⣿⢡⡿⠁⠉⠀⣿⠀⣸⣿⣿⣧⣿⣷⣀⣷⣸⣿⡏⢺⡇⠀⠈⢷⠸⣿⡇⢿⣿⢿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⠟⠙⠻⠏⢸⢿⠀⢿⠟⢸⠃⢸⢻⡟⡿⠁⡄⠀⠟⠀⠛⢿⢹⢸⠁⠀⢰⠀⡿⢠⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⠃⠈⡇⢠⡀⠀⠁⢹⣷⠘⣿⠘⠉⠇⢸⣿⣿⣿⣿⣿⣿⣿
⢸⣿⡇⣾⠁⢿⡆⣾⠀⠀⠘⠀⠜⠀⢸⢸⠀⠃⢰⠁⠀⢀⠀⠀⠀⠃⠀⠀⠀⢸⠀⣧⡿⠀⠀⣿⣿⡟⠟⢿⣿⣿⡟⠀⠀⠁⢸⣧⠀⠀⠀⢿⠀⣿⡆⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⢸⣿⡇⡿⢸⣾⢠⡇⡄⠀⠀⠀⠀⠀⠘⠀⠀⠀⣾⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣼⠀⣿⠃⠀⠀⠸⠠⠀⠰⢰⣿⠏⠀⠀⠀⠀⢸⣿⠀⠀⠀⠸⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣧⠃⣿⣿⢸⡇⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢰⠀⣈⠂⠀⠀⠀⠀⡇⢰⣿⠀⠉⠀⠆⠀⠀⠀⠀⠀⢸⡟⠀⠀⣰⠀⠀⢸⣿⡆⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⢸⡿⢹⠀⢿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⣿⣷⠀⠀⠀⠸⡇⢸⣿⠀⠀⢰⠀⠀⠀⠀⠀⠀⠞⠀⠀⢀⣿⡀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⢸⠇⠘⣿⡌⣷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣾⡆⣿⣿⣷⡀⠀⢠⣄⣈⠙⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠃⣈⣬⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠁⢸⠀⠸⣮⠑⡟⡄⠀⠀⠀⠀⠀⢀⠀⠰⠌⠛⠿⠿⣘⣻⣛⣳⡀⠸⣿⣿⣿⡆⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⢰⠿⢟⣛⣿⠀⠀⠃⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⠃⠀⡏⠀⠀⠙⠇⢧⢡⠀⠀⠀⠀⠀⠀⢀⠀⠤⡄⠀⠀⠀⠀⠉⠉⠙⠒⠒⠿⢿⣷⢸⠇⠀⠀⠀⠀⠀⣠⠀⣰⣟⣫⠴⠖⠚⠋⠉⠁⠀⠀⠆⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠀⠀⠀⠀⠀⢸⡌⢇⠀⠀⠀⠀⠀⠘⢴⡄⠁⠀⢊⠀⢰⣶⣶⣬⣿⣶⣄⠲⣿⣼⠀⠀⠀⠀⣠⡾⢁⣾⠟⠉⠀⠀⢀⣤⣿⣿⣿⠂⡀⠀⠀⠀⠀⣼⡇⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡀⢷⠸⡆⠀⠀⠀⠀⠀⠈⢿⣆⡈⢻⣿⣿⣿⢟⣡⣿⣿⣿⣷⣾⠇⣀⣠⣴⣾⣿⣶⡟⠁⢄⣰⣿⣦⢌⣼⣿⠋⠠⣾⠀⠀⠀⠀⣰⢿⠿⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣴⣿⣿⡈⢇⠈⢆⡀⠀⠀⠀⠀⠈⢻⣿⣦⣤⣭⣤⣤⣤⣴⣶⣶⣦⣴⣿⣿⣿⣿⣿⣿⣿⡿⠦⣘⠿⠿⠥⠾⢋⣁⣠⣾⡇⠀⠀⠀⠘⢁⢊⣸⠀⢹⣿⣿⣿⣿⣿⣿
⣀⣤⣴⣿⣿⣿⣿⣿⣧⠘⠀⢀⠓⠀⡀⠀⠀⠀⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠐⡀⠚⢁⠆⠸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠸⣷⡀⠸⣶⣦⡀⠀⠑⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⢀⣴⡷⢰⣿⣷⠀⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⣿⣷⡀⠙⢿⣿⣷⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣤⠂⠀⠀⠀�