Street lamp Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⣴⣿⣄⠀⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⣠⣼⣧⣄⠀⠀⠀⠀⢀⡴⡿⡿⣿⢦⠀⠀⠀⠀⢠⠾⠿⠿⡤⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣀
⠀⠀⠀⠠⡞⢻⡛⠛⡟⢛⠆⠀⠀⠀⠆⡇⡇⡆⡌⠀⠀⠀⠀⢸⡆⡐⠀⡇⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠈⠹⣧⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠘⢄⢧⡰⣡⠎⠀⠀⠀⠀⠘⢷⣷⠷⠁⠀⠀⠀⠀⠸⠁⠀⠀⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⢩
⠀⠀⠀⠀⠀⠀⢽⣿⠁⠀⠀⠀⠀⠀⠀⢸⣿⠄⠀⠀⠀⠀⠀⠀⠱⣶⡞⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢠⠎⠉⠙⠆⠀⠀⢸⠒⡀⠔⣀⠢
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠨⣿⡇⠀⠀⠘⢄⣀⣠⠆⠀⠀⠀⠀⠀⠘⢄⡤⠁
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠛⠛⢳
⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⡏⠈⠁⢽
⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⢣⣀⣀⡜
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⢰⠤⠤⠤⠤⢤⠤⠤⠿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⠀⠀⠀⠀⢐⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⣀⣼⣆⡀⠀⠐⢸⠄⠀⣜
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢹⣿⡏⠀⠀⠀⠀⠀⠀⢾⣿⣷⠀⠀⠀⠀⠀⣠⣾⣿⣿⣦⡀⠸⠁⠤⠶⣛
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢡⢸⢸⢰⢠⠁⠠⡈⠒⢀⣿
⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠈⢮⣼⣬⠆⠀⠀⠈⠉⠁⢸
⠀⠀⠀⠀⠀⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠀⠀⠀⠀⠀⣸
⠀⠀⠀⠀⣴⣾⣿⣿⣿⣦⡀⠀⠀⣠⣶⣿⣿⣷⣦⡀⠀⠀⠀⢠⣾⣿⣿⡆⠀⠀⠀⠀⢀⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠶⠶⠶⢶⣥⣤⣤⣄⠠⢤⣀⡀⠀⡀
⠀⠀⠀⠀⢀⡀⠀⠀⠰⠄⢀⣀⠀⠀⠈⠆⠀⠴⠿⠿⠿⠿⠿⠦⠀⠀⠉⣙⣲⣥⣒⣤⡀
⠀⠀⢀⡄⢿⣿⣿⣶⣦⣄⣀⠘⣤⣄⠀⠀⠀⠀⠴⣶⣠⢄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠶⣦⣄⡀⠀⠒⠦⣀
⠀⠀⢸⣿⡸⣿⡿⠛⠛⠛⠛⣽⣵⣿⣆⢀⠀⠀⠀⠈⠙⢷⡌⢰⣦⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⠀⢼⠃
⠀⠀⢸⣿⡇⣿⣦⣀⠀⠀⠀⡿⢷⣿⣿⡎⣷⣤⣦⠀⠀⠀⠘⠛⠋⠒⠰⡦⠈⠒⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠤⠖
⠀⠀⠈⣿⣷⣿⠿⠿⣿⣷⣆⣿⢲⡽⢻⣷⢹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤

⠀⠤⢤⣾⣿⣿⣷⣶⣤⣙⢿⣹⣮⣿⣼⣿⠈⢿⣿⣿⣷⡀⢶⣶⣾⣿⣿⣿⣶⣶⣯⣭⣛⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣾⣿⡟
⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣷⣴⡿⢿⣿⡏⠀⠈⠻⣿⣿⣿⣦⣝⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⢙⣫⣵⣶⣶⣶⣦⣅⠻⣿⣿⢇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⣾⣿⣷⣶⣦⣤⣭⣍⣛⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣁⣛⣛⣩⣭⣭⣭⣤⣶⣶⣶⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣠⣤⣤⣤⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣖⣒⠛⠉⢉⣉⣠⣤⠤⠴⠶⠶⠒⠒⠛⠛⠉⠉⠙⠷⣦⣄
⠀⠀⠀⠀⠀⠀⡴⣫⠋⠉⠉⠉⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀
⠀⠀⠀⠀⢀⡴⣷⠃⠀⠀⠀⠀⠘⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⣀
⠀⠀⠀⠀⣞⠀⠈⠓⢦⣤⣤⣤⣤⣷⢹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠤⠴⠖⠚⠋⠉⠉⠙⠓⠶⢤⣄⣀
⠀⠀⠀⠀⡇⠉⠒⢄⠐⢿⣿⣿⣿⣿⡈⢧⣀⣀⣀⣤⠤⠴⠶⠒⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠓⠶⢤⣀
⠀⠀⠀⠀⢻⢷⡀⠀⢱⠀⠀⠀⠀⠙⡏⠉⠙⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢧⡀
⠀⠀⠀⠀⠸⠞⣿⡄⠰⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠉⠓⠦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⣧
⠀⠀⠀⠀⠀⠡⠻⢿⣟⢆⡀⠀⠀⠀⠇⢀⣀⡀⠀⠀⠀⠀⠀⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣾⣿⠇⣹⠟⣦⡀
⠀⠀⠀⠀⠀⠀⠑⠿⠿⠛⢿⣢⣄⠀⢰⣾⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⡼⠋⠉⠉⠙⠲⣄⣀⣀⣄⣠⣤⣶⣾⣿⣿⣿⠿⠟⠋⣡⠞⠁⣾⠉⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢽⣾⣿⡏⣭⠻⣿⡄⠀⠀⠀⠀⠀⢧⡀⠀⠀⠀⠀⠈⡇⠀⠀⢿⠿⠿⠛⠋⠁⣀⣠⣴⣪⠵⠒⡿⣿⣠⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⡄⣿⣧⢹⣿⡗⠦⠤⣄⡤⠴⠛⠲⠤⠤⠤⠾⠷⠶⠶⠖⠒⠒⣒⣩⠽⠛⠋⠁⢀⣠⠞⣡⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢿⣿⡎⣿⣿⡀⠀⠀⠀⠀⠀⠀⢀⣤⠴⠶⢦⡀⠀⢠⠖⠋⠁⠀⣀⡤⠶⢚⣩⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡎⢿⡇⣿⣿⣇⠀⠀⠀⠀⠀⡴⠋⠀⠀⠀⠀⣷⠀⢸⣠⠤⠖⣋⣡⠴⠚⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⣴⣿⣿⣿⣄⡀⠀⠀⠀⢳⣀⣀⣀⣠⠖⠁⢀⣠⠴⠖⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠉⠀⠀⠉⠓⠲⠦⠤⠬⠭⠶⠖⠚⠋⠉

⣤⣤⠤⣤⢄⠀⠀⠀⠀⠀⡀⠀⣾⠙⠆⠀⠈⢿⣷⡤⠈⠙⠒⠦⠄⠑⣉⡀⢘⠻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸⣷⣦⣳⠀⠀⠀⠀⠀⠀⠄⠀⢀⣀⣠⣠⡴⢶
⣿⠿⠆⣾⠆⠲⣆⡤⣴⣂⠀⣶⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡏⠳⢠⣄⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠈⠿⡾⢹⣄⠀⠀⠀⠀⠀⣠⠞⠋⠉⣠⣏⡶⣦
⣼⣿⡏⢹⣷⠶⠊⢀⣀⣉⣥⠄⡈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠧⠐⠋⠀⠀⠀⠀⠿⠏⠀⠀⠀⠀⠀⠀⠀⠘⠲⠿⠋⠀⠀⠀⠀⠀⠛⠐⠒⠶⠺⡼⣇⣸
⣿⡟⠀⠀⠀⠀⠀⠀⠙⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣝⣋
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠤⠄⣠⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠉⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉
⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠸⡷⡗⠀⠀⠀⠈⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⣀⡀⡶⢶⣿⣵⡅⠐⠀⠀⠐⠿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤
⣿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠹⠟⠀⠀⠀⠴⠋⢉⣝⣯⣿⣿⢀⡄⠀⣀⡀⠀⣠⡄⠀⠀⠁⠰⠖⠀⠉⠙⠿⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠁⠀⣀⣌
⠛⠻⠧⠠⢣⣿⡟⠓⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢜⠿⣳⡷⠈⠶⠀⢉⣃⡘⠢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠠⠈⠲⠶⠄⣸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠈⠉⠀⠀⢀⢠⣀⢠⣴⣶⣶⣶⣤⣄⠀⠀⠀⠀⢠⡀⠘⠔⠃⠀⠀⠀⠁⠒
⠀⣀⣄⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡋⣤⡹⠟⠐⠿⠛⠛⠂⠀⠀⠀⠀⠀⠀⢀⣌⠓⠦⢤⣀⡀⠀⣀⠔⠀⡎⠀⡶
⠈⡙⢿⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣶⣤⠈⠉⠛⠳⠶⣤⠈⢈⣁
⡄⣄⠀⠀⠀⠀⠀⠀⠠⣻⠁⠀⠀⠀⠠⠤⣶⣶⠶⣤⠖⢄⠀⠀⠀⠀⠀⠠⡏⠀⠀⠀⠀⠾⠳⡀⠰⣀⠀⠀⠈⠀⠀⠀⠃⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋
⡴⠋⠀⠀⠀⠀⢸⣶⡴⠃⠀⠀⠀⠀⠀⠀⠉⠉⠀⠈⠉⠈⠀⠀⠀⠀⠀⠀⠱⡶⠀⠀⠀⣦⠠⠆⣶⠀⠒⠒⠒⠒⢒⣒⣠⡄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀
⠂⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠗⠀⠀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢡⡴⠟⠀⠀⠀⠀⠀⠙⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡒⠒⠒⠂⣾⡁⡰⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠠⠔
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⠀⠀⠀⠈⠁⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠖⠐⠂⠀⣠⡀⠀⠀⠀⠀⠀⠀⠈⠀⣰⢟⣧⠀⠀⠉⠁⠐⢷⠛⠀⠀⠐
⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣣⠀⡤⠄⢴⡴⣾⣿⣷⠒⠢⡀⠀⠀⣠⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢿
⡻⣷⡶⢢⡤⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠆⠈⠛⠰⣿⣻⡛⠉⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠶⠿⠃⠀⠀⠀⢠⠖⠋⠉⣩⣻
⣇⣟⣉⣘⣋⣛⡥⣤⡌⢀⣬⠓⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠤⣿⣿⣶⣤⠀⠀⠀⠀⠀⠀⠀⠁⠒⠋⣿
⣼⡿⠁⠉⠉⠁⠠⣤⣤⡄⠠⠛⠁⠀⠀⠀⢀⡀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣈⠀⠀⠀⠀⠀⢀⠀⠀⠙⠃⢹⡶⠒⡄⠀⠀⠀⠀⠀⠀⠘⢬
⣁⣀⣀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣰⠋⣈⢿⣦⠛⣻⣿⣿⡟⠛⠶⡀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣮⡙⠲⢤⣀⠀⣁⠄⠀⣀⠀⠀⠙⠃⠖
⣿⣿⡟⣓⣴⡖⠠⣄⠀⠀⠀⠀⠀⠀⠈⠀⠉⠉⠠⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢁⣴⢢⠀⡙⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⠛⢛
⠉⠉⠁⠁⠁⠚⠂⠘⠀⠀⠀⢠⡧⠀⠀⠀⠀⠀⣤⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣀⡴⠁⠀⠀⣄⢀⠟⠀⠀⠀⠀⠀⠀⠀⠉
⠀⠀⢀⣄⠀⠀⠀⠀⠀⣄⠀⠈⣃⣄⠀⠀⠀⠘⠋⠩⡀⠸⣀⠇⠀⠀⠁⠀⠁⠀⡆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡀⢀⡀⠀⠀⠙⠁⠀⠀⡀⠀⠀⠀⠄
⠃⢀⠉⠙⠂⠀⠀⠀⠀⡽⠀⠀⠉⠁⠀⠀⠀⢠⡂⠚⢹⣇⠀⠲⠶⠦⠤⠤⠤⠤⠌⠁⠄⠀⠀⠀⠀⠀⠀⠊⠹⠿⠿⠙⠷⠌⠆⠀⠀⠀⠐⠒⠁⠀⠀⠀⢀
⣿⠙⠖⡰⡀⠀⠀⠘⠿⠇⠀⠀⠀⠀⠀⠀⠀⠐⠽⣤⡾⠋⠀⠀⠀⠀⠀⠲⣶⣶⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡀⠀⠀⢠⠀⠀⠀⣬⣍⣉⡙⠛⠛⠛⠋
⠻⠦⠬⠕⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⢀⣠⡈⢁⠀⠐⠾⠀⠀⠀⠈⠛⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⣿⣿⣷⡆⠀⠀⠀⠐⢿⡶⠀⠀⠀⠘⠷⠐⠃⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐
⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⢀⡀⠀⠀⠀⠈⠉⠛⠀⠳⢟⠉⢲⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⠀⣀⡀⢚⢀⣀⡀⠀⢀⠤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠁⡀⢤⣀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠉⠃⠚⠀⠀⠀⠀⡸⠀⢀⣤⣤⡀⠀⠀⠈⠁⠀⠙⠾
⣿⣿⣿⣾⣿⣷⢾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣷⣿⣿⣿⣿⣶⣿⣷⣿⣿⣿⣿⣾⡿⣿⠾⠿⠿⢿⣿⠿⠿⠿⢿⠾⠿⠿⢿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠶⠆⠈⠉⠙⠛⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⠁⠀⠀⠀⣀⣀⣀⣠⣄⣀⣀⣀⣀⣤⣴⡶⢶⠶⠶⠶⠶⣶⣴⣶⣶⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠰⠀⠀⣶⠛⠋⢉⣩⣭⣿⣿⡿⠿⠻⣭⣤⣀⣀⣠⣤⣶⣿⠿⠛⠉⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⢿⣷⣶⣿⣿⠟⠋⠁⠀⠀⢀⣠⣴⣿⡿⠿⢿⣿⣤⣤⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⡄⠀⠀⣿⠟⠛⠛⠿⢿⣿⣶⣶⣾⣿⠛⢉⣡⣤⣶⣿⣿⡿⠿⠛⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠁⠀⠀⠀⡇⠀⣶⠘⠀⢀⣠⣴⣾⠿⢛⣹⣿⣿⣿⣿⣿⣿⣋⡉⠁⢀⣀⣤⣴⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⠀⠀⠀⡇⠀⣿⣰⣾⣿⣿⣿⣷⣾⡿⠿⠛⠉⠁⠈⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠃⠀⣿⣿⣿⡿⠿⠛⠉⠁⠀⢀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣟⠀⠀⠀⠀⠀⠀⠀⠀⠛⠸⠿⠔⠒⠒⠒⠀⠒⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠉⠙⠂⠀⠀⣠⢄⣛⣓⣒⣒⣒⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣴⣶⣶⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣧⠀⠀⠀⢀⡤⠊⣱⣾⣿⣿⣿⣿⣟⣛⣟⣛⣻⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠈⠀⠀⢰⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣠⣿⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⡶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡇⠀⠀⠀⠀⢠⣿⡿⢻⣏⣉⣩⣉⣉⣉⣉⣉⠉⠉⣉⡿⣉⡻⢉⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⡴⠉⢸⡆⠀⠀⠈⢀⣿⣿⢰⣧⣈⣡⣤⣈⡁⠀⠘⠃⠀⠀⢀⣤⣤⣤⣼⣿⣼⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢰⡦⠀⢸⣿⣿⣿⣛⣿⣛⣛⣿⣛⣛⣛⣛⣛⣛⣛⣟⣛⣛⣹⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣼⡆⠀⣼⡇⢾⡇⣾⡈⠛⢹⣿⣉⣉⣉⣉⣉⣉⣉⣉⣉⡉⠙⢋⣉⣉⣉⣹⣿⠉⠉⠉⠉⠉⠀⠿⠿⠿⢿⣿⣿⠿⠿
⠀⠀⠀⠀⠀⠀⣿⡇⠀⢹⡇⠀⠀⣿⣅⡀⢸⣿⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⢀⠸⣷⠀⠘⠃⠀⠀⢻⣿⠳⣄⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠲⠶⠶⠶⠶⠶⠶⠶⢶
⠀⠀⠀⠀⠀⣿⠀⣿⢠⣶⣷⢠⣄⡈⠛⠿⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⠘⡀⠈⣿⢿⣿⠸⣿⠛⠿⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⢰⠀⡍⠀⣿⣾⣿⡆⢿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⢸⡇⠀⠀⣿⢷⣾⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣯⡻⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⠘⣧⠈⢿⣿⢃⠻⣿⣿⣿⣿⣿⣿⣯⣸⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠀⢨⠁⠀⠀⢻⣆⠀⢻⣿⣿⣿⠿⣿⢸⣿⣿⣯⣿⣿⣇⣛⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⣀⡀⣼⡀⢀⠀⣀⠙⣧⠀⠹⣿⢁⣾⣿⠛⢿⣿⣿⣾⡿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠀⠀⠀⠀⠀⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣤⣄⣸⣿⣿⣦⣈⠙⠿⢋⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠂⠀⠀⠀⠀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⢤⠀⠀⠀⢠⡄
⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠒⠢⠐⠂⠀⠀⠀⠀⠁
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠁⠀⠀⣀⣀⠠⠆⢶⡄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢀⠄⠉⢹⡆⠤
⠀⢄⠠⣶⠄⠠⡤⠤⣀⡀⠀⠀⣠⠀⣀⣠⡄⡄⢥⡀⠄⢤⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠸⠷⢠⡄⠟
⠀⠈⠂⠠⠀⠀⠀⠠⠤⠂⠀⠈⠛⢣⠀⠠⠌⣇⠀⣃⠃⠈⢠⠠⠆⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⢀⡀⠒⠳⠂

⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣴⣶⣶⣶⣶⣶⣶⣖⣶⣶⣶⣶⣶⣶⣦⣤⣤⣤⣀⣀⡀
⣤⣤⠤⠶⣖⣚⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣭⣟⣒⡶⠦⢤⣤
⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡶⠶⠶⣷⣿⣿⡿⠷⠶⢶⢢⣶⠒⠶⣦⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣖⣛⡋⠁⠀⠀⠀⠟⠿⠿⠿⣶⣾⢣⣿⣭⣤⣿⣿⣇⢹⣷⠀⣀⣀
⠀⠀⠀⠀⣠⢐⣀⣀⣤⣄⣀⣀⣀⡀⠀⣀⣀⣀⡀⠀⠈⠀⠀⡀⠀⠠⠤⠤⠤⠄⠀⠈⠉⠥⠀⣄⠀⠈⢡
⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠄⠙⠻⠟⠛⠂⠀⣲⣾⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣶⣾
⠀⠀⠀⢠⢤⣤⣴⣶⣶⣶⣶⣶⣶⣶⠀⣠⣄⡀⠠⠶⢀⣿⣿⣿⣿⡇⠂⠀⠀⠀⠀⠀⠀⠋⢀⣿⣿⣿⠠
⠀⠀⠀⢰⣈⣻⣿⣿⣿⣿⣿⣿⣿⣟⣀⣀⣈⣀⣀⣀⣨⣿⣿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⠂
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣾⠟⠁⢀⣀⣉⣉⣉⣉⣙⣿⣿⣿⣿⣽⣟⣁⣀⣀⣀⣀⣀⣀⣀⣹⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠐⠀⠀⣀⣤⣤⣶⣾⣶⣾⣿⣿⣿⣿⣟⣳⡶⣦⣄⠀⠀⠀⣀⣀⣀⡀
⠀⠀⠀⠀⢀⠂⠀⠀⠀⠑⠊⢉⣼⡿⢿⠛⢛⣿⣿⣟⣿⣙⣟⣛⣉⣩⣦⣭⣭⣭⣽⣿⣿⣷⣽⣿⡆
⠀⠠⠀⠀⠘⠆⠀⠀⠀⣀⣴⣿⣿⣷⣿⣿⣿⣿⣿⣿⠟⣛⣉⡉⠀⣀⣀⣹⣿⣽⣭⣭⣿⣿⣿⣿⣿⡀⠠⣤⣤⣀
⠀⠁⠀⠀⠀⠀⠀⢁⣼⣿⣿⣿⡏⠻⣿⣿⣿⣿⣿⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠭⠭⡥⣠
⠀⢑⠀⠠⡐⠀⠀⣼⣿⢫⣻⣿⡇⢸⣿⣿⣿⡿⣿⣿⣿⢿⠻⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⢣⡏
⢈⠀⠒⠆⠑⠀⠈⠉⢹⡨⣿⣿⢷⣿⣿⣿⣿⣿⣿⡿⡏⢴⣻⠅⣼⡿⢿⣿⢿⣿⣿⣷⣭⣭⣭⣻⣿⣿⣿⣿⣿⣿⣧⣶⡎⣼⡅
⠀⠀⠈⠙⠻⠿⠿⢶⣾⣿⣿⣥⣶⣤⣴⣦⣤⣤⣤⣤⣄⡙⢂⣴⡿⣃⣤⣤⣤⣀⣿⣋⣙⣋⣉⢹⣿⣿⣿⣿⠟⢠⡿⣿⢱⠿⠃

⢀⠔⠀⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⣀⡌⠉⠉⠉⠉⢢⡀⠀⠀⠀⠀⠀⠀⣀⡐⠀⠀⠀⠐⢄⡀⠀⠀⠀⠀⠀⠀⣀⠌⠉⠉⠉⠉⢆
⠽⠿⡿⢿⣿⣿⠿⠇⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⡸⢿⣿⣿⣿⣿⠿⠅⠀⠀⠀⠀⠀⠀⣘⣻⣿⣿⣿⣿⣛
⣿⡶⠿⠉⠻⠿⣟⡇⠀⠀⠀⠀⠀⠀⢸⡿⠷⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣿⡶⠯⠍⠩⠷⣶⡇⠀⠀⠀⠀⠀⠀⣭⡿⠿⠿⠿⠿⣯
⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉



⢀⡐⠀⠀⠀⠀⢆⡀⠀⠀⠀⠀⠀⢀⡘⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⡔⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⢤
⠸⣷⣶⣶⣶⣶⡿⠅⠀⠀⠀⠀⠀⠀⠛⢻⣿⣶⣾⣿⠛⠋⠀⠀⠀⠀⠀⠀⠻⢦⣤⣤⣤⣤⠼⠃⠀⠀⠀⠀⠀⠀⡚⠛⣿⣿⣿⡟⠛
⣷⡾⢿⣿⣿⡿⢒⡇⠀⠀⠀⠀⠀⠀⣿⡿⠗⠒⠒⠻⢿⡇⠀⠀⠀⠀⠀⠀⣿⡦⠉⢉⡉⡡⣾⡇⠀⠀⠀⠀⠀⠀⣫⠟⠿⠿⠿⠿⣯
⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉



⢀⡜⠀⠀⠀⠈⣆⡀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠈⠉⠉⢄⡀⠀⠀⠀⠀⠀⠀⣠⡎⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⣀⠔⠉⠉⠉⠉⢄
⣞⢻⣟⣛⣟⣿⠛⡇⠀⠀⠀⠀⠀⠀⠸⢷⣿⣾⣾⣷⠾⠁⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⠿⡆⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⡿
⢿⠿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣯⡿⠿⠿⠿⠽⣯⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⣿
⠈⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠈



⣀⡜⠈⠉⠉⠉⢆⡀⠀⠀⠀⠀⠀⠀⢀⡔⠀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠀⠀⣀⠂⠀⠀⠀⠀⢂⡀⠀⠀⠀⠀⠀⠀⣀⠔⠀⠀⠀⠀⢄
⣜⠳⣿⣿⣿⣿⢛⡆⠀⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⣿⣿⠿⡇⠀⠀⠀⠀⠀⠀⣚⣻⣿⣿⣿⣷⣛
⣿⡿⠿⠭⠭⠿⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⠿⠿⠿⠿⢿⡇⠀⠀⠀⠀⠀⠀⣿⡿⠯⠭⠭⠽⣿⡇⠀⠀⠀⠀⠀⠀⣿⡿⠯⠭⠭⠿⣿
⣾⣷⡶⡶⠶⢶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣷⣶⣶⣶⣶⣾⣷⣶⣶⣶⣶⣶⣶⣿⣶⣶⣶⣶⣶⣿
⣿⣿⣤⣦⣶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⠿⠿⢿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣶⣶⡦⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠁⣤⣤⣤⣯⣤⣾⣿⣿⣤⣤⣠⣇⣄⡀⠙⣷⡈⣿⣿⣦⣀
⢠⣠⣂⣀⣀⣰⣶⣀⣒⣒⣒⣖⣲⣄⣉⣭⡄⠀⠈⠉⠀⠀⠀⠀⠀⠉⠃⠀⠀⠉⢩⠈⠀⠀⠉
⢸⡤⣃⢄⣿⣿⣿⣿⣿⣿⣿⣿⡿⢅⠽⣁⣄⠀⠀⢀⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢰
⠐⠐⠁⠀⠁⠀⠀⢲⣄⠀⠉⠉⠉⠹⠶⠌⠉⠁⢀⢸⡿⢻⣿⠇⠀⣀⣀⣀⣀⣀⣀⣀⣀⣼⣫⣿⠃
⠀⠀⠀⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⡞⠁⠐⠿⣿⣀⣀⣁⣀⣀⣀⣤⠤⣤⣾⣿⣭⡹⠁
⠀⠀⠀⠙⠿⣿⣿⡿⠟⠁⠀⠉⠉⠉⠉⠉⠹⣿⣿⣧⣛⣴⠏⠀⠈⠉⠉⠉⠀⠀⠀⠘⠿⠿⠖⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⣭⡽⠿⠿⢿⡇⢿⣿⣿⡿⠿⠿⢶⣶⢶⣶⣦⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⢸⡇⢽⣿⣿⠀⠀⠀⠀⣿⠀⠸⡇⠀⠰⡿⠿⠧⣽⠛⠂⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣣⣤⣤⣬⠷⢾⣿⣿⣦⣤⣄⣀⣼⢀⠀⠀⠀⣠⡝⣤⡀⢸⡇⢀⡀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡛⠛⠛⠿⠿⠿⢖⢾⣿⣿⣾⣿⣿⣿⣯⣼⣿⣿⣿⣿⣿⣼⣿⣼⣷⠷⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠭⢭⣍⠉⠉⠉⠉⠉⠛⠛⠻⠋⠘⠓⠒⠒⠒⠂⠆⠰⠆⠄⠤⢤⠀⡄⢀⡀⢀⡂⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣽⣿⡿⣿⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡇⠀⠂⣸⣼⣦⣶⣄⣐⡷⠋⠱⣾⣯⣠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢋⣴⣶⣦⠉⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠐⠒⢃⣄⣚⡻⠟⠛⠛⢿⣿⣗⠀⣀⡟⣿⡻⠟⢀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡷⣿⠃⠀⠹⣇⠈⣿⣿⡋⠁⠀⠀⠀⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠀⠄⠠⠤⠀⠴⠿⣿⠏⣤⡶⠟⠳⣦⠈⣿⣧⣿⣵⣿⡦⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡇⠀⠀⠉⢀⣿⠀⣯⣿⡿⢴⣶⣿⣿⣿⣿⣿⠿⢿⣷⣶⣶⣶⣶⣶⣶⣶⣶⠟⠻⠿⠏⢀⡍⠀⡀⠀⢸⡇⢸⣿⡉⠉⣩⣴⡟
⠀⠀⠀⠀⠤⠤⣤⣤⣼⣶⣷⡀⠻⠦⠾⠁⣠⣿⣿⣿⣿⠟⠿⣿⣿⣿⣧⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠘⠃⠀⠀⠀⣼⠃⢸⣿⠿⠿⠿⠋
⠀⠀⠀⠈⠀⠚⠛⠿⠿⠿⠿⠿⠶⠦⢶⡾⠿⠿⠦⠤⠀⠀⠀⠉⠉⠉⠉⠉⠉⢉⣩⣭⣭⣭⣿⣿⣿⣿⣿⣿⣟⣛⣃⡀⠐⠒⠚⠁⣰⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠃⠀⠒⠋⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠟⠀⠀⠀⠀⠀⠀⢀⣴⡀⢰⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣆⡀
⠀⠀⠀⠀⢀⠀⠀⢀⣴⠂⣿⠋⠁⠀⠀⠀⠀⠀⠀⢀⣾⣿⣤⡀⠿⠍⠀⠀⠁⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡖⡀⠀⠈⠉⠿⢿⡇
⠀⠀⠀⣴⣿⠂⠀⠀⠛⠈⠷⣶⣆⡀⠀⠀⠀⠀⠀⠉⣩⣄⠉⠙⠀⠀⠀⣴⣆⠀⠀⠀⠚⠃⢈⡿⠂⠀⠀⠀⠀⣠⣾⡤⠀⣠⣿⣿⣧
⠀⠀⠀⢉⣩⠅⠀⠀⡀⠀⠀⠉⠻⣷⠀⠀⠀⣀⣤⣾⠛⠁⢀⠀⠐⠿⡀⠉⠻⠦⢤⠀⠀⠀⠈⠓⠀⠀⠀⠀⣴⣿⡇⣠⡾⠋⢸⢿⣿⠃
⠀⠀⠀⠙⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣶⡈⠀⠀⠀⠀⠀⠀⠀⠠⠶⠶⣄⠀⣠⠀⠀⠀⠀⠉⠉⠘⠋⣀⠀⠀⠈⠏⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡀⠀⠀⠀⠀⣀⣄⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠾⢿⣿⡆⠀⠀⠀⠀⢀⣼⣿⡀⠀⠀⢠⣿⣦
⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⠀⠀⡀⠀⠈⠉⠙⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⣻⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠇⠀⠀⠹⣿⣧⡀
⠀⠀⠂⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣠⣤⣀⠀⠀⠉⠀⠀⠀⠀⠀⢤⠀⠐⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⢀
⠀⠀⠀⠀⠙⠛⠿⠿⠿⠶⣶⡶⠦⠀⠀⣠⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣄⠀⠙⠓⠒⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⠀⠐⠠⠄⠄⠀⠀⠀⣠⡴⣻⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢷⣦⡀⠀⠀⠀⠀⠀⣠⡾⣿⣷⣤⣀⣀
⣦⣤⣄⡀⠀⠀⠀⠀⠀⣀⡴⢟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣦⡀⠠⠤⠀⣹⣧⡄⠻⠿⠿⠛
⠉⠉⠈⠀⠀⠀⣠⡴⢟⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣄⠀⠉⠛⠛⠂
⠀⠒⠃⣁⣴⠟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣷⣤⡀⠀⠚⠚⠣⠠
⣀⣴⣾⣋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣻⣿⣦⣄⣀⣀⣀
⣿⣿⠟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⣀⠤⠐⠒⠀⠠⢀
⠀⠀⠀⣴⣶⣶⣾⣷⣶⣶⣶⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠿⢿⣉⡿⠿⠿⠿⠿⠿⠿⣁⣹⠿⠇
⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠈

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

⠀⠀⠀⠀⠀⠀⡀⡠⠀⠀⠄⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⠉⠉⠑⢄
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢸⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⠀⠀⠀⣣
⠀⠀⠀⠀⠂⠀⠘⡇⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠲⠂⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠶⢛⠛⠶⡄⠀⠀⠀⠀⠀⠀⢠⡶⢛⠛⠳⣄
⠀⠀⡰⠂⠀⠀⣀⡀⠐⠄⠀⠀⠀⠀⠠⠊⣀⣀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡏⠠⢜⢶⡃⢹⠀⠀⠀⠀⠀⠀⣿⠠⢼⣲⡃⢸⡇
⠀⠀⠀⠛⠛⠸⣁⣨⠀⠛⠛⠛⠛⠛⠛⠐⣇⣊⠇⠛⠛⠀⠀⠀⠀⠀⠀⠀⠁⠀⠚⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⡀⠀⠙⠈⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⢸⡁⠀⠀⠀⠂⠘⡀
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⢡
⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢳⣀⣀⡀⣀⣀⣑⢀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠐⠀⢀⠠⢀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠋⠉⠉⠁⠉⠋⠉⠈⠁⠁⠀⠀⠀⠀⠀⠚⠁
⠀⠀⠀⠀⠁⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠁⠀⠀⠀⠀⠲⠀⠀⠀⠀⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆⠀⠀⠀⠰⠶⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣿⣿⠿⠟⠛⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣷⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⢻⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⡇
⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡣⡀
⠀⠀⢸⣼⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⢣⣻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⣀
⠀⠀⠀⠀⠀⠈⠳⣝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡢⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡱⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⢷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠈⠁⠒⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠈⢣⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢰⣶⣶⣶⣶⡶⠶⠚⢻⡇⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠀⠉⢡⡽⠤⡄⠜⠁⠀⠁⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠆⠀⠀⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⣙⣦⠀⠀⠈⠢⠀⠀⠘⢻⡅
⠀⠀⣀⠀⣄⠀⠀⠀⠀⠉⠉⠉⠓⠿⣧⢾⣯⠑⢄⢈⠁⠀⠀⠀⠘⡆⠉⠉⠳⣄
⢠⠎⡅⢘⠢⡱⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣸⡘⠘⠃⡀⠀⠀⠀⠀⠹⠁⠂⠀⢹⠀⠀⠀⢀⡀
⣍⣿⡷⣼⣶⠇⢡⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣅⡤⠄⠁⠀⠀⠀⠀⠘⠀⠊⠀⣼⢢⣶⣤⣶⡍⠒⡄⠀⠀⠀⢀⠀⠀⠀⠀⠀⠂⠀⠀⠔⠉⢢
⣇⢿⡟⣿⣿⢰⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡂⠀⠀⠀⠀⠀⠐⠀⢀⠔⠁⠐⣏⡷⢏⡷⠀⠈⢶⠒⠉⠀⠀⠀⠀⢀⠢⠀⢇⠐⣂⣀⠀⠈
⢸⣷⣤⡋⠤⡈⢠⢀⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠢⠄⠀⠠⠔⠚⠁⠀⢀⣤⣴⣤⣀⠀⠀⠀⢨⠖⠒⠢⠄⠀⠀⠨⣀⠤⠜⠀⣇⢀⡀⢘
⠀⢿⣿⣿⣷⣦⣼⣿⣿⣛⣻⣿⣷⣄⣀⠀⠀⠀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣛⣿⣿⣷⡄⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈
⠀⠈⢿⣿⣿⣿⣿⣿⣿⢍⠾⢍⢿⣿⡍⠉⠉⠉⠉⠉⠉⠉⠉⠙⢿⣿⣿⣿⣿⣿⣯⢽⠶⢌⣿⣿⡀
⠀⠀⠀⠉⠛⠛⠉⢿⣿⡆⠱⠊⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠉⣿⣿⡄⠳⠊⢺⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣧⣄⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣦⣤⣾⣿⠃

⠀⠀⠀⠀⡴
⠀⠀⠀⠜⢱⡆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⠀⠀⣸⠏⠀⠀⠀⠀⠀⠀⢠⠀⠈⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠯
⠀⠁⢀⠔⠁⠀⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⢾⣆⠀⠀⠀⢀⡳⢐⠂⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⡀⠀⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡦⣖
⠀⠀⠀⠀⢰⣶⡷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣴⠈⠁⠀⠐
⠀⠀⠀⠀⠀⠙⢧⣴⣄⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣶⣥⣼⣃⢀⣠⠼⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣶⠿⠁⠀⠀⠀⠀⢀⠀⠀⠀⢠⠀⠀⠀⢀⡀⠀⠤
⠿⠷⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⢔⣮⣿⠞⠋⠀⠀⠀⠀⠀⣠⣦⠌⠀⠀⢸⢠⡄⠀⠀⠈
⠀⠈⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣚⣭⣶⣿⣿⢿⣿⢖⡆⢂⣤⢞⣡⡾⠋⢀⢀⣀⢈⣈⢸⡇⠀⠠⠄⠀⠀⠀⡀
⠉⡀⠀⠀⠀⢀⡤⠖⢛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣧⣠⡶⢋⣴⣏⣾⣼⢥⠀⣸⣽⣾⣿⢸⣧⠀⠐⠀⢀⠀⠈⠁
⠂⠠⢀⣴⠞⣉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣶⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠸⣿⡄⠀⠀⢀⠀⠀⢀
⣠⣾⣟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣄⣈⣀⣉⣀⣀
⣿⣿⣉⣉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠠⠤⣀⢀
⠀⠀⠀⠀⣶⣶⣤⠤⢤⣤⣴⣾⣿⣿⢛⡿⣿⣿⣿⡿⠃⢀⣾⣷⢹⣿⣿⣷⣄
⠀⠀⠀⢀⡀⣀⠀⠀⠉⠉⠉⠉⣉⠉⡛⠛⠈⠉⠉⠀⠀⠘⠛⠛⠻⠻⠿⠿⠿⠏⠿⠂
⠀⠀⠀⠾⠿⠿⠀⠀⠀⠀⠀⠸⠿⢿⠿⠆⠀⠂⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⢀
⠀⠀⠀⠀⠀⠀⢠⣤⣤⣄⠀⠀⠀⠈⠁⢀⣀⣀⠀⣰⣿⣻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢳⠟⣇
⠀⠀⠠⠆⢠⣶⣌⠉⢙⣛⣀⡀⠀⠀⠀⠀⠀⢀⢠⣿⠰⢩⢸⠁⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣀⠃⡇
⠀⠀⠀⠀⣀⣘⣿⣶⣶⣾⣋⣩⣽⣿⣿⣿⣶⣶⣾⣿⣧⣆⣼⣤⣤⣤⣤⣴⣶⣶⠶⠶⠾⠿⠷⠒⠂
⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠉⠉⠉⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡟⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡟⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣷⣿⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣿⣿⣿⣟⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣏⣾⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⢸⣯⣿⣿⣿⣇⣿⣿⣿⣿⢿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⠟⣻⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣷
⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⢿⡿⠁⠀⠀⠀⠀⠀⣸⣏⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⢿⡇
⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣿⣿⣿⣿⢯⡿⠁⠀⠀⠀⠀⠀⢠⣿⣻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⡾⣿
⠀⠀⠈⠈⠉⠛⠛⠿⠿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⡿⠁⠀⠀⠀⠀⠀⠀⣼⡟⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣷⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠿⠿⢿⣿⣿⣣⡿⠁⠀⠀⠀⠀⠀⠀⢰⣿⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠉⠉⠉⠉⠉⠁⠈⠉⠉⠉⠉⠉⠀⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⠿⣿⡿⠿⣿⡿⠿⣿⡿⢿⣿⡿⢿⣿⠿⢿⣿⠿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠛⠓⠲⠶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⠀⠀⣾⠀⠀⣁⠀⠀⡇⠀⠀⠀⠀⢀⣴⣶⣦⣤⣤⡀
⠀⠀⠀⠀⠀⠀⢠⡖⠚⠋⠉⣥⠸⡇⢠⡇⠐⡆⢴⡀⢸⣧⠞⠙⢦⡀⣸⣿⣿⣿⣿⣿⡗
⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⣄⡀⠀⢿⢸⣧⣴⣦⡝⠁⠈⠀⣤⣸⡀⢙⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡆⠀⢹⠳⠀⠘⣿⣿⣿⣿⣿⣾⠇⠀⠛⠼⠁⢸⣿⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠄⠀⠂⠘⣿⣿⣿⣿⣯⣾⣟⣒⣶⣶⣶⣶⣯⣹⣿⡟⠿⣋⡉⠓⠲⢤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣆⣀⣠⣤⠄⠘⠻⣿⣿⡿⠛⠉⠩⠄⠁⠀⠀⠘⣿⠏⠙⠓⠶⢬⣄⣀⠐⠠⣍⡙⣳
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⡄⠀⢰⡿⠈⠓⠚⠛⠛⣿⡟⠉⠉⢘⣛⣀⣀⣀⣀⣸⠿⠉⠙⠓⠶⢤⠏
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢤⡹⣷⠀⠾⠇⠀⠀⠀⠀⢀⡫⠵⠚⠋⠉⠁⠀⠀⠀⠀⠉⠙⠢
⠀⠀⠀⠀⠀⡔⠀⠀⠈⢀⡀⠴⠁⠈⠂⠉⢆⠀⠀⠀⠀⠁⢀⠀⠀⠀⠀⠀⠒⠠⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡀
⠀⠀⠀⡰⠀⠀⠀⡀⠇⠀⣇⠀⠀⢀⠀⠀⠉⣀⣀⠠⣐⣽⠏⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠉⠀⠀⢹⡄⠀⢹⡆
⠀⠀⠀⠧⠀⡄⠸⣄⠀⠀⣄⠈⠁⠀⠉⠈⠯⠵⠶⠾⠟⡇⠀⠀⠀⡠⠻⠶⠤⠤⠤⠤⠤⠤⠾⢻⠀⠀⠀⠀⠜⠁⠀⠀⠇
⠀⠀⠀⠀⠀⠑⠀⠈⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣠⠤⠤⠤⠤⠤⠤⠤⠤⠤⠶⠖⠒⠒⠒⠒⠒⠒⠒⠲⠖⠒⠲⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⡟⠉⠉⢁⣀⣀⣠⣤⣤⣤⣤⣤⣤⡤⠤⠤⠦⠶⠶⣦⣤⣤⣶⣤⣶⠶⠶⠶⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢡⣾⣿⣿⣿⡿⠋⠉⠀⢀⣴⣿⣿⡿⠟⠉⠀⠀⠀⢀⣴⣾⣿⣿⣿⠟⠋⠁⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡀⠀⠀⡴⠃⢠⣿⣿⣿⠟⠁⠀⠀⢀⣴⣿⡿⠟⠉⠀⠀⠀⢀⣤⣾⣿⣿⡿⠟⠉⠀⠀⠀⢀⣠⣶⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⡿⣿⣶⣿⣥⣯⣿⣿⣿⣥⣤⣤⣤⣤⣿⣿⣿⣥⣴⣦⣤⣤⣾⣿⣿⣿⣿⣯⣥⣴⣶⣶⣴⣾⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢧⣿⣿⡿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⣿⡟⠀⣰⣿⠏⠀⠀⢀⣴⠟⠁⠀⠀⠀⣠⣴⣿⣿⡿⠛⠁⠀⠀⠀⣀⣴⣾⣿⡿⠛⣡⣾⣿⡿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢹⡆⣰⣿⠏⠀⢀⡴⠋⠁⠀⠀⢀⣴⣾⣿⡿⠛⠁⠀⠀⠀⣀⣴⣿⣿⡿⠛⠁⣠⣾⣿⠟⠁⠀⠀⠀⣀⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⢘⣰⣿⡟⠀⠀⠁⠀⠀⢀⣤⣾⣿⠿⠛⠁⠀⠀⠀⣀⣴⣾⣿⡿⠟⠁⢀⣤⣾⡿⠋⠁⠀⠀⢀⣴⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣆⡿⣿⠀⣤⣠⣤⡤⠾⠿⠿⠟⢁⣤⣤⣤⣤⡴⠾⠿⠿⠿⠿⠶⠶⠶⠿⠿⠷⠶⠶⠶⠶⠞⠛⠛⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣼⣥⣭⠛⣿⣿⣷⣶⣶⣶⡶⢶⣶⢶⣾⢿⣿⣿⣂⣀⣀⣀⣀⣀⣀⣀⣀⣄⣀⣄⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⢠⢞⡕⠒⠒⠀⢰⡟⠉⠀⣰⠛⢻⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢸⣣⣤⣤⣤⣴⡋⠀⣠⠞⠁⠀⠀⠉⠉
⠀⠀⠀⠀⠀⠀⠘⢮⣛⣻⡟⠉⠁⡴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣹⣯⡀⠀⠈⢠⣤⡶⢶⣾⣿⣃⣻⣛⣛⣛⣛⣒⣿⠷⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣠⠖⠚⠓⠀⢉⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣵⣾⣿⣦⡙⢷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⢸⠁⡼⢁⣠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⡟⠀⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢠⡾⠙⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣶⣶⣷⣶⣶⣷⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣰⠟⠀⢸⠃⠸⠿⢯⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⣿⠀⠀⢸⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢘⡆⢀⡀
⠀⠀⠀⣿⠀⠀⡸⠋⠉⠉⠉⠉⠭⠭⠭⠭⠭⠭⠭⠽⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⢠⣿⠀⢼⡧⠀⠤⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⢿⣶⣾⡁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭
⠀⠀⣾⢈⣷⣿⢡⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠋⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢸⠻⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⠠⠾⣿⣿⠀⠀⠀⠀⢸⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣿⠠⠐⣯⠻⣾⡄⠀⠀⠘⠏⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢀⡇⠤⠂⣿⣦⢻⣿⡀⠀⠀⢤⣀⣉⣉⡉⠉⠉⠭⠥⠤⠤⠤⠤⠤⢤⠤⣤⣤⣤⣤⣤⣤⣤⡤⣤⢤⣤⣤⣤⣴⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡇⠐⠊⣷⢺⡞⣿⣧⠀⠀⢸⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣶⣶⡶⣶⣶⣶⣶⡻⣿⣿⣿⣿⣿⣮⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭⣭
⠀⢸⠃⠐⠊⡅⢰⡇⣿⣿⡆⠀⢸⣿⣿⡇⢻⣿⣿⠿⠿⠿⢿⠟⢛⣛⣛⢙⣿⣽⣍⡛⠻⣷⣭⡻⣿⣮⣟⠛⣛⠛⣻⣛⣿⣿⣿⣿⣿⣿⣿⡏⢻⣭⣭⣭⣭
⠀⢸⠆⢀⡡⡟⢹⡇⣿⡿⢀⣴⠿⠛⣛⣃⣸⢟⣤⣼⣿⣿⣿⣿⢸⣿⣷⣿⣿⣿⣿⣿⡄⠘⣿⣷⢹⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⡄⠀⠐⣧⡾⠰⠟⢓⣩⣴⣾⡿⢿⣛⣭⣾⣿⣿⣿⣿⣿⣿⢸⣿⡾⣿⣿⣿⣿⣿⢧⣶⣿⠛⢸⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠀⠐⣀⡿⢧⡀⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⢿⣸⣿⣿⣝⡻⢿⣟⣵⣿⡿⠃⢀⣾⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠋⣥⣶⣾⣬⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣦⣄⣀⣀⣠⠔⠋⠉⠛⠻⠿⠿⢿⣿⠛⠻⠿⢿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⣾⣿⣿⣿⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣶⣿⣿⣿⣶⣦⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢰⣖⣶⣶⣂⣐⠒⠂⠐⠀⠠⠀⠀⠀⠀⠀⠀⠀⠠⢤⡤⡤⡤⠶⠶⢶⣒⠒⠞⢣⠲⠀⠈⣀⠈⠐⠤⠂⠀⣀⣀⣆⠘⠀⢪⣤
⠠⣤⣤⡄⣀⠀⣤⠀⠐⠒⠀⠀⠀⠀⠤⠤⠤⠀⠀⣀⣀⣀⣤⣄⠤⠼⢷⠀⠇⠀⣀⡃⠤⠀⠀⠰⠀⠀⠠⢄⠉⠛⣠⡃⠐⠒
⢺⣿⣗⣒⡀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⠠⠤⢒⣃⣀⠀⠀⠀⠀⠀⠀⠀⠁⡄⠈⠟⠀⠞⠢⠗⢏⣀⠄⠐⠊⣤⠤⣬⠀⠄⣀
⠰⠤⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⡴⠖⠛⠉⠉⠁⠀⠀⠀⠀⠈⠂⠐⠀⢀⡃⡔⠀⠐⠚⠐⢦⠊⠀⠀⠀⠀⠁⠀⢹⠀⢈⣴
⢐⣖⣂⢀⡀⠀⠀⠈⠀⠀⠒⠒⡂⠤⢐⡆⠀⠀⢴⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠁⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠈⠀⢸⡞⠋⠈
⢘⠺⠛⠓⠓⠒⠌⠈⠀⠀⠈⠉⠁⢀⣮⡀⠷⠗⢤⡲⣔⠓⣛⠒⢄⣀⣀⣀⡼⠤⠴⠲⡄⠀⠐⡇⠂⠀⠀⠀⡀⠀⢸⡀
⠀⠀⠀⠀⢀⣄⣀⠔⠂⠀⠀⠀⢀⣀⡟⢻⢾⠛⠋⠀⠈⠀⠉⢉⠋⠛⠛⠛⢛⣿⣏⠉⠐⢀⠀⠁⢴⠃⠈⠁⠀⠀⠀⠀⠰
⠀⠀⡀⣠⡾⡛⢻⣿⣿⣶⣤⡶⠦⠀⠃⠀⢈⠀⠀⠨⠄⠀⠀⡤⠀⢀⣤⠶⢦⣯⡟⠀⣂⠀⠐⡄⠀⠠⡀
⠀⡠⢂⣀⣘⠂⣨⡆⢿⣃⣤⣀⣠⣐⣀⣀⣀⣆⣀⣀⣉⣧⣤⣤⣤⡟⣶⡀⣠⡝⡛⠀⡠⡂⠀⠈⠂
⠀⠀⢠⡈⣀⡐⢨⡽⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣧⡁⠀⢉⡱⡶⣮⠈⢠⣄⣁⣀⣀⣀⣀⣠⣀⣤⣄⣀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣽⣿⣿⣦⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣷⣿⡿⣿⡿⣻⣿⢿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⡿⠿⠿⢿⣿⣾⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠀⠀⠀⠀⠀⠉⠠⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠠⠀⣀⣈⠳⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡤⣤⣴⣶⣶⢶⡶⠂⠀⠀⠀⠀⢀⠈⣁⢒⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣷⡾⣿⡿⢿⣿⣿⠿⣿⠟⣿⢷⢿⣶⣿⣷⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡏⠩⠶⠶⠞⠻⠛⠉⠛⠻⠃⣿⣿⢀⣦⡽⢿⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⣿⣗⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠘⡎⢃⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢄⡐⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠰⡸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢠⠈⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠄⠀⠀⠐⠀⠀⠀⠀⢸⣿⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⢠⢤⡄⠠⠀⠀⠀⠀⢸⣿⠀⠀⢶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣜⣋⣆⠐⠀⠀⠀⠀⢸⣿⠀⠈⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠒⠀⠀⠀⠀⢸⡟⢠⣷⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⠀⢀⣀⣤⣤⣾⡧⢄⣋⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠰⡿⣤⣶⣿⣟⢷⡿⡿⣷⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣾⣿⣿⢿⣦⣹⣇⣻⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⡇⠰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⢸⣿⡀⣿⣿⢀⡾⠋⠛⠃⠀⠀⠀⠀⠀⠀⠀⠠⢴⣶⣿⣿⣷⣖⡤⣿⠘⢻⠖⠃⠠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⣠⡟⠁⣠⣄⠈⠙⢿⣿⡄⠲⢤⣿⠆⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠿⢿⣿⠁⠀⠀⠀⠀⠀⠀⣶⣀⡄⢰⣿⡴⢆⡽⠿⠶⢤⠈⣿⠿⡀⠀⣿⡄⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣄⠛⡇⢀⠀⠀⠀⠀⠀⠀⠈⠉⣶⡗⠸⢳⣟⡀⠰⢦⡾⠛⣌⣋⣶⣿⣷⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠻⡏⢻⠦⣯⡁⢉⣻⣶⡓⠀⢀⣜⣾⠃⢳⡀⢻⣷⣤⣀⠠⣄⡿⠉⠁⢠⣾⣷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣄⠈⠑⢤⣁⣀⣙⣛⣿⣿⣿⢤⣿⣽⣷⣟⣹⠟⠛⠉⡝⢻⣵⠈⢿⣿⣴
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣄⣀⣀⣀⠀⠀⡹⠟⠙⠯⠾⠏⠀⠉⠉⠁⠀⠀⢠⣶⣴⣣⠆⠀⢻⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠿⠋⠀⠀⠀⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠇
⣶⣶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣧⣃⣻⣥⣬⣭⣭⣤⣬⣤⣥⣤⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠈
⠀⠉⠁⠀⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠠⠟⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠄⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⢀⡠⠀⠀⠀⠴⠀⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢰⣧⣤⠀⢤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠁⠁⠀⢀⠁⠀⠀⠀⠀⠀⠀⠨⠡⠀⠀⠀⠀⠀⠤⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠈⠤⡄⢠⢤⠦⡀⠂⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⢀
⠀⣀⣀⣀⡀⠀⠀⡠⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠚⠓⠐⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠐
⠀⢋⣉⠀⡄⣎⣉⠁⠀⠀⢀⣠⢤⠇⢀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠘⠉⠃⠀⠘⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⢧⡀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠄⠀⠀⢤⡖⠂⠀⠀⠀⢠⡇⢸⡦⠄⠀⠀⠈⠀⠀⠀⠉
⠀⢰⢲⠐⠖⡞⢳⠄⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈⠈
⠀⠀⠀⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣬⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣤⡤⠤⠼⠿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⣿⣷⣶⣤⣤⣄⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⢻⣿⣿⣿⣷⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣾⣿⠿⠿⠟⠛⠋⠉⠁
⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⡏⠉
⠀⠀⠀⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⣿⣿⣿⣿⣿⣽⡻⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠹⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡿⢿⣭⣾⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⡿⢛⣿⣶⣿⣿⣿⣿⣿⠿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⡿⣟⣩⣼⣿⣿⣿⣿⣿⣿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⠿⣯⣵⣾⣿⣿⣿⣿⣿⡿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⠟⣻⣶⣿⣿⣿⣿⣿⣿⣿⠟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⣳⣾⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡷⠚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣾⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⣄⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠈⣹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠉⠛⠿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⡀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⡈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠒⠦⢤⣄⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣴⣶⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣿⣿⣿⡿⢿⣿⣿⠷⢤⣄⠀⠀⢀⣤⠞⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣿⣿⣿⣿⣿⣿⢾⠋⣻⠗⠋⠐⣿⡆⢠⣿⡇⠊⢙⣼⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⡿⣻⠿⢟⡭⠞⠀⠹⡖⠋⠙⣿⡇⣸⣿⡧⠵⠬⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⢿⠿⣫⣦⡴⠛⠛⣉⡀⠀⠀⠀⡇⢀⣠⣿⣿⢟⡉⠉⠙⠻⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣟⡭⠞⠛⠛⠁⠀⠀⡔⠋⠙⢿⣷⣄⡴⠛⠉⢠⣿⢡⠏⠀⠀⣀⠀⠘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⠛⠉⠀⠀⠀⠀⠀⠀⢠⡇⣀⡤⠞⠉⠁⠀⠀⠀⣼⡇⣾⠀⠀⣾⣿⡇⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⠀⢀⣠⡴⠤⠤⢄⣀⡤⠞⠋⠁⠀⠀⠀⠀⡀⠀⠀⢹⣧⢻⠀⠀⠘⠛⠃⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⢀⡠⠔⣋⠀⡇⢀⠖⠋⠁⠀⠀⢀⣀⡤⠔⢚⣉⣥⡴⢾⣻⣿⣦⠳⣄⠀⠀⢀⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⠀⠀⢸⡄⡇⢸⠀⠠⠴⠒⣋⣩⡴⢶⣛⣯⠽⣶⣿⡿⠋⠉⠻⢿⣶⣶⡶⠟⠉⠳⣄
⠀⠀⠀⠀⠀⠀⢀⣠⣴⠿⣿⣿⣿⡆⠀⠈⠁⡇⢸⣤⢶⣞⣿⡽⢗⣛⣭⣵⣶⠛⠉⣿⢩⣿⡟⠛⠍⠉⠉⠉⠉⠉⠉⠉⠉⣭⡿⠛⡄
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⡇⠀⣀⣠⡷⢶⣛⣭⣽⢶⣿⡟⠁⠈⢳⡹⡇⠀⣿⠘⠿⢧⣠⠂⠀⠀⠀⠀⠀⠀⠀⢀⡛⢧⣤⣂⡀
⠀⠀⠀⠀⠀⠀⣉⣩⣭⣽⣿⣿⣿⣷⣟⣽⣶⣿⣿⡟⠀⠈⢧⣿⣀⣠⡄⠀⣧⢳⡄⠙⡟⠉⠉⠉⠉⡟⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢹⡆
⠀⠀⠀⠀⠀⠀⢀⣀⣤⣬⣽⣿⣿⣿⣾⡟⣿⡟⣿⡁⢸⡴⢺⡟⠉⣟⠁⠀⣿⢸⣿⣿⣿⣿⣷⣾⣶⣿⣶⣞⣶⡺⣦⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⠿⣿⣿⣿⣿⣿⣇⠈⠁⣼⣿⡀⠈⠀⢀⣇⡏⠀⠀⣸⣿⡿⢿⣧⢻⡏⢿⣯⣻⣮⣿⣞⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠳⠾⠿⣿⣷⣄⣤⣾⣾⣷⣤⣤⣼⣿⣧⣼⡟⣸⡇⢸⣿⣷⡽⣷⣝⢷⣝⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠿⠿⣿⣿⣿⣿⣟⣵⡿⢧⣼⣿⣿⣿⣎⢿⣯⡻⣿⡻⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠳⠦⢤⣄⣉⣉⠙⠛⠻⠿⠮⣿⣮⣻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠲⠦⠤⣄⣀⡉⠉⠙⢻⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⠚⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣶⣾⣿⣿⣿⣿⣿⣶⣲⣶⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⡴⣫⡾⠋⠉⠉⠉⢉⣿⡏⣛⣿⣷⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⣀⠠⠾⠤⠄⠐⠒⠒⠒⠒⠒⠒⠂⠉⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠄⣈⠁⠀⠀⠀⣤⣄⡀⠀⠈⠀⠉⠉⠛⠃
⣠⣤⣮⣤⣤⣶⡿⠷⠶⣦⣤⣶⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠿⣿⣿⣶⠿⣛⠿⣿⣿⣟⣛⣒⣒⣒⣺
⢷⠾⢿⣿⣿⠏⣾⣿⣿⣎⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣼⣿⣿⢡⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⡟
⠀⣿⣿⣿⣿⣧⣿⣿⣿⣣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣷⡿⠻⠟⠛⠛⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠈⠙⠛⠉⠹⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠆⣀⣤⣤⣶⡖⠓⢀⠐⠒⠂⠐⠘⠙
⠀⠀⠀⠀⠀⠀⣀⣤⡏⣛⣿⡻⣿⣧⡀⢀⠀⠀⠀⢀⠀⢀⣤⢖⣤⣦⣕⠀⠀⠀⠠⡐⠆
⠀⠀⠀⠀⠀⠀⠙⣯⣾⣟⠉⣻⣾⣿⣿⣭⣥⠤⠤⠬⠭⢭⣿⣿⣯⣀⣽⡷⡭⠈
⠀⠀⠀⠀⠐⣶⣶⣿⣿⣿⡿⣿⣿⣿⣶⣶⠶⠶⠶⠶⢶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⣒⣮⣭⡁⣤⣶⣾⠿⠓⠚⠛⠶⡄
⠀⠀⠀⠀⠀⠀⢠⠟⠉⣍⣀⣠⡓⡀⣸⣥⣤⣄⣖⠦⠤⠽⠦⠦⠤⠤⢤⣤⣀⣀⣀
⠀⠀⠀⠀⠀⠴⣚⠛⢉⡋⡉⠉⠉⡋⠉⠉⠉⠛⠋⠉⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⢙⡛⢤⣀⢀⡆
⠀⠀⠀⠀⠀⢰⣷⡆⠀⠀⠀⠀⠀⠁⠀⠀⠀⢀⣀⣖⡐⠀⠀⠀⢀⣒⠆⡀⠀⠛⠛⠁⠘⣺⡌⠳⠃
⠀⠀⢀⣴⣿⣾⣿⣀⣀⣀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡄⡀⠠⣿⡷⢃⣴⣾⣿⣿⡿⢸⣿⡳⠃
⠀⠀⠙⠛⠿⢿⣿⣿⣿⣿⣿⣭⣖⣒⠂⠀⣸⣿⡏⠘⣿⣿⡀⣄⣠⠀⢾⣿⠿⢻⡟⠀⠈⠐⣇⡐
⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠿⢿⣿⣿⣿⣷⣾⣿⣇⠀⣿⣿⣧⣤⣤⡀⠀⠀⠀⢸⣇⣴⣶⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣶⣾⣿⣿⣿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠿⢿⠿⠿⢿⣟⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣰⣿⠉⠉⠉⠉⠉⢉⣉⣉⡉⠉⠉⠉⠉⠉⣿⣆⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠛⠛⠛⢻⣿⠀⠀⠀⣠⡾⠟⠛⠛⠛⢷⣦⡀⠀⠀⣿⡟⠛⠛⠛⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡀⠀⢸⣿⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠹⣷⠀⠀⣿⡇⠀⢀⣼⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⣠⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⣿⠀⠀⠹⣷⣄⠀⠀⠀⠀⢀⣼⠟⠀⠀⣿⣷⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⠀⠀⠀⠈⠛⠷⠶⡶⠾⠟⠁⠀⠀⠀⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣼⣿⠀⠀⠀⠀⣀⣤⣤⣤⣤⣀⠀⠀⠀⠀⣿⣧⣤⣤⣤⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⢸⣿⠀⠀⢠⣾⠟⠉⠁⠀⠉⠻⣷⡄⠀⠀⣿⡇⠀⠀⢀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠀⢸⣿⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⣿⡇⠀⣠⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⣸⣿⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⠀⠀⣿⢇⣴⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⠀⠀⠘⢿⣦⣀⡀⠀⣀⣴⡿⠃⠀⠀⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠉⠛⠛⠟⠛⠉⠀⠀⠀⠀⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠶⠶⠶⢾⣿⠀⠀⠀⣀⡄⡀⠯⠙⠤⣀⡀⠀⠀⠀⣿⡿⠿⠿⠿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⠀⠀⢨⣿⠀⠀⣼⡟⠉⠀⠀⠀⠀⠙⠛⠆⠀⠀⠛⠃⠀⠀⣰⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⢸⣿⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⣿⡇⢀⣾⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣜⣿⠀⠀⢿⣆⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⣿⣧⣾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⠀⠀⠈⠻⢷⣤⣤⣤⣴⡾⠋⠀⠀⠀⣿⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣀⣀⣀⣀⣀⣈⣉⣉⣁⣀⣀⣀⣀⣀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⡶⠾⢿⠟⠉⢩⠍⠉⣩⣽⣿⣿⣿⣷⠶⢖⣦⣤⣄⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⡟⠀⣠⣾⣷⣶⣶⣶⣿⣿⣿⣿⣿⣿⡕⢰⣿⣿⣿⣿⣿⣶⣶⣤⡽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠒⢲⣾⣿⣿⡿⠋⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⡿⠈⠛⠛⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⡜⢒⡈⢛⣻⠭⠄⠀⠛⠟⠛⣻⣿⠿⢿⣿⣿⣿⣿⣿⡿⢋⣀⣻⣟⡁⠀⠝⠉⢀⣀⣤⠞⣛⣿
⠀⠀⠀⠀⠀⢀⣠⠖⠚⠛⠋⣩⣴⡾⠟⠋⣉⠄⠂⢀⣠⠴⣚⠫⠭⣶⣾⣿⣷⣶⣶⣶⣶⠤⠈⠀⠈⠀⠀⢀⣠⣼⣿⣿⡁⣼⣿⣿
⠀⠀⠀⠀⡴⠋⡀⠀⠀⠀⣠⠟⠉⢁⠖⠚⠓⣲⣶⠿⠒⠉⠀⠀⠀⠀⠀⠀⢚⠿⠛⠉⠀⠀⢀⣤⣤⣶⠾⠛⠋⠉⠀⢹⡿⣿⣻⣿
⠀⠀⠀⣸⣧⣴⠁⠀⢀⠞⠁⢀⡔⠁⠀⣠⠞⠋⠀⠀⠀⣀⠤⠀⠀⠀⡠⠞⠁⠀⣀⢀⣴⣶⣿⡿⠉⠀⠀⠀⣀⣤⣶⡤⠔⣿⣟⣯⣀
⠀⠀⢰⡉⢿⣿⠉⣿⣯⣤⣤⣬⣤⣤⣴⣓⣶⣦⡤⣴⣾⡥⢴⣶⣶⣾⣷⡴⠟⣱⣯⣿⢿⠿⣷⠀⠀⣀⣴⡾⢟⣫⣵⣾⠁⣏⣬⣿⣿
⠀⠀⢸⢿⣟⢿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠺⡻⣿⣆⣀⣀⣤⣤⣴⣾⣿⣟⣹⣽⢟⡙⣼⡿⣛⡥⠞⣋⣥⣦⣥⣀⣹⣿⡿⠋
⠀⠀⢸⣧⣿⣿⣶⣶⡎⠉⠉⡍⠛⠛⢛⣛⣛⣛⣒⣚⣵⣿⠿⠛⢩⠁⠀⠲⣾⣿⢷⣽⣧⠘⠃⡿⢛⣩⣶⣿⣿⣿⣿⣿⠿⠛⠁
⠀⠀⡜⠻⡟⢀⣿⣿⣷⣶⣦⣷⣤⣤⣼⣿⣿⣿⡟⠛⢻⣿⣶⣿⣿⣿⡟⣰⣿⣿⠎⡜⢃⢿⢇⣿⣿⣿⣿⣿⡿⠟⠋⠁
⣠⣶⣤⣑⣚⣉⣙⠛⠛⠀⠀⠼⠁⠉⢩⣿⣿⣿⣷⡀⠸⣿⣿⣭⣭⡴⠶⠿⢟⡿⠀⡵⠾⣣⣼⣿⣿⡿⠛⠉
⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣤⣤⣄⣀⣒⣛⣒⣒⣒⣶⣿⣿⣷⣤⣤⣤⣴⣾⠿⠛⠁
⠀⠀⠈⠉⠉⠛⠛⠛⠻⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠁

⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣀⡀
⠀⠀⡄⡎⠀⠂⠈⡆⠀⠰⠷⠄⠀⠰⠷⠄⠀⠀⢰⡤⢂⣿⣄⠀⠀⢀⣾⡀⠄⢨⡄⢀⢄⣿⡀⠀⠀⠈⠉⠀⠀⣴⣿⡦
⠀⠀⡟⡇⠀⠀⠀⣧⠀⠠⠤⠀⠀⠠⠤⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠉⠁⠈⢺⡗⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⡇⡇⠀⠀⠈⠉⠁⠀⠓⠲⡶⠖⠃⠀⠀⢰⡄⠀⠀⠳⠃⠀⠀⠀⠲⠀⠀⢸⡇⠀⠀⠲⠀⠀⠀⠀⠀⠀⠀⠈⣭⠁
⠀⠀⡟⠇⠀⠀⠀⠉⠀⠀⠀⠀⡇⠀⠀⠀⠘⠛⠛⠂⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⣤⡀⠀⠀⣀⣄⡀⠀⠀⡇
⠀⠀⣷⠀⠀⢴⣷⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⠤⠄⠀⠰⠁⠆⠀⣰⠀⠀⠉⠀⠀⡇⠀⠈⠀⠁⠀⠀⠉⠉⠁⠀⠀⣧
⠀⠀⣿⠀⠀⢀⣀⠀⠀⠀⠀⠀⡇⠀⠤⠤⠀⢸⡇⠀⠘⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⡇⠀⠀⢨⣅⠀⠀⣤⣤⠀⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀⠀⡀⠀⢸⡇⠀⠀⢸⠀⠀⢄⠑⠀⠀⣶⠀⣿
⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠀⡇⠀⠀⠀⠀⢸⡇⢀⡄⠀⠀⠀⣼⠀⠺⠿⠆⢸⡇⠀⠀⣼⠀⢠⢾⢦⢁⣁⣤⠀⣿
⠀⠀⡇⠀⠀⢤⣷⠄⠀⠀⠀⠀⡇⠀⠀⠀⠀⢸⡇⠚⠛⠀⠀⠀⢹⠀⢀⣀⠀⠠⠇⠀⠀⠿⠀⠸⣸⣸⠀⠉⠻⠀⣿
⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⡴⢦⠀⢸⡇⠐⡒⠀⠂⠆⢸⠀⠀⠏⠀⢸⡇⠀⠀⣿⠀⠀⠉⢁⣘⣀⠀⠀⣿
⠀⢠⣿⠀⠀⠘⡿⢀⡀⠀⠀⠀⣿⠀⠀⠀⠀⢸⡇⠀⢀⣀⠃⠀⢸⠀⠀⠀⠀⢸⣇⠀⠀⣿⠀⠀⠀⠀⡁⡁⠀⠀⣿
⠀⠈⣿⠁⠀⠀⠀⠀⠈⣶⠀⠀⣿⠀⠘⠁⠀⣼⡇⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⢸⣏⠀⢀⣿⡄⠀⠸⡌⢻⠉⠀⢸⣿
⠀⠰⠿⠀⠀⠀⠀⠀⠀⠘⠀⠠⠿⠀⠀⠀⠠⠾⠷⠄⠀⠀⠀⠴⠿⠦⠀⠀⠀⠾⠿⠄⠸⠿⠇⠀⠀⠀⠌⠀⠀⠸⠿

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠴⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠦⠄⢀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣄⣄
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣀⣤⡶⠞⠁⠀⠀⠀⠈⠙⠿⣿⠭⣛⣓⠲⠶⠶⣶⣤⣤⣤⣤⣀⣀⣀⣀⡀⠀⡀
⠀⠀⠀⠀⢀⣀⣤⣾⣾⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠶⣬⣙⠓⠶⢤⣄⣈⠉⠉⠛⠛⠻⠿⠿⣿⣿⣿⣿⣷
⣠⣤⣶⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣤⣀⠉⠙⠻⠶⣦⣤⣀⡀⠀⠀⠀⠉⠉
⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣀⠀⠈⠉⠛⠿⢶⣶⣤⣄
⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣦⣄⡀⠀⠀⠉⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⠀⣀⠀⠀⠀⠀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠁⠆⠀⠀⠀⠀⠀⠀⠰⠈⠁⠠⠀⠀⠀⠀⣴⣛⣤⠀⠀⠤⠻⢄⠀⠀⣴⣛⣢⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣁⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢈⠁⠀⠀⢀⡀⠀⠀⠈⡁⠈⠃⠀⠀⠀⠀⠀⡀⠁⠀⠀⠉⠀⠉⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠁⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠖⠀⠀⠀⡈⢃⠀⠀⠀⠲⠰⠀⠀⠀⠀⠀⢹⠹⡇⠀⠀⠲⠿⡖⠀⠀⢸⠯⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠰⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⠉⠋⠉⡉⠙⡉⠙⠉⠉⠇⠀⠀⠀⠀⠀⠀⢣⠀⠀⠐⢻⠀⡾⠂⢀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠳⠧⢤⠞⡤⢻⡤⠼⠚⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢸⠃⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠁
⠀⠀⠀⠀⠀⠾⠀⡀⣤⣀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⣆⠀⠀⠀⡀⠀⢀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠀⢀⣰⡎⢠⣤⢨⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣋⡁⠀⢰⠄⠈⣉⣣⡀⠀⠀⠀⠀⠀⠀⠐⠏⠺⠷⠀⠀⠀⠀⠐⠿⠚⠇
⠀⠀⠀⠀⠀⢸⣇⡤⠛⠁⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⠭⠉⠀⠁⡄⠈⠩⠍⠉⠀⠀⠀⠶⠀⠀⠀⢥⣠⡄⠀⠀⡄⠀⠀⣇⣠⡄
⠀⠀⠀⠀⠀⣸⡿⠆⠀⣠⣿⣄⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠤⣦⡤⢤⣤⣥⣤⠤⣤⡦⠄
⠀⠀⠀⠀⠀⢸⡆⠀⠀⠘⠤⠋⠀⠀⠀⠨⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⠀⠀⠋⠒⠛⡝⠓⠚⠃
⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢶⠆⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣤⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⠂⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⣷⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠒⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠛⠐⠆


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃
⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠿⡄
⠀⠀⠀⠀⢀⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠾⡀
⠀⠀⠀⠀⢸⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇
⠀⠀⠀⠀⠈⠈⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠧⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠶⠃
⠀⠀⠀⢀⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠉⠉⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠂⢃
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⠻⠿⠛⡿⢿⡿⢻⡿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⢤⣧⠀⠀⠠⠀⠁⠄⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠁⠂⠀⠘⠀⠀⠀⠄
⠀⠀⠀⠀⢸⡇⠀⠁⡀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠐⢚⠁⠀⠠⡀
⠀⠀⠀⠀⠸⡷⠂⠀⠁⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠘⠀⠀⠀⠀⠰⠴⠆
⠀⠀⠀⠀⠀⠓⠈⠁⠀⠀⠀⠀⠠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⢀⣀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣁⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿

⠀⠀⠀⠀⠀⢀⠀⠀⠀⠄⠀⠀⣀⣠⣤⣶⣶⣶⣶⣶⣶⣶⣖⣲⣦⣤⡀⠀⠀⠀⣀⡀
⠀⠀⠀⡠⡖⠁⠀⠀⠛⠚⢉⣿⡿⣿⠛⢿⣿⣿⣿⣿⣿⣛⣿⣻⣿⣿⣯⣽⣿⣿⣿⣽⣿⣆
⠀⡤⠂⠁⠣⠀⠂⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣋⡉⠁⣀⣈⣻⣿⣯⣭⣿⣿⣿⣿⣿⡤⢤⣤⣄⡀
⢸⠀⠀⠀⠀⠀⠉⣼⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠭⢿⢠
⠀⠵⠠⣔⠃⠀⣸⣿⢫⣿⣿⡇⣻⣿⣿⣿⣿⣿⣿⠿⣟⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡎⡾
⠇⠀⠒⡉⠁⢊⠀⢸⡯⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⣸⣿⠇⣿⡿⠿⠿⠿⣿⣿⣶⣮⣭⣭⣿⣿⣿⣿⣿⢿⣶⣿⢸⣧
⠀⠀⠈⠉⠛⠛⠿⠿⠿⢿⣶⣶⣶⣾⣶⣶⣶⣶⣶⣌⣣⣾⣿⣵⣶⣦⣤⣼⣿⣯⣭⣤⣜⣿⣿⣿⡿⠃⠾⠻⠧⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠛⠓⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁




⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣯⣭⣭⣬⣭⣯⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿