Hirsute Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⠢⢀
⠀⠀⠀⠀⠀⠀⠀⠴⠓⠒⠲⣤⡀⠀⠀⠀⠀⢠⣶⣆⠀⠀⠀⠀⠀⡰⠀⠘⣫⠺⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⣉⢛⣿⠆⡀⠀⠀⠘⢿⣟⠆⠀⠀⣠⣾⢷⣯⡤⠬⠵⠟⣀⠤⡄
⢀⣟⡇⠀⠀⠀⠀⢰⣶⣸⡇⢈⡿⣾⡁⠀⠀⠀⢈⡹⣞⠀⢠⢟⣵⣿⡏⠀⠀⣀⡴⢢⡖⡅⣡⢒⣆⡀
⠀⢿⣿⠀⠀⠀⠀⠸⣿⡯⢠⣕⠣⠻⡇⠀⠀⠀⡟⠏⢸⢀⠜⢩⣽⡟⠀⢀⣾⢋⣴⣦⣾⣧⠷⣯⣿⠃⠀⠀⠀⢀⢄⡞
⡀⠘⠿⡇⠀⠀⠀⠀⡎⠁⡼⠋⠀⠘⣇⠀⠀⠀⣃⠀⢶⡎⠀⡨⢻⣥⠀⡘⡭⠞⣡⣿⣿⠟⠉⠉⠀⠀⠀⠀⠐⢰⠋
⢹⡆⠈⠳⡀⠀⠀⠀⡇⠘⢀⠀⠀⠀⢸⠀⠀⢸⠈⠀⠈⣀⡎⠀⠀⢋⡰⠁⠀⣠⣼⡿⠋⠀⠀⠀⠀⠀⢀⠈⠠⠃
⠀⠝⡀⠀⠈⢦⡀⠀⠘⠛⠉⠀⠀⠀⠸⣆⠀⠀⡁⠀⠘⠉⠀⠀⠀⡼⠋⣡⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⢰
⠀⠀⠘⡄⠀⣄⡙⢂⡘⠀⠀⠀⠀⠀⠀⠙⠀⢰⠁⠀⠆⠀⠀⠀⢰⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠈⠄⠀⠉⠉⠉⠆⠀⠀⠀⠀⠀⠠⣤⡉⠀⠀⠀⠀⠀⢀⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠠⢁⠀⠀⢀⠎⠀⠀⠀⠀⢤⠤⣀⡀⠀⠀⠀⠄⠀⢠⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠂⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠞⠁⠀⢠⠎⠀⠀⠀⠀⠀⠈⠐⢦⡈⠑⠂⠈⢎⠔⠁⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⢀⠔⠀⠀⢸⠀⠀⠀⠀⠈⠁⢀⠎⢈⡀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠡⡄⠀⠄⠀⠀⠀⠀⠀⠀⡠⢁⠔⠁⠀⠀⠀⢿⠀⣀⣀⠀⡐⢀⠆⠐⠉⠀⠀⠀⠀⠀⠀⠸⢀
⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⢡⠀⠀⠀⠀⠀⠀⠘⢀⠀⢀⠈⢠⡏⣀
⠀⠀⠀⠀⡠⠂⠈⢤⡀⣀⠠⡀⢀⡀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠎⠀⠁⠀⠀⠀⠀⠀⢠⡄⠀⠀⢤
⠀⠀⢀⡈⣀⠄⠂⠁⢀⠀⠀⠀⢄⠉⠡⠄⠀⢀⠀⠐⠀⠐⠂⠄⡀⠀⠀⡁⠀⢀⠎⠀⠈⠉⠉⠉⠇⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠈⠀⠀⠀⠑⠀⠈⠐⠀⠁⠀⠎⢀⠤⠂⠐⠒⠶⠶⠦⠠⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠠⡄⠐⠢⡀⠱⢄⠘⠦⡀⠀⠀⠠⠈⠁⠀⠀⠀⡈⠀⠁⠀⠢⠤⠀⠀⠑⠂⠠⠂⣀⠩⠶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⡀⠀⠀⠰⣆⠑⠄⠈⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠒⠀⢠⠀⠀⡔⢁⠈
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠳⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠄⠀⣠⠀⠒⠀⠂⠀⠠⠊⠀⠀⠓⠄
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⡀⠈⢦⡀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠔⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠱⡄⠀⠀⠀⠁⠀⠀⠀⠀⡰⠁⠀⠐
⠀⠀⠀⠀⠠⣀⢀⣄⣄⡴⠊⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⢠⠊⠀⢀⡀⠀⢄⣁⡀
⠀⠀⠀⠀⠀⠙⢿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢧⡀⠠⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠆⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠁⢬⠟⠀⢚⡏
⠀⠀⠀⠀⠀⢰⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠘⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⠀⠐⢆
⠀⠀⠀⠀⠀⠸⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⣢⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠐⡗⠁
⣿⣿⡿⠻⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⢶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿⢿⣿⣿⣿⣿⣿⣿⣉⣽⣿⣿⣿⣿⣿⡿⢿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⡟⢠⣿⡆⢻⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣉⣉⣩⣴⣿⣿⣿⣦⣌⣉⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣷⣶⣦⣹⣏⣤⣶⣾⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣥⣴⣶⣦⣍⣿⣿⣩⣴⣶⣦⣬⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟⣩⣤⣬⡙⣿⣿⣿⣿⢋⣥⣤⣍⢻⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⢰⣿⡁⣹⣿⠿⢿⡿⠿⣿⣏⢈⣿⡆⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡏⢀⡄⠀⠀⠐⣿⣿⣿⣿⠂⠀⠀⢠⡄⢹⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠘⠁⠀⢠⣄⣈⣹⣏⣁⣠⡄⠀⠀⠃⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠈⣿⡁⢈⣿⠁⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡆⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⠀⠀⠀⢰⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣷⡀⠀⣾⣦⠀⢠⡀⢠⡄⢀⡴⣷⠀⢀⣾⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⠛⠿⠛⢷⡼⠃⢸⣧⠿⣧⡿⢷⣾⠁⠘⢧⡾⠛⠿⠛⠿⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠈⠁⠀⠁⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀
⠀⠀⠀⠀⠀⠀⣠⣤⣾⢟⢿⢛⡻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡿⠿⠿⠿⣿⣷⣄
⠀⠀⠀⠀⠀⣶⡿⢏⠳⡽⣯⠅⠁⠘⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠁⠀⠀⠀⠀⠀⠀⠙⡧
⠀⠀⠀⠀⢠⣿⡍⠀⠄⠈⠀⠀⠀⠀⠈⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠀⠀⠀⢰⠇⡂⣰⡄
⠀⠀⠀⠀⠀⢟⣦⠀⠀⣤⣴⣶⡄⢴⡖⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢾⢿⡀⢿⣿⡎⠄⠁⣾⡇
⠀⠀⠀⠀⣠⣼⣿⣿⣷⡛⠛⠁⢷⠸⡁⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠄⢼⣀⣰⠃⠈⠀⣠⠛
⠀⠀⠀⠀⣼⣟⣿⣿⣿⣷⡖⢼⠷⠒⣳⢽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢾⣿⣰⢶⣬⠤⠄⣸⣼⣿
⠀⠀⠀⠀⠻⣟⣯⣿⣿⣿⣾⣽⠹⠹⣿⣿⣯⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⢿⣤⣤⣬⡾⠿⠃⣸⠃
⠀⠀⠀⠀⠀⠙⠱⢽⠻⣻⣿⠿⣿⣤⠿⢋⣽⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠁⠀⠀⠀⠀⢠⣏⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⡛⢿⠓⡆⠨⠠⣷⣩⣄⣀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣼⣧⡀⣿⠀⡔⠠⠂⠀⠀⠈⠉⠉⢑⠶⠄
⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⡿⠿⠆⠘⠒⠛⢳⠉⠿⣷⣦⡀⠀⠀⠀⠀⢸⣇⣾⣟⠁⠆⡿⠊⠀⠀⠀⠀⠀⢀⡔⣆⠈⣀⠰⡜
⠀⠀⢀⡴⠚⢁⣁⡢⠝⠛⠧⣔⠀⠀⠀⠀⢉⡥⠀⠜⢿⣿⣦⠀⠀⠀⣼⢿⣿⡁⡐⠐⠅⠀⠀⠀⠀⠠⢴⣯⣤⠜⠏⠙⠄⢣
⠀⣰⢏⡤⠀⠀⠈⠻⣛⡶⢤⡀⠙⠲⢄⡀⠀⠐⠖⣀⡀⢻⣿⣧⡀⢠⣿⣿⣿⣇⣁⡉⠀⠈⠁⠀⠀⠁⠴⣿⣿⣇
⠀⣟⣿⠀⠀⠀⠀⠀⠈⢻⣆⡉⠑⠦⣄⡀⠲⣄⠈⢉⣆⠀⣻⣿⣧⢸⣿⣿⣿⡥⢼⠁⠀⠀⠀⠀⠀⠈⣹⣿⣿⡿⣄
⠘⣿⣿⠁⠀⠀⠀⠀⠘⣎⢿⡹⣄⠑⢤⡙⠳⢬⡙⢆⡘⢀⠃⢻⣿⣿⣿⣿⣿⠆⡞⠂⠀⠀⠀⠀⠀⠀⡘⣋⠉⣷⣿⣤⣀⠀⢃
⠸⣿⣿⠀⠀⠀⠀⠀⠀⠈⢎⢿⡌⢾⣇⠞⢲⡄⠉⠲⣄⡙⢆⠸⢿⡨⣿⣿⣿⠃⡍⠀⠀⠀⠀⡀⠀⡽⠛⣤⡔⠃⠀⠂⢀⠔⠁
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣠⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠋⠉⠀⢀⣀⠀⠉⠉⠀⣀⡀⠀⠉⠙⠻⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠀⠀⠙⠛⠻⠆⠰⠟⠛⠋⠀⠀⠀⠀⠀⠻⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠶⠟⠛⠛⠷⣦⠀⠀⣴⠾⠛⠛⠻⠶⠀⠀⠀⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⢀⣤⣴⣦⣤⡀⠀⠀⠀⠀⢀⣤⣴⣦⣄⡀⠀⠀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢠⡿⢁⣤⣦⡈⠿⠀⠀⠀⠀⠿⢁⣤⣤⡈⢿⡄⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠘⠃⢘⣷⡾⠟⠛⠛⠛⠛⠛⠛⠻⢷⣾⡃⠘⠃⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⡾⠁⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠈⢷⡄⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⣾⠁⢀⡀⠀⠀⠀⢸⣟⠉⠉⣻⡆⠀⠀⠀⢀⡀⠈⣷⠀⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡏⠀⣾⠃⠀⠀⠀⠀⠙⢷⡾⠋⠀⠀⠀⠀⠈⣿⠀⢹⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⡇⠀⠀⠀⠀⠈⠛⢶⡶⠟⠻⢶⡶⠛⠁⠀⠀⠀⠀⢸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣇⠀⠀⠀⠀⠀⠀⠘⢷⣄⣠⡾⠃⠀⠀⠀⠀⠀⠀⣸⡇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⣀⠹⣧⠀⠀⣿⣷⡀⠀⣤⠀⢠⡄⠀⣠⡾⣿⠀⠀⣸⠏⣀⠀⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡷⠟⣿⡾⠻⣧⣼⠏⠘⣷⣴⢿⣇⣿⢿⣴⡟⠀⠹⣦⣼⠟⢷⣿⠻⢾⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠙⠁⠀⠙⠃⠀⠙⠁⠀⠀⠈⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡶⣿⣦⣄⣠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣶⢠⡄⢹⣿⣷⣿⣿⣿⣿⣿⣿⣦⣴⣶⠖⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣧⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣯⣀⢠⣄⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣉⣈⣿⣶⣌⣻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠋⠉⣿⠃⣈⣁⠀⠀⠀⠀⠀⠀⢀⣠⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠠⡾⠿⠿⠿⠀⠀⠀⠀⠀⢀⣼⣿⢸⣇⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣧⣴⣶⣾⣷⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠴⢳⣀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⠛⡟⢙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠨⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⡇⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢘⣻⣿⣿⣿⣿⣿⣟⡙⠻⠿⢿⣶⣶⣷⣶⣿⣿⣿⣿⣿⡟⠻⣿⣿⣷⠄⠀⡜⢿⢿⣿⣻⣿⣿⣿⣿⣿⣿
⠀⠀⣄⠈⠀⡴⡀⣀⠀⠀⠀⠀⢀⢀⣸⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣶⣤⣌⡙⠻⠿⣿⠟⢉⣽⣿⣷⣶⣾⣿⣿⣤⣄⣠⠨⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠏⠷⣄⡔⢟⣄⠳⠀⣶⣦⠈⠻⢿⣋⠡⠊⠉⠀⢶⡤⠧⣤⠀⢼⠕⠋⡿⠶⢤⣦⣾⡿⠿⠟⠻⠿⠿⠛⠻⠤⠌⠙⣻⠿⠟⠻⣿⣿⢿⣿⢿⡇
⠀⠀⢠⣠⣤⢈⣮⣬⠆⣈⡼⢦⡷⢀⠀⠉⠉⠁⠀⣤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠠⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⣤⠆⣻⣿⣿⣿⣄⠁
⠀⠀⠀⣿⣯⣦⠻⣿⣿⣋⣤⣾⣿⣯⣥⣿⣿⣶⣦⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣶⣿⣿⡿⣮⣦⢀⣷⣿⡛⠟
⠀⠀⠀⠸⠛⣤⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣤⣿⣿⣿⣿⣷⢶⣦⣤⣤⣀⣀⣠⡀⢤⡴⣶⣾⣿⡿⢿⡻⣿⡟⣿⣛⣿⣿⣿⣫⣿⣿⣿⠇
⠀⠀⠀⠀⢡⣿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣾⣿⣿⣿⡟⣷⡖⢻⣟⣿⣿⣹⣦⣿⣿⣿⣿⣿⡟⢻⡍⠀⠙⠋⠛⠙⢻⣿⣿⣿⡏
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣊⣻⣿⣿⣿⣯⣵⡙⣿⣿⣿⣿⣿⣿⡿⠹⠿⣿⣿⣿⣤⣿⢶⣶⣶⣶⣿⣤⣿⣿⣿⠗
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣹⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣶⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠑⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠿⣿⡿⠍⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⠿⠿⣿⢿⠿⠭⠙⠛⠉⠈

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠉⠙⠋⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣾⣷⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣟⠿⠿⠙⠛⠉⡿⠋⠙⠻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⠿⢠⣤⣤⣄⣀⣀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡿⣦⠍⣤⣤⡤⠬⠛⠀⠀⣾⢻⣭⣭⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⣿⣿⣿⣿⣧⣷⠀⠐⠊⠀⣀⡴⠀⠀⠀⠀⠩⠽⢡⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣦⣜⡦⠀⢋⢀⠔⢀⡀⡀⠀⠀⢸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⣿⣿⣟⣿⢿⣿⣿⣷⣶⣏⣸⠾⢏⣵⣀⢀⣤⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣵⣾⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⡿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣧⣽⣿⣷⣿⣼⣿⣿⣏⢿⡟⢿⣗⣀⣀⣸⣿⣿⢇⡘⣯⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣷⣿⣿⣿⣿⣿⣄⣿⠿⣿⣏⣿⡟⢹⣿⡦⢠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⣷⡞⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⡝⠿⠿⠿⠻⠿⠟⢿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢤⡀⣀⠀⠀⢿⣿⣿⡿⣼⣿⣿⣿⣿⡿⣧⡹⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢺⣿⡿⠿⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⠿⢌⠻⢾⡇⣼⣿⡟⢡⣧⢩⣿⢹⣿⣿⣷⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠁⠀⠙⠃⠀⠀⣽⣿⣿⣿⡇⠏⣻⣿⣿⠹⣿⣿⣄⢈⣡⣾⣷⣿⣽⣿⣼⣿⣌⣿⡎⡙⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⡆⣿⣽⣿⣾⣿⢛⣿⣿⡿⢿⣿⣿⣿⣿⣿⢹⣿⠟⠿⣷⣸⣿⣿⣿⣿⣿⣿⣷
⠀⠀⢀⣇⠀⠤⡀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠣⢼⣿⣿⣿⣿⣼⣿⡟⢁⠀⢻⠀⢘⢋⣿⢠⡟⢠⣔⣿⣿⣿⣿⣿⣿⣿⠏⣿
⠀⠀⣾⣟⠧⠀⠙⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⢿⣿⣷⣛⣿⣿⣷⣤⣿⠽⠼⠛⠘⣿⠿⠿⠿⠟⠛⠛⠋⠸⣟
⠀⣿⠈⠹⣶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⠛⠁⠀⠁⠀⠀⠀⡂⠀⠀⠀⠀⠀⠀⠉⠀⠀⣴⣿
⢸⡇⠀⠀⠀⠉⠉⠛⠓⠶⠄⡀⠰⡀⠀⠄⠀⠀⠀⠀⠀⠀⠠⠖⢊⡝⠆⣀⣠⣶⣆⣀⣼⠁⠀⠀⠀⠀⠀⠀⠠⠀⠘⠛⠁⠀⠀⠀⠂⡐⠂
⢸⣿⣿⣶⣤⣄⣀⣀⠀⠀⠀⠀⠓⠜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⡟⠁⡟⡟⠀⢿⣷⣀⣀⣀⣀⣀⣤⣄⠄⢀⣤⣾⣄⠀⠀⠂
⠟⠛⠛⣿⣿⣉⣿⣿⣿⢧⣤⣤⡀⣀⣤⣤⣤⣤⣤⣤⣤⣶⣶⣾⣟⢻⣯⠁⠀⠳⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠡
⠀⠀⠀⠘⠋⢙⢍⣽⣷⣿⡛⠁⠐⠋⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠃⠈⠏⠀⠀⣶⠀⠀⠀⢿⣍⣹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣂⢠⡆
⠀⠀⠀⠲⠃⣀⠾⠃⠀⣠⣕⣴⠇⠀⢸⣷⠘⢻⣿⣿⣿⣿⡇⠀⢀⡄⣈⡀⠀⣽⡇⠀⠀⢾⡙⢻⣿⣿⣿⣾⣿⡿⠟⢿⣿⢿⠟⠀⠉
⠀⠀⠀⠀⠞⠁⢀⠴⢼⠯⢿⡟⠀⠀⢼⣿⡆⣸⣿⣿⣿⣿⣿⣿⣿⡟⠿⣧⣼⣿⣿⡆⢸⣿⣷⣿⣿⣿⣏⣿⣿⣷⣾⣦⣼⣿⣀⡀
⠀⠀⠀⠀⠀⠈⠁⠀⠀⢠⡋⠀⣀⣰⣼⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣿⣿⠿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠃⠀⠸
⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⣾⠟⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⠧⣾⣿⣿⠛⠜⣻⣿⠿⣉⠉⠀⠀⠀⣀⣶⣄⡤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠀⠸⠿⣿⠶⠏⢻⠄⠀⣠⣿⣿⡕⠺⠃⠘⠋⠻⠿⠿⣿⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠿⣿⣿⣿⣿⣟⣷⡏⠁⢹⡏⢻⣄⠀⠞⠂⠸⠿⠃⠆⠀⣸⣿⣿⡏⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠍⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣿⠟⠙⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣶⣶⣶⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡤⠀⠠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠸⣧⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⢻⡆⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢠⡄⠁⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⢶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠸⠇⠀⠀⠀⠀⡀⠀⠀⡀⠘⠃⠀⠀⢰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⢀⣀⠀⠀⠃⠀⠀⠀⠀⠀⢀⡀⠀⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⢁⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⡀⠀⠀⠛⠁⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠴⡆⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⢀⡀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢀⡄⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠂⠀⠀⠀⠈⠃⠀⠁⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⢰⡏⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠐⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠐⠆⠀⠀⠀⠀⠛⠀⠀⢸⡇⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⡁⠀⠀⠀⠀⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⢀⠘⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⢻⣦
⠀⠀⠀⠀⠀⠀⢠⣶⠀⠀⠀⠀⠀⠀⠀⠈⢠⡄⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⣀⠉⠀⠀⠀⠀⠀⠀⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⢸⣧⠀⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⠀⠀⠀⠙⠲⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠋⠀⠀⠀⠐⠀⠀⠀⠀⠀⢰⡄⠀⠙
⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⣦⠀⠀⠀⠀⠀⠀⠉⠀⠈⠓⠀⠀⢸⡇⠀⠠⠄⠀⢰⡆⠀⠀⠀⠰⠦⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡆⠀⠀⢠⡄⠀⠠⡾⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⢤⡄⠁⠀⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⢀⠄
⠀⠀⠀⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⢸⠆
⠀⠀⠀⠒⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⠎⠁⢸
⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠛
⠀⠀⠘⠛⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠐⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⢰⡆
⠀⠀⠀⠶⠀⠉⠀⢰⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⡟⠀⠀⢀⠐⠂⠀⠀⠀⠀⠓⠂⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⡀⠀⠀⠀⠠⣦⠀⠀⠀⠀⢻⡇⠀⠀⡘⠁⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠙⣦⣀⠀⠀⠀⠀⠀⠀⠸⢿⡅⠀⠸⡇⠀⠈⠁⠀⠀⠀⠀⠀⠀⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢻⡀⠀⠀⠙⢣⣄⠀⠀⠿⠁⠀⠀⠀⣠⡔⠃⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡀⠀⠀⢀⣄⠀⠃⡜⢀⠀⠙⠀⠀⠀⠀⠀⠀⠀⢀⠘⠻⠟
⠀⠀⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢧⡀⠀⠀⢹⣆⠀⣰⡿⠁⣸⠏⠀⠀⣤⡤⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢤⡀⠁⢸⣧⠀⠀⠀⠙⣶⣿⠀⠘⢿⠄⠚⢀⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⣀⠉⠀⢀⡄⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠁⠀⠀⠀⠀⠘⣿⣦⠀⠀⠀⠀⠘⠟⠀⠀⠀⠈⠛⣤
⠀⣀⠀⠛⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⢴⡆⠀⠀⠀⠀⠘⠀⢀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠿⠀⠶
⠀⠙⣦⡀⠀⠛⠀⠀⠂⠀⠀⠇⠀⠀⠀⠀⠁⢠⠀⠀⠀⢇⡀⠘⣿⠀⠀⡀⠀⠀⠸⠇⠀⡞
⠀⠀⠈⠻⣦⡀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⢨⡄⠀⠀⠘⠇⠀⠸⠆⠈⠋⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠙⠷⠄⠀⠀⢸⣿⣠⡄⠀⠀⠀⠀⠠⠀⠀⠄⠀⠁
⠀⠀⠀⠀⠀⠀⠙⠷⣀⠀⠀⠀⠄⠈⢶⡀⠀⠀⠀⠀⠀⡄⠀⢹⣿⠀⠀⠀⠸⠃⠀⠀⠀⠀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠁⠀⠀⠀⠹⣦⡀⠀⠀⠀⠈⠀⠈⣿⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢶⣄⡀⠀⣀⠈⠻⢦⡀⠀⠠⠀⠀⣹⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⢿⣦⠈⠁⠠⠌⢻⣦⣠⠀⠐⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠙⠷⣄⡀⠀⠈⠙⠛⠀⣀⣼⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠶⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢶⣀⠀⠀⠸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⣾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡸⠧⠀⠀⠀⠀⠙⢷⡄⠀⠈⢁⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⠘⠛⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠦⣀⠀⠀⠀⠀⠐⠋⣀⠀⠀⠀⠀⣈⠆⠀⡘⠁⠀⠀⢀⡼⠇⠀⠀⣀⣴⣶⣯⣉⠷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠲⢤⣀⠀⠀⠉⠀⠂⠀⠀⠀⠀⠀⠐⢀⠀⠀⠈⠁⠀⣠⠞⠙⠻⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠂⠀⠀⠀⠀⠈⠳⡄⠀⢸⡇⠀⠀⠀⠠⠾⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠘⠇⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢒⣀⣐⠛⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠛⠙⠻⠛⠛⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⣀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⡿⣿⡿⣿⣿⣿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⠴⠀⣀⣴⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⠟⠋⣡⣴⣿⣿⡏⣹⣿⣷⣶⣿⣿⣤⣾⣿⠿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣧⠀⣠⣶⣿⣿⣿⣟⢉⣿⣿⣁⣼⣿⠛⣹⣿⣿⣷⣶⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠁⣼⢁⣼⣿⣿⣿⣤⣼⣿⣿⠟⢛⣿⡿⠛⣿⣿⣯⣤⣿⣿⣿⣿⡿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⢸⣿⣿⠛⣿⣿⣁⣼⡿⠻⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣯⣸⣇⠸⣿⣿⣤⣿⣏⢹⣿⣷⣿⡿⠟⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢹⣿⡀⢻⣿⣿⠛⣿⠟⣿⡿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣀⠘⣿⣿⡾⢿⣷⣾⣧⣼⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣠⣿⢿⡆⢹⣿⣧⣼⣿⣄⣹⡿⢿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢿⣧⣼⣿⡀⢿⣿⣿⡉⣿⡿⢷⣼⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣼⣿⣿⢉⣷⠈⣿⣿⣿⡿⣧⣼⡿⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣀⣿⣿⣿⡇⠘⣿⣿⣤⣿⠿⣧⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣏⣸⣏⢸⣿⡟⠀⠀⠘⣿⣿⣿⣦⡼⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢻⣿⣿⣿⠁⠀⠀⠀⠸⣿⣿⣈⣷⣼⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣾⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⠛⠋⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠻⠶⢶⣶⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⢀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡉⠛⠿⣿⣷⣦⣄⡀⠀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣈⠻⢿⣿⣿⣶⣜⣷⣄⠸⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠋⣠⣾⣿⣿⠿⠟⣛⣛⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣛⣛⣛⣛⣻⣿⣿⣿⣿⣿⣷⣄⠹⣿⣿⣿⣿⣿⣆⢹⡆
⠀⠀⠀⡎⢠⠄⠀⢀⣴⣿⣿⠏⠀⠼⠛⢉⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣿⣿⣿⣿⣦⣿⡀
⠀⠀⣼⢀⣿⠀⢠⣾⣿⣿⠃⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣉⣡⣤⣤⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⡇
⠀⢸⣷⣸⣿⣦⣿⣿⣿⡟⠀⠀⠉⣩⣴⣿⣿⣿⣿⣿⣿⣛⣥⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⠇
⠀⣾⣿⣿⣿⣿⣿⣿⡿⠃⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⠵⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠙⠛⠛⠛⠛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⢸⣿⣿⣿⡟⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣁⠀⠀⠀⠀⠀⠠⢤⣤⣶⣶⣾⡿⠿⣿⣿⣿⣿⠟⣻⣿⣿⠃
⣼⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣾⠿⠿⠋⠁⢠⣿⠟⠁
⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣛⣭⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⣿⣿⡇⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣶⣦⣴⣿
⢿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠟
⢸⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠿⠛⠋⢙⣿⠿⠛⠁
⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⢀⣀⣀⡈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⠁
⠀⠸⠇⢻⣿⣿⣿⣿⣿⣿⣿⡏⠀⢰⣿⣿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠻⣿⣿⣿⡟⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠈⢿⣿⣧⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠙⣿⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⡄⠀⠀⠀⠀⠀⢠⣀⣠⣾⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⡇⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⡇⣠⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢠⣿⡿⢃⣾⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢻⠏⠛⠁
⠀⠀⠀⠀⠀⠸⣿⡟⣿⣿⣿⣿⠏⠀⠀⠀⠀⢠⡿⢋⣴⣿⣿⣿⠟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢠⣄
⠀⠀⠀⠀⠀⠀⣿⡇⢹⣿⣿⡏⠀⠀⠀⠀⠐⢋⣴⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⠁⠀⠀⣠⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢻⡇⠈⢿⣿⡇⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣷⣶⣾⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠘⡇⠀⠈⢿⡇⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠁⠀⠀⠀⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⣼⣿⣿⣿⢫⣿⣿⣿⠏⣤⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⢰⣿⡼⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⢸⣿⣷⣻⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣧⠸⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣆⢻⣿⣿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣆⠻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢷⡻⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠈⢻⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣬⣿⣿⣿⣿⣿⣦⡉⠙⢿⣿⣿⣿⣿⣿⣿⡟⢸⠋⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⠿⠿⠿⠛⠀⣼⣿⣿⣿⣿⣿⠏⠀⢀⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣴⣾⣿⣿⠿⠟⠋⠀⣠⣴⠿⠋⠁

⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢸⡼⣻⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠈⠒⠃⠀⠀⠀⠀⠀⠀⣈⠀⠈⠘⣿⣿⡇⠀⠀⠀⠀⢀⠚⠁⠀⠀⠀⠀⢉⢑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣢⡌⢈⡉⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠇⠀⢻⣿⣿⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠙⠠⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠓⠚⠋⢸⣿
⠀⠀⡠⠖⢒⣛⣛⣛⠒⠲⡄⠀⠀⠀⣾⣿⡿⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢷⡦⢐⣷⡆
⠀⠀⡓⠶⠤⠭⠭⢭⢤⠔⣻⠀⠀⠈⠻⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡴⡂⠀⠐⠹⠆⠀⠀⠀⠈⠢⡑⢄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⠇
⠀⠀⢏⠒⠦⠤⠤⠤⠀⢚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠾⠗⠷⠚⠛⠒⣄⠀⠀⠀⠀⠀⠀⠈⠲⡕⠄⠀⠀⠀⢸⣿⣶⣿⡿
⠀⠀⠀⠁⠒⠀⠂⠐⠒⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠀⠀⠀⠸⡇⢠⠤⠔⠒⢲⡄⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠸⡜⢋⢛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣟⢹⠀⠀⠀⠀⠀⠀⢻⡈⠉⠁⠀⠈⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡐⠄⠄
⠀⠀⠀⠀⠀⠰⡶⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⢀⣀⣰⢶⡀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠲⠖⠚⠁⠀⠀⠀⠀⠀⠈⠻⣏⣀⡇
⢀⠤⠚⠆⠀⠀⠀⠀⠀⣴⣾⣿⣦⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⢹⠀⠀⠀⠀⠀⢿⣿⣿⣿⠀⢠⠑⠁⠀⠈⣳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠰⡒
⠀⠀⠄⠀⢃⠀⠀⠀⠀⠀⠈⠉⠛⢦⣘⣷⠀⡀⣠⣛⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⠀⠰⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⣰⢾⣿⣿⣿⣦⠀⠀⠀⠘
⢂⠉⣀⡀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⡈⠙⠛⠛⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠂⠁⠀⠀⠀⠀⠀⠀⠀⢷⣺⣿⣿⣿⡿
⠀⢣⠄⢀⠈⢸⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠞⠀⠀⠀⠀⠀⠀⠀⠀⢙⠿⠛⠛
⠀⠀⠳⡤⢤⠊⡧⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠙⠒⠋⠁⠀⠀⠀⠀⢀⠀⠰⠷⣶⣶⡶⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠁⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠘⡝⢶⡆⠀⠀⠀⠀⠀⠀⠁⠔⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠀⠊⠀⠀⠀⢀⢄⠀⠀⠀⠀⠀⠀⠙⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⡀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠤⠒⠂⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡔⡉⠢⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠈⠑⠒⠀⠉
⠀⢰⠀⠀⠀⠀⠀⠤⢂⠔⠁⠀⠀⠀⠀⠀⠀⠀⣠⠊⡀⢀⠀⠼⠂⣈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡾⠑⠒⠓⠒⠬⣉⠹
⠀⠀⠓⠀⠀⠀⠀⡀⠙⢄⡠⠀⠀⠀⠀⠀⠀⡔⠁⢠⠀⠈⡀⢀⢠⠀⢑⡬⠂⠀⠀⠀⠀⠀⠀⠁⣀⣠⣶⣒⣓⣓⣶⣀
⠀⠀⠀⠀⢀⡴⠛⠷⡤⠊⠀⠀⠀⠀⠀⢠⠎⠠⠀⠀⠠⠄⠀⢠⡤⠒⠁⠀⠀⠀⣀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⢀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠢⡀⠀⠒⢀⡤⠚⠁⠀⠀⠀⠀⢀⣸⡍⢆⠀⠀⠀⠘⣿⣿⣉⣉⡉⠛⠛⣿⣿⡇⠀⠀⠀⢠⣤⡴⢦
⠀⠀⠘⢄⣀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡒⢈⠖⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠊⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⢧⣠⠏
⣀⣀⣀⣀⣉⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣿⣿⣿⣿⣿⣿⣿⣀⣀⣀⣀⣀⣀⣀⣁⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠰⠍⠉⠉⠋⠙⠭⡆⠀⠀⡠⠤⠤⣤⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⡆⠀⠀⣰⠂⠀⠰⠂⠀⠀⠀⠀⠋⠁
⠀⠀⠀⣠⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢲⡐⣀⣿⠀⠀⠈⢹⠁⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⡀⠄⠁⠀⣠⢀⡀⠀⠀⠈⠀⠁⠁⠀⠀⠀⢸
⠀⢀⡴⠀⢀⠠⡀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠂⠈⠉⠀⠁⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢠⠀⢠
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠤⠠⠆⠀⠀⠀⢸⠀⠀⠀⠁⠀⠁⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠤⠰⠃⠀⠀⠐⠀⠀⠀⠠⣂⠄⠀⠀⢰⠀⠀⠃⠀⠀⠰⠘⡄⠀⠀⣗⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⠀⠀⡠⠄⠈⠁⠀⠀⠀⠘⠀⠀⡀⠀⠀⠀⠹⠁⠀⠀⠀⠀⢀⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠲⠆⠀⠀⠀⠀⠠⠂⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠁⠀⠀⠀⠀⠀⠁⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠁⡀⠀⠀⠀⠀⢀⡠⠒⠉⣠⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡄
⠀⠀⠀⠀⠀⡀⠀⠁⠀⠌⠂⠀⠀⠀⣀⠔⠉⢀⡴⠊⠁⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠇⠄⠂
⠀⠀⠀⠄⠈⠀⠠⠀⠀⠀⠀⢀⠤⠊⢀⡠⠞⠁⠀⡠⠔⠋⠀⠀⠀⠀⠀⠀⣀⡠⡠⠁
⠤⠈⠀⡀⠄⠀⠀⠀⠀⡠⠖⠁⣀⠔⠋⠀⢀⠔⠈⠀⠀⠀⠀⠀⠀⠀⠐⠈⠕⠂⠀⠀⠀⠒⠀⠀⠀⣴⣾⣧
⠘⠁⠀⠀⠀⠀⣀⠔⠊⢀⡤⠚⠁⠀⠀⠂⠀⠀⢀⠔⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠃⠀⠸⣿⣿⡡
⠀⠀⠀⠀⡠⠞⣡⢀⠖⠉⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠰⠋⠁⠀⣠⠺⠁⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⣀⡴⠞⠁⠀⠀⠀⠀⠀⠀⢈⠀⣀⠔⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⣀⡀⡄⠀⣀⠈
⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⣤⣤⠤⠔⠒⠈⠉⠁⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⠀⠐⠀⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠊⠉⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⠘⠂⠇⠀⠀⠈⠈⡃⠀⠀⠀⠃⠀⠀⠀⢀⠄⠼⡇⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⠤⠀⠄⠂⠀⠀⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⢠⣀⣀⣤
⠀⠀⠴⠒⠒⠒⠒⠲⠒⠒⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠌⠉⢱⡆⠀⠀⠀⠀⠀⠄
⠀⠀⡇⢀⠖⠉⠁⠉⠢⡀⢰⠉⠉⡆⡊⠀⠙⠄⠀⠀⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠞⠃⠀⢀⠀⠀⠀⢀
⠀⠀⡇⡌⠀⠀⠀⠀⠀⠱⠈⡲⣒⠁⢙⡶⡊⠀⠀⠀⠀⠀⠀⠀⣀⠀⣃⠀⠀⠠⢀⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⡞⠉⠛⠄
⠀⠀⡇⠡⡀⠀⠀⠀⠀⡔⢸⠀⠀⡇⣇⠀⢈⠀⠀⠀⠀⠀⠀⠀⡅⠀⠬⠀⠀⢀⣀⣀⡀⠀⠠⠀⠰⠀⠀⠀⠀⠁⠤⠀⠄
⠀⠀⣇⠀⠑⠢⡤⠄⠊⠀⠀⠉⠉⠀⠈⠉⠁⢸⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⡀⢀⠀⠀⠀⠀⢀⠀⠤⠤⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠻⠇
⠀⠀⠀⠀⠀⠀⡀⠀⠀⢈⠌⡆⠀⠀⠀⡇⠘⠀⠀⠀⠀⠅⡀⠀⠀⠀⠀⡈⠂⠀⠰⠰⠂⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠁⠀⠀⠁⠀⠀⢮⡰⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⣠⡾⢩⠏⢿⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢤⢀⠠⢄⡀
⠀⠀⠀⠆⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠆⠐⠄⠀⠀⠀⡅⡆⠀⠹⢍⡘⢹⠀⢀⠔⠛⠋⠲⡄⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⡁⠀⠀⢻⡀⢀⢈⡬⢷⡾⠀⢸⠀⠀⠀⠀⡸⠀⠀⠀⠀⡇⠀⢠⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠔⠢⡉⠓⠛⠛⠉⠀⠀⠀⠓⠤⠤⠖⠁⠀⠀⠀⠀⡇⠀⢸⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠐⠀⢰⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠈⢢⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠀⠠⢄⠀⠀⡇⠀⢸⢸⠀⠀⡇
⠀⠀⠀⢠⠀⠀⡀⠀⠀⠀⠀⠀⠀⢰⠒⠂⠒⠀⠘⠀⠀⠀⠀⠸⠤⠠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠔⠀⠀⡇⠀⢸⢸⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠁⠀⠀⡄⠀⠄⠀⠀⠀⠀⡀⠀⠀⠡⡀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠸⠘⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠤⠠⠴⠤⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠈⢻⠿⠋⠀⠀⠀⠀⠀⠔⠀⠀⠀⠠⠂⠀⡠⠶⠖⠀⠖⠀⠆⠀⠆⠀⠛⠒⠠⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢸
⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⠀⠀⠀⠈⠀⣀⣈⠁⠀⢠⠂⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⣀⠀⢐⠀⠀⠁⠀⠀⠄⢀⣠⡆⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠐⠄⣀⠀⠀⠀⠀⠀⠀⠀⡄⢀⢀⡯⠖⠀⠀⢹⠁
⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢸⠉⠃⠀⠀⠀⠀⠀⠀⠀⠓⠀⢒⠒⠐⠂⠀⠀⠀⠈⠉⠓⠒⠒⠒⠒⠓⠋⠉
⠀⠀⠀⠀⠠⡀⢰⠀⠀⡆⡆⠘⠀⠀⡇⠀⠀⡏⠀⠀⡔⢸⣽⢲⡄⢁⣈⠀⠀⢀⡀⠐⠃⠀⢀⠉⠀⠀⠘⡁⠀⠒⠒⢀⡀
⠀⠀⠀⠀⠀⠁⠈⢀⠟⠛⢻⡁⠀⢠⡇⠄⢠⠃⠀⠸⣚⣚⣗⣰⡇⢀⠀⠀⠀⠈⠀⠀⠀⣰⠛⢿⡄⣴⠀⠀⠀⠀⣄⢸⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣿⠀⢸⡇⠀⠈⠁⠀⠀⠙⢋⠏⠃⠄⢀⠁⠀⡀⢠⠀⠀⠀⠘⠳⠾⠃⢸⠀⠀⠀⢰⡟⠊⠃⠀⢠
⠀⠀⠀⠀⠄⠀⠀⢸⠀⠀⠀⣿⠀⠘⠓⠀⠀⢸⢠⡖⠀⠸⠀⢰⠀⢸⠀⢀⣇⢀⠀⠀⢰⠛⠉⠀⠀⠁⠀⠀⠀⢸⡇⠀⠀⠈
⠀⠀⠊⠀⠀⠀⠀⠈⠆⠀⢰⠏⣀⠯⠀⠀⠀⠈⢸⡇⠀⠀⠀⢸⠀⠈⠀⠐⠶⢺⡀⢀⡀⠧⠔⠰⠶⠆⠀⠀⠐⠀⡇⠀⣷
⠀⠀⠀⠀⠀⠐⠀⠀⠀⢒⡋⣀⢹⠀⠀⡄⠀⠀⠠⠁⠆⡏⠀⢸⠀⠀⢠⡆⠀⠀⠀⠈⢱⢸⠀⠀⢆⠉⠀⠀⠀⢰⡇⠀⠁
⠀⠀⠛⠒⠋⠁⠀⠀⠀⠸⡝⠹⢸⡀⠀⠳⠀⠀⡄⠀⠀⠁⠴⠞⠀⠤⢹⠀⠘⠌⠀⠀⠈⢘⠀⠀⢸
⠀⠀⠘⠈⠀⠀⠀⠀⠀⠀⠑⠃⠀⢡⣤⣤⡄⢰⠁⠀⠀⠀⢠⠀⠀⠀⠘⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠇⠀⠀⠀⣀
⠐⠒⠒⠒⠒⠒⠒⠀⠒⠒⠓⠒⢢⣤⣤⣤⡄⢸⠀⠀⠀⠀⠘⡇⠀⠁⠀⠀⠀⠃⠀⠀⠀⠀⡄⠀⢀⡃⠀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠘⠀⠀⠂⠀⠀⠏⠀⠀⠀⠀⠀⠋⠀⠀⠄⠀⠃⠀⠀⠳⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⣾⡥⣄⠀⠀⢄⠀⢀⣠⠀⠀⠉⠁⠈⠉⠉⠉⠉⠀⠀⠀⠀⢀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠃⠁⠀⠀⢦⠀⠀⠱⠂⠀⢀⣀⣀⣨⠀⠀⠀⠀⠄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⠀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠈⠱⠶⠖⠁⠀⠙⠛⠁⠀⢀⣀⠁⠊⡠⠂⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢿⣸⡇⠈⠀⠀⠋⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠖⠉⠛⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⢀⣼⡇⠀⠀⠐⠒⠉⡄⠀⠸⣠⠀⠀⠀⢀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠀⠸⠿⠇⠀⠀⠀⠀⠀⠸⠆⠀⠛⠀⠀⠀⠀⣁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠸⠯⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠚⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠠⠀⠁⠀⠀⠀⠡⠤⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⡀⠀⠀⠀⠀⠀⡀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠚⠛⠃⠀⠀⠀⠈⠀⠀⣀⡜⠁⣀⠆⠀⠀⠀⠀⠀⠘⣄⡀⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣠⠆⠘⠀⠀⠀⠀⠀⢄⡀⠀⠌⠀⣶⡄⠀⠀⠀⠀⠀⢀⠀⡀

⠀⠀⠀⣠⣤⣠⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⢻⡿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠀⠀⠀⣿⣿⡇⠀⢰⡇
⠀⠀⠀⢸⣷⣶⣶⣶⣾⠃⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠅⠀⠀⠀⣿⣿⣷⠀⠸⠇⠀⠀⠀⠀⢀⣀⡀⡀
⠀⠀⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⠀⣤⣾⠀⠀⣶⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⢸⣿⡇⡏
⠀⠀⠀⠀⣿⣿⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⣾⡞⠂⠀⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⡷⣿⠀⠀⡇⠀⠀⠀⠀⢸⣿⡇⡇
⠀⠀⠀⠀⣿⣿⣿⡇⡇⠀⠀⠀⠀⠀⣴⣧⠀⣿⡇⠀⠀⠀⠀⣿⣇⡀⠀⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣷⣿⢰⣾⣷⡆⠀⠀⢀⣘⣿⣧⣇⡀
⠀⠀⠀⠀⢿⣿⣿⠃⡇⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⢸⣿⡇⡇⠀⣿⣿⠀⠀⠀⢸⣿⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢸⣿⣿⢠⡇⠀⠀⠀⠀⠀⣿⣿⠀⣿⡇⠀⠀⠀⢸⣿⡇⡇⢸⣿⢈⡇⠀⠀⠘⣿⠂⠀⠀⠀⣿⣿⡇⠀⣿⣿⡇⠀⠀⠘⣿⣿⣿⣟⡀
⠀⠀⠀⠀⠈⣿⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁
⠀⠀⠀⠀⠀⣿⣿⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣤⣠
⠀⠀⠀⠀⠀⠈⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⣿⣿⣿⠛⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣶⣶⣶⣶⣶⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠛⠛⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⣀⣤⣄⣀
⠀⠀⠀⣤⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣤⣿⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠟⢹⣶⣾⣿⣿⣿⣿⣷⣶⣶
⠀⠀⠀⣿⣿⣿⣿⣿⠁⠀⠀⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣴⣿⣿⠟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢀⡾⠋⠀⠀⠙⢷⡄⠀⠀⠀⠀⣀⣙⣛⣛⣛⣛⣛⣋⣠⠀⠀⠀⠈⠻⠟⠁⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⣾⠁⠀⠀⠀⠀⠘⣷
⠀⠀⠀⣿⣿⢶⣶⣶⠀⠀⣿⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⠀⠉⠉⠉⠉⠋
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⢹⡄⠀⠀⠀⢀⢾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠻⠲⠒⠓⠓⠚
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠙⢶⣤⣾⡷⠏⠀⠀⢀⣤⣤⣤⡄
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣼⣧⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠾⠿⢿⣿⣿⣿⠿⠷⠆⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⣿⣿⢚⣛⣾⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⣠⠊⠁⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⡆⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⢀⣈⡇⠀⠀⠀⠀⠀⣾⠉⠙⠻⣿⣿⠟⠋⠉⣷
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠘⡆⠀⠀⠀⢠⣾⣿⣿⣧⡀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⢀⣿
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠘⣿⣿⠇⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠘⠦⣄⣰⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠘⢷⣤⣀⣀⣀⣀⣴⡾⠃
⠀⠀⠀⠿⠿⠛⠛⠛⠁⠀⠀⠀⠀⠻⠟⠀⠀⠀⠀⠙⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠐⠋⠀⠀⠀⠠⣄⠀⠀⠀⠰⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠋⠀⠀⢀⡀⠀⠀⠀⢈⡙⠶⣄⠀⠈⠓⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⠀⢀⠀⠀⠀⠒⠙⢷⡄⠀⠀⠀⠀⠘⣆⠀⠀⠂⠙⢿⠛⠓⠒⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠱⣄⠀⠀⠀⠀⠹⣄⠀⠀⠀⠀⠘⣆⠀⠀⠀⠈⢧⣀⡠⠋⣀⣀⣤⠴⠖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠈⢷⡈⠳⣄⠀⠀⠀⠈⢦⠀⠀⠀⠀⠘⣶⡀⠀⠀⠈⢯⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⠳⡄⠀⣠⣬⡲⡌⢳⡀⠀⠀⠀⠱⡀⠀⠀⠀⠘⡝⣆⠀⠀⠈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⡴⣊⠢⣜⢿⡿⠂⠀⠹⣄⠀⣠⣦⣌⢄⠀⠀⠀⠹⡜⣆⠀⣾⣾⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⢁⡴⠊⠀⠈⠀⠀⠁⢀⣠⣴⡶⠞⢧⡙⣿⣿⣿⠇⣾⣿⣦⢻⠘⢦⣻⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡴⠋⠀⠀⠀⠀⣀⣴⣾⠟⠋⢡⡀⠀⠀⠉⠊⢛⣁⠀⠘⣿⣿⡧⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⢠⣾⡷⠋⠀⠀⠀⠀⣠⢞⡭⠊⠁⠀⠀⠀⠀⣀⣤⠶⠛⢉⣥⠖⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠾⠁
⠀⠀⠀⠀⠀⠀⠀⠛⣉⠀⠀⠀⢀⣠⠞⠕⠁⠀⠀⠀⢀⡤⠖⠛⠉⠀⣠⠾⠋⡁⠀⠀⠀⠀⠀⢀⣀⣤⣤⠶⠟⠛⠉⠁
⠀⠀⠀⠀⠀⢀⣴⣿⣿⠇⢀⡴⢛⠁⠀⠀⠀⠀⣠⠞⠁⠀⠀⢀⣤⠞⠁⠀⠀⠉⢀⣤⠶⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠘⠿⠛⠡⠞⣩⣾⣿⠇⠀⣠⡴⠛⠁⠀⢀⠤⠚⠉⠀⠀⠀⢀⣠⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢟⣡⠴⠚⠁⠀⠀⢀⣤⣶⣶⠄⠀⢀⡤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⣟⡫⠤⠚⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⣀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⠖⠀⢀⠔⠁⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁⠀⣠⠂⠀⡠⠊⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡚⠁⠀⡐⠁⠀⡔⠁⠀⡠⠔⠀⠀⠀⠀⠀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠀⢀⠈⠀⢠⠊⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠴⠋⠀⠀⠁⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠒⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⡶⢶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣤⣴⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⢸⣿⡆⠀⠀⠈⣹⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠂⠀⠀⠀⠀⡄⠀⢸⡇⠀⡀⠀⢿⣿⠂⠀⣴⣶⣶⣶⣦⣴⣶⣶⣶⡄
⠀⠀⠀⣼⣿⣧⡀⠀⣾⣿⣿⣆⠀⠘⣿⣿⣿⣿⡇⠀⢠⣿⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⠀⠀⣶⠀⠀⡇⠀⢸⡇⢰⡇⠀⢸⡟⠀⠀⡿⠉⠙⡟⠉⠙⡟⠉⠙⡇
⠀⠀⢸⣿⣿⣿⡇⠀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⠀⠀⢘⣿⡀⠀⠀⠀⠀⠀⢾⣿⠀⠀⣿⡇⠀⣿⠀⠀⡇⠀⢸⡇⢸⡇⠀⢸⡇⠀⠀⠻⠦⠶⠿⠦⠾⠷⠦⠾⠃
⠀⠀⠘⣿⣿⣿⠃⠀⣿⣿⣿⣿⠀⠀⢿⣿⣿⡿⠀⠀⢸⣿⡇⠀⢸⣿⡆⠀⢺⣿⠀⠀⣿⡇⠀⣿⠀⢠⣷⠀⢸⡇⢸⡇⠀⢸⡇⠀⠀⠐⠀⠐⠒⠒⠒⠒
⠀⠀⠀⢻⣿⡿⠀⠀⢿⣿⣿⡟⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⠇⠀⢸⣿⠇⠀⢸⣿⠀⠀⣿⠇⠀⣿⠀⠐⣿⠀⢸⡇⠸⡇⠀⠀⡇⠀⠀⠚⠂⠚⠛⠛⠛⠒⠒⠒⠂
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⣾⣯⡀⠀⠀⠀⠸⣿⣿⠀⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣇⠀⠀⠀⠀⠀⢀⣿⣿⡟⠃⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⣿⡟⡇⠀⠀⢠⣤⡹⢿⠃⠀⢰⣿⣦⣤⣤⣴⣾⣷⣶⣄⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣧⠀⠀⢸⡄⠀⠀⠀⠀⣬⣬⡉⠀⠀⠀⣿⣿⣿⣿⠿⢿⣿⣿⣿⡇
⠀⠀⢠⣿⣿⡇⠀⠀⠼⠿⠇⠀⠃⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⣷⠀⠘⢠⣶⣿⣿⣷⣤⠀⠀⣿⣿⣿⣿⣶⣾⣿⣿⣿⡏
⠀⠀⢸⣿⣿⡗⠀⢁⠰⠶⠀⡇⠈⠀⠀⠈⠻⢿⡿⣿⣿⣿⣿⣿⠀⠀⣼⣇⠀⠀⣼⣷⠀⠈⡏⠀⢠⣿⡈⠄⠀⢸⣿⣿⣿⣿⣿⠀⠀⣀⣀⣀⣀⠀⢀⣀⣀⣀⡀
⠀⠀⠐⠿⠿⠇⠀⠸⠦⠤⠾⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠟⠁⠀⠸⠿⠿⠃⠘⠿⠿⠃⠀⠁⠀⠻⠿⠗⠀⠀⠘⠿⠿⠿⠿⠟⠀⠀⢿⠿⠿⠿⠷⡿⠿⠿⢿⡇
⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⢀⣄⣄⣄⣤⣠⣀⣠⡀⠀⠀⠀⣤⣤⡄⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⡇⠀⠀⢸⡇
⠀⠀⢹⣟⢸⠠⠀⠆⠀⠀⠀⣿⣿⣧⣤⣼⣿⢿⡃⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣴⡿⢻⡟⡝⠙⢻⣷⡀⠀⠀⠀⠀⣼⣿⣄⠀⠀⠀⠀⠿⠶⠶⠶⠶⠷⠶⠶⠾⠇
⠀⠀⢸⡇⢸⢐⠀⡇⠀⠀⢸⡏⠈⡉⠀⠉⠁⢹⡇⠀⠀⠀⣿⣿⣄⠀⠀⠀⢸⣿⢠⡿⡱⠀⢀⡿⢻⡷⠀⠀⠀⢀⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣄⡀
⠀⠀⢸⡇⢸⢈⠀⡇⠀⠀⠘⡅⠀⠁⠀⠀⠀⢨⡇⠀⠀⡆⢡⣠⡌⢰⠀⠀⠘⣿⣿⡱⠁⢀⣾⣣⣿⡏⠀⠀⢰⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣞⣩⣶⠟⠋⡲
⠀⠀⢸⡇⢸⠘⠀⠇⠀⠀⠀⡟⠈⠉⣿⣿⣿⣿⠁⠀⠀⣇⠈⠉⠀⣾⠀⠀⢀⠈⢻⣿⣶⣾⣿⣿⠋⣀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⡿⠛⠁⢀⣤⡇
⠀⠀⠈⠃⠘⠈⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠛⠛⠒⠛⠋⠀⠀⠈⠛⠛⠓⠒⠒⠚⠛⠛⠋⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠀⠀⣀⠴⠚⠳⠦⣴⡋⣸⠁
⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⢷⣦⣄⠀⣀⡴⠛⠁
⠀⠀⢈⣩⠿⠛⠻⢯⣉⠀⠀⠀⠀⢸⡧⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⠆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁
⠀⢠⡟⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⢸⣷⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢰⣿⢿⢏⣤⡄⠀⠀⠀⢸⣿⣿⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣷⣶⡆
⠀⢾⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⣰⠋⢋⣼⣿⣧⡀⠀⠀⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⠀⠘⣧⡀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣿⣿⣦⣤⣄⣀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠔⠁⠀⠘⣿⣿⣿⠆⠀⠀⣿⣿⣿⡀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠈⠙⠲⠦⠶⠚⠋⠀⠀⠀⠀⠻⠿⠛⠤⠬⠿⠀⠀⠀⠀⠘⠿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠀⠀⠀⠿⠿⠿⠃⠀⠀⠀⠙⠻⠿⠿⠿⠿⠛⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⡟⡍⣿⠛⠿⠿⠿⠻⠟⠿⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠄
⠀⠀⢠⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢹⣿⣿⣷⡄⠀⠀⠀⠀⠀⡠⢿⠷⡄⠀⠀⠀⠀⠀⠀⠀⡰⠂⠀⡄
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠙⢿⣿⣿⡄⠀⠀⠀⠀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠃
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⢿⣿⡿⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁


⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠒⠀⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⠇
⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠘⠒⠚⠀⠀⠂⣤⠀⠀⠀⠀⢠⠎⠢⠀⡰⠚⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⣹⡃⠁
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠘⠠⢶⡎⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠸⠿⠀⠀⠀⠀⠀⠀⠘⠤⠤⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠲⠀⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠂⠠
⠀⠀⠀⠀⠀⢀⣴⡞⠁⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠄⢰⠉⠀⠀⠀⠀⠀⠌⠀⢀⡠⣀⠀⠈
⠀⠀⠀⣀⣴⡿⠋⠀⠀⠀⠀⠀⠀⠠⢄⠃⠠⠀⠀⠀⠀⠀⠀⠰⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⠏⠀⠈⠃
⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢰⠀⠀⠐⠰
⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠄⠀⠀⢀⣄⣀
⢀⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⣴⠎⠀⠀⠀⠀⠀⠀⠀⠸⣧⡤⣦⠀⠀⢸⡧⣤⠀⠀⠀⠀⣠⠤⡄
⠸⠀⠘⡞⢳⠿⡖⣦⢤⠀⠀⠋⠤⠙⡎⠳⠳⡖⣦⢤⠀⠀⠀⢿⣀⣤⡄⠀⣾⠤⡄⠀⠀⠀⠀⠧⡄⢺⠋⠻⠱⠖⣦
⠀⠀⠀⠇⠸⠀⠀⠈⠈⠀⠀⠀⠀⠀⠇⠀⠀⠀⠈⠈⠀⠀⠀⢸⣇⣀⣄⢀⡷⢤⠄⠀⠀⠀⠌⠂⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡁⣡⠘⠓⠶⠀⢠⠂⠀⠀⢠

⠀⠀⠀⠀⢠⡄⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⢸⡃⠀⠺⢄⣦⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣀⣽⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣴⠾⠂⠀⠀⠀⠀⠀⠀⣿⢹⡇
⠀⠀⠀⠀⣯⣷⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⡶⢒⣒⣲⣶⣤⠀⢿⢸⡇
⠀⠀⠀⠀⣇⣽⠀⠀⠀⢀⣴⠄⠀⠀⠀⠀⠀⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣿⡇⠀⠀⠸⣿⠀⠈⣿⠁
⠀⠀⠀⠀⢡⣻⠀⠀⢀⡞⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⢧⠤⠤⠤⠤⠤⣤⢼⣿⡇⠀⠀⠀⣿⠀⠀⣿
⠀⠀⠀⠀⢸⣿⠀⠀⣼⡙⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⡇⠀⢰⠒⢦⡀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣇⣣⣀⡀⣼⡟⠀⢰⣿⡇
⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡇⠀⠘⡇⠈⢷⣴⠚⠛⠀⣤⣿⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⢸⣿⡇
⠀⠀⠀⠀⣾⣿⡀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢀⡾⢃⣿⡇⠀⠀⠇⠀⠈⣿⣇⠐⢤⣿⡟⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⡏⢸⡇⠀⢻⣿⡀⠀⠀⠀⠀⣠⠴⠋⠀⢸⢻⠃⠀⢠⠀⠀⢀⣿⣿⡆⢘⠏⠀⢀⣴⡏⠀⠀⠀⠀⢀⠀⠀⠀⠈⠛⡇
⠀⠀⠀⠀⡇⢸⡇⠀⠈⢿⣷⡀⠀⣠⠞⠁⠀⠀⢠⢏⡏⠀⢀⠃⠀⠀⣼⣇⢻⣿⡦⢊⣦⡼⠋⠀⠀⣶⠀⠀⠸⡀⠀⠀⠀⡆⡇
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠈⢿⢷⣤⡏⠀⠀⠀⣠⢏⠞⠀⢀⡞⠀⣀⠴⠿⠚⣾⠟⢠⣾⣟⡁⢀⣴⣾⣃⠀⠀⣆⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⣧⢸⡇⠀⠀⠀⠀⠹⡻⣇⠀⠀⣰⢿⠋⠀⠀⡸⠐⠋⠁⠀⠀⠀⢧⣆⢰⠎⣡⢮⡞⠋⠁⢈⡇⠀⣿⡇⠀⠀⠀⣿⡇
⠀⠀⠀⠀⡇⢸⡇⠀⠀⠀⠀⠀⠑⢸⣆⣰⣯⠃⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣿⠎⣺⢟⣡⣇⣴⣾⣿⠃⠀⣿⡇⠀⠀⠀⡟⡇
⠀⠀⠀⠀⢸⣼⠁⠀⠀⠀⠀⠀⠀⣸⢉⡉⡏⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⡼⠁⠉⠉⠙⠛⣏⣠⡿⠁⠀⠀⣿⡅⠀⠀⠐⡅⢱
⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠀⢠⠇⢘⣻⡿⡀⠀⠀⠀⠇⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⣸⡿⠁⠀⠀⠀⣿⡇⠀⠀⠀⣷⢸
⠀⠀⠀⠀⠀⢠⣴⣶⡄⠀⠀⠀⠘⣰⡏⢹⣿⠃⠀⠀⢸⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠻⠃
⠀⠀⠀⠀⠀⢸⣿⠀⡇⠀⠀⠀⠀⠹⠀⠈⠟⠀⠀⠀⠆⠀⠐⢄⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⠀⠀⣰⣿⣿⣀
⠀⠀⠀⠀⠀⠀⣿⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠠⢄⡀⠀⢀⣴⠟⠁⠀⠀⣠⡶⠿⠿⣿⣟⣿⣿⣿⣷⡦⡀
⠀⠀⠀⠀⠀⢰⣿⡄⣿⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⣀⣀⣀⡀⠀⠑⢠⣈⣿⠟⠁⠀⠀⠀⢸⣟⠀⠀⠀⢻⡯⣿⡏⠀⠈⢻⣼⡄
⠀⠀⠀⠀⢀⣴⣼⡧⠿⣄⡀⠀⠀⣿⣭⣭⣭⣭⡿⠛⠟⠛⢶⣽⠀⠀⠈⣿⠃⠀⠀⠀⠀⠀⢺⣿⠀⠀⠀⢸⣷⣿⡇⠀⠀⠘⡏⡇
⠀⠀⠀⠀⣿⠃⠀⠀⠀⢹⣧⠀⠀⢿⣭⣯⣭⣽⣷⣴⣶⣶⣾⡽⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠸⣧⡀⠀⢀⣾⠏⣿⢧⡀⠀⣸⣯⠃
⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⠿⠋⠀⠈⠳⢿⠿⠟⠁
⠀⠀⠀⠀⣿⣀⡀⠀⢀⣸⣿⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⠀⠠⢤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣄⣀⣠⣤⣄⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠈⠉⠛⠛⠛⠉⠁⠀⠉⠉⠉⠉⠉⠋⠉⠛⠛⠛⠛⠓⠛⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⢀⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣶⣶⣤⡀
⠀⠀⠀⣯⢺⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⠀⠀⠀⠀⠀⣠⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠘⣎⢿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⡞⠉⠉⠉⠉⠙⡆⠀⠀⠀⠐⠋⢹⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠘⣮⣿⢫⣿⣿⣦⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⡃⠀⠀⠀⢸⣷⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠙⢮⡙⢿⣿⣿⣷⣄⠀⠀⠀⢀⣧⣤⣤⣤⣤⣤⣧⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠻⣿⣿⣿⣦⡀⠀⢰⣿⡀⢀⣾⣿⣿⣿⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡜⠁⢺⣿⣿⡄⠘⣛⣣⣬⣭⣭⣭⣭⣄⣀⠀⢸⣿⣿⠀⠀⠀⠀⣠⡾⢿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⢀⣀⣤⣶⣦⡀⠀⠀⠀⠻⣄⠈⢛⣩⣶⣿⠿⠛⠋⠉⠉⠉⠉⠛⠻⢿⣷⣌⡻⠀⠀⠀⣰⡟⢀⡄⠈⢙⣿⣿⣿⡿⠃⠀⣠⣶⣦⣄⡀
⢾⣧⡤⢿⣿⣿⡟⡆⠀⠀⠀⠈⣱⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣦⠀⣰⡟⢠⣾⠁⢠⣾⣿⣿⡿⠀⠀⠀⡇⠀⠈⠙⢿⣦
⢺⣿⣷⠀⣿⣿⣷⢹⡄⠀⢀⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣟⣠⣿⠃⢠⣿⣿⣿⡿⠁⠀⠀⡜⣰⡀⠀⠀⠀⢹⠂
⠈⢿⣿⣧⢻⣿⣿⣧⢻⡀⣼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣷⣿⠟⢤⣿⣿⣿⡿⠁⠀⢀⣼⣿⡟⢡⠆⣠⠎⠁
⠀⠘⣿⣿⣇⢻⣿⣿⣯⢷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⢀⣾⣿⣿⡿⠁⠀⣠⣾⡿⠋⣰⣿⡿⠁
⠀⠀⠸⣿⣿⡆⠿⣿⣿⣶⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣀⡀⣿⣿⠙⠺⣿⣿⡿⢁⣤⡾⠋⠎⢀⡼⣿⡿⠀⠀⠀⢀⣠⡾
⠀⠀⠀⠹⣿⣿⣷⠹⣿⣿⣿⣷⠀⠀⠀⣠⣴⣾⡿⢿⣛⡿⠭⠭⠭⠭⠭⠽⣟⣿⢿⣿⣧⣄⠀⣼⡿⢡⣾⣿⣦⣀⠀⠞⢱⣿⠁⠀⢠⠂⢿⣿⠇
⠀⠀⠀⠀⢻⣿⣿⣆⢻⣿⣿⣿⣧⣴⣿⣿⡯⠗⠋⠁⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠉⠺⢻⣿⣿⣿⢡⣿⣿⠛⣿⣿⣷⣤⣼⣿⠀⣰⠟⣡⣿⡿
⠀⠀⠀⠀⠀⢿⣿⠈⣦⡹⣿⣿⣿⣿⡿⠋⢀⡠⠴⠚⠉⠉⠀⠀⠀⠀⠀⠀⠈⠉⠒⠦⡀⢹⣿⣿⣿⣿⠧⢄⣿⣿⣿⣿⣿⠃⣴⠃⣴⣿⡟
⠀⠀⠀⠀⠀⠘⣿⣦⠛⠛⣾⣿⣿⠏⢀⠔⠉⠀⠀⢀⣄⣀⢸⣧⣀⡤⢖⣀⠀⠀⠀⠀⠈⢠⣿⣿⣿⣧⢀⣼⣿⣿⣿⣿⠃⠚⢅⣼⣿⠏
⠀⠀⠀⠀⠀⠀⠘⣿⣦⣄⣸⣿⣿⡀⠁⠀⠀⠀⠀⣀⡤⠟⠋⢻⣥⠶⣈⣭⠉⢀⠀⠀⢀⣼⣿⣿⣿⣿⣸⣿⣿⣿⣿⠇⠀⠀⠀⣰⣹
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣟⣻⣿⣧⡳⣄⠀⠀⠐⠿⢥⣭⣶⣒⣻⡧⠞⣋⡤⠖⠁⣀⣴⣿⣿⣿⣿⣿⣏⣝⣻⣿⡿⣵⡆⠀⠀⡴⡵⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠛⠙⣿⣿⣷⣬⡑⣢⣄⣀⣀⠀⠀⠉⠉⣉⣉⣡⣤⣶⣿⣿⣿⣿⣿⣿⣿⢟⣾⣿⡿⠛⣽⣽⡇⢀⣼⡝⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠉⠀⠀⠀⠑⢦⡙⠻⢟⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣬⡛⠿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠉⣉⣠⣽⣿⠟⠀⠀⠀⠀⠀⠀⢰⢸⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣶⣯⣿⣿⣿⣿⣿⣥⣴⣶⣶⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡜⣼⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠇⠀⠀⠀⠀⠀⣠⣾⣾⣿⡟⣸⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⢶⣤⣤⣤⣿⣾⣿⡿⢋⣤⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣷⠾⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠉⠉⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⣤⣄⣀⣀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⠀⠀⠀⠀⢠⣿⠛⢦⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣷⡀⠀⠀⠈⣿⡀⢸⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⢀⣴⣶⣶⣶⣶⣶⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠛⠛⠹⣧⠀⠀⠀⢿⡇⠀⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⣿⡄⠀⠀⢸⣷⠀⢹⠀⠀⠀⢀⣿⣿⡇⠀⠉⢹⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⣹⣷⠀⢠⣾⣿⡖⠘⣿⡇⠀⢸⣿⣿⡇⠀⠀⡞⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡉⣹⠿⢇⠈⣿⣿⣷⠆⢿⣿⠀⢸⣿⣿⠃⠀⢰⠇⠀⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠸⡀⣿⣿⣿⡂⠸⣿⡇⢸⣿⡿⠲⠤⡜⠀⡼⢁⣼⣿⠏⠙⠻⣿⣿⣿⣿⣿⣿⠿⠛
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣾⣿⣿⣿⣷⣾⣿⣿⡇⠀⢸⣇⣿⣿⡇⠀⣾⠃⡼⢡⣾⣿⡟⠀⠀⠀⢈⡿⠛⠋⠉
⠀⠀⠀⠀⠀⣠⣴⣾⠿⠿⠟⠋⠉⠉⠉⠙⠻⣿⣿⣷⡀⠸⣿⣿⣿⡯⢉⣿⡼⣡⣿⣿⣿⣄⡀⠀⢠⠎
⠀⠀⢀⣴⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣷⠀⣿⣿⣿⠙⢺⡿⣵⣿⣿⣿⣯⣀⣼⣷⠋⠀⠀⢀⠀⠀⢐
⠀⢠⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⣿⣿⠁⠀⣼⣿⣿⣿⣿⣟⣵⣿⣿⣷⡶⣶⡆⢸⣷⣴⡟
⢠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⠀⢹⣿⡀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠁⣿⡇⣿⡇⢸⠛⠛⡇
⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢰⣿⣿⣿⣷⡼⢤⣤⠧⣄⠠
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣽⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⢸⣿⣿⣿⣿⠀⣸⣿⠀⢸
⢻⣿⣿⣦⣀⡀⠀⠀⢀⣀⣤⣶⢿⣿⣿⡿⠛⠉⠉⢙⣿⣿⣾⣿⣿⣿⣿⣿⣀⢐⣗⣀⣽⠀⢸⣿⣿⣿⣿⠁⣿⣿⠃⢹
⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠋⠉⠻⣦⣤⠞⠋⠀⢈⣹⢿⣿⣿⣿⣿⣮⣽⣿⣿⣿⠀⢸⣿⣿⣿⣿⠀⣿⣿⡇⢹
⠀⠀⠉⠛⠛⣻⣿⡿⠋⠉⠉⠻⣦⣴⠞⠋⠉⢙⣷⣶⡞⠉⠀⢀⣉⣿⣿⣿⠫⣭⣿⣯⣿⠀⢸⣿⣿⣿⣿⠀⣿⣿⡇⢸
⠀⠀⠀⠀⢸⣿⣿⣷⣤⣤⠶⠋⠉⠙⣷⣶⠞⠋⠁⢀⣙⣷⣾⣿⣿⣿⡿⢿⠀⢿⣿⣿⣿⠀⢸⣿⣿⣿⣿⡇⣿⣿⡇⢸
⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣶⣤⠖⠋⠁⠉⣻⣶⣾⣿⣿⣿⣿⠿⠛⠉⠀⢸⡇⢸⣿⣿⣿⠀⠘⠻⠿⠿⠟⠓⠛⠛⠓⠊
⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⠿⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠄⠒⠒⠒⠒⠒⠂⠒⠆⠀⠀⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠤⠤⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⡠⠄⠀⢀⠠⠄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠀⠀⠀⠀⡔⠒⠒⢲⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡚⠀⣀⣀⢘⢲⡀⠐⠀⠀⠀⢰⠒⢢⠤⠄⠀⠀⠠⠄⠀⠀⠀⠀⢃⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠀⢸⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡔⠃⠊⠙⠂⠀⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄
⠀⠀⠀⠀⠀⠘⢀⠄⠀⠀⠀⠀⠀⠀⠂⠀⠀⠐⠀⠂⠘⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⠤⠤⠤⡆⠀⠀⠀⠀⢀
⠀⠀⠀⠖⠲⠖⠒⠒⠒⠂⠒⠂⠀⠀⠀⠀⠀⠤⠤⠤⠤⠤⢄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡆⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⡇⠀⡠⠒⠂⠐⠒⢤⠀⠀⡴⠂⠑⢢⠀⠖⠉⠙⢆⢸⠀⠀⢀⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⡐⠇
⠀⠀⠀⡇⡘⠀⠀⠀⠀⠀⠀⢱⡀⢣⡀⢀⡼⠀⢦⣀⣀⠎⢸⠀⠀⠀⠀⠂⠀⠀⢸⠀⠀⡇⠀⠀⠀⢀⠀⠀⠀⡃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⣠⠤⢤⠄
⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⡇⣠⠆⠠⢄⠀⡴⠒⠢⡄⢸⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠧⠀⠀⠀⠘⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁
⠀⠀⠀⡇⠱⡀⠀⠀⠀⠀⠀⣰⠁⣇⠀⠀⣸⠀⣄⠀⢀⡄⢸⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⠰⠄⠀⠀⠠⠄⠄⠤⠀⠀⠐⠀⠀⠰⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⡇⠀⠈⠢⠤⠀⠤⠞⠁⠀⠈⠉⠈⠁⠀⠈⠉⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⠀⠀⡀⠀⢀⣄
⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⢸⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⠳⡀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠠⠂⠁⠀⠀⠀⠀⠉⠒⢄⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⡼⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠢⢀⣀⣀⣀⣀⡀⠠⠊⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⣅⠼⠁⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠴⠊⢠⠘⠅⠉⠳⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠤⠀⡀⠤⢀
⠀⠀⠀⢠⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠧⠀⠄⡀⠀⠀⠀⠈⠀⠄⠀⠀⠤⠂⠀⠘⡆⠀⢀⡔⠚⠒⠒⠢⡀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠈⠀⠀⠀⢨⣀⠠⠀⠠⠐⠨⠀⠐⡇⠀⡎⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣀⠀⢀⡠⠀⠀⠀⠀⠑⢤⡐⣀⢶⠡⡈⠎⠀⠀⠡⡀⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⡆
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⠔⠉⠑⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠈⠛⠂⠑⠉⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⡄⠀⠀⠀⡇⠀⢐⠀⠀⠁⢰⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⠀⠀⠀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⢁⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡦⠀⠀⠠⠄⠀⢠⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠜⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠁⠀⠀⡇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⠀⠀⠂⠀⠀⠀⠄⠀⠀⠀⠀⠀⠈⠢⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠀⠊⠀⠁⠀⠐⠁

⠀⠀⠀⠀⣤⠀⠀⠀⣠⠤⠤⠄⠤⡤⠤⡤⠄⠠⣤⠀⣤⢤⡶⠶⠶⠶⠶⠶⠶⠦⠤⠤⠤⢀⡀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⣯⡀⠈⠣⢴⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣦⣤⣤⣤⣤⣤⣤⣤⣤⡶⠶⠶⠃⠀⠀⠀⠀⠀⠀⣿⢸⡀
⠀⠀⠀⠀⠶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣫⠭⠭⢿⣷⠀⢻⣸⠇
⠀⠀⠀⠀⣤⡇⠀⠀⢀⢾⠇⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⠴⠶⠶⠶⠶⠶⠶⣿⣿⠀⠀⠀⣿⠀⢸⣿
⠀⠀⠀⠀⢧⡇⠀⠀⡞⡎⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⣀⡀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⢻⠛⠀⠀⠀⣿⠀⢸⣿⡀
⠀⠀⠀⠀⣼⡇⠀⢸⢷⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣏⡀⠀⡇⠙⢦⢀⣠⣤⠀⠲⡄⠀⠀⠀⠘⠦⠶⠦⠾⠋⠀⢸⣿⡇
⠀⠀⠀⠀⣿⣧⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⣼⢻⣿⠇⠀⠠⠀⠘⣿⡄⢀⢀⣿⡧⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇
⠀⠀⠀⠀⡇⣿⠀⠸⣿⡄⠀⠀⠀⠀⠀⣠⠞⠁⣸⣿⠀⠀⡁⠀⠀⣿⣿⡄⢸⡟⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠸⢿⡇
⠀⠀⠀⢀⡇⣿⠀⠀⢻⣷⡀⠀⢀⡴⠋⠀⠀⢠⢧⠇⠀⠰⠀⠀⢰⡟⢻⣷⡌⠄⡄⡼⠋⠀⢐⡄⠀⠀⡆⠀⠀⢸⣾⡇
⠀⠀⠀⠀⡇⣿⠀⠀⠀⢻⣷⣄⡞⠀⠀⠀⢠⢯⠏⠀⢠⠃⠀⣠⠿⠝⣼⡿⢁⣼⠟⠁⢀⣤⡞⠀⠀⣀⠁⠀⠀⠈⣿⡇
⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠱⡻⣇⠀⠀⣰⣻⠋⠀⠀⡇⠐⠉⠀⠀⠀⢏⡄⢠⠕⣡⢣⠞⠋⠉⣱⠀⣿⡆⠀⠀⠀⣿⡇
⠀⠀⠀⠀⡇⣿⠀⠀⠀⠀⠀⠘⢼⣆⣰⢳⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠘⣿⠄⡺⢓⡽⣢⣴⣾⡟⠀⣿⡇⠀⠀⠀⣟⡀
⠀⠀⠀⠀⢧⣿⠀⠀⠀⠀⠀⠀⣸⢁⣉⡇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡼⠁⠉⠁⠙⠻⣅⣼⠋⠀⠀⣿⡇⠀⠀⢸⡅⢇
⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢀⠏⣈⣹⣿⠀⠀⠀⢸⠀⠀⠀⠀⢀⠞⠁⠀⠀⠀⠀⢀⣿⠋⠀⠀⠀⣿⡇⠀⠀⠀⣇⡌
⠀⠀⠀⠀⠀⢰⡶⣦⠀⠀⠀⠀⣾⡇⢹⣿⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⣿⣿⠀⠀⠀⠛⠁
⠀⠀⠀⠀⠀⣸⡇⢸⠀⠀⠀⠀⠘⠀⠈⠃⠀⠀⠘⠀⠀⠑⠄⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠀⣀⣀⣤⣿⣿⣦⣀⡀
⠀⠀⠀⠀⠀⣿⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠐⠤⣀⣤⡾⠁⠀⠀⢠⡾⠋⠉⢻⣿⣿⡿⠛⠻⣗⠄
⠀⠀⠀⠀⠀⡟⣷⢸⡇⠀⠀⠀⣤⠤⠤⠤⢤⡤⣤⣤⣤⠤⡀⠀⠐⣶⡾⠋⠀⠀⠀⠀⣿⡇⠀⠀⢸⡟⣿⡇⠀⠀⢹⣞
⠀⠀⠀⢀⣾⠟⠛⠉⢻⣦⠀⠀⣿⢿⡿⠿⢿⣏⣉⣁⣉⡿⡇⠀⠀⡟⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⢸⣿⣿⣇⠀⠀⢸⣇
⠀⠀⠀⠈⡏⠀⠀⠀⠀⣿⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠛⠋⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠘⢷⣦⣴⡿⠃⠘⣮⣶⣴⡿⠊
⠀⠀⠀⠸⣇⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠛⠿⠶⠶⠟⠋⠀⠐⠒⠒⠒⠲⠒⠛⠿⠿⠷⠖⠶⠶⠿⠿⠿⠿⠿⠿⠷⠟⠻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣶⣶⣶⣶⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⣛⣛⣛⣛⣛⣛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠋⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⡄⠙⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠁⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⢠⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣤⣄⣀⣛⣛⣛⣛⣛⣛⣥⣾⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⠿⠿⠿⠿⠿⠿⠿⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡟
⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿
⠀⠠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡄⠘⢿⣿⡋⠉⠈⡇⢰⣿⣿⣷⡄⠀⠘⠿⠿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠂⣰⣿⠁
⠀⠄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⣿⣆⠀⠀⠘⠛⣷⡀⠸⣿⣷⡀⠀⣷⢸⣿⣿⣿⣇⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⡰⢃⣼⣿⠃
⠀⠑⠤⡀⢀⣠⣴⣄⠀⠀⠀⠀⠹⣉⠀⠀⠀⢸⣿⣧⠀⢿⣿⣷⡀⢹⠀⣿⣿⣿⣿⠀⢸⠀⠀⡿⠀⠀⠀⠀⢠⣮⣀⣿⣿⠃
⠀⠀⠀⠈⢻⣿⣿⣿⣦⡀⠀⠀⠀⢻⣧⢣⠀⠈⡿⣿⣆⠘⣿⢿⣿⣹⡇⢻⣿⣿⣿⡆⢸⠐⠒⡇⠀⠀⠀⣰⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣷⡄⠀⠀⠀⢻⣧⢣⡀⢹⣿⣿⡄⢹⣽⣿⣀⣷⢸⣟⣿⣿⣇⢸⠈⠉⡇⠀⠀⣰⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⣀⣨⣿⣿⣿⣿⣶⣦⣤⣌⣿⣧⢳⡀⢿⣿⣷⠀⢿⣿⣿⣿⡀⣿⣿⣿⣿⡆⠀⢸⡇⠀⣼⣿⣿⣿⣿⠏
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡳⠘⣿⣿⣧⠸⣿⣿⣿⡇⢹⢹⣿⣿⡟⠀⣼⣿⡏⠉⠛⠿⣿⣃
⠀⠀⣴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣸⡟⠙⡆⢻⣿⣿⣿⠘⡟⣿⣿⡇⢸⣿⣿⣿⣿⣶⣦⣄⡙⠳⣦⡀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⠀⢹⡈⣿⣿⣿⡄⣧⢿⣿⡇⠀⣿⣿⣿⡿⠟⢿⣿⣿⣶⣄⡙⢦⡀
⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠻⢇⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢧⢹⣿⣿⣇⢸⣸⣿⡇⢰⣿⢿⣷⣍⠀⠀⠉⠛⢿⣿⣿⣦⣽⡄
⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⣠⣔⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⡆⢿⣿⣿⣼⣷⣿⣦⣼⣯⣾⣿⣿⣷⣦⣀⠀⣰⣿⣿⣿⣿⡇
⣿⣿⣿⣿⣿⣅⣀⣠⣴⣿⠾⢋⣽⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⠸⣆⣽⣾⣿⠿⣛⠛⠉⠙⢛⡻⢿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⡃
⢻⣿⣿⣿⣿⣿⣿⣿⣯⢁⣤⣾⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⡿⣰⣿⡿⣫⣖⣭⡶⠾⠟⠛⠛⠻⢶⣌⠻⣿⣿⣆⠉⠛⠻⠿⠿⠟⠁
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠟⠉⠀⠀⠀⠀⠀⠀⠐⠂⠈⠳⡜⣇⠘⣇
⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⡿⠿⠟⠛⠛⢿⣿⣿⣿⠃⠀⠠⠀⠀⠀⠀⠸⠗⠀⠀⠀⢀⢹⣿⡄⣿⡀
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⡁⠀⠤⢤⣤⡀⢸⣿⣿⡏⠀⠰⣦⣶⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⣿⡇⣿⡇
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⠟⠁⠀⠈⠳⣌⣧⣾⣀⣀⣸⣿⣿⣷⡀⠀⢨⠙⠓⠀⠀⠀⠀⠀⠆⠀⠀⣸⣿⢡⣿⠇
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⡏⠀⣤⣀⣀⣤⢀⣀⠈⠓⢦⠜⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢯⣾⣟⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀⠈⠉⠹⣿⠌⠉⠑⠂⢁⣤⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣤⣤⣤⣤⣤⣶⣾⣿⢟⣫⠶⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋

⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⣤⣤⡄
⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡇⣿⣿⣷
⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡏⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿
⠀⠀⠀⢀⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⠁⣿⣿⣿
⠀⠀⢀⣨⣿⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⡀⠘⢛⣿⣿⣟⠀⡀⠀⠀⠀⠀⢀⠀⠃⣸⣿⣿⣃⣀⠀⠀⠀⠀⠀⣀⣸⣦⣿⣿⣿⣀⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⡆⡇⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡇⠀⢸⣿⣿⣿⠁⡇⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⡟⠛⠿⠿⠿⠿⠛⡇
⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⣇⠀⢸⣿⣿⣿⢰⠇⠀⠀⠀⠀⢸⡆⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢹⣀⠸⣿⣿⣟⣼⠀⠀⠀⠀⠀⠀⣇⣀⢻⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣀⠀⠀⠀⠀⣸⠁
⠀⠀⠀⠉⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠋⠁

⠀⠀⠀⢀⣤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⡀
⠀⠀⠀⢸⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⢸⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⣸⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⡇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠀⠐⣿⣿⣬⣅⢩⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇
⠀⠀⠀⢸⣿⣿⣿⣇⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣸⡇⠀⠀⠀⠀⠀⠀⠨⣿⣿⣷⣷⣾⠀⠀⠀⠀⠀⠀⠀⢲⣿⣿⣾⣿⡆
⠀⡀⠐⠊⠁⠀⠀⠀⠁⠂⠠⠀⠀⠀⢤⣴⣭⣤⣤⣤⣬⣵⣤⡄⠀⠀⢀⡤⠶⠿⠿⠿⠿⠷⠦⢤⡀⠀⠀⣀⣀⣶⣿⣿⣿⣿⣦⣀⡀
⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠻⢿⠿⠻⣿⣿⠀⠀⠀⢸⡇⠀⣠⣄⢀⣠⡄⠀⢸⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠇⠀⢸⣿⣶⣴⣿⡗⠀⠀⠀⠀⠀⢸⣿⣧⡀⠀⠀⣰⣿⣿⠀⠀⠀⢸⡇⠀⠹⣿⣿⡿⠃⠀⣸⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠙⢿⡿⠟⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣶⣿⣿⣿⡿⠀⠀⠀⢸⣇⠀⠀⠈⠉⠀⠀⠀⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⣿⣿⠿⠟⠁⠀⠀⠀⢸⣿⣦⣀⣀⣀⣀⣠⣼⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠃