⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢤⠤⠀⠀⠀⠠⠄⢤⣤⣤⣤⣀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⠉⠛⠃⠀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠑⢛⣽⣿⡗⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣶⠃⠀⠀⠀⠀⡀⣠⣿⣶⣿⢿⣿⣦⣠⣀⠀⠀⢀⣴⣷⣿⣵⠶⠤⡦⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠾⡿⣍⠀⠀⠀⢤⣾⣿⣿⣩⣶⣿⣿⣿⣿⣿⣷⣄⠀⠉⣹⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣰⣛⣛⡂⡴⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢛⣷⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡗⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢼⣿⣿⡁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⡆⢃⢰⣶⠖⠀⠀⣠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⢽⡖⣻⣿⣿⣷⡄⠀⠴⢿⠿⣿⣿⣿⣿⣿⣿⡧⢳⠈⡄⠙⢧⡀⠘⢷⣾⣿⡿⠛⠛⠉⠉⠉⠈⠐⠒⠒⠠⠤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡯⣷⢿⣿⣿⣧⡀⠀⠀⠀⠅⢸⣿⣿⣿⣿⣿⣿⡌⣆⢠⠀⠀⠸⡄⣄⠈⠐⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⢣⣺⡻⠏⣺⣿⣿⣿⣿⣾⣶⣤⣠⣾⣿⣿⣿⣿⣿⣿⣯⡇⢂⡀⠀⠀⢿⣿⡿⢶⣤⣌⠻⣿⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⣾⣄⣤⣶⡿⠛⠙⠒⠈⢀⣀⠠⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡿⠻⠻⢷⡄⡇⠀⠀⠘⣿⣿⣷⣬⣿⣿⡿⢟⡻⠿⢿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢿⣿⡛⠛⠀⠀⡄⠠⣀⠈⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢡⠈⡄⠀⠰⣿⣿⣷⡤⡜⣿⣷⡀⠙⢄⠀⠀⠙⠻⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣦⠐⢿⣷⣮⣽⣧⣚⣿⣿⣿⣿⠿⠛⡃⣿⣿⡟⠀⠀⠀⠀⠀⣾⣿⣿⣰⣾⣿⣿⣿⣷⡀⢸⣿⣷⣄⠠⠑⢄⠀⠀⠀⠀⠙⠛⠷⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣤⠛⠋⠩⢵⣾⡿⠃⠈⣿⣿⣿⣿⣿⠏⠀⠀⢀⠂⣩⡟⣠⡶⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢿⣿⣿⣿⡟⠚⣿⣦⡀⠀⠀⠀⠀⠀⠉⠑⠀⠀⠀
⠀⠀⠀⠂⠀⢶⠛⠶⣤⣸⣷⣿⣧⣶⣿⣿⣿⠟⠁⠀⡁⠀⠀⣴⣾⣿⢿⠟⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢢⣠⡀⠀⠉⢹⣿⣿⣿⣿⣿⣿⡏⠀⠀⣺⣴⣶⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡌⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢿⣿⣷⣦⣝⣿⣿⣿⣿⣿⣿⢯⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⡿⠣⡈⠻⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⡿⠁⢻⣿⡿⠻⢿⣿⣿⣿⠀⢸⣿⣿⣿⡇⠀⠀⠀⠹⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⠏⠻⡂⠀⠀⠀⠹⡇⠀⠈⣿⡿⠀⠀⢸⣿⣿⣿⣷⠀⠀⠀⠀⠹⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀⠀⠁⠀⠀⣿⠇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⠀⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣾⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⢯⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⡿⢿⣿⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀