Knitting Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⣀⣀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠯⢬⡙⢞⠉⠙⠋⢩⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠀⠀⠀⡈⢆⠳⣠⠔⠁⠀⠀⠀⠀⠀⠀⠠⡻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠉⠀⠀⠀⠀⠀⢠⠟⠉⢢⠱⡀⢰⣄⠀⠀⠀⡠⠊⢠⠃
⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⢀⠴⡻⡀⠀⠀⠣⡑⢄⢢⠙⠦⡔⠁⢠⠃
⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠠⣄⡤⠊⠁⠀⢇⢣⠀⠀⠀⠙⢮⣓⡵⠼⠤⠔⢛⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠘⡈⡄⠀⠀⠀⠀⡨⢶⡀⣰⡊⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠤⢄⡀
⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⢰⠀⣀⠠⠐⠒⠒⡇⣇⠀⠀⠀⣠⠋⠳⡝⡻⣼⢆⠀⠑⢄⣀⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦
⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⡞⠋⠀⠀⠀⠀⠀⡇⡏⠙⠢⡾⠢⣱⣼⡶⡷⠃⠀⠑⢄⠀⠑⣀⠀⠁⠑⠤⣀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠙⠢
⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⣀⠀⠀⣤⠧⠄⡲⠥⢤⣏⣴⡖⠁⠀⠀⠀⠀⠱⣄⠈⠢⡀⠀⠀⢀⡽⠖⠢⠤⣸⡀
⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢶⡡⠋⠉⠀⠠⡊⠀⠀⢠⣃⠾⡀⠀⠀⠀⠀⠀⠀⡼⠒⠲⣮⢦⡞⠁⠀⠀⠀⠀⠀⡷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠈⠱⡴⢩⠏⠀⣱⡀⠀⠀⠀⠀⠀⣇⠀⠀⠈⣣⠈⠒⠤⣀⠀⢀⡠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⢀⠜⡾⠧⡀⠀⠸⡱⡀⠀⠀⠀⠀⠘⣄⣠⠊⠀⠀⠀⠀⠀⠻⠉⠀⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⣰⣧⠞⠀⠀⠈⠢⣄⣹⡧⠀⠀⠀⠀⠀⡎⢳⠀⠀⠀⠀⠀⠀⠀⠹⡓⠒⠪⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠔⠁⠀⠀⠀⠀⠀⠀⠀⣈⠜⠉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⣀⣧⠀⠀⠀⠀⠀⠀⠀⠙

⠀⠀⢀⡶⠚⠋⠙⠛⠃⠂⠀⠀⠉⠉⠀⠉⠁⠈⠀⠘⠛⠛⠛⠉⠛⠛⠃⠀⠀⠈⠉⠀⠀⠉⠀⠀⠐⠊⠛⠛⠋⠙⠛⠙⠂⠀⠀⠈⠉⠁⠉⠉⠁⠀⠀⠒⢦⡄
⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠐⠠⠀⠀⡀⠄⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⢀⠀⠁⠂⠶⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠖⠈⠁⢀⠀⠘⠀⠠⢄⡀⠈⠉⠓⠢⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠊⠁⢀⣀⠄⠊⠁⠀⠀⠀⠀⠀⠈⠁⠒⠤⣀⡀⠀⠉⠓⠢⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⢀⣠⠒⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠚⠖⢠⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠀⠀⠰⡀⠠⢀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠐⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⣀⠀⢀⠀⢀⢀⠀⠀⠈⠄⣠⡀⢌⣠⣀⣌⣠⣡⠄⢄⡠⠐⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁⠁⠂⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⢠⡎⠀⠀⠀⣴⡀⠀⠀⠀⢀⡴⠀⠀⣠⠎⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢨⠀⠀⠀⠀⠀⠀⠀⠠⠄⠠⠀⠀⠀⠀⠋⠀⠀⠀⠀⠋⠀⠠⠀⠂⠀⠀⠀⠁⠀⠀⠄⠊⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣶⣶⣤⡀⠀⠀⠀⠀⠘
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⢠
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⣿⠿⠟⠁⠀⠀⠀⠀⢸
⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠙⢦⡄⢀⣀⡀⠀⠀⠀⠀⡀⣀⠀⣀⣁⣈⣀⣀⣀⣀⣀⡀⣀⠀⢀⠀⠀⠀⢀⣀⢀⣀⣀⣀⢀⣀⣀⣀⡀⣀⡀⠀⠀⠀⠀⢀⢀⣀⣀⢀⣀⣀⣀⢀⡴⠋
⠀⠀⢀⠀⠀⡀⠀⡀⠈⠉⠀⠉⠁⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⢀⠉⠁⠀⠉⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠈⠉⠀⠉⠁⠀⢀⠀⠈⠉⠉⢉
⣿⡟⣉⣻⠿⠿⠿⠿⠻⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠄⠀⠠⢤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠑⠀⠑⠄⠀⠀⣀⠨⠓⠤⡀
⠀⠀⠀⠐⢄⠈⠢⡀⠀⠀⠰⡈⣖⡉⠔⢂⡠⠒⠉⠢⡀
⠀⠀⠀⠀⠀⠈⠉⠑⡀⠀⠀⢡⠘⢢⣔⣁⣀⣀⣠⠀⠱⡀
⠀⠀⠀⠀⢀⠀⢀⠀⠱⠀⠀⠀⠀⡀⢢⠠⠤⠤⠀⠒⠂⢳
⢐⡀⢢⢄⡂⠌⣐⠊⠩⢧⠀⠀⡄⡇⠈⢧⠤⠤⠄⠀⠀⠈
⢨⠀⠌⠄⠈⡱⢲⠬⣥⣒⣆⠀⠀⠹⠀⠘⡍⠉⠁⠀⠀⢠
⠈⡶⠀⠀⢀⢃⠎⡰⠃⠀⠸⠀⢆⢸⠀⠀⡏⠀⠀⠀⢐⡞
⠀⠐⡄⠀⠀⡜⢠⠁⠀⡀⠀⡆⠈⢆⠣⠀⡇⠀⠀⠀⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀
⠀⠀⠘⢄⠀⠀⢆⢂⠌⠀⠀⡄⠀⠈⠁⠀⡂⠀⡠⠓⠠⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠆⠀⢀⡇
⠀⠀⠀⠀⠑⠢⢏⣈⠀⠀⠀⡆⠀⠀⠀⡠⠔⠋⠀⠀⠀⠙⢄⠑⠄⡀⠀⢀⡠⠊⠁⠀⠀⠀⠈⢀⠠⠔⢂⡡⠄⠂⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠒⠂⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⠤⠤⠒⠁⠀⠀⡀⠤⣒⡉⠄⠒⠉⠀⢀⣀⣀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠤⠀⠀⠒⠒⠒⠒⠂⠚⠉⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢁⡀⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠄⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣔⠭⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡤⠃⠀⡎⠉⡳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⣠⠗⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⢴⣶⣶⢶⢶⢶⢤⣄⣰⠃⠀⢀⣼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡎⢏⣧⢃⢷⡟⣱⣟⣕⣵⣩⣾⣿⣦⣤⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⢿⣿⢸⣿⡾⠟⣋⣭⡥⠷⣒⣶⣾⣫⣿⣟⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⢿⢯⡻⡼⠞⣡⠦⣕⣾⠷⣛⢟⠿⣫⣵⣾⡱⠾⢋⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⣶⠏⣌⣾⢏⣴⠞⡡⡪⡪⢗⢝⠕⣡⣾⣿⣿⡷⢾⣛⣲⣴⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⢿⡄⡧⢡⡾⢡⢊⢎⢎⡴⡡⣢⣾⣿⡿⢛⣵⢾⡻⡇⠅⠇⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⢿⢧⢡⢻⢡⢃⢆⢏⡞⣴⣿⡟⣱⢟⣵⣿⣵⢸⡄⣿⠀⡄⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⣼⡏⡆⡎⡘⣬⢎⣾⡿⣱⣿⢣⠯⢙⡻⠿⠟⢶⢷⡞⢻⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣾⡇⡇⡇⣿⡏⣾⢧⢣⣿⡇⡾⠭⠅⣐⡛⠉⠀⠠⣭⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣇⣷⢸⢻⢹⠸⡡⣧⣷⡫⠄⠠⠄⠒⢀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠺⣼⡜⡕⠟⡿⣿⣯⡫⣛⠝⠂⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠻⣷⠟⠛⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣸⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠱⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⡀⠀⣀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠻⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠉⠙⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢦⣀⡀⣀⣠⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠁⡴⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠋⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠊⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⢠⠀⣠⡆⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⡰⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠶⠮⢉⠛⢀⠁⠰⠇⠈⢠⡇⠀⣏⡉⠳⠢⣤⡀⠀⠀⠀⡴⠋⢠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠎⠁⠉⠐⠂⣤⠙⠋⢁⡄⠂⠉⣰⠀⣸⡡⠐⠊⠁⠠⠙⠓⣤⠞⢁⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠉⡀⠒⠠⣈⠕⠂⢀⠤⠂⢁⡠⠐⢁⡜⠀⣛⡀⠄⠂⠉⡀⢤⡞⠁⣰⠏⡀
⠀⠀⠀⠀⠀⠀⠀⡴⠋⠄⢀⠀⠲⠖⠀⡠⠀⠀⠀⠔⠈⡠⠐⢈⡇⢠⡏⠀⡀⠔⠋⡰⠋⢠⡞⠈⠂⡝⢦
⠀⠀⠀⠀⠀⢀⡞⠁⠠⠀⣀⠛⠀⠀⠀⠀⡀⠈⢀⡠⠃⠀⡠⢘⠃⢸⠷⢆⠉⢲⠎⠀⣴⠏⠁⡀⠀⠇⠘⢣
⠀⠀⠀⠀⢀⡞⠡⠆⢀⠀⠁⣠⠊⠀⠠⠂⠀⠀⠀⠀⠄⠀⠀⣬⠀⡴⢄⢀⠞⠁⡠⠞⡅⠠⠀⠇⢀⠀⠈⠀⢷⡀
⠀⠀⠀⠀⡼⠀⠀⠠⠀⠀⠔⠁⢀⠚⠀⠀⠀⢀⠔⠁⠀⡠⠎⠉⠠⣇⡠⠋⢀⠜⠁⠄⠸⠀⢠⠀⠸⠀⠀⠀⠈⣧
⠀⠀⠀⢸⡇⠂⠠⠁⢀⠊⠀⡠⠁⡠⠊⠀⠐⠀⠀⡠⠚⠀⠈⠲⣄⠈⠡⡴⠋⠠⡀⠈⠇⠀⡈⢀⡀⢰⠀⠸⠀⣿
⠀⠀⠀⣸⢡⡔⠀⠠⠀⢀⠊⢀⠜⠀⡠⠂⠀⣠⠊⠑⢄⠀⠀⠀⠈⠳⢄⠈⠂⡀⠁⠦⠀⠀⠁⠀⠀⡀⠀⡀⠀⠀⡇
⠀⠀⠀⢿⡾⠀⠠⠁⡀⠂⠠⠈⢀⠄⠁⠀⠐⡙⠂⡀⠀⣴⠀⠀⠢⡀⠈⠃⠀⠰⣀⠀⠀⠉⠀⠃⠀⠃⠀⠀⠄⢸⡇
⠀⠀⠀⢸⠇⠀⠀⠠⠁⠠⠁⢀⠆⠀⣠⠃⠀⠁⠀⣬⠞⢀⡼⢆⠀⠈⢀⠀⠀⣠⠋⠀⡈⠀⠘⠀⠘⠀⠈⢠⠀⣸⡇
⠀⠀⠀⠸⣧⠁⢀⠃⡀⠁⠰⠂⠀⠀⢩⠀⠠⢀⡜⠁⣠⣿⠀⣜⠣⠀⠀⢂⠀⡏⠀⢠⠁⠀⠃⠐⠂⡘⠀⡀⠀⣿
⠀⠀⠀⠀⢹⢀⠀⠠⠀⠠⠁⢀⡜⠀⠐⠀⡼⠊⢀⠜⢁⡟⠀⣿⠀⠁⠀⢀⠗⠀⠀⠀⢀⠉⢀⠃⢀⠁⣀⠁⢰⡏
⠀⠀⠀⠀⠈⢿⡀⠃⠀⠂⢀⠘⡅⠀⣠⠞⠁⡴⠟⠀⢸⠇⢠⠈⢀⠀⠰⡎⠀⢠⠀⠀⠌⠀⡈⠠⠄⢠⠙⣆⡿
⠀⠀⠀⠀⠀⠈⢿⣀⠁⢀⡆⠀⣇⡴⠃⣠⠞⠀⠀⠀⣿⠀⠸⡁⠋⢦⡐⠀⣀⠃⠀⠘⠀⠠⢀⠂⠀⠾⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠹⣄⡘⢇⣰⠋⢀⡜⠉⠀⠀⠀⠀⡿⠀⡾⠁⢀⠊⠀⡐⠀⢀⠆⠀⡌⠀⠌⢠⣌⡰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠟⠁⡴⠋⠀⠀⠀⠀⠀⠀⠇⠀⠇⠀⠂⢀⠔⠀⠀⠂⠀⠐⢀⠈⢠⣡⠞⠉⠉⠉⠉⠙⠉⠁⠒⠲⠶⠄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⣠⠞⢧⣄⡀⠀⠀⠀⠀⢰⠀⢠⡔⠀⢠⠂⠀⡐⠀⠠⠀⣀⢂⠴⠋⠉⠉⠉⠉⠉⠉⠉⠉⠁⠐⠒⠢⢤⣀⠈⠑⢄
⠀⠀⠀⠀⠀⠀⣠⠊⢀⡜⠁⠀⠀⠈⠁⠒⠦⢤⣄⡸⠀⣺⢀⡄⠁⣀⣈⠀⣴⠆⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⡄⠀⢣
⠀⠀⠀⠀⢀⠞⠁⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⢀⠋⠉⠁⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⣸
⠀⠀⢀⡴⠋⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠤⠞⠋⣀⡴⠃
⠀⣠⠋⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠴⠶⠀⠛⠉⢀⣀⠠⠖⠛⠁
⢰⣇⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠊⠉⠀⣀⣠⠀⠶⠒⠉⠉
⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⢀⡤⠒⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠳⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢄⡈⠙⠓⠠⠶⠦⠤⠤⠀⠀⠀⠠⠤⠤⠤⠤⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠲⠶⠶⠶⠤⠤⠤⠤⠄⠀⠀⠀⣀⣀⣄⠀⠀⠙⠳⠦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠲⣄⠈⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠤⠤⠚⠁⣀⠔⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣇⣀⣀⣀⣀⡀⠠⠶⠖⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠁⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⠁⠂⢈⠁⠄⡀⠀⠀⠀⠀⠀⠀⠀⣄⠬⠒⡁⠁⠠⠀⣉⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⡅⠄⠘⠀⠄⠁⠖⡽⠰⢄⣚⠓⢉⢩⣀⠀⡁⠀⠂⠀⠈⠀⠂⢸
⠀⠀⢀⠴⡘⡈⠁⠆⠦⠀⠁⠉⠐⢄⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⡌⠀⠆⡁⢀⠢⣀⡑⠀⠀⠢⠀⠰⠧⠀⠂⢈⠁⡄
⠀⠀⢏⠣⣻⢖⢄⡤⠒⣰⠀⠀⠀⠀⠡⡀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠤⠠⠀⠀⠈⠄⠑⡀⠱⡀⠀⠀⡄⠄
⠀⢸⠜⣲⠡⢡⠆⣍⠠⠒⠇⠀⠀⠀⠀⠐⠄⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠀⡀⠀⠀⠐⠀⠰⠀⠡⠀⠂⠠⠄⡘
⠀⠀⠣⣃⢠⣁⠬⡀⢉⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠌⣀⠀⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢂⠃
⠀⠀⠀⠈⠙⠐⠚⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢀⠌⠀⠄⠀⠐⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⣇⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠌⠀⠒⠀⠀⠉⠀⢐⠀⢂⠀⠀⠀⠀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠆⠤⠤⢤⠀⡈⠀⠀⢀⠁⠀⠄⠀⢀⡡⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⢅⡀⡀⠈⠀⠀⠀⠄⠀⠀⠂⠀⠐⠀⠀⠠⠀⠑⠒⠂⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠑⠂⠒⡄⠀⠀⠈⡁⠀⠁⠀⠀⠁⠀⠀⡐⠐⠐⠀⢂⢡⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠉⠀⠐⠀⠀⠀⢀⠟⠒⠲⠂⠪⠀⠀⠈⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂

⣿⣿⠟⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢖⡖⠀⢀⠾⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣠⠖⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢁⡠⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢴⡖⢲⡒⣖⠒⢲⠤⣀⠀⡰⢋⡴⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢔⣉⡄⠀⢰⠀⣸⢠⢳⠀⡈⢀⡈⠙⠷⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⢉⣀⠤⠤⠤⡜⢀⠇⡜⠸⢠⠇⢸⡇⠀⠀⢸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡊⠘⠔⠒⠒⠒⣲⠃⡜⢰⠃⣀⡿⢀⢿⠁⠀⠀⡌⠗⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠡⡀⠹⡀⠉⣩⠃⡼⢁⠇⣰⢟⠇⡜⡌⠀⢰⡐⢸⠃⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠳⡐⢄⠁⡴⢁⡜⢡⠊⣰⠏⢈⡰⢀⠀⠀⣼⠀⡜⠁⠐⢸⠀⠀⠀⠀⢀⣠⠶⠛⠉⠉⠈⠉⠉⠉⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢦⡙⣤⠟⣠⠎⡠⠃⣰⠃⢀⡞⢁⠎⡸⢀⠃⡸⠉⣉⡁⢸⠀⠀⠀⣠⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡠⠞⣡⠞⢁⡜⠁⡴⠁⢀⡞⠀⡜⢀⠃⠌⡰⠤⠤⠤⠤⡍⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠚⢁⡴⠋⢠⠎⠀⡰⢫⠀⠸⠀⠎⡜⢰⣓⣒⠒⠂⣖⣡⠾⠋⠀⠀⠀⠀⠀⣶⠃⠀⠀⠀⠀⣀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠊⡷⡎⢀⠔⠁⡠⠊⠀⡆⠀⠀⠀⡰⣁⠋⠤⠄⣒⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠻⢶⣄⣴⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⡡⠊⠀⠈⠳⣤⡊⠀⠀⡜⠀⢀⠀⠜⡵⠁⣈⡁⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠉⠓⠚⠦⠶⠧⠦⠖⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁
⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠠⠊



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠻⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣤⣽⣧⣧⣧⣧⣧⣿⣼⣾⣼⣒⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈



⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⡶⠓⠀⠀⠀⠒⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣒⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⠃⠀⢸⣿⠄⠀⠀⠀⠀⠉⠉⣪⣿⣲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣤⣤⣄⣀⠀⠀⡤⠀⣠⡄⠀⠀⣸⠁⠀⢀⣤⢴⣖⡿⠋⢹⣿⣽⣻⣿⣆⠀⠀⠀⠀⠀⣾⣶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣾⣷⣜⡿⣿⡿⠂⠀⢾⣽⠃⠀⠀⣿⠶⡿⢟⠀⣁⠲⣅⠀⣰⣿⣿⣿⠟⣋⣴⠀⣀⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠀⠀⡔⠀⠈⢲⢿⣝⣿⠃⠀⠀⠊⣿⠁⠀⠀⢹⠀⠀⡀⠃⠬⡱⣿⣿⣿⠿⣋⣴⠞⣉⡴⢾
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⢱⠄⠙⠒⣶⡆⣰⡷⣠⢾⣿⡟⠀⠀⠀⠾⢿⡀⣆⠀⡘⡀⠘⠁⢀⣶⣷⠞⣋⣵⠿⣋⣵⣾⣿⣷⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⡈⠀⠀⠀⣻⣴⣟⣺⣷⣌⣻⣧⠀⢀⠂⠀⠄⡀⢿⡀⠰⢹⣼⣷⡟⣫⣴⠿⣫⣴⣾⣿⣿⣿⣿⣿⢫⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢋⣀⣘⣉⣥⣶⣿⣿⠿⠛⠛⢿⣄⣾⣌⠂⠂⣧⣷⣥⠀⢷⣻⣷⣿⣯⣷⡿⣿⣷⣿⣿⣿⣿⣿⠁⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡙⣿⣿⣿⣿⣿⠛⠀⢀⠀⠀⠠⠂⠙⢿⣿⣷⣾⣿⣿⣇⠘⢿⣿⣿⣿⣯⣷⣫⣿⣿⣿⣿⣿⣿⡇⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣯⣿⣷⣿⠁⠣⠀⢡⣀⣠⣶⣄⣀⡠⠟⣫⡴⢛⣽⣿⣿⣾⠿⠛⢻⡿⠛⣛⠛⢻⣿⣿⣛⣻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠇⠠⣄⡲⠄⢉⣛⣠⠿⣋⡴⢚⣩⣶⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⡏⣘⣿⣿⣯⡹⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠛⢷⡤⢋⣥⠞⣩⣶⠛⢿⣿⣿⣿⢑⠰⠀⢂⣤⡄⢀⡀⡼⢿⣿⣟⣟⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⣀⠾⢋⠴⡯⠞⠃⠀⠀⠈⠙⠛⠋⠁⠐⠁⢇⠀⠈⠘⢡⢏⣟⣻⣿⣿⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣙⣛⣶⣶⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠾⠄⣼⣿⣿⢏⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣻⢿⣛⣿⡶⢟⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠾⠛⠛⠋⠉⠁⠙⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀
⠀⠀⠀⠛⠇⠀⠀⠛⠃⠀⠀⠀⠉⠁⠀⠀⠰⣶⠄⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⢤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⣠⢾⡿⠱⢁⠀⢀⡘⠹⠟⢢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⣠⣶⡐⠎⠀⠁⠂⠀⠁⢈⣻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣯⢆⠼⠋⠀⠀⠄⠒⢀⣈⣬⣤⣛⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣻⠆⠂⠀⣀⣰⡖⠂⠜⠙⠁⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⣠⣴⡏⠉⠈⠉⠀⢀⠀⠀⣐⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢄⣠⣄⡀⠀⠀⠀⠀⠈⢻⣾⠇⠉⢆⠀⠀⠀⡤⡐⣷⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⡀⠀⠀⠀⠀⠀⣠⣶⣿⣶⠶⣟⡿⢿⡷⣤⠀⠀⠀⠀⠈⠙⠶⠦⣤⣤⡤⠖⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠃⠀⠀⠀⠀⣾⠝⣯⣿⠿⠁⠭⠟⠘⠧⣉⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⢠⣧⣢⠞⠁⠀⠀⠒⢈⠥⣴⣾⡍⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠈⣷⠽⠋⢀⣠⡴⣿⡁⠊⠈⠠⠤⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⢹⣄⣶⡿⡅⠀⠀⠁⠠⢀⣀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⠀⠀⠀⠀⠀⠙⠻⢄⣈⡐⢶⢶⢋⡲⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠠⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠄⢄⡀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢆⡤⠈⠀⠀⠄⠀⠇⠀⠀⠀⠠⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⢠⠀⠀⠀⠠⠀⠤⢲⠀⠀⠆⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⢠⠦⠄⠈⡀⡂⠀⠀⡄⠈⠜⡅⢄⡄⠀⢀⠈
⠀⠀⠀⠀⠀⠀⢀⡀⢠⡀⡀⢀⣰⠊⠁⡴⠁⠀⢀⡋⠛⢞⡳⣄⣦⡠⠊⠀⠼⢄⣴⠆⠀⠀⠀⠀⠠⠦⠠⠄⣀
⠀⠀⠀⠀⠀⠸⠁⠒⠀⠠⣤⠃⠃⠀⠰⠂⠉⢀⡀⠀⠉⠘⠂⠘⡟⠁⠈⠁⠀⠈⠁⠐⢄⠘⠁⠀⠀⠀⠀⣀⢈⠃⣀
⠀⠀⠀⠀⣄⣤⠒⡠⠶⠞⠛⠛⠲⢤⣁⠀⠀⠀⠄⠙⠲⠄⡀⢀⣧⠀⠀⠀⠀⠄⠠⠤⡏⢃⢀⠀⠀⠀⠀⠘⡸⠀⠉⡆
⠀⠀⠀⠀⠨⢦⠞⢀⠀⠀⠀⠀⢀⠀⡜⢣⡂⢀⠀⠀⠀⠀⠏⠳⣿⠀⠂⡠⠀⠀⠀⠀⠀⠙⢺⣆⠀⠀⠀⠀⠀⠀⠀⡃
⠀⠀⠀⠀⠀⡏⠁⣥⠖⠀⠀⠀⠚⢳⢇⠀⣧⠈⠢⠴⠀⠀⣰⢖⣾⠂⠀⠁⠀⠀⠁⠀⠍⠀⠀⢾⡡⣄⠰⠤⠀⠀⢠⠃
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⣠⣫⣾⡾⢻⣇⣀⡆⠀⣠⡦⠊⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡝⠎⠓⢦⣀⠔⠁
⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⣠⢴⡷⠿⠋⠀⠺⠆⠞⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠋⠛⠒⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠦⢔⣀⠄⠋⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠢⠄⠘⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⡀⠀⣳⣿⣴⣿⡌⠴⣶⣦⣄
⠀⣀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠤⠒⠒⠚⢻⡟⣿⣧⠀⠉⠿⢿⣆
⠐⠿⠛⠛⠿⠿⢿⣿⣿⣷⣶⣶⣤⣽⠇⣀⣴⠶⠶⠶⢾⡇⣾⣿⡶⠶⠟⠛⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠻⠉⠐⠀⠀⣔⣻⣯⡟⣿⣧⣴⣶⣶⣿⣶⣶⣦⣤⢄
⠀⠀⠀⠀⠸⣟⣿⣿⣿⣿⣿⣿⣿⣿⠉⣒⠈⡙⢿⣿⣿⣜⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣰⣦
⠀⠀⠀⠀⠈⣿⣻⣿⣿⣿⣿⣿⣾⣿⣧⣛⣠⣾⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢉⠉⠉⠙⠁⠉⠁
⠀⠀⠀⠀⠀⣻⢿⣿⣿⣿⣷⣽⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣯⣿⣇
⠀⠀⠀⠀⠀⢺⡽⣻⣿⣿⣿⣯⣿⣿⣽⣿⡿⡽⡻⣳⡿⣺⣾⡿⡿⣫⣛⢕⡽⣿⣿⢿⠽⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠈⣯⣭⣿⣽⣽⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣟⣯⣾⣧⣥⣷⣷⣟⣍⣿⣿⣮⢽⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠻⠻⠻⠛⠿⢻⣻⣿⣿⣿⡾⢾⣗⣿⣿⣿⣿⣿⣽⣽⣿⣿⣿⣿⡟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢃⣤⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢾⣟⣁⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣸⣿⣹⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣯⣭⣅⠀⠉⠉⠛⢶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⢀⣀⣤⡿⠀⠀⠀⠀⣾⡛⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⢷⣄⠸⢯⣤⠀⠀⠀⠀⠀⣸⠇⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣇⠀⠈⣷⠀⠀⠀⣀⣽⠇⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠙⣷⣺⡏⠀⢠⡾⠋⢀⣠⣤⣾⠁
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣀⣬⡷⠶⠶⢦⣼⣿⣁⠀⠈⠷⡴⠾⠁⣼⣏⣤⠶⠳⣦
⠀⠀⠀⠀⠀⠀⢸⡏⣩⣭⡉⣿⠉⠁⠀⠠⣤⣀⠀⠉⠉⠛⢷⠀⢀⣠⣾⠟⠋⠁⠀⣀⣼⠃
⠀⠀⠀⠀⠀⠀⢸⡇⠻⠾⠃⣿⠀⠀⠀⠀⠀⠉⠛⠛⠶⠶⠿⠛⠋⠉⠀⣀⣤⡶⠟⠉
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⣠⣤⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣴⠿⠛⠉⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⠈⠀⠀⠚⠀⠀⣠⠞⠁⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⡰⠞⠛⠋⠛⠛⢶⣄⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠀⣰⠎⠳⣆⠀⠀⠀⣠⠞⠙⣧⠀⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⡟⠀⠀⠈⠳⣤⠞⠁⠀⠀⢸⡇⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⢻⣤⣤⣤⣤⣤⣾⠁⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣗⠲⠶⠤⢬⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢿⡁⠸⣏⣉⣛⣛⣺⡇⠀⢛⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢁⡜⠁⠀⠻⣍⣉⣉⡽⠁⠀⢯⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢸⠀⠀⢠⡄⠈⠉⠉⠀⠀⠀⠈⣇⠀⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠳⢤⣜⡧⠤⣤⣤⣀⡀⠀⠀⢸⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠉⢧⡀⠈⠓⢺⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠻⢤⡀⠀⠀⠀⢠⠇⠀⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡇⠀⢀⡴⠋⠀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⣀⡀⠀⠙⠚⢉⣀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠋⠉

⡏⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⡇
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⡀⠀⡀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦
⡇⠀⠀⠀⠀⠈⠀⠰⠟⠔⠗⡴⠷⠜⠷⡔⠷⠼⠗⡴⠾⠔⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣤⣄⡀⠀⠀⠉⠁
⡇⠀⠀⠀⠀⠀⠀⢈⣉⣊⣉⢊⣉⢊⣉⣊⣉⢊⡉⢊⣁⢊⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣞⠻⣯⣣⢻⣿⢏⠳⡀
⡇⠀⠀⠀⠀⠀⠀⠠⠔⠕⠔⡅⠄⡕⠴⠕⠄⡁⠔⡕⠔⠕⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⣿⠾⢾⡗⡋⠭⠂⣠⣴⢿⠀⠀⠀⠀⣴⣦
⡇⠀⠀⠀⠀⠀⠀⢈⡉⢊⣉⣊⣉⢊⣁⡂⣡⢊⣉⢊⣉⢊⣉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣩⣴⣫⣤⣴⣞⡻⠕⢿⠀⠀⠀⠀⠈⠁
⡇⠀⠀⠀⠀⠀⠀⠐⠒⠕⠒⠕⠒⠕⠒⠕⠒⠕⠒⠕⠒⡕⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢯⣿⠇⣿⣮⡩⣿⡿⠃
⡇⠀⠀⠀⠀⠀⠀⠈⠉⠊⠉⠊⠉⠊⠉⠋⠉⠊⠉⠊⠉⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠚⠘⠛⠉
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⡇
⡇
⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⡇
⡇
⡇
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣖⠒⣶⠶⣄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣴⡞⣭⡻⣗⡆⠓⣭⡶⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢂⠁⠀⢦⣀⡀
⡇⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣿⠛⠛⠏⡉⠄⢊⣩⣵⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⢺⣛⡭⢶⡘⡕⢀⠠⢼⠩⠽⡦⣄⡀
⡇⠀⠀⠀⠀⠀⠀⠀⢹⣽⣿⣿⣿⣶⣯⣴⢮⡶⠿⣭⣶⣶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠘⠫⣍⢂⡭⢗⢎⢹⡬⠕⣲⡭⢯⡘⢭⡚⢕⡪⡝⢶⣤
⡇⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢧⣟⣨⣙⣧⣜⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⣂⢍⡱⡈⣑⣺⠭⣆⠼⠙⠒⢏⡶⣐⣾⡒⢑⡾⡙⠂⠄
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⠡⢘⣦⠭⠖⠂⠉⠀⠀⠀⠀⠀⠀⠓⠼⡡⢜⠎
⡇⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠄⠀⠀⠐⠘⠓⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃
⡇⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠓⠒⠋⠈⠉⠉⠉⠀⠒⠂⠀⠀⠰⣿⠇
⡇
⡇
⡇
⣇⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡟⣉⣻⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠟⣃⣤⣶⣶⡿⠿⠿⠿⠿⢿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡏⠀⣴⣾⠟⣋⣥⣄⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣷⡀⠉⠁⣠⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣤⣤⣉⡙⠻⢿⡇⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣷⣌⠻⣿⣿⡷⠂⣡⣴⢶⣿⡟⢛⡏
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢿⣿⣷⣿⠟⣠⣾⣿⣿⠘⢁⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢿⣿⡟⢠⣿⣿⠟⢁⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣹⣇⢸⡟⢁⣤⣬⣭⣽⠟
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡀⠛⠛⠛⠉⠀⠀⠀⠀⣠⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⣠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⢠⣾⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣶⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠋⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁

⣦⠙⢿⣿⣿⣿⣿⣿⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣄⠀⠙⠿⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣆⠀⠈⠻⢿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⠤⡀⠉⠉⣉⠀⠀⠁⠀⠀⡉⠉⠩⢿⣿⣿⣿⣿⣿⣿⡟⠻⠟⠻⣿⣿⣿⣿⣿⣿
⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠿⣟⣛⡛⠛⠿⣷⣶⣾⣿⣿⣿⣟⣷⣶⣦⣽⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣾⣷⣶⣴⣶⣶⣿⣿⣿⣿⣿⣷⣤⣙⡛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣃⡀⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣌⣿⣿⣭⣥⣶⣦⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⣀⣤⠀⣴⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⣤⣄⡀
⠀⠀⠀⢀⡘⣿⡙⠷⠟⢸⣧⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⡾⠋⠀⠀⠀⠀⠉⠻⣆
⠀⠀⠀⣿⣙⠛⢡⡶⠶⣦⠉⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠀⣨⡾⠛⠛⠛⢷⣄⠀⠀⢹⣆⡀
⠀⠀⠀⣩⡽⠇⠸⣧⣤⠿⢀⣙⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣸⡇⠀⠀⢰⡏⠀⠀⠀⠀⠀⢹⡆⠀⠀⠈⠻⣆
⠀⠀⠀⠹⡷⠞⣷⢀⣴⣄⢻⣍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠉⠉⠁⠀⠀⠸⣧⠀⢤⣴⡄⠀⣼⠃⠀⠀⠀⠀⢿⡀
⠀⠀⠀⠀⠀⠘⠻⠾⠃⠹⠛⠁⣶⠶⠶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⣿⢰⡞⠁⠀⠀⠀⠀⠀⣾⠁
⠀⠀⠀⠀⠀⠀⠀⣠⡾⠻⣦⣀⣿⠀⢀⣿⣠⡾⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⢰⡾⠷⠿⠾⣷⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠈⠉⠁⠀⠀⠉⠋⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣭⡛⢿⡄⠀⠀⠀⠘⠿⣾⠿⡷⠟⠀⣼⠛⠛⠉
⠀⠀⠀⠀⠀⢠⣤⣤⣴⠟⠀⢠⡾⠛⠛⢶⡄⠈⢿⣤⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⠀⣨⡗⠈⠻⢶⣤⡴⣦⣀⡀⠀⢀⣠⡾⠃
⠀⠀⠀⠀⠀⢸⣇⣀⣀⡀⠀⢿⡄⠀⠀⢸⡇⠀⢀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⠶⣦⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠉⠉⣩⡷⠀⠈⠛⠶⠾⠋⠀⠀⣿⡉⠉⠉⠀⠀⣀⣀⣀⣀⡀⠀⠻⠶⠟
⠀⠀⠀⠀⠀⠀⠀⢾⣏⠀⣠⡶⣤⠀⠀⣴⢦⣄⠈⣻⡦⣠⡶⠛⠉⠉⠉⠉⠛⠷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠋⠀⣿⠀⢀⣿⠀⠙⠿⠋⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠀⠀⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠰⠟⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣤⣄⣠⣤⡴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏
⠀⠀⠀⠀⠀⢠⡞⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣬⣥⣤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠀⣀⣤⠀⠀⠀⣠⠞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠛⠃⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣄
⠀⠀⠀⠀⠀⢠⣄⢀⡤⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⢸⡇⠀⣀⣀⡀⣠⣤⡀⠀⠀⠀⣴⠶⠾⠋
⠀⠀⠀⠀⠀⢀⡭⢨⣄⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⢸⡏⠉⠿⠋⢀⣿⠆⠀⠛
⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⣨⡿⠃⠀⠀⠘⣧⣀⡼⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠻⣦⡀⠀⠀⠀⠀⠉⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣷⠄⠀⢸⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⡇⠀⠈⠻⣦⡀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢸⣧⣤⣤⣤⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣤⣤⣄⣼⡇⠀⠀⠀⠈⠻⣶⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⡿⠃⢀⣤⡀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡟⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⢻⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡟⠀⠀⠀⠀⠀⣴⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⠋⢀⣾⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⢻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⡟⠀⠀⠀⠀⠀⣼⣿⠿⠁⣠⣄⡉⠛⠻⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢻⣿⣿⣧⡀
⠀⠀⠀⠀⠀⢀⣾⣿⡿⠋⠀⠀⠀⠀⠀⢰⣿⣿⠀⣾⣿⣿⣿⣇⠀⠛⠛⢿⣿⣧⡀⠙⠛⠛⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠙⢿⣿⣷⡀
⠀⠀⠀⠀⠀⢸⣿⣿⡇⢀⣿⡇⠀⠀⠀⢸⣿⣿⡀⠹⣿⣿⣿⣿⣿⣷⠀⢸⣿⣿⣿⣿⣿⣦⡀⠻⣿⣿⡇⠀⠀⠀⢸⣿⡀⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⡇⠀⠀⠀⢸⣿⣿⣷⡀⠙⣿⣿⣿⡿⠿⠀⢸⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⡇⠀⠀⠀⢸⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⡇⠀⠀⠀⠈⢿⣿⣿⣿⡄⠘⣿⣿⠀⢰⣶⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⡿⠁⠀⠀⠀⢸⣿⡇⢸⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣧⣼⣿⣧⠀⠀⠀⠀⠈⢿⣿⣿⣅⠘⢿⡟⠀⣿⣿⣿⣿⣿⣿⣿⠁⢰⡿⠟⠋⠁⠀⠀⠀⠀⣼⣿⣧⣼⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⠻⣿⣿⣧⣀⠁⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⣠⠄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠘⠿⠿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⠀⠀⣠⣴⣶⡿⠿⠿⢿⣶⣦⣄⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠟⠉⠀⣀⡀⢀⠀⠀⠉⠻⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠁⠀⢰⡶⣛⣛⢿⣥⡀⠀⠀⠈⢿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠀⢰⣿⠁⠀⠀⢿⡗⣿⣿⢇⣿⡅⠀⠀⠀⠈⣿⡆⠀⠀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠀⠀⢸⣿⠀⠀⢀⣜⣟⣶⡶⢿⢽⠞⣓⢷⡄⠀⣿⡇⠀⠀⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡆⠠⡏⣶⢝⡇⣠⣤⣹⣮⣋⡼⠃⢰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣄⠙⠖⠛⠙⢿⣻⠇⠈⠁⠀⣰⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡷⠀⠀⠘⣿⡆⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠀⢾⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⢹⣷⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠋⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣶⣶⣶⣶⣿⠇⠀⠀⠀⠀⠀⠀⠙⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣶⣿⣶⣶⣶⣶⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢽⣿⣿⣿⣿⡯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋



⡿⢿⠿⠿⡿⠻⢿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣙⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠒⠘⠃⠒⠂⣄⣀⠎⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠎⠁⢳⠀⠀⠀⡃⠀⠀⣷⡵⡧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠀⠀⠀⠣⠀⠀⡄⠀⠀⠋⣴⣊⢵
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠄⠀⠀⠀⠀⠱⣺⠁⠀⡰⠀⠽⠀⠠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠈⢄⠀⠠⡀⡴⠁⠠⠀⠀⢠⠃⠐⢐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡂⠈⢢⣀⠞⠀⠀⠀⠀⢠⢅⡐⢀⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠙⠤⣀⠊⠄⡐⡀⠀⢠⠎⣀⡼⠋
⠀⠀⠀⠀⠀⠀⠤⠄⠊⠀⠀⠀⠀⠉⠃⠚⠔⠰⠰⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤


⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⣶⣶⢠⣾⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡻⢎⣻⣿⡈⢿⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⣾⣿⢟⣵⣾⣿⣾⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠃⢿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⠿⣿⣿⣿⣿⡿⠿⢃⣀⠀⠀⠈⠙⠻⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣶⣦⣤⣀⡀⣠⣶⣿⠟⠁⠀⠀⠀⠀⠈⠛⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠟⠁⠀⠀⠀⠀⠀⠰⣾⣿⣿⣿⣿⣿⣿⣯⣭⣶⣭⣭⣵⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡄
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠉⠙⠛⠻⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣆
⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦
⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇
⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢋⣟⠸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣾⣿⣿⣿⣶⣦⣤⡄
⠀⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⠟⠃⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡟⢛⣷⠛⣻⡚⢻⡟⢠⣶⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢏⡛⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠐⣿⠀⣿⡇⢸⡇⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣶⡄⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⡿⠀⢿⠇⢸⡇⢻⣿⣿⣿⠇
⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠿⠟⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠿⠿⠿⠿⠟⠋⢀⣀⡄⢿⣿⠟⣄⣀
⠀⢀⣠⣴⣿⣿⣿⣿⣿⣶⣦⣤⣄⢠⣴⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⠀⣿⢠⣿⣿⣿
⠺⣿⣿⣿⣿⢿⣿⣿⣶⣶⣶⣶⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣿⣼⣿⣿⣿
⠀⠀⠉⠁⠀⠀⠀⠈⠉⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⡾⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠷⢶⣶⣤⣤⣤⣤⣤⣤⣶⡶⠾⠟⠛⠉⠁
⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⠀⠀⠀⢸⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀⠀⠀⠘⡇⠀⠀⠘⠀⠀⠀⡟⠀⠀⠀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⣀⡴⠖⠛⠛⠛⠓⠶⣄⡀⠠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣄⡀⠀⣠⠞⠁⣀⡀⣰⡖⣶⡀⣀⡀⠙⢦⡀⠀⣀⣤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢰⠏⠀⠸⣏⠙⣩⠤⢬⡙⢉⡿⠀⠈⢷⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣠⣤⡀⣿⠀⢰⠞⠃⡞⠁⠀⠀⠙⡆⠓⢦⠀⢸⡇⣠⣤⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠘⠳⣆⠳⡀⠀⠀⡰⢃⡶⠋⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠘⣧⠀⠸⣧⡴⢬⠉⢩⡴⣤⡿⠀⢠⡟⠰⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣈⢳⡀⠀⠀⠘⠓⠛⠀⠀⠀⣴⢋⡀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⢹⡄⠀⠀⠀⠀⠀⠀⣼⠁⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⣛⣛⣛⣛⣛⣛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠤⠤⠤⠤⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣛⣙⣛⣋⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠉⠉



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣾⣿⠿⣿⡿⠿⣷⣶⣦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠟⢋⣽⡿⠋⠀⠀⣿⡇⠀⠀⠙⢿⣏⠛⢿⣦⣀
⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⢀⣾⠏⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠻⣧⡀⠈⠻⣷⣄
⠀⠀⠀⠀⣠⣿⠛⠿⢶⣦⣾⣧⣀⣀⣀⣀⣀⣿⣇⣀⣀⣀⣀⣀⣽⣷⣴⡾⠿⢿⣦
⠀⠀⠀⢰⡿⠁⠀⠀⠀⣼⡏⠉⠉⠛⠛⠛⠛⣿⡟⠛⠛⠛⠛⠉⠉⢿⡇⠀⠀⠀⢻⣧
⠀⠀⢠⣿⠃⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⢻⣇
⠀⠀⣼⡏⠀⠀⠀⠀⢰⣶⡶⠶⠶⠶⠀⣠⣶⠿⢷⣦⡀⢀⣴⡶⠿⣶⣦⠀⠀⠀⠀⠘⣿
⠀⠀⣿⣧⣤⣤⣤⡀⢸⣿⣤⣤⣤⡀⠀⣿⡇⠀⠀⠉⠁⢸⣿⠀⠀⢸⣿⡇⢠⣤⣤⣤⣿⡇
⠀⠀⣿⡏⠉⠉⠉⠀⢸⣿⡉⠉⠉⠀⠀⣿⣇⠀⢀⣴⡄⢸⣿⣄⠀⣸⣿⠃⠀⠉⠉⠉⣿⠇
⠀⠀⢸⣇⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠀⠈⠛⠛⠛⠋⠀⠀⠙⠛⠛⠛⠉⠀⠀⠀⠀⢰⣿
⠀⠀⠈⢿⡆⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢀⣾⠇
⠀⠀⠀⠘⢿⣄⠀⠀⣀⣸⣷⣤⣶⣶⡶⠶⠶⣿⡿⠶⠶⠶⣶⣦⣤⣿⣇⣀⠀⢀⣾⠏
⠀⠀⠀⠀⠈⢻⣿⡟⠛⠉⢻⣯⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢀⣿⠏⠙⠛⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠻⣧⡀⠀⠀⠀⣿⡇⠀⠀⠀⢠⣾⠏⢀⣤⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣶⣽⣿⣦⣀⠀⣿⡇⢀⣠⣴⣿⣷⡾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠛⠛⠉⠁

⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⠿⠿⠿⢿⣷⣦⣄⣀
⣾⡿⠛⠻⠿⢿⣶⣶⣤⣤⣀⡀⠀⠀⠀⢀⣠⣴⣶⡿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣶⣶⣶⣤⣀
⠻⣿⣶⣤⣀⠀⠀⠉⠉⠛⠛⠿⢿⣷⣶⣾⣟⠉⠁⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠏⠈⢹⣿
⠀⠀⠉⠛⠿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⠿⠿⠿⠿⠟⠃⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⣄⣰⣿⠏⠀⢠⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣷⣦⣤⣀⡀⢀⣀⣠⣤⣶⣶⡿⠿⠛⠛⠉⠙⠻⣿⣯⣀⢀⣾⡟
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣛⣿⣿⣟⣛⣋⣉⣀⣀⣀⣀⣀⣀⣀⣀⣉⣛⣿⣿⣟⣀⣀⣀
⣿⣿⠋⢛⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠐⢀⣠⡄⠀⢀⠤⣤⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣿⣼⣿⣦⣄⣀⣼⢠⠁⣠⠛⠒⠪⣕⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠸⣿⣿⣇⣿⣿⣿⣿⣿⣿⠀⠀⡆⠀⠀⢸⠹⡌⢳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢀⠐⣾⣿⣿⡯⠿⣿⣿⣿⣿⡟⠀⢤⠃⠀⠀⠚⢴⠃⠀⡿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⢰⣿⣿⣿⠀⠀⣿⣿⣿⣿⣧⠤⠼⠧⠀⠀⠀⢸⠀⠈⠹⡾⣆
⠀⠀⠀⠀⠀⠀⠀⢠⡞⠳⠧⣀⣸⣿⣿⣿⠀⠀⣯⣿⡿⠛⡇⠀⠀⠀⠔⠚⠋⠉⠓⢄⠀⢷⢸⣇
⠀⠀⠀⠀⠀⠀⠀⣼⣷⣦⠄⠠⠬⣍⣛⡟⠀⠀⣿⣿⡇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠘⢹⡄
⠀⠀⠀⠀⠀⠀⢀⣿⡿⠁⠀⠁⠙⠊⡌⠣⡀⢀⣿⣿⡇⢸⡷⠖⠒⠒⠮⠀⠀⡀⢀⡦⠴⠃⣰⠞⢳
⠀⠀⠀⠀⠀⠀⢸⣯⢁⠎⠀⠐⠄⠀⠀⠀⢘⡞⠛⢻⡇⢸⡇⠀⠀⠀⠀⠀⢀⡍⠉⠁⠀⠀⠻⠀⢸⡆
⠀⠀⠀⠀⠀⠀⢸⣿⠌⠙⢀⠔⠈⠀⠀⠀⠘⣷⠀⠈⡇⢸⡇⠀⠀⠀⢰⡴⠊⠀⠀⠴⠒⠢⡄⠀⢼⡇
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⢄⠤⠐⠀⠀⠀⠹⡄⠀⠃⢸⣷⠶⠶⠶⣏⠀⠀⠀⠀⢀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠸⣽⠀⠀⠀⠀⣤⣤⡇⢀⠄⠀⠁⠀⠀⢸⡇⠀⠀⢀⠈⠙⠒⠒⠒⠋⠀⣶⠋⣸⣸⠃
⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣷⣷⡇⠈⠒⠀⢈⠀⠀⢸⡇⠀⠀⣸⠷⠤⠤⠾⠦⠤⠤⠻⣦⣼⡟
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠧⣍⡇⠀⠄⠀⢸⣴⣷⣼⡇⠀⣰⠏⠀⢰⣄⣠⠖⠒⢦⡀⢘⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢝⣦⢬⡑⣴⠁⣠⠂⢀⡏⢻⣿⣿⣧⠾⠯⡤⠔⠋⠈⣷⠀⠀⢀⣷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⡙⣧⡰⢋⣴⣾⣷⣿⣿⣿⡇⠀⠀⢤⣄⣴⠾⠋⢀⢀⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⡿⣿⣿⣿⣿⠏⡷⠶⠛⡋⠉⢀⣆⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠋⠀⠘⠦⠶⠿⠖⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣦⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠋⠉⠁⠀⠈⢿⡀⠀⠉⠙⠻⢷⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⢀⣸⡧⠀⠀⠀⠀⢀⡿⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⠁⠀⠀⠀⠀⣠⠞⠛⠉⠉⠀⠀⠀⠀⢀⡿⠁⠀⠙⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣀⣨⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⣷⠀⠀⠀⣴⠟⠉⠁⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢿⡀⠀⢰⡏⠀⠀⠀⠀⢸⡏⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠈⠳⣄⣿⠀⠀⠀⠀⠀⢸⡇⠘⢧⣠⡴⢦⣄⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⠁⠀⠀⠈⠀⢠⣟⠀⠀⠀⠀⠀⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⠀⠀⠀⠀⠀⠉⠙⠓⢦⡀⣰⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⠂⠀⠀⠀⠀⠀⠀⠠⣾⣵⡏⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⣹⣷⣄⡀⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⢀⣴⡟⣻⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠛⠇⠙⠻⢶⣤⣀⣀⣉⣀⣀⣀⣠⣤⣶⡾⠋⢰⣿⠏⠀⣼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠙⢯⠉⠉⠉⠉⠉⠉⢡⡏⠀⠀⠈⠁⠀⢠⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣧⣤⣤⣤⣤⣤⣤⣤⣼⣧⣤⣤⣤⣤⣤⣤⣤
⣿⣿⡟⠉⠋⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠛⠶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⠀⣤⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣦⣤⣴⠟⠻⣷⣾⠛⢻⣦⡶⣾⡇⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣿⡿⠁⣠⡿⠁⣠⣾⡟⠁⣠⡾⠋⢀⣿⠀⣾⣷⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣿⣀⣼⠏⠀⣴⡟⠀⣴⣿⠏⢀⣼⡟⠁⣠⣿⡏⢸⡟⢹⡏⠉⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⣿⣿⠏⢀⣾⡟⠀⣼⣿⠃⢠⣾⠟⠀⣴⢿⣿⠀⣾⠃⣿⡇⠀⣿⡟⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⠻
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠀⢸⣿⡏⠀⣾⡟⠀⣸⣿⠃⢠⣿⠏⢀⣾⣷⣼⡏⢰⣿⣰⣿⠇⢀⣿⠁⢸⣿⣄⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉
⠀⠀⠀⠀⠀⠀⠀⢸⡏⠈⣿⠀⢸⣿⠀⣸⣿⠁⢰⣿⠇⢀⣾⡟⠀⣼⠏⠻⣿⠁⣼⠟⢿⣟⠀⣼⡿⠀⣼⠋⢹⡇⠀⠀⠀⠀⣠⡾⠏⠀⠀⣀⣴⠟
⠀⠀⠀⠀⠀⠀⠀⣸⣷⠀⢹⡇⠀⣿⠀⣿⡇⠀⣿⡟⠀⣼⡿⠀⣸⡿⣷⣼⡟⢰⣿⣦⠀⠻⣶⣿⠃⢠⡿⠀⣸⣧⣄⣀⣴⠟⢋⣠⠾⠛⠛⠋
⠀⠀⠀⠀⠀⠀⣿⠉⢻⡆⠈⣷⡀⠸⣿⣿⠁⢰⣿⠇⢠⣿⠇⢠⣿⡀⠙⣿⠃⣾⠻⣿⣧⡀⠹⣧⢠⣿⠃⢠⣿⣴⠿⠋⣠⡴⠟⠉
⠀⠀⠀⠀⠀⠀⢹⡆⠈⢿⡄⠘⣷⡀⠙⢿⡀⢸⣿⠀⢸⣿⠀⢸⣿⣿⣼⡏⢠⣿⡀⠹⣿⣷⠀⢹⣿⢃⣠⡾⠛⢁⣴⠞⠋
⠀⠀⠀⠀⠀⠀⣸⣿⣦⡘⣿⡄⠘⢿⣄⠈⠻⣿⣿⠀⢸⣿⠀⢸⡇⠹⣿⠃⣼⣿⣷⡀⢹⣿⣧⣠⡿⠟⢉⣤⣾⠿⢿⡄
⠀⠀⠀⠀⠀⠀⢿⣄⠈⠛⢿⣿⣄⠈⠻⣷⣄⠈⠙⢷⣼⣿⠀⢸⣷⣀⡇⢀⡟⠈⣿⣧⢀⣿⠟⠋⣠⣶⣿⠟⠁⣀⡾⠃
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣀⠈⠛⠷⣦⣌⣻⣿⣦⣄⡈⠙⠻⠾⣿⣿⣧⣼⣿⣀⣼⣿⣋⣥⣴⡿⠟⠋⢁⣠⡾⠻⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣏⡈⠙⢿⣶⣤⣀⡈⠙⠛⠻⠿⢿⣷⣦⣤⣤⣭⣭⣿⣿⡿⠿⠟⠛⠋⢁⣀⣤⠾⠛⣉⣤⡾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⣹⡟⠛⠛⠛⣿⣍⡛⠷⠶⣦⣤⣠⣄⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣶⣿⣿⠿⠶⠾⠛⠋⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⡶⠖⠶⢿⣏⠻⢶⣤⣀⠉⠛⠿⢿⣿⣭⣭⣉⣉⣉⣈⣉⣉⣁⣀⣀⣠⣤⣤⣶⣾⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣶⠶⢿⣆⠀⢿⣿⣿⣶⣤⣄⣼⠏⣹⡏⠻⣿⡛⠛⠛⠛⠛⠉⠉⣀⣠⠟⠁⣀⣄⣀⠈⠙⢷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠶⢶⣿⣦⡼⠟⢁⣤⡾⢿⣿⠀⣿⢷⣄⠈⠛⢶⣶⣶⣿⣿⣿⡿⠁⣠⡾⠋⠉⠙⠻⣦⣀⣽⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠟⢋⣠⣶⡛⠻⣦⣼⠇⣸⣯⡀⠙⣿⣦⣄⡈⠉⠛⠛⠉⣀⣴⠟⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⣠⣴⠟⠉⠉⠛⠿⢻⡿⠀⣿⠟⠻⠶⠟⠛⠋⠛⠻⠶⠶⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⠛⢁⣴⠞⠋⠀⠀⠀⠀⠀⠀⣼⠇⢸⡏
⠀⠀⠀⠀⠀⣠⡴⠟⢉⣠⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⠁
⠀⠀⢀⣴⠞⠋⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡟
⣠⡾⠋⣁⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣿⠁
⠻⠶⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⡾⠁
⣿⣿⣿⠟⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣤⣤⣤⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⢀⣈⢁⠈⡀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠗⠎⠘⠓⠆⠃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣶
⠀⠀⠀⢰⣾⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉
⠀⠀⠀⠘⣷⣾⢻⢘⡢⡾⠁⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡄⡄⣄⢤⠔⠂⡤⠰⡄
⠀⠀⠀⠀⠘⠃⠈⠈⠁⠁⡜⠀⠁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣷⣦⣴⣶⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⣻⣮⢻⣽⡟⣟⣸⣿⣟⣽⣧⣻⣿⠇
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠙⠛⠛⠛⠻⠛⠋⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡼⢡
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠊⢐⡞⠀⡀
⠀⢸⡒⡆⢰⣄⠰⡔⡇⢙⢵⢴⡆⢠⡆⠀⠀⠀⠀⠀⠀⠸⣷⡿⠑⠂⠀⠀⠀⠀⠀⠀⠀⣄⡄⡄⡀⣠⢤⡀⡄⠲⢀⣤⣰⡀
⠀⠈⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠝⢓⠀⠄⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠉⠉⠃⠉⠉⠀⠀⠉⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢠⣰⢶⠐⡠⢲⠂⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⠉⠁⠁⠈⠀⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣶⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢀⣠⠴⠇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠥⠤⠒⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⠴⣲⠶⠟⠻⣿⣿⣿⣾⣿⣿⣿⡿⠟⢰⠋⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠊⠉⠀⠀⡀⠀⠀⠉⠙⠛⠛⠉⠛⠒⠦⠾⣖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⠲⠤⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣷
⠀⠀⠀⠀⡇⠀⠹⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠈⠒⣤⢧⣠⡬⠿⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣀⣤⣶⣶⣶⣶⣤⣀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣤⠤⠤⠤⠒⠊⠁⠀⠀⠀⠀⠀⠉⠙⠙⠋⠉⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠙⠿⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠁
⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⡄⠀⠀⠁⠂⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛
⠈⠁⠉⠁⠒⠂⠤⠄⣁⣲⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣖⣛⣉⣁⣀⣀⣀⣀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠒⠤⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠚⢛⣻⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠤⣉⠁⠐⠒⠀⠀⣀⣤⠴⠖⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠠⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⢻⣿⣿⣿⣿⢟⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡆⠚⠛⠛⠛⠒⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣛⣵⣿⣿⣿⣿⡿⣢⣿⡿⣛⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⠿⠟⡀⣤⣤⣤⣤⢀⡀⠈⠑⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⠃⠿⠿⣿⣿⣿⣿⣧⠻⣿⢸⡿⠇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠠⠞⣣⣾⣿⣿⢇⣹⣿⣆⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠡⣿⣿⣎⣛⢿⣿⣿⣷⣶⢸⡿⠇⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⣌⢈⣛⠻⣿⣿⣜⠿⢿⣿⡆⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⡙⣿⣿⠿⢳⣿⣿⣿⣿⢸⡿⠇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⣿⡸⣿⣷⡎⣿⣿⣿⡇⣿⡇⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⢸⡏⣾⣿⣿⣿⣿⡿⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠘⢷⠸⢇⣶⣿⣿⣿⣇⠛⠀⢀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣿⣿⣿⣿⣿⠱⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠁⠸⠿⠿⠟⠛⠁⠀⣠⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢤⣤⣀⣀⣠⡤⠴⠊⠁




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣛⣯⣭⡟⠳⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣄⣀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⠿⢿⣿⣿⢢⣿⣦⡻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡯⠍⡏⠭⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢱⣏⢾⣦⣝⢻⣎⣛⢿⣇⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡤⠤⣤⢸⡟⡻⡟⡛⡇⣤⡤⠤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡌⣿⡎⣿⢫⣾⣿⠟⣼⠇⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣣⣿⠸⣧⣵⣷⣥⡇⢿⣇⣃⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣌⠻⣦⣿⣿⣿⡶⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣦⡐⢶⣶⣶⡶⢆⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⣶⣥⣶⣾⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢸⣿⢇⣾⣿⣿⢫⣵⣶⣮⣭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛⣛⣛⣛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣦⡛⣺⣿⣿⣧⣝⣛⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⣿⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⢸
⠀⠀⠄⣡⠆⠐⢄⠠⠀⠀⠀⠀⠄⡥⠂⣄⣀⡀⠀⠀⠠⢀⡴⠶⢦⡅⠄⠀⠀⠀⠠⢀⢔⠀⡢⡀⠄⠀⠀⠀⠰⢉⠞⠒⣷⣈⠂⠀⢸
⠀⠀⠐⡃⠀⠀⢀⠀⠂⠀⠀⠐⠀⡀⠀⢈⣿⠁⠀⠀⠂⢸⡁⠀⢀⡂⠐⠀⠀⠀⠂⢀⢆⡋⡠⡀⠐⠀⠀⠰⣈⢀⠀⠀⠀⡇⣁⠆⢸
⠀⠀⠀⠑⣀⣠⠃⠀⠀⠀⠀⠀⠀⠱⣀⠟⠉⠁⠀⠀⠀⠀⢩⣙⡙⠁⠀⠀⠀⠀⠀⠀⢃⣿⡘⠀⠀⠀⠀⠀⢠⡀⢂⣀⡜⣀⡆⠀⢸
⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠀⠀⢸
⣿⣿⠟⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠉⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠖⠒⠓⠾⢤⡀⠀⠀⠀⠀⠀⣠⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⣉⡤⠴⠒⠒⠛⠛⠒⠺⢷⣄⠀⠀⣠⠇⣀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢟⣫⠥⠒⢊⣉⣉⣉⣉⡙⠒⢤⡙⣦⠞⡡⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣩⠴⢒⡩⠟⢉⣡⠤⢾⡉⠑⡦⡙⢾⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢀⡴⠋⣠⠖⣉⡤⠔⢺⡇⠀⡇⢹⢾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⣠⠊⡠⠊⢁⡤⠖⢺⠁⢰⠃⣞⣜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢥⡞⡠⢾⢡⠇⠀⡞⢀⡞⣰⠏⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⡞⣸⣤⡼⠥⠞⠋⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⠇⡏⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡥⢺⡼⠁⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃


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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢤⣲⢣⣣⢫⢋⠞⡴⡠⢀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡠⡰⣴⣴⡰⡜⡌⢏⣎⣞⣟⢧⣣⢯⢏⡞⡴⣱⢣⢃⢄⠀⠀⠀⢀⣀⣤⠾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣜⢄⠱⣝⢮⡪⣟⢷⢱⢹⡘⡞⡜⡼⡷⣝⢯⡜⣰⢡⢣⢃⢎⠎⡦⠶⠚⠋⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣮⡪⡳⣕⢮⡑⢬⡲⢝⣇⢧⢧⢱⢹⣹⣹⣮⡳⣝⢧⡇⡎⡞⡞⡜⡼⡀
⠀⠀⠐⠒⠒⠒⠒⠶⠶⠶⠶⠶⢆⢽⣿⣮⡢⣕⠪⣓⠬⣑⠺⡜⡞⡆⢇⢧⢣⢷⣝⢮⠫⡻⣼⢸⢱⢱⢳⢣⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢷⣕⢽⡮⡒⢵⡢⢝⡲⠭⣷⢹⢹⡸⡜⡎⡞⣮⡣⡑⢜⢮⡻⣼⣜⡟⣟⠟⠛⠛⠛⠓⠒⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣼⡜⡷⣝⠪⣗⠮⣑⠪⢽⣚⣧⢇⢇⢧⢳⢹⣻⡑⢌⢮⡣⡱⣜⢿⣿⣿⡄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠿⣿⢃⢇⢯⠟⢦⣙⠢⢍⣒⠒⠽⡜⡸⡼⡌⡆⣏⣿⣮⡳⣝⣎⢮⣣⡹⡇⠇
⠀⠀⠀⣀⣠⠤⠖⠛⠉⠁⠀⠀⠸⢻⢸⢸⢸⢸⢸⢨⢻⢲⠮⣭⣭⣷⢣⢣⢳⢹⠙⢙⣙⠙⢎⠻⡛⣝⠝⠉
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⢸⢸⢸⢸⢸⢸⢸⢰⣸⣾⢸⡜⡞⡎⣿⣟⣛⣋⣫⣫⡃⠙⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠸⢸⢸⢸⢸⢸⠀⣸⢿⠇⠃⠁⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠶⠿⠿⠿⠿⠷⠶⢶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⢀⣤⠀⠀⠀⣿⠉⠉⠉⣿⠀⠀⢀⣤⡀⠀⠀⠀⠀⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⢀⣴⠟⠙⢿⡶⠿⠛⠀⠀⠀⠛⠿⣶⡿⠋⠻⣦⡀⠀⠀⠀⠀⠹⣧⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠻⣧⡀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣠⣼⠟⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⢀⣴⠿⠛⠛⠛⠿⣦⡀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⣾⡟⠛⠛⠀⠀⢠⣿⠁⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠛⠛⢻⡇⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠀⠀⠙⠛⠻⣷⡀⠀⠀⢻⣦⡀⠀⠀⠀⢀⣴⠟⠀⠀⢀⣿⠛⠛⠃⠀⠀⠀⠀⠀⣿⠃
⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡷⠀⠀⠀⠉⠛⠷⠶⠿⠛⠁⠀⠀⠀⢾⣇⡀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣯⡀⠀⣀⣄⡀⠀⠀⠀⠀⠀⢀⣠⡀⠀⢀⣽⠗⠀⠀⠀⠀⠀⠀⣼⡇
⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣶⠟⠙⠛⣷⠀⠀⠀⣿⠛⠉⠻⣶⠟⠁⠀⠀⠀⠀⠀⠀⣰⡟
⠀⠐⠿⢷⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣶⣶⣶⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟
⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁
⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠁
⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁
⠀⠀⠀⠀⠀⠀⠘⠛⠿⠶⢶⣶⣶⠶⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠀⠐⡆⠉⠁⠰⠤⠀⠙⠊⡤⢉⠉⠒⡠⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠂⠀⠀⠀⢀⠝⠉⠀⠀⠴⠀⠃⠊⡀⡀⠠⠊⠀⠀⠀⠁⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡏⠀⠀⠀⠀⠀⢇⣀⡠⠀⠐⠊⠉⠓⠘⠐⠋⡄⠠⠀⠂⣀⠄⠒⠈⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⡰⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⢐⡫⠇⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠉⠢⠘⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⢠⡿⢂⠖⠢⠤⡀⠀⠀⠀⢀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢄⠀⠀⠀⠀⢀⠜⢂
⠀⠀⠀⠀⠀⠀⠦⢄⡀⠀⠀⢀⣠⠁⢨⣀⣀⠀⠈⡑⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠤⠃⢀⢀⢀⣑⣲⠽⠦⠤⠤⠄⠀⠒⡘⠁
⠀⠀⠀⠀⠀⠀⠘⠀⢌⠉⠚⠲⠾⠄⣀⠙⠓⢎⡀⠑⠈⡀⠀⠄⢀⠔⡀⠄⡠⢀⢄⠠⠂⢀⠔⠀⢔⡵⠛⠈⠁⠀⠀⠀⠀⠀⢀⠊⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠉⠒⠢⢵⡎⡜⢷⠆⡊⢔⠨⢒⠡⠢⢑⠠⠂⢔⡡⢾⠔⠁⠀⢰⠀⠀⠀⠀⠀⠀⡰⠁⠈⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⢦⠀⠀⠀⠀⠀⠀⠀⠉⠲⣕⠪⢐⠅⡂⢐⠡⡂⣥⢨⡴⢫⠕⠁⠀⠀⡜⠀⠐⠄⠀⠀⢀⠊⠠⠀⢱⢸
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠒⠙⢄⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠨⣂⠕⡨⡰⢒⠨⡶⠃⡀⠀⠀⠰⠃⠀⡸⢈⠀⠔⠁⡀⠀⡆⢈⣸
⠀⠀⠀⠀⠀⠀⠀⠘⡀⢀⣀⡀⠀⠢⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠳⣔⠚⠨⡐⢅⠟⠰⠀⠈⡆⠀⠀⠣⣤⣴⡿⠋⠀⠀⡅⠀⡇⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡄⠐⠒⠤⠀⠁⠀⠳⢄⠀⠀⠀⠀⠀⠀⠀⠘⣖⠈⣰⠋⠀⠘⢤⡼⠁⠀⠀⢀⠔⠁⠀⠀⠀⠀⠁⠀⣇⣰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡐⢒⠀⠬⠉⠁⠀⢓⢄⠀⠀⠠⠄⠀⠀⢸⡷⠁⠀⠀⠀⠠⠀⢀⠤⠊⠁⠀⠐⠀⢠⠀⣀⡤⠊⠁⡐⡩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⢔⠂⠀⢉⣀⣀⣞⣓⣦⡀⠁⠐⠀⠘⠃⠀⠀⠀⢀⠠⣔⣁⡀⠀⠀⡀⠄⣀⣰⠚⠁⠀⠀⠀⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠖⠋⠁⠀⠀⠀⠉⠉⠐⠚⠒⠀⠶⠄⠴⠞⠛⠉⡁⠈⢉⢢⣀⠥⠚⠉⠀⠀⠀⠀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡹⠀⡰⡘⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠄⠀⠀⢀⡨⠵⠊⠀⠀⠀⠆⠈⡠⠐⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠉⠉⠉⠉⠁⠀⠀⠀⢠⠀⠈⡠⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⠔⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠄⠤⠀⠈⣀⣀⣀⠀⠀⠀⠀⣈⡈⠤⠔⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⢀⠀⠀⡈⠅⢀⠉⢐⠀⢀⠈⠐⠈⠀⡈⠀⡈⢀⠀⡀⠀⠠⢈⠄⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠁⠀⠀⠀⠈⠀⠂⠀⠈⠀⠀⠁⠀⠁⠀⠁⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢾⣻⢋⠟⡹⢋⡝⣹⢛⡷⢶⢤⣤⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡟⣇⢸⡘⣧⢋⡜⣡⢋⡜⣡⠋⡴⣱⣿⠟⣽⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣻⡇⣇⢻⠀⡇⢿⢞⡼⢡⢎⡜⢡⣮⢮⡾⣣⣾⡿⣫⢎⢷⡄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣛⣿⣧⢹⠘⡆⢹⢸⣿⣲⣧⣏⣴⡿⣵⣿⢟⣿⢟⢞⡵⡳⣫⣿⣤⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣗⣒⣲⣿⡜⡇⢿⠘⡏⣿⢿⣿⣿⣿⣿⣿⣿⣟⣵⣵⣿⣿⣾⡿⡿⣿⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⣿⣿⣧⢹⡘⣇⢻⢹⣿⣶⣿⣷⣿⣿⣿⣿⡿⣛⢟⣽⡛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⡿⣧⡇⡏⣿⡆⣧⢹⡌⣇⢿⣫⣾⣾⢟⢽⡿⡫⢞⣵⡻⣗⡷⣿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⢇⡇⣧⣏⣷⠸⡆⢷⢹⡜⣿⣪⢔⣵⡿⣫⠔⡿⢛⢿⣶⢭⣲⢭⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⢿⣼⠸⡼⣽⣇⢻⡈⣇⢳⢻⣶⣟⡭⢚⡥⣪⠖⡡⣪⠜⣹⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠿⠛⢹⣿⣧⣻⣧⡽⣋⢽⣆⢳⡸⣎⢯⢿⡽⣚⡽⢊⡴⣫⠖⣡⢞⡵⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡫⢕⡪⣗⣽⣿⣦⠳⡙⣞⣾⣟⡡⢖⡥⢚⡡⣚⠕⣩⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠶⠒⠒⠶⢾⣿⣯⣾⣿⣻⡿⠹⢧⡹⣜⢾⢿⢷⡩⢖⡩⠚⣡⠞⠁
⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢻⡿⢷⣭⣉⡛⣮⣮⣻⣿⣷⣭⠴⠋⠁
⠀⠀⠀⣠⡶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠈⠉⠉⠉⠉⠉
⠀⠀⠠⣿⠁
⠀⠀⠀⠻⣦⣀⡀
⠀⠀⠀⠀⠀⠈⠉⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠠⡞⢩⠴⠖⣒⣢⣤⠄⡀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡰⣮⡳⣌⢳⡘⢦⢚⣭⣥⡾⣣⠞⣵⠆⣀⢀⡴⠋⠀⠀⠀⠀⣀⣴⣯⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣎⣻⣎⢷⡹⣄⢳⣶⢏⡼⢣⡞⢡⣾⣿⠟⣀⠀⢀⡠⠔⠊⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣝⡓⠮⣝⣛⠿⣷⣿⣮⣿⣣⠟⣰⠏⣴⢿⡟⣡⣾⡿⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠶⣬⣍⣛⠲⢬⣙⡲⣭⡿⣱⢏⣼⢃⡾⢣⢎⣴⢿⢳⡹⣎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣝⣻⢿⣿⣛⠶⣮⣽⡟⣰⢃⡼⢁⡿⣱⢫⣾⣿⣎⣧⣷⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣾⣿⣿⣾⡿⣼⣣⣿⣱⡟⣴⣿⣿⣟⠿⣿⣿⣶⣶⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⢟⣿⣿⣿⣿⣿⣿⣽⢷⣿⣷⣟⣾⣿⣿⣿⣮⡛⢮⡻⢿⡿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⢿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣟⢷⣝⢶⣍⠢⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠁⠀⠀⠀⢳⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣭⣷⡝⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠛⠿⡿⣿⢻⣟⡿⣽⡏⣿⣿⣿⣿⡿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠁⠛⠸⢳⡟⢸⢿⠿⡟⠻⠙⠈






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⠟⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿