The man behind the slaughter Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠢⠤⠔⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠁⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣷⠀⠀⠈⣆⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠷⡶⡖⠒⠚⢷⡲⡛⢻⡀⠘⡆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠚⠛⠁⠑⠒⠓⠛⢉⡇⢸⠃⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣳⣄⠀⠒⠂⠀⣠⢔⢻⠃⣸⡞⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣩⣵⠿⠭⠤⠞⢛⠍⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⢤⡼⠣⠀⠀⠐⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠀⠀⠘⣿⠙⠲⡆⠀⠸⡀⠀⢱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢌⣦⣀⡀⠀⣰⠿⣤⠴⠃⢤⣤⣇⡉⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠑⢲⡇⠀⠀⠀⠀⠀⠈⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠒⠒⠒⢤⡀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠉⠉⠉⠒⠒⠒⠖⡃
⠀⠀⠀⠀⣠⠔⠲⢄⡜⢁⣀⣠⠂⠀⠀⡣⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⣀⢴⡧⡀
⠀⠀⠀⢰⠁⠐⠤⠊⠉⠀⠀⢈⣉⣲⡖⠣⢄⡀⠀⠀⠀⠀⢀⠦⠭⠶⠦⢤⠶⠿⠗⠉⠀⠈⠑⡄
⠀⠀⢰⠊⢰⠾⠒⢒⣈⡍⠙⠙⠀⢈⡇⠀⠀⠈⡆⠀⠀⢴⠁⢀⣀⡀⠀⢸⠀⣀⡠⠤⠒⢶⣰⠃
⠀⠀⠱⣄⠘⣖⠚⠁⣀⠓⠒⠚⢉⡝⠁⠉⣀⡠⠃⠀⠀⠀⠑⢸⠀⠈⠁⡜⠤⠉⢆⠀⠀⠈⢧
⠀⠀⠀⠀⠉⢇⠉⠓⠒⢲⠒⠋⠙⠂⢀⠈⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠀⠈⡆⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠉⠑⠂⠉⡗⡖⠒⢒⣩⠟⢆⠀⠀⠀⠀⠀⡶⣞⠀⠀⡌⠀⠀⠀⠀⢸⡦⡀⠀⢱⣶
⠀⠀⠀⠀⠀⢸⠤⠤⠶⢄⣣⢣⠔⢉⠀⠀⢸⠀⠀⠀⠀⠀⢳⠟⣦⣴⣗⣲⠀⠀⠀⣸⠁⠙⡖⠊⢸
⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⢻⡏⠀⠈⠀⠀⠁⠀⠀⠀⠀⠘⣍⢠⠁⠀⡔⠁⠀⠀⠀⢿⡆⠀⢸⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⢤⠤⠤⠊⠈⠁⠀⠀⢹⠀⠀⠀⠀⢸⠃⠀⠈⠇⠘⡄

⠀⠀⠀⠀⠀⠀⢠⡂⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠤⠀⠀⡄
⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠃⢀⡀⠁
⢀⠀⠀⠀⠀⠀⠀⢈⣁⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡂⠀⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣈⣨⣤⣤⣤⣤⣤⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠈⠛⠛⠛⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠛⠛⠛⠉⠉⡉⠙⠛⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠐⠀⠀⠀⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⠀⢠⠊⠠⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⢰⠶⠈⠀⠀⠀⠀⠠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡠⠊⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⣤⡄⠀⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⢈⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣇⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⡀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠁⠈⠀⠉⠉⠉⠁⠈⠉⠈⠉⠉⠃⠀⠜⠁⠀⠈⠋⠛⠛⠀⠚⠛⠳⢤⠀⠠⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠠⠄⠠⠀⠀⢐⠂⠀⠐⠃⠀⠂⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠠⠀⠀⠠⠀⠀⠈⠀⠀⠁⠈⠀⠉⠈⠁

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠠⠄⠀⠀⠀⠂⠀⠆⠀⠀⠂⠄⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐

⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡀⠀⠀⠀⢀⠀⣀⠰⠴⠆
⠀⠀⠀⠀⠀⢶⠈⠠⠀⠀⠁
⠀⠀⢀⢀⣼⠳⠶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⢀⣠⡀
⠀⠀⠀⠸⢟⠠⠓⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⣾⣿⡷
⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡁⠠⠀⠀⠀⠀⠈⠉⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠀⡔⠀⠀⠀⠀⠀⠀⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⣀⢠⡅⡐⠒⠠⠤⠤⠄⠄⢹⢹⠡⠠⠤
⠀⠀⢀⠀⠀⡀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠂⠀⠈⣿⠁⠀⠕⡲⠀⠀⠀⠀⠉⠀⠸⢸
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢉⣂⠀⠀⠈⠀⠀⠀⠈⠀⠀⠀⠀⠒⠂⠀⠀⠺⠿⠆

⠀⠀⠀⡴⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡄
⠀⠀⠀⡇⠸⠈⠋⠉⢽⡍⠉⠉⠉⠉⠉⠁⠀⠉⠉⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠉⠉⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠆⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢨⣤⡦⢄⡁⢦⣼⣹⣇⡡⠤⠄⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⣿⣷⡎⠑⠾⠙⠛⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⡿⠿⠊⢛⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣞⣦⣾⢷⡿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⢤⡴⠾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⠛⠃⠠⢈⡀⠀⠀⠀⠀⠀⠀⠰⣿⠀⠾⠢⢾⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠇⣸⣿⣿⣿⣿⣟⣻⣤⣣⣤⡴⣆⠀⠀⠀⠀⣠⡤⠶⠾⠏⠒⠛⣿⣷⣦⣄⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇
⠀⠀⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣼⢷⣿⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀⠀⢉⠁⢸⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⠸⣿⣏⣿⣿⣿⡏⠀⠉⢻⣿⣿⠁⠀⠈⠀⠀⢀⣤⡄⠀⠀⠀⠸⠀⢨⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⣿⣏⣻⣾⣿⣧⡞⠀⢠⣿⡿⠀⠀⠀⠆⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⣼⣿⣿⣿⣿⣿⣿⣇⠀⢴⣿⣷⣄⠀⠀⣇⠀⠀⢹⣿⠄⠀⠀⠀⠒⠀⣻⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢹⣿⣿⣽⣿⠿⣿⣿⣇⣼⣿⣿⣿⣆⠀⠘⡄⠀⠘⢿⣆⠀⠀⠈⠀⢰⣿⣿⡟⣿⣿⡀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢠⠹⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⢱⣀⠀⠈⣿⣦⡀⠀⠀⠘⢋⣿⡇⣿⣿⣇⠸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⡀⡀⢼⣿⣷⠀⠀⣀⣼⣿⡇⣿⣿⣿⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⡇⢸⡆⠀⣿⣿⣿⣾⢿⣿⣿⠛⠛⠟⠿⣿⣿⣿⠏⣿⣷⡌⠈⠓⢲⣶⠿⠿⠿⢿⣿⣷⣬⣿⣿⣄⢀⠲⣤⣤⠀⠀⠀⣠⠀⢰⠀⡇
⠀⠀⠀⡇⢸⣿⣀⣿⣿⣿⠁⣾⢻⣿⣿⣶⣶⣖⣺⣼⢿⣷⠹⣿⣿⠶⢶⣾⣿⠀⠀⠀⠀⠀⠉⠻⣿⣿⣯⡄⠀⠘⠛⣇⣠⣀⣘⣇⣉⢠⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⡇⠀⢠⡅⢱⠀⠀⢀⣂⢷⡀⠈⢻⣿⣿⣆⠀⠀⠈⠉⠉⠉⠉⠹⢈⡇
⠀⠀⠀⡇⢸⣻⣿⣻⣿⣧⣿⣿⡟⢋⠩⠙⠛⢻⣿⣿⠟⠿⠛⠿⣿⡇⠀⢸⣷⣤⣆⢠⣿⣿⣿⣷⠀⠀⣹⣿⣿⣧⢀⣀⣠⡄⠀⠐⢸⠨⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⢀⣿⣿⣷⣦⠀⠀⠀⠸⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⢄⣹⣿⣿⣿⡖⣙⣛⣿⣿⣿⣿⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣟⡹⠀⢶⣦⣼⣻⣿⣿⡿⠁⢠⣴⣾⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⡿⠠⣴⣿⣿⣿⣿⣿⣿⠁⠀⢀⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣉⢻⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⠿⠋⣴⠠⠿⢿⣿⣿⣿⣿⣿⠀⢀⣾⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣿⣿⣿⠂⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⠀⡇
⠀⠀⠀⡇⢸⢛⣋⣱⡶⡿⢟⠿⢧⡸⣿⣿⣿⣿⣿⢦⣼⣿⣿⣷⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⣿⠸⠀⠉⢁⣤⣤⣤⡶⠞⠋⠉⠉⠉⣽⣿⣿⡟⣀⣉⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢻⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⡇
⠀⠀⠀⡿⠀⠀⢀⣾⣿⣿⣿⣿⡆⠀⠀⢠⣟⣛⣻⣿⡿⠿⠛⠋⠉⠉⠉⠀⠈⠉⠉⠉⠁⠀⠈⠈⠻⠿⣿⣿⣿⣿⡛⠛⢘⣁⡤⠈⢹⠀⡇
⠀⠀⠀⡇⠀⠀⠘⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⠀⠀⠀⠀⢨⢻⠀⡇
⠀⠀⠀⡇⢰⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⡇
⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣄⣀⣠⠀⡅
⠀⠀⠀⠷⠬⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠥⠤⠤⠤⠬⠥⠭⠭⠭⠭⠭⠭⠥⠤⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠭⠥⠤⠤⠭⠭⠬⠭⠬⠤⠁

⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⣹⣷⣶⣤⣶⣦⣶⣤⣶⣶⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣽⣯⢿⣿⣿⣾⣾⡛⣿⣏⣿⢿⡽⠿⣿⣿⣿⣿⣿⣿⡟⠞⣹⡿⣟⠫⠟⡙⣿⣾⡿⠿⢿⣟⣷⢿⠿⣿⣯⣽⣻⣾⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡞⣿⣶⣯⣼⣧⣭⡍⣿⡽⡿⣾⣿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣽⣧⠘⠃⢀⣵⢿⣇⣸⡟⠛⠛⠛⣿⣿⣗⣩⣻⡿⣿⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣥⣿⣭⣭⣹⣛⣛⡃⣿⣟⢧⠛⠄⠀⠈⠉⠀⠉⠉⠀⠉⠈⠁⠙⢷⡄⣿⣷⣾⣿⣿⠿⣿⣿⣻⡟⣶⣯⣌⣿⠻⣿⡞⢯⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣻⣆⢻⡿⣯⣭⣽⣿⣷⡯⢿⣧⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣟⣼⡿⣿⣿⣹⡟⣿⣿⡿⠿⢻⣏⣻⡇⠲⣭⣶⣤⣶⢹⣧⢹⣿⣿
⣿⣿⣿⠿⡵⠎⠺⠿⡾⠿⢿⣿⠟⣿⡟⢸⣷⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁⢿⣠⡄⠙⠆⠀⡀⣀⢠⣾⣿⠟⠃⠑⢿⣯⣽⣯⣬⣍⣤⣽⣟
⠋⠉⠀⠀⠲⠌⠁⡄⠀⠀⠐⠂⠀⣿⠀⠀⠈⠁⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠳⣶⣾⣶⣿⣿⣧⣿⡏⠀⠀⠀⠀⠆⠋⠈⠉⠙⠋⠙⠿
⠂⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠀⣶⡲⢶⣦⠘⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠲⠿⣿⣿⣿⡾⠋⣾⣥⡄
⠀⢀⠒⣀⡀⠀⠀⠀⠀⠀⠀⣸⡏⠉⠀⠉⣧⣼⠏⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⠞⣿⡟⠛⠋⠉⢰⣏⣴⠟⣽⣧⡀
⢻⣤⠶⣿⣟⣀⣀⣀⣀⣶⠾⠛⠁⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⢠⣾⣛⣯⣭⡏⠀⢹⡇⢀⣴⣟⠋⠁⠀⠀⠐⣏⡙⠳⢶⣤⣀
⠻⠶⠻⣿⣭⣭⣭⣭⣍⣉⡀⢀⣴⢶⠄⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⣰⠋⢹⠁⠀⠈⠷⠾⣿⡿⢻⣯⣽⣆⣀⣤⡴⠞⠉⠙⠳⠶⣾⠻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠋⠉⠁⠸⣦⠀⠀⠀⢴⠛⠀⠀⠀⠀⢠⠏⠀⢸⠀⠀⠀⠀⠀⢸⠧⡾⠁⠉⠉⠉⣤⣄⣀⣀⣀⣀⢸⡏⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢸⠀⠀⠀⡆⠀⠀⠀⠀⠀⢼⠀⠀⠸⠀⠀⠀⠀⠀⡟⢰⡇⢀⣤⣄⡠⠿⣿⣿⣿⣷⡟⣿⠀⠀⠀⣿
⠀⠀⠀⠀⠀⢀⣀⡤⠖⣋⣙⢆⠀⠀⢠⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⠁⠘⢿⡍⠛⢷⣦⣀⠀⠀⠀⠋⠀⠀⠀⠿
⠀⠀⠀⠀⣠⠟⠉⣀⢸⡃⠈⣧⡑⠤⣼⠁⠀⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠈⢷⣄⠀⠙⣌⢧⡀
⠀⠀⠺⣏⡁⠶⠛⢁⣠⠟⢿⡁⠉⠢⠙⡄⢠⠁⠀⠀⠀⠀⠀⠀⠀⣠⠴⣆⠤⠔⠒⠈⠉⠉⠛⠲⣄⠀⠀⢫⡓⢒⣭⢤⣳⡀
⠀⠀⠀⠈⢛⣤⠞⣋⣁⣠⣄⠙⠦⣄⣀⣔⣻⣀⡀⠀⠀⠀⠀⠀⡘⠀⠀⢋⣀⠀⢄⣀⣀⡠⡀⠀⠈⢻⠀⠀⢻⡯⡀⠀⢻⣧⣤⣤⣤⣤⡤⣶⣶⣤⣤
⠀⠠⣶⣾⣿⢛⣿⠿⣍⠀⠈⠙⢲⡦⠽⣭⡡⢿⠷⠀⠀⠀⠀⠒⠉⠛⣁⣉⣉⡙⠺⠿⣤⡶⠳⣠⡄⢼⠄⠀⠀⠙⣌⠿⠋⠁⣀⠀⠛⢻⣿⣯⠿⢿⣁
⠀⠀⠿⢯⣸⣿⣅⠀⣼⠀⡄⢀⡋⠙⡆⡦⢶⠛⠀⠀⠀⠀⠀⠀⠀⢠⣭⢉⡿⡟⠃⠈⠙⣟⠅⢻⣼⣷⠀⠀⢀⣶⠉⣀⣤⡾⠿⠷⠆⠀⠈⣿⣿⣿⣽
⠀⠀⠀⠀⠘⣯⠛⠛⠁⠈⠇⠀⢛⣿⢰⠧⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸⣞⣆⠉⠉⠀⡐⣁⣄⠀⣸⠁⠀⠀⢠⠟⡾⠋⣡⡾⢲⣷⣲⣦⡶⠒⠻⢷⣤⡶
⠀⠀⠀⠀⠀⠹⣆⣿⣷⣾⣩⡿⣿⣥⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⢆⡈⠛⠛⡛⠉⢀⡟⠀⠀⢠⠏⠈⠀⠞⣱⡿⠿⠿⣿⣏⡧⠀⠀⣿⣹⣿
⠀⠀⠀⠀⢀⣠⣼⣿⠿⠒⠒⢲⣿⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠉⠛⠉⠉⣯⣀⣀⣀⡏⠀⠀⠀⠀⢋⡶⠛⠓⠛⠉⠁⠀⠀⠙⠻⠿
⠀⠀⣴⡞⠉⠡⢯⣽⠀⠀⠀⠘⣦⠽⠆⢩⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠴⠓⠌⠒⠒⠒⠊⠙⠁⣨⡽⢧⡀⢀⠀⠀⣸⠃⠀⠀⠀⣠⣤⡀⠀⠀⠴⠛
⣤⠶⠋⠉⠳⣤⠀⣈⣙⡦⣴⠋⠀⠀⢠⣟⠀⠉⠛⠒⣦⡀⠀⠀⠀⠧⡀⠀⢡⡤⠤⠤⣤⣤⠤⣴⠏⠀⠈⠘⠛⠞⣶⢯⡀⠀⠀⠀⢳⡼⠇⠀⠀⠀⣀
⠶⠶⠶⠶⠞⠛⠿⠉⠈⣹⠏⠐⠙⣦⠋⠈⠈⠛⠓⠲⠁⡠⠋⡄⠁⠀⢹⠀⠀⠱⠀⠀⠠⣀⡔⠃⠀⠀⠀⠀⢠⡞⢳⣤⡿⠿⢿⡖⣿⢷⣤⣤⣶⠛⢫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⠃⠀⢀⠀⠀⢸⠀⠀⢸⠤⣤⠞⠁⠀⠀⠀⠀⢀⡴⠋⢧⠈⠻⣿⣷⣨⣿⣟⠚⣡⣟⣻⣤⠋
⡄⠀⣀⣀⣀⣀⠀⠀⠀⢸⠇⠀⢠⠤⠤⠤⠤⠤⡄⢰⠃⠀⠀⠈⠁⠀⠈⠀⠀⠀⡴⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠈⠙⠲⠦⣬⣍⣉⣛⡛⡛⠛⢛⣣⣤
⢿⡀⠻⠿⠿⠿⠿⠀⠀⣸⠀⠀⠘⡖⠒⠒⠒⠺⠁⡏⠀⠀⠀⠀⠀⠀⠀⠀⡀⠚⠀⠀⠀⠀⠠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠋⠉
⢸⡇⠀⠀⠀⠀⠀⠀⢾⣁⠀⠀⠀⠧⣄⡀⣀⡞⢨⠀⠀⠀⣹⠍⠉⠉⠉⠉⠛⠒⠶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡆⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⢠⡇⢘⣶⣿⣏⣿⣄⠀⣀⢻⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡮⣿⠿⠿⠿⠟⢣⣯⠿⠀⠀⠀⠀⠀⠀⠤⠄⡉⠁⠀⠛⠒⠆⠀⠶⠤⢤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠰⣴⣶⣻⣟⣀⣽⠓⠃⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⢻⣍⡽⣌⡥⠞⡷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢻⠳⣴⣧⡷⣿⢷⡖⢻⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠸⡆⠈⠙⠿⡷⠚⠁⠸⠀⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠉⠉⠁⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⠂⢠⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠙⠁⠉⠁⢘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠸⠺⣦⡀⢉⣦⡼⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣣⠁⠀⠀⠀⠉⠀⣤⠶⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡦⢈⠀⠀⢀⣰⣿⣿⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠁⠀⠀⠀⠙⠛⠿⠛⢿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠂⠀⢀⡈⠁⠀⠀⠀⢀⣀⡀⠀⢠⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢦⡿⢢⣶⣿⣿⣿⣷⣶⣶⣾⣿⣷⣤⠂⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢉⡁⠴⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣬⣥⠴⢿⣿⠿⣿⣿⡿⢉⡙⣹⣯⠿⠛⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡿⢏⣠⠀⣙⠚⣯⣝⠳⠛⠟⠉⠻⢄⡀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣰⠀⠀⠀⠻⢂⡠⠀⠀⠀⠀⠀⠈⣻⣟⣿⣿⣿⠥⡠⢏⣀⣼⣦⣤⡛⣿⢗⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢦⡄⣽⣶⣶⡿⢷⣦⣔⠢⡀⢀⣴⣤⣄⡉⣻⣿⣻⣿⣦⣟⣫⣽⣿⣿⣿⠇⠻⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠓⠀⡈⠀⣸⣿⣧⣾⣶⣿⣭⣿⣿⣿⣿⣷⣿⣻⣿⣿⣿⣿⣿⠿⣿⠛⠿⠛⠁⠀⠀⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⣼⠟⠃⢈⡁⠂⠈⣿⠛⣿⠷⣾⣿⣿⣿⣿⣧⣿⣿⣿⣿⡟⠿⠫⠉⠀⠀⠀⡄⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⣠⡄⠰⢰⡶⠁⣴⠟⠘⠁⢀⠀⢿⣻⣿⠾⣿⣍⣻⣿⠿⠿⠋⠛⠋⠉⠁⠀⠀⠀⠀⠀⡆⠱⡄⠀⠀⠀⢀⣆
⠀⠀⠀⠀⠀⠋⠈⢃⣸⠷⣾⣿⢂⡚⠁⢤⣙⣾⡫⡷⠖⠘⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣌⠀⠘⢲⡞⠏
⠀⠀⠀⠀⠀⠓⣾⣧⡙⠻⣿⣿⣾⡷⣿⠛⠁⡉⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣶⣤⣤⣴⣆⣀⣿⣵⣿
⠀⠀⠾⣦⣤⠖⢀⡟⣻⣦⢽⣿⣿⣷⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣀⡀⠈⠷⡋⠑⠯⢠⣾⠿⠿⣁⠿⠆⠀⠀⣀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡿⢿⣿⣿⡌⣿
⢴⡿⠋⣡⠀⡀⠸⠂⣤⡶⠁⣀⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⠻⣯⣿⣹⡇⠻
⠾⣡⢠⣤⣌⠃⠀⠈⠁⣍⣿⡿⣿⡿⣿⣿⣿⣿⣿⠛⣿⣿⣿⡅⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣧⠀⠈⠻⣿⠃⠈
⣄⠀⡏⠉⠛⠿⢿⣿⣶⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⠀⣿⣿⣿⡀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣀⢀⣿⠀⢨⡄⢀
⠟⣫⠀⠀⠀⢤⣄⡉⠉⠀⢸⣿⣧⠀⠈⣿⣿⣿⣿⠀⣿⣿⣿⣿⣣⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣧⣦⢸⡇⠰
⡘⢋⠀⠀⠙⠛⠛⠛⠀⠉⣸⡜⣿⣧⢀⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⡿⠁⣾⣿⣿⣿⣿⣿⣿⣿⡟⣷⠀⣿⠉⠀⠁⢠
⠀⠐⣤⠄⢠⡌⠁⢀⣰⣌⢻⠇⣿⡇⠈⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⠟⠻⢿⣿⣿⡇⠋⠀⣿⢰⠀⠀⣾
⠀⠘⣹⣦⣹⠷⣼⣯⣩⣽⣿⡆⢹⡇⠀⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠄⠻⡇⠶⠛⣿⣿⠇⣴⠀⢾⢸⠀⠀⣿
⠒⠂⠀⠀⠈⢱⣿⣿⣇⢰⣿⣿⣿⣧⠀⣿⣿⣿⣟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠀⠛⣴⣿⠿⠿⢦⡏⢀⣿⠚⠀⠀⣿
⠀⠀⠀⠀⠀⠼⣿⣿⣿⣶⢻⡏⢸⣿⡄⠻⣿⣿⣿⣿⣿⣿⣿⡿⢋⠋⣹⣻⣯⣿⣿⣄⠀⠈⠀⠀⠀⠘⣿⣦⣿⠉⠀⠀⡏
⠀⠀⠀⠀⠀⠀⢈⠹⣿⣿⣿⠇⣸⣿⣿⣶⣾⣿⣿⣿⣿⡿⣿⣷⡿⠜⣳⡏⣸⣿⣿⣿⣗⣂⢠⡀⢀⣴⣿⡏⠀⢈⠀⠀⡂
⡄⠀⠀⠀⠀⠀⠀⠀⣿⣆⠋⠀⢹⣿⣿⣿⣿⣿⣿⠿⣿⣾⢿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣏⠟⢡⡿⢿⡿⢷⣶⣿⠀⠀⠁
⠀⢂⠀⠀⠀⠀⠀⠈⠃⠿⡅⠀⠸⣿⣿⣯⣉⠹⣿⣞⠩⢽⣧⡘⠋⢰⣿⣿⣿⣿⣿⣿⣿⠛⢀⠸⠃⢈⣴⣶⢁⡽⠀⠀⣴
⠌⠉⠀⠀⠀⠀⢠⣤⣠⠦⠀⠘⠃⠘⢿⣿⡀⣴⣿⣿⣶⣦⣤⣤⣀⣼⣿⣿⣿⣿⣿⡿⠁⣰⡟⢴⣶⢏⠉⡝⣿⡟⠀⠀⢻
⢀⣀⠀⠀⠀⠐⠀⠌⢙⠴⣾⣿⠛⣶⣤⣤⣤⣬⣄⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⠟⣠⣾⣿⠗⠀⣶⠀⠐⠀⢻⣿⡇⠰⡟
⠀⣤⡀⠀⠀⠀⠀⠀⢸⠷⣿⡿⢸⣿⣿⡿⠙⢻⣿⣿⣿⣿⣿⣿⣿⠟⠉⠛⢉⣡⣄⡈⣿⡟⠀⠀⣿⠀⠀⠀⠄⣀⠗⢠⣤
⠘⠇⠛⠂⠀⠀⠀⠀⠐⣧⣿⣧⢘⣿⣿⠀⠀⠙⣿⣿⣿⣿⣿⡿⠃⢀⣼⣿⣿⣿⣿⢿⣿⣿⣤⣆⣶⣄⡠⢤⣿⣿⠃⣾⢿
⠁⠀⠀⠀⠀⠀⢀⣤⠠⠿⣿⣧⢹⣽⣿⠆⠀⠀⠩⣿⣿⣿⡟⠀⢀⣼⣿⣿⡇⠀⠱⣿⣿⣿⣿⣿⣿⡏⣠⣾⣿⣿⣄⢛⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠙⠛⠛⠛⠛⠉⠉⠀⠀⠒⠀⠈⡽⠏⠀⠀⣸⣿⣿⣿⠁⠀⡉⣿⣿⣿⣿⣿⣿⣷⠞⣿⣿⣿⡏⢸⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⠀⠈⠛⣿⣿⣿⢻⣿⣿⠃⠀⣿⣿⣿⠄⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡿⢻⣧⣾⣿⠄⠀⠀⣿⣿⣿⣯⢽⣿⠀⠀⣿⣿⣿⣷⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠘⣿⣿⢈⠃⢻⣿⣿⣿⣄⣀⣬⣿⣿⣿⡛⣸⣿⠀⣸⣿⣿⣿⣿⣿⣿
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿
⠀⣤⣤⠄⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣀⠀⠄⠰⠿⢿⣿⣿⣿⣿⣿⣿⠟⠋⢁⣼⣿⣿⣿⣇⡈⢩⡿⠿⢛⣉⠁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣦⣤⣤⣼⣿⣯⣉⣉⣸⡋⠶⠻⠞⠛⠻⠿⣿⣿⣿⣿⣷⣶⣿⣷⣟⠻
⠀⢰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠠⠄⠀⠉⠀⠀⠉⠉⠈⠁⠀⠰⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠿⠋⠛
⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⡻⠟⠛⠉⠟⣻⡟⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠿⡃⠀⠉⠈⠉⠀⠀⠀⠀⠀⠄⠀⠁⠙⠓⠛⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠉⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠙⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡦⢄⠀⠀⠀⠀⠀⠀⠀⡖⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿
⣿⣿⡻⠃⠀⠠⠀⠀⠀⠀⠀⡠⠂⣞⡣⠈⢰⠁⡤⠀⠀⠀⠀⠀⠄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣿⣿⣿⣿
⣿⣿⡧⠃⠀⡆⠀⠀⠀⠀⣼⠁⠀⠀⠁⠀⠘⡄⠃⠰⠀⠀⠀⢀⡞⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢀⠄⡅⢠⠃⠀⠀⡰⡛⠀⠀⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⡇⠀⢀⡠⠂⠁⢠⢁⡏⠀⡇⡆⠐⠀⠀⠀⣼⢛⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡗⡀⠀⠀⠀⠂⠀⠘⢷⠰⣿⡇⠀⠀⡡⣾⠇⠀⣟⠅⠀⠁⠀⠀⠘⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢄⠄⠀⠈⠀⠀⠀⠁⠸⣽⣶⡿⠟⠉⠀⢰⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢂⠄⠀⠀⢀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⢨⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢣⡸⠀⠀⠀⠈⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⣀⣴⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⣀⠱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡀⢠⣴⢻⣝⣾⣿⣟⠉⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣿⡟⣿⣿⢿⣿⢿⢃⣾⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣿⡙⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⣹⠋⣧⣽⡧⠿⠛⢛⡏⠉⠛⠛⠟⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠔⢋⣡⣴⣯⣴⣿⣿⠷⠄⠂⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣧⠀⠀⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠘⣿⣤⣬⠛⢛⡋⢉⣉⡀⠀⠀⠀⠀⢀⢡⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢻⡆⠀⠑⡄⠀⠀⡀⠀⠀⠀⣦⠀⢀⣇⣿⣿⣿⣿⠁⠲⠔⢏⡩⠳⣦⣤⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢿⣏⣼⠙⡂⢠⣿⢆⢠⡏⠀⡆⢠⣿⣤⣾⣿⠟⠙⣿⠓⢄⢘⠇⣀⡉⠐⠮⠉⠑⠶⣦⣝⣾⣿⣻⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣟⣩⣵⣶⠂⣤⣽⣿⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠛⠿⣿⣿⡿⡷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠟⠛⠛⡻⢶⣿⣧⣼⣡⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⣜⣴⣧⣼⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡏⣿⣿⣿⡿⢿⣿⣟⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠬⣿⣿⣿⣿⣿⣫⣷⣿⣿⣿⣿⡟
⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⡿⣣⣼⣿⡿⢏
⠉⠋⠁⠀⣤⠀⠀⠀⠀⠀⠀⠸⣿⢩⣟⣤⣿⣿⣿⡿⢋⡔
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠠⠛⣿⣯⣿⣿⣿⣿⣔⠢⠘
⣿⣿⣿⡯⣹⣄⣶⣖⣴⢰⣂⣦⣶⣾⣿⣿⣿⣿⣿⣿⣿⣻⣶⣿⣟⢻⣷⣦⡢⠆
⣿⣿⣿⣿⢏⡻⣯⣽⣿⣿⣿⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⡠
⣿⣿⣿⣟⣰⣾⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦
⣿⣿⣿⣿⣶⣿⢿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⡄⣹⣇
⢿⡎⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡶⠘⢸⣧
⣾⡷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⠈⣿
⡏⣷⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡁⢰⡿
⢻⢾⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢝⠻⠋⠹⣿⣿⣿⣿⣿⠟⢿⡿⣷⣶⡧⠠
⡛⡾⣿⣿⣿⣿⣛⣿⠿⣿⣿⣿⣿⣿⢿⣿⣿⣷⣯⢱⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⡦⠁
⣷⡄⣿⣿⣿⣾⣿⣷⣗⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣿⣿⣿⣿⣿⠟⠐⠃
⠀⣀⣘⠛⠻⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⡟⢿⣻⣽⣏⢻⣿⣿⣾⣿⣿⣿⡟⠉⠀⠀⠈
⠀⠛⠁⠐⠂⠈⠙⠻⠿⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⡩⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢈⠒⠚⠁⠉⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢈⡐⢿⣽⣿⣿⣿⣿⣿⣿⣿⠟⠋⡠⠈⠻⠛⣟⣿⠀⠄⢀⡀⠠⠄⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠊⠻⢿⣿⣿⣿⣿⠟⢡⠋⡄⣀⣬⣶⠾⣿⣤⣥⣊⣘⣂⣨⣭⣽⣦
⣶⣶⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠃⠀⠀⣤⣤⣤⣍⣉⣀⡀⠀⠍⣉⠛⢛⡉⣭⣭⣍⣶
⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠭⠉⠙⠻⣿⣿⣧⣌⣂⡀⠀⠉⠙⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⣷⣶⣴⣯
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠟⠁⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠭⣶⣛⣉⣯⣴⣲⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⠷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣶⣶⣶⣤⣶⠷⡶⢠⣴⣶⣶⣾⣷⣿⣷⠀⠠⠾⠇⠀⠀⠈⣴⣿⡷
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠸⣿⣿⣿⣿⣿⡟⠁⠀⠁⠸⣿⣿⣿⣿⣿⣿⣿⠀⠘⠳⡀⠀⠘⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣡⣶⣽⣿⣿⣿⡟⠀⢀⠂⢤⡦⡼⣿⠛⢿⣿⡿⠃⠀⡀⣤⠅⢀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠃⠈⣿⠟⠙⢀⣹⠁⠀⠀⠈⠁⠐⣶⣡⣝⠀⠀⡀⠀⣾⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⣸⣿⣿⣿⠀⠸⠏⠀⢌⠨⣧⠷⠢⣘⣷⠠⢀⣼⡏⠈⠓⠀⠁⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡟⠀⠀⢀⣛⣵⠞⠁⠟⠀⠈⠻⣧⢋⣄⠀⠔⡡⠂⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠙⣿⡇⠀⣤⣟⣉⠨⡇⢀⣼⣦⣀⡄⠙⢆⡉⢃⠘⠀⠀⣸⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⢰⣿⠀⣰⡛⠛⡿⢋⡓⢿⡁⠀⢙⠇⣰⡌⣿⣥⡀⠀⢀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣿⣶⣾⣿⡀⠧⣄⣘⣤⠈⡆⠀⣑⡆⣿⣾⣿⡆⣿⣏⡀⠀⢸⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡟⢿⣧⣿⣷⡆⢸⣿⣿⣿⣷⣖⣿⠙⢻⡿⣿⠋⣿⠉⠃⠀⢺⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣟⣿⣷⡿⡛⢅⡼⢻⡟⢻⠟⢳⡟⣚⡁⢱⣿⣾⣥⠤⣤⣄⣘⠙⣿⡿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⠿⣿⠷⢀⠀⠚⠄⣀⣀⣹⢟⠘⣗⣀⣥⡈⢏⡼⠋⢃⣤⠞⠛⠟⠓⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣿⣆⠄⠁⠀⠀⢠⣾⣿⣿⡛⡻⠁⢤⣡⢿⠛⠄⣿⣧⠀⠸⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢻⡏⠀⠀⢘⡦⠚⠉⢿⡥⣾⠵⠄⢠⣧⠈⠱⠋⣽⡟⡁⢠⡘⣏⠀⢀⣠⣴⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢋⠁⠸⣷⣿⠗⠀⡀⢁⣔⡉⢠⡆⢸⡿⠋⠓⠺⣿⣿⡇⠈⠁⠈⠰⠿⢻⣿⣿⠿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣦⡈⡞⢡⣶⣏⡿⠄⣭⡯⣜⠿⠶⡦⠀⠀⠀⠙⣟⠀⠀⠀⠀⠀⠀⢸⠟⠁⠀⠀⣣⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⢹⣷⣀⠸⢿⣿⡁⢰⣿⣿⣏⠀⠀⠀⠱⡆⠀⠀⢸⣦⣄⠀⡀⠀⠀⠀⠀⢀⡴⠀⠀⠈⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠫⠸⡏⢈⣷⣤⣼⣅⠘⣿⢿⣯⣿⡆⠀⠀⢱⡀⠀⠈⣿⣿⠋⠹⣿⡀⠸⡾⠁⠀⠀⠀⢠⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⡀⠀⠀⠀⢹⣿⣿⡿⢿⣿⣿⣿⡟⡀⠀⠀⠀⠗⣀⠀⠛⠉⠀⠀⠁⣇⠀⠢⠀⠀⠀⠀⠈⢻
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢷⠈⢦⠀⠀⠎⠹⣼⠃⠈⢿⣿⣿⣿⣿⠀⠀⠀⠘⡻⣷⠶⠀⠀⢀⡀⢻⠀⠸⠇⢀
⠀⠀⠀⠀⠀⠀⣸⡗⠀⠀⠀⠀⠈⠀⠀⢀⠈⢀⠀⢻⡀⠀⠈⢻⣯⡙⠃⠀⠀⠀⠀⡀⠀⠙⣆⠀⠈⠁⠇⠀⠀⠀⠀⠀⣦⣠⣼
⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⢺⡇⠘⣧⡀⠀⠈⣿⣽⣧⣤⣤⠴⠒⠉⠀⠀⠘⢠⣤⣄⢰⠀⠀⠀⠀⠈⠿⠛⠉
⠀⠀⠀⠀⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⣽⠣⢀⡠⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢻⠃⣼
⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⡄⠁⢙⡀⠀⢺⠇⠀⠀⠀⠀⠀⠀⠐⠀⢠⣶⣌⠀⠟⣀⡀⠀⣴⣶⣶⡆
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣉⠘⢷⠄⠆⠀⣿⡆⠈⠀⠀⢀⣀⣠⣤⣴⣶⣾⣿⣧⡬⢀⣿⣿⣧⠀⣿⡿⣿⣿⣶
⠀⠀⣴⡀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠄⢀⣥⠶⠟⠋⠀⠐⣄⠟⠠⠀⠀⡀⣬⣤⣼⠟⠃⣤⣽⣿⡿⠀⢈⣿⣿⣇⣄⣿⣷⡿⠿⠋
⠀⠀⠘⣇⢀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⢢⣶⣆⣾⣷⠘⡯⣽⠇⠀⠈⢻⣿⠁⠀⠈⣻⣿⣿⣿⣿⣿⣦
⠀⠀⠀⡟⣺⣿⡄⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣼⣿⣯⣿⠃⠡⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠛⣻⡟
⠀⠀⠀⡇⢹⡿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣣⣟⣷⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣿⠷⡷⠀⠈
⠠⠦⠤⠅⠘⠃⠀⠀⢿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡿⠿⠟⠻⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣶⣶⡄⠀⠀⠀⢀
⠀⠀⠀⠰⠇⠀⠀⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠶⠟⠃⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⢺
⠀⠀⠀⠀⠀⠀⠀⠠⠿⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠰⡿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⣠⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⢀⣤⠰⣿⣿⣿⣀⣾⣇⣰⣶⣿⣶⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠙⢶⡿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣦⡿⠒⠒⠛⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⡁⠀⢠⣾⣿⡽⣿⣿⣷⣿⢿⣿⣿⣩⣏⠀⠀⠘⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣅⡀⠀⢙⣦⣿⣷⣿⣭⣿⣿⣿⣿⣽⡟⠃⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡗⣽⣦⣼⣟⣿⣿⣿⣟⣿⣿⣿⣿⡽⠃⣀⣴⠊⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣿⢿⣿⣿⢿⣟⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡻⣿⣿⣿⣿⣿⡿⢻⣷⣿⣮⣽⣷⣿⣿⣳⡻⠃
⠀⠀⠀⢀⣤⣤⣶⣶⣤⣤⣀⠀⠿⠩⣷⡿⠟⠋⠙⠟⠳⠽⢷⣿⠟⢿⣿⣿⠃⣀⣴⣶⣶⣶⣶⣤⣀⡀
⠀⠀⠜⠋⡉⠉⣿⣿⣿⣿⣿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠹⠋⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⢀⣐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣤⣤⣄⣀⣤⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⣾⣧⣸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣧⡀⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⠀⠘⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠘⠻⡿⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⢥⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠅
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉
⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣾⡶⣶⡾⣶⣶⣶⣾⣗⣶⠀⡿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⣿⡿⡿⢿⡿⠿⢿⢹⣯⢿⡤⣷⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣧⣴⣒⡄⠒⣶⣶⡄⣀⣀⣄⠐⡂⢀⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣀⣫⣾⡿⠁⢨⣿⣿⣿⣟⡻⣯⡻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠉⠀⣠⣿⣿⣿⣿⣿⢿⡾⠷⠽⢿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠙⣿⣿⡿⢿⣏⡀⢀⣠⣼⣿⣿⣿⣿⣿⡿⠲⠀⠗⠖⠀⠿⠿⠿⠿⠿⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⢈⣿⣇⣼⣿⣿⣿⣷⠟⢿⣿⣿⣿⣿⡷⠶⠶⠶⠰⠶⠶⠶⠶⠆⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣾⣿⣿⣿⣿⡷⠶⠶⠠⠶⠶⠶⠶⠶⠶⠶⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣲⣶⣶⣶⣶⣶⣶⣶⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢈⠀⢀⣀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢀⡀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣲⣦⣤⣤⣷⡈
⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣤⣿⠿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣇⠈⡭⣸⡟⠁
⠀⠀⠀⡀⠀⠐⠁⠀⠀⢰⣿⣿⠀⠀⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⢁⣉⠉⠁⠀⠃
⠀⠀⠀⠀⠀⠀⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠖⠀⠶⠦⠤⠀⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠐⠘⡓⠀⠸⠋⠁⠉⠿⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠓⠓⠁⠙⠈⠁⠸⠛⠚⠒

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⢠⣾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⣀⣀⣀⣀
⠀⠀⣾⣿⣿⣿⣿⣿⠟⠋⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣿⣿⣿⠟⠉⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁
⠀⠸⠿⠋⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣤⣀⡀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⣀⠀⠀⠀⠀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀
⠀⠀⢠⠀⠀⢀⢋⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠠⠀⡀⠀⠀⠈⠘⢄⠸⠤⠂⠁⠀⠀⡀
⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠁⠀⠈⠁⠀⠀⠀⠈⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⠀⠐⢀⠀⠀⠀⠐⠀⠀⡄⠀⠄⡐⠐⠀⠀⠀⠀⠀⠀⠈⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⢉⣆⠂⢠⡀⠀⠀⠒⠉⠀⢀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠈⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⣬⡛⠄⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠠⠤⠠⠀⣼⡯⢙⡻⢶⢶⠦⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠰⠄
⠀⠀⠀⠀⢰⡿⢇⡠⠕⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢰⠀⢀
⠀⠠⠠⠠⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠐⠀⠒⠀⠂⠈⠈⠀⠐⠀⠐⠀⠰⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢢⢀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠠⠀⠀⠀⠀⠰⢦⣶⡈⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⠏⠀⠖⠀⠀⠀⠀⠀⢀⣀⣀⣶⡞⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠠⠤⠤⠤⠤⠤⠄⠤⠤⠄⠄⠤⠄⠀⠠⠀⠀⣦⣄⣀⣐⢠⣄⠀⡐⠒⠂⠄⠤⠤⠄⠀⠀⠉⠃⡟⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠀⠀⠈⣿⡟⠋⠀⠙⣬⣅⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⡇
⠀⠀⠀⠘⠀⠀⠐⠂⠀⠉⠁⠀⠀⠀⠀⠀⠉⠁⠀⣀⡀⠤⠀⣴⠂⠀⠀⠀⠠⠄⠙⡃⠀⠠⠈⠀⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠥⠀⠐⠂
⠀⠀⠀⡀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⢿⣿⣿⣿⣿⠇⠀⠁⠸⢿⣿⣿⣿⣿⣿⠀⠘⠓⠀⠀⠁⠈⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⢀⣄⣰⡶⢼⠿⠛⠿⣿⠋⡀⡄⣶⠀⠀⠀⢸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠛⣿⣿⣟⠀⢸⡏⠉⠐⡜⢀⠀⣠⡀⠀⢿⡶⠣⡀⠠⠂⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⣿⣿⣿⠀⠈⢠⢼⣈⠟⣭⠐⢺⣧⣡⠟⠃⢠⢈⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠻⣿⡏⠠⣠⡞⠛⣧⠀⣢⡀⢀⠘⢇⠙⠀⠠⠁⠀⣼⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢠⣿⠁⣰⠟⢻⡗⠫⢾⡉⠉⢻⢀⡌⢷⣊⠀⠀⢰⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣶⣾⣿⠀⢥⣄⢂⡀⣥⠀⣑⡰⣧⣿⡇⣸⣇⠁⠀⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣿⣷⡄⣾⣿⣿⣿⣦⣯⢙⣻⢿⡏⣿⠋⠃⠀⣿⣿⣿⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣿⣿⣿⠿⠋⣢⢋⠿⢛⣟⢹⡟⠭⠀⣺⢿⣶⣒⠶⢤⣌⣿⣿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⢻⡋⠐⠌⠉⠂⢠⣤⣭⣤⣧⠔⠶⢸⣞⠁⣡⡞⠉⣉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣺⡷⠃⠀⢠⢀⡿⢿⡟⢧⣎⠀⢳⠊⠇⠁⢿⣷⠀⡘⣿⠗⠂⠀⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡵⠃⢰⣶⣾⡁⠀⠘⣩⠟⢈⡇⣿⡷⠤⠰⣿⣷⡆⠻⠘⠀⣴⣾⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⣦⠀⡟⣩⣴⡚⣄⣙⣷⣼⣷⣽⡀⠀⠀⠻⡟⠁⠀⠀⠀⠀⢸⡟⠉⠀⢐⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡘⣷⣀⠻⣿⡗⠁⣿⣿⣏⠀⠀⠈⢦⠀⠀⢹⣦⣀⢀⠀⠀⠀⠀⢀⠔⠁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠟⠀⠏⠈⣦⣶⣧⣀⣿⣿⣿⣿⠀⠀⠈⡆⠀⠈⣿⡟⠉⢿⡇⠨⡟⠁⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠦⡀⠀⠀⣸⡟⣿⠛⣿⣿⣿⢣⡄⠀⠀⢸⣤⡀⡉⠀⠀⠀⢣⠀⢡⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠸⠇⠑⠀⢸⠀⢱⡇⠀⠹⣿⡿⢿⠇⠀⠀⠀⠉⠻⣁⠀⠀⡤⢸⠀⠘
⠀⠀⠀⠀⠀⣼⣏⠀⠀⠀⠀⠀⠀⠐⢀⣼⠀⣧⠀⠀⠰⣿⢨⢄⠀⢀⣀⠆⠀⠘⠆⠀⠀⢄⠀⠀⠀⠀⢼⣶⠶
⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡆⢸⡗⡀⢀⡻⠛⠛⠉⠉⠀⠀⠀⠀⠀⠻⡿⢸
⠀⠀⠀⠀⠀⣿⡟⠀⠀⠀⠀⠀⠀⠀⣀⣿⣧⠘⠑⡆⠁⢿⠇⠀⠀⠀⠀⠀⠀⠀⣠⣤⠃⢙⣀⠀⠀⣤⣤⣄
⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠈⣃⠹⠇⢤⠀⣸⡆⠈⠀⠀⢀⣀⣤⣤⣶⣶⣿⣬⠄⣾⣿⡇⣰⣿⢿⡿⣆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠶⠤⡴⠛⠀⡀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠙⣂⠀⠀⠀⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠰⠞⣀⡀⠀⣠⣤⡙⠻⠇
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠸⣿⣿⡿
⠀⠀⠀⠀⠀⢰⢛⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣈⡛⠛⠛⠋⠉⣠⠶⠂
⠀⠀⠀⠀⠀⢘⣻⡽⡆⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⢠⡜⢻⡅⠀⠀⠈⡠⢤⠌⠉⠡⠀⣰⣆⡀
⠀⠀⠀⠀⣀⣈⡧⡀⢳⡠⠤⠶⠶⠶⠶⠦⣴⠄⠀⠀⠀⠉⠀⠐⠆⠀⠀⠟⠛⢓⣟⠁⠀⠀⠀⢤⠀⠀⠀⠙⢀
⠀⠀⠀⠀⠉⠉⠓⢦⣾⣀⠀⠀⠀⠀⠀⢀⡃⠀⠀⠀⠀⠀⠀⠀⣾⣆⠀⡀⠀⢈⣅⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠑⣄
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠙⠛⠓⠈⠙⡗⠛⠒⠛⠛⠛⠋⠁⠙⡆⠃⠀⠀⠉⠀⠀⠀⠀⠀⡀⠙⢦⡀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠙⠦⡤⠄⠒⠃
⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⢠⠁
⣿⣿⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⣒⣠⣤⠴⠆⠀⢸⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡄⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⣀⡀⠀⠀⣀⠤⠈⠃⠄⠀⠀⠀⠀⠀⢀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣾⣆⣀⣀⠀⠀⠀⠀⠀⣠⡌⠀⠈⠙⢻⣾⣇⠀⠀⠀⠀⠠⣀⣤⡉⠉⢙⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣶⣶⣶⣶⣿⣿⣿⣷⣾⣶⣾⣿⣿⣿⣿⣦⣼⣷⢠⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⠉⠉⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣿⣿⣿⣿⣀⣠⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠘⠛⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣾⣿⡟⠛⠃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣤⣤⣤⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠛⠛⠛⢻⣿⣿⣿⡟⠛⠛⠛⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⡏⠉⠉⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠁⢀⠀⠄⠀⠀⢀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣔⠤⠄⠄⣀⢀⡂⠀⠀⠀⠈⠈⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠴⠚⠲⢴⠄⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⣨⣭⣭⣤⣤⣤⠤⠶⠤⠄⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣻⣶⢸⣷⣶⣶⢀⣼⠁⠤⠉⠓⠒⠠⢄⣿⣿⣿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⣻⡿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀⠀⠀⠀⢛⣏⣁⠈⡂⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⣰⣅⡠⠀⠀⣈⣧⠄⠀⠀⠀⢀⣶⣾⣿⣧⣊⣶⣛⣿⣿⣿⣧⣿⣦⣤⣤⣤⢤⣼⣿⣿⣷⣾⣵⣤⡄⠀⠀⠀⠀⠀⠀⠈
⠀⠀⢨⣿⡿⠁⡀⠀⣛⣟⠃⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣥⢬⣻⣽⣾⣿⣛⣿⢿⣿⡟⣺⡏⣿⣿⣿⣿⣷⠂
⠀⢀⣾⡿⣭⣿⠁⣊⣽⣿⣷⠸⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⣾⣇⡿⡿⣻⣶⣿⡷⢻⡇⠈⣻⣿⣿⣿⣶⣤⣠⣀
⠀⠈⠡⣾⢿⣿⣿⣿⣿⡟⣄⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡿⣻⡟⠩⠯⠿⣿⣿⡿⣟⡁⣿⣧⣄⣸⣤⣤⣬⣭⣿⠟⠏⠀⠀⠈
⠀⠀⠚⠁⣼⣿⣿⣿⣥⡛⠇⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠾⣜⠛⣿⣯⣭⣦⡙⢶⣿⣿⣘⣛⣛⣛⡻⠝⠐
⠀⠀⠀⠚⣟⠁⣣⣿⣇⣶⠖⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⡯⣶⢟⣻⣿⣿⣷⣾⣿⡙⠛⠻⣧⠋⠈⣝⠃
⠀⠀⠀⠀⠀⠁⠀⠙⠀⣙⠃⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢓⡕⢼⠼⣿⣿⣿⢽⣿⣴⣇⠀⠘⠃⠆⠉⠉⠄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⣶⣶⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⠀⠙⠦⡐⢿⣿⢿⢸⣿⣯⡀
⠀⠀⠀⠀⠀⣀⡠⣵⣿⣟⡉⠉⠁⣾⣿⣿⣿⣏⣿⣷⢸⣿⣿⡟⣿⠁⠠⠀⠀⠁⠞⣷⡞⢸⣿⣿⡇⠉⠉
⠀⠀⠀⠀⠀⠉⠙⠻⠿⠿⣭⠉⣴⣿⣛⢿⣿⣿⣙⣿⢾⣿⣿⠁⢰⠀⠀⠀⠀⠀⠀⠻⡟⢿⠛⡽⡏
⠀⠀⠀⠀⠀⠀⠂⠠⢄⣀⣸⢀⣼⡿⠿⠧⠄⣾⣿⡿⠀⠸⣿⣷⡀⠁⢀⡴⣦⠒⠂⢸⣇⣾⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⢰⣿⣿⠠⣦⡧⠭⠽⠓⠃⠀⢙⡏⣠⠀⠀⢻⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⣿⡷⠒⡏⠀⠀⠀⠀⠀⠀⡜⠐⠙⢶⠀⠘⠣⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠷⠋⠀⠺⠗⠃⠀⠀⠀⠀⠎⠔⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀
⠀⠀⠀⠀⠀⠥⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢀⣀⠂⠀⠀⠀⠄⠀⠠⠀⠀⠐⢀⠀⠀⠀⠀⠀⠉⢀⠒⠈⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠐⡀⠄⡀⠀⠀⠠⠐⠀⠀⠀⠀⠀⠆⠀⠡⠀⠐⠀⠠⠀⠈⠀⠂⠘⠂⠈⠉⠁
⠀⠀⠀⠀⠀⣈⠫⠀⠈⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⣴⡏⢙⠓⣶⠦⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢠⣤⣄
⠀⠀⠀⠠⠿⡃⠄⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⠖
⠀⠀⠀⠓⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⠀⡀⠀⠀⠀⠀⠀⠉⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠻⠆⢀⡐⠀⠀⠀⠀⠀⠀⢸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⣀⣀⡀⣀⣀⢀⣀⣀⠀⣄⠀⠀⢄⡐⠀⡨⠤⠀⢀⣀⠀⠀⠐⡾⢿⠃⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠹⣿⠿⠊⠻⣐⡀⠀⠀⠀⠠⠤⠀⠀⡇
⠀⠀⠀⠂⠀⠐⠀⠀⠁⠀⠀⠀⠀⠀⠒⠀⢀⠀⠄⠠⡔⠀⠀⠀⠠⠀⠛⠀⠀⠌⠐⠃⠀⠀⠀⠀⠀⠀⢀⣼⣸
⠀⠀⢀⠀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠻⠿⢿⣿⡋⠉⠉⠭⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⠀⠀⠀⠀⠾⠉⠁⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠀⠀⠀⠀⠀⠀⢀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣄⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⣠⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡏⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⠻⣿⣿⣿⣿⣿⣿⡇⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣟⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣀⣈⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⡀⠀⠀⠀⢀⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢀⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡏⠸⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢠⣦⠀⠀⠈⣿⣿⣿⣿⣿⣦⣤⣤⣿⣟⣻⡇⠀⠘⣿⣿⣿⣷⣭⣭⣿⣿⠟⠁⣿⡟⠠⠀⠘⣿⢿⣷⣜⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⡄⠀⠀⢿⠉⢻⠁⠈⢻⡿⠟⠛⢿⣿⡇⠀⠀⣿⣿⣿⠿⠿⢿⣿⡇⠀⢀⣿⠀⠀⠀⠀⠈⠀⢿⣿⣮⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣡⣿⣿⣿⣷⠀⠀⠀⠸⡀⢀⠀⠈⠀⠀⠀⠀⣿⡟⠀⠀⠙⣿⠁⠀⠀⠀⠙⣷⣠⣿⡏⠀⠰⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠄⢣⠈⣀⣷⡀⠀⠀⢠⣿⡇⠀⠀⢀⣿⣧⣀⠀⢀⣠⣿⣿⣿⠃⠀⠀⠀⠀⢠⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⠀⢣⡘⢿⣷⣤⡀⠀⠈⣿⣷⣶⣿⣿⡏⢉⣿⣿⣿⣿⣿⡟⢰⠀⡀⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣄⢳⣌⣻⣿⣷⣶⣤⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⠁⣼⣶⡇⠀⣼⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣤⣭⣭⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠉⠻⠿⠿⠿⠿⠛⠋⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢹⣿⣿⣿⣿⣿⠋⠙⢻⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠈⠉⢻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣿⣿⣿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⣤⣤⣤⡄⠀⠀⠀⣴⣤⣤⣤⣾⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⡟⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⠛⠛⠛⠛⠃⠀⠸⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⠈⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠉
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣿⡟⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠿⢿⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠿⣷⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣷⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⣿⡿⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⣿⡇⢸⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣿⣤⣿⣿⣿⣥⣼⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⠛⠉⠀⠈⣿⣿⣿⣿⣿⠀⠀⠉⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⠀⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉

⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢠⣤⣄⢠⣄⠀⠀⣀⠀⣤
⣄⢸⣧⣶⣾⡇⣿⡆⣶⡆⢸⣿⣿⣾⣿⡿⣶⡿⢦⡄⠀⠀⠀⠀⠀⠀⢠⣿⣿⣷⣰⣿⡾⠚⢿⡟⢿⣿⣆⣿⣷⠿⣷⡄
⣿⣄⣿⢿⣯⢿⣯⣷⠸⣧⠈⣿⠏⢿⣿⣧⠻⡇⢸⣧⠀⠀⠀⠀⠀⠀⢸⣿⡀⠙⠛⠹⠗⠀⠬⠛⠈⢻⡿⠸⣿⠀⠻⣷
⠈⠙⠋⠈⠋⠈⠉⠉⠀⠙⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⢠⣴⠶⠆⣠⡀⠙⠃⠀⠀⠀⠀⠀⢀⣤⡶⢾⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⣄⣀⣀⣴⡿⠋⠀⠀⢹⡃⠀⠀⠀⠀⠀⠠⣾⠛⢉⠁⠀⠈⠻⠷⣶⢶⣤⠶⢶⣶⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠄⠉⠉⠉⠉⠀⠀⠀⠆⠉⠁⠀⠀⠀⠀⠀⢠⣄⣀⣀⣤⣴⣦⠀⠀⠀⠀⠀⢀⡴⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⣴⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢋⣼⣿⡇⠀⠀⠀⢤⡾⠛⠁
⠀⠀⠀⠀⠀⠀⢰⣦⠀⢠⣤⣶⡎⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⢶⣦⡀
⠀⠀⠀⠀⠀⠀⠘⣿⣶⣌⣩⣭⣽⣷⠶⠆⢀⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠄⠀⠀⠀⠈⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠸⣯⡉⠉⠉⠉⠁⠀⠀⢈⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣄⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠈⣡⣤⣀⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣤⣀⠀⠀⠀⠀⣸⡇⠀⠀⠄⠀⣀⣠⣤⣤⣤⣼⡆⠀⠀⠀⢀⣿⣧⣤⣤⣄⠀⠀⠹⡆⠀⠀⠀⠀⠈⠙⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢱⣤⡄⠀⣿⣧⠀⠀⠀⢸⠟⠛⠛⠉⠁⢸⣇⣤⠀⠀⣹⣿⠋⠉⠉⠋⠁⠀⠰⡇⠀⠀⠀⠀⣠⣴⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡿⠏⠀⠀⠀⢹⣿⠀⣤⠀⠀⣀⣀⣁⣀⣀⣀⣵⡄⠀⣠⣿⣇⣀⣀⣀⣀⣠⣤⣤⡇⠀⠀⠸⢿⣏⡉⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣦⣼⡶⠂⠀⠈⣿⡇⣿⣿⣿⠿⠿⠛⠛⠛⣻⣿⣃⣸⠿⢿⣿⠛⠋⠛⠛⢛⣿⣿⡇⣴⣦⣤⠖⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶
⠀⠀⡀⠀⡠⠀⠀⠀⠀⣾⣿⠁⣿⡇⢀⣶⡆⢿⣧⠹⣾⠛⢷⣶⣤⣰⣶⣿⣿⡿⠛⠀⠀⠙⠿⢶⣶⣶⣿⡿⢁⣶⣿⣏⣹⣿⡇⠀⢠⣄⡀⠀⠀⠀⠀⠈⠀⠈⣿
⣤⣄⢠⣶⣀⣄⡀⠀⠠⠟⣡⠀⠘⢿⣾⣇⣿⣾⣿⣷⣾⣧⣀⠙⠋⢹⣿⡟⢻⣦⡀⠀⠀⠀⠀⠀⠀⢠⣿⣧⣿⢿⣿⠿⣿⣿⡗⠐⣿⣿⣿⣾⣶⣶⣾⣷⡄⠀⠹
⣿⢻⣏⢻⣿⠻⣿⡄⠀⠀⣿⠀⠀⠀⢹⣧⣿⠉⢉⣿⣍⠛⣿⣶⣶⣿⣏⣠⣿⠇⠴⠶⠄⠀⠀⠀⢰⣿⣿⡿⢡⣾⣧⣤⣼⣿⠃⠂⢻⣿⣿⣿⣿⡇⠈⣿⡇
⠛⠈⠋⠘⠛⠀⠙⠃⠀⣶⠏⠀⠀⠀⠀⠉⠿⠛⠛⠉⢻⣶⡌⢉⣥⠉⠉⡉⠉⠀⠀⠀⠀⠀⢀⡀⠀⠴⠛⣱⣿⠉⠉⠉⠋⠀⠀⢀⣆⣈⣤⠀⠈⠀⠀⠉⠀⠉
⠀⠀⠀⠀⠀⢰⣤⣴⣦⣿⣤⣶⡄⠠⠀⣠⣤⣤⣤⣴⣈⠹⢷⣿⣾⠃⣼⡿⠶⣶⣴⡶⠶⠿⠟⠋⠀⣤⣾⠿⠁⠐⢦⡄⠀⢀⣼⠿⠛⠛⠁⠐⢦⣤⡄
⠀⠀⠀⠀⠀⠀⠉⠈⠉⠀⣿⡏⠀⢀⣼⡿⠉⠩⠿⢿⣿⣶⣦⡿⢿⣶⣆⣀⠒⠀⣀⠀⠀⠀⢀⣠⣾⡟⠁⠀⠈⢀⡀⠀⣰⡿⠋⢀⠐⢄⠀⠀⠀⠙⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⡇⠀⣈⣏⠀⠀⣀⣴⣀⣉⠙⠻⣷⣴⣿⠟⠻⣿⣦⣤⣤⣶⣿⣿⡟⢉⣿⡿⣧⣤⢈⡀⢸⣿⠣⠀⣀⠀⠀⠀⠀⠐⠀⢸⣿⡖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣼⣿⡟⠀⣴⣿⠛⠻⠿⣿⣆⡙⢿⣧⡘⠻⣿⣿⡋⢉⡁⣠⣽⣿⠟⢣⣌⢠⣽⣿⡙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⢹⣿⡴⠂⣀⠉⢻⣿⣄⠻⣷⣆⠉⠛⠿⣧⣼⡿⢋⣀⠠⡀⢸⣾⣿⡜⣿⣿⠀⡇⢸⠀⠀⠀⠀⠀⠀⣀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣼⣿⣿⣿⣿⠗⠘⣿⣇⣠⠈⢠⠀⠹⣿⣾⢿⣿⡖⢠⢄⣿⣿⣿⣿⡙⠂⣹⣿⢿⣿⣰⣿⣿⠻⡄⠈⠀⠀⠀⡀⠀⢰⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⢲⡄⠈⠉⡁⠠⠌⢻⡏⢰⠈⢿⣧⡐⠀⠐⣄⠹⣿⡄⢹⣿⡏⣸⣿⣿⣿⣿⣿⢺⣿⠃⣼⢿⣿⣏⣿⣿⣡⡄⠀⠀⢀⣿⣦⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠠⡀⢛⣿⣧⣶⣤⣿⣿⣤⠀⡀⠳⢿⣧⡀⢿⣷⡜⣿⣿⠛⢿⣿⣾⠿⣼⣿⣼⣿⠙⣸⣿⢿⣷⣶⣶⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠸⢿⣿⠿⣿⣿⢃⠘⠻⣷⣯⣄⠸⣿⣿⣤⣿⣇⣿⣿⣀⣬⣿⣷⣦⣿⡿⣿⣿⠀⢿⣿⠄⣀⠀⠁⣹⣿⣼⠟⣠⠀⡁⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⡜⢿⣷⡏⠛⣷⣤⣈⣩⠽⠻⣿⣶⣿⣧⣼⢿⣼⣿⡿⠿⢿⣿⣿⣿⠿⠻⠿⠛⢸⣿⡦⠀⢠⣶⣿⣿⡿⠀⠉⠀⠁⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⡇⢸⣿⠃⡀⠀⠈⠛⣿⣶⣉⠞⠒⠦⣭⡿⠶⣀⡀⠠⠶⠾⣈⣿⣿⣿⠆⠰⠷⠖⠀⠐⠶⠿⠿⣿⡋⣿⣷⡀⠟⠀⠰⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⢆⣿⡿⣀⢠⣴⠛⢃⣤⠈⢹⣿⠛⠠⠌⢛⢶⡰⣦⣶⢶⣾⠛⣿⢿⠃⣾⣿⣷⡀⠀⠀⠀⠀⠀⢹⣿⠈⣿⠇⠄⢠⡿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣼⣿⣇⡨⢆⡸⢷⡿⠇⠀⣼⣿⠉⢸⠗⢉⣤⣴⣿⣷⡾⢻⡷⣡⡾⢀⡿⢿⣟⡓⠂⠀⡀⠀⢤⠈⣿⣇⠀⠀⢰⣾⣳⡄
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡘⣀⠛⡈⣹⣿⠇⣘⠃⣸⣧⣤⡀⣹⣏⣈⣉⣰⣿⡟⠛⠟⠻⣿⣯⣾⡟⢣⣾⣷⡿⠛⠻⣿⣯⣠⣶⣦⣴⣿⣿⠸⣆⢀⣿⣿⣷⡆
⣛⣛⡛⢛⣛⣛⡻⣿⢻⣿⣿⣿⠿⣣⠜⣿⣿⣄⠛⠆⣿⣿⢻⣿⣿⠿⠟⠛⡟⠛⢿⣷⣆⡀⠙⣿⣧⠷⣼⣹⣿⢁⠚⣣⣾⡿⠛⣯⠍⠻⣿⣿⣄⠿⠟⢻⣿⣿⣧
⣿⣿⣇⣈⣿⣿⡇⠀⠀⠀⠀⠘⣀⠿⢀⣿⡇⣾⡇⠸⣿⣿⢸⣿⡿⠀⠀⠀⣬⣥⣤⣬⣿⣿⠳⢘⣿⡆⠈⣿⣿⢀⣼⣿⡟⠀⠈⠀⢀⣦⢀⣿⣿⡆⣼⣿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⢣⠹⣷⠀⢸⣿⣸⣿⠀⠛⠣⠤⠤⠾⢿⣿⣿⡿⠀⣿⡟⠃⣰⢸⣿⣼⣿⣿⣿⣿⣿⣶⣌⣿⠘⢀⣿⡇⢸⡏⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣷⡘⣶⠉⣷⡞⢻⢻⣿⣃⣄⠀⠐⠶⠶⠎⣰⣿⠷⡿⢿⣧⣶⣧⡈⠹⣿⣿⡯⢟⡛⠛⠻⠋⣻⠤⣿⣿⡇⣾⣇⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣏⠸⣏⡡⠶⠟⢀⡿⣿⣤⣞⣳⣤⣶⣾⣿⣿⢈⠙⠛⣿⣿⣿⣛⣄⠹⣿⣷⣮⠙⣷⡶⢺⣉⣼⣿⠟⢱⣿⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⢸⣿⣿⣿⣌⣙⠷⣶⣾⣷⢮⡽⠿⠟⣛⣿⣿⣬⣿⣿⣷⣶⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣶⣾⡿⠟⣩⣶⡾⣿⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠛⣿⣾⣿⢻⣿⠿⢿⣿⣿⣿⣮⣁⣶⣟⡉⢳⡾⢿⣿⣽⣋⣩⣟⠿⠿⣟⣹⡿⢶⣶⣿⡿⢧⣍⣡⣾⣿⣏⣭⣿⢟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣛⣿⣿⣿⣾⣿⣟⣉⣿⣿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡿⣿⣿⣿⠿⣿⡿⠿⢿⣿⣛⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣭⣿⣿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠢⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⣾⣛⣿⠀⠀⠀⠀⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⡿⠿⠯⠛⠿⠶⢤⣄⡀⢀⣴⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠻⠓⠀⠀⢀⡶⠦⡀⠀⠀⣉⣉⣋⠀⠀⠀⠀⠉⠉⠉⠙⠻⠷⢶⣶⣦⣼⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣌⠰⡿⠘⣄⠀⠀⠹⢿⣿⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⠉⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢤⡟⠀⠈⠛⠋⢀⢐⣿⣟⡱⣄⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡏⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⢀⡤⠒⠃⡸⢻⡍⠛⢧⡀⢀⡄⠖⠒⣶⠂⡀⠀⠀⢸⣿⠁⠐⠀⠀⣸
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⡨⠄⢀⣤⠀⡀⠀⠙⡶⠎⡁⠰⢃⡴⠁⣸⣤⡄⢸⢁⠞⠐⠶⠀⣽⠀⢡⡀⠀⣾⡏⠀⢠⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⠀⠀⠀⠀⠁⢠⣁⣀⣤⣼⣶⢶⣶⢫⣧⡀⠀⠉⢛⣻⡙⠁⠀⡴⢠⡏⢠⠀⡇⠀⣿⠃⠀⣸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢀⠀⠀⠀⢠⡟⠛⠉⠀⠻⠰⣾⣃⠌⠈⡇⢀⡤⢮⡻⢷⣤⡘⢠⠟⠠⣤⣰⡇⣠⡿⠀⣾⣿⣿⣛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠀⠀⣾⠁⠀⠀⠀⠀⠀⢹⠁⠀⠀⠉⠁⠀⠀⠹⣆⣙⣿⣿⡐⢓⢹⣿⣉⣿⣷⣶⣿⣿⣷⣶⣛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⢠⡟⠀⠀⠀⠀⠀⢠⡟⠂⣿⣤⡤⢤⡄⠀⠀⠈⣹⠏⠉⣿⣾⣿⣿⣿⡿⠿⠿⠿⣿⣿⣭⢽
⠀⠀⠀⠀⠀⠀⠈⠉⠀⢠⠃⠀⠀⢸⠃⠀⠀⠀⠀⠀⣈⠁⠀⣿⣿⣟⡟⠁⠀⠀⣼⠃⠀⠀⢿⣿⠻⣿⣼⣿⣶⣿⣿⣾⣿⣿⣾
⠀⠀⠀⠀⠀⠈⠀⠉⢱⠃⠀⠀⠀⣾⠀⠀⠀⠀⠀⢀⠉⠀⠀⠘⠿⠋⠀⠀⠀⢼⡿⠀⢀⢤⡾⣿⣿⡿⠟⣿⣭⡯⠍⣻⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠎⠺⣣⣾⣿⣿⣄⣿⣬⣟⠀⣙⣿⣿⠟
⠀⠀⠀⠀⠀⠰⠀⠈⡀⠀⠀⠀⢀⢿⣇⣠⠔⠁⠀⠀⠀⠈⠁⠀⠀⠀⠠⠂⣠⣾⣿⣿⠶⠾⠉⢹⣿⣿⣩⣿⡿⣿⡤⠀⡰⠀⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⡖⠋⢸⡆⠀⠀⠀⠀⠀⠀⠀⠙⠀⠀⢀⣠⣿⣿⣿⡿⢿⣇⠚⠀⠆⣿⣿⣻⣿⣷⣿⣆⢩⣤⣿⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡸⡇⠀⣤⣦⣮⣁⣀⣤⣤⠀⢠⣤⣤⣬⣭⡭⠀⣴⣷⣶⣶⡶⠈⢶⡶⣦⣾⣿⡇⢰⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠱⠈⡏⠀⣿⣿⣿⣿⠿⠿⠿⠶⠴⡟⠿⡿⠿⠗⠲⣛⠛⢛⣙⣳⣒⣛⣘⣛⣿⣿⣈⡾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⢩⠀⠀⠀⠀⠀⣿⣿⣿⠻⣦⣩⣿⠿⣷⣾⣯⡿⠟⣭⣥⡆⢻⣶⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠁⠐⠒⠒⠒⠂⠰⣿⢿⡀⠀⠀⢸⡄⠀⠀⠀⠀⠉⠻⣷⣶⣿⣿⡿⠀⠘⠁⠀⢀⣼⡏⣸⢱⣿⣿⣿⣿⣻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡑⠀⢀⣠⡛⢦⡀⠀⠀⠀⣠⡼⠿⠿⣿⣿⣆⡀⢀⠀⠈⢁⣿⡿⣿⣿⡿⢟⣴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⠚⠙⠛⠻⠿⠇⠀⠚⠁⠀⢀⠒⠈⠻⣿⣿⣿⣿⡠⡸⣿⡷⠻⣽⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠀⢿⣧⡀⢑⣭⣿⣿⣿⣧⠛⣀⡐⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠄⠀⠀⠀⠀⢀⣨⣿⣧⢼⣶⠸⡿⠁⠀⢸⣿⡿⠫⠁⢀⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⠀⠀⢸⡙⢶⣼⠀⠷⠿⠂⠈⠀⠁⠀⠀⣼⡀⠹⢂⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⡴⠛⠉⠈⠳⡄⠀⢀⡴⠶⢦⣄⠠⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣎⣀⣀⣀⣀⠀⢿⢰⡇⠀⠀⠀⠸⣇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠉⠀⠀⠀⠈⠁⠉⠈⠉⠉⠉⠙⠒⣟⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠦⡀⠀⢀⡀⠀⠀⠀⠀⢀⠀⢀⣼⣿⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⣌⣂⣠⣀⢘⠛⢉⣀⡈⠵⣏⠙⢿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠙⡿⣿⠋⠉⠀⠀⠀⠸⣄⠀⣹⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠚⠁⠻⢶⣤⣀⠀⠀⠀⠸⣿⣹⣷⠶⢶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⡿⢋⠀⣠⠀⠀⠀⠀⠈⠻⡆⠀⠀⠀⣿⠁⠀⠀⠀⠘⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣿⠋⠁⣿⠃⠉⢻⡆⠀⠀⠀⠀⢿⡀⠀⠀⠻⣦⣀⡀⠀⣰⠟⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⢴⣼⠟⠁⢀⡇⠙⢦⢀⡰⠃⠀⠀⠀⠀⠈⢿⣷⣶⠆⠀⠉⣿⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣧⠞⠁⢀⣴⢿⡃⠀⠀⠈⠀⠀⠀⠀⠀⠀⣴⡈⠻⣦⣤⡄⣠⡿⢀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠐⣴⠋⠁⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣍⠉⠙⠋⠉⢀⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⣰⠟⠁⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠙⠛⠷⠶⠚⠉
⠀⠀⠀⠀⣀⣴⠶⣦⡴⠚⠁⠀⣠⠞⠁⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⣼⡟⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇
⠀⠀⠀⠈⠳⣤⣀⣀⣤⠞⠋⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⢀⣀⣤⣤⡀⠀⠀⠸⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⣼⡟⠁⠸⣧⠀⠀⠀⢹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⢾⡇⠀⠀⢻⡄⠀⠀⠀⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠈⣷⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⢸⡇⠀⠀⠀⠹⣧⠀⠀⠀⠹⣧⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢸⣇⢀⣀⠀⠀⠹⣇⠀⠀⢀⣭⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠈⢻⣿⠟⠀⠀⠀⠹⣷⠞⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⢀⣤⡾⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⣤
⠀⠀⠀⠀⠀⠀⢀⡀⠀⠠⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢀⡀⠀⠀⠃⠀⠉
⠀⢀⣀⣀⣀⠘⠀⠀⠈⠓⠲⡞⠉⢹⠂⠀⠀⠀⠰⠿⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠈⠁⠀⠘⡄⠀⠀⡞⠀⠀⠤⢴⡆⠀⢴⣾⣉⡀
⠀⠈⠉⠀⠁⠐⠦⡴⠀⠚⠃⠀⠒⠀⠀⠀⠶⠂⠀⠀⠁⠸⣦⣤⣤⠄⠀⠀⠀⠀⠀⠀⠸⠆⠛⠂⠘⠷⠤⠀⠀⠸⠀⠀⠀⢀⣈⡹⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⠾⡇⢀⡜⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⢻⣄⠉⣉⠀⡶⠲⠄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢳⣄⢠⡞⣀⠃⡏⢠⡇⠀⠀⠈⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡞⠓⣀⣀⣿⡗⠀⠀⣇⢸⡇⠀⢠⡾⠁⠀⠐⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠋⠈⣷⣶⡟⠛⠉⣧⠀⠀⠉⠸⢷⣶⠿⡧⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⣶⢿⠀⣧⠀⠀⠈⣶⣇⡀⣠⡾⠁⢰⣷⠞⣋⣙⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣏⡀⠷⠼⢶⣾⠿⢻⣿⣿⠉⠁⠈⢙⣷⣴⣿⡓⠉⠀⠀⠈⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣦⣤⣤⣶⣦⡠⢄⣿⣟⣃⡀⢀⡠⠌⠀⠘⢛⣿⣶⣦⣠⡟⠉⠙⣿⠛⠛⣦⠞⠓⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣼⣿⣿⠿⣿⣅⣼⣿⡿⠛⢿⣿⡗⠒⠈⠓⣾⠟⠻⡍⢻⡟⢿⣦⢸⣧⢴⣧⡀⢤⣘⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣽⠟⠀⠉⠉⣸⣧⣤⣤⣄⣸⣧⠀⣠⡬⣷⠄⣀⣛⣨⣇⣼⣿⠛⢻⣄⣿⣧⡞⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⢻⣯⣉⠁⠀⠀⠀⠀⠋⠁⠀⠀⠀⠉⢿⡏⠁⠀⠀⢺⣿⡿⠻⠿⢿⣿⡏⠉⠙⠻⣿⡿⢦⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⡾⠟⠉⢿⡀⠀⠀⣠⣶⠞⠋⠙⢷⣤⠀⢹⣆⠀⡀⠀⢹⠿⣧⠀⢸⣟⣷⡴⠒⠶⢿⣷⣤⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⢀⡴⣾⢇⡀⠀⢿⠁⠀⣠⣤⠀⠙⣧⢰⡟⣉⠈⣳⣾⣶⣿⣤⣸⣿⣿⣇⣀⢀⣾⡷⠶⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠘⢳⠟⢸⡷⠀⢿⠀⠀⢻⡿⠃⠀⠛⢺⡇⠉⠉⢹⣿⠿⣿⣿⣿⣿⣿⣯⣉⣿⡟⠛⠋⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡿⣦⣤⣤⡼⠃⠀⠈⢶⣄⠀⠀⣠⣄⠲⣬⣥⠶⠶⠦⣽⣿⣏⣿⠈⣿⣿⠀⠀⠸⣿⣤⠴⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠠⣼⠿⣿⡅⠀⠀⠀⠈⠙⢿⣛⠁⠘⠃⢻⡏⠀⠀⠀⣼⡿⢿⡟⢸⣿⣿⠶⠦⣴⣿⣿⡶⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠙⠿⠶⠿⠛⠛⠁⣰⡇⠀⠀⠀⢰⣿⠖⠷⣄⣠⡶⢿⣷⣿⣏⠁⠀⠀⣼⣿⣿⣖⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⢀⠀⣀⣤⣶⣿⡿⠿⣿⡇⠀⠀⠀⣼⠿⢶⣶⢿⣿⣦⡜⣿⣿⣿⠟⠻⣶⠟⢹⡟⠉⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠈⠻⣿⠛⠉⠁⠀⠀⣿⡇⠀⠀⣾⠃⠀⠸⣿⣿⣷⣿⣾⣯⣼⣿⠿⢺⣿⡟⣻⣿⡾⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣶⣄⡀⠹⣷⣦⣀⢀⣰⣿⠁⠀⢀⣼⣦⣴⣤⣾⣿⣿⣿⠋⠁⠘⣿⡄⣨⣿⡿⠋⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠿⣿⣷⣖⡀⢩⢹⣿⣭⣽⠆⠀⠸⣧⡀⠀⠚⠻⢿⣄⠙⣧⡴⢲⣿⠟⠉⣿⣶⣽⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠀⣀⣀⡐⠀⣀⣬⡿⠿⠿⠷⣾⣿⣯⣤⣤⣀⢀⣿⡷⠛⣟⣿⡆⢉⣿⣻⠷⣾⠇⠀⠀⢀⣤⠛⠋⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠖⣠⣴⡿⠛⠙⢉⠉⠛⠿⢧⡀⢿⣄⣸⣿⠛⠛⠛⠛⠉⣿⣿⣿⠟⢻⣷⣿⠘⣯⣼⣯⠀⠀⠀⠀⣿⡇⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠋⠀⢃⣴⣄⠀⠀⠀⠀⢻⡀⣹⣯⠁⣀⣤⣄⣀⠀⡀⠉⠁⠀⣸⡿⠁⠀⠉⠋⡀⠀⠀⠀⠀⣿⡇⠀⣿⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠣⠀⢰⣾⠋⠀⠀⠛⣷⡆⣼⣿⣿⡿⠟⠛⠉⠉⠛⠿⣄⣠⣶⣾⣿⣷⣶⣄⢀⣿⠃⠀⠀⠀⢸⣿⢷⣾⠟⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⢀⠂⢻⣏⠀⠀⠈⠀⣿⡇⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠈⣿⡀⠻⣇⣈⣿⣿⣾⠟⠀⠀⠀⠐⣿⡏⠀⠀⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠠⠌⢻⣦⣄⣀⣾⡟⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠿⣦⡈⠿⠛⠋⠁⠀⠀⠀⠀⠀⠘⢿⣦⡀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢧⣤⠀⠈⠛⠛⠉⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣀⣎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠘⢧⣤⣴⣶⠄⠀⠹⣧⣀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠃⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢷⣤⣤⣄⣤⣴⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠟⢀⡷⠈⠛⣻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⢷⣄⠹⣇⣀⣘⡛⠇⠉⣷⣦⣀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⠿⣿⡾⠻⡶⣦⣽⣿⣿⡌⣻⣿⣶⣦⡈⣿⢿⣶⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣁⣰⣾⣿⣦⣶⠟⠙⢫⡿⠻⠈⠃⣼⣿⣿⣿⣟⣹⣷⣤⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⡏⢡⣾⠁⣹⡏⠀⠀⢸⡟⠀⠀⢀⣼⠟⢛⣿⣿⠋⢉⣩⣿⣷⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⡟⠉⢻⣶⣿⣿⣤⣿⣧⣤⣴⣿⣿⢿⣷⣾⡇⣾⡏⠙⠻⠟⢿⣿⣿⢿⣯⠠⠄
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿⣷⣾⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⡄⠀⠀⣾⣿⣷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⢹⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⡈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⡃⢰⣶⣟⣿⣿⣿⣿⣿⣿⣿⣿⡝⣉⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣿⣭⣻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣭⣽⣿⣿⢿⠛⣛⠿⣿⣿⠇⠈⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⠿⠟⠱⡟⠿⢦⠙⠻⢿⣿⠷⣾⣝⣋⣩⢋⣹⡿⣻⣿⡿⣧⡜⠘⠿⠃⠀⣿⠀⠀⢹⣿⡿⣳⡿⠻⠍⠘⠷⠟⢷⣼⣻⣿⣿⣿⣿⡿⢻⣿
⠀⠀⠀⠀⠀⠐⠂⠀⠀⠈⠉⠀⠀⠈⠉⠓⣮⢉⡜⠓⠻⣿⣿⣿⣶⣿⣧⣴⣾⠔⣂⣅⡀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠋⠛⠀⠘⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣄⣀⠀⠈⣿⡿⠿⠿⠿⠿⣇⡀⠻⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠹⣷⣦⣄⣤⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠉