Inoske Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠂⢿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⠈⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢦⣈⠳⡤⣶⣼⣿⣿⣥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡿⣟⣿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠈⠿⠀⠃⠀⠈⠛⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⢿⣇⠀⠀⣀⣀⣀⣠⣾⣯⠁⠀⠀⢀⡀⣀⠀⠀⣸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣬⢿⣄⠎⠀⠈⠉⠻⢿⣿⣄⠀⢾⡎⢀⣾⡆⠀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣄⣤⣀⡈⢫⣯⢻⣀⡀⠀⡄⠀⠀⠉⢻⣷⣤⣁⠙⠃⢁⣤⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⣤⣾⠾⢿⣿⡉⠻⣿⣿⣿⣿⡿⣴⡽⣷⣄⡘⢦⣀⡀⠀⢹⣿⣷⣦⣠⠠⠝⠟⣻⢸⣧
⠀⠀⠀⠀⠀⠀⣿⣟⠓⠄⠀⠈⠀⠈⢻⠟⠛⠁⡟⢳⢟⡀⠻⢶⠉⠻⠆⠈⠙⣿⣿⣷⣔⣫⣾⡏⠘⣿⡄
⠀⠀⠀⠀⠀⠀⢾⡎⠀⠀⢀⠀⠀⠀⢺⣆⣤⠀⡰⠚⢿⣆⣶⣌⢳⡀⠀⠀⠐⠿⠿⠟⢻⣿⣿⣧⡴⠛⢳⡀
⠀⠀⠀⠀⠀⠀⠙⢷⣦⣀⠀⠳⢮⣶⣄⠙⢿⣿⡁⠒⢤⣯⣽⣯⡳⣿⣷⣦⣄⠀⠀⠀⢉⣡⣴⠿⠛⠛⣿⠁
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣛⣃⠀⢤⣀⣉⠁⠀⠙⠿⠿⢿⣷⣿⣿⣿⣯⠿⣿⣷⣾⠛⠻⢿⣿⠟⠀⠀⠀⣿
⠀⢀⣀⣤⡶⠋⢉⣿⣿⣿⣿⣿⣗⣛⣛⠭⠥⠶⡶⣶⣿⣿⣿⣿⣿⣿⣷⣌⠻⣿⣷⣶⣶⣤⡄⠀⠀⠀⣿⡄
⣰⠉⢀⠈⣡⠶⠛⠋⠉⠙⢛⣿⣿⣿⣿⣿⣿⣾⣷⣾⣿⣾⣷⣿⣿⣿⡿⠿⠛⠾⠂⠠⡝⢿⣿⡄⠀⠀⢿⡧
⣯⣼⣏⡼⠀⠀⠀⠀⣠⣶⣿⣿⣟⣿⣿⡿⠋⠉⠉⠉⢙⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⣿⣸⣿⣿

⣿⡿⠚⠿⠿⠿⡿⡇⠀⠀⠛⠚⠿⠿⠃⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠤⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿
⠻⠆⠛⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⢙⡽⠊⠁⠀⠀⠀⠀⠀⠀⠈⠚⠉⣍⣩⡏⠀⠀⠀⠀⠀⠀⠀⠛⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠊⣄⠀⠀⠀⠀⠀⣀⣤⠄⠀⠀⠀⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣹⡇⠀⠀⢰⡿⡿⣰⣾⡇⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣿⠁⠀⠀⠟⣼⣧⣘⣛⣿⣿⠃⠈⢁
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⠇⠀⠻⡀⠀⠛⠛⠻⠟⠛⠋⠀⠀⢀⣉⡒
⣹⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⡾⢰⣷⡨⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣩⣿⡟
⠀⠹⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣴⣌⣡⣀⣉⣁⣽⣿⣿⣦⣤⣀⢀⣲⣶⣬⣿⣿⡏
⠀⠀⠘⠾⣷⡤⣦⡀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠁
⠀⠀⠀⠀⠘⣆⠈⠻⢄⠀⢤⡤⠖⠂⠀⠀⢠⡀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢢⡀
⠀⠀⠀⠀⠀⠈⠳⣤⢈⠑⡖⠷⣄⠀⠀⠀⠈⣧⡀⠀⠈⠉⢻⣿⣿⣿⣿⣿⢿⠿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠤⠷⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣿⠀⠈⠻⢶⣶⣶⣿⣷⠀⠀⠀⠀⠙⣿⣿⠏⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂
⠠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣄⣀⡀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠄⠀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⢟⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠚⢛⣋⠴⠄⠛⠁⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣤⢃⠀⠀⠀⠀⣠⣴⠾⣁⡤⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡘⣄⡠⠶⢟⣡⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠿⠞⣡⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠶⢛⣠⠖⢧⡙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠛⣠⠔⠋⠀⠀⠈⢷⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠴⡋⣡⠴⠋⠁⠀⠀⠀⠀⠀⠘⢷⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⢀⡄⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⢻⡄
⠀⠀⠀⠀⠀⠀⣤⠤⡞⠴⠋⢀⢤⣿⣴⢃⡀⠀⠀⣀⣀⣀⣀⠀⣀⠤⠜⠛⣤⠱⡀
⠀⠀⠀⠀⠀⠀⠈⣷⠉⣤⠜⠁⠎⠰⡇⠀⠈⠓⠚⠁⠀⠀⠀⠈⠁⠀⢸⡇⠘⡇⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠳⡎⠀⠀⢐⠀⠘⣿⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠘⣆⠹⡄
⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠜⠤⣀⣹⠇⠀⠠⡀⠀⠀⠀⠀⠀⠂⠀⠰⡀⠀⠀⠘⣆⡹⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠤⠀⠀⢀⠘⠐⠀⠀⢻⣇⠀⠠⡟⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠘⡿⠀⠀⠀⢀⠀⠀⠊⠀⠀⠀⠀⠀⢈⣿⠀⠀⠉⠻⡄⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⡐⢻⣃⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⣶⡯⠉⠒⡄⠀⠀⠙⣦⠘⠌⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢳⡽⠔⢇⣀⡀⠀⠀⡀⢀⣄⡿⠀⠀⠀⠀⠘⠃⠦⣀⣾⠰⡈⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠀⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠁⠉⠸⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡖⢤⢄⡀⠀⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⡂⠀⠉⠛⠓⠠⠤⢄⣀⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡗⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⢋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠃⠈⠢⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡶⠉⠁⠀⠈⠉⠉⠈⠁⠐⠓⠛⠈⠉⠁⠀⠀⠀⠀⠀⠿⢦⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠙⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠋⠻⡆⣠⡄⢀⣄⠀⠀⣄⣀⣠⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠁⠈⠃⠀⠘⠊⠀⠋⠉⠀⠈⠋⠀⠒⠺⠎⠓⠄⢐⠀⣴⠒⠈⠁⠈⠉⡣
⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢇
⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠉⠉⠉⠉⠑⠦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⢸⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠙⢲⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠒⠶⠆⠀⠉⠉⠀⠈⣱⡀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠠⡄⢀⡀⠔⠒⠀⠈⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⠀⣈⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠀⠀⠀⠀⢰⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢧⠀⠀⡰⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣤⠀⠀⢨⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡜⠀⠀⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠑⢦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠋⠀⠀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠈⠓⢢
⠀⠀⠀⠀⠀⠀⠀⠈⠣⠤⠤⠤⠤⠤⠠⠤⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠤⠤⠤⠤⠤⠤⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⢄
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⣀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⢀⣠⡟⠀⠀⠇⠀⠰⠠⡀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⣉
⠀⠀⠀⠀⠀⠀⣸⣤⣆⢰⡀⢸⣾⢠⠇⠀⠀⢻⠺⡏⠀⠀⠐⠰⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠡
⠀⠀⠀⠀⠀⠀⣿⡏⢯⡟⠃⠙⠃⠀⠀⣠⠄⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍
⠀⠀⠀⠀⠀⠀⠈⢻⡏⠀⠀⠀⠀⠀⠈⠀⠀⡠⢇⠀⠀⣠⣠⠀⠀⠀⠀⡀⠂⠀⠀⢠⠄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡙⠧⠀⢀⠀⠠⠀⠀⠠⠀⠀⠈⠓⠀⠘⠊⠀⠀⢀⠊⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠃⠀⢳⡄⠐⠀⠀⡀⢐⠟⡄⠀⠠⠠⠀⠀⠀⠔⢢⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠥⠂⡶⠋⠀⠀⠀⠀⠆⠀⢠⡀⠀⠄⠀⡀⠀⠀⢹⢈⣀⡀⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⢀⠀⢀⡿⢷⠀⡀⡀⠀⠀⠈⠣⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠋⠁⠀⠀⠖⠁⠀⡄⠀⠀⢀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠠⡘⡄⠀⢀⠆⡀⠀⠂⠀⠁⡀⠰⠊⣾⡁
⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⣀⡀⡇⠀⢀⠀⠠⣬⣵⠀⠈⡷⠁⢀⢴⣜⠀⠀⠐⠀⠀⠉⠠⡀
⠀⠀⠀⠀⠀⢅⣰⣦⣀⡠⢺⡿⢋⣻⣵⢮⣷⡿⠋⠀⠀⠀⠁⡀⢁⡀⠈⢲⠆⠀⠀⢰⣦⠀⡇
⠀⠀⠀⠀⠀⠘⠟⠻⣿⠞⠛⠲⠿⠋⠀⠀⠀⢀⣠⣴⠀⠄⢀⡆⠀⠀⠀⢸⣤⢄⣀⡾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠖⠛⠙⠈⠉⠀⠀⠉⢷⠀⠀⠀⠈⠛⠻⢿⣷⠘⣿⠁
⡅⣀⣀⣀⣀⣠⣤⡤⠀⠰⠉⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⠀⠀⣈⣛⣲⠋
⡇⠈⠉⠉⠋⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣄⡀⠀⠀⠉⠀⠈⢹⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠸
⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢧⠀⠀⠀⠀⢀⣀⣀⢀⣠⣤⣄⣀⣀⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠃⠈⠳⣄⠀⠀⠈⣛⣬⠋⠙⠋⠉⠉⠁⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⢠⠞⠁⠀⠀⠀⣿⣿⣄⣴⣦⣤⣶⣶⣼⣅⡀⠀⠀⠀⠀⠀⠀⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⠀⠀⠀⠰⣿⡍⢛⣻⣿⣷⡛⢿⡧⣈⣿⡄⠀⠀⠀⠀⠀⣤⠞⠈⢣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣿⣷⣷⣿⣿⣿⣷⣦⣿⣿⣿⠁⠀⠀⠀⠀⠀⠈⢳⣰⠋
⠀⠀⠀⠀⠀⠀⠀⢀⢶⡀⠀⠀⠀⠀⠀⠀⣠⠬⠿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠑⢢⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⣤⠊⠀⢙⣦⠀⠀⠀⢀⣰⣯⢀⡀⠀⠈⠛⠿⠟⠻⠋⠀⠀⠀⢀⣠⣷⡤⢀
⠀⠀⠀⠀⠀⠀⠀⠳⣤⠏⠀⠀⠀⢀⡞⢸⡟⢹⣷⠀⠀⠀⠰⣇⠀⠀⠀⠀⣠⣿⣿⣿⣃⠈⠧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⣠⠟⢠⣎⣹⣿⠏⢳⣤⣶⣶⣿⣶⣤⣤⣾⣿⠉⠻⠿⣿⡇⢀⡈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⣰⢿⣿⠏⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⢷⣌⠓⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣫⠞⠁⠀⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡲⣆⡀⠀⠀⠙⢷⡄⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡄⢰⡃⠀⠀⣶⡋⣀⡙⠛⠛⠟⠿⠿⠿⠿⠛⣭⣤⣴⣬⣶⡄⠀⢸⡇⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⢠⣦⠇⢠⣾⣿⣿⣿⣷⣰⣦⣿⣰⣶⣦⣀⣷⣿⣿⣿⣿⣿⣧⠀⠸⣤⣤⡀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠚⠉⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠈⠛⠛⠉⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⣰⡆⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⢦
⠀⠀⠀⠀⠠⣶⡃⢙⡶⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠃
⠀⠀⠀⠀⠀⠈⢳⠏⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠿⣿⣿⣿⣿⡉⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣷⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⣿⣿⣿⣿⣿⣇⣠⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢛⣿⣛⣛⣛⣙⣋⣛⣈⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⡻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣵⣾⣿⡿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠓⠶⠶⠶⢠⢁⠀⠀⠀⣸⠟⠿⠿⢿⢟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡿⠾⡾⢟⠛⠳⠷⣶⣤⣿⣿⣿⣿⣿⣿
⣿⡿⢉⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⣐⠀⠀⣘⡄⠀⠀⠀⠟⠉⢉⡙⠻⣿⣿
⣿⣇⠈⣀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠴⠾⠿⣿⣿⣷⣄⣤⡆⠀⠀⠀⠈⢹⡿⠟⠀⠀⠀⠀⠀⠐⠠⠿⠀⢸⣿
⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣦⢲⡅⠀⡄⠀⠀⠀⠉⢻⣿⣿⠀⣶⣶⠞⠯⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋
⠁⠀⠀⠂⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣏⡀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⢿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⣠
⣦⡄⠐⢔⣂⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠈⠩⣿⣿⣿⡄⠹⣶⣤⣀⣀⣴⣿⣿⣿⡟
⣷⣠⠄⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⡁⠈⢿⣿⣄⠉⢿⠿⠻⢿⣿⣿⡿⠃
⠁⠀⢀⣠⠄⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⣤⡀⠏⢹⣿⠁
⠀⢰⡟⠁⡔⠚⠉⠉⠄⠀⠙⢧⡀⠀⠀⠀⠀⡄⢲⣦⣤⣿⣿⣿⣿⡇⢼⣰⣇
⢀⣼⡃⢸⣇⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠐⣿⢾⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⡁
⣼⣿⣷⣦⡉⢲⣠⠀⠀⠀⠀⠀⠀⠙⢷⣜⠁⢸⣾⡿⣄⢰⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠠⢀
⣿⣏⠸⠟⣡⣾⢆⡀⠁⠀⠀⠀⠀⠀⠀⠘⢷⡘⢻⣿⣎⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⣼⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠙⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣀⠀⠹⣦⡹⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⠃⣀⣿⣧⡄⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⣤⣾
⢰⣿⣯⡍⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠰⠻⢶⣀⡈⠹⣾⣷⡄⢻⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣷⣤⣄⣀⣀⣼⣇⢀⣀⣦⣾⣿⣿
⠀⠙⠛⣀⣼⣿⣿⣿⣿⣿⣷⠆⠀⠐⠀⠀⢨⣿⣿⣧⣤⡿⣧⠈⠻⡿⠿⢿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⢰⣿⣿⣿⡷⠆⣸⠀⣦⠠⠤⣤⣤⡤⣸⣿⣿⣿⣿⣿⣿⣫⣼⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⠛⠉⠉⠉⠉⠀⠀⠀⡴⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠤⣷⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⡿⠋⠛⠻⠯⠍⠉⠛⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⢀⡄⠀⠀⠀⠀⣡⣾⡿⠋⠈⠁⠀⠀⠈⠉⠻⣆⠈⠉⢃⣾⣿⣿⣯⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠨⠛
⠀⠀⠀⣀⣤⠖⠋⠁⠀⠀⣹⣧⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠨⠥⢄⣤⣹⣿⣿⣿⣿⣶⡄⠈⠙⠲⢤⣄
⢀⡴⠞⠉⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣽⣿⠆⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉
⠀⠀⠀⠀⠀⠀⢀⡋⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠂
⠀⠀⠀⠀⠀⠀⠈⠻⣶⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣹⡿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠛⠛⠿⠿⠿⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣛⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣄⣴⣆⣴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⢿⣿⣿⣿⣷⣴⡄
⠀⠀⠀⠀⣀⣠⣤⣾⠂⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⠟⠷⠊⢿⡋⡽⣻⣿⣿⡄
⠀⣀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠲⣾⣿⣿⣿⠀⠀⠀⠀⠀⠈⢻⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣤⣀⡀
⣺⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠘⣻⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣧⡄
⢾⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⠀⠀⠀⠀⠀⡸⢿⣿⣿⡇⠠⢄⣤⡴⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣷⣶
⢸⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⠀⠀⠀⠀⠀⠀⠘⠋⠙⠀⠀⠀⠀⠀⠘⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⡿⠿⠛⢋⠅⠂⡀⢀⡄⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⣿⣿⣿⣿⡉⠀⠀⢰⡜⠂⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢻⡿⠟⢋⣩⣴⠂⠀⠀⢀⢂⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⠠⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣤⣶⣿⣿⣿⡆⠀⠁⠁⠀⠀⠀⠀⠀⢹⠆⠀⠀⠤⠀⠀⠀⠀⠀⡀⠀⠀⣠⣾⣿⣵⠻⠷⢶⣷⢄⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿
⢾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢘⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⠿⠀⠉⠁⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠁⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠋⠀⠀⠀⠈⠁⢀⠀⠀⢀⠀⠉⣉⣽⣿⣿⣿⣿⣿
⢼⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠡⠀⠸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣁⠀⠀⠀⠀⠀⠐⠋⠀⠀⡈⠀⢸⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡄⠀⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢠⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⠿⠆⠀⢀⠀⠀⡀⢀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠃⠘⣋⢴⣊⣽⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣦⠈⠀⢀⠀⠀⠀⠻⠿⠧⠀⠀⠀⠀⠀⠀⠀⢀⠀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢠⣿⣿⠟⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣧⣼⣷⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣄⡀⠀⠀⠀⠀⠀⠀⢀⢾⡿⠇⠀⢹⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⠆⢀⠀⢀⢠⠮⠈⠁⠀⠀⢸⣿⣿⣿⣿⣿
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠉⠱⠆⠀⣠⡀⠀⠘⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣧⠀⠀⢿⣿⣿⣿⣿
⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⠛
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⢷⣀⣰⣦⣴⠀⣤⣴⣶⣾⣶⣦⣄⣄⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⢹⣿⣿⣿⠀⠀⠀⢹⣿⢁⣴
⢼⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣋⣩⣭⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣶⣿⣿⣷⣿⣷⣿⣦⣼⣿⣿⠋⠀⠀⠀⠀⢿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃⢙⣋⣉⣉⣉⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣍⡛⠿⢿⣿⣿⣿⣿⡟⣿⣿⡟⠴⡄⠀⠀⢀⣼⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⠋⠜⠛⠛⠛⢛⣛⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡙⠿⣿⣷⣦⣄⡈⠙⠛⠀⠙⠋⠁⣠⣄⣠⣴⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⡿⠃⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠉⠉⠁⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⠃⣠⣾⣿⠿⠿⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⠛⠳⠄⠀⠀⠀⠀⠀⢀⣼⢿⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⣿⡿⠘⠛⠋⢀⣤⣴⣶⡿⢛⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⢠⣀⣀⠀⢰⣤⣤⣄⣙⣯⢻⣿⣿⣿⣿⣿⣿
⠈⠀⡿⢻⣿⣗⠀⠀⢀⣩⣍⣉⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⠙⠉⣠⣶⣾⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⡟⣿⣿⣿⠿⣿⣿
⠀⠀⠇⠈⠁⣿⣶⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠋⠛⠉⠁⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠿⣿⡇⠸⠿⣿⠀⠈⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠔⠀⠀⠀⠀⠀⠀⣼⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣦⣀⠀⠀⠀⠀⠀⣠⠞⣡⣾⠀⢀⣀⠀⢀⣠⣾⡟⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣾⣿⣿⣿⣦⡀⢀⡾⠋⢠⠖⠋⠀⠖⢋⣴⣿⣿⣿⠛⢸⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⣿⣿⣿⡿⠁⠞⠁⠀⢀⡄⠀⣠⣾⡿⠛⢡⠟⠙⢻⡟⢸⣿⣿⣿⣿⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣆⣶⣡⡾⡋⢀⡾⣿⠁⠀⠔⠁⠈⢰⡟⢃⣼⣻⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫
⠀⠀⠀⠀⠀⢸⣿⣿⡎⢿⣿⣿⣿⣿⡟⢏⣽⠯⣠⣿⡿⡝⣉⠆⠀⢐⡶⠀⣺⣿⣿⣧⠩⢻⣿⣟⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⢛⠟⠋
⠀⠀⠀⠀⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣟⣧⢻⡿⣷⠽⠋⠀⠀⢜⠂⠰⠟⣫⠜⠁⢐⣿⣿⣿⣬⠍⠽⢿⡛⢻⠟⣻⣷⣽⣿⣿⠟⠁⠈⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠈⣿⣿⡏⣼⣿⣿⣿⡟⢿⣯⠼⠇⠘⠁⠂⣠⠀⢄⠀⠈⠀⠀⣀⣀⣤⠄⢉⣽⣿⣿⣯⣉⣹⣟⣐⣬⣿⡋⢉⣛⣛⠁⡀⢀⣤⢠⣴⣿⣷
⠀⠀⠀⠀⠀⢸⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣶⡖⠂⣰⠟⠛⠷⡘⣷⣤⠀⠀⡌⠉⣤⣴⣟⣋⡁⠐⠚⠛⠛⠻⣿⣿⣿⣟⣩⣭⣤⠗⠁⢀⣵⢟⣵⣿⣿
⠀⠀⠀⠀⠀⢸⣿⡇⣿⣿⣿⣿⣿⣿⢿⡏⣾⢣⡚⡝⠉⠿⠷⡅⢹⣿⣿⠀⠀⠀⠀⠀⠚⠀⢈⣙⣛⠤⠤⣙⣛⣶⢶⡿⠉⠛⢃⢔⣴⡟⣱⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡇⣿⣿⣿⣿⣿⣯⣼⣿⡏⣖⠙⠦⡀⡀⠴⠁⢸⣿⣧⣶⠀⠀⠀⠀⠒⠻⢿⣿⣿⣿⣟⣛⣛⣻⠟⠀⠀⠀⣠⣿⣿⣾⣉⠻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⡇⠟⢻⣿⣿⣿⣿⣿⣿⣧⣻⣧⣀⣀⣀⣠⢆⣿⣿⣿⣯⣀⠀⢀⣷⣄⠀⠭⠵⢿⣿⣿⣿⡿⢿⠟⠀⣠⣾⣿⣿⣿⣧⣀⣺⣿⢿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣄⢀⣿⣿⣿⣿⣿⣿⡾⣯⢿⣿⣿⣿⣵⣿⡿⣿⣽⠟⠁⠠⣾⡟⠉⠤⢀⣐⣶⣮⡿⢻⡿⠃⣠⣾⣿⣿⣿⣿⣿⣿⠿⢉⣴⣾⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⠆⢿⣿⣿⣿⣿⣿⣵⣿⣷⠛⣿⣿⣿⡿⠛⠫⠅⠀⠀⡀⠀⡀⢐⡠⢤⣀⡐⠋⠁⠀⢀⣴⣿⣿⣿⣿⡛⠻⠿⣯⣤⣞⣻⢿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡒⣦⣿⣿⣿⣿⣿⣿⣏⣽⠳⢈⣉⠀⠀⠊⠀⠀⢠⣤⣽⡇⠈⠷⣯⣓⠤⣟⠲⠀⣠⣿⡟⠁⠀⢈⠍⠁⠀⠀⠀⠉⠻⣿⣷⣙
⠀⠀⠀⠀⠀⠀⡿⠉⢝⣁⣿⣿⣿⣿⣧⣿⣉⣻⡿⠶⢸⣧⠀⠀⠀⢤⣀⣀⠀⠀⠄⠀⢺⣶⣿⡷⠉⣠⣼⡿⠋⣠⠔⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⣿⢿⡀
⠀⠀⠀⠀⠀⠀⣿⠰⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣧⣀⠠⠀⠀⠀⣀⠀⠀⢠⣤⠹⠟⣣⣾⣿⡟⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢷⡀
⠀⠀⠀⠀⠀⢀⡿⣱⣿⣷⡷⣄⠙⠻⢿⣿⠟⠁⠀⠀⣿⠛⠿⠿⠟⠂⠀⠀⠈⠳⣿⡶⠁⣰⣾⣿⣿⡏⠙⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⣷⣿⣿⣟⣷⡝⢿⣦⡀⠙⠳⣦⡀⢠⣿⣿⣾⣾⣷⣿⣿⣶⣴⡔⣩⡀⠙⣿⣿⡿⣿⠄⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣾⣿⣆⠻⢿⣶⠀⠀⠙⢿⣿⣿⣿⢟⠉⠀⠙⢿⣏⡅⠉⠁⢰⣽⡿⠀⠀⢰⣴⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣶⣿⣷⣶⣶⣶⣶⣦⣾⣿⡿⠟⠘⠓⠤⠀⠀⢉⡡⠜⣦⠀⣿⣧⠀⠀⠙⠯⣻⣿⣿⠿⠛⣛⡛⢿⣦⣀⠀⠀⠀⠀⠀⢀⣾⠁
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⠣⠤⠠⠀⢠⣄⠉⢻⠷⠙⡌⠙⠣⠙⡆⠀⠀⠀⣾⡿⠁⠀⠀⠈⠙⠛⠿⢿⡄⠀⠀⠐⢠⠏⢹⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠐⠢⡄⠀⢀⠙⠀⠙⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠋⠘⡄⠀⡰⠁⠀⠈⣿⡄
⠀⠀⠀⠀⠀⠀⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⠏⣬⡛⡋⠛⠀⠀⠛⢶⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠂⠀⣀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⣷⡀
⠀⠀⠀⠀⠀⢸⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⢻⣧⡄⠀⡘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧
⠀⠀⠀⠀⠀⠘⢧⣿⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣷⢙⠻⣦⣄⠙⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⢟⢝⣴⣿⣿⣿⣿⠃⣘⢿⣬⣿⣷⣄⡀⠀⠀⠀⠀⢀⣀⣤⠞⠃⠙⠻⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⢰⣿⣿⣿⠟⣋⡴⣡⣾⣿⣿⣿⡿⢡⣛⢫⢻⡉⢹⣿⣿⣿⣷⣦⡄⠐⠈⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣦⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⢈⣯⠉⣠⢖⣩⣾⣿⣿⣿⣿⡿⠀⢿⣿⣧⠱⣿⣴⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣇⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⢨⡅⢻⢳⣿⣿⣿⣿⣿⣿⡟⠁⠿⣄⢙⣷⣄⡟⢻⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠙⠳⣦⡄⠀⠀⠀⠀⠀⠀⣼⠋
⠀⠀⠀⠀⠀⢸⡇⡸⣸⣿⣿⣿⣿⣿⡟⣼⣿⡀⢾⣦⡀⢛⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⡰⢳⣿⣿⣿⣿⣿⢏⣶⣜⢿⣿⣤⠙⢟⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⣏
⠀⠀⠀⠀⠀⢈⣵⣿⣿⣿⣿⣿⡿⣸⣯⣻⣿⡘⣻⡞⣾⢟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿
⠀⠀⠀⠀⠀⠸⠿⢿⡿⠿⠿⢿⣷⡿⣷⣆⠈⠿⢈⠼⡯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⢀⣘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⢴⡞⠡⠄⣶⣀⢀⣉⡕⠛⢿⡇⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠉⢉
⠀⠀⠀⠀⠀⠀⠈⡀⠈⣹⠿⡿⢿⣿⣖⢢⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠒⠀⠐⠂⠀⠀⠐⠀⠀⠁⠂⠔⠣⠀⠂

⢼⡷⢨⣿⣿⣿⣿⡟⠛⢀⣼⠟⠀⣴⣿⣿⣿⠇⠀⠈⢿⣿⠇⠀⢸⣷⡷⢾⣿⣄⢠⡞⠀⠀⣿⠛⢈⢿⣄⠀⣻⣿⣧⣾⣿⣿⣿⣾⢿⣿⣿⣯⡄⢸⣿
⢺⣧⣿⠻⣿⣿⠏⠀⢠⡿⠃⢀⡾⠋⠀⢰⡟⠀⠀⠀⠀⠟⠀⠀⠸⠉⡧⠸⣿⡿⢿⡗⠀⠀⢿⣇⢸⠀⠻⡀⣹⣿⣿⠿⡿⢹⣿⣿⡟⣿⣿⣿⣧⡘⣿
⢛⣿⣯⡟⠿⠇⠀⣼⣿⠷⣤⡾⠁⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡏⠀⣼⠇⠀⠀⢸⡿⢻⠀⠀⠛⢽⠏⠁⠀⠀⣛⣿⣿⣇⢿⣿⣿⣿⡇⣿
⣸⣿⠋⠹⠀⢀⣼⢟⡅⢀⠉⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⢻⡗⠀⠘⠀⠀⠀⠈⠀⠏⠀⠀⡀⠀⠀⣰⠀⣸⣿⡿⢿⣿⡔⣿⢹⣿⣷⣿
⣿⡏⠘⠃⢀⣾⠃⠘⡃⠘⠛⡃⠀⢦⡴⠦⠴⠂⠀⠄⠠⢶⣤⠶⠚⠁⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠈⡇⠀⢠⡟⠉⠁⠘⣿⣇⢿⣏⣿⣿⠈
⠟⠁⠀⡄⣾⠃⠀⠀⠉⠀⠀⣷⠾⠋⠁⠀⠀⠀⠀⠄⠺⠋⠀⠀⣸⣿⡄⠀⣀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⢻⣿⢸⣿⢸⣿
⠀⠀⣆⣹⡏⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣿⡏⠻⣿⠿⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⣷⣿⢸⣿
⠀⢠⣸⣿⠁⠀⠀⠀⢀⡼⠀⠀⠀⠀⢀⣤⠾⠃⠀⠀⠀⠀⠈⠁⠀⠁⠀⠀⠰⢷⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢿⣿⣿⠀⣿⡆
⠀⢸⣿⡏⠀⠀⠀⠀⣸⡇⠀⠀⠀⢰⡟⣥⣴⣶⣶⢀⠄⣀⡀⠀⢀⣀⣤⣤⣤⣼⣿⣿⣦⣀⡀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡆⢻⠇
⠀⣿⣿⠀⠀⠀⢀⣠⣿⡇⠀⠀⠀⠈⣿⡏⣿⣿⣿⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⡇⣾⠇
⠀⣿⣯⣤⡶⠞⠋⠉⣻⣷⠀⠀⠀⢰⣿⣷⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⣿⢰
⠀⣿⠏⠀⠀⠀⡤⠘⣿⡿⠁⠀⠀⠈⠛⠋⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣿⣿⣇⠉⣼
⠀⢸⠀⠀⠀⢠⡇⠀⠻⣇⠀⠀⠀⠂⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⢘⠀⠀⠀⠀⠀⣴⣾⣿⣿⣧⢠⣿
⠀⢸⠀⠀⠀⠈⣧⠀⣠⡙⣦⡀⢀⣄⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠙⢄⡀⠀⠀⠚⢿⣿⣿⡿⣿⣿⣿
⠀⢸⠀⠀⠀⠀⣿⡷⢸⣿⣼⠳⣾⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⠱⠀⠀⣰⣶⣿⣿⣷⣿⣹⣿
⣆⠈⣄⠀⠀⠘⢷⣎⣀⣉⣉⣠⣿⣯⣿⣿⣿⣿⣿⣿⠀⢿⣿⡯⢉⣡⣾⣿⣦⠞⢻⣿⡏⢹⣿⣿⣿⣿⣿⡌⠀⠈⠃⠀⠀⢠⣾⣿⣿⣿⡿⣿⡏⣿⡏
⣿⣦⠹⣦⡀⠀⠀⠈⠀⠈⠉⠹⢿⣿⡿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠁⠈⠻⠏⠀⣼⣿⣇⣼⣿⣿⡟⣿⡿⠀⠀⠀⠀⠀⠀⠀⠙⢧⣴⣿⣇⣿⣷⣿⣷
⣿⣿⣷⣽⣧⣀⡀⢀⣾⣿⣶⣦⣌⠁⡐⠿⢿⣿⣿⣿⣷⠀⢀⠀⠀⠀⠀⠙⣶⣿⡿⠛⠁⢩⡿⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢻⡿⣿⡟⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡄⣀⣼⣁⠀⠈⠁⠐⠗⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⣿⡟⠈⣡⣿⣥⣿
⣤⣌⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣴⣴⣾⣿⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣾⣿⠁⢠⣿⢃⠟⠁
⣿⣿⣧⣴⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣯⣭⣵⣦⣴⣶⣿⣷⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⣾⠟⠀⢀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠶⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⣸⡟⠀⣠⣾⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣶⠂⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠰⡏⠀⣸⠋⠁
⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣟⠃⠀⠀⠀⠀⠀⣠⣿⠏⠀⠀⠲⠀⠀⠀⠀⢀⣴
⣿⡇⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡷⣤⠀⠀⠀⣴⣿⠃⠀⠀⠀⠀⠀⠀⢀⣰⠟⢁
⣿⡗⠂⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠠⠊⢁⣴⢿
⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣭⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢿⠋⢁⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⠀⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⢀⣤⡾⠛⠛⣶⣤⠶⢋⣩
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠋⠉⢉⣽⣷⣦⣴⣤⣤⣤⣤⣍⣉⣉⠉⠛⢛⣿⠟⠋⠀⠀⠀⠀⠀⠀⡠⢴⣛⣥⠶⠞⠛⣁⣠⠖⣫⣥
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣔⣦⡽⠛⠋⢉⣠⣴⣶⣭⣿⣾⡿⢋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⣴⣾⣿⣿⣿⠟⢋⣿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠰⠟⢙⠿⠋⣿⣿⣿⣿⡟⢻⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣧⣄⣤⣚⣉⣩⣶
⣿⣿⣿⣿⣿⣿⣟⣁⣀⡰⡀⠀⠀⣀⢀⣤⣼⠛⢿⣿⣿⣿⣿⣧⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⣿⣿⡿⣿⣏⡛⠛⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⠿⠿⡁⠀⠀⢠⣿⣿⣿⣿⣷⣾⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⡿⠛⠛⢻⣿⠛⠀⠀⠙⠛
⠿⠿⠛⠛⠋⠉⠁⢴⢂⡀⣤⣶⠿⠿⠛⣛⣻⣿⠟⠋⠁⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠑⠙⠓⠂⠈⠈⢻⡿⠀⠐⠒⠐
⠀⠀⠀⠀⠀⠤⠠⠊⠉⣣⣤⣤⣤⡶⠾⠋⠉⠁⠀⠀⣀⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣦⣤⣤⡄
⠳⣶⣀⣀⣠⣤⣴⡶⠿⠛⠛⠉⢀⣀⣠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⣤⣤⣤⢤⣶⣾⣿⣏⢹⡿⣿⠃
⠿⠟⠛⠛⠋⠁⠀⠀⠘⣛⣛⣛⠛⠛⠻⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣤⣤⣤⡀⣠⣤⠤⣴⣷⣿⣿⡇⣼⡃⠀⠈
⠛⠛⠛⠛⠛⠛⠟⠛⠿⢿⣉⣉⣉⣀⣲⣦⠴⠗⠚⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠀⠀⠀⠀⠀⠀⡌⣷⣿⡿⢠⡿⢸⡻⣦
⠾⠿⠿⠿⠿⠿⠛⠓⠒⠊⠉⠉⠉⠉⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⢀⡿⣸⢏⡿⢁⡿⠀⠀⠹⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⠀⠁⢈⣵⠟⠁⠀⠀⠀⠈
⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⡿⠂⢈⣴⠟⠁
⠀⠈⠙⠓⠀⠀⠀⠐⠲⠤⢄⣀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣠⣤⣶⡟⠋⢐⣩⣶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠽⠿⠷⠶⠖⠛⠛⢛⣉⣉⣤⠴⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣶⣶⠶⡶⠶⠶⠒⠖⠲⠒⠒⠒⠂⠐⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⠟⠋⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠟⠁

⠀⢰⡇⠘⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠠⠄⡀⠐⡀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣿⣷
⠀⢸⠃⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠰⣴⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄
⠀⣸⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠐⠘⠛⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⢻⠀⠀⠀⣸⠁⠀⠀⠀⢰⡀⠀⠀⠀⡈⠩⠱⢀⣄⣀⢀⣀⣤⣴⣶⣽⣷⣄⡀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⣾⠀⠀⠀⣿⠀⠀⠀⢀⣹⡇⠀⠀⠰⠷⠤⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⣿⠀⠀⠀⣿⠀⠀⠀⠐⠋⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⢸⡄⠀⠀⣯⠀⠀⠀⠀⠀⠀⠀⢀⠠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡄⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⢧⠀⠀⢹⡀⠀⠀⠆⢰⡄⢀⡌⠀⣰⣿⣿⡿⣾⡿⠿⢛⡿⠋⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠁⡀⠀⠀⠀⢸⡇
⠀⠀⠈⢆⠀⠈⣇⠀⠀⠀⠀⠀⠠⡀⠀⠋⣿⣿⡇⠋⠑⠀⠉⠻⠖⠁⣿⡟⢹⣿⣿⣿⢿⠀⠐⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠈⢢⠀⠐⠀⠀⠀⠀⠀⠀⠈⠳⠞⠿⣿⣇⠀⠀⠀⠀⠀⢀⣴⣿⣧⣿⣿⠙⣿⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠁⢄⡀⠀⠀⠀⠀⠀⠀⠀⢒⣶⣿⣿⣦⠁⠀⠀⢀⣼⡿⠋⠀⡿⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠉⠐⠀⠄⠀⠀⠀⠀⠚⠉⠛⠛⠁⠀⠀⠀⠈⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠀⠈⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣐⣛⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⠆⠀⠀⠀⠀⠀⠀⡀⠀⠢⠄⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⢁
⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⠀⠐⠂⢀⠀⠀⠀⠀⠀⠀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⣠⣿⡄⠀⠀⠀⠀⠀⠀⠀⢐⣾⠏⠀⠀⠀⠀⠀⠀⠀⣠⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⢀⣾⣿⣿⣿⣄⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠠⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠿⠓⠒⠒⠒⢂⣤⣿⣯⣿⣛⣛⠛⠀⠠⢀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠠⢀⠤⢊⣠⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠀⠁⢹⣿⣿⣏⣰⡾⠋⠀⠀⠀⠀⠀⢤⣖⣁⣠⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⢀⡀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⣀⠠⠒⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠠⢀
⢀⣀⡤⠀⠆⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠚⠉⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠢⢄
⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠂⠁⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⢀⡀⠀⠀⠀⠐⠂⠉⠁⠀⠀⠀⠀⠀⣀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠉⠲
⠀⠐⠦⣂⠀⠀⠤⠤⠄⠀⠈⠓⠒⠚⠋⠉⠁⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠈
⠁⠒⠂⠠⠈⠐⠒⠤⠤⣤⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡿⢿⢻⠟⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠘⢠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⡒⠠⠂⠈⠁⠀⠁⠨⠀⠀⠀⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢸⠀⠀⡀⠀⠀⠀⠡⡀⠀⠀⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠁⠀⠒⠃⠀⠉⠁⠀⠂⠀⠀⠀⢠
⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢄⡰⡀⠐⠀⠀⠐⠂⡀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶
⠀⠀⠀⠀⣾⣿⡿⣿⠛⡟⢿⣿⣿⣟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠁⠉⠢⣤⡤⠤⠒⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⠀⢰⣦⣶⡆⠀⣶⣶⣦⠀⠀⣶
⠀⠀⠀⠀⣿⡿⣠⣩⡹⢣⣿⣑⣎⣈⣵⡗⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⣠⡤⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠘⠟⠻⠃⠀⠛⠛⠛⠀⠀⠛
⠀⠀⠀⠀⠹⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⢛⠃
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⣿⣿⣶⣤⣤⣀⣀⣀⠀⣀⣀⣀⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣬⣭⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣿⣯⡈⠸⡆

⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠈⠀⠁⠀⠁⠀⠀⠀⠈⢀⣽⣿⢟⣷⠏⠀⠈⠛⠈⠩⠁⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡷⡋⠀⠀⠀⠐⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣌⠢⠀⠀⣀⠀⠴⠀⠀⠀⠠⠀⢀⠀⠀⠀⠀⠐⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠛⠇⠀⢀⡀⠖⠦⠁⠀⡮⠁⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠅⣿⣿⠀⢈⣤⠗⢀⣀⣰⣦⡔⠀⠴⠂⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⢥⣴⣾⣾⡟⠛⣻⣿⣿⣿⣶⣶⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⢀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠐⠀⠐⣰⣿⣿⣿⣿⣿⣿⣟⠿⣿⣻⣿⣇⠛⣿⣿⡖⢀⡜⠀⠀⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⣭⣿⣿⣧⡛⠃⠙⠙⠈⠩⣵⣿⣿⣧⣾⣿⣭⣦⠷⠾⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡀⠀⢀⣸⣿⠿⠷⠠⠐⠀⠀⠍⣁⣽⣿⣶⣻⣯⣽⢿⣼⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠺⣤⣤⣿⣶⣶⣶⣶⣗⠛⠀⠄⠀⣽⣿⣿⣿⣿⡏⣿⠆⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠠⡄⠀⠞⠻⠿⡿⠻⣿⣿⣿⢿⠴⣦⠤⢞⣿⡿⢻⠟⠇⠀⠀⠀⠀⠀⠀⠀⣠⠬
⠀⠀⠀⠀⠀⠀⠀⠠⠙⢉⡘⠀⡂⠀⢀⡹⡼⠃⠉⠁⠀⠀⠈⠙⠏⠓⠦⣌⢀⠀⠀⠀⢈⠀⠀⣡⡄⠀⠈⠁
⠀⠀⠀⠀⣶⣦⣄⡂⠀⣀⠐⠚⣧⣀⡖⠀⠑⠒⠀⠀⡄⢀⡀⠀⠐⠂⠁⠈⠓⠄⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠉⠙⠻⠿⣷⣄⡠⢀⠨⢹⠁⠀⠀⠀⠀⠀⣀⠈⠠⠂⠀⠀⠀⠀⢦⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣶⣮⡌⠒⣀⣴⠿⡷⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠠⠀⢠⠀⠰⡀⠀⠀⠀⢀⠈⠑⠻⢿⡇⠼⢀⠈⠈⠷⠀⠀⠀⠀⠀⢀⠖⠀⠀⢰⠆
⠀⠀⠀⠀⠀⠀⠀⠃⠀⠳⡀⠀⠀⠈⣦⡀⠀⠘⢷⣦⣹⣀⣀⢠⣿⣇⡒⠤⣀⡊⠀⠀⠄⠁
⠀⠀⠀⢀⣴⣶⣦⣀⢻⠂⠸⡆⠀⠀⢸⣿⢲⣶⡾⣯⣟⣻⣿⡟⠙⣺⣇⣵⡀⣉⣐⡦⣄⠀⢀⣠⣤⣶⣦
⠀⠀⠀⢸⣿⣿⣿⣿⣷⡀⡄⠀⠀⠀⣼⠛⣆⡝⣅⠉⢿⡿⠏⠀⣨⢹⠃⠊⠉⡻⢷⣿⣣⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠈⣿⣿⣿⣿⢿⣿⣧⠀⠀⣠⣭⣼⡿⠈⠃⠀⢾⡇⣴⠉⠀⡸⠀⠀⠀⠁⣫⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⠈⠁⣴⠋⠵⠀⠀⠀⣸⠃⠁⠀⡼⠁⠀⠘⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠅⠀⠀⠀⠀⠀⢻⣿⣿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐⢻⣿⠇⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠀⠀⠈⠛⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠀⠀⠠⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣠⣶⡆⠀⣰⡰⣄⠀⠀⠀⠀⣠⢞⣥⠀⢰⣦⡄⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣁⢀⠀⠀⠀⣾⣿⠃⠀⢿⢇⣎⠃⠀⠀⠸⢱⡷⠿⠃⠀⣿⣷⠀⠀⠀⠀⢀⣠⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠉⠀⠀⠀⠻⠿⠀⠀⠀⠀⠾⠿⠆⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣶⣀⣴⣶⣤⣰⣿⢿⠋⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⢲⣦⣠⣾⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢹⣯⣻⣿⣿⣿⣷⢻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡈⢻⣿⣿⣿⣿⣿⣸⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣟⣿⡟⢿⢿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣛⣻⣿⡟⣿⠁⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠽⢿⡏⠸⣿⣼⣷⣾⠁⠀⠀⣤⡀⠀⢀⣠⠖⠚⢁⣻⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠊⠉⠁⡄⠆⠰⠞⠿⠏⠫⢉⡲⢤⣸⡿⣯⠟⠩⣾⠿⠇⠈⢹⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡀⠀⣀⣼⠁⠀⠀⠀⠤⠀⠀⠀⢳⡄⢹⠙⢧⣷⣄⠉⠀⠁⠀⣾⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡿⠿⢻⣯⣧⡀⠀⠀⠀⢲⠀⠀⠀⣠⡿⢾⡀⠠⣾⣿⣿⣶⣤⣶⣿⣿⣿⡿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⠀⢀⣾⣿⣿⣿⣶⣶⠶⠚⡳⢦⣾⣿⣇⠀⢳⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠂
⠀⠀⠀⠀⠀⠀⠀⢀⣮⡄⠴⣾⠋⠈⢻⣿⣿⣿⡖⢛⡍⠛⣽⣿⣿⣦⠜⢁⣹⣿⠿⣿⠿⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣖⡊⠳⣤⣀⣿⣿⣿⡟⠉⣉⠛⠉⣟⣿⣿⣴⣾⠟⠉⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⢦⣾⣿⣿⣶⢙⠛⠻⠙⢃⠘⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣷⣄⡅⠀⠀⠀⡼⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⠏⢻⡇⠀⠀⢤⠃⠘⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⢂⣀⡄⠀⠀⠀⠀⠀⠀⠐⣼⣿⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⢶⣣⣶⢷⡼⡦⠷⣼⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣵⣣⣁⠈⠉⠀⠀⠀⠀⢘⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣶⣶⣷⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡟⢘⣿⣿⡿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⡟⣴⣿⣿⣿⠀⣿⣿⣿⣤⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠧⣀⣿⣿⡇⠀⣿⣿⣿⣷⡿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠁⠘⠛⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⣠⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⣶⣶⣶⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣤⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠤⠀⠀⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠁⠀⠰⢀⡠⠄⢋⣙⢿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠰⠀⠀⠀⠀⠒⠘⣿⡇⠔⠂⠀⠀⠉⠉⠀⠁⠀⠀⢹⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠂⠀⠀⠀⠀⠠⣙⣧⣠⣤⡄⠀⠀⣠⣤⣤⣄⢀⣼⣿⡿⠃⠀⠀⠀⠀⢀⠀⠀⡉⠐
⠀⠀⠀⠀⠄⠀⠀⢂⠜⠀⠀⠀⠤⠀⠀⢞⣿⣿⢣⣿⢷⡄⠀⢰⡟⢻⣮⠉⠿⠋⠈⠀⠀⠀⠀⠀⣾⣄⠀⠀⢀
⠀⠀⠀⠀⠆⠀⠀⣠⠂⣠⢖⣒⡀⠀⠀⠈⠑⠂⠢⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠀⠀⠀⠀⠀⠰⠈⠉⠛⠁
⠀⠀⠀⠀⠀⠀⡀⠀⠔⠃⠟⠫⠀⠀⠀⠀⠀⠀⠀⡶⡄⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣎⡄⣴⣷⣄⡀⢀⣤⣶⡁⠀⢂⠀⠄⠰⣷⡐⠁⠀⠀⠀⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠢⡄⣨⡄⣀⣿⣿⠏⣿⣿⣿⣾⠻⣿⣿⣿⣿⡖⠀⠀⠀⢈⣿⣄⠀⠤⠄⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠀⢡⣿⣿⣯⣹⣿⡷⡜⠛⣿⣿⣾⣿⣿⡏⢹⣄⣠⣶⣿⣿⠓⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠠⠀⣤⠀⠙⢿⣯⣯⠹⣇⠀⠀⣿⣿⣿⠿⣿⠁⠘⠁⣿⣿⣿⣷⡤⠒⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⡄⠀⠀⠀⣸⣿⣿⡄⠘⣧⣶⣿⣿⣿⣾⣿⣿⣤⣶⠉⠀⠀⠈⣷⣤⡆⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⣄⠙⢷⣾⣿⣿⣿⡧⣀⡍⣿⣿⣿⣿⣿⣿⡿⠿⣿⣴⣶⣤⣸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠻⠇⠿⣸⡿⠿⣿⣿⣴⣾⣿⣿⣿⣿⡏⠙⢿⣿⠃⠂

⢼⠇⣽⣿⣿⣿⠛⢁⣼⠋⢠⡾⠿⣿⠃⠀⠹⣿⠇⠀⣿⣾⢾⣷⣄⣼⠁⠀⣿⠃⡛⣧⠈⣽⣿⣾⣿⣿⣷⣻⣿⣿⣷⠀⣿
⣹⣾⢏⣿⡿⠃⣠⣾⠁⣠⠏⠀⠰⡏⠀⠀⠀⠛⠀⠀⠃⠸⣈⡿⠛⣿⠀⠀⢻⣦⡇⠈⣄⣿⡿⠟⠛⣸⣿⣏⢻⣿⣿⣦⢹
⢹⣿⠿⡌⠁⣴⡿⠋⠻⣋⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠰⢿⡇⠈⠏⠀⠀⠸⢡⠁⠀⠀⠋⠀⡀⢠⣾⣿⣿⡞⣿⢿⣿⣸
⣿⠛⠆⠀⣼⠏⠾⠈⠶⠏⠡⣀⢤⢠⠄⠀⠀⢤⣠⡤⠒⠀⠸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⢰⠈⢁⡜⠛⠀⢿⣇⣿⡾⣿⠉
⠟⠁⢀⢰⠏⠀⠈⠁⠀⡷⠞⠋⠀⠀⠀⠠⠐⠟⠁⠀⣿⣆⠀⣀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠐⠃⠀⠀⠸⣿⣸⡇⣿⡇
⠀⠰⣼⡏⠀⠀⠀⠀⡐⠀⠀⠀⠀⢀⡀⠀⠀⠀⠴⠬⠿⠙⠿⢛⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢿⣿⡇⢻⡇
⠀⣦⣿⠁⠀⠀⠀⣼⠁⠀⠀⣠⡾⢋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣶⡀⠀⠀⠀⠀⠀⢤⠄⠀⠀⠀⠀⠀⠁⢸⣿⣧⢸⡇
⠀⣾⡏⠀⠀⠀⢰⡟⠀⠀⠀⢻⡾⣿⣿⡇⣦⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⢠⡇
⠀⣿⣅⡤⠶⠛⢛⣿⡀⠀⠀⣼⣧⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣇
⠀⣿⠁⠀⠀⡄⢺⣿⠃⠀⠀⠙⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⠀⠀⠀⡤⠀⠀⠀⠀⠀⣿⣿⡌⣰
⠀⣿⠀⠀⢰⡇⠈⢻⡄⠀⠈⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⢨⡄⠀⠀⠀⣴⣿⣿⣿⣇⣿
⠀⣿⠀⠀⠀⣷⡀⣦⡻⣄⣰⣾⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠘⢆⠀⠀⣉⣿⣿⣹⡿⣿
⡄⠙⡀⠀⠰⣯⢃⠛⠛⢈⣿⣻⣿⣿⣿⣿⡇⢻⣿⡟⠛⣹⣿⣁⠿⣿⡿⢻⣿⣿⣿⣿⡛⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⢿⡿
⣿⣄⢧⡀⠀⠀⠉⠉⠉⠹⣿⣿⢿⣿⣿⣿⡇⠈⠁⠀⠉⠉⠻⠏⢀⣿⣷⣼⣿⣿⢻⡿⠀⠀⠀⠀⠀⠈⠻⣅⣿⣧⣿⣾⣧
⣿⣿⣿⣿⣄⣀⣰⣿⣿⣶⣄⣀⡛⠻⠿⠿⣿⠄⢠⡀⢀⠀⢘⣿⡿⠛⠁⢨⠟⠁⠈⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⢻⢿⣿⢻
⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣷⣤⣤⡀⠉⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⣿⡟⠀⣼⢳⡿
⣟⣷⣚⣿⣋⣉⣻⣿⣿⣿⣿⣿⣿⣛⣛⣙⣯⣿⣟⣿⣿⣿⡟⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⣼⡏⠈⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠠⠆⠀⠀⠀⠀⠀⣰⡿⠀⢰⡟⠀⣠⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣂⠀⠀⠀⠀⠀⣰⣿⠃⠀⠿⠀⡼⠉
⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣍⠀⠀⠀⠀⣠⡿⠁⠀⠘⠀⠀⠀⢀⡴
⣿⡄⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⡓⠀⠀⣼⡟⠁⠀⠀⠀⠀⢀⡴⠋⣴
⣿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⠏⠀⠀⠀⠀⠀⠀⠈⣠⣾⡛
⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢀⣤⡾⠟⠋⣁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣤⣤⣤⣤⣴⠿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣠⡴⠏⣙⣶⠔⢊⡩
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠉⠈⠁⣠⣾⣿⣿⣿⣶⣶⣶⣶⣦⣤⣌⣭⠟⠉⠀⠀⠀⠀⠀⢤⣺⡵⠞⠛⣁⠤⣖⣩⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠒⠋⠉⣁⣤⣶⣿⣿⠿⣿⣿⣵
⣿⣿⣿⣿⣿⣿⡟⠋⠀⠀⠀⠀⡼⠛⡿⢻⣿⣿⣿⡿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣁⣈⠟⠚⣭
⣿⣿⣿⣿⣿⣏⣀⡀⠄⠀⢀⣀⣠⣼⠲⣿⣿⣿⣿⣦⡼⠛⠁⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣟⣿⣙⠛⣿⣿⣿⣿⣿⡿⢿⣿
⣿⣿⣿⣿⣿⠿⠛⠧⠀⠀⣸⣿⣿⣿⣷⣿⡿⠿⠋⠁⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⣾⡟⠉⡙⣷⣉⠀⣀⠙
⠛⠉⠉⠀⠀⢀⠣⢤⠒⠛⢛⣉⡥⠿⠟⠉⠀⠀⢀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠈⠀⠀⢸⣏⡀
⣤⡄⠀⠀⣁⣀⣤⡼⠿⠟⠋⠉⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣀⣀⣀⣤⣾⡟⣿⣿⡇
⠾⠿⠛⠛⠉⠉⠐⠒⣒⡒⠿⠿⠿⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣄⣀⣀⢈⣭⡅⣼⣿⣿⡏⣿⠁
⠛⠛⠛⠛⠛⠛⠛⠛⣭⣩⣅⡰⠶⠶⠗⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠀⠀⠀⠀⢀⣝⣾⡿⢰⠟⢞⡷
⠛⠛⠛⠛⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⣰⢻⡜⡿⣡⠟⠀⠀⠻
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⢀⣠⣼⡅⠀⣠⡾⠋
⠉⠓⠦⠀⠀⠀⠠⢄⡀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⣀⣤⡶⠋⢜⣫⡶⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⣹⣿⣿⣿⣿⡿⠿⢿⠿⠿⠽⠿⠴⠖⠒⠚⣛⣋⡭⠴⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡿⠻⠓⠓⠒⠒⠒⠒⠐⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣶⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⣤⣶⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡿⠋

⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⠿⠿⠶⢀⠀⣀⣀⠐⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠛⣻⡛⠛⠛⣻⡟⠟⠟⢿⣿
⡇⠀⣀⠴⠋⡀⠉⡭⣀⢀⠀⡀⠀⠀⠀⠀⢀⣤⣾⣿⣷⣶⣶⣦⡀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣷⡀⠀⢸⣿
⡧⡖⠋⠠⡞⡲⠃⠀⠀⠤⠀⠘⠂⠄⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠈⢻⣿⣿⠿⠛⢻⣿⣿⣿⣿⣀⣘⣿
⡇⢳⠏⢠⡽⣻⠄⠀⠀⠭⣍⠁⢰⠄⠀⢻⣿⠙⢿⣿⣿⠋⣿⣿⣿⢠⡾⣿⡏⠠⠀⠀⠉⡍⠙⣿⣿⠅⣿
⡇⠁⢀⡔⣛⠁⠀⠀⠀⠐⠐⠀⡀⡀⢀⣾⣿⠐⠂⠛⠀⠐⢹⣿⣿⠀⠘⢻⣧⠘⠀⠀⠀⠀⠀⠙⢣⠀⢹
⡇⠀⢠⠄⠠⠀⠀⠀⠀⠀⠄⠠⠃⠀⠾⣿⣷⠀⣭⣥⣦⠂⢸⣿⣿⠀⠀⠘⣄⢄⠀⠀⠶⠛⠀⢰⣞⠀⢸
⠃⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⡿⣿⢷⠿⠶⠤⠖⣿⣿⡟⠀⠀⠀⠀⢿⡄⠀⠤⠤⠐⠁⠘⠧
⣦⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣿⣧⣤⣤⣥⣤⣤⣤⣤⣤⣤⣾⣷⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡴⡀⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣷⣥⡘⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠳⣄⠀⠀⣀⢘⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⡸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡸⣶⣶⠈⢿⠙⠿⠿⣿⣿⣿⣷⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣦⠀⠸⡟⠀⠘⠃⠀⠀⠉⠹⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢴⣷⡽⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⡝⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠙⣿⣇⠀⢀⡴⠒⠾⠿⣿⣿⣿⣿⣿⠀⠀⢀⣰⢀⠟⠂⢶⡄⠀⠀⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣼⣜⢿⣆⠌⠀⠀⠀⠀⠀⠙⠻⢿⣿⣥⡀⠈⢿⣇⢀⣰⡏⡧⠀⢀⣿⡿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⣄⣀⣤⣀⡀⠈⢯⣙⣌⢿⡄⣀⠀⠀⣄⠀⠀⠀⠈⠙⢻⣿⣦⣄⠈⠈⠛⠃⠇⢀⣼⣿⣿⡛⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣶⣶⣟⠿⢿⣯⣻⣿⣿⣷⣾⣿⣯⢀⠻⣿⣆⠀⠘⢧⡀⠀⠀⠀⠀⢹⣿⣿⣿⣐⡀⠀⠀⠛⢿⣿⣞⣃⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢬⣿⣯⡛⠛⠻⠿⠷⡄⠈⠻⣿⣿⣿⣿⣿⢛⣿⣷⢙⡿⠷⢦⣌⠻⢷⣶⣄⠀⠀⣿⣿⣿⣿⣿⡾⠓⢉⡠⢉⣴⡇⢸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣍⠙⠳⠀⠀⠀⠀⠀⠀⢈⣿⠋⠙⠁⠸⡏⠋⣿⢛⡄⠈⠻⣿⡄⠉⠛⢧⠀⠁⠈⣿⣿⣿⣿⣌⣫⣴⣿⡟⠀⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⡙⠢⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⣠⠀⠀⢠⠄⢻⣏⡎⣠⣤⡈⢷⡄⠀⠀⠀⠀⢦⣽⣿⣿⣿⢿⣿⣿⣿⣇⣀⣤⠾⠛⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣍⡀⠀⠀⠐⢦⣀⠠⣄⠀⠘⢿⣿⣦⡴⠃⣄⠀⠉⣷⠿⣯⠻⢮⡻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠶⠛⠛⢛⣻⣿⣧⣤⣤⣾⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻⣿⣶⣄⡀⠀⠙⠿⠿⢷⣤⠈⠹⢿⣷⣄⠀⢉⣿⡿⢶⣿⣿⣭⠿⣿⣿⣿⣷⡦⠀⢀⣀⣀⣠⣤⣶⣿⡟⠉⠉⠀⢻⣏
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣍⣻⠡⠀⢨⣑⣀⡀⠈⠀⠀⠀⠋⠿⢿⠻⢿⣷⣿⣿⣿⣿⣿⣧⠿⣿⣿⣿⣿⡛⠛⠻⢿⣿⣿⡿⠁⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⣀⣤⡞⠙⢻⣿⣿⣿⣿⣿⣷⣶⣦⣿⠿⠿⠛⣃⣀⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠿⣿⣿⣿⣤⣤⣄⣀⣉⠀⠀⠀⠀⠀⢸⣿
⠀⣠⠶⠶⠛⣿⠏⢀⣠⣾⣿⡿⣿⣿⣿⣿⣷⣶⣶⣶⣯⣉⣩⢍⣩⠍⣜⣹⣿⡻⢟⡿⣿⣿⣿⣿⣿⣿⣶⣝⠻⡋⠛⠛⠿⣿⣿⣷⡀⠀⠀⠀⢸⣿
⣸⠇⠀⣀⠀⢀⠴⠟⠋⠉⠀⠀⠀⠈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠽⠉⠛⠛⠀⠀⣦⠹⣿⣿⣷⠀⠀⠀⠘⠿⠗
⣿⣠⣾⣟⣰⠏⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⠟⣻⣿⣿⣿⠟⠋⠉⠉⠉⠉⠛⢿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣸⣿⣿⣇
⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠰⠋⣩⣿⣿⣿⣷⣿⣿⣿⠟⠁⠀⠀⠀⠀⢠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⢀⣤⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⣶⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠉⠉⠉⠛⠻⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⣁⠀⠀⠀⠀⢀⡀⠀⠈⢻⣷⡑⠺⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠈⠃⠀⠀⠈⠁⠉⠳⠀⣸⣿⣿⣶⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡯⠁⣼⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⢿⡇⢿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡷⢲⣄⠀⠀⠀⢀⡤⠀⠤⡀⠀⠀⠴⠂⣾⣇⣾⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠘⠿⠷⠄⠀⠀⠀⠀⠘⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣢⠊⠁⠀⠈⠀⢀⠀⢐⠈⠀⠀⠀⠀⠀⢀⠀⠀⡀⠈⠘⠿⣿⣿⣿⣿⣿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡄⠀⠀⠤⣤⣀⡀⡀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠊⠻⠋⠀⠀⠀⠘⢿⡿⠟⠈⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⣄⠠⣀⠰⠀⠀⠀⠀⠈⠀⠀⠀⠄⠀⠀⣸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⣀⣤⣤⣾⠀⠀⢀⡀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣤⣿⣿⣹⣿⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣀⣁⣶⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠛⠙⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣶⣾⣏⡀⠀⠀⠀⠀⠀⠘⠛⢾⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⠿⣧⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠀⢈⣟⣩⣭⡃⠀⠀⠰⢛⣛⠳⢦⠈⢻⣿⣿⣿⣛⠁⠀⠀⠀⠀⠀⠀⠀⣼⣷⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣆⢈⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢿⣦⣾⣿⣯⠟⠃⠀⠀⢰⣟⢻⡿⠈⠁⣸⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⡆
⠀⠀⠀⠀⠀⢀⣴⣿⣦⣄⡀⢽⠃⠀⠀⠀⠀⠀⠀⠈⠋⠉⠀⠰⠾⠟⠋⢶⠘⣦⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⡼⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⡿⣯⡄
⠀⠀⠀⠀⠀⢿⣿⣿⠟⠛⠳⣾⡀⠀⠀⠀⠀⠶⠖⠀⠀⣠⣄⡀⠀⠀⠄⢠⣾⣧⣀⣀⣀⣀⡄⠀⠈⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⠽⠶⣥
⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⠀⣯⣷⣤⡀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣦⣸⣆⣀⣹⣿⡏⠙⠛⣿⣤⣤⣤⠟⠛⠛⢻⣤⣤⣤⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠉⠉⠁⠀⠀⠀⠀⠂⠙⢿⣿⣿⠁⠀⢯⣽⣿⣿⡀⠐⠀⠀⢹⣿⣿⣿⡇⠀⠀⢸⣿⣿⠿⠟⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠸⠿⠿⠀⠀⠛⠛⠛⠛⠃⠀⠀⠀⠿⠟⠿⠿⠇⠀⠀⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⣀⣀⣀⠤⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⢤⣿⣿⣿⣿⣿⣯⣷⣦⣠⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣷⣶⣿⣿⣿⣿⣟⡛⣻⣿⡿⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⡏⠛⢿⡟⠋⠉⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣺⣿⣿⣿⡟⠁⠀⠀⣿⢿⣿⡇⠀⠈⣷⠀⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣏⣿⣿⡟⠀⠀⠀⠘⢡⠔⠘⠁⠀⠀⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣷⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣼⣿⣿⣿⠐⠁⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡾⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⡄⠀⠀⠀⠀⠀⠀⢠⡾⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡄⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣶⣶⣶⣴⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣼⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠟⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⣰⣷⣤⣤⠊⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠙⠿⠟⠁⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⣸⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣾⡿⠃⠀⠀⠀⠀⠀⢰⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⠛⠉⠛⠛⠉⠉⠉⠉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣦⣦⡀⠀⠀⣠⣶⣄⣀⢀⣾⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣿⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠙⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠹⠟⠁⠹⣷⣶⣿⠻⠿⣿⣿⣿⣿⣿⣿⠿⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢿⡿⠿⠀⢀⡀⠀⠠⣤⠀⣤⠔⢂⣀⠀⢀⠠⠐⠋⣭⠅⠙⣷⣿⣿⣿⣿⣟⣁⠴⢿⡏⢃
⠀⠀⠀⠀⠀⠈⠙⠛⠘⠚⠓⠒⠀⢂⣤⣯⢁⣀⣀⣀⣾⢿⠷⣶⠞⠷⠤⢶⠄⠬⠍⠀⠹⠶⠒⠒⡜⠻⢿⣿⣿⣿⣭⡷⢿⣯⣌⡹⠏⠁

⠀⠀⠀⠈⢻⣿⣿⣿⣤⠀⣼⠃⣴⠟⠀⢰⡟⠀⣾⣧⢏⠜⢀⣼⠟⡴⢀⣼⡟⡇⠀⢈⣷⣾⠀⢸⠇
⠀⠀⠀⢠⣾⣿⣿⣿⣶⣱⠃⣞⣿⢠⠆⣿⢿⢆⣿⣿⣾⣶⢋⣾⣿⣗⡋⢹⠃⡸⢣⣾⣿⣇⣄⡿
⠀⠀⠀⠀⠻⣿⣿⣿⣿⡟⣸⣿⡇⣾⣇⣿⣾⣾⡿⠛⠛⣿⣿⣿⠟⠁⢀⣜⡘⡡⢋⡿⣿⣿⣼⣆
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠇⠀⠰⠟⣛⠁⠀⣠⣿⡿⠛⣀⣀⢹⣿⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡟⢹⣿⣿⣿⣿⠀⠀⠀⡠⠖⣿⣿⡟⠀⠈⠛⠁⠘⣿⡏⣻⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣧⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠉⠑⣋⣁
⣠⣤⠶⠖⠚⠛⠛⠶⢦⣽⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠉⠛⠶⣄⡀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣶⣆⠰⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠏⠀⠀⠀⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠘⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠙⠟⠛⠛⠛⠁⡠⠃⠀⡌⠁⠢⢄⠀⠀⢧⠙⢤⣤⣄⣠
⠀⠀⠀⡀⠂⠀⠀⠀⢠⠀⠀⠀⠈⢿⣿⣿⣾⣿⣴⣌⡲⢤⣀⡀⠀⠀⣠⢿⣦⠀⠀⠰⡀⠀⢀⠈⠀⢸⡇⠈⠻⣶⡄
⣶⣶⠖⠶⠲⠶⠶⠶⠶⠶⢶⠖⣶⣾⣿⣿⣿⣿⣿⡿⣿⣷⣿⣿⣻⣿⣶⣶⣿⣷⣶⣶⣶⣶⣶⠖⠒⠚⠓⠓⠒⠛⠛
⣿⣿⣷⣶⣦⣤⣤⣤⣀⣠⡏⠀⣿⣿⣿⣿⣿⠟⠁⣨⣿⣿⡿⢿⠿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣿⣿⣿⡿⠃⠀⠀⠟⣉⠤⠒⠒⠂⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣀⣤
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠈⠻⣿⣿⠁⠀⠀⠀⠘⠁⠀⠀⠀⠀⢀⣀⠀⠀⣿⣿⣿⡏⢿⣿⣿⣆⠁⢀⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢅⣠⡀⠀⢸⣿⡇⠀⡀⠀⠀⠀⠀⠀⠀⡴⠚⠉⠁⠀⢠⣿⠟⡿⠃⠀⣿⠉⠉⠀⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢿⣧⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠈⠁⠀⠀⣿⣂⣀⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⣼⣿⣧⡀⠀⡠⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⠛⠛⢉⣿⣷⡄⠁⠀⠀⠀⠀⢀⣤⣶⡿⠆⠀⠀⠀⢠⣇⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⣠⣾⣿⠟⠀⠀⠀⠀⠀⢰⣿⡟⠋⠀⠀⠀⠀⣠⢸⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡄⡀⠀⠈⠀⠀⠀⠀⢀⣼⢣⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠙⢻⣶⣶⣤⣤⣴⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣹⡏⠉⠛⠛⠋⠉⡟⠉⠉⠉⠉⠉⠉⡟⠉⠉⠙⠙⠉⠉⠛⠛⠉⠉⠉⠉⠉⠉⠛⠛⠿⠿⠛⠉⠉⠟⢉⡉⢉⡉⠉⠉
⠀⠁⠠⣀⠠⣤⡴⠁⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⣀⡤⣞⣩⣤⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢙⠃
⠀⠀⠀⡖⢺⣁⣀⠀⠄⣀⡀⠀⠀⠈⡀⠀⠀⠀⠀⠀⢀⠜⣡⠊⠀⠈⢻⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣷⠆
⠀⠀⠀⠁⠸⡀⠀⠀⠀⠀⠈⠑⠐⠀⣧⠀⠀⠀⠀⠀⡎⣸⣿⡀⠀⢀⡔⣠⠄⠀⠀⠀⠀⠉⢽⣿⣿⣿⡀
⠀⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⣀⢙⡇⠀⠀⠠⠀⢀⣿⣿⣿⡿⢛⣴⠋⠀⠀⠀⠀⢠⣶⣿⣿⣿⣏⣁⣠⣠⣄
⠀⠀⠀⣠⠞⠁⠀⠀⠀⣠⠟⠛⢶⡭⠞⠁⠀⠀⠀⠀⠀⠉⠉⠡⠞⠋⠁⠀⠀⠀⠀⢰⣾⣿⣿⡿⠟⠀⠀⠀⠉⢧⣀
⠶⢤⡈⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣾⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⠉⠓⠦⣤⣀⣀⣀⣈⣧⣄⠀⢄⠈⠢⡀⠀⠀⠀⣀⠀⢰⣦⣄⢀⣀⣰⣶⣿⣿⣿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢯⠻⠇⠘⢷⣦⡈⢳⣀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠

⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⣠⠔⠋⠀⢀⣀⠤⠒⠈⠀⠀⠀⠀⣀⡀⠀⠤⠔⠀⠀⢂⠉⠀⠀⠀⡠⠴⠀⠀⠀⠀⠀⠀⡐⠀⢤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠋⠀⣀⠤⠚⠉⠀⠀⣀⠠⠔⠒⠉⠁⠀⢳⢀⡠⠚⠆⢲⡄⠁⠉⠒⠢⢄⣑⠒⢤⡀⠀⠀⢄⡸⠀⠀⠑⣌⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣀⠔⠋⢀⡠⠤⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⣾⡼⠁⠀⡇⠸⢀⠀⣠⠄⢀⡀⠈⠙⠲⢌⡑⢤⡀⠁⡤⢦⡀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⢀⠞⢁⠠⠊⠠⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠈⠁⣻⣼⠟⣋⣭⣁⡀⠀⠀⠀⠉⠲⣌⠢⡧⡘⣌⠢⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠁⠐⠁⠀⠀⡀⠀⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠠⣤⡾⠋⠉⠊⢭⣶⣷⣶⣶⡄⠀⠀⠀⠈⠳⡘⢾⡈⠁⠚
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⡐⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠀⠀⢠⣶⣿⣟⣛⣿⣿⡏⠀⠀⠀⢀⣾⡿⣆⠹⠀⠹⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢁⡀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⢿⣿⣏⢷⡘⢷⣴⣿⡿⣾⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣀⠀⣄⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡜⠃⠀⠀⠀⠙⠈⠏⠉⡤⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⠸⠂⠀⠀⠀⠠⠞⠋⣙⠇⠀⠀⠀⢀⣀⣤⣴⡆⣾⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⡄⠀⠀⠀⢀⣀⠝⢋⡽⠿⠃⢣⣤⣀⡀⠀⡀⠀⠀⠈⠁⠐⠛⠛⣻⣟⡁⠀⠀⠉⠉⢃⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢅⠀⡿⠁⣸⣿⣿⡿⠁⠀⠿⢧⣴⣶⣾⡍⠉⠉⠉⢳⣶⣄⣰⣧⠀⣆⠸⣿⣿⣿⣷⣴⣶⣿⣿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⣤⠚⠁⠀⠨⠔⠂⠿⡇⠀⠀⠀⠈⢿⣿⣿⣷⠀⠀⠀⠀⢻⣿⣿⠟⢻⡿⠐⢿⣿⣿⡿⠟⢉⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⠢⠈⠀⡀⠂⠉⠓⠄⠀⣶⣤⣄⠄⣠⣶⣤⡀⠀⠀⢻⣿⣿⠀⠀⠀⣀⣜⠉⠀⠀⢸⣇⣴⣿⣟⢁⣤⡶⡯⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⠂⢀⡔⠉⠀⣠⠊⠀⠀⠀⠛⠟⠋⠁⠉⠻⣿⣿⣷⡶⠌⠿⣁⣤⡶⠿⠿⢿⣀⠀⠀⠈⠉⠿⢛⣁⠜⢉⣀⠈⣀⢈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⢠⠊⠀⠀⡔⠁⡀⠀⠀⠀⢀⠀⠠⠀⠀⠀⠀⠉⠀⠀⠀⠈⣋⣀⣀⣠⣴⣾⣿⣿⠖⠀⠀⠀⢀⡁⠀⠀⢀⠟
⠀⠀⠀⠀⠀⠀⠀⢇⠠⠃⡆⠀⠀⡞⠀⠀⠈⠀⠀⠀⠀⠆⠀⠁⢀⣴⣦⣴⣿⡏⠀⠀⠈⢶⣶⣶⣶⣾⠿⡿⠂⠀⠀⠀⠈⠀⠀⠈⣁
⠀⠀⠀⠀⠀⠀⠀⠖⠀⢠⠀⠀⡸⠀⠄⠀⠀⠀⠀⣠⣤⣤⣶⣶⣿⣿⣿⣿⣿⣾⣧⠀⠀⠈⠳⠷⡯⠽⢖⣳⣤⣤⣀⡀⡀⠀⠀⢄⡱⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠢⠀⠸⠀⠀⡇⠀⡤⠈⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⢀⠀⣰⣤⣷⣦⣈⣽⡛⠻⠿⠿⣿⣷⣶⣶⣐⠛⠢⢐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⣇⣤⣶⣾⢊⢦⣸⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣷⡙⣿⣿⣿⣿⣿⣿⡄⠀⣀⣤⣈⡩⡅⠀⡐⠀⠈⡤⠂
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⢻⣿⣿⣿⠀⠑⢝⢷⡀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣞⢿⣿⣿⣧⣴⡀⠙⣄⠰⠂
⠀⠀⠀⠀⠀⠀⢠⢀⡠⠚⠉⣄⠈⣿⣿⣿⡆⠀⢸⣷⣌⡓⢶⣶⣦⣤⣤⣤⣄⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡟⣿⡿⠊⠀⡀⠔
⠀⠀⠀⠀⠀⠀⠰⡏⠀⠀⠀⠻⡄⠘⣿⣿⣷⡀⠘⣿⣿⣿⣦⢌⠙⠫⢭⣀⠀⠀⠀⢙⡿⣿⣿⡏⢻⣿⡿⠛⠋⢠⣿⣾⡿⢛⠅⢉⢀⣀⣊
⠀⠀⠀⠀⠀⠀⠀⢧⣀⠤⠤⠤⠩⠄⠹⣿⣿⣷⡀⣿⣿⣿⠃⠀⢠⠀⠀⠀⠉⠐⠠⠄⣀⠋⠉⠙⠚⠟⠱⠤⠠⠛⠋⠉⠒⠁⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠘⠉⠉⠁⠈⠉⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠉⠀⠉⠁

⡿⠁⠀⠈⠙⠛⠂⠀⠀⠀⠀⠘⣷⡾⠿⠿⠿⠛⣩⠃⠀⠈⠙⠇⡠⠠⠱⠟⠛⠟⠛⠛⠋⠉⠉⠉⠹⣿⣿⣿⣿⣿⡿⠋⣴⣿⠿⣯
⠀⠀⠀⠀⡤⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⣿⣯⣤⣤⠈⣳⣶⠉⠀⠀⠀⠀⠀⡀
⠂⠈⠂⠀⠀⠀⡀⠀⢀⡟⠀⠀⠀⠀⠀⢀⣀⠀⠠⢀⡀⠈⠀⠀⠀⠀⣶⣶⣿⣿⣷⣄⠀⠀⠀⠀⠀⡀⠀⠀⠿⠿⣿⡿⢿⡀⠸⠿⢇⠀⢀⡀
⣴⣿⣶⡄⠀⠰⠁⠀⢼⠀⠀⠀⠀⡀⣊⣙⣻⣿⣷⠄⠉⠃⠠⣅⡆⢫⣿⣿⣿⣿⣯⠐⠃⠀⠠⡬⠠⠅⠀⠀⠀⠀⠀⢰⣾⣁⣴⣤⡆⢰⣿⢻⠳⠄
⡿⠿⠏⠀⠀⠀⠀⠿⡎⠀⠀⠀⣴⣿⣿⣿⣿⡟⠁⡐⣀⣤⣾⠉⠉⠉⠁⠀⠀⠀⠛⢸⠖⠐⢿⠟⠃⠒⣲⡖⠲⠆⠀⠀⠈⢻⣽⣿⠁⠬⠯⠉⡀
⡃⠀⠀⠀⠀⠀⢀⠀⡇⣴⡀⢠⢿⠋⡄⠀⢀⠀⢾⡟⣿⣿⣏⠻⠶⣾⣤⣄⢀⣴⣧⣭⣷⣦⠙⠛⣶⡞⡛⡇⠀⠀⠀⠀⠀⠀⠈⠉⠀⠃⠆⠤⠁
⣷⠀⠀⡀⠀⠐⢸⢈⣷⢸⣷⡀⣀⠘⡿⠂⢾⡀⣶⠆⢻⣿⣿⣿⣀⠹⣿⣿⣿⣟⢿⣟⣄⠀⢻⣿⠆⣠⣟⠇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⠴
⡧⠀⡀⠛⠀⠀⠀⢸⠃⢈⠛⢿⣜⣓⠿⠀⢾⠃⠤⣰⠎⠉⠉⠀⡿⣤⢿⣿⡿⣿⣻⠷⣍⢘⡿⠦⢠⣿⠋⠀⠀⠐⠶⠶⡄⢀⠀⠀⢀⣀⣤⠞⢛⣓⣹
⣧⣄⡅⠀⠀⢠⡇⠀⠀⠀⠹⠗⣈⣩⡥⢤⣴⠶⠀⡅⠀⢠⣚⠿⣴⣿⣦⣈⣛⣁⣠⣶⣼⡿⣷⣄⣼⣧⣠⡀⠀⠀⠠⣄⣠⣰⡶⡞⠟⠉⣡⢀⣘⣟⠻
⠋⢙⢛⣠⢳⣬⡇⠀⠀⠀⠙⢺⣿⢻⠛⠛⠟⣗⠒⠛⠛⢛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠀⢹⠏⠉⣶⣜⣤⣾⣹⣿⣧⠓⣤⡷⢻⣿⡏⠀⠱
⣾⣿⣿⡧⡄⣹⡷⠶⣂⢢⠴⣾⣿⣶⡶⢶⣷⠷⢶⣶⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢴⣿⣎⠀⠸⣁⠘⢿⣿⣿⣿⣧⠀⠍⠀⠸⠟⢣⣤⣤
⠛⢻⣿⣯⢁⣫⣦⡾⢿⣿⡇⠀⠀⠀⠁⠀⠙⣄⣿⣫⣿⣿⣿⣿⣿⣿⣿⣷⣖⣨⢿⣿⣿⣿⣗⠸⢿⠾⣷⡗⠉⢠⡘⠋⢉⡃⢈⣇⠀⣤⠆⢀⣀⠿⠿
⠁⡐⠸⣷⣶⣽⠃⡄⠀⠙⠃⡀⠀⠀⠀⣴⣾⣿⠈⣏⠀⠙⠿⣿⠿⡿⠻⠹⠁⠀⠀⣿⣿⣿⠿⠂⠁⢸⠙⡿⠦⠀⢉⢵⣿⠏⠻⢿⣚⠋⣿⣿⣿
⢙⡟⠘⣻⢀⣽⣤⣿⡽⢷⣷⢸⣿⣦⣾⣿⣿⣿⠿⣿⡄⠀⣼⠁⠄⠀⠀⠀⠀⠀⣄⣠⡍⠁⠀⡀⠀⢸⠀⡀⠀⣠⡷⠺⣷⣀⣼⣎⣿⣿⣿⠉⠉⢰⣶
⡻⠋⣺⡥⣆⣿⣿⠛⡻⣿⣿⣶⣍⣛⣿⣿⣿⣾⣶⣟⣷⢴⡏⠀⠁⠀⠀⠀⠀⣠⠤⠴⣷⡴⠖⠒⢤⠜⡄⢡⣠⡜⢧⠲⣟⠉⠻⢀⣿⣿⡟⣤⣤⡜⠛

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢛⣿⣛⣛⣛⣙⣋⣉⣈⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡉⡹⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣵⣾⣿⠿⠟⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠒⠶⠶⠶⢠⢁⠀⠀⠀⡸⠛⠿⢿⣿⣟⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡷⠾⠾⢛⠛⠛⠷⣶⣤⣿⣿⣿⣿⣿⣿
⣿⡟⢋⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠐⣸⠄⠀⠀⠑⠿⠋⠉⡙⠻⣿⣿
⣿⣇⡈⡀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠴⠾⠿⣿⣿⣷⣄⣤⡆⠀⠀⠀⠈⣹⡾⠟⠀⠀⠀⠀⠀⠐⠤⠿⠀⢸⣿
⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣦⢲⡅⠀⡄⠀⠀⠀⠈⢻⣿⣿⠀⣶⣶⠞⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡿⠋
⠁⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣮⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⣠
⣦⡄⠠⢄⡆⠀⢱⣄⠀⠀⠀⠀⠀⠀⠀⠈⠨⣿⣿⣿⡄⠻⣶⣤⣀⣀⣴⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣿⣠⠄⠀⠀⠀⠀⠹⣦⠀⠀⠀⠀⠀⠀⠀⠀⡅⠈⢿⣿⣄⠉⠿⠿⠻⢿⣿⣿⡿⠃
⠁⠀⣀⣤⠄⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡀⣤⡀⠏⢹⣾⠁
⠀⢰⡟⠁⡔⠊⠉⠉⠄⠀⠙⢧⡀⠀⠀⠀⠀⡄⢳⣦⣤⣿⣿⣿⣿⡇⠼⣸⣆
⢀⣼⠃⢸⣇⠂⠠⠀⠀⠀⠀⠀⠻⣆⠀⠀⠐⣿⢾⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⡁
⣼⣿⣷⣶⡉⢲⡤⠀⠀⠀⠀⠀⠀⠈⢷⣜⠁⢸⣾⡿⣄⢰⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⢀
⣿⣏⠸⠟⣡⣾⣅⠀⠀⠀⠀⠀⠀⠀⢀⠙⣷⡘⢿⣿⣎⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢤⣼⣯⣀
⠙⣿⣿⣿⣿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⣀⠀⠹⣦⡹⣄⠀⠈⣿⣿⣿⣿⣿⣿⣿⠃⣠⣿⣧⡄⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⣤⣾
⢰⣿⣯⡍⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠰⠻⢶⣀⡈⠹⣮⣷⡄⢻⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣷⣤⣄⣀⣠⣼⣧⣠⣤⣤⣾⣿⣿
⠀⠙⠛⢀⣼⣿⣿⣿⣿⣿⣷⡄⠀⠒⠀⠀⢠⣿⣿⣦⣤⡿⣧⠈⠻⡿⠿⢿⠟⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⢰⣿⣿⣿⡷⠎⣸⠀⣦⠠⠤⣤⣤⡄⣸⣿⣿⣿⣿⣿⡿⣫⣼⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⠛⠉⠉⠉⠉⠀⠀⠀⡴⠀⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠤⣧⣿⡄⠀⠀⠀⠀⠘⣿⣿⣿⡿⠋⠛⠻⠿⠟⠋⠛⠿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⢠⡁⠀⠀⠀⠀⣡⣾⣿⠋⠈⠁⠀⠀⠈⠉⠻⢆⠈⠉⢂⣾⣿⣿⣯⡀⠄⢀⠀⠀⠀⠀⠀⠀⠀⠈⠛
⠀⠀⠀⣀⣤⠖⠋⠁⠀⠀⢹⣧⠀⠀⢀⣾⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⢄⣤⣹⣿⣿⣿⣿⣶⡄⠉⠑⠲⢤⣄
⢀⡤⠞⠋⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⡟⠋⠁⠀⡀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣽⣿⠆⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠋⠀⠀⠀⠀⠀⢀⣀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣯⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉
⠀⠀⠀⠀⠀⠀⢀⡛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⠃
⠀⠀⠀⠀⠀⠀⠈⠿⣶⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢹⡿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠛⠛⠿⠿⠿⠿⠟⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉

⠀⠠⠂⠠⠦⣾⠙⡆⠀⠀⠀⠀⠂⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⡾⡆⣀
⢀⡲⢦⣠⢼⣧⣷⡞⠋⠀⠀⠀⣀⣿⣠⡶⠺⠗⠀⠀⠀⠀⣠⢤⣟⠇⠀⠀⠢⠀⠀⠀⠀⢾⣧⢀⠛⠂
⠘⠀⣸⣿⣭⣩⡅⠉⠀⠀⠀⣠⣴⣶⣿⣿⡏⠢⣀⠀⠀⣠⣷⡊⣠⣤⣄⡀⠀⠀⠀⠠⠲⣶⣟⣋⡉
⠀⠈⣴⠿⣿⣿⣄⡀⠀⠀⠀⠻⡉⠛⠋⠙⠿⠷⢦⠀⠐⣿⠟⠋⠉⠻⣿⣥⡆⠀⠀⢀⣾⠟⠿⢿⣿⠶
⠀⠀⠁⢸⣧⣄⠀⠀⠀⠀⢀⣀⣷⣶⡀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⠀⠞⠁⠀⠀⣸⣤⡀

⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠀⠀⡤⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⢾⣄⣹⡿⢦⡆⠀⠀⢸⣟⢉⣙⣛⣛⣛⠛⠻
⠀⠀⠀⠀⠀⠀⠀⠈⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡇⠈⠇⣠⠀⠘⣿⣶⣿⣿⣿⣿⣿⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⠃
⡀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⣸⣿⣇⠀⢿⣿⣿⣿⣿⣿⠃
⠅⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⣿⡏
⠂⠀⠀⠀⠀⠀⠀⠀⢀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⣀⣀⣀⡀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡏⠀⠻⡿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⣠⡀⠀⠀⢀⠀⠀⠀⣠⠶⢋⣠⠞⠋⠉⠉⠙⠛⠀⠀⢀⣾⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠉⠙⢻⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⡀⡹⢄⣀⠀⣠⡀⠀⠈⠀⠀⠟⠁⠀⠘⢡⣾⣿⣿⣆⠀⠀⠀⠀⣼⣿⣿⡿⠏⠁⣾⠃⠀⠀⠀⠀⠀⠀⠀⣾⣿⣥⣤
⠀⠀⠀⠀⠀⠀⠠⠘⠃⠀⣠⠟⠀⠹⠇⠀⡀⠀⠀⠀⠀⠀⠀⠘⢿⠸⠟⠃⠀⠀⠀⢸⣿⣿⠋⠀⠀⢸⠏⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⡏⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠇⢻⣽⣶⡀⠀⢀⣀⣀⣤⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⢠⣾⣿⣿⣿⣿⡇⠀⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠙⢿⡛⣦⣄⠙⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠧⠔⠀⠀⠀⠘⢿⣿⣿⣿⣿⡇⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠙⠿⣿⡷⣄⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠉⠉⠉⠙⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠠⠶⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣋⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡟⠋⢀⡀⠀⠀⢀⢰⠎⠉⠃⠀⠂⠀⠀⠀⠀⣠⠉⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡀⠈⠁⠰⠀⠈⠘⠖⠀⠀⠀⠀⠀⠀⠀⠈⠁⢤⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢂⠀⠀⠀⠀⠈⡷⠇⢰⡄⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⢸⠅⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠂⠀⠀⢀⡀⠓⠀⠈⠀⠈⠀⠀⠀⠀⢀⡼⠋⠀⠀⠀⠀⠸⣄⢠⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡀⠀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠁⠀⠀⠀⠀⠀⠀⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠷⠂⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠴⠤⠤⠤⠤⠴⠶⠶⠶⠶⣶
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⢴⣦⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⣴⣶⣶⣦⣤⣶⣦⣦⣤⣤⣦⢸
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⡈⠛⡀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠀⠀⠀⠀⠀⣿⠿⠋⠉⠉⠉⠉⠋⠋⠉⠛⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠘⠠⠐⠲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠀⠀⠰⠘⠃⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠄⠀⠀⠀⠀⠀⠈⢀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠈⢷⣤⡙⠦⡀⠀⠀⠀⢀⣴⣶⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡇⠙⣦⡄⢠⣔⣢⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⡀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠦⣶⡏⠱⢤⡀⠀⢠⡇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⢀⣄⠀⠀⠀⢸⠀⠀⠿⣿⡿⠷⣿⣿⢧⣤⣀⣤⡀⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢸⣧⣄⣤⣀⣼⡀⠀⠀⣹⣷⣠⡂⢨⣿⣿⣯⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣴⠶⠙⢷⠀⡠⠤⠚⠁⢉⣧⠛⠀⢀⣦⣄⢈⣉⣻⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠐⠂⢄⡙⠉⠀⠛⠃⠀⠀⣠⣞⣡⠞⣻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢠⣶⣴⣶⣶⣶⣦⣴⣤⣶⣶⣶⠶⠶⠶⠶⠶⠶⣶⣶⣶⣶⣶⢶⣦⣶⣤⣴⣶⣤⣶⣶⣶⣶⣶⣶⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣦
⢨⣿⣿⠿⠟⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠉⠙⠲⠶⣦⣍⡉⠛⠛⠉⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠈⠉⠀⠀⠀⣀⠀⠤⠀⠀⣀⡀⠤⣤⣤⣶⣶⣶⣶⡦⣤⡤⠄⠀⠀⢠⣀⡉⠙⠳⣦⣤⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡥
⠀⠀⠀⠀⠁⣀⣤⠶⠚⠋⣉⡤⠶⠚⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠤⣄⠙⠻⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿
⠀⠀⣠⡴⠛⠁⣀⠴⠚⠉⠀⠀⣀⣀⣤⣤⠤⠴⠶⠶⠦⠀⠤⣤⣄⣀⠀⠀⠀⠀⠀⠉⠲⢄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿
⠀⠞⠋⣀⠔⠋⢁⣠⣤⣶⣿⣿⣯⣭⣍⣑⣒⠒⠢⠤⣄⣀⠀⠀⠀⠉⠙⠓⠶⣤⡀⠀⠀⠀⠙⠢⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢠⣿⣿⣿⣿
⠀⡠⢞⣡⣴⠾⠛⠛⠋⢉⣁⣀⡀⣀⡀⠈⠉⠙⠓⠲⢤⣀⠙⠲⢦⣄⡀⠀⠀⠀⠙⠳⣦⣀⠀⠀⠈⠢⡈⠻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣏
⠀⣵⡿⠷⠑⢓⣈⣈⣁⣀⣀⣀⣀⣀⠀⠀⠁⠀⠒⠠⠄⣀⠁⠀⠀⠈⠙⠢⢄⠀⠀⠀⠀⠙⠳⣤⡀⠀⠈⠢⠈⢿⣿⣿⣿⠿⠋⣿⣿⣿⣿⣿⣿⣿⡧
⢀⣥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⠀⠀⢀⡉⠳⢤⡈⠂⢄⠀⠙⠲⣄⠀⠀⠀⠀⠙⢶⣄⠀⠉⠀⠀⠀⠁⠀⠺⢿⣿⣿⣿⣿⣿⣿⡇
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢒⠟⠁⣠⣤⠈⠳⣴⡟⣹⣦⡈⠓⢤⡀⢠⢤⠖⣩⣤⠄⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⡿⡏⣰⠏⠀⣰⣿⠿⠛⠀⠄⠀⠻⠁⠀⠀⠀⠛⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⣄⣀⣀⣀⡀
⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣦⣼⣧⣀⣰⣿⣋⣉⡀⢀⣰⢾⣾⣷⣤⡿⠀⠀⠀⠡⡆⣀⢤⣂⠀⠀⠒⠛⠒⠛⠃⠉⠉⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠻⠛⣽⡇⢴⡿⠋⠉⢹⣿⣿⣿⠊⢀⣄⢿⠟⠀⠀⠀⠀⠀⣹⣿⣟⠛⢒⣄⣤⣀⣠⣤⣤⣤⣄⡀⠤⠄
⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⠠⣿⣇⠈⣿⣿⣷⣿⣿⣿⣿⣷⣮⣿⢾⡄⠀⠀⠀⠐⠈⠉⠙⠉⠉⠙⠛⢛⡂⠀⠀⠀⠠⠤⠤⠄
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣤⣽⣿⣿⣿⣿⡏⣿⣿⣿⠟⠋⠙⠿⢂⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣇⣀⡀⠀⠀⠈⠻⠿⡷
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠷⠠⢿⣿⣿⣻⡯⢽⣿⣶⣿⣿⣿⣿⣿⠁⣤⣤⣄⠀⠠⠀⠀⠀⠀⠀⠀⠀⠿⢧⠈⠈⠉⠁
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⢸⣿⣿⣿⣷⣾⣿⢟⣿⣿⣿⣿⣿⠿⣾⡁⠀⠀⣀⣀⣄⠀⠀⠠⠤⠀⢀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣘⢿⣵⣿⣿⣿⣿⠛⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣤⣽⣟⣿⣿⡇⠀⣤⣤⣶⣶⣦⣤⡀⠀⣀⣤⠶⠃
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣼⢹⣿⣿⣿⡿⢛⣱⣦⣀⡈⠁⠉⠉⠉⠉⣈⣩⠁⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⢠⣤⡆
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⢉⡵⣻⡿⠘⣻⢛⣥⣾⣿⣿⣿⣿⣿⣿⡇⠈⠉⠉⢻⡇⠀⣤⠀⠀⠀⡇⠈⠹⡷⣶⠶⢆⡀
⠈⠟⢿⣿⣿⣿⣿⡿⠟⠛⢿⣿⠿⠿⠟⠉⠀⡠⠀⠘⠁⠉⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡇⠀⣿⠀⠀⠀⡇⠀⠀⡇⡿⠀⠀⡇⢰⡆
⢠⠆⢠⣈⣿⣿⢿⠶⠀⠄⠀⠀⣠⠾⠤⠀⠈⠀⠀⠀⢀⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⢻⡀⠀⠀⢸⡇⠀⣿⠀⠀⠀⡇⠀⠀⡇⡇⠀⠀⠀⢸⡇
⢸⡁⢻⠿⠿⠃⠘⠓⠋⢀⣀⡟⣡⡆⠀⠀⢀⣴⡆⣴⢃⣼⣿⣿⣿⣿⣿⣿⣿⠟⢿⠟⠑⡯⣾⡀⠀⠀⢸⡇⠀⣿⠀⠀⣰⠀⠀⢸⢰⠇⠀⠀⡆⢸⣿
⢸⣷⣶⣦⢀⡴⠶⣾⣾⣿⣿⣿⠁⠀⣶⡮⣽⡀⡷⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⣄⣀⣽⣿⠀⠀⠀⣼⠃⠀⠋⠀⠀⡟⠀⠀⣼⡿⠀⠀⠀⡇⢸⣿
⠀⠉⠉⠁⢈⣀⣠⠍⠿⣿⣿⠟⢀⠀⢿⣧⣼⣿⣆⢿⠿⠿⠿⣿⣿⣿⣿⣿⣤⣍⣀⣬⡾⣿⣿⠀⠀⢠⣿⠀⢀⡃⠀⣸⠃⠀⢰⣿⠃⠀⠀⢠⠁⢸⣿
⠀⠶⠛⠛⠉⠉⠀⠀⠀⠈⣀⣶⣄⣀⣼⣿⡿⢛⡏⢰⡉⠀⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣾⡟⠀⢈⠁⢠⠏⠀⠀⣾⠏⠀⠀⠀⡜⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠻⢄⡿⠟⠛⡋⠀⢿⠙⠋⢲⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠀⠀⣼⣿⠁⢀⡇⢠⡞⠀⠀⣸⠏⠀⠀⠀⢰⠁⠀⢻⣿
⠀⢀⣀⣠⡤⠶⠚⠉⢀⡠⡶⣋⡀⠀⡆⢻⣌⣉⣠⣾⣯⣽⣿⠿⣿⣿⣿⣿⣿⣿⡏⣰⢟⠇⠀⡰⣿⠃⠀⡼⢀⠟⠀⠀⣰⠏⠀⠀⠀⢀⠃⠀⡘⢸⣿
⠀⠉⠉⠀⣀⣀⡤⠚⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣯⣾⣀⣼⢿⠏⠀⠐⢠⠏⠀⠀⡰⠃⠀⠀⠀⢠⠋⠀⠀⠁⣿⣷
⠀⠶⠖⠛⢉⣁⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣾⠃⠀⣠⠞⠀⠀⠀⠀⣠⠃⠀⢀⠆⢸⣿⣟
⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣁⡤⠞⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣴⣿⣡⣦⡖⠁⠀⠀⠀⢀⠜⠁⠀⠀⠈⠀⣼⣿⣧
⢨⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⠿⠟⢛⣁⡀⠼⢿⢏⢁⡠⠖⣫⡿⠟⠁⠘⢁⣽⣻⠟⠋⢙⣿⣿⡌⠿⠋⠀⠀⠀⠀⣠⠂⠀⠀⠀⢈⠀⣠⣿⣿⣟
⢰⣿⣿⣿⣿⣿⣿⣷⠷⠔⢈⣷⣠⣤⣿⣿⡤⠤⠤⠾⣨⣯⠴⠚⠉⠀⠀⣠⡴⣭⢞⠑⢀⣠⢟⣹⣿⠇⠀⠀⠀⠀⣠⠜⠁⠀⠀⡠⡀⠀⢀⣼⣿⣿⣿
⢘⣿⣿⣿⣿⣿⣿⣿⣦⡀⠁⠈⠣⠀⠀⠙⢶⣂⠝⠛⠂⢤⠂⠀⠠⣾⠁⠀⠀⠁⣠⣴⣿⠿⠋⠁⠀⠴⠀⠀⠀⠔⠁⠀⠀⢀⡜⠁⠑⠆⣹⣿⣿⣿⣟

⢠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣄
⠘⣾⣿⣿⣿⣿⣿⣿⠛⠉⠉⠉⠉⠉⠻⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠂
⢸⣿⣿⣾⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠙⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⢀⣾⣄⠀⠀⣀⢠⡄
⠁⣸⣿⣿⣿⣿⣿⠀⠀⠈⣰⣤⣀⠀⠀⣀⣽⡟⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⢀⢸⣿⣿⡄⠀⢿⣧⠻
⠲⣿⣿⣿⣿⣿⣿⣆⠐⠫⣿⡟⠁⠀⢠⣿⣿⣁⠀⡀⠀⠀⠀⣀⣠⣄⠀⠀⠀⡂⣀⠈⣿⠻⣿⠙⠿⣷⣸⣿⣴⣇⡀
⢶⣿⣿⣿⣿⡟⢿⡻⠷⢌⠈⠀⠀⠀⠋⠹⣿⣷⢄⣑⡖⠀⠀⠁⠘⠋⠀⠀⠸⠃⢁⣴⡎⠂⠚⡒⠖⢙⢿⡫⣿⠟⠁
⡇⣾⠋⢸⣦⣦⣄⠀⠀⠀⠀⠀⠀⠀⠁⡘⢸⣚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠉⠀⠀⠁⠀⠀⠀⢁⡇
⣿⣥⠻⣿⣿⡿⣿⣷⣤⣄⡀⠀⠀⠁⠀⠀⠀⠈⠇⢈⠛⠤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⢀⠀⠘⠃
⣿⣿⢆⣴⣿⣻⣿⣿⣛⣺⠝⢻⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⣤⡄⠀⠀⠀⠀⠀⠐⢤⣀
⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣦⣄⠀⠀⠀⠀⠀⠂⡰⣦⣤⠀⢰⡖⠀⠀⠀⠀⠀⠀⠉⠛
⣿⣿⡏⣿⣿⡿⠟⢿⣿⣿⣿⣟⣿⣧⠉⠙⣦⣄⠀⠀⠀⠀⠙⠿⣿⣾⣟⣷
⣿⣿⣿⣿⣱⣄⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡇⠀⠀⠀⠀⢷⣌⣩⣽⠿

⠙⠂⠻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣗⣉⡀⢠⣄⣄⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠠⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡝⢃⣀⡈⣿⣋⡁⢀⠛⣻⡟⠁⠀⠀⠀⠀⠀⣠⠀⠈⠄⠀⠠⠀⣶
⠀⠀⠉⠀⠀⡤⠤⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⡂⠋⠙⠛⠓⠛⠛⠉⢀⢿⡇⠀⠀⠀⠀⠀⠀⣹⠂
⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⣠⣼⡛⠃⣰⣦⡀⠀⠀⣠⣶⠀⣼⣷⣆⣀⡄⣠⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠃⠲⠢⣮⣵⣿⣿⣟⠀⠀⠉⠙⠀⠘⠉⠁⢀⠘⢿⣾⠍⢳⣟⠓⡀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡀⠙⠟⠻⣿⡿⠿⣦⣧⠀⠀⠃⠀⠀⣠⡿⣘⣿⣿⣗⣸⡟⡀⣽⠊⣉
⠀⠀⠀⠀⠀⠠⠰⣄⠀⠙⡗⣶⣄⠀⢸⣿⣆⣿⣹⠙⣦⡌⠠⠾⢛⣵⣿⣿⣿⣿⣿⢁⡇⢉⠀⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠒⣿⣿⣿⣎⠙⠀⣸⡆⡿⢳⣋⣠⣴⣤⠈⠉⣁⡀⠆⠈⠱⣾⡿⠍⠁⠀⠁
⣿⣶⣦⠤⠀⠀⠀⠀⠀⢀⣡⣍⡽⢩⣴⣷⣿⣿⣷⠖⠽⠋⢻⡃⣠⣾⣿⠁⠀⠀⡶⢙⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀
⡿⠿⠓⠀⠀⠀⣀⣴⣾⣿⣿⣿⡇⢀⠙⠿⢿⠇⠀⠂⢠⣶⣾⣿⣿⣧⣙⠀⠀⠀⠀⣼⡇⠀⠀⠘⣷⠶⠦⢶⣾⣿⣿
⣷⡀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣧⠀⠁⢑⢈⣷⣄⠀⠘⠃⠛⠉⢙⡈⢙⣤⣶⣤⣴⣿⣇⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛
⣿⣿⢿⣏⣉⣉⣉⣉⣭⣿⣿⣿⣿⣿⣶⣾⣦⣜⣻⣦⣠⡀⡀⣀⣾⡿⢛⡟⢉⣿⣿⣿⣿⡀⠀⠀⠐⠆⠀⢀⠀⣶⡆