Diplomatic Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⡿⠋⢹⡏⠙⢿⣿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⣼⠟⢷⣿⣷⣤⣼⣧⣤⣾⣿⡾⢻⣧⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢶⣦⣤⠀⢸⡟⠀⣾⡇⠀⠀⢸⡇⠀⠀⢸⣷⠀⢻⡇⠀⣤⣴⡶⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠶⣾⣷⡶⠟⠛⢛⣿⠿⠛⠛⠛⠛⠛⠻⠿⣷⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⣰⡿⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣾⠋⢀⣴⠟⠻⣷⣄⡀⠀⣀⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣿⡇⠀⠀⠀⠀⠛⠿⠟⠁⠀⠀⠈⠻⣿⣟⠛⠃⠀⠀⢸⣿⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣤⣀⣀⣠⣿⢷⣤⣄⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⣀⣤⣾⣿⣄⣀⣀⣤⣤⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠁⠀⠈⠙⣿⣁⣼⡿⣦⡀⠀⠀⠀⠀⠰⣦⡀⠙⢿⡅⠀⠈⠙⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣯⣤⡿⠿⣦⡀⠐⢿⣦⡈⣻⣶⠿⠿⠿⠿⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⠶⠶⠶⠶⠶⠶⠀⠈⠻⣧⣾⠟⢻⣧⣤⡿⠛⠛⠁⠀⠶⠶⠶⠆⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠻⠶⠿⠋⠉⠀⢰⣶⣶⣶⣶⣶⣶⠄⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣈⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠹⣷⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⡿⢀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣉⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡿⠿⠿⠿⠿⠿⠿⢿⣷⣦⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⠏⠀⣠⣤⡀⠀⠀⠀⠀⠀⣠⣤⠀⠘⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠁⢸⣿⠀⠀⠿⠿⠃⠀⠀⠀⠀⠘⠿⠿⠃⠀⣿⣿⠈⢹⣿⡆
⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣄⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣠⣾⣿⠃
⠀⠀⠀⠀⠀⢼⣿⣿⡧⠀⢰⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣿⣿⠟⠛⠁
⠀⠀⠀⠀⠀⣼⣿⣿⠁⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠸⠿⠿⠿⠿⠛⠀⠀⠀⣰⣿⠇
⠀⠀⠀⠀⢰⣿⣿⣿⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏
⠀⠀⠀⢠⣿⡟⢸⣿⡄⠀⠀⣿⣿⠹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣤⣀⣀⣠⣤⣶⣿⡟⠁
⠀⠀⢀⣾⡿⠁⢸⣿⡇⠀⠀⣿⡇⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⠙⠛⠛⠛⠛⠋⢹⣿⡇
⠀⠀⣼⣿⠃⠀⢸⣿⡇⠀⢰⣿⡇⠀⠈⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⠿⣿⣦⡀⠀⠀⠀⣰⣿⠿⣿⣶⣄⣀
⠀⠐⣿⡇⠀⠀⠀⣿⡇⠀⢸⣿⡇⠀⠀⢸⣿⣇⣠⣤⣶⣶⣶⣿⡿⣿⣿⣿⡅⠀⠈⢻⣿⣄⣠⣾⡿⠋⠀⢈⣿⣿⣿⠿⣿⣷⣶⣶⣤⣤⣀
⠀⠀⣿⣿⠀⠀⢠⣿⣿⠀⢸⣿⣇⠀⠀⣼⣿⣿⠟⠋⠉⠉⠀⠀⣰⣿⡟⣿⣷⠀⠀⠀⢙⣿⣿⣏⠀⠀⠀⣼⣿⠻⣿⣦⠀⠀⠈⠉⠙⠻⢿⣷⡀
⠀⠀⢸⣿⡄⢀⣿⣿⣿⠀⢸⣿⣿⡆⠀⣿⣿⠁⠀⠀⠀⠀⠀⣰⣿⠏⠀⠸⣿⣇⢀⣴⣿⡟⠻⣿⣦⡀⢠⣿⡏⠀⠘⣿⣧⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠘⣿⣇⣾⡿⢻⣿⠀⣿⣿⢻⣿⣴⣿⡏⠀⠀⠀⠀⠀⠐⠿⣿⣶⣦⠀⢻⣿⣾⣿⣿⡇⠀⣿⣿⣿⣾⣿⠀⣤⣶⣿⡿⠇⠀⠀⠀⠀⠀⢻⣿
⠀⠀⠀⣿⣿⣿⠃⢸⣿⡆⣿⣿⠈⢿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠈⣿⣯⢸⣿⡇⠀⣿⣿⣸⣿⠇⠀⢹⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠸⣿⠇⠀⢸⣿⡇⣿⡇⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⣤⡄⢸⣿⣇⠀⠀⠸⣿⣾⣿⣇⣀⣿⣿⣿⡟⠀⠀⣨⣿⡧⢠⣤⡄⠀⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣿⡇⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠙⢿⣷⡀⢰⣿⡟⡛⣿⣿⡟⢻⣿⣧⢀⣴⣿⠟⠀⢸⣿⡇⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣷⣶⣾⣿⠃⢀⣀⣀⣀⣀⣀⣿⣇⣀⣀⣈⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣾⣿⣅⣀⣀⣸⣿⣇⣀⣀⣀⣀⠀⢹⣿
⠀⠀⠀⠀⢸⣿⠋⠉⠉⠉⠉⠉⠉⣿⣿⠀⠘⠿⠿⠿⠿⠿⣿⡿⠿⢿⣿⠛⠉⠁⠀⠀⠀⠀⠀⠀⣿⡇⠈⠉⠛⣿⣿⠿⢿⣿⡿⠿⠿⠿⠟⠀⢸⣿⡇
⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⢸⣿⡇
⠀⢠⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⠀⠀⠀⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⢀⣼⣿⠁
⠀⠸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⣷⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣿⣿⣶⣾⣿⣷⣶⣶⣶⣶⣿⠟⠁
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⡍⣽⣿⠹⠏⣿⡏⢭⣽⣿⣿⢋⠹⣿⡏⢻⠏⢹⡏⠭⣽⡏⣭⢹⡏⣿⠋⣍⣹⣿⣉⢿⣿⠹⡏⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣿⣿⣸⣆⣿⣇⣛⣿⣿⣟⣠⣄⣿⣇⣧⣶⣸⣇⣛⣻⣇⣦⣺⣇⣿⣄⣋⣽⣇⣬⣜⣿⣹⣄⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣦⢹⡇⣿⡇⠦⢹⠁⣿⣿⢰⡄⣿⠁⠹⠃⢹⡏⡄⢿⡆⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣥⣼⣧⣿⣧⣿⣿⣤⣭⣿⣬⣥⣿⣤⣷⣧⣼⣥⣶⣼⣧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠉⠉⠉⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣽⠿⣿⡿⢣⣿⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⠀⣿⠀⣾⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢰⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠴⡉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡴⠋⠉⠀⠈⠀⠐⠒⠠⠀⠀⠀⠀⠸⡀⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢢⡄⡈⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠀⠀⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠂⢀⡀⢀⠀⠀⠀⠀⠀⠀⠐⡀⠘⠈⠁⠛
⠀⠀⠀⢠⡀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⢀⠈⣂⠐⣀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⠆⠀⠀⠀⡔
⠀⠀⠀⠀⢳⡀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⢀⡜
⠀⠀⠀⠀⠀⢳⡀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢻⣧⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠦⢤⣿⡯⢝⠁⠅⠀⠈⠀⠀⠀⠀⠀⠀⠁⠈⠁⢛⠽⣿⣤⠴⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠹⠽⠽⠿⠯⠤⠤⠤⠤⠤⠤⠿⠧⠤⠤⠤⠤⠤⠼⠿⠿⠿⠭⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⣀⡒⠒⣶⣶⣄⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠚⣹⣾⡟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣾⠻⣿⣤⠀⣴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣴⣿⣿⣶⠿⠃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⣀⣤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣤⣀
⠀⢠⠞⠁⠀⠀⠀⠈⢣⡀⠀⠀⠀⣰⠋⢀⠤⠤⣀⠙⢦⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠙⣆⠀⠀⠀⢀⡜⠁⣠⠤⢄⡈⠳⡄
⠀⡟⠀⣼⣧⢀⣼⡆⠀⡇⠀⠀⠀⡇⠀⢨⠀⡅⡅⠄⠈⡆⠀⠀⢰⠁⠀⠖⣀⣉⠳⡄⢸⠀⠀⠀⢸⠀⠨⠅⣨⣬⠁⠀⢻
⠀⠹⡀⠽⠿⠀⠿⠇⣰⠃⠀⠀⠀⢣⡀⠹⠿⠯⠟⠀⡼⠁⠀⠀⠈⢧⠀⠐⠛⠛⠂⢀⡜⠀⠀⠀⠘⣆⠈⠑⠿⠏⠁⢀⠏
⠀⠀⠈⠲⠤⠤⠴⠚⠁⠀⠀⠀⠀⠀⠙⠲⠤⠤⠴⠊⠀⠀⠀⠀⠀⠀⠑⠦⠤⠤⠖⠋⠀⠀⠀⠀⠀⠈⠓⠦⠤⠤⠖⠁

⠀⠀⢀⣠⠤⠤⠤⣀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢤⡀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⣄⡀
⠀⢠⠋⢀⠀⠀⠀⡈⠳⡀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⡴⢁⣀⡀⢀⣀⠙⢆⠀⠀⠀⢀⡞⠁⣠⣀⠀⡀⠙⡄
⠀⣏⠀⠿⣿⣿⡿⠗⠀⡇⠀⠀⠀⡇⠀⠸⠟⠰⠶⠀⢈⡇⠀⠀⢰⡁⠈⠻⣿⣿⠏⠀⢸⠀⠀⠀⢸⠀⠀⠻⠏⠀⠀⠀⣹
⠀⠹⣄⠀⠈⠉⠀⠀⡰⠃⠀⠀⠀⠳⡰⠿⠿⠷⠴⢆⡼⠀⠀⠀⠀⢧⡀⠀⠹⠇⠀⢀⠞⠀⠀⠀⠘⢆⠿⠿⠿⠇⠀⣠⠏
⠀⠀⠈⠓⠢⠤⠒⠋⠀⠀⠀⠀⠀⠀⠈⠒⠦⠴⠒⠋⠀⠀⠀⠀⠀⠀⠙⠒⠦⠴⠚⠉⠀⠀⠀⠀⠀⠀⠙⠒⠤⠖⠚⠁

⠀⠀⢀⡤⠴⠒⠦⣄⠀⠀⠀⠀⠀⠀⢀⡤⠖⠲⠤⣄⠀⠀⠀⠀⠀⠀⣠⠤⠖⠢⠤⡀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠢⢤⡀
⠀⢰⠋⠐⠐⠂⠂⠀⠱⡄⠀⠀⠀⡴⠁⢰⡀⠄⣄⠈⢳⠀⠀⠀⠀⡞⠁⢠⠄⢠⠄⠈⢦⠀⠀⠀⢠⠎⠀⣠⡄⠀⠀⠙⣆
⠀⣇⠀⠀⡀⠀⡀⠀⠀⡇⠀⠀⠀⡇⠀⡟⡿⢻⠻⡇⢈⠇⠀⠀⢸⡁⠀⣿⡧⢾⡷⠀⢸⠀⠀⠀⢸⠀⠀⠛⠁⠒⠄⠀⣹
⠀⠘⣄⠊⠀⠘⠑⢀⡴⠁⠀⠀⠀⠱⣄⠓⠛⠚⠚⢃⡜⠀⠀⠀⠀⠣⡀⠸⠃⠸⠃⣠⠎⠀⠀⠀⠈⢧⡘⠛⠃⠀⠀⣠⠃
⠀⠀⠈⠙⠒⠒⠒⠉⠀⠀⠀⠀⠀⠀⠈⠑⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠊⠁⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠋⠁

⠀⠀⢀⠴⠒⠒⠲⢤⡀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠲⢄⠀⠀⠀⠀⠀⠀⡠⠖⠒⠒⠦⣄⠀⠀⠀⠀⠀⢀⡤⠖⠒⠒⠦⡀
⠀⣰⠁⣀⣠⠀⡄⡄⠹⡄⠀⠀⠀⡜⠁⠀⣠⣧⠀⠀⢳⡀⠀⠀⢀⡞⠀⣶⣶⣶⣶⠈⢣⠀⠀⠀⢠⠏⠀⠠⢤⠄⠀⠈⣆
⠀⣧⠀⢿⣀⠛⣠⠇⠀⡇⠀⠀⠀⡇⠀⣤⣿⣿⣧⠀⢀⠇⠀⠀⠸⡄⠀⣿⣿⣿⣿⠀⢸⠀⠀⠀⢸⠀⠲⠂⢘⠀⠒⠀⣼
⠀⠘⢦⡀⠉⠉⠉⢀⡜⠁⠀⠀⠀⠙⣌⠉⠉⠉⠉⣡⠞⠀⠀⠀⠀⠳⣄⠛⠛⠛⠛⣠⠋⠀⠀⠀⠈⠣⡀⠘⠛⠃⢀⡴⠃
⠀⠀⠀⠉⠛⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠚⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⡺⠛⢹⡏⠙⢗⠦⣄
⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠥⣼⣁⣀⣸⣇⣀⣈⣧⠬⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤⣀⡀⠀⠀⡞⠀⢠⠃⠀⠀⢸⡇⠀⠀⠘⡄⠀⢳⠀⠀⢀⣠⠤⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠤⣤⣇⡤⠼⠒⠒⢲⠼⠓⠒⠒⠚⠓⠦⠼⣄⣠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣰⠋⠀⣠⠞⠑⢦⡀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠘⠲⠊⠁⠀⠀⠀⠙⢗⡒⠋⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⢤⣄⣀⣀⠀⠀⣸⠧⢄⣀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⣀⣠⠼⣇⠀⢀⣀⣀⣠⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⢹⡀⣠⠷⢤⠀⠀⠀⠀⠀⠀⢄⠀⠙⢧⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠒⠒⠒⠒⠒⠒⠒⠛⢧⣀⡜⠓⢦⠀⠀⠲⣄⠀⢱⠶⠚⠒⠒⠒⠒⠒⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠘⠦⣴⠋⠙⣦⣠⠞⠉⠁⠀⠀⠒⠒⠂⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠘⠒⠊⠀⠀⠀⠀⠶⠶⠶⠶⠶⠆⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢴⡋
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⡀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠜⠁⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠸⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠔⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⣴⣿⡇⢸⣿⣆⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⣈⡉⠉⠁⠈⠉⣉⣀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀⠀⠀⢰⣿⡇⢰⣿⣿⣿⡇⢸⣿⣿⣿⠀⢸⣿⡄⠀⠀⠀⠀⠀⣀⣀⣤⣶⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⠋⢁⣀⣤⡀⠈⢀⣀⣀⣀⣀⣀⣀⡉⠁⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣶⣶⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⠟⠁⣴⣿⠟⠁⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⡀⠺⠟⢁⣤⣾⣷⣄⠀⠙⠛⠛⠋⢻⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣋⣹⣿⡇⢸⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣦⡀⠲⣿⣿⣿⣿⣿⡀⢸⣿⣏⣹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠻⠿⠟⠁⠀⠉⠙⠻⠟⢉⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⠟⠛⠉⠀⠘⠿⠿⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠟⢀⡉⠻⣿⣿⣿⣿⣿⣿⡉⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠿⠋⢀⡈⠻⣿⣿⡁⠙⢿⣦⠀⠙⠁⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣶⣆⠐⠿⠋⢀⡈⠹⢿⠆⢀⣉⣠⣾⣿⠛⠛⠛⠛⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣶⣆⠐⠿⠃⣠⣤⣴⣾⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣷⣶⣾⣿⣿⣿⣿⣦⣤⣤⣤⣤⣤⣤⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠻⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠁⣿⣿⠈⠙⢿⣿⣿⣿⣶⣄
⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣏⣱⣿⡟⠀⠀⠀⣿⣿⠀⠀⠀⢻⣿⣎⣹⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠺⢿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⢿⣿⣿⣿⣿⣶⣶⣿⣿⣶⣶⣾⣿⣿⣿⡿⠛⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⡿
⠀⠀⠀⠈⠙⠛⠿⢿⣿⣶⣦⣤⣀⠀⠀⠀⠀⢀⣿⡿⠀⠀⣾⣿⠁⠀⠀⠈⠉⣿⣿⠉⠁⠀⠀⠘⣿⣷⠀⠀⢿⣿⡀⠀⠀⠀⠀⣀⣤⣴⣶⣿⡿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⣿⣷⠀⠀⢸⣿⡇⠀⠀⣿⣿⣤⣤⣄⣀⡀⣿⣿⣀⣀⣀⣀⣠⣿⣿⣀⡀⢸⣿⡇⠀⠀⣾⣿⠿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶⣾⣿⣷⣶⣿⠿⠿⠛⠛⢻⣿⣿⡿⠿⠿⠿⠟⠛⠛⠛⠻⠿⢿⣿⣿⣷⣤⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⠉⠉⠛⠛⠉⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⠀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠁⠀⣠⣾⡿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣇⢀⣠⣾⡿⠋⠀⠀⠙⢿⣿⣷⣤⣄⣀⣤⣤⣆⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡟⠛⠛⠉⠀⠀⠀⠀⠀⣿⣷⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⠛⠃
⢼⣿⣿⣶⣶⣶⣤⣤⣤⣄⣀⣴⣿⠿⢿⣿⣶⣦⣄⣤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣀⣤⣶⣾⣿⢿⣿⣦⣀⣠⣤⣤⣤⣶⣶⣶⣿⣿
⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠛⠉⠀⠀⠀⠉⠙⣿⣿⠋⠀⢸⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⠀⠈⠻⣿⣿⡋⠁⠀⠀⠉⠛⠻⠟⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣹⣿⣷⣶⣿⠟⠛⢻⣿⣆⡀⠀⠀⠀⠀⣠⡀⠀⠙⢿⣷⣄⡀⠈⣿⣿⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣄⣤⣾⡿⠿⣿⣦⠀⠀⠈⠻⣿⣦⡀⠀⠙⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⢿⣷⣦⡀
⠀⠀⠀⠀⠀⣿⣿⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠈⠛⢻⣿⣏⠀⢀⣾⣿⣷⣦⡄⠀⠈⣿⣿⣶⣾⡿⠏⠀⠀⣠⣤⣤⣤⣤⡄⠀⠉⢻⣿⣆
⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠻⢿⣿⣿⡟⠉⠈⣿⣿⣶⣾⡿⠏⠉⠉⠀⠀⠀⠀⠛⠛⠛⠛⠛⠃⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠘⣿⣷⣴⣾⡿⠋⠉⠉⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⢀⣼⣿⠏
⠀⠀⠀⢀⣤⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡁
⠀⠀⠀⣾⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠻⣿⣷⣄
⠀⠀⠀⠹⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⠀⠙⣿⣷⡀
⠀⠀⠀⠀⠀⢻⣿⡍⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿⣧⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠂⠀⣿⣿
⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⡟⠀⢠⣿⡟
⠀⠀⠀⣰⣾⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⣿⠿⠟⠋⠀⣠⣿⡿⠁
⠀⠀⠀⢿⣿⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⣾⡿⠛
⣀⣀⣀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢒⣒⡲⢶⠆⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠋⠀⠉⡏⠀⡖⠒⠒⠚⠉⢹⡇⢤⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡴⠃⠀⢷⠤⠤⡤⣤⣸⡇⠉⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠲⣖⠒⣲⠶⣄⠘⡾⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣛⠋⠉⠉⠉⠉⠉⠉⠉⢷⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡞⠁⣠⠞⡇⠀⠀⠀⢸⣧⡀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⠀⠈⢧⡀⠑⣄⠃⢀⣀⣀⣸⡇⠉⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠙⠦⠬⠇⠠⠤⠤⢼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢤⣀⠀⠀⠀⠀⡆⠀⢀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⠀⢸⠇⠀⣿⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⢸⠃⣇⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⡟⠀⢸⡄⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠞⠁⠀⠀⠳⠤⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀⢀⠀⢀⢀⠀⢀⠀⡀⡀⡀⡀⣀⢀⠀⡀⠀⡀⢀⢀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠉⠀⠉⠈⠘⠐⠊⠀⠋⠁⠉⠁⠁⠀⠉⠀⠃⠐⠀⠉⠐⠂⠀⠊⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠟⢁⣤⣤⣤⣌⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢁⣼⣿⣿⣿⣿⣿⣷⣦⣈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠛⠿⢿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣯⣠⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣏⣉⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣧⣌⣁⣤⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠛⠛⠻⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠘⠻⣿⣷⣶⣾⡿⠟⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣷⠈⢿⣿⣶⣤⠉⠋⢡⣴⣾⣿⠏⣰⣿⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣧⠈⠿⠛⠁⢴⣶⠀⠙⠿⠏⢠⣿⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⡀⠀⣠⣄⡀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⣇⠘⠿⣿⣿⣿⣇⠀⣾⠃⣠⣤⡀⢿⡆⢠⣿⣿⣿⣿⠟⢀⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠐⣿⣭⡿⠐⣿⣽⡿⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⢿⣿⣆⠀⢰⣿⣿⣧⠈⢀⣿⡿⠛⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⡆⠸⣿⣿⡿⢀⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⣤⣤⣤⣤⣤⣤⣄⠛⠀⠀⠈⠋⣤⣤⣤⣤⣤⣤⡄⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡆⢹⡿⠁⣾⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⣿⣿⣿⣿⣷⣌⠛⢿⣿⣿⡄⠁⣼⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⡷⠀⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⡇⢀⣿⠟⢁⣴⣿⣿⡿⠉⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠉⠉⠉⠉⠉⢉⠀⠀⠀⠀⢈⡉⠉⢉⣉⣉⣉⣁⣸⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⠈⢁⣴⣿⣿⣿⣿⠁⡄⠸⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⣿⣿⣿⣿⠛⠁⠘⠛⠀⠛⢿⣿⡆⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣾⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣉⡙⠛⠃⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠘⣿⠿⠿⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣈⣉⡙⠛⠛⠿⠿⠃⠈⠛⠛⠛⠛⠛⠛⠻⠿⠿⠛⠛⢉⣉⣡⣤⣤⣶⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣀⣿⣀⣀⣀⣀⣸⣇⣀⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣶⣾⣿⠏⣠⡾⠻⣿⣿⣷⣶⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⡏⢠⡟⢠⣾⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠁⠈⠁⠈⠉⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡖⢶⣄⢰⡆⢰⡖⢶⡄⣶⡆⠀⣠⡶⠳⣦⠀⣶⣆⢠⣶⡆⠀⣶⣦⠐⠶⣶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡃⢀⡿⢸⣇⢸⡷⠚⠁⣿⡇⠀⢿⡆⢀⣿⠀⣿⢻⡾⢹⡇⣸⡧⣿⡆⢸⣿
⣤⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣦⣾⣿⣿⣧⣼⣷⣾⣷⣤⣤⣿⣿⣿⣦⣿⣿⣧⣴⣿⣼⣷⣾⣷⣿⣦⣼⣿⣼⣷⣤⣤⣤⣤⣦⣤⣤⣴⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠈⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣦⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠈⠉⠀⠀⢀⠐⣀⣭⣿⣿⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠂⠀⠀⠀⢀⠀⠀⠐⡏⠴⣾⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠾⣣⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣤⣀⡀⠀⢀⠀⡄⠀⠀⠶⢹⣿⡿⡟⢉⣹⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣷⡾⠂⣷⠐⠀⠉⣈⣩⠿⠿⢿⣯⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⠉⠈⠁⠀⣿⡇⠉⢀⣉⣩⣷⣶⣾⣿⣯⠀⠀⢀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣤⠬⠐⣆⠀⠀⠠⣴⣿⢿⠛⢻⣿⣿⣿⣿⣿⣿⣏⡶⣛⣯⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡤⠴⢬⡀⠀⠀⠉⠉⢸⠿⠟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣙⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⠃⠀⠀⠆⠀⠀⣰⣿⡾⠀⢶⣯⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⣀⣤⠖⢀⣠⡾⠟⠁⡀⢃⣯⠞⢁⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠠⠤⠀⠂⠀⠀⠀⠹⢻⡏⠉⡤⣀⣤⠾⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠖⢀⣤⣄⡀⠀⠀⣀⣾⣾⡟⣴⣿⠟⠒⣚⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⡰⠘⡿⣿⡿⡇⠂⢠⡀⢸⣽⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢠⠗⠄⠁⢈⢑⡆⢶⣂⣤⠞⠛⠉⠻⣋⣿⠉⠉⣏⣿⣿⣿⣻⣿⣟⣻⠿⢿⣟⡻⣿⣯⠁
⠀⠀⠀⡀⡴⠀⢀⣸⡠⣤⡿⢿⣏⣡⣆⣶⣿⡟⢟⡒⣿⠿⣭⣭⣮⣵⡷⠉⠈⡉⠉⠀⠜⠿⠿⠷⠔⠃
⠀⠀⠀⠑⠘⡞⢁⠠⢄⣿⣀⣼⣿⢿⣋⠉⠁⠀⣀⠝⢃⣾⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⠈⢀⡽⠑⠿⢹⣡⠴⠋⢋⠢⡀⠀⠠⣽⣿⡿⢆⠂
⠀⠀⠀⠀⠀⠀⠀⠿⠂⠐⠋⡽⠠⠄⠀⠠⠀⠀⠀⠸⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣽⣿⣿⣿⣿⣯⣽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠄⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠠
⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠱⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢂⠀⣀⠀⠀⠀⠀⠂
⠀⠀⠀⠙⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢣⠀⡀⠀⠐⢆⡀
⠀⠀⠀⠀⠀⠁⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⡀⠀⢀⡀⠠⠀⠐⠂⠀⠂⠀⠀⠐⢁⡙⠂⠀⠀⠀⠀⠀⡠⡅⠀⣀⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣤⣶⣿⣶⣄⢠⠎⢀⣀⣠⣀⡔⠁⠀⢠⠆⠙⡻⠀⠁⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠑⢿⣛⢋⠟⢨⣬⣃⠐⡒⢥⣌⡓⠛⠏⠉⠻⠁⠂⠄⡠⡀
⠱⠌⠛⠤⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣟⣶⠏⠙⠁⢶⣀⣈⠓⢀⠀⠄⠀⠀⠄⢠⠂⠀⠐⠂
⠰⣾⢲⠀⡀⣀⠀⠀⠀⠀⠀⠀⢀⣿⣟⣘⣿⠏⠀⠀⠀⢀⠽⠞⣴
⠑⠣⠄⠐⠀⠀⠀⠀⠅⢀⣠⢞⡳⣿⠟⠉⡇⠀⠀⠀⠰⠻⣿⣃⣬⠁⠀⠀⠈⡠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢁⡐⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠭⣭⣿⣿⠇⡠⠎⠁⠀⠀⠈⠛⠛⣶⣬⣃⠀⠄⡀⠀⠀⠀⠂⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠓
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢩⠏⠸⢂⠄⠀⠀⠀⠀⠀⠀⠀⣉⡉⠉⠁⠀⠈⡰⡆⠀⠀⠀⠟⠀⠀⠀⠄
⠀⠀⠀⠀⠑⢤⡀⠀⠀⠐⠱⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⢁⠀⠀⠀⠀⠈
⢀⣀⡴⢶⠒⡂⠈⠢⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⠄⡀
⠛⢭⠯⣿⡫⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢨⠃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠀⡎⡄⠈⠀⢨
⠀⠀⠀⠀⠃⠁⠀⠰⠞⢠⠛⠂⠐⠤⠀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠳⠃⠐⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣸⡏⠙⠲⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡦⠐⣶⠃⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢀⣿⠀⠀⠀⣤⠒⣬⡁⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠘⠁⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠀⠀⠀⣴⠋⠀⠀⠉⠛⠶⠦⣤⣡⣤⣤⡄⠀⢀⠀⠀⣾⠀⡄⠀⡆⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⣾⠃⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⡀⠀⡇⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡸⠀⠈⠐⢀⣄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡇⠀⠀⠀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡐⠂⠀⠀⡔⠁⠀⠀⠀⠀⠈⢣⠺⣧⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣤⡁⣾⡿⠃⠀⠀⠃⠀⠀⠰⣢⣀⠀⢿⡆⠀⡁⠀⠀⠀⡇⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡌⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⡌⠏⢀⠀⠀⢀⡌⠼⢿⣽⡿⣷⣞⣿⣼⡇⠀⠀⠀⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⢠⠆⠀⠀⠀⠀⠂⣿⣿⣿⣿⣿⣿⡿⠀⣬⠀⠀⠘⣧⣤⠙⠻⣿⣿⣿⣿⣿⣷⣄⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣴⣿⣿⣿⣿⣿⡿⣿⡇⠀⠻⠀⠀⠐⠧⠀⠉⠱⢉⣬⡟⢿⣿⣿⣿⣦⣤⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣴⠏⣁⣼⣿⣿⣿⣿⣿⣿⡾⠿⣀⣷⣾⠧⣄⠀⢀⣠⣶⡿⠂⠀⠀⠀⢿⣿⣿⣿⣷⠈⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣱⡶⠊⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⠉⠹⣷⡀⠈⣿⣿⣿⣿⠀⠀⢀⠀⠀⠈⣿⣿⣿⣿⣦⢹⣧⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⢀⣤⡿⠀⠰⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⠿⣿⣿⡆⠀⣼⡆⠀⠀⣿⣿⣿⣿⣿⡄⡟⠀⠀⢀⠟
⠀⠀⠀⠀⠀⠀⠀⠿⠁⣀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠘⢿⣿⢰⣿⣿⠃⣼⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠸
⠀⠀⠀⠀⠀⠀⣠⣤⡟⠛⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⣤⣤⣶⣿⣿⣿⣿⣯⣸⣿⣿⡶⠀⠀⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⣤⡀⠋⢰⣿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠦⠘⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⡅⠀⣀⣽⣇⠘⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠓⠒⠚⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣹⡇⣾⣿⣿⣿⣦⡿⠛⠛⠉⠉⣻⠯⣱⣾⣿⡿⢛⣉⢠⡄⠀⠈⠙⢿⣿⣿⠟⠉⠀⠀⢠⠄⠸⣿⣿⣿⣿⣿⡇⣸
⠀⠀⠀⠀⢻⣧⣿⣿⣿⣿⣿⡇⢠⠀⠀⠀⠈⢠⡽⢿⣿⣿⣷⣝⢯⠝⣠⣖⠆⣰⡏⠙⠻⠦⠤⣴⣿⡦⠀⢹⣿⣿⣿⣿⣿⣿⠀⣤
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡇⣿⣧⠀⠀⣿⠀⠀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡶⣶⣤⣄⣠⣿⣾⠁⠀⣾⣿⣿⣿⣿⣿⣿⡀⣿
⠀⠀⠀⢠⡿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣼⣷⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡠⠆⠀⠈⠻⠿⠉⢠⣴⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣼⣧⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⢿⡇⠐⢀⢿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠠⠄⠀⣿⣿⣿⣿⣿⣿⣿⢻⡿⢻⡆
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣧⣸⣎⣷⠀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⡄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠇⢠⡄
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠹⣿⠸⡀⣁⠀⠛⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠐⡼⠁
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣦⣼⣀⠀⢠⣿⣿⣿⣿⣿⣿⠿⡁⠀⣾⣿⣦⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢧⣾⣿⣿⣿⣿⣿⣿⡔⠁⢠⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢰⡿⠁
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡂⣿⣿⣿⣿⣿⣿⣿⠉⠀⠠⢿⣿⣿⣿⣷⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠏⢠⣾⣧⠀⢈⣙⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⣿⠁
⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⠟⠻⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡏⣾⣤⡆
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣡⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⠀⢠
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢏⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣈⣩⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠆
⠀⠀⠀⣸⣬⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠷⠶⠶⠾⠿⠖⠂⠀⠀⠀⠀⠈⠁⠈⠉⠛⠓⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡷⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠏⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠉⢻⣿⣿⢿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⣼⡿⠛⣉⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣁⣴⣿⣿⡇⠀⠻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠸⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⢰⣆⠙⢿⣿⣧
⠀⠀⠀⠀⠀⢰⣦⡈⠃⠸⠿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⡿⠋⣁⣤⣼⣿⣷⣈⠙⢿⡆
⠀⠀⠀⠀⠀⣼⣿⣿⡗⢀⣶⣿⣿⣦⣈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠁
⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡀⠙⠛⠿⠿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢹⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣷⣶⠀⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⠙⠻⣿⣿⣿⣿⣿⣿⡟⢀⣿⣧⡈⢿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡆⢸⣿⣿⣿⠉⣠⣤⣾⣿⣿⣷⣄⣠⣤⣤⣶⣤⡌⠉⣉⣤⣴⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠀⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠀⢿⡿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⠁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⣿⣿⣿⣿⣿⣿⣿⣿⠟⢉⣉⣁⣀⣉⣉⣉⣉⣉⣉⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠲⣅⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡰⡡⠊⠀⠁⠀⠁⠀⠉⠀⠀⣀⠀⠀⠘⡄⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠦⢠⢠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⢀⡀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠀⢤⠀⠄⠂⡀⠀⠀⠀⠈⠤⠈⠀⠀⠉
⠀⠀⠀⠰⡀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⣠⣀⡠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⣠
⠀⠀⠀⠀⠱⡀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠹⡄⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠹⡄⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⢻⣧⡠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⣀⣾⠃⢀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣥⣽⣯⣵⠆⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠈⢰⣮⣿⣯⣬⣭⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⢉⣩⣍⣉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢣⢷⣤⣿⠟⠛⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣧⣠⣾⣿⡏⠐⢀⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣆⣼⣿⣆⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠋⠁
⣿⣿⣿⣿⣻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣛⣻⣿⣿⣿⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣶⣶⣶⣶⣶⣶⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠛⢩⡟⠁⠈⢻⡍⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀
⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⣾⣁⣀⣀⣈⣷⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄
⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠶⠛⠛⣿⠉⠉⠉⠉⣿⠛⠛⠶⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣅⠀⠀⠀⣯⠀⠀⠀⠀⣿⠀⠀⠀⣨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡆
⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠛⠲⠶⣿⣤⣤⣤⣤⣿⠶⠶⠛⣹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀
⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⠙⣦⡀⠀⣻⣤⠴⠶⠶⠿⢤⣄⣴⠋⠀⣠⡤⠤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣧
⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡟⠛⠛⣻⡟⠋⠀⢀⣀⠀⠀⠀⠈⠉⠙⠛⢻⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⡇⠀⠠⣏⣀⣠⠶⠋⠉⠳⣄⡀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣇⠀⠀⠉⠉⠁⠀⠀⠀⣄⡈⠻⣦⣀⣀⣀⣸⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣷⣤⣄⠀⠲⣄⠀⠀⠀⠈⠻⣦⣠⡿⠉⠉⠻⠦⠤⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠋⠀⠙⠳⣄⡈⠳⠀⠀⠰⣶⠾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⢹⡇⠀⢀⣀⣀⣀⠈⠻⣦⣀⣿⠛⠁⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟
⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⢸⡏⠉⢹⡇⠀⠈⠉⠁⠀⠀⢸⡏⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁
⠀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⣶⠶⠶⣶⠀⢸⡇⠀⢰⡇⠀⢰⡶⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇
⠀⠀⠀⠹⣷⡀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⣿⠀⠀⣿⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏
⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⣀⣀⣸⣇⣀⣸⣇⣀⣸⣁⣀⣸⣇⣀⣿⣀⣀⣿⣀⣘⣇⣀⣘⣇⣀⣸⣇⣀⣸⣇⣀⣀⠀⠀⠀⠀⢠⣾⠋
⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠈⠉⢹⡋⠹⠏⢹⡏⠹⠏⢹⡏⠹⠏⢹⡏⠹⠏⢹⡏⠹⠏⢹⡏⠹⠏⢹⡏⠹⠏⢹⡏⠉⠁⠀⠀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠘⠁⠀⠀⠘⠁⠀⠀⠘⠃⠀⠀⠘⠃⠀⠀⠘⠃⠀⠀⠈⠃⠀⠀⠈⠃⠀⠀⠈⠃⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⠾⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡾⣷⡀⠀⠀⠀⣾⠷⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠁⠀⠀⠀⢹⣇⠀⠀⣸⡏⠀⠀⠀⠀⠈⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣼⣧⣤⣴⣶⡶⠾⢿⡆⢰⡿⠷⠶⠶⣶⣤⣼⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠁⠀⠀⠀⠀⠈⣷⣿⠃⠀⠀⠀⠀⠀⠉⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⢸⡏⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⢸⡇⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⢸⡇⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⢸⡇⢸⡇⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⣸⣇⠀⠀⣸⡇⣸⣇⢀⠀⣸⣇⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠻⠿⠟⠟⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠾⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢁⠠⠀⠄⠀⡀⠀⠠⠀⠄⢠⠀⠄⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠁⠈⠀⠃⠀⠀⠀⠈⠂⠁⠈⠀⠀⠀⠈⠀⠚⠀⠐⠀⢀⠃



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⣵⣯⣛⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣶⡝⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢟⣼⣿⣿⡿⣴⡿⢞⣫⣶⣾⣿⣷⣜⢿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⢯⣾⠙⣿⢏⣾⣏⣾⡿⢟⣫⣥⣝⡻⣿⣷⡹⣿⣉⣷⢝⣿⡿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣭⡻⢫⣾⢟⢿⣶⣾⣿⣿⣿⣿⣿⣶⣝⡿⣮⢛⣵⣿⣿⣿⡼⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⢸⣿⣿⡗⣵⣿⣣⣭⠻⠿⣿⣿⣿⣷⣽⡻⢟⣼⣿⡿⢿⣿⣿⡇⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣷⣭⡱⡿⣫⣾⢗⣙⠻⣷⣎⢛⣫⣿⣿⣮⢿⣷⣝⢿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣽⣍⠿⣃⠶⣠⣥⣾⣿⢰⣷⣾⣆⣷⣾⣦⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⢻⣿⣿⣿⢸⣿⣿⣿⢿⣿⣿⡞⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣇⣶⣶⣶⣰⣶⣶⣶⢰⣶⣶⣶⣲⣶⣶⣆⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣧⡻⢿⣿⣿⣿⣿⣿⣿⡼⣿⣿⡏⢿⣿⣿⢸⡿⣿⠏⣿⣿⡿⣸⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷⣶⣝⢿⣿⣯⣿⣿⣜⢿⣿⡜⣿⣿⢸⣿⡿⣴⣿⢟⣼⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣷⣝⣻⣿⣿⣿⣷⣮⣟⣎⡻⠸⣋⣚⣯⣶⣿⣾⣷⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁




⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠚⠏⠠⠿⠿⠿⠿⠿⠀⠻⠗⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⠆⢠⣤⣤⣤⣤⣤⡄⢰⣶⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠟⠀⠿⠿⠿⠿⠿⠿⠟⠀⠿⠿⠿⠿⠿⠿⠂
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⠶⠶⠶⠶⠖⠀⠀⠀⢀⣠⣤⣀
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⠁⢰⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠋⢠⣾⠟⢿⣆⠀⠈⠉⠉⠉⢻⣿⠋⠉⠉⠉⠀⢀⣼⡟⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠁⣰⡿⠃⠀⠀⠻⣷⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢠⣾⠏⠀⠀⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣟⣡⣤⣤⣤⣤⣘⣿⣄⠀⠀⢸⣿⠀⠀⠀⣰⣿⣃⣤⣤⣤⣤⣈⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠷⣦⣤⣤⣤⣤⡶⠿⠋⠀⠀⢸⣿⠀⠀⠀⠛⠿⢶⣤⣤⣤⣤⣴⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠃



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣤⣀
⠀⠀⢰⠆⠀⠀⠠⡦⠀⠀⠀⠀⠀⢀⠞⠾⠠⠆⠸⡴⠄⠀⠀⠀⠀⢀⣠⡀⢰⡆⣤⠀⠀⠀⠀⠀⠀⢀⠾⡾⠤⡦⠼⡴⢄
⠀⣴⣿⣿⡄⢠⣾⣿⣧⠀⠀⠀⠀⢸⢒⡖⠒⡖⢒⡗⠒⠀⠀⠀⠀⠙⠋⢁⣠⣀⠀⠛⣤⠀⠀⠀⠀⢸⠐⠖⢰⣤⡆⡗⢲
⠀⢸⢹⡏⡇⠀⡏⡏⡇⠀⠀⠀⠀⠀⢻⣿⣺⣟⣺⡿⠁⠀⠀⠀⠀⠀⠰⠿⠿⠿⠧⠀⠀⠀⠀⠀⠀⠈⠲⡳⣾⣿⣻⡳⠃
⠀⠈⠉⠉⠁⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠃⠉⠋⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⢀⣤⣀⣤⣤⣄⣤⣦⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⣦⣤⣾⣿⠃⠀⠀⠀⠀⠀⣴⣿⣧⢀⡰⠆
⠀⠺⠿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠸⣿⠇⢰⠿⢳⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡟⠏⠀⠀⠀⠀⠀⠀⠹⠿⠋
⠀⠀⠀⠙⠻⠛⠉⠀⠀⠀⠀⠀⠀⣴⣶⣤⣶⣦⡄⢠⣄⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⠀⠀⠀⠀⢠⣶⣷⣴⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁

⠀⠀⡠⢠⣀⠄⣄⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⡇⠀⠧⠀⢸⠉⢳⠀⠀⠀⠀⢀⣼⣅⣌⣁⣬⣧⠀⠀⠀⠀⠀⠀⠘⠟⠈⠁⠿⠂⠀⠀⠀⠀⠀⠀⢸⣿⡃
⠀⠀⡇⢭⠥⠁⢸⠀⡇⠀⠀⠀⠀⢺⠿⢿⡿⢿⡿⢿⡗⠀⠀⠀⠀⠰⣿⣿⠧⠼⣿⡿⠆⠀⠀⠀⠀⠐⠻⠟⠉⠓⠶⢤⣄
⠀⢀⣷⣋⣀⣰⠟⡸⠀⠀⠀⠀⠀⢸⣄⣼⣇⣸⣇⣸⡇⠀⠀⠀⠀⠀⢹⣿⠀⠀⠖⡆⠀⠀⠀⠀⠀⣶⣶⣶⣶
⠀⠉⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠘⠛⠀⠈⠛⠃⠀⠀⠀⠀⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣀⣀⣀⣀
⠀⢰⡇⣴⠂⠙⠦⢸⡄⠀⠀⠀⠀⠀⠀⢀⡬⢥⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠒⠒⢞⠖⠒⠲
⠀⢸⣇⠡⠘⢷⠀⣸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⡇⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⢦⡶⠀⢸⠀⠠⣦⡦
⠀⠈⠻⣷⣦⣤⣾⠟⠁⠀⠀⠀⠀⣀⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⡇⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣠⣼⣤⡀
⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠃⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡏⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠋⠛⠋⠛⠛⠙⠛⠋⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠛⠛⠛⠛⠛
⣿⣿⣷⡄⢰⣶⡟⠹⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⣿⣆⠠⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⡇⠀⢳⡄⢀⠀⣤⡀⠀⠇⢀⠀⢀⢀⡀⣀⠀⢀⡀⠀⡀⠀⠀⠀⠀⢀⠀⢀⢀
⣿⣿⣿⣿⣝⢷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣼⠁⢀⡾⢁⡏⢰⡉⠁⡆⢰⣩⠁⡜⢩⢃⣏⣰⢨⡇⣦⠀⢹⡇⠀⠀⡼⢡⡏⣜⠁
⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⠁
⣿⣿⣿⣿⣿⣿⣷⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡄⢠⡀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⡄⢀⡄⠀⠄⢠⠀⠀⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠇⣜⠁⡎⠀⢰⠆⡰⢢⡜⠦⠀⠀⠀⡴⠀⡦⡶⢀⠀⡾⠀⠀⢸⡇⢺⡅⠀⢠⡞⠦⢠⠄⡴⢃⡰⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠐⠟⠀⠋⠳⠚⠓⠛⠚⠃⠚⠛⠀⠀⠘⠓⠃⠚⠁⠓⠚⠘⠃⠀⠀⠘⠁⠸⠃⠀⠊⠰⠃⠺⠐⠃⠸⠃
⣿⣿⣿⣿⣿⣿⣿⡏⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠠⠄⠀⣈⣤⣤⣤⣁⠐⠢⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⡀⠀⠀⢰⣿⡿⣿⣿⣿⣿⣷⡀⠀⠀⠄
⣿⣿⣿⣍⣹⣟⣿⣟⠛⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠛⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⢇⡀
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣶
⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⡟⣿⢻⣟⣿⣿⣿⣿⠀⠀⣠⣼⣿⣿⠿⠿⣿⣿⣧⣼⢻⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣸⣿⣿⣿⡏⠀⣤⣼⣿⣿⣿⣨⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣉⣿⣙⣿⣿⣿⣟⣛⣿⣹⣏⣏⣹⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣽⣿⡟⠻⣿⣶⣿
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣯⣨⣯⣽⣉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣯⣹⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⠛⠛⠛⠉⠙⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠉⠉⠉⠉⠀⠀⠐⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⡀⠶⠀⠒⠀⠀⠀⠀⠀⠀⡄⠀⢠⣠⣤⣤⣾⡷⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡁⠈⠻⣿⡿⠀⠙⣿⣿⣿⣿⣿⣿⣿
⡃⠀⠀⠠⠀⠀⠀⢠⠀⠔⣤⡟⢋⠉⠙⠻⢋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣿⠇⠀⠾⣿⣹⣿⣿⠟⠻⡿
⡷⠒⠖⠲⣶⡶⡶⣠⣾⣿⣿⣷⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠶⠿⣿⡟⠀⠀⠀⠡
⣃⢀⡀⠀⠉⢹⣿⣿⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠴⣿⣇⡀⡴⠀⣴
⡋⠈⠁⠹⠃⠀⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⣿⣷⣾⡿
⡅⠀⢀⠀⣀⣀⣿⣟⠟⠃⠒⠀⠀⠀⠀⠀⠲⠆⠀⠀⠰⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⢀⡀⠀⠀⠈⠀⠀⠈⠉⠛⢻⣿⣿⣷
⣓⠐⠋⢠⣤⣿⡟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⠀⡀⠘⢀⠀⣰⣞⠛⠂
⣿⡟⠛⣿⣻⡿⠃⠁⠀⠀⠀⠰⠆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠈⠀⢠⣤⡿⠻⠃
⣿⣾⣦⣽⣿⢟⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⢦⣽⡛⡃
⣿⣿⣿⣿⣷⢟⣉⡀⠀⠀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠄
⣿⣿⣿⣿⣿⣄⢀⡀⠀⣤⡀⢁⣀⠈⠁⠀⠉⠁⠀⠈⠁⠀⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠀⠀⠀⠁⢸⣿⠋
⣿⣿⣿⣿⣿⣿⣿⣧⠀⣨⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣀⣶⣾⠏
⢶⠿⢧⣼⣿⣿⣿⣿⣿⣿⣿⣯⣽⣗⣻⢶⣶⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢤⢀⠙⣿⣟⠛⠈⠁
⡛⠶⠾⣛⠛⠿⢛⣿⣿⡿⢿⠉⠉⣟⢯⡼⢉⣬⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠰⠆⠄⠀⠀⠄⠀⠄⣿⣿⡏⡤
⡿⣾⣿⣛⣀⠶⣿⣶⣎⣳⣄⡶⠀⠈⠷⠄⠀⠙⣤⠄⢰⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠈⠁⠀⢐⢲⣿⣿
⣃⣿⣿⣏⣹⡷⣯⣿⣿⣿⣿⣧⣾⣏⣿⣧⣀⣂⡰⣶⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⣨⡁⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣈⡛⣿⣿⣷⡟⠁
⢿⣿⣿⣿⣿⣷⣿⡿⢁⣾⣿⡿⣿⡏⠉⠻⢿⣿⣿⡻⢾⣃⡀⠀⠘⠀⠀⠀⠀⠘⠛⢻⠟⠛⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡙⢿⣿⡿⠷⣶⠛⠶⠶⠾
⣿⠿⣯⣿⣿⣄⠉⢉⣸⣏⣉⣀⣟⣉⣈⡠⠴⣉⠛⠛⠻⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠿⢿⣿⣿⣿⣴⣷⣶
⠹⡿⢻⣿⡿⣧⣤⣀⠁⣠⣤⡀⠀⠀⣀⣀⣀⣀⣀⣈⠁⠈⠙⠻⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠽⠟⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠀⢸⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⠶⠂⠀⠀⠀⠀⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⢿⠟⠛⠛⠉⠀⠀⠀⠀⠀⡶⠆⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢦⢄⠈⠁
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠁⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢠⠄⠰⠂⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⢀⡀⢰⣦⡀⠒⠢⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⣸⣷
⠀⠀⠀⠸⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠸⣿⡿⠿⣿⣧⣤⡍⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⡿⠁⢿⠏
⠀⠀⠀⠐⣴⡖⠺⣟⢃⢻⡇⠀⠀⠀⠠⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠲⠤⣀
⠀⠀⠀⢰⣿⣉⣤⣦⣬⣧⡟⠀⠀⠀⠀⢠⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢀⣌
⠀⠀⠀⢻⣿⣿⣿⡿⠹⠛⣓⠀⠀⣠⠖⠉⢙⣿⣿⣿⣦⠀⠀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠰⠎⠉
⠀⠀⠀⠈⠉⠭⠭⠍⠀⠀⠈⢀⡾⠁⠀⠀⠀⠀⠹⣿⣅⠈⠁⠀⠀⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣷⢃⠀⠀⠀⠀⠀⠀⡀⠀⠀⣀
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⣠⣿⡁⠀⢠⣴⣤⡀⠄⠙⢿⣷⣦⣖⢂⠈⠀⠀⠀⠀⡀⠀⠀⢀⣠⣼⣿⣿⣷⡅⠀⠀⠀⢀⣆⣄⠁⢰⡄⣉⠐⣦⠀⠄
⠀⠀⠀⠀⠀⢤⠀⠀⢀⣠⣿⣿⣥⣶⣿⣿⣿⣿⣿⣷⣄⢈⡿⠿⠿⠿⠿⠿⢿⡿⡟⠀⠘⠛⠛⠛⠛⠉⡻⢇⠀⠀⠀⠘⣿⣯⣷⠈⠻⢿⡂⣽
⠀⠀⠀⠀⡼⣨⢀⣴⣿⣿⣿⣿⣿⣿⡿⣯⣿⣿⡿⠉⠛⠿⠿⠿⠿⠿⠿⠿⠿⠖⠟⠢⠠⠄⢠⣤⣶⣤⣧⣾⣤⣀⡀⢰⣿⣿⣁⠀⠀⠈⢣⢿⠂⠄
⠀⠀⠀⠀⠁⠉⢸⣿⡏⠁⠈⠙⠻⣷⣿⣿⣿⠟⠁⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⡿⠛⠋⠈⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⡀⠄⠈⢉⡐⢡⣀⡠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣾⣿⡧⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠐⠄⠘⣿⣯⣄⠀⣁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣾⣥⣤⣼⣠⣥⣤⡷⠾
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣟⣶⣄⡀⠀⠤⠤⢤⣈⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⣿⡿⠋⠉⠉⠁⠀⠈⠀⣞
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣤⣭⣹⣿⣾⣇⠀⣿⠋⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣽⣿⣟⠀⠀⣴⡅⠂⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠈⠻⣿⣿⠀⠋⠀⠠⢂⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠁⠀⠀⠿⠃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠹⠔⠃⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⡀⠀⠀⡤⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢀⣤⠆⠀⠀⠀⠀⠀⠀⡇⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⣠⣤⣤⣄⡀⠀⠀⠀⠀⢀⣤⣟⡄⣡⣠⡼⢁⡆⠀⢸⠀⡆
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠇⢴⢞⠀⣷⣄⣀⠀⢀⣴⣿⡇⠈⠉⠉⠋⠙⠋⠻⠟⣿⣿⣦⣄⢀⡴⠿⠿⠏⣹⠙⠋⠀⢻⠿⠧⠼⠀⡃
⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⢀⣤⣄⠀⠀⣿⠞⢻⢻⡿⠿⠿⠓⠟⢹⡏⠀⠀⠀⠀⠀⢀⡀⣈⡠⡟⡁⠘⠛⠟⡧⡄⠛⢿⣿⣷⣀⠀⠀⠀⠀⢷⠰⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠈⠉⠁⠀⠙⠛⠛⠉⠀⠀⠀⠀⠄⣸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣀⡀⠈⠉⠛⠀⠀⠀⠀⠈⠉⠀⠀⠉⠉⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⣼⠃⠀⠈⢳⡈⠉⠳⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡟⠀⠀⢸⠃⠀⠀⠀⠈⣧⠀⠀⢸⡟⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣠⣇⣀⣀⣿⠀⠀⠀⠀⠀⢸⣀⣀⣘⣇⣼⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢸⡏⠉⠉⡏⠉⠉⠉⠉⠉⢹⡏⠉⠉⡇⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣀⣸⡇⠀⠀⣧⠀⠀⠀⠀⠀⢸⡇⠀⢀⣧⣤⣾⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⡉⡏⠙⠛⢻⠛⠛⠛⠛⠛⣻⠿⠿⠛⠁⢯⡿⠉⠓⠶⢤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣷⠀⠀⠘⣇⠀⠀⠀⢠⡟⢳⠒⣶⢲⡖⢲⡖⣶⠒⡞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣤⣙⣦⣀⣠⣟⣤⣼⠀⣿⢸⡇⢸⡇⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢸⠀⣿⢸⡇⢸⡇⣿⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⠶⠿⠾⠷⠾⠷⠿⠶⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡆⠀⠠⠄⠰⠀⠤⡀⠤⠤⠄⡠⠄⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠃


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⣹⣏⣛⣛⣙⣫⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠙⢶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⠞⠁⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⣠⠟⢀⣠⡴⠞⠋⠁⠀⠀⠀⠈⠳⣄⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣠⡄⠀⣰⠋⠀⣟⠁⠀⣀⡤⠖⠛⠶⣄⡀⠀⠙⢦⡀⠀⣤⠈⢳⡄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢦⣀⢀⡼⠃⠀⠀⠙⠓⠋⠁⠀⠀⠀⠀⠈⠙⠶⣄⡀⠻⣄⣀⡴⠋⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠉⠻⢧⣴⠋⠙⣆⣀⠀⠀⠀⠀⠀⠀⠠⣤⡀⠈⠙⣦⠞⠉⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣾⠁⢀⡾⠉⢉⡷⠶⣄⠀⠀⢤⣀⠀⠙⢲⡶⠋⢠⡐⠲⣤⡀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠛⣯⣀⣠⠟⠀⣠⠟⢲⣄⠀⠉⢳⡦⠾⠁⠀⠀⠹⡄⠀⠙⢦⡀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠈⠉⠹⢦⢴⡋⢠⣞⠉⣷⠶⠞⠁⠒⣶⠒⠒⠒⢻⡖⠓⠚⢳⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠈⠉⣁⠀⠀⠀⠀⣿⠀⠀⠀⠘⡇⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣿⣤⣤⣤⣤⣿⣤⣤⣤⣤⣷⣤⣤⣤⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⢸⡆⠀⠀⠀⣿⠀⠀⠀⣸⡇⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠲⣦⡀⠀⠀⡶⠖⠀⠻⣍⠉⠉⢿⡉⠉⠉⣿⠉⠉⢉⡟⠉⠉⣹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⡇⠀⠀⠀⠈⠳⣤⣈⢳⣄⠀⣿⠀⣠⠟⣀⡤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠃⠀⠀⠀⠀⠀⠀⠉⠛⠛⠓⠛⠞⠛⠋⠉





⣿⠿⠿⠿⠿⠻⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿