⠀⠀⣿⣿⣦⡀⢸⣿⣿⣿⣿⣿⣿⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⣀⣤⣶⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⡼⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠖⣀⠀⠀⠀⠀⠀⠀⠀
⣷⣦⣀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⣿⣿⣿⣿⣿⣿⠟⠛⢿⣿⣿⣿⣿⡟⣸⠋⣿⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⣿⠋⠉⠉⣉⡙⠛⠻⢷⣄⠸⣿⣿⣿⣿⡟⢰⡦⡄⠹⣿⣿⣿⢀⡇⠀⡿⢷⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁⠀⠀⢰⡇⠀⡴⠋⠉⠉⠑⠆⠀⠀⠀⣿⠋⣿⣿⡇⢸⡟⣇⠀⠘⣿⣿⢸⡄⢰⡇⠈⣟⠲⠤⢄⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠁⢸⡁⠀⠀⢠⣶⣄⠀⠀⠀⠛⠀⣿⠋⠁⠈⢿⣿⣧⠀⢸⣿⣧⣇⠈⣇⠀⠘⢦⠀⠀⣹⡶
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠟⠛⠂⠀⠈⣇⠀⠀⠀⠻⣫⡶⠚⠁⠀⠀⠉⠀⠀⠀⠘⣷⡏⢀⡿⢿⣿⠈⡗⠛⡷⠀⠈⢷⡋⠀⠀
⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⠁⢠⠖⠀⠀⠀⠀⠘⡄⠀⢠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢁⡞⠀⠀⣿⣇⠹⡀⠹⣄⠀⠀⠳⣤⣾
⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣆⠘⡄⠀⣄⠀⠀⠀⠈⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠋⠀⠀⠀⠘⡟⡟⠻⡶⣜⣷⠀⠀⠈⢿
⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣷⣵⡀⠹⡆⠀⠀⠀⢀⡜⠓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣇⣹⣄⣳⡀⠘⣆⠀⠀⠀
⠀⠀⠀⠀⣠⡾⠿⠛⠛⠉⠉⠉⠉⠙⣿⡶⠃⡀⠀⢠⠎⣴⣾⠏⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⡸⢹⠀⠀⡄⠀⢿⠁⠈⠙⢟⠢⠌⢷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠛⠃⢴⣁⣸⣿⣿⢀⢴⡟⠀⠀⠀⠀⠀⠀⠀⣰⠃⠘⡆⢰⠇⢠⣿⡇⠀⠀⠘⣇⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠉⠻⢿⣯⡽⠋⡠⠖⠁⠀⠀⠀⠀⣰⡏⠀⠀⡇⢸⣦⣯⠈⠀⠀⠀⣼⣟⠻⠦⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠤⣀⣀⡀⠀⠀⠁⠀⠀⠀⠀⢀⣼⣿⠁⠀⠀⡇⠀⡿⢯⡀⠠⠤⢾⡇⠈⠳⣼⡎⠉
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠒⠒⠒⠦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠲⠤⠤⠤⠖⠋⠀⠈⢳⡀⠀⣷⡼⠁⠀⠙⢦⡀⠈⠁⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡿⠀⠀⠀⢠⣿⠙⣆⠀⠀⠀⠀⠙⠛
⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⢀⣤⣦⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢠⣿⣿⠀⠘⢦⡀⠀⠀⠀⠀
⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢠⣿⣿⣿⡇⠀⠀⢉⠉⢻⣿⣟
⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⣿⣿⣿⣿⠀⠀⠀⠈⡄⠈⠻⣿
⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣿⣿⣿⣿⠇⠀⠀⠀⠀⡇⠀⠀⠹
⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⣠⣾⠿⣶⣤⠃⠀⠀⠀