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