⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣤⣤⣤⣤⣴⣶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⡀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⠇⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀⢰⣿⣿⣿⣿⡏⠉⠁⠀⠀⡔⠂⠀⠀⠀⠀⠀⠈⠙⢻⢿⣿⣿⣦⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠘⣧⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⢈⠆⠙⣿⣿⣧⠀ ⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⠁⣇⠀⠀⠀⠀⢸⣿⣿⣿⠀⠹⣦⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡆ ⢠⣾⣿⣿⠿⠛⠛⠛⣿⣿⣿⠀⢻⢇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠈⠻⢦⣤⣤⣤⣄⡀⣀⡀⣠⣤⣤⡤⠶⢛⣿⣿⣿⡇ ⣾⣿⣿⡿⠀⠀⠀⢰⣿⣿⣿⠀⢸⠀⠘⢆⠀⠈⢿⣿⣿⣷⣦⡈⠨⠡⠠⠁⠉⠁⠀⠀⠀⠀⠒⠀⢀⣴⣾⣿⣿⣿⠁ ⣿⣿⣿⣇⣠⠴⠒⢾⣿⣿⣿⠀⠘⡆⠀⠧⡀⠀⠈⢿⣿⣿⣿⣿⣦⣄⣀⣁⣀⣀⣁⣁⣀⣤⣶⣾⣿⣿⣿⣿⡿⠃⠀ ⣿⣿⣿⠋⠀⠀⠀⣽⣿⣿⣿⠀⠀⡇⠀⠀⠈⡆⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⠀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢹⣿⣿⣿⠀⠀⢻⠀⠀⠀⠈⠢⡀⠀⠀⠈⠙⠛⠛⠿⠿⠟⠛⣛⠯⠛⡏⠀⠀⠀⣿⣿⣿⡀⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠘⡇⠀⡄⠀⠀⠑⢆⠀⠀⠀⠀⠀⠀⣀⠤⠚⠁⠀⠀⢸⠀⠀⠀⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⢧⡀⠃⠀⠀⠀⠈⠓⠒⠉⠉⠉⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢸⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⠀⠀⢀⡟⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠘⣇⠐⠀⠄⡀⡀⠀⠀⠀⢠⠐⠋⠀⠀⠀⠀⠀⠀⠀⡼⠀⣿⣿⣿⡇⠀⠀ ⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠈⠳⣄⡀⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⣿⣿⣿⠇⠀⠀ ⣿⣿⣿⡆⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠓⠒⠒⠒⠒⠒⠒⠒⠛⠉⠁⠀⠀⢸⣿⣿⣿⡀⠀⠀ ⢹⣿⣿⣧⣀⠀⠀⠈⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠀⠀⠀ ⠀⠻⣿⣿⣿⣷⣶⣶⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣦⣤⣤⣤⣤⣤⣤⣤⣤⣶⡆⠀⠠⣿⣿⣿⡇⠀⠀⠀ ⠀⠀⠈⠛⠿⠿⠿⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⣸⣿⣿⣿⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⡇⠀⠀⠀⠀⠀⠀⠄⢠⣿⣿⣿⡇⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡇⠀⠸⣿⣿⣏⠀⠀⠀⠀⠀⠀⢸⣿⣿⡏⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣃⣀⣀⣻⣿⣿⣆⣀⣀⣀⣀⣤⣿⣿⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⣴⣿⣿⣿⣧⣄⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀ ⠀⠀⠀⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆ ⠀⠀⠀⠀⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀