Liechtenstein Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠛⠋⠁⠙⢿⣿⣿⣿⣿⡿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⣀⠀⠀⢀⠀⢀⠀⡀⠀⢀⡀⠀⣀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⢀⠀⢀⡀⠀⢀⡀⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⢸⠀⣿⠠⠰⡇⠀⠀⠀⡇⠀⢸⠀⠀⢸⠀⠀⡧⠀⠀⠉⠢⣀⠀⠳⢄⠀⢸⠀⠀⢸⠄⠀⢸⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠚⠀⠓⠀⠀⠑⠀⠀⠐⠃⠀⠘⠂⠀⠘⠀⠀⠃⠀⠀⠀⠀⠘⠀⠀⠈⠀⠘⠂⠀⠘⠀⠀⠚⠀⠀⠀⠈⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠛⠀⠘⠀⠂⠀⠀⠘⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣴⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠁⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣿⡿⠿⡿⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠛⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠂⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣡⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠃⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⢀⡂⠀⠴⠿⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⢀
⠀⠀⠀⠀⠀⡀⣾⣿⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠈⠙⣿⣿⣷⣤⠴⠟⠀⠁
⠀⠀⠀⣠⣼⠁⢠⣍⣙⣭⠄⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁⠃⠀⢠⠤
⠀⠀⠀⣿⣿⣧⣬⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄
⠀⠀⠀⢹⣿⣿⣿⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠
⠀⠀⠀⠈⠛⠿⠟⠁⠁⠀⠀⣸⣿⣦⣀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣷⣤⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠓⠒
⠀⠀⠀⠀⠀⠀⠈⠁⢰⣿⣿⣿⣿⣿⣿⡟⠋⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⡟⠟⢛⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⡟⠓⠀⠀⠹⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⠀⢠⣄⣰⣽⣿⠇
⠀⠀⠀⠀⣠⣶⣾⣆⡀⠀⠀⠀⠸⣿⠆⠈⣿⡟⠉
⠀⢠⣴⣿⣿⣿⣿⡿⠧⠀⠀⠀⠀⠀⠀⠀⠹⡟
⠀⠘⢻⠟⠛⠋⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣽⣿⣿⣽

⠀⠀⠀⢴⡄⠀⠀⣴⠀⢠⡆⠀⠆⠀⣤⢀⡄⢠⡦⠀⣤⠀⠆⣴⠄⠆⢰⡄⠀⠆⠠⣤⠀⠀⠀⡄⠀⠀⠠⠀⣤⠀⠄⢴⠄⠰⡄⢠⡄⠀⣦⡀
⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⢀⡀⠀⣿⠀⠀⢸⣇⠀⣿⠀⠀⣿⠀⠀⢸⡇⢀⠀⠀⠹⣧⠀⠈⢿⣦⡀⠀⠀⣿⠀⠀⢺⡂⣀⠀⢸⡇⠀⠙⣷⡀
⠀⠀⠀⢸⡇⠀⠀⣿⠀⢸⡇⠀⠀⠀⣿⠀⠀⠘⡇⠀⣿⠀⠀⢿⠂⠀⢸⡇⠀⠀⠀⠀⠙⣧⠀⠀⠙⢷⠀⠀⣿⠀⠀⢸⠂⠀⡀⢸⡇⠀⠀⠘⣿
⠀⠀⠀⠙⠁⠐⠁⠛⠀⠘⠃⠐⠋⠀⠙⠀⠀⠈⠃⠀⠛⠀⠀⠙⠁⠀⠘⠃⠐⠃⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠛⠀⠀⠛⠁⠘⠁⠘⠃⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠿⠛⠛⠋⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⢿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⢸⣿⡃⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⢠⣼⣿⠁⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠿⢻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠛⠓⠛⠋⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣦⣴⣦⣤⣤⣄⢀⠻⠿⣿⣶⣯⡉⠁⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠛⠻⣿⣿⣿⣥⣄⣠⣤⣄⠉⣁⣀⡴⠶⣴⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⣦⣶⣈⡉⠉⠙⠿⢿⣿⣿⣷⣦⣬⡁⠀⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣾⣿⣿⣿⣿⣿⣿⡦⠀⠈⠙⠻⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣾⣻⡟⠻⠛⣭⣥⣤⣤⣤⣠⣄⣿⣷⣶⣾⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠈⠉⠀⢠⣤⣤⣤⣬⣥⣭⣭⣍⣉⣙⣿⣶⣈⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⣶⣦⣤⣄⠻⣿⣿⣿⣿⣿⣿⡿⢿⡉⠉⠉⣻⣻⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠛⠋⠙⠛⠕⠉⠀⠈⠀⠀⢀⣀⠀⠀⠐⢿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠛⠃⢀⣀⣀⣀⣠⣶⣾⣄⠀⠀⠀⠀⠀⠈⠉⠡⣴⣗⣲⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⢠⣤⣴⣬⣿⣿⣿⡿⠿⠛⠻⢷⠀⠀⠀⠀⠀⣀⣠⣾⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣤
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣋⣄⡀
⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀
⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠿⡿⠿⠛⠉⠁⠙⣿⣿⡿⠟⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣠⠒⠂⠀⠒⡠⡀
⠀⠀⠀⠀⡔⡀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⡇⠜⡖⡀⣐⡀⡀⠀⠃⠀⡶⡀
⠀⠀⠀⠀⠘⢤⡤⠀⠠⠠⡠⢎⣤⣾⣿⣿⣦⢄⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣒⣗⣿⣿⣿⣿⣿⣟⣝⣿⢻⣿⣟⣿⣿⣿⡿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠛⢾⣿⣿⣿⣿⣽⣿⣏⣵⣻⣿⣿⣻⣿⣯⣽⡿⣯⣿⡷⡀
⠀⠀⠀⠀⠀⠀⠀⠻⢴⣿⣿⣾⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡇⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿⡟⠛⡟⠉⠉⢹⡇⠀⡄⠉⣿⠉⢹⠉⢻⠿⠿⣾⠯⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠘⠃⢰⡇⠠⠀⢸⡇⠀⡇⠀⣿⠀⢸⠀⢸⡷⠀⢠⡇⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠁⢠⣄⣀⣃⣀⣁⣠⣿⣀⠘⠀⣸⠃⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡴⠖⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠶⢦⣬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣠⣀⣠⣄⣀⣀⣀⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠓⠛⠛⠘⠛⠛⠃⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠁⠀⠀⠀⠿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡠⢠⣲⠄⡔⠂⢸⠶⠀⢺⠂⣔⡦⢰⠶⡄⣖⠂⢺⠂⣴⡦⢠⠄⡶⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠂⠉⠈⠒⠂⠑⠂⠈⠈⠃⠘⠀⠑⠒⠘⠀⠃⠒⠁⠘⠀⠙⠒⠈⠁⠃⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⢻⣟⣿⣿⢿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⣠⢖⣫⣹⣿⣿⣿⢸⣿⣿⣿⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢉⡴⢟⠕⠉⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⡿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⣴⣿⠜⠁⣠⠔⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⡇⣿⡿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⢞⡕⠁⣠⠞⠁⣀⣤⣼⣿⣿⣿⢸⣿⣿⣿⣿⢃⣿⡇⡟⢸⡇⠀⠀⠀⢀⣠⣴⣾⡿⠟⣛⣩⣭⣭⣤⣤⡄⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⣴⠟⢠⣾⡷⠋⣠⠞⢁⣴⠞⠉⠀⣿⣿⣿⡟⣼⡟⣾⢷⡟⣸⣿⢠⡇⢸⡇⠀⣠⣶⣿⠿⣋⡵⢞⣫⣽⠷⠶⠾⣿⣿⣇⠀⠀⣹⡆
⠀⠀⠀⠀⠀⢀⡾⠁⣴⣿⢋⢀⡞⠁⣠⠞⠁⠀⠀⢀⣿⡟⣿⢣⣿⢡⣟⣿⢁⢇⠇⣾⠀⣸⣧⣾⡿⢛⡵⢞⡥⠞⣋⣵⡶⠿⠿⠿⠿⠿⠛⠀⠀⠹⣧
⠀⠀⠀⠀⣠⡟⢠⣾⢟⡵⡳⠋⢠⡾⠃⠀⠀⣠⡶⣿⡟⢡⡿⣼⠇⣾⣽⠇⡜⠸⢰⠇⣠⣿⡿⣫⠞⣫⠖⢋⣤⡾⠋⠁⣀⣤⣴⣶⣶⣾⣿⣧⠀⠀⣇
⠀⠀⠀⢠⣿⣿⣿⣿⣿⡞⢁⣴⠟⠀⠀⣠⣾⡿⠞⣿⠃⣸⢧⡿⢰⢧⡿⠀⠁⠀⣿⣾⡿⣫⠞⣡⠞⢁⣴⠟⠉⢀⣤⣾⡿⢟⣛⣭⣭⣭⣽⣯⣄⠀⢹⡆
⠀⠀⢠⣿⣼⣿⣿⣿⡏⣰⣿⠋⠀⠀⣴⣿⠏⠀⣸⡿⢀⡿⣼⠃⢈⣿⠃⠀⢀⣼⣿⣿⠞⣡⠞⢁⣴⡿⠃⢀⣴⡿⢛⣥⣾⣿⣿⣿⣿⡿⠿⠿⠿⠀⠘⡇
⠀⠀⠀⠹⣧⣼⢿⣿⣟⣿⢃⡀⢀⣾⡿⠁⣠⣾⣿⠇⣸⢧⡟⠀⣼⡟⠀⣴⣿⢟⣿⣡⠞⠁⣠⡿⠋⢀⣴⡿⢋⣴⣿⡿⠛⠉⣁⠀⣀⣀⣀⣶⣴⠶⣼⠇
⠀⠀⠀⠀⠈⠙⠟⢉⡸⣿⣿⣇⣾⡟⢀⡼⠋⣼⡏⢠⡟⣼⠃⢰⣿⣧⣾⡿⣱⣿⡿⡋⣠⣾⠟⠁⣴⡿⢋⣴⣿⠟⠁⢀⡴⠛⠛⠛⠋⠁⠉⠙⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣛⢿⡟⢀⡾⠁⢰⡿⠀⣼⢡⡏⠀⢸⣿⣿⢫⣾⣿⢏⣜⣵⣿⠋⢠⣾⠋⣠⣾⠟⢁⡴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠙⣿⣇⣿⠟⠀⠀⣿⠃⢰⠇⣼⠃⢀⣼⢟⣵⣿⡿⣡⢏⣾⡿⠁⣴⠟⢁⣾⠟⠁⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⣸⠏⢀⡟⢰⡿⣠⡾⣡⢯⣿⡟⣰⣫⣿⡟⠁⣼⠋⣰⡿⠋⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⣸⠃⢻⡿⢋⡾⣵⣿⢏⡼⣳⣿⡟⢀⡾⠁⣴⡿⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⢀⣿⣴⢟⣴⢏⣾⡿⢣⢞⣽⣿⢟⣄⡾⢁⣼⠏⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⡴⢟⣵⢟⣵⣿⢟⡴⣫⣿⣿⢏⣞⡞⢀⣾⠏⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣾⣿⣷⣿⣿⡵⣫⣾⣿⣿⢫⣾⡞⢠⣾⠏⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣵⣾⣿⣿⡿⣱⣿⡟⣠⣿⠋⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣻⣾⣿⣿⣰⡿⢃⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣡⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⡟⢿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿

⠀⠀⠀⠀⣀⣀⡀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣀⣀⡄⠀⢠
⠀⠀⠀⢀⠤⠤⠤⢼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⣿⠄⠠⠄⡅⠀⢸
⠀⠀⠀⢨⡒⠒⠒⣺⣿⣦⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⣼⣿⠀⠀⠀⣿⠀⢸
⠀⠀⠀⢸⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠉⠉⠉⡿⠀⡜
⠀⠀⠀⢸⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡇⠀⢁
⠀⠀⠀⢸⠀⠈⠀⠀⠀⠀⣾⣿⣿⢉⠨⠁⠀⠀⠉⠁⠀⠈⠀⠉⠉⠉⠉⠉⠈⠉⡙⢄⢉⢀⣉⡉⠃⠀⢸
⠀⠀⠀⢰⡀⠀⠄⠀⢀⠀⢹⣿⣿⡄⠞⠉⠙⠳⠶⠶⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢩⠂⠂⠳⣹⠟⠀⠀⢸
⠀⠀⠀⠨⠀⠀⠀⠀⠀⠀⣸⣿⣿⡟⠐⣿⠳⣶⣄⢠⠀⠀⣠⠈⠛⠶⠶⠦⣄⠀⢸⡆⠀⠀⠻⢻⠀⠀⢼
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⢿⣿⠇⠀⠈⠁⠉⠀⠈⠀⡴⠡⠒⢶⣦⣤⡀⠀⠁⠘⠀⠀⢠⠂⠘⠀⠀⠏
⠀⠀⠀⠀⠤⠀⠀⠀⣰⣶⠏⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠂⠼⠋⢀⠔⢠⠂⠀⡸⠀⢸⡃⠀⢸
⠀⠀⠀⠰⠀⠀⠀⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢰⠇⢠⢹⡂⠀⣼
⠀⠀⠀⠈⣶⣾⣿⣿⣿⣷⠀⠀⠀⡄⠀⠀⣀⠀⢈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠠⠏⠈⠸⠘⡄⠀⣿
⠀⠀⠀⢸⠉⠙⢿⣿⣿⣿⣷⣄⠉⠃⠀⠀⠉⠁⠤⠤⠤⠄⠀⠀⠀⠀⠀⢠⠀⠀⠁⠀⠀⠀⠀⢠⠇⠀⠋
⠀⠀⠀⠈⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡀⠀⠀⠑⠒⠒⠀⠀⠀⠀⠀⣀⡤⠺⢇⡀⡀⠀⠀⠀⣀⣼⠀⠀⣴
⠀⠀⠀⢀⠀⢘⠀⠀⠘⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⢀⣀⣤⡶⠚⠁⠀⠀⠀⠙⠒⠒⢔⡻⢿⣿⠀⠀⣿
⠀⠀⠀⢰⠀⠸⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠑⠑⠽⠀⠀⣿
⠀⠀⠀⢸⠀⣬⠁⠀⠀⢠⣿⣿⣿⣿⡿⠟⢻⡉⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⣨⣤⣙⣦⣀⠰⠆⠀⠄⠀⡟
⠀⠀⠀⢸⠀⠡⠀⠀⠀⠈⠻⡿⠛⠁⣀⢀⣰⣧⡀⠐⠄⠀⣀⡤⢔⢻⡱⠾⣿⡷⣶⡴⠃⢀⠀⠈⡆⠀⣤
⠀⠀⠀⢸⠀⠀⢰⠀⠀⠀⠐⠀⠚⠉⠀⠀⠀⠉⠉⠐⠚⠛⠴⠤⣼⡰⠏⣁⢸⢙⡯⡛⠂⠀⠀⠀⡇⠀⣿
⠀⠀⠀⢸⠀⠄⠈⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣟⡻⠆⣮⠗⠀⠀⠀⠀⡇⠀⣿
⠀⠐⠀⠘⠂⣠⢈⡀⠐⠚⠋⢀⠀⠐⠚⠷⠀⠀⢀⠤⠀⠀⠠⠂⠀⠀⠀⠀⠻⠞⠚⠀⠀⠀⠀⠀⠇⠀⠧
⠀⠀⠀⠀⠀⠀⠁⡠⠀⣠⠔⠁⠀⠀⠀⡠⠂
⠀⠶⠶⠶⠶⠶⠾⠷⠿⠶⠶⠦⠼⠴⠾⠶⠶⠶⠦⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶

⠀⠀⠀⡂⣀⣀⡀⣀⣀⡀⢀⣀⢀⣀⠀⢀⡀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠇⠶⠶⡦⠲⠰⠖⠲⠀⢆⠀⠀⡒⢀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣩⣉⠛⠛⠛⠒⠒⠒⠲⠶⠶⠶⣶⣶⣶
⠀⠀⠀⡇⡉⣉⠁⡈⣁⠀⡌⠠⠍⠈⠀⣁⣉⠁⠀⠀⣀⣀⠀⢀⣤⠀⠀⠀⠀⠰⠤⢼⡇⠀⠀⣶⣶⣦⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⡗⣤⠤⠤⡄⡠⢊⡵⠶⠶⠾⠿⠿⣇⡀⠀⠀⣿⡿⣹⣿⣿⠀⠀⠀⠀⠘⣿⠿⠀⠀⠀⡟⠉⠉⠉⠿⣻⠽⠿⠿⣥
⠀⠀⠀⣗⣛⣲⣷⣥⣧⣼⠛⠛⠾⠶⢶⣿⡭⣷⠶⠀⠙⢻⣿⣿⣿⠀⠀⠀⠀⣸⠃⠀⠀⠀⢀⣇⠀⠀⣀⠀⣥
⠀⠀⠀⡇⠈⢹⣿⣾⢡⣟⡂⢀⣤⢤⡀⢿⠇⣹⠛⢀⡄⠘⠿⣟⣿⠀⠀⠀⠀⡃⠀⠀⠀⣠⢸⣿⠀⠀⢹⣿⢮⡁⡀⠛⠓
⠀⠀⠀⡇⠀⠸⣿⣯⡜⠩⠃⠐⠿⠓⠁⣞⣐⠀⠀⠈⠀⠀⠀⣽⠇⢀⡀⢠⡀⠀⠀⠀⢰⣿⢸⣿⡆⠀⠀⠇⠀⠀⠘⠛⠃
⠀⠀⠀⡇⠀⢀⡟⡷⣇⣂⡂⠀⠀⠀⠀⣸⡧⣤⠀⠀⠀⠀⢀⡷⠀⠀⢑⣀⡀⣀⣤⣾⣿⡿⢸⣿⣷⠀⠀⢠⢤⡀⠀⠀⣰
⠀⠀⠀⡇⠀⠀⡇⡟⡿⠿⠟⠀⠀⢠⠚⠋⡍⠁⠀⠀⣀⣴⠟⠀⠀⠘⠛⣿⣿⣿⣿⣙⣿⡇⣼⣿⣿⣇⠀⠘⠛⠋⠀⠀⣿
⠀⠀⠀⡇⠀⠀⣧⣄⡳⠤⢤⣤⡶⠺⣄⢞⠑⠒⣶⣿⣿⣷⠏⠀⢠⣦⣰⣿⣿⣿⣿⣿⡿⠇⣿⣿⣿⣿⡄⠘⢦⡤⠤⠴⢻
⠀⠀⠀⣇⠀⠀⢸⢸⡟⢀⣾⡏⠀⢰⠁⣼⠀⣰⣿⣿⣿⣿⣿⣶⣿⣿⢻⡇⣿⣾⣿⣿⡟⣧⣿⣿⣿⣿⣇⠀⢸⠀⠀⠀⣸
⠀⠀⠀⢻⠀⠀⢸⢸⣿⣿⣿⣿⣿⣿⣿⣦⠰⠿⠿⠛⣛⣻⣿⣿⣿⣿⢸⡇⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠀⢸⠀⢀⣴⠟
⠀⠀⠀⢈⣀⡀⠸⠼⠟⠛⣛⣉⠉⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⠀⠈⠀⣾⠃
⠀⠀⢥⣤⣶⣶⣾⣿⣿⣿⣿⣿⣄⣠⡤⢤⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣽⣿⣿⡏⠀⠀⠀⣿
⣒⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢝⠙⠛⠳⣯⣗⡿⣿⡃⠀⠀⠀⠀⢿

⠀⠀⠀⣰⠋⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⢀⡴⠛⠁⢀⣼⠃⠀⣠⣾⠟⠋⠀⠀⣀⣤⣶⢶⣛⣛⣛⣯⣭⣽⡟⠀⠀⠀⠀⠀⢀⣿
⠀⢀⡾⠁⢀⣼⣿⡿⠋⠀⠀⠀⠀⢀⣴⠋⠀⠀⢀⣾⠃⠀⣴⠟⠁⠀⣠⣶⣿⣿⠿⠟⠛⠋⠉⠁⢀⣴⠟⠀⠀⣼⠂⠀⣠⣿⣿⠇
⢀⣾⢁⣴⣿⣿⡟⠀⠀⠀⠀⠀⣰⡟⣁⠀⠀⢀⣾⠃⠀⣸⠃⠀⢀⣼⣿⠟⠉⠀⠀⠀⣀⣠⣤⡾⠟⠁⣀⡤⠞⢁⣠⣾⣿⠏⣿⡄
⣼⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣰⠏⣰⣿⠀⠀⣼⠃⠀⢀⠏⠀⢠⣾⠟⠁⠀⠀⠀⠈⠉⠛⠛⠰⠶⠶⠭⠵⠒⠊⣡⢿⣿⠏⡸⠈⣷
⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢰⠏⣰⣿⡇⠀⢰⡟⠀⠀⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢫⡾⠃⡰⠁⠀⣿
⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⡟⢰⣿⣿⠃⢠⡿⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠛⠓⠶⣶⣤⡀⠀⠀⠤⡊⢐⡟⠁⡔⠀⠀⢰⠇⡴
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⢃⣿⣿⠏⢀⡾⠁⣀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣦⡔⠊⠀⠚⡽⠊⠀⠀⢠⣿⣎
⢸⣿⣿⣿⠀⠀⠀⠀⠀⣟⣸⠿⠃⣠⠟⣡⡾⠋⠀⠀⠀⠀⠀⠀⢤⣢⣷⣶⣦⣤⡀⠀⠈⠁⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⣠⠟⠁⢸
⣾⣿⣿⡿⠀⣠⣴⠶⠟⠋⠁⢀⣾⠃⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⢙⣻⣿⣷⠲⢤⣀⠀⠀⠈⠉⠻⢶⡄⠀⠀⠁⠀⠀⣜⢼
⣿⠟⢋⣿⠟⠋⠀⠀⠀⠀⢀⣾⠇⢰⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⢂⠌⣛⡩⠋⠻⣆⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠘
⢁⣴⡟⠁⠀⠀⠀⠀⣤⣠⣿⣿⠀⢸⠀⠀⠀⠀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠑⠢⣄⡀⠀⠹⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⣾⠋⠀⠀⢠⡀⠀⢰⣿⣿⣿⣿⠀⠸⡄⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢺⣷⣄⡀
⠁⠀⠀⣴⣾⣿⣷⣿⣿⡿⢿⣿⣇⠀⢷⠀⣠⡾⣿⣿⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⡀⠀⠀⠙⠻⢿
⠀⠀⢰⣿⡟⣿⣿⣿⣿⣿⣦⡀⠈⠙⠛⠛⣡⣾⣿⢸⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⣷⣦⡙⠀⠀⢀⡤⠞
⠀⠀⠸⣿⣿⠙⠟⢻⡿⣿⡃⠙⠳⣶⣶⣿⣿⣿⢣⡟⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⡞⠳⣍⠁⠉⢻⣶⣞⡁
⡇⠀⠀⢿⣿⣇⠀⠀⠃⠘⠿⣷⣶⣾⣿⡿⠟⣡⠟⡜⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠐⣶⠎⠛⠛⠁
⣿⡀⠀⠘⣿⢹⣆⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⢡⣾⣧⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠘⠀⠀⠀⢠⣯
⠀⠀⠐⣾⣧⠀⠹⣦⣄⠀⠀⠀⠀⠀⢀⣠⣶⠿⠛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣤⣤⠄⠀⠀⠀⢀⣾⣿⡀
⡀⠀⠀⢻⣿⡆⠀⠈⠻⣿⣷⣶⣾⠟⠋⠁⠀⣠⡾⠁⠀⠀⠀⠀⡒⠶⡾⣤⣐⠒⠢⡈⠁⠞⠉⠉⠀⠀⠀⢀⣾⡿⠘⡇⠀⠀⠀⠒⠶
⣷⡀⠀⠈⢿⡿⢄⠀⠀⠀⠩⠛⠁⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⢇⠀⠀⠑⠌⠱⣄⡈⠐⡄⠀⠀⠀⣀⣴⣿⣿⡇⠀⢹⡀
⠛⠛⠶⠤⢬⣧⡀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣷⡀⠀⠀⠀⠀⠀⠀⠸⢷⡀⠀⠀⠀⠚⡿⠖⠁⢀⣴⣾⡟⣿⣿⣿⣧⠀⠀⠳⣄
⠀⠀⠀⠀⠀⠀⠉⠑⠦⣤⠖⠚⠉⠀⠀⠀⢈⣽⡄⠀⠀⠀⠀⠀⠀⠀⠙⢷⡤⠀⠘⠀⣠⣶⣿⠉⠋⠁⢹⣿⣿⡜⣄⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⣀⠤⢺⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠺⣿⣿⣿⣇⠀⠀⠀⠹⣷⡝⠊⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⠀⠙⢿⣿⣿⣿⠦⣀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠹⣿⣿⣿⣦⠀⠀⠀⠈⠙⠢⢄⣀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⣄⠀⠙⢿⣿⡆⠈⢻⣖⠒⣿⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⢸⠀⠄⠀⡂⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⣿⣿⣿⣿⣿⣿⣿⠯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⢂⠀⠄⠁⢹⡅⠉⠁⠩⠭⠥⢐⡒⠂⠨⠥⢺⣿⣿⣿⣿⣿⣟⣛⠋⠁⠀⢠⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣯⣿⡇⠙⡟⠛⠛⠛
⠀⠀⠀⠀⠀⢸⠅⠂⢀⠑⢸⠧⠤⠤⠭⠭⠶⠶⠶⠶⠬⠥⠬⠽⢿⡿⠛⠳⣄⠈⢏⠒⣤⣀⢻⠿⠿⠷⢤⡉⠳⣿⡿⣿⣻⣻⣿⡇⠀⡇⣀⣀⣀
⠀⠉⠀⠀⠀⠈⠀⠂⠒⠀⢸⡟⡛⢛⢛⠟⢛⠻⡟⢛⣻⣛⣿⣟⡁⠀⠀⠀⠀⠙⠂⠭⣅⣈⣱⣿⣿⣿⣿⣿⡶⣄⠙⠻⣿⣽⣿⡇⠀⣿⣟⣯⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠄⢀⠂⡡⢄⠪⣊⡽⠞⠉⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣯⡿⣟⣦⣌⢙⣿⣇⣀⣿⣵⣧⣿
⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢸⡧⠷⠶⠶⠾⠯⣞⡉⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣽⣿⣻⣻⢧⠈⢇
⠉⠉⠉⠉⠉⠙⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷⣭⢯⣿⠀⢣⠘⡄
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⡀⠴⠚⠙⣒⠤⢼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣯⣿⣻⣟⡿⢤⣌⣆⠸⣀⡀
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠄⢸⡇⠀⠀⠀⡍⠑⠲⣄⣸⣦⣽⣉⡠⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣯⠯⣟⣳⡇⣸⣿⡟⡄⠹⡉⠉⠙
⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢸⡇⣀⣠⣤⡇⠀⠀⠀⠀⠈⣿⠁⠀⠀⣿⣶⣶⣶⣦⣤⣤⣼⣭⣉⣩⣿⣿⣿⣿⣟⣿⣿⣿⢁⠇⣿⡇⠘⣤⣓⣀⣀
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡟⡋⡹⠄⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠿⣿⣿⣿⣿⣿⣿⠈⢹⣿⣿⣿⣿⣿⣷⣶⣿⣿⣸⣀⣿⡇⠀⣿⣯⠉⠉
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠆⣞⣄⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⢨⢖⢖⣳⣯⠭⣿⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⢿⣿⣶⣦
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠐⢸⡇⢝⣹⣶⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⢈⡽⠓⠶⣯⣮⣑⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⢸⣯⣿⢽⣿⣿
⠀⠠⠀⠀⠀⢸⡆⠀⣘⣧⢸⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⠀⠀⡠⠿⠋⠀⠀⠀⠀⠀⠉⠉⠉⢛⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⢸⣷⣻⣿⣿⣿
⢀⠠⢥⠀⠀⢸⡇⠀⣗⢭⢸⣿⣿⣿⣿⡟⡛⢲⠦⣤⣀⣿⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣟⠫⠩⢿⠀⠀⠀⠀⠀⠀⠀⣼⣽⣿⣿⣿⣿
⢀⣒⣑⣁⣀⣸⡇⠀⡧⢒⢸⣿⣿⣏⡀⣷⢱⡾⣺⣶⢻⣏⡀⠀⠀⠀⠀⠀⠀⢀⠤⠖⣚⠭⠒⠉⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿
⠨⠍⡩⣭⡍⠉⠀⣨⢫⢼⢸⣿⣿⣿⣿⣿⣿⣾⣬⣿⡽⣾⠋⡱⠦⣄⡀⠀⠀⠈⠲⣌⠙⠷⣦⣀⠀⠀⢀⠇⠀⠀⠀⠀⡠⠖⠛⠛⢻⣿⣿⣿⣿
⠀⠀⣚⢖⣇⠀⢠⡣⣺⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠐⠣⠤⠤⠭⢵⣢⣄⡀⣼⣷⣤⡈⠙⢷⣄⡸⠀⠀⣀⣴⣉⣀⣀⡀⠀⢸⣿⣿⣿⣿
⢀⣀⣨⣴⣿⣆⡹⣯⣶⣿⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣷⣶⣿⡇⣠⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿
⠀⠀⠀⢹⡯⢹⣗⢽⠿⣻⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢻⣿⡄⠄⠀⠀⠀⠀⠀⢀⡼⣽⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠑⢸⣿⣿⣄⢦⠀⠀⠀⡠⠋⡄⣻⣿⣳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡶⢭⣸⣿⣦⣄⣀⠀⠀⠀⠀⡴⢫⠖⡂⠸⣿⣿⣿⣿⣷⣮⠭⠀⠊⠐⣱⢿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠬⠷⠛⢉⣜⣧⡝⡻⢦⣀⢀⡠⠃⠃⠀⠄⠘⢿⣿⣿⣼⣿⠁⠀⠀⠀⣴⡛⠋⢛⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣠⠞⣉⣩⣍⢻⣦⣿⡟⠀⢠⡄⠀⠀⠀⠀⣿⣿⣿⣿⣧⡞⠋⠛⠁⠁⠘⠉⣿⣿⣿⣿⣵⣳⡀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠠⠒⢲⡃⠨⢻⣷⠟⣻⠁⠀⠠⠿⣦⣀⠤⢤⣤⣿⣷⣿⣿⣿⣆⣀⠁⠐⠊⠄⡛⢿⣿⣿⣿⣿⣷⣿⣿⡄
⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠀⢐⠝⠉⣰⡏⣠⡄⢀⡀⠀⠨⢑⠤⡀⠉⠉⠙⢹⣿⣿⣷⣤⡄⠀⠀⠀⠀⠉⠒⠻⣿⣿⣿⣷⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠁⠀⠐⠁⠀⠀⠁⢀⣿⣷⠀⠀⠀⠀⠀⠀⠀⡀⢀⣄⣺⣿⣿⡿⠿⣿⡆⠀⠀⠀⠀⠀⣐⣿⣷⣾⣿⣯⠅
⠀⠀⠀⠀⠀⣀⣠⣀⠀⠀⠀⢀⣠⠄⡀⠀⠀⣀⠀⠰⠿⠛⡛⠓⠸⠯⠿⠽⠓⠒⠖⠻⡍⠛⠉⠉⠁⠐⠚⠒⠱⠶⠦⠆⠲⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⢀⡉⢀⢀⡀⠀⠁⠀⠉⠁⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠲⠂


⣿⣾⡾⠿⠾⠾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⣿⣿⣾
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣤⠴⠒⠂⠀⠉⠓⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠴⠉⣠⠔⠊⣀⣀⣈⢉⣤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⢀⠞⣁⡴⢧⣄⠠⠶⠶⠤⠰⠶⣄⡀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⡾⢁⠀⢀⣿⠷⠆⠀⠤⣭⠏⢴⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢁⣿⠸⠋⠀⣀⣉⣫⡥⠩⣟⣓⡉⠙⠓⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢳⠈⢸⠘⠀⡄⠀⢀⠐⢒⡂⣄⣓⠂⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠀⠀⠀⠸⠰⣇⠋⠰⠈⡀⠡⠍⠰⠸⢀⡆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣇⠁⡀⡀⠃⠘⠧⠙⢳⣤⣤⣤⣤⡾⢋⡹⠂⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠸⡀⢃⡅⢰⡘⠦⠠⠀⡿⠁⠈⢻⠧⠠⡤⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠁⣸⣿⣄⠉⠂⡴⠀⡇⠀⠀⠨⠗⠄⠞⢃⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡍⠻⣷⣾⠁⠀⠐⢦⡴⠂⠀⣸⣾⠛⡵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠢⣾⣿⡉⢦⡀⠈⠳⢦⠀⠚⠃⢠⡴⣋⣠⢊⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⡟⢳⡄⠁⠀⠀⠈⠛⠾⠟⢩⡾⠋⢉⡡⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣟⠘⠻⣦⡀⠠⣀⣀⠀⠠⠏⠀⠐⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⣄⡀⠀⠙⢦⡈⠙⠛⠃⠀⠀⣠⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠓⠢⡄⠁⠀⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⣀⠀⠀⠀⠁⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡀⢰⠀⠀⠹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⣈⣠⡿⠐⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈



⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⡀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⣿⣧⣾⣷⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⡠
⠛⠻⠿⠿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠁
⠀⠀⠀⠀⠀⣹⣧⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠞⠉⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣀
⡄⠀⠠⡤⠀⢉⠁⣀⠀⠙⢧⠀⠀⡀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢨⡷⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠚⠳⠄⠀⠀⠀⠀⠀⠀⠀⠀⢁⡆⠀⠀⠀⠀⠀⠀⢠⣷⢠⣦
⣷⡀⠀⢁⡤⠀⣀⣿⡀⠀⠀⠀⣸⣧⠀⣰⡀⠀⣀⣠⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠾⠱⠦⠀⠀⠀⠁⠀⠀⠀⢠⡜⠃⠀⠀⠁⠘⢦⠀⢀⠀⠀⢸⣿⣿⣿
⣿⣇⠀⠸⠁⣰⣿⣿⣖⠀⠀⠀⠿⠿⢦⣿⡅⠠⣿⡍⠀⣞⠋⠘⠃⠀⢠⡀⠀⠸⠃⠤⠀⠀⠀⠀⢀⠀⢡⣀⠀⡴⠣⢀⡖⠀⠦⠐⠀⣄⢀⠀⠚⠀⠀⠀⠀⠿⠟
⠉⠀⡀⠀⠀⣿⣿⠇⠀⠀⠈⠁⠀⠀⠸⠿⠛⠀⠈⠁⠈⠉⠀⡆⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠒⠛⠠⠆⢨⣤⣵⣄⣠⣄⣆⠰⠇⢱⣿⠈⢠⠂⣴⠀⢀⠀⣤
⢀⡼⠀⡀⢸⣿⣿⡡⠀⠀⠀⠀⠀⠢⣄⢠⣶⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠛⠛⠁⠀⢰⣿⣢⣿⠀⠻⡆
⡜⠁⢠⣿⠀⢀⡀⠀⠀⠛⠷⠖⠆⠤⠀⠈⠛⠓⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⠀⠀⠀⠠⠄⠀⠙⠛⣿⣿⡧⠈⠡
⠀⠀⣿⠭⣅⠀⠹⠅⠀⢀⠀⠀⠀⣄⡀⠀⠀⠀⠀⢄⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⣤⣀⡁⠲⠤⠀⠀⠀⢤⡄⠀⠀⠀⢒⡀
⠀⢠⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣣⡀⢀⠀⠀⢤⣀⡀⠈⣿⣄⣀⡀⣠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠋⠀⠉⢭⣦⣀⣁⣴⣶⣶⢾⡇⠀⠀⠤⢀⣄
⠀⠬⠭⠍⠉⠀⠀⠀⣀⣤⣄⣀⣠⣤⣾⣷⠶⠴⠖⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠐⠲⠿⢳⣤⣄⣀⠉⠀⠦
⠀⠀⡀⠀⠀⠀⠁⢀⣀⣤⡾⣟⠛⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠶
⢀⣀⣤⣤⣤⣶⠿⠿⠟⠟⠛
⠉⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣇⣀⣀⣀⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠎⠀⢻⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠊⠀⠀⠀⠘⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⣾⣦⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣆⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡴⠁⠀⠹⣿⣿⣶⣄⠀⠀⠀⠀⢿⣿⣿⠟⠁⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢡⡿⠃⠀⠀⠀⠁⠹⣿⣿⣦⣀⠀⠀⠈⠛⠁⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⡀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡔⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⣄⠀⠀⠀⠀⠀⠉⢿⣿⣷⡀⠀⠀⠀⠀⠀⣘⣿⣿⣁⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠡⠀⠀⠀⠀⠀⠈⠿⢿⣿⣦⣄⠀⠀⢨⣿⣿⣿⣯⣈⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠧⠀⣤⣽⣿⣿⣥⣼⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿
⣠⣤⣤⣆⣿⣷⣾⣾⣶⣿⣿⣷⣷⣷⣦⣶⣶⣾⣷⣶⣦⣤⣤⣶⣤⣤⣦⣤⣤⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣹⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⢒⣲⣖⣒⣲⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢹⣿⡌⠂⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢣⣸⠀⠈⠙⠃⠀⠐⢔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡤⠴⣍⡆⠀⠀⠀⠠⠀⠀⠈⠀⡏⣲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⡀⠀⠉⢸⠆⠀⠀⠀⢁⡦⠀⠀⢇⡏⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣀⡤⢿⡷⠐⣏⣠⣖⡒⠉⡁⠀⣠⠊⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡖⢠⡾⢋⠅⡼⢟⣡⣄⠄⣰⠃⡀⠀⡀⠉⠳⣄⠐⠁⠀⣴⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣮⡰⣇⠈⢧⠸⢊⣴⢋⡜⠁⣼⠃⢸⠀⠀⠈⠛⢆⠈⠢⠄⠈⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣚⡲⣆⠹⣿⠇⢸⢠⢺⡎⢸⢀⢸⡎⢀⡟⠀⠈⠉⠒⠄⠀⠀⡀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⡉⠟⣸⠇⠠⠟⠈⢯⠃⣟⢸⠸⡆⠸⠁⠀⠀⢀⠀⠀⠀⠴⣿⠏⠀⠰
⠀⠀⠀⠀⠀⠀⠀⣀⢤⠞⠁⠀⠀⠓⣀⠀⠈⣦⠀⠀⠀⠈⢧⠙⠮⠧⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣠⣤⣦⠀⠶⠆⠛⠛⠋⠀⣤⣤⡤⠀⠙⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠦⢀⣄⠤⠠⠖⠓⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣀⡀⠀⣤⣤⠄⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠮⡥⠉⢡⡽⠷⡜⠁⣤⢾⣷⡈⠟⡃⣸⡷⢂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣏⢈⣧⣶⢶⡰⣟⣽⢳⣧⢻⣿⢯⣶⣷⣾⡽⣿⡿⠈⠽⠛⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠘⣷⣏⣏⡬⢿⣿⠛⠓⠈⠀⠀⢀⣀⣠⣤⣀⣉⡉⠁⠻⣿⣃⣴⣿⣼⠏⢤⡀
⠀⠀⠀⠀⠀⠀⣼⣃⡏⢰⣿⣶⠊⠁⠀⢀⣤⢞⡟⢋⣹⠯⣌⣿⣷⣿⣂⣦⠀⠐⡍⢻⣟⠁⢃⠷⡀
⠀⠀⠀⠀⠀⢸⡩⢮⡕⠆⣻⠁⠀⣠⡾⡹⢿⣭⡽⣶⣿⣿⡶⠟⡛⠈⠀⠁⠀⠀⠐⠀⠘⣿⣯⠚⡧
⠀⠀⠀⠀⠀⢺⣶⢄⡟⢈⣿⠀⠀⣿⣟⣷⢭⣍⡁⠻⣿⣿⣷⣋⢽⣀⡀⠀⢀⡔⠀⠈⠀⢸⡷⢾⡶
⠀⠀⠀⠀⠀⢨⡹⠾⣷⡈⠿⣦⡴⣿⡋⠀⠠⣄⠴⠷⣌⠳⣤⡘⢦⣈⠙⠓⠋⠀⠀⠃⠀⠐⡷⢶⡁
⠀⠀⠀⠀⠀⠀⢻⡄⠾⣛⠛⣫⣽⡏⠂⢀⣲⡃⠀⠀⠀⠙⠚⠻⠿⠿⠀⠀⠀⠀⠀⠀⠀⣼⡯⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠨⢙⠘⠛⠛⠊⠁⠀⣤⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⣸⡷⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠐⠆⠐⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⣠⡞⣩⣹⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢖⣻⢯⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣠⠆⠳⣿⣵⡸⠏⠁
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⣀⣀⣀⣤⣴⣴⢶⣾⣾⠉⢿⣿⣣⣾⣾⣿⣿⣿⣿⣿⡶⢦⢤⣀⡀
⠀⠀⠀⠀⠈⠀⠀⢠⡤⣦⢦⣼⠿⢛⡻⠟⣷⣀⣪⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣸⣿⣟⡷⢼⠯⠇⢀⣦⣄
⠀⠀⠈⢀⣤⣶⠿⠿⠳⣷⣿⠝⠓⠉⠉⢁⡴⢻⡟⣿⣿⡿⠟⠋⠉⡁⠀⠠⠠⠠⠠⠡⠉⠛⠷⣤⣶⢿⣮⣛⣉⣡⡄
⠀⢀⠶⣿⠯⣍⢿⣿⠟⠉⠀⠀⠀⠀⢠⣯⣷⣮⣛⡿⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⢿⡃⠛⠋⢩⣿⡆
⠀⣼⠲⠞⠧⠙⣼⡏⠀⠀⠀⠀⠀⠀⣾⡌⢻⣿⣿⣇⡀⠀⠀⢀⣀⣠⣤⡔⢲⣖⣶⣶⣶⡄⣀⠀⠀⠈⡿⣿⣿⡷⣿⢛
⠀⣿⠛⡿⢷⡞⢿⠃⠀⠀⠀⠀⠀⠀⢺⣵⡆⢥⡄⣿⣷⠶⢋⡽⠛⢛⣯⠒⣩⡭⣬⠉⣷⠀⣾⣗⣄⠀⣷⣮⣁⠸⢿⡞
⠀⢹⣺⢳⣿⢏⡐⣜⡦⠀⠀⠀⠀⠀⠈⢷⣶⣗⣲⢿⡶⢃⣴⣲⣮⣅⣀⡼⠿⠿⠯⢿⣯⠈⢀⣡⣥⣿⣭⣻⣭⣧⡍⣠
⠀⠈⢿⣿⣥⢾⣿⢩⢮⢀⣷⣄⡀⠀⠀⠀⠉⠻⠿⢮⢡⣼⠽⠿⠛⠉⠁⠀⠀⠀⠀⢀⣨⣿⢮⡽⢿⣿⣆⣫⣭⠟⢠⠇
⠀⠀⠀⠻⣿⢛⣏⡘⢫⡠⣽⡶⢶⣝⠒⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣯⠿⣉⡧⠔⠘⣇⢻⡟⠋⣰⠃
⠀⠀⠀⠀⠈⠙⡯⣿⣌⣱⣮⠿⣑⡛⢈⡳⢠⣾⢻⣿⠱⡴⢇⣾⣉⣻⣻⣿⣿⣿⣿⣿⣷⣯⣼⢀⡜⣿⣶⣀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠍⡙⠓⠾⢿⣿⣌⣡⣿⡴⢟⣙⡃⢀⣾⣟⣻⣿⣓⡿⣿⣿⣿⣿⠿⠞⢹⠌⢻⡾⢹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⠄⢀⡉⠉⠁⠙⠛⠻⠿⠛⠿⠟⠟⠇⠃⠛⠉⢉⡀⠄⠒⡧⢀⣼⡃⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠂⠀⠈⠈⠀⠀⠀⢜⡑⢿⢐⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠐⠃⡀⢀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣠⢦⣤⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⢀⠶⣆⣰⣯⡿⠟⢻⣽⣿⣦⣅⠀⢀⡠⢲⣭⣵⣟⣻⡿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢽⣿⢿⣁⣀⣀⣀⣀⣩⣥⡿⣸⡆⢣⣵⣟⣻⣾⡡⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢀⣻⣖⣎⣝⢣⠮⣝⣿⣿⡆⡾⣷⡸⣃⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⣉⡛⣩⣟⡿⠛⠉⣿⣿⢚⡷⠟⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠀⣀⣼⣫⠇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⢩⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⠀⠀⢶⡿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⠁⣀⣀⣼⠃⠀⣄⠠⠤⢶⢀⡉⠀⠀⢀⣦⢀⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣟⢿⣿⠀⢰⣿⠀⠀⠀⠋⠈⠁⠈⡤⠟⢻⣿⡇⠀⠀⠀⠈⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢻⡀⡙⣄⢼⣏⡀⠀⠀⠠⠑⢲⡁⠠⠾⠾⢿⡇⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⠀⠸⡇⠀⠘⣿⣦⣤⡀⠀⠨⠦⠀⠄⠀⠀⠉⠙⠁⠉⡏⣶⠂⠀⠀⠁⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢳⣭⣇⠀⢷⡀⠀⠘⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠱⣦⣤⣄⠀⠀⠀⢀⣾⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⠀⢸⣿⣤⣀⠹⣿⣿⢷⣄⠀⠀⠀⠀⠀⠀⠰⠟⠛⠁⠀⢀⣠⡾⠟⠛⢿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠷⠄⠀⠈⠛⠷⣝⣟⠻⣷⣟⣷⣤⡀⠀⠂⠁⠀⠀⢀⣠⢴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⣀⠀⠈⠛⠿⣿⣿⣏⣉⠀⠀⠀⢀⣠⣴⣿⣿⠋⠀⢀⣤⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠀⠀⠀⠑⢦⣀⡀⠈⠛⢿⣿⣷⣤⣀⣀⣀⣴⡿⢁⣤⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣦⡀⠀⠀⠁⣽⣦⣤⣤⠛⣩⣿⡿⠿⠿⠛⠂⠉⡉⠁⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀⠀⠀⠙⠛⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠚⠓⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉

⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⢠⡞⠁⠐⠂⠬⢍⣒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢖⣋⠭⠄⠂⠈⠙⣦
⠀⠀⠀⢸⡖⠚⢋⣉⣓⡒⠦⢝⡮⠷⣄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠴⠭⣞⠥⠖⣚⣋⣙⠛⠒⣿
⠀⠀⠀⠈⢷⡉⣉⠀⠨⢭⣍⣻⡄⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⣼⣋⣭⠍⠀⣈⡉⣸⠇
⠀⠀⠀⠀⠘⢧⡠⠤⠖⠒⠒⠒⠛⠦⣄⠀⠀⠙⢦⠀⠀⠀⠀⣠⠞⠁⠀⣀⡴⠞⠒⠒⠒⠒⠦⠄⣰⠏
⠀⠀⠀⠀⠀⠈⢷⣐⠊⠉⢉⣉⣉⡙⠛⠛⠒⠦⣄⡳⣐⣢⡴⣁⡤⠖⠛⠛⠛⣉⣉⣉⠉⠉⢒⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠓⠻⠧⣤⣤⠬⣭⣭⣭⠯⠭⢽⣏⢘⣿⠭⠭⣯⣭⣭⡭⢤⣤⡬⠿⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢊⣁⠤⠄⠐⣶⠤⠒⠊⡝⣿⢾⡿⡑⠒⠤⢴⡒⠀⠤⢄⣉⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠗⣉⠤⠒⢈⡏⠀⠀⣠⢾⢀⡏⡘⡇⠹⢆⡀⠀⠙⣏⠐⠢⢌⠓⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢀⠤⠂⡩⠳⡴⢺⠁⠀⣸⢀⢃⢹⠸⠀⢻⠲⡴⠫⡁⠢⣄⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠁⢠⠊⠀⡜⠀⠇⠀⢰⠇⠈⠃⠈⣿⠀⠈⡄⠑⡀⠈⢦⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣇⠀⡘⠀⠀⡆⢀⡞⠀⠀⠀⠀⠸⣆⠀⠇⠀⢸⠀⢈⡷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠦⠶⠚⠋⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⠶⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠚⣿⣿⣟⣦⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣆⡀⠀⢰⣷
⠀⠀⠀⠀⠀⣸⠀⠀⠀⣠⣾⣿⣿⣟⠉⠻⢿⣗⣦⡀⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣧⠀⣤⣾⣿⣿⣿⣿⣿⣿⣦⣾⣿⣼⡇⢀
⠀⠀⠀⠀⣧⣿⣧⣦⣾⣿⣻⣛⣽⡿⢷⣄⣀⣰⣼⣿⣷⣾⣿⣶⡇⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⡿⠾⣿⣭⣉⡙⠛⠿⠟⠙⢺⣿⣿⣷⣿
⠀⠀⠠⣤⣿⣿⣿⣿⠿⠛⠋⠉⠁⠀⠀⠈⠉⠛⠛⠿⣿⣽⣿⣿⡷⠦⠀⠀⠀⢀⣚⣏⣽⣿⠿⠿⠿⠿⠷⠶⠤⠤⣤⡤⢤⠴⠶⠿⠿⠿⠿⠿⠿⢦



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⢠⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣄⣀⣴⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢀⣠⡀⢀⣴⣷⣦⣤⣤⣴⣿⣵⣾⣿⣿⣿⣦⣀⡀⣀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣾⣄
⠀⠐⠛⢿⣿⣿⠉⠙⠛⠛⠛⠛⠉⠛⠛⠛⠛⠛⠉⠋⣹⣿⣿⣿⣷⠴⠀⠀⠀⢀⣾⣷⡿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⣷⣄
⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⡠⠔⣁⣻⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣄⣠⠏⠱⣴⢦⡀⠀⠀⠀⠀⠀⠀⣀⡴⠃⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠈
⠀⢀⣴⣿⣿⣿⣿⣿⣿⣛⣋⣳⣄⠀⠀⠀⠔⠋⠹⠋⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠹⡶⡀⠀⠀⠀⠀⠀⠘⠁⠀⠂⠀⠀⡠
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄
⠀⠀⠶⠀⠠⠞⠃⠀⠰⠧⠄⠀⠀⠀⠀⠀⢀⠀⢀⣀⣴⣂⢀⣤⣄⣀⣀⣤⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡴⠶⠶⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠉⠁⡰⠁⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣄⡀
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⢀⣤⠒⠋⠉⠀⠀⠉⠲⣄
⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⡀⠬⠳⡀
⠀⠀⠀⠀⡼⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⡇⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠀⢤⡀⠀⠀⣠⡇⠀⠲⣄⠀⠀⣠⡟⣡⡞⢀⡀⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⣇⢠⣀⠀⣀⣹⢦⡀⠻⣄⣴⠟⡇⠀⠀⠹⡳⡜⡝⡴⢹⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄
⠀⠀⠀⠀⣿⢀⣙⠻⡦⣹⣾⣌⡦⠾⠴⠴⠣⠶⣦⣄⣸⢠⡷⢁⠟⣿⡤⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⢹⡀⠉⢳⣝⣜⢿⠏⠀⠀⠀⠠⠊⠀⠈⢷⡇⢸⡇⡜⢸⣿⢡⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣸⠄
⠀⠀⠀⠀⠀⢱⠛⠍⠉⢻⣾⡀⠀⠀⠀⠀⠀⠀⣀⣼⣇⣸⣷⠋⠉⠉⣹⠉⢹⡄⠀⡇⠀⢀⣀⡤⠊⠁
⠀⠀⠀⠀⠀⠀⠉⠓⠚⠁⠀⠉⠑⠚⠉⠉⠉⠉⠀⠀⠈⠁⠈⠓⠒⠚⠉⠀⠉⠉⠉⠉⠉⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⡀⠀⠀⠀⡀⡀⡀⠀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠄⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⣠⠶⢶⣄⡀⠀⠠⠀⠄⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠈⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣽⠇⠀⠀⣐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⢀⡀⠀⠀⠀⠦⠹⠴⠋
⠀⠀⠀⠀⢷⡶⠃⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠋⠻⡆⠀⠀⠀⠀⠀⠄⠀⢀
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠖⠀⠀⠀⠀⣴⡀⠀⠀⠓⠚⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠁⠉⠉⠤⠄⠈⠹⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠟⡆⠀⠀⠀⠀⠀⠀⠉⠀⡄⠀⠀⠀⡰⠃⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣤⠀⠀⢀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠑⠐⠂⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠆⠀⠀⠀⠀⢄⣶⣿⣿⣤⣰⣿⡇
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣟⢻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢰⣿⣿⡏⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢰⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠔⢊⣿⣦⣀⠀⣠⣤⣴⠏⠁⠠⣟⣿⣿⠟⣦⠤⢤⣀⡠⠚⠛⢩⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⢐⣩⣿⣯⣭⠿⠗⢃⣀⣠⣤⣄⠈⠻⠿⠅⠀⣠⣿⣿⣟⡢⠀⠻⡿⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠉⠛⠋⠉⠀⠀⠐⠋⠉⢠⣾⣿⠧⠀⠀⠀⠘⠻⠿⣏⣻⡯⠀⢀⠀⠀⣾⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠰⢶⠄⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠘⢷⠜⠂⠁⠀⠘⠿⣿⣿⣟⠛⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣤⣆⣀⣠⣠⣠⣀⣠⣸⠀⠀⢀⣠⣤⣄⣀⣠⣤⣀⣀⣀⣀⣀⢀⣰⣷⣀⠀⠀⡀⠉⠙⠂
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠉⠉⠉⠉⠹⠯⠭⠭⠽⣛⣛⣿⠿⣟⡛⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠻⠯⠭⠭⢝⣓⡚⠻⠦⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣒⠒⠪⠭⠭⣛⡳⠦⢄⡀⠀⠀⢈⣉⡉⠉⢉⣍⣑⣒⡂⠤⠄⣀⠁⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠄⠉⠹⠗⠶⠎⠉⠒⠀⠀⠀⠈⠉⠉⠉⠛⠛⠭⠍⣉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠄⠠⠠⠤⠀⢀
⠀⢀⣰⣶⣟⠲⢶⢖⠳⣘⣫⣶⠿⠿⠞⠛⢓⢹⠄⠂⡈⣡⢰⣺⣦⣷⣠⡄⠒⠚⠚⠇⡴⡂⢄⣃⣀⡀⢀
⠀⣠⡼⢖⣀⣤⣯⣥⠴⠂⣿⠃⠀⣀⠀⣄⣾⢻⠀⣀⠝⠨⠧⢸⡽⣏⠉⠳⢄⣄⣤⢤⡀⣤⣴⣛⣃⢼⣌⡙⣤
⢀⠏⡀⠈⠁⢈⢇⣘⣆⢀⡼⡆⠒⠉⢣⣀⢯⡘⡆⠀⠠⠤⠀⠈⢃⡷⠲⠆⠀⠀⠐⠊⠏⠁⠀⠉⠹⡀⠀⢈⣛⠁
⠊⢿⡾⠠⣿⣾⣹⡽⣝⢧⣀⣈⣀⠀⣉⡠⠀⠘⣇⠀⠐⢠⣯⠴⣟⢲⣄⢀⣐⣆⡀⢀⠶⠂⠈⠛⠂⠀⠃⣀⠉
⠀⢀⠇⠀⠀⡞⡩⠙⣶⡾⠟⠛⠻⡛⠻⣟⡣⢾⣿⣭⣶⣿⠋⠛⠉⣠⣟⠦⢌⠿⣻⣿⣾⠛⡯⡀⠠⠂⠀⠀⢀
⠀⢨⠔⠊⡰⣠⠇⢡⣿⠷⣶⡶⠀⠹⢷⡟⠙⠷⢼⣮⢻⣻⣧⠄⠞⢻⣯⣿⣃⣼⠇⠀⠈⠛⣧⣼⡁⠀⠀⠀⢨⢰⡀
⠰⠖⠶⠂⠤⠀⠀⠈⣩⡗⠈⠀⢴⡄⠀⡓⢊⠒⠶⠶⣾⡽⡈⠋⣄⣀⡏⣩⣷⡋⠀⢀⣀⣀⢸⣿⣖⡆⢸⣄⠱⣣⠂
⠀⠰⠀⠀⢘⠄⠀⠀⠀⠱⢤⣀⠤⡄⣰⡀⠙⢂⠀⠀⢪⡄⠇⡠⡤⠀⣤⢸⡂⠛⠃⢀⠁⢉⠾⣟⣿⠇⠀⠈⣄⠉
⠀⠃⣈⠉⠩⠓⠒⢲⡞⢁⠘⢿⣟⣻⠷⠖⢶⣿⣦⣐⣿⣧⣤⣀⢀⡼⠗⠛⠗⠢⡄⠛⠋⠜⠃⣁⣀⡀⠀⣀⡄⢀
⠀⢶⠉⡚⡶⠞⠶⡖⡽⠎⠃⠼⢸⣵⠴⠚⠛⠛⠿⢏⡙⠛⡛⠛⣻⠆⠀⠀⠀⠀⠙⢶⣵⣧⣼⡿⣭⣙⢷⣄⣀⠆⣃
⠀⠈⢻⠉⠀⠀⠃⠞⠀⠀⠀⠀⢈⢻⣾⣷⠄⠺⣿⡆⣿⡇⠉⣉⣿⠆⠂⠰⠶⠈⠐⢀⣏⣽⠻⠋⣹⡛⠿⠻⡆⠀⣹
⠀⠀⢩⠁⠀⠀⠀⠀⣀⡀⡵⠖⣶⠞⣇⠀⢀⣀⠀⢀⡋⠀⠘⠛⠣⡄⠷⠀⠀⠀⠀⠊⠉⠈⡆⣀⣭⣩⠀⠜⠀⠙⠃
⠀⠀⢨⡇⠤⢖⠨⠱⢠⠀⠀⠀⠀⠀⣨⣁⠠⣠⠀⡈⠀⠀⠀⠀⣰⣬⠀⠂⢀⠀⠀⠀⠀⠀⣙⢏⣁⠤⠀⠰
⠀⠀⣚⠦⣿⡴⣴⠂⠟⠀⠸⠁⠀⠀⣸⣭⠓⠻⢺⣾⡃⢤⢠⢤⣼⣿⣲⢶⠃⠘⠿⠗⢀⣶⠳⠾⠲⣄⠀⠒⠿⢻
⠀⠀⠀⡞⢿⣠⣤⠠⠒⠓⡆⠈⠀⣜⢟⣁⡈⠚⠓⢋⣷⠻⠇⡆⠨⡿⢿⠀⠀⠀⠀⠀⠀⣹⠈⠁⠰⠟⠛⡖⣺⣿⢧
⠀⠀⠀⢀⠈⠎⠘⢲⣥⠀⢈⢶⣺⢶⠊⠛⡛⡁⠸⡈⢻⠀⠀⠓⠼⠀⢸⡏⣡⠶⠄⠤⣸⠛⠟⢀⡄⠀⠀⢰⠿⠛⠈
⠀⠀⠀⠉⢠⡔⠓⠂⣶⠒⡡⡶⠀⠛⠀⠀⢀⡁⠀⢉⢠⠀⠀⠚⠻⢂⡞⠼⢿⡷⢶⣟⡹⢠⡀⠀⠀⠊⡠⠀⠆⠄
⠀⠀⠀⠀⠠⠱⡤⠀⠄⠀⡄⠀⠉⣥⠀⡠⢬⣁⣀⡠⠈⠀⠀⠤⠀⠈⠊⠉⠸⠉⠓⠛⠀⠀⠘⠃⠄⠀⠐⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠸⠀⠁⠈⠀⠀⠀⠀⠡⠀⠀⠀⠀⢠⠃⠀⠄
⠀⠀⠀⢠⣄⣀⠀⢪⣩⣆⢠⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⠀⠀⠀⠀⡇⠰⠀⠀⠀⠐⠀⡔⠀⠁⠀⡁⠀⠆
⠀⣀⠐⢦⡀⠙⣷⣘⢳⠏⢰⢀⠏⠰⠀⠀⠀⠀⠀⡔⠡⡐⢤⠤⡀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⢣⠀⠀⠈
⠀⠸⣆⠀⠙⠄⠈⣿⢼⠇⠰⣎⡴⠓⠄⢀⢔⣤⡞⠀⢀⠇⠈⡆⢠⠔⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢸
⠀⠀⠈⠑⢄⢸⣆⢻⣶⡆⠐⣽⠁⠀⠀⢈⠘⣿⡇⠀⢨⡆⠀⢿⢀⡟⠁⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠈⢦⠻⡈⣻⢃⢣⡏⠀⠀⠀⠀⠄⠻⣷⡄⠸⣆⣀⡞⣼⢁⠇⠀⠀⠀⠀⠀⢀⡀⠀⠂⠀⠀⡄⠀⣄⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠣⣷⣿⣾⠋⠀⠀⠀⠀⠀⠀⠣⠼⡿⠿⠋⠜⡿⠑⠁⠀⠀⠀⠀⠀⠀⠈⠯⣤⠀⢳⠆⠀⢰⡟⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣸⠘⠀⠀⠀⠀⠀⠀⡴⠒⠂⣴⠶⢄⡀⢳⣼⣇⣼⣿⠷⠚⠃⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠑⣄⡀⠈⠷⣇⡙⢶⣍⢯⠉⣤⣤⡶⠿⢛⡋⡳
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⠀⠀⢀⠀⠹⢦⣦⡭⣷⣶⠽⠷⠦⣤⠤⡤⠀⠉
⣀⣀⣀⣀⣀⣀⣀⣈⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣐⣀⣉⣀⣀⣑⣀⣐⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⢛⠻⣟⡛⢻⡟⣻⢿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠄



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠂⡀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⢧⡀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⣴⡿⠖⠃⠀⠀⠀⣤⡄
⠀⣠⣴⡾⠳⢂⡘⢻⡛⠁⣠⣆⣘⡳⣶⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⣴⣿⣿⠟⡄⠀⠀⠀⠻⠇⠀⠀⠀⢀⣀
⠀⠀⠀⠶⠛⡻⠛⠛⠛⠀⠀⠀⠈⠃⠊⠁⠀⠀⠀⠀⣠⡄⠰⣏⠼⢛⣱⣿⣿⢿⡟⢀⡖⠀⠀⠀⠀⠀⠀⠠⣶⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢟⡟⠁⡀⠀⠈⠹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠡⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣞⠀⣸⡿⠞⢀⠀⠀⢠⣤⠂
⠀⠀⠀⠀⠀⠀⣰⡟⠟⣴⣿⡷⠷⡄⠀⠀⠀⠙⢇⠀⠸⠅⠀⣸⣆⣴⣤
⠀⣠⠄⢴⠇⠞⣛⣵⣿⣿⣿⠇⢠⠀⠀⠀⢠⠀⡀⠶⢤⣰⣄⡿⠟⡏⣀⠀⠀⠀⠀⠀⢀⡠⠢
⠀⣀⠀⡆⠀⢠⢿⠋⠀⠐⠁⠀⣼⣇⢰⣦⣿⣦⣿⣿⣤⠿⠿⠷⣾⡿⠋⠀⠀⠀⠀⢠⠃⠀⠀⢁
⢀⣿⣴⣷⡄⢀⣄⣼⣧⣦⣾⣷⣿⡿⠻⠿⠟⠋⠉⠀⠀⠴⠟⠛⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⢆
⠈⠉⠉⠙⠓⠪⢥⣀⡀⡐⢨⡉⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠃⠀⠀⠀⠀⠀⠈⢢⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠺⠷⠤⠿⢷⣆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠀⠁⠀⠀⠀⠀⠀⢂⠤⠊⠀⠀⠀⠀⠀⠀⠈⠑⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣻⣿⣷⣖
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣍⣚⣿⣯⣥⠤⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣚⣿⣿⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣀⢿⣿⣿⡷⢞⣫
⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⡷⢒⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠠⣄⣛⣿⣿⣿⣿⣿⣷⡏
⠀⠀⠀⠀⠀⠀⠠⣙⣻⣿⣿⣟⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠈⠢⡀⠀⠀⠀⠀⠀⡉⣽⣿⣿⣿⣿⣿⣏⣡⣤⠄
⠀⠀⠀⠀⠀⠀⠠⣭⣿⣿⣿⣿⣯⠔⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡀⣌⠛⢷⣿⣿⣿⣿⣿⣿⠟⢁⣀
⠀⠀⠀⠀⠀⢀⣄⣾⣿⣿⣿⣏⣥⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⣿⣞⡉⠻⣶⣿⣿⣿⣿⣿⣿⡿⠛⣩⡀
⠀⠀⠀⠀⠀⢠⣭⣿⣿⣿⣿⣷⣦⣤⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠀⠬⣿⣿⠾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣷⠶⠛⠓⠛⠒⠒⠐⠒⠒⠛⠉⠀⢀⣄⣰⣷⣿⣷⣞⣙⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⡥
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣯⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠈⠩⣽⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃
⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣽⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⠀⠀⠤⠴⢾⢿⣿⣿⣿⣿⣿⣶⣤⡤⠖⠀⠀⣆⠀⡄⠀⠀⠀⡄⢰⣇⣙⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿⣯⣍⡀⠀⠀⢰⡗⢠⡇⠀⡗⠀⣯⢸⣷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣤⣿⢀⣟⣾⣿⣭⣷⣿⣿⣤⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣇⣸⣏⣟⣿⣫⣋⣽⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣔⣂⣀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣣⣾⣀⣴⡅
⠀⠀⠀⠀⠀⠀⠲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣠⢀⠆
⠀⠀⠀⠀⠀⠀⠘⢾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⡻⣿⣿⣿⣿⣿⡶⠟⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⢟⣽⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⡎⡻⣿⣿⣿⣶⣶⠶⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡜⢿⣿⣿⣿⠿⣿⣿⣷⢸⣿⣿⣿⣷⡝⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡈⣿⣿⠏⠀⣸⣿⡿⣼⣿⣿⣿⣛⣋⣈⢻⡿⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⡷⢠⣿⣿⠿⣛⣿⣿⣿⣿⣿⣿⣧⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⢀⣤⣤⢄⣀⣈⠉⠁⣰⣾⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣀⣄⣀⣀⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢷⣄
⠀⠀⢀⣠⣴⣾⣿⡟⢫⣍⣙⣿⢿⣿⣿⣷⡼⠛⣩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣟⣿⣍⠛⢻⣿⢿⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⢠⣾⣿⡟⠉⠀⣼⣿⣿⣿⠿⢿⣷⣾⣭⣭⣥⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣮⢻⡆⠊⠙⠀⠀⡿⠸⢹⣿⣿⡿⣿⣿⢻⣿⣿⣿
⢻⣿⣯⠁⣠⣾⣿⠋⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣷⠀⠀⠀⠜⠁⠤⠟⣿⣿⡇⣿⡏⣼⣿⣿⣿
⡞⢡⡟⢠⡛⢻⣿⠆⠀⠀⠀⠀⠀⠀⠈⠙⠻⠟⠋⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣿⢹⡿⣿⢠⡿⢹⡏⠁
⠻⠞⠀⠀⢹⣿⣿⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠋⠉⠉⠉⠉⠉⠩⣿⣿⣿⣎⠻⡼⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠃⠑⠝⠦⠓⠈⠷⠄
⠀⠀⠀⠀⢸⡋⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣦⡙⢿⣿⣿⣿⣿⣿⣶⡶⢦
⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣷⣯⣿⣿⠿⢿⣿⣿⣼⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣧⠀⠈⢿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣀⠈⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡷⡏⠟⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣷⡗⣴⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⣿⡏⢸⠹⠿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⠅⢄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣼⣿⡿⢠⠀⠿⣿⣿⠓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠑⢀⣾⣿⡁⣽⣿⡇⠀⠠⠀⠈⠛⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠃⠀⢠⣿⣿⣿⣶⣿⣿⣧⠀⠀⠖⠀⠀⡀⠀⠀⠀⣤⣶⣯⠀⠀⢀⡀⣠⣴⡾⠋⠀⠆
⠀⠀⠀⠀⠀⠀⣀⣴⠀⡀⠀⠀⣠⡞⠀⠰⣦⣾⣿⣿⣿⠃⣴⣿⣿⡿⣿⣿⣽⣿⣿⣦⣀⠀⠀⠀⡀⢀⠀⢀⣼⣯⠏⠀⠀⠋⠈⢹⡾⠃⠀⠐
⠀⠀⠀⠀⢰⢿⣿⣇⠀⢀⣴⣿⣿⡟⠀⠀⠀⠙⣿⢻⣿⡖⠻⣻⡿⡃⠛⠋⡵⢟⠿⢿⣿⣿⣶⡀⠀⠀⣀⡈⠼⠟⢠⢤⡼⠁⢀⠘⠃⠀⣰⡄
⠀⠀⠀⠀⢙⢿⠟⠻⢠⣾⣻⢹⣋⡷⢸⢁⢸⡆⠘⣇⠹⠏⢤⡁⠠⣸⡄⢀⠀⠀⠀⠈⠁⠛⠹⣿⢶⣦⣌⢁⠋⣰⡎⣸⣯⡀⢸⣧⢰⣦⢼⣿⣀
⠀⠀⠀⠀⢀⣆⣶⣶⣿⣿⣶⣾⣷⣷⣿⣾⣼⣷⣶⣿⣧⣿⣿⣧⠀⣽⣿⢠⡆⠀⠀⠀⠀⠀⢀⣀⣴⣹⣇⣨⣤⣿⣇⣸⣿⣧⣶⣿⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣀⣁⡒⠺⠿⠿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡋⡿⣿⣿⣿⢿⣿⣯⣿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠆⠀⠀⠈⠙⢻⣿⣿⣾⣯⢻⢹⢸⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠹⣾⣿⣿⣷⣿⣿⣟⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠉⠉⢀⣄⠀⢀⠀⣷⣸⢫⠻⢿⣄⣾⣌⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣿⣡⣿⢿⡿⢻⣟⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⡄⠀⠀⠀⠀⠀⣰⡀⣸⣿⣦⣴⣇⣿⢾⣷⡦⠊⠉⢡⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠹⣏⢹⢸⣷⠋⣿⣿⣿⣿⣯⡀⠀⣾⣆⠀⠀⢼⣯⠀⠀⠀⣤⣤⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⣇⣤⣽⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣸⠉⢾⣬⣿⣿⣿⣭⣠⠌⣿⢗⡀⢈⣾⣿⣞⠀⠀⠀⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣶⣦⣝⣿⣿⣿⣋⡥⢒⣿⡿⠃⡀⣹⣟⣯⡆⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⢃⣿⣿⣯⣶⣃⡄⠀⠀⠀⣾⣟⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⣦⠀⠰⣶⣿⣿⣵⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠴⠲⣾⣿⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣷⣆⣹⣾⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠖⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠁⠀⠀⠀⣴⣆⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠖⠒⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⠀⢠⣶⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⣀⣴⢾⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣫⡖⣦⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⢟⠵⣯⣼⣿⣿⢸⣧⡴⢞⠛⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⢋⡔⢻⣶⣿⣿⡿⣟⠈⢷⠄⠙⠃⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⢀⣼⢋⣴⣉⣿⣿⠿⠋⣵⠄⠉⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⣴⠟⣵⣧⣼⡿⢋⡅⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⣿⠀⠀⠀⠀⢀⡾⢫⣾⣿⠟⠉⠶⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⡇⠀⠀⠀⣠⡟⣱⣿⡿⣁⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⡻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡇⠀⠀⣰⡟⣼⡿⢫⡄⠉⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀⢸⣟⢱⡹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⣧⠀⢰⡟⣼⠟⣥⡌⠀⠀⠀⠀⠀⣠⣾⡿⠿⣿⣿⣿⠿⣿⣿⣶⣄⠀⠀⣿⣿⣋⣣⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡻⣤⣿⢱⠏⣦⠀⠀⠀⠀⠀⠀⠀⣿⣏⠀⠀⢸⣿⣿⠀⠈⢻⣿⣿⣦⣼⣿⣿⣏⣹⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠣⡴⠛⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣶⣿⡿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣏⣹⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣷⣦⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠛⡟⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⢈⣿⣶⡄⠈⡳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣟⢛⡿⣱⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠉⣷⣦⣤⣟⢷⣭⡻⢶⣦⣤⣤⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡋⣻⢟⣵⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠚⠉⢻⣿⣿⣷⣬⡛⢶⣭⣛⠿⣍⣽⣿⠛⣿⠟⣿⠟⣿⣏⣹⣧⠼⣛⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣆⠈⠙⠻⠶⣮⣭⣽⣛⣓⣛⣛⣫⣭⣭⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⢣⡀⣙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⣰⡟⠻⡌⢳⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⠞⣫⣝⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠁⡰⠋⠀⠀⠈⠀⠙⣿⣿⣿⣿⣦⣄⠀⢀⣤⡾⠛⠕⠊⠁⠈⢀⣙⣷⣦⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠹⣯⠻⢿⡿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠙⢦⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⠉⠙⠻⢶⣄⡀
⠀⠀⠀⠀⢀⠴⠋⠀⠀⣦⠀⣾⣆⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠓
⠀⠀⠀⠀⠁⠀⣀⣠⡴⠿⠞⢛⣋⣉⣉⣉⣭⣤⣀⣀⣀⣀⣈⠉⠉⠉⠙⠛⠛⠿⠷⢶⣤⣼⣿⣄⣾⡀⠀⠀⣿⡧⢰⡄⠀⠀⠀⣦⠀⣾⡀⠀⠀⠀⢀
⠀⠀⢀⠤⠖⢋⠭⠴⠒⠛⠋⠉⠉⣭⣴⠶⠿⠿⠭⠭⠉⡉⠉⠙⠛⠓⠶⠤⣄⣀⠀⠀⠀⠉⠉⠛⠛⠻⠶⢾⣿⣿⣿⣧⣀⣀⣰⣿⣴⣿⣧⡤⠶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠈⠐⠒⠦⢤⣄⣀⣀⡈⠉⠉⠉⠉⠉⠉⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢻⠟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⢋⣼⡉⠢⠀⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⠇⠀⠀⠀⠀⠀⣩⠿⠋⡀⣠⡿⠟⠁⠀⡀⠀⠀⠀⠹⣇⠀⠀⣀⣀⣠⣴⢾⡁⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⡿⠿⠛⡦⠀⠀⢂⣴⣫⣵⣶⣿⠁⠈⠳⢤⠀⠀⠸⣶⠀⠀⠀⠈⠳⣀⠙⠙⢿⠟⠀⠷⣄⡀⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠊⠉⠉⠉⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⡿⠿⠋⠻⣦⣄⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠋⠉⠁⠀⠀⠀⠀⠀⠙⠲⢤⡀⠀⠀⠀⣀⣀⣈⣿⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⣰⣿⡿⠁⠀⠀⠀⠀⢀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⢠⣾⣷
⡀⣸⠆⠀⠀⠀⢀⣠⠃⠀⠀⠀⠀⠀⣠⣞⡿⠃⢰⣿⡇⠀⠀⣦⠀⠀⠀⢀⡁⠀⠀⢸⣿⠀⠀⢀⣠⡀⢀⡉
⣇⣿⠀⣰⠄⢀⢻⣧⠀⠠⠀⠐⠃⠀⣿⡿⣀⣴⣾⣏⠁⠀⠀⠹⠀⠀⠀⠀⢠⣷⠀⠞⠁⣠⠔⠛⠟⠛⠀⠡
⢮⣿⠐⢿⣐⣯⢀⠹⣷⡄⠀⠠⠀⠀⠘⠻⠿⠟⡿⠛⠛⡆⠀⡀⠀⢀⣴⠀⠀⠀⠀⠀⠈⢀⡆⠀⢠⡇⡀⣼⢰
⣿⣿⡀⣸⣷⣇⢺⠀⠈⢀⢰⣄⢄⠀⠀⠀⠀⢀⣀⠀⠀⢀⠀⠃⠀⢈⣀⣀⣢⡆⣾⣴⣶⣼⠧⣿⣾⣿⣧⣿⢸
⠉⠉⠉⠙⠻⢿⣾⣶⠿⠺⠲⠟⠛⠀⠘⠃⠀⠘⠙⠛⠛⠛⠿⠂⠀⠛⠿⠿⣿⣿⡿⠿⢿⣿⡄⠿⠿⠟⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠉⣀⣲⣶⠂⠀⠀⠀⠀⠀⣀⣀⠀⠂⠤⠀⣀⣀⣤⣤⣄⣀⣀⠀⠀⠀⢉⣁⣀⣴⣶⣦⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⢤⣤⣄⠀⠀⠀⠀⠉⠁⠀⠀⠀⣀⣀⠀⠉⠉⠉⠉⠉⠹⠿⠏⠉⠀⠈⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠙⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠔⠒⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢀⠀⠀⠀⢠⣄⡀⠙⣿⣦⣄⣤⣼⣿⣤⣀⡄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠂
⠀⠀⠀⢀⣼⣶⣤⣽⣿⣿⣿⣿⠟⠛⠻⢿⣿⣿⡛⠉⠁⠀⠀⣤⣦⣤⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒
⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣬⣿⣷⣤⣤⣤⣤⣬⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣼⡷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣿⡃⢠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣴⣻⡏⢻⡾⠿⣒⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡀⣿⣹⣿⣰⡿⢆⢰⡆⢀⣀⠀⢀⣄⣷⢟⣼⣡⣿⠀⠀⣤⣀⢻⣇⣙⣗⣶⣴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡟⢏⣿⡇⣿⣿⣿⣵⣇⢹⠃⠸⡿⢿⡿⢿⠃⣡⣞⣿⢿⣰⣷⡝⣿⣾⣿⣿⢦⣸⠎⣿⢿⣶⢀⡀
⠀⠀⠀⠀⠀⠀⢀⡠⢿⡇⡟⣿⣇⣼⣿⡿⠙⠇⣿⣿⢻⡞⣧⣄⠀⠸⡿⢸⡧⠱⢟⡉⣸⣿⡿⣿⣿⣿⣟⠻⣦⡙⠿⣽⣼⣿⢻⠿⠟⠓
⠀⠀⠀⠰⠶⠶⠛⠡⠾⠦⠽⠿⣿⣿⠿⠷⠦⠀⠋⠿⠾⠿⠿⠿⠾⠷⠿⠦⠶⠿⠍⠁⠀⠉⠛⠉⠉⠁⠘⠓⠶⠿⠧⠬⠷⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢶⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣠⣿⠀⢈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡶⠲⠄⣠⠞⢁⡼⠉⢈⡇⠀⠀⠙⢄⠀⠀⠀⠀⣠⡴⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⡫⢻⠅⢀⡼⡯⠒⠛⢁⡤⢾⠁⠀⠂⠸⡀⠑⣄⡤⣞⣡⢷⣄⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢰⠒⠉⠊⠰⠃⠐⡩⠊⠀⠀⣀⡟⠀⣸⠃⠀⢐⠀⠁⠄⠈⠻⡑⠁⢠⣿⡀⠃⠉⠂⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⠀⢸⡂⠀⠀⠀⠀⠀⠀⢀⡴⡋⠋⣠⢜⠃⠀⠀⢘⠳⠄⠀⠀⠀⠈⠂⠼⠁⠁⠀⠀⠀⠀⢀⣾⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣅⠀⢰⣿⡀⣽⡀⣿⡇⢸⡀⠀⠀⠀⠀⠁⠀⢀⠔⠁⢸⠀⠀⠀⠀⠢⠈⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⢸⡀⢰⣿⡂⣸⣇
⠀⠀⠀⠀⠀⠀⠀⢰⣷⣄⣻⣿⣗⣿⢧⣿⣟⣾⡆⠀⠠⡇⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣿⠀⠠⣿⣇⣽⡿⠷⠛⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠚⠿⠿⢿⣿⣿⣿⣿⣿⡇⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣸⣿⣇⠀⣸⣿⣅⠾⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢐⡆⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠦⠿⠿⠦⠤⠤⠀⡀⠀⠀⠀⠀⢀⡆⢀⣾⡆⢀⣿⣿⡷⠶⠋⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡝⣲⠂⠒⠚⠛⠊⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⢰⣿⣿⠄⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣤⣚⠥⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠈⠉⠛⠛⠏⡀⢀⣿⡇⠀⡠⠔⠒⡢⠎⡩⠔⠊⠉⠀⠀⠀⠀⠀⠀⢠⡅⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⢀⣻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠀⡑⠢⢬⡦⣘⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣇⠀⠀⠀⢐⣿⡂⠀⠀⡅⠀⠀⠀⢠⣿⣯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠂⠙⢮⡙⠒⢤⡀⠀⠤⢀⣰⣾⣿⡄⠀⠀⢾⣿⡥⠀⢠⣷⠀⠀⢀⣿⣿⣿⠧⠔⠒⠂⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠋⠀⠀⠀⠀⡽⠀⠀⠙⢆⠀⠀⠀⠈⠉⠉⠒⠞⠿⠿⠿⠆⠾⠿⠗⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⠀⢀⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡀⠀⢤⣄⡤⠤⠴⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢂⡤⢂⣌⡫⠥⠄⠠⠶⠖⠲⠶⠄⠀⠒⠰⠚⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠶⡀⠀⢁⢐⣒⣠⣶⣠⣴⡾⠶⠟⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢶⡄⠀⡄
⠀⠀⠀⠀⠀⣰⣧⣾⣄⣴⣵⣿⣤⣼⣿⡿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠑⠦⣀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡿⠛⠛⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢄⡀
⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢀⠀⠀⠀⢀⡂⠀⠀⠀⢀⠄⠀⠀⢀⣀⣼⣷⣶⣶⣶⣿⣶⣶⣶⢤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡠⠀⠈⠐⠀⠀⣠⣾⣋⣽⠟⠛⢛⣩⠋⣩⣉⡙⢻⣿⣻⣿⡾⣿⣶⣆⡀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠒⡠⣀⣄⣴⣿⢿⣛⣏⣵⣿⣼⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟⢻⣿⣷⣞⢪⣔⡂
⠀⠀⠀⠀⠀⠀⠀⠂⢀⠤⢠⣀⣜⣻⣯⣟⣋⣵⣾⣿⣿⣿⣿⡿⠟⢟⣿⢟⣹⣿⣻⣛⠛⢿⣿⣿⣯⣾⣿⣯⣛⣿⣿⣯⣝⡠⠀⠁
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⣨⢫⡜⠛⣼⣿⢿⢿⣾⣿⢿⠇⡐⢷⣼⣷⣿⣿⣿⡛⠉⠉⠒⡿⠉⠻⣿⣿⣿⣿⣻⡯⣩⣿⣿⣍⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⣹⡼⢈⣼⠟⠋⠁⢸⣿⣿⣾⣤⣽⣿⣿⣿⣿⣿⣿⡅⠀⠀⢠⣷⡶⠀⠹⡟⠿⣿⣿⣿⣿⣧⣭⣹⣷⠉⠐⠀⠀⠂
⠀⠀⠀⠀⠀⠐⠀⠸⠃⢒⣴⡟⣠⣾⡃⠀⠀⠀⣼⣿⣿⢙⣽⣿⣿⣿⣿⣿⣿⣿⣿⡗⠶⣿⣿⣗⠂⢤⡇⠀⠙⠻⣿⣿⣿⣿⣿⠞⠁⢀⠀⠀⠁⠠
⠀⠀⠀⠀⠀⠀⣀⠀⠔⢛⣯⣼⣿⣿⡇⠀⢀⠀⢸⣿⣿⣿⣠⣽⣿⡿⣿⣿⣿⣿⣿⣷⣶⣿⣿⠗⠀⣸⠇⠀⢉⣫⣿⣿⣿⣿⣟⠛⢋⠁
⠀⠀⠀⠀⠀⠀⡀⠀⣤⣼⣿⣿⣿⣼⣯⣆⡨⠆⠈⣿⣿⣟⡋⢽⣿⣷⣭⣙⣻⣿⣿⣿⣿⣿⡿⠂⣬⡟⠀⠀⣠⣿⡿⣫⠿⠋⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠁⠀⠈⠛⠻⠿⣿⣿⣿⣿⣓⠅⢀⠈⠿⣿⣿⣾⣿⣹⣿⣿⣿⣿⣿⣿⢿⢫⣴⣾⢟⣁⣴⣾⣿⣿⡛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠈⠙⠻⣿⣾⣧⣄⣀⡈⠻⢿⣿⣿⣷⣄⣯⣿⣾⣾⣶⣿⣿⣷⣞⡯⢿⠛⠛⠀⠉⠀⠀⣤⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⢶⠶⠶⢷⣿⣿⣿⣿⠿⣿⡿⣿⣿⡛⢯⠄⠒⠉⠁⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠠



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣼⣿⡧⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠄⠀⠀⠀⣰⣏⠙⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢨⣿⡂⠀⠀⣰⣿⣿⠀⠘⢻⣿⣿⣿⣿⣷⠀⠀⢀⡀⠀⢠⡀⣼⡅
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣼⣿⣿⣿⠆⠀⠀⠳⣝⣯⣻⣿⣷⣶⣴⣿⣾⣾⣿⣿⣇⢀⡀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⣩⣿⣧⣾⣿⣿⣿⣿⠀⠀⠀⠀⠈⡳⢽⣿⣿⣿⣿⣿⣯⠻⢿⣿⣿⣾⡇⢸⣧
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⡿⣟⠳⡄⠀⠀⠐⢻⣿⣾⣿⣿⣿⡟⣫⣟⣻⣿⣿⣿⣿⣿⣿⢀
⠀⠀⠀⠀⠀⠀⣄⣸⣿⣿⣿⣿⠟⠦⣬⠿⣶⣵⠛⢛⣿⣿⣿⣿⡿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣼⡇
⠀⠀⠀⠀⣾⢠⣿⣿⣿⣿⣿⣿⣷⣾⣜⣃⠻⣿⣗⡾⣿⣿⡏⣹⣾⣿⣿⣁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣸⣏⣷⡞⢻⣿⣿⡿⠛⠿⣿⣿⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣷⣦⢠⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡖⠛⢿⣿⣿⣛⠻⣿⣿⣿⣿⣯⣶⣾⠟⣟⣙⣿⣿⣿⣿⣿⣇
⠀⣼⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢼⣿⣿⣽⣿⣆⣙⢻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⣶⣭⣿⡿⠿⣿⢻⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⡿⠿⠛⢉⣤⣶⣿⣯⣍⣩⣤⣤⣤⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠐⣤⣾⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠈⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠃⢸⣿⣿⣯⣤⣤⣌⣉⣛⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⣿⣿⣿⣯⣄⠂⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣷⣦⣜⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠏⣿⡿⠛⠀⠀⠉⠉
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠀⠈
⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠏
⣿⣿⣿⣿⠆
⣿⣿⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣞⣛⣻⡶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣟⣛⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡯⠤⠼⣧⣿⣿⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⣿⣿⣼⠧⠤⢼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣶⡾⠛⠛⠯⣵⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠿⣿⠵⠛⠛⢷⣶⣻⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣷⠦⠤⠤⠬⢦⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⢀⡴⠥⠤⠤⠶⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣀⣀⣀⣙⣦⣀⠀⠙⢷⣄⠀⠄⢠⠀⣠⡾⠋⠀⣀⡴⣋⣀⣀⣀⣀⣠⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠁⠀⠀⠀⠀⠀⠀⠈⠑⠢⢄⠙⢧⣾⣿⣼⠋⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⢶⣶⣶⣶⣶⣶⣦⣤⣤⣀⣈⣼⡟⢹⣷⣥⣄⣤⣤⣶⣶⣶⣶⣶⡶⠿⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠛⠃⠉⢋⠭⠉⠉⠉⡈⢿⣿⣼⣿⢁⠈⠉⠉⠤⣚⠉⠉⠛⠳⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠒⠀⠀⡠⠎⠀⢀⡤⠊⡀⠋⣿⣿⠉⢀⠁⠀⡀⠀⠘⢤⡀⠀⠐⠻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠔⠂⢀⣄⣠⠤⠲⠋⠀⠐⢀⠂⣿⣿⡀⠀⠣⠀⠈⢓⠠⢄⡠⠀⠀⠂⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⠊⠀⡌⠀⣴⠃⢀⠎⢀⢂⠎⢸⣿⠐⠔⠀⠱⡀⠈⢦⠀⠱⡀⠀⢦⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣞⠀⣠⠁⢀⠎⠀⡠⠂⠀⠘⠏⠀⠈⢦⠀⠐⡄⠀⣃⠀⣱⣴⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣾⣤⡾⠁⠀⠀⠀⠀⠀⠀⠈⠳⣤⣼⣶⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⠀⠀⠀⠀⠹⠟⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠘⡿⣧⡀
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢠⡞⠀⠀⣀⣿⣚⣳⣄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠰⣗⣒⣒⣒⣛⣦⠀⠀⣀⠀⠀⠀⠀⠀⠘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣶⡀⣠⠞⠁⠀⠀⠀⠀⠘⠳⣖⠒⠒⠈⢳⡾⣿⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢹⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⡴⠋⠀⠸⣏⡽⣆
⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⢠⡞⠀⠀⠀⢸⡯⠷⣄⠀⠀⠀⠀⠀⠀⣠⣶⢶⠟⠀⠀⠀⢠⡄⠻⡙⠛⢷⡀⠀⠀⢀⣦⠀⢠⡄
⠀⠀⠀⠀⠀⠀⢨⣿⣇⠀⣰⠏⠀⢀⣴⡀⠈⠻⢯⣭⡭⠽⢦⣀⢀⡼⠁⠈⠁⠀⣀⠀⠀⣸⣇⠀⠀⣶⠀⠹⣆⠀⢸⣿⠄⢸⣗
⠀⠀⠀⠐⠒⠒⠲⠿⣤⡾⠁⠀⠀⢠⣿⡅⠀⠀⠀⠀⠙⣯⠭⠭⠿⢄⡀⠀⠀⠀⣿⡇⠀⣽⣯⡄⠠⣿⡆⠀⠙⣦⣘⣿⣃⣭⣯⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⠀⢾⣿⠆⠀⢠⣄⠀⠀⠘⢷⣒⣒⠀⠁⣤⠀⠠⣿⡗⠀⠾⡟⠂⣈⣿⡥⠶⠞⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡓⠀⢼⡷⠀⠀⠀⠘⠇⠀⠀⢐⣿⠀⠘⢻⣉⡤⠴⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣫⣿⣍⠀⢽⣿⠀⣀⠀⠀⠀⠀⢀⣨⡿⠖⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠈⠀⠀⠁⠀⠈⠙⠓⠶⢿⡿⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠇⢀⠀⣨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠙⠤⠙⠓⠒⠒⠒⠲⠶⠤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠶⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⢛⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⢻⡭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠇⠀⠀⠉⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠿⢻⠟⠀⠉⠋⠀⠀⠀⠀⠸⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠘⢻⣿⣿⣿
⣿⣿⣿⢿⡿⠁⠀⢀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠛⠁⠀⠀⠀⠀⠀⠀⠹⠿⣿
⣿⣿⢥⠟⠓⠠⣶⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣏⠛⠓⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⢳⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠹⠟⠛⠻⠛⠉
⠘⠂
⡌

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⢹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡀⢠⣤⣀⠎⠀⠀⠀⢨⣿⣿⣷⣄⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣸⣿⠋⡨⠟⠁⠀⠀⠀⢀⠞⠉⣿⣿⣿⣷⣦⡀⠘⠶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠕⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣷⣤⣄⠈⠛⢦⣄⠠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠈⠓⠀⠉⠻⣦⣄
⠀⠀⢀⣀⣀⣀⣄⣀⣴⣤⣀⣤⣀⣤⣤⣀⣀⣤⣀⣠⣀⣠⣠⣀⣀⣀⡀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⢈⣭⣉⣏⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠠⢼⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠒