⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣴⣾⡿⠛⢛⣋⣉⣉⣭⡭⠭⠿⠟⠻⢷⣬⣭⣥⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠙⠻⠟
⠀⠀⠀⠀⠀⠀⠀ ⠀⣴⣿⠿⠿⠿⠿⣿⣿⡿⢋⣽⣿⡷⠚⠉⠀⠀⠹⣿⣧⠀⠀⠀⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⡿⠒⠉⣱⣿⡿⢁⡴⠋⣹⡿⠁⣾⠀⠀⠀⠀⢻⣿⣆⠀⠀⢧⠀⠀⠹⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⢰⢻⢻⠇⢀⣼⣿⣿⡴⠋⣠⢾⣿⠃⠀⢻⣇⠀⠀⠀⠈⢧⠻⡄⠀⠘⣧⠀⠀⠹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⢼⣹⠚⠓⠚⠻⠾⣿⣠⡾⠛⣿⡟⠀⠀⢸⣿⡄⠀⠀⠀⠘⡄⠙⠀⠀⠸⣧⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀ ⠈⣻⠛⠛⠻⠿⣶⣾⣏⠀⢰⣿⠃⠀⠀⠀⣿⣧⠀⠀⠀⠀⠸⡄⠀⠀⠀⢹⣧⠀⠀⠘⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ M
⠀⠀⠀ ⢀⣴⡾⠿⢼⣷⡖⠒⠒⠰⣽⣿⠖⡿⠛⢶⣶⣶⣶⣿⣿⣷⣶⣶⣶⣾⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠷⠶ K
⠀⠀ ⢠⡿⠋⠀⢠⠊⠀⠙⠦⣀⡀⠈⢉⠎⠀⢲⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣬⣷⣾⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣀⡀⠀ 4
⠀ ⢠⡿⠁⠀⢀⠿⣶⠆⠀⠀⠀⠈⢉⠟⠒⠒⠤⣍⠉⠉⠉⠉⠙⠛⠻⢿⣏⡉⠓⠢⠤⠠⠤⠬⠽⠿⠻⢏⡓⠤⠤⠭⠭⠭⠭⠽⠛⠻⠷
⠀ ⣾⡃⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⢀⣴⣏⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀ S
⠀ ⡿⣿⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣯⣿⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⡿⠿⠾⠟⣛⠋⠁⢻⣿⣿⣖⠢⣄⠀⠀⠀⠀⠀⠀ U
⣾⣷⣿⣿⠀⢹⠀⠀⠀⠀⠀⠀⠀⡇⣠⣾⣿⣿⣿⡞⣷⠀⠀⠀⠀⠀⠀⠀⣾⢋⠞⠳⠀⢰⣻⣽⣷⢠⡿⠉⠛⢿⣷⠈⣯⠉⠉⠉⠈⠁ P
⢻⣿⣿⣿⠀⢾⠀⠀⠀⠀⠀⠀⠀⣷⣿⣿⣿⣿⣿⢿⣽⣇⣀⡀⠀⠀⠀⠀⡏⠈⣦⣿⣃⣸⣄⣀⡾⠈⢿⣄⣀⢼⡟⠀⣸⣧⠀⠀⠀⠀ R
⢸⣿⣾⣿⡆⢸⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿⣏⡞⠀⢠⣇⠉⠉⠉⠛⠛⠛⠿⣿⣶⣿⣿⣿⣿⣛⣛⣿⣟⡛⠛⠛⠛⠛⠛⠛⠋⠀⠀⠀⠀ A
⣿⣿⣿⣿⣷⣏⢡⠀⠀⠀⠀⠀⡟⣿⣿⣿⠉⠻⣦⡌⢹⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠤⠉⠽⠿⣿⡿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶
⢸⣿⣿⡇⡏⢿⣾⣄⡀⠀⠀⢠⣿⣿⣿⡿⢣⣠⣿⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⣹⠀⠀⠀⢀⣀⠀⠤⠭⠉⠉⠉⠉⠽
⢸⣿⣿⡇⢻⢻⣿⡦⠭⣓⡂⣼⣿⣿⣿⣇⢀⡿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⡉⠉⠉⠉⢹⠉⠁⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡇⢸⣤⣻⣿⣷⣶⣦⣽⣿⣿⣿⣿⡏⠸⣼⣭⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⢷⣄⡀⠀⢠⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀⠀⠒⠂⠀
⢸⣿⣿⡇⠀⢧⡀⠈⠉⠙⣛⣿⣿⣿⣿⣼⢿⠞⢻⣅⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠥⢤⣤⣿⡦⠀⠈⠿⣦⣤⣶⣶⣶⣶⣶⣤
⠈⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡤⠣⡀⠛⢻⡇⠀⠈⠉⠉⠉⠀⠒⠂⠐⠒⢂⣠⣤⣤⣤⠤⠤⣤⣤⣤⠤⠤⠤⠤⠤⠤⠤⠼
⠀⢹⣧⣀⣀⣀⣀⣀⣀⣀⣀⣼⣀⣿⣿⣿⣿⣯⣿⣷⣚⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠀⠉⡇⠀⠀⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⠿⣿⣿⠣⢄⣀⣀⣀⠀⠀⢀⣀⣀⣀⣈⣛⣶⣶⣿⣴⣿⣿⣿⣿⣿⣶⣤⣤⣤⣴⣤⣦
⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣟⣁⣀⣀⣀⣀⣀⣀⣤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠛⠛⠛⠓⠒⠒⠒⠀⠀