⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠤⣄⣀⣀⡀⠀⣠⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⢴⠕⠋⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣽⡷⡄⢻⣻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣿⣿⣶⠾⢿⣀⡄⠀⠠⠤⡰⢃⠀⠀⠀⠀⠀⠀⠤⠂⣼⣏⡏⡼⢻⣗⡟⢦⡹⡿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠋⢀⠄⠀⠀⠀⠀⠀⠈⠉⠉⠂⠀⠀⠀⠁⠀⢲⡀⠹⣿⣿⣦⣌⢻⡱⡀⠱⠜⠘⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⢠⣾⠋⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢸⡿⣿⣿⣿⣇⢱⡀⠀⠀⠈⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠀⢀⡴⠁⢀⣧⠛⠳⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⣠⠞⠻⢿⣿⡔⣧⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣠⢢⠎⠀⠀⢸⠙⡆⠀⠀⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠴⣀⣉⣿⠸⢧⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⡼⣳⠃⠀⠀⠀⠈⢀⣸⡄⠀⠸⡀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣮⣷⡏⣏⡇⠀⢣⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡼⣽⣻⠀⠀⠀⠀⡇⡸⠘⣝⣆⢢⢳⡰⣎⠉⠦⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣻⣿⡇⣿⣿⠀⠈⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⠃⡏⠀⠀⠀⠀⣏⡇⠢⠈⠻⣦⡓⢇⠈⢳⣶⢿⣦⡀⡀⠀⠀⠀⢈⣿⣿⣻⣿⢹⡇⡏⣿⣇⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢃⡟⠀⢳⢠⠀⢸⠀⣿⣤⣤⣀⠀⠀⠙⢌⢆⠘⠃⠋⣏⠳⣜⢾⡀⡆⢸⡟⠉⡿⣿⣸⣿⣧⡏⢿⡀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡼⣼⠁⠀⠸⠈⣆⠸⡄⣿⡰⣿⣿⣇⠀⠀⠀⠙⠧⠀⠘⠽⠿⢿⣯⠁⡇⣾⣷⣶⣷⣿⡿⢻⠟⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⢳⡇⠀⠀⢠⢇⠸⡄⢣⠰⢷⣻⡿⠿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⡀⣿⣿⣿⢿⣏⣠⠋⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢸⡇⠀⠀⡎⠸⣆⢱⡀⠀⠘⣧⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⢈⢸⢿⡏⣾⣷⣫⠟⠁⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠃⠀⢰⠃⡆⠘⢆⠳⣄⠀⢿⣄⡀⠀⠀⠥⡤⢔⡋⠀⠀⠀⠀⡸⡸⣼⢿⡀⢯⠁⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢠⡅⠀⡘⢷⣹⢦⢸⣯⠻⣖⡀⠀⠉⠉⠀⠀⣀⢔⠊⣽⡷⠁⢸⢱⣌⢳⡀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀
⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⡇⠀⠹⣌⢻⠹⣷⣦⡉⠑⠢⠤⠶⡏⣡⠋⣰⠟⣀⠤⢺⠛⡍⠳⢿⣄⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧
⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⢰⡇⠀⠀⠈⢿⠀⠘⠛⠛⠀⢠⣤⡴⠿⣧⡶⠛⠉⠀⢀⠃⣰⣿⣦⣀⡉⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣇⠘⠁⠀⠀⠀⠀⠃⣰⡿⠛⠋⠉⠈⠙⣦⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢀⣀⡀⣤⣾⣩⡿⠛⠛⣿⡀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣠⠖⠋⠉⠀⣼⣳⣿⣿⣷⣶⣾⣽⣇⢠⠖⢙⣄⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⡇⠀⠀⢠⢂⢿⡟⢹⠏⢹⣿⣵⠟⢿⣆⢓⣵⣿⠏⣤⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⢀⠗⠁⠀⢹⠋⣴⣿⠉⠀⠳⣌⠻⣿⣿⡏⠀⢻⠀⠀⡶⣦⣴⡆⠀⢰⡻⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡟⢀⠔⠁⠀⠀⡰⠃⠀⣼⠇⠀⠀⠀⠈⠉⠁⢿⡇⢀⠏⡇⠀⠷⠿⠼⠇⢠⢣⡇⠀⠀⠀⠀⠀⠀⣇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡆⠀⠀⠀⡰⠁⠀⣸⣿⠖⠒⠀⠀⢠⠀⠀⢸⡇⠘⡀⡇⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢸⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡏⢻⠀⠀⠀⡼⠁⠀⢠⣿⠹⠿⠷⢶⣶⡾⠀⠀⢸⣷⡠⠂⡇⠀⠀⠀⠀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⢧⢛⣇⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠁⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⣸⠛⠻⢾⢦⣀⡜⠀⠀⢠⣿⡃⠀⠀⠀⠀⠀⠀⠀⢀⠞⢹⣧⣴⢻⣰⠀⠀⡀⣀⣠⣏⡇⠀⠀⠀⠀⠀⠀⠀⠸⡼⣽⡀⠀⠀⠀⠀⠀⠀
⡎⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⣀⣾⢸⠟⠀⠀⢀⡟⢻⣧⠀⠀⠀⠀⠀⠠⠚⣁⣴⡟⠛⣿⠉⠛⠛⠛⠻⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⢳⠃⠈⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣰⠏⣠⣴⣟⣼⠏⠀⠀⠀⣼⡆⠀⠙⢷⠀⠀⠀⢀⠔⠉⠀⢹⠇⢺⢿⡀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⢞⠸⡄⢱⠀⠀⠀⠀
⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣰⠃⣼⣿⣿⡿⠁⠀⠀⠀⣸⣿⡗⢄⠀⠀⠃⠀⠀⠁⠀⠀⡴⠋⡰⡷⢻⣷⣦⡄⠀⠀⠉⠉⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⡄⢣⠈⠇⠀⠀⠀
⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⣰⠃⠀⣿⣿⡾⠁⠀⠀⠀⢰⣿⡿⠀⠈⡆⠀⠀⠀⠀⠀⠀⠘⠀⢈⡞⠁⢸⣿⣿⣿⡆⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣃⠈⠆⠀⠀⠀⠀⠀