⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠈⠉⠙⣻⣿⣶⣶⣤⣄⣀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⣀⣤⣤⣤⣴⡶⠾⠿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢀⣴⣿⣿⣿⣿⣿⣮⣿⠿⠿⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣷⣄⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠟⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠇⠹⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⣴⣿⡀⠀⠀⠀⠀⢠⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠏⢘⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⠀⠀⠉⣿⣿⣿⠆⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⣰⣿⣿⠀⠀⣼⡿⣿⡇⠀⠀⠀⠀⢸⡿⠈⠙⠻⣷⡄⠀⢸⡇⠀⠘⣿⣿⠉⠀⠀⣿⡆⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡷⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠀⣸⡟⠀⣠⣾⠟⣽⡟⣠⣾⠋⠀⢾⡇⠀⠀⠀⢠⣿⡏⠀⠀⠀⠈⢻⣦⢸⣿⠀⠀⣿⣿⡀⠀⠀⢿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡟⠀⠀⣸⡿⠈⣿⠀⠀⠀⠀⠀⢀⣿⣿⠿⠋⠁⣴⣿⡿⠋⠀⠀⠀⣿⡇⠀⠀⢀⣾⡏⠀⠀⠀⠀⠀⠀⢿⣾⣿⠀⠀⢹⣿⡇⠀⠀⢺⡇⠀⠀⠀⠀
⠀⠀⠀⠀⣸⡇⠀⠀⣿⡇⠀⣿⠆⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢠⣿⠁⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠸⢿⡿⠀⠀⣸⣿⣷⠀⠀⢸⣧⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡇⠀⠀⣿⡇⠀⣿⡃⢀⣀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢀⣿⣿⣿⠀⠀⢸⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠁⠀⠀⣿⡁⣸⣿⣤⣾⣿⣆⠀⠘⣿⠀⠀⢀⣤⣤⠀⠀⢠⣀⠀⠈⠉⠀⠀⠀⣠⡄⠀⠀⣠⣤⡀⠀⠀⢸⣿⠀⠀⠘⣿⠋⣿⠀⠀⠈⣿⠀⠀⠀⠀
⠀⠀⠀⣸⡟⠀⠀⠀⣿⠀⠉⢻⣿⣿⣿⣿⣄⠀⣿⡆⠀⠘⠿⠟⠀⠀⠈⢿⣆⣀⣀⣀⣀⣠⣿⠃⠀⠀⠛⠿⠓⠀⠠⠌⢻⣧⣀⡀⣿⡆⣿⠀⠀⠀⢻⣇⠀⠀⠀
⠀⠀⢀⣿⠇⠀⠀⠀⣿⠀⠀⠘⣿⣿⣿⣿⣿⣄⢸⣷⠀⠀⠀⠀⠀⡀⠀⠈⢿⣏⠉⠉⣩⡿⠃⠀⠀⢀⠊⠀⠀⠀⠀⠀⢠⣿⡿⠛⢿⡇⣿⠀⠀⠀⠸⣿⡄⠀⠀
⠀⠀⣼⡟⠀⠀⠀⠀⣿⠀⠀⠀⠉⠻⡿⣿⣿⠿⠿⣿⣷⣀⣀⠀⠀⠰⠀⠀⠀⢿⣦⣰⡿⠁⠀⠀⠀⠂⢀⣀⣀⣠⣤⣾⣿⡿⠁⠀⠀⠀⣿⠀⠀⠀⠀⢻⣧⠀⠀
⠀⢰⣿⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣼⡿⣷⣶⡾⣿⡏⢹⣿⠻⣿⡿⠷⠶⣶⣶⣿⣿⡶⠶⠿⠿⣿⣿⣿⣷⣭⣿⣿⣿⢿⣇⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⣿⣆⠀
⠀⣿⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣻⡇⣿⣿⡇⣿⡀⠀⣿⠀⠸⣿⣇⣤⣶⣿⣿⣿⣿⣦⣂⣾⡯⢸⡟⢸⣿⣿⣿⣿⡞⣿⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢸⣿⠀
⢰⣿⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⣽⡇⣿⣿⡗⣿⡇⢰⣿⠀⠀⡄⠋⠉⠉⢿⣦⣼⡿⠉⠙⠛⠀⠸⣷⣸⣿⣿⣿⣿⡇⣿⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⣿⡆
⢸⣿⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀⠀⢹⣧⣿⣿⣿⢹⣧⡿⠁⠀⢄⠀⠀⠀⠀⢼⡏⢹⣷⡀⠀⠀⢰⠀⠹⣿⣯⣿⣿⣿⢇⣿⠁⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣿⡇
⠈⣿⡆⠀⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⢸⣿⣾⣿⣿⢻⣿⢣⠀⠀⠈⠀⠀⠀⢠⣿⠁⣿⣿⡇⠀⠀⡌⠀⠀⢻⣿⣿⣿⣿⣼⡟⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢰⣿⠁
⠀⠹⣷⣄⣰⣦⠀⠀⠀⢻⣇⠀⠀⠀⠀⠉⠉⠀⠀⢸⣿⣧⠁⠀⠀⠀⣀⣠⣼⣿⣄⣸⣿⡿⠀⠀⠆⡀⣼⣿⣟⠀⠈⠙⠛⠀⠀⠀⣸⡟⠀⠀⠀⣰⣆⣠⣾⠏⠀
⠀⠀⠈⠛⠻⠿⣷⣆⠀⣾⠿⠿⠿⠷⠶⠶⠶⠾⠿⢿⣿⢿⣇⠒⣲⣿⡿⠿⠛⠛⠿⠟⠉⠻⢿⣦⣀⣾⡿⢹⣯⠀⠀⠀⠀⠀⠀⢰⡿⠁⢀⣰⣾⠿⠟⠛⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣧⣄⡀⠀⠀⠀⠀⢀⣀⣸⣿⠈⠻⠿⠋⠉⠀⠀⢰⡿⠿⣷⠀⠀⠀⠙⠛⠋⠀⢸⡯⠀⠀⠀⠀⠀⣠⣿⣧⣶⡿⠛⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠋⠹⣿⡀⠀⠀⠀⠀⠀⠀⣼⠇⠠⣿⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⢠⣿⠂⠀⢿⣇⠀⠀⠀⠀⠀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣀⣀⣤⡿⠋⠀⠀⠘⠿⣦⣄⣀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀