⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⠶⠦⣄⠀⠀⠀⠀⠀⠀⢀⣤⣤⣀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢐⠀⣠⣶⣦⣄⠙⢆⠀⠀⠀⣰⡟⠛⠙⢿⣦⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣷⣄⣀⣠⡤⠀⠀⠀⣼⡿⠋⢙⢿⣷⡘⣆⠀⢠⡿⠀⠀⠀⠈⣿⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣤⣴⣶⣿⣿⣿⣿⡟⠀⠀⠀⢰⣿⠁⠁⠀⠈⢻⣷⡈⠣⢸⡇⠊⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠻⣿⣿⣿⣿⣷⡀⠀⠀⢸⣿⠀⠀⠀⠀⠈⣿⡇⠀⢸⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠟⠁⠉⠉⠁⠀⠀⠀⣿⠀⠀⠀⠀⠀⢹⣷⠀⣼⡇⠀⠀⠀⠀⢸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠈⣿⡄⢸⣇⡇⠀⠀⠀⣸⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⣿⣆⠀⠀⠀⠀⣿⣇⢸⣿⠀⠀⠀⢀⣿⡇⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠻⠿⠛⠋⠀⠀⠦⠸⢿⣷⣄⡙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⠀⠀⣿⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠀⠀⢠⣶⣆⠂⠀⠀⠀⠀⠀⠀⠀⣼⣿⣇⠀⣰⣿⣤⣬⣔⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⠀⠈⠿⠋⠂⢀⠀⠀⠀⣀⠀⣾⠟⠋⣿⣿⠛⠉⠈⠉⠙⠻⣷⣭⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠈⠘⣿⣿⣿⡅⣿⡄⢸⡟⠀⡀⠀⠀⠀⠀⠀⠈⣿⡍⣻⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣂⣴⡾⠟⠻⢷⣦⣄⣀⠀⠀⠀⠉⠀⣀⣠⣿⣷⣾⣧⠾⡿⠄⡀⠠⢠⣄⣀⣼⡷⢿⣿⠗⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢭⠃⠀⠀⠀⠉⣙⠛⣿⠿⣿⣿⣿⣿⠟⣋⡵⣾⣿⣦⡀⣼⣶⡆⠙⠟⣹⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⣷⣷⠐⡀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠁⣠⡞⣿⣿⣿⣿⠟⢿⣾⣿⣷⣶⣿⣿⡁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡀⣿⣇⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣧⣻⣟⣹⣿⣿⣾⣿⢻⣏⣿⣳⡬⣻⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠉⠘⢿⡿⠋⠀⠈⣿⣎⣿⣾⠿⢷⣾⣛⠇⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣨⢔⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⢺⣇⠀⠀⠀⣼⣿⠋⠀⠀⢸⣿⡿⠁⢀⣀⣀⣀⣾⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣴⣏⣁⠀⠀⠀⠀⠀⠘⠀⠶⠂⠘⣿⣶⣤⣾⣿⣷⣄⣀⣠⡿⠋⠀⠀⠀⠹⣯⡿⣿⣽⣿⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⠿⠷⠶⠶⢶⣶⡶⠾⠿⠟⢿⣿⠉⠀⠈⠙⠉⠉⠀⠀⠀⠀⠀⢀⣿⣛⣿⣻⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣀⣀⣀⣀⣘⣿⣀⣀⣀⣀⣀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠈⠻⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀