Ocellaris clownfish Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠲⡆⡖⡖⣶⡖⣦⢰⡆⡆⢖⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠶⢶⡶⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠃⠙⠁⠛⠁⠉⠉⠁⠃⠚⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠀⠀⠉⠉⠓⠶⣬⢧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠟⠶⡋⠉⠉⠉⠙⠓⠒⠢⡬⣾⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋⠁⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠑⡱⡈⠙⠳⣶⡾⠟⣭⡓⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠛⠉⠈⠉⠉⠉⠉⠐⠢⡀⠀⢡⠀⠀⠀⠀⠀⠀⢁⢡⠀⠀⠸⣻⠳⢖⣉⠵⠒⡜⢧⠀⠀⠀⢀⡴⠾⣍⣀⣀⠴⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⣀⡤⣄⠀⠀⠘⡀⠀⢃⠀⠀⠀⠀⠀⢸⢸⠀⠀⠀⡇⠇⠀⠈⠙⠓⢽⣼⡧⠤⠶⢟⣢⡤⠒⠉⠉⣧⡀⠤⠻⡆
⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⠀⠀⡰⠋⡠⢭⣳⡀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⡆⡜⠀⠀⠀⡇⡀⠀⠀⠀⠀⠀⢣⢣⠀⠀⠀⢡⠷⠐⠒⠉⠈⣆⠀⠀⢻⡄
⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⢧⡀⠷⠾⣻⠃⠀⠀⠇⠀⢸⠀⠀⠀⠀⡜⡸⠀⠀⠀⢠⠁⡇⠀⠀⠀⠀⠀⠸⠀⡄⠀⠀⠰⢾⠒⠒⠀⢘⠏⠉⠉⢩⡇
⠀⠀⠀⠀⣞⣁⣀⣀⡀⠀⠀⠀⠀⠉⠒⠋⠁⠀⠀⡸⠀⠀⡌⠀⠀⠀⣀⡷⠖⠒⠒⠛⢻⠚⢦⡀⠀⠀⠀⠀⢀⠀⡂⠀⠀⢸⠾⠂⠂⠐⢺⠆⠒⠒⠺⡇
⠀⠀⠀⠀⠘⣇⠀⠀⠉⠓⠦⠤⠔⠀⠀⠀⠀⠀⢰⠁⠀⢠⠁⠀⠀⢸⣗⣒⣊⣉⡈⢉⠏⠀⢸⠀⠀⠀⠀⠀⢸⢠⠁⠀⢀⠗⠗⠂⠤⢤⢎⣀⣀⠀⣸⠃
⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⢀⠎⠀⠀⢀⣾⠤⠤⠠⠤⢴⠉⣴⢚⠉⠀⠀⠀⠀⢠⢃⠂⠀⣠⢎⡟⠐⠢⢤⣏⠀⠀⠀⢨⡇
⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⡀⠀⠀⢀⡠⠔⠋⠀⠀⢠⠎⠀⠀⠐⠁⠈⠙⡶⡶⠤⠦⠖⡇⡜⠀⣀⣠⣴⡖⢻⠟⠛⠛⠳⠧⣌⣱⠶⢍⠀⢉⣲⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢯⣅⡀⠀⢀⡠⠞⠁⠀⠀⠀⠀⠀⠀⢠⠹⠀⠀⣀⡼⠾⢖⣛⡷⠒⣩⡴⠋⠀⠀⠀⠀⠀⠈⠙⠲⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠳⠦⡤⢴⡤⠬⠒⠤⣤⣤⡷⠗⠻⣯⣛⠥⠒⢖⣊⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠱⡄⢀⠁⠂⠬⣽⡉⣷⠀⠉⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡶⢲⠛⣆⠑⠢⡉⢲⠇⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠞⠛⠋⠳⣤⣈⠗⣤⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠁⠈⠉⠙⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠚⠉⠓⠲⢤⣀⣀⣹⣤⠤⠶⠶⠲⠶⠦⠤⣤⣈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢀⣠⠤⠶⠋⠁⢰⠃⠀⠀⠀⠀⠀⠀⣸⠁⠀⢩⠟⠲⢄
⠀⠀⢀⡔⠋⠒⠦⣄⠀⢘⡶⠚⠉⠀⢠⡇⠀⢀⡏⠀⠀⣀⣀⠀⠀⢠⡇⠀⢀⡏⠀⠀⠀⠙⢦⡀
⠀⠀⣸⠀⠀⠀⠀⠀⢹⠏⠀⠀⠀⠀⢸⠀⠀⢸⠁⠰⠊⠁⠀⠙⠀⢸⠀⠀⢸⠀⠀⡞⠙⡆⠀⠉⠢⡀
⠀⠀⣿⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠳⣀⠀⠀⢀⠀⢸⠀⠀⢺⠀⠀⠙⠚⠁⠀⠀⠀⡷
⠀⠀⢸⡀⠀⠀⠀⣀⡴⢧⡀⠀⠀⠀⢸⠀⠀⢸⡄⠀⠈⠓⠚⠁⠀⢸⡄⠀⢸⡄⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠳⢤⠔⠋⠁⠀⢠⠛⠲⢤⣀⠈⡇⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⢳⡀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⠉⠛⣦⣤⣸⡄⠀⠀⠀⠀⠀⠀⠈⠇⠀⢀⡳⠴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⠤⠴⠒⠋⠁⠀⠈⢹⠛⠓⠒⠒⠒⢒⡾⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣀⣀⣠⠴⠋



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣦⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣿⠉⠀⠀⢽⣯⣭⣭⣽⠉⠛⠛⠿⢿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣶⢣⣾⣤⠀⠀⢻⡇⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⢩⡳⢦⡀
⠀⠀⠀⠀⠀⣴⣿⣿⣆⠙⠋⠂⢀⣾⡇⠀⠀⠀⢹⣿⣿⣿⣷⣄⠀⠀⠀⠘⣿⣶⣝⢦⡀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⣶⣾⣿⣿⠇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣧⠀⠀⠀⢻⣿⣿⣮⢷⡄
⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢀⣰⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣼⣿⣿⣿⡿⠙⣿⣷⣦⡀
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣰⣿⣿⣿⡿⠁⠀⠹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⠋⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣰⣿⣿⣿⣿⡇⠀⠀⠀⠹⡟
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢀⣿⣶⣤⣤⣶⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣟⡀⣀⣼⣿⡿⣿⣿⣿⣿⣿⠟⠋⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣡⣤⣤⣶⣲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠛⠻⣿⣿⣿⡿⠁⠀⠉⠻⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠙⢿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢌⡭⠉⠉⢩⣍⡩⠍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡡⠉⠁⢀⠀⠈
⠀⠀⠀⠀⠀⠀⢀⠀⡅⠀⠀⠀⠄⡀
⠀⠀⠀⠀⠀⢰⠧⠀⠀⡀⠀⠀⠂
⠀⠀⠀⠀⠑⠘⠆⠀⠐⠡⠄
⣀⠴⠁⠁⠀⢀⣄⣢⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔
⡧⠂⠀⢀⣤⡤⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠤⠈
⡇⠀⡀⢑⠟⠃⠀⠀⠀⠀⠀⢀⠀⢠⢁⠄⠺⣠⣶⣾⣿⣶⣦⡄⠀⠀⠀⠀⠀⠀⠀⠁⠀⣀⠉⡀
⡇⢱⠆⠀⠀⠀⠀⡎⠀⠀⠞⠀⠀⣸⡽⠀⢺⡟⢹⠏⢀⠋⠿⢻⣶⡄⠀⠀⠀⠀⠀⠀⠀⠁
⠇⠀⠀⠀⠀⠃⢠⡷⠆⠀⠈⠏⠀⠇⠀⠀⡎⠂⠘⠀⠈⢰⠀⢈⠝⡟⠔⡀⠀⠀⢈⡝
⠀⠀⠀⢀⠀⠀⠸⠀⢠⠞⣁⠀⠱⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣀⣴⡶⡾⡿⣿⣶⣦⣤
⠀⠀⠀⠙⠁⠀⠀⠀⠃⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠃⠀⠀⠀⣸⠯⢧⣪⠞⠀⡀⠋⠙⢿⡇⠒⠀⠀⠄⠀⠀⠤⠀⠀⢀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢠⠏⠀⠀⠈⠑⠀⣀⠀⠀⠈⣧⠁⣀⣠⡄⠀⠒⠀⠈⠉⠀⠤⠂
⠀⠀⠀⠁⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠙⠳⣀⡿⢠⣀⠈⠉⠂⢀⠠⠔
⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠉⠁⠀⠀⠀⠀⠚⠛⠳⠶⣶⣄⠀⠐⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠎⠀⠀⠐⠋⠉⠉⠉⠛⢿⣦⠀⠃⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⣿⣷⣄⡀
⠀⠀⠐⣤⣄⣀⡀⠀⠀⣀⠂⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⡦⣄⡀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⢤⡀
⠀⠀⠀⠃⡍⠙⠻⢶⠄⠁⢀⣤⣾⣿⣿⣾⢷⡀⠐⠀⠀⠀⠀⣸⣿⣧⣿⣿⣦⣄⣀⣦⣼⠿⠿⣷⠀⠀⠀⢀⣀⡤⠀⣀⠀⠀⠀⠀⠐⣿⡟
⠀⠀⠀⢀⠁⡖⠃⡾⢺⢏⡉⠙⣿⣿⣿⣿⠖⠬⠙⠶⠠⢀⣀⣾⡿⠿⣟⣟⠛⠛⠉⠁⢀⣠⣶⣟⠀⢠⠴⠛⣮⡘⡤⠀⢀⠀⠀⢠⣼⣿⡥⠴⠂
⠀⠀⠀⠀⠃⠸⠀⡇⠀⠈⢁⠎⠀⠹⣟⠿⣦⢄⣀⣀⣐⣾⡿⠋⠚⠉⠀⠉⠙⠛⢿⠿⢿⡟⠋⠀⠀⠀⠀⠠⠞⠙⠿⠿⠶⢾⠾⣟⡻⠭⠤
⠀⠀⠀⠀⠀⠀⠀⠟⠇⣰⠻⠀⠑⢤⡁⠀⠀⢠⣿⡿⠉⠉⠀⠉⠀⠐⠒⠶⠶⠀⠀⢀⡀⠀⠀⠀⠤⠂⠀⠀⠀⣀⠀⠤⠐⠂⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⣄⠀⠀⠻⠿⠿⠿⠟⠁⠀⠀⠀⠠⠔⠀⠀⠀⠀⠀⠀⠄⠚⠉⠁⠀⠀⠀⡴⠆⠀⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⡀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⠀⣤⣤⣤⣤⣤⣤⣤⠤⠀⠀⡀⠀⠀⢸⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⠉⣻⣿⣿⢿⣿⢛⣻⠟⠛⠁⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣷⣿⣿⣿⣿⣿⡿⠛⠻⣀⠽⢿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣃⢠⡇⢸⡀⢀⡏⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠋⠤⡌⡞⢀⠘⠏⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣦⠼⠝⠁⢈⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢸⣄⣼⣿⣇⢀⠝⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⢸⠿⠛⠛⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⢀⣀⣀⣀⣀⠀⢀⣤⣶⣿⣿⣿⣷⣦⡀
⠀⠀⠀⣤⣶⣿⣿⣿⣿⠇⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣸⣿⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⢿⣿⣿⣿⣿⣿⠃⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠀⠀⢀⣀⣀⡀
⠀⠀⠘⣿⣿⣿⠿⠁⣠⣾⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⠈⠁⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠘⢉⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣠⣴⣶⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡏⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢿⡿⠟⠃⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠛⠛⠋⠁⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋

⣀⣀⣄⣄⣠⣤⣠⣤⣠⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣄⣤⣀⣀⣀⣀⣠⣀⣀⣤⣀⣤
⣿⣭⣿⣽⣯⣭⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣽⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⢶⣄⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣷⣶⣶⣦⣤⡤⠏⠀⢰⡀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣦⡀⠈⢻⣿⣿⣿⡿⠛⠁⠀⠀⣿⣿⣷⣄⠀⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡀⠈⣿⠿⠿⠤⡄⠀⠀⠀⣿⣿⣿⣿⣷⡆⠀⠀⠐⠚⢷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠳⣦⣤⡄⠀⠀⠈⠻⣿⣿⣿⣿⠀⣰⡇⠀⠀⢠⣧⡀⠀⢠⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣀⣿
⢀⣀⡀⠀⢀⡤⢤⢤⡀⠀⠀⠀⠀⢀⡾⢀⡴⠖⠃⠀⠀⠀⠀⠈⠉⠋⠀⠸⢿⣦⣤⣾⣿⣿⡇⠠⣾⠟⠛⠛⠋⠉⠁⠀⠀⠛⠛⠛⠁
⠘⣇⠉⠳⣼⡇⢰⠀⡇⠀⠀⢀⣀⡞⠀⢿⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠈
⣞⠁⠀⠀⠈⠁⢠⠾⢥⡀⢰⠋⠉⣤⣴⡟⢹⠇⣀⣸⡛⠇⢹⡀
⠉⠓⠒⠻⣇⠀⢹⡄⠀⠳⠾⠀⣈⣿⣉⠙⠿⢼⠇⡇⢸⡀⠘⡇
⠀⠀⠀⠀⠈⠙⡞⢀⣠⠀⠀⠁⡟⠙⠻⢷⡄⢀⣤⣁⢘⠁⠀⠛⣷⡀⣠⠴⠚⣹⠃
⠀⠀⠀⠀⠀⠀⠉⠉⣯⣠⠖⠦⠟⢠⠞⠉⠛⠋⠀⣼⠸⣷⠀⠠⡟⠉⠉⢠⡖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠘⢦⣤⠀⠀⠀⢧⠀⠻⠀⣠⣄⣠⢶⣀⣹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⢉⣁⣠⣀⠀⠸⣷⠀⣰⠃⠼⠃⣞⠉⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠚⠋⠁⠀⠈⠳⢤⣿⠶⣏⣰⠦⣄⣨⡿⠉
⡿⠿⢿⢿⠿⠿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣾⣿⣿⣷⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⡿⢿

⣿⣿⣦
⠻⢿⣿⣧
⠀⠀⠉⠻⣇
⠀⠀⠀⠀⠈
⣷⣄
⠀⠉⠁
⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⠒⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠆⠀⠀⢀⣀⣀
⡀⢲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣾⣿⣿⣿⣶⣄
⠈⠈⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣤⣶⣯⣤⣤⣄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣧⡀
⠠⠄⠀⠀⠀⠀⠒⠊⠉⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣀⣀⣀⣀⣀⠀⠀⠀⣀⣀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⣿⣿⣿⣿⣿⡿⠋
⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠙⠻⢿⣿⠟⠁
⠀⠐⠤⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡶⠂
⣦⣀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁
⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠛⠉⠉⠉⠉⠻⠟⠁
⣿⣿⡅⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠛⠉⠙⠛⠉⠉⠉⠀⠀⠀⠀⠈⠋
⣋⢉⣀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠉⣶⣶⣶⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠛⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⢸⣶⣄⠀⣸

⠀⠀⠠⡦⢤⣤⢀⠀⠀⠀⠀⡦⢠⣦⣀⠀⠀⠀⢀⣴⢤⣤⣄
⠀⠀⠳⢿⠿⡿⠚⠁⠀⠀⠻⣿⣿⣿⠛⠃⠀⠀⠉⠻⡿⣿⡟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀
⠀⠀⣠⡶⣴⣦⣀⠀⠀⠀⡀⢖⠠⠦⣀⠀⠀⠀⣠⢾⣶⣾⣦⡄⠀⠀⠁
⠀⠀⠑⠿⠿⠿⠛⠀⠀⠀⠀⠘⠋⠚⠉⠀⠀⠀⠀⠺⡗⠿⠏⠁

⠀⠀⣴⣿⣶⣶⣠⡄⠀⠀⡠⣶⠶⣦⣀⠀⠀⠀⣠⣶⣶⣶⣄⡀⠀⠀⣠⣴⣶⠠⣀⠀⠀⠀⡤⣿⡖⣶⣆⡄
⠀⠀⠙⠿⠿⠿⠉⠁⠀⠀⠀⢴⠾⠿⠁⠀⠀⠀⠉⠻⠿⠟⠋⠁⠀⠀⠈⠻⠛⠒⠁⠀⠀⠀⠀⠳⠷⠿⠋⠁

⠀⠀⡔⣏⣸⣿⣶⡄⠀⠀⡄⣿⠒⣶⣄⡀⠀⠀⣠⣶⣶⣶⣄⡀⠀⠀⢠⣶⡖⣶⣤⡄⠀⠀⡤⣿⣿⣿⠆⣄
⠀⠀⠉⠻⠛⠟⠉⠀⠀⠀⠀⠳⠛⠿⠂⠀⠀⠀⠉⠻⠛⠛⠉⠁⠀⠀⠀⠙⠛⠛⠃⠀⠀⠀⠀⠻⠟⠿⠂⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⡤⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⠿⢿⣿⣿⣿⣿⡀⣢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣶⣿⣿⣿⣻⣿⣿⣿⠷⢬⠉⠀⠀⣤⢉⠓⠢⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⡿⢗⣿⣿⣿⠮⠉⠹⠧⢀⡴⣿⡟⠙⠓⠾⢿⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⢿⣻⠟⣋⣭⣴⣿⣿⣶⣬⣭⣤⠾⠁⣻⣿⠀⠂⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⣿⣿⢿⣫⢥⣚⡍⣵⣾⣿⣿⣿⣿⡏⣯⠾⠋⠁⠀⠀⠙⢡⡀⢀⣀⣴⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⣾⢽⣺⠭⠒⢋⡡⠔⠛⠉⠛⠛⠛⠋⡀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣵⠟⠋⣉⠸⣖⡀⢻⡤⠀⣀⣀⢀⣠⣶⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠋⠓⠁⠀⠀⢻⡀⠻⣧⢸⣿⠋⠉⠁⠘⢿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⠛⢉⣀⣠⡠⣤⢼⠇⠈⠉⠘⠋⠉⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⢏⠅⠉⠙⠙⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠢⢄⣀⣀⡀⡀⢀⠀⠀⠀⢀
⠀⠀⢴⣾⣿⣿⣿⣯⡛⢛⡔⠋⠀⠀⠀⠀⠀⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠹⢛⣿⠿⣿⣿⣷⣷⡆
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠀⠀⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⡾⠿⠋⠁⠈⢙⣷⣤⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣴⠦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠏⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠟⣡⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⢥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢟⡇⢓⣿⢿⠏⣤⣾⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠃⠀⠀⠀⠉⠉⠡⢋⣼⠿⠿⠿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠿⠛⠋⠉⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⡠⢁⠜⢒⡂⠒⣠⣤⡴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⢸⡻⡄⠀⠀⣄⠐⠂⠀⠀⠂⠁⠀⣉⡠⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣿⡟⠁⠀⢀⣀⣤⣤⡤⠤⣴⣷⣌⡓⠶⢬⡙⠒⠀⣀⡠⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⡏⠀⠀⠀⠿⣿⣽⣶⣀⣐⣿⠇⠀⠉⠉⣻⣶⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠁⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠙⠛⠋⣁⣤⠴⢾⣿⡿⡿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠈⢷⡆⠀⢸⡇
⠀⠀⢀⠀⠀⢀⣾⠖⠶⠦⠌⢻⣿⣄⠀⠀⠀⠀⣼⠋⢀⣠⣤⣤⣶⣶⡾⠻⢿⣿⡟⠰⠦⣀
⠀⠀⣇⢠⣠⣶⡙⢶⣂⠀⠠⣀⣙⢿⣷⣄⡀⠀⠻⣶⣿⣿⠯⢭⣾⣿⣥⡤⠶⣿⠖⠉⢉⣌⡄⡇⡠⠗
⠀⠀⠘⢞⣿⣿⣽⣿⣿⣯⡛⠲⠬⣭⣭⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣹⡷⠞⠛⠉⠒⣒⣭⢞⡞⠊
⠀⠀⠀⠀⠉⠻⡿⡟⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣛⠵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⠉⠙⠿⠷⠶⠶⣾⣿⣿⣿⠿⠛⠛⠋⠁⠉⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠚⠋⠉⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠴⠶⠖⠒⠲⢖⠲⠦⠤⣄⣴⠋⡀⠀⠀⠀⠀⠀⠈⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠢⢖⠀⡀⠀⠀⢀⡾
⠀⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⢀⡠⠒⠒⠲⢄⠀⠀⠠⠀⠀⠀⠀⠀⠀⠉⠢⣤⠖⠋
⠀⠀⠀⠀⣠⠋⠀⠀⢀⠤⠤⠤⣀⠎⠀⢀⣄⠀⠈⠆⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⡼⠁⠀⠀⠰⠁⠀⣀⠀⠈⡇⠀⠘⠛⠀⠀⠸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⣀
⠀⠀⣸⠁⠀⠀⠀⢀⠀⠈⠛⠃⢀⠏⠢⠤⠤⠤⠔⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠈⢣
⠀⢀⡇⠀⠀⠀⠀⠈⠢⠤⠠⠴⠊⠀⠀⠀⠀⠀⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢤
⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠊⠀⠀⠀⠀⠈⠋⠑⠢⢄⠀⠀⠀⠀⠀⠀⠈⢧⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⡔⠉⠈⠉⠑⠀⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠁⠀⠀⢀⣀⡨⠀⠀⢀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠙⢄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠋
⠓⣤⣀⡀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠑⠢⠀⠀⠀⢸⠀⠀⡀⠠⡀⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⡶⠁⠀⠠⢴⣖⡒⠋⠁
⢰⠋⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢆⠀⠈⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠉⠒⠠⠀⠀⠀⠈⠉⠒⢤⡀
⠈⠓⠶⣖⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠓⢄⣀⣀⣠⠤⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠂⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⡃⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇
⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠀⠀⣀⠜
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠒⠒⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣤⣤⣴⣒⣈⣀⣀⣀⣀⣀⣀⣤⠤⠴⠒⠉⠁
⣶⣶⡶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠄⠐⠄⠀⠀⠀⠀⠀⠀⠠⠁⠠⠀⠀⠀⠀⠀⠘⠛⠷⠦⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠂⠑⠄⠠⠀⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣴⣶⣼⡿⠗⠃⠀⠀⠀⠀⠊⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠐⠀⠂⠀⠀⠐⠄⠀⠀⠀⠀⢸⣿⡿⠿⠃⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢴⣶⣶⣶⣤⣄⠀⠄⠠⠄⡀⣤⣶⣦⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣾⣿⣿⣿⣿⣶⣦⣾⣶⣧⠀⠀⠀⠀⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠰⠆⢀⡈⠛⠛⠿⠿⠿⢿⣿⡟⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠐⠀⠀⠀⢤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠒⠒⠲⠶⠴⢦⠄⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⡀⠀⠀⢠⣶⡶⠖⠒⠲⠶⣶⣶⣶⣦⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠛⢞⠛⠸⠏⠠⢴⠀⢀⠀⠘⣿⣿⣿⠀⠀⠀⠀⢀⣡⣼⠀⠘⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⢠⣄⠐⠂⠀⠀⠀⠀⠈⠉⠛⠀⠀⠀⣤⠘⠟⠹⠿⠟⡀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⣈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⢠⢃⠀⠀⠀⠡⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠆⣼⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⡇⠀⠀⢀⠂⠉⠄⠀⠀⠛⠓⢶⣿⣿⣄⠀⠀⠁⠘⠿⠋⠙⠿⠇
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣯⣤⢴⣿⣶⡆⠀⠀⠀⠀⠀⠀⣽⠿⠟⠀⠀⠀⠈⠀⠀⠀⣠⣀⢠⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠂⠉⠃⠀⠀⠀⡀⠀⠀⠀⠀⠙⢫⠀⠀⠀⠀⢀⠀⠀⣀⣀⣤⣴⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠄⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠎⣠⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⠀⠀⢠⠄⠀⡀⠀⠀⠀⢠⣤⡄⣠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠂⠀⢁⠐⠉⠁⠂⠀⠀⠀⡷⢾⣱⠄⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⡄⢰⣾⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⠉⣀⠁⡄⡀⠀⠀⢰⡛⣦⠛⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠌⠀⠄⠈⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡆⠀⠀⠀⠄⠀⠈⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⢰⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⡁⠒⠀⠀⠀⠀⠀⠀⠀⢱⡞⠀⠀⠀⠀⠀⠘⣿⣷⣬⡀
⠀⠀⠀⠀⠀⠀⠸⠛⠉⠁⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠆⠀⣠⣴⠀⠀⠀⠀⠀⠀⠈⠁⠈⠛⠃⠀⠀⠀⡉⠈⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⣴⣶⣶⣶⣶⣤⣀⠀⠉⠃⠀⠀⠀⠀⠀⠀⠀⠐⠗⠀⠀⠀⠀⠆⣿⡿⠙⠇
⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⢀⣄⣠⣴⣆⠀⠀⢀⡀⡀⠀⠀⠈⠀⠈⠁⢶⠆
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⢀⣤⠶⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣀⠀⠀⠀⢀⡈⢻⣍⣭⣍⡿⠀⠛⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠇⠒⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠏⠀⠀⠀⠘⠏⠳⠛⠋⠑⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠢⠀⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢤⣠⣀⡤⡴⠀⠰⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢔⠁⡄⠈⡴⠃⣨⠏⠀⠢⠠⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢤⠀⠚⠁⠀⠋⠀⠀⠀⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣡⣮⠤⠞⠥⠖⠊⠀⡸⠂⠠⠤⣤⡄⣄⣈⡄⠁⣀⠤⠀⠀⠂⠀⠀⠀⠀⠀⠁⠈⠀⢰⠁
⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠁⠀⡸⠄⠁⢈⠐⠀⠀⠀⠀⠁⠐⠀⠉⠙⠓⢫⢀⡤⠀⠀⠃⠀⠀⠀⠀⠀⠀⡀⢂⡎
⠀⠀⠀⠀⠀⠄⠉⠀⢀⡔⡰⠊⡠⠔⠈⠀⢐⢄⣀⣀⢁⡀⠀⢀⠀⠀⠀⠀⠀⠈⠡⠐⡶⣦⢴⠤⠀⠐⢈⡴⠋
⠀⠀⠀⡠⠡⠀⠀⢀⣾⢟⣴⡫⠔⠲⡕⢊⠥⠜⠛⠊⠉⠉⠉⠙⠛⠳⡶⠶⠦⣄⠀⢀⣀⡀⡄⠀⠴⠚⠉
⠀⠀⠀⠀⠀⠠⢀⣈⠊⠉⣫⠖⢲⣺⢟⣣⡤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⡀⠒
⠀⡸⠀⠀⠀⠀⠀⠈⠓⡄⣱⢆⣿⠾⠯⠠⠌⢃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠁⡤⠤⡀⠀⠀⠀⠀⢈⣸⠟⠁⠀⠀⠈⠁⠞
⡘⠀⠑⠀⠀⠀⡀⠠⢠⠾⠃⡠⠔
⡇⠀⢀⣠⢴⡶⢺⠛⠁⠀⠔
⠑⠶⠋⠀⢠⡭⠳⠖⠁

⠀⠀⠀⢀⣴⠷⠂
⠀⣤⡴⣿⡇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠈⠁⠈⠻⡀⠀⠀⠀⠀⣲⣤⣤⣼⣿⣷⣤⣤⣀⣀⡀⠀⠀⢠⣤⣄⣘⣿⣄⣬⡀⠠⣼⡀
⠀⠀⠀⠀⣀⠀⠀⠀⢀⣀⡘⢟⣻⣉⡛⠘⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣧
⠀⠀⠀⣴⣿⣿⡿⡿⢿⡻⣷⡼⣿⡛⠯⠓⠀⠀⠀⠀⠤⠈⣙⡛⠛⠻⢿⣿⣿⣿⣿⡿⣿⣿⣶⣤⣀⡀
⠀⠀⠀⠉⠉⠉⠙⠛⠚⠙⠁⠀⣿⡷⣄⠀⠀⠀⣌⡀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠚⠿⢿⢿⣿⣿⣿⠿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠓⠸⠓⠀⠀⠸⢿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠉⠙⡿⣉⡺⠋⢙⣿⣿⢿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢟⡛⢷⠶⢦⣤⣄⣠⡏⢿⣮⣿⣦⣰⡏⣟⠀⠀⢈⡥⠾⠟⠥⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠶⠛⣉⡿⠛⠐⠲⠤⣬⣧⠱⡈⣌⣩⣝⠋⣤⣤⣬⠥⠴⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠒⠒⠲⠖⠲⢶⣾⣿⣿⣿⣿⣷⣾⡿⠟⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠓⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢻⣿⣿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣉⣭⣭⣭⣉⣉⡉⠛⠳⠶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣉⣀⣀⡀⠀⢀⣁⣤⣤⠴⠶⠟⠓⠛⠛⠛⣛⡛⠛⠛⠛⠒⠶⠶⠶⠤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡯⠄⣀⣤⠶⠛⠋⣭⡤⠀⠀⠶⠖⠀⢠⣤⠀⠛⠃⡀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡶⠛⠉⠀⠰⠆⢀⣀⠀⠀⠰⠆⠀⠀⠈⠁⠀⠀⠀⠉⠀⡼⠁⠀⠀⡖⣫⣍⢷⠀⠀⠀⠀⠀⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⡁⠀⠾⠃⢠⡄⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠳⠬⠵⠋⠀⢀⣤⡴⠶⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠈⣥⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⣠⣴⣾⣿⠉⢀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⣀⡀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠉⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⣿⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣉⡤⠤⠄⠀⠈⠉⠁⠀⠀⠀⠈⠳⠀⠀⠀⠀⠀⠀⣀⣤⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⡾⢃⢠⡟⠀⠀⢀⣀⣤⠤⠄⠀⠀⠀⠀⢀⣀⣀⣤⣽⣧⡤⠴⠂⠀⠀⢀⣤⣀⣀⣀⣀⣀⣠⣤⣤⠶⠾⠛⠉
⠀⠀⠀⠀⠀⠀⠸⣿⢁⢸⡇⠀⢰⣯⠕⠀⠀⠀⢀⣤⠶⠛⠉⠉⠁⠀⠀⠀⠛⠶⣦⡤⠞⠋⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠹⢧⣼⡇⠀⠸⣧⣮⡴⠋⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⠏⢷⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠘⠀⣼⠀⠉⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⢀⡴⠃⠀⠈⠳⡄⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⠤⠤⠖⠋⠀⠀⠘⣦⣠⡿⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣆⠀⠀⡀⠀⢳⡀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠸⡄⠈⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢻⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁




⣿⣿⡿⠻⠟⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⡄⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⡠⠄⠀⢀⣀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠠⢀⡀
⠀⠀⠀⠀⠈⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⣉⣤⣤⣤⣤⣤⣤⣄⣁⣄⡒⠈⠝⠒⠀⠂⠀⠀⠀⢴⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠖⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠛⠣⢄⣀⠻⢀⠄⠀⠀⠀⠹⣄⠀⠀⠀⠀⠀⠬⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢚⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣄
⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⡀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠤⠀⠀⠀⠀⠀⢺⠁
⠀⠀⠀⠀⠈⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠊⡁⠀⠀⠀⠀⢀⢀⠔⠋⠓⡄⠀⠀⠀⠀⠀⠀⡠⠖⠁⠉⠀⠀⠀⠀⠀⠀⢎⣀⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠈⠆⠀⠀⠘⠀⠀⠀⠀⠐⠈⠀⠀⠀⢀⡀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⢀⠀⠀⠀⠀⠀⠀⠄⠰⠂⢉⡀⠀⠠⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠈⠒⠂⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠉⠀⠀⠈⠉⠀⠠⠀⡀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠔⠒⠂⠈⠉⠉⠉⠉⠉⠀⠀⠒⠠⢀⣀⠑⠶⠀⠀⠀⡀⠂⠀⠀⠀⠀⠰⠆⡠⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠄
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡠⠃⠀⢁⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⡜⠁⠀⢶⠀⠀⠀⠀⣖⠁⠀⠬⠁⠀⠀⣠⡔⠚⠁⠦⠄⠀⠀⠀⠈⠂⢄⠀⠠
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠏⣁⠄⠀⠀⠒⠶⢤⣤⣄⡀⠀⠀⠈⠒⠥⠤⣀⡀⠤⠂⢀⡄⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠁⠀⠀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠈⡇
⠀⠀⠀⢀⡀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠒⠁
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣤⣤⠤⠖⠚⠛⠛⠓⠒⠒⠒⠒⠒⠒⠒⠂⠠⠤⣀
⠀⠀⠀⠈⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠤⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠲⠆⠀⠀⠡
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠠⠤
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠠⠤⠦⠖⠒⠒⠂⠀⠀⠤⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠀⠀⠐⠀⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠠⠐⠂⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⡀⠀⠀⠀⠱⠄⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠠⠄⠂⠁⠀⠀⠀⠠⠀⠠⠀⠀⠀⠀⠀⣤⣴⠄⠉⠒⢤⡀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠙⢀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠐⢤⣀⣀⣶⡂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠁⡹⠗⠒⠠⣀⡙⠛⢉⡭⣥⡼⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠒⠀⠀⠀⠉⠛⠓⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠐⠂
⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⡿⣛⣻⡿⠿⡿⣿⠿⢿⡿⢿⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣥⣽⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣆⠀⠉⠻⢿⣦⣄⣀⣀⣀⡀
⠀⠀⠀⢠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣼⣿⠄⠀⠀⠀⠉⠛⠛⠛⠛⠻⠿⣿⣶⣦⣤⣀
⠀⠀⠀⠀⢻⣿⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⢀⣠⣴⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠁⠈⠙⠻⢿⣦⣄
⠀⠀⠀⠀⠈⢿⣧⠀⠀⠉⠛⢿⣦⣄⣴⣾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠉⠻⣷⣄
⠀⠀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣾⣿⡆⠀⠀⠈⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣨⣿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⣽⡷
⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⣠⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⢀⣾⡟⠀⢀⣠⣴⡿⠛⠉⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⢀⣤⣾⠟⠁
⠀⠀⠀⢀⣾⣿⣴⡾⠿⠛⠁⠀⠀⠀⠀⠀⠈⠙⠻⠿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣄⣠⣴⣾⠿⠋⠁
⠀⠀⠀⠈⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠁⠀⢀⣠⣶⣶⣶⣶⣶⣶⣶⣶⡾⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣃⣤⣶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠛⠉

⣭⠀⠉⠀⠀⠀⠋⠙⡙⠿⢻⣻⣿⣿⣿⣿⣷⣦⣤⣀
⡟⣳⠇⡀⠀⠀⠂⠀⠄⡰⠾⢿⣿⢍⣿⢿⣿⣿⣿⣿⣿⣦⣄
⠁⠐⢿⡄⠲⡄⠁⠀⠰⡿⠐⠛⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⢀⠀⠛⢦⡄⢠⠀⠐⠿⣤⣲⠈⢈⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠋⠀⠀⠀⠧⣀⡉⢀⠀⠐⣦⣄⣜⠉⠻⢋⣿⣧⠘⢿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠰⠟⢣⡀⠐⣀⠀⣙⠃⠚⡣⠈⠟⠻⣖⡈⠛⣷⣾⣿⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⡄⠘⠋⡜⠀⠿⡇⠀⠛⢿⣯⠀⠛⣿⣿⣿⣿⣿⢻⡄
⢀⡄⠀⠀⠀⠀⡄⠚⠀⠀⠀⣸⡶⠀⠈⠃⠄⣠⡴⣈⣿⣷⣤⣯⠟⢻⣿⣿⣇⡹⣆
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠰⡞⠐⢛⣯⡶⢿⣿⣯⣝⡙⢓⣛⣿⣿⣿⣥⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⣌⡉⣯⣉⢽⣿⣻⣿⣿⣿⣿⣿⣿⣿⣦⠙⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣧⡖⢰⡿⣿⡀⠙⡟⠙⠫⠘⠚⣛⣯⣿⣿⣿⣿⣷⡈⢳⡀
⠀⠘⢳⣤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣓⡄⠀⠀⠀⢀⣈⡿⣷⣟⡱⣾⣿⣯⣿⣎⠻⡄
⢀⠉⠁⠈⡻⣿⣿⣶⣤⠀⣀⡀⠈⠀⠀⠉⠘⣋⣴⣾⣤⠀⠟⣋⡹⣤⣤⣬⣹⣀⢩⡿⣿⣿⣷⠹⣄
⡑⠀⠀⣀⠀⢩⣿⢿⣿⣾⣿⣵⣶⣄⠀⠒⣠⣄⣀⣀⣉⣰⡇⠀⢁⣉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣆
⣿⣶⣝⡉⠠⡿⢱⣦⣻⣿⣟⣿⠟⠡⢴⣾⠟⠛⠉⠛⠁⠀⠀⠀⣤⣍⢿⣧⣽⣿⣿⣿⣽⣿⣿⣿⣷⡹⡄
⣷⣾⣿⣷⡴⠆⢳⠦⣿⣿⡟⠁⢰⢆⡾⠁⢺⠐⠆⠈⠺⢇⠀⠀⠈⠉⢠⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣧⠙⡀
⣿⣿⣿⣿⣿⣾⣿⠄⣼⣿⡄⠀⠈⠈⠃⠀⢀⠀⢀⡤⠰⠟⠥⠀⠀⠀⣀⣿⣷⣮⡍⢻⣯⣽⣿⣧⡄⢹⡆⢰
⣿⣿⣿⣿⣿⣿⣿⣾⣧⣿⡿⣆⠀⠀⢰⣇⠈⣃⠀⡀⠤⠤⢚⣣⠶⠛⠋⠙⣿⣿⣿⣿⢿⡻⢿⡿⣿⣿⡿
⢻⣇⠌⣹⣿⡟⠻⢿⣿⣿⣿⡶⠀⠀⠀⠛⠄⠩⠈⠃⢉⠞⠉⠀⠀⠀⣀⣼⠘⠻⢿⣿⣿⣷⠼⠿⠆⡈⠉⢠⣄
⠈⠻⠦⠿⣿⣿⣖⣾⢻⡻⠟⠃⠀⠀⠀⠀⠀⠀⠠⠄⠋⠀⠀⠀⠀⢸⣿⠟⠀⠀⣼⣿⣿⣿⣷⣼⣿⣇⣶⣿⣿⣷⡀
⠀⠀⠀⠀⠘⢿⣿⣷⡸⣧⡀⠀⠀⠈⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⠀⢸⡇⠀⣀⠀⢹⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠙⠿⡷⣾⣷⣄⠀⠀⠠⡀⠀⠀⣈⠃⠀⠀⠼⠙⣿⡶⠀⠀⠉⠀⢼⣿⣿⠟⢉⣍⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠈⠉⠁⠙⣤⡐⢦⣀⠹⣧⠠⣄⠠⣏⠐⣿⣶⣠⡄⣆⠸⣿⣼⣿⣿⣦⣿⣿⡜⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠉⠳⠈⠳⣙⠀⠙⣦⠈⢿⣷⣿⣿⣷⣟⢿⣿⣿⣿⣿⣿⢃⣛⣯⢿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⡉⠀⡸⠉⠉⢉⣉⣻⢿⣷⣭⡙⠛⢿⣿⠟⢿⣟⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⡝⢦⠀⠬⠯⠽⠾⠟⠟⠳⠒⠻⠿⠷⢤⣌⡽⠿⠷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠲⣄⡀⠀⠐⠒⠒⢺⣿⣿⣿⡇⠑⠺⢹⣶⣶⣾⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠆⠀⠀⠀⠸⣟⠳⣝⢿⣦⡀⠀⠀⢉⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠰⣄⠀⠀⠀⠈⠻⣿⢻⡆⠀⠀⠉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠞

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⣤⣤⣤⣤⣴⣶⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⣠⠠⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⠋⠁⡀⢉⣹⣦⣀⣠⡄⣐⣦⣀⠰⠆⠀⠀⠶⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡞⢻⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣅⠰⠀⠻⣿⣿⣿⣿⡋⢳⡻⢛⡃⠀⡿⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢶⣦⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠂⠘⠋⢹⣿⡿⣌⠃⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⣼⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣁⡰⢾⣶⣻⡀⠻⣷⡌⠘⠂⠀⠀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⢸⣿⣿⡷⠟⣿⣿⣷⣾⣿⡾⠇⣰⠇⣤⠁⠀⠐⢺⣇⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢉⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠘⣹⣿⣿⣿⣿⣿⡿⣿⣿⣿⢿⣿⡿⠺⡇⣤⠸⣷⣉⣹⡿⣷⡆⠀⠒⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠿⠉⠁⠀⠚⠟⣻⠿⢯⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⠛⡗
⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶⣴⣿⣿⣿⣿⡟⢻⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠽⣷⣿⠿⣿⣤⣿⠛⠔⠧⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡶⢻⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢁⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠚⣭⠛⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣏⡿⠇⣿⣷⣿⣯
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣙⣶⣿⣴⣿⠉
⠀⠀⠀⠀⠀⠀⢀⣾⡟⣿⡿⣿⣿⣿⣿⡷⠾⣷⣶⣶⣦⣄⠀⠀⠀⠀⢀⣤⢶⣾⣿⣿⣿⣶⣶⣦⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⠋
⠀⠀⠀⠀⠳⣦⣬⣿⣷⠘⢧⣹⣿⣿⣿⣧⢀⠉⠉⢉⣿⣿⣷⡆⠀⠀⢸⣿⣿⣿⣯⡅⠀⠀⣉⣙⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠈⠁⠈⣿⣷⣾⣿⣿⣿⣿⡿⣿⣿⣾⣿⣻⠿⣿⡇⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⠿⠗⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⣦⣽⣛⡛⣿⣿⣿⣿⠃⠀⠈⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠉⠁⠀⠀⠈⠓⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠉⢀⣹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⢿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠻⠁⣿⣷⠀⠀⠀⠀⠀⠀⣴⣤⣶⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣿⡆⠀⠀⠀⠀⠀⠉⠙⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⣴⣶⣶⣿⠿⢷⣶⡿⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⢦⡻⢧⡀⢠⣤⣤⣄⣀⣤⣤⠉⣹⣿⣦⣀⣀⢐⣴⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠉⠻⢿⣿⣿⣿⣿⣿⠿⠋⠉⣿⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣷⣿⣿⣷⣦⣤⣤⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⢰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⡀⠘⢥⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⢠⠖⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠤⠐⠒⣂⡉⠉⠉⠉⠁⠒⠂⠤⢄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢊⡁⡀⠀⠀⠀⢰⣿⣷⣦⣶⣶⣀⠄⣠⣴⣆⠀⠈⠑⠢⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⢀⣾⣿⣿⣾⣷⣆⠀⠀⠉⠁⠙⢉⠟⣱⣿⣿⣿⣿⠀⣠⣶⣶⠆⡀⠉⢙⠒⠦⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣁⠀⢠⣿⣿⣿⣿⣿⣿⣿⣤⣦⣾⣿⡶⠁⣴⠿⠿⢿⡿⣵⣾⣿⣿⢥⣤⣿⡆⣿⣿⣦⡀⠈⠓⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⣾⡇⢠⣿⠃⣽⢹⣿⣿⣿⣿⣿⣿⡿⠋⢠⢀⠀⠀⢀⠀⢸⠟⠛⠿⠟⠃⠙⠛⠉⠉⠀⠈⠐⣊⣭⡬⠉⢑⣂⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⢫⣾⣿⡟⣠⣿⡏⠸⠀⠄⠉⣿⣿⣿⣿⠏⢀⡇⠆⣿⡄⠀⠈⠃⠀⠀⡴⠊⡉⠉⠉⠉⠁⠀⠀⠀⣺⣿⣿⣿⣿⣟⠍⠉⠛⣷
⠀⠀⠀⠀⠀⠀⠀⡼⣡⣿⣿⣿⣿⣿⢋⠀⡇⠀⠀⠀⢹⢹⣿⠃⠀⣸⢹⣿⣿⣧⡀⠀⠀⠀⢸⠁⠁⠀⡠⠈⠀⠈⠀⣠⣾⣿⣿⣿⣿⣿⠿⡆⠀⠀⣸
⠀⠀⠀⠀⠀⣠⣼⣷⣿⣿⣿⣿⣿⠏⠀⠀⡃⠀⠄⢀⠀⠘⠇⢀⣦⣿⠀⢻⣿⣿⣿⠀⡀⠀⠘⠀⣠⠊⠚⠁⠐⣠⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⢀⡟
⠀⠀⢀⡴⢛⡵⢟⣯⣿⣿⣿⣿⣿⠀⠀⠀⡇⠀⠈⢆⢣⡀⠀⢸⣿⣿⣇⠀⠙⠿⣿⣿⣦⡀⠀⣸⠁⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⡼⠁
⢀⡴⠋⠐⡡⠾⠛⣿⣿⣿⣿⡿⣫⠀⠀⣠⡇⠀⠄⠈⢣⡑⣤⡘⣿⣿⣿⣷⣤⣀⠀⠉⠙⠓⠀⠉⠀⠀⠀⠈⠉⠻⣿⣿⣿⣿⣿⣿⡿⠁⡰⠀⣰⠃
⣾⠁⠀⠀⠀⢐⡺⣿⠿⢛⡿⠛⠁⣠⣴⡟⠹⡄⠈⠢⡀⠉⢪⡙⢎⠻⢿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠐⠲⠤⢄⡉⠙⠻⢿⣿⣿⣿⣟⡴⠁⢠⠃
⠘⠦⣤⣀⣀⣀⣩⣴⠞⠋⢀⣴⣾⡿⠋⠀⠀⠹⡄⢀⠈⠓⠦⣵⣄⠙⠦⢭⣭⣉⣉⣙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠈⠓⠤⡀⠈⠙⠛⠯⣄⣀⠞
⠀⠀⠀⣽⢹⠟⠋⠀⠀⡀⢺⣿⢁⠀⠀⠀⠀⠀⠈⠢⡉⠢⢤⣀⣘⣤⣄⠀⠀⠀⠀⠀⠉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠢⢤⣉⠂⡀
⠀⠀⠀⣿⠀⠀⣠⣴⣿⣿⡋⢡⣿⣗⡀⣀⢀⣀⣤⣦⣬⡓⠦⢄⡀⠀⠀⠛⢻⣤⡄⠀⠀⠀⠀⠈⠑⠲⠦⠤⠤⢤⣤⣤⣀⣀⡀⠀⠀⠀⠈⡳⠁
⠀⠀⠀⢿⣠⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣶⣄⡀⠠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡈⠀⠤⠄⠒⠊
⠀⢀⡴⠋⠕⣫⡿⣿⢿⣿⣧⢙⠻⠿⢯⡬⠉⠉⠛⠛⠛⡻⣿⣿⣿⣿⣿⣷⢰⣤⣄⣀⠀⢀⣄⣀⣀⡠⠄⠒⠋⠉⠉
⣴⣯⣤⣄⣀⠀⠀⠒⢻⣿⣿⢿⣿⣿⣿⣿⡿⣫⠟⠁⠀⢰⣿⣿⣿⣿⣿⠇⣸⣿⡿⣿⣿⡿⠿⠁⠀⠆
⠀⠀⠀⠈⠻⡜⣆⠻⣄⠻⠁⠈⣿⣿⠟⣫⣾⣿⡀⠀⠀⠘⠻⢿⣿⣿⡿⠀⣿⣿⣿⢙⣿⣄⠀⢀⠈
⠀⠀⠀⠀⠀⠹⣌⢧⡙⣷⠀⠀⣉⠔⠻⠬⣭⣽⣛⣦⡀⠀⠀⠀⠉⠉⢀⣼⣿⣿⣿⢊⣿⣿⡝⠳⢤⢠⣶⣿⣿⣿⣿⣶⣶⣖⠒⠒⠒⡶⣂⡶⠖⠋
⠀⠀⠀⠀⠀⠀⠈⠳⣝⠃⢤⣚⡻⠿⢷⣶⣦⣤⣉⡙⢷⣄⢷⣦⡀⠀⠺⠿⣿⣿⠏⣼⣿⣿⡇⢸⣦⣿⣿⣿⣿⣿⣿⣿⡿⠛⣠⡼⢣⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢭⣛⣓⣶⡠⠉⠛⠛⠛⠘⢻⣷⣬⡻⣶⣄⡀⠀⠀⠀⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣷⣶⣖⣰⣏⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣿⣿⣿⣿⣶⣦⣽⣿⣿⣿⣿⣿⣦⣄⣀⠈⠉⠀⠀⠻⠟⠙⢿⡿⣿⣿⣿⣿⢥⢟⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡌⠙⠉⢛⠋⠉⢉⡾⠛⠻⢿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⣀⣠⡴⣿⣿⣿⠿⡿⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⣰⠋⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣾⣿⣻⠈⢳⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡻⣿⣿⣿⣻⣿⠿⣁⠂⢷⡈⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣝⢿⣜⢿⣮⡻⣿⢥⡀⠁⠚⣇⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢛⢦⡻⠦⠙⢝⢮⡁⠈⠓⠤⡝⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠀⠢⡀⠉⠲⣄⢀⠏⣺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡢⠈⠒⢄⣸⠿⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢽⡃⠙⠂⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣻⣄⠀⠀⠀⠀⠀⠀⠀⢀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⢿⣿⣿⣿⣷⣤⣄⡀⣀⣠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠁
⠀⠀⠀⢀⡠⠶⢫⣛⠛⠛⠉⠉⠀⠀⣀⣤⣤⣤⣴⣶⣶⣦⠄⠀⠈⠉⠉⠙⠛⠻⠿⠿⠵⣤⣀⡀⠀⠀⠀⡴⠃⢸⠁
⠀⠀⠀⠘⢄⠀⠺⠋⠀⠀⠀⠀⠀⠀⠀⠀⠡⣾⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣉⣛⣓⠦⡏
⠀⠀⠀⠙⢄⣉⣀⣀⠀⣠⠀⢠⠃⠀⠀⠀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠔⠞⠙⠁⠉⠘⣆⠀⣇
⠀⠀⠀⠀⠀⠈⠙⠪⠭⣤⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠘⢷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠒⡶⢶⣶⡶⠶⠶⠶⠾⠟⠛⠛⠙⠯⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢶⣿⣿⣛⣻⣿⣷⣦⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⣿⡿⣿⡿⠿⠿⠟⠿⠟⠛⠛⠋⠙⠛⠉⠛⠋⠛⠛⢩⡿⠿⠛⠿⢿⣷⣄
⣀⣀⣤⣤⣤⣤⣤⣶⠟⠿⠿⠛⠉⠉⢉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⣿⠶⠶⠀⣿⠁⠀⢀⣤⣤⣶⣿
⠈⠙⢿⣿⣿⣧⡹⣿⣤⡶⠶⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⢷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠷⠿⠿⠛⠛⠉
⠀⠀⠀⠹⣿⣿⣷⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠿⠿⠟⠋⠁
⠀⠀⠀⠀⢿⣿⠟
⠀⠀⠀⠀⠘⠁



⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠚⠉⠀⠐⠪⣬⠅⠀⠚⢡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠁⠀⢠⠁⠈⠀⠀⠀⠀⠀⠠⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⢀⠁⡙⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠠⠁⡔⠀⠃⡀⠀⠀⡀⠆⡠⠀⠀⠀⡐⠁⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠐⡆⠘⠀⠀⠀⠄
⡤⢤⣽⣤⣤⣄⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠂⠀⣼⣷⢷⣾⣶⣶⣶⣷
⠖⠀⢀⣨⣴⠷⡜⢿⣻⢲⢶⢮⡀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢚⣇⠀⣂⡀⠴⣿⣿⣿⣿⣿⣿⣿⣿
⣈⡶⠏⠀⣾⠞⠃⠉⣿⣽⣿⣯⣇⡀⠺⡟⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⡷⣅⣹⣿⣿⣟⣿⣿⣿⣿
⠏⠃⡴⠊⠁⠶⠠⣘⡯⣿⣟⣽⠙⡍⠑⠇⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠉⠉⣷⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠄⠐⠪⣉⣤⣬⡅⠉⠀⠙⠚⠛⠀⡸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠀⠀⠀⢠⠀⠀⠀⠉⠑⠀⠈⠉⠶⢿⣿⣿⣿⣷⣿⡳⢾
⣀⡀⠀⡈⡟⠃⠀⠀⠀⠀⠀⢠⠛⠷⣦⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢬⢧⡇⠃⣼⠘⡿⣞⣿⠿⣿⣦
⠸⣄⠃⠁⠄⠀⠀⠀⠀⡀⠀⡴⢠⡄⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠠⠖⣸⣿⠀⣿⣹⡌⢧⣽⣿
⠀⠡⠀⠀⠃⠀⠀⠀⣀⠒⡎⢣⢰⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⢛⠀⠀⠀⠀⠀⠀⠀⡎⠀⠉⠂⠛⣿⡷⠬⠷⢾
⠑⠚⠂⠀⠀⠀⠀⠀⠱⣾⢂⡞⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠡⠀⠟⠀⠀⠀⠀⠀⠀⠠⢿⠐⠀⠀⠀⣿⣧⡀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠋⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠠⠂


⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠚⠈⠉⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⠉⠀⠀⠀⠠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠠⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⠄⠀⠀⠁⠀⠀⠀⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⠐⠀⢠⠁⣔⠀⠀⠀⠁⠀⠀⠦⠀⠀⠀⠀⠀⠀⠀⢠⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢟⢾⣿⣟⠟⠳⣾⣷⣶⣿⡀⠠⠀⡀⠀⠈⠁⡀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⡞⢏⣌⠀⠀⠀⠄⢃⠴⠒⠝⢍⠱⠈⠭⠻⣟⢤⣀⣀⡄⠀⠀⠀⣠⠏⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⢀⣤⠄⠀⠀⣼⡿⣝⢛⣭⠎⣀⣀⠈⢄⠀⠀⠈⠀⡳⡞⠀⠠⠃⡈⠯⠃⢀⠀⢀⣰⣯⣾⠁⠀⠀⠀⠀⠀⠀⠀⢠⠎
⠀⢀⢀⠀⠀⢀⣴⣿⣿⢽⣾⣶⡁⢀⡿⣧⡀⠈⠀⠀⠀⢀⠄⠆⡠⢀⠔⠈⠐⠀⠀⣽⠿⣿⣿⣧⠊⠀⠀⠀⠀⠀⣀⠔⠁
⠀⡾⠋⢀⢔⡫⢭⡛⢽⡆⠀⢈⡉⠉⠠⠘⠁⠀⠠⠧⠶⢫⠀⠘⢤⡏⠀⠀⠀⠀⡀⡉⢂⣿⣿⠷⠂⠀⠀⠀⢠⠋
⡴⣅⠀⠀⡏⣶⡂⢸⡌⠠⠀⠚⠁⠀⠀⡀⠀⠈⠁⠠⠅⠎⠠⠀⡩⠁⠀⢀⣀⣀⣁⣁⣾⣿⠿⠂⠀⠀⠀⠀⠘⡄
⢆⠘⣆⠀⠳⢭⡥⠞⠀⠀⠀⠀⠀⠀⠸⢀⠀⠀⠀⠈⢈⡀⠤⣴⢁⠶⣵⢾⡁⠀⠘⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠘⡀
⠀⠂⣈⠀⠐⠂⠒⠈⠀⠀⠀⠀⣠⠆⣠⡎⠀⠀⠐⠂⠘⢰⣷⣼⣶⣿⠇⠀⠣⠀⠀⣸⣿⡟⠂⠈⠀⠀⠀⠀⠀⠀⠑⡀
⠀⠀⠈⠁⢤⣔⡃⠀⠀⠀⠂⡁⠀⣰⣿⠉⢠⠘⠀⠈⣀⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡀
⠀⠀⠀⠀⠀⠈⠑⠠⢤⣶⣷⣶⣮⡻⣿⣷⣤⣤⡤⣴⣏⣿⣿⣿⠋⠀⠀⠀⠀⠀⢠⠟⠙⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡏⠻⡻⣿⣿⣿⣿⣽⣿⣿⠟⠉⠀⠀⠀⡠⠁⠀⡞⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⠀⠙⠿⣭⣉⠉⠉⠑⠈⠛⠆⠀⠂⠀⠀⠀⠀⡇⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠉⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠀⠀⠀⢙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣄⠠⣀⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠢⠀⠈⠀⡀⠈⠓⠲⠄⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠈⠀⠀⠀⠀⠾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣦⣄⡀⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡾⢛⡿⠛⣻⠶⣦⡀⠀⠀⠀⠀⠀⠀⣠⣴⡾⢿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⡰⢋⡴⢊⡠⠖⣚⡿⢦⣄⠀⠀⣠⠞⡩⠊⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣼⣿⣵⣵⣧⣎⣴⢋⡴⢊⡡⠴⣶⠟⠀⣼⠏⡴⠁⢠⠃⢘⡿⣶⣤
⠀⠀⠀⠀⠀⠀⢀⣤⡴⠞⠛⠉⢥⣀⡀⠀⠐⠒⠯⢭⣛⠷⣯⣔⣺⡇⠀⣰⠏⡼⠁⣰⠏⢠⠏⢔⣽⠋
⠀⠀⠀⠀⠀⣴⠏⠁⠀⠀⠀⠀⠀⠈⠙⣦⡀⠀⠀⠀⠈⠑⢮⡻⣿⡀⢠⣿⡼⢃⡴⠋⣰⠏⢠⡾⠁
⠀⠀⠀⢀⣾⠃⠀⠀⠀⣠⣤⡀⠀⡀⠀⠘⣷⠀⠀⠀⠀⠀⠀⠙⠌⠛⢾⣿⣴⣯⣵⠞⣡⢠⡟⠁
⠀⠀⢰⡿⣧⣀⠀⠀⠀⢿⣶⠏⠀⢳⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣑⣒⣉⠀⣾⠁
⠀⠀⠀⠻⣬⡉⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠠⢗⡒⠂⠀⣿
⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠴⠁⠀⣠⣿⣿⢦⣄⠀⠀⠀⣠⣾⡋⠉⢻⣷⣦⣍⠲⢄⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣭⣄⣀⣤⡾⠋⠹⢮⣓⣽⣷⣤⡾⢏⡻⢝⢷⣄⢻⣷⣌⠳⣦⡑⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢻⡿⣿⣟⠻⡛⢿⡻⣟⢦⣽⡶⠿⠋⠀⢻⡜⢷⡈⢳⡄⠀⢭⡳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣯⠳⣌⠢⡝⢿⣿⠁⠀⠀⠀⠀⠈⢿⡄⢻⡄⠹⣄⠳⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⢞⣷⣌⠳⣌⢺⣿⠀⠀⠀⠀⠀⠀⠈⢿⡄⠻⡄⠘⢾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣿⣿⣗⢌⣣⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣜⣦⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠳⣽⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⣿⠉⢹⡏⠿⣛⢻⢟⣛⡏⠿⣻⣿⡏⢹⣿⣿⠹⠉⠏⡍⢙⢻⢿⢉⡿⠛⢿⣿⠁⣿⢽⠛⣿⢙⢻⣿
⣿⣬⣵⣤⣦⣩⣴⣮⣹⣷⣶⣽⣿⣤⣤⣿⣿⣧⣾⣴⣧⣿⣼⣼⣼⣦⣭⣿⣿⣼⣿⣼⣧⣽⣿⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠢⣀⠀⠀⠀⢀⡀⠤⠐⠒⠒⠒⠒⠠⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡈⢢⠀⠴⠉⠀⠀⠀⠀⠀⠀⠀⠀⡌⢠⡍⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⠶⣿⠤⠤⠤⠤⠤⢀⣀⣀⣀⣠⡇⠀⠀⠀⢨⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⢀⠔⠀⠙⢤⡀⠀⠀⠀⠀⠀⠀⠀⣇⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠊⠁⠀⠀⠀⠀⠈⠑⠒⠲⠤⠤⠤⠒⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢠⣾⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⣤⠂⠳⠈⠀⠀⠀⠀⠈⠙⠲⣄⡠⢺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣥⣤⡠⣧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⢄⣀⠀⠀⢀⣀⣠⠔⠋⠈⠛⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⠤⠚⠁⠀⠀⠀⠀⠀⠉⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡅⠉⠒⠄⣤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡆⠈⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠐⣇⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠸⣁⡠⠖⠉⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⢀⠤⠒⢏⠁⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⢠⠞⢁⠇⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠀⢶⣄⡠⠴⠲⠖⠠⣀
⠀⠀⠀⠀⢀⡔⠁⠘⠃⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣴⣃⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡵⠒⡲⠖⠈⠉⠀⠀⠀⠀⣼⠟⠳⣄⣀⣀⡠⠜⠃
⠀⠀⠀⠀⠈⠣⡀⠀⠀⢸⠓⠒⠒⠒⠂⠉⠋⠉⠉⡥⠛⡉⠑⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠈⠓⢦⣼⣀⠀⠀⠀⠀⣀⣠⠔⠋⠀⠀⠈⠲⢌⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡈⢢⡀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡟⠢⡀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠛⠳⠢⣄⣾⠂⠀⠀⠑⣄⠹⡀⢀⠤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⠑⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢤⣀⣥⠴⠚⠻⡄⠀⠀⢀⠜⢛⠿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣠⠎⠀⠈⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠊⡹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠁⠀⠀⠀⠀⠀⠈⠁⠒⠠⠤⠄⣀⣀⣀⣀⠀⢀⣀⣀⡀⠤⠄⠒⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠼⠧⠤⠴⢅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣋⡠⠂
⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠉⠑⢄⠀⠀⠀⢀⡠⡄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠯⠤⣀⣀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⡴⠁⠐⠿⠂⠀⠀⠀⠈⠁⠀⠀⠀⠀⢳⡤⠚⠁⠀⡇⠀⠀⠀⠛⢢⣤⠎⠁⠀⠀⠀⠀⠠⠀⠎⠑⣦
⠀⠀⠀⠀⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⡇⠀⠀⠀⠙⠁⠈⠲⠤⣀⢀⡀⠀⣀⠤⠖⠋
⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠙⠲⢤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⠎
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠤⣀⠀⠀⠀⠀⠀⢀⡠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⡒⠛⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣠⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠉⠛⠛⣏⠵⠂⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣦⣤⣖⡀⠀⠀⠙⠀⠀⠀⠀⢯⣠⠀⢀⣀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣇⡼⡀⠀⠀⠀⡀⣦⣷⡎⠈⠋⠉⢻⣿⠛⢤⡌⢉⡛⣻⣶⡷⠄⠀⠀⠠⣤⣦⡐⣶⣶⡂⣀⣀⠀⣀
⠀⠀⠀⠀⣀⣤⢴⠆⠀⠀⠀⠐⢤⠢⠆⡠⠾⠷⠿⠟⠠⠀⠀⠉⠈⣿⣿⣤⣬⣭⣧⡽⡧⠍⢀⡈⠁⠀⢻⣿⣿⣯⣭⣿⠛⠒⠀⠁
⠀⠀⠀⢘⣿⣿⠟⠀⠀⢀⣀⡀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡄⠉⠁⠱⠍⠀⠀⠀⠀⠀⠉⠀⠀⣰⣿⠿⠿⠿⠟⠳⢶⣆⡀⡀
⠀⠀⠀⣶⣿⡿⢁⢀⠀⠀⠉⣿⣶⣶⣦⡤⠀⠀⠀⠈⢰⣶⣶⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⣿⠁⠀⠀⠀⠀⠀⠀⠌⡁
⠀⠀⠀⣿⣿⢷⣿⣯⠀⠀⠜⠉⢉⣿⣿⣿⣿⣟⣦⠀⠀⠋⠈⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠛⠿⣿⣷⣤⣨⣠⣾⠿⣻⢿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠤⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⣉⡀⠀⠁⢀⡀⠀⠠⠀⠝⢻⠟⠛⣁⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠰⣵⡰⣴⣋⡅⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠈⣤⠟⢿⣧⣤⣴⠇⠀⠀⠁⠀⠈⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠈⠹⣏⣱⣾⢿⢯⣭⠗
⠀⠀⠀⠀⠀⠀⠐⠚⠂⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠒⢠⠖⠂⠀⠀⠀⠀⠈⠒⠁⠀⠰⠈

⠀⠀⠀⢠⣄⢆⢀⡀⠀⠀⠀⠀⠀⠀⢀⣴⠛⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣦⣐⣶⡆⢀⣀⡀⠀⠀⠀⠀⠀⠀⠐⠂⡀
⠀⠀⠀⣍⡙⠋⢉⣧⠀⠀⠀⠀⠀⠀⠠⠄⠋⠉⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣧⠿⠿⠇⠀⠀⠀⠀⠀⠀⢀⣴⣦⣤⣤⣀⣀
⠀⠀⠀⢿⣟⣶⡿⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣟⣿⣿⣷⣶
⠀⠀⠀⠸⢿⠿⠟⢛⣶⡴⣾⣆⠀⠀⠀⠀⠀⠈⠈⣿⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠉⠉⠛⢿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡿⠋⠀⠀⠀⠀⠀⢹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈
⠀⠀⠀⠀⣾⡀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣤⣄⣤⡀
⠀⠀⠀⢀⣼⣿⡐⠒⠒⠒⠂⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⣩⣴⢿⣿⣿⡇
⠀⠀⣰⡟⢱⢠⢛⣤⡄⠀⢤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⡐⠀⠈⠑⠻⣿⣿⡟
⠀⠀⡿⠀⢼⡾⠂⠉⣠⡆⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⢠⠉⠑⠈⢡⠴⢃⡄⠀⠀⠀⠀⠤⣤⡴⠆⠸⠋⠀⠀⠀⠀⠀⠀⢀⣁⠀⠈⡈⠀⠉⡀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠘⠂⠿⠀⠘⢣⠀⠀⠀⠀⠀⠈⢄⠀⣶⣂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠠⢀⠈⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠈⠉⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⡀⠀⢀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⠏⠀⠀⠀⠀⠿⡆⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠠⡄⠀⠀⠄
⠀⠀⠀⣰⡿⠿⠿⣿⡏⠀⠀⠀⠀⠀⡀⣼⠃⠀⠀⣠⣾⣿⡿⠁⠀⠀⠄⠀⠠⠄⠄⠀⠠⠤⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆⣀⠍⠀⠀⠀⢿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⡀
⠀⠀⠀⠀⠀⣤⣦⣤⣄⠀⠀⢰⣿⣿⠋⠀⠀⠀⠀⠘⢿⣿⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠉⠁⣨⣿⣿⣿⣛⣦⠀⠐⠢⠀⠀⠈⣩⣶⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣉⠜⠁⠀⠀⠀⠀⠀⢀⣀⣴⡿⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠄⠀⠉⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⣀⣀⡀⢰⣶⢶⣶⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⢾⣿⣿⣷⠀⠈⣿⣿⠀⠀⣀⡀⠀⠀⠀⠉⢁⠉⠙⢋⣈⣛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣾⣿⣷⡿⠃⠀⠀⠀⠈⠃⠀⠈⣉⢙⣄⠀⠀⠀⠀⠈⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⢿⡿⢻⣿⡋⠉
⠀⠀⠀⠀⠀⠠⡾⠿⠿⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠻⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⣰⣟⠷⠉⠙⢉⠻⠂⣄
⠀⠀⠀⠀⢀⣴⣷⠆⠲⠈⠁⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠐⣤⣁⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⠛⠛⠃⠀⠸⣿⡿⠀⠀⠀⠃⠹⢠⡌⠁
⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠛⣿⣷⣤⡀⠀⠀⠀⠀⠺⠙⣿⠛⠀⠀⠀⣀⣀
⠀⠀⠀⠀⢀⣤⣀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢿⠀⠀⠀⢨⣵⣿⣶⠤⣀⠀⢠⣄⠀⠀⣴⣿⡷⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠻⡏⠉⠿⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⡄⠀⠀⠀⢰⡄⠀⠀⠀⠘⢿⣷⣴⡂⠘⠋⠁⠀⠀⣰⣿⣿⠃⠀⠀⠀⠐⠻⣿⣿⣷⣄⠀⠀⡶⡄
⠀⠀⠀⠀⢠⣷⣷⣶⣤⡀⠀⠀⠀⠀⠀⠝⠛⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⣠⣀⣻⣿⣿⣀⣀⠀⠀⠀⠀⠻⢷⣤⣁⣠⣤⡄
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠈⠁⠳⣄⡀⠀⠠⠀⠀⠀⠸⢿⡿⢿⣿⣿⡟⠛⠀⠀⠀⠐⠿⣀⢙⣿⣿⣿⠋⣴⠇
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⢓⣀⣀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣦⡀⠀⠀⠀⠀⢉⣯⣽⣿⣿⠃
⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠴⠛⠉⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠈⠿⠏⠹⣿⡿⢿⣿⣿⣀⠀⠀⠀⠀⠀⣠⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣦⠄⠀⠀⠀⠀⠀⢠⣾⡆⠀⠀⠀⠀⠀⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠛⢿⣇⠀⠀⣠⣾⠟⠙⠟⠀⠀⠀⠀⠀⢀⣠⡤⢐⣻⣽⣿⠃⠀⠀⠀⠀⠀⠀⡾⢿⡆⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄
⠀⠀⠀⠀⠀⢀⡀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣅⡄⠀⠀⠀⠀⠀⣤⣶⣯⠿⢾⣿⢿⣿⠟⠀⠀⠀⠀⠐⠛⣿⣿⠛⠹⠷⠶⠶⠦⠤⠤⠀⠀⠹⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠉⣧⠀⠀⠀⠀⠉⠁⠀⠀⢀⡉⠙⢿⠁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⡿⣿⣿⣿⣿⣿⣿⡛⠟⠻⢻⣿⣿⣿⣿⣷⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣚⠲⠾⠟⠻⠜⣠⣀⡁⠨⠠⠈⠀⠰⠿⡿⢫⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⡉⣼⣶⣶⣾⣟⣟⣿⣿⣿⣶⢶⠄⠀⢠⠇⠀⠀⠘⠚⠏⠏⠛⠿⣿⣿⣿⠿⠿⣷⣦⡀
⠀⠀⠀⠠⣄⠀⣴⢶⣾⣿⣛⣟⣛⣭⣽⠽⢿⠞⣛⣿⢂⣀⡚⠀⠀⠀⠑⠐⠠⡀⠀⠈⠀⠉⠉⠠⣶⣄⠈⣿⣷⣄⡀
⠀⠀⠀⠀⠀⢲⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣷⣿⣾⣿⣶⣶⣾⣶⡦⢤⣤⣤⣴⣢⣸⣿⣿⣦⣼⣧⣄⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠉⢛⣛⣻⣿⣿⠿⠿⠿⢿⣿⣿⣿⣹⣿⣿⣿⡵⠟⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛
⠀⠀⠀⠀⠀⠀⠂⠈⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠉⢻⢿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢏⠟⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⣾⠿⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣀⡄⣻⣶⣤⣀⣀⡀⠀⠀⠀⣀⣤⠞⢉⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣦⣤⡎⢀⣀⣤⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⠇
⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣻⣿⣿⣟⣻⣯⣿⣿⣟⣾⣻⡿⣻⡟⣻⡿⣻⡿⣿⡿⣿⢿⣿⣿⣿⣿⣷⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⡴⠋⢠⠏
⢀⣠⡴⠾⠟⠛⣿⣶⡛⠀⠙⠻⣮⣉⣠⣤⣤⣥⣿⡬⢥⣬⣧⣭⣠⣟⣘⠛⠁⠋⠘⠋⠾⠇⠸⠟⠹⡿⢻⣿⣿⣿⡿⣶⣦⣤⣤⣾⣷⣶⡟
⠀⠙⢣⡀⣀⠻⠿⠟⠀⠀⢀⠀⣻⡟⡟⠓⠉⠉⠈⠉⠉⣁⣀⣨⠭⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⠾⠿⢿⣿⣿⣻⡅
⠙⠻⢦⣥⣞⡃⠀⠀⠀⠀⣴⡀⣿⣓⣳⣤⣤⠖⠈⠉⠉⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⠿⠉⠁⠉⠀⠀⠀⠀⠻⣝⠛⢻⡀
⠀⠀⠀⠀⠉⠛⠻⠶⣶⣮⣿⣿⡟⣛⣛⣿⣿⣿⣭⣭⣭⣵⣶⣶⠶⠶⢷⣴⣤⣶⣴⣶⣶⣾⠿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⣿⣿⣯⣭⣭⣭⡭⠽⠿⠿⠿⠟⠛⠛⠛⠻⣿⡻⠏⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢾⣷⣦⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⣄⣠⠤⠤⠤⠤⠤⢤⣄⣀⡀⠀⣀⣠⣠⣾⣦⣴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣯⣛⠻⣿⡤⠮⢍⣴⡞⡏⠒⣛⡿⠿⣿⣿⣶⣮⣭⣛⠯⣟⡟⣺⣿⣿⣦⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢰⠁⢻⣧⡘⢿⢷⠦⣝⣿⣵⣾⣿⡟⢷⡜⡿⣷⣮⣿⣿⣿⣮⣝⠋⡡⠾⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⡆⠸⣿⣣⠈⣎⠡⠀⠹⡌⠋⠈⠁⡰⠁⢰⠘⠛⠻⢨⣿⣿⣿⣷⣮⡺⣹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣧⣿⣇⣽⣷⢄⠃⢀⣇⣼⠀⠀⠀⠀⠈⠀⢸⠧⡤⠊⣰⢿⣿⣽⣿⣿⣷⣝⢾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢰⡟⢉⣤⣄⣀⢈⡉⠙⠛⠋⠀⣹⣻⠷⠶⠤⠤⣐⣙⢠⡴⢋⣜⠀⠛⣩⣿⣿⣿⣿⣯⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠈⢷⣌⣄⠰⠄⠬⠬⠭⠝⠳⢾⣭⣄⣀⣀⣀⣴⣛⠉⠥⢰⠋⢸⣿⣷⣭⣟⣟⡿⣿⣿⣧⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⣤⡄⢠⣤⣌⣻⣿⣿⢿⣿⡿⣷⣭⡽⠋⠁⠚⢿⣿⣾⣿⣿⣿⡿⠗⣉⣿⡞⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡈⠉⠛⠛⠓⠙⠒⠈⠁⠀⠀⠀⠀⠀⠙⠻⠿⠛⠁⣾⣿⣿⢯⣷⢻⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣄⠀⠀⠀⠀⢼⣿⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠈⣩⣴⣿⣿⢸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣦⣄⠀⠀⠹⣿⣿⣜⢫⡇⠀⠀⠀⠀⠀⠘⣿⢿⡛⣿⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢹⣿⣿⣿⠟⠳⢦⣜⣞⢿⣿⣇⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⣸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣾⣿⠟⠁⠀⠀⠀⠈⠙⢿⣿⣿⠀⢀⡀⠀⠀⣬⣙⣩⣿⢣⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠇⢻⣿⣷⣄⢿⡿⣿⢛⣼⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⡶⠋⠀⣿⡏⣹⣿⣶⣶⣿⡟⠁⠉⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⡿⢿⣿⣿⡁⠀⠀⢸⣧⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣟⣯⡭⢾⣿⣷⣄⠰⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣷⣾⡿⣻⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠟⢫⣾⣿⠃⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣕⡴⣫⣾⠃⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠙⠳⠶⠶⠶⠶⠶⠦⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠶⠶⠶⠦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠛⠁⣠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⡀⠀⠀⣀⡴⢞⣫⣵⣶⡿⠟⠃⢀⣠⠼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠁⢀⣤⠞⠁⠀⢀⣠⣤⣴⡶⠶⠤⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡞⠁⠴⢛⣛⣩⣥⣤⣤⠰⣯⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠀⠀⠀⢾⣿⣿⣿⣿⡆⠀⠀⢀⣤⡤⠶⠚⠁⠀⠀⠀⢹⣦⣤⣍⣉⣉⠫⣭⣥⣤⡀⠈⢉⣳⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠉⠙⠋⠉⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⢀⣈⣉⠛⠳⢮⣍⡉⠰⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢤⣙⠻⢿⣷⣶⣬⣙⠶⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠋⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⡙⢿⣦⣌⠙⠛⠿⣷⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠀⠀⢻⣦⡙⢿⣿⣦⠀⠀⡀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⠀⠀⣀⣤⡴⠶⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣸⣦⢻⣿⣄⠈⠉⠰⣿⠉⠉⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠟⠉⣀⣤⡶⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣧⠹⣿⣆⠀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⣴⣾⡿⠋⣰⢦⣶⡀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⣇⠈⠉⢀⣀⣀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⣴⡿⠟⠉⢠⣾⡟⢸⣿⡇⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⢿⣿⠀⠀⢸⡍⠙⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣀⡀⠀⠀⢠⣿⡿⠀⢸⣿⡇⣿⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠙⣦⡈⠉⠀⠀⠈⣿⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠉⠉⠛⣦⠘⠛⠀⠀⠸⠿⠁⢻⡄⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣤⣀⣀⡿⠀⢸⡇
⠀⠀⠀⠛⠿⣿⡛⠛⠉⢉⣭⣍⣈⡉⠉⠉⠛⠶⣄⡻⢦⣤⠶⢤⣄⣀⣀⣼⠇⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠈⠉⠉⠀⠀⣼⠁
⠀⠀⠀⠀⠀⠈⠙⢶⣄⠘⠦⣤⣀⣉⠙⠲⢤⣀⠈⠻⣆⠀⠀⠀⠈⠉⠁⠀⠀⠀⣸⠇⢠⡀⢠⣦⣰⠿⢦⡼⠃⠀⠀⠀⠀⣴⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⡀⣠⣤⣉⡙⠲⢦⣉⠳⣤⡘⣧⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠈⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⠻⠿⣿⣿⣦⣍⠳⣌⣳⠘⣧⠀⠀⠀⢀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠛⢷⣶⠦⢤⡤⠶⠶⠶⠶⠾⠿⣶⡄⠀⠉⠻⢿⡇⠀⠀⠀⠻⠶⠶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⣆⠀⣼⠃
⠀⠀⠙⢷⡀⠀⠀⠀⠀⢠⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢻⣄⡟
⠀⠀⠀⠈⠻⣆⢰⡛⠲⣌⠛⠿⢿⣿⣿⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢶⡄⣼⠃⠀⠀⠉
⠀⠀⠀⠀⠀⠙⢿⡳⢦⣈⠛⠶⣤⣀⣀⣉⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠘⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠻⣦⡉⠛⠲⠤⣤⣭⣭⣤⡼⠀⢀⣴⠶⢦⣤⡀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⢦⣄⣀⣀⣀⣠⣤⠴⠟⠁⠀⠀⠘⣧⠀⠀⣠⣾⢃⣤⡄⠀⣠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⡿⢀⣾⠟⣵⠋⢸⣇⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣈⡵⠞⠁⠀⠈⠉

⠀⠀⠀⠀⠀⠀⣠⠶⢴⣒⣄⣀⡀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢤⣄⣤⣤⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀
⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠈⠙⠻⠇⠠⣾⡏⠀⠀⠀⠀⠀⢀⣴⣷⣾⣿⣿⣶⣷⢾⠖⠈⡷⠀⠀⠀⠀⠀⠀⢀⠠⠓⠚⠛⠓⠒⠚⠷⢄⣶⣷
⠀⠀⠀⢠⡀⠉⠀⠀⣀⣤⡄⠙⣃⡄⠠⣿⡇⠀⠀⠀⠀⠐⢿⣿⡿⠿⣻⡯⡵⠓⠁⠀⠙⠃⠀⠀⠀⠀⢀⠄⠤⢀⠁⢶⡦⠞⠊⣩⡭⠂⠺⠟
⠀⠀⠀⠈⠀⠀⠄⣐⣌⠉⠐⠋⠋⠁⠀⠈⠉⠀⠀⠀⠘⠂⠀⠈⠀⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣤⡀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠙⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣄⡀
⠀⠀⠀⠀⠀⢀⡐⠢⠔⢾⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣟⣿⣾⣿⣶⣶⣆⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣦⣄⣀⣄
⠀⠀⠀⠠⠀⠁⢈⠈⠁⠀⠈⣿⠀⣤⡄⠀⠀⠀⠀⠀⠀⢠⠖⠃⠹⣿⣿⣿⣿⣿⡟⠓⢹⣿⠇⠀⠀⠀⠀⠀⢀⠄⡀⠀⠙⣿⣿⣿⣿⣇⣠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠸⠳⠋⠁⡉⢁⣿⡇⠀⠀⠀⠀⠀⠀⠙⠶⠀⠁⢀⢽⡟⠉⠉⠛⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⣼⣟⣿⣿⠛⠻⢿⠇
⠀⠀⠀⠀⠀⠐⢀⡀⠀⠴⠞⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢪⡄⣄⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⣠⣤⣄⡀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣦⣄⣼
⠀⠀⠀⠀⢀⠸⣿⠙⡏⢿⢁⡏⠀⠀⣠⠀⠀⠀⠀⠀⠀⠀⢠⣾⠉⣫⡍⢹⡿⣀⣀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡆⠠⠤⣀⡀
⠀⠀⠀⠀⢿⡀⣿⣀⣿⢸⠀⣟⣒⡡⡏⠀⠀⠀⠀⠀⠀⢀⣻⣿⣠⡿⣻⣾⣇⡞⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠐⠾⠠⣼⣿⠋⠻⡷⠿⠿⠤⣶⣦
⠀⠀⠀⠦⣸⣇⢸⣶⠟⢹⣼⣯⠀⠙⠳⠀⠀⠀⠀⠀⠀⠀⠛⠿⢿⣿⡟⠛⠻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠠⠾⠀⠲⠾⠛⠂⠀⠙⠁
⠀⠀⠀⠀⠈⠁⠺⢿⡄⠀⠈⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⣠⣒⣶⣢⣤⣄⡀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⣦⣴⣦⡀
⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⠿⠿⠒⣿⡇⠀⠀⠀⠀⠀⠀⢀⠠⡟⠈⢉⠩⢍⠻⠦⠀⢀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡟⢹⡟⣿⣿⡟⣿⣧⣶⣿⡆
⠀⠀⢀⠈⠰⠈⠉⠽⠾⠂⠴⠖⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠁⠀⠀⠖⠀⠁⢀⡠⠀⠀⠛⠖⠀⠀⠀⠀⠀⢰⣯⣈⠁⠀⠁⣿⣟⣹⣿⡉⠙⠛⠃
⠀⠀⠈⠁⠀⠀⠰⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠴⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠺⣴⣿⠁⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠸⠓⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠐⠆⠀⠀⠀⣇⠰⣙⡿⣀⣠⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⢲⣺⡿⣶⣦⡀⣤⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢀⣽⣟⣀⣯⠀⠉⢾⡟⠀⠀⠀⠀⠀⠀⠀⠐⠀⢠⠎⠩⢵⡾⠟⠃⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣾⣦⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠟⠻⣿⡿⠭⠛
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⠛⠿⠳⠌⣑⣤⠔⠿⣟⢧⡒⡢⢀
⠀⠀⠀⠀⠀⠀⠀⣼⣧⣀⡀⠀⠠⣀⢿⢣⡔⠀⣐⡖⢋⠇⡌⠀⠒⠒⠲⠄
⠀⠀⠀⠀⠀⠀⣸⠇⠉⠉⠁⡀⠀⠀⢰⣿⠛⢛⣿⠃⣯⣼⣤⡀
⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠈⢀⣠⣾⣿⣿⣷⠟⣵⠟⡵⡽⠁⣿⠤
⠀⠀⠀⠀⠀⠀⢸⣀⡄⠈⠁⠀⣿⠋⢀⡏⠉⠀⠑⠟⠀⠀⠀⠈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛