⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣝⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠩⠖⠋⠉⠙⠓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣌⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡴⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠘⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣥⡀⠀⠀⠀⠀⢠⣾⣼⡇⠀⠀⠀⠀⠀⠀⠐⡆⠀⠀⠀⠀⠀⢦⠀⠀⢧⠀⠀⠀⠘⡄⣼⣿⣏⢻⡟⠿⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⠒⠙⠟⠉⣩⣿⣿⣿⣿⣿⣧⠀⢀⡇⢠⡿⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⠀⠘⡆⠀⠘⡆⠀⠀⠀⢿⣿⣿⣇⠀⠂⠀⠀⠀⠀⠀⠈⠛⠻⡿⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣾⣀⡾⠁⠀⢹⡇⢰⠀⠀⠀⠀⠀⠀⢣⠀⠸⡀⠀⠀⠀⠸⡀⢀⣷⠠⣤⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠻
⠀⠀⠤⠴⠚⠛⠉⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⡇⠸⡆⠀⠀⠀⠀⠀⢸⣆⠀⣧⠀⠀⠀⠀⢳⣼⣿⣼⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡯⠤⠤⠤⠒⢿⠀⣿⣶⣶⣶⣾⣦⣿⠻⣶⣾⣶⣦⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⣄⣿⣿⣿⣿⣿⣿⡇⠀⠙⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⣿⠀⠀⠀⠀⠀⠀⠹⣿⡟⣿⣿⣿⣿⡇⠀⠀⠈⢻⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣄⣀⣀⣀⣈⣉⣉⡹⣿⠈⢻⣿⣿⡇⣉⣉⣁⣀⣙⣷⣈⣻⣿⣿⣿⣿⣿⣿⡿⣿⣷⡝⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⡇⣿⣿⣿⣿⣿⣷⢻⡟⢻⣛⣿⣿⣿⡟⠓⠙⣇⠀⠙⠿⣟⠋⣟⣻⣿⣿⣿⡏⣹⠋⣿⣿⣿⡟⣿⠅⠀⣹⠻⣌⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡇⢻⣿⣿⣿⣿⣿⡎⠃⠈⢯⣉⣉⣽⠁⠀⠀⠀⠀⠀⠀⠈⠀⣻⣋⣉⣉⡽⠁⠋⢰⣿⣿⣿⡿⣼⠘⡆⣿⠀⠀⠈⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⡇⠈⢻⣿⣿⣿⣿⣿⡄⠀⢿⣿⣿⡿⠂⠀⠀⠀⡀⠀⠀⠀⠐⢿⣿⣿⣿⠇⠀⢀⣿⣿⣿⡿⢳⡏⠀⢷⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠻⣿⣿⣿⣿⡿⠤⠀⠉⠉⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠉⠁⠀⣠⠿⣻⠛⣩⣴⣯⡃⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⢿⡎⢹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣰⣷⣿⣿⣿⣿⣧⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠻⢸⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢻⣿⣿⣿⣿⣧⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⡴⢸⣿⣿⡿⠳⣦⣀⡀⠀⠀⠀⠀⠠⠤⠀⠀⠀⣀⣴⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣧⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⢀⣼⣁⣼⣿⣿⠇⠀⣿⣿⣿⠓⠲⠤⣄⡀⢀⣠⣴⣾⣿⣿⠿⠋⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣷⡄⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⣠⣾⣿⣿⣿⣿⡿⠀⠀⣿⣿⣿⢀⣀⠀⠀⠙⠻⠿⠟⠛⢋⣁⠴⠚⢸⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⠔⣹⣿⣿⣿⣿⣿⡇⠀⠀⣿⡿⣿⡄⠈⠑⠦⣀⠀⠀⡠⠞⠉⠀⠀⠀⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠟⠁⢀⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣷⣿⡇⠀⠀⠀⠈⠃⠈⠀⠀⠀⠀⣀⣼⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠓⢮⣳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠀⡶⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⠙⠳⢦⣀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣀⠀⣠⣴⣿⣿⣿⣿⣿⠇⣼⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡀⠀⠀⠀⠀⠈⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣇⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠘⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢸⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⡆⠀⠀