Boy kisser Emojis & Symbols

⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡐⠁⠈⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠙⠄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⣠⣤⡀⠀⣤⡤⡀⣆⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣢⠀⠈⠹⣿⠇⠘⠿⠏⠀⡔⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡶⠄⠀⠀⠈⢉⡀⢖⠒⠃⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣇⠀⠀⠁⠀⢼⠁⠀⠀⠉⡆⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⢀⠤⢺⠀⠀⠀⠀⠴⠀⡇⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⢫⠈⠁⠀⠈⡆⠀⠀⠀⢐⠆⠱⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⡼⡀⠀⠈⢻⠁⠀⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠁⠀⠚⠖⠊⠀⡇⠀⢀⢿⠀⠀⡸⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠀⡠⣡⡄⠂⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠂⠛⠝⠓⠀⠐⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈⠀⠅⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠉⠉⠉⠉⠉⠉⠙⠒⠦⣄⣦⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⠶⠶⠶⠦⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⢓⣒⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠳⣄
⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢄⠀⠀⠀⠀⠀⠶⣉⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⣠⡼⠃⠀⠀⠀⠀⠀⠀⠉⠙⢲⡶⠦⣤⢄⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⢀⡄⠐⠃⣸⢙⠭⠤⢌⠑⠢⣄⠀⠀⠀⠀⣠⠞⠉⠀⠈⠁⢀⡠⠤⢭⡩⡉⠛⠒⣶⠆⠀⠘⣧⣀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣠⡔⠋⡼⠁⠀⠀⠀⢇⠀⠈⠳⣄⢀⡼⡡⠒⠉⣉⠑⢦⠊⠀⠀⠀⢳⠀⠀⣼⠁⠀⠀⠀⠹⣍
⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠠⢶⠊⣹⠋⠉⠙⣇⠀⢀⣤⣠⠏⠙⢦⡀⠘⡟⠈⢧⡀⠀⠛⢁⡏⠠⡄⠀⠀⣸⠀⠀⡿⠁⠀⠀⠀⢲⠬⡆
⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⢸⠀⠻⡀⠀⠠⣾⠤⠤⠛⠁⠊⠉⡆⢱⣸⠃⠀⡔⠛⠍⠉⠉⣧⠀⠀⢀⡠⠃⠀⢸⡧⠤⢤⡀⠀⢸⠇
⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠉⠒⠊⠉⠁⠀⠀⠀⠀⠨⠲⢸⢿⡄⠀⠈⠀⠀⠀⠀⠉⠙⠛⠉⠀⠀⠀⠴⠾⠶⠄⣷⣠⠟
⠀⠀⢸⠁⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠻⡬⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠢⠤⠤⠞⠁
⠀⠀⢸⠀⠀⠀⠀⢀⡴⢻⣀⡠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠒⠈⠀⠈⢧⡀⠀⢀⡠⠮⡟⡑⡦⠀⢠⠎
⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⣀⠤⠒⠉⠀⠀⠀⠀⠀⠀⠑⣄⠀⠀⠀⠈⠑⠁⡰⠃
⠀⠀⠀⢳⡀⠀⠀⢠⠀⠀⣀⠔⣪⡇⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠛⠒⠒⠞⠑⠉⣀⠰⡅⠁⣤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠁⠉⠒⠒⠋⠙⡆
⠀⠀⠀⠀⠀⠀⠀⠀⡔⢏⡀⠀⠈⠉⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣮⡌⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢑⠜⠁⠀⠀⢠⠷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠰⠤⣤⡴⠃
⠀⠀⠀⠀⠀⢀⡠⠔⠦⠄⣀⣀⣠⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣀⡀⠀⠀⠀⠀⠀⡇⢀
⠀⠀⠀⠀⠀⠛⠤⣤⣀⣀⣀⣠⡤⠄⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢸⠉⡏⠁⢰⡚⣃⡈⠉⢉⡆
⠀⠀⠀⠀⠀⠀⢠⠯⢭⡏⢉⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣇⡀⠸⢬⡤⠀⠀⠁⠀⡟⠒⠛
⠀⠀⠀⢠⡊⢹⡄⠀⣼⠀⢀⠟⢒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠠⠉⠉⠉⢹⡖⠤⠤⡤⠴⡗⢦
⠀⠀⠀⠀⠈⠁⠉⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠃⠎

⠀⠀⠀⣀⣠⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣤⣴⣤⣤⣤⣤⣀⣀⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢣⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣀⣹⡭⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⣽⣿⠛⠉⠀⢨⣉⣉⢠⣼⣿⣿⣿⡄⠀⠀⠠
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡤⢂⣀⣹⣿⣿⡇⠀⠀⠀⣸⣯⣹⣿⣿⣿⣿⣿⣇⣀⣴⣦⡀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⡷⠸⢿⣿⣿⡿⠃⠀⠀⡠⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⠀⠀⠈⢿⣿⡇⠀⠀⠀⢃⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠀⠀⠀⢀⣾⣿⣷⣾⡆⠈⠛⣹⣿⣿⣿⠿⣿⣿⣿⣿⣿⢿⣿⡿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⠀⠀⠀⠰⠗⠛⢿⣿⣿⣿⣷⡄⢀⣤⠉⠻⠏⢀⣿⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠙⣿⠟⠃⡰⠋⠀⠀⠀⠀⠋⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⠉⠙⠏⠀⠀⠀⠀⣀⠀⣀⠀⠀⠀⢠⡶⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⣿⣶⣿⣇⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⣀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⡞⠀⠀⠀⣿⣿⣿⣿⣀⣉⠁⠀⠀⠈⡄⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣷
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⡀⢨⣿⣿⣿⣿⣿⣷⣦⣄⣀⣀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠓⢦⣤⣤⡔⠛⠓⢾⣿⢿⡏⣿⣿⡟⠛⢿⣿⡷⢞⣀⣀⣤⣼⣿⣿⣿⣿⣾⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⡎⠀⢸⣿⣿⠀⠀⣀⣤⣄⣿⣿⣿⣿⣿⣿⣿⣿⡿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠈⠃
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⡀⠀⠐⣦⣀⣀⣤⣼⣿⣿⣿⠿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢀⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⣿⣿⠛⠋⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⠻⠋⢠⢶⣦⣄⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠘⠛⠶⡆⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡀⠀⠀⠀⢀⣤⣴⣤⣀⣤⣤⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⢀⣀⡀
⠀⠀⢻⣿⠟⠉⠃⢀⣀⣤⣤⣾⣿⡇⠀⠀⠀⢻⣿⣿⣿⣯⣷⣤⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠉⠁
⠀⠀⣿⣿⡃⠀⠘⢛⣛⣿⣿⣿⣿⣇⡀⠀⠀⠀⠙⠿⠁⠀⠁⠘⣿⡉⠉⠛⠿⣿⢿⣿⣿⣿⣿⣿⣯⣄
⠀⠀⣿⣿⡇⣠⣶⣿⠛⠛⢋⣛⢻⣽⠳⣦⣤⣤⡴⠂⠀⠀⠀⠀⠘⠻⠶⠶⠶⠶⠿⠟⠛⠛⠉⠁
⠀⠀⣿⣿⡄⣼⣿⡿⠇⠈⠁
⠀⠀⣿⣿⡇
⠀⠀⣿⣿⠁
⠀⠀⠹⣿
⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠠⠂⠩⢄⠐⣂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠐⢣⡱⠊⠊⠒⠲⠐⠠⡀⠀⠁⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⢰⠀⠀⠰⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⠀⡗⠀⠑⠹⠄⠁⠳⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠃⠀⡗⡼⡆⠁⠀⠜⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠋⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⡠⠀⣄⠙⠀⠃⠁⠀⠀⠀⠀⠂⠀⠀⢠⠀⠀⠀⡀⠈⠀⠐⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠒⠀⠈⠉⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⣮⠠⢀⠀⠀⠀⠀⠀⢀⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠥⢀⡄⠈⠌⠀⠀⡀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⡤⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⢀⡸⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡂⠀⠀⠀⠀⠈⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢀⠄⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠂⠀⠀⠀⠀⠀⠀⠀⠛⢧⡀⠂⠀⠀⠀⠀⢨
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⢎⠨⠄⠀⠀⠀⢀⠀⠀⠀⠀⠠⢱⡖⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢄⠀⠀⡆⠀⠀⠀⠀⠐⠀⠀⠸⢬⠀⠀⠀⠀⡈⠀⠀⠀⠸⡣⢿⡇⠀⠀⠀⣰
⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⠣⣄⢸⡄⠀⠀⠀⠓⢄⠀⢰⠃⠀⡀⠀⢠⠁⠀⠀⠴⠔⠁⢘⠃⠀⠀⠀⡻
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⣘⢦⣳⡀⠀⠀⠀⠀⠁⠘⣤⢴⠁⢀⡞⠀⠀⡠⠂⠀⠀⡤⠀⠀⠀⠀⡃
⠀⠀⠀⠀⣼⣤⣴⣶⣶⣶⣶⣶⣶⣿⣾⣬⣿⣿⣦⣴⣶⣶⣶⣶⣿⠖⣎⣼⣣⡀⡴⠁⠀⠀⠠⡄⠀⠀⠀⠘⠃
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣮⡏⠀⠀⠀⢀⣄⠁⠀⠀⠀⠆⡄
⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡏⠋⠀⠀⠀⠀⡇⠂⠀⠀⠀⠈⠜⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣷⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⢙⣟⠻⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣀⣼⡿⠉⠀⢠⣭⣤⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣢⣶⣿⣿⠇⠀⠀⣾⣿⣿⢿⣿⣿⣷⣾⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⢿⡏⠀⠀⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠀⢀⢤⣾⣿⣿⡆⠁⠸⢿⡿⢻⡿⠟⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⠆⠀⠈⠀⠙⢿⡿⠋⠜⠁⠀⠀⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣏⠀⠉⠋⠀⠀⠀⣄⣠⡀⠀⣠⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⠀⢀⡄⠀⠀⣿⣿⣇⠰⠟⠀⠀⠀⠀⠀⠀⠰⣶⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⣀⠻⣿⣿⣿⣶⣤⣀⣀⠀⠀⠀⠀⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⠑⠒⠚⠉⠙⣿⡿⢹⣿⡏⠙⠿⠛⢤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠹⠇⠀⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢀⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⣷⣦⣴⣾⣿⠿⠋⢹⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡟⠀⠰⣿⡿⠟⠋⠁⠀⠀⢸⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠛⠁⢲⣤⠤⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⢀⣀⠀⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠋⣁⣀⣠⣴⡆⠀⠀⢻⣿⣿⣿⠥⣴⣤⣿⣿⣿⣿⣿⣿⣿⠁⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⢀⣹⣿⣽⢿⣧⡀⠀⠀⢙⠁⠀⠀⢿⣅⠉⢛⣿⣿⣿⣿⠿⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣿⣍⠀⠀⠋⠉⠉⠛⠛⠉⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠠⠌⢎⠟⠄⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠀⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠐⠀⠉⠉⠁⠀⠒⠀⠄⢀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⠴⠦⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣄⠀⠀⠀⠀⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⡼⠂⠀⠀⠀⠀⠀⠈⠙⠒⣦⠤⢤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⢀⡀⠐⠂⣸⢓⡯⠤⣍⠒⢄⡀⠀⠀⠀⠀⡠⠞⠁⠀⠊⠀⣀⠬⢭⡩⡝⠒⠒⢲⠦⠀⠀⠢
⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢈⣠⠴⠊⡸⠁⠀⠀⠈⣆⠀⠈⠢⡀⢀⢞⡴⠒⢉⡐⠢⡔⠁⠀⠀⠹⡀⠀⣰⠃⠀⠀⠀⠑⢌
⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠠⠴⠞⢩⠋⠉⠙⣇⠀⢠⣤⣠⠋⠑⢄⠀⢱⠃⠸⣄⠀⠘⠋⣸⠁⣤⠀⠀⢀⠇⠀⣽⠃⠀⠀⠀⢰⠨⠆
⠀⠀⠀⢀⡜⠀⠀⠀⠀⠀⠀⢀⠀⠸⡀⠀⠠⣾⠤⠔⠋⠁⠀⠀⠀⠀⡸⠀⠀⠈⠳⠉⠉⢹⡀⠀⠀⣠⠎⠀⢀⡧⠄⠤⡀⠀⢸
⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⡘⠀⠀⠈⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⢿⠀⠀⠀⠀⠀⠀⠈⠉⠙⠉⠀⠀⠀⠀⠀⠒⠀⣑⠠⠊
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠼⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠂⠁
⠀⠀⠀⡇⠀⠀⠀⠀⡤⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠂⠁⠀⠘⢆⠀⠀⢀⠐⠀⠀⠀⠀⠀⠄
⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⡠⠔⠊⠁⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠘⣆⠀⠀⠠⡀⢀⡀⠐⣪⡇⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⠀⠀⠀⣠⡃
⠀⠀⠀⠀⠈⠀⠒⠒⠀⢁⡀⠐⢇⠁⠤⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠉⠁⠈⠁⢣
⠀⠀⠀⠀⠀⠀⠀⠀⢖⠹⡀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⢀⠐⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⢶⢶
⠀⠀⠀⠀⠀⣀⠤⠒⠓⠂⠤⠤⠤⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠷⠤⣄⣀⣀⠀⠀⣰⠸⣀⣀⡀
⠀⠀⠀⠀⠀⠉⠐⢲⣦⣤⣤⣶⠖⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⡇⢸⠀⠀⠯⠥⢤⠀⢀⡇
⠀⠀⠀⠀⠀⢀⡀⠟⠒⡗⠒⣞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢺⡤⣀⡓⡾⠂⠀⠀⠀⢸⠉⠉
⠀⠀⠀⠀⠧⡈⠂⠀⠺⢃⠠⢊⡈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠒⠁⠀⠄⠿⣉⠐⠲⠒⢫⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠲⠀⠆⠀⠀⠀⠀⠐⠂⠐⠐⠀⠀⠀⠐⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣿⣿⣿⣶⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣴⣶⣤⣤⣄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠸⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣟⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⠀⣼⡟⠀⢀⣤⣤⡀⠀⢀⣤⣤⣀⠀⣿⣇⣠⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡟⠀⢠⣿⣏⣩⣿⡆⢙⣩⣬⣿⡆⣿⡏⠉⢹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠘⣿⣯⣉⣭⠀⣿⣇⣠⣿⡇⣿⡇⠀⢸⣿⠀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠁⠀⠈⠉⠉⠉⠁⠈⠁⠀⠈⠁⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⠛⠷⠶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡴⠶⠞⣛⣿⠿
⣾⠉⠛⠳⠦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠉⠙⠷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠞⠛⠉⠀⢀⡴⠟⠉
⣿⠀⠀⠀⠀⠀⠈⠉⠛⠲⠶⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⢀⣠⠶⠛⠉⠀⠀⠀⠀⣠⡾⠋
⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠶⠦⣤⣄⣀⠀⣀⣤⡼⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⣠⡶⠋⠁⠀⠀⠀⠀⠀⣠⡾⠋
⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣽⣿⣋⣁⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰
⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠰⠖⠛⠛⠛⠛⠛⠛⠓⠶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠉⠉⠉⠉⠉⠉⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣶⡶⢶⠶⣶⡶⠦⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠘⢛⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁
⠀⠀⠀⠀⣀⣀⠀⠈⠳⣄⠀⠀⠀⣼⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⢻⡄⠀⢀⣠⣴⣾⣯⣤⣤⡀
⠀⠀⠀⠀⢿⡟⠛⠛⠷⠾⠿⠆⠀⣿⠀⠀⠀⠀⢿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⠀⠀⠀⢸⡇⠀⠈⠉⠀⠀⠀⣠⡿⠁
⠀⠀⠀⠀⠈⠻⣆⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⡿⠏⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⡾⠋
⠀⠀⠀⠀⠀⠀⠈⠻⢶⡄⠀⠀⢀⠙⠇⠀⠀⠀⠀⠈⠛⠟⠋⠀⠀⠲⠶⠖⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢀⡀⠀⡀⠀⠀⠀⣾⡋
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠚⢻⣧⡤⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⠛⡷⠞⠁⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⣀⣴⠾⠻⢶⡶⠶⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦
⠀⠀⠀⠀⠀⠀⣼⣏⣀⣀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⣄⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡶⠶⣦⣴⠶⠶⠶⠛⠃
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠉⠛⠶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⣤⣤⣴⠶⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣏⠛⠛⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢴⣶⠶⡶⡶⣶⣶⣶⣶⡶⠶⠶⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣠⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠐⠘⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠇⠀⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠃⠂⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⣄⣤⣠⣴⣤⢤⣤⢤⠤⠤⢤⠤⠤⡤⠤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠒⣠⣧⣦⢸⠉⡰⠃⠺⡇⢸⡀⠒⢒⠀⠒⡇⠠⡼⠰⢆⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣽⣥⣧⣥⣼⣤⣧⣾⣶⣯⣼⣭⣤⣼⣭⣤⣧⣤⣼⣴⣮⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠁⢸⢰⡄⡏⢋⡴⠃⢸⠀⢠⣿⠈⠁⢸⡀⢢⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣠⣿⣼⣴⣆⣇⣸⣴⣷⣼⣀⣈⣿⣸⣷⣼⠀⠀⢡⡱⠐⠂⠤⡀
⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⠑⠄⠀⢀⠀⠀⠀⠀⠀⡌⡰⠑⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠘⢄⠀⠉⠁⠀⢀⠀⠀⠀⢀⡠⠂⠀⢠⠄⡀⡄⠀⠀⡀⠐⠈⠉⠑⢄
⠀⠀⠀⠀⠀⠀⡀⠀⠠⠀⣦⠀⢀⣈⠐⠀⠀⡄⠀⠐⠀⠄⣠⠋⣿⡆⠀⢿⡇⠐⠈⠲⢤⡀⠀⠀⠀⠀⠀⢱
⠀⠀⠀⠀⠀⢀⠆⠀⠐⠈⠃⠀⠸⠃⠀⠀⠔⠀⠀⠀⠠⡜⠀⠀⠙⠣⠆⠈⠁⠀⠀⠀⠬⠌⠢⡀⠀⠀⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠁⡲⠄⠀⠀⠀⠨⠂⠀⠀⠀⠀⠒⠂⠀⠀⠀⠀⠃⠀⠀⠐⠁⠀⢀⠠⠕⠢⠤⠺⠥⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠓⠓⠉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡙⠁⠀⠀⠀⠀⠐⡉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠈⡏⠉⠙⠓⠶⣤⣀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⢳⡀⠀⠀⠀⠀⠉⠳⣤⡀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣀⣨⢷⡄⠀⠀⠀⠀⠀⠈⠹⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣞⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠀⠒⣶⠒⠒⢲⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠉⠉⠹⣏⠉⠀⠀⠀⢀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡄⠀⠀⢰⠇⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⢻⠀⠀⢠⣴⡿⠥⡤⣤
⠀⠀⠀⠀⠀⠀⠈⣿⠛⠛⠒⠓⠆⠀⣾⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠀⠀⢹⡄⠀⠀⠀⠻⠿⠿⠋⠀⣀⣀⣀⠀⠀⠀⠀⠙⠛⠛⠁⠀⠀⠀⠸⠀⠀⠀⠀⣴⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡟⠀⠤⠖⡆⣀⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣆⡴⠂⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠀⠈⠋⠁⠀⠀⠀⠀⠀⠀⢀⣀⣀⡴⠶⠦⢤⣤⠼⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⣤⡤⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠂⠤⠤⠴⠶⠒⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣶⣶⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠒⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣋⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢹⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠤⢤⠀⣀⠤⠒⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣰⣿⣷⣄
⠀⠀⠀⠀⡴⠉⠙⠒⠲⢄⣠⠞⠁⠀⠠⢧⣎⠁⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠖⠒⠒⠶⢾⣿⠴⣿⣿⣿⣿⡆
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠉⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠉⢳⣌⣿⡛⠉
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⠋
⠀⠀⠀⠀⣹⣄⣀⠀⢰⡞⠛⣿⣿⠂⠀⠀⠉⠉⣿⣿⣧⣼⡀⠀⠀⠀⠀⠀⡇⢸⣿⡏⠉⢸⣿⣿⠉⠁⠀⠀⠈⡇
⠀⠀⠀⠀⠳⡀⠀⠀⠸⡆⠀⠻⠟⠀⠀⣀⠀⠀⠹⠿⠏⣠⠃⠀⠀⠀⠀⠀⢧⠘⠿⠃⠀⠀⠻⠟⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⣀⣀⠈⢉⡀⠀⠀⢀⣀⡱⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏
⠀⠀⠀⠀⠘⠳⠦⠔⠲⠤⣀⠘⠷⠛⠛⠉⠀⣀⣔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄⣀⣀⣀⣤⢴⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⢩⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠐⡖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠘

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠤⠦⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠉⠉⠓⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⣰⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠓⠒⠒⠶⠄⠀⣹⣤⠀⠀⠀⠀⠀⠈⠣⠀⣀⣀⡤⠤⠖⠒⠒⠋⠉⠉⠉⠉⠀⠀⠀⡀
⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣚⣁⣀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⢀⡼⠉⠀⣠⠭⣄⠀⠀⠀⠀⠀⠀⠀⠞⣁⣄⡈⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⡀⠀⠀⡞⠀⠀⢰⠇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠐⡇⠀⢹⡄⠀⠘⣆⠀⠀⠀⠀⠀⠠⠞⠁
⠀⠀⠀⠀⠀⠀⢴⡴⠤⢤⣌⣉⠀⢸⠁⠀⠀⢹⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡇⠀⠀⠘⡆⠐⠒⠚⠋⠉⣹
⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⢸⠀⠀⠀⠘⢦⣀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⡼⠁⠀⠀⠀⡇⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡷⠀⢀⣀⠀⠀⠀⠀⠀⠉⠀⠀⠘⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⣀⡄⣀⡀⠀⠰⣏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠈⠁⠘⠂⠀⠀⠀⠀⠀⠀⢀⣀⡤⢤⣄⣠⡄⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣀⣠⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⠀⡇⠀⠀⠀⠀⠀⠀⣀⡤⠀⠤⠤⠤⠤⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣲⣦⣄⣀⣀⡀⠀⠀⠈⠓⠒⠃⠀⠀⠠⠤⠖⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡤⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠠⠶⠞⠛⠉⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣶⣶⣶⣿⣿⣶⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠋⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⢿⣄⢀⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠹⠋⠰⠦⢰⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⠏⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢀⠀⠀⡠⣶⣦⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡻⣿⣿⡸⢳⣤⣶⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣹⡝⣿⣷⠠⣤⡶⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢏⢠⠹⣿⣷⣩⣾⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣾⣦⠹⣾⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⢢⢩⣽⣿⣿⣿⣿⣿⣽⡿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣫⡾⢾⣝⠷⣾⠟⠉⠃⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣾⡛⢶⡝⠢⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⣷⣅⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⠻⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁⠙⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⠀⠀⠈⢻⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠈⠛⢶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠀⠀⢿⡛⠛⠷⠶⣤⣄⣀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣘⣧⠀⠀⠀⠀⠈⠉⠛⢶⣄⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⢯⣭⣉⡛⠛⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠷⠆⠀⠀⠀⠀⠀⠀⠐⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡴⢶⣶⠖⠀⠀⠀⣸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠰⠶⣶⠶⠞⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⢹⣇⠀⠀⢠⡿
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⡽⠶⠃⢠⣿⠀⠀⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠀⠀⠈⣿⠲⠶⣾⣧⣤⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⢀⣿⠀⠀⠀⠀⠀⠉⠉⣹⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⣤⣀⠀⠀⠀⠀⠻⡆⠀⠀⢻⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠋⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⣀⣴⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠛⠀⠀⠀⠀⠀⢀⠀⠀⠛⠛⠋⠀⠀⠘⠛⠛⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠰⣄⢀⣀⣤⡐⠷⣿⣯⣥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡏⠀⠀⠀⢤⣤⠶⣶⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠙⠋⠉⠀⠀⢀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠶⠶⠶⠶⠶⠶⠞⠋⠀⠀⠀⠀⠀⠀⠀⣀⣤⠞⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣳⣶⣤⣤⣤⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⡴⠶⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠉⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠶⠛⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢳⡄⠀⣤⣼⠧⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢷⣻⣯⡡⣄⣠⣤⠟⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⡸⡏⣷⡾⠛⢁⡷⠞⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠉⠀⠈⠀⠚⠋

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠻⡿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣻⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠿⠃⠀⠀⠚⠻⡛⠿⢿⣽⣿⣿⣿⡟⠁⠀⠘⠉⠉⠉⠉⠉⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠞⣶⠀⠀⠀⠀⠀⠘⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠹⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣏⠂⠸⣷⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⠀⢸⠇⠀⠀⠀⠀⠀⠀⢀⠀⢻⠟⠁⠄⠀⠀⠀⠀⠀⠀⠀⠏⠛⢦⣬⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠸⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠉⢀⣿⣥⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣴⣷⡄⠀⠀⠶⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡌⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠷⣌⠀⠀⠀⠀⠡⡖⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠷⠋⠁⢹⠿⠝⣻⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠛⠁⠀⠈⢻⣦⣄⣀⢰⣭⣤⣿⡿⠛⠻⣿⣶⣄⣀⠀⠀⠊⠲⠛⠓⠚⡚⣷⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠘⠛⠁⣀⣬⡏⢱⡧⢦⣄⠀⣿⣿⣿⣿⡇⣈⠉⢏⠉⣹⠈⠉⠉⢉⣙⣿⣿⣿⣿⣿
⣿⣿⠏⢧⠀⠐⠂⠀⠀⢀⣠⣴⣞⣿⣿⣿⡟⠁⢘⣿⣿⣿⣿⣿⡟⡷⢲⠒⡶⠒⠀⠀⠐⠐⠚⠻⡎⠻⣿⣿⣿
⣿⡿⢤⣷⣀⠀⡀⠠⣶⡿⢿⣿⣿⣿⣿⣿⠗⠛⢙⣿⣿⣿⣿⣿⣷⡇⣾⢸⠀⠀⠀⠀⠀⠀⠈⠀⠙⡄⠹⣿⣿
⣿⣗⠲⢾⣯⠳⠉⠀⠀⠀⠈⢉⣽⣿⣿⣧⣿⣟⡛⢛⡿⠛⢋⣹⣻⡇⣿⠁⠀⠀⠀⠀⠀⣠⠀⠀⠘⣿⣤⣈⢻
⣿⣿⣿⣿⣿⣷⣰⣴⣀⣄⠀⣾⣿⣿⣿⣷⣬⣾⣷⡆⠹⠿⣿⣷⣾⣶⡩⡄⠀⠀⠀⠀⠀⣿⡆⠀⠀⠘⣿⣿⣿

⠀⠀⠀⠀⣠⡤⣤⣀⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⢀⣀⠀⠀⠀⠀⠀⠀⣠⣤⣶⣦⣤⣤⣤⣤⣤
⠀⠀⣠⣾⣿⣿⣶⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢀⣤⣶⣶⣴⣶⣤⡀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠿⠿⣿⣄⠀⠀⠿⣿⣿⣿⠿⠟⣫⣽⣿⢿⡿
⠀⣰⣿⣿⡿⠟⠛⠛⠛⠿⣿⣿⣷⠀⠀⢀⣴⡿⠟⠛⠉⠉⠉⠻⣿⣆⠀⠀⠠⣴⠿⠟⠉⠀⠀⠀⠈⠻⠷⠄⠀⠀⠐⣿⣶⣿⣿⣿⣵⠟⠁
⠀⢽⣿⣿⣿⣾⣶⣶⣿⣿⣿⣿⣿⡄⠀⣺⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡂⠀⠐⣿⣷⣶⣶⣤⣤⣤⣶⣿⣿⡯⠀⠀⠀⠈⠛⠿⠟⠛⠁
⠀⠈⠻⣿⣿⣿⠿⢟⣿⣿⣿⡿⠟⠁⠀⠈⠉⠿⠙⠿⠛⠛⠛⠛⠉⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠿⠛⠉⠀⠀⠀⠀⣠⣤⣤⣤⣄⡀
⠀⠀⠀⠀⣩⣭⣍⣉⣭⣭⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⡆⣾⣶⣄⠀⠀⠀⠀⢀⣴⡿⠟⠛⠋⠻⣷⣄
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⡄⣀⠀⠀⠀⢀⣴⡛⠛⠛⠀⠋⠙⠿⣶⣄⠀⣴⣛⣁⡀⠀⠀⠀⣀⣈⣿⣦
⠀⠙⣿⣿⣿⡷⣦⣤⣶⣾⣿⣿⡟⠁⠀⣶⣾⣿⣿⣿⣿⣿⣿⠿⣛⣁⣀⠈⠿⣿⣦⣠⣤⣤⣤⣤⠒⢐⡳⠀⠼⣿⣿⣿⣿⣿⣿⣿⣿⠿⠒
⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣾⣿⣿⣿⠛⠙⠁⠀⣠⣿⣿⣿⠃⠀⠙⠻⠿⣿⡿⠿⠿⠿⠛⠋⠀⠀⠀⠀⠉⠙⠉⠉⠉⠉
⠀⠀⠀⠀⣠⣤⣀⣠⡀⠀⠀⠀⠀⢸⣿⣿⣿⡟⠁⠀⢀⣼⣿⣿⣿⠋⠀⠀⣠⣴⣾⣿⣿⣶⣶⣦⣄
⠀⣠⣴⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠘⣿⣿⣟⣵⣶⣿⣿⣿⣿⡿⠃⠀⠀⠀⠘⢿⣿⣶⣤⣀⣭⣹⣿⣷⡄⠀⠀⣠⣦⣄⣠⣤⣦⣀
⠰⠿⣏⣿⣯⣍⣉⣉⣻⡿⣛⡧⠀⠀⠉⢁⣿⣿⣿⣿⡿⠟⠉⠀⣰⠊⠀⠀⠀⠈⠛⠿⢿⣿⣿⡿⠟⠁⠀⠀⣸⣿⣿⣿⠿⠿⠿⠿⠇
⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠈⠋⠉⠁⠀⠀⠀⠀⠰⢣⠆⡼⣹⢾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠟⠁⠀⠀⣠⣶⣯⢀⡆
⠀⠀⠀⠙⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠁⠈⢸⡃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣦⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⣀⠀⠈⠄⡀⢀⢀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⢿⡿⣿⡿⠿⠛⠁
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⢿⣶⣄⠀⠀⠀⠀⠀⠀⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣠⣤⣀⣴⣶⣶⣤⣀
⠀⠀⢠⡿⢛⡛⠋⠉⢉⣤⣶⣿⠋⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣀⡀⣀⡀
⠀⠀⠋⠶⣿⣿⣿⣾⣿⣿⠿⠉⠀⠀⠀⢀⣴⣿⣋⣉⠁⠀⢀⣽⣿⣦⠀⠀⢰⣿⣿⠿⠋⠃⠀⠀⣀⣤⣼⣷⡦⠀⠀⠴⠚⠛⠋⠉⠉⠓
⠀⠀⠀⠀⠈⠉⠛⠋⠈⠀⠀⠀⠀⠀⠀⠈⢽⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣴⣾⣟⣦⡄⢹⣻⣿⣿⡿⠁⠀⢴⣶⣶⣶⣤⣤⣤⣶⣤
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠘⠻⢿⣿⣿⣿⣿⠿⠿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⢀⣤⣴⣾⣿⣿⣿⣿⣷⠷⠂⠀⠀⠀⠀⣀⣤⣀⣀⣠⣄⡀
⠀⢀⣼⣿⣿⡿⠻⠟⠉⢉⣿⣿⣿⠃⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠈⠘⠲⣶⡞⢀⡄⢀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣶⣦⣀
⠀⢸⣿⣿⣿⠋⠀⠀⣴⣿⣿⣿⠃⠐⣛⣻⣿⣧⣥⡈⢩⣵⣶⣿⣿⣿⡋⠐⣷⡘⣷⣌⠛⠻⣷⣶⡴⠂⠀⠀⢍⣉⣀⣈⢉⠉⢁⣨⣭⣭⠅
⠀⠸⣿⣿⣯⣴⣿⣿⣿⣿⡿⠃⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠘⢿⣿⡙⠦⣤⣤⣉⡛⠗⠀⠀⠀⠙⢿⣿⣿⣿⣿⡿⠛⠁
⠀⠀⠉⢰⣿⣿⣿⠿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠙⠿⣶⣧⣄⣙⣛⠂⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠈⠉

⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡆⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠛⢿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣬⠿⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠶⠒⠚⠒⠓⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⣿⣿⣿⣿⡀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⠒⠒⢲⡖⠂⠀⠀⠀⠀⢀⣾⣿
⣿⣿⣿⣿⣷⡀⠀⠀⢠⡏⠉⠉⢹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⢿⠀⠀⠀⢀⣴⣿⣿⣿
⣿⡿⠿⠿⣿⣿⡄⠀⣾⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠀⠀⠀⢸⡆⠀⠘⠛⠛⠛⣹⣿
⣿⣿⣄⠀⠀⠀⠀⠀⢿⠀⠀⠀⠘⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠏⠀⠀⠀⢸⠇⠀⠀⠀⢀⣴⣿⣿
⣿⣿⣿⣿⣶⠀⢀⣀⡈⠃⠀⠀⠀⠈⠛⠋⠀⠀⠘⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢀⡄⠀⠀⠰⣿⣿⣿⣿
⣿⣿⣿⣿⠏⠀⠈⠸⠷⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⡄⠀⠀⠀⠀⠉⠿⠋⠀⠀⠀⠀⠙⣿⣿⣿
⣿⣿⣿⠏⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠳⠞⠋⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⣀⣀⣬⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠒⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢈⡉⣩⣻⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠀⠀⡀⠀⠀⠈⠂⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣹⣿⣇⠉⠉⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠙⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡾⡱⢲⡎⣿⠂⠀⢀⣀⡀⢱⠀⠀⢠⡏⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣼⣿⡏⢴⣿⠵⠇⠀⠀⠈⠉⠛⢿⡆⠀⠘⠁⠐⠄⠀⠀⠈⢲⡀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⢻⣟⡿⣇⠘⠇⠀⠀⠀⠀⠀⢀⡀⠸⠇⢀⠀⠀⠀⠀⠀⠀⠹⠀⡟⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⠛⠻⠙⢹⣄⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠛⠶⠶⠢⠄⠀⠀⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⡈⠻⢶⣄⣀⡀⠀⠀⠀⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠠⠌⠹⣍⡉⢩⡅⠀⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠃⠀⢀⣯⠿⡞⣿⣯⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⠀⠀⠀⠱⡄⠀⠀⠀⠀⠀⠀⢀⣘⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠁⠀⠀⠀⠀⡠⠞⠁⣠⠟⡰⣿⡇⢧⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠁⠀⡀⠀⠀⠀⠀⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠰⠓⠀⠈⠀⠀⠀⢠⡤⠚⣡⢞⣥⣿⣹⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣢⣆⡠⠂⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣀⠴⣚⣡⣺⣿⣿⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⣱⣾⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢠⡴⠻⣿⠋⠋⢏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠒⠔⠒⠉⠁⠀⠁⠀⢸⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⠀⠈⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠠



⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣻⣛⣛⣻⣯⣛⣻⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣯⣭⣭⣿⣿⣭⣽⣯⣭⣯⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⣰⣶⣶⣾⣷⣦⣄⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀
⠀⠀⠀⢀⣤⣤⣴⣄⣾⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣶⣦⣾⣿⣿⣿⣿⣿⣧⣶⣤⣤⣀
⣀⠀⠊⣍⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⡿⣹⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⡀
⠀⠙⠆⠊⢹⡿⢿⡿⠿⢿⣿⡿⡿⢿⠟⡟⢿⣿⣿⣿⣿⡷⢻⣿⢸⣾⣾⡿⢻⣿⣿⣿⣿⢿⣿⠿⣿⣯⣭⡽⢡⠄⠀⣀
⠰⣦⣤⣤⣈⣰⠴⣷⣦⣬⣧⣈⠁⠀⠋⠃⠈⠛⠛⠃⠉⠀⠀⠀⠘⠘⠟⠞⢻⡏⠿⠁⣨⢛⣿⣾⣾⡿⠛⠛⠟⠺⠲⢿⠵⣠⣀
⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣭⣉⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠟⠟⣯⣻⣧⣜⣔⣚⣾⢁⡞⠀⠀⠀⠉
⠀⠀⠀⠻⣿⢽⡿⣿⣿⣿⣿⣿⣿⣿⣵⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣁⣉⣈⣉⣙⣭⣥⣤⠄
⠀⠀⠀⠀⠀⠀⠉⣽⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣦⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢤⣰⢦⣷⣝⣏⣿⣿⣻⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣾⣶⣦⣾⣸⣿⣿⣷⣿⣿⣻⣿⣾⣿⣿⣽⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⠿⠟⣫⠴⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡿⠛⣩⠡⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⢿⡿⢿⣿⠿⠿⠟⠛⠙⣩⠓⠃⠈

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣠⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿
⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⠻⣿⠟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣟⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣦⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⠈⠳⣄⠀⠀⠙⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠃⠀⠀⠈⠑⣤⣾⠁⠈⠛⠋⠈⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠟⠛⠶⣤⡀⠀⢰⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿
⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠈⠻⢶⣾⣿⡇⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿
⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⢠⡀⢹⣿⡇⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠛⠀⠻⣧⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣴⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠁⠀⠀⠀⠀⠀⠀⠈⠻⣯⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⣤⣄⠀⠀⠀⠀⠀⠀⠘⢯⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠉⠉⠉⠉⠈⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀⡀⠘⢁⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣗⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣏⣋⣉⣏⣨⣏⣹⣍⣩⣽⣫⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠁⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠘⣿⣦⣄⠀⠀⠀⠀⠀⣦⡀⠀⠀⠀⠀⠀⣠⣾⣿⡇⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠈⢿⣿⣿⣶⣄⡀⠀⠹⣌⡳⣄⡀⣠⣾⣿⣿⣿⠀⠀⠀⠸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠠⠀⠈⣿⣿⣭⣉⣉⢙⠛⠛⠛⡻⠛⠛⢿⣿⣿⡇⠀⠐⡞⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⡌⡄⠀⠘⣿⣿⡿⢿⠟⢢⠂⢁⠉⡖⠛⠄⡈⠻⠇⡀⠀⠁⢰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠈⣠⠀⠀⢻⠏⠬⠌⠅⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠫⠀⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢁⠀⠀⠠⢤⣀⠀⠀⠀⠀⠀⣠⡴⠒⠚⠙⠓⠢⠀⠀⣴⣁⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡞⣀⣀⣀⣀⣬⣽⡦⠀⠀⠹⢯⣴⣶⣶⡖⠛⡆⠀⠀⠀⠈⠛⠳⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢹⡏⠀⣿⣿⣿⡇⠀⠀⠀⠘⢿⣿⡿⠁⢠⠃⠀⠀⠀⢀⣤⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣛⣷⠂⠀⠀⠳⠀⠈⠙⠉⢀⣀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠳⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠳⣤⡀⠀⠀⠀⠀⢠⣀⠀⣉⣫⣥⣤⠴⠃⠀⠀⠀⠀⠀⢠⡔⠒⠚⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⣢⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢤⡶⢤⡧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⢉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠿⠦⣽⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠙⣿⣷⣤⣀⠀⠀⠀⠀⠘⢶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣷⣖⠀⠀⠀⠀⠉⠻⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢠⠀⣷⢀⠀⠀⠀⠘⣿⣿⣿⡷⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡂⡘⣿⠎⣴⠄⡀⠀⠈⢻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⡿⠿⠿⠷⢺⣧⠀⠀⠀⠐⢈⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠃⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀⣼⡿⠁⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣸⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣶⡿⠋
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡀⠀⠀⠀⣀⣀⣠⣤⣶⣾⣿⣿⡏⠀⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠹⣿⣿⠓⣆⢠⠐⢠⡔⠲⣾⡄⠀⠄
⠀⠀⠀⠀⣠⣿⣿⠿⠛⠋⠙⠋⠉⠀⡀⠀⢀⡀⢀⣿⣿⣇⣁⣼⣁⣛⣟⡻⠉⢇⠀⠀⣀⠄⠀⡀
⠀⠀⣰⠾⠋⠀⢀⠀⣀⡀⠤⠶⠀⠀⠀⠀⠀⠀⠀⢤⡉⠙⠛⢿⣿⣿⠿⢧
⠀⠀⠁⠐⠒⠰⢽⠏⠉⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⢿⣿⣿⠃⠴⠤⣄⠀⢀⠈⠂
⠀⠀⠀⠀⠈⠉⠛⠓⠶⠦⣤⡤⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⠀⠀⣀⣀⣭⣶⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⣀⡀⠀⠀⠀⠀⢀⠀⠀⠉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣶⣤⣤⣀⠻⠶⢄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠛⠿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠛⠛⠛⠻⣿⠿⠿⠟⠛⠉⠁⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢡⡶⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠠⠀⠦⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣶⣶⣶⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣄⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⠏⠉⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢻⡿⠀⠘⠉⠀⢛⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠈⠀⠀⢀⢂⣠⠄⠀⠈⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡟⣟⢻⣿⣿⣿⠘⣿⣶⡟⠻⠿⢯⠃⣄⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡘⣿⢂⠻⠿⠛⠉⠽⠿⣤⣴⣶⡾⠟⠉⠀⠈⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣇⢉⡿⣷⠀⠀⠀⠀⢠⣤⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡼⠀⢧⣆⠀⠀⠀⠈⠉⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣽⡜⢼⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢉⡧⠸⡸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⡇⢀⡄⠹⣿⠉⢲⣶⡖⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡗⠈⠃⢰⣿⡄⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢶⣇⣈⣿⣿⣿⣶⡤⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⠿⣦⣿⣦⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠉⠳⣿⠏⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⢿⣿⣿⣄
⡀⠀⡀⠀⠀⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⡀⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣙⣿⣿⣷⣄⣀
⣿⡟⣉⣿⠿⠿⠿⠿⠻⠟⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠶⣶⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⢰⡆
⠀⠀⠀⠀⣿⣿⢾⣟⡷⣿⣿⢾⣿⡷⣿⣿⢼⣿⡇⠀⢿⡾⢸⣿⡧⣿⣿⠀⢸⡇⣿⣿⣿⣸⣿⡇⠀⣿⣿⢸⣿⡟⢹⣗⣿⡄
⠀⠀⠀⠀⠈⠁⠀⠉⠀⠈⠁⠀⠉⠀⠈⠁⠀⠉⠀⠀⠸⠃⠀⠉⠀⠈⠁⠀⠈⠁⠁⠉⠈⠁⠉⠀⠀⠺⠟⠈⠁⠁⠈⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⢰⡆⣶⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢺⡟⠀⢸⣿⡇⠀⢾⣻⣷⣯⣿⢻⡇⣿⣿⢸⣗⣿⣔⣿⣴⣿⡷⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠉⠁⠀⠸⠿⠃⠁⠉⠀⠁⠁⠈⠈⠀⠉⠀⠉⠀⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠒⠒⠦⢤⣀⣀
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠉⠙⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⡤
⠀⠀⠀⢀⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠓⠶⡀⠼⠶⠀⠀⠀⠀⠀⠈⠳⠀⣤⠤⠖⠒⠚⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⣋⣤⡠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇
⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠤⢤⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠤⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞
⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⡜⠁⠀⣠⠒⠲⡀⠀⠀⠀⠀⠀⠀⢁⡴⠲⣄⠀⠳⣄⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠦⡄⠀⡼⠀⠀⢠⠇⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⠀⠀⠘⣆⠀⢀⣀⣀⣀⣊⡀
⠀⠀⠀⠀⠀⠀⠻⣍⠛⠒⠲⠄⢰⡇⠀⠀⠸⡄⠀⢠⠇⠀⠀⠀⠀⠀⠀⠘⡇⠀⣸⠀⠀⠀⢸⡄⠉⠁⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠘⠃⠀⠀⠀⠙⠦⠏⠀⢀⣠⣤⠀⠀⠀⠀⠙⠒⠃⠀⠀⠀⠘⠁⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠤⠲⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠦⠖⠀⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⢟⡙⠓⠲⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠒⠋⠁⠒⠤⣄⣀⠀⠀⠀⠀⠀⠀⠱⢤⣠⠇⠀⠀⠀⢀⣀⡤⠚⠁⠈⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⠛⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢑⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢎⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆

⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⡶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠍⢿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠋⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣤⣶⣶⣿⣿⣿⣿⣿⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡿⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣟⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⣀⣀⣀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⠛⠂⠀⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠈⠛⠛⠋⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣀⣀⡀⠀⢀⣾⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣟⣁⣴⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠉⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡇⠈⠙⠻⢿⣿⣿⡷⠀⢿⣇⠀⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⣿⣿⡇⠀⠀⢙⣶⡀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠘⢀⡎⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣷⣿⣿⣇⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣷⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠛⣫⡭⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣋⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⣿
⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣻⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠏⣿
⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⣸⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣡⣤⣦⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⢡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣿⣿⣿⣿⣟⡉⠉⠉⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣿⣿⣿
⠙⠩⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠒⠂⠤⡀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⡄⠸⣇⠀⣄⠀⠀⠈⡆⠀⠀⠠⢬⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⡹⠀⠀⠹⡄⢻⢳⡈⠳⢤⣀⠆⠀⠀⠀⠈⢙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⣿⠀⣠⡀⠀⢺⣆⣯⡇⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⣤⣿⣸⡄⠟⠛⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣼⣿⠸⡄⠀⠀⠀⠀⠀⠀⠱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡆⣷⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⢀⣀⣸⡁⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣧⣿⠀⠀⠀⠀⠀⠀⠀⢚⣧⣾⣭⣿⡷⠃⠀⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡿⠃⠀⠀⠀⠀⠈⠶⣶⣿⣿⡇⣸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠈⠁⢀⣠⠴⢊⠀⢀⣠⣿⢿⡿⢏⣼⣿⡙⢿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠁⠠⠃⠀⠹⣿⣶⣾⣶⣿⣧⡈⠘⣮⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⢈⠛⠉⠉⠹⣿⣿⣷⠰⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⢰⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠈⠻⢯⡀⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⢀⣴⣶⡆⠀⠀⠈⠙⠛⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣧⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣆⠀⠀⠀⢀⠔⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠒⠒⠚⠛⠀⠙⠛⠛⠛⠛⠛⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢀⡀⠀⠀⠘⡇⣯⡼⣛⢿⣿⣿⣿⣿⣿⣿⣿⣷⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⡾⠋⠉⠀⣀⠀⠳⣶⢶⡽⢤⣿⣇⢿⢿⣿⣿⣿⡿⠄⣠⠈⡴⠂
⠀⠀⠀⠀⠀⡤⠀⠀⢬⣦⡾⢷⣠⠀⠀⠲⠀⠛⢻⣅⡰⢟⡈⠹⢟⡟⠍⠉⠀⠚⠡⢨⣄⣈
⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⣡⠀⠀⠀⠀⠉⣷⣾⣿⠆⠁⠈⡼⢸⠀⠀⠀⠀⣠⣾⣿⣿⣷⣤⣀
⠀⠀⠀⠀⡟⢠⣦⠇⠈⠀⠀⠀⠀⠧⡀⠀⠀⠀⠀⠙⠢⠀⠈⣞⡁⠠⠃⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⣦
⠀⠀⠀⠀⣧⢸⣿⠀⠀⢾⡷⠄⠠⢔⡁⠀⠀⠀⠀⠠⠘⢲⣾⣿⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⣿⣿⠃⠀⣶⡖⠀⣠⣤⢼⡅⠀⠀⠀⠀⠀⢠⣿⣿⣿⣦⠂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣾⣿⣿⣧⠀⠀⣿⡄⣀⣿⣟⣸⣿⣄⣀⣸⣦⣄⣾⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠙⢿⣿⢛⣿⠗⠊⣙⣿⣿⣿⣿⣿⠛⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⢿⣿⣿⣾⣿⣿⣿⣿⣿⡀⣿⡀⢿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠛⠿⢿⣿⣿⣿⡿⠻⣷⡚⠃⢁⣉⠍⣋⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡦⣬⡿⣽⣋⡷⣤⣭⡥⢼⣿⣿⣿⣿⠃⠈⠉⣙⣋⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣧⣍⡛⣻⣯⣭⣿⡇⠤⠤⠶⢦⡆⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣥⡘⢛⠋⣾⣿⣿⣿⣷⣶⣄⡀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡖⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣼⣿⣳⢘⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡆⢯⢓⣻⣿⣿⣾⣍⣿⣹⣭⣭⡵⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⢸⠟⣷⣿⣿⣿⣿⣯⣽⣮⣶⣿⣽⣿⣿⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡖⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠈⠓⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠈⠲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠉⠢⡼⣆⣀⡤⠶⠒⠒⠶⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠉⠓⠆⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢚⣁⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣨⠭⠭⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⢀⡴⠉⢀⣴⣶⣆⠀⠀⠀⠀⠀⠀⢀⣾⣿⣷⡀⠙⢆⠀⠀⠀⠀⠀⡎⢀⣀⡠⢤
⠀⠀⠀⠀⠀⠀⢀⣀⣀⡈⠦⠀⠀⠀⢀⡞⠀⢠⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡇⠀⠈⡇⠀⠀⠋⠉⠉⠁⠀⠀⡼
⠀⠀⠀⠀⠀⠀⠈⢧⠀⠉⠑⠲⠀⠀⡼⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⢸⠀⠀⠸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⡟⠀⠀⠀⠀⠀⢀⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡗⠀⣠⢲⣀⡀⠀⠀⠙⠛⠋⠀⠶⠶⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠘⡣⣰⠒⡄⠀⢰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⣠⠴⠲⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⠖⠒⠊⠀⠀⠀⢀⣀⡤⠶⠤⢤⣀⠈⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠰⡖⠶⠬⢭⣒⡒⠶⠖⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⢖⠚⠉⠉⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⣴⣋⣀⠀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢳⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⢸⢸⠛⠚⠛⠝⠰⡰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢀⣀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⣻⣦⡄⣆⢀⣀⣄⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⢉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢀⡄⡠⠰⣏⠉⡉⠉⠉⡽⠋⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠈⠐⠀⠀⠂⠐⠀⠿⠫⠯⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠛⢿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣆⠀⠀⠀⠀⢸⣿⣿⡟⢿⡄⢀⡀⠀⠀⢁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⡇⠀⠀⠀⠀⠈⠉⠉⠑⠈⠙⠉⠅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⠀⠈⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠇⠀⠀⠀⠀⠠⢀⠀⠀⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠏⡄⠀⠀⠀⠀⠐⠿⠀⠀⠀⠀⣠⣄⠀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⠈⠉⠛⠒⠶⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠓⠀⢰⠀⡄⠈⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠄⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠋⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠲⣁⠀⢈⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠲⣄⠀⠀⠀⠀⠀⠀⠐⢤⡑⠀⠀⡏⠀⠈⠉⠙⢿⠉⠉⠳⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠀⠀⠀⠀⠀⠀⠀⠷⠀⠈⠀⠀⠀⠀⠁⠈⠁⠀⠀⠧⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣃⠀⠀⠀⠀⠀⠀⠀⠀⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⠈⠉⠉⢇⠀⠀⠀⠀⠀⠴⠾⠦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⢀⠀⢀⡀⠀⡘⠀⠀⠀⠀⠆⠀⠀⠀⠈⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⢀⣴⡿⡷⣿⡷⢁⡇⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠙⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢊⣴⣯⣴⣥⣦⣼⠇⢸⠁⠀⠀⠀⠀⠀⠈⢾⣿⣿⣷⣄⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⢀⣠⠤⠴⢾⣿⣿⣿⣿⣷⣌⢧
⠀⠀⠀⠀⠀⠀⢀⣼⡿⠟⠛⠛⠿⢧⣀⠈⠉⠛⠧⣀⠀⢠⠁⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣧⣧
⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠁⠢⢀⠀⠈⠢⣤⡄⠀⠀⠀⠐⢄⠀⠀⠀⠀⠈⠹⣿⠇
⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⡏
⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠾⠶⣄⠀⠀⠀⠀⠈⠁⠀⡐
⠀⠀⠀⠀⠀⠘⣿⣦⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢢⡀
⠀⠀⠀⠀⠀⠀⠈⠻⣗⠸⡟⠛⢷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠐⠻⢄⣽⡋⢻⣷⣶⣤⣤⣄⣀⡤⢤⣴⡾⠟⠉⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠉⠉⠉⠀⣽⠋⢀⣤⠞⠉⠀⠀⡰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⣰⠃⠀⡞⠁⠀⢀⡤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠐⠈⠃⠀⢸⠁⠀⢠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⣤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠙⢆




⣶⡶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣷⣽⣷⣦⣶⣶⣦⣶⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠒⠀⠀⢽⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣇⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⠛⢿⣹⣇⠹⣿⣆⠀⠀⠘⠛⠃⠙⠻⠿⠙⠻
⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⡟⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠙⠏⠁⠀⠀⣻⠙⣆⠁⠙⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣶⣾⣻⣿⣿⣿⣿⣿⣿⣆⠀⠀⠠⠴⢻⠂⢸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⢩⣿⣿⡍⠙⢿⣿⠙⠆⠑⠲⠒⣋⣀⣸⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠆⠀⠀⠀⠸⣿⣏⣿⡻⢿⣿⣦⣸⣯⠥⢤⠀⠀⠀⠀⠈⠹
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣦⣶⣼⣿⣿⣿⣷⣼⣿⣿⣿⣿⣷⣾⣇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⢠⠆⠈⠈⠢⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠟⢲⠢⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠟⢄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⠓⢧⡀⠀⢀⠎⠀⠀⠀⡠⠔⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢨⠋⡉⠁⠀⢀⠄⢺⡄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⠀⠀⣀⣀⡔⠋⠁⠀⠐⡴⣁⡴⠃⠙⢦⣀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⣿⣿⣿⣷⣶⣿⣶⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⢀⣤⡀⠀⢻⠉⠳⠀⠀⠀⠀⠉⠐⠚
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠃⢀⡴⠛⠁⠑⡀⠸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⠖⣉⡤⠔⠂⠀⢡⣠⠀⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣼⡷⠚⠁⠀⠀⠀⠀⠀⠇⠀⠆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣾⣿⣆⣀⠄⠂⠉⠁⠀⠀⡄⢠⡀
⠈⠻⣿⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣟⣿⣿⡏⠀⠀⠀⠀⠀⠀⢀⡇⠀⠳⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⠶⠶⠶⠶⠶⠶⠖⠛⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⠀⠀⠀⢀⣠⡾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣀⠀⠀⠀⠀⣠⠴⠖⠚⠛⢛⣛⣩⣤⠶⠛⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠀⠀⢀⣤⠶⠚⠛⠋⢩⡇⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⣀⣀⣠⠞⢀⠀⠀⠀⠀⠐⢄⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡴⠋⠉⠙⠦⠴⣎⠀⠀⠀⠀⠀⠀⠑⠲⠤⠴⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⢠⠀⠀⠀⠀⠀⠈⢧
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⣀⣤⠴⡏⢠⠎⠑⠦⣤⠀⠀⠀⠈⢧
⠀⠀⢀⡷⠦⣤⣤⣤⣴⣶⣶⣶⣿⡿⢦⡀⠀⠀⠀⠀⡇⠹⣤⣀⠀⠈⠣⡀⠀⠀⠈⢣⡀
⠀⠀⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⣷⠀⣀⣤⠤⢧⣀⣻⠿⠟⠳⠦⣌⣦⡀⠀⠀⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡾⠁⠀⠀⠀⠈⠑⠦⣄⣀⠀⠀⠉⠙⢦⡀⠀⠳⡄
⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⣠⡞⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠶⠤⣤⣤⣭⣳⣤⣈⠢⡀
⠀⠀⠀⠀⠀⠀⠈⠉⢙⠟⠒⠒⠛⠁⠀⠈⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣛⣹
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⢠⢿⠏⠙⠓⠲⠶⠶⠶⠶⠶⠶⠶⠶⠶⠒⠒⠛⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⢀⡴⠃⠈
⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⣼⠃⢀⡴⠋
⠀⠀⠀⠀⠀⢀⡾⠁⣠⠏
⠀⠀⠀⠀⣰⠟⠀⢰⠇

⠀⠀⠀⠀⠀⣠⣤⣤⡀⢀⣤⣤⡀⢤⡀⢠⠄⣄⢀⣤⠀⡄⢀⣤⣄⠀⣠⣤⡀⢠⣤⣤⡄⣤⣤⣄
⠀⠀⠀⠀⠀⣿⠶⢾⡅⣿⠀⠈⡷⠈⢷⠏⠀⣷⢿⡅⠀⡇⢙⠶⢮⡀⡛⠶⣅⢸⡷⠶⠀⣿⠶⣞⠁
⠀⠀⠀⠀⠀⠙⠓⠚⠁⠈⠓⠚⠁⠀⠘⠀⠀⠋⠀⠙⠂⠃⠙⠓⠛⠀⠛⠒⠋⠘⠓⠒⠂⠛⠀⠙⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠈


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⣶⣦⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠻⠏⢀⣸⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⢀⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠴⠀⢠⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⠀⠀⣴⣯
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠋⠀⠀⠀⠀⣰⠄⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠁⠀⠀⠉⠁⢰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠸⠏⠀⠀⠀⠀⠀⢸⣿⡧⠀⠀⠀⢀⣀⣄⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡀⠀⠉⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⣶⣶⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿

⠀⠀⠀⠀⠀⠀⠀⠂⠄⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡤⠐⠂⠀⠀⢢
⠀⠀⠀⠀⠀⠌⠀⠀⠁⠒⠹⠶⣕⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⣀⠀⠀⠀⠀⠀⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠑⣆
⠀⠀⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⢘⢆
⠀⠀⠀⢸⡟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿
⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⢸⣟⠷⠀⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⠸⣿⣤⠙⠓⠛⢦⣤⣀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⣿
⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣵⣿⣷⢿⡅⠀⠀⠈⠙⠧⣄⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣾⠿
⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠖⠛⠉⠹⠏⠓⠢⢤⡀⠀⠀⠀⠈⢳⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠆
⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣁⢢⣀⣀⣀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⡭⠻⣆⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⡟
⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃
⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⢀⣀⣠⣀⣀⣠⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⡟
⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠈⠉⢱⡞⠉⠉⠉⢹⣯⣙⣻⣿⣷⣦⠀⠀⠀⠀⠀⠀⠰⣶⣦⣤⣤⣤⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠻⣦⣀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⣏⣿⣿⣿⡟⠛⠛⠛⢛⡟⠒⠀⠄⠀⠀⢠⡞
⠀⠀⠀⣀⣠⣦⡴⠶⠿⠏⠁⠀⠀⢀⡿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⣠⠟
⠀⠀⠘⢯⣅⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢸⡇⠀⠀⢀⠐⠏
⠀⠀⠀⠀⠉⣙⢦⡄⠀⠀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠻⠏⢉⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢏⡿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠾⠿⢤⣤⣤⣄⠀⢀⡄
⠀⠀⠀⡠⣪⠟⠉⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠋⠁⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠉⠛⢛⣹⠁
⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡟⠁
⠀⢠⡧⠀⡀⠀⠀⠀⠀⡀⠀⠢⠀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣲⡾⠋
⠀⣼⠟⠋⠉⠲⣄⠀⠈⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⢠⡄⡀⠀⠀⢀⣠⡄⠀⠀⠀⠀⠀⠈⠒⠚⠁⣀⠀⠀⠀⠀⠀⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠙⠳⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⣀⣠⠾⠋⠻⢯⣶⣶⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡝⠳⣄⡀⠀⠀⠀⢸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣳⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⠀⠙⠶⣄⣀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠐⠙⠿⠿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠸⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⣀⣀⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⡀⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠷⠟⠉⠁⠀⡜⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢱⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠙⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣄⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠚⡄