//








⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢸

⠀⢰⣦⣤⣄⡀⠀⠀⠠⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣀⣴⣶⠠⢠⠠⠤⠀⠀
⠀⠆⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠘⠤⡀⠀⢀⣀⠠⠴⠀⢀⠠⢀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⠡⢠⠣⡌⠀⠀
⠂⠀⠈⢿⣿⣿⣿⣿⣿⣿⣶⣄⣀⡀⠀⠀⠀⢀⠀⢀⠀⠴⠤⢀⡐⠂⠐⠀⠐⠀⠀⣀⣠⣀⣀⠀⠀⣠⣴⣿⣿⣿⣿⠏⠀⠐⢀⠀⠀⠀
⠐⣠⠈⢀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀
⠨⡔⡂⠘⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀
⠓⢀⠀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠀⠀⠀⠀⠀
⠀⠀⠄⡈⢲⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠻⠿⠿⠿⣿⣿⣷⡀⠀⢰⠀⠀⠀
⢔⢠⡀⢢⡀⠀⣿⣿⣿⣿⣿⣤⣀⠐⠒⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⢀⣀⣠⣴⣦⣼⣿⣿⣀⡀⠀⡀⠀⠀
⠀⢤⠂⠈⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⠀⠀⠀
⠄⢀⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣟⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⢀⠈⠀⠸⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠙⠻⢶⣶⣶⣶⠎⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⡿⣿⣛⢿⡇⡍⠉⠀⠀
⠄⢀⡀⠀⠀⢻⣿⣿⣿⡏⣙⡛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢶⡋⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⡧⢤⢀⡀⠀⢀⠀
⡆⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡿⠛⢛⣛⣛⣿⣿⣿⡿⢿⣿⣿⣷⡄⠀⣸⣿⣿⠿⠿⠛⢛⣉⣁⣤⣤⣀⠒⠲⢶⣦⡄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠰⠀⠀⢿⣿⣿⣯⣴⣾⣶⣎⣉⣉⠉⠁⠈⠛⠶⠶⠖⠋⠀⠀⠙⠛⠛⠛⠛⠛⢩⣭⣭⣭⡙⠻⣿⣶⠦⣈⠈⠀⠙⠓⠤⠄⢀
⠀⠀⠀⠒⢀⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣂⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⡆⠀⣿⣿⣿⡿⣿⣶⣌⠙⢷⡆⢍⠀⠀⠀⠀⠀⠀
⠀⡠⠄⠴⠄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣦⡈⠏⠀⢄⠀⠀⠀⠀
⡃⠑⠀⠀⣠⠆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣿⣿⣿⣿⣿⣧⡙⣷⣦⠀⠀⠈⠢⡀⠀
⠀⠀⡠⠈⣁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣦⡜⢠⠻⣿⡿⠋⠀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣼⡇⣄⠀⠀⠀⠈⠓
⣠⠀⢁⠴⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⠿⠀⣾⡦⡹⡇⠘⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⢁⠠⠀⢠⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣀⡀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿