⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⣀⠴⠲⣄⣀⣠⠤⠤⠤⠤⠤⠤⢤⣀⣀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠎⠀⣀⣀⠀⠀⣠⠞⣡⣾⣿⣿⣿⠄⠀⠀⠀⠀⠀⢀⣀⡀⠀⠉⠑⠒⠤⣀⡀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠋⠀⣼⣿⣿⡿⣫⠴⠚⠛⠛⠛⠛⠛⠒⠀⠠⠶⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠉⠓⢤⡈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⠋⠀⢀⣿⣿⠿⠋⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣧⠀⠀⠀⠀⠀⢣⡀⠹⣷⣦⡈⠉⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⠃⠀⠀⢸⡿⠁⢀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⠀⠀⠀⠀⠸⡳⣄⣿⣿⣿⣆⠀⠀⢀⣀⣤⣄
⠀⠀⢈⠇⠀⠀⢠⠞⠀⡠⠋⠀⣰⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⢇⠈⠻⣿⣿⣿⣷⣾⣿⣿⣿⡿
⠀⠀⠈⠀⠀⡰⠃⠀⣰⠁⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⡄⠀⠈⠻⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⡰⠁⠀⢠⠇⠀⠀⡌⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⣆⠀⠀⢈⠛⢿⣿⣿⡁⠀
⠀⠀⠀⡰⠁⠀⠀⡞⠀⠀⢰⠃⣸⠀⠀⠀⣸⠄⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠸⡟⢶⣽⣿⣿⡆
⠀⠀⠐⠁⠀⠀⢰⠃⠀⠀⢸⠀⣿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢠⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣧⡀⢣⠈⣿⡿⠋⠀
⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⣾⢰⢻⠀⠀⢸⢹⠀⡀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠁⠈⠢⣧⣸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠀⠀⢸⠿⡿⠙⡗⠲⡟⢹⠀⡇⠀⢀⣀⡀⠀⣾⡀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⢹⠀⠀⠀
⠀⠀⠀⡆⠀⠀⣏⢰⠀⢸⠀⠇⠀⢱⡸⠀⠀⣷⣷⠀⠀⠁⠉⢙⡟⣷⠧⣧⣀⣀⠃⠀⠀⡆⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⣇⠀⠀
⡇⠀⠀⡇⠀⠀⢿⣼⡄⡾⠤⣀⣀⣠⢇⠀⠀⢿⠘⡄⡀⠀⠀⠸⠀⢸⠀⢸⠀⢹⠉⠒⢠⡇⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠸⡀⠀
⣿⣧⠀⢳⠀⠀⢸⣿⣷⡇⢀⣿⣿⣿⣿⠀⠀⠸⠀⢱⠿⠤⠤⢤⣄⣀⣀⠀⠇⡿⠀⠀⢸⠀⠀⣆⠀⠀⠀⠀⢣⠀⠀⠀⠰⠄⠀⠁⠀
⣿⣿⣷⡈⣆⢶⡘⣿⡿⠀⠈⣿⣿⣿⠇⠀⠀⠀⠀⠘⡇⠀⠀⢸⣿⡿⣿⣿⣿⡇⠀⠀⡸⠀⣼⣿⣦⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣿⣿⣼⠆⣷⣿⡇⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢹⠀⠀⠀⡇⣰⣿⡿⠈⢣⣷⢄⡀⢱⠀⠀⠰⠀⠀⠀⠀
⠀⠀⠙⢿⣿⡆⠉⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠀⡎⣠⠀⢸⣷⣻⣿⡇⠀⠀⠙⡄⠙⢦⡆⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠹⣿⡇⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⢸⣷⡇⠀⠼⢡⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⡦⢀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡇⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢀⠟⣸⠀⠀⢠⣿⣿⣿⡇⠀⢀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀
⠁⢦⣄⠀⠀⠀⣧⠀⠀⣿⣦⣀⠀⠀⠀⢠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡇⠀⢀⣾⣿⣿⣿⡇⠀⣼⣷⡇⠀⠀⠀⠀⡌⠀⠀⠀⠀
⠀⠀⠹⡟⢷⡀⢹⡀⠀⢿⣿⣿⣷⣦⣄⠀⠀⠉⠀⠀⠀⣀⣀⣤⣴⣶⠞⣿⠀⢀⣾⣿⣿⣿⣿⠁⣰⡿⠇⢹⡀⠀⠀⢀⠇⠀⠀⠀⠀
⠀⠀⠀⠹⡄⠙⢮⣧⠀⠈⢿⣿⣿⣿⣿⣷⣦⣤⣶⣾⣿⣿⣿⠟⠉⠀⣠⠇⢀⡾⢿⣿⣿⣿⣿⣰⠁⢣⠀⠀⢧⢰⠀⡼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠱⠀⠀⠙⣧⡀⠈⣿⡏⣿⣿⣿⡿⢿⣿⡇⠈⠉⢀⡤⠒⠉⡹⢠⠞⠀⠀⠙⢿⣿⣿⡇⠀⠈⡆⠀⠘⣿⣷⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢦⠀⠀⠘⣷⡄⢹⠃⠘⠃⢻⠇⠈⣿⠇⢠⠔⠁⠀⠀⣠⣧⠏⠀⠀⠀⠀⠀⠙⣿⡇⠀⠀⢸⡀⠀⢘⡏⠀⠀⠀⠀⠀⠀