Manacle Emojis & Symbols

⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣛⣛⠿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢤⡀
⠀⢸⣿⣿⣿⢟⡋⣒⣂⢭⠛⣛⠿⠀⠻⠿⠿⠟⠃⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡠⢾⠭⢿⣓⣤⢤⣸⣧⣄⣀⣀⣤⣿
⠀⢸⣿⣿⣿⡎⣕⢿⣿⣿⣶⣭⣶⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡷⢧⠀⠀⣉⡙⠛⠹⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣷⡆⠀⠀⢀⡀⠀⠙⢷⣶⣤⣤⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡿⣿⣿⣦⠉⠙⠛⠛⠋⠁
⠀⢸⣿⣿⣿⣿⡇⠀⠰⣿⣍⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠐⠶⣿⣿⡇
⠀⢸⣿⣿⣿⣿⣇⠀⠰⢶⡿⠃⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣻⣟⡛⣠⣿⣿⠋
⠀⢸⣿⣿⣿⣿⣿⣷⣤⣄⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠛⠛⠛⠁
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡀⠀⠀⣀
⠀⠀⠀⢳⣤⣤⢾⡶⠖⠒⠒⣺⠟⠿⢿⡷⠶⠤⢤⣤⣧⣀⣀⣠⠀⠀⠀⠀⠠⡀⠀⢀⡄⠀⠀⠀⠀⠠⡀⠀⠀⡀
⠀⠀⠀⠘⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠚⠉⠉⠹⡏⠛⠛⠒⠒⠒⠟⠛⠛⢯⠉⠉⠉⠉⠹⠛⠛⢻⠓⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠤⢬⣧⣤⣼⣿⣧⣀⣀⣐⣄⣀⣀⣔⣀⣀⣀⣀⣰⣤⣤⣤⡦⠤⠤⠤⠶⠴⣾⠶⠶⡾⢤⣿⣿⣀⣰⣀⡀⣀⠄
⠀⠀⠀⠀⠀⠊⠁⠀⠈⢿⣿⡏⠉⠩⠋⣉⠉⠏⠉⠉⠉⠉⠙⠁⠀⠀⠓⠀⠀⠀⠀⢀⡀⠀⠀⠁⣾⣿⡇⠀⠋⠉⠙⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣄⡀⠘⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⢀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣦⣀⠹⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢃⣠⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣭⣭⣭⣭⣭⣤⠀⢠⣤⣭⣭⣭⣭⣥⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠞⠳⣭⠭⢭⠀⢠⡭⢭⣵⠛⠞⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠤⠿⠋⠻⠧⠴⠋



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣿⢛⢻⠛⡟⣻⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⠛⠓⢦⡀
⠀⠀⠀⠀⠀⠀⣀⣤⣤⠴⣶⠞⠛⠳⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣏⣀⡀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⢀⡴⠋⠀⢀⣾⣁⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣧⠀⠉⠓⢤⡀⠀⠀⠀⠙⣒⣶⣾⣷
⠀⠀⠀⢀⡾⠁⠀⢀⡞⠀⠈⠳⡄⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡖⡀⠸⣆⠀⠀⠀⠙⣆⠀⣀⠔⠋⢼⣹⠋
⠀⠀⢀⣸⣁⣀⣀⣸⠁⠀⠀⠀⢷⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⣩⢿⡟⠦⡀⠘⢦⠀⠀⠀⠘⣏⠁⠀⠀⠈⣧
⣾⣛⣯⡿⠤⠿⠻⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢶⣯⡾⠥⢾⡉⠓⠃⠀⠈⠳⣤⣀⠀⢿⡄⠀⠀⠀⣿
⠈⠙⠓⢶⠂⠁⠀⢸⡄⠀⠀⠀⢸⠀⠀⠀⠀⣿⠭⠽⠲⣿⢯⣳⡄⠀⠀⠀⠀⠀⠀⠀⢸⣇⣆⣨⠁⠀⠈⢳⣄⠀⠀⠀⠀⠈⠙⠷⢾⣇⣀⣠⡼⠋
⠀⠀⠀⠘⣇⠀⠀⠈⢷⡀⠀⠀⡾⠀⠀⠀⢠⠇⠀⠀⠀⠙⠶⣿⣿⠲⡆⠀⠀⠀⢠⡟⣿⢻⡏⠀⠀⠀⠀⠀⠈⠶⣤⡀⠀⠀⠀⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠘⣆⡀⠀⠈⠳⣄⡴⠃⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⢻⡈⢷⠿⣴⣛⣻⢛⣹⣥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠤⠶⠛⠁
⠀⠀⠀⠀⠀⠈⠙⠲⠶⠤⠬⠷⠶⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⢾⣉⣭⠏⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠶⣦⣄⣀⣀⣤⣴⡶⠶⠶⠶⠶⠤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠀⠀⣀⣠⡶⣦⣤⣀⣴⠟⠁⠀⠀⠀⠀⠉⠙⠋⠁⠀⢀⣀⣀⣀⠀⠀⠀⠉⠛⠷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠉⢈⣿⡟⠛⠛⢿⣄⣀⣨⡿⠃⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠛⠉⠉⠛⠛⠷⢶⣄⡀⠀⠈⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠷⠾⠛⠉⠀⠀⠀⠀⠉⢹⡟⠁⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⠛⠛⠛⠛⠻⠷⠶⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣦⡀⠀⠀⠀⠀⠸⣷⣄⣀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⡀⠀⠀⠀⠀⠉⠙⠻⢶⣾⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⢸⡟
⠀⠀⠀⠀⣠⣴⠞⠛⠉⠁⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣶⡟
⠀⠀⢠⡾⠋⠀⢀⣠⡶⠾⠛⠛⠛⠛⠛⠛⠿⠶⣦⣄⡀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣸⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣾⠟
⠀⣰⡟⠀⠀⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⣤⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⣿⣿⣿⣿⣶⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⡿⠋
⢰⡟⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⣾⠃⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠟⠛⠋⠉
⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄
⢻⡆⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠃
⠘⣿⡀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿
⠀⠈⢿⣄⠀⠈⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⠁
⠀⠀⠀⠻⣷⣄⠀⠀⠙⠻⢶⣤⣀⣀⡀⣀⣀⣀⣤⣾⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠈⠙⢷⣤⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⣀⣀⣀⣀⣀⣀⣀⣈⣙⣻⡟⣻⣿⣿⣿⣿⣿⣿⡟⣛⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⡆⢀⡴⠒⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠲⣄⠀⣞⠲⣄
⠀⠀⠀⠀⠀⠀⠀⡴⠋⢠⣾⡶⠋⣤⣼⡵⠒⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠲⣵⣤⡌⠳⣾⣦⠈⠳⡄
⠀⠀⠀⠀⠀⠀⢰⠇⠀⣿⠃⠀⡶⠋⣀⣴⡾⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠽⣶⣄⡈⠳⡆⠀⢻⡇⠀⢷
⠀⠀⢀⣀⣀⠀⢸⠀⠈⠙⠀⠈⠡⠤⡟⢁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠙⡦⠤⠉⠀⠘⠁⠀⢸⠀⢀⣀⡀
⠀⠀⠘⢤⡈⠑⣾⠤⢄⣀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡖⠀⠀⠀⠀⢀⣀⠤⢼⡞⠉⣠⠜
⠀⠀⠀⠀⢣⠀⠘⢦⣀⠀⠁⠀⠀⠐⠢⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠐⠀⠀⠀⠁⢀⣠⠞⠀⢠⠃
⠀⠀⠀⠀⠈⣇⠀⠀⠀⠑⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠐⠁⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⠀⠀⠀⠀⠀⡞
⠀⠀⢀⣀⣀⣠⣼⠃⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⢻⣤⣀⣀⣀
⠀⠀⢸⣵⣿⡟⣾⣤⣄⣀⣀⣀⣸⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣻⣀⣀⣀⣀⣤⣼⡞⣿⣕⣽
⠀⠀⢿⣮⣿⢃⣿⣿⣿⣿⣿⢻⣿⣿⡟⢉⢳⡄⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⣴⣋⠙⣿⠉⢉⢻⣿⣿⣿⣿⣇⢻⣯⣾⠇
⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣼⣿⡟⠷⣦⠿⠛⣿⣏⣹⣷⠤⢾⣯⣉⣿⠞⠻⢧⡶⠿⣆⣈⣸⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄
⠀⠀⠀⢀⣴⣿⠿⠿⣿⣷⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣿⠟⠛⠛⠻⣷⡄
⠀⠀⠀⣾⡟⠁⠀⠀⠈⢻⣿⣿⣧⣠⣤⣤⣀⢀⣠⣄⡀⠀⠺⣷⣤⡤⢶⣿⣿⣿⡏⠀⠀⠀⠀⢹⣿
⠀⠀⠀⣿⣇⠀⠀⠀⠀⢸⣿⣿⣿⠻⠶⠟⠛⠻⢧⣀⣴⠀⠀⠈⠻⠗⠛⢻⣿⣿⣧⡀⠀⠀⢀⣼⡿
⠀⠀⠀⠘⢿⣦⣤⣤⣴⣿⠿⠛⠃⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣶⣶⣿⠟⠁
⠀⠀⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣦⣼⣿⡟⣋⣩⠉⡉⣙⠿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣴⣾⡿⠟⣛⠻⣿⣷⣶⣶⣶⣜⡛⠃⠘⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠿⠟⠛⠛⠛⠉⠀⠀⢀⣀⠀⠙⢻⣿⣿⣿⣷⡘⣿⡌⢿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠉⢀⣠⣤⣶⣶⣦⣤⡀⠀⠀⠁⠀⣠⣿⣿⣿⣬⣿⣿⣮⣥⣿⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠃⠀⣰⣿⡿⠟⠛⠙⠛⠿⣿⣷⣤⣠⣾⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⢰⣿⡟⠀⠀⠀⠀⠀⠀⠘⣿⣿⠛⢉⣹⣿⣿⣿⠀⠀⠀⠃⣀⠘⠀⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠀⠘⣿⣷⡀⠀⠀⠀⠀⠀⣰⣿⡿⠀⣾⣿⣿⣿⠏⠀⠀⠀⠀⠉⠀⠀⢹⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠈⠻⣿⣷⣶⣶⣶⣿⣿⠟⠃⣴⣿⣿⡿⠃⠀⠀⢀⣀⣀⣀⣀⣀⣼⣿⡟⠿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣦⣄⣃⣸⣿⡟⠛⠛⠉⢁⣠⣾⣿⣿⡿⠁⠀⢠⣾⣿⠿⠟⠛⠻⠿⣿⣿⣦⡀⠂⣽⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣶⣶⣶⣿⣿⣿⠟⣿⣿⠁⠀⢠⣿⡿⠁⠀⠀⠀⠀⠀⠀⠹⣿⣿⡄⠹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠀⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠘⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇⠀⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⠀⠈⠻⣿⣷⣶⣤⣤⣤⣶⣿⣿⠟⠀⣱⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣄⠀⠀⠀⠉⠙⠛⠛⡛⢿⣿⡇⣠⣾⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣦⣤⣀⣀⣀⠈⣃⣸⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠛⠋⠁






⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⣶⢶⡶⣶⡶⢶⠶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠛⠲⢦⣄⣀⣤⠶⠶⠒⠒⠶⠶⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣦⣠⣤⣤⡞⠳⠶⣤⠟⠁⠀⠀⠀⠀⠈⠉⢀⣀⣤⣤⣤⣄⣀⠀⠈⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣤⠾⠃⠀⠘⠳⢶⣼⠋⠀⠀⠀⠀⠀⠀⣠⠞⠋⠁⠀⠀⠀⠈⠉⠛⢦⣄⠀⠘⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣼⠋⠉⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⣹⠇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠛⠛⠛⠛⠓⠶⠿⣤⡀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⡀⠀⠀⠀⠳⢦⣄⣀⢀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢠
⠀⠀⠀⠀⢀⣠⡴⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡆⠀⠀⠀⠀⠈⠉⣿⠁⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣀⡾
⠀⠀⢠⡶⠋⠁⢀⣠⡤⠶⠶⠶⠶⢤⣤⣀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠸⣧⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠋⢉⡿⠁
⠀⣰⠏⠀⢠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣤⣀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣀⠈⠙⠷⣤⣄⣀⣀⣠⡴⠞⠋⢀⣴⠟
⢰⠏⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡅⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⡀⠀⠈⠁⠀⣀⣠⠶⠛⠁
⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⠉
⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⣿
⠹⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢠⡟
⠀⠻⣆⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⣾⠁
⠀⠀⠙⢷⣄⠀⠈⠛⠶⣤⣀⣀⣀⣀⣀⣤⠶⠋⠀⣠⡾⠁
⠀⠀⠀⠀⠉⠳⣦⣀⢀⣸⠏⠉⠉⠉⠉⢀⣀⣤⠞⠉
⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣿⣿⣿⣿⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⣀⣠⣤⣤⣤⠤⣄⠀⠀⠀⠙⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠠⠤⠊⠀⠀⠀⡀⠞⠉⠀⠀⠀⠀⠀⠀⠉⢢⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⣄⠀⠀⣀⡀⡀⠀⢀⡋⠀⠀⠀⠠⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⢖⣈⣿⢩⣍⣩⣭⣏⣺⣿⣿⡇⠈⠀⠀⢀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⢀⢀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⣟⣶⡞⠉⠀⠀⠁⠚⠛⠛⠛⠃⠀⠀⠠⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣌⣨⢞⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠮⣯⡱⠤⠀⢤⠀⠀⠀⠀⠀⠘⠒⠂⠀⢶⡞⠚⠙⢧⣀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⢉⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠈⢁⣀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠉⠓⠲⠦⠶⠖⠒⠉⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣤⣤⡤⣤⣀⣀⣀⣀⣀⣀⣠⣴⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠉⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠛⣷⣀⣠⡶⠟⠛⠛⠛⠻⠷⣦⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠁⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠞⠉⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠤⢴⣾⠋⡀⡀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣤⣤⣬⣿⣦⣬⣤⠞⠋




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣷⣒⣯⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⠸⣇⣸⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣇⣸⢇⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠿⠛⠁⠈⠉⠉⠙⠿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠿⠛⠉⠉⠁⠈⠛⠿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆⠀⠀⠀⠀⢰⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⢻⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟⠁⠀⠀⠀⠀⠈⢻⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⢡⣶⣶⣶⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣶⣶⣶⣶⡌⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢸⣿⡯⢽⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⡯⢽⣿⡇⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠻⠟⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠻⠟⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣶⣷⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣾⣶⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⢿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⢰⣶⣿⡃⣀⣤⣤⣄⡀⠀⠀⢀⣠⣤⣤⣀⢘⣿⣶⡆⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠟⠻⣿⣿⡏⠉⣻⣷⣤⣤⣾⣟⠉⢹⣿⣿⠟⠻⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⣀⣽⡿⠛⠛⢿⣯⣀⣨⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠁⠀⠀⠈⠙⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠳⢶⣤⣀⣀⣤⣴⠶⠶⠶⠶⠶⢦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⣀⣀⣰⡶⠶⣤⣤⡾⠋⠀⠀⠀⠀⠀⠉⠋⠁⢀⣀⣀⣀⣀⡀⠀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣟⠉⢀⣸⡏⠉⠉⠻⣦⣄⣰⠟⠀⠀⠀⠀⠀⠀⠀⣠⡴⠟⠋⠉⠉⠉⠉⠛⠻⢶⣄⡀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠟⠋⠁⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣾⣁⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠁⠀⠀⠈⠉⠉⠙⠛⢶⣤⡀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠀⠈⠛⠷⢦⣤⣀⣴⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢀⣿
⠀⠀⠀⠀⠀⣠⣴⠶⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣇⣀⣼⠃
⠀⠀⢀⣴⠟⠉⠀⣀⣤⣴⠶⠶⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠃
⠀⢠⡟⠁⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄⣀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣦⣤⣀⣀⣀⣀⣠⣴⣾⣿⣿⣿⡟⠁
⢠⡿⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⣾⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠿⠿⠿⠿⠟⠛⠉
⣿⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇
⢿⡄⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇
⠈⣧⡀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣿⣿
⠀⠘⢷⣄⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⠃
⠀⠀⠀⠙⢷⣄⠀⠀⠙⠻⢶⣤⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⠳⣦⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣿⣿⣿⣿⣿⣿⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠂⠀⠁⠀⢀⠀⠀⡠⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠀⠰
⠀⢀⠠⣤⠖⠇⠾⠚⠋⠀⠀⠀⠀⠀⠀⠀⢨⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠺⣦⣧⣰⣤⣀
⠀⠀⢦⣀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢭⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⡠
⠀⠀⠀⠈⠙⢷⠖⣛⠑⠊⠀⣄⡀⣔⠈⠎⠀⠀⠖⠀⠀⠀⠈⢐⠂⡲⢄⠀⠸⢀⠵⠶⢤⡴⠖⠉⠁
⠀⠀⠀⠀⠀⣿⠀⠘⡆⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠐⠫⠀⠀⢰⠃⠀⣷
⠀⠀⠀⠀⠀⠘⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠰⠏
⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢉⡰⣶⡀⢠⣤⣤⣴⣦⡀⣀⣤⣄
⣠⣦⣀⣀⣤⣀⡀⠀⠀⠀⠀⠀⣀⠀⢀⣀⣀⣼⣿⣿⠟⣻⣿⣞⠿⢿⣿⣿⣿⣝⢻⣿⣿⣇⠀⠀⠀⠀⠀⣀⡀
⠉⠀⠀⠑⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣸⣿⣿⢿⣿⡟⢀⡿⢿⣍⠓⢻⣿⣿⣿⣿⣻⣿⠿⠟⠂⠀⢀⣶⣾⣜⣀⡐⠲⢤⣄
⠀⠒⠀⠻⢶⣿⣿⣿⡗⠀⠀⠀⠀⠈⣍⠙⠛⣀⣿⣿⣯⡾⣿⡤⣽⣿⣿⣿⣧⣼⣏⠁⠀⠀⠒⠐⣾⣿⣿⣭⣭⣍⠁
⠀⠉⠀⢷⣶⣿⣿⡿⠓⠂⠀⠀⠀⠀⠻⣶⠀⣉⣿⣿⢿⣿⣿⣶⣼⣿⣿⣿⠯⠉⠉⠀⠀⠀⠀⠀⠈⣿⡿⠿⣯⣀⣀⣀
⠀⠀⠀⠚⠻⡿⠋⠇⠀⠀⠀⠀⠀⠀⠀⢿⣮⡝⢻⣿⣯⣿⣿⣾⣿⣿⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣿⣯⣥⡉⢉⠉
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⠁⣦⠞⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠘⠀⠀⠀⢀⢀⡴⠤⣤⣄⣀⣀⣤⣾⣿⣿⣿⣿⡷⣦⠿⠆⠼⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⡿⠿⢿⣿⣿⣿⣿⣿⣧⣯⠀⠀⠀⠁⠀⠀⠈⠓⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⢿⣿⣇⠰⣦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠃⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀
⠀⠀⠀⠀⠀⠀⣠⢖⡖⠲⢄⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⣦⠴⡋⠉⠽⡙⢦
⠀⠀⠀⠀⢀⡼⡡⠃⢀⡤⠊⠉⠣⡙⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠉⢁⠜⠁⠀⠈⠢⣄⠈⠎⢧⡀
⠀⠀⠀⢀⡞⠀⢀⠔⠁⠀⠀⢀⣀⠈⢆⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢰⠃⡤⠰⠄⡀⠀⠀⠑⠀⠀⢳⡀
⠀⠀⢠⠞⠀⠀⠀⠀⡀⠔⠈⠁⠈⠳⣘⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢨⠎⠀⠀⠀⠈⠁⠂⠀⠈⠀⠀⢳
⠀⠀⢾⠀⠀⠀⠠⠀⠀⠀⠀⢀⡐⠀⢹⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡀⠨⢲⡀⠀⠀⠀⠈⠀⠀⠀⣸⠁
⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠚⠤⣠⠃⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⢸⠖⠁⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⡔⠁⠀⠀⠀⠀⠀⠀⢀⢀⡞
⠀⠀⠀⠀⠀⢳⡐⡄⠀⠀⠀⠀⠀⠀⠀⢣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⢀⢢⠞
⠀⠀⠀⠀⠀⠀⠹⡔⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸⡁
⠀⠀⠀⠀⠀⠀⣀⡏⠀⠀⠀⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⢾⡆⠀⠀⠀⠀⠀⠀⢺⡧⣄
⠀⠀⠀⠀⠀⣾⡉⢧⣄⠀⠀⠀⠀⠀⢰⣷⠍⠙⠛⣶⠀⣀⣀⣀⡀⠀⢀⣀⣀⠀⢠⡒⠒⣶⠤⢾⣄⡀⠀⠳⢷⣄⣀⣀⣀⡀⠴⢛⣥⣿
⠀⠀⠀⠀⠀⢻⣿⢷⣤⡭⠀⣒⣒⠈⠹⢥⡤⠒⡂⣿⢭⣿⣀⣰⡷⠴⡏⠉⢹⣿⠛⠛⠒⠛⠛⠛⠦⣤⣸⡯⠤⢔⣴⣖⡠⠦⢾⣛⡿⣏
⠀⠀⠀⠀⠀⡼⠉⠑⠒⠭⠭⠭⢭⢭⡭⠽⠛⠛⠉⠁⠀⠈⠁⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⡗⠒⠒⠊⠉⠉⠀⢀⠸⡄
⠀⠀⠀⠀⢸⠣⠢⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠈⠃⢳
⠀⠀⠀⢠⠇⡀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣴⣿⣿⣿⣿⣿⣿⣿⠋⠉⠸⠏⠀⠀⠀⠀⠀⢻⣿⡟⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠉⠁⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⢻⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⡿⢠⣀⣀⣀⣀⣀⣀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡆⠀⠀⠀⠀⠀⣄⣿⣿⣿⣿⣿⣧⠀⠙⠦⠼⠤⠚⠉⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣟⠀⠀⠀⠠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣷⡦⠶⢶⠶⠴⣶⣏⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢹⠀⠀⢸⣿⠏
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉⢿⣿⣆⠀⢸⣇⣀⣸⠟
⠀⢀⣴⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠄⠀⠺⠆
⣶⣾⣿⡿⠖⠂
⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣦⣄⡀
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣴⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣼⣿

⠀⠀⠀⠀⢀⣄⣠⡶⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⡽⠻⠷⠶⢤⡀
⠀⠀⢀⡤⠿⣤⣈⣉⣓⢲⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣰⠋⢉⡓⠒⠻⣄
⠀⢀⣾⠓⠒⠶⠦⠤⣌⡿⠋⠓⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠹⡇⣰⠋⠉⠙⠓⠾⢤⡀
⠀⣼⠃⣀⢰⣄⣠⡆⣸⢏⡆⡼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣜⡳⢿⡇⠈⢳⣾⣁⡀⠀⡇
⣼⠃⠀⠀⠀⣿⣤⣤⣾⠶⠞⢡⠇⠀⠀⠀⢀⠀⠀⢀⣷⠀⠀⠀⣤⠀⠀⠀⢯⠓⠖⠋⢹⣿⠾⠋⠀⠀⢰⡇
⢷⠀⠀⠀⠀⠀⠉⠻⣇⠀⠀⡾⠀⠀⢀⠀⢸⠳⡀⢸⠀⢇⠀⡜⢹⠀⠀⠀⠈⠳⣇⠀⡞⠁⠀⠀⠀⠀⠀⡇
⠈⠳⡄⠀⠀⠀⠀⠀⡟⠀⣰⠇⠀⠀⢸⠓⢼⠆⠈⠾⠀⠘⡾⠁⢸⠀⣠⠄⠀⠀⠈⢻⡇⡆⠀⠀⠀⠀⠸⡧⡄
⠀⢀⣽⠀⠀⠀⠀⣼⡃⡟⠁⠀⠰⡖⠤⠇⠀⠀⡠⢖⣦⠀⠀⠀⠸⠊⢸⣠⠴⢺⠃⠀⠙⣿⣄⣀⣀⡤⢞⣵⠻⡄
⠀⡾⢌⡳⢤⣀⣈⣩⠵⣳⣀⣀⢤⡈⠀⠀⠀⡞⡔⠁⡰⡳⠀⠀⠀⠀⠉⠀⢠⠃⢀⣀⣀⠟⢛⡓⠒⠋⠁⠚⡇⡷
⠀⡇⢰⡍⠙⠓⠒⢚⡏⡁⣟⣵⠓⢮⡢⡀⠀⠙⠬⠯⣊⣀⡀⠀⠀⠀⣀⣀⡤⢚⡵⢞⠻⣰⡄⠆⠀⠀⣀⣤⣾⠛⢦
⠀⢳⣝⣃⠀⠀⠀⠸⢀⠛⠚⢿⣲⢫⣣⢿⣷⠟⢀⢎⠔⠲⣍⢦⠠⣯⠖⠛⢇⣧⢱⣾⠟⠁⠉⢻⡿⠿⠟⠋⠁
⠀⡼⠙⠛⠿⠿⡿⠿⣏⠀⠀⠀⠘⢮⣓⣒⣲⠀⠘⠋⠀⢀⢎⡞⠀⢠⣖⣒⡯⠕⠋⠁⠀⠀⠀⠀⣇⠘⡄
⢠⠃⠀⠀⠀⠀⢈⠀⢻⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⣰⠫⣏⣞⠀⠀⠀⠀⠀⠀⠐⠢⢄⡀⠀⠀⠀⠘⣆⠈⠦
⠀⠀⠀⠀⠀⠀⢨⠀⢸⠀⠀⠀⠠⠴⠩⢤⠀⠀⣰⢟⢷⣯⣠⡵⣄⠀⠀⠀⢶⡊⠉⠉⠉⠀⠀⠀⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠘⠀⠸⠀⠀⠀⠀⠀⡰⠃⠀⠘⣿⢷⣝⡿⣪⣿⠃⠀⣤⣀⣀⡙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡡⠴⠒⡃⠈⡙⠿⣿⡾⠁⡤⡀⢱⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣧⠞⠁⠀⠀⠠⣀⠇⠈⠺⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣏⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡏⠙⠿⣿⣿⣿⣦⣶⣀⣀⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠱⠉⠀⠝⢟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠙⠒⣋⣀⠘⣟⢿⣿⣿⣿⣿⣧⠄⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣦⠀⣸⣿⡆⠹⠈⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢼⣿⣟⣐⣻⣿⢣⡜⢰⣿⣿⣿⣿⣿⣇⠀⠀⠀⢸⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢋⢉⡉⣿⣼⡖⠙⢿⣿⣿⣿⣿⣿⣤⡀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣈⡇⢧⣿⣿⣿⣶⢤⣈⠻⠿⣿⣿⣿⣿⡆⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣇⠰⣿⣿⡟⠺⠾⣴⣧⣄⠀⠀⠉⠙⠃⢸⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢿⣿⣿⣠⣿⣿⡦⠀⠀⠻⠷⣾⣟⣶⣤⡀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⣿⣿⡇⣿⣿⣷⡁⠀⠀⠀⠀⠙⠻⠿⠉⠀⢸⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣿⣷⣿⣿⣿⣿⡔⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠼⠿⠛⠛⠛⠛⠛⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠒⠂⡀⠒⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢸⣤⡄⣻⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢰⠛⠉⡙⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠏⠁⢨⢽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⢠⠿⢤⡤⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠒⠀⣒⣻⡀⠀⢀⣾⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⠀⢀⠎⠀⠈⠀⠄⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠐⣾⣿⣿⣿⠿⠇⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡆⣾⠋
⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣾⡇⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡖⢃⠸⠆
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣙⠃⣿⣿⣿⣿⡇⠀⢰⠀⠀⢀⢤⣤⣄⡤⣗⡀⠉⠆⣌⢿⣶⣦⡀⣺⡻⠇⢀
⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⡿⢿⡆⡿⢿⣿⡟⠁⠀⢠⢀⢡⡾⣿⢴⢾⡷⣿⡇⣧⢀⣈⣧⢜⣲⢷⠛⠑⠀⡤⠀⠂
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡗⢈⢧⠋⢹⣿⣧⠀⡀⣸⣤⣮⣦⡁⣤⢌⣲⣹⣶⣦⢾⡿⡟⢻⣟⢻⡖⡶⠀⣶⡄⣰⠀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣼⠇⣼⣸⣿⣿⣿⣯⣿⣿⢿⣏⣱⣧⢀⣰⣤⣷⣿⣿⡇⡳⠞⣵⡾⣵⣄⣴⣿⣄⣿⣿⡿⠠⢸
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣷⣟⡿⣥⡶⡍⢾⣯⣿⡿⡿⣿⢻⡿⢑⠁⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣽⠗⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠁⠀⠈⡀⡏⠉⠙⣿⢵⣾⣿⣦⣰⣆⣬⣦⣌⢻⣧⣈⢠⣦⠋⡄⠀⠀⣸⣿⣿⣿⣿⢿⣿⣿⣏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡄⠀⠀⠇⠃⠀⠰⢁⣿⣿⣿⣿⣿⣿⣿⡞⠛⠉⢻⠋⣸⣿⠀⢡⠀⣀⣿⣿⣿⣿⣿⣿⡿⣿⣶⣄⡀⣄
⠀⠀⠀⠀⠀⡀⠀⢸⣿⡟⠀⠀⠜⠀⡀⠀⢀⢨⣛⣙⣷⣾⣿⣿⣿⣷⣄⣀⣀⣸⠁⡙⠓⠚⢤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡠
⠀⠀⠀⠀⠀⢳⣴⣿⡿⣿⠀⠀⠰⠀⠃⠀⣌⣸⣿⣾⣿⣿⣿⣿⣿⡿⠋⣰⣿⣷⣼⡷⢀⣀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠸⠛⡏⢹⣟⡆⠀⢰⠀⡄⢀⠼⣿⣿⣿⠿⣿⣿⣿⠟⢁⡾⠉⠘⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠂
⠀⠀⡆⠐⠀⠀⣸⣁⣾⣿⣯⣀⣿⠀⣥⣾⣛⣻⢻⡿⣿⣿⣿⠋⡰⠋⠀⠀⣰⣿⣿⣷⡶⠿⠿⡿⠿⠿⠿⠿⠿⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⢇⠉
⠀⠀⠁⠀⠀⠀⠁⠈⠈⠉⢻⣿⣿⠀⢿⣿⣏⣻⣿⣿⣿⣯⡡⡌⠀⣤⡶⠟⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠛⠛⠃⠈⠉⠙⠙⢿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⠿⠛⣿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⡛⠛⠛⠉⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠛⠛⠳⢤⣀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⣀⣰⠴⢆⠠⣌⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣻⣷⡜⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣇⠀⠀⣰⡀
⠀⠀⠀⠀⠠⠖⢉⠙⠉⢉⣉⣬⠉⠈⠉⠰⠈⠉⠉⢵⡌⡙⠉⠉⠉⢹⡿⠈⣓⡉⡄⠐⠖⢀⠈⠉⢉⡈⣉⠉⠉⠉⠉⠁
⠀⠀⠀⢀⠇⠀⠀⠄⠠⢀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣀⠶⠏⠀⣠⣼⠾⣤⣄⠈⠓⠃⠀⣠⠙⠂⠀⠀⠀⠉⠀⠀⠀⢠
⡤⠀⠀⣄⠀⠀⠐⠡⠌⠁⠀⠀⠀⠘⠛⠀⠀⠴⠂⠙⡧⠄⠠⡟⢿⣿⣛⣿⠀⠀⣠⡰⠗⠲⠦⠀⠀⠒⠂⠀⠀⠀⠰⠀⢰⣆⣀⣀⣰
⠀⠈⠀⠀⢟⢻⠟⠸⠟⢻⣿⠿⢿⣿⣿⠿⠿⢿⣿⣿⣿⠁⠿⠧⠭⠭⠴⠾⠿⣿⣺⡿⠿⠿⠿⣿⢿⡿⣿⣿⠿⠇⠁⢸⣫⠋⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠀⢸⣿⠄⣾⢃⡿⠷⢲⢯⣟⣿⠳⠿⠄⠀⠀⠀⠀⠠⠶⠻⣿⡏⠒⠲⢶⠻⡘⣧⣽⡏
⠀⠀⠀⠀⠀⠀⠀⡀⡀⢸⣻⣼⣷⣿⣦⠄⢟⣿⡾⠇⠤⠤⠤⠠⠈⠤⠤⠤⠄⠤⠿⣿⠹⠀⠈⣬⣿⣿⣿⡏⠀⡀
⠀⠀⠀⠀⠀⠀⠘⠉⠀⢸⣿⣿⡿⠇⠿⠟⣷⣽⣵⣮⠵⠞⠒⠶⠶⠶⠶⠆⠤⠄⠀⢻⢠⣤⠖⠻⠈⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣀⣀⡀⠀⠀⠀⣶⠄⠠⠤⠤⠀⠀⠻⠍⠉⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⢀⣀⣄⣤⣰⣴⣠⠄⠒⠖⠂⠀⠂⠀⠀⠀⠐⠀⢁⣀⣀⠀⠀⠀⠒⢐⠒⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠄⠂⠉⢉⣉⣛⣿⡇⠀⡄
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣭⣽⣤⣧⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣥⣤⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⠠⢄⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣄⣀⡄⠀⡀⢀⣀⠄⣀⠤⠂⠁⠈⠁⠀⠀⠁⠀⣀⣀⡀⠀⠈⠑⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣤⣾⠗⠒⠋⠽⠿⢷⡾⠿⢿⠏⠶⠀⠀⠀⠀⣀⣴⣞⣻⠟⠙⠻⢿⣶⡄⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠉⠫⣽⢣⠀⠀⠀⠀⠀⠀⠀⡌⠸⢦⠀⠀⢀⣾⡿⠑⠉⠀⠀⠀⠀⠀⠈⢻⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠤⠀⠉⢨⡟⠛⢄⠀⠀⠀⠀⠀⢸⡐⠃⠀⠀⣰⣯⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢀⡤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆⣁⣦⠀⠀⠀⠈⢿⢦⣀⢴⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⢠⡇
⠀⠀⠀⠀⢀⠔⠁⠀⣀⣤⡶⢤⡤⣿⣒⣲⣤⠄⣀⠀⠀⢀⣿⠀⠀⠀⠀⣼⠁⠈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⠀⢠⣿⠁
⠀⠀⠀⢀⡎⠀⢠⣾⠟⠛⠉⠉⠉⠉⠑⠉⠭⡳⢌⣳⣦⠞⠁⠀⠀⠀⠀⠘⡆⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣧⠛⢂⣾⠏
⠀⠀⠀⢸⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢶⡀⠀⠀⠀⠀⠀⠹⣆⠀⠈⠢⣄⣀⣀⣀⣠⠴⠚⠁⢀⣼⣷⡿⠋
⠀⠀⠀⠸⣆⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠘⠷⣆⣀⠀⠀⠈⠉⠀⢠⣤⠞⠋
⠀⠀⠀⠀⢻⣦⠀⠈⠐⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠃⠀⢰⠀⠀⠀⠀⠀⠈⠉⠛⠓⠒⠚⠋⠉
⠀⠀⠀⠀⠀⠻⣷⣦⡀⠀⣈⠙⢦⣀⠀⠀⠀⠀⠀⠀⣀⠤⠋⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠙⠿⣿⣦⣙⠻⣼⠉⠉⠁⠐⠀⠈⠉⠀⣀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣨⡷⠒⠺⠤⠴⠦⠤⠬⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⠀⣷⡀⠀⠀⠰⠄⠀⢻⣿⣶⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠏⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠘⢿⣯⢑⣒⣒⣒⣚⣫⣭⣥⣬⣿⢗⡀⡀⠀⠀⠀⠀⠀⠀⣤⣴⣯⣉⠿⢤⣀⠀⠀⠀⣠⠟⣿
⠀⠀⠀⠀⠀⠀⠹⠛⠛⠛⠛⠛⠋⠉⠻⢿⡪⠽⠧⠟⣛⣶⣲⣼⣧⣾⠧⠒⠛⠙⠻⢶⣦⣤⣤⣤⣴⠼⠃
⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠈⠙⠛⠋⠉⠁⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⡀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⢀⣼⣦⡀⠀⠱⡀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⣤⡶⠀⠀⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⢹⣿⣇⠀⣀⠡⠀⠀⠀⠀⠀⠀⣾⠀⠀⡾⠙⢷⡀⠀⠀⢀⣤⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⠛⠿⢦⡁⢀⡧⣄⠀⠀⠀⠀⡿⢤⠀⡇⠀⢸⠁⠀⢀⢏⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⡀⠈⠓⢤⣉⣉⣑⣎⠀⠀⠀⠀⣇⣠⣼⣛⣫⡏⠀⠀⠌⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⢤⣄⣀⣈⣹⠁⠀⠀⠀⠀⡼⠓⠲⠋⢉⣀⣀⠼⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠚⠋⠉⠁


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢊⡥⢇⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⡰⡏⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠾⢋⠀⠀⠑⠤⡀⠀⢸⠀⠀⠀⠀⠀⢀⢣⠏⡉⠀⠉⢗⣁⡈
⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⣉⣧⡀⢀⣀⣈⠑⠞⠀⠀⠀⠀⠀⠀⣾⠈⣠⣶⡀⠹⡿⠙⢀
⠀⠀⠀⠀⠀⠀⠀⡸⣿⠀⠈⢉⣦⠸⠿⠆⠀⠀⠀⠀⠀⠀⠀⠸⣏⠀⠻⡥⡁⢚⡠⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠘⠢⢼⣆⠸⠿⣾⡆⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠘⡿⣄⠀⠈⠉⠀⣰⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠙⠒⠚⠛⠁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠬⠟⠒⠒⠋⠁⣀
⠀⠀⠀⠀⠀⣀⠴⡺⠋⠀⠀⠀⠘⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⠈⢷⢦⡀
⠀⠀⠀⠀⡼⠁⠀⢧⣄⣀⠀⠀⠀⡸⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢯⡠⣄⣀⣠⣤⠴⠞⣀⡹⣄
⠀⠀⠀⠀⣇⠀⠀⠀⠀⢹⡏⠛⠉⠁⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣤⣟⣛⣲⣶⠶⠶⠿⠷⠄
⠀⠀⠀⠀⠈⣳⠛⠓⠦⠈⠁⠰⠚⠛⢾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠘⢦⡈⣷⠀⠀⣼⢁⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⢸⢉⣁⣀⣀⣈⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣤⢤⣤⣤⣄⡇
⠀⠀⠀⠀⠀⠀⣼⡏⠉⠉⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⣿
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿
⠀⠀⠀⢀⡤⠖⠋⠙⢳⡀⠀⣠⠧⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣹⡄⠀⢠⠟⠲⢄
⠀⠀⠀⠘⠢⠄⡀⢈⡿⠀⠀⣷⠆⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⡇⠻⠀⣾⢃⠀⠀⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠋⠘⠒⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠀⠀⠀⠀⠈⠀⠉⠉⠉⠁
⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠛⠳⢦⣤⣀⣠⡤⠶⠶⠶⠶⠶⠶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⣄⣀⣀⣤⡾⠳⠦⣤⡾⠁⠀⠀⠀⠀⠀⠉⠁⣀⣠⣤⣤⣄⣀⡀⠀⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣀⣠⡿⠉⠀⠘⠷⢦⣴⠏⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠁⠀⠀⠀⠉⠙⠳⣤⡀⠀⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡾⠉⠉⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⠶⠿⠦⣼⣇⡀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣤⡀⠀⠀⠀⠈⢷⣄⡀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢠
⠀⠀⠀⠀⠀⠀⣀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢶⡀⠀⠀⠀⠈⠙⠛⣶⠛⠹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⣼
⠀⠀⠀⣠⡶⠛⠉⠀⣀⣀⣤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠸⣆⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠓⣾⠃
⠀⢀⡾⠋⠀⣠⡶⠛⠉⠉⠀⠀⠈⠉⠉⠛⠳⣦⣄⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠈⠳⣦⣀⡀⠀⠀⠀⠀⣀⣴⠟⠁⣠⡾⠃
⢀⡿⠁⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠛⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠉⠙⠛⠛⠛⠋⠉⢀⣠⡾⠋
⣼⠁⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠶⠦⣤⣤⡤⠶⠞⠋⠁
⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⣷
⢿⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡿
⠈⣧⡀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⣸⠇
⠀⠈⢷⣄⠀⠈⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⣰⠏
⠀⠀⠀⠙⢷⣄⠀⠀⠉⠻⣶⢤⣤⣤⡴⠶⠛⠉⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠈⠛⠶⣤⣴⣯⣀⣀⣀⣀⣤⣤⠶⠛⠉
⣶⣶⠶⠶⠶⠶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣄⠠⠤⠤⠤⠤⠐⠒⠒⠒⠒⠒⠛⠙⣷⣦⡀
⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠠⠤⠤⠤⠄⠐⠒⠒⠒⠒⠒⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣶
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠉⠰⣷⠀⣤⣤⣤⣾⡦⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⣿⣧⣿⣿⣿⣿⣿⣧⠻⣿⣿⣿⡄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠿⠓⠖⣿⣶⡤⠄⠀⠀⠔⠊⠀⣿⣷⣿⣿⡏⢀⢿⡟⠷⣄⣾⣿⣿⣿⠲⣾⣿⣿⣿⣀⠂⠀⣀⣤⠊⠅⠑⠤⣦⣀⠀⣿⣿⣿⣿
⠀⠀⠀⠆⠀⡈⢻⣿⣿⡍⠉⠀⠀⠀⣤⢿⣟⠙⣿⣇⡼⣛⣛⢦⣤⣿⣿⣿⠿⢷⡾⠟⠉⠀⡀⠀⣀⣿⡿⠿⠆⠷⠤⠌⠉⠻⣿⣿⣿⣿
⠀⠀⠀⣏⢀⡙⠿⣾⣿⡏⠀⠀⠀⠀⢴⡀⠉⣠⣿⣿⣷⢿⡷⠰⣾⣿⣿⣟⣴⣿⡄⠀⠀⠀⠀⠈⣿⣿⣷⣒⣓⣶⡦⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⡇⠐⢾⣽⣿⣿⠓⠀⠀⠀⠀⠸⣷⠀⣨⣿⡧⢿⣿⣷⣶⣾⣿⣿⣿⠍⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⢷⠦⣄⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠃⠀⠚⢿⠟⠃⠀⠀⠀⠀⠀⠀⢻⣬⡽⢿⣿⣺⣿⣥⣽⣿⣟⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢠⣤⣶⠹⠉⠛⠛⠲⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣾⣿⣿⣿⣿⣿⡿⠿⠂⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠛⠛⠛⠓⠆⢰⠼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡿⠟⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⠇⢸⡾⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠰⠛⠲⢶⣤⣤⣶⣿⣿⣿⣿⣿⢶⣸⡷⠠⣿⣃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⣿⣿⣿⣿⣿⣿⣸⡁⠀⠀⠘⠉⠀⠀⠤⣤⣀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣽⣿⣿⣿⣻⠋⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠯⡿⣿⠆⢹⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡀
⠀⠀⠘⠒⠀⠤⠤⠤⠄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠒⠒⠒⠒⠒⠤⠤⠤⠤⢤⣄⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⠋

⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠈⠂⠀⢀⡠⠤⣀⠀⠀⠀⡀⠀⠀⢀⢰⠐⣀⢀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢈⠀⠀⠀⠀⠀⠀⢁⠄⢀⠀⢁⠀⠀⢀⡠⠄⠠⠄⣀⠀⢀⠋
⠀⢂⠀⠀⠀⡀⢠⠁⠀⢀⠈⢂⠀⢀⢀⡀⡀⢄⢡⠁⠀⢁⠔⠉⠀⠀⠉⠑⢄⠢⢀⠠⠊⡀⠄⠒⠂⢄⡐⠀⠠⠄⣀⠆⣠⠊⠁⠀⠀⠀⠀⠀⠑⢌⠒⠂
⠀⠀⠈⠉⠁⠀⢂⠀⠀⠄⠀⡀⠀⠀⣤⠀⠠⡤⡸⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠆⠀⢀⠊⠀⠀⠀⠀⠀⠑⡈⠉⠉⠀⢠⠃⠀⠀⡀⠀⠀⠀⠀⠀⠈⡄
⠀⢀⠊⠁⠈⠑⡄⠑⠠⠤⠊⠀⠀⠀⠀⠤⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠆⠀⠰⠆⠀⠶⠄⠀⡅⠀⠀⠀⢸⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⡇
⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠐⠢⡀⠀⠢⡀⠂⠀⠒⠁⡠⠊⣀⣀⠀⠀⠀⢫⣀⠀⠀⡠⢁⠔⠂⠒⠜⣆⠀⠀⠀⠀⠒⠂⠀⢀⠜
⠀⠈⠂⠤⠶⠒⡱⢊⠁⠀⠁⢀⠀⠀⠀⢀⡀⠀⡀⢰⠀⠀⠀⠉⠀⠈⠁⠀⠈⠀⠀⠃⠐⠢⠤⠀⠤⠒⠁⠸⡀⠀⢀⠀⠈⠒⠄⠀⠀⠀⠀⠐⠁
⠀⠀⠀⠀⠀⠈⠀⠘⢃⠀⡁⠀⠀⠀⠐⡄⠠⠠⢂⠌⠀⠀⣀⡀⠀⠀⠄⠀⠈⠂⠒⠁⠀⡀⠀⢄⠀⠀⢀⡀⠤⠍⠀⠠⠄⡀⠀⠀⠀⠀⠂⠈⠀⠈⠑⡄
⠀⠀⠀⠀⠀⠘⢄⡀⠀⠀⢀⠜⠀⠀⠀⠀⠁⠈⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⡠⠀⠔⠁⠀⠀⠀⠀⠀⠀⠈⠣⡀⢰⠀⡰⠂⠀⠶
⠀⠀⡠⣄⡠⠤⢤⡀⠁⠉⠐⠊⠀⠀⠉⢂⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠎⠀⢀⠀⠀⠀⠀⢀⠀⠀⠀⡅⠈⢄⠀⠲⠽⠁⡠⠃
⠀⠀⠑⠋⠀⠀⠀⠘⠄⠈⡏⢉⠸⠠⠲⠀⡆⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⢠⠀⠈⠁⣀⠉⢀⡀
⠀⠀⠸⣀⡀⠀⢀⣢⠀⠐⡀⠀⠐⠂⠀⡠⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠠⠠⠀⠤⠆⠀⢀⠌⢀⠀⠁⠀⢊⡀⠀⡀⠈
⠀⠀⠀⠈⠓⠒⠊⣁⠀⠀⠈⢀⠒⠒⠈⡠⠤⢄⢃⠀⠀⠐⠐⠀⠀⠂⠀⠂⠐⠀⠀⠀⠀⡀⠢⠤⠈⠢⣀⡀⠀⠀⢀⡀⠔⠁⠀⠀⠒⠁⠠⡈⠗⢠⣽⡴⠁
⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠀⠙⢄⠈⢀⠀⠀⡇⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠊⠀⠀⠀⠀⢉⣭⣠⠄⠀⠀⠀⠖⠒⠐⠤⡀⠉⢉⡥⢤
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⡀⠀⠈⡌⠂⠤⠈⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠂⠀⠐⢑⠀⠀⠐⠉⠉⠉⠓⡄⠘⠮⠿⠀⡠⠀⠀⠀⠀⠀⠀⠈⠢⡀⠥⠼
⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠉⠀⠀⠀⡇⠀⠠⠚⠉⠉⠒⠤⡀⠀⠀⡰⠒⠈⠓⠠⡀⠁⢠⠁⡄⠀⠀⠀⠀⢈⠀⠀⠀⢀⠁⢠⠀⠀⠀⠀⠐⠀⠀⢡
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⢁⡹⠀⡰⠀⠀⢠⣦⠀⢠⣶⠀⢱⠀⠐⠀⠀⠀⠀⡀⠈⡄⢰⠀⠀⡄⣠⠀⠀⠨⠀⠀⠀⠰⠀⠀⢀⠀⠀⠀⣀⠀⠀⡘
⠀⠀⠀⠈⠢⡀⠀⠁⠀⠀⠀⢀⠔⠁⠀⢀⠀⠉⠀⠌⠁⢀⠌⠀⢠⠀⠁⠀⠈⠄⢀⠃⠀⠑⠄⡈⣀⠀⠔⠡⠊⠉⠉⠂⠱⣀⠀⠈⠉⠉⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠈⠐⠂⠀⠀⠂⠁⠀⠀⠀⠀⠐⠠⠤⠄⠐⠁⠀⠀⠀⠑⠠⠤⠤⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣤⡬⠂⠀⠀⠁⠂⠂⠐⠈
⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣿⣿⣿⣷⣤⣴⣿⠷⠞⠿⠴⢿⣷⣤⣶⣶⣿⣦⣄⣀⡀
⠀⠀⠀⠀⠀⣠⣾⣿⠿⠛⠛⠿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣶⣄
⠀⠀⠀⠀⣼⣿⠏⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠈⠙⣿⣷⡀
⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡟⠀⠀⠀⠀⠀⠹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃
⠀⠀⠀⠀⠀⠹⣿⡿⣦⣄⣀⣀⣀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣄⠀⠀⠀⠀⣀⣤⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⢿⣿⣿⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⠿⠋⠀⠀⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀⠀⠀⣰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣧⠀⠀⣰⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣴⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⣽⣿⣿⣿⣿⣿⡟⠁⣠⣾⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠋⢀⣴⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⠟⠁⣠⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣴⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠁⢀⣠⣾⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠋⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⣠⠶⠒⠒⠒⠒⠒⠲⣄⠀⠀⠀⠀⣠⠖⠚⠛⠛⠛⠛⠲⢤⠀⠀⠀⢀⠴⠛⠛⠛⠋⠉⠙⠳⣄
⠀⠀⢠⡏⢠⣤⠀⠀⠀⣤⠀⠈⡇⠀⠀⢰⡇⠀⣀⠀⠀⠀⣐⠀⠈⣇⠀⠀⣼⠀⠀⣄⠀⠀⠀⣤⠀⠘⡇
⠀⠀⢸⠀⠀⠁⠀⠀⠀⠈⠀⠀⡇⠀⠀⢸⠁⠀⠉⠀⠀⠀⠉⠀⠀⡏⠀⠀⡏⠀⠀⠉⠀⠀⠀⡁⠀⠀⡇
⠀⠀⢸⡄⠀⠀⠀⡀⡀⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⢻⠀⠀⠀⠀⠀⠶⡁⠀⢠⡇
⠀⠀⠀⠷⣄⣀⣀⣀⣀⣀⣀⡴⠃⠀⠀⠀⠳⣄⣀⣀⣀⣀⣀⣠⠼⠁⠀⠀⠈⠳⣤⣀⣀⣀⣀⣠⡴⠋
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠉
⠀⠀⠀⣠⠴⠶⠶⠶⠶⠶⢦⣀⠀⠀⠀⠀⣠⡤⠤⠤⠤⠤⠤⣄⠀⠀⠀⠀⢀⣠⡤⠤⠤⠤⠤⢤⡀
⠀⠀⢰⠃⠀⣀⠀⠀⢀⣀⠀⠘⡆⠀⠀⣼⠁⣀⠀⠀⠀⠀⢀⠈⢳⠀⠀⢠⡟⠀⢀⡀⠀⢀⡀⠀⠙⡆
⠀⠀⢸⠀⠀⠙⠃⠀⠣⠙⠁⠀⡇⠀⠀⡗⠀⠉⠀⠀⠀⠀⠛⠀⢸⠀⠀⢸⠇⠘⠻⠃⠀⠈⠛⠃⠀⡏
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡧⠀⠀⢀⣀⣀⡀⠀⠀⢸⠀⠀⢸⡆⠀⠀⣀⠀⢀⠀⠀⠀⡇
⠀⠀⠘⢧⣀⠀⠀⠀⠀⠀⣀⡼⠁⠀⠀⢻⣄⠀⠀⠻⠿⠃⠀⢀⡞⠀⠀⠈⣧⡀⠀⠈⠉⠉⠀⠀⣠⠇
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠈⠙⠛⠛⠓⠒⠒⠋⠁
⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣄⡀
⠀⠀⢰⠟⠉⠀⠀⠀⠀⠀⠉⢦⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⣿⠀⠠⠖⠄⠀⠴⠦⠀⢸⡇⠀⠀⠇⠀⢱⡄⠀⠀⢰⡎⠀⢸⠀⠀⠀⠇⢠⣦⠄⠀⠀⢠⣶⠀⢸
⠀⠀⣧⠀⠀⠀⠀⠠⠤⠤⡀⢸⡇⠀⠀⡇⠀⠈⠁⣀⡀⠈⠁⠀⢸⠀⠀⠀⡆⠀⠉⠁⠀⠀⠈⠁⠀⢸
⠀⠀⢻⡀⠄⠀⢀⣀⣀⣠⠟⣸⠃⠀⠀⢷⡀⠀⠈⠀⠈⠁⠀⢀⡼⠀⠀⠀⢧⠀⠀⠀⠒⠒⠀⠀⢀⡟
⠀⠀⠀⠙⠶⠶⠶⠶⠶⠶⠚⠁⠀⠀⠀⠀⠙⠲⠶⠶⠶⠶⠖⠋⠀⠀⠀⠀⠈⠙⠓⠒⠒⠒⠒⠚⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣙⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡟⣵⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣵⣮⢻⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡇⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⢹⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡜⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢣⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣱⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣎⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣴⣶⣤⣝⡻⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⠿⢟⣫⣤⣶⣦
⠀⠀⠀⠀⠀⠀⠿⢿⣿⣿⣿⣿⣶⣭⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣭⣶⣿⣿⣿⣿⡿⠿
⠀⠀⠀⠀⠀⠀⢀⣶⣮⣍⣛⠿⣿⣿⣿⣿⣠⡤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣄⣿⣿⣿⣿⠿⣛⣫⣵⣶⡀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⡆⠈⠉⠀⠻⣍⡀⣽⣆⡀⣀⣀⣀⣀⢀⣰⣯⢀⣨⠟⠀⠉⠁⢰⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠙⠋⠉⠹⣿⣂⣐⣻⠏⠉⠙⠋⠁⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡇⠀⠀⢠⠴⠛⠉⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣴⣾⣭⣄⣈⠉⠑⠦⡀⠀⠀⠀⠀⢀⣀⡀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣡⣄⡀⠀⠉⠛⠻⢶⣤⡈⢆⠀⡠⠊⠁⠀⠀⠀⠀⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣸⣿⣿⠀⠀⠀⠀⠀⠉⠛⢾⣞⣠⣤⣶⠶⠿⠛⠛⠒⠶⠾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⢿⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⣿⣙⣿⣿⡆⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠒⠒⠒⠶⠶⠦⣤⣀⡀⠀⡼⢏⠛⠟⠋⠀⠀⠀⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠈⠂⠐⠒⠒⠚⠓⠒⠶⠦⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠙⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠉⠛⠻⠷⠶⣶⣤⣤⣤⣤⠤⠶⠖⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⣤⠴⢖⣛⣛⡲⠦⣤⣀⠀⠀⠀⠀⠀⠀⡆⣿⣤⢀⠀⢀⣠⣴⡇⡆⠀⠀⠀⠀⠀⢠⣾⣶⣷⣾⣶⣷⣾⣶⣷⠄
⠀⠀⠀⠀⠀⠈⡏⣶⡿⠛⠋⠙⠛⢻⣶⢸⡇⠀⠀⠀⠀⢰⡆⣿⣿⣿⠀⢸⣿⣯⡇⣶⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⠇⠸⠀⠇
⠀⠀⠀⠀⠀⠀⣷⢹⡁⢘⡇⢸⡃⢊⡟⣼⠀⠀⠀⠀⠀⠘⣿⣯⣿⣿⠀⢸⣿⣯⣾⡿⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⣟⣻⣿⡇
⠀⠀⠀⠀⠀⠀⠘⣆⢻⣟⣃⣈⣻⡟⣱⠃⠀⠀⠀⠀⠀⠀⢘⣛⣛⡃⠀⠀⣛⣛⣛⡀⠀⠀⠀⠀⠀⠀⢸⠀⡇⢸⠀⡝⢫⠛⡅
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣭⣛⣛⣩⠞⠁⠀⠀⠀⠀⠀⠀⠀⢙⣛⣛⡃⠉⠁⣛⣛⣛⠃⠀⠀⠀⠀⠀⠰⣾⣶⣷⣾⣶⣷⣾⣶⣷⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠀⠁⠈⠀⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⢤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣝⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣴⡖⣃⡃⢀⣀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡧⠀⣿⣭⣭⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡏⢰⣶⣶⣽⣿⠈⡽⣇⠀⠀⠀⠀⠀⠀⣿⢠⣶⣶⠀⣿⠶⠶⣿
⠀⠀⠀⠀⠀⠀⠐⢷⣬⠉⠘⠻⣿⣷⣦⣀⠀⠀⠀⠀⠀⣘⣀⣙⠈⣿⣿⣿⠁⢘⣁⣘⡀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⠿⠛⠿⣿
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⡀⠀⠀⠉⠻⠿⠃⠀⠀⠀⠀⠈⠛⠋⠀⣿⣿⣿⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⢩⣭⢹⣿⣟⠐⠿⠀⣿
⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠸⠿⠿⠷⠶⠾⠿


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣛⣙⢟⣉⣛⣟⣋⣿⣿⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠒⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⡠⠒⣛⣛⡓⢦⡀⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢸⠁⡎⢤⡤⠙⡄⣧⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⢸⡀⠀⡞⠀⠳⣍⣉⡴⢁⡏⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣴⠊⠉⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠈⢇⠀⠸⣀⡀⠀⠀⠀⡜⠀⠀⡸⣅
⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⢆⠀⠀⠈⠳⣄⠉⠙⠀⠀⠀⠑⣠⠜⠁⠈⠳⡄
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⢠⣧⠞⠲⢤⡀⠀⠸⡄⠀⠀⠀⠈⠉⠒⠒⠒⠒⠉⠁⠀⠀⠀⣀⠼⠶⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⢇⣀⣀⡤⠔⠁⠀⠀⠀⠀⠙⢦⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⠁⠀⢀⣀⣀⠀⠀⠉⢦⡀
⠀⠀⠀⠀⠀⢀⡼⡇⠰⣚⣛⠂⠀⠀⣛⣓⠲⠀⡿⡀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⢰⠁⢀⣤⣄⣸⣤⣈⠉⠉⢳⠄⢳
⠀⠀⠀⠀⠀⠘⡆⡀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⣀⡇⠀⠀⠀⠀⠒⠒⣿⠒⠒⠀⠀⡇⠀⣏⠠⡄⢀⢤⢸⠈⠉⡼⠀⢘⡇
⠀⠀⠀⠀⠀⠀⠙⣇⠀⠀⠀⠀⠤⠄⠀⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⢹⠀⢹⡀⣀⢀⡀⣼⣣⠜⠁⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠰⠒⠶⠀⠀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣀⠑⠬⠭⠞⠁⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠦⣄⣀⣀⠴⠚⡇⠀⠀⠀⠀⠀⠀⣀⡠⠤⠴⠦⠤⣀⡀⠀⠀⠈⠓⢤⣤⣀⣀⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⣠⠞⠁⣠⠤⠦⠤⢤⡀⠙⢦⡀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⢸⠁⢠⣒⣢⡀⠙⡄⠀⢳⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠀⢀⠏⠀⡏⠡⠉⡇⢠⠇⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠈⢦⠀⠉⠉⠉⠁⡎⠀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠘⠒⠦⠀⠀⠀⠆⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢄⣀⣀⠤⠔⠋



⡶⣶⢶⠶⠶⠶⢶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶⢶⣶⢶⣶⡶⠶⡶⠶⢶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠂⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣶⣤⡀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⢀⣤⣶⣶⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⠷⣄⠀⠀⠀⠀⠀⠀⣠⠾⠟⠛⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠂⠁⠀⠈⠁⠢⡀
⠀⡠⠂⠁⠀⠀⠀⠑⠠⠂⠀⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿
⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⠀⠀⠈⡐⠠⡀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠀⠐⡀⠀⠉⠐⠠⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁
⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣴⣶⣶⣶⣶⣶⣶⣶⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⢀⠠⠒⠀⠐⠢⡀⠀⠀⠀⡠⠐⠀⠐⠢⢀⠀⠀⠀⡀⠄⠒⠒⠤⡀⠀⠀⠀⡠⠔⠂⠀⠂⢄⠀⠀⠀⢀⠔⠂⠀⠒⠄⡀
⢠⠂⣶⠀⠀⠀⢰⡎⢂⠀⠊⣶⠀⠀⠀⠠⠄⢃⠀⠌⢤⡤⠀⠀⢤⡬⢢⠀⡐⠱⠇⠀⠀⠀⠾⠑⠀⡰⠱⠆⠀⠀⠀⠶⠘
⢀⠀⢆⠀⠀⠀⢀⠆⢸⠸⠀⢠⠀⠀⠀⠀⡄⢸⠸⠀⡀⠀⠀⠀⠀⢀⠀⠀⡇⠀⢀⣴⣦⡄⠀⠀⠇⡇⠀⢤⡄⠀⢤⡄
⠈⠢⡈⠑⠒⠒⠉⡠⠃⠀⠢⡀⠉⠒⠒⠉⣠⠊⠀⠢⡈⠢⠤⠤⠔⢁⠌⠀⠐⢀⠀⠻⠟⠃⢀⠔⠀⠘⢄⠈⢇⠀⠌⢀⠐
⠀⠀⠈⠐⣒⡒⠈⠀⠀⠀⠀⠈⠑⣒⡒⠈⠀⠀⠀⠀⠈⠒⢀⡀⠒⠁⠀⠀⠀⠀⠁⢒⡐⠂⠁⠀⠀⠀⠀⠁⢒⡐⠂⠁
⠀⣠⢊⢄⠀⠀⢉⠢⡀⠀⢠⣊⠁⠀⠀⣈⠢⡀⠀⠠⢊⠁⠀⠀⢈⡐⡄⠀⢀⠔⠁⠀⠀⠈⠑⢄⠀⢀⠔⠉⠀⠀⠀⠑⢄
⠘⠈⠊⣊⣀⣀⣀⠀⢱⢠⠀⠛⠀⠀⠀⠛⡁⢰⢠⠁⠘⠂⠀⠀⠈⠃⠘⠀⡆⠻⠃⠀⠀⠐⠿⠈⡄⡎⠀⠈⠀⠀⠀⠁
⠠⡀⠀⢿⠀⠀⠟⠀⡘⠘⡀⣀⠤⠤⠤⣀⠛⡸⠈⡄⠀⢶⣶⣶⡶⠀⠠⠀⢇⠀⠀⠀⠀⠀⠀⢀⠀⢃⠀⣀⣀⣀⣀⡀⢀
⠀⠑⠤⣀⣑⣊⠠⠊⠀⠀⠈⠠⢀⣀⣀⠠⠔⠁⠀⠈⠢⢀⣈⣁⡀⠔⠁⠀⠈⠢⠄⣀⣀⡀⠄⠁⠀⠀⠀⠄⣀⣀⣀⠤⠊
⠀⠀⡠⠄⠒⠂⠄⡀⠀⠀⠀⡀⠄⠒⠂⠤⡀⠀⠀⠀⣀⠄⠐⠂⠤⡀⠀⠀⠀⢀⠤⠐⠂⠠⣀⠀⠀⠀⢀⠠⠐⠒⠠⢄
⢀⠊⣤⠀⠀⠀⢠⡌⠆⠀⠎⣴⠀⠀⠀⢠⡎⢂⠀⠔⢴⡄⠀⠀⢠⡮⢢⠀⡔⢁⠄⠀⠀⠠⣀⠡⠀⠰⠁⣤⠀⠀⢠⡤⠑
⢀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠀⠀⢀⣤⣤⠀⠀⢸⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⣀⣀⠀⠀⠀⠀⡇⠀⣀⣀⣀⣀⡀
⠈⢄⠒⠒⠒⠒⠒⢠⠂⠀⢂⠀⠈⠻⠛⠀⢀⠌⠀⠢⡀⠀⠠⠒⠊⢁⠌⠀⠣⡀⠊⠀⠀⠙⠂⡐⠀⠐⡀⠈⠛⠟⠛⠁⡠
⠀⠀⠁⠂⠀⠀⠊⠁⠀⠀⠀⠁⠂⠀⠀⠂⠁⠀⠀⠀⠈⠂⠀⠀⠒⠁⠀⠀⠀⠈⠒⠀⠀⠐⠁⠀⠀⠀⠈⠑⠀⠀⠐⠈
⠀⡠⠂⠉⠁⠉⠑⠂⠀⠀⢀⠐⠉⠉⠉⠑⠢⡀⠀⢀⢔⠉⠉⠉⠁⡢⡀⠀⢀⠔⠊⠉⠉⠉⠂⡀⠀⠀⠤⠊⠉⠉⠉⠰⢄
⠰⠁⠶⠆⠀⠻⠿⠃⢡⢀⠁⠻⠀⠀⠀⠘⠗⢠⢀⠁⡙⠁⠀⠀⠈⢋⠐⠀⡌⠒⠒⠀⠀⠒⠂⠈⡀⡜⡢⢽⠀⠀⠀⡡⡪
⠠⠀⠰⣿⣿⣿⡇⠀⡘⠈⡀⢀⡤⠤⠤⢄⠀⠸⠘⡀⢸⣤⣀⣀⠤⠋⢠⠀⠇⠀⠠⣾⣷⠀⠈⢀⠁⢇⠀⠀⣤⣤⣄
⠀⠑⢄⡈⠉⠉⣀⠔⠁⠀⠑⠄⡀⠀⠀⣀⠔⠁⠀⠐⠌⣛⠀⠀⣀⠤⠁⠀⠈⠢⣀⠉⠁⢀⡠⠊⠀⠈⠢⣀⠙⠙⢋⡠⠊
⠀⠀⢀⠠⠀⠤⢀⠀⠀⠀⠀⢀⠠⠀⠠⢄⠀⠀⠀⠀⢀⠠⠄⠀⢄⡀⠀⠀⠀⠀⡀⠄⠡⠄⡀⠀⠀⠀⠀⡀⠤⠁⠄⡀
⢀⢼⠶⠆⠀⠀⡶⠗⠄⠀⠔⣥⠀⠀⠀⢠⣌⢄⠀⠔⡁⠀⠀⠀⠀⢈⢂⠀⠠⡥⡄⢤⣤⢄⢨⡦⠀⠠⢪⡄⠀⠀⠀⣤⠡
⠀⢸⠀⣀⣤⣄⡇⡀⢸⢰⠀⠉⣀⣤⣄⡈⠁⢸⢰⠀⠫⠝⠀⠀⠫⠝⠀⠀⡇⠣⠋⠄⠘⠜⠁⠀⡇⡇⠀⢀⣀⣀⣀⡀
⠘⢼⠀⠍⠛⠋⡇⣀⠎⠀⢆⠰⠿⠿⠿⠷⢀⠜⠀⢂⠀⠀⠄⠤⠀⠀⡔⠀⠡⡀⠀⠠⠤⠀⠀⡰⠀⠱⡀⠘⠿⡿⠿⠁⡠
⠀⠈⠑⠢⠄⠠⠓⠁⠀⠀⠀⠑⠠⠠⠠⠐⠁⠀⠀⠀⠁⠢⠄⠠⠐⠈⠀⠀⠀⠀⠂⠤⠄⠄⠊⠀⠀⠀⠈⠂⠤⠠⠄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣶⡀⠀⠀⠀⠁⠐⣶⢦⣴⣶⣶⣶⣦⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡖⠀⢀⣿⣷⣀⠀⢠⣤⣶⣿⡾⣿⣾⠛⢀⣉⣙⣿⣷⠄
⢀⣠⣤⣤⡶⠆⠀⣀⣤⣴⣶⣤⡀⢀⡀⠀⠊⠀⢀⡶⠀⠀⠻⢿⣿⣴⣿⣿⣿⣇⠀⠚⣿⡿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⠄⣠⠤⠀⠀⠀⢀⣤⡄
⠋⣁⣀⠠⠴⠜⢛⣽⡿⠛⠛⢿⡿⠉⠁⠉⠀⠀⢠⣿⣦⣶⠶⣾⣿⣿⠊⠬⡿⢿⡿⠧⠀⠀⣾⣿⣯⣟⠛⠠⡿⠙⢻⡿⣿⠀⠀⠀⢀⣴⡟⠋⠶⠚⠂⠘⠛⠓⠂
⠀⠀⠀⠀⢀⠀⠀⠓⣻⢿⣷⣤⡄⠀⠀⠀⠀⠀⢴⣿⣿⣟⠛⣻⣿⣿⣄⡴⢟⣺⡗⠦⣘⣿⣿⣿⣷⡝⠳⠀⠸⣧⣀⣀⠀⠀⠀⢀⣸⣿⠿⠄⠐⠃
⠀⠀⠀⠀⣃⠀⢠⣽⣿⣌⣉⡛⠃⠠⠄⠀⠀⠀⠘⣿⡄⠑⠂⠉⣹⣿⣏⣷⣾⡿⣧⣀⠉⣻⣿⣿⡁⠀⠀⣀⠸⣿⣿⡿⠀⠀⢶⣿⡟⠿⠣⠀⠄⠀⠛
⠀⠀⠀⠉⠉⠉⠹⣟⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⣿⣧⡄⢀⣉⣿⣿⣁⡀⢠⣶⣦⣁⣀⣿⣿⣿⣿⣦⣤⠛⠀⠀⠈⠁⠀⠀⠀⠀⣠⣴⣶⣶⣾⣿⡴⠏⠀⠚⠋
⠰⠂⢖⣀⣀⣀⣴⣿⣿⣏⣍⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣻⣭⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⡿⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢛⣉⣼⡏⣀⠀⠁⠘
⠀⠀⠀⠉⠉⠀⠙⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⡉⣯⣽⡿⠀⠸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠉⣿⣿⣿⡟⠙⠻⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣃⣽⣿⣿⣿⣿⣿⣏⢿⣿⠁⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⠀⢘⠇⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠴⠚⠫⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⡿⣿⣷⡈⢿⣟⠀⠈⠛⣢⣉⣠⣄⣀⣀⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣾⣟⣠⣴⣾⣿⣿⣿⣿⣿⡿⡇⠀⠁⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢠⣾⣿⣿⣿⠿⣿⣿⣿⣿⣯⣻⡏⢈⣹⣿⣿⣿⣿⣿⣿⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢻⣯⣿⢾⣿⣿⡿⣿⣿⠙⠃⠀⣿⣿⣿⣿⣿⣿⡏⢻⣄⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⡏⠁⢸⣿⣷⣾⣿⣇⠀⠀⠈⣻⣿⣿⣿⣿⣿⣿⠞⢫⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠙⣿⠻⢿⣿⣿⣿⡄⠰⢶⣿⣿⣿⣿⣿⡟⣣⡀⠈⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢸⠀⠀⡇⠀⠀⢀⣾⣿⣿⣿⣇⢀⣼⣿⢋⡉⢁⣿⣿⣿⡁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠙⠻⢻⣿⣿⠈⠙⣿⣿⣿⣿⣿⣿⣿⠄⠀⠈⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡇⠀⠀⠀⠀⠀⠈⠀⢹⠀⠀⣿⣿⣿⣿⣿⣿⣖⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⡿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⡆⣨⠈⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⡇⠙⠀⣹⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇⠀⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢸⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠛⠉⠉⠉⠉⠉⠉⠛⠒⠲⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣀
⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀
⠀⠀⠀⠀⣠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄
⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀
⠀⢀⡞⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠆⠀⠀⠀⢳⡀
⠀⡞⠀⠀⠀⡤⠞⠉⠁⠀⠀⠀⠈⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠖⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢳
⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⡟⠀⠀⠀⠀⡏⠉⠉⣿⠉⠉⠉⠉⠉⠉⣷⠀⠀⠈⠀⠀⠁⠀⠀⣾⠉⠉⢹⠉⠉⠉⠉⠉⠉⢹
⡇⠀⠀⠀⠀⠙⠒⠒⠛⠒⠒⠒⠒⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠒⠛⠒⠒⠒⠒⠒⠒⠋
⡇
⣧⠀⠀⠀⠀⠀⡴⠒⢦⠀⠀⠀⠀⠀⣀⡤⠴⠖⠒⠒⠒⠒⠶⠤⣄⡀
⢸⡀⠀⠀⠀⢸⠃⠀⣾⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⢷⠀⠀⢠⡏⠀⢀⡇⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⠀⠀⠀⠀⠀⠀⠀⡼
⠀⠈⢧⣀⠞⠀⠀⠘⠧⠶⠒⠚⠋⠉⠉⠁⠀⢀⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡖⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠚⠁
⠀⠀⠀⠀⠙⠢⣤⣀⣠⣤⣤⠴⠶⠚⠳⠦⣤⣤⣤⣀⣀⣠⣤⣤⠴⠖⠚⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠋⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠉⠉⠉⠉⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀⠀⢠⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣤⣀⣀⣤⣄⠀⡀⠤⢀⡀⢠⣿⣿⣽⣿⡏⣶⣾⣿⣿⣿⣽⣿⣷⣄⠀⠀⠀⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣛⢉⣽⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠤⠴⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠭⠭⠉⠘⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⡿⣛⠿⠛⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⢸⠁⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⠃⠈⠁⠀⠀⠹⢻⣿⠟⠛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠀⠁⢹⢘⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⠾⢦⣈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣈⣿⣷⣦⣤⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠉⠓⣶⣿⣿⣿⣿⣿⣿⣿⢿⢿⣽⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⣿⡏⣿⣿⣿⡿⣿⣿⠀⣸⣿⣿⣿⡟⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⢹⣿⣿⠋⠁⠀⢿⣿⡇⢾⣯⣽⣿⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⠀⠀⠁⣸⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣶⠀⠀⠈⢿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⢸⡿⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⠀⠀⣿⢹⣿⣿⢸⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⣠⣴⣶⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⡿⠋⠁⠀⠀⠈⠛⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⠋⠉⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣾⣃⣀⡀⠛⠻⣿⡀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠙⢷⣄⣀⠀⠀⣀⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠛⠉⠉⠉⠙⢿⣦⠀⠀⠀⠙⠛⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠀⠀⠀⢀⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⠶⠿⠟⠋





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣅⣯⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⡤⠒⠀⢀⠤⠀⠀⠀⠀⠀⣠⡴⠖⠒⠒⠢⢄⡀
⠀⠀⠀⡔⠁⣰⡆⢠⣶⡈⢆⠀⠀⠀⠀⢀⣠⡤⠤⠤⢀⠀⠀⠀⠀⣻⡤⣴⠃⢉⡇⠀⣾⠃⠀⠀⣴⠋⠀⣶⠀⠀⣴⡆⠉⢢⡀
⠀⠀⠀⢣⠀⠉⠡⠄⠁⢀⡼⠀⠀⢀⡔⠉⢠⠀⠀⡀⠀⠙⠄⠀⠀⢏⠀⡆⠒⠐⢲⠆⢸⠃⠀⢰⡇⠀⠀⠛⠀⠀⠙⣃⠀⠀⢷
⠀⠀⠀⠀⠑⠀⢀⣠⠖⠉⠀⠀⠀⠈⠀⠀⠙⠀⠀⠋⠀⠀⠰⠀⠀⠈⠢⣀⣠⣴⡋⠔⠋⠀⠀⢸⡀⠀⡏⠉⠉⠉⠉⢹⠇⠀⣼
⠀⠀⠠⣲⣆⣒⣛⣋⣀⣤⡄⠀⠀⠠⡈⠣⡀⠀⠀⠠⠎⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠙⠤⣀⣀⡴⠋⣀⡼⠃
⠀⠀⠸⣅⠤⠿⠛⠛⠻⣬⠇⠀⠀⠀⠑⢦⣀⣀⣀⡤⠔⠁⠀⠀⠀⠀⠀⣠⠶⠋⠉⠉⠉⠙⠲⣤⡀⠈⠙⠒⠶⠖⠒⠋⠁
⠀⠀⠀⠀⣀⡤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣰⣷⣶⣶⣶⣶⣶⣶⣦⣬⣷⡄
⠀⠀⢠⠞⠁⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⡸⠙⡄⠀⠀⠀⠀⡇⢙⡛⠛⠛⠁⠘⠿⢿⠿⢹⡇
⠀⢠⡏⠐⠀⠺⠆⠐⠉⠿⠆⢱⠀⠀⠀⠀⢀⠀⠀⠀⡠⠃⢢⠀⠀⠀⢧⠈⠳⣄⠀⠀⢀⣴⠂⢀⡾⠁
⠀⢸⡇⠀⠀⠀⠀⠀⢀⡀⠀⡸⠀⠀⠀⠀⠙⠦⠀⠀⠀⡠⠞⢠⠀⠀⠀⠁⠀⠀⠁⠉⢉⣠⡴⠛⠁
⠀⠀⠻⣄⠀⠀⠰⠒⠛⣁⡴⠃⠀⠀⢸⣄⠀⠀⠀⠀⠋⠀⢀⠼⣄⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠈⠉⠒⠒⠒⠛⠉⠀⠀⠀⢠⡁⠈⠉⠀⠀⠀⠀⠊⠁⢀⡞⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⣀⠀⠀⣀⠈⠳⡄
⠀⠀⠀⠀⠀⡠⠴⠒⠒⠒⠤⡀⠀⠀⠑⠂⠀⠀⠀⠀⠀⠀⢂⡉⠀⠀⢀⣀⣀⣀⣀⣠⠞⡇⠀⠀⢸⠁⠀⠀⡿⠀⠀⣿⠀⠀⠘
⠀⠀⠀⢠⠎⠀⣤⠀⢠⣦⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡍⣳⠖⠋⠉⠀⠀⠈⠙⢶⣇⠀⠀⢸⠀⢠⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⡏⠀⠀⠉⠀⠈⠉⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠃⢀⣀⣀⠀⢠⡖⠒⠀⢻⡆⠀⠸⡄⠈⠳⣄⣀⣀⣤⠞⠀⢀
⠀⠀⠀⣧⠀⠿⠱⢄⡞⠑⠤⠇⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠉⠀⠛⠀⠙⠁⣀⠀⢸⠇⠀⠀⠈⠢⣄⣀⡉⠀⢀⣀⠔⠁
⠀⠀⠀⠈⠳⣄⣀⠀⣀⣀⣤⠞⠁⢀⣤⠶⠖⠒⠢⠤⡀⠀⠀⢇⠀⠀⢤⡀⠀⢀⡴⠃⣠⠟⠀⠀⠀⢀⣀⣀⣈⡉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⢠⡟⠁⢰⡆⠀⢠⣶⠈⠑⣄⠀⠑⠀⢀⣀⡉⠉⠠⠚⠁⠀⠀⢠⠞⢁⡀⠀⣀⠉⠳⡀
⠀⠀⢀⠔⢉⠉⣁⠀⠂⠀⠀⠀⣿⠀⠀⠘⠃⠀⠈⠛⡀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠘⠃⠀⠛⠀⠀⠡
⠀⠀⠀⡀⠈⠀⠉⡀⠀⠀⠀⠀⣧⠀⢸⠉⠉⠉⠉⠉⡿⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢠⢖⢺⠨⠍⡏⢱⢀
⠀⠀⠀⢌⠀⠀⢈⡡⠀⠀⠀⠀⠘⢦⡈⠣⣄⣀⣠⠞⢁⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠒⠚⠒⠓⠉⣁⠎
⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠶⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠒⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⢀⣀⠀⣴⣶⡄⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⢠⣶⣦⠀⣀⡀
⠀⠀⠀⠀⢸⣿⡇⣿⣿⡇⣿⣿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⢸⣿⣿⢸⣿⡗
⠀⠀⠀⠀⢸⣿⡇⢿⡿⢃⠿⠟⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠻⠿⡘⢿⡿⢸⣿⡷
⠀⠀⣠⣶⣶⣶⣶⣿⣿⣻⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣟⣿⣿⣶⣶⣶⣶⣄
⠀⠀⢻⣿⣿⡿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⡏
⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⢀⣙⣛⣛⣛⣛⣛⣃⢠⡴⠶⠶⠶⣦⡶⠶⠶⢶⣤⠶⠶⠶⢦⡄⣘⣛⣛⣛⣛⣛⣋⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⢿⣄⣀⣀⣘⣿⣗⣀⣀⣺⣿⣃⣀⣀⣠⡿⢿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠺⠿⠿⠿⠿⠿⠆⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠰⠿⠿⠿⠿⠿⠗

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄⠀⣀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⠬⠛⢁⣤⣦⠀⠀⠀⠀⠀⠀⠀⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⣾⣯⣠⣤⣠⣹⣿⣦⡀⣸⣿⣿⣿⣿⣿⡿⣷⡀⣴⣾⣿⣷⣦⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡂⠀⠠⣴⣿⣿⣿⣿⡿⠟⣿⣿⣷⡞⢿⣿⣿⣿⣿⣿⣿⣿⡎⠛⣿⣿⣿⣿⣷⡀⠠⠈
⠂⠀⠀⡀⠀⠂⠔⠚⠉⠀⠀⣿⢟⡻⣿⣿⣿⣿⣿⡋⠀⣸⢿⣿⡟⠿⣦⣀⢶⣿⣿⣿⣿⣿⡻⣷⣾⣿⣿⣿⣿⣿⣀⠠⠂
⣖⣀⠉⠁⠀⠀⠀⣀⠀⠠⡤⢿⣿⣿⠿⠙⣿⣿⣿⠁⣡⣼⠿⠿⠶⢦⡈⠉⣸⣿⣿⣿⣿⣿⣿⣦⣽⣿⡿⠟⠛⠉⠉⠓⠂⠤⢸
⣿⡷⠒⠈⠉⠀⠀⠀⠀⠘⡙⠋⠘⡻⠗⠀⢛⣿⣿⣻⣏⣰⣿⣿⣏⢀⣙⣻⣿⣿⣿⣿⣯⡍⣉⣿⠟⠉⢉⡉⠀⠐⠖⠢⠰⣶⣾
⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⡀⠀⣀⣲⣾⣿⣿⡟⣿⣿⣑⣿⡟⠙⠛⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠻⢿
⠟⠉⠉⢀⡀⡀⠀⠀⠀⠀⠘⢻⣟⡇⠀⣀⣼⣿⣿⡷⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠼
⠈⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⣿⣄⣙⣻⣿⣿⣿⣿⡞⣿⣿⣟⣡⣬⣿⣿⣿⢿⣿⢿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣯⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⡁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⣿⣿⣿⣿⣿⣿⢿⡟⠛⡁⠀⣸⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣾⠇⠀⣽⣿⠁⠠⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⢀⣤⣤⣄⣤⣄⡀⠀⠀⠀⠠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣧⣶⣀⣿⣷⠂⣠⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁
⠀⠲⠋⠑⠋⠁⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡟⠊⠁⠀⠀⠈⠿⠛⠉⠀⠀⢄⣀⣀⣀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣷⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣽⣿⣿⣿⣿⣿⣿⣹⡇⠠⣤⣀⣀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⢡⡿⢿⣿⡏⠀⠹⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠙⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠉⠉⠉⠉⠉⠑⠒⠦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⢁⣠⠴⠖⠚⠉⠉⠉⠉⠙⠓⠲⠤⣄⡀⠉⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢤⡀⠈⠳⢄⡀
⠀⠀⠀⠀⠀⣠⠎⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠲⡀⠀⠀⡴⠢⣄⠀⠀⠈⠳⣄⠀⠙⢦⡀
⠀⠀⠀⠀⡴⠃⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢣⠀⢸⠀⠀⠈⢆⠀⠀⠀⠈⠳⣄⠀⠙⣄
⠀⠀⠀⡼⠁⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡆⢸⠀⠀⠀⠸⡀⠀⠀⠀⠀⠈⢦⠀⠈⢣⡀
⠀⠀⣸⠁⢀⡞⠀⢀⠔⢤⡀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⢹⠀⡆⠀⠀⠀⡇⠀⠀⡰⠒⢄⠀⠳⡀⠀⠱⡄
⠀⢠⠃⠀⡼⠀⠀⠘⡄⠀⠙⢆⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡇⢣⠀⠀⠀⢹⠀⠀⡇⠀⠈⡇⠀⠹⡄⠀⠘⣄
⠀⡜⠀⢠⡇⠀⠀⠀⢳⠀⠀⠈⢣⡀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢱⢸⠀⠀⠀⢸⠀⠀⡇⠀⠀⢸⠀⠀⠹⡄⠀⠸⡄
⢀⠇⠀⣸⠀⠀⠀⠀⠈⣇⠀⠀⠀⠱⡄⠀⠀⠀⠀⢱⠀⠀⠀⠈⡎⡄⠀⠀⠸⡆⠀⡇⠀⠀⢸⠀⠀⠀⢱⡀⠀⢹⡀
⢸⠀⠀⡿⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠹⡄⠀⠀⠀⠈⡆⠀⠀⠀⢣⣇⠀⠀⠀⡇⠀⡇⠀⠀⢸⠀⠀⠀⠀⢇⠀⠀⢧
⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠙⣄⠀⠀⠀⢣⠀⠀⠀⠈⣾⠀⠀⠀⣇⢠⠇⠀⠀⢸⠀⠀⠀⠀⠘⡄⠀⠸⡆
⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠘⣆⠀⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠹⠼⠁⠀⠀⢸⠀⠀⠀⠀⠀⢣⠀⠀⢧
⢸⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠈⠑⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⠀⠀⢸
⢸⠀⠀⢿⠀⠀⠰⡉⠉⠑⢄⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⡇⠀⠘⡆
⠀⡇⠀⢸⡀⠀⠀⢧⠀⠀⠈⢳⡀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⡇⠀⠀⡇
⠀⢱⠀⠀⡇⠀⠀⠈⡆⠀⠀⠀⠳⡄⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⡇⠀⠀⡇
⠀⠘⡆⠀⢸⡀⠀⠀⠹⡄⠀⠀⠀⠈⠳⠾⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⡇⠀⢀⡇
⠀⠀⢹⡀⠀⢧⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠁⠀⢸
⠀⠀⠀⢧⠀⠈⢆⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡼⠀⠀⡼
⠀⠀⠀⠈⢧⠀⠈⢆⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢠⠃⠀⢠⠇
⠀⠀⠀⠀⠈⢧⠀⠈⢦⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⡞⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠳⡀⠈⠳⡄⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡜⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠘⢦⡀⠀⠀⠀⠙⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠖⠒⠒⠲⡄⢸⣞⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠙⠦⣀⠀⠀⠀⠀⠙⢢⡀⠀⠀⡴⠒⠋⠉⢀⣤⠤⢤⣀⠀⠀⢹⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡈⠳⢄⡀⠀⠀⠀⢱⡀⣀⡇⠀⠀⣰⣫⠖⠉⠑⢮⢳⠀⠘⣿⡿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠭⣳⣦⠴⠚⢿⠁⢱⠀⠀⢧⢿⡀⠀⠀⣸⢸⠃⠀⣿⣇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠘⣧⠀⢧⠀⠈⠳⣝⣒⣻⡵⠋⠀⢀⡿⡏⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⢹⣄⣈⣧⠀⠀⠀⠀⢀⣀⡠⠴⠋⠀⣧⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡖⠛⠉⣏⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⢹⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠜⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠈⣇⠀⣀⣀⣀⡠⠤⠒⠚⠋⠉