Disappear Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠰⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡏⠀⠀⠀⠈⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠈⣧⡀⠀⠀⠀⣾⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢰⣿⣿⣷⣶⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣸⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣿⣿⣿⣿⣿⣿⣿⡷⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠙⢿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠐⡰⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣏⣿⠟⠓⠚⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⢀⣴⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣆⣰⣵⣄⣤⠀⠀⠀⣤⣀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠠⡤⢴⣶⣷⣶⣷⣿⣿⣿⣿⣿⣟⣁⣀⢄⣏⣽⣶⣤⣴⣤⡀
⠀⠀⠀⠀⠀⡠⠔⣿⣿⡟⠉⣤⣤⡈⢿⠛⣁⣤⡉⢻⡇⠉⢻⡏⠸⡏⢡⣥⣬⣵⣤⣤
⠀⠀⠀⠐⡄⠀⣛⣻⣿⡇⢸⣿⣉⡉⢻⠀⢿⣿⡟⠈⡇⢠⡄⠃⢘⡇⢠⣭⣥⣿⣿⣾⢍⣿⣶⣶⣦⠄
⠀⠀⠀⠀⠻⣷⣬⣽⠏⣹⣦⣈⣉⣤⣾⣧⣈⢉⣁⣼⡇⣠⣿⣄⢰⣇⣈⠉⣉⣹⡟⣛⢯⣟⠂⠉⠁
⠀⠀⠀⠀⠀⠈⠀⠉⠀⠿⣿⣯⡻⣿⣟⣟⣷⢿⣿⣿⠟⠁⠀⠀⠀⠁⠀⠀⠀⠉⠁⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠛⢙⣿⢿⡿⣗⡽⠏⠀⠀⣒
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠾⠁⠵⡛⠿⠿⠆⠀⢰⡿⠻⡌⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠈⠶⣦⣤⠅⠀⠀⠀⠸⢿⠄⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⣿⡿⢿⠿⠿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⠀⠀⠀⠀⠀⠀⣉⣖⢲⣰⡖⠲⠔⣾⢀⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣤⣤⣬⣴⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠄⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⢿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣰⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠛
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⣯⣿⣿⣦⡀⠀⠀⠀⠀⢰⣿⠟⠛⠛⠻
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢠⣿⣿⣿⣿⣦⣀⣀⣀⣀⣼⠃⠀⠀⠀⢀⡤⠒⠉
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠤⠒⠂⠛
⠀⠀⠀⠀⠀⠀⣿⣯⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡏⠀⠀⠈⠛⠀⠀⢀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠒⠢⣄⣀⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠛⠛⠛⠇⠀⠀⠘⠛⠃⠀⠀⠀⢀⡤⠞⠁⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠿⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠁⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠸

⠀⣶⣶⣶⣶⣶⣶⣶⣶⡶⣶⣦⣶⣖⣶⣶⣴⡶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿
⠀⣿⡿⠛⠛⠟⠛⠛⠋⠙⠟⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣏⣿⣿
⠀⢀⠓⡞⠰⢇⣰⣴⢻⠿⡄⣷⡄⠀⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠈⠁⢈⠁⠈⢉⣥⣄⣤⣤⣼⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⣧⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿
⠀⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠆⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣼⣿⣿⣿⢿⣿⣿
⠀⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿
⠀⢿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⢿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣻⣿⣿
⠀⣾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿
⠀⢿⣿⣿⣿⣽⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣟⣿⣿⣿⠿⠿⠿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⠏
⠀⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠉⣱⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠉⠀⠀⠀⠙⠃
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠁⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⣀⡴⠒⠋⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡠⣤⡤⣴⠃
⠀⣭⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⠿⠛⠛⢿⣿⣇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠚⠉⠀⠀⠀⠈
⠀⣿⣿⣷⣾⣿⣿⡿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠛⠉⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠙⠒⢦⣀⡀⡀
⠀⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⠁⠀⠀⠀⢻⠿⠿⠆⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠙⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠃⠉⠓⣄
⠀⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠰⠏⠈⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠿⠿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⢠⣶⣶⡶⢔⢂⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣸⣷⣿⠯⢤⠴⣶⣾⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣉⡭⠥⣤⣴⣾⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣁⠛⢫⣀⣴⢾⣿⣿⣿⢿⣿⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⠈⠁⠀⢿⠆⣴⣻⣿⣿⠧⠼⣿⡄⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣶⡄⠀⠀⠀⠀⠀⣘⡿⢷⣼⣿⣿⣿⠿⡧⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠁⣀⣹⣩⣤⣶⣶⣶⣲⡈⠟⣿⣿⣿⠿⣿⣿⣤⣹⡀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠛⠀⠼⢿⣿⣿⢿⣿⣿⣟⣿⣷⣿⣿⣷⣶⣿⡋⢹⣿⡇⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠛⢃⠀⠰⣼⡿⣿⡿⣿⣿⣿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣷⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠘⣷⣿⣴⣶⣾⣶⣏⣴⡿⣶⣏⣥⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠌⠋⠀⢙⣻⣿⣿⣯⣱⣿⣻⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡼⢧⡶⢶⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⢷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⡴⣆⠐⢺⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⢑⡻⣷⣤⣿⣶⣿⣿⡯⠭⠿⣋⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⢸⣹⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠸⣧⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡈⣿⡿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠀⠀⠺⠇⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠰⡞⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣤⣿⣿⠟⣭⣿⢿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠢⠙⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⢠⡤⠀⠀⠛⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣉⣀⣠⡴⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⢻⣟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠋⠉⠀⠈⠁⠀⣄⣼⣿⣿⠛⡿⠼⣿⡿⠿⠙⣿⣿⠿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⢤⠄⠾⣤⣿⠊⠉⢉⠙⠓⢠⣿⠿⣷⣿⣿⣿⢷⣿⣿⣿⣿⠟⢿⣽⣿⣿⣿⣿⣿⣿⡙⠻⢿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠻⠟⣦⣾⣶⣾⣿⣛⠟⢻⣿⣿⡇⢺⣇⣨⡄⣼⡷⣦⡿⣿⣻⣿⣿⣿⠿⠋⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣷⠿⠻⣿⡏⢺⠁⠃⣾⢻⣿⡋⣼⣿⣿⡇⠀⢐⠞⢿⣿⣿⣥⠷⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠛⠛⠆⣾⣃⠄⠀⠀⠀⠁⠀⠙⠉⠘⠃⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠐⠂⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣠⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⢿⠿⣷⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⡀⢀⠀⠀⡠⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠁⠀⠀⡠⠋⡉⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⠿⠿⠋⠀⠈⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣴⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠺⣿⢿⣷⣤⣽⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⣋⢈⣍⡡⣶⣿⣿⠁⣹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠳⠼⠟⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠁⠉⣉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣄⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡄⠀⢀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠿⡟⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠇⠰⣿⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠆⢀⣽⣿⣿⣿⣿⡇⠀⡀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣇⡇⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠀⢸⣿⣿⣿⣿⣿⣿⣰⡟⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢿⡇⠀⢸⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣼⣴⣷⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⣷⡀⢸⣿⠀⠀⠀⠀⡇⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⡇⢻⣿⠀⠘⠀⠀⣏⠀⠀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠃⣸⣿⢸⣿⠀⣷⡆⠀⣿⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆⣿⣿⣸⣿⣀⣿⠃⠀⣿⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⠀⠀⣿⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡃⠀⢹⣿⢿⣿⣿⣿⣿⣧⣿⣿⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠻⣿⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠾⠁⠀⠀⠀⠈⠇⠸⣿⣿⣿⣿⣿⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⣿⣿⣿⣿⣿⣿⣴⣿⠀⠀⠘⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⢰⠀⠀⠰⡆⠀⢰⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⣸⠀⠀⢰⢳⣦⣼⣀⣼⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⣰⠃⣴⣆⣸⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣴⣶⣿⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠸⡦⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⢿⣤⣼⣿⣿⣿⣿⣿⣿⣿⡿⠗⠀⠀⠀⣶⣮⣭⢸⡋⡟⠀⠀⣀⠀⠀⡀⠀⣿⣿⠀⠲⣤⣼⣾⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⠿⣿⣿⣿⣏⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⣿⣧⣼⣾⣿⣿⣀⠀⢹⠀⠀⠀⠀⣻⣧⣀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣿⣿⡿⠁
⠀⠀⢰⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠀⠀⢸⠀⠀⣶⣾⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⡏
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠀⠀⠸⠀⠀⢿⠀⠿⢿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⡏⣿⣿⣇⣿⣯⣿⣿⣿⣿⣿⠛⠃⠘⢀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣾⣦⣤⣸⠁⠀⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠃⠀⢰⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠆⢸⠃⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢹⣿⣿⣿⡄⢐⣿⣿⣿⣿⣷⡄⢸⡄⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣾⣿⡿⡿⣸⣿⣿⣿⣿⣿⣿⠁⢸⣧⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⣀⣼⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣿⣿⠏⣡⣤⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣾⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠠⠿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⡄⠸⣿⣿⣷⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⠟⣻⣿⣿⣿⠟
⠀⠀⡀⢩⣿⣿⣿⣿⣿⣿⡇⠀⠀⢻⣷⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣹⣿⡿⠞⠟⠻⠿⠃
⠀⠀⠀⠉⢿⣿⣿⣿⣿⣿⡇⠀⠀⣿⢿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡿⠋⠀⠀⠀⠐
⠀⠀⠀⠀⠈⠙⢻⣿⣿⣿⣷⠀⠀⢻⠆⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠦⣤⣤⣶⣿⣿⣿⣿⠁⠀⠀⠀⠀⠘⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⠉⠙⠙⠿⣿⣿⠀⠀⠀⢀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣻⣿⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡏⠀⢰⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡏⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣾⠁⡀⢼⣿⣿⡟⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣼⣿⣤⣿⣿⣿⣿⣿⣶⡆
⠀⢠⣶⣶⣶⣿⣿⣇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣯
⠀⣸⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⢻⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣼⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⠅
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⡇⣸⣿⣿⣿⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⡟⠉⠃⢹⣿⡷⣁⣸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⢷⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠼⡿⠀⠉⠙⢻⣿⢿⡆⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⢿⠘⣿⣿⣿⣿⣿⣿⠁
⠉⠉⠉⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠴⢿⣶⡇⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣷⡄⠀⠘⣿⣿⢿⣿⡿
⣤⣤⣤⣤⣤⣤⣶⣿⣶⣶⣿⣾⣿⣷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣧⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣦⣤⣴⣿⣷⣤⣿⣧⣤⣤
⣿⣿⣿⡟⠋⠻⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣴⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡒⠦⣴⣲⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠑⡠⠴⣭⣁⠐⠚⡴⠣⠨⢄⠐⠠
⠀⠀⠀⠀⠀⠀⠠⠀⠈⠉⠁⠀⠘⠺⠟⠂⠶⢤⠄⠀⣀⣀⡽⠗⠛⢒⠰⣴⠶⣗⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠽⠷⡴⡶⢾⡋⣡⣤⣬⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠁⠀⠀⠤⠠⣤⠤⠒⠋⠉⠀⠀⠀⠀⠨⣙⢛⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠐⠒⢲⠂⠛⢧⡿⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠥⠙⠒⢦⡽⣽⡯⢝⣿⣿⣿⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠞⢛⣻⣾⢟⣿⣿⣵⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣀⣠⡴⣸⠋⣽⡻⢿⣾⣿⣿⣧⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠠⠴⠶⠶⠾⣶⠿⣽⠿⡟⣿⠟⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡥⠊⣫⢿⣻⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠤⠄⣀⠀⢠⣲⣷⣟⣿⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠉⡠⠥⣿⢻⣿⣿⣿⠛⠋⠉⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣊⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⢀⠒⠶⣼⣿⠿⠾⢿⣇⣹⣿⡿⣿⡿
⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⣀⣀⣋⣁⠙⣣⣶⣾⣿⣿⣿⣿⣿⣾⣿⡀
⠀⠀⠀⠀⠀⠀⢀⠌⠒⠫⠏⠭⠀⢭⣿⣟⣫⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀⣾⣥⠿⠛⣿⣷⣿⣿⣿⣿⣿⣽⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠟⠉⠋⠙⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⣀⣀⣀⣀⣀⣀⣀⣀⣉⣁⣀⣚⣀⣐⣃⣠⣿⣶⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⢸⣶⣿⣿⢶⣿⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣾⣿⣿⣇⠸⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣦⣽⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡋⣾⣿⢟⣩⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣛⣾⣿⢣⣞⣷⣿⣿⣖⠸⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡉⣧⣾⣿⣿⣿⣯⣀⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣿⣿⣿⣿⢟⡵⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣝⣿⣿⣿⣿⣿⣟⣥⡏⣶⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡾⢕⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣽⣾⣧⣿⣿⣿⣻⣿⣿⢿⣯⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⡿⠿⠿⢛⣿⣿⣿⣿⢻⢟⣛⡛⠛⣟⢛⣿⣿⡿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣽⣯⣛⡷⣞⢛⣒⣥⡶⢲⣤⣭⣬⣹⡻⠿⢛⣥⣄⣿⣻⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⣽⠿⠫⣿⣯⡿⢧⣝⣿⡟⠻⠿⣿⠾⠿⠯⠿⠽⣛⣱⠿⣟⣿⣹⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣼⣟⠳⣯⣾⣶⢟⣇⣾⣿⣛⣯⣼⣧⣼⣷⣮⣜⣙⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⢿⣿⣿⣿⡿⢿⢿⡿⠿
⠀⠀⠀⠀⠀⡿⢿⠛⣿⣿⣿⣿⣍⣽⣿⢿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢑⣋⣼⠾⠷⠿
⠀⠀⠀⠀⠀⣀⣌⠉⠀⠛⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠳⡿⠿⢻⣻⣿⣿⣿⣿⡿⠇⣶⡾⠿⣥⡴⣄⣠
⠀⠀⠀⠀⠀⣿⣸⣿⡆⢈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣣⣤⣩⣦⠜⢿⡿⢿⣿⣿⣇⣼⢿⡷⣾⠗⡴⢺⡧
⠀⠀⠀⠀⠀⣿⢋⣿⣿⡛⢀⡈⠙⠻⣿⣿⣿⡯⠽⠛⠻⠟⠁⠙⠁⠀⠐⣤⠀⠋⢹⡿⠟⢍⢿⣬⡖⠲⣿⣏⡉
⠀⠀⠀⠀⠀⡟⠛⣁⠒⠄⠁⡈⢉⠁⢿⡿⢩⡄⢂⡴⠆⠀⠀⠀⠀⠀⠀⠛⡤⠰⡦⠁⣔⠃⣼⣟⢡⡼⣿⣿⣎
⠀⠀⠀⠀⠀⣽⣶⣿⡿⠦⣁⡦⠼⣷⡏⠀⢀⡴⠠⠀⣀⡄⢠⠀⢠⡄⣄⣴⢃⠛⠀⠀⡉⣸⠿⢟⠟⠀⡺⠿⠿
⠀⠀⠀⠀⠀⠢⡉⠙⣿⣶⠾⢿⡄⣶⣦⣶⣠⠀⠀⠰⠏⣤⡀⠃⠀⠧⠀⠀⠙⠦⢀⠈⠔⠝⢦⡀⠰⢚⡱⠃⠖
⠀⠀⠀⠀⠀⣀⣽⠀⠸⣿⣿⣿⣧⣾⢡⢤⣍⢰⠄⠀⠠⢠⡅⠈⠃⠀⡗⠂⠀⡠⢪⡽⣴⠿⠋⢉⣄⡼⢡⡤⢋
⠀⠀⠀⠀⠀⡿⠟⠁⠰⢯⣄⣈⣁⣨⡧⣾⡏⢼⡷⠀⢀⠁⡜⢇⠀⠀⠈⣀⣠⣖⡢⢤⣶⠞⠃⣹⣉⠀⢠⡤⠈
⠀⠀⠀⠀⠀⣰⣾⡇⣠⡀⠙⠯⠉⠉⠙⠻⠿⣿⢠⡴⠛⢁⡆⡙⠁⠉⣉⡇⢻⡏⢡⠾⠋⢳⣿⣽⡯⢠⣄⣠⡾
⠀⠀⠀⠀⠀⣿⡟⠀⣿⣿⣶⣦⣤⣛⣶⣧⠼⣿⠛⠁⢠⡿⣼⣁⡇⢀⣧⠈⢛⣀⡮⣴⣲⣹⣿⣿⢿⣷⣨⡿⣶
⠀⠀⠀⠀⠀⠉⠁⠈⠋⠉⠉⠉⠉⠛⠛⠉⠉⠋⠉⠉⠀⠀⠀⠈⠃⠈⠛⠉⠉⠉⠈⠃⠙⠘⠋⠉⠋⠛⠙⠋⠋

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠻⣧⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⢠⠿⣇⠀⡟⢳⣾⠟⢻
⠀⠀⠀⠀⠀⠀⣠⠀⠀⣿⢀⣇⣸⣿⠀⠘
⠀⠀⠀⠀⠀⠀⣿⠀⠸⠿⠿⠿⠿⠿⢿⡇⠀⢠⣶⣷
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣿⠹⡇⠀⠀⠀⠀⢀⣴⣿⣿⡿⠻⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠙⠛⢛⣦⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣀⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠿⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⡟⠉⠉⠉⠙⠻⢿⣿⣿⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⢹⠇⠀⠀⠀⠀⢀⡴⠞⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⡿⠋⠀⠀⣀⣀⠀⠀⠈⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠀⠀⠀⠙⠛⠉⠀⠀⠀⠘⢿⡟⣿⡏
⠀⠀⠀⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡃⠀⠀⠀⢠⣶⣿⣿⣆⠀⠀⣠⣄⠉⢻⡇
⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣀⠶⠛⠻⠿⢿⣿⣿⠇⠀⠀⠀⠈⠛⣉⣴⠟⠀⢸⣿⡟⢡⣿⡇
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣿⣤⣴⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⣀⠉⣥⣾⣿⡇
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⣿⣧⣄⣸⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆
⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠉⠉⠛⠛⣋⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠻⣶⣤⣤⣾⠟⠁
⠀⣠⠾⢿⣇⠀⠀⠀⠀⢠⣿⢻⣧⡀⠀⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠶⣿⣁⠀⠀⠀⠀⠀⠀⣹⠇
⣴⠋⣠⣾⣿⣦⣄⣀⣴⡿⢿⡄⠹⣿⣆⠀⠀⠀⣠⣄⠀⢸⣿⣿⣆⠀⠀⠀⠀⠈⠙⠿⠷⠶⠶⢀⣼⡏
⣿⡐⠻⠿⣿⣿⣿⠋⠉⢿⡌⢻⣆⠈⢿⣷⣀⣾⠉⠉⢻⣿⣇⠘⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟
⠹⣿⡀⠀⠈⢻⣟⣧⠀⠀⠹⣦⡘⢧⡀⠻⢿⣧⣴⣶⣛⣻⣿⣷⣤⡉⢿⣿⣦⣄⣀⣀⣠⣾⠟⠁
⠀⠘⢿⣦⡀⠀⠻⣯⣷⣄⠀⠈⠻⣮⡷⣄⣸⣿⣥⡶⠛⠋⠀⠈⢻⣿⣾⣿⠛⠛⠿⢿⣿⠃
⠀⠀⠀⠙⢿⣦⣄⠉⢿⣿⣷⣄⠀⠉⠳⠉⠹⣿⡃⠀⣠⣤⣶⣿⣿⡿⢿⣿⣦⣀⠀⠈⣧⣀
⠀⠀⠀⠀⠀⠉⠻⣷⣄⠙⠛⡹⣷⣤⣤⠀⠀⢻⣿⣾⡿⠛⢻⡟⠛⠀⠀⢹⣿⠛⢿⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⡏⢻⣿⠁⠀⠀⣾⢻⣿⠀⠀⢸⡟⠀⠀⠀⢸⣿⠀⠀⠈⢻⠁⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣷⣾⣟⠀⠀⠀⣿⠘⡇⠀⠀⠸⣿⠀⠀⠀⣸⣿⡀⠀⠀⣾⠀⣿⠹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠇⠈⢻⣿⣄⡀⠀⣿⡄⠀⠀⢠⡀⠙⠀⠀⠀⡿⣿⡇⠀⠀⣿⠀⣿⢠⡿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⢷⣾⡏⠙⠻⣿⣿⡟⠀⠀⢸⡇⠀⠀⠀⠀⣧⢸⡇⠀⠀⢿⠀⠃⢸⣷⣈⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⠀⢨⣿⠇⠀⠀⣿⣿⠃⠀⠀⠘⣷⠀⠀⠀⠀⢿⡼⠇⠀⠀⠈⣦⠀⣸⣿⠟⠛⢿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⡟⠀⠀⣠⠻⣷⠀⠀⢠⡄⢸⠀⠀⠀⡆⢸⡇⠀⠀⢸⠀⣿⠀⣿⣇⢀⣀⡾⠿
⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⢠⣿⠇⠀⠀⣿⡆⠁⠀⠀⠘⠃⠘⠀⠀⠀⡟⠀⠇⠀⠀⠸⢀⠈⠀⣿⣿⠉⣿⡇
⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⣼⣿⠀⠀⢰⡀⠻⠀⠀⢠⡆⢰⡄⠀⠀⣤⠀⡄⠀⠀⢸⡀⣼⠀⠀⣿⣿⠀⢹⡇
⠀⠀⠀⠀⠀⣰⣿⠃⠀⢠⣿⠇⠀⢀⠘⣷⠀⠀⠀⡘⢃⡘⠁⠀⠀⢋⡀⠃⠀⢀⡘⣧⠈⠀⢠⣿⣿⡆⢸⡇
⠀⠀⠀⠀⠀⣿⣟⠀⢀⣿⡏⠀⠀⠈⣷⡏⠀⠀⢸⡧⠸⡇⠀⠀⢾⠀⠟⠀⠀⠸⠇⠹⠁⠀⢸⣿⡿⠃⢸⣷
⠀⠀⠀⠀⠀⠻⣿⣦⣾⣿⠀⠀⠸⣆⡛⠀⠀⢀⣾⣠⣤⣀⠀⣠⡀⣤⠀⠀⢰⡆⢸⠆⠀⠀⣿⡟⠀⢠⡾⠇
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣤⣴⣷⣿⣧⣤⠴⣾⢻⣿⠉⠀⢀⣹⣷⠁⠀⢀⡜⢳⡄⠀⢀⣼⣿⠀⢠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣧⣤⣿⣿⣿⣿⣷⣿⣿⡏⠀⢤⣼⣿⡎⠁⣠⡿⠟⠃⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠈⠛⠻⣿⣿⣿⠋⠛⠛⠛⠿⠿⢿⣿⣀⣘⣿⣿⣿⣾⣿⡇⠀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⡟⠉⠀⠀⢹⣧⣾⠏
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈⣿⠋
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡇⠀⠀⠀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣸⡇⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣴⡿⠁⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⡈⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣷⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣿⡿⠁⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⢸⣧⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠸⣇⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⠟⣿
⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⢹⡄⠘⢃⠀⠀⠀⠀⠀⠀⢰⡟⠀⠘⣧
⠀⠀⠀⢠⡜⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⣿⡄⠀⠀⠀⠀⠀⡿⠃⠀⠀⢿
⠀⠀⢰⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⣄⠀⠀⠀⠀⢸⡇⠀⠀⠀⢸⣷
⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢿⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⢻⣆
⠀⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠐⣿⣯⡙⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠨⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⢸⣿⣿⣦⣌⡙⠿⣶⣄⣀⠀⠀⠀⢠⠉⣿⡄⢹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆
⠀⡿⠀⠈⠙⠻⠿⣶⣮⣭⣿⡷⠶⣶⡆⠀⠘⣷⠀⢻⣦⣀⣀⣀⡠⠶⠶⠶⠆⠻⣷⡀
⣶⡀⠀⠀⠀⠀⠀⠈⣿⣭⣽⣿⠿⠟⠛⠛⠾⣿⣧⠈⢻⣏⠉⠁⠀⠀⠀⠀⢀⣤⣿⠿⠂⣀⣠⣤⣤⣤⣤⣤⡀
⠿⣿⣦⣤⣤⣤⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣀⡉⠀⣀⣀⣀⣤⣶⡟⠋⠀⠀⣠⣾⠟⠋⠉⠉⠉⠉⢿
⠀⠈⠉⠠⢿⣿⣷⡶⠄⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⡘⠻⣿⠛⠛⠛⠛⠁⠈⠻⠶⣶⡾⠋⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠉⠛⠷⠶⠿⣟⣿⣿⣿⣿⣿⡶⠶⠟⠁⠀⢹⣦⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⡀⠀⠀⣠⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠿⠿⠟⠋⣉⣥⣤⡴⠿⠋⠁

⢠⡖⡄⠀⠀⡠⠒⠈⠁⠀⠂
⠀⠉⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⣠⠈⢂
⠀⠀⠀⠰⠀⠀⠀⢀⠀⠀⢀⡠⠼⠁⡶⠃
⠀⠀⠀⠀⠀⠀⠀⢁⡀⠁⠀⠐⣹⣇⡄
⠀⠀⠀⠀⠀⠀⠀⢫⠸⠀⠀⠀⠉⢈⢣
⠀⠀⠀⢈⡄⣀⠴⠁⢄⡀⠀⠘⣧⠎
⠀⠀⠀⢼⣵⠏⠀⢀⡐⠁⠁⠀⠁
⠀⢰⠁⠃⠃⠀⠀⠈⡇
⠀⠈⠀⠀⢀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⢤⠀⠠⢀
⠀⢀⠀⡠⢾⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠀⡐⠀⡈⢢⠀⠁⠄
⠀⡼⡏⠀⠀⠆⠀⠀⣆⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⣼⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣵⣖⡆⠀⡟⢠⠀⠀⠀⡆
⠀⢠⠃⠀⠀⠰⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢋⠊⠁⠢⠅⢀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢂⡉⠀⡠⠄⠀⠀⠀⠀⡁
⠀⠈⠀⠀⠀⠀⠁⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠲⢀⡀⠀⠁⠀⠀⠀⠠⡎⢹⡘⡟⠁⠀⡇⠀⠀⠀⠀⢀⠃
⠀⠀⠀⢃⠀⠀⢸⣇⠀⠀⠱⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⣀⠀⠀⠀⠈⡏⣶⡄⠐⠋⣶⣖⠐⠂⠁
⠀⠀⠀⠈⠂⠀⠘⠘⢀⣀⡤⠦⡴⠆⠲⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠒⠠⣀⡇⡆⠈⠂⠒⢛⣏⢀⡇
⠁⠆⢤⠀⣀⣀⡗⠀⠈⣧⣀⣴⢦⠖⠺⣍⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠜⠁⠀⠀⠀⠸⡟⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠘⢿⡟⠀⠐⣽⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⠃⠀⢁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⣌⡁⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢠⠀⠀⠀⠀⠀⣄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⠉⠑⠒⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢀⠀⠀⠀⠡⡀⠀⠀⠀⢫
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⡀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⠀⠀⠀⠀⠈⠐⠀⠀⠀⠣
⠀⠉⠒⠤⢤⠒⠒⠲⠄⠒⢻⠀⠑⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠘⠀⠀⢸⠀⠀⠈⠀⠀⠈⠢⣤⠚⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻⠹⡄⠀⠂⢲⠀⠐⠋
⠀⠀⠀⢀⠘⠀⠀⢸⠀⠀⢦⠀⠀⠀⠀⢡⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠀⠰⠀⠂⠈⡇
⠀⠀⠀⠨⢀⠀⠀⢸⠀⠀⠘⡀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠀⠀⡰⡇⠀⠀⠁
⠀⠀⠀⡙⠶⢌⠀⠸⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠈⠲⠊⠀⠀⠀⠀⠐
⠀⠀⠀⠉⠣⠔⢍⠂⠴⢄⠀⢠⠀⠀⠀⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡁⠀⠀⡅⠀⠀⠀⠠⡄⠠⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠁⠸⡀⠀⠀⠙⠂⢬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠺⢦⣀⠈⣂⠀⠀⠀⢡⠀⠈⠂⠀⠤
⠤⠤⠤⠤⡄⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠃⠀⠀⠀⠈⣦⡀⢀⣤⢚

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣦⡀⠉⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠷⣮⡉⠻⢿⣦⡀⠈⠻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡙⠻⢶⣍⠙⢢⠀⠙⢷⣄⠀⠘⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠇⠀⠀⠀⠈⠑⠆⠀⠀⠀⠙⢦⠀⠈⢻⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⢻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡦⠀⠀⠀⠀⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⣾⡏⠀⠀⣀⠀⠀⠀⠀⠀⣠⣾⠏⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡖⠀⠀⠀⢰⣿⣿⠀⢸⣿⠀⠀⠀⠀⣠⣿⠋⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠾⠧⣭⠀⣾⡏⠀⠀⠀⣰⡿⠃⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠠⠀⠀⣸⣿⠁⠀⢀⣼⣿⠁⣼⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠂⠀⠀⠀⠀⠀⠀⣠⣿⡏⠀⠠⣾⣿⣿⣼⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣾⣿⣿⡇⠀⠀⢹⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⣠⣿⡿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⡿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢸⣿⣿⡏⣿⣿⣿⣿⣿⠀⠀⠄⠀⢀⣠⣴⣾⣿⠿⣛⣭⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡴⣆⢀⣿⣿⡟⣸⣿⣿⣿⣿⡏⢠⣶⣶⡀⠈⢿⣿⣿⣷⣿⣿⠿⣛⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⢡⣿⣿⣿⠿⠋⢠⣿⣿⣿⣿⣦⣼⣿⡿⣿⣭⣶⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠋⠀⢀⠀⠘⣿⣿⣿⣿⣿⣿⠟⠋⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⢀⠘⢷⡄⠀⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⡶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣆⡀⠀⢀⠀⠹⣿⣿⡿⠉⠁⠈⠉⠉⠀⠉⠙⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣇⠀⠾⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠰⣤⠎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⠂⢀⢰⣿⣷⣦⣀⠀⣴⣆⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢶⡯⢸⣿⣿⣿⣿⣷⣾⣿⣀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⣿⣿⠀⠜⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡆⢳⣦⡈⠛⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⠹⣿⣷⣦⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⡄⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠈⢿⡅⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⠁⢰⣿⣿⣿⣿⣿⠀⣠⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡄⠀⣾⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⢛⣟⠀⣾⣿⣿⣿⣿⣿⣴⡟⢀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⣿⠀⢻⡟⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⢸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠁⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣿⡄⣼⡿⠀⡆⠀⢘⡀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡇⢸⣧⢸⣿⢰⣴⠀⢸⡇⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⣾⣿⢸⣷⢰⣿⠀⢸⡇⠀⢻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⡿⠀⣿⣿⣿⣿⣿⣿⡿⠉⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⡇⠀⢸⡃⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⢸⠁⠀⢹⣿⣿⣿⣿⣿⣷⣴⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⡏⠀⠈⡇⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠘⢀⠀⠈⠉⠹⠃⣿⣿⣿⣿⣿⡄⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⡇⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⢴⠀⠀⣀⠄⠀⠀⡆⢰⣦⠀⢰⠀⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⢸⠄⠀⠀⣷⣆⣴⡀⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣦⠀⠀⠀⠀⠀⠀⠀⣿⠁⢠⡟⢰⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠰⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⡀⠈⢷⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠘⣧⣴⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⢠⣶⢶⡄⣹⣽⠀⠀⡄⠀⠀⠀⢰⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⡷
⠀⠀⢀⣀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣾⣿⣾⣷⣿⣿⠆⠀⢰⠀⠀⢀⣈⣿⣧⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿
⠀⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⠀⠀⢸⠀⠐⡟⢻⣿⣿⡃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠇
⢀⣾⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠇⣤⠀⠀⠀⠀⠀⢿⣿⣿⡟⠁⠀⠘⠀⠀⣿⠈⠙⢿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⠟⣿⡿⢨⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⣶⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⢹⡀⠀⢸⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⡐⢹⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢻⣿⣧⡇⠀⢸⣿⣿⣷⣴⡁⢰⠀⠀⢈⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠈⠀⢸⡇⣻⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠧⣴⣿⣿⣿⣿⣿⠃⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣼⣿⢟⣉⢸⣿⣿⣿⣿⣿⣿⡄⢸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡄⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⣿⠿⣿⣿⣿⡿
⠀⠀⠐⣛⣿⣿⣿⣿⣿⡟⠀⠀⢻⣷⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⡷⠺⠿⢿⠏
⠀⠀⠀⠻⣼⣿⣿⣿⣿⣧⠀⠀⣼⢿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠟⠁
⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠀⠀⢹⠆⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠶⣤⣶⣾⣿⣿⣿⡇⠀⠀⠀⠀⠈⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠙⢿⣿⠁⠀⠀⢀⣤⣿⣾⣿⣿⣿⣿⣿⣿⣧⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠁⠀⢺⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⡄⠚⣿⣿⢹⣿⣶⣶⣤⣀⡀
⠀⠀⣀⣠⣤⣴⣶⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⡇⣤
⠀⢸⣿⣿⣿⣿⣿⣦⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⡏⣹⣿⣿⣿⣿⣿⣿⣿⡏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡿⠛⠋⣿⣿⡟⣉⣿⣿⣿⡟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣧⣿⣹⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⢽⡟⠈⠙⠻⣿⢿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢸⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⡇
⠙⠙⠋⠛⠻⠛⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠁⠀⢀⢠⣿⣶⡿⠀⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣧⡁⠀⢹⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠠⡀⠀⠀⠀⠀⡰⠁⠈⠉⠀⠀⠐⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠑⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⢀⠀⠀⠀⢸⠁⠀⠀⢀⣀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢠⡤⣄⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠈⠂⠀⠙⠀⠀⠀⠨⢤⠑⠀⠀⠀⠀⡆⠀⠀⠀⠀⠘⢢⠊⡃⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠐⡗⢄⠀⠀⠀⠰⡄⠀⠀⠀⠈⠠⠌⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⣠⢴⠁⢐⠀⠀⠀⠀⠈⡑⠀⠀⠀⠀⠀⣧⢰⡀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰
⢠⠀⠀⠀⢠⡎⢨⡴⠚⠁⠈⢦⠰⠀⠀⠀⠀⠉⠀⠀⠀⠀⠙⢆⠘⠤⣀⠀⠀⢀⣠⣾⠃⠄⠰⠤⢤⡤⠄⠤⠤⢤⡴⠞
⠞⠀⠀⠀⠉⠰⡁⠀⠀⠀⠀⠀⢳⡐⢄⡀⠀⠀⠀⠀⢀⡴⠀⠈⠑⠤⢄⣌⣭⠅⠖⠁⢀⠛⢒⠒⠒⡒⠒⠒⠚⠉⠀⠀⠀⠀⠀⡀
⠆⢄⠀⠀⠈⠳⢌⣺⣿⠀⠀⠀⠈⡳⣄⡈⠁⠒⠒⣈⡥⠃⠀⠀⠀⢀⠠⡀⠀⢰⠊⠁⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠉⠀⠀⠠
⠠⡀⠢⡀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠉⠉⠀⠉⠁⠀⢀⢦⡀⠀⠀⠀⠈⠲⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⠤⠤⢄⡠⣤⡄⠀⠀⠆⢀
⠀⠘⢦⡀⠑⠂⠤⠤⠤⠰⠒⣉⠜⢀⠠⠂⠀⠀⠀⠀⠢⡓⢄⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡀⠀⠀⠀⠀⠀⠸⠦⠤⠤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠈⠑⠲⠤⠤⠤⠖⠊⠁⡄⠁⠀⠀⢀⣤⣄⠀⠀⠈⠀⠑⢄⡈⠒⢄⠀⠀⠀⠀⠠⠁⠀⡇⠠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⢠⠆⢠⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠊⠀⠀⡤⢀⠀⠀⠙⠢⣐⠹⠀⠀⠀⠀⠆⠀⡇⠰⠀⠀⠀⠀⠴⠶⢶⠶⠾⠁⠀⣼⢀⡏⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠈⠄⠃⠀⠀⠀⠀⠀⡇⠸⠀⠀⠀⠀⠒⠒⠒⠒⠲⠀⢀⡗⠚⠛⠲⠦⣄⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⣴⠒⡀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠀⠀⠰⠀⠁⢸⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠝⠋⠉⠚⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠁⠀⠀⠀⠙⠋⠀⠀⠀⢀⡆⠀⠀⠐⠀⡣⡴⠒⡟⠀⣤⠁⠁⠉⠉⠉⠃⠒⠒⠲⠁⢠⢊⠄⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠴⡟⠀⠀⠀⠀⠶⠖⠚⠚⠀⠀⠈⠉⠉⠓⠓⠓⠒⠆⠊⠀⠀⢸⠀⢧⡀⠀⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠶⠒⢩⣡⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⢀⡍⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣹⡗⡯⣏⣯⢲⢽⡹⠷⡯⡏⣿⠾⣽⣹⠽⠾⡏⣿⢶⢽⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠑⠊⠀⠊⠐⠁⠀⠁⠊⠀⠊⠀⠉⠁⠁⠊⠀⠈⠀⠁⠈
⠀⠀⠀⣀⠠⠀⢀⡀⠀⠈⠀⢀⠀⢀⡀⠄⠀⡀⠠⠀⢀⡀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣜⡆⣦⣤⣥⢰⣷⣌⡖⣎⣤⣧⢰⣵⣬⡄⣮⣤⣷⢲⣴⣼⡄⣤⡆
⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣷⣿⣿⣿⣾⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⡟⣿⣿⣿⢻⣯⣽⡟⣿⣯⣿⢻⣿⣽⡟⣿⣯⣿⢻⣿⣽⡟⣿⡇
⠔⠍⠐⠥⠂⠈⠣⠔⡉⠑⠤⢃⠈⠪⠔⠈⠑⠄⠃⠉⠪⠜⡀⠑⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣠⢤⣆⣕⡴⣴⣈⣢⢄⣎⣑⡄⣵⢠⣾⢤⣆⣱⡆⣔⣨⣢⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣯⣷⣷⣿⣽⣾⣾⣿⣿⣷⣿⣽⣾⢾⣾⣿⣷⣿⣿⣾⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⣀⣀⣀⠀⣀⡀⢀⣀⣀⣀⠀⣀⠀⠀⡀⠀⣀⣀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠿⠟⢸⣿⣛⣿⡇⣙⡁⣿⣿⠛⠛⢹⣿⣷⣸⣿⢸⣿⠿⣿⣆⣾⣿⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠗⠀⣿⣿⣿⣏⠠⣿⡇⣿⣿⣛⣛⢹⣿⠿⣿⣿⢸⣿⣀⣿⡟⠈⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠻⠏⠈⠻⠇⠿⠇⠿⠿⠿⠿⠋⠿⠃⠻⠟⠸⠿⠿⠛⠀⠻⠿⠟⠋

⠀⠀⠀⠀⠀⢰⣿⣦⢸⣷⢰⣿⡿⠿⠇⣾⡇⠀⣾⡆⣾⣿⠿⠿⢀⣾⡿⢿⣷⠀⠀⠀⠀⣶⣿⠿⠆⢠⣾⣷⣴⣷⠀⣼⡷
⠀⠀⠀⠀⠀⢸⣿⢿⣿⣿⢸⣿⡷⠶⠆⢻⣿⢰⣿⡇⣿⡿⠶⠶⢸⣿⣿⣿⠋⠀⠀⠀⠀⠙⢿⣶⡄⣼⣧⣼⣷⢹⣷⡟⠁
⠀⠀⠀⠀⠀⠸⣿⠀⢿⡿⠸⣿⣿⣿⡷⠈⠻⣿⠟⠀⣿⣿⣿⣿⠾⡿⠉⠻⡧⠀⠀⠀⠀⢶⣾⡿⠏⢿⠏⠙⣿⠆⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⢀⣤⣶⣦⡀⢀⣴⣶⣤⠀⣶⣶⣦⣄⢠⣶⡶⣶⣄⣴⡆⢀⣴⣄⣶⣶⣶⣶⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⢀⣀⢼⣿⠉⣿⣧⣾⣟⢹⣿⡇⣿⡏⢹⣿⢸⣿⣷⣿⡋⠘⣿⣼⡟⢸⣿⣿⣤⣤⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣾⡿⠸⣿⣶⣿⠇⠹⣿⣾⡿⠃⣿⣷⣿⠟⢸⣿⣭⣿⡿⠀⢸⣿⠀⠘⣿⣷⣶⣶⠀⣩⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠉⠀⠀⠀⠈⠉⠀⠀⠉⠉⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠀⠀⠉⠉⠉⠁⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⢰⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣀⣠⣤⣦⣧⣰⠤⢤⣄⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⣄⠀⠀⣠⡶⡟⣉⠹⠞⠀⠱⠘⠁⠠⣎⢻⠖⠀⠀⢠⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢐⣿⣟⡤⠙⡀⢀⠤⠄⠀⢀⣴⣟⡻⠀⠈⡔⠄⠨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠝⠉⠒⢎⠀⠀⢰⡂⠀⢸⡽⡎⠄⡲⡣⠀⡀⠂⠂⠄⠄⠀⢄⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⠳⢂⣤⢢⡀⢀⠐⠀⠈⠳⣦⣏⠀⠥⠄⠗⠌⠁⢀⠐⠖
⠀⠀⠀⠀⠀⠀⡠⡀⠤⠤⠤⢾⣯⡄⠀⠺⠀⠁⠀⠈⠋⠀⣴⢄⠟⣧⡀⠀⠀⠄⠀⡀⣰
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⣿⡷⣶⡠⠖⢢⣀⢐⡗⢀⡙⣶⣧⡦⠈⣊⠁⠁⠁⠨⠦⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡽⣌⠀⠀⢠⡇⠈⠚⣬⡀⣿⣷⠷⢦⡖⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠏⠀⠙⠷⢴⣤⣇⠲⡄⣧⣴⣦⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠆⠀⠀⠀⠀⠀⠀⠀⠉⢋⣏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠖⠛⠛⠛⠛⠛⠛⠓⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⢀⣀⠀⣀⡀⠀⠀⠀⠀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠟⠁⠀⠀⣀⡤⠖⠛⠉⠉⠉⠉⠉⠙⠓⢦⡀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢤⡼⠀⠀⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⠘⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⢳⣴⣾⣯⠶⠶⠶⠶⠶⠶⠦⣤⣄⡀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⢀⡾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢶⣄⠀⠀⠀⠀⢻⠀⠀⠀⠀⡀⠀⣸⠻⣆
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⢀⣿⡀⢀⣆⠠⣿⣶⢿⣆⠙⣧
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⠃⠀⣠⡾⢹⣧⡾⠻⣶⡏⠀⠀⠹⣆⠸⣇
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠰⠛⠋⠀⠀⠉⠀⠀⠀⠀⢻⡄⢿⡀
⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠀⠀⠀⠀⠀⠀⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣆⢸⡇
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣤⣶⣶⠶⠾⠿⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠶⠶⠶⣶⣄⠀⠀⠀⠀⠀⣿⠘⣧
⠀⠀⠀⠀⠀⠀⠈⣷⢀⡴⠋⠁⠀⠀⠀⠀⣠⠶⠚⠉⠉⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠒⠓⠒⠶⣄⠉⠀⠀⠀⠀⠀⣿⣠⡟
⠀⠀⠀⠀⠀⣴⠟⣿⠋⠀⠀⠀⠀⠀⠀⡾⠁⠀⣴⣾⣿⡇⠀⠀⢳⡀⠀⠀⠀⠀⢠⠞⢁⣤⣴⡆⠀⠀⠈⢳⡄⠀⠀⠀⠀⠀⢸⡿⣦
⠀⠀⠀⠀⢨⣧⡀⣿⣀⡀⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣶⡇⠀⡇⠀⠀⠀⠀⣾⠀⣿⣿⣿⣷⣴⡆⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⢸
⢀⣤⠤⡼⠋⠉⠻⡟⠋⠙⣷⠀⠀⠀⠘⠇⠀⠈⠻⢿⣿⣿⠿⠁⢠⡇⠀⠀⠀⠀⠸⠀⠻⣿⣿⣿⡿⠁⠀⠀⠃⠀⠀⠀⠀⠀⢸⣇⣼
⣿⠁⠀⣿⠀⠀⢰⡇⠀⠀⣿⠀⠀⠀⠀⠀⠉⠒⠶⠦⢤⣤⣤⣴⠏⠀⠀⠀⠀⠀⠀⠰⣦⣤⣭⠥⠶⠖⠒⠁⠀⠀⠀⠀⠀⠀⣾⠛⠁
⣿⠀⠀⣿⠀⠀⠸⡇⠀⠀⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏
⣿⠀⠀⢿⡇⠀⠀⣷⠀⠀⢸⡇⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⣿⠀⠀⠸⠇⠀⠀⠋⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⣿⠀⢠⣤⣤⡶⠶⢶⣤⡶⠘⠇⠈⣷⠀⠀⠀⠀⠀⠈⠉⠉⠉⠛⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁
⢺⡀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⢹⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋
⢸⡇⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣿⠀⠈⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠋⠁
⠸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⢨⡟⣷⠶⢦⣤⣤⣀⣀⣀⣀⣤⣤⣤⠶⢶⡟⣿⠁
⠀⠻⠶⠶⣶⠶⠶⠛⠛⢻⣟⠛⠋⠀⠀⠀⠀⣠⠟⠀⣿⠀⠀⠀⠙⠿⣭⣭⣥⠼⠋⠀⠀⢸⡇⠸⡇
⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠙⢦⣄⣀⣤⠶⠟⠁⠀⢸⡟⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠀⠀⣷⠀⢿⡀
⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⣼⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿⣧⠀⠀⠀⣿⡀⠘⣧
⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⠀⠀⣀⢀⣀⠴⠞⠉⢸⠃⠀⠀⠀⠘⡏⠙⠛⠛⡿⠋⠀⠀⠀⢸⡇⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠉⠁⠀⠀⠀⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠘⣧⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠤⠶⠶⠶⠶⠶⠶⠖⠚⠛⠛⠛⠛⠛⠋⢻⡄⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢠⡶⣤⠀⠀⠀⠀⠀⠀⣿⠋⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣀⣀⣀⣀⣸⣇⣹⣀⢀⠀⠀⠀⣠⣿⣿⠀⢠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠉⠉⠉⠁⠀⣹⠈⠁⠀⠀⠈⠈⠉⣻⣷⣴⣯⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⢀⢀⣀⣀⣀⣀⣿⣤⣤⣄⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣉⣹⡏⠀⠀⢸⡇⢈⣟⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠛⠉⠙⢿⣄⠀⣼⠟⠋⠉⠛⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⣀⢀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣿⣠⣏⣀⣀⣀⣀⣸⣇⣀⣀⡀⠀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠃⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⣀⣿⡁⠀⢀⣴⡿⣽⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⢀⣿⣿⡟⣱⢿⣿⡄⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⠇⠸⢿⣷⠹⣿⣿⣿⣿⣿⣿⣷⣿⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⠏⡸⠛⠚⠓⠾⣿⣷⢻⣿⣿⣿⣿⡿⣿⠟⠹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⢋⡾⠁⠀⠀⠀⠀⠘⣿⣧⢿⣿⣿⢫⡜⠁⠀⠀⠈⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⢁⡞⠁⠀⠀⠐⠢⡄⠀⠘⣿⣏⢿⣿⣿⠀⢤⣀⡤⠀⠀⣿⠟⠓
⠀⠀⠀⠀⠀⠀⡄⠀⢠⣿⣿⣿⣿⣿⡟⣠⡏⠀⠀⢸⠀⢀⡁⢱⠀⠀⠈⢿⣧⣻⣿⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠠⡁⣾⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠘⠀⠀⠀⢸⠀⠀⠀⢠⠛⢿⡿⠀⡈⠈⠆⠀⠀⡟
⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠲⠶⠶⠶⠂⠀⠀⠘⡀⠀⠀⠀⠷⠾⠖⠂⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠚⠛⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣠⣾⣷⣶⣤⣦⡄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⣿⣿⣿⣿⡦⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡶⠶⠄
⠀⠀⠀⠀⠀⢰⡆⠀⣿⣿⣿⢿⣿⣿⣿⡇⣾⣿⣿⡿⢛⠛⠛⠟⠋⠛⠋⣸⣿⣿⣿⠟⠻⣯⠕⠻⣿⣿⠟⠉⡉⠉⠉⢩⠁
⠀⠀⠀⠀⠀⣿⣷⡄⣿⣿⣿⢸⣿⣿⣿⡇⠹⣿⣿⣧⠀⠀⠀⠨⡇⣂⠀⣿⣿⡿⠋⢀⠀⢻⠀⠀⢸⡟⠀⠀⠇⠀⠀⠘
⠀⠀⠀⠀⠀⣿⣿⣇⣿⣿⣿⢸⣿⣿⣿⡇⠀⢹⣿⣿⠀⠀⠀⢀⡇⡁⠀⣿⣿⠀⠀⠈⠈⢹⠀⠀⢸⡇
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣇⣀⣚⣁⣈⣇⣁⠂⢹⣿⣶⡖⠛⠂⢻⠁⠁⢸⡇⠂⠀⡇⠀⠀⠘⡀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⢿⠉⠉⠉⠉⠯⠄⠀⢼⣿⣿⣯⣅⠈⢸⠤⠤⠿⠷⠴⠴⠧⠤⠤⠼⣿⡆
⠀⠀⠀⠤⢬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣷⣶⣿⣾⣿⣿⣿⣿⣷⣾⣶⠴⠄⠀⠀⠀⠀⠻⣿⠶⠿⠷⠄
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⢉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⣀⠀⠀⠀⣀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢢⣠⣞⡋⠀⠀⠀⢠⠲⠋⠁⠀⠀⠀⢢⡀⠀⠀⠀⠀⣤⣴⡶
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢩⣯⡉⠀⠀⢀⠀⠈⠁⠀⠀⣀⣠⣆⡨⠁⠀⠀⠀⠝⢛⠟⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣀⣠⡄⠀⠝⠛⠿⢷⡆⠀⠀⠠⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣯⣿⣥⡷⠲⣄⣠⣿⣷⠀⠀⠀⢽⣿⣿⣿⠿⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠇⠘⢿⠛⠿⣿⣿⣿⣿⡄⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠲⢿⣻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠈⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠈⠀⠀⠀⢀⣠⣀⠀⢠⣬⣻⣿⣿⣿⣿⣿⣆⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⡿⠟⠉⡀⣠⣹⣿⣿⣿⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠙⠷⠂⣀⣀⣨⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⠋⠀⠀⠤⢄⡈⠻⣿⣿⣿⣿⣿⣿⣶⣶⣤⣴⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⡖⣷⣆⣴⣿⣿⣿⣿⡛⠛⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣧⣤⣈⣂⢩⣿⣷⣿⣿⣿⣿⣿⣿⣷⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣀⡙⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⢿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⢹⣟⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠁⢠⠀⠀⠀⠀⠀⠁⠀⢤⣠⡶⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡁⠠⣠⠏⠀⠀⠀⠀⢀⢀⠀⢸⣿⣿⣾⣿⣶⠀⣠⣾⣿⣄⠀⣤⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣾⣿⣶⣶⡆⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣇⡈
⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⡿⢿⣿⢷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣤⣾⣿⠟⠛⠙⠿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⠃⢀⣴⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣯⣽⣿⣿⡿⠃⠰⣿⣿⣥⣴⡤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣴⣾⡾⣻⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠿⣿⣿⣿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠈⠙⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃

⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢀⡤⠤⣀⢀⡀⠀⢀⣀⡀⢸⢉⠇
⠀⠀⠀⠀⠀⢀⠎⠀⢀⣷⠋⠈⠹⠉⠙⠇⣀⠘⠖⡖⢲⠊⠀⠒⢼⠃⡈⠉⠍⠰⠏⠻⣸⠉⠒⣄⢀⣀
⠀⠀⣀⡴⠋⠉⢄⠘⠉⠉⡆⠁⠠⢈⡁⠦⠀⠔⠀⠀⠀⠀⠀⢁⡠⠀⣃⡀⢀⠈⡠⠠⠆⠀⠀⠈⠁⠀⠉⠒⣄
⢠⠊⠀⠀⠀⠀⠀⠸⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠈⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠑⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠃
⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⢀⡠⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠓⠒⠶⠖⠒⠒⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠰⠖⠂⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⢣⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣧⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠉⢁⡀⢠⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⣬⣻⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢉⣽⡿⠋⠀⢀⣤⠀⠀⠀⠀⠀⠛⠛⢿⡟⢡⣿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣤⣮⣻⣧⡐⠷⢾⣿⣿⣧⣤⠀⠀⠈⢡⣄⡀⠘⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣤⣔⠂⠀⠉⠉⢻⡿⠀⠀⠀⠀⠈⠁⢀⠄⠹⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⠉⣿⢿⣿⣷⣀⠀⠀⠘⠃⠀⠀⣰⣶⣶⣾⣦⣴⣿⣿⡉⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠿⠿⠇⠘⠈⠻⠿⠿⠀⠀⠀⠀⠀⠀⣻⡿⠿⠉⠛⢿⣿⣿⣿⣮⣿⣿⣿⣿⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠿⠿⠃⠀⠀⠀⠀⣈⣿⣿⣿⣿⣿⣿⣿⡞⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠈⠙⡶⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⡿⢿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠴⣤⣼⡁⢀⠋⠀⢋⣤⣤⣤⡆⠀⠀⠀⠀⣼⣿⡿⠉⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠡⠤⣈⡛⢻⣿⣴⣾⣿⣿⣿⣿⣿⠒⠖⢹⣿⣿⢋⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⣿⣷⣿⣅⠀⣾⡇⠹⣿⣿⣿⣿⣿⣶⣠⣼⡿⢪⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣉⣿⣷⠈⠀⣿⠇⢺⣿⣿⣿⣿⣿⣿⣿⣇⣰⣿⣿⣿⣟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣷⣶⣼⣷⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠫⣿⠀⠛⣉⣿⡿⠟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠀⠀⠀⠀⠙⠃⠀⣤⣴⣶⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣄⣀⣁⣴⡿⠋⠀⢨⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠛⠁⠀⠴⢋⣴⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣧⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠉⠻⢟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⢠⣾⡏⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠋⠀⠘⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡶⠆⠀⢸⠇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠶⣄⠀⢽⡿⢟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠟⠉⣿⠿⣿⣿⣿⠟⠉⣟⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣁⠀⠀⢻⣿⣿⣴⣿⢿⣿⣿⣿⣿⠷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠤⠀⠉⠉⢦⣄⠀⠈⠙⠛⠉⣸⣿⡏⠙⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣧⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣀⡀⠀⠀⠀⠀⠛⠀⠀⠀⣀⣐⣿⣿⠉⠀⠘⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄⠀⢀⣀⠀⣀⣸⣷⣿⣿⣿⣿⡇⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⠻⡷⠾⠿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠉⠻⣿⣿⣿⣿⣿⡟⠉⠀⠀⣶⣀⣾⡿⠛⠙⢿⣿⣿⣿⣿⣾⣿⣿⣿⠘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣝⣽⣿⠛⠀⠀⠀⣠⣞⠩⢿⠟⠁⠀⠀⠀⠁⠛⠛⢿⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣤⣶⣦⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣿⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠾⠟⠻⣽⠋⠠⠿⠟⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠴⠋⠸⠟⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁⠀⠃⠀⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠁
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣷⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣿⣿⣷⣶⣶⣶⣶⣶
⣿⣉⣛⣋⣻⣉⣿⣋⣴⣉⣙⣟⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣭⣭⣯⣭⣭⣭⣿⣿⣭⣭⣭⣿⣿⣭⣭⣭⣭⣽

⠀⠀⠀⠀⠀⠘⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠒⠲⠤⠤⠤⠤⠀⠀⢀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠶⠒⠚⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣦⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣶⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢠⡄⣄⠀⠠⣤⡀⠀⢠⣼⣿⠛⢩⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠐⢻⣿⣿⣾⣿⣿⡄⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣷⣤⣴⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣾⣿⣿⣿⣿⣿⣿⣇⢀⣀⡤⠀⠀⡀⢠⣾⣿⣯⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣷⣾⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢄⠀⢸⠀⠀⠀⣖⢦⠀⠀⠀⢈⠀⠀⠀⠀⣏⠳⡀
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠋⠀⠀⠀⡤⡀⠀⠀⠀⡄⠀⠀⠀⢉⡁⠀⠀⠀⢸⠀⠀⠀⠀⠈⠄⠁
⠀⠀⠀⠀⠀⢀⡠⡆⢀⠀⠀⠀⠘⠓⠀⠀⠀⠀⢱⢠⠀⠀⠀⠀⠀⠀⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂
⡀⠀⠀⢠⠎⡠⠗⠉⠀⠣⡀⠀⠀⠀⠁⠀⠀⠀⡈⢣⡑⠤⢀⣀⡀⢴⠏⢈⠐⠤⠤⠤⠐⢒⣶⠞⠁
⠃⠀⠀⠀⣘⢀⣠⡄⠀⠀⢱⡀⠤⣀⣀⣀⡠⡴⠁⠀⠉⠒⠒⠒⢂⠁⠀⠈⠙⠉⡩⠉⠉⠉⠀⠀⠒⠀⠀⠄⠀⠀⠀⡀
⠀⢠⡀⠀⠈⠑⠛⠁⠀⠀⣰⠉⠒⠤⠤⠴⠚⠀⣀⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠣⡈⠂⠤⡀⣀⠀⠤⢒⠟⠀⠠⠀⠀⠀⠀⠰⢌⠳⢄⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⠬⢍⣉⡉
⠀⠀⠈⠑⠒⠠⠄⠐⠒⠁⡄⠀⠀⠀⣤⡀⠀⠀⠂⠑⢄⠑⢤⡀⠀⠀⠀⠆⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠐⢀⠂⠀⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠰⠀⠀⠀⠑⠦⠘⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⣤⣤⣶⠶⠀⠀⠆⣘⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠠⠀⠀⠀⢀⠀⠀⠘⠀⠂⠀⠀⠀⠀⠉⠉⠉⠉⠀⠘⢯⣭⠽⣳⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠀⠀⠀⢀⠀⠀⠀⠈⣀⡠⢤⠀⡀⠒⠒⠒⠤⠤⢄⣀⡀⠀⠐⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡎⠀⠀⠀⠴⠷⠒⠃⠀⠙⠒⠒⠐⠢⠤⠔⠀⠀⢰⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠒⣚⡭⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⠭⠗⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢀⡠⡖⠳⡶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢨⡠⢀⣤⣧⣴⣦⣶⠰⠴⠂⢠⡆⢰⠄⣤⡀⠀⠀⠀⠀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠰⢄⡀⣀⠴⣶⡊⣼⠣⢄⡠⣤⡤⠴⠒⠂⠀⠀⠀⠉⠀⠛⢻⣦⣾⣥⣤⡀⠀⠜⠠⡶⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠠⠘⣟⣹⡦⠛⠍⠂⠀⠀⠀⠀⠤⠄⠐⠒⠲⠚⠿⠿⠿⠿⠃⠀⠀⠀⠀⢀⣰⢀⠊⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠂⢡⠟⢡⠆⠈⠀⠀⡄⠀⠄⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⢰⠉⡆⠀⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣣⢞⣞⠕⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠨⢷⣄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⢼⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠫⣫⡟⠁⠀⠀⠀⠀⠀⠀⢀⣷⣶⣶⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠌⣳⡄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠺⠰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⠀⠀⠤⣄⣀⣀⣤⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠋⠉⠉⠙⠋⠐⠲⠶⢄⣀⢀⠉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡛⠿⠙⠛⠛⠒⠛⠉⠉⠛⠓⠚⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠉⣻⠇⣀⢀
⠀⠀⠀⠀⠀⠀⠀⢠⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡀⠀⠀⠀⠀⠈⣿⡿⠋⣽⣿⣟⠟⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⢩⡄⣿⢛⡗
⠀⠀⠀⠀⠀⠀⠀⢿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡷⢤⣉⣁⣀⡀⠀⠀⢀⡿⠁⣷⣿⣿⣿⣶⡩⣼⡟⣿⣟⠲⠓⠀⠀⠀⠀⡇⣿⣉⣿
⠀⠀⠀⠀⠀⠀⢐⣟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡼⠀⠈⠛⠉⠉⠁⠀⠀⢸⡇⠀⠙⣹⠷⣬⣽⣿⣿⢷⠷⡈⠷⡀⠈⠀⠀⠀⠁⠛⠩⠍⠓
⠀⠀⠀⠀⠀⡀⢈⡙⠿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠠⠌⡗⠀⠀⠀⢀⡀⠠⠤⢺⡅⠀⠀⡛⡿⠏⢻⣿⡋⠀⢆⠀⢉⠙⡀⠀⠀⠀⡆⣶⠄⣺⣧
⠀⠀⠀⠀⠐⠀⣼⣁⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣆⣀⣀⠀⠀⠀⠁⠀⢀⣀⣈⣧⣤⣴⣧⣀⣆⣿⣥⣤⣤⣬⣷⣀⡀⢸⡀⠀⠀⠃⣟⠀⢽⡟
⠀⠀⠀⠀⢀⡆⣿⡢⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠿⠿⠒⠀⠀⠀⠉⠉⠉⠉⠉⢹⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⢠⠀⡟⣠⠞⠁
⠀⠀⠀⠀⠸⣶⢹⡇⢺⡇⡆⠀⠀⠀⠀⠀⠀⠀⠈⢁⠗⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠛⠛⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀⠸⢠⣿⣭⡶
⠀⠀⠀⠀⠀⠘⢧⡳⣾⣿⢃⠀⠀⠀⠀⠀⠀⠀⠀⠣⠄⠀⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣸⣿⣝⠁
⠀⠀⠀⠀⠀⠀⠘⢳⡽⣿⡜⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠆⢀⣀⣤⣴⣶⣾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣴⢠⠁
⠀⠀⠀⠀⠀⠀⠰⠞⣣⡙⢷⢫⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠒⠠⣀⠀⠀⠀⠀⠀⠠⠀⢸⠘⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⣩⣴⠀⢋⠗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢟⡽⠛⠀⠀⠀⠀⠈⠑⠄⠀⠀⠀⠀⢠⡆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢸⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⢠⡿⢧⣘⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣧⠐⠌⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢢⣿⡓⢤⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣍⣀⡽⠷⣄⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣴⣯⠈⢱⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⣀⡜⠋⢳⣌⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⢣⣀⣻⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣴⠉⢨⠿⢦⣁⠂⠀⠂⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣀⠤⠔⣈⠄⠀⠴⢿⡙⠙⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣇⣠⡞⢩⡿⢃⡀⠀⠈⣉⣀⣀⣐⡒⠀⠀⣀⣀⣀⣠⣥⠔⠠⠀⢉⠡⠝⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠛⠧⠀⠈⠀⠀⠈⣟⡉⢹⢻⡟⡿⠛⡟⠋⠣⣼⠀⠠⠀⠈⠲⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⢨⡇⠀⠀⠀⢰⡀⣿⣄⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠻⣤⣿⡆⣼⣴⣆⣼⠿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠘⠒⠀⠸⠍⠛⠈⠘⠂⠋⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢠⠀⠀⢰⠀⠄⢀⠀⠀⡆⠀⠀⠒⢑⢂⡷⡁⣞⠀⣎⢆⣾⠀⠀⠄⠀⠀⠠
⠀⠀⠰⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠈⡁⠘⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠂⠐⠀⠐⠐⠀⠀⠁⠀⢀⠀⠆⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠦⠢⠖⠀⠆⢐⠆⠔⠞⠀⠆⠶⠀⠀⠀⠀⠀⠄
⠈⠀⢘⡚⠀⠀⠀⠀⠀⢌⡀⠤⣠⣀⢠⢤⣠⢤⡠⢤⢠⠄⢤⣸⠀⡀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠐⠻⠀⠀⠀⠀⠀⢤⠗⠮⠇⢿⠸⡠⠿⠸⠷⠽⠿⠰⠭⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⡬⡁⠉⢀⡀⠀⠀⠀⡄⢀⠀⠀⡃⠀⠀⣴⠶⠶⣦⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠈⠀⠀⠀⠀⠀⠄⠐⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠂
⠀⠀⠈⠧⠿⠀⠃⠠⠿⠇⠈⠨⠵⠟⠌⠄⣿⠀⠀⠛⠀⣤⠶⢦⡄⢀⣴⠦⣤⠀⣠⡴⢤⣿⠀⣿⡴⢶⡄⢴⡄⢀⡤⢀⡴⠶⣄⢠⠄
⠀⠀⠠⠄⠤⠆⠤⠠⠄⠆⠀⠄⠀⠀⠀⠀⣿⠀⠶⣶⢰⣿⠀⢸⣷⢸⡇⠀⢸⡇⣿⠁⠀⣿⠀⣿⠀⢸⡇⠸⣇⢸⡇⢸⣧⣤⣿⢸⠂⡈⢵⡏⢸⠐⢠⢳⠀⠅⠂
⠀⠀⣶⢀⣤⣇⢀⣄⢀⡄⠀⠀⠀⠀⠀⠀⣿⡀⢀⣿⠸⣿⠀⢸⡿⢸⡇⠀⣸⡇⣿⡀⢀⣿⠀⣿⠀⢸⡇⠀⢿⣾⠀⢸⡇⠀⣠⠈⡠⢬⠡⠁⠈⠁⠈⡄⠀⠉
⠀⢠⠾⡼⣠⢿⢻⣸⢏⡢⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠀⠙⠓⠛⠁⠈⠛⠛⠋⠀⠘⠛⠋⠛⠀⠋⠓⠛⠁⠀⢸⡇⠀⠈⠛⠛⠋⠀⡇⢀⣤⡩⣗⡏⡧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⠰⠠⠐⠀⠔⠀⡆⠆⠔⠰⠈⠀⢘⢔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠶⠟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠉⠁⠁
⠀⠂⠀⠀⠐⠀⠐⠒⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⡀⠀⠀⠀⠈⡀⢀⠀⠀⠀⢀⠀⡀⢠⣥⡆⡂⠸⠱⠑⢲⠰⢉⣶⡏⠀⡀⠠⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠁⠀⠁⠁⠀⠀⠉⠀⠀⠀⠉⠀⠀⠈⠈⠀⠀⠀⠈⠀⠀⠠⣀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣉⠀⢈⠊⠈⠀⠃⠛⠘⠋⠀⢀⠐⠀⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⢀⢀⡀⡀⠀⠐⠐⠀⠐⠐⠀⠒⠀⠀⠼⠴⠀⠼⣆⡀⠐⢐⠲⠆⡰⡖⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠘
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡏⠉⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠛⡛⡛⢻⢿⣿⣇⡁⡁⢸⢈⡁⡃⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣕⢛⡆⠀⠒⢰⢹⣿⣆⠂⢸⠐⠀⠂⡂⣺⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢽⡡⢿⠩⡅⠍⠭⢩⠨⣿⣯⠍⢭⠨⠅⠅⠅⢽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣗⢻⡇⡂⡀⢀⢐⠀⢻⣿⡂⢘⢀⡀⡀⡂⣘⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢆⢈⡻⠔⠆⠆⠴⠰⠰⢴⣿⠇⠰⠰⠄⠆⠆⠶⠸⠻⢿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠻⣟⠅⠁⠉⢸⣸⣿⠟⠁⢹⢨⠁⠁⠁⢹⢨⣡⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⡂⡂⣐⣸⣿⣿⣷⣶⣼⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣽⣷⣶⣶⣿⣿⣿⣿⣿⣭⣻⠻⠭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣹⣿⣿⣿⣽⣿⡿⣯⣽⣿⣿⡍⡇⠉⣿⣿⣿⡉⠉⡛⣿⣿⣿⣿⣿⣿⣿⣌⠛⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⣿⣿⣿⣗⣘⠿⠟⢻⣿⣿⣶⠆⣶⣿⣿⠗⠒⠒⠒⢺⠐⠛⢿⣿⡿⢿⠿⠂⠒⢻⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣭⣿⣎⣹⣿⢭⠻⢻⣷⣽⠿⣿⠽⠇⠉⣿⡿⠨⠅⠁⠅⢩⠨⠅⠍⢿⣿⡨⠉⠍⠅⠭⢽⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣾⣿⣿⣿⣯⣅⣴⢐⣛⡋⡻⣗⣸⣧⡃⣂⣚⣘⢀⣂⣂⣂⣘⢘⣂⣂⡛⣿⣗⣀⣁⣦⣶⣾⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣷⣿⡷⣼⣷⣟⣾⡿⢱⡀⠇⠤⠤⠸⠠⠄⠄⠄⢸⠠⢄⣄⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣷⣾⡷⣼⣫⣿⣷⣿⣽⣷⣿⣷⣼⣷⣧⣶⣾⣾⣾⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣷⣶⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡋⢙⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⢹⣿⣿⣿⣿⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣯⣽⣿⣿⣿⠀⣿⣿⣿⡿⠁⠀⠀⠈⠷⢾⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡶⢭⣽⡏⠻⣷⠃⣸⣿⣷⠂⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⣾⣿⣷⣾⣤⣾⣦⣄⣴⣇⠙⢉⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢹⣿⣿⣿⣏⠻⣿⣿⣿⣿⣏⡘⢻⡞⠁⠊⢠⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⣿⣿⣿⣿⣦⣝⠘⣿⣿⣿⣹⣦⠄⢀⣤⣾⣿⣿⣿⣯⣿⣿⣿⡉⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⣿⣧⣭⣤⣿⣧⣍⠻⣥⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣿⣿⣿⣿⡛⠛⠠⡌⢲⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣽⣿⣿⣿⣿⣷⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣹⣄⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠻⣏⠀⣤⣶⣶⣶⣦⣀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠿⣻⣿⣿⣿⣿⣿⠀⠀⠀⢰⣿⣿⣿⡟⢛⠿⠃⠨⠀⠀⠐⢹⡐⢿⣿⣋⡛⢿⡿⠩⣽⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⣿⠟⠹⠋⠀⠈⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠿⣿⣿⠀⠸⣾⣿⣿⣿⠿⠿⠀⠀⠀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⠛⠋⠁
⠀⠀⠀⠀⠀⠀⣰⡶⠶⢦⣄⠘⢿⣧⠀⣿⡏⠀⠀⠉⠻⣿⣧⠀⠀⠀⣠⠸⠋⡔⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢰⠀⠆
⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠉⠛⠛⠋⠀⢿⠃⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠁⠌⡇⠀⠀⠀⠀⠀⠉⠁⠀⠀⣀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠔⠒⠦⣄⡀⠀⠀⢠⣿⣿⣧⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠀⢰⣆⠀⠀⠀⠀⢀⣠⠖⠁⠀⠀⠀⢢⣸⣟⣷⣄⣽⣿⣿⣿⡇⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠉⣻⣿⣿⣂⣠⠾⠛⠋⢀⠀⠀⠀⠀⠀⣹⣿⣿⣾⣿⣿⣿⣿⢿⣿⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣽⣿⣿⣿⡀⠀⡤⠰⠿⡷⢶⡆⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣴⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⢀⣰⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⢩⣇⠖⠛⠲⣤⠖⠲⣼⠉⠉⠙⣦⣀⣀⣀⡤⢿⠀⣀⠉⣷⠋⠳⠴⠒⡛⢛⡻⠦⡇⢸⠶⢤⡀
⠀⠀⠀⠀⠀⣀⣤⣼⠁⠀⡄⠼⣿⡀⢠⡄⠘⠠⡄⠘⠀⠶⠀⡸⠈⠢⠤⠃⢸⠀⣄⠘⠇⠑⡆⠰⠊⠃⣬⠇⠀⠓⠒⠀⠀⠘⣦⠤⠤⠤⣄⡀
⠀⠀⣀⡤⠾⠁⠀⠈⢆⡀⠁⠀⠀⣇⣀⡠⠜⠤⠤⠜⠂⠐⠊⠁⠀⠀⠀⠀⠠⢀⣀⡠⠂⠀⢥⡬⠀⢅⣀⣸⠀⠪⠆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦
⢀⡞⠁⠀⠀⠀⠀⠀⠀⠨⣁⡸⠉
⡞
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⢨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠈⠓⠦⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠙⠓⠒⠒⠒⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠚⠉⠁⠀⠀⠉⠓⠦⢤⣄⣀⣀⣀⣤⡤⠴⠚⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⠿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⣡⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡆⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⡄⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠛⠹⠀⠀⢸
⣿⣿⣿⣿⣿⢟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠛⠻⠛⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠈⠉⠉⠉⢹⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⠛⠛⠋⠉⠛⢻⡟⠛⢻⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⣿⡇⠘⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠘⠀⠀⢸⡿⣿⣿⠀⠀⠀⠀⠀⢀⣴⣶⡄⠀⠀⠀⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⡇⢨⢻⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣾⣿⣿⣧⠀⠀⠀⠀⠀⠀⢹⣿⣿
⣿⣿⣿⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠀⢀⠀⠀⢀⣿⣿⣿
⣿⣿⣿⣿⡇⠀⢢⣿⣿⠀⠀⠀⠀⣸⡇⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣄⣠⣤⣿⣿⣿⣿⣿⣿⣯⣿⣶⣾⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⣿⣿⠀⠀⠀⢸⣿⣷⠀⠀⢹⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣾⣿⣿⣿⠀⠀⠀⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⣴⣾⣧⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣶⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠙⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢹⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢿⣠⣠⡀⠀⠀⢠⣿⡀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⠀⠢⣴⣽⣿⣽⣿⣿⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣿⣷⣷⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡄⠈⢾⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢹⣿⣿⡝⢿⣿⣿⣶⣦⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⡻⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣾⣿⢿⣿⣿⣭⣿⣿⣿⠟⢿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣄⠉⢻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠈⣿⡿⣿⣿⠀⠈⠛⠛⠛⠋⢸⠀⢸⣿⡟⠿⢿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣻⣿⣧⡀⠀⠀⠀⠀⠘⠀⢸⣿⣷⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣾⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⣄⠀⢠⣠⣤⣼⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣷⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣗⣿⣿⣿⣽⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢸⢽⢿⣿⣯⣿⣧⣿⣿⣿⡇
⢀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠇⡿⣼⢸⢝⣿⣽⣿⢹⣿⣿⣿⣿
⠋⠁⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠁⡇⣻⢸⢑⣷⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡆⠜⠀⡃⠟⢰⠈⡿⣿⣿⣿⣿⣿⣿⣿