Eclipse solar Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠸⠇⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⣠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣬⡷⠤⠤⣤⣀⣠⠤⠶⠒⠒⠶⠦⣄⡀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠛⠶⢤⣤⡴⠋⠁⠀⠀⠀⠀⠀⠈⠙⢲⣄⠀⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⢀⣠⡤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⣰⣯⠴⠲⣤⡟⠉⢙⡆⠀⢠⡞⠉⡿⢧⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⢰⠿⣄⣀⣠⠇⠙⠛⢋⣁⣤⣤⣙⠒⠃⠘⣇⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠠⠶⠶⣾⠀⢀⣤⣄⠀⢾⡛⣉⣥⢤⣄⣈⡿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⢸⡀⣿⣀⣸⠃⠀⠉⠉⠀⣠⠤⢭⡀⠀⢀⡟⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⢳⡀⠉⠁⠀⠀⢸⡝⣆⠷⣤⡴⠃⢀⡼⠁⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⣤⣀
⠀⠀⠀⠀⢀⣠⠴⠟⢦⡀⣾⠉⣋⣠⡟⠀⠀⢀⣤⠞⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⠀⠀⠉⠙⠳⠦⣤
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠛⢿⡧⠤⠴⠶⠚⠛⠳⠶⠤⠤⠶⠖⠋⠁⠀⠀⠀⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⢰⡆⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠘⡆⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⠀⠀⠀⠸⠆⠀⠀⢠⣇⠀⠀⠀⣸⠃⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠹⢣⠀⠀⠐⠀⠀⢀⠎⡆⠀⢀⢜⠎⠀⠀⢀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢖⢄⠀⠀⡇⠇⠀⠇⠀⠀⠎⠘⢀⠔⡡⠊⢀⡠⢔⡹⠃⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⢣⠣⡀⢃⠘⣀⣤⣴⣶⠶⠷⠒⠒⠡⡔⢁⠔⠉⣀⣀⡀⢤⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠷⡢⣀⠈⢆⠑⣬⣾⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠑⢎⣁⠤⠒⠊⠁⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢌⠑⢄⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠒⠒⠒⠀⢀⣠⠶⠚⠁
⠀⠀⠀⠀⠀⠠⠖⠒⠒⠦⣐⠠⢄⣑⣺⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡯⠉⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠄⣽⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠤⠍⣒⣤⣄⣤⡤⠄
⠀⠀⠀⠀⠀⠀⢀⡤⠴⠆⢀⣒⠒⠒⢺⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡉⠢⡀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⣉⠩⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠢⡈⠑⠬⣒⣤⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠦⠭⠥⠤⠄⠒⡹⢿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⡠⠦⡈⠢⡘⣄⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠰⠋⠀⠀⠀⢀⠤⢒⡉⠤⠊⡹⠛⡿⣷⣦⣤⠤⡤⠖⢹⠐⠆⢂⠀⠙⠺⢃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠗⠉⠀⠀⡠⢊⠤⠊⢠⠁⡜⢨⠀⡆⢠⢨⠀⠘⡌⡄⠀⠀⠀⠉⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠀⠀⣼⠔⠁⠀⢠⢃⠎⠀⠸⠰⠀⠸⢸⠀⠀⠈⠺⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⢰⠃⠀⠀⢠⡆⠀⠀⢻⡄⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻⠀⠀⠀⠀⢷⠀⠀⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⣀⠄⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢸⡇⠀⠀⢀⡜⡟⠀⢀⢾⠁⠀⠀⠀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⡼⢳⠀⠰⡕⠄⠀⡞⠀⣇⠀⢠⢫⠂⢀⡴⠋⡝⠁⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⡧⣀⠀⠀⣇⠈⢧⡀⢧⠑⡄⣧⠀⠸⡄⢹⠈⡇⡞⠀⢸⠁⡠⢫⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⢧⡀⠉⢮⠣⢄⠹⣄⠀⠙⢶⣆⠙⢾⡆⠀⠸⣾⡀⢳⡇⠀⢸⣠⠇⡣⢀⡴⠚⢋⠽⠋⠁
⠀⠀⠀⠀⡀⠀⠀⠀⠘⣇⠙⠦⣌⣓⣄⠓⠺⣷⡀⠀⠙⡇⠈⠻⠀⠀⠷⠃⢸⡇⠀⢸⡇⢸⣤⠏⠀⣰⠃⠀⡠⡶⠚⠋⠁
⠀⠀⠀⠀⠸⣦⣀⡀⠀⠘⢦⣀⠀⠉⠙⠻⣦⠈⠙⠆⠀⠐⠀⣀⣁⣀⡂⠀⡠⠀⠀⡜⠁⣼⠏⠀⢠⠇⡰⢩⠖⠁
⠀⠀⠀⣄⠀⠈⠒⢮⡒⠒⠤⠬⢝⣲⣤⡀⠀⠣⣀⡼⠖⠛⠉⠉⠉⡩⠝⠟⠗⠦⣎⡀⣀⠋⠀⢀⣾⠋⡰⢊⡤⠶⠒⠲⣦⣄⡀
⠀⠀⠀⠘⣗⠦⣄⣀⣈⣉⣶⣶⣤⠀⠀⠈⣤⠞⠁⠀⠀⠀⠀⢠⡎⠠⡖⢀⢈⡀⠻⡟⢦⣀⠔⠉⢁⣴⡷⠋⠀⣠⠖⠉⠉
⠀⠀⠀⠀⠈⠦⣄⡀⠀⠀⠀⠀⠀⠉⢢⡼⠁⠀⠀⠀⠀⠀⢰⡅⠷⠣⠹⠌⠣⡈⡁⠈⠦⢹⣄⠠⠜⠁⠀⢀⠞⣁⡤⢢⣒⠝⠛⠒
⠐⢦⣀⢀⣀⣀⡠⢍⡭⠛⠛⠛⠐⠢⡼⠁⠀⠀⠀⠀⠀⢠⢁⠉⢘⠄⠀⡀⠈⡄⠙⢀⠰⢮⣽⣄⡀⠤⠾⠕⠉⡤⠔⠁
⠀⠀⠉⠓⠒⠢⠔⢒⣴⠶⠷⠦⠤⢴⡇⠀⠀⠀⠀⠀⠀⠘⢀⡔⠀⣤⠠⠅⢠⣠⠌⠰⠃⠀⡜⣷⠀⠀⢠⣒⡩⠴⠒⠒⠲⢤⣀
⠀⠹⣶⠦⠤⠴⠚⠉⠀⠀⣀⣀⣀⣸⠀⠀⠀⠀⠀⠀⠀⢀⠀⠶⠉⢠⠈⠉⣀⠋⡈⠉⠄⢀⠁⣼⠁⠀⠉⠁⠀⣀⡤⠶⠒⠒⠺⠷⡀
⠀⠀⠀⠙⠲⠦⠤⠖⡺⠛⠋⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢈⣰⠈⠀⢤⡀⢈⢠⡄⠐⢐⠃⠀⣤⡟⠐⠒⠲⠶⠟⠣⠴⢒⠤⢤⣄⡀
⠀⠀⠀⠀⣀⢤⠜⣉⣥⡴⠛⠉⠁⠀⣳⡀⠀⠀⠀⠀⠀⠘⡴⢢⠁⡤⢀⠚⣂⠀⠀⠠⠤⠔⣸⠓⠄⣠⣔⣢⣖⣉⠒⠉⠉⠉⠉⠙⠢
⠀⠙⠛⠛⠗⠀⠋⣡⠞⠀⢀⣤⡎⠁⠈⣳⡄⠀⠀⠀⠀⠀⠐⡬⢀⢠⡀⠀⠈⠈⢩⠤⠃⣼⠓⢄⠀⠀⠀⠀⠀⠈⠉⠳⣄
⠀⠀⠠⢤⣴⠖⠋⢁⣀⠴⢻⠋⣠⠔⠉⠀⡙⢦⣀⠀⠀⠀⠀⠘⢤⡆⣀⠓⢎⠌⢒⣢⠞⢇⠀⠀⠹⠯⠿⣛⠋⠉⠛⠲⢬⣧
⠀⠀⠀⠀⠈⠉⠉⠉⠁⡖⣁⢴⠏⠀⢀⣎⠀⢀⠝⠓⢦⣤⣀⣀⣀⣙⣣⣬⡤⠞⠋⠑⡀⠀⠙⠻⢷⣖⠲⢌⣩⡳⢄⡀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⡰⡩⠖⢃⡞⠀⢀⣾⠃⣰⠆⠀⢰⠁⠀⢸⠉⠉⠋⠀⢀⠀⠘⣄⣀⠸⣶⣤⣀⠀⠈⠑⢆⠀⠈⠉⠻⣆
⠀⠀⠀⠀⠐⠚⠛⠉⢀⣠⠞⢀⣠⠏⡸⢀⣿⠀⠀⡟⡇⢠⣾⠀⠀⣦⡀⢸⣆⠀⠈⢿⡦⢤⡙⢌⡉⠓⢤⡈⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠚⠛⠒⠚⠉⠀⣨⢇⡟⢸⠀⠀⡏⢣⠈⡿⡄⠀⢹⡧⡀⢻⠳⣄⠀⠙⣆⠓⢲⠱⡀⠀⠱⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠏⠀⡼⠀⡼⠃⠺⡀⡇⠹⡄⠀⣇⠸⣌⢣⠈⢳⡀⢹⠀⠀⠉⢻⡄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠁⣠⣾⠵⠚⠁⠀⢰⢱⠁⠀⡇⢀⡇⠀⠸⡸⡀⠀⢧⡞⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⡟⠀⢠⣧⠎⠀⠀⠀⢹⠇⠀⠸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠊⠀⠀⠀⠀⠀⠊

⠀⠀⠀⣠⡶⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐
⠀⠀⢸⣯⣽⠀⠀⠀⡒⣺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠻⢭⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠖⠛⠋⠉⠉⠁⢀⠀⠀⠉⠉⠉⠛⠒⠶⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢹⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠹⣖⠦⣅⠈⠀⠀⠡⢀⠀⡇⢸⡿⠁⢸⡇⡄⢀⠀⠈⠀⠀⠀⡠⠔⡾⠃⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⠙⣆⡀⠱⣄⢠⠐⣄⡀⣱⡟⠁⠀⣸⠧⡏⡠⡐⠀⠀⡴⠉⠀⡼⠃⠀⠀⠀⠀⠀⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⢀⠀⠀⠀⠀⠀⢻⡧⠀⠘⣧⡀⠰⣿⡟⡀⠀⠀⢻⣴⢃⡷⠁⣀⡾⠁⢀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⣠⣤⣤⣴⣬⣶⣤⡑⢶⣸⡟⠀⠀⠈⠻⢷⣿⣷⣷⣶⣦⣧⣼⣿⣷⠾⠋⠁⠀⠈⣿⠥⠀⢤⡂⠥⠆⠠⣤⠄⠈⢣
⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⣉⣴⣶⣿⣿⣻⣿⣿⣿⣷⣬⣿⡰⣄⣠⡶⠛⠉⠁⠀⠀⠀⠀⠈⠉⠛⠷⣤⡀⣠⢰⡿⢞⠝⠉⠀⣄⣴⠞⠁⠀⠀⠈⢧
⠀⠀⠀⠀⠀⢀⡴⠉⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡟⡡⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡙⣷⠟⠉⠁⠀⢠⣾⠟⣁⠀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⣠⠋⠀⠀⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⢁⣠⣤⣤⣤⣀⠀⠀⢀⣤⣤⣤⣤⣀⠀⠈⢶⣄⡠⢀⣾⢋⡁⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠰⠃⢀⣀⡀⣿⣿⣧⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⠉⠄⠉⠉⢍⠀⠀⣈⠍⠉⠁⠈⢍⣉⠀⠈⣿⣾⣛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⡇⠀⢀⣈⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⢿⣿⣛⠷⠈⡇⢠⠃⠴⣟⣿⡿⠶⠉⠀⠀⣹⠀⠉⠛⠋⠁⠀⣀⠀⣈⣑⣦⠄⠘⡇
⠀⠀⢰⡇⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣀⠀⠀⣰⡾⠟⠋⠉⠀⠀⠀⢀⡇
⠀⠀⠀⣿⠀⠀⠀⠐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢿⣶⣾⣛⠋⠀⠀⠀⠀⠀⠀⠀⢸⠃
⠀⠀⠀⢸⡇⠀⠀⢰⣾⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠋⠀⠙⡆⠉⠉⠐⠒⠄⠀⡀⠀⠀⣼
⠀⠀⠀⠀⠱⣄⠀⠘⢿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠉⠊⠁⠀⠀⠀⠀⢠⣾⣿⣅⣀⠀⠀⢺⣇⠂⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠘⢧⣄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠛⠛⠻⢶⣄⡀⠀⠀⠁⠀⣀⣠⣴⡶⠟⠉⠈⠈⣿⡷⣄⠀⠙⠳⣄⠀⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣄⣙⠛⠿⣿⣿⣿⣿⡿⠿⠋⢀⣿⠀⠀⢀⣴⡾⢿⣿⢿⠛⠛⠉⢹⣿⠛⠷⣦⡀⠀⠀⣸⡆⠈⠉⠲⠄⠨⠷⠦⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣏⠉⠉⠉⠉⠀⠀⠀⠈⢸⣿⠀⢀⡾⠉⢀⡿⢫⡘⠀⠀⢠⣿⠹⣇⠀⠈⢻⡄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⢰⡟⠀⣠⡞⢁⠀⣠⠇⢸⢳⣄⠀⠘⣿⠆⠣⢁⠀⠀⠙⣄⠈⠸⡇⠀⠀⠀⠀⠀⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⣠⡿⠶⠛⠉⢀⠀⠐⠁⠀⢺⠈⣻⡄⠀⣏⢝⠀⠀⠀⠀⠀⠀⠀⠂⠽⣄⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⡄⢰⠇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⣄⣀⠀⠀⠀⠀⠀⠀⠁⠀⠈⣷⠏⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠦⣤⣀⣀⣀⡀⠀⠁⠀⣀⣀⣀⣤⠤⠖⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⢴⠀⠀⢸⡇⠀⠀⡤⠀⠀⢀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄⠀⠘⡇⠀⠘⠇⠀⢸⠇⠀⢠⡟⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⣉⡤⠖⠛⠋⠉⠉⠙⠛⠶⢤⣋⠀⢀⡴⢃⣤⢶⠛⠉⠉⣀⠀⠈⣏⠙⠳⢦⣄
⠀⠀⠀⠀⠀⠛⠦⣄⡀⠀⣡⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⣴⣯⣤⠞⠀⠀⠸⣭⠇⠀⠙⠶⢤⠴⠟⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠈⠉⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠛⠓⠶⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⢀⡴⠲⢦⠀⠀⠀⠀⠀⢠⠞⠛⠳⣄⠀⢹⡆
⠀⠀⠀⣀⣀⣀⣀⡀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣆⣀⣼⠃⠀⠀⠀⠀⢻⡀⠀⢀⡿⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠉⠀⠀⣠⡤⣤⠀⠀⠉⠛⠉⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠴⠖⠓⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⢿⣀⣼⠇⠀⠀⠀⠀⢀⣀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⣠⡤⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣹⠏
⠀⠀⠀⠀⠀⠶⠋⠁⠀⢀⡜⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⣁⡙⢦⡀⠀⠀⠀⠀⠠⣟⣷⠀⠀⠀⠀⣠⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⢀⡬⠙⠲⠦⢤⣤⣤⡤⠴⠞⠋⣅⠀⠈⠳⠄⠙⠳⢦⣤⣀⣀⣈⣁⣠⣤⠶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⣸⠃⠀⢰⡆⠀⢸⡄⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠛⠀⠀⢸⡇⠀⠈⠃⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠋⠛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣀⡄⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢸⣇⠀⠀⡴⢹⠀⠀⢫⠀⠀⣀⢤⠖⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⢠⡇⢇⠀⡟⢄⢰⡁⠸⡀⢘⢨⡀⡜⢁⠎⠀⣾⠋
⠀⠀⠀⠀⠀⠀⠀⣴⡀⠙⢗⣄⠀⢇⠈⠳⣼⡈⠦⣇⠀⠱⣼⠐⣼⠀⢸⠀⡎⡎⢀⡠⠤⣲⠶
⠀⠀⠀⠀⠀⠀⠀⢹⠙⠦⣈⠢⡘⠮⢷⡄⠀⠻⠆⠻⡄⠀⠿⠂⣿⠀⢈⡏⢰⣡⠋⢀⠎⠀⣠⡴⠖⠂
⠀⠀⠀⠈⢦⣀⡀⠀⠳⣄⡀⠉⠙⠳⡌⠙⠂⠀⣁⣀⣄⣀⣄⣀⠌⠀⡘⠃⣾⠃⠀⡞⡰⢩⠚
⠀⠀⠰⣄⠀⠉⠪⣋⡑⠒⠫⠷⠦⡀⠈⣤⠞⠋⠉⠁⢀⠠⠙⠛⡛⢲⣄⡠⠃⠀⣼⠏⣰⣡⠔⠒⣒⣲⠦⠄
⠀⠀⠀⠹⣝⠒⠒⠒⠚⠛⠳⠄⠀⣰⠋⠀⠀⠀⠀⠠⢦⡀⢧⢤⠰⠌⠫⣱⣖⠁⠀⡾⠋⠀⣠⠊⢁⢀⣠⣀⡀
⠀⡀⠀⠀⠈⢓⠲⣦⢤⡤⠤⢀⡼⠁⠀⠀⠀⠀⠀⠹⠨⣌⠈⠀⠙⠰⡄⢨⡾⣇⠁⢀⣠⣾⠕⣊⡹⠓⠋
⠀⠈⠓⠛⠭⠡⠬⣤⣴⠄⠀⣸⠃⠀⠀⠀⠀⠀⡄⢁⠨⢁⢀⠃⣈⣀⠀⠆⠈⢹⡇⠀⢀⣄⣚⠤⠤⠤⣄⡀
⠀⠲⣦⠤⠤⠒⠋⠀⢀⡀⠀⣸⠀⠀⠀⠀⠀⠀⡀⠩⠈⢠⠈⠃⡘⠃⠋⠅⢀⠡⡇⠀⠈⠉⠀⣀⠤⠖⠒⠻⠦
⠀⠀⠈⠑⠒⠒⣒⠟⢋⣁⡀⢸⡄⠀⠀⠀⠀⠀⠣⠆⠁⠠⠄⡁⠰⠀⠂⠃⠀⢴⠏⠀⠐⠾⠛⡒⢒⣢⣤⣤⡀
⠀⣀⣀⣠⣲⣊⠔⡶⠋⠁⢀⠠⢷⡀⠀⠀⠀⠀⠘⡋⠆⠰⠀⠉⠄⠠⠔⡆⢋⡞⠑⠐⠺⠵⠯⠬⣅⠀⠀⠀⠈
⠀⠀⣈⣉⣀⠤⠊⠀⣠⡾⠃⣀⠄⠻⣄⠀⠀⠀⠀⠘⡀⡐⠂⣄⠄⢄⠋⣠⡏⠈⠢⡤⣤⠤⠤⠤⢄⡑⡄
⠀⠀⠈⠙⠒⠒⠒⢋⠔⣀⡞⠁⢀⡔⠉⡱⠦⣄⣀⠀⠈⠳⢆⣀⣡⠴⠛⡁⠈⠲⣶⣤⠭⣑⣒⢄⠀⠈⠻⠄
⠀⠀⠀⠀⠀⠀⣴⡪⠞⣸⠁⢠⡿⢁⡔⠀⢠⠀⠈⠍⠉⡏⠉⠅⠀⢂⣀⠰⣦⣀⡀⠉⠓⢌⠀⠑⠛⢦
⠀⠀⠀⠀⠚⠋⠉⣠⠔⢁⡠⢋⠜⡸⡇⠀⣜⡇⢰⡆⠀⢷⡄⢾⡄⠀⠹⣧⢤⠱⢌⠙⠢⡈⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⡴⡠⠁⡇⠀⡇⠱⢸⢳⡀⠘⡗⠄⢋⠲⣄⠈⣆⠉⢢⣣⡀⠙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠟⠀⡼⣁⠜⠀⢱⢸⠀⢣⠀⡇⠐⡎⡇⠈⣆⡼⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⢸⡆⠀⣸⡴⠁⠀⠙⡷⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠐⠋⠀⠀⠀⠀⠃
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣻⣻⣿⣟⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡄⠀⠀⠀⡄⠀⠀⡘⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡘⡀⠀⠀⡆⠀⠀⠀⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠻⣄⡰⠀⠻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠣⠐⣀⡼⠃⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢀⠢⡙⠒⢶⣌⣿⣤⣦⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣣⣇⣼⣏⣴⠖⠚⡱⢂⠀⢀⡀
⠀⠀⠀⠈⠛⠲⢄⡀⠈⠓⠮⣶⡼⠛⠉⠁⢨⣿⣿⣿⣷⡀⠀⠀⠀⢀⡀⠀⠀⠀⢰⣿⣿⣿⣯⠀⠉⠙⠫⣴⡮⠖⠋⠀⣀⠴⠾⠋
⠀⠀⠀⠀⠀⠀⠀⢍⡓⢚⠟⠁⠀⠀⠀⠀⣾⣟⣻⣿⣿⠷⠒⠉⠉⢉⡉⠉⠑⠒⢿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠙⢟⠒⣋⠕
⠀⠀⠀⠀⠀⢀⣀⠢⣹⠋⡠⠤⣤⣀⠀⠀⣼⣿⣿⠟⠁⠀⠀⠀⠑⠬⠴⠂⠀⠀⠀⠈⢿⣾⣿⡅⠀⢀⣠⡤⠤⡈⢻⡥⢂⣀
⢀⣀⢀⣀⣀⠀⠈⢹⡏⠀⠀⠀⡀⠙⣧⠀⢸⣿⠇⠀⠴⠶⠶⢤⡀⠀⠀⢠⠴⠶⠶⠄⠀⢻⣿⠀⢠⡟⠁⡀⠀⠀⠈⣿⠉⠀⢀⣀⣀⢀⣀
⠈⠉⠙⠦⠤⣉⠭⢽⡇⠰⣞⢻⠿⣯⢛⠀⣾⡇⠀⠐⠀⠀⠀⠂⠀⠀⢀⠀⠂⠀⠀⠐⠀⠀⢻⡆⢘⢫⡿⢿⢛⡷⠀⣿⠭⢍⡣⠤⠞⠉⠉
⠀⠀⠀⠀⠀⠀⣉⣾⣧⡀⠈⠉⠉⠁⠀⢰⣿⣇⠀⠐⠶⢦⢴⠖⢀⠁⢀⠐⠶⣤⠶⠖⠀⢀⣼⣷⠀⠀⠉⠉⠉⠀⣠⣿⣆⡁
⠀⠀⠀⠀⠰⠛⠯⠽⣧⠀⠀⠀⠀⠀⠠⣸⣿⣿⠃⠄⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠠⡚⣿⣿⡀⠀⠀⠀⠀⠀⢠⡿⠭⠝⠳
⠀⠀⠀⠀⢀⠤⢴⣚⣹⣆⠀⠀⠀⠀⠀⣦⣿⣿⣿⠀⠀⠀⠀⠀⠀⣨⡄⠀⠀⠀⠀⠀⢰⣿⣿⣧⡆⠀⠀⠀⠀⢀⣾⣙⣲⠤⢄
⠀⠀⠀⢠⡗⠉⠉⠉⠑⢻⣷⡀⠀⠀⠀⠬⢿⣿⡿⣷⣄⠀⠀⠀⠀⣭⡅⠂⠀⠀⠀⣠⣿⣿⣿⠯⠄⠀⠀⠀⣰⣿⠓⠉⠉⠉⠑⡇
⠀⠀⠀⠈⠁⠀⠀⠀⡴⠿⢹⣿⡦⣄⣀⠀⠀⣿⣿⣿⡿⠓⠢⠤⣄⣀⣀⣠⠤⠖⠻⣿⣿⣿⡇⠀⢀⣀⡴⣾⣟⠹⠷⡄⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣫⠞⡁⠋⡿⡹⢿⢻⡿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⢻⠿⡩⡏⠃⡙⢮⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠑⠈⠀⠀⠏⠀⠈⣾⢣⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⢻⡎⠀⠈⠇⠀⠈⠐⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⡧⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡻⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠅

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠀⢻⡄⠀⣷⠀⢠⡿⠀⣰⠂⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠈⢷⣄⠘⣿⣄⣿⣦⣾⣇⣰⣿⢀⣴⡟⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣠⡶⠋⠀⠀⣀⡤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢶⣤⣼⣿⣿⣿⠿⢛⣩⣭⣭⣝⡻⣿⣿⣿⣿⣥⣴⡶⠛⠁
⠀⠀⠀⠀⠈⠉⠓⠲⠶⣦⣤⣭⣿⣿⡿⠃⣴⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣥⣤⡤⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣩⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣁⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣉⣿⣿⣿⣇⠘⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣟⡋⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠤⠴⠶⠛⠛⠛⣻⣿⣿⣿⣆⠈⠻⢿⣿⣿⡿⠟⣣⣾⣿⣿⣿⡛⠛⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⠛⣫⣿⣿⣿⣿⣶⣤⣤⣤⣴⣾⣿⣿⣿⣿⡛⠿⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠟⢉⣿⡿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣏⠙⠿⣄⠀⠈⠙⠒⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠋⠀⠀⡾⠋⢸⡿⠛⣿⠏⣿⡟⠻⣷⠈⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡿⠁⠀⡿⠀⢸⡇⠀⠙⠆⠀⠙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠣

⠀⠀⢀⣀⣤⡴⠶⠞⣛⣛⣉⣭⡭⠭⣭⣛⠲⢦⣄
⠶⠟⢋⣩⣤⠶⠞⣛⣩⣥⠶⠖⣚⣫⡭⠽⢗⣚⣪⡽⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⠀⠀⠀⢀⣀⣀⣤
⠶⠟⢋⣡⡴⠶⠛⣉⣥⡴⠞⢛⣩⡤⠶⢛⣉⣥⠶⢚⣋⣷⡘⢦⡙⢦⡰⣄⠀⠀⣀⣠⠴⠖⣛⣩⣭⣤⣤⣶⣶⣶⣤⣤⣤⣄⣉⡉⠉⠛⠛⠛⠛⠋⣉⣁⣤
⠶⠛⣉⣥⡴⠞⣛⣩⡤⠶⢛⣋⣥⠶⢚⣋⣥⠶⢚⣫⡥⢖⣳⣄⣁⡬⠵⠖⣚⣫⣭⠶⠚⣋⣩⣥⣤⣤⣤⣤⣤⣤⣄⣈⡉⠉⠛⠻⠿⠿⠿⠿⠿⠿⠟⠛⠋
⣚⣫⡭⠶⣒⣫⡭⠴⢒⣛⣭⠵⠶⢚⣫⡥⠶⣚⡭⠶⣚⣩⣥⣶⡒⣒⣛⣋⣭⣥⠶⠚⣋⣉⣥⣤⣤⣤⣤⣤⣄⣉⠉⠛⠻⢿⣶⣦⣤⣤⣀⣠⣤⣤⣤⣴⣶
⣥⣒⣛⣛⣒⣚⣛⣩⣭⡥⠶⠚⣛⣭⠵⢖⣫⠵⢒⣋⣩⣥⣀⡈⠙⢯⣭⠥⠴⠶⠞⢛⣉⣭⣤⡤⣤⣤⣤⣌⣉⠛⠻⢷⣦⣄⠈⠉⠛⠛⠛⠛⠛⠛⠛⠛⠉
⣀⣉⣉⣉⣉⣉⣩⣤⣴⠶⠞⣋⣭⠴⣚⡭⠖⣚⣉⣉⠉⠙⠻⣿⡄⢸⡟⢸⢛⣛⣛⣉⣥⡴⠶⠶⠶⠶⣤⣍⡙⠻⣶⣄⡉⠻⢿⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤
⠛⠛⠛⠛⠛⢉⣉⣥⡴⠖⣛⡭⢖⣫⠵⠚⡛⠉⠛⠻⣿⣆⠀⣿⠃⣼⠃⡟⢼⡲⠬⠤⠶⣒⣛⣛⣛⠳⠦⣌⡙⢷⣄⠙⢿⣦⣀⠈⠙⠛⠛⠿⠿⠿⠿⠿⠿
⣶⣶⡶⠿⠟⢛⣉⡥⠖⣋⢥⣺⠽⢒⣛⠛⠛⢿⣷⠀⢸⡏⢰⡿⢠⣿⠀⣷⣌⣙⣛⣛⣭⢭⣤⣬⣍⡙⠳⣮⡙⢶⡌⢳⣄⠙⠻⣷⣶⣤⣄⣀⣀⣀
⣀⣤⣤⡶⠞⣋⡥⢖⡯⣶⢽⣒⣋⣉⡙⢻⣦⠀⣿⠀⣿⠁⢸⣇⠈⢿⣦⣤⣭⡭⠵⠶⠶⠶⢶⣤⣍⠛⢷⣄⠙⢦⡙⣦⠙⢷⣄⡈⠙⠛⠿⢿⣿⣿⣿⣿⣿
⢋⣉⣤⠖⣫⢵⣪⣷⡟⠮⠙⠒⠒⠌⢻⢀⡏⢸⡏⠀⣿⡄⠘⢿⣶⣤⡤⠤⠖⣚⣛⣛⣛⠳⠶⣦⣝⠻⣦⣜⢷⣌⢷⡜⢷⣄⠻⣿⣶⣤⣄⡀⠀⠀⠉⠉⠛
⣋⡥⣖⣭⣺⡽⠛⠁⠀⠀⠀⠀⠀⠀⣼⢸⡇⢸⣷⡀⠹⢿⣶⣤⠤⢖⣚⣫⠭⠭⠭⠭⠭⣝⣻⠆⣀⡣⣄⡱⣦⡹⣦⠹⣄⠹⣷⣄⠙⠻⢿⣿⣿⣷⣶⣦⣤
⢵⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠸⣷⡀⠛⠿⠶⠶⠶⣒⡫⠽⣒⣺⠭⠭⠭⠭⢽⣒⣿⣵⣪⣅⣬⣳⣌⣷⣌⢧⡉⣷⣝⠻⣷⣦⣄⡈⠉⠛⠻⠿⣿
⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣈⠛⠷⠶⢒⣚⡭⠕⣚⣭⠵⠖⠛⠋⠉⠉⠛⠒⠮⠭⣭⣚⣛⣛⣛⣓⣨⣢⣙⢦⡙⢷⣄⠙⠻⢿⣷⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠭⣛⣛⣭⠭⠶⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠁⠙⠲⢍⡛⢶⣤⣈⠙⠛⠿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⠝⡻⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣲⣟⣛⣿⣻⣿⣿⣶⣶⡆⢀⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⡯⠡⠏⢈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠿⢛⣵⣿⣿⣿⡟⠿⡧⠴⠶⠿⠛⠻⠟⠟⠋⠁⠀⠀⠘⠻⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠉⠿⠟⠿⣿⠀⢿⣾⣿⣿⠉⠀⠠⠤⠀⠠⠄⠀⠀⢀⣶⣿⣷⣤⣶⡄⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣴⣟⣿⣶⡘⣦⣌⠛⢃⣀⢀⣠⣀⣄⣀⣀⠀⠀⠀⠈⠻⢿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⢹⣿⡿⠟⠁⣨⣿⠁⠰⠿⢻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠄⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⢀⡏⠀⠀⠀⣠⣶⣿⢠⡇⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⣰⣾⣷⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⡇⣿⡗⣾⣿⢟⣀⣈⣠⣾⣿⣛⣟⡃⠿⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⠆⠈⢻⣿⡟⠋⠉⠀⠍⠻⠉⠙⠻⢿⣷⣦⣄⡀⠀⠀⠘⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⡁⢰⢃⣼⡟⠀⠐⠲⠦⠄⠀⠀⠀⢊⠄⣩⡙⠟⠃⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠨⡷⢸⠿⡃⠀⠘⠀⠀⠀⠤⠀⠀⠀⠀⠀⠈⣡⠃⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣷⣷⡖⠛⢀⠀⠀⠀⠄⡀⠀⠀⠀⠄⠀⠀⠀⠒⠀⠀⠀⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢛⣿⠀⢸⣿⡦⡀⠀⠀⡐⢦⣄⡀⠀⠀⢀⣠⣄⠀⠁⠸⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣼⣿⠀⢸⣿⡅⣄⠀⠀⠀⠀⠉⠙⠛⠉⣈⣻⡏⠧⠀⢀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠀⢸⣿⣗⡙⣺⣶⠶⠦⣀⡀⢀⣈⡿⢻⣿⣀⠀⠋⡄⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⢿⣿⢿⣿⣿⣿⣿⣿⢇⡠⠟⠋⣿⣿⣿⣾⣿⢏⠠⡈⡇⡔⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⡟⠾⢿⡧⠿⠟⢽⡿⣿⡿⠛⠙⠙⣷⣾⣿⣿⡷⣾⠀⠫⠐⣢⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣦⠤⣤⠀⣌⠉⢮⡉⠁⠀⠈⠙⠛⠛⠻⠇⢿⡄⢆⣀⣒⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠙⠛⠉⡰⠛⠂⠛⠀⠀⠘⠛⢶⠀⠀⠀⠀⠀⢺⡏⠉⠻⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣶⣇⣀⣄⣀⠀⠀⠀⠀⢠⡀⣷⣶⣤⣶⣶⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠉⠛⠻⠏⠙⡟⠣⠀⠀⠀⠀⠀⠀⠐

⢰⠖⠶⠒⠒⠶⠲⠒⠲⠖⠶⠶⠶⠒⠖⠒⠒⠲⢶⠲⠒⠖⠒⠒⠒⠲⠖⠒⠒⠲⠒⠒⢒⣒⠒⠒⠒⠶⠲⠒⠒⠲⠒⡶⠒⠒⠶⠒⢲
⢹⠀⠀⠑⠒⠊⡀⠠⠤⠀⠀⠀⠀⠀⠀⠰⠛⢲⠞⠑⠳⠲⠒⠁⡴⠚⢀⠀⠀⠄⠀⣼⣿⣿⣷⡄⠈⠀⠀⠁⠐⠀⡀⠰⡋⠀⠀⠀⡈
⢸⠀⢀⠀⠀⣰⡇⠷⢀⠶⡀⠀⠀⣀⠀⠀⠀⠁⠀⣀⢄⠤⢤⡶⠃⠠⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇⠀⠀⣀⡀⡄⠀⠀⡀⠹⡄⢠⠖⢠
⢸⠶⠄⢀⣴⣋⡛⠀⠘⠀⢇⣀⠜⢪⣀⠀⠀⠀⠴⠁⠀⢀⠈⠁⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⡠⠀⢁⣥⠀⠀⠀⢦
⢸⠂⠒⠒⣿⡯⣥⠀⠀⣠⡮⠥⣄⡠⠈⠉⢁⠐⡆⠀⠀⠀⠙⢶⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢐⡀⣨⠁⢀⡅⠉⢺⣷
⢸⠀⠀⢸⣿⠟⠈⠀⠀⠠⡀⠠⡀⡇⠀⠀⠀⠀⣳⢀⡀⡀⢰⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠉⠹⠃⣀⢧⣀⡿⠃⠐
⢸⠶⠶⠾⣿⣷⠄⠀⢰⡷⠓⢀⣤⣵⣔⠂⡀⠀⣠⡁⢈⣀⣘⠂⠄⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⠀⠀⣈⡀⠔⢻⣦⣀⠀⠄
⢸⠄⡆⠈⣿⣧⣤⣴⠾⢁⣠⠋⢀⡀⠀⠈⠻⣀⠙⣾⠋⠉⠉⠓⠒⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⡧⠀⠒⠊⠉⠀⠀⠀⢀⣤⢶⡇⠐⣣
⢸⣀⣹⣤⣿⠾⡿⠷⠶⠞⢡⣄⣠⡄⠃⡴⠏⠈⠉⠁⠀⠀⠀⠀⣰⣿⣤⣀⡈⠀⠀⡦⠈⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢳⡴⣩
⢸⣍⣉⣡⣀⣀⣀⡔⠂⠠⡜⠋⠀⠀⠈⠀⠀⠀⠀⣀⣠⣴⡶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣷⣾⣷⡀⠀⠀⠀⠀⠀⠀⢀⡜⣱⣻⢆⣽
⢸⡤⠤⠔⠶⠜⠛⠒⠀⠉⠁⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡏⢩⠟⢛⢻⣿⡿⣿⣿⣿⢟⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⡬⠀⠉⢸⡿
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⡿⠃⢀⠄⠀⠀⣿⡇⠋⡛⠀⠀⠈⣿⣿⣿⣿⣷⣤⡀⠀⢰⡇⠠⠄⠸⢿
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢆⠀⢀⣿⠁⠀⢠⠀⠀⢀⠾⣿⠋⣿⠛⠛⠁⠀⠀⢻⡆⢠⣶⠆
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠞⠁⡴⠶⠖⢿⠛⠀⠈⠀⡄⠀⡧⠀⠀⠀⠀⢀⠈⠲⣄⠀⠀⢷⣄⡉⣠
⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠦⠀⠀⣴⠃⢀⣆⡜⠀⠄⠐⠁⢀⡖⠀⠈⠱⡄⠈⢦⡀⠈⠻⢯⣻
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠤⠞⢻⢋⣤⣾⣋⠰⡎⠀⠄⢀⡞⠀⠀⠀⠀⠘⣄⠀⠑⠄⠀⠀⠛
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠡⡘⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⢸⣆⠀⢄⣀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠘⠂⡔⠀⢀⣾⡇⠀⠀⠀⠀⠀⢀⣼⣿⣷⣌⡛⣄
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣼⠀⠀⠀⡶⠋⠀⣴⣯⡟⣧⠀⠀⠀⠀⠀⠸⣷⣾⣿⣿⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠰⠀⣠⡞⣷⣎⡿⣴⠇⠀⠀⠀⠀⢀⣷⣾⣿⣿⣿
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣿⠀⠀⠀⣻⣎⠻⣶⣉⠿⣶⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⡀
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⣤⣍⣠⡀⢰⣧⣹⢷⣌⣹⠶⣬⣤⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⡇
⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠀⢀⠀⠀⠀⠵⠂⠒⠒⠲⣿⣄⠸⣳⣏⡿⣼⣛⡶⣏⡠⢤⣀⡀⠀⠸⣾⣻⣿⣿⣿⡇
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣦⣴⣬⠉⠖⠀⠚⠒⠠⠘⣶⣶⣶⣾⣿⣿⣶⣾⣾⣽⣳⡾⣵⠋⠛⠖⠎⠻⣦⠀⢙⣿⣿⣿⣿⡇
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠑⠤⢴⣖⠐⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⠀⠀⡀⠉⠀⠉⠀⠀⠀⠀⠀⠐⢆⠡⠁⢘⣿⣿⣿⣿⣇
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⣿⣶⡾⠙⠪⡅⢀⡀⠴⣿⣿⣿⣿⠀⠀⠀⠀⠱⢄⡀⠀⠀⠀⠀⠢⡀⠀⠀⠀⢃⡼⣿⣿⣿⣿⣿⠰
⢸⠀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣛⣿⣿⣿⣦⣀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⣀⣾⣇⣿⣿⣿⣿⣿
⢸⠀⠀⠀⠀⢠⡰⢟⡻⢿⡻⢹⣿⣯⣿⣯⣿⣿⣶⣤⢸⣿⣿⣿⣿⡆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⢸⣿⣿⣿⣿⣿⢸
⢸⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣻⡇⢸⣿⣿⣿⣿⡗⠉⠉⠉⠉⠀⠈⠉⠈⠀⢀⣴⡿⣿⢣⣤⣿⢸⣿⣿⣿⣿⣿⢸
⢸⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⡟⠈⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⢯⡽⣿⢷⢷⣛⢸⣿⣿⣿⣿⣿
⢸⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⠇⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⢀⣠⣶⣿⣿⣹⢮⡱⣿⣯⣣⡛⢸⣿⣿⣿⣿⣿
⢸⡄⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⣿⣻⣿⣿⠀⠀⠀⢹⣿⣿⣿⣤⣴⣶⡾⣿⣿⢻⣼⣿⣿⣾⣷⣿⣭⢧⡟⢸⣿⣿⣿⣿⣿
⢸⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣽⣿⣿⣻⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⠉⠀⡶⣩⡷⣻⣿⣿⣏⢈⣿⣿⣿⣧⡇⢸⣿⣿⣿⣿⣿⢸
⢸⠃⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠛⠛⣟⠉⠀⠀⢿⣹⡶⣿⣿⣿⣿⣾⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣾
⢸⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠻⠿⠻⠟⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⡷⠀⠀⠰⣿⡙⡼⢿⣿⣿⣿⣿⣿⣿⣿⣯⡇⢸⣿⣿⣿⣿⣿⣿
⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡇⠀⠀⢰⢟⡻⣱⣎⣿⣿⡟⣿⡟⣻⣛⣧⡅⣸⣿⣿⣿⣿⣿⣟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠺⣄⠀⠀⠰⡆⠀⠀⢸⠀⠀⢀⡶⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠿⠀⢀⣸⡀⠀⠸⠇⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⢙⣤⠶⠛⠛⠉⠉⠉⠙⠛⠶⢦⣜⠁⠀⣠⡾⢃⣴⣾⠛⠉⠁⣀⠀⠀⢿⡉⠙⠳⢦⣀
⠀⠀⠘⠶⣤⣀⠀⠈⣩⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣌⣫⣾⣏⣤⠟⠀⠀⢸⣏⡿⠀⠈⠳⣤⣤⡴⠟⢷⡄
⠀⠀⠀⠀⠀⠙⠓⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆
⠀⠀⠰⠶⢤⡄⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢀⣤⣤⣄⠀⠀⠀⠀⠀⠀⣠⡴⠶⢦⡀⠀⢹
⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣾⠁⠀⢹⡇⠀⠀⠀⠀⠰⡏⠀⠀⠀⣿
⠛⠛⠛⠛⠛⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠛⠚⠋⠀⠀⠀⠀⠀⠀⠙⠦⡤⠾⠃
⠀⠀⠀⣀⣀⡄⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⣴⠋⠙⣧⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠙⠉⠁⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣤⣀⠀⠀⠀⠀⠙⠷⠾⠋⠀⠀⠀⠀⠀⣠⠶⣾
⠀⠀⠀⢀⣤⠶⠃⠙⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢿⡘⠷⠟⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠸⣧⡾⠃
⠀⠀⠚⠋⠀⠀⠀⣠⠎⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠱⣄⠙⢦⣄⠀⠀⠀⠀⠀⢿⣽⠇⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠚⠁⠀⢀⡶⠈⠙⣓⠶⠶⠦⠶⠶⢞⠛⠉⢶⡀⠀⠈⠳⠀⠉⠛⠶⢤⣤⣄⣀⣠⣤⣤⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠁⠀⢠⡟⠀⠀⣿⠀⠀⢹⡄⠀⠈⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠘⠁⠀⠀⣿⠀⠀⠈⠃⠀⠀⠀⠛
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⡟⠋⠁⠀⠉⠉⠉⢻⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣱⠦
⠀⠀⣿⣿⣿⡿⠋⠀⣠⣶⣿⣷⣶⡄⠀⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣦⣴⣿⣿⣿⣾⣷⡎⢀
⠀⠀⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠐⠺⣿⣿⣿⣿⣿⣿⣿⡉
⠀⠀⣿⣿⣿⣧⡀⠀⠻⣿⣿⣿⣿⠟⠀⠀⣿⣿⣿⣿⡀⠀⠀⠀⠀⢐⣹⣿⣿⣿⣿⢿⡟
⠀⠀⣿⣿⣿⣿⣷⣄⠀⠈⠉⠉⠁⠀⢀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠈⠐⠘⠿⣻⠟⠊
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣷⣶⣶⣟⠛⠛⠛⠳⠶⣤⣀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣀
⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢹⣇⠀⠚⠛⠋
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣼⠇⠀⠲⠶⣦
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣠⣴⠟⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⠿⠿⠟⠛⠛⠷⠶⠶⠶⠞⠛⠉⠀⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠠⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⠀⠀⠀⠀⠀⠻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠋⠉⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣰⣶⣦⠀⠀⠀⠀⠀⢀⣸⣿⡇⢠⠀⠀⢁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡄⠀⠙⠿⢿⣷⣶⣴⣶⣿⣿⣿⣿⣧⣀⣠⣾⣭⣿⣤⣤⣀⡀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠈⠻⣿⣿⡏⠀⠤⢾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠻⠿⣿⡿⠿⣿⣿⣿⣿⡆⢰⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⣶⣿⡟⠁⠀⠀⠀⣾⡟⠹⣿⣿⣿⣿⣿⣿⡀⠀⢋⣴⣤⠀⣉⡉⢹⡟⣿⣿⣿⡟⣉⠉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣿⣿⠿⠿⠿⢷⡄⠀⠉⠀⠀⠻⣿⣿⣿⣿⣿⣧⠀⣌⣛⣋⡘⠿⠿⢘⠁⢿⡿⠙⣧⣉⣤⡉
⠀⠀⠀⠀⠀⠀⠀⣤⣴⣶⣿⣿⣿⣶⣋⣠⡄⠠⣶⣶⣷⣾⣿⣿⡿⠂⠈⠀⠀⠉⠉⠙⠀⢹⣿⣭⣿⣶⣶⣿⣿⣿⣷⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣿⡟⠉⣀⣢⣽⣿⡛⠛⢁⣤⡀⢀⠸⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⡿⠉⠛⠿⢿⣇⣤⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣶⣿⣿⡿⠛⢹⠀⢶⣿⣶⣿⠏⠀⠀⠀⠀⠀⠀⠤⠀⠀⣤⠀⣀⣸⣶⣤⣤⣴⣶⡅⠘⠃⠀⢲⣼⣿⠟⠛⠿⠿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢥⠾⠿⣣⣾⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⣿⡿⣀⠀⠀⡀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⣿⣣⣿⡿⠟⠉⠹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠉⠉⠀⠈⣿⣿⢀⣤⣤⣤⣀⣿⣷⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⣿⣿⡄⠀⠀⠀⢀⣀⣀⠀⠀⠀⢣⡀⠀⠒⠀⢼⢿⡿⢿⣿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠘⠛⠁⠀⠹⢿⣿⠏⠀⠀⣀⣠⣿⣿⣧⠀⠀⣴⣿⡿⠿⢷⣀⣀⠀⠀⠀⡀⠀⠈⣼⢠⡀⠀⣀⢸⡟⣧⣀⣀⣠⡦
⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⠁⠘⢿⠀⢠⣿⣿⣿⡿⠛⠉⠶⣤⣿⠁⠀⠀⠀⢹⣿⣧⣾⣿⣿⣿⣷⣾⣀⡤⣤⢉⡼⠀⠀⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠘⠀⠄⠀⠀⠀⠠⢶⣿⣿⣿⠇⠐⠀⠓⠶⠆⠒⠀⠀⠒⠀⣿⡏⠉⠉⣻⣿⣿⣿⡿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢻⣿⣿⡆⠀⠀⠛⠛⠛⣶⣟⣷⣶⡾⣿⣇⠀⠀⠋⣿⣿⠟⠃⠀⠀⠹⠀⠀⠀⠀⠀⠶⢤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠀⠀⢘⠛⠛⠛⣛⠛⠛⠋⣾⣿⣿⣷⣤⠄⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣶⣿⣏⠉⠉⠀⠐⣶⠂⠈⠉⣉⣿⣿⣦⣤⣾⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡄⠀⠀⢠⣿⡄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠸⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠⠄⠀⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⣏⠀⠀⢀⡞⡟⠀⢰⣟⠀⠀⠀⣀⣤⠄⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⡏⣇⠀⠋⢇⠀⣼⠀⢧⠀⡘⢜⠀⣰⠋⡰⠁⢠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢿⠤⡀⠀⡇⠈⢦⡘⡄⢧⣹⡀⠈⢆⡸⢸⢱⠃⠀⡇⡰⢣⠃⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⢦⡀⠱⣑⠲⡘⣦⠀⠈⠻⣄⠹⣧⠀⠘⣿⠄⣿⠀⠀⣧⠃⡜⣠⠚⢁⡴⠋⠀⣀⣀⡀
⠀⠀⠀⠀⣄⠀⠀⠀⠱⡄⠉⠒⠮⢧⣄⠙⠷⣄⠀⠹⠀⠈⡄⠀⠉⠀⢹⠀⠀⡿⢀⣷⠃⠀⡞⢀⠤⣪⠋
⠀⠀⠀⠀⠘⠷⣒⢄⡠⡈⢲⠤⣀⠀⠈⠣⡀⠈⣄⡤⠶⠶⠒⠲⣶⣤⣅⣀⠜⠀⢸⠃⠀⣸⡕⢋⠜⢀⣀⣀⣀⡀
⠀⠀⠀⢷⢤⣀⠈⠓⠒⢌⣁⣉⠚⠉⠢⣀⡷⠋⠁⠀⠀⠀⡔⢋⡄⠀⠄⠹⣷⣖⠁⢀⠔⠛⣠⣧⠞⠉⣀⠤⠚⠛⠓
⠀⠀⠀⠈⠣⣈⠉⠉⠉⠉⠉⠉⠂⢄⡴⠋⠀⠀⠀⠀⢀⡎⣧⠄⢷⠲⣌⠒⠙⢢⠻⣄⢀⡸⠛⠁⢀⡜⢁⡠⡠⣴⠶⠤⠄
⠠⣄⡀⢀⣀⢈⣉⣓⠶⠶⠖⠂⢄⡼⠁⠀⠀⠀⠀⠀⣎⠓⢐⡄⠀⡀⢈⡘⠇⡀⡿⣻⣄⣀⠠⢴⠿⢊⡭⠔⠉⠁
⠀⠀⠙⠓⠚⠥⠒⢤⣶⠶⠤⠄⣸⠃⠀⠀⠀⠀⠀⢰⠈⣀⠀⣀⢨⠁⣀⣠⠀⠔⠀⠉⢿⠀⠀⢠⣒⡪⠤⠖⠶⠤⣀
⠀⠳⣶⠦⠤⠖⠊⠁⠀⣀⡀⠀⣸⠀⠀⠀⠀⠀⠀⢸⡀⠴⠉⢠⠉⠉⡐⢃⠉⠡⢀⡈⢼⠁⠀⠉⠁⢀⣠⠤⠒⠒⠺⠷⡄
⠀⠀⠈⠙⠒⠲⠒⢺⠟⢋⠀⣀⢸⡄⠀⠀⠀⠀⠀⠘⡰⠊⠀⠤⠄⡁⢰⠀⠂⡛⠀⠠⣾⠁⠀⠲⠾⠛⠂⢒⣢⢤⣤⣀
⠀⠀⠀⢀⠤⠔⣩⠥⡶⠋⠁⠀⡀⢷⡀⠀⠀⠀⠀⠀⢷⠃⠄⠖⠀⠉⡄⢐⡀⢖⠜⣰⠋⠢⠴⠦⠶⢮⣍⡉⠀⠉⠀⠉⠓
⠀⠈⠉⠉⠉⢈⡠⠎⠀⣠⣴⠇⠀⡀⠷⣄⠀⠀⠀⠀⠈⢖⠀⠰⠀⡀⡀⢀⠒⢊⡼⠋⠢⢄⣀⣀⣀⣀⣀⣈⠳⣄
⠀⠀⠘⠻⠯⣭⣤⠤⢚⡹⢁⣶⠋⠀⡠⠘⠳⣄⡀⠀⠀⠀⠑⢧⡄⠍⠃⣨⡷⠋⠑⢄⣠⣈⠓⠛⠤⢄⡀⠉⠑⢾⡄
⠀⠀⠀⠀⠀⠀⠀⡠⢎⡴⢻⠃⠀⣼⡇⢀⠎⠀⡹⠛⠲⠶⠶⡶⠿⠟⠋⡅⠀⠑⣄⠀⠈⠛⠫⣍⠒⠒⠭⢶⣄
⠀⠀⠀⠀⢀⣤⠾⠟⠉⣠⠏⠀⡼⢻⢀⡟⠀⢠⢧⠀⣸⠀⠀⣀⠀⣣⠀⠘⢶⣄⠙⠻⡒⠦⣄⡈⢳⡀⠀⠀⠙⠆
⠀⠀⠀⠀⠀⠀⠠⢴⣾⠥⠴⠋⢰⠁⡞⡇⠀⢸⢸⠀⣿⡀⠀⢻⡆⠹⣷⣀⠀⠙⣍⠣⣉⢢⠀⠙⢆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⠞⠀⡇⠀⡾⢠⡃⡏⢳⡀⠈⡏⢇⠰⡈⠳⡀⢸⡄⠈⠲⢷⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠋⢀⣜⡤⠚⠀⠀⡇⠏⠀⡇⢀⡇⠀⣇⣇⠀⢹⣸⠁⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⡵⠃⢀⣧⠞⠀⠀⠈⣿⠀⠸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠘⠁⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣦⠀⠀⠀⠀⠀⢀⡴⠖⠒⠒⠒⠒⠚⠢⠶⠒⠒⣦⠀⢀⣤⣶⡄
⠀⠀⠀⠀⠀⠀⠻⠏⣿⣿⡟⠿⣠⣶⠶⣶⣄⣸⣦⣤⡤⢀⣤⠀⣤⣤⡄⣠⣴⢾⣤⡀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣇⠰⣿⣿⠀⣿⣿⠇⠻⣿⣷⣿⣿⣷⡿⠁⢸⣿⣿⣻⣿⡇⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠀⠉⠛⠛⠛⠁⠀⢈⠟⠛⠀⠙⠟⠁⠀⠈⠛⢛⣿⣿⡙⠿⠿⠿⠂
⠀⢠⣴⣶⡶⣶⣤⠀⣠⣤⡴⢶⣤⡀⣠⣤⣤⣄⣼⣷⣀⣤⣤⣤⡀⣀⣀⡀⣨⣙⣯⠁⣀⣤⣤⣤⡄⠀⣠⣤⣤⣤⣀
⠀⢻⣿⣿⣿⣿⣷⠰⣿⣿⣿⣛⣻⡇⠈⣹⣿⡇⠻⢿⠉⠙⢿⣿⣧⣿⠋⠁⢹⣿⣿⢰⣿⣿⠀⠙⣃⣼⣿⣿⠶⠿⢿
⠀⠘⠿⠶⠟⠛⠋⠀⠙⠛⠛⠛⠋⠀⠙⠻⠿⠛⠀⠰⡀⠀⠈⠻⠿⠁⠀⠀⠻⠿⠿⡏⠛⠿⠿⠿⠋⠙⠿⣿⣿⡿⠟
⠀⠛⠒⠒⠶⢤⠀⠀⠀⠀⠀⢀⣠⡀⠀⣀⠀⠀⠀⠰⡁⠀⠀⠀⠐⠀⠐⠀⠀⠐⠀⣼⠀⠀⠀⠀⠀⣀⣤⡶⣶⣶⣶
⠀⠀⠀⠀⠀⢸⠀⠀⣠⡴⣻⣽⣼⣷⡾⠿⣧⠀⠀⠀⡧⠤⠌⠉⠈⠀⠈⠉⠥⠤⠌⢹⠀⠀⠀⠀⡼⢛⠀⠐⣁⠀⠈
⠀⠀⣀⢤⡀⢸⠀⢻⡟⣿⣿⡟⠋⠁⠰⢧⡈⠳⣶⠀⡏⢤⠨⢀⣀⣀⣘⠀⣀⣐⡒⢹⡀⠀⠀⢸⠁⢠⡄
⠀⠞⢡⠞⠁⢸⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⡇⠀⣟⠀⢂⣐⣒⣒⣒⣒⣒⣒⣒⡚⡅⠀⠀⢸⡀⠀⣀⣀⠴
⠀⠲⡌⢳⡄⢸⠀⠀⣿⣿⡟⢉⠀⠀⠀⠤⠴⢺⠁⠀⡗⢂⣐⡒⠒⢒⣀⣀⣀⣒⣒⣒⡇⠀⠀⣀⠳⡀⠀⠀⠀⢀⡴
⠐⢮⠴⠊⠀⢸⠀⠀⠘⢇⡀⠁⠀⠀⠀⢀⡰⠃⠀⠀⣗⢒⡂⡒⠒⠒⠒⢒⢒⡒⣒⠲⡷⠉⠢⡟⠀⠈⠉⠉⣻⣽⣶
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠉⠛⢒⣆⣾⡉⠀⠀⠀⢨⢖⡐⠀⠀⠀⠀⠀⠀⠀⠀⠉⢾⠙⡜⢳⠃⢳⠀⠀⣾⣿⣏⢻
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢼⣏⢿⣻⡄⠀⠀⣾⠮⠤⠤⠭⠭⠭⠭⠭⠬⠭⢭⡇⠀⠣⣈⠀⢸⣤⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠈⣇⣿⣺⢻⡶⣤⣯⠭⠭⠭⠭⠍⣉⣁⠭⠝⣧⢼⠇⠀⠀⠀⠙⢿⣿⣿⣿⠋⠻⣿
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠸⣿⣹⡛⢾⡷⣼⣿⠛⣟⣛⣻⣯⡇⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠙⣿⡏⠀⠀⠙
⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣇⣀⣩⣽⣿⢿⢿⠿⡥⣖⣒⠊⠀⠀⠀⣠⠀⠀⠀⠀⠈⠁
⠈⢻⡟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣯⡏⣿⣿⣇⣿⣾⣿⢪⡗⣸⠋⣟⣶⢦⣤⣿
⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣟⣶⣶⣼⣽⡇⢹⢿⡍⠉⠀⠉⠻⣆⣿⢓⣯⣿⠾⣤⡏
⠀⠀⣿⣀⣀⣀⠀⠀⢀⣀⣀⣘⣷⣿⣟⣿⣿⣽⡏⣿⣿⣷⢀⣀⣀⣀⠈⠙⠳⢯⣿⣸⣼⠃⠀⠀⢀⣀⣀⣀
⠠⠾⣯⣭⣤⣭⣭⣭⣭⣭⣤⣤⣿⣾⣭⣭⣿⣿⣿⣯⣭⣭⣭⣥⣤⣬⣭⣭⣭⣭⣥⣭⣭⣭⣭⣍⣭⣅⣀⣈⣉⣉⣉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢳⡀⠀⠀⠘⡇⠀⠀⠀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠣⠀⠀⡘⠅⠀⠀⡠⠇⠀⠀⢀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣀⠀⠀⢠⢃⠀⠰⢰⠀⡐⢠⠁⡠⢊⠌⠀⠀⠠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡑⡀⠘⠀⡄⠆⣸⣀⣥⣤⣌⣠⢃⠠⢂⠥⠊⠀⠀⢀⣠⠎
⠀⠀⠀⠀⠀⠀⠐⠒⠲⢄⢄⠀⠰⡘⢄⣣⣾⣿⠟⠋⠁⠀⠀⠀⠈⠒⢡⠐⢂⠡⠌⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡑⠤⣑⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡄⠤⠠⠄⠀⢠⡤⠞
⠀⠀⠀⠀⠀⠤⠶⠦⠄⡂⠄⢈⡂⣼⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢑⠀⡉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠄⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠤⠁⣂⠄⣀⣤⠤
⠀⠀⠀⠀⠀⢀⡤⠴⠦⠄⣐⠒⠒⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢈⠢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠌⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡑⢄⠉⠂⠕⠤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠴⠚⠀⠀⠒⠂⡩⠛⣿⣷⣄⡀⠀⠀⠀⠀⠀⡠⡚⢆⠈⢆⢢
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⡊⠅⠐⠈⡔⢉⠟⡛⢻⠲⠒⠒⡁⠁⠐⡈⡀⠀⠑⠳⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⠀⠀⡠⡪⠐⠁⠰⢁⠂⠸⢠⠁⠃⡂⠀⠐⣡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢰⠏⠀⠀⠀⡑⠁⠀⠀⠀⠀⠀⡅⠀⠀⠀⠙⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⠀⠀⢸⡅⠀⠀⠘⡆⠀⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠘


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⡤⣠⡤⣄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣩⡁⠂⢀⢲⡀⢄⠸⡰⣠⡰⡰⢀⡄⣰⢂⠠⠂⣩⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡞⡍⢁⡎⠆⠈⠀⠀⠀⠑⢈⠛⠋⠀⠁⢀⠁⠈⠀⠆⣆⠉⡛⡆⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣂⡑⠎⠺⠏⠀⣀⢀⡬⠤⠴⠃⡰⣀⠓⠤⠬⣀⢀⠀⠘⠿⠋⠚⣀⠃⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠄⢀⠛⠄⠀⠀⢡⠀⠆⣄⣈⠀⢀⣀⢲⢡⣿⣧⣠⣶⣈⣀⣄⠆⢠⠀⠀⠀⠜⠃⠀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⠩⡲⠘⠀⠀⢣⠒⠃⠠⠿⠈⣱⡌⣁⠀⠀⠀⠀⠀⠉⠙⠳⢿⣿⣧⣤⠓⢢⠃⠀⠀⠠⡪⢙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠄⢺⠡⠴⣾⠄⠂⠒⠋⡀⠀⢀⡴⠊⠁⠀⠀⠉⠒⢄⠀⠀⠀⠀⠀⠀⠈⠻⣏⣀⣀⠐⠂⠀⢼⡶⠤⢹⠃⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡉⠁⠀⢀⠈⢤⡛⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠈⢿⣛⣃⡝⢀⠀⠀⠉⣁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⠄⢀⣀⡸⠀⠘⢁⡸⠁⠀⠀⠀⠒⠒⠦⣄⠀⠀⠀⠐⣤⠖⠒⠂⠒⠄⠀⠀⢿⡟⠁⠰⡀⣀⠀⠴⠾
⠀⠀⠀⠀⠀⠀⠀⠒⢀⠑⠀⠀⢀⡇⠀⠠⢲⠁⠀⠀⠀⣀⢠⣤⢄⠈⠀⠀⠀⢨⠁⠀⠀⠀⠀⠀⠀⠀⠘⣿⡶⠂⣇⠀⠀⠐⣁
⠀⠀⠀⠀⠀⠀⠀⣫⠐⣩⣌⠀⢉⠠⠼⠂⠙⠀⠀⠀⠀⠀⠘⠛⠀⠁⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⡤⢈⠁⢀⣌⡑⢨⡂⠐
⠀⠀⠀⠀⠀⠢⠀⢏⣀⣊⠋⠀⢬⠈⠳⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣻⠋⢨⡀⠈⢻⢢⣊⠇⠠⠈
⠀⠀⠀⠀⠀⠀⠈⠂⠀⡤⠀⠀⣈⡇⠀⠐⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠛⠀⣏⡀⠀⠠⡄⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠴⣖⠆⠈⠀⢹⠀⢠⡌⠱⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⡠⠀⢀⡤⠀⠀⠀⠀⢠⣿⣷⠄⢸⠁⠉⠀⢑⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⡉⠀⠀⠈⠠⠍⠤⡄⠹⢄⠀⠀⠀⠀⠀⠐⠀⣁⠞⠉⠀⠀⠀⠀⠀⠀⣰⣿⣦⠌⠥⠈⠀⠐⠈⡉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠃⢎⡄⠹⣿⠃⠄⠦⢄⠀⠀⠈⠗⠦⣄⠀⢀⡠⠒⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⠀⢀⠤⠆⠀⢻⠣⠀⣬⠆⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠨⠕⠠⠀⠀⠌⠶⡄⠀⡷⢀⡜⢃⡤⢀⡀⢀⣀⣤⣤⣴⡾⣿⣿⡏⢉⡴⠌⠄⠀⢠⠐⠌⠨⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⡴⢆⣀⠀⠈⠀⠂⢁⣈⡀⠀⠀⠶⡌⣿⠏⠈⠛⣉⣀⠉⠂⠈⠀⢀⣀⠱⣊⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⡠⣢⣲⣦⠀⠀⠀⢁⠊⠓⠄⠰⠀⠔⠋⢲⠁⠈⠀⢠⣶⣆⡂⡈⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠦⣥⠀⢃⠆⢂⢄⡀⢀⠀⢊⣴⣌⠂⢀⠀⣀⢀⠀⢆⠇⢠⡥⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠉⠁⠐⠀⠺⠀⠁⢸⠱⡉⡱⢹⠀⠁⠸⠆⠐⠠⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡙⠉⢛⡡⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠊

⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⣿⣿⠿⠻⡿⠛⡿⢿⡿⢿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣷
⠀⠀⠀⠀⣀⢤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠜⠊⠀⠈⠈⠚⠵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠒⣶⣦⣤⣤⣄⠀⣤⣠⣤⠀⢠
⠀⠀⠀⠀⠐⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣠⣾⣷⡀⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠂⠀⠀⠀⠀⠀⠀⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠈⠻⠟⠀⣿⣿⣿⡿⠿⠿⠟⠻⠛⠿⠫
⠀⠀⠈⠲⢤⣠⣤⣰⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⢺⡿⢾⡷⣾⡷⣶⡦⣶⣦⣴⣄⣤⣄⣤⣀⣤⣀⣄⢀⣀⢀⡀⠀⡀⢀⡀
⠀⠀⠀⠜⠃⠜⠣⠐⠣⠙⠫⠙⠩⠛⠩⠛⠻⠛⠿⠛⠿⠻⠿⠻⠟⠻⠟⠿⠿⢿⠗⢿⡷⣿⡿⣿⣶⣷⣿⣾⣾⣼⣪⣼⣪⣽⢪⣕⢪⡕
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠈⠉⠉⠋⠙⠋⠙⠛⠻⠟
⠀⠀⠀⠀⢠⣶⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠘⢿⣿⠟⠀⠀⠀⠀⢠⣿⣿⣓⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠻⠿⠛⠀⠀⠀⠀⢺⣿⣿⣷⡀⠀⠀⠀⢀⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢾⣿⢶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢿⣿⠟⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⡰⠀⠀⠀⠀⠀⠀⣀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⠧⣿⠂⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠣⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈
⠀⠀⠀⠀⠰⣶⡀⠀⠱⢠⣶⢶⣐⣌⣯⣴⡿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠱⡄⠐⠀⠀⢀⠀⠀⠀⢢
⠀⠀⠀⠀⢠⣿⣷⠈⢊⠹⣿⢊⣉⢁⣬⠴⠚⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡘⠳⠅⠀⠀⠀⠀⠀⠀⠀⠘⣆⣠⡀⢠
⠀⠀⠀⠀⣿⣿⣿⡇⢶⡴⣛⡀⢖⡿⠧⢀⣠⡾⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⠙⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢛⠂
⠀⠀⠀⠀⣿⢿⢿⣧⢻⣷⣿⣃⢻⣯⣶⣿⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠈⠠⠆
⠀⠀⠀⠀⠻⣇⠀⢿⢾⢿⢞⠻⣄⣼⣿⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⡑⠂⡀⠀⠀⠀⠐⢡⠀⣧⡀⢀⠃⢐⡈
⠀⠀⠀⠀⠀⢹⣆⠀⠀⠺⡗⠗⠑⠛⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠁⠄⠀⠀⠀⢸⢀⠋⢹⣆⠈⢩⢀⡃
⠀⠀⠀⠀⣴⣿⣯⡿⢦⣤⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠦⠄⠈⠀⣠⣿⣾⡧⡗⡟⢠⣇⠼⠁⡀
⠀⠀⠀⣾⣿⣿⣌⠙⠒⣅⣼⡄⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠈⠉⠻⣿⣿⣷⠄⡴⠿⠁⠴⠋
⠀⠀⠀⣿⣿⣿⣿⣦⡀⢿⣿⡇⢼⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠷⠶⠺⠊⠐⠀⠀⢀⢐⣠⡥⠂⠀⠀⡀
⠀⠀⠀⣿⣿⣿⣿⣿⣧⣸⣿⣷⣸⣿⣿⣿⣿⣿⣿⣟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣆⣴⣾⣙⡛⠛⢿⣿⡾⣠⡁⠀⢐
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣄⣌⠂⡘⠿⣿⣿⣿⠶⣦⣌⡀⠁⡀⢀⢳
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣧
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠒⠒⠒⡛⠒⠒⠢⠤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠁⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠈⠓⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠘⡆⠀⡀⠀⡀⢀⡾⠀⣗⡀⠀⠀⣀⠄⡾⠀⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠸⡆⠙⣄⢸⣾⡁⠐⣿⣲⢁⡴⠁⣾⠁⠀⠀⠀⠙⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣐⣶⣶⣷⣦⣵⣧⣀⣈⡿⠟⠛⠛⠛⠿⣏⡁⢀⣿⡥⠒⢁⡰⠓⠈⢆
⠀⠀⠀⠀⠀⠀⡠⠈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣟⠅⠀⠀⠀⠀⠀⠀⠀⠙⢟⠉⠀⣴⠯⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠘⢀⡀⣿⣏⣽⣿⣿⣿⣿⣿⣿⣿⣞⣛⠛⡃⠀⠛⢛⡛⡂⠈⣿⣾⡓⠂⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢀⡀⠐⠂⢿⣿⣿⣿⣿⣿⣿⣙⣿⣿⡟⠛⠉⠈⠀⠈⠙⠛⠁⠀⣷⠀⠁⣠⣴⠴⠛⠂⢀
⠀⠀⠀⠀⠀⡇⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢷⠿⢏⡒⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠐⡄⠘⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣄⠀⠀⠘⠓⠀⠀⠀⣴⣯⣀⠀⢷⡀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠈⠢⢌⡛⠿⣿⣿⣿⡿⠟⣿⠀⢉⣽⣶⡤⠤⢴⣾⣯⡁⠀⣿⠲⣬⡙⣦⡀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢯⡈⠉⠁⠀⢠⠟⢠⠟⢰⢿⡄⠀⣿⢱⡀⠹⡄⠹⡇⠀⠀⠀⣠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⡀⠠⠾⠖⠃⠀⠈⠸⢹⡄⣹⠂⠀⠀⠈⠀⠹⠄⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣄⡀⠀⠀⠀⠀⠈⣧⠃⠀⠀⠀⠀⣀⡤⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠦⠤⠤⣥⠤⠤⠔⠒⠉

⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠠⠐
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⣾⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣼⣿⣷⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠛⠀⠀⠀⠀⠀⢿⣿⣿⣿⡿⣉⣿⣿⣿⣿⡇
⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠒⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⠿⣿⣿⠟
⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠉⠁⠁⠁⠉⠀⠀⠁⠀⠉⠉⠈⠉⠉⠉⠈⠀⠉⠉⠉⠉⠀⠈⠈⠁⠐⠁⠈⠁

⠀⢄⠤⠐⠀⠊⠥⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢘⡏⠀⢀⡀⡀⠀⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠀⢀⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠋⢉⠛⠛⠀⠒⠒⠒⠒⠒
⢘⠖⡀⠀⠀⠀⠀⢈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣰⠊⡀⠠⠌⠀⠀⠀⠂⠀⠁
⠀⠐⠒⡡⠆⡄⠘⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠺⠋⠀⠈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠞⠋⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠄⢀⢀⠀⢀⡔⢀⡆⣤⢠⠀⢠⠠⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣾⣧⣯⣮⣾⣧⣾⣧⣿⣸⣧⣧⣳⣙⣟⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⣿⠁⠉⢉⠉⢹⠏⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡙⢧⡀⠈⢀⡜⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⠀⠀⠀⡀⠰⣯⣿⣷⠀⠙⠷⣿⣶⡦⠀⠀⢀⡀⢈⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⣀⢠⣶⠈⠀⠀⠙⣻⣣⠴⠖⡾⢟⣏⣻⣲⣶⣿⣧⣬⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣠⣿⣦⣤⣤⣾⣷⣿⣿⣿⣷⣼⣿⣿⣿⣿⡏⠛⠡⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣀⣛⠛⠿⣿⠟⣿⢿⣿⡿⣿⣿⣿⠟⠛⠛⠛⣧⠀⠀⢚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠀⠀⠉⢰⣿⠀⠘⠁⠀⠉⠁⠀⠀⠀⠀⣿⣷⣤⣀⣇⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⣠⣵⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡛⠋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⣻⢶⡿⣿⣿⣿⡧⡀⠀⠀⠀⢀⣷⡀⢀⣾⠃⠙⠿⠳⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣿⡏⢻⣿⣿⣦⣤⣶⣾⠿⠿⢿⣿⠀⠀⠀⠀⠐⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠃⠀⠀⠁⠈⠃⣶⣄⢠⣄⣾⡟⠀⠀⠀⡀⠀⠋⢁⣠⣴⣿⣾⣧⣶⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠃⠀⠀⠀⠀⠀⠀⠈⠳⡝⠛⡛⠉⠀⠀⠀⠀⢘⣿⡫⣿⣿⠟⠛⠛⠻⠉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⣴⣶⡖⢤⣿⣶⣤⣶⡶⢷⣶⡄⠺⢿⠿⠗⠋⣁⣤⣤⣶⣾⣧⣿⢷⠠⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⢦⠀⠀⠉⠁⢐⣾⣿⡟⣿⣟⣷⡆⢀⡠⠒⠢⣴⣶⣿⠿⠼⠟⠉⠁⠀⠀⠛⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣮⡇⣸⣷⣶⢦⣽⣿⣿⣿⣿⣿⣿⡿⢳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢈⣻⡇⠹⢿⣄⠙⠿⠛⠛⠛⠋⠉⢱⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣷⡟⠙⣧⠀⠈⢯⡃⠀⠀⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣆⠀⢀⠀⠄⠀⠀⠈⠹⡿⠧⢾⣿⠇⠀⠀⢹⣆⡀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠻⡿⠟⠛⠉⠉⠁⠀⢀⣠⣤⡄⠀⠐⠀⠀⠀⠘⠟⠁⡄⢾⣏⣹⡏⢱⣿⣏⣱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⠿⠛⠉⠀⠀⠀⠀⠀⠀⢸⣶⣆⢻⠞⢹⠿⠀⠈⠉⠹⡏⠛⠿⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠟⠛⢻⡆⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠟⠀⠀⠀⠀⠀⠀⠘⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃

⡟⠛⠛⠛⠛⠛⠛⢛⡛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣛⢛⠛⠛⠛⠛⠛⠛⠛⣛⠛⠛⠛⣛⡛⠛⠛⠛⠛⠛⠛⠛⠛
⡇⠀⠀⠀⠀⠀⠀⠸⠗⠲⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠊⠓⠙⠛⠃⠀⠀⠻⠐⠛⡋⠙⠋⠃
⡇⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠲⠖⠢⠔⠒⠖⠂⠆⠀⠀⠀⠘⠂
⣇⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠈⠙⢮⡉⠁⠀⠂⠠⠄⢀⡀⠀⠀⠀⠀⢀⣠⣄⣤⡀⣀⠘⡆⠀⠀⢀⣀⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠈⠁⠐⠂⠀⠄⠀⡀⠀⠰⣀⢠⢀⣶⢟⡅⢸⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣿⣿⣶⣾⣿⣿⣿⢸⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢸
⣿⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠳⠿⠛⠋⢻⣯⣿⣽⢸⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣀⠀⠤⠀⠒⠀⠉⠀⠀⠀⠀⠀⠀⠀⢈⠟⢿⣇⣸⣿⣿⠿⠃⠀⠀⡀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠙⠦⣄⣀⣀⣀⣀⣠⣶⠫⠤⠒⠀⠀⠥⠠⠤⠄⠤⠆⠰⠤⠦⠤⠠⠤⠤⢤⠤⠦⡆⠀⠸⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠤⠠⠴⠀⠤⠤⠄⠦⠴⠀⠤⠄⠦⡤⠴⠦⠀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⡠⡀⠀⠀⡀⠀⠀⠀⠀⡤⠄⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠭⠖⠯⠗⠧⠿⠾⠁⠀⠯⠀⠯⠽⠿⢸⠽⠺⠧⠿⠇⠀⠧⠞⠷⠿⠗⣯⡷⠏⠽⠷⠏⠏⠇⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢃⣠⣅⠀⠀⢽⣿⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣮⠵⠆⠀⣠⠞⢿⡛⢿⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⠐⢡⣎⣷⣶⣿⠁⢀⠟⡁⠀⢩⢠⣤⡤⠄⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣐⣾⣿⣿⣆⠈⢻⣽⣹⡄⠀⣮⣌⠀⠄⣠⡖⠈⢙⣳⣄⠀⠉⢁⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠟⠁⠉⠛⠦⣼⣾⡟⠁⠀⠈⠿⠷⠾⠋⠀⠀⢽⣿⣿⠀⣠⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⢀⡠⠄⣐⣿⡿⢡⣾⠟⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠏⠀⠀⠀⠀⠀⠀⣴⣿⢿⠧⠀⠀⠀⠀⠀⠞⠚⠛⠉⡽⣱⣿⠋⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡼⣽⢿⣿⡤⢀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠰⠻⣻⣿⣿⣖⠀⠀⠀⠀⠠⠃⢠⡆⣴⣹⠃⣺⣿⣿⠂⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠤⣄⣿⣾⣼⣶⢗⠂⢀⣼⣿⣿⣿⣿⣷⣤⠘⠇⠴⠣⢪⣶⣿⡇⠠⢻⣿⣋⣷⠴⠶⠶⠲⡎⢻⠄
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⢨⡻⠿⢿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣥⣁⣀⣀⣀⣀⣨⣿⣼⣃⣔⡿⠛⠁⠀⡀⠀⡠⢔⡣⡾
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠐⢌⣢⣵⣀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣟⣻⣦⣿⣿⣿⠟⠛⠉⠀⠀⠀⡀⢐⠡⢂⣽⣾⠃
⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠉⠻⣿⣷⠀⣀⠀⠀⠀⠀⠀⡀⠈⠙⢿⣷⣾⣿⣿⣿⢿⣷⡀⠀⢀⢀⠄⠀⡤⣾⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠘⣿⣿⣿⣤⡀⡀⣐⢀⠨⣂⣊⣯⣿⣿⠿⠋⠀⢀⣿⣷⣀⢴⣢⣥⣹⣿⣟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠠⢻⠛⢿⣿⣷⣿⣿⣧⡜⠁⠙⢻⡟⠁⠀⠀⢀⣾⣿⣽⣿⣾⣿⠿⠛⠻⢿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⢸⣧⠀⢈⣿⣿⣿⣿⣄⠀⠀⡞⣡⢂⡆⣀⣾⣿⣿⣿⣿⣯⣤⠀⠀⠀⠀⣿⣻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠤⢽⡅⡀⠈⠀⠀⣿⡬⢹⣿⠿⠛⠿⣿⣿⣾⢠⣏⣾⣼⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⣿⠿⠾⠞⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⣩⣽⡷⠾⠤⠤⠦⠿⣿⣍⡙⡛⢫⣽⣗⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⢠⣿⠛⢱⡗⠚
⠀⠀⠀⠀⠀⠀⠀⠐⠘⠻⣧⣤⣤⣤⣤⣦⣼⣿⢟⣳⣞⡒⠿⢿⣿⢿⢿⢿⠻⠿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⠷⣈⠉⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⣹⣿⣿⣿⡉⣿⣴⣾⣿⣙⣸⣢⣖⣽⣿⣤⣴⣀⣲⣏⣿⣿⣿⣿⡃⠀⠀⠀⢀⣿⠇⡤⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠉⢻⣯⣻⠟⣏⢉⡉⣶⣁⡵⡒⠞⠂⢉⣼⣇⠙⢡⠭⢹⡿⠀⠀⠀⠀⣸⣿⣩⡁⢨⣍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣙⡉⠲⠉⣉⣁⠄⠿⠓⣿⣿⣿⣷⣵⠧⠽⠿⠿⠽⠦⠶⠶⢿⡃⠀⠀⠀⢀⣿⠯⠟⠷⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠷⠀⣨⠈⠴⢋⣡⡛⣼⠟⠋⠁⠉⠋⠠⡶⣾⣄⣠⠀⠀⠀⠀⣾⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⣎⡀⠀⢀⠀⣠⡠⠕⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⡶⠂⠀⢰⡇⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢚⣧⡆⢠⣟⣛⣋⡁⠒⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡃⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠦⠙⠘⠃⠟⣦⡀
⠀⠀⠀⣴⣿⡇⠛⠀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⠈⠀⠀⠀⠀⠀⠐⢓
⠀⠀⠀⢿⣿⡇⠀⠈⠙⠛⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⡀⠀⠀⠀⠀⠀⠀⢬
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢶⣠⠀⡀⣀⢠⡹⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⠓⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣄⠀⠀⣀⠀⠀⢀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⣿⣿⣿⣷⣾⣿⣗⠀⠈⢿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣾⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠁⠀⣷⡀⠀⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠀⠹⣷⡄⠀⠘⢷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⣿⣧⣾⣄⢻⣿⡀⠁⡈⠻⣿⣦⡀⠀⠀⠤⣄
⠀⠀⠀⠀⠀⠠⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⢿⣿⣦⣿⣶⣿⣿⣿⡷⣄⠒⣜⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣾⣷⣄⠙⣿⣷⣄⠚⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠂⠈
⠀⠀⠀⠀⠀⠀⢀⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠋
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡿⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠻⠀⢠⣦⡠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⡻⢿⣿⣿⣿⣿⣍⠁⠀⠀⡀⣀⠀⠀⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣶⠽⣿⣿⣿⣿⣷⡄⠀⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠀⠈⠻⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠁⠀⠀⠈⠻⣿⣿⣿⡆
⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⡀⢤⠸⠀⠄⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆
⠀⠙⢦⡀⠀⣽⢀⣀⣰⣟⣀⡁⠚⠁⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣷⡀
⠀⠀⠈⠻⣄⢹⣸⣌⠀⠀⣏⠈⢳⠀⠀⠀⠀⠀⠀⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣷⡀
⠀⠀⠀⠀⠈⠉⠃⠉⠀⠀⠻⠤⠊⠀⠀⠀⠀⠀⠀⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣾⡟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡏⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣿⣇⠀⠹⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢲⣿⣿⡟⠙⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⡄⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⣿⡇⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠠⠶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠀⠀⠀⠀⠀⠀⠀⢤⣤⣤⣤⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠿⣷⡄⠀⣤⣼⣧⣄⠀⢀⣴⡟⢻⡇⠀⠀⠚⠛⠛⠓⠀⠀⠀⣸⡏⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢰⣦⣀⣸⡿⠀⠈⠹⠏⠁⠀⠾⠿⠷⢿⡿⠆⠀⠺⠿⠿⠖⠀⠀⢠⡿⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠉⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣉⣉⣩⣿⣍⣉⣉⣹⣏⣉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁







⣿⢿⠿⠿⣿⢿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣛⣛⣛⣛⣿⣟⣻⣿⣿⣻⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⡿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠙⢋⣴⣟⢫⢻⠀⡏⣸⠋⣽⣦⣀⡁⠁⠙⠋⢉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠋⠁⠀⠀⣿⣷⢰⡿⣿⣸⢧⠏⣸⠏⢘⣿⡄⠀⠀⠀⠉⠀⠉⠛⢿⣷⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣋⡁⣠⡶⠿⠛⠁⠀⠀⠀⠄⠀⣿⣿⣾⢳⣷⣿⠟⣴⠋⣴⠟⣽⣿⠂⠀⠀⠀⢄⡀⠀⠀⠚⠛⠷⣦⠐⣉⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠛⠛⣿⠟⠄⠀⠀⢄⠁⠀⠀⢀⣿⣿⣿⣿⡿⣫⡞⣱⢞⣥⣼⡿⢿⣄⠀⠀⠀⠀⠀⠲⠄⠀⠀⠞⢯⡟⠛⠻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠏⠀⣀⣈⢈⣀⣀⣀⣀⣀⡑⠲⣶⣾⣟⠿⣽⣿⣿⣿⣿⣡⠾⣛⣽⣶⣾⡟⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⢸⣦⢀⠘⠿⣿⣿⣿⣿
⣿⣿⣿⣍⢀⣴⡟⠀⠀⠀⡀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠷⣾⣷⠀⣶⣿⣦⣄⠀⠀⠀⠑⠀⠀⠀⠀⠈⣷⡄⢈⣽⣿⣿
⣿⣿⠏⠊⡍⠋⠉⠀⠠⠂⠀⠀⠀⠀⠀⠀⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡏⠀⣠⡿⠸⣿⣿⣶⣄⡀⠀⠀⠀⠢⠀⠈⠉⠫⡈⠋⢿⣿
⠿⢿⣤⣾⡀⣀⡀⠊⠀⠰⣤⣴⣄⠴⣵⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡿⠉⠀⠀⣿⡇⢰⣿⣯⣙⡿⣿⣦⡀⠀⠀⠈⢂⣀⡀⣸⣦⣼⠿
⠐⠉⠉⠉⠚⠛⠑⠀⠀⠀⢸⠿⠏⠀⠀⠀⢈⢻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣾⡇⢀⣤⣿⣿⢁⣾⣿⣛⣿⣷⣶⣽⣿⣶⣄⠀⠀⠉⠛⠋⠉⠉⠰
⡀⠄⠀⠀⠀⠀⠀⠀⠀⣠⡾⠆⢀⣠⣶⣾⣿⣇⢿⡿⠿⢿⣿⣿⣿⣷⣿⣿⣟⠀⠀⣿⣿⠟⣾⣿⣿⡿⠛⠁⠀⠈⠉⣿⣼⣷⣤⡀
⠀⠉⠒⠠⠀⠀⣀⣴⣟⣯⣶⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⣿⣻⣿⣤⣀⣿⠇⣠⣾⣿⣇⣀⣀⡦⣶⣶⣧⣿⣿⢛⣙⢻⣄⠀⠐⠚⠁
⠀⠀⠀⢀⣴⣾⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣦⣾⣿⣿⣿⣿⣿⣿⣻⢿⣿⣿⣿⣿⢟⣉⣨⣿⡄
⠀⠰⢾⣻⣉⣁⣀⡀⡀⠀⠀⠀⣿⣁⣀⡀⠉⠙⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⣿⣿⣿⣿⣧⣼⡿⠋⣙⡇⠀⠐
⠀⢰⠌⣉⣥⣤⣤⠼⣤⠤⠀⢀⠹⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣻⣿⡟⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣿⠟⣿⣿⣿⣧
⠀⠘⣷⣬⣼⣶⠿⢿⣿⣿⣯⣠⣴⡖⠉⠉⢸⣷⡀⠀⠀⢀⣠⣾⣿⣿⡃⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣥⡾⣯⣶⣿⣿⣿⣿⣬⣦⣀
⠀⣨⡿⣽⣿⣁⣀⣀⣾⣟⣃⣼⣿⡇⠀⠀⠀⢿⢷⡀⠰⣟⣿⣿⣿⣿⢃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣡⣶⣾⣿⣿⣿⣿⡿⣿⣿⣿⠿⠟
⠀⠹⣿⣓⣛⣚⣛⣛⣛⣚⣓⣳⣷⣶⠀⠀⠀⠈⠃⠁⠀⠀⠉⠉⣡⡿⣯⣯⣝⣿⣿⠀⠀⠀⠈⠹⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⠿⠿⠋⠀⠀⠀⠀⠀⠈⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⡬⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠈⣻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡾⠀⠀⠀⠲⠦⠤⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠊⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠀⠀⠀⡐⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠈⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠨⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡄⠠⠛⠀⠀⠀⠀⠀⠉⠁⠐⡂⠀⠉⠁
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⠀⠀⠀⠀⠀⠀⢿⡇⠒⠛⠃
⠀⣠⠴⠿⠄⠀⠀⠀⠀⠀⠀⠀⠿⢸⣿⠀⠀⠀⠀⠀⠀⡀⠘⠀⠂⢂⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⡅⠁⠀⠒⠀⠀⠀⠀⠀⠀⠄⠑⢊⣁⠀⠀⠀⠀⠀⢀⠰⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⢠⣠
⠀⠐⡄⠠⡴⡀⠀⡀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠛⠀⢸⣿
⠀⠁⢨⠄⠈⣝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⡄⠀⠀⠀⠘⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⣿⡇
⠀⠇⠂⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿
⠀⠐⢦⣄⣀⣸⣧⣹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠉⠙⠛⠿⣿⠟⠝⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠛⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇

⢱⣲⣦⡤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄
⢸⣐⣒⠲⠶⠶⠲⣚⡟⣲⣶⣤⣤⣀⣀⣀⡀
⣾⣿⣿⡿⠻⣿⣿⡿⣿⣿⡿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⢿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⢋⣉⣈⣁
⠸⠿⠟⣛⣋⣉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀

⠀⠀⠀⠀⠀⠐⠒⠒⠀⠖⠐⠒⠲⠤⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠒⠒⣒⣒⣒⠂
⠀⠀⠐⠁⠄⢤⣤⣴⣤⣤⣤⣬⠭⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⡟⠟⠛⠛⠛⠛⣛⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠠⠤⠤⠠

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢲⢿⣿⡇⠈⠈⠉⠃⠀⠐⠀⠀⠀⠊
⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣿⡿⠃⢠
⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿⠃⠀⠀⢅⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⡀⠔⠀⠄⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠈⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⣿
⠞⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠠⠄⠤⠄⢠⠄⠒⠒⢤⠀⠀⠈⠃⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣠⣶⣿⠋
⠁⠉⠈⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⣄⠀⠔⠲⠀⠀⠀⠀⠀⠀⠈⠀⠺⠿⢿⣿⣿⣾⣿⣿⣟⣁
⣄⠀⠀⠈⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠐⠤⡄⠀⠀⠀⣀⠀⠀⠨⣿⣿⠻⢿⢿
⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠊⠀⠀⠀⢠⣿⠃⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠰⣬⠄⠀⠀⠀⠀⠀⠀⠀⣀⣧⡀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠂⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⡶
⠀⠀⠀⠀⢋⠁⠀⠀⢀⡱⢤⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠁⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⢀⠀⠀⠉⠙⣿⣿⣿⣠⣿⣶⣾⡷⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠄⠀⠀⠀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢻⣿⠿⠛⠃⠀⠀⠀⠀⠀⠠⡄⠀⠀⠀⠀⠀⠘⠄⠀⡜⢀⠀⡦
⠀⠂⠠⡀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢀⡀⠠⢤⡾⠟⢿⡆⠠⠄⠀⢀⣀⡀⠀⠀⠇⠀⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⡀
⠀⠀⠈⠳⠄⠀⠀⠀⠈⠀⠀⠀⠀⠠⠤⡤⠀⡰⠚⠣⠄⠀⠀⠙⣄⠀⠀⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠘⠠⠀⠀⠀⢀⣀⣤⣀⣐⡀
⠠⠄⠀⠀⠀⠀⠀⠃⢄⠀⢀⠀⠀⠀⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⠈⠙⠛⠃⠲⠤⡀⠀⠀⠀⠁
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠉⠒⠀⠂⠂⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡄⠀⣆⠐⢀⣠⣾
⠀⠀⠀⡈⠉⠁⠘⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢦⣠⠀⠀⠀⢸⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠈⣿⣴⣿⡿⠿⠟
⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⠀⠀⠀⠀⠘⣿⣷⡄⠠⠁⠀⠀⣤⣾⡷⠀⠀⠀⠀⠀⠀⠀⡿⠿⢯⡀
⣀⠀⠤⠀⠠⠀⠀⡀⠀⠀⠀⡠⠒⠀⠀⠀⠀⠒⠤⠀⠀⠘⢿⣿⣶⢶⠀⣾⣿⢟⠀⠂⠀⠀⠀⠈⠀⡐⠀⠀⠀⠙⠢⠬⢉
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣦⣤⣝⢛⠠⢈⢻⡿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁⠀⠀⠔⠒⠊⠉⠝⠛⠛⢻⡿⡿⠁⣠⠘⣽⣿⣁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡀