Video player Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⣿⣿⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠙⠉⠉⠉⠋⠙⠙⠉⠉⠉⠉⠋⠋⠉⠙⠉⠉⠉⠉⠉⠋⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⢨⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠉⠻⢿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣀⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣾⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠉⠉⣿⣿⠉⠉⣿⣿⠉⠉⣿⣿⠉⠉⣿⣿⠉⠉⣿⣿⠉⠉⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁





⣿⣿⣿⣿⣛⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣿⣿⣟⣻⣿⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢶⣄
⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⣶⠀⠀⠀⠀⡆⠀⠀⠀⠀⡠⠀⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠘⡆⠀⠀⠀⠀⠸⠀⠀⠀⠀⡟⠀⠀⠀⢸⠁⠀⠀⠀⢠⠇⠀⠀⠀⠀⢀⠈⣿
⠀⠀⠀⠀⠀⠀⣿⠀⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⣀⠴⠋⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠈⠓⠄⠀⠀⣀⡤⠤⠶⠶⠶⠶⠖⠒⠒⠒⠒⠒⠒⠒⠲⠶⠶⢶⣤⡀⠈⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠒⠤⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠚⠉⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⢀⡀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣠⠽⠂⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠛⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢸⡧⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⢀⡠⠄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠉⠒⠂⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠘⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⡠⠀⠀⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠳⣄⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⢀⠔⠉⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⡆⠀⠀⠀⢸⠀⠀⠀⠀⢇⠀⠀⠀⠀⢣⡀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⡇⠀⠀⠀⠘⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠑⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠊⠁

⠀⠀⠀⢀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣯⣼⣿⣬⣿⣧⣽⣿⣿⣍⣽⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⣇⣒⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣶⣴⣶⣿⣿⣿⣿⣷⣦⣶⣾⣿⣿⣿⣿⣶⣦⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⡟







⣿⣿⡿⠻⠟⠿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⠶⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠈⠙⠻⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣙⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⣤⣴⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣤⣶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢰⣷⣾⣷⣶⣿⠀⠀⠀⠀⠀⣿⢷⣤⡀⠀⠀⠀⠀⠀⢸⣷⣼⣷⣶⣧⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⢸⡿⢿⡟⠿⡿⠀⠀⠀⠀⠀⣿⣴⡿⠛⠀⠀⠀⠀⠀⠸⡿⠻⡿⢿⡿⠀⢠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠈⠉⠁⠈






⣀⣀⣀⢀⡀⣀⣀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡄⠀⠀⠀⠀⠀⠄⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⢸
⡇⣶⣲⣖⣲⡀⠠⣿⣿⣿⡇⠀⠀⠀⠀⠀⣴⡶⠶⠶⠶⠶⢶⣶⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠓⠶⠂⠀⠀⢸
⠧⠀⢀⣀⡀⠉⠄⣾⡋⣻⡇⠀⠀⠀⠀⢸⣏⡇⠀⠀⠀⠀⢸⣯⡇⠀⠀⠀⠀⠀⠀⠀⣿⡏⠙⣷⠀⠀⠀⠀⠀⠀⠀⣹⠛⡆⠀⠀⠀⢀⣼
⠀⠀⠚⠛⠓⠀⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⠛⠓⠒⠒⠒⠒⠚⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠘⠛⠀⠀⠀⠀⠀⠘⠃⠀⠃⠀⠀⠀⠈⠛


⠀⢀⡴⠞⠛⠙⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⣾⣃⣠⣤⣤⣄⣀⣻⡀⠀⠀⠀⠀⠀⢸⡍⠉⠉⠉⠉⠉⠉⢩⡇⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⡏⠉⠉⠉⠉⠩⠉⠉
⠀⢿⡿⠗⢿⣿⠞⠿⣿⠀⠀⠀⠀⠀⠀⢸⠄⠀⠐⠿⠿⠿⠖⠘⡇⠀⠀⠀⠀⠀⠘⣿⣿⡿⠿⠿⠿⠿⠃⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠘
⠀⠈⠳⢤⣼⣯⣤⠞⠁⠀⠀⠀⠀⠀⠀⠘⠓⠒⢲⣶⣶⡖⠒⠚⠃⠀⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⢒⣶⣶⣖⠒⠒



⠀⠀⣀⠴⢒⣒⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⠾⠿⢲⡶⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣄
⠀⣰⢃⣀⣸⣿⣀⣀⢳⡄⠀⠀⠀⠀⠀⠀⠐⠟⢲⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿
⠀⢯⠻⠿⢿⣿⠿⠿⢣⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡀⣀⣀⣀⣀⡀⣻
⠀⠈⢦⣀⠸⠽⢀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⣟⢙⣿⢽⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣛⣿⣿⣟⣻⣿
⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠈⠭⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⠝⠄⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠔⠉
⠀⠀⣴⢛⣿⣿⣿⡛⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣯⡽⠂⠀⠀⠀⠀⠀⠀⢀⣀⣼⣷⠞⠁
⠀⠀⣿⣿⠟⠉⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⣷⣶⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠛
⠀⠀⠛⠁⠀⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠁

⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠉⠀⠀⠉⠙⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣦⣄⡀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⣿⣿⣿⣶⣤⡀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⣿⣿⡿⠟⠋⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠛⠉⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⣀⣀⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⢠⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠃
⠀⢠⣿⣏⣽⣏⣩⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣉⣿⣍⣽⣿⣿⣿⠃
⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠉
⠀⠀⠀⠀⠀⠀⠀⡤⠐⠂⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠇
⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⣠⣤⣤⣤⣤⠀⣠⣀⠀⢀⠀⠀⠤⠤⠤⡤⠤⢤⣤⠼⠧⠤⠤⠤⡀
⠀⠀⠀⠀⠀⢀⠤⠀⢆⠀⢸⡏⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠘⠀⡦⣼⡤⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⡀⠄⠀⠤⡀⣀⠀⡠⠤⠀⠀⠀⠤⢤⡀⢀⠀⡀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠁⠰⠀⠐⢀⠭⠅⠀⣈⠀⠃⠀⡢⠄⠀⢰⣒⠴⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠉⠈⠀⠐⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡀⣇⠀⣿
⠀⠀⠀⠀⢀⡄⠊⠀⠚⠠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⠯⣀⠀⠀⠀⡹⣷⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡼⢀⣰
⠀⠀⠀⠀⠀⠀⠀⠑⠢⠌⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠏⠉⠉⠩⠭⠭⠄⠀⠀⠐⠂⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡄⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠠⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠂⠂


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⣿⡟⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠙⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣏⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⡇
⠀⠀⠀⠀⠀⣿⣧⣀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⣿⣷⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣿⡇
⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠃





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⠉⠛⠿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⣀⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣤⣴⣾⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢸⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼
⠀⠀⠀⠀⠀⠀⠸⣿⣽⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣭⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⢲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡖⠶⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠉⠉⢹⣿⣿⣿⣿⣿⠟⣡⣶⢿⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿⡇⠀⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣀⣀⣸⣿⣿⣿⣿⠇⣼⣿⣿⠀⠈⠛⠿⣿⣿⣧⢹⣿⣿⣿⣿⣧⣤⣤⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⢀⣹⣿⠀⣿⣿⣿⣿⡿⠿⠿⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⢸⣿⣿⣿⣿⣆⢻⣿⣿⠀⣀⣤⣾⣿⣿⡟⣸⣿⣿⣿⣿⡇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣀⣀⣸⣿⣿⣿⣿⣿⣦⡙⠿⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣧⣤⣤⣤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⣻⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⠼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠋⠁

⠀⢰⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣷
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡏⠛⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡇⢀⣠⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⢸⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠸⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⡿


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡴⠶⢏⣉⣛⣛⠒⠒⠒⠲⠤⠤⢤⣀⣀⣀⡀
⣇⠘⠒⠒⠦⢽⣿⣽⣳⣲⡲⢤⠤⣤⣀⣀⠉⠉⠉⠑⠒⠒⠢⠤⠤⠤⣀⣀⣀
⡆⠇⠀⠀⠀⠐⣪⢞⡵⣫⢟⢟⡿⣲⢷⡮⣽⣽⣳⣶⡦⡤⣄⣀⣀⡀⢀⠀⠈⠉⠉⠛⠒⠲⠦⠤⣄⣀⣀
⡇⠀⠀⠀⠀⠀⠕⡡⣪⢖⡵⡫⢚⢕⡫⢚⡵⣋⠔⡩⣋⢟⡳⢻⢞⡿⣽⢯⣟⣵⣲⢖⡤⣤⢄⣀⣀⣀⠭⠭⡩⠗⣲⣦
⠋⢸⠀⠀⠀⠀⠨⢞⡵⡫⣪⢖⠵⣋⠴⠛⣚⣉⣉⡍⣉⣛⠺⢵⣫⢖⡵⣫⢞⡵⣋⢝⡽⣓⠞⡺⠷⣯⣿⣟⣶⢏⢞⣿
⡀⢸⠀⠀⠀⠀⠀⡵⣫⢞⠕⣡⠞⡡⣲⢟⡩⠞⡡⢞⡥⢊⡽⢲⣌⠻⣎⠕⡫⢚⠕⣩⢞⡥⢊⡵⢋⠴⣻⡵⣯⢪⢎⡿
⣟⢸⠀⠀⠀⠀⠀⢚⡴⡡⢊⠏⡾⢊⠕⢻⠷⣏⡔⣫⠔⣫⠖⣫⠞⣳⡙⣎⠔⡡⢊⡵⢋⠔⣡⠖⡡⠞⢹⡫⣷⢣⢣⣾
⣹⢸⠀⠀⠀⠀⠀⠀⣊⠔⡿⢸⠞⡡⢞⣹⠀⠀⠙⠳⣎⡴⢊⡥⢊⡤⣧⠹⣏⠔⣩⢔⡡⢊⡤⠊⢀⠴⣻⢖⣿⡱⡱⣿
⢸⣺⠀⠀⠀⠀⠀⠀⠰⢊⡇⢲⢊⠔⣋⢼⠀⠀⠀⠀⠈⠙⢯⣔⣫⠔⣻⠀⣷⢚⡵⢋⠔⠉⣠⠞⡡⢊⣽⡇⣻⡔⡵⣿
⢸⣻⢀⠀⠀⠀⠀⠀⠈⡵⣳⢸⡥⢊⡵⢺⠐⠰⠆⣂⣠⣤⠖⢛⠵⣪⢼⠀⡿⣫⠔⢁⡤⢚⠵⣋⠔⣉⢼⡯⣿⠜⡴⣿
⣾⢿⣀⠀⠀⠀⠀⠀⠀⢘⠝⣇⢳⣫⢖⡽⢒⡺⢛⡡⠞⡡⢞⡥⢚⣵⡎⢀⠟⣁⠔⣋⠔⡡⠞⡡⢞⡵⢻⣗⣿⢎⠞⣽
⣽⢻⣔⣑⡀⠀⠀⠀⠀⠠⢊⢜⣧⡙⢯⡔⣩⠔⣉⠴⣫⠔⣩⠔⣩⠞⢀⣾⢖⡡⢚⡵⢊⡴⣋⠔⣩⢞⢽⢗⣿⢋⢞⣿
⣿⢴⠦⠤⣉⡙⠒⠦⠤⣀⣱⣫⢊⠽⢲⣌⡙⠚⠷⠾⠵⠾⠖⠋⢀⡴⢋⠔⢋⠔⣫⠔⡡⢞⡥⣪⢖⡡⣺⡥⡿⡣⣫⢾
⣿⣿⣘⠂⠆⢹⣠⣀⣀⣄⡉⠹⡻⢚⠷⢮⣽⣫⣖⠶⣲⠖⣲⢞⡡⢚⡡⢞⡥⢊⡵⢊⢔⡯⣊⢕⡯⣊⢽⡫⣟⡵⣡⣿
⠙⠻⠯⢿⣗⡚⠈⠙⠣⣔⣽⣶⣾⣵⣫⣖⠔⡨⢉⠿⣳⠾⠵⣏⣴⣋⡴⢋⠔⡩⢚⠵⡫⣚⠕⡩⢞⡡⢺⣋⣟⡔⡱⣿
⠀⠀⠀⠀⠈⠉⠙⠒⠤⢤⣀⡀⠩⢽⣿⢿⠿⣽⣳⣾⢵⣎⣔⡡⢊⠍⡙⠓⠮⢶⣵⣫⢞⡵⢋⠴⣫⢔⣿⢔⣿⢜⡕⡗
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠺⢵⣫⣖⡵⡯⣋⢟⠾⣿⣽⣻⣾⢥⣪⢖⡤⢉⢝⣚⡳⠮⣴⣥⣿⠅⣯⢎⠞⡇
⠐⢪⠔⣊⠥⢒⡩⠔⣀⠄⢀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠿⠽⣮⣴⣭⡫⣿⢟⡿⢿⣿⣷⣾⢈⣉⣙⣷⠲⣷⠅⣧⢋⢞⡇
⠀⠀⠉⠠⠚⡡⠖⢉⠤⢊⡡⠖⣉⠔⠂⣠⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠷⢭⣞⣕⡵⡫⢺⣌⠣⢄⣿⡀⡷⡂⡷⣣⢊⡇
⠀⠀⠀⠀⠀⠀⠈⠁⠐⢉⡴⢊⡠⠖⣩⠴⢊⡤⢚⡤⢀⡀⢀⡀⢀⠀⠀⠀⠈⠉⠉⠛⠳⠯⢿⣖⡷⣤⣯⢆⡗⡱⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠋⠠⠚⡡⢖⡡⢖⡥⢒⡩⠖⣡⠔⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠿⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠉⠰⢋⡴⣫⠔⢋⡤⢚⡡⠚⡡⠖⢀⠴⣀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠴⢋⠔⢋⡤⢚⡡⢊⡥⢚⡡⠞⡡⠞⡠⠖⣠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠐⠁⠴⢫⠔⣋⠴⢋⠴⢊⡤⢊⡠⠖⣡⠖⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠘⠁⠖⢉⠔⣋⠔⣊⠴

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠲⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣠⠴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠛⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁





⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣢⠟⣭⡄⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤
⠀⠀⠀⠀⠀⠀⠀⣰⠇⣤⣍⠁⢈⣥⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡆⡌⣝⣥⢆⡾⣿⢸⣆⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠹⣇⠉⣴⡆⣵⡮⠁⠀⣠⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⢁⠸⣓⠻⠷⢸⣤⠶⣇⡌⡛⠃⣥
⠀⠀⠀⠀⠀⠀⠀⠀⣌⣓⡤⣤⣤⠄⢹⡟⢁⠐⣴⠇⢤⡀⡀⠀⠀⠀⠀⡖⠦⢄⣒⠶⢤⠀⠀⠈⢰⡿⢀⣿
⠀⠀⠀⠀⠀⢒⠉⢓⢋⣷⠄⣧⣘⣷⢿⡇⢛⣛⢴⢞⣋⡁⡆⠀⠀⠀⠀⠀⠴⠀⡀⠉⠒⠢⢤⣠⠾⠀⠚⠁
⠀⠀⠀⠀⠀⢈⣹⡀⠄⠀⠀⡌⣯⣹⡻⣷⡙⠋⢼⡧⠉⠐⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⣀⠀⠘⣶⠀⠀⠺⠤⡀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⢺⣁⣡⣤⣦⡆⠀⣇⡿⣿⣷⣤⣍⡷⣶⠂⠀⠀⠀⣀⠀⠀⠀⠁⢌⡈⠚⠦⣼⡃⠀⠆⣿⣼⡁⠀⣴⠛⣷⡟⠉⢰
⠀⠀⠀⠀⢰⠉⠉⠉⠁⠴⠿⠏⣛⣭⣥⣴⡥⠽⠛⠀⠀⠀⠀⠉⠉⠛⠁⠒⠚⠋⠑⢢⣄⣈⣓⠣⠷⠘⣷⣷⣿⠀⢶⠇⠀⢸
⠀⠀⠀⠀⠀⠁⠀⠤⣦⡤⠴⣶⣿⣟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣽⣿⠟⠛⠷⠴⠞⠁⠀⢀⡄⠀⣀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⡿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡿⣼⣧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⣧⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⢸⢻⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⢻⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠠⣸⠀⠘⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⣰⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡔⠀⠀⡿⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣭⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢶⠃⠀⠀⣇⠀⠀⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⣿⡈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠶⡿⠆⠀⠀⠘⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⢸⡇⢸⠇
⠀⠀⠀⠀⠀⠀⠀⡶⠉⠀⠀⠀⡇⠀⠀⠀⠀⣽⣣⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠘⡇⠀⣭⡅
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁
⣶⣶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣦⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⣦⠀⠀⠀⠀⠀⠀⠀⢰⠏⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⠀⢠⣻⡇⠀⠀⠀⢸⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢰⡆⠃⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡍⠑⠃⠀⢀⣴⠀⠀⠀⠀⠀⠀⣠⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⡀⠀⠀⣼⡇⣷⣄⠀⠀⣀⣴⣿⣿⠟⠀⠀⠀⠀⠀⠀⠠⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⢂⣴⡟⠀⠈⠁⠐⡟⣿⡏⠉⠁⠀⠀⠀⠀⣠⠺⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠴⠶⠖⣒⣓⣛⡛⣿⠚⣿⡯⢭⠶⠶⠀⠀⠀⠀⠙⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠛⠁⠀⠈⠉⠻⡇⣿⣀⠏⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠻⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢢⢠⣤⣤⢟⢥⠀⣴⣦⠀⣽⠟⣽⢠⡟⢳⠀⠘⠀⡿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠸⠟⠃⣜⡚⠀⠙⠗⠃⣿⣶⡿⣞⣧⣔⠀⠀⠀⠂⠀⠸⡷⢫⣰⠀⠀⢸⣿⣿⡯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡏⠉⠉⠉⠉⢉⢽⠆⣿⢸⡿⢿⣿⡿⢶⡆⠁⠀⢸⣿⠙⠃⠀⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⡀⡀⠀⣘⣸⠀⣿⢸⡇⡿⠿⡿⢸⡇⠀⠀⠚⢿⡶⠶⠶⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠲⠶⠤⣤⣤⣭⣉⣀⣿⢸⣟⣛⣿⡿⠋⣹⡿⠶⠿⣻⣯⣽⣤⣿⣦⣖⠄⠀⢀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠀⠀⠀⢙⡫⣻⣫⣿⣿⣿⡿⠁⠀⠀⠉⠁⠀⠀⠛⠋⠀⠉⠉⠉⠉⠀⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠞⠋⠁⠀⠀⠀⠀⢻⢟⣾⣯⣵⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⢋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣄⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠄⠀⠀⠈⣉⣉⣁⣀⠀⠀⠠⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⣷⡶⠉⠉⠉⠉⢿⠷⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠈⠉⠻⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠆⠀⠀⣀⠀⠀⠀⠭⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠉⢹⠀⠀⠐⡌⡆⠀⢰⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣄⠀⢸⠀⠀⠀⢇⡏⠀⢸⣿⣿⣿⠓⠦⣄⣀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢸⢸⠀⠈⣄⠀⠀⠈⠀⠀⣸⣿⣿⡏⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⡷⠆
⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠈⠞⠀⢀⣏⡀⡀⠀⢀⣴⣿⣿⠏⠀⢀⠛⢸⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⢀⡞⠙⠀⠀⠀⣿⣿⢿⣶⣶⣆⠈⠀⠀⠿⣿⣿⡿⠗⣊⣀⣠⣤
⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⢀⡸⡆⡟⢠⡏⠉⣻⢫⡅⠀⠀⡄⢹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣾⡏⠀⣠⢤⣤⣄⠀⣿⡇⠀⠀⠀⠀⢻⡇⠀⠸⣿⡋⠚⢮⣧⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢰⣿⠀⠀⠹⠿⠋⠉⠀⠉⠀⠀⠀⡀⠀⠋⡇⢸⣄⠙⢮⣴⣿⠟⠁⠢⢦⡀⠉⠙⠛⠻⢿⣿⣿⡷
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠂⠀⢀⣹⢸⣿⡿⠿⠿⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⢹⡏
⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢲⡔⠒⠛⠉⠉⠁⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⢀⡀⢀⣤⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⡉⣷⡤⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠀⠛⠛⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾
⠀⠀⠀⠀⠘⢿⣦⡀⠀⢀⣠⣴⠾⠋⠀⠀⠀⢀⣀⣹⣿⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁
⠀⠀⠀⠀⠀⠈⠻⣷⣄⠘⠛⠁⠀⠀⠀⠀⣤⣿⠿⣿⣿⣿⣿⡿⢷⣄⠀⠀⠀⠀⣀⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣦⣄⠀⠀⠀⠸⠋⠀⣤⣿⣿⠛⠃⠋⠈⠻⣦⣀⣤⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⠀⠀⣼⢻⣿⣿⣀⣀⣠⣤⡶⠎⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠘⠛⠛⠛⠉⠉⠁
⣤⡤⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⢿⣶⡄⠀⣴⣾⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣷⠏⣿⣾⣿⣵⣽⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠶⣽⣿⣿⣿⢿⣾⠽⠾⠃⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣛⣛⣛⣛⣛⣛⣒⣲⣆⠰⣀⣠⣀⣤⣶⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣦⢤⣶⣾⣿⣿⣻⣿⣿⣿⣿⣽⣷⣶⣿⡷⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣟⣿⣿⣿⣿⣿⢾⡇⠈⠉⢀⣤⣄⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⣲⠶⠶⣶⣶⠖⠒⠚⠛⠉⠉⠉⠛⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠶⠚⠛⠉⠀⠀⠀⢘⠿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢿⣷⣾⡿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⡿⡇⢸⢷⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰⠇⡇⢸⠸⡄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣼⠀⡇⢸⠀⣧⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡇⠸⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠃⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠘⠃⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⢠⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⢠⡀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣖⣀⣀⣐⣀⢀⣀⣀⣀⣀⣒⣒⣀⣲⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⣖⡒⠶⢶⡠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣁⡸⣿⣿⢀⣶⣿⣮⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢸⠺⣿⡷⣸⣷⡌⠿⠟⠸⣿⡆
⠀⠀⠀⠀⠀⠠⠐⢋⡭⠉⠛⢿⣶⣼⡀⣩⣤⠹⠿⠃⢴⣿⡆⣿⠇
⠀⠀⠀⠀⠀⢠⣦⡜⠿⠇⢠⣖⠻⣿⣧⡻⠿⠁⣿⣿⠈⢛⣽⡝
⠀⠀⠀⠀⡇⠘⣛⢳⣿⣷⠈⣛⠁⢻⣿⡈⠢⠤⢉⣩⣴⣾⡿⠇⠀⠀⠰⣌⣐⣆
⠀⠀⠀⠀⢃⢸⣟⠇⣙⣉⢸⣿⣇⣾⣿⠿⢦⠀⣀⣉⠙⡯⣾⠶⠿⠁⠔⠁⠛⠚⡖⢠⣾⡆
⠀⠀⠀⠀⠀⠣⡁⠀⢿⡿⠀⣠⣾⣿⣷⠀⣿⠐⣷⣾⠀⣟⢂⣸⠐⡦⣄⣶⣶⢼⣷⣾⣍
⠀⠀⠀⠀⠀⠀⠈⠑⠀⠒⠛⠻⠵⣿⣿⡾⣿⡐⠒⠚⠀⣟⢻⠥⣌⠁⢹⣏⡁⠐⢀⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⡻⠿⢻⡛⣗⣒⣒⣺⣿⠀⠀⢸⡀⣾⣿⠘⢳⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢫⣿⣷⣽⣿⡙⠛⣻⣗⢒⠺⣧⠉⣽⣢⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡯⢿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢹⡏⣿⡻⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⢹⡇⠹⡻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⢀⢺⠃⠀⠐⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢀⡇⡾⠀⠀⠀⠐⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⣼⣿⡇⠀⠀⠀⠀⠑⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣻⡺⢸⣿⠀⠀⠀⠀⠀⠀⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣻⡿⠁⣿⡏⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⡾⠁⢠⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡝⠃⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧

⠀⡠⣢⠭⠭⡐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⣀⣀
⠘⢸⠃⣐⠉⡿⢸⣦⠀⠀⠀⢀⣤⡶⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⢶⣤⡀
⠀⢌⠓⠾⠛⣡⣿⣿⣧⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⡀
⠀⠀⠙⢿⣄⠈⠻⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄
⠀⠀⠀⠀⢙⣷⣄⠈⢿⡿⢳⣷⡀⠀⠀⢀⠆⢠⡟⣭⡍⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⠀⠀⣰⠟⠀⠙⢧⣾⣷⣿⣿⣧⡀⠀⢸⠀⢸⠸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆
⠀⠀⣼⠏⠀⠀⠀⠀⠙⠻⣟⠻⣿⣷⡄⠸⠀⢸⡴⣿⣿⣟⢳⡶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠈⠳⣌⢿⣿⣆⣀⣀⣧⡻⡟⡿⣿⢱⣿⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⢿⣯⣻⣿⣿⣶⣾⣿⢸⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡵⢃⣿⣿⣿⠿⢿⣯⠿⠿⡿⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⡿⢿⡛⠓⠻⣟⠷⡞⣷⣿⣿⣿⣿⣷⣤
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠘⠋⣱⡄⠀⢸⡅⡠⣄⠠⢱⢌⡻⣿⣿⣿⣿⣿⣿⡇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠛⠻⣟⣭⣤⣴⣾⣧⣣⡈⠓⢼⠈⢻⣿⣿⣿⣿⡟⠻⠧
⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣼⣿⣿⣿⣿⡇⣿⢶⣄⣸⠀⢸⣿⣿⣿⡟⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢻⣿⣿⣿⣿⣷⡙⠿⢏⣟⠀⠀⠻⣿⣭⣶⠞⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⡠⣛⡭⠩⠥⠬⠍⠭⠓⢌⠳⣄⢀⣼⣿⠷⠚⠁⠉⠓⢦⡀⠀⠀⠀⠀⣰⠏
⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⣽⣿⣧⠀⠀⠀⢠⡶⣿⡋⢀⣼⢿⢿⠓⣤⠊⠀⠀⠀⣠⠝⢢⡀⠀⣰⠏
⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⠛⢿⣷⣦⣤⣹⠾⢻⣳⣿⠃⢸⣿⠞⠁⠀⠀⣠⡾⠁⠀⠀⢳⣴⠏
⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠈⢙⣛⠇⠀⢨⣟⣋⠀⠈⠁⠀⠀⠀⢰⣿⠁⠀⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠙⠷⣄⡀⠀⢀⣾⣿⠃⠀⠀⠀⢀⣿⡿⠀⢠⣿⡿⣿⣇⠀⠀⠀⠀⢀⣿⣿⢀⣠⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣾⣿⠃⠀⠀⠀⠀⣾⣿⠇⢀⣾⣿⠇⢹⣿⣆⠀⠀⠀⢸⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣤⣄⣼⣿⡟⠀⣼⣿⣿⠀⣀⣻⣿⣤⠶⠞⠋⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣽⣿⣿⣿⣿⣿⣿⣯⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡀⠀⢀⡴⠾⠛⠋⠙⠛⠻⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⣿⣧⢠⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠿⠿⠁⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠘⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⠀⠀⠀⠀⠀⠸⣿⠟⠀⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⠀⠀⠀⠀⠀⣠⣾⡿⠋⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣿⡿⢿⣿⣦⡀⠀⠀⠀⣰⡿⢶⣾⣿⣿⣿⣷⣶⣿⣿⣿⠛⠁⠀⠹⣾⣷⣤⣀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠁
⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠈⠻⢿⣷⣤⣀⣿⡇⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣏
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠙⠻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⠿⣿⣿⠇
⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢶⣦⣤⣴⡄
⠀⠀⠀⠀⠀⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢸⣿⠇
⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢶⣶⣦⣾⡿
⠀⠀⠀⠀⣼⣿⠆⠀⠀⣀⣀⣤⣶⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠀⠀⠤⠄⣀⠀⠀⠠⠀⠀⠀⣿⡇⠀⠀⠈⠉⠁
⠀⠀⠀⠀⣿⣯⣴⣶⣿⣿⡿⠟⠋⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⡏⠻⠛⠛⠉⠁⠀⠀⠀⠘⠟⠋⠀⠀⠰⣆⠤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⠦⠿⢧⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣀⣀⣀⡀⠀⠀⢰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠏⢨⣿⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠏⠀⣨⣿⠃⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠋⠀⠀⣿⡏⠀⠘⡿⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠋⠀⠀⢼⣿⠀⠀⠀⢿⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠁⠀⠀⠀⣺⡇⠀⠀⠀⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⢿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⠀⠀⣤⠇⠀⠀⠀⠀⠀⢸⣿⢽⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⠀⠀⠀⢀⠴⠀⠀⠀⠀⠀⠀⠈⣿⣛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡧⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠛⢷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠁⠀⠀⠀⠀⠀⠀⠛⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⣷⠀⠀⢠⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢰⠀⠀⠀⡀⢻⠅⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⣿⠀⢸⠀⠀⠀⠰⠋⠀⠀⣾⣿⣿⡿⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⣸⠇⠀⠀⠀⠀⠀⣸⣿⣿⡿⠁⠀⠀⢾⣿⣿⣿⣿⣿⣷⣶⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠧⠀⠀⢀⣤⣾⣿⡿⠛⠁⠀⠀⠂⢸⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⡀⢸⣿⡿⢿⣿⣿⣶⠀⠃⠀⢸⣿⣿⣿⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢳⣦⡀⠀⠀⠀⠐⢆⡜⠘⠃⣰⣏⠉⡹⢿⡟⠀⠀⠀⠀⣿⣿⣯⣶⣶⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡿⠿⠆⠺⠿⠁⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⠛⠶⢞⣇⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⣀⠀⠀⠘⠋⣃⢸⣇⠘⢿⣤⣤⣿⡿⠀⢀⡀⠀⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⣀⣉⢸⣿⣷⣮⣿⣿⣿⠀⠀⠈⠑⠤⠀⠀⠈⠙⠛⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡶⠒⠚⠒⠋⠉⠁⢸⣿⣷⣾⣯⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠺⣧⠀⣿⣿⣿⣟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠒⣿⡟⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠋⠁⠀⠀⠀⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣶⣿⣿⣿⣶⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣿⠁⠀⠀⠀⠈⣯⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⢰⣿⠀⠀⠀⠀⠀⣿⡇⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢠⡞⢿⠀⠀⠀⠀⢰⡏⢿⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣸⠃⢸⡀⠀⠀⠀⢸⡇⠈⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⡟⠀⢸⡇⠀⠀⠀⢸⡇⠀⢹⡆⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣿⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠈⣧⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢰⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠹⣆⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⡞⠀⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⠀⢿⡀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣧⣼⠃⠀⠀⠀⢸⣧⡀⠀⢀⣼⠇⠀⠀⠀⠘⣧⣴⣗⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⢺⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⢿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡆⠉⣩⠤⠶⠦⢌⡑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⢀⠞⠁⠀⠀⠀⠀⠙⢆⠁⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠺⠀⠀⡀⠀⠃⠀⡀⠈⠀⢱⡞⢁⠴⠒⠛⠲⢦⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡅⢾⠀⠀⢠⠀⣤⠀⠄⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠹⡌⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠈⠀⠀⠃⠀⠹⠋⠆⠀⠀⠀⢨⠀⠀⢠⡀⠀⠀⠀⠱⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠁⠀⠀⠀⢠⣇⠘⡀⠐⢀⣑⠫⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⡅⠀⢀⠀⠀⠙⠿⣷⣄⡈⠀⠀⠀⣀⣤⡉⡿⠆⠔⣤⠟⠁⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⡀⠁⣀⢀⠠⣤⠉⢿⠻⠿⣭⢉⡉⣫⣁⣁⠛⠓⢦⠀⠀⢀⡤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣿⣀⣻⣔⣴⣿⡆⢠⢸⢻⠾⡛⣿⣿⠟⢠⣄⣈⣦⣧⣄⣭⣅⡄⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⣼⣿⣿⣿⠟⢻⡉⠉⣾⣇⣼⢠⢈⣉⣙⠓⠶⠿⢾⣾⣿⠇⢻⡇⠘⠿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠀⠀⠀⠀⠀⢹⣿⣿⣿⢩⢺⠘⠁⠀⡁⢿⡀⠊⢟⠁⠀⢘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠉⣹⢸⢚⠰⠀⠀⠀⠙⠿⠛⣆⣰⠀⠂⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠥⢤⣾⣈⣀⣀⣀⣀⡀⠀⢀⡈⠁⢀⠈⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⣌⣟⣉⠻⠼⢯⠟⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣽⣿⣟⣣⣄⠀⠀⠀⠐⠳⠶⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⠋⢻⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⡏⠑⢸⣿⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠋⣼⢸⠁⠀⠀⠁⢼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠃⡜⠀⠀⠀⠀⢂⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠰⠀⠃⠀⠀⠀⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠃



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢠⡶⠆⢠⣶⣄⠀⠠⣆⣴⠀⠀⠀⠀⠀⠀⢶⡶⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⣦⠀⠀⣦
⠀⠀⠘⠛⣷⢸⡇⡿⠀⠀⢻⡇⢸⡟⡇⣿⢸⡇⢸⡇⢸⣿⡇⣿⢹⡇⣿⠿⠀⠀⣿⢰⡏⣿⢸⡿⡇⣻⣿⠸⣿⡃
⠀⠀⠈⠛⠋⠘⠛⠃⠀⠀⠘⠃⠘⠛⠃⠙⠛⠃⠘⠃⠘⠛⠃⠛⠛⠁⠛⠛⠀⠀⠛⠈⠛⠛⠘⠛⠃⠛⠛⠈⠛⠃

⠀⠀⠀⠀⠐⠒⠀⠐⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠐⠒⠒⠆⠂⠐⠂⠒⠐⠒⠢⠐⠐⠐⠒⠒
⠀⠀⠀⠀⠁⠀⠁⠀⠈⠐⠑⠂⠀⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⠀⠀⠀⣈⠁⢁⣁⣁⢀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⡉⢁⢀⣁⣁⠈⠉
⠀⠀⠀⠀⠠⠤⠤⠄⠄⠀⠄⠤⠤⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠄⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠐⠂⠒⠂⠂⠀⠒⠒⠀⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠒⠒
⠀⠀⠀⠀⣈⢉⡉⠀⢉⣉⢉⡀⡀⣀⠀⣀⡀⡀⣀⡀⠀⠀⠀⠀⠀⣉⡉⡉⣉⢀⠉⠁⡁⣁⣉⡁⠈⠉⠉⠉
⠀⠀⠀⠀⠀⡀⠤⠠⡀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠⠄⡄⡤⠄⠀⣤⠠
⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠤⠠⠠⠄⠄⠦⠠⠄
⠀⠀⠀⠀⠐⠒⠂⠀⠀⠐⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⢀⣁⣉⣉⣁⢁⢉⣉⣉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣁⡉⣀⣈⣉⣉⢉⡀⣀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠠⠤⠤⠠⠤⠄⠤⠠⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠂⠂⠒⠀⠒⠰⠶⠂⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠒⠒⠒⠂
⠀⠀⠀⠀⠈⠐⠘⠀⠁⠁⠀⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠂⠈⠈⠈⣁⠂⠂⠀⠂⠀⠘⠐⠂
⠀⠀⠀⠀⠀⢈⣀⣁⣉⢀⢠⣀⢀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢉⢉⣁⣀⣈⡈⠈
⠀⠀⠀⠀⠠⠤⠄⠀⠤⠠⠠⠠⠤⠄⠤⠤⠄⠤⠤⠄⠀⠀⠀⠀⠀⠠⠤⠤⠠⠤⠤⠤⠀⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠒⠒⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠀⠒⠒⠒⠀⠐⠒⠂
⠀⠀⠀⠀⠈⡉⡀⢁⠀⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢉⡈⠉⡉⢈⡉⠉⠉
⠀⠀⠀⠀⠀⠌⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠤⠠⠀⠤⠤⠠⠤⠀⠄⠦⠤⠤⠤⠄⠄⠀⠀⠀⠀⠠⠤⠤⠰⠤⠠⠤⠤
⠀⠀⠀⠀⠀⠂⠀⠐⠐⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠂⠒⠐⠒⠒⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠉⠁⠉⠚⠦⣀⣀⣀⣻⣉⣓⣶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠝⠫⢄⣀⠀⠀⠀⠀⢀⣠⣴⣼⠿⢿⡿⠟⠋⠉⠙⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡮⠋⠁⠀⠀⠀⠀⠉⢒⣤⣮⡿⠛⠉⢀⣴⠟⠧⢤⣀⠀⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡰⣻⢯⣀⡀⠀⠀⠀⠀⣠⣲⡽⠛⠁⢀⣠⣾⡋⠀⠀⠀⠀⠀⣉⣷⠿⠋
⠀⠀⠀⠀⠀⠀⢀⣾⠝⠁⠀⠀⠈⠉⠒⣶⣮⠞⠋⠀⣠⡴⠋⠀⠀⠈⠑⠢⣤⣴⡾⠋⠁
⠀⠀⠀⠀⠀⢠⣯⠋⠀⠀⠀⠀⠀⢠⣾⠞⠁⠀⣠⡾⠛⠢⠄⣀⠀⢀⣴⡾⠚⢁⣀
⠀⠀⠀⠀⢀⣿⠗⠦⠤⢄⣀⢀⡰⡽⠋⠀⢠⣾⠋⠀⠀⠀⠀⣠⣼⡵⢋⣤⡾⠋⠁⠉⠀⢲⣢⣤⠄
⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⣽⡿⠓⠐⢰⣿⢯⡍⠒⠢⢤⣼⡿⠋⣴⡿⠧⣀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⣸⣿⠃⠀⠀⢈⢯⡏⠀⠀⣠⣿⠋⢀⣾⠋⠀⠀⠀⠉⣳⡾⠋
⠀⠀⠀⢸⣿⠛⠒⠒⠲⢶⣿⡟⠲⠤⢤⣼⡿⠓⠦⢤⣿⠇⣠⡿⠓⠤⣄⡀⢀⣾⠟
⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣿⢷⢤⣤⣸⣿⣴⠏⠀⠀⠀⠀⣸⡿⠁
⠀⠀⠀⠀⢿⣶⣄⡀⠀⢸⣿⣦⣀⠀⣾⡏⠀⠈⠙⠻⢿⣿⠉⠲⣤⣴⡾⠋
⠀⠀⠀⠀⠀⠀⠉⠉⠂⠼⢿⣯⣨⣿⡿⠁⠀⠀⠀⠀⠀⠉⠓⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⣰⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⣿⣿⣿⣿⣿⡄
⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣧
⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣷⣦⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣶⣤⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠛⠋⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⢿⣿⣿⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡏
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⣾⣿⣿⣿⣿⡟⠉⠉⠉⠉⠀⠀⠀⠈⠉⠉⠉⢻⣿⣿⣿⣿⣷
⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣦⣄⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⡿⠟⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠘⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃
⠀⠀⢹⣿⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉
⣿⠿⠿⠿⡿⡿⢿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠻⣿⣿⣦⣤⣤⣤⣤⣤⣠⣤⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⠟⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣿⡿⠛⠉⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⡏⠉⠉⠉⠉⠛⢿⣿⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣿⠁⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣿⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣈⣿⠀⠀⠀⠀⠀⠈⠙⣯⣤⣤⣬⣭⢻⠷⠂⠐⣸⠃⠀⠀⣿⣍⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣉⣿⠀⠀⠀⠀⠀⠀⠀⢣⣬⣜⢣⣥⠏⠀⠀⠀⡏⠀⠀⠀⣿⣋⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⣿⠀⠀⠀⠀⠀⠀⣀⡴⣟⠿⠿⣟⣠⣾⣷⢿⠁⠀⠀⠀⣿⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣿⠀⠀⢰⣶⣿⣿⣿⣧⣙⣿⣯⣽⣿⣿⣝⠡⠇⠀⠀⠀⣿⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠾⣿⠀⢠⣿⣿⣿⣿⡿⣿⣏⠋⠈⣿⣿⣿⣿⣤⠦⡀⠀⠀⣿⡷⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣿⠀⡜⣿⣿⢿⣿⣿⣿⣼⡇⢸⣿⣿⣿⣿⣿⣶⣿⡄⠀⣿⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣿⢀⣶⢟⣿⣿⣿⣻⣷⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣬⣿⢻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⢻⣿⣿⣿⣿⣥⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠦⠤⠼⠿⠭⠿⠺⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠯⠿⠷⠤⠴⠶⠶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⡆⢸⡇⣿⡆⣾⡇⠀⠘⢻⡟⠂⠀⠀⢸⡇⠀⠀⣾⠛⣷⠀⣿⢻⣷⠰⣿⢻⡇⢀⣿⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠉⠁⢸⡇⣿⡇⣿⡇⠀⠀⢸⡇⠀⠀⠀⢸⡇⠀⠀⣿⠀⣿⠀⣿⢻⡇⢸⣿⢸⡇⠈⢿⣄⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣠⡄⢸⣇⣿⡇⣿⣇⣀⠀⢸⡇⠀⠀⠀⢸⣧⣤⡀⣿⣤⣿⠀⣿⢸⣇⢘⣿⣸⡏⠀⡀⢻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣿⠇⠈⠋⠉⠀⢈⣉⠉⢤⠀⢠⣤⠀⠄⡠⠀⠠⡄⡤⠀⡄⢠⠁⠀⠉⠈⠉⠙⠁⠘⣿⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣬⡴⠶⠒⠂⠉⠉⠉⠉⠉⠀⠚⠀⠈⠙⠀⠂⠑⠀⠘⠂⠓⠀⠂⠘⠀⠉⠉⠉⠉⠉⠒⠒⠶⠦⣥⣤⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⡤⢤⡀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢟⡻⢿⡿⢟⡻⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢾⢿⡿⡷⢾⢿⡿⡷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣃⣘⢫⡟⣃⣘⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣤⣽⣯⣤⣤⣽⣯⣄⣀⣀⣤⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠓⠒⠛⠛⠒⠒⢻⠿⠿⠿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠉⢭⢭⣭⣭⣭⡭⠁⠀⠀⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣒⡒⠒⠒⣒⣲⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣯⣭⣿⡿⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠞⠸⠏⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣱⣇⣾⣜⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠴⠶⠶⠒⠛⠛⠋⠉⠉⠉⠙⠛⠛⠛⠛⠛⠒⠒⠦⠤⣤⣄⡀
⠀⠀⠀⢀⣀⡴⠞⠉⠁⠀⣶⣶⣄⠀⠀⢰⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⣤⡀
⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠘⣿⣿⣆⢠⣿⣿⠁⢀⣀⣤⣤⡀⠀⠀⣀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃⢀⣿⣷⣿⣿⣿⡄⠐⣿⣷⠀⣿⣷⠀⠀⠀⠀⠀⠀⠘⣿
⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⠀⠸⣿⣿⠁⠉⣿⣷⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⠀⠀⣿⡿⠀⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣧
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⣿⣿⢶⣾⣿⡇⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣛⣃⣀⣀⣈⣻⣿⣟⣋⣀⣀⣀⡻⠿⠋⠿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡎⠝⠓⠲⠦⢶⠄⠀⠀⡠⡄⠀⠀⠀⠈⠉⠉⠑⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠛⡟⡘⠉⠉⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠇⢰⢲⠴⢆⠀⡇⣏⠙⡆⣰⠋⣽⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠇⡆⢸⠸⡞⢰⠀⡇⣏⢜⠇⣿⣖⡛⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠑⠃⠘⠢⠖⠚⠘⠒⠤⠞⠀⠙⠤⠇⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠲⠶⠶⠶⠤⠤⠤⠤⠤⠶⠖⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠘⢦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡞
⠀⠀⠀⠀⠈⠉⠉⠛⠛⠲⠶⠶⢶⣶⣶⣶⣶⣶⣦⣤⣶⣶⣶⣶⣤⣤⣴⣶⣶⣶⡿⠾⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⠛⣿⠛⠲⣄⠀⠀⢀⡴⠚⢻⡟⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠷⣤⣀⣿⣀⣤⠞⣧⢠⡟⢦⣄⣸⣇⣠⡴⠿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡐⡇⢀⣨⣿⣽⣿⣄⠀⣸⢸⡄⢀⣼⣿⣿⣯⣀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⣀⣈⠀⠻⣏⠁⠀⣿⠀⠉⣻⢋⣎⢻⡋⠀⢸⡇⠀⢉⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠲⡈⡛⠲⠿⢖⣫⣴⣿⣿⣷⣭⣓⠺⠷⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡄⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠉⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⠚⠋⠉⠀⠘⢿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠛⠋⠁⠀⠀⠀⠀⢀⣀⣿⣺⣿⣿⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⢿⣿⡿⢿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠘⣿⡇⠘⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⣿⡇⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠀⠀⣿⡇⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⣿⡇⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠈⠃

⢠⣾⣷⡄⣶⣷⡆⠀⠀⠀⠀⠀⠀⢠⣎⣏⢳⣰⣩⣍⡆⠀⠀⠀⠀⢠⣾⣿⣦⣠⣾⣿⣦⠀⠀⠀⠀⠀⡴⣴⢦⣠⢶⣶⡄
⠈⣻⣟⣁⣙⣟⡁⠀⣀⠀⠀⠀⠀⠈⠳⣷⣊⣘⣾⡷⠃⠀⠀⠀⠀⠸⢿⣿⠟⠹⢿⣿⠟⠀⠀⠀⠀⠀⣫⣿⣝⣘⣩⣯⠃
⡇⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⣾⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣴⣶⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⣾⣿
⠀⠙⢻⣿⣿⠛⠁⠀⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠃⠈⠁⠀⠀⠀⠀⠀⠛⢿⣿⠟⠋⠉⠛⠀⠀⠀⠈⢛⣛⣛⣛⣛⡛⠋⠉⠙
⠀⠀⣼⢿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⡁
⠀⠰⠃⠸⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠘⠇⠹⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠇⠱⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠇⠳

⠀⠀⠀⠀⠀⢀⣤⢤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⣀⣤⣀⠀⠀⣀⣤⣄⡀⠀⠀⠀⠀⣠⣤⣤⣶⡖⡄
⠀⠀⠀⠀⠀⢸⣇⢀⣽⠇⠀⠀⠀⣰⣾⣶⣸⣿⣿⣿⡷⠀⠀⠀⡾⢧⡿⡼⢳⣸⢳⡾⣶⢻⡄⠀⠀⠀⣿⣿⣿⣿⡇⡆
⡶⠒⢲⡒⠒⣦⣿⣿⡇⠀⠀⠀⠀⠘⣛⣋⣈⣛⣛⡛⠁⠀⠀⠀⠹⣏⣻⣿⣾⣾⣾⡝⣩⠟⠀⠀⠀⠀⢻⣿⣚⣿⡯⠄⠀⣠⣄
⣇⣀⣻⣇⣀⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣶⣾⣿⣿⠀⠀⣿⣿⣿⣿⣧⣿⣾⡇⢘
⠉⠉⠉⠉⠉⠁⠻⠿⠃⠀⠀⠀⠀⠈⠻⠿⠿⠿⠟⠁⠈⠉⠀⠀⠀⠀⠀⠉⠭⠽⠉⠁⠀⠈⠉⠉⠀⠀⠿⠿⠿⠿⠧⠍⠉⠳⠞

⢀⣀⣀⣀⣀⣀
⠈⢫⣯⣉⠉⠙⣷⠀⠀⠀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣠⠴⠶⠦⠀⠰⠷⠶⠶⣶⣀⣀⢀⠀⠀⠀⠀⠰⡶⢶⣦⡀⣀⡀⣠⣤⣤⣤
⠀⠿⣿⣿⣿⣿⣿⣿⣶⣿⣿⠀⠀⢸⡏⣶⣶⣶⢹⣿⣷⣶⣿⠀⠀⠀⡞⣿⣽⣭⣭⣽⣧⣤⣴⡆⠀⠀⣿⣿⣿⣿⣿⣿⣶⣾⡇
⠰⠤⣟⠙⠛⠛⠛⠛⠉⠉⠛⠀⠀⠘⢳⣶⣶⣶⠞⠋⠁⠀⠉⠀⠀⠀⠣⢿⣭⣭⣭⣽⠟⠉⠙⠇⠀⠀⠛⣺⣿⣗⠛⠉⠁⠉⠁
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣠⠖⠉⠈⠉⠁

⠀⢀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠶⣶⣆⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⡦⣿⣿⣯⣤⣤⣤⣤⣴⣶⣿⡅⠀⠀⢸⡏⣭⣯⡍⣿⣶⣦⣤⡆⠀⣶⠆⣿⣿⠿⣿⣿⣧⢠⣴⡆⠀⠿⠿⣿⣗⣾⣷⣶⡄⣀⣤
⠀⣿⣿⡟⠛⠛⠛⠟⠿⣿⣿⡃⠀⠀⠘⠷⢿⣿⣷⣿⠿⠟⠙⠃⠀⠀⠀⠿⣿⣶⣿⣿⠿⠘⠻⠇⠀⠀⠸⣿⣿⣿⣿⣿⡇⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢙⠿⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣟⠉⠁⠀⠀⠤⡀⣀⣀⢰⣶⡆⠀⠀⠠⢕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡄⠀⠀⠀⠀⠀⣆⢻⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠙⠉⠙⠿⠆⠀⠠⠾⠃⠀⣰
⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⠟⠁⠀⠀⠀⠶⠈⢻⣆⢻⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢄⠀⠀⠀⠀⢰⡿⢀
⠀⠀⠀⠀⢀⠴⠂⠀⠠⢿⠉⠁⢉⣀⡀⠀⠀⠀⠀⠀⢻⣦⠻⣿⡟⠀⠀⠀⠀⠀⠀⢀⠠⠀⠀⠒⠘⢸⣧⡀⠀⢀⣸⡥⠞
⠀⠀⠀⠀⢸⡤⢀⡀⢀⣼⣰⣇⢻⣶⡔⠀⠀⠀⠨⠷⣫⢻⣿⣶⢪⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡹⣿⣿⣿⣿⣿⡇
⠀⠐⣦⡀⠈⠃⠀⠤⠛⠋⠘⠉⠉⠹⠃⠀⠀⠀⠀⠀⠀⠀⠹⣿⣸⠀⠂⠀⢀⡠⢴⣤⣄⣒⣚⣉⡉⠀⢹⣿⣿⣿⣿⡇
⠀⠀⣿⣷⣶⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡘⠁⠐⠯⠍⠲⡶⣮⠡⠀⠞⠙⠂⢰⣦⣬⣝⠢⢸⣿⣿⣿⣿⠇
⠀⠀⣿⡟⣿⠿⣿⠀⠀⠀⢀⣀⣀⣤⣴⣶⣶⣿⣿⡟⠁⠆⠀⠠⠈⠃⢀⣴⣾⣿⣶⡾⠿⠟⠛⠛⠿⣿⣌⣿⣿⣿⣿
⠀⠀⣿⣿⣷⣶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⢤⡤⠁⢀⣴⣿⣿⡿⠋⠁⣠⣤⣶⣾⣿⣿⣿⣿⣦⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢠⣿⣿⡟⠁⢀⣴⣿⣿⣿⣷⣿⣿⡿⠿⠿⢿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⢠⣿⣿⠋⠀⣴⣿⣿⣿⣿⡿⠟⠉⣀⣤⣴⣶⣶⣦⣝⢿
⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡜⣿⣿⣿⡀⠇⣾⣿⡇⢀⣾⣷⣼⣿⡿⠋⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⢀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢻⣿⣿⣇⡆⣿⣿⠀⣼⣿⣿⣿⡟⢁⣴⣿⣏⣽⣿⣟⣿⣿⣿⣿⣿⣿⠈
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⣿⣿⣿⣧⡹⣿⣧⣿⣩⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠰
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁⠀⠐⠙⠿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠡⠃
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣻⡿⠽⠗⠒⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠐⠁
⠀⠀⠀⠀⠀⠈⠉⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣿⣿⣿⣿⣿⣿⣿⠿⢋⠕⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠙⠋⠉⠉⠁⠒⠈

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⡀
⠀⠀⠀⠀⠀⣠⣶⣿⠿⠛⠛⠋⠙⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠙⠛⠻⢿⣷⣦⣄⡀
⠀⠀⠀⣠⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣦⡀
⠀⠀⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆
⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⣿⢟⣿⣿⣾⣿⣿⣿⣿⣿⣏⣽⣿⣿⣿⣯⢟⣠⣿⣿⣿⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿⣧⣞⡻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡵⣻⣿⣟⣿⣿⣿⡿⣫⣾⣿⣿⡞⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣫⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣏⣰⣻⡾⢟⡵⣿⣟⣿⣿⣿⣿⣿⡿⣫⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⢟⣿⣿⣿⣿⣿⣿⣟⣵⣿⣿⡟⠻⢿⣿⣴⣏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠠⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣥⣿⣻⣿⣿⣿⣿⣽⢿⣽⣿⣿⡇⠀⠀⠈⠙⠿⣿⣿⣏⢚⣿⣿⣿⢋⡾⣫⣾⢿⣿⡄⠀⠀⠀⠀⠀⠀⠈⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢨⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠀⠀⢀⣀⣤⣿⡿⢛⣿⣿⣥⠟⣵⣿⣷⣿⣿⡁⠀⠀⠀⠀⠀⠀⠰⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣇⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⣣⣾⣣⣾⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠐⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⢏⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⢻⡟⣿⣿⢯⣿⠏⢻⣿⣿⡿⢿⡿⣿⠟⣽⣿⣿⢻⣿⣏⣼⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⢿⠿⣿⣿⣿⠿⣿⡿⠿⠿⣿⠿⠿⠿⣿⠿⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇
⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠈⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁
⠀⠀⠀⠀⠀⠉⠻⣷⣦⣄⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⣀⡀⢀⡀⢀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣠⣴⣶⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣧⡀⠀⠀⣸⡿⠻⣦⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠹⣷⣀⣼⡟⠀⠀⠹⣧⠀⢀⡴⢿⡉⠉⠉⣿⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⠶⠶⢶⣿⠉⣻⡶⠶⠶⢶⣿⢠⡟⠀⠈⢷⣤⣾⠃⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⢠⣿⠛⢿⣆⠀⠀⢠⡿⢸⡗⠒⠒⢻⣄⣿⠓⠒⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣠⡿⠁⠀⠀⢻⣦⣠⡟⠁⠈⢷⡄⣰⡟⠀⠹⣦⢀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠛⣿⣶⣶⣶⣾⣟⣉⣀⣀⣀⣀⣙⣿⣶⣶⣶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣄⡀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠋⠁⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⢩⣭⣭⣭⣭⡍⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣏⠁⠀⠉⠛⢿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢻⡟⣿⡄⠀⠀⠀⠀⠉⠛⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⣿⡇⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡏⠀⣿⡇⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⣿⡇⠀⠈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⣿⡇⠀⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⢻⡇⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃