Loveful Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠂⣦⣾⢻⣿⣶⣦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡿⣏⣿⣄⣙⢟⠻⠄⢙⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⠀⠀⠀⠀⡜⠀⠀⠛⠛⠙⠛⠳⣤⠾⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⠶⠛⠉⠙⠃⠀⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠺⠿⢿
⠀⠀⠀⠀⠀⣀⣴⣾⠿⢿⣿⣙⠁⠀⠤⡂⣼⣶⣾⠇⠀⠀⣈⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⢙⣀⣵
⠀⠀⠀⢠⣾⣿⠋⢁⠈⡀⢉⠀⣤⡇⡀⢿⡶⠀⠈⠆⠀⡀⠘⠛⠁⠀⣶⠦⣄⡀⠀⠀⢠⣷⣬⣾⣿⡟
⠀⠀⢠⣿⣿⣿⠇⠙⠛⣽⡧⠄⢿⣿⣏⠁⠀⠀⢀⣤⠐⠀⠀⠀⠀⠀⠙⠷⠀⠙⠀⢀⣿⣿⣿⣿⡿⠁
⠀⠀⣾⣿⣿⠃⠀⣸⢿⣿⠁⠀⢼⣿⣏⠀⠀⢀⠊⣰⠀⠀⠄⠐⠀⢠⠀⠀⠀⠀⠀⠀⠁⠐⠈⢺⠁
⠀⠀⢻⡿⣿⡀⠀⢹⡼⣄⣾⠏⠋⣶⣦⠀⠀⠈⠀⠀⠀⠠⡀⠓⠦⠄⠀⡀⠀⠀⠀⠀⠐⠃⠠
⠀⠀⢸⣷⢻⠃⠀⠘⠿⠼⣿⠗⠀⢿⡿⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⡠⠎
⠀⠀⠈⣿⣣⣷⣷⠀⢀⣶⡟⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠑⢢⠤⠤⠀⠀⠒⠀⠈
⠀⠀⠀⠘⠷⠻⣿⣄⠼⣿⣧⣠⠌⣁⡤⠀⠀⠀⠀⠀⣀⡠⠂
⠀⠀⠠⣆⣤⡦⣙⣿⢧⣽⣿⣿⠀⠀⠀⠀⠀⠐⠊⠉
⠀⠀⠀⢟⢿⣷⣿⣍⣩⣿⡿⠉
⠀⠀⠀⠀⠀⠀⠘⠛⠛⠉
⣠⣤⣄⣤⣤⣄⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣠⣤⣤⣤⣤
⣿⣯⣬⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠐⠆⠤⠄⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠄⠀⠀⡀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢀⠀⠀⠃⠀⠀⠀⠂⠐⠀⠀⠀⠢⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣐⠁⠀⠀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠀⠀⠀⢤⢔⡀⠈⠁⠆⠀⠀⠀⢠⠄⠀⠀⠀⠀⠀⢀⠈⡀⠀⠀⢈⡖⠀⡇⠉⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⠋⠀⢰⠊⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⠐⠢⣠⠋⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⣰⠋⠁⢀⠀⢴⡤⠖⠛⡢⠄⠀⠀⠸⠠⠘⢁⡤⣀⣀⠀⠀⠀⣟⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⢁⠀⠤⠀⠀⠀⠀⡇⠀⢀⠀⠀⡞⠀⠀⠀⠀⢀⣀⠒⡐⢆⠀⠀⠀⠈⡄⠀⠀⡀⠘⡶⠁⠀⠀⢀⠀⣄
⠀⠀⠀⠀⠄⠁⠀⠄⠀⢄⡀⠂⠀⠸⣇⠀⠀⠀⢸⡇⠀⡄⠀⠐⠀⢁⠈⠁⠀⡀⠀⠀⠉⣇⠀⠀⠄⠈⢳⣀⠀⠀⠄⠀⠀⠐⠂
⠀⠀⠀⠀⠠⠂⠀⠐⠂⣨⡀⠀⠀⠄⣿⠀⠀⠉⠘⣷⡐⠁⠆⠀⠀⠀⠀⠀⠀⡔⠀⠀⠐⡏⠰⠀⢀⠀⢸⡁⠀⠀⡃⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠃⠒⢼⡇⠀⠀⠐⠛⣧⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠘⡾⠁⠀⠀⠀⠬⢸⠟⠁⠰⠉⢐⠁
⠀⠀⠀⠀⠀⠀⡀⠈⠹⣤⠀⠀⠉⢀⢸⡏⠀⢀⠀⢀⠘⠳⣍⠀⣹⠀⠀⠀⠀⡞⣡⠞⠑⠀⠀⠀⠀⢀⣿⣠⠀⠀⡷⠈⠁
⠀⠀⠀⠀⠐⠀⠀⠂⠠⠷⢄⣀⡄⠈⢹⡷⠀⠀⠀⢈⠀⠄⣌⠻⢧⣄⡀⢤⣰⠟⠁⠀⠀⠀⠆⠠⠀⠉⣿⠈⣠⡾⢁⡀⠀⠉
⠀⠀⠀⠀⠀⠂⠀⠐⠂⠀⠈⠀⠉⢳⣼⡇⠀⠐⠂⠀⠁⠀⠁⢀⢀⣩⡿⠿⣧⣞⣀⠀⠤⠼⠀⠀⢀⢸⣧⡾⠋⠁⠘⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢻⡇⠀⠌⢃⠀⠀⢦⣠⡾⠛⠡⡄⠀⠀⠉⠙⡿⢿⣦⣀⡄⠀⣿⣿⠁
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠠⠸⣷⠀⠀⢙⢀⣴⠟⠛⠲⠂⠂⠰⠑⠈⠀⠀⢤⡀⡜⠻⢿⣶⣿⣿⠀⠀⢀⡈
⠀⠀⠀⠀⠀⠁⡄⠀⠄⠀⢀⠀⢘⠀⠀⢻⣆⠒⣼⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠎⠀⠉⠀⠀⠹⣿⣿⡇⠀⢠⠃⡄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠈⣀⠀⠀⠃⢀⠀⠀⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⡄⠠⠀⠰⠀⢠⣿⣿⡇⠀⠀⠀⣵⠚⠂
⠀⠀⠀⠀⠀⠘⠁⠑⣬⡀⠀⠀⣜⠁⠀⠀⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣸⣿⣿⠋⠠⣄⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠘⢙⣆⡀⣾⠁⡄⠀⠀⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣶⠾⣯⡉⠀⢈⣄⠁
⠀⠀⠀⠀⠀⠀⢀⡰⠆⠈⠉⠛⠛⠻⢷⣤⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⣠⣄⣀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⠃⠀⠀⠁⠀⠚⠑
⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⢈⣽⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡇⠀⠀⠀⠀⣼⣿⣧⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠀⠀⠀⢸⣿⡿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣠⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⡛⣿⣿⡇⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⢻⣿⡟⠁⢹⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡀⠀⠀⠀⣿⣿⡇⠀⠈⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⡇⠀⠀⢀⣿⢸⡇⠀⠀⣽⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⡆
⣶⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡿⠿⠿⠿⠿⠶⠾⠿⠿⠷⠶⠶⠶⠾⠿⠿⠟⠛⠛⠿⠿⠟⠛⠳⠶⠶⠤⣤⣄⣀
⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⣀⠤⠤⠐⢒⣒⣒⣒⡢⠤⣀
⠀⢀⣤⠔⡗⠋⠀⠀⠀⠈⠁⣀⡠⠤⠀⢀⣈⡳⢔⣠⠂
⠀⢈⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠒⠋⠁⣨⠝⡇⠀⠀⠀⠀⠀⡀⢄⡴⠶⠒⠒⠤⢄⠀⠀⣀⣀⡀
⠀⡎⠀⢀⠀⠀⠀⠀⠈⣉⣀⣀⣀⡤⠤⠖⠋⠁⠈⣽⠀⢠⠔⠒⠁⠊⠁⠀⠀⠀⠀⠀⠀⠙⢮⣴⠀⠉⢆
⢸⠀⠀⠈⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠟⢠⠇⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈⣻⡇⠂⣸
⢸⡀⠇⡔⣀⡠⠁⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠈⠀⡄⡞⢀⠦⣀⣤⣀⡀⠐⠢⢄⠉⠒⠦⠤⢶⠉⡧⠔⠁
⠈⣇⠘⢸⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⢂⢠⠃⠘⢼⠂⠀⠆⠀⠈⠳⡀⡤⡱⠀⠀⠀⠁⣔⡆
⠀⠸⣆⠀⡍⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡠⡾⠃⠀⠀⢸⠨⠀⠀⠀⠀⠀⠀⢣⠄⠀⠀⢀⠎⣼
⠀⠀⠈⠳⢕⣦⣀⠀⠀⠀⠀⠀⠀⠈⢉⡩⠚⣀⠀⠀⠀⠀⢳⡤⠚⠀⠀⠀⠀⠠⠀⠀⢈⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠉⠑⢢⡀⡲⠒⠋⠁⠀⠀⠉⠀⠀⠀⠶⠀⠉⠢⠤⡀⠀⢀⣀⣦⡠⠔⠊⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠉⠁⠈⠑⢤⠀⠀⠀⠀⣾⣿⣦⣤⠀⠀⠀⠠⠐⠔⠣⡀
⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠱⠀⠀⠀⢻⣿⣿⠃⠀⢠⠊⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠸⣄⡀⠃⠀⠀⠀⡈⠂⠄⣀⣀⣈⠁⢀⡠⠧⠀⠀⠀⠀⡀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⡆⡀⠀⠀⠀⠀⠠⠀⠀⠀⠈⠒⠉⠁⠀⢀⠀⠀⠀⠀⠈⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⢄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢸⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠐⡤⠴⠧⡐⠊⠃⠀⠀⠀⠀⠀⠀⠀⢀⣃⡄⠀⢀⣀⣦⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠈⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠘⢍⡛⠐⠂⠛⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡠⠀⠰⠓⡀⠀⠀⠀⠀⠀⠀⠀⢀⠠⡍⢉⡍⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠚⠉⠉⠉⠉⠉⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠉⠀⠀⠀⠀⠀⠈⠉⠒⢀⠀⠀⠀⣠⣶⣯⣋⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠉⣼⠀⠀⣼⣿⠛⢿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠒⠒⠁⠀⠀⠀⠀⠀⠀⠀⣠⠔⣉⣤⠀⢸⠀⠀⠙⡏⠀⣤⣍⡹⣿⣿⣷⣄⡀⠀⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⢝⠂⠀⠀⠠⠤⠖⣫⠇⠊⠀⢀⡄⢸⡄⠀⠀⠹⠀⡀⠀⠉⠃⠹⣿⣿⣿⣦⣀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⢺⡑⠢⠤⠀⠐⠊⡝⠀⠀⠈⠉⠀⢠⠗⠀⠰⣆⠀⠈⠁⠀⠀⠀⠋⣇⢈⣿⣿⣷⣤⡘⠢⣄
⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⢸⠑⣄⠀⠀⣀⣱⠄⠀⠀⠀⠀⠰⡞⠀⠀⠀⢮⠀⠀⠀⠀⠀⠀⠈⣴⣿⣿⣿⣿⢇⠈⠲⣌⠙⠦⣄
⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⡇⠀⠉⣲⡖⠋⠀⠒⢲⣤⣀⣸⠀⠀⣀⣠⠚⣆⠀⣀⣠⢤⠖⠃⠘⢿⡿⠟⠛⠚⠙⢲⡚⠓⠒⠚
⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⣧⡤⠤⠊⠀⠀⠀⡰⠛⣶⣿⣿⣶⣶⡁⠈⠣⡈⠹⣍⠀⢻⠀⣠⠖⠉⠀⠀⠀⠤⠶⠷⠛⠒⢦
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠀⠀⣀⢠⣿⡇⠀⠀⠀⠀⠀⠃⠀⢸⣿⣿⣿⣿⡇⠀⠀⠈⠓⠬⣁⡄⣋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣇
⠀⠀⠀⠀⠀⢠⣿⣿⣿⠀⠀⡇⣾⣿⣗⠀⠀⠀⠀⠀⣀⡤⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⠀⠀⢙⠉⠛⠛⠋⠉⠀⠂⠀⠀⠉⠁⢸⡀
⠀⠀⠀⠀⠀⣸⣿⣿⡿⠀⣼⣿⣿⣿⡏⠉⠛⠛⠛⠉⠁⢀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢸⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣣⣾⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⡜⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⡇⠀⠀⠀⠀⠀⠀⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏⠀⡇⠀⠀⠀⠀⠀⠀⠆⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⡟⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣠⣿⠿⠟⠋⠁⠀⠀⠀⠉⠒⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠓⠒⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠘⢿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠦⣄⡀⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠦⣄⣀⣀⣀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣦⢄⡀⢀⣰⡠⡀⠀⡀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⡼⠗⠀⠀⠀⠘⠿⠊⠉⠙⡀⠈⠀⠐⣀⠦⡕⡄⠈⠠
⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠮⢀⠀⠀⠈⠛⠀⠀⠀⠀⢠⠀⠈⠀⠀⠩⠒
⠀⠀⠀⢈⢂⢠⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠀⣀⣀⠀⠀⠈⠂⢀⢃⠀⠁⠄⠀⠠⠁⠐
⠀⠀⠀⠄⠀⠩⠀⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣢⠀⠀⠀⠀⠀⠀⠀⡁⠈⠀⠫⠌⢀⡴⢀⠀⠀⠀⠁⠀⠀⡄⠂⠀⢀
⠀⠀⠀⠀⠄⠁⢐⡋⠙⠲⣄⠀⠀⠀⠀⠀⠀⢐⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠠⠀⠀⠡⠐⢄⠰⢄⠙⣀⣀⠀⠀⠀⠃⠀⠀⠈⡀⠀⠄
⠀⠀⠀⠀⢇⡄⠐⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠁⠀⠀⠀⣠⠆⠈⢠⣧⡉⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⡀⠈⢃⠡⠒⠚⠓⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡶⢦⠀⢦⡤⠀⠀⢸⢢⠋⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠠⠁⠐⢂⣀⡀⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⠈⠋⠀⠄⣔⣠⣔⠙⠃⠄⠀⠁⠚
⠀⠀⠀⠀⠆⠀⠀⠉⠈⠀⠠⡀⠠⣐⣈⡀⠀⠀⠀⡀⠀⠀⣠⠤⣤⡀⢰⢸⣏⠂⠀⠀⠐⠭⢡⡐⠒⢀⠂⠀⠂⢀⣀⡠⡀⢀⡀
⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠈⠋⠢⡤⢦⢔⠈⠉⠈⠛⠦⠠⣇⢮⣁⡧⣜⡼⢛⠇⠤⠄⢒⣖⠁⠀⠀⠀⠀⢀⠔⢉⠠⢀⠉⠒⡉⢂
⠀⠀⠀⠀⠀⠠⠀⠙⠀⠠⠀⠀⡀⡀⠂⠀⠀⠀⠀⠰⠀⠈⢪⠣⠙⠾⡛⠳⠊⠀⠂⠀⣘⡣⡱⢶⢤⢄⠟⢁⡐⠀⢉⡴⡉⠀⣸⢠
⠀⠀⠀⠀⠄⠈⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠄⠀⠄⠀⠀⠀⡠⡂⠀⢀⠃⣚⣨⠄⠐⠁⠀⠄⠙⡶⠤⠀⠀⠋⠀⠀⠘⢷⡆⢒⠁⠈⡀⠀⠀⡀
⠀⠀⠀⠀⠀⠃⠀⠀⡀⠀⢀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠽⠀⠌⠉⠋⠀⠀⠀⡠⡿⣛⠸⠖⠁⠆⠀⠀⠐⠀⠀⠂⠀⠂⠀⢀⡈⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠦⡄⣀⣀⣀⣀⡠⠤⠂⠁⠀⠀⠤⠀⠀⠀⠀⢑⠴⠃⣹⠿⠄⣘⠲⠎⠠⠀⢀⠀⠈⠂⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠁⠀⠀⠀⠀⠈⠟⠂⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⢀⣤⣤⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠏⠀⢸⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣷⣶⣤⣌⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⢿⣿
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠙⠷⠤⠄
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢠⣿⣿⣿⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⢿⣿⣦
⣿⣿⣿⡁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣨⣿⣿⡆
⢹⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⡿⠿⠛⠋⠁
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀
⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣶⣶⣶⣶⣤⣤⣤⣀
⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟
⠀⠀⠀⠀⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⣀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⠿⠟⠁
⠀⠀⠀⠀⠀⢿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⢀⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠉⠉⠉⠉⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠟⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡟⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣀⠀⠀⠀⠀⠀⠴⢿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡷⠦⠀⣰⡶⠀⠀⠈⠻⣿⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣅⠀⠀⠀⠀⠙⠿⡿⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢀⣿⠟⠉⢀⡀⠀⠀⢀⣠⠁⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠉⠁⠀⠀⠈⠇⠀⠀⣾⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣧⡀⠀⠀⢻⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣄⠀⠀⣀⠀⠀⠀⠈⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⣄⠀⠀⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⠀⢹⠿⡟⣿⣿⣿⣿⣏⠹⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠈⣿⣿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣧⠈⠀⠀⣾⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠘⢿⣿
⠀⡀⠀⠀⠀⢆⠆⢸⡄⢀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⣠⣿⣿⣿⣿⡏⠀⠀⢻⣿⠻⠿⠿⢿⣿⣿⣿⡇⠀⠀⢹
⠀⢧⡀⠀⠀⠈⠻⣦⣁⠀⢠⣿⣿⣿⣿⣿⣿⡟⢷⣾⣿⣿⣿⣿⣿⣧⣠⡆⢸⣿⣆⠀⢺⣿⣿⣿⣿⣿⠀⠀⢸
⠀⠈⢷⣦⡄⠀⠀⠈⠻⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠉⠁⠉⢿⣿⣿⣧⠀⣿⣿⣆⠀⢻⣿⣿⣿⣿⠀⠀⣿
⠀⠀⠈⢿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣏⡀⠈⢲⣶⣆⣠⠀⠉⠛⢿⣦⣸⣿⣿⡄⠀⢻⣿⣿⣿⠀⢀⣿
⠀⠀⠀⠀⠁⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣄⡀⠀⠙⢿⣆⠀⠀⠀⣿⣣⣿⠿⠄⠀⠈⢿⣿⣿⠀⣼⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣶⣾⣿⣿⣿⣿⣿⣶⣶⣌⢿⣶⣶⣿⡟⠁⠃⠀⠀⠀⣿⣿⣿⢰⣿⣿
⠀⠀⠀⠀⠀⣰⣇⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⠀⢠⣴⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣦⣶⠿⣿⣿⣿⣿⣿
⠀⣰⣿⣄⠀⠀⠀⠉⣛⢿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣶⡉⠙⠻⣿⣿
⠀⣿⣿⣿⣧⠀⠀⠀⠈⢦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣸⣿
⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠉⠟⠻⠶⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠁⡀⢀⣀⠂⠀⠄⠉⢻⣷⡄⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣦⣾⣤⢲⣿⣰⣌⣠⣦⡤⣿⣿⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢿⡟⡿⠟⠁⠁⠸⠋⠙⢀⠀⠀⠀⡀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠿⣿⠟⠣⠀⠀⠀⠀⢤⠱⠄⠆⠀⠀⠁⠀⠈⠑⡆⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢤⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠂⠀⠀⠀⠘⡛⢂⠠⡀⣾⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠘⢧⡕⠞⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠈⢄⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢸⠉⢶⢢⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠀⡀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⣰⣿⢯⣵⡞⡀⠲⣈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⡰⠁⠀⠀⠈⠑⢦⣷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣬⠟⠀⠀⠀⡈⡿⢂⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣼⠁⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⡤⢛⡿⠁⠀⠀⠀⠀⣇⢷⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⠀⠀⠀⠀⠀⠀⠀⡀⢿⡄⠀⠀⠀⠀⠀⡽⠋⠀⠀⠀⠀⠀⠀⠀⣠⠀⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢿⠀⠀⠀⠀⠀⠀⠀⠘⣼⣧⠀⠀⠐⡤⠊⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣦⢱⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢻⣆⠀⠀⠀⠀⠀⠀⠤⠂⠀⠀⠀⣠⣾⠋⠉⢳⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠛⢛⡖⢀⠄⠀⠀⠀⠀⢀⡤⠶⢻⡿⠇⠲⠄⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠸⠀⣀⣤⠖⠋⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣼⠟⠁⠀⠀⠀⢀⡌⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⠀⠙⠶⢦⣤⣤⣤⣤⣤⣶⣾⣿⡻⠀⠀⢀⡉⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣀⣀⡈⣉⡉⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⢿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡏⠁⠀⠀⠀⠀⠉⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣷⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⡿⠛⠀⠉⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣟⠁⠀⠀⠀⠀⢰⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⠉⠀⠀⠀⠀⠀⠠⢨⣿⡄⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⢸⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀⠘⣿⡇⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠘⢰⣿⣿⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡑⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⠀⠀⠀⡀⠀⠀⠀⠂⣿⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠁⠏⠀⠀⠀⠀⠀⠈⠃⣿⡄⣿⠀⠀⠀⢃⠠⡀⠀⠀⡿⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⢿⠀⠀⠀⠈⠀⠑⠀⠀⠀⠀⠈⠁


⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⠛⣙⢻⡋⢹⡟⢛⣟⠋⣿⡿⣻⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠉⠀⠀⠀⠈⠉⠙⠲⣄⠀⠀⠀⠀⠀⣀⡴⠒⠋⠉⠉⠉⠉⠉⠙⠓⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⢠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦
⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆
⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠉⣴⣾⣷⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡅⠀⠀⠈⠋⣹⣿⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇
⠀⠀⠀⠀⠀⠀⠀⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡿⠓⠀⠀⢀⣴⣿⣿⡇⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⣆⢀⠰⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡗⢰⣆⠀⠈⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠴⢀⢀⡖
⠀⠀⠀⠀⠉⠐⠋⠁⠀⠀⠀⠀⠀⠀⣠⠂⠀⠀⢿⣿⣿⣿⡟⢻⣤⣿⣿⣿⣿⠁⠀⣠⡶⢠⡶⠂⢢⡀⠀⠀⠀⠀⠀⠀⠉⠷⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠤⠑⠀⠀⠀⣼⠠⠄⠘⠻⣿⡿⣻⠑⢴⢨⢰⡬⡿⢿⡿⢭⣽⡿⠿⢙⡄⠀⠀⠐⠡⠄⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠈⠃⠀⠀⠀⠰⣤⡰⣦⣤⣬⠑⠡⡣⣖⣎⢏⣛⡾⣉⡩⠙⠁⠀⠀⠈⠀⠀⠀⠀⠋⠈⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⠿⣮⡽⠃⠒⡠⠢⢥⠒⡻⠌⠮⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⡳⣶⣿⣶⣅⡏⢥⡱⠶⣤⠆⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢡⡿⣿⠻⣽⠋⠃⠈⢱⡿⠹⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⢦⠀⣰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⢶⠀⠀⠀⠀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣿⣿⠿⠿⠌⠆⠐⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣟⠷⡟⠋⠁⠀⠀⠀⢀⠠⠐⠉⠀⠀⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⣿⡿⢏⠑⠈⠁⠀⠀⠀⠀⠀⠀⠈⠸⣦⠀⡀⠀⢀⣴⣿⣿⠿⠏⠀⠁⠀⠀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠒⡀⠡
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⠓⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣦⣾⣿⣿⠇⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⣿⡿⡟⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⡄⠸⡀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⣴⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣶⢷⣄⡇
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣗⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠄⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⠿⠛⠉⠉⠉⠙⢿⢻⡿
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡴⠃⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠾⠛⠉⠁⠀⠀⠀⠀⠀⠀⠸⠏⠁
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣆⡾⠽⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⢧⡝⡛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠤⠤⢇⡀
⠀⠀⠀⠀⠀⢻⡤⠥⡄⠆⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠦⢀⠇
⠀⠀⠀⠀⠀⠀⢹⢦⢹⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠋⠁⠀⠀⠀⠀⠀⠀⣀⠤⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⢠⠋
⠀⠀⠀⠀⠀⠀⠀⢷⠀⡐⠂⡀⠀⠀⠀⠀⠀⢀⣀⣤⡶⢿⠋⠉⠀⠀⠀⠀⠀⢀⡀⠄⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠑⠶⢤⣭⣤⣤⣶⣶⣿⣿⣿⡏⠁⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠊⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⡦⣠⢀⡀⠴⠖⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⡧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⠿⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⣾⠿⢻⣿⡿⠛⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣉⣛⣋⣭⡄⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡾⠟⠛⠉⠀⠀⠀⣽⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢟⣿⡏⠆⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⡿⠋⠉⠀⠀⠀⠀⠀⢠⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⣧⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⠏⠳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢞⣻⣛⡀⠀⠲⣿⣿⣿⣿⣿⣥⡀⠀⠀⣀⣠⣴⣾⡿⡏⠃⠠⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣴⣿⠟⢿⡿⠛⠁⢘⡄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠋⠀⠀⠀⠉⠀⠘⠛⠛

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⡐⠃⠁⠀⠀⠀⠀⠀⢀⡀⣏⠺⢖⠄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠦⡐⢄⠀⠀⠀⠀⠀⠀⠀⠠⠠⠠
⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣴⠢⣧⠹⡌⢦⠈⠒⡹⠀⠀⠀⡤⢒⠵⠣⠀⠀⠀⠀⠄⠒⢏⠀⠀⢘⡘⠀⠀⠀⠀⠀⠀⠀⠐⠤⠊
⠀⠀⠀⠀⠀⠀⠀⣠⠤⣀⠈⠓⢌⡑⢣⠀⠑⠊⣠⠄⠀⠀⢙⡀⠀⠰⠇⠀⠀⠘⠀⠀⠈⠖⠈⠉⠑⠀⠀⠀⠀⢠⢶⠄⠄⡀
⠀⠀⠀⠀⠀⠀⠀⢧⢰⠲⡱⡀⠀⠉⠚⢀⡴⠚⡡⠄⠀⠀⠙⠁⠀⠀⠀⠀⠀⢸⠀⢶⡷⠀⠀⢀⡐⠀⠀⠀⢀⣣⠏⠀⠐⠝
⠀⠀⠀⠰⡉⠳⡀⠈⠣⣔⣃⡇⠀⢀⠰⠋⠀⠈⠒⠘⠀⠀⠀⠀⠀⠀⠒⢉⠀⠀⠆⠛⢀⡠⠔⠁⠀⠀⠀⠀⠈⠙⠒⢄⡀
⠀⠀⠀⠀⠱⡀⠙⠤⢢⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⣠⣶⠏⡰⣀⠀⠀⠂⠊⠀⠀⠐⠒⠁⠀⢰⠁⢲⠀⠀⠀⠀⠀⠀⠃⠃
⠀⠀⠀⠀⠀⠘⠤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⣰⡞⠅⡟⢠⢳⠉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠡⠊⠁⠈⠐⠒⠒⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⣸⠾⣁⢯⠃⡰⠀⠀⢀⣀⡠⠒⠂⠀⠀⠐⠀⠰⣞⠂⠀⠀⠖⠁⠀⠀⠠
⠀⠀⢀⠠⠲⠀⠀⠀⠀⢀⢠⠤⠀⠀⠀⠠⠟⠋⣀⣴⠿⢇⡠⠁⠀⠰⠁⠒⣑⣉⠄⠀⠀⢀⣀⠀⠀⠀⣠⣀⠀⠀⣤⡀⢀⠇
⠀⠀⠈⠂⠀⠀⠀⠀⠀⠣⣀⢀⠀⠀⠀⠀⠐⢾⠊⠁⡠⠞⠁⠀⠀⠀⠑⢵⣄⣻⠁⠀⠉⠁⠀⠳⠤⠤⣙⠊⠀⢈⡃⠥⠊⠀⠀⡀
⠀⠀⠀⠀⢀⠄⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠑⠊⠀⠀⠀⣠⢤⡀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠄
⠀⠀⢠⠒⢉⡤⠊⠉⢂⠀⠀⠀⠀⠀⠐⠍⠸⠀⠀⠀⠀⠀⢾⠟⠁⡰⡄⠀⠀⠸⣆⠀⠀⠀⡔⢉⠀⠀⠀⠀⠀⠀⠐⠀⠢⡀
⠀⠀⠈⠳⡉⠀⠀⢎⣸⠀⠀⠀⠀⠀⠀⠠⠒⠢⡀⠀⠀⠀⢀⣆⠀⠉⠁⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠐⢈⠍⠠⡀⠀⢡
⠀⠀⠀⢠⠵⡄⠀⠀⠀⠀⠀⢀⠔⠀⠒⠆⠀⠀⢰⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⢵⡀⠀⠀⠀⠀⠄⠒⠒⠼⠀⠀⢁⠀⢸
⠀⠀⠀⠘⠒⠁⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠘⡀⠀⠀⠀⠀⠀⣼⡀⢸
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠉⠒⠲⠄⠀⢠⡧⠀⠀⠀⠀⠸⡀⡠⠀⠀⠁⡠⡱⡀⡌⠁⣌⠆⠀⠈⠢⢀⠀⠀⢠⠃
⠀⠀⠀⠠⠀⢀⠳⢬⣐⠀⡄⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢄⠀⠈⠀⠀⠀⠑⣕⣄⣿⣤⠾⢉⠀⠀⠀⠀⠀⠈⠀⠁
⠀⠀⠀⠀⢀⠂⠌⡜⡸⢉⠓⠄⠀⠀⠀⠀⣠⠴⣿⢦⡀⠀⠀⠈⠰⠀⠀⠀⠠⠀⠂⢿⡗⠂⢘⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⣠⢁⢈⠌⡐⠡⢃⠀⠀⠀⠀⢀⣌⠁⠀⠙⢮⡵⠀⠀⠀⠜⠀⠀⠀⢸⠀⠀⢺⡗⠀⠈⡇⠀⠸⠿⠖⠒⠛⡀⠀⠀⠀⠀⠢
⢀⠀⢠⠁⠋⠢⡬⣰⠁⠐⠀⠀⠀⠀⠈⠊⠀⢀⠔⠁⠀⠀⢀⠎⠀⠀⠀⠀⠈⠒⠀⠊⠉⠉⠉⠀⠀⠀⣄⡀⠀⠀⢛⡆⠀⠀⠠⠄⠊
⠈⠁⠀⢀⢐⢀⣀⡁⠀⠀⢀⠠⠒⡄⠀⠀⠀⠯⠵⠀⠀⠀⡌⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠀⣀
⠀⠀⠙⠈⠈⠈⠌⠅⠀⠀⠈⠢⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡚⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡉⢉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠘⣷⣦⣤⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣀⣴⣿⠟⠀⢰⣿⣿⢿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣶⣶⣿⣿⡟⠀⠀⠀⠀⠻⣿⣼⣿⣿⡘⣇⠻⣿⣷⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⣿⣿⣯⣿⣧⣹⡇⢹⣿⣷⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡛⡇⠀⠀⠀⠀⠀⢰⣿⠻⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣷⣇⠀⠀⠀⠀⠀⢸⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⡟⣸⡿⣿⣇⠙⢻⣡⣷⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠟⠋⠼⣿⣿⣿⣿⣿⣿⣿⠿⠿⠄⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⢀⣄⣠⣼⣿⣿⢿⣿⣿⠏⠀⠁⠀⠀⠀⠹⣦⣄⣤⣄⡀⠀⠀⠀⠀⢉⣆⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣴⣟⣰⡄⣴⢘⣿⣿⣿⣿⣷⣶⣤⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢹⣿⠃⠀⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠙⠄⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣔⢀⡀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇
⣄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠩⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣻⡴⣹⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⡇⠀⠀⣠⡄
⣿⣤⣀⠀⠀⢠⣷⣶⣶⣶⣤⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣧⠇⢴⣾⣿⣿⠒
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡄⣁⣀⡈⢹⣿⡆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣵⣿⣾⣿⣿⣿⣿⣿⣦⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢣⠀⢇⠸⠁⠈⠀⠘⠂⡸⠀⡜⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠈⠸⡀⡜⡀⠁⠀⠀⠈⢀⢣⢀⠃⠁⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠰⡁⠀⠃⠀⠁⠑⠂⠐⠂⠈⠈⠈⠀⢈⠆⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢁⣠⠈⠀⢁⠀⠀⠀⠀⠀⠀⠀⢀⠋⠀⠁⣆⠈⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢀⠔⠊⠉⠀⠈⠉⠑⢄⡠⠚⠉⠉⠉⠉⠑⠦⡀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡎⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⢳⠉
⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡄⢀
⠀⠀⠀⠀⠀⠀⠕⢴⠐⢄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡠⠃⡦⢊
⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠙⢦⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡴⠋⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠱⠔⢱⡲⠃⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠘⣒⣎⠢⠎⡀
⠀⠀⠀⠀⠀⠀⠀⢃⣠⡾⠋⠣⡀⠀⠀⠑⠀⡀⠀⠀⠀⠀⣀⠤⠊⠀⠀⢀⢼⣍⠻⣆⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠻⢄⢀⡾⠃⣠⣶⡄⣤⢀⣉⠢⠔⣉⠀⣤⠀⣦⢾⡏⢿⡝⡻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢒⣏⣰⠏⣿⣰⠏⣼⣏⠁⠀⠙⣾⡇⠈⡻⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠘⠯⠤⠽⠿⠦⠤⠀⠛⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠀⠀⢲⡄⠀⠀⠀⠀⠀⣤⠄⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⢸⡟⠛⠛⠛⠋⢰⡏⢰⠇⣰⢂⠀⣠⡄
⠀⠀⠀⠀⠸⠿⠀⠀⠀⠀⢹⠀⠀⠀⢰⠇⡼⢣⡾⢱⡆⢀⣿⢀⡿⢸⢳⡟⣰⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⠈⠀⠸⡷⠊⠀⢸⡇⣼⢁⡟⠘⢰⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⠀⠿⠀⠈⣷⣀⡀⠀⠀⠀⠁⠘⠇⢀⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠤⠀⠀⠠⠟⣸⡤⠖⠚⠛⠛⠛⠶⢼⢃⡶⢰⣆⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⣯⠁⡀⡆⢸⡆⢰⡆⢀⡿⠃⠛⠛⠁⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣧⠀⣴⠃⢸⡆⣿⠸⣇⠇⣿⠀⣾⠁⣾⠃⣼⢠⡆⢀⣤⢀⣀
⠀⠀⠀⠀⠀⠀⢠⡆⠁⠲⣄⠀⠘⣇⣿⠀⣼⠀⢿⠘⣇⠰⠏⢸⡇⣾⡃⣼⠃⣼⠋⣹⢻⡏⢰⡇
⠀⠀⠀⠀⠀⠀⠘⣷⡀⠀⠈⢷⡄⡏⢿⡄⠙⠂⠘⠇⠉⠀⠀⠀⠀⠈⠁⠙⠺⠃⣼⠃⣼⠗⠉
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢻⠇⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠘⠓
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠸⢿⣦⡀⠀⠀⠉⠒⠢⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡐⠀⠀⠈⠉⠻⣶⣄⠀⠀⠀⠀⠁⠢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢸⣦⣶⣤⠞⠉⠙⠃⠀⠀⠐⠀⠺⢿⣷⣄⠤⠒⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⣿⢻⣷⣤⡀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢐⣦⣄⠀⠀⠀⠀⠀⠀⢶⣶⣤⣿⣮⣿⣿⣿⣦⡀⠀⠀⡆⠀⠀⠀⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⠀⠀⠀⢀⡀⣀⠀⢉⠤⠈⠁⠈⠀⠙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠘⠀⡀⠀⠀⠄⠨⣿⣨⠶⠆⠂⠀⠀⠀⠀⢸⣿⣦⣅⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢀⠀⠀⠘⢿⠀⡄⠀⢀⡄⠁⠰⣞⣏⡻⠀⠀⠀⡾⠻⠝⢿⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⠀⠀⠀⠘⣷⠀⣤⠁⣀⠀⠀⢺⢏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠀⠐⠆⠀⠀⠰⠏⠀⠀⠄⣸⣆⠀⠘⠏⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡀⠈⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠾⠃⠀⠀⠀⠰⣿⣏⠈⠙⠲⣦⢄
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢻⣿⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠷⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⠀⠀⠀⠀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⢀⣀⡀⡿
⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠐⢠⣤⡴⠂⠀⠀⣿⠁⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠸⣿⡇
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠃⠀⠋⠀⠀⠰⡾⠏
⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⡀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⡗⢚⠉⢋⡡⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠰⠞⠂
⠀⢀⡀⠀⠀⠀⠀⠀⠁⠀⠀⢀⣀⣀⣠⣴⣶⣾⣿⣶⣶⡶⠄⠀⠀⠀⣠⠀⠀⠀⡠⠉
⠀⠀⡅⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠻⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣾⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡏⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠟⠈⣚⣻⢿⣿⣿⣇⠀⠀⠹⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⣤⣶⡋⢿⣾⣿⣿⣿⡀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡇⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡛⣿⡗⠌⠹⣿⣿⣿⣿⣿⣿⡏⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣩⣶⡄⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣵⣿⣿⣿⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠃⠀⠀⠀⢠⣾⣿⣦⣀⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣀⡀⠀⠀⠘⢿⣿⣿⠟⠋⢀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠁⠀⢠⣶⣿⣿⣿⣿⣿⣿⣶⡀
⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⣦⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣠⣴⣾⣿⣿⣿⣷⣤⡀
⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣿⣿⡏⠀⠀⠀⠀⢹⣿⣿⡟⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡾⠿⠿⣿⣿⣿⣿⣿⣶⣶⣿⣿⡟⠀⠀⠀⠀⠀⠀⢻⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣦⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⠋⢀⠀⣰⣦⠀⠀⠀⠀⠀⠀⣴⣆⠀⠀⠙⣿⣿⣿⣿⣿⠿⠛⠋⠁
⠀⠀⠀⠀⠛⠻⠟⠀⠀⠘⠻⠿⠀⠀⠀⠀⠈⠉⢋⣿⣷⠀⠀⢿⣿⠃⠀⠀⠀⠀⠘⣿⡿⠈⠀⣾⣿⡙⠉⠁⠀⠀⠀⠀⠻⠟⠃⠀⠀⠺⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟
⠀⠄

⡧⠊⠀⠀⠀⠀⠀⣸⣷⠟⠁⢀⣼⣧⠏⠀⡿⢀⡼⠣⡾⠋⢀⡀⠀⠀⢀⡾⢁⠜⠁⢀⣼⣷⠤⢺⠇⢠⡆
⣀⣠⠞⠀⠀⠀⠀⣿⠀⣀⡴⠋⠀⠁⠀⠀⠉⠋⠀⠀⠙⠚⠋⠀⠀⠀⣾⠕⠁⠀⡠⠋⠿⠂⠀⢺⠔⠁⠉
⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣇⢀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⣠⠶⡄⠀⣠⡄⠀⠀⠀⣠⡤⣄⠀⠀⠀⠀⠀⢀⠀⠲⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿
⠀⣠⣿⣷⡷⢛⣿⠁⣠⠀⣴⢋⣴⠏⠀⠀⠀⢀⣴⠃⡰⠁⡀⠀⠀⢰⠂⠀⣠⠀⣠⢺⠂⡄⠀⠀⣼⡿⠁
⡼⢻⣇⠟⠀⣸⡇⣰⠛⢴⡿⠛⠁⠀⠀⠀⢠⣿⣡⠞⣠⣾⡙⠉⢰⠃⠀⡴⢧⣼⠗⠁⣠⠃⠀⣼⡟
⠀⠀⠁⠀⠀⠘⠛⠃⠀⠘⠧⠤⠶⠂⠀⢠⣿⠟⢁⠔⠁⠉⠀⠀⣇⣠⠊⠀⠀⢿⣤⠾⠃⠀⣸⡟⠀⢀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠖⠋⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠛⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠈⠉
⠄⠀⡄⠀⠀⠀⢠⣾⣣⠞⠁⣠⡏⢀⣴⠀⡤⢀⣾⣿⠆⠀⠀⠀⢀⣾⠃⠀⠀⠀⢠⣶⡄⢀⡶⠀⠀⢀⡶
⠀⣸⠃⠀⠀⣠⣿⠟⠁⣠⣾⣯⠋⢹⣇⡔⠷⣾⠟⠁⣠⠆⠀⢀⣾⠃⠀⠀⠀⢀⣿⣿⣷⣿⠁⣸⣇⣿⡴
⡼⠃⠀⠀⠀⣽⣿⣠⠞⠁⠈⠁⠀⠈⠉⠀⠀⠙⠷⠛⠁⠀⠀⣾⠁⠀⠀⠀⣠⡿⣿⠏⠀⡏⣰⠏⠸⡇
⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⣴⠏⠀⠀⠀⠀⠙⠁⠀⠀⠉⠛
⠀⠀⠀⠀⣰⣷⠀⠀⠀⢠⡤⡄⠀⣠⡄⠀⠀⠀⣠⡴⣄⠀⡇⠀⠀⢠⡾⠃⠀⠀⣀
⢀⠀⠀⣰⣿⠃⠀⠀⢀⣿⣧⡷⠞⣿⠁⣠⠀⣰⢏⣴⠏⠸⣇⣠⡴⠋⠀⢀⡴⢀⠌⠀⠀⠀⣤⠀⠀⠀⢀
⢠⠁⢰⣿⠃⠀⠀⣰⢿⡏⡾⠁⢸⡏⣰⠟⢴⡿⠛⠁⠀⠀⠈⠉⠀⠀⣰⣟⡰⠋⣴⠳⠒⡰⠁⢀⢼⣠⡿
⠃⢀⣿⠃⠀⢠⡾⠁⠀⠉⠀⠀⠘⠳⠋⠀⠈⠣⠤⠶⠂⠀⠀⠀⠀⢰⣿⠋⡠⠊⠙⠁⢠⣁⡰⠃⠀⢿⣠
⠀⢸⡏⢀⡴⠋⠀⠀⠀⠀⢀⡴⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠷⠚⠁⠀⠀⠀⠀⠉
⠀⠘⠓⠋⠀⠀⠀⠀⠀⣠⠏⢀⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⢀⣤⠀⠀⠀⠀⠀⠀⣼⢃⣴⠟⠁⣴⣿⡦⢶⡟⠀⣀⢀⢔⡿⠀⠀⠀⠀⠀⡴⠋⡠⠁⠀⣰⠂⠀⣠⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄⠲⠄⢲⡀⠀⠀⠀⠀⠀⠐⠃⠚⠗⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠀⠈⠀⠀⠈⠛⠧⡀⠀⠠⠀⠀⠀⠀⠀⠀⠈⠛⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠾⠀⠀⠀⡁⠘⢂⡀⢀⠉⠀⠀⠡⠀⠀⠀⠀⢰⡀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠐⠀⠀⠱⣄⠙⠶⠾⠟⢯⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⢀⡆⠀⠀⠀⢸⠃⢳⠠⣾⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠘⠁⠀⣈⣀⣘⢷⣠⠖⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠠⣒⡤⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠒⢂⡼⠉⠀⠀⠀⠀⠀⠀⠀⢀⣰⣿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠂⡴⠋⠀⠀⠀⢀⡤⠤⠤⠐⠶⡉⢠⣽⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠻⡃⠲⠀⠀⠔⠁⠀⠀⠀⠀⣀⠀⢺⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠲⠀⠀⠀⠀⠀⠔⠋⣀⠈⠸⣿⣿⣷⣴⣷⠀⠀⠀⠀⠀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠉⠶⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣆⠀⠀⠀⠄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣇⡄⠀⢸⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⠁⠀⠀⠀⢀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠃⠀⠀⠀⠀⢠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣉⡟⠻⠿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⢸⣿⣿⣿⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣷⣤⣤⣤⣤⣤⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⣤⡴⠚

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⣀⠀⠀⠀⣀⡤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡰⢋⠄⠀⠀⠀⠀⠙⢦⠎⠁⠀⠀⠀⠀⠉⢢⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡇⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⡴⠁⠀⠀⠀⠀⠀⠀⢀⡠⠖⠒⠒⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠠⢪⠞⠀⠀⠀⠀⠀⠀⠀⢀⡞⡠⠂⠀⠀⠀⠀⠙⣆⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⣾⡸⠀⠀⠀⠀⠀⠀⠀⠘⠋⠁⠀⠀⠉⠓⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⠀⠀⠀⠀⠀⠀⣀⢄⣠⠖⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠉⠛⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⣀⡤⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⣠⡞⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⡇⢀⠴⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⡉⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⡏⡈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⣇⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⡾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⡀⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠒⠶⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣦⣀⣀⣀⠀⠀⠉⠙⣓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣴⠿⠞⠛⠻⣿⡿⠉⠛⠛⠒⠒⠀⠀⠲
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣖⠀⠒⠀⠀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣥⠀⠀⢤⡔⠀⣄⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⠀⠀⠀⠈⠛⠿⢿⣴⡿⢷⣦⣮⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢏⠀⣸⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡰⣿⣿⣿⣿⣦⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠋⠀⠀⠀⣶⡄⠀⠀⠀⠀⠉⠉⠠⠟⠛⠉⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣧⡀⠀⠀⠈⢻⣿⣷⡀⠀⢠⣦⣄⠀⠀⢀⠀⠤⠿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡶⠀⠈⢻⣿⣿⣷⠀⠀⠀⠀⣿⣿⣧⣀⡀⢙⣿⣧⠞⠁⠀⠀⠀⠀⠙⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⣀⡈⢋⠹⠿⠔⠀⠀⠀⠬⢛⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢿⡏⠀⠉⠀⣀⣉⢲⣄⠀⠀⠀⢻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⠛⢁⣾⣷⠂⠀⠀⠉⠉⠁⠁⠀⠀⣤⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⠀⠀⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠙⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣾⣿⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⣴⡟⢿⣿⠿⣿⠉⠀⢲⡀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣗⡜⠃⠀⠉⠀⠀⠀⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⢰⠆⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠏⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾
⠀⠀⠀⠀⠀⠀⢠⠀⡀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠙⣄⢀⠀⠀⠀⠀⠔
⣿⣏⢹⣟⠻⣿⢟⠟⣻⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣠⡴⠶⠛⠛⠛⠛⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠶⠛⠛⠛⠛⠓⠶⣤⣀
⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⡀⠀⠀⠀⢀⣴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⣀
⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣆⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⢣⣤
⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⢴⣿⣿⣿⡥
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢞⣛⢿⣿⣶⣀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠉⣣⡔⢲⣿⣿⣿⣻⠞⠁
⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢉⠽⣷⡞⣟⣏⣯⣮⡤
⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣶⣦⣿⣻⣤⣾⣯⢘⣿⡿⣿⠛
⠀⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣃⡷⣾⣿⢿⣏⢹⡿⢿⣋⣴⣚⠇
⠀⠀⠀⠈⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣤⡾⢒⣾⡭⢷⡤⣿⠛⢿⢧⠜⠛⣿⣯
⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⢃⡿⣥⡋⡟⣌⣦⣧⢸⠙⢄⡟⠍⣡⣞⡁
⠀⠀⠀⠀⠀⠀⠀⠉⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⡿⣍⣿⡏⠳⡬⠿⢯⡭⢊⡜⡼⢀⠞⣧⠞⢿⡴⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⡠⠄⢀⢐⠛⢏⣇⣰⡇⠸⡦⠬⣯⣉⡩⠝⣩⠗⢁⡠⣿⠒⢂⣳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠐⢷⣾⣾⣸⣶⣊⣉⣹⡟⢢⣍⣒⣦⠦⠔⠚⢓⡪⢿⢭⠈⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣌⠙⣿⣿⣯⣉⣡⣿⣿⢀⡞⠙⠒⢋⣱⢶⡲⢭⠥⠤⠤⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣄⠋⡽⠁⣻⡇⣯⠤⢴⣒⣪⠟⠓⢤⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠟⠁⠛⠁⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⠢⣤⢀⣤⠄⣤⠀⢰⠉⠉⠉⠐⠂⠐⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠅⠀⠀⠈⠛⠀⠀⠀⢳⠀⡛⠒⠂⠀⠠⢀⡀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⢀⣠⠞⠀⡄⠀⠀⡀⠀⠀⠈⠑⠤⣀⠀⠐⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣠⠖⠋⠀⠀⢠⠠⠄⠀⣁⢂⠀⠀⠀⠀⠈⠀⠀⡀⠆
⠀⠀⠀⠀⠀⣀⣤⠰⠒⠒⠒⡒⢎⣉⠉⠉⠉⠲⣤⡀⠀⠀⠀⠀⠀⢀⣠⣤⠞⠁⠙⢂⡂⠀⠀⠀⢠⠀⠀⠃
⠀⠀⠀⣠⠞⠉⠀⠀⢀⠔⠋⢁⡤⠛⢿⡦⠀⠀⠀⠙⢦⡀⢴⡞⠋⠉⠉⠙⢶⡷⠀⣸⠁⠀⠀⢀⠆⢀⡞
⠀⢀⡞⠁⢀⠔⠀⣰⠃⢀⡔⠁⠀⠀⠀⠈⢢⡀⠀⠀⠀⠹⣆⠉⠓⢦⣄⡀⢠⠉⠉⠉⣀⣀⠀⠈⠲⠞⠙⢦
⢀⡞⠀⠀⡌⠀⠀⠁⢀⣯⣤⡀⠀⠀⠀⠀⠛⠛⣤⡄⠀⠀⠘⢦⠀⢠⠀⠉⠙⠀⠀⠈⢹⠄⠀⠀⠀⡀⢠⠞
⡼⠁⠀⢀⠀⠇⠀⠀⡸⠁⡀⢉⣡⣴⠀⢠⠐⠞⢹⣧⠀⠀⠀⠈⣦⠸⡇⠀⠀⢀⡠⠔⠋⠀⠀⠀⢸⣤⣤
⡇⠀⠀⢸⠀⠀⠀⠀⣿⡊⠁⠐⣘⡻⠀⠀⡀⠘⠲⠋⡇⠀⠀⠀⢸⠀⢃⠀⠀⠈⠁⢀⡀⠀⠀⠀⡜
⡇⢸⡆⠘⠀⡀⠀⠀⢨⡈⠉⠉⠉⠀⠀⠒⠃⠀⠀⠀⡇⠀⠀⠀⠀⣇⢹⡀⠀⠀⠈⠁⠀⠀⠀⢠⠁
⢡⠘⡇⠀⡇⠀⡀⠀⠘⣧⠀⠀⠀⠀⡰⢀⡀⠆⠀⢀⡇⠀⠀⠀⠀⣿⠀⠛⠲⢤⡤⠤⠖⠋⠀⡜
⠈⡄⢰⢀⠀⠀⢡⠀⠀⠙⠷⣄⠀⠀⠀⣤⠤⠂⠀⣼⠁⠀⠀⠀⠀⡿⠀⠀⠀⢸⠁⠀⠀⠀⠀⡇
⠀⠰⣆⠜⡄⠀⠈⢇⠀⠀⠀⠈⠻⢦⣄⣀⣀⣠⡞⠃⠀⠀⠀⠀⢰⡁⠀⣀⡠⠞⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠘⣦⠱⡀⠀⠈⡄⠀⠀⠀⠀⣸⠋⠉⠉⠉⣻⠘⠀⠀⠀⠀⣾⠴⠚⢌⠑⢤⢀⣀⠀⣀⡀⢤⠟⠙⢦
⠀⢀⣀⣸⣧⣨⣄⠢⠘⢄⠀⠀⣠⡟⠀⠀⠀⠀⠙⠶⢦⣤⣄⡸⠀⠀⠀⠀⠙⠦⣄⡉⠀⠉⠀⠀⣀⡴⠞⠓⢦⡀
⠀⠀⠙⠈⡈⢣⠈⠳⡓⠚⠛⣧⣉⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⣹⠶⢦⡀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠈⠓⠦⢤⡀
⠀⠀⠈⠡⢴⣄⣱⢄⣱⠀⠀⠘⢿⠃⠀⠀⠀⠀⠀⠀⡆⠀⠰⡇⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⢸⡅⠀⠀⠘⡀⠀⠀⠀⠑⢤⡀⠀⠀⢀⡴⠁⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠸⡇
⠀⠀⠀⠀⠘⡅⠀⠀⠀⡇⠀⠀⠀⠀⠀⠉⠛⠛⠋⠀⠀⠀⢰⡆⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⢇
⠀⠀⠀⠀⠀⢷⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⢰⡇⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢻
⠀⠀⠀⠀⠀⢸⡄⠀⠀⣿⠀⠀⣀⠀⠀⠀⢀⣴⣇⣀⣀⣠⡞⣣⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡅⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⡥⠒⠉⠁⠀⢀⢩⠿⠛⠉⠉⠉⠉⠀⢀⡀⠤⠽⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠠⢀⡠⠒⠉⠀⠀⠀⠀⠀⢀⡤⠚⠉⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⠉⣯⠭
⠀⠀⠀⠀⠀⢊⠀⣠⠋⠀⠀⠀⠀⠀⢀⣠⠶⠛⠲⠦⠤⣤⣤⣤⣤⣤⣤⠞⠁⣐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇
⠀⠀⠀⠀⠀⠘⠴⣇⣀⣀⣀⡠⠴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⣤⣤⣤⣤⣤⣤⣤⣴⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣧⣤⣤
⣿⣿⣿⠉⠉⠉⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠟⠛⠋⠉⠉⠉⠛⠛⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠾⠛⠛⠋⠉⠉⠛⠛⠷⢶⣤⡀
⠀⠀⠀⠀⠀⣠⡾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⣀⣴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⣄
⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡧
⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣛⣧⢼⣿⡄
⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⢸⣿⣿⣿⣿⡶⠂
⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⣛⠓⢿⣿⣾⣇⡀
⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠓⣄⡴⢤⣿⣿⣿⣿⢟⣯⠞⠁
⠀⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⠽⢿⣀⣸⡿⣿⠟⡿⣹⠃
⠀⠸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⣰⣤⠏⢉⣻⣯⠼⣾⣾⣿⣿⣿⡃
⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⢻⢯⣳⣿⣧⣷⣤⣿⣷⠆⣽⣿⠽⢿⡏⠉
⠀⠀⠀⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣓⡼⢶⣾⣿⡿⣿⡅⢬⣿⢭⡿⣁⣶⠋⠻
⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠥⣬⠛⣻⣄⣈⢻⡿⢿⣾⣧⢀⡿⢿⣿⣿
⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣾⣶⡖⢹⣿⢁⡴⡿⡛⢧⡈⡏⠙⡷⢄⠘⣬⠷⠶⠂⣹⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣡⢟⠙⢾⣄⣳⣼⡤⣿⢻⠀⡇⠈⣧⡗⠒⣠⣞⠳⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠿⣌⣿⢧⠈⠳⣖⠛⣳⡴⠚⣡⣞⡰⠃⡰⠋⣳⡚⠙⢳⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⣠⡄⠀⡀⠘⠛⢯⢣⡐⢺⡁⠈⡷⢤⣌⣯⣉⣉⣩⠝⢉⡷⠚⢀⣠⣿⠒⠛⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣀⠀⠀⠀⢤⣧⣼⢱⡇⣿⣤⠜⠓⣙⣻⡷⢤⣈⠲⠤⣄⣈⣉⣠⠴⠯⠤⣲⡿⡓⠙⣷⠚⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⠀⠠⢭⣽⣿⣿⠿⠾⠛⢛⣶⣾⠡⢤⡽⣍⣙⣿⢍⣀⣀⣀⠴⠚⠁⠋⠉⠂⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣦⡐⠚⢛⣿⣷⡶⢾⣾⢻⡇⠀⠋⠀⡈⣀⣤⡖⠛⠻⠍⣻⠛⠛⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡉⢠⠏⠐⣩⢿⢸⡧⠶⢶⣟⣭⡵⠞⠉⠳⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣶⠟⠁⠸⠋⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠐⠒⠀⠉⠉⠉⠉⠀⠒⠂⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⢀⣴⣾⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣦⡀⠈⠢⡀
⠀⠀⠀⠀⠀⢀⣤⣶⣷⣦⣀⣾⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣠⣴⣾⣶⣤⡀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⢰⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡆
⠀⠀⠀⠀⡄⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⢠
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠹⣿⣿⣷⣶⣶⣤⣤⣤⣤⣤⣤⣴⣶⣶⣿⣿⠏⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⡐⠁
⠀⠀⠀⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⠿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⢀⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠠⠤⠀⣀⣀⣀⣀⠀⠤⠄⠒⠈⠁

⠀⠀⠀⠀⠀⢀⣤⣶⣶⣦⣄⡀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⢰⣿⣿⣿⣿⡟⠿⠋
⠀⠀⣰⣿⣿⣿⣿⣿⣷⣄
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣶⣦⣤⣀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⣿⣿⠛⣿⣿⣿⣿⣿⠈⠙⠿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣯⣴⣿⣿⣿⣿⣿⡀⠀⠀⠀⠉⠙⠛⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠟⠃
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣷⣄⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿
⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷
⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢙⣿⣿⣷⡀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡇
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠉⠛⠛⣿⣿⣿⣿⣿⣿⣿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⢸⣿⣿⡿⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣼⣿⣿⠃⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⢰⣿⣿⡇⢀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⢸⣿⣿⡇⠸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⠈⠉⠉⠛⠛⠛⠻⣿⣿⣿⣿⣿⡏
⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣧⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⢿⣿⡇⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠸⣿⡇⠀⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣧⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⣠⣴⣶⣶
⠀⠀⠀⠀⢠⣿⡇⠀⠀⢀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡀⠀⠀⠀⢸⣿⣿⣿⣿⣁⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⣿⣿⣿⡀⠀⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣿⣧⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿
⠀⠀⠀⠀⠃⠹⣿⣧⡀⠀⠘⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣴⣾⣿⣿⢿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠁⠀⠀⠀⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠠⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣀⣀⠤⠴⢒⠒⠉⠉⠀⢄⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⠤⢄⡀⠀⠀⠀⠀⠀⠀⢀⡠⢔⠒⠒⠐⠒⠒⠠⣀⠀⠀⠒⠯⢅⣀⠀⠁⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⢀⠔⠋⠀⠀⠀⠀⠀⠀⠄⠌⡑⢄⠀⠀⠀⡔⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⢄⢀⡠⠖⣩⡇⣀⡀⠔⡠⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢋⠐⠀⠀⠀⠀⠀⠀⠀⢊⠜⠔⡈⢧⠀⠌⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣀⠾⣚⣭⠞⠋⢡⠣⢃⠴⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢊⢌⠌⠿⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⣪⠴⡚⠝⠛⠆⠀⠾⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠀⠀⠀⠀⠀⢀⡠⠒⣩⠴⠋⠁⠀⢊⢪⠀⠁⠀⠀⠀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣥⠞⠋⠀⠀⠀⠀⢄⢂⢣⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠀⡄⠀⠀⠌⡌⣄⡀⠃⠀⠀⠀⠀⠢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠰⣴⠈⢁⠇⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠠⢚⡜⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⣄⠠⢀⠎
⠀⠀⠀⠀⢀⠤⠼⡅⣽⣶⣤⣀⣀⡤⢒⣩⠷⠛⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣬⣡⢦⡴⠁⠀⠀⠀⠀⠀⠦
⠀⣀⢤⣾⣥⢖⣥⣖⣭⣿⠟⣋⣵⠞⠉⠀⠀⠀⠀⠑⢄⠠⠀⠀⠀⠀⠀⠀⠀⡀⡐⡐⡜⡼⢄⡤
⠺⠴⣿⣽⣮⣼⡿⢟⣉⠤⡞⢅⢸⠀⠀⠀⠀⠀⠀⠀⠀⠑⠄⡐⠠⠠⢀⢜⢜⢜⠔⠌⢈⠴⠂
⠀⠀⠀⠉⠹⣥⢖⠋⠅⠀⠀⢟⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠠⢀⠡⠋⣊⠤⠊⠁
⠀⠀⠀⠀⠀⡆⣡⠀⣠⠈⣸⠘⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁
⠀⠀⠀⠀⠀⠁⠽⣠⠏⠊⠁
⠀⠀⠀⠀⠀⠖⠁
⠀⠀⠀⠀⠀⢀⠄⡠⡠⢀⠄⡠⢀⠔⡠⡪⢒⠔⡀⢄⢔⠵⡂⢄⠐⣂⠔⡡⢊⠔⡡⢂⠡⣢⢐⠄⡠⠒⠠⢂⠔⡠⢂⠔⡠⢂⠄⡠⢀⠄⠀⡠⢀⢄⢀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠉⠙⠛⠲⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠚⠋⠉⠉⠉⠉⠉⠑⠒⠤⡀⠀⠀⠀⠀⣠⣴⡻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⡈⡆⠀⢀⣾⣿⢿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠀⠹⡀⠀⠸⣿⠃⠀⠻⠿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢷
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠠⡀⠀⠀⠀⠀⠀⣀⠴⠎⡥⠒⠋⠀⢰⠃⠀⠀⠸⡄⠈⠛⠒⢮⡻⢿⣿⣿⣦⣀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⢱⣌⡀⠀⠒⠈⢉⡠⢾⠀⠀⠠⠴⠖⠘⢇⠀⠀⢀⠇⠰⠦⠄⠀⠀⠈⡿⣛⠻⣿⣷⣤⡀⠀⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢹⢆⠉⠓⠀⠀⢽⠘⠀⠀⠀⠀⠀⠀⢰⡋⠀⠀⠓⡄⠀⠀⠀⠀⠀⠀⠀⠟⢢⣿⣿⣿⣿⠶⣌⠑⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠸⡌⠳⣄⡀⠠⢠⡝⠀⠀⠀⠀⠀⢈⠟⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⡀⢾⣿⣿⣿⣿⡟⢤⡈⠑⢦⡈⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⣇⠀⠀⠩⡿⠋⠀⠀⠉⡳⠦⣤⣼⠃⠀⣠⠤⡞⠹⣄⣀⣠⣴⢶⠋⠁⠈⣛⡿⠛⠉⠉⠉⢉⣿⡋⠉⠙⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⣿⡤⠤⠚⠁⠀⠀⠀⡞⠛⣿⣿⣿⣿⣶⣇⠀⠙⢦⡀⠳⣄⠀⢳⣀⡠⠞⠁⠀⠀⠀⠀⠒⠓⠒⠛⠛⢦⡀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣇⠀⠀⣤⢀⣿⣧⠀⠀⠀⠀⠀⠘⠀⠀⢹⣿⣿⣿⣿⣿⠀⠀⠀⠙⠲⠬⣠⡀⣉⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣗
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠀⢀⡇⣼⣿⣿⠀⠀⠀⠀⠀⠀⣀⡤⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⠉⠛⠛⠛⠉⠉⠐⠒⠀⠈⠉⠁⠸⡄
⠀⠀⠀⠀⠀⢀⣿⣿⣿⡇⠀⣼⣾⣿⣿⣿⠙⠒⠒⠒⠚⠋⠁⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣡⣾⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡇⣾⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡿⠀⣿⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠁⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠇⠀⠀⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣀⣀⡤⠤⠔⠚⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠛⠿⠿⠿⠿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠤⣄⣀⣠⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠀⢠⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⢣⠀⢇⠰⠃⠀⠀⠈⠂⡸⠀⡜⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡡⠈⠸⡀⡜⡀⠁⠀⠀⠈⢀⢣⢀⠣⠁⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠰⡁⠀⠃⠀⠁⠑⠂⠐⠂⠈⠀⠈⠀⠈⠆⠀⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⢁⣠⠈⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⢄⡈⡄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢀⠔⠊⠉⠀⠈⠉⠑⢄⡠⠚⠉⠉⠉⠉⠑⢦⡀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡎⠀⠀⠀⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⢳⠁
⠀⠀⠀⠀⠀⠀⡀⢠⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡄⢀
⠀⠀⠀⠀⠀⠀⠑⢴⠐⢄⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢁⡠⠂⡦⢺
⠀⠀⠀⠀⠀⠀⠘⢄⠀⠀⠙⢦⣢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣜⡴⠋⠀⠀⡠⠁
⠀⠀⠀⠀⠀⠀⠀⢀⠱⠔⢱⡒⠃⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠘⣒⣎⠢⠎⡀
⠀⠀⠀⠀⠀⠀⠀⢃⣠⡾⠋⠣⡀⠀⠀⠑⠠⡀⠀⠀⠀⠀⣀⠤⠊⠀⠀⢀⢼⣍⠻⣆⡸
⠀⠀⠀⠀⠀⠀⠀⠈⠻⢄⢠⡾⠃⣠⣶⡄⣤⢀⣉⠢⠔⢉⡀⣤⠀⣦⢾⡏⢿⡝⡻⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢚⣏⣰⠏⣿⣰⠏⣼⣏⠁⠀⠙⣾⡇⠈⡻⠞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠘⠫⠤⠽⠿⠦⠤⠀⠛⠋⠁

⠀⠀⠀⠀⠀⠀⢀⣠⡤⠶⠚⠛⠛⠛⠛⠛⠲⠶⢤⣀
⠀⠀⠀⠀⣠⠶⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀
⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀
⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄
⢰⡏⠀⠀⣀⡤⠶⠶⢦⣄⠀⠀⠀⠀⠀⠀⢀⣤⠶⠶⠦⣄⡀⠀⠀⢿⡀
⣾⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠁⠀⠀⠸⡇
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⣀⣤⠴⠶⠖⠒⠒⠒⠶⠦⣤⣀
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⡄⣠⠴⠶⣤⠶⢦⡀⠀⠀⠀⢠⡇⠀⠀⣠⡴⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣄
⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡇⢿⡀⠀⠀⠀⢀⡗⠀⠀⠀⣸⠃⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄
⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠈⠻⣦⣀⡴⠋⠀⠀⠀⣰⠏⣰⠏⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠙⣧
⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢀⡴⠋⢰⠏⠀⠀⣴⠋⠉⠛⠋⠙⣦⠀⠀⠀⠀⢰⠋⠉⠛⠋⠙⣧⠀⠀⠘⣇
⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⠁⠀⡿⠀⠀⠀⠹⣦⡀⠀⠀⣰⠏⠀⠀⠀⠀⠘⣦⡀⠀⠀⣠⠟⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠈⠙⠲⢤⣄⣀⡀⠀⠀⠀⣀⣀⣠⡴⠞⠋⠀⠀⠀⢰⡇⠀⠀⠀⠀⠈⠛⠶⠟⠁⠀⠀⠀⠀⠀⠀⠈⠙⠶⠞⠁⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⢶⣄⡀⠀⠀⢀⣀⡴⠆⠀⠀⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⢀⣴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⣀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣤⠶⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠿⢿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀⠀⠀⠉⢿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠟⠋⠁⠀⠀⣀⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⢿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⣸⣿⣿⣿⣿⠋⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠉⠙⠻⣿⣿⣿⣆⣼⣿⣿⣿⣿⣇
⠀⠀⠀⠀⣿⣿⣿⣿⣿⢀⣴⣿⣿⠿⠛⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⠃⠀⣀⣀⣀⣀⡀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠻⣿⡿⠛⠉⠉⠙⢿⣿⣿⡏
⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣩⣴⣦⡌⢿⣿⠃⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⢹⡿
⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠡⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠿⣿⣿⡷⢸⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⣠⡾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢨⣭⡅⠀⠀⠀⠀⠀⠠⠀⡀⠀⠀⢠⣿⣿⣿⣷⠀⢘⢀⡣⠞⣀⢖⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⢀⠀⠀⠤⠀⠀⢸⣿⡇⢿⣿⠀⠠⢝⠝⠵⢨⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⣠⢦⣤⢠⣤⡶⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⠁⠉⠁⠀⠀⠀⣀⣀⠀⠀⢀⣶⡶⠶⢶⣶⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠻⠾⠉⠟⠘⠯⠀⠀⢙⣛⣋⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠀⠈⢿⣷⣤⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣦⣠⣾⡏⢹⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⢃⡼⠁⠀⠀⠹⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠘⢿⣿⣿⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⢀⣀⠀⠀⠀⠀⣤⡄
⠀⠀⠀⢸⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣁⡈⠋⠀⠘⠟⡀⡈
⠀⠀⠀⠀⣇⡀⠀⢀⡌⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠙⠃⠀⠛⠁⠀⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣦⡄
⠀⠀⠀⠀⠀⠤⠤⠠⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋
⠀⠀⠀⠀⠀⠰⡶⠀⠀⠀⢰⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⠀⠀⠀⠰⠶⣆⠀⠀⠀⠀⠀⠀⣠⣄⢀⣤⡀
⠀⠀⠀⠀⢠⣤⣀⣤⠀⠀⠀⢿⣿⣶⠀⠀⣤⡤⠀⠀⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⠃
⠀⠀⠀⠀⠈⢩⣿⡉⠀⠀⠀⠀⠉⠛⠀⠀⠈⠁⠀⠀⠋⠀⠀⠀⠀⠀⠳⠟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠃
⠀⠀⠀⠀⠀⠀⣧⢹⡆
⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡆⠀⠀⠀⢀⣄⣄⣠⣀⡄⠀⠀⣀⡀⢀⣀⡀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠈⠋⠀⠀⠀⠙⠁⠀⠉⠀⠀⠀⠀⠀⠘⠀⢀⣁⡄
⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠁
⠀⠀⠀⠈⠁⠀⠀⢤⣀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠅⠀⠀⢰⣶⣶⣶⡆⠀⣴⣶⣶⣶⡄
⠀⠀⢠⣤⣤⣤⠀⠈⠋⠋⠉⠀⠀⠿⠿⠿⠀⠀⠀⠄⠈⠀⠀⠀⢸⡇⠀⢹⠀⠀⠀⣠⣤⡀
⠀⠀⠀⠉⠉⠁⠀⠀⠀⡀⠀⠀⠀⠲⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⠀⠀⠀⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉