⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢀⣴⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣷⣦⡀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⢿⣿⣷⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣾⣿⡿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⢻⡿⠁⣼⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠈⢿⡟⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⡿⢿⡏⠸⣡⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣶⣶⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣄⡇⠸⡿⢿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⡇⢸⣤⠾⠋⣽⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣇⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⡙⠳⣄⡇⢸⣿⣷⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣿⡟⢧⢸⢋⣠⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡿⠟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡙⡇⡸⢫⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⣿⣿⣧⠈⣿⠟⢹⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡏⠻⣿⠁⣼⣿⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣧⠈⢷⡟⢀⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⢻⡾⠉⣼⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡏⠳⣄⣷⠻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣤⣄⣀⣠⣴⣶⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⣾⣠⠞⢹⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⡆⠘⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⣿⠃⢠⣿⣿⡄⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣏⠙⠣⢿⣀⡇⢻⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⢸⣀⡿⠔⠋⣹⣿⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠹⢿⣷⣦⣄⣻⣇⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⡿⠒⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⣸⣟⣠⣴⣾⡿⠏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠈⠻⣶⡟⢿⣿⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢻⣶⠟⠁⣰⣿⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⠤⣌⣧⡀⢻⣿⣧⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠀⣼⣡⠤⠿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣶⣤⣀⣉⢳⣼⣿⣿⣆⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⢀⣴⣿⣿⣧⡞⢉⣀⣤⣶⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣥⣤⣀⣀⣨⣽⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣯⣥⣀⣀⣤⣬⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣥⣤⣤⣤⣶⣿⣽⣿⣿⣿⣿⣿⣿⣯⣿⣶⣤⣤⣤⣬⣿⣿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⢿⣿⣏⡩⣿⡿⢻⣿⣿⠿⣿⣯⣨⣿⣿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁