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