Jewels Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠒⢖⠚⡍⢹⡐⣤⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⠊⠙⡄⢱⣠⠾⠾⠷⠾⣤⣟⣼⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢏⠀⢸⡦⠟⠋⠀⠀⠀⠀⠀⠀⠉⠙⣏⣀⠼⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠼⢅⡀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠤⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⢞⠉⠙⣄⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡧⠤⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⡊⠳⣄⣼⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⢤⠟
⠀⠀⠀⠀⠀⢀⣠⡖⠚⢫⡈⣳⣠⠧⠾⠃⠀⠀⠀⠀⠀⢀⡀⠀⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⡼⠇⢤⡼
⠀⠀⠀⣀⠴⢇⠀⢸⣦⠼⠛⠉⠀⠀⠀⠀⠀⠀⠀⢠⠎⠹⠎⢻⣿⣿⣿⠀⠀⠀⠀⠀⠀⡴⠓⠒⣴⠇
⠀⢀⡰⢧⡀⢨⡗⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢀⡀⢀⣼⠟⠉⠁⠀⠀⠀⠀⠀⠀⡧⠤⢤⡾
⠀⣏⣀⡀⢹⡏⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⣉⣉⣁⠀⠀⠀⠀⠀⠀⠀⠀⣸⠥⣀⣸⠇
⡞⠀⠀⢹⠏⠀⠀⠀⠀⣠⣴⣿⣿⠟⢻⣶⡍⣦⠀⠀⡜⠉⠳⠹⣷⣶⣦⣤⠀⠀⠀⢸⣃⠀⣸⡇
⣽⠋⠉⢻⡀⠀⠀⠀⣾⡟⢉⣴⣿⠟⢻⠿⣦⠟⠀⠀⠣⣀⣀⡼⡿⠛⠿⠏⠀⠀⢰⠋⠀⢹⡏
⠙⣤⠖⠚⢦⠀⠀⠀⠻⣗⢿⣿⡇⠀⠈⢀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠋⠉⢳⡚⠁
⠀⠇⢀⠔⠈⠓⣄⡀⠀⠈⠹⠿⣿⣶⣶⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠉⢲⠛
⠀⠀⠘⢄⣠⠊⠁⢙⡦⠤⣄⠀⠈⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⢏⠉⢱⣤⠞
⠀⠀⠀⠀⠹⢄⣀⡏⠀⢠⠏⠉⣹⠖⠒⣦⠖⠒⢢⡴⠒⠲⡖⠉⠉⣧⠀⠈⣧⠞
⠀⠀⠀⠀⠀⠀⠀⠙⠒⠚⢆⣀⣇⡀⢀⣷⡀⠀⣸⣀⣀⣨⢧⣤⡤⠟⠴⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⡠⠀⠴⠦⢀⠀⠀⢀⡠⠶⠤⢄⡀⠀⠀⠀⠀⡠⡀⠀⠐⢈⠀⠀⢀⡌⠀⢀⡌
⠀⠀⣴⠖⢛⣦⣴⣦⠑⠖⢡⣴⠄⠄⠛⠸⡆⠔⡄⠀⠑⡅⠄⠴⢋⠑⠒⠋⡈⠉⣛⠀⠀⠀⠀⠀⠀⠤⠀⠠⠄⠐⠀⠀⠄⠐⠀⢀
⠀⠀⣿⠀⠀⠐⣉⠙⠒⠒⠚⡩⣄⠈⠓⠰⣭⠀⠈⢿⡉⣐⣠⠀⣈⣁⣠⣽⣾⡿⠿⠤⢄⠀⢀⡔⠻⠶⠂⠛⢀⣶⣶⣆⠈⠓⠠⠾⠃⣄
⠀⠀⠙⢶⠘⠻⢟⣷⣶⣴⣷⣇⠛⠛⠹⡶⠁⠀⠀⠘⣿⡿⣿⠋⠽⠅⢤⡤⠤⠶⠀⢤⠀⣧⠘⢇⠈⠀⠀⠈⠉⠉⠈⠉⠀⠀⠀⠈⢀⠟⠁
⠀⠀⠀⠈⢢⠀⠀⡁⠀⠀⠀⡉⠀⢀⠜⠀⠀⠀⠀⠀⠐⣀⣰⢾⣶⡶⣶⢷⢶⠶⡾⠇⢀⠌⠀⠀⠱⣾⣆⣀⣀⣠⣇⢠⣄⣀⣾⡠
⠀⠀⠀⠀⠀⠱⣄⣜⣦⣤⣜⣿⡶⠃⠀⠀⠀⠀⠀⠀⠀⠈⢿⠘⡄⠀⠀⠀⠀⢀⠇⡿⠀⠀⠀⠀⠀⠈⠻⠙⢿⡿⠻⣿⠟⢻⠋
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠹⠄⢀⡄⢠⣏⠐⠁⠀⠀⠀⠀⠀⠀⠀⠑⢀⣃⠀⣋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠊⡠⣔⠾⣽⠛⠉⠉⠈⠳⣦⣄⡀⠀⠸⣆⢻⡿⢠⠏⠀⠴⣞⠡⣶⣀⠈⡘⢲⣄⡀⠹⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡞⠀⠠⠐⢦⣀⠤⣀⣀⣨⣿⡿⢆⠀⠘⢞⣧⠃⡔⠁⠀⢙⠷⠄⠋⠛⠉⠀⠘⠗⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣤⣀⣤⡀⠀⠈⠑⠚⠋⠍⠐⠋⢦⠀⠈⠁⢸⣧⡄⠘⠁⠀⠀⠀⠀⠀⠀⢸⠆⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡳⠺⢤⣠⣄⡀⣤⠀⠁⠰⡂⡇⠀⠀⠂⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠐⣧⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢶⣷⣄⢀⡀⠀⠑⠒⠉⣿⠧⠚⠁⠀⠀⠀⣴⣼⡂⠠⠀⠀⠀⠀⢠⣠⣠⡞⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⡹⣿⣾⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠙⢇⠀⠀⢨⣶⡦⠎⠀⠁⢀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠚⠉⠀⢀⣀⣀⣀⣀⢀⡀⠀⠀⣀⡀⠀⠙⠓⠌⠣⠀⠤⠾⠒⠁
⠀⠀⠀⠀⠀⡤⠴⠀⢤⡆⠂⣒⡐⠶⣄⠀⠀⣠⠐⠋⠡⡌⢡⣀⢠⡿⢂⣌⡃⠀⠑⢤⠀⠀⠀⣀⣤⣶⣖⠒⠒⠢⠤⣄⣀
⠀⠀⠀⠠⣾⡷⢠⣀⣶⣟⣀⣬⡤⠶⠬⢦⠫⢿⢷⠒⠒⠐⠚⠉⢰⣶⣿⡇⠉⠒⠊⢙⠚⠀⣏⣅⡀⠀⠈⠣⠶⠶⠶⣿⡿⣛⣲⣄
⠀⠀⠀⢘⣿⠟⠘⠻⠉⠈⠉⠳⣿⠞⢠⣿⠀⠀⠀⠀⠀⢠⣤⣶⣿⡏⢉⡷⢀⡴⠂⠀⠀⠀⠸⡀⠈⠳⠱⠦⠄⡀⠀⠈⠛⠉⠈⠉⣳⡀
⠀⠀⠀⢸⡏⠀⡄⠀⠀⠀⠀⠀⢙⠟⠈⣿⠀⠀⠀⠀⠐⠾⣯⡋⠀⢀⣼⡧⠊⠀⠀⠀⠀⠀⠀⢣⠀⠀⢀⠀⠀⠀⠀⠈⠣⠒⠂⠈⣧⠟
⠀⠀⠀⢸⡇⢀⡓⠀⠀⠀⠀⠀⠘⠳⣦⠹⠀⠀⠀⠀⠀⠀⠈⠻⣶⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣤⣸⣆⠀⡀⣠⢀⠀⠀⣠⠞⠁
⠀⠀⠀⢸⣧⠄⠀⣆⠀⠀⠀⢀⡞⠀⣇⢹⠀⠀⠀⠀⢀⣴⠶⠆⠀⡶⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣱⣿⡿⠋⠁
⠀⠀⠀⢸⣿⡷⡰⠾⡧⠰⠶⡟⠓⡶⠻⣾⠀⠀⠀⠀⣤⣤⡴⠟⠚⠻⢦⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⣿⣟⣼⡿⠋
⠀⠀⠀⠀⠱⣇⣀⡼⠇⢀⣤⣶⣶⣇⡽⠁⠀⠀⠀⠀⠈⠋⠑⣄⢀⡀⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⣏⡼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠇⠀⠊⠁⠀⠉⢭⠋⠁⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠃
⠀⠀⠈⢁⡰⠀⠀⠀⠀⠀⢤⣤⣀⣠⡀⠀⠀⠀⠀⠀⠀⢠⡄⢶⠀⠀⠀⠀⠀⣱⠄⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠢⠀⡀
⠤⡀⠈⡀⠀⡄⠀⠀⠀⠀⠷⣀⠒⡀⠄⠠⡄⠀⠀⠀⠀⠀⠰⢆⡀⠈⠑⠿⠌⠀⢀⡀⠉⠅⠃⠀⠀⠀⠀⠀⢰⠀⢀⡀
⠀⠀⠐⠂⠉⠀⠀⠀⠀⠀⠈⢍⠁⡍⢁⠠⠍⢀⠀⠀⠀⠀⠀⠀⠉⠒⠒⠒⠚⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠠⠒⡄⢤⢠⣢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡂⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⢤⣰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠁⠀⠀⡀⠆
⠀⠀⠐⠈⡐⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⢀⠠⠈
⠀⠐⢀⠌⡀⠀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠄
⠀⡴⠁⠀⠇⠀⠀⠈⢢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠂⠀⠰⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡴⠁
⠀⠈⠢⢠⠀⠀⢀⠐⢉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠈⠒⢤⡀⠀⠦
⠀⠀⡀⠉⠀⠀⠛⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⠀⡀⠀⢠⡀⠀⡀⠘⠌⠁⠀⠀⠀⠀⠀⠀⠈⠑⠚⠁
⠀⠀⠀⠄⠀⠂⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⡤⠀⠀⠀⠀⠀⠀⠀⢠⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣊⡀⠀⡘⠀⠀⠀⠀⠀⢀⡖⡆⠅⡂
⠀⠀⠀⠀⠀⠀⣮⢛⠓⠂⢀⢤⡀⠀⠶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⡀⠈⠆⢰⡰⠁⠀⠀⠀⠀⢀⢳⠪⢅⡂⠎⡱
⠀⠀⠀⠀⠀⠀⠍⠀⠀⠀⠉⠀⠉⠀⠈⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠡⢠⠈⠞⠁⠀⠀⠀⠀⠀⠈⠀⠂⠈⡀⠱⠂
⠀⠀⠀⠀⠀⠀⣧⡄⠁⠀⠀⠀⠀⠀⠁⣀⠁⠀⠀⠀⠀⠀⠀⠰⠂⣁⠗⠐⡠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⡇⠈⠂⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⡄⢁⡾⠄⠁
⠀⠀⠀⠀⠀⠀⢟⣘⠀⠈⢠⡠⠂⠀⠐⡴⡆⠀⠀⠀⠀⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼
⡀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠏
⠉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠁⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢘⡀⠉⠉⠀⠆⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈

⠀⠀⠀⠀⡄⠐⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄
⠀⠀⣰⠃⢸⠦⢈⠀⠙⠀⠀⠀⠰⠊⠑⢦⣀⠐⠀⠐⣄⠀⠀⠀⠀⠀⠀⠐⢇⣌⣆⠀⠀⠀⠀⠀⢠⢈⠗⢉⠣
⠀⠀⠿⠰⠁⠀⠀⢳⠶⡇⠀⣴⠤⡤⠂⠀⠀⠀⠰⠄⠍⠃⠀⠀⠀⠀⠊⡰⠀⠡⡌⢢⠀⠀⠀⠀⢿⠊⠀⠀⣷⣄
⠀⠀⢄⢠⠀⠀⠀⠀⡇⠝⠀⠧⣀⠂⠀⠀⠀⠀⠀⠀⣠⠟⠀⠀⢠⠁⡔⠀⠀⠀⠙⣄⢀⠀⠀⠀⠝⡇⠀⠀⢇⠸
⠀⠀⢾⠈⢆⠀⢀⠄⢸⠆⠀⠐⣿⠀⠰⢤⣀⠠⠒⠋⡁⠂⠀⢀⡏⠈⠀⠀⠀⠀⠀⠘⣌⣃⠀⠀⢾⢣⠀⠠⢺⠆
⠀⠀⠈⠂⢰⡈⠹⣤⠜⠀⠀⠀⠈⠂⠀⠳⡀⠙⠦⠀⠁⠀⠀⠿⠵⠻⣍⣁⠀⢈⣉⡥⠳⠽⠂⠀⠘⢶⠺⠶⠆
⠀⠀⠀⠀⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⢀⠀⡀⠀⠀⠀⠀⢀⠀⠀⠀⠐⠦⠀⠠⠀⡀⠀⠀⢀⡆⠠⢄⡖
⠀⠀⠀⢠⡼⢆⢱⠱⡀⠀⠀⢰⠁⢸⡉⠭⣒⠤⢄⡁⠘⠆⠀⠀⢤⣄⣙⠒⠤⢤⣀⠋⣠⠐⠀⠀⠘⠫⡀⣨⠟
⠀⠀⠀⠃⡔⠀⠘⢆⠰⠀⠀⢠⡦⢈⠀⠀⠀⠀⠀⡁⢖⡄⠀⠀⠀⠘⡁⠁⠀⠀⠈⡇⠀⠰⡀⠀⠀⠙⠙⠀⠉
⠀⠀⠈⠫⠀⠀⠀⠘⢇⡀⠀⠀⠀⡊⣄⠀⠀⠀⡀⠑⠉⠀⠀⠘⢆⠠⠷⡀⠀⠀⢀⠈⠀⠀⠁⠀⠀⠠⣀⠠⢀
⠀⠀⠷⡼⡀⠀⠀⣀⣤⠇⠀⠀⠀⠈⠪⣅⠒⢮⡤⠀⠀⠀⠀⠀⠀⠁⡀⠀⠐⠚⠉⣍⠓⠀⠀⠀⠀⣂⠀⠈⡂
⠀⠀⠀⠢⠘⡓⣲⠧⠃⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠶⠄⠠⠂⠈⠋⠁⠀⠀⠈⠋⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠲⠀⢀⣤⠒⢀
⠀⠀⠀⢀⠀⠂⢀⡶⠒⠄⠀⠀⠀⠒⢧⠁⠀⠀⠀⢡⡄⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠎⠀⠀⠀⢠⢄⡀⠀⢢⣄
⠀⠀⢀⣹⠆⠐⠚⠁⠒⢰⠄⠄⠀⠻⠓⣶⡄⠤⣀⠂⠩⠁⢀⠀⢰⡀⠀⠀⠀⠀⠘⢇⠨⠉⠉⠀⠁⠀⠉⢹⢥⠉
⠀⠀⣃⣠⠂⠀⠀⠀⠀⠀⠃⣘⠀⠀⠀⠁⠁⠀⠉⠁⣀⠈⠁⠀⠈⠈⠀⢄⡀⡀⠀⠀⢠⢀⡀⠀⡀⠀⠀⢸⠀⢀
⠀⠀⡍⠙⠄⠀⠀⠀⠀⢀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠸⢹⡇⠀⠀⠀⠀⢡⠁⠀⠈⠋⢀⣈⡩⣤⢶⡦⣅⣈⡉⠉
⠀⠀⠈⠫⢃⠙⠢⣀⠂⠈⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⠀⠀⢀
⠀⠀⠀⠀⠈⠁⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠒⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡤⠦⠷⠚⠣⠓⠲⢦⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠚⢢⢄
⠀⠀⠀⢀⣴⠞⠛⠓⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣀⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⡾⠁⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⡄⢈⠂⠀⠀⠀⠀⢈⠁⢄⠀⠀⠀⢠⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢺⡀
⠀⠀⠀⣷⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⠃⢈⢾⡀⠀⠀⣸⠆⠀⠘⠀⠀⠀⡓⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡥
⠀⠀⠀⠘⣧⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠐⣄⠀⢌⠀⠉⠀⠀⠁⢀⡄⢀⡠⠀⠨⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⡄
⠀⠀⠀⠀⠘⢷⡀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠀⠀⠀⠀⠀⠀⠒⠋⠀⠀⢰⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬
⠀⠀⠀⠀⠀⠀⢻⣶⡯⢀⣀⡀⠐⣦⡀⠀⢢⣀⠀⢠⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡛
⠀⠀⠀⠀⠀⢤⣀⡽⠤⡼⠋⠑⠚⠉⠈⠒⠋⠉⠢⠾⠛⠣⣤⠷⡄⠀⡀⠀⠀⠀⠀⠀⠐⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠍
⠀⠀⠀⠀⠀⠺⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠴⢷⠀⠀⠀⠀⠀⠀⠩⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⠇
⠀⠀⠀⠀⣷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢤⣼⡀⠀⠀⠀⠀⠘⠩⢆⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠛
⠀⠀⠀⡀⢈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠶⠆⠀⣶⣄⠀⠀⠀⠀⠀⢸⡀⣠⠀⠀⠀⠀⠀⠈⠉⠷⢤⢤⣀⣀⢀⣀⡤⣤⠴⠏⠋
⠀⠀⠀⠹⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣤⠀⠀⠀⠀⠀⠉⠟⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠀⠉⠈⠁⠁
⠀⠀⢠⣠⡿⠀⠀⠀⠀⠀⠀⢺⡄⠀⠀⠀⠀⠀⠀⠀⣀⠁⠒⠉⠀⠀⠀⠀⠀⠘⢦⡴⠀⠀⠀⣠⡚⠀⢀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠘⠣⡀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠴⣿⠇⠉⠚⠀⡠⠂⠀⠀⠀⠀⠀⡄⠁⡀⠀⢄⣼⠇⠤⢿⣶⣾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠲⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠄⠄⠞⠁⠀⠀⠀⠀⠀⠀⠙⡟⠁⠀⣾⠇⠀⠀⠀⠁⠘⣧⠀⠀⠀⠀⢠⠀⠀⠀⠀⠋⠙⣶
⠀⠀⠀⠉⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣀⠆⠀⢹⠀⠀⠀⠀⠀⠀⢹⣦⠀⠀⠀⢰⡀⠀⠀⠘⢤⣴⠟
⠀⠀⠀⠈⠙⠇⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠐⠋⠛⣆
⠀⠀⠀⠀⠀⠠⢾⡅⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡥⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠁⠀⠀⠀⠡⣤⡼⠏⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡸⣧⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⠄⠈⠃⠀⡀⠀⠀⠀⠀⠀⢀⣠⡤⡄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠾⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠛⠊⠉⣷⡄⠚⢶⣄⠊⢳⡶⠇⠀⠃⠀⠀⠀⠀⠰⠀⠀⠂⠀⣰⣻⣴⣮⠁⠀⠀⠀⣔⡀⠀⠀⠀⠀⠀⢦⡀⣠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠈⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⣡⢻⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠖⠉⠀⡰⠃⡏⢸⠘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠑⠒⠂⣴⠁⢀⠇⠈⡆⠘⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠑⡎⢩⣒⠤⣄⡀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢰⠃⠳⣸⣠⠴⡷⠤⣘⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⡱⣄⡈⠁⠀⠉⣷⠀⠀⠀⠀⡞⠀⠀⠀⡎⠀⢀⡏⠀⢸⠀⠀⡴⠍
⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⣰⠁⠀⠉⠓⠦⡼⠀⡆⠀⠀⢀⡇⠀⠀⢸⠁⠀⡸⠀⠀⡇⠀⡰⡹
⠀⠀⠀⠀⠀⠀⠀⢸⡑⠦⣤⠃⠀⠀⠀⠀⠀⣿⠀⣇⠀⠀⢸⠀⠀⢀⠇⠀⢠⠇⠀⣸⠁⠀⢱⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠸⡄⠀⠀⠀⠀⠀⢻⠀⢸⠀⠀⡏⠀⠀⡼⠀⠀⡼⠀⢀⡇⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⢧⠀⠀⠀⠀⠀⢸⠀⠸⡀⢠⠃⠀⢠⠇⠀⢰⠃⠀⢸⠀⠈⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠸⡆⠀⠀⠀⠀⢸⠀⠀⡇⣼⠀⠀⡼⠀⠀⡞⠀⠀⡇⠀⡸⠀⠀⠀⣀⣤⣤⣤⣤⣄
⠀⠀⠀⠀⣀⣀⣀⣀⠀⠸⡄⠀⢳⠀⠀⠀⠀⢸⠀⠀⢷⡇⡎⢀⠇⠀⢰⠃⠀⢸⠁⢠⡧⠖⠚⠉⣀⢾⠒⠋⡹⠙⡆
⠀⠀⠀⢠⠿⡙⠮⣝⠉⢩⢷⠀⠘⡇⠀⠀⠀⢸⠀⠀⢸⣱⡀⢸⠀⣀⣏⠀⠀⡏⠀⡾⣀⡤⠖⠋⠀⠀⠑⡶⠥⢤⠟
⠀⠀⠀⢸⠀⢣⠀⢀⡹⢧⠸⡆⠀⢻⠀⠀⠀⢸⡆⠀⢸⣯⣃⣿⣍⠀⠀⢙⣶⡧⠚⢯⡁⠀⠀⠀⠀⢀⡞⢡⡾⠋
⠀⠀⠀⣾⣠⠤⢷⠋⠀⠈⢇⢻⠀⠘⡇⠀⠀⣸⡇⠀⠀⡟⠁⠸⡄⣹⠚⠉⠘⡇⠀⢀⣵⡀⠀⠀⢠⠏⣠⠟
⠀⠀⠀⠈⠢⡀⠀⠳⡀⠀⠈⢿⣇⠀⢹⣀⣀⡿⠧⠴⠧⣷⣠⠤⠟⠳⠤⢤⣀⡧⠖⠉⠀⢣⠀⣰⠋⡴⠃
⠀⠀⠀⠀⠀⠈⠳⣄⠙⢆⣀⠤⠟⠚⠉⠁⠀⢀⣀⡤⠖⠊⢳⡀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠘⣴⢧⡞
⠀⠀⠀⠀⠀⠀⠀⢈⡟⠯⣄⡀⣀⡤⠴⠒⠋⠉⠀⠀⢀⣠⠴⡇⠀⠀⠀⠀⠀⠘⡆⠀⢀⡞⠀⠎⡇
⠀⠀⠀⠀⠀⠀⢠⡿⢀⡠⠖⠻⡀⠀⠀⠀⣀⡤⠴⠚⠉⡀⢸⠁⠀⠠⠄⠀⠀⠀⢹⣀⠞⠀⢀⣀⡇
⠀⠀⠀⠀⠀⠐⢷⡾⠥⠤⠄⡀⣧⠴⠒⠋⠁⠀⣀⣠⠴⠒⠙⣏⠉⠛⠓⠒⠒⠒⣲⠟⡊⣉⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠙⠢⣔⠀⡰⢃⣀⣤⠶⠞⠉⠉⠒⠤⣀⠀⠘⣆⠀⠀⣀⠴⠋⣐⠽⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠋⠉⠀⠈⠉⠓⠲⠤⣄⣀⡀⠙⠒⠾⡦⢊⣡⠔⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠈⠀⠀⠀⠈⡀⢰⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠐⠀⠻⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠁⠸⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣄⠀⢀⡀⠐⠀⠂⢀⡀⢀⣴⣶⣶⣶⣤
⠀⠀⠀⠠⠀⠀⠀⠀⠀⠻⠿⠿⠿⠟⠁⢀⠀⠀⠀⠀⢀⡀⢰⣿⣿⣿⣿⡆⠀⠀⠐⠀⠂⠀⠀⠀⠙⠛⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⡀
⠀⠠⠀⠀⠀⠀⠐⠄⠀⣶⣶⣶⣶⣶⣦⠀⠀⠈⠀⠁⠀⠀⢀⣼⣿⣿⣦⠀⠀⣐⠀⠂⠈⠀⠀⢀⡴⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠂⠀⠀⠀⠐⠀⢼⣿⣿⣿⣿⠄⠀⠐⠀⠄⠀⠀⠀⠈⠛⠿⠿⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠤⠀⢀⣠⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠐⠀⠨⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂⠀⠀⠙⢿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡆⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⢀⡇⠐⢤⣠⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⡇⠀⢉⢅⠀⠀⠀⡤⣼⡟⠂⠀⢰⡄⣱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠘⠃⠀⠘⠼⠃⠀⡜⠁⣿⣧⡇⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⢀⡇⠀⠀⠀⠀⠀⠄⠀⣿⡟⢹⠀⢀⡔⠿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢿⠟⠃⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⣙⡛⡠⠀⠘⢢⠀⠓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠉⠀⣾⠀⠀⠴⠞⠁⠀⢀⠸⠶⢶⠀⡀⢹⡟⡄⠀⠀⢸⣄⣈⣴
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⠀⣿⠀⠀⣿⣼⣄⠀⠀⠀⠀⠈⠇⡇⢸⣷⠇⠀⠀⠈⠙⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣷⣼⠀⣹⠀⠀⡾⣿⣿⠣⠀⠀⠀⢀⣂⡇⢸⣟⡆⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣆⣼⡀⠀⠘⠛⢻⣿⣿⡟⠋⠛⠉⠁⠸⣿⠇⣶⣆⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢿⣿⣿⣧⠀⠀⠀⠀⠘⢿⣡⡄⠀⠀⠀⠀⣿⣶⡷⠟⣩⣽⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢿⣙⣿⣏⠥⢃⣴⠀⢐⣦⢾⡅⠀⠀⢀⣴⢛⣧⣴⣟⣽⣷⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠳⠶⣿⣒⠋⠀⠀⠻⣦⠐⢿⣿⣿⣽⣿⣿⡹⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣠⢰⣦⠀⠀⠈⠻⣧⣀⠀⠀⠙⣧⡘⠛⠛⠃⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠉⠀⠀⣀⠀⠈⠛⠳⣄⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢶⡚⠛⢙⣚⣡⣠⠀⠀⠘⠻⣦⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣤⣬⣷⣶⣭⣷⣿⣿⡆⠀⠀⠀⠈⠻⠿⢤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⢠⣯⢀⠀⠙⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⠀⠂⡁⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠾⠳⠴⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢀⣤⠤⣤⠤⣤⡀⠀⠀⠀⢀⠴⡒⠒⡲⢄⠀⠀⠀⠀⡠⠔⠢⢄⠀⠀⠀⠀⢀⡀⠤⡶⠤⣀⠀⠀⠀⢸
⠀⠀⢠⠯⢼⡎⠤⢱⡇⠽⡄⠀⠀⡏⢲⠉⠉⢱⠊⡇⠀⠀⡞⢤⠚⠓⡤⢻⠀⠀⠀⠎⢱⠒⠉⠒⡎⢣⠀⠀⢸
⠀⠀⠀⠑⣄⢣⠀⡜⡠⠊⠀⠀⠀⡇⢸⠀⠀⢸⠀⡇⠀⠀⡇⣸⠀⠀⣇⢸⠀⠀⠘⡁⢣⠀⠀⢀⡟⢸⠂⠀⢸
⠀⠀⠀⠀⠈⠻⣶⠟⠁⠀⠀⠀⠀⠳⣉⠖⠒⢎⡱⠃⠀⠀⠛⢄⡙⢋⡠⠛⠀⠀⠀⠱⠎⣉⣖⣉⠵⠃⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠠⡲⠀⠀⠀⠀⠀⠀⠀⠀⢶⣰⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⢀⠄⠄⠀⢲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠐⠀⠀⠀⠄⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡈⢀
⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠇⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠑⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⡀⠀⠄⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠈⠂⠀⠐⠀⠐⠀⠀⠀⠀⠀⠀⠀⠢⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⢀⠀⠀⠀⠠⠀⠠⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⡠⢄
⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⡰
⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠠
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠂⣀⠀⠀⡀⠀⠈⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠁⠀⠀⠐⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠐⠤⠊⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠄
⠀⠀⠀⠀⠀⢤⠀⠀⠠⡴⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠀⠀⣄⠠⠀⠀⡄
⠀⠈⠁⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠀⠂⠐⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠀⠰⡄⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢡⠊⠁⠑⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠘⢄⠀⡠⠁
⠀⠀⠀⠀⡠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡘⠒
⠀⠄⠀⠘⢉⠀⢀⠘⠃⠀⠀⠀⠀⠠⠂⠒⠄⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠀⠀⠀⢁⡀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢂⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⠀⠠⠠⠀⠤⠠⠘
⠀⠀⢀⠠⠄⣀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠉⢈⡀⠀⠀⠀⠀⢀⡏⠀⢸⡇⠀⠀⠀⠀⠀⠁⠁⠂⠁⠁
⠀⠀⠀⠀⠀⠠⠀⠂⠀⠐⠄⠀⢀⠀⠂⡄⠀⠀⠀⠀⠀⠀⠀⠙⠒⠋⠀⠀⠀⠀⠈⠀⠀⠀⠂⢀⠀⡀
⠀⠀⠀⠀⠁⠠⠀⠁⠀⡔⢤⠈⠁⠄⠐⠀⠀⠀⠄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠊⠀⠂⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⣠⠂⠐⠠⣛⠀⠀⠀⠀⠀⠀⠁⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠠⠀⠤

⠀⠀⡠⠂⠀⠁⠀⠂⠀⠀⠀⠀⠂⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠈⠀⠀⠀⠂
⠀⠠⠁⡄⠁⠉⠠⠐⠀⠀⠀⠀⠆⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⠐⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠐⠁⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⡀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡀⠔⠁⠀⠀⠀⠀⠀⢀⠀⠀⠠⡆
⠀⠀⠃⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠐⠄⠆⠀⠀⠀⢀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡰
⠀⠀⠀⠀⠁⡀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣤⠀⠀⠀⢀⡤⠤⠀⡀
⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠀⠀⠀⠀⠠⠊⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠴⠡⡀⠄⠀⠈⡄⠀⠀⠈⠀⡀⠀⠹⠀⠀⡀
⠀⠐⠠⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣰⠤⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠀⠄⠀⡁⠀⠈⠆⠀⠀⠀⠐⡇⠀⠈
⠀⠠⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠐⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁⠀⠀⠐⠦
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⡠⠊⠀⠀⠀⡄⠐⢀⠀⠀⣤⡀⠐⠒
⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠁⠀⠀⠀⠀⠀⠀⠀⠐⠀⠘⠁⠀⠈
⠀⠀⣀⠤⠐⠞⠉⠳⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣀⠈⠀⠠⠀⠀⠀⠀⢠⠋⠐⠀⠠⣀⠀⠀⠀⠀⠢
⠴⢍⠀⠀⠌⠀⠐⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠉⡀⠂⠀⠀⢠⠃⠀⢡⠀⠀⡈⢱⠀⠀⠀⠀⠀⠀⢀
⠘⠀⠉⠶⢄⣀⠀⣀⡀⣣⠀⠀⠀⠀⠀⠤⢄⠀⠀⠀⠀⠀⠀⠉⢀⠀⠀⠀⠀⠁⠀⠀⠀⢻⠤⠠⡀⠀⠀⠁⢸⠒⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠰
⠀⡇⢠⠀⠀⠈⠀⡀⠀⠁⠀⠀⠀⠠⢌⠀⠀⠢⠀⠂⠀⠀⠀⢠⠀⢀⠀⡀⠔⠀⠀⠀⠀⠀⢣⠀⠈⢀⠀⠀⡈⢀⠇⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠰⣆⣠⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣤⣀⡿⠁⠀⠀⠀⠀⠀⠀⠈⠉⠒⠤⠴
⠀⠀⢀⠤⣤⠀⠤⣀⠀⠀⠀⠀⠀⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠄⣀⠀⠀⠀⠀⠀⠀⡠⢄
⢀⠔⠉⡠⠀⠀⠠⡄⠙⠄⠀⠀⠰⠀⢀⡀⠄⢃⠀⠀⡀⠀⠀⠠⠠⠘⠀⡀⢀⠀⠂⡀⠀⠀⠀⠀⡀⠈⠀⠀⠀⠀⠽⠀⠀⠀⢀⠈⠁⠀⠑⡀
⡈⠤⠈⠀⠀⠀⠀⢂⠀⠰⠀⠀⠀⠀⠀⠁⠀⠘⢀⠀⠀⠀⠀⣀⠀⠀⠁⠀⠛⠀⠀⠁⠀⠀⡠⠊⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠸
⠇⠀⢂⠀⠀⠀⠀⠊⠑⠤⠀⠘⠑⠰⠄⠈⠀⠀⠀⠐⠉⠀⢨⡈⠃⠀⠀⠀⠀⠀⣠⠀⠀⠰⡅⠠⠂⠀⠀⠀⠈⠀⠖⠀⠀⠀⠁⠀⠆⠒⠃
⠘⠋⡉⠀⠈⠒⠁⢀⠔⠀⠀⠀⠀⠀⠀⠀⢠⠀⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠁⠀⡴⠋⢀⠀⠊⢀⠔⠈⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠜
⠀⠀⠈⠀⠈⠀⠘⠁⠀⠀⠀⠀⠁⠒⠂⠒⠒⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠁⠉⠐⠁⠀⠀⠉⠁⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠐⠋
⠀⠀⠀⠀⠊⠑⠄⠀⠀⠀⠀⠘⠁⠀⠀⣄⠀⡠⠤⡀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠀⠀⠈⢛⠀⠀⠀⡄⠒⠂⢘⠢
⠀⠀⠀⠁⠀⠀⠄⠂⠀⠀⠀⢄⠀⠀⢀⠀⡞⠀⠀⠈⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠣⡀⠀⠀⠀⠀⡀⠀⠀⢸⠈⠢⡀⠈⠀⠑⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⠀⣄⢛⠠⢀⠀⠟⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠂⠑⢄⡀⠀⢠⠁⠀⠀⣀⠀⠀⢀⠁⠐⠂⢘
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢤⠀⠀⠈⠈⠸⡄⠈⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠐⢁⣈⠳⠊⠀⠀⠀⢉⠀⠀⡄⠀⠀⢀⠆
⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⡀⠁⡄⠀⠇⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠾⠤⠐⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠃⠘⠁⠀⠀⠎
⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⢀⣴⡤⠤⠴⠖⠲⠶⠖⠂⣠⣤⡀⠀⠀⠀⠀⠀⠀⢀⣴⡊⣩⠟⣅⢀⡄⠀⠀⠀⠀⠀⠀⠀⣠⡴⣶⣶⠶⠖⠲⠖⠲⢶⣦⣄
⠀⠀⠀⡟⢦⢈⡀⠀⠠⠤⠀⠀⡉⠠⡞⣷⠀⠀⠀⠀⠀⢠⠞⠁⠀⠉⠀⠉⠀⠉⢀⠀⠀⠀⠀⠀⢰⣿⣄⠈⠀⠀⠀⠀⠀⠀⠉⢀⡯⣧
⠀⠀⠀⡇⠀⢀⠀⠀⠀⠀⠀⠈⠀⠀⠹⣿⠀⠀⠀⠀⢠⡟⡢⡆⠤⠀⡇⠀⠀⣷⠠⡄⠀⠀⠀⠀⢸⡟⠈⠳⣄⠀⠀⠀⢀⡠⠖⠉⢷⡏
⠀⠀⢸⣇⠀⡸⠀⠀⠀⠀⠀⠀⠠⠀⠀⣿⠀⠀⠀⠀⣼⡋⠀⠀⣤⠄⠀⢶⠂⣵⠀⣷⠀⠀⠀⠀⢸⠁⠀⠀⠀⢹⡁⢘⠇⠀⠀⠀⠘⡇
⠀⠀⢸⡿⣶⣇⡤⡀⠀⠀⠀⠀⡀⣧⣼⣿⠀⠀⠀⠀⣿⣿⣶⣶⠉⣤⢀⡄⠰⣿⢾⡟⠀⠀⠀⠀⢸⣆⠀⣠⠀⡠⠋⠉⢀⠀⢀⠀⣼⡇
⠀⠀⠸⣿⣏⣿⡤⠖⠉⠁⠢⣤⣿⡿⣧⡟⠀⠀⠀⠀⠘⣿⣯⣿⣷⣼⣿⣽⢿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣟⣁⠞⠀⠀⠀⠀⠑⣦⣹⣿⡇
⠀⠀⠀⠈⠻⠿⠿⠿⠷⠶⠾⠿⠽⠿⠛⠁⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠈⠻⠿⠿⠿⠷⠶⠴⢾⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢠⠤⠀⠀⠈⠑⠓⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠒⠲⠖⠀⠐⠂⢤⣤⣄⡀
⠀⠀⠀⠀⠁⠀⢠⠤⠐⠀⠈⣄⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢀⡞⠤⠀⠀⠀⠀⠀⠀⠠⠀⠀⡑⡀
⠀⠀⢠⠔⠊⢠⠀⠀⠀⠀⠀⠈⣆⠀⠀⢤⠀⠀⠀⠀⣰⡛⠂⡲⠓⠰⠖⠀⢺⠂⠐⡆⠀⠀⠀⠀⢸⣁⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢻⣦⡥⢆⡀⠀⠀⠀⡠⠽⣶⣾⠃⠀⠀⠀⢀⡏⢇⢠⠡⡄⡜⢃⢀⠆⣇⢠⠳⠀⠀⠀⠀⢸⣿⡮⢀⡀⠀⠀⠀⠀⢀⡈⣃⣴⡏
⠀⠀⠀⠈⢿⣇⣠⣷⡓⠒⣶⢧⣤⣿⠃⠀⠀⠀⠀⢸⣤⣼⣾⣤⣽⣥⣼⣾⣤⣵⣮⣤⡅⠀⠀⠀⠀⢻⣧⣾⣷⣶⣦⣲⣦⣿⣟⣿⡿
⠀⠀⠀⠀⠀⠉⠙⠻⠷⠾⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠋⠉

⠀⠀⠀⠀⡀⡀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⢲⢶⡒⢠
⠀⠀⢀⠞⠅⠀⠲⠄⠀⠀⠀⢀⣴⠯⢳⡄⠀⠀⠀⠀⠀⢠⡀⡂⢀⠈⠀⠀⣀⣀⡄⠀⠀⠀⠀⠀⠀⢠⢞⠘⠀⠄⢀⡀⠠⠀⠐⢡⡄
⠀⠀⢸⠈⡱⠆⠰⠀⠀⠐⠂⠀⣄⣠⣿⡟⠀⠀⠀⠀⠠⠠⠑⢦⡈⢰⡆⣀⡠⠊⠁⠀⠀⠀⠀⠀⢠⠇⠼⣄⣤⠒⠉⠉⠑⢦⣀⡾⡀
⠀⠀⢸⡂⠀⢐⡇⠀⠀⠀⠀⠀⣿⣿⢻⣼⠀⠀⠀⢐⣕⣁⣀⣉⡙⢾⣤⠚⢡⣌⣁⠈⡀⠀⠀⠀⢸⣴⠟⢹⠇⠀⠀⠀⠀⢘⡿⠘⠿⡆
⠀⠀⢸⡱⣠⣮⣇⠀⠀⠀⠀⢀⣿⡅⡰⢻⠀⠀⠀⠈⢐⣤⣟⣇⠝⡿⣿⣍⣹⡛⣯⣽⡇⠀⠀⠀⢸⣿⣢⣾⣇⠀⠀⠀⠀⣼⣧⣴⣶⠇
⠀⠀⢸⣿⠏⠉⣿⡷⠖⠲⢶⣾⡛⢿⣦⡜⠀⠀⠀⠀⣸⠔⢿⣿⣾⡧⣿⣾⣿⣯⣹⡿⠀⠀⠀⠀⠈⣿⣿⠏⣹⣷⡦⢴⣶⠏⠙⣿⡼
⠀⠀⠀⠙⢾⣿⣿⣦⣀⣀⣴⣟⣿⣶⠿⠃⠀⠀⠀⠀⠙⠿⣿⢠⣇⣷⣏⢿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠈⠿⣿⢿⣿⡀⣰⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠟⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠛⢛⡿⠟⠛⠋⠉⢉⣿⠟⠛⠛⠛⠛⠛⠋⠻⣿⡋⠉⠉⠉⠛⢿⣝⠛⣷⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡾⣻⣿⢀⠉⠀⠀⠀⠀⢠⣾⠋⣆⠀⠀⠀⠀⠀⠀⡴⠘⢿⣄⠀⠀⠀⠀⠈⡀⢿⣟⠳⣄⡀
⠀⠀⠀⠀⢀⣴⠞⠁⢠⣿⠇⠈⣧⠀⠀⠀⣰⡿⠁⠀⠘⣆⠀⠀⠀⢀⡼⠁⠀⠈⢻⣦⠀⠀⠀⣰⠃⠘⣿⡆⠈⠻⣦⡀
⠀⠀⣀⡴⠛⠁⠀⠀⣾⠋⠀⠀⠸⣇⢀⣼⠟⠀⠀⠀⠀⠘⣧⠀⠀⡾⠁⠀⠀⠀⠀⠹⣷⡀⣰⠇⠀⠀⠘⢿⠀⠀⠈⠙⢦⣄
⣠⡾⢋⣀⣀⣀⣀⠀⣁⣀⣀⣀⣀⣹⣿⣋⣀⣀⣀⣀⣀⣀⣈⡀⢈⣁⣀⣀⣀⣀⣀⣀⣘⣿⣏⣀⣀⣀⣀⣈⠁⣀⣀⣀⣀⡙⢷
⠈⢳⣌⠻⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⠃⢹⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⠟⣡⠞
⠀⠀⠙⢷⡜⢿⣿⣿⡀⠹⣿⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠏⢀⣿⣿⡿⣡⡾⠋
⠀⠀⠀⠀⠙⢦⡹⣿⣷⡀⠹⣿⣿⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⣿⠏⢀⣾⣿⢋⡼⠋
⠀⠀⠀⠀⠀⠀⠙⣮⣻⣧⠀⠹⣿⣿⣿⡄⠈⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⡿⠁⢸⣿⣿⣿⠋⢀⣾⢟⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⠀⠹⣿⣿⣷⠀⠘⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⠃⢀⣿⣿⣿⠃⢀⣾⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⠙⣿⣿⣇⠀⢹⣿⣿⣿⠃⠀⠀⢸⣿⣿⣿⠇⠀⣼⣿⣿⠃⢠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠘⣿⣿⡄⠀⢻⣿⣿⠀⠀⠀⠘⣿⣿⡏⠀⢰⣿⣿⠃⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣜⢿⣷⠀⠈⣿⣿⠀⠀⠀⠀⣿⡿⠀⢀⣿⡿⣡⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣿⣧⠀⠸⣷⠀⠀⠀⠀⣿⠁⠀⣼⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⢹⡇⠀⠀⣸⠇⠀⣼⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡀⢿⠀⢠⡟⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣾⣇⣾⣵⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⢿⣏⡿⠻⣯⣽⣛⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡷⠾⣿⡛⠛⢛⡿⠋⣹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣦⣤⣄⣀⡀⠀⠀⠈⠻⣦⠘⣧⠀⣸⡇⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣉⣸⣧⡴⠟⢻⡟⢻⣷⣄⠀⠈⢳⣼⣧⣿⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠉⢹⡟⠓⠶⠶⣿⣿⣁⣹⣦⠀⠀⠙⠿⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠘⣧⠀⠀⣰⠟⠀⢉⣹⠿⠁⠀⠀⣀⣤⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⣿⠀⣼⠏⣠⡴⠟⠁⢀⣠⡶⠟⠋⢹⡇⠉⠉⢛⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣧⠾⠋⣀⣤⠾⢻⡏⠛⠳⠶⣤⣿⣴⠾⠋⠁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠛⠁⠀⣼⢿⣄⠀⣾⠃⢀⣠⡶⠟⢻⡇⠀⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠙⣷⣿⡾⠋⠁⠀⠀⠈⣷⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣡⡶⠟⠉⠉⠳⣦⡀⠀⠀⠀⢻⡄⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢷⣤⣀⡀⠀⠀⠈⠻⣦⡀⠀⠘⣧⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⢦⣤⣀⠈⠻⣦⡀⢿⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠷⢦⣽⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⢿⡍⠉⠉⢩⣿⠉⠉⠉⠉⠉⠉⣿⡍⠉⠉⢩⡿⠻⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠈⢿⣆⢀⣾⠃⠀⠀⠀⠀⠀⠀⠘⣷⡀⣰⡿⠁⠀⠈⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⣴⣿⣁⣀⣀⣀⣀⣈⣿⣾⣇⣀⣀⣀⣀⣀⣀⣀⣀⣸⣷⣿⣁⣀⣀⣀⣀⣈⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣍⠉⠉⠉⠉⠉⠉⢿⡏⠉⠉⠉⠉⠉⠉⠉⠉⢹⡿⠉⠉⠉⠉⠉⠉⣩⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠹⣧⠀⠀⠀⠀⣼⠏⠀⢀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⢻⣇⠀⠀⣸⡟⢀⣰⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣿⡆⢰⣿⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉





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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢤⣤⣤⣤⠄⣀⣠⣀⡀⢤⣤⣤⣤⠄⣀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⣿⣿⣿⠶⠉⢥⣶⣿⣿⣿⣿⣿⣷⣦⠉⠱⢾⣿⣿⣿⡆⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⡇⣿⡿⢟⣵⣾⢸⣷⣌⡻⣿⣿⣿⡿⣋⣴⣿⢸⣶⣝⠿⣿⡇⣿⣦
⠀⠀⠀⠀⠀⠀⠰⠿⠿⠇⠋⠶⠿⠿⠿⠸⠿⠿⠿⠎⠛⠋⠾⠿⠿⠿⠘⠿⠿⠷⠎⠃⠿⠿⠷
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⡌⢻⣿⣿⣿⡌⣿⣿⣿⣿⠇⢿⣿⣿⣿⡏⣼⣿⣿⣿⠋⣼⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⡙⣿⣿⣷⢹⣿⣿⣿⢰⢸⣿⣿⣿⢱⣿⣿⡟⡁⣰⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡹⣎⢻⣿⣇⢿⣿⡇⣼⡌⣿⣿⢇⣿⣿⢋⡾⣱⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡹⣷⡝⢿⡜⣿⡇⣿⡇⣿⡟⣼⡟⣱⡿⡱⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣮⠳⢹⢸⣿⣿⢸⠱⢫⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡄⢼⣿⣿⠄⣴⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡸⣿⡿⣸⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⢻⠣⠏




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

⠀⠀⠀⢀⡀⢠⣤⡀⠀⠀⠀⠀⣀⣤⣀⣀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠊⠡⠀⠀⢈⠁⠀⠀⡆
⠀⠀⢠⡠⠶⢤⣀⣤⡕⠦⠔⣉⣠⠀⡀⠾⠱⡄⡀⡀⠀⠘⢀⣀⢀⡰⠛⠦⠤⠊⠑⠒⢻⠁⠀⠀⠀⠀⠀⠀⡀⠀⢀⡀⠀⠠⠀⡀⠀⠄⡀
⠀⠀⣷⡁⠂⠉⠙⠹⠇⢤⠤⠽⠋⠀⠰⠦⢈⣱⠀⠘⢦⡔⠂⠄⠁⠀⠘⠀⠀⣠⡤⣶⣿⣀⣀⠀⠀⢀⣴⣦⡤⠠⠆⢀⣄⣤⡀⠠⡦⢀⣬⠦⡀
⠀⠀⠻⣤⡠⢤⣶⢧⣤⣀⣰⣤⡞⣷⠶⣆⣤⠛⠀⠀⠈⣷⣶⣟⡷⢖⣚⣋⠉⢉⢉⣅⠀⢈⠉⣆⠐⣏⠀⠈⠀⠀⠐⠛⠋⠙⠓⠀⠀⠀⠈⠀⣸⠆
⠀⠀⠀⠘⠅⠀⠈⠰⠉⠚⠊⠛⠃⠀⠀⠨⠃⠀⠀⠀⠀⠘⠉⠘⣥⣬⣩⣤⣽⣭⣬⣍⣤⡍⠁⠉⠂⠈⠢⣀⣄⠀⠀⠀⠀⡄⠀⠀⠀⣠⠀⡐⠁
⠀⠀⠀⠀⠈⠢⡀⠐⣄⠀⠀⣀⣦⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢶⡎⠟⠛⠉⠃⠉⠙⠉⠏⣡⡀⠀⠀⠀⠀⠙⢿⡷⢶⣶⣾⣧⣼⣿⣶⣿⠊
⠀⠀⠀⠀⠀⠀⠙⢾⡿⣷⣿⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢃⠘⣆⠀⠀⠀⠀⡴⠁⠟⠀⠀⠀⠀⠀⠀⠀⠁⠀⠛⠇⠘⡿⠁⠜⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢻⢻⡟⠟⠀⠀⣀⣠⣤⡤⠤⠄⣀⠀⠀⠀⠀⠁⣹⠀⣼⣦⠚⣷⠈⠀⣀⡠⢤⠄⠤⠄⣀⠀⠀⠢⣤⣤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠏⡠⣺⠏⠃⠞⠁⠀⠀⠀⠀⠙⣶⣠⡀⠀⠙⣆⢻⡏⡼⠃⡄⠊⢯⣀⠻⢦⣄⡠⠉⠻⣦⡀⠘⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣁⠀⠐⠀⠓⠦⠰⡶⢤⢴⣿⡿⢛⣆⠀⠈⢮⡗⢁⡎⠀⢀⠀⠛⠁⠈⠈⠀⠀⠀⠘⢋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⠴⠄⢦⡄⠀⠀⠀⠁⠉⠘⢁⠋⠈⢦⠀⠀⠀⢸⣵⣆⠘⠁⠀⠀⠀⠀⠀⠀⠀⠸⠁⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠑⠛⢢⠰⢄⣀⠶⢆⠀⠀⣻⠸⠇⠀⠀⠢⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠐⠸⣷⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⣤⠀⡀⠀⠘⠉⠈⢹⠯⠒⠉⠀⠀⠀⠀⣤⣼⠇⠠⠀⠀⠀⠀⠀⣀⡆⢴⡏⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠿⢱⣟⣵⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⣷⡤⠼⠁⠈⠁⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠒⠉⠀⠀⢀⣀⠀⠀⡀⢀⠀⠀⠀⢀⠀⠀⠙⠛⠀⠻⡀⡀⠴⠆⠂⠁
⠀⠀⠀⠀⠀⢀⡤⠤⠤⣤⠤⠤⠤⡤⢤⡀⠀⠀⢀⠀⠞⠉⣩⠉⣁⠀⣨⡷⢀⡘⠋⠀⠀⢄⠀⠀⠀⠀⣀⣤⣶⠦⠤⠤⠤⣀⡀⡀
⠀⠀⠀⠀⣴⣷⠂⠀⢠⣾⡆⢀⣍⡠⡴⡉⣦⠂⣿⣥⡄⠠⠄⠀⠛⠃⢡⣤⣿⡍⠑⠠⠔⠺⠓⠂⢶⣉⠁⠈⠉⠙⢠⣤⣤⣤⣿⢿⣗⣢⣄
⠀⠀⠀⠀⣤⡿⠂⠛⡛⠉⠙⠺⣽⣣⡄⢀⣾⠀⠈⠂⡁⠀⠀⣀⣀⣴⣾⠟⢙⣥⠀⣠⡤⠂⠀⠀⠘⡌⠉⠲⡔⣄⣀⡀⠀⠈⠙⠇⠛⠙⠛⢣⡀
⠀⠀⠀⠀⣿⠃⣀⠐⠀⠀⠀⠀⠈⠻⡶⠘⣿⠀⠀⠀⠀⠀⢤⣿⡻⠋⠉⠀⣸⣁⠜⠁⠀⠀⠀⠀⠀⢱⠀⠀⠀⠁⠀⠈⠁⠀⠲⢄⡤⠤⠀⣛⣱⠄
⠀⠀⠀⠀⣽⠀⠨⠀⠀⠀⠀⠀⠀⢸⢄⣄⢿⠀⠀⠀⠀⠀⠀⠙⢿⣄⣀⡼⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣧⣀⢀⣦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁
⠀⠀⠀⠀⣇⠀⠘⢀⠀⠀⠀⠀⠀⡌⠈⡛⢨⠀⠀⠀⠀⠀⢀⣀⣀⡉⢋⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⢹⣷⣴⣶⢊⣶⣴⡤⠚⠁
⠀⠀⠀⠀⣿⣧⠀⣈⠦⠀⢀⣀⣾⣇⢠⣧⣘⠀⠀⠀⠀⠀⠛⠉⢨⣄⣬⣅⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⢸⣿⡿⣣⣿⡿⠋
⠀⠀⠀⠀⢿⠟⠴⠈⣙⠃⠉⠘⣁⢀⡋⢩⡿⠀⠀⠀⠀⠘⣿⣿⡁⠀⠀⠈⠾⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⡿⣱⡿⠋
⠀⠀⠀⠀⠀⠹⠶⠬⠭⠤⠴⠶⠿⠯⠷⠊⠀⠀⠀⠀⠀⠀⠈⠀⠑⣦⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣮⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠁⠀⠀⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠋⠉⠉⠓⢦⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣤⠖⠋⠉⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣁⣀⣀⡀
⠀⠀⠀⠀⠀⠀⡴⠋⠁⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠉⢳⡄
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⠶⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠉⠀⠀⠀⠀⠀⠈⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠻⢤⡀⠀⢀⣀⣠⣤⠤⠴⠶⠶⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠶⠶⠦⠤⢤⣄⣀⣀⠀⠀⢀⣠⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣏⠀⠀⠀⠀⠀⠀⠈⠉⠙⠺⢯⡁
⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠘⢧⣀⠀⠀⠀⠀⠀⢀⣴⠏⠈⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣽
⠀⠀⠀⠀⠀⠀⠀⠸⡏⠓⠦⣤⣀⣀⠀⠀⠠⡇⠀⠀⠀⠀⠈⠛⠒⠶⠖⠚⠉⠀⠀⠀⠀⠈⡇⠀⠀⢀⣀⣠⡤⠖⢋⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠉⠉⠙⠛⠛⠒⠶⠶⠶⠶⠶⠦⠤⠤⠶⠶⠶⠶⠶⠒⠚⠛⠛⠉⠉⠁⠀⢀⣤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠶⠦⢤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⡤⠤⠶⠖⠚⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠿⠟⠻⡛⣛⡻⠟⠛⠛⠿⣟⣛⢛⡿⠛⠿⢿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⡏⠀⢀⣠⠤⠒⡟⠓⢤⡀⠀⠀⢀⡠⠞⠻⡲⠤⣄⡀⠀⢹⠻⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⢿⠒⠻⣾⠿⠷⠶⢾⡒⠒⠒⠚⢳⡞⠛⠒⠒⠒⡿⠶⠾⠿⣷⠟⢒⡿⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⣕⢄⠙⣧⡀⠀⠀⢳⠀⠀⠀⡼⢣⠀⠀⠀⡼⠁⠀⢠⡾⠋⡠⣫⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣷⣌⢿⡢⡀⠈⢇⠀⠀⡇⢸⠀⠀⣰⠃⢀⢔⡟⣡⣾⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣵⡝⢦⡈⣆⠀⡇⢸⠀⢰⢃⡴⣣⣮⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠙⢼⣼⠇⠸⣧⡷⠋⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠟⠳⣦⡹⡄⢀⢏⣤⠞⠻⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⢈⣻⣷⣾⣟⡁⠀⠀⠀⠈⠙⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⢀⣤⡶⠞⠛⠋⠉⠉⠉⠉⠙⠛⠳⢶⣤⡀⠀⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠏⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢁⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡌⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢡⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢦⣙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣋⡴⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣬⣛⢶⣤⣄⣀⠀⠀⠀⠀⣀⣀⣤⠶⣛⣥⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠳⠿⣿⣿⣿⣿⣿⣿⠿⠾⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣆⠹⣿⣿⣿⣿⣿⣿⡿⢃⣴⣦⡘⢿⣿⣿⣿⣿⣿⣿⠟⣰⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣆⢹⣿⣿⣿⣿⠟⣠⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⡟⣰⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣆⢻⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣷⡌⢿⣿⠟⣰⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠀⠋⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠂⠙⠀⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⡄⢿⣿⣿⣿⣿⡿⢀⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣧⠘⣿⣿⣿⣿⠃⣼⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡆⢹⣿⣿⡏⢸⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡈⣿⣿⢁⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠘⠃⠘⠁





⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢹⣇⠀⠀⠀⠀⠀⠀⢀⣼⠋⠙⣧⡀⠀⠀⠀⠀⠀⠀⣸⡏⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢻⣄⠀⠀⠀⠀⣠⡟⠁⠀⠀⠈⠻⣄⠀⠀⠀⠀⣠⡟⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⢻⡆⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⢰⡟⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣿⣴⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣽⣶⣿⣤⣤⣤⣤⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠈⢻⡄⠀⠀⠀⠀⢠⡿⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠘⣧⠀⠀⠀⠀⣼⠃⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢻⡆⠀⠀⢰⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢿⡀⢀⡿⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣇⣸⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡛⣻⢻⠛⡛⣻⡛⣻⡌⢛⠛⡟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣽⣏⣹⣭⣉⣉⣉⣩⣽⣿⣭⣉⣉⣉⣉⣹

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⢀⣴⣾⠛⠛⠛⠛⠉⠉⠉⠉⠉⠙⠛⠛⠛⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠓
⠀⠀⠀⠀⣠⡞⣿⡋⠛⠛⣿⣶⡶⠶⠶⠶⠶⢶⣶⣿⠛⠛⢹⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⣠⣶⠈⣿⣿⡶⠂⣀⠀⢶⣶⣶⣶⣶⡖⢀⣄⠰⣿⣿⡇⢸⣦
⠀⠀⣠⡾⠋⠀⢸⡇⣠⡾⠋⠈⢻⣄⠀⠀⢠⡿⠁⠘⢷⣄⢸⡇⠀⠹⢦⡀⠀⠀⠀⢠⣾⣿⣿⠀⣿⠏⣠⣾⣿⣷⡈⢿⣿⣿⠟⢠⣿⣿⣧⡈⠻⡇⢸⣿⣷⣄
⠀⠀⢿⣷⢶⣤⣼⣿⣏⣀⣀⠀⠀⠻⣆⣰⠟⠀⠀⠀⣀⣙⣿⣇⣤⣤⣾⣿⠂⠀⠀⠀⣉⣙⠛⠀⠁⠾⠿⣿⣿⣿⣷⡄⠻⠋⣰⣿⣿⣿⣿⣿⡦⠀⠸⠛⠛⣉⠁
⠀⠀⠀⠹⣦⡀⠈⢿⡍⠉⠙⠛⠛⠛⢻⡟⠛⠛⠛⠛⠛⢹⡿⠉⠀⣰⠟⠁⠀⠀⠀⠀⠘⢿⣿⣦⠐⣶⣶⣦⣤⣤⣤⣄⡀⢀⣤⣤⣤⣤⣤⣴⡆⢠⣶⣿⡿⠁
⠀⠀⠀⠀⠈⢷⣄⠈⢿⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢠⡟⠁⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣧⠘⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠏⢠⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠹⣦⡈⢿⡄⠀⠀⠀⢸⡇⠀⠀⠀⣠⡟⢀⣴⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣧⠘⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⠏⢠⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣌⢿⡄⠀⠀⢸⡇⠀⠀⣰⡟⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⠘⣿⣿⣿⣿⠃⢸⣿⣿⣿⠏⣰⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣮⣿⡄⠀⢸⡇⠀⣰⣟⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⠘⢿⣿⣿⠀⣾⣿⣿⠏⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡄⢸⡇⣰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⢿⣿⠀⣿⣿⠏⠰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣾⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠒⠲⠒⠒⠒⠖⠲⠶⠶⠶⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⣤⡀⠀⢶⡶⠶⠿⠷⢶⣾⣿⠆⣠⣄⠀⠰⣶⡶⠿⠿⠶⣶⣾⡧⢀⣄⠻⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣡⡾⠋⠻⣦⠈⢻⣆⣠⣴⡿⢛⣥⠞⠉⠈⠻⣦⡉⠻⣦⣄⣰⣿⠋⣰⠟⠈⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣰⢟⣴⡟⠁⠀⠀⠙⣷⡄⠙⠟⣡⣶⡟⠁⠀⠀⠀⠀⠈⠻⣷⣌⠛⠛⣡⣾⠏⠀⠀⠀⢹⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⢀⡼⠃⠘⠿⠻⠿⠿⠿⠿⠿⠟⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠻⠿⠿⠿⠿⠿⠿⠿⠋⢻⣿⣄
⠀⠀⠀⠀⠀⠀⠈⢿⣄⠲⣖⠒⠒⠚⠛⠿⠿⢿⡄⠀⣿⠒⠒⠒⠒⠒⠒⠒⠒⠚⠿⣿⡆⢠⡶⠒⠒⠒⠚⠻⠿⣿⣿⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡝⢷⣄⠀⠀⠀⠀⠘⣷⡀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⣾⠁⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡙⣷⡀⠀⠀⠀⢹⣧⠀⢿⡄⠀⠀⠀⠀⠀⠀⣰⣿⠁⣸⠇⠀⠀⠀⣠⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣌⠻⣦⡀⠀⠈⣿⣇⠸⣿⡀⠀⠀⠀⠀⢠⣿⠃⣰⡏⠀⠀⢀⣼⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡜⢿⣦⠀⠸⣿⡄⢿⣷⠀⠀⠀⢀⣿⡏⢠⡿⠀⢀⣴⡿⣻⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡻⣷⣄⢻⣿⡘⣿⣧⠀⠀⣾⡟⢠⣿⠇⣰⣿⣿⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣞⢿⣿⣿⣧⠸⣿⡆⣼⣿⢁⣾⣿⣾⢟⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣝⣿⣿⣇⢹⣿⣿⠇⣼⣿⣿⣵⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⡻⠿⠀⠻⠟⠀⠛⣫⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⡀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⣄⣼⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀
⠀⠀⠀⢠⠀⠴⠦⢀⠀⠀⢀⠠⠶⠤⢀⡀⠀⠀⠀⠀⡀⠀⠀⠘⣈⠀⠀⢀⡈⠀⢀⡇
⠀⠀⣴⠖⢛⣦⣴⣦⠑⠒⢥⣴⠄⠄⠛⠸⡦⠀⡄⠀⠁⠥⠤⠴⠋⠑⠒⠁⠈⠉⡙⠀⠀⠀⠀⠀⠀⠀⠐⠒⠆⠀⠐⠂⠄⠀⠂⠄
⠀⠀⣿⠀⠀⠀⣉⠙⠐⠒⠚⠩⣄⠀⠓⠰⣭⠀⠈⢿⡉⣀⣤⠀⣈⣁⣤⡴⣿⠿⠿⠠⢄⠀⢀⡴⠻⠶⠂⠋⣀⣶⣶⣆⠀⠃⠰⠾⠓⣄
⠀⠀⠙⢶⠘⠻⢯⢷⢦⣶⣶⣇⠛⠛⠻⡶⠁⠀⠀⠈⣿⡿⣿⠋⠽⠆⢤⡤⠠⠶⠄⢤⠀⣧⠘⢇⠀⠀⠀⠀⠉⠁⠀⠉⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠈⠢⠀⠀⠁⠀⠀⠀⡁⠀⢀⠜⠀⠀⠀⠀⠀⠀⢀⣸⢿⣧⡿⡾⠶⢾⠷⡿⠇⠀⠀⠀⠀⠱⣾⣦⣀⣄⣀⣇⢠⣤⣀⣮⡠
⠀⠀⠀⠀⠀⠑⣄⣼⣦⣤⣴⣿⡶⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⠘⡄⠀⠀⠀⠀⢀⠇⡿⠀⠀⠀⠀⠀⠈⠻⡙⢿⡿⠻⣿⠟⢻⠋
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⠟⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠃⢹⠆⢀⣄⠠⣏⠐⠁⠀⠀⢀⣀⡀⠀⠀⠀⢀⣁⠀⣃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡿⢂⠠⡶⠾⡽⠋⠁⠀⠈⠑⢦⣄⠀⠀⠘⣇⢻⡿⢠⠏⠀⠴⣞⠡⣦⣀⡀⡘⠶⣤⡀⠙⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡜⠀⠠⠐⠦⣄⢠⣄⣀⣬⣿⡿⣆⠀⠈⢬⡧⠃⡔⠁⠀⢉⠷⠀⠉⠛⠀⠀⠈⠟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢯⣠⡀⣤⡀⠀⠈⠀⠒⠂⠖⠒⠉⢣⡀⠈⠁⢰⣷⡄⠘⠁⠀⠀⠀⠀⠀⠀⢸⠆⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠒⠛⠄⢤⡀⡀⡤⠀⠁⢘⡂⡇⠀⠀⢠⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠒⣧⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣷⣄⢀⡀⠀⠐⠁⠉⡻⠅⠚⠁⠀⠀⠀⣤⣼⠄⠠⠀⠀⠀⠀⢠⣴⠤⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⢽⣻⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⢅⠀⠀⢨⣿⠥⠏⠀⠁⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠁⠀⢀⣀⣀⡀⠀⠀⡀⠀⠀⣀⡀⠀⠉⠓⠈⠧⠀⠤⠞⠒⠁
⠀⠀⠀⠀⠀⡴⠶⠠⠶⡆⠀⣀⡤⠶⣄⠀⢀⣠⠐⠋⠠⠌⢡⣀⢠⠿⢃⣈⡃⠀⠁⢠⠀⠀⢀⣀⣤⣶⣖⠒⠒⠲⠤⣤⣀
⠀⠀⠀⠀⢾⡷⢀⣀⣾⣟⣠⣬⡤⠷⠮⢦⠉⢿⢶⠂⠓⠀⠈⠉⢰⣶⣿⡇⠉⠑⠊⠙⠚⠀⢏⠄⡀⠀⠈⠃⠾⠶⠶⣿⣟⣫⣲⣦
⠀⠀⠀⢈⣿⠋⠈⡹⠁⠈⠉⠳⣾⠏⢠⣿⠀⠀⠑⠀⠀⢠⣤⣶⢿⠏⢀⡷⢀⡾⠂⠀⠀⠀⠸⡄⠈⠓⠱⠆⠤⠀⡀⠀⠙⠁⠀⢉⣱⡀
⠀⠀⠀⢸⡏⠀⡆⠀⠀⠀⠀⠀⠘⡟⠈⣿⠀⠀⠀⠀⠙⠻⣯⡁⠀⢀⣼⡦⠈⠀⠀⠀⠀⠀⠀⢣⠀⠀⢀⠀⠀⠀⠀⠈⠣⠓⠀⠀⣦⠟
⠀⠀⠀⢰⡇⠀⡇⠀⠀⠀⠀⠀⠰⠑⣶⠉⠀⠀⠀⠀⠀⠀⠈⠻⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣴⢸⣧⡀⡀⡠⣀⠀⠀⡠⠊⠁
⠀⠀⠀⢸⣧⠀⠀⣄⠀⠀⠀⢀⡎⠀⡇⠹⠀⠀⠀⠀⢠⣶⠖⠖⠀⡶⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣿⡿⣱⣿⡿⠋
⠀⠀⠀⢸⡿⣗⡰⠷⡷⠐⠲⡟⠋⠶⠛⣶⠀⠀⠀⠐⢤⣤⡴⠛⠛⠛⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⣗⣿⢟⣼⡿⠋
⠀⠀⠀⠀⠑⢦⣀⣘⣃⣀⣤⣾⣶⣧⡜⠁⠀⠀⠀⠀⠈⠋⠑⣄⣀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⣋⠜⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢲⣶⣶⣶⣶⡶⢠⡀⢶⣶⣶⣶⣶⠖⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣆⠹⣿⣿⠏⣰⣿⣿⣄⠻⣿⣿⠋⣴⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿⠿⠿⠧⠈⠃⠼⠿⠿⠿⠿⠦⠘⠁⠾⠿⠿⠿⠿⠷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢶⣶⣶⣶⣶⣶⣶⠐⣶⣶⣶⣶⣶⣶⠂⣶⣶⣶⣶⣶⣶⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⡆⢻⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣷⠘⣿⣿⣿⣿⠃⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡇⢻⣿⣿⡟⢸⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠈⣿⣿⠃⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⢹⡟⣸⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⠁⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⣶⣏⣴⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⡤⣶⣯⣸⣠⣷⢸⡏⣽⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠴⠚⡁⢻⠀⠉⢰⣶⣶⠦⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢁⣧⡀⢇⡄⠀⠀⠀⣟⠛⠷⣶⣤⣤⣉⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⡛⠿⠀⠓⠠⢴⣿⡦⠚⠉⠙⣿⣿⠟⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣾⠿⠶⠈⠀⠀⠘⡗⠶⠤⣤⣬⣯⣤⣤⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⢿⣿⡟⠀⢤⡄⠀⠀⠀⣄⠀⢀⣴⣿⡿⠛⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢧⢤⣦⣧⢀⣾⣿⡄⠐⡀⣿⣶⠟⢋⠵⣢⣤⣾⡅⣱⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢌⢻⠉⡉⠋⣠⠘⠋⠀⠸⠷⡛⢻⢈⣩⡟⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢡⣾⣿⣵⡆⣰⡄⠄⠀⠙⠻⡄⢷⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣦⣍⣁⣈⣭⡴⣄⠀⠙⢙⣿⣾⠗⠀⠈⠑⠒⠈⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢧⠀⡠⠋⠻⣰⡆⠉⠂⣠⠞⢋⠥⠀⢀⣀⠔⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡧⠀⠀⠿⠇⢒⠟⠁⠐⢿⣾⣿⠛⠢⢄⣦⠄⠨⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⣀⡔⠁⠀⢴⠶⠾⠿⣿⣴⠶⠋⠁⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣇⡬⠋⠔⡿⣦⡀⠁⠀⠀⠈⡆⢀⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣀⣼⣀⣿⣬⣦⡀⠀⠀⢜⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⡵⢦⠀⢹⡿⠃⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠐⠐⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣒⠲⠶⠾⢿⠿⢟⡿⠿⠏⠽⠿⣟⠿⢿⠿⠶⠶⢒⣲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠻⠏⢩⠛⠉⣁⠔⡾⡒⠒⠛⢳⠛⠃⠒⡺⡖⢄⡉⠙⢯⠉⣿⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢋⠀⡇⣧⡃⠔⠈⠓⡀⠇⠈⡲⢄⢸⢈⠴⡊⠀⠇⡰⠋⠐⠄⣢⡆⡇⢈⢳⣄
⠀⠀⠀⠀⠀⠀⠀⣴⡫⠁⠸⠸⠠⡟⠄⠀⢀⠀⠣⡀⡔⢀⠤⡿⡧⢄⠐⡄⡠⠃⢀⠀⠀⠜⡣⠰⢸⠀⠩⣳⡄
⠀⠀⠀⠀⠀⠀⠀⠘⢶⡤⣰⣞⠀⠷⠚⢢⠸⠀⡀⠿⢋⠁⠰⠀⠰⠀⢉⠺⠇⡀⠸⢠⠚⠲⠧⣐⣶⡠⣤⠾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡙⣍⠉⠓⠒⢻⡞⠦⠤⠮⠶⠧⢤⠤⠷⠮⠦⠤⠾⣾⠓⠚⠋⢉⡽⣩⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡳⣄⠀⠀⠱⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⡰⠁⠀⢀⡴⣫⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣳⡄⠀⠹⡄⠀⠀⠀⢸⠀⠀⠀⠀⡼⠁⠀⣴⣯⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠘⢆⠀⠀⢸⠀⠀⢀⠞⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⢦⢀⢸⠀⢠⠎⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⣣⣸⢠⣫⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⠟⠉



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢸⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⠤⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀⡀⣐⣲⣶⣶⠶⠶⣶⣶⣖⣂⢀⡀
⠀⠀⠀⠀⠀⣐⠿⠿⢛⣡⣶⣍⡛⠿⠿⣂⠀⠀⠀⠀⠀⠀⡠⠚⠙⢍⠈⠙⣱⠛⢟⡋⠉⢀⠝⠑⢄⠀⠀⠀⠀⠴⠿⣿⣝⢿⡿⣫⣾⣷⣝⢿⡟⣵⣿⠷
⠀⠀⠀⠀⠀⣿⣷⢸⣿⣿⣿⣿⣿⡇⣾⣿⠀⠀⠀⠀⠀⠈⠳⡒⠒⠤⠶⡾⠤⠤⠤⠵⡶⠧⠤⢒⠞⠁⠀⠀⠀⠈⠻⣷⣶⣦⢰⣿⣯⣭⣽⢤⣶⣶⡶⠋
⠀⠀⠀⠀⠀⣿⡿⢸⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢣⠀⠀⠀⡰⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣧⢿⣿⣿⡟⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠩⣴⣦⣍⡛⠿⢛⣩⣴⣮⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⢇⠀⢠⠃⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡞⣿⡿⣼⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⢰⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣄⡧⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠃⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠈⠧⠀⠀⠀⠈⠀⠀⠀⠠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠁⠀⠀⠀⠜
⠀⠠⣀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⡄⠀⠀⠀⢤⣀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⢀⡤⠀⠀⠀⣀⡤⣶⣶⣶⣶⣶⣶⣶⣤⣀
⠀⠀⠈⠁⡠⠚⢟⠂⠀⢠⠴⠄⠀⠀⢛⠗⢄⠀⠁⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣾⣿⢏⣭⡹⣿⣷⢗⣶⣄⠀⠀⠀⢠⢾⣿⣿⣶⣿⣿⣿⣿⣿⣼⣿⣿⣷
⠀⠀⠀⠘⢖⠀⠤⠷⡴⠁⣀⣈⣦⡴⠡⠤⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣭⣬⣡⣿⣿⣛⡎⣡⣯⡽⠃⠀⠀⠀⠀⠙⣿⣅⣿⣿⣿⣿⣿⣿⣋⣭⣿⠟
⠀⠀⠀⠀⠈⠱⣄⠀⢡⠀⠀⠀⡐⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣿⣿⣿⣹⣿⠛⠁⠀⠀⠀⠀⠀⠀⠈⠻⣾⢿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠣⡀⢃⠀⠰⢁⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣼⣿⣷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣤⡗⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠣⠀⠀⠀⠀⠁⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⠀⠁⠀⠀⠀⡴⠁
⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣄⡀⠀⠀⠀⣀
⠀⠀⠈⠁⢀⠔⠙⠠⠤⠤⠤⠤⠄⠤⠐⠁⠀⠀⠉⠁⠀⠀⠈⠉⢀⣴⣶⣯⣹⣿⣽⣿⣿⣯⣭⣷⣶⣄⠈⠁
⠀⠀⠀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠲⠀⠀⠀⠀⠀⠀⠸⣽⡿⢧⣿⣿⣿⣿⣿⣿⡼⡿⣟⡿
⠀⠀⠀⠀⠀⠠⡈⠁⠁⠀⠀⠀⠀⠘⠉⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣿⣿⣿⣷⣶⡶⣴⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣽⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠐⢥⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢖⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡲⡒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⢒⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠀⠡⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠡⡀⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⠀⠀⡠⠁⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠐⡄⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⢀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠡
⠀⠀⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⢃⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢛⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠂⢘⠃⠒⠂⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠆⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠘⠀⠀⠀⠘⠀⠀⠀⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⡄⠀⠀⡄⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⡀⠰⠀⠰⠀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⣃⡣⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⢄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠊⠉⠁⠀⠉⠁⠈⠣⡀⠈⠉⢙⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠼⢶⡻⠿⠟⠛⠛⠛⠲⣄⡀
⠀⠀⠀⠀⠀⢀⣠⣾⣿⠀⠢⡀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠈⠁⠀⠀⠀⠀⢀⣴⠾⠷⣽⢦⡀
⠀⠀⠀⢀⠴⠋⠁⠀⡅⠀⠀⠈⢶⣄⠀⠀⣀⣀⣀⡀⢀⣀⣀⣀⣤⣤⣴⣾⣯⣅⣀⠷⠈⠁⠹⣦⡀
⠀⠀⢰⠃⠀⠀⠀⠐⡇⠀⠀⠀⠀⠙⠄⠀⢀⣠⣴⣿⣿⣿⣿⣭⠉⣻⠟⠋⠛⠉⠙⢿⠂⠀⠀⠳⡘⡆
⠀⠀⢸⡎⠁⠀⠀⠀⡇⠀⠀⠀⠀⢀⠴⠶⠉⠩⡿⠿⠿⠛⢻⣿⣷⣧⡀⠀⠀⠀⠀⠀⠈⢆⠀⠙⢳⡇
⠀⠀⠀⠙⢦⣠⠀⠀⠉⠀⠀⠀⠀⠁⠀⠀⠀⣤⠀⠀⢺⢠⣾⣿⣿⣿⡿⣷⣄⡀⠀⠀⢀⡈⢷⡶⠋
⠀⠀⠀⠀⠀⠙⢶⣶⣦⣤⣀⠀⠀⠀⡀⠀⠀⠘⢦⡀⣭⣿⠟⠉⠛⠻⣛⣿⣛⣿⣷⣥⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢯⡙⢿⣿⣷⣶⣷⣶⣤⣤⣬⣿⣾⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡪⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠮⡈⠉⠙⢯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⠀⢿⣿⣿⣿⣿⢿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡘⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠛⢛⣿⠿⠛⠛⠛⠛⢛⣿⡿⠛⠛⠛⠛⠛⠛⠛⠛⣿⣟⠛⠛⠛⠛⠻⢿⣟⡛⠻⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⡏⠀⠋⠁⠀⠀⠀⠀⢠⣾⠟⣄⠀⠀⠀⠀⠀⠀⠀⢠⠌⢿⣧⡀⠀⠀⠀⠀⠈⠛⠀⣿⡿⢷⣄
⠀⠀⠀⠀⠀⠀⣀⣴⠟⠁⣸⣿⠇⠸⡆⠀⠀⠀⠀⣰⣿⠋⠀⠹⣆⠀⠀⠀⠀⠀⣰⡟⠀⠀⠻⣷⡄⠀⠀⠀⠀⣼⠀⢻⣿⡄⠙⢷⣦⡀
⠀⠀⠀⠀⣠⡾⠛⠁⠀⢰⣿⠏⠀⠀⢻⡄⠀⢀⣼⡿⠁⠀⠀⠀⠹⣧⠀⠀⠀⣰⠟⠀⠀⠀⠀⠙⣿⣆⠀⠀⣸⠇⠀⠀⢻⣷⠀⠀⠈⠻⣦⡀
⠀⢀⣤⡾⠋⠀⠀⠀⠀⡾⠃⠀⠀⠀⠈⣿⣀⣾⠟⠀⠀⠀⠀⠀⠀⠘⣇⠀⢰⠏⠀⠀⠀⠀⠀⠀⠈⢿⣦⣰⡏⠀⠀⠀⠀⠹⡇⠀⠀⠀⠈⠛⢷⣄
⢴⣟⢡⣤⣤⣤⣤⣤⡄⢠⣤⣤⣤⣤⣤⣼⣿⣯⣤⣤⣤⣤⣤⣤⣤⣤⣤⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣤⣤⣤⣤⣤⣤⠀⣠⣤⣤⣤⣤⡤⢙⣷
⠀⠹⣦⡙⢿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿⡏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⠏⣠⡟⠁
⠀⠀⠈⠻⣦⡙⣿⣿⣿⡆⠈⢿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⠏⠀⣾⣿⣿⠟⣡⡾⠋
⠀⠀⠀⠀⠈⠻⣎⠻⣿⣿⡄⠈⢿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⠏⠀⣼⣿⡿⣫⡾⠋
⠀⠀⠀⠀⠀⠀⠙⢷⣜⢿⣷⡀⠈⢿⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⠁⢠⣿⣿⣿⣿⠏⠀⣼⣿⢏⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣷⡀⠈⢿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⢿⣿⣿⣿⣿⣿⠃⠀⣾⣿⣿⣿⠃⠀⣼⣿⣵⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀⠈⢿⣿⣿⣧⠀⠈⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⠏⠀⢰⣿⣿⣿⠃⠀⣼⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠈⢻⣿⣿⡆⠀⠸⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⡟⠀⢀⣿⣿⣿⠃⢀⣾⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⢻⣿⣿⡀⠀⢹⣿⣿⡇⠀⠀⠀⠀⣿⣿⡿⠀⠀⣼⣿⣿⠃⣴⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡹⣿⣧⠀⠀⢿⣿⠇⠀⠀⠀⠀⣿⣿⠃⠀⢰⣿⡿⣡⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣽⣿⣇⠀⠘⣿⡄⠀⠀⠀⠀⣿⠇⠀⢀⣿⣿⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣆⠀⠹⣷⠀⠀⠀⢸⡟⠀⢀⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⢻⡆⠀⢀⣿⠁⣠⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡌⣿⠀⣼⢇⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⠟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡄⠄⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⠃⠀⠀⠀⠀⣿⠀⠀⢘⠧⣀⠁⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⠆⠀⠀⠀⠀⠀⠙⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⣿⡇⠀⠢⣠⣯⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣛⣋⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢀⣦⡀⠀⠀⠀⠀⠀⠀⣠⠔⣄⣼⠟⢩⠉⠀⠀⠈⣳⡄⢀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢰⠀⠀⠀⠀⣿⡀⠀⠀⠀⣿⠁⢹⡇⠀⠀⠀⢀⡾⠗⠊⣿⣿⠀⣺⡀⠀⠀⠀⠙⢿⡌⣷⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⠀⠀⠀⠀⠈⠿⠀⠀⠀⠀⠸⠶⠿⠃⠀⠀⠀⢸⠁⠀⢠⣿⣿⣶⣿⡇⠀⠀⠀⠀⠈⣷⢘⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡶⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢀⣿⣿⣿⣻⣧⣄⠀⠀⠀⠀⡟⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⠸⣿⣿⡿⠉⡍⡏⠀⠀⠀⠼⠑⡟⠇⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣽⡿⠃⠀⠻⠲⢿⡇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣧⡄⠩⢁⠤⠈⣥⣄⠛⠀⠃⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⢱⣿⠋⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠂⣀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣘⠛⠊⠁⠴⠠⠐⠂⠀⠙⢓⠀⠉⢉
⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⢸⡏⠀⠀⠀⠀⠀⢀⣀⡿⠧⠀⠀⠀⢀⢨⣤⣤⣄⣀⡀⠀⠀⠀⠀⣻⣿⣿⠉⠁⠀⠀⠀⠀⢰⡇⠀⠀⠘⠃⢰⡄
⠀⠀⠀⠀⣰⣿⠋⠀⠀⠀⠀⢸⡇⠀⠀⠀⢀⢙⡛⢃⠀⠀⠀⠀⠀⢠⡄⠙⠛⠛⢋⣉⠉⢡⡀⠀⣸⣿⢟⢆⠀⠀⠀⠀⠀⠘⣿⣤⣄⣠⣸⣾⡧
⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢼⣾⣇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢸⡇⠀⢻⣿⣸⣼⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⡿⠟⠁
⠀⠀⢠⣿⣿⣷⠀⢐⡂⠀⠀⢹⣿⠀⠀⠀⠀⣿⣿⡄⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⡇⠀⢸⣿⢻⠿⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿
⠀⠀⢸⣿⣿⣿⣷⡘⣿⡃⠀⢸⣧⠀⠀⠀⢸⣌⣿⡿⣾⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⢸⡇⠀⢸⣿⢿⢶⠀⠀⠀⠀⠀⠀⠀⠀⡄⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⢸⣯⠀⠀⠀⠸⣅⣙⣷⣬⣟⣓⣉⣉⣀⣀⣀⣀⣀⣤⣤⣵⣾⡿⠀⠈⣿⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣇⠀⠐⣿⠀⠀⠀⠀⠈⠛⠿⠟⢻⣿⣿⣿⣿⣿⡿⠟⠋⠙⠋⠉⠈⠀⠀⠀⣿⡧⡿⠃⣺⣧⡆⠀⠀⠀⠀⡀⣿
⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣾⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⡿⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⢿⡷⢧⠀⣿⣿⡿⠒⠀⣤⣆⣵⣿⡀
⠀⠀⠀⠀⢸⡙⣿⣿⣿⣿⣿⣿⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⡁⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠶⡀⡽⢡⣾⠟⠋⣃⣨⣿⣯
⠀⠀⠀⠀⠈⠛⣁⣈⣻⠿⠿⢿⣿⡝⠿⠆⢠⣄⠀⠀⠀⠀⠀⠀⠸⠏⠛⣶⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣹⡿⠓⢊⣠⢠⣿⣹⡞⢋⡿⢖⣦
⠀⠀⠀⠀⠀⠀⠳⢿⡟⠂⠙⢮⣴⡉⢤⣵⡦⠏⢀⣴⡆⠀⠀⢈⣷⣤⣾⣿⡄⠀⠀⠀⠀⠀⢀⣠⢶⡖⠚⢉⣤⣖⣯⣴⠟⣡⣟⣿⣯⡿⢿⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠾⣿⣿⣿⣷⣾⣥⠔⢊⣋⣽⣄⣀⣒⣼⠟⠉⠀⠘⣿⣀⢀⠀⠀⠰⣮⣽⣫⡶⣾⡯⠼⣯⣶⣿⢿⣟⠰⣋⣽⡟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠿⣿⣍⡉⠉⠁⠀⠀⠀⠀⠈⢿⣿⢐⠂⠙⢧⣟⣿⣶⣯⣇⣮⡿⢟⣫⣷⢬⡿⣻⡿⠁
⠀⠀⠀⠀⠀⠀⠀⣀⡀⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠘⢿⣿⣶⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀⢠⣷⣶⢿⣅⢿⡇⠋⠛⠛⣋⣥⠶⠏⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣇⢩⣿⡄⣽⣿⡆⠀⠀⠀⠀⠀⠀⠉⢻⣷⣄⡀⠀⠀⠀⠀⠀⢸⣿⡇⠂⠁⠛⠓⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠉⠿⠿⠟⠁⠈⠻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣷⣄⠀⠀⠀⠀⠸⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⡀⠀⠀⠀⠀⠀⠈⠻⢷⣄⠀⠀⠀⠸⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⠾⠻⠛⣆⡸⠇⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣦⡀⠀⢿⣿⠆
⠀⠀⠀⠀⠀⠀⢀⣴⣦⡶⠞⢋⣭⣅⠀⠀⠁⣠⣤⣠⣴⣤⣶⣷⡆⠀⠀⠀⠀⠀⠀⠙⣿⣦⡀⣿⣷
⠀⠀⠀⠀⠀⠀⠈⠻⢗⣂⣀⠈⠙⢣⣬⣭⡤⢔⣚⣩⣽⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠿⠿⣿⡿⢿⠿⠿⢿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠛⠛⠛⠻⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⠁⠀⠀⠀⠀⠹⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠀⠤⠻⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠻⣿⠐⠀⠳⠄⢰⠀⢀⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠻⡔⢁⣀⠀⠀⠧⣸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠼⡦⠉⢉⣥⡶⠿⠋

⠀⠄⠁⠀⠀⡄⠉⢀⣼⡟⢁⣀⡈⣿⢱⣿⡇⠹⡸⠁⠰⡿⢟⡼⣿⣿⡇⢰⣬⡱⣝⢀⡈⢛⣛⠻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⣤⡀⠛⠀⠁⠹⣇⠠⣧⠝⠃⠦⠁⢰⣧⠛⣾⡇⣿⣿⡧⡈⠛⢷⣘⠧⠹⡄⠹⣿⢂⡬⢱⣭⡱
⠀⠀⠀⠀⠀⠀⢸⠁⠀⢀⠀⠀⠻⠀⠿⣴⣰⣀⣡⣴⣿⣷⣿⣷⣿⣿⢷⡱⡘⣄⠻⣷⠀⣿⡀⠻⢦⠀⢈⡻⣿
⠀⠀⠀⠀⠀⢇⠀⠀⠀⠾⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡃⠙⢷⠈⠀⢼⡇⠘⠦⡠⣤⣽⣼
⠀⠀⠀⠁⡇⠈⠀⠀⠀⡏⠈⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡤⢀⠀⡇⢬⠁⠀⠀⠄⢙⢿⣿
⣦⢃⠀⡐⡇⠀⠃⣾⣆⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠻⠟⠋⠀⠀⠷⠀⠀⣠⡈⢻⣿⡿
⡄⢿⠆⠗⠀⠀⢠⡙⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠓⢶⡀⣀⠙⠿⡦⠀⡀
⠧⠸⢀⣤⠐⢄⠘⠳⠶⣽⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠈⠙⠁⠀⠀⠐⢃
⡀⠀⢞⡋⣠⡈⣦⡙⢷⡆⡘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠉⠻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠠⡄
⣧⢤⠘⢿⣟⣥⣿⡿⢢⡃⣽⠆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀⠦⡍⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⣵⣿⢃⢻⣶⡆⣿⣿⣿⣶⣿⠇⣰⣌⡻⣿⣿⣿⣿⣿⣿⣇⠆⠡⣇⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠰
⣿⣿⠸⡎⢿⣿⣽⣧⣾⣿⣋⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠀⠘⠄⠀⠀⠀⠀⠒⠀⠀⠀⠀⠠
⣿⠟⣼⣷⢀⠹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠏⡀⠀⠀⠀⢀⠂⠄⠀⠀⠀⠀⠀⠀⠀⠁
⣿⣿⣿⣿⢈⣤⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣭⠈⠀⢀⡀⠀⠈⢸⡀⢆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠆⠆⠀⠀⠀⠀⠀⠀⠄⠄⠂⠂⠀⠀⠀⠀⠀⠰⠠⠠⠂⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠁⠀⠀⠀⢀⡀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⢟⠻⠿⣗⢖⡪⣿⠻⠭⣻⣦⢹⣶⣾⠷⡞⠝⢟⠿⡓⠒⣒⣶⢄⠀⠀⠀⠀⠔⡀
⠀⢀⡀⠂⠀⠀⠀⡠⢺⠀⠿⣈⣮⢿⢒⠫⢭⢉⡩⠟⠻⣻⣋⢻⡾⠛⢖⠂⠠⣈⠟⣯⣀⡏⡣⡱⢄⠀⠀⠀⠐
⠀⠢⠀⠀⠀⡠⢊⡠⠔⢖⣽⡳⠁⠙⢇⡩⢚⡳⣄⢀⡰⠼⡿⢅⣀⢠⣑⠽⠶⠥⠤⣩⣪⢫⠙⠧⢍⣦⡀
⣀⡂⠀⠀⢾⠍⣁⡴⢄⢸⣳⠁⡠⠕⠉⠆⢸⣟⢜⢧⠀⢰⣱⣫⠞⠙⢄⠘⢸⡏⡔⠠⣙⢎⣳⠀⠐⠭⠻⣦⡀⠀⠀⡒
⠀⠀⠀⠀⠈⢢⡀⠈⢕⡺⡷⣊⣀⡐⠦⠘⣬⠋⡼⡏⣆⣌⠜⠀⢠⢮⢮⠱⣼⡜⢀⣱⡫⠯⣹⠒⠂⠈⢉⠟⠁⠀⠀⠂
⠠⠀⠀⠀⠀⠀⠑⢄⠀⠇⢳⡄⠀⠘⣿⡏⣏⠉⠉⠠⢺⠁⠒⠊⠑⠚⢛⢉⡼⠉⠀⠠⢂⢾⠃⣠⢂⠔⠁⠀⠀⠀⠂
⠀⠂⢀⠀⠀⠀⠀⠈⠳⡀⠘⡾⣆⠀⢲⠀⣟⡆⠀⠀⡇⡆⠀⠀⡐⠕⡡⠊⠄⣠⠞⡶⢣⠂⠖⡵⠃⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣃⢊⢦⠈⠀⠁⡼⡄⢸⢰⣰⠀⠈⡠⠊⡔⡐⠘⡡⢊⢌⠃⡰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡱⡳⣼⠀⠪⣳⠇⢸⣈⣀⠔⠁⡰⢁⡧⠚⠀⢛⡾⠊⠀⠀⢀⡐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⡪⣦⡀⠚⡆⠀⠡⡇⠀⡜⢌⠜⢱⢭⡥⠉⠀⠀⠐⠎⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⢦⡳⡄⢺⡀⠐⠇⡰⢣⠊⢔⡵⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣎⢧⠈⡆⠡⢣⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠙⣯⡆⣶⣷⣥⣀⡀⠴⠶⠶⠖⠐⠒⠀⠀⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠢⠴⠶⠶⠞⣿⡟⠲⠶⠤⠄⠨⠭⠭⠭⠥⠭⠭⠭⠭⠭⠭⡭⢭⣭⣭⠉⠘⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⡶⠶⠒⠛⠛⠉⠉⠉⡽⡟⢦⡀⠀⠀⠀⠀⢛⠳⣄⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠉⠉⠁⢀⠔⣿⢱⡀⠀⠀⠀⠀⠀⡸⠀⣿⠀⠙⢄⠀⠀⠀⠸⡀⠈⠳⣄⠀⠀⢀⣴⠞⠁
⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣹⠀⠀⢀⡴⠃⢰⡇⠀⢧⠀⠀⠀⠀⡰⠁⠀⢸⡆⠀⠀⠑⢄⠀⠀⡇⠀⠀⠈⠳⣄
⠀⠀⠉⠛⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⢀⠇⠀⡠⠊⠀⠀⣾⠀⠀⠘⡄⠀⠀⢰⠃⠀⠀⠀⣷⠀⠀⠀⠀⠑⢄⢸⠀⠀⠀⣀⣨⣷⡄
⠀⠀⠀⠀⠀⠀⠙⠳⢦⠀⠀⠀⠀⢀⣴⠏⠀⠀⡜⢀⠞⠁⠀⠀⢰⡇⠀⠀⠀⢹⠀⢠⠃⠀⠀⠀⠀⢹⡄⠀⢀⣀⣠⣤⣿⠶⠛⠋⠉⣱⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⢠⡗⠁⠀⠀⠀⠀⣼⠀⠀⢀⣀⣀⣧⣇⣤⣤⣤⠤⠴⢾⡿⠛⠋⠉⠁⢀⠆⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣟⠛⠛⠛⠛⢟⠛⠛⠛⠛⠛⢿⡛⠉⠉⠉⠉⠙⡅⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⢀⠎⠀⠀⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠱⣄⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⡎⠀⠀⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⠀⠈⠢⡀⠀⠀⠈⢷⡀⠀⠀⠀⢸⠀⠀⠀⠀⢠⡏⠀⠀⠀⡜⠀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠙⢦⠀⠀⠈⢷⡀⠀⠀⠀⡇⠀⠀⠀⢸⠃⠀⠀⡜⠀⢠⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠑⣄⠀⠈⢷⡀⠀⠀⢣⠀⠀⠀⣿⠀⠀⡸⠀⣰⠏⠀⠀⠀⠘⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠈⠳⣦⡈⠢⡀⠀⢳⡀⠀⠘⡀⠀⢰⡇⠀⡰⢁⡼⠃⠀⠀⠀⠀⠀⠀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡘⢦⠀⢳⡄⠀⡇⠀⣸⠁⡰⢡⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣕⢄⢻⡄⢹⠀⡿⢠⣷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⣿⡌⣼⣧⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⡟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠶⠚⠛⠛⠶⠶⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢞⠉⣠⠀⠀⣯⠀⡠⠒⠀⠀⠛⠛⠷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠑⠁⣊⠴⠂⠀⢸⠀⠁⠀⠐⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⢀⡠⠊⠁⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠃⡀⠐⠁⠀⠀⠀⠀⠀⠀⣸⠀⢢⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⢀⡼⠋⡠⠊⠁⠀⠀⠀⠊⡀⠀⠀⡰⠃⠀⠀⠁⠀⠀⠐⠆⠀⠀⠀⠀⠀⠀⠀⠘⢷⡄
⠀⠀⠀⠀⣠⠟⠀⠀⠀⠀⠀⠘⠁⣠⡂⠀⠀⣄⠁⡀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀
⠀⠀⢀⣼⠏⠀⠀⠀⢀⣀⠤⠒⠉⢁⠢⠀⠄⠠⢑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⡌⢳⣄
⠀⢠⣟⠟⠀⠀⡠⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠢⣀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠈⣆⠙⣦
⢠⡿⣸⢊⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠄⢀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠷⢸⡆⢸
⣼⠃⡷⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣀⠀⠀⠀⠀⠀⢸⠃⣼
⠹⣄⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠡⠀⠠⡄⠀⣼⠋
⠀⠙⢯⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣀⢥⡾⠁
⠀⠀⠈⠻⣦⠀⠀⠉⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣡⡟⠁
⠀⠀⠀⠀⠘⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣤⠃⣴⠟
⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠂⠀⠀⠀⣼⠏
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠎⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⣠⢂⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣀⠊⠉⠐⠒⠶⢤⣤⠤⠄⢈⠁⠀⠀⠤⠚⣡⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠠⣀⡀⠀⠀⠀⠙⢆⣀⠀⠀⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢮⣕⠲⢦⣤⣀⣈⢡⣠⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⣀⣀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣸⣜⣨⣸⣼⣜⣙⣭⣪⣇⣟⣇⣦⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⣠⣴⣦⡀⠘⢿⣿⣿⣿⠿⠛⠁⢀⣠⣴⣶⣄⠀⠐⠲⣶⣶⣶⣶⣶⡶⠂⢀⣠⣦⡀⠠⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⣴⣿⣿⣿⣿⣷⣄⠈⠛⠁⢀⣠⣴⣾⣿⣿⣿⣿⣿⣷⣦⣀⠈⠙⢿⡿⠋⢀⣴⣿⣿⣿⣿⣦⡈⠙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⡄⠙⢿⣿⣿⣿⣿⣿⣿⠃⢰⡀
⠀⠀⠀⠀⠀⠀⠀⣠⠀⢀⡆⠀⣿⣿⣿⡿⠋⢠⣾⡇⢀⣷⡄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⣴⠀⢹⣆⠈⢻⣿⣿⣿⣿⡟⠀⣾⣧
⠀⠀⠀⠀⠀⢀⡾⠃⢀⣾⠇⢠⣿⠟⠉⣀⣼⣿⣿⠁⢸⣿⣿⣦⠀⠙⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⠀⢸⣿⣦⠀⠹⣿⣿⣿⠃⢰⣿⣿
⠀⠀⠀⠀⣴⡿⠁⢀⣾⣿⠀⠘⠁⣠⣾⣿⣿⣿⣿⠀⢸⣿⣿⣿⣷⣄⠈⢻⣿⣿⣿⠟⠁⣰⣿⣿⣿⣿⠀⢸⣿⣿⣷⡀⠘⢿⡟⠀⣾⣿⣿⡇⢡⡀
⠀⠀⢠⣾⠿⠁⢀⣾⣿⣿⠀⣠⣾⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⣦⡀⠹⠟⠁⣠⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣷⣄⠈⠃⢸⣿⣿⣿⣇⠸⣷⡀
⠀⠀⢀⣀⠀⠀⢀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠁⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠈⠉⠉⠉⠉⠉⠀⠀⠙⠛⠛⠉⠉⠀⠉⠁
⠀⠀⠈⠻⣿⣇⠈⢿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣷⠀⢺⣿⣿⣷⣶⣶⣶⣶⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⠟⠀⣴⣶⣾⣿⠋⣸⣿⠟
⠀⠀⠀⠀⠙⢿⡆⠈⣿⣿⡇⠀⠘⣿⣿⣿⣿⣿⣿⡆⠈⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⠇⢀⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⠃⢰⡿⠋
⠀⠀⠀⠀⠀⠈⢻⡄⠘⣿⣷⠀⣆⠈⢿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣿⣿⣿⡿⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⣿⡿⠃⡀⠀⣾⣿⣿⠃⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠙⠀⠸⣿⡆⢹⣦⠈⢻⣿⣿⣿⣿⡇⠈⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⠃⢰⣿⣿⣿⡿⠁⣴⡏⢰⣿⣿⠃⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⠈⣿⣷⡀⠻⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⡇⢀⡄⢸⣿⣿⣿⣿⡟⢀⣿⣿⣿⡟⢁⣼⣿⠁⣼⣿⠃⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢹⣿⣷⡄⠙⣿⣿⣿⡇⠈⣿⣿⣿⣿⠁⢸⡇⠀⣿⣿⣿⣿⠁⣼⣿⣿⠟⢠⣾⣿⡏⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⠘⣿⣿⣿⣄⠘⣿⣿⣿⡀⢹⣿⣿⣿⠀⢸⡇⠀⣿⣿⣿⡏⢠⣿⣿⠏⣠⣿⣿⣿⠁⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣆⠈⢿⣿⣧⠀⣿⣿⡿⠀⣿⣿⠀⢻⣿⣿⠁⣾⣿⠋⣴⣿⣿⣿⡏⢰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣧⡈⢻⣿⡄⠸⣿⡇⢠⣿⣿⠀⢸⣿⡇⣸⣿⢃⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣷⡄⠻⣷⠀⢿⡇⢸⣿⣿⡆⠘⡿⢠⡿⢡⣾⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣆⠹⡆⠸⠃⣾⣿⣿⡇⠘⠃⡾⣡⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣦⠑⠀⢀⣿⣿⣿⣇⠀⠀⣼⣿⣿⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠈⢿⣿⣿⣧⡀⠸⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠙⣿⣿⣿⡀⢻⣿⣿⠃⢰⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠈⢿⣿⣧⠈⣿⡏⢀⣿⣿⢻⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⠀⠀⠀⠀⠹⣿⡄⢹⠁⣼⡿⠃⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠈⢷⡈⢰⠋⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⠀⠀⠀⠀⠈⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠟⣿⣿⣧⣴⣾⣿⡿⠟⠉⠙⠿⣿⣷⣦⣼⣿⡿⠉⠻⢿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡛⠙⠋⠛⠻⣿⣿⡟⠛⠉⠛⠙⢿⢻⠟⢛⣿⣿⡟⠉⠉⠉⠉⢉⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠻⣿⣿⣆⠀⠀⠀⠹⣿⣷⡀⠀⠀⠀⠘⢸⡀⣸⣿⡟⠀⠀⠀⠀⣠⣿⣿⣿⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⡀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⢠⣿⣿⠃⠀⠀⢀⣾⣿⡿⠁⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣦⡀⠈⣿⣿⣆⠀⠀⠠⠀⣾⣿⡏⠀⠀⣴⣿⣿⠋⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣄⠘⣿⣿⡄⠀⠀⣰⣿⡿⠀⣠⣾⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⢿⣿⣧⣹⣿⣷⡀⢠⣿⣿⢃⣴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢸⠀⠙⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⢻⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⠋⠀⠈⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁