Black and white infinity Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⡶⠿⠿⢿⣷⣦⣄⠀⠀⠀⠀⣠⣴⣾⡿⠿⠿⢶⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠟⢋⣁⣀⣀⠉⠙⠿⣿⣿⣿⣿⠿⠋⠉⣀⣀⣈⡉⠻⣿⣿⣿⣿
⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠈⠙⢿⣷⠄⣠⣾⡿⠋⠁⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣦⡀⠈⣻⠟⠁⢀⣴⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿
⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⣩⣾⡿⣋⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿
⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⢀⣠⣾⡿⠋⠐⢿⣷⣄⡀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⠟⠁⢀⣴⣯⡀⠈⠻⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠷⣶⣶⣶⡿⠟⠋⠀⠀⠀⠀⠙⠻⢿⣷⣶⣶⠾⠋⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣈⡉⠉⠉⣀⣠⣶⣿⣿⣿⣿⣶⣄⣀⠉⠉⢉⣁⣴⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⢉⣤⣶⠶⠶⣶⣄⠈⠉⠛⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣷⡶⠄⠀⠀⠀⠀⠐⠤⡀
⠀⠀⠀⠀⠀⣠⣾⡏⣠⠞⠋⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠻⢶⣄⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⢰⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⣰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢿⡄
⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠸⣿
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣸⣿⢟⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⣿⡇
⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⠵⢿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢀⣿⠁
⠀⠀⠀⠀⠘⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⠕⠁⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⣸⡏
⠀⠀⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⠀⠀⠀⠀⠀⠀⠙⠿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⠄⠀⠀⠀⠀⠀⣀⡠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠶⠶⠤⠴⠶⠚⠋⠀⣀⡴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠿⠿⠿⠛⠿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠿⠟⠛⠛⠻⠿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⢀⣴⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣆⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠈⠛⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠁⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⡀⠀⠀⢀⣀⣤⣶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣤⣀⠀⣀⣀⣀⣤⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⣠⣾⠟⠋⠉⠀⠀⠀⠈⠉⠛⠿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⠉⠁⠀⠀⠈⠉⠛⢷⣦⡀
⠀⠀⠀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄
⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⢀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃
⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⢀⣠⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⣄⡀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠙⠛⠿⠶⠶⠶⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠶⣶⣶⠾⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣿⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣦⡀⣠⣾⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⣤⣤⣤⣤⣶⣿⣿⣿⡿⠋⠀⠀⠀⠈⠻⣿⣿⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⢠⣶⠿⠿⠿⠿⠿⠷⠶⣤⣀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⣠⣶⣾⣷⣦⡀⠀⠀⣠⣶⣿⣿⡿⠿⢿⣶⡄
⠀⠀⠀⡋⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣵⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠁⠀⠈⠙⠿⣿⣶⣾⣿⠿⠋⠁⠀⠀⢸⣿⣿
⠀⠀⠈⣷⣤⣀⣀⣠⣤⣴⣶⣾⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠁⠀⠀⠀⠈⢻⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⠀⠀⠀⠀⣀⣴⣿⣿⣏⠁⠀⠀⠀⠀⠀⣸⣿⡿
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠙⠳⢤⣀⣀⠀⠀⠀⠀⠀⢀⣠⡞⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⢀⣀⣴⣾⣿⡿⠛⠙⢿⣿⣦⣤⣤⡤⢰⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠙⠛⠛⠉⠀⠈


⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣶⣶⣶⣶⣶⣤⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⣼⠛⠉⠀⠀⠀⠀⠀⠉⠙⠳⣄⣠⣴⣿⠿⠛⠉⠉⠉⠉⠙⠻⢦⡀⠀⠀⠀⠀⠀⠀⢾⣿⠉⠉⠉⠉⠉⠉⠉⢿⣷⣴⣿⠟⠙⠛⠋⠉⠉⠋⢹⣿⡇
⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠘⠷⣤⣄⣀⣀⣀⣠⣴⣾⡿⠟⠉⠻⣦⣄⣀⠀⠀⠀⠀⢀⣀⣴⠇⠀⠀⠀⠀⠀⠀⣿⣿⣄⣄⣀⣀⣀⣀⣠⣾⡿⠻⣿⣄⣀⣀⣀⣀⣀⣀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠟⠿⠛⠀⠀⠙⠻⠛⠻⠿⠿⠿⠿⠿⠟⠁


⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣦⣄⡀⠀⠀⠀⢀⣤⣶⣿⣿⣶⣤⡀
⠀⠀⢀⡾⠛⠉⠉⠉⠙⠛⠿⣿⣷⣦⣀⢀⣴⡿⠟⠉⠁⠀⠈⠉⠛⢿⣷⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⠟⠛⢿⣿⣿⣿⣷⣦⣴⣿⣿⡿⠛⠛⠛⢿⣿⣦⡀
⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⡀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣯⣀⠀⠀⠀⠀⢹⣿⣷
⠀⠀⠈⢻⣷⣄⡀⠀⠀⠀⠀⠀⣠⣴⡿⠛⠻⣿⣷⣦⣄⡀⠀⠀⠀⠀⣀⡿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣄⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⣀⣰⣿⣿
⠀⠀⠀⠀⠉⠻⢿⣿⣶⣶⣾⡿⠟⠋⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠿⠋⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣷⣦⣄⠀⢀⣠⣤⣶⣶⣦⣤⣀
⠀⠀⠀⣲⣿⣿⣶⣶⣤⣤⣄⣀⡀⠀⠀⣠⡾⠛⠉⠉⠈⠉⠙⠻⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡿⠿⠿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⢸⣿⣇⠀⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣧⣤⣤⣀⣀⠀⠀⠀⠀⠙⣿⣷⡀⠀⠀⠀⠀⠀⢸⣿⣿⣟⠁⠀⠀⢀⣠⣾⣿⣿⣿⣿⠿⠛⠉⠉⣻⣿⣿⣷⡄
⠀⠀⠀⠙⢿⣷⣄⡀⠀⠀⠀⠀⠀⢀⣼⠟⠙⠛⠛⠿⠿⣿⣿⣶⣶⣦⣾⡟⠁⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠉⠛⠿⠷⣶⣶⣶⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠟⠙⢿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉⠀⠀⠀⠀⠈⠉⠉⠙⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠤⠀⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠀⠠⠤⢀⡀
⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠄⡀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤
⠀⠀⠀⠀⠀⠌⠀⠀⠀⡠⠐⠀⠀⠐⠂⠤⣀⠀⠀⠀⠈⠐⠄⡀⢀⠠⠊⠁⠀⠀⢀⡀⠄⠒⠀⠀⠐⠂⢄⠀⠀⠀⠑
⠀⠀⠀⠀⠘⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠀⠀⠈⠁⠀⠀⠀⡠⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠕⠀⠀⠀⠀⠀⠀⠣⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠰⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⡀⠔⠈⠀⠀⠀⡀⠔⠄⡀⠀⠀⠀⠁⠢⢀⡀⠀⠀⠀⠀⠀⡠⠂⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠁⠂⠀⠐⠈⠁⠀⠀⠀⡀⠔⠊⠀⠀⠀⠈⠐⠄⡀⠀⠀⠀⠈⠁⠂⠀⠐⠈⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠈⠂⠤⢀⠀⠀⠀⠀⢀⡀⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠤⢀⠀⠀⠀⠀⢀⡀⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢰⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡆
⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷
⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡇
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣷⣤⣄⣀⣠⣤⣶⣾⣿⣿⣿⣿⠟⠋⠀⠈⠛⢿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣠⣤⣾⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⠀⢀⠤⠖⠒⠤⣀⠀⢀⡠⠔⠂⠦⢄⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣄⠀⢀⣤⣴⣶⣤⣄
⠀⠀⠀⠀⠀⡰⢁⠖⠉⠉⠓⡌⢳⠋⡔⠋⠉⠑⢆⠱⡀⠀⠀⢠⣾⣿⠟⠛⠻⣿⣷⣿⡿⠛⠛⢿⣿⣧
⠀⠀⠀⠀⠀⡇⢸⠀⠀⠀⠀⡸⢆⠻⡀⠀⠀⠀⢸⠀⡇⠀⠀⢸⣿⣯⠀⠀⠀⣸⣿⣿⣅⠀⠀⢀⣿⣿⠂
⠀⠀⠀⠀⠀⠘⢄⡓⠤⠤⠞⣡⠞⢦⡑⠦⠤⠔⣃⠜⠀⠀⠀⠈⠻⣿⣷⣶⣾⣿⠟⢿⣿⣷⣶⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⠉⠀⠀⠀⠈⠙⠒⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠉⠁⠀⠀⠉⠙⠛⠉
⠀⠀⠀⠀⠀⢀⣤⣶⠾⢷⣶⣄⠀⢀⣴⣶⠿⢷⣦⣄⠀⠀⠀⢀⣤⡶⠿⠿⣶⣄⠀⢀⣴⡶⠿⠷⣶⣄
⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠈⢻⣧⡀⠉⠀⠀⠀⠘⣿⡆⠀⠀⣾⠏⠀⠀⠀⠀⠻⣷⣿⠋⠀⠀⠀⠈⢻⣇
⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠻⣷⡀⠀⠀⠀⢀⣿⡇⠀⠀⣿⡄⠀⠀⠀⠀⣠⣿⣷⡀⠀⠀⠀⠀⣸⡟
⠀⠀⠀⠀⠀⠈⠿⣷⣦⣴⣾⠗⠀⠙⢿⣶⣤⣶⡿⠋⠀⠀⠀⠈⠻⣶⣤⣤⣶⠟⠁⠘⠿⣦⣤⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣈⡁⠀⠀⠀⠀⠀⠀⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣀⡀⠀⠀⢀⣀⡉⠁
⠀⠀⠀⠀⠀⣠⡾⠛⠛⠛⠻⣦⡀⣠⡾⠛⠛⠛⠻⣦⡀⠀⠀⠀⠀⡴⠛⠉⠉⠉⠳⣟⠉⠉⠉⠳⣄
⠀⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠙⣷⡉⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⢸⠁⠀⢠⣤⡀⠀⠘⣦⢤⡀⠀⢸⡄
⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⣤⠘⢷⡄⠀⠀⠀⠀⣼⠇⠀⠀⠀⠸⣆⠀⠈⠉⠹⣄⠀⠈⠉⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠈⠛⠷⢶⠶⠟⠋⠀⠈⠛⠷⠶⠶⠟⠋⠀⠀⠀⠀⠀⠙⠲⠤⣤⠴⠞⠲⠤⣤⠴⠞⠁


⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠙⢿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⠟⠁⠀⠀⠙⢿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉









⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⡴⠶⠶⠶⠶⠒⠶⠶⠶⢦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⡀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠈⠻⣄
⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⠿⢿⣿⣿⣿⣿⠿⠿⢿⣷⡀⠀⠀⠙⣧
⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣴⣾⣿⣦⡙⠿⠟⣡⣶⣷⣦⡙⣧⠀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢿⣿⣿⣿⢟⣤⡘⢿⣿⣿⣿⠇⣿⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⣍⣩⣴⣿⣿⣿⣦⣭⣩⣥⣾⠇⠀⠀⠀⣾⣿⣿⡀
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣸⣿⣿⣿⡇
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠛⠉⠀⠀⠀⢀⣼⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡄⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠋⠉⠉⠉⠙⠻⢿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢸⡇⠀⠀⣰⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⣷⠀⢀⣿⣿⣿⡟⢀⣤⠴⢤⣄⠀⠀⢀⣠⠴⢤⣄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⢹⡆⢸⣿⣿⣿⠁⡟⠀⠀⠀⠈⢳⣴⠟⠁⠀⠀⠈⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⢻⣼⣿⣿⣿⡄⢻⣄⡀⢀⣴⠟⠉⠳⣄⡀⢀⣰⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⡀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⣶⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⠉


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣀
⠀⢀⠔⠀⠐⠠⡀⠀⡠⠂⠀⠒⠄⠀⠀⠀⡴⢋⡭⣍⠲⣤⠖⣩⢭⡙⢦⠀⠀⠀⢀⠔⠒⠒⢄⠀⢀⠔⠒⠒⢤⠀⠀⠀⢠⠞⠋⠉⠙⢦⣠⠞⠋⠉⠙⢦⡀
⠀⢀⠀⠀⠀⠀⡈⢂⠀⠀⠀⠀⠨⠀⠀⠐⡇⢏⠀⢈⠗⣀⠺⡁⠀⣹⢸⠇⠀⠀⢸⠀⠀⠀⠀⡱⢇⠀⠀⠀⠀⠇⠀⠀⢾⠀⠀⠀⠀⢀⣅⠀⠀⠀⠀⢸⡇
⠀⠈⠒⠤⠄⠊⠀⠀⠑⠢⠤⠐⠁⠀⠀⠀⠙⠮⣍⡥⠞⠉⠳⢬⣭⠵⠋⠀⠀⠀⠀⠑⠀⠐⠊⠀⠀⠑⠀⠐⠊⠀⠀⠀⠈⠳⢤⣤⡴⠋⠈⠳⢤⣤⡴⠞
⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀
⠀⢠⠈⠐⠒⠩⣆⡀⠌⠔⠂⠯⡂⠀⠀⢠⡾⠋⠉⠻⣦⣀⣴⠟⠉⠙⢷⡄⠀⠀⣴⡿⠛⠻⣿⣦⠰⡿⠟⠻⣿⣆⠀⠀⢠⣾⠟⠛⠻⣦⡀⣾⠟⠛⠻⣦
⠀⢃⠇⠀⠀⠠⠊⡉⢀⠀⠀⡠⢜⠀⠀⢸⡇⠀⠀⢀⣼⠿⣧⡀⠀⠀⢸⡟⠀⠀⣿⣇⠀⢀⣬⠻⣷⣄⠀⠀⣼⡯⠀⠀⢸⣧⡀⠀⢀⣝⢿⣦⡀⠀⢀⣿
⠀⠈⠂⠑⠚⠔⠁⠈⠂⠔⠚⠔⠁⠀⠀⠀⠛⠷⠶⠟⠁⠀⠈⠻⠶⠾⠛⠁⠀⠀⠈⠻⠿⠿⠛⠁⠈⠻⠿⠿⠛⠁⠀⠀⠀⠙⠻⠿⠛⠁⠀⠙⠻⠿⠟⠁
⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢠⠊⣉⢍⡙⠦⡴⢋⣩⣉⠑⢆⠀⠀⢀⣶⠟⠛⢿⣦⣀⣴⡾⠛⠻⣷⡄⠀⠀⢠⡶⠛⠻⣦⡀⢀⠴⠚⠓⢦⡀⠀⠀⢀⡤⠓⠑⢉⠢⣀⢴⠱⠑⠊⢦
⠀⣇⠸⡁⠀⡹⢦⡙⢮⡀⢀⡇⢸⠀⠀⢺⣇⠀⠀⠀⣹⣿⣏⠀⠀⠀⣸⡿⠀⠀⢿⡀⠀⠀⠈⠻⣦⡀⠀⠀⢸⡇⠀⠀⠠⡠⠀⠀⢀⠾⣨⠋⠀⠀⢀⠊⠆
⠀⠘⠦⣈⣉⡠⠞⠑⢤⣉⣉⠴⠋⠀⠀⠈⠻⢶⣶⠾⠋⠀⠙⠷⣶⡶⠟⠁⠀⠀⠈⠓⠶⠶⠋⠀⠈⠻⠶⠶⠟⠁⠀⠀⠈⠪⠕⣒⠥⠋⠀⠸⠅⣒⠱⠉

⠀⢠⣶⠿⠿⣦⡄⢀⣴⡾⠿⣶⣄⠀⠀⠀⠤⠐⠒⠀⠠⠀⠠⠀⠒⢀⢄⠀⠀⠀⣠⣶⠾⢲⣦⣀⣠⣶⠞⢷⣶⡄⠀⠀⢀⠔⡀⠉⡀⠂⠀⠔⣀⠉⡐⢢
⠀⣿⡇⠀⠀⢈⣿⣿⡃⠀⠀⢈⣿⠀⠀⠀⡁⠀⠀⠀⣠⡈⠇⠀⠀⠀⠀⠀⠀⠀⢺⡁⠀⠀⢹⡷⣿⡁⠀⠀⢸⢹⠀⠀⠀⢠⠀⠀⢈⠢⡁⢄⠀⠀⢈⠀⠆
⠀⠘⢿⣶⣶⠿⠋⠈⠻⣶⣴⡾⠋⠀⠀⠀⠀⠠⡐⠈⠄⠉⠀⠤⣂⠌⠌⠀⠀⠀⠙⠿⣖⣶⠿⠋⠙⠿⣖⣢⠿⠃⠀⠀⠈⠀⣁⣂⡁⠔⠈⠢⣁⣒⡁⠔

⠀⢀⠐⡉⢉⠒⢄⢀⠔⡈⠉⡐⠄⠀⠀⢀⡴⢋⣉⡉⠳⣤⠞⢉⣉⡙⢢⡀⠀⠀⢀⣴⣾⣷⣶⣄⣠⣶⣿⣷⣦⡀⠀⠀⢀⣴⣺⣿⣷⣄⣀⡴⣺⣿⣷⣦
⠀⡇⠌⠀⠀⢀⠄⠁⡎⠀⠀⢰⠨⠀⠀⢸⡀⢮⠀⣨⠦⡈⠳⣅⠀⡹⠀⡇⠀⠀⣾⣿⠁⠀⣹⣿⣿⡏⠀⢘⣿⡇⠀⠀⢾⣾⠁⠀⢈⡿⡫⣞⠁⠀⢘⣿⡇
⠀⠐⢌⠂⠐⡡⠊⠑⢌⠐⠐⡡⠎⠀⠀⠀⠳⣄⣉⣁⠴⠛⠦⣈⣉⣠⠞⠁⠀⠀⠘⢿⣿⣾⡿⠋⠻⣿⣷⣿⠿⠁⠀⠀⠘⢮⣗⣶⣫⠞⠙⢮⣗⣶⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉

⢠⢖⠯⢗⡢⣄⡠⢖⡫⢝⢢⡀⠀⣴⡾⠻⣶⣤⣀⣴⡶⠿⢶⣄⠀⢀⠔⡩⠭⣑⠢⣠⠔⡪⠭⢍⠢⡀⢀⡴⠒⢦⡀⠀⣠⢄⡤⠖⠲
⠸⡘⠀⠀⣛⠼⢦⣣⠄⠤⣣⠇⠀⢿⣄⣀⣨⣿⣿⣷⣅⣀⣠⡿⠀⠸⡸⢄⡀⠤⢛⠾⡛⠄⡀⠠⢀⠃⠸⣄⠀⢀⣡⣾⠗⠋⣄⠀⢀
⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉⠁⠀⠀⠀⠉⠙⠉⠁⠀⠉⠙⠋⠉⠀⠀⠀⠈⠒⠒⠊⠁⠀⠈⠑⠒⠒⠁⠀⠀⠈⠙⠉⠀⠁⠀⠀⠈⠙⠉

⠀⣀⠄⠀⠀⠀⣠⣶⠷⢦⡀⠀⠀⠀⠀⠀⠀⢀⡤⣀⣤⣤⣤⡀⠀⠀⢀⣤⣤⣀⠀⠀⢀⣠⣤⣄⡀⠀⠀⡠⠤⠄⢀⡀⠀⡀⠠⠤⣀
⠀⣇⠀⢀⣴⣯⠟⠁⠀⠀⡇⠀⠀⣂⣀⣠⢞⣫⡾⣫⠕⠊⠉⠉⠀⠀⡇⡁⡉⠀⣙⠶⡉⠀⡱⢹⢰⠀⢠⠀⠀⠀⠀⠈⡮⠊⠀⠀⠱
⠀⠈⠛⠛⠋⠁⠀⠀⠀⠉⠀⠀⠀⠉⠛⠿⠛⠁⠚⠉⠀⠀⠀⠀⠀⠀⠙⠛⠚⠋⠁⠀⠈⠛⠓⠓⠁⠀⠀⠑⠡⠦⠑⠀⠀⠒⠥⠎⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠉⠙⢷⣤⠾⠛⠉⠙⡆⠀⠀⠛⠉⠉⠛⢷⣴⠟⠉⠉⠙⠀⠀⢠⠊⠀⠀⢀⣤⣾⠏⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣤⡶⠟⠙⠶⣤⣤⡼⠃⠀⠀⠐⠦⡤⠾⠋⠉⠻⢶⣦⠶⠃⠀⠀⠱⣤⣴⠿⠛⠉⠒⠤⠤⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⢠⡾⠻⣷⡄⢀⣴⡾⠛⢷⣦⠀⠀⣠⡶⠶⣶⣄⡀⢀⠠⠤⠀⠀⠀⠀⠄⠀⠍⠀⠀⡀⢐⠅⠈⠐⠕⠄⠀⣤⠶⠶⢦⣄⢀⣠⣴⣦⣤
⠹⣧⣀⣠⣴⠟⠁⣶⣄⣠⡿⠀⠘⡟⡀⠀⡀⠹⢿⣦⣀⢀⣰⡷⠀⠘⠘⠀⣀⠀⢈⠴⠃⠀⣀⠀⠀⠀⠘⣯⠀⠀⣀⣽⣿⡋⠀⠀⢹
⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠈⠒⠁⠂⠀⠀⠉⠛⠛⠋⠁⠀⠀⠑⠁⠂⠁⠀⠀⠀⠈⠀⠈⠀⠀⠀⠙⠿⠿⠛⠁⠈⠛⠶⠶⠟

⣠⠖⠛⠶⣦⣀⡤⠞⠒⠒⠢⠀⠀⣠⡶⠶⢶⣄⡀⣴⠶⠿⢶⣄⠀⢀⢖⠕⠛⠯⡢⢄⣠⠏⠒⠬⡢⡀⢀⣴⠾⠳⢶⣄⣀⣴⠾⠷⢶
⠁⡀⢀⣠⠼⠛⢷⣄⣀⣀⡠⠀⠀⢿⣀⠀⣀⣭⠻⣦⣀⣀⣠⡿⠀⢠⢣⡀⠀⢀⡨⣟⢄⠀⠀⢀⢇⠇⠘⣧⣀⣀⣠⡿⠿⣦⣀⣀⣸
⠀⠀⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉⠛⠉⠁⠀⠀⠉⠉⠉⠀⠀⠀⠑⠫⠯⠓⠀⠀⠑⠊⠤⠑⠋⠀⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉⠁

⢀⠴⣒⣒⠤⠀⢀⡤⣖⣒⡢⡀⠀⢀⡴⠶⢦⣤⡀⣠⣴⠶⠶⣤⠀⠀⢀⣔⢒⡠⡀⠀⡠⠔⠒⢢⡀⠀⠀⢀⠄⠄⢄⠀⠀⢠⡠⠄⣄
⡇⢎⠀⠈⣱⢞⡵⣎⡁⠀⡱⢸⠀⢸⣃⠀⢀⣬⡿⢯⣄⡀⠀⣸⠇⠀⣿⠀⠀⠈⢰⡿⢎⡀⠀⣀⡇⠀⠀⡇⠀⠀⢀⢤⠙⡁⠀⠀⢈
⣘⣢⣭⣭⣒⣉⣀⣲⣭⣭⣕⣃⣀⣀⣉⣛⣋⣁⣀⣀⣉⣙⣛⣁⣀⣀⣘⣢⣤⣒⣁⣀⣀⣉⣉⣉⣀⣀⣀⣈⣁⣓⣉⣀⣀⣈⣁⣂⣉
⣿⣿⣉⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣠⣴⠾⠛⠛⠛⠛⠻⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠟⠛⠛⠛⠷⢶⣄⡀
⠀⠀⢀⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⢀⣴⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆
⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣆⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢷⣌⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠋⠁⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠙⠷⣦⣤⣤⣠⣤⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣤⣀⣀⣠⣤⡶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⢀⠄⡂⠤⡀⢀⡠⢐⡢⢄⠀⠀⠀⠀⠠⠐⠠⣀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠤⠒⠦⣄⠀⣠⠴⠒⠄
⠀⠀⢀⠣⠠⢓⠜⠣⡘⠄⠜⡸⠀⠀⠀⠀⡀⠀⢠⣆⠑⢄⡀⠀⢀⠄⠀⠀⠀⠀⡀⠀⢀⡨⠿⣄⠀⠀⢀
⠀⠀⠀⠉⠈⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠉⠉⠁

⠀⠀⣠⠖⠒⢦⡀⠀⠀⠀⠂⣄⠀⠀⠀⠀⣴⠖⠚⢶⣄⣴⠖⠒⢶⡄⠀⠀⠀⡠⣀⣂⢄⠠⣀⢄⣂⡢⡀
⠀⠀⢧⠀⠀⠀⠙⠲⣄⠀⢀⡸⠀⠀⠀⠀⢿⡀⠀⣐⣆⣮⡀⠀⣠⡿⠀⠀⠀⢜⠄⠠⣃⢕⠦⡣⠀⢜⠄
⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠈⠉⠛⠉⠀⠈⠙⠛⠉⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠔⢀⣈⣱⢶⣁⣉⠐⠄⠀⠀⠀⠀⡤⠴⠤⡀⠀⢸⣤⠤⢤⡀⠀⠀⠀⢀⢔⠠⠔⡢⣠⣐⠄⢔⢤
⠀⠀⠸⠀⢅⠐⣭⢪⣕⢀⠅⢸⠀⠀⠀⠸⡀⠀⣀⣀⠀⢀⠀⠀⢀⡇⠀⠀⠀⢨⢂⠪⠬⡺⣿⢗⠥⢅⢅⠂
⠀⠀⠀⠑⠠⠤⠘⠛⠠⠤⠐⠁⠀⠀⠀⠀⠈⠁⠉⠃⠀⠀⠉⠋⠉⠀⠀⠀⠀⠀⠑⠐⠊⠊⠈⠐⠒⠒

⠀⠀⢔⠄⠀⠀⠀⠀⠀⠀⠠⡠⡀⠀⠀⠀⡠⢂⠀⣀⠀⠀⡀⢀⠲⡄⠀⠀⠀⢀⡤⠶⢴⣄⣀⣤⡦⠦⢄
⠀⠘⢀⠀⠀⠐⠅⢨⠂⠀⠀⡸⠀⠀⠀⠀⡇⢇⠀⢀⠑⢄⡀⢀⠅⡐⠀⠀⠠⡘⠀⠀⠀⠙⠛⢅⠀⠀⠀⢣
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠘⠢⠈⠀⠀⠀⠈⠁⠒⠁⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠐⠃

⠀⠀⢀⡤⢤⣤⣀⠠⠠⠤⣄⠀⠀⠀⠀⠀⣠⠤⠤⣀⠀⢀⡠⠤⢤⡀⠀⠀⠀⢀⡬⠬⢽⡲⡤⠞⠋⠩⢟⢦
⠀⠀⢾⠀⠀⠈⢳⣄⡀⠀⢸⠆⠀⠀⠀⠀⣇⠀⠀⢀⡀⢉⠀⠀⠀⡿⠀⠀⢀⢸⠀⠀⠀⠙⠲⣄⠀⠀⢈⢎⠇
⠀⠀⠀⠉⠈⠉⠁⠉⠙⠛⠉⠀⠀⠀⠀⠀⠈⠓⠚⠁⠀⠀⠉⠒⠋⠁⠀⠀⠀⠳⢭⣤⡤⠖⠉⠈⠙⠚⠉⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠿⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⢠⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣷⣄⣠⣾⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡄
⠀⠀⠀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧
⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡏
⠀⠀⠀⠈⢿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⠟⠁⠈⠻⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⠛⠉⠁⠀⠀⠈⠉⠻⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠟⠉⠁⠀⠀⠈⠉⠛⠿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡷⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠛⠛⠋⠁









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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⡶⠶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⢁⡀⢀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡞⠉⣠⣴⣶⡾⣯⣽⣯⣝⠿⣿⣷⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢺⡄⠀⠉⠁⠈⠁⠒⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣾⠟⢉⣴⡿⣯⣔⡏⣁⣤⢙⣏⣿⣁⢘⣿⡄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢧⠛⠙⠓⠶⠶⠒⠛⠒⠒⠤⣀⠀⠐⠆⠀⢀⣴⠿⣿⣿⠞⠋⠉⠙⠃⠙⠶⣿⡉⢿⡄⣰⣿⢿⡝⣳⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣔⣦⣿⣿⣷⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⣻⣥⡟⢲⡙⠺⣠
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡗⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⢟⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⡶⠁⣹⠧⡟⢠⡎⢷⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣮⣁⡠⠀⡀⠀⠀⠀⣀⣠⡴⣿⣿⡿⠖⠙⢿⣿⣿⣧⣁⢦⣤⣀⠀⢀⣤⠶⠶⠏⢙⢁⣽⣤⣦⣩⢄⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣝⡓⠛⠚⠛⣉⣥⣴⠾⠛⠁⠀⠀⠀⠀⠙⢿⣿⣿⠷⣧⣴⣶⢋⡩⢽⡟⢐⣋⣀⣛⢁⡩⠕⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠿⠷⠶⠿⠿⠿⠛⠋⠉









⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡄
⠀⠀⣾⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠙⢿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣷⣄⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡟
⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣷⠄⠀⠈⠻⣿⣿⣿⣿⣿⣷⠿⠶⢀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠛⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⠋⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠙⢿⣿⣯⡆⠀⠀⠀⢀⣴⣾⣿⣿⣿⣶⣄⠀⠀⠀⠀⠈⢻⣿
⣿⡟⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣶⣢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠈⣿
⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿
⣿⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣻⣿⣷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣿
⣿⣿⡀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠹⡿⣿⣷⣄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⣸⣿
⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⢀⣼⣿⣿
⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿

⠀⠀⣀⣄⣀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⣀⣀⠀⠀⠀⢀⣀⡀⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠘⠁⠀⠈⠑⢠⠖⠉⠉⢳⡄⣰⠛⠙⠲⣴⡿⠛⠉⠛⣷⢠⡞⠉⠉⠓⢠⡾⠋⠉⠙⣧⢰⠏⠀⠀⠉⢳⣤⠚⠉⠉⠀⠀⠁⠀⠉⠂⡠⠚⠉⠈⠁
⠀⠠⡀⠀⢀⡠⠈⠠⢀⣀⡼⠀⢿⣦⣴⡾⠋⠢⣄⣀⣠⡟⠈⢷⣄⣠⡴⠋⠀⢀⣀⣠⠏⠸⣦⡀⢀⣠⠞⠙⠦⣀⡠⠀⠀⠀⢀⣠⠞⠁⠠⣀⣀⠄
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⢠⠚⠉⠒⠄⣠⡶⠛⠛⢦⡀⡴⠋⠉⠂⢀⣤⠾⠛⠛⢶⢀⡔⠊⠑⠀⢀⣴⠞⠛⢷⣆⢠⡾⠛⠻⢦⣄⡤⠖⠛⠲⡄⡰⠚⠛⠲⣄⠀⠀⠈⠉⠲⡀
⠀⢹⣀⠀⣀⡴⠋⢀⠀⠀⣸⠃⢧⡀⢀⣠⡾⠃⠀⠀⠀⡼⠹⣇⠀⢀⣠⠟⠁⠀⠀⣠⡿⠸⣇⠀⢀⣠⠟⢧⠀⠀⠀⠃⢇⠀⠀⠀⠈⠳⣄⠀⠀⢀⠁
⠀⠀⠉⠉⠉⠀⠀⠀⠉⠉⠀⠀⠀⠉⠉⠁⠀⠀⠀⠉⠉⠀⠀⠈⠙⠉⠁⠀⠀⠈⠛⠉⠀⠀⠈⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠉⠉⠁
⠀⢀⠴⠶⢦⡀⠀⠀⠐⠐⠠⡀⢠⠄⠠⠀⠀⢀⣴⠶⢦⣄⠀⡴⠶⠶⣄⠀⣠⡴⠶⢶⣄⠀⡤⠒⠢⣀⠀⣀⠤⠒⢄⠀⢀⡤⠶⠤⡀⢀⣠⠶⠶⣦
⠀⢇⠀⠀⠀⠙⢦⡀⠀⠀⠀⠁⣇⠀⠀⢀⣴⢏⠀⠀⠀⣿⢸⡇⠀⠀⣠⡿⢏⠀⠀⠀⡿⢸⠀⠀⠀⠀⠒⠁⠀⠀⠀⡇⢿⠀⠀⠀⣠⠿⡁⠀⠀⢸⡇
⠀⠈⠓⠀⠀⠀⠀⠉⠓⠒⠊⠀⠈⠒⠒⠋⠁⠀⠑⠒⠚⠉⠀⠙⠳⠛⠋⠀⠀⠙⠒⠛⠁⠀⠁⠀⠀⠀⠀⠀⠀⠐⠊⠀⠈⠓⠖⠛⠁⠀⠈⠓⠒⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⢋⣉⡤⢊⡔⡡⢋⠴⠲⢌⠣⡱⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣡⡴⢋⠔⡰⣡⠖⠓⢦⠳⡑⢌
⠀⠀⠀⠀⠀⠀⣾⡇⣾⣦⡀⣿⡆⣿⣇⣴⠟⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⣉⡤⠖⣡⠞⡔⡡⠚⠙⠢⡑⡜⢎
⠀⠀⠀⠀⠀⠀⣿⡇⣿⡟⢿⣿⡇⣿⡿⣷⡄⠀⣀⡀⠀⠀⠀⠀⢀⣤⣤⣤⣤⠤⠞⣡⢊⠜⡱⢋⣉⠳⡔⢌⢦
⠀⠀⠀⠀⠀⠀⢙⣃⠙⣃⡀⣙⡁⡙⢃⣈⠛⡀⢙⠁⠀⠀⠀⠀⠀⠤⠤⠤⠤⠶⠊⡡⢊⠌⡴⣋⣉⠑⠘⢌⠢
⠀⠀⠀⠀⠀⠀⣿⣹⢿⣿⣀⣻⡇⣿⢿⣩⣤⡿⣾⠀⠀⠀⠀⠀⠀⠀⠶⠶⠶⠖⢋⡴⠃⢈⠜⣡⣤⡙⢄⢂⠳
⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠚⣉⠔⡠⢫⠎⡠⢤⡙⢎⠢⡑
⠀⠀⠀⠀⠈⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠋⢡⠞⡱⢣⠊⠀⠀⠈⢢⠣⡙
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠁⠈




⠀⠀⠀⠀⠀⠘



⠀⣠⠾⠛⠷⣦⡀⠰⣄⠀⢤⡀
⠞⠁⣀⣀⣀⠀⠙⣆⠈⢦⡈⠻⣄⡀
⣠⠞⠉⠉⠉⠳⣦⠈⢳⡀⠳⣄⠈⠛⢶⣤⣄⣀⡀
⠋⣠⡶⠶⢶⣄⠈⠳⡄⠹⣄⠈⠳⣤⡀⠈⠉⠙⠛
⡼⠋⢀⣀⡀⠈⠳⣄⠙⣦⠈⢷⣄⠈⠛⠷⢶⣦⣤⣤⣤⣄
⢀⡶⠛⠉⠙⢷⣄⠙⢦⠈⢳⣄⠙⠷⣤⣀⠀⠀⠀⠀⠀⠉
⠋⢀⣤⣶⣤⣄⠙⢧⡈⢳⡄⠙⢷⣄⠈⠙⠛⠛⠿⠿⠿⠶⣦⣄
⣴⠋⠁⠀⠀⠙⢷⡀⠳⣄⠙⢦⡀⠙⠻⣦⣤⣤⣤⣀⣀⣀⠀⠉⠂
⠁⣴⠾⠛⠻⢦⡀⠹⣄⠙⢦⡈⠻⢦⣄⠀⠈⠉⠉⠉⠉⠙⠻⢶⣄
⠞⠁⣀⣠⣀⠀⠙⣆⠘⢧⡈⠻⣄⡀⠉⠛⠷⠶⠶⠶⢶⣤⣄⡀⠈⠁
⣠⠞⠋⠉⠉⠻⣆⠈⢷⡈⠳⣄⠈⠻⢶⣤⣀⣀⣀⣀⠀⠀⠉⠛⢷⡄
⠋⣠⣴⠶⢶⣄⠈⢳⡀⠻⣄⠘⢷⣄⡀⠈⠉⠛⠛⠛⠛⠻⢶⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠞⠛⠛⠛⠛⠛⠶⢦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⠿⠿⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⢀⣤⣶⡿⠟⠉⠀⠀⠀⠀⠀⠀⠈⠙⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⠶⣶⣶⣶⣾⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣶⣶⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⡿⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠿⠛⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣶⣤⣤⣤⣴⣶⡿⠟⠋⠁⠀⠀⠀⠀⠀⠙⠲⣤⣄⣀⣀⣀⣀⣠⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⣀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⢠⠛⠉⠉⠉⠉⠉⠉⠓⠦⣀⣀⣤⣶⣶⣿⣿⣿⣶⣦⡀⠀⠀⠀⠀⠀⠀⢀⣴⡷⠰⠛⠻⢿⣷⣄⣠⣾⣿⠿⠛⠉⠹⣿⣆
⠀⠀⢰⣀⡀⢀⣀⣀⣠⣤⣶⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠙⠻⡄⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⠀⢀⣹⣿⣿⠛⠁⠀⠀⠀⢸⣿⡟
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠟⠛⠫⢤⣀⡀⠀⠀⠀⠀⣀⣴⠁⠀⠀⠀⠀⠀⣿⣿⠀⢀⣠⣴⣿⡿⠛⢿⣷⣤⣄⣠⢀⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠛⠛⠁⠀⠀⠀⠉⠛⠋⠁

⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⢀⡶⠛⠛⠉⠉⠙⠛⠶⣄⠀⣠⣴⡾⠿⠛⠛⠛⠶⢦⡀⠀⠀⠀⠀⠀⢸⣿⠛⠛⠛⠛⠛⠻⣷⣄⣼⡿⠿⠿⠿⠿⠿⢿⣿
⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⣠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢘⣿⡏⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠑⢦⣤⣤⣤⣤⣴⣾⠟⠋⠙⢦⣤⣀⣀⣀⣀⣀⣤⠞⠀⠀⠀⠀⠀⢸⣿⣤⣤⣤⣤⣤⣤⣿⠛⢿⣦⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠋⠁⠀⠀⠉⠉⠉⠉⠙⠉⠉⠉

⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣦⣤⣀⠀⠀⠀⠀⣀⣤⣤⣤⣄
⠀⠀⢠⠞⠋⠉⠛⠛⠿⣿⣦⣄⡀⣠⡾⠟⠋⠉⠉⠙⠻⢷⣄⠀⠀⠀⠀⠀⠀⣿⣿⠟⠿⣿⣿⣿⣶⣤⣾⣿⡿⠛⠛⠿⣷⣄
⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠉⢛⣿⣯⣀⠀⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠉⠻⣿⣿⣿⣿⣄⡀⠀⠀⠹⣿⡇
⠀⠀⠈⢿⣦⣄⣀⣀⣀⣠⣴⡿⠋⠙⠻⢿⣶⣤⣄⣀⣀⣠⡼⠁⠀⠀⠀⠀⠀⠘⢿⣷⣤⣀⣤⣾⣿⠟⠻⢿⣿⣿⣶⣤⣴⣿⡇
⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠿⠛⠁⠀⠀⠀⠈⠙⠻⠿⠿⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⡀⠀⣀⣤⣤⣤⣤⣀
⠀⠀⣰⣿⢿⣶⣶⣦⣤⣄⣀⣀⣠⡾⠋⠉⠀⠈⠉⠛⢿⣦⣄⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠟⠻⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢻⣷⡀⠀⠈⠉⠙⠛⠛⠿⣿⣷⣶⣶⣤⣤⣀⣀⠀⠙⣿⡆⠀⠀⠀⠀⠘⣿⣿⣧⣀⣀⣤⣶⣿⣿⣿⡿⠋⠉⠈⣽⣿⣿⣷
⠀⠀⠀⠙⠻⣷⣤⣄⣀⣀⣠⡾⠋⠀⠀⠈⠉⠙⠛⠻⠿⠿⠿⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠿⠟⠛⠁⠀⠈⠙⠛⠿⠟⠛⠁

⠀⠀⢀⣔⣖⣗⣦⡄⠀⠀⠀⠀⠀⣀⣤⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⡀⠀⠀⠀⠀⠀⡞⠉⠉⢳⠀⠀⠀⠀⠀⠀⣠⡶⡶⢦⡀
⠀⠀⠾⢼⠤⡧⠷⢼⠀⠀⠀⠀⠈⠱⢞⣛⡳⠍⠀⠀⠀⠀⢰⣿⣿⣿⡆⠀⡸⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⢰⣿⡫⠏⢮⣿
⠀⠀⠘⢾⣗⣷⡿⠋⠀⠀⠀⠀⠀⠀⠉⠶⠁⠀⠀⠀⠀⠀⠈⠛⠛⠛⠁⠉⠁⠀⠀⠀⠀⠀⣇⠠⠄⣸⠀⠀⠀⠀⠀⠀⠻⢾⣯⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⠀⠀⠀⠀⠀⠀⡖⠒⠒⠒⠒⡆⠀⠀⠀⠀⠀⠀⣴⢀⡦⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄
⠀⠀⢼⣿⡏⢙⢽⣦⠀⠀⠀⠀⢰⣿⡿⠛⢿⣷⡄⠀⠀⠀⠀⡇⠀⠀⠀⢀⡇⠀⠀⠀⠀⠘⢻⡿⢻⡟⠃⠀⠀⠀⠀⢀⣤⣴⣿⣶⣦
⠀⠀⠀⠙⢅⡠⠃⠁⠀⠀⠀⠀⠀⠀⢁⠀⡏⠈⠀⠀⠀⠀⢀⣏⡉⠋⠋⣋⣇⠀⠀⠀⠀⠘⣻⠟⣿⠛⠃⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠉⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠉⠁

⠀⠀⢀⡀⠀⢠⡤⢤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀
⠀⠀⢹⣟⠀⠪⣠⠼⠀⠀⠀⠀⢠⡶⣶⡾⠶⢶⡄⠀⠀⠀⢀⣼⣇⢀⡾⢷⠇⠀⠀⠀⠀⣶⣶⢰⣾⣿⣧⠀⠀⠀⠀⠸⣛⡛⣛⣛⠛⠁
⠀⠀⠀⠹⢧⣄⣤⡀⠀⠀⠀⠀⢸⡟⠻⣇⠐⣸⡇⠀⠀⠀⠘⣧⣿⡼⣿⡿⠀⠀⠀⠀⠀⠉⣿⠈⠛⠻⠇⠀⠀⠀⠀⠀⠛⠃⠋⠙
⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⡇⠀⠀⠀⠀⠈⡇⠀⠀⠀⢀⡜⠁⠀⠈⣧⠀⠀⠀⠀⠀⡠⣰⣽⣿⣯⣆⠀⠀⠀⠀⣾⢿⡛⢛⡻⣷⠀⠀⠀⠀⡴⠾⢿⣦⠿⢛⠁
⠀⠀⣇⣀⣀⣀⣀⣀⠇⠀⠀⠀⠘⠇⠀⠀⠀⠿⠃⠀⠀⠀⠰⡕⡹⣿⢟⡫⠚⠀⠀⠀⠀⣿⣀⣙⣋⣀⣿⠀⠀⠀⠀⡯⠍⣒⣒⡩⢔⡂
⠀⠀⠈⠛⠛⠛⠙⠃⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠘⠾⠂⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠁⠒⠒⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠛⠛⠛⠂


⣶⣶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠿⠛⠻⠿⢷⣦⣄⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡷⠂⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⣠⣾⠟⠉⢸⡿⠛⠁⠀⠀⠈⠙⣿⣆
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇
⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠟⠀⠀⢼⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣀⡀⠀⠀⣀⣠⣾⡿⠋⠀⠀⠀⠀⠻⢿⣦⣄⣀⠀⠀⢀⣀⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠋⠉⠀⠀⠉⠛⠿⣷⣤⡀⠀⠀⢀⣴⣿⠟⠋⠉⠀⠈⠉⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠃⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠃⠀⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣶⣦⣴⣶⡿⠟⠁⠀⠀⠀⠀⠸⣿⡿⠿⣷⣦⣤⣴⣶⡾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠛⠛⠛⠻⢿⣶⣄⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠛⠛⠿⢷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣧⠀⠀⣠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⢾⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⠄⠀⣠⣾⣧⣴⡿⠟⠁⠀⠀⠀⠀⠙⠿⣶⣤⣄⣀⣠⣤⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠉⠉⠁

⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣏⣃⣉⣋⣠⣋⣉⣏⣡⣿⣋⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⣸⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣇
⠀⢀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⡀
⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠘⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠃
⠀⠀⢻⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡟
⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣤⣤⣾⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠠⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠐⠀⠀⢐⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠂⠀⠀⠀⠀⠀⠐⠆⠀⡀⠀⢘⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⠙⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠲⠖⠀⠀⡀⠀⠠⠀⠀⠀⠆⠀⠀⠀⢉⠅⠀⠂⠀⡀⠀⠀⠀⠴⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠑⠀⠑⠄⠀⠀⣃⠀⠐⠀⠀⠆⠀⠰⠖⠒⠛⠰⠦⠀⠚⠓⠛⠛⠀⠀⠂⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠠⢄⠲⠰⠆
⠀⠀⠀⠀⠀⠀⠀⣠⠊⠀⠁⢄⠀⠈⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠐⠃⠀⠀⠀⠀⠀⠌⠀⠀⠳⠄⠀⠀⠀⠀⠀⢀⡀⢢⠀⠘
⠀⠀⠀⠀⠀⠀⠐⠃⠀⠙⠢⡀⠀⠀⡀⠢⡀⠀⠇⠀⠀⠀⠈⠂⢄⠁⠐⢄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⡴⠦⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠈⠣⠀⠈⠠⠃⢄⡀⠀⠀⠀⠠⡀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠎⠃⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠐⠢⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠰⠒⠉⠀⠀⠀⠀⢀
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⣀⠀⠀⠀⠀⠂⠉⠀⠀⠀⠄⠀⠀⢀⠀⠀⠀⠀⠁⢀⣀⡀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠇⠈⠀⢄⠀⠀⠀⠀⠀⠀⢠⢠⡄⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⡀⡄⠀⡄⡤⢠⠀⠤⠀⠀⠀⠀⡀
⠀⠞⡔⠰⠀⡂⢶⡀⠶⢆⠦⠐⠠⡄⢀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠘⠀⠁⠈⠃⠀⠀⠀⠘⠂⠀⠀⠀⠀⠘⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠑⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡀⠀⠀⠀⠀⡆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠀⠒⠀⠀⠐⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠀⠀⠀⠄⠀⠁⠂⠤⢀
⠀⠀⠀⠀⠄⠀⠀⠈⠁⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠖⠀⠀⠀⣠⠀⡀⠈⠁⠂⠤
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢀⠠⠠⠬⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠠⠄⢀⣀⠀⠀⠀⠀⠀⡀⢀⠈⠀⠁⡄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡀⢀⠰⠖⠘⠋⠁⠀⠀⠀⠀⣄⠄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢀⡗⠀⠀⢀⠀⠁⠑⠄
⠀⠀⠀⠀⠀⡟⠆⠁⠈⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠉⡠⠀⠈⠀⢀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠃⠀⠀⠀⠚⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠄⠀⠂⣠⠄⠀⠁⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠈⢢⠀⠁⠐⠢⠀⠀⠀⠙⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄⠀⠀⠚⠀⠂⠀⠀⠀⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⢠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠈⡅



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣦⣤⣤⣤⣦⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡏⠉⠉⢉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠴⠶⠦⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⣡⡴⠖⠒⠲⢦⣍⠳⣦⡀⠀⠀⣠⡶⢋⣥⠶⠖⠒⠶⢤⡈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⣸⠃⣼⠃⠀⠀⠀⠀⠀⠈⠳⣌⠛⣦⡾⢋⡴⠋⠀⠀⠀⠀⠀⠀⢻⡄⢻⡀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣏⠀⠀⠀⠀⠀⠀⠀⠀⣨⡗⢀⠐⢯⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠹⣄⠀⠀⠀⠀⢀⣠⠾⢋⡴⠋⠳⣌⠛⢦⡀⠀⠀⠀⠀⢀⡾⢁⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣈⠛⠲⠶⠚⢋⣡⠾⠋⠀⠀⠀⠈⠻⢦⣉⠛⠲⠖⠚⣋⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣀⣤⣀⣀⣠⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣤⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠛⠛⠛⠻⠿⢿⣿⣿⠇⠀⠀⢠⠈⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠈⠻⢿⣏⣭⠭⠭⠉⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠃⠀⢈⡛⠛⠿⠿⢿⣿⣿⣶⣶⣤⣤⣤⣀⠀⠀⠀⢲⡤⠀⠀⠀⠀⠉⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⠀⣼⣿⣿⣷⣶⣶⣤⣬⣍⣉⡛⠛⠻⠿⠀⠀⠈⠛⠀⠀⠀⠀⠠⡞⠀⠀⠀⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⣶⣤⣤⠀⠀⣤⣤⣴⣦⣄⠀⠀⠀⠀⣿⣽⣿⣿⣿
⣿⣿⣿⣿⡏⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⢀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⢿⣿⡏⣤⣾⣿⣿⣧⡀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿
⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⣄⠀⠙⣆⢸⡄⠀⠀⠀⠀⠀⠀⠘⢸⣿⣿⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡦⠀⠘⠯⢀⠀⠐⣲⣷⣏⣳⡄⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣤⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⠛⠁⠀⠀⠀⣰⣾⠱⣦⡀⢃⣿⡋⠀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣬⣽⣦⣤⣴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣦⣬⣤⣤⣾⣵⣿⣿⣿⣿⣿
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠋⠉⠀⠀⠀⠀⠉⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⣴⣶⣿⣿⣿⣿⣶⣦⣄⠉⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠈⠻⣷⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⣿⣿⣿⠛⠛⣿⣿⣿⣷⣄⠘⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣆⠘⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢶⣾⡆⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⣿⣿⡋⠉⢹⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣿
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⣿⣿⣿⣿⣿⣿⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠸⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⠿⠟⠃⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⡄⠙⢿⣿⣿⣿⣄⣤⣽⣿⣿⣿⣿⡿⠋⢀⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⣀⠀⠀⠀⠀⣀⣠⣴⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣦⣀⠙⠻⠿⣿⣿⣿⣿⡿⠟⠋⣀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡠
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠀⡀⢀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⣛⣛⣛⣿⠿⠶⢾⣝⡻⣿⡿⣿⡻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣸⣿⣿⣿⣿⣯⣩⣤⠶⠖⣛⣩⠷⣚⡭⣚⢔⠫⣾⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣯⡻⣯⣟⠿⣾⣽⣿⡙⣷⢹⣿⣿⣿⣿⣿⣿⣿⣴⠾⢛⣩⡴⢞⣩⠞⡡⢫⡳⣜⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣮⠿⣮⡙⢿⡾⣧⡘⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣁⣴⠟⣡⠞⣡⢋⡿⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡝⣷⣜⣟⠛⣧⡘⢷⡸⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡾⢋⣼⢃⡞⣰⢇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⢾⣧⡙⠷⣌⠻⣎⢻⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢃⣾⢡⡟⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⠻⢶⣬⣙⠳⣬⡻⢮⡳⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⢣⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣭⣛⣛⣷⣦⣭⣿⣶⣿⣷⣿⣞⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣛⣛⣿⣿⣭⣭⣿⣟⣛⠻⢿⣟⢿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⣴⠶⠖⣛⣻⡭⠭⣛⡷⢞⡷⣛⢤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣛⣋⣥⠶⢛⣥⠞⣩⢎⡷⣝⣾⣿⣿⣿⣿⣿⣿⡿⣿⡻⣿⣟⡻⢷⣯⣿⡏⣿⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣯⣠⡾⢋⣥⠞⣱⢏⡾⣹⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⣶⣍⢻⡗⢿⡜⣷⣹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⢁⡾⢃⡾⣱⢇⣿⢹⣿⣿⣿⣿⣿⣿⣟⢿⣮⣿⡙⢷⡌⢿⡸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣟⣷⣿⣿⣿⣡⡿⢡⡟⣼⢸⣿⣿⣿⣿⣿⣿⣏⣿⡿⣷⣌⠻⣦⡹⣮⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⢱⡟⣾⣿⣿⣿⣿⣿⣿⣟⣛⠷⣦⣝⡳⣮⣻⣮⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⢿⣿⣿⣿⣿⣯⣿⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠁⠉⠉⠉⠉⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣛⣛⣛⣋⣩⣭⣭⡭⠷⠶⣒⣻⠯⢿⣯⢟⠬⠫⢊
⣿⣿⣿⣿⣿⢿⣿⢿⣿⣻⢿⣿⣿⣿⣻⡿⣿⣿⢻⣇⢿⡿⣿⣿⣿⣿⣉⣩⣥⣤⠶⠖⢛⣩⡥⠖⣚⡥⢚⡵⡪⣪⢪
⣿⣿⣿⣿⣿⢷⣝⠷⣮⣝⠿⣶⣯⣟⣻⣿⠛⣿⠘⣿⢸⣿⣿⣿⣿⣿⣿⣯⣡⣤⡶⠟⢋⣡⡴⠛⣡⠞⣫⠞⡵⡱⢱
⣿⣿⣿⣿⣟⢷⣝⢷⣌⡛⢿⣦⣍⣻⡋⢻⣇⢻⡇⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⡾⠛⢁⣴⠟⢡⡾⢃⡞⣱⢣⢿
⣿⣿⣿⣿⢿⣎⢿⣦⡙⣿⣦⣹⣏⠙⣷⡌⢿⡌⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⠟⢁⣴⠏⣠⡟⣰⠇⡞⣼
⣿⣿⣿⣿⣯⢿⣧⡻⣿⣬⣯⡈⠻⣧⡈⢿⡌⢿⡸⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⠁⣴⠏⢰⡟⣸⢃⡟
⣿⣿⣿⣿⣿⣟⣿⡿⢿⣤⡈⠻⣦⣌⠻⣆⠻⣌⢷⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡏⢠⡿⢠⡿⢸⡇
⣿⣿⣿⣿⣿⡿⠿⢶⣤⣌⠛⠷⣤⡙⢷⣌⠳⡝⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣾⠇⣾⢡
⣿⣿⣿⣿⠛⠿⠷⢶⣬⣍⣛⠳⢦⣝⡳⢬⡳⢜⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⢸
⣿⣿⣛⣛⣛⡿⠷⠶⢶⣭⣭⣟⣓⣶⣭⣷⣾⣷⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼
⣯⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣤⣤⣴⠶⠶⠶⠒⣒⣛⣯⡭⠽⣟⣒⢦⣝⢮⠫⠾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⡶⠶⠟⢛⣋⣩⡥⠶⢚⣫⠵⣚⡽⣪⢗⣴⡵⣿⣿⣿⣿⣿⣿⣿⢿⣟⡿⣿⣿⣻⡿⢿⣿⣽⣿⣿⣿⢹⣿
⣿⣿⣿⣿⣿⣶⡿⠛⣉⣥⡴⠞⢋⣵⠞⣡⠞⡱⢫⢿⢾⣸⣿⣿⣿⣿⡿⣟⢷⣭⡻⢶⣭⣛⠿⣷⣮⣭⣽⡍⣿⡜⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡛⣁⣴⠾⠋⣠⡞⢡⡞⣱⢏⡟⣿⣿⣿⣿⣿⣿⣿⣟⢷⣞⠻⣶⣍⠻⢿⣶⢼⣇⢹⣷⢹⣇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣴⡿⢃⣴⠏⣰⠏⡼⢸⢻⣿⣿⣿⣿⣿⣯⣿⣯⡻⣷⣌⠻⣷⠶⣷⡈⢿⣆⢻⡆⣿⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⡾⠃⣴⠏⣸⠇⡿⣸⢿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣿⠗⢿⣦⡘⢿⣄⢻⣎⢿⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⠏⢰⡟⢸⡇⣿⣼⣿⣿⣿⣿⣿⣿⣿⣻⣟⠻⢷⣦⡙⢿⣆⠹⣦⠻⣞⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⠁⣿⢡⡿⣿⣿⣿⣿⣿⣿⣿⣿⣙⠻⢷⣦⣍⡛⢶⣌⠳⣌⢳⡹⣞⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⢸⡇⣿⣿⣿⣿⣿⣿⣭⣝⣛⠿⠷⣦⣭⣛⠶⣭⣻⢮⡳⣝⣟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⣿⣯⣭⣽⣿⣛⣿⣷⣾⣿⣿⣷⣿⣿⣿⣿⣷⣻
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⣿⣿⣷⣄⠀⠀⠉⢳⡸⣦⠿⠒⠲⣇⣴⠨⢙⡢⡽⢿⣯⣾⣿⣿⣯⣿⣷⢙⣿⣯⣭⡝⠃⠀⠀⣿⠏⢀⡇⠈⢻⡇⠈⠻⠇⠹⠏⣿⡱⣶⢠⡿⠃⠉⢾⡟⠀⠘⡛
⣿⣿⣿⣿⣿⣶⣾⣉⠀⡸⠿⠃⠠⠨⠧⣤⠀⠹⣷⣰⣿⢟⣹⣯⣷⣞⣿⡾⢟⢋⡞⣅⢠⠆⠶⢨⡶⠀⠀⡄⣈⠁⠀⠀⠀⠀⠀⠈⢿⡟⠁⠀⣄⠀⠹⠀⠀⡸⣧
⣿⣿⣿⣿⣿⣿⠿⢿⢟⡙⢣⣤⡄⠀⠀⠈⠃⠰⠃⢉⡙⣮⣭⣴⣿⣿⣁⣽⣹⠻⢳⢏⡝⠀⠀⢰⣷⡶⣦⣰⠈⠁⠀⠀⠀⠀⠀⠀⠹⡅⠀⢀⡈⠀⣶⠘⠋⢠⣬
⣿⣿⣿⠿⠛⠿⢷⡶⣿⣿⠊⠿⠗⡿⠒⠀⠀⠁⠀⣹⠷⠷⣄⠈⠛⠃⠈⠁⠛⠛⠛⠀⠀⠀⣿⠙⠛⣿⡟⡻⢃⠀⠀⠗⣠⠀⠀⠶⠄⢀⠀⠁⠀⣀⣼⣧⠖⠟⠋
⣿⣿⣷⣶⣴⣾⡏⢀⣿⣧⣼⣿⠾⣀⣠⡔⠀⢀⣤⣭⡓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡲⠄⠀⢀⡤⠀⡿⠸⠅⠉⣀⠉⠀⠀⠘⢄⡀⡄⠀⠀⠀⠈⢹⡏⠡⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣷⣿⣿⣭⣥⣴⣮⠿⢖⡛⣲⡴⠶⠆⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠈⠛⠁⣾⣆⡀⣈⠑⣿⠁⠀⠁⠀⠙⠀⠀⠀⠈⢹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⡎⠋⢉⠀⠀⠀⠈⠉⣇⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⣴⢠⣿⠐⡟⠀⠀⠀⠀⣀⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣸⡇⣴⣠⡄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⣤⣄⢼⢯⣛⣠⣿⣻⣻⡄⠀⠀⠀⠋⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⡟⢀⡀⠀⣄⠀⠀⠀⠀⠀⣠⠤⠶⠶⠄⠀⠀⠀⠀⠀⠰⠆⠀⠀⠘⣫⣤⢣⡟⢟⡾⢭⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡿⡀⠀⠀⠀⠀⠀⢤⣄⡀⠀⠀⠀⠀⠰⠀⠀⠀⠀⣄⠁⠁⠀⠀⡿⠈⡀⣼⠁⠀⢠⠄⠀⠀⠀⢠⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠋⣚⡃⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡸⢦⠀⠈⠐⠀⠀⣀⠘⢛⠁⠏⠀⠀⠀⠀⠀⠀⠀⢈⣻⣯⠗
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣟⣵⠿⢛⡉⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠈⢣⡆⠀⠀⠀⣀⠂⠀⠀⠀⠀⠈⠃⣁⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣴⠟⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠛⠁⠻⠂⢀⠀⠀⣠⡄⠀⠀⠁⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⡱⣛⠅⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣽⡏⠀⠀⠀⠀⠀⢸⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⣸⡿⠃⢰⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣎⡿⢿⣦⡶⠖
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠼⠋⢀⡴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣦⣀⠀⢀⠈⠀⠀⠀⠀⠀⠠⠿⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⠿⣍⠉⠂⣧⡤⠠⠄⠀⠀⠰⡻⣧⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡗⢠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢲⣏⣷⣤⣄⠌⣯⢵⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⡻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠉⢠⣴⣔⡷⠸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢹⣾⠃⣴⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⢀⡎⢁⣼⢦⡶⠀⠈⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⢀⣉⠉⠁⣇⣿⠛⢣⣾⣆⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠡⣈⣛⣿⠿⢼⣷⣿⡟⠋⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⣪⠗⠛⢫⡌⢴⣾⡾⢥
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⠇⣀⣈⠧⠻⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠚⢭⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣦⡄

⠀⠀⠀⡠⠚⠉⠉⠉⠛⠓⠶⣤⣀⠀⠀⠀⢀⣀⡤⠤⠤⠤
⠀⠀⠀⣇⣀⣀⣀⣀⣀⣀⠀⠀⠉⢻⣦⡾⠋⠁⠀⠀⢀⡠⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠶⠶⠶
⠴⠚⠉⠙⢄⠀⠀⠀⠀⢈⣉⣽⡿⠛⠓⠛⠷⣖⠒⠋⠉⠀⠀⠀⠀⠀⣀⣤⠴⠖⠛⠉⠁
⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠈⠙⠲⠶⠶⠖⠒⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣦⠀⠀⢀⣠⣴⣶⣶⣤⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠉⠉⠀⠈⠛⣿⣿⣿⠟⠋⠉⠉⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⣴⣿⡿⠛⠙⣿⠟⠁⢀⣴⣿⣿⠟⠋⠛⢿⣿⣦⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⣠⣴⣶⠀⣠⣾⣿⠟⠁⢀⣤⣶⣦⣄⠀⠙⣿⣿⣿
⠀⠀⠀⠀⣿⣿⠀⠀⠀⠁⠀⣰⣿⣿⠟⠁⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣾⣿⠟⠁⢀⣴⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿
⠀⠀⠀⠀⢻⣿⣷⣤⣠⣴⣿⣿⠟⠁⢀⣴⣦⣄⣤⣾⣿⠟⠀⠀⠀⠀⣿⣿⣿⣿⣄⠀⠙⠻⠿⠛⠁⢀⣴⣿⡿⠋⠛⠿⠟⠃⠀⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠉⠛⠿⠿⠟⠋⠀⠀⠀⠈⠙⠻⠿⠿⠛⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣤⣀⣀⣠⣴⣿⣿⣿⣿⣦⣤⣀⣀⣤⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿





⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡄⠀⠀⠈⠝⠃⠀⠀⠀⠀⠀⠀⠈⠊⠓⢄
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠈⠕⠄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠑⠐⠊⠀⠀⠀⠀⠀⠀⠊⠂⠐⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣾⢾⡷⣷⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣻⣟⣿⣻⣟⣽⣫⣟⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢶⡵⣯⣾⣷⣋⣚⣑⣛⣚⣓⣿⣾⡷⣟⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⣻⢞⡷⣻⡿⠉⢛⣿⣿⣟⠛⣿⣿⡟⣯⢿⡽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡟⣽⢫⠿⣽⡆⠀⠉⠉⠋⠋⣴⣿⣿⣏⠷⣻⢞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠊⢁⣄⡈⠙⠀⠀⠀⠖⣾⣶⣾⣿⣯⣻⣽⢮
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡧⠀⣯⠒⠒⠀⡰⢤⠤⡤⢭⠭⣹⢿⠶⣻⢞⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡷⠀⣿⠓⢶⣴⣌⡷⣻⢞⡧⡛⢼⣋⠼⣻⣯⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⣿⣿⣯⡟⠙⠓⠛⠛⠛⠋⣿⣉⣿⢾⣯⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠿⠉⠀⠠⠤⠤⠤⢤⣿⣿⢏⣯⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⡀⠀⠀⠀⢀⣾⣿⣿⣿⣷⣾⣿⣬⣝⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣝⠇⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠮⢭⣛⣛⠻⠟⠻⣿⣛⣛⣭⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣶⣤⣤⣄⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠴⣟⣿⠸⠿⣿⣻⠉⢡⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣼⣿⡿⢾⣿⣶⣤⡉⠉⣠⣾⣿⣿⣦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⠛⢿⣿⣿⣿⣿⣿⣿⣏⡉⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣆⠀⠙⠻⠿⡿⢿⡿⣷⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⡏⠀⡀⠿⢿⣿⣷⣿⣦⣶⣿⣇⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⠿⣿⣟⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⠁⢸⠟⢛⣿⠿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠾⣿⣄⣐⣶⡆⠋⠁⠀⠀⠀⠰⣦⣤
⠀⠀⠀⠀⠀⢀⠆⢀⠀⠀⠀⠀⠀⠀⠄⢰⣿⣿⣝⣛⣷⣬⣶⣦⣄⠀⠀⠘⡏
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⠇⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠸⠿⣿⣿⠿⠿⠓⠁⠀⠋⠂⠀⠀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢰⣶⠜⠁⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⢀⣿⠁
⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣿⣶⠄⠀⣐⠂⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⢸⣿⣿⡒⠛⠁⠙⢳⡤⠂⠈⣻⣾⣿⣧⠀⡀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⢰⣷⣄⠀⠀⠀⠀⠻⠿⠿⠿⠿⠶⠤⠈⠁⢽⢤⣿⣿⣿⣿⣷⡰⣄⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠉⠛⠷⠦⠤⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠮⣤⣀⢀⣾⠿⠟⠉

⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿
⣿⡿⠁⢀⣤⡀⠈⢿⡟⠁⢀⣤⡀⠈⢿⣿
⣿⣿⣶⡿⠟⠀⢀⣾⡇⠀⢸⣿⡇⠀⢸⣿
⣿⡿⠋⠀⠀⠶⠿⢿⣇⠀⠸⠿⠃⠀⣸⣿
⣿⣧⣤⣤⣤⣤⣤⣼⣿⢦⣤⣤⣤⣾⣿⣿
⣿⣿⣿⣿⡇⢿⡇⡄⡁⠠⢀⣺⣿⣿⣿⣿
⣿⣿⣿⢿⡷⠶⡷⠷⣿⢿⢶⠾⢿⣿⣿⣿
⣿⣿⣿⢈⡐⢗⣆⠇⣀⣈⢰⠢⢙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣀⣠⣐⣸⣐⣊⣁⣱⣰⣁⣹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠋⠙⣿⣿⣿⣿⣿⣿⣿
⣿⠏⢻⠛⠻⠙⡟⣿⠛⣍⢹⠛⢩⣟⠹⣿
⣿⣾⣶⣾⣶⣶⣶⣾⣾⣿⣾⣾⣶⣷⣶⣿
⣿⣿⣍⣉⣙⣻⣿⣻⣛⣛⣻⣿⣿⣿⣿⣿
⣿⣽⣽⣽⣯⣯⣭⣯⣿⣽⣿⣭⣿⣽⣽⣿
⣿⣿⣿⣿⣿⣶⣶⣿⣿⣷⣶⣷⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿