⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢤⣠⣶⡾⠋⠉⠙⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡷⢤⣤⠖⠛⠉⢙⣏⠻⢷⡦⢾⡉⠉⠑⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠛⠩⡽⠋⡠⠔⠊⠉⠀⢸⣇⠈⠉⠓⠯⠓⠦⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⢚⡟⠀⣠⣞⡵⢊⠄⠀⣠⠴⠒⠉⠉⠉⠉⠀⠒⠢⢄⡈⠻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⡷⢋⣴⡡⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⣸⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡴⢉⢝⣵⣷⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠺⢿⡷⢿⡟⣿⣿⠃⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⠀⢠⣤⠂⠀⠢⣄⡘⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡟⠰⠻⢰⢹⡇⠀⢀⣤⡶⠿⠓⠚⠛⠋⠀⠀⠀⠀⠉⢉⡭⠭⡭⠉⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣷⣦⡾⠀⣾⣇⠰⠟⢡⣶⣦⣤⣴⣄⡄⠀⠀⠀⠀⠀⢻⣷⣿⣿⣷⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣏⠁⣡⣴⠏⢸⠀⣲⣾⢿⣻⣿⣿⡿⡆⠀⠀⠀⠀⡄⢠⡘⣟⠿⠿⠟⣇⣐⠎⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣀⣀⣀⣼⠿⠿⣿⣸⠀⣇⠈⠓⠘⢯⣉⠩⠏⠁⠀⠀⠀⠀⢧⠀⠈⠉⠀⠀⠀⢿⣧⣤⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠣⡉⠛⢷⠛⠟⠒⢤⣸⣿⡆⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⠀⢸⡟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠓⠤⣀⠈⠀⠀⣽⣿⡄⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠏⠀⠀⠀⠀⠀⣾⣹⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠑⠦⣴⣿⡿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢰⡏⠁⣆⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⠟⠿⣿⣷⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠉⠁⠀⠀⠀⠀⢠⣿⣧⢆⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣹⠃⢀⣼⡿⠁⣿⡈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣴⣿⣿⣏⢼⡿⣿⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣏⣔⡽⣇⠀⠀⠽⢧⢸⣄⢿⣦⢤⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢯⡿⢻⣁⡀⣧⡙⡁⠈⠫⡲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⡿⠋⠀⣿⠀⡶⢼⠘⡆⡿⢸⣿⡀⠈⠉⠙⠒⠒⢲⡶⠞⠁⠀⠈⣷⣿⣿⣷⣽⣷⡜⣦⡀⢱⣄⠑⠦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡇⠀⢠⣏⠔⠛⠙⠓⠛⠛⢹⡇⠉⠒⠤⢄⡤⠞⠁⠀⠀⠀⣀⣾⠋⣷⣍⣿⣿⡻⠿⣟⢹⣦⣿⣷⡀⢌⠢⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⢀⡴⠋⢸⠀⣠⠚⢹⠁⠀⠀⠀⡠⠞⡽⠁⡰⠃⠈⠙⠛⠛⠂⠘⠚⠿⢿⡛⢿⢿⣆⠈⢷⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⣠⣮⠞⣰⠛⡇⢣⣠⢾⠀⣀⠴⠋⢀⠞⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠁⠻⣆⠈⢇⠀⠀
⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⢠⣾⢿⣿⣾⠃⠀⣸⣤⠴⠞⠋⠁⢀⠔⢁⡄⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠙⣇⠈⠀⢇
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣴⠟⢁⢼⣏⣽⠔⠋⢸⠃⠀⣀⢴⡞⠁⡠⠋⡁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢀⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⢸⠀⣠⡾⠛⡩⢣⠟⠁⣸⣠⠤⢼⠒⠉⣸⠋⢀⠜⢇⢀⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡔⢱⣡⡞⡠⠃⠠⠊⠀⠈⠀⠀⡤⠊⢁⠴⡏⠀⠈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀