⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢀⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⠔⠃⠝⡻⠛⠩⠋⠩⠃⠋⠀⠀⡈⠀⠀⢀⠊⠀⢀⠑⠀⠀⠃⠀⠀⠀⠉⠀⠉⠉⠙⠛⠻⠿⠿⣿⣿⢂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡠⠀⠈⢀⠀⠀⠀⠁⡀⢠⠂⣀⣤⣔⣠⣤⣤⣤⣤⣤⣦⣤⣀⣠⣀⣀⣀⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡈⢿⡇⢿⠧⣮⡄⣦⡀⡀⠀
⠀⠀⠁⠄⠠⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⡏⢻⣟⣿⣿⢻⣿⣿⣿⣿⣿⣿⣶⣵⣦⣄⡀⠀⠐⠘⣿⡌⡿⣷⣺⣿⣃⠀⢢
⠀⠀⢘⠔⢰⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⠓⢻⡿⠀⣸⠃⢿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣧⣹⣿⣿⣇⢷⣿⠘⢇⡎
⠀⠀⠻⠁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠀⡷⠀⢸⡟⠀⢸⠀⠘⣿⡄⠘⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣦⡀⡲⠈
⠀⠀⠂⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⡇⠀⡇⠀⠰⡇⠀⠈⠀⠀⠘⡅⠀⠘⢷⡈⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⢨⣜⢵⡶
⠀⠀⠀⠀⣽⡇⣿⣿⣿⣿⣿⣿⣿⣷⠀⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠙⢿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣎⣟⢿⠐⠀
⠀⠀⠀⠀⠸⠁⠸⣿⣿⣿⣿⣿⣿⡟⠀⢁⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣀⡀⠀⠃⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⢻⡇⡆⠀
⠀⠀⠀⠀⠀⢃⠘⣿⣿⣿⣿⣿⣿⡕⣲⡾⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠚⠿⣦⣀⡀⣽⣿⣿⣿⣿⣿⣿⣿⣳⣟⣽⠂⠇⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠁⣸⣿⣿⣿⣿⣿⣿⣿⡿⣼⣳⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⡑⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣾⠫⠐⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣿⣿⣯⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⣶⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⢿⣿⣿⣿⣿⡏⠻⣷⣦⡀⠀⢀⠀⠀⡀⠀⠀⠀⠀⡄⠀⢸⣿⣿⡟⣿⠇⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢷⣿⣿⡟⡏⠀⢸⣿⣿⣿⣿⣆⠀⠘⠿⣇⠀⠐⡀⠀⢠⠀⢀⣁⠀⠃⠀⢸⣿⣿⢃⠏⡀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠐⣿⣿⣿⡇⠣⠀⢸⣿⣿⣿⣿⣿⣦⠀⠀⢠⣤⣤⡀⠀⠀⢤⣤⣤⡔⠀⠀⣾⣿⣟⠐⢀⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣿⡇⢀⠀⢸⣿⣿⣿⣿⣿⡿⣧⠀⠀⠻⣿⣇⠀⠀⠘⣿⣿⡇⠀⠀⣼⢿⡏⢀⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⠿⡇⣸⡆⠘⡄⠉⠛⢿⣀⣀⣙⢦⠀⠀⠸⣿⠀⠀⠀⠘⠋⠀⠀⠀⣿⣿⡇⢸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⡼⠋⠀⠀⣷⣿⣷⠀⣿⣦⣄⠀⠈⠒⢠⣈⣃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣵⣿⣷⠟⠁⢀⡞⠀⠉⠛⢿⣿⣇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢹⣿⣿⣷⣤⡀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠁⠀⣠⣾⡇⠀⠀⠀⠈⢻⣿⡀⠀⠀
⠀⠀⡐⠀⠀⠀⠀⠀⣿⣿⣿⣷⡸⣿⣿⣿⣿⢙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⣠⣿⣿⡇⠀⠀⠀⠀⠀⠹⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣿⡏⠹⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⢹⠀⠀