Connexion Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⡿⠿⣿⠿⢿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣁⣈⣋⣀⣙⣁⣈⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠶⠾⠿⠶⠶⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣴⠟⠋⠁⠀⣀⣀⣀⣀⣀⣀⠀⠈⠙⠻⢶⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣤⡶⠟⠛⠉⠉⠉⠉⠙⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠉⠀⢀⣠⣤⣶⢶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠀⢀⣀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣀⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣉⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡿
⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⢶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⠾⠋⠁





⣿⣿⠛⢿⢛⠟⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⠿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣷⣶⣿⣍⡛⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡿⠟⣛⣉⣉⣉⣙⡛⠿⣿⣷⡌⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣿⣿⣿⢋⡴⠟⣉⣥⣤⣤⣍⡙⠳⣌⢻⣷⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣦⣴⠟⣩⡤⠶⠦⣬⡙⢷⣤⣾⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣄⣩⡴⠶⠶⣬⣁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠿⠿⠿⠿⠿⠷⠦⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⢰⣿⣿⣿⣿⣿⣿⣿⣷⢠⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠘⠛⠛⠛⠛⠛⠛⠛⠛⠈⠉⠉⠉⠉⠉⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢀⠀⠀⠀⠀⠀⣠⠀⡠⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠘⠘⠰⠼⠈⠜⠀⠣⠀⠣⠁⠁⠁⠉⠐⠏⠘⠃⠀⠠⠓⠁⠀⠃




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⡀⢠

⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⠉⢉⡉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢀⣀⠀⠀⢀⡛⠀⠀⣀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠹⢿⡿⠃⠀⠀⣿⣿⡇⠀⣿⣿⠄⢸⣿⣿⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⣤⣶⣶⣶⣦⣄⣀⣨⣯⣀⣀⣭⣭⣀⣀⣽⣅⣀⣨⣯⣁⡀
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢀⣀⣓⣒⣒⣒⣒⣒⣒⣒⠒⠒⠒⠒⣒⣒⣒⣒⣒⣒⣒⣋⣀
⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠂⢀⠀⠐⠀⡀⠀⠒⢀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠅⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠠

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀


⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⢶⠶⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⣾⠋⢻⡆⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⡼⠓⠿⣄⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣜⠛⠛⠛⢛⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠟⠛⠛⢿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠈⠳⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⣛⣛⠳⢦⡀⠀⠀⠀⠀⣠⠶⢛⣛⡛⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢺⡁⢨⡇⠈⢷⠀⠀⠀⣸⠃⠀⣏⠀⣹⠀⠹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢀⣾⣋⡙⣷⡀⣼⠁⠀⠀⢻⡀⣰⣟⡉⢻⣆⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣍⣉⣉⣩⡿⠃⠀⠀⠀⠈⠳⣭⣉⣉⣉⣭⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠿⠟⠿⠟⠿⠿⠿⣿⣿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠻⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⠋⠀⠀⠀⠀⣀⣠⣤⣶⠾⠟⠛⠋⠛⠛⠛⠻⠿⢿⣶⣶⣤⣄⣀⠀⢀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡄⠀⣀⣤⣶⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣷⣼⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡾⠛⠉⠀⠀⠀⣀⣀⣤⣶⠾⠟⠛⠛⠛⠿⠿⢷⣶⣦⣀⠀⠀⠙⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠟⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⡟⠁⠀⠀⠀⣀⣀⣀⣀⣀⣀⣠⣔⣁⣐⡀⠀⠀⠀⠈⣿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⢀⣴⣾⠿⠛⠋⠉⠉⠉⠉⠉⠉⠙⠛⠿⣶⣤⡀⢠⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠟⠁⠀⠀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠈⠛⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⡿⠛⠋⠉⠉⠉⠉⠛⠻⢶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⡿⠿⠿⠿⠻⠿⠿⣶⣤⡀⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⠿⠷⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣟⠀⠀⠀⠀⠀⣸⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣤⣤⣴⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠖⣁⣞⡡⣾⠀⣿⡌⢷⣄⠲⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡷⢂⢾⣿⣿⣿⠝⠀⠛⠛⠈⢩⣴⡜⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⢿⡿⢁⢋⣮⢛⣛⠱⣿⠀⣿⣶⣶⡄⣤⣍⣈⠹⠛⣴⣿⡧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⢖⢐⣀⠻⠏⢼⣿⣷⣌⠀⣿⠿⠿⠃⠨⢉⣃⣌⢲⣾⣭⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⣑⢀⣿⣿⣿⠂⠶⠂⢀⣉⠀⣃⠠⣶⣶⡄⣿⣿⣿⡌⣿⣿⣇
⠀⠀⠀⠀⠀⢰⣿⣿⣷⣜⠟⠘⠉⠹⠤⠱⠶⠿⠿⠿⠀⠿⠷⠌⠻⠇⠿⠿⠿⠧⠹⠿⠿
⠀⠀⠀⠀⠀⠸⣿⣿⡿⣫⡄⢀⣀⠒⠒⡰⢶⣶⣶⣶⠀⠶⣶⣶⣦⡄⠲⣶⣶⣶⢰⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢸⣿⣿⣷⠐⠶⠄⠋⢱⣿⣿⣯⠿⠿⠇⣶⣬⠻⠇⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠆⢛⣩⣥⡆⢾⣿⠟⣘⠛⣛⣧⣦⣄⢀⠈⠙⠋⣠⣷⡾⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⣾⣎⢻⣿⣿⡈⣣⣾⣿⠀⣿⣿⣿⠇⣾⣿⡷⠀⣿⡟⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡦⠉⢃⣀⡉⣭⣭⠀⣭⣭⠉⣘⠿⠏⣴⡿⠙⢿⣶⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠖⠮⠛⢷⡙⣿⠀⣿⢋⡼⠟⠡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠁⠈⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢎⣀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣤⠤⠤⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠀⠀⠀⠀⠉⢦⠀⠀⣀⠎⠉⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢀⡸⠀⠀⠀⡠⠖⠒⠦⡀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⡻⠟⠋⠑⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⢸⠁⠀⠀⠀⢹⠶⠶⠶⢷⡀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢠⠖⢢⠀⠀⢀⠤⠶⠶⠾⢇⡀⠀⣀⣤⡾⢦⣀⣀⣠⠞⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⣀⠞
⠀⠀⠘⠒⠚⢷⡖⠁⠀⠀⠀⠀⠀⠙⡞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠒⠋⠁⠀⠀⠀⠀⡞⠉⢱⡄
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⣠⠴⠒⠉⠉⠉⠈⠉⠉⠑⠛⠦⣄⠀⠀⠀⠀⠀⠀⠙⢦⣎
⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⢠⠽⣦⣄⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⣄⠀⠀⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⣀⡤⠖⠁⠀⠈⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⣸⠷⠴⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣀⣀⣀⣀⡼⠁⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠉⠙⠛⢧⡀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⢀⡔⠛⠛⢦⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠙⠒⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⣸⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠋⠁⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡦⢄⣀⣀⣀⣀⣀⣀⣠⠤⠚⠉⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠓⠻⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠟⠛⠲⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⡏⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡁⢈⠷⠒⠛⢣⣀⠀⠀⢀⡴⢷⣄⡀⠀⡀⠀⠀⠀⠀⠀⠈⠳⢤⣄⡤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠈⠻⡋⠉⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⣪
⢸⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡶⢞⣿⣛⣛⣷⣶⣶⣶⣤⣤⣤⣤⣀⣀⣀⡀⣠⣶⣾⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⠀⠀⣀⡠⠤⠐⠀⣠⣾⣿⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡈⣽⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠂⠊⠉⠀⠀⠀⣠⡾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢿⣾⣿⣿⣿⣿⣿⣿
⠀⣿⡿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣾⠿⣿⣿⣿⣿⡿⠟⠛⠛⢿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣩⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠹⢷⣯⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠈⡙⠻⢿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣎⠿⣿⣿⣿
⢸⣿⣻⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⣿
⢸⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⠏⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠢⣄⣀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣿⣿⣿⣿⣷⣿
⣿⣿⣿⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠻⣿⣦⣄⣀⠀⠀⠀⠀⠘⢿⣿⠟⠉⠻⣿
⣿⣿⡏⣾⣿⠷⢦⣤⢶⡤⣤⠀⠀⣴⣛⣿⡟⣷⡴⢶⣤⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣆⠀⠀⠀⣸⡇⠀⠀⠀⠈
⣿⣿⣿⣿⡟⠀⠈⢿⣿⣷⣽⣇⣼⣣⣿⣿⣿⡿⡿⣿⣿⣷⠀⠉⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠛⢮⣿⣷⠦⠾⠋
⣿⡟⣿⣿⠃⠀⠀⠀⠙⠛⠛⢻⣿⣾⣿⣿⣿⣱⣿⣿⣿⣯⣤⡀⠀⠀⠀⠀⠀⠀⠈⠒⠀⢀⣠⣠⡾⠋⠁
⢻⣇⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠓⢄⣀⠀⠀⣴⡿⠛⠉
⠙⠻⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠙⢿⣿⣿⣽⣿⣿⣿⣿⣷⣤⣴⡾⠟⠻⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠤⠀⠀⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠚⠁
⠈⠀⠐⠂⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠠⠐⢁⠌⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⡸⢀⠀⠀⠀⠄⠂⠁⠈⠒⠠⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⡄⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⢀⠀⠀⠀⠀⠀⠈⠢⠀⢀⠠⠀⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⠀⠀⠀⡏
⠀⠀⠀⠀⠐⠒⠀⠠⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢀⠠⡀⢀⠤⠤⡀⠀⠀⠐⠠⠀⡀⠀⠀⠀⠀⠀⠀⡄⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠂⢄⣀⡡⠁⠀⢀⢰⠎⠀⠈⠈⡤⡀⠀⠀⠀⠀⠁⠂⠠⢀⣀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⢠⡇⠑⠢⠤⢂⠈⠢⠄⠀⡁⠀⠎⠉⠐⠀⠄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠑⢄⠀⠀⢨⠀⠀⠀⠀⠉⠈⠀⢄⡀⠀⠀⠀⡨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠢⢀⡀⠴⢄⠀⠀⡠⠊⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⣀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠉
⠀⠀⠠⢤⣀⣀⣀⣀⠀⣀⣀⣀⣀⣀⣀⣤⣠⡞⠉⠀⠈⠙⠛⠛⠒⠶⣄⡀⢀⡤⠞⠉
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⣠⡶⠋⠀⠀⣰⡷⢀⡀⠀⠀⠀⠈⠻⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⣀⣀⣠⡴⠋⠉⠻⣤⡀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠧⠠⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⢀⡴⠚⠉
⠀⠀⠙⠛⠛⠒⢶⠉⠆⢹⠀⠀⣀⠶⡓⣦⠀⠀⠀⠀⠀⠀⢥⣀⠀⠀⠀⠈⠙⢦⣀⠞⠁
⠀⠀⠀⠀⠀⠀⢇⡀⠀⠛⣤⡞⢧⣀⠀⢸⡤⣤⡈⠓⠀⠀⠀⠈⠛⠶⣄⡀⠀⣠⢹⡆⢄⡄
⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⣿⠈⠀⢀⡠⢏⠀⠀⢹⡀⠑⠦⣄⡀⠀⠀⠈⠙⡶⣤⣴⠇⠊
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠙⠢⠤⡏⠄⠀⢉⣴⢋⣙⡆⠀⠨⠙⠲⡦⠤⠾⠁⣀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⠙⠦⠤⡏⠀⢉⣞⣉⡱⠶⠶⠞⠁⣠⠀⠈⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣀⠀⠀⠈⠙⠉⢀⣀⡄⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠬⠉⠀⠀⠀⠀⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣠⣤⣤⣄⡀
⠀⠀⡜⠙⠛⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠉⣠⣽⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⡄
⠀⢰⠁⠀⠀⠀⠀⠀⠈⠉⠙⠓⠶⢦⣴⠾⠋⠁⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⠀⠀⠀⠈⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠈⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⡇
⠀⠈⠉⠛⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⣤⣀⠀⣸⠋⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠓⢶⣶⣶⣖⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠙⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣆⠀⠀⠀⡀⠀⠀⠀⠙⢲⣤⣤⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⠳⣦⣤⣠⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁⠻⢿⣿⣿⣿⣿⣿⣿⠷⣤⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁
⣿⣿⣿⣿⣛⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣿⣻⣿⣟⣻⣿

⣿⣷⣦⣀
⣿⣿⣿⣿⣷⣦⣄
⢿⣿⣿⣿⣿⡿⠻⣷⡢⣀
⢈⡋⠿⠝⠯⠀⠃⠀⠀⠙⠷⣦⣄
⠀⠀⠀⠐⠃⠀⠀⣀⣣⣶⣤⣽⣿⣿⣶⣄⠀⠀⠀⠀⣠⠤⠤⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠠⠀⠀⠀⠀⠚⣹⣿⣿⣿⣿⡾⣿⡿⠁⠀⠀⠀⠇⣤⣴⣀⣤⣀⠈⠑⢦⣀⡀⠀⣀⣴⠾⠿⠦⡀
⠀⢀⠃⣀⠠⠤⠐⠒⡿⠟⠛⣋⣉⣽⠟⠀⠀⠀⠀⠀⠾⠿⠋⠈⠉⠉⠓⢶⡏⠛⠻⣿⣿⡏⠀⠀⠀⣹⣦⡀
⣼⣿⣿⣾⣿⣷⣶⣦⣶⣾⣿⣿⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⣠⣿⣿⣿⣦⣤⣾⡿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⠈⣿⣿⣿⡿⡟⠉⠀⠘⠃
⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⡟⠁⣠⠶⢄⣠⠒⢁⡼⠒⣆⠀⠀⠀⠀⠀⠀⢳⣄⠀⠀⠋⢀⡾⠛⠁⠀⠈⠀⠀⠀⠁
⠀⠀⠀⠀⠈⠙⠛⠿⣿⡿⠀⠀⠻⠞⠋⢿⣷⡏⢁⣴⢋⠀⠀⠀⠀⠀⠀⠈⢿⡆⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢻⡟⢁⣼⠃⠀⠀⠀⠀⠀⠀⠸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠉⠙⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠋⠉⢿⡀
⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣽⣇⡀⠀⠀⠀⠀⢀⣴⠶⠶⠶⠶⠶⢶⣤⣤⣄⣀⣤⣿⡄⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⣼⠏⠉⠛⠻⠿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⣷⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣼⠋⠀⠀⠀⢠⡾⠋⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢸⡇⠀⠀⢰⡟⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠸⣧
⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⢸⡇⠀⠀⣾⠃⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠘⠳⢦⣄⡀⢀⣼⡃⠀⠀⠀⠀⠀⠀⠸⣧⣤⡾⠃⠀⠀⠀⠀⠀⠈⠻⢦⣄⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⢀⣀⣠⡟
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠻⣦⣠⡶⢶⣄⣀⣀⡀⠁⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠙⢷⣄⠀⠀⢀⣴⠟⠻⠶⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡋⠀⣠⡿⠋⠉⣻⡄⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠀⠉⠻⣾⡋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢾⡟⠁⢀⣴⠟⠛⣷⠀⠀⠀⠻⣶⣄⠀⠀⠙⢷⣦⡀⠀⢘⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣴⡿⠁⠀⣰⣿⣀⢶⣄⠀⠀⠙⢷⣄⡀⠀⢹⡿⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣾⠋⠈⣹⡆⠙⢷⣤⡀⠀⢹⡿⠶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠶⠿⣦⣀⣀⣿⠛⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠁

⠀⠀⠀⢀⣤⣤⡤⠤⡀⠀⠀⢀⣀⠤⠄⠒⠒⡲⠒⠂⠀⠒⠒⠂⠀⠠⢄⡀⠀⠀⠀⡠⠤⠤⠒⢦
⠀⠀⢠⠃⠛⠉⠀⠐⠊⠈⠉⠁⠀⠀⠀⡀⢘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠉⠙⠄⠸⠀⠀⢣
⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣈⡤⠖⠛⠛⠛⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⣿⡇⣧⣠⢸⣄⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡈⠓⠦⣀⣀⡀⠀⠀⠀⣴⢰⣄⢸⣿⡇
⠀⠀⢻⣿⣿⣿⣼⣿⣿⣿⣿⣿⣶⣦⣀⠀⠠⣤⣄⠈⠳⣤⡀⠙⣦⡀⠸⣿⣿⠆⠀⣼⣿⣼⣿⢸⣿⡇
⠀⠀⠸⠿⠿⢿⣞⠟⠉⠙⠭⠿⡴⣉⢙⢛⢷⣄⠙⢷⣄⠈⢿⣄⠘⣿⣄⢹⡥⠄⠊⠀⠫⠹⠿⠼⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⢾⣧⣾⠿⠿⣦⡙⣷⣌⡿⣷⠜⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⢶⣤⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣆
⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠈⣽⠇⠴⠶⠞⠛⠋⠉⣙⣩⣭⣴⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⣼⠋⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⡄⢻⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⣼⠃⠀⠀⠀⠀⢀⣾⣿⣿⣿⠟⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣧
⠀⠀⠀⢠⡟⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⢿⣿⠿⠛⠁⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣧⡀
⠀⠀⠀⢿⣤⡀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠈⠙⠳⠾⢡⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⡿⠆⠹⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠗⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣄⠀⠀⠀⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠟⣠⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⣤⣀⠀⠀⠀⠉⠛⠶⣤⣤⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢩⣾⣿⣿⠟⣡⣾⣷⡆⠀⠀⠀⠀⠀⠉⠛⠶⣤⣀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢫⣾⣿⣿⠟⣡⣶⣦⡙⠳⢶⣤⣀⠀⠀⢉⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⣾⣿⣿⠟⣁⡀⠀⠈⣹⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠈⠙⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠏⠀⠈⠛⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⢠⣾⠿⣷⣦⣀⡀⠀⠀⠀⠀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣀⣀⣤⣄⠻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⢠⣿⠏⠀⠀⠉⠛⠻⠿⠿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠹⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⡟⠉⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢀⣾⠟⠀⠀⠀⠀⠀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣧⡀
⢠⣿⠏⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣿⣿⣷
⣿⣯⡀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⣿⣿⣿
⠈⠙⠿⣷⣦⣀⣾⠟⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⠟⠁⠀⢻⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠙⠛⠋⠀⠀⠈⠿⢃⣶⣿⣶⡄⠀⠀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣶⣄⡀⠀⠀⠀⠀⠀⠙⢿⣿⡟⠁⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡟⢠⣾⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣤⣀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡿⠋⣴⣿⣿⣿⣿⠟⢡⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠸⢿⣦⣄⡀⠀⠀⠀⠀⠙⠻⢷⣦⣤⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣷⣤⣀⠀⠀⠀⢸⣿⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⠟⢡⣾⣿⣿⣿⡿⢋⣤⣶⣄⠀⠀⣶⣦⣄⡀⠀⠀⠀⠀⠙⠻⣿⣶⡾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠟⣡⣾⣿⣿⣿⡇⠀⠀⠉⠛⠿⢷⣦⣄⣀⣀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠉⠰⣿⣿⣿⣿⠏⣠⣀⡀⠀⠀⠀⠀⣨⣿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠟⠃⠈⠙⠛⠻⠿⠿⠿⠿⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠟⢿⠟⢿⠟⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣭⣽⣤⣽⣳⢿⣷⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠿⣿⡿⣿⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣤⡀⠀⠀⢿⣿⣤⣿⣦⣾⣦⣾⣿⠇⠈⠉⢀⣤⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⣿⣿⡿⢿⠿⠿⠛⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣀⠀⢀⣀⣀⢀⣀⣀⢀⠀⣀⢀⣀⡀⢀⣀⡀⠀⢀⡀⢀⣀⡀⢀⣠⣀⢀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⠟⣰⠿⣇⢸⡶⣟⠀⣿⠀⣿⠳⣿⢸⣗⡂⢸⠶⡟⠀⢸⡇⢯⣀⡀⢿⣀⣽⢸⡟⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠈⠀⠈⠀⠈⠀⠈⠀⠀⠀⠉⠁⠀⠀⠉⠀⠀⠀⠀⠉⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⢁⡈⠉⠁⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⣴⠛⠛⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠈⠛⢻⡆⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢻⣄⠀⠚⢻⠟⠁⠀⣠⡟⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠙⢷⡀⠀⠀⠙⠀⢤⣤⣤⡴⠞⠋⠀⠀⢀⡾⠋⠉⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⢶⡶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⡄⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣸⣇⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⢠⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠛⠛⠛⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢰⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡆⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⣸⣀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣀⣇⣀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣯⢴⣰⢰⣇⢴⢰⢲⢴⣶⠔⣦⢰⣆⠀⣶⣲⢠⣶⢰⡆⣟⢰⢲⣤⣶⠆⡖⢲⡆⡟⣦⣾⢰⣲⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠁⠀⠁⠀⠀⠀⠀⠁⠀⠁⠈⠀⠀⠉⠁⠀⠈⠀⠀⠈⠀⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠘⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈⠀⠀⠚⠀⠀⣠⠞⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡰⠞⠛⠋⠛⠛⢶⣄⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⣰⠎⠳⣆⠀⠀⠀⣠⠞⠙⣧⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡟⠀⠀⠈⠳⣤⠞⠁⠀⠀⢸⡇⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⢻⣤⣤⣤⣤⣤⣾⠁⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣗⠲⠶⠤⢬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⡁⠸⣏⣉⣛⣛⣺⡇⠀⢛⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⡜⠁⠀⠻⣍⣉⣉⡽⠁⠀⢯⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⠀⠀⢠⡄⠈⠉⠉⠀⠀⠀⠈⣇⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠳⢤⣜⡧⠤⣤⣤⣀⡀⠀⠀⢸⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠉⢧⡀⠈⠓⢺⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠻⢤⡀⠀⠀⠀⢠⠇⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡇⠀⢀⡴⠋⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⡀⠀⠙⠚⢉⣀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉

⠀⠀⠀⠀⠀⢀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠒⢤
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠁⠀⠀⠀⠀⠱⡀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣤⣤⣶⠶⠖⠒⠂⠒⠂⠤⢄⣀⠀⣀⡠⠔⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⣸⣶⣾⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠁
⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⡀⣀⡄⠀⠀⠀⠀⠀⣀⡠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⡠⠄⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣷⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠴⠏⠀⢹⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠥⡎⠀⢀⠿⣿⣿⣟⢿⣿⣮⣿⣿⣿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠮⣀⢸⣿⣿⣿⢿⡿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠂⠒⠀⠠⠤⠀⣀⠠⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⡉⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠰⡀⠀⣀⠔⠃⠀⠤⣄⠀⠀⠀⠀⠀⠀⠈⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢠⢀⡠⠤⠒
⠀⠀⠀⠀⠀⠀⠈⠀⠎⠈⠠⣀⠀⠀⠀⠂⠁⠢⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠐⢄⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠀⡜⠀⠀⢠⠦⡄⠀⠀⠀⠠⡀⠀⠀⠑⠀⠀⠀⡨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡃⠀⠀⡆⠀⢨⠀⢄⠀⠀⠘⢄⠀⠀⢨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⡀⠀⠠⡀⠀⠑⢄⠀⠀⠓⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡯⣽⣛⣛⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢴⡟⢻⡶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⠙⣿⢸⡇⢸⡇⢸⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠾⠷⠶⠶⠶⠶⠶⠾⠷⢦⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠋⠈⠁⠈⠁⢸⡇⢀⣤⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠾⢷⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⢸⡿⠋⢉⣿⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠾⢷⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠶⠶⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⠀⠀⠀⠀⠀⠀⢀⣴⠟⠗⠲⠶⠶⠶⠶⠶⠿⠶⢶⣄⠀⠀⠲⣶⠶⢶⡶⠲⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠻⢦⣄⠈⣷⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠛⠁⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢿⡀⠙⠳⣦⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⠛⠛⣷
⠀⠀⠀⠀⠀⠀⣠⡴⠶⠾⠷⠶⠿⠦⠀⠀⠙⠷⢶⣶⠶⠶⠶⠶⠶⠶⢶⣴⠟⠁⠀⠀⠀⠀⠀⠀⣿⣶⡄
⠀⠀⠀⠀⠀⢀⡿⠶⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠘⢷⡶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⣁⣠⣾⡇⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠘⢷⡶⠶⠶⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠉⠛⠉⢸⡇⢀⡀⢀⡀⣠⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠘⠳⢶⡶⠶⠶⠶⠶⠶⢶⡶⠞⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡇⢸⡇⢸⡇⣿⣄⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠾⣧⣼⠗⠛⠉

⣿⣿⣶⣦⣄⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢠⣾⣿⣿⡿⠛⠉⠹⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢀⣿⣿⣿⣿⣴⣿⣿⣷⣿⣷⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡄⠀⣀⠀⢾⡷⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡇⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣠⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣤⠀⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⣤⣄⡀
⠀⠀⠀⢀⡘⣿⡙⠷⠟⢸⣧⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡾⠋⠀⠀⠀⠀⠉⠻⣆
⠀⠀⠀⣿⣙⠛⢡⡶⠶⣦⠉⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⣨⡾⠛⠛⠛⢷⣄⠀⠀⢹⣆⡀
⠀⠀⠀⣩⡽⠇⠸⣧⣤⠿⢀⣙⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⢹⡆⠀⠀⠈⠻⣆
⠀⠀⠀⠹⡷⠞⣷⢀⣴⣄⢻⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠁⠀⠀⠸⣧⠀⢤⣴⡄⠀⣼⠃⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠘⠻⠾⠃⠹⠛⠁⣶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣿⢰⡞⠁⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣦⣀⣿⠀⢀⣿⣠⡾⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⢰⡾⠷⠿⠾⣷⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⠉⠁⠀⠀⠉⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣭⡛⢿⡄⠀⠀⠀⠘⠿⣾⠿⡷⠟⠀⣼⠛⠛⠉
⠀⠀⠀⠀⠀⢠⣤⣤⣴⠟⠀⢠⡾⠛⠛⢶⡄⠈⢿⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠀⣨⡗⠈⠻⢶⣤⡴⣦⣀⡀⠀⢀⣠⡾⠃
⠀⠀⠀⠀⠀⢸⣇⣀⣀⡀⠀⢿⡄⠀⠀⢸⡇⠀⢀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠉⠉⣩⡷⠀⠈⠛⠶⠾⠋⠀⠀⣿⡉⠉⠉⠀⠀⣀⣀⣀⣀⡀⠀⠻⠶⠟
⠀⠀⠀⠀⠀⠀⠀⢾⣏⠀⣠⡶⣤⠀⠀⣴⢦⣄⠈⣻⡦⣠⡶⠛⠉⠉⠉⠉⠛⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⣿⠀⢀⣿⠀⠙⠿⠋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠰⠟⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣄⣠⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⢠⡞⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⣀⣤⠀⠀⠀⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣄
⠀⠀⠀⠀⠀⢠⣄⢀⡤⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⢸⡇⠀⣀⣀⡀⣠⣤⡀⠀⠀⠀⣴⠶⠾⠋
⠀⠀⠀⠀⠀⢀⡭⢨⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⢸⡏⠉⠿⠋⢀⣿⠆⠀⠛
⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⣨⡿⠃⠀⠀⠘⣧⣀⡼⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠻⣦⡀⠀⠀⠀⠀⠉⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣷⠄⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠈⠻⣦⡀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣧⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣄⣼⡇⠀⠀⠀⠈⠻⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⢰⡟⠋⠁⠀⠘⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⣰⣦⣤⣀⣀⣀⣴⡶⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⠶⢶⣶⠾⢿⡄⠀⠀⠀⠈⢿⡄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠏⣴⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣤⣴⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⢻⣆
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⡟⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠀⠀⠀⠀⠻⣧
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠘⠻⢿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢹⣷⡀⢀⣠⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣦⣄⣠⣴⠟⠙⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⠀⢹⣿⠟⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠻⢿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⣠⡾⠋⠀⠀⢀⣾⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣷⣦⣍⠛⢿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣿⠁⠀⠀⣰⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣤⣾⡏⠀⠀⢀⣴⡿⠛⠻⣿⣿⡟⠿⣿⣿⣿⣿⣿⣦⣌⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣧⣄⣠⣾⠋⠀⠀⢀⣿⣿⣿⣷⣦⣍⡙⠻⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢻⣦⣀⣠⡿⠛⠻⠿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⣠⣴⣶⡿⠿⠿⢿⣶⣦⣄⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠉⠀⣀⡀⢀⠀⠀⠉⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢰⡶⣛⣛⢿⣥⡀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢰⣿⠁⠀⠀⢿⡗⣿⣿⢇⣿⡅⠀⠀⠀⠈⣿⡆⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠀⠀⢸⣿⠀⠀⢀⣜⣟⣶⡶⢿⢽⠞⣓⢷⡄⠀⣿⡇⠀⠀⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠠⡏⣶⢝⡇⣠⣤⣹⣮⣋⡼⠃⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠙⠖⠛⠙⢿⣻⠇⠈⠁⠀⣰⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡷⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⢾⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠙⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣿⣶⣶⣶⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢽⣿⣿⣿⣿⡯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⠈⠙⡆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠁⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⢀⣞⡽⠓⠲⠤⣤⠞⠉⠉⠉⠉⠙⠛⠒⠒⠒⠚⢯⢳⡀⠀⠀⠘⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⢠⢎⡞⠀⠀⠀⡰⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡳⡀⠀⠀⠘⢆
⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⣠⢫⠏⠀⠀⠀⡞⠁⢀⣠⠞⠉⠉⠓⢤⡀⠀⠀⠀⠀⠀⠀⢳⡹⡄⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣰⣣⠋⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⡹⣽⣄⡠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢳⡀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⡜⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡴⠁⠀⣳⠊⠉⢢⠀⠀⠀⠀⠀⠓⢤⡀⠀⠉⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⡜⠁⠀⡰⠋⠙⡆⠀⠓⢦⡀⠀⠉⢳⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⣠⡞⠁⠀⡴⠛⠲⣄⠀⠈⢳⠖⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⣞⠁⠀⡴⠋⣳⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠊⠙⠒⠁





⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⣤⣴⣶⣾⣿⣿⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣴⣶⣦⣤⣀
⠀⠀⢤⣤⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⡀⣀⣠⣤⡀
⠀⠀⠘⣿⢿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡿⠛⣿⣟⠣⣸⣶⣿⣿⣿⣦⣄⡈⠙⠻⣿⣿⣿⣿⡿⣛⣩⠿⢿⣿⣿⣿⠁
⠀⠀⠀⢹⣿⣷⣥⣯⣉⣿⠏⠀⡀⠉⠁⠀⢸⢿⠇⢀⣽⣿⠟⠋⠙⠻⢿⣿⣦⣆⢀⠙⠛⠻⣿⣿⢇⣤⠤⣄⣽⣿⡆
⠀⠀⠀⣸⣿⣿⣿⣟⣿⡟⠀⡼⠀⠀⠦⠌⣿⣶⣾⡿⠿⠟⡒⠀⠀⠀⠀⠉⠻⢿⣿⣧⣖⣆⠙⣿⣷⣖⣿⣿⢿⣿⣷
⠀⠀⢰⣿⣿⣿⣭⣿⣻⡅⡼⢀⢀⣠⣠⣤⣄⠀⡆⡶⠀⠀⠀⠀⠀⣼⣿⣿⣄⡀⠙⠻⣿⣽⣇⠹⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠠⣿⣿⡷⣿⣭⣿⣿⣷⣇⣸⡾⣟⢻⣿⣿⣿⣷⣿⣇⠀⠀⢹⣴⣿⣍⠛⠻⢷⣄⠀⣼⣿⣿⡆⢹⣿⣿⣿⣿⣿⣿⢇
⠀⠘⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⣹⣞⡛⣫⣿⡿⣿⣶⣾⣝⡛⠛⢷⣄⣀⣽⣿⡟⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡞⣼⣿⠏⣿⠙⢷⣤⣼⡛⣻⣿⣽⣿⣿⣿⣿⡏⠘⠿⠿⠛⠋⠁
⠀⠀⠀⠀⠀⠈⠙⠿⢿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣾⣯⣿⣿⣿⣿⡿⣿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠿⠿⠿⠛⠛⠛⠛⠉⠈⠁

⣿⣿⠛⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⢠⠔⠰⢠⡆⢊⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢠⣤⣮⣭⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠑⢈⡊⠒⠘⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣤⡄
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠛⠀⠛⠛⠃
⠀⠀⠀⢲⢤⡠⠆⠀⢦⢠⡄⠆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠀⡰⢸⠰⠲⠆⠞⠈⠀⠆⠳
⠀⠀⠀⠛⠈⠃⠘⠁⠈⠉⣂⠈⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣶⣄⣠⣴⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠐⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⢻⡏⣿⢩⡏⡻⡟⣻⡏⣿⢽⢿⣿⡯⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣵⣷⣾⣵⣽⣼⣧⣧⣷⣿⣷⣿⣾⣶⣿⣧⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⢰⣶⣶⡶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠛⠛⠋⠛⠿⠿⠛⠋⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⠦⣄
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⣽⣿⠀⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⡼⣠⠤⡀
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⢛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠗⢦⡣⠤⠏
⠀⠀⠀⠀⠀⠀⢠⠀⠀⡄⢠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠒⠚
⠀⠀⠀⠀⠀⠀⠈⠘⠐⠑⠂⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢠⢸⡆⡷⠴⡄⣾⠀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠉⠙⠋⠉⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠃⠘⠀⠁⠈⠀⠁⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⢤⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠙⠂⢙⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣇⢰⡘⢱⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈⠁⠈⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⢸⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠘⡇⠀⠀⠘⠀⠀⠀⡟⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⣀⡴⠖⠛⠛⠛⠓⠶⣄⡀⠠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⡀⠀⣠⠞⠁⣀⡀⣰⡖⣶⡀⣀⡀⠙⢦⡀⠀⣀⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⠏⠀⠸⣏⠙⣩⠤⢬⡙⢉⡿⠀⠈⢷⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣤⡀⣿⠀⢰⠞⠃⡞⠁⠀⠀⠙⡆⠓⢦⠀⢸⡇⣠⣤⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⠳⣆⠳⡀⠀⠀⡰⢃⡶⠋⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠘⣧⠀⠸⣧⡴⢬⠉⢩⡴⣤⡿⠀⢠⡟⠰⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣈⢳⡀⠀⠀⠘⠓⠛⠀⠀⠀⣴⢋⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⠁⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣛⣛⣛⣛⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠤⠤⠤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣛⣙⣛⣋⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠐⢀⣠⡄⠀⢀⠤⣤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣼⣿⣦⣄⣀⣼⢠⠁⣠⠛⠒⠪⣕⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠸⣿⣿⣇⣿⣿⣿⣿⣿⣿⠀⠀⡆⠀⠀⢸⠹⡌⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢀⠐⣾⣿⣿⡯⠿⣿⣿⣿⣿⡟⠀⢤⠃⠀⠀⠚⢴⠃⠀⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢰⣿⣿⣿⠀⠀⣿⣿⣿⣿⣧⠤⠼⠧⠀⠀⠀⢸⠀⠈⠹⡾⣆
⠀⠀⠀⠀⠀⠀⠀⢠⡞⠳⠧⣀⣸⣿⣿⣿⠀⠀⣯⣿⡿⠛⡇⠀⠀⠀⠔⠚⠋⠉⠓⢄⠀⢷⢸⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣷⣦⠄⠠⠬⣍⣛⡟⠀⠀⣿⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⢹⡄
⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠁⠙⠊⡌⠣⡀⢀⣿⣿⡇⢸⡷⠖⠒⠒⠮⠀⠀⡀⢀⡦⠴⠃⣰⠞⢳
⠀⠀⠀⠀⠀⠀⢸⣯⢁⠎⠀⠐⠄⠀⠀⠀⢘⡞⠛⢻⡇⢸⡇⠀⠀⠀⠀⠀⢀⡍⠉⠁⠀⠀⠻⠀⢸⡆
⠀⠀⠀⠀⠀⠀⢸⣿⠌⠙⢀⠔⠈⠀⠀⠀⠘⣷⠀⠈⡇⢸⡇⠀⠀⠀⢰⡴⠊⠀⠀⠴⠒⠢⡄⠀⢼⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢄⠤⠐⠀⠀⠀⠹⡄⠀⠃⢸⣷⠶⠶⠶⣏⠀⠀⠀⠀⢀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠸⣽⠀⠀⠀⠀⣤⣤⡇⢀⠄⠀⠁⠀⠀⢸⡇⠀⠀⢀⠈⠙⠒⠒⠒⠋⠀⣶⠋⣸⣸⠃
⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣷⣷⡇⠈⠒⠀⢈⠀⠀⢸⡇⠀⠀⣸⠷⠤⠤⠾⠦⠤⠤⠻⣦⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠧⣍⡇⠀⠄⠀⢸⣴⣷⣼⡇⠀⣰⠏⠀⢰⣄⣠⠖⠒⢦⡀⢘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣦⢬⡑⣴⠁⣠⠂⢀⡏⢻⣿⣿⣧⠾⠯⡤⠔⠋⠈⣷⠀⠀⢀⣷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡙⣧⡰⢋⣴⣾⣷⣿⣿⣿⡇⠀⠀⢤⣄⣴⠾⠋⢀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡿⣿⣿⣿⣿⠏⡷⠶⠛⡋⠉⢀⣆⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠋⠀⠘⠦⠶⠿⠖⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠊⠁⣀⠤⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠉⡠⠔⠒⠉⣀⣀⠔⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡽⢶⣄⠈⠀⡤⠒⠚⠁⡠⠤⠔⠁⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⢦⡀⠀⠹⣧⡀⠀⠄⠀⠈⠀⡠⠐⠚⠁⣠⠔
⢀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡾⠁⠀⠀⡠⠒⠀⢀⠀⠀⠀⠒⠒⠒⠲⠶⠤⠀⠀⠀⢀⣀⡠⠴⠒⠉⠀⠀⠹⣄⠀⠘⣷⠀⠀⠔⠋⠛⣁⠠⠞⢉⣡⣤⠶
⠠⣀⠀⢀⡠⠤⠀⢀⢠⡿⠁⠀⢠⠞⠀⠀⠀⠀⠉⠉⠉⠛⠉⠙⢛⡻⠗⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⣧⠀⠠⠊⠉⣡⣴⠾⠛⠉
⠀⠈⠙⠶⣄⡀⠋⠉⣾⠃⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣆⣠⣿⠀⣠⠖⠛⠉
⠀⠀⠀⠀⠈⠙⠲⠄⠻⣦⣄⢸⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⢮⠀⣠⡖⠚⡉⠓⠒⠚⠛⢯⡀⠀⠀⢰⡶⠞⠉⠙⠉⠀⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣆⠀⠀⠀⠀⠀⠀⠈⠴⠚⠋⢀⡼⠀⠀⠀⢀⠀⠀⠙⣦⣀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⡀⠀⠑⢆⠀⢈⢿⡅⢀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠙⢷⣤⠖⢳⡤⠐⣦⡀⣀⠀⠠⡀⠈⠢⣄⠀⡱⣄⡸⣣⢂⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⢰⡁⠉⠈⠐⠠⠫⠄⣸⠖⣦⠈⢦⡀⠈⣷⠴⣃⠜⠡⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠤⠴⢆⣀⣄⠁⠁⣛⡤⠰⠋⢉⡥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠁


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⠠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠈⠘⣻⢿⣿⣿⣿⠃⠀⠁⠤⠤⠀⢠⡤⠤⠤⠤⣤⠞⠀⠀⠀⣦⠀⡀⠀⠀⠉⠓⢤⡀⠀⠀⢀⠤⠐⠉⠀⠙⣿⣿⣿⣿⣿⡿⡸⠄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⣠⡾⠻⠿⣿⠀⠀⠀⠀⠀⠉⠳⡊⠀⠀⠀⡀⠀⠀⢹⣿⣿⣿⡟⠓⠁⢀
⠀⠀⠀⠀⢠⣼⣵⡗⣴⣠⣠⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠤⠤⠶⠟⠋⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠰⠶⠷⠀⠀⠀⢻⣿⣿⡿⠀⣼⣾⣧
⠀⠀⠀⢠⣿⣿⣿⣽⣿⣿⣿⡟⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠤⠈⢳⣄⠀⠀⠀⠀⢀⡄⢠⣶⣧⠀⠀⠀⢿⡟⡱⣼⣿⣿⣿⡎⡆
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠁⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⠀⠀⠀⠀⠀⠙⢷⣶⣶⡿⠿⠉⠾⠁⢰⣆⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠠⠷⣤⣠⣀⠀⢠⣴⠶⣄⠀⣀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠠⣄⡀⠀⠀⠙⣿⠶⠀⢀⡴⠞⠋⢉⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠉⠛⠛⠛⠋⠀⠀⠀⠀⠀⠰⣄⠈⣳⠞⠁⠀⢸⠟⠋⠙⣆⠛⠟⠀⠀⠀⣀⠀⠀⠈⠻⣄⠀⠀⣨⣇⣡⠞⠀⠀⠀⠀⠑⠀⠘⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢧⣀⠀⣡⠋⠐⠐⣠⣯⡄⠀⠀⠠⠀⠈⠷⣄⡀⠀⠈⢻⣿⣛⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣄⠠⢴⡟⠋⠻⡆⠈⠳⣤⡀⠀⠈⠙⣶⣶⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢬⣶⣠⣏⡀⠀⠀⢹⣶⣶⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠙⠷⠶⠿⠋


⣶⣶⣶⠶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠸⠿⠟⠀⠀⠀⠀⠘⠿⠿⠀⠀⠀⠀⠀⠿⡿⠃⠀⠀⠀⠀⠀⠘⠿⠿⠃⠀⠀⠀⠀⠻⠿⠃⠀⠀⠀⠀⠻⠿⠇
⠀⠀⣴⣿⣼⣼⣷⡄⠀⣰⣿⣼⣼⣷⡄⠀⢠⣾⣧⣧⣿⣆⠀⠀⠀⢠⣾⣶⣶⣷⡄⠀⢠⣾⣧⣧⣿⣦⠀⢀⣾⣧⣧⣿⣧
⠀⢀⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣧⠀⣸⣿⣿⣿⡿⢿⣶⣤⣶⡿⢿⣿⣿⣿⣷⠀⣸⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⡄
⠀⢸⡟⣿⣿⣿⡟⣿⠰⡿⣿⣿⣿⡏⣿⠀⣿⢻⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⡏⢿⠀⣿⢿⣿⣿⣿⢻⡇⢾⢿⣿⣿⣿⢹⡇
⠀⠀⠀⣿⡟⣿⡇⠀⠀⠀⣿⡟⣿⡇⠀⠀⠀⢸⣿⢿⣷⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⡆
⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⣿⡇⣿⡇⠀⠀⠀⢸⣿⢸⣿⠀⠀⠀⠀⠀⣸⡏⢸⣯⠀⠀⠀⢸⣽⢨⣯⠀⠀⠀⢸⣿⢹⣿⡇
⣤⣤⣤⣿⣧⣿⣧⣤⣤⣤⣿⣧⣼⣿⣤⣤⣤⣼⣧⣼⣿⣤⣤⣤⣤⣤⣿⣧⣼⣿⣤⣤⣤⣼⣿⣼⣿⣤⣤⣤⣼⣿⣤⣿⣧⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢔⢪⡢⡀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⠢⡑⠝⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠑⢄⠀⠀⠀⢰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠐⠃⠬⠤⠄⠔⡡⠞⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠯⢍⣒⡶⠀⠀⠸⢀⠔⡱⠀⣑⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠈⢆⠠⢤⢤⠊⠀⠉⠁⣒⡒⠩⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡌⡄⡀⡀⡖⣌⡆⠸⠘⡀⠀⠀⢀⢐⡂⠼⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡰⠰⢰⢹⢀⠤⠤⠐⠋⠉⠉⠉⠁⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠑⠛⠁




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⢀⣈⢁⠈⡀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠎⠘⠓⠆⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣶
⠀⠀⠀⢰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉
⠀⠀⠀⠘⣷⣾⢻⢘⡢⡾⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡄⡄⣄⢤⠔⠂⡤⠰⡄
⠀⠀⠀⠀⠘⠃⠈⠈⠁⠁⡜⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⣦⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣻⣮⢻⣽⡟⣟⣸⣿⣟⣽⣧⣻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠙⠛⠛⠛⠻⠛⠋⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡼⢡
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠊⢐⡞⠀⡀
⠀⢸⡒⡆⢰⣄⠰⡔⡇⢙⢵⢴⡆⢠⡆⠀⠀⠀⠀⠀⠀⠸⣷⡿⠑⠂⠀⠀⠀⠀⠀⠀⠀⣄⡄⡄⡀⣠⢤⡀⡄⠲⢀⣤⣰⡀
⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠝⢓⠀⠄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠃⠉⠉⠀⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣰⢶⠐⡠⢲⠂⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠉⠁⠁⠈⠀⠃

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⠀⢀⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣷
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣡⣶⣿⣿⣿⣿⣿⠿⢋⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠻⣿⣿⣿⡿⠛⣡⣾⣿⣿⣦⣀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⡿⢛⡛⠿⣿⣿⣿⣦⣤⣭⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠈⠻⠿⢋⣴⣿⣿⡇⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠟⣡⣾⣿⣦⠹⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠟⣡⣾⣿⣿⡿⣣⣶⣿⣷⡈⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠿⢋⣴⣿⣿⣿⢟⣴⣶⣶⡌⣿⣿⣿⣿⣿⣿⡿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠟⣵⣿⣿⣿⡿⢁⣿⣿⣿⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠿⢋⣴⡿⠋⠉

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⢸
⠀⠀⠄⣡⠆⠐⢄⠠⠀⠀⠀⠀⠄⡥⠂⣄⣀⡀⠀⠀⠠⢀⡴⠶⢦⡅⠄⠀⠀⠀⠠⢀⢔⠀⡢⡀⠄⠀⠀⠀⠰⢉⠞⠒⣷⣈⠂⠀⢸
⠀⠀⠐⡃⠀⠀⢀⠀⠂⠀⠀⠐⠀⡀⠀⢈⣿⠁⠀⠀⠂⢸⡁⠀⢀⡂⠐⠀⠀⠀⠂⢀⢆⡋⡠⡀⠐⠀⠀⠰⣈⢀⠀⠀⠀⡇⣁⠆⢸
⠀⠀⠀⠑⣀⣠⠃⠀⠀⠀⠀⠀⠀⠱⣀⠟⠉⠁⠀⠀⠀⠀⢩⣙⡙⠁⠀⠀⠀⠀⠀⠀⢃⣿⡘⠀⠀⠀⠀⠀⢠⡀⢂⣀⡜⣀⡆⠀⢸
⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢸
⣿⣿⠟⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠁⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠄⠀⢀⠀⠀⠀⠀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⠀⠀⠀⢀⡠⠒⠁⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠯⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢀⠀⠀⠉⠐⠒⠁⠀⠀⠀⡠⢀⠀⠀⣀⣠⣷⡂⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠑⡀⠀⠀⠀⠀⠀⢀
⠀⣀⠀⠀⠀⠐⠀⢀⡎⠀⠀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⡰⠁⠀⠀⠉⠓⠲⢄⣀⠀⢀⠄⠀⠀⢦⠀⠈⢀⠀⠀⠀⠀⣐
⢨⣯⣶⣥⣖⣀⢀⣾⡇⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢏⠁⠀⠀⠘⣧⠀⠀⢳⣾⣯⣾⣿
⢸⣿⣿⣿⣿⣿⣾⣿⠀⣸⣷⣤⣀⠀⠀⠀⢤⣄⣀⠐⠂⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⢻⣧⢀⣼⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⡿⠰⢿⣿⣿⣿⡷⢦⣄⡀⠈⠉⠛⠳⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠈⠲⠁⠸⠿⠛⠙⣿⣿⣿
⠸⣿⣿⣿⠏⠛⠿⠃⠀⠀⠀⠉⠻⣧⡀⠀⠉⠓⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠙⢦⠀⠀⠜⠀⠀⠀⠀⠀⠛⠉
⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⡉⠙⠢⡄⠀⠂⠪⡑⠤⠄⡀⠀⠀⠀⠀⠀⠀⠙⢿⡂⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠚⠀⠂⠠⡶⠁⠀⢠⡕⠒⢦⠀⠠⢤⡀⠀⠀⠙⠢⠤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠚⢁⠈⢀⠝⢇⠠⣸⡀⠀⠀⠉⠦⢀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠤⠔⠋⠈⠓⠠⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠿⠿⠿⠿⠷⠶⢶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢀⣤⠀⠀⠀⣿⠉⠉⠉⣿⠀⠀⢀⣤⡀⠀⠀⠀⠀⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⢀⣴⠟⠙⢿⡶⠿⠛⠀⠀⠀⠛⠿⣶⡿⠋⠻⣦⡀⠀⠀⠀⠀⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣠⣼⠟⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣴⠿⠛⠛⠛⠿⣦⡀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⣾⡟⠛⠛⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠛⠛⢻⡇⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠙⠛⠻⣷⡀⠀⠀⢻⣦⡀⠀⠀⠀⢀⣴⠟⠀⠀⢀⣿⠛⠛⠃⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡷⠀⠀⠀⠉⠛⠷⠶⠿⠛⠁⠀⠀⠀⢾⣇⡀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡀⠀⣀⣄⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⢀⣽⠗⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠟⠙⠛⣷⠀⠀⠀⣿⠛⠉⠻⣶⠟⠁⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠐⠿⢷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁
⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠘⠛⠿⠶⢶⣶⣶⠶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢻⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⡴⢋⣴⣿⣷⣦⣤⣴⣶⣾⣿⣷⣶⣤⣀⠀⢀⡤⠤⢤⣀⡀⠀⠀⢀⣀⡤⠞⠉⠈⢣⡙⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⢠⠞⠁⠀⠀⢠⠞⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠙⣌⠻⣿⣿⣿⣷⣄
⠀⠀⠀⢰⡋⠀⠀⠀⡴⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡙⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠈⠳⢤⠞⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠉⠉⠛⠿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡌⠻⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣬⡿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⣠⣤⡾⠋⠁⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡟⠿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣤⢴⡾⠋⠀⠀⠀⢀⣀⠀⠀⢀⣠⣜⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣅⠀⠀⢀⣴⠟⠁⠀⠀⢺⣿⣿⡏⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⢧⣄⣠⡤⠞⠉⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠻⢿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢉⡿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⣤⣤⣤⡾⠃⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢰⣏⣀⣠⡴⠋⠀⢠⣄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢀⣀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠋⠉⢳⣤⠶⢦⡀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⠟⠁⠀⢠⡇⠀⠀⠀⠀⠰⢦⡀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡞⠁⠀⢀⡴⠛⠙⣦⠀⠰⣄⠀⠈⠛⢦⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⠋⠀⠀⣠⣿⡀⠀⠈⠳⣄⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⠞⠁⠀⣻⣦⡀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠛⠛⠛⠋⠉




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

⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⢀⠀⢄⣀⠀⠀⠀⠀⣠⣶⣿⣿⡷⠉⢀⠀⠀⢰⣀
⠀⠀⠀⢀⣤⣴⣇⣀⠀⠿⢿⣿⣿⠃⠰⠀⠀⠉⠉⠀⠀⠀⡀⠈⠙⠲⠤⠀⠉⠙⢲⠀⢻⣿⡍⣄⣹⣶⣾⣿⣿⣿⣿⣧
⠀⠀⢀⣾⣿⣿⣿⣯⣤⡄⡀⡻⠃⢀⠇⠀⠀⠀⠀⠀⢀⣤⠟⠶⢶⠀⠀⡇⠀⠀⠈⣇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢀⡄⠀⣀⡀⠀⣠⡶⠋⠀⠀⠀⠀⠳⣄⡸⠀⠀⠀⢹⣆⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠈⠛⢿⣿⣿⣿⣿⣿⠟⠀⢠⣿⣧⠀⣌⣹⡿⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡷⡀⠙⢿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠉⠛⠿⠟⠛⠢⠤⠉⠻⢿⣿⣿⢿⡀⢀⡴⠚⠁⠀⠀⠀⠀⠀⣀⣠⣄⡳⣿⠟⠀⠈⠢⠀⠙⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣁⣸⣟⠁⠀⣀⠴⠋⡀⣰⠋⠸⡅⠙⢫⣀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠩⣬⡷⣞⢁⣠⢴⡏⠈⡆⠀⢱⣀⡴⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⢿⣤⣾⡇⣠⢾⡴⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⣁⢖⣃⠲⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣰⡗⢊⣏⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢆⠛⡴⢦⢡⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟⢸⣿⠹⣿⢇⣯⠀⠀⠀⠀⠀⢀⢀⡗⡈⢉⣁⠶⠌⣿⣿⠫⠀⢄⠀⠀⠀⠀⠀⠒⣼⣦⣭⣍⣮⠁⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⢣⣙⡚⠷⣖⠁⠀⠀⠀⠀⣞⡿⢃⠀⣱⠋⠀⠀⠀⠉⠙⠡⢈⣀⢠⡀⠀⠀⠀⠐⢏⡽⠛⣩⠏⡃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠚⠉⠁⠀⠀⣴⢌⢦⣜⣐⠰⠊⠀⠀⠀⠀⠀⠀⠀⠀⠻⠞⠃⢠⠁⢶⣀⡀⠀⠁⠚⠞
⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠄⠀⠀⡂⠀⠀⡼⠙⣿⣶⡿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢲⣖⢨⡝⣷⠆⠀⠀⠄⠀⢠⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠀⣎⢹⡢⢼⡄⠀⣡⠀⡸⣵⡖⡆⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⡥⣖⡄⠀⠰⠆⠀⠤⣌⢉⠠⠄
⠀⠀⠀⠀⠀⠀⣠⡮⢿⣿⣿⢦⢀⣬⡀⣩⣧⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⢈⡀⠸⢇⣠⣾⣿⢃⠀⣸
⠀⠀⠀⠀⠀⠸⡿⡿⣶⣶⣶⣉⣩⣋⡹⠟⠃⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣒⠠⣿⡖⠠⠛⡫⠡⣟⣷⣃
⠀⠀⠀⠀⠀⣼⠃⣃⠐⡠⠌⣻⣀⡽⢧⣼⡅⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠼⣵⡋⣼⣹⡲⠛⢁⡿⢟⣃⠻
⠀⠀⠀⠀⠰⣽⠆⣈⠀⢼⠻⡎⢉⢱⣒⠛⣶⡫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢨⢰⢿⣠⡔⣡⠄⠀⡿⡇⢯⠇
⠀⠀⠀⠀⢰⢩⠁⠘⠀⢾⣯⠅⡞⣨⣿⣴⡮⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣃⡍⠈⣼⠉⣉⢿⣑⠀⠰⡶⠷⠂
⠀⠀⠀⠀⠸⠒⠺⠀⠀⢘⠛⣆⠸⣿⣿⣿⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣃⠢⢄⣁⢀⠀⠄⣛⡁⠀⢿⠀⡰⠂
⠀⠀⠀⠀⠐⠸⠆⠀⠀⣭⠑⠘⣥⣟⣩⡙⠟⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣳⣁⡰⠗⠤⠠⠜⠛⠃⠀⠘⠀⣨⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢰⠇⢸⢹⣃⢿⢌⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣤⠄⡆⢸⣿⡇⣞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⡉⠀⣨⢈⣶⢲⣮⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣩⣤⡉⢌⡇⢼⡧⣳⣼⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣧⢠⠁⠀⢻⣤⣏⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣏⠠⠇⢘⣾⣯⢰⡤
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣈⠛⡀⠀⢠⠟⢀⠘⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣧⣣⣴⠀⠈⠇⡭⠸⢏
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣶⣶⡤⠀⠀⢘⠶⣰⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣍⠸⠓⠀⠀⣛⣟⢱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡸⠟⣻⠃⠀⠀⠀⣒⡰⢶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠚⣃⠃⠀⠀⢹⠫⠉⣩⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠇⣯⠸⡃⠀⠀⠀⡷⠿⡾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⣤⢮⠃⠀⠀⠈⢾⠃⠿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠇⣨⡁⠀⠀⠀⠐⠠⣆⡍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢨⢹⠃⠀⠀⢨⣶⡼⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠉⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠃⠀⠀⠀⠀⠙⠈⠃