⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⠉⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠁⡀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢣⠀⠀⠙⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⢠⡁⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢀⡀⠀⠸⠀⠀⠀⢀⠏⣳⠴⣶⠶⠞⠛⠉⠉⠉⠓⠛⠒⠢⢄⡈⢏⠢⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⡀⠉⠑⠒⢒⡶⠚⢀⠵⠊⠀⠀⠀⠀⣀⡴⠦⠄⠀⠀⠀⠀⠀⠙⠢⡘⣆⡀⠀⠀⠀⠀⠀⠀⠀ ⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠳⡀⠀⣠⡔⠁⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⡼⣲⠿⣾⡅⢸⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠱⡙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠇⡗⢲⣴⣟⣻⠃⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡦⡀⠀⢱⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠉⡼⠁⠣⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣧⡈⠢⡀⠣⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣾⠀⠐⢣⠀⠀⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢸⢡⠀⢃⠀⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⠘⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡾⠀⠀⠀⠀⠀⠀⡎⠀⢣⠀⢇⡁⢹⠀⠀⠀⠀⠀⠀ ⠀
⠀⠀⠀⠀⠀⠀⢀⡏⢠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⣸⠃⠀⢀⠀⠀⠀⢠⠁⠁⠂⢃⢈⠇⢸⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠇⠈⡗⠒⠒⠒⢺⡇⠀⠀⠀⠀⠀⡇⠀⢠⡞⠀⢀⢜⠇⠀⣠⠃⠀⠀⢀⠎⠀⠀⠀⢠⠋⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⠀⢰⠀⢣⠀⠀⢸⠇⠀⠀⠀⠀⠀⢣⠰⠟⢀⠰⠫⣃⡠⢊⠇⠀⠀⡠⢋⠀⠀⠀⠀⠸⠀⢠⡏⠀⠀⠀⠠⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠇⠀⠸⠀⠀⣧⡀⢀⣾⡀⠀⠀⢧⠀⠸⣀⡭⢥⣒⣒⣦⡄⠇⠤⠔⠊⠀⣴⣒⣒⡢⢤⠃⡠⣾⠁⠀⠀⠀
⠀⠀⠀⠀⢠⠏⠀⠀⡇⠀⠀⡏⠻⣮⠈⢇⠀⠀⠈⢷⠄⣹⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠧⡞⢠⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⠏⠀⠀⠀⡇⠀⢠⠇⠀⠈⠣⣌⣦⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣧⡞⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⠏⠀⠀⠀⠀⢡⠀⡾⠀⠀⠀⠀⠀⠉⠷⣄⠀⠘⢶⠤⣄⣀⠀⢀⠔⡖⠉⠉⠉⠉⠓⣄⡤⠒⣪⠟⢇⠀⠀
⠀⠀⣾⠀⠀⠀⠀⠀⠘⣶⠁⠀⠀⠀⠀⡟⡉⠉⠉⠑⢢⣤⡻⠉⠛⣽⢟⠘⠀⠀⠀⠀⠀⠀⢸⡥⣚⣁⡀⠈⢦⣀⣀⣀⣀⡀⠀⠀⠀⠀
⠀⠀⢹⣷⡀⠀⠀⠀⣄⠸⡄⠀⠀⠀⠀⣷⢃⢸⠉⢿⣿⣈⣙⢢⣴⡗⠊⣉⡷⣄⠀⢒⠴⣊⡉⣭⡏⠁⠐⠒⠂⡤⠤⠤⠤⠭⠭⠁⠀⠀
⠀⠀⠀⠙⢿⣦⢄⠀⠘⣦⠘⣆⠀⠀⠀⢸⣸⡀⡗⣍⣍⢙⣿⣿⡏⢧⣠⣶⡇⠀⠉⠒⠉⠀⣿⣏⡇⠂⠄⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠳⢮⡀⠉⠆⠸⣆⠺⠍⣉⠉⠉⠀⠉⠑⠒⠯⠁⢰⣀⣭⡻⢴⣀⣀⣀⣠⣾⠥⢴⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⠀⢸⣄⠀⠀⠈⢲⠀⠤⠀⠀⠒⠒⠒⢹⣓⠉⠉⠉⠉⠉⠉⠛⠍⣑⠂⠄⡀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣤⡤⠔⠃⠀⢠⠀⣸⠛⠵⣦⢄⠈⠆⠀⠀⠀⠀⠀⠀⢧⠈⠢⢀⠀⠀⠀⣀⡀⠀⠀⠉⠐⠀⠇⠂⠰⣶⣰⣀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠦⣄⣀⣀⣤⠯⠜⠁⢷⠠⣄⣑⣛⠖⠶⠶⠒⠂⠉⠉⠁⠀⠀⠀⠉⠉⠒⠒⠒⠒⠂⠉⠉⠉⠉⠉⣀⣀⣀⢀⣀⠀⠀⠀