Desert Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣄⣀⣤⣤⢠⣤⠀⣠⣄⣠⣀⣤⢤⣤⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⣇⠄⠀⠀⠀⠀⠟⠟⠛⠳⠸⠚⠀⠳⠐⠛⠛⠆⠘⠘⠟⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠁⠶
⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤
⠀⠀⠀⠀⡀⠀⠀⠸⡆⢸⢨⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠨⠀⠀⠀⠛⠿⠘⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠴⢠⡄⢿
⠀⠀⠀⠀⠇⢀⠰⠀⠀⢀⣸⠋⠀⠀⠀⠀⠀⢰⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠈⠀⠀⠀⠆⠀⢐⠀⣾⠀⢾⡇⠀⡇⢲
⠀⠀⠀⠀⠛⠈⠓⢀⠚⠻⠿⠀⠀⠀⠄⠀⠂⠉⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠠⠘⠓⣾⡿⢹⢲⣼⡇⡆⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠒⠏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢁⠀⠀⠀⠀⠀⠀⠁⠸⣼⢸⣿⢹⣡⡇⡄
⠀⠀⠀⠀⠀⠀⣀⡀⣀⡲⡄⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣀⠠⠴⠀⠄⠠⠐⠚⠂⠀⠀⠀⢀⡀⠀⢀⡹⠎⠋⠈⠋⠾⠁⠀⢠
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠋⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠋⠁⠈⠉⠉⠠⠀⠖⢊⠁⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⡄
⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡶⠦⠄⠀⠀⠀⠀⠀⠀⢀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⢋⣠⣤⣤⣀⠀⠀⠰⠶⠂⠀⠀⠀⠀⢰⠟⠁
⠀⠀⠀⠀⠀⠀⠐⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠀⠀⠶⣾⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠠⡀⣤
⠀⠀⣀⠀⠤⠀⠴⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠛⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠁⢀⣤⠀⠤⠆⠀⡀
⠒⠁⠀⠀⠑⠈⠩⠖⣨⡥⠔⢂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠁
⠀⠐⠊⠁⠈⠔⣊⠁⢀⡴⠖⢉⡤⠄
⠆⡠⠖⣂⡴⠏⣡⡶⠋⣴⠞⢉⣴⠞⢋⣡⣤⠀⢀
⣉⡤⠞⠡⠤⠖⠋⢀⡼⠁⠔⢉⡴⠚⣉⠥⠴⠚⢋⣠⠴⠆⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠟⠀⣁⠖⢚⣩⠶⠋⣠⠶⠒⣩⡤⠶⠒⣠⡤⠞⠛⢁⣴⡶⠗⠋⣉⣤⠔⢂⠄⢀⣀
⣤⡿⢃⡴⢋⣤⠶⠛⣉⡤⠞⣋⠴⣠⡿⢋⣤⠾⠁⣸⠟⠀⣠⡾⠋⣠⡾⠋⣠⡾⠋⢠⣼⠃⣠⡤⢀⣠
⣩⣔⣯⣖⣋⣴⣞⣉⣡⣶⣛⣡⣞⣩⣴⣛⣈⣴⣚⣁⣤⣞⣉⣤⣾⣋⣠⣾⣛⣡⣴⣛⣀⣜⣡⣾⣋⣡⣤⣟⣃⣤⣶⣂⣠⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠣⠀⠀⠀⠃⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⠀⠈⣀⠀⠀⠀⠀⡆⠀⠀⠀⡤⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡇⠀⠃⠀⠁⠀⠀⠈⠀⠀⠀⢀⠀⠈⠁
⠀⠀⠀⢀⠀⡏⢱⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⡜⣙⣎⣸⢇⡇⡀⠀⡀⠆⠀⡔⠀⠀⠀⠈⠁⠀⠀⠀⣀⡀⠀⢠⠖⢦⠀⠀⣀
⠀⠀⠀⡋⣇⡇⢸⣠⢏⡇⠀⠀⠀⢠⠶⡄⠀⡇⠉⢩⠦⢊⡀⠘⢆⣡⡠⠜⣀⡔⠉⢀⠀⠠⠖⠀⠀⠁⢀⠀⢸⠁⠸⠀⡰⠁⠱⡀⠀⠠⡄⢀⡀
⠀⠀⠀⠳⠤⡄⢰⠓⠊⠉⠉⠉⠓⢣⠀⡧⢬⡇⠦⣿⢰⢳⠈⢲⠊⠀⠀⠀⠀⠙⣏⠥⠒⠐⠒⡀⠀⠉⠁⠀⠸⡄⠆⢧⣇⠀⠀⡇⠀⡦⡇⢨⠀⢶
⠀⠀⠀⠀⠀⠁⢸⡄⠀⠀⠀⠀⠀⠈⣆⠉⠒⠁⠀⠻⠞⣸⢅⣣⠀⢀⣀⠤⠔⠒⠛⠂⠉⠉⠀⠀⣫⡄⡿⠋⠉⠙⠤⢠⡀⠀⠀⠳⢖⣡⢇⣈⡄⡇
⠀⠀⠀⠀⠀⠘⠈⠀⠀⠰⠷⠆⠀⠀⠈⠑⠒⡄⠈⡴⠉⠁⠀⠉⠙⠢⠤⢀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠈⠁⠠⠄⠀⠀⠀⢣⠀⠀⡏⠉⠀⠀⠈⠇⠀⢤⣀
⠀⠀⢀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⣶⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠁⠒⠀⠒⠀⢠⠀⢠⢸⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⠈⠁
⠘⠚⠚⠓⠚⠒⠒⠛⠛⠛⠚⠒⠒⠚⠒⠚⠒⠓⠂⠛⠓⠚⠚⠚⠓⠓⠚⠓⠒⠚⠒⠒⠓⠒⠒⠒⠒⠒⠚⠒⠛⠚⠒⠓⠛⠒⠒⠓⠛⠒⠒⠒⠒⠚⠛⠚⠒

⠀⠀⠀⠄⠄⡀⠀⠀⡠⠀⠀⢀
⠀⠀⠀⠀⠄⠀⢆⠊⠼⠛⢩⠇
⠀⣤⠀⠀⠠⠀⢨⠴⠀⠀⣀⡄⠒
⠀⠀⠐⠃⠀⠂⣴⠀⠀⣄⣀⠀⢤⡀⠀⢀⢠⡄
⠀⠀⠀⠀⠄⠋⢿⡡⠀⠽⠉⠉⠂⠐⣔⠡⠛⣀⠆
⠈⠉⠀⠀⠀⠀⠀⠘⠂⢠⢤⡤⠂⣠⡏⠐⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠛⠱⠀⠘⠁⠁⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠀⢐⠀⠀⠀⠁⠀⠀⠀⠀⢠⡼⢏⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠦⠀⠀⠀⠀⠀⣠⣴⣗
⠀⠘⠧⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡿⠟⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠛⠉
⠀⠀⠀⠀⠀⠀⠏⠀⠉⠐⠃⡒⠰⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠾⢛⡁⠁
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠄⡃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠖⠒⠀⠤⠂⠀⠀⠀⠐⠂
⠀⠁⠀⠀⠀⠒⠃⠀⠀⠀⠨⠥⠄⠀⠀⠀⠠⠀⠁⠒
⠀⠀⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠦⠤⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⢀⠀⠀⣀⠀⡉⢀⠁⠀⠀⠀⢀⠀⠁⠀⠐⣾⣣⣠⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⡀⠈⠉⢀⡀⢠⣠⣀⢀⣀⣹⣄
⠋⠡⠀⣀⠀⢀⣠⣷⣿⡾⠵⠞⠛⠓⠒⠛⠉⠉⠉⠀⠀⠀⠈⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⠶⠶⠤⠶⠾⠻⠿⠛⠛⠛⠟
⠛⠛⠛⠛⠋⠉⠉



⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣷⣾⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠴⠀⠀⠀⠀⠀⠀⠀⡆⠉⡏⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠰⣴⡿⡖⣄⠀⠀⠀⠀⠀⣇⢀⣀⠀⠀⡄⡾⠀⠀⠀⠀⠀⠀⢀⣀⣠⠒⡘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠟⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⢠⠀⠀⠄⣿⣆⠀⠀⡀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⣄⢠⢄⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡄⡀⠆⠘⠀⣳⠀⠀⠀⠃⠀⠈⠁⠒⠀⠀⠀⠀⠀⠀⠈⠁⠀⣄⣃⣌⠏⣄⡈⠀⠱⠄
⠀⠀⠀⣰⡀⢸⡽⠁⠈⠦⣽⡉⣿⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠐⠶⠇⠐⡆⠸⣄⣸⠖⠃⣦⠇
⠀⠀⠀⠙⣍⡩⢀⡀⢤⠀⣼⠀⡆⠀⢀⡀⠀⠀⠀⢀⢤⡀⠀⠀⡤⣤⡄⠀⠀⠀⠀⣟⣉⣀⣇⠖⠈⠩⣤⣴⠁
⠀⠀⠀⠀⠀⣇⠀⠈⡿⢺⣼⣿⠗⠀⠈⠁⠀⠀⠁⠋⠉⢳⠄⠁⣄⠀⡇⡰⠙⠂⠀⠈
⠀⠀⠀⠀⠐⠚⠛⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⠼⠤⠤⠞⠚⠁⠓⠀⠒⠃

⣤⣶⣶⣴⣶⡶⠶⠶⠶⠶⠒⠒⢂⣀⡒⣒⣂⣰⣆⣠⣤⣤⡤⠤⠤⠤⠤⠤⣤⣄⡠⠄⠀⢀⣀⣀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢿⣿⣿⣷⣶⣤⣤⣤⣤⣀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣯⣽⠛⠛⠻⠏⠡⢤⡤⠄⠰⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣶⣤⣤⣀⣀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢤⢢⡰⡀⣠⢠⡄⣄⢠⡀⡀⣄⣀⣀⣀⣀⣀⣤⣀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⣎⣷⣷⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣇⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⡇⠀⣿⣡⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⡇⠀⢸⡇⢸⣿⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢱⠀⢸⣿⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⢸⠀⠈⣿⢸⡇⢰⠚⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⢸⡀⠀⣿⢸⡇⢸⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡾⡆⣇⠀⣿⢸⣇⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢟⣜⢦⣿⢸⢿⢸⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⣀⡰⡀⠘⢮⡪⢗⡏⢸⢸⠋⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⢀⣀⣈⠂⢈⠆⠀⠈⠳⡇⢸⢸⡶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠀⠀⢄⡀⠈⡍⠀⠁⣤⠀⠀⠀⣿⠘⢸
⠀⠀⠀⠀⠀⠒⣄⣈⡄⠀⠀⠀⠀⠠⠂⠉⠁⢺⡏⠉⠁⠀⠀⣆⢀⠀⠀⠀⡿⡄⣾⡀
⠀⠀⠀⠀⠓⠚⠋⢀⠂⠀⠀⠐⡄⠫⠤⣄⣀⠬⠀⣠⡼⡿⠿⢛⠛⣃⠤⢄⡇⣇⣿⡇⠀⠀⠀⣀⣀⠀⠀⣀
⠀⠀⠀⠀⠀⠈⠉⠁⠉⠛⠚⠛⠁⠀⠀⠀⣰⡤⢀⡨⠞⠁⠀⠈⠙⠤⠤⠶⣧⣹⣿⡇⠀⠀⣨⠴⠒⠧⣄⠀⢈⡆
⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠂⠀⠳⢤⣄⣀⣈⡟⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣠⠁⢀⠀⠀⠀⠀⠀⠀⢀⡄⠈⢹⡋⠈⠀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⣀⣧⡤⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠈⠁⠀⡀⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣿⠃⢺⡜⠀⠀⠀⠀⠀⠈⠾⠐⠒⠂⠀⠀⠃⠑⠉⠀⠀⠤⢄⡀⠀⠀⠀⠒⠒⠚⠀⠚⠈⠆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠠⣿⠀⠈⠀⠀⣤⢘⠑⠂⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢢⠀⣿⡇⡀⢀⢰⠀⠀⡀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢀⡀⡄⠀⠀⣄⣄⣀⢠⢸⠀⠀⠀⢤⡀⢠⣦⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠈⠀⣿⠀⡄⠈⢸⠀⠘⠃⠸⡇⠀⠀⠀⠸⠠⠐⠛⠉⠳⠤⠤⠤⠄⠀⠤⠄⠀⠈⠘⠃⠀⣀⠺⡰⠙⣞⡁⢄⠁⠀⢙⡀
⠀⠀⠀⠀⢠⠀⠠⡤⣶⠂⠈⢦⡀⢿⠓⢧⠂⡤⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠀⢠⣀⣦⠀⣀⣄⠘⡟⠉⠻⣁⣽⣊⠤⡄
⠀⠀⠀⠀⣞⡧⢤⡽⠋⠀⠀⠈⠙⣿⠂⢘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⣸⣅⣴⠐⡇⢀⠙⠦⠼⠋⠀⣸⠋⠁
⠀⠀⠀⠀⠀⢧⡤⠂⠢⢄⠺⡇⠀⣿⡂⣸⠀⠀⣤⡆⠀⠀⠀⡀⢠⣒⣢⠀⠀⢀⠲⠹⢷⣆⠀⢀⣀⠀⠀⢭⡴⠴⣤⡧⠞⠀⠀⠐⢶⠾⠗
⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⢻⠀⣣⣻⣷⠟⠃⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⢲⠌⠈⢤⠀⢸⡇⢰⠂⠃⢣
⠀⠀⠀⠀⠀⠠⠼⠿⠶⡶⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⢀⣯⣀⣀⡤⠧⠾⠃⠿⠀⠤⠴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⣾⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⣸⡟⠀⠹⣇⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠋
⠀⠀⠀⠀⠀⠰⣶⣄⠀⠀⠀⠀⠀⠀⠀⠈⠿⠇⠀⠀⠀⢀⣿⠃⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠈⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠈⢿⣄⠀⢀⣀⣤⣤⣶⣶⠶⠾⠿⠿⣿⡿⠂⠀⠀⠀⠀⣀⣤⣤⣾⠟
⠀⠀⠀⠀⠀⠀⢰⣶⣶⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠈⢿⠿⠟⠋⠉⠁⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠁
⠀⠀⢠⣤⣤⣤⣀⣀⠀⠀⠀⠀⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠈⠉⠉⠉⠙⠋⠀⠀⠀⠀⠀⠈⠻⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢷⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⣠⣴⡦⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⣠⣶⠿⠛⠿⣷⣤⡀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢀⣴⡾⠟⠁⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣠⣴⠿⠋⠀⠀⠀⠀⠀⠙⠻⣷⣤⡀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⣾⠏⠀⣀⣴⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⣸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣟⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠸⡇⠀⠀⠀⠀⠀⣤⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⠀⢻⡄⠀⠀⢰⡏⠀⠀⠀⣿⠀⠀⠀⠀⣾⠃⣠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡈⢿⠀⠀⣿⠀⠀⠀⠀⠸⣇⠀⠀⠐⠃⠼⠋⠴⠶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⢦⣤⡁⠀⠀⢸⡇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠿⠀⠀⠀⠀⠀⠀⠀⠛⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⠶⠶⠶⠶⠶⢿⣿⡿⠋
⠀⠀⢀⣤⣤⣤⣤⣤⣤⡶⠶⠶⠶⠞⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠋⠁
⠀⠀⠈⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠾⠋⠁⢀⣠⣤⡶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣦⣤⣈⠙⠶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠛⠁⠀⠀⠀⢉⣁⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡶⠶⠆⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⣤⣈⠉⠉⠉⠉⠙⠛⠛⠓⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⡶⠂⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠰⣦⠉⠻⢶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⢰⡏⠀⠀⠀⠀⠀⣠⡾⠋⠻⢦⣀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⢀⣿⠀⠀⠀⠀⣠⠞⣡⡞⣀⠀⠀⠉⠻⢦⣄⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣠⠞⢁⡾⠋⠼⢣⡆⢹⡆⠀⠀⠙⠻⣦⣀⠀⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⣠⠞⠁⠐⠋⠀⠀⠀⢸⡇⠀⠋⠀⠀⠀⠀⠈⠙⢷⣄⡀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡖⠲⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠋⠀⠀⠉⢹⣤⡀⠀⠀⢀⣰⠶⠋⠋⠀⢾⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀⠐⠢⡀⢇⣴⠗⢁⠀⠀⠀⢀⣶⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣦⣄⣀⣘⠈⠖⣁⣀⣀⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠶⠚⠫⠉⡙⠲⣌⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋⠄⠀⡞⠀⡌⠐⡔⢈⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠆⠀⡀⣀⣀⣡⣀⣡⡈⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⠉⠉⠀⠀⠀⠀⠀⠀⠉⠳⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⠀⠀⠀⠠⠔⠋


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢠⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁
⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠙⠻⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡏⠀⠈⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣶⣶⣶⣶⣶⣶⣶⣶⣾⡿⠀⠀⠀⠸⣿⣶⣶⣶⣶⣶⣶⣶⣶⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠟⠋
⠀⠀⠀⠀⠰⢿⢿⡷⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⠿⠋⠁⠀⠀⠀⠀⠀⠰⡿⡿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡿⠀⠀⠀⠀⠀⠀⠀⠸⣿⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⣀⣴⣄⡀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⣴⣾⠿⠀⠀⠀⠀⠀⠀⢀⣿⡏⢀⣴⣾⠿⠋⠻⢿⣶⣄⠈⣿⣇⠀⠀⠀⠀⠀⠀⢶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡿⠋⠁⠀⠀⠀⠀⠉⠻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠇⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠠⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡟⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢻⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠃


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

⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⡀⣇⠀⠀⢀⡀⠀⣴⣿⣷⠀⠀⢀⡶⣦⡀⠀⠀⠀⠀⢸⣿⡄
⠀⠀⠀⠀⢠⣹⣏⠀⠀⠸⣿⣧⣿⣿⢇⣤⣤⠈⠿⣮⣿⡂⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣄⣿⣃⡀⠀⣶⣾⣿⣿⣿⣿⡟⠋⢀⣀⣰⣷⡷⠀⣀⠀⡀⢿⣿⡇⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠈⢀⢙⡴
⠀⠀⠀⠀⠘⠟⠋⠀⣀⠀⠸⠟⠙⣿⠛⠿⠂⠈⠙⠛⠉⠹⣿⠛⠿⠋⠀⠛⠃⠀⠀⠀⠀⠀⠀⢡⡀⢠⠀⠂⡀⡏
⠀⠀⠀⣰⣀⠀⢠⣼⡟⠀⠀⠀⠀⠀⣀⣾⣶⣷⣾⠛⠀⠀⣠⡄⠀⠀⣠⡀⠀⠀⠀⠀⠀⠐⠄⡈⠳⣌⠀⠀⣿⠁⣀⠴⠃⢀⠠⠄
⠀⠀⠀⢸⣿⣦⣽⡿⠁⠀⠀⠀⢰⣶⣿⣿⣿⣿⡏⢀⣶⣿⣿⣷⡄⠸⣿⣿⡀⠀⠀⠀⠱⢄⢸⠀⠀⠈⠢⣴⡟⠉⠁⣐⠤⠃
⠀⠀⢶⣶⣿⣿⣿⣿⣿⡿⠋⠀⡈⠛⠛⠋⠋⠀⠀⣿⣿⣿⣿⣿⣿⠀⠙⠿⠇⠀⠀⠀⠀⠀⠈⠑⢤⣆⠀⣿⣀⡠⠴⠣⠤⠴⠤⠄
⠀⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⢸⣿⣿⣦⣾⣿⠀⠀⠈⠉⠛⠿⠿⠋⣀⣳⣀⡄⠀⠀⠀⠀⠀⠉⠙⠁⠈⢻⣿⡟⠁⠉
⠀⠀⠀⠀⢀⣤⣤⣀⠉⠀⠀⣠⣿⣿⣿⣿⣿⣷⡦⠀⠀⠀⢀⣄⠀⣾⡯⢽⣞⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣆⠈⠻⢿⣿⣿⠟⠋⠉⠀⠀⠀⠨⣿⡟⠀⢭⣿⠽⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠈⠙⠻⠿⠿⠛⠂⠀⠸⠿⠋⣀⡀⠀⠀⠀⢀⡀⢛⣁⡀⠉⠿⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆
⠀⠀⠀⢀⣴⣿⢆⡀⣤⣤⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⣾⣿⠻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠈⠉⠁⠈⠛⠋⠹⢾⠻⠟⠃⠀⢿⣿⡿⠃⠀⠿⠋⠀⠈⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠻⠻⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⣄⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡞⢡⠁⠸⠈⢷⡆⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠀⡆⠃⡆⠐⢸⢹⡄⠀⠀⠀⣀⣾⡏⢨⠈⡿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡉⠀⡇⠀⠄⠏⢻⠂⠀⠀⣸⢱⠀⠀⡄⢱⢹⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡀⠲⡁⠀⡇⢈⠀⡇⢸⡄⠀⠀⣿⠘⡆⠀⡃⠙⠘⣧
⠀⠀⠀⠀⠀⠀⣀⣤⢤⣄⡀⠀⠀⠀⠀⢀⡇⠛⠀⡓⠀⠇⠀⠀⡄⠘⡇⠀⠀⣽⠐⠇⠀⡐⠀⠐⡇
⠀⠀⠀⠀⠀⢠⡟⠃⢸⠈⠻⣆⠀⠀⠀⠨⡇⠜⠀⡇⡀⠰⠁⠀⠃⢢⡇⠀⠀⢸⡄⠀⠐⡁⣰⠀⣇
⠀⠀⠀⠀⠀⣸⢠⠄⠹⠀⡇⢿⡎⠀⠀⢸⡇⠀⠘⡇⠁⠀⢀⠀⠀⢠⡇⠀⠀⢸⡇⢸⠄⡇⣸⢸⡇
⠀⠀⠀⠀⠀⡏⠈⠃⢂⠴⠀⢸⡇⠀⠀⢠⡇⡖⠀⡄⡀⠀⠀⠀⠀⢸⡇⠀⠠⣸⠇⡄⠀⠙⡇⣸
⠀⠀⠀⠀⠀⡟⠀⡀⢅⠈⠀⢻⡇⠀⠀⠈⡇⡁⠀⠆⠀⡆⠀⢰⡄⢸⡅⠀⣤⠏⡰⠡⡞⠰⢰⠏
⠀⠀⠀⠀⠀⣿⠀⠉⢈⠀⡟⢸⡇⠀⠀⢠⡇⢦⠀⡇⠀⡀⠄⢸⠀⢸⡟⠿⠕⢺⡡⠞⡴⣡⠟
⠀⠀⠀⠀⠀⢸⡄⣦⢘⡆⢃⠸⣇⠀⠀⠀⡇⠀⠀⡅⠀⡇⠀⢸⠀⣿⣂⣚⠩⠝⢒⡮⠞⠁
⠀⠀⠀⠀⠀⠈⣇⠘⡄⢇⠸⡄⢽⣧⣴⢶⡇⠀⠀⠇⠀⡇⠆⢸⠆⡾⠾⠳⠚⠛⠉
⠀⠀⠀⠀⠀⠀⠻⣄⠱⠌⠢⣘⠂⢦⣐⠈⣷⠀⣀⠀⠀⠃⠀⢸⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠙⣆⠛⠲⠦⠀⠤⣐⡴⢿⡄⠘⠀⠀⡧⠀⢸⢈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠶⠒⠛⠉⠀⣾⠃⠈⠐⠀⠇⠀⢸⢾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡆⠰⡆⢠⠐⠀⡆⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢀⠀⢸⠀⠂⡇⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠘⠀⢨⡄⠀⡇⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠸⣄⢸⠃⢀⡇⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡅⢨⠀⢠⠀⠀⠁⣿
⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⣼⡇⠸⠃⢸⠀⠼⠀⡿⣤⣤⣀⣀
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠉⠡⠀⡀⣼⣇⠀⠐⢸⠀⠰⣠⠇⢀⠂⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠌⠻⢥⣆⣸⡴⠞⠁⠀⠌⢀⠐⠂
⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠀⠀⠡⠄⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⡀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢦⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⣠⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠆⠀⠀⠀⠀⠀⢀⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠰⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠘⣿⣧⡀⠀⠀⠀⠀⣠⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠈⢿⣿⣶⣴⣶⠟⢡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣤⣴⣿⡿⠀⠀⠀⠀⠉⠉⠉⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠛⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣛⠛⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿
⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢿⣦⡀
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠦⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣶⣶⣶⣿⣿
⢶⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠔⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿
⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⢁⣤⣶⡾⠿⢿⣦⡀⠀⠀⣾⠃
⠀⠀⠀⠀⢀⣤⡴⠚⠁⠀⠀⠀⠀⠀⠠⠊⠵⠚⠉⠁⠀⠀⠀⠀⠈⠻⣆⠀⣿
⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣤⣀⡀
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⢤⡤⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⢿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡏⠀⠀⠀⠀⠀⠀⠿⠿

⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⠤⢄⣀⠀⠀⠀⠀⠐⣖⠲⡖⠤⣄⡀⠀⠀⠀⠀⠀⢠⣆
⠀⠀⠲⡤⠔⠁⠄⢠⣐⢀⠑⠄⠨⡑⢄⠀⠀⢀⡇⠀⠨⡄⠀⠙⠦⡀⠀⠀⢠⠊⡁⠈⠁⢦
⠀⠀⠀⠈⠑⡄⠀⠠⠀⠘⠛⣛⠦⢤⡈⣆⠀⠸⡄⠐⠀⢳⣀⠀⠀⢹⠀⢠⠇⠄⡗⠁⠄⠀⢣
⠀⠀⠀⠀⠀⠈⠳⣄⠀⠉⠀⠀⠤⢐⡭⠛⠦⣄⠳⣄⠀⢨⣷⡞⠁⢸⠇⠸⡀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠒⠚⠉⢁⢀⠀⠀⠀⠙⠲⢵⣢⠬⣝⣎⡜⠀⠀⠑⢆⠀⠙⣄⡠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠐⠨⢅⣐⡴⡾⠁⠈⠓⠦⢬⣷⣀⠀⠀⠀⠁⠐⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡀⠠⠤⠟⠉⠋⠐⠀⡇⠀⠀⠀⠀⠀⠀⡉⠙⠛⠒⣦⣤⣀⣀⣹⣆⣠⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⢞⠠⠀⠘⠀⣀⠞⠀⠀⠀⣀⠴⠚⠡⠈⡉⣠⢺⠁⠀⠀⠉⠉⠉⠁⠀⠀⠀⠈⠉⠙⠲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠜⠀⣠⣤⠤⠊⠁⠀⠀⢀⡞⠁⠀⠀⠂⢠⠾⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠖⠉⠁⠀⠀⠀⠀⠀⠀⢸⠃⣉⣁⠴⠺⠃⠌⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⠒⠒⠤⠤⠥⠔⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⢀⠀⠀⣿⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡆⠀⣿⣿⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⢰⣿⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢹⣿⣿⢸⣿⣿⡀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⢸⠀⠀⡀⠀⠀⠸⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⠀⠀⠀⠀⣿⡆⢠⠀⣿⢠
⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢦⡀⣸⢰⢀⠇⠀⠀⠀⢻⣿⣏⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⢰⣿⡇⣸⡀⣿⢸⠃⢱⣾
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⣼⣇⣿⣸⣼⠀⡇⠀⠀⠀⠙⣿⣿⣿⠿⣿⣿⠟⠁⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣾⣿⣿
⠀⠀⠐⠀⠀⠀⣿⡏⠀⠀⠀⣿⣿⣿⣿⠏⠸⠇⠀⠀⠀⠀⣽⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⣿⣿⣿
⢸⣦⣼⣷⣧⣠⣿⣧⠀⠀⢄⣻⣿⣿⣿⠀⣆⣰⠀⠀⠀⢠⣿⣿⣿⠀⣿⣿⡀⢀⣤⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⠒⣿⣿⡶⣿⣾⣿⣿⣿⣿⣯⣿⣿⡧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⢯⣽⣿⣿⣿⣿⣿⣟⣙⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣏⣛⠽⠋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⡙⣾⠛⣳⠯⠙⣿⣟⣿⡿⣭⣼⠏⠘⠃⢹⣿⠿⠿⣿⣿⡿⠶⣿⣟⠠⠋⠔⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢈⣿⣿⣇⠉⢓⠹⣧⠈⠀⠀⠈⠉⠉⠛⠛⠂⠀⠘⠛⠦⠀⣹⣿⣶⣿⣿⣿⣦⣤⣤⣤⣴⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿
⢸⣿⣦⠁⠱⠿⠋⠙⠀⠀⡶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉⠋⠉⠛⠉⠂⠙⠃⠀⠁⠈⠉⠉⠀⠉⠉⠙⣿
⢈⡏⣋⡁⢀⠀⢀⠔⠀⠠⠀⠂⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠁⠀⠀⣀⣀⣀⣸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡄
⠀⠀⢢⣼⣤⠂⠀⠀⠀⠀⠀⠀⠘⢦⣤⡴⠃⠀⠀⠀⠀⠀⠀⢤⡿⠛⠻⣧⠄⠀⠀⠀⠀⠀⠠⣤⣧⡤⠄⠀⠀⠀⠀⠀⠀⢠⣤⣷⣤⠄
⠀⠀⠉⠿⣟⠁⠀⠀⠀⠀⠀⠀⢀⠼⠿⢷⡀⠀⠀⠀⠀⠀⠀⣹⢷⣄⣴⢿⠁⠀⠀⠀⠀⠀⠴⠛⠟⠑⠀⠀⠀⠀⠀⠀⠀⠨⢿⣿⠿⠄
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁


⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣦⣄
⠀⠀⠰⣿⣿⡷⠀⠀⠀⠀⠀⠀⠠⢾⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⡸⠿⡄⠀⠀⠀⠀⠀⠀⠚⢿⡿⠓⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⠆
⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠊⠹⠉⠃⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⡦⠀⠀⠀⠀⠀⠀⠛⠋⠋


⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⢀⣴⣷⣄⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣾⣿⣶⠁⠀⠀⠀⠀⠀⠀⠘⢦⣤⠊⠀⠀⠀⠀⠀⣠⣾⣶⡀⠈⠉
⠀⠀⠙⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⢿⡛⠃⠀⠀⠀⠀⠀⠀⡠⠚⠉⠠⠀⠀⠀⠀⠀⠙⢿⠟⠁⢀⣴⣄
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣿⣶⣇⠀⠀⠀⠀⠀⠀⠠⣀⠀⣠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠠⣀⡀⢸⡀⣀⡄
⠀⠀⠀⢺⣿⡇⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⣹⢿⣅⠀⠀⠀⠀⠀⠀⠀⠤⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⡁
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠛⠿⠈⠀⠀⠀⠀⠀⠀⠘⠁⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢹⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⣀⠀⠀⡀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀
⠀⠈⠳⣤⣧⡶⠃⠀⠀⠀⠀⠀⠀⠈⣢⣴⣔⡁⠀⠀⠀⠀⠀⠀⢀⣢⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⣤⣧⡄⠀⠀⠀⠀⠀⠀⠘⡷⠰⢰⠃
⠀⠀⠚⣿⢿⡟⠓⠂⠀⠀⠀⠀⠀⢀⠜⠿⠫⡀⠀⠀⠀⠀⠀⠀⠘⠹⣿⠿⡙⠀⠀⠀⠀⠀⠉⠉⠿⡿⠏⠉⠉⠀⠀⠀⠀⢀⡧⠤⢼⡄
⠀⠀⠰⠃⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⣀⣀⢀⣀⡀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢰⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡤⢉⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⡇⠸⡇⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠐⢶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⡸⡇⢸⠇⠀⠀⠀⠀⠰⠰⣤⠶⠊⠀⠀⠀⠠⠤⣤⣿⣀⠔⠊⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠅⣷⠟⠀⠀⣀⣀⡤⠾⠂⣥⠀⠀⠀⠀⠀⠀⠀⠀⢼⣸⢀⠀⠂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣿⣤⡴⠛⠋⠁⠀⡄⢸⡟⡄⠀⠀⠀⠀⠀⢰⠀⢸⠁⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⢹⣀⡀⠀⠀⠀⠀⢧⢸⡇⡧⢀⣀⣀⣤⣠⢰⡆⢻⣀⣿⡇⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠧⠘⡿⣹⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⣆⡀⢸⡿⢃⡇⠀⠀⠀⠒⠒⠛⠛⠒⠲⠒⠒⠒⠀⠀⠀⠸⢧⣤⡤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠮⣻⢀⣶⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣾⣿⠶⠶⠦⠶⠴⠶⠠⠄⠤⠶⠶⠒⠒⠒⠂

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣴⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢀⣆⣶⣾⣼⣴⣶⣴⣄⣄⠀⠀⠀⢀⠀⠈⠀⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠘⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢡⠿⠿⣿⣿⣿⣦⡄
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⠇⠀⠀⠀⠀⠀⠈⠙⢿⣯⣾⣿⣿⣿⣿⣿⣿⣏
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄
⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣸⣿⣿⣿⣿⣿⣟⣿⣿⣿
⠀⠀⠀⠀⠈⢿⣿⣿⠿⢿⠿⢿⡿⠷⢀⠀⡀⠔⠐⠃⠀⠠⠖⠀⠀⠀⠀⠀⠀⠘⠋⢘⠸⢹⠟⠙⠇⠏⠃
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠀⠐⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡂⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢲⠀⠀⡇⠀⠁⢡
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⠜⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢐⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠸⠀⠀⡇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣶⠀⢠⠰⠀⡄⠀⠈⢂⠔⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠁⠀⠀⡸⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠲⠦⠤⠁⠐⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠘⠀⠀⡇⠀⠀⡅⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢀⠘⠀⠀⣟⠀⠀⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⡇⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⢫⡀⠀⠠⣩⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⠀⣼⡁⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⣤⢻⣄⡞⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⢠⢀⠄⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠁⠀⠀⢠⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠝⠀⠐⢩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢇⡀⠀⢸⠂⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠘
⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢨⠀⠀⠘⠐⠀⠀⠀⠀⠀⠀⠀⠤⣀⣲⡙⣷
⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠘⠃⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢂⢀⠁⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠐⡇⠰⡄⢰⠀⠀⣿⠀⠀⡁⠀⠀⠀⠀⠀⠀⢈⠐⠀⠨⠀⠇⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠩⡧⢀⠤⠐
⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠸⠀⠀⣿⠀⣰⠃⠀⠀⠀⠀⠀⠀⡅⢊⠆⠘⢀⠂⠗⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⡁⢀⠟⣹⠉⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⣢⣸⠀⢰⡿⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⣤⠈⣀⠁⠀⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⢤⠿⠕⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣯⠭⣟⣛⣛⣛⣛⣛⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠘⠀⠀⠀⠀⠀⢀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠍⠀⠀⠀⠀⢈⡝
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠐⠀⡤⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡼⠀⠀⠐⡧⠀⠀⠀⠀⠀⠸⢧⡇⠀⠀⠀⡇⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠀⡀⠀⠀⢰⠀⠲⠁⠀⠀⠴⠀⠀⠀⠀⢶⡄⠀⠈⡇⠀⠀⠂⡇⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⡄⡄⠀⠀⠘⠒⡆⠀⠀⠀⠀⠌⠀⠀⡠⢫⠗⠀⠀⠃⠀⢀⠄⠁⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠐⠇⠰⠁⠀⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⢠⣙⠁⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠐⠀⢴
⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠄⢺⠀⠀⠀⠀⡈⠀⠀⢰⠀⠂⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⢰⠀⠀⠀⡆⠈⣧
⠀⠀⠤⠂⠀⠀⢀⣧⠀⠂⠀⠀⠈⣦⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠆⠈⣠⣮⣤⡤⠤⠀⠀⠀⣼⠀⠀⠀⢡⠂⣹⡃⠀⠀⠀⣠⣄
⠀⠀⠀⠀⢅⣀⢈⡀⠀⡀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠈⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⢰⠇⡭⣿⠀⠀⠀⣟⠙⠁
⠀⠀⠀⢀⠼⣿⡿⢤⠦⣅⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡕⣿⡖⠀⠀⢸⠃
⠀⠀⠀⠀⠐⠀⠐⢆⣉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠇⠀⠀⢸⡀⠀⠂⠀⣀⠤
⠀⠀⠀⠀⠀⠂⠡⢾⣿⡿⠀⠀⠀⠀⠀⠀⠀⡀⠦⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠰⠀⠠
⠀⠀⠀⠀⠀⠀⠐⢉⡆⢿⠀⠀⠀⠀⠀⠀⠀⠁⠠⠴⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡀
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠰⡆⠀⠀⠀⠴⠆⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠛⡀⠀⡀⠌⠀⡜⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠞⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⢤⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⡜⠠⠆⠈⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠃⠘⡷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⡜⠀⡡⠀⠑⣸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣷⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠀⠐⠀⢁⠀⠀⠀⠀⠀⠀⠀⠰⡧⡿⢿⡇⠀⠀⠰⢠⢸⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠙⠋⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠐⠀⠠⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⢤⠀⠉⠀⠘⡄⠂⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠁⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢀⠈⣈⣀⠐⠄⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠈⡀⢀⡀⠁⠀⠐⠻⡆⠀⠀⠀⠀⠀⠀⠀⣠⠘⡄⠀⠀⠠⡀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠬⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢂⠠⡇⠀⠁⢀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠹⠇⠑⡀⡀⢠⠄⢠⡂⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⣈⠠⠄⠀⠈⢻⢂⡀⢻⡄⢷⡀⠀⠀⠀⠀⠰⣆⡠⠀⠸⣇⠀⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⡠⠁⠀⢀⠀⠀⠀⠉⠙⢦⣽⣄⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡄⢀⠄⠐⣿⣦⡄⠀⠈⠙⠻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡠⠔⢋⠖⠀⠹⡷⠳⠄⠀⠐⠂⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠒⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠⠀⠋⢘⠛⣡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠆⣇⠀⣽⠀⠀⠀⠀⠀⢀⢀⠀⡀⡤⠄⠀⠀⠀⠀⠀⠸⣧⠀⢀⣀⡀⠙⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⢷⣠⡟⠀⠀⠀⠀⣠⢨⡌⣷⠋⠁⠀⠀⠀⠀⠈⠙⠇⣿⢶⠂⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⢹⡏⠀⣀⣤⣤⠴⠖⠋⢁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡾⣠⡀⠁⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⣄⠀⠀⠰⢸⡷⠶⠛⠉⠁⠀⠐⡆⢠⡟⢰⠀⠀⠀⠀⠀⠀⢸⠀⢿⠀⣿⣇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⡇⠉⠀⠸⣧⣤⠀⠀⠀⠀⠀⠣⠸⡇⣸⢠⡄⠠⠤⣤⡠⢸⠀⢻⣀⣟⡇⡀⢀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣧⠀⠀⠀⣿⣿⢀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠘⠦⢸⡿⣹⠏⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡸⣦⡀⠀⣿⡟⣸⠀⠀⠀⠀⠒⠒⠟⠛⠒⠲⠶⠒⠒⠂⠀⢀⣀⣾⣧⣤⣤⠤⠤⠀⡤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢮⣻⠀⣡⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⣘⣷⣿⣥⣤⣤⠤⢤⣤⣤⢀⠤⢤⣤⡤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⡄⠀⠀⠀⠀⠈⣶⡖⠁⠀⠀⠀⠐⣶⡆⠀⠀⢸⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⠛⢹⣿⣿⣿⣿⡟⠙⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠉⠂⠀⠀⠀⠈⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⣠⣀⠀⠀⠀⠀⢀⣠⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⢿⣿⣿⣿⣿⡿⠻⢿⣿⣿
⠀⠀⠀⠹⠫⠁⠀⠀⠀⠀⠻⠓⠀⠀⠀⠀⠐⠻⠓⠀⠀⢸⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣧⣠⣽⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢸⣿⣿⣿⣏⣹⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄
⠀⠀⠀⠀⠀⢀⡀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⡄
⠀⠀⠀⠀⠀⣼⠏⢰⣿⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⡇⠄
⠀⠀⠀⠀⠀⠈⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡗
⠀⠀⢀⢸⡐⢠⡇⢠⡇⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡆⢠⠀⠀⠀⠀⠀⣀⣾⡀⠀⠀⠠⡘⣇⠀⡏⢀⡀
⠀⠀⠸⣼⡿⣸⣇⢸⡇⠀⡇⠀⠀⠀⠀⢀⣼⠀⠈⡀⠙⠊⠀⢠⣤⣄⡸⣽⠻⠆⠀⠐⠀⢸⡏⠀⡅⡇
⠀⠀⣃⣟⠁⣿⠙⠁⣿⠀⣏⣆⡐⠀⠀⠷⠟⢀⡠⢤⠄⣀⠀⠀⢠⠀⢀⣿⡀⠀⠀⣀⠀⢸⠅⠀⠡⡇⢀⠀⠀⠀⠀⡞
⠀⠤⣌⣿⠀⠸⠀⣜⣷⣀⣽⠋⡏⠉⠀⢈⠀⠀⠀⠀⠀⠫⠥⠀⠢⠀⢀⣉⠁⠂⣀⠈⣄⣿⠀⠀⢀⡇⢸⠈⡀⣀⣤⣴⡄
⠀⠀⠀⠀⠉⠘⠀⢸⣿⣿⣿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠈⠁⠁⡀⢈⠉⠉⠀⠈⢻⠀⠘⢾⣵⠏⢨⣿⠟⡷⠊
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⢾⠀⠄⠀⠀⠀⠀⠀⠠⠤⠠⠤⠀⠀⠆⠀⠈⣀⣀⠀⠀⠠⠀⠈⠂⠀⢘⣁⠀⠉⡀⠀⠁
⠀⠀⠀⠠⣄⠀⠆⢨⣷⡇⣶⠀⠀⠀⠀⢲⣿⣿⣆⠀⠐⠂⠀⠀⠀⠀⠀⣤⢀⡀⠀⠀⠀⠀⠰⢲⣾⠉⠁⠀⠀⠘⠑⠰⠂
⠀⠀⣰⣼⣿⣷⣇⠀⣿⡅⣿⡀⠀⠀⠀⣹⡿⢿⣿⣠⠀⠀⠀⠀⠀⠀⠀⢇⣀⣧⣀⣠⡄⠠⠦⠿⠷⠀⢀⣠⠀⣤⣤⣀
⠀⠀⣿⣿⣿⣿⣿⣾⣍⣰⣿⡟⠀⢸⣵⣿⣷⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⢈⡿⠿⠿⠿⠒⠂⣾⣿⣿⣶⣿⣿⢿⣧
⠀⠀⠹⣿⣿⣿⣿⡈⠛⣉⠊⠉⠀⠈⣿⣿⣿⣯⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀⠛⠛⠁⠀⠀⠀⠀⢘⡏⣸⢻⣿⢿⣇⠈⣿
⠀⠀⠀⠈⠛⠋⠙⠛⠛⠋⠃⠀⠀⠀⠈⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⠁⠿⣿⣾⣿⣾⣿⣿⠟
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠋⢸⣿⣿⣿⠉⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠟⠀⠀⣿⣿⣿⣿⠀⠈⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⠋⠀⠀⠀⣿⣿⣿⣏⠀⠀⠘⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣦⡀⠘⢿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⠀⠀⣠⣾⡿⢻⣿⣿⣿⡇⠙⢿⣷⣄⠈⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⢀⣾⡿⠋⢀⣼⣿⣿⣿⣿⣦⠀⠹⣿⣧⠘⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⠁⣠⣿⡟⠁⣴⣿⣿⣿⣿⣿⠙⢿⣷⡀⠘⢿⣷⡘⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⣰⣿⠏⢠⣾⡿⠃⣼⣿⣿⣿⡄⠈⢻⣿⡄⠈⢿⣷⡹⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⢰⣿⡟⢠⣿⡿⠁⣼⣿⣿⣿⣿⣿⡄⠀⢻⣿⡄⠘⣿⣧⢻⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⢀⣿⡿⢀⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⣷⠀⠈⣿⣷⠀⢹⣿⡌⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⢸⣿⠇⣸⣿⠃⢰⣿⡏⣿⣿⣿⡇⢹⣿⡄⠀⢹⣿⡄⠈⣿⣧⠸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠁⣿⣿⠀⣿⣿⠀⢸⣿⠁⣿⣿⣿⡇⢸⣿⡇⠀⢸⣿⡇⠀⣿⣿⠀⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⡟⠀⣿⣿⠀⢸⣿⡀⣿⣿⣿⡇⢸⣿⡇⠀⢸⣿⠇⠀⣽⣿⠀⢹⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⣿⣧⠀⣿⣿⠀⠸⣿⡇⣿⣿⣿⡇⢸⣿⠇⠀⣾⣿⠀⠀⣿⣿⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⣿⣿⠀⢹⣿⡄⠀⢻⣿⣿⣿⣿⣧⣿⣿⠀⢰⣿⡏⠀⢠⣿⡏⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⢹⣿⡄⠈⢿⣷⡀⠈⢿⣿⣿⣿⣿⣿⠇⢀⣿⡿⠀⠀⣸⣿⠃⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠘⣿⣧⠀⠘⢿⣷⡄⠀⣿⣿⣿⣿⠏⠀⣾⣿⠃⠀⢠⣿⡟⠀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⢹⣿⡆⠀⠈⠻⣿⣦⣿⣿⣿⣿⢀⣾⣿⠃⠀⢀⣾⡿⠀⠀⠀⣼⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣧⠀⠀⢻⣿⡄⠀⠀⠈⠻⣿⣿⣿⣿⣾⡿⠁⠀⢠⣾⡿⠁⠀⠀⢠⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣆⠀⠀⢻⣿⣄⠀⠀⠀⢸⣿⣿⣿⡿⠁⠀⣰⣿⡟⠁⠀⠀⢀⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣦⠀⠀⠹⣿⣷⡀⠀⢸⣿⣿⣿⠀⢀⣾⣿⠋⠀⠀⠀⣠⣾⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⣄⠀⠈⠻⣿⣶⣼⣿⣿⣿⣶⣿⠟⠁⠀⠀⣠⣾⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣄⣀⠙⠻⣿⣿⣿⡟⠁⣀⣠⣴⣾⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡧⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⢦⡀⠀⢻⡇⠀⠀⣴⠂⠀⠀⣀⣤⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠀⠀⢀⣿⠀⠻⣦⡈⠃⠀⣸⠏⢀⣴⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠀⠀⢸⡇⠀⠀⠘⢷⣄⠀⠉⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⠶⡤⣼⠃⠀⠀⠀⠀⠙⢷⣤⣤⡶⠶⠶⣶⠶⠶⠾⠟⠋
⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⡤⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠏⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣿⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⠙⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡄⠀⠀⠀⠉⠉⠛⢿⡆⠀⠀⢀⡀⠀⠀⠀⠙⢷⣄⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⢀⣤⠾⠛⠉⠀⠀⠀⣀⣤⡤⠀⢸⡇⠀⢠⡿⠛⠷⣦⣄⡀⠈⢻⣦⠈⠙⠛⠿⠶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⢸⡇⢠⡿⠁⠀⠀⠀⠉⠛⢷⣤⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡿⠁⠀⠀⣷⠀⠀⠀⠀⠈⠉⠁⠰⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠸⠟⠁⠀⠀⠀⢻⡇⠀⣷⡀⠀⠀⠀⠀⠈⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠁⠹⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡀⠀⢀⣴⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⢸⠀⠀⠀⠀⡇⠀⡜⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⣶⠉⠀⠀⠘⣦⠀⢸⠀⠀⠀⠀⡇⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠗⢻⡏⠀⢀⣄⠀⠿⠓⢾⠀⡀⠀⠀⠃⠀⡇⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠸⠇⢀⣿⢹⡆⠀⠀⢸⠀⠆⠀⠀⡀⠀⡅⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⣆⠁⠀⠀⠀⠀⠘⠀⠀⣇⠀⠀⢸⠀⠀⠀⠀⠛⡤⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⣤⠀⢀⠀⠀⠀⠀⢿⠀⠀⢸⠀⠀⠀⠀⠀⢷⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠈⠀⠈⠀⡄⠀⠀⣼⠀⠀⢸⠀⠀⠀⠀⡤⠋⠀⢠⠇⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣀⣤⠠⠀⠀⠈⣇⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⢀⡀⠀⠀⢸⠀⠀⢸⡇⠀⠸⡄⠀⠀⠀⠁⠀⢀⠞⠀⠀⣸⠏⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠋⠈⢱⠀⠀⠀⠀⠀⠀⠀⢸⠟⠀⠀⡎⢹⠀⠀⠀⡇⠀⠀⢳⠀⠀⡁⠀⠀⠐⠒⠂⠁⠀⠁⠀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⣺⠀⠀⠀⣧⢼⠀⢀⠀⠸⡄⠀⠘⢧⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠟⢠⢶⠀⡇⠸⡄⡏⠇⠀⠙⣄⠀⠀⠹⡇⠀⠀⢸⡇⠀⠀⣴⢷⡄⠀⠀⢳⡏⠀⠇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢂⡀⢸⡆⠀⢸⠀⠀⠀⠀⡦⡇⡇⠀⠀⠈⠑⠒⠺⡇⠀⠀⢸⠁⠀⠀⡇⠀⢳⡀⠀⣿⠀⢀⡷⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢀⣿⠁⠀⠀⠸⠃⡄⡇⠀⡿⢣⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⢠⣶⡅⠀⢸⡇⠀⣾⠀⢸⠇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠸⠔⠒⠒⠛⠉⡀⠀⠀⠀⢃⠘⡇⠀⠗⠈⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⢸⡏⡃⠀⢸⠇⠀⡍⠀⡼⠀⡎
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⢀⣄⣠⠀⠀⠀⠀⢸⡹⣀⠀⠀⠀⠉⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠘⡇⣋⠀⠸⡆⠀⠇⠀⠄⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠨⠼⠮⠟⠂⠀⠘⣧⢱⠏⠀⠀⣀⠀⡇⠀⡀⠀⠀⠀⢠⣀⡀⠀⠀⡇⠀⠀⢸⠀⠀⢇⠹⠀⠀⢦⠀⣀⡘⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠻⠟⠳⠟⠚⠛⠿⠒⠘⠛⠻⠟⠀⠀⡇⠀⣤⣾⠀⠀⠘⠀⣦⠀⠛⢠⡏⠏⡼
⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⢀⠇⢀⢸⣿⢀⣠⣼⣧⡸⣆⢠⣾⣻⣴⠇⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠂⠀⠀⠠⢀⣰⣆⣠⣤⣀⠀⠀⠀⠀⢀⣱⣽⣿⡅⠀⢔⠙⠎⠉⠒⠻⠟⠿⢷⠿⠚⠋⠛⠿⡀⢠⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠟⠋⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣸⣟⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠐⠈⠼⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣤⣀⡀⠀⣀⡀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣌⣀⡀⠀⠑⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡄⡄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠔⠒⠢⢤⣒⡢⠤⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣊⠤⢒⣩⠥⠂⠈⠁⠀⠀⣴⣒⣒⣈⣉⡳⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣾⣤⣥⣾⣍⣀⠤⠖⣚⣩⣥⠀⠁⠀⠀⣀⣀⣀⣀⣨⣧⣄
⠀⠀⠀⢀⣠⣴⡶⠟⠛⠉⠉⠀⢸⠀⡀⡴⢠⠉⡛⢶⣤⡤⡶⠟⢛⡭⠭⠤⡤⠶⣌⠻⠻⢽⠛
⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⠀⠀⢸⠀⡇⡇⢸⠀⡇⠀⠙⣿⣦⡤⠤⠤⢖⣒⣙⣂⡐⠒⠒⠶⠓⠲⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠇⠀⠘⠀⡆⡇⢤⡃⠙⢿⣦⠬⠿⠗⠒⠒⠲⠶⠄⠨⠭⣴⣦⣣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⢰⢀⠀⡇⡇⠲⡇⢰⠀⡟⢧⣤⠬⣽⠯⡭⠥⠤⠈⠓⣦⣙⠋⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⢸⡀⠁⠓⠆⡇⢸⠀⠁⠀⢨⠓⢮⣥⠬⠭⢭⣾⣙⠆⠈⠉⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡌⣮⣧⣄⠀⠂⠃⠈⠀⡇⣷⣼⠀⡇⢨⡝⠦⣄⠰⠤⠀⠀⢲⣄⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⡉⢸⠐⡆⢦⠀⡀⣇⣻⠚⠀⢳⠘⡇⢸⠈⠉⢭⠉⠽⣟⠻⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠻⡈⠇⢣⢸⡀⡇⢀⣽⡃⡄⢠⠀⠁⠈⣀⢸⠈⢻⡉⠓⠲⢤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⢤⡀⢧⠀⢸⡄⠁⢹⠈⡇⢸⡀⣭⣛⡀⢠⠳⡔⠒⢤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡴⢤⡱⠀⡀⢣⠀⠀⢧⠺⡆⢷⠘⡆⢳⠘⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠉⠑⠚⠑⠪⢤⠤⣘⢂⠹⠈⢧⢈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠋⢪⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⠹⡄⠀⠀⠀⠀⠀⠀⣴⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣄⠀⠀⠀⠀⠀⡜⠀⣿⠀⢳⡀⠀⠀⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⡀⠀⠀⣰⠃⠀⣿⠀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⣿⠀⠀⠘⣧⣀⣀⣀⣀⣀⣀⣠⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣀⣀⣠⣤⡤⠤⠤⠾⠿⢷⣤⣿⠀⠀⣸⠋⠉⠉⢉⣉⣩⡴⣶⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡛⠛⠒⠶⠶⠤⣤⣤⣀⣈⣻⣦⣾⣁⣤⠶⠛⠋⠉⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⠀⠀⢈⣹⣿⣿⣿⣿⣄⡀⠀⠀⣰⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣤⣴⠞⠉⣠⠟⢹⡏⠻⣎⠙⠳⢾⡇⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠁⢀⡴⠃⢀⣸⡇⠀⠙⣧⡀⠘⣇⠀⠀⠀⠉⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⠀⠀⠀⡾⠀⣰⠟⣠⠶⠛⠻⣿⣄⡀⠈⢳⡄⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⠀⠀⢰⣧⣾⡷⠊⠁⠀⠀⠀⠀⠀⠙⢦⣄⠹⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠋⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠈⢷⣾⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⣠⠀⠀⠀⢠⣄⠀⠀⡄⠀⡀
⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⢾⠀⠀⠀⠀⠘⣿⠂⠀⠈⠋⠀⢸⣀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣾⣾⣟⣀⣀⣀⠀⣍⣿⣶⣷⣟⣁⠀⠀⠃
⠀⠀⠀⠀⢻⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⢻⣿⣿⠷⠦⠀⠀⠄⠀⠀⠀⠀⠶⠖⢛⣿⣿⢿⡉⠉⢉⡤⠾⠟⣿⣿⣏⠉⠁⢀
⠀⠀⠀⠀⠈⠀⠀⠀⠐⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠛⠁⠹⡇⠀⠀⠀⠀⡀⠀⢀⡴⠀⢀⡾⠉⣿⠀⠙⠂⠀⠀⠀⠀⡿⠀⠹⠄⡆⣸
⠀⠀⠀⠿⠀⢀⣷⡀⠀⠀⠀⠟⠀⠀⠺⡟⠂⠀⠀⠀⠀⠀⣆⢀⡄⠀⠀⣤⣀⣿⣴⣿⠃⠀⠈⠀⠀⠻⠀⠀⠀⠀⠀⠀⠀⠁⠀⠳⣄⣿⣿⡆⢀
⠀⠀⠀⠀⠀⠙⣿⠋⠀⠀⠀⠀⠰⠇⠀⠀⡀⠀⠀⠰⠶⣶⣿⣿⣤⡤⠆⠀⣹⣿⣿⣿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢠⡤⠿⣿⣿⣿⡉
⠀⠀⠀⢠⣦⠄⠘⠀⠀⠀⠀⠀⠀⠀⠀⢺⠗⠠⡷⠀⣴⠟⢿⠛⢷⡄⠀⠚⠉⢸⡏⠙⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢻⡆⠉
⠀⠀⠀⠀⠉⠀⠀⢀⡀⠀⣤⠀⣶⠀⠀⡀⠀⠀⣁⠈⠁⠀⠸⠇⠀⠉⠀⠀⠀⠸⠁⠀⠀⠀⣷⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠟⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⢻⡄⢸⡇⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⢦⡀⠀⣿⡄⠀⣰⡏⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡀⢸⡇⣼⢁⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣦⣤⣈⢻⣦⣿⣇⣼⡟⠠⠶⠀⠀⠀⠀⠰⠚⣿⡿⠛⠀⢸
⠀⠀⠀⠈⡓⠶⣶⣤⣤⣀⡈⢻⣼⣧⣿⣾⢁⣀⣀⣀⣀⣀⣀⣀⠀⢀⠀⠰⠀⠀⠙⠻⣿⣿⣿⣿⣿⣴⣶⡤⠤⠀⠀⠀⣠⠀⢸⡇⠤⢼⣿⣷⠤⠄
⠀⠀⠠⣤⣿⣶⣀⣉⠙⠛⢿⣿⣿⣿⣿⣿⠟⢛⠛⠋⠉⠉⡁⣀⣤⠋⠀⠀⡄⠀⡠⠞⢻⣿⢿⣿⣿⠁⢠⡄⠀⠀⠀⢄⣾⣀⠀⠃⠀⠈⢹⠏
⠀⠀⠀⢠⠟⠻⠀⣀⣤⡶⠟⠋⠁⣿⠉⠻⣷⣌⠀⢠⡌⠙⣻⣿⣟⠉⠁⣼⡇⠈⠀⢠⣿⠋⠀⣿⢹⡆⠀⠀⢀⠀⠐⠚⣿⡿⠉⠀⠀⠀⢸
⠀⠀⠀⢀⣠⠴⠚⠋⠁⠀⠀⠛⠀⡿⠀⠀⠈⠻⣧⡀⠀⠚⠁⢸⠈⠀⢰⣿⡇⠀⢠⡿⠁⡤⠀⢹⠀⠳⠀⢀⣸⣀⠀⠀⠈⡇
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣸⡆⡈⢦⡈⠻⢦⠀⢠⡀⠀⠀⣿⣿⠁⠀⠞⠀⠀⠀⠀⠈⡆⠀⠀⠚⠻⡟⠉⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⡇⢿⣿⠳⠀⠙⣦⣄⠀⠈⢧⠀⢸⣿⣿⠀⠀⣀⣴⠞⠀⠀⠀⠀⠀⣠⣤⠀⠇⠀⠀⢀⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⠧⠀⠀⠈⠂⠀⠀⠈⢻⣷⣦⡸⣧⣸⣿⣟⣴⡾⠋⠁⠀⠀⠀⠀⠀⠀⠉⠁⣀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠶⠀⢀⣹⣿⣿⣿⣿⣿⣿⠋⠀⢀⣦⡤⠀⠀⠀⠀⠀⢤⣴⣿⣦⠖⣀⣿⣷⡶⠂⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⢠⣤⣶⠶⡿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣦⣄⡈⠉⠀⠀⢤⣴⣇⠀⡽⠛⠧⠀⠉⢹⠟⠛⠆⠀⠤⣾⣶⡒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⣴⣦⠆⠀⠀⢀⣴⣿⠟⣿⣿⢿⣷⡀⠉⠛⠛⠿⠷⢦⣀⠀⠛⠣⠀⠀⠀⢠⠀⠀⠀⢀⣆⣀⡄⠀⠘⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠉⢂⣴⠿⠋⠁⢠⣿⡏⠀⠙⣷⠀⢰⣄⣤⠆⠀⠀⠁⠀⠀⠀⠐⠲⣿⣾⠃⠠⠾⢿⡿⠦⠐⣶⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢰⡄⣀⠀⠀⠀⠀⠋⠀⠀⠀⠀⢸⣿⡇⠀⢠⠘⠇⠉⡿⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠏⠈⠁⠀⡆⠈⠁⠀⠚⠹⠇
⠀⠀⠀⠐⡄⠀⢠⠆⠀⠄⢺⣿⡿⠦⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⢦⣼⣦⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠓⢶⣿⠶⠶
⠀⠀⠐⢦⣽⣷⣿⠂⠀⠀⠈⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠠⢾⣿⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣾⡶⠚⠁⠀⢸⠹⡇⠀⠀⠄
⠀⠀⠠⠖⣻⢿⢿⣝⠂⠀⠀⣠⣄⡄⡀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠎⢸⠹⡀⠁⠀⠀⠀⠀⠀⠀⠀⠰⠋⠉⢻⠀⢀⡀⠈⠀⠉⠀⠀⠀⠀⠁
⠀⠀⠀⠐⠁⠈⠀⠈⠃⠀⠀⠽⠻⠿⠅⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠣⠀⠀⠀⠃⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠈⣀⠀⠀⠀⠀⡆⠀⠀⠀⡤⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⡇⠀⠃⠀⠁⠀⠀⠈⠀⠀⠀⢀⠀⠈⠁
⠀⠀⠀⢀⠀⡏⢱⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⡜⣙⣎⣸⢆⡇⡀⠀⡀⠆⠀⡔⠀⠀⠀⠈⠁⠀⠀⠀⣀⡀⠀⢠⠖⢦⠀⠀⣀
⠀⠂⠀⡋⣇⡇⢸⣠⢏⡇⠀⠀⠀⣠⠶⡄⠀⠇⠉⢩⠦⢊⡀⠘⢆⣡⡀⠜⣀⡔⠉⢀⠀⠠⠒⠀⠀⠁⠀⠀⢸⠁⠸⠀⡼⠁⠱⡀⠀⠠⡄⢀⡀
⠀⠀⠀⠳⠤⡄⢰⠓⠊⠁⠉⠉⠑⢳⠀⣧⢬⡅⠦⣿⢰⢳⠈⢲⠋⠀⠀⠀⠀⠙⣏⠥⠒⠐⢒⡀⠀⠉⠁⠀⠸⡄⠆⢧⣇⠀⠀⡇⠀⡦⡇⢨⠀⢶
⠀⠀⠀⠀⠀⠁⢸⡄⠀⠀⠀⠀⠀⠈⢆⠙⠒⠁⠀⠻⠞⣸⢅⣣⠀⢀⣀⠤⠔⠒⠛⠂⠉⠉⠀⠀⣻⣄⡿⠋⠉⠙⠦⢠⡀⠀⠀⠳⠶⣡⢇⣈⡄⡇
⠀⠀⠀⠀⠀⠘⠈⠀⠀⠰⠷⠆⠀⠀⠈⠑⠒⡄⠀⡴⠉⠁⠀⠉⠙⠢⠤⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⠁⠠⠄⠀⠀⠀⢣⠀⠀⡏⠉⠀⠀⠈⠇⠀⢤⣀
⠀⡀⢀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠃⣶⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠉⠉⠀⠒⠀⠒⠀⢠⠀⢠⢸⠀⠀⡇⠀⠀⠀⠀⠀⢀⣀⠈⠁
⠘⡛⠚⠓⠚⠒⠒⠛⠛⠛⠛⠒⠒⠒⠒⠚⠒⠓⠀⠛⠓⠚⠛⠚⠓⠓⠚⠃⠒⠚⠚⠂⠓⠒⠒⠒⠒⠒⠚⠒⠛⠚⠒⠓⠛⠒⠒⠓⠛⠒⠒⠒⠒⠚⠛⠓⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠉⠙⠻⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡶⢾⡤⠶⣶⡝⡫⠆⠀⠀⠀⠲⠟⠷⣝⢿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠐⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠳⠟⣷⡚⠓⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠁⠀⠉⠢⡙⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠢⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠤⢀⣰⣿⣦⡀⢀⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢠⠤⣶⣾⣿⣯⣿⣿⣿⡿⡿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡳⠀⠀⠀⠀⠀⠀⠀⠀⣴⣇⠈⠁⠙⣿⠉⡟⢀⡇⣘⣣⣄⢶⣧⣠⡄⠀⠀⠀⠀⠀⠀⣸⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠀⠀⠀⠀⠀⠀⢀⠀⣾⣿⣿⣦⠀⠀⠙⠈⠀⡸⠰⠋⠀⠀⡿⣻⢤⣠⣀⡀⠀⠀⠀⢠⣿⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡁⡄⠀⠠⠄⠠⠤⣶⠞⣿⣿⣿⠿⣧⡀⣻⡇⠀⣿⠀⢀⡠⠞⣽⣻⠞⠁⠉⠀⣀⣀⡴⠋⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⢸⠦⠀⠀⠒⠘⢃⣜⠙⠋⣿⠀⠹⢿⣿⣛⣻⠟⠏⠿⢀⣶⡿⣿⡆⠀⠀⠀⠈⠀⠀⠀⠂⢘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣳⣵⠀⠠⠴⠞⣋⠀⢑⣴⣻⡆⠀⠀⠙⠛⡿⢤⠖⣾⢉⡟⠀⠈⡻⢧⠤⠀⠀⠀⠀⢄⣵⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠣⢄⠉⢁⡀⠐⢺⡏⠙⣿⡄⠀⠸⢸⡇⣀⠌⢸⣾⠃⠀⣰⠖⣯⣠⣤⣤⣶⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣵⣦⣤⣴⠋⢰⡀⢹⡇⠀⢸⣿⣴⠃⠀⢸⡿⠀⡴⣡⠎⠀⠉⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠑⢤⣧⢨⡇⠀⣾⣿⡇⠀⠀⢸⡇⣸⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⣿⡀⣿⣿⠃⠀⠀⢸⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣇⣽⣿⠀⠀⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠁




⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣤⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⢀⠀⠀⠀⠀⡠
⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⡟⡜⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⢀⡿⡄⠀⠀⠘⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⢳
⣿⣿⣿⣿⣿⣿⣦⡰⢶⣶⣶⣿⣿⣷⣶⣶⠶⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠯⣉⠉⠉⠁⠀⠈⠉⠉⢉⡽⠋
⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢓⡄⠀⠀⠀⠠⡞⠁
⣿⣿⣿⣟⣭⣭⣿⣿⣿⢱⡿⢟⣝⠿⣷⢹⣿⣿⣯⣭⣟⣿⣿⣿⡇⠀⠀⠠⠴⠒⠂⠀⠀⡼⢀⣠⠶⣤⡀⢷⠀⠀⠀⠒⠶
⣿⣿⣿⣿⣿⣿⣿⣿⢇⣩⣾⣿⣿⣿⣮⣁⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⠷⠋⠀⠀⠀⠙⠾⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⠀⢸⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⢸⣴⡄⢠⡀⠀⠻⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠘⠀⢠⠀⠃⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⡇⠁⠐⠆⠀⠆⠀⡄⣰⠁⠁⠀⠠⠀⠀⡰⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢀⣰⡆⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⢤⣇⠀⠀⣼⠲⣶⠂⢸⠇⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠚⠓⠀⠠⡖⠀⠀⠀⠄⠙⠙⡂⣀⠐⢐⠃⠀⠘⠁⣰⠆
⠀⠀⠀⠀⡏⠀⢠⠇⠀⣿⠁⠀⠀⠀⣂⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢉⠁⠀⢉⠉⠀⠀⠀⠉
⠀⠀⠠⠀⣧⠀⡁⠀⣰⣿⡿⠟⠊⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⡀⠠⠤⡀⠈⠉⡀⠀⠀⠀⠈⠂⠜⠁⠀⠈
⠀⠀⠀⠼⠟⠛⠃⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⡄⠠⣀⡀⠀⠈⠀⠀⠀⠀⠀⠀⠒⢶
⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠊⠑⠊⠉⠀⠀⠁⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣷⣤⣴⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣿⡯⢱⣿⢐⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⡇⣿⠷⠎⣡⡾⣣⠄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⣿⣤⠞⠋⠲⣤⣤⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠃⠠⡄⠀⠀⠀⠀⠀⠀⠘⣿⣽⡏⢁⠀⢀⣾⢟⡷⣷⡽⡆
⠀⠀⠀⠀⠀⠀⢀⣴⢈⣿⡄⢠⠜⠛⠳⢤⣄⡀⠀⠀⠘⣿⣥⣤⠶⠋⢤⠀⠐⣾⠞⣳⣦⣠⡄
⠀⠀⠀⠀⠀⠀⠘⠃⢈⠉⠻⣮⡼⣥⠳⡆⣼⣬⡧⣀⡀⣿⡁⠀⢀⡉⠀⢙⣾⣿⣾⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢠⡄⣷⢋⡽⠻⣧⡠⠿⣮⡗⢙⣶⢿⣿⠶⠒⠃⣠⣶⣿⠿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⣰⡶⠞⢻⣷⣆⠩⠛⡺⣝⢼⣿⡗⢢⣾⣿⣿⣟⣙⣱⣿⣿⣀⡀⣀⣀⣀⣠⣤⡘⢯⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠟⣿⣿⣔⠀⠈⢾⣿⣯⣾⡿⠉⣩⣩⣿⡿⣿⣿⣿⣿⣿⡿⢷⡏⠀⢘⣾⡏⣈⣶⠄
⠀⢀⣠⣤⠶⣤⠀⠀⢠⡖⢀⡴⠾⣿⢋⡁⠙⠻⣿⣄⣴⣿⣿⣟⣟⣿⣿⣿⣟⣿⣿⣿⣏⡔⡿⠅⠨⣿⣶⡿⠛⢿⡿⢿
⠺⢟⠋⢄⠛⢷⣼⡿⣦⣴⣄⢐⠐⣿⣿⣷⣦⣄⣈⣻⣿⣿⣿⣽⣿⢿⣇⣿⣿⣿⣿⣿⢸⣇⡇⠈⣶⡿⠿⠶⣷⣦⠷⣾
⣶⣤⣤⣼⡰⡇⢿⣿⣿⢿⣿⣿⣤⣰⠏⣼⣦⣭⣿⣿⣿⣿⣿⣿⣛⣦⣿⣿⣿⣿⣿⣏⣰⣿⣧⣾⣿⡶⢶⣤⣶⣶⣤⠀⢱⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⢺⣿⣿⣷⣧⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⢽⢿⣿⣿⣿⣿⣛⣻⣇⣼⣏⣿⣿⣿⣿⣧⣤
⢽⣿⣻⣿⣿⣿⣿⠛⢿⣿⣿⣥⡟⢻⣷⡉⢿⣿⣿⣾⣿⣿⣿⣿⢿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣻⣟⣿⣻⣿⣿⣿⣧⣹⠏
⠈⡛⣿⢙⢻⣏⢻⣿⣿⣿⣿⣿⠏⢺⣿⣿⣧⣩⡿⢿⣿⣿⣿⡿⣛⣽⣧⣿⣿⣿⢿⣯⣟⣿⣿⣧⣷⣾⣍⣿⣭⡿⠋⠁
⠀⢸⣟⡴⠡⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⠛⠿⢿⣿⣿⣇⣤⣽⣿⣿⣿⣿⣿⣿⣽⣟⢟⣿⣿⡿⣿⡿⠉⠁⠀⠀⠀⡀
⠀⠀⠈⣹⣾⠿⣿⣿⣿⢋⣭⠿⢿⣿⣿⣟⡿⣯⣵⠞⢻⣿⣿⢱⣾⣿⣿⣿⣯⣿⣿⣿⢿⡿⢛⣧⣼⣷⣤⣤⣶⣶⣿⣾⢿⣿⣷
⠀⠀⠀⣽⣶⣞⣿⣏⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣙⢘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣓⣦⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢙⣙⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡗⣠⣼⣿⣿⣿⣿⣿⣽⣿⣿⣏⣿⣿⣿⣿⣿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣍⣷⡽⢿⡿⢾⠿⣿⣿⣿⣿⣿⡟⣟⠉⢿⣿⣿⠿⠇⢘⣃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠀⢫
⠀⠀⠀⠀⠀⢠⡿⢿⣷⣾⡿⣤⣼⣴⣾⢯⡿⣿⣿⣷⣶⣾⣿⣿⣧⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⢧⣿⣿⣶⣿
⠀⠀⠀⢀⣀⣬⣸⣿⣿⣽⣿⣿⣿⣿⣻⢦⣴⣏⠀⣀⠋⢙⣿⣿⠟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿
⠀⠀⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣿⡿⢿⣿⣯⣨⣛⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣛⣻⣿⣿⠿⠟⠻
⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢨⣿⡿⠿⣶⣿⣿⣿⣿⢿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠹⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣟⣙⣿⣙⣿⣯⣤⣦⣶⣿⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠛⠻⠿⣿⣯⣿⣿⣿⣿⣿⣿⣻⣿⣿⢧⡹⣿⣿⢻⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⢿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⡿⠟⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡃⠙⠛⠟⢛⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠷⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡿⠁⠀⠀⢠⠀⠀⠀⠀⠀⠀⢀⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⣸⡀⠀⠀⠀⠤⢴⣿⣿⣿⣦⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠙⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⣸⣿⣿⡀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⢤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠐⠢
⠀⠀⠀⠀⠀⠀⢠⡆⢸⣿⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠤⠂
⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⡟⡀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠸⣧⣸⡏⢰⡟⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣾⣿⣶
⠀⠀⣠⣤⡶⠀⠀⠈⢹⡷⠞⢡⣼⣧⡄⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣦⣀
⠠⣶⣟⢻⣿⡿⢶⣠⣸⡇⠀⢠⢻⡟⠀⢻⠇⠀⠀⠀⠀⠀⠀⠀⠀⣶⠆⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⠀⠀⢠
⣀⣈⣛⣿⣟⣀⣿⣋⣼⣿⣦⣤⣽⣧⣤⣼⣄⣠⣄⣤⣤⣴⣶⣶⣶⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿
⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠒
⠀⠀⠀⠀⠀⠀⠀⢶⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠂
⠀⠀⠀⠀⠀⠀⢠⣶⣼⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⣴⣔⠀⢹⣿⣇⣤⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠒⠞⠀⠀⠀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣦⣤⣴⣿⣷⣦
⠀⠀⠀⠀⠘⠻⣿⡇⣿⡟⠋⠀⡸⡇⡷⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢘⣿⡇⣿⡇⠀⠀⠑⡟⠁⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣠⣄⣠⣀⣴⣤⣿⣁⣿⣿⣤⣤⣤⣿⣶⣶⣾⣧⣤⣷⣦⣤⣶⣶⣶⣶⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠿⣿⠿⢿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿