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