Cyclone Emojis & Symbols

⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠓⠀⠀⠠
⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠉⠉⠉⢉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣉⣉⣉⠉⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠶⠤⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣤⠀⠒⠀⠁⠀⠀⠀⢀⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣴⣮⡃⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣄⣶⣤⣤⣤⣤⡤⠴⠶⠖⠒⠋⠁⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣽⣃⣢⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⡤⢤⣤⣥⣤⡤⠶⠶⠶⠒⠛⠛⠛⠁⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿
⢿⡋⠙⠏⠀⠀⠀⠂⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠌⠉⠀⢿⣿⣿⡟⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠀⠀⠀⠀⠈⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠠⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢶⠶⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁





⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠀⢤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⡀⠀⠀⠀⠀⠀⠀⢠⣀
⠀⣤⣸⣾⣿⣷⣏⣠⠀⠀⠀⠀⠀⠀⠀⢀⣀⣐⢾⣿⣿⡶⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡠⣶⣶⣤⣀
⠀⣠⣿⣿⣿⣿⣿⣠⡀⠀⠀⠀⢠⠐⠒⠁⠀⠀⠱⠿⡻⡍⠀⠀⠀⠀⠃⠀⣠⣿⡿⠤⡁⠀⠀⠀⠀⡔⠒⠋⠀⠀⠈⠮⠟⣿⣿
⠀⠀⠸⠛⣻⠛⢧⠀⠀⠀⠀⠀⠘⠤⠀⠀⠀⠀⠀⠤⠃⠀⠀⠀⠀⠐⠲⠿⠟⠠⠤⠤⠬⠆⠀⠀⠀⠣⠤⠤⠤⠤⠤⠤⠜
⠀⠀⠀⠀⠈

⠀⠀⢀⣄⠀⠀⢠⡄⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⣠⣀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣶⣤⣄
⠀⢠⢿⣿⣧⠀⠿⠟⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠼⢦⠿⡼⠗⠐⠻⠓⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡿⠁
⠀⢺⡸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠶⢀⠀⠶⠀⠀⠀⠀⠀⠺⢋⣯⡹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠂⠀⠂
⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠘⠁

⠀⠀⠀⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⡀
⢀⣴⣾⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⡀⠀⠂⣤⠀⡀⠀⡀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠁⣶⢈⢀⠀⣶⢀
⠀⠙⠛⠛⣛⡻⠛⠋⠀⠀⠀⠀⠀⣀⠀⣼⣿⣷⡀⣀⠀⠀⠀⠀⠀⠉⠛⢛⣿⠛⠛⠋⠁⠀⠀⠀⠀⠀⢇⣿⢸⢸⢐⣿⢸
⠀⠀⢀⢸⣓⠯⠁⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠘⣻⠋⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣻⠸⣻⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣬⣭⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⢀⣀
⣴⣾⣿⣿⣷⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠜⢀⣝⡁⠘⠋
⠈⢩⠋⠉⠀⠀⠀⠓⣢⣀⡸⠂⠀⠀⠀⠀⠘⠿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢉⢆⡼⠁⠉⠉⠁
⠀⠀⠐⠀⠀⠀⠒⠒⠋⡃⠀⠀⠀⠀⠀⠀⠀⠼⠟⠁⠀⠀⠀⠀⢠⣴⣷⣶⣿⣷⣾⣿⣤⠀⠀⠀⠀⠀⢠⣤⣾⣧⣤⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⢁⠄⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠉⠉⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⢀⣀⠀⠀⠀⢀⠀⢠⡝⠐⠞⠋⠄⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣋⠠⠄
⠀⠀⠀⠊⠀⠂⠐⠢⠀⠀⣿⡅⠀⠀⠠⡀⠀⠀⠩⠄⠁⠉⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡳⠤⠄
⠀⠈⣉⠁⢀⠶⠤⢠⡀⠀⢉⠁⡄⠀⠀⠍⠀⢠⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢐⣙⠀⠀⡶⠈⠀⠄⠀⢠⡜⠁
⠀⠀⡄⡀⢀⠀⡶⠀⢠⡄⠀⢰⠀⠀⡀⠀⠂⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⡐⠀⢠⠁⠀⠀⠠⣽⣇⠲⢀⠁
⠀⠀⡿⠄⠈⠳⠀⠀⣿⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⡇⠀⠁⢸⠀⠀⠀⡰⠑⠌
⠀⠀⢰⠀⠈⠀⠀⢰⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⠀⠀⢰⠃
⠀⠀⠸⡄⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⢸⠄⢀⣏⣀⣠⣤⣤⡀
⣀⣀⡀⣧⢀⣀⡀⣾⡯⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠈⠃⠈⠛⠛⠉⢉⣉⠉⠉
⠀⣞⣆⣿⣗⡙⠉⣿⡅⠈⠁⠀⢀⠀⠉⠛⠋⠉⠀⠀⠈⠉⣤⠤⢍⣀⠀⠀⠀⠁⠀⠤⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐
⣾⣼⣿⣿⣿⣷⣿⣿⠃⣶⣦⢀⠈⠀⠠⠄⠐⡖⣦⣴⣤⣀⣀⣴⣿⣿⣶⣆⡠⣴⣦⣴⣿⡷⠒
⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣷⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠉
⣿⠿⢿⣿⠟⠛⣻⡟⠀⠉⠉⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠠⠿⠃⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠠⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣛⣥⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣠⣤⣾⠿⠿⢿⣿⣭⣤⣤⣄⣀⡀⠀⠰⠆
⢿⣠⣴⠶⣶⡟⠁⡈⠃⠀⠀⠀⣠⣤⣤⣤⣀⣉⡉⠛⠛⠶⠶⢦⣤⣄⣀⠐⠲⢤⣤⡀
⢸⡿⣤⡀⠈⠻⣤⡀⠀⠀⠀⠋⠀⠀⠀⠀⣤⣉⣉⣙⡛⠲⠶⣤⣤⣈⡉⠛⠲⠶⣤⣌⣉⠒⠂
⠸⣇⠈⠛⢦⣄⡈⠙⠳⢶⣤⣄⣀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠒⠶⢤⣍⠙⠳⠶⣦⣤⣈⡉⠙⠶⢦⣤⣀⡀⠀⠀⢤⡀
⠀⠙⠳⣄⡐⠈⠙⠲⣦⣄⡀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⠀⠀⠀⠀⠉⠙⠳⢶⣤⣄⣉⠙⠶⣤⣄⡈⠁
⢀⡀⢠⠜⠉⠒⠦⣄⣒⡩⠝⠛⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣤⣈⡙⠲⣤⣀⠀⠀⠀⠀⢀⡀
⠈⠙⢷⣄⣀⠀⠀⠀⠉⠑⠚⠡⠄⢀⠉⠉⠛⠒⠤⠄⠀⠀⠀⠀⠀⠀⠀⠲⢤⣄⣀⠀⠀⠀⠤⢀⣀⡤⠀⠀⣀⣉⠙⠷⣤⡉⠓⠤⡀⢢⠈⠁
⠀⠀⠘⢷⡉⠛⠂⠤⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠦⣤⣀⣉⡐⠛⠻⠥⢤⣤⣀⣈⣿⠆⠀⠀⠈⣷
⠀⠀⠀⣀⠙⠷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠲⠶⠤⠤⠤⠤⠤⠤⠤⠤⠛⣦
⠀⠀⠠⠀⢀⡤⠈⠙⠛⠶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠰⠆⢀⣰⠏
⠀⠀⠸⣦⡞⠁⠠⢀⡀⠀⠀⠉⠉⠛⠛⠳⠶⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠉⠛⠛⠓⠲⠶⠶⣶⠖⠛⠋⠁
⠀⠀⠀⠈⢿⡶⣤⣄⡀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠈⠛⠛⠓⠶⠶⠶⠶⠶⣾⠶⠞⠃
⠀⠀⠀⠀⠀⠻⣦⡈⠙⠛⠲⠶⠦⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠐⠶⠶⠦⢤⣤⣤⣤⣤⣤⣤⣤⣤⠶⠞⠁
⠀⠀⠀⢉⠀⠀⠀⠙⠷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣤
⠀⠀⠠⣿⠀⠠⣇⡠⠆⠀⠉⠙⠳⠶⢦⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠛⠛⢛⣻⡿⠋
⠀⠀⠀⠻⣦⡀⠈⢿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠲⠶⠶⠶⠶⠶⠾⠛⢋⣹⡖
⠀⠀⠀⠀⠈⠛⠶⣼⣆⠈⠉⠛⠛⠶⠶⢤⡤⢀⠀⠈⠉⠀⠀⠐⠒⠂⠒⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣴⠞⢋⣽⢧⣄⣀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣖⠲⠦⣤⣤⣀⣀⣀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⠶⠶⠾⠛⠋⢉⣀⣤⠶⠋⠁⠀⣨⣿⡇⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⢦⣄⣀⡈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠒⠊⠉⠀⠀⢀⣤⠞⠋⣸⣇⠀⠉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡙⠙⠛⠻⠶⠶⠶⠦⠤⠀⠀⠀⠀⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠋⢁⣠⠾⠋⠉⠛⣦⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢳⣤⣤⣄⣀⣀⣀⣀⣀⣀⡀⠤⠤⠤⠀⠐⠂⠀⠀⠀⡀⠠⠄⠀⠠⠔⠋⠁⠀⠀⣠⡴⢿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠦⣍⣉⣉⠉⠉⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠴⠛⢉⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡉⠙⠛⢛⠟⠛⠛⠛⣛⡉⠀⠀⠀⠀⣀⠢⠤⠚⠀⢀⠐⠂⢀⡠⠾⠿⣷⠶⢶⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀⠀⢤⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢀⣠⠶⠛⠁⢀⣴⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠷⣦⣤⣤⣤⠴⠶⠶⠛⠁⠀⠀⠀⠀⠀⠀⢀⣠⡴⠾⠛⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠉⠛⠉⠁⠀⣠⣾⣷⡶⣦⣄⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⢷⣤⣄⣀⡀⠐⠲⠆⠀⠈⠀⠀⠀⠀⠀⣠⡴⠞⠁⠀⣀⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢙⡿⠛⠉⠁⠀⠀⠀⠀⠀⠉⠉⠀⢀⣤⠶⠞⢋⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠐⢾⣤⣤⠤⠔⠒⠂⠀⠀⠀⢀⠀⠈⠁⢀⣤⣴⡟⠁⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣶⡤⠄⠀⠀⠀⡶⠀⠀⠀⠈⠉⠀⠈⠻⣆⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡁⠀⠀⠀⠀⠀⠐⠀⠒⠂⢀⣀⣠⣤⣴⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣨⡿⠷⠖⠂⠀⠀⠀⠀⠀⢉⣉⣡⠤⠖⠋⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠹⣿⠤⣄⣀⠛⠀⠀⠀⠀⠀⠉⠉⠙⣶⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⣤⠶⠿⠷⠦⠄⠁⠀⣀⠀⠀⣰⠒⠛⣻⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣸⣟⠳⢦⣀⡀⠀⠀⠀⠁⣤⡤⠍⠚⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠋⠁⠁⠀⠀⠉⠙⠛⠳⠶⠶⢼⣷⠤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣷⡄⠀⠀⠀⠀⠀⠀⢲⣦⠶⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠴⠄⠀⠀⣀⣈⡓⣶⡿⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣎⠑⠀⠀⠀⣀⣀⢸⣇⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠶⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡀⠀⠈⢲⣶⠖⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⢘⠋⠉
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⡟⠋⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⣤⣤⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⠀⠘⠒⠒⠲⠤⠠⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⢤⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢄⠀⠀⠀⠀⠀⠐⢉⣽⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠹⢛⠒⠀⠀⠀⢭⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠅⠀⠸⡇⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣐⣛⣚⡀⢸⠂⠀⠀⠀⠀⠀⠀⠄⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⡀⢀⠀⠈⡀⠁⠂⣼⡿⠆⢠⣜⡄⠈⠀⠀⠀⠀⠤⠄⠄⡀⠀⠀⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠊⠀⠀⠀⢲⡀⠀⢒⣿⢇⠀⠐⠀⠱⠀⠀⠀⡀⠊⠀⠰⠃⠂⡀
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡀⠂⠠⡈⢄⠀⢀⣈⣿⡋⢘⣽⡆⢇⠂⠐⠁⠀⠀⠀⠢⠀⠠⣈⣈⡤⠃
⠀⠀⠀⠀⠀⠀⢀⠐⠀⠄⠁⠀⠀⠈⠀⠙⠲⣤⡝⢿⣞⣍⢀⠺⠄⠀⠀⠦⠀⠀⠈⡆⢘⠀⠁
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠈⠑⠀⠙⣿⡟⠒⡴⠀⠀⠀⠔⠔⠊⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣬⣉⡉⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⠙⢛⣛⣛⣿⣿⣿⣿⣟⣛⠛⠛⠻⠿⠿⣷⣶⡌⠉⠙⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠽⣒⣀⠠⣤⣄⣈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⣵⣿⣿⣽⣿⣿⣿⣛⣭⣽⣿⣿⣿⣿⣟⣓⡛⠿⠿⠛⡿⢿⣟⡶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠁⣾⣿⣿⣿⣿⣿⣟⡋⠙⢛⡉⢉⠁⠀⠻⣿⣛⣫⠉⢒⡀⠉⠛⠾⣍⡂⠉⠳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⣿⣿⣿⠿⠻⣿⣷⣶⣶⣶⣧⣄⠓⢈⡙⢂⡀⠈⡙⠊⠙⢶⣌⠳⣌⡙⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⣿⣿⣿⣿⣤⡾⢸⣿⡷⠿⣿⣿⣝⢿⣷⡄⡅⢠⠙⠆⢈⠳⠀⠀⠈⠻⣮⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⢿⢿⣿⣿⡟⠀⢹⣽⣟⣛⢸⣿⣿⡏⣿⣿⢹⠈⠇⢢⡈⢣⠀⢠⠀⠀⠈⠳⡌⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⡈⣿⣧⣳⡓⠈⠻⠤⠻⢛⣿⣿⢣⣿⡿⠈⠀⢠⡀⠧⠠⡀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡹⣎⠻⣿⣧⣝⣈⡃⠤⣿⣛⣵⣿⡿⠁⡄⢠⡀⢳⡀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡳⠌⠛⠿⠿⣿⣿⡿⠿⠟⠉⣠⠀⡠⠸⠃⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢉⣉⠀⠴⠀⠐⣚⠁⠈⣡⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡤⠀⢐⣒⣋⣁⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣘⣛⣛⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠐⢤⣄⣀⣂⠰⢬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡋⠁
⠀⠀⠀⠀⠈⠙⠛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠴⠶⣚⣻⣭⣽⠿⠿⠿⢛⣛⣛⣉⣩⡭⠭⠭⠭⠤⠶⠶⠶⠶⠶⠶⠦⢭⣭⣭⣽⣛⣿⣿⣷
⠀⠀⠀⠀⠀⣀⣤⡴⠞⠛⣩⠥⠖⠚⠋⠩⠅⠐⠒⠂⠉⠉⠉⠀⠀⠀⠀⠒⠒⠒⠂⠀⠉⠉⠉⣉⣉⣛⣛⣓⣒⣿⣿⣿⣿⣿⣿
⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⠤⠶⠒⠒⠂⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣒⣐⣒⣒⣀⣀⣭⣿⡿⠛⠁
⣴⡿⠋⠀⠀⠀⠀⠀⠀⣀⣠⣤⡶⠾⠛⠋⠉⠀⢀⣀⡠⠠⠀⢀⣀⣀⣤⣤⣴⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁
⢿⣧⣀⠀⠀⣠⣴⣶⡿⠟⠋⢁⣀⣤⡴⠶⣚⣫⣭⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠁
⠀⠙⡛⠿⢿⣿⣿⣧⣤⣶⣾⣿⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠉⠉⠁
⠀⠀⠙⢿⣶⣶⣶⣦⣭⣭⠭⠭⠭⠭⠭⠭⠍⠁⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠙⠻⢿⣿⣟⠯⠭⢭⣛⣛⣛⣛⣛⡛⠋⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣶⣶⡶⠦⠤⠤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠀⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⡯⠭⣍⣛⣛⣛⡒⠒⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡶⢶⣮⣭⣭⣭⣭⣭⣉⣉⣉⣩⣥⣤⣤⣤⡤⠤⠶⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣶⡶⠶⠦⠤⣤⣤⣤⣤⡤⠤⠤⠴⠶⠒⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣛⣓⣒⣒⣒⣛⣛⣋⣩⡥⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣛⣛⣛⣛⣛⣛⣓⣚⠫⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣷⣶⣶⣖⣒⠒⠒⠉⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣶⣒⣒⣒⣂⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣷⣶⣶⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣯⠌⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢟⡓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣟⠮⠽⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠒⠒⠚⠛⠛⠛⠒⠒⠒⠶⠄⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡃⣠⠤⠤⠶⠶⠶⠶⠶⠤⠤⢤⣀⣀⠀⠈⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠙⠦⣄⣠⡤⠤⠤⠤⠤⠤⠤⣤⣀⡈⠉⠲⢤⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠈⠉⠓⠒⠲⠦⠤⠤⠤⠤⠥⠶⠒⢚⡍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡦⣀⡉⠙⠒⠲⠤⠤⠤⠤⠤⠤⠤⠤⠖⠚⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡉⠙⠒⠲⠦⠤⠤⠤⠤⠤⠴⠖⠒⢋⡱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣍⡙⠒⠒⠶⠤⠤⠤⠤⠴⠶⠒⠛⣩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣉⠙⠒⠒⠒⠶⠶⠖⠒⠒⠛⣉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⣉⠓⠒⠒⠒⠒⠒⠒⠚⣉⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢍⣙⡓⠒⠒⢒⣛⣩⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢭⣭⣭⡭⠽⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠶⠖⢚⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠾⠿⠿⠿⠿⠿⢷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠾⠛⠉⠁⠀⣀⣠⣤⣤⣤⣀⣀⣀⣀⣉⠉⠛⠯⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⡹⠃⣀⡤⠔⣚⣉⣭⣥⣴⣾⣟⣋⣉⠉⣛⠻⢿⡓⠢⢦⣿⣷⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠏⠀⡴⣂⣭⡶⠞⠋⠉⡁⠠⠀⠂⣀⣈⠉⠉⠁⠂⠀⠄⣚⠲⣄⡈⠙⣿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠚⣀⡵⣿⢛⠁⢀⣤⣶⣟⡾⠿⠛⠋⠉⠙⠛⠛⠛⠷⠦⣄⡈⠱⣎⣿⢦⣹⠏⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⢠⠊⣿⢿⣇⣤⡾⢋⡴⣞⠵⠖⠒⣒⡒⠒⠲⣶⡒⠦⠤⡀⠀⠙⢦⣨⣹⡿⣻⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡙⢦⣝⡿⣿⣧⣆⣿⣫⠴⠚⢋⡐⠒⢲⣦⣤⣀⠈⠣⡀⣀⣱⣴⣾⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠻⣮⣽⣿⣿⣿⣿⣶⣾⣭⣭⣭⣭⣭⣼⣿⣯⣿⣿⣾⣾⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣿⡟⣿⣿⣿⣿⣿⠯⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢼⣟⡿⢚⣻⣿⠿⣿⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⠿⢛⣛⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠼⣥⣽⡿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣖⣚⣉⣉⣉⣭⣥⣀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣖⣺⣯⣵⡶⡟⠟⠛⢓⣒⣶⣶⣶⣶⣶⣮⣟⡚⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣪⠷⡻⠿⢛⡩⠤⠒⣂⣭⣿⣭⡥⣤⣤⣤⣤⣤⣉⡙⠫⣝⣯⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡰⠟⠉⣠⡪⠔⢈⣡⣤⠶⠿⠛⣛⠿⠟⠛⠛⠛⠛⠲⠦⢬⣉⠙⣾⢿⣿⢣
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⢀⡴⠋⢁⡤⢾⠟⢉⡀⠔⠂⠉⣀⣀⣠⣤⣄⡀⣀⣠⣤⣤⣌⣽⣿⣯⣿⣷⡀
⠀⠀⠀⠀⠀⠀⣿⡟⢀⠶⠏⣠⡾⡩⣮⠥⣂⣥⠤⠶⠾⠛⠛⠉⠛⠛⢢⣔⣫⠽⣒⣯⣤⠴⠛⣿⣿⣿⢽
⠀⠀⠀⠀⠀⠀⡿⣷⠗⢷⣾⣿⡾⢞⣭⣶⢿⣥⡤⢤⣤⡶⣶⣞⡿⢿⣿⣶⣿⣿⣶⣭⣬⡷⣿⣥⠏⣿⡟
⠀⠀⠀⠀⠀⠀⠉⠘⠛⡿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠿⣶⣿⣿⠿⢿⣿⣿⣿⣿⣿⣷⣶⡶⣛⣿⠶⡿⢋⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣙⡿⠿⣿⡧⣭⣿⡿⣿⣿⣟⣿⣷⣺⣿⣿⣿⣿⣿⡿⣿⣟⣻⣿⣮⡽⠾⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⡿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠷⣶⣶⠶⠛⢻⣹⣹⡿⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣛⣛⣶⣶⣶⣶⣾⣧⣶⣶⣶⣶⣞⡫⠥⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢽⣉⣛⡻⠿⠿⣿⡿⣿⣯⣭⣟⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣟⣻⣭⣿⣛⣻⣷⡾⠿⣀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠷⣿⣷⢿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⣀⠀⠈⠻⣷⣦
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⢀⣴⡿⠋⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠻⣷⡄⢀⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣾⣿⣄⠠⣾⠉⠀⣤⣤⣶⣶⣤⣤⠀⠀⣿⣆⣴⣿⣿⣿⢿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡻⠿⠷⠶⣬⣭⣭⣭⣭⣥⡶⠿⠿⠟⣛⣫⣭⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⢶⣴⣟⣒⣒⠒⠒⠒⠒⠚⠛⠛⢋⣉⣡⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣶⣭⣍⣛⡛⠛⠿⠿⠿⠿⠛⠛⢛⣩⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣭⣍⡛⠛⠛⠻⠷⠶⠶⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣍⣛⠿⠿⠶⠾⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣍⣛⣿⣿⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣉⣛⠛⠋⠁
⠀⠋⠃⠀⠂⠒⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣀⣀⣀⣠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣷⣽⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⢿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣀⣤⠤⠶⠖⠒⠒⠒⠲⠶⢦⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⢛⣛⣻⣭⣭⣭⣭⣭⣉⡛⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⠶⣚⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⢉⣙⡵⠂⣸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⠫⠭⢭⣭⣭⣭⣭⣥⣴⣶⣿⣿⠏⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣖⣒⣒⠒⠒⠒⠒⠛⠋⠉⠁⠀⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⣙⣒⣒⠲⠶⠶⣾⣛⣛⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡾⠭⣭⣭⣭⣩⣭⠥⠤⠒⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠨⠭⣭⣉⣉⣩⣭⣭⣵⣿⡄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⣒⠶⠶⠶⠶⠖⠒⠋⠀⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣒⣺⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠭⠭⠍⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣚⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠄⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠄⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣤⣶⣒⢹⣏⣉⣕⣠⠄⠀⠀⠀⠾⣯⡀⠒⠠⣤⡀⠀⠀⠀⢠⢢⢄⠄⣀⡀⣐⣔⠄⠀⠀⢤⣖⣂⠉⠉⠉⠒⠢
⠀⠹⣟⣛⣛⡛⠟⠁⠀⠀⠀⠀⠘⣯⠟⠀⠒⣶⡇⠀⠀⠀⠀⠙⢻⣿⣿⣾⠿⠃⠀⠀⠀⠀⢴⣿⠧⠁
⠀⠀⠈⠑⠦⣬⠌⠁⠀⠀⠀⠀⠀⠲⣄⠀⠀⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⠖⠋⠀⠀⠀⠀⠀⠀⢹⡷⠂
⠀⠀⠀⠀⢀⣈⣷⣤⠄⠀⠀⠀⠀⠀⠈⢢⠀⡇⠀⠀⠀⠀⠀⠀⠈⢟⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡆
⠀⠀⠀⠠⡟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠠⠼⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡠⣄⠀⠀⠀⢰⠄⠀⠀⠀⠀⣴⢊⡁⢀⣼⠇⠀⠀⠀⢰⣾⣋⣩⣍⣉⠀⠀⠀⠀⠀⣤⠶⠛⠓⠂⠒⢒
⠀⠀⣞⣸⣀⣠⡤⢞⡽⠀⠀⠀⠠⣬⣭⣵⡾⢟⣡⠆⠀⠀⠀⠸⣿⣡⠤⠤⠀⠀⠀⠀⠀⢞⡡⠄⠀⠀⠀⣩⡝
⠀⠀⠈⠉⠑⢒⣾⠽⡪⠀⠀⠀⠀⠀⠰⠶⠾⠟⠁⠀⠀⠀⠀⠀⠘⣷⡖⠂⠀⠀⠀⠀⠀⣄⠳⡥⠀⠀⠜⠉
⠀⠀⠀⠀⠀⠀⢀⡛⠂⠀⠀⠀⠀⠀⠈⣛⡛⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⠀⠀⠀⠀⠀⠀⠀⢏⠀⠘⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘


⠀⠀⠀⢀⣠⡤⠶⠒⠒⡲⡄⠀⠀⣠⠒⡀⢀⣀⡒⠲⡄⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢾⣿⣿⣷⣶⡄
⠀⠀⠰⠫⣥⢴⠾⣟⣾⣿⠃⠀⠀⠸⡒⠈⠭⠭⠁⢈⠀⠀⠀⠙⢓⡒⢂⣀⡠⠔⠀⠀⠀⠀⠻⡿⠛⠛⠛⢫⡵
⠀⠀⠀⠈⠛⣿⣿⣿⣿⠇⠀⠀⠀⠀⢟⠀⠀⠀⣺⠁⠀⠀⠀⠀⠀⠩⠭⠐⠂⠁⠀⠀⠀⠀⠀⠘⠳⡄⠀⠈⡗
⠀⠀⠀⠀⢀⣿⣿⠟⠋⠀⠀⠀⠀⠀⠈⠣⣀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠉⠍⠁⠀⠀⠀⠀⠀⠀⠀⡰⢁⡤⠚⠁
⠀⠀⠀⠀⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⣀⡤⠔⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠃⠀⠀⠀⣀⠔⢋⠡⠀⠀⢀⣀⣀⣠⣄⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⣠⠞⡡⠊⢀⣤⠶⣛⣉⠭⠭⠤⠬⠭⠭⢙⡛⠳⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⢀⡞⣡⠎⢠⣶⡯⠖⢋⣡⣤⣶⣶⣶⣶⡶⠦⣤⣀⡀⠀⠈⠙⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⢀⡞⣰⠃⣴⡿⢋⣴⣾⣿⣯⣿⣶⣶⣶⣮⣭⣙⠲⢭⡛⢶⣄⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⢡⠇⣼⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣦⡉⠢⡌⢳⣄⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢰⠀⡟⣼⢰⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡲⡝⣟⢦⡈⢦⠹⣧⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠈⣧⢸⠀⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣎⢧⢳⡄⢣⠘⣧⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⣿⡘⡆⢹⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣹⡘⡆⢳⠀⠆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠘⣧⠹⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇⣿⡏⡇⣷⠸⡇⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠙⣧⡙⣎⠻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⢳⣿⣇⡇⣿⠀⡇⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠢⡈⠳⣌⡳⣝⡷⣝⡻⠿⣿⣿⣿⣿⣿⣿⡿⢋⣼⢏⣾⡿⣸⠃⡇⢠⡇⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⠢⣌⡙⠦⣽⣛⡿⠿⣷⡾⠿⠿⢛⣩⣴⡿⣣⢟⡜⢡⡏⡰⠁⡼⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠉⠳⢄⡉⠓⠢⠭⣉⣛⣛⣛⣛⡿⠿⣛⡵⢞⡵⠋⣰⠟⡰⠁⡼⠁⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣀⠀⠀⠀⠀⠉⠛⠲⠦⠤⠤⠤⠤⠶⠖⢛⡩⠖⢋⣠⡾⢃⠔⢀⡼⠁⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠲⢤⣄⣀⠀⠀⠀⠀⠀⠂⠐⠒⣉⣡⣤⠶⠛⠁⠀⠀⣠⠊⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠤⠄⠐⠒⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢀⣠⠴⠒⢉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠀⣠⠖⢋⠄⠂⠉⣀⣠⣤⣤⣶⣶⣶⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⣠⠞⣡⠞⠁⣠⡶⢟⣋⡭⠤⠶⠒⠒⠒⠒⠠⠭⢉⡛⠳⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⢀⡾⢁⠞⢁⣴⣟⡵⠚⣉⣤⣤⣶⣶⣶⣿⣶⡶⠶⣤⣄⡈⠑⠠⠈⠙⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⠁⢀⡞⢠⠏⢠⣾⡟⢉⣴⣿⣿⣿⣽⣷⣶⣶⣶⣬⣍⡛⠲⢬⡙⠷⣦⡀⠀⠀⠈⠳⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡀⠀⣼⢁⡏⢠⣿⠏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣦⡙⠳⣌⠻⣦⡀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⡇⠀⡟⣸⢀⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣛⢮⡻⣿⢦⡈⠳⡈⢿⣄⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⡇⠀⣧⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡻⣜⢧⠻⣄⠙⡄⢻⣆⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⢸⡇⢻⠀⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷⣹⡌⣧⠹⡆⠸⡄⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠘⣿⡘⣆⠸⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣯⣷⢹⡀⢿⠀⠃⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠹⣧⠘⣆⠹⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⠈⡇⢸⡇⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⠐⠄⠙⢷⡈⢧⡙⢿⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⢱⣿⡏⣿⢠⠇⢸⡇⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡈⠢⡈⠻⣦⣙⢦⣝⣶⣭⣛⠿⠿⣿⣿⣿⣿⣿⣿⠟⣡⡿⢣⣿⡿⢱⡏⢸⠀⣸⠁⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠢⢄⡙⠳⢮⣟⣻⠿⠿⠿⠿⠿⠿⢛⣩⣴⣿⢟⣵⢏⡾⢁⡿⢠⠇⢠⡏⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠙⠲⣄⡉⠓⠦⢬⣉⣙⣛⣛⣛⣛⣿⠽⢟⣫⡴⢛⡵⠋⣠⡟⢡⠎⢀⡞⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠈⠉⠓⠶⢤⣤⣤⣤⣤⣤⣤⠶⠞⢛⣡⠖⠋⣠⡾⠋⡠⠃⢠⠞⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣀⡀⠀⠀⠀⠀⠤⠤⠤⠤⠤⠔⠒⠋⣉⣠⣴⠟⠋⠀⠊⢀⡴⠃⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠶⠶⠶⣤⣤⣤⣶⠶⠶⠾⠛⠋⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠐⠊⠁





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠈⠈⠈⠀⠀⠀⠀⠐⠂⠘⠀⠀⠀⠀⠂⠀⠀⠀⠠⠈⠑⠉⠀⠀⠃⠉⠀⠀⠃⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠉⠉⠁
⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣯⠷
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠞⠁
⠀⠀⠀⠀⠹⠿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠿⠗⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣻⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣯⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⠀⠀⣴⣿⣿⣿⠷⠛⣱⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⠿⠿⢀⣼⣿⣿⡋⠀⠀⠘⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠜⢃⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠸⡉⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡷⢠⠴⠖⠀⣀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠖⠋⡀
⠀⠀⠀⠄⠋⡀⠀⡀⣀⠀⢰⣼⠀⠀⠀⡀⠀⠀⠀⠘⡂⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢁⠁⠋
⠀⠀⠒⠀⠀⢀⡀⠀⠀⠀⠘⠟⠂⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⡀⠑⠀⠀⠀⠀⢀⠶
⠀⠀⠃⠀⠀⠂⢠⡀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠚⡂⠀⢀⠁⠀⠀⠀⠠⡔⣃
⠀⠀⢶⡐⠀⢆⡘⠀⢀⡟⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡿⠐⠀⠀⢸⠀⠀⠀⢀⠿⠳⠀⠁
⠀⠀⢸⠁⠀⠄⠁⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠀⠀⠀⠀⠀⠀⢀⡌⠀⠉
⠀⠀⠸⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⢳⠀⠀⡸
⠀⠀⠀⣇⠀⠀⠀⠀⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠀⢸⢀⣰⢷⣶⣶⠶⠿⠆
⠤⢤⡆⢿⣠⢶⣤⢸⣟⠃⢤⠤⠤⠤⠦⢤⣤⣤⣤⠤⠤⠤⢤⠤⠤⠤⡤⠤⠤⠤⠤⠤⠤⠤⠤⢤⠄⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠠⡤
⢀⢎⣧⣼⣏⡔⢀⢸⣿⡀⠀⠀⠀⣀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠰⠆⢒⣤⡔⠀⠀⠀⠀⠀⠂⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣯⣾⣿⣿⣿⣿⣿⣿⣏⠘⣿⠄⣀⡀⠀⠐⠀⠀⠏⠳⠶⠶⠤⣤⣠⣿⣿⣿⣾⣦⡐⠾⡷⠾⠿⠛⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣇⣚⣝⣤⣻⣿⣿⣿⡇⢸⣿⣾⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⡿⠟⠿⠿⠟⠁⢹⣟⠂⠈⠉⠁⠁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠾⠿⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠣⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣛⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣁⣀⣠⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⣀⣀⡀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣤⠴⠶⠚⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠲⢦⣀
⠀⠀⠀⠀⠀⠀⢀⣠⡴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡤⠴⠶⠶⠶⠶⠒⠒⠒⠒⠒⠒⠶⠶⠶⠦⠤⣬⣳⡄
⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⣀⠠⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⠶⡄
⠀⠀⣰⠞⢡⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠤⠤⣤⣤⣤⣀⡘
⠀⡾⠁⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠤⠤⠐⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄⠀⢀⡀
⢸⡇⠀⡤⠚⠁⠀⠀⠀⠀⣀⡴⠞⠛⠁⢀⡀⠴⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠛⠛⠛⠛⠛⢻⡶⢦⣀
⠀⢻⠿⢤⣤⣤⠀⣠⡴⠛⠁⠀⠐⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠀⣠⠟
⠀⠻⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠒⠒⠂⠀⠈⠁⠀⠀⠀⠀⠐⠒⠒⠲⠶⢮⣁⠀⠈
⣄⠀⠀⢀⡾⠋⠀⠀⠀⣠⠴⠊⠀⠀⠀⢀⣤⠶⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⣾⠁⢀⡤⠖⠉⠀⠀⢀⣤⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠐⠒⠒⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡿⢳⡄
⠀⠀⢸⣧⠜⠋⠀⠀⠀⣠⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠒⠶⣤⡴⠛⠁⠈
⠀⢀⡼⠻⢦⡄⠀⣠⠞⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⢀⣤⠔⠀⠀⠀⠀⣠⡄⠰⠶⠂⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠐⣾⠷⣄⠀⠀⠈
⠀⠘⠧⠀⠀⢀⡾⠁⠀⠀⠀⢀⣠⠔⠊⠁⠤⠒⠊⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠠⠤⠤⠐⠒⠒⠒⠒⠚⠒⠚⠧⣄⠀⠀⠀⠛⠃
⠀⠀⠀⠀⢠⡿⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠦⣾⠦⣄
⠀⠀⠀⠀⢸⡇⢀⣴⠞⠁⠀⠀⣀⡤⠒⠁⠀⠀⠀⢀⣤⠶⠶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡶⠛⠁⡤⠟
⠀⠀⠀⠀⠘⢷⣎⡁⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠛⠋⠛⠛⠲⢤⡀
⠀⠀⠀⠀⠀⠸⠈⠙⢣⡞⢁⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣀⣠⣈⣿⡄⢤⣄
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⣠⠞⠁⠀⠀⢀⣤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⣬⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠘⣧⣠⠞⠁⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠛⠒⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠀⢀⣤⣴⣞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠀⡀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠾⠆⠀⢸⡇⠀⠀⡠⠊⠀⠀⠀⠀⠀⣀⡤⠖⠃⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣠⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡰⠋⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠒⠋⠁⠀⠀⠀⠀⢀⣠⡶⢯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡛⠲⠶⠞⢛⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠋⠁⠀⣰⠇⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣾⠁⠀⢀⠄⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠾⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠴⠁⠀⢀⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠂⠉⠀⠀⢐⡾⢃⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠳⠶⠴⡟⠀⠀⠀⠀⣠⠤⠒⠀⢀⡀⠀⠀⣠⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⣀⠀⠀⠛⠶⠖⣼⠛⠁⠀⠀⠀⠈⠀⠰⠛⠉⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡤⢀⡴⠒⠀⠀⠀⠀⢀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠤⠄⠀⠤⠚⢋⠁⠀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠘⠦⣄⡀⠀⠀⠈⡄⠀⠀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢰⡀⠀⢠⡇⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠄⠀⠀⠀⢿⡀⠀⠀⠀⠀⠈⣷⠐⠛⠙⠛⢦⣷⠀⣼⠁⢀⣤⢤⣄⠀⠐⠀⢀⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣧⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣿⠞⠉⠻⣇⠀⠀⠈⢣⠀⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⢀⣤⠶⠶⠶⠦⣄⣀⣉⣀⠀⢠⠼⠚⠳⢦⡈⠐⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣀⠀⠀⠀⠘⠋⠀⠀⠀⠰⠀⠈⠉⠉⠉⠛⢷⡄⠀⠀⠀⠙⠆⢸⡇
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣓⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣶⣾⣧⣤⣤⣴⣶⣖⣋⣀⣀⣀⣀⣀⣀
⣿⣿⣿⡿⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣤⣤⣤⣤⣤⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣟⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⣀⠀⠀⠀⠀⢸⣿⣩⠦⡄⢹⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⣟⠲⠷⣴⡄⠀⠘⠿⣶⠶⠃⠀⣿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⣿⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢋⠟⠻⠦⠀⠀⠀⠀⠉⠀⠀⡇⠀⠀⠈⠃⠀⠀⠀⠀⠀⠎
⠀⠀⠀⠀⠀⣠⠴⠶⠶⢦⡀⠀⠀⠀⠀⢨⠃⠀⠀⠀⢤⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠆⠀⠁⠀⠀⠀⠀⠉⢠⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠰

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠖⢢⡀⢬⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠛⠓⢦⣄⠀⠀⠈⢷⣭⡽⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢸⠁⠈⢃⠀⠀⠙⠆⠀⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠉⡉⠙⠲⡄⠀⠀⠀⠸⠀⠀⢸⠀⠀⠀⠈⢄⠀⠀⠀⢀⠜⠁
⠀⠀⠀⠀⠀⠉⠀⠀⡀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠈⠣⣀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⢄⡤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠊

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣶⣶⣶⣶⣶⣦⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠻⢿⣿⣍⡙⠛⠿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀⠀⠉⠻⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⡿⠿⠿⠿⠿⠿⣷⣶⣤⣄⡀⠀⠀⠹⣿⡄⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣤⡀⢹⣿⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⢹⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠉⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⣿⠁⠀⠀⠀⠀⠸⣿⡄⠀⠀⢸⣿⢿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⢋⣠⣴⣾⠿⠛⠛⠛⠛⢻⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⢸⣿⠈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⡿⠛⠉⠀⠀⠀⣠⣴⣾⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣼⡿⠀⢻⣷
⠀⠀⠀⠀⠀⠀⢰⣿⠟⠁⠀⠀⠀⢀⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢠⣿⠃⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⣠⣿⠏⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟⠉⠀⠀⠉⢻⣷⡀⠀⠀⠀⠀⠀⢰⣿⡿⠟⠁⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⢀⣴⣾⣿⠇⠀⠀⠀⠀⠀⠈⢿⣧⣀⠀⠀⣀⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠀⠀⣠⣿⠏⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⢠⣿⠃⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⠟⠁⠀⠀⠀⢀⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣾⡏⠀⠈⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡾⠟⠋⠀⠀⠀⢀⣤⣾⢿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢠⣿⠃⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣧⣤⣤⣤⣤⣶⡾⠟⠋⣡⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⢰⣿⡿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⢻⣷⡀⠀⠀⠀⠀⣿⡇⠀⠙⠻⢿⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠙⣿⣦⡀⠀⠀⠘⣿⣆⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⠿⠿⠟⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⡀⠈⠻⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣶⣦⣬⣙⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⠿⠿⠿⠿

⣿⣿⣿⣿⣶⣷⣿⣭⣽⡟⠛⢿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣧⣠⣽
⣻⣿⠿⢿⣟⡛⠿⠿⣿⣄⠀⠀⠈⠛⢤⣈⠉⠟⣿⣟⢻⣿⣿⣿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⣿
⣟⡛⠒⠀⠈⠽⠂⠀⠀⠀⠀⠐⠀⠀⠀⠙⠃⠀⠈⠉⠲⡄⠈⠉⠻⠿⣦⠛⠀⠉⠉⠙⠉⢿⣿⣿⣿⣿⣿
⣿⣿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿
⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⢀⠀⠀⠀⠛⠀⠀⢀⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿
⠀⠀⠀⠀⠀⢀⣀⣠⣄⣰⣶⣶⣶⣶⣶⣾⣿⣿⣷⣦⡀⠘⣿⣷⣿⣿⣿⣿⣷⣀⡀⠀⠀⠀⠀⠀⠀⠀⠘
⣦⣼⣷⣾⠟⠊⠙⠛⠙⠻⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣛⢿⡿⢿⣿⣿⣿⣿⣿⣦⣄⣤⡄
⠟⡧⠿⠷⠒⠀⠀⠀⠀⠀⠀⠻⣶⣿⣿⣿⣿⣿⣿⣯⠹⣿⡿⣶⡄⠀⠉⠙⢿⣿⣿⣿⣷⣮⣤⣷⣦⡀⠠
⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠙⠉⠛⠾⣍⡏⢻⡍⠙⠻⢿⣶⡀⠀⠀⠹⡿⣿⣿⣿⣿⣿⡋
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠻⢿⣄⢈⣿⣿⠀⠀⠀⠈⠻⣿⣿⣿⣿⣷⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠹⣶⠀⠀⠀⢘⣻⣿⣿⣿⣿⣶⣎
⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⣄⣀⣿⣿⣿⣿⣿⣿⣿⣿
⡿⡆⠀⠀⠀⠀⠀⠀⢀⣤⣴⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡜⢋⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣾⠂⠀⠀⠀⡤⢾⣿⣿⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣠⣴⡎⣴⣧⣼⠉⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠂⠀⣟⣿⣿⠿⣻⣿⣿⣿⡿⠛
⣿⣿⣛⣻⣿⣖⣼⣿⣿⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠋⢁⣠⡴⠿⣿⣵⣿⣾⣿⣟⣯⣿⡇
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠈⠋⠠⠆⠈⠉⠥⠀⣰⣾⣿⣿⣿⣾⣿⣿⠂⠼
⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⣀⣀⣠⣤⣠⡀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⢿⡿⣠⠄
⢺⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣵⣶⣶⣤⣶⣾⣿⣿⣿⡿⠋⠀⢀⣘⣏⣿⣧
⣸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣽⣟⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣿⡿⣿
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⢌⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⡎⢻⣿⣿⣿⣿⣿⣯⣿⣟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣾⣷⣦⡻⣿⣿⣽⣿⣷⡌⣿⡷⣯⢿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⡿⠉
⣿⣿⣿⣿⣿⣷⣿⣻⣿⣿⣿⣿⣮⣿⣬⣿⣿⣿⣽⣿⣿⣿⣿⣿⣶⣬⣧⣟⣙⡉⠛⠛⠈⠛⢋⣼⣉⣠⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣝⡻⢯⢻⣿⣿⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣬⣷⣿⣿⣿⣿
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠐⠺⠉⠡⠀⠀⠶⣤⢀⡀⠈⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣾⣭⣭⣭⣙⡓⠲⢭⣪⠀⠴⣦⣄⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣝⡻⠦⡚⠛⢻⣖⡦⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣷⣤⠉⡳⠿⢷⣆⣀⢀⣀⠀⡀
⠀⠀⠀⠀⠉⠈⠁⢠⠆⠈⠀⢹⣿⣿⣿⣯⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⡛⢿⣏⠉⠉⠁⠉⠉⠉⠁⠀⠛
⠀⠀⠀⠀⠀⣀⡀⠀⢀⡀⠀⣼⣿⡟⣠⣉⣌⠁⣠⣷⠂⠉⠛⣿⣿⣿⣿⣿⣿⣿⣷⣵⣶⣾⣿⣶⣤⣤⣤⡄⢠⣠⣤⣀
⠀⠀⠀⠀⠀⠙⠀⠀⠈⠀⢠⣿⡟⠀⠸⣿⣿⡟⠉⠁⠀⢀⣴⣫⡦⠙⢻⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢠⡖⠄⢀⣴⣿⠋⠐⠁⠘⣿⣿⠷⠀⢀⣄⠉⠀⠀⠀⠀⠐⠈⠙⢿⣿⣿⣿⣭⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⣀⣴⡿⢿⠗⠀⠀⠀⠀⠉⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡾⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠢⣠⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠚⠁⠀⠱⣬⠩⣏⡉⠱
⠀⠠⢂⡾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠈⠳⡀⢡
⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⢧⡀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠐⠐⠒⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡴⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠒⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠀⠂⠀⠀⠀⠀⢀⣀⣠⣶⣶⣾⡶⠛⠉⠈
⠀⠀⠀⠐⠶⠶⠤⠤⢤⣄⣠⣿⡇⠀⠀⢠⡄⠀⢠⠀⠀⠀⠀⢀⣤⣤⣴⣶⣶⣶⣦⠶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠹⠛⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⢄⡀
⠀⠀⠠⡈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⢂
⠀⠀⠀⠀⠀⠈⠢⡀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠡⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⢠⣤
⠀⠀⠀⠀⢀⠀⠒⠓⠀⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠤⡄⠀⡈⠉
⠀⠀⠀⠀⠀⠁⠐⠂⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠘⠂⠂⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠁

⠀⠀⠀⢄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡂⠀⣀
⠀⠀⠀⠀⠀⠠⠀⠀⢄⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡁⠢⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡈⠂⠀⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠄⠡⠀⠐⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠑⡀⠔⣤
⠀⢀⠄⢐⠀⡒⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⢀⠀⣀⠀⠀⠀⢸⠀⢰⠀⠁
⠀⠃⠌⠀⢰⡄⠤⠡⠤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠂⠀⠂⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⢢⠀⠄⢈⠀⠄⠀⣘⡀⠐
⠀⠀⠀⠈⠔⠐⠡⠀⡠⠀⡄⠀⠀⠀⠀⠀⠀⠀⠂⠄⠄⠀⠊⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄⢁⠠⠀⣀⠊⠀⠀⡠⠂⠀⡐
⠀⠐⠀⠑⠀⠀⠀⠊⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠐⠊⠁⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢀⠥⢤⠔⠊⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠄⠀⠤⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠤⠤⠀⠂⠁

⣶⣄⣴⣧⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡘⠱⡞⣿⢻⣿⣿⣿⣿⣿⣯⡐⣄⠀⠈⠙⣿⡻⣶⣖
⡖⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣤⣬⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⡌⡀⠀⠀⠈⠻⣿⣿⣷⡦
⠙⣺⣟⣿⣿⣿⣿⣿⣷⣿⣟⣿⣿⣿⣽⣷⠶⣤⣎⣽⣯⣻⣷⡿⣿⣿⣿⣿⣿⣦⢠⣀⠀⠀⢸⣿⣿⣷⣄
⢴⡊⠀⢹⡿⣿⣿⣿⣿⣿⡿⠿⠿⡟⣹⢿⣿⣿⣧⡿⠿⣏⡻⣿⡽⣿⣿⣿⣿⣿⣯⣁⢀⣠⠀⠙⣿⣿⣿⡄
⣮⡗⡀⠀⣿⢿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠻⢾⣷⣻⠛⡿⢿⣸⣿⣿⣿⣿⣿⠋⠀⠀⢻⣿⡿⣿⣷⡄
⢻⣷⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠈⠻⣿⣿⣿⣿⣿⡀⠀⠠⠀⣿⣧⡈⠉⡃
⠘⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⣿⣿⣿⣿⣧⡀⠀⡄⢹⣿⣵⠂⠈⠎⢲⡄
⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢶⣶⣶⣶⣶⣦⣀⠀⠀⠀⠀⠠⢹⣹⣿⣿⣿⣿⣧⡴⠀⢈⣿⣿⣦⡀⠀⠸⢣⡶⠄⡀
⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣛⣥⠛⠋⠉⠈⠁⣾⣿⣄⡀⠀⠀⠀⠁⣿⣿⣿⣿⣿⠁⠀⢸⣿⣿⡏
⠘⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⠟⠀⠀⠀⢀⠀⠀⠘⢿⠹⡃⠀⠀⠀⠀⠘⣿⣟⣿⣏⠀⠀⢘⣿⣿⠀⠀⠀⠀⠀⠰⠀⠂
⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣯⡀⠀⠀⠸⣿⣗⣁⣂⣠⠾⠁⠀⠀⠀⠀⠀⢾⣿⣿⣃⠀⠀⢸⣿⠃⠀⠀⠼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⢿⡿⠟⠁⠀⠀⣼⡿⠃
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢿⣷⣦⣶⣤⣶⣤⣀⣀⠀⠀⢀⣠⣼⡥⠊⠀⠀⠀⠀⠀⠘⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣾⣿⡻⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠶⣤⣤⣄⣀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠓⠀⠙⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿

⠀⠀⢢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⢀
⠀⠀⠀⢿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⠹⢶⣶⠤⣄⡀
⣀⣀⣀⣀⣁⣽⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀⣀⣀⣈⣛⣶⣶⣶⣶⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣙⣉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠶⣄⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠶⠛⠉⠁⠀⠀⣠⣤⠤⠶⠶⠶⠶⠛⠛⠛⠛⠋⠉⠉⠉⠉⠛⠛⠳⠶⢦⣄⠀⠁⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⢈⣷⠠⣤⣤⣀⡀⠢⣄
⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠂⠀⢆⡀⠀⠐⠳⣤⣤⣤⣤⣤⣤⣤⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠁⠀⠀⣤⡉⠛⠶⣌⣳⡀
⠀⠀⠀⣀⠄⠀⠀⠘⢧⣄⡀⠀⠀⠈⠙⠛⠲⠦⣤⣤⣤⣤⣤⠤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⠴⠞⠋⠉⠀⠀⠀⠤⠴⠛⠁⠀⠀⠈⣿⡇
⢀⣴⠛⠁⢀⡴⠤⠄⠚⠛⠛⠛⠓⠶⠦⠤⠤⢤⣤⣤⣤⣤⣤⣤⠤⠤⠶⠶⠶⠞⢛⣛⡋⠉⠩⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠤⠞⢻⡇
⣾⠁⢀⡴⠟⠋⠀⠀⠀⣄⠀⠚⠓⠒⠒⠲⠶⠦⠤⠤⠤⠤⠐⠒⠒⠚⠛⠓⠂⠀⠀⠉⠀⠀⠀⢀⣀⣀⣀⣤⣤⡶⠶⠶⠛⠛⠋⠉⠁⠀⣠⠟
⠘⠳⣮⣀⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠘⠃⣀⣠⠶⠿⠿⠦⣀⡜⠳⣆
⠀⠀⢯⡉⠛⠛⠻⠶⠶⠶⠶⠶⢦⣤⣤⡤⠤⠤⠤⠤⠄⠀⠀⠀⠀⣀⣠⣤⣀⠠⠶⠶⠀⠈⠉⠀⠀⢀⣀⣠⣤⣴⡶⠶⠛⠋⠁⢀⣀⡠⠶⠶⠿⢧⢀⣼⠆
⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡾⠛⠁
⠀⣠⠀⠀⠀⡹⠿⠷⠶⠶⠶⣤⣤⣤⣤⣤⣤⡤⠤⠶⠶⠖⠂⠀⠀⠀⠀⠀⠀⠰⠶⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣶⠶⠶⠾⠟⠛⢋⣩⣵⠿⣤
⠀⠙⠶⣤⣸⡀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⢀⣀⣤⡴⠞⠋⠉⠀⠀⠘⣷⢠⡀
⠀⠀⠀⠀⠉⢿⣐⠒⠂⠀⠀⠀⠀⠀⠀⢠⡄⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⡤⠖⠚⠉⠉⠀⠀⠀⠀⠀⢠⡄⠀⣿⣠⡿
⠀⠀⠀⠀⠀⠀⠙⠳⣦⣤⣀⣀⡀⠀⠀⠈⠁⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠔⠒⠚⠛⠛⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾⠟⠋
⠀⠀⠀⠀⠀⠀⢀⣾⠛⠉⠉⠉⠀⠀⠤⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⠶⠾⠛⣛⣿⠟⠁⠀⠠⡤
⠀⠀⠀⠀⠀⠰⢾⣇⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠋⠉⠉⠉⣀⣠⡴⠾⠛⠛⠛⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠻⣏⡉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠤⠒⠛⠋⠉⠀⠀⠀⣀⣤⠤⠀⢸⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⠶⠦⣤⣄⣠⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠴⠶⠶⠚⠛⣋⣥⠴⠶⢛⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⢀⡶⠉⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⡶⠶⠛⠉⢀⣠⣴⠶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣅⣀⣺⡇⠀⠀⢈⢀⡀⣀⣀⣉⣉⣁⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠋⠉⠉⠉⠳⣄⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢿⣟⡛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⣠⣿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⢦⣤⣤⣤⣤⣤⣤⣤⣤⡤⠴⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⢀⣀⣀⣤⣤⢴⣶⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠉⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⠤⠔⠚⠛⠛⠋⣉⣩⣤⠶⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⢸⣇⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠒⠂⠀⠀⠀⠀⠀⠀⠠⠤⠶⢶⣌⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠿⣶⣄⣀⣀⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠈⠁⣀⣠⡴⠛⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠟⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠐⠒⠚⠛⠻⢿⣅⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣿⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⣤⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣳⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠶⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣴⠛⠉⠁⠈⠐⠆⠀⠀⠀⠀⠀⠀⠒⠐⠊⣉⢙⣧⡴⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣍⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣭⣭⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣩⡿⠖⠀⠀⠀⠀⠙⠛⢿⣍⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣤⣾⡏⠀⠀⠀⠀⠀⠐⠚⣛⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢤⣄⣀⡀⠀⠚⠛⠛⣧⡀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠀⠀⠀⠠⠶⢟⣀⣀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⣤⣀⠀⠀⠐⠚⠛⠛⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⠈⠀⠀⠀⠀⠘⠁⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠲⡀⠀⢲⡀⢠⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⠂⠐⠉⠲⠼⠓⠎⠡⠶⠶⣤⡀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⠁⢠⡟⠁⠀⠀⡽⠞⠋⠑⠂⠤⠶⠲⠶⢦⣄⠙⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡎⠉⠁⠘⢷⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⢁⣀⣠⡿⠀⠁⠀⠙⢶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⣀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠐⠀⠀⠉⠀⠠⠤⢤⣤⣤⣤⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠒⠂⠀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠤⠞
⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠈⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣤⣶⣦⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣠⣴⣿⣿⣟⣛⢿⡿⢟⣻⢿⣿⣿⣿⣿⢻⣟⠿⠿⠿⠿⠿⠟⠟⠻⠟⠻⠖⠂⠶⣿⢹⣏⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⢠⣤⣾⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣯⣾⣿⣿⣿⣿⣿
⣖⢀⣤⣤⣾⠿⠛⠛⠛⠂⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣷⣠⣼⣿⣿⣿⣿⣿⣿⣯⣥⣴⣤⠄⠀⠀⡀⣀⠀⠀⠀⠀⠀⢀⡈⠻⣿⣿⣿⣿⣿⣿⣿
⣘⣿⣬⣍⣉⣷⣦⣄⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⢿⡿⠛⠛⠛⠉⠉⠉⣭⣤⣉⡑⠛⠀⠀⠁⢀⣀⣈⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣡⣿⠟⠤⠉⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⡯⣿⣿⣷⢿⠿⢛⣿⣿⣿
⣿⣷⣽⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡀⠀⠀⠀⢠⣤⣶⣶⣿⣿⣿⣿⣿⣿
⡟⠻⠿⣿⣿⣿⣿⣿⣿⣇⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣞⣽⣿⣿⣿⣿⣿⢛⠷⢾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣽⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣟⣭⣿⣿⣿⣿⠋⠈⢁⡀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⣠⠶⠟⠓⠰⢶⣶⣶⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣙⣿⣿⣿⣿⣿⣿⣿
⣿⣇⣹⣿⣿⣿⣿⡿⠃⠀⠸⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⢀⣀⣀⣉⡻⢿⣿⣿⣿⣤⣠⡄⠀⠀⠀⠀⠀⠀⠀⠘⢿⣼⣿⣿⣿⣿⣿⣿
⣻⣿⣿⣿⣿⡿⠿⠓⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⣤⣈⣍⣟⠛⢿⣏⣜⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠠⡄⠘⢻⣿⢛⣿⣿⣿
⣿⣿⣿⡛⠻⠟⣧⡀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⢀⠘⡗⠀⠉⠛⠛⠒⠂⠈⣿⣿⣿⢿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⢸⣦⠀⢡⣼⣿⣿⣿
⣿⣿⣿⣿⣦⡀⠈⠿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠐⠀⠀⠀⠁⠈⢙⣶⣿⡖⣲⣽⣿⢿⢿⣯⣶⡟⢩⣿⣿⣿⣄⠀⠀⠀⠀⠀⣸⣿⣧⢸⣿⣿⣿⣿
⠈⠛⢿⣿⣿⣿⣶⣤⠈⡙⢿⣿⡿⠶⡆⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠋⣳⣿⢭⡽⣽⣮⣿⣿⣿⣿⡆⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⣿⣿⣿⣿⣷⣤⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠿⣫⣭⣾⣶⣟⣻⣿⣿⣿⣿⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣶⣶⣶⣶⣶⣵⣾⠟⢿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢣⣶⣴⣶⣴⣷⣿⣿⣿⣿⣶⣶⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⢸⣏⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⠁⠀⠀⠀⠀⠀⢠⣼⣿⡿⢹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣽⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⠉⢰⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣋⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⠀⢀⣠⡟⠀⢲⣾⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠉⠀⠀⠀⠀⠀⢀⣀⣀⣠⣾⠟⠂⣸⣿⣿⣹⣿⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠉⠋⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣤⣷⡟⣿⣟⢻⣿⡿⣿⠟⣿⣻⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⠍⢿⣿⠿⠟⠛⢉⣁⣀⣀⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣟⣾⣯⣿⣿⣿⣻⣿⣷⣿⣿⣽⣿
⣿⣿⣿⣿⣛⣿⣞⡿⣉⢉⣀⣤⣤⣤⣥⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⣿⣿⣿⣼⡿⢿⣿⣿⣿⣯⣻⣿⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣾⣽⣿⣿⣿⢿⣾⡿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣯⣽⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣒⣀⠤⠖⠒⠒⠒⠒⠤⢤⣀⣀⣀⠀⣤⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣨⠙⠒⢠⣤⣤⣴⣶⣤⣶⣦⣤⣤⣬⡽⠛⠧⡉⠱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⢷⣶⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⠷⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠷⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠹⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠿⣷⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⡯⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣏⡀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠊⢀⣠⡤⠴⠂⠀⣀⣤⣴⣶⡾⠿⠯⢭⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠠⠞⠁⣠⠖⠋⠀⠀⣀⣤⣴⡿⠿⠷⠚⣛⣓⣒⣀⣀⠒⠛⠷⠦⠬⣥⣀
⠀⠀⠀⠀⠀⠀⢀⣞⡵⠀⠀⠀⠊⠁⣠⣴⣶⠟⠛⢩⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣀⠀⠈⠁
⠀⠀⠀⠀⠀⢀⣾⡞⣡⠎⠀⠀⣠⣽⠟⢋⣤⣶⣿⣿⡿⠿⣛⣛⣉⣉⣙⣛⠛⠿⢿⣿⣿⣿⢿⣷⡀
⠀⠀⠀⠀⠀⣸⣿⣴⠃⢀⣤⡾⢟⣥⣾⣿⣿⣿⣿⠿⠟⠛⠉⠉⣀⣀⣀⠈⠀⠀⠀⠈⠙⠟⢷⣌⢷⡀
⠀⠀⠀⢠⠇⣿⣿⠃⠀⡻⢋⣴⣿⣿⣿⡿⠛⢉⣤⣶⣿⣿⡿⠿⠿⠻⣿⣿⣿⣶⣄⠀⠀⠀⠀⠹⡆⠁
⠀⠀⠀⡾⠰⠃⡋⢀⠈⢴⣿⣿⣿⣿⣯⠄⢠⣼⠛⢛⣩⢥⣶⠶⠶⠶⠤⣄⠈⠙⢻⠄⠀⠀⠀⠀⠙
⠀⠀⣷⡇⠀⣸⡷⢁⣴⣿⣿⣿⢿⡟⠁⠴⠋⠠⠚⡉⠀⣀⣀⠀⠀⠀⠀⢠⡀⣄⠀⠀⣦
⠀⢸⡟⡇⢠⡟⣡⣿⣿⣿⣿⠃⠋⠀⠀⠀⣠⠖⠋⢀⣨⠉⣉⡉⠀⠀⠀⠀⢹⣿⡆⠀⣿⡆⢤
⠀⢸⣿⠀⡞⢰⢿⣿⣿⣿⡿⠀⠀⠀⠀⡼⢁⢠⣾⣿⣿⣿⣉⠙⠇⠀⣧⠀⠘⢩⡇⠀⣿⣇⠸⡆
⠀⠈⢸⡄⢁⡏⣾⣿⣿⠛⣇⠀⠀⠀⠈⢁⠸⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⣼⠃⣸⣿⠈⡀⢻
⠀⠀⠈⠁⢸⠁⣿⣿⣿⡆⢿⠀⠀⠀⠀⢈⣳⣾⣿⡿⢿⣿⠟⠃⠀⢰⠇⠀⠀⠉⢠⣿⣿⡀⢿⠸
⠀⠀⣆⠀⠈⠀⢻⣿⣿⡷⠈⠀⠀⠀⠀⠀⠈⠭⠤⠖⠛⠁⠀⠀⡀⠉⠀⡀⠀⢠⣿⣿⣿⡇⢸⠆⡄
⠀⠀⠹⡄⠀⡄⠈⢿⣿⣷⣤⣀⡀⣤⣈⡛⠶⠾⠟⣀⡤⢀⣀⡜⠁⢀⡜⠁⢀⣾⣿⣿⣿⢁⣿⢰⠇
⠀⠀⠀⠙⠀⠙⢦⡀⠛⢿⣍⣛⣛⠛⠃⠀⠀⠐⢋⡡⠖⠟⠋⠀⠴⠋⣠⣾⡾⢫⣿⢻⣿⣾⡟⠘
⠀⠀⠀⠀⠀⠀⠈⠛⠦⣴⡦⠤⢤⡤⠤⠴⠒⠋⠁⠀⢀⣀⠀⡀⣠⣾⣿⢇⣴⢯⠏⡿⣿⣿⡇
⠀⠀⠀⠀⠀⠶⠶⣦⣤⣤⣭⣥⡤⠤⠔⢂⣀⣤⣶⠿⢛⣡⣾⣿⡿⠛⣡⣿⠋⠋⡼⢱⢇⡟
⠀⠀⠈⠳⢤⣀⣀⠀⠀⠀⠠⠤⠴⠶⠞⠛⠋⣉⣤⣶⣿⣟⠋⠁⠀⣺⡟⠁⡀⠘⢡⡏⠈
⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⢃⣠⣤⣴⣶⣿⣿⡿⢟⣫⠗⢀⣤⠞⠋⢀⡞⠁⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠽⠟⠛⠛⠭⠵⠚⠋⠥⠖⠋⠁⠀⠖⠋⠀⠀⠋

⠻⠆⠀⠁⠀⢠⣬⣴⣿⠟⣱⣶⡟⢻⣿⣿⣿⢣⣿⣷⡎⢹⡏⠻⠿⣷⣶⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡀
⠀⢀⣀⣠⠴⠌⠃⠸⢁⣼⣿⡟⢰⣿⣿⣿⠃⢺⣿⡿⠇⣤⣴⣶⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⠟⠃⣴
⢶⠟⢉⣡⣿⣿⣣⣤⣼⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣟⣥⣤⣿⣷⠤
⣬⣴⣿⢿⣿⣿⠿⣷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⠿⠉⠉⠉⠹⠿⠿⢿⠛⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⠙⠉⣻⣛⣿⣶⣿⣟⣠⠗⠾
⢿⠟⢻⣶⣿⣿⣶⣿⣿⣿⣿⣿⣿⡿⠟⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶⡾⣤⢿⣿⣿⣿⣿⢦⣀⣴
⣤⣶⣾⣿⢿⣿⡟⣼⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡁⣯⣿⣻⣿⣻⣿⣿
⣿⣾⣷⣾⣦⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣤⣿⣿⣿⣿⣿
⣴⣦⣭⣷⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿
⣀⣨⣿⣙⣿⣻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿
⣿⣷⣻⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡈⠹⠟⢿⣿⣿⣿⣿⣿⣿
⢹⣾⣏⡟⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠠⠈⠛⠻⣿⣿⣿⣿
⣾⣿⡿⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⡭⣿⣩⣏⠀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣦⣤⠈⠃⠀⠙
⣷⣽⣷⣿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠋⠁⠀⠉⠀⠛⣁⡉⢻⣿⠿⣥⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠉⠀⠀⣀⠠
⣿⣿⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⢀⠀⠀⠀⠀⠙⢠⡬⣹⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⡉
⡾⠟⢲⣿⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣿⣧⠀⢠⣦⣶⣿⣷⣯⠹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠄
⣀⢀⣤⡈⢹⣤⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠀⠀⠉⠋⠻⠏⠻⣂⠄⣹⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣶
⣋⣘⣿⣍⠛⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⠀⠀⢈⡠⠤⠀⠀⠀⠁⠀⣿⣷⣄⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⣿
⣿⣤⣏⣿⣟⠋⣿⣿⣿⣦⣀⠀⠀⠀⠀⢤⡀⠀⠀⠀⠰⠇⠀⠐⠊⣽⣿⣿⣾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⡟⣿⠶⣹⣿⣷⠘⣻⠟⢷⡭⣿⠖⢠⡤⠉⠁⠈⠀⠀⠀⠀⠀⠀⠚⠸⢿⠿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿
⣿⣿⣴⡎⣹⣿⡀⠋⠸⣿⣗⣾⣿⠻⢿⣦⣀⠀⠀⠀⢀⡀⣀⡘⣻⣄⣠⣌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿
⠛⣻⢿⣌⠻⣎⣹⠀⣿⣜⢿⣷⣶⣍⣠⣬⣿⣉⣉⣹⣿⣿⣿⡟⣧⣾⣿⣿⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿
⣵⣿⣾⣿⣴⣿⣿⣀⣿⢯⡈⠙⠛⠟⠟⠛⡋⢉⣹⣽⣿⢿⡿⢉⣺⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧
⠻⣍⣿⠟⠛⣿⣝⣿⡏⠀⣻⣦⠾⠿⠖⠚⣁⣮⣵⠾⢾⣶⣾⣿⣼⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣴⣿⠀⡾⣿⣿⡿⣿⣿⣦⣁⠀⣠⡾⢃⣨⣹⣾⡟⢶⣿⣿⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣾⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⢋⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢴⣿⣿⣿⣿⣉⣤⣽⣿⣥⣟⣿⡿⢋⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣝⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡱⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿
⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠄⠀⠀⠀⢠⣦⣴⣶⣿⣿⣿⣿⣿⣿⡏⢼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⠃⠀⠀⣴⣾⠀⠀⠚⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢻⣝⣿⣿
⠿⣿⣿⣿⣿⣿⢻⣿⣶⣾⣿⣿⣿⣿⠿⣿⣿⣟⠀⠀⣴⣿⢇⡼⠟⠀⠘⢏⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠠⠰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣽⣿⣿⣿⣿⣿⡿⠟⠋⠀⣴⣾⠿⠋⠀⠘⠛⠷⠈⠁⠀⠀⠀⠀⠰⡦⠀⠀⣶⠀⠀⠈⠙⡧⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣴⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠛⠛⠻⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣦⣤⣴⣤⣤⣠⣶⣤⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣽⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠒⠶⠒⠴⠲
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⢀⡀⡄⣄⣠⣤⣤⣆⣤⣤⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⠛⠛⠛⠉⠉⢀⣾⣴⠬⠍⠛⢿⣿⣿⣿⣿⣿⣿⣦⣤⠄⠐⠀⠈⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢒⠆⣀⢠⡾⠩⠄⠀⡶⠐⠃⠉⠻⢿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠐⠂⠒⠀⠒⠘⣉⠈⠉⠉⠁⢀⡴⠿⠀⠀⠀⠜⠁⠀⠀⠀⠀⡀⠈⠛⠿⣿⣿⣿⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⢀⣠⠶⠏⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⠋⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠷⠄
⠀⠀⠀⠰⠃⠀⠀⠏⠀⠀⢀⣠⡴⠾⠿⠀⠀⠀⠀⡠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠂
⠀⠀⠀⠀⠀⠀⠤⢴⡶⢻⡻⠟⠁⠀⠴⠃⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠂⠀⢀⠀⠂⠀⠀⠠⠈⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠔⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠓⠀⠐⠒⠶⠲⠖

⠀⠀⠀⠀⠠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⡀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠀⠀⠀⠠⠤⠀⠐
⢠⢀⡀⠀⠀⠈⠑⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠾⣃⣥⣄⣁⠥⠞⠀⠰⠒⠒⡒⠀⠈
⠀⣶⡆⠀⠶⠤⠤⠀⠄⠑⠲⠀⣶⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠴⣛⣯⣽⣷⣿⣿⣿⡒⡂
⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠶⢖⣚⣻⣭⣽⣿⡿⠿⠿⠿⠛⢛⣛⣛⣉⣉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣙⣛⣻⠿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡶⠞⢛⣉⣥⠴⠶⠛⢛⣉⡩⠥⠤⠒⠒⠒⠛⠉⣉⡉⠉⠥⠤⠤⠤⠤⠤⠶⠶⠶⠶⠶⠶⠦⠬⠭⢭⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣤⣶⠿⠛⠉⠀⠐⠊⠉⠁⠀⠀⠈⠈⠀⠀⠀⠀⢀⣀⣀⣠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⢒⣒⣂⡉⢩⣭⠭⠭⠽⢿⣿⣿⣿⠟
⠀⣤⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⠶⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣾⡿⠟⠋⠁
⣾⡿⠁⠀⠀⠀⠀⠀⢀⣀⣤⣶⡾⠿⠛⠉⠁⠀⣀⣀⣤⠤⠖⢒⣂⣁⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣷⡾⠿⠛⠋⠁
⠻⣿⣦⣄⣀⣠⣴⣾⣿⠟⠋⠁⣀⣠⣤⡶⠞⣛⣩⣥⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠉⠉
⠀⠈⣝⡛⠿⠿⣿⣿⣶⣶⣶⣿⣿⣯⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠛⠉⠉⠁
⠀⠀⠈⠻⣿⣶⣶⣶⣶⣤⡬⠭⠭⠭⠭⠭⠭⠭⠤
⠀⠀⠀⠀⠈⠻⢿⣿⣿⡯⠭⣭⣛⣛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣶⣶⣤⣬⣭⣍⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⠠⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣟⣛⠿⠯⠭⠭⠭⠭⠭⠭⠥⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣯⣭⣛⣓⡒⠲⠶⠶⠦⠤⠤⠤⠤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣯⣛⣛⡛⠻⠿⠿⠷⠶⠶⠶⠶⠶⠶⠶⠟⠛⠛⠛⠛⣉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣯⣽⣟⣛⣛⣛⣓⡒⠒⠒⠒⢒⣒⣛⣛⣋⣉⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⡭⠤⠤⢖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣿⣯⣿⣿⣿⣛⣛⣛⣛⣛⣛⣛⣫⠭⠭
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣶⣶⣶⣶⣶⣖⠒⠒⠊⠁⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣶⡤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⣿⣯⣭⣭⣭⣉⣉⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⡽⠷⠶⠶⠒⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡭⠭⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣚⣭⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢟⡳⠮⠉⠁

⠀⣠⡤⡷⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡤⣤⣤⣤⣤⣤⡄⠀⠀⠀⢰⣿⣿⣿⣷⠀⠀⡀⠀⠐⠋
⠀⢸⣽⣯⡿⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⠻⣿⣿⠇⠀⠀⠁⠂⠈⠠
⠀⠀⣠⠍⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⠿⠿⠿⠇⠉⠀⠀⠀⠀⠀⠙⢿⡀⠀⠀⠀⠀⠀⠈
⠀⢰⣿⣿⠅⢴⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣀⣀
⠀⠀⠋⠀⠀⠘⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣴⠶⣶⠂⠀⣾⣟⣻⣗
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣶⠟⠀⠀⠈⠛⠛⠁

⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣤⡀⢤⣲⣶⣿⣶⣶⡤⠀⡔⠈⠐⠒⢄
⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⠏⠀⠀⠻⣿⣿⣿⠏⠀⢸⣀⣀⣀⣀⣈
⠀⠀⠀⠐⠛⠉⠉⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠈⠿⣿⠁⠀⠀⠀⢂⠸⡽⡀⠐
⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣟⣛⣛⣛⣻⣻⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿