⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣷⣶⣶⣤⣤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣯⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣴⣿⣿⣿⣿⣿⣟⣯⣷⣿⣿⣿⣿⣿⣿⡿⠷⠿⣻⠿⠾⣿⣿⣿⣿⣿⣷⣿⣿⣽⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⢿⣾⣿⣿⡿⠿⣛⡭⠟⠉⢁⡤⠖⠉⠀⠀⠀⠸⣿⣿⣷⣿⣿⣟⣿⣿⡿⣿⣿⣻⣿⣿⣿⣽⣿⣿⣿⣷⡀⠀⠀⠀⠀ ⠀⠀⣸⣿⣿⣿⣻⣿⡿⠛⢁⡴⠚⠁⠀⢀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣿⣯⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⢹⣿⣿⣿⠟⠁⣀⡴⠋⠀⠀⠀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⡿⣿⣷⣿⣿⣷⣿⣿⣿⣿⣿⣽⣿⣿⢿⣿⣇⠀⠀⠀ ⠀⠀⢸⣿⣿⠋⢀⣰⠿⠒⠋⠉⠉⠓⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣽⣿⣿⣻⣯⣷⣿⣿⡿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⠘⣿⠇⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⣠⠴⠒⠋⠉⠉⠉⠒⠽⣿⣿⣾⣿⣿⢿⣿⣿⣿⣿⢿⣿⣿⣿⣻⣿⡇⠀⠀ ⠀⠀⠀⢹⡄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⢿⣷⣿⣿⣿⣿⣻⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⢳⡇⠀⢀⣀⣀⣀⣀⣀⣀⣤⣴⡶⢸⡇⢰⠇⢀⣀⡀⠀⠀⠀⠀⠀⡀⣀⡀⠀⠈⢿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣿⣿⣿⠇⠀⠀ ⠀⠀⠀⠀⢸⡇⠀⣄⣀⣀⣉⣭⣭⡭⣭⠭⠄⢸⠧⡟⠀⢈⣙⣛⣛⣻⣛⣛⣉⣍⣁⠀⡀⠀⢸⣿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣯⣿⠀⠀⠀ ⠀⠀⠀⠀⠈⢷⡀⠀⢹⡀⠀⠸⣼⣷⠏⠀⢠⠏⠀⢷⠀⠀⠀⢮⡸⣶⠇⠀⠀⠀⡜⠉⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣿⡇⠀⠀⠀ ⠀⠀⠀⠀⢀⠎⠳⣀⠈⠳⣄⠀⠉⠉⣀⣴⠞⠀⠀⠸⡄⠀⢦⡈⠓⠋⠀⠀⢀⡴⠃⠀⠀⢀⡎⣿⣿⣿⣯⣿⣿⣿⣯⣿⣿⣿⣃⣀⡀⠀ ⠀⠀⠀⠀⡎⠀⠀⠈⠑⠦⠤⠭⠭⠽⠋⢁⡴⠂⠀⠀⠙⣆⠀⠈⠑⠒⠒⠊⠁⠀⠀⠀⢀⠞⢰⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠈⠑⠦⣄⣀⡀⢀⣀⣀⡤⠞⠁⢠⣾⣿⠿⠛⠁⠀⠀⣀⣠⠤⠴⠒⠂⠀⠀⢰ ⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠈⠁⠀⠀⢀⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⡰⠃ ⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢹⣄⣀⣀⣀⣀⣀⣀⣀⣀⣴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀ ⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠚⠁⠀⠀⠀ ⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣷⣶⣤⣤⣶⣶⣿⣷⠀⠀⠀⠀⠀ ⣿⣿⣿⠟⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀ ⣿⣿⠃⠀⠀⠀⠑⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠖⠚⠉⠉⠉⠙⠻⢿⣿⣿⣻⣿⣟⣿⣯⣿⣿⡇⠀⠀⠀⠀ ⣿⠇⠀⠀⣀⠴⠋⠁⢩⡗⠦⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠊⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣁⣠⣤⣤⣄ ⣿⠀⣠⠞⠁⠠⢀⠁⣾⣀⠀⠀⠀⠉⠉⠙⠒⠒⠒⠒⣒⠾⠋⠁⠄⠈⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣾⡿⢏⣼⣿⣿⣿⣿⣥ ⣿⡴⠃⠀⠄⡁⠠⠀⠹⣿⣿⣶⣶⣤⣤⣤⣤⡤⠖⠋⠁⠠⢀⠡⠈⠀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢛⣩⣴⣿⣿⣿⣿⣿⣿⣿ ⡟⠉⠑⠢⠴⣀⡄⠁⢂⠈⠛⠛⠿⠟⠛⠋⠉⢀⠐⠈⡀⢁⠠⠀⠂⢁⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢿⣷⣿⣿ ⠀⠀⠀⠀⠀⠀⠈⠉⠁⠒⠒⠶⠤⠤⠦⠤⠥⠤⠢⠡⠤⠄⠒⠒⠁⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣟⣿⣿⣿⡿⠁