⠀⠀⠀⠀⢀⠤⢄⣀⠀⠀⠀⠀⠀⠀⢸⠀⠹⡀⠀⠀⠀⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣨⠀⠀⠀⠀⠀⡇⠀⠀⠀⣆⣀⣀⣵⡄⠀⠀⢣⠀⠀⠙⣆⠀⠀⠀⠀⠀⠁⠉⠀⠈⢿⠐⠒⢤⣀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⠏⠀⠀⢀⠀⠀⢸⡤⠖⠋⡏⠀⠀⢂⡱⡄⠀⠘⡆⠀⠀⠈⢆⠀⠀⢀⡀⠀⠀⠀⠀⠀⡆⠀⣯⠈⠁⠀⠀⠀⠀
⠀⠀⠘⠁⠀⠀⠀⣆⣴⠚⡹⠱⡀⠀⡇⠀⠀⠀⠉⢾⣦⠀⢸⣦⠀⠀⠈⢦⠀⣸⡇⢀⠠⢄⠀⠀⡇⠀⠀⢣⠀⠀⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡃⢀⡇⠐⠙⣄⢡⣀⣀⣀⡂⠀⠙⠓⢄⢣⠱⡄⠀⠈⢆⢻⢃⣵⣿⣿⣿⣿⣿⣷⣄⠈⢇⠀⠃⠀⠀
⠀⠀⢠⠀⠀⠀⠀⢸⣇⢸⠀⠀⣠⣾⣾⣿⣿⣿⣿⡓⠀⠀⠈⠙⣧⠈⢦⡀⠘⢸⠉⣸⣿⣿⣿⣿⣿⣿⣿⣷⠘⡆⠀⠀⠀
⠀⠀⡜⢧⠀⠀⠀⠈⣿⣘⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠳⣄⠑⣄⡌⠀⣿⣿⣿⣿⣿⣿⣿⡏⢻⡇⢷⠆⠀⠀
⠀⡼⠀⠈⢦⠀⠀⠀⠸⣿⢰⣿⢸⣿⣿⣿⣿⣿⡿⣿⡧⠀⠀⠀⠀⠀⠀⠁⠈⠃⠀⠿⢻⡿⠿⠿⢇⡿⠇⠘⠀⢸⠀⠀⠀
⢠⠃⠀⠀⣸⠳⡀⠀⠀⠻⡎⠻⡀⠋⣉⣿⠛⠛⢛⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⣀⡾⠗⠀⠀⠀⡎⢀⣄⠀
⠀⠀⠀⢠⠇⠰⡈⠢⣀⠀⠙⣄⠀⠀⠙⠳⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣠⠞⠁⠀
⠀⠀⡴⢻⠀⠀⠙⣄⠈⠓⢤⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣽⠀⠀⠰
⠀⠞⠁⡼⠀⠀⠀⠈⠓⢄⠀⣿⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⢰⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡸⠀⠇⠀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⢹⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣰⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢸⣀⣶⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⠁⣀⠼⠕⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣟⣸⡇⠀⢨⡿⢲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢲⣯⡏⡸⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡟⢁⣽⣀⡞⠀⠘⡄⢀⣽⣯⠒⠲⠤⢄⣀⣀⠤⠊⠁⠀⠘⡏⠓⢧⠠⢴⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡟⠉⠟⠀⠀⣰⣷⡟⠋⢹⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠚⠁⠀⣠⣆⡰⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⠀⢀⣴⣿⣿⠀⠀⠈⠑⠒⠒⠒⠂⠉⠉⠀⠀⢀⡴⠟⢉⡤⠛⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠸⡄⢀⣾⣿⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣭⡶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢇⢸⡀⠀⠀⠀⠀⢸⠙⢦⡀⠙⣿⣿⡿⠋⠀⠀⠈⠉⠒⠒⠒⠒⣠⣾⠟⠉⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⢸⠀⣇⠀⠀⠀⠀⠸⡄⠀⠉⣦⣬⣿⣇⠀⠀⠀⠀⠀⠀⢀⡴⠛⡵⠁⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡇⠀⢇⢸⣆⠀⠀⠀⠀⣇⠀⠀⣿⠟⠀⠘⡀⠀⠀⠀⢀⡴⠋⠀⠀⡇⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀
⠀⠀⢹⠀⠘⣎⡎⠣⡀⠀⠀⠸⡀⢠⡏⠘⠀⠀⠳⠄⢀⡴⠋⠀⠀⣠⡾⣿⠀⣀⠀⠀⠈⠙⠒⠒⠒⠒⠒⠊⠉⠁⠀⠀⠀
⠀⠀⠈⣇⠀⠘⢿⠀⠟⠢⣀⠀⢱⣸⠃⠀⠀⠀⣀⡴⠋⠀⢀⣠⣾⣿⠷⠛⡦⣌⠉⠒⠒⠠⠤⠄⠀⠐⠐⢊⣀⠀

⠀⠀⠀⠀⢀⠤⢄⣀⠀⠀⠀⠀⠀⠀⢸⠀⠹⡀⠀⠀⠀⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣨⠀⠀⠀⠀⠀⡇⠀⠀⠀⣆⣀⣀⣵⡄⠀⠀⢣⠀⠀⠙⣆⠀⠀⠀⠀⠀⠁⠉⠀⠈⢿⠐⠒⢤⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⠏⠀⠀⢀⠀⠀⢸⡤⠖⠋⡏⠀⠀⢂⡱⡄⠀⠘⡆⠀⠀⠈⢆⠀⠀⢀⡀⠀⠀⠀⠀⠀⡆⠀⣯⠈⠁⠀⠀⠀⠀ ⠀⠀⠘⠁⠀⠀⠀⣆⣴⠚⡹⠱⡀⠀⡇⠀⠀⠀⠉⢾⣦⠀⢸⣦⠀⠀⠈⢦⠀⣸⡇⢀⠠⢄⠀⠀⡇⠀⠀⢣⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⡃⢀⡇⠐⠙⣄⢡⣀⣀⣀⡂⠀⠙⠓⢄⢣⠱⡄⠀⠈⢆⢻⢃⣵⣿⣿⣿⣿⣿⣷⣄⠈⢇⠀⠃⠀⠀ ⠀⠀⢠⠀⠀⠀⠀⢸⣇⢸⠀⠀⣠⣾⣾⣿⣿⣿⣿⡓⠀⠀⠈⠙⣧⠈⢦⡀⠘⢸⠉⣸⣿⣿⣿⣿⣿⣿⣿⣷⠘⡆⠀⠀⠀ ⠀⠀⡜⢧⠀⠀⠀⠈⣿⣘⠀⣼⠿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⠳⣄⠑⣄⡌⠀⣿⣿⣿⣿⣿⣿⣿⡏⢻⡇⢷⠆⠀⠀ ⠀⡼⠀⠈⢦⠀⠀⠀⠸⣿⢰⣿⢸⣿⣿⣿⣿⣿⡿⣿⡧⠀⠀⠀⠀⠀⠀⠁⠈⠃⠀⠿⢻⡿⠿⠿⢇⡿⠇⠘⠀⢸⠀⠀⠀ ⢠⠃⠀⠀⣸⠳⡀⠀⠀⠻⡎⠻⡀⠋⣉⣿⠛⠛⢛⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣀⣀⡾⠗⠀⠀⠀⡎⢀⣄⠀ ⠀⠀⠀⢠⠇⠰⡈⠢⣀⠀⠙⣄⠀⠀⠙⠳⠤⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣠⠞⠁⠀ ⠀⠀⡴⢻⠀⠀⠙⣄⠈⠓⢤⡈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⣽⠀⠀⠰ ⠀⠞⠁⡼⠀⠀⠀⠈⠓⢄⠀⣿⠉⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⠀⢰⠀ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢹⣿⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⡸⠀⠇⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⢹⠀⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣰⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢸⣀⣶⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣞⠁⣀⠼⠕⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⣟⣸⡇⠀⢨⡿⢲⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢲⣯⡏⡸⠋⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡟⢁⣽⣀⡞⠀⠘⡄⢀⣽⣯⠒⠲⠤⢄⣀⣀⠤⠊⠁⠀⠘⡏⠓⢧⠠⢴⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⡟⠉⠟⠀⠀⣰⣷⡟⠋⢹⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠚⠁⠀⣠⣆⡰⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣇⠀⠀⢀⣴⣿⣿⠀⠀⠈⠑⠒⠒⠒⠂⠉⠉⠀⠀⢀⡴⠟⢉⡤⠛⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠸⡄⢀⣾⣿⣿⡿⢦⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣭⡶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢇⢸⡀⠀⠀⠀⠀⢸⠙⢦⡀⠙⣿⣿⡿⠋⠀⠀⠈⠉⠒⠒⠒⠒⣠⣾⠟⠉⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡀⢸⠀⣇⠀⠀⠀⠀⠸⡄⠀⠉⣦⣬⣿⣇⠀⠀⠀⠀⠀⠀⢀⡴⠛⡵⠁⠀⢾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡇⠀⢇⢸⣆⠀⠀⠀⠀⣇⠀⠀⣿⠟⠀⠘⡀⠀⠀⠀⢀⡴⠋⠀⠀⡇⠀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⠀⢹⠀⠘⣎⡎⠣⡀⠀⠀⠸⡀⢠⡏⠘⠀⠀⠳⠄⢀⡴⠋⠀⠀⣠⡾⣿⠀⣀⠀⠀⠈⠙⠒⠒⠒⠒⠒⠊⠉⠁⠀⠀⠀ ⠀⠀⠈⣇⠀⠘⢿⠀⠟⠢⣀⠀⢱⣸⠃⠀⠀⠀⣀⡴⠋⠀⢀⣠⣾⣿⠷⠛⡦⣌⠉⠒⠒⠠⠤⠄⠀⠐⠐⢊⣀⠀