⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⣴⣶⣯⡻⣏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠒⠲⢤⣄⡀⠀⠀⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⣴⣶⣶⣤⣄⣤⠚⠁⣰⣿⣿⣿⣿⣿⣮⡃⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣤⡀⠀⠀⠀⠀⠉⠓⠶⣤⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⢰⣿⣿⣿⡿⣫⠶⠋⠉⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠒⠛⠿⢿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⢀⡈⠳⣆⠀⠉⠳⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣴⡼⠁⠀⠀⣼⣿⣿⡷⠋⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢷⠀⠈⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡰⡟⠁⠀⠀⢠⣿⡿⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⡀⠀⠀⠀⠀⠀⢸⠳⣄⢸⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠼⡿⠁⠀⠀⠀⣠⠟⠀⠀⡴⠉⠀⢀⠄⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠈⣧⠘⢿⣿⣿⣿⣿⣿⣄⣠⣤⣾⣿⣿⣿⡇
⠀⠀⠀⡸⠁⠀⠀⠀⡴⠃⠀⢀⡞⠁⠀⢠⡟⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠸⡄⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠁⠀⠀⢀⡞⠁⠀⢀⡎⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⡼⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠈⠻⣿⣿⣿⣿⡋⠀⠀
⠀⠀⠀⠀⢠⡎⠀⠀⠀⢸⠃⠀⠀⠀⡾⠀⣷⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⢸⡶⢤⣙⠻⣿⣿⣦⠀
⠀⠀⠀⢀⡎⠀⠀⠁⠀⡟⠀⠀⠀⢰⡇⢠⣿⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⠀⠘⡇⠘⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠈⠀⠀⠀⠀⣸⠇⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⣰⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢿⣿⠷⣄⢹⡄⠸⡿⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣾⡇⡏⢻⠀⠀⢀⡟⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠈⠀⠈⠲⣿⡄⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢘⡟⡟⡗⠺⡷⠤⣼⡿⢹⡀⢸⠀⠀⢀⠀⠀⠀⠀⢸⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠈⠙⢷⠀⠀⠀⠀
⠀⠀⠀⢠⡄⠀⠀⠀⡿⠀⡆⠀⢸⠀⢹⠀⠀⢣⠀⡏⠀⠈⡇⣼⡀⠀⠈⠷⠒⠒⠦⣾⣿⣼⠁⣿⠀⠀⠀⡆⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣹⡄⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀
⡀⠀⠀⢸⡇⠀⠀⠀⣷⢰⡇⠀⣸⠀⠸⠀⠀⠘⣾⠁⠀⠀⣯⡟⣧⠀⠀⠀⠀⠀⠀⡏⠘⣿⠉⢻⠗⠦⣼⣄⣀⡀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀
⣇⠀⠀⠘⡇⠀⠀⠀⢻⣼⣷⠐⡟⠒⢤⣤⣀⡲⠭⡄⠀⠀⢹⠁⢹⡀⣄⠀⠀⠀⢰⠁⠀⠿⠀⠈⣇⠀⣿⠀⠈⠉⢸⠇⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀
⣿⣷⡀⠀⢹⠀⠀⠀⢸⣿⣿⣼⡇⠀⣼⣿⣿⣿⣿⠇⠀⠀⢸⠀⠀⣧⡽⠥⠤⢤⣭⣤⣀⡀⠀⠀⢹⢰⡿⠀⠀⠀⢸⠀⠀⢰⡅⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠘⣦⡀⠀⠑⠀⠀
⣿⣿⣿⣄⠈⡆⢀⡆⠸⣿⣿⣿⠁⠀⣿⣿⣧⣿⡿⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⢠⣿⣿⣿⣿⣷⣶⣾⠇⠀⠀⠀⣿⠀⢀⣾⣷⡀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠙⢿⣿⣿⣧⢸⣼⠘⣆⣿⣿⠹⠀⠀⠘⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⢸⣿⣿⣤⣿⣿⡿⣿⠀⠀⠀⢀⡇⢀⣾⣿⣿⠹⣄⢰⣄⠀⠀⢹⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠈⠻⣿⣿⣧⣿⠀⡿⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠁⡇⠀⠀⠀⣸⠀⡾⣿⣿⠋⠀⠘⢧⡏⠳⣄⠀⢧⠀⠀⠀⢧⠀⠀⠀⠀
⠀⠀⠀⠙⢿⣿⣿⡀⡇⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣸⠃⣤⠀⠀⣿⡾⣹⣿⣿⠀⠀⠀⠀⠻⡄⠈⠳⣜⠆⠀⠀⢸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⣿⣧⡇⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣟⣼⠃⠀⢀⡟⢡⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠈⠑⣤⢀⣸⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⢿⡇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠖⠀⣸⠋⡼⠀⠀⠈⢠⣿⣿⣿⣿⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠁⢸⡏⠀⠀⠀⠀⠀
⡄⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⢠⡇⠀⠀⢀⣾⣿⣿⣿⣿⠀⠀⢀⣾⢀⡀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀
⠀⠙⢷⣴⡀⠀⠀⠈⣿⠀⠀⢸⣿⣷⣦⣄⠀⠀⠀⠀⡖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣿⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⡾⢹⡿⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢹⡟⢿⣇⠀⢸⡆⠀⢘⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⠿⢻⠇⠀⢀⣾⣿⣿⣿⣿⣿⡟⠀⣼⡇⡿⠁⢹⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⡄⠙⢷⣜⣧⠀⢸⠘⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⣤⣶⣾⣿⣿⣿⣿⠟⠋⠀⠀⡾⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇⣴⠃⢷⡀⠀⠈⣇⠀⡇⠀⣸⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠀⠙⢿⣧⢸⠀⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠿⠟⠋⠀⣀⡤⠴⣾⠇⢀⡞⠉⠈⠻⣿⣿⣿⣿⣷⡇⠀⠈⢇⠀⠀⠸⣆⣿⣀⡏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢃⠀⠀⠀⠙⣶⡄⠀⢹⣿⠀⢻⡏⢿⣿⡟⠘⣿⣿⡇⠀⠀⢀⡴⠚⠁⠀⠠⡿⢠⡟⠀⠀⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠸⡄⠀⠀⠹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠀⠀⠀⠸⡆⠀⠀⠀⢹⣟⣆⠈⣞⠃⠈⠃⠘⣿⠃⠀⢹⣿⠇⢀⡴⠋⠀⠀⠀⣀⣸⣡⠏⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⣷⠀⠀⠀⣹⡃⠀⠀⠀⠀⠀⠀⠀⠀