⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠛⠛⠿⣷⣄⣤⣾⣿⠿⠛⠉⠉⢻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣤⣤⣤⣀⣀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣾⡿⠁⠀⠀⠀⠀⠘⢿⣿⠋⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⡟⠋⠉⠉⠛⠛⠿⠿⣿⣶⣾⣿⠿⠿⠿⠟⠛⠛⢻⣿⠁⠀⠀⣤⣴⣶⣦⣼⣿⣧⣤⣄⡀⠀⣀⣀⣸⣿⣧⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⡏⣹⣿⡟⠋⠉⠉⠻⣿⣿⡟⠛⠋⠉⠛⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠘⢿⣷⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣶⣄⠀⠀⢸⣿⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣿⣧⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣄⡀⠀⣀⣨⣿⣿⣄⠀⠀⠀⢀⣾⣿⣣⣿⡿⠀⠀⣾⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠛⠋⠙⠻⠿⣿⡿⣿⣿⠛⠿⠛⠁⢀⣼⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣤⣤⣾⢿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⢿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣷⣶⠶⠶⠶
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠟⠉⠉⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣸⣿⣀⡀⡀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⣀⣿⣇⣀⣀⣀⠀
⣴⣶⣾⠿⠿⣿⡿⠛⠛⠃⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠟⠀⠀⠀⠀⠀⠀⠙⣻⣿⠟⠛⠛⠛⠃
⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠘⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⣴⡶⠓⢶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣼⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⣤⡾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣶⣤⣀⡀⠀
⠀⠀⠀⠛⠛⠉⠈⢻⣷⣄⢀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⣾⡿⠿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠀⠀⠈⠉⠛⠃⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣽⣿⣿⣯⣁⠀⠀⠀⠀⠀⠀⢀⣴⡿⠟⠛⠛⠛⠛⠿⣿⡇⣰⣿⣃⠀⠀⠀⠀⠀⢀⣀⣤⣾⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣾⠿⠋⠁⠈⠛⣿⣷⣶⠿⢿⣶⣤⣾⣿⣷⣦⣤⡄⠀⠀⠀⠈⠁⠙⠛⠻⢿⣶⣤⣶⡿⠿⠿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠈⢻⣿⣄⡀⣸⣿⠀⠀⣀⣤⣿⡄⠀⠀⠀⠀⢹⣿⠃⠀⠀⠀⠀⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⢸⣿⣏⢙⡟⠻⠿⠟⠛⠉⠹⣷⡄⠀⢰⣷⣾⣿⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠸⣿⣏⠉⢀⣤⣤⣰⣟⢻⡇⠛⠿⣶⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡀⠀⠀⠀⠀⠀⣿⣟⣳⠸⣧⣼⡇⠙⢻⡥⣤⠀⢸⡟⠻⣿⡀⠀⠀⠀⠀⠀⣰⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠈⠻⣿⣦⣄⣠⣤⣾⡿⠋⣡⣤⡀⣿⠛⣷⠹⣦⣼⣂⣀⠙⠛⠻⣿⣦⣤⣤⣴⣾⠟⠉⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⠉⠙⠛⠙⣿⣧⠀⢿⣤⡿⠙⠳⣿⣤⣄⠸⣏⣹⡇⣀⣴⣿⠏⠉⠉⠉⠀⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠀⢀⡶⢶⡄⠻⣤⡿⢀⣈⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡄⠈⠳⠴⠇⠀⣀⣼⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣤⣤⣴⣾⣿⡿⠋⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⣶⣶⣼⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⣀⣴⣿⠟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⢿⣷⣄⠀⠀⠀⠀⠀⣠⣶⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⢿⡿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣶⣿⠿⠿⠛⠁⠀⠀⠀