Registration Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣄
⠀⠀⠀⢠⠒⠒⠒⠒⢲⣴⠳⡤⠁⠀⠀⠀⠀⡖⠒⠒⠒⣲⡴⣉⢢⠔⠀⠀⠀⠀⡤⠤⠤⠤⠤⣤⣎⢱⠜
⠀⠀⠠⢾⠆⠀⢀⠺⣿⢿⠋⠀⠀⠀⠀⠀⠀⡇⠀⢀⡞⢿⡿⢻⠁⠀⠀⠀⠀⢸⡇⠀⠀⢠⢾⣿⠿⡅
⠀⠀⠀⣸⡀⠀⠐⠓⠉⢸⡁⠀⠀⠀⠀⠀⠀⡇⠀⠐⠚⠈⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠛⠒⠁⠀⡇
⠀⠀⠀⢹⠁⠀⠀⠀⣶⠞⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣶⠞⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠒⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⣠⣴⣤⣦⣴⣤⣦⣄⠀⠀⠀⠀⠀⠀⣠⠤⠤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⡄
⠀⠀⠀⣿⠈⠀⠁⠉⠀⠁⣿⠀⠀⠀⠀⠀⠀⡇⠶⢶⡶⠶⢘⠀⠀⠀⠀⠀⠀⠀⡇⠐⠒⠒⠒⠒⠀⡇
⠀⠀⠀⣿⠀⠀⢲⣶⣄⠀⣿⠀⠀⠀⠀⠀⠀⡇⣛⣋⣿⢿⣾⡀⠀⠀⠀⠀⠀⠀⡇⠐⠂⢻⣷⣦⡀⡇
⠀⠀⠀⣿⠀⠀⠈⠻⣷⣗⣍⠀⠀⠀⠀⠀⠀⡇⣭⣭⣤⡵⢽⣿⡦⡀⠀⠀⠀⠀⡇⠈⠉⠀⠳⣕⢝⣦
⠀⠀⠀⠛⠚⠛⠛⠛⠊⠻⣫⣶⠀⠀⠀⠀⠀⠓⠶⠶⠶⠶⠖⠉⢾⠟⠀⠀⠀⠀⠉⠉⠉⠉⠉⠈⠛⣵⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄
⠀⠀⠀⡖⠒⠒⠒⢒⣔⣿⡷⠉⠀⠀⠀⠀⠀⢠⠶⠶⠶⠶⣴⣿⡮⠋⠀⠀⠀⠀⡶⠲⠶⠶⢒⣴⣿⡮⠋
⠀⠀⠀⡇⠉⠉⣴⣿⡫⢋⠀⠀⠀⠀⠀⠀⠀⣻⡃⠀⢠⣾⣾⢿⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⣿⡿⣫
⠀⠀⠀⡇⠠⠤⠿⠭⠄⢸⠀⠀⠀⠀⠀⠀⠀⣽⡅⠀⠚⠉⠁⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠛⠉⠀⣿
⠀⠀⠀⡇⠈⠈⠉⢩⢤⡼⠀⠀⠀⠀⠀⠀⠀⢾⠆⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠄⣿
⠀⠀⠀⠣⠤⠤⠤⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠋

⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣿⣿⣟

⠀⠀⠀⠀⠀⢀⡴⡖⠒⠒⠒⠒⠒⠒⠒⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⣰⣯⣤⠇⢠⠖⠒⡄⠀⠀⠀⢸⠀⡀⠀⠀⠀⠀⠀⠀⣴⣯⣤⣿⡟⣵⣮⢻⣿⣿⣿⣿⠀⡀
⠀⠀⠀⠀⣿⠀⠀⠀⣨⠦⠴⣇⠀⠀⠀⢸⡼⣽⠂⠀⠀⠀⠀⠀⣿⣿⣿⣿⢗⣭⣭⡺⣿⣿⣿⣿⡾⣽⠃
⠀⠀⠀⠀⣿⠀⠀⣸⣁⣀⣀⣀⣳⠀⢀⡞⣰⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⡧⠿⠿⠿⠿⠜⣿⣿⠟⡴⠁
⠀⠀⠀⠀⣿⠀⣀⣀⣀⣀⣀⣀⣀⣠⠎⡼⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⢿⢏⣼⠁
⠀⠀⠀⠀⣿⠀⣤⣤⣤⣤⣤⣤⣠⢋⡞⢹⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⡿⣿⣿⣿⣿⢣⣾⣿
⠀⠀⠀⠀⣿⠀⠤⠤⠤⠤⠤⠀⡯⠟⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣒⣒⣒⣛⣛⣟⣿⣿⣿⣿
⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡼⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⣶⠒⠓⠓⠒⠒⠒⠒⠒⠒⠒⠒⢶⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠟⠀⠒⠒⠒⠒
⠀⠀⠀⠀⠀⣿⠰⠶⠶⠶⠦⠀⠴⠶⠶⠶⠆⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨
⠀⠀⠀⠀⠀⣿⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⢀⠀⠀⡀⠀⠀⣠⡤
⠀⠀⠀⠀⠀⣿⠰⠶⠶⠶⠶⠶⠀⠠⠤⠤⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠈⠈⡁⠀⠁⣠⣾⠟⠇
⠀⠀⠀⠀⠀⠻⠶⠶⠆⠁⠀⡠⠰⠶⠶⠶⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠀⠁⢀⠚⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠄


⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⡶⣶⢶⢶⢶⡶⡶⣶⣶⢶⣶
⠀⠀⠀⠀⠀⡇⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣧⣷⣼⣿⣼⣬⣧⣿⣽⣯⣿
⠀⠀⠀⠀⠀⡇⠐⠀⠀⠀⠀⠀⠀⠀⠘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣿⣇⣀⣀⣀⣸⣿
⠀⠀⠀⠀⠀⡇⠠⠀⠀⠀⠀⠀⠀⠀⠠⢀⡥⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⡇⢀⣀⣀⣀⣀⣀⣀⢀⣴⢟⡵⠊⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿
⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⡴⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛



⣿⣿⣿⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣟⣻⣿⣿⣟⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣋⣉⣉⣉⣉⣉⣉⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⠉⠉⠉⠙⣿⠀⠀⠀⠀⠀⠀⢰⣿⠉⠉⠉⠉⠉⠉⠉⠉⣿⡆⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠰⠶⠶⠶⠶⠶⠶⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠶⠶⠶⠶⠶⠶⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢀⣀⣄⣀⣀⡀⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣀⡄⣀⣀⣀⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⢧⢾⣯⣼⠉⠉⠉⠉⠀⣿⠀⠀⠀⠀⠀⠀⢸⣿⣴⣿⣥⡏⠉⠉⠉⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡴⡷⡻⡫⢯⣤⣤⣤⡤⠀⣿⠀⠀⠀⠀⠀⠀⣠⣫⣮⢮⢿⣤⣤⣤⣤⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⢠⢾⢞⢞⡝⠁⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⢀⢜⣝⣵⡵⠁⠀⠀⠀⠀⠀⢀⣿⡟⠋
⠀⠀⠀⠀⠐⣿⣷⡿⠋⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⢿⣯⣮⠎⠛⠛⠛⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⣿⡟⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠋⢻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣶⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡤⢈⣿⣿⡇
⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⣼⢃⣾⠃⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡞⢁⣾⣿⣿⡇
⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⣾⣃⡾⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡟⠀⠟⢠⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⡇⠀⢀⣀⣀⣀⡀⠛⠋⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⠿⠿⢿⣧⣠⣴⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⣿⡇⠀⢈⣉⣉⣉⣁⣀⣀⣀⣀⡀⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⣿⣇⡀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⣸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁




⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣼⣦⣵⣦⣤⣦⣴⣯⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣦⡀
⣿⣿⣿⣿⣿⠋⢉⣉⣉⣉⣉⡽⣫⢌⠳⣤⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣶⠶⠶⠶⠶⠶⣢⢞⡷⣌⠛⠁
⣿⣿⣿⣿⣿⠀⣿⠽⢭⡽⣫⢞⡵⣫⢾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⢐⣒⡒⣢⢞⡵⣫⢞⠁
⣿⣿⣿⣿⣿⠀⣿⣿⣿⠀⠑⣫⣾⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠐⠒⢠⣿⣯⠞⠁⣾
⣿⣿⣿⣿⣿⠀⣿⣒⣛⣛⣛⣛⣺⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⠨⠥⠬⠤⠤⠬⠅⣿
⣿⣿⣿⣿⣿⠀⣿⠿⠿⠿⢿⡿⠿⠇⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⢈⣛⣛⣛⡛⣛⣃⣿
⣿⣿⣿⣿⣿⡀⠻⠿⠿⠿⠿⠇⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣄⣀⣀⣀⣀⣿⡿⠋
⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⡶⢂⣴⢟⣷⣌⠻⠋⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⣿⠁⠤⠤⠤⠤⢀⣴⢟⣵⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠒⠒⠂⣰⣟⣵⢟⡵⠋⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠐⡖⢤⣄⡀⠀⠀⣿
⠀⠀⠀⠀⣿⠀⠛⠛⢀⣿⣿⠷⠋⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢳⡿⣯⡻⣦⡀⢿
⠀⠀⠀⠀⣿⠀⣉⣉⣈⣁⣀⣀⣈⣉⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠙⢮⡻⣮⡻⣆
⠀⠀⠀⠀⣿⠀⠤⠤⠤⠤⠤⠤⠤⠤⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣤⣤⣤⣤⣤⣤⣄⠙⢮⡻⣮⠗⣀
⠀⠀⠀⠀⣿⠀⠲⠶⠶⠶⠶⠀⣴⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢡⣾⣿⡗
⠀⠀⠀⠀⣿⣦⣤⣤⣤⣤⣤⣤⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣅⠙⡆
⠀⠀⠀⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠋⠉⠉⠉⠉⠉⣹⣾⠟⡡⣻⠟⠁
⠀⠀⠀⢸⠀⠠⠤⠤⠤⠤⠤⠤⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⢦⠏⠀⣠⠺⠟⡡⣪⠞⠁
⠀⠀⠀⢸⠀⢀⣀⡠⣤⣄⡀⢀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⡴⠀⣇⣙⡮⢚⡅
⠀⠀⠀⢸⠀⠀⠀⠀⢿⡻⣝⢦⡀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⢀⠀⠁⠀⠀⢸⡇
⠀⠀⠀⢸⠀⠘⠛⠛⠂⠙⢮⡳⣝⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠳⠃⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠸⠶⠶⠶⠶⠶⠶⠆⠙⢮⡿⣫⣤⡀⠀⠀⠀⠀⠀⠀⠳⠤⠤⠤⠤⠤⠤⠤⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠟⠁



⣶⡶⠶⠶⠶⠶⢶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢸⡇⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣵⣞⠯⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣂⣴⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⡿⠟⠁⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⢀⡠⠀⠉⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡤⢤⠀⠀⠀⡤⣤⠀⠀⠀⡬⣧⠀⠀⠀⡤⢄⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠓⠋⠀⠀⠀⠓⠋⠀⠀⠀⠓⠋⠀⠀⠀⠓⠃⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⠟⠁






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

⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⣿⣿⣿⡏⠉⠉⠉⠉⠉⠉⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣿⠀⠀⠀⠀⠀⠀⠀⢸⣷⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⢿⠀⠀⠀⠀⠀⠀⠀⢸⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣬⣭⣭⣭⣭⣭⣭⣭⣭⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣧
⠀⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣆
⠀⠀⠀⠀⠀⣰⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣆
⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡆
⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡄
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡽⣯⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠰⣿⡇⣿⣿⢆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣳⣟⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⡆⠀⢰⡟⠛⠛⠛⠛⣷⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠙⠛⠛⠛⠛⠛⠛⠃⠀⡇⠀⢸⡇⢤⣠⠞⠁⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣉⣉⣉⣉⣉⣉⣉⡁⠀⡇⠀⢸⣇⣈⣁⣀⣀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣈⣉⣉⣉⣉⣉⣉⡀⠀⡇⠀⠀⣉⣉⣉⣉⣈⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⣤⣤⣤⣤⣤⣤⣤⡄⠀⡇⠀⠈⣉⣉⣉⣉⣉⡁⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠻⠤⠤⠤⠤⠤⠤⠤⠤⠤⠴⠇⠀⠀⠉⠉⠉⠉⠉⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠒⠒⠒⠒⠒⠒⠒⡶⠒⠒⠒⠒⢶⠒⠒⠒⠒⠒⠒⠒⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⠼⠥⠤⠤⠤⠤⠼⠧⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡽





⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠈⠉⠉⠁⠁⠈⠀⠀⠐⠂⠒⠒⠒⠒⠒⠒⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠒⠂⠂⠀⠑⠉⠉⠀⠂⠀⠐⠀⠀⠂⠂⠀⠀⠀⡜⢶⠈⡈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⣐⣒⣀⡈⠉⠀⠡⠤⠀⠀⠀⠀⠀⢂⣀⠀⠤⠠⠤⠭⠖⣒⡋⣭⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣉⣉⡈⣙⣙⣛⠙⠙⠛⠹⠵⠲⢒⡲⠲⡴⡤⣥⢬⣽⢿⡿⠛⠁⢝⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⠏⠉⣧⡟⣛⠻⣿⠯⠿⠏⢸⡷⠶⣖⣶⣒⣲⣾⢸⣦⡞⠄⢀⢬⢪⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣀⣽⣠⣼⡀⡇⠸⡇⠀⠈⠰⡵⠈⡏⢔⡢⠸⢸⡅⠄⠠⠂⡁⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣐⠈⠩⠭⠛⠛⠛⣻⠿⠿⢷⠴⠶⣷⣾⣧⣴⣥⣤⢸⡆⠀⡐⡀⠔⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣥⣤⣯⡈⢙⠛⣰⡖⠒⠤⠌⣭⠁⢄⣀⠀⣒⡋⠛⢛⣸⣇⠄⢈⣾⠾⠿⠤⢤⠤⠐⢹⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡦⢜⠻⠋⢡⣩⢟⣻⠟⡰⣳⣾⣷⠀⡼⣤⣼⣧⣀⣴⢏⠩⡁⠀⢑⡟⡿⣿⠛⠺⢶⣂⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠶⠣⣶⣿⡄⢠⣫⣡⣦⡁⢰⠶⠛⡌⠀⣼⡼⡳⠋⣩⡽⡣⡀⡁⠕⢀⣾⡇⡇⠞⠀⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡜⣇⣀⠙⠏⢀⠃⠊⣛⠟⢡⢡⣿⢿⠿⡾⣥⣴⣷⡴⡿⣥⠜⠒⣎⣐⣂⣴⣃⣇⡍
⠀⠀⠀⠀⠀⠀⠀⠠⢸⣉⣴⣧⡀⣸⠞⣠⡈⠀⣤⡦⢄⠂⢠⣡⡋⠍⢉⣱⢋⣶⣾⣇⣠⣄⣩⣸⡅⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⡀⠈⢫⠏⠠⢁⠻⡿⡟⠠⢣⣴⢿⡦⣜⣁⣾⣶⡜⡣⠃⢞⢯⠽⠻⠟⢟⢿⠷⡣⣷⢤⣄
⠀⠀⠀⠀⠀⠀⠀⣦⡷⢋⣵⡀⢰⣼⢀⡉⠀⡀⣈⡡⠆⠠⢹⠿⡟⠁⡽⢡⣠⡡⣅⣅⣍⣬⣦⣠⣵⣾⡯⣞⣿
⠀⠀⠀⠀⡀⠄⠊⠳⠤⢙⣿⡋⡞⢦⣾⡿⠇⢛⣃⣼⣦⢰⠏⢱⣶⡄⢿⢽⠤⠤⠤⢦⠦⠴⠿⠿⠿⠿⡹⣿⣿⣀
⠀⣠⠔⢈⡀⠀⠀⠀⠀⠀⠉⠀⠉⠉⠛⠓⠒⠼⠽⣯⠉⣘⡲⣿⡛⢡⣿⢊⣣⣷⣛⢿⠗⡻⠃⠌⠂⠡⠡⣙⡻⠉⢃⣀
⠀⠏⠁⠐⠂⠥⠀⣒⡠⠄⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠉⢛⣩⢟⢋⠃⠚⠀⠄⠌⢀⣂⡦⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣁⠒⠀⠭⢀⣒⠂⠠⠄⣀⣀⠀⢀⡠⣴⢎⠉⠀⠀⠂⡀⡀⣌⣤⡼⠚⠁⠐⠒⠂
⠀⢧⣄⣀⠀⠀⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠉⠁⠀⠒⡾⡿⢰⢇⠢⠠⠡⠡⣀⡴⠞⠋⠠⠄
⠀⠀⠈⠈⠙⠓⠒⠦⢤⣀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠊⠀⠑⣱⠡⠟⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⣤⣄⣀⣀⠀⠀⢻⣿⣴⡴⡇⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠄⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠁⠂⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⣉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠂⠉⠀⠠⣁⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠉⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⡠⠖⠂⠄⡀⠀⠉⠒⠤⣀⠀⠀⠀⠼⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⠚⠀⠀⠀⠀⠀⠉⠒⠠⢀⠀⠁⠂⠜⠀⠀⠉⢢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⢠⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠂⠀⣀⠄⠂⠉⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠈⠑⠢⢄⡀⠀⠀⠀⠀⡰⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⡁⠄⠒⠁⠂⠄⣀⠀⠀⠀⠀⠈⠑⠒⠤⠌⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⡀⠄⠂⣁⠄⠊⠁⠀⠀⠀⠁⠀⠤⠀⠉⠐⠠⢄⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢀⡄⠂⠁⠤⣂⠁⠀⠀⠂⠀⢀⠀⠀⠁⠀⢀⠀⠀⠀⠀⡠⠌⠃⠀⣀⠰⠂
⠀⠀⡆⠀⠁⠒⠤⢀⠉⠐⠠⢄⡀⠀⠀⠀⠂⠀⢀⡀⠔⠂⠁⡀⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊
⠀⠀⡇⠀⠀⠀⠀⠀⠈⠐⠢⢄⡈⠑⠢⠤⠔⠊⠁⡠⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉
⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈
⠀⠀⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠈
⠀⠀⠀⠀⠀⠉⠐⠠⢄⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡠⠔⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠄⣀⠀⠃⠀⠀⣀⠠⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡏⢉⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⢀⣴⣶⣘⠛⠛⠛⠛⠛⠛⠛⠛⢃⣴⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠖⢀⣴⠟⣻⣦⡈⠻⠟⠁
⠀⠀⠀⠀⠀⢸⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⢉⣉⣉⣉⣉⣉⠉⢁⣴⠟⣡⡾⢋⣼⠟
⠀⠀⠀⠀⠀⢸⡇⠀⣄⣠⠖⠀⠀⠀⠀⠀⠀⠀⠀⠘⢁⠰⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠉⠉⠉⠉⢁⣴⠟⣡⡾⢋⣴⠟⢁
⠀⠀⠀⠀⠀⢸⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣌⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠉⠉⠉⢠⣿⣡⡾⢋⣴⠟⠁⢰⣿
⠀⠀⠀⠀⠀⢸⡇⠀⡀⢀⡤⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠉⠉⠁⣼⣿⣿⣷⠟⠁⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠙⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠋⠁⠀⠉⠉⠀⠀⠀⠛⠛⠀⢸⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣀⠀⠀⢰⣦⡙⢿⡿⠋⢠⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⢸⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠳⠞⠁⠀⢀⣿⠿⠟⠂⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⢸⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠐⠒⠒⠒⠒⠒⠒⠂⢰⣶⣶⣶⣿⡿
⠀⠀⠀⠀⠀⢸⣿⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋

⠀⠀⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⡇⢸⠛⣛⣛⣛⣛⣛⣛⣃⣀⡀⠀⠀⠀⠀⠀⠀⣀⠀⣿⡿⠿⠿⠿⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠀⣿⣟⣛⣛⣛⣛⣛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣿⡷⠶⠶⠶⠶⢾⣿⡇⠀⠀⠀⠀⠈⣿⣿⠀⣿⣯⣭⣭⣭⣭⣭⣿⡇
⠀⠀⠀⠀⠀⠀⠀⡇⢸⠀⣿⣟⠛⠛⠛⠛⢻⣿⡇⠀⠀⠀⠀⠀⠸⣿⠀⣿⣯⣤⣤⣿⣿⢛⣛⡃
⠀⠀⠀⠀⠀⠀⠀⠇⢸⠀⣿⣟⣛⣛⣻⣿⠿⠿⠇⠀⠀⠀⠀⠀⠀⢻⡀⢿⣿⣿⣿⣿⡿⠸⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⣿⣿⣿⣿⡇⢸⠟⠀⠀⠀⠀⠀⠀⠀⠈⣷⣶⣶⠶⠖⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⡏⣩⠭⠭⠭⠭⠭⠭⠭⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⣀⣀⣀⡀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⡇⣿⢰⠒⠒⠒⠒⠒⠒⠒⠒⡆⠀⠀⠀⠀⢠⠖⠚⠁⡇⢈⣉⣉⣉⣉⣁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠐⠒⠒⠒⠒⠂⠀⡇⠀⠀⠀⠀⠈⣇⠀⠀⡇⠠⠤⠤⠤⠤⠤⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠒⠒⠒⠒⠒⠒⠀⡇⠀⠀⠀⠀⠀⠸⡄⠀⡇⠀⠖⠒⠀⠀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⣿⢸⠀⠘⠙⠛⠋⠛⠃⠀⡇⠀⠀⠀⠀⠀⠀⢳⠀⣇⣀⣀⣀⣀⣀⡧⠊
⠀⠀⠀⠀⠀⠀⠀⠃⣿⢸⠀⠉⠉⠉⠁⠀⡖⣶⠇⠀⠀⠀⠀⠀⠀⠈⣇⠀⣀⣀⠤⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠤⠤⠤⠤⠤⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠛⠋⠉⠀⠀⣉⠉⠉⠉⠛⠛⠛⠛⠛⠳⢶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠉⣉⣩⡽⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⠛⠋⠉⠀⠀⠀⠀⠠⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢛⣡⡴⠶⠻⢯⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢛⣿⣶⣶⠿⣿⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣠⣴⣿⣷⠾⠿⠷⠶⠶⢶⡶⠿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣿⣿⣻⣿⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀⣀⣴⣿⣿⣵⣶⣶⣶⣶⣾⡿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠈⠀⢀⠈⠙⠻⣿⣶⣤⣀⠀⢄⡀⠀⠉⠙⠋⠁⠀⠀⠀⣠⣶⣿⣾⣥⠶⢍⣹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⢶⣿⠛⠛⠛⢛⣛⣛⣛⣛⣛⡛⢿⣟⡶⣌⡁⠀⠀⠀⠀⢀⣠⣾⣿⠿⠛⢉⡰⢜⠃⢹⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠾⣧⣤⣬⣤⣀⣀⣀⠒⠀⠒⠤⠻⠶⣹⣦⣄⢀⣴⡟⠯⢑⢠⡔⠊⠁⠈⠀⣀⡭⣷⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⣀⣠⣤⣤⠠⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡭⣿⣁⣤⡶⠿⠃⣀⣤⡶⢾⡛⠉⠀⠼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡍⠻⡶⢦⣌⣉⠛⠛⠛⠶⢶⣦⣤⣤⣀⣒⣰⣟⣉⣤⣴⣶⣟⡋⠁⠀⢀⣹⣶⣤⣤⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⠶⣿⡀⠈⠄⠈⠉⠛⠷⢦⣤⣀⠀⠈⠙⠛⠿⠿⣿⡿⣿⡿⠛⢉⣠⣴⠾⠟⣛⣫⡭⠴⠶⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⢷⡈⢿⡀⠀⠀⠀⠀⠀⣀⣀⠉⠛⠶⣤⣀⠀⠀⠀⢉⣠⣴⣾⣿⣿⣷⠾⣿⣿⣶⣦⣀⠘⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠁⠀⢳⡈⠛⠛⠛⠛⠛⠙⠛⠛⠛⠷⠶⣤⣍⣛⣶⠶⢛⣽⠟⠋⣉⣤⣤⡒⠀⣀⣤⢼⡏⠙⠃
⠀⠀⠀⠀⠀⠀⠀⢠⣞⣁⣀⣀⡐⠒⠤⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣦⣤⣼⣿⣿⡿⠷⠛⢋⠛⢉⣠⣴⠾⢻⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⣉⣉⠉⠛⠓⠶⢦⣤⣀⡀⠀⠀⠀⠀⠀⢀⣴⠏⠉⢹⡇⡄⠀⢀⣴⠶⠟⠋⠉⠀⠀⠘⡿⠛⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⡈⠉⠙⠓⠶⢶⣭⣍⣛⠶⣦⣄⣴⣿⣧⣴⣶⣾⡧⠶⠚⠉⠀⠒⠒⠒⠀⠀⠀⢠⣷⠀⠀⢵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡹⠛⠛⠛⠓⠶⠦⣤⣌⣉⡛⠛⠿⢷⣿⡃⢄⡸⢦⣑⣲⠿⠿⡛⠛⠛⠛⠻⠶⣦⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣷⣶⣤⣀⠀⠀⠀⠙⣯⠙⠛⠳⣶⣟⡉⠛⠿⢿⣶⡵⠞⡩⠐⢉⠄⠂⠀⢀⣠⠿⣍⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⡍⠛⣷⣤⣄⠘⠓⠛⠛⠉⠉⠙⠷⣦⣤⣀⠀⠀⠀⠊⣁⣤⣶⣿⣯⣉⣠⠬⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⣠⠟⠙⠛⢷⣤⣾⣿⣿⣶⣤⡀⠀⢀⣤⠾⠿⠬⣿⣷⣶⣶⣿⡿⠟⣋⡩⢬⡐⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣀⣀⣀⣀⠉⠛⠻⠿⣷⣾⣿⢾⣏⣁⣀⣠⣴⡾⠜⠛⣉⠵⢞⣋⣽⣾⣃⡴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠉⣻⣿⢿⣶⡶⢦⣤⣤⡴⠟⠉⠛⣻⣗⠤⠔⠒⢊⣽⠿⢋⣵⣯⣼⠻⡶⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠀⢸⠁⠈⣷⡈⠙⠛⠷⢦⣤⣀⢖⣚⣿⡍⠑⣲⢛⣻⠶⣞⣛⣭⠴⠾⠃⠘⣆⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠉⠲⢤⣀⢻⣤⣴⠶⠋⠉⠉⠹⠷⢮⣿⣿⣭⠷⠞⠛⣉⣥⠄⠂⠀⠀⠀⢹⡆⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⠀⠀⠐⠦⢄⡈⠛⠿⣤⣀⠀⠀⣰⡷⠲⣤⡉⠉⠀⠀⠐⠉⠁⢀⣀⣤⡶⢾⣛⣛⣡⣤⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣶⣤⣀⠀⠉⠓⠀⠀⠉⠛⣶⣟⠀⠀⡏⢻⣄⠀⣀⣤⡶⠿⠟⠛⠋⠉⠉⠉⢨⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣌⡝⠳⢦⣄⡀⠀⠀⢰⣿⠙⣿⠸⣧⠀⠹⠿⠋⠁⠀⣠⡀⠀⠀⠀⠀⠒⠚⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠈⠱⠤⠉⠛⠷⣦⣼⣿⣿⠃⠀⣹⠆⠀⠀⠈⣉⣡⣤⠴⠖⢊⡽⠋⠁⠐⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⣿⠃⠀⠀⠀⠀⠀⣀⡀⠀⢁⡀⠀⠀⣿⡤⠴⣚⠋⠉⠁⢀⣠⠞⠋⠠⣦⡴⠴⣿
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣶⣤⣍⣛⠶⢦⣤⣀⠀⠀⠈⠉⠙⢶⢧⣤⣾⢁⠤⠄⠉⠓⠾⠋⠁⠀⠉⠉⢀⣰⣤⣿⠃
⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⢻⡿⠿⠿⣶⣮⣭⣻⣶⣄⣀⠀⠉⠑⣺⣏⢀⡀⠒⣀⡠⠤⠔⣒⣠⠶⢟⡛⠉⠁⠉⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣷⣦⣄⡀⠀⠀⠀⠀⠙⠻⢿⣶⣦⣬⣿⣠⣄⣠⣤⠴⠖⠋⠡⠔⠊⣁⡤⠐⠀⠀⢀⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣶⣤⣀⠀⠀⠀⠈⣙⢛⣿⠛⠛⣯⠳⣄⠀⠀⠀⠀⠊⠁⢀⣠⠤⠚⠋⠁
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⣤⣈⣉⢻⣀⣤⣬⢷⡌⣳⡀⠀⠀⠔⠚⠉
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠾⠛⠋⠐⠉⠉⠁⠛⠊
⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⡉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣀⣀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠙⠻⡿⠿⣿⢿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣈⡄⠨⠄⠀⠿⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⡀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣆⣀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠿⠛⠿⠿⣿⡿⠃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠙⠿⠀⢀⠀⠀⠀⠀⠂⠘⠿⠿⣿⣿⢿⠶⠎⠙⠿⠿⠹⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠭⠉⠋⠽⣶⡖⠒⠞⠠⡈⠀⠀⠀⠀⣀⡀⣀⣀⠐⠤⠤⠴⠲⠤⠄⠀⠠⠼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠔⠒⠒⠉⠉⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠚⠚⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠇⠄⠀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⡟⠃⠀⣤⠞⠁⠀⠉⠉⠀⠀⠀⠀⠀⣦⣀⡹⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣵⡷⣍⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠡⣿⣾⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠗⡛⠀⠀⠀⡼⠀⣄⠀⢸⠉⠉⠀⠀⠀⡀⠀⠿⠋⢵⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⠖⠳⠾⠿⠶⠶⠲⠴⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠞⠖⠻⠛⣿⣿⣿⣿⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⡿⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⣼⣃⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣼⣿⣿⠀⠀⠀⡴⠀⠠⠀⠀⢴⠆⣰⡄⣦⣴⣴⣶⡆⠀⣺⣷⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⢸⡿⠋⢹⣿⣟⡀⠀⠀⠀⡀⠀⠀⠀⠘⠃⠚⠃⠛⠛⠙⠛⠃⠀⢺⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠟⠁⢀⣿⣿⣿⣟⣓⣲⡚⠲⠾⠷⠖⣏⣉⣍⡻⠭⠦⣯⣿⣯⣭⣽⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⣲⣶⣾⣿⣿⣿⣿⣻⣿⣿⣿⣿⣭⣍⣽⣿⣿⣶⢶⣶⠾⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠛⠛⠧⡀⠉⢁⣿⡛⠛⠉⢡⣿⠛⠙⠩⣭⠀⡸⣻⠿⣿⢳⣿⣟⣻⡿⠿⠿⢼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢚⣁⠄⠀⠀⡠⠋⢴⣾⡏⠁⣤⢁⣾⡍⠀⠀⠛⠂⣰⣩⡍⠀⢁⣼⣟⣍⣿⠑⢳⠃⢬⣿⡿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢠⠊⠀⡿⠋⠀⢠⡞⠁⣸⣾⣧⠀⠐⠃⣤⣉⠀⢀⠉⣤⠈⣛⣷⠀⢈⢄⣻⣏⣿⡏⡜⣿⢓⢺⣿⣄⣸⣿⣿⣧
⠀⠀⠀⠀⠀⠰⠃⡔⠠⠃⠀⣴⡻⠇⠀⣽⣯⠀⠈⡙⢀⣟⠹⠀⠘⢴⠟⢊⢉⠆⠀⠘⣬⢽⣉⣿⢢⣺⡿⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⠃⣠⣾⡄⠀⢰⠿⡷⠤⠀⣼⣇⣠⠀⠁⢸⡟⠀⢄⣣⢺⣑⣋⣵⠠⠀⢰⡿⡞⢻⡏⠯⢹⠋⡆⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡸⠀⣿⡿⠀⠀⢽⡾⣿⢽⢀⣿⣿⣞⢠⠀⣿⡿⢻⢛⡠⣿⣷⣙⣿⣲⡇⣾⡟⠸⢿⣷⣽⣾⢰⢀⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣇⠀⢻⡇⠀⢀⣈⡻⠷⣾⣾⠿⠿⠿⣄⣤⣿⣿⣼⣏⣠⣿⣤⢻⣾⣀⡇⢹⠃⡶⣾⣿⡿⡧⢼⣠⣿⣿⣿⠛⣿⣿⣷⣤⢶⡄
⠀⠀⠀⠀⢹⡄⠘⡃⠀⠘⣿⣷⣼⣧⣤⠀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠈⠛⠛⠉⠵⠟⠺⠠⠿⠷⢿⣷⡾⢹⣿⣿⣿⣾⣿⣿⣿⠛⠛⠁
⠀⠀⠀⠀⠀⠻⣦⣀⡀⠀⢿⡷⣿⡏⣼⠀⠀⢀⣄⣀⣠⣔⡀⠒⣀⠰⡦⣾⠖⡤⢀⡀⠀⠀⡀⠈⠀⢾⡷⠘⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣶⣿⠛⠁⠀⠀⠈⠉⠛⠟⢉⡜⠻⢏⡹⢿⡮⣷⢴⣿⣶⣤⣄⢘⣦⣠⢿⡇⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠠⠄⠻⢡⠌⠉⢙⠙⠛⠳⠲⠶⢦⣤⣤⣤⣀⣀⠀⠈⠁⠀⠙⠃⠲⠛⠩⣉⣉⡉⢻⢺⣼⡇⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⠐⠺⠰⠤⠸⠈⢨⢉⠛⡛⡟⡷⢶⣶⢶⣶⣶⣶⣤⣤⣭⣍⣙⣛⣻⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠙⠃⠃⠛⠿⢼⣼⣋⣯⡟⣻⣻⢻⡿⡿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠚⠻⠿⠧⡿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠒⠐⠂⠀⠉⠀⠀⠀⠂⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠠⠤⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠡⠆⠄⠄⠄⠂⠆⠂⠂⠂⠆⠆⠄⠆⠄⠄⠄⠄⠀⠀⠀⢠⠰⣦⢒⠊⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⢀⡀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣇⠿⠞⢂⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⡶⠖⡶⣲⣢⣄⡤⡤⡤⢭⢄⣌⡍⣉⣀⣐⣒⡂⠀⠠⠬⠉⢩⣩⣤⣶⣾⡿⠻⢺⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣶⣶⡄⣤⢤⣤⢤⣭⣍⣈⣈⠘⣑⠁⣒⡊⠈⠭⠭⠝⡖⢶⡻⣻⡟⡑⡠⡱⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⡇⠏⠭⡉⢺⡟⢒⡛⢷⠀⡿⠯⠯⣧⣿⡭⢭⣿⡇⢸⢵⠏⠌⠜⣔⠜⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣷⣦⣠⣽⣠⣬⡇⢺⠀⢾⡆⢸⠀⠁⢯⡇⠘⡏⢰⣰⠄⠇⢸⠊⠎⢊⢎⢊⠊⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣐⠬⠭⢭⣍⣛⣛⡿⠏⠿⠻⠿⢿⠄⣶⣾⣴⣶⣇⣤⣋⣠⡅⢸⠂⠠⠁⠀⠂⠊⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢋⢉⣼⡂⠒⡲⠶⠂⡤⠬⢅⣀⡀⣈⠁⠒⠂⠩⠩⠭⠭⠻⢿⠇⢸⡑⡀⠠⣠⢤⣢⣆⠀⠀⢀⣠⠔⡲⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⡕⢉⣿⣿⠿⢀⠶⣶⣾⣷⡄⢸⣍⣠⣾⡀⠀⣋⠋⣨⡏⠁⢀⣴⠶⢟⠜⠔⢔⣽⢧⣦⣤⣤⣼⢥⣄⠀⣧⡚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡚⠋⣱⠐⠁⢠⡾⠾⠙⠾⠃⢰⢡⡟⠿⠛⠁⠜⣽⣛⡿⠿⣔⣽⢫⢪⢢⢪⢊⢢⣾⢸⠕⡇⠀⠀⠙⠳⢦⣿⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⡎⠙⡿⣿⠟⢀⠖⣶⣾⣷⡦⢠⢟⣉⣩⣇⢀⠼⠝⢣⠐⢀⣞⡾⡑⡡⠡⠠⠁⠲⠟⣇⣨⢈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⣠⠄⡙⠃⠀⡜⠰⠁⣯⠏⠀⠃⡾⠿⠿⠟⡿⣴⣴⣿⣿⠎⢿⠬⠞⣑⣳⡥⣝⣅⣼⣯⣭⡠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣏⣁⣴⣇⡀⢠⡖⠃⣄⠀⠀⣀⣼⠤⡒⠀⢠⣁⡋⠽⠉⢩⣰⢈⣔⣰⣏⠀⢀⣄⣨⣰⣇⠸⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢁⠁⠙⣛⡟⠁⡌⡰⢿⣿⠟⠀⢯⣤⣼⣷⡆⡞⠃⣸⣶⣤⢳⣡⠂⡜⡮⡯⠽⠿⡙⡻⡽⡿⡾⣱⡧⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⡴⠓⣌⠀⢰⢁⡇⡈⠚⠀⠸⠘⠹⣒⠉⢠⢻⣿⣿⠟⠹⣾⢁⢎⢌⠔⠕⠐⠌⢜⡜⡌⢐⣌⣾⣋⡴⣿
⠀⠀⠀⠀⠀⠀⠀⡠⢌⡏⠲⣶⣿⡆⠸⡟⢁⣾⣶⡄⣇⡷⢒⣄⠀⢨⠜⢄⣉⠀⣐⡧⡣⠃⠪⢀⢊⢊⢎⢊⣎⣞⣪⠽⡺⠡⠁⢸
⠀⠀⠀⢀⠤⠂⠁⠀⠈⠉⠁⠲⡿⠦⠧⣍⢿⣿⠋⢱⠸⢶⣾⣿⠟⣸⣁⣼⣿⡿⢈⡗⡱⡱⠡⣡⣢⠷⣟⣭⡶⢉⠡⠀⢀⠂⢀⣿⣤
⠀⣠⡚⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠿⠂⠀⠤⠝⣩⡉⠀⣩⣟⣼⡴⣷⣩⠗⢟⢉⠊⢀⠀⠀⠀⠂⢄⣬⠌⠀⠠⠴⠄
⠀⠃⠀⠁⠉⠐⠂⠠⠈⣐⣂⠤⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢉⣩⢵⢋⢋⠊⢌⢁⢢⢂⠊⠀⣄⡴⠚⠉⠁⢀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣁⠒⠂⠬⢍⣐⠒⠒⠤⠤⣀⣀⠀⠀⠀⣠⠴⡺⠡⡡⠡⢁⢂⢠⢠⢢⢃⣦⡼⠚⠁⠀⠐⠒⠂
⠀⢼⣀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠉⠈⠉⠐⠒⠂⢭⡽⡯⠡⡟⡱⡑⡱⠡⢁⠢⢡⣧⣟⠍⣀⣀⠤
⠀⠀⠉⠛⠓⠶⢦⣤⣀⣀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⡷⡔⡐⡱⡐⠱⢡⣧⠟⠋⣂⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠶⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⣟⢐⠔⣴⠴⠇⠉⠀⠀⠨⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠒⠶⠤⣤⣤⣀⣯⣿⡞⢚⣉⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢰⠶⠶⠶⠶⠶⠶⠶⢶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢛⣛⣛⣛⣛⣛⣛⣛⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⠶⠶⠶⣶⡶⠶⠶⠞⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣬⣭⣭⡉⠉⣭⣭⣭⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣶⡶⠶⣾⠿⡟⡶⢶⢶⡆⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡋⢉⣍⡉⢡⣀⡍⣍⢩⠉⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⢤⡙⣿⣹⣏⣿⣹⣹⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠇⢘⢶⡅⠰⠰⠆⠶⠰⠀⣿⣿⣿⣿
⠀⠀⠀⢀⣴⣿⣶⣾⣿⣶⣧⣷⣾⣾⣷⣄⠀⠀⠀⠀⣿⣿⣿⣿⠟⠁⠈⠋⠀⠘⠉⠃⠋⠘⠀⠻⣿⣿⣿
⠀⠀⠀⣿⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⢻⡇⠀⠀⠀⣿⣿⣿⡇⣤⠤⠤⠶⠤⠴⠶⠶⠶⠶⠶⣶⠈⣿⣿
⠀⠀⠀⢿⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣼⠇⠀⠀⠀⣿⣿⣿⣇⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⡀
⠀⠀⠀⠀⠀⠀⡀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠒⠀⠀⢀⣠⠔⠙⠓⠛⠀⠀⠀⠰⠅
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠁⠀⠄⠀⠀⠀⣀⣴⣋⠀⠈
⠀⠀⠀⠀⠀⠂⠈⠀⠀⠈⠁⠒⠀⢤⢀⢀⠀⠀⠀⠀⠀⣀⠄⠊⠁⠀⠀⠈⠀⠀⡠⢔⡾⠋⠁⡠⢔⡫
⠀⠀⠀⠀⠀⠀⡀⠄⠒⠤⢄⣀⠀⠀⠀⠀⠁⠉⠉⠋⡉⠀⠠⠀⠀⠀⣀⠠⠂⣩⠔⢁⡠⢒⠍⢚⠵⣺
⠀⠀⠀⠀⠀⠀⠀⠐⢠⣄⢀⢀⠉⠒⠠⠤⣀⡀⠀⠀⠀⠀⣀⡠⠔⢊⡠⠖⡁⢔⡪⠔⠉⢀⡤⠖⠋⠩
⠀⠀⠀⠀⠀⠀⠤⣀⣀⣀⠀⠈⠈⠙⠒⠒⠤⠤⣍⣑⣒⡋⢁⡠⢖⡡⣐⠥⠒⠁⣀⠴⠚⠉⠀⣠⡠⡇
⠀⠀⠀⠀⠀⠀⠗⠀⠒⠂⠈⠭⠅⣒⣀⠤⠄⣀⠀⠀⠈⢈⠤⣒⠅⣊⢄⣨⠵⠊⣁⣠⢤⡺⠟⣋⣶⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠈⠩⠀⠚⠩⠭⠕⠊⣔⡯⠑⠉⢥⢴⣛⡽⠚⡹⢖⡯⠗⣻⠃
⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡟⠁⢀⣨⠴⢞⠍⠀⣀⠥⠚⡡⠔⡋⢸⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢺⣷⡾⣫⠕⠋⠄⠒⠉⣠⡔⠬⠐⠁⢠⣻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⠁⠐⠆⣭⠝⠊⠁⠂⢀⣠⠶⠛⠁⢀⣠⡴⠞⠋⠀⠀⠀⠀⠀⠄⠈
⠀⠀⠀⠀⠀⠀⠦⣄⣀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠄⠂⠀⢀⠤⠚⠉⡀⢀⣠⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠢⠄⣀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⠠⠄⠀⠈⠀⠠⣐⡼⠞⠋⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠄⣰⠿⠭⠄⠀⠀⠀⠀⠒⠒⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠵⠋⠀⠒⠒⠒⠒⠦⠄⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠈⠉⠒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⣉⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊⠉⠀⠰⣁⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⣠⠖⠂⠤⣀⠈⠉⠲⠤⣀⠀⠀⠀⡮⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⢠⡞⠀⠀⠀⠀⠀⠉⠒⠤⢀⠈⠙⠒⠾⠀⠀⠉⣢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⢰⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⣠⠔⠊⠉⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠂⠀⠀⠀⠉⠑⠲⢤⣄⡀⠀⠀⠀⡴⠁⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⢒⡡⠴⠂⠁⠲⠤⣀⠀⠀⠀⠀⠈⠙⠓⠦⠎⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢀⡠⠔⢊⣡⠔⠊⠁⠠⠄⠈⠁⠀⠤⠀⠉⠐⠤⢄⡀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢀⡔⠊⠁⠴⣊⢁⠀⠀⠚⠀⣀⠀⠀⠁⠀⢠⠔⠈⠁⢀⡠⠜⠃⠀⣀⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⡇⠈⠉⠒⠤⢀⡉⠒⠲⢄⡀⠀⠀⠐⠂⠀⣀⡠⠔⠊⢁⡠⠄⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊
⠀⠀⡇⠀⠀⠀⠀⠀⠈⠑⠢⢄⡈⠑⠢⠤⠖⠋⢁⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠉
⠀⠀⠐⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈
⠀⠀⠀⠀⠀⠉⠒⠠⢄⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠤⣀⠀⠇⠀⠀⣀⠤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠂⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠒⠒⠀⠀⠀⠐⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⢉⡀⢉⣉⣁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⠞⡶⢄⡶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡤⢏⠉⣠⠖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢠⡤⢉⠤⡴⡩⠏⣀⠠⡾⣁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡕⢠⠤⠤⢠⠄⢐⣈⠃⡀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⢀⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣤⣄⡈⠋⠴⠨⠛⠐⠒⠏⠠⣄⢎⡟⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡶⣧⡤⠃⡒⢠⠔⢲⣠⡦⠜⠒⡒⠲⠎⠁⠀⠀⠀⠀⠀⠀⠀⡖⠤⣼⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠈⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡜⠁⠀⠀⠉⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣤⣤⣴⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠭⠭⠭⠭⠍⢳⠀⢸⠁⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡆⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠭⠭⠥⠤⠤⢸⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⡁⢸⣿⢸⠀⠘⢆⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣇⣿⣗⣀⣸⣿⣸⣀⣀⣀⣀⣀⣀⣀⣀⣏⣻⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⣉⣉⣁⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⣉⣉⡉⣉⣉⣉⢉⣉⣉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡇⠀⢸⡇⠀⢸⡏⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠠⡟⠛⢳⡟⠛⢻⡞⠛⢻⠄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣧⣤⣞⣧⣤⣼⣣⣤⣼⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠉⠉⡭⠭⣭⠭⢭⡭⠭⡍⠉⠁⠀⡇⠀⣸⡇⠀⢸⣇⠀⢸⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡧⢤⣿⠤⢼⡧⠤⡇⠀⠀⠠⡟⠛⢳⡟⠛⢻⡞⠛⢻⠄⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠧⠤⠿⠤⠼⠧⠤⠇⠀⠀⠀⠷⠶⠞⠳⠶⠞⠳⠶⠾⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠋⠛⠛⠛⠙⠃⠛⠛⠛⠛⠛⠛⠙⠋⠛⠙⠛⠛⠛⠛⠛⠙⠙⠙⠛⠛⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢥⣤⢤⡤⣤⣤⡤⠤⢤⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⣤⣤⣤⣤⢬⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠛⠚⠛⠛⠛⠛⠛⠓⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣾⣿⣿⣷⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢳⣰⡏⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⠋⠄⠸⠿⠿⠿⠛⠙⠛⠛⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣆⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⠿⡃⢸⣿⣿⣿⠿⠿⠿⠿⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⡈⠈⣤⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢻⣴⡇⢠⣤⣤⣤⣤⣤⣤⣤⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠂⠁⢂⠘⠛⠛⠛⠉⠉⠉⠉⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢧⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢜⣛⠅⢸⣻⣿⣿⠛⠛⠛⠛⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣶⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠐⠋⠀⠀⠀⠀⠈⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⠉⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠋⠉⠀⠀⠀⠀⣀⡀⠀⠐⠁⣀⣈⡠⡤⠶⠥⠚⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⢉⣹⣋⣀⣀⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⢰⡏⡠⠊⠉⠀⡼⠁⠀⢈⠆⡷⠖⠒⠂⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠧⡠⢤⠞⠙⠓⠒⠛⠚⠧⢤⡀⠒⠠⠀⠒⠠⡁⢶⣀⡂⠤⠬⠍⢰⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⠀⠒⢏⣀⡀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠈⠛⣄⢀⠀⠀⡀⠍⠀⠀⡀⠀⠀⣭⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⠀⠀⠀⠰⠁⠀⠀⠀⠃⠀⠉⣹⡖⢒⡒⢠⣖⢚⡛⠲⠦⢄⣂⢭⣀⣒⠢⠭⡅⠹⠆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠠⠤⠤⣀⠀⠀⠀⠀⠀⠀⢰⠦⠬⠃⠀⢀⠇⠀⠀⠀⠈⠀⢀⡴⢉⠁⣿⡏⠹⠼⠁⢹⣶⣤⣤⡈⠁⠀⠀⠀⠀⠈⡦⠤⠄⣀⡀
⢹⡿⣭⡉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠒⢢⣤⠀⠀⠈⠒⠒⠣⢄⡜⠀⠀⠀⠀⡷⠖⠉⠀⢸⠀⣿⡇⠀⠀⠀⣸⣿⠀⢸⡿⠀⠀⠀⣤⣀⠀⠇⠀⠀⠀⠙⡇
⠈⣿⠷⣿⣷⣦⢄⡀⣀⣀⣠⢤⣴⠶⢮⣛⠯⣻⠆⠀⠀⠀⠀⠀⢰⠁⢀⠠⡴⠶⠁⠀⠀⢠⡎⢸⣿⣧⣤⣶⣶⣿⣿⠀⣼⠇⡄⢸⠙⠛⠈⣠⠀⠀⠀⠀⢀⠁
⠀⢻⢔⠽⣿⣝⠑⢫⣉⡢⠼⠓⠂⠉⠀⠀⠀⢘⡇⠀⠀⠀⠀⢀⠃⠀⢀⠜⠁⠀⠀⠀⠶⣡⠁⣾⣿⣿⣿⣿⣿⣿⣿⢀⣿⢠⢠⠺⡄⠀⠀⢙⣤⠀⠀⠀⡜
⠀⢸⡗⠦⣦⢝⣳⠜⢢⡄⠀⠠⢄⡀⠠⠤⣀⣻⠀⠀⠀⢀⣀⡎⢀⠔⠁⠀⠀⠀⠀⠀⣠⡞⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠆⡌⠀⠓⢒⣋⡅⠀⠀⠀⢠⠃
⠀⠀⣇⡈⠀⠝⢿⣛⡴⢶⠛⠻⢟⣛⠛⠋⢭⡿⠀⠀⠀⢹⠟⠴⣿⠄⠀⠀⠀⠀⠘⠊⣰⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠀⣇⣀⣀⣈⡅⢿⠀⠀⣠⠃
⠀⠀⣯⢻⢮⣔⣽⣯⠑⠒⠛⠉⠀⠀⠈⠉⢻⡇⠀⢀⠤⢿⠂⢴⠁⢀⡀⠀⠀⠀⠀⢠⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡷⠛⠁
⠀⠀⣟⠡⡳⢊⣛⡲⠤⠄⠒⠢⠤⠬⣤⣀⣿⡇⢀⡟⡧⡇⠀⣿⠀⡸⠀⠉⠒⠂⠤⠧⢈⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠈⣉⣉⠁⠈⠁
⠀⢈⡷⣮⣮⢥⡿⠿⠛⠛⡛⠛⠒⠒⠶⠴⣿⠀⡸⣤⡽⣤⡤⢭⡶⠥⠤⠤⠔⠊⠙⢦⣀⠙⠶⢦⣬⣉⣙⡛⣿⡿⠿⠾⢄⠀⡠⠊⠀⠀⠉⠒⠠⠄⣀
⠀⢸⢟⠗⡻⣷⠮⣍⣓⠒⠤⠉⠉⣉⣈⠀⣿⡀⠁⣈⣵⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣲⣆⡀⢋⠉⠁⠀⠀⠀⠀⠀⠫⡀⠀⢀⡀⣀⠔⠓⠂⠬⣀
⠀⣿⡭⡫⢺⠶⢿⡶⠾⠟⠛⠓⣂⣀⠌⠭⢿⣇⠼⠿⣦⣞⠳⣄⣀⣀⣀⡤⠤⠴⠂⣺⡋⠠⢚⡅⠈⠉⢣⡀⠀⠀⠀⠀⠀⠀⠙⢶⡁⠀⠉⠑⠒⠦⠤⣄⣉⠒⢠
⠀⠀⠀⠀⠻⠛⠲⠜⠛⢛⣛⡉⠥⠖⠓⠚⠋⠉⠑⢤⡀⠙⠯⣢⣄⣉⣑⣦⣤⣀⡴⣍⠂⠉⠉⠉⢁⠟⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠀⠀⠀⣠⡚⠕⠊
⠀⠀⠀⠀⠀⠀⠈⢫⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⡀⠀⠉⠁⠀⠀⠀⠀⠀⣉⡵⢂⡴⠁⠀⠀⠰⠀⠑⢦⣀⣀⣠⡤⠀⠂⠂⠉⡀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⣀⠀⠀⠀⣀⣀⡠⠴⢒⠩⠒⠙⠢⣀⣠⣤⠴⢖⡒⠉⢀⠔⠉⠉⠙⠲⣖⠃⠀⠀⢀⡨⣖⠉⠈⠁⠐⠛⠁⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠁⠙⢏⠉⢉⡡⠐⠛⠀⡀⠀⠀⠀⠈⢁⡠⠔⠚⠉⠛⠁⠀⠀⠀⣠⠊⠈⠲⡤⠚⠁⠀⠀⠈⣁⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠳⣤⠔⠊⠉⠁⠒⠒⠤⠄⣀⠀⠀⡔⠣⡀⠀⠀⢀⣀⠠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠙⠂⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⢀⡠⠀⠂⠉⠐⠐⠀⠉⠛⠻⠿⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠒⠀⠂⢐⣶⡶⠶⣤⣤⣄⡀
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⢬⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢀⠀⡈⠁⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠀⢀⡖⠈⠉⣍⢳⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣀⣄⢁⡀⠤⡀
⠀⠀⠀⠐⠀⠉⠀⠀⠀⠀⠺⠶⠶⠀⠠⠘⠀⠈⠉⠀⠀⠈⠉⠁⠀⠀⠀⠀⠐⠐⠂⠀⠀⠀⠀⠀⠀⠀⠩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢈⣄⡀⠀⠀⠀⠠⠆⠠⠀⠄⣀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠈⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣓⢾⡧⠀⠀⠀⠀⣺⣿⣿⣿⡿⢿⣿⣿⡀⠀⠀⠀⡀⣀⣀⣭⣭⡏
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⠀⢠⠤⠤⠤⡇⠀⠀⠀⠁⠭⢾⣷⠶⠷⠛⣛⢹⠶⠠⠀⠉⠉⢛⣭⡶⠯⡕
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢔⣀⡀⠈⠧⠀⠢⠤⠀⠀⠀⠤⢄⣀⣶⣶⣿⡃⠀⢈⠀⠤⠒⣒⠚⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠨⠍⠉⢅⣲⣇⠀⠀⠀⠀⠩⣔⣟⣻⣯⠽⣾⣿⣤⠀⣪⢠⡀⢠⠄⠬⠔⠓⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠒⠛⠛⠛⠛⠛⠚⠰⠆⢰⣿⣿⣿⣛⠛⠉⠁⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢤⠤⡤⣤⣤⣤⣤⣤⢤⢤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠉⠉⠉⠉⠉⠉⠉⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠄⠀⠠⠠⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠛⠛⠟⠛⠓⢫⡟⠛⠒⢻⡟⠛⠛⢻⡽⠚⠛⠻⠻⠛⠉⠙⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠷⢠⠛⠛⠛⣧⠟⠛⠛⢫⡝⠛⠛⠻⣼⠛⠛⠛⡄⠾⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠸⠐⡘⠛⠛⠛⢥⠛⠛⠛⢣⡜⠛⠛⠛⣬⠛⠛⠛⢇⠂⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⡄⠝⠛⠛⢻⣤⠛⠛⠛⢧⡼⠛⠛⠛⣤⡟⠛⠛⠫⢰⢰⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢆⢁⠶⠶⠶⢾⣩⠶⠶⠶⢎⡱⠶⠶⠶⡍⡷⠶⠶⠶⡈⡼⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢸⣘⠐⡤⢤⢤⣜⣱⡤⢤⣤⣞⣣⣤⣤⡤⣎⡣⣤⣤⣤⡂⣃⡇⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢉⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⡉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⡳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣘⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣃⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠩⠭⠭⠭⠍⢳⠀⢸⠁⢰⠒⠒⠶⠶⠶⠶⠶⠶⠖⠲⡆⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠭⠭⠥⠤⠄⢼⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⠁⢸⣿⣸⠀⠘⢦⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣇⣿⣗⣀⣸⣯⣸⣀⣀⣀⣀⣀⣀⣀⣀⣏⣹⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣀⣀⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⢀⣀⣀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⡇⠀⣹⡇⠀⢸⡇⠀⢸⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⠛⢷⡟⠛⢻⡞⠛⢻⠄⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⣧⣤⣞⣧⣤⣼⣳⣤⣼⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠉⠉⡭⠭⣭⠭⢭⡭⠭⡍⠉⠁⠈⡇⠀⣹⡇⠀⢸⣇⠀⢸⠅⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⡷⢴⣿⠦⣾⡧⢴⡇⠀⠀⠀⡟⠛⢳⡟⠛⢻⡞⠛⢻⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠧⡤⠿⠤⠼⢧⠤⠇⠀⠀⠀⠷⠶⠞⠳⠶⠞⠳⠶⠾⠁⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢥⠤⠤⠤⠤⠤⠤⠤⣤⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤⠤⠤⠤⠤⠤⠤⠤⣤⢤⠬⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⠛⠛⠛⠛⠛⠛⠛⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠈⠀⠀⠀⠀⠁⠈⠀⠀⠀⠁⠈⠀⠀⠀⠀⠁⠉⠈

⠀⠀⠀⠀⠀⢀⣀⢀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠤⠀⢐⣧
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣁⣩⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣞⡙⠒⠶⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠈⣉⠛⠓⠶⢦⣬⣉⡛⠒⠶⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⠿⢿⣶⣦⣤⣌⣉⡙⠓⠶⠤⣬⣉⡛⠒⠦⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⣾⣿⠀⠀⠀⠈⠉⠙⠛⠻⠿⣷⣶⣦⣤⣉⣙⡓⠲⢤⣬⣭⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⠛⠳⠶⢤⣤⣀⣀⠀⠀⠀⠀⠉⠉⠛⠛⣿⠀⢸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠶⠶⣤⣤⣀⣀⠀⠈⠉⠙⠛⠶⠦⣤⣄⣀⢀⣿⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⡷⠶⣦⣤⣄⣀⡀⠀⠉⠉⠃⠀⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿⡏⠉⠛⠛⠷⠶⣦⣤⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣤⣄⣀⠀⠀⣾⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡤⠶⠶⠟⠛⠋⠉⠁⠀⠈⠉⠛⠻⠿⣷⣿⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⣧⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⣠⣿⠿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠈⠉⠙⠛⠷⠶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠈⠉⠛⠿⢿⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⢦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠿⣿⣶⣶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠶⢦⣤⣀⣠⣤⣶⣾⣿⠿⠿⠟⠛⠋⠉⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠈⠉⠙⠛⠿⠿⣷⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⣷⣶⣦⣤⣀⣀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠛⠒⠋⠀⢀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣷⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠀⣄⣀⣠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠣⣤⡴⠇⠀⠀⠀⠀⡀⠀⠀⠀⠉⠁⠀⠰⣄⣀⡼⠀⠀⠀⠀⢀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠾⠃⡀⠀⠀⢠⠀⠀⠀⠀⠁⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣥⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠚⠃⠀⡀⠀⢐⡄⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠛⠋⣿⠉⠙⠛⠻⠷⢶⣶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠀⠀⠀⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣤⠴⠞⠋⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠶⢶⣤⣤⣄⣀⡀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⠿⠛
⢀⣤⣖⡋⠉⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣉⣿⣿⠂⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡿⠟⠋⠁
⢸⡟⠛⠿⠿⣶⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣶⣾⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⠿⠛⠉
⣸⡇⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠀⠀⠀⣠⣴⣿⣿⡿⠟⠋
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣤⣶⣿⣿⠿⠛⠁
⠿⠶⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⡿⠟⠉
⠀⠀⠀⠈⠉⠙⠛⠻⠶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠶⢶⣤⣤⣀⡀⠀⣿⣿⡿⠿⠛⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣹⣿⣯⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣻⣛⣟⣛⣻⣙⣛⣟⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣭⣭⣭⣽⣯⣭⣭⣽⣿⣭

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⢉⠉⢧
⠀⠀⠀⠀⠀⠀⠀⢠⣶⢖⣶⡶⠶⠶⠋⠰⢯⠗⠈⠳⢶⣶⣖⣶⣲⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⢸⣷⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣹⣿⡽⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣫⣿⠁⣠⠤⠤⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⡇
⠀⠀⠀⠀⠀⠀⠀⢸⢟⣽⠀⣿⢼⣹⠆⡏⠀⠀⠉⠉⠉⠛⠀⠀⢸⡵⡳⡧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⡟⠊⠉⠓⡇⠀⠘⠋⠉⠉⠁⠀⠀⢸⣞⢟⡷
⠀⠀⠀⠀⠀⠀⠀⣼⣣⣿⠀⠙⠛⠋⠉⢁⡀⠐⠛⠛⠛⠓⠀⠀⢸⣫⢞⡇
⠀⠀⠀⠀⠀⠀⠀⣿⡫⣿⠀⣰⢶⣲⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⡿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⢟⡿⠀⠙⠚⠋⠐⠒⠒⠒⠒⠒⠒⠒⠒⠀⢸⢟⣼⡇
⠀⠀⠀⠀⠀⠀⠀⡷⣫⡇⠀⢸⠋⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣻⡇
⠀⠀⠀⠀⠀⠀⠀⣿⢟⡇⠀⠈⠉⢩⠄⠛⠛⠛⠛⠛⠒⠂⠀⠀⣿⣿⢿⠇⠀⠀⠀⠀⢀⣤⣶⠆
⠀⠀⠀⠀⠀⠀⢰⡿⢻⡇⠀⣾⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣵⣿⠀⠀⠀⣀⡴⠋⣠⡏
⠀⠀⠀⠀⠀⠀⢸⡷⣻⠁⠀⢉⡉⠁⢉⡿⠟⠓⠒⠒⠒⠒⠀⠀⣿⡫⢿⢀⣠⠞⢁⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⢸⡟⣽⠀⠀⣿⣽⡶⣋⣀⣀⣀⣀⣀⣀⠀⠀⠀⣟⣴⡿⠋⣠⠶⠟⠋
⠀⠀⠀⠀⠀⠀⢸⣟⢾⣤⣤⣬⣭⣤⣄⣉⣉⣉⣉⣉⣉⣀⣀⣠⠟⢁⣠⠞⠁
⠀⠀⠀⠀⠀⠀⢸⣧⣫⢎⣞⡵⣱⣫⣫⢞⡝⡵⣱⣣⣫⣯⠞⣁⣴⣋⡿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣹⡧⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠒⠋⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠛⠓⠒⠒⠒⠒⠶⠤⠤⠤⠤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⣲⠶⠛⠉⠉⣉⣈⠭⢟⣠⡀
⠀⠀⠀⠀⠀⣀⣤⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣀⡤⠖⠋⠀⢰⡇⢀⡠⠔⠊⣡⠴⢒⣉⣼⠃
⠀⠀⠀⠖⢻⡷⠶⠶⠶⠶⠶⠶⠶⢶⣶⣦⣤⡤⠤⣤⣤⣤⣤⣤⣤⣤⠴⠯⠬⠷⣖⣋⣻⡏⠉⣉⣉⠽⠋⡡⠴⠚⣉⠴⠊⠁⡗⡏
⠀⠀⢰⠶⠟⠒⠒⠒⠚⠋⠉⠍⠍⠀⠀⠀⣀⠀⣐⣂⣀⣀⣀⡀⢒⣀⣀⣀⣐⣒⡒⠒⠀⠤⠭⠭⠭⣶⡡⠔⢂⠩⢛⠨⢙⡩⠷⢇⣀⣀
⠀⠀⢸⡄⠀⢀⢀⣀⣀⠤⠿⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠬⠭⠭⢉⣉⣙⣻⡂⢩⣰⠼⠒⠊⠁⠀⠀⠀⠀⠈⣉⣳⡦
⠀⠀⣼⠀⣀⣉⣁⣤⠤⠤⠤⠶⠶⠒⠒⠒⢒⣛⠛⣛⣛⣒⣒⠒⠒⠒⠒⠒⠲⠦⠤⠤⠤⠤⠤⠴⠶⠾⠗⠉⠀⠀⠀⠀⣀⣤⣤⠒⠚⠉⠁
⠀⠀⠉⡠⠋⠁⣀⣀⣀⣀⣠⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠬⠥⠭⠭⠽⢶⣶⣶⣦⣤⢤⣄⣀⣀⡀⠀⠀⠀⠀⣀⠤⠖⠩⢑⡒⠊⣻
⠀⠀⠚⠉⠉⣩⠉⠀⠀⠀⠀⠀⠐⠐⠒⠒⠒⠒⠒⠒⠂⠀⠀⠀⠐⠒⠒⠒⠒⠒⠛⠂⠀⠀⠀⠉⠉⢹⡲⠭⢀⣒⠤⠍⠀⣒⣀⡽
⠀⠀⠀⠒⠂⡇⠀⣀⣀⣀⣀⠀⠈⠉⠉⠉⠉⣉⣁⣒⣛⣛⣒⣒⣒⣒⣒⣒⣶⠦⣤⣤⣤⣭⠍⢉⡀⣼⠐⣊⡡⠴⠒⠊⡉⠉⠀⠠
⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⠭⠛⠉⠉⠉⠩⠭⠍⠁⠈⢨⠔⠂⠀⣈⠠⠀⠀⠀⡇
⠀⡰⠁⠀⠤⠤⠐⠒⠒⠒⢈⣉⡉⣉⣉⣉⣉⠉⠉⠭⠷⠶⠶⠶⠶⠶⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣀⡀⠄⠒⠀⠠⢀⣰⣇
⠀⠀⠀⠀⠀⢹⠉⠁⠀⠀⠀⠤⠤⠤⠄⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠐⠒⢸⠀⠀⠐⠚⠣⠤⠤⣼⣄⣱⡄
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠉⠒⢺⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠙⠛⠛⠋⠙⠋⠡⠤⠤⠤⠤⢀⣀⣀⡀⠀⠈⠉⠉⠉⡝⠀⢸⠀⢈⡀⠄⠀⠂⢁⡏
⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠬⠭⢍⣉⣙⣛⣁⣀⣼⢈⠠⠀⠀⠈⢁⣰⠇
⠀⠀⠀⠀⠄⠚⠑⠠⡤⠤⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣁⣀⣈⣙⣛⣛⣁⣒⠒⠒⠒⠢⠤⠤⠄⣇⢀⣀⠤⣔⡻⠿⡟
⠀⠀⠀⠀⠀⠀⢹⢎⡀⢤⡤⠄⠒⠒⠒⣊⣩⠭⠽⠛⠋⠉⠉⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⢉⡉⢉⣙⠛⣋⠥⢒⣋⡁⠄⢀⡇
⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠉⠓⠀⠈⠁⠀⠀⠀⠀⠀⢠⣤⡤⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢸⡇⣈⡥⠤⠖⣂⢹⠇
⠀⠀⠀⠀⠀⠀⠀⡸⠤⠤⠤⠤⠄⠰⠶⠶⠶⠶⠶⠒⠐⠲⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣸⠁⠀⠐⠘⠋⠉⡟⠀⠀⠀⡀
⠀⠀⠀⢀⡠⠀⠀⢳⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢶⣶⡶⠶⠶⢶⣶⣤⣤⣄⣀⡀⠀⣽⠀⣀⣡⣤⣤⣶⡧⢀⡴⠊⡀
⠀⠀⣉⠤⢒⣩⠔⢊⡹⠗⢒⡲⠖⠒⣶⠶⠶⢶⡶⠶⠶⠶⠶⠶⡶⠶⠶⠶⠶⠶⠶⠦⠶⠤⣤⠤⢤⡿⠭⢗⠟⢉⠵⣪⠔⣉⠴⢊
⠀⢀⠥⠒⣉⠤⠚⢡⠔⠊⠉⠀⠔⠉⠀⠔⠊⠁⠀⠂⠁⠠⠐⠉⠀⠠⠐⠁⠠⠒⠁⣀⠔⠊⣠⠖⠉⠠⠊⠡⠚⠵⠊⡤⠊⠁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⡆⠰⡦⢶⠀⠂⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣄⣤⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣥⣤⣥⣤⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠁⠉⠉⠁⠈⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠈⠁⢁⡐⠆⢸⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣼⣿⣷⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⠀⠀⠀⠀⠂⢸⡀⠀⠀⢸⣿⠁⠀⠀⠀⣤⡄⢠⣦⣠⣦⠀⠐⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡀⠀⠀⠀⠚⠃⠀⠚⠀⠛⠀⠠⠃⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠿⠿⠿⣿⣿⡿⠿⠿⠿⣿⣿⠿⠿⠿⢿⣿⣿⠿⠿⠿⢿⣿⣿⠿⠿⠿⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣤⣤⣤⣴⣿⣿⣤⣤⣤⣼⣿⣿⣤⣤⣤⣼⣿⣿⣤⣤⣤⣼⣿⣿⣤⣤⣤⣬⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡃⣀⣀⢀⣿⣿⣇⠀⣀⡀⣸⣿⣿⢀⡀⠀⢀⣿⣿⣆⡀⣀⠀⣻⣿⣇⠀⠀⠀⠸⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠉⠉⠉⢹⣿⣿⠋⠉⠉⠉⣹⣿⣿⠉⠉⠉⠉⣿⣿⡏⠉⠉⠉⢹⣿⣿⠀⠀⠀⠀⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣿⣿⣿⣶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣾⣿⣿⣶⣶⣶⣶⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢰⣶⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⡆⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠻⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⡞⠙⠢⣀⠀⠀⢠⠏⠱⣤⠎⠈⠙⠲⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠈⠑⢦⣸⠁⠀⠀⠈⠳⢤⡏⠀⠀⠈⠑⠦⣀⠀⠀⠀⠈⣉⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠈⠂⠠⡉⠳⣄⡀⠀⠀⠀⠉⣻⠂⠀⠀⠀⣨⠗⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⠢⣈⠳⢄⡉⢓⡆⠀⢰⡟⠀⠀⠀⢰⠃⠀⠀⡾⣄⣀⠀⢀⣀⣀⡤⠔⣄
⠀⠀⠀⠀⠀⢠⣖⠒⠒⠒⠳⣄⠐⢄⡑⠢⡀⢸⡶⠀⠈⣧⠀⠀⠀⣿⠀⠀⢸⣇⠀⠉⠉⠉⠁⠀⠀⠀⠈⠑⠢⢤⣀⣀⡀
⠀⠀⠀⠀⠀⠈⣿⣿⣶⣄⣀⠈⠓⢤⣈⠓⠄⠸⣧⡅⠀⠈⠳⣄⠀⢻⡀⠀⠈⣏⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣟⣀⡀
⠀⠀⠀⠀⠀⠀⠙⠻⢮⣟⣿⣿⣦⣄⠈⠙⠲⣄⡈⠳⣄⣀⠀⠙⢦⣀⠱⣄⡀⠘⢎⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣯⣤⣶⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢝⣿⡿⣿⣦⣄⠀⠉⠙⠚⠻⠿⣶⣤⣬⣟⣶⣿⣶⣦⣽⣶⣶⣶⣶⣶⣶⣾⣿⣿⣷⡶⠶⠾⢿⣻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⡺⣷⣝⢷⣤⣖⠭⢭⣿⣿⣿⡿⣿⡿⢿⣿⣿⡿⠷⠶⢟⣛⡶⠾⠿⠛⠛⠚⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢽⢵⣛⣚⢩⣭⣦⡶⠮⠿⠟⠛⠛⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠋⠉⠁




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣭⣭⣭⣯⣮⣭⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣷⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⡠⠀⠀⠀⡠⠒⠉⠙⠛⠉⠙⠒⢦⡀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⠀⠉⠐⠂⠶⠈⣀⠀⠀⠀⠀⠤⠐⠀⠀⠀⠀⠈⠉⠐⠲⠤⢀
⠀⠀⠀⡠⠚⠠⢐⣀⡞⠁⠀⡀⠤⠊⢡⡄⠀⠀⢹⡿⡎⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣠⠴⢛⠢⠄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣀⣴⣶⡂
⠀⢀⣼⠀⠀⢀⠚⠋⠐⠒⠀⠀⠀⡀⢉⣦⠀⠀⣸⣿⡧⢀⢀⠠⣂⣵⣶⣾⡄⣀⢔⠩⣶⠿⠟⣁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣿⣿⣿⣯⡥⠔
⠈⠀⢬⣑⠈⠁⠀⠀⠀⠙⠲⠒⠋⠁⠈⠉⠂⠰⢿⣿⣷⣏⣵⣾⣿⢿⣿⣿⢻⣫⠵⣾⣶⣿⣟⡍⢿⣦⣤⣴⣶⣿⣿⣿⣿⣟⣽⣿⣿⣿⠗⠊
⠀⠀⢚⠾⠷⣦⣄⣀⠀⠀⠀⠀⣀⣠⢴⣶⠶⠴⠒⣘⡿⣿⣿⢿⣧⠸⡿⠿⠾⣛⣲⣋⣫⣭⡖⠌⠻⠿⠿⠿⠿⠿⠿⠿⠿⠛⠻⠟⠛⠛⠛
⠀⠀⠀⠠⣒⣲⣦⣉⠝⠒⠦⣝⡫⠶⡅⣴⣢⠾⢛⣋⣐⣼⣤⠬⠽⠿⠷⠖⠛⠛⠛⠛⠉
⠀⠀⠀⠸⠶⠾⢭⣟⣢⠤⣄⠀⠚⣳⢞⡩⢒⡽⠿⣿⠿⠛
⠀⠀⠠⣠⡍⢙⡛⠒⠚⠉⠓⠦⠄⠖⠁⢈⣡⡾⠉⠁
⠀⠀⠀⠈⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣶⡖⠒⠂⢹⠀⢸⠁⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢐⣒⡒⢒⣒⢸⠀⢸⠀⢸⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡿⠂⢸⣿⢸⠀⠈⠓⠦⠶⠴⠦⠤⡤⡤⠦⠶⠶⠶⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠤⠼⠾⠿⠤⠼⠿⠾⠤⠤⠤⠤⠤⠤⠤⠤⠧⠧⠤⠤⠤⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢦⢠⡖⠒⣤⡖⠒⣦⡖⠒⡆⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⣧⣤⡟⣧⣤⡟⣧⣤⡇⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢘⡁⠀⣿⡇⠀⣿⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠸⠤⢦⣤⠤⢤⡤⠦⡤⠶⠤⠞⢠⡟⠛⣷⡟⠛⣷⡟⠛⡇⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣿⣀⣿⣁⣹⣏⣈⡇⠀⠀⢘⡷⠶⣟⡧⠶⣟⡷⠶⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⣾⠉⣿⡉⢹⣏⠉⡇⠀⠀⠸⣅⣀⡿⣇⣀⣿⣇⣀⡇⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠤⠤⠤⠤⠬⠭⠥⠭⠭⠬⠭⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⣁⣀⠀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⡀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠁⠉⠉⠉⠉⠉⢉⡬⠶⠶⠶⠶⠶⠶⠶⠦⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣤⣤⣤⣤⣤⣤⣤⣤⣌⣛⣛⣛⣛⣛⣛⣛⣛⣛⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠃




⣿⡏⢽⣟⠻⣿⡛⠟⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿