Walker Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⣩⠴⠖⠲⠦⣍⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣋⣉⣉⣙⠲⣄⠀⠀⢠⠏⡼⠁⠀⠀⠀⠀⠈⢧⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⣡⠞⠁⠀⠀⠈⠳⣌⢳⡀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⡏⠀⠀⠀⠀⠀⠀⢸⠈⡇⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⣷⣶⣶⣶⣶⣶⣶⣾⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣇⣀⣀⣀⣀⣀⣀⣸⠀⣧⣼⣴⣷⣶⠿⠿⠛⠛⠋⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡟⠛⠛⠛⠛⠛⠛⢻⠀⡟⢹⠉⡇⠀⠀⠀⢀⣀⣀⣼⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⣇⣼⣴⣷⣶⠾⠿⠟⠛⠋⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡟⢹⠉⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⡇⣸⠒⡇⠀⠀⠀⠀⠀⠀⢸⠒⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⡇⠀⠀⠀⠀⠀⠀⢸⣤⡇⣿⣀⣿⠀⠀⠀⠀⠀⠀⣿⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⣧⠀⠀⠀⠀⠀⠀⣾⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠀⠀⠀⠀⠀⠀⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⣻⠁⣀⣀⣀⣀⡼⢭⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡔⠉⠈⠉⠉⠀⠀⠀⠀⠀⢳⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡏⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣧⠀⠀⠀⠀⢀⡴⡖⠒⠒⠂⠈⠉⢳⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⢸⢷⣛⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⠀⢀⡴⠊⣉⣽⣗⣀⡠⡤⠤⠤⠚⠒⢤⠙⡄
⠀⠀⠀⠀⠀⠀⠀⡾⢰⠋⠙⠲⢌⣓⠦⣄⡀⠀⠀⠀⠀⢹⠘⡇⡼⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢳
⠀⠀⠀⠀⠀⠀⢀⡇⣸⠀⠀⠀⠀⠈⠙⠲⢭⣛⠶⣤⣀⠸⡆⣿⠇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠸⡆
⠀⠀⠀⠀⠀⠀⢸⠃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⢬⣙⠳⣼⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠀⠀⣾⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡏⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⣷
⠀⠀⠀⠀⠀⠀⡏⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢻
⠀⠀⠀⠀⠀⢰⡇⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢸⡄
⠀⠀⠀⠀⠀⢸⠁⣏⣀⣀⣠⣤⣤⡤⠤⠤⠴⠶⠶⠶⠒⣒⣿⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇
⠀⠀⠀⠀⠀⣸⢿⡛⢦⡴⠖⠒⠒⠒⠒⠚⠛⠋⠉⠉⠉⠉⡇⢸⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⡇
⠀⠀⠀⠀⠀⣿⢸⡋⠲⣌⡳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⢚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿
⠀⠀⠀⠀⢸⣙⣛⡇⠀⠀⠙⠢⣍⠳⢤⡀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢿
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠈⠙⢦⣝⠲⣄⠀⠀⠀⣼⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡙⠦⣄⡿⠀⡇⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⠤⠤⠔⠒⠒⢚⣳⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢬⡇⢸⡗⣚⣛⣉⣭⡭⠤⠴⠶⠖⠒⠒⠚⠉⠉⠉⠉⣯⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠤⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠛⢻⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⣿⣿⠛⢿⠛⡟⢿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡻⠂⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠅⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠈⢿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣠⠔⠦⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿
⣿⣿⣿⡿⠛⠛⠁⠀⠀⠠⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⣿⣿⡿⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⣿⣿⠁⠀⢠⡶⠶⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⠇⠀⠀⠰⣿⣿
⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢼⠀⠀⠀⣰⣿⣿
⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⣀⣀⡂⢀⣀⣀⣐⣿⣿⣸⣀⣀⣼⣿⣿⣿
⣿⣿⣿⣿⣷⣦⣤⣴⠾⣷⣆⣂⣤⠶⢒⡲⣶⠖⠒⠒⠎⠁⠸⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠉⠉⠉⠈⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣏⣀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡏⠙⠻⣿⣆⣀⡀⠀⣀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣿⣿⣿⣿⣿⣤⠀⠀⠿⣿⣯⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠟⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡑⠉⠀⠀⠁⠈⠋⠉⠙⠉⠝⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⡛⠓⠒⠀⠀⠀⠀⣀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣷⣿⣿⣿⣿⣿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠶⠶⠶⢤⣼⣿⣿⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣯⣭⡍⠉⠉⠉⠉⠉⠁⠀⠀⢀⡠⠄⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⠀⣀⣠⡌⠁⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣤⡄⠀⠀⣒⣀⣀⠂⡀⠀⣁⣠⣥⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⣔⠀⠀⠀⠀⠀⠉⠉⠛⠓⣥⣌⡙⡋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣧⡍⢻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣼⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢀⣴⣶⣿⣿⣿⢿⣿⣋⠉⠈⠉⠙⠁⠀⠀⠀⠈⣿⣿⣿⠛⠛⠿⠟⣡⣿⡙⢶⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⢿⣿⣧⡾⠟⠛⠉⠁⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠟⠀⠀⢀⠔⠀⠈⠉⠁⠙⢿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣾⣟⠁⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠀⢀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠲⠶⠒⠂⣴⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁


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

⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠋⣽⣿⣿⠟⠭⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⠄⠀⢀⣤⣂
⠀⢸⣿⣿⣿⣿⣿⣿⣿⢧⣿⣿⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣸⠈
⠀⢸⣿⣿⣿⣿⣿⣿⣿⢨⣵⣦⣭⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠲⡏
⠀⢸⣿⣿⣿⣿⣿⣿⡏⠂⠉⠛⠛⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣵⣶⣦⣴⣿⣄
⠀⢸⣿⣿⣿⣿⣿⣿⡇⣿⡤⣶⡦⣴⡦⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠄⢻⠉⢹⠉⣱⡀
⠀⢸⣿⣿⣿⣿⣿⡿⣹⣿⣕⣿⡇⣽⣿⢡⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣓⠀⠟⠒⣿⡋⢱⣗⡆
⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⢸⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⢨⡵⡷⠘⠿⠃
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠙⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣉⢺⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⢟⡅⠀⠀⠀⠀⣠⡴⢟⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⡟⢛⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠛⠉⠀⠀⠀⠀⣾⠛⠷⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁⡏⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⣤⣶⠶⣶⣤⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⠀⠀⠀⠀⠈⠉⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⠩⠉⣩⣯⠁⣽⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢘⣧⣤⣤⣀⣀⣀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣷⣿⣶⣽⣟⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣷⣾⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣠⠴⢻⡍⠉⠉⣻⠏⠁⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡋⠁⠀⣼⢛⢢⠀⣿⢀⣤⠶⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⡉⡆⠈⣿⠘⡘⠀⣿⠉⠀⠀⣼⠟⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣏⣅⣊⣙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣌⡡⠃⠀⠀⠀⠀⣾⠟⠳⡄⠘⣿⠘⢣⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠘⢳⠁⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣾⣿⣵⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠰⠿⠆⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣶⢲⣶⣞⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣿⣿⣹⣧⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠝⠙⠀⣠⣴⣦⣤⡀⢀⣠⣄⠰⣆⠀⠀⣶⢲⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣦⣾⣿⠘⠡⣼⣿⣷⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠀⠈⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣺⣷⣾⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣴⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⣿⣿⣿⠟⠛⠋⠀⠀⠀⠀⠀⢀⣾⣯⠼⣻⡵⣻⠿⠛⠛⠉⠉⠋⠙⠛⠟⠑⠞⠛⡿⠿⡿⠿⣿⣻⣿⡟⣿⣿⣀
⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⣾⣿⡥⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠃⠻⣿⣿⣿⡄
⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢡⠈⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣬⣿⣿⠏⠀⠀⠀⣀⣀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⠦⣻⣿⠀⠀⠀⠾⠋⠉⣹⣭⣿⣿⣿⠿⠷⠀⠀⠀⠀⢀⣤⣶⣶⠶⠖⠶⠄⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⣿⣿⠃⠀⠀⠀⠀⠀⠉⠉⠈⠀⠈⠁⠀⠀⠀⠀⠀⠹⠧⠙⠿⠓⠲⠶⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠷⠀⠀⠀⠀⠀⠀⠀⢀⣀⣩⣝⣲⠔⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⢀⣤⣾⣛⣙⣙⣛⣁⣀⣀⠀⠀⠀⣀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣄⣠⠀⠀⠈⠉⠙⠧⣤⡭⠉⠉⢉⣉⡵⠶⠿⢿⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⢀⣄⡀⠀⠀⠀⠒⠚⠃⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣷⣤⣄⠀⣀⠀⡀⠀⠀⠀⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢠⠀⠀⠀⠀⠀⠀⠀⠛⠛⠿⣿⣦⣿⣶⣿⣂⡤⠖⠉⠀⠀⠀⠀⠀⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄
⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡇⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⡀
⠀⣀⣀⢶⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⢹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⣀⡀
⢸⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣯⣴⣿⣿⣿⣾⣷⣶⣤⠀⡀
⢸⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠿⠿⠿⠶
⢸⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣦
⣷⣤⣰⣤⡄⠀⢰⣶⣤
⣿⣿⣿⣿⣿⡄⢸⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰

⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠉⠀⠀⠀⠀⠀⠀⠉⠉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⣍⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠙⠻⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠈⠙⠻⢿⣿⣿⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⣤⣤⣄⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠹⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿
⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣶⣶⣾⠿⢿⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠛⠛⠉⠉⠁⠀⠀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠿⠿⣷⣶⣶⣤⣤⣀⣀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣾⠿⠿⠟⠛⠛⠉⠛⢿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⠿⢿⣷⣶⣿⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠛⠛⠿⠿⢿⣶⣶⣤⣤⣀⣀⡀⠀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠿⠿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢰⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⣿⠀⠙⠻⢿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠈⠙⠻⠿⣷⣦⣤⣀⡀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣶⣿⣿⣤⣤⣤⣄⣀⣀⣀⣀⣤⣤⣤⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠉⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⢹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣴⣶⡿⠿⠛⠉⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿
⠀⠀⠀⠀⣼⣿⢾⡿⠿⠿⠿⠿⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠿⢿⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣀⣀⣀⣠⣤⣤⣴⣶⣶⠿⠿⠛⠉⠁⠀⢺⣿
⠀⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿⠿⠟⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠿⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⠀⠀⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⣀⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⣠⣾⠿⠛⠻⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣄
⣿⣏⠀⠀⠀⢘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠋⠉⢿
⠹⣿⣦⣤⣤⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣤⣤⣾
⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⠿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⣀⣾⡿
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣿⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢝⣛⣻⣿⣿⣿⣿⣿⠋⠉⠉⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠖⠒⠂⠈⠉⣩⣴⠾⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠋⠉⠉⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣆⣀⣀⡤⠄⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠬⢷⣄⡀⠐⠀⠀⠀⡀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⡗⣦⣈⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣯⣤⢠⣶⣤⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣻⣿⣿⣿⣿⣷⣶⣦⣤⣀⡀⠄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿
⢸⣷⢠⣾⡟⠀⠀⢸⣵⡿⣀⣷⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠟⠈⠙⠻⢿⣿⣿⣿⣿⣷⣞⢃⣀⡀⠀⠀⢠⣿⣿⣿⣿
⢸⡇⠹⣿⢷⡄⠀⢰⣿⡆⠘⢿⣿⣦⣀⡀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠈⠉⢛⡻⢿⣿⣻⣯⡉⠀⠀⠋⠛⠉⣹⣿
⣿⣿⣿⣿⣿⣿⣶⣿⣾⣷⣾⣿⣿⣿⣿⣿⣷⣤⣀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠈⣿⣿⣿⡄⠀⠀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣀⣾⣿⣿⣿⠀⠀⠿⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⡀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⢀⣤⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⡿⠃⠠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⡀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡔⢆
⠀⠀⠀⠀⠀⠀⠉⠙⣿⣿⣿⣿⣿⣿⡇⣿⠇⠐⠒⠒⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⢀⡀⠀⠾⢿⣿⣿⣿⣿⣿⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢻⣿⣿⣿⣿⣰⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⠿⠛⠈⠻⣷⣔⣄⠀⠀⠀⠀⠀⠀⣠⣴⣶⣄⠀⠀⣤⠋⢀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠦⣄⠀⠀⠀⠀⣿⣿⣿⣿⡇⠈⠁⠐⠋⠛⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣌⡂⢰⣤⣠⣿⣿⣿⣿⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣹⣿⣿⣿⣧⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⠈⠙⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣯⣼⣿⣿⣿⣿⣿⣿⣿⡿⣋⣽⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠛⠛⠛⠛⠛⠋⢉⣼⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠿⠷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠶⢶⣄
⠀⠀⠀⠀⠀⠀⣾⣻⣭⣥⠴⠶⣦⣹⣦⣄
⠀⠀⠀⠀⠀⢰⡿⢃⡀⠠⠤⠶⠾⣿⠇⣹⡀
⠀⠀⠀⠀⠀⣸⠃⢏⣀⠀⠤⠤⣤⣾⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠶⠶⠒⠒⠒⠒⠀⠀⣀⡤
⠀⠀⠀⠀⠀⣿⠀⠈⠁⠐⣦⣤⡤⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠿⠋⠁⠀⠀⠐⠦⣤⣤⣤⠶⠟⠉
⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠙⣧⣴⢟⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠁
⠀⠀⠀⠀⠀⣷⠀⣶⠀⠀⠀⢸⣧⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏
⠀⠀⠀⠀⠀⣿⠀⠛⠶⠶⠶⢋⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⡴⢒⡦⠖⣻⠓⠆
⠀⠀⠀⠀⠀⠘⣧⠀⠀⠙⠻⡻⣌⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣴⣿⣤⣘⣵⣋⡉⠉
⠀⠀⠀⠀⠀⠀⢻⡀⢢⡀⠀⠀⠙⣦⠙⣧⡀⠀⠀⠀⠀⢀⣴⠟⠋⠁⠀⠀⠀⠀⠈⠉⠛⢿⣟⢷⣄⠐⢶⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⢷⡀⠀⠀⠈⠃⠈⢷⣄⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠹⣆⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⢷⠀⠀⠀⠀⠀⠀⠙⢷⣄⣾⠃⠀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⣧⣄⠈⠻⣦⣄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠙⢿⣸⡄⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠉⠛⠦⣌⠙⠻⠷⢶⣤⣤⣤⡤
⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⢠⡿⡀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⢸⠀⢠⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠘⣷⠸⣄⠀⣿⣿⢧⣀⣀⡀⠀⠀⠀⠀⠀⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⢸⡇⣸⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢹⡎⠒⠀⢹⡄⠑⠚⠒⠊⠀⠀⠀⠀⠀⣿⣿⢯⠐⠦⣤⣤⣤⣴⠾⠋⠀⡠⣞⠄⠀⢸⣧⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠸⣧⡀⠀⠀⠀⠀⠀⢠⣤⠾⠃⢹⡄⠀⠀⠀⠀⠀⠀⢄⠀⡼⡼⠁⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠈⠛⠷⠶⢶⣤⡤⠤⠄⠀⠀⠸⠃⢰⡄⠀⠀⠀⠉⠢⣭⣥⣷⠄⠀⢀⣾⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⣠⡤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣾⠋⠀⠙⢷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⣀⠙⠦⣤⣤⠤⠀⠈⠁⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⠶⠟⠋⠀⠀⠀⠀⠀⠉⠛⠛⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⡀⣀⣠⣴⠾⠛⠛⠋⠛⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃

⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠙⠛⠛⣻⣿⣿⣿⣿⣿⣿⡿⣶⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡴⠐
⣠⡌⠛⠛⢩⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡀
⣤⣤⡴⠶⢶⣦⣤⣤⣀⡀⢀⣀⣀⣠⠤⠤⠀⠀⠀⠀⠀⠀⠀⡖⠀⢀⠀⠀⡶⠄⠲⣄⠀⠜⠁
⠀⠀⠀⣠⣽⣿⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠈⠀⠘⠀⠀⠀⠈⠙⠠⡀⠒
⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣀⣠⣼⣶⣶⠶⠄⠒⡀
⠀⠀⠨⠄⡤⣀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⣠⣴⣾⣏⣥⣂⢜⡙⠁⠀⠘⢿⣿⡄
⠐⠐⠲⠶⣤⡤⣀⢀⡤⣶⣿⣿⡟⢁⡉⠀⡀⠀⠈⠙⠻⣿⣿⣿⣦⣀⣴⣿⣿⡿⠟⠛⠻⠤⠊⠀⠤⡄⠠⣄⠉
⣤⣤⣀⣠⣤⣤⡄⢌⢼⢿⠃⡞⢸⡟⠑⣞⠥⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠏⠄⠀⠀⢠⣤⡄⠀⢀⠀⠀⠁
⣾⡛⠛⠉⠉⠀⢀⣸⢿⠏⠸⡇⠈⠓⢽⣿⡦⠱⠤⠀⠀⠠⣦⣽⣿⣿⣿⣿⣤⣄⣀⠀⠀⠀⠀⠀⠸⣀
⣄⣀⣀⡀⠀⠀⡘⡏⡏⠀⠀⠘⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⡹⢱⣿⣿⣿⣿⡆⠀⠀⠉⠑⠀⣀⠀⠀⠈⠁⠂
⠈⡉⠁⠀⠄⠀⠀⠀⣀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢸⣿⣿⣿⡿⣿⠉⠛⠻⠯⡅⠁
⠀⠀⠀⠀⠀⠠⢀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀
⠀⠀⣉⣀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠈⠿⠒
⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣦⣤⣰⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣏⣷
⠀⠀⠀⠀⢾⣶⣶⣶⠶⠤⠬⠿⣷⣶⣿⣿⣿⣿⣿⣿⣶⡾⢧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣀⡀⠀⠀⠀⠰⠤⠤⠀⠀⠀⠀⣀⢈⣉⡛⠛⠋⠁⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶⠶⠦⠴⠶
⠶⠦⠬⠭⣿⣿⣷⣶⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶

⠀⠀⠀⢰⠋⠉⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⢱
⠀⢠⠒⢺⡄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⡗⠒
⠀⢼⠀⠸⡇⠀⢸⠀⠀⠀⠀⠀⢀⣠⢤⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡤⢤⢄⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡶
⣤⢸⡀⠀⡇⠀⠸⣒⡒⢒⣒⣒⣇⢠⡠⠀⢗⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡙⠀⠂⡤⢠⡁⠀⠀⠀⢈⡇⠀⢸⡇⠀⡇
⠛⠀⡇⠀⡇⠀⠀⠁⠀⠀⠀⠀⠙⣆⣀⣀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠤⣴⠋⠀⠀⠀⠀⠀⡇⠀⢸⡇⠀⡇
⠀⠒⡇⠀⡇⠀⠀⡆⠀⠀⠀⠀⠀⢸⠀⠀⣀⡤⢤⣤⡄⠀⢀⢤⡖⠲⠤⣀⠀⠀⡟⠀⠀⠀⠀⠀⠀⡇⠀⠘⡇⠀⠉
⠀⠀⠣⠤⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⡴⠋⠀⠀⠘⠉⠀⠈⢑⠈⠉⠀⠀⠈⠳⣼⠃⠀⠀⠀⠀⠀⠀⡇⠀⠈⠓⠒
⠀⠀⠀⠀⠣⠄⠤⠃⠀⠀⠀⠀⠀⡸⣇⠀⠀⠀⠀⠀⣀⠀⠎⣤⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⠀⠀⠓⠤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⠈⠀⠀⠀⡄⠘⠛⠀⡆⠉⠁⢀⠃⠀⠀⠈⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠂⠀⠀⠈⠂⠀⠀⠀⠀⠀⠁⠀⡠⠁⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⡀⠀⠀⠀⠑⠠⣀⡀⠀⠀⠀⡀⡀⠐⠀⠀⠀⠀⠀⡀⠆⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡨⠂⠀⠀⠀⠀⠀⠀⠖⠂⠀⠃⠠⠃⠀⠔⠀⠀⠀⠀⠀⠀⠼⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⠂⠀⠀⠀⠀⠠⠀⣀⡉⠦⠀⠀⠀⠐⠤⠀⠀⠀⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠀⠀⣀⢀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢀⡤⡀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠑⠒⠒⠒⠉⣿⠀⢹⡏⠉⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⠀⢸⣇⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠉⢂⠀⢀⡹⠂⢎⡀⠈⡐⠉⠈⠲⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢀⡀⠀⠀⢀⠀⠀⣀⢀⣀⣀⠀⢀⡀⢀⣀⠀⠀⠀⠀⠀⣀⣤⡄⠀⡀
⠀⠀⠀⣾⣿⡇⣼⠏⠀⠀⠀⠀⠀⣿⣿⡄⠀⣸⠇⠀⢀⣿⣠⡴⠋⢸⣿⣿⠀⠀⠋⣀⢹⣷⣄⡀⠀⢠⣿⣿⢁⣾⠃
⠀⠀⠠⣿⣿⣾⡏⠀⠀⠀⠀⠀⠀⢿⣿⣇⡴⠋⠀⠀⣼⣟⠉⡀⠀⢸⣿⣿⡄⠀⠀⢻⣾⣿⣿⣿⣦⣘⠟⣵⣿⡇
⠀⢠⣰⣿⣿⣿⠃⠀⠀⠀⢀⡤⣚⣿⠟⠋⠀⢀⣤⣾⣿⣿⣷⣾⣦⣼⣿⣿⣿⣄⠀⢸⣿⣿⣿⣿⣯⣹⣿⣿⣟⣀
⠀⢸⣿⣿⣿⠏⠀⠀⢀⣴⣿⠾⠛⢁⣠⣴⣶⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢸⣿⡿⠃⠀⢀⣠⣿⡿⠁⣠⣴⣟⠋⠉⠀⣉⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉
⠀⢸⣿⠁⢀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⣿⡿⠿⠿⠋⠁⠀⡽⠟⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⡾
⠀⠸⠏⣠⣿⣿⠟⠋⠉⠰⠟⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣰⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⣠⣿⣧
⠀⢀⣾⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⣌⣤⣵⡄⢀⣀⣠⣴⣿⣿⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⡿⠏
⠀⢸⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠟⠁
⠀⠘⠃⠀⠀⡀⠀⠀⢀⣀⣠⡤⠄⠀⠀⠀⠀⠈⢿⣿⣿⣿⣽⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⣠⣿
⠀⠀⠀⣠⡞⠀⠀⣴⣿⣿⡻⡆⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣋⡝⠣⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣾⠟⠁
⠀⢠⣾⠟⠀⢀⣾⡿⠟⠋⠀⠈⣴⠆⠀⠀⠀⠀⠀⠀⠈⠊⠟⠁⡵⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⠋
⠀⠘⠋⣠⣴⣿⣷⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠚⣿⣿⣿⣿⣿⣿⣿⠃⢀⣿⠇⢀⣴⣿
⠀⠀⡚⠁⠈⠉⠛⠛⠿⠃⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢘⣿⣿⡿⠿⠛⣿⣤⣾⣿⣶⣿⠟⠉
⠀⢸⣿⣿⣦⣀⠀⠀⠀⠶⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣆⠀⠀⣸⣿⣿⡿⠋
⠀⠈⠛⠿⠿⠿⠆⠀⠀⣴⡟⠡⣤⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠸⣿⣤⣾⣿⠟⢿⣇⠀⠀⣴⠇
⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋⢀⣀⣴⣄⡀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠁⠀⣾⡗⢀⣼⡟
⠀⠀⠀⠀⣠⣴⣾⣿⣷⠿⠟⠛⠋⠉⠃⠀⠀⠀⣠⠀⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣼⣿⢁⣾⣿⣥⣶⡆
⠀⠀⢠⣾⣿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠈⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢯⣼⣿⣿⣿⣿⡇
⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⢸⣹⣿⣿⣿⣿⠿⠋
⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⣾⣿⠿⢛⣵⡿⠇⠀⠀⠀⠀⠀⠀⣶⡿⠀⠀⣼⣿⣿⣿⣿⡇⠀⣀⡀
⠀⢸⣟⣴⣿⠁⢀⡄⠀⠀⣠⣤⣶⣻⣵⡾⠿⠛⠛⢻⣿⢿⠃⠀⠀⠀⠀⢀⢐⡞⠟⢀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢠⣿⣿⣿⣿⣿⣷⢀⣾⣿⣿⠟⠋⠁⠀⣀⣠⣴⣾⠇⠀⠀⠀⠀⢀⠀⣰⡿⠀⠀⠈⢠⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣿⣿⡿⢹⣿⣿⣿⡿⢿⣷⣾⣿⡿⠿⠟⢣⣿⠁⠀⠀⠄⡐⠀⡄⣸⡿⠁⠀⠀⡄⢈⣾⡿⣿⣿⣿⣿⣿⣿⣥⣦
⠀⢸⣿⡿⠁⣸⣿⣿⣯⡾⠿⠋⣠⣶⠂⠀⣰⣿⡇⢸⡥⠀⠀⠀⠀⣄⣿⠇⠸⢰⠆⡇⣰⡿⣑⣿⣿⣿⣿⣿⣿⣿⡿
⠀⢸⠟⠀⣠⣿⣿⣿⡏⠀⣠⣿⣿⠏⠀⣠⣷⡿⠀⡸⠁⠀⠐⠀⠀⣸⡟⠀⠀⠀⠀⠃⡟⢁⣿⣿⣿⣿⣿⣿⣿⣿⠇
⢀⠄⢀⣼⣿⣿⣿⣿⡇⣼⣿⣿⠏⢀⡾⢱⣿⠃⠐⠁⠀⠀⠀⠀⢠⣿⡇⠀⠀⡆⢸⠀⠃⡺⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠈⠉⠉⠉⠉⠉⠀⠉⠉⠁⠀⠛⠁⠙⠛⠀⠁⠀⠐⠁⠐⠂⠛⠛⠉⠀⠀⠁⠈⠘⠀⠋⠙⠛⠛⠛⠛⠛⠛⠛⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠠


⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⣹⠳⡀
⠀⠀⠀⠀⠀⢀⡞⠁⡟⠀⢠⠃⠀⡇
⠀⠀⠀⠀⠀⡼⠀⢸⠃⠀⡎⠀⠀⠃
⠀⠀⠀⠀⢰⠇⠀⡟⠀⢰⠃⢀⢰
⠀⠀⠀⠀⣸⠀⢰⡇⠀⡾⠀⣾⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢦⠤⣀
⠀⠘⠀⠠⡿⠀⣸⠀⢀⡇⢠⡿⠧⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⡸⠀⢸
⠀⠀⠀⠀⡇⠀⡿⠀⢸⠁⢸⣿⠃⠐⠂⠀⠨⢍⠋⣰⠀⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠀⢠⡇⠀⣸⠑⣆
⠀⠀⠀⠀⡇⠀⡟⠀⢸⠀⢸⢋⠀⠀⠀⠀⠀⢐⠀⠀⠀⠉⠐⠚⠀⠬⢐⡂⠀⠄⡀⣀⠀⠀⠀⠀⠀⠀⠀⠜⡤⠀⡼⠀⢠⡇⠀⡏
⠀⠀⠀⠀⡇⠀⡇⠀⣾⠀⠀⠆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠤⣤⡉⣿⠆⠀⠀⠀⠁⠒⠇⡀⡐⠀⠄⠀⠀⡜⣼⠇⢰⠃⠀⡾⠀⢰⠃
⠀⠀⠀⠀⢃⠀⡇⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠙⢄⡉⠈⠛⠑⠀⠈⠑⡄⠀⠀⢀⡴⠀⠀⠈⠑⠂⠨⣙⡟⢀⠏⠀⣸⠃⢀⡟
⠀⠀⠀⠀⠈⠉⢧⠀⢧⢠⠃⠀⠀⠀⠀⠀⠠⡀⠀⠀⠙⢄⠀⠀⠀⠀⠠⣼⡤⠔⠋⠀⠀⠀⠀⠀⢀⢱⡿⢀⡞⠀⢰⠏⠀⡼⢀
⠀⠀⠀⠀⠀⠀⠈⠉⠙⠁⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠙⢶⠢⢲⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠞⠁⡜⠀⢠⠏⠀⡼⠁⠂⠬
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠖⠉⠉⣽⣦⣄⣀⣠⣴⣄⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⡼⠁⢠⠏⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡈⠻⠿⣿⣿⠿⡇⠑⣄⠀⠀⡀⠈⠀⡎⠀⡜⠀⣠⠋⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡿⣿⣦⣤⣀⣀⣴⡇⠀⠈⡠⠊⠀⠀⠀⣇⠎⢀⡴⢇⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⡈⠙⠻⠿⢻⠏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠙⠷⠶⠞⠁⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠁⠀⠀⠀⠀⠀⠁⠀⠐⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⡀

⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⡀⡀
⠀⢸⠀⣿⠀⠀⠀⠄⠀⠀⠀⠘⠅⠀⠈⠃⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠂
⠀⣼⣶⣿⡄⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣹⣷
⠀⠈⠀⠈⠷⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢣⡤⠠⠆
⠀⠀⡀⡐⠁⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠺⠀⠀⠀⢀⣧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⢠⡅⢿⡀⠀⠀⠀⠈⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⠹⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⢀
⠀⣾⠁⠹⡇⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣦⠀⣶⠌⡄⠸
⠀⠛⠀⠀⢳⡄⠀⠀⠀⠸⣃⢰⡆⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠿⡆⠐⠀⠀⠀⠁
⠀⣀⡀⠀⢸⢻⡇⠀⠀⠾⣯⡀⠁⠀⠃⠀⢡⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⠀⠀⠾⠋⢳
⠀⠈⠿⢄⢛⣘⣿⡗⠀⢡⡿⡍⠀⣠⡇⠀⠈⠆⠀⠀⠀⠀⡀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣀⣀⣤⣴⢾
⠀⣠⣆⣿⣀⡀⣻⣇⢀⡌⠀⠀⠸⢷⣅⣤⣤⣤⣤⣤⣤⣴⣧⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣿⣻⣿⣯⣽⣿⣿⣿⣿⣿⣿⣛⣿⡋⣉⠛⠡⠈⠋⢨
⠀⣿⡛⠛⠛⢛⣿⣷⣾⠳⠞⠊⢠⡀⠀⠀⠀⠠⠀⠀⠉⠉⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⠀⠀⠀⠂⠀⠀⢻
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠐⠇⠀⠀⠀⠐⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⡌⠀⠀⠀⠀⠀⢀⣸
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⡄⠀⣶⠀⠀⠀⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⠿⣿⣿⣿⣿⡇⢀⠀⠀⠀⡀⠀⠿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⠀⠻⠀⠀⠀⢷⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡹⠿⢿⣦⣶⣿⣿⣿⡟⠀⠀⠀⢰⡇⠀⢰
⠀⢻⣿⣿⣿⣿⣿⣿⣿⡀⠉⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⢿⣆⠀⠙⠻⣿⣽⡇⣿⡀⠀⠀⡸⠇
⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠘⠻⠿⡟⣦⡈⠙⠳⢻⣷⡆⠀⠑
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣆⠀⠀⠸⣦⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡀⠀⠀⠀⠀⢀⣾⡛⣻⣦⡀⠀⠀⠆⠀⠀⠀⠀⣼
⠀⣿⠿⣿⣿⣿⣿⣿⠻⠋⠀⠀⢸⡟⠀⠀⠀⣿⣏⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⣄⠀⢘
⠀⣠⡆⠀⠈⠻⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠁⠄⠀⠀⠀⠀⠐⠁⠀⣀⣴⡄⡄⠀⠀⠸⣆⠘
⠀⣿⣤⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣠⠴⠶⠀⠀⢠⡤⣴⠀⢠⣾⣿⣿⠁⡇⠀⠀⠀⠹⣧
⠀⠿⡿⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸
⠀⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⢿⣧⠀⠀⠀⠀⠀⠈⠀⠐⣿⣿⡟⣿⠀⠀⠀⢀⡀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣼⣷⣄⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⢹⠀⠀⠀⢸⣷⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⠟⢿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡇⢸⠀⠈⠀⠈⣿⠁⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⡃⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⠷⣴⣷⣦⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⠀⡀⢀⠀⠀⠀⢸
⠀⣄⠀⠀⢸⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⢰⡟⠉⠻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠇⠀⠀⠀⠀⠈
⠀⠟⠀⠀⣾⡂⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠻⣿⣷⣶⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢦⣤⣿⣷⡄⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣧⣼⡟⠙⠛⢿⣿⣿⠀⠀⠀⢰⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠘
⠀⠀⠈⠁⠈⠉⠀⠀⢠⣆⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⠛⣿⣷⣤⣤⣿⣿⡟⠀⣄⠀⢨⠀⠀⠀⠀⠀⢰⣀⣀⡀⠄
⠀⣄⣴⡦⠄⠀⠀⠀⠈⠁⠘⣦⠀⠀⠀⠀⡄⠀⠘⠆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠉⠛⣻⣿⣿⣧⠰⣿⣿⣿⡀⠀⠀⣀⣠⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀
⠀⣯⠈⠀⠀⠀⠈⢀⠀⠀⠀⠘⢛⡄⠀⠀⠏⠀⠀⠀⣀⡀⠀⢀⣼⡿⢻⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠁⠀⣿⣿⣿⣿⣿⠉⠉⢸⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⣶⣸
⠀⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣷⣭⣴⠿⣾⡟⢹⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣃⠒⡆⠀⡄⠀⠀⠀⠿⢿
⠀⡿⠆⢀⣀⠀⠘⢀⠀⠀⠀⡀⠀⠃⣄⠀⠀⠀⠀⠀⠰⢿⡉⠉⢹⠆⠈⣹⠀⡰⣇⣽⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⡿⠀⠀⣾⣿⣿⣿⠀⣧⠀⠁⠀⠀⠀⠀⢸
⠀⡆⠀⠈⣿⡅⢀⠈⢷⠀⠀⣻⠀⠀⣿⠘⢷⣀⣦⣴⠃⠘⠃⠀⠘⠂⠐⠟⠈⠱⣼⣫⣿⠛⠋⠙⠿⠀⠀⢀⡀⠘⠛⠀⠀⠀⣿⡽⠛⠻⠄⠙⣧⡤⠂⠀⠀⠀⢈
⠀⣧⣤⣤⣾⣷⠾⠷⠾⠓⠚⠛⠛⠛⠛⢻⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠋⠀⠉⣁⠀⣀⣀⣀⣈⣿⣾⣿⠏⠀⠀⢠⣟⣤⠀⡀⠀⠘⡟⠛⠛⠒⢛⠛
⠀⠉⠉⠀⠀⣿⡀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣶⡯⠙⠻⠛⠛⠛⠻⠟⠁⠀⣠⡾⠿⠛⠛⠈⡃⠀⠀⢧⠀⠀⠀⠈⠈
⢠⠇⠀⠀⠀⢻⣧⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠶⣦⣤⣤⣤⣴⣤⣶⠾⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⠀⠀⠀⡇⠀⡀⢸⡇
⠈⣧⠀⠀⠀⢹⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⡆⠘⣷⠀⠀⣀⣠
⢀⠁⡆⠀⡄⠈⣿⣦⣿⣿⣿⣿⠿⠟⠛⠉⠀⠀⠀⢀⠀⠀⠀⣠⡀⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡃⠀⢠⣀⠀⣠⣦⣤⣾⣶⣷⣶⣿⣤⣿⣿⣿
⠘⣧⢹⠀⡇⠀⣽⣿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡀⣳⣀⣁⣀⣀⣠⣤⣤⣤⣶⣶⣶⣶⣿⡿⣿⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢐⠟⡜⣿⡇⢸⣿⣿⠀⠀⢀⡀⢀⣀⣠⣌⣡⣤⣤⣼⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣠⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠶⢦⡀⠀⠀⠀⠀⠀⠀⠈⡋⠀⠀⠀⠀⠀⠀⣴⣴⠀⠀⠀⠀⢠⣤⣄
⠀⠀⣠⣿⣿⣄⣄⣼⣿⣧⡄⠀⠀⠀⣰⠛⢻⣷⣶⣾⡇⠀⠀⠀⠀⠀⠀⢀⣷⠀⠀⠀⠀⠀⠀⠈⢹⠀⠀⠀⠀⠀⡏⠁
⠀⠀⠀⠿⣿⠁⠀⢸⡿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠉⠉⠀⠀⠀⠀⠀⠀⠈⠛⠿⠋⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠚⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣶⣄⣀⣀⣰⣶⠀⠀⠀⠀⡷⠶⠶⠶⠶⠶⡇⠀⠀⠀⠀⠀⠀⢠⣥⡄⠀⠀⠀⠀⠀⢰⣿⣿⡆
⠀⠀⣤⡄⠿⠏⢉⣯⡹⠿⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⢀⣹⣏⣀⣀⣀⣀⣀⣀
⠀⠀⣿⡟⠛⠛⠻⣿⠅⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⠀⠀⠀⠈⢹⡏⠉⠉⠉⠉⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠘⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀
⠀⠀⠘⢷⠂⠀⠀⢠⡾⠏⠀⠀⠀⠀⣀⠀⣴⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⣀⠄⢀⠤⣀⢰⣄
⠀⠀⣤⣾⣶⣶⣶⠾⢧⡀⠀⠀⠀⠈⣿⠀⠉⠉⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣈⡀⠀⠀⠀⠀⠀⢈⡁
⠀⠀⢿⣯⣼⣿⣿⣄⣠⠇⠀⠀⠀⠸⠿⠸⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⡇⠀⠀⠙⠀⠀⠀⠀⠀⠙⠉⠉⠉⠉⠉⠉⠙⠋
⠀⠀⠀⠉⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⠀⠀⠀⠀⠀⠀⢠⣄⢀⣤⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⣠⣤⣤⣤⣤⣿⣇⠀⠀⠀⠀⣿⣿⣤⣄⣾⣿⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣄⠀⠀⠀⠀⠙⢻⠉⢹⣿⡍⠉⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣄⣅⣸⣿⠀⠀⠀⠀⠀⢸⠀⢸⣿⡇⠀⡇
⠀⠀⢶⣶⣶⡶⡶⣶⣿⡇⠀⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣭⣭⣭⣭⣍⠀⠀⠀⠀⠀⠼⠄⠨⠿⠄⠤⠧

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⣠⡀⣀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣾⣀⢠⡄
⠀⠀⢀⣂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠄⣴⡟⢷⣄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⣿⡟⣿⠃
⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣵⣶⢯⣤⠀⠀⣺⣿⠟⠘⣿⣿⣿⣿⣿⣿⣇⣿⢀⡀
⣐⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⠀⠃⠈⡀⢨⣤⡀⡀⣬⠁⠀⠸⠛⢿⠛⠟⣿⠁⣷⡏⠉⠉⠥⢉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠀⠀⠶⣶⢾⣿⢹⣿⣿⣷⣦⡀⢀⡟⠀⢰⣿⡄⢸⡇⣤⡀⢠⠿
⣿⣿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠼⠶⠂⠤⠿⠟⠋⠉⠉⠉⠉⠉⠁⠘⠁⠐⠚⠛⠷⠾⠗⠀⠉⠿⠄
⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⢿⢹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄
⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡀⣧⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣿⣿⠉⠙⣿⣷
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⣿⣿⣗⣠⣄⣴⣿⣏⣤⣤⡄
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣽⠁
⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠻⠿⣿⣿⠛⠛⠛⠋
⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣀⡀
⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠴⣦⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣏⡉⠉⠛⣿⠗⠒⠶⠶⣤⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣧⣄⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⡿⠟⡿⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⡟⡆⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢷⡀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣏⣱⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⡿⡿⠏⢸⡿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢶⣄⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣤⣬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠿⡿⡿⠿⠿⠿⠿⠿⡿⡿

⠀⠀⠀⠀⠀⣀⣠⢀⣆⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡦⠀⠀⠀⠀⠀⠀⠀⣰⣀⣀⣀⣀⣀⣶⡀
⠀⠀⠀⠀⠀⠙⠶⣾⣷⡶⠞⠁⠀⠀⠀⠀⠀⢰⣿⠻⠦⠄⣴⠂⠀⠀⠀⠀⠀⠠⠞⣿⢦⣠⢀⡿⠀⠀⠀⠀⠘⠐⣆⡶⣠⠆⠛
⠀⠀⠀⠀⠀⠀⣀⣼⣿⣄⡀⠀⠀⠀⠀⠀⠀⢶⣭⣷⡀⢠⠃⠀⠀⠀⠀⠀⠀⠀⣸⠟⢶⡀⣸⠇⠀⠀⠀⠀⠀⠀⢘⣿⡏
⠀⠀⠀⠀⠀⠀⢻⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⢹⠶⠿⠻⣗⠀⠀⠀⠀⠀⠀⢠⣭⣥⣴⣾⣶⡿⠀⠀⠀⠀⠀⠀⠀⣼⠉⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⢉⡳⢄⠀⠀⠀⠀⠀⠀⠀⠐⢲⡂⢶⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⣸⣃⣀⡽⠂⠀⠀⠀⠀⠀⠀⠀⠹⣶⣦⡄⠀⠀⠀⠀⠀⠀⢈⣭⣀⣠⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣥⡀
⠀⠀⠀⠀⠀⠀⢹⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⠟⠂⠀⠀⠀⠀⠀⠀⠻⣿⣥⣄⠈⣻⡇⠀⠀⠀⠀⠀⣠⠿⣿⣿⢷⣄
⠀⠀⠀⠀⠀⣤⣬⣿⣏⣿⣤⣄⠀⠀⠀⠀⠀⠀⣾⠁⢻⡀⠀⠀⠀⠀⠀⠀⢠⣶⣾⣷⡟⣷⣿⡇⠀⠀⠀⠀⠀⠘⣿⠿⢿⣿⠃
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠂⠀⠀⠀⡀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⢠⡴⣿⣿⠦⡄⠀⠀⠀⠀⠀⠀⠀⢠⢾⣷⣆⠀⠀⠀⠀⠀⠀⠠⡾⣿⢧⡀⢀⡾⠃⠀⠀⠀⠀⢶⠎⣷⣦⣤⣄
⠀⠀⠀⠀⠀⢰⠀⣿⣿⠀⡰⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣮⡅⠀⠀⠀⠀⠀⠀⢹⡟⢳⡆⢸⡇⠀⠀⠀⠀⠀⠀⠀⣠⣶⣮⡙⣷
⠀⠀⠀⠀⠀⠈⠢⡌⣿⠴⠁⠀⠀⠀⠀⠀⠠⠴⠚⠉⠀⠸⠁⠀⠀⠀⠀⠀⠀⢸⠃⠼⢤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠃⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠹⣄⡀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣪⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠒⠂⠀⠀⠀⠀⠀⠀⠀⣰⠛⣿⡇⠀⠀⠀⠀⠀⠀⠰⡶⣻⠄⢀⣄⡀⠀⠀⠀⠀⠀⠀⠈⢉⣹⣷⡘⠟
⠀⠀⠀⠀⠀⠀⠸⢿⣟⢻⠆⠀⠀⠀⠀⠀⠀⠀⠸⡶⢛⡇⠀⠀⠀⠀⠀⠀⠀⠐⠿⣷⣾⡿⢻⡄⠀⠀⠀⠀⠠⣔⣛⡯⠽⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠒⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣷⣶⡌⠓⠦⣀
⠀⠀⠀⠀⠀⠀⠀⣼⡟⠁⠈⢉⣿⠏⠀⠀⠙⢧⡀
⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⣷⡄
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠠⣤⣀⣰⣿⣿⠇
⠀⠀⠀⠀⠀⢸⠇⠀⢀⣠⣶⣶⡄⠀⠈⠙⠛⠉
⠀⠀⠀⠀⠀⢸⠀⠴⠟⠁⡻⢿⣥⣄⣀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⡁⠀⠉⠛⠿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣻⠁⠀⠀⢰⣿⣿⣿⣿⣿⣷⣄⡀
⠀⠀⠀⠀⢶⣿⠋⠛⠛⡿⠿⢿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤
⠀⠀⠀⢴⣿⠏⠀⠀⢰⠁⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠈⠛⠁⣾⠉⠙⠿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠂⠀⠀⠀⠀⠠⠏⠀⠀⠀⠈⢻⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣴⣶⣧⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠷⡾⠃⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⡿⠟⠙⣿⣿⡿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠻⠷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⣀⣀⣀⣀⠶⢿⣿⣿⣿⣿⠿⢤
⠀⠀⠰⠿⢿⣿⠿⠿⠃

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣹⣷⡤⢤⣤⡀
⠀⠀⠀⠀⠀⡀⠈⠀⠀⡌⢽⣿⣿⣶⣦⣄⣀⣀⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠉⠙⣦⣀⠈⠻⢤⣀
⠀⠀⠀⠀⠀⠀⢀⣑⣀⣉⣸⣿⣿⡿⠋⣻⢿⣿⣷⣮⡉⣷⠂⠀⠀⠐⠀⣀⣼⡄⠠⠜⠃⠈⠁⠀⢀⠈⠙⢒⣄⠀⠀⠀⠀⢲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣷⣶⣧⠾⣯⡸⠀⠀⠀⠁⠢⢤⣼⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀
⠀⠘⠢⣄⣀⡀⠀⠀⣤⣄⣀⣛⡛⠿⡽⣿⣾⣿⣤⣜⠤⣄⣹⠗⢂⡀⢀⣬⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠻⢦⡄⠂
⠀⠀⠀⠀⠉⠉⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣏⢉⣿⣿⡆⠺⣿⣿⣿⣿⣾⣷⠆⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡷⣄⠙⠂⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⣻⣁⣉⣁⢙⣿⣿⣿⣾⣿⡿⠋⣽⡁⠘⠦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⠀⠀⠹⠿
⠀⠐⠢⠄⠀⠀⠀⠀⠀⠀⠀⠘⠅⠀⠿⢿⣿⣿⣿⣟⠛⠁⡟⠀⠈⢃⡡⠀⠀⠈⠁⠀⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠈⡇⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠚⣇⣀⢾⣿⣿⣙⣿⣿⣤⠀⠀⠉⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠃⠠⣴⠀⠀⢹⠈⢀⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢐⡆⢸⡿⠷⢶⠿⣿⣿⣿⣿⣿⣧⢠⡾⠿⣿⡼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠈⡿⣾⣿⡴⣾⣻⠟⢋⡼⠁⠈⠐⢠⠂⠀⠀⢀⣿⣶⣤⣀⠀⠀⠀⠀⠀⣠⣄⣷⣤⡄⠛⠛⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⠀⠘⠟⠃⢸⣾⡋⢉⠙⢡⣆⢆⠉⠂⢀⣀⣼⣿⢿⣿⣿⣿⠛⢻⣿⡟⢿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠐⣇⡀⠀⢸⣿⣧⣤⢔⠉⠁⠀⢸⠋⣰⠟⡘⠶⢼⣿⣟⡛⠀⠸⠿⠃⢸⣿⣿⡿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠀⠀⠈⠓⢼⣻⠉⣯⠉⡠⠶⠌⢀⡍⠴⠋⠀⢁⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⢶⣶⣾⣿⣿⣯⣞⣥⣤⣊⣁⠠⠴⠾⠟⠛⠛⠛⠛⢻⣿⡏⠉⠉⠉⣩⣿⣿⣧⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣤⣤⣤⣤⣤⣤⣄⣉⣙⣿⠿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⠀⢀⣈⣴⣿⢿⣤⣧⣼⣤⣒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠁⠹⣿⣿⣌⣩⣛⡛⠠⠈⠉⠁⠲⠾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠟⠛⠿⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄

⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣿⣿
⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣌⡹⠇⠠⡀⠀⣠⠄⠀⠀⠀⣠⣤⣴⡶⢲⣾⣿⣾
⡰⢿⡞⠛⠃⠀⠀⠀⣀⣠⣤⣀⣀⣶⡒⠀⠐⠾⠿⣿⣿⣿⣷⣦⣮⣿⢷⣤⡀⠀⠀⣿⣿⢿⠀⣾⠟⢿⡿
⠀⠀⠤⣦⠀⠀⠀⠸⠟⠛⠛⠛⠛⠿⠏⠃⠀⠀⠀⠁⠙⠛⢨⠄⠊⠀⠀⠁⠀⠀⠀⠛⡉⠀⠀⠀⠀⠀⠁
⣴⣦⣿⣆⣀⠀⣀⣶⡀⠀⠀⣀⠀⠀⣀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠠⠀⠀⣿⣷⣀⣄⣻⡆
⣿⣿⣿⣿⣿⠇⠉⣿⣿⠀⠀⠉⢀⣴⣿⡄⢘⣟⢀⡀⠼⣧⡀⠀⠀⢶⣶⣶⣿⡏⠘⣻⣾⣿⣿⣦⡀
⣿⣿⣿⠿⠏⠀⠀⡏⡿⠀⠀⠀⢸⣿⡿⠓⡟⢟⠹⡧⢾⣿⣿⢠⣦⡀⣸⣣⣿⡇⣾⣿⣿⣿⣿⣿⣷⠀⣀
⣼⣛⣽⡁⠀⠀⠐⠷⠓⠀⠀⠀⠈⠛⠓⠀⠐⠈⠀⠀⠀⠉⠉⠁⠀⠉⠉⠉⠁⠲⠾⠿⠿⣽⠽⠭⠅⠀⠙
⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠺⠗⠒⠀⠀⠀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣆⣉⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⡄⢠⣶⣷⡿⠛⠉⠀⠀⣀⣠⣾⣷⣶⣶⣶⣶⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠴⠃⠛⠃⠀⠀⢰⣿⣿⣿⡿⠿⠟⠻⠛⠛⠛⢻⣿⣿⠇
⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠲⢿⠆⠘⠛⠉
⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣠⣤⣴⣦⠀⠀⠀⣀⠀⢠⣤
⣿⣿⣧⣤⣿⡷⠀⢰⠀⠀⣾⠀⠀⢀⣠⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⣷⣿⣿⣶⡀⠀⠀⠀⠀⣴⣶
⣿⣿⠃⠀⣸⣿⡆⠀⠀⢦⣿⠀⠀⣸⢿⣼⣧⡀⢰⣿⣿⣿⣿⣿⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠋⢹⣿⣿⡉⠀⠀⣤⢶⣿⣿⣿⡀
⣿⣿⡇⠀⢻⣿⠇⠀⠀⠈⠉⠀⠀⠘⢾⣿⣿⣷⠚⠛⣿⣿⣿⣿⣠⣸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣾⡿⣿⡇⠀⣾⣿⣿⣻⣿⣿⣗
⡏⣸⡿⠀⠀⠻⡇⠀⠀⠀⠀⣀⡀⢠⣿⣿⣿⣿⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⠉⠉⣾⣤⢀⣿⢁⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿
⡇⣿⡇⠀⠀⠐⠋⣴⣿⣷⣤⡉⢡⣿⣿⣿⣿⡿⠀⠀⠀⣹⣿⣿⣬⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⠐⠿⠋⣀⣿⣸⣏⡀⠀⢹⣿⣿⣿⣿⠇
⣧⣿⣷⣶⣴⣶⡿⠿⠿⠿⠟⠛⠚⠛⠀⠀⠛⠉⠁⠈⠉⢹⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠉⠉⠉⠀⠀⠀⠘⠛⠛⠛⠃⠀⠈⢭⣭⣾⣷⣤⡄
⠉⠁⠀⠀⠀⠀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⡀
⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⢰⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣆⣀⡆⠃⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠐⢻⡟⠀⠀⠀⠀⠀⠀⠀⣀⣠⡶⣦⡀⠀⠀⠀⠀⠀⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀⢾⡷⡴⠂
⠀⠀⠀⠀⠀⣞⡷⠀⠀⠀⠀⠀⢀⣯⣍⠁⠀⣻⣇⠀⠀⠀⠀⠀⢰⢿⠀⠀⠀⠀⠀⠀⢀⣀⡿⣇⢣
⠀⠀⠀⠀⡀⠘⠃⢀⠀⠀⠀⠀⠘⢿⡿⠃⠀⢏⠉⠀⠀⠀⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⢠⡄⢠⣼⣼⣦⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢀⣻⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣷⡟⠀⠀⠀⠀⠀⠀⡞⣿⡦⠓⠀⠀⠀⠀⠀⠀⣠⡾⣷⡄
⠀⠀⠀⠀⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⣰⠿⣬⠁⠀⠀⠀⠀⠀⠀⠓⣿⡄⠀⠀⠀⠀⠀⢀⡼⢻⡄⠸⣿⡀
⠀⠀⠀⠀⠰⠁⢸⠀⠀⠀⠀⠀⠀⠞⠁⠀⠈⠳⡄⠀⠀⠀⠀⠀⠰⠁⡇⠀⠀⠀⠀⠀⠏⠀⠞⠀⠀⠻⠇

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣶⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⢈⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⠀⠀⠀⠀⠀⠐⣿⠂⠀⠀⠀⠀⠀⠀⠻⡀
⠀⠀⠀⠀⣤⣾⣿⡇⠀⠀⠀⠀⠀⣀⣤⠟⠻⢿⠀⠀⠀⠀⠀⠀⠼⣿⠄⠀⠀⠀⠀⠀⣶⣾⣷⣶⣶⣦
⠀⠀⠀⠀⠘⠿⠿⠁⠀⠀⠀⠀⠾⠉⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢶⠠⢠⡄⡄⡦⠀⠀⠀⠀⠀⠀⣃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⣀
⠀⠀⠀⠀⠙⢾⡗⠋⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠁⠀⢸⣿⠀⠀⠁
⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⢀⣠⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡄⠀⠀⠀⠀⠀⠀⠀⡎⠋⡇
⠀⠀⠀⠀⠀⡃⠃⠀⠀⠀⠀⠀⠀⣸⠀⠀⠓⠂⡄⠀⠀⠀⠀⠀⡞⠀⣇⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡅⡀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢸⣿⣿⣄⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⢻⣿⣿⣧⣴⣦⣤⣤⣄⣀⣀⠄⡀⠀⣀⢲⣎⣶⠛⣿⠟⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣦⣤⣴⣿⣿⣿⣧⣠⡽⣛⣿⡾⣷⣸⢷⣼⣻⣼⣿⣿⣶⢳⣷⣯
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⠿⢿⣿⣟⣉⠸⢿⣿⣿⡟⠋⣟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣨⡼⣡⡞⣷⣻⣿⣿⣿⣿⣿⣿⣏⡠⣿⣻⣿⡋⠒⢺⣿⣿⣿⣷⣽⣜
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠧⠾⠿⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣛⣷⣦⢰⡿⣿⠿⠛⢿⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠉⡙⠳⠄⠿⠶⠆⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠛⠉⠉⠉⠉⠉⠙⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣀⣠⣤⣀⡈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⡀⢀⠀⣀⣾⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠈⡇⠈⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠁⠀⠀⢻⣿⣿⣿⣿⣛⣿⣟
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⡟⢠⣴⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠗⠀⠀⣀⣸⣿⣿⣏⠀⠀⠀⠙⠿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢠⣴⣿⣿⣆⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⡏⢹⣿⣆⠀⣴⣶⣦⠀⠀⢹
⠀⠀⠀⠀⠻⣿⣿⣿⣇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣸⣿⣿⣿⣿⠋⣿⡇
⠀⠀⠀⠀⠀⣸⡏⢹⣿⡀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⣿⣿⣿⡇⢠⣿⠁
⠀⠀⠀⠀⠀⣿⠀⢨⣿⣷⣠⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⠙⠻⠿⠿⢃⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡿⠃⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⢀⡀⠀⠀⠻⠛⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⡄
⠀⠀⠀⢠⣶⣿⣿⣶⣶⠂⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⢶⣦⡀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⠿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⡛⢶⣄
⠀⠀⠀⢠⡾⣿⣿⣿⣿⣿⣿⣆⢻⣧⡀
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣄
⢶⣆⣚⠛⠛⠻⠉⠙⢻⣿⣿⣿⡇⢸⣿⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⣿⣿⣿⣿⣷⡌⣷⡄
⠀⠀⢸⣿⣿⣿⣤⣾⣼⣿⣿⣿⡇⢸⣿⠀⢠⠋⠻⠿⠿⠿⠶⢶⣶⣶⣶⣤⣤⣤⣤⣀⣤⠚⢿⣿⣿⣿⣿⣿⣷⠸⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣧⡀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠻⡁⠀⢯⣀⣈⣿⣿⣿⢀⣿⣦⣤
⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⣡⣿⠏⠀⡇⠀⢳⡀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⠀⠀⠀⠀⢷⠀⠘⣿⣿⣿⣿⡿⣸⡟⠉⠁
⠀⠀⠀⠀⠈⠛⠿⣿⣯⣵⣾⠟⠁⠀⠀⢸⠀⠀⢳⡄⠀⠀⠀⣾⣿⡟⠁⡤⠙⡄⠀⠀⠀⠸⠁⠀⣿⣿⣿⢟⣵⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠻⣄⡀⠀⣿⠋⠁⠀⠁⠈⣧⠀⠀⢀⣇⡀⠀⡝⠻⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠱⣄⣘⡇⠀⣀⡀⢈⣧⣠⡔⠁⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⣀⡀⠉⠑⠲⣤⡙⠛⢷⣄⠁⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠛⠛⠆⠀⠀⠸⣷⡀⠀⠙⣦⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⡀⠀⣿⣿⣿⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠈⢹⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⢀⣾⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⣿⣿⣿⣿⣿⣿⣿⣅⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⡿⠟⠉⠀⠀⠀⠙⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠉⠀⠀⠀⠀⠀⢰⠂⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣾⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⣠⣾⣿⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡦⠰⣤⣀⣀⡀⠀⢠⠛⠙⠒⠉⠉⠀⢸⡀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢧⡸⣇⠀⠀⠉⠗⠁⠀⠀⠀⠀⢀⡴⠻⣓⢀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⡏⠉⠉⠳⢤⡀⠀⠀⠀⠀⣠⠖⠉⠀⠀⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠻⠿⠿⠟⠉⠉⠉⠉⠉⠓⠶⠶⠊⠉⠉⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠋⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠶⠛⠛⠛⠳⢦⡄
⠀⠀⠀⢀⣠⡶⠞⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣿⡆
⣼⠃⠀⠀⠀⠀⠀⠀⣠⡴⠶⠶⠛⠛⠋⠉⠉⠀⠸⣇
⣿⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⢿⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⣤⠀⠀⠀⢸⡆⢸⡆
⢸⡇⠀⠀⠀⣀⣤⣤⠿⠀⠀⠀⠀⠹⠂⠀⠀⠈⠁⠘⣧
⠀⢷⡀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢿⡀⠀⠀⠀⢀⣠⡴⠶⠞⠛⠶⠶⣤⡀
⠀⠘⢷⡀⠈⠷⣤⣄⠀⠀⠀⠀⢀⣤⡴⠞⠛⢉⣿⠀⢸⡇⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⢷⡀
⠀⠀⠀⠙⠢⣤⣤⣿⡀⠀⠀⠀⠀⠹⢦⣤⣤⠞⠃⠀⣿⠀⠀⣼⠃⠀⠀⢀⣤⠶⠶⢦⣄⠀⠀⠈⢿⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⢀⡟⠀⠀⠀⣾⠁⠀⠀⠀⢻⡆⠀⠀⢸⡇
⠀⠀⣠⠀⠀⠀⠀⠀⣠⠿⠳⢦⣤⣤⣤⣤⡴⠾⢯⡀⠀⠀⠀⣿⠀⠀⠀⢻⣄⠀⠀⣀⡾⠁⠀⠀⢸⡇
⠀⣼⠋⠀⠀⠀⢠⡾⠁⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠙⣦⡀⠀⠹⣆⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⣠⡟⠀⠀⠀⣸
⢰⡏⠀⠀⠀⢠⡟⠀⠀⠀⣠⡾⠛⠉⠉⠉⠙⠷⣤⡀⠘⣧⠀⠀⠙⠷⣤⡀⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠉
⣼⠁⠀⠀⠀⢸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⣿⡀⠀⠀⠀⠈⢹⡟⠛⠛⠛⢻⡍
⣿⠀⠀⠀⠀⢸⡇⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⣨⣿⣄⣀⡀⠀⢸⡇⠀⠀⠀⠸⣇
⠉⠀⠀⠀⠀⢸⡇⠀⠀⠘⣧⡀⠀⠀⠀⢀⣴⠏⠀⠀⣴⠏⠁⠈⠉⠙⢷⣼⡇⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠈⠻⢦⣄⣠⡾⠁⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠉⠻⣦⣀⣰⠿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠈⠙⢷⣶⣤⣀⠀⠀⠀⢰⡇⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇⠈⠉⠛⠳⠶⣼⣧⣀⣤⠾⠃
⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⢸⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠀⠶⠶⠶⢾⡃
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣤⣤⣤⣤⣤⣼⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡟⠃⢸⡇⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣦⣄
⡇⣴⣾⣦⣄⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⣿⣿⣿⡿⠛⠀⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⠂⠀⠀⠀⠙⠿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⠀⠀⢀⣰⣶⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣤⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣆⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣥⣤⣴⣾⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⡂⢠⣴⣾⣷⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⢀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⡟⣹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣶⣦⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣋⣩⣿⠟⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠛⠛⠁⠀⠘⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣾⣿⣿⣿⠁⠀⠀⠀⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣧⣄⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠹⣿⣿⣿⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⣺⡟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠿⠿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⡧⠀⣰⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡄⠀⣹⣿⣿⡿⠿⢿⣿⣵⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⢀⣴⣾⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠋⠹⣿⣿⣿⣿⣿⣿⡋⠁⠐⠛⠛⠿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⠀⠹⣄⠀⠀⠀⣴⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠇⠀⢀⣤⣿⣿⣿⣿⣿⣷⣿⡏⠀⢀⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣤⣾⡿⠛⠁⣽⣿⠿⣿⣿⣿⣧⢀⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠁⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠿⠿⢟⣠⣶⣾⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠇⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣈⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣌⡙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⣰⡟⠁⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣠⣭⣙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⣷⣄
⠀⠀⠀⠀⠀⠸⣯⣀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⢰⡿⠋
⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣵⣶⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⡿⠷⣶⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣄⣠⣤⣾⣧⣴⡾⣿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡃⠀⡞⠉⠉⠙⠛⠛⠛⠿⠷⠶⠶⠶⠶⠿⠛⠛⠛⠋⠉⠁⠙⣇⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣿⣿⡷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⣸⡶⠤⣄⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⠿⠿⠿⠟⠋

⠀⠀⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡆⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣾⣿⣿⡇
⠀⠘⢿⣿⣿⡟⠻⣏⡉⠉⠉⣉⠉⠉⢉⣩⡟⠹⣿⣿⣿⠏⠁⠈⢻⣿⣿⣿⠙⣯⣉⠉⠉⣉⡉⠉⠉⣩⡿⠉⣿⣿⣿⡏⠁
⠀⠀⠈⠛⠛⠁⠀⠙⢿⣦⣸⣿⣆⣴⡿⠋⠀⠀⠉⠉⠉⠀⠀⠀⠀⠉⠉⠁⠀⠈⢻⣷⣤⣿⣧⣤⣾⠋⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠁⠹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢟⠃⠀⠀⠘⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠈⠛

⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠻⠿⠛⣿⣉⡋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢠⣤⣙⣻⣿⣿⠿⠁⠀⠀⠀⠋⠉⠙⣿⣊⠙⠻⣿⣿⣿⣿⡿⣿⣿⡿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠁⠙⣛⢱⣟⡛⠋⢿⣿⣿⣷⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⢀⣠⠠⠄⠀⠀⠀⠰⣞⡿⢛⡻⣿⣄⠀⠛⣿⣿⠟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠉⣀⡠⢨⣍⣡⠀⠺⣿⣤⣴⡟⣿⡿⢾⡆⢻⢹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣾⣦⡭⠉⠇⠀⢼⣗⠐⠿⠋⠚⣩⣿⢎⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣠⣾⣷⣼⠀⠀⡠⠀⠀⠦⡈⠀⠀⢀⠀⣩⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⣻⢿⣦⠈⠉⠂⠊⠉⠀⠁⢀⠻⢻⣿⣆⡇⡇
⠀⠀⠀⠀⠀⠀⢾⣿⡿⣿⢰⣿⣼⣯⠗⠀⠀⠀⠐⠀⠀⠈⠀⣢⡾⢰⣁⣷
⠀⠀⠀⠀⠀⠀⣼⢿⣿⣧⣾⡏⢿⣌⣳⣄⡲⢶⣶⡄⠀⢀⣴⡿⠁⠀⠁⢿⡀
⠀⠀⠀⠀⠀⢀⠘⠿⣿⣿⣿⣿⣶⣦⣽⢿⣿⣆⣀⣠⣴⣿⡋⠀⠀⠀⠠⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⢀⢤⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⣄
⠀⠀⠀⣴⣮⣿⠿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⢿⣯⣶⡄
⠀⠀⢸⠉⡇⢸⠀⣿⣿⣿⣿⣷⡀⠤⠤⠤⠐⠒⠒⠒⠒⠒⠒⠠⠤⠤⠄⣰⣿⣿⣿⣿⠇⢸⠀⡏⢹
⠀⠀⣸⠀⡇⢸⠀⢸⣿⡟⣧⣴⣶⠶⠿⠿⠟⠛⠛⠛⠛⠛⠛⠿⠿⠷⢶⣶⣤⡟⣿⣿⠀⢸⠀⡇⢸⡀
⠀⠀⢳⡆⢡⠀⡆⠈⣿⣿⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣽⣿⡏⠀⡆⢠⠁⣾⠃
⠀⠀⠀⠱⡈⣆⣰⣠⣼⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣤⣰⣀⡎⡰⠁
⠀⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣟⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠉⠋⠁