⣿⢠⣄⡈⠉⠙⠛⠺⠿⣿⡿⠋⠁⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⣠⠤⠒⠉⠁ ⢼
⠀⠀⠀⠀⣹⠈⢧⠉⠓⢦⡀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣸⠀⡜⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢿⡴⠤⠄⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⡀⠀⢸
⠀⠀⠀⠀⢸⡇⢀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡈⠢⢸
⠀⠀⠀⠀⠘⣷⣸⡴⣻⡽⠁⠀⠀⠀⠀⠀⠀⡀⠀⠀⠰⣦⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢸
⠀⠀⠀⠀⠀⢹⣏⣠⠟⠀⠀⠀⣀⠀⠀⠀⣼⣏⠀⠀⢸⡟⣆⠀⠀⠀⠀⠀⢸⡟⣆⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⢸⣿⠏⠀⠀⠀⢠⡏⠀⠀⡼⠃⢿⠀⠀⢸⠀⠘⣦⠀⠀⠀⠀⠘⡇⠈⢧⡀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣽
⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⢸⠁⠀⣼⠁⠀⢸⡆⠀⡞⠀⠀⠈⢧⡀⠀⠀⠀⣇⠀⠀⠙⣆⠀⠀⠀⢿⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿
⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⢀⣸⡤⠾⠓⠒⠒⠲⠷⣤⣇⠀⠀⠀⠀⠹⣄⠀⠀⣿⣤⠴⠶⠞⠓⠒⠲⠾⣤⣻⠀⠀⠀⠀⠀⠀⠀⠀ ⢺
⠀⠀⠀⢀⣾⠇⢠⡆⣠⠖⠋⠁⠀⠀⠀⢰⣆⠀⠀⠀⠈⠑⢦⡀⠀⠀⢈⡷⠚⠉⠀⠀⢸⣆⠀⠀⠀ ⠀ ⠉⠳⣄⠀⠀⠀⠀ ⠀⠀⢸
⠀⠀⠀⣾⡏⣠⣿⣿⠃⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠳⣄⣠⠏⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀ ⠀⠈⢧⡀⠀⠀ ⠀⠀⢸
⠀⠀⢸⢿⢼⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⣹⣿⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⠈⣧⠀⠀⠀⠀⠀⢸
⠀⠀⠘⠶⠋⣿⡇⠘⢧⡀⠀⠀⠀⠀⠀⢘⡿⠀⠀⠀⠀⠀⠀⣠⠋⢳⡀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀ ⠀⣰⠏⠀⠀⠀⠀ ⠀⢸
⠀⠀⠀⠀⠀⣿⠇⠀⠀⠙⢶⣄⣀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠁⠀⠀⠙⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠞⢷⡀⠀⠀⠀⠀ ⠀⢸
⠀⠀⠀⠀⢠⣿⠂⠀⠀⠀⢸⡇⠉⠙⠛⠛⠛⠛⠋⣡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⡛⠓⠒⠚⠛⠛⠉⠁⠀⠀⠸⡇⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⣾⡏⠀⠀⠀⠀⠸⡇⠀⠀⠂⠀⠀⠀⠀⣯⠀⠀⠀⠀⢀⣄⡀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⠀⠹⠀⠀⢠⣿⡀⠀⣦⠀ ⠀⢸
⠀⠀⠀⣼⡟⠀⢰⡆⠀⠀⠀⣷⠀⠀⠒⠀⠀⠀⠀⠈⠓⠲⠒⠒⠋⠈⠉⠓⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠃⢀⣿⣿⣧⠀⣿⣇⢸
⠀⠀⣸⡿⠁⣴⣿⡇⠀⠀⠀⠸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⡀⣿⣿⣆⢸
⢀⣰⢿⣡⣾⡿⢻⡇⠀⠀⠀⠀⢻⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿
⠟⠈⠛⠛⠁⠀⢺⣿⠀⠀⣴⡄⠀⢿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⡄⢀⣿⣿⣄⠘⠿⡿⣿⣿⣿⣿⠛⠛⠛⢛⣛⡛⠿⠛⠛⠛⠻⠛⡫⠍⢹⣿⣿⣿⣯⣿⣿⢣⠿⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣷⣨⣿⣿⣯⣷⣄⣇⣨⣿⣿⣿⡷⠖⠛⢉⣡⣴⣶⠶⠒⢂⠀⣤⠴⠚⣻⣿⣿⡿⣿⣿⣿⣆⠀⠀⠿⢿⣿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠻⢛⣿⣿⠿⣽⡷⠛⣿⣃⣼⠿⠛⠋⠉⢀⣀⡶⠞⠛⠋⠛⢻⠟⠛⢻⠇⡟⠉⢿⣿⠀⠀⠀⠈⠙⠁⠁⢻
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣰⣿⡞⠁⢀⡟⢡⢶⡟⠉⠀⣀⣠⣤⠖⠛⠁⠀⠀⠀⠀⣠⡏⠀⠀⢸⣺⠁⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⢸