AI Generated Funny Guy Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⢿⣀⣤⡾⠀⣀
⠀⢰⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢀⣶⣤⣤⣾⣿⣿⣷⣾⣿⣿⣦⣠⣿⣷⡆
⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣶⣤⡆⠀⠲⡄⣀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣶⣰⣧⠀⢸⣟
⠀⠀⠀⠀⠠⣤⡄⠐⠀⣿⣿⣿⣤⣴⣯⣷⣍⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣇⢀⡟⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⣛⣉⣈⠛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡇⠄⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⡿⠓⢃⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⣀⣀⣿⣿⣯⣛⣿⣿⣿⣿⣿⣿⣏⠹⠀⠶⠆⠒⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⠿⣿⣏⠉⠁
⠀⠀⠀⠀⢀⣀⠀⠘⣿⠲⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣆⡀⡀⢠⡀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣴⣋⣡⣶⣿⣷
⠀⠀⠀⠀⠀⠉⠀⠈⠙⠻⠿⠟⠛⠻⠿⣿⣿⡉⠀⠹⣿⣿⠟⠛⣿⣿⣇⢈⣿⣷⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⠛⠙⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠈⠛⠓⠀⢦⠛⡿⠀⣤⣤⣼⣥⣠⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣧⠞⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠉⠓⠀⠀⠀⠀⠠⡿⠃⠀⢻⣿⣿⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⠀⣄⣉⣽⣿⣟⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡝⠛⠟⢰⡿⣁⣀⣹⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠍⠉⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⢠⣤⣶⣶⣾⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣿⣷⣶⣾⣾⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠈⠻⣯⣉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣄⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠰⣦⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣷⣽⣽⣿⣿⡇⠀⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⣿⣻⣿⣟⣧⣾⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠛⠛⠛⢋⠻⡞⠉⠁⠀⠀⠉⠟⠉⠉⠉⠉⠙⠀⠉⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣾⣿⣿⣿⣿⣿⣿⡏⠀⠻⣹⣿⣿⣿⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡋⢹⡟⣺⣿⣿⣿⢿⠁⠀⢰⣯⣿⣧⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢠⡟⣼⣿⣯⣿⣿⡀⠀⠀⠈⢿⡿⣷⣄⠀⠀⠀⠀⣀⠀⠀⠀⣀⣀⣀⠀⠀⡠⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣴⣿⣿⣿⣿⣿⣏⣤⠀⠀⠀⠁⠈⠛⠀⠀⠀⢰⣯⣿⡆⢸⣿⣿⠿⢃⠔⠋⠀⠀⠀⠀⣀⣤⣤⣶⡿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠄⢰⢶⣶⣿⣿⣿⡿⠀⠛⡡⠖⠉⠀⠀⢠⠄⢰⣿⡿⡛⠛⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣤⣴⣿⣿⣿⣿⣁⡴⠊⠀⠀⠀⣤⣤⣶⣿⣷⣿⡟⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣇⣀⣴⣿⣾⣿⣿⣿⣿⣿⣯⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣀⣤⢀⣀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣷⣼⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠚⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⢿⣿⣻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠚⠋⣹⣿⣿⣿⣟⡛⠛⣛⣟⡛⠁⢀⡌⠃⠛⠃⠀⡀⠀⠀⠐⠛⡈⢿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⠀⠀⢀⠀⢀⣁⣀⣿⣿⣷⣰⣇⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠗⠓⠀⠀⠀⠀⠬⠀⠠⠓
⠀⠀⠀⠀⠀⠀⢠⣤⣴⣾⣿⣿⣭⣴⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣶⣶⣾⣤⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣗⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⣆⣰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣿⠇⣼⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣷⠀⡟⢳⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡄⠀⠀⠀⠀⣿⣿⣇⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⡈⠛⠁⠀⠀⠀⢶⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣷⣾⣷⡄⠀⢰⣾⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣷⡀⣾⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⡄⠀⠆⠀⠀⠀⠀⢀⡀⠀⢿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⣿⣀⣾⣿⣿⡆⠀⣿⣿⣦⠸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢻⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡆⢠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠁⢹⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⣿⣍⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡇⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣿⣿⡿⢸⡇⢸⣿⡿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⢿⠃⣸⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠀⠀⠀⠀⠀⠀⣴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⣸⣿⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣶⡿⠆⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣿⣿⣉⣿⣿⣿⣷⣿⣿⣉⣩⣷⣶⣾⣿⣿⣿⣿⣿⣿⣏⣀⣴⡷⢻⡿⠷⠰⣄⠙⠷⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⢻⣿⡿⣿⣿⣿⣿⣿⣿⣷⣾⡇⠀⢀⣴⡀⠀⠘⣶⣤⢰⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣴⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⢘⣿⣶⣿⣿⡟⠛⢻⣿⣿⡿⠃⠀⢸⣿⡇⠀⠀⢻⣿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣾⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⣠⣾⣿⡏⠀⠀⢀⣾⣿⠇⠀⠀⢀⣿⣿⡿⠉
⠀⠀⠀⢼⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⡟⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣻⣇⡀⠀⣾⣿⣿⣀⣀⣴⣾⣿⣿⣿⢠
⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⢻⣿⣿⣿⠇⣸⣿⡟⠀⣿⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⢀⣸⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣾⣿⣿⣿⣿⡿⠟⠋⠀⣾⣿⣿
⠀⠀⠀⠈⠙⣿⣿⣿⣦⡀⠈⣿⣿⣿⣶⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⠉⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⣼⣿⣿
⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣦⣿⣿⣿⣿⣿⠿⠋⣿⣿⣿⣿⡟⣿⣿⣏⢀⣾⣿⣿⣿⣿⡿⠿⠛⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣿⣿⣿⣿⣷⠀⢀⣤⣼⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⡿⣿⣿⣿⣿⣿⡟⠈⠉⢹⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⡏⣿⣿⣷⣾⣿⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⡄⣾⣿⡇⢸⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣷⡿⣿⣿⡏⢡⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⣿⣿⣿⡿⠀⠀⠀⣴⣿⣿⡀⠀⠺⢿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣼⣿⣿⠛⠁⠹⣿⣧⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣰⣿⣿⣿⠿⣿⣿⣿⣿⣦⣤⣿⣿⣿⡇⠀⠀⠀⣿⣿⣿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⠀⠀⢰⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⣿⣿⣿⡿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⣿⣿⣿⡄⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣠⣼⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⠄⣿⣿⣿⡇⠀⢸⣿⡟⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣇⣠⡟⢹⣿⣿⣿⡇
⣤⣤⣤⣤⣤⣤⣼⣿⣿⣶⣧⣿⣿⣧⣤⣿⣿⣤⣤⣿⣿⣿⣿⣧⣤⣴⣦⣴⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣷⣿⣿⣿⣿⣧⣤⣤⣤
⣿⣿⣿⡿⠋⠻⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣴⣦⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⠙⣿⣿⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⣷⣶⣄⡀⢠⣤⣤⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣯⣹⣿⡇⠜⢙⣛⠙⠊⣿⡩⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣿⡇⢈⡄⠈⠀⢀⡏⠉⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡴⠃⠀⣴⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⠿⠖⢺⣿⡏⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⢿⣿⣿⣿⣿⣿⣷⣴⣶⣤⣴⣿⣿⣿⠄⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣿⣇
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡟
⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⢿⡯⣿⣿⣿⡟⢉⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧
⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣶⡀⠃⢈⣿⣇⣀⡴⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣧⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣷⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⣿⠀⠀⢡⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⠀⠀⠀⠁⠀⢳⣾⠀⠀⠀⠀⠀⠀⠀⠀⠢⢄⣀⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣄⠀⠀⠀⠀⠀⠀⢸⣿
⡇⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿
⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡷⠀⠀⠀⠀⠀⠀⠀⢻
⢀⣀⣤⣤⣀⡀⠀⢸⣿⣿⣿⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠘⠛⠛⠋⢸⣿⡿⠀⢀⣴⣷⣶⣶⣾⣿
⢸⣿⣿⣿⣿⣿⣶⣾⣿⣿⡟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡋⠐⠀⠛⠲⠦⠄⣀⠈⠹⠝⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠋⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠂⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠈⡙⠛⠿⣿⣿⣿⠀⠀⠀⠀⢀⣀⠀⣀⠐⠀⠀⠈⠁⣄⡀⠀⠀⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣤⣶⣶⡇⠀⠀⠈⠻⢿⣷⣦⠠⠃⡾⠟⢠⣀⡀⠀⢀⠀⠐⠈⠧⠀⡤⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣽⣏⣽⣿⣿⣿⣶⣿⡿⠿⠿⠿⠉⡝⠻⢿⢿⠾⠛⣉⠀⠀⠀⠀⢀⣴⠀⢀⣤⢢⡟⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿
⠈⠉⠀⠉⠉⠉⠀⠀⠈⠀⠀⠀⠀⢀⡤⠴⢶⣶⠔⠻⠷⠶⠶⠖⠛⠁⢦⠸⡷⣾⣇⡀⠉⠙⠻⣿⣿⠖⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠋⠀⠀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡎⠻⣽⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣴⡥⣴⣶⣶⣶⣶⣶⣶⣶⣤⣤⣴⣯⣤⣤⣬⣷⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠀⠛⠛⠛⠛⠙⠛⠉⠉⠉⠙⠛⠛⠛⠛⠉⠉⢉⣠⠐⠿⠒
⠀⠀⠀⢠⣦⣤⠀⠀⠠⠤⣴⣶⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠄⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣒⣥⣶⡿⠟⠋⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⣋⣥⣾⣿⣿⣛⣽⣾⠁⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠉⠉⠟⢿⠟⠋
⠀⠀⠀⠀⠀⠀⠠⢚⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠸⣿⣿⣶⣶⠟⠋
⠀⠀⠀⠀⠀⠠⠶⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⣿⡿⣻⣿⣿⣿⣭⡉⠙⠻⢿⢡⣾⣿⣿⣿⣷⣟⣅
⠀⠀⠀⠀⢀⣴⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⣿⢡⣿⣿⣿⣿⣿⡇⢀⣾⣻⡀⣿⣿⣿⣿⣿⣿⣶⣿⣁
⠀⠀⠀⠀⠀⠀⠐⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣰⣿⣾⣿⣿⣿⣿⣿⡷⠈⡉⢹⣿⣿⣿⣿⣿⣿⡿⠟⡉
⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⢂⣾⣿⣿⣿⣿⣻⣵⣞⡉⣀
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣠⣼⣷⣦⣀⡀⠀⠙⣿⣿⣿⠟⣿⡿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⠆
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠁⠉⠀⠀⠀⠙⠇⠀⠈⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋
⠀⠀⠀⠀⠠⠿⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠫⠒
⠀⠀⠀⠀⠀⠐⠋⠙⢉⣤⣾⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡩⢔⣈⡤⢐⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⡟⠁⠀⢀⣠⡄⠀⢀⣀⡐⠀⢀⡀⠈⣁⠀⢹⣆⠀⠙⢦⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠏⠁
⠀⠀⠀⠀⠀⠀⠠⠶⢛⣿⣿⣿⠏⠀⠀⣰⡟⢋⣴⣶⣶⣽⣿⣦⢸⣿⣦⠈⢷⡀⢻⡆⠀⠀⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣠⠔⠂
⠀⠀⠀⠀⠀⠀⠠⠚⣿⣿⣿⡟⠀⠀⣼⣏⣼⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣷⡌⠳⠀⢿⠀⣦⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣟⣭⣴⠾⠋
⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠇⢠⣀⣿⣏⣼⣿⣿⣿⣿⣿⣿⣿⠻⣿⣦⣝⢿⣆⢹⢸⡇⢸⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠟⠋⣁
⠀⠀⠀⠀⠰⣟⣯⣿⣿⣿⣿⠀⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠙⠻⣧⠙⠆⢻⡗⣺⠀⠀⠀⠀⣆⠀⠻⣻⣵⡶⢟⡉⠔
⠀⠀⠀⠀⢨⣽⠿⣿⣿⣿⣿⠀⠀⢻⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⠁⠘⢼⣷⣏⣿⣤⡀⡄⢿⡄⢸⣿⣵⠞⠁
⠀⠀⠀⠀⠀⣠⡾⠟⢛⣩⣿⣆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢤⠁⠀⢸⣿⣿⣿⢎⣉⠙⠘⡇⠈⣿⡿⠊
⠀⠀⠀⠀⠀⣀⡴⠾⢛⡫⠗⣋⠀⡀⢤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠑⠀⣾⣿⣿⣿⣿⣦⣄⡀⠀⠀⢡⣤⣤⣶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⡀⠈⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣦⡀⠈⣿⣿⣿⣿⣿⣿⣿⣦⡀⣼⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠃⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠀⠙⠛⠓⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣤⠄⠀⢀⠰⢶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⣥⣣⣀⣀⣠⡄⢈⡙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⢻⣿⣿⣿⣶⣟⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣶⣦⣭⣿⠟⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡟⢘⣿⣯⠄⠷⣶⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣿⣿⣿⣿⣿⣷⡎⢙⣵⣶⣶⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⠀⠀⠙⢿⣿⡟⣿⣿⣧⣿⠀⠈⣹⣿⣿⣿⣷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⡇⠀⠀⢶⣄⠈⠛⠀⠘⣿⣿⣏⠻⢶⡿⢿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⢀⡞⢠⣿⣿⣿⣿⣷⣶⣄⢻⣷⣤⣶⣿⣿⣿⠟⠀⠀⠀⠀⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣸⠁⢾⣿⣿⣧⠹⣿⣿⢿⣶⣿⡋⢹⣿⣿⣯⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⣸⣿⣷⣸⣿⣿⣿⡆⠙⣿⣧⡿⣿⡇⠀⣿⣿⣿⣼⣄⠀⠀⠀⢸⣿⡇⡀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡀⠈⠛⢷⢿⣧⡀⢸⣿⣿⣿⣏⠀⢀⣀⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⠂
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣶⣦⠾⢟⠛⠿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⠿⠏⠀⢸⣷⠀⠀⠀⠠⠞⠛⠋⣉⣭⣭⢈⣡
⠀⠀⠀⠛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⣻⡿⢶⣦⣀⣸⣿⣿⣿⣫⣿⣿⣿⣦⡄⠰⠄
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠛⣾⣿⣿⣷⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⠿⢿⣿⡿⠟⠋⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢿⠋⠁⠀⠀⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⡬⢀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣨⠀⠀⠀⢻⣤⣿⠟⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⣿⣿⣦⣀⣨⡿⣧⣚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⢻⡿⢿⣿⣿⣷⣿⣿⣿⣿⡿⠿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⠇⠈⢻⠟⠃⣾⣿⣿⣿⣤⣤⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢰⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿
⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⠾⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣃⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿
⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻
⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⢀⡽⢛⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⢀⠔⢉⣴⣿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢀⡠⠂⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣷⣤⡀⠘⣄⣿⣿⣷⣿⣹⡿⣽⣿⣿⣿⠃⠀⣠⠖⢋⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⢤⡅⡎⢁⡠⢓⢰⣀⠈⠫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠈⠴⠀⢀⢠⣤⡖⡈⡁⡄⠀⠉⠂⢡⣸⡆⠑⠐⠀⢈⠀⢃⠱⣀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣻⠀⢽⣹⣭⠧⠃⢱⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣢⣽⠊⠂⣠⣞⠛⠉⢹⣷⣻⣋⣠⠈⠂⠰⡀⠀⡐⠀⢀⠀⠀⢈⡀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣈⡘⢷⣻⡇⡀⢞⠀⠶⢀⠀⢱⢋⡈⠉⠒⠆⠁⡐⠌⠘⠦⠓⠤⢸⠹⣧⡜⠰⠢⠆⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡴⠉⠈⠋⢫⡝⡀⠈⠘⢰⠊⠐⢤⡀⡀⠀⠀⣀⢠⣀⠀⠀⠘⠃⠀⡆⠀⠙⠠⣒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣂⡤⠀⢀⡤⠀⠀⠀⠋⠀⠀⠀⣸⣄⡁⠼⡂⠛⠴⡈⡈⠀⠁⠘⠀⠀⠀⠄⠱⠓⠄⠑⠢⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠏⠄⠀⠀⠀⠀⠀⠀⠀⠣⠒⢆⡀⡈⠂⠆⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣯⣚⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⡀⠀⠀⠀⠈⡁⠈⡥⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠒⠉⠁⠀⠀⠐⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⡨⢃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣤⡥⠤⠒⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢘⡀⠤⠀⠐⠒⢒⡠⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠮⠤⠄⠰⠖⣒⣲⡊⠙⠿⠦⢤⠄⠈⢀⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⢀⠀⠄⠀⠀⢀⡤⠪⠔⡒⣒⣂⣉⢍⣀⠀⠘⠣⡠⣶⡒⠦⢭⡓⠛⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠘⠘⠐⠠⠦⠈⠒⠓⣂⣂⠀⠀⡁⠄⠀⠀⢴⣍⡈⠤⠤⢤⠬⠦⢄⠀⠡⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠐⠀⠉⠁⠀⠀⠀⠀⢹⠘⡄⡟⠀⢀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⠆⠇⢠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⣾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠉⢿⣷⣿⣶⣶⣞⠀⠁⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣏⡙⢩⣿⣿⣿⠋⠛⢶⣶⡄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣯⣥⣾⣿⣿⣿⣗⠐⠠⣉⣽⢷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢆⣠⣾⣿⠿⠻⣿⡯⠀⡻⠻⠿⣿⣿⣿⣿⣿⡏⢹⡏⠛⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠨⢻⣿⡄⠀⠙⢇⡰⠃⠀⢸⡘⢿⣿⣿⠟⠁⡿⠙⣶⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠰⠓⢾⣿⣷⡆⠠⡀⠀⠀⠀⢸⣿⣾⣄⠙⣄⣼⠀⠀⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠸⣢⣿⣿⣿⡇⠀⠙⣆⠀⠀⢸⣿⣿⣿⣧⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣾⣿⣿⣿⣿⣇⠀⠀⠈⠢⠀⢾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠸⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠈⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠐⠠⠶⢿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠀⠀⣀⠀⠀⠀⠀⠀⠈⠘⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣿⣿⡿⠋⠀⠈⠉⣽⡿⣳⣶⣶⣾⡗⣀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣍⠉⠊⠉⠀⠀⣀⣸⢿⣿⣿⢿⣿⣷⣄⠈⠀⠈⡛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡿⡇⠀⠀⣠⢶⣾⣿⣽⣿⣿⣿⣟⠻⣿⣿⡳⣄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠒⠚⠛⠁⠉⠉⠀⠀⠀⠀⠀⠀⠙⠛⠿⠦⠀⠴⠓

⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠳⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠤⣀⣀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⠤
⠀⠀⣀⣀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⢀⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠀⢀⣠⠇
⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣗⠀⡎⠀⡴⠏⠀⠠⣀⠀⠀⠀⠀⠀⢣⡀⠀⠠⠐⣲⠟⠀⠀⠀⠖⢦⡆
⠠⢴⣿⣶⣶⣶⣶⣶⣶⣶⡦⠀⠀⠁⠸⠃⡼⠀⣠⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⠳⠶⠛⠹⣤⣤⡠
⠀⠀⠻⢶⣲⣶⣶⣶⣦⠤⠤⠤⠄⠀⠀⠀⠁⠚⠁⠤⢶⣀⠈⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠁
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠈⣣⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⢀⡀⠈⠉⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⡀⠀⠀⠤⠤⠄⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡤⠀⠂⠀⠀⠀⠀⠀⡠⠄⠈⡇⠀⠠⠀⢀⠀⠀⡂⠠⡀⣔⠒⠀⠐⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡎⠉⠩⠆⠀⠀⠀⠀⠈⠀⠑⠀⠒⠒⠂⠠⠤⠭⠤⠄⢡⡄⢀⡀⠀⠂⠀⠀⠀⠀⠉⠀⠀⠀⠒⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠿⠆⠐⠛⠻⠤⡀⠀⠀⠀⠠⠀⠀⠂⠀⠀⠀⢠⠀⠤⠤⢤⠀⠀⣀⠤⡖⢚⠓⠦⢄⡀⡀⠀⠐⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢲⠀⠀⠸⢆⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⠈⠀⠀⠐⠀⠁⠀⠄⠡⠈⠴⠃⢀⡟⠐⠓⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⠀⡩⢆⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⣤⣀⣐⣀⣀⡠⡟⠀⣉⣋⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣤⣈⠇⢰⣤⣼⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⣀⣀⡀⠴⠁⠂
⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣆⠀⣿⣿⣇⡃⠀⠂⠀⠀⠀⠀⠀⠀⠇⠀⠀⠄⠀⠈⡀⠀⠀⠀⢀⢙⠲⠶⠰⠸⠟⡇
⠀⠀⠐⠁⠀⠉⢝⢄⣠⣾⣿⣿⣿⢿⣿⣿⡽⣿⣥⣽⣿⣿⠈⠁⠂⠠⠄⡀⠀⠀⠀⠲⠬⢄⣀⡀⠀⡀⠀⠀⡠⠁⢸⠐⠒⠒⣈⠉⡇⠀⡀
⠀⠀⠀⠀⠀⠀⠘⡘⣿⣿⣿⣿⣿⣧⣻⣿⣿⣟⣛⣛⣛⣛⣀⠔⠚⢓⢤⠐⠢⢀⡒⠤⢀⠀⠀⠀⠀⠰⠀⠰⠀⠀⠸⢙⢉⣉⡩⠅⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿⣿⣿⣧⡀⠤⠞⠓⠧⠀⠀⠀⢈⡐⣄⠉⠒⠠⠀⢀⠀⠀⠀⢀⡨⠤⠤⠦⠄⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠃⠻⠛⠛⠻⠿⠿⠋⠉⠒⠤⠀⠀⠀⠈⠙⠳⠦⢀⡀⡠⠴⠒⠛⠈⠁⠉⠀⠀⠀⠀⠀⠈⠑⠒⠠⢄⡁⠐⠂⠤⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡀⢲⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡄⠻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠉⣩⣽⣿⣿⣶⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⢠⣤⠀⢀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣧⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⠀⠹⣿⣿⢿⠿⠋⠉⠛⠛⠁⣿⣻⡆⠀⠀⠠⠀⢺⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⠀⠀⠘⣿⡄⠀⠄⠀⠀⠀⢀⣿⡿⠁⡈⠀⠀⢀⠘⣿⡟⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠠⣿⣿⣿⠀⠀⠀⠉⣷⣦⣒⠀⢀⣴⡟⠿⣡⠞⢁⣠⣚⡛⠀⢻⡇⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠀⠀⠀⠀⡿⣿⣿⣿⣿⣿⣵⣿⣷⣾⡿⠟⠋⠉⠃⠸⠃⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣀⣬⣿⣿⣿⡇⠀⠀⠀⢻⣹⣿⠛⢫⣼⣿⣿⡿⣻⢁⡆⠀⠀⠀⡄⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⡇⠀⠀⡇⠘⢻⣿⣶⣿⡿⣹⠟⣰⠃⣼⣷⣿⣿⣾⣷⣶⣶⣾⣿⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣷⡇⣸⣿⣿⣿⣷⡏⢠⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣭⣍⣉⣁⠀⠀⠀⠀⠀⠀⣿⣿⡇⣿⣿⠇⣿⣿⠛⠳⠒⠺⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣸⣿⣿⡆⠒⠀⢸⣿⣿⣿⣿⣥⣿⣷⣦⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⡿⢦⣿⣿⡏⣿⠻⡿⠛⣿⠀⢰⣾⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⣿⣿⣿⠟⠀⠾⣿⣿⣇⣿⠀⢳⣶⣿⠖⠋⢸⡇⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⢁⣿⣿⣿⠏⠀⣤⣀⣿⠿⠏⠉⢰⣿⣿⡇⣾⡇⠀⣷⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡿⢸⣿⣿⡏⠀⣰⣿⣿⡇⠀⠀⠀⠘⣿⣿⢓⣿⣿⣾⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣿⡇⣾⣿⡟⠀⣰⡟⣿⡀⡇⠀⠀⠀⢰⣿⢏⢼⣟⢿⡿⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⡿⣸⣿⣿⣿⠻⠇⣼⡟⠀⢛⣟⣷⣶⣶⣶⣾⣿⣷⣿⣿⣿⣶⣿⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣇⣿⣿⣿⣧⣬⠀⠟⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠾⠿⠿⠿⠿⠿⠷⠆⠉⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣿⡿⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣠⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢑⣿⣿⣷⣶⠊⣧⠀⠀⠀⢀⢀⡀⠐⢃⣠⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠞⣿⣿⡄⠝⠂⠁⠀⠀⠀⠀⠀⣃⠴⠚⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣸⣿⣗⠀⠀⠀⠀⠀⢀⣴⠞⣁⠴⠊⣠⣆⣠⣴⠶⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡇⢠⡄⢠⣾⣿⣷⡞⣩⣶⣿⣿⣿⣯⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣧⠞⠿⠛⠛⠛⠋⠉⠙⠃⠘⣷⠀⠙⠛⣵⣾⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠧⡁⠀⠰⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠈⢻⣿⣿⣿⣿⣉⠄⣀⣤⣶⣶⠚⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡀⢻⡄⣦⣀⢀⡀⠀⠀⠀⠀⢾⠁⠀⠀⠀⢸⠿⣛⣿⣭⣿⣿⣿⣿⣿⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⡝⠃⢸⣿⣿⣿⠀⢷⡀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠿⠟⠛⣉⣄⢀⣄⣿⣿⣿⣧⣠⣷⠄⠀⢠⠂⠀⠀⠀⠀⠀⣄⡶⠾⠏⠛⢿⡿⢿⣿⣟⢋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⢦⡈⣿⢿⣿⣿⣿⣿⡿⠟⠉⠀⢠⠟⠀⠀⠀⠀⠀⠀⠈⣴⢦⣤⠀⠌⠙⣿⢿⡟⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡏⣿⣿⡇⠀⣤⠇⠀⢻⣿⣿⣿⣿⣷⣶⣤⠊⠀⠀⠀⠀⠀⣼⣇⠉⢾⣿⣿⣿⣿⣌⠁⠀⠏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢘⣿⣿⣀⠀⠀⠀⠘⢿⣿⣿⣿⣝⣻⣥⣠⠄⠴⠂⠀⠀⣻⣿⣿⣶⣽⣻⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣇⢶⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⢿⣿⣷⣿⣷⣰⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠟⠁⠀⠀⢿⣿⣿⢯⡉⠉⠛⢉⣿⣿⠛⢿⣿⣿⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣶⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣫⣶⠟⠀⠀⠀⣸⣿⣿⡄⠘⣿⣿⣏⠿⠿⠿⣿⣿⣿⡿⠛⠻⠿⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠸⠋⣁⠀⠀⠀⠀⠿⠿⣿⣿⠀⣿⡇⠙⣴⣖⡾⠦⣬⣿⠿⣷⣄⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠗⠒⣬⣄⡀⠀⠀⠀⠀⢸⣿⠀⣿⣿⠀⠈⢉⠉⠛⠲⣾⣭⣙⠛⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠿⠶⠞⣦⡤⠙⢿⣿⣶⣶⣦⣼⣿⣤⢿⣿⠶⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡟⠁⠀⠀⠀⢀⡠⢂⢀⡽⠻⠿⣿⣿⣿⣷⡶⠒⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣏⠻⣉⣿⣿⡛⢷⣾⣷⡾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⡿⣯⠿⢻⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⣁⣂⠀⡴⠀⠀⠀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣁⠀⠀⠈⢯⣿⣿⣿⡟⢻⠖⠂
⠀⠀⠀⠀⠀⠀⠀⣴⡍⠛⣉⣄⡾⠀⡐⢄⠀⢀⣤⣶⣿⣿⣿⣿⡿⠟⠛⠂⠀⠀⢻⣿⣿⣽⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢹⣿⣿⠖⣉⣴⣾⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⠀⠀⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠘⡻⢟⣿⣿⡏⠙⢻⣇⢹⡟⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⠁⣾⣿⣿⣇⠀⣼⢿⣾⢸⣿⣿⣿⣯⠀⠀⢠⣼⢀⠀⠀⠀⣀⣤⣤⣘⠦
⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⣰⡟⡏⣿⣿⣧⢹⣾⡇⣾⣿⣿⣿⣿⠀⡀⠎⡿⢸⠀⠀⠚⠋⠁⠈⠛⢻⣦
⠀⠀⠀⠀⠀⢀⣄⠠⡜⢹⣿⣧⣅⣿⣿⣼⣿⣿⠃⣿⣿⣿⣿⣿⢿⣿⡄⢥⣦⣶⡀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⠀⢀⠸⠏⢰⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡏⢻⣿⣿⡈⣿⣿⣾⣿⠟⠛⢋⡤⢠⣤⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⢿⡟⠸⣿⣧⢸⣿⣿⢻⣌⢿⣿⣿⣷⡔⠃⠀⠀⠀⠈⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠇⠀⠘⢿⡆⠸⣿⣄⠙⢦⣹⣿⣿⢷⡄⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠺⠧⡀⢈⣻⣷⡄⠹⣿⣿⣷⡄⠀⠀⠀⠀⠹⢿⡄
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠛⡁⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠉⠳⣮⡓⣿⣿⣿⣿⣌⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡇⠁⠐⢪⣝⡃⢄⣉⣛⠷⣤⠀⠤⣤⡉⠛⠿⣿⣿⣿⠿⠇⠀⠀⢀⣼⡄
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⠀⢠⣿⣿⣿⡦⠙⠻⢭⠀⠀⠀⠀⠁⠀⠀⠹⣿⣿⡦⠀⠀⠀⠼⠿⣿⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⠒⡾⣿⣿⡿⠟⠛⠓⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠛⠻⢆⢳⡄⠘⠅⠀⠀⠀⡀⠈⢿⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠘⢦⡀⣀⣫⣂⡀⢸⣤⣰⣢⣷⣼⣷⣿⣯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣞⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⠟⠛⢿⣿⣿⣿⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠭⣽⣿⣿⡿⢿⠇⠀⠺⢿⠿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣷⡐⠻⣿⣿⡟⠀⠀⠀⠀⠀⠀⠈⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣦⣼⣟⠀⠀⠀⠀⠀⠀⠀⠈⣙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠀⣿⣷⣤⡀⠀⠀⠀⠀⠠⣭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⠀⠀⠸⣿⣿⣿⣷⣶⣤⣀⣀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠳⠄⠈⠿⠁⠀⠀⠀⢻⣿⡿⠋⠉⠙⣿⣿⣆⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⠁⠀⠀⠀⠻⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⣀⠀⠀⠀⠀⠀⠀⣠⣄⠀⣄⣀⣀⣀⣀⣀⠹⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣇⠀⠈⠉⠒⠀⠀⠀⠀⠈⠒⠲⠘⠛⢻⠿⢿⣿⠑⣯⠿⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣾⣏⠀⢸⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢸⣷⣤⣤⠄⠀⠀⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡧⡴⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣯⣿⣿⣿⣷⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢼⣿⣿⣿⣄⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⢷⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣯⡃⡿⣿⣿⣇⡀⠣⡀⠀⠀⠀⠀⠀⠀⣀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣶⣽⡟⡻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣷⣾⣿⣬⣶⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡂⣽⣅⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣁⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⣤⣤⣀⣀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⢠⣄⢠⣵⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣏⣠⣤⣴⣿⣿⣾⣿⣿⢩⣿⣿⣼⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣟⣭⣿⣥⣺⣿⣩⡿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣨⠿⠏⠀⠙⠳⠀⠊⠙⢿⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠋⠁⠀⢠⡀⣄⠀⠀⠀⠀⠚⠒⣟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣈⣉⣡⣀⠀⠀⠀⠀⠀⡈⣿⣿⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣆⠀⠀⠀⠀⢅⡤⠆⡤⠀⠀⠀⢠⣼⣷⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⡧⠀⠀⠀⢈⣷⠶⢧⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠇⠀⠀⠀⠈⢿⣿⣿⠀⡴⠃⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠀⠀⣰⣶⣴⣿⣿⣿⣿⣿⣤⣀⠀⠀⠀⠘⣿⢇⠸⠃⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢺⡤⠀⠀⠀⠀⢀⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⡀⣨⣄⡀⠀⠀⠀⠀⠙⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠀⣀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⠀⣴⠏⠉⠉⠁⣀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡏⠀⠀⠀⠀⠈⢃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⢃⠀⣷⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⣠⣴⡇⢠⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠛⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⠀⠀⠀⠀⢉⡛⣃⣼⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⢹⣷⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣧⠀⠀⠀⠀⢻⠿⢻⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠘⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠖⠒⠋⠉⠉⠀⠀⠀⠀⠉⠉⠉⠙⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⣈⣠⠤⠴⢖⣒⡒⢩⣭⣭⢩⣴⣶⣰⣶⣶⣰⡟⠀⠀⢨⢩⣍⣓⡒⠦⢄⣀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⡤⠖⢚⣭⢄⣶⣿⡏⣼⣿⢃⣿⣿⡟⣾⣿⢣⣿⣿⢣⠟⠀⠀⠀⠘⡾⣿⢹⣿⣿⣶⢬⡝⡢⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⡴⣊⣥⣾⡇⣿⡟⣼⣿⡿⣸⣿⡟⣼⣿⣿⢷⣿⢯⣿⣿⣳⠋⠀⠀⠀⠀⠀⢷⣿⢸⣿⣿⣿⢸⡇⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⣿⣿⣿⢱⣿⢣⣿⣿⣵⢻⡿⣱⣿⣿⣿⣾⣳⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⣿⢸⣇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⡏⣾⣿⡿⠃⣼⣳⣿⣿⣿⣧⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠤⠀⠀⢻⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⢿⣿⣿⡟⣸⣿⠟⠁⢠⣿⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⠉⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠘⢿⡿⠁⠋⢠⣴⠖⠒⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡒⠲⣦⡄⠈⠃⢿⡿⠃⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⢧⠀⠀⠉⡇⢰⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢨⠋⠀⠀⡼⠁⢊⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⣆⠀⠀⠘⠺⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠷⠋⠀⠀⢠⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠶⠤⠤⢤⣤⣀⣀⣀⣀⣀⣀⣀⣠⣄⡤⠤⠤⠶⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠲⢦⣄⣴⡋⠀⠀⠀⠀⠠⡔⠉⠀⠀⠀⢑⣦⣀⡴⠖⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠀⠀⠉⠑⠠⠈⠒⢤⡀⠀⠀⢀⡤⠖⠉⠀⠀⠁⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡃⠸⡀⠀⠀⠀⠀⠀⠀⠀⠙⢄⣠⠋⠀⠀⠀⠀⠀⠀⠀⢀⠌⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠳⣼⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠁⠀⡆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣖⠉⠠⠠⠄⠠⣠⠛⠉⠉⠢⣄⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠅⠂⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢬⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠜⡗⠶⣄⠀⠀⠆⠀⠀⠀⠀⠀⣠⠶⢺⠏⠀⠀⠀⢀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⠓⠁⠃⠁⠀⠹⡄⠀⠀⠀⠀⠘⠀⠀⠑⢄⠇⠀⠀⠀⣠⠎⠁⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⣀⡠⠤⠤⠖⠚⠓⠦⠤⠞⠙⠒⠶⠤⠤⣀⣀⣀⡤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣷⣿⣿⣿⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣐⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⢿⣿⣿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣀⣤⣙⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠁⣈⣍⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠛⠻⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣫⣿⣭⡛⠻⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠳⠟⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡈⡄⣽⣷⣾⣉⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⢠⣤⡤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣉⣇⠉⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣎⡀⣶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⠿⢿⣻⣿⡟⠀⣤⣽⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣦⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠰⣿⣿⠈⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡆
⠀⠀⠀⠀⠙⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠙⠉
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣟⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉
⠀⠀⠀⠀⠠⠿⠿⡿⠋⠁⠀⠀⠀⠀⠰⣿⠟⠛⠂⠀⠹⣿⣿⡿⢻⠃⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠈⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣏⠹⡿⠿⣿⣿⣿⣿⡦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⣿⣿⠁⣷⣿⣿⣿⣿⡟⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣍⣀⠟⣻⠟⣿⣿⣿⣿⣦⣿⣼⡿⣡⣿⣿⠈⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢀⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣤⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢟⡩⠿⢿⠟⠓⠿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋⠀⠀⠁⡠⣶⡶⠀⠀⢰⣮
⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠈⠁⠘⠣⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠞⠛⢻⡟⢿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⠀⢰⠋⣷⡆⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣧⣈⠐⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⡶⠾⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇⠀⠈⠻⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⣿⣿⡇⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠛⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡷⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣧⣤⣀⣀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠽⠿⠛⠛⠟⠉⠉⠛⠿⣯⣷⣄⠀⡀⠀⠀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣦⡈⠠⠀⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠂⠀⠀⠹⠿⠇

⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣠⣄⣤⣄⣴⣴⣶⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⡿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠛⢉⡉⣇⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⡓⠟⠁⠀⠀⠀⠀⠀⢀⠊⢹⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⢒⠀⠠⠀⠀⠀⠀⠃⠀⢘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⡿⣭⣽⡀⢀⣐⠄⡂⠀⠀⠀⠀⠀⣠⢸⠀⠀⢠⠀⡰⠀⣰⠖
⣿⣿⣿⣫⣿⣿⡿⣿⣿⡿⣿⣿⣻⢽⣙⠛⣉⣵⣾⠗⠀⠀⠀⠀⠀⣿⡟⠀⠀⢀⢀⣡⡿⠁
⣿⣿⣿⣿⣿⣴⣿⣿⣿⢿⣿⣿⣔⣯⣿⣿⢿⡿⢀⢠⠀⠀⠀⠘⣤⣿⡃⠀⠀⠠⢺⡿⠃
⣿⣿⣿⣿⣿⣿⣿⣻⣿⣕⣿⣽⣿⣿⠟⢁⣲⣾⡛⠸⠀⠀⠀⠀⢡⡀⣮⣷⢀⢀⡾⣁⡴⠒⣄
⣿⣿⣿⢿⣿⡽⣿⡿⠺⣿⣿⣟⣿⣷⣾⣟⡛⣿⢴⢀⠀⠀⠀⠠⠞⣻⡇⠀⠛⠁⠀⢿⣿⡿⠃
⣾⣯⣿⣿⣿⡶⣿⣾⣙⣯⣼⠿⣻⣿⣯⣵⣶⡷⠁⢠⠄⠀⠀⠀⠐⠻⠹⢄⡀⠀⢀⡠⠋
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣭⣵⣿⣿⣿⣿⣿⣿⣷⠮⠋⡰⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣿⣿⣾⣿⠿⣃⣴⡁
⣿⣾⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⣾⣋⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢕⣿⣿⣿⣿⣫⡭⣼⡄⠀⠀⠀⠀⠰⠒⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠉⠁⠀⠙⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⢠⠠⡄⡄⠀⠀⣤⠀⢠⠔⠂⡄⣠⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⢾⣷⡦⡀⠀⢶⣛⠓⠘⡇
⠀⠀⢸⢙⡆⣇⠀⣰⠓⢇⢣⡀⡀⡟⢣⡀⠀⠀⠀⠀⠀⠀⢰⣿⣯⠛⠛⠁⠁⠀⠈⠛⠃⠀⡥⡀
⣶⣶⣶⣷⢶⡶⣶⣶⣶⡶⣶⣾⢷⡶⣶⣶⣶⣶⡆⠀⢠⣾⣿⣿⣿⣷⣄⠰⠗⠒⠀⠀⠀⠈⣰⣿⣷⡀
⣿⣟⣬⢻⡟⣷⢋⣿⣽⣽⣿⣿⢸⡧⣿⣿⣿⣿⡇⠀⣼⣿⣯⡸⣿⣿⣿⣿⣿⡿⠆⠀⠀⣀⣸⢷⣿⣷
⠛⠛⠛⢛⠛⠛⠛⢛⠛⠛⠛⡛⠛⠛⠛⠛⠛⠛⠃⠀⢿⣿⣿⣿⣿⣿⣿⣧⣤⣄⣠⣤⣶⣿⣿⣿⣿⠁
⠀⠀⠀⠸⠸⠤⠰⠸⠸⠠⠇⠅⠆⠭⠺⠰⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢸⣿⣿⠿⠏
⠀⠀⠀⠀⠀⠠⢶⣶⣾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⣿⣿⠟⠁⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⡀⠀⣀⡀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠸⠧
⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⡆⠀⣶⣿⡇⠀⠺⠗⠀⠀⠀⢰⣿⣿⣿⣿⣷⠀⠀⢾⣿⣿⣿⣿⣿⠀⣴⡀
⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠉⠉⢀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⣾⣿⣿⣿⣿⡇⠀⠛⠃
⠀⢀⣴⣿⣿⣿⣿⡏⣹⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⠆⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⠃⣶⣷⣶⣾⣶⠀⠀⠀⢀⣾⣿⣿⣿⣶
⠀⣸⣿⣿⣿⣿⠟⠀⣹⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⡇⠀⢀⣶⣿⣿⣿⣿⣿⠟
⢰⣿⣿⣿⣿⡿⠀⠀⠻⠿⠿⠿⠃⢿⣿⣿⣿⠛⠛⠛⠛⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣰⣿⣿⣿⣿⢁⣤⣾⣿⣿⣿⣿⠟⠁
⢸⣿⣿⣿⣿⠀⠀⠀⢀⡀⠀⠀⢀⣾⣿⣿⣏⣀⣀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠛⠁
⣾⣿⣿⣿⣟⠀⠀⢰⣿⣿⣿⡆⢘⣿⣿⣿⣿⣿⣿⡃⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁
⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⡟⠀⢼⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⡟⠋
⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣾⣿⣿⣿⠁⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠹⣿⣿⣿⣿⣿⡿⠏⠀⠀⢰⣿⣿⣿⣿⣷⣿⣷⣷⠄⠈⠉⠉⠀⠀⠀⠈⠉⠛⠛⠛⠛⠀⣸⣿⣿⣿⣿⢻⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣴⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠛⠛⢁⣀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠈⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡿⠟⠃⠀⠀⠹⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠐⠒⠒⠢⠤⣀⠀⠀⠀⢀⢧⠤⠤⠤⠤⠤⢤⠎⠀⢠⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠈⠱⡄⠀⡘⠀⢉⠏⠉⠉⠉⡝⠀⠀⡮⠀⠊⢀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⠀⠀⠀⣠⠔⠒⠉⠙⠒⠈⢦⠃⠀⡞⠀⠀⠀⢰⠁⠀⢰⠁⠀⠀⠀⠀⠀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡴⠋⢤⣄⠀⠀⠀⠀⠒⢸⠀⡋⠉⠉⠉⢁⠇⠀⢀⡟⠀⠀⠠⡀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⠀⠁⠑⠀⠀⠀⠀⣶⡄⢿⠉⠀⡏⠉⢉⠏⠀⠀⡜⢠⠀⠈⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢇⡀⡠⠀⠀⠀⠾⠇⠀⠀⠀⠀⠀⠈⡄⢰⠁⢀⡞⠀⠀⡞⠀⠀⠀⠀⠁⠛⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⣉⣉⣉⣸⠁⠀⡸⠀⠀⠀⠀⠀⠀⣮⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢄⣀⣀⡀⠀⠀⠰⠖⣁⠀⢀⠎⢠⠃⠀⢰⠃⠀⠀⠐⠀⡐⠃⡀⠁⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢀⢀⠎⠈⠉⠁⠀⢸⣇⣀⡎⠀⢀⡎⠀⠀⠀⠠⢀⠠⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠈⠓⠒⠒⠐⠒⠒⠒⢰⠀⠀⡼⠀⠀⠀⠀⠀⠀⡠⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠀⠀⠀⠀⠴⠎⡇⠀⢀⠇⠀⢠⠃⠀⠀⠀⠀⠀⠀⠤⣊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⡄⠀⠀⣁⠀⡜⠀⠀⣞⠀⠀⠀⠀⠀⠀⡄⠄⡁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠠⠷⡀⠀⠈⣹⠁⠀⠀⠀⠁⠀⠀⠀⠄⠀⠃⢀⠗⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣤⣤⣴⣛⣛⣒⠇⠀⠀⠀⠄⠀⠀⠀⠀⢀⠀⠁⠠⡄
⠀⠀⠀⠀⠐⠂⠐⠉⠉⢂⠀⠀⠀⠀⡟⠒⡶⠒⠒⠒⡾⠀⠀⡔⠀⠀⠀⠀⠀⠀⠈⠀⠀⢐⠁⠀⠔
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⢠⠁⠀⠀⢠⠇⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠠⠀⡠⠡⠀⠀⢠⠃⠀⡎⠀⠀⠀⡜⠀⠀⡎⠀⠀⠀⠐⠀⠀⠀⠡⠀⠈⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⡎⠈⡭⠭⠭⠭⣽⠃⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠠⠄⠉⠀⡄
⠀⠀⠀⠀⠁⠁⠀⡄⠉⠀⡅⢰⠁⢀⠃⠀⠀⠀⡎⠀⢀⠇⠀⠀⠀⠀⠈⠁⠀⠀⠈⡁⠀⠉⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣲⣦⣤⣿⣶⣶⣶⣶⣄⡀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣿⣿⠙⠹⠿⣿⡿⣿⣿⣿⣷⣦⣴⣶⣶⣾⣿⡟⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⠙⣿⣷⠀⢸⠟⠛⠷⠀⠹⣿⣿⣿⣿⣻⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡁⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⡿⢈⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠋⠀⠀⠀⠀⠀⠀⠀⢀⣯⣉⣵⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡯⠤⠀⠀⠀⠀⣠⣤⣾⡿⢿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⣀⣤⣴⣶⣿⣿⣿⣿⡇⠀⠛⢀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⠁⠀⠉⠋⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡿⠀⢀⣤⣶⣶⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⣾⣿⣿⣿⣿⣿⠿⢯⣤⠀⠀⡄⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢠⣿⣿⣿⣿⡿⠛⠁⢴⣿⣿⢇⣤⡴⠂⠀⠀⠀⣠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⠻⠋⢀⠀⠀⠀⣰⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣦⠀⠸⠛⢘⣤⡾⠃⠀⠀⠀⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠀⠰⠿⠋⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢿⣇⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⡿⣀⡀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢈⢛⡎⢹⣿⣿⣏⣼⣿⣿⡆⠀⢀⣀⣤⣸⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣀⠀⢈⡼⠃⢸⣿⡿⠀⠻⠋⢉⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⢿⣿⣿⣖⣡⣾⠀⠘⢏⡀⣰⣂⣀⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣾⣶⣦⣰⣄⣌⡉⠛⠿⠇⣤⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣦⣤⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣦⣤⣀⠀⣀⠀⠀⠀⢸⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣷⣾⣧⠀⠀⢸⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡟⣈⣿⣿⡃⠀⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⢋⢿⣿⣭⣩⣄⣽⣿⣿⣿⣿⣿⣿⣧⠀⢸⣶⠾⢿⠛⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⡆⠀⣰⣧⠀⡀⠀⠀⢸⣿⣿⣃⣿⣿⣧⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⠀⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢸⣿⣿⣿⣿⣿⣧⠀⣿⣿⠃⠟⠀⠀⠀⣿⣿⣿⣿⣿⢿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⡿⢸⡿⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⣿⣿⣿⣿⣿⡟⠀⠸⡟⠀⠀⠀⠀⠀⢻⣿⣼⠻⣯⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠈⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⣿⣿⣿⣿⡿⡄⠀⡇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠈⠉⠒⠒⠲⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠛⣿⠃⠡⠇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡷⣤⡀⠀⠹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⣿⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣗⠀⠀⠹⣿⡇⠈⠻⢶⣶⣿⣿⣿⣿⣿⣿⡈⠑⠲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⣾⠀⠀⠀⠀⠀⠀⢠⢤⣀⠀⠈⠢⣰⣄⠈⢻⣄⠀⢨⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠉⠛⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣦⣄⡈⠙⠳⣦⣿⠷⣿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠄⠀⡄⠀⠀⢈⣿⣿⡿⣿⣶⣾⣿⣧⣌⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⠀⠀⢸⣿⡟⡇⢿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢸⣿⣿⡄⠀⣿⣿⡇⢃⢸⡇⠈⣿⣾⣿⣿⠛⣿⣿⣿⠀⡏⠙⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⠘⣿⣿⠃⠀⣿⣿⡇⠈⢸⡇⠀⠈⣿⣿⡇⠐⢹⣿⣿⢰⡇⠀⣿⡟⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣶⣤⡶⣾⣇⠘⣿⡄⠀⢸⣿⡇⠀⢸⡇⠀⠀⣿⣿⠀⠀⠸⣿⣿⡄⢧⠀⣿⡇⣿⣿⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⣬⣻⣿⣿⣷⡀⠈⣿⡇⠀⣾⡇⠀⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⣿⡇⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣩⡥⠷⠿⣿⣿⣿⣿⣿⣿⣷⡀⢿⣇⢰⣿⡇⠀⢀⣿⣿⠀⠀⠀⢹⣿⡧⠀⠀⢹⣷⣿⣿⣿⣿⣿⣦⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⠋⠉⠱⣿⣿⣿⢿⣿⣧⠘⣿⣾⣿⡇⠀⢸⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠸⣿⣿⣿⣿⣿⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⠖⠛⠉⢉⣿⣿⡌⠻⣿⡄⢿⣿⣿⡇⠀⢸⣿⡿⠀⠀⠀⢸⣿⣿⣦⠀⠀⣿⣿⣏⣻⣿⣟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣶⣶⢞⡴⠞⣉⠤⣶⣿⡄⢸⡇⢸⣿⣿⠇⠀⢸⣿⣧⠀⠀⠀⢸⣿⣿⣿⠀⠀⣿⣿⡉⠙⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⡞⣠⣞⡵⠊⣡⡴⢿⣾⡧⠈⢿⡟⠀⠀⣸⣿⡗⠀⠀⠀⢸⣿⣿⡟⠀⠐⢻⣿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⣿⣏⣶⡞⠁⣠⠔⠻⠇⠀⠀⠇⠀⠀⣿⣿⣷⣀⠀⠀⢸⣿⣿⣿⠀⠐⡘⣿⣄⣹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡿⠿⠠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠠⢿⡿⠿⠯⠄⠀⢾⣿⡿⡿⠀⠀⠠⠹⣿⣿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡰⠀⠀⠀⠀⠀⢠⣔⠶⢲⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⢫⢗⠶⠦⡀⠀⠀⠀⠀⣿⡷⣄⠸⢠⠶⢰⡆⠈⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠒⠇⠀⡧⢳⡟⢀⡇⠀⢰⣿⣧⣿⣶⣿⢦⡘⠀⠸⢤⡔⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣨⣴⣶⣦⣤⡎⠛⠛⠉⡀⠄⠙⠛⢿⣿⣿⠋⠛⠃⠀⡆⢿⣇⣠⢦⡄⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⣼⡟⠙⠂⣻⣗⡄⠀⠀⠑⡀⠀⢰⣹⡿⠀⡇⣈⡀⠇⣬⣻⣿⣼⣿⣷⣦⡄⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⣄⠙⣸⣽⠋⠈⠢⡤⠞⠀⠀⠆⢋⣤⣴⣿⠏⣿⣾⣿⣿⣿⣿⣿⣻⡟⠁⢸⠀⢰
⠀⠀⠀⠀⣠⡆⠠⡀⣠⣤⡥⢿⡑⠿⡃⠀⢲⣧⠀⠀⠀⠰⠄⠛⢁⠘⣿⣿⣿⣯⣧⣿⣿⠿⠟⣿⡿⠁⠸⠀⡌
⠀⠀⠀⣞⠉⣺⣄⣿⣿⡿⠃⠀⠷⠰⠛⠀⠁⠈⡂⠀⠀⠀⣄⢀⣘⢀⣿⣿⣿⣿⡈⠉⠀⠐⠀⠉⠷⠎⡁⢠⠇
⠀⠀⠀⠘⠛⠐⠛⠋⠉⠁⠠⠀⢲⠃⢀⡀⢠⠤⣅⠘⠀⠂⠈⠀⠀⣾⣿⠛⠙⠿⣿⡦⠤⠤⠄⠀⠀⡀⠀⢸
⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⡴⠄⠊⠬⠁⠶⡾⠛⡇⠀⠀⠀⠀⠀⠀⠙⠻⠗⠀⢀⡈⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⣱⡀⣤⣴⣷⣿⣌⠐⡶⠃⣰⢀⣿⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⡟⠃⢃⣸⣼⣿⣏⡇⠲⢶⣯⡸⠃⠀⠀⣀⣀
⠀⠀⠀⠀⢀⣠⣆⢾⣿⣯⣾⠛⡋⠀⡀⠀⠉⢇⠀⠀⠾⢿⣿⡇
⠀⠀⠀⠙⠽⠛⠉⣿⠣⠟⢋⠞⠁⠀⠁⠀⠀⠀⠢⡀⠀⠈⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⡀⠀⠀⣠⠞⠁⠰⡆⠀⠀⠀⠀⠀⠲⠛⠀⠀⠀⠀⠀⢰⣷⣵⣈⡄
⠀⠀⠀⠀⠀⢸⡁⠈⢸⡆⡴⣤⣾⠗⠀⠀⣠⡀⢦⡤⣿⠿⠗⠀⠀⠈⠛⠛⠛⠁
⠀⠀⠀⠀⢠⡿⠡⠀⠈⣗⣡⣦⠀⠀⠀⠀⣽⣏⡁⡀
⠀⠀⠀⠀⠈⠀⠀⡄⢀⣿⠿⠏⠀⠀⢶⢞⣍⣭⣴⡂
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠸⠃⣠⡆⠈⠘⠋⠽⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⣠⠶⣣⣤⣶⡾⢏⠉⣿⣗⢻⡇⠀⢳⣦⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⢂⣤⣤⠦⠡⠀⢫⡀⠳⡄⠀⢲⣦
⠀⠀⠀⠀⣠⢎⣵⣶⡿⠟⠉⠀⠈⢿⣾⣿⣷⠇⠀⠈⠿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡾⠛⠁⠀⠀⠻⣾⣿⡇⠀⠀⠈⠛⣿⣒⣂
⠀⠀⠀⠀⠀⣿⣿⠏⠀⠀⠀⠀⠀⠀⢿⠟⠉⠀⠀⠀⠀⢹⢟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠉⠩⢽⣇
⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣤⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢰⣶⢷⣿
⠀⠀⠀⠀⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⢸⣿⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣆⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠤⠀⣤⣼⣿⣿⣿⣿⣏⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⠀⠀⠂⠀⠒⢻⣿⣿⣿⣿⣌⣿⣿⠆
⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀⠀⡀⠀⠀⣀⡀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣣⣴⣶⣤⣶⣾⣧⣤⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡔⠛⠟⠿⣿⡷⠐⠘⣾⣿⠋⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⣿⡄⠈⠉⠹⠿⠏⠀⠀⣿⣿⠤⣽⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠁⠁⠀⠀⢻⣿⠀⢹⣿⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠸⣧⠀⣀⠀⠀⠀⠀⠀⢽⣿⣆⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠆⠰⠀⣤⠀⠀⠀⢸⣿⣳⣼⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠻⠀⡏⣠⡟⠀⠀⠀⢸⣿⣽⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⡀⠼⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢩⣠⠀⠀⠖⢛⣿⣿⣿⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣴⡄⠈⠉⠀⠀⡀⣐⣿⣟⣃⣼⠟⠛⣿⠟
⠀⠀⠀⠀⠀⠀⡤⢾⣿⠀⠈⠀⠀⠀⣤⣬⡿⣿⣵⣼⡟⠋⢹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢻⠀⠀⠀⠀⠀⠁⠀⢠⣿⡿⠋⠀⠀⡿⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⣸⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠠⠴⣴⠟⠋⠀⡴⣋⣰⡁⢠⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠒⠚⠚⠛⠉⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠀⠁⢠⠀⠀⡠⠀⠀⢰⠇⠰⠁⠞⠛⠀⠁⠉⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠐⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⡛⠿⠛⠻⢻⣻⢛⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⣢⣴⡾⠛⠁⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠔⣫⣵⣿⣿⣿⣷⣿⣅⣠⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⢿⡿⠇
⠀⠀⠀⠀⠀⢔⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣷⣶⣶⠶⠃
⠀⠀⠀⠀⢒⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⢿⢏⣿⣿⣿⣦⠈⢙⡏⢾⣿⣿⣿⣿⣆⡠
⠀⠀⠀⠀⠛⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢀⣾⣾⣿⣿⣿⣿⠀⠿⢷⣼⣿⣿⣿⣿⡿⠗
⠀⠀⠀⠀⠀⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠁⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⢢⣿⣿⣿⣿⣻⣵⣂
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠾⠷⠦⠄⠈⠻⢿⠿⠻⡟⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⡖
⠀⠀⠀⢀⣾⡿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠈⠐⠚⠛⣩⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣀⣀⠄⣀
⠀⠀⠀⠀⠀⠀⣘⣿⣿⣿⠏⠀⢀⣴⠀⠠⣤⣂⠀⣄⠨⣄⠸⣆⠈⠳⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⢊⣽⣿⣿⠇⠀⣴⢏⣴⣿⣿⣿⣿⣆⢿⣧⡘⢆⠹⡆⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⢛⣩⠴⠂
⠀⠀⠀⠀⢀⣠⣿⣿⡟⢀⣠⣿⣻⣿⣿⣿⣿⣿⡿⣷⣝⢿⡄⢦⢧⢸⠀⠀⠀⠈⢿⣿⣿⣿⠿⢋⠁
⠀⠀⠀⢐⣿⣿⣿⣿⡇⠸⣿⡟⣿⣿⣿⣿⣿⣿⣿⠈⠛⠷⡙⠎⣿⢸⡀⠀⠀⣤⠈⣿⣿⠶⡊⠁
⠀⠀⠀⠸⠛⣻⣿⣿⡇⠀⠛⢸⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣿⣿⣿⢦⣤⢻⡄⣿⣷⡇
⠀⠀⠀⠀⢉⣡⠴⣿⠿⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠢⠀⣿⣿⣿⣴⡀⠀⠁⠘⣋⣀⣄
⠀⠀⠀⠀⠁⠀⠀⠀⢊⡁⠁⠻⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣦⡀⢻⣿⣿⣿⣿⣷⣄⣠⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠈⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⠿⠛⠛⠛⠉⠉⠉⣙⣿⠿⣿⣛⡿⢿⣿⠟⠛⠛⠻⠟⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠭⢈⠿⠿⠟⢋⡵⠞⠋⠁⠀⠀⠀⠀⠐⠟⠱⠄⡉⠉⠀⣄⠈⠙⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⠿⠿⠿⠿⠿⠟⠻⠛⠛⠛⠛⠻⠟
⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠼⠁⢀⣰⣦⢉⠹⣷⡿
⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⣠⠙⠶⢂⣃⣴⣶⣶⣌⡉⠀⢀⡸⡄⣼⣟⣀⣠
⣀⣠⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣦⣀⠁⠞⢀⡉⣉⠛⠶⡆
⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⠄⠀⠀⢺⣻⣽⣾⣿⣿⣿⣿⣿⣷⡄⠻⠁⣀⠔⢲⣵⡄
⡿⠁⠀⠀⠀⣀⠠⣴⣦⣈⣿⣿⣿⣾⣆⣈⡻⠟⢫⣤⣭⣽⣿⣿⢿⣿⠒⠋⠉⡌⠉⠁⠀⠀⠐⠒⠒⠲⠖⠒⠚⠙⠉⠉⠁
⣠⣄⣴⣼⣷⣿⣿⣿⣿⣿⣿⣿⣛⣿⣿⣿⣧⣶⣿⣿⣿⣿⡃⣀⣀⠈⠈⢱⠖⠵
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠐⠛⠚⠛⠿⢷⣤⣈⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢀⡤⠒
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢷⣶⣶⣶⠆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉
⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠙⠻⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣶⣶⣖⣒⠒⠒⣶⣶⣦⣴⣶⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⠞⠁⠀⢀⣤⣿
⣶⣿⣿⣿⣿⠿⠉⠀⠀⣀⣾⠏⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣠⣿⣿⣿
⣛⡿⠛⠋⠁⠀⠀⠀⢰⠳⠈⠀⠀⠀⢠⣸⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡄⢀⣶⣿⣿⣿⣿
⠁⠀⠀⠀⠀⠄⣶⣰⣭⣅⠀⠀⠀⣴⣿⣿⣿⣶⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⠟⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⣤⣤⣤⡀⠉⠉⠁⠉⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣦⣝⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⢛⣡⣴⣿⣿⣿⣿⡿⠿⣟⣫⣭⡴⠖
⣴⣿⣿⣿⣿⣿⣧⣤⡀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⣉⡉⠙⠛⠛⠛⠛⠛⠛⠛⠛⣛⢛⣭⣭⣴⣶⣶⣿⣿⠿⠛⠁⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣥⣄⠀⠀⢴⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣮⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⢀⣀⠠⠾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡿⠛⣉⣠⣴⣶⣿⣿⣿⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠣⣽⣿⣿⣿⣿⣿⣿⡄⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠉⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣀⣀⠛⡛⠟⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⡀⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⡀⢻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⠛⣛⣵⣾⣶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⢀⡀⠀⢀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣹⡃⢀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⢸⣿⣿⣿⠈⢿⣿⣿⣿⣿⡟⠻⠿⠿⠋⣿⣿⣏⠀⠀⠀⡀⠀⣿⣿⣼⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠈⢹⣯⠉⠁⡀⠀⠀⠀⠀⣹⣿⡏⠀⠂⠌⠀⠀⢿⣿⡟⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠛⣧⡀⡠⠤⠀⢀⣴⣿⡟⣀⠖⠁⡠⠴⠇⠸⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⣥⣴⣿⢧⣬⣾⣣⣴⣾⡶⠶⠦⠀⣿⠀⢸⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⣏⢿⣿⣿⡿⢻⣿⣿⣿⣿⡟⢁⠀⠀⠀⠀⠁⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⠒⣿⣿⣿⣿⠀⠀⠀⡆⢸⣾⣿⣀⣴⣿⡿⣿⠟⡵⢁⡏⣰⣴⠀⣼⠀⠀⠀⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⠛⠛⠛⠛⠀⠀⣧⡇⡆⢹⣿⣿⣿⣿⣴⠃⣰⠁⣸⢇⣿⣧⣼⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⣾⣿⡟⣿⣿⣇⣸⣇⡀⣿⣸⣿⣿⡿⠀⡆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⢸⣿⣿⣅⣿⣿⣇⣿⣿⠀⠈⠉⠀⣿⣿⣿⡿⠁⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣿⣿⢸⣿⣿⣿⣀⣀⣰⣿⣿⣿⠇⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⠟⢩⣿⣿⣿⣼⣿⣷⣾⣿⠿⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡏⣿⣿⣿⡇⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿⣭⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢷⣿⣿⣿⢀⣿⣿⣿⠏⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⣿⡿⢸⣿⣿⡏⠀⣰⣿⣿⣿⣿⣿⠋⠻⢿⣭⣁⠉⠻⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢳⣿⡇⣿⣿⡟⠀⣴⡟⣼⣿⣟⠋⡛⢿⣦⢀⡙⢿⣷⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣻⡟⣼⣿⣿⣿⠉⠇⣼⡟⠀⢈⣹⣹⣧⠘⠂⣉⠙⣿⣜⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢣⣿⣿⣿⣧⣾⡀⠛⣁⣰⣤⣿⣿⣿⣷⣤⣿⣷⣽⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⠿⠿⠿⠿⠿⠿⠿⠶⠈⠙⠿⠿⠿⠿⠿⠻⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠂⠀⣠⡴⠀⠀⠀⠀⠀⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡇⠀⡠⠞⡽⣿⠇⢠⣾⣿⢁⣠⣴⠖⠁⠀⠀⠀⠀⠀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢰⣇⠼⣿⣀⠞⣀⡞⣱⣿⢰⣿⣿⣿⣿⣿⣏⣤⣤⣤⡤⠄⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⠀⡀⢰⡀⢸⣿⠀⣿⡿⢸⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠑⠀⠀⢹⣌⢷⣜⣿⡄⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⣄⡀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠂⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠀⢸⣿⣿⡿⠋⠁⠙⠀⠀⠁⠈⠁⠉⠁⠉⠙⠛⠛⢻⠿⣿⣿⣿⡇⠀⠀⡠⠶⠋⠀⠀⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⠃⠀⠀⢀⣠⠴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠦⣤⣀⡀⠀⠈⠁⠀⠀⢸⣿⠃⠀⠀⢀⣠⣤⡶⠀⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⢸⣿⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠂⠀⠀⠀⢸⡟⠀⠀⠀⠉⣉⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠀⠀⢸⡇⠀⠤⠄⠀⢀⣀⣀⡤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⢠⣾⣋⡻⡇⠀⠀⠀⠞⢡⣤⡙⠀⠀⠀⠀⠀⠀⢾⣉⠙⢦⠀⠀⢸⡷⢶⣄⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢾⡋⢹⣿⠀⠀⠀⠀⢀⡈⠛⢁⠀⠀⣀⡀⠀⠀⠘⠿⠃⠀⠀⠀⢈⣶⡓⢿⡆⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠀⠀⠸⣧⡀⠻⠀⠀⠀⠀⠀⠙⠛⠁⠀⠈⠅⠠⠀⠀⠙⠒⠚⠁⠀⠀⠈⡧⠁⣼⠁⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠤⠀⠀⠈⠛⠓⠂⢧⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰⠗⠶⠚⠁⠀⠉⠙⠛⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⣀⣤⠴⠂⠀⠀⠄⠀⠈⢷⡀⠀⠀⠈⠑⠲⠤⠤⠴⠒⠋⠉⠀⠀⠀⣠⠞⠀⠀⠀⠀⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠙⢦⣄⡀⠀⠀⠀⠐⠀⠀⠀⠀⢀⣠⡶⠋⠀⠄⠀⠢⢄⡀⠀⠉⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠋⠀⠀⠀⠀⠀⠐⠀⠀⠀⠈⠙⢷⣦⣤⣤⣤⣤⣶⠞⠋⠁⠀⠀⠒⠀⠀⠀⠀⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠁⠀⢀⡴⠋⠀⠀⠀⢀⣤⣶⣶⣿⡗⢻⡟⣿⣿⠟⠉⣿⠲⣷⣶⣦⣄⡀⠀⠀⢢⡀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠋⠀⢠⠀⢀⡾⠛⠛⠛⠛⠻⣷⣾⣇⣀⣀⣀⣀⣠⣾⣟⣛⣛⣛⣿⣆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⡾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣷⣿⣆⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢸⣷⣶⣼⣷⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣯⣭⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⢀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⠶⠿⠿⠛⠛⣿⣿⣿⢿⣿⣿⣿⣯⡍⡟⠓⠶⠦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⠀⣤⣾⣿⢟⣵⣿⣿⣿⣿⣿⡇⡇⠀⠀⠀⢸⡿⠿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⠀⠀⠀⠀⠀⠀⣠⣾⣟⣽⣿⣿⣿⣿⣿⣿⣿⠁⣄⣠⡾⣿⣿⡇⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣃⣀⣀⠀⣀⣀⣀⣚⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⠿⢰⣷⣦⣘⣿⣿⡏⣀⣀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣶⣿⡿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⠷⠌⡶⠿⠿⠿⠟⠛⢻⣿⣿⣷⡄
⠀⠀⠀⠀⠀⣠⢴⢖⠊⣩⣥⣶⣾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⣤⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠐⠛⢉⣻⣿⣿⣿
⠀⠀⠀⠀⠈⣀⣶⣿⣷⣿⣿⣿⡿⠷⠾⠿⠶⣦⣴⣤⣤⣤⣤⣤⡏⠀⣥⣼⣿⣿⣿⣷⣤⣄⡀⠀⢀⣀⣧⣤⣴⣶⣾⣿⣿⣿⣿⠇⣼⡆
⠀⠀⠀⠀⠐⣄⣠⣻⣿⣶⣶⣶⣶⣶⣒⣶⣶⣶⣶⣶⣶⣤⣤⣍⢧⡀⠟⣨⢻⣿⣿⣿⣿⡿⠋⠉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣟⢗
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣾⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⣿⣼
⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣯⣤⣿⣿⣿⣿⠁⠀⣼⣟⣁⠹⣿⣿⣿⣿⠿⡛⠍⢲⣿⣿⣟⣿
⠀⠀⠀⠀⠚⢻⣶⣬⣍⡉⡉⠛⠛⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢇⡀⢰⣿⣿⣿⡇⢿⣏⣥⣶⣭⣤⣤⣤⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣷⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠘⠛⠛⠛⠻⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⠏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣟⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣼⣿⣿⣿⣭⣭⣤⣀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠁⠀⣤⣄⣀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⡿⠿⠋⠁⠀⠉⠸⣿⣿⣶⣦⣬⣽⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡟⢹⣿⡄⠀⣴⣦⣀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⡇⢼⣿⣿⣿⣟⠳⢼⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠈⠀⠀⢸⡏⠈⠻⠿⢶⢙⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣸⣿⣧⠄⠀⠀⠉⠀⠀⣀⣼⣿⣿⣟⣻⣏⠻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡷⣄⣀⣀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⢿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⡛⠿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣿⣀⣈⣉⠉⠛⠛⢿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣷⣿⣿⣿⣿⣿⣿⣶⠖⠘⣿⣿⣿⣿⣿⣿⣿⡀⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣾⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣿⣿⣻⣿⣿⣿⣿⡟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⠋⠁⣨⠋⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠂⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠛⠛⠛⠛⠛⠛⠛⠛⠻⠉⠁⠀⠈⠈⠉⠻⠿⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠼⡿⠤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⣍⢩⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢋⣦⡀⠿⠀⣟⢃⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡜⠙⣿⣸⣿⢠⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡸⡿⢣⡄⠀⣆⠹⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣇⢀⡟⣿⣿⢹⣤⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠦⣸⣇⠤⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣛⠇⠸⣛⣀⣽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐⠀⠃⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣯⣿⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣦⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣵⡞⠉⣿⣿⡿⠇⠊⠓⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡟⠉⠀⠘⠛⠛⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⣿⣿⡿⢁⣴⣤⡄⠀⠀⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠘⣿⣿⡏⠿⣏⠉⠀⠀⠉⣔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣤⡄⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣶⣠⣀⡀⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠉⣩⣭⣽⣷⣶⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡄⠹⣿⣿⣿⡏⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢿⣿⣿⣿⣿⡷⢀⣹⣿⣿⣧⡈⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠇⠀⢸⣿⣿⣿⣿⡟⠀⠀⠀⣠⣀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠻⢿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⣧⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⠀⢀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣶⠇⠀⡀⠀⠀⠛⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣤⡌⠀⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠛⠋⠰⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡇⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣉⣴⣾⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠟⠁⠀⠀⠀⠀⠉⠙⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢰⣟⡛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠤⠶⠶⣦⣄⠀⠀⠀⠀⠀⠈⠉⠛⠿⠟⠀⢈⣿⣿⣷⣶⡄⠀⠸⣿⣿⡿
⠀⠀⠀⠀⢿⠆⠀⠘⣿⣧⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠘⠋⣻⣿⣯⣙⠀⠀⣻⣿⠁⣀⣴⣾⣿⣿⣷⣶⣤⣀
⡆⠀⡢⣦⡀⢺⣦⢀⣿⡿⠀⠀⠀⠀⠘⠁⠰⣦⣤⣄⣰⡄⠈⠁⠐⠛⠀⠀⣿⠃⣴⣿⠟⠋⠉⠉⠉⠙⠿⣿⡆
⣿⣄⢁⡛⠄⠈⢡⠼⠟⠁⠀⠀⠀⠀⠺⠶⠦⣽⣿⡟⢿⠁⣀⠀⠀⠀⠀⣴⡾⠀⣿⡇⠀⠀⠀⢀⣴⣶⣆⡀⠻⣤
⠙⠛⠋⠀⠀⠈⠁⠀⠀⠀⠀⡀⠀⠀⠀⠀⢦⣤⡙⠻⡿⠃⠻⠀⠀⠀⠀⠛⠃⠀⢻⡇⣶⣻⡆⠈⠋⠛⠈⠁⠀⠛
⣶⣾⣟⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠈⠉⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⢀⣴⣿⣤⠒
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣦⣤⣀⣀⣠⣼⣿⡇⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠚⣩⠍⠀⣷⣄⡀⢀⣀
⣿⣿⣿⣷⣶⣦⣶⣶⣶⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⠃⢸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠈⢿⣿⣿⣿⣿⠿⠿⠟⠋⠉⠀⢠⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠁⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣯⡹⣯⡙⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣤⣀⠀⠈⠻⣿⣄⠘⢅⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠠⣶⡿⠋⠀⠀⠀⠈⠁⠀⠀⠸⣿⡄⠈⢸
⠀⠀⣮⣵⢸⠀⠀⡞⡄⡔⠉⠀⣦⠂⠀⠀⢸⣿⣷⡾⠿⠷⠄⠀⠈⠀⢠⠲⣟⣻⠇⠀⠀⠀⠀⢻⣷⡀⢸
⣀⣀⣳⣚⣘⣂⣘⣁⣑⣙⣢⣀⣃⣓⣀⣀⣸⣿⣿⣆⣠⣤⡤⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⣿⣸
⣿⣿⣻⣿⢿⡽⣿⣻⣻⣿⡇⣿⢹⣿⣿⣿⣿⣿⣏⢿⠳⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠟
⠿⠷⠷⠿⠾⠷⠿⠿⠿⠿⠷⠿⠾⠿⠿⠿⢿⣿⣿⢸⡇⠀⠀⣦⠌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟
⠀⠀⠀⠇⠆⠐⠼⠰⠠⠆⠃⠀⠰⠂⠀⠀⢸⣿⣿⡆⣿⡄⠀⢠⣶⣾⣶⣦⣤⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢻⣿⡄⠘⣿⣿⣿⠟⠁⠀⠀⠀⠀⢀⡾⠙⣿⡇⢸
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣦⠀⠁⠀⠀⠀⠀⠀⣠⡴⠋⠀⡰⠛⣇⢸
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣞⣿⣿⣿⣷⣄⣀⣤⣤⣶⡿⠋⠀⠀⠘⠀⠀⠹⣼