Celestial Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⣸⣧⢠⡆⠀⡀
⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠤⣤⢀⠀⠐⠇⢠⣶⠀⠀⡀⠀⠀⠻⠆⠇⢈⡀⠀⠀⠺⣃⣀⠀⠠⠄⠀⠇⡀⠀⠀⠠⠀⠈⢠⠩
⠀⠀⣰⣿⠁⠀⠈⠀⠀⣠⡦⡴⠷⠀⠀⠀⠀⢀⠞⠁⢂⣴⠏⠀⣨⡅⠀⠀⠀⠠⠄⠞⠀⠀⢛⡇⠀⠠⠀⠀⠀⡀⣀⢙⡁⠀⠓⠂⠀⠀⠁⠀⠈⠀⠰⠈
⠀⢸⣿⣿⠀⠀⠀⠀⠀⠑⣤⡆⣤⠶⣦⡀⠀⡞⣈⠁⣾⡏⠀⠀⠨⠅⠀⠐⢾⣦⡀⠺⠟⠐⠛⣃⠀⠄⠀⠀⠀⠁⠀⣘⠋⠁⠀⠢⡄⠀⢀⠀⠀⠀⡅
⠀⠸⣿⣿⣆⠀⠀⠀⠀⠀⠹⣿⣿⡬⠈⠃⠀⢧⠉⡀⢿⣇⠀⠀⠀⠀⠈⠀⠘⡵⠁⠀⠀⠀⠘⠉⣦⣠⡂⠀⠀⢠⣌⠙⠃⠀⠀⠠⡀⠀⠊⠀⢀⠀⠒⡀
⠀⠀⠹⣿⣿⣷⣤⣄⣀⣀⠀⠙⠁⠀⠀⠀⠀⠈⠦⡀⠊⠻⣆⠀⠀⠀⡀⠀⣄⠀⡄⠀⠀⠀⠀⠀⠋⠀⠿⠈⠻⠀⠈⠀⠀⠀⣀⢦⠀⠰⠆⢀⡄⠐⠀⢉⡐⢰
⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⢀⠠⠀⠁⠈⠀⠂⠀⠌⠑⠓⠒⠋⠤⣤⡹⠖⠛⠚⠃⠀⠂⠀⠀⢦⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠨⠄⠀⠀⠎⠈⠀⢀⠀⢀⠀⠈
⠀⠰⡇⠀⠀⠀⠀⠀⣠⠀⠆⠄⠀⠀⡴⠿⢶⡀⠀⠂⠐⠀⠀⠒⢶⠏⠀⠀⠀⠀⠀⠀⠀⠀⢷⣤⣤⡶⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠘⡠⠄
⠀⠀⣶⠇⠀⢠⡙⠀⠀⠴⠀⠘⠦⢄⣳⣤⣾⢡⠰⠉⠀⠀⠐⠛⣻⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢉⠉⢐⣤⠐⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠁⠀⢀⡀⣀⠀⠀⠈
⠀⠀⠄⠀⢀⣀⡄⣀⠀⢀⣀⣀⣀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠛⣹⣆⠀⠀⠀⠀⠀⠀⠂⠨⢿⣿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠂⠒⠀⢀⠀⠀⠁⡀⠄⠀⢀⢁
⠀⠀⢠⣾⣿⣿⠟⠀⠀⢠⠟⢿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢼⠗⣦⢤⡤⣶⠀⢰⣦⣄⣈⣉⣀⣴⣶⠀⠀⠀⠀⠇⠀⡄⢱⣿⡿⠃⠀⠀⠀⠀⠀⠆⠆
⠀⠀⣿⣿⣿⡿⢀⠳⠀⡀⠀⠈⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡙⠀⠓⠈⠁⠈⢿⣿⣟⢹⣿⣿⠏⠀⠀⠀⠀⠘⠁⠘⠀⠉⠀⠀⠀⠀⠀⠀⠀⠠⣀
⠀⠀⢻⣿⣿⣧⠎⠃⠀⢡⠠⢚⣿⣿⣿⠏⢿⡅⠀⠀⠀⠄⠀⠀⠀⣐⣠⠁⠀⠀⠀⠀⠀⠀⠉⠛⠘⠋⢁⣀⠀⠉⠘⠀⠀⡠⠀⡀⠀⠠⢀⠀⠘⠈⠁⠈⢂⡀
⠀⠀⠈⠻⢿⣷⣾⣄⠀⢈⣠⣿⣿⡿⠋⠀⠹⣷⣼⣦⣄⠑⢄⡀⠀⠸⠃⠀⣠⣴⣾⢟⠀⠀⠀⠀⠀⠀⢬⠁⠀⠘⠀⠈⢃⠀⡁⠐⠀⡈⢀⠋⠀⠘⠂⠚
⠀⠀⠀⠀⢀⣨⣭⣤⣤⠄⠈⠉⢀⠀⠀⠀⠀⠈⠛⢿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⠘⠷⠀⣿⡄⠨⡈⠀⠀⠀⠈⢨⠀⣼⠆
⠀⠀⠀⣴⣿⣿⣿⠋⠀⠀⢠⢀⠀⠀⠀⠄⢠⢠⣤⢨⠉⠃⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡆⡞⠀⠙⢷⣿⣦⡀⠛⠀⣤⣾⣷⠟⠀⣀⣤⡄⣠
⠀⠀⠰⢻⣿⣿⣏⠀⠶⠆⠛⠛⡁⠀⢀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣀⠀⠉⠿⢿⣦⠀⠀⠀⠀⠀⠀⢀⠀⣾⠂⠀⠀⠈⠟⠃⠀⠀⠻⠏⠀⠂⠀⠙⠛⠻⠿
⠀⠀⢸⣿⣿⣿⣯⠁⡄⠀⠀⠉⠁⠴⠈⠇⢀⣀⠀⠀⠀⠀⠈⠻⣿⣿⡿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⡀
⠀⠀⠐⢿⣿⣿⣿⣆⡀⠈⠁⠀⠀⠀⢠⡤⠀⠉⠐⠄⠇⠀⢀⡀⢸⣿⣿⣏⣷⠀⠀⣠⣶⣾⢿⡻⡖⠤⠈⠉⠀⠀⢄⡰⡦⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠉⠿⠛⠛⠛⠋⠀⠀⢠⢱⠀⠀⠀⣀⠀⠀⠀⠀⠖⠫⢻⢸⣿⣿⣭⡏⢀⣾⣿⣿⣿⣏⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠄⠈⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣐⣥⠟⣠⣾⣿⣿⣿⣷⣤⠀⠀⠈⢻⣿⣿⡿⠋⠀⢸⣿⠋⣾⡿⠂⠀⠘⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀
⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠉⠀⠀⠀⠀⢼⣿⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠒⣄⣄⠀⠀⠀⡆⠀⠀⠀⢹⡄⠸
⠀⠰⠀⠀⠀⠀⠉⠁⠀⠀⠀⠐⠘⣿⣿⣿⣿⣿⣿⣿⠃⠀⡀⠀⠀⠀⣶⡀⠐⠀⣿⣟⣿⣿⣧⡀⠀⢸⣦⣄⡀⢀⡀⣀⢠⣦⣿⣿⠀⠀⠀⠃⠀⠀⠀⣼⡇⢰
⠀⠀⠃⠐⠀⠀⠀⠀⠀⠘⠀⠈⠀⠈⠛⠿⢿⠿⠟⢉⡜⣫⠍⠁⠀⠀⢿⣧⣴⣄⠀⠀⠉⠉⠛⠙⠀⠘⣿⣿⣿⣞⣏⣻⣿⣿⣿⡟⠀⠀⠀⠠⢤⣤⠾⠋⣠⢾
⠀⠀⠀⠂⡀⠀⠀⠀⠀⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠃⠀⠀⠀⠀⠀⠙⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠐⢤⣤⣤⣴⣾⡿⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣭⣭⣤⣤⣤
⣿⣿⣏⣈⣉⣈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠠⡄⠊⠀⠁⠒⠁⠀⠀⠈⠑⠄
⠀⠀⠀⠀⠀⠀⣀⠑⢄⡀⢀⡀⠀⠀⠀⠀⠀⠀⡠⠀⠜⠀⠪⣤⠃⠀⠀⠀⠀⠀⢀⠔⡄⠀⢨⢀
⠀⠀⠀⠀⠀⠀⠀⠠⢊⠀⠄⠀⠀⠀⠀⠀⠀⢳⢄⠀⢀⠀⠀⠙⠀⢀⡀⠀⣠⣏⠈⢆⠀⠤⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣀⠀⠀⠀⡀⠘⠀⠀⠸⣧⡔⠒⠉⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤⡀⠀⠢⡀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠀⠀⠻⣄⠀⠀⢹⠙⠍⠀⠩⠉⡭⠙⢒⢤⣄⠀⠀⠀⠀⠀⠑⢄⣼⢁⠀⠈⢢
⠀⠀⢀⡰⣽⣂⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⡀⢄⢸⠀⠀⢀⡆⠀⢰⡏⠐⠰⠋⡠⠀⠑⠤⠀⠀⠀⠀⠀⠡⡉⠀⠀⢰
⠀⠀⠀⠈⠆⠁⠀⠀⠰⠤⠄⠀⠈⠙⣗⠐⠌⠢⠈⠷⠐⠀⠁⠀⠈⠉⠂⠼⠃⠄⠠⠂⠪⠓⡄⠀⠀⠀⠀⠘⡄⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⡓⠈⠳⠈⢀⣀⠀⠀⠀⠀⠀⢀⣀⠈⠶⠋⠁⠉⠔⠹⡀⠀⠀⠀⠀⠠⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠒⣀⠱⣤⣴⠁⠀⡤⢭⠉⠃⠀⠘⠋⠭⢤⠀⠈⣠⣄⠈⣉⠒⠇⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠰⠶⢖⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠈⠀⠀⠀⠀⠤⠆⣠⣤⡖⣉⣀⠐⠋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⡓⢂⡉⢲⡆⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠰⠀⠠⡀⠀⠀⠀⠀⢀⢀⣀⠴⢀⠀⠀⠀⠀⠀⠐⠀⠀⠀⣀⠦⡄⢨⡀⠀⡜⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⡔⠈⠁⠰⠿⠃⠂⢀⣠⠆⠠⢂⠔⠀⡖⠠⣀⡀⠀⢀⠀⠄⠲⡄⠠⠐⠄⣨⠎⠀⠀⠀⠀⠀⢠⠁
⠀⠀⠀⠀⡰⠁⠀⠀⣀⣀⠀⠀⠋⠁⠀⠀⠀⠊⣠⢆⠄⢠⠇⠀⠸⠃⡀⠀⡇⣑⡠⠚⠁⠀⠀⠀⠀⢀⣴⡱
⠀⠀⠀⠀⡀⠀⠀⠎⢀⠀⢡⠀⢀⡆⠀⠀⣴⠃⠁⠉⢾⡓⠶⠀⠴⠤⠇⠒⠋⠁⠀⠀⠀⠀⠀⢀⠴⣁⠀⢸
⠀⠀⠀⠀⠱⣄⠀⠀⠁⢀⠎⠀⠉⠀⠀⠀⠁⢀⠀⠀⢰⡏⠑⠢⠄⢀⣀⡀⠀⠀⣀⡀⠠⠐⠊⠁⠀⢀⠔⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡜⠉⠀⠉⠀⢀⠔⠂⠢⡀⠀⠀⣸⡇⣀⠈⠀⠀⣠⡤⣀⢁⠇⠙⢷⠀⠑⠒⠀⠤⠤⠐⠁
⠀⠀⠀⠀⠀⠡⡀⠀⠀⠁⢹⠀⠔⠀⢈⠀⠀⠀⠀⠈⡆⠀⠐⠛⠀⠀⡇⠀⠀⠀⢀⡰⣀
⠀⠀⠀⢀⠀⠀⠈⠒⠀⠒⠁⠀⠁⠀⠁⠀⠀⠀⠀⡘⠀⠀⠀⡤⠄⠚⠀⠀⠀⠀⠚⢟⠿⠃
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠄⡀⡀⠔⠂⠀⠒⠈⠣⢄⡀⠜⠀⠀⠀⠀⠄⠀⠀⠀⠈

⣿⣿⢛⢿⢛⠟⣿⢟⡿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡄⡷⢀⣶⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀
⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠆⣤⠄⣀⠀⠓⠰⡾⠀⢀⠀⢀⣈⡛⠑⠀⠅⠀⠀⠙⣇⣀⠀⠲⠄⠐⢁⠄⠀⠠⠆⢀⡡⠜⠦
⠀⢀⣾⡟⠀⠀⠁⠀⢠⠶⠶⠛⠂⠀⠀⠀⣠⢋⡘⣠⡟⠁⢠⣦⠀⠀⠀⠰⠆⢋⡀⢈⣹⡀⠀⠆⢀⠀⢠⢠⢸⣁⡀⠙⠀⠀⠈⠀⠀⠁⢀⠂
⠀⣼⣿⣧⠀⠀⠀⠀⠀⢲⣏⣰⢛⢷⡆⠀⡇⣤⠀⣿⠀⠀⠀⠒⢀⠁⢻⣷⡆⠙⠃⠈⣩⡄⠐⠂⠀⠀⠀⠀⣬⡁⠀⠀⠒⠀⠀⡠⠀⠀⠤
⠀⠸⣿⣿⣦⡀⠀⠀⠀⠈⢻⡿⠗⠂⠁⠀⢧⠠⠄⢿⡄⠀⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠉⢠⡶⢦⡐⣤⠄⢾⠄⠁⠀⠀⠰⠄⢀⠀⠀⠄⠈⠠⢀⠀⡀
⠀⠀⠙⠿⣿⣿⣶⣦⡤⠆⠀⠁⠀⡀⢀⠀⡀⠳⢌⣀⣛⣦⡀⠀⢤⣀⣷⣰⡆⠀⡀⠀⢀⠀⢀⠘⠃⠈⠁⠀⠀⠀⠀⠤⠓⠀⢘⡄⠔⠀⠁⠀⠎⠨⠉
⠀⢀⡀⠀⠀⠉⠉⠀⠀⢀⠐⠈⠀⢀⣀⡀⠀⠀⠀⡀⠉⢀⣈⣻⠎⠉⠀⠅⠁⠀⠀⠀⡌⠛⢋⡀⠀⢀⠀⠀⠀⡀⠀⠘⠂⠀⠈⠁⡀⠀⢀⠠⣀
⠀⠈⣣⡄⠀⠠⡄⠐⢃⡀⠨⣀⠀⣿⣉⣿⠀⣀⠄⠀⠀⢠⣬⠃⠀⠀⠈⠀⠀⠀⠀⠀⠻⠿⠟⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠀⠸⠅⠄
⠀⢀⡛⠀⠀⠑⠀⠀⠈⠀⠀⠈⠑⠚⠛⠓⠘⠉⠀⠀⠀⢠⠾⡆⠀⠀⢀⠀⠀⠀⡀⢺⣤⣦⣴⣾⠃⠈⠀⠀⠀⠀⠀⠊⡀⠀⠀⠀⠐⠚⠐⠀⠀⠌⠆
⠀⠘⢁⣴⣾⣿⡝⠃⠀⡻⢿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠁⠸⢛⣦⣄⣀⣀⣀⠀⢠⡍⠛⠛⠋⢁⣠⠀⠀⠀⠀⡄⠀⠐⢢⣶⣷⠆⠀⢐⠀⠀⢀⡂⠂
⠀⠀⣿⣿⣿⡏⠠⡄⢀⠁⠈⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⠻⠉⠯⠛⠆⠸⣿⣷⡖⣾⣿⡿⠀⠀⠀⠀⠱⠂⠡⠘⠛⠁⠀⠀⠀⠀⠀⠀⡀
⠀⠈⣿⣿⣿⣣⠲⠀⠘⡀⡴⣿⣿⣿⡷⣶⡀⠀⠀⢀⠀⠀⠀⠋⢉⠁⠀⠀⠀⠀⠀⠈⠻⠇⠟⠋⢁⠂⠐⠰⠆⠀⢀⠀⠀⠀⡀⠀⠀⠆⠖⠀⠆⡉⠁
⠀⠀⠙⢿⣿⣧⣆⠀⠘⢁⣼⣿⣿⠟⠀⢿⣧⣴⣄⡈⠂⣀⠀⠘⠟⠀⢀⣴⣶⡞⠀⠀⠀⠀⠀⢨⡛⠀⠰⠀⠘⢃⠑⠀⠤⢀⠂⠑⠳⠐⠆⠐⠎⠁
⠀⠀⠀⠀⢈⣩⣭⣤⡄⠉⠉⠁⠀⠀⠀⠀⠙⠻⣿⣿⠀⠉⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠃⠿⠄⢶⡌⢈⡚⠁⠀⠀⠓⡁⢀⡶
⠀⠀⢀⣴⣿⣿⡿⠉⠀⢠⡄⡀⠀⠀⠄⣠⢠⡄⡏⠙⠀⠀⠀⠀⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡷⢴⠀⠘⢷⣿⣮⡐⠓⢂⣴⣿⡾⠃⢀⣤⣄⣀⡄
⠀⠀⠘⢻⣿⣿⣅⠰⠆⠘⠙⡃⠀⢀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣄⠀⠈⠻⢿⣦⠀⠀⠀⠀⠀⠀⣄⢴⠇⠀⠀⠈⠛⠃⢀⠈⠻⠁⠀⠀⠈⠛⠛⠿⠟
⠀⠀⢹⣿⣿⣿⡌⠰⠀⣀⠉⠁⠴⠈⠇⢠⣄⠀⠀⡀⠀⠙⢿⣿⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠺⣿⣿⣿⣷⣄⡀⠉⠀⡀⠀⠠⡆⠀⠀⠘⠘⠁⣀⣄⡈⣿⣿⣯⣿⠀⢀⣴⣾⣿⣫⠿⡓⠀⠈⢀⠀⠤⡼⠷⠀⡄⠀⠀⠀⠀⠀⠀⡐⠄
⠀⠀⠀⠉⠛⠉⠉⠉⠁⠀⣰⢸⠀⢀⣀⣀⣀⡀⠀⠐⠋⣺⣧⣿⣿⣷⠏⢰⣿⣿⣿⣿⠇⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⠵⠋⣴⣿⣿⣿⣿⣿⣆⠀⠀⠨⠿⠿⠟⠋⠀⢸⣿⡀⣿⡏⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠁⢀⠀⢠⡀
⠀⠀⠀⠀⠀⢠⡤⠀⠀⠀⢀⠰⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⠀⠀⠀⣀⠀⠀⠠⠀⠀⠠⠀⣶⡆⠀⠀⠸⠁⠀⠀⠈⣧⠈⣷
⠀⢨⠀⢀⡀⠀⠀⠀⢀⡀⢨⠀⠻⣿⣿⣿⣿⣿⠏⣠⡤⠄⠀⠀⢻⡇⠀⠀⠚⠫⠿⢿⣷⣄⠀⣿⣷⣦⣄⣦⣴⣼⣿⣿⡗⠀⠀⠀⠀⠀⢀⣼⠇⣸⣿
⠀⠀⢠⡉⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠉⠙⠉⠁⢸⢱⠋⠀⠀⠀⠘⢿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣷⣾⣿⣿⡿⠁⠀⠀⡀⠙⠛⠋⣁⣴⣿⠏
⠀⠀⠀⠈⠀⠀⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠈⢻⠿⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠟⠛⠉⠀⠀⠀⠀⠈⠛⠛⠟⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡿⠟⠛⠉⢁⣀⣤⣤⣤⣤⣤⣤⣤⣭⣭⣤⡄
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠟⠉⢀⣤⠂⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡓⠂
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡿⠋⠀⢠⣶⣿⡇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣯⣥⣤⡤
⠀⠀⠀⣠⣾⣿⣿⣿⡿⠋⠀⠀⣴⣿⣿⣿⣿⣤⣀⣙⣻⣿⣿⣿⣿⣿⣿⣿⢿⠙⠈⠁⢫⢿⣿⣦
⠀⠀⣰⣿⣥⣿⣿⡟⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠅⠀⠀⠀⠀⠹⣿⣿⠀⠀⢴⣷
⠀⣰⣿⣿⣿⣿⡏⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣿⣡⠄⠀⠀⡠⣽⣿⣧⠀⠀⠈⠉
⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⢿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣷⣆⣴⣿⣿⣿⣿⣿⣾⣼⣧⣿⣿⣿⣿⣿⣒⣀⠀⢰⣶⣶⠂
⣾⣿⣿⣿⣿⠁⠀⠀⠀⢀⣤⡌⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠿⠉⠀⠀⠉⠟⠏⠁
⣿⣿⣿⣿⣿⠀⠀⠰⠞⠛⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⣿⣿⣿⣿⡟⢿⣿⣿⣾⠟⠃⠀⢠⣶⡄
⣿⣿⣿⣿⣿⠀⠀⠀⠤⢶⡗⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣷⣿⣿⣟⣿⣶⡀⠀⠈⠛⠁⠠⣄⣠⡆
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠭⠤⠀⠀⠀⠀⠤⣿⣿⣷⡶
⢻⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⡄⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⠀⠀⣄⢀⣤⠀⠀⠞⠻⡏
⠘⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣀⡀⠀⣠⣿⣿⣿⣤⠀⠀⠀⠁
⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⡿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡭⠀⠀⠻⠁
⠀⠀⠹⣿⣿⣿⣿⣧⠀⠀⠀⠀⠁⣼⣿⣿⣿⣿⣿⣿⣿⣷⡀⠙⢿⣿⣿⣿⣿⣿⣛⣛⣛⣛⣛⡁⠀⠀⣠
⠀⠀⠀⠘⢿⣿⣿⣿⣷⡄⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣦⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣍⡉⠉⠉⠁⠀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣷⣤⣀⠀⠈⠛⠿⣿⣿⣿⣤⣿⣿⣿⣿⣛⠛⠀⢀⣠⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣶⣤⣄⣀⣈⣉⣙⣛⣛⣛⣧⣤⣶⣾⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉

⠀⠀⠀⢀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠰⠰⠠⠀⠀⠀⠀⠀⠀⣤⣀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠤⣄
⠀⢠⢾⣫⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⣠⣶⣿⡿⢃⠄⠀⠀⠀⢀⢀⠈⠉⠁⠀⢀⠐⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⣠⣤⣬⣄⡀
⢠⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢰⣿⠙⡿⢰⡇⠀⠀⠀⠀⠀⠀⡁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢴⣺⣿⣽⡏⠀⠁
⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⣿⠁⠀⠈⢿⣦⣼⣄⡀⠀⠀⠀⢀⠀⠀⠉⠀⢠⣼⡀⠀⣀⠀⠀⢀⡀⠀⣸⣥⠀⠉⠁
⠈⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣀⡀⠙⠛⠛⠏⠄⠀⡀⠀⠀⠀⠈⠀⠀⢿⣷⣤⣿⣀⣂⣸⣧⣴⣿⠟⠀⠀⠄⠂⠀⠠⠄
⠀⠈⠙⢿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠉⢉⣽⠟⠀⠄⠀⢸⢡⣦⡧⠘⠀⠀⠀⠀⠀⠀⠹⣿⣿⡷⠁⣿⣿⡿⠋⠀⠀⠅⢀⢀⠘
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⠀⠀⠀⣏⡄⠀⢀⡾⠁⠀⣀⠂⠀⡙⠁⠈⠁⠀⠀⠀⠀⢀⠀⠀⠀⠘⠛⠃⠀⠛⠛⠁⠀⠀⠀⠀⠀⢌⡁
⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⢠⣿⠀⢀⣾⣿⡇⠀⢸⡇⠀⠰⠆⠀⠰⢠⠩⠰⠐⠀⠀⠐⣠⡤⢄⠈⠠⠀⠀⠀⠀⠀⠄⠀⣀⠀⠀⠀⠀⠘⠤
⠀⠀⢀⣴⣾⡾⣶⣦⡀⠀⣼⣿⣷⣿⢿⠟⠀⠀⠈⠛⠶⠖⠀⠀⠀⢀⠀⠀⠀⠀⠈⣼⡟⠀⠈⠀⠀⠠⠀⣌⡉⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠘⠃
⠀⠀⡾⡉⠁⠀⠈⠙⢳⠀⣿⣿⢿⡾⠃⠀⠀⠀⢠⣶⣦⡀⠀⠀⠈⠚⠿⡞⠳⠃⢁⠻⣿⡀⠀⠀⠀⠠⠀⠀⠲⠖⠈⠣⡀⠈⠄⠀⠀⠁
⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣿⣿⡿⠀⢰⠄⠀⠀⢻⣻⣻⠃⠀⠀⠠⣦⣄⣠⣴⣷⠀⠀⠍⠛⠂⠀⠀⣀⠀⠀⡀⠀⠀⠀⡀⠀⠁⡀⢦⣤⣴⠇⠈
⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢰⣄⢰⠜⡿⢿⠳⠄⢈⣶⠀⠀⠠⣄⡀⣻⣄⣼⡅⣀⡤⠀⠃⠁⢀⠀⢀⡁⣀
⠀⠀⢷⣄⡀⠀⢀⣠⡾⠀⠀⠀⡀⠠⠰⡄⠀⠀⢀⠀⠀⠀⢸⣿⣷⣷⣥⣤⣴⣾⣿⣽⠀⠠⣄⣘⡟⠋⠈⠉⠛⣟⣀⡤⠈⠄⢸⣇⢸⣇⡿⢀⡄
⠀⠀⠀⠛⠿⠾⠿⢋⠁⠀⠀⠀⠈⠀⢤⣤⣤⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣻⣿⣿⡿⠃⠀⣀⣨⡷⠀⠀⡄⠀⠀⢸⣭⣀⡀⠀⠀⣿⣸⣿⡇⣾⠃
⠀⠀⣄⠀⠀⡀⠀⠈⣠⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠋⢀⣄⣀⠉⢉⣽⢤⠀⠀⢀⢠⣼⣍⢠⣥⣀⠀⣿⣿⣿⣿⡿
⠀⠀⠹⣷⣦⣤⣶⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠀⠀⠀⢠⢟⣿⡋⠀⠀⠉⠀⡼⠊⢷⠉⠻⡄⠈⠁⠈⠛⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠀⠉⡀⠀⢠⡀⠀⠀⠀⠀⠀⣤⠀⢀⠴⠊⠀⠀⠀⠀⠀⠀⣴⠈⠉⠉⠀⣀⣤⠖⠀⠀⠀⠘⢀⢀⡁⢀⡀⢀⡀⡀⠘⣿⣿⣿
⠀⠁⠀⠂⠀⠀⠀⠀⠂⠠⠂⠀⠀⠛⠀⠀⠩⠀⣮⠇⡀⠀⠀⣶⠀⠀⢀⣿⣷⠀⠀⣼⣿⠃⢀⠀⠀⠀⠀⠈⠉⠁⠈⠁⠈⠁⠁⠀⠙⠋⠉⠁
⠐⠀⠈⡀⠀⢀⡀⠀⠀⠀⠀⡄⠀⠰⠀⠀⠘⠀⠀⠀⠃⠀⢠⣿⣤⣢⣾⣿⠏⠀⢰⣿⣿⠀⡆⠀⢠⠀⠀⠀⠀⠀⠀⠠⢀⠀⣼⣧
⠀⠀⠀⠁⠀⡰⠁⡠⠀⠀⠀⠂⠀⠂⠐⠐⢀⠀⠀⠀⠘⠀⣿⣿⣿⣿⡿⠉⠀⠀⠀⠻⣿⣦⡇⠀⠘⣷⣄⠒⠀⠐⢀⣵⡟⠀⣿⣟⣷⢀⣀⡀
⠀⠐⠀⠀⠀⡀⠁⠁⠀⠀⠀⢀⠀⠀⡆⡠⠉⠀⠀⠀⠀⠀⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠉⠛⠛⠶⠀⠙⢿⣿⣿⣿⣿⠟⠁⠀⠘⠛⢿⣿⣿⢟⠦
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣿⣥⣤⣤⣤⣤⣤⣤⣤⣭⣭⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣭⣤⣤
⣿⣿⣉⣉⣉⡉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⠙⠃⣤⣄⣐⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣧⡀⣀⡀⣤⣤⣄⣴⣶⣶⣶⣤⣄⡀⠀⣼⣿⣦⣽⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢀⠀⠀⣄⢀⠀⡌⠑⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠀⢀⣾⣷⣦⣙⣿⣾⣿⣦⣄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⣿⣿⣿⠑⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢈⣀⡄⢀⡈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣬⣾⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠟⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⡍⠹⢿⣤⣾⣀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⠿⣿⠗⣧⠱⠟⣿⣿⣿⡷⢿⣷⣿⣿⢿⣿⣿⣿⢿⣿⣿⣟⢾⣷⡇⠀⢸⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣋⣿⣿⣿⣿⣿⣿⣿⣿⢿⣷⣿⣠⠉⡶⢲⣤⠄⠺⣿⣿⣿⣿⣿⣿⣿⣶⡿⠛⣿⣿⣿⣿⣿⣿⣿⣷⣤⠘⢻⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣉⣴⡟⣿⣷⠖⡿⡏⢪⣗⢰⣿⣿⡍⢿⡿⢋⡍⠻⢾⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣷⡆
⠀⠀⠀⠀⠀⠀⢰⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⠷⢎⣀⣳⠘⠀⣴⣯⠈⢷⣦⡣⠟⠋⠀⠀⠻⠿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠸⠏⣿⣿⣿⣿⣿⣿⣿⡧⠛⣣⠀⣾⡟⠻⠏⢤⡍⠛⠇⠒⠿⠄⠀⠀⠀⠀⠀⠀⠉⣡⣿⣿⣿⣦⣝⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡯⠻⢿⣿⣿⣿⣿⣧⣾⣿⣿⣷⣄⣸⣿⠏⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣽⡈⠩⢿⣿⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⡀⠛⡉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⠀⠈⣻⣿⣛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠔⠀⢿⣿⣿⣿⣿⣿⣿⣿⡟⠟⢿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⣿⣿⣹⣿⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢶⠳⣆⠘⢿⣿⣿⣿⡿⠼⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⢹⡛⠹⢿⠟⠉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠈⠡⠀⢈⡙⠋⠀⠟⠶⢆⡙⢫⣽⠛⠃⠀⠂⡀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⣿⣇⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠉⠀⠋⣀⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠖⣠⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⠀⠄⠀⢀⡀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠘⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣠⡌⣥⠲⠀⠀⠀⠀⠀⣦⣤⣄⠀⠀⠀⢤⡄⣰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⢠
⠀⠀⣴⡄⠀⠀⢀⣬⣶⡆⠀⢀⠐⠀⠀⠁⠀⠀⠈⠀⠀⢀⢛⠀⠀⠃⠈⠀⡀⠀⠀⣃⣠⠜⣃⠀⠀⠀⠀⠉⣈⡀⠔⠒⠀⠦⠀⠈⠢⢄⣁⠙
⠀⠀⣿⡇⠀⣠⣿⣿⣿⠃⠀⢬⡀⠀⢀⣠⠀⡌⠀⢀⡤⠀⡬⢑⠀⠒⠈⠀⠐⣀⣶⡿⢿⣿⡖⠲⠂⠘⠋⠀⡌⢡⠀⢉⠀⠒⠀⣈⠀⡌⢁⠀⠙
⠀⣸⣿⣿⣿⣿⠿⡿⠃⠀⠀⠘⠿⠛⠻⠋⠀⢶⠀⠻⡧⠀⠄⠀⠀⠀⠀⠀⠹⣧⣷⠿⠿⠓⠀⠀⠀⠀⢰⣶⠀⢈⠐⠃⠀⠀⠀⠈⢂⡁⢂⣶⠆
⢀⣿⣿⣿⢫⣼⠟⠀⠤⠀⠀⠀⠀⠠⠄⠀⠀⠸⣧⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣤⠔⠲⢶⠢⣄⡀⠀⢿⣦⣶⣍⡒⠤⠵⠠⢂⣡⣷⣼⡿
⠈⣿⣿⣯⡿⠋⠀⠀⠃⠀⡀⢲⣦⠞⠀⠀⠀⠒⢩⣦⣴⡀⢀⠈⢑⢀⠀⠀⠀⡴⢣⠖⣋⣩⣭⣙⠺⣽⣆⠀⠙⠻⣿⣿⠀⠀⠀⣿⣿⠟⠋
⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⢹⣦⣤⣴⡦⠀⠀⠀⠀⠀⠀⠀⠉⠁⠉⠀⠀⠀⣸⢠⡏⣸⠋⠀⠀⠙⣦⢹⡼⡆⠀⠀⠉⠉⢀⠀⠀⠉⠉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⠛⠋⢄⡀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⣧⢸⢀⣇⣀⡄⠀⠀⢸⡈⣇⣿⠀⠀⠀⠀⠁⠀⣿⡆⢸⣿⢸⡇
⠀⢠⣄⣰⣦⠀⠀⠀⠤⢘⣳⣾⣷⣶⣿⠏⠀⠀⠀⠀⠠⢀⠌⠑⠀⠀⠀⠀⣇⢼⢸⡇⢿⣧⠀⠀⢸⡇⣿⣼⠀⠀⠀⠐⠁⠀⢸⣿⢸⣿⣾⡇⣰
⠀⠀⠈⠉⠉⠀⣼⠀⢠⣌⠉⠛⠻⠋⠁⣀⡆⠀⠀⠀⠀⠡⠀⠀⠀⡤⠀⠀⠉⠀⠀⠀⢹⣿⣦⣶⣦⣀⠁⠈⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣥⣿
⠀⠄⠄⠠⠀⠀⠁⠀⠸⣿⣷⣶⠶⣶⣾⣿⡇⠀⠀⠊⠁⠀⠀⠀⣷⠂⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⡄⠀⠀⠴⣦⣄⡀⢀⣿⣿⣿⣿⣿⡿
⠀⠀⠄⠂⠀⠀⠀⠀⠀⠙⢿⣿⡖⣿⣿⠟⠀⣀⠀⠀⠂⡀⠀⠐⣒⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠙⣿⣿⠄⠀⢠⡀⢬⠙⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢘⣀⣠⣤⡀⠀⠀⠀⠀⠀⠑⠁⠀⠀⠀⣿⣧⠁⠀⠂⠀⠀⠚⡁⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠒⠀⢀⠰⠆⠷⠂⠈⠻⣿⣿⣿⣿⠁
⢀⣤⣾⣿⣿⣿⣿⣿⣷⣦⣴⣶⣤⣤⡀⠀⠐⢿⣿⠀⠀⠁⠀⠈⠱⠄⠀⠀⢀⡀⠀⠀⠀⢸⣇⣀⠀⠀⠁⠀⡰⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡇⠀⠀⠆⣾⣿⡇⠀⠀⠀⢈⡁⠀⠀⠀⠀⠀⠀⣠⣄⠄⢀⡀
⠀⠈⠙⠻⠿⠿⣿⡿⠿⠿⠿⠛⠛⠛⠀⠀⠀⠸⣿⣤⣤⣠⣄⡀⠀⠀⠀⢀⣿⣷⣄⣣⣾⣿⡿⠃⠀⠀⠀⠀⠦⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⢠⠈⠉⠉⣽⡾⠃⠀⠀⠀⣽⣿⣿⣿⣿⣿⠟⠁⢀⣤⠁⠉⢤⠀⠉⠰⠀⡤⠄⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠐⠀⠀⠀⠁⠀⠀⢄⠀⠀⠀⠐⠂⠘⠀⢀⣾⠏⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠃⠀⠀⢬⡉⠀⠀⠀⠀⠈⠁⠘⠂⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠸⠆⠀⣾⡇⠀⠀⠀⠁⠀⠀⠿⠿⠿⡿⠁⠀⠀⠀⠘⠁⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⣿
⠀⢰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡦⠀⠀⣿⡦⣰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟
⠰⣾⣄⠀⠀⣤⠀⢀⠀⢠⡄⠀⢠⣯⡖⠀⠂⠀⠀⠀⠙⠛⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠑⣨⡤⠀⠀⢷⣿⡀⠀⠀⠀⢨⡀
⠀⢿⣿⣧⣤⣿⡄⡒⣂⣼⣧⣴⣿⣿⠇⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⡼⠇⠙⠁⠀⠀⢸⣿⣇⢠⣄⠀⠀⢧⡀
⠀⠀⠹⣿⣿⣿⣷⠉⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠈⠁⠹⠂⠀⠰⠦⠀⠀⠀⠀⠈⠙⢿⣿⣿⣷⣦⡀⠑⠲
⠀⠀⠀⠈⢿⣿⣿⠀⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡇⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁

⠀⠀⠀⠀⠄⠄⠀⠶⠀⠀⠀⠀⠀⠃⠀⠀⠀⠄⠀⠀⡍⠀⠀⠀⠀⠀⠀⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠃⠀⠀⠀⠰⣉
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⢂⡀⠒⠀⠀⡀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠈⡤⠀⠀⠈⠂⠄⠈⣤⡀⠀⠀⠐⠀⠀⢋⡀
⠀⠀⠀⢀⢀⠤⡂⠂⠦⠀⠀⠄⠈⠑⠂⠤⠄⠄⠀⡤⠀⢠⠞⡣⠀⠀⠀⠀⠠⠀⠀⠀⢀⡧⠀⠀⣀⠀⠀⠀⠹⠇⠄⠀⠀⠀⠀⠈⠛
⠀⠀⠀⠤⠁⠾⠀⠀⣀⢦⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠚⠀⠀⠀⠀⠀⢁⠊⠀⢃⠀⠀⠁⠠⠄⠤
⠀⠀⠀⠃⢾⣦⠂⠀⠈⠀⣤⠀⠀⣄⠐⠀⠂⠤⡠⢠⠀⠀⠐⡠⠀⠀⠀⡀⠉⠀⠀⠀⠈⠀⠀⠀⠀⢀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⢉⠌⡀⠘⠃⠀⡔⠀⠀⠀⠀⠑⠀⠀⠀⠐⣆⠀⠀⢀⣒⠆⠀⠈⠁⠀⠀⠀⠀⠀⠀⠘⠁⠀⢸⠀⠀⠀⠀⠀⠀⠐⣀⠀⠄⣠⠎
⠀⠀⠀⡀⠀⠁⠋⠈⠀⠀⠀⡀⢢⣌⡔⠀⠀⠀⣨⠟⠠⠂⠀⠀⢀⣀⣀⡀⠀⠀⡼⣔⠀⠀⢀⠀⠸⢶⠗⠀⠀⡀⠀⠀⠈⠀⠀⠀⠁
⠀⠀⠈⠉⠀⠀⢠⠀⠀⠀⠀⠰⠐⢃⡠⠴⢔⣪⠉⢀⠂⠄⠀⢠⣿⢻⣿⣿⡄⠀⠸⠋⠀⠀⠘⠀⠀⠀⠀⢠⠀⠂⠀⠀⡀⠔⠂⠢⣀⠄
⠀⠀⠀⠀⢓⠔⣂⣐⠠⡊⠀⠀⠀⠉⠈⠑⠉⣬⠀⠀⠈⠀⠀⠈⠿⣿⣿⠿⠁⠀⠀⠀⠀⠈⠠⠋⠁⢈⡁⠈⠁⠀⠀⠀⡨⢢⢤⣘⢁
⠀⠀⠠⠆⣉⢘⢀⣽⡇⡁⠤⠀⢀⢠⣤⠀⠀⠀⡀⡀⠀⢀⠀⣀⠀⢀⠀⠀⡀⡀⠀⢀⢀⠀⠠⡆⣤⢨⡔⣶⠲⠄⠀⠀⠁⠋⡼⠙⠉
⠀⠀⠀⠀⡨⠰⠍⠩⠐⣅⠀⠀⢄⠘⣿⠇⠀⠀⠉⠁⠐⠀⠀⠈⠃⠈⠃⠀⠃⠀⠉⠘⠀⠀⠀⢲⡏⢸⡇⢹⠔⠀⠀⠈⠁⠂⣀⠐⠈⠁
⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈⠀⠁⠀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡄⠀⠀⠀⣄⣀⠀⠘⠃⠀⠀⠀⠘⠃⠀⠀⠉
⠀⠀⠀⠐⢀⣤⣶⡄⢀⣾⣿⣧⢤⠀⢠⣾⣿⣿⠘⢀⠀⠀⠀⠱⠋⠀⠀⠁⠀⠀⠀⠠⠼⠄⣿⣿⣷⠀⢀⡤⣰⣿⣦⠀⢠⣶⣤⠀⢠⡀
⠀⠀⠀⠀⠸⣿⣻⡇⠘⣿⣿⡿⡸⠃⢸⣿⣿⣿⣈⣋⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠠⠟⠂⣿⣿⣿⠃⠘⠥⣿⣿⣿⠀⢿⣿⡿⠃⠈
⠀⠀⠀⣀⡀⠀⠉⠀⠀⠈⠋⠀⠀⠀⠀⠙⠿⣿⠈⠁⠀⠀⠀⠀⠐⠀⠀⠁⠀⠀⠀⠀⠈⠃⣿⠿⠋⠀⠀⠀⠘⣋⠁⠀⠀⠉
⠀⠀⠀⢉⠁⠀⠀⠀⣤⠀⠈⠉⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠈⠁⠉⠳⡄
⠀⠀⠀⢀⠀⠀⠀⠀⣤⠀⠀⠹⠁⡀⠐⠂⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠈⣿⣷⠀⠀⡀⠀⠀⠀⠀⠂⠀⡤⠀⠀⠀⠘⠃⢹⠀⠀⢈⠁⠄
⠀⠀⠀⠸⣆⠀⠀⠈⠹⠇⣠⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠀⠀⠁⢀⠀⠀⠀⡀⠀⠱⡄⠰⠀⠁⣀⠞⠐⠞⠋⠐⠄
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠚⠁
⢀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠸⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠐⠶⡒⠤⣀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢀⡀⠀⣚⣣⣤⣒⠇⠀⠀⠀⠈⠋⠀⠀⠈⠳⡦⡰⠆⡆⡇⠖⡠⡶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠈⠳⡀⠀⠙⠀⠀⠀⠀⠀⠐⢡⠎⠁⣿⣿⣿⣧⢲⡠⠀⠀⠀⠀⠀⠀⢴⠙⣌⢓⡲⣷⣌⠜⢴
⠀⠀⠀⠀⠐⡗⠀⠀⠒⡸⠀⠀⠀⣣⠀⠀⠀⠀⠀⠀⢀⡄⣿⠐⢣⣿⣷⣾⣿⠀⠀⠀⠀⠀⠰⠶⠦⠭⠍⣍⠀⠶⣸⣿⠉⠩⠴⠶⠶
⠀⠀⠀⠀⠀⠈⠿⢦⣴⣁⠀⠀⠀⡞⠲⢄⠀⠀⠀⠀⠀⠉⢘⢦⣀⠀⣿⣿⠏⠞⠄⠀⠀⠀⠀⠀⠀⠘⡷⢋⠷⠟⡿⢉⠢⡛
⠀⠀⠀⠀⠲⡒⠊⠁⠀⠉⠑⣲⠾⣤⡤⠤⠇⠀⠀⠀⠀⠀⠩⠃⠉⠉⠭⠆⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠚⠙⠛⡆⡇⠖⠁⠳⣄
⠀⠀⠀⠀⠀⠈⠑⠒⠂⠒⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀⠀⠁⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡐⡆⠀⠀⠀⢧⠀⠀⠀⠀⢠⠆⠀⠀⠀⠺⠟⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢀⡄⠀⠀⠀⣀⠀⢀⡀⠀⠀⠀⠀⠀⠁⠈⠁⠀⠀⠀⠐⡑⠀⡆⠠⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢄⡲⠶⢦⠄⠀⠀⠶
⠀⠀⠹⠟⠀⠀⠀⡉⡳⡄⠀⠁⠢⡀⠀⠀⠀⠈⠲⡂⠤⡐⡠⠜⠒⠒⠨⡁⠖⠀⡀⣀⡀⠀⠀⠀⢀⡔⢡⠞⠁⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠃⠀⢰⠀⠀⢶⠘⡄⠀⠀⠀⠀⢀⡉⠹⢡⠊⣹⣿⣦⠈⡞⠐⠊⠁⠀⠀⠀⠀⡜⢤⠃⠤⠄⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢀⡐⢺⠀⡁⠀⠀⠀⢀⡠⢤⠴⡈⢄⢈⣿⠟⢠⣃⢐⠂⠀⠀⠀⠀⠀⡇⣸⡀⠀⠀⢰⠀⠀⠀⠀⣠⡖
⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡌⣾⠏⢠⠃⠀⠀⠚⠉⠈⢀⠄⢈⡢⠤⠤⣒⠁⡌⠒⠑⠦⡀⠀⠀⠀⠱⡀⠳⣄⠀⠠⠓⠠⣴⢾⠟
⠀⠀⠀⠀⠐⠦⣉⡁⠀⠚⢋⣡⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢆⠂⠰⠀⢏⠆⠈⠀⠀⠀⠀⠀⣰⡀⠀⠙⠪⢄⣉⣹⣉⡫⠗⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠢⡀⠀⠀⠀⢠⠀⠀⠠⠁⠀⠢⠀⠀⣄⠀⠀⠀⢀⠔⢹⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡡⠀⠁⠒⠄⠈⠡⡀⠀⠀⠀⠀⣇⠌⠁⠀⠐⠈⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠈⠢⠀⠀⢸⡇⠀⢐⠎⠀⠀⠰⠃⠀⢸⡇⠀⠀⠔⠁⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⠀⠀⠀⠀⠀⠀⢋⠐⠠⢠⠀⠀⠀⠣⡀⠀⣀⣐⣀⢠⡀⢀⠘⠀⠀⠈⡄⠄⠂⡙⠀⠀⠀⠀⠀⠀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆⠈⣉⠁⠀⠈⠑⣆⠀⠀⡀⢀⡦⠖⡈⠉⠀⠀⠂⠀⠉⢁⡲⢴⡀⢀⠀⠀⣰⠂⠁⠀⠉⣉⠁⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠢⡀⠄⠈⠑⠀⡴⠋⠀⠀⠀⠀⢀⡴⣤⠀⠀⠀⠀⠐⠑⢦⠀⠊⠁⠠⢀⠐⠂⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠠⠰⡀⢄⢢⠏⠀⠀⠀⠀⠀⠀⠙⢦⠼⠁⠀⠀⠀⠀⠀⠀⠹⡔⡠⢀⠆⠠⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⣢⣀⠀⠈⢢⡏⠀⠀⠠⠀⣀⣀⠂⠄⠀⠀⠠⠒⣀⣀⠂⠄⠀⠀⢹⡔⠁⠀⣠⣔⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠐⠁⠀⠀⠈⠙⠀⢩⠀⠀⠀⠀⠋⣛⣻⡻⠌⠀⠀⠠⢟⣟⣛⠛⠀⠀⠀⠀⡍⠀⠋⠁⠀⠀⠈⠂⢄⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠠⠐⠂⠄⠀⠀⢄⡀⠌⢸⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⠀⡇⠡⢀⡠⠀⠂⠀⠐⠂⠐⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠈⠈⠀⢀⢇⠀⠀⠀⠀⠀⠀⠀⠰⠄⠠⠇⠀⠀⠀⠀⠀⠀⠊⡸⡀⠀⠉⠁⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⡀⠶⠶⠒⠁⢘⣆⠀⠀⠀⠀⠀⢠⡄⠰⠆⢤⡄⠀⠀⠀⠀⠈⣰⡃⠈⠒⠶⠶⢀⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⣀⠀⠀⢈⠷⣌⠂⠀⠀⠀⠈⠝⠋⠁⠀⠀⠀⠀⣠⠞⡑⠠⠀⡀⠀⠀⠀⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⡀⢄⠔⠁⠀⠍⠀⠀⣠⠀⢓⠤⣄⣀⠀⠀⠀⠀⣀⣠⠴⡚⠀⣀⠀⠀⠡⠀⠈⠢⡀⢀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠷⠒⠂⠁⠀⢀⣌⠠⠰⠛⠁⡀⠠⢊⠔⠃⢉⠩⠉⠈⠉⠢⡑⠀⢀⠈⠛⠆⠄⣡⠀⠀⠈⠀⠒⠾⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⢀⠐⠈⠃⠀⠨⢆⠀⠀⠰⣄⠀⠈⠁⠢⡀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢠⠈⠀⠀⢁⡐⠁⠀⠄⠀⠀⡏⢂⡀⠀⠀⠀⡄⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡠⠂⠀⠀⠉⠀⠀⠀⡀⠀⠔⠀⠀⠁⠀⠀⠐⢔⡌
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⡁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⢀⣠⣤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠆⣂⠂⠀⠀⠠⠀⠀⢤⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠦⡄
⠀⣴⣯⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⢀⣴⣿⡿⠡⠂⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⡧⠤
⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⠀⢸⣟⠨⡅⠃⠀⠀⠀⠀⠀⠰⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡄⠘⠿⠟⠛
⠸⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠙⠿⠿⣶⠀⠀⠀⠁⠀⠀⠀⠸⣷⣄⣸⡀⠀⢸⣀⣼⣿⠀⠀⠀⠀⠀⡀
⠀⠙⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⡀⠀⠙⠛⣻⠇⢀⠀⢸⢢⣼⡇⠀⠀⠀⠀⠀⠙⢿⣿⣷⠻⣿⣿⡟⠁⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⠀⠀⢐⣧⠀⠀⡾⠃⠀⡐⠀⣈⠃⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠛⠋⠀⠀⠀⠀⠠⣋
⠀⠀⠀⠀⢀⡀⠀⠀⠀⣿⡀⣠⣿⣿⠀⠸⣇⠀⠐⠀⠐⠰⠠⠐⠐⠀⠀⣠⠄⠂⠀⠀⠀⠀⣀⠀⠀⠠⠀⠀⠀⠀⠐⠂
⠀⠀⣴⡿⠛⠻⣷⡄⢰⣿⣿⣿⡟⠁⠀⠀⠈⠉⠁⠀⠀⣠⣄⣠⣀⠀⢸⣿⠀⠀⠀⠀⠀⠶⣄⡀⢀⠀⠈⠁⠀⠀⠀⠀⠁
⠀⠘⠁⢀⠀⠀⠀⠃⢸⣿⣿⠋⢀⠀⠀⢰⢿⢿⠄⠀⠀⣀⠈⠃⣨⡀⠈⠻⠆⠀⠀⠀⠀⠀⠉⠁⠀⠑⠀⠀⢀⣀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⠀⠀⠀⠋⠛⠀⣀⠀⡝⣿⣿⢏⠁⣢⡀⠀⢀⠀⢰⡄⢰⡂⢀⡀⠴⠐⠀⠀⢙⠉⠁
⠀⠸⣦⡀⠀⢀⣠⡆⠀⠀⠀⠠⢠⡀⠀⠀⠀⠀⠀⣿⣷⣧⣥⣤⣥⣶⣿⠇⢠⣀⣻⠚⠙⠋⠳⣏⣀⡀⠂⢸⡆⣿⣸⠆⣠
⠀⠀⠘⠻⠿⠿⢋⠀⠀⠀⠈⠀⢤⣤⠄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠏⠀⣀⣬⡇⠀⢠⠀⠀⢸⣅⣀⠀⠀⣿⣿⣿⣰⠇
⠀⠰⣄⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⡉⠉⠉⢉⣀⣤⠤⠀⡠⠿⣆⣘⣠⣰⠿⣄⠶⣦⣀⣿⣿⣿⣿
⠀⠀⠙⠿⠛⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⣀⠸⠯⠗⠀⠀⡀⠰⠃⠘⡇⠙⠆⠀⠀⠀⠙⢿⣿⣿⡟
⠀⠂⠀⠀⠀⠀⠀⠀⠓⠀⠀⠦⠀⠘⠃⢀⡏⠀⠀⢀⡄⠀⠀⣿⡄⠀⢀⣶⠏⠁⠀⠀⠀⠐⠒⠂⠶⠀⠒⠂⠀⠿⠿⠇
⠠⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠂⠈⠀⠇⠀⣸⣇⣠⣼⣿⠇⠀⣿⣿⠀⡎⠀⡀⠀⠀⠀⠀⠀⡀⠀⣰⣆
⠀⠀⠈⠀⢠⠁⡠⠀⠀⠀⠀⠂⠐⠆⡀⠀⠀⠐⢠⣿⣿⣿⡿⠃⠀⠀⠸⣿⣦⡇⠀⢷⣤⡐⠀⠀⣠⣾⠁⣹⣿⣆⣄⣀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⢀⣐⡁⠌⠀⠀⠀⠀⠸⣿⣿⡟⠀⠀⠀⠀⠀⠈⠛⠛⠒⠈⠻⢿⣿⡿⠟⠃⠀⠈⠛⠿⢿⡛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⢸⢱⠀⠀⠀⠀⣸⢸⠀⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⣎⢣⠀⠀⠀⢸⠈⡆⠀⠀⢠⠃⢸⠀⠀⠀⢠⠎⡜⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡦⡀⠀⠀⠀⢸⡀⠳⡀⠀⢸⠀⢱⠀⠀⡜⠀⢸⠀⠀⡰⠃⣸⠁⠀⠀⢀⡤⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣌⠢⣄⠀⠀⢧⠀⠱⡄⢸⠀⠀⡇⢰⠁⠀⡜⢀⠞⠀⢠⠇⠀⣀⠔⢉⠜⠁
⠀⠀⠀⠀⠀⠰⣦⢄⡀⠀⠀⠈⢦⠈⠳⢄⠘⡄⠀⠘⢾⠀⠀⢸⡇⠀⠀⣧⠋⠀⠀⡎⡠⠞⠁⢠⠏⠀⠀⠀⠀⣀⣤⠄
⠀⠀⠀⠀⠀⠀⠈⠓⢌⠓⠢⢄⡀⠱⡀⠀⠑⢷⣀⡤⠞⠛⠋⠉⠉⠉⠛⠓⠦⣄⡸⠋⠀⠀⡰⠁⢀⡠⠴⠒⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠈⠑⠺⢆⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣀⠼⠓⠋⠁⢀⡴⠊
⠀⠀⠀⠠⣤⣀⣀⣀⣀⣀⣀⣙⢢⡀⣠⠏⠀⣰⣶⣾⣷⣦⡀⠀⠀⢀⣤⣶⣶⣦⣄⠀⠙⢦⠀⣠⠔⠉⠀⢀⣀⣀⣀⣠⠄
⠀⠀⠀⠀⠀⠉⠒⠤⣄⠀⠀⠉⠉⢱⠏⠀⠘⢿⣫⣾⣷⣭⡿⠀⠀⣼⣿⣿⣿⣏⡻⡇⠀⠈⣿⠉⠉⠉⠉⣉⡤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣓⣤⡄⡟⠀⠀⠀⠉⠨⣿⣿⡥⠛⠀⠀⠘⠁⣿⣿⠃⠙⠀⠀⠀⢸⣄⣤⠒⠋⠁
⠀⠀⠀⠀⠶⠶⢚⣉⣉⠉⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢠⣀⣀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠉⠉⠓⠒⠢⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣉⡱⠖⢷⠀⠀⠀⢠⣶⣞⣭⣈⠉⠛⠒⠉⢉⣽⣿⣦⠀⠀⠀⠀⢸⢧⡔⠒⠒⠊⠉⠉
⠀⠀⠀⠀⠀⠀⣀⠤⠖⠋⠁⠀⠀⠘⣆⠀⠀⠀⠈⠛⠀⠙⠿⢿⣿⠿⠋⠰⢿⠟⠀⠀⠀⢠⡏⠀⠈⠑⠢⣄⡀
⠀⠀⠀⠀⠒⠛⠓⠒⠂⠉⠉⢉⠽⠋⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠘⠳⡒⠒⠒⠒⠉⠶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠁⢀⣀⠤⡾⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢡⣄⣀⠀⠈⠢⣄
⠀⠀⠀⠀⠀⠀⢀⣴⡪⠤⠒⠊⠁⣠⠎⠀⢀⡠⡏⠓⠲⢤⣤⣤⣤⣤⡤⠴⠚⠉⣤⡀⠀⠱⡄⠉⠁⠒⠤⠵⣤⡀
⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⡴⠁⣠⠔⠉⡸⠁⠀⡴⢃⠀⠀⣶⠀⠀⢸⢂⠀⠘⡈⠢⣀⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⠴⠊⠀⠀⢠⠃⢀⠞⠀⢀⠀⢸⠀⢇⠀⢸⠀⠱⡀⢱⡀⠈⠑⢬⡣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠋⠁⠀⠀⠀⢀⡎⡰⠃⠀⠀⠘⠀⡇⠀⠘⡄⢸⠀⠀⠘⢆⢣⠀⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠜⠁⠀⠀⠀⠸⡸⠀⠀⠀⢱⢸⠀⠀⠀⠀⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠈⢾⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣶⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣺⣿⡟⢷⣮⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢸⣿⣿⣿⣿⣯⡙⢿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣷⡄⠙⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡄⠈⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⡁⠀⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡙⣿⣿⣿⡿⠟⠁⠀⣰⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣍⡈⠑⠛⠉⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠨⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⡿⠿⠿⠿⠿⢿⠿⠿⠇⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿⣿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣶⣶⣶⣶⣶⣶⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⠀⠀⠀⠀⢹⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣤⣀⣀⣤⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠉⠙⠛⠛⢻⡟⠛⠛⠛⠉⢰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠶⣶⣶⣾⣷⣶⣶⡶⠆⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀⠀⠈⠛⢻⡟⠛⠋⠀⠀⢹⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠁⠀⠀⣇⠀⢸⠇⠀⣸⠀⠀⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠀⠀⠀⣿⣄⠀⡄⣰⢿⠀⠀⠀⠀⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣷⡟⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢻⡇⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠘⠁⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣏⠀⠀⠀⢈⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠐⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⠀⠀⠀⢾⣿⡀
⠀⠀⠀⠀⣀⣀⣀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⢀⣀⣄⡀
⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀⡀⠀⠀⠀⠀⠀⢀⣿⣿⡏⠀⠀⠀⠀⠀⠈⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣶⣤⣶⣦⣍⣋⣭⣽⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⢿⣿⣿⣦⣤⣶⣶⣶⣶⣿⣿⣿⣿⠟⢛⣛⠛⢋⣩⣉⡛⣫⣭⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣛⣭⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣯⣵⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡛⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢿⣿⣿⢿⣿⢿⠿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⠿⠿⠿⣿⣿⠿⠿⠿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣢⡄⠀⢀⢠⠀⠀⠀⠀⠠⡧⠀⠀⠀⠲⣄⠀⢀⣀⢸⢱⢀⡀⠀⢀⡴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢣⠉⠑⢦⡀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢠⣤⠄⣨⠶⣶⣶⣦⣝⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠙⣝⠮⣉⡘⢸⠈⡡⢊⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠹⡄⠀⠀⠁⠀⠀⠀⠀⠀⠀⢁⡞⠁⠀⣿⣿⢿⣿⡎⡧⠃⠀⠀⠀⠀⠀⠀⠀⠿⣈⣣⠌⡍⠻⣿⣴⣃⠺⠂
⠀⠀⠀⠀⠀⠸⡏⢀⠉⠙⢲⠇⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⢀⢴⢸⡇⠉⢰⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠐⠒⠻⠯⢭⠤⢼⠈⠰⢆⣿⣿⠬⠭⠭⠿⠓⠒
⠀⠀⠀⠀⠀⠀⠘⠿⠦⣠⠎⠀⠀⠀⠀⡜⠲⢄⡀⠀⠀⠀⠀⠀⠉⠀⠳⣄⠀⠀⣿⣿⡿⢡⣷⠀⠀⠀⠀⠀⠀⠀⠀⠛⡣⢋⡹⡾⢿⠿⡙⢦⠛⠃
⠀⠀⠀⠀⠠⣤⠤⠔⠊⠁⠙⠓⠢⢤⣼⣡⣀⢀⣽⠀⠀⠀⠀⠀⠀⠸⡳⠎⠙⠛⣛⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠔⠋⠶⢷⢸⢰⡎⠑⢷⣄
⠀⠀⠀⠀⠀⠈⠓⠤⢄⣀⣀⠤⠔⠋⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢸⡜⠀⠀⠀⠀⠉⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⣄⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⣣⣶⡂⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡓⣣⠇⠀⠀⠀⠘⣣⡀⠀⠀⠀⡰⡏⠀⠀⠀⠀⠊⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⣶⡄⠀⠀⠀⣤⡄⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⢡⣱⠀⠇⢰⣡⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣚⠽⠟⢛⡿⠂⠀⠀⠸⠃
⠀⠀⠈⠿⠁⠀⠀⡀⣀⣘⢦⠀⠀⠉⠢⡄⠀⠀⠀⠀⠈⠻⢖⠢⢄⢃⠴⠓⣉⠐⠺⢅⠒⠁⣀⠠⣤⡤⠀⠀⠀⠀⢠⠞⣣⠎⠁⠀⢠⠋
⠀⠀⠀⠀⠀⠀⠀⢀⠛⠀⠀⡇⠀⠰⢶⠘⡆⠀⠀⠀⠀⠀⠀⠉⠉⠏⡰⠉⣿⠿⣦⠀⢧⠃⠒⠊⠀⠀⠀⠀⠀⢀⡧⢼⠃⣤⣠⠀⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠰⢼⠀⢰⠀⠀⠀⠀⠀⢈⡉⡈⡆⢣⠀⢹⣿⣿⠀⡞⠀⠒⠀⠀⠀⠀⠀⠀⢸⠀⢺⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠀⠎⣴⡾⠀⡜⠀⠀⠠⠴⠞⠕⠒⢁⠘⠦⣙⠚⢋⡡⠞⠙⠯⢕⣢⣀⠀⠀⠀⠀⠘⡖⠉⣦⠀⠀⠈⣳⣄⣀⣀⣴⣾⠃
⠀⠀⠀⠀⠀⣀⡀⠤⠖⠋⣠⣼⠥⠛⢀⠜⠁⠀⠀⠀⠀⠀⠀⠐⠁⢠⢚⠆⢉⠁⡖⡄⠙⠆⠀⠀⠉⠁⠀⠀⡀⠀⠘⢦⡠⠟⢢⠤⡤⢤⠴⣞⡽⠁
⠀⠀⠀⠀⠀⠀⠑⠲⠤⠤⠤⠥⠴⠒⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡮⠊⠀⠈⠀⠱⣼⠀⠀⠀⠀⠀⠀⠀⢰⣧⠀⠀⠀⠉⠒⠦⠤⠧⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠆⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢛⠀⠀⠀⠆⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠃⢰⠂⠀⢄⣀⣿⣀⣀⠀⠀⠿⠀⢁⡄⠠
⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠙⠀⢄⢠⠈⠀⢻⡟⣿⠃⠉⠤⠠⠀⠈⠀⡀⠀⠀⠠⡌
⠀⠀⠀⠀⠀⠀⠀⠁⢶⣄⣴⡗⠀⠙⠀⠐⠀⣜⠀⠀⠀⢘⡄⠘⠰⠌⢁⠉⣶⣦⡾⠃
⠀⠀⠀⠀⠀⠂⠀⢀⢴⣿⣟⠗⠈⠳⣆⡐⣁⣿⡇⣷⡇⢿⣧⣍⣢⡖⠉⠈⠫⡿⠏⡢⠀⠀⡁
⠀⠀⠀⢀⡀⠲⠄⠀⡁⠠⡍⠀⢀⣦⡙⢻⣎⢻⠷⠈⠐⢿⣏⣾⡛⣥⣦⠀⢀⡔⠀⣤⠠⠚⠁⠔
⠀⠀⠀⠀⣤⡄⠐⠂⠁⠆⢘⢶⣷⣙⡁⠈⠉⠉⠀⠀⠀⠀⠈⠈⠁⢈⣡⣿⠏⣅⠘⡀⣈⠀⠒⠆⢀
⠀⠀⠀⠂⠀⡀⡄⠃⠉⣀⣋⣾⣟⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣵⣧⣮⠤⣀⠀⢑⡠
⠀⠀⠀⠀⠀⢼⣶⣤⠉⠀⣛⣏⠙⠉⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠘⠃⣭⡭⠀⠀⠶⣿⣧⣤⡀⣤
⠀⠀⠘⠈⠋⢹⣿⠶⠀⠀⣙⣟⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣩⣭⡀⣀⠛⠻⢇
⠀⠀⠀⠀⠠⠈⠄⣀⢉⠛⣛⢻⣿⣩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣝⡯⣩⠉⡄⢠⠘⠀⠀⠠⠄
⠀⠀⠀⠀⠰⠦⠠⡭⠈⡅⢈⣰⡿⢋⡁⢀⣀⡀⡀⠀⠀⠀⡀⣀⡀⢀⣥⡻⠷⡄⠰⢂⠐⠄⠈⠉
⠀⠀⠀⠀⠒⢀⡤⠀⡉⠀⠞⠀⠀⠻⣫⣼⡿⣽⡷⠂⡀⠶⣧⠽⣷⣮⠛⠁⠀⣈⠀⠠⠀⠘⠦⠀⠁
⠀⠀⠀⠀⠀⢠⠀⠂⠒⢆⣼⣣⡄⣀⠼⠫⣝⢻⣷⠸⢿⠸⣿⠭⠜⠙⠂⠀⢶⣽⣿⠏⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⢿⣄⢀⡔⠂⠄⠘⡄⠀⠀⠀⠜⠀⠆⠊⠤⠀⢜⠛⠉⠓⢀
⠀⠀⠀⠀⠀⠀⠀⠌⠂⠀⠀⠀⠀⡀⠐⠃⠛⢀⢠⣿⣽⣧⡀⡄⠃⠑⠀⣄⠀⠀⠀⠀⠉⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⢁⠀⢶⠀⠀⠉⢉⣯⠁⠉⠀⠈⠇⠠⠈⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣟⣛⣟⣛⣻⣛⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣴⣤⣦⣶⣄⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠢⣷⣿⢋⡽⠛⡿⣿⣷⠂⠀⠂⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣶⣿⣿⣿⣦⣼⣷⣿⣿⢶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢞⡿⠉⣰⣇⣠⣽⡟⣠⣿⣿⢿⡿⡤⣭⣿⠀⠀⣟⣷⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠲⣿⣗⣠⡿⢿⡋⠀⠀⢀⣼⣿⣿⣿⠶⢶⣤⣀⣸⣭⡟⠏⠛⠯⣄⣞⠿⠖⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣻⣝⣤⣿⠋⢀⣸⣟⠋⣼⢳⢀⣿⣿⣾⣥⢞⡆⠋⠀⠀⠈⢩⠶⠤⢤⣾⣟⠷⢴⣯⣿⠢⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣴⠿⣛⡿⠛⣩⡼⠋⠉⣇⣱⠂⠉⠀⢸⡟⢱⢟⣅⡈⣿⡆⠀⠀⠀⠉⠐⠇⠀⣩⢿⣄⣠⢟⣯⣀⣟⠢⡀
⠀⠀⠀⠀⠀⠀⡰⠛⢯⣿⠋⠀⡸⠻⣆⢠⡄⠀⠋⣰⣾⣷⡾⠇⠐⢻⡧⠀⣹⣗⠋⠀⠀⠀⠀⠀⠀⠁⠻⡇⠉⣾⡛⠉⠟⠀⢘⣆
⠀⠀⠀⠀⠀⣼⠛⣦⡾⢭⣦⠊⢡⠜⡁⠀⠀⠒⣾⣿⣿⣿⣏⡀⣴⠋⠇⢸⠉⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣞⡗⠀⠀⠑⢼⠚⠢
⠀⠀⠀⠀⣼⠻⣽⠏⠈⣿⠭⣷⢊⠂⠀⠀⠀⠀⢙⣿⢿⣿⣿⣶⣿⣴⢦⣿⣰⣷⣄⠀⠀⠀⠀⠀⠀⠀⢤⣤⠀⠙⠀⠀⢰⡎⣿⠀⠀⢆
⠀⠀⠀⢰⠁⠀⠎⠀⠈⠑⠿⣁⠀⠀⠀⠀⠀⠠⢪⡤⢿⡿⣭⡑⠾⠿⢼⣿⣇⣿⣿⣿⠑⡤⠀⠀⢀⢘⣿⣿⣧⠀⠀⢲⠛⠚⠃⠀⠘⠉⢂
⠀⠀⠀⣿⣶⡶⣰⣾⡠⣄⠹⠃⣠⡀⠀⠀⠀⠀⣔⣙⣋⣷⠟⠉⣈⡹⣿⣿⣿⡿⠿⢧⣤⡔⣾⠦⠀⠹⣾⣿⡿⠇⠀⠀⠗⢀⣂⠀⣀⡠⠸⡀
⠀⠀⢸⣉⢙⣃⡀⡿⣷⡯⡁⠀⡿⣿⣧⡆⢀⡀⣘⣉⣩⠍⣉⠙⡉⢇⣸⣿⣹⠟⣶⣤⡈⠉⢉⡉⠀⢀⠛⠉⠁⠀⠀⠀⠘⡛⡋⠄⢘⡧⣵⢧
⠀⠀⣾⣯⣿⠡⣿⣤⣤⠀⠀⠀⠀⠰⢇⠛⠚⡓⢲⣟⣶⣶⣄⢀⡀⠂⢹⡛⠛⢮⡀⠛⠙⠛⠛⠓⢂⠛⣀⣶⡄⠀⠀⠀⠀⠛⠁⡈⠉⢡⣀⣸
⠀⠀⡏⠉⢹⠙⢻⣟⣥⠁⠀⠀⠀⠀⠈⠉⣤⣤⣜⣯⣩⣿⣯⣴⡽⣶⣾⣾⣷⣶⣝⣚⣤⣅⣻⣏⣈⣉⠉⠙⠁⠀⠀⠀⠀⠺⡙⣰⠺⣿⣗⣿⡆
⠀⠀⣿⣿⣷⣶⣾⢠⣤⡁⠀⠀⠀⠀⠀⠀⢠⣤⢶⣶⠤⠾⠟⡛⣳⠙⠿⠿⠟⢸⣋⢉⣧⢄⡈⠉⠉⠙⠀⠀⠀⠀⠀⠀⠀⠲⠴⠘⠳⢿⣤⣼⠅
⠀⠀⢻⠉⠙⠯⠿⣿⣾⣌⠁⠀⠀⠀⠀⠀⠐⠟⣋⣽⠞⢋⡴⡗⠃⠀⠀⠀⠂⠈⣿⣶⠚⠐⢿⣛⣟⠒⠀⠀⠀⠀⠀⠀⠈⡀⠀⡶⢤⣾⣷⡿
⠀⠀⠸⡤⠺⡇⠀⢳⠀⣥⠀⠀⠀⠀⠀⠀⠀⠙⢻⣤⠿⣿⠏⣸⡦⠀⠀⠀⠁⢠⣟⠙⠷⣤⣦⣌⠙⠀⠀⠀⠂⠀⠀⢀⣸⢏⣢⡕⣪⣁⣈⡇
⠀⠀⠀⣿⢯⢿⡀⣈⣦⣞⣇⠀⠀⠀⠀⠀⠀⠀⠘⢁⡴⣃⣮⣿⣷⠀⠀⠀⠀⢸⣿⣆⣠⡜⠫⠉⠀⠀⠀⠀⠀⠀⠀⢠⡛⠊⠅⠈⡽⣟⣿⠁
⠀⠀⠀⠘⡆⠀⢹⡏⢿⡍⢠⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣿⣿⠉⠀⠀⠀⠀⠀⢹⣿⣥⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡻⣱⣸⡛⣴⣧⣤⡌
⠀⠀⠀⠀⠐⢰⣯⣿⡉⠑⢿⣝⠷⢀⠀⠀⠀⠀⠀⠀⠀⢲⠄⠀⠐⠓⠒⠒⠒⡒⠁⠉⡤⠂⠀⠀⠀⠀⠀⠀⠀⣰⡄⢈⠟⠭⣿⣉⢲⠏
⠀⠀⠀⠀⠀⠘⢏⣡⠾⣆⠀⢡⡄⠀⣤⣤⠀⠀⠀⠀⢈⡓⠀⠀⢈⣏⠀⠀⠉⠁⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⢪⣡⡿⠃⢀⣞⣻⣾⠏
⠀⠀⠀⠀⠀⠀⠈⢿⡻⠿⠲⣯⢛⣦⣈⢛⡗⠢⡀⠠⣬⠁⠀⠀⢰⠤⠠⠀⠨⠤⠀⠀⠈⡅⢀⠀⣠⠗⣦⢀⣴⢻⢽⡴⢿⢯⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣰⣿⡷⢄⠈⠑⠤⠀⠊⠑⡎⠢⠀⣠⢚⣒⠐⠀⢰⢀⠠⠠⠀⢧⠢⠀⢘⡿⠟⠁⢈⣿⣏⠀⣨⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠺⣄⣜⣿⣦⣀⠘⠳⢾⡤⠄⢰⣇⣋⠟⠀⠀⢈⣉⠀⣀⡀⠶⠓⣞⢛⣁⣤⣾⡉⢻⡿⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣁⡀⣜⣿⠾⣤⣄⣀⣹⣍⣯⡏⠉⠉⠉⢁⡁⣀⣀⣤⠙⠋⢉⣾⣥⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠯⢼⣿⣿⣻⢡⣿⣿⠋⢹⣿⣟⡏⠁⠸⣿⣿⠠⠔⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠓⠒⠛⠛⠁⠉⠁

⣿⣿⡟⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠂⠒⠢⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡡⣂⢵⣶⣶⣶⣦⣔⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢀⢈⣞⣿⡾⠿⢟⠻⠿⣿⣷⡔⡈⠀⡀
⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣤⣤⣔⣮⣴⠡⣾⣿⣯⣥⣮⣠⣶⣮⣿⣿⣷⢀⣴⡶⠾⠶⠶⠶⠶⠴⢶⠶⢶⣶⣶⣄⠄
⠀⠰⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⣛⣛⡛⠓⠿⣿⣿⣿⠿⡿⣿⣿⣿⣿⡷⠖⢒⣈⡿⠿⠟⠛⠛⠛⠋⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣷⣕⠙⢿⣿⣿⣿⣿⣿⣿⠿⢇⣈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣬⣉⡙⠛⠛⣉⢀⣄⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠄⠂⠀⠀⠐⡂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢁⣀⡠⠤⢲⡂⠅⠀⠀⠌⢣⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢁⢐⠛⠉⠀⢀⠀⠠⠠⠂⠀⠀⢠⡯⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣉⢛⡂⠤⠈⠁⣀⠀⢀⡊⠀⠀⢀⣰⣿⡆⠄⣀⣀⣀⣀⣀⡀⢀⢀⡀
⠀⠀⠀⠀⡀⣀⡤⠤⠶⠄⠐⠒⠐⠉⠉⠸⣿⣯⣝⠛⠦⣆⠘⠏⡁⣈⠑⢐⡁⠚⣟⣵⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠕⡈⠎⠀⠄
⠀⠀⠀⢄⢀⠀⠀⣠⡤⠤⠄⠀⠀⠠⠤⠤⠿⠷⣯⡃⠤⠄⠀⠁⠠⠴⠂⠀⢀⣀⣀⣉⣁⣠⣄⣀⠀⠃⠬⠁⠐⠀⠉⠁
⠀⠀⠀⠀⠀⠈⠁⠈⠉⠀⠉⠉⠁⠀⠀⠀⠀⣤⣤⣴⡶⣦⣴⣴⣦⣰⣾⣤⣽⡧⣭⡍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠿⠿⠿⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡦⠀⠀⠀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⢀⠞⡁⠀⠀⠀⠀⣰⣾⣿⣿⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⢠⡾⣡⣼⣧⠞⠁⠀⠀⠀⢀⣽⣿⠿⠃⢀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⡼⢋⠉⠀⠀⣠⣤⣶⣶⣿⣿⠟⠁⠀⢤⣼⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠠⣏⡾⠛⠁⠀⣴⣿⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⣧⡀⠻⡆⣴⠀⣸⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠹⣿⡀⣧⣿⠀⠹⣿⣯⣿⣿⢿⣷⣶⢶⣶⡶⠛⢿⣿⡿⣷⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⣿⠀⢀⠈⠻⢿⣿⣾⣿⣿⣴⣿⠿⠶⠿⠿⢧⣿⡿⢿⣷
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡉⣳⣜⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠂⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣤⣤⣾⣿⣷⣿⠏⠀⣀⢟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⡿⠿⠿⠿⠿⠿⠛⠛⢉⡠⢀⡼⢛⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡿⠋⠁⠀⠀⠀⠀⢀⣠⣔⣠⡾⠯⠶⡯⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠿⠿⠿⠿⢶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠋

⢀⣀⣀⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣦⣤⣴⣶⣦⣄⣀⣐⣚⣛⣛⣳⣦⣀⣤⣶⣶⠂⢀⣀⣀⣀⣀⣤⣤⣤⣄⣀⡀
⠘⣿⣿⢿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢯⣶⣿⣿⣿⣿⣏⠀⠙⠻⠿⠋
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣶⣾⠿⣟⢋⣭⠉⠉⠀⠀⠁
⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣷⠟⠃⣠⡄⣶⣶⡖
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡿⣿⣹⣿⠟⠋⠁⠀⠀⠉⢠⠾⠋
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣩⠿⢿⣿⣿⣿⡾⣯⠞⣻⠋
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠙⠛⠉⠀⠀⠻⢿⠿⠛⠑⠋⠊⡷
⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣆⣀⣀⡔
⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣿⣿⡿⠁
⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣷⣄⣠⡀⠀⠀⣀⠀⢀⡀⠀⠘⠀⠀⠁⠁
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢹⣿⣿⢃⣀⣀⠸⠟⠐⠈⠃⠀⡴⠁
⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣭⠻⠈⠛⠉⠀⣀
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣷⣶⣶⣶⡌⠁⠂⠐
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⢣⣼⠁⠈⠻⠏⠙⠦⡀⢂⡢
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⡾⠁⠀⢠⠄⠙⠀⢤⠅⡂⠅
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣠⡟
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⣰⠏⠀⠀⠀⠀⠀⠀⢀⠄
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⡼⠟⠀⠀⡐⠀⠀⢀⠖⠁
⢸⣿⣿⣿⣿⣿⣿⡿⠋⢃⡴⠋⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠲⡄
⠘⣿⣿⣿⣿⣿⠋⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣠⡀⠀⠠⣄
⢈⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠉⠈⠛⠛⠁⠀⠀⠀⠁
⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⢹⣿⣿⣿
⠈⣿⣿⣿⡄
⢰⣿⣿⣿⣷
⢹⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠁
⠸⠿⠛⠉⠀⠐⠊⠁


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂




⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⠄⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣠⣾⡶⣶⠾⠟⠛⠛⠿⠿⠶⠶⠆⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣶⡿⠿⣟⠛⠛⠻⠷⢦⣤⣤⣴⣶⠿⠷⠶⣦⠴⠚⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⠿⠿⠿⠿⠍⠀⠁⠀⠀⠀⠀⠀⠉⠻⣷⣦⣤⣴⣶⣶⣤⡶⠟⠻⠶⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣛⣛⣛⠓⠂⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣅⣠⣤⣤⣀⣠⣤⣤⣄⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠛⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣴⣤⣉⣁⣀⡀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⣶⣿⣤⠀⠀⠴⠊⠉⠳⠦⣄⠀⠀⠀⢀⣤⠴⠖⠒⠒⢦⡀⠀⠘⣿⡋⠉⢉⣉⣙⠛⠛⠋⠛⠲
⠀⠀⠀⠀⠀⠀⢀⣿⠟⠛⠷⣤⠀⠖⣿⣿⠀⡄⠹⡄⢰⡏⣤⢰⣿⣇⠶⠀⠀⠀⠀⢿⣿⡿⠟⠋⠛⠿⠿⠿⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠺⣿⣷⣶⣶⣦⣄⣀⣀⠁⠀⠀⢰⡇⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠟⠷⢦⡤⠶⠶⠦
⠀⠀⠀⠀⠀⠀⠀⢹⣯⣭⣤⣀⠈⣉⡁⠀⠀⠀⡀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⣤⣴⣶⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣭⣭⣙⠉⠁⠀⠀⠀⠀⠃⠁⡄⠁⠂⠀⠀⠀⠀⠀⠀⠀⢰⣿⡙⠛⢉⣀⣀⠀⠀⣀⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣏⣙⡛⠓⣀⣀⠀⠒⠚⠛⠚⠓⠒⠀⠀⠀⠀⠀⠀⣰⣿⡙⠻⠿⠛⠉⠙⠛⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣛⣛⣋⡙⠓⠀⠀⠛⠋⠃⠀⠀⠀⠀⠀⣠⣾⡿⠿⠿⠟⠛⠛⠳⣦⡴⠖⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣯⣉⠉⠁⠀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠿⠿⠿⠶⠟⠻⠶⡤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡟⢿⡿⢶⣶⡶⣾⣿⣟⠛⠿⠿⣶⣶⠶⠶⣶⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠛⠄⠹⢷⢬⣙⠛⠿⣦⣠⣤⣤⣤⡤⠄⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⢒⡀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⢀⣀⠸⠒⠓⠉⠍⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠒⠀⢀⡠⣔⡲⣿⣍⢙⣋⡻⡷⣖⡤⣀⠀⠀⠀⣏⢞⡯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⡿⡪⠛⠉⠁⢀⣠⣀⠀⠉⠑⠫⡺⣗⣄⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⣠⣤⣤⣶⣶⡻⡿⠋⠀⠀⠀⠀⢺⢅⢝⠂⠀⠀⠀⠈⠪⠫⣳⣶⣤⣤⣄⣄⣀
⠀⠀⠀⠀⠀⠀⠀⣀⡤⣖⠿⣾⠿⠟⢋⣭⣴⢳⡑⠁⠀⠀⣉⡒⠶⢆⠈⢠⠶⠖⣊⡁⠀⠀⠱⢱⢿⠍⡙⣏⢈⣿⠿⣒⠤⣄⠀⣀
⠀⠀⠀⠀⢀⣤⣞⡵⠋⢠⠎⠁⠀⡔⠁⠈⡜⣧⠁⠀⠒⠛⣒⣒⡳⠌⡄⡆⠴⢓⣒⡚⠓⠂⠀⢃⡟⡄⠈⠑⡇⠈⠑⡄⠙⢦⢻⣉⡷
⠀⠀⠀⠰⣏⢉⡿⡄⠀⠸⣦⡴⢤⠷⣀⠀⡇⡕⠀⠀⠀⣀⢤⠀⠀⠀⡇⡇⠀⠀⢠⢤⠀⠀⠀⠀⡧⡇⢀⠔⠁⠀⢰⣿⠀⢨⠇⣹
⠀⠀⠀⠀⠉⠋⠳⣝⠢⣌⣹⢌⡴⣏⣉⠉⠛⠓⠧⠄⣀⣑⣖⣁⡀⠘⢳⠛⠀⣀⣑⣖⣁⡀⠤⠗⠛⠉⢁⣀⠤⠒⢁⣠⠔⣣⠔⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠉⠒⠯⢽⣓⣦⠬⣍⣑⣒⡒⠶⠤⠤⠤⠬⠤⠤⠌⠥⠤⠬⠤⠤⠤⠴⢒⣒⣛⣯⡝⢶⣞⣫⠭⠖⠋⠁
⠀⠀⠀⠐⠹⠁⢄⠄⠀⠀⠀⠀⠀⠉⠉⠛⣿⠟⢻⣯⣭⢭⣽⣷⣶⣶⣶⣶⣶⣿⣭⣭⢭⣭⡭⠟⠛⣳⣜⣠⡟⠁
⠀⠀⠀⡠⢐⠎⠿⣀⣀⣀⠴⡒⠀⠀⠀⠀⠘⠳⠛⠋⠻⢕⡮⣒⣢⡤⠌⠤⣠⣒⡪⣖⠽⠋⠀⠀⠈⠁⠘⠁⠉
⠀⠀⠘⠧⠀⠀⠀⠕⢒⣌⣇⠀⡱⠙⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠓⠚⠒⠛⠊⠉⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠧⠻⣎⠀⢾⣤⡈⠀⢀⣠⡷⠾⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⣛⣦⢄⣿⡘⣃⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⢭⣟⡛⣛⣛⡛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣟⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣏⠟⣿⠀⢻⢿⣿⠿⠞⢣⣾⣿⡿⠿⠛⠏⢡⡒⠛⠯⢉⣴⣿⣿⣿⣿⠟
⣿⣿⣏⣿⣿⡷⢻⣿⡇⠛⡄⠀⢩⡐⢯⣍⠻⣿⣿⣿⣿⣼⢪⣿⢀⠞⣾⠟⠀⢠⡿⠉⡠⠔⠒⠉⣐⡾⢉⣴⣿⣿⣿⣿⣿⠿⠛
⣿⣿⣿⣯⠩⣿⣯⣽⣿⣄⠀⠒⣤⣑⣀⡈⢀⣿⣿⣿⡟⢀⣅⣿⣯⠞⠋⣀⣠⣾⣥⠾⠦⠶⠶⣾⣿⠶⢟⡿⠟⠉⠉
⣍⡝⢙⡿⣧⠽⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣷⣏⠿⣿⡁⠟⢸⣿⢡⡴⠛⢉⣤⠁⠤⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⣤⣄⣀
⣿⣷⣺⡘⣿⢾⣿⣿⣿⣿⣶⣈⢹⣿⡟⠿⣿⣿⡇⠉⢿⣾⢿⣿⠈⣇⡵⣻⢸⠆⣠⣤⣤⣤⠤⠶⠄⠀⠀⠀⠀⠀⣈⣉⣁⣀⣀⣀
⣿⣻⣯⣿⡛⢾⣿⣿⣿⣿⠿⣷⡄⣩⣅⣳⡿⣿⣟⣟⢺⡿⣾⣿⠞⣿⢹⣿⣜⡷⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣯⣦⣹⢏⡿⢻⣾⣿⣿⣿⡿⠋⠀⠳⢿⠚⡽⢟⣡⠏⠙⢷⣶⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⣤
⣼⣿⣿⣿⣿⣷⢆⣿⣿⣿⣿⡏⠻⠿⣆⢣⣴⣼⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢿⡉⠛⠛⠶⠤⣤⣤⣤⣤⣀⠈⠳⣄
⢹⢿⣿⡟⣿⣿⣉⢿⣟⣽⣿⣷⣶⡂⣨⣧⣽⣷⣿⣿⠃⢀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢸⣭⠛⠛⠋⠀⠂⠀⠀⠈⠉⢓⣀⠈⢻
⣿⣷⣬⣿⡾⣿⣟⣷⣽⣯⣹⡜⣮⣟⣿⣿⣿⣿⢿⣿⣷⢼⣿⡆⠀⣼⣿⠿⠉⣡⣄⢀⠀⠈⢿⣋⣻⣋⣉⣙⡳⣄⡀⠀⠀⠈⠳⠄
⠋⠟⠻⣿⣿⣿⣿⡷⢻⣧⡙⣄⣿⠟⠋⢥⣷⣆⢒⡿⣿⠿⠟⠀⠀⠺⠿⠷⣾⣿⣿⡾⠂⠀⣾⣿⢿⣿⣿⡍⠉⠳⣦⡙⠻⡿⢶⢬
⠛⠿⣷⣾⢿⣾⣏⣸⣿⣿⣿⡉⢏⣾⣿⣛⠻⣿⣿⡇⠀⣀⣀⠀⡀⠀⠀⠀⠀⠀⠈⢁⣴⠲⡿⣋⣾⣄⠿⠷⢤⣤⣈⠹⣷⣿⡿⠿
⣿⣦⣹⣿⣷⣦⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⠀⢻⡟⠛⠃⠀⠀⠀⠀⠀⢰⣿⡿⠉⠁⠙⢉⣟⣩⣙⠻⠿⣿⣯⡙⠻⣿⣷
⣿⣿⣟⢿⡿⠿⡆⢙⡽⣿⣿⣿⡿⣛⣿⣿⣿⣷⣿⣧⢠⣾⣷⣶⣄⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢏⣿⣿⣶⣯⣷⣦⣈⣄⣙⠻⣾⢟
⣳⣿⣿⣄⣴⣗⣭⣥⣤⣿⣘⣿⢿⣭⢻⣿⣿⣿⣿⣿⡜⠿⠷⠶⡏⠀⠀⠀⠀⠀⠀⠀⢀⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⠋
⣿⣿⣿⣿⣏⣿⣝⢾⢿⡯⢹⣷⣿⣿⣯⣿⣿⣿⣿⣿⣃⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠶⠟⠀⠈⠜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻
⣿⣿⣿⣿⣽⣿⣿⢼⡼⣇⣸⣿⡿⣾⡷⣿⣿⣿⣿⣷⣿⡷⢶⣶⡶⠶⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣾⣧⣍⣿⣿⣷⣌⣿⣿⣿⣿⣿⡿⣿⣷⣾⡿⢧⣾⣿⣻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡷⣾⣿⣾⣿⣿⡽⢻⣿⣿⣟⣿⡜⣵⢿⡶⢘⣽⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿
⣿⣷⣾⣿⣿⣿⣿⣿⣿⡿⣦⢙⣷⣿⢀⣾⣿⣿⣿⠇⢙⣷⢎⣁⣽⣿⣿⣿⣿⠛⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⣿
⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⣦⣼⢿⣿⣿⡿⣷⡯⢳⣿⣿⣿⣿⡿⠟⠁⠀⠈⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⣿⣿⣟⢿⣿⣿⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⠹⢷⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⣿⣿⣿⣄⠙⢿⣿⡄⠙⢿⣿⣿⣮⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⢠⠎
⣿⣿⣿⣿⡦⡀⠉⠻⣤⣆⠀⠉⠛⠿⢿⣷⣿⣿⣿⠀⢰⣿⣿⣿⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠐⠒⠛⠉⠀⠀⢀⠔⠁⠀⠀⢀⣾
⣿⣿⣿⣿⣿⣄⠠⢆⡀⠈⠙⠲⠄⠀⠀⠉⢻⣿⡟⠀⠸⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠔⠚⠁⠀⠀⣀⣴⠟⠡
⣿⣿⣿⣏⠙⠿⢷⣄⠙⠲⣄⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⢿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⣀⣀⣀⣠⣴⡾⠋⠁⠀⠠
⣿⣿⣿⣿⣿⣦⣄⠉⠀⠀⠈⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠀⠀⢀⡔⠁⣀⣴⠾⠛⣛⣛⣋⡉⣉⡸⠧⢾⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣧⡀⠀⢀⡎⢀⣼⢋⣠⠖⢣⣈⣉⠀⠠⡄⠀⠀⠐⠛⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣷⡀⡸⠀⣾⠃⡿⠋⠰⣦⡿⠛⠷⣀⠀⠠⠀⠀⠀⠴⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⠀⠀⠀⣿⠿⠟⢋⣭⣾⣿⣿⠇⣸⡿⣾⠃⣼⣶⣮⠀⠀⠐⠋⠀⡀⠀⠀⠀⠀⠘
⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡐⠀⠈⠀⠀⠀⢸⣶⣿⣿⣿⣿⣿⠋⢠⣿⢈⡧⠴⣮⠽⠁⠀⠀⠀⢹⣶⠉⠀⠈⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣻⠟⣋⣥⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠟⠁⣠⡿⡁⠟⠁⠀⠀⠀⠀⠀⠀⣀⠟⠀⣀⡤⠀⠀⠀⢀
⣿⣿⣿⣾⣿⣿⣿⣿⣿⡟⠀⡾⠁⣾⣿⣿⣇⢀⡠⠔⠚⢉⣉⣭⣥⣴⡶⠾⠋⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣧⡀⠙⠛⠛⠛⢁⣠⡴⠞⠋⠉⠁⠀⠀⠀⠘⠁⠀⠱⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣈⣙⣻⣶⣶⣻⣋⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀