Snail Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣿⣾⣿⣿⣷⣲⣦⡄
⠀⠀⢨⣦⢀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢿⣿⣿⣿⣿⣿⣿⣷⠿⠒⣷⡀
⠀⠀⣿⣽⣷⣽⣦⠀⠀⢀⣴⣿⣿⣿⣿⠆⠹⣿⣿⣿⣿⣿⣿⡆⠀⠩⣭⣄
⠀⠸⣿⣿⣿⣻⣾⣿⣳⣾⣿⣿⣿⣿⣿⡎⡄⣿⣿⣿⣿⣿⣿⡷⠀⠀⠘⠩
⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢆
⠀⠀⢚⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⣾⣿⡄
⠀⠀⠀⢌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣷⣆⠠⠀⠀⠉
⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠤⠀⠀⠀⣀⡔⣃⣠⣀⢀
⠀⠀⠀⠀⠀⠀⠁⠉⠙⠻⠿⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢶⣴⣴⣿⣿⣷⡧⢭⠤⢿⠒⡁⢰⡀⢠⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣛⣽⢿⣽⣿⣳⢞⣂⡙⢟⣿⣾⣿⣽⣷⣿⣿⣁⣨⣷⡀⠙⢻⡄⢀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠹⠛⠉⠉⠮⠗⣹⢏⡼⣻⠿⣿⣿⣿⣿⣿⣿⣿⣦⡼⡓⣙⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠐⠉⠈⠉⠈⠃⠊⠈⢽⣿⣿⣿⡟⠻⠇⠜⢃⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⡇⠒⠲⠒

⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⢀⡄⠀⠀⠀⢀⣤⣶⣶⣶⣿⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⣴⣿⣿⣿⣯⣭⣭⣭⣉⠛⢿⣧⡀
⠀⠀⠀⠀⠀⠀⢸⣧⣀⣠⡾⠁⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣷⡄⠹⣷
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣧⡀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⢰⣾⣝⡆⢹⣿⠀⣿⡅
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣧⠸⣿⣭⣵⡿⠏⣰⡿
⠀⠀⠀⣄⡀⡐⠈⠻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠭⠭⢴⣾⡿⠥⠤⣤⣤⣀
⠀⠀⠀⠀⠀⠀⠀⣀⠈⠙⠛⣿⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣷⣿⣿⣷⣶⣮⡍⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠓⠓⠛⠛⠋⠛⠛⠋⠛⠙⠛⠉⠙⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠒⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠶⠶⠶⢶⣤⣄⡀
⠀⠀⠀⠀⠘⡄⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠏⠀⠀⠀⠀⠀⠀⢉⣿⣿⣷⣤⡀
⠀⠀⠀⠀⠀⠐⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⢀⠀⢀⣠⣶⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠐⣀⢀⡀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠛⠉⣍⣻⢿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠘⠛⢿⣶⡄⠀⠀⠀⠀⣾⣷⣦⠀⠀⠀⠀⠀⣼⣿⣿⠟⢀⣰⢟⣿⣿⣿⣿⠇
⠀⠀⠀⢀⠄⠢⣄⢼⢿⣿⣿⢿⣤⡀⣠⣼⣟⠉⠙⠛⠲⢶⣴⣶⣿⣿⣿⠀⢲⣿⣿⣾⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣏⣽⢿⣿⣽⣷⣂⣀⣀⡀⠀⣬⣿⣿⣿⣿⣇⡩⢿⣾⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣾⡠⢹⠛⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣴⣿⣭⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠙⠛⠻⣿⣿⣿⠿⠻⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠵⣷⡶⠛⠉⠀⢈⣩⣻⡿⠙⣿⠟⢇⠀⠀⢀⠀⢀⣸⡟⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣤⣤⣍⡉⠛⠿⠟⢻⣾⣿⣤⣼⣦⣀⣤⣞⣻⣷⣷⣴⣶⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠉⠁⠉⠙⠛⠉⠙⠛⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣂⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣥⣥⡙⠢⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠻⣿⣏⣽⣯⠀⢀⠀⠀⠀⠀⠄⠂⠉⢤⣤⣀⢨⣑⢢⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⣰⣄⣀⣀⣀⠀⠀⠈⢿⣷⡏⠀⢡⣀⣄⣀⡚⣿⣶⣶⣾⣿⠷⠿⠿⠷⣽⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⣤⠞⠑⠛⠛⠻⢿⣿⣶⣤⣼⣿⣿⡀⠐⠩⠿⣯⣛⣿⣿⡿⠉⢐⣮⣶⣷⣶⣮⣻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠴⠃⠌⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣷⣇⡀⠈⠊⣿⣿⡟⠐⣛⣻⣿⡟⢉⡍⢹⠧⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠃⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣌⢻⣷⢤⣿⣿⠁⠀⠨⣿⣿⡅⠠⠿⠏⣠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠠⠍⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣿⣿⣿⣿⡄⠠⣿⣻⣿⣿⣶⣶⣾⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠌⠀⡄⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣎⢻⣿⣿⣷⡀⠈⠵⠞⣽⢿⡿⣩⠟
⠀⠀⠀⠀⠀⠀⢠⣶⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡺⢿⣿⣿⣷⣤⣤⡤⠶⠛⠁
⠀⠀⠀⠐⠒⠘⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣌⠛⢿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣦⡙⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣎⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡷⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠈






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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⣶⣶⣾⠿⠿⠿⠿⠿⠿⠿⣿⣶⣶⣦⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡿⠟⠋⠁⣀⣤⠤⠖⠒⠒⠒⠒⠒⠲⢖⠤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠉⠀⣠⠶⠋⠝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠁⠈⠳⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣦⡀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢀⣴⠋⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣦⡀
⠀⠀⠀⠀⠀⣠⣿⡟⠁⠀⣠⠊⠹⠀⠀⢂⠀⠐⣄⠀⠀⠀⠀⠀⡆⡀⠀⠄⠀⠀⡠⠂⠀⠀⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣄⠀⠀⠀⠀⠀⠐⡆
⠀⠀⠀⠀⣰⣿⠏⠀⠀⣰⡇⠀⠀⢀⠀⢀⢢⣳⣽⣧⡶⠶⢷⣦⣧⣄⣞⡒⢀⠎⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⠀⠀⠀⠀⠋⠁
⠀⠀⠀⣰⣿⠏⠀⠀⠰⠋⠳⣄⠀⠘⢿⡶⠛⠉⠘⠁⠀⠀⠀⠀⢘⠙⠷⣥⣯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣇⠀⠀⣤
⠀⠀⢀⣿⡟⠀⠀⠀⡇⠀⠐⢌⡻⣶⠏⠀⠀⠀⠰⡀⠀⠀⠀⠐⠀⠀⠔⠊⢻⡞⡀⡐⠀⠀⠀⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡄⠀⠁
⠀⠀⣸⣿⠃⠀⠀⢰⠀⠀⠀⠀⣹⠃⠀⠰⡤⠿⠛⠉⠟⢛⣍⣀⡄⠀⠀⠀⠀⢿⣿⢁⠄⠀⠀⡀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠉⣿⣷⠰
⠀⠀⣿⣿⠀⠀⠀⢸⣁⣀⣲⣶⣿⠀⢠⣾⠁⢠⡞⠲⣶⡀⠈⢻⡤⠀⠀⠀⠀⠤⣟⣡⠎⠀⠀⠀⠀⠀⢀⣠⣤⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⡀
⠀⠀⣿⣿⠀⠀⠀⠈⡥⡂⠔⢻⣿⡀⠈⢿⡀⠺⠆⠀⢈⡃⠀⢘⣇⠀⠀⠀⡀⠉⣻⣋⠀⠀⠀⣰⠄⣲⣍⠷⢋⣩⣭⣿⠀⠀⠀⠀⠀⠀⢠⠀⠀⠻⢰
⠀⠀⢻⣿⡀⠀⠀⠀⢹⢀⠀⠀⠻⣿⡄⡀⢙⠶⢤⠴⠟⠁⢒⣿⠀⠉⠉⠉⠀⣉⣿⣿⣻⣝⣫⠔⢛⣩⣴⣿⢿⣻⣭⡏⡶⢦⠤⣤⣤⢤⡆⠀⢿⢀⡼
⠀⠀⠘⣿⣇⠀⠀⠀⠀⢧⣮⠀⠀⠀⠹⢧⣯⣄⣄⣀⣤⡶⡟⠃⠀⠀⠀⠀⢈⣩⣿⣿⣿⡩⣫⡾⢿⣝⠽⠌⣑⠼⣙⠲⢍⣳⡾⢛⠻⣿⣁⢈⣰⣿
⠀⠀⠀⢻⣿⡄⠀⠀⠀⠈⢿⣏⢀⡀⠀⠀⠉⠉⠉⠉⠁⠀⠀⠀⢈⠐⠻⠿⠿⣿⣿⣿⣿⣿⣿⣼⣽⣋⣗⡚⡏⣰⢎⡑⠦⣵⠺⡉⡷⣏⣿⢟⢽⢣⣢⢷⡀
⠀⠀⠀⠀⢻⣿⡄⠀⢀⡀⣼⣿⣿⣧⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢙⣺⣿⣿⣶⣿⣿⣻⢹⡟⣻⠻⠿⢟⠿⢿⣿⣿⣿⣯⣖⣥⡛⡼⣢⣮⡓⣱⢲⣾⣯⣇
⠀⢀⣀⣤⣤⠟⡛⠉⠝⠐⠂⠙⡙⢿⣿⣷⣾⣄⠀⣦⣻⣬⣦⣳⣬⣾⣿⣿⠿⠛⠯⠯⠿⠏⡭⠫⠝⠻⢲⢤⣦⢤⣄⣅⣩⣽⣙⣻⣾⣷⣿⣿⣣⡿⢿⣥⠋⠉⠙
⠃⠀⠂⠀⠀⠠⠤⢤⣤⣤⠤⠤⠤⠬⢭⡙⠛⠛⠻⠿⠿⠟⠿⠛⠛⣋⣁⣠⡤⠤⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠃⠈⠀⢀⣁⠀⡉⣉⠛⠛⠋⢃⣹⣄⠄⠴
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠈⠁⠀⠀⣠⣾⡿⠋⠀⠀⠀⠀⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⢿⣶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⡿⠿⠟⠛⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⢢⠀⠀⠀⠀⠀⠀⠀⢨⣀⣀⣀⣹⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀⢤⢺⠀⠀⠀⠀⠀⠀⠀⠀⢹⣨⠔⠁⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠁⣎⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣀⠀⠀⠀⠀⠀⠀⠀⡘⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⢂⠀⠀⠀⠀⠀⠰⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠠⡀⠀⠀⡠⠃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠒⠒⠀⠒⠢⡀⠀⠀⢣⠀⠀⠉⠁⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠉⣀⠤⠤⠤⡀⠀⠀⠀⠈⢢⠀⢸⠀⠀⠀⠀⠀⠀⠈⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡔⠋⠀⠀⠀⠀⠈⠣⠀⠀⠀⠀⠣⡀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⢴⡀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠈⠀⢻⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣇⠀⠀⠀⠀⠈⡆⠀⠈⡇⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠈⠑⠤⠤⠔⠊⠀⠀⢠⠃⠀⠀⢀⠇⠀⠀⠈⠿⠶⢶⠆⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠃⢀⡉⢡⠎⠀⠀⠀⠀⠈⠒⠂⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⣀⠄⠊⡀⠒⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎
⠀⠀⡀⠤⠄⠀⠐⠒⠒⠒⠚⠂⠤⠤⠶⠦⠭⠖⠐⠂⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠊
⠀⠀⠓⠤⠤⢄⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠒⠒⠉⠉⠒⠤⠤⠒⠉⠉⠉⠋⠁

⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠒⠒⠒⠲⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠈⣳⣀
⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⠀⢀⠐⠉⠀⠈⠙⢢⡀
⠀⠀⠀⠀⠀⢌⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⠔⠋⢹⣦⡀
⠀⠀⠀⢌⡳⣄⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠐⠀⠀⠀⣅⣽
⠀⠀⠀⠀⠀⠀⠙⠦⣀⠘⢦⣠⡤⢀⣀⣀⡀⣀⣀⣸⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠙⢾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢨⠑⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢲⡖⠁
⠀⠀⠀⠀⠀⢤⡤⠤⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⢤⣀⣀⣀⣀⡀⠠⠄⠀⠀⠀⠀⢀⡞
⠀⠀⠀⠀⠀⠀⠣⠴⠒⠓⠚⠛⠓⠦⣄⣀⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⣄⣀⣀⡠⠴⠛⠓⠦⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠦⢤⣀⣀⣀⣀⣤⡤⠴⠤⠤⢤⣀⣀⣀⣠⠤⠖⠚⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢚⢱
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣖⣮⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡷⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢟⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢳⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡝⢄⠀⠀⠀⠀⠀⠀⡰⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢎⠳⣄⠀⠀⢀⡜⢡⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⡤⠴⠶⠶⠦⠤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣆⠠⠉⠉⢅⢀⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⣩⠃⠀⠀⢠⠆⠀⠀⠀⢠⠉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⠞⠋⠙⠒⢤⡔⠁⠀⠀⣠⠔⠁⠀⠀⠀⡛⢆⠀⠀⠀⠀⠀⢀⢼⣃⠄⠀⠀⣀⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣟⣛⣦⡀⠀⠀⠀⠙⢦⡴⠋⠀⠀⠀⠀⢀⡜⠀⠈⠳⡄⠀⢀⡴⠋⢻⡟⠀⠀⠀⠘⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡷⢸⣅⡀⣷⠚⠉⠁⠀⠈⣧⠀⠀⠀⣀⡴⠋⠀⠀⠀⣠⢋⡽⠋⠀⠀⣽⠃⠀⠀⠀⠀⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢓⠉⠢⣰⡇⠀⠀⠀⠀⠀⠸⣦⠶⠛⠁⠀⠀⣀⡴⢛⡵⠋⠀⢀⢈⡴⠏⠀⠀⠀⠀⣸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⢷⣤⣤⠏⠀⠑⢤⡀⠀⠀⠀⡇⠀⠀⣠⢖⣫⠵⠚⠋⠀⠀⠀⢀⠾⠀⠀⠀⠀⠀⣰⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⢿⡜⠀⠐⡄⠀⠀⠀⠑⡄⠀⢰⡧⠶⣫⠵⠋⠀⠀⠀⠀⢀⣤⢞⠕⠁⠀⠀⢀⡴⠞⠁
⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠊⠉⠀⠀⠀⠹⣦⡀⠇⠀⠀⠀⠀⢸⣠⡾⠖⠛⠁⠀⢂⣀⣀⣀⡴⡋⠀⠀⠀⠀⢀⠔⠋
⠀⠀⠀⠠⠶⠿⠿⠶⠶⠿⠷⠶⠶⠶⠴⠶⠶⠿⠷⠦⣴⣶⣶⣟⡛⠮⠭⠭⠽⠿⠯⠩⠭⠥⠤⠤⠤⠤⠤⠤⠼⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠶⢟⠛⠛⠛⠻⠓⠶⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠈⢷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⣠⠖⠫⢅⠀⠈⠉⠓⢦⡀⠀⠀⠀⠀⠹⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⡴⠋⠉⠢⣀⡧⠤⣄⡀⠀⠙⣦⠀⠀⠀⠀⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⠉⠀⠐⠠⡀⠀⣸⠁⠀⠀⡼⠁⠀⣀⡀⠙⢆⠀⠘⡆
⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⡀⠀⠀⠀⢠⡟⠁⠈⠁⠀⠀⡈⢢⡇⠀⠀⢸⠃⠀⠺⡅⠈⠀⣸⢀⣠⣿
⡞⣉⠕⡄⠀⠀⠀⢎⠸⢖⡟⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠈⢺⠁⠀⠀⢸⡀⠀⠀⠙⠶⠞⠁⠀⠀⣼⠀⠀⡀⠄
⠑⠭⢴⣅⠀⠀⠀⠀⣷⠁⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⡀⢧⠀⠀⠀⡇⠀⠀⠀⣰⠇⠀⠀⠀⢠
⠀⠀⠀⢫⢢⡀⣀⠜⣇⠀⠀⢰⠛⠒⢤⡀⠀⠀⠀⠀⠀⠀⠘⡆⢠⠊⠀⢀⠗⢤⣀⣇⣀⣤⠞⠁⠀⠀⠀⣠⡟
⠀⠀⠀⢈⠀⠀⠀⠀⠨⡷⠤⠤⠷⠤⣤⣈⣢⣀⠀⠀⠀⠀⠀⠹⡇⠀⠀⡎⠀⠀⠀⠉⠁⢁⠀⠀⠀⣀⡴⠋
⠀⠀⢠⣊⡀⢀⠀⣠⢔⠟⠀⠀⠀⠀⠀⠀⠀⠉⠳⢤⣀⠀⠀⠀⠙⢦⣤⣅⣀⠀⠀⢀⣀⣠⣵⠶⠛⠉
⠀⠀⠘⠢⡙⢭⣩⠏⡜⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠒⠋⠉⠉⠉⠉⠉⠙⠫⠥⠀⡀
⠀⠀⠀⠀⠱⢄⣉⠔⣡⠜⠁⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⠤⠤⠤⠤⠤⠤⢤⣄⣀⣀⣉⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⢀⡞⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣠⠴⠊⠁
⠀⠀⠀⠀⠀⠀⣀⡤⣶⣭⣉⣭⡉⠙⠷⢦⣄⠀⠀⠈⠀⣠⣄⡀⠉⡓⠂⠀⠀⠀⠀⠀⣀⣠⣴⠶⠾⠿⠟⠛⠋⠉⠉
⠀⠀⠀⠀⢀⣴⠿⠥⣽⣁⠛⢫⣷⣶⠤⠀⠛⠷⡆⠠⢰⡿⠿⠁⠀⠁⠀⠀⠀⢀⡤⠚⠉
⠀⠀⠀⠔⠉⠀⠀⠀⠂⢝⢶⡇⢉⣿⣤⡤⠤⣾⢃⣈⣹⣷⡜⠀⠀⠀⠀⢀⣴⠟⠁
⠀⠀⠀⠀⠀⣀⢠⡀⠀⠀⠃⣷⠀⣹⣟⣠⠾⢡⣠⣶⣿⣿⣿⣷⠀⣀⣴⠟⠁
⠀⠀⠀⢠⡞⠉⠙⢂⠁⠀⢨⢸⠀⣤⣴⢫⣇⣾⣯⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠠⠘⠧⠖⣸⣼⠂⢀⣼⢸⠋⣙⡿⣮⣿⣿⣿⣿⠿⣻⠟⠉
⠀⠀⢻⣓⠤⢔⡳⡗⢤⣬⡏⣾⣨⣛⣿⣿⣿⡿⠋⡠⠊⠁⠀⠀⠀⠀⠤⣶⣦⣄⡀
⠀⠀⠈⣿⡟⠋⠳⣌⣻⠟⡼⠧⣬⣛⣿⣿⠏⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠟⠳⠆
⠀⠀⠀⠹⢿⡾⠿⢟⣣⣾⣳⣶⣍⣽⣿⢃⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠒⠒⠒⠀⠀⠀⠀⠒⠒⠂
⠀⠀⠀⠀⠀⠈⠻⢿⣭⣿⣟⣽⡟⣿⣧⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠒⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠴⠒⠛⠒⠲⢤⠀⠀⠀⠀⢀⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠐⠀⠀⢀⣠⡀⠀⠀⠻⡄⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣐⣀⡀⣙⡆⢀⣤⢹⡆⠀⠿⣷⡄⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⠀⠀⢬⣦⣼⡿⠃⣮⡉⢸⣿⡷⠟⠻⢏⣀⣀⣀⡀⢠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣄⣀⣀⣉⣉⣤⣾⣿⢇⣺⣿⣷⣶⣶⡟⠳⣿⢓⢀⣨⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣾⣾⣿⣿⣿⣿⣿⣟⣵⣿⣿⣟⡉⢙⡿⠟⠝⠛⡁⢊⠙⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠁⠀⠀⠉⠉⠁⠀⠉⠀⠀⠀⠈⠉⠀⠀⠉⠉


⣶⡖⡶⠶⠶⠶⠶⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡤⣤⣤⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠰⣿⣧⡀⠀⠉⢻⣷⡝⢿⣧⡐⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⢀⠼⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢿⣦⡀⠈⣿⡗⠀⠀⠀⢿⡷⠈⣿⣿⠃⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠆⣿⠇⠀⣿⣿⡃⠀⠀⢸⣿⡀⢸⣿⣿⠄⠈⠃⠀⠀⠀⠀⠀⠀⠀⣨⡄⠰⣶⣄
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣉⣴⣟⠁⢠⣿⣿⡭⠁⠀⢸⣿⡭⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣰⢾⣛⣋⡳⣽⠴⣧
⠀⠀⠀⠀⠀⠀⠀⢸⣿⠛⠁⠁⣤⣿⠿⠏⠁⠀⠀⣸⣿⠂⠀⣾⣅⣄⠀⠀⠀⠀⣀⣀⣾⣯⢯⣌⡥⢓⣰⡾⠻⠓⠤⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣧⣶⣿⣿⡻⠋⠀⠀⠀⣰⡿⠟⠋⢲⣿⡛⠛⠀⣀⡖⢺⡩⠬⢿⣆⡶⠋⠉⠉⠀⠻⡁⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⡉⠉⠉⠀⠀⢀⣠⣞⣥⣤⣤⣤⣤⣿⣿⣶⣿⣿⣿⣷⣿⣷⣾⣿⠁⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣶⣶⣻⣿⢿⣗⣯⣾⡿⣻⣿⣗⣠⡍⡿⢿⣿⢿⣿⣿⡿⣿⠏
⠀⠀⠀⠀⠴⠻⠟⠛⠛⠹⠾⢿⣿⣭⣽⢻⢿⣭⣿⡯⣿⣿⣿⡟⠿⠛⠿⠻⠟⠾⠛⠿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠈⠁⠁






⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡋⣋⣋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠤⣤⠤⢤⣀
⠀⠀⠀⡠⠴⢄⠀⠰⣇⣀⡗⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⠁⠀⠙⢄⠈⢂⠀⠈⠙⣦⡀
⠀⠀⠈⠳⠲⣾⡀⠀⢀⣸⢳⡀⠀⠀⠀⠀⠀⣰⠊⠙⠢⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠁⠹⡄
⠀⠀⠀⠀⠀⠘⡞⠊⠉⠀⠀⠙⢦⠀⠀⣠⠊⠀⠉⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣗
⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢳⣰⠅⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠊⠻⡄⠙⠄⠈⠙⠢⡀
⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠈⣇⣀⠀⠈⠀⠀⠀⠀⠀⣠⠖⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦
⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢀⡜⠙⠒⠄⠈⠀⠀⠀⠀⢀⡠⣤⢤⠤⣀⠙⡆
⠀⠀⠀⠀⠀⠀⠈⠙⠓⣆⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⢀⡎⠀⠀⠀⠀⠀⠀⢀⡴⢮⡁⠀⠈⠈⠂⢈⢷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠘⡆⠀⠀⠀⢸⠉⠉⠁⠀⠀⠀⡠⠋⠒⠀⠀⠀⠀⠀⠀⠀⠘⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠙⢄⠀⠀⠸⡉⠁⠀⠀⠀⢰⣁⡀⠀⠀⠀⢠⠶⠉⠋⠓⣴⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠈⠑⠦⣄⣇⠀⠀⠀⠀⠈⣅⠤⠤⠀⠀⢏⠀⡴⠒⣆⡜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠉⠓⠲⠤⠤⠤⠬⠶⠤⠴⠶⠜⠺⠶⢶⣋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠲⠤⢤⣀⣀⣀⣠⠤⠤⠒⠚⠋⠉⠉⠛⠓⠒⠲⠤⢽⣦

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⣰⣾⣧⣿⣤⣤⣀⠀⠂⠀⢀⡀
⠀⠀⠀⠀⠀⠀⣠⣔⣿⡟⠋⢡⡀⣀⣀⣯⣅⢉⡉⠳⣿⣥⣤⠕⠄
⠀⠀⠀⠀⠀⣜⣵⣿⣁⣤⣿⢝⣛⣛⣛⣻⠿⣿⣾⣄⡈⠿⣿⣿⣿⠃⢤⡀
⠀⠀⠀⠀⡜⣿⡟⢰⣿⢻⡵⢛⣩⣍⣻⡛⠻⣮⡻⣿⣷⡂⠈⣿⣶⡆⠀⠐⡄
⠀⠀⠀⢠⣿⣿⢀⣿⣿⡏⢠⣞⠁⢲⣽⣿⣧⢹⣿⣻⣿⡿⠀⠈⣻⣧⡈⢁⠘⡄
⠀⠀⠀⢸⣿⡷⠩⣿⣿⣷⣸⠿⣿⡿⣹⣿⣏⢸⣿⣿⣿⣷⡆⠀⠿⢻⣿⣆⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⢿⣿⣀⠸⡿⣿⣿⣿⣿⣿⣿⡿⠃⣾⣿⣿⣿⣿⠵⢔⣫⣽⣿⣯⣤⡱⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⣀
⠀⠀⠀⠀⠘⢿⣯⣦⢀⠘⠛⠛⠛⢟⣻⣥⣴⣿⣿⣿⣿⣿⣿⢿⡛⣿⡟⡛⡛⢻⣧⣄⡀⠀⠀⠀⢀⠀⣠⠎⠀⠀⡠⠖⠉
⠀⠀⠀⠀⡠⠎⢿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⠭⢋⣎⣯⠧⢧⢻⣿⣙⡏⡽⡜⡽⢙⢿⡈⢌⠸⠥⣀⡴⠊
⠀⢀⡴⣟⠫⣘⡉⡽⡿⠻⢻⣻⣛⢹⠻⠫⠃⠚⢚⣚⣙⠘⠺⠂⢱⠻⡽⡬⢍⣎⡝⢗⡎⢿⢳⣏⢊⠆⢙⠧⡄
⢾⣗⣟⣧⠯⠗⠓⠃⠉⠉⠉⠉⠉⠈⠉⠉⠉⠉⠉⠀⠀⠉⠉⠉⠉⠉⠉⠙⠒⠤⠬⠀⠠⠤⠥⠄⠖⠒⠉⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡐⠒⠂⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢑⣄⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠎⠐⢂⡀⠀⠀⠚⠒⠠⣀⠀⠉⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠐⠀⣠⠀⠀⠈⢢⠀⠀⠀⢀⡵⡀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠰⠀⠀⡀⠀⠀⢸⡧⠀⠈⠀⢀⣷⠀⠂⠀⠴⢀⠀⠀⠀⠀⠀⡄⣠⡟
⠀⠀⠀⠀⠀⠀⠀⠿⡫⠆⠀⣸⠉⠀⢀⢟⠁⠀⠀⠀⠈⢿⠀⠀⠀⠀⠈⠇⠀⠀⡐⠂⣴⣿
⠀⠀⠀⠀⠀⠀⠀⠓⠶⢤⠴⠃⠀⠤⣼⠎⠀⠀⠀⠐⠚⡙⠀⡰⠀⠀⢠⣷⠄⣀⣘⡗⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠘⣄⠀⢢⣄⣤⣶⠋⠀⠀⠀⠀⣠⢀⠷⠊⢀⠀⣠⣿⠟⣠⣴⠆⣹⣟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠋⠁⠈⠂⠀⠀⢀⣴⣧⡞⠀⠀⣠⣶⣿⣷⣿⣿⡻⠀⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣀⡂⣀⣀⣠⣤⣲⣟⣯⣤⢶⢿⣛⣧⢝⠳⣟⠁⢉⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠴⣇⣀⣈⠹⠛⠻⠛⠛⡿⠉⠏⠁⠃⠘⠁⠙⡌⢁⠩⠔⠊⠉⠀⠀⠀⢴⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠒⠂⠁⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈





⣿⣿⣿⣻⣛⣻⣿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣻⣿⣿⣿⣟⣻⣿⣛⣛⣿

⠀⠀⠀⠀⠀⠀⣀⠤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠤⣄
⠀⠀⠀⠀⠀⢰⠁⠀⠀⠧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠀⠀⠈⡆
⠀⠀⠀⠀⠀⠈⠢⠤⠊⠐⢌⠢⡀⠀⢀⣀⠠⠤⠄⢀⠀⠀⢀⠔⡡⠂⠑⠤⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⡵⠚⠁⠀⠀⠀⠀⠀⠈⠐⢮⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠠⠂⠀⠀⠀⠙⠃⠀⠀⠑⡄⠀⠀⠀⠀⠀⢀⡠⣤⠔⢲⠒⠒⠒⠒⠀⠀⠄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣴⡄⠀⠀⠀⢠⣦⠀⠀⠀⢰⠀⠀⢀⡤⠚⠁⠰⠁⢀⠃⠀⠀⠀⠀⠀⠀⢀⡨⠑⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠈⠀⠀⠖⠂⠈⠁⠀⠀⠀⡘⢀⠔⠁⠀⠀⠀⡇⠀⢸⠀⠀⠀⠀⠀⠀⠔⠁⠀⣠⠔⠚⠳⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢄⠀⠑⠀⠐⠉⠂⠐⠂⠀⣀⠔⢠⠊⠀⠀⠀⠀⠀⢃⠀⠘⡄⠀⠀⠀⠀⡎⠀⢠⠊⠀⠀⠀⠀⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⢒⠒⠒⠒⢲⠂⠉⠀⢠⠋⢆⠀⠀⠀⠀⠀⠈⢢⠀⠘⣄⣀⠤⣠⣄⢀⠃⠀⠀⠀⠀⠀⠀⠈⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠈⡄⠀⠀⠾⢄⠀⠑⠤⣀⠀⠀⠀⢀⠝⠉⢠⠁⡜⠀⠀⠉⠢⡀⡀⠤⠄⠤⠄⡀⠸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠈⠦⣀⠁⠈⠢⢄⡀⠀⠈⠉⡹⠁⠀⠀⠈⡦⠴⠢⢄⠀⠀⠹⡄⣀⣀⣀⡀⠈⠑⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠈⡀⠀⠀⠀⠈⠉⠉⢙⡁⠀⠀⣀⡌⠀⠀⠀⠀⠁⠀⠀⠏⠀⠀⠀⠀⠑⠢⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⡷⣄⠀⠀⠀⠀⠀⢨⣀⣉⢁⣀⣧⠀⠀⠀⠀⠀⠀⡰⢄⠀⠀⠀⠀⠀⢰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠑⠢⠤⠀⠀⠤⡆⠀⠀⠀⠀⢱⠦⢤⡤⠔⠚⡄⠀⢳⡀⠀⠀⢠⡏
⠀⠀⠀⠀⠀⠀⠀⠀⡟⡄⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⢀⡀⠀⠀⣀⠨⢆⠀⠀⣠⠂⠀⢰⠀⠀⠀⠘⡀⠀⡇⢀⣴⠟
⠀⠀⠀⠀⠀⢠⠄⣀⠀⠘⣄⡠⡄⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠤⣀⠀⠀⠀⠀⠑⠾⡁⢀⠔⠁⠀⠀⠀⠀⡅⣀⠖⡫⠊
⠀⠀⠀⠀⠀⠀⠆⠈⠱⣄⡍⢀⠃⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠢⠤⢄⣀⠈⠙⠒⠀⠤⠄⠐⠚⢉⣤⡪⠔⠒⠒⢢
⠀⠀⠀⠀⠀⠀⠈⠢⣀⡸⠔⠃⠀⠀⠀⠀⠀⠀⠑⠢⠄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠢⠄⠠⠤⠖⠊⠉⠀⠀⢀⡀⠤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠐⠒⠒⠒⠂⠀⠀⠤⠦⠤⠴⠦⠆⠀⠀⠒⠒⠒⠒⠂⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣱⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠒⠒⠋⠉⠛⠁⠉⠉⠉⠙⠲⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢀⡤⠚⡉⠈⠉⠀⢀⠀⢀⣀⣠⡄⠤⡆⢠⠀⡀⠀⠉⠳⣀
⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⡰⠋⢀⡀⠀⠀⢄⠀⣠⡶⠛⠉⠁⢠⢀⣀⡀⠀⠈⠓⢦⡠⠈⢦
⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠐⠀⠀⠀⢀⡾⢁⣎⠀⢀⠁⠠⣠⣿⠏⠀⣠⠴⣫⠖⠋⠉⠉⠉⠑⠶⡄⠙⢦⠀⢧
⠀⠀⠀⠀⠀⢀⣴⠄⠀⠀⡠⢃⡆⠀⠀⡞⠀⡀⠀⠀⠉⠲⣴⡿⠃⢠⣾⠗⡚⠁⣠⡶⠋⠀⠀⢢⡀⠸⣇⠀⡆⠚⡆
⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⣼⠀⠀⣸⠂⠸⠃⠀⡠⢤⡄⢿⡇⠀⢸⣿⣾⢁⢰⡿⠠⢞⡤⢀⠀⡧⠀⣿⠀⣿⠚⡇
⠀⠀⠀⠚⣿⣇⠀⢰⣆⢀⠀⠈⠄⠀⡟⠐⠀⠀⢈⡁⠠⠀⠈⣧⠀⢸⣿⣿⠀⠘⣷⡀⢧⣉⣉⣴⡃⢰⣟⠀⡟⢸⡇
⠀⠀⠀⠀⠻⣿⣤⡀⣉⣾⣗⠀⠈⢾⣧⣞⣤⣤⣬⣟⣿⣄⣸⣹⡄⠈⠛⣿⡆⠀⠻⣷⡀⠉⠉⣀⣤⣿⢇⡼⠀⡾
⠀⠀⠀⠀⠀⢸⣿⣿⣗⢹⣿⣷⡀⠘⠿⢿⣿⣿⣿⣿⣿⣿⣿⣇⢿⣄⠀⠈⣻⣦⣀⠘⠛⠿⠿⠟⢋⡤⠊⣄⡾⠁
⠀⠀⠀⠀⠀⠀⢏⣿⣿⡄⣿⣟⢙⢳⣦⣤⣤⣭⣯⣿⢿⣿⣿⣿⣯⡙⢷⣄⠈⠛⠿⣟⠒⡖⠲⠛⠉⣀⣴⠋
⠀⠀⠀⠀⠀⠀⠘⢹⣿⣧⢹⣧⢨⣑⡆⠌⠤⠉⠉⠁⠤⠠⠝⣿⢿⣿⣷⣭⣛⣲⠦⠄⣠⢀⠁⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢣⢻⣿⣇⠙⣿⣿⣿⣶⣫⣴⣤⣶⣄⣄⣀⣄⠌⣉⠛⠿⣿⣿⣿⣿⣶⣾⣷⣿⣛⣛⣂⣠⣴⡄
⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣦⡀⠉⠋⢛⠋⢹⣀⣵⡧⠯⣛⢻⠿⡾⣷⣻⣻⣭⣝⡛⣛⣫⣽⠽⠷⠖⠒⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠓⠒⠚⠾⠿⠿⠿⠿⠓⠲⠤⠐⠘⠛⠛⠉⠉⠉⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⣉⣉⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠄
⠀⠀⢀⣠⣴⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⢠⣿⢡⠴⢦⡙⢿⡄⠐⠀⠀⠀⠀⠀⠀⠀⠈⠀⢠⣶⠂⠉⢑⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠘⢿⣌⠋⣸⡇⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠇⡄⣈⣹⡿⠋⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⠿⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠉⠛⠋⠴⣭⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠶⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⠀⣀⠴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠸⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⡰⠧⠤⠠⠾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠉⢁⡇
⠀⠀⠀⠀⠀⠀⣠⠎⠀⠀⠀⠀⠀⣼⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡀
⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠈⠛⠻⣻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⠐⠧
⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣾⣏⠁⠀⢴⠿⡀
⠀⠀⢸⠗⠲⠶⠀⠀⠠⠤⠀⢠⣴⡾⠿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⣻⣦⡄⠀⢀⣽⣷⠄
⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠉⠉⢨⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠿⠋⠉⢁⣠⣾⣿⡿⠁
⠀⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡠⠂⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⢀⣠⣜⠛⠣⣄⠀⠀⠈⠁⠈⣽⠟
⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⢀⣀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠹⣭⠀⠀⠀⢀⣀⣤⠔⠋⠁
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠤⢄⠈⢢⠀⠀⠸⡆⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡘⢌⠒⡸⠀⣸⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠢⠤⠤⠂⠉⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢈⡆
⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⣽⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠴⠶⢤⣄⠀⠀⠀⠀⠀⡀⠀⠀⡏⠀⡇
⠀⠀⠀⠀⠀⢀⡰⠿⠀⠀⠀⠹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢺⣄⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⣡⡤⢤⡀⠈⢷⡀⠀⠀⠀⠀⠀⢀⠗⠈⢱
⠀⠀⠀⢀⣔⠛⠁⠀⠀⠀⠀⢀⣽⣿⠁⠀⠀⠀⠀⠀⠀⢠⣿⠛⠛⣿⡀⠀⠀⠀⠀⠀⠀⠰⣿⠰⣿⠖⠮⣷⠄⠈⣧⠀⠀⠀⠀⠀⢸⠀⠀⣸⡆
⠀⠀⢀⣶⣤⣤⣄⠀⠀⠀⠀⠚⣻⡿⠂⠀⠀⠀⠀⠀⠀⢺⠿⠖⠺⣿⣇⠀⠀⠀⠀⠀⠀⠀⠹⣧⣬⣦⣴⣿⣄⣠⣿⠀⠀⠀⠀⠀⢸⠀⠈⠁⡇
⠀⢠⣛⣛⡉⠉⠁⠠⠄⠀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⣽⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⡀⢰⡇
⠀⠈⡏⠁⠀⠀⠀⢀⡤⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠰⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣦⡿
⠀⠀⠑⠦⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛

⠀⠺⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⢀⣠⡴⠋
⠀⠀⠈⢿⣧⣴⣾⣶⣤⡾⠛⠁
⠀⠀⠀⣼⣿⣿⣿⣿⣿⡄
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠀⠠⣄
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠇⠀⠀⠀⢹⡆⠠⣄
⢸⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠸⡇⠀⠈⣇
⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠁⠀⠀⢻
⢹⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⢸⣿⣿⣿⡿⠟⠛⠉⠉⠉⠙⠻⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠖⠛⠉⠙⠓⠲⣄⡀
⠘⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠐⠠⢀⠀⠙⢦
⠀⠻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠐⠂⠤⡀⠀⠑⢦⡁⢳⡄
⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢄⠀⠱⡀⠡
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠠⠤⠄⢀⠀⠀⠀⢣⠀⣰⣤⡀
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⣠⠟⠁⠀⠙⣆
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠡⢸
⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠈⡦⠚⠺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⡾⠀⠀⠠
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠁⠢⢀⠀⠀⠀⠀⡇⠀⠀⠀⢇⠀⠀⡰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⢡⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠈⢉⠟
⠀⠀⠀⠀⠀⢤⣀⠀⠀⠀⠀⠀⣲⣤⣤⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⡀⠀⠀⠀⠈⡳⠶⢶⡞⠁
⠀⠀⠀⠀⠀⠈⢿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⣼⡇
⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠯⠉⠰⠀⠄⠀⠤

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠤⠤⠄⠠⠤⢄⣀⣤⡤⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠋⠁⢠⠖⡋⡥⠔⠀⠀⠀⠩⠚⣀⠂⡈⢂⡉⢢
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⡃⡠⡖⠀⠐⠙⠁⠀⠀⠀⠀⠀⠀⠀⠈⣎⢁⠀⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⢸⣿⣯⠱⣦⡦⠀⢀⡀⠀⣀⠄⠀⡰⢊⢜⢋⣤⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣀⣜⣿⠿⠾⢿⣷⣾⣞⣟⣈⡤⠀⣀⠔⡀⠸⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠠⢄⣀⣾⣿⡿⠟⠛⠋⠉⠛⠻⣿⣿⣽⣥⣦⠬⢰⣆⡴⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⡻⠿⣿⠿⠿⠟⠉⠠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠀⢀⡀⠀⣀⠀⠰⠀⠠⠂⠒⢐⣨⣙⣀⡤⠤⠤⠾⠴⠒⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠓⠒⠊⠠⠆⠀⠒⠒⠋⠁

⠀⠀⠀⠀⡀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣀⣀⡀
⠀⠀⠀⠈⢻⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠀⠀⠀⠀⠈⢷⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠘⣧⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⢹⡆⠀⣸⡇⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣽⣿⣿⣿⣿⣿⡆
⠀⢀⡀⠀⠀⠀⣨⣿⣶⣿⡀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠳⣄⣴⣾⣿⣿⣿⣿⣿⡄⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣠⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⠟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣞⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣬⣝⡿⢿⣿⣿⣿⣿⣿⡿⠟⠋
⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣮⣭⣭⣭⣭⣽⣶⣶⣾⣿⣿⣿⣿⣷⣶⣮⣭⣷⣶⣾⣿⣿⣷⣶⣤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠉⠉⠀⠀⠀⠉⠛⠛⠛⠛⠁⠀⠉⠛⠛⠛⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣄⣀
⠀⠀⣤⡀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣿⣿⣿⣿⣿⣿⠽⠱⣄
⠀⢰⣯⣷⣷⣄⠀⠀⣠⣾⣿⣿⣷⠙⣿⣿⣿⣿⣿⣆⠀⠭⣆
⠀⠸⣿⣿⣿⣾⣿⣾⣿⣿⣿⣿⣷⣆⢹⣿⣿⣿⣿⣷⠀⠀⠉
⠀⠐⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⡇⠀⠀⢀⣩⡀
⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡀⠀⠀⠸⠟⠃
⠀⠀⠀⠻⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠀⠀⠀⢀⠄⡀
⠀⠀⠀⠀⠀⠈⠙⠛⠿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⢤⣤⣴⣿⣿⡾⢭⢥⠶⠒⢰⡀⢤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢫⠽⢯⣿⣿⣞⢨⢙⣻⣿⣿⣽⣿⣿⣧⣠⣷⡀⠙⣇⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠅⠁⠚⠋⢚⠾⠽⠋⠟⡿⠿⣿⣿⣿⣶⡉⠬⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠻⢉⣁⡈⠐

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠤⢤⣤⣴⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢾⣿⡤⠀⠀⠈⠻⣿⣬⠿⣿⣗⠢⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣷⡀⠀⠹⣿⡦⠀⠀⠀⢹⣿⠄⠹⣿⣟⠦⠁⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⢠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡆⢹⣯⠀⠠⣿⣾⠄⠀⠀⠈⣿⡇⠀⣿⣿⣆⠀⠀⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠿⢃⣾⡏⠀⢸⣿⣿⡦⠄⠀⠀⣿⡿⠄⢸⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣰⣼⡷⠤⣜⢿⢣⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠿⠻⠀⢠⣾⣿⠿⠋⠁⠀⠀⣿⡟⠃⠈⣿⡿⢟⠀⠀⠀⠂⠀⠀⠀⣠⣾⣭⠖⣶⢢⡈⢏⣩⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡅⠀⢀⣴⣿⣯⣍⠁⠀⠀⠀⣸⣿⣏⡄⢀⣿⣷⣖⠀⠀⠀⠀⣠⡤⢶⣯⠖⠋⣳⣾⣫⠤⢻⣃⠈⠉⠉⠓⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡮⠛⠀⠀⠀⠀⣠⠿⠛⠉⠈⢻⣧⣍⠀⣀⣡⣼⣉⣷⣘⠚⢹⣧⡟⠁⠀⠀⠀⠀⠙⢆⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣳⡄⠀⠁⠀⠀⠀⣀⣰⣾⣤⣶⣶⣤⣤⣼⢿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⡀⠀⡀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣶⣾⣻⣿⣿⣓⣯⣶⣿⢓⣖⣿⣇⣤⡭⡿⢿⡛⣻⣟⣻⣿⡟⣟⠏
⠀⠀⠀⠀⢠⡶⠿⠿⠿⠿⠙⢾⣿⣿⣯⡭⣽⢻⣿⣯⣿⣿⣿⣻⣿⣿⡟⣾⠻⠿⠽⠽⠿⠿⠿⠯⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠁⠘⠚⠋⠉⠋⠈⠉⠉








⣿⢿⠿⡿⢿⠿⠿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣟⣛⣛⣻⣿⣿⣿⣛⣛⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣶⡼⠮⠛⠒⡚⢶⣦⣤⠀⣦⣄
⠀⠀⠀⠀⠀⠀⢀⠞⡲⢚⠅⢀⠀⢐⠀⠦⢝⠶⡩⣿⣙⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠄⡞⢁⠀⠠⡇⡆⠶⣱⠀⢻⣠⣿⠼⠛⡀⠛⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟
⠀⠀⠀⠀⠀⢸⡑⣃⠘⣀⠀⠘⠒⠛⠁⢠⣛⠃⣶⠀⢺⡷⢒⣚⣿⣇⠀⠀⠀⠀⠀⠀⠀⣴⠋
⠀⠀⠀⠀⠀⠀⣿⣹⠂⠑⣍⣷⢄⣆⣻⡟⣛⣴⣏⣿⡿⣟⣻⡽⠿⣿⣧⠀⠀⠀⢀⡠⡾⠁
⠀⠀⠀⠀⠀⠀⠘⢿⢿⣶⣦⣄⣯⣭⣵⣾⣾⣫⣿⣷⣿⠟⡁⠀⠀⠀⠈⠀⠉⠀⠁⣎
⠀⠀⠀⠀⠀⠀⡀⠈⠳⣾⣽⣿⣿⣯⣭⣷⣾⠿⠿⠛⠋⠀⡀⠀⠈⠀⠀⢀⠀⠀⠀⢀⣀⠀⠂
⠀⠀⠀⠀⠀⠈⠀⠐⠁⠉⠀⠠⠀⠈⠁⠄⠈⠀⠁⢀⠀⠀⠀⠀⠰⠔⠀⠉⠈⠀⠀⠛⠁⠉⠉⠙⠛⠒⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⡈⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠼⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⢷⣮⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣤⠀⠀⠀⠈⠙⢿⣿⡆⠡⡀⡀⠠⢴⣬⣍⣿⣶⣿⣼⣖⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠞⠛⠛⠻⢿⣷⣦⣸⣿⣷⡀⠙⣿⣟⣻⣿⡿⢋⣤⣶⣶⣬⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠌⢠⠋⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⡿⣌⡈⢻⣿⡟⠈⢽⣿⡿⢹⣎⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠷⡝⢿⡾⣿⡇⢀⣼⣿⣧⣈⣋⣽⣿
⠀⠀⠀⠀⠀⠀⠀⠃⣈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡘⠧⣿⣥⡈⢛⣻⣿⣿⣿⣿⠏
⠀⠀⠀⠀⠀⣠⣶⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠄⠛⣽⣿⣶⣬⡭⠼⠛⠁
⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣈⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣌⢣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁





⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠠⠂⠉⠉⠈⠉⠉⠒⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⡰⠈⠀⠀⠀⠀⠀⠀⢀⣀⠀⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁
⠀⠀⠀⠀⠀⡘⠀⠀⠀⢀⠀⠀⠀⠀⣄⠈⢣⡀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⣀⠴
⠀⠀⠀⠀⠀⡇⠀⢠⠀⠂⠀⠀⢰⣱⠉⡄⠀⣷⠀⢹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣀⣠⡴⠚⠁
⠀⠀⠀⠀⠀⣧⠀⠘⣇⠀⣄⣀⡩⠎⣸⠃⠀⣿⣀⣼⣿⣿⣄⣄⣀⣀⣠⣤⣴⠞⠛⠙⠛⣋⡀
⠀⠀⠀⠀⢀⣙⣄⠀⠈⠻⠶⠤⠶⠚⠁⢀⣼⡿⠟⢋⣼⣿⠛⠉⠉⠉⠉⠉⠀⠀⢠⡦⠆⠈⠁
⠤⣶⣖⣋⣉⠀⣙⣷⣾⣄⣦⣀⣀⣠⣴⣿⣥⣴⣾⣿⣿⣥⡄⢀⡄⣄⣐⣤⣟⣀⣀⣀⣀⣀⣤⣴⣶⠶⠂
⠀⠀⠀⠉⠉⠛⠛⠛⠿⠿⠿⠿⠿⠿⣿⣿⣿⣷⣶⣶⣷⣿⣿⣯⣿⣿⣿⠿⠿⠿⠿⠛⠛⠛⠛⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡏⠀⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠰⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠤⢤⣤⣄⡀⠀⠀⠀⠄⠀⠈⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣤⡤⠤⠶⠚⠋
⠀⠀⠀⠀⠀⣠⣾⢱⡟⢶⡾⣆⣀⡉⠹⣷⣄⠀⠀⣰⣿⡖⠀⠒⠀⠀⠀⠀⢀⡤⠖⠛⠋⠉⠉⠁
⠀⠀⠀⡠⠚⠍⠉⠹⠳⢧⡘⠛⢿⣁⣀⣀⣽⠃⠀⣿⣉⠅⠀⠀⠀⠀⢀⡴⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢊⢷⠀⢻⡿⢉⡼⠋⢂⣽⣿⣷⣴⠀⠀⣀⡴⠋
⠀⠀⠀⢠⠞⠛⠶⠀⠀⠀⢸⡇⣉⣹⢯⡆⣿⣿⣿⣿⣿⣿⣶⠾⠋
⠀⠀⠂⠻⡤⠆⣶⡇⠀⣰⢻⠗⠛⡿⣼⣿⣿⣿⣿⢿⡿⠛⠁
⠀⠀⣾⡢⠤⣚⣼⠢⣠⡝⣸⣉⣛⣷⣿⣿⡿⢋⡴⠋⠀⠀⠀⠀⢠⣴⣤⣄⡀
⠀⠀⢸⣿⡛⡙⢦⣹⡿⣱⠯⣬⣛⣿⣿⠋⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠟⠲⠄
⠀⠀⠀⠻⢷⡿⢿⣩⣼⣿⣶⣮⣽⣿⢁⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠐⠒⠒⠀⠀⠒⠀⠐⠂
⠀⠀⠀⠀⠀⠈⠻⠧⢾⣿⠽⣿⣿⡷⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠁





⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣤⣤⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠴⠒⠛⠉⠉⠉⠉⠛⠒⠦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠙⠲⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢀⡞⠁⠀⠀⡠⠖⠋⠁⠀⠀⠀⠈⠉⠓⢦⡀⠀⠀⠈⢣⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠉⠁⠀⠀⠀⢀⡞⠀⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⢳
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⣸⠀⠀⣰⠃⠀⠀⠀⠀⢀⠴⠚⠛⠓⢦⡀⠀⠀⠈⡇⠀⠀⠈⡇
⢶⡖⠒⠦⣄⡀⠀⠀⢸⣀⣀⣀⠀⠀⠀⣿⠀⢠⡇⠀⠀⠀⠀⢠⠏⠀⡴⠀⠀⠀⢱⠀⠀⠀⡿⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠙⣦⠚⠁⠀⠀⠀⠙⢦⡀⢿⠀⢸⠀⠀⠀⠀⠀⢸⡀⠀⠳⣄⣀⡠⠏⠀⠀⢠⠇⠀⠀⠀⡇
⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⣴⡄⠙⢼⡄⠸⡄⠀⠀⠀⠀⠀⠳⣄⠀⠀⠀⠀⠀⢀⡠⠋⠀⠀⠀⣸⠁
⠀⠀⠀⠀⠀⢸⡀⢠⣤⠀⠀⢠⠉⠀⠀⠀⠙⢦⣣⠀⠀⠀⠀⠀⠀⠈⠙⠒⠲⠖⠒⠉⠀⠀⠀⠀⢠⠇
⠀⠀⠀⠀⠀⠀⢧⠈⠁⠀⠉⠉⠀⠀⠀⠀⠀⠀⠙⠳⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠴⠻⠤⣀⣀
⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠒⠒⠒⠒⠚⠋⠉⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⠤⢤⣀⣀⣀⣀⣤⠤⠤⠤⠤⠶⠶⠦⠤⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⠤⠚⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀⠀⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⣠⠀⣠⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠠⠀⠀⠀⠀⠀⠤⠤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡓⣠⡧⣾⢃⡴⠋
⠀⠀⠀⠀⠀⢀⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣡⠄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠫⡄⠋⠘⢦
⠀⠀⠀⠀⠀⠑⠀⠀⠀⠄⠂⠀⠈⠂⠀⠀⢂⡀⠀⠀⠀⣿⣝⣩⠙⠿⠻⠓⣒⠢⢜⡗⠻⠀⢡⢀⡄⠂
⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡀⠄⠀⣿⣿⡟⢚⠠⠗⠔⠣⡠⢂⠀⢦⢀⡄⣠
⠀⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠹⠄⣼⣿⣻⣧⣧⠀⠚⠡⡙⢦⠀⣠⣨⢞⡕⠃
⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠆⢠⣯⣍⠽⡫⠹⠹⠜⠛⠹⠛⠹⠙⠊⠁
⠀⠀⢠⠤⠀⠀⡀⠀⠀⠀⠢⠄⠴⠀⠀⠀⠀⠀⢰⣿⣿⡏⡔
⠀⠀⠀⢧⠦⣄⠀⢀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣸⣿⡿⠐⠁
⠀⠀⠀⠈⠳⡯⠂⠀⠀⠐⠀⠀⠀⠈⠀⠀⠀⣰⣿⣿⡇⠄
⠀⠀⠀⠀⠀⠀⠠⢒⡄⠰⠀⡠⣄⠀⣒⣥⣾⡿⢿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣡⣿⣿⣿⣿⢟⠅⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠺⡩⣟⢙⠋⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣟⣉⣉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⠓⠒⠢⠄
⠀⠀⠀⠀⠀⠀⠈⠈⠉⠒⠖⡐⠉⠀⠈⢂⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠤⠤⠤⣄⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⢀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⠀⠀⠀⢀⣀⠀⠑⠀⠀⢇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢿⠀⠈⡆⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠀⠀⢸⠀⡔⠀⠠⢌⡆⠀⠄⠀⢸
⠀⠀⠀⠀⠀⠀⢀⡤⠖⠚⠛⠉⠛⠳⡇⠀⢸⢂⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠋⠘⠢⢤⣨⠇⠑⠀⠀⢈⣠⠞⠀⠀⠂
⠀⠀⠀⠀⢠⠞⠁⠀⠀⠀⠀⠀⣀⠀⢸⡀⡜⢸⠀⠀⠀⠦⠖⠀⠒⠀⠲⠁⠐⠁⢀⠀⢀⡀⢢⡀⠀⠀⠁⠀⠀⡀
⠀⠀⠀⠀⠁⠀⢀⡴⠒⠛⠛⠒⠈⢳⡀⡷⠁⢸⠀⠀⠀⠀⠀⠀⠀⠀⠚⠑⡖⠘⠁⠀⠀⠈⠉⠙⠒⠶⠶⠒⠊
⠀⠀⠀⠀⠀⢰⠏⢀⡤⠀⠀⠀⠀⠀⠹⡃⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀
⠀⠀⠀⢆⠀⢸⠀⢞⢸⣉⢹⡜⡆⠀⠀⣧⡜⠁
⠀⠀⠀⠘⣄⠈⠢⡈⠒⠀⠊⡰⠃⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⡀⠤⢄⡀
⠀⠀⠀⠀⠈⠳⣄⡀⠀⠈⠉⢀⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈⣨⠀⡆⠹⡄⠈⠀⠀⠈⠂
⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣏⠋⣁⡴⠁⣰⠃⠀⢀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠰⣌⠉⠁⠀⠔⠁⠀⠀⣸⠀⠀⠀⢸
⠀⠀⠀⠀⠀⢀⣠⠤⠤⠤⢤⣀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠁⠀⠀⠀⠀⢀⠜⠁⠀⠀⠀⣼
⠀⠀⠀⠀⡔⡉⠤⠤⢄⡀⠀⠈⠙⢦⡀⠀⠀⠸⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⡤⠚⠁⠀⠀⠀⠀⠀⠻⡀
⠀⠀⠀⠰⠟⡅⠒⡄⠀⠈⢢⡀⠀⠀⠙⣦⠴⠂⠈⠁⢢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⠤⢠⠀⡰⠤⠤⠤⣤⠖⣾⠁
⠀⠀⠀⢶⠤⠋⠀⡼⠀⠀⠀⡇⠀⠀⠀⡾⠀⠀⢀⡜⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⣀⠤⠞⢁⡴⠃
⠀⠀⠀⠘⢗⠒⠛⠁⠀⢀⣼⠃⢀⣠⠞⠁⠀⢀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⠄⢀⠀⠐⠈⡄⠠⠒⠉
⠀⠀⠀⠀⠀⠙⠒⠒⠚⠋⠉⠋⠉⠀⠀⠀⠀⡼⣸⠆⠀⠀⠀⢄⡠⠐⠚⠉⠁⠀⠀⢀⣸⣀⢠⡈⢷
⠀⠀⢀⣐⣁⣀⠀⢀⣀⠀⠀⠀⢀⡤⠤⠤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠑⠈⢣⡀
⠀⠀⠈⠁⠀⠉⠉⠁⠀⠉⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠀⣤⣾⣿⣿⡿⠿⠛⠛⠛⠿⢿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠀⠀⠀⠀⢠⣾⣿⣿⡿⢋⣤⣶⣷⣿⣶⣦⣀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⣸⣷⣤⣤⡞⠁⠀⠀⠀⠀⢀⣿⣿⣿⣿⣼⣿⣿⡿⠟⠉⠉⠛⢿⣆⠀⢹⣧
⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⣼⣿⣿⣿⣾⣿⣿⡟⢀⣾⣥⡌⡆⢸⣿⠂⢘⣿
⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⠀⢻⣯⣍⣴⣿⠏⢀⣼⡏
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣟⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠉⠉⣠⣴⣿⠏⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⣷⣬⣽⠿⣿⣿⣿⣿⣿⢻⢻⣿⣿⣿⣿⣿⢛⣋⡙⣻⣿⡗⣌⣍⣟⠛⠿⣧⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠷⡾⠾⢏⣹⢻⣛⢸⢛⢉⢿⢿⢿⠭⢭⢻⡿⣿⣿⠿⠟⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠈⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠤⠐⠒⠂⠀⠤⠤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢲⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢀⠎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⣠⠔⠉⠀⠀⠀⠀⠈⠑⢢⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⠎⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡰⠁⢀⡤⠒⠉⠉⠉⠲⣄⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⠄⠀⠀⠀⠀⢀⠎⡠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⡇⠀⡞⠀⡰⠊⠉⢢⠀⠘⡆⠀⡇⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠀⢀⠔⡡⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢃⠀⢣⡀⠘⠒⠀⡼⠀⢠⠃⠀⠇⠀⠀⠀⠀⠀⡇⣀⠠⠀⠀⠐⠒⠢⠶⣀⡀⢀⠔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣇⠀⠈⠢⡀⠉⠐⠒⠉⢀⡴⠃⢀⡜⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠐⢉⡔⠁
⠀⠀⠀⠀⢠⠖⠉⠓⠋⠀⠀⠈⠳⢄⠀⠈⠁⠒⠒⠈⠁⢀⠤⠪⠤⠤⠤⠤⠤⠒⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⡀
⠀⠀⡘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠐⠂⠀⠐⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠀⠀⠐⠁
⠀⢌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠤⠠⠔⠒⠁
⠀⠈⠁⠈⠉⠒⠊⠉⠉⠁⠈⠑⢤⣀⠀⠠⢄⡀⢀⣀⣀⠀⠀⠤⠤⠒⠀⠐⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢸⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢻⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠀⣀⣸⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣸⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠙⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠋⠀⠀⠈⣉⣽⡷⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡍⠂⠀⠀⠀⠀⠺⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠠⠤⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡰⢿⡧⠎⠙⠒⠠⠄⣀⣸⣿⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠠⢖⣾⣿⣿⣷⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣧⡄⠀⠀⠀⠀⠀⠀⠀⠩⠽⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠄⠒⠚⠋⠉⠉⠉⠹⠿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠐⠐⢿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠠⠴⠶⢿⣿⣿⣿⡠
⠀⠀⠀⠀⠀⠀⠀⠐⠻⠿⣕⠀⠀⠀⠀⠀⠀⠰⢠⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⡄⠄⠀⠀⠀⠀⠀⠀⠀⠀⢴⢶⢿⣿⣿⣿⣧
⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠐⢤⣽⣿⣿⣿⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠴⣶⣿⣿⣿⡿⠣⢤⡀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠘⡘⢲⣦⣜⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠈⢀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣿⣿⣿⡿⣣⣦⣄⠻⣳⣄
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀⠀⠲⠉⠀⣠⠄⠀⠀⡀⣴⣾⣿⣿⠟⠋⣡⣾⣿⣿⣿⡇⠀⠻⡀
⠀⠀⠊⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢔⠋⢀⣠⢶⣡⣶⣾⣿⡿⠃⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⢃
⠀⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢠⣿⣿⣿⣟⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠻⣴⣿⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠘
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠎⣿⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⢿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠈⢽⢿⡿⠿⠟⠏⠀⠀⠐⠈⣿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣯⣻⣿⡏⠀⣿⣿⣿⣿⣿⣏⠁⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡵⠿⡇⠀⢹⣿⣿⣿⡿⠁⠀⠀⠀⠀⢀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠁⠀⠑⡆⢸⣿⣿⡟⠁⠀⠀⠀⠀⠀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠁⢀⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⣸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⣴⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⠶⠟⠛⠛⠻⠿⢷⣶⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠋⠁⠀⠀⠀⠀⠀⣀⡀⠀⠈⠙⠻⣿⣦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⢴⣏⠉⠉⠳⣄⠀⠀⠀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠀⢻⠀⠀⠀⠀⠀⠹⣿⣆
⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⢀⣠⣤⣀⣀⠀⠀⠀⠀⠀⠈⠳⣜⣧⠀⠀⠀⠀⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠶⣆
⠀⠀⠀⠀⠀⠀⢸⡇⣠⠞⠋⠉⠈⠉⠙⠻⣦⣄⠀⠀⠀⠀⠘⢿⣧⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠁⢀⡼
⠀⠀⠀⠀⠀⠀⢸⡟⠁⠀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠈⠛⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⣰⠏
⠀⠀⠀⠀⠀⠀⣿⣥⠞⠛⠛⠻⣦⡀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⣰⠏
⠀⠀⠀⠀⠀⢀⡿⢁⡶⢶⡄⠀⠈⣷⠀⠀⠀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⣰⠟⠀⣴⠏
⠀⠀⠀⠀⠀⢸⡇⠈⠃⢠⡿⠀⠀⣼⠇⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠛⢶⡄⠀⠀⠀⣠⣴⠏⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⢦
⢀⣠⣴⠶⢶⣤⣿⠶⣶⡛⠀⢀⣰⠟⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⣾⡟⠻⠶⠿⠋⠁⠀⠀⡈⢻⣦⣴⠶⠿⠛⠛⠛⣛⣁⣀⣀
⢻⣯⣑⣲⣏⠀⠀⠀⠈⢻⣿⡛⠁⠀⠀⠀⠀⠀⣰⣿⠃⠠⣄⣀⣀⣀⣀⣠⡤⠞⠃⢀⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠉⠉⢉⣠⣤⠶⠖⠛⠋⠉⠀⠉⠉
⠀⠹⣧⡔⠉⠙⣶⢤⣀⡀⠙⠿⣶⣤⣤⣤⣴⣾⠟⢿⣶⣤⣀⣉⣉⣉⣉⣁⣠⣴⣾⠿⠋⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠚⠉⣹⡆
⠀⠀⠙⢷⣤⣞⠁⢠⡞⠉⢙⡗⠒⢾⠭⠭⣥⣤⣤⣄⣈⣙⡛⠛⠿⠿⠟⠛⠛⣉⣁⣤⣤⡶⠚⠻⡏⠉⠙⢧⡀⠀⠀⠀⠺⣯⣄
⠀⠀⠀⠀⠈⠙⠻⣿⣤⣀⡾⠀⢠⡏⠀⢀⡏⠀⠀⣽⠀⠈⣿⠉⠛⡟⠛⠻⡏⠉⢻⡀⠀⠹⣄⠀⣘⣦⣤⣤⣭⣷⠟⠶⣤⣤⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠷⠾⠷⣶⣾⣷⣶⣶⣿⣦⣤⣿⣀⣀⣹⣄⣀⣹⣦⣠⣽⣶⡶⠿⠛⠋⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠒⠊⠙⠋⠻⢿⣖⢶⢦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠞⠁⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠈⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠋⠀⢀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⣀⠀⠀⠀⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁
⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⣰⠉⠀⠀⠀⠀⠀⠀⠠⡄⠀⠘⢧⡀⠀⠏⢿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⢀⣠⡆
⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⡀⢄⠋⡂⠀⠀⢷⡀⠀⠺⣻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠁⠀⠀⢀⣠⡶⠛⠁
⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢹⣧⡀⣇⠀⠀⠀⣠⡇⣸⠀⣸⠀⠀⢸⡇⠀⠀⠙⣻⡷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⣆⣴⡾⠛⠁
⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⢈⣿⣴⣝⣦⣄⣙⣩⡴⠋⣶⡏⠀⠀⢸⣇⡀⣠⣾⣿⣷⣇⣄⡀⣀⣀⣀⣀⣠⣤⢴⡾⠿⠟⡋⠋⡼⣏
⠀⠀⠀⠀⠀⠀⠀⠸⣧⡆⠀⠹⢿⣿⣿⣿⣭⣤⣴⡿⠋⡁⠀⢡⣿⣿⣿⡿⠋⢨⣿⡛⠁⠋⢹⡇⠛⠚⠋⠍⠁⠅⠀⠀⣥⣨⡥⠚⠉⠁⠀⠀⠀⠀⠀⣀⡀
⠀⠀⠀⢀⣠⣤⣴⣶⡟⣿⣅⣀⣴⡈⣉⠛⣋⣉⢁⣀⢒⡇⣸⡿⠛⠋⢁⣠⣶⢿⡧⠀⠀⠀⡀⠀⠠⢠⢀⢦⣤⡦⠀⣘⠿⠋⠀⠀⠀⠀⢀⣠⣶⣿⣻⣭⡿
⠒⠿⣿⣿⣭⣿⣿⣿⣤⣽⣿⣿⣿⣷⣿⣶⣿⣿⣿⣿⣿⣿⣯⣴⣶⣿⣿⣿⣭⠀⠡⠄⠀⠰⣷⡑⡚⣯⣭⣶⣿⣋⣈⣁⣀⣀⣠⣤⣤⣶⣿⣿⣿⠿⠻⠙
⠀⠀⠀⠈⠉⠛⠛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣶⣶⣤⣄⣄⣼⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⠿⠿⠋⠋
⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣭⣭⣭⣭⣭⣭⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣏⣈⣉⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠄⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢰⠀⠀⠀⠀⠐⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠞⠀⠃⠀⠀⠀⠒⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠊⠀⠀⠀⠀⠀⠀⠐⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠈⠉⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠠⢤⣂⣄⡤⠚
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⠀⠲⠤⠦⠤⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠱⣤⡄⢀⠄⠀⠤⠠⠠⠄⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠉⠀⠀⠁⢀⡠⠔⠂⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠠⡀⠀⠀⠀⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⣤⣴⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠐⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣴⣦⣶⣦⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⠀⡎⠀⢀⠀⠠⠜⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⣠⣾⣿⣽⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠑⠲⠷⢦⡀⢷⡀⠀⠑⠒⠊⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣷⣤⣀⣰⣿⣿⣿⣽⣿⣿⣿⣻⣟⣽⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠈⠛⢮⣓⢤⣀⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠄⢱⣄⣀⠀⠀⣀⣀⣈⡈⠉⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣯⡻⣿⣿⣿⣿⣿⣿⣯⣍⣙⣚⣥⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠊⠉⠛⠛⠋⠉⠉⠉⠛⠋⠉⠉

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠁⠘⠁⠀⠀⠀⠀⠀⢀⡀⠈⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢿⠟⠉⠀⠀⠁⠀⣰⠂⢀⡀⢠⠀⠀⠀⠀⠀⠀⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠈⣿⣷⣯⡴⠁⠀⠀⢀⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡟⡟⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢀⠀⠀⠀⠃⠹⣾⠇⣠⠆⣴⣿⣿⣿⣿⣷⣽⡿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠛⠛⠚⠛⠛⠿⠿⠿
⣿⣿⣿⣿⣿⣷⢀⣀⣶⣤⣀⠆⣠⣀⣠⣜⠀⢰⣸⣿⣶⣿⣿⣿⣿⣿⡿⢟⣥⣶⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠶⠂
⣿⣿⣹⠿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⢶⢂⣹⣿⣿⣿⣿⣿⣿⣟⣭⣤⣿⣿⠉⢉⣱⣾⣿⣾⣿⣶⣾⣶⣤⡀⢠⣀⣀⣠⣴⠾⠋⠉
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣾⣿⠟⣿⣿⣿⣿⣿⣷⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⠋
⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣟⣫⢵⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇
⣤⣤⠴⠂⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠤⠿⠿⠿⠿⠛⠛⠋⠉⠁




⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣶⣶⣶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣬⡁⠉⠋⠉⢿⣻⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢤⡀⢘⣿⣆⠀⠀⠀⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠫⠀⠃⢀⣿⣿⣿⡦⣀⣼⣿⣿⣿⣿⡇⠀⠒
⠀⠀⠀⠀⠀⠀⠀⠀⢰⢤⣤⡀⠀⠀⠀⠀⠈⠐⠀⠀⠀⣹⣿⣾⣿⣿⣿⣋⣡⣿⣿⣿⣿⣿⣷⣶⣶⣶⣤⢢⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠰⡏⠻⢿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⢹⣿⡟⠠⢙⣿⣷
⠀⠀⠀⠀⠀⠀⣠⣆⠀⡰⠚⠁⠘⣿⣶⣄⠀⠀⠀⠈⠀⠀⠀⠒⠒⠂⠀⠀⠁⠃⠈⠉⠁⠀⠁⠈⠉⠀⠀⠀⠀⢀⣸⠇
⠀⠀⠀⠀⠀⠀⠙⢯⣁⢰⣄⠀⣀⣿⠏⠻⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠋
⠀⠀⠀⢷⣿⣷⣤⣄⢀⠞⣏⡁⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠙⠿⣛⠋⠁⠀⢿⣿⣿⣿⣶⣶⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠘⠿⣿⣿⠿⠋⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⠋⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿⡿⣿⣿⣿⠿⠿⢻⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⢀⣀⣴⣶⣿⠟⡻⢌⡃⠼⠭⢭⣥⣤⡠⢶⠄⠀⢛⣉⠉⢛⡷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⠄⠚⠙⠛⣹⣗⠒⠀⠀⠀⢀⠀⠰⠋⣻⣥⣴⠀⠠⠄⠘⣿⣤⠜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⢵⡦⠐⢁⣆⡬⣰⣰⣧⣭⣣⣬⣴⣠⣼⢿⣿⣟⣛⣏⣾⣶⡷⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⢠⠼⠟⠻⠟⠛⠟⠛⠻⠿⢿⠿⠿⠿⠿⠿⢿⢿⡿⠭⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠒⠀⠀⠀⠀⠒⠂⠀⠂⠀⠀⠐⠀⠀⠀⠁⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠄⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⢀⠠⠐⠂⠀⠀⠒⠢⢄⠀⠀⠀⠀⠀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⡔⠁⠀⢀⡀⠀⠀⣀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⡠⠒⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⡼⠀⢀⠜⠁⢀⣀⣀⠀⠙⢦⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄⠀⠀⠀⠀⢀⠜⡠⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠇⠀⡚⠀⢰⡁⠀⠈⠃⠀⢘⠀⠀⡇⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⡠⠀⠰⠀⠀⠀⠀⠔⠁⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠀⢰⠀⠐⢄⠀⠉⠁⡠⠃⠀⡼⠀⢀⠃⠀⠀⠀⠀⠀⣘⠀⠀⠐⠀⠀⠈⠉⠛⠛⢤⡤⢀⠔⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠤⢧⠀⠀⠳⢄⠀⠈⠉⠉⠀⡠⠊⠀⢀⠎⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠴⠁
⠀⠀⠀⠀⢀⠔⠉⠉⠉⠁⠀⠀⠀⠑⢄⡀⠀⠈⠉⠀⠉⠁⠀⡀⠔⠣⠤⠤⠤⠤⠐⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡄
⠀⠀⣰⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠒⠀⠀⠒⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠐⠒⠉
⠀⢐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠀⠠⠤⠒⠁
⠀⠈⠓⠒⠒⠲⠤⠊⠙⠒⠉⠙⠢⣄⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠤⣄⠠⠔⠒⠐⠒⠚⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠀⠉⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠠⣌⣄⡀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣷⣦⣼⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⢀⣠⠎⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣯⣀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⣠⣶⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⣤⣤⣀⡀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣭⣄⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁

⠀⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡶
⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⢰⡇
⠀⠀⠀⠀⠘⣷⡄⠀⠀⠀⣠⣿⠁
⠀⠀⠀⠀⠀⢘⡿⣶⣴⣶⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣄⣀
⠀⠀⠀⠀⢴⣾⣿⣽⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⣛⢿⣿⣽⣿⣷⣤⣀⣀⣀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡏⠁⢸⣿⠏⣈⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⣿⣿⣧⣿⣿⣿⣿⣿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢽⣿⣏⡦⣀⠠⣿⣎⣿⣿⣿⣿⡻⣮⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠓⠾⣝⢷⣦⣳⣼⣿⣿⣿⣵⣿⣿⣼⣯⣽⡿⣿⣛⣦⡀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⣬⣿⣾⣿⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣻⣿⣾⡿⠟
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣷⣿⡿⠟⠛⠉
⠀⠀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣭⣽⣏⡁
⠀⠀⠀⠀⢀⣠⣾⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡶⣄
⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠉⠙⠛⠛⠛⠛⠛⠛⠛⠚⠛⠚⠉⠉⠉⠙⠋⠉⠙⠉⠉⠉⠉⠁






⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡟⢁⣴⣾⣿⣿⣿⣿⣶⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡏⣰⣿⣿⠟⢛⣛⠻⢿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⣿⣿⠃⡜⠉⠉⢳⡄⢻⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣆⢻⣿⣧⡑⠀⢀⣼⡏⢸⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣦⡙⠻⠿⠿⠿⢋⣰⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣿⣿⣿⣷⣶⣶⣤⣄⣤⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⣶⣾⣿⣿⣶⣌⡙⠛⠿⠿⠿⠿⠛⣋⣥⣤⣉⣙⠛⠛⠛⠛⠛⠛⢛⣉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠉⠉⠉⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠉⠀⠀⠉








⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⠿⣿⣿⠿⣿⡿⠿⠿⠿⠿⠿⢿