⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠿⠟⠛⠿⠿⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢧⠀⠀⢸⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣠⠀⢰⠀⠀⢰⡄⠀⠀ ⠀⠀⠸⣷⣤⣀⠀⠀⠀⠀⠘⢷⣄⠀⠈⢧⠀⠘⣟⠉⠙⠛⠛⠿⢿⣶⣤⣀⡀⠀
⠀⠀⣀⣠⣤⣿⡿⠀⠀⠀⣴⡟⢀⣿⡀⠀⢸⡟⠢⣄⡀⠀⠀⠈⢷⣌⡉⠓⠲⠤⣤⣈⣿⡷⡄⢸⡇⢰⣯⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷
⡾⠿⠛⠛⠉⢹⣧⠀⠀⣼⠏⣷⣼⠛⣷⡀⠈⢿⡀⠈⠙⠓⠶⠦⣤⣬⣛⣦⣤⠀⠀⠀⠉⠙⠻⣦⣿⣸⡛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⣿⠀⢠⡟⠀⢻⡟⠀⠈⠳⣦⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⣿⣿⣁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡿⣧⢸⡇⠀⠈⠃⠀⠀⠀⠈⠙⠛⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⣌⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⣧⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣧⣿⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣶⣾⣷⣶⣦⣄⡀⠀⠀⠀⠀⢠⠀⠘⡄⠀⠀⢀⣤⣾⡿⢿⠋⠁⠀⠉⣿⠇⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⢟⣻⡿⣷⣦⣤⣤⣿⠀⠀⢻⣶⡶⠿⠿⢭⡵⠋⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠝⠛⠉⠀⠀⣠⣿⠀⠀⢸⠦⣤⣀⡀⠀⠀⠀⠀⠀⣼⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⢄⠀⠀⠀⠀⠀⣠⠾⢿⣀⡀⠀⣈⡴⠏⠀⠉⠓⠦⣄⠀⠀⢻⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣇⠀⠀⠀⡼⠁⠀⠀⠈⠙⢿⠉⠀⠀⠀⠀⠀⠀⠈⢧⡀⠸⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠸⠀⠀⡸⠁⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣾⠉⠛⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⣿⣄⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠠⠞⠉⠀⠀⠀⠈⠻⣦⡀⠀⠇⢀⡴⠒⠒⠒⠶⢶⣶⠛⣉⣤⣀⡬⢷⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⡸⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠰⣄⠀⣀⡤⠴⠶⠤⢤⣠⠤⠞⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⣀⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣀⣀⣀⡀⠘⠿⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⡾⠟⠉⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢶⣤⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⣠⡞⢹⣶⠐⠶⡦⢶⠲⣦⠄⢲⢆⢀⡤⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⣀⣠⠴⠋⠀⠈⠉⠐⠛⠓⠛⠚⠛⠿⠚⠚⠓⠓⠛⠂⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠿⠿⠟⠛⠿⠿⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠁⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣡⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢧⠀⠀⢸⣧⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀⠀⣠⠀⢰⠀⠀⢰⡄⠀⠀ ⠀⠀⠸⣷⣤⣀⠀⠀⠀⠀⠘⢷⣄⠀⠈⢧⠀⠘⣟⠉⠙⠛⠛⠿⢿⣶⣤⣀⡀⠀ ⠀⠀⣀⣠⣤⣿⡿⠀⠀⠀⣴⡟⢀⣿⡀⠀⢸⡟⠢⣄⡀⠀⠀⠈⢷⣌⡉⠓⠲⠤⣤⣈⣿⡷⡄⢸⡇⢰⣯⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷ ⡾⠿⠛⠛⠉⢹⣧⠀⠀⣼⠏⣷⣼⠛⣷⡀⠈⢿⡀⠈⠙⠓⠶⠦⣤⣬⣛⣦⣤⠀⠀⠀⠉⠙⠻⣦⣿⣸⡛⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠰⣿⠀⢠⡟⠀⢻⡟⠀⠈⠳⣦⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡈⣿⣿⣁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⣧⢸⡇⠀⠈⠃⠀⠀⠀⠈⠙⠛⠿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⣌⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣧⠙⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣧⣿⠛⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⣶⣾⣷⣶⣦⣄⡀⠀⠀⠀⠀⢠⠀⠘⡄⠀⠀⢀⣤⣾⡿⢿⠋⠁⠀⠉⣿⠇⠀⠀⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠈⢟⣻⡿⣷⣦⣤⣤⣿⠀⠀⢻⣶⡶⠿⠿⢭⡵⠋⠀⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠝⠛⠉⠀⠀⣠⣿⠀⠀⢸⠦⣤⣀⡀⠀⠀⠀⠀⠀⣼⠋⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡶⢄⠀⠀⠀⠀⠀⣠⠾⢿⣀⡀⠀⣈⡴⠏⠀⠉⠓⠦⣄⠀⠀⢻⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠈⣇⠀⠀⠀⡼⠁⠀⠀⠈⠙⢿⠉⠀⠀⠀⠀⠀⠀⠈⢧⡀⠸⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠸⠀⠀⡸⠁⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⣾⠉⠛⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠛⣿⣄⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⡀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠠⠞⠉⠀⠀⠀⠈⠻⣦⡀⠀⠇⢀⡴⠒⠒⠒⠶⢶⣶⠛⣉⣤⣀⡬⢷⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⡸⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠰⣄⠀⣀⡤⠴⠶⠤⢤⣠⠤⠞⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠀⠀⠀⠀⠀⣀⣤⠶⠚⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣀⣀⣀⡀⠘⠿⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⡾⠟⠉⠀⢀⣠⡴⠞⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢶⣤⣀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣠⡶⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⡀⠀⠀⠀⠀⠀⣠⡞⢹⣶⠐⠶⡦⢶⠲⣦⠄⢲⢆⢀⡤⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⣀⣠⠴⠋⠀⠈⠉⠐⠛⠓⠛⠚⠛⠿⠚⠚⠓⠓⠛⠂⠀⠀