⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⡀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠺⣟⡽⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠁⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠆⠀⢰⡃⠀⠐⡄⠀⢲⠀⠃⢻⠀⠀⠀⡄⠀⠀⠈⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣶⣄⣺⢇⡄⠀⡇⠀⢰⢺⠱⣄⠀⠘⢆⠈⡆⠀⠸⠀⠀⠀⡇⠀⠀⠀⠰⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⢿⡏⢸⠀⠀⡇⠀⢸⣾⢀⣨⣷⡄⠈⢣⣇⠀⠀⡆⠀⠀⡇⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⢸⡄⢸⡇⡀⢸⢿⡏⠀⣀⣹⣦⡀⢿⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡄⠈⡇⠈⣿⣿⣼⣞⣷⠾⣿⣿⡿⠉⢻⠀⠀⡇⠀⠀⡿⠟⢷⡄⠀⠀⠀⡘⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⣇⢸⢿⡀⠇⠻⠉⠸⠏⣠⠟⠉⠀⠀⠀⡄⠀⠿⠀⠀⣿⡀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣾⣷⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⡿⢃⣼⠁⠀⠀⠃⠀⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡻⢯⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⢸⡧⡎⢸⠃⠀⠀⢠⢀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⢸⠉⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⡇⢸⠀⠀⠀⢸⡈⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⢸⡀⠀⠀⠀⢀⡠⠴⠚⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⢸⢸⡀⠀⠀⠈⡇⢻⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡆⠀⢇⠀⠀⠰⠋⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⢸⠃⠈⡇⡇⠀⠀⠀⢱⢸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠍⠀⠀⠀⣿⠀⠀⢡⠱⠀⠀⠀⠸⡜⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣽⢆⠀⠀⠀⠀⠀⣠⠒⠁⠉⢀⡆⠀⠀⣿⡄⠀⠸⡄⠀⠀⠀⠀⢇⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⣿⠀⠓⠤⠔⠒⠻⡇⢀⡴⠚⠉⡇⠀⠀⡧⢇⠀⠀⢱⡀⠀⠀⠀⠘⣾⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡆⠀⢰⣿⡄⡆⠀⠀⠀⠀⢷⠋⠀⠀⠀⡇⠀⢀⠁⢈⠷⢶⣤⡷⣤⣤⢤⡤⠞⠓⠒⠦⢄⡀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⡇⢁⠀⠀⠀⢀⢻⠀⠀⠀⠀⡇⠀⢸⠀⠣⢤⣀⣞⡏⠉⡱⠋⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⢸⠀⠀⡞⠀⢡⢸⡀⠀⣀⡼⠀⢳⠀⠀⠀⡇⠀⡏⠀⢀⣾⣿⣾⣟⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⢸⠀⢠⠇⠀⠈⢇⡷⣺⢿⠏⡞⠑⠚⠉⢀⠀⢠⠁⣠⣿⣿⣻⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⣿⠀⡘⢀⣠⠞⣉⠵⣡⠏⠀⢧⠀⠀⠀⣸⠀⣾⣼⣉⣉⣍⡿⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢀⣴⡿⢠⠏⣉⣵⠞⠁⡰⡃⠀⠀⢘⡤⠴⢒⠇⢠⣿⡀⣉⣴⣿⣿⡁⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⢀⠎⢸⡇⣸⣾⣿⣿⣀⣴⢱⣇⡤⠚⠁⢀⠀⣼⠄⡿⠋⠉⠁⢸⡛⢿⠑⢤⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⡞⢀⣎⢧⣟⣿⡿⠋⠀⠀⠉⠁⠀⣠⣾⠟⣸⡟⢸⠁⠀⠀⠀⠸⡇⢸⡄⢸⠃⠀⢀⣠⠤⠤⠤⠔⠢⡀⣸
⠀⠀⣸⠀⡸⢸⡟⣶⡿⠁⠀⠀⠀⠀⠀⠀⠉⠀⢠⣿⠀⡞⠀⠀⠀⠀⡇⣿⠸⣿⣾⠀⠀⠀⠙⠒⠒⠲⣌⣠⢌⣻
⠀⠀⡏⠀⣇⠞⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢿⢻⠀⡇⠀⠀⠀⠀⣷⡇⠀⢻⢹⡄⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼
⠀⢰⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣞⡄⡇⠀⠀⠀⠀⡿⡇⠀⠸⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⡞⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⢸⢸⠛⠙⠻⠀⠀⠀⠀⢣⡇⠀⠀⡇⢡⠀⠀⠀⠀⠀⡀⠀⠀⠀⡇
⠀⢳⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⡞⡀⠀⠀⠀⠀⠀⠀⠘⡾⡄⠀⡇⢸⠀⠀⠀⠀⡼⠁⠀⠀⢠⠃
⢸⢸⠀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⡇⡆⠀⠀⣀⡜⠁⠀⠀⠀⢸⡆

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