Red Carpet Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡄⢠⡆⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⣶⢰⠀⣤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢀⡷⢼⡟⡏⡇⠀⢀⣠⣤⣤⣤⣤⣤⣤⣄⡀⠀⣸⣽⢻⠧⣿⡀⣸⡇⠀⢾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣀⢺⡏⠁⡇⢸⡧⠯⠉⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠉⠿⢸⠀⣿⠈⢹⡧⡀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⡇⠘⠓⢀⡜⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢧⠀⠚⠂⣿⠀⢸⡆⠀⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠰⠿⠂⢠⡞⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢳⡀⠐⠿⠆⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣼⣧⠄⠀⣰⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣄⠀⢠⣼⣦⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⢺⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⠿⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿







⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠛⠛⠋⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⠀⢰⠀⠀⠀⢰⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⢿⣿⣻⣿⣿⣿⣻⣿⢿⣿⣿⣿⣿
⠀⠀⢶⣄⡠⢿⠉⠸⢀⣤⣄⠰⠈⢹⠧⣀⣴⠆⠀⠀⣿⣿⡏⠹⠿⣃⣾⣿⣹⠛⠛⢿⣿⣷⢨⡿⠟⢹⣿
⠀⠀⣼⠀⠀⣼⡀⣠⣿⣩⣹⣧⡀⣸⡄⠀⢸⠀⠀⠀⣿⣿⡏⢸⣿⡇⢻⡿⠃⠴⠶⠈⢻⡿⠸⣿⣿⢸⣿
⠀⠀⣿⠀⠀⠀⣰⣿⡟⠋⠛⣿⣷⡀⠀⠀⢸⡇⠀⠀⣿⣿⡇⢸⣿⣿⡟⠁⢠⣴⣦⡄⠀⢻⣿⣿⣿⢸⣿
⠀⠰⠿⠗⠀⠼⠿⠿⠾⠿⠿⠾⠿⠿⠄⠰⠿⠷⠀⠀⣿⣿⣁⣈⣷⣏⢀⣀⡋⣁⣀⣉⣣⣠⣹⣿⣭⣬⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣾⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⢰⠇⣾⣿⣿⣿⣿⣿⣿⣷⠸⡆⠛⠛⠛⠛⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢀⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⡀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣼⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣧⠀⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⢰⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡆⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣷⠀⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⣸⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣇⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤⢀⠞⠀⠀⠀⠀⠀⢠⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢿⡄⠀⠀⠀⠀⠈⢣⡀⣠⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⣾⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡟⠁⠀⠀⠀⠀⠀⠀⢸⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⡇⠀⠀⠀⠀⠀⠀⠈⢻⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣼⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣧⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⡟⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡆⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣸⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣇⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢠⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⡄⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⣾⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣷⠀⢀⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠃⠘⠛⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠛⠃⠘⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⣤⠀⠘⣯⣽⠃⠀⣤⠷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠶⠏⠀⣀⣀⣀⣀⠀⠹⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠉⠉⠉⠙⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⢰⡆⢰⡆⠀⠀⠀⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⢸⠁⠈⡇⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡿⠀⠀⢿⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣸⠃⠀⠀⠘⣇⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⡴⠋⠀⠀⠀⠀⠙⢦⡀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⡄⠀⠀⢸⠀⠉⢻⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠀⡇⠀⠀⢠⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠀⠀⢸⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⡇⠀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⡴⣄⠀⠀⢸⣿⠀⠀⠀⠾⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠷⠀⠀⠀⣿⡇⠀⠀⣠⢦
⠀⠀⠀⠀⠀⣹⣏⠀⢀⡟⢸⠀⢀⡴⢃⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡘⢦⡀⠀⡇⢻⡀⠀⣹⣏
⣤⣤⠀⠀⢸⣿⡉⠛⠋⠀⠸⣠⠞⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠳⣄⠇⠀⠙⠛⢉⣿⡇⠀⠀⣤
⢹⣏⠀⠀⡼⢸⠄⠀⠀⢀⡼⢃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡘⢧⡀⠀⠀⠀⡇⢧⠀⠀⣹
⢸⡏⠓⠚⠁⢸⠀⠀⣠⠟⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠻⣄⠀⢠⡇⠈⠓⠚⢹
⢸⡇⠀⠀⠀⠸⢀⡼⢃⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡘⢧⡀⠇⠀⠀⠀⢸
⢸⡇⠀⠀⠀⣰⠏⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠻⣄⠀⠀⠀⢸
⢸⡇⠀⢀⡾⢁⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡈⢧⡀⠀⢸
⠘⠃⠀⠋⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠙⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⢿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣴⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⡇⠀⠀⠀⣾⣿⢷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⢰⢟⣿⠀⠈⠉⠛⠛⠳⠶⠶⠶⠶⠶⠶⠖⠛⠛⠋⠉⠀⣿⡟⣇⠀⠀⢠⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡟⠣⠤⠴⠋⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⠷⠤⠼⠛⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⢀⣴⣿⣦⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣠⣾⣷⡀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠈⠉⠉⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠉⠉⠁⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣷⣄⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣀⣾⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡆⠀⣀⣀⠀⠰⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠇⣰⣯⣽⣆⠸⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡧⠀⣴⣿⣤⣤⣿⣧⠀⢼⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⣠⣿⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣼⡿⠶⠞⠁⣿⠀⠀⠀⠀⠀⠀⢸⡇⠑⠶⠾⣿⡄⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⢀⣠⡾⢹⡇⠀⠀⠰⠿⠆⣴⡶⠶⣶⡄⠾⠷⠀⠀⠀⣿⠹⣦⣀⢀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠋⠉⠀⢸⡇⠀⠀⠀⢀⣾⣿⣿⢿⣿⣿⣆⠀⠀⠀⠀⣿⠀⠈⠙⠛⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢠⣼⣿⣄⠀⢠⣾⣿⣟⣤⣤⣜⣿⣿⣧⠀⠀⣴⣿⣄⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢾⣿⣻⣿⣿⣟⣿⡷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠉⠉⠁⣰⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣧⡀⠉⠉⠉⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡻⣻⣿⣟⣻⣿⣟⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣭⠈⠀⠀⠈⠩⣥⣾⣿⣷⡄⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣟⣿⣻⣿⣿⣿⣿⣿⣻⡻⣿
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣦⡀⠀⠀⢀⣼⣿⣿⣿⣋⣤⣴⣶⣿⣶⣤⣌⡻⣿⣿⣿⣆⠀⠀⠀⣠⣼⣿⣧⣀⢀⠀⠀⣀⠀⢀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⠛⠻⠿⠛⠋⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠈⠛⠿⠏⠉⠉⠀⠀⠀⠀⠰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠻⣿⣹⣿⠿⠿⣿⡏⣻⠟⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣼⠏⢐⡂⠙⣧⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⣈⣿⣃⣀⣋⣉⣂⣘⣿⣁⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⠀⣠⠏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠱⣄⠀⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⣿⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⣿⠀⠀⠉⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠈⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣮⠉⠁⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⡼⢹⡇⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢸⡏⢧⠀⠀⢠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠦⠴⠊⠁⣸⣇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣸⣇⠈⠓⠦⠴⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⢉⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠉⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⣀⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠈⠉⠁

⠀⠀⠀⠀⠀⠀⣀⡀⢠⣤⡀⣶⡆⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⢰⣶⢠⣤⡄⢀⣀
⠀⠀⣿⣷⠀⢸⣿⡇⢸⣿⡇⣿⡇⣿⣿⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⣿⣿⢸⣿⢸⣿⡇⢸⣿⡇⠀⣾⣷
⠀⠀⣿⣿⠀⢸⣿⡇⢸⣿⡇⣿⣿⣿⣿⣆⣴⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣦⣴⣿⣿⣿⣿⢸⣿⡇⢸⣿⡇⠀⣿⣿
⠀⠀⣿⣿⠀⢰⣿⡇⢸⣿⣧⣿⣿⣍⢉⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡉⣩⣿⣿⣼⣿⡇⢸⣿⡄⠀⣿⣿
⠀⠀⣿⣿⠀⢸⣿⣇⣸⣿⣟⡛⠛⢫⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⡝⠛⢛⣻⣿⣇⣸⣿⡇⠀⣿⣿
⠀⠀⣿⣿⠀⢸⣿⡿⣿⣿⡿⠗⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠺⢿⣿⣿⢿⣿⡇⠀⣿⣿
⠀⠀⣿⣿⣤⣾⣿⣷⣤⠀⢀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡀⠀⣤⣾⣿⣷⣤⣿⣿
⠀⠀⣿⣿⠛⠿⣿⣿⣿⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣿⣿⣿⠿⠛⣿⣿
⣠⣤⣿⣿⣤⡀⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣿⢀⣤⣿⣿⣤
⠻⠿⠿⠿⠿⠋⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠙⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⢿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⡿
⣶⣶⠶⠶⠶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⢀⣴⡾⠿⠿⣶⣄⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⠀⣾⡏⠀⠀⠀⠈⢿⡆⠀⠀⢿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢹⣇⠀⠀⠀⢀⣾⠃⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢿⣿⣶⣾⣿⡏⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠘⣿⡟⠀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⠀⠀⠀⠀⠀⣼⢻⣿⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢸⣿⢿⡀⠀⠀⠀⠀⢰⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⣰⠏⠘⠛⠃⠀⣰⣿⣿⠿⠟⠿⠿⣿⣷⡀⠀⠛⠛⠈⢷⡀⠀⠀⢀⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠙⠛⠶⠛⠁⠀⠀⠀⠀⣴⣿⣿⣿⣧⣶⣦⣿⣿⣿⣷⡄⠀⠀⠀⠀⠙⠳⠞⠋⠁⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣍⣠⣈⣽⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠧⠀⠀⠀⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠆⠀⠀⠠⠿⠇






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⣿⠛⡿⢿⣿⢿⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⠀⠀⠀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⣽⡀⠀⢀⣀⡀⢸⣥⣼⡀⢀⣀⠀⠀⢘⣧⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠙⢶⡋⠈⣿⠋⠀⠈⠳⣏⠈⣳⠖⠋⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠙⠛⠁⠀⠀⠀⠀⠙⠛⠁⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣀⡀⢀⣀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢻⡀⣸⢁⡟⡏⢹⠀⡏⣤⠤⡍⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠳⣆⠹⡌⢷⠇⡾⠀⡇⢸⠀⡇⠛⠖⣃⡼⣰⠟⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⣠⠏⠀⢻⡀⣼⠁⠀⣇⢸⠀⡇⣿⠉⠉⠀⠹⣄⣀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠶⢦⡀⠀⢸⡏⡇⠀⠀⠀⠉⠁⠀⠀⠉⠉⠀⠉⠁⠀⠀⠀⠀⢸⢹⡇⠀⢀⡴⠶⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠀⠀⡷⠀⢸⡇⡇⠀⠀⠀⠀⣤⣤⣤⣤⣄⠀⣤⣤⡀⠀⠀⠀⢸⢸⡇⠀⢾⠀⠀⠀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⢶⡞⠁⢀⣾⡇⡇⠀⠀⠀⣠⣧⣤⣤⣤⣤⣤⣤⣼⣇⠀⠀⠀⢸⢸⣷⡀⠈⢳⡶⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡧⠴⠞⢹⡇⡇⠀⠀⢠⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⡄⠀⠀⢸⢸⡏⠳⠦⢼⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⢀⣸⡇⣇⡀⠀⣸⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⣇⠀⢀⣸⢸⣇⡀⠀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠯⢬⣿⣯⠽⣷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠯⣽⣿⡥⠿⠀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠀⠀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⡇⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⢸⡇⡇
⠀⠀⠀⠀⠀⠀⠀⣴⡚⠻⠼⠟⢲⡄⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⢠⡖⠻⠧⠟⢓⣦
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠉⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠉⠙⠛⠛⠉⠁

⠀⠀⠈⠀⠀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣨⠀⠀⠀⠀⠀⠠⢠⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⢀⣤⣶⣷⣾⣷⣦⣀⡦
⠀⡄⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀

⠀⠀⠀⠀⠀⣀⠀⠀⡄⠀⡆⢸⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⠀⡆⠀⡄⠀⢀⡀
⠀⡔⠂⠀⠀⣹⠀⢰⣧⡸⡷⢿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠷⡿⣠⣷⠀⢸⡁⠀⠀⠒⡄
⠀⡇⣄⠀⢸⠛⠣⠚⡆⠀⡇⢸⠼⠆⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠾⢼⠀⡇⠀⡟⠢⠋⢻⠀⢀⡄⡇
⠀⡇⠈⠒⠃⢠⠀⠀⡇⢀⣇⠉⠁⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⠉⢁⣇⠀⡇⠀⢰⠀⠓⠊⠀⡇
⠀⠇⠀⠀⠀⢸⠀⢀⡇⠈⠈⢀⢼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢄⠈⠈⠀⣇⠀⢸⠀⠀⠀⠀⡇
⠀⡄⠀⠀⠀⢸⠀⠛⠘⠂⢠⢢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢢⠀⠚⠘⠃⢸⠀⠀⠀⠀⡆
⠀⡇⠀⠀⡠⠘⢄⠀⠀⡰⣱⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡱⡀⠀⢀⠜⠢⡀⠀⠀⡇
⠀⡇⠀⠀⠈⠝⠀⠂⠚⠐⠛⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠓⠘⠂⠂⠘⠍⠀⠀⠀⡇
⡠⠇⠢⢄⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠤⠂⠧
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠁⠀⠈
⣶⣶⠶⠶⢶⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⣀⠀⡀⢀⡀⡀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡿⡯⣿⣿⡿⠉⠋⠋⠙⠙⠙⠙⠋⠋⠛⠉⠋⠋⠋⠛⠙⠛⠋⠛⠉⠙⠙⠉⠋⠛⠙⠉⠉⠋⠋⠛⠙⢿⡿⣽⣯⣻
⠀⠀⠀⠀⣯⣷⡯⠊⠀⣰⡶⢶⡶⢶⡶⠶⠶⠶⢶⡶⢶⠶⠶⠶⠶⠶⠶⠶⠶⣶⠶⣶⠶⠶⠶⢶⡶⢶⡶⢶⣦⠀⠘⢯⣿⢽
⠀⠀⠀⠀⣗⡏⠀⣤⢞⡥⢞⣫⣭⡓⢦⣄⠀⣠⡵⢚⣭⣝⠲⣤⡀⢀⣤⠶⣫⣭⣛⠮⣄⠀⢀⡤⢞⣩⣭⡳⢮⣳⣤⠀⢹⣿
⠀⠀⠀⠀⡇⡇⠀⣟⠈⢙⡲⢭⣭⠔⠋⠁⠀⠈⠛⠮⣭⡭⣞⡉⠀⡀⠉⣓⢮⣭⠵⠛⠁⠀⠈⠙⠲⢭⣭⢖⡋⠁⣹⠀⢸⣻
⠀⠀⠀⠀⣟⡇⠀⡿⠀⢘⣫⠴⡲⣤⡀⠀⠀⠀⣀⡤⢖⠮⣝⡂⠈⠁⠀⣻⡵⡲⢤⣀⠀⠀⠀⢀⣠⠶⠲⣝⡃⠀⣻⠀⢸⣽
⠀⠀⠀⠀⣿⡇⠀⣇⠘⠯⣔⡻⠿⣢⡽⠓⠀⠺⢯⣚⠿⢟⣢⠿⠂⠐⠻⣥⡺⠿⣓⡬⠟⠀⠚⠯⣔⡻⠿⣢⠽⠓⢹⠀⢸⣻
⠀⠀⠀⠀⡿⡇⠀⡏⠀⠀⠈⣙⣋⠷⣆⠀⠶⠀⣸⢮⣙⣉⠀⠀⠀⠀⠀⠀⢉⣛⡱⣾⠀⠶⠀⢸⠶⣙⣋⠁⠀⠀⢸⠀⢸⣿
⠀⠀⠀⠀⣟⡇⠀⡇⢠⣴⠫⣵⣮⡝⢲⡤⠀⣤⡖⢫⣶⣯⠓⣦⡄⢠⣴⠚⣭⣶⡭⢳⣦⠀⢠⣖⢫⣵⣮⡝⣲⡄⢸⠀⢸⣽
⠀⠀⠀⠀⣿⡇⠀⣯⠀⢨⣟⠮⠵⠚⠉⠀⠀⠀⠉⠓⠮⢖⣫⠅⢀⡀⠨⣝⡲⠭⠞⠉⠀⠀⠀⠈⠛⠮⠵⣺⡍⠀⣽⠀⢸⣻
⠀⠀⠀⠀⣏⡇⠀⣿⠀⣈⡽⢚⣓⠦⣄⡀⠀⢀⣠⠴⣛⡳⢭⣁⠈⠁⣀⡭⢖⣛⠶⣄⡀⠀⠀⣠⡴⣚⣓⢯⣅⡀⢿⠀⢸⢿
⠀⠀⠀⠀⣟⣇⠀⠻⢮⡳⢮⣛⣛⡥⠞⠋⠀⠙⠲⣬⣛⣛⡵⠛⠁⠈⠛⠦⣝⣛⣫⠴⠋⠀⠙⠳⢬⣛⣛⡥⢞⡿⠛⠀⣸⣿
⠀⠀⠀⠀⡿⡟⣷⢄⠀⠻⠷⠾⠷⠶⠷⠶⠶⠶⠾⠶⠿⠷⠶⠶⠶⠶⠶⠶⠶⠿⠶⠿⠶⠶⠶⠾⠷⠾⠷⠶⠟⠀⣠⣜⣿⣾
⠀⠀⠀⠀⣿⣻⣾⣟⣗⣤⣠⣤⣀⣄⣄⣠⣠⣀⣤⣄⣤⣠⣠⣄⣄⣠⣀⣀⣄⣄⣤⣠⣠⣄⣄⣄⣤⣠⣀⣄⣄⣾⣷⣷⣻⣽
⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁

⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀
⠀⠀⠀⠀⠀⠀⠈⡇⠀⢠⠀⠀⠀⢳⠀⠐⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣷⡄⠀⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠒⠀⠂⠀⠈⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠄⠁⡸⠛⠿⠇⠀⠙⠻⠿⠿⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⡇⠀⢸⢐⠀⠀⢸⡆⠀⡴⠚⣥⡖⠁⣀⡀⠀⠀⡀⠀⠀⠀⠀⣻⡆⠀⠀⡤⠀⠀⠀⠁⣲⠄
⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡀⢸⢸⠀⡀⢸⠁⠀⣉⣐⢛⣋⠀⢸⣧⡠⠀⢀⠀⠀⠒⠀⠹⣷⠀⠀⠀⠀⠑⠢⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣀⣤⡤⠤⡄⠀⠀⠘⠃⠀⠀⠀⢿⡧⠀⠀⠈⠀⠀⠀⠐⠛⠀⡀⠀⠀⠀⠀⡀
⠀⢀⣀⣀⣀⣠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠉⠀⠉⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠒⠀⠂⠀⠀⣤⣈⠀⠀⠀⠀⠈
⠀⠈⠀⠀⠁⠀⠁⠀⢸⠀⠀⠀⠀⠀⠈⢨⡇⠈⡯⠐⠀⢀⢽⠀⠀⢀⡄⠀⠀⠀⠀⣎⠃⠀⠀⠀⠀⠁⠀⠀⠈⠉⠓⠒⠈
⠀⠐⠀⠀⠀⠀⠃⠀⠺⠅⠀⠀⠀⠀⠀⠠⠇⠀⠓⠒⠒⠒⠊⠀⠑⠚⠛⠒⠃⠀⠀⢾⠀⠀⠀⠀⠀⠈⠀⠀⠀⡠⠀⠂⠀⠂⢀
⠀⢠⠀⠈⠀⠀⠁⠀⡤⠀⠀⠀⠀⢰⠀⠀⠀⠖⠲⢒⠶⠂⣦⠀⠋⠑⠂⠑⠇⠹⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⣢
⠀⠐⠀⠐⠀⠀⠁⠀⡷⠀⠀⠀⠀⢼⠀⣀⡀⠀⠤⠀⠀⠈⠁⠀⠀⠀⠄⠠⣄⢠⠀⠀⠣⡀⠀⠀⠀⠄⠀⠀⠈⡄⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠄⠄⠅⠅⠀⠓⠂⠀⠀⠀⠈⠀⠛⠃⠒⠻⠿⣷⠶⠂⠀⢈⠀⠀⠀⠀⠈⢀⠀⠀⠈⠐⠒⠁⠀⠀⠀⠀⠈⠑⠀⠀⠒⠈
⠀⢀⣀⣀⣀⣠⠁⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡿⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡄
⠀⠈⠉⠉⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⠀⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢠⡀⠀⢠⡄⠀⣤⠀⠀⣤⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⢠⡏⠀⢸⣃⣀⣾⣀⣀⡿⠄⠠⠧⠀⢼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⠤⠜⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡤⣤⢤⡤⣤⠰⡖⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣒⢶⡲⢎⡟⣭⡷⠽⠦⠑⠦⠓⠚⠒⠛⠚⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠛⠊⠉⠈⢁⣀⠀⠤⠤⠄⠀⠒⠀⠒⠀⠐⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠐⠀⠉⠉⠀⣀⡀⠠⠤⠄⠀⠀⠀⠒⠒⣒⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⡭⡭⡭⠭⠅⡄⠖⠒⠈⠉⡁⠇⠁⠈⢈⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠇⠆⠃⡆⣁⣅⠤⢴⢤⢆⢦⢶⢰⢴⣴⣶⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⡽⡽⠕⠖⠻⠙⠹⠀⡏⠉⠉⠉⠈⢠⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠡⠤⠤⠰⠤⠄⠆⠧⠦⠤⢴⣐⣚⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠐⠂⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠐⠐⠒⠀⠈⠉⠉⠉⠉⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⢶⡲⢆⡿⣉⠿⡹⢎⡟⣍⠛⣝⣫⡝⣭⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠉⠉⠉⠉⠉⠁⠉⠉⠉⠉⠁⠀⠀⠀⠀⠩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⣹⡁⠀⣹⠉⠉⣿⠉⢉⣏⠀⢹⡆⠀⠹⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠁⠀⠉⠀⠀⠉⠃⠈⠃⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠝⠈⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠂⢁⠄⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⠜⠊⠀⠀⠀⠀⡨⠳⣀⠀⠀⠀⡠⠔⠈⢀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⣀⠶⠊⠀⠀⠀⠀⡠⠐⠁⠀⠀⢈⠳⠂⠁⣀⠔⠈⠀⠀⠀⠀⠀⢀⠄
⠀⠀⠀⠀⢀⡄⠓⠁⠀⠀⠀⢀⠄⠈⠀⠀⠀⠄⠊⠀⡀⠔⠈⠀⠀⠀⠀⠀⢀⠄⠊⠐
⠀⠀⢤⠘⠊⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⡈⢀⡀⠔⠈⠀⠀⠀⠀⠀⢀⠄⠊
⠀⠈⢇⠀⠀⠀⠀⡠⠐⠁⠀⠀⠀⡠⠋⠀⠀⣱⠀⠀⠀⠀⢀⠠⠂⠁⠀⠀⠀⠀⠀⡨⡄
⠀⠀⠀⠑⡤⠒⠁⠀⠀⠀⢀⠄⢪⠡⠄⠂⠁⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⢀⠄⠊⠀⠈⢦⡀
⠀⠀⠀⠀⠈⢦⠀⠀⡠⠀⠁⠀⠁⠀⠀⣀⠄⠺⠔⠁⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠠⠋⠢⡀
⠀⠀⠀⠀⠀⠀⠑⠦⣀⣀⣐⠀⠄⠒⠉⠀⠀⠐⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⡀⠐⠁⠀⠀⠀⠈⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢀⠠⠊⠀⠀⠀⠀⢀⠄⠈⠀⠀⠀⠀⠀⣤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡅⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⢀⠐⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠠⠂⠀⠀⠀⠀⠀⡠⠶⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⣠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⣤⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⠶⠿⢛⠉⠄⠀⠀⢤⣀
⠀⠠⣔⡲⠾⠞⠛⠉⠁⠀⠄⠀⠂⠈⠀⠀⠠⠀⠢⠄⠀⢀⢤
⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⢀⠀⠐⠒⠀⠉⠐⠀⢀⠀⠀⠀⠄⠂⠈⠒⠠⢀
⠀⠀⠀⠀⠀⠈⠙⠲⢤⡀⠀⡀⠁⠀⠀⠂⠀⢀⠀⠂⢀⣀⣰⠊⠉⣀⠄⠊⠉⠁⠠⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣔⠁⠄⠀⠁⠀⡠⠀⠒⠃⠠⠀⠈⠀⠀⠀⠂⠢⠄⠀⠀⠀⢀⠶⠄⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣤⣄⣁⠉⠒⠉⠀⠀⠀⠀⠐⠈⠈⠀⠀⠀⠀⠀⠁⠀⠐⠀⠀⠀⠈⠐⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣖⡃⠝⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀⠀⠀⠀⣀⣤⣞⣯⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠰⣾⣿⠻⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠉⢑⡖⠒⠀⠉⠀⠀⠀⠀⠉⢩⠷⠶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⠤⠤⠤⠼⡍⠉⠀⠀⠀⠈⠁⠀⠒⢲⠞⠉⡢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠊⣷⠀⠀⠀⠀⠀⠀⠀⠀⢫⣭⣭⣭⣭⣭⣭⣭⣉⣉⣉⣉⣉⣉⣉⣉⢉⡝⠀⠀⠀⠀⠀⠀⠀⠀⣽⠓⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠒⠒⠒⠒⠒⠒⠆⢰⠒⠒⠒⠒⠒⠒⢲⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠐⠀⢸⣀⣀⣀⣀⣀⣀⡁⢈⣀⣀⣀⣀⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠅⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⡀⠀⡄⢸⢀⡀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢰⠦⠤⠤⠤⠤⠤⠤⠄⢠⠤⠤⠄⠤⠤⠤⠰⡆⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⡂⢸⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠄⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠀⠀⠆⡾⠀⠀⠀⠀⠀⡀⠀⠀⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⢧⠰⠀⠀⠠⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠠⠀⡀⠐⢠⠓⠒⠒⠒⠒⣲⠃⣠⠃⡇⠘⡲⢶⠒⠒⠒⠒⠒⠒⠚⡄⠂⢀⠀⠄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀⠀⢀⠀⠀⡎⠀⠀⠀⠀⠀⠉⠀⢹⡇⣠⢻⢡⢬⠀⠀⠀⠀⠁⠀⠀⢱⠈⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠂⠀⡜⠀⠀⠀⠀⠁⠠⠘⠂⠀⣁⡚⣹⠇⠐⠢⡄⠀⠀⠀⠀⠀⠄⢃⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣾⠀⠀⠀⠀⣰⣁⣀⣀⣀⣀⣀⣔⣘⣇⣁⡘⡷⡿⣖⣀⣀⢀⣀⣀⣀⣀⣀⣀⣈⣆⠀⠀⠀⠀⣷⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡾⣝⢧⡀⠀⢰⡧⠤⠤⠤⠤⠤⠤⠴⡂⢼⢤⡷⢳⠿⠇⣾⡁⠈⠱⠤⠤⠤⠤⠤⠤⢸⡄⠀⢀⡼⣫⢷⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡇⡉⡶⣝⠢⣏⡟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠾⢰⡞⠁⠰⠀⠀⠀⠀⠀⠀⠀⢰⢻⣹⠔⣫⢴⢉⢸⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡇⡆⡇⠈⠉⠳⡖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠉⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠞⠉⠁⢸⢸⢸⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡇⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⢸⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠈⡇⠀⠀⠀⢀⡠⠖⠂⠀⠙⢆⣀⢀⡼⠓⠒⠒⠒⢦⡀⠀⠀⠀⢸⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢀⣀⡔⠀⢠⡞⠓⠒⠒⡒⠒⠒⠒⠓⠒⠒⠒⠒⠒⠒⠒⠚⢢⡄⠀⢦⣀⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⢀⣀⣀⣙⣙⡏⠉⡟⢲⣀⣀⠉⢉⣉⣉⣟⠹⠋⠙⣏⣉⣀⣀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⢀⡀⠠⠄⠀⠀⠐⣒⣈⣉⣉⣭⣭⢤⡤⠤⢼⠁⢰⢁⡶⠤⠤⠤⠤⠤⠤⢶⡀⡇⠀⣧⠤⠤⠤⠉⢉⣉⣉⣀⠒⠂⠀⠀⠀⠄⢀⡀
⠀⠀⣠⠤⠒⢉⣠⠤⠖⠒⠋⠛⠉⠁⠀⠡⠀⠀⠀⠀⠀⠀⢸⠀⣾⣂⣁⣒⣑⣂⣐⣂⣐⣲⣈⣷⠀⡆⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠙⠒⠒⠢⠤⣄⣉⠒⠤⣄
⡰⠋⠀⠀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠂⠀⢀⠀⠀⠀⠀⠀⠾⢠⠥⡤⠤⡤⠤⠤⠤⠤⠤⢤⢤⢬⡄⡇⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⠉⠢⡀⠙
⠳⣀⠈⠀⡁⡠⠂⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠜⠀⠒⠀⠀⠀⠀⠀⠀⠀⠈⠐⠊⠣⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢁⡤⠃⣠
⠀⠈⠓⠦⣌⣑⠒⠦⠤⣄⣀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⣐⣀⡠⠤⠴⠒⣋⣡⠴⠚⠁
⠀⠀⠀⠀⠀⠈⠉⠓⠒⠦⠤⢬⣉⣉⣉⡓⠒⠒⠚⠒⠀⠠⠤⠤⠤⠴⠤⠤⠤⠤⠤⠤⠤⠦⠤⠤⠤⠤⠤⠒⠐⠒⠒⠒⢂⣉⢉⣉⡤⠤⠴⠒⠚⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⣀⡀⠀⠀⠀⣀⡀⠤⠐⠒⢒⣒⣒⠒⠤⡀⠀⠤⠤⠖⣲⡒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢍⢡⠶⠔⠒⠲⡶⠤⣤⠬⣤⠴⣒⡺⠛⠭⠜⠉⠣⠟⠛⢶⣶⠋⣠⠿⠓⠂
⠀⠀⠀⠀⠀⠀⢀⣀⡐⣢⡂⠝⠀⠀⡙⠂⠒⠀⠀⠨⡉⡀⠀⠤⠤⠒⠀⠒⠄⠂⠀⠠⡾⠁⢰⣛⠓
⠀⠀⠀⠀⠀⠀⣠⠞⠽⠑⢓⣚⣛⣓⡛⠛⠯⠷⣶⣾⡴⠾⠶⢾⣛⣗⣚⣻⠶⠴⠶⠾⣁⣀⡿⠭
⠀⠀⠀⠀⣠⡼⠡⠐⡂⠉⠁⠀⠀⠀⠉⠉⠒⠒⠶⠖⠒⠚⠉⠉⠁⠉⠈⠉⠉⠛⠛⠉⠉⠈⠉⠉
⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠟⠁

⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⢀⣰⡆⠐⠐⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠐⠒⠐⠒⠖⠒⠆⠀⠀⠠⠠⠤⠤⠤⠀⠀⠀⠀⠀⠀⢀⡀⠀⢠⣶⣰⠆
⠀⠀⠀⠀⣾⣿⢲⣮⣭⣤⣼⡿⢡⣿⣾⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢀⠀⠀⢈⣿⢿⡟⠐⢲
⠀⠀⠀⠀⠈⠀⠈⠉⢹⣿⢟⡹⠁⠀⡆⠠⠀⠀⠀⠀⠀⠀⠘⠉⠈⠃⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢳⣿⠏⣶⣴⣶⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣠⡿⢁⡜⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡏⡃⠀⠀⠇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⡌
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⡇⠀⠀⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣼⡿⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡗⠃⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡇⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠰⠀⣸⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⣿⡅⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⡇⢸⣧⣞⣷⣠⠄⠀⠀⡀
⠀⢀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠸⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢸⡿⣿⢿⠅⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⠀⠀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⣸⡿⢻⣿⠃⠈⠽⣿⠋⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⠀⡀⢰⣆⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⣾⣿⠇⡰⠒⠃⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠿⠷⣤⡄⢰⠛⢛⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⣿⠁⣾⠆⣜⡰⡄⠀⠀⠚⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠃⡈⣴⣾⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⣿⣧⡃⣿⡇⠁⠉
⠀⠀⠁⠀⠀⠀⠀⠀⢸⠀⢀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢋⡏⠈⢠⣿⡧⠀⠀⠀⣴⡂
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⣸⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡅⣿⠀⣿⣇⢀⣀⣸⣿⠳⠁
⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⢿⡇⢧⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣷⣿⠀⣿⣿⣿⣿⣧⣤⣴⠠
⠀⠀⠀⣰⠆⠀⢠⣿⡟⠊⢁⡀⣼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣤⣀⠀⠀⠀⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢻⣧⠀⢽⣯⣿⣷⣿⡿⠋⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⠀⠉⣿⣿⣿⣿⢟⠻⣿⣿
⠀⣤⣶⣿⣿⡀⠸⣿⡟⠻⣾⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢼⣿⣿⣿⣿⡿⠟⠊⠁⠀⢘⣿⠇⡆⢸⣿⣿⣿⠂⠀⠈⠙
⠁⠈⠉⠁⠸⣧⠀⠹⠇⢠⢸⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡽⢛⠛⡋⠀⠀⠀⠀⠠⣈⢿⡇⢃⣼⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣆⠀⠀⢨⢸⣿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠶⣶⣤⣤⣀⠘⣋⣉⠉⡀⠉⠉⠁⠀⠀⠁⢸⡇⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠘⣿⣧⢠⠎⢸⣿⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠐⠛⠀⢀⡈⢻⠗⡇⠊⠉⠄⠠⠀⠀⠀⣀⣀⡂⢀⠀⠁⣾⣿⣿⡿⢃
⠀⠀⠀⠀⠀⠀⣿⠋⡉⠀⣸⣿⡇⡇⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣹⣷⡏⢀⢠⡟⢠⣶⠀⠀⢀⠄⠀⠀⠀⠈⠉⠉⡁⠀⠈⠙⢿⣿⣿⡇⠸
⠀⠀⠀⠀⠀⢀⣿⣼⠁⠀⢸⣿⠃⣷⠀⠸⠋⠀⠀⠀⡀⠀⣀⣀⠀⣀⣿⣿⣿⣟⢡⡿⡸⢀⣿⠃⡼⢂⡀⠀⠀⣠⣶⠀⠀⠀⠁⠀⠀⢢⢸⣿⣿⡇⢠
⠀⠀⠀⠀⠀⠀⣅⣿⠀⠀⡜⣿⡇⣿⠀⠘⣿⡗⢠⢸⣯⡉⠽⡟⢹⣿⣿⣼⣿⣿⣆⠑⣀⠘⠛⣼⣿⠏⡡⢀⣼⡟⢃⣀⠀⣀⡄⠀⠀⠀⠙⢿⣿⡇⢸
⠀⠠⠖⢁⠄⢰⣿⣿⡇⠀⢃⣿⡀⣿⠀⠀⣿⣷⢸⠸⣿⣿⣶⣤⣿⡟⣼⣿⣟⣿⠛⠃⠈⠀⠀⠸⡥⠐⠀⢾⠛⠛⠟⠿⠿⠛⢻⠀⢀⠀⠀⠈⠻⣧⢸
⠀⠀⠀⠴⢂⠠⣿⣿⡇⠀⠈⣿⡇⢃⡄⢴⡿⣿⠀⣀⣼⣍⣶⠀⠺⢂⡸⠉⢸⡗⠛⢀⣀⡄⠀⠀⢤⣤⣶⣾⣿⣍⣉⠛⠛⣈⡇⠀⡀⠐⠀⠀⠀⠻⠌⢃⡀
⠀⠀⠀⠚⠁⠀⣿⣿⣿⠀⠀⢻⡇⠸⣷⣿⡇⠈⠓⠒⠒⠒⠒⠒⠂⠀⠀⠀⡀⣁⣠⣾⣿⠃⣄⣦⢺⣟⠿⣶⢞⣛⣥⣴⡿⠯⠈⢁⣁⠀⢀⣠⠞⣡⢀⣼⠧⣌⠦
⠀⠀⡀⣀⣴⠾⢹⣿⣿⣷⣰⠀⢹⠀⡿⠿⠁⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣙⣻⣿⣭⣃⢸⠛⣿⡘⠿⢀⠤⣜⣛⣁⣠⣤⣾⣟⣭⣶⠞⠿⢣⢾⡿⠿⠿⠟⠃
⠀⠴⠿⣿⢶⣾⣷⣿⠓⣿⠃⣰⣘⠀⠷⠞⠻⠛⠛⠋⠙⠛⠉⠙⠉⠛⠛⠛⠿⢿⣷⡿⣿⣿⣿⣟⣻⣾⣿⣿⣿⣿⣿⣿⣋⣩⣥⣴⣶⣶⣤⣷⠟
⠀⠀⠐⠿⠈⠉⠉⠿⠿⠿⠵⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠈⠁⠉⠉⠉⠉⠉⠉⠁
⣿⣿⣿⡿⣿⣿⣿⣶⣾⣷⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣀⣀⣀⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿