Tuesday Emojis & Symbols

⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣤⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⡄
⢀⣠⣶⣾⠿⢻⣿⡟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠁
⠻⠿⠋⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿
⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣄⠀⠀⠀⠀⣠⣤⣄⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⢠⣿⣿⡇⠀⢀⣤⠀⠀⢠⣤⡀⠀⠀⠀⣴⡿⠀⢸⡇⠀⠀⣼⡇⠀⣸⠀⠀⠀⢀⣴⠶⢾⣿⣿⡏⠀⠀⣴⣿⣿⣿⣶⣶⠀⠀⢠⣦⡄⠀⠀⠀⣤
⠀⠀⠀⠀⢸⣿⣿⡇⠀⣿⣿⡇⠀⣾⣿⡇⠀⠀⣸⣿⡇⠀⣼⠃⠀⠀⣿⣇⡰⠃⠀⠀⣴⣿⠁⠀⣼⣿⣿⡇⠀⣸⣿⡟⠀⢀⣿⣿⠀⠀⣼⣿⡇⠀⠀⢸⣿
⠀⠀⠀⠀⢸⣿⣿⠃⢰⣿⣿⡁⢰⣿⣿⡇⠀⠀⣿⣿⣧⡼⠃⠀⠀⠀⣨⢿⣧⡀⠀⢸⣿⡿⠀⠀⣿⣿⣿⠀⠀⣿⣿⡇⠀⢸⣿⣿⠀⠀⣿⣿⡇⠀⠀⣿⣿
⠀⠀⠀⠀⢸⣿⣿⠀⠀⣿⣿⡇⢈⣿⣿⡇⠀⠀⣹⣿⣿⡀⠀⣀⣴⠞⢁⣼⣿⣿⠖⠻⣿⣿⣀⣠⣿⣿⣿⠀⣠⣿⣿⣇⢀⣼⣿⣿⠀⢀⣽⣿⣧⣀⣴⣿⣿
⠀⠀⠀⠀⠘⠿⠟⠀⠀⠈⠛⠛⠋⠙⠿⠷⠖⠛⠁⠙⠛⠛⠛⠉⠀⠘⠿⠿⠟⠋⠀⠀⠈⠛⠛⠋⠀⠙⠻⠿⠛⠁⠉⠛⠛⠁⠉⠛⠛⠛⠉⠉⠛⠛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡀⠀⠀⣠⣾⣿⠟⠁
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣽⣿⣿⣿⣭⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠋⠙⠛⠓⠶⢤⣄⣀⣠⡤⠶⠂
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠄⠀⢀⣾⠃⢀⣠⣤⣤⡀⠀⠀⣠⣶⡿⢋⡷⢀⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⢠⣾⠟⢋⣥⣦⠀⣰⣿⡟⠀⠈⠁⣨⣧⣀⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢾⠏⡠⠋⣿⡏⠀⣿⣿⠀⠀⢀⣼⣿⠃⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠋⠁⠀⢿⣧⠀⢻⣿⣀⡤⠎⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠈⠙⠓⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠉⡏⢸⠀⡇⡯⠁⠫⡅⡏⢱⢄⣿⡄⢲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠉⠀⠉⠁⠉⠁⠉⠁⠈⠀⠁⠈

⠀⠀⠀⠀⠀⠀⢀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣿
⠀⠀⠀⠀⢀⢴⡿⡧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢋⡵⠊⡜⢽⢣
⠀⠀⠀⢠⢋⠞⢰⡇⠀⠀⠻⡖⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⡠⠋⠀⠀⡇⠘⣆⠳⣄
⠀⠀⢀⣧⠎⠀⢸⡇⠀⠀⠀⠈⢦⡙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡦⣄⠀⠀⠀⢀⣤⠀⠀⠀⠀⣮⠜⠁⠀⠀⠀⣿⡄⠈⠳⠬⣷
⠀⠀⠈⠋⠀⠀⠈⣇⠀⠀⠀⠀⠀⠙⢦⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⣷⠀⠀⢸⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠸⡙⢆
⠀⠀⠀⠀⠀⠀⠀⢻⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠤⢶⣶⠶⠖⠒⠒⠛⠷⠤⣬⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣈⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢆⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠰⢶⣒⠦⣄⠀⡨⠛⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣩⣽⡏⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⡼⠹⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠛⠋⠉⣰⡿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠻⠦⠤⢭⣳⣄⠀⠀⡇⠀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⡄⢳⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣤⣶⠲⠦⠤⢬⣾⣇⢸
⠀⠀⢰⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠋⠀⠙⢾
⠀⠀⢸⢸⠀⠀⢀⣠⠤⠔⣲⠄⠀⢀⡿⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⣤⠶⠀⠀⠀⣀⢀⡾⠁⠀⠀⣀⣀⠀⠀⢀⡀⢀⣴⡄
⠀⠀⣇⡟⣠⠴⠛⠒⠊⠉⠀⠀⠀⣸⠃⣰⢃⣴⠏⢀⣼⡷⣟⣥⠞⢳⣄⣤⠴⣾⡿⡿⠁⠀⢀⣾⠿⢿⣁⣤⠾⠷⠛⢹⠇
⠀⠀⣿⡯⠥⠶⠒⣲⡆⠀⠀⠀⢠⡟⠀⠟⠛⢧⡴⠟⠉⠉⠉⠀⣴⣾⡏⠀⠀⠀⣼⠃⠀⣰⠟⠀⢀⣀⣤⣤⣤⣤⣤⣿⣀⣀⡀
⡴⠛⠛⠒⠊⠉⠉⠁⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⢸⣇⣤⠞⠁⠀⡾⠋⠁⠀⠀⠀⢀⡾⠁⠈⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⣀⣀⣀⡴⠟⠀⠀⣠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⣷⢧⠀⠀⡖⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣾⠀⠀⡇⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡴⢋⡭⠗⠀⠀⠀⠀⠀⠳⣌⠓⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⢳⡀⡇
⠀⠀⠀⠀⠀⠀⢀⡴⢺⠋⠉⠀⣾⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠤⣱⣄⠀⠀⠀⠀⡠⡾⠀⠀⠀⠀⠀⢀⣀⣠⠤⢤⣤⡤⢤⣉⣲⣷⣵
⠀⠀⠀⠀⢀⡴⠋⣠⠇⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣆⠀⠀⡜⣱⠃⠀⠀⠠⠶⠯⠥⠴⠖⠒⠉⠁⠀⠀⢀⡠⠴⠟⢛⡗⠒⠲
⠀⠀⠀⢀⡾⠖⠚⠁⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⠀⠀⠘⡆⣼⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣡⠶⠦⠴⠊
⣀⣀⣀⣞⣀⣠⠤⠶⠾⠓⠒⠒⠲⠶⡶⠦⢤⣀⠀⠀⠀⠀⠀⠹⡽⡄⠀⠀⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉
⠀⠀⠀⠉⠻⣶⠤⣀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠋⠀⠀⠀⠀⠀⠀⠙⣿⠀⠀⠀⠈⡇
⠀⠀⠀⠀⠀⠈⠓⢬⡑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣈⠳⣄⡀⠀⢧
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣄⡤⠤⠽⠟⠛⠓⢾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⢀⡀⢀⡀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⣴⢲⠒⠲⠾⠿⠿⠟⠛⠛⠻⠟⠻⠿⠽⠷⠑⠒⠒⠒⠛⠛⠛⠉⠉⠉⠙⠒⠂⠠⠞⠉⣭⡤
⠀⠀⢰⣏⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡆
⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⢀⡤⢀⡄⣠⣄⠀⣤⡀⣴⠀⠀⠀⠀⢿⡇
⠀⠀⠀⣿⣷⠀⠀⠀⠀⢀⠀⡆⣸⣄⣞⣷⣳⣸⠀⢻⢹⢸⢸⡅⠐⡆⣯⢸⢸⣿⢹⠹⠀⠀⠀⠀⢸⡇
⠀⠀⠀⣿⢹⠀⠀⠀⠀⠠⡿⡇⡿⣿⡏⢹⠁⡇⠀⢸⠸⣸⣾⣤⢤⡄⢿⡼⠘⠸⠸⠠⠀⠀⠀⠀⠘⡇
⠀⠀⠀⡟⢸⠀⠀⠀⠀⠀⠃⠇⠁⠛⠁⠈⠀⠁⠀⠀⠀⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⢻⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⠤⠖⣾⡿⠟⢯⡟⡛⠡⠤⠿⠂
⠀⠀⠀⠙⢧⣀⡀⢀⣀⡤⠤⠶⠶⠷⠒⠛⠛⠒⠦⣤⡀⢸⣿
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣵⠈⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢰⣆⢂⠤⠀⢠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠇⠀⠈⠂⠉⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⠠⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢞⡷⢊⡙⡿⠂⠀⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠈⠀⠁⢀⣠
⠀⠀⠀⠀⠀⠀⢠⠶⠚⣿⣄⡱⠆⠀⠀⠀⣠⠀⡀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠸⠉⠁⠀⠀⠀⠀⠒⠃⣶
⠀⠀⠀⢀⢀⡴⠃⢠⠀⠘⠉⠁⠀⠀⠀⠀⢹⣠⣣⣴⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠰⡄
⠀⠀⢰⡏⢨⠀⢰⡏⠀⠀⢀⠀⣀⣠⠀⠀⢢⠀⠻⣻⣉⠋⠑⡄⠀⠀⠀⠀⠀⠀⠐⡙⣃⠀⠀⠀⠀⠀⠀⡇⠈⠀⢘
⠀⠀⠀⡁⠸⠇⢸⣤⣤⣀⡸⠷⠟⠋⠀⠑⠊⠐⠀⢆⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠠⢄⡘⠂⠰⣾⡇⠀⠀⣸⠄
⠀⠀⠀⣠⠀⡓⢺⡀⠀⠈⠳⠀⠀⠀⠀⢠⠦⣠⡀⣛⠄⠐⢠⡄⠢⠀⠀⠀⢠⡀⡀⠀⠀⠀⠂⠠⠀⠀⢹⠇⠁⠀⢸
⠀⠀⠀⡏⠀⢿⡟⣧⢀⣤⠀⢃⠀⠀⠀⠘⠒⢻⠿⠳⣀⣀⠼⠟⠚⠀⠀⠀⠀⢷⡽⡄⠀⡃⠀⠀⢸⡀⠈⡀⠠⢹⡄
⠀⠀⠀⠀⠐⠂⢡⢻⠇⢻⡶⠆⠀⠀⠀⡰⠀⢾⠀⣀⣰⠀⠀⠀⠢⠕⠒⠐⠂⠈⢧⠹⡀⠀⠀⠀⠂⠐⡄⠁⠀⢈⣷
⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⣧⠀⠀⠀⠀⠀⠴⠹⠂⠐⠚⠓⠒⠒⠚⠢⠄⡀⡀⠀⠻⡶⠷⠀⠀⠀⠈⠀⠈⢡⠀⠀⠉
⠀⠀⠌⢦⣤⣄⣼⢽⠂⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣀⣠⢄⣽⣺⡀⠀⠁⠀⠀⠀⠀⠀⠀⠀⢄⡄
⠀⠀⠀⣚⣉⣤⣭⣭⡤⡤⠴⠷⢤⣶⠆⠀⠀⠀⠀⢀⣀⣀⣹⣿⣿⣿⠟⢉⣹⣯⠈⠑⠀⠀⠦⢤⣀⠀⠀⠀⡀
⠀⠀⢄⣛⣉⠁⠀⣀⠀⠀⢀⡴⡄⢀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠙⠿⠉⢛⠏⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠐⠛⠛⠉
⠀⠀⠀⠉⠉⠀⠘⠙⠇⠋⠙⠛⠛⠷⠶⠤⠀⠀⠀⠶⠄⠤⠾⠷⠦⠄⠉⠓⠶⠤⠤⠤⠤
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣩⣉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠀⠀⢀⠀⠀⣀⠀⣀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⢠⣿⠀⠀⡟⡆⠀⢻⡜⠁⠀⣿⣤⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠸⠎⣼⡀⠼⠍⢷⡀⠾⠱⢄⠀⠿⠤⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢺⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠖⠚⢫⡍⠉⠀⠀⠀⠀⠀⠉⢻⡆⠀⠀⠀⠀⠀⠀⠀⢠⠇⣸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⡟⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⠀⣀⣀⠀⠀⠀⣸⣧⠏⠀⣀⣀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⡴⠀⣸⠃⢀⣴⢣⠏⢀⣾⣅⠀⠀⣠⠎⣽⠋⠀⡼⢹⣿⠀⢠⠀⣸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⢰⡇⣴⣿⢀⡞⣿⠁⢠⡟⢀⡬⢿⠉⣏⡼⣿⠀⢸⢃⠟⡏⠀⣿⣰⠃⣹⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠛⠁⠷⠞⠀⠙⠖⠋⠀⠯⠴⠋⠀⠉⠁⢻⡀⠘⠋⠈⣇⠀⢉⡵⠋⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡾⣿⡿⢷⣆⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣷⢉⡵⣿⣿⠀⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠀⠀⠀⠀⠀⠀⠀⠻⣶⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠸⣇⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⣀⡀⠀⣀⠀⠀⣤⠀⣠⢤⡄⢀⡄⠀⣄⠀⣀⠀⣀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣟⡆⠀⣿⣆⢠⣿⠀⢀⣟⡆⠀⣿⠀⢁⡞⠁⠀⡇⠀⡟⢆⣿⢰⡇⣀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠁⠷⠄⠻⠘⠇⠾⠄⠺⠁⠵⠄⠻⠀⠺⠒⠇⠐⠇⠀⠇⠈⠃⠀⠓⠔⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡿⠟⠉⡗⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠂⠀⠀⡄⠠⠀⢰⠀⢀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠋⢀⣠⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠁⢀⣄⡀⠀⠀⢈⣿⣦⢞⣿⡆⢠⣿⡆⣰⣿⣷⣀⣾⣿⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡿⠛⠙⠃⠀⣼⣿⠃⣾⣿⠁⣾⣿⢰⣿⠃⣸⢹⣿⠇⣰⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⣾⣾⠿⠃⠀⠻⠧⣼⣿⠇⠈⠛⠚⠁⠈⡛⣻⣿⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⣠⣿⠏⠀⠀⢀⡿⣰⣿⠋⠀⠙⢀⠀⠀⣞⢀⣿⠏⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣛⡛⠉⠁⢀⠀⠀⢈⡛⠛⠁⠀⣀⡀⠀⢀⣀⠈⢉⣥⡀⠀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣰⣿⡗⢠⣿⣿⡷⣆⢠⣿⣿⠂⣼⣿⡗⠘⢿⣅⡀⠒⠲⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⠇⠀⣿⣿⡇⣿⣿⠁⠉⣿⢹⣿⡏⢀⣿⣿⠁⠀⡼⢸⣿⠂⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣿⣿⢸⣿⡇⠀⢰⡏⢼⣿⠁⢸⣿⡏⠀⣰⠃⣾⣿⠀⢰⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡤⢺⣿⡏⠈⠿⣧⠠⢋⠀⡸⣿⡤⠞⠿⣧⠴⠃⢠⣿⡇⢀⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⠖⠒⠻⣿⣿⣷⣦⣤⠀⠀⢻⣾⡏⠀⠀⠀⢠⣶⠄⠀⠀⠛⠷⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⣶⣤⣿⠇⠀⠹⠿⠃⠳⠬⠤⠥⠞⠀⠀⣾⡿⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢾⣿⠛⣿⡆⢠⣿⢠⣶⢶⠐⣷⢀⣤⣶⢾⣿⠃⣴⡶⣦⠀⣶⡆⣰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢀⣿⣇⣼⡇⣿⡏⠀⢴⢼⣷⣿⡇⣸⣿⢸⣿⢸⣿⢸⣿⣠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠉⠀⠉⠀⠛⠛⠁⠀⠉⠀⠉⠀⠈⠁⠈⣀⠭⣿⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣼⠏⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠁





⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠁⠁⠀⠀⠀⠀⠀⠀⠈⠀⠁⠀⠀⠀⠁⠉⠀⠀⠀⠀⠀⠀⠀⠁⠈⠀⠀⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⣠⢴⡄⢀⢠⡄⠀⠀⡀⠀⢀⣠⡏⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⡶⠶⠶⢶⡂⣶⠀⣠⣼⢃⡤⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⢰⡟⢸⡇⣿⣿⢱⠯⢶⣷⣧⣿⢿⣾⢳⣧⣯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⡾⣰⢤⣆⡞⠿⣸⢿⡷⡯⣿⠺⢿⣷⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠁⣸⠇⡟⢿⡙⣂⣤⣼⠧⠤⠤⠤⠤⠈⣽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠿⠙⣋⡭⠾⠟⠒⠲⠶⠦⢠⠔⣾⠓⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠛⠀⠀⢠⡟⡀⠀⢀⢠⡆⠀⣀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⢞⠛⠛⠃⢠⡤⠀⣀⡄⠀⢠⠟
⠀⠀⠀⠀⢠⡶⣿⣀⣸⡇⣴⣄⡞⣿⣼⢷⣶⠟⡷⣵⣾⣻⣧⡾⣥⣠⢤⡄⠀⠀⠀⠐⠚⠉⣸⢃⡟⡀⣠⢠⣄⡿⣾⣹⣥⣿⣟⣴⣧⢀⣄⡄
⠀⠀⠀⠀⠙⢀⣿⠹⣿⠸⡧⢉⣋⣉⣩⣼⣯⠯⠾⠧⣬⣄⣉⡁⠉⢻⣿⣀⠀⠀⠀⠀⠀⢀⡟⢸⣿⡇⠿⠻⠊⣋⣴⣏⣈⣉⣉⡋⠙⠻⢻⡃
⠀⠀⠀⠀⠀⠘⠏⠀⣠⡶⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣭⠏⠉⠃⠀⠀⠀⠀⠈⠓⠀⠈⠁⡴⠚⠉⠉⠀⠀⠀⠈⠉⠛⢰⣭⡿⠉⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⠄⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⡀⠀⠀⣀⡀⠀⢀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⣿⢩⡍⠁⡴⢠⣤⡟⣡⠄⢀⡄⣤⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠁⣼⠇⢙⠓⣺⠛⡉⣤⢻⡆⡴⣾⢡⡄⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣴⣧⠜⡷⣸⡇⣿⢾⠷⠇⠿⠺⢿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⠀⠈⣉⣰⣿⣦⣿⢸⡗⠿⠻⠾⠗⠷⠿⠻⣾⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇⠈⢋⣬⡵⠶⠖⠒⠚⠛⠂⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠙⢃⣭⣴⠶⠖⠚⠛⠛⠛⠓⠲⢠⠼⣾⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠋⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣵⠀⠀⠀⢀⠀⠀⣀⡼⢁⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣏⠀⣚⠋⣴⣰⣧⣿⡾⣼⢽⣷⡿⢾⣼⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⣨⡿⠛⣉⣡⡤⠷⠤⠤⣤⣤⡄⢩⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠁⠚⠉⠀⠀⠀⠀⠀⠀⠀⠁⠘⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠄⠄⡄⠀⡤⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠠⠤⠤⠤⠤⠤⣄⠀⠀⠂⠀⠀⠈⠀⠈⠀⠀⠈⡤
⠀⠀⢀⡀⠤⠐⠂⠉⢁⡜⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁
⠔⠈⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢒⠀⢀⠤⠀⠀⠀⡠⢤⡏⠀⢀⣀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⢀⡆⢀⣾⠀⢀⢴⠋⢁⠤⠛⣤⡠⠐⢺⠁⡾⢀⡴⠋⣰⠂⡠⡞⠠⣾⡀⠄⠂
⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠸⠠⠃⠑⠂⠁⠀⠉⠀⠠⢊⣠⠟⠀⠀⠀⠓⠁⠑⠈⠈⠈⠀⡡⢳⠃
⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡊⢠⠏
⠀⠀⠀⠀⠀⣧⠠⠤⠖⠒⠒⠛⠛⠛⠙⠛⠉⠛⠉⠛⠛⠛⠛⠛⠛⠻⠿⠿⡿⠟⠋⠯⠽⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣀⣀⠀⠀⢀⣴⡆⠀⠞⠋⠁⠀⠀⠀⠀⡠⠂⠀⠀⠀⠀⠉⠈⢓⡒⠦⢤⣀⠀⠀⠀⣴⡿⠁⠀⡱
⠀⠀⠀⠀⠀⠀⢀⣤⠶⠛⠛⡏⠉⠉⣩⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢤⡀⠀⠀⣼⣿⠉⡇⠀⠀⠉⢓⣾⡿⠤⠤⠚⠁
⠀⠀⠀⠀⠀⢰⡟⠁⠀⠀⠀⠀⠀⣰⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠁⠀⠀⣿⣿⡠⠁⠀⠀⠀⣸⣿⠃
⠀⠀⠀⠀⠀⠘⠆⠀⠀⠀⠀⠀⢰⣿⣿⠃⢀⡴⠂⠀⠠⠀⢀⡀⣤⠀⢠⡄⠀⣤⡶⠦⠀⣿⣿⠀⠀⣠⡶⢲⣿⡇⢠⣶⠟⢰⡶⢀⣰⡇⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⢠⣾⠁⠀⠀⠀⡆⠛⣼⡿⢠⣿⠃⣼⣿⠀⠁⠀⢾⣿⡇⣸⣿⠁⣸⣿⢠⣿⡟⢀⣿⡇⢠⣿⠇⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠀⣾⣿⠀⠀⠀⠠⠀⠐⠿⠁⠺⠿⠀⠛⠿⠄⠀⠀⠘⣿⣿⠘⠛⠀⠙⠃⠀⠙⠃⠈⠛⠃⠀⠉⢨⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠿⠿⠀⣀⣠⠆⠀⠀⠀⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⡤⠀⠉⠉⠲⣤⡀⠀⣾⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠀⠀⣠⠞⡡⠂⠀⠀⠀⠀⠀⠀⡱⢶⠛⠛⠛⠲⢶⣄⣿⣿⡇⠀⠀⠀⠀⠱⢄⠀⠀⠀⠈⣁⠼⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣀⣼⡿⠊⠀⠀⠀⢀⣤⠄⠀⡜⠀⢸⡇⠀⠀⠀⠀⠉⣿⣿⣧⡀⢀⣀⠠⠀⠀⢀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⢸⣿⠀⠀⠘⣄⣾⠃⠀⠀⠀⢀⣴⡿⢉⣹⠿⣿⣄⡀⠀⠀⢀⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣄⠀⠀⠀⠀⠙⠢⠤⠔⠛⠉⠒⠀⠐⠒⣋⣥⡾⠋⠁⠀⠀⠈⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⠿⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⠿⠿⠟⠛⠋⠉







⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⣿⣿⣿⢹⣿⠁⣿⣿⢻⣿⡟⢻⡛⣿⢹⡟⢿⡙⣿⣻⣿⣿⡟⢻⣿⠋⣿⣿⣿⡟⣿⣿⠟⣿⣿⡟⣿⡟⢿⣿⠻⣿⡛⣿⣻⣿
⠀⠀⠀⣿⣿⣿⢸⣿⠀⣿⣻⣆⢻⡇⢸⣶⣿⢸⣷⣿⣷⢸⣿⣿⣿⡇⢸⣿⡀⣿⡿⣿⡇⣿⣿⣷⣬⢹⡄⣿⡟⣸⢯⣇⠹⣿⠠⣿⣿
⠀⠀⠀⢿⣿⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁








⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣋⣉⣉⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢠⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⣼⠁⣠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⢹⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠰⣾⠟⠋⣿⢉⣤⣄⠀⢠⠶⡄⣤⢤⣠⠄⣤⠀⠀⠀⢀⡾⠀⣤⢠⡄⢀⣴⣦⢠⡤⠄⢀⣤⣴⡏⢀⣀⣀⠀⠀⠀⠀⠀⢰⡏
⠀⠀⠀⡟⠀⢰⡇⠹⠶⠛⠲⡿⠚⢡⡷⠟⠙⢛⡏⠀⠀⠀⠸⠃⠀⠻⠛⠧⠜⠿⠷⠦⠷⠀⠻⠶⠻⠄⠿⠽⢯⡼⣧⣴⠇⠀⠈⠁
⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠸⡇⠀⠿⠀⠐⢦⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢤⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⡤⠴⠶⠖⠒⠛⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁




⣶⣶⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣸⠃⡟⢀⢀⡀⡀⡀⢀⡀⡀⢀⡀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠊⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⣸⢳⠏⣼⣸⢃⡾⣼⢃⡟⣼⣱⡃⠀⠀⠀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⢠⠇⠈⠁⢹⡏⠈⢹⡏⠉⠀⢩⡟⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡇⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠀⠙⠁⠀⠙⠀⠈⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠊⠀⡠⠔⣶⠶⠶⢆⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⣁
⠀⠀⠀⠀⠀⠀⠀⣀⠔⠁⠈⠑⠐⠒⢸⡏⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⣠⠄⠀⠀⢠⡟
⠀⠀⠀⠀⠠⠔⠈⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢠⡿⢸⡇⢰⡇⣸⡇⠠⢹⡇⢠⢰⣟⢀⡾⠉⣾⠃⣴⠋⣾⠇⣸⠇⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⣾⠁⣾⢡⣿⣠⣿⡰⠁⣿⡠⡏⣼⠇⢸⠇⣼⣏⢼⡇⣰⣟⣰⡟⣰⣏⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠉⠀⠉⠀⠉⠀⠉⠀⠀⠉⠀⠈⠁⠀⠈⠁⠈⠁⠀⠉⠀⢉⣈⢁⣿⠥⠤⠤⠤⠤⠄⠀⠀⣀⡀
⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠒⠒⠀⠤⣤⠄⣉⣀⣀⣸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢢
⠀⠀⠀⠀⠀⠱⢄⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⣸⠏⠉⠉⠀⠒⠒⠀⠒⠀⠀⠀⠀⠒⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠠⠞⠋

⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣤⣤⣄
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⢸⣿⣿⢹⣿⠁⣿⡟⢻⣿⠉⡏⢻⠉⡏⢻⡙⢿⣽⣿⣿⢩⣿⡏⢿⡏⢹⡏⣿⣿⣿⢩⡏⣻⡫⢿⣿⢹⣯⠻⣿⠛⣿⡍⢿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⢰⣿⣀⣟⣽⣄⣿⣀⣷⣿⣀⣷⣿⣇⣸⣿⣿⣿⣸⣿⣇⣶⣆⣸⣇⣿⣟⣿⣰⣆⣻⣻⣆⣿⣸⣿⣰⣯⣧⣘⣿⣸⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁









⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣧⣤⣴⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣠⠤⠤⠔⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡠⠤⠤⠖⣒⣒⠭⠭⠽⣒⠂⢀⣩⠉⡥⢸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⣐⣒⣒⡮⠥⠤⠁⠒⠀⣉⠩⡍⢰⡶⢲⣦⠀⢈⣿⣆⠈⢻⣷⠁⠀⡇
⠀⡖⢒⡢⠬⠁⠤⢀⡂⣀⡈⠩⣥⠄⢰⠀⢲⣇⢹⡷⠸⢷⣶⣤⠘⣿⡄⣿⠃⣄⠘⣿⡆⠠⠿⠃⢀⢳
⠀⢁⠰⢰⣶⠈⠀⣿⡇⢻⣧⠀⣿⡇⠀⡇⢸⣿⡘⣿⡄⠦⠀⠛⢀⣛⣁⡡⠤⣤⣄⣲⠶⠿⠿⠓⠒⠈
⠀⠸⡀⠈⣿⡇⠀⢻⣧⠸⠿⠄⠘⢛⣐⡁⠬⠭⢴⣒⣲⠦⠬⠏⠛⠒⠈⠉⠉⠁
⠀⠀⠆⣀⣭⠥⣄⣀⣒⡦⠬⠍⠙⠒⠚⠉⠉⠁
⠀⠀⠐⠋⠉⠉⠁

⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⠀⠀⠀⠀⣀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⣀⠄⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣀
⠀⠀⣀⣤⣤⠚⠛⢢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂
⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢰⠇⠟⢀⡏⣸⠛⡟⣿⣿⠁⠸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢻⣥⣾⣤⣧⣼⣤⣽⠆⣰⡟⢹⢇⠀⠁⠂⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠸⣿⠟⠋⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⡟⢀⡟⠨⠋⠛⠁⢨⠋⠄⡽⢡⠀⢸⠋⡥⠘⠁⠟⢠⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣧⣾⣧⣴⣦⣦⣤⣾⣁⣠⣶⣴⣦⣾⣤⣶⣴⢃⣰⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢂⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⠀⠀⢸⠇⠆⣼⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢸⣇⠀⠀⠀⠀⣿⠁⠀⣸⡐⠀⣿⠠⠀⠀⣶⣄⠤⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⣿⠀⢀⠀⠀⢹⡇⠀⢹⡇⠀⣿⠀⢠⡄⠈⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⢻⡄⠸⡇⠀⢸⣇⠀⢸⡇⠀⣿⠀⢸⡇⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⣿⠀⠀⣿⠀⢺⡇⠀⢿⡀⢸⡇⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⢿⡄⢰⠈⠁⠸⣧⡄⢸⣇⡘⠷⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠊⠀⠀⠀⠉⠀⠀⠉
⠀⠀⠀⠀⠀⢰⣶⣶⣶⠆⢰⣦⠀⣤⡄⣴⡆⠀⣶⠀⢴⡶⠶⣄⠀⣠⣴⣶⣦⡄⢰⣦⣄⠀⠀⢰⣶⣄⠀⠀⢰⡄⢰⣦
⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⢸⣿⠀⣿⡇⣻⡇⠀⣽⡇⢸⠇⠀⣼⠀⠻⣿⣏⡙⠁⣼⣿⣿⣧⠀⡟⢿⣿⣆⠀⢸⡇⢸⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡄⠀⠈⣿⠖⢾⡇⢹⡇⠀⢺⡇⢸⣦⣾⡋⠀⢀⠈⢻⣿⡄⢻⣿⣿⡿⢰⣇⣘⣿⣿⡆⠈⠻⠾⣿
⠀⠀⠀⠀⠀⠀⠀⠿⠇⠀⠀⠿⠆⠸⠇⠈⠿⠶⠿⠁⠸⠅⠀⠿⠀⠻⠷⡾⠟⠁⠸⠿⠿⠋⠾⠉⠁⠙⠿⠿⠄⠳⢤⡿




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤

⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⡞⠛⠸⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠸⠟⠛⣦⣀
⠀⠀⠀⠀⡷⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⣿⢸
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢤⡄⣄⢠⢠⠀⡄⣤⣄⣠⣄⢠⣤⡀⣠⡀⣄⢠⠀⠀⠀⠀⠀⣿⢸
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⠀⣿⢾⢸⠀⡇⡷⣏⠙⣆⢸⢸⡇⣟⡇⢸⡏⠀⠀⠀⠀⠀⣿⢸
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠘⠀⠛⠘⠈⠛⠃⠃⠛⠙⠚⠘⠚⠑⠋⠛⠘⠃⠀⠀⠀⠀⠀⣿⢸
⠀⠀⠀⠀⠧⢤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠟⢸
⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋

⠀⢸⠭⠀⡆⣆⡴⠄⡖⣤⡔⡇⠀⠀⠈⢸⢰⠈⢴⡆⠀⢴⡀⡇⡄⢸⠀⢠⠲⣤⠲⣼⠠⡰⠀⢘⠭⣠⡶⢄⠖⡄⣆⡴⠄⠶⡖⡄⡀⠉
⠀⠈⠀⠀⠁⠁⠉⠁⠁⠁⠉⠁⠀⠀⠀⠈⠈⠀⠈⠁⠀⠉⠁⠉⠁⠀⠀⠈⠉⠀⠀⠈⠀⠃⠀⠈⠉⠀⠉⠐⠋⠀⠁⠉⠀⠁⠁⠁

⠀⠀⡄⢠⡄
⠀⠀⠳⠞⠗⠯⠃


⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⢻⢿⡿⢿⢿⣿⡿⡿⣿⣿⢿⣿⡿⢿⣿⣿⢿⡾⣟⢿⡿⢿⡿⣿⡿⣻⡿⡿⣿⣿⢿⣿⢿⠿⢿⡿⣿⢿⠿⡿⡿⡿⣿⢿⢟⢿⠿⣿⣿⣿
⢸⣿⣧⣿⣴⣤⣾⣧⣽⣧⣿⣼⣿⣾⣼⣵⣼⣼⣯⣽⣧⣯⣾⣴⣴⣧⣿⣥⣿⣵⣤⣿⣿⣼⣿⣤⣯⣾⣧⣦⣿⣼⣧⣧⣧⣯⣦⣯⣾⣷⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠟⡽⠛⡟⠻⡟⣩⣿⡟⢹⣿⣫⢿⣫⣽⢋⣿⡹⣻⢋⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣷⣷⣿⣷⣿⣿⣾⣿⣿⣶⣾⣶⣾⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠙⠿
⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⢠⣶⣶⣦⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣶⣦⠀⣠⣶⡆⢠⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣶⣶⣶⣶⣶⣶⣶⣶
⢸⣿⣿⣿⣟⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⣸⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿
⢸⣿⣿⣿⣿⣿⣤⠄⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⠛⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡧⠤⠄
⢸⣿⢿⠿⣿⡟⠛⠛⠛⠛⠋⠉⠉⠙⠓⠒⠒⠲⠦⠤⣭⣿⣦⣛⣿⣧⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣧⣀⣀
⠸⠏⠈⢀⣭⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠉⠉⠛⢻⣿⣿⣿⣿⣿⣿⣇⢀⣀⢠⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⣿⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣦⣴⣰⠂⠈⣿⣿⣟⡿⣿⣿⡏⠉⢉
⠀⠀⠀⠀⡿⠿⠂⠀⠀⠀⠀⠀⠀⠶⠖⠂⠀⠀⠀⠀⠻⠀⠀⠀⠛⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⣀⣀⣀⡀⣀⣀⣤⣤⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⢻⣿⣿⣿⣿⠿⢿⣿⢿⣿⡟⣛⠛⢻
⠀⠀⠀⠀⠀⠀⣾⡆⠀⡀⣀⠀⠀⣸⣿⣸⣿⣿⣿⣿⣿⣿⠙⡛⠛⣿⣿⣿⣿⣿⣿⡿⣿⣿⣧⣾⣯⡤⢴⣿⣿⣿⣿⣾⣛⣴⣿⣻⣿⣷⣾
⢠⣶⣿⣦⣴⣼⣿⣼⣶⣿⣿⣶⣼⡿⣿⣾⣿⣿⣿⣿⡿⣿⣤⣤⣤⣿⢻⣿⣿⣿⣿⣿⣏⣿⣽⣯⣿⣿⣿⣽⣽⣿⣿⣿⣟⣷⣿⣿⣿⣼⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣏⣙⢀⣸⡟⣿⣿⣿⣿⣿⣿⣿⣿⢉⣿⣿⣆⣿⣿⣯⣿⣿⣿⠶⣿⣿⣽⡏
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣸⣿⢛⣿⣮⣽⣿⣿⣿⣿⣿⣼⣿⣿⣿⣼⣿⡿⠿⣿⡟⣿⣿⣿⣟⣿⠏⢹⣿⠃
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣏⣻⣿⣿⣿⣿⡿⠿⣻⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⢿⣿⣿⣿⡟⠁⠸⠿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⣶⣿⣿⣿⡿⣿⣟⣽⣿⣿⣿⣿⡏⣉⢿⣿⠷⢿⣿⣿⡏⠁⢻⣿⣿⠛⠁⠀⠀⠀⠠
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣋⣽⣿⣿⠟⣿⣿⣿⣿⣿⣿⣻⢿⣽⣿⡟⣱⡶⠷⣿⣿⠁⠀⠀⣹⣿⡀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢷⡝⢳⣾⣿⣿⣿⣟⣿⣿⣽⠿⣿⣿⣿⣿⣿⠁⢸⣿⣽⠉⠀⠀⣰⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⣿⣿⠟⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠶⠿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⢟⠋⣙⣛⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⣿⣿⣿⣿
⢸⣿⣯⣿⣿⣿⣿⣟⡘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠉⠉⠉⠀⠐⠛⠛⠛⠻⠂
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠸⠿⠿⠿⠿⠿⠿⠿⠶⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠏⠈⠿⠿⠙⠿
⣿⣿⠛⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⢀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⣠⣤⠀⢀⢀⠀⢀⣴⠄⢰⠆⠀⣀⣀⣀⠀⠂⠀⠀⢀⣤
⠀⠀⠀⠀⠀⣴⣿⣿⠟⢻⣿⠶⢶⣿⣿⣿⡀⢉⣡⣴⠟⠉⠁⠀⣠⣾⣿⡿⠛⣿⠷⢾⣿⣿⡿⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠛⣿⠁⠀⣾⢇⣛⢰⣿⣷⣿⣷⣯⠿⣽⠁⠀⢀⣾⣻⣿⠏⠀⣼⣟⣤⡔⣀⠀⠀⣀⣀⠀⠠⣶⠀⣉⣀⣤⣸⡏⢀⣠⣄⣀⠀⣀⠀⣀
⠀⠀⠀⠀⠀⠀⣀⣀⣼⡿⣼⣏⣾⣟⣿⣟⣹⣏⣠⣿⣡⡾⠋⠉⠀⣀⣀⣰⣿⢹⣟⣠⡿⣡⣾⣧⠾⣠⣴⢿⣿⣾⣏⣠⡿⣡⣾⣃⣼⡏⣰⣟⣠⡿⢠⠄
⠀⠀⠀⠀⠀⠀⢻⣿⠟⠀⠛⠋⠻⠛⠻⠛⢻⣿⣿⠟⣋⡼⠀⠀⠀⠹⣿⣿⣇⠙⠛⠙⠛⠉⠻⠟⠛⠉⢻⣿⠋⠙⡟⠙⡿⠛⠛⠋⠛⠛⢙⣿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠃⠀⠿⠿⠋⠈⠈⠁⠀⢀⠠⠂⠀⠉⠉⠂⣠⣤⣆⠀⠀⢠⡤⣾⣿⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈⠁⣴⣶⣆⡠⠀⢰⣿⣿⣿⡆⠐⢶⣛⡮⠉⠉⠉⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠓⠂⠀⠀⠂⠀⣾⣿⣿⣿⣷⣾⣿⣿⠞⠋⠁⠈⠉⠀⠀⢠⣀⣼⡄⠀⠘⠄⠀⢀⢀⡄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣆⣹⠿⣿⣿⣿⣿⣿⣿⣆⠀⠀⢀⠀⠀⢀⣾⢿⣿⡿⠶⠖⠒⠀⠻⠿⢿⣿⡄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⢰⠀⢠⡆⢈⡉⢠⣿⢛⣿⣿⣿⣿⡿⠃⠀⣀⣴⣤⡾⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⣀⡍⠿⠄⠀⢥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣧⠀⠀⠉⠀⢠⡿⠐⠹⢶⣾⡻⠏⢙⠉⠉⠀⢉⣤⣤⣴⣿⣿⣿⣿⣶⣦⣤⡀⠀⠀⠀⣀⠐⠀⠀⠈⠈⠀⠀⠉⠙⢧
⠀⠀⠀⠀⠀⠀⣠⣴⣇⣀⢸⠿⠟⠂⠀⠀⠀⢿⡇⢶⠀⠀⠈⠑⢴⡌⣷⡶⣿⠟⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⠉⠁⠀⠀⢀⠀⠀⢀⢠
⠀⠀⠀⠀⠠⠻⠿⣿⠉⠁⠀⠀⠀⠀⠀⢀⣾⣿⣿⠖⠀⠀⣠⣴⣾⣷⢿⣗⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢀⢠⣿⣶⠀⠁
⠀⠀⠀⠀⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⡀⠈⠉⣾⡇⠀⣴⡿⠛⠉⠉⠀⠀⠙⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣸⣷⢿⣦⣀⠀⣴
⠀⠀⠀⠀⠀⠀⠘⣿⣟⠀⠀⠀⠀⣰⠃⠀⠀⣿⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠁⠀⠀⠀⠀⠁⠀⣾⣷
⠀⠀⠀⠀⠠⣤⣾⣾⣿⣿⣦⠀⢰⣿⣦⡴⠛⢁⣾⡿⠀⠀⠀⠀⠀⢀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡄⣴⣤⣦⡀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⣹⣿⣶⣤⣤⣿⣿⣿⣷⣿⣿⡯⠀⠀⠀⠀⠀⠀⠋⡠⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⡀⠀⠀⣸⣿⣿⣿⣿⣧⠠⠿⣟⢿⣿⣿⡇⡀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣥⣿⣿⣿⣿⣾⣿⣼⣶⣦⣀⣤⢀⠀⣴⣾⠟⠁⢸⣿⣿⣿⣿⣿⡟⠰⣯⠖⣻⣿⣿⣿⣿⣿⣿⡂⠀⢹⣿⣿⣿⡟⠁
⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣹⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⡿⠿⢿⣿⡤⠆
⠀⠀⠀⠀⠙⠃⠀⠙⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠀⢀⣴⣿⣿⣿⣿⣿⢿⡿⣿⡻⣿⡿⠟⠛⠻⣿⣿⣿⣿⣿⡷⠖⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⢠⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣻⣿⣿⣿⣿⠃⠀⠌⠋⢨⣿⠟⠋⠁⠀⠉⠀⠟⠁⢶⠁⠀⠀⠸⠿⣿⣿⣿⣶⣤⣴⣄⡀
⠀⠀⠀⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢀⣼⠁⠀⠀⠀⠀⠀⠀⠑⣧⣀⡀⠀⠀⠀⠀⠈⢻⣿⣿⣗⠈
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣾⣿⣦⣀⡀⠀⠀⠀⣀⣠⣾⣿⣷⣄⣀⡀⣀⣠⣾⣿⣿⣏⣧⣤⣟⣰⣄
⠀⠀⠀⠀⠀⠀⣠⠿⢿⠿⠏⠁⠈⠙⠈⠁⠀⠀⠐⠙⢩⣿⣿⣄⠦⣀⠰⠌⠃⠀⠀⠙⢿⣾⣿⣾⣿⣿⣿⣟⣿⠛⠛⠻⢿⣿⣿⣿⣿⣷⣿⣿⣿⣽⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⣀⣿⣿⣿⣿⣿⣾⣷⣦⣄⠀⠀⠒⠀⠛⠛⠋⠉⠀⠈⢃⣶⠀⣀⣠⣼⣿⣿⣿⣿⡿⢿⣿⣍⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢚⣭⣭⡿⣷⢦⡾⠿⠿⠿⠷⣦⡄⢀⣄⣀⣀⢠⣤⣴⣿⡟⡆⢿⡛⠛⠋⠈⠉⠈⠀⠀⠭⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠋⠉⠘⠉⠀⠀⠁⠀⠳⠄⠈⠉
⠀⠀⣶⠠⣖⡴⡆⠀⣠⣠⣤⡄⠀⣶⡆⡆⣤⣠⣄⣆⣄⠀⣶⣦⢀⡄⣤⣠⢴⢠⣄⣠⣤⡄⠀⠀⠀⠀⠀⡄⣤⣈⣀⣀⠀⣠⣀⡀⣀⡀⢀⣀⣀⠠⣄⠀⡄⣀
⠀⠀⠙⠈⠋⠙⠃⠁⠘⠉⠋⠋⠀⠋⠁⠛⠏⠹⠋⠉⠉⠀⠋⠈⠉⠁⠃⠙⠈⠙⠙⠿⠊⠁⠀⠀⠀⠀⠀⠁⠉⠚⠋⠉⠁⠙⠙⠃⠉⠁⠈⠉⠉⠉⠉⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⠀⠀⠀⠀⠀⠀⠀⢠⡖⡆⣀⣰⡆⡀⢀⡀⢀⣤⡾⣠⡄⢀⢀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢶⡖⠚⠛⢻⡵⣇⣠⣤⣏⣴⡀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⢿⢀⣷⣿⣿⣼⠓⠿⣿⠻⠟⠿⠟⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣸⣷⡧⡏⢋⡞⣻⣛⠻⠋⠻⢿⣇⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠇⠋⠙⢨⡷⠶⠛⠛⠛⠋⠙⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠉⣨⠵⠚⠉⠉⠉⠉⠛⠃⢮⡽⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢀⡤⠀⠀⠀⢀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡄⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⢀⣤⡄⠀⡾⢁⡀⣤⣼⣵⣠⣠⣶⣻⣤⡶⣾⣡⣆⢀⠀⡀⠀⠀⠀⢤⠴⢚⡟⣱⠂⠀⢀⡘⡇⣴⣞⣠⣴⢇⣤⡀
⠀⠀⠀⠀⠟⢸⡟⣷⡇⣟⠻⠧⠻⢛⣿⣿⣈⣽⣉⡋⠛⠟⠛⢾⣾⠁⠀⠀⠀⠀⠀⣸⢡⣯⡖⣿⢾⠸⠇⣵⡟⠟⠛⠻⠹⢿⣷⡇
⠀⠀⠀⠀⠀⢾⠃⢉⣥⡶⠞⠛⠋⠉⠉⠉⠀⠀⠉⠉⠉⠁⢰⣂⡟⠳⠂⠀⠀⠀⠀⠿⠈⠙⠃⣠⠶⠚⠋⠉⠉⠉⠛⠻⠀⣒⣾⠓⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⡀⠀⠀⣀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⣴⠞⣿⢫⡍⠉⡖⣠⣴⢏⣤⠀⣤⣠⠀⠀⠀⠀⠀⠀⠀⢀⡶⠋⣰⡇⢙⡓⣾⢃⣉⡌⣷⣠⢶⢇⣤⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠁⢤⡧⢜⣗⣼⠱⠷⠿⠿⠸⠟⢿⠇⠀⠀⠀⠀⠀⠀⠀⢿⠅⠨⢭⣠⡿⣶⣿⠺⠟⠛⠛⠻⠛⠻⠛⢿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠈⣡⡴⠶⠚⠛⠉⠉⠁⠺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣾⠋⢡⣴⠶⠛⠛⠋⠉⠉⠉⠙⠀⣖⣿⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⡴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⢠⡾⢀⢀⡄⣄⣀⣴⣾⣣⣶⣀⣄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠀⠐⣤⣿⠾⠟⢻⣗⣛⣛⠛⠙⠻⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⠏⡤⠖⠛⠉⠉⠉⠉⠛⠛⠀⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣛⡁⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢰⣶⠀⠘⣿⡇⠀⢸⣿⠇⣹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⣶⠄⠸⣿⣆⠀⠀⠀⣿⣇⠀⣾⣿⢀⣿⡏⠀⢰⡿⢋⣶⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⠀⠀⠙⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠉⢁⣰⣿⣕⠛⠋⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⢴⣶⠄⠀⠻⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠅⠉⣻⡷⢠⠀⣿⣧⠰
⠀⠀⠀⠀⠀⠀⣿⣦⣁⠀⡀⠀⠀⠀⠀⢀⣖⠫⢭⣲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠠⠼⠟
⠀⠀⣴⣦⢀⣀⠈⠛⠛⠋⠀⠀⠀⠀⠀⠸⡄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⡀
⠀⠀⠈⠁⠛⠿⢿⣷⠆⠀⠀⠀⠀⠀⠀⠀⠙⠒⢲⣻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⢾⣿⠿⠿⠛⠛⣃
⠀⢠⣤⣤⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣳⠀⠀⠀⠀⠀⢀⣠⠴⠒⠋⣁⡼⠂⠀⠀⠀⣤⣶⣾⢿⣿⡿
⠀⣛⣉⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢣⣀⡠⠖⠋⢉⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠿⠉⠁
⠀⠿⠿⠿⠿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠋⣁⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⢉⣠⠴⠒⠉⢯⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣍⣉⣉⡃
⠀⠀⠀⠀⠀⠀⢀⣤⠀⠀⢀⠴⠋⣉⣽⠷⠚⠉⠀⠀⠀⠀⠈⣎⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣦⠀⠙⠛⠛⠋
⠀⠀⠀⠀⠄⣠⣾⠟⣀⠀⠙⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣎⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤
⠀⠀⠀⢀⣀⣤⣿⣿⠿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⠈⠙⠛⡆⠀⠀⠀⠀⠀⠀⠈⠙⠉⠛⠋
⠀⠀⠀⢿⠟⠛⠉⠀⢀⣴⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢧⣀⣀⡠⠃⠀⠀⠀⢀⠴⣿⡆⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⢰⣿⠟⢁⣼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠉⠁⠀⠀⢀⡀⠐⢿⣷⣏⠺⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢺⣿⠟⠁⢀⣿⡷⣤⡄⠀⠀⠀⠀⡈⠸⠗⢀⣤⣄⠀⠻⣿⣄⠀⠉⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⠁⠉⠁⠀⠀⠀⠸⣿⡆⠀⠀⠘⣿⣇⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡟⠁⠀⠀⠀⠀⠀⢀⠀⢻⣿⡀⠀⠀⢿⣿⡀⠀⠙⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⣼⢤⣿⣠⣰⢶⢦⣶⣧⣶⣆⣆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠙⠛⠉⠙⠉⠁⠇⠉⠋⢸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⡀⠀⠀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣤⢠⡆⣾⣿⢸⢸⢰⠃⣧⢰⣿⡿⢽⣹⢰⠃
⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠁⠀⠘⠈⠘⠈⠁⠈⠀⠀⠃⠀⠀⢸
⠀⠀⠀⠀⢸⠀⡖⣀⣠⢰⡆⣠⣼⣵⣶⣤⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠸⠄⠃⠯⠻⠀⠟⠛⢹⠉⠓⠃⡿⠀⠀⠀⠀⠀⠀⢰⠆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⢸⠀⡧⡄⣾⢰⠘⢲⠄⣇⣰⣶⢣⢦⢤⢀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠔⡇⠗⠉⠘⠀⠿⠀⠙⠉⠹⠌⠙⠚⢸
⠀⠀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞
⠀⠀⠀⠀⠀⣯⠘⢢⢀⡄⣰⣺⢣⢶⣦⡄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡆⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⢳⠀⠿⠈⠓⠉⠸⠌⠙⠚⢸⠇⠀⠀⠀⠀⠀⢰⠀⢠⢤⢸⠁⡶⣀⠰⢄⢀⡤⡟⢀⣀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀⠀⢈⡧⠛⢻⠸⠄⠓⢻⠀⡾⠘⠋⠇⠿⢏⠚⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⣰⢀⢰⢴⡄⡴⡞⡠⣤⢠⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠷⠙⠸⠘⠸⠏⠋⠧⠛⠣⠛⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⣹⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⢡⠃⠀⠀⠀⠀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⠄⢠⠀⠄⠠⢠⠠⠀⠀⡄⠀⠀⡀⣶⢀⣦⠖⢴⡲⢠⢶⡇⣾⠋⠀⡀⠀⠐
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠘⠈⠅⠊⠃⠘⠀⠸⠑⠀⠘⠱⠀⠐⠟⢸⣸⡟⠀⢯⣠⢯⢸⡇⡇⠀⡼⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⠀⠀⢀⠴⠊⣽⠀⠀⠀⠀⠀⢀⠀⠁⠙⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠒⠉⡍⠀⠀⣠⢲⠄⢹⠇⠀⡰⠁⠀⢠⠇⠀⠀⠀⠀⡰⢹⠃
⠀⠀⠀⠀⠀⠀⠐⠀⠈⠀⠀⠀⠀⠀⠀⣸⠃⠀⢰⠃⡾⠀⠀⠀⢰⠀⠀⢠⠎⠀⠀⠀⠀⢠⢃⡟⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⣏⡼⠁⠀⠀⠀⠀⠀⠐⣁⠀⣀⡀⠀⢀⣾⡞⢀⣀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣸⠃⠀⢸⡟⣀⣀⣰⠂⣼⠁⣼⣸⠉⠙⢧⣀⣴⢫⡟⢠⢏⣿⢠⡆⡼⡇
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⠀⠀⠸⣷⠃⠈⠹⠜⣿⡼⢿⠇⠀⢠⣞⡟⠳⠛⡇⢾⠞⣿⠸⢞⡥⣿⠂⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠉⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⢈⡴⠋⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠤⠖⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡈⣧
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⣀⣘⣿⣿⣿⣿⢧⣄⡀⠀⠀⣀⣀⠤⠤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠞⣹⣯⣿⣿⠿⠿⣿⣿⣷⣶⣾⣿⣿⣿⣭⣶⣶⠀⢸⡇
⠀⠀⠀⠀⠀⠀⣀⣼⠻⣿⡿⠿⠷⢶⣿⠻⣿⠿⣿⡛⠛⠻⢿⣿⠁⠀⢸⡇
⡶⠶⣶⠞⠛⢻⣿⡟⠀⣿⡇⢀⣀⠀⠙⣶⣬⣷⣜⣷⣀⣠⣼⡇⠀⠀⢸⡇
⣧⠀⠉⠻⣷⣿⣿⣄⣾⣿⣿⣿⣭⡅⠀⠀⣾⣿⣿⣯⠻⣿⠻⠀⠀⠀⣿⠁
⠸⡇⠀⠀⠈⠻⣿⣿⣿⣿⡇⠉⠉⠀⠀⢸⡟⣿⣿⡿⣧⣿⠀⠀⠀⢰⡟
⠀⢻⣄⠀⠀⠀⠸⣿⣼⣿⣿⣷⠀⠀⣠⡾⢿⣿⣿⣿⣾⡿⠁⠀⢀⣿⣿⡶⠆⠂
⠀⠀⠻⣦⠀⠀⠀⢻⣮⣿⣿⣷⣶⣿⣿⠳⠈⠋⢉⣉⣩⣀⣀⢀⣼⣿⡄⠹⡄
⠀⠀⠀⠘⢷⣔⢄⡀⠹⣿⣿⣿⣿⢿⣥⣄⡠⠂⠀⠀⠀⠈⠙⣾⣿⣷⣿⡌⢻⡄
⠀⠀⠀⠀⠀⠙⠻⣶⣵⣿⠋⠉⠀⠈⢻⣽⣧⠀⠀⠀⠀⠀⠀⢹⣿⡝⡿⢿⡄⠳
⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⠀⠀⠀⠀⢀⣿⠟⠃⠀⠀⢀⣀⣠⣾⡇⢻⣷⠈⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀⠀⠀⠀⠈⠋⣴⠀⠐⠦⣄⣉⡉⢸⡇⠘⡟⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣮⠄⠀⢠⠀⠘⣇⠀⠀⠈⢿⡁⠀⡅⠘⡇⠀⢀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡷⣄⠻⡀⠀⠸⣶⠀⠀⠀⣧⠀⠹⡄⠀⢀⠞⠀⠀⠀⠉⢆⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠞⢹⡇⠈⢳⡘⡄⠀⠈⢧⡀⠐⠛⠆⠀⠙⠷⣄⡀⠀⠀⠀⠀⠈⢢⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠹⡈⢶⠀⠀⠻⡄⠀⠸⡆⠀⠀⠀⠉⠓⠦⣀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠳⣤⠀⠻⡆⠀⠀⠄⣰⡗⠀⠀⠀⠈⢳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢹⡀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠲⠿⣦⣀⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠈⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠙⢿⣶⣶⣿⣮⠀⠀⠀⠀⢰⣄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣷⣄⡀⠀⣼⡟⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⡀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣷⠘⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣖⣄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⠿⢇⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠈⠻⣿⢷⣷⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣦⡀⠀⠀⠀⠀⠀⠈⠻⣿⣽⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢷⣄⡀⠀⠀⠀⠀⠈⢿⣽⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⠄⠀⠀⠀⢸⣿⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⢠⣶⣾⣿⣿⣷⠉⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠘⣿⣿⣿⣿⣿⠀⠀⠀⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⡀⢹⣿⣿⣿⣿⡄⢠⣰⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣭⡜⣿⣿⡏⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣄⡀⠀⠀⠀⠀⣴⠾⣽⡄⠀⣤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⡫⠚⢉⣠⣤⡤⣹⠀⢀⣀⡜⣫⣩⢿⡇⢺⣹⣟⡿⠁⢴⣇⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠢⡤⡘⣅⠻⣋⡩⣤⠞⠟⠀⠽⠹⠯⠤⠬⠟⠀⠀⢛⣩⣤⣤⣤⣁⠸⢓
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⡦⠸⠥⠤⣖⠃⠈⢩⣥⣤⡌⣴⣶⢰⠀⣶⣶⣆⢠⣿⣿⡆⢸⣿⡟⢻⣿⣿⡇⢘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣶⣿⣿⣿⣿⡿⢸⣿⣿⣧⣿⣿⣼⡀⣿⣿⣾⣈⣿⣿⡇⢸⣿⣿⣿⣿⡣⡇⠀⣤⣶⢄
⠀⠀⠀⠀⠀⠀⢀⣴⠏⢆⠈⠛⠋⢻⣿⣿⣧⠀⢸⣿⣿⡟⢿⣿⣿⡇⢹⣿⣿⣿⣿⣿⠇⢸⣿⣯⣿⣿⣷⣷⡀⠳⢭⢸
⠀⠀⠀⠀⠀⠀⠘⣞⣾⡜⣪⣲⣠⠈⣿⣿⣿⡆⠘⣿⣿⡇⢿⣿⣯⡇⠘⠿⠿⠿⠿⠋⠀⠸⠿⠿⠇⠻⢛⣃⠑⣾⣦⣞
⠀⠀⠀⠀⠀⠀⠀⠘⢮⡀⠑⡻⠸⣀⠹⠟⠛⢃⢀⠉⢉⣁⣈⣉⣀⠀⢀⣤⣶⣶⣶⣆⠰⣶⣶⣷⣄⣾⣿⡏⡇⢠⢮⢎
⠀⠀⠀⠀⠀⠀⠀⠳⠢⣭⢩⡄⠺⠿⢀⣼⣿⣿⣿⡷⢿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣷⣧⡻⣿⣿⣿⣿⣿⡹⠀⣸⣧⣍⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢥⣤⠄⠸⣿⣷⣽⣶⣄⢸⣿⣏⢹⣿⣿⣽⣿⣿⣿⣿⣿⣷⣧⠘⢿⣿⣿⢳⠃⢾⠿⣛⡹⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢶⡞⢻⣄⢀⣈⡙⢻⣿⣿⣼⣿⣿⣾⣿⣿⣿⣿⡟⡏⠹⣿⣿⣿⡆⢸⣿⣿⢾⠀⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⢹⣿⣥⠻⣿⣿⣿⣿⡿⠁⣿⠿⠿⢿⡋⠿⠿⠻⠀⠀⠙⢛⡉⢡⡤⢭⣉⣈⣄⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡷⠀⠀⣷⠦⣤⡉⠉⠀⢴⠖⣠⢴⣾⢍⣿⠀⠐⠚⢻⠶⠄⠙⢯⡾⣉⠩⣉⠛⠏⠙⠒
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇⠻⢿⣾⡿⠋⠀⠀⠀⠀⠀⠀⠘⠃⠛⣁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠒⠀⠒⠀⠀⠀⠀⠀⠀⢀⠤⠀⡤⠀⠉⠁⠀⠄⠀⠀⠑⠀⡀⠀⠀⠀⠀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠆⠀⠐⠉⠁⠈⠈⣑⠤⠀⠁⠀⢀⡠⢤⠄⠀⠀⠀⠀⢠⡤⠀⠀⠀⠀⠀⢨⠐⡃⠀⢸⠀⠀⢱⠀⠀⠀⡆⠀⠀⠀⠍⠑⠤⢀
⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠈⠉⠁⢀⠠⢖⠋⠁⢠⠋⠀⠀⡠⡀⠀⢀⢀⠴⠂⠀⠠⡀⠀⠊⠁⠠⠤⠦⠼⠋⡀⠀⠀⢯⠔⡇⠀⡇⣀⣠⠴⠛⠀⠠⢄
⠀⠀⠀⠀⠀⠀⠀⢠⢄⠀⠀⢀⣠⠚⠁⠀⡄⠀⢠⠗⠈⡜⠀⠈⠁⠀⠈⡎⠐⠀⠀⠀⠘⣠⠀⠠⣄⠀⠀⠀⣀⡉⠀⣀⡀⠘⠒⠚⢉⡀⠀⠀⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠘⢬⢱⠀⠀⡇⠀⢸⠀⢰⠁⠀⠀⠀⠀⠀⡇⠀⠄⡤⠄⢰⠁⠀⠈⠁⠠⠊⠁⢰⡄⠀⠀⠀⠁⠢⠴⠁⡅⠀⢀⣒⡄
⠀⠀⠀⠠⠒⠒⠀⠀⠤⠄⠀⠀⠀⠻⡀⠀⡇⠀⢸⠁⠚⠀⠀⠀⣀⡤⠤⠞⣰⡀⡄⠠⡈⠲⠄⠤⡀⠀⠐⠦⣼⡀⠀⠀⢀⣀⠤⠢⣠⠇⠀⠀⠉
⠀⠀⠀⠀⢀⢄⣀⠄⠒⠀⡦⠄⡀⠀⠀⠀⠽⠀⠈⡆⠀⠀⠀⡞⡵⠒⠒⠋⣡⢃⠏⠂⢌⢳⠒⠒⢄⢱⠀⢀⣀⠈⠉⠉⠉⠀⣀⠀⠄⠀⢀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠸⣀⠤⠀⢀⣀⡥⠤⠘⠀⠀⡀⠄⠀⢈⣉⠠⠄⠀⠣⣂⠀⠀⣜⡵⠊⠀⠀⢀⡿⠀⠀⢸⡼⠀⠀⠀⠀⠀⠀⠠⢀⡤⠄⡤⢀⣀⠀⢁⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢢⡀⠀⠛⠀⠀⠈⣩⠀⠀⠀⠀⠀⠀⠉⠀⠀⠉⠀⠀⠀⠀⠉⠁⠀⠀⠀⠁⠀⠐⠀⠀⠀⠀⠰⠖⠒⠠⠧⠴⠊⠀⠒⠃
⠀⠀⠀⠀⠀⠀⣠⠀⠀⡇⠀⢣⢠⠎⣳⠀⢰⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠚⠂⠀⠀⠀⠀⠀⠀⣠⠖⡄
⠀⠀⠀⠀⠀⠀⢇⠀⠱⡜⡄⢸⠏⡔⠁⠀⡘⠀⠠⠠⠄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠈⡄⠀⠛⠀⠀⢠⠃⠀⣇
⠀⠀⠀⠀⠀⠀⠈⠢⢀⠐⡿⠘⢺⠀⠀⠀⠐⠐⠂⠀⠀⠀⠀⠀⠀⠀⢀⠂⠂⠠⠂⠀⠀⠈⠀⠀⠀⠀⠆⠀⠀⠂⠀⢐⠀⠀⠪⣤⣀⠀⠀⠀⠁⠀⢀⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⠀⠀⠉⡆⠀⠀⢸⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠂⠁⠂⠀⠀⠀⠀⠀⠐⠀⠐⠂⠐⠀⢀⣸⠀⠀⠀⠀⡌⢀⣤⡀⠰⡞⠉
⠀⠀⠀⠀⠀⠀⠐⠏⠡⠌⣀⠀⠈⣧⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⠀⣀⡀⠀⠒⠋⢀⡀⠢⠆
⠀⠀⠀⠐⠉⠁⠀⡄⠉⢀⢸⠀⠀⡞⠁⡣⠀⠐⠂⠠⠀⣀⣀⡀⠀⠀⡀⢀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠠⠴⠋⠀⠀⠀⢠⠒⡆⠀⠀⠀⠍⠄
⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠹⡂⢸⠁⢠⠃⠀⠀⠀⢰⠚⡆⡠⢂⠀⠀⠀⠉⠀⠀⠀⣹⠉⠉⠩⡉⢉⠍⡄⢀⢤⠀⠀⠀⠀⠀⠀⡞⢠⡇⣀⢀⡀
⠀⠀⠀⠀⣠⠀⠀⢄⠳⡀⠀⢱⡌⢀⠃⣇⠀⡏⢡⠀⠀⡇⠀⣼⢖⡶⠀⠀⠀⠀⠀⢴⠀⠀⠀⠸⣬⠀⣧⠏⣾⠄⣄⠀⠆⢦⡰⠁⠘⢋⠠⠜⠁
⠀⠀⠀⠀⠑⠄⠀⠀⠑⠌⣆⠀⣿⢸⠀⢸⡀⠀⠄⠛⠀⣁⡀⠥⠬⠩⠇⣤⠀⠀⠀⢼⠀⠀⠃⠀⠃⣀⣉⡀⢀⡰⠃⠀⢃⠘⠁⢠⠎⢀⣀
⠀⠀⠀⠀⢀⠄⠀⠀⠢⣄⠙⠆⢛⡜⠊⠈⠁⠀⠚⡲⠊⠁⠀⠀⠀⠀⠀⢸⠀⠀⠀⠼⡤⠄⠸⣔⠉⠀⠀⠀⠀⠚⠢⡀⠀⠀⢀⡌⠠⠄⠜
⠀⠀⠀⠀⠁⠀⠀⠄⣀⠈⠀⠀⡎⠀⠀⠀⠀⠐⡾⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⠀⠀⠀⠊⢁⣆⠀⠀⠀⠈⠉⢗⠀⢠⡞
⣿⢿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⡿⠿⠿⢿⣿⠿⡿⢿⠿⠿⠿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢹⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠀⠀⠀⠀⠀⣸⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⡄⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣶⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣧⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⠷⠶⠗⠛⠋⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⡀⣀⡀⠀⠀⠀⠈
⠀⠀⠀⠀⢶⡶⢠⠤⣤⠄⢤⣤⢠⣀⡄⠀⣤⡤⠠⡆⣶⢸⣟⠘⢿⣧⢿⣹⣼⣷⣹⡇
⠀⠀⠀⠀⠾⠀⡿⠀⡿⠀⢸⡇⠈⣿⠀⠀⠀⣷⠀⢷⣼⠘⠷⠆⠛⠛⠈⠛⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⣈⣄⣾⣟⢛⣿⣿
⣦⣤⣄⣀⣀⣀⣀⣀⡤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⢶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣻⣿⣿⣿⣿⡟⠋⠀⢀⣀⡀⠈
⠙⢿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⣿⣿⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠻⠿⢿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠉⠉
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣇

⠀⠀⢀⡤⠶⠦⢄⡀⠀⢀⣤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠠⡏⠀⠀⣰⣦⠈⢳⣾⠧⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠒⠲⢤⣰⡟⣁⠇
⠀⠀⠙⠚⠀⣿⡟⠀⢸⡏⠀⠀⠀⢠⣿⡆⠀⣀⠀⠈⠏⣶⡆⠀⠀⣶⡆⠀⠀⣠⣄⣠⣿⠉⣡⡖⠢⣤⡀⢰⣿⠀⢰⣦⠀⠋⠉⣆
⠀⠀⠀⠀⠀⣿⡇⠀⣿⣇⡴⣿⡆⢸⣿⠀⣸⣿⠀⢸⠀⣿⡇⢀⣤⢿⣷⠒⣾⡏⠀⢹⡿⠀⣿⡁⢀⣿⠇⢸⣿⢀⠞⣿⠀⣀⡴⠃
⠀⠀⠀⠀⠀⣿⡇⠀⣹⠟⠀⣿⡇⢨⠿⠖⢻⡏⠀⡞⠀⠙⠷⢞⠁⠀⣿⡇⠹⣇⣀⢾⡇⠀⡹⠓⠺⣿⢀⡞⣩⠟⢸⣿⠉⠁
⠀⠀⠀⠀⠀⠹⢧⠴⠃⠀⠀⠻⣇⠞⠀⠀⠘⠳⠚⠀⠀⠀⠀⠈⠒⠖⠋⠀⠀⠈⠀⠈⠛⠒⠁⠀⠀⠉⠉⢰⠁⠀⣸⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠚⠉








⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⡋⣙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣠⣤⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠙⢶⣾⡟⢻⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠀⠘⠿⣿⣿⣿⠟⣉⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣦⠀⠉⠜⢋⡿⠏⠀⠀⠉⠼⣿⣿⣿⠇⠀⣙⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⠀⠀⠀⣈⠀⠀⠀⠀⠀⠀⡟⠛⣿⣼⣿⣿⠀⠀⠀⠀⠈⢹⣿⡿⠿⢿⢿⣿⣿⣇⠘⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣇⠀⣰⣿⣿⣶⠀⠀⠄⠀⣤⣤⣽⠈⠙⣿⠀⠀⠀⠀⠀⢺⢿⠇⠀⠛⠂⠙⢺⡿⠂⠀⠈⢻⣿⣿⣿⣿⣿⣿⡟⠻⢿⣿
⣿⣿⣾⣿⣾⣿⣿⣷⣶⣿⣾⣿⣿⣿⣇⣀⠀⠀⠀⠀⠀⠀⠸⣯⠀⠀⠀⠀⠀⠀⣵⣦⡀⠀⠀⢻⣿⣿⣿⣿⣿⣾⣶⣶⣿
⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠟⢛⢷⠀⠀⠀⠀⠀⠀⠿⣇⠀⠀⠀⠀⣠⠙⣿⣿⡀⠀⠀⢻⣿⠟⢡⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠉⠁⢛⣿⠆⠈⠓⠀⣾⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠉⠁⠀⠻⣿⣦⠀⠈⢿⣴⣾⣿⣿⠿⡿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⡶⠿⣿⣟⣁⣦⣤⣄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡽⠏⣇⠀⠀⢱⣾⣿⠟⢶⠀⠘
⣿⣿⣿⡟⠛⣻⣿⣿⣷⣶⣽⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⡠⠴⠁⠀⠈⠿⠉⠃⠨⠒⠃
⠁⠘⠋⠀⠀⢿⣯⠉⢉⣤⣿⣿⠁⣈⡟⢿⣿⠀⠀⠀⠀⠀⠐⣇⢀⠀⠀⠀⠀⠙⠓⡆⢰⡏⢠⡔⠃⢀⠀⠀⠀⠀⠀⠀⡀
⠰⠀⠂⠀⠛⠁⠸⠶⠘⢷⡶⢠⣿⡛⢿⡈⠳⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⠀⠂⠙⢓⡙⣛⣷⡄⠛⠄⠀⠀⠀⠺⠶⣿
⡇⠀⠀⢀⢀⠀⠀⠀⠘⠀⠙⠋⢉⠐⠊⠁⠀⠀⠀⠀⠀⠀⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠈⠀⠙⢿⡄⠀⠶⠀⢀
⣿⣤⣶⣾⣿⣶⣶⣗⣰⣶⣴⣴⣿⣠⣶⣀⣤⠀⠤⠆⠠⣶⠀⡀⢲⣴⣆⡀⠸⠧⠤⠀⡠⠄⠀⠘⠀⠀⠻⢾⡏⢴⡦⢠⣶
⣿⣯⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⡛⠀⢀⣤⠀⠀⠀⠀⠈⠉⠃⠉⣰⡶⠂⣴⣧⣾⢷⣴⣶⣧⡘⠿⣡⠟⣠⣾⣙
⣿⣿⣿⣧⣴⣭⡟⢉⡉⠛⠦⠸⢿⣍⠉⠙⠷⣀⣿⠣⠀⠀⣴⢶⡖⠂⠀⠐⠛⠇⠸⠿⢿⠿⠿⠿⡟⣿⣿⣶⣿⢿⣿⣿⣿
⣿⣿⡝⣷⣿⣵⣾⣿⣿⡿⠿⠶⢺⣛⠢⢠⣀⡥⠞⠀⠀⣠⣏⠀⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠅⣻⣿⡿⠛⠛⠦⢾⣿
⣿⣿⣿⣿⣿⣿⡼⣉⣀⠀⠀⢤⣿⣿⣇⢈⣻⣧⠀⠀⠈⠀⠀⠀⠈⢀⣀⠀⠀⠀⠀⠀⠀⠀⠚⠷⡶⠟⢿⣷⣴⣴⠶⠛⠻
⣻⠿⣿⠛⣻⣿⣅⢹⣿⡿⢦⢠⣿⣾⣿⣿⣿⡿⠿⠤⠀⠀⠀⠀⠀⠈⠁⠀⢀⡄⠀⠀⠀⠀⢀⠀⠀⠀⠂⠸⣿⣵⣆⣀⣰
⣟⠉⣿⣿⣿⣿⣿⣿⣿⣷⡖⣿⣿⣿⣿⣿⣿⣧⢰⡄⠀⠀⠀⠀⣀⠀⡀⠀⠁⠉⠓⠂⠀⠀⠈⠀⠂⢐⢶⣶⣿⣿⣿⠿⢿
⣿⡇⣿⣿⣿⣿⣿⣟⡻⠏⢰⣿⡿⢿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠈⠀⠀⠀⠂⠉⠁⠀⠀⣤⠴⡌⠁⠀⠀⠛⣿⡿⠻⣿⣷⣾
⣿⣿⣾⣟⣙⣻⣿⣿⣿⣷⣿⣛⣁⣈⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣀⣀⣐⣀⣀⣀⣀⣀⣀⣀⣈⣁⣈⣛⣻⣟⣀⣀⣀⣀⣀
⣿⣿⡟⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⢦⠶⢶⠋⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣀⣸⣼⣄⣽⣴⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣯⡵⠋⠘⠛⠉⣹⢷⡀⠀⠀⠀⠀⢀⣀⡀⠘⠷⠈⢻⣟⣡⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠀⠀⢠⡟⠁⡟⣤⣄⣠⣀⣸⣧⢬⣧⠀⠀⠀⠀⠈⠹⢯⡉⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣏⠖⠀⠀⠀⢀⣼⣡⡾⣿⣫⣭⡵⠞⠓⡶⠶⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡜⠀⠀⢀⣴⣿⣽⣧⠛⠽⣃⠴⠢⢤⣤⠶⣄⣿⡽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢿⣿⡁⠺⢿⣶⡒⠛⠒⢫⣭⠍⣉⣽⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⢛⡿⣟⠁⢹⡷⠶⠿⢿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢻⣇⣿⢦⣞⠳⢶⣦⡾⠟⢻⡿⣷⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡾⠋⢙⣼⣿⠀⠈⡇⣿⡟⠋⠀⠀⠈⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣧⡴⢯⡿⣿⠀⢸⡇⠈⡟⢀⡄⠀⠀⣸⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣖⣊⣹⣿⣟⠁⠀⡷⠋⠀⠠⣼⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠯⠴⠿⠋⠀⠀⡇⠀⠀⠀⣿⠘⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⣀⣀⣠⣴⣧⣤⣤⣤⣾⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡤⠤⠜⠉⠀⠀⠀⠀⠉⠙⣦⡓⣖⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⢙⡄⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄
⠀⠀⠀⠀⠀⠀⢀⠀⢀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎
⠀⠀⠀⠀⠀⠀⠀⣂⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠔⠉⠉⡁⠀⠀⠀⠀⠀⠀⠀⠰⠂⠰⠃⠴⣶⣦⣄
⠀⠀⠀⠀⠀⢀⠠⡀⢣⡆⠀⠀⠀⠀⠀⢀⡀⣀⣐⣄⣀⠀⠉⠛⠿⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠐⢷⣔⢈⠁⠀⠀⠀⠐⠂⡄⠙⠛⢿⣿⠯⢕⠀⠀⠀⠀⠀⠉⠉⠉⠉⠃
⠀⠀⠀⠀⠀⠀⠈⠙⢿⠃⡞⢀⡠⠀⠀⠀⠙⠳⡎⠀⠀⠀⠋⠉⢡⠀⠴⣾⠍⢳⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠁⣧⠃⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⢀⠞⠒⢾⠁⠀⠘⣙⡆
⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⢯⠘⠀⠀⠀⠀⠀⠀⠸⡄⢀⡠⠖⠣⠀⠀⠀⠀⠀⠀⡰⠁
⠀⠀⠀⠀⢀⠙⠦⠤⣌⣿⠾⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⡤⠴⠊⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⢠⡀⠀⠀⠀⠀⠀⠀⣤⠠⠄⣀⣀⠀⠀⠀⠀⠀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡜⠑⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⢸⠘⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠘⠓⠦⠟⠀⠀⡀⠀⠀⡄⠀⠀⠀⠀⠀⢠⣀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣼⡞⠁⠀⢀⠀⠀⠀⠀⠠⡀⠸⣆⠔⠀⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⡄⠀⠈⡄⠀⠀⠀⢠⠛⠒⣼⠇⢀⡋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠰⣟⡄⢰⠇⠀⠀⠀⠀⢷⣾⢁⣴⠷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢔⢿⣤⡾⡀⠀⠀⠀⠀⠀⢉⠉⡉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢄⢉⡄⠂⠄⠀⠀⡀⠀⡆⢠⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠘⡆⢰⡟⣰⠇⡸⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⠉⠀⠡⡇⢠⢣⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣻⠀⢸⠀⠰⡆⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠋⠙⠛⠓⠶⢤⣄⣀⣠⡤⠶⠂
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡏⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⠀⠀⠀⠘⠿⠷⠄⠀⢀⣾⠃⢀⣠⣤⣤⡀⠀⠀⣠⣶⡿⢋⡷⢀⡤⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠇⢠⣾⠟⢋⣥⣦⠀⣰⣿⡟⠀⠈⠁⣨⣧⣀⡷⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠀⢾⠏⡠⠋⣿⡏⠀⣿⣿⠀⠀⢀⣼⣿⠃⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠈⠋⠁⠀⢿⣧⠀⢻⣿⣀⡤⠎⠀⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠈⠙⠓⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣧⡀⠉⡏⢸⠀⡇⡯⠁⠫⡅⡏⢱⢄⣿⡄⢲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠈⠉⠀⠉⠁⠉⠁⠉⠁⠈⠀⠁⠈

⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⢀⣀⣀⡀⠀⢀⣀⣤⣀⠀⣀⣀⠀⣀⣀⠀⣀⣀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣟⠛⠋⠀⣼⣿⣿⣇⠀⣾⣿⡛⠛⠀⣿⣿⠀⣿⣿⠀⠘⣿⣇⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠿⠇⢠⣿⣇⣿⣿⠀⠘⠻⢿⣷⡄⣿⣿⠀⣿⣿⠀⠀⠸⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⡶⣼⣿⠛⠻⣿⡇⢾⣶⣾⡿⠃⣿⣿⠀⣿⣿⣿⡷⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⣶⣤⡀⣦⣠⡶⠤⣶⣶⢤⣶⣤⡀⣴⣦⢀⣴⠦⢴⣶⡦⣴⡶⢤⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣸⡇⣿⢘⣻⡆⢸⡇⢸⣷⣿⢡⣿⣿⡼⣧⣀⠀⣿⠀⣿⣛⣸⣧⣼⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠈⠉⠁⠈⠁⠈⠁⢉⡈⠁⠈⠁⠉⠉⠀⠉⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⣿⣿⢹⡏⠐⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⡄⢠⣤⣤⡄⢠⣤⣤⣤⣤⣤⣤⣄⠀⣠⣤⣶⣶⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⣿⣿⠿⠇⢸⣿⣿⡇⠸⠿⢿⣿⣿⣿⠿⠟⢸⣿⣿⡿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠸⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⠀⠈⠛⢿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢸⣿⣿⡇⠀⠀⢠⣦⣤⣤⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠿⠗⠀⠀⠸⠿⠿⠇⠀⠀⠸⠿⠿⠇⣰⣆⠘⠿⠿⣿⠿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⢀⣀⣀⡀⠀⠀⢀⣀⣀⣀⠀⢀⣙⣛⣀⠀⠀⢀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⠿⠇⣸⣿⣿⣧⠀⢰⣿⡿⠿⠿⢠⣿⡿⠿⣿⣧⢰⣿⣿⠻⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⢀⣿⣟⢹⣿⡄⣿⣿⡇⠀⠀⢸⣿⡇⠀⣿⣿⠈⠻⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣸⣿⡿⢿⣿⣧⠸⣿⣷⣤⣤⠸⣿⣷⣴⣿⡿⢠⣤⣤⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠉⠉⠀⠈⠙⠛⠉⠀⠈⠙⠛⠉⠀⠈⠉⠛⠋⠁

⠀⡀⠄⣤⣤⣤⡤⠤⠤⠤⠄⠀⠀⢀⣀⠀⠀⠀⠤⠀⠠⠄⠀⠀⢤⣤⠄⠄⠀⠀⠀⠠⠤⠤⠤⠀⠀⠀⠀⠀⠤⣤⠤⠤⠠⠤⢤⡤⠤⠄
⠀⣇⡀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⡿⠿⠆⠀⠀⠀⠀⠀⠴⠀⢠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠈⠀⠀⠀⠀⡀
⠀⡇⠈⢹⣿⣿⡇⠀⠀⠀⠤⠤⠤⢤⣤⡤⣤⡄⠀⠐⠂⠀⣤⠒⢲⣿⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠀⠉⠏⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠁⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⡀⡎⠀⠀⠀⠀⠀⠀⠀⠐⠀⡀⢈⠸⣿⡿⠀⡀⠀⠶⢀⠀⠀⠀⠀⠀⠁⢠⡀⠄⢀⡀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⢀⠁⣈⠒⠋⢠⡀⠀⠀⠀⠀⣠⡌⠀⠀⢠⣴⣾⣿⠄⠀⠀⠐⠂⠀⠀⠀⠀⠀⢀⠀⠄⠈⠙
⠀⡄⠀⢸⣿⣿⡇⠀⠀⠀⠀⢉⣂⢸⠂⠴⢰⡄⠀⠀⠀⣼⣿⣇⣀⡀⢀⣭⢿⣿⠀⡄⠀⢠⡀⠀⡄⠐⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⡂
⠀⡇⠀⢸⣿⣿⡇⠀⠀⠀⠰⠊⠉⠹⠶⣶⣶⠂⠀⠀⢰⣿⣿⣿⣿⣿⡅⠀⣆⢻⣄⡀⠀⠀⡇⠀⢄⠈⡆⠀⠀⠀⢣⣜⠉⠀⠀⠀⠀⡇
⠀⡅⢤⣼⣿⣿⡇⠀⠀⠀⠀⡀⠀⠀⢈⡉⠉⠀⠀⣻⣉⣿⣿⣿⣿⣿⠇⠀⢿⣸⣷⣥⣄⣀⣩⣤⣼⠃⠉⢛⡿⠿⣯⡏⠀⠀⠀⠀⠀⠂
⠀⣷⣮⣹⣿⣿⡇⠀⠀⠀⣀⣀⠀⠀⢀⣀⠀⢀⣁⣸⣹⣿⣿⡿⣿⣿⣿⣶⣾⣿⣤⡭⣿⣿⠟⠋⠙⠓⠶⠿⢷⣀⠈⠁⠀⠀⢀⣀⣀⡆
⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠛⠋⠉⠉⠀⠀⠀⠀⠺⠿⠟⠻⢿⣓⣬⣿⣽⣏⣀⡀⠈⠙⠻⣏⠷⡀⢀⣀⣀⣤⡤⠿⠿⠒⠛⠋⠉⠉⠁⠁
⠀⣿⣦⡀⠉⠛⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⢻⣆⣙⣿⡤⠤⠶⠟⠚⠋⠉⠁⠀⠀⢸⡇
⠀⢿⣿⣿⣦⣀⣀⡀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣴⣶⣶⣿⣏⣉⣁⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⣀⣠⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢴⡄⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣄⠀⠒⣶⠊⠉⢿⡄⢸⡇⠀⢸⡇
⠀⠀⠀⠀⠀⣠⣤⠄⠀⠘⣿⠁⠀⠀⡠⠀⢴⡄⠈⢻⡇⠀⢹⡇⠀⣿⠀⠀⣸⠃⠈⢷⠤⢺⡇
⠀⠀⠀⠀⠀⠀⣿⠀⠀⣀⣿⠀⠀⣾⠁⠀⢸⡃⠀⢸⡇⠀⣸⠇⠀⣿⠒⠒⠁⠀⠀⣤⣀⠜⠁
⠀⠀⠀⠀⠀⠀⣿⠉⠁⠀⣿⡄⠀⢿⣄⣀⠼⠧⠀⢸⡏⠈⠁⠀⢀⡿⠦⠀⠀⠀⠲⣶⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⢸
⠀⠀⠀⠀⠀⠀⣿⡀⠀⠠⠿⠓⠀⠀⠉⠁⠀⠀⠀⠼⠓⠂⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⠀⢀⡴⠉⢹⡇⠀⢸⡇⠀⢸
⠀⠀⠀⠀⠀⠊⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡤⢤⡄⢀⡾⠁⠀⣿⠀⢸⡇⠀⢸⣇⠀⠸⣧⡤⢺
⠀⠀⠀⠀⠀⠀⡀⢴⡆⠀⠀⠀⠀⠀⠀⠀⢠⡄⠰⢶⡔⠹⠇⠸⣦⣤⣄⠸⣧⠀⠀⣿⣀⠈⠷⠴⠊⠛⠁⢀⣄⣀⠜
⠀⣤⠖⢲⡎⠉⠿⠈⣿⡠⢴⡄⠀⢻⡇⠀⢸⡇⠀⢸⡇⠀⠀⢠⣄⢀⡿⠀⠙⠓⠋⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠃⠀⢸⡇⠀⠀⠀⣿⠀⢸⡗⠀⢸⡇⠀⣸⣇⡀⠸⠇⠀⠀⠀⠉⠁
⠀⠀⠀⢸⡇⠀⠀⠀⣿⠀⠘⢷⠄⠈⠛⠋⠀⠁
⠀⠀⢀⣸⠧⠄⠀⠀⠉





⣿⣿⠛⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⠀⣀⡀⢀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⡀⣀⡀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢿⣿⡿⠿⠀⣿⣿⠸⠿⢿⣿⡿⠿⠿⠿⣿⣿⠿⠟⢹⣿⡄⠀⣼⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠈⣿⣷⢠⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠸⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⣿⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⠀⠀⣿⣿⠀⠀⠀⠀⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠃⠀⠀⠿⠟⠀⠀⠸⠿⠃⠀⠀⠀⠻⠟⠀⠀⠀⠀⠻⠿


⠀⠀⠀⠀⢰⣶⣶⣶⣶⣶⢰⣶⡆⠀⢰⣶⠀⣴⣶⣶⣶⣶⠀⢠⣶⣶⣶⣄⠀⢴⣶⣶⣶⣦⡀⠀⠀⣴⣶⣶⠀⢰⣶⡄⠀⢠⣶⡆
⠀⠀⠀⠀⠀⠉⢻⣿⠉⠁⢸⣿⡇⠀⢸⣿⠀⣿⣿⠉⠉⠉⠀⣿⣿⠁⠹⣿⠆⢸⣿⡏⠉⣿⣷⠀⢀⣿⣿⣿⡆⠈⣿⣧⠀⣾⡿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⢸⣿⠀⣿⣿⣀⣀⡀⠀⠻⣿⣦⡀⠀⠀⣸⣿⡇⠀⣿⣿⠀⢸⣿⠋⣿⣇⠀⢹⣿⣴⣿⠃
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⢸⣿⠀⣿⣿⠟⠛⠃⠀⠀⠙⢿⣿⣆⠀⢸⣿⡇⠀⣿⣿⠀⣼⣿⠀⣿⣿⠀⠀⣿⣿⡟
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⠀⣸⣿⠀⣿⣿⠀⠀⠀⠀⣶⡆⠀⢹⣿⡆⢼⣿⡇⠀⣿⣿⠀⣿⣿⣶⣿⣿⡆⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠈⢿⣿⣶⣿⠟⠀⣿⣿⣶⣶⣶⠀⢻⣿⣶⣿⡿⠁⢹⣿⣷⣾⣿⠏⢸⣿⡇⠀⠸⣿⡇⠀⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⣿⣼⡇⠀⠀⠀⠀⣾⣦⣀
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣷⣆⡀⠀⠀⣿⣥⣥⣄⠀⠀⣀⣊⣘⠉⠒⡑⡄
⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿⠃⠀⠀⣿⣿⣉⠁⠀⣼⠉⣻⣿⣿⣿⣧⠃⠀⡄⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⣿⡆⠉⠀⠀⡇⠀⣿⣿⣿⣿⣷⠂⢸⡇⣀⡀⢰⡆⢀⡀⢸⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠈⣷⡄⠀⠀⠹⢾⣿⣿⣿⣿⣿⠀⠘⣧⣿⣧⡞⢷⣼⣿⡼⠃
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⠇⠀⠀⠀⠀⠸⠿⠂⠀⠀⠈⠺⠿⠿⠿⠟⠃⠀⠀⠉⠁⠀⠀⠈⠉
⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⠀⠀⠀⣴⣶⣄⠀⠀⠀⠀⠀⢰⣶⣦⡀⠀⠀⠀⠀⠀⣶⣶⠄
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⣧⠀⠀⠀⠀⠀⢸⣿⣿⡄⠀⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃⠀⠀⠀⠀⠀⠛⠟⠛⠀⠀⠀⠀⠀⠘⠿⠟⠃⠀⠀⠀⠀⠀⠘⠛

⠀⠀⡾⠶⠷⠷⠷⠾⣦⠀⠀⢠⡾⠶⠷⠷⠷⠿⡆⠀⠀⠀⡠⠊⠉⠉⠙⢦⠀⠀⠀⠀⡠⠊⠉⠉⠑⢆
⠀⠀⠠⣄⣦⢒⡴⣀⠀⠀⠀⢸⠀⢠⡄⣄⠄⠀⡇⠀⠀⠀⡇⠦⠶⠰⠢⢌⠆⠀⠀⠀⡇⠰⠂⠶⠂⢸
⠀⠀⣄⣀⣀⣁⣀⣀⡔⠀⠀⠸⣄⣀⣀⣀⣀⣀⡇⠀⠀⠀⠙⢤⣀⣀⡠⠞⠀⠀⠀⠀⠑⢄⣀⣀⡠⠎


⠀⠀⡾⠶⠷⠷⠷⠾⣦⠀⠀⢠⡾⠶⠷⠷⠷⠿⡆⠀⠀⠀⣠⠊⠉⠉⠙⢦⠀⠀⠀⠀⡠⠊⠉⠉⠑⢆
⠀⠀⠀⢰⢠⠀⣄⠀⠨⠀⠀⢸⠀⢠⢠⡄⠀⠀⡇⠀⠀⠀⡇⠐⠰⠰⠆⢈⠆⠀⠀⠀⡇⠰⠴⠄⠂⢸
⠀⠀⣄⣀⣀⣁⣀⣀⡜⠀⠀⠸⣀⣈⣀⣀⣀⣀⡇⠀⠀⠀⠙⢤⣀⣀⡠⠞⠀⠀⠀⠀⠑⢄⣀⣀⡠⠎


⠀⠀⡾⠶⠷⠷⠷⠾⣦⠀⠀⢠⡾⠶⠷⠷⠷⠿⡆⠀⠀⠀⣠⠊⠉⠉⠑⢦⠀⠀⠀⠀⡠⠊⠉⠉⠑⢆
⠀⠀⠀⣠⡠⡄⡄⠀⢈⠀⠀⢸⠀⢄⡄⢠⢄⠀⡇⠀⠀⠀⡇⠴⠔⠆⠆⢈⠆⠀⠀⠀⡇⠠⠀⠖⠤⢸
⠀⠀⣄⣁⣁⣁⣀⣁⡜⠀⠀⠸⣀⣀⣈⣁⣀⣀⡇⠀⠀⠀⠙⢄⣀⣀⣠⠞⠀⠀⠀⠀⠑⢄⣀⣀⡠⠎


⠀⠀⡾⠶⠷⠷⠷⠾⣦⠀⠀⢠⡾⠶⠷⠷⠷⠶⡆⠀⠀⠀⣠⠊⠉⠉⠑⢦⠀⠀⠀⠀⡠⢊⠉⠉⠑⢆
⠀⠀⠀⠠⢠⢠⠄⡄⢸⠀⠀⢸⢘⣘⡃⡇⣃⣛⡇⠀⠀⠀⡇⠐⠠⠰⠀⢈⡆⠀⠀⠀⡇⠀⠑⠦⠀⢈
⠀⠀⣄⣀⣀⣀⣈⣁⡔⠀⠀⠸⣔⣒⣂⣂⣒⣀⡇⠀⠀⠀⠙⢄⣀⣀⣠⠞⠀⠀⠀⠀⠑⢄⣀⣀⡠⠎

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⣠⡀⠀⠀⣠⡀⠀⠀⣠⡀
⠀⠀⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣧⣤⣤⣿⣧⣤⣤⣿⣧⣤⣤⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿
⠀⠀⠀⢸⣿⡇⠀⠀⢀⣀⣀⡀⡀⠀⢀⢀⡀⠀⣀⢀⣀⣀⠀⢀⣀⡀⢀⣀⣀⠀⠀⢀⣀⡀⡀⠀⢀⠀⠀⠀⣿⣿
⠀⠀⠀⢸⣿⡇⠀⠀⠉⢹⡏⠉⣿⣠⣿⢸⡇⠀⣿⢸⣏⣹⡷⢿⣍⡛⢸⡏⠙⣷⢰⡟⢹⡇⢻⣦⡟⠀⠀⠀⣿⣿
⠀⠀⠀⢸⣿⡇⠀⠀⠀⢸⡇⠀⣿⠉⣿⠘⣧⣤⡿⢸⡏⢻⣆⢶⣭⣿⢺⣧⣤⠟⣾⠛⢻⡇⠀⣿⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⢸⣿⣧⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟

⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⣿⡇⠀⠀⠀⠀⠀⣀⡀⠀⣴⣿⣿⣦⢠⣾⣿⣿⣦⠀⠀⠀⠀⣿⣿⣿⣿⠟⠋⠁⠀⣿⣿⣿⠃⠈⠙⠿⣿⣿⣿
⣿⣿⠀⠀⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⠀⢸⣿⡇⠀⠀⠀⠀⣾⣿⣿⡆⠻⣿⣿⠟⠸⣿⣿⣿⡿⠀⠀⠀⠀⣿⣿⣿⣿⣦⡀⠀⠀⢹⣿⡏⠀⠀⢀⣴⣿⣿⣿
⣿⣿⡀⠀⣿⡇⠀⣠⣤⣤⣤⣤⣄⠀⣻⣿⠀⢸⣿⡇⠀⠀⠀⢀⣙⠻⠛⠁⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠈⣿⠁⢀⣴⣿⣿⣿⣿⣿
⣿⣿⡇⠀⣿⡇⠀⣹⣿⠛⠛⣿⣿⠀⢿⣿⠀⢸⣿⡇⠀⠀⢰⣿⣿⡷⠀⠀⠀⣶⠘⠿⢠⣄⠀⠀⠀⠀⠀⠀⢰⣿⠃⠀⠉⠙⠛⠻⠿⢦⠿⡴⠿⠟⠛⠉⠁⠀⢸
⣿⣿⡇⠀⣿⣧⠀⢿⣿⣤⣤⣿⣿⠀⢸⣿⠀⢸⣿⡇⠀⠀⠀⢉⣉⡁⠀⠀⠿⠂⠀⠀⠙⣛⣀⠀⠀⠀⠀⠀⢸⣿⡆⠀⢀⣀⣤⣴⡶⠂⣔⠳⣶⣤⣤⣀⣀⠀⢸
⣿⣿⡇⠀⣿⡿⠀⠙⠛⠛⠛⠛⠋⠀⢸⣿⠀⢸⣿⡇⠀⠀⠀⢾⣿⣿⠀⠀⠉⠄⠀⠀⠀⠿⠿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⢰⣿⠀⠈⢻⣿⣿⣿⣿⣿
⣿⣿⡇⠀⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⠀⠘⣿⡇⠀⠀⠀⠈⠉⢡⣶⣶⠀⣠⣄⠰⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠋⠀⠀⠀⣾⣿⡆⠀⠀⠘⢿⣿⣿⣿
⣿⣿⡇⠀⢀⣀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣿⡇⠀⠀⠀⠀⠀⠘⠻⠛⠀⠿⠿⠃⠈⠁⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⣄⡀⢰⣿⣿⣷⠀⢀⣠⣾⣿⣿⣿
⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿

⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⣀⣤⡀
⠀⠀⠀⠀⢠⣤⣠⡟⢳⢾⣙⣧⠸⠷⠀⡀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠈⠳⢤⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣴⢖⣸⣭⣭⣍⡛⢷⣶⣶
⠀⠀⢠⡦⢴⠦⡾⢨⡛⣮⢻⡔⣗⢛⡋⣛⠀⠀⠀⠀⢸⣿⣿⠙⣇⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣴⢟⣴⡿⣿⢛⣿⢿⣿⣦⢙⣯⣄
⠀⢀⣄⢷⠚⣃⣓⢺⢽⣾⡣⡏⡭⣼⢡⣏⣸⠇⠀⠀⢸⣿⣿⣀⠹⣆⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣠⡎⣾⣿⣶⣿⣿⣿⡾⢿⣿⠀⣿⡿⠃
⠀⠈⢡⡜⢫⡽⢎⡺⢯⣶⡿⣼⡽⣃⠞⣤⠛⣶⠀⠀⢸⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⣨⡿⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢙⣇⢿⣷⣾⠿⣿⠿⣷⣾⠟⣰⣿⣆
⠀⠻⢧⡝⢣⢎⣱⣺⡪⣿⢋⡴⠍⢦⡛⣤⠿⣁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⣀⣤⠞⠋⠠⣤⣄⣈⡙⢿⣿⡇⠀⠀⠀⠾⣿⣎⠻⢿⣾⣿⡷⠟⣋⣼⠻⠿⠛
⠀⠀⣾⢩⡛⣺⢲⣣⡗⡵⣽⢺⢽⡍⣧⠼⡞⠋⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⣄⠘⣦⣌⠹⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⢦⣶⣶⣶⣾⣿⣿⠃
⠀⠀⠀⢸⣅⣯⣨⡦⢻⡹⢧⣝⢰⠆⠾⠚⠟⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⡄⢿⣿⣷⡜⣿⣿⣿⡇⠀⠀⠀⠀⠀⠈⠀⠀⠻⠿⢻⣧⠈⠉
⠀⠀⠀⠀⠁⠸⣦⠚⣏⡱⠾⣡⡏⠙⠛⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣜⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣠⣀⣀⣀⣀⣀⣀⣠⣀⣄⣀⣀⣀⣀
⣿⣿⣿⣿⣿⡿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⣠⣴⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠋⠉⢻⣿⣿⣿⡿⠋⠉⠙⢿⣿⣿⣿⡟⠉⠙
⣿⣿⣿⣿⠿⠁⠈⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢠⣴⣿⣿⣿⡿⠿⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⣤⣾⣿⣿⣿⡇⠀⠀⠀⢈⣿⣿⣿⣿⣦⣴
⣿⣿⣿⠇⠀⢀⡀⠀⠀⢀⣀⣴⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠻⢿⡿⠋⠁⠀⣀⡿⣿⣿⣦⡄⠀⣀⣤⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠀⠘⠛⠀⣀⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣷⣤⢴⣿⣿⠀⠀⢙⡟⠋⢻⣿⣿⡇⠀⢸⣿⡿⠛⠛⠻⣿⣿⠋⠁⠀⠀⠙⢿⣿⠟⠛⠛⢻
⣿⣿⣿⣷⣾⡇⠀⠀⠙⠿⠿⠿⠿⠿⠟⠀⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⡇⠀⠈⡉⠀⣾⣿⡇⠀⢸⣿⣿⣿⠀⢸⣿⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⢸⣏
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇⠀⠀⠀⠀⠘⡿⠟⢶⣿⣿⠀⠀⢙⣧⡀⣸⣿⣿⡇⠀⢸⣿⣷⣤⣤⣴⣿⣿⣄⡀⠀⠀⣠⣾⣿⣦⣤⣤⣾
⣿⣿⣿⣿⣄⠻⣦⡀⠀⠀⠀⢀⠀⢀⡀⠀⢸⣿⣿⡇⠀⠀⢀⣤⣾⣷⣄⠀⠈⠉⣶⣾⣿⡿⠋⠈⠛⠿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠻⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⡇⣸⣿⡆⢸⣿⣿⡇⠀⠀⠀⠙⢿⣿⣿⣷⣶⣦⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⢿⣿⣿⣿⡇⠀⠀⠀⠈⣿⣿⣿⣿⠟⠻
⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣷⣿⣿⣧⣾⣿⣿⡇⠀⠀⠀⠀⠀⠙⠻⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣄⣀⣼⣿⣿⣿⣷⣄⣀⣀⣼⣿⣿⣿⣷⣄⣠