⠆⣰⣿⣿⠟⢁⡴⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠿⠿⠿⣭⣟⡿⣾⣿⣿⣿⣷⣄⠀⠘⢦⡀⠀⠀⠘⢦⡑⣄⠈⢻⣧⠈⢷⡀⠈⣷⣽⣽⣿⣄⢻⣿⣿⣿⡆⠹⣾⡌⠹⣷⡹⡼⣷
⣺⣿⣿⠏⣰⠋⡴⢋⢼⡿⣿⢿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠈⠻⣿⣾⣝⢿⣿⣿⣿⣷⡄⠀⠹⣄⠱⣄⠈⢳⡘⣦⠀⢻⣧⠈⣧⠀⢸⣿⣿⡾⣿⡞⣿⣿⣿⣿⡀⢹⡿⡄⡈⣧⢻⣹
⢿⣿⡟⠰⠃⠞⠁⣱⢋⣾⣷⣿⠏⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣄⠘⣦⠈⢿⣜⣷⠈⣿⣇⠸⡇⠈⣿⣿⣾⢿⣿⡼⣿⣿⣿⣷⡄⣿⣳⢳⢸⣾⣧
⣠⢉⠁⣆⡇⠀⢠⢃⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⡄⢣⠹⣆⠘⣧⠈⢿⣿⣇⠸⣿⡄⢷⠀⢹⣿⣿⡾⣿⣧⣿⣿⣿⣿⣿⣿⣿⡞⡇⣿⣿
⠋⢺⢰⣹⢀⡇⢀⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡜⣧⡙⣧⠸⣆⢻⣿⣿⡄⢻⣧⢸⡆⢸⣿⣿⣷⣿⣿⣼⣿⣿⣿⣿⣾⣿⣧⣿⣿⣿
⣤⡜⢸⡟⢸⡅⣸⡟⡿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⣼⣷⡘⣧⢻⣆⢿⣿⣷⡈⣿⡜⣷⢆⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣽⣿⣿
⠁⡇⢸⡇⣿⠀⣿⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣮⣿⣿⣧⢹⡇⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⢿⢼⣇⣿⢺⣿⣇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠟⠻⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣷⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢤⢼⢸⢸⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣼⣸⣿⣿⣿⣿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⡿⡟⣿⣿⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⠽⠂⠸⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣇⣷⣿⣿⣾⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⢠⣾⡿⠛⠧⣾⡯⣾⡯⠁⠖⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠾⠿⢽⢸⢹⣿⣿⣿⣿⠯⢤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⡏⠀⠀⢀⣠⣶⣿⠁⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠴⠾⣿⡀⢻⣿⣿⣿⣿⣧⡀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣿⣧⣶⣾⢿⡹⠇⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿
⢰⢿⣿⡇⠘⣿⣿⣿⣿⣿⣿⣽⣿⣿⣶⣶⣤⡲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣮⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⡧⠀⠹⣿⣟⣿⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣩⣭⣹⢳⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣭⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢠⣀⠀⠀⢀⡤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⣿⣿�