Wild west Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢰⣶⣶⣤⣶⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡿⣿⣿⣿⣾⠟⠛⠛⠿⢿⣿⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣀⣠⣤⣶⣾⣿⣿⠂⠀⠈⠉⠉⢐⠀⠀⠀⠀⠀⢠⣦⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠇⢸⣿⣿⠋⠿⢿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠈⠉⠛⠛
⠀⠀⠀⠀⠀⠀⠀⢀⠰⣦⢸⠀⣿⡇⢸⣿⣿⠀⠀⢸⣿⣿⣿⣅⣀⡀⠤⠒⠀⣻⣀⣺⣄⡀⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⠀⠀⠀⢠⣸⣦⣹⣿⣧⣿⡆⢀⣿⠏⠰⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣽⣿
⠀⠀⠀⠀⠀⠀⠚⣻⣿⣿⣿⣿⣏⡇⠀⣏⠴⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣻⣿⣿⣆⠳⠶⠦⠄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⢾⣿⣿⣿⣿⣿⣿⣧⠀⣯⣴⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣿⣿⣿⣿⢣⡀⢾⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠱⡔⢷⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣯⡛⢿⣿⡿⣟⢿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⠁⠘⠿⢿⣻⣿⣿⣿⡀⣿⡿⠀⠏⢻⡟⢿⣿⣿⣿⠿⠿⠿⢦⡙⢿⣧⣷⡝⢿⣏⢻⠛⠈⠛⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣿⣍⢁⠀⣀⣀⣠⡾⡿⢋⠀⠀⠀⢤⡈⠺⠷⠽⠻⠗⠜⠫⠛⠞⠂⢀⣷⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣠⡀⡄⠀⠀⠀⣤⣼⣿⣿⣿⣿⣿⠹⠟⠛⠁⠐⠚⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⡿⠙⠛⠛⠛⠻⠛⠉⠁⠀⠀⠉⠉⠉⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⣉⣿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢻⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠉⢨⠉⠉⢹⠉⠙⠛⠉⠉⠙⠋⠉⢹⡇⠀⠀⠀⠀⠀⢀⠀⠀⢸⣿⣿⣿⣿⡇⠀⣀⣀
⠀⠀⠀⠀⠀⣠⡤⡴⠀⢹⣧⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⣿⣿⣿⡧⠾⢿⣿⣿⠿⠗⣿⣿⣿⡷
⠀⠀⠀⠀⠀⢘⡷⠷⠎⢠⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⠋⠀⠀⠀⠀⠀⠙⠿⠿⠷⠶⠾⠛⠻⠶⠶⠿⠿⠛⠁
⠀⠀⠀⠀⣰⠃⢰⡆⠀⢻⡆⢠⠇⠀⠀⠉⠙⠛⠒⠶⠦⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣆
⠀⠀⠀⠀⣿⠀⠀⡹⠀⣠⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⣿⡿⢞⡶⠂
⠀⠀⠀⠀⠈⠛⠒⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠈⠁⠀⠀⠀⠀⠀⢠⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣿⣿⡿⠂
⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⠟
⠀⠀⠹⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡾⠃⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠙⠋
⠀⠀⠀⠈⠙⠿⠿⢾⠃⠀⠏⠈⢹⡾⠿⠟⠋⠀⠀⠀⠀⠀⠀⠐⢲⡖⠉⠉⢲⡖⠀⠀⠀⠀⢸⣿⠀⠀⣠⣄⡀⠀⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠨⡀⠀⡦⠀⣨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣄⠀⠀⣸⣆⠀⠀⠀⠀⢸⣿⠙⢷⣟⢿⣷⠟⠁⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢠⠆⠀⠀⠀⠀⣀⠀⠀⠀⣀⡀⠈⠀⠀⢹⠋⠀⠈⠀⠀⠀⠀⢸⣿⠀⠈⣯⣉⣞⡅⠀⣿⣿⠀⠀⠀⠀⠀⣰⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⡤⡞⠀⠀⠀⠀⢰⡏⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣶⣶⣿⣿⣿⣷⣶⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠘⣿⣦⣤⣤⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢉⡉⢉⡉⠉⠉⡉⢹⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠁⠀⠀⠀⠀⣤⣶⣴⡆⠀⣀⡀⠀⣼⣿⣤⣤⣤⣤⣤⣤⣤⣼⣿⠀⠀⢀⣀⣤⣿⠫⠝⣿⣄⡀
⠀⠀⠀⠀⠀⣼⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣦⣿⣿⣿⣳⣾⡿⠃⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠛⠛⠛⠓⠾⠃⠉⠁
⠀⠀⠀⠀⠀⣿⣿⠀⡼⡄⠀⠀⠀⠀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠈⢹⠿⡟⠻⠿⣿⣀
⠀⠀⠀⠀⢀⣿⢿⣠⣇⡇⠀⠀⠀⠀⠀⢠⡎⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠶⠶⣴⣏⡷⠶⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃
⠀⠀⡶⠀⠘⢸⢿⣿⣿⠇⠀⠀⠀⠀⠀⠺⠇⠀⠀⠀⠀⠀⠀⡀⠀⢹⣿⣦⣤⣾⡏⠀⠐⢄⠀⠀⠀⠀⠀⣠⣶⠋⠀⠀⠀⠀⠀⡆⣾⢿⣷⣦
⠀⠀⠃⠷⣼⣸⣿⠁⠀⠀⠀⠀⠀⢠⢀⡾⣷⡈⡄⠀⠀⢠⠊⠀⠀⢀⣿⣿⣿⣿⣧⠀⠠⠀⠗⠀⠀⠀⣾⡿⠟⠀⠀⠀⠀⠀⠀⠀⡄⣸⣿⣿
⠀⠀⠰⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠘⢸⡿⣿⡇⡇⠀⠀⠈⢀⡀⡀⢸⣿⣟⣿⣿⣿⠀⢠⡀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⢀⣈⣽⣿⣭⣤⣄⣠⡄
⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣷⣾⢧⠀⠀⠀⠀⠀⠙⠰⣦⣤⡥⢀⣹⣶⡾⠃⠙⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠐⢿⣽⣿⣿⣿⣿⣿⣿⠧
⠀⠀⠀⠀⠸⣿⣿⠇⠀⠀⠀⠀⠀⠀⠐⠒⠒⠊⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⠿⢿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⢴⣾⣶⣶⣶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠙⣧⡀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣬⣽⡅
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⢤⡤⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣿⡇⠀⠀⢠⡿⠁⠀⠀⠀⠀⢈⡡⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⣻⠁
⠀⠀⠀⠀⠀⠀⠐⢩⠒⠉⢁⣀⠤⠛⠓⠺⠯⠍⣡⡀⠀⠀⠀⠀⠀⠀⣸⣧⠀⠀⣼⣷⠀⠀⠀⠀⠀⣴⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠙⠂⠀⣼
⠀⠀⠀⠀⠠⠤⠐⠾⢑⡚⠐⠒⠒⠚⢁⣀⡀⠴⠂⠀⠁⠀⠀⠀⠀⠀⢹⣿⡄⠀⣿⡏⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⢠⣴⠟⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢿⠃⠀⠟⠷⠄⠀⠀⠀⠀⠀⠀⠙⠿⠻⠏⠀⠀⠀⠀⠘⠑⠉
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡟⠙⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⢿⣿⣿⣿⣯⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⠻⣷⠆⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⣧⣬⣻⣿⣿⣿⣿⡇⢀⡀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡄⠀⠀⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷
⠀⠀⣠⡴⠶⠛⡛⣿⣿⣷⣦⡀⠀⠀⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠁⠀⠀⢰⣿⠛⠹⠿⣿⣷⠀⡼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡷⠿⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣀⡠⠃
⠀⠀⠀⡄⠀⣸⣿⣄⡀⠀⠹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⣏⣀⣠⣤⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠔⣶⣿⣿⣿⣿⣷⡀
⠀⠀⢸⣵⡮⠀⣿⣿⣿⣀⠀⠀⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢙⣿⠀⠀⠀⠀⠀⣀⣤⣴⣾⣿⡏⠀⠈⣿⣿⣿⣿⠟⠉⡃
⠀⠀⣾⣿⣿⠀⢸⣿⣿⣀⣧⡄⣿⡟⠁⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠏⠙⣦⣴⣶⣾⣿⣿⣿⣿⣿⣿⣷⣿⣃⢿⣿⣿⣿⣿⣿⣾⡄
⠀⠀⣿⡿⠻⣶⣼⣿⣿⠋⠀⠡⠸⣿⣀⣺⡼⠟⣩⣾⣿⣿⣿⣿⣿⠟⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣷⣷⣿⣿⣏⢻⡷
⠀⢠⡟⠁⢀⣠⣿⣿⣿⣆⠀⣀⠀⠹⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣒⣻⣶⣿⣿⡟⣿⣿⠉⣿⣿⣿⣿⣿⣵⣿⠿⣯⣭⣬⣿⣽⣿⣿⣿⣷⡀
⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣈⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⢿⣿⢰⣿⣿⡿⣿⣿⠟⠁⠀⠈⠙⠛⠻⣿⣿⣿⣿⣿⣷
⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⠂
⠀⠀⣿⣿⣻⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠿⢿⡏⠹⣿⣿⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⢀⠀⣀⡀⠐⠂⠈⠛⠉⠁
⠀⠀⢻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠈⠁
⠀⠀⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡀⠙⢿⣿⡏⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠧⢸⣿⣿⣧⣴⣿⣿⠃
⠀⠀⣿⣿⣿⣿⢹⣿⣿⣿⣿⠟⢻⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⠅
⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⡿⠀⠸⣿⣿⣿⣿⠇⢀⡴⠋⢸⣿⣿⣿⠏⠁⣿⣿⣿⡟
⠀⠀⣿⣿⣿⢃⣾⣿⣿⡿⠃⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⠀⠈⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡏⠀⠀⣿⣿⡇
⠀⠀⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠈⠉⠉⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢠⡀
⠀⠀⠀⠀⣀⡀⠀⠀⠢⣀⡀⠀⠀⠀⠀⠀⠶⣃⡀⠀⣹⠶⠀⠀⡒⠀⠀⠀⠀⠀⠀⠒⢀⣀⠊⠁⠀⠀⠍⢒⡐⠒
⠀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠃⠀⠠⠀⠀⠀⡀⠿⠗⠘⠿⠀⠀⠀⠛⠀⠀⠀⠀⢠⠒⣶⠺⠿⢶⠶⠖⠒⠶⠾⠿⢶⠆
⠀⢀⡀⢀⣀⠀⣀⣀⠀⢀⣠⡤⢤⠀⠀⢀⣂⡀⢀⡀⣀⣐⡀⠀⠀⠀⠀⠀⠀⠂⠆⢭⡀⠈⢨⠠⠀⠀⣨⠀⠀⢨⡀
⠀⠀⡇⣤⣤⡀⣨⡧⡄⢀⣼⢀⠈⠀⠀⢸⠈⠀⡼⠶⢶⠄⠀⠀⢰⠀⠀⡔⠁⠀⠀⢸⠤⠤⣼⢠⠀⠠⢹⠠⠤⡌⡇
⠀⠀⡇⠿⡞⠃⣷⠀⡇⠘⢳⠘⠀⠀⠀⢸⠀⠀⣧⠀⢸⡋⠀⠀⠀⠀⢈⠈⠀⠀⠀⢸⠛⠚⢻⢸⠀⠀⢸⠘⠚⠃⡇
⠀⠀⠁⠀⠁⠀⠉⠀⠉⠀⠈⠀⠀⠀⠀⠘⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠂⠀⠘⠈⠀⠀⠘⠀⠀⠀⠁
⠀⠀⠰⠶⠶⠶⠶⠶⠠⠤⠤⠶⠶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠒⢲⠂⠀⠖⠀⠐⠰⠒⠒⠒⡖⠒⠲
⠀⠀⠈⠛⠉⠛⠋⠋⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠉⠉⠉⠉⠀⠈⠉⠁⠈⠙⠙⠉⡏
⠀⠀⠰⠖⠛⠳⡷⠶⠖⢶⢶⠶⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣁⢀
⠀⠀⠀⢰⠶⡆⡁⣤⠤⡄⠠⡶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢱⡶⠶⢶⠀⠀⠀⠀⠀⢠⡶⠶⣶⠈⢺
⠀⠀⠀⠸⠤⠇⡀⡇⠀⡇⠸⣇⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⠷⠶⠾⠀⠀⠀⠀⠀⠘⠓⠒⠛⠀⢸
⠀⠀⠀⠀⠀⠀⠀⡧⠀⡇⠀⠀⠀⠀⠀⠀⠀⠄⡀⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸

⠀⠀⢠⢿⢻⢻⣟⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⢀⠀⠀⠀⠀⠀⠀⢀⡀⢠⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠗⢶⢸⠇⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢡⡀⠀⠀⠈⠀⡈⠀⠀⠀⠀⡀
⠀⠀⢀⡀⠀⠀⠀⢀⠀⠀⣤⣠⠀⡄⡄⠀⠀⠀⠂⠀⠀⠀⠀⢰⠀⠀⠀⡘⠂⠁⣀⠃⠀⠀⠀⠈⠁⠀⢀
⠀⠀⠀⠉⠍⠉⠉⠁⠀⠀⠙⠙⠀⠃⠃⠀⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠘⠄⠂⠠⠀⠀⠀⠘⠀⠀⠂⠀⠤⠀⠤

⠀⢢⠀⠀⠁⠀⠀⠀⠀⠀⡔⠛⢒⠒⠒⠁⠀⡠⠂⡠⠁⠀⠀⠀⠀⠀⠀⠀⠢⠔⡁⠊
⠀⠀⠖⠀⠀⠂⠀⠀⠀⠀⠇⠀⠀⠁⠒⢊⡁⠤⠊⠀⠀⠀⠀⠀⠀⠀⠖⠀⠰⠎⠙⠂⠀⠀⠀⠀⠄
⣄⠀⠤⠐⠈⠀⠀⠀⠀⠀⠀⠀⡠⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠆⠀⠀⠀⡀⠄⠀⠘⠶⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠠⠘
⠀⠀⠀⠀⠀⠈⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠀⠀⠀⢂⠈⣀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠅⠁⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠐⠺⠈⠇
⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠈⠀⠀⠀⠑⢄
⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠠⠊⠉⠆⠀⢀⠤⡗⠒⢄
⠀⠀⠀⠠⡀⠀⠠⢀⠀⢀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢀⠀⠀⠘⠒⠁⢠⠁⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡀⠑⠀⠄⠐⠊⣁⠀⠀⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠈⠁
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂
⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡀⠤⠰⠈⠀⠀⠀⠀⠀⠀⠀⠀⠠⣈⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣈⡄⢤⠂⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠁⠈⠀⠀⠀⠌
⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠄⠠⠄⡀⠀⠀⢀
⠀⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⢀⠄⠒⠄⠈⠠⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠂
⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠘⠄⠀⠀⢁⠀⠅⠀⠀⠀⠀⠀⠀⣠⠞⠑⢆⠊⠁

⣾⣷⣶⣀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣶⣶⣶⣤⣤⣄⣀
⣿⣿⠉⠋⠀⠀⠀⠀⠀⠀⠻⣿⡿⠛⠻⢿⣿⠿⢿⣿⣿⣤⣶⣶⣶⣶⣶⣤⣤⣤⣤⣀⣀⠀⠂
⣼⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⢿⣿⣿⣿⣿⣯⣽⣾⣿⣿⣿⣿⡿⠿⢷⣶⣶⣀⣤⣶⣴⣦⣜⠉⠁
⢉⠛⢛⠛⠛⠃⠀⢤⣄⣀⠀⠈⠁⠀⠀⠀⢶⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠙⠁⠀⠀⢀⣀⣤⣤⣤⣀⣀⣀⣠⣄
⣿⣿⣟⣁⣀⡀⠀⠈⠛⠓⠀⠀⠀⠀⠀⢀⣸⠿⣿⣿⣿⣿⣿⣛⣿⢿⣿⣿⣿⣿⡿⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠐⠿⠿⠟⠉⠉⠙⠛⠛⠉⠉⠁
⠛⠛⠿⠿⠛⠃⠀⠰⣷⡶⣤⣤⣴⣶⣾⣿⡟⢀⢶⢨⣍⣿⣿⠉⠉⠛⠳⠯⣿⣿⣥⣄⣀⡀
⣶⡄⠀⠀⠀⠄⠀⣠⣤⠀⢠⣿⣿⣿⢿⣟⢑⡾⣌⢸⠹⠃⣻⠓⡶⠦⣤⣄⣀⣨⣿⢿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀
⣿⣧⠀⠀⠃⠀⠐⢾⠏⠀⣼⠋⣩⣶⣶⣿⣦⣗⣽⣫⠰⣥⣾⣶⣾⣿⣿⣿⣿⣿⣿⣿⣎⡍⠈⠁⠀⠈⠛⠋⠉⠁⠀⠀⠈⠉⠉⠉⠁
⣿⣿⣧⡠⣿⣄⣽⣧⣀⣾⣿⣷⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡶⢤⢠⡀⣀⠀⠀⠀⣤⣶⣶⣾⣿⣿⣀⣀⣀⣤⣤⣤⡀
⣿⠿⠛⠳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣷⣿⣿⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣶
⣤⣴⣾⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠂⠀⠿⢿⣿⣏⣿⣯⣭⣽⣿⣿⣿⣾⡟⢿⣿⣯⣽⣿⢿⣿⠟⣿⣶⣶⣾⣿⣿⣿⣿⣿⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⠦⣷⣿⣿⣿⣿⣯⣿⣛⣿⣿⣿⣿⣿⢿⣌⣽⢿⣿⣿⡙⢻⣿⣮⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⣿⣿⣿⡧⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠉⠀⠀⢉⡙⢷⣿⣿⣿⣿⣷⣿⣿⣷⣿⣿⣿⡟⢲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿
⠀⠠⠘⠆⡉⢸⣿⢯⡿⡟⢿⣿⠯⠿⠿⠿⠟⠂⣠⣤⠾⠿⠷⠟⠛⠙⠋⠋⠉⠉⠉⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠋⠫⢯⣽⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉


⣿⣿⣿⢿⣿⠿⢿⣿⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⣶⣤⣶⣶⣴⣧⣾⣿⣼⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠙⠿⢿⣿⣶⣶⣾⠁⠀⠀⠀⠈⠁⠀⠁⠂⠐⣶⣶⣶⣾⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⠿⠿⣿⠋
⠀⠈⠀⢈⠑⠔⠒⠂⠒⠒⠴⠋⠀⠀⢠⠀⠀⠀⠀⠀⠀⠈⠀⡱⠄⠀⠀⠀⠀⠰⠎⠈⠉⠉⠀⠀⠀⠀⡀⠠⠀⠀⠤⢀⠀⠀⠀⢠⠴⠷⣾⡾⠿⢦
⠀⢂⠀⠀⣟⣠⣤⠀⢠⣤⣜⡏⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⡀⠀⢀⡴⠀⠀⠀⠀⢀⡴⠊⠀⠀⠀⠀⠀⠀⠱⡄⡀⠀⠀⠀⠸⠁
⠀⠀⠁⠀⢌⠛⠛⢳⡝⠛⠋⡦⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠀⠀⠋⠑⠀⠈⡷⠀⠀⠀⡠⣚⠸⠤⠀⠀⠀⠀⠀⠀⠀⡟⠀⠁⠢
⠀⠀⣬⢈⡶⡏⢧⣠⢠⡟⠫⠀⠀⠠⢂⡗⣴⣿⣿⣿⣦⠀⠀⠀⡄⠀⠀⠀⠀⠈⠀⠀⢀⠊⠀⢻⣀⠀⠀⠸⠄⠀⠀⢀⡠⠷⠤⢀⢀⠁
⠀⠀⠀⢨⠇⠳⣎⣉⣉⡴⠃⠳⡀⠀⠀⠃⠙⢿⣿⠟⠃⠈⠀⠀⠇⢀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢸⣿⣦⣦⣤⣤⠶⠊⠀⠀⡀⠖⠋⠁⠀⡀⢆
⠀⠀⠀⠀⠈⠀⠈⠉⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠼⣦⣶⢴⠀⠀⠀⢁⠀⠀⠀⠁⠀⠀⣠⡁⠀⡠⠔⠉⠀⠀⠀⢀⡈⣁⢀⢁⡘
⠀⠀⠀⠠⠀⠄⠀⠀⠀⠀⢀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⢩⠀⠀⠀⠀⠀⠢⢄⡀⠠⠴⣛⠿⠓⠈⠀⠀⠀⠀⠀⠀⠬⢡⡉⢉⡄⠡
⠀⠀⠀⠀⠑⢄⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠂⠂⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⣶⣶⣶⣶⣶⣶⣶⠶⠶⠶⠓⠚⠓⠒⠶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⡆
⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⢤⠤⢄⠠⠄⠒⣿⣿⣿⢿⡿⠛⠛⠛⠛⠛⠐⠓⠒⠒⠒⠒⠒⠒⠒⠒⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣀
⠀⠀⠖⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⣀⠴⠚⠉⡻⠤⠴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⠞⢻⣛⡛⠛⡯⢱⣶⣶⣶⣶⣶⣶⣶⣾⣻⣷⠆
⠀⠀⢸⠀⠀⠀⢀⡠⠴⠒⠀⠲⠞⠉⠒⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣦⣬⣭⣉⣉⣿⠞⠛⠛⠛⠛⠛⠛⠛⠛⠁
⠀⠀⠸⠖⠒⠊⠁⠀⠀⠠⠀⠠⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠉⣿⣿⣿⣿⡿⠟⠛
⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢠⠞⠉⢇⠁⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄
⠀⠀⠀⠀⠁⠁⠢⣄⠤⠤⠤⠤⣀⡴⠀⠉⠰⠀⠀⠀⣿⡀⢾⣿⠆⠀⠀⠀⠀⠀⢀⡏⠀⠀⢸⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢸
⠀⠀⠀⡀⠀⠀⠲⣤⣄⣀⣀⣠⣤⡶⠂⠀⢀⠀⠀⠀⣸⣿⣿⡉⠀⠀⠀⠀⢀⠀⠘⠷⠶⠶⠞⠀⢀⡴⠋⠭⠰⠅⡇⠀⠀⠀⠀⠀⠀⠠⠠⢸
⠀⠀⠀⠈⠂⡀⠀⠀⠉⠉⠉⠉⠁⠀⢀⠠⠂⠀⠀⣼⣿⣿⠛⠻⠶⣶⣶⣾⣿⣷⡄⠀⠀⠀⠀⠀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣀
⠀⠀⣀⠀⠀⢀⡁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⢠⣼⣿⣷⣤⡄⣾⣿⣿⣿⡿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠐⡖⠀⠀⠀⠀⠀⢀⠀⢀⠀⢸⢰⡇
⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⢠⣤⣤⣀⣀⣤⣴⣆⠀⢿⠿⣿⡟⢠⣿⣿⣿⣿⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣷⠀⠀⢸⢸⡇
⠀⠸⣧⡀⠀⣸⡇⠀⢀⣴⣿⡟⠉⠉⣿⣿⣿⣿⣶⣿⣾⣿⣷⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⢀⠀⠀⠀⢀⠀⠀⠀⠀⠀⣿⠈⠀⢸⣠⡇⡀
⠀⠀⠈⠛⠛⠉⠀⠐⠿⠟⠛⠁⠀⠀⠻⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⢸⠀⢰⡄⠀⠀⠀⠀⣿⠈⠀⢸⠿⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⢀⣿⡿⠁⠀⠀⠀⠀⠀⠈⠻⣇⠀⢸⠇⠀⠀⠀⠀⠀⢀⠴⠀⣈⡚⣹⡂⢰⣇⣴⡆⠀⠄⠻⣔⠀⢸
⠀⠀⢀⠃⠘⢃⠀⠀⢲⣾⣷⡶⠂⠀⠀⠺⣿⠳⢦⣄⠀⠀⠀⣤⣤⠖⠋⠐⠟⠀⠀⢀⠀⠀⠀⠀⠀⠀⠸⣂⣼⣥⣿⠁⠀⠀⠀⠀⠀⠻⠀⢸
⠀⠀⠀⠄⠠⠌⠀⠀⠚⠻⡿⠛⠀⠀⠀⠀⠈⠳⣦⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣀⣀⣀⣀⣀⣤⠶⠻⠿⠛⠃⠀⠀⠀⠀⠀⠀⠐⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠉⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠀⠈⠉⠉⠁⢀⣤⡀⠀⠀⠀⢀⡀
⠀⠀⠀⠶⠀⠀⠀⠀⠀⠀⠂⠀⠢⠀⠠⠀⡀⠀⠀⠁⠙⠲⠀⠀⠈⣔⡆⢰⠪⠁⠀⠀⠀⠀⡀⠀⣀⢀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠐⡆
⠀⠀⠀⠀⠀⢀⠐⡖⠛⣲⠒⡀⠐⠿⢒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠂⢰⣈⣤⣭⣉⣉⣉⣉⡕⠈⠀⠑⢢⡀
⠀⠀⠀⠘⠀⠀⠀⠠⠀⢰⠀⠀⣤⠀⠐⣇⣉⡁⢘⣏⡀⢈⣏⠙⠝⠀⡬⠤⣟⢈⣤⣤⠀⠀⠀⢠⡤⣄⠠⢦⠈⣠⣄⢨⠤⠀⠀⠀⢀⣀⡁⠂⠀⠇
⠀⠀⠀⠀⠀⠀⠀⡾⠃⢻⠂⠀⡶⠨⠇⡿⠧⠇⣸⠀⡇⠘⠆⠃⡄⢠⡗⠀⣿⠀⠓⠚⠀⠀⠀⠈⠓⠋⠘⠚⠀⡇⠈⠘⠓⠀⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠀⠀⠁⠀⠀⠈⠀⠁⠀⠀⠀⠁⠀⠋⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⣶⣤⠀⠀⠀⠀⢀⡠⠒⣶⠢⢄⠀⡀⠈⡀⠆⣠⣤⣤⡀⠀⠀⠀⠈⣿⠀⠀⠀⢀⣿⣿⣿⠤
⠿⠿⠇⠀⠀⠀⣾⣴⣿⣿⣿⣶⡇⠀⠆⠀⠀⡏⡈⣘⠃⠀⠀⠀⠘⠷⣄⠀⠀⠶⠉⠉⠁⠹⠟⠀⢀⡆⡆⢠
⠀⠀⠀⡈⠀⠀⠁⠹⣯⡿⣝⡛⠃⠀⠀⠀⠀⢿⣿⣿⣿⠀⠀⣠⡤⠤⠟⠀⢀⣠⠙⠂⠔⢣⣀⡀⠀⠃⠀⠘
⠀⠀⠀⠀⠰⠷⠀⢇⣿⣤⣽⠀⠀⠀⠀⠀⠐⢺⣿⣿⣽⣄⠀⠙⠲⢦⡄⢰⣿⠃⠀⠀⠀⠀⢻⣿⡄⡀⠀⠀⢁
⣀⣠⣤⣀⡀⠀⠀⠈⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠰⠃⣿⣿⠀⠀⢠⡄⠀⢸⣿⡇⠈⠀⠀⡈
⡛⠻⣿⣿⣧⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⠀⠀⡀⠀⠐⠄⣿⣿⠀⠀⢸⡇⠀⠨⣿⡇⠀⠄⡀
⣿⣾⣿⣿⣿⠀⠀⢀⣸⣷⢠⡄⠀⠀⠀⠀⠀⠀⠸⡄⠈⣧⠀⠀⠀⢀⠀⠉⠉⠀⠀⠈⠁⠀⠀⠉⢡⠀⠀⠀⠄
⢿⣿⣿⣿⣿⣝⣻⣿⣿⡿⠟⠀⠀⢀⢸⡇⡀⠀⠀⠷⠀⠘⠆⠀⠀⠈⠓⢶⡤⠤⡀⠀⠀⠀⠀⣠⡞⠀⣦
⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠠⠂⠘⣾⣧⡇⠂⠀⠀⠐⠀⠀⠀⠀⠀⠀⢀⠐⠆⢀⣴⣶⠶⠋⠁⠀⢰⣿⢀⣴
⠀⠻⣿⣿⣿⣿⣇⠀⠀⠀⠐⠀⠀⠀⢾⣛⣣⣤⣤⣠⣤⠀⠀⠀⠀⠠⠏⠘⠋⢀⡌⠛⠃⠀⣤⡀⠀⣿⣿⣌⠻
⡠⠀⠈⣿⣿⣿⡟⣿⣦⠀⠈⠀⠀⠀⠉⠒⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠀⢀⠀⠉⠀⠀⣬⣙⡛⠃
⠤⠀⠀⣿⣿⣿⠀⠘⢿⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠀⠀⡀⠐⠰⠥⠌⠛⠳⠄⠀⣈⠁
⣍⠉⠀⢿⡿⣿⠀⠀⠀⠀⣠⣶⣿⡿⢋⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣭⣭⡥⠄⠀⠀⠀⣄⢸⣿⠇
⡌⠑⣤⠀⠀⢹⡀⡀⠀⣸⣿⣿⡟⢄⡩⠀⠀⠀⢀⡀⠀⠀⠀⢀⣠⠄⠀⢀⣾⣿⠋⠀⠀⠀⠀⠀⣸⣿⣇⠰⣆
⠀⠀⣿⣶⠙⢿⡿⠃⠈⣿⣿⣿⡇⢪⠆⠀⣠⠀⠸⢿⣦⣀⣾⣿⠏⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠉⠉⣿⣾⠟
⠈⣇⡙⣿⠀⣰⡇⠀⠀⠞⣿⣿⣿⣍⠎⣄⣿⢠⢀⠘⢿⣿⣿⠧⢤⡄⠀⠈⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠈⢻⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⣤⢀⣤⢰⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⡏⣠⠀⠀⠀⠀⠀⣯⣙⣇⣰⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⣇⣒⠀⠀⢰⣶⠀⣯⣿⣿⣴⣶
⠀⠀⠀⠀⠀⠐⣶⣶⣦⡄⠀⠀⠀⠀⣿⡞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⢶⡏⢩⡇⠀⢰⠿⠀⣿⢿⠏⢿⡇
⠀⠀⠀⠀⠀⠀⠀⢼⣿⣇⡀⣀⠀⣀⣿⠙⠁⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡟⠘⣷⢼⠆⠀⢸⡍⢸⣯⣸⣟⠘⣧
⠀⠀⠀⠀⣒⠒⣀⣶⣿⣿⣤⣴⡞⢣⣿⠶⠘⣯⠈⠅⣾⠸⠟⢨⡬⣤⠀⠀⢠⣿⣟⢀⡋⠈⠀⣀⣼⣔⢠⡇⢸⢿⠃⣠⡆
⠀⠀⠀⠠⠝⠛⣛⣿⣿⣿⣿⣿⠉⣸⣿⠃⠀⠛⠀⠀⠋⠀⠀⠠⠂⠋⠂⣠⣾⣿⠋⠀⠀⠀⠁⠁⠘⠻⣾⣷⣿⣾⣿⣉⠲
⠀⠀⠀⠀⠀⠊⣩⣽⠿⣿⣯⣉⡘⠿⢧⠤⠤⠀⠀⠠⠀⠀⠀⠀⣀⣴⣺⣿⠛⡋⠐⣲⠀⠀⠀⠀⢤⠀⠉⠙⠛⠛⢿⠊
⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣶⠿⠿⠟⠙⠒⡀⠁⠀⠈⠀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠐⠓⠀⠒⠚⠚⠙⠛⠓⠒⠂⠀⠀⠆⠃⠀⠀⠐⠋⠉⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⢠⡞⠀⠀⠀⠀⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⠇⢀⠀⠀⠻⠶⣶⣶⡶⠞⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⣿⡀⠀⠀⠀⠀⠘⠻⠁⠈⠞⠎⠀⠀⠀⠀⠀⠀⢸⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠟⠿⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠈⠈⡀⠀⠀⢀⣄⠀⣾⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣶⡶⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡎⠂⠀⠰⠎⠀⠀⠀⢸⣿⠀⣿⡇⢠⣶⠀⠀⠀⠀⠀⠀⠀⢰⣤⣤⣴⠀⠀⠀⠀⠀⠓⠒⠒⠒⠃
⠀⠀⠀⠀⠀⠀⠀⠂⠈⢀⠀⠈⠀⠀⠀⠀⢸⣿⣤⣿⡇⢸⣿⠀⠀⠀⢰⣄⣀⢀⣿⣿⣿⣿⣇⢀⣀⣴⠀⠲⠤⠤⠴⠂⠴
⠀⠀⠀⠀⠀⠀⠀⢰⣶⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣿⣷⣾⡿⠀⠀⠀⠘⢿⣿⣧⣝⣛⣛⣛⣭⣿⣿⠟⠀⠀⠀⢀⡀⠀⠀⣀
⠀⠀⠀⠀⠀⠀⢀⣸⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⢀⣭⠗⢯⣀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠠⢿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠁⠀⠀⠹⣿⣦
⠀⠀⠀⠀⠀⠀⠈⢹⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⠀⠀⠀⢀⡤⠆⠀⠀⠀⠦⣄⠀⠀⢠⡟⠋⠀⠀⠀⠀⠀⠈⠻⣧
⠀⠀⠀⠀⠀⠀⢰⣾⣿⣶⠀⠀⠀⠀⠀⣤⣀⣀⣴⠥⢽⣄⣀⣠⣤⠀⠀⣰⠋⡤⠚⠀⠀⠘⠢⡌⢳⡀⠸⣷⠀⠀⠀⠀⠀⠀⠀⢰⡿
⠀⠀⠀⠀⠀⠀⠸⠿⠿⠿⠂⡀⠀⠀⠀⠈⢦⡞⢁⡀⣀⡈⢣⡜⠁⠀⠀⡏⢹⠀⠀⠀⠀⠀⠀⢸⠈⡇⠀⠀⠀⠀⡀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠘⠃⠓⠃⠚⡇⠀⠀⢀⡞⢇⠉⠉⠉⠁⡜⢧⠀⠀⠀⣇⢸⠀⠀⠀⠀⠀⠀⢸⢠⡇⠀⠀⣶⣾⣿⣶⡦
⠀⠀⠀⠀⠀⠀⠀⢨⠀⢒⠂⢠⡇⠀⠐⠟⠓⠚⢳⡒⢲⠟⠓⠚⠓⠀⠀⠹⡜⠇⠀⠀⠀⠀⠀⠟⡼⠀⠀⢠⣶⣶⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠸⠀⠸⠀⠘⡇⠀⠀⠀⠀⠀⠀⢱⡏⠀⠀⠀⠀⠀⠀⠀⠁⡃⠀⠀⠀⠀⠀⠋⠁⠀⠀⠀⠉⠉⣿⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣆⣶⠀⠀⠀⠀⠀⢠⣶⣶⣶⣶⡆⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⠀⠀⠀⠀⠀⠀⣠⣾⣾⣦⡀⠀⠀⠀⢸⣿⡿⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⡀⠀⠀⠀⣾⣿⡿⠻⢿⣿⡆⠀⠀⢸⣿⣦⣴⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⠿⠃⠀⠀⢸⣿⣿⣤⡓⢾⣿⡇⠀⠀⠐⠿⠿⠿⠿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣤⣡⣾⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⠉⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⢠⣦⠀⠀⠀⠀⢀⣤⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢠⠄
⠈⢿⣿⣦⣀⣴⣿⣿⠃⠀⠀⠀⠐⠈⠀⠀⣀⠄⠀⢄⡀⠀⠀⠀⠰⠈⠅⠠⠀⠀⠀⢀⣴⣾⢣⣄⣠⠞⢿⣶⣄⠀⠀⡖⡠⠔
⠀⠀⢻⣿⣿⣿⣿⣁⣀⡀⠀⠀⠐⠀⠆⠘⠻⠴⠴⠼⠛⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⡀⠙⠻⠦⠙⠛⠰⠿⠛⠁⠀⠀⠀⠴⠛⠁
⠀⠀⠀⡉⠉⠉⠉⠀⢈⣁⣤⣄⣄⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣴⣾⣧⣌⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠴⠊
⠈⠑⠈⠀⠀⠀⠀⢶⣌⡛⢻⣿⣿⡄⠀⠀⠁⠴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣟⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⢎⠀⠀⠔
⠀⡄⠀⠁⠀⠀⠀⠀⣈⣷⣿⣿⣿⣇⣀⣀⣸⣿⣠⡆⠀⠀⠀⢀⠀⠀⠀⠀⣸⣧⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠄⠏⠀⢀
⠀⠀⠀⠁⠆⠒⠀⣼⠛⣿⣿⣿⣿⣯⣭⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠒⠀⠉⠛⠛⠁⠀⢀⣾⠟⠑⣄⠀⢀⡼⠋⠀⠀⠀⢀
⠀⠈⠀⠀⠀⡀⠤⠉⠀⢸⣿⣿⣿⣿⣿⠟⠉⠀⣀⠀⠀⠀⠀⡀⠀⠀⠠⡀⣴⢠⢆⡄⣴⡿⠃⠀⠀⡘⣧⣼⠃
⠀⠀⠀⠀⠈⢠⠀⠀⣻⢀⠙⢿⣿⣿⣿⣄⡀⢺⣛⠇⠀⠀⢀⠱⣄⠈⠑⠾⠿⠟⠉⠘⠋⢁⡄⢠⡞⠛⠲⠷⣄⠀⡀⠰⣀⡀
⠀⠀⠀⠀⢀⢸⣿⠈⢻⡟⠀⢈⣿⣿⠟⠹⣿⡀⢀⠀⠀⠀⢸⣤⠈⠙⠷⡒⠄⠀⠀⣀⣠⠞⠀⠈⠀⠀⠀⠀⠀⠀⣤⠀⢻⣯
⠀⠀⣿⠀⢸⡆⢹⣄⡼⠁⠀⢸⣿⣿⡇⠀⠉⠃⣿⡀⠀⣠⣿⡿⢠⠤⣦⠉⠰⣿⡟⠉⠀⠀⢠⣶⣦⠀⠀⠀⠀⣼⣏⢱⠘⣧
⠀⠀⣿⠀⠀⢷⣿⠏⠀⠀⠀⠀⠋⠉⡀⠀⠀⢰⣿⡁⢾⣿⠟⠁⠈⠀⠀⠰⠇⠀⠀⠀⠀⢀⡚⠻⠟⢭⣦⠀⠀⢸⣿⣤⣾⠟
⠀⠀⠛⠀⠀⠈⢹⡇⢀⣶⣶⡾⠶⠄⠀⠂⠀⡘⠿⣷⡦⠀⠀⠠⣤⠄⠀⠀⠀⣀⡀⠀⠀⠀⠱⠄⣠⠎⠀⠀⠀⢸⣿⣿⣿
⢀⢰⠆⠀⠉⢳⢸⡇⠺⠽⠛⠂⠀⠀⠀⠀⠀⠻⠳⠶⠀⠀⠀⠹⠏⠀⢀⣶⣿⠟⡵⠂⣰⡿⠁⠀⠀⠈⢿⣦⠀⠘⠛⠛⠛
⠈⢄⠑⢤⣀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⡀⠀⣿⣿⡿⠐⠊⢰⣿⡇⠀⢀⡄⠀⢸⣿⡆⠀⠀⣐⡂
⠀⠀⠉⠢⠤⠀⠤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠈⠿⡟⠃⠀⠻⣿⣿⡘⠄⢸⣿⡇⠀⠀⡇⠀⠸⣿⡇⠀⢠⣿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠙⠛⠛⠂⠈⠉⠁⠀⠀⠁⠀⠀⠉⠀⠀⢰⠆⠐⡆
⠀⠀⢠⣶⡄⠀⠶⠷⠦⠤⠤⠶⠾⠿⠷⠤⠤⠤⠶⠶⠄⠀⠀⠀⠘⡈⣙⠃⠀⠀⢰⣿⣆⠀⠀⠀⣼⣿⣾⣥⠀⠀⠘⠛⠛⠁
⠸⣦⣿⡟⠀⣀⠀⠀⠀⠀⠠⠀⠀⠀⢀⣴⠖⠁⣤⣀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠂⠈⠉⠁⠐⠀⠀⠋⠉⠀⠋
⢠⣿⣿⣆⢘⣿⡄⠀⠀⠀⠀⠀⠀⠀⣼⡏⠀⢸⣿⣿⣷⣦⠀⠀⢩⣿⣿⣿⣄⠀⠀⠀⠀⠠⢆⣀⠀⠀⠀⢀⣴⣶⠛
⠈⠁⠈⣿⣿⠛⢁⣼⣷⡀⠀⠀⠀⠀⢻⣇⠀⢸⣿⠋⢹⡟⠀⢀⠘⠾⠛⠛⠿⠗⠂⠀⠀⢠⣟⣙⢡⠄⢀⣿⣿⠁
⠀⠀⠀⠈⢻⣷⣾⡿⠟⠑⠀⠀⠀⠁⠀⠙⠲⠄⠀⠀⠀⠀⢰⠟⣷⠀⠀⣀⣀⠀⣀⣀⠀⣿⣿⣿⠉⠀⠘⣿⣿⡀
⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠛⢦⣤⡟⠀⢻⣄⣴⠏⠙⠛⠛⠋⠀⢹⣿⣿⠀⠀⠀⠘⠻⢷⣦⣀
⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠘⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠒⣒⡒⢲⡄⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠩⠉⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⡁⡀⠀⢈⠓⠒⡒⠒⠂⠀⢰⠊⠋⠁⠀⠀⠀⡂⠉⠉⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢠⣿⣧⣀⣀⣀⣀⣀⣀⣼⣽⣄⣼⡄⠉⠁⠀⠀⢁⠀⠀⡥⠤⠄⠉⠉⠉⣅⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢺⡀⣿⣠⠁⢠⣼⠀⠄⠤⡄⡇⠈⢩⡁⢸⡀⢀⡀⣀⠒⡈⢒⢂⣐⣒⣂⣀⣀⣀⣇⣀⣀⣘⡀⣀⠀⡀⠀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⣨⠇⢲⡆⠂⠒⣲⠐⠀⠀⠂⣶⠀⠀⠀⢸⡀⠘⡉⠁⠀⠙⢾⠎⠀⠀⠈⢢⠎⠀⠙⢉⢉⠹⠍⠉⠉⠉⠍⠉⠻⠁⠀⠐
⠀⠀⠀⠀⠀⠀⠀⡴⡁⠐⠀⠀⢺⣇⠤⢤⣺⢰⠒⠒⡆⣿⢰⠲⢦⢸⢲⣖⡓⣶⡀⣺⠛⠛⣷⠀⣰⢺⠂⣶⠀⣏⢹⡇⠀⡖⠒⡆⢸⡋⡷⢤⢤
⠀⠀⠀⠀⠀⠀⠚⠐⠁⠀⢸⠀⣸⡗⠷⠞⢹⢸⠀⠀⡇⣿⠘⠶⠟⢸⡼⠷⠎⠟⠀⢸⠀⠀⢹⠀⠘⢻⠓⠛⠀⠙⠚⠃⠀⡇⠀⡇⠘⠷⠀⠉⠁⡆
⠀⠘⠶⡻⡧⠶⣮⠈⠀⠀⣶⢤⣼⣧⠤⠤⢽⠼⠄⢀⠇⡿⠀⠀⠀⠺⠥⠄⠬⠀⠀⠙⠠⠄⠼⢤⡤⢼⢤⣤⣤⣄⡀⢠⡤⢧⡀⣇⣀⣄⣂⡀⢐⠷⠤⢄⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠈⠀⠀⠁⠁⠀⠀⠂⠚⠂⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠉⠛⠁⠀⠀⠈⠉⠁⠉⠑⠀⠈⠉⠀⠀⠀⠉

⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣛⣛⣻⣿⣻⣛⣻⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣭⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣯⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣶⠀⠀⣤⣤⣀⠊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣤⣤⣶⣾⣿⣿⠿⠟⠛⢻⡏⠋⢘⣼⣿⣿⣿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠄⠀⣠⣶⣾⣿⣿⠿⠛⠛⠛⠉⠁⠀⠀⠀⢰⣿⣶⣾⣿⡿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠉⠉⣀⠀⠀⠹⠿⢿⠟⠃⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠟⠉⠽⠿⠭⠁
⠀⠀⠀⠀⠀⠀⣀⣄⡠⠖⢋⣁⣤⣶⣶⣶⣤⣤⣀⣀⢀⡀⠀⠀⠀⣠⣾⢻⡏⣷⡄⠀⢐⣳⣦⡀
⠀⠀⢀⣠⣶⣾⡿⢋⣰⣾⣿⠿⣿⣿⡲⣿⣿⠉⠀⠀⠀⠀⣴⣾⣿⣿⡇⠈⣸⡿⣿⣄⠈⠙⠋⠁
⢀⣾⣿⣿⣿⡏⣴⣯⣿⣿⣿⡞⡋⠁⠀⠀⠸⠅⠀⠀⠀⠀⠀⠻⣿⢿⣇⣰⣿⠃⠈⢿⣦⡀
⠘⢱⣿⣿⣿⠇⣾⡿⠟⣹⡏⠉⢻⡄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⢠⡞⢿⣿⡟⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⣀⣀⡀
⢠⣽⡿⠟⠁⠀⠀⠀⣨⣿⣧⡀⠈⣿⢛⠓⠒⠁⠀⠀⠀⠀⣠⠌⠣⠁⠀⠻⣿⡠⣄⠀⠀⠀⠙⢿⣶⣄⣠⡾⠟⠉⠁
⡿⠋⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣦⣈⣸⡆⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠉⠓⠂⣶⡆⡖⠀⢈⣛⠈⠁⢀
⠃⢀⣴⣿⣷⣤⣴⣾⠁⠀⠈⠉⠛⠛⢿⣿⣶⣦⡀⠀⠤⡄⠀⠀⠀⢠⣴⣢⡄⠀⠀⠀⠈⠳⣄⠠⣿⢟⡀⠀⣿⡆
⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣯⣻⣿⡄⡼⠀⠀⠀⠀⢺⣯⠔⠌⢀⠀⠀⠀⠀⠈⠛⣙⠘⢷⡀⠙⠿
⠀⢀⣾⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠠⡀⠘⢿⣿⢹⣿⠁⠀⠀⠀⠔⠈⣿⣟⠁⣾⠀⠀⠀⠀⠀⠀⠖⠁⢄⠳⣤⣄
⠀⠸⠱⢿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⣧⠀⠀⢻⣷⠙⠀⠀⠀⠀⠀⢀⣿⡟⠘⣿⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠛⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢹⠄⠀⠀⠹⠈⣇⠀⠀⠀⠸⣷⣿⣿⠀⢻⡇⠀⠀⠀⢠⡞⠉
⠀⠀⠀⠀⢹⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⡿⢀⣠⠄⠀⢸⣏⣿⠀⠀⠻⣦⣤⣤⠟
⠀⠀⠀⠀⠈⠛⢿⣿⣇⣷⠀⠀⠀⠀⠀⢷⠁⠀⠀⠀⢿⠉⠀⠀⠀⢸⣯⣿
⠀⠀⠀⠀⠀⠀⠀⠻⣿⡌⣇⠀⠀⠀⠀⠀⣇⠀⠀⠀⠸⠀⠀⠀⠀⢸⣻⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⠳⡄⠀⠀⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⢸⡎⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠙⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⡀⢤
⠀⠀⣠⠆⠀⠀⠀⠀⠓⠃⢈⣀⡁⣠
⣠⣾⡟⠀⠀⠀⠒⠐⠀⠀⠋⠉⠉⠀⠀⠀⢀
⣿⡞⠁⠀⠀⠀⠀⢒⠀⠀⠀⠀⠀⣼⠀⠀⠻⡄
⣿⡅⠀⠀⠈⠃⠀⢨⢤⠀⠀⠀⠀⠋⠀⠀⠀⠁
⠁⠀⠀⠀⣄⠀⠀⠀⣼⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠂⠀⠀⠀⠙⠷⠂⠀⡽⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠘⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢠⡆
⡟⠀⠀⠀⠀⠀⠀⠀⠃⠀⠃⠀⡼⠵⠀⠀⠀⠀⠀⠀⠄⠤⠀⠀⠀⠀⠀⠀⠠⢂⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⢀⠀⡈⠀⡶⠀⠀⠒⢠⢀⣶⡷⢠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠠⡄⠀⢀⣿⠀⠃⠰⠋⠀⣀⠀⢰⣽⣿⣇⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⣐⣻⣿⠄⠀⠊⣔⠀⣿⠄⠈⠁⠀⠉⠁⠀⠀⣠⡤⠂⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⣰⣾⣿⣿⡀⠀⠀⠙⠂⠀⠀⠰⠦⠀⠀⠀⠀⠀⢉⣳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡀⣤
⠀⠉⠛⠛⣡⠂⠀⠀⠀⠀⠀⠀⢀⡀⣠⠤⠛⠆⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠈
⠀⣤⣀⠸⠁⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⠀⠀⠀⠀⠀⠰⢷⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠛⠂⣴⠄

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⠿⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢼⡄⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣧⠄⣰⠷⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣷⡦⣤⡄⠀⢀⡠⣶⢾⠻⣇⡑⠶⠒⠲⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⣿⣿⣿⡷⣿⢇⢴⣆⠀⠀⠛⢧⣹⣷⣷⣾⣶⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣍⡍⠉⢿⣻⣧⡈⡻⡇⣩⣳⡈⢀⠰⢩⡿⢿⣿⡿⡿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⢀⣠⣤⣿⣧⣀⣀⣯⣍⣷⡘⢿⣟⣿⡗⢸⣷⠎⠀⠈⣿⠃⡁⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣾⣿⠀⠀⠀⢰⡏⠀⡜⠻⠟⠙⠛⣿⡻⣿⠃⠀⢹⣦⣾⣷⡏⠀⠀⠀⠟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣎⠳⣤⣿⣆⠢⠀⢠⣿⣶⣾⣿⣷⣿⠃⠀⢸⣿⣭⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠛⣿⣿⣿⣿⣿⡻⠆⢠⣴⠟⠉⠉⠛⠛⠿⢟⡂⠀⣸⣻⣽⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣸⣿⣿⢟⣿⠃⣴⠟⠁⠀⠀⠀⠀⠀⢀⣆⣡⣴⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢅⣿⣯⡾⢿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣸⡿⠁⠸⣿⠛⢿⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣼⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠰⠁⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡄⠈⢻⡀⠀⠀⠀⠀⠀⠀⣄⢇⡀⢀⠂⡀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⠛⠟⠋⠁⠀⢈⣧⡜⠃⡦⠑⠷⠦⣿⠶⠽⠟⠳⠋⠻⠷⠶⠦⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⠘⢷⣴⣷⣿⣿⠇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢀⠀⣷⣆⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⢨⠀⣝⢉⡅⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠒⣦⣸⠁⣴
⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠘⠶⣿⡿⠘⢣⣆⠆⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠤⠐⠒⠄⠀⠈⣡⠇⢰⠃⡞⠐⠤⢄⠀⢠⠒⠀⢀⡀⠀⠀⠠⠆⠀⠀⢀
⠀⠀⠀⠀⠒⠈⠉⠉⠁⠈⠁⠢⢠⣿⠀⢸⠋⠀⠀⠐⠂⢤⡄⠚⠃⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⠂⠀⠰⠌⠰⠤⠖⠀⠈⠀⠐⠛⠆⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣿⡌⠸⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠢⠀⠀⠀⠀⠠⣽⠀⠰⡿⠖⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢨⠀⣿⠰⢠⠀⠀⡇⠀⠙⡆⠀⠀⠘⠀⠀⠀⣴⠀⠀⠀⠀⠀⠀⠀⠙⣼⠀⠀⢀⠀⠀⠙⠷⢀⡇⠀⠀⠀⠀⠀⠀⢴⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡀⢅⣿⡆⡸⢈⠀⠃⠰⢾⡀⠀⠀⠀⠀⠀⠀⠀⠐⣓⣢⣈⣆⡀⠀⠀⠛⠄⠀⠘⠃⠀⠀⢰⠍⡇⠀⠀⠀⠀⠄⠤⠤⣿⣁⣀⣀
⠀⠀⠀⠀⣦⠀⡛⣏⡏⠁⠀⠳⣄⣻⡉⢹⣇⡼⠀⢀⠾⠃⠂⠁⠀⠀⠀⠀⠀⠤⣶⣿⣿⣿⣿⡀⠀⠀⠀⠀⣠⠀⠀⠀⢸⢀⣿⢠⣰⡼⣠
⠀⠀⠀⠸⢽⠒⠷⠋⠀⠀⣀⡀⠈⣿⠀⢸⠁⠀⠀⣁⠶⣄⢀⢦⡀⠀⠀⠀⡄⠊⢵⣟⡵⠹⣿⡃⠀⠄⠀⠀⠀⠀⠀⠀⢨⣿⠟⠀⠛⠛⠁⠀⠀⢀⣄
⠀⠀⠀⠀⠘⠷⡞⠁⠒⢤⣙⠃⡀⣿⡇⣸⡀⠀⠀⢧⡀⠈⢳⣺⠑⠯⠛⠾⠇⢰⣿⢹⡟⠀⠓⠈⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢐⡶⠶⠿⢥⡀
⠀⠀⠀⠀⠀⠀⢧⡀⠀⠀⣿⢀⡷⢹⡿⠟⠁⠀⠀⠀⠙⠻⡏⠉⠳⣄⠀⠀⣴⣿⣾⣾⢁⠤⠒⢤⠂⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣴⣶⡞⠀⠀⠀⠀⣳
⠀⠀⠀⠀⠀⠲⠾⠿⠷⠶⠛⠋⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣄⣴⣿⠟⠋⠉⠿⢿⣟⠻⣶⣶⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⣤⣧⣤⣤⣤⡶⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠈⠁⠙⠋⠋⠁⠀⠀⠀⠀⠉⠀⠀⠀⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠉⠁⠀⠉⠉⠁

⠀⠀⠀⠀⢀⣰⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⣠⣠⣀⣀
⠀⠀⠀⢀⣸⣿⣿⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⡈⠑⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠿⣿⢆⡀⠀⠀⣀⢻⡿⠿⢿⣶⡀
⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⢈⣀⠴⠀⠁⠀⠀⢀⣴⣶⣶⣶⣄⠀⠀⠀⢀⣿⠃⠀⠀⠁⠀⠙⠂⠐⠃⠀⠀⠀⠀⢻⡧
⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠀⣀⠤⠃⠀⠀⠀⠀⠈⡀⠀⠠⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠀⠀⠰⣿⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⢸⠗
⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣉⠉⠉⠉⠉⢀⡀⠀⠙⢷⡀⠀⠀⠀⠲⡀⠀⡆⠀⠀⠀⡰⠋
⠀⠀⡾⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢀⣠⣸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣿⣷⣄⠀⢱⣾⣷⡎⠀⠀⣀⣀⣀⡀⠀⠁⠐
⠀⠀⡇⠀⠀⡿⠀⠀⠀⡴⠀⠀⠀⠀⠀⠿⠯⠁⠀⠀⠀⠀⣴⣶⡄⠀⠀⢰⣿⣿⣿⡏⠛⠻⠃⠉⠹⠏⠉⢠⣾⣿⣿⣼⣿⣷⡀⠀⠀⢀⣤⣴⠖⠂
⠀⠀⢻⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢻⣦⣀⣹⣿⣶⠞⠛⣹⣿⣯⣴⡿⢶⣶⠿⠿⢦⡀⠀⠘⢿⣿⣿⣿⣿⡿⠃⠀⠀⣾⣿⡃
⠀⠀⠀⠁⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣷⣾⣿⣿⣿⢛⡇⠿⠟⠛⠳⣦⢁⠀⠀⠀⠉⠛⠛⠉⠀⠀⡀⠀⣍⣿⡁
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡛⣿⠛⠋⠀⠀⠀⠀⠀⠉⠀⠂⠀⠀⣤⣄⠀⠀⠠⣠⣇⠀⠈⠵⣷⣄⡀
⠀⠀⠀⠀⠀⢹⠀⠀⠀⢹⡀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡋⠛⠉⠀⣀⣀⡀⢀⣀⡀⠀⠀⠀⠁⠀⠈⠻⠦⣤⣤⣬⣽⣤⡀
⠀⠀⣠⣦⡄⠸⡄⠀⠀⢎⢇⠀⡠⣹⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣭⡏⠀⠀⠞⠋⠙⠋⠙⠛⠛⠦⠀⠄⠐⠀⢀⡀⠀⠀⠀⠀⠀⠀⢹⡇
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠓⠒⠚⠁⠀⠀⠀⠀⠀⠀⣀⠀⠰⣿⠁⠛⠇⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡼⠓⠀⣴⠇⠀⠀⠀⢸⣡⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⣶⣦⣰⣶⣶⣶⣆⢹⣄⠀⠀⠈⠁⡀⢀⡀⠀⠀⠀⠁⠀⠄⢸⣿⣿⡷⠂⠸⣧⠀⠀⠀⠀⠚⠛⠋⠁⢠⡀
⠀⠀⢠⣤⣤⣤⣤⣶⣿⣿⣿⣄⠀⠀⠀⠀⢿⣿⠙⠿⠿⠟⠋⠀⠉⠰⡪⠀⠀⠁⠀⠀⠀⠤⠀⠀⠀⠀⣿⣿⡏⠉⠀⠀⠙⢷⣤
⠀⠀⠀⠉⠉⠉⠉⠉⣿⠿⠿⢹⣧⠀⠀⠀⠀⠙⠻⠶⣦⡀⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠛⠛⠃⠀⣠⠄⣀⣀⣼⠃⠀⠀⠈⠋⢀⡀
⠀⠘⠃⠀⠀⣠⡀⠀⠀⠀⠀⠀⣡⣴⣶⣶⣶⣤⣤⣤⣼⡿⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⢀⣤⡀⠀⠀⠀⠀⠀⠀⢿⠸⠍⠉⠀⣀⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣼⣿⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣠⠤⣦⣄⠀⢾⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢀⣀⣤⣴⠶⠛⠛⠛⠁⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠹⠇⠀⠀⠀⠀⠘⣿⣶⣤⣀⣀⠀⢀⢀⣀⠀⠀⡏⠀⢸⢸⡇⠀⠈⣿⣿⣿⣿⡏⠀⠠⡀⡄⣠⠂⣺⡏⠀⠀⠀⠀⣖⣆⠀⠛
⠀⠀⠀⠀⠀⢀⣰⣆⡀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠛⠛⢻⣿⠀⢻⠀⠀⣸⡇⠀⠀⠘⣿⢹⢿⡏⣀⢠⡹⣶⣟⡄⠉⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢰⡄⠘⠀⠀⠀⠀⠀⢂⠥⠉⢆⣀⣤⣄⠀⣸⡿⠀⣻⣿⣾⣿⠀⠀⠀⠀⢹⢿⢺⠁⠈⢦⡙⣽⡾⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⣀⠀⠀⠀⠀⠀⠀⠀⠴⠁⠐⠛⣿⡏⠀⠻⣇⠉⣿⣿⣿⣿⣆⠀⠀⠀⢀⠋⠈⠀⠀⠀⠘⠿⠁⠀⠈⢿⡆⠀⠀⠀⠀⣠⣶⠟⠰⡼⠆⡀
⠀⠀⠀⠀⣀⠛⠛⠀⠀⠘⠿⠿⠛⠀⣀⣠⢴⡸⣏⢲⠀⠈⠀⠿⠿⠿⢿⠿⠿⠶⠆⠀⠠⣆⡴⠀⠀⠀⠀⠀⣤⣴⣾⣗⠀⠀⠀⣴⠟⠁⠀⢠⡀⠸⠃
⠀⠀⠀⠀⠨⣶⠄⣠⢀⣴⣿⣷⣿⣿⣿⢿⢚⣧⢹⣿⣶⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠟⢧⠀⠀⠀⢤⡦⠉⠀⠙⢿⡄⢀⣼⣷⣦⠀⠀⠈⠁⠰⠇
⠀⠀⠀⠀⠀⠁⠀⡼⠈⣿⣿⣇⣿⠁⣿⣿⣆⠁⠀⠀⠀⢸⣿⣿⣦⠀⠀⠰⢾⠶⠀⠀⠀⠀⠀⢀⠀⢠⣟⣻⡄⠀⡀⠀⢴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⣀⠀⣼⣿⠿⠟⠀⠿⠙⠻⠓⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠏⠀⠀⠀⠈⠛⠙⠏⠀⠀⠀⠘

⠰⠀⣐⣰⣆⢀⠂⢲⠀⠀⠀⠖⠀⢀⠀⠀⠶⢶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⠰⠀⢬⣿⢮⡙⠀⣸⠁⡆⡄⣹⠀⣯⠀⠀⠀⠀⠁⠉⠉⠉⠀⠈⠉⠉⠋⠉⠋⠋⠉⠘⠉⠛⠊⠹⠏⠿⣻⣿⣿⣿⣿
⠸⡆⢸⠛⡾⣴⡀⢹⡆⣣⡄⣟⠀⢸⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠃⣾⣿
⢶⡀⢸⣷⡇⢻⡟⠿⡇⣹⡂⢡⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠉⢱⣿
⣸⡁⢸⣿⡏⢸⡓⠀⣇⡿⠇⠉⠀⣼⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠉⢀⡀⣦⢴⢂⠀⠀⠼⠷
⢸⡇⢸⣿⡧⣘⡇⠠⢾⡇⡀⣵⠰⠀⡄⢚⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⢤⣼⣦⡿⣥⣿⣿⣾⡆⠀⠀⢲
⢸⠀⢠⡿⠓⢿⣿⠀⢺⡇⡇⢿⣀⠰⡇⣬⢀⡄⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠈⠈⠛⠛⠿⠏⠙⠟⠀⠀⣉
⢸⡀⠲⣿⠀⠈⠈⠂⢼⡏⠓⠾⣿⢴⣿⣿⠀⣟⢦⣶⣿⠟⠁⠈⡿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣆⡘⢏
⢸⡄⠀⡟⠀⢀⠀⠀⢸⡇⠀⠘⠀⠾⡇⠀⠈⠙⠾⠗⠐⠆⢀⣠⣶⡄⠀⠀⢀⡠⣄⣢⣄⡠⠾⠸⠂⠀⠁⢸⡿⠿⠿
⠸⠇⠾⣇⠀⠀⠀⠀⢨⡇⢀⠀⠀⠲⣷⠀⠠⠀⠀⠀⠀⠈⠻⣟⠁⠀⠀⠀⠈⠹⠿⣋⣉⢀⡀⢤⡀⢶⣤⡞⣷⡢⡷
⠀⠀⠠⢿⠀⠀⠀⠦⡀⡇⠀⠀⠀⠀⠷⠀⠀⠀⢤⡀⢠⠀⠀⠸⣿⣮⠀⠀⢀⠀⠀⠀⠉⠙⠛⠛⠓⠛⠿⠿⠶⢤⠯
⠀⠀⠀⢺⡄⠀⠀⠀⢰⣷⠀⠀⠀⠀⠻⠀⠀⡠⠀⢄⠈⠁⠀⠀⠈⠙⠓⠧⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠀⣀⣀⠀⡀⠀⠀⠄⠀⠀⡀⠐⢾⣦⡁⢁⠀⡀⢠⡶⠂⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⠉⠉
⢀⢠⠀⠀⠀⠀⠀⠛⠀⢸⠀⠀⠀⠈⠁⠀⠀⠀⠻⠰⡄⠀⠀⠈⡁⢸⣦⡴⡈
⢈⠉⠀⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⣠⡆⠀⠀⠀⠀⣠⣿⠄⠀⠀⠠
⢰⡄⠀⠀⠀⠀⠀⠀⠀⢾⡇⠀⠀⠀⠀⢠⣾⣻⠀⢷⡇⠀⠀⣿⣿⣿⡄⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣾
⢸⡇⠀⠀⠀⠀⠀⠄⠀⢸⣧⠀⠀⠀⠀⢹⣛⣿⠀⠈⡧⣆⢀⣾⣿⠃⠁⠀⠘⣿⣿⡖⠀⠀⠀⠀⠀⠀⠀⠈⢋⣿⣿
⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⢰⣾⡟⠁⠀⠀⣷⣿⣿⣿⣿⣤⣆⣤⡄⠹⠟
⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠟⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢩⠁
⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡶⠀⠀⠀⠀⢸⡿⢿⣿⣿⣿⣿⣿⣿⣧⣤⣼⣿⣀
⠀⠙⢿⠀⠀⠀⡄⠀⣠⣄⠐⠂⠀⣂⢰⠀⠀⠀⠂⠈⠠⠄⢹⣿⣿⣿⣿⣿⣿⠋⠿⣿⣿⡆
⠀⠀⢿⡅⠞⠃⠀⠀⠀⠀⠁⠀⠴⡈⣿⠁⠀⢦⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⡗⢿⣿⣿⣆
⠀⠀⣼⡇⠀⠀⠀⠚⠁⠀⠀⠐⠤⣬⡽⠀⠀⣸⠶⢷⣤⠴⠛⢉⣿⣿⠟⠻⣿⣿⣴⣶⣿⣿⡽
⠀⠀⣸⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⠀⡇⠈⠀⡾⠉⠀⠒⠀⣿⣿⣿⢾⣿⣿⡇
⠀⠐⠉⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣼⡇⠀⠀⠀⢀⡼⣿⣿⠘⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣀⠀⠀⢰⣿⡷⠀⠀⠉⠀⠘⣿⣯
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⠀⠀⡰⣹⠇⠀⠀⠀⠀⠀⠹⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠁⠙⠠⠄⠀⠀⠀⠀⠀⠀⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⣤⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⠀⠀⠘⣧⣀⠀⠀⠀⢚⢹⣍⡇⠀⠀⠀⠀⠀⠀⠐⠒
⠀⠀⠀⠀⠐⣙⠀⠀⠀⠀⠀⠀⠀⣴⢶⠀⣴⢦⡀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⡆⠀⠐⠀⠀⡚⠀⠀⢸⠚⠛⠛⡚⠛⠓
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠙⠋⠀⠙⠋⠀⠀⣀⠴⠋⠀⠈⠓⢤⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⡁
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⣀⢀⡄⢀⣀⣀⣀⣈⡔⣃⠀⠀⠀⠀⠀⠀⢹⢤⡤⣤⠀⠀⠄⠠⠀⠀⠀⠀⠀⠀⠀⠠⡤⣤
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠐⠀⠣⠈⠀⣬⠦⠶⣶⠀⠀⠐⠀⠀⡀⠆⠀⠀⢐⠀⣟⠐⡟⠛⢻⠂⠀⠀⠀⠀⢰⡟⠛⣷⠀⡇
⠀⠀⠀⠀⠀⠚⠐⠀⠀⠀⢠⠐⠀⠀⣿⠀⠀⣿⠀⠀⠠⠀⠠⠀⠀⠠⠀⣸⠠⣗⠀⠛⠛⠛⠀⠀⠀⠀⠀⠈⠉⠉⣭⠦⢧
⠀⠀⡀⡀⣀⢀⠁⠀⠀⠐⠀⠀⠄⠀⠿⡤⢀⣿⢠⠥⠌⠀⠀⡀⣀⢀⣀⣸⣤⣿⡆⠀⢀⠀⠀⠀⠀⢤⡤⣤⣤⡄⠀⠀⠀⠄⠀⠓⢠⠄⠄
⠀⠀⠙⠓⠋⠙⠣⠒⠄⠀⠀⠀⠀⠈⠀⠂⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠨⠓⠛⠒⠉⠂⠀⠀⠀⠈⠉⠀⠈⠁⠀⠀⠉⠀⠀⠀⠛

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

⠀⠀⠀⠀⢀⣰⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⢠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⣠⣠⣄⣀
⠀⠀⠀⣀⣸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡀⢀⠐⠀⠰⠆⠀⠀⢀⡉⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⡿⣿⢇⡀⠀⠀⣀⢻⡿⠿⢿⣶⡄
⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠳⡀⠀⠀⠀⢙⣄⡴⠀⠁⠀⠀⢀⣴⣶⣶⣶⣄⠀⠀⠀⢠⣿⠃⠀⠀⠁⠀⠙⠂⠐⠃⠀⠀⠀⠀⢻⣧
⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⢀⣀⠤⠋⠀⠀⠀⠀⠘⡀⠀⠰⠃⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠙⠃⠀⠀⠀⠀⠀⢸⡟
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠓⠀⠀⠀⠀⠀⠀⠀⠈⠋⢉⣉⠉⠉⠉⠉⢀⡀⠀⠙⢷⡀⠀⠀⠀⠲⡀⠀⡆⠀⠀⠀⡰⠋
⠀⠀⡿⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢀⣤⣸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣷⣿⣷⣄⠀⢳⣿⣷⡎⠀⠀⣁⣀⣀⣀⠀⠓⠐
⠀⠀⡇⠀⠀⣿⠀⠀⠀⡾⠀⠀⠀⠀⠈⠿⠿⠃⡀⠀⠀⠀⣴⣶⡄⠀⠀⣸⣿⣿⣿⡏⠛⠻⠃⠉⠹⠏⠉⢠⣾⣿⣿⣿⣿⣷⡀⠀⠀⢀⣤⣶⠖⠂
⠀⠀⢻⡀⠀⡇⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠸⢻⣦⣄⣹⣿⣷⠟⠛⣹⣿⣯⣼⡿⣶⣶⠿⠿⢦⡀⠀⠘⣿⣿⣿⣿⣿⡿⠃⠀⠀⣾⣿⡇
⠀⠀⠈⠑⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⣿⣷⣾⣿⣿⣿⢻⡗⠿⠟⠛⠳⣦⢁⠀⠀⠀⠉⠛⠛⠉⠀⠀⡀⠀⣏⣿⡁
⠀⠀⠀⠀⠀⣿⠀⠀⠀⣀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣛⣿⠻⠋⠀⠀⠀⠀⠀⠉⠀⡒⠀⠀⣤⣄⠀⠀⢢⣠⣇⠀⠈⠷⣷⣄⡀
⠀⠀⠀⠀⠀⢻⠀⠀⠀⢹⡀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣋⠛⠉⠀⣀⣌⡀⣀⣀⣀⠀⠀⢀⠁⠀⠉⠻⢶⣤⣤⣬⣽⣤⣀⠀⠀⠀⠁
⠀⠀⣰⣶⡆⠸⡄⠀⠀⢎⢇⡀⡠⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣽⡟⠀⠀⠞⠛⠛⠛⠛⠛⠛⠦⠀⠄⠓⠀⢀⣀⠀⠀⠀⠀⠀⠀⢹⡇⢀
⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⠓⠒⠚⠁⠀⠀⠀⠀⠀⠀⣀⠀⠰⣿⠁⠛⠃⣤⡄⠀⠀⠀⠀⠁⡀⠀⠀⠀⠠⢁⣠⡼⠓⢀⣴⠗⠀⠀⠀⢸⣡⣆⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠀⠀⠀⣾⣦⣰⣷⣶⣶⣦⢹⣄⠀⢀⠈⠁⡀⢀⡀⠈⠁⠈⠁⠀⠄⢸⣿⣿⣷⠂⠸⣧⠀⠀⠀⠀⠚⠛⠋⠉⢠⡀
⠀⠀⢠⣤⣤⣦⣶⣶⣿⣿⣿⣄⡀⠀⠀⠀⢿⣿⠙⠿⠿⠟⠋⠀⠉⣰⡺⠀⠀⠁⠀⠀⠀⠤⠀⠀⠀⠀⣿⣿⡏⠉⠀⠀⠙⠷⣤
⠀⠀⠀⠈⠉⠉⠁⠉⣿⠿⢿⢹⣧⠀⠀⠀⠀⠙⠻⠶⣦⡀⠀⠀⠘⠁⠀⠀⠈⠀⠀⠀⠀⡄⠀⠀⠀⠀⠛⠛⠃⠀⣠⠄⣀⣀⣽⠃⠀⠀⠈⠋⢀⡀
⠀⠙⠓⠀⠀⣠⡀⠀⠀⠀⠀⠀⣡⣴⣶⣶⣶⣤⣤⣤⣼⡿⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⢀⣤⣀⠀⠀⠀⠀⠀⠀⢷⡸⡍⠉⢀⣀⡀⠀⠀⠀⠈⠁
⠀⠀⠀⠀⠀⢉⡀⠀⠀⠀⠀⣼⣿⠋⠉⠉⠉⠉⠉⠉⠉⠀⠀⣠⡴⣶⣤⡀⠾⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⢀⣀⣤⣶⡶⠛⠛⠛⠁⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠹⠗⠀⠀⠀⠀⠙⣿⣷⣤⣀⣀⣀⣀⣀⣀⠀⠀⡏⠃⢸⢸⡇⠀⠈⣿⣿⣿⣿⡏⠀⠠⡀⡄⣰⠂⣺⡏⠀⠀⠀⢀⣖⣆⠀⠛⠀⠀⢀
⠀⠀⠀⠀⠀⢀⣴⣆⡀⠀⠤⠠⢀⠉⠛⠛⠛⠛⠛⠛⢻⣿⠀⣿⠀⠀⣸⡇⠀⠀⠘⣿⢹⣿⡏⣀⢢⡹⣾⣟⡔⠉⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⢰⡆⠙⠀⠀⠀⠀⠁⢂⠥⠉⢆⣀⣤⣄⠀⣸⡿⠀⣿⣿⣿⣿⠀⠀⠀⠀⢹⣿⢺⠃⠈⠦⡙⣿⡿⠀⢰⣷⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠈⣠⠀⠀⠀⠀⣀⠀⠀⠴⠁⠘⠛⣿⡏⠀⠻⣇⠈⣿⣿⣿⣿⣆⠀⠀⠀⢀⠋⠈⠀⠀⠀⠘⠿⠁⠀⠈⢿⡆⠀⠀⠀⠀⣠⣾⠟⠰⣼⠆⡀
⠀⠀⠀⠀⣀⠛⠛⠁⠀⠘⠿⠿⠛⠂⣀⣠⢴⡸⣿⣲⠀⠈⠀⠿⠿⠿⢿⡿⠿⠶⠆⠀⠰⣆⡶⠀⠀⠀⠀⠀⣤⣶⣾⣟⠀⠀⠀⣼⠟⠁⠀⢠⡀⠸⠃
⠀⠀⠀⠀⠸⣶⠄⣤⢀⣴⣿⣷⣿⣿⣿⣿⣚⣧⢹⣿⣷⣶⣤⡀⠀⠀⠀⠒⠀⠀⠀⠀⠠⡟⢷⠀⠀⠀⢶⡦⠉⠀⠙⢿⡄⢀⣼⣷⣦⠀⠀⠈⠁⠰⠇
⠀⠀⠀⠀⠀⠁⠀⣿⠌⣿⣿⣇⣿⠙⣿⣿⣏⠁⠀⠀⠈⢸⣿⣿⣦⠀⠀⠰⢾⠶⠀⠀⠀⠀⠀⢐⠀⣠⣿⣿⣄⠀⡀⠀⢴⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⣀⠀⢿⣿⠿⠿⠀⠿⠛⠻⠓⠀⠀⠀⠘⠛⠛⠛⠀⠀⠀⠀⠄⡀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠏⠀⠀⠀⠈⠛⠙⡏⠀⠀⠀⠸

⢀⠂⠁⠁⠉⠉⠈⠉⠁⠉⠉⠈⠈⠉⠁⠉⠉⠈⠈⠁⠁⠉⠈⠈⠉⠁⠉⠉⠈⠈⠁⠁⠉⠈⠈⠉⠁⠁⠉⠈⠈⠁⠁⠉⠉⠈⠉⠁⠁⠉⠈⠈⠁
⠅⠀⠀⠀⠠⠄⣠⣀⣀⣡⠀⠠⠀⠀⠀⠀⠀⢰⣾⣗⣿⣿⣇⣿⣶⠀⠀⠀⠀⠀⠀⠀⣹⣶⣶⣇⠀⠀⠀⠀⠀⠀⢰⣶⡟⣶⣶⠀⠀⠀⠀⠀⢰
⡇⠀⠀⠀⠀⠀⡶⠛⠛⢲⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⡼⡿⣼⢻⡇⠀⠀⠀⠀⠀⠀⢸⣿⡏⢹⣿⣇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸
⡂⠀⠀⠀⠈⠀⠟⠠⡄⡸⠐⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⣿⣿⡇⢸⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⠀⠸
⠅⠀⠀⠀⢀⣠⣴⠑⠂⡁⠄⢀⠀⠀⠀⠀⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⣿⡇⢸⣿⣿⡄⠀⠀⠀⠀⠀⢻⣿⣿⣇⡀
⡇⠀⠀⠀⣿⣿⣿⣧⣠⣿⣬⣿⡇⠀⠀⠀⠀⢻⢿⣿⡿⠸⣿⣿⣿⠃⠀⠀⠀⠀⢸⣿⣿⡇⢸⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣦⣤⣄⠀⢸
⡂⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠈⠉⠁⠈⠈⠉⠉⠀⠀⢸
⠇⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠈
⡅⠀⠀⠀⠀⠀⣿⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⡉⣚⣶⣶⡓⠉⠀⠀⠀⠀⠀⠀⢸⣿⣧⣾⣾⠀⠀⠀⠀⢠
⡂⠀⠀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣴⢠⣿⣶⠇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠟⠁⠉⢻⠂⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⠀⠀⠀⠀⢸
⠇⠀⠀⠈⢿⣿⣿⣿⣿⣉⣿⣿⣿⡇⠀⠀⠀⠀⠻⢾⣿⢀⣸⢠⠀⠀⠀⠀⠀⠀⠀⢸⣷⡀⢀⣾⡆⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⠀⠀⠀⠀⠸
⡅⠀⠀⠀⠀⠁⠀⠘⢿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⢸⣿⡆⢹⠛⠀⠀⠀⠀⠀⠀⣠⣾⣿⡀⢠⡌⣱⣄⠀⠀⠀⠀⠀⠨⣿⣿⣿⣧⡀
⡂⠀⠀⠀⠀⠀⠀⠀⠘⠻⠇⠀⠀⠀⠀⠀⠀⠠⠤⠾⠿⠷⠿⠦⠤⠀⠀⠀⠀⠀⠿⠿⠿⠷⠾⠿⠿⠿⠀⠀⠀⠀⠀⠀⠿⠀⠙⠿⠿⠛⠀⠀⢸
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢸
⡅⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠠⡾⢿⣆⠀⠀⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠀⠀⡄⠀⠀⢈⣏⠀⠀⠀⠀⠀⠘
⡃⠀⠸⣦⣤⣤⣄⠀⠀⢀⣀⣀⣤⠏⠀⠀⠀⠀⠀⠀⠀⠠⠺⡿⢹⠇⠀⠀⠸⣦⣤⣤⣤⠀⠀⣠⣤⣤⣴⠇⠀⠀⢡⣤⣄⣸⣿⣿⠢⠀⠀⠀⢀
⠇⠀⠀⠘⠿⠋⢉⠀⠀⠀⠉⠹⠿⠂⠀⠀⠀⠀⠀⣀⡰⠛⠈⠁⠊⠀⠀⠀⠀⠀⠈⠉⠋⠀⠀⠈⠉⠉⠀⠀⠔⣶⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⢸
⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠈⠙⠻⣿⣿⣿⠿⣿⡇⢸
⡃⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠀⠀⠀⠀⠈
⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⡅⠀⠀⠀⠀⠀⠀⢾⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢟⡛⣶⡀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⢤⣀⡀⣴⡆⠀⠀⠀⢸
⡃⠀⠀⠀⠀⠀⠀⣿⠶⢄⣠⣶⣄⠀⠀⠀⠀⠀⠀⢳⣌⣉⣽⠋⠉⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣄⣸⣿⢯⠀⠀⠀⠀⠘
⠆⠀⠀⢀⣤⣶⣶⣿⣷⣼⣿⠏⠉⠀⠀⠀⠀⠀⠀⠀⢾⡼⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⡀⠀⠀⠀⣀⠀⢰⠶⣶⣿⣿⣿⣷⣬⡃
⡅⠀⠀⢸⢣⣿⡟⠻⠿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⠈⡁⢆⠀⠀⠀⠀⠀⠀⡯⠭⠭⠭⢽⠯⠭⠭⠭⢿⠀⠀⠀⠀⠀⠰⠟⠿⣿⣿⣧⠀⠀⢸
⡃⠀⠀⠀⢏⠘⢆⠀⠀⡘⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⢸⡀⠀⠀⠀⠀⠀⣏⣉⣉⣉⣹⣉⣉⣉⡉⣛⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠙⢧⠀⢸
⠆⠀⠀⠀⠈⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠁⠀⠁⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⡀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⠀⠠⠄⠄
⠀⠀⢠⡀⠀⠀⠀⠀⠠⠀⢀⡀⡀⠀⡀⠀⠀⠢⣀⠀⠐⢚⡀⢀⣓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠃⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⡴⠶⡤⢤⠤⢶⢤⠀⠀⠀⠀⠀⠀⠀⢐⠈⠁⠈⠁⠀⠀⠈⠀⠁⠠⠧⣗⣂⣛⣓⣛⣒⣂⠔⠀⠢
⠀⠀⠀⠀⠄⠀⡅⠀⡄⠀⢠⠀⠸⣀⣋⢈⣟⡁⢙⣋⠿⠂⣰⠤⡖⢣⣤⡄⠀⠀⢠⢤⡈⠤⡍⡡⡍⢩⠍⠀⠀⢀⣈
⠀⠀⠀⠂⠁⠀⡟⠛⡏⠀⢸⠐⢛⠛⡞⢸⡄⡇⠘⠊⢠⠀⣿⠀⡗⠈⠛⠁⠀⠀⠈⠉⠁⠙⠀⡄⠀⠘⠃⠀⠀⠈⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⡠⠒⢲⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣡⡀⣠⡟
⠀⠀⠀⠀⢀⢠⣄⣀⠀⣀⣤⣀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠤⠠⠀⠠⠀⠤⠤⠀⠀⠒⢐⠒⠐⠒⠐⠂⠀⠀⠉⠁⠈⠁
⠀⠀⠀⠘⢈⡀⢈⠀⠀⡀⠀⢀⠀⠆⠐⠂⠀⡆⠀⢲⠂⠰⠀⢠⠄⣀⡀⠀⠀⠀⣀⡀⠄⠀⢉⣉⠛⡉⠙⢋⡋⠐⡒⠂⣀⣠⡖⠃
⠀⠀⠀⠀⢈⡧⢼⠄⠀⡩⠠⠀⠀⡆⠏⠇⢸⠉⡇⠾⠕⠀⠀⠨⠘⠃⠃⠀⠀⠀⠓⠛⠀⠀⠘⠚⠀⡅⠁⠣⠇⠀⡄⠀⡇⠀⡇
⠀⠀⠀⠀⠈⠃⠈⠁⠀⠀⠀⠀⠀⠁⠀⠀⠉⠀⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠁⠀⠁⠀⠁

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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢸⣄⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢈⠛⢛⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢄⡠⠆⣠⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣤⣾⣷⠟⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠠⠤⠄⠁⢈⡼⢠⡏⡴⠢⣄⡀⠀⡰⠄⠀⡀⠀⠀⢠
⠀⠀⠀⠀⠀⠈⠉⠉⠉⠐⠠⢼⡏⠀⠟⠁⠀⠀⠀⢤⡀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠠⠤⠑⠤⠴⠀⠀⠀⠚⠣
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢸⣷⠀⠃⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠐⠀⠀⠀⠀⢨⣧⠀⢾⠗
⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠰⢸⣟⠃⠀⠂⡆⠀⢰⠆⠀⠀⠁⠀⠀⠼⠀⠀⠀⠀⠀⠀⠈⣱⠀⠀⢀⡀⠀⠙⢃⣾⠀⠀⠀⠀⠀⠀⢶⣆
⠀⠀⠀⠀⠀⢀⣀⣤⠀⠠⡀⢸⣿⢰⣁⢀⡇⠈⣿⠄⠀⠀⠀⠀⠀⠀⠀⠥⣴⣼⣤⡄⠀⠈⠁⠀⠈⠁⠀⠀⡇⢹⠀⠀⢀⠀⠂⠒⠚⠧⠤⠤⠄
⠀⠀⠀⡼⣆⣀⣷⠟⠀⠀⠙⢶⡷⠀⡿⠞⠀⠴⣋⠀⠀⡀⠀⠀⠀⠀⢪⢿⣿⠿⣿⣧⠀⠀⠀⠀⠖⠀⠀⠀⢧⣼⠀⣾⣮⠖
⠀⠀⠀⠈⣧⣈⠅⢄⡀⢶⠆⢸⣷⠀⡇⠀⠀⣆⠉⠢⣌⡵⢠⢤⣄⡆⢀⣽⢷⡇⢹⡓⠄⠁⠀⠀⠀⠀⠀⠀⠿⠋⠀⠀⠀⠀⢀⣀⣶⡦
⠀⠀⠀⠀⠀⢹⠀⠀⠈⣾⠐⡏⣿⣷⠷⠀⠀⠘⠲⢦⠜⠢⡌⠀⠈⢠⣾⣿⣼⠁⣠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡔⠉⠀⠈⢳⡀
⠀⠀⠀⠀⠠⠬⣷⣶⣤⠿⠞⠉⠉⠁⠀⠀⠀⠀⠀⠘⣄⣀⣸⣶⡖⠛⢿⣿⡿⣧⣤⣴⠇⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠠⣏⣉⣇⣀⣀⣀⣼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠑⠀⠀⠀⠉⠉⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠛⠋⠉⠛⠋⠉

⣿⢿⠿⠿⡿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣶⣶⣖⣒⣒⢲⣶⢶⣶⡶⠶⠶⠶⠶⠶⢶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣾⡷⠀⠀⣶⣶
⠀⠀⣀⡀⠀⠤⠤⠀⠐⠒⠒⠂⠄⠠⠐⠀⡀⣿⣿⣿⣿⣿⡿⠿⠷⡀⠀⠀⠠⠀⠤⠤⠤⠤⠄⠐⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⣿⣿
⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠊⡠⠘⠦⠴⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠤⠔⢈⣆⠀⠀⠀⠀⠀⠠⠿
⠀⠀⠘⣿⠀⠀⠀⡀⠠⠐⠊⠉⠂⠜⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⣶⠀⠀⠀⠀⠀⣤⡤⡀⠀⠀⠀⠂⢀⣠⣾⣿⡄⠀⠠⣤⡄⠀⠀⠀⠀⢸
⠀⠀⠐⠟⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⠘⡇⢹⠀⠔⠀⠀⠀⣿⡄⠀⠀⠀⠀⢿⡀⢀⣘⠿⠷⠾⠿⠿⠿⠿⢓⣀⠀⣼⠃⠀⠀⠀⢀⣿⡇
⠀⠀⠀⠀⣀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⣿⣿⣷⣾⣿⢱⠀⠀⠀⢿⡸⣄⠀⠀⠀⠈⠳⢜⡿⣿⣶⣤⣤⣤⣴⣾⠿⣫⠞⠁⠀⠀⠀⢀⡞⣾
⠀⠀⠀⢰⡟⢸⡟⢸⡏⠀⠀⠀⠀⠀⠀⡼⢿⣿⣿⡿⢠⠀⠀⠀⠘⣷⣌⠳⣄⣀⠀⠀⠀⠈⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⢀⣠⠴⢋⣼⠏
⠀⠀⠀⠠⡧⠸⡧⢸⡆⠀⠀⠀⣴⠀⠀⠐⠊⠉⠉⢷⣾⣀⣀⡄⠀⠘⢿⣷⣦⣭⣍⣉⢻⢿⠖⠢⠴⣿⠢⠄⠒⠞⡟⣉⣉⣩⣴⣾⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠈⠙⠻⠿⣿⣿⡀⠀⠀⢰⠛⢷⠀⠀⡀⣹⣿⡿⠿⠛⠉
⠀⠀⠀⠀⠀⠀⠠⣄⣠⠀⣂⠤⠤⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣴⡄⠀⠀⠀⠀⠈⣾⡷⠀⠀⠈⡠⡈⠀⠀⢞⣷⠅⠀⠀⠀⠠⣾⢟
⠀⠀⠀⠀⠀⠀⠀⢸⠿⡃⠠⠤⢼⣿⡷⣺⣷⣷⣶⣿⣷⠶⠶⠶⠞⠉⠁⠀⠀⠀⠀⠀⢿⡇⠀⠀⠈⠀⠁⠀⠀⢈⣿⠀⠀⠀⠀⠀⠉⠁
⠀⠀⠀⠀⣀⠴⠚⢻⣿⡿⠿⡿⠟⠋⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠀⠘⣿⡇⠀⠈⢹⡖⠀⠀⠀⡰⣿⠁⠀⠀⠀⠀⣤⡄⠀⢰⣶⢷
⠀⠀⠀⣰⠁⢠⠞⠉⠣⡑⡠⠃⠀⠀⠀⠐⢎⠀⠐⢎⠀⠒⢎⠀⠀⠸⣝⠀⠀⠀⢸⢹⠀⠀⠀⠱⣧⣀⣸⡇⠁⠀⠀⠀⠀⠀⠋⠀⠀⠀⠉⠁
⠀⠀⣴⠃⡀⢸⠀⠀⠀⢀⠤⢤⡀⠀⠀⢀⠤⢄⠀⠀⠀⠀⠀⠀⠀⢡⡸⢄⣀⣠⠞⡸⠀⠀⠀⢰⣹⣿⣿⡰⠀⢀⡀⠾⠀⢀⠀⠀⣀⣀
⠀⠈⠛⠉⠉⠉⠁⠀⠀⡏⠀⠀⠉⠩⠍⠁⠀⣼⣧⠀⠀⠀⠀⠀⠀⠀⠙⠺⠛⠻⠊⠁⠀⠀⠀⠀⠛⠛⠛⠃⠀⠈⢛⣈⣈⠋⠀⣹⣿⣿
⠀⠀⣠⣤⣀⠀⠀⠀⡸⠀⠀⠤⠂⠀⠀⢲⣾⣿⣿⡄⠀⠀⠀⣠⣤⡀⠀⣠⣴⣤⣀⣀⣀⠀⠀⠀⠈⠁⠉⠀⠀⠀⠉⠀⠈⠀⠀⣽⠿⣿
⠀⠀⣿⡏⠉⠑⢤⣀⣧⣤⣀⣀⣤⣴⣾⣿⣿⣿⣿⣷⣀⠴⠋⠉⢻⣿⢰⡿⣿⣿⣿⣿⢧⣴⡄⠀⠀⠀⡸⣿⣿⣇⡀⠀⠀⠀⠀⠛⠛⠛⠃
⠀⠀⢻⣧⠀⢀⣤⣈⠛⠟⠛⠛⠛⠛⠛⠛⠛⠛⠟⢋⣡⣤⠀⢀⣾⠇⠀⠿⢻⣻⠟⣁⡈⠓⠁⠀⠀⠈⢉⣿⣿⡿⠟⠀⠀⠀⠐⠃⠀⠀⠃
⠀⠀⠀⠙⢷⡘⢿⣿⠉⠲⠤⣤⣄⣀⣀⣤⣠⠤⠒⢹⣿⠟⣠⡿⠃⠀⠀⠀⠘⠋⠀⠙⠃⢰⠀⠀⠀⢰⣌⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⡅
⠀⠀⠀⠀⠀⠉⠳⠬⣦⣅⡤⠂⢄⠀⠀⠤⠀⣄⣼⣾⠴⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⢰⣿⣿⡏⠁⠀⠀⢹⣿⣿⣛⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡞⢱⣟⣶⣤⠀⢀⣴⣺⣷⡎⡇⠀⠀⠀⠀⠀⠀⠀⠋⠰⣀⠀⠀⠀⠀⠀⠀⠀⢐⠓⣿⣿⣿⡷⠀⠀⢸⠿⠿⠿⠯⠿⣿
⠀⠀⠀⠀⠀⡀⠀⠀⠙⣤⣉⠛⠛⡅⡈⠛⠋⣉⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠠⠁⠀⠀⠀⣠⠰⠀⠀⠠⣘⣿⣿⣧⡄⠀⠀⢹⣶⣦⣤⣤⣶⣿
⠀⠀⣀⠴⣯⣬⡷⢄⠀⢸⡉⠳⠐⠀⠐⠀⠛⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⠀⠐⠀⠂⠐⠀⡀⠀⠀⢡⣿⣿⡟⠋⠀⠀⢸⣿⣯⣿⣿⣿⣿
⠀⠀⠘⡾⣭⣭⠷⡚⠀⠈⠳⣤⠁⢤⠄⢡⡤⠞⠀⠀⠀⢰⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣾⠃⠀⠠⠮⣿⣿⣿⡆⠀⢠⠟⠛⠛⠛⠛⠛⠛
⠀⠀⠀⠐⠚⠓⠒⠀⠀⠀⠀⠈⢧⣀⣀⠞⠀⠀⠀⠀⠀⠀⠈⠿⣦⣤⣄⣀⣀⣠⣴⠞⠛⠋⠁⠀⠀⠈⠰⠿⠿⠏⠀⠀⠀⢀⣤⣤⣴⣴⣤⡀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

⠀⠀⠀⠀⠀⠀⠀⠀⠻⠗⠀⠀⠀⠀⠀⠀⣄⡠⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⣄⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⠉⢹⣿⠀⠀⠀⠀⠀⠠⣀⣀⣉⣿⣾⣿⡄⠀⠀⠘⠃⠃⣓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶
⠀⠀⠀⠀⠀⠀⠀⣾⡟⢿⣦⠀⠀⠀⠸⣿⣀⣸⣿⠀⠀⠀⠀⠀⠠⠭⠽⠟⠛⠛⠋⠀⠀⠀⠀⠀⡄⢩⢠⠠⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⠀⠀⠀⡇⢰⡀⠛⠀⠀⠀⠸⣿⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⢀⠀⠀⣴⣖⡾⠦⠄
⠀⠀⠀⠀⠀⠀⠀⢿⣤⣤⡇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⠀⠀⠀⠀⠈⠛⠛⠋⠙⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⡀⠀⠀⠀⠀⠀⠳⢤⡀⠀⠀⢀⣀⠔⠃⠀⠀⠀⠀⠀⣰⣆
⠀⠀⠀⠀⠀⠀⠀⢀⡖⠀⠀⠀⠰⡄⠀⠀⠀⠀⠀⢰⠀⠀⢤⣤⡿⠟⠀⡆⠀⠀⠀⠀⠀⢀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀⠀⠀⠀⠀⡘⠒⠳⣤⠀⡇⠀⠀⠀⠀⠀⠸⣆⢠⡞⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⢻⣦⣀⠀⢀⣠⡾⠁⠀⠀⠀⠀⠀⠸⢿⣷⣤⣴⠿⠄⡇⠀⠀⠀⠀⠀⠀⠛⠘⠁⠀⠀⠀⠀⠀⠀⠉⠉⠹⡟⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠁⠛⠉⠀⠀⠀⠀⠀⠀⠠⠀⠀⠙⠒⠂⠀⠀⠇⠀⠀⠀⠀⠀⠀⠈⠁

⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣶⡴⠀⠀⠀⠀⠀⠀⠀⠀⢦⡀⠀⡠⠂⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⠀⢠
⠀⠀⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⡹⢮⡀⠀⠀⠀⠀⠀⠀⠀⡤⠀⠈⡻⣄⡼⡇
⠀⠀⠀⠀⠀⠀⠀⠈⣷⣤⣴⣤⣤⣧⣤⣾⠀⠀⠀⠀⠇⠀⠀⢬⣷⣿⣿⠀⠀⠀⠀⠀⣤⡈⠀⠀⢙⣤⡀⠀⠀⠀⠀⢀⡇⠀⡀⣷⡟⠛⠁
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⣧⣱⣆⡓⣸⣿⣿⠃⠀⠀⠀⠘⠿⠁⠀⠀⠀⠻⠊⠀⠀⠀⠀⠀⠿⢶⡿⣻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠉⠉⠀⠀⠀⠀⠈⠹⢿⡿⠿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢧⡿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣀⣀⣤⣴⣶⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠿⣿⣿⣿⣿⠉⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⡟⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣻⣶⣾⣿⣿⣿⣿⣿⢀⢆
⠀⠀⠀⠀⠀⢀⣀⣠⣶⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾
⠀⠀⡴⠞⠛⢉⣍⣿⣿⣿⣦⡀⠀⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀
⠀⠀⠀⠀⠀⢸⣧⠁⠹⠻⣿⣧⢠⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡿⠛⠋⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣼⣧⣤⡌
⠀⠀⢠⠆⠀⠺⣿⣶⣄⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣤⣴⣶⣶⣒⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠖⣫⣿⣿⣿⣿⣿⣧
⠀⠀⣸⣻⣇⠀⢿⣿⡿⢤⠀⢰⣿⣿⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢿⡄⠀⢀⣀⣠⣤⣶⣿⣿⣿⣇⣠⡄⣿⣿⣿⣿⣅⣀⡀
⠀⠀⣿⣷⣯⡀⢸⣿⣿⡴⠷⡒⣿⡁⠀⠀⣿⣿⢿⣿⣿⣿⣿⣿⣿⡧⠋⢠⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡴⣻⣿⣿⣿⣿⣿⣷⡀
⠀⠀⣿⠟⠙⠻⣿⣿⣯⠀⠀⠑⠘⣷⣶⣞⢋⣵⣿⣿⣿⣿⣿⣿⣏⣀⣀⣸⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⢿⣿⣿⡿⢿⢿⡿⣿⣦⣽⣧⡄
⠀⠘⠋⠀⢠⣶⣿⣿⣿⣦⣠⣤⡀⢹⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣟⣿⣿⣯⣿⣿⠀⣿⣿⣿⣿⣿⣿⠟⠉⠻⣿⣾⣿⣿⣿⣿⣿⣷⡀
⠀⠀⢤⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣼⣿⣿⣫⣿⠟⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣇
⠀⠀⣾⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣹⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠘⢿⡿⠿⠃
⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣙⡋⠀⠟⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠐⠀⠒⠈⠄⠠
⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⠛⠻⣿⣿⡿⠏
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣦⢀⣼⣿⡇
⠀⠀⣿⣿⣿⣿⢿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⣿⣿⣿⣿⣿⡟
⠀⠀⣿⣿⣿⡇⢸⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⠀⢙⡽⠋⣿⣿⣿⡟⠛⢻⣿⣿⣿⠃
⠀⠀⣿⣿⣿⠇⣼⣿⣿⣿⠃⠀⠉⠙⠛⠋⠁⠀⠉⠀⠀⣿⣿⣿⡇⠀⣾⣿⣿⡇
⠀⠀⣿⣿⣿⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀⠀⣿⣿⡿
⠀⠀⠛⠛⠚⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠛⠰⠿⠶⠿⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⠐⠀⣀⢠⡠⢠⠀⢸⠀⠘⠛⣖⣓⣂⠖⡀⠴⣤⣦⣦⣼⡃⣀⠒⠂⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⢿⠀⠀⠀⠈⠑⠀⠃⠀⠀⠉⠉⠈⠉⠉⡏⠐⠀⠈⠈⢁⠁⠀⠀⠀⠁⠀⠀⠁⠁⠉⠀⠀⠀⠃
⠀⢀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⠇⣸⣆⣿⡏⡁⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠘⠀⢰⣤⣤⣦⣤⣤⣤⣤⣤⣤⣤⣤⣤⡄
⠀⢶⣶⡇⢴⣶⣶⣶⣶⣶⣶⣶⣾⣿⣿⡟⠛⣿⣿⡓⠀⣸⡍⣷⣀⡇⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣠⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠈⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠤⠚⣩⣗⡔⣿⢡⡖⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⢽⠀⢸⠟⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣦⣴⠶⣿⣿⣿⡏⣿⣐⠉⣻⠟⢉⣀⣀⣀⣀⣀⣀⣀⣀⣠⡟⣸⣀⢸⢿⣿⣧⢿⢿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⣽⡇⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⠿⣏⠀⠉⠚⠙⠛⠻⠈⣘⣷⡇⣻⣿⣿⣿⣛⣻⣛⣻⣟⣉⡀⠀⠙⣿⢾⣿⣾⣆⣰⡛⣅⣻⣿⣿⣿⣿⡇⠂⠤
⠀⠀⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⣄⠀⠀⢠⣾⣵⣤⡿⠿⡇⣿⢿⣹⢏⡉⣿⣿⢻⠉⢹⡃⠀⠀⠙⢿⣿⣿⣿⣙⣋⣿⣿⣿⣿⣿⣿⡃
⠀⠀⣸⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣶⣾⣦⣶⣸⡇⣿⢰⠗⠀⠀⢩⣼⣥⣼⡯⣿⢿⠀⢸⢏⢁⡀⠀⢋⣿⡿⣿⣿⡿⢯⢩⣿⣿⣿⣿⡿⠁⠀⠀⠀⠐
⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⡟⢿⣿⣿⣿⣦⣿⣿⣦⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠏⠀⢸⢻⠁⢸⣿⡆⡺⣿⣿⣿⣿⣿⠁⣄
⠀⠀⠰⡄⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⢟⠛⢻⣇⢹⣿⠉⣿⣿⡿⠛⣿⣿⣿⣿⣿⣿⣶⢯⠛⢓⡇⠀⡿⠿⡇⢸⢿⣧⡿⣿⡞⣿⣿⠟⠀⠉
⠀⠀⢼⠀⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⡇⠀⠀⠀⠀⣿⠿⣿⠀⠸⠿⢿⠀⡤⣬⠭⢦⣀⣤⣔⠀⢀⣀⡁⠀⠀⠀⣿⣷⠀⣿⡇⠀⠀⡘⠁⣾⣿⠀⢀⠀⡀
⢠⣾⣿⠀⣿⣿⣿⣿⣿⣿⣿⣷⣛⡛⣿⣷⣾⣦⣼⡟⠆⠻⠀⠠⠀⢸⡄⠂⠀⠂⠂⠀⠀⠚⠛⢛⠛⠃⠒⠀⠀⢸⣗⠀⢽⠄⠀⣈⠋⣸⣛⣛⣀⣂
⠸⠿⢻⠀⠟⠻⠿⠿⡿⠿⠥⢽⢚⣃⣿⣿⣿⠇⠹⣿⣧⡀⠀⠀⠀⢸⠇⠀⠀⠀⠐⠀⠀⠀⠐⠋⠉⠙⠛⠟⠻⠟⠛⠉⠉⠉⠀⠀⠀⠉⠉⠛⠛⠛⠿⠶⠆
⠀⠀⠉⠙⠓⠲⠒⠛⠒⠒⠒⠒⠒⠀⢿⣿⣿⠀⠒⢻⡿⠽⠛⠚⠲⢿⣠⣿⣶⣶⣶⣷⡶⠟⠓⠒⠒⠒⠒⠒⠒⠒⠚⠷⠶⠶⠖⠒⠖⠒⠚⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣢⡏⠀⠀⠐⣿⠷⠗⠀⠀⠉⠁⠈⠉⠉⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⡀⠀⠀⠀⢿⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠟⠂⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠄⣿⣿⠁⠀⠀⠀⢸⡟⠁
⠀⠀⠀⠀⠰⣿⣿⣿⣷⣶⣾⣿⣥⣤⣿⠯⣤⣤⣀⣀⣸⠗⣀⡀⠄
⠀⠀⠀⠀⠼⠏⠉⠉⠉⠛⠿⠿⣿⡯⣿⠒⠉⠉⠉⠉⠉⠁⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉

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

⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣾⣆⡄⠀⠀⠀⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠐⣿⣧⠴⠀⠀⠀⠀⣴⣿⡶⠆⠀⠀⠀⠀⠀⢈⣽⠿⠋⠀⠀⠀⠀⠀⠺⣿⣟⠷⠃
⠀⠀⠀⠀⠀⠀⡠⠖⠋⠁⡀⠀⠀⠀⣠⡒⠉⡀⠀⠀⠀⠀⠀⣰⣇⠀⠀⠀⠀⡀⠀⠀⣰⣯⡉⢛⠀⢀
⠀⠀⠀⠀⠀⠀⣿⣄⠀⠀⠀⢠⡀⢠⣿⣧⢨⠀⠀⣀⠀⠀⠀⣿⣿⡄⠍⠃⠀⣹⡀⢰⣿⣧⠀⡾⠀⠌⣶⡀
⠀⠀⠀⠐⠒⠒⠛⣿⣷⣞⠓⠚⠳⡞⠛⢳⣶⣶⡄⠛⠋⠒⠒⠚⠻⣿⣾⣷⠖⠻⠗⠚⠛⢻⣾⣇⣠⡐⠛⠁
⠀⠀⠀⠀⢀⣀⣀⣿⣿⣏⣤⣀⣀⣇⣀⣿⣿⣻⣹⡄⢤⣀⠀⣀⣰⣿⣿⣧⣇⢀⡁⠀⠀⣾⣷⣿⢻⠄
⠀⠀⠀⠀⠀⠀⣼⣿⡟⢹⣿⡏⠉⡏⢹⣿⣿⠉⠉⠛⣺⣿⡅⠀⢹⣿⡟⢻⡇⠈⠁⠀⣸⣿⣿⠿⣿⣷
⠀⠀⠀⠀⠤⢤⣿⣿⠧⠬⣿⡇⠴⡧⢼⣿⣿⠤⠤⣴⣿⣿⣷⠤⢼⣿⡧⢼⣏⣴⡦⣴⣿⣿⠇⠠⢹⣇
⠀⠀⠀⠀⠀⣸⣿⣿⡄⢀⣿⣗⠀⠁⠸⣿⣿⡄⣸⣿⡇⠻⠋⠀⢸⠿⠀⠈⣿⣿⡀⣿⣿⣿⠀⠀⢸⡏
⠀⠀⠀⠉⢉⣿⣿⣿⠉⢹⣿⣿⠈⡏⢹⣿⣿⡋⠉⠉⠉⠉⠉⠉⣿⣿⠉⠉⣿⣿⡋⣿⣿⡏⠉⠉⠉⡇
⠀⠀⠀⠠⠼⠿⡿⠛⠤⠼⠿⡿⠶⡧⠼⠯⢿⠻⠤⠤⠤⠠⠤⠤⢿⡇⠤⠤⠿⠿⠷⢿⡿⠅⠀⠤⠤⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠁⣀⠀⠀⣀⣀⣀⣀⣀⡀⢀⠀⣀⠀⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⢀
⠀⠀⠀⠉⠁⠉⠀⠈⠁⠈⠁⠀⠈⠀⠉⠀⠀⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠉

⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⢸
⠀⠀⠀⠀⡀⡄⠀⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢰⠀⠀⠀⠀⢠⠀⠘
⠀⠀⠀⠀⠙⠇⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣠⠀⠀⠠⠀⠀⠀⢀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢀⠏⠀⡆⠀⠀⠐⡀
⠀⠀⠀⣆⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠉⠚⠓⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠁
⠄⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⢀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠤
⠀⠀⠸⣿⣿⡇⠀⠀⠿⠋⠀⠤⠶⠙⠖⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠁
⠀⠀⠀⠘⢿⣇⣀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠈⠀⠀⠀⠀⢠⠂⠀⠀⠀⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄
⠀⠀⠀⠤⠞⠋⠉⠀⠀⠀⠀⠀⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⣁⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡂⠀⠀⠀⠀⠀⠀⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠈⣐⠰⠃⣀⠖⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠠
⠀⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⠉⠁⢀⣠⠀⣦⣤⣀⠈⠒⠂⠀⠀⠀⠀⠀⠀⠀⣀⠀⠰⠀⣀⣀⡀
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣪⣅⣄⣀⣀⣀⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣁⣀⣀⣀⣈⣙⣓
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠀⠀⢸⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⡇⠀⠀⣿⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢸⠀⠀⣇⠀⠀⣿⠀⢠⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠘⣿⠀⣰⣇⠀⠀⣿⢠⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⣹⠘⠾⢸⡿⣿⡆⠀⣿⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⢸⠇⠀⠀⡄⡇⡀⠀⠀⠀⢸⠀⢴⡿⠁⠈⠃⠀⡿⠀⠀⢀⡆⡶⡀
⠀⠀⠀⠀⠀⠀⠰⡆⠂⠠⢄⠉⠀⣇⠀⠦⡀⢇⣁⡇⠀⠀⠀⢿⣇⠈⠀⢀⣀⡀⢠⡇⠀⠀⣸⠃⡯⡇⠀⠀⢀⢀⠀⢻⡄⠀⠃⠀⢐
⠀⠀⠀⠀⠀⠐⠈⠁⠁⠀⠀⠀⡀⣿⠀⠀⠀⠈⡟⠀⠀⠀⠀⠀⣱⡇⠈⠀⠁⡇⢼⡇⠀⠀⢹⠄⡓⠃⠀⠀⠉⠁⠄⠄⣀⠀⡇⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⠁⡪⠜⠃⠀⠉⠓⣤⡄⠀⠀⣿⣇⡀⡨⡈⢻⢸⡇⠀⠀⢸⢸⣧⠀⠀⠀⠀⡂⡠⠀⠁⠀⢷⢠⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⣰⣿⠶⠒⠊⠉⠁⠀⠉⠉⠙⠺⢧⣤⣰⣿⣼⠿⠦⡤⠀⠀⠛⠑⢦⣴⠀⢸⡇
⠀⠀⠀⠀⠀⢠⣀⠀⡀⠀⠀⠀⠀⠠⢴⣿⡯⢒⣯⣿⣧⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠈⠉⠹⠶⢶⣦⠴⠶⠚⠛⠿⣿⡛⠉⠁⠀⠉⠉⠉⠛⠓⠲⢺⡗⠡⠚⠉⠀⠀⠉⠙⠲⢤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡳⠿⠷⠲⠚⠃⠘⠆⠀⠀⠀⠀⠀⠀⠀⢀⣘⠿⠛⠳⠤⣀⠀⠀⠀⠀⠀⠈⠉⠷⣆⠄⢀⣀⡀⠀⢐⣀⣀⣀⡉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢒⠀⠰⠾⠷⢁⠀⢀⡀⠀⠀⣈⣿⡒⠂⠀⠂⠤⠶⠞⠋⠉⠘⠘⠻⢶⡾⠛⠋⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠉⠋⠙⠒⠄⠀⠀⠀⠀⠄⠀⠀⠀⡀⠀⠠⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⣿⢟⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⣤⡏⣿⡉⠠⠀⠀⡄⠀⠀⢀⣴⢆⣖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢌⠑⡿⠀⠀⠀⠀⢿⣦⣶⣾⣿⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠏⠀⠀⠀⠁⠀⠀⠀⠤⣾⣿⣿⡗⠂⠻⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⠀⠀⠒⠶⠆⠖⠀⠀⠠⢤⣤⣴⣿⣿⣿⣿⡀⠀⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢢⣄⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣷⠀⠹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠙⠢⣄⡀⠠⠀⣿⣿⣿⣿⣿⣿⡀⠀⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⢰⣆⣉⠳⢤⣿⣿⣿⣿⣿⡏⢹⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣿⣿⣿⣿⣾⣾⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣁⣉⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⡟⠀⠀⠈⣋⣝⠓⡿⣽⣿⣿⣿⣿⣿⣿⣿⣯⢻⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠀⠀⠀⢹⣿⣀⣿⡿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠞⠁⢳⡀⠀⣸⣿⣿⣿⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡠⡀⠀⠀⠞⢀⠀⠸⡇⣀⣿⣿⣿⣾⣎⡿⣯⣽⣟⣿⣻⣿⣿⣿⡿⣿⣿⣿⣿⢀
⠀⠀⠀⠀⠀⢀⣴⣾⣥⡟⠀⠁⠀⣾⡁⠀⠐⠚⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⡦
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠀⠀⠐⣯⠱⠄⣤⣤⣽⣿⣿⣿⣿⣿⣿⣿⣍⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡄
⠀⠀⠀⠀⢐⣿⣿⣿⣿⠛⣿⣾⠀⢸⡄⠀⢱⢌⣹⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣷
⠀⠀⠀⠐⠀⠚⠹⢿⠁⠀⠹⣿⡷⠺⢻⣕⠁⢸⣿⣎⣾⣿⣉⣻⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⠻⣿⣷⣄
⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠙⣿⡀⠀⠿⢿⣿⣿⣿⣧⣿⣉⢩⣿⣿⣿⣿⣿⣿⢿⣿⣿⠟⠿⠿⠿⠿⠿⠟⠻⣿⣷⠊⠙⠿⠆
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠘⢿⣀⣴⣸⣿⣿⣿⣿⠁⢹⡏⡉⠻⢿⠫⣧⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢴⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣧⣿⣿⣿⣿⣷⣟⠁⠀⠀⠈⠓⠟⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⢿⣿⣧⠀⠀⠀⠀⠀⠘⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⡆⠀⠀⡀⠀⣠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠠⠤⠀⠀⠀⣀⡀⣀⡄⠀⣀⣠⠴⡿⢁⠐⢯⡥⠆⠐⣧⡶⣋⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠐⠒⠐⠒⠆⠐⠐⠠⠔

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⡶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠌⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⠿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠒⢒⡾⠹⣿⢿⡛⠿⢷⣤⣶⣶⢲⣶⣤⢠⣤⣤⣤⣄⣤⣶⣶⣶⣆⣴⣶⠶⣶⣦⣴⡶⠶⢶⣦⣿⠶⡆⢿⢣⡴⣆⠛⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠛⠓⢾⡐⠾⢤⣬⣭⣝⣛⡀⣈⣙⣛⣯⣭⡭⠋⠉⠉⣉⢟⣿⣛⣛⢀⣚⣭⣭⣧⣤⡎⣹⠟⣿⠽⣾⣿⣾⡇⠻⡇
⠀⠀⠀⠀⠀⠀⠘⠓⠒⠐⣛⣿⢯⡭⠏⣥⢑⢤⡀⠀⠀⠉⡇⠩⠉⠉⣽⣿⡟⠲⠴⠶⠶⢿⡯⠉⣽⠀⠥⠀⢀⢴⣺⡍⠀⠤⣽⡣⣷⣽⣿⣾⣾⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠩⢧⠀⣿⣉⣘⠈⡷⠙⠏⠉⠉⣷⢘⣉⡉⣻⣿⡇⠀⠀⠀⠀⢹⠃⠒⣻⠘⠋⢺⡧⢮⠏⣘⡀⣨⡿⠟⢊⣯⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡧⣁⣤⣹⣿⠒⣷⣿⣿⣿⣻⣷⣶⣶⣶⣤⣤⣼⣿⣟⣦⣤⣤⣌⣹⣤⣤⣶⣶⣶⣏⣿⣿⣿⣿⣋⣿⡶⠶⠾⣸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⣆⣤⠌⢿⡿⣿⡿⣿⣛⡟⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢿⣞⢻⡻⢻⡿⢿⣿⣿⠙⠦⠜⡹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣫⣑⠠⠎⢻⡿⠄⣫⣾⣿⣟⣁⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣛⣿⣷⣜⡳⠶⢟⣩⠗⣨⣞⣁
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠉⠉⠙⠓⠂⠛⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠑⠛⠋⠉⠉⠉⠉⠁

⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣧⣂⣿⣭⣭⣭⣭⣍⣥⣭⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⡠⠀⠀⠀⠀⠤⠀⠂⠃⣈
⣠⣾⠃⠀⠀⠀⠀⠀⠘⠋⠉⠁
⣿⠏⠀⠀⡀⠀⢀⠀⠀⠀⠀⣼⠀⠐⢷
⠿⠂⠀⠀⠀⠀⠐⡆⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⡀⠀⠀⠸⣄⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠠⠀⠀⠀⠀⠀⠀⠀⢠⠃⡄⠀⠀⢀
⡄⠀⠀⠀⠈⠀⠀⠇⠀⠀⢠⡀⠀⠀⠀⠀⠀⡉⡀⠀⠀⠁⠀⠀⢀⠀⠀⠀⠇⠀⠀⠏
⠁⠀⠀⠀⠀⡀⠀⠄⠀⠠⠈⢀⣴⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠄
⠠⡀⠀⣸⠀⠃⠐⠁⢀⡀⠠⣼⣿⣨⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⢼⣿⡇⠀⠀⡄⠸⠕⠀⠀⠀⠈⠀⠀⢠⡄
⠀⢶⣶⡼⠇⠀⠀⠈⠀⠀⠀⠁⠀⠀⠀⢀⡤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠄⠰
⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠐⠂⢈⡁⠀⠈
⠈⠙⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⢀⣀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡾⣷⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣟⣿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢺⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠈⠀⠀⠀⣀⠀⠀⠀⠑
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠴⠆⠀⢀⣤⣿⣷⢿⣶⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠲⣧⣿⣾⣿⣋⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⣿⠯⣸⣿⡁⠀⣱⣄⣀⣀⡀⠴⣾⠦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠂⣾⣿⣿⣿⡏⠀⠈⣿⣿⣿⡄⣈⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣤⣴⣿⣿⣿⡟⠀⠀⠀⠘⣮⡿⢿⣟⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⣀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠁⠀⠀⠀⠀⠈⢇⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⢸⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣟⣿⣁⡟⢀⠀⠀⠀⣥⠀⠀⣸⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠰⠷⣿⠿⣷⢻⣄⠁⠀⣡⣠⣦⡄⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡎⠹⣷⠟⠻⢁⡄⠿⠧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠿⠿⣷⣀⠀⠀⠀⣻⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢻⡀⠀⢸⣳⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⣿⣥⠀⢸⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠹⢿⡇⢀⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠾


⣿⣿⠛⠟⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣶⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣿⣿⣿⣿⣿⣿⣿⡆⠀⣀⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣯⣝⣟⣻⣿⣿⣿⣿⣿⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣬⠀⣽⢸⠉⢩⡿⠿⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣟⠀⢛⠛⠄⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣹⣿⣌⠉⠉⣰⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣶⣾⣿⣿⣾⣿⣿⣿⣿⡿⣿⣶⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⢀⠠⣤⣿⣿⣿⣿⣧⣻⣿⠛⢛⣯⣴⣿⣿⣿⣧⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⣸⣸⡧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣻⣿⣿⣿⣿⣿⡆⣦⢱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠠⠀⠉⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠛⠛⢹⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⢠⡀⢠⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⣿⢉⣿⣿⣿⣴⣼⣿⣿⣿⣿⣿⣿⡇⣷
⠀⠀⠀⠀⠀⡑⠁⠆⠀⡼⣿⡾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⡿⠟⠘⠷
⠀⠀⠀⠀⣼⢃⠀⢁⠀⠀⣿⠇⠀⢹⣿⣿⣿⣿⣿⣿⣿⠻⣿⣾⣿⣿⣿⣿⣿⡿⠀⠀⢿⣿⡿⠿⣒⢲
⠀⠀⠀⠀⠹⣯⣿⣤⣄⠦⠘⠃⠠⣼⣟⣭⣭⣭⣿⣿⣿⣅⣧⣿⣥⣿⣿⣿⣿⡇⠀⠀⣿⡿⢏⡙⣡⡿
⠀⠀⠀⠀⠀⠹⣿⣿⣶⣿⣾⣳⡖⢟⠻⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⠟⢻⣼⣿⠃
⠀⠀⠀⠀⠀⠀⠉⢉⣿⣯⣛⣭⣿⣶⣿⠉⠀⠰⢾⣿⣿⠩⣿⣿⣿⣿⣿⣿⣿⠇⠀⢰⣥⠴⣟⣽⠇
⠀⠀⠀⠀⠀⠀⣴⡿⣽⣿⣿⣿⣿⣿⣿⣧⠠⢅⣐⣾⣿⣻⣟⠻⣿⣿⣿⣿⣿⡀⢠⠏⢘⣿⣿⠋
⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣾⣯⣼⣿⣿⣿⣿⢿⣥⣸⡀⠈⠿⠁
⠀⠀⠀⠀⠀⠠⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⡷⠘⠈⡀
⠀⠀⠀⠀⠀⢀⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠄
⠀⠀⠀⠀⠀⠻⣿⡆⣿⣿⣿⣿⣯⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣧⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⡟⣋⣠⣴⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠚⠚⠛⠛⠛⠛⠛⠛⠛⠛⠈⠛⠛⠛⠛⠛⠛⠛⠛⠃