⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠒⠒⠉⠉⠀⣽⣿⡏⠉⠑⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⣁⡴⠋⠀⢀⣤⣖⣾⣿⠛⠉⠑⠒⠒⠤⣄⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⣠⠞⠁⠀⣠⠞⠉⠉⢹⣿⠟⠉⠉⠉⠒⠶⢤⣀⠀⠐⠦⡀⠉⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠀⣠⠞⠁⠀⢀⡔⢁⡠⢞⣴⡿⠁⠀⡴⡂⠀⠀⠀⠀⠀⠙⠢⣀⠈⠢⡀⠙⢦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠃⢀⡜⠁⠀⠀⢠⣞⡴⠋⣠⣾⠋⠀⢀⡾⡹⠁⡄⠀⠀⠀⠀⢀⠀⠈⠳⡄⠘⢦⠈⢣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⢠⠋⠀⠀⠀⢠⡿⠋⢀⡴⡿⠃⠀⣰⡟⡼⠁⡜⠀⠀⠀⠀⢀⡟⡄⠀⠀⠈⢦⡈⢣⣈⣧⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡞⠀⣰⠃⡰⠃⠀⢠⠟⢀⡶⣏⣼⠁⠀⣰⡏⣴⠃⣼⠁⠀⠀⠀⢀⡞⣰⠁⠀⡆⠀⡈⢳⢈⣿⣿⡏⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⡶⣶⢶⣿⠋⢀⣾⠃⡰⠁⠀⢠⣏⣴⠏⣾⣾⠁⠉⣰⣿⣾⠏⢠⠃⠀⠀⠀⢀⡟⢰⠃⠀⡼⠀⡰⠀⢸⣼⡷⠉⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⣋⢥⣴⣶⣿⣿⠟⠁⢠⢮⠏⡰⠃⡄⠀⣾⣿⠟⢚⣿⣿⣤⣴⣯⡹⠹⠓⡯⡤⠤⠀⢀⡞⢠⡏⠀⣰⠁⣰⠃⢠⡏⢿⣷⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⣧⡄⢯⣳⣯⣿⣿⡿⠋⠀⢠⢯⡟⢠⠃⡸⠀⣸⣽⠛⣄⡞⢻⣿⣿⣿⣿⣷⡆⡞⣷⠁⠀⢀⡞⣠⡿⠀⢠⠃⣠⠃⣸⡎⠀⢸⠃⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⠉⣞⣌⢻⣿⣷⠋⠀⠀⢠⠿⣿⢃⠏⢠⠇⢠⣿⠛⠀⠉⠓⠬⣽⣙⡎⠁⠻⣽⠀⣿⠀⢠⠟⡴⢿⠧⣤⠁⣰⠋⣸⡿⠁⢀⢧⡎⠀⢸⠀
⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⢌⢿⣧⡿⠁⢀⠆⢀⡟⢠⡟⡜⠀⡜⠀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢿⣴⣯⠞⣁⣀⢀⠈⣷⣇⣴⡿⠁⢀⣞⡞⠀⠀⠸⠀
⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⢈⣷⠏⠀⢀⡞⢀⣾⢡⣿⣱⠃⢀⠇⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠣⠶⣾⣷⣷⣾⣏⣘⡿⠀⢀⠞⡼⠀⠀⠀⡇⠀
⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⣀⣀⣀⣟⣿⠀⠀⡜⠁⢸⢿⣿⣇⡟⠀⣸⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⣶⢻⣿⣿⣿⣿⡎⠀⣰⠋⣰⠃⠄⠀⣰⠃⠀
⠀⠀⠀⠀⢨⢀⡤⠖⠚⠉⠉⠀⠈⠉⠻⣆⢠⠃⠀⡞⡾⢻⣿⠀⠀⡟⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠈⠳⣭⣽⣊⣼⡧⢠⠇⢀⠇⡜⠀⢠⠏⠀⠀
⠀⠀⠀⣠⠞⠉⠀⠀⠀⣠⠤⠒⠒⠋⠑⠚⠺⢦⡀⣿⡇⣿⠇⠀⠀⡇⢸⣧⠀⠀⠀⠀⠀⡦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠉⠉⣡⣰⠏⠀⡼⡼⠁⢀⣼⠀⠀⠀
⠀⠀⠀⠁⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣿⠀⠀⡄⡇⣾⣿⣧⡀⠀⠀⠀⢙⠦⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⢀⣽⠏⠀⢸⣳⠁⢀⣾⣿⠀⠀⠀
⠠⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⡇⣇⣿⣇⠹⣧⡀⠀⠀⠈⠳⢄⡈⢒⡞⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⡟⠀⢀⢷⠃⠀⣼⢸⡏⠀⠀⠀
⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⡇⡟⣿⣿⣆⠘⣷⡀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⢀⣠⡶⢛⣠⡾⠀⠀⣼⡏⠀⠸⠻⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠃⣧⠟⢿⣿⣦⡙⢷⣄⡀⠀⢀⣀⣀⣠⣤⣤⡴⠒⣾⠛⠉⣹⣟⣿⠃⠀⢠⣿⠀⢀⠁⡆⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⡀⠀⠙⢿⣿⣶⣭⣽⣿⣿⣿⣿⣿⣿⣿⠁⢰⠏⢠⡏⣿⣿⡟⠀⠀⣸⠃⠀⡌⢀⡇⢸⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡀⣿⣷⣄⠀⠀⠈⢹⣿⢿⣉⠈⠉⡻⣿⣿⣿⡂⡸⠀⢸⠁⣿⢿⠃