⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⡿⣽⢯⡿⣽⢯⡿⣽⣻⢾⣽⣻⣟⡿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⠛⢺⣿⡽⣯⢿⡽⣯⣟⡷⣯⣟⣾⣳⢯⣟⡷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣉⡶⢰⣿⣿⣿⣿⣿⣷⣯⣿⣷⣿⣾⣽⣻⢾⣽⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣀⠀⠀⠀⠀⠀⠀⠘⣦⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⣟⣿⣻⢿⣶⡶⣤⣴⣿⣿⢿⣽⣳⣟⣾⣳⣟⡾⣽⢾⡽⣞⣷⣻⣞⡷⣯⢿⡽⣿⣶⣄⣤⣤⣶⡾⣿⣟⡿⣯⣟⡷⣯⢿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢷⣻⣞⡷⣯⣟⡾⣽⣿⣿⣻⣞⡿⣞⣷⣻⣞⡷⣯⢿⡽⣯⢿⡽⣞⡷⣯⣟⣯⡿⣽⣿⣻⡽⣯⣟⡾⣽⣳⢯⣟⡷⣯⢿⡽⣯⣧⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣯⢷⣯⣟⡷⣯⢿⣿⣻⣞⡷⣯⢿⡽⣞⡷⣯⢿⡽⣯⢿⡽⣯⢿⣽⣻⠷⣯⣟⣿⡿⣷⣯⣟⡷⣯⣟⡷⣯⣟⡾⣽⢯⡿⣽⣳⢿⡀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⡽⣯⣟⡾⣾⡽⣯⣿⢷⣻⢾⡽⣯⣿⣻⣽⣻⡽⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢷⣻⣞⣿⣿⣷⢯⣟⡷⣯⣟⡷⣯⢿⡽⣯⣟⡷⣯⢿⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣽⣳⢯⣟⣷⣻⣿⢯⡿⣽⢯⣟⣷⣿⣳⢯⣷⣻⡽⣯⢿⣽⣻⣾⣽⣻⢾⡽⣯⢷⣻⣞⣿⣿⣟⡾⣽⣳⢯⡿⣽⢯⣟⣷⣯⣿⡽⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⣿⣞⣷⣿⢯⡿⣽⣻⢾⣽⣷⢯⣟⣾⣳⢿⣽⣻⢾⣽⣷⢯⣟⣯⢿⡽⣯⢷⣻⣞⣿⣿⣽⣳⢯⡿⣽⢯⣟⣿⣻⣟⣿⣻⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⡾⣽⣳⣟⣾⣟⣯⣟⡷⣯⣟⣾⣿⣻⣞⡷⣯⣟⡾⣽⣻⢾⣿⣻⢾⡽⣯⢿⡽⣯⢷⣻⢾⣿⣷⢯⡿⣽⢯⣟⣾⣳⣟⣾⣳⣟⣾⡇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣻⢧⡿⣼⣿⣻⣼⣻⠿⣧⣟⡟⢿⣧⣟⡿⣧⣟⡿⣧⣟⣿⠸⣿⣟⣿⣻⣟⣿⣻⣟⡿⣟⣿⣿⣿⣿⣿⣿⡼⣧⢿⡼⣧⢿⣼⣻⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣾⡽⣯⣟⡷⣿⣳⢯⣟⣿⣳⣿⠁⢸⡷⣯⣟⡷⣯⣟⡷⣯⡟⢀⡹⣾⣷⣻⣞⣷⣻⢾⣽⣻⢾⣿⢾⣟⣯⢷⣻⡽⣯⢿⣽⣻⠾⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⡿⣾⣽⣿⣽⡿⣞⣷⣻⠏⠉⠓⢿⣷⣯⣿⣳⢯⣟⣿⠛⠉⠀⠈⠳⣿⣞⡷⣯⣟⡾⣯⣟⣿⡿⣿⣞⣯⢷⣻⡽⣿⢿⡿⣿⢷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡽⣾⣽⣳⣿⣿⣿⣻⡽⣾⣿⡀⠀⠀⠀⠹⢾⣿⠻⣟⣾⡏⠀⠀⠀⠀⠀⠈⠛⢿⣷⣯⢿⡽⣿⣿⣿⣿⣟⡾⣯⢷⣻⡽⣯⢿⣽⣻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣟⡷⣯⢷⣻⣿⢷⣯⣿⣿⣽⡆⠀⠀⡤⣤⣤⡛⠀⠈⠉⠀⠀⣤⣦⣤⡄⠀⠀⣸⣯⣿⠛⢻⣿⢿⣿⠋⢻⣿⣽⣯⢷⣻⣽⣻⢾⡯⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣽⣯⢷⡿⣿⡍⠘⣿⣻⣷⠶⠿⠿⠟⠛⠋⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⣿⡿⡟⠀⢀⣿⡿⠁⠀⠀⣼⡿⣞⣯⢷⣿⣟⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣟⡾⣯⢿⣽⠇⠀⠻⣯⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⡼⠋⠀⠀⠀⠀⠘⠿⣽⣾⣻⢾⣽⡿⠀⠀⠀
⠀⢀⣀⣀⠀⠀⠀⠀⠀⠙⢷⣯⣿⠉⠉⠉⠀⠀⠀⠙⣿⡹⣄⠀⠀⠀⠀⢀⡤⠦⣄⠀⠀⠀⠀⠀⢀⣾⣿⣁⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⠞⠁⠀⠀⠀
⠀⢸⡄⠈⠳⣄⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⢧⡀⢘⡇⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠹⣆⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠶⣥⠾⠛⠉⠁⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢣⡀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢛⠻⠒⠒⠛⠋⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⠋⠙⢦⡀⠈⠱⣆⣀⠴⠚⠉⠙⡦⠀⠀⠀⠀⣀⣀⡤⣶⣾⡟⢡⣾⣧⠀⠀⠀⠀⣰⣿⠛⢉⠙⠓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣴⠋⠳⣄⠀⠙⢦⠀⠈⠁⠀⣠⠖⠋⠁⠀⠀⠀⡼⢩⠀⢠⣿⡟⡰⣿⣿⣿⡄⠀⢀⣼⣿⡏⢠⠀⠱⢄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣄⠀⠈⠳⣄⣀⡗⠀⠀⣸⠃⠀⠀⠀⠀⢀⡾⠁⣼⠀⣼⣿⠞⢡⣿⣿⡏⢳⣠⠞⣿⣿⠁⠸⡀⠑⢌⠰⡀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢳⡀⠙⠦⣄⡰⠃⠀⠀⣀⣯⡀⠀⠀⠀⢀⡜⡄⢠⡇⢠⣿⡿⠀⣿⣿⣿⡇⣰⠳⠾⠿⠯⢤⣴⠃⡀⠀⠑⢌⠢⡀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⢤⣼⢀⡀⠖⠋⠁⠀⣸⠂⠀⢀⡞⡜⠀⣼⠀⣼⣿⠇⣸⣿⣿⣿⡇⠧⢤⣤⣀⣀⣸⠃⠀⣏⠢⡀⠀⠑⡌⠢⡀⢈⡿⠋⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠉⠀⢀⣠⠴⠚⣇⢀⡶⣞⡀⠁⠊⡌⢠⣿⡾⢠⣿⣿⣿⣿⡃⠀⢠⣿⣿⠀⠆⡆⢀⢿⡀⢌⠢⡄⠀⠱⣼⠏⠀⠐⢄⠈⠳⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠲⡚⠉⠀⠀⠀⠹⡟⠀⢀⠉⠓⢦⠇⣼⣿⠇⣼⣿⣿⣿⣿⠀⠀⣼⣿⡇⠀⢠⠁⠸⣸⠓⢄⡑⢌⢲⡴⠁⠠⡈⠦⠀⠑⢄⣌⡧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⢷⠀⠌⡸⠀⣸⢠⣿⡟⢰⣿⣿⣿⣿⣿⠀⢀⣿⣿⠁⢀⡜⠀⠇⡏⠀⠀⠙⣦⠙⢆⡑⢄⠀⠱⣉⢆⣠⠟⠳⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠸⣧⡸⠁⢠⡏⣼⣷⢃⣿⣿⣿⣿⣿⣿⠀⢸⣿⡾⠀⡄⠇⢐⢰⡇⠀⠀⠀⠈⠳⣄⠘⠢⡑⠄⢈⡼⣃⡤⠀⠀⠙⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⢹⡄⠀⣸⢡⣿⡾⢸⣿⣿⣿⣿⣿⡏⠀⣾⣷⡇⢀⢸⠀⠘⣼⠀⠀⠀⠀⠀⠀⠈⠑⢤⣈⡴⠟⠉⠁⠀⠀⠀⠀⠀⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⢻⣹⠃⣾⣿⠃⠈⢿⣿⣿⡿⠋⠀⠀⣿⣾⠃⡸⠄⠀⡇⣯⠀⢠⣠⣤⡀⣀⠤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⢹⣶⣿⣯⣀⣀⣀⣛⣋⣀⣀⣀⢸⣿⣿⠀⣇⣁⣬⠤⠼⠶⢿⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⢠⠟⣿⣯⣟⣿⣻⣟⡿⣽⣻⢯⣟⡿⣟⣿⡏⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢻⡄⠀⠀⠀⠀⢀⣀⡤⠴⠒⠋⠉⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣀⣀⣠⠎⣾⡿⣯⣟⣿⣻⣟⡿⣟⡿⣿⣾⣿⢿⣾⣷⡀⠀⠀⠀⠀⠀⠀⠘⢀⠀⠀⢳⣤⠤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣽⣳⣟⣾⣳⢯⡿⣽⣻⢷⣻⣞⣯⢿⡽⣧⠀⠀⠀⠀⠀⠀⢀⡸⢧⣀⡸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣾⢳⡟⣾⣽⣯⡟⣷⣯⡟⣷⢻⡞⣯⡟⣿⣧⠀⠀⣤⣶⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡽⣯⢿⣽⣳⣟⡾⣽⣳⢯⡿⣽⢯⡿⣽⣻⢷⣻⣶⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢿⣽⣻⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣳⢯⣟⡷⣯⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣞⡿⣞⡷⣯⣟⡷⣯⢿⡽⣯⢿⣽⣻⢾⣽⣻⢾⡽⣯⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣯⢿⣽⣻⢷⣻⣿⣽⣯⣿⣽⣻⢾⣽⣻⢾⡽⣯⢿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⣟⡾⣽⢯⡷⣯⣟⡿⣽⣿⣟⡿⣾⡽⣯⢿⣽⣻⣞⡷⣧⠀⠀⠀