⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠏⢻⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⢹⡇⣿⣤⡄⣿⣿⡆⠀⠀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⡟⣿⠹⠙⣿⣿⣿⣁⣿⣿⡇⠸⣿⣿⣿⣧⣿⣿⡇⠀⠀
⠀⠀⢠⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣇⠀⠻⠛⢻⣿⠟⠟⠛⣻⣯⣉⡛⣻⣿⣿⠇⢀⣧⡏⣠⠃⣿⣿⡇⠀⠀
⠀⢠⣾⠟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⠷⣤⣭⣝⡛⠻⠿⠿⠀⠀⠈⠉⢀⣸⡷⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⠟⣋⣡⣾⣿⣿⣇⠀⠀
⡴⣻⠏⠀⠀⣾⣿⣿⣿⣿⣿⣿⢿⣿⣆⠘⣆⠘⣿⠿⢿⣶⡄⠀⠀⠀⠀⠀⠀⠋⠀⠘⠯⢤⣿⠟⣻⣿⣿⠀⢸⣾⣿⣿⣿⣿⣿⣿⠀⠀
⣾⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⠑⠮⠷⠾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀
⠃⠀⠀⢠⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣾⣿⣇⣿⣿⣿⣿⣿⣿⣇⠀
⠀⠀⢀⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⢀⡾⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣴⣿⣿⢹⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣇
⢀⡾⠁⢰⣿⣿⣿⣿⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠙⠿⠯⠝⠋⠁⠀⣠⣴⣿⣿⣿⣯⣼⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠁⠀⣸⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠸⣿⣎⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠒⢀⣠⣴⣮⣭⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠃⠀⠀⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣇⢿
⠀⠀⠀⠛⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣹⣿⡿⠛⢿⡇⠀⠈⢻⣿⣿⣿⣿⣿⠸
⡀⠀⠀⢸⠀⠀⠀⠀⠀⠂⠀⠀⠀⣼⣿⢏⠞⠳⣿⣿⠧⠟⠋⠉⠀⠀⠀⠀⠋⠉⠛⠛⠛⠛⠓⢻⣿⡇⢰⡾⠁⠀⠀⠌⢹⡿⢏⣿⣿⡆
⣮⣉⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠏⠎⠀⠀⠘⢿⣦⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⣫⡏⠀⠀⡜⢀⡟⡁⣠⠛⠛⠳
⠛⠻⢿⣿⣿⣦⡀⠀⠀⠀⠀⣼⣿⠏⡘⠀⠀⠀⠀⠀⠙⢻⣧⣄⡁⠀⢀⡠⠀⠀⠀⠤⠀⠤⠤⣾⣿⢠⡯⠂⣀⡜⢀⣾⣿⠟⠁⠀⠀⠀
⡄⠀⡜⠙⢻⣿⣿⣆⢠⠀⢰⣿⡟⢠⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣶⣦⣴⣶⣾⣷⣶⣶⣴⣿⣿⠏⠀⠀⡜⣠⣿⣿⠏⠀⠀⠀⠀⠀
⡳⣤⡃⠀⠀⠙⠛⠛⢹⢀⣿⡟⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠀⠀⠉⠈⠉⠉⠁⠈⠀⣿⣿⠀⠀⡞⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀
⣷⢻⣿⣷⣄⠀⠀⠀⢸⣿⣿⢩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠊⢠⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀
⠟⣧⣻⣿⣿⣤⣤⣴⣿⣿⠇⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠇⣠⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀