Tracker Emojis & Symbols

⠀⠀⢀⣠⠴⠞⠛⠛⠛⠓⠶⣤⡀
⠀⣠⠟⢁⣤⠶⠛⠛⠛⠲⢦⡈⠙⣦
⣰⠏⢠⡟⠁⠀⠀⠀⠀⠀⠀⠹⣆⠘⣧
⣿⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢹
⣿⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⣼
⠘⣇⠀⠹⢦⣀⠀⠀⠀⣀⣤⠟⠁⣰⠏
⠀⠈⠳⣄⠀⠉⠙⠛⠛⠉⠀⢠⡾⠋
⠀⠀⠀⠘⢷⣀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠙⢧⣀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠶⠶⠶⠶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⢀⣤⡤⠶⠦⣤⣄⠈⠙⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠡⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⢀⡾⠋⠀⠀⠀⠀⠀⠈⠻⣆⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠛⠓⠀⣤⣀⠀⠀⠀⠀⠀⠀⣼⠁⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⢿⡀⠈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠋⠀⠀⠀⠀⠀⠈⢧⡀⠈⠳⣄⡀⠀⠀⠀⠀⣀⡴⠋⠀⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠁⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠈⠙⠛⠓⠛⠛⠉⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠠⢤⣄⢀⣀⡀⠀⠀⠀⠙⢷⡀⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠛⠁⠶⠦⢙⣶⠞⠁
⣶⣶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠰⡆⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⢨⡁⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⣿⣾⡇⠀⠀⠀⣶⣶⡆⠀⠀⠀⢴⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠈⠉

⣀⣀⣀⣀⡀⢀⣀⣀⣀⢀⡀⠀⣀⣀⣀⣀⣀⣀⢀⣀⡀⣀⣀⢀⣀⡀⢀⣀⠀⢀⢀⣀⣀⢀⣀⢀⣀⡀⣀⡀⣀⢀⡀⢀⣀⣀⣀
⣿⣛⣶⣿⢑⣻⣿⣿⡏⡜⣷⢰⣿⡇⠙⣸⡏⡇⡓⣽⢘⢪⡣⣶⢹⢘⢪⡇⣚⡯⣶⢜⣿⢹⢳⣶⣟⢴⡎⡇⡙⢸⣕⡺⣿⣶⣛
⠛⠛⠒⠛⠙⠛⠃⠘⠘⠛⠙⠚⠛⠋⠃⠛⠛⠛⠛⠙⠛⠋⠛⠑⠛⠘⠃⠓⠀⠛⠀⠚⠛⠛⠓⠑⠛⠂⠚⠃⠛⠘⠃⠘⠛⠒⠛
⠀⠀⢤⠀⠀⠀⠀⠀⡠⢤⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⢠⠀⡀⠀⠀⠀⣤⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠋⠀⠀⠀⠀⠁⠘⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠛⠛⠁⠀⠀⠀⠙⠒⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠘⠙⠁

⠀⠀⢠⣴⣶⣄⣴⣶⡄⠀⠀⠀⠀⢠⠶⣾⣷⠶⡄⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⠒⡄⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠸⣿⡽⣻⣿⣿⠇⠀⠀⠀⠀⢸⠀⠂⠐⠀⡥⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⣠⠤⣀⡴⠊
⠀⠀⠀⠘⢷⣿⡿⠋⠀⠀⠀⠀⠀⢸⠀⠁⣾⣷⣿⡇⠀⠀⠀⠀⠀⠀⢿⣶⣿⠇⠀⠀⠀⠀⠀⠀⠀⣷⡖⣶⡇⠀⠀⠀⠀⠀⢸⠀⠁
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠘⠒⠒⠘⠛⠛⠁⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠘⠒⠒⠒⠒⠒⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢸⣿⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠀⠀⠀⠀⠀⠀⠀⢠⣶⠒⢲⣦⠀⠀⠀⠀⠀⠀⠀⠀⣐⣧⣵⠀⠀⠀⠀⠀⠀⠐⠄⡐⢒⣤⡀
⠀⠀⠀⠀⠿⠀⣿⡇⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣾⣁⣸⠏⠀⠀⠀⠀⠀⠀⣷⣤⣸⠟⠛⠿
⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠈⠧⣿⠿⠃⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠈⠙⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁


⠀⠀⠀⠀⠀⠰⣷⣶⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⢤
⠀⠀⠀⠀⡐⠁⠫⠉⠀⠀⠀⠀⠀⠀⢸⡉⠀⠈⡍⠀⠀⠀⠀⠀⠀⢸⠖⢫⣗⢾⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⣸⠀⠀⠀⠀⢀⣤⣦⣀⣀⣶⣤
⠀⠀⠀⡐⢁⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡀⠈⠻⣿⠀⠀⠀⠀⠀⢀⡈⠁⣀⣀⣀⣺⠀⠀⠀⠀⠀⠛⠛⠉⠉⠛⠛
⠀⠀⠀⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠛⠁⠀⠀⠀⠀⠀⠈⠁⠀⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢀⣴⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⡟⠁⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣾⠂⠀⠀⠀⠀⠀⠠⠀⠂⠐⠀⠄
⠀⠀⠘⢿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡋⠛⠒⠀⠀⠀⠀⠀⠀⣀⣽⠄⣶⠆⠀⠀⠀⠀⢀⠤⣼⣷⢐⠿⠤⡀⠀⠀⠀⣦⣶⣶⣶⣶⣶⣦⡔
⠀⠀⠀⠀⠈⠙⠻⠿⠅⠀⠀⠀⠀⠰⠶⠞⠁⣽⠀⠀⠀⠀⠀⠀⠘⠉⠓⠉⠑⠋⠙⠀⠀⠀⠀⠡⢈⠜⠛⠘⠄⡠⠃⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣷⣶⣼⣶⣾⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣄⠀⢺⣿⡇⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣷⣷⣶⣿⣶⣼⣿⡶⠿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣷⣶
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣶⣿⣶⣿⢾⠇⣭⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⢩⣿⣿⣿⣿⣭⢿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡳⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢉⣹⣿⣿⣷⣿⣿⣾⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣉⣿⣿⣏⡉⢸⣿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠈⠉⠉⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢻⣿⣿⣻⣿⣟⠂
⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⠿⣿⣿⣿⣽⣿⣿⣺⣿⣿⣿⣿⣿⠲⡄
⠀⠀⠀⠀⠀⠀⠀⢸⡿⡟⢻⣿⣿⣿⣿⣿⣿⡟⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣽⣽⣿⣿⣿⡽⣿⡷⡵⣻⠧⠴⠃
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣧⣷⣿⣿⣿⣿⣿⣿⣿⣟⡟⠉
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣾⣿⣻⣿⣿⣿⣋⣿⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣽⣿⣿⣯⣿⢿⣷⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⢻⣿⣿⡟⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣯⣠⣾⣿⣿⣿⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠃



⡖⠒⢲⠖⠶⠶⠶⠶⡖⠶⠶⠶⡶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡶⠶⣶⡶⣶⡶⠶⡶⠶⠶⠶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠠⣄⠈⠊⠐⢲⡖⠂⠂⠐⠀⠑⠲⣀⠖⢖⠊⢙⡰⠄
⠀⠀⠀⠀⠀⠀⠀⠦⡈⢢⡠⠚⠁⠑⢄⣀⡀⢀⠴⠊⠙⢦⡤⠓⠉⠀⢀⡀⠀⡀
⠀⠀⠀⠀⠈⠀⠀⣄⠽⡊⠑⢄⠀⠀⢼⠁⠈⡇⠀⠰⠉⠆⠱⣄⠴⠊⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣷⠀⡇⠀⠈⢣⠴⠋⠑⠙⢦⠀⢀⣠⠖⠊⢉⣦⡀
⠀⠀⠀⠀⠀⠀⠀⢿⠀⣇⡠⡖⠁⠀⠀⠀⢀⣠⠷⣋⣀⠤⠚⠁⠀⠑⢄
⠀⠀⠀⠀⠠⠀⠀⣸⡴⢯⠀⠈⣦⣀⡤⠞⠉⠀⠀⠈⢣⡀⠀⠀⢀⡠⠜⠁⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠉⠣⡀⠑⢤⡇⠙⢄⠀⠀⢀⡠⠖⠉⢑⡤⠒⠉⢣⠀⠀⠀⠀⠀⣏⡳
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣰⣼⣏⣓⣤⣷⣔⣉⣀⣤⣊⣹⣄⣀⣀⣀⠑⠀⠀⠂




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

⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⢠⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡿⢟⣛⣛⣛⠿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡿⣫⣝⢿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⡇⢸⣿⡿⣿⣿⡿⣋⣵⣿⡇⠀⠀⢸⣿⣿⡇⣶⣦⣶⣶⡆⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠟⢑⣒⠋⢵⣿⣿⡇
⠀⠀⢸⣿⡇⠁⠀⠀⠀⠀⠀⠁⣿⣿⠀⠀⠀⣿⡇⢸⣏⣴⣶⣬⣾⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠈⠉⠉⠉⢸⣿⣿⣿⠀⠀⠀⣿⣿⣿⠏⠀⠿⠏⣰⣿⣿⣿⡇
⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⠀⠀⠀⣿⡇⠸⠿⠿⠿⠿⠿⠿⢿⣿⡇⠀⠀⢸⣿⣿⣿⣄⣀⣀⣀⣼⣿⣿⣿⠀⠀⠀⣿⣿⣿⣶⣄⡀⣴⣿⣿⣿⣿⡇
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣿⠇⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⢸⣿⣿⡿⠿⢿⣿⠿⠿⢿⣿⣿⠀⠀⠀⣿⣿⡿⠛⠛⠛⠛⠛⠛⢿⣿⡇⠀⠀⢸⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠏⢿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⡏⠀⢀⠄⠁⠀⠀⠀⣿⣿⠀⠀⠀⣿⣿⠀⠀⠺⠿⠿⠂⠀⢸⣿⡇⠀⠀⢸⣿⣿⣧⠀⢠⣿⠿⢿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠏⠀⠈⢿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣆⠈⣼⠃⠀⠀⣼⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⠀⢸⣏⠀⢀⣿⣿⣿⠀⠀⠀⣿⣿⣿⠏⠀⠀⠀⠈⢿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣷⡄⠀⣠⣾⣿⣿⣿⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⠀⠀⠀⣿⣿⣿⡘⣇⠀⠀⠀⣸⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣷⣬⣭⣤⣴⣿⣿⣿⡇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⡟⡛⠛⣤⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⡿⢿⣿⣿⣿⢿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⢏⣶⣶⣶⣶⢸⣿⡇
⠀⠀⢸⣿⣿⣿⣿⡆⢀⣤⣍⣻⣿⣿⠀⠀⠀⣿⣿⣿⣿⡿⠄⢿⠛⢻⣿⣿⡇⠀⠀⢸⣿⡁⠀⠈⣛⣛⡋⠀⠀⢹⣿⠀⠀⠀⣿⣿⣿⡏⣼⣿⣿⣿⣿⢸⣿⡇
⠀⠀⢸⣿⣿⣛⣛⣰⣦⢈⣿⣿⣿⣿⠀⠀⠀⣿⣿⣫⣭⣒⣭⣝⣫⣭⣻⣿⡇⠀⠀⢸⣿⣷⣦⣼⣿⣿⣿⣴⣴⣿⣿⠀⠀⠀⣿⣿⠟⣼⣿⠿⠿⠿⠿⢸⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣶⣿⣿⣶⣷⣾⣿⣿⣿⡇
⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⢰⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣷⠀⠀⠀⣾⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⡆⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢸⣿⣿⣿⢰⣿⣿⣷⠈⣿⣿⣿⠀⠀⠀⣿⣿⣿⡿⠃⢀⠀⢻⣿⣿⣿⡇⠀⠀⢸⣿⣿⡿⣿⡧⠀⣿⡿⣿⣿⣿⠀⠀⠀⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⢠⣶⣂⠸⢿⣿⣿⡇⠀⠀⢸⣿⣿⡷⢠⣶⡖⠢⡐⣿⣿⣿⠀⠀⠀⣿⣿⡧⠀⠀⠉⠉⢿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⠸⠿⠿⠿⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⡗⠀⠻⠁⠸⣿⣿⣿⡇⠀⠀⢸⣿⣿⡇⢿⣿⣧⣀⠇⣿⣿⣿⠀⠀⠀⣿⣿⣿⣶⣤⣀⠄⣈⣙⣿⣿⡇
⠀⠀⢸⣿⣿⣿⡀⠘⠛⠀⣠⣿⣿⣿⠀⠀⠀⣿⣿⣿⣷⡆⠀⠀⣾⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣦⣉⣉⣡⣾⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⡇
⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡠⠀⠀⠀⠀⣀⣠⣤⡤⠤⠤⠤⠤⣤⣀⣀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⣠⠞⠉⠀⣠⠴⠚⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠈⠙⠦⣄⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⢀⡴⠋⠁⠀⠀⢀⣠⠤⠖⠒⠒⠒⠒⠒⠶⢤⣄⡀⠀⠀⠈⠳⣄⡀⠀⠘⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⢀⡴⠋⠀⠀⢀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀⠀⠀⠹⣄⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⢀⡴⠋⠀⠀⠀⠀⠠⣴⣶⣒⡚⠻⣿⡓⠒⠶⣤⡀⠀⠙⢦⠀⠀⠈⢧⡀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣠⠏⡴⠂⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⡄⠙⣆⠀⠀⢹⡄⠀⠈⢳⡀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢠⠏⣸⠁⠀⠀⠀⠀⠀⠀⣠⠴⠶⢖⡶⠒⠚⠛⣋⡽⣟⡇⠀⠀⠀⢳⡀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡞⠀⠋⠀⠀⠀⠀⣠⠴⠋⠁⢀⣴⣋⣀⣀⡤⣾⡵⠂⠁⣿⠀⠀⠀⠈⣇⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⡖⠀⠀⠀⡟⡛⠛⠉⠉⠉⠉⠉⠉⢸⡇⠁⠀⠀⠀⢸⠀⠀⠀⠀⣻⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⡇⠀⠀⠀⣧⠃⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⣠⠞⠀⠀⠀⠀⣿⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢷⠀⢷⠀⠀⠀⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⣠⠞⠁⠀⠀⠀⠀⢠⡇⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠘⣇⠈⢧⡀⠀⢹⠘⠂⠀⠀⠀⣀⣀⣀⣀⣥⠞⠁⠀⠀⠀⠀⠀⠀⡾⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠘⢦⠀⠹⣄⠘⠛⠛⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢀⡞⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⠀⠳⣄⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⢠⠞⢠⠇⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠙⢦⡀⠀⠈⠙⠦⣄⡀⠉⠛⠛⠂⠀⠐⠚⠃⠀⣀⣤⠖⠋⠀⠀⢀⡴⢻⡆⢸⠀⣇
⠀⠀⠀⠀⠀⠀⠀⢠⡀⠙⢦⡀⠀⠙⢦⣀⠀⠀⠀⠉⠙⠒⠲⠶⠶⠶⠒⠚⠋⠉⠀⠀⢀⣠⠔⠋⠀⣸⠁⠘⣆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠑⢤⡀⠀⠈⠙⠲⢤⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡖⠋⠁⠀⣠⠴⠛⢄⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠉⠉⠉⠁⠀⠈⠉⠛⠋⠻⣅⠀⠀⠈⢳⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠙⢦⡀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣍⠳⡄⠳⡄⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡄⠘⢦⠀⠀⠀⠙⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⡀⠀⢀⠐⠀⠂
⠀⠀⠀⠀⢠⣤⡀⠀⠀⠀⠀⣾⣿⠃⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⢀⠇⠀⠰⣀⠀⠀⢀⣴⡷
⠀⠀⠀⠀⠀⢻⣿⡄⠀⠀⢀⣿⣿⠄⠒⠀⠀⠀⣾⣿⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠈⢀⣿⡟⠓⠀⠠⢄⡀
⠀⠀⠀⠀⠀⠀⢿⣿⣀⠠⢸⣿⡇⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⡠⠂⠀⠀⠀⡀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⢀⠼⣿⡇⠀⢸⣿⡇⢠⡶⠋⢠⡀⢻⣿⠀⠔⠈⠀⠀⠀⣠⣌⠁⠀⣼⡿⠀⠀⠀⠀⠀⠀⠤⠃
⠀⠀⠀⢀⠐⠁⠀⣿⡇⠀⠸⣿⡇⠸⠷⣶⡟⠁⢸⣿⠀⡀⠒⣶⡤⢸⡿⠁⠀⠀⣿⠃
⠀⠀⢠⠁⠀⠀⠀⣿⡇⠀⠀⣿⣷⠀⢠⡟⠀⢀⠘⣿⡈⠀⢀⢿⡇⢸⡇⢀⠄⠰⣿⠀⠀⠀⠀⡄
⠀⠀⢠⠀⠀⠀⢀⡿⠀⠀⠀⠘⣿⡆⠘⣁⡠⠁⠀⣿⠁⢠⠁⣼⠃⠀⠉⠀⠀⠀⣿⠀⠀⠀⢠
⠀⠀⠀⠑⠀⠐⠈⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⠀⠈⠀⠈⠚⠋⠀⠀⠀⠀⠀⠀⠘⠧⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⠀⣀⡀⡀⢠⡄⠀⣀⣀⡀
⠀⠀⠀⢾⠷⠂⠀⠐⠒⠀⢹⡇⢸⣟⠄⠀⡎⣿⡄⢾⡇⡀⣿⣗⠀⢸⡇⠀⣿⣅⠁⠀⠀⠀⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠋⠈⠀⠁⠉⠁⠈⠉⠀⠈⠁⠁⠈⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡆⣠⣴⡶⠿⠿⠷⣶⣄⡠⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⡾⣫⣵⣿⣿⣾⣿⣶⣝⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⣛⣛⣛⣛⣛⣛⣛⣛⡻⣿⢣⣿⣱⣿⣿⣿⡿⢟⡭⣰⣿⣧⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⠗⣿⢸⣇⣭⣿⣿⣿⣐⣋⣾⣿⣿⣭⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣶⣶⣶⣶⣶⣶⡄⣶⣿⣿⡞⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣛⣛⣛⣛⣛⣛⣁⣛⣛⣛⢿⣜⢿⣮⡻⠿⡿⢻⠿⢟⣩⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣷⣭⣛⠿⠶⠶⠿⣛⣯⣶
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡌⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣵⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⣿⣿⣿⣿⣇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⠀⠀⠀⠀⣠⣶⣿⠿⠿⣷⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠛⠻⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⠛⠛⠻⣿
⠀⠀⢠⣾⡟⠉⠀⠀⠀⠀⠉⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣠⣤⣤⣄⠀⠀⣿
⠀⠀⣸⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠁⠀⠀⠙⣧⠀⣿
⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣶⣶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢷⡀⠀⠀⢠⡟⠀⣿
⠀⠀⠈⢻⣷⣄⡀⠀⠀⢀⣠⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠙⣿⡿⠋⠀⠀⣿
⠀⠀⠀⠀⠉⠛⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠘⠁⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠘⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣙⣛⣿⣟⣋⣻⣿⣋⣙⣿⣟⣋⣻⣿⣋⡋⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⡤⢤⣤⣤⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣦⣼⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⣤
⣀⣀⣀⣀⣀⣰⣶⣶⣶⣶⣆⣀⣀⣀⣀⣀⠀⠀⠀⠀⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⣶⡆
⣿⠉⠉⠉⠉⠉⢉⠍⠩⠉⠉⠉⠉⠉⠉⣿⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⣤⡴
⣿⠀⠀⠀⠀⠀⠘⢤⡴⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⠀⣠⡶⠿⠿⢶⣄⠀⠀⠀⠀⠀⣤⡶⠿⠷⢶⣄⠀⠀⠀⠀⠀⠀⣙
⣿⠀⢀⡴⠋⠀⠀⢰⡆⠀⠀⠙⢦⡀⠀⣿⠀⠀⠀⢿⣥⣿⠀⠶⠰⠆⡀⣸⡏⠀⠀⠀⠀⢹⣧⠀⠀⠀⣾⠋⣠⣾⣶⡆⢹⡇⠀⠀⠀⠀⠀⣋
⣿⣴⣋⣀⣀⣀⣀⣾⣇⣀⣀⣀⣀⣹⣦⣿⠀⠀⠀⠀⠉⠀⠀⢀⡀⣤⠋⢻⣆⠀⠀⠀⠀⢰⡟⠀⠀⠀⢿⡄⢸⣯⣿⡇⣸⡏⢀⣄⢴⠄⠶⠉
⣿⣿⣿⣿⣿⣿⣿⣅⣹⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⠜⠛⠉⠁⠀⠀⠀⠛⢷⣤⣴⡾⠟⠀⠀⠀⠀⠈⠻⢶⣤⣴⡾⠋⠀⠨⣧⢠⡄⣤⡀
⠉⠉⠉⠉⠉⠹⠿⠿⠿⠿⠏⠉⠉⠉⠉⠉⠀⠀⠀⠀⠶⢀⡀⣀⠀⠀⠀⠀⠀⠀⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢈⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠉⠛⠘⠃⠛⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠛⠘⠋⠘⠃⠛⠁⠛⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣉⡛⣆⠀⠀⠀⡞⠉⠙⡆⠀⠀⡴⠉⠙⣆⠀⠀⣴⠋⠉⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣌⠛⢃⡟⠀⠀⠀⠑⣤⡔⠃⠀⠀⠙⢦⡴⠃⠀⠀⠘⢦⡴⠋⠀⠀⠀⢀⣴⠶⠶⢦⡀⠀⠀⠀⠀⠀⢰⣶⣶⡶
⠀⠀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠈⣿⠉⠀⠀⠀⠀⠀⣨⡀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⢀⡁⠀⠀⠀⠀⣿⠁⠀⠀⠀⢻⡄⠀⠀⠀⠀⢸⡿⠿⠶
⣰⡿⠋⣉⡉⠙⢷⡄⠀⠀⠀⠀⠀⢶⠀⠀⠀⠀⠀⠀⣨⡀⠀⠀⠀⠀⢨⡅⠀⠀⠀⠀⢨⡅⠀⠀⠀⠀⢿⣄⠀⠀⣀⡾⠁⠀⠀⠀⠀⢸⡇
⣿⠁⣿⣿⣿⣷⢸⡷⠀⠀⢀⠀⣀⠾⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⣠⠶⠦⣄⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠉⢿⣿⠋⠀⠀⠀⠀⠀⣴⡟⢷⡄
⠹⣧⣉⠉⢉⣡⡾⠃⠰⡗⠙⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠻⠢⡤⢸⠁⠀⠀⢘⡇⣤⠐⠗⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠀⠀⠀⠀⠘⠻⠟⠁
⠀⠈⠙⣿⣿⠋⠀⠀⠈⠛⠘⠃⠚⠢⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠂⠉⠉⠉⠉⠉⠁⠛⠛
⣀⣀⣀⣹⣃⣤⣀⣤⣠⣄⣤⣄⣤⣰⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣃⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢀⠔⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣭⣭⡉⠉⠉⠉⠁⠢⡀
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠀⠐
⠀⢸⠀⠀⠀⢀⠄⡀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣀⠠⠀⠀⠀⠀⡇
⠀⠘⠀⠀⠐⠠⠊⢓⢄⠀⠀⠀⠀⠀⡈⢈⢎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠐⡢⠂⠉⠒⠀⠀⢀⢠⠶⠋⠑⠄⠂⠀⠀⠃
⠀⢰⠀⠀⠀⣶⢄⠀⠑⠤⡀⢀⢔⠔⠁⠀⠑⢠⡀⠀⠀⠀⠀⠀⢀⠠⠲⠃⠉⠪⢂⠀⡀⢕⠍⠂⠀⠀⠀⠀⢰⠀⠀⠀⡇
⢀⢼⠀⠀⠀⠇⠑⠥⠀⢨⡊⢊⠀⠀⠀⠀⠀⠀⢪⡂⠲⠂⡠⡰⠁⠁⠀⠀⣠⣤⡐⢝⠌⠀⠀⠀⠀⠀⠠⠢⠻⠀⠀⠀⡧
⡇⢸⠀⠀⠀⢦⣀⡄⡄⠀⠀⠐⢥⡀⠀⠀⠀⠀⢑⠀⠀⠀⠠⡆⠀⠀⠀⢸⡇⢀⣿⠀⠑⠢⡀⢄⠎⠀⠀⠀⢠⠀⠀⠀⡇
⡇⢸⠀⠀⠀⣧⠈⠀⠘⠅⠀⠀⠀⠩⣂⠀⠀⡠⡢⠄⠄⠀⡪⡁⠀⠀⠀⠈⢿⣿⠏⡀⡀⠔⠪⢄⠀⠀⠀⠀⢸⠀⠀⠀⡇
⡇⢀⠀⠀⠀⡄⣴⠀⠀⠀⠀⠀⠀⠀⢈⢅⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡿⠓⠁⠀⠀⡀⠔⢕⠀⠀⠀⢸⠀⠀⠀⡀
⡇⢸⠀⠀⠀⡅⠁⠀⠀⠀⠀⠀⡠⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⡶⠋⠁⠀⠀⣠⡀⠐⠈⠀⠀⠨⡢⡀⢸⠀⠀⠀⡇
⡇⢸⠀⠀⠀⡇⠀⠀⠀⠠⢔⠞⠪⡢⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁⠩⡢⠀⠆⠂⠁⠀⠀⠀⠀⠀⠀⠈⠒⢬⠀⠀⠀⡇
⠑⢼⠀⠀⠀⡇⢀⡠⡢⠔⠀⠀⠀⠈⣷⣄⠀⢀⣠⡴⠟⠉⠀⠀⠀⠀⠀⠈⢓⢄⠀⠀⠀⠀⠀⠀⠀⢀⣠⡰⢹⠀⠀⠀⡧
⠀⠘⠀⠀⠀⣗⠥⢂⠀⠈⠑⢄⠀⠀⣿⠙⠷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠣⠡⡀⠀⠀⠀⢀⢂⠇⠁⠀⢸⠀⠀⠀⠇
⠀⢰⠀⠀⠀⡇⠀⠑⢅⢀⠀⠀⠲⢠⣏⠀⠀⠨⡢⠀⠀⠀⠀⠀⢀⢄⠮⠃⠁⠀⠈⡢⡒⠄⠂⠀⠀⠩⣂⠀⢸⠀⠀⠀⡆
⠀⢸⠀⠀⠄⠁⠀⠀⠀⠑⠕⡄⡀⢸⡗⠡⢠⢀⠈⢰⢄⢀⢠⠮⠊⠀⠀⢀⠀⡐⠡⣏⠀⠀⠀⠀⠀⠀⠐⢅⡌⠠⠀⠀⡇
⠀⠀⠄⠀⠈⠢⢁⠀⠤⠤⠤⠬⠺⠾⠧⠤⠤⠤⠿⠲⠵⠴⠤⠤⠤⠤⠶⠷⠤⠤⠤⠵⠦⠤⠤⠤⠤⠤⠀⡈⠔⠁⠀⠠
⠀⠀⠈⠂⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠐⠁
⣿⣿⠛⠛⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠋⠉⠛⡇⠀⢸⡏⠙⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠋⢻⠀⠀⣿⠙⠛⠋⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢧⣀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣀⡟⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣀⣀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⢀⢼⡇⠀⢸⠀⠀⠀⠀⣠⢾⠀⠀⢸⠀⢀⠀⠀⣠⢾⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠈⠳⠔⠋⢸⡇⠀⢸⠀⠈⠳⠞⠁⢸⠀⠀⢸⠀⠈⠢⠞⠁⢸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⣄⣀⣀⣀⣀⣸⠇⠀⢸⣀⣀⣀⣀⣀⣸⠀⠀⢸⣀⣀⣀⣀⣀⣸⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠤⠤⠤⠤⠤⢤⡄⠀⢠⠤⠤⠤⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⡜⢧⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠸⣁⣈⠆⢸⡇⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⠦⠤⠬⠥⠤⠼⠃⠀⠸⠤⠤⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠋


⠀⠀⠀⠀⠀⠀⣖⣦⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢴⣒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⡀⠀⠀⢀⠀⠀⠀⢀⠀⠀⢀⢀⣀⠀⡀⠀⢀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠤⢸⠀⡁⠇⢸⠀⡾⡄⡧⢇⠀⠀⡇⠀⠘⠧⡀⡇⢸⢼⢰⠁⢱⣾⢎⠸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠀⠀⠀⠀⠀⠀⠉⠁⠈⠁⠉⠁⠀⠉⠀⠁⠀⠀⠀⠉⠁⠀⠈⠈⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⡛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢀⣀⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣀⡀
⠀⠀⣠⣾⠿⣛⣻⣛⡻⣿⣦⠀⠀⠀⢀⣴⣿⢟⣻⣿⣛⢿⣷⡄⠀⠀⠀⢠⣶⣿⣿⠇⢿⣿⣷⣦⠀⠀⠀⠀⣴⣿⢟⣿⣿⣟⡿⣷⣄
⠀⢰⣿⢣⣾⣿⣿⣿⣿⣮⢻⣧⠀⠀⣾⡟⣵⣟⠋⠉⢛⣷⡝⣿⡆⠀⢰⣿⣿⣻⣾⣷⣿⣾⡻⣿⣷⠀⠀⣼⡿⣽⡿⣟⣛⣿⢿⣞⣿⡆
⠀⢺⣿⢺⣿⣿⣿⣿⣿⣿⢸⣿⠀⠀⣿⡿⣿⠀⠙⡎⠁⢸⡗⣿⡇⠀⢸⣭⣅⣽⣿⣿⣿⣿⡅⣭⣽⠀⠀⣿⡇⣿⣿⣗⣷⣾⣿⡿⣿⡇
⠀⠘⣿⣮⡻⣿⣿⣿⠿⣣⣿⠏⠀⠀⠹⣷⣝⢷⣦⣧⣶⢟⣵⡿⠁⠀⠈⢿⣿⣾⣻⠟⢿⣻⣾⣿⠟⠀⠀⠹⣿⣝⢿⣿⣿⣿⢟⣵⡿⠁
⠀⠀⠈⢿⣿⣷⣶⣶⣿⡿⠋⠀⠀⠀⠀⠹⣿⣿⣶⣶⣾⣿⡟⠁⠀⠀⠀⠈⢻⣿⣿⣇⣿⣿⣿⠏⠀⠀⠀⠀⠙⢿⣿⣶⣶⣾⣿⡟⠁
⠀⠀⠀⠀⠹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠁

⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣦⠀⣴⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠶⢦⣄
⣿⣿⣿⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠶⠴⠏⢸⣭⡇⠹⠦⠴⣤
⣿⡿⠿⠀⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⢶⡄
⣿⣿⠛⣛⣛⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣀⣀⣙⣛⣛⣛⣛⣛⣛⣛⣛⣛⣋⣀⣀⢸⡇
⣿⡇⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡏⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢹⢠⡇
⣿⡇⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⣴⠟⣉⣭⣉⠳⣄⠀⠀⠀⢸⢸⡇
⣿⣿⣤⣭⣭⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠰⡇⢸⡏⠀⢹⡆⣹⠀⠀⠀⢸⢸⡇
⣿⡏⢠⣶⡄⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⢻⡄⠙⠚⠋⣠⠟⠀⠀⠀⢸⢸⡇
⣿⡇⢸⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡇⠀⠀⠀⠀⠹⣆⠀⣰⠋⠀⠀⠀⠀⢸⢸⡇
⣿⣇⠘⠿⠃⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠀⠀⠀⠙⡾⠃⠀⠀⠀⠀⠀⢸⢸⡇
⣿⡟⠛⣿⡟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⢸⢸⡇
⣿⡇⠀⠹⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⢸⢸⡇
⣿⡇⢸⡄⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣛⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣛⣰⡇
⣿⣧⣼⣿⣤⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⣿⣿⣿⣿⣿⣿⣿

⠀⠀⢰⢒⠒⠂⡂⠠⠄⢠⠐⣒⠒⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⢹⠀⠀⠀⠀⢰⠉⠉⠉⠉⠉⠉⠉⠉⡆
⠀⠀⡄⠰⠀⠠⡥⢱⢀⠆⡈⡘⢰⠀⠀⠀⡠⠂⠉⠍⢐⢄⠀⠀⠀⠀⢸⠒⠒⢺⠀⠀⠀⠀⢘⠒⠒⠒⠒⠒⠒⠒⠒⡇
⠀⠀⣇⡀⠀⢠⠒⠊⠉⠀⠉⢁⡈⠀⠀⢰⠡⠀⡴⣪⠃⠀⡆⠀⠀⠀⢸⣤⣄⡸⠀⠀⠀⠀⢸⠀⠀⠀⣄⠀⠀⠀⠀⡇
⠀⠀⡇⡔⡆⡉⠉⠏⡩⠄⠀⣀⢠⠀⠀⠀⢆⠘⠊⠁⠀⡠⠁⠀⢠⡟⠚⡇⠈⠃⢳⣄⠀⠀⢸⠀⠀⠰⡚⡵⠄⠀⠀⡇
⠀⠀⢠⢁⢡⠡⠀⢠⢹⡸⠈⠈⠘⠀⠀⠀⠀⠉⠒⠒⠉⠀⠀⠀⠀⠫⢭⣧⣴⣧⠋⠀⠀⠀⢸⠀⠀⠀⠈⠳⠀⠀⠀⡇
⠀⠀⠘⠂⠤⠤⠤⢠⡀⠠⠤⠭⠐⠁⠀⠀⠀⠀⠀⠀⠒⡄⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⠉⠉⢹⠀⠀⠀⠀⢸⠀⠘⠃⠘⠃⠘⠃⢀⡇
⠀⠀⠎⠀⠀⠠⠤⠄⠀⠀⠑⠀⠀⠀⢀⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠘⠒⠒⠚⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡔⠒⠒⠒⠒⠒⠒⡌⡆⠀⠀⠐⢉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⡉⣉⡑⡄
⠀⠀⠀⠀⠠⠂⣉⠐⢄⠀⠀⠀⠀⠀⡇⡇⢀⠔⣀⡒⡄⠀⡇⡇⠀⠀⠀⠀⠴⠾⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠿⠇⡇⡇
⠀⠀⠀⠀⢃⠸⠄⠇⡸⠀⠀⠀⠀⠀⡇⡇⠘⡈⠢⠂⡄⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢃⠀⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⢢⠀⡔⠁⠀⠀⠀⠀⠀⡇⡇⠀⠱⡀⡜⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⡄⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠪⢀⣉⣀⠕⠀⠀⠀⠀⠀⡇⡇⠀⠀⠈⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠑⠒⠀⠀⠀⠀⠀⡇⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣈⠉⣉⠉⢉⡉⢉⠀⡇⠀⠀⠀⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠃⡇
⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢇⠣⠀⠀⠀⠘⠀⠐⢁⠇⠀⠀⢀⠀⠀⠘⠤⠤⠃⠸⠤⠬⠀⠨⠤⠼⠀⠀⢀⠇
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣩⣭⣭⣭⣭⣭⣭⢉⣭⣭⡉⣭⣭⣭⣼⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⣡⣿⣿⣿⠰⣿⣿⠇⣿⣿⣿⣦⠹⢿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢋⣾⡇⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⣼⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⢹⣿⣧⣙⣉⣋⢛⣋⣙⠛⣋⣉⣉⣉⣛⡛⣋⣉⣙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣆⠻⣿⣿⣿⣿⠈⣿⣿⡇⣿⣿⣿⣿⡿⣡⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣝⠻⣿⣿⠀⣿⣿⡇⣿⣿⠿⣋⣴⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣶⣭⣌⣛⣛⣁⣭⣴⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠁



⠀⠀⣀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⣿⣏⢩⣟⡛⣛⣛⡛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⠒⠲⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⢲⡴⠂⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⡀⠀⠀⡇⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣇⢋⣜⠳⣢⠅⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢅⣂⡥⢔⡂⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠌⡃⠀⠀⠐⠩⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠀⠀⠠⡌⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⢠⠋⠑⠦⡠⢊⡱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠙⠲⢙⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣹⡷⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⣾⣿⣷⣷⡄⠀⠀⢠⣾⣿⣿⣿⣿⡿⢟⡁⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠨⠂⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣦⣴⣿⣿⣿⢿⣿⡏⢐⡎⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡛⢤⣻⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡤⣸⣿⠗⠬⠾⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠈⠭⢕⣩⣶⣿⢏⡆⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠰⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠙⠻⠿⢶⣿⣿⢿⡛⣉⠴⡁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠶⠲⠆⠉⣡⠦⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠲⢄⣀⢠
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⠖⠒⠒⠒⠒⠒⠒⠒⡐⠰⢇⠀⠀⠀⠠⢆⣐⣒⡆⢰⣿⣿⣿⣿⣿⣿⣷⣐⠚⠤⢙
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠿⢋⡱⠠⠻⡀⠃⠀⠀⠀⠀⠀⠀⠀⠃⠁⠘⠀⠀⠀⢃⡴⠧⠴⡄⢸⣿⣿⣿⣿⣿⣿⡿⠀⠈⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠉⠉⠀⡋⢉⡄⢛⠃⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠀⣣⠀⠀⠀⠶⣠⡉⠈⠉⠈⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠇⡇⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠋⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⠛⠛⠛⠛⠛⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⠀⠀⠀⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄
⠀⠀⠀⠀⠀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄
⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀
⠀⠀⠀⢀⡜⠁⠀⠀⣀⣀⣠⡤⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠒⠒⠶⠶⠶⠶⠶⠶⠶⠶⠦⣤⣀⣀⣀⠀⠀⠈⢧⡀
⠀⠀⠀⣸⣧⡴⠞⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⣦⣸⣇
⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣄
⠀⡼⠃⠀⠀⠀⢀⡴⠖⠛⠃⠉⠛⠋⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠙⠛⠋⠛⠲⢦⡀⠀⠀⠀⠘⣇
⠸⠇⠀⠀⠀⠀⢸⡇⠀⣤⣶⣦⠴⣶⣶⣶⡶⠶⠶⠶⠶⠦⠤⠤⠶⠶⠶⠶⠶⠶⠶⠶⠤⠴⣶⣶⣤⠀⢸⡇⠀⠀⠀⠀⢸
⡇⠀⠀⠀⠀⠀⢸⡇⠀⣷⠀⢿⡀⠘⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⡇
⣇⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⢻⡆⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣿⡀⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣧⠀⠀⢀⡿⠀⠀⠙⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⢉⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣷⣤⠴⠛⠁⠀⠀⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠃⠀⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣷⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣷⣄⠀⠀⣼⣿⣿⠁⠀⠀⢀⣼⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣟⣉⣈⠉⠉⠉⠉⠛⠻⢦⣤⡀⠀⠀⠈⠻⣿⣿⣦⣠⣿⣿⠇⠀⠀⣴⠟⣩⠀⢸⡇
⡟⠀⠀⠀⠀⠀⢸⡇⠀⡟⠋⠉⠛⠳⠶⣤⡀⠀⠀⠈⠙⢦⡀⠀⠀⠘⢿⣿⣿⣿⣿⠀⠀⣴⡏⠀⣾⠀⢸⡇
⣇⠀⠀⠀⠀⠀⢸⡇⠀⣷⠶⢦⣀⠀⠀⠀⠙⢷⡀⠀⠀⠀⠙⣦⡀⠀⠘⣿⣿⣿⡟⠀⠀⣹⡄⠀⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⡷⠀⠀⠙⣧⠀⠀⠀⠘⢷⡀⠀⠀⠀⠘⢧⠀⠀⢸⣿⣿⣷⠀⠀⠘⣧⠀⣿⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⣽⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⠀⠀⠀⠙⢷⣼⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣯⠀⠀⢠⡟⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⢸⡇⠀⠀⢹⣿⣿⡆⠀⠀⠀⠈⣻⠀⢸⡇
⣿⠀⠀⠀⠀⠀⢸⡇⠀⣏⣀⡴⠋⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⢠⡞⠁⠀⠀⢸⣿⣿⣇⠀⠀⠀⠀⣿⠀⢸⡇
⡇⠀⠀⠀⠀⠀⢸⡇⠀⡿⠋⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⠀⢸⡇
⢻⠀⠀⠀⠀⠀⢸⡇⠀⣇⠀⠀⠀⣀⡴⠋⠀⠀⠀⠀⠀⣠⡟⠁⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⣮⠀⢸⡇⠀⠀⠀⠀⢠
⢸⡇⠀⠀⠀⠀⢸⡇⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⣸⠇⠀⠀⠀⠀⢸
⢸⡇⠀⠀⠀⠀⠀⠙⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠲⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠀⠀⠀⠀⠀⢸
⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⢳⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⢀⣰⠖⠛⠛⠁⠉⠛⠛⠶⣦⡀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣦⠀⠀⡄
⠀⢸⡆⠀⠻⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⣴⣦⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠟⠀⢸⡇
⠀⠸⣧⣤⣄⠀⠈⠉⠙⠛⠿⠿⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠀⠘⢣⠀⠀⠀⠿⠿⠛⠋⠉⠀⠀⣠⣤⣼⠃
⠀⠀⣿⠀⠈⠙⠛⠶⠶⣄⣀⠀⠀⠀⢸⠇⠀⢀⣤⣄⠀⢠⣶⣶⡄⢀⣀⣄⡀⠀⢸⡇⠀⠀⢀⣀⣠⠶⠶⠛⠋⠀⠀⣿
⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠉⠘⢳⡄⢸⡄⠀⠘⠛⠛⠁⠹⢿⡿⠇⠈⠛⠛⠃⠀⢸⡇⢠⡞⠋⠉⠀⠀⠀⠀⠀⠀⢠⠃
⠀⠀⠀⣿⠀⢠⣾⣿⣆⠀⠀⠀⠸⡇⠘⢧⡀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⢀⡼⠁⢸⠇⠀⠀⠀⣴⣿⣷⡄⠀⣿
⠀⠀⠀⢸⡆⠈⠻⠿⠋⠀⠀⠀⠀⢻⠀⠈⢳⣄⠀⠀⠀⠀⠿⠟⠀⠀⠀⠀⣠⠾⠁⠀⡟⠀⠀⠀⠀⠙⠿⠟⠁⢸⡇
⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠙⠳⢦⣀⣀⣀⣀⣀⣀⡴⠞⠃⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⢠⡎
⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠙⣦⠀⢀⣴⣶⣄⠀⠀⢻⡀⠀⠀⠀⠀⢀⣠⣤⣤⣄⠀⠀⠀⠀⠀⢠⡏⠀⠀⣠⣶⣤⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠸⣧⡘⠿⣿⠟⠀⠀⠸⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢸⠇⠀⠀⠻⣿⠿⢁⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⢣⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⡞⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⢸⡇⠀⠀⠀⠻⢿⣿⣿⡿⠛⠀⠀⠀⢸⡇⠀⠀⢀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠦⣬⣥⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣤⠴⠶⠋⠁
⣴⣦⣤⣴⣶⣤⣶⣤⣤⣤⣤⣴⣴⣶⣤⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴
⣿⣿⣿⣿⠛⠉⡟⠛⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⡀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠐⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠄⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠈⣴
⠀⠀⠀⠀⠀⠀⡘⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣻
⠀⠀⠀⠀⠀⠀⡷⠀⠀⠙⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⡅
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⢿⣿⣿⣜⣦⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢘⡇
⠀⠀⠀⠀⠀⠀⠋⢶⣄⠀⠀⠀⠹⣿⣿⣿⣣⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⡉⢸⣿⣷⣀⡀⠀⠈⢻⣿⣿⣷⢀⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠅⢸⣿⣿⣧⣿⣦⡀⠀⣙⠿⣿⠏⣘⢿⣿⣶⣄⡀⠀⠀⠀⠀⠀⢈⣇
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⡻⣏⢸⣿⣷⠁⡼⣿⣷⣝⢿⣿⣿⣿⣦⠀⠀⠀⢈⡟⠃⠤⣀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣱⣿⡎⠿⣡⣿⣷⣌⠻⣿⣷⣝⢿⣿⣿⣧⠀⠀⢘⣇⠀⠀⠀⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠠⠈⠙⠻⢯⣾⣿⣿⡇⣰⣿⣿⣿⣿⣷⣌⠻⣿⣷⣝⢿⣿⣧⠄⠚⠉⠉⠠⢄⠀⠀⠀⠐⡄
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠈⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣷⣌⣿⠿⢿⠉⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠈⣿⣽⣯⠰⣷⣝⢿⣿⣿⣿⡿⠉⠰⠀⠰⠀⠀⠀⣀⠎⠀⠀⠀⠀⠀⠈⠁⢤⠈⠄
⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠀⠙⡷⠎⠀⠉⠉⠁⠈⠉⣡⣶⣿⣶⣶⣦⢶⣾⣿⡟⣧⡄⠀⠀⠀⠀⠀⠀⠀⠈⠺⣄
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢶⣿⣶⣇⣶⣶⢸⣦⢦⡜⣿⡖⣯⠉⡶⠀⠂⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠁⢸⣶⣦⣮⣅⠀⠀⠀⠀⢰⣿⣿⣷⠛⠛⠹⢿⣿⢨⣿⣌⣫⠈⢣⡿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⣸⠟⢻⣿⣿⣿⣶⣦⡄⢰⣶⣶⣾⣿⣷⢴⣶⣶⣤⣯⣭⡍⠀⢈⣷⠀⠘⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠋⡙⠻⣿⣿⣿⣶⣶⣾⠷⠸⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡄⢈⣿⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⢿⣿⣿⡇⣿⡿⠟⠉⠀⢨⣿⠀⠀⠀⠀⠈⠐⠂⠀⠀⠀⠀⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠛⠛⠛⠻⠓⠉⠀⠀⠀⠀⠐⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀
⠀⠀⠀⠀⠀⠀⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠠⠀⠀⠀⠀⠀⠀⠀⠄⠠⠐⡀⠀⠀⠈⠐⠂⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣀⣀⣄⣀⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⠏⢀⠀⢹⡟⣏⠙⠟⣿⠛⠟⠛⠿⢏⡙⡟⠿⠙⠿⠛⡿⠻⠛⠛⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡿⠟⢛⠛⠛⠛⠛⣿⢿⠿⠿⠿⠿⠿⠿⣿
⣿⣧⣈⣴⣾⣷⣾⣿⣷⣾⣶⣾⣷⣷⣾⣷⣷⣾⣶⣷⣶⣶⣶⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⠉⠉⠉⠁⠀⠀⠀⢀⣴⠟⠛⢷⣆⠀⠀⠀⠉⠉⠉⠉⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⢶⣶⠾⣿⡀⠀⠀⠀⠀⠀⠀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⠁⠀⠀⠀⠀⠀⣸⣷⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡉⣹⡇⠀⠀⠀⠀⢐⣿⣩⣿⣉⣙⣻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣩⡿⢻⡇⠀⠀⠀⠀⣼⡏⠉⠉⠉⠉⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠙⠃⠀⠀⢰⣿⠛⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣌⠛⢿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡆⢰⡿⠙⢷⣄⣹⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⢿⡇⠀⠀⢹⣿⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢻⡿⠁⠀⠀⢸⡇⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⣼⠏⢠⡿⠁⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠀⢰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠈⠿⣶⡿⠀⠀⠀⠀⠀⠸⠷⠾⠃⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣼⠏



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠄⢀⠀⠄⠀⠀⠀⢂⠀⠀⠀⠄⠠⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣉⡉⠉⣉⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⡇⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠉⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⣿
⣿⣿⣿⡇⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠞⠛⠶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠛⠃⠀⠛⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣾⠃⣠⠶⠲⣦⡈⢻⡄⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠟⠛⠛⠛⣻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣇⠀⣿⡀⠀⣸⠇⢸⡇⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠹⣦⠈⠙⠛⠉⢠⡟⠁⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⡀⠘⠿⠿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠿⠛⠛⠿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⡟⠀⣾⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠀⠀⠀⣿
⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⣿
⣿⣿⠀⠻⠿⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⠀⣿
⣿⣿⠷⢶⣶⡶⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠶⠶⠶⠶⢶⣿⠆
⣿⣿⠀⠘⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⣴⠟⠁
⣿⣿⠀⡄⠸⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⣴⠋
⣿⣿⠀⣿⡄⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡷⠋
⣿⣿⣴⣿⣷⣤⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⡰⠶⠶⠶⠶⠆⣶⣶⣶⠶⠄⠀⠀⠀⠀⣠⣤⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠿⣛⣋⣭⣵⣶⡿⠇⠀⠀⣰⡿⣫⣵⡖⡲⣶⣭⡻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢟⣛⣭⣵⣶⡾⠿⢟⡻⣿⡅⣶⣾⡇⠀⢸⡟⣼⡟⣭⣶⣶⣮⡻⣷⡜⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢟⣛⣯⣭⡶⠾⠿⠿⣧⣿⣷⢹⣿⡇⠀⢿⡇⡿⢘⣛⣛⣛⣛⣓⢹⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣫⣵⣾⠿⠿⢿⣶⣝⢿⡎⣿⡇⠀⠘⣷⡹⣶⣿⣿⣿⣿⣷⠞⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⣱⣿⡟⡴⣫⣝⢲⡹⣿⣧⢻⣸⡇⠀⠀⠘⢿⣮⣝⣛⣛⣋⣵⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⡏⣧⠻⠿⣹⢇⣿⣿⢸⣧⠃⠀⠀⠀⠈⠻⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⡸⣿⣿⣎⢿⡿⣣⣿⣿⡟⣼⣿⡄⠀⠀⠀⠀⠀⠙⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣌⡻⢿⣷⣴⡿⠟⣫⣾⣧⢻⡇⠀⠀⠀⠀⠀⠀⠈⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⣶⣶⢰⣿⣿⣿⣿⡜⡇⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣛⣛⣭⣽⡇⣿⣿⢺⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢟⣛⣭⣽⣿⣦⡱⢿⡿⣿⣿⣿⣿⠇⠀⣀⣀⣀⡀⢀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠿⠿⠶⠶⠆⠀⠉⠉⠉⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠤⠤⠤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢀⡴⠚⢹⡏⠓⢦⡀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠉⠙⡏⠉⠀⠀⠀⠀⠉⣹⠋⠉⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠙⢦⣀⣰⡆⣀⡴⠋⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠈⢹⡏⠁⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⠴⠶⠞⢧⠀⠀⠀⢀⡾⠱⠶⠤⢤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠞⠉⠁⣀⣤⠴⠶⠒⠊⢳⡄⣠⠞⠐⠒⠶⠦⣤⣀⠈⠉⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣅⠀⠀⠐⢧⣀⡀⠀⠀⠀⠀⠙⠋⠀⠀⠀⠀⢀⣀⡼⠂⠀⠀⣨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣀⣈⡉⠙⠛⠛⠒⠒⠒⠒⠛⠛⠋⢉⣁⣀⡤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢠⣴⣶⣶⣶⣦⡀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⡖⠒⠒⠒⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⣼
⠀⠀⠀⢸⠉⣉⠉⠉⢹⡇⠀⠀⠀⠀⢸⡏⢉⠩⠭⠉⢉⠉⣿⠀⠀⠀⠀⠀⡇⠀⠾⠽⠆⠀⡇⠀⠀⠀⠀⠀⠀⣼⠷⠶⠿⣦
⠀⠀⠀⢸⢘⣿⣿⣆⢸⡇⠀⠀⠀⠀⢸⡇⠈⠦⠛⠢⢀⠁⣿⠀⠀⠀⠀⠀⣧⠤⣠⣦⡤⢤⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿
⠀⠀⠀⢸⣶⣿⣿⣿⣾⠇⠀⠀⠀⠀⠸⠿⣿⣿⣯⣿⣿⣿⠿⠀⠀⠀⠀⠀⣿⢽⣿⢽⣯⢽⡇⠀⠀⠀⠀⠀⠀⣿⡶⠶⢶⣿
⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠛⠚⠓⠚⠁⠀⠀⠀⠀⠀⠀⠙⠻⠶⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⣀⡀⠀⠠⣄⠀⠀⠀⠀⠀⠀⢀⣯⣭⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⣫⢭⡒⠀⠀⠀⠀⠀⠀⠀⢰⠩⡌⢳
⠀⠀⠀⠀⣾⡄⠈⡳⣌⠮⠃⠀⠀⠀⠀⠀⡼⠋⠉⠙⢻⡀⠀⠀⠀⠀⠀⠀⡤⠶⠲⡶⠶⢦⡀⠀⠀⠀⠀⠀⢈⣢⣰⣻⣲⣤⡀
⠀⠀⠀⠀⢿⣿⣦⣀⠈⡆⠀⠀⠀⠀⠀⠐⣇⣠⣀⣀⢨⡿⠀⠀⠀⠀⠀⢴⣧⣤⣤⣴⣾⣦⣷⠀⠀⠀⠀⠀⣾⣇⣤⣾⣿⠋⢳
⠀⠀⠀⠀⣰⣿⡛⠛⠛⠁⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡟⠀⠀⠀⠀⠀⠀⢿⣽⣿⣿⣿⣿⣯⣽⠀⠀⠀⠀⠀⢻⣿⣧⢈⣿⣿⡞
⠀⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠭⠽⠃⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠙⠛⠿⠛⠋

⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⣰⠚⠉⡉⠙⢦⡀⠀⠀⠀⠀⢰⡞⠛⡛⠛⠛⡛⠛⣶⠀⠀⠀⠀⠀⢸⡁⠀⡀⠀⣷⠀⠀⠀⠀⠀⠀⣤⣶⣦⣀⣄
⠀⠀⢼⡇⠤⣴⣳⡤⠀⣷⠀⠀⠀⠀⢸⣷⣿⡟⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⢺⢿⠀⣿⠀⠀⠀⠀⠀⠀⠿⣫⣏⣾⣿⣧⡀
⠀⠀⠈⢧⡀⠈⠏⠀⣰⠇⠀⠀⠀⠀⢸⣧⣭⣤⡬⣤⣬⣥⣿⠀⠀⠀⠀⠀⠸⢤⣄⢀⣤⠟⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠉⠓⠖⠋⠁⠀⠀⠀⠀⠀⠀⠉⠙⠛⠓⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠠⣬⣯⡄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⣠⡀⠀⠀⠀⢀⣀⠀⠀⠀⢀⡖⠒⠒⡆⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⢺⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⣴⣧⣠⣶⣶⣆
⠀⢸⣿⡿⣿⠂⠀⠰⣿⣿⣿⡇⠀⠀⡇⠰⠀⡇⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⣼⣿⡄⠀⠀⠀⠀⠀⢠⣶⣾⣶⢿⣿⣟⠙⠋⠉⠁
⠀⠸⢋⡜⠁⠀⣀⠀⠈⢮⡻⡇⠀⠀⠧⣄⡤⠃⠀⢠⠄⠀⠙⠉⠀⠀⠀⠀⢀⡾⢳⣷⢻⣆⠀⠀⠀⠀⠘⠋⠉⠁⠰⠿⠟⠃
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠚⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⢻⣿⠉⠹⠆⠀⠀⠀⠀⠀⠀⠀⠀⢰⣒⡵

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⣄⠰⢿⣷⡟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣌⠋⠀⠀⠀⠀⠀⠐⠀⠐⠂⠀⠤⠀⠠⡀⠀⣀
⠀⠀⠀⠀⢀⡀⠀⠀⢀⣴⣌⠿⣿⣿⣿⣣⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠄⠀⡀
⢀⠀⠐⠀⠀⠀⠀⣴⣾⣻⡿⠃⠈⠉⣿⡿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠉⠿⠋⠀⠀⠀⠀⠋⠀⠈⡶⠂⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠠⠀⠀⠒⠀⠐⠀⠀⠂⠀⠀⠙⢷⡿⢟⣵⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⢫⣄
⠀⠀⠀⠀⠀⠤⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣟⠛⢫⣼⣿⣻⣦⡄⠀⢄
⠀⡀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠊⠙⠿⠀⠈⠻⣶⣿⠟⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠛⠛⢿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⢸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣶⣶⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢖⣊⣩⠉⠉⠓⠒⠒⠒⠋⢳⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢀⡤⠤⣤⣤⡤⢤⠔⠁⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⣎⠀⠀⠀⠀⠐⠘⡄⠀⠀⠀⠀⠈⢆⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠈⡶⠀⠀⠀⠀⢠⣃⣀⣠⢤⣀⣀⡼⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢲⡒⠊⠁⠀⠀⠀⢠⠟⠒⢒⣿⠘⡟
⠀⠀⠀⢠⠤⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⣠⠔⠧⣀⡀⡼⠓⠒⠁⠀⠀⡼⠤⢤⡇⠀⠀⡏⢡
⠀⠀⠀⠘⡶⠒⢶⡋⠀⠀⠀⠀⠀⢠⠎⣠⠀⢠⠄⠉⠑⣄⠀⠀⠀⢰⠃⠀⢸⠀⠀⠀⡏⢹
⠀⠀⠀⢸⠤⠤⠤⣷⠀⠀⠀⠀⢠⠇⡰⠁⠀⡇⠀⠀⢀⣨⡀⠀⠀⡎⠀⠀⡇⠀⢀⠖⠁⠈⠳⡄
⠀⢀⡤⢞⡀⠶⠀⠓⣤⡀⠀⠀⣸⢀⠇⠀⠀⢳⡀⠀⠀⢻⡙⣄⢸⠁⠀⢰⠁⠀⢸⢀⡤⠤⡄⣷
⢠⠋⠀⣈⠗⠒⠰⣄⠉⢿⡆⠀⡇⠸⠀⠀⠀⠀⢳⡀⠀⠀⠱⡈⠃⠀⠀⡞⠀⠀⢸⢸⠀⠀⡇⣿⠀⠀⠀⢠⠐
⡎⠀⠀⡇⠈⣉⡉⢸⢓⠒⠚⠒⢳⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠱⡄⠀⢠⠃⠀⠀⢸⠘⠦⠴⠃⣿⠀⠀⠀⢀⠗
⠀⡀⠀⠉⠦⠤⠴⢻⢸⠺⠿⠺⣵⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠖⠉⠑⠛⠒⠒⠀⠈⠠⡤⠤⢄⣿⡠⠤⣔⣲
⣀⣙⣦⣀⣀⣀⣀⣸⠸⠤⠤⠴⢓⣦⣤⣤⡄⠀⠀⢠⣤⡟⠢⣤⣤⣤⣤⣤⣤⣤⣤⣤⣇⣤⣤⣍⡿⠉
⠀⠀⠀⠈⠉⠉⠀⠀⠑⠒⠒⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⣄⢀⣤⠀⡤⢄⠀⢠⡄⣠⠀⣤⠀⡤⢤⢠⠠⣤⠄⡤⠄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣯⣕⣼⣚⣆⣧⣜⣀⣸⣋⣛⣸⣛⣇⣯⣽⣸⣀⣸⣀⣩⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣤⣤⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⣻⡿⢿⣿⣿⣿⣿⣗⣲⡀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⢥⣾⡿⠿⠿⠿⠿⡛⠻⡁⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⣠⠟⠁⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣀⡠⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠶⠀⠀⠀⠀⠀⠀⠚⠓⠢⠀⠀⠉⢹⡏⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡂⠀⠀⠀⠀⢀⣼⣿⡅⠀⠀⣠⡾⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠗⠀⠀⠀⠺⠿⠿⠋⠀⣰⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⢀⣴⡇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⣦⣄⠀⠁⠀⠀⠀⠀⣴⡎⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠀⠀⠀⠙⠉⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠒⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣀⣠⠴⣒⡤⠖⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣐⣲⠆⠀⠀⠀⠀⠀⠉⣀⣒⣺⡭⠽⠒⣋⣥⠴⢋⣁⡴⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠲⠤⠤⠀⠀⠀⠀⠀⠀⠈⠉⠠⠴⢒⣚⣩⠥⠴⣚⣩⠵⠞⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣛⣛⣋⡀⠀⠀⠀⠀⠐⠒⣚⣛⣉⣭⠥⠶⠒⣋⣩⠤⢖⣫⠵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠶⢒⠀⠀⠀⠀⣉⣩⠭⠤⠴⠖⢒⣛⣩⠥⠖⣚⡭⠖⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣒⣛⣋⣩⠁⠀⠀⠀⠠⠤⠶⠒⣚⣋⣩⠤⠴⣒⣩⠥⢖⣋⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠭⠶⠖⢐⣶⣶⣖⣯⠈⠩⠭⠥⠴⠖⠚⠭⠥⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠀⠐⠒⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄

⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣒⣒⣒⣒⣒⣒⣒⣒⣒⣒⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠿⠋⠁

⠀⠀⣠⣴⣶⣶⣤⡀⠀⣀⣤⣴⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣷⣶⣄
⠀⣾⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⣿⣿⣿⣿⠋⢰⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⣿⣿⣿⣿⡀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠢⠀⠀⠀⠀⠀⠀⢠⠊⣿⠃⠀⣀⠉⠛⠻⠙⠛⠙⠻⢿⣿⡇⠈⠄
⠀⠘⣿⣿⣿⢀⠿⠀⠀⠒⠂⠀⠀⠀⠀⠴⠆⠀⢹⡇⠀⠁⠀⠀⠀⠀⡠⢂⡔⠋⠀⠀⣉⡀⠀⢀⠀⠀⣉⡁⠀⢹⢦⠀⠠
⠀⠀⣸⣿⣿⡏⢲⡀⠀⠏⠇⠀⢰⠀⠀⠞⠇⠀⣠⠌⠑⡌⢄⠀⡠⢊⠔⠁⠀⠑⡀⠀⠃⠃⠀⢸⠀⠀⠃⠃⠀⠔⠁⠈⢂⠑⡀
⠀⠌⣸⣿⣿⠁⠈⢷⣄⠀⠀⢀⠰⢇⠀⠀⢀⣴⠃⠀⠀⠀⢄⠒⠠⠀⠀⠀⠀⠀⠈⠀⡀⠀⠠⠘⠡⠀⠀⡠⠊⠀⠀⠀⠀⠡⠐
⡄⡤⠾⠛⠁⠀⠀⠀⠙⠷⣦⣬⠠⣬⣤⠶⠛⠁⠀⠀⠀⠀⢸⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠈⠆⠀⠁
⢃⠣⠀⠀⠀⠀⠀⠀⠀⣀⣤⠬⠀⢅⣤⡀⠀⠀⠀⠀⠀⠀⠀⣄⠓⢀⡀⠀⠀⣤⣤⣤⣴⣶⣦⣠⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠄
⠀⠐⠌⢀⠀⠀⠀⠀⠈⣽⣿⣦⣤⣾⣷⣦⢁⠂⠀⠠⠤⠄⠀⡠⠃⠀⠠⠤⠭⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⡁⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠉⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠋⠟⠛⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠟⠉⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠋⠀⠀⠀⠈⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡠⠂⢹⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠂⠁⠁⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⠀⠔⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠂⠁⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠐⣛⣋⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡀⢀⠤⠀⢈⣙⣛⣣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣙⣛⣋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣛⣛⡑
⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠍⠭⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠊⠀⠀⠁⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠁⠁⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢀⠀⢀⠐⣰⠁⠀⠀⠀⠀⠀⠀⢀⡤⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⡉⢽⣇⠑⠠⠄⠂⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⣰⠷⢤⣀⠀⠀⠀⢀⢴⠋⠀⣸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠫⡐⠁⠀⠈⠘⣧⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣆⡰⠛⣆⡀⠙⠛⢦⡞⠉⡀⠂⠀⠸⢧
⠀⠀⠀⠀⠀⠀⢠⡖⠙⢌⢀⠀⠈⠆⡑⠤⣎⠬⢷⡞⠘⠏⠻⠓⢶⡤⢤⡴⠋⠉⠉⡑⢦⡼⡿⡜⣁⠠⢳⠄⠃⠀⠀⣇⠀⢀⢠⠠⠎⢾⡀
⠀⠀⠀⠀⠀⠀⠀⣧⠀⢀⠆⡡⠐⠁⠰⠀⠁⠀⠐⠀⠀⠃⠠⠌⠎⠀⣼⠁⠁⠀⠀⠈⢸⡇⠳⠹⠀⠎⠀⠂⢈⠂⠅⢙⡄⣊⡄⣢⠂⠈⣇
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠕⠉⠘⡀⠀⠈⠀⢼⠤⠀⠄⡀⢜⡔⢙⠢⡈⠸⣇⠐⠄⠤⠊⣼⠁⠈⠑⡑⠀⠀⣀⡀⠀⠐⡨⢿⠁⠈⠠⠑⠄⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠠⠀⡀⠐⡨⠊⠃⠀⢀⣡⠄⣦⠀⠀⠈⠀⡘⣦⠀⠀⡼⠁⣤⢀⢠⢳⠋⠀⠸⣅⢌⣖⠕⡉⣄⠊⠔⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⢀⠅⠡⠊⠀⠀⢀⠀⠀⠁⠃⣀⠀⠀⠀⡌⢀⠈⢣⡞⠁⠀⠳⡦⠐⠆⡀⢄⠄⢃⣀⠈⡆⠬⣳⠁⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⢂⠔⠈⠀⢀⠔⠋⢽⡷⡑⠋⠀⠈⡗⢈⠤⠀⠀⢠⠁⠀⠀⠀⡀⢇⠀⡒⣴⠀⣠⠋⠉⠓⠓⠦⣤⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⢀⢜⡵⠋⠀⣸⠗⢤⡀⠀⠀⢸⡈⡄⠀⠀⢸⡘⠢⡲⡫⠤⠽⡆⠑⠃⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣢⠔⠁⢐⡴⠊⠁⠀⠀⠈⠑⠢⢴⣧⣒⠛⠛⠐⠪⠅⠂⠀⠁⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠛⠛⠓⠚⠚⠚⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡶⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠲⠦⠤⠤⠤⠤⠶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣡⠖⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⠀⡰⠋⠉⠙⠛⠋⡉⣏⠀⠀⠀⠀⠀⠸⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⢸⠄⠀⠀⠀⠀⠀⠹⡄⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⣀⡝⠀⠀⠀⠀⢀⡾⠤⠤⣔⢠⣤⡤⠞⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡉⠁⠀⠀⡀⠀⢀⡞⠉⠉⣩⣯⠀⡏⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠣⢄⣀⡼⠉⠉⠁⠀⠀⢠⡗⠲⢴⠇⠀⠀⢸⠁⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠖⠒⢶⡁⠀⠀⠀⠀⠀⠀⡴⢁⡤⠀⣠⠄⠀⠈⢦⠀⠀⠀⠀⡼⠀⠀⢸⠀⠀⠀⢸⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠤⠤⠤⣧⠀⠀⠀⠀⠀⡼⠁⡞⠀⠰⡇⠀⠀⠀⡈⣇⠀⠀⢠⠃⠀⠀⡏⠀⠀⡴⠋⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢗⠰⠆⠀⠳⣄⡀⠀⠀⢀⡇⢸⠀⠀⠀⢧⠀⠀⠀⠹⡏⢣⠀⡞⠀⠀⢸⠁⠀⢸⠁⣀⡤⣄⠀⡇
⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⢹⠥⠤⢤⡀⠙⢿⣆⠀⢸⠀⣿⠀⠀⠀⠈⢧⠀⠀⠀⠹⡄⠻⠁⠀⠀⡞⠀⠀⢸⠀⡇⠀⢸⠀⡇⠀⠀⠀⢀⠰⡄
⠀⠀⠀⠀⠀⠀⢸⠁⠀⢸⠁⠶⠶⠆⢹⡦⠬⠼⠤⠼⡄⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠘⣆⠀⠀⢰⠃⠀⠀⢸⠀⣧⣀⣼⠀⡇⠀⠀⠀⠈⡇⠏
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠘⢦⣈⣉⣡⢾⢰⣤⣶⡤⡆⠁⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⢀⠼⠦⠤⠾⠤⢄⣀⣸⣀⡀⠀⠀⠀⡇⠀⣀⣀⢬⡁
⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⢸⢸⡀⠈⢀⡇⢂⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠉⠉⠙⢯⡭⠕⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠐⠒⠚⠛⠶⠶⠖⠒⠚⢄⣉⣉⣉⣡⠟⠉⠉⠉⠃⠀⠀⠘⠉⠋⠈⠙⠋⠉⠉⠉⠉⠉⠉⠉⠋⠉⠉⠛⠉⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣰⠀⡜⣆⢰⡇⢲⠀⠐⣆⣸⠀⡜⣆⢰⣇⡆⢰⠀⣿⠀⢮⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⠐⠉⠙⠘⠓⠋⠀⠈⠃⠘⠐⠉⠙⠘⠓⠋⠘⠀⠙⠀⠒⠃

⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⢄⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠭⠃⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠄⢠⠅⠀⠈⠉⠉⠈⠢⠬⠮⠊⠉⠉⠉⠉⠉⠉⠉⠡⠌⠉⡵⠭⠌⠉⠉⠁⠈⡡⠄⠢⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⣀⠀⠑⢆⠀⠀⠀⠀⠄⠓⢂⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⢅⡀⠀⠀⠂⠄⠆⠉⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠋⠳⠀⠈⠀⢰⠀⠀⠀⠀⠀⠡⠄⣀⣀⠀⠀⠔⠈⠀⠀⠀⠀⣐⠐⠁⠀⠀⠀⠀⠀⢴⠀⠀⢸
⠀⠀⠀⠀⢀⠀⡇⠀⠀⣆⠀⢔⠘⠀⠀⠆⠀⠀⠀⠀⠀⣾⣿⣿⣷⠁⠀⠀⠀⣞⠉⢳⠈⠠⠀⢀⠀⠔⠁⠁⠀⠀⠀⢸⠀⡀
⠀⠀⠀⠀⢸⠀⡇⠀⠀⣧⠁⠀⠂⠀⠀⠀⠑⡀⠀⠀⢠⠙⠿⠿⠫⠀⠀⠀⠀⢻⣿⡟⢀⠠⠃⢡⡀⠀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠈⠒⠈⠀⠀⠀⠀⠀⠐⠄⠀⠀⣠⡿⠑⠁⠀⠀⢀⠆⢀⠀⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠁⠀⢸⠀⠀⠠⡀⠃⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠛⠁⠀⠀⡠⠂⠉⠀⠀⠈⢁⠀⠀⠀⠀⢸⠀⡇
⠀⠀⠀⠀⠘⠀⡇⠀⠀⠀⢀⠀⠸⠠⠈⠉⠢⡀⠀⠀⠀⠀⢀⣤⠶⠋⠁⠀⠐⢠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠁⣶⠀⠀⢸⠀⠃
⠀⠀⠀⠀⠀⠀⡇⠀⠀⡀⠐⠒⠐⠆⠀⠀⠀⡿⣦⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⡀⠤⠊⠨⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠇⠁⢄⠀⠈⠃⠀⢀⡇⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠈⠉⠆⠀⡠⠐⠂⠠⠀⠀⠠⠀⠀⢸
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⢹⡧⠀⠀⠀⠀⠀⠀⢀⠀⠄⠂⠀⠀⠀⣀⡊⠈⠀⠀⠀⠀⠀⡂⡀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⢁⠀⠀⠈⠢⠀⠀⡀⡈⢰⣸⡇⠀⡉⢢⡤⣭⣠⡁⣀⠀⣠⣤⠈⢀⢀⢰⣄⠀⡀⠀⢀⠀⠘⡁⠀⠀⡐
⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔





⣿⣟⢽⡟⠻⣿⢛⠟⣻⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡰⠀⡀⠀⠑⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢇⠆⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠒⠒⠒⠒⠒⠒⠒⠒⢠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠎⡞⠀⠀⠀⠀⠐⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡀⠀⠀⣰⠋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡄⠀⠀⠀⢀⠀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⢠⠋⠀⠀⠈⢠⠀⠀⡇⢠⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⠓⠒⠤⢠⠂⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡇⢈⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠈⠀⠉⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠒⠒⠈⠀⠉⠓⠶⠂⠀⠀⠐⢄⠃⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⢁⡠⠤⠄⡀⠀⠀⣠⣀⠀⠀⠀⠄⠀⠈⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠯⢼⡟⡙⠀⠀⠀⠀⠑⢄⠀⠛⠠⠀⠘⠋⠓⠤⣀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢀⠸⠒⡞⠀⠁⠀⠀⠀⠀⠀⠸⠃⠀⠀⡀⠀⠄⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣯⡄⠸⠀⠀⠠⠀⠀⠀⠀⠀⠀⢙⢸⠍⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠲⠶⠦⠤⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⡿⡷⠀⢀⠐⠁⠀⠀⠀⢀⣴⡾⠇⠄
⠀⠿⠀⠀⢀⠀⢀⢋⠠⠖⠀⠀⠀⣀⣤⡾⠟⠋⠙⠋⠉⠉⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠠⡇⠘⡇⠁⢀⣀⣤⣤⣶⣿⣛⣉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀
⠀⠸⡄⣇⢠⡷⠛⢿⣭⣥⣄⣀⣀⣀⣀⡈⠈⠁⠀⠀⡏⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠀⠙⠚
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣋⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⣀⣀⡀⢀⣀⣀⣀⣀⡀⠀⠀⢀⣀⣀⢀⣀⣀⣀⣀⢀⣀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡌⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠰⠇⠰⠀⠙⢦⡀⠀⠀⠈⠳⠍⢡⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢀⠈⠀⠀⠈⠀⠀⢁⠔⠀⠀⠙⢦⠔⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⡠⠁⠀⠀⣠⡴⠁⠀⠀⢀⣴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢀⠌⠀⠀⠀⠀⠀⢀⠈⠀⠀⣠⣾⠟⠡⠀⢀⣐⠜⠧⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡠⠀⠀⠀⠀⠀⠀⡠⠁⠀⢀⡸⠏⠁⡀⠀⢸⠟⠁⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠊⠀⠀⠀⠀⠀⢀⠌⠀⠠⡊⠊⠀⠈⣇⠀⢀⡆⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢦⡀⠀⠀⠀⡠⠂⣠⠂⠉⠀⠀⢀⡰⣜⢢⡄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠳⣝⢦⡀⠊⣠⠜⠃⠀⠀⠀⡠⠊⠀⠈⠻⣽⢦⡀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⢷⡝⠒⠀⠀⠀⡠⡀⠊⠀⠀⠀⠀⠀⠈⠳⣝⢦⣀⡤⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡥⢂⡄⠒⠀⠀⠀⢠⡞⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⣉⢴⣫⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠚⠁⠀⠀⢠⡾⠮⡑⢄⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠳⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⠋⠀⠀⠙⢮⡳⣄⠀⠀⠀⢀⡴⣫⠞⠁⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠊⠈⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⡴⣫⠞⠁⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡝⣪⡾⣅⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡙⢦⠀⠀⠀⠀⠀⠀⣀⠔⣡⠞⠁⠙⢮⡳⣄⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠈⠢⡑⢄⠀⠀⣠⢞⡡⠊⠀⠀⠀⠀⠀⠙⢾⡳⣄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠜⢦⡳⢞⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⡳⣄⠀⣨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠰⠂⣟⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣮⠛⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⠒⠒⡄⠑⢝⢮⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠓⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠸⠈⠠⠇⠀⠀⠁⠝⢮⡳⣄⠀⠀⠀⠀⣠⣾⠿⠋⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠒⡰⠆⠂⠀⠀⠀⠈⠀⠁⠈⠁⣀⣀⣈⢉⣉⣀⡀⠐⡂⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡀⠸⠇⠀⠉⠉⠉⠉⠉⠉⠉⠀⠿⠿⠿⠘⠿⠿⠟⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢃⠀⠈⠀⠀⠀⠀⠈⠀⠐⢋⡴⣫⠞⠉⠻⣟⢧⡁⠀⠁⠉⠀⡘⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠈⠉⠉⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⣓⢰⣗⡆⢾⣗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠘⠁⠀⠓⠋


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢩⣽⠻⠟⠿⠿⠿⠿⠿⠛⣻⡍⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⠀⠀⠀⣠⣀⡴⢚⠭⠻⡏⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⢸⣿⢠⠤⠚⢧⡼⢀⡨⢧⡀⡇⢸⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⢸⢸⣿⠙⢴⡐⠟⢰⡋⢹⣀⣇⡇⣸⠀⠉⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⢸⢠⠬⠭⠭⠭⡍⠉⢩⠉⢩⢩⢠⢸⠀⠀⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠘⠾⠤⠤⠤⠤⠧⠭⠤⠬⠤⠬⠤⠜⠀⠀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⡦⢤⣄⠀⠘⠦⠀⢀⡤⡴⡖⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡴⠓⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⢀⢞⢭⣲⢸⠀⡇⡇⢸⠀⠀⠀⠀⠀⣀⣀⣀⣀⡐⢯⡠⣾⠖⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⣀⣯⢉⣜⣸⠀⡇⡇⢸⠀⠀⠀⠀⠊⣩⣲⣖⡄⠉⢡⠤⡷⢵⡿⠊⣱⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣸⠁⠀⠉⠀⢸⠀⡇⡇⢸⠀⠀⠀⠀⢀⡽⡙⢫⢷⣄⠀⠑⠃⡜⠦⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠚⠁⣠⠤⠤⠤⣄⠳⢧⡇⢸⡀⠀⡰⠃⠟⡶⢝⣻⠿⢼⣧⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⣴⠟⢒⣒⡓⠻⣶⠀⢧⡸⠍⠊⠀⠀⣿⡗⣴⡋⢳⢮⡼⠀⠀⢸⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⢹⣶⠒⠒⠒⣶⡟⠀⠀⠙⠀⠀⠀⠀⠈⠳⠧⠾⠷⠚⠁⠀⠠⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢶⠞⠛⠳⣆⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⠉⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⠉⢠⡀⢀⡿⠀⠀⠀⠀⣠⣾⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⣉⡄⠀⣿⠉⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⢀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠏⠉⠰⠟⠁⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣤⣤⣤⣤⢸⢸⡇⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣷⢸⡿⣻⣾⣿⣿⢟⣵⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⡇⣀⣀⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠈⠃⣩⣾⣿⣿⠟⠁⠛⠛⠛⠛⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⢸⠀⣇⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠧⠽⠿⠿⠿⠼⠀⠿⠽⠿⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠟⠁



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⠶⡶⣶⢶⡄⠀⠀⠀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣼⣿⣷⣿⣽⣅⠀⠀⠀⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣾⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⠯⠋
⠀⠀⠀⠀⠀⠀⢸⠟⠛⠛⠛⠛⠛⠛⠛⣿⠀⣿⠿⠿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣿⣤⣄⡀⠀⢀⣀⣤⣾⣦⡄
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣴⣧⠄⠀⠀⣿⢰⠁⢰⡦⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⢸⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⢀
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠁⠀⠀⠀⣿⠀⣧⣌⣀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡷⣿
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⠃⠀⠈⠻⢿⣿⡿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣾⣾⣮⣿⣾⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡄⢸⠿⣇⠀⢸⣿⢿⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⡿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⣿⣿⣿⣿⣾⣽⣟⡙
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⡿⣿⡿⣿⣿⡿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣟⣿⣟⣿⣯⣯⣿⣯⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⣿⣿⣿⣻⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⣿⣿⣷⣿⣿⢿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⢿⣿⣿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠿⠿⠿⠿⠿⠿⠿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⠷⠦⠸⠿⠾⠿




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⡶⢶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣶⣶⣰⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣖⣖⣶⣶⢼⣿⣿⣿⣻⣿⢤⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⠿⣿⣷⣿⣿⣷⣿⡿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣟⣿⠿⡻⢿⣇⡴⠃
⠀⠀⠀⠀⠀⠀⠀⣿⣾⡿⣿⣿⣿⣿⣿⣷⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣽⣽⣿⣿⣿⣿⣿⣿⣟⡟⠋
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣻⣿⣿⣿⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⣯⣯⣿⣏⣿⣿⣯⣧⣄
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⣿⣿⡟⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣽⣿⣿⣄⣼⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛



⣿⣿⣿⣻⣛⣛⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣛⣛⣛⣻⣛⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣾⣿⣿⣿⣶⣶⣶⣶⣶⣿⡄⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢨⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠘⣆⠀⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⣸⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣾⣿⣿⣿⣿⡟⠶⠶⠶⢺⣗⠂⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡟⠻⠿⠋⠀⠀⠀⢰⣾⣿⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⠿⠂⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣿⣁⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠀⠀⢘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⣸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠆⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⣿⣿⣿⡿⣄⠀⠀⢠⣿⣿⡿⠀⠀⠀⣾⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⣠⣶⣛⣷⣾⣿⣷⡦⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣧⠀⣾⣿⣿⠇⠀⠀⠀⣿⣽⣿⣽⣿
⠀⠀⠀⠀⠀⣼⣿⡿⣫⣿⣿⣿⣿⣿⣿⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢲⡘⡆
⠀⠀⠀⠀⠰⣿⣿⡿⣿⣟⣟⣿⡯⣾⣿⢷⣶⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⡇⠀⠀⠀⠀⣿⣾⣿⣿⣿⠀⠀⠀⠀⠸⠋⠁
⠀⠀⠀⠀⠀⢻⣿⣿⣯⣿⣿⣯⣶⣿⣯⣟⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣶⣶⣶⣤⣤⣿⢻⣿⣿⡿⣀⣠⣤⠤⠆
⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⠿⣿⣿⣿⣿⣽⡟⠿⠿⠿⠿⠿⠿⠿⠿⠃⠙⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠻⠿⠿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⣀⣀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣊⠔⠒⠂⠀⠀⠈⠁⠀⠀⢸⠀⠀⠀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⠊⠉⠀⠂⠈⠹⠁⠀⠀⠀⠀⢣⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⡃⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡠⠤⠊⠀⠀⠀⠀⡼⠒⠒⡎⢹⡶⠘⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢕⠀⠀⢠⠦⠤⠞⠀⠀⣰⣁⣀⠆⠀⠀⠄⢤
⠀⠀⠀⠀⠀⠀⠸⣤⠤⣤⠃⠀⠀⠀⠀⠀⢠⠊⡁⠀⠉⠁⠓⡄⠀⠀⠀⢀⠃⠀⢸⠀⠀⠀⠆⢾
⠀⠀⠀⠀⠀⠀⢰⠁⠀⠈⡆⠀⠀⠀⠀⢰⠁⡜⠀⢸⠁⠀⠀⠘⡄⠀⠀⡌⠀⠀⡇⠀⢀⠔⠀⠘⢄
⠀⠀⠀⠀⠀⣀⢜⡀⠤⠀⠧⣀⠀⠀⠀⡇⢸⠀⠀⠸⡀⠀⠀⠱⡟⡄⢠⠁⠀⢠⠁⠀⠈⢀⡀⣀⠈⡀
⠀⠀⠀⢀⠎⠀⢈⠥⠤⠤⡀⠙⡷⡀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠱⡈⠃⠀⠀⡎⠀⠀⠀⢸⠀⢸⠀⡇⠀⠀⠀⡀⠄
⠀⠀⠀⠈⠀⠀⡇⢐⣒⠂⢸⠂⠀⠃⠐⢦⠀⠀⠀⠀⠀⠱⡀⠀⠀⠐⡄⠀⢀⠂⠀⠀⠀⠸⠤⠼⠀⡇⠀⠀⠀⡁⠊
⠀⠀⠀⠘⡀⠀⠉⠦⠤⠔⢻⠘⠺⠗⢺⢸⠀⠀⠀⠀⠀⠀⠘⣄⠀⠒⠉⠀⠘⠒⠒⠂⠒⢤⠤⠤⣀⡆⠤⢄⣐⠆
⠀⠀⠀⢀⡈⢦⣄⣀⣀⠀⣼⠐⠀⠀⠚⣸⠤⠤⠤⠀⠀⠠⠤⠜⠢⠤⠤⠤⠤⠤⠤⠤⠤⠼⠤⠤⠤⠽⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⣶⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⢩⣴⣶⣶⣦⣉⢻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣌⠛⠿⠿⠛⣡⣾⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡄⠈⢻⣿⣿⡟⠁⢠⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠛⠉⠁⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠈⠉⠛⠶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠲⠶⠶⠶⠤⠤⠶⠶⠶⠖⠛⠋⠉

⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣟⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⣿⣿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⢀⣤⣴⣶⣶⣦⣄⡀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⣿⣿⠀⠀⢀⣴⣿⣿⠿⠟⠻⢿⣿⣿⣦⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⣿⣿⠀⠀⣾⣿⡿⠁⠀⠀⠀⠀⠘⣿⣿⣧⢠⠒⠚⢿⡇
⡰⠒⠓⠒⠤⣿⣿⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⢸⠀⠀⠈⢧⡀
⢧⠀⠀⠀⠀⣿⣿⠀⠀⢻⣿⣿⣄⡀⠀⠀⣀⣴⣿⣿⡏⠀⢧⠀⠀⠀⠉⠲⢄⡀
⠀⠉⡲⠦⢤⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠈⢣⠀⠀⠀⠀⠀⠈⠒⢄⡀
⠀⢸⡀⠀⠀⠀⠉⠑⢢⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣷⡄⠀⠀⠀⠀⠀⠀⠈⢢⡀
⠀⠀⠉⢒⣦⣤⣀⣀⡼⠀⠀⠹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⢰⠁⠀⠀⠉⠑⠢⡀⠀⠀⠹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⣳⠤⣤⣀⡀⣠⠇⠀⠀⠀⠙⣿⡿⠁⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⢸⡀⠀⠀⠈⠉⢢⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⢄⡀
⠀⠀⠀⠉⠒⣦⣤⠤⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠦⣀
⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⠧⠄⣀⣀⣀⣀⠤⠴⢤⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢
⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿