Vehicle Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⣋⣉⣩⡍⢩⣭⣉⣓⠒⠦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⣩⠴⠚⠋⠉⠀⠀⣧⢸⡄⠀⠈⠉⠓⠦⢬⡙⠲⢤⣀
⠀⠀⠀⠀⠀⢀⣀⡴⠚⠉⠐⠛⠒⠒⠲⠒⠒⠒⠒⠛⠘⠷⠶⠶⠶⠶⠶⠶⠾⠷⠆⠈⠙⠒⠒⠲⠶⠤⠤⣄⣀⡀
⢀⡴⠒⠒⠛⠉⠀⠀⠀⣀⣠⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠈⠉⠓⠦⡀
⣾⠀⠀⠀⠀⠀⠀⢠⣾⠕⣛⣭⣟⡺⣕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⡽⣚⣯⣝⡛⢷⣦⠀⠀⠀⢹
⠹⣀⠀⠀⠀⠀⢀⣿⢣⠎⠀⠀⠀⠹⡜⡞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⡞⠁⠀⠀⠘⣆⢿⡇⠀⠀⢸
⠀⠈⠉⠙⠓⠒⠾⠻⡜⣆⠀⠀⠀⢠⢇⡿⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣤⣤⡏⣇⢧⠀⠀⠀⢀⡟⡼⠿⠤⠶⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣓⣒⣚⡥⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣝⣒⣒⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣭⣴⢲⣶⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢊⣤⠟⣹⡿⠛⠛⠛⠛⠛⢻⣿⡿⢸⣿⣿⣍⣉⡵⠀⠁⠐⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⠤⠊⡠⠶⠿⠵⠾⠯⠤⠤⠤⠤⠤⠤⠾⠿⠧⠴⠖⠛⠛⠃⠒⠒⠒⠀⠀⠤⠤⠤⡄⢤⣤⣴⡆
⠀⠀⠀⢀⡀⠤⠄⢚⣛⡓⠊⠉⠉⠉⠉⢁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣔⣒⣂⣤⣀⣀⡀⠀⢀⣶⣶⣦⣄⡀⣀⣀⠀⠀⠀⠀⠀⠁
⢠⣤⣶⣧⢤⣦⣾⣿⠿⠿⠿⢶⣦⣴⣿⣿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠿⣿⣿⣷⣿⠿⢛⠛⢿⣿⣿⣏⣽⣛⣛⣛⣛⣛⡇
⣼⡴⠾⠿⣿⣿⡿⢡⣾⣿⢿⣶⡹⣿⣿⣧⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣴⣿⣿⡿⣡⣿⠿⢿⣷⡙⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⢧⣴⣿⣿⣿⣧⢸⣾⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⡿⣿⣾⢣⣿⣿⣿⣿⣿⣿⠿⠿
⠀⠾⠿⠿⠟⠛⢻⣿⣽⣛⣛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣓⣯⣵⣿⠏⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⡅⣀⣤⣄⣀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⠟⠛⠉⠉⢉⣿⣿⣿⣿⣍⡉⣩⡝⣰⡿⠆⢀⣭⣿⡆⢰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠴⠶⠖⠒⠒⠻⠿⠭⠄⠀⠀⠀⠀⠈⣉⠉⠉⠛⠛⠛⠛⠐⠿⠖⠲⠶⠿⢿⣿⣠⠿⠿⠑⠦⠤⡄
⠀⠀⠀⠀⠀⣔⣈⣡⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⣀⣀⣤⣄⠀⠁⠀⢀⠄⣐⡀⠄⠠⠤⠤⠤⠀⠀⠀⠀⠀⠴⠀⠠⣆⠀⢀⠀⠆
⠀⠀⠀⠀⡸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⡀⠘⠻⠾⠛⠗⠂⠀⢢⠾⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣩⣶⣾⠇⠄
⠀⠀⠀⠀⣁⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⠁⢀⣀⠀⠀⣤⣤⢀⣿⣿⡿⣾⢿⡆⠤⠠⠀⠀⠀⠀⠀⠈⠹⠃⢰⣿⣿⣿⡆⡄
⠀⠀⠀⠀⠏⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠙⠃⠀⠀⠀⠸⣿⣭⢿⣻⢾⡇⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣇⠂
⠀⠀⠀⠀⠛⢲⣿⣿⣿⣿⣟⣻⣿⠟⠛⠛⠒⠲⠲⠲⠶⠶⣶⣶⣿⣟⣿⡿⢿⣾⠃⠀⠀⠀⠤⠤⠤⠠⠀⢠⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠿⠿⠿⠿⠿⠥⠤⠤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣿⣿⣿⣿⡿⠥⠤⠤⠤⠶⠶⠶⠶⠶⠖⠒⠛⠛⠛⠛⠓⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢄⡶⢇⠠⠒⠊⠁⡂⠀⠂⠂⠈⠑⠂⠄⠀⠄⡈⠁⠐⠂⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⣩⢖⠩⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⡈⠑⢄⠀⠀⠀⠈⠒⠄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠒⠀⠉⠙⠐⣟⣑⣃⣀⢀⣀⣀⣀⣀⣀⣃⡀⣂⣀⣀⣀⣀⣀⣀⣀⣘⣀⣀⣑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢆
⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤
⠀⠀⠀⠀⢰⡉⠟⠉⠀⢀⡴⠛⣉⣉⠛⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠚⠁⠀⠠⡲⠛⣉⣉⠙⠲⣄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢸⠀⠀⠀⢀⡏⠠⢊⡤⠤⡈⢂⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠠⢊⡤⠤⡌⢂⠘⡆⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠘⣀⠀⠀⢸⠀⢀⠸⣄⣀⠇⡸⢀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⠸⣄⣀⠜⠠⢀⡇⠀⠤⠐⠈
⠀⠀⠀⠀⠀⠀⠉⠉⠁⠐⢄⠐⠀⠀⠒⡡⠊⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠐⠑⢄⠑⠀⠀⠒⡁⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈






⣿⣿⡟⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣀⠤⠒⠒⠒⠢⢄
⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠈⠀⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠳⡀⢀
⠀⠀⠀⠀⢀⠀⠀⢸⠆⠀⠀⠀⠀⣇⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⢀⣀⣀⣀⣀⠀⠤⠤⠄⠃⠈
⠀⠀⠀⠀⠈⠀⠀⠘⠇⣀⡀⠀⠀⠙⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⡍⠉⠛⣦⠀⠀⠀⠀⠀⠀⠀⣰⠟⠩⡍⢉⠻⣄
⠀⠀⡄⠛⠀⠠⢐⣀⣒⠈⢂⠀⠀⠀⠀⠀⠜⠁⣠⢄⡀⠘⡀⠀⠀⠀⠀⠀⠀⠂⠀⢹⠀⠶⣏⢾⡁⢸⠇⠀⠀⠀⠀⠀⠀⡏⠐⠒⡵⣏⠀⣿
⠀⠀⠀⠘⠛⠃⢯⣐⣨⠂⠛⠛⠛⠛⠛⠛⠛⠸⣅⣂⡗⠘⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠐⢁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠈⠀⠂⡞⠀⠀⠈⠠⡀⢡
⠀⠀⠄⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠁⠀⠇
⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠘⡀
⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠡⣤⣄⣄⡄⣤⣌⣅⡤⣄⣄⡄⠀⠁⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠠⠀⠀⢀⠠⠄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠈⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠈⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⠐⠶⠶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣴⣴⣶⣶⣶⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⡒⠐⠲⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡶⠂⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠛⠻⣶⣻⣿⣿⣿⣿⠿⠿⠿⢿⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⠿⠿⠿⢿⣿⣿⣿⣿⣳⡾⠟⠃
⠀⠀⠀⠀⠀⠀⡠⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⡀
⠀⠀⠀⠀⢠⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣤
⠀⠀⠀⠀⠀⠀⡾⠃⡀⠁⢻⣵⣦⣤⣾⣿⣿⣿⣿⡏⣿⣿⣿⡇⣿⣿⣿⡎⣿⣿⣿⣿⣿⣤⣤⣶⣿⠋⠀⡀⠻⡆
⠀⠀⠀⠀⠀⠘⣿⣾⠿⣷⣿⣜⠧⠜⣣⣿⣿⣿⣿⣷⢹⣿⣿⡇⣿⣿⣿⢹⣿⣿⣿⣿⣧⡛⠤⢟⣼⣷⡿⢿⣼⡿
⠀⠀⠀⢐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠐⠚⠒⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠀⠀⠀⢈⠉⠁⠀⠛⠛⠛⠃⠀⠛⠛⠛⠛⠛⠛⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠛⠛⠛⠛⠛⠛⠃⠀⠒⠛⠛⠃⠀⠉⢁
⠀⠀⠀⢀⠀⠀⠛⢻⣿⣶⠈⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡦⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠛⠃⠀⢈
⠀⠀⠀⠘⣦⠤⠬⠉⠙⠛⠓⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠩⠤⢤⡎
⠀⠀⠀⠀⡻⠦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢾⡃
⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉




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

⠀⠀⠀⠀⣠⠔⠚⠉⠉⣟⣓⣲⣄⠀⠀⠀⠀⠀⠀⣠⡞⠉⠉⠉⢱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⡟⠀⢸⠈⣘⣆⠀⠀⠀⠀⠀⢠⡞⠉⠉⠉⠹⣄
⣰⣾⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣘⠻⣿⣿⣿⡟⣓⠀⠀⠀⠀⠀⢀⣶⡿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⢘⣻⣿⣿⣿⣿⣋
⠘⠛⣇⡽⠛⠛⠛⠛⠛⠛⢯⣨⠟⠋⠀⠀⠀⠀⠀⢿⠟⠓⠐⠚⠻⣿⠀⠀⠀⠀⠀⠘⠋⣏⣹⠙⠛⠛⠛⠛⠛⢹⣉⡏⠛⠀⠀⠀⠀⠀⢸⡟⠛⠛⠛⠛⣿



⠀⠀⠀⠀⠀⣀⠤⢤⡤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⣤⠤⢤⠤⣤⡀⠀⠀⠀⠀⠀⠀⡠⠤⠤⠤⢤
⢀⣀⣤⣶⣭⣤⣤⣼⣤⣤⣴⣍⣦⡄⠀⠀⠀⠀⠀⢶⣥⣤⣤⣤⣬⡶⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣿⣶⣶⣾⣶⣾⣶⣾⣿⠀⠀⠀⠀⠀⣸⣷⣶⣶⣶⣶⣿
⢿⢯⠛⣟⣿⣿⣿⣿⣿⡿⡝⢺⢻⡿⠀⠀⠀⠀⠀⣷⣾⣛⣛⣛⣳⣾⠀⠀⠀⠀⠀⠀⠟⡽⢯⢻⣿⣿⣿⣿⣿⣫⠿⡽⠟⠀⠀⠀⠀⠀⣷⣶⣿⣿⣿⣷⣾
⠀⠈⠙⠁⠀⠀⠀⠀⠀⠀⠉⠋⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠑⠊⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⣀⣠⣎⣉⣹⣉⣉⣿⣉⣹⡄⠀⠀⠀⠀⠀⢤⣏⣀⣀⣀⣘⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⠚⣉⣏⠉⢙⣳⡄⠀⠀⠀⠀⠀⢠⡜⠉⠉⠉⠙⣄
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⡇⠀⠀⠀⠀⠀⣞⣻⣿⣛⣻⣟⣳⠀⠀⠀⠀⠀⢠⣶⣶⣿⢿⣿⣿⣿⣿⣿⡿⣿⢿⣿⠀⠀⠀⠀⠀⢘⣻⣿⣿⣿⣿⣓
⠈⠹⣅⠝⠙⠉⠉⠉⠉⠉⢯⡸⠊⠉⠀⠀⠀⠀⠀⢿⠏⠙⠉⠉⠙⣿⠀⠀⠀⠀⠀⠈⠋⢯⣨⠟⠛⠛⠛⠛⠛⠹⣅⠗⠛⠀⠀⠀⠀⠀⢹⡟⠛⠛⠛⠛⣿



⠀⠀⠀⠀⠀⢀⡠⠄⢲⠆⠤⣀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠒⠒⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠲⡖⠒⠲⣤⣄⠀⠀⠀⠀⠀⠀⠀⡴⠒⠒⠒⢢⡀
⣤⣤⣶⣶⣾⣿⣶⣶⣾⣶⣶⣾⣷⣆⠀⠀⠀⠀⠀⠸⢷⣶⣶⣶⡾⠏⠀⠀⠀⠀⠀⢀⣤⣶⣶⣿⣷⣶⣶⣷⣶⣶⣿⣿⣷⠀⠀⠀⠀⠀⢸⣷⣶⣶⣶⣶⣯
⠿⢻⡛⡊⠻⠿⠿⠿⠿⠿⡞⢳⠿⠟⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀⠸⠿⡞⢳⠽⠿⠿⠿⠿⠿⢵⠛⡾⠿⠀⠀⠀⠀⠀⢻⡿⠯⠭⠽⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠾⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣀⣀⣠⣇⣀⣽⣿⣿⣅⣀⡀⣸⢀⢀⡀⠹⣧⡈⢻⣿⣦⣀
⠀⠀⠄⠀⠀⠀⣤⡤⠀⠤⠤⠤⣤⠠⣀⠈⢛⠋⠉⠀⠘⠉⠉⠉⠉⠉⠉⠉⠻⠋⠁⠐⠛⠓⠘⠉⠉⠉⠑
⢸⣉⣻⣉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⡿⠙⠃⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢠
⢈⢋⢒⠉⠚⠛⠛⠛⣛⠛⠛⠛⠛⠛⠬⣯⡌⠻⡷⠀⠀⠰⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⣶⠀⠀⠈
⠀⠀⠀⣤⣤⣀⣀⣀⣙⣃⣀⣀⣀⣀⣀⣉⣈⣀⣀⣀⣰⠘⢋⣴⣿⡇⠀⠰⠶⠖⠒⠒⠒⠒⠒⢒⣾⡷⠿⡯⠄
⠀⠀⠀⢹⣿⣿⡿⣿⣿⣿⠟⠛⠿⠿⠿⠿⠿⠿⣿⣿⣧⡄⣤⡉⣸⠷⠶⠶⠶⠶⠶⠖⠒⠒⢺⣿⣿⣟⣣⠇
⠀⠀⠀⠀⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣬⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠁

⢀⠐⠀⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⣀⡌⠉⠉⠉⠉⢣⡀⠀⠀⠀⠀⠀⠀⣀⡐⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⣀⠊⠉⠉⠉⠉⢀
⠭⠾⣿⣿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣷⠿⠅⠀⠀⠀⠀⠀⠀⣚⣻⣿⣿⣿⣿⠛
⣶⡾⠿⠛⠻⠿⣟⡇⠀⠀⠀⠀⠀⠀⢹⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣿⡶⠏⠉⠉⠳⣾⡇⠀⠀⠀⠀⠀⠀⣽⡿⠿⠿⠿⠿⣯
⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉



⢀⡐⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⢀⡘⠉⠉⠉⠁⠉⠉⣄⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⣀⡌⠁⠉⠉⠉⢆
⠹⣷⣶⣶⣶⣶⣿⠅⠀⠀⠀⠀⠀⠈⠛⢻⣷⣶⣶⣿⠛⠋⠀⠀⠀⠀⠀⠀⠻⢤⣤⣤⣤⣤⠼⠃⠀⠀⠀⠀⠀⠀⠞⠻⣿⣿⣿⡿⠛
⣷⣾⣿⣿⣿⣿⣶⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠻⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣷⣶⡙⢛⣛⣣⣶⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⣿
⠙⠁⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠙



⢀⡘⠁⠀⠀⠈⣆⡀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⣀⡌⠀⠀⠀⠈⢂⡀⠀⠀⠀⠀⠀⠀⣀⡔⠀⠉⠉⠁⢄
⡞⢻⣿⣿⢿⣿⠛⡇⠀⠀⠀⠀⠀⠀⠹⢶⣶⣶⣶⣶⠾⠅⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⠿⡄⠀⠀⠀⠀⠀⠀⠹⢷⣶⣶⣶⣶⡾
⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣟⣛⣛⣻⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣾⡿⢿⣿⣿⡿⣿
⠙⠁⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈



⠀⠐⠀⠀⠀⠐⢆⡀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠐⣀⡀⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠐⠄
⣈⠲⣶⣶⣶⣶⠟⡇⠀⠀⠀⠀⠀⠀⠨⢷⣶⣶⣶⣶⠿⠁⠀⠀⠀⠀⠀⠀⡽⢶⣶⣶⣶⣶⠾⡇⠀⠀⠀⠀⠀⠀⣹⣷⣶⣶⣶⣶⢚
⣼⡾⢿⣭⣽⠿⣿⡇⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣿⡿⣶⡇⠀⠀⠀⠀⠀⠀⣿⣿⣏⣉⣉⣽⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⣟⠛⠛⣿⣧
⣿⣧⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣷⣶⣴⣶⣶⣾⣷⣦⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣦⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠀⢀⣰⠾⠉⠈⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠁⣰⠟⠁⠀⢀⡾⠁⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⣫⠂⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠁⢀⡋⣀⣠⠀⡀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣴⡄⠈⠉⠑⠂⠸⣉⠉⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⣦⡶⠒⠒
⠀⠀⠀⠀⠀⢆⣀⠀⠀⠀⠀⢰⠀⠄⠀⠀⠰⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠈⠳⠶⠿⠿⠟⠛⠿⢷⣶⣷⣶⡄⠀⣈⣉⠉⠙⠙⠻⣗
⠀⠀⠀⠀⠁⣤⠉⣦⠀⠀⠀⡈⠀⠀⠈⠀⣀⠀⠀⠄⠀⣜⠊⣦⢄⡀⠒⢄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠈⠉⠂⠀⠈⠁⠀⠀⠀⠈⠁
⠀⠀⠀⡀⠀⢉⣾⣿⢠⢀⠀⡇⠀⣠⡶⢋⡌⡆⠀⠀⠈⢦⡀⠉⢠⡶⠋⠲⣝⣆⣀⣀⣀⠀⠀⠀⣀⣀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⢢
⠀⠀⠀⠉⠂⡹⣿⡏⠈⠈⠀⣠⡾⠹⢡⠞⠁⡇⠘⠀⠀⠀⡉⠂⠀⠁⠐⠡⠶⠻⠿⠿⢿⡏⢡⡟⠙⠿⠟⢻⡄⢲⣤⣶⣦⣄⠼⡉⢤⡚⠁⡗
⠀⠀⠀⠀⡼⣧⠻⠃⢀⠀⠀⠙⠁⡇⠎⢸⠂⠃⠐⢠⣤⣤⣬⣅⡒⢤⡀⠀⢀⣀⣀⣀⣀⠁⠙⠛⠓⠶⠶⠾⠧⠘⠛⠋⠉⠈⠉⠉⠃⠒⠑⢧
⠀⠀⠀⡀⠁⢧⣼⣀⠆⠀⠀⠀⢰⡇⡇⠘⢠⠂⣠⠦⠍⣉⣈⣻⣿⡄⢻⡄⣿⠋⣿⣿⣍⡛⢿⣿⣛⠛⢶⣶⡶⠶⣶⣤⡤⣤⡀⠀⢀⠀⠀⣀⣠⡄
⠀⠀⠀⠘⠛⠴⠿⠿⠋⠀⠀⢀⡀⡀⢻⡄⡼⠀⠀⠀⠀⠀⠙⠻⠿⢿⣦⡇⣿⣸⣷⡶⠭⠻⠷⣯⣝⢻⣿⣭⣛⣷⣿⣿⠀⣿⡇⣴⣿⣿⡏⢹⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢳⣌⣥⣿⠿⠶⢶⣶⡤⢀⣤⣀⣀⡀⠀⠀⠉⠉⠉⠉⠉⠛⠒⠛⠛⠶⠶⠿⠿⠿⢿⣶⣿⠿⢿⡿⠿⠇⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠿⠿⠤⠋⠉⠉⠙⠛⠲⠈⠙⠓⠶⠶⣶⣶⣦⣤⣤⣤⣤⣀⢀⡀⣀⣀⣀⣀⣈⣁⣀⣈⣁⡈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠙⠛⠿⣿⣿⣿⣿⣟⣽⣿⠋⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡤⠶⠶⠷⠮⣭⣥⣤⣤⠢⠤⣀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢁⣀⡀⠀⠀⠸⡄⠀⠴⠿⠿⠿⠿⠿⢧⡀⢀⠈⣙⣲⣮⣔⠢⣄
⠀⠀⠀⣄⢺⣿⣷⣶⣤⣄⣀⠈⢗⣤⡀⠀⠀⠀⠀⢤⣤⢀⣀⡀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠿⠶⣶⣤⣀⠀⠀⠶⢤⡀
⠀⠀⢠⣿⡼⣿⣿⡿⠿⠿⠿⠟⣞⣭⣷⡄⡀⠀⠀⠀⠈⠫⣶⡝⠐⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⡀⠐⢨⡷
⠀⠀⠀⣟⡇⢾⣇⡀⠀⠀⠀⠸⣾⣽⣿⣿⡸⣦⣀⣄⠀⠀⠈⠑⠾⠿⠢⢀⣤⡀⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⢀⣤
⠀⠀⠀⣿⡇⣾⣿⣿⣷⣶⣤⣸⡧⣝⡻⣽⡇⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⣀⣀⣫⣯⣿⣯⣤⣍⡛⢿⡏⣷⢻⣖⣾⡇⠸⣿⣿⣿⣧⡀⣤⣤⣤⣤⣦⣤⣤⣤⣞⣛⡿⢿⣿⣷⣶⣶⣶⣶⣶⣮⣠⣤⣤⣾⣿⠇
⠀⠀⠉⠉⠛⠛⠻⠿⣿⣿⣶⣙⣫⣿⣿⣿⡇⠀⠹⣿⣿⣿⣷⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢿⠟⣛⣭⣭⣭⣝⡛⠾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣄⣉⣿⣧⣤⣀⣀⣙⠛⠿⠿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡶⠿⠿⠿⠛⢛⣛⣛⣀⣽⣭⣵⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠋⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠖⠒⣒⣒⣲⣶⣒⣒⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣷⠶⠿⠿⢆⢸⢻⣿⠛⠉⠉⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⢰⣛⢀⣸⣤⣤⣼⣎⣎⣴⣷⣶⣶⣤⣯⣙⠛⠓⠛⠛⠓⠒⠒⠒⠶⠶⢤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠠⠖⠉⠉⠉⢉⠉⣀⠀⠀⣉⠈⠉⠁⠈⠉⠉⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡉⠲⣤⡄⣸⡆
⠀⠀⠀⠀⠀⠀⢰⡿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⣒⡂⠒⠀⠀⠀⢀⣗⠢⢀⠀⠐⠛⠛⠁⠀⢛⣣⠙⠗⠁
⠀⠀⠀⣠⣼⣯⣾⣿⡍⡀⠐⡀⠀⠀⠀⠠⠀⠀⠀⢰⣿⣿⣿⣿⣎⢄⠀⢰⣿⣷⡞⢀⣴⣶⣿⣿⣿⠂⣿⣟⢶
⠀⠀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣽⣖⣢⠤⢄⣄⠀⠀⣿⣿⡟⠙⣿⣿⡎⢀⠀⠉⠉⢠⣿⣿⣿⠿⠿⠁⠀⠋⣽⠂⠠
⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣷⣶⣤⣭⣻⣿⡇⠂⣿⣿⣿⡈⠛⠛⠁⠁⠉⠉⠉⢸⡕⢀⣀⣤⣼⣿⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣦⣤⣄⣀⣀⣼⣶⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠛⠿⠿⠿⠍⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀⠀⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⣀⣀⡀⢀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⡀⠀⣠⠶⠶⠶⠲⣶⣶⣶⣶⣿⠛⠉⠉⠉⢉⣩⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠈⣿⣤⣴⣾⣿⠿⠛⠉⠀⠈⣉⣷⣶⣾⣿⣟⣉⣠⣤⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⢀⣿⠿⠻⢿⣷⣶⣤⣤⣶⡾⠟⢋⣡⣤⣾⣿⣿⠿⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⠀⡇⠀⣦⠁⠀⢀⣤⣴⡿⢛⣻⣿⣿⣾⣿⣿⣟⠉⠁⢀⣀⣤⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⡇⠀⣿⣶⣾⣿⣿⣷⣾⠿⠟⠋⠉⠀⣉⣹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠃⠀⣿⢿⡿⠛⠋⠉⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⣯⠀⠀⠀⠀⢀⣀⣀⣉⣈⣉⡉⣉⠉⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⢀⡴⣛⣶⣶⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠙⠂⠀⢀⠔⢉⣶⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠈⠒⠛⠛⢛⣻⣛⣛⣋⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣭⣭⣭⣭
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠃⠀⠀⠀⢠⣾⡿⢿⣛⣛⣛⣛⣛⣛⣛⠛⢛⣻⣛⣻⢛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣏⣠⣤⣤
⠀⠀⠀⠀⠀⠀⡰⠋⢹⠀⠀⠀⠀⣾⣿⢰⣎⣉⣥⣌⣁⠀⢘⣂⡀⢀⣠⣤⣤⣼⣟⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣶⠀⠀⣿⣿⣿⣻⣿⣿⣿⣟⣛⣿⣿⣟⣻⣽⣯⣭⣽⡷⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣸⡇⠀⣾⠀⠿⢸⡇⠉⢹⣯⣤⣤⣤⣤⣤⣤⣤⣤⣌⣩⣤⣤⣤⣼⡿⠀⠀⠀⠀⢀⠛⠛⠛⠻⠿⠛⠛
⠀⠀⠀⠀⠀⢹⣇⠀⢸⠀⠀⢸⣇⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⢿⡿⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⢸⡄⢿⠀⣨⡄⠀⠈⢿⣤⣗⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣙
⠀⠀⠀⠀⠸⠇⠸⣿⣿⡇⢿⡷⢦⣬⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣋⣉⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛
⠀⠀⠀⠀⡆⢘⠀⣿⣿⣷⠸⣷⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣭⣭⣭⣭⣭
⠀⠀⠀⠀⡇⠀⠀⣿⢧⣿⡇⢿⣿⣿⣿⣿⣿⣿⡿⣛⣿⣟⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡇⠀⢈⡧⠈⣿⡟⡘⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠿⠀⢰⠁⠀⠈⢿⡄⠘⣿⣿⡿⢻⣇⣿⡿⣿⢿⣿⣧⣛⣛⣛⣛⣛⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻
⠀⠀⠀⠀⢰⣤⢼⣦⣠⣠⣆⣹⣦⠈⠿⢰⣿⣏⠉⠿⣿⣿⠏⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣦⣭⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠒⠒⠉⠉⠉⠉⠉⠉⠉⠉⠑⠒⠶⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⣴⣒⣒⣉⡛⠒⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠒⠒⠶⠦⠤⠤⢤⣀⣀⡀⠀⠀⠀⢀⡤⢶⠯⡉⣾⠁⠀⢀⡔⠙⢦⡀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠈⠉⠑⡞⢁⠔⡁⠀⢹⣿⡀⠀⠊⢀⠄⠀⢱⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠖⠁⢀⣀⠤⠖⠒⠉⠁⠀⢀⣠⠤⠀⠀⠀⠀⣸⡱⠋⣰⠃⢀⠞⢿⣇⠀⠐⢁⣀⠴⠋⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠈⠀⠀⠀⢠⠤⠒⠊⠁⠀⠀⠀⠀⠀⣰⡿⠁⠀⠁⠠⠋⢀⡸⠝⠒⠚⠉⠀⠀⠀⠀⠀⣀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠉⠓⠲⠤⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢹⠁⣼⣿⣿⣶⠊⠉⠀⠀⠀⠀⠀⠀⠀⢀⠴⢋⣥⠢⣽
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠒⠒⠒⢒⠋⠀⠺⠟⠛⠛⠛⠉⠀⠀⠀⠸⠀⠀⠀⠀⣰⠃⣼⣿⣿⣿⡏
⠀⠀⠀⠀⢠⠖⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠁⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣼⡿⠁⠈⢿⡇
⠀⠀⠀⠀⡇⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣠⠔⠊⠁⠀⣀⣀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠠⣔⣱⣿⣇⠀⠀⣼⠃
⠀⠀⠀⢰⠧⣄⠁⡈⠀⠀⡀⠤⠄⢀⡀⠀⠀⢀⠔⠈⠁⠀⠀⠈⠀⡴⠊⢉⡠⠤⠬⡑⠦⠀⠀⠀⠀⠀⠀⡀⢄⣰⠷⠟⠋⠉⠻⣿⣿⣦⡶⠋
⠀⠀⠀⠸⣀⠈⣽⣳⣦⣄⣀⣈⠀⠀⠂⠀⢰⠁⠀⠀⠀⣀⠠⢊⡜⠀⣴⣿⣷⣦⣄⢱⢘⠀⡀⢄⣀⠤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣿⣦⣱⢡⢙⠹⢙⢳⠿⣿⡏⠑⠒⠛⠛⠛⠛⠛⠋⠉⠀⣼⣿⠟⠻⢿⣿⣿⡬⠖⠚⠉
⠀⠀⠀⠀⠈⠻⢭⣛⣦⣤⣌⣌⣸⡿⢡⣶⣿⣷⣶⣶⣶⣿⡗⠀⣼⣿⠁⠀⠀⠈⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠚⠒⠲⠦⠬⠭⠽⢟⣛⣛⣛⡫⠴⠺⣿⣿⣄⠀⣀⣼⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⡿⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠄⠤⠀⠰⠦⠀⠠⠀⠤⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢔⡪⠅⠒⠂⠉⠁⠀⢻⠈⠀⠈⠉⠀⠒⠠⢍⡒⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣔⠕⠊⠁⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢕⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢌⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢫⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠣⠆⠄⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠄⢢⡀
⠀⠀⠀⠀⠀⢀⠤⠔⠒⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⢄⡀
⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇
⠀⠀⠋⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⢀⠀⢸⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⣛⠁⠀⠀⠀⢀⣼⣿⣿⣿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠿⠛⠉⠉⠙⠻⢿⣿⣿⣦⠀⠀⠀⠀⠀⡏⠙⠄
⠀⠀⢻⠀⠀⠀⠀⣼⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣇⠀⠀⠀⢰⠆⠔
⠀⠀⠈⠓⠀⠤⠄⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠠⠤⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣦⣀⠀⠀⠀⢀⣠⣿⣿⣿⡿⠤⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢿⣿⣿⣷⣤⣀⠀⠀⢀⣠⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠛⠋⠁






⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠛⠉⠉⠉⠉⠉⢉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠉⠉⠉⠉⠉⠙⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⣠⣶⡿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠿⣷⣄⠀⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣿⠁⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠀⠀⠀⢿⣧⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⢠⣿⠋⠉⢙⣿⠇⠀⠀⠀⠛⠿⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⣿⡏⠙⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⣿⣟⣤⣶⡶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢷⣶⣤⣹⣿⡿⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠋⠁⣴⡾⠿⠿⣷⣄⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢠⣶⡿⠿⢿⣦⡀⠙⠻⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠏⠀⠀⢸⣿⠀⠀⠀⢘⣿⠀⠀⠘⣛⣛⣛⣛⣛⣛⣛⠛⡃⠀⠀⣿⡏⠀⠀⠀⢹⣷⠀⠀⠙⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠘⢿⣦⣤⣤⣾⠟⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠹⣿⣤⣤⣴⣿⠇⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣤⣤⣤⣤⣤⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣤⣤⣤⣤⣤⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠉⠉⠉⠉⠉⠉⣿⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⣿⠉⠉⠉⠉⠉⠉⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣤⣠⣀⣀⣠⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣄⣀⣀⣀⣤⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁






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

⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣿⣿⣿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠻⠶⣦⣤⣀⡀
⠀⠀⠀⠀⠀⣩⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢷⣦⣀
⠀⠀⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣛⣿⣦⣄⣀⣀⣀
⠀⠀⢀⡼⠛⠛⠛⠓⠀⠀⠀⠀⠀⠐⠒⠒⠚⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠒⠒⠀⠘⠿⠿⢿⡟⠛⠛⠿⠿⢿⣿⣶⣦⣤⣀
⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣸⣄⣀⣘⣛⣛⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠉⠻⢦⣉⠙⣆
⠀⢸⠃⠀⠀⠀⠀⠒⢉⣩⣭⣭⣭⣍⡉⠁⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⣠⣤⣴⣦⣤⣄⠀⠀⠉⠓⢾⣧
⠀⢸⡀⠀⠀⠀⠀⣴⣿⠿⣛⣛⡛⢿⣿⡆⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⣠⣾⡿⢛⠭⢛⠻⣿⣷⡀⠀⠀⠀⣿⡇
⠀⠸⡇⠀⠀⠀⢰⣿⡏⠈⠀⠀⠈⠀⢹⣿⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⣿⡟⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⠀⣿⡇
⠀⠀⠉⠓⠦⠤⡌⣿⣇⠀⠀⠀⠀⠀⣼⡿⠀⠿⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿⠀⢻⣷⡀⠀⠀⠀⠀⣰⣿⣿⣤⣤⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠈⠿⣷⣦⣤⣴⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣶⣤⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠾⢿⡟⠉⠡⠉⣩⣴⣿⣿⣿⠷⢒⣶⣤⣄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡿⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣿⣿⣿⣿⣿⡿⣶⣾⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢻⣿⡿⠋⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⠟⠛⢿⠟⠃⠈⣁⢤⡄
⠀⠀⠀⠀⠀⢀⡠⠤⠶⠞⣛⣥⡶⠖⢊⠉⠀⢀⣠⠴⣖⣻⣭⣿⣭⣭⣉⣉⡁⠘⠑⠛⠀⠀⢀⣴⣶⡟⣡⣶⡇
⠀⠀⠀⢠⠞⠁⠀⠀⢀⡾⠛⢃⠖⠚⢠⣤⡾⠕⠊⠁⠀⠉⠉⠩⣿⠿⠛⠉⠀⢀⣀⣤⡴⠾⠛⠉⠹⣷⣿⣿⡇
⠀⠀⢀⣯⣴⣁⣀⡠⠋⠀⡔⠁⠀⡴⠋⠁⠀⢀⡠⠀⠀⢀⡠⠊⢁⣠⣀⣴⣶⡿⠏⠁⠀⠀⣠⣴⡦⠕⣿⣟⣧
⠀⠀⣬⣹⣿⠀⣿⣷⣶⣾⣶⣦⣼⣷⣶⣶⢶⣿⣔⠶⠾⠿⠿⠞⣫⣿⡾⣿⣻⣧⣀⣠⡶⢟⣫⠵⢾⠇⢿⣾⣿
⠀⠀⣯⢳⣽⣒⣿⠿⠿⢿⣿⣿⣿⣿⣿⡇⣈⢽⣿⣤⡶⠶⠾⣿⣿⣿⠰⡗⢱⡜⣿⡽⢞⣩⣴⣾⣷⣶⣾⠿⠋
⠀⠀⢿⣿⠏⣿⣿⣇⣀⣸⣀⡀⣺⣶⣶⣾⣿⣿⣿⣥⣴⣤⡤⢸⣿⣯⢻⠟⣤⢼⣵⣾⣿⣿⣿⡿⠟⠋
⢀⣤⣐⡥⠞⠛⠿⠏⠉⢹⠋⠛⢻⣿⣿⣷⡀⢸⣿⣟⣛⣭⣥⡿⢿⡇⣸⣼⢎⣼⣿⣿⠿⠛⠁
⠿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣬⣭⣁⣒⣛⣒⣒⣶⣶⣿⣧⣤⣤⣤⣾⠟⠋⠁
⠀⠀⠀⠉⠉⠙⠛⠛⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⢀⡴⠖⣒⠲⣤⠀⠀⠀⢀⡤⠴⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡉⢧⣀
⠀⠀⠀⣠⣠⡏⡴⠋⠉⢱⠈⡇⠀⠀⢯⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠂⢣⠘⡄⠙⢦⡀
⠀⠀⣘⣧⡙⠃⠣⣀⡤⠞⣰⠇⠀⠀⠘⡆⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠃⠀⠘⡆⢱⠀⠀⠈⢦⡀
⣠⠞⣩⠴⠦⡀⢀⠰⣖⠛⠁⠀⠀⠀⠀⢹⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠿⡉⠳⢄⠀⢸⡈⣇⠀⠀⠀⠙⣄
⣿⢸⠁⠀⢀⡇⣼⠳⣌⠳⣤⠴⠒⠒⠊⠉⠉⠉⠉⠉⠉⢹⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⡋⠓⠚⠓⠒⠓⠚⠒⠒⠒⠒⠾⠦⠤⢄⣀⡀
⠙⢮⣓⣚⣩⡼⠃⠀⢈⡿⡅⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⡀
⠀⠀⠈⠉⠀⠀⠀⠀⣞⢐⡇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢚⠿⠮⢷⡀
⠀⠀⠀⠀⠀⠀⠀⣸⣓⣒⢷⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⡎⡾⠽⠭⠽⣇
⠀⠀⠀⠀⠀⠀⠀⡟⠀⠁⠉⢀⣴⣾⣿⣿⣿⣿⣿⣿⣷⣄⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣠⣴⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠐⣌⡫⠭⠭⠭⣿
⠀⠀⠀⠀⠠⠤⠴⠧⢄⠀⢰⣿⣿⢟⡥⠒⠒⠒⠪⡙⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⡥⠒⠒⠒⠨⡙⢿⣿⣷⡀⠀⠀⠀⡄⠉⠉⠉⠻
⠀⠀⠀⠀⢄⠀⠀⠀⢸⣠⣿⣿⠃⠎⢠⠊⠉⠙⢦⠘⡎⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⢰⣿⣿⠃⠎⢠⠊⠉⠑⢆⠘⡌⣿⣿⣇⣀⣀⣀⡇
⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⣿⣿⡀⡆⠸⡀⠀⢀⡴⢀⠇⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⡄⠰⡀⠀⢀⡜⢀⠃⣿⣿⠇⠀⠀⠀⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⣌⠢⢈⣉⣉⠤⢊⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⡘⠢⣈⣉⣁⠤⢋⣼⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣶⣶⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣷⣶⣶⣶⣾⣿⡿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⣒⡒⠒⠒⠒⠒⠠⠦⠠⠶⠦⠄⠄⠠⠄⠤⣀
⠀⠀⠠⣏⣿⣿⡿⡶⠚⣽⣿⣿⣉⢉⣭⡆⢻⣿⣭⣿⣿⣿⣟⠻⣿⣿⠛⠛⠛⢾⣷⣦⣄
⠀⠀⠀⡔⠉⠉⠋⠠⠀⠽⠿⢿⣿⣯⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣄⠈⠛⢿⣷⣶⡄
⠀⠀⢰⡂⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⠉⠘⠀⠀⠉⠀⠂⠉⠀⢭⣙⣛⠛⠿⢯⣴⣦⣤⡒⠀⠁⠈⣻⣿⣿⣶⠶⢒⣦⣄⡀
⠀⠀⢸⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠉⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠃⠈⠑⢄
⠀⠀⠘⣿⣿⣿⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣦⠀⠀⠀⠸⣶⠧⣶⡷⢶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣴⡶⡶⠶⠋⣦
⠀⠀⠀⣿⣿⣿⣀⡀⠂⠀⢀⠠⠄⣀⢀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣄⠀⢸⡄
⠀⠀⢠⡻⢿⣿⣿⣿⣿⣷⣦⣄⣉⠚⠫⠧⢸⣿⣿⣿⣿⣿⢿⣄⢠⣶⣶⣶⣤⣄⠀⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⢿⡄
⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣨⣿⣿⣿⣿⡂⠛⠿⠿⢿⣿⣿⣿⡧⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢠⣾⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣿⣿⣿⣿⡏⠿⠿⣹⣿⣷⣶⣤⣤⣤⣤⣤⣤⣤⣁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣤⣀⡥⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⣠⠴⠲⡔⠒⢦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⣭⠉⠙⢐⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⠫⡝⠛⠛⢫⠋⠙⠛⢳
⠀⠀⠀⠀⠌⠨⠀⠈⠅⠀⠨⠈⠀⠠⢄⠀⠀⠀⠀⠀⠊⣀⣀⠀⠀⠀⠀⠀⣀⣀⠐⠂⡀⠀⠀⠀⢀⠈⠁⠉⠉⠁⠈⠉⠉⠉⠉⠁⢠
⠀⠀⠀⠲⣠⡶⣦⣀⣀⣀⣀⡴⡲⣄⡀⠂⠀⠀⠀⠸⠿⠋⠛⠷⠤⠤⠤⠾⠛⠙⠷⠬⠇⠀⠀⠀⠻⡴⠛⠻⣦⣤⣤⣤⡴⠛⠳⣤⡼
⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠐⠂




⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠢⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠂⠤⠦⠄⠀⢦
⠀⠀⠀⣀⣄⣀⢀⣠⣌⠑⠀⠒⠉⠃⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⡤⠤⠤⠤⠄⠀⢘⣆
⠀⠀⣄⢀⡤⢤⡀⠀⠀⠀⠀⣠⠤⣄⠀⣠⠀⠀⠀⢠⢀⣤⣤⡀⠀⠀⠀⢁⣤⣄⠀⢱⠃⠀⠀⠀⠀⠀⣄⣠⢤⣀⣀⣀⣠⠤⣄⣩
⠀⠀⠈⠋⠄⠀⠙⠛⠛⠛⠛⠣⠀⠘⠛⠋⠀⠀⠀⠀⠉⠀⠀⠉⠉⠉⠉⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⠉⠀⠈⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣤⣤⠤⣤⣤⡀
⠀⠀⠀⠀⠀⠰⠋⠉⠑⢼⢆⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⢎⠀⠀⡷⠀⠀⡰⢧⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠉⡊⠉⠙⢱⠦⡀
⠀⠀⠀⠂⠈⡀⠉⠉⠉⠉⠀⠉⣀⠀⠀⠂⠀⠀⢸⣿⠁⢀⣀⠀⠁⠉⠈⠁⢈⣁⡀⠀⢠⠀⠀⠀⠊⣉⣤⣉⠉⠉⠉⠉⠉⣁⣭⣁⠈⢂
⠀⠀⠀⠒⠏⠈⠓⠒⠒⠒⠒⠊⠁⠙⠒⠂⠀⠀⠀⠙⠶⠋⠉⠷⠶⠶⠶⠶⠟⠉⠻⠶⠆⠀⠀⠀⠺⢟⠁⠙⠷⠤⠤⠤⠾⠋⠈⠻⠧⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⡿⠿⠿⠟⠛⠛⠛⠛⠻⠿⠿⢿⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠉⠀⠀⢀⣀⣀⣤⣤⣤⣤⣀⣀⣀⠀⠀⠉⠙⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠋⠁⠀⣠⡴⠖⠛⠉⠉⠁⠀⢸⡇⠀⠀⠉⠉⠛⠳⢦⣄⡀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⢀⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠙⢿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠈⢿⣷
⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠈⣿⡇
⠀⠀⠀⠀⣠⣶⡿⠿⠟⠀⠀⠿⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠼⠧⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠿⠀⠀⣿⣿⣤⣀⣀⡀
⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠻⠿⢿⣷⣦⣀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⡀
⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷
⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣴⣶⡿⠿⠿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⠿⠿⢿⣷⣦⣀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⡇⠀⠀⠀⣴⣿⠋⠁⢀⣀⣀⠀⠈⠻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠉⠀⣀⣀⡀⠈⠙⣿⣦⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣿⣇⣀⣀⣰⣿⠇⠀⣴⠋⠉⠉⢻⡆⠀⢹⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡟⠀⢠⡞⠉⠉⠙⣦⠀⠘⣿⣇⣀⣀⣀⣸⣿
⠀⠀⠀⠛⠛⠛⠛⢻⣿⡄⠀⢿⡀⠀⠀⣰⡇⠀⢸⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣿⡇⠀⠸⣇⠀⠀⢀⡿⠀⢀⣿⡟⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡀⠀⠙⠛⠛⠋⠀⣠⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠉⠛⠚⠋⠁⢀⣼⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣦⣤⣤⣶⣾⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣷⣶⣤⣤⣴⣶⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠖⠒⠲⢶⣧⣤⣤⡐⠤⢤⣀⡀
⠀⠀⠀⠀⣀⣀⠀⠀⠦⠠⣠⠀⠀⠈⠇⠀⠾⠿⠿⠟⠛⠿⠄⠀⠀⠉⢳⣾⣕⣤⣀⣀
⠀⠀⢰⡎⣿⣿⣿⣷⣶⣤⡘⣵⣦⠀⠀⠀⠀⠲⢦⣶⠤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⢶⣤⡀⠘⠓⢦⡀
⠀⠀⢸⣿⢻⣿⠋⠉⠉⠉⢹⣷⣿⣧⢠⡀⠀⠀⠀⠙⠷⣀⣿⡖⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠄⠰⠋⢀
⠀⠀⢸⣿⣈⣿⣶⣤⣀⡀⢸⣻⢿⣿⡇⣿⣶⣧⡀⠀⠀⠈⠉⠈⠘⠛⠀⠈⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋
⠀⠀⠘⣻⣻⣿⣛⡛⠿⣿⣸⡿⣯⢺⣿⢸⣿⣿⣷⡀⢀⣀⣀⣀⣀⣀⣀⣠⡾⢿⣿⣷⣦⣤⣄⣠⣤⣤⣀⣀⣠⣴⣶
⠀⠉⠙⠛⠻⠿⢿⣿⣷⣬⣻⣳⣿⣿⡿⠀⠻⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⢿⠿⣛⣛⣛⣛⡛⢿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢯⣉⣿⣧⣤⣄⣈⡛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠶⠿⠿⠟⢛⣛⣛⣀⣽⣿⣵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⢿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠋⠉⠉
⠀⠄⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣤⣀
⠀⡀⢀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠶⠻⠓⡒⢂⣬⣭⣭⠉⢀⠀⠀⠀⠠⣄⡀
⡾⠧⢙⣷⣶⣶⣶⠶⠤⠴⢿⡿⣅⠀⠀⠋⠊⣰⣿⣿⡿⠁⣰⣿⣷⣄⠀⠀⠀⠙⠻⣶⣤⣀
⢀⡤⠀⣉⡉⠛⠿⣄⣀⠀⠀⠀⠀⠑⠢⣀⢚⣉⣉⠙⢇⡀⡿⣿⣿⣿⣷⡀⠀⢦⡀⠈⠻⢿⣿⣶⣼⣢⣤⣀⣐⠶⠲⠤⠤⠤
⢸⡗⣱⡝⢿⣷⣶⣬⣭⣛⡷⣦⣄⡀⢀⣙⡍⣛⠿⣶⣿⡇⠀⠙⢻⣿⣿⣿⡐⠛⢻⣶⡄⠀⠛⢿⣿⣿⣿⣯⣁⡀
⠈⣏⡁⢳⠀⠈⠹⣿⢿⢿⢿⣿⣯⣝⡳⢮⣬⣭⣴⣿⣿⠅⠀⠀⠀⠉⠙⠋⠉⠙⠒⠛⠛⠒⠒⠓⠛⠛⠛⣿⠆⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⣄
⠀⠀⣯⣿⠀⠀⠀⣿⣟⣿⣿⣗⣛⢿⡿⢶⣧⣙⡛⠛⠻⠷⣖⡆⣀⡀⠀⠀⠀⠀⠀⠒⠀⢀⠀⠀⠤⣤⣶⠶⠞⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⠧
⠀⠙⠻⢿⣷⣦⣀⠋⠳⣶⣖⣒⣲⣽⣧⠀⠈⠙⠻⣿⣿⣿⣿⣿⣷⣮⣖⣄⠀⠀⠀⠀⠀⠀⠙⠢⢄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢠⠀⠀⢰
⠀⠀⠀⠀⠈⠙⠻⢿⣶⣤⣀⠀⠀⢻⡿⣷⠀⠀⠀⢿⣿⡟⢁⡤⠄⠙⣿⣿⣦⣦⡀⠀⠀⠀⣶⠶⣦⡁⠂⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣾⠴⠟⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣄⣈⢹⡇⠀⠀⢸⣿⡇⠈⣄⠳⡦⠙⣿⣿⣿⣿⣦⡀⠀⠻⠾⢿⣿⣆⠀⠉⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠀⠐⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣄⡀⢸⣿⡇⠀⠻⠂⡀⢻⠸⣿⣿⣿⣿⣷⡄⠀⠐⠋⠾⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⢹⡇⣠⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⡄⠰⣾⠛⣀⠀⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣶⣿⡟⠉⠁⣀⣴⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣏⠰⠟⢀⣿⣿⣿⣿⣿⣿⣿⣿⡷⠶⠒⠚⣉⣁⣽⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣖⣺⣿⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠤⠀⠀⠀⠀⠤⠀⠀⣀⣀⡀⠀⠀⡀
⠀⠀⠀⠀⢀⡀⠤⠴⠊⠉⠉⢩⢿⣿⣿⣶⣶⡤⠲⠂⠈⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠢⠤⠄⢀⡀
⠀⠀⠀⡾⠁⣠⣴⡿⠿⣷⢆⠈⠊⠁⠀⠀⢢⠀⠀⢀⡀⠀⢀⣴⣶⣶⣦⣄⠢⡈⢸⠀⠀⣀⣠⣿⠇
⠀⠀⠀⠙⢄⣸⣿⠰⠶⠀⣿⣧⠁⠀⠀⠀⠌⠀⠀⠀⠀⠀⣿⣿⠡⣶⠈⣿⣆⠁⠀⠀⠸⠿⣿⠏
⠀⠀⠀⠀⠀⠀⠻⢷⣶⣾⡿⠞⠒⠶⠦⠤⠤⠴⠖⠒⠒⠒⠚⠛⢷⣶⣾⡿⠟⠒⠲⣶⣿⠿⠃





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

⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲
⠀⠀⢈⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠂⠐⠂⠀⠀⠐⠂⠀⠀⠀⢄⡈⠀⠂⠀⣀⠠⠀⢀⠄⠀⠀⡠⠜⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠐⠤⠈⠁⠀⠀⠠⠊⠀⠀⠀⠀⠂⠀⠀⠤
⠀⠀⠰⠀⠀⠀⠀⢀⣀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠴⠂⠒⠂⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⢰⠂⠀⠀⠐⠠⠁
⠀⠠⢀⡈⠰⠂⠀⠘⠀⠀⠀⠀⠀⠈⠱⠃⠀⠀⠀⠀⠀⠀⠈⠵⠀⠀⠂⠀⠅⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⢀⠠⠂⠀⠀⠀⠁⠀⠀⠀⣀⠀⠂⠐⠤
⠐⠆⠀⠀⠐⠒⠒⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠉⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠄⠐⢛⠃⠄⠉⠁⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⣀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠑⠈⠀⢠⠈⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤⠔⠀⠀⠴⠆⠀⣀⡀⠀⠀⠼⠄⠂
⠀⠄⣀⡉⠐⠂⠀⠯⠗⠀⡀⠀⠐⠀⠈⠈⠂⠀⠀⠀⠶⠄⢀⣑⠀⠀⠀⠀⠀⢉⠀⠀⠀⠀⠈⠀⠀⠀⡀⠈⢀⠆
⠀⡀⢠⠀⠙⠁⠀⠀⠀⢀⠠⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⢉⠁⠀⠀⠀⠀⠈⠈⠀⠀⠉⠆⠂⠀⡀⠀⠀⠂
⠆⠂⢀⠀⠀⠆⠀⠐⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⡀⠀⠀⠄⠀⠈⠀⠀⠀⠀⠂⠀⠄⠀⡀⠀⠀⠀⠀⠛⠐⠀⠈⠀⠰⠖⠒
⠀⠀⠀⠀⠀⠀⠂⣀⠠⠀⠀⠀⢠⠄⠐⠐⠂⠁⠄⣀⠀⢀⣌⠀⠀⠀⣀⠉⠐⠐⠂⠀⠀⠀⠀⠢⠀⠀⠒⠐
⣤⣤⣤⣬⣥⣤⣤⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣥⣬⣭⣤⣤⣤⣤⣤⣬⣾⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣮⣥⣤⣤⣶⣦⣴⣦
⣿⣿⣴⣭⣶⣥⣿⣵⣯⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⢡⠀⠉⠢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⢣⠀⠀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠱⡄⣣⢤⣤⣤⣬⣧⣀⣀⡀
⠀⠀⠀⠀⠤⠂⠉⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠒⢤
⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃
⠀⠀⡎⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣁⡉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢁⣈⠑⡄⠀⠀⠀⠀⠀⠀⠀⣈⡱
⠀⠀⠈⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠁⢣⠀⠢⠊⢠⠃⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠹⡀⠣⠜⢀⠎⠉⠉⠉⠉⠉⠁⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠒⠉


⣶⣶⡶⢶⣶⠶⣶⣶⣶⢶⣶⡶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣷⣵⣶⣶⣾⣶⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠄⠀⠀⠀⠉⠅⢨⠄⠀⠀⠠⠄⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⢸⠀⠀⠀⠀⠀⠀⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡠⠊⣵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀
⠀⡀⠀⠀⠀⠈⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠐
⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠀⠠⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡔⢀⣘⢦⡀⠀⠀⠀⠄⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢈⠋⣀⠞⢁⡈⢳⠩⠔⠒⣈⠁⢉⣀⣀⣀⣀⣀⣄
⠀⠀⠀⠀⠀⢀⠴⡕⡬⢌⣻⠀⠿⣃⠾⠔⢂⡡⠔⠒⠒⠎⠀⣀⣀⠉⢷
⠀⠀⠀⠀⠀⡆⠀⡇⡇⠀⠉⢳⣨⠤⠒⠛⠛⠒⠒⠒⠲⢤⣠⢄⡀⠑⠁⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⡧⢜⡽⠁⣀⣠⡎⡸⠀⠀⠀⠈⣷⡄⠀⠀⠀⠈⠳⣌⠲⡤⠤⠤⠒⠋⠁⠀⠀⢹⢦
⠀⠀⠀⠀⠀⠉⠉⠈⢉⠙⡿⢠⡇⠀⢀⣠⣞⣎⠇⠀⠀⠀⠀⠀⣈⡳⢌⡑⠤⠤⣀⣠⠤⠔⠋⢈⡇
⠀⠀⠀⣀⠤⠤⠤⠤⠾⢦⠇⣼⢫⡻⣛⠒⠒⡲⠶⠶⣋⡉⠉⠉⠉⡲⠈⠙⠲⠤⣀⣀⣀⡤⠶⣋⡀
⢠⠖⠉⠀⠀⡠⡴⡶⠒⡏⢰⠷⣄⡑⠜⢧⠸⡄⠊⠛⡄⠈⠙⡕⣶⠁⠀⢀⠤⡚⠍⠒⠀⠉⠑⠒⢌⡑⢆⠀⣀⣀⡀
⠣⣤⣀⠤⠜⠏⠌⠀⣼⢁⡇⠀⠜⢳⡄⢦⡑⡵⢕⣒⣁⡤⠔⢱⠓⠒⢲⠃⠊⢀⣀⣀⡤⠤⠴⠒⠒⠋⠉⠉⠁⣷⢸
⠀⡇⠀⠀⢸⠐⡀⠀⢧⣼⠀⠀⠀⢸⣿⠰⠙⢌⠢⡀⡀⢀⣤⠯⠤⠒⢛⣉⣉⣉⣀⠤⠤⠤⠤⠔⠒⠒⠒⠚⠋⢹⣯
⠀⡇⠀⠀⠀⢆⢣⠀⠀⠀⠀⢀⢀⢼⢿⠜⠀⠀⠑⠪⠀⠀⠀⠀⠭⠭⢥⠤⡤⠤⠤⠤⠤⠤⠤⠴⠖⢲⠒⡶⠒⠚⠛
⠀⠘⢄⠀⠀⠈⠣⢕⣰⠦⢤⣖⠵⡫⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠑⢄⡀⠀⠀⠀⠀⢀⡴⠃⡰⠃
⠀⠀⠀⠑⠢⠤⣀⣀⣈⣉⠩⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢭⣀⣒⣀⣈⠥⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣒⡥⢵⠀⠄⠒⠒⠒⠚⠛⠛⠛⠛⠛⠲⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡭⡤⠄⢸⡈⡀⠀⠀⠀⣀⡀⠀⢀⣀⣀⣀⣈⣳⣀
⠀⠀⠀⠀⣠⣀⡐⠛⠻⠿⠤⠶⠶⠶⠃⠻⠿⠛⡛⠛⠉⠉⠉⠁⠀⠀⠀⠈⠉⠁⠒⣒⠲⠶⢤⣤⣤⣤⣄⣤⠤⠄⢀⣀⡀
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣴⣤⣤⣤⣤⣤⣤⣤⣬⣭⣥⣤⣬⣐⣚⣲⣶⣄⠈⠙⠲⠞⠛⠛⠛⠉⠛⠿⣷⣶⡞⠱
⠀⠀⠀⢫⣿⢡⢹⢛⣛⣫⣭⣽⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢡⠀⠀⠀⣀⣀⣀⣤⣤⣤⣬⢻⣄⡜
⠀⠀⠀⠀⢻⣧⠛⡿⢿⢿⣿⣿⣿⡿⣿⠿⠿⢿⣯⣿⣿⣿⠟⠛⠛⢿⣿⣿⣿⣿⣀⣠⣿⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠆
⠀⠀⠀⠀⠀⢯⣋⣿⠦⢤⣀⡀⠂⠴⠟⠀⠀⠀⠘⣿⣿⠃⣺⣫⣵⣆⢻⣿⣿⣿⡟⢻⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⡃⣝⡋⣱
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠙⠒⠦⢤⣀⡀⠀⢹⣿⠀⣿⠀⠈⣿⣼⠂⠉⠻⠿⠿⠿⢓⣻⣯⢰⠬⠉⢉⣀⡲⠧⠝⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠚⢿⡀⠻⡄⢀⢟⠃⣶⣤⠤⠤⠤⠥⠴⠒⠲⠬⠞⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠈⠵⢋⣼⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠟⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠤⠤⠤⠤⠤⠤⠤⠰⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⣻⣟⣁⣀⣤⠤⠤⠴⣤⣶⣶⣶⡶⠖⠒⠒⠒⣒⣶⣶⣶⣶⡶⠖⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢁⣼⣿⣿⡿⠋⠀⠀⣠⣾⣿⡿⠛⠁⠀⠀⢀⣤⣾⣿⣿⠿⠋⠁⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣄⣠⠏⠤⡾⡿⠿⠋⠀⠀⠠⠾⠿⠿⠉⠄⠀⠀⠤⠾⠿⠿⠿⠏⠡⠤⠀⣤⡴⠾⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⣿⠃⢡⣿⠏⠀⠀⣠⡼⠋⠁⠀⠈⣡⣼⣿⡿⠟⠉⠉⠉⢈⣡⣾⣿⡿⠛⣡⣿⣿⠟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡷⢠⣿⡏⠀⢠⠞⠉⠀⠀⣀⣴⣿⡿⠟⠉⠀⠀⢀⣠⣶⣿⡿⠛⢁⣴⣾⠿⠋⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⢡⣾⡟⠀⠀⠀⠀⣀⣴⣾⡿⠟⠉⠀⠀⢀⣠⣶⣿⡿⠛⠁⢀⣴⡿⠟⠁⠀⠀⣠⣴⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢿⣿⣮⣛⡒⠒⠒⠒⣚⣛⣛⣉⣴⣶⠒⠒⠒⠛⠛⠛⠋⠉⠛⠛⠉⠉⠙⠙⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⡠⢐⣒⠒⠒⣶⠾⠓⢢⣼⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠶⠶⠶⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠚⠒⠒⠒⠒⠒
⠀⠀⠀⠀⠀⢸⡞⣁⣀⢀⡴⠋⢀⡴⠋⠀⠙⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠘⣟⡻⣿⠟⠙⢠⠎
⠀⠀⠀⠀⠀⠀⠈⣹⣧⠀⠀⠡⣤⣶⣶⣶⣗⣰⣖⣲⣶⣶⣶⡶⠶⣶⣶⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢰⠇⢀⠔⠊⠉⠁⣨⣤⣶⣶⣶⣾⣿⣿⣷⣶⣶⣿⣶⡝⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⣸⢀⢏⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣾⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⠏⠀⡇⢸⣿⣻⣿⣿⣟⣛⣻⣿⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⡇⠀⢸⡇⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⠀⠉⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠁⠀⠈⠉
⠀⠀⢸⡇⠀⡸⠃⠉⠉⠉⠉⠩⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⢸⡇⠠⣷⠀⠲⠶⠶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⡟⣷⣾⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣱⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⡇⢸⣿⣷⡄⠀⠀⠀⣿⣿⡿⠛⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⡇⠈⣿⢿⣠⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠃⡠⢺⣎⣿⣧⠀⠀⢀⡀⢒⠒⠒⠒⠒⣒⣒⣀⣀⣀⣁⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⡁⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡀⠄⢺⠼⡿⣿⡆⠀⠀⣿⣿⡟⣵⣶⣶⣶⣶⣶⣶⣶⣾⣿⢿⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣧⣹⣽⣋⣭⣛⣭⣏⣍⣭⣯⣭⣽
⠀⢸⠀⠂⣩⢠⡇⣿⣿⠀⢀⣿⣿⡇⣿⣿⠿⠿⣿⣿⡛⢛⣛⣋⣻⣿⣭⡛⠻⣾⣝⢿⣮⣟⣛⣟⢻⣿⣿⣿⣿⣿⣽⣿⣟⣛⣭⣭⣭
⠀⢸⠀⠀⢾⢹⣇⣿⢏⡠⢞⣛⣋⣥⡿⣳⣶⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⠀⢹⣿⡞⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠀⠀⢹⣾⠘⣉⣥⣾⣿⣻⣯⣽⣶⣿⣿⣿⣿⣿⣿⢸⣿⡻⣿⣿⣿⢟⣿⣿⠏⢀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠤⣀⣺⡽⠢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣭⣭⣽⣞⣿⣿⣾⡙⠓⠛⠛⠁⡠⠾⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣼⣿⣿⣸⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣤⣤⣀⣀⣈⣭⣾⣧⣤⣉⣉⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠰⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⠿⠿⠿⠿⣿⣿⣿⣿⡿⠿⠿⠷⠶⣦⡀
⢀⣀⣀⣀⣠⣴⣿⣿⣥⣤⣤⣤⣤⣤⣼⣿⣿⣯⣤⣄⣠⣤⣀⣈⣻⣦⡀
⣿⣿⣿⣿⣿⣭⣿⣟⣟⣛⡿⠿⠿⠿⠿⡿⢭⣭⣭⣭⣛⣛⣋⠭⠭⢭⣭⠥⠄⠀⠀⠀⠀⠀⠐⠂⠤⠤⠤⢤⣀⣀⡀
⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣯⣭⣿⣿⣶⣶⣶⣶⡔⣂⣒⢂⣉⣉⣉⣁⣠⡤⠒⠒⢷
⠀⠀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣁⣸⠿⠿⠟⠛⠛⣛⣥⣾⡟⠋
⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⠿⠽⠿⠒⠒⠒⢚⣉⣭⣥⠤⠖
⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢐⣚⣛⣛⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣠⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⢀⠀⢰⣿⣿⣿⡿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣦⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠓⠘⠃⠈⠛⠛⠉⠙⠛⠿⠯⠉⠉⠉⠉⠉⠁⠉⠙⠛⠛⠛⠛⠛⠛⠀⠠⣤⣄⣀
⠀⠀⠀⠀⣴⣄⠐⠒⠀⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⡏⢹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⠸⠁
⠀⠀⠀⠀⣧⠈⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣶⣄⠀⠀⠀⠀⢀⡄⠀⢹⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠇⣠⣤
⠀⠀⠀⠀⠘⢾⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⢿⡟⠁⠈⣷⡄⠀⢀⣎⠃⠀⠘⠋⠁⠄⠛⠛⠛⣛⣉⣉⣉⣭⣥⣤⠴⠶⠺⠛⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣼⡇⠀⠁⢀⣿⣦⣄⠉⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣧⠀⠠⡄⣿⣿⣿⣷⣄⣀⣚⣀⣀⣀⣀⣠⣤⣤⣤⣤⣶⣶⣿⣿⣯⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⣤⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢀⣀
⠀⠀⠀⠀⢀⣠⡴⠖⢻⠛⣦⠀⠙⠓⢄⣶⡉⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⣀⠀⠀⠐⠦⡀
⠀⠀⠀⠐⠀⠘⠓⢄⣈⡙⠁⠀⡀⠀⢀⠄⠀⡶⠙⠂⠀⡦⢀⠀⠀⠀⠀⠀⠐⠀⣀⡘⠁⢠⠀⠀⠀⡄⠂⠄⠉⠁⡀⠴⢤⡈⢢
⠀⠀⠀⠸⡄⣠⣤⠀⠀⣉⠑⠢⣤⣤⣈⣐⠀⠁⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⠰⢀⡀⠑⢉⣙⣄⡀⠓⠊⠀⠀⠈
⠀⠀⠀⠀⠈⠻⡛⠠⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡧⠀⠀⠀⡆⣾⡉⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠄⡀⢠⡾⠉⢦⠀⠀⢀⠠⡄⠀⢀⣠⡴⡩⠂⠀⠀⠀⠑⢻⣋⡃⠀⠀⢀⣰⡓⠀⠀⠀⢀⠀⠀⠀⢀⣀⣤⠀⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠼⢨⡅⠀⠐⠈⠇⠀⠛⠉⠤⠖⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠸⣿⡿⠀⠀⡉⠻⠌⠀⠙⠛⠛⣥⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠥⠀⠀⠀⠁⠀⠸⠶⠲⠛⠋⠉

⠀⠀⠀⠀⠀⣀⣀⣄⡀⠠⠴⣂⠀⠠⠴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠰⠀⠁⢦⡤⠄⠰⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠉⡒⠀⠀⠀⠀⡀
⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡇⠀⠀⠀⢀⣆⣀⠃⠀⠀⠀⠀⠁⠒⠂⠠⠄
⠀⠀⢺⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡂⠈⠀⢈⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠁⠀⠈⠈⢡⡇⢂⠠⠂⠀⠐⠒⠉⠀⣀
⠀⠀⢸⠀⠀⠀⠀⢀⣀⠀⢸⢘⠀⣄⠠⠔⠊⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠰⢀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣴⣲⠏
⡀⠀⠀⠉⠉⠁⠐⠃⡈⠒⠺⠀⠁⠀⠀⠀⠀⠁⢂⣠⡆⠀⠀⠀⠀⠀⠀⢐⠀⠈⠛⠛⠛⢲⣓⡄⠀⠀⠀⣠⢦⡀⠠⣀⠀⢤⣼⣟⡏
⠹⠾⢂⠀⢀⡀⢀⡤⠄⡀⠀⠀⠀⢩⢋⡢⠀⣸⡸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠀⣀⠀⠀⠉⠀⠀⠀⠀⠿⣞⡗⠀⠁⠀⠀⠉⠁
⠘⠒⠼⠿⣛⣲⠏⠉⠉⢀⡠⡀⠀⣦⢸⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠈⠀⠘⣭⣾⡍
⠀⠀⠈⠀⠀⠀⠩⠉⠉⢀⠀⠀⠈⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡄⠒⠀⠀⠀⠀⠀⠀⡶⠒⠦⠤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣷⢶⣄⡀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢢⢃⠀⠀⠀⠀⠀⠀⠀⠡⠠⡄⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⢀⡿⠶⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣶⠀⠚⠓⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡍⣹⠓⡁⠈⠓⣄⣀⣀⣤⡶⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⣎⢹⡟⠀⠀⠀⢠⡞⢁⠰⠟⣋⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⣹⠿⣤⡕⣶⡖⠚⠛⠛⠋⡡⠤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⡇⠀⢰⢠⠈⠛⠋⢀⣾⡏⣿⠀⡰⢁⣴⣦⠀⠀⠀⠀⠀⠀⣸⠟⡡⢤⢢⡝⡄⢻⣖⣿⣧⣤⣤⣴⡂⢲⡠
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⡆⢸⠘⢠⠠⢤⣴⢿⡟⢿⠟⠀⣡⣿⣆⡟⠀⠀⠀⠀⠀⠀⡿⢸⠁⣸⣿⢀⠂⠼⠛⠻⣄⡀⠠⡔⢁⠿⢇⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢱⣶⣲⠖⠀⠀⠰⢾⡿⣸⡇⠈⠛⠛⠋⠙⠛⠁⠀⠀⠀⠀⠀⠀⢿⡘⠴⣧⡭⠋⠀⠀⠀⠀⠀⠉⠀⠱⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠤⠤⠶⢶⣖⠒⣶⡦⠤⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⣁⠤⠘⠃⠉⠀⠀⢸⣿⠁⠀⠀⠉⠐⠈⠑⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⡴⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⣠⡀⠀⢳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣼⠋⡾⠥⠽⠶⠶⠶⠶⠶⠶⠶⢾⡟⠷⠶⠶⠶⠾⠷⠶⠶⠀⠙⠷⣤⣀
⠀⠀⠀⢀⣠⡴⠶⠛⠛⠉⠉⠁⠠⠠⠤⠄⠐⠒⠒⠒⠒⠒⠒⠒⢺⡟⠛⠛⠛⠓⠒⠒⠲⠶⠶⠶⠶⡦⠉⠳⣄⡀
⠀⢠⣴⠟⠁⠀⢀⣀⣀⡀⠀⠀⠈⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡏⠉⠉⠉⠉⠙⠛⠛⣛⣛⣻⠶⠶⠶⠀⠘⣧
⠀⠀⢿⠀⠀⣪⡽⠶⠿⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣶⣫⡿⠶⠶⣭⡂⠀⠀⠀⢸⡀
⠀⠀⠸⡆⠀⠈⢠⠀⠀⣤⠹⡟⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠀⠀⠀⠀⣾⠀⠁⡄⠀⢠⡌⢳⢀⣀⣀⡠⠃
⠀⠀⠀⠀⠀⠀⠘⢤⡴⠟⢠⠇⠘⠛⠛⠛⠛⠙⠛⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠀⠀⠳⣤⠼⠃⡼⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠐⠠⠤⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠⠔⠊

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

⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠉⠉⠉⠉⡍⠉⠉⢉⠑⢄
⠀⠀⠀⢎⡵⠧⠤⠤⠤⠤⠤⠤⠤⠼⢮⡽⠂⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⡆⠈⢦⡀
⠀⠀⠀⢸⣛⡿⠿⡟⠛⠿⠋⣹⠿⢿⠛⡇⠀⢠⠖⠂⠈⠀⠀⠀⠉⠉⠉⠉⠉⠁⠈⠉⠉⠁⠀⠀⠉⠲⡄
⠀⠀⠀⠸⣌⣓⣒⣃⣀⣛⣁⣙⢒⣚⣠⠇⠀⢸⠀⠀⡴⠋⠉⠲⡀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠉⠲⡀⠀⡿
⠀⠀⠀⠀⠸⣉⣹⠉⠉⠉⠉⠉⢏⣉⠇⠀⠀⠈⠉⠉⢣⡀⢀⡰⠋⠉⠉⠉⠉⠉⠉⠉⢣⡀⢀⡰⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉






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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠶⠒⠒⠛⠛⣋⣉⣉⣉⣭⡭⠭⠽⠿⠿⠛⠷⣦⣄
⠀⠀⠀⠀⠀⠀⢀⡴⡿⠓⠒⠲⢦⣰⡞⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣦⣄
⠀⠀⠀⠀⠀⢀⣟⡼⠁⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄
⠀⠀⠀⠀⣰⠋⠹⢤⣀⠀⠀⠀⠀⢸⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠬⠿⠲⠦⢤⣀⡀
⠀⠀⠀⠀⣟⠢⢄⠀⠈⣿⣿⣿⣿⣿⡇⢳⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠤⠶⠖⠒⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⢤⣄⣀
⠀⠀⠀⠀⣿⣄⠀⠙⢦⠉⠛⠛⠛⠻⣷⠬⠷⣖⠒⠚⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣦⡀
⠀⠀⠀⠀⠘⡏⣧⡀⠈⡄⠀⠀⠀⠀⢸⠀⠀⠈⠙⠲⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢻⡀
⠀⠀⠀⠀⠀⢃⢿⣷⣄⡇⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠼⣎⣧⡀
⠀⠀⠀⠀⠀⠀⢎⣫⣷⣝⡦⣀⠀⠀⠨⣀⣴⣦⣄⠀⠀⠀⠀⠀⠀⠈⠙⢲⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⠟⣠⠞⣡⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠋⠁⠙⠺⣗⣤⡀⢿⣿⡿⢿⣷⡄⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠉⠳⡖⠒⠒⢶⣾⣿⣿⣿⡿⠿⠛⠋⢁⡠⠞⣁⣠⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⢸⣧⠹⣿⣄⡀⠀⠀⠀⠀⢳⣄⠀⠀⠀⠀⢀⡿⠀⠀⠙⠛⠋⣉⣀⣀⣤⣴⣾⠿⠒⠋⣩⠏⣧⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⢸⣿⣧⢻⣿⡍⠙⠒⠲⠒⠊⠈⠙⠓⠒⠒⠋⠉⠛⠋⠉⠉⣉⣩⠴⠒⠋⠉⠀⣀⡤⢞⣡⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⣿⣿⠸⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠛⠓⣆⠀⢀⡞⠉⠀⢀⣠⠴⠞⣋⡥⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡜⢿⢣⣿⣿⡇⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⠀⣸⠀⠸⡧⠶⢛⣩⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣿⣿⣿⠷⢤⣀⠀⠀⠀⠻⢤⣀⣤⠴⠞⣁⣀⡤⠶⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠉⠓⠒⠶⠶⠖⠒⠚⠋⠉