Search engine Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡇⡀⡀
⠀⠀⠀⠀⠀⠀⠀⡀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊
⠀⠀⠀⠀⠀⠀⠐⣂⠀⡑⠀⠀⠀⠀⠀⠀⣀⣀⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡟⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⣿⠉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠒⠓⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⣠⣶⡿⠟⠛⠛⠛⠶⣤⡀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⢀⡀⠀⠹⣆⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⢹⡆⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⢻⡇⠀⠘⢦⣀⣾⣿⠏⠀⠀⠀⣸⡇⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠘⢧⠀⠀⠀⠻⠿⠁⠀⠀⠀⣠⣿⠃⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢀⣠⣾⣿⣃⣠⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠰⢢⠈
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠁⢠⣿⠟⠉⠳⣄⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠰⣶⣶⣶⣶⣦⠀⢶⣶⣶⣶⣶⣶⡌⠻⣦⡀⠀⠈⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⡀⠀⠈⠙⣄⡀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣍⣀⡁⠀⠀⠀⢈⡛⠲⡚⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⡇⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⡀⠀⠀⠀⠀⠀⠀⣿⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣻⡏⠉⠁⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⠤⣀⣀⣠⠤⣤⣤⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⡤⣀⢤⣀⡤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⢟⡵⣫⣽⠿⣯⣝⢮⡻⠀⠀⠀⠀⠀⠀⣿⢸⣿⡿⣫⣇⣿⢻⡿⣭⣳⣝⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢧⠿⠟⣾⣼⣿⣱⣿⢎⣿⣧⣷⠀⠀⠀⠀⠀⠀⢿⣼⣿⢳⣫⣝⢲⣿⣇⠿⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢻⣿⣿⣷⣿⣿⣏⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣽⡙⣻⡝⡇⣵⢢⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣻⣿⣟⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣫⣽⣇⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡖⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⠂⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢦⣾⣿⣷⡔⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⢫⣾⡧⣷⣝⣶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⡬⠽⠭⠯⠭⠴⠿⠆⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⣬⣭⣅⣭⣽⣰⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⣷⡟⣛⢻⡏⡽⡟⡛⣻⠂⠀⠀⠀⠀⠀⣛⣛⠛⣟⣻⠗⣛⣛⣫⣭⣶⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⣯⣭⣭⡍⣁⣧⣭⣉⠉⠀⠀⠀⠀⠀⠀⢿⣿⡟⣿⣗⠎⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣥⢰⣶⣿⡇⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠛⣥⣰⣿⣷⡭⣅⣬⡟⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠛⠛⠈⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠙⠃⠓⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⠶⠂⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⠶⠶⠶⠶⠶⠶⣶⠟⣡⠞⠛⠛⠛⢦⡙⢷⡶⠶⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⠛⣟⢻⡛⣛⢻⡏⣼⠛⠛⠛⠛⠛⠛⢻⡈⣿⢻⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣤⣯⣼⣥⣯⣼⣇⢻⣤⣤⣤⣤⣤⣤⣼⢁⣿⣼⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠶⠶⠶⠶⠶⠶⠿⣆⠻⢦⣄⣀⣤⠞⣣⡾⠷⠶⠶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣀⣤⠾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠾⠃



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂


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

⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣠⠤⣤⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀
⠀⢺⣤⣤⣤⣤⣤⡿⠀⠀⢀⡟⣴⣶⣢⢹⡆⠀⠀⠀⣠⠞⣡⡙⢦⡀⠀⠀⢀⡴⣚⡭⣝⡳⣦⠀⠀⠀⢀⣸⡇⠶⢎⡧
⠀⢻⣤⣤⣤⣤⣤⣿⠀⠀⠀⢷⣙⠻⠋⣼⠃⠀⠀⢾⡅⣾⣿⣿⡆⣽⠆⠀⠈⠻⣵⣪⣒⡼⠋⠀⠀⢰⠏⣵⣄⠒⠴⢹⡆
⠀⠸⣤⣤⣤⣤⣤⠿⠀⠀⠀⠀⠉⠙⢧⣸⠇⠀⠀⠀⠳⣬⣭⣭⡴⠃⠀⠀⠀⠀⠈⠓⠋⠀⠀⠀⠀⠘⢧⣍⣥⡿⠛⠋

⠀⠀⣀⣤⠤⣤⣀⠀⠀⠀⣶⣲⠦⠤⠤⠤⢤⠀⠀⠀⢀⡴⠖⠶⣄⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⢀⡤⠖⠶⢤⡀
⠀⢸⠋⠀⠀⠀⠈⣧⠀⠀⠀⢸⡄⠀⠁⠘⢸⠁⠀⠀⢸⡀⠿⠇⣸⠀⠀⠀⢀⣴⠟⠛⠛⢿⣆⠀⠀⢠⡟⢀⡐⢂⠀⢳
⠀⠘⣷⣀⣀⣤⠴⠃⠀⠀⠀⠈⣧⢓⣒⢒⡿⠀⠀⠀⠈⢳⡀⣰⠏⠀⠀⠀⠸⣿⣤⣴⣧⣬⡿⠀⠀⠀⢷⣀⠐⢂⣀⡟
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠙⠛⠁⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠋⠉
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⢀⣀⣼⠋⣧⣀⡀⠀⠀⢀⡞⠛⢩⣝⣻⡆⠀⠀⢀⡾⠋⠍⠍⠻⣆⠀⠀⠀⣠⢖⣗⡶⣤⣀⠀⠀⠀⣠⢖⣟⡶⣤⡀
⠀⠘⢦⡀⠀⠀⡴⠋⠀⠀⠈⣇⣤⡜⠛⢳⡇⠀⠀⠸⣍⠩⣥⡭⢉⡿⠀⠀⢼⢵⣿⣿⡟⠀⢻⡄⠀⢸⣳⣿⣿⣟⠁⢹⡆
⠀⠀⢾⡤⠶⢦⡷⠀⠀⠀⠀⠙⢮⣇⡤⠟⠀⠀⠀⠀⠻⠶⣄⡴⠾⠃⠀⠀⠈⠛⠛⠛⠛⠶⠋⠀⠀⠈⠛⠛⠛⠻⠶⠞

⠀⠀⠀⠀⢀⡴⠶⡄⠀⠀⠀⢀⣤⠶⣤⣀⠀⠀⠀⢠⣶⣶⣶⣶⣶⣦⠀⠀⠀⢠⣶⣒⣲⢦⠀⠀⠀⠀⣴⢞⣒⣒⡲⣆
⠀⢠⠖⠒⣋⡥⡤⠟⠀⠀⠀⢿⢀⢀⠀⣸⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⢸⣿⣿⢸⠁⠀⠀⠀⣿⣿⣿⢾⡄⣿
⠀⠘⠶⠶⢭⡛⠛⣦⠀⠀⠀⢸⠸⠸⠀⣿⠀⠀⠀⢸⠷⢶⣴⣶⠦⢿⠀⠀⠀⢸⢸⡿⣿⢸⠀⠀⠀⠀⣿⣿⡿⣿⡇⣿
⠀⠀⠀⠀⠀⠛⠚⠃⠀⠀⠀⠘⠓⠒⠒⠋⠀⠀⠀⠻⠶⠶⠿⠷⠶⠾⠃⠀⠀⠈⠳⠿⠷⠚⠀⠀⠀⠀⠙⠮⠽⠭⠵⠋

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


⠀⠀⠀⠀⠀⠀⣠⣀⢀⣀⣀⠀⣀⠀⢀⣀⣀⠀⣀⣄⠀⡀⢀⡀⠀⣀⣀⡀⣀⠀⣀⢀⣠⣀⢀⡀⣀⠀⡀⢀⣀⡀⠀⢀⡀⣀⣄⡀⣀⣄⡀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⣓⣦⢸⣗⡂⢰⠯⣧⢸⡷⣾⠸⣇⣀⠀⡗⢺⡇⠀⣿⣒⡀⣿⢳⡇⢺⣁⣶⢸⡇⣿⢳⡏⢸⣖⡂⠀⢸⡇⣏⣀⡐⣏⣀⡿⢸⠛⣾
⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠁⠀⠀⠈⠀⠀⠈⠀⠈⠉⠀⠁⠀⠀⠀⠈⠉⠁⠀⠀⠁⠀⠉⠁⠀⠁⠀⠀⠁⠈⠉⠁⠀⠈⠀⠈⠉⠀⠈⠉⠀⠈⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠚⠓⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⡤⠴⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⠤⠤⢤⣤⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⡴⢒⡒⢦⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠉⠉⠉⠉⠉⢹
⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣇⠸⠇⣸⠀⢸⠃⠀⠀⠀⠀⣀⠀⣀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣠⣤⠖⢦⢤⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡈⠉⠉⢁⡠⠋⠀⠀⠀⠀⠀⡗⠒⠛⠓⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⢷⡜⣉⣑⣴⣧⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠋⠉⠀⠀⠀⠀⠀⠀⠀⡇⠰⢤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⡀
⢲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠿⠯⠤⠃⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⠒⠒⢒⣲⡖
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠤⠤⠤⠼⠯⠧⠽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⣞⣉⠉⢸⡇
⣸⠀⠀⠀⢰⠏⠭⠍⠭⠽⠽⠽⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣠⢀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣸⣟⣉⣻⣇
⠈⣆⠀⠀⢸⠀⠀⠀⣀⡀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣸⣉⠗⠺⣍⣵⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁
⠉⠁⠀⠀⢸⠀⣴⢙⠧⢼⡛⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡶⠂⠀⠀⠙⠛⠛⠒⠒⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠈⠚⠛⠛⠒⠒⠛⠛⠚⠀⠀⠀⠀⠀⢀⣠⠴⠒⢩⢥⣔⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡥⢤⡖⠒⣾⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣒⣶⣖⣒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠼⠷⠴⠻⠤⠿⠦⠆⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣀⣀⢠⡀⠀⠀⠀⠀⡇⠀⠀⢀⠄⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠒⠛⠓⠒⡇⠀⠀⠀⠀⡇⠈⠒⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣂⣰⣶⣂⣲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠰⢤⠞⠁⡇⠀⠀⠀⠀⡷⠠⣤⡤⠄⡇
⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢸⠀⡀⠀⡤⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⡇⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁
⠀⠀⠸⠒⠒⠒⠒⠚⠛⠚⢻⠀⠀⠀⢸⠀⠙⠊⠀⠀⡇⠀⠀⠀⢀⣀⣀⣀⣀⡀⢀⣀⡀⠀⠀⠳⠦⠿⠷⠶⠃⠀⠀⣠⠶⢦⣶⠶⢄
⠀⠀⠀⠀⢀⣀⠤⣄⣀⠀⢸⠀⠀⠀⢸⡆⢠⣤⠄⢰⠇⠀⠀⠀⡇⠀⢀⣀⡠⠼⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⡉⢹
⠀⠀⢀⣀⣧⡼⠒⠫⣨⣇⣸⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⡇⠘⢯⣤⣀⣘⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠲⠎⠀⢸
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡧⠤⠼⠧⠤⠽⠧⠤⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠤⢤⣤⠤⢼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⠀⢀⠤⢤⡤⠤⡀⠈⠂⠉⠉⠒⠋
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠭⠭⠭⠭⠿⠯⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⠛⡛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠼⠤
⠙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⢤⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠐⢤⠜⠁⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⣠⠤⠤
⠀⢸⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣰⣉⠷⠴⣍⣱⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⢼⠇⠰⡁⢸⡄
⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠒⠒⠚⠚⠋⠁⠀⠀⠀⠀⠀⠀⣀⣠⣦⣀⠀⠀⠀⠀⠀⠀⠙⠤⠭⠭⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠑⠪⠐
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠁⣀⢀⡀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⢲⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡇⠀⡎⠰⡇⠘⡀⢸⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠑⠬⠥⠞⠀⡼⠁

⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡿⢿⣿⠿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣿⣦⣼⣷⣤⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣜⣃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⢛⣛⣛⡛⢿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⠀⢠⣿⡟⠁⠀⠀⠉⠉⠛⢶⡘⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠀⢸⣿⠁⠀⠀⠀⠀⠀⠀⠈⠿⢸⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠹⣿⣦⣀⠀⠀⠀⢀⣠⣾⣿⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⠿⠟⠋⠻⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⡇⠀⠀⠈⠛⢿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠀⠀⠀⠀⠀⠀⠙⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣀⣀⡀⠀⢀⠀⠀⣀⣀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢥⣙⠀⣯⣤⡄⢀⡟⣆⠀⣇⣀⡿⢰⠋⠈⠃⢸⣤⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠤⠼⠃⠧⠤⠄⠞⠉⠙⠆⠇⠈⠳⠘⠦⠤⠆⠸⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠒⠒⡆⣶⠒⠒⠠⡖⠒⠄⣶⠀⢰⠀⡆⠀⠒⢲⠒⢠⡞⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠻⡄⢿⣉⣁⠠⣌⣙⡆⢿⣀⣸⠀⣇⣀⠀⢸⠀⢠⣈⣙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠈⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠈

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠤⠤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠙⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠞⠛⠛⠉⠉⠉⠉⠀⠀⠀⠠⣶⣞⠛⠛⠛⠛⠻⢦⡈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⢀⣠⣤⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⣠⠶⢛⣽⠟⠁⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷⠟⢁⣴⠟⠁⠀⠀⢀⣴⠾⠛⠋⠉⠉⠙⠛⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁⣰⠟⠁⠀⠀⢀⣴⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀⠀⠀⠀⠸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⣾⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣷⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇
⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⣾⠃⠀⣠⡄⠀⠀⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⣼⠇⠀⢠⡟⢻⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣄⣀⣀⣠⣤⡶⠟⠁⠀⠀⠀⠀⠀⠀⠀⢠⡟
⠀⠀⠀⠀⢀⡟⠀⠀⣿⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟
⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠘⣧⠀⠘⣧⠀⠀⠀⠀⠀⠉⠳⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋
⠀⠀⠀⠀⠀⠙⢧⣀⠙⠷⣤⣤⣤⣤⣤⣶⠾⠟⠛⠶⢦⣤⣤⣀⣀⣀⣀⣤⣤⡴⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁


⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣿⡿⠉⠉⠉⠉⣿⣷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣄⣤⣶⣿⠿⠛⠛⠉⠁⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣦⣄⣠⣴⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠙⠻⠟⠉⢀⣠⣤⣶⣾⣿⡿⠿⠿⢿⣿⣷⣶⣤⣄⠀⠙⠻⠟⠛⠿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠁⠀⠀⠀⣠⣶⡿⠟⠋⠉⢀⣀⣀⣀⣀⣀⣀⡀⠉⠛⠻⣿⣶⣄⠀⠀⠀⠈⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⣰⣿⠟⠋⢀⣠⣶⣿⠿⠿⠛⠛⠛⠛⠿⢿⣷⣦⣄⠀⠙⢿⣷⣄⠀⠰⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⢀⣾⡿⠋⢀⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⠀⠙⣿⣧⠀⠙⣿⣦
⠀⠀⣠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠃⢀⣾⡿⠁⢠⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠈⣿⣷⠀⠹⣿⡆
⠀⣾⡿⠋⢀⣀⣀⣀⣀⣀⣀⠀⠀⣀⣠⣿⡏⠀⣼⣿⠁⢠⣿⡟⠀⣠⣤⣤⣄⠀⠀⣤⣤⣤⡄⠀⠀⣠⣤⣤⣀⠀⢿⣷⡀⠘⣿⣇⠀⢻⣿⣄⣀
⠀⣿⡇⠀⣿⣿⠿⠿⠿⢿⣿⠀⢸⣿⡟⠋⠁⢀⣿⡇⠀⣼⣿⠀⢸⣿⡋⠙⠿⠇⠀⣿⣿⠉⠁⠀⣼⣿⠋⢻⣿⡆⠘⣿⡇⠀⢿⣿⠀⠈⠛⢻⣿
⠀⣿⡇⠀⣿⣿⠀⠀⠀⢸⣿⠀⢸⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⠀⠈⠻⢿⣶⣦⡀⠀⣿⣿⣿⡆⠀⣿⣿⠀⢸⣿⡇⠀⣿⡇⠀⢸⣿⠀⠀⠀⢸⣿
⠀⣿⡇⠀⣿⣿⠀⠀⠀⢸⣿⠀⢸⣿⣧⣀⡀⠘⣿⡇⠀⢻⣿⠀⢠⣶⣄⣸⣿⡇⠀⣿⣿⣀⡀⠀⢻⣿⣀⣸⣿⠇⢀⣿⡇⠀⣾⣿⠀⢀⣠⣼⣿
⠀⣿⡇⠀⣿⣿⣶⣶⣶⣿⣿⠀⠀⠉⠛⣿⡇⠀⢻⣿⡀⠘⣿⣇⠀⠙⠿⠿⠋⠀⠀⠻⠿⠿⠇⠀⠈⠛⠻⠟⠋⠀⣼⣿⠁⢠⣿⡏⠀⣼⣿⠛⠉
⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠈⣿⣧⠀⠙⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠃⢀⣾⡿⠀⢠⣿⡇
⠀⣿⡇⠀⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠈⢿⣷⡀⠘⢿⣷⡀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠁⣠⣾⡟⠁⢠⣿⡟
⠀⣿⡇⠀⣠⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠈⣿⣿⠄⠀⠻⣿⣦⡀⠈⠛⢿⣷⣶⣤⣤⣤⣤⣤⣤⣶⣿⠿⠋⠁⣠⣴⡿⠋⠀⠰⣿⣟
⠀⣿⡇⠀⠙⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠰⣿⣯⡀⠀⠀⠈⠛⢿⣷⣤⣀⡀⠉⠉⠛⠛⠛⠛⠉⠉⢀⣠⣴⣾⡿⠋⠁⠀⠀⢀⣽⣿⠆
⠀⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣦⣀⣤⣤⡀⠈⠛⠻⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⠟⠋⠁⣀⣤⣤⣀⣴⣿⠟⠁
⠀⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⠟⠛⠻⢿⣷⣶⣤⣿⡇⠀⠉⠉⠉⠁⠀⣿⣿⣤⣶⣿⠿⠛⠛⠿⠟⠁
⠀⣿⣇⠀⠿⠿⠀⠸⠿⠇⠀⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣇⣀⣀⣀⣀⣀⣀⣿⣿⠋⠉
⠀⠹⣿⣦⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⣿⡿⠿⠿⢿⣿⡟⠁
⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⠟⠛⠛⢻⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣾⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⣾⡿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⣀⣠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣿⣉⣉⣉⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⣿⠛⠛⠛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⡿⠿⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⠶⠿⠶⣶⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣠⣴⣶⣶⣤⣄⠀⠻⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠉⠉⠉⠉⠉⠉⠉⠁⣰⡿⠋⠁⠀⠀⠈⠙⣿⣄⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠛⠛⠛⠛⠛⠃⠐⠛⠁⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢠⣶⣶⡶⢶⡶⢶⢶⣶⣶⣶⣶⠀⠀⠀⠀⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢸⣿⣿⡷⢝⠠⢽⢈⣃⢸⣿⣿⠀⢀⣀⣴⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠛⠛⢉⠉⠻⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣦⣀⠙⠿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠈⠛⠛⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡠⡄⣰⡄⣶⠤⠀⠤⠄⢰⠄⠦⡠⢀⢠⠦⡀⡄⠀⡦⠆⣰⡠⣠⢠⠀⡆⠐⠂⠴⢄⠄⡀

⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⠿⠛⠿⠶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣤⣤⣤⣤⣤⠀⣴⠟⠁⠀⠀⠀⣴⡀⠀⠙⣷⡀⠀⠐⣠⣩⣅⣧⡢⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⣿⡏⠀⢹⡇⣸⡇⢀⣤⣄⢀⣴⣿⣤⣤⡄⠘⣧⠀⠥⣾⢰⡷⢾⠬⠅⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠻⠿⠾⠿⠃⢿⡄⢸⣿⣿⣿⣿⣿⣿⣿⡃⠀⣿⠀⢡⠻⠺⡗⡞⡨⠁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠘⣧⡘⠿⠿⠙⠛⠿⠿⠿⠂⣼⠇⠀⠀⠀⠉⠁⠁⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣺⣷⣿⣿⣦⣀⡀⠀⢀⣀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⢀⣴⣿⢿⣿⡿⡷⠈⠉⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡇⢀⣴⣿⠟⣡⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⡟⢡⣾⠟⣠⣾⠟⢁⣴⣶⣶⣶⣶⣶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡾⠛⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇



⠀⠀⠀⠀⢀⣀⢀⣀⠀⢀⠀⣀⣀⢀⣠⡀⡀⢀⠀⢀⣀⢀⡀⡀⣀⣀⢀⢀⡀⡀⣀⣀⠀⢀⢀⣀⡀⣀⣀⢀⡀⡀
⠀⠀⠀⠀⠨⠷⠸⠷⠠⠟⠧⠿⠺⠘⠤⠄⠟⠻⠀⠸⠧⠸⠙⠇⠧⡴⠸⠸⠟⠇⠿⠦⠀⠸⠸⠤⠜⢧⠼⠸⠹⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣤⣤⣤⣄⠀⣠⣤⣤⣄⠀⢹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠛⠛⠛⠋⠀⠙⠛⠛⠋⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⢸⣿⡇
⠀⠀⠀⠀⠀⢀⣤⣴⣦⣶⣶⣼⣿⡇⠀⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡏⠉⠉⠉⠉⣿⣿⠀⢸⣿⣧⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠉⢹⣿⡇⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢿⣿⠀⢸⣿⡏⠉⠉⠉⠉⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢸⣿⡇⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠃⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿
⠀⠀⠀⠀⠀⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣉⠉⠉⣉⣉⡉⠉⠉⣉⣉⡉⠉⠉⣻⣿
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠀⠀⠻⠿⠟⠀⠘⠿⠿⠃⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠹⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡟⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠈⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣴⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠁⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⡄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⢠⣤⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣉⣉⣉⣉⣉⣉⣽⠟⠉⠉⠉⠙⠳⣄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⠉⠉⠉⣹⠃⠀⠀⠀⠀⠀⠀⢹⡆⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠶⠶⠶⠶⠶⠿⠶⠶⢶⠀⠀⠀⠀⣸⡇⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠀⠀⣻⣼⣋⣷⣼⠀⢸⡀⢀⣀⣴⠋⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⠶⠶⠶⠶⠶⠶⠶⠶⠾⠋⠉⠉⠈⠻⢦⣀⠈⠻⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡟⠳⣤⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢀⢀⠀⠀⠀⡀⠀⠀⠀⠀⢠⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠁⠀⠀⠐



⣿⣿⣿⣿⣛⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣛⣻⣿⣟⣻⣛⣛⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⡀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡿⠋⠉⠳⣄⠀⠀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠈⡇⠀⠀⢹⡏⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡷⢤⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⠀⡠⠚⠛⠛⢿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⡀⠀⠉⠉⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢾⠀⠀⠀⠀⠀⢀⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠘⢿⡿⠃⠀⠀⢀⣀⣼⣄⣀⣀⣧⣀⣀⣸⣇⣀⣀⣼⣀⡀⠀⠀⠀⠈⠻⡿⠃⠀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⢸⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⡇⠀⠐⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠁⠀⠈⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⡇⠁⠉⠉⠁⠀⠀⠀⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣤⣀⣀⣀⣀⣀⣠⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿⣅⣀⣀⣀⣀⣀⣠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⡷⠤⠤⠤⠤⠤⠤⠤⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⡧⠤⠤⠤⠤⠤⢴⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣉⣉⣉⣉⣉⣉⣡⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⠒⠒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠒⠒⠒⠒⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣯⡀⠀⠀⠀⠀⠙⠿⢿⠿⠿⠿⡿⠿⠿⢿⡿⠿⠿⢿⠿⠟⠀⠀⠀⠀⠀⠀⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⢸⡇⠀⠀⢸⠀⠀⣤⣶⣄⠀⠀⠈⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠀⠀⣠⠞⠀⠀⣤⣷⣄⠀⢸⡇⠀⠀⠈⠉⠉⠿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠗⠒⠚⠁⠀⠀⠀⠿⣿⠟⠀⠘⢧⡀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠤⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢰⡆⠀⠀⢸⣿⢸⣿⠀⠀⠀⣴⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢸⣿⣴⡆⣿⣿⢸⣿⣿⣶⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠷⣄⣴⣿⣿⣸⣿⣿⡷⠶⠾⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⣾⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡟⢿⣏⣽⣿⣯⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⣰⣿⣼⡟⣿⣩⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣷⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠶⠿⠿⠿⣺⣧⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣹⣿⣻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣯⣷⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠰⣷⡖⣻⣿⡇⣿⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⡇⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⢿⡇⣿⣹⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣟⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⡖⣶⣼⡏⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠉⠹⣿⣶⣯⣿⣙⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡿⠉⠙⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣶⣶⢸⣏⣻⣿⣟⣶⣦⣤⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡶⠛⠸⣿⣿⢹⣿⣿⡷⠶⢶⢸⣿⣿⣿⣿⣿⣿⣿⠿⠛⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢸⣿⠻⠇⣿⣿⢸⣿⣿⡿⢿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠸⠃⠀⠀⢸⣿⢸⣿⠀⠀⠈⠿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⢀⣀⢀⡀⢀⣄⢀⣄⢀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠟⠸⠅⠚⠛⠘⠻⠘⠦⠘⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⢰⢦⣦⡖⡂⣶⢰⣦⣴⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠈⠁⠉⠁⠉⠈⠈⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⣒⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣊⠕⣪⡥⡤⢭⡒⠭⣒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢀⡘⢙⣉⣋⣉⣉⣂⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠆⠑⢚⢀⠒⡒⠒⠒⡒⠁⡇⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠊⠀⠀⠀⠀⠈⠛⠯⠯⠿⠋⠀⠀⡇⠀⠈⠑⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠈⠙⠁⢹⠀⠀⠀⠀⠀⢀⣿⡿⠏⠛⠀⣼⢩⡙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⢸⣦⡀⠀⠀⠀⠨⡭⣥⣤⢤⠀⠘⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⢸⠸⡙⢄⠀⠀⠸⠗⠿⠿⠞⠀⠸⠰⠡⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⠁⡇⠀⠳⡀⠐⣶⣶⠶⠶⠀⡎⠉⠉⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢯⠉⠣⠀⠱⡄⠀⠀⢈⣏⠙⠶⠐⣀⣓⣶⣶⣎⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠀⠀⠈⠉⠁⠀⠀⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⢿⡿⣀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⢻⠳⢤⣖⠉⠀⠠⡇⠀⠉⣲⠤⠚⡟⠒⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠊⠀⠀⠀⢸⠀⠀⠈⢱⠀⠈⡇⠀⡏⠀⠀⠀⡇⠀⣤⣀⠑⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⡇⠀⡇⠀⠀⠀⡇⠀⣿⣿⣿⣦⡄⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⡇⠀⡇⠀⠀⠀⣇⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠛⠢⣄⡀⢸⠀⢀⡇⠀⡇⠀⣀⠼⠿⠧⡈⠙⠻⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡠⠔⠊⠀⠀⠀⠀⠀⢉⠿⠀⣨⣏⠰⣷⣉⠀⠀⠀⠀⠀⠑⠠⢄⠁⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⢁⠀⠀⠀⠀⢀⡠⠔⠊⠀⣠⠔⠻⠟⠢⣄⠈⠑⠢⣄⡀⠀⠀⠀⠀⡨⠾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠂⠤⠒⠁⢀⡠⠖⠉⠀⣀⢴⣦⣀⠀⠉⠲⢤⣀⠉⠲⠤⠔⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣀⠄⠊⠁⢀⡠⠔⠈⠀⠐⡇⠈⠙⠢⢄⡀⠈⠑⠦⣄⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠷⡉⠀⠀⢠⠂⠁⠀⠀⠀⠀⣴⣷⡀⠀⠀⠀⠉⠲⡄⠀⠀⢙⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢼⠀⠀⠀⡠⠔⠊⠉⠉⠙⠢⢄⡀⠀⠀⡧⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠢⢀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠄⡀⢀⠠⠐⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⡀⠀⠀⠀⠰⡆⠀⠀⠀⢀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢏⠀⡗⠀⠀⡇⠀⢸⠂⢸⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠳⡈⢢⠀⡇⡴⠋⡔⠋⡔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠘⠉⠉⠉⠳⣀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⡔⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠳⣀⣀⣀⣀⣀⣿⣿⣟⡍⣭⢹⣭⡍⣭⣩⣩⡝⣿⣿⣀⣀⣀⣀⣀⡤⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⣄⣀⣀⣀⣀⣿⣿⣯⣥⣭⣬⣭⣥⣭⣭⣬⡅⣿⣿⣀⣀⣀⣀⣀⠔⠉⠉
⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡴⠋⠉⠉⠉⠉⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀
⠀⠀⠀⠀⠀⠀⢀⣀⣠⠔⠉⠉⠉⠉⠉⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀⡀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⡴⠉⠉⠉⠉⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠉⠉⠉⠢⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⠔⢁⠜⠀⡇⠳⣄⠣⡀⠣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣇⠀⡧⠀⠀⡇⠀⢸⠄⢹⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠁⠀⠀⠀⠰⠇⠀⠀⠀⠈⠀⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠋⠁⠈⠙⠿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⢀⣴⡿⠿⠿⢿⣦⡄⠀⠘⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠀⢰⣿⠋⠀⠀⠀⠀⠙⣿⡆⠀⢻⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⢸⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⠀⠀⠻⣷⣄⣀⣀⣠⣾⠟⠀⠀⢸⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⢻⡇⠀⠀⠀⠈⠙⠛⠛⠋⠁⠀⠀⠀⢸⡟⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⢿⡇⠀⠀⢀⣤⣤⣤⣤⣤⣤⡀⠀⠀⢸⡇⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠀⠀⣿⡇⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⡇⠀⠀⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠋⠀⠀⠀⣿⡇⠀⠀⠐⠿⠿⠿⠿⠿⠿⠂⠀⠀⢸⡇⠀⠀⠀⠙⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣻⡇⠀⠀⢀⣤⣤⣤⣤⣤⣤⡀⠀⠀⢸⣧⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣻⡇⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⢸⣏⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⣠⣴⡿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣦⣄⡀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠿⠋⠁⠀⣾⡇⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⡀⠀⢸⣧⠀⠈⠙⠿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢽⣿⠿⠟⢻⣿⠉⠉⠉⠉⣿⡟⠻⠿⣿⡷⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⡇⠀⠀⠀⠀⢸⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠉⠀⠀⠀⠀⠀⠀⠉⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣶⡿⠿⢷⡾⠿⢿⣶⠿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠁⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣀⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣰⣶⣄⣀⣀⠀⢀⣿⡿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢈⡿⣯⡶⠿⢾⣝⢿⠠⣼⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⢀
⠀⠀⠀⠀⠀⠀⢰⣾⣿⡇⠰⣷⠀⣿⢾⣷⠘⣿⠃
⠀⠀⠀⠀⠀⠀⠀⢈⣧⡿⢦⣤⡼⣿⣾⠁⡀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠻⣿⠛⠉⣋⡼⣿⡽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⢠⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣻⡃⢶⠄⣄⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⢸⠀⠀⠈⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢯⣷⣶⣾⡿⠂⢄⠀⠀⠙⣄⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠁⠀⠀⠁⠄⠀⠘⢦⠀⠀⠀⢸⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠘⡇⠀⠈⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠱⠄⠐⢃⣀⠭⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⠠⠔⠚⡈⠁⠀⠐⠢⣶⣾⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣂⠀⠀⠀⠀⠄⠁⠘⠿⠿⠿⠛
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣿⣿⠛⠛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⠤⣄⣀⣠⠤⣤⣤⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⡤⣀⢤⣀⡤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⢟⡵⣫⣽⠿⣭⣟⢮⡻⠀⠀⠀⠀⠀⠀⣿⢸⣿⡿⣫⣇⣿⢻⡿⣭⢳⣝⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⡟⣾⣼⣿⣱⣿⢎⣿⣧⣷⠀⠀⠀⠀⠀⠀⢿⣼⣿⢳⢫⣟⠲⣿⣇⠿⣻⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣧⣿⣿⡟⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣝⡓⣛⡝⡇⣵⢮⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⣻⠿⣟⣫⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⡇⣫⣽⡇⡶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡆⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⠄⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠃


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢆⣾⣯⣷⡔⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⢯⣾⣿⣷⡝⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⣬⠿⠩⠻⠭⠴⠾⠆⠀⠀⠀⠀⠀⠀⠀⣰⣿⡆⣬⣽⣉⣯⣭⣰⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⢿⢻⣷⡟⠛⢻⡏⡝⡟⠛⣻⠀⠀⠀⠀⠀⠀⣿⣿⠛⣿⣿⡿⣛⡛⣻⣭⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡟⣯⣿⣿⡟⡁⣇⣭⣉⠉⠀⠀⠀⠀⠀⠀⢿⣿⡟⣿⡇⢾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣧⢱⣶⣶⡇⣧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⢛⣥⢰⣿⣷⡩⡅⣬⡛⠿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠙⠻⠛⠘⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠙⠛⠗⠛⠈





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

⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⣿⣿⣏⣉⣉⣉⣉⣉⣿⣿⡇⠀⠐⣿⣿⡟⣡⣶⢬⠹⣿⣿⣿⠀⠀⢸⣿⣿⣿⡿⢩⣬⢻⣿⣿⡇⠀⠀⣿⣿⠿⢛⣛⣛⠻⢿⣿⣿
⠀⠀⣿⣿⡏⣉⣉⣉⣉⣉⣿⣿⡇⠀⢸⣿⣿⣇⠻⣿⡿⢃⣿⣿⣿⠀⠀⢸⣿⣿⢛⣙⢨⣕⣙⣿⣿⡇⠀⠀⣿⣷⣞⣩⠤⠤⣝⣶⣿⣿
⠀⠀⣿⣿⡟⠛⠛⠛⠛⠛⣿⣿⡇⠀⢸⣿⣿⣿⣷⣶⣆⠘⣿⣿⣿⠀⠀⢼⣿⣧⠻⠿⢠⣶⣥⣿⣿⡇⠀⠀⣿⣿⣿⣷⣞⣷⣿⣿⣿⣿
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⣿⣿⣿⣿⣿⣿⣶⣿⣿⡟⠀⠀⢸⣿⣿⣿⣾⣿⣿⣿⣿⣿⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⣠⣶⣶⣦⣦⣤⣦⣴⣤⣤⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣦⣤⡄⠀⠀⢠⣤⣴⣶⣶⣶⣶⣶⣶⣦⡀⠀⠀⣤⣦⣴⣤⣦⣴⣦⣶⣶⣄
⠀⠀⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⡇⠀⢸⣿⣿⣟⠿⠿⠿⠿⠿⣿⣿⠀⠀⢸⣿⣿⣿⠿⠿⢿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠟⣉⡙⢻⣿⣿⣿
⠀⠀⣿⣿⡿⢋⣴⣷⣌⠻⣿⣿⡇⠀⢸⣿⣿⣿⡌⢈⡀⡃⠃⣿⣿⠀⠀⢸⣿⡏⠀⡀⡀⡀⠈⣿⣿⡇⠀⠀⣿⣿⣿⠐⢿⡿⢀⣿⣿⣿
⠀⠀⣿⣿⣶⠸⣿⣿⡿⢰⣾⣿⡇⠀⢸⣿⣿⣿⣇⢒⣒⣒⣺⣿⣿⠀⠀⢸⣿⣷⡄⢀⣀⣀⣴⣿⣿⡇⠀⠀⣿⣿⣿⣧⠀⢀⣾⣿⣿⣿
⠀⠀⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⢀⣀⣄⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣄⡀⠀⠀⢀⣀⣠⣀⣀⣀⣀⣤⣀⣀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⣿⣿⡿⣿⣿⣿⣿⠿⣿⣿⡇⠀⢰⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⠀⠀⢸⣿⣿⠟⣛⣛⣛⢿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⡇⣿⣿⣿⣿⡇⣿⣿⡇⠀⢸⣿⣿⣿⣷⣺⢾⣗⣿⣿⣿⠀⠀⢸⣿⣿⢸⣿⣿⣿⢸⣿⣿⡇⠀⠀⣿⣿⣿⠽⠿⠿⢽⣿⣿⣿
⠀⠀⣿⣿⡇⣭⣭⣭⣭⡕⣿⣿⡇⠀⢸⣿⣿⡿⣿⣿⣿⡿⣿⣿⣿⠀⠀⢸⣿⣿⠸⠿⠿⠿⢸⣿⣿⡇⠀⠀⣿⣷⠏⠀⣠⡴⠀⢽⣿⣿
⠀⠀⣿⣿⣅⣀⣙⣛⣁⣠⣽⣿⡇⠀⢸⣿⣿⣧⣀⣘⣀⣠⣿⣿⡟⠀⠀⢸⣿⣿⣄⡀⠓⣀⣼⣿⣿⡇⠀⠀⣿⣿⣷⣶⣿⣿⣷⣾⣿⣿
⠀⠀⠙⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠈⠻⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠟⠁⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⠿⣿⣿⡄⠀⢠⣿⣿⣿⡿⠿⠿⣿⣿⣿⣧⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⡿⠟⣁⢀⣸⣿⡇⠀⢸⣿⡿⣁⢂⡃⣃⢒⡹⣿⣿⠀⠀⢸⣿⣿⣿⡿⠙⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⠛⢉⠙⠻⣿⣿⣿
⠀⠀⣿⣿⡀⢀⠰⢿⣿⣿⣿⣿⡇⠀⢸⣿⣇⡉⣬⣥⣭⠌⣁⣿⣿⠀⠀⢹⣿⣷⣄⠀⠀⢀⣴⣿⣿⡇⠀⠀⣿⣿⣇⠐⢊⠐⠀⣽⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣶⡄⠀⣹⣿⡇⠀⢠⣿⣿⣅⣤⠉⢡⣄⣽⣿⣿⠀⠀⢸⣿⣿⣏⣤⣦⣄⣿⣿⣿⡇⠀⠀⣿⣿⣿⣦⣤⣤⣾⣿⣿⣿
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠓⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠤⠤⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢒⡐⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠈⣁⣀⣀⢀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢠⡄⢀⣄⡀⢀⠀⠠⡀⠀⠀⠉⡇⠀⠀⠀⠀⠀⢀⣏⣤⡾⠀⠀⠀⠀⠀⢰⣶⡀
⠀⠀⠀⠀⠀⠀⢀⡀⠀⣤⣤⣤⠀⠀⠀⠐⠸⠀⠀⠀⠀⠀⡴⣶⡶⠄⠉⣵⣿⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⢿⣿⡏⠀⣯⡷⠀⠀⠀⠀⠸⠿⠇
⠀⠀⠀⠀⠀⢠⣬⣧⡄⠀⠀⠀⠤⠄⢀⣀⡄⠀⠀⠀⠀⠀⠸⠟⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠈⠈⠉⠁⠀⠸⠅⠀⠀⢠⣤⡄
⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⠀⠀⠤⠤⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠆⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣷
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠹




⣶⣶⣶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⣠⣤⣤⣄⠀⢀⡀⣀⣠⣀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢠⣿⣟⣿⣷⣿⡇⠘⠓⠛⠛⠚⠐⢠⣺⣷⡄⡀⠀⠀⠀⠰⢆⣂⣂⠈⠀⢀⣀⣠⡶⠋⠀⠀⠠⣀⠀⠀⠀⠀⠳⢎⡸⠀⠀⠀⠀⠄
⠀⠀⠈⠛⠿⠟⢿⠋⠀⠀⠀⣠⠶⢄⠀⠀⠉⠉⠀⠀⠀⠲⢣⣞⠁⠈⢻⣛⣆⠛⠋⠁⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠸⠟⠻⠇⠀⣠⡄
⠀⠀⠀⣠⣴⣤⣌⡀⠀⣀⡤⣷⣤⡾⠃⠀⡀⠀⢠⠀⠀⠀⢾⣿⡄⠀⠈⣿⡏⡇⣰⠆⣠⡦⠀⡴⡄⠀⠀⢠⡶⣦⢠⣶⣦⡸⣧⣸⣿⡀
⠀⠀⢰⠻⣿⣿⡿⠟⠋⠑⠀⡼⠁⡀⠐⡤⡾⣿⡯⠑⢏⠀⠘⢏⡁⣠⣤⣍⡠⠃⠋⠊⠁⠀⠐⣃⡀⢠⣦⠘⢷⡿⢻⣧⣴⣷⠘⠋⠹⣧
⠀⠀⡏⠀⠘⣯⣠⣄⣀⣀⣾⣇⠀⣧⠈⠳⢤⣮⣦⠴⠋⠀⠀⠀⠉⠙⠛⡉⣠⡄⢠⣠⣦⢠⣿⠛⣿⡌⣿⣤⣴⡆⠀⠻⢿⠿⠀⣀⡀⢀⡄
⠀⠀⢿⠀⢤⠁⠉⠻⢮⣿⣿⣿⡇⠈⠷⣶⣆⠀⠀⠀⢤⣰⠚⢣⣤⣄⣺⣧⣸⣷⢻⣿⣿⣎⣿⣦⣿⠇⠻⠿⠛⠋⠀⠀⢰⣾⣿⢿⡇⠈⠇
⠀⠀⠈⢷⣤⡀⠀⠀⠀⣈⡽⠟⠁⠀⠀⠉⠀⣀⣤⣴⡄⠈⣀⣿⡏⠙⠛⣿⡏⢿⡞⡿⠙⠟⠈⡉⠁⠀⠀⠀⣧⠀⠀⠀⣸⣷⣤⣄⣧⣀⡀
⠀⣤⣶⣾⣍⣛⣻⣿⡛⠉⢀⢤⡒⠄⣇⡀⠹⠛⣿⡏⢺⣿⣽⡜⢿⣶⣿⠻⠗⠈⠀⠀⠀⡀⠛⠁⠲⠄⠀⠤⠞⠀⠀⠘⣿⣷⣾⣿⣿⣿⠃
⠀⣿⣟⠛⠛⠛⠛⠛⢻⠃⡜⠀⠀⠀⠀⠂⢀⠀⢹⣿⡘⣿⣷⠶⠀⠉⢁⠀⠀⠀⢹⡀⠀⠸⡄⢠⠤⠒⠀⣀⣠⣤⣤⣀⠀⠙⢿⣿⣿⠃
⠀⣿⠿⡀⠀⠀⠀⢀⡏⠀⢷⠀⠀⠀⠀⢈⡆⠀⠀⠉⠀⣀⡀⠀⠀⢰⣬⣟⣲⠤⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⣟⣿⣿⡟⠀⢠⡀⠙⠁
⠀⠻⣧⣇⣀⣀⣀⡼⠁⡀⠀⠑⠂⠔⠐⠀⢀⣠⠤⠒⠉⠙⣁⣀⣤⣼⣿⣿⡿⢿⣿⣶⡆⠀⡁⠀⠀⠈⠙⢿⣿⣿⣿⠀⠰⡏⠘⠳⠆⣀⡀
⠀⠀⠀⠉⠉⠉⠁⠀⢄⠀⠠⣀⡀⠰⠞⠛⢉⣀⣤⣶⣺⣿⣿⣿⣻⣿⣿⣾⣿⣿⡿⠃⠈⡥⠁⠀⠀⠀⢀⡀⠈⣵⡆⠀⣼⣿⣦⣦⠐⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣆⡔⠀⠸⣃⣤⣶⣾⣿⣽⣿⠿⠿⠟⠛⠛⠛⠉⠹⣿⡿⠋⠀⠂⡠⠔⠉⡁⠀⢤⣿⣷⡄⢸⡆⠀⠻⠿⠛⠁⠐⣿⠂
⠀⠀⠀⠃⠁⡔⠀⠀⠉⠉⠀⠈⠛⣛⠋⠉⠉⠀⠀⠀⠀⠀⢈⣶⠃⠀⠀⠉⠈⠆⡆⠀⠀⣀⣀⢿⡿⠄⢉⣩⠥⠔⠧⢄⡀⠀⠀⠀⠬⡁
⠀⠀⠀⠂⠀⠀⠀⠀⠂⣤⡞⢉⣻⣅⣈⠑⣤⠢⠐⠀⠻⢷⣾⠋⠀⠀⠑⠈⠢⣠⠖⣆⠀⡇⠈⡎⠁⣰⠋⣠⣶⣶⣶⣦⣙⡄⠀⠠⣤⣄
⠀⠀⠀⠀⡀⠰⡆⠀⣾⣤⣾⣿⣽⠶⠶⠟⠾⠷⣉⡴⠠⠐⠀⠀⠀⣤⣦⣤⣤⡘⣦⣈⠛⣷⣤⠇⢰⡇⣬⣿⣿⣿⣿⣿⣿⣇⠀⢨⣷⣾
⠀⠀⣠⣾⣷⡀⠉⠘⡿⢋⠉⠀⢻⡀⠀⠀⢤⣤⢸⣷⡀⠐⡅⢰⣟⣛⣿⠻⡟⣿⣎⠙⢻⣿⣿⣆⠈⣧⠸⣿⣿⣿⣿⣿⠏⢹⡀⠘⠿⠟⠂
⠀⠀⠛⣿⡟⠓⠀⢸⣿⡾⠆⢠⣾⣿⣷⣦⣄⣀⠞⠙⣿⡀⢇⢸⣿⣛⣿⣠⣇⣿⣿⠀⠘⣏⡕⡻⣷⣿⡦⠄⣉⣉⣉⡤⠒⠉⢿⡵⣦⡀
⠀⠀⠀⣿⡇⠀⢠⣿⠉⠓⢦⣾⣿⣿⢿⣿⠟⢅⠀⠀⢸⣧⢪⢸⣿⢙⠏⡿⡏⣿⣿⠀⠀⠙⣾⣱⣹⣿⢴⢒⣍⣩⣭⡍⡭⣽⠸⣿⣒⣳
⠀⠀⠀⣿⡇⠀⢸⡇⠀⠀⠘⢯⣛⣛⠛⣋⡠⠆⠀⠀⣴⣛⢦⡀⣿⡞⡿⣷⣗⢿⣿⡆⢰⠄⠈⠛⠿⣿⡸⣙⠞⠙⢿⠇⢉⡼⠀⣿⣿⣾⡆
⠀⠀⢀⣿⡇⣴⠋⢿⣳⡄⠀⠀⢨⠏⠛⠂⢲⠀⠀⢸⣿⡦⡌⢷⢹⣷⣤⢿⡼⠼⣿⣧⠘⡄⠀⠀⠀⢸⣦⣄⣉⣘⣛⣋⣥⣴⣾⣿⡿⠙
⠀⠀⢸⣿⡇⢹⡀⡏⢿⡷⠀⠀⣸⣀⠀⠀⡇⠀⠀⠈⠛⠓⠘⠉⣿⣿⡆⣾⡿⠾⣿⣿⡙⡄⠀⠀⠀⠈⣿⠿⠿⢿⣿⣿⡿⢟⣹⡞⢷⣰
⠀⠀⣾⣹⣷⠀⠉⢡⣴⣶⠆⠀⠀⢸⠁⠀⢉⠇⢀⣀⣾⣀⡀⠀⣾⡿⣻⢻⡟⢿⢻⣿⡧⡇⠀⠀⠀⢀⣿⣭⣭⣭⣧⢸⣿⣿⣶⡷⣶⣄
⠀⢰⣿⣹⣿⣧⡀⢀⡏⠀⣾⠆⠠⠚⠚⣧⠎⠀⠀⢹⢿⡏⠁⠀⢻⣷⠹⢿⡇⣆⢘⣿⠇⡸⠀⠀⢰⣯⣛⣿⣿⣿⣿⠸⣿⣿⡿⠿⠿⢿⡆
⠀⠈⠉⠉⠉⠉⠁⠈⠁⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠈⠀⠁⠀⠀⠈⠛⠿⠿⠿⠿⠿⠋⠀⠁⠀⠀⠘⠋⠋⠛⠛⠛⠉⠀⠉⠉⠀⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣒⠒⡖⣢⠨⣡⣶⡔⠦⠃⢀⠀⠂⠀⡤⠀⠒⠒⣂⣀⡐⠒⠒⠂
⠀⠀⠀⠀⣀⠤⣺⠁⢠⣤⣤⣤⣶⣶⣶⣾⠀⠀⣾⣦⣴⣿⣿⡧⠀⠨⢎⠌⠜⡼⠠⣖⡻⠷⣔⠃⡎⠀⠀⡀⢰⣷⠀⠁⢻⣿⡇⠀⠿⠿⠿⠿⠗⠐
⠀⠀⠀⠸⢐⠥⠚⡁⢸⣿⣿⣛⣟⣻⣿⣿⠀⠀⠙⢿⣿⣿⡟⠁⠀⣐⣠⣂⣊⣾⡀⠢⠄⠉⣹⡶⣄⠀⢀⠁⠸⠿⠀⢠⠘⠛⣁⣤⣤⣦⣤⣄⠀⠀⡀
⠀⠀⠀⡋⠤⢂⠥⡇⠈⠛⠛⠛⠛⠛⠛⠻⠀⠀⠀⠄⠙⠉⠀⠀⣸⡿⠿⠿⠿⢿⣧⣀⠀⢀⡟⠃⠙⠆⠘⠀⢠⣶⣦⠸⠀⣼⣿⢟⣩⣍⡝⠻⣿⣄⠁
⠀⠀⠀⡇⠊⡡⠔⣃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⢀⣼⡟⠁⠀⢀⡀⠀⡉⢻⣧⠈⠁⠆⠀⠀⠀⠀⠈⠻⠋⠀⢸⣿⡇⣾⣿⣿⣿⣇⢹⣿
⠀⠀⠀⡇⣈⠔⣊⢸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⡀⠀⠹⣿⣇⠀⠀⢘⡁⠉⠁⣸⡟⠀⠀⡃⠀⠀⠀⠀⠀⠀⢠⠀⠘⣿⣧⡹⠿⣿⠿⣣⣿⡟⡀
⠀⠀⠀⣋⡠⢊⠅⠘⠼⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⣼⠀⠀⠙⢿⣷⣤⣨⣁⣠⣴⠟⠁⠀⠀⠃⠀⠀⢠⠀⠀⠀⠈⠀⠀⠈⠻⢿⣷⣶⣿⠿⠋⠀⠂
⠀⠀⠀⠧⢈⣤⢊⣠⡀⠀⠀⠀⠀⠀⢀⢼⠀⠀⡒⠄⡁⠠⠐⠀⠀⠈⢻⡻⠻⠟⣿⠀⠀⠀⠀⡆⠀⠀⠀⢄⣀⣀⣀⣠⡄⣠⡠⠠⠤⠤⠤⠤⢠⠲
⠀⠀⠀⠀⡀⠀⠀⠈⠉⠀⠈⠉⠀⠀⠐⠊⠀⠀⠈⠢⣿⠤⠚⠀⠀⠀⠘⠒⠀⠒⠞⢀⡴⣤⠀⠘⠀⠠⡶⣦⠈⠓⠓⠚⠓⠒⠒⠂⠋⠂⠈⠈⠁
⠀⠀⠀⠋⠀⠀⠀⣀⠄⣆⣂⣖⡠⡀⠀⠀⠀⡌⠁⡀⡀⠠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠚⠿⠂
⠀⠀⠀⠀⠀⠠⡎⢰⠊⠉⠙⢿⣿⣮⣢⠀⠈⠀⠁⠠⣿⡴⠂⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣥⣥⣤⣤⡀⢱⡀⠀⡊⠁⠰⠈⠀⣧⢀
⠀⠀⠀⠀⣐⢃⡡⠁⠀⠀⠀⠀⠹⣿⣿⣇⠀⠀⣠⣤⣿⢀⡀⠀⠀⠀⣿⣿⠛⠛⠛⠛⠛⠛⠉⠉⣉⣉⡉⠉⠙⠛⢻⣿⡇⢸⡇⠀⠀⡀⠀⠀⣰⠏
⠀⠀⠀⠀⡉⢀⠃⠀⠀⠀⠀⠀⠀⢹⣿⣿⣇⠀⢸⣿⣿⣿⠁⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠿⢷⣆⠀⢸⣿⡇⢸⡇⠀⢀⠀⢠⡴⠃
⠀⠀⠀⢠⡁⣈⠀⠀⠀⠀⠀⠀⠀⡄⣿⣿⣿⠀⠈⠛⠛⠁⠀⠀⢀⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⡿⣿⣿⣿⣿⣿⠀⠸⣿⡇⢸⡇⢀⠀⠀⣸⣿⠀⠻⠃
⠀⠀⠀⠀⡁⢌⡀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣆⠀⠀⢠⣄⣰⡆⢀⠀⣿⣿⠀⠀⠀⠀⠐⠘⢿⣷⣿⣽⣿⡛⠋⠀⠀⣿⡇⢨⡇⢸⠀⠀⣿⣿⡆
⠀⠀⠀⠀⢅⠈⣭⣉⠛⢶⣄⠠⠐⠂⢩⣙⢻⣿⡄⠀⠈⢿⡿⠃⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⣿⡇⢠⡇⠸⠂⠀⣿⣼⠇
⠀⠀⠀⠘⠂⠁⠈⢿⣷⣄⠻⣧⠔⢠⣿⣿⡆⣿⣷⠀⠀⠀⠀⠀⠀⢄⠻⠿⠿⠿⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣾⠿⠿⠿⢃⣸⠇⠀⠀⠄⠀⡀
⠀⠀⠀⠀⢰⣾⣿⣆⠻⣿⡄⢻⣇⣿⣿⣿⡇⣿⣿⠀⠁⠀⠀⠀⠄⠂⠀⠀⠈⠉⠁⠁⠈⠻⢿⣿⣿⣷⣾⣟⣃⣉⣀⣀⣉⣑⣒⡄⠀⠀⠸⠀⠰⠁
⠀⠀⠀⠀⣿⣿⣿⣿⡆⢹⣷⢸⣿⣿⡿⠏⣰⣿⡟⠀⠀⠠⠀⠀⢷⣶⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠁⠠⠀⠐⠀⠈
⠀⠀⠀⠀⠻⣿⣿⣿⡏⢨⣟⣿⣧⣤⣴⣾⣿⣿⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣠⣲⠄⣀⡲⠄⢠⠰⠤⠀⣀⣀⡀⠀⠀⠀⢀⠠⠐⣒⣒⣒⡀⠄⠁
⠀⠀⠀⠀⠄⠈⠛⠛⠴⠛⠋⠀⢀⠉⠁⠀⠈⠁⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉⠁⠀⠘⠛⠀⠀⢹⣿⣷⠀⠁⠀⠓⣿⣿⠿⣿⣿⠿⢷⣾⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⢠⠂⠚⠀⠠⡎⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠸⣿⣿⡆⠀⠀⠀⣿⡇⠀⣿⡏⠀⣾⡿⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠨⠀⠀⠀⠀⠒⠂⢀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠉⠉⠈⠉⠁⠡⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠘⣿⠀⢹⣷⠀⢸⣇⣼⠏
⠀⠀⠀⠀⠀⠀⠒⣴⣶⣶⢽⣿⢿⡍⠃⣉⣶⣶⣿⡙⠻⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠘⠀⢀⣿⠀⣸⣿⠀⣾⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣿⢾⣿⣼⣿⣽⡧⠧⣿⣿⣿⣿⡷⠀⠀⢐⢂⠀⠀⠀⠀⠀⠉⠉⠈⣈⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⣴⣾⣧⣀⣿⣧⣸⣿⣷⣦⡀
⠀⠀⠀⠀⢀⠀⠀⠙⠛⠛⡉⢩⣉⣠⡂⠙⠻⠿⠛⠁⢠⠀⠈⠀⠀⠀⡦⠠⠤⠀⠤⠤⠤⠀⢀⠀⠀⠀⢸⣿⣿⡇⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠓⠒⠐⠂⠂⠒⠒⠒⠓⠚⠛⠛⠛⠋⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢁⡂⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢹⡯⠈⠀⣾⣧⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢠⠇⣨⡝⠂⣸⣿⡏⠀⠀⠀⢋⠁⢤⠤⠒⢂⣷
⠀⠀⠀⢀⡀⠀⠀⠐⠀⢠⠥⠄⢹⣿⣿⣿⣿⣿⡿⠀⠀⠒⣞⠀⠈⡀⢠⣿⣿⠁⠤⢤⣄⡐⢠⢯⢐⣦⣍⡿
⠀⠀⠘⡄⠀⠀⠀⢀⣂⣀⣭⣵⣀⣿⡿⠟⠋⠁⣀⣀⣀⣀⠈⠉⠒⠋⠚⠛⠁⠀⠀⠀⠀⠫⠉⠭⠜⠛⠉
⠀⠀⠀⠙⠛⡛⢛⡻⠛⠉⠀⣹⠛⠛⢋⣉⣉⣉⣉⣉⣉⠉⠉⠉⠉⠀⠀⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠑⡄
⠀⢠⠉⣐⢎⠐⠁⠀⠀⠀⠀⡇⢠⣿⣿⣷⣶⣶⣶⣶⣦⣤⣬⣤⣤⡀⠀⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⢸⢰
⠀⡼⠣⢍⡁⢱⠀⠀⠀⠀⢠⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⡿⠟⠻⣧⣐⣲⣆⡼⣸
⡘⢠⠀⠀⠉⠁⠀⠀⠀⠀⢸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣨⠛⣙⣤⣶⣿⣿⣿⢟⡠⠋⠔⠁
⠇⢸⡀⠀⠀⠀⠀⢀⣀⡀⣸⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⢾⣟⠁⣿⣿⣿⣿⡟⠉
⠈⠀⢱⢤⡒⣈⣭⣤⠄⠀⢀⠗⠘⠛⢛⡿⠿⠿⢿⢿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣶⣿⣿⣿⢤⣤
⠀⡔⠁⠀⠚⠛⠋⣁⡤⠖⠉⠛⢶⣤⣤⣀⣈⣉⠉⠙⢌⠻⣿⣿⣿⣥⠖⣺⣿⣿⣿⢿⣫⣷⣿⣿⠀⣀⡀
⠀⠈⠒⠒⠒⠛⠛⠳⠤⠄⠀⣶⠻⠿⣒⣚⠛⠛⠛⠓⣚⣓⣍⠻⣿⣿⣷⠞⠛⣫⣵⣿⣿⣿⣿⣿⠀⠀⠀⠈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⣐⡒⠫⠉⠩⠉⣙⣓⠒⠓⠾⠛⠿⣶⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠒⠠⠬⠥⢉⣑⣒⠒⠂⠨⠥⠄⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⡠⠖⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡰⠠⢍⣉⠑⠒⠒⠤⠬⣭⣉⣉⣉⠀⢻⣿⣿⣿⠟⠁⣀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣈⣉⠛⠓⠶⠤⣤⣄⣀⣀⠀⠀⠉⠁⠀⢸⣿⡿⢃⡴⠊⠑⣢⡾
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⡂⠭⢉⡓⠒⠦⠤⢤⣉⣉⡙⠛⠻⠶⠶⠾⠋⠠⡏⠑⢢⡾⠋
⠀⠀⠀⠀⠀⠀⠀⣚⠁⠀⠀⠈⢉⠚⠂⠀⠨⠉⠐⠂⠀⠀⠉⣍⣩⢿⠒⠒⢂⡄⠈⠉⠊
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣤⣀⣀⡉⠒⠒⠀⠀⠀⣠⢮⢟⣰⢃⢞⣴⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣷⣶⣦⣤⣽⣷⣶⡖⣡⡾⠋
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣛⣛⣿⣿⣋⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠒⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⣀⣀⣐⣒⣒⣒⣒⣒⣒⣒⡂⠀⣿⣿⣿⣿⣿⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⠠⠄⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⡔⢡⠖⠉⠉⠉⠢⡈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣉⣉⣉⣉⣉⣉⣉⡁⢰⠀⡇⠀⠀⠀⠀⠀⢸⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢣⠀⠀⠀⠀⢀⡜⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⣁⡜⠦⠑⠲⠤⠒⣫⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠒⠒⠂⠀⠀⠀⠀⠀⠐⠆⠖⠂⣸⠿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣤⣴⣦⣴⣤⣤⣤⣦⣤⣤⣤⢶⣦⠀⠀⠀⢿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠄⠝⠳⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠶⠤⠤⠸⠿⠇

⠀⠀⠀⠀⣀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠁⠋⠘⠘
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠐⠠⠶⠶⠶⠶⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠖⠆⠒⠆⠖⠰⠀⠀⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠠⠄⠠⠀⠀⢩⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠼⠀⢲⣖⢲⡆⢲⡖⠀⢰⣶⡆⢠⣾⢲⢰⣶⢰⠂⠀⠀⣶⡖⣶⡆⢰⣶⡠⢶⣶⠲⠀⠨⠄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢾⠀⢸⡿⢻⡅⢸⡇⠀⢸⢻⣇⢸⣿⠀⢸⣿⣿⡀⠀⠀⣿⡗⣿⡇⣼⢻⡇⢸⣿
⠀⠀⢀⠀⠀⠠⠀⠀⠀⠀⢼⠀⣸⣯⣼⠏⣼⣇⡤⣿⢺⣿⠘⢿⣰⢸⣿⣹⣧⠀⠀⣿⣇⣿⣇⣟⢻⣧⢸⣿
⠀⠀⢰⠀⠐⠂⠒⠂⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⣰⠀⢐⣒⠀⢐⡰⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡙⠈⣿⠙⠀⣿⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨
⠀⠀⠴⠀⠘⢋⠀⡔⠒⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡀⣿⠛⢸⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠐⠀⠈⠸⠀⣀⠘⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠼⠡⠿⠴⠂⠻⠼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍
⠀⠀⠀⠀⢘⢘⠀⠀⠘⠀⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹
⠀⠀⢠⠀⠲⠒⠀⠘⢩⠀⠀⠐⠑⠰⠂⠰⠀⠀⠀⠀⠀⠀⠐⠀⠘⠀⠒⠒⠘⠒⠒⠓⠂⠀⠀⠐⠀⠂⠐⠀⠂⠀⠇
⠀⠀⠘⠀⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠂⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣤⢠⢤⠤⡠⠤⠤⢤⣤⣤⣤⣄⣄⢠⠤⠤⠤⣤⡤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠘⠧⢤⡁⢰⣉⣙⡆⢰⠉⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠄⠀⠀⠀⠀⠀⠐⠦⠤⠃⠘⠤⠤⠀⠙⠤⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠂⠂⠀⠀⠀⠀⠀⠀⠒⠒⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣴⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣟
⠀⠀⠀⢸⢴⣰⣦⣶⣦⡇⠀⠀⠀⠀⢠⡞⢻⣷⡾⢦⠀⠀⠀⠀⠀⠀⣾⣿⠿⣄⡀
⠀⠀⠀⢸⣬⣤⣥⣭⣤⡇⠀⠀⠀⠀⠸⡻⣿⡛⠳⢾⡀⠀⠀⠀⠀⠀⢸⣿⠀⠈⠀⠀⠀⠀⡾⢿⣷⣤⣀⣠⣠
⠀⠀⠠⠿⠿⠿⠭⠿⠿⠿⠀⠀⠀⠀⠀⠉⠛⢣⡤⡙⢄⠀⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⠀⠀⠻⠿⠟⠽⠭⠭⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠀⠀⠀⢀⣀⣀⣀⣼⣥⣬⠱⡄⠀⠀⢀⡀⠀⡿⠀⢀⡀⠀⠀⠀⠀⠀⣀⣆⠇
⠀⠀⠀⣠⣶⣿⣶⠁⠀⠀⠀⠀⠀⠈⠋⠈⢉⣿⢏⣋⠜⠁⠀⠀⠛⠋⣷⢥⡏⠙⠂⠀⠀⠀⠀⠀⡉⣉⠀⣅⣇
⠀⠀⠀⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣈⡇⠀⠀⠀⠀⠀⠀⠀⣤⣧⡂⠀⠁


⠀⠀⢠⡞⡵⣄⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⢀⡄⠀⠰⡆⢀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠘⡏⣇⣷⢖⠉⠁⠀⠀⠀⠀⠀⠼⠆⢰⠒⣆⠰⠧⠀⠀⠀⣨⢇⣾⣮⡗⢿⣇⠀⠀⠀⠀⢠⠈⢳⣤⡶⠛
⠀⠀⠀⠙⢮⡒⣫⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⠛⢁⣄⠀⠀⠀⠀⠻⣌⣿⣟⣒⣻⠾⠁⠀⠀⠀⠾⠞⠉⠸⣼⣇
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠃⠀⠀⠀⠀⠀⣴⠗⠨⡴⠦
⠀⣀⠀⢀⡖⢒⢶⠒⢲⠀⠀⠀⠀⡒⠒⢲⣖⡒⢒⢴⣶⣶⠀⠀⠀⠀⠠⠚⣁⣶⠀⠀⠀⠀⠀⠐⣤⣶⣴⢦⡴
⢺⡟⠂⡿⣍⣈⣘⣀⣸⠀⠀⠀⠀⠁⠰⠿⠿⠇⢈⣿⠿⣿⠀⠀⠀⠠⢨⣼⣿⣿⠀⠀⠀⠀⠀⠀⢼⡇⣿⢼⡧
⠃⠘⠐⠷⠿⠿⠭⠿⠿⠆⠀⠀⠀⠀⠀⠼⠿⠄⠁⠺⠶⠿⠀⠀⠀⠤⠼⠿⠯⠿⠀⠀⠀⠀⠀⠀⠸⠂⠿⠸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⢻⣦⣤⣀⠀⠀⠀⠀⢠⡴⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠞⠁⠀⠈⠳⣄⠀⠀⢻⣄⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⢸⠂⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡉⢹⡷⢦⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⣠⠞⠉⠉⠉⢷⣤⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⣄⠀⠈⠙⠋⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣴⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠸⣧⣤⡟⠀⠀⠀⠀⢀⣸⣀⣀⣀⣸⣀⣀⣀⣸⣇⣀⣀⣸⣃⡀⠀⠀⠀⠀⠘⢷⣤⡿⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⠉⣻⠀⠀⠀⡇⠀⠀⠀⠀⣾⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣦⠀⠀⠀⠀⠀⡇⠀⠀⢼⡋⢙⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡿⠋⠀⠀⠀⠓⠒⠒⠒⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠃⠀⠀⠈⢻⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣀⢀⡀⢀⣀⣀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠒⠒⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣅⣨⡷⠒⠒⠒⠒⠒⠒⠒⠲⣿⠀⠀⠀⠀⢸⣀⣀⣀⣀⣀⡘⠃⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠒⠒⣿⣀⣹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠒⠲⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠒⠒⠒⠒⠒⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡴⠋⠀⠀⠀⠀⠀⠀⠈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⣻⠄⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⣀⣀⠀⠀⠀⠀⢿⣄⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⢸⡀⠀⠀⢸⡇⠀⠀⠸⠧⠤⢴⡏⢉⣷⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⣦⣀⣀⣠⠞⠁⠀⠀⣾⠋⢹⡆⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠟⠀⠀⠁⠀⠀⠀⠀⠘⠛⠛⠁⠀⠈⠳⣄⠀⠀⢀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠺⣇⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣱⠀⠀⠀⠀⠁⠀⠀⠀⠈⣨⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠐⠒⢂⠀⠄⡂⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠐⠀⠀⠀⠀⠀⠀⠀⠈⠠⡠
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠤⢄⣀⢲⣒⣀⣀⠤⠤⠘⠋⠉⠓⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠠⠄⢠⠖⠀⠉⠀⢢⠀⠀⠘⡇
⠀⠀⠀⠀⠀⣶⠙⠂⠒⠒⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢄⣀⠧⠀⠀⢀⣿⠀⠐⡿⣆⠀⠂⠀⢀⡇
⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⡠⠂⠈⠐⢿⡄⠠⡹⣀⢈⢱⡅⠀⢃⢹⡄⠘⡤⡾
⠀⠀⠀⠀⠀⢁⡄⠀⠀⠀⠀⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢸⡇⠐⣿⠆⠛⢿⡀⠈⡦⠘⠒⠻⠤⠬⣶⡟⡤⠚
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠛⠦⣄⣀⣉⠻⣔⠀⠐⠀⠛⢿⣅⣉⣩⣷⠟⢂
⠀⠀⠀⠀⠀⠘⠸⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⡆⠐⠘⢛⣠⠟⣴⣢⠠⠘⠁⠈⠉⠀⠘⡆⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠓⠇⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠹⡀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⣀⣠⡤⠶⠛⢛⣉⣶⠐⠂⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠈⠄
⠀⠀⠀⠀⠀⠀⢇⠄⠀⠀⠀⠀⣀⣀⣠⣤⡶⠾⠛⠩⠤⢄⣐⠬⠕⢒⠠⠔⡃⠄⠁⠀⠀⠈⠉⠐⢂⣦⠀⠀⠀⠀⠀⠀⠀⢀⠡⣴⡶⢾⠄
⠀⡀⠀⠀⠀⠀⠸⣦⣵⣒⠯⠟⠒⠉⠁⠀⠀⠦⠠⠑⠒⠀⠠⠀⠂⠀⠈⠀⠀⠀⠀⢀⠀⠀⣠⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉⠋⠉
⠀⠀⠀⠀⠀⠀⠀⡞⠥⣀⠐⠀⠀⠀⠢⠂⠓⠡⡠⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠹⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠥⢁⠒⠠⢄⡀⠙⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡪⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⣉⢰⡦⣄⢀⡀⠀⠀⠀⡀⢤⠪⠓⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠛⠠⠌⣑⣂⠭⠒⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣧⠀⠀⡣⢿⡄⣼⣿⡄⢸⡇⡄⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⡀⢠⣾⣿⣿⠀⢸⣧⢸⣿⣿⢧⡄⣿⣷⣶⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠈⠁⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠈⠀⣬⠉⣀⣻⣿⣿⣿⡿⣤⣷⣿⣯⣿⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠈⠙⣣⡄⠀⠈⢀⣸⣿⣿⣿⣿⠙⢻⣧⣿⣧⣿⢯
⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠓⠶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡅⠒⣀⣮⣿⣿⣿⣻⣿⣿⡘⣿⣯⡿⢿⣿⣿
⠀⠀⠀⠀⠈⣿⣤⡀⠀⠀⠀⠀⠀⠈⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠆⠀⠀⠤⡐⠻⠟⠉⠻⠆⢾⣿⣿⣿⣽⣿⡏⣻⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣌⠉⠲⣶⣤⣤⣀⣀⡀⠹⣷⣤⠀⠀⠀⣀⠀⠀⠀⠘⠀⠀⠀⠀⣠⠁⠀⠀⠘⠃⠀⢠⣤⡼⠃⠀⣨⣽⣿⣿⣿⣿⣿⣿⢻⣿⣿
⠀⠀⠀⠀⠀⢿⡟⠳⣦⣤⣬⣤⣭⣬⣭⣽⣿⣿⠿⣶⣶⡦⠼⢦⣄⣀⣀⣀⣘⡃⠈⠁⠀⣠⣤⣀⡀⠈⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿
⠀⠀⠀⠀⠀⠘⢿⣶⣾⣾⣿⣿⣾⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⢱⣿⣿⣿⡿⠿⣿⣿⣿⣀⣤⣤⣸⣿⣿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠉⠉⠉⠉⠉⠁⠀⠀⠀⠉⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡼⣿⣿⡁⡀⢠⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⣿⣿⣿⣿⣿⢳⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠐⠀⠀⠆⠀⠞⠀⣤⣤⠀⢰⣿⣿⣧⡀⣁⠀⠙⠿⢀⣤⣴⣶⣾⣿⣿⣷⣿⣿⣷⣿⣷⡽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⠂⠀⠀⢠⡦⡀⣀⡀⠁⠀⠸⣿⣯⣷⣿⣯⡈⣹⣁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠆⠀⠀⠀⠺⠗⠀⠁⠇⠀⡰⠂⣶⠢⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⠿⣿⢷⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠰⠛⠋⠙⠉⠿⠷⠈⢿⡿⠿⠿⠆⣿⣵⣿⣿⣿⣟⣿⡟⣿⣙⣿
⣿⠿⠿⠿⡿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡿⠟⠋⠀⠀⠀⠀⢀⣠⣴⠾⠋⠀⠀⠀⠀⢀⠤⠾⠿⠿⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛
⠀⠀⠀⠀⣀⣤⣶⠟⠋⠁⠀⠀⢀⣠⡴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠰⣶⣶⣤⣄⣀
⠀⣠⣴⣾⠿⠋⠀⠀⠀⢀⣠⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⠿⣽⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣷
⣿⠟⠋⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠁⠀⡿⠟⠋⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀
⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣋⣽⣿⣿⣿⡿⠟⢿⣷⣶⣤⣀
⣿⣿⣿⣿⣿⣾⠉⠉⠛⠻⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⢈⠍⢺⣿⡇⠀⢸⣿⠟⠉⠙⠛⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⣠⣶
⣿⣿⣿⣿⣿⣿⣦⣤⣶⡾⠛⠃⣀⠖⢶⣄⠀⠀⠀⣤⠿⠟⠃⣰⣄⣀⣴⡾⠛⣁⠀⠛⠃⣀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⣦⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣼⣿⡿⠄⠀⢿⢿⡾⢛⣽⠟⢶⣴⠿⠀⠐⢋⣠⣍⣿⠏⢀⣼⠋⠑⠂⠀⢀⣬⣿⠶⢦⣤⣼⣿⠏⠁⢸⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⡘⠁⡿⢣⣾⠿⠁⠰⠿⣶⠛⠋⢀⣄⣉⣿⠿⣿⣷⣾⣿⣿⡧⢠⣾⣿⣦⣄⣠⣿⣦⡾⣿⣿⣿⣷⣾
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⣃⠀⠀⢠⣤⣉⣷⣶⣾⡿⣿⠷⣶⣤⣾⠋⠀⣉⡳⢾⠛⢍⣙⣿⠛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣩⣿⣷⣶⠎⣛⢉⣩⡿⠀⠀⠤⢱⡌⠛⠁⣧⣀⢨⣶⡿⣷⣶⣀⣻⣿⣷⣦⣤⣩⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣭⠤⣿⣦⣩⣶⣿⢤⠄⠀⣻⡀⠈⣥⣼⣿⣭⠟⠻⠟⢋⣿⣿⣿⣿⣿⣿⡿⢻⣷⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣷⣿⣽⠶⣿⣉⢛⣿⣿⡟⣯⣾⠿⣿⣿⣿⣽⣯⣀⣀⠀⠀⠀⢉⣿⣿⣦⣭⣿⣿⡟⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⡳⡝⠲⣶⣬⣽⠟⠁⣠⣵⣏⡃⠺⣦⠟⢈⣿⠉⣿⣿⣿⣴⣾⣿⣿⣿⣿⡿⢷⣼⣿⣷⣾
⣋⠿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⡳⠏⣧⣉⣙⣷⣶⠿⠷⣶⣾⣿⣿⣤⣙⢛⣛⣶⣿⠟⣷⣿⣽⣿⣿⣿⠻⠖⣿⣿⣷⣿⡋⠘⣿⣿