⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠾⠻⠛⠉⠀⠉⠘⠁⠙⠟⠫⠿⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⡲⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⣩⡿⣿⡖⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢀⠵⢱⡵⡷⣶⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠯⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄⠀⡇⠈⠈⡆⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠓⠀⠀⣠⠣⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢃⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⠀⠀⠀⠀⡉⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠂⢸⢂⠀⠀⠀⠀⠓⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢀⠃⠀⢀⢂⣴⣷⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣼⠒⡉⠂⠀⠀⠀⠀⠀⠀⠈⠨⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠂⠀⠀⠀⠀⠀⢘⠁⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⣿⡇⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠣⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⠂⠀⠀⠀⠐⠢⠀⢸⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⠰⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠺⣿⣿⡿⠡⠀⠁⠠⡇⠀⠀⠀⠀⠀⠀⢐⠁⢳⡀⠀⠀⠀
⠀⠀⠀⣴⠇⠀⠂⠀⠀⠀⠀⠀⠀⢹⡃⠄⢮⢦⣼⣿⣦⠂⠀⠀⠀⠀⠻⠾⠾⠛⠷⣶⠟⠀⠀⠀⠀⠑⢠⣟⣻⣦⡄⠄⠀⣲⣍⢀⠀⠀⠀⠀⠀⠈⠠⢊⠽⡆⠀⠀
⠀⠀⡼⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡠⢐⣌⡻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠘⢙⡟⣿⢯⣠⣭⢴⣿⡯⠀⠆⠀⠀⠀⠀⠀⠀⢣⠑⣼⡆⠀
⠀⣼⣡⠃⡄⠀⠀⠀⠀⠀⠀⠰⢦⢩⠛⠿⣿⣲⣾⣷⣬⣄⡁⠠⣀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⠤⠀⢄⢲⣻⣿⣿⣿⠿⠟⠁⣿⡆⠀⠀⠀⠀⠀⠀⠀⠁⠆⠫⢽⡀
⢠⣷⡁⢲⠁⠀⠀⠀⠀⠀⠀⣐⢌⠺⠀⠀⠈⢉⣻⡿⠿⣿⡷⠷⠾⠷⠿⠦⠴⡴⠴⠮⠴⠤⢷⣶⣦⣿⣿⠿⠿⢯⢥⡀⠀⠀⠹⡗⠐⠀⠀⠀⠀⠀⠀⠀⠂⡖⠘⡇
⢸⣧⢃⠡⠆⡄⠀⠀⠀⢀⢀⠜⣼⡮⠀⣠⡶⠋⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠨⢅⠀⠀⠁⠁⠻⣷⠀⠀⣿⡆⢀⠀⠀⠀⠀⠀⠈⠀⢿⣁⡗
⠀⢻⣆⠠⢀⠀⠀⠀⢄⠀⢀⣠⡿⠁⠸⡏⡀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣔⣞⣀⠐⠁⣆⣀⣿⠃⠀⠘⢷⡆⠀⠀⠀⠀⠀⡀⡟⣟⣾⠁
⠀⠀⠙⢷⡤⢅⣀⣀⣀⣠⠿⠋⠀⠀⠀⠻⣵⣄⣶⢤⡞⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣎⣿⣻⠿⠿⠋⠁⠀⠀⠀⠈⠻⣧⣄⠀⠀⠰⢣⣧⡟⠁⠀
⠀⠀⠀⠀⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠢⡠⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠉⠉⠩⣿⣦⣄⠤⠀⠀⠀⠀⠀⠀⠈⠓⠻⠾⠝⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣳⠁⠀⠀⠀⠈⠀⠹⡦⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠠⠖⢿⣟⠌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⠂⠀⠀⠀⠀⣤⣜⡅⢄⡐⢄⠠⡄⣠⣼⠻⠆⠀⠀⠀⠼⣸⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠷⣤⣤⣀⣀⣶⠿⠋⠉⠉⠉⠛⠋⠁⠙⠻⣷⣤⠀⢀⣠⣖⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀


hi