State capital Emojis & Symbols

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡀⣀⠀⡀⠄
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡒⠓⠛⠓⠒⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⡠⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠸⠀⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠣
⠀⠀⠀⠀⠀⠀⠀⠠⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢠
⠀⠀⠀⠀⠀⠀⠄⠘⠛⠂⠄⠀⠀⠄⠄⠠⠄⠖⠒⠉⠀⠨⠑⠒⠆⠢⠀⠀⠄⠄⠀⠄⠛⠛⠀⠄
⠀⠀⠀⠀⠀⠀⢰⠰⠷⠈⡆⠀⠄⠄⠄⡄⠃⠀⢸⠀⠁⠁⢸⠀⠁⠃⡄⠄⡄⠄⠀⡇⠰⠷⠈
⠀⠀⠀⠀⠀⠀⢐⠸⠷⠀⡇⠀⠀⠁⠀⠃⠄⡀⢸⠀⡀⡀⢸⠀⡀⠄⠇⠀⠅⠀⠀⠇⠐⢿⢰
⠀⠀⠀⠀⠀⠀⢠⣀⡀⡄⠂⠀⠀⠀⡄⠀⣄⡀⢠⠀⡀⠀⢠⠀⣄⣀⡀⡄⠀⠀⠀⠠⡄⣀⡠
⠀⠀⠀⠀⠀⠀⠈⠱⠂⠁⠰⠀⠂⠂⠂⠆⠐⠒⠒⠒⠒⠒⠒⠒⠒⠐⠆⠀⠀⠂⠰⠁⠑⠖⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡄⠀⢠⠀⠀⠠⠠



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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣷⣶⣶⣦⣿⣤⣄⣀⣀⣀⠀⢀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⠿⠿⣿⣿⣰⣾⣏⣶⣤⣤⣠⣼⣀⡀⢀⡀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠲⠶⠾⠿⢭⣭⣽⣻⣛⣿⣿⣿⣿⣴⣇⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢳⣿⡗⣶⣦⠄⠀⡠⠀⠠⠤⢉⡭⠍⡙⢛⣛⠛⠛⠿⠿⠃⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡏⠀⣿⠉⢉⣿⡗⣿⣿⢻⣿⣿⢸⣿⡇⣉⣋⠀⠉⠀⢿⡇⢸⡎⢰⣾⠡⣶⠁⣼⢡⣽⠑⠀⣸⡇⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⠀⢸⣿⡗⣿⣿⡟⣿⣿⢸⣿⡇⣿⣿⠄⠀⠀⠀⠄⠀⠀⠈⢩⠀⠉⠀⢙⠈⠛⠀⠀⣿⣿⠀⠀⠀⣿⡄
⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⣧⣀⣯⠀⣸⣿⡇⣿⣿⠃⣿⣿⢸⣿⡇⣿⣿⠀⣿⡇⣿⡇⢸⡆⢰⣶⢰⣶⠠⣴⢠⣴⠀⠀⣿⣿⠀⠀⠰⣿⡧
⠀⣀⣴⣦⣿⣿⣷⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⡼⠿⠧⠿⠿⠄⠉⠡⠉⢣⠈⢀⣸⣿⡗⠛⡀⠛⠘⢻⢰⣶⣿⣿⣶⣶⣼⣿⣇
⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡇⠀⠃⠀⠃⠀⠻⠀⠸⠆⢸⣾⣿⣿⣿⣇⣉⡻⣷⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆
⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⡿⣿⡇⢠⣦⡆⢲⣤⣆⠀⢰⣠⣾⣿⣿⣿⣿⣿⣿⣗⡾⠛⠳⢿⡟⢻⣿⣿⣿⣿⣿⣛⡀
⠀⠘⣋⣿⣿⣿⠿⡿⡟⣛⣯⣽⣶⣶⣶⠶⠀⠀⢉⣉⣁⣀⣀⣈⣉⣃⣼⣿⣿⣀⠉⠀⠀⠀⠀⠀⠀⠀⢠⣤⣥⣤⣤⣤⣤⣄⣤⣀⣉⡛⠛⠛⠇
⠀⠀⠽⠋⣹⣡⣽⣾⣿⠿⠟⠛⣉⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⡀⠈⠉⠙⠛⠿⢿⣿⣿⣿⣷⡗
⠀⠀⠀⠀⠉⠙⠛⠉⠁⣠⠴⠿⠿⠿⠿⠿⠿⢿⠛⠛⠛⠛⠻⢿⠿⢿⠟⠛⠛⠛⠛⠿⠟⠙⠿⠛⠿⠿⠿⠿⠷⠶⢤⠀⠀⠀⠀⠉⠉⠛⠃

⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⢠⣾⣏⣹⣿⣶⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣶⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿⢞⣛⣯⣿⣿⣿⣿⣯⣽⣿⣽⣛⠿⠏⣿⡀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣾⣿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡅⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⢀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡷⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⡀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠿⣿⠿⡟⢧⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣎⣉⠋⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣀⠙⠝⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿
⢹⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠻⢿⣿⣿⣷⣄⠀⢈⣿⣿⣿⣿⣿⣿⣿
⣸⣿⣿⣿⣹⣿⣿⣿⠟⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣟⣛⣻⣁⣊⣠⣴⡾⢟⣋⣏⣙⣺⣿⣿⣿⣿⣿⣿⣿
⠿⣿⣿⣿⣾⣿⣿⣿⢳⣿⣿⣇⠼⢿⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢺⣷⣿⣿⢹⣿⣿⣿⠀⢿⣿⡏⢘⡸⣿⣿⢹⣿⡟⣩⣽⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣶⣾⣿⣿⢘⣿⣿⣿⠐⢿⢾⣷⣦⡴⣿⣿⣾⣿⡇⣹⣿⠍⣿⣏⣷⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⣶⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣶⣿⣧⣿⣯⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠗⠛⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠀⠀⠄⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠒⡖⠲⠲⡖⢲⡎
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠓⠒⠒⠒⠒⠒⠒⠒⠒⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣸⢘⢀⣇⣃⡀⡀⢀⣏
⠀⠀⢠⣠⣤⣤⣤⣠⣤⣄⡄⣤⠀⡀⡀⢤⣄⣀⣥⣤⣤⣍⢀⣤⡄⣂⠀⣀⡤⣤⢤⣤⣤⣤⣤⣤⣤
⠀⠀⠐⠢⢰⠀⠂⠔⠢⠲⠔⠚⢹⠙⠙⠈⠈⠀⡇⠁⠉⠈⠈⠈⢑⠹⠙⠙⠒⠀⡆⠔⠀⡆⠔⠤⢲
⠀⠀⠀⠠⢝⠠⣺⢕⡀⣸⢐⣠⣨⣠⣠⣀⣀⣀⡇⣄⣠⣠⣀⣠⣨⣨⣠⣠⣀⠄⡋⢐⠸⡃⢄⡇⢸
⠀⠀⠀⠐⠊⠐⠐⠂⠐⠘⠂⡀⠀⠀⠀⠂⢐⠁⠀⠀⠀⠀⠀⡀⠓⠀⠀⠀⡀⠂⠐⠀⠐⠁⠂⠐


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄




⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⡂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠛⠉⠉⠓⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣈⣀⣰⣀⣐⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⢰⡴⠤⢦⢦⡆⠆⡦⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣧⣼⣧⣅⣽⣽⣧⣤⣧⣥⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣰⣐⢀⠂⡐⢂⠰⢀⠒⡀⡆⣐⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣸⣹⣃⡈⣘⣻⣀⣸⢘⡀⢃⣿⡇
⢀⣀⣀⣀⣀⣀⡀⣀⣀⣀⡀⣀⡤⠤⠤⠤⢤⣤⡤⠐⣉⣁⣀⣀⣉⡑⢠⣤⡤⠤⠄⠤⠤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⢹⡭⠩⡭⠩⡭⠩⡭⠩⡭⠩⡭⢷⢲⢲⠶⡄⡟⢹⡏⡿⠙⡏⢻⠙⡇⢺⠛⡇⡼⠿⢻⢳⠯⡥⠩⡭⠩⡥⠩⡍⠩⡭⠩⣭
⢈⢀⢥⢈⢅⢀⢍⢈⢁⢈⢉⠁⢸⢸⠀⠀⡇⡇⢸⡇⡇⠀⡇⢸⠀⡇⢸⠀⡇⡇⠀⢸⢸⠀⣫⢉⢀⢉⢈⢍⢀⢩⢠⢅⢸
⢘⠘⢼⣘⠼⣸⢼⣘⠾⣘⢼⣡⠼⠼⠴⠤⠧⣧⣸⣇⣷⣠⣇⣼⣠⣇⣼⣤⣧⠧⠴⠼⠼⢤⣽⢼⡸⢞⣘⢼⡸⢼⣸⢜⢘
⠀⠀⠆⠀⠆⠀⠆⠀⠆⠀⠆⠰⠆⠀⠀⠀⠐⠂⢰⠏⠀⠈⠀⠀⠀⠌⢳⠂⠛⠂⠀⠀⠀⢶⠐⠆⠀⠆⠀⠆⠀⠆⠀⠆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣯⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣯⣽⣿⣭⣭⣛⠂⠀⢀
⠀⠀⠀⡀⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡟⣿⣀⣸⠀⠿⢽⣿⡟⣩⠙⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣆⠀⠀⠀⠀⠀⠀⠀⣰⣿⣟⡗⣉⣽⣞⠁⠒⠘⠿⠋⠛⠀⠀⠀⠀⠀⠀⠠⠀⠁⠂
⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⠉⠉⠛⠛⠒⠒⠦⠤⠤⣼⣿⣿⣻⡯⠉⠉⠉⠓⠒⠒⠦⠤⠥⢬⣁⣀⣀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠰⣿⣿⣿⣿⣿⠀⢠⡄⠆⠀⡀⠄⠀⣴⣿⣿⣿⣿⣿⣾⣿⡒⣶⣦⢤⣤⢄⣤⣄⣀⡀⣝⣓⣦⣄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠙⠃⠀⠘⠇⢀⣸⣿⣿⣏⢉⣉⠃⢸⣿⠁⣿⡇⢿⣿⢸⣿⡗⡯⠏⠀⡀⠈⡉⠀⡀
⢀⠤⠀⠀⠀⣿⣿⣿⣿⣿⠀⢸⡇⠀⢰⡆⠈⣿⣿⣿⣿⣿⣿⡇⢸⣿⠇⣿⡇⣾⣿⢸⣿⡇⠃⠀⠇⠀⠿
⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⠀⠘⠃⠀⠀⠓⠀⢾⡿⣿⣿⣿⡏⠁⣼⣹⠀⣿⡇⢿⣿⢸⣿⠇⡇⠀⡆⠀⣶
⠀⣾⣶⣦⠀⣿⣿⣿⣿⡇⠀⢸⡇⠀⢰⡇⠀⢸⣷⣿⣿⣿⡇⠀⢻⠛⠀⣿⡇⣿⢻⢸⣿⠀⡁⠀⡁⠀⢙⠀⠀⣤⡄
⠰⣿⣿⣥⣶⣿⣿⣿⣿⡷⠀⠘⠃⣤⠘⠋⠤⣸⡿⣿⣿⣿⣷⣧⡞⠠⠤⠿⢇⡿⠸⡸⠿⠄⣇⣇⡇⢀⠿⠀⣷⣿⡟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣷⣿⣾⣷⣶⣿⣿⣿⣿⣿⣿⣿⣧⣴⣤⣤⣿⣧⣴⣧⣤⣤⣤⣽⣧⣤⣶⣤⣿⣿⣿
⢸⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⠿⡿⣿⡿⣿⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡟⣹⢉⣯⠉⠉⠉⠁⠀⠀⠀⡀⠀⠈⠁⠁⠡⠀⠁⠀⠤⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣷⣿⢿⡿⣷⣒⣂⣻⣋⣗⠀⠀⢠⣴⣶⣆⣰⣷⣀⣀⣴⣦⣶⣀⣀⣀⣀⣀⣘⣿⠟⣫⣭⣽⣿⣿⠋
⢸⣿⣿⣿⣿⣭⣭⣽⣿⣭⣭⣤⣤⣿⣤⣤⣤⣔⣶⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁
⠀⠉⠉⠉⠉⠉⠙⠛⠟⠿⠻⠿⢿⢿⠿⡿⠿⢿⣿⡿⡿⢿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠋⠉⠉
⣶⣶⠶⠶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣮⣤⡬⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⢡⢀⢀⠀⠀⠡⠡⠡
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡥⠧⠤⠤⠤⠼⠤⠤⠣⢥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡶⣦⢆⢆⡶⡶⡶⣶⢲⢰⡗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣇⣛⣿⣘⣸⣃⣃⣏⣿⣘⣘⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡥⢥⠭⡭⠭⡭⢭⠭⢭⠭⢭⠭⢭⠭⢥⢭⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢸⡖⡆⠂⡗⢲⡔⡆⠐⡆⠐⠂⡔⣶⢺
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠼⠧⠥⢤⡥⠼⠚⠳⠤⣧⠴⠦⠤⠿⠾
⣠⡤⣤⢤⡤⣤⢤⡤⢤⢤⡤⢤⡄⣤⡖⠒⠒⠒⠒⠓⡶⠶⠯⠤⠤⠤⠦⠤⠤⠤⠭⠵⠶⡶⠚⠒⠒⠒⠒⣦⡤⣤⢤⣤⢤⡤⣤⢤⡤⣤⢤⡤⣤
⢹⣭⠉⢭⡍⠩⡭⠉⣭⠍⢭⡍⠩⣬⢻⠻⠟⢿⠻⡄⡟⠉⡟⠙⡋⠙⡏⢹⠉⣻⠉⡟⠙⡏⣾⢻⠟⢿⢻⢯⡬⠉⣭⠍⢭⡍⠩⡭⠉⢭⠍⠩⣽
⢸⠀⡉⡀⡋⢁⢈⢉⠠⡉⡁⣉⢁⠀⢸⠀⡇⢸⠀⡇⡇⠀⡇⠀⡇⠀⡇⢸⠀⢸⠀⡇⠀⡇⣿⢸⠀⣹⢸⠀⢀⠉⡇⡩⣱⣎⢉⢀⠉⡃⡈⡁⢘
⢸⠀⢇⠇⢇⣸⠸⣨⠀⢇⡟⠧⣸⠀⣸⣀⣇⣸⣀⣇⣇⢀⣇⢠⣇⢠⡇⣸⡀⣹⡀⣇⣀⣇⣿⣸⣀⣽⣸⡀⢸⡄⠇⣇⠗⠿⣸⠸⣀⠇⢇⡇⠐
⠈⢸⢠⠉⣣⡌⠉⡄⡟⢡⡙⢁⡌⠉⠩⣍⠍⠩⠍⡭⠏⢉⡽⠈⠉⠋⠉⠉⠉⠉⠹⢍⠉⢯⡍⠭⠉⢍⡩⡉⢙⣤⡏⢡⢙⡇⡌⠙⣤⠋⢡⠘⠈
⠠⠼⠬⠤⠬⠥⠤⠥⠤⠌⠤⠤⠡⠤⠤⠭⠤⠤⠤⠡⠄⠴⠣⠤⠦⠤⠤⠦⠤⠴⠴⠿⠤⠠⠧⠤⠤⠬⠥⠤⠤⠥⠤⠬⠤⠥⠥⠤⠭⠤⠬⠤⠤

⠀⠀⢠⠠⠄⠄⡠⡀⢐⡂⢀⢠⢠⠰⠄⠀⡔⢂⠐⡖⢠⠒⢄⠤⡀⠀⠠⣒⠀⠒⠀⢄⠐⠒⢠⣒⠀⢀⠔⠂⢀⢆⠀⡒⠄⠀⠒⠂⠒⠢⠠
⠀⠀⠀⠃⠘⠀⠁⠁⠐⠂⠀⠈⠈⠀⠀⠃⠑⠚⠀⠁⠈⠒⠀⠀⠘⠀⠀⠒⠀⠀⠈⠉⠁⠀⠈⠒⠀⠀⠑⠂⠈⠈⠀⠁⠀⠀⠀⠀⠒⠊⠐⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠐⠀⠀⠠⡔⠰⢄⠶⢐⡠⠀⢀⢂
⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣷⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶
⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠨⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⢀⢀⢀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠂⠀⠀⠀⡀⡀⡂⠀⠀⠀⠑⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡱⠐⠃⠃⠁⠃⠃⠃⠁⠁⠓⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣤⣤⣴⢤⣦⡦⣶⢰⣦⣤⣤⣝⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠉⠁⠈⠀⠘⠋⠹⢩⠘⡇⠀⠈⠻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⡦⡄⠀⠀⠀⠀⢀⡀⠞⠉⠩⠭⠤⠤⠤⠠⠄⠠⠀⠤⠄⠐⠇⠀⠀⠀⠀⠀⢀⢀⣀
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡈⣀⣀⣀⣈⣁⣐⡒⠒⠒⠲⣾⣈⣀⣨⣭⣍⣭⣭⣁⣈⢀⣀⣀⣸⡷⠒⠀⠴⠂⠐⠈⠉⠉⠁⠒⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠈⠋⠁⢈⡁⠀⠀⠉⣉⠙⢀⡉⢀⡁⢀⡀⠀⣁⠈⠃⠀⢘⡀⠀⠿⠉⠁⠀⠁⠈⠉⠉⠹⠶⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠰⠃⠸⠇⠠⠷⠀⠾⠀⡾⠀⠘⠇⠀⠀⠰⠿⠦⠼⠧⠮⠥⠼⠵⠲⠿⠆⠆⠀⠸⠀⠀⢰⠆⠶⠀⢴⡄⠰⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⡄⠀⠄⠀⢤⠀⠄⠀⠀⠀⠀⢠⠀⢀⡀⠀⣀⠶⢂⡐⠀⡀⠀⢀⠀⠀⠀⠀⠀⠠⠀⠀⠀⢀⠀⢠⠀⢠
⠀⠀⠀⠀⠀⠀⠀⢷⣶⣶⡶⣠⢄⡀⣴⡆⢀⢲⠃⠀⢀⡤⠈⠠⠄⢡⡄⠁⣤⡈⢠⡄⠁⡤⠈⢠⡄⠀⢘⣶⣷⣶⣶⣶⣶⣶⡲⣶⣶⡶⠉
⠀⠀⠀⠀⠀⠀⠀⠈⢿⡯⠾⠷⠖⡼⠿⣞⠒⡈⠀⠀⠈⠠⠶⠞⠂⠬⠤⠄⠛⠃⠐⠄⠴⠶⠶⠂⠀⠀⠈⣧⠶⢶⠿⣶⠿⢿⡿⠝⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠸⠯⠭⠭⠼⠃⠀⠀⠠⠤⠀⠀⠀⠀⠘⠿⠾⠆⠿⠀⠿⠀⠿⠸⠇⢿⠀⠀⠀⠀⠠⡬⠤⠤⠴⢿⠖⠢⠤⠿⡞⠏

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡤⠤⠤⠤⠤⠤⠤⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡭⠭⠭⠭⠭⠭⠭⠥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠉⠉⠉⠍⠭⠭⠭⠭⠭⠭⠍⠍
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠥⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣿⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣄⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⣟⢻⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⣠⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣻⡆⠀⠀⠀⠀⠀⣀⣠⣼⣿⣿⣿⣿⣧⣄⣀⠀⠀⠀⠀⠀⢠⣟⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⣿⣿⣿⣿⣿⣿⣏⣿⣹⣏⣯⣽⣹⣏⣿⣹⣿⣿⣿⣿⣿⣿⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣋⣹⣿⢐⠐⢀⢀⢸⣇⣿⣼⣯⣯⣽⣽⣯⣿⣸⠇⡀⡀⡄⡆⣿⣏⣙⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣻⣿⣻⣻⣻⣻⣻⡏⣿⣹⠅⡏⢸⠨⡏⣿⢹⣟⣟⣟⣟⣟⣿⣿⣹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤
⠀⠀⠀⠀⠠⣤⣤⣤⣤⣶⡤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⣩⣤⡝⣏⢿⢏⢹⡏⣽⢋⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣦⣴⣤⣤⣤⠄
⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣧⠻⠿⢃⣿⡈⣼⡎⢱⠏⣬⣄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡿⠋⠁
⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣇⣻⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⣟⣸⣿⣿⣿⣦⣀
⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⡿⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⣾⡷⢾⣷⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣻⣧⣼⣟⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣉⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣮⣿⣿⣿⣿⣿⣿⣥⣦⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣉⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣶⡏⣷⡟⢹⡟⢹⡏⢹⡏⢻⡏⢻⣾⢹⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣼⣿⠟⣿⢻⡟⡿⢻⠟⢻⡷⣿⡷⢾⡿⢾⡷⢾⡷⢿⡷⢿⣿⢾⡿⠻⡟⢿⢻⡟⣿⠛⣿⣧⣤⣬⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡅⢀⣼⣿⠂⣿⢸⡇⡗⢸⠀⢹⣧⣿⣧⣼⣧⣼⣧⣼⣧⣼⣧⣼⣿⣼⡇⠀⡇⢺⢸⡇⣿⠀⣿⣏⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠛⣿⣿⡿⣿⢻⡿⣿⢿⡿⣿⡏⣿⡟⢻⡏⢹⡏⢹⡏⢹⡟⢻⣾⢹⣿⢿⡟⣿⢿⡟⣿⢻⣿⣿⠻⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣷⣿⣿⡷⣿⢾⡷⣿⢾⡷⣿⣷⣟⣷⣾⣃⣸⣃⣸⣇⣘⣷⣾⣻⣾⣻⢾⡷⣿⢾⡷⣿⢾⣿⣿⣶⣾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠉⠈⠁⠉⠈⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⠃⠉⠈⠁⠉⠈⠉⠉⠉⠉⠉

⣀⣀⣀⡀⣀⣀⣀⣀⠀⠀⢀⣀⣀⠀⢀⢀⠀⡀⣀⡀⣀⣀⣀⡀⠀⠀⢀⠀⡀⡀⣀⠀⣀⣀⣀⡀⢀⣀⣀⣀⣀⣀⣀⢀⣀⣀⣀⣀⣀⣀⢀⣀⣀⢀⡀
⣿⢿⠿⠿⣿⠿⡿⠿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣟⣛⣛⣻⣿⣟⣻⣟⣻

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⡤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⣧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠂⠀⠐⠐⠀⠀⠂⠢⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⠂⢢⢰⢰⢰⠀⠃⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠏⠉⢉⣹⠙⡉⡏⠹⡉⠋⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⠇⠿⠯⠘⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⣀⡠⠄⠠⢀⣀⠀⢀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠰⠚⠊⠁⠀⠀⠀⠀⠀⠀⠉⠘⠲⠀⢀⡀
⣰⣂⡞⠛⠁⠀⠀⠙⠋⠁⠀⠉⠀⠘⠁⠈⠉⠀⠈⠁⠀⣏⣈⣁⣀⣈⣉⣁⣉⣉⣉⣉⣈⣉⣀⣀⣁⣈⡏⠀⠉⠁⠈⠁⠀⠙⠀⠉⠁⠀⠈⠛⠁⠀⠀⠙⠛⣄⣶
⢰⡄⠛⣶⠂⢀⠐⢲⡶⠂⡀⡶⢀⢰⠖⡐⢶⢂⡲⡖⡀⢸⢈⠀⠁⡏⠈⠁⣧⠀⢠⡅⠈⠈⠉⠈⠈⡏⠁⡐⡶⢂⢲⡖⡐⣶⢂⠲⡖⡐⠲⣶⠒⢐⠀⢲⡞⠃⣴
⢸⠀⠀⡇⠀⠠⠀⠀⡇⠀⠄⠀⠠⠀⠐⠔⠀⠠⠇⠀⠄⢸⠀⠰⣀⣂⣀⠆⡯⠈⢨⡅⢠⣀⢀⣰⠀⡇⠀⠄⠀⠧⠀⠀⠌⠀⠠⠀⡀⠄⠀⡇⠀⠠⠀⠀⡇⠀⢸
⢸⠀⠀⡇⠀⠀⠀⠀⡇⠀⠂⠁⠐⠀⢠⠂⠀⠐⠀⠀⠂⠸⡀⠀⠊⡍⢹⠀⡇⣷⠫⠀⢰⠈⠈⢰⠀⡇⠀⠂⠀⠐⠀⠀⢢⠀⠐⠀⠀⠂⠀⡇⠀⠀⠀⠀⡇⠀⢸
⣰⣀⣤⠷⠄⠤⠀⠶⠷⢄⠤⠶⠄⠴⠬⠠⠶⠄⠵⠦⠴⡏⠉⠓⠚⠙⠚⠐⠙⠛⠛⠙⠘⠚⠙⠘⠚⠉⡳⠤⠶⠄⠴⠤⠨⠴⠄⠤⠦⠀⠴⠷⠄⠠⠄⠴⢧⡄⣸
⠈⠀⠀⠀⠀⡟⡇⠆⠀⢰⠛⡆⡞⡇⢰⢻⠀⡟⡇⢰⠂⡇⠀⢤⠄⡄⡰⢤⠀⠐⠢⢠⠤⡄⠠⠤⡄⠀⠤⢻⠀⡟⡇⢸⢻⠀⡟⡇⣼⢢⠀⠀⡆⡟⡇⠀⠀⠀⠈
⢀⡀⣀⣀⣀⣇⣇⣃⣀⣘⣤⣃⣧⣇⣸⣸⣀⣧⣇⣸⠄⡃⡀⣘⠐⣀⡒⢘⣀⣀⣀⣘⣀⣃⣐⢐⡀⣀⣠⢼⣀⣧⣇⣸⣼⣀⣧⣇⣣⣼⣀⣀⣃⣧⣇⣀⣀⡀⣀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⡼⢭⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠘⠓⠁⠻⡦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢠⣠⡤⣄⡄⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣯⣬⣽⣿⣷⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⣈⣻⣿⣿⣼⢿⢿⡿⣿⣯⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⡿⢿⣟⢛⣿⢿⢿⠿⣿⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠷⡭⣿⠿⠙⠛⠻⠾⠷⣀⠀⠁⠀⢀⡀
⠀⠀⠀⠀⡠⢤⡤⠤⣤⣤⣄⣀⣀⡠⣄⣀⣀⣀⣀⣀⣴⣿⣿⣻⡉⠉⢙⣇⣠⡤⠄⣠⢁⣠⠤⠾⠛⠿⣶⣄⡀
⠀⠀⠀⠰⠇⠒⠉⣲⡗⠛⠓⠓⠲⡖⠛⠠⠙⠳⠍⠿⢭⣿⣿⡞⣹⣿⣿⣿⣿⣿⣾⣿⣭⣁⡀⣀⣀⢐⣚⣙⡛⠃⠤⠄
⠀⠀⠀⠀⠀⠈⠈⠙⠇⡆⢈⡇⢴⠁⡌⢠⠃⡇⢤⣺⣿⡟⣻⣋⣿⢿⣿⣿⡟⡏⣿⣿⢹⠉⠁⡏⢹⠈⡃⡇⡟⣿⠉⠙⠁
⠀⠀⠀⣰⠀⠀⠀⠀⠀⣤⢸⡇⢨⠀⡅⢨⠀⣇⣸⣿⣿⡇⣤⣜⣿⣤⣦⡄⡀⡆⣿⢏⣸⡀⡄⣀⢠⢀⣀⠄⠀⢘⠊⠁⣴⣀
⠀⠀⠀⠛⠂⣡⠌⣠⡔⢲⡾⡛⢿⣶⡿⡴⣶⣪⣭⣽⣿⣿⣍⣻⣿⣭⣬⣤⣼⣇⣾⣿⢩⣅⣭⣿⠚⠨⢷⣤⣷⣮⠀⡿⢿⣯⣧
⠀⠠⠀⠀⠰⠛⠀⠛⠃⠘⡐⠃⠺⠄⠃⠓⢘⠻⢿⠿⠛⢻⣿⣭⣿⠛⠋⠙⡟⠋⠛⠛⠘⠈⠋⠉⠑⠲⣤⢠⠒⡻⠛⠁⠀⠁
⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⣷⣾⣧⣰⣿⣿⣾⣿⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁
⠀⠀⠀⠀⠓⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠽⢹⡯⠜⠟⠘⠛⠃
⠀⠀⠀⠀⠈⠁⠂⣀⠀⠀⠀⠀⠀⠀⡄⠀⢠⣦⣼⣇
⠀⠀⠀⠀⠀⠀⠸⠆⠁⠀⣤⠀⠀⢀⣭⣆⣤⣵⣽⣯⡁
⠀⠀⠀⠀⠀⠀⠀⡆⠄⢸⣭⣦⠀⢘⣿⣋⣉⡹⣿⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⠂⠘⣿⣟⣙⣩⡿⠗⠀⠀⠀⠀⠀⠀⠐⠂⠤⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠰⢻⡿⠁⣻⣾⣿⣿⣿⡻⣧⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠈⣿⡓⠿⠛⢿⠅⠀⠃
⠀⠀⠀⠀⠀⠀⠘⠳⢦⣾⣿⠱⢸⣷⣼⣤⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡛⠟⢮⣽⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠂⠸⠓⠳⠼

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⣤
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠈⠀⠖⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⢰⠀⠐⣇
⠀⠀⠀⠈⠀⠀⠀⠁⡄⠆⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠋⡐⠀⠒⠂⠀⠄⠀⠣⠀⠀⠢⣄⢀
⠀⠀⠀⠁⠠⠀⠀⠀⢀⡀⠀⡀⠀⠒⡀⠀⠁⠀⢐⠀⣈⠀⠁⣀⠑⠆⢀⠀⠀⠀⠆⠑⢄⠠⠀⠀⢀⠀⢆⠀⠙⠁⠒⠀⠐
⠀⠀⠀⠀⠀⠐⠁⡀⠀⠀⠀⡅⠀⣨⠃⠀⢀⠀⠈⢀⠠⠓⠀⠀⠀⠀⠛⠀⠀⠘⠄⠀⠊⠀⡀⠀⠘⠀⢐⡄⢀⠤⣀
⠀⠀⠀⣈⠈⠀⠉⠠⡀⠄⠘⢦⣤⠾⠀⠀⠀⠂⠀⠈⠉⠀⡄⠀⠀⠀⠤⡀⠀⠀⠈⢙⣤⠂⠀⠂⠀⠀⠈⠀⠈⠀⠁⠀⠀⢀
⠀⠀⠀⠀⠀⠈⠐⡘⠀⠀⠀⠀⠌⠈⢠⠀⠡⠀⠀⠀⠀⠀⠀⡀⡀⠀⠴⡁⠀⠀⠀⠈⣏⠐⠲⠒⠈⢐⡒⠂⠀⢸⠀⠒⠺⠛⠤
⠀⠀⠀⣀⡀⠐⠉⠑⢀⠀⠀⠀⠠⠀⡌⠀⠐⠒⠠⠀⠒⠒⠒⠒⠦⠬⢀⡇⠀⠀⠀⢰⡘⠀⠀⠀⠃⠀⠀⡀⠁⠀⠀⠁⢀⠌
⠀⠀⠀⠀⠀⢀⣀⣀⢁⣀⠀⠡⣄⠂⠈⢡⠀⠀⠀⠀⣏⠀⠈⠉⠁⠂⣀⠀⠀⠀⠀⠀⠄⡛⠉⠏⠀⠀⡤⠀⠈⢀⠀⢀⠟
⠀⡀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⢀⠁⢩⢹⢰⠆⠠⠄⢀⠀⠀⠉⠀⢤⣁⣰⠀⢠⠀⠀⠶⣶⣀⣰⠴⠒⠚⠀⠀⠘⠐⠀⠀⢀⣾
⠀⠀⠀⠐⠂⠉⠉⠀⡐⠀⠀⠀⢠⠃⠟⠘⠈⠀⠀⠉⠀⡄⠐⠀⠁⠀⠂⢸⡀⢸⢆⠀⢐⡇⠀⠉⠙⠳⠦⣄⡀⠀⠂⠠⠒⠂⠁
⠀⠀⠀⠀⠀⠀⠈⠁⠉⠉⡇⠀⠰⠀⠳⠴⣤⣀⡀⠀⠀⠋⠁⠀⠀⠀⠀⣸⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠒⠄⠀⢀⡀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣿⣛⣛⣛⣛⣛⣛⣛⣟⡀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣻⣛⢛⣛⣛⣛⡛⣛⣟⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢘⣛⣛⣙⣛⣛⣋⣂⣛⣛⡃⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⣛⣛⣘⣛⣛⣛⣃⣛⣛⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠛⢛⣛⣸⣏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣼⣧⣤⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⢖⣴⣾⣷⣦⢳⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⢸⣿⣿⣿⣿⡇⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠆
⠀⠀⠀⠀⠀⠀⠀⠈⠉⡿⡿⡿⡿⡿⣷⣾⢫⡝⡟⣭⢻⣏⣍⣿⢩⡙⡇⣿⢿⢿⢿⢿⢿⠉⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣧⡧⠧⠧⠿⠻⠮⠵⠷⠯⠾⠷⠷⠿⠾⠶⠇⠿⠼⠼⣼⣼⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣄⢛⣛⣛⢛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⡛⣛⣛⡛⣤⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣴⣭⢻⡿⣫⡆⣶⡝⣿⢟⣵⡆⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣨⣭⡜⣧⠭⠥⠭⠭⣿⢨⣭⡅⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢸⣿⣿⣸⣿⡁⡇⣿⡇⣿⣷⣿⢘⣿⡃⣿⣿⡇⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⢸⣿⣿⣙⣛⣡⡇⣿⣇⣿⣿⣿⣘⣛⡃⣿⣿⡇⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢸⣿⡿⢨⣭⣭⣥⣭⣥⣭⣭⣭⣭⣭⡅⣿⣿⡇⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣊⣑⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⡇⢸⡏⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡇⢸⣇⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠼⠠⠔⠂⠐⠧⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠕⠁⠀⠀⠀⠀⠀⠈⠱⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠐⠀⠀⠀⠒⠒⠒⠂⠀⠀⠀⠀⢧⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⢤⠀⢀⠀⢠⠀⠐⡂⠀⡆⠒⡄⠠⡄⢹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡘⠀⠈⠀⠘⠀⠐⠁⠀⠃⠀⠃⠀⡃⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠊⠁⡀⠠⡀⠠⡄⢠⠀⢠⠀⢠⠄⢠⠀⡀⠈⠑⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠇⢰⠀⠀⡇⠀⡇⢸⠀⢸⠀⢸⠀⢸⠀⢰⠀⠘⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀⠘⠀⠀⠇⠀⠃⠸⠀⠘⠀⠘⠀⠘⠀⠸⠀⢀⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣄⣀⣀⣀⡀
⢰⠒⠒⢒⢒⠒⢒⡒⡒⡒⠒⡚⠀⠀⠀⠀⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⠀⠀⠀⠀⠐⢓⠒⠒⢒⡒⠒⡒⠒⢒⠒⢒
⢸⠀⣤⡀⢠⣤⢀⣤⠀⣤⡀⠠⠄⠈⠀⠀⠈⠉⠀⠀⣁⡀⠀⢀⣀⠀⢀⣀⠀⢀⣀⠀⠀⠀⠉⠁⠀⠈⠃⠡⠀⣤⡄⢠⣤⠄⣤⡄⢠⣤
⢸⠀⠄⠀⠀⠰⠠⠀⠀⠄⠐⠀⠀⢰⠂⠀⠀⠀⠀⠀⠧⠜⠀⠠⠴⠀⠠⠤⠀⠠⠤⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠄⠀⠠⠠⠀⠄⠄⠀⠠
⢸⠀⡁⡀⠀⢐⢐⠀⠀⡂⠐⠀⠀⢸⡀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⢸⠀⠀⠀⡁⡀⢈⢈⠀⡀⡁⢀⢈
⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⠀⠀⢀⠀⡀⡀⢰⠀⠀⡀⢀⠀⠀⠀⢀⢈⠀⡈⢘⠀⠀⡀⠀⠀⡀
⢸⠀⠀⢰⠖⡲⠄⠀⠀⠀⠀⠀⠇⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⣁⠻⠀⠀⠀⠀⠀⠠⣖⢲⡀
⠈⠹⡏⢩⠞⠁⠀⠀⠀⠀⠀⠀⢨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠈⠧⡉⢹⠉
⢰⢚⡷⠉⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⠒
⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⡅
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⡤⣶⡦⣄⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢼⡧⣿⡷⣿⣼⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢳⢻⣟⡟⣿⣿⢳⣓⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠽⠾⡶⣒⢒⢒⡲⡾⠮⢥⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢸⣿⡇⣿⢿⢿⡇⣿⣿⢸⡆
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⣤⣤⣤⣩⣶⣶⣿⣿⣿⣿⣿⣷⣶⣮⣡⣤⣤⡄⠀⠀⢀⣀⣀⡀
⠀⠀⠀⠀⡶⠶⡶⠾⠾⢷⠶⢶⠆⡍⣭⣭⣥⣿⣭⢽⣯⣽⣭⣿⢭⣽⣧⣭⣭⡍⡅⠶⠶⢶⠿⠾⠶⡶⠶⡆
⠀⠀⠀⠀⣿⢸⣿⣾⣿⣿⡇⣿⡇⡧⣿⢿⣿⠿⠾⠾⠷⠿⠿⠿⠾⠿⠿⣿⢿⡇⡇⡿⡇⣿⣿⣿⣺⣿⢸⡇
⠀⠀⠀⠀⣿⣾⣾⣿⣿⣷⣷⣷⣃⣿⣭⣿⣶⣯⣿⣿⣭⣿⣯⣽⣿⣭⣿⣾⣯⣽⣇⣳⣷⣷⣿⣿⣾⣾⣾⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣧⣼⡃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣻⣿⠛⠛⠛⠛⠛⠻⣧⣼⠟⠛⠛⠛⠛⢛⣿⡟⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠹⣆⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣼⠋⢿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢻⡄⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⢰⡏⠀⠘⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠈⣷⡀⠀⠀⠀⢸⡇⠀⠀⠀⢠⡟⠀⠀⠀⠸⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣥⣤⣤⣤⣤⣬⣤⣄⠀⠀⢸⡇⠀⠀⣤⣬⣤⣤⣤⣤⣤⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣆⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⢸⡇⠀⠀⢿⡀⠀⠀⠀⠀⠀⠀⣸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢶⣄⣀⣀⣠⡴⠟⠀⠀⠀⢸⡇⠀⠀⠈⠻⣦⣄⣀⣀⣤⠾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠈⠉⠉⠁⠀⠀⠀⣶⠛⠛⠛⠛⣶⠀⠀⠀⠈⠉⠉⠀⠀⢀⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣯⣿⠁⠀⠀⠀⠀⠀⢰⠟⠛⠛⠛⠛⠛⠛⠻⡆⠀⠀⠀⠀⠀⠈⣿⣽⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠉⠀⣠⣤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⢤⣤⠄⠉⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⢤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣾⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣧⡄




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

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⠀⣠⣴⣶⣶⠿⣿⣦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⠋⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⠙⠋⣀⠈⠙⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡟⠀⠈⠛⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣠⣿⣷⣴⣿⣿
⠀⠀⠀⠀⠀⣾⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⠃⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠙⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛




⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃
⠀⠀⠰⡄
⠀⠀⠐⢹⣆
⠀⠀⠀⠀⠙⢿⡀⠀⢀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠉⠈⠁⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣉⣉⣉⣉⣉⣉⣉⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⢻⡟⢻⡟⢻⡟⢻⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠃⠸⠇⠸⠇⠸⠇⠸⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⡶⢶⡶⢶⡶⢶⡶⢶⡶⢶⣶⡆
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣤⣤⢸⣿⡇⢸⡇⢸⡇⢸⡇⢸⡇⢸⣿⡇⣤⣤⣤⣤⣤⣤⣤⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣉⣉⣉⣉⣉⣉⣉⣉⢸⣿⣧⣼⣧⣼⣧⣼⣧⣼⣧⣼⣿⡇⣉⣉⣉⣉⣉⣉⣉⣉
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣏⣹⣏⣹⣟⣹⣿⢸⣿⡇⢹⡇⢸⡇⢸⡇⢸⡇⢸⣿⡇⣿⣏⣻⣏⣹⣏⣹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠟⠙⢿⣿⢸⣿⣷⣾⣷⣾⡷⣾⣷⣾⣷⣾⣿⡇⣿⡿⠋⠻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⣄⠀⣤⣤⣤⣤⣤⠀⣠⣄⠀⣤⣤⣤⣤⣤⠀⣠⣾⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢻⣿⣧⡈⠻⣿⠟⣡⣾⣿⣿⣷⡈⠻⣿⠟⢁⣾⣿⡟⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠃⡀⢿⣿⣿⠆⢀⣴⣿⣿⡟⢻⣿⣿⣦⡀⠰⣿⣿⡿⢀⠘⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣿⠇⣸⣧⠘⠟⢁⣴⣿⣿⣿⣿⠁⠈⣿⣿⣿⣿⣦⡈⠿⠃⣼⣆⠹⣿⣤⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠀⠛⠛⠃⠀⣤⣤⣤⣤⣿⠃⣼⣇⠸⣿⣤⣤⣤⣄⠀⠘⠛⠛⠀⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠋⠐⠛⠛⠂⠛⠛⠛⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡆⠀⠀⠀⠀⠀⠀⠀⢸⠤⡇
⠀⠀⠀⠀⠀⠀⠀⢰⠲⣿⣿⡥⠄⠀⠀⠀⠀⢠⡏⠮⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⡏⠑⠀⠀⠀⠀⢠⠜⠡⠤⠉⠽⡏⡉⠹⠉⢹⡆⠀⠀⢀⠤⢄⣠⠴⢛⡢⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠤⠞⠁⡂⠀⠁⠠⠄⠀⠀⠘⠥⢼⢀⡤⠊⠋⠀⠸⢀⠾⢝⣢⣈⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠁⡀⠀⡀⠞⠁⡁⢐⢃⠀⠰⠲⡎⠥⠀⠋⡁⠙⠁⡸⠀⠀⠙⠲⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⡍⠾⠠⠀⠀⠀⠀⠀⠀⢀⣒⣐⡂⢀⠐⠂⠤⠘⠐⠆⡀⡠⠜
⠀⠀⠀⠀⠀⠀⠀⠀⢈⡄⠀⣐⡒⢀⣞⡄⠀⣶⠄⠀⠄⠀⠀⣾⠟⠛⢀⠉⣉⠞⠉
⠀⠀⠀⠀⠀⠀⢀⠤⠏⠁⠠⠘⠣⠬⠭⠁⠤⠤⠐⠀⠀⢀⡘⠉⠀⡏⠻⢍⠿
⠀⠀⠀⠀⠀⠀⡜⡈⠀⠈⠡⠤⠄⠠⠀⠀⠀⢀⡀⠂⠀⠈⠀⠈⡝
⠀⠀⠀⠀⠀⠀⠘⣅⢈⡀⠀⠎⠀⠐⠀⠀⠀⠘⠑⠀⠀⠠⢁⠜⠀⠸⣤⢷⣸⢻⣭⠵⢯⣃⠙⡏
⠀⠀⠀⠀⠀⠀⠀⠘⢆⠄⡠⢬⠁⠀⠚⠀⡀⠀⠀⠀⢀⣤⠎⠀⠀⠀⠛⠈⠋⠘⠒⠂⠓⠋⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢧⠀⣷⣄⠀⠉⠁⠀⣀⣠⣈⠜⠀⠀⠀⠸⣆⡞⢹⠋⣏⣹⣴⢫⣗⠘⡏⣿⣄⡏⣿⠁⣾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠍⠩⠔⠤⠒⠚⠁⠀⠀⠀⠀⠀⠀⠀⠙⠁⠚⠒⠋⠑⠘⠒⠛⠘⠓⠛⠘⠓⠛⠚⠉⠙

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠉⠉⠉⠒⢄⠀⠀⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠁⣤⣛⣇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣯⡿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⣥⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠀⠀⠀⠀⢀⡰⠚⠛⠛⠛⠳⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠚⠃⠀⠀⠀⢀⣤⡴⠜⡔⡄⡆⠀⢠⢀⢨⢂⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⢀⣀⣨⡆⠀⠀⠀⠀⢀⣿⣧⣷⣾⢳⡑⠇⢷⠾⠾⣶⣷⣵⡀
⠀⠀⡀⠀⠐⠯⠤⠬⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠟⣛⣛⣘⣁⣉⣋⣉⣙⣛⣃⡘⠽⢳
⠀⠀⣉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣿⣿⣿⣧⡀
⠀⢲⢆⣛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⢻⡿⣿⢻⣟⣿⡟⣿⢻⣿⡿⣿⣿⣷
⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠏⣿⣙⣛⣘⣋⣛⣈⣋⣛⣁⣛⣘⣋⣇⠿⠿⠇
⠀⠀⠸⣳⣶⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⣯⣿⣿⣿⣿⣿⣷⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣷⣤
⠀⠀⠀⢬⡧⢹⡆⠀⠀⠀⠀⠀⠀⠀⡄⠘⣽⣷⣿⣿⣿⣿⣿⣿⡏⣿⡏⣿⡏⣿⡟⣿⢻⣿⣿⣿⣿⠂⠀⠀⢀⣠⣾⣧⣆
⢀⡶⢞⣛⢡⠯⣷⡆⠀⠀⠀⠀⠀⠀⣿⠀⣿⢿⢿⡟⣿⢹⣿⢿⡇⢿⡇⢿⡇⢻⣥⡿⠸⠏⠿⠛⣹⣦⣴⣶⣿⣿⣿⡿⠦
⠀⣰⠉⠻⢤⣺⡹⠇⠀⠀⠀⠀⠀⠈⡇⢀⣋⣤⣤⣧⣬⣤⣭⣶⣵⣮⣵⣾⣥⣦⣴⣦⣤⠼⢹⣿⣿⣭⡭⠭⠴⢶⣖⣒⣚
⠀⣯⣤⣴⡭⠰⣦⡄⠀⠀⠀⠀⠀⣀⣧⣬⡭⠽⠿⠷⢿⠶⠶⡤⠤⢤⣤⠶⡿⠶⠶⠶⢥⢹⣉⡍⢽⣒⠫⣭⢭⣍⣻⣶⣀
⠀⠀⢀⠻⣾⣛⣏⣅⠀⠀⠀⢀⡴⠟⣯⣌⣀⣶⢶⠶⠋⠀⠒⢳⠀⠀⣴⠴⣗⣲⣆⠿⠷⢵⡧⠟⣶⢹⣿⢹⣿⢸⣿⢸⣿
⠀⠀⠈⡽⡉⣽⠟⠉⠀⠠⡰⠯⠄⠂⠛⠀⠓⣟⢘⡗⠀⠈⣉⣩⣉⠉⣭⠡⠤⠤⠤⠐⠒⢺⡟⠃⣿⠀⣿⢸⣿⢸⣿⢸⡏
⠀⠀⠐⢚⡛⠀⠀⠀⠀⠀⢧⣖⣲⣲⢶⣾⣿⡍⣿⢹⣻⣟⡏⣿⢹⡇⣶⠐⠲⡐⠓⠀⠃⢸⡇⠀⣿⡀⣿⢸⣿⢸⣿⣸⠇
⠀⣤⢰⡴⣟⠃⠀⠀⠀⠀⢸⣿⣿⡏⠘⢻⣿⡇⣿⢸⣿⡇⡇⣿⢸⡇⢸⢠⠤⠀⣤⠠⠲⢸⡇⡀⢿⡥⢿⡜⢻⣼⠻⣿⠂
⠀⠈⢈⠀⣞⠰⣶⠀⢸⡇⢸⣿⣿⡇⢠⠄⣹⣇⣿⢸⣿⣇⡇⣿⣸⡇⠸⠘⠀⠚⣿⢸⠀⠀⠎⠁⠬⠙⠉⠈⠉⠈⠁⣿
⠀⢏⣘⣩⡤⠀⠈⢄⢸⡇⠉⠁⠉⠒⠒⡒⠛⠋⢹⠭⠭⠭⠭⠽⢛⡋⠃⠰⠬⠞⠛⡺⠒⠀⢫⡁⠀⠀⠀⠘⠤⠤⠯
⠀⠀⠉⠁⠀⠀⢀⣠⢸⡇⠀⠈⣁⠀⢾⣿⡆⠀⢸⡇⡇⣷⣾⠀⣿⠇⠢⡀⣀⣈⣽⡦⣀⣀⣸⣀⣀⣐⣒⣺⡇
⠀⠀⠀⠀⠀⠀⠈⠈⢹⡇⠀⠸⡿⠀⠛⠉⠁⠀⠈⠉⠁⠿⠋⣁⣀⣶⢸⡷⠶⠶⠾⠧⠀⠀⣽⣭⣭⡭⠭⠭⠡⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢇⡉⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠠⠀⠐⠯⠇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣀⣴⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣶⣿⣿⣿⣿⡇⠀⣤⣼⣿⣿⡏⠙⠿⣿⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣶⣿⣿⣿⣿⣇⠀⣠⣴⣿⣿⣿⠙⠻⣿⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣿⣿⣿⣿⣿⣿⢿⣧⣾⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⠿⣟⣲⣿⣿⣿⡿⡿⠃⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⣿⣿⣿⣿⡿⣋⢣⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡻⣿⣷⣹⣾⣿⣿⣿⠃⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠉⠉⠁
⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣽⣿⣷⣽⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣾⡟⠘⢻⡿⢿⡟⣋⠛⣿⠋⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⢿⣿⠟⣿⣬⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⢸⡏⡰⢿⡀⣿⣴⣧⣜⣟⡽
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⡳⢽⣿⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⣾⣿⣿⣿⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⢿⣿⣿⣿⣿⣿⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠉⣽⢁⣶⠀⠀⠀⠀⠀⠀⠀⣺⠃⠀⠀⢺⠀⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⢸⣧⠀⢸⣴⡆⣰⠒⢀⣿⠀⠀⠀⢻⠀⠆⢨⠀⡧⠀⡴⠲⡆⣀⠀⣿⢤⠀⡄⢠⢲⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢿⣠⠌⠣⠐⢉⠗⢦⣹⠀⠀⠀⢸⡸⠀⢧⡼⡇⠀⡳⠁⡾⢯⠸⠏⠘⠺⣧⠟⠊⢧⠠⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠸⠠⠞⠈⠀⠀⠀⠀⠁⠀⠀⠀⠀⡎⠀⣠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⢠⠀⠀⠑⠀⠀⠀⠀⠀⢀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⢀⡻⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⢰⡚⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠒⠀⠀⠀⠀⠀⠀⠀⠀⡈⢛⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣔⠲⡉⠀⠀⠀⠀⠀⢠⢦⣀⡶⠟⡦⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐
⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⡱⠌⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⠛⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠑⠰⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⢀⢀⡀⠰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⠀⠈⠲⢍⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⢀⡀⠙⢦⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡽⢃⡴⠋⠙⢦⡀⠉⠳⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣾⠟⣫⠶⠋⠀⠀⠀⠀⠙⠶⣄⠈⠳⢤⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠛⣡⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⡖⠋⠀⠐⠛⠓⠒⠒⠒⠒⠒⠒⠒⠒⠒⠂⠀⠐⠚⠛⠂⠀⠙⢳
⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣏⣉⣉⣉⣿⠉⠉⢹⣋⣉⣉⣙⡏⠉⠉⣿⣉⣉⣉⣹⡏⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠈⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⣿⠀⠀⠀⠀⣿⠀⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠶⠶⠿⣦⠀⠀⢠⠿⠶⠶⠿⡄⠀⠀⣴⠿⠶⠶⢷⡄
⠀⠀⠀⠀⠀⢀⣰⣟⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣻⣆⡀
⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿
⠀⠀⠀⠀⠀⠿⠶⠆⠀⠰⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠶⠿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣄⢶⢦⣖⣒⣟⣷⣿⣻⣒⣢⡶⡶⣤⡤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⣖⣿⠷⠟⠚⣉⢡⡄⢴⡔⠶⡆⢠⡤⢤⡌⢉⡙⠛⠿⣭⣶⢦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⣺⠷⠛⣩⣄⠀⠛⣧⡿⣿⠃⢸⣟⢃⡄⣼⡛⢷⡄⠋⣽⠛⡆⠀⢈⡛⢯⣿⣶⢄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⢈⡷⢚⣡⣐⠻⣴⠆⠀⠀⠈⢃⣘⣡⡬⠍⠭⠥⠬⠭⣭⣀⡰⠿⠀⠀⠀⢸⡟⢠⣌⠛⢿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⡽⠋⢰⣇⠀⠹⡇⠹⢂⡤⠖⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠲⢤⣀⠺⠟⠉⣠⡿⠂⡙⢯⣿⣦
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⡀⠀⠀⠛⠷⢚⡥⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡘⠏⣀⣾⠛⣦⠹⣟⣷⡄
⠀⠀⠀⠀⠀⠀⢠⣿⡾⢃⡞⣍⡠⣄⢀⡴⠋⠀⠀⠀⠀⢀⣄⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⡤⠤⠀⠀⠙⢦⡛⢠⡟⢛⣁⡈⢿⣿⡄
⠀⠀⠀⠀⠀⢠⣿⡿⢁⡉⠙⢿⡴⣡⠎⣀⠀⠀⠀⠀⠀⢈⡫⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢡⣀⣱⡆⠀⠀⠀⠀⠱⣌⢰⠟⣉⢹⡄⢻⣿⡄
⠀⠀⠀⠀⢀⡿⣿⢁⡿⢦⣤⡄⣰⠃⢈⣷⢀⠀⠀⡀⢈⣤⣿⠋⠱⡄⢀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠄⢱⣄⡀⠀⠀⠀⠀⠘⣮⠻⠟⢃⣠⡌⢯⢿⡀
⠀⠀⠀⠀⣸⣽⠇⣈⣁⣀⡈⢰⠇⠀⠤⠾⡆⠄⢠⡿⠆⢫⣧⡴⠛⣿⠾⠶⠇⠀⣀⠀⢀⠀⣠⠀⠈⠰⣽⡃⠰⡀⠀⠀⠀⠘⣆⠿⠛⢉⣡⠸⣯⣇
⠀⠀⠀⢠⢯⣻⠈⠻⢽⣋⠁⡏⠀⠃⢠⣀⣄⡲⠎⠱⠖⢹⣞⢻⡿⣇⢠⡴⠢⠆⠶⢠⡄⠠⣌⠠⢄⣹⡏⠀⠉⠀⠀⠀⠀⠀⠹⡘⢋⣽⠟⡁⢿⣽⡀
⠀⠀⠀⢸⣷⡇⢸⣃⣀⣙⢸⠇⠘⠒⡢⠜⡻⠛⢧⣤⠀⡿⣫⢶⡇⣨⠗⠀⢀⡶⢴⡄⠀⣠⢿⠈⠉⠉⣧⣾⣤⣤⣀⣠⡄⠀⠀⡇⠚⠛⠛⢃⢸⣿⡇
⠀⠀⠀⢸⢹⡇⢾⡍⠉⠛⢸⠀⠀⠀⢁⠀⣿⡷⢭⡝⢺⡇⣼⠏⢹⡇⠀⢰⢠⣦⣤⡄⢤⡀⠙⡄⠘⡇⢻⣉⣆⣠⠴⠀⠀⠀⠀⣿⠺⠟⠛⠻⢸⣿⡇
⠀⠀⠀⢸⣼⡇⣴⢲⡟⢧⢸⠀⠀⣠⠄⠀⢈⣁⢈⡅⢸⡇⢸⡶⣾⠙⣶⡤⡄⣀⡀⣀⠉⣤⣾⣷⠐⡇⢸⠹⠉⠀⠀⠀⠀⠀⠀⡯⠘⢲⣦⣄⠘⡷⡇
⠀⠀⠀⠸⣼⣇⠹⠾⠃⠟⢸⡆⠶⡁⠐⣸⠥⢀⣶⣇⢸⡇⢿⣿⣿⠋⠄⢾⣙⢟⡰⢫⣶⢿⢻⡏⠀⡇⠋⣸⣝⡇⠀⠀⡄⠀⢠⡇⠟⠛⠋⠉⢰⣼⡇
⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⢧⠈⣴⠁⣤⢧⣿⣿⠽⠛⠻⠛⠙⠛⢠⡄⠚⠈⠲⡼⠯⣿⣿⡾⠣⢦⡟⠦⠼⠛⠓⠀⠚⠁⠀⣸⠀⠆⠀⠀⠀⣾⣿⠁
⠀⠀⠀⠀⢹⡿⣇⠀⣰⣦⡄⠘⣎⠪⢻⡿⠛⣁⣀⣠⣴⣷⣤⣀⡀⠀⣀⠀⣶⡄⠃⠉⠘⠈⢀⠀⠀⠀⠀⠀⠀⠀⠦⠰⠚⢹⠃⠀⡀⠀⠀⢰⣿⡏
⠀⠀⠀⠀⠀⢿⣿⡄⠈⠋⠁⠀⠘⢦⠀⠳⢦⣍⡁⠀⠀⠈⢀⣉⣙⣿⣈⢀⢿⣤⠴⠶⠶⠴⠬⠶⣀⣀⡀⠠⠤⣴⠾⠋⣰⠃⠀⢿⡗⠀⢀⣟⡼⠁
⠀⠀⠀⠀⠀⠈⢯⣿⡄⠀⢀⣤⣆⠈⠳⡀⠀⠈⠙⠳⣎⣉⡉⠉⠉⠈⠉⠛⠋⠉⠛⠲⠦⢄⡀⣤⣄⣈⣽⣿⠶⠃⢀⡴⠁⡀⠀⠀⠀⢀⣞⡿⠁
⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠨⢟⡥⣄⠙⢦⣀⠀⠀⠈⠉⠻⠷⠀⠒⠀⠀⠀⢠⣄⢀⣤⠶⠞⠛⠉⠉⠉⠀⢀⡤⠋⢠⣶⣍⠳⠀⢠⣾⡿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣭⢷⡀⠘⠶⣫⣶⡄⡈⠳⣤⡀⠀⠀⠀⠀⠀⠀⠈⠈⠉⠋⠉⠁⠀⠀⠀⠀⢀⣠⠖⠋⣀⢾⣄⡹⠋⢀⣴⣭⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⢦⡀⠀⠋⣠⠟⣣⡄⢉⠛⠶⢤⣄⣀⣀⠀⠀⠀⠀⠀⣀⣀⡤⠴⠚⠉⡀⢰⡘⢿⡷⠉⢁⣴⣻⡾⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠫⣿⣷⣄⡀⠈⠹⢣⢿⡞⡴⠀⢀⣌⢉⣉⢉⠉⡉⣉⣁⣤⠄⣶⣦⠀⠻⡴⠛⠀⣠⢴⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣷⣤⣀⡈⠁⠃⠀⢬⡷⢸⣇⢸⠿⡇⢻⠟⠹⠧⠘⠉⠁⣀⡠⣴⣿⡿⠞⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣗⡶⣦⣤⣄⣀⣀⣀⣀⣀⣀⣀⣤⣤⢰⣶⣻⡿⠟⠋⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠿⠿⠿⠿⠿⠿⠙⠛⠛⠉⠁
⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⣿⣿⡿⢻⠿⢛⠻⠿⡿⠟⣿⢿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠉⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⠿⠿⠿⠿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠋⠀⠀⠀⠀⠀⠀⠙⢿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⣤⣤⠀⣤⣤⠀⣤⣤⠈⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠿⠿⠀⠿⠿⠀⠿⠿⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄
⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⡇
⠀⢰⣶⣶⣶⣶⣶⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣶⣶⣶⣶⣶⡆
⠀⢸⣿⠀⢀⣀⠀⢸⣿⡇⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣀⡀⠀⣿⡇
⠀⢸⣿⠀⢸⣿⠀⢸⣿⡇⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⡇⠀⣿⡇
⠀⢸⣿⠀⢸⣿⠀⢸⣿⡇⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⡇⠀⣿⡇
⠀⢸⣿⠀⠘⠛⠀⢸⣿⡇⠘⠛⠃⠀⠀⠛⠛⠀⠀⠀⠛⠃⠀⠀⠘⠛⠀⠀⠀⠛⠛⠀⠀⠘⠛⠃⢸⣿⡇⠀⠛⠃⠀⣿⡇
⠀⢸⣿⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⡇
⠀⢸⣿⠀⢀⣀⠀⢸⣿⡇⢀⣀⡀⠀⠀⣀⣀⠀⠀⠀⣀⡀⠀⠀⢀⣀⠀⠀⠀⣀⣀⠀⠀⢀⣀⡀⢸⣿⡇⠀⣀⡀⠀⣿⡇
⠀⢸⣿⠀⢸⣿⠀⢸⣿⡇⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⡇⠀⣿⡇
⠀⢸⣿⠀⢸⣿⠀⢸⣿⡇⢸⣿⡇⠀⠀⣿⣿⠀⠀⠀⣿⡇⠀⠀⢸⣿⠀⠀⠀⣿⣿⠀⠀⢸⣿⡇⢸⣿⡇⠀⣿⡇⠀⣿⡇
⠀⢸⣿⠀⠘⠛⠀⢸⣿⡇⠘⠛⠃⠀⠀⠛⠛⠀⠀⠀⠛⠃⠀⠀⠘⠛⠀⠀⠀⠛⠛⠀⠀⠘⠛⠃⢸⣿⡇⠀⠛⠃⠀⣿⡇
⣶⣾⣿⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣿⣷⣶⣶⣶⣶⣿⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣭⠄⡀⢀⢰⣥⣤⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⢿⣿⢃⣾⡇⢸⣆⠹⣿⠿⣿⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡟⣡⣾⠇⣼⣿⡇⢸⣿⣆⢻⣷⡘⢿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⠏⣴⣿⡟⢰⣿⣿⡇⢸⣿⣿⡈⣿⣿⣄⢻⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡏⣼⣿⣿⠇⣿⣿⣿⡇⢸⣿⣿⣇⢹⣿⣿⡆⢻⣿⣿⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡿⢰⣿⣿⣿⢠⣿⣿⣿⡇⢸⣿⣿⣿⠸⣿⣿⣿⡈⣿⣿⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⣾⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⡇⢹⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿⡇⢸⣿⣿⣿⠀⣿⣿⣿⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠘⠛⠛⠛⠛⠘⠛⠛⠛⠃⠘⠛⠛⠛⠀⠛⠛⠛⠛⠘⠛⠛⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣶⣶⢰⣶⣶⣶⣶⢐⣶⣶⣶⡆⢰⣶⣶⣶⡆⣶⣶⣶⣶⢰⣶⣶⣶
⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣘⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣛⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀
⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿
⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡷⢸⣷⢰⣿⣿⣷⢀⣿⠀⣿⣿⣿⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⣷⣾⣿⠀⣿⡀⣾⣿⣿⡆⣾⡆⢺⣿⣿⡷
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣦⢰⣿⣿⡆⢠⣶⠀⣾⣿⣷⢠⣶⡄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢠⣶⡄⣾⣿⣷⠀⣦⡄⢰⣿⣿⡆⣴⣦
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡇⢸⣿⠀⣿⣿⣿⢸⣿⡇⣿⣿⣿⣿⣿⡿⠿⠿⢿⣿⣿⣿⣿⣿⢸⣿⡇⣿⣿⣿⠀⣿⡇⢸⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡇⢸⣿⠀⣿⣿⣿⢸⣿⡇⣿⣿⣿⠟⣡⣶⣿⣿⣶⣌⠻⣿⣿⣿⢸⣿⡇⣿⣿⣿⠀⣿⡇⢸⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡇⢸⣿⠀⣿⣿⣿⢸⣿⡇⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⡆⢿⣿⣿⢸⣿⡇⣿⣿⣿⠀⣿⡇⢸⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⣿⣿⡇⢸⣿⠀⣿⣿⣿⢸⣿⡇⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⢸⣿⡇⣿⣿⣿⠀⣿⡇⢸⣿⣿⡇⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⠸⣿⣿⠇⢸⡿⠀⢿⡿⡿⠸⣿⠇⢿⣿⡧⠸⣿⣿⣿⣿⣿⣿⠇⢼⣿⡿⠸⣿⠇⢿⣿⣿⠀⣿⡇⢸⣿⣿⠇⢿⡿

⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣠⣄⣀⣤⣶⣷⣦⣤⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣾⣾⣿⣿⣿⣿⠛⢿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠏⠀⠀⠈⠛⠁⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢀⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠙⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠿⣿⠿⠿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇
⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡸⢾⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠌⢩⢿⢻⣻⣷⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠚⣁⢰⢸⣈⣸⡾⣟⣿⣷⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣾⣟⣼⣿⣿⣧⣧⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⣋⣉⣡⣥⣤⢴⣶⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣫⣷⣾⢾⠿⣷⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣏⣒⣖⣲⣪⣭⣭⣽⣯⣿⣿⣿⣿⣿⣿⣿⣿⣤⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣻⣛⣿⠔⠒⢹⣿⣾⡿⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠖⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⢿⢹⡏⣿⣿⣿⣿⣿⣿⣿⣿⣯⣼⣿⣿⣿⣿⠿⠿⣿⣿⡟⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⡯⠽⢼⣿⣷⣾⣽⡟⢿⣿⡿⠿⠟⢛⣋⢉⣅⣤⣦⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣋⣤⠤⢾⣷⣾⣿⣿⣿⢿⢿⣻⣷⣶⣿⣾⣷⣿⣿⣿⢻⣿⣿⣧⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠿⡦⢴⣒⡾⠟⠛⣻⣶⣶⢘⣉⣩⡥⣤⡶⣶⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⢸⣿⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣠⣾⣫⠿⠷⠚⣻⣿⣞⣛⣭⣽⣿⣿⣧⢲⣎⣾⣯⠻⣼⢳⡏⣿⣿⢹⡏⣿⢸⡇⣿⣸⣿⢸⣿⢸⣿⣿⣿
⠀⠀⠀⠀⠠⠫⠭⣯⣧⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠛⢈⠉⣀⢀⣈⠤⣷⡿⣿⣸⡇⣿⢿⡧⣿⢿⡿⢸⡿⣾⣿⣿⠿
⠀⠀⠀⠀⠘⠲⠏⠁⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠘⠃⢺⠇⣿⢥⣿⣜⣿⣇⣏⢿⣱⡇⠚⢿⣿⣾⣿⣿⣷⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠰⢺⣇⣯⣸⣟⣿⣿⣿⣿⣿⣿⣻⣿⣧⣿⠹⣟⣼⣧⣇⣀⡿⠟⠋⠁⢸⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁
⠀⠀⠀⠀⠀⢹⣿⣿⣇⢸⣿⣿⣿⣿⣻⡏⣥⣤⣼⣧⣿⡀⠸⠿⠟⠉⠋⢀⣶⣿⣶⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⠄
⠀⠀⠀⡠⠚⢫⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣯⣽⡭⠤⠄⠀⠀⠈⠁⣴⢟⣻⣾⣿⣿⣿⢿⣻⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⠀⠀⠀⠈⠛⠉⠉⠉⠉⠀⠀⠀⠋⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠘⠋⠉⠉⠁⠘⠛⠛⠁⢿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡿⠀⣠⣄⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⢻⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⣠⣄⢰⣷⢰⣿⢰⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠸⠷⠶⠖⠒⠛⠛⠉⢹⡇⠀⠀⢀⣠⠶⠛⢩⡅⢸⣷⢿⣿⢸⡇⠈⢿⡼⠻⠗
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⢸⣿⢁⣀⠀⠘⣇⡴⠞⣻⡗⣿⡇⣸⡏⢹⣿⢸⣧⠈⠿⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⠋⠀⢀⡴⠲⣦⡀⢸⡏⢘⡋⢠⣆⣹⣿⢀⣿⢀⣿⡇⢹⣧⠈⠛⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⣾⠁⠀⣿⣇⢸⡇⢸⡇⢸⣿⠋⠿⠂⢿⣼⢹⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠦⣷⠀⣤⡀⠀⣿⡇⠀⢸⣿⢸⡇⢸⣇⠸⣿⠀⠀⠀⣐⢤⡼⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⢸⣿⠀⠀⠀⠀⢟⣀⡄⢺⣿⠁⠀⠛⠛⠀⠈⣿⣿⡇⠈⠛⠀⢠⡟⠓⠶⠟
⠀⠀⠀⠀⠀⢀⣠⣀⠀⢰⣿⡇⢸⡏⠀⣠⠶⡴⢻⣟⠁⢸⣿⠀⠀⠀⠀⠀⠀⠘⠿⠷⠀⠀⠀⣼⠁
⠀⠀⠀⠀⣰⡏⠘⣿⡆⢸⣿⡇⢸⡇⢸⡟⣹⢇⢀⣹⣯⡈⠿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏
⠀⠀⠀⢠⣿⡇⠀⢿⣿⢸⢹⣿⣸⠃⢸⣯⣍⡼⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁
⠀⠂⠀⠈⣿⣷⡀⢸⣿⣿⠘⣿⣿⠀⠀⠉⠁⠳⣄⠀⠀⣧⣶⣞⣳⣆⣶⣶⡖⡟⣰⣆⣶⢶⡆⣺⢸⡃⣶⡘⡗⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡇⠈⠉⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠈⠀⠀⠀⠀⢀⣤⣤⣤⡴⠂⠀⠉⠀⠀⠀⠀⠀⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠶⣄⣀⠀⠀⣀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠁

⠀⠂

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⡄⠀⠀⠀⠀⠀⢀⠀⠀⠀⣀⣠⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⡀⣠⣿⣶⣤⣼⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣦⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣠⣾⣿⣿⣿⣿⣿⣿⠇⠈⠻⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠙
⠀⠀⠀⠀⠀⣠⣄⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⣸⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⠏
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠻⢿⡟
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁
⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁
⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⢠⣤⠤⣠⢤⢠
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠏⠟⢸⡭⠨⡵
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠟⠻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢀⣤⡀⣠⡀⡀⡀⢀⡀⢀
⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⠿⠋⠻⠟⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⢹⢼⠻⡝⣅⡶⡇⡟⡇⠇⡾