⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⡿⡿⣿⣭⣥⣉⠻⣷⣾⣻⣭⡿⠿⠿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠟⠋⠉⠀⢀⣀⣠⣤⣭⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣟⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⣚⣿⠿⠛⠋⠉⢩⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣟⡁⠀⣾⡍⠀⠀⠀⠀⢀⣠⣤⣴⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡟⣠⡾⠋⠀⠀⣀⣤⡾⢛⣽⡟⠁⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣯⣴⣿⣄⣤⠶⣻⠟⠋⣠⣾⣿⠃⠀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⡿⢰⢿⣿⣿⣟⠁⢸⡿⣽⣿⣿⣿⣿⣿⣎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⠟⣠⣾⠋⠉⢀⡴⣯⡾⠛⢻⡄⢸⡇⡿⣿⡏⠻⠿⠿⠻⣧⡙⣿⢿⣿⣿⣿⣿⣯⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣫⡾⣻⠇⠀⣴⠏⣼⠏⠀⠀⣼⢷⡀⣷⣧⡟⢸⡆⠀⠀⠀⠈⢳⡘⣯⠻⣷⡙⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣻⣿⣾⡏⣰⣿⢇⣴⡿⠀⢀⠀⢻⠀⢳⡼⣿⠁⠈⣿⠀⠀⠀⠀⣄⢳⢹⣧⠘⣷⢽⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣿⡧⠀⢸⣀⣿⠀⠀⢻⣿⣦⣠⣿⡇⢀⡀⠀⠹⣆⠈⠻⣧⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣧⠀⠸⣿⣷⣀⠰⢸⣿⣿⣿⣿⣿⠘⣧⠀⠀⢻⡆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡄⠀⢷⣿⣿⡇⣸⣿⣿⡟⢿⣿⣇⢹⣷⣶⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢀⢹⣿⣿⣿⣿⣿⣿⣿⣧⣿⢹⣿⣿⣿⠀⢸⣿⣿⣇⣿⢿⣿⣇⢸⡟⣿⢾⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡇⠀⢸⣿⣿⣿⣯⣿⣿⣿⣿⣿⢼⣿⣿⣿⡄⠀⠿⢿⣿⣿⢸⡇⣿⠘⣿⢻⣇⣿⣿⣿⣿⣿⡆⢿⣿⣿⣿⣿⣿⣿⡏⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢹⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⠀⢐⢸⣿⣿⢸⣿⣿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢸⣿⣀⣿⣿⣿⣿⣿⣿⣿⣿⣍⣟⡉⢿⣿⣿⣿⣧⡀⠸⣿⣿⠘⣿⣿⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢸⣿⣿⣻⣿⣿⣯⣿⣿⠈⠙⠋⠉⠉⠉⠛⠧⢿⣿⣿⣷⣿⣿⢞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠻⡟⢿⣿⠀⡿⠻⣷⣄⣀⣽⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣧⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⣿⣿⣿⣿⣿⣿⡏⢺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠙⠀⠁⠀⠈⢙⠋⠛⢛⣿⣿⣿⣿⣿⢻⣧⣿⣿⣿⣿⣿⣿⣿⢳⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢷⣿⣿⡟⠹⣿⣿⡇⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣼⣿⣿⣷⣦⢈⣿⣇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⢸⣿⣿⣿⣿⣿⢸⣿⣿⡟⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⢹⣏⣬⣿⡇⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠐⠒⠋⠀⠀⠀⠀⠀⠀⠀⠈⢁⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣤⣾⣿⣿⡇⣿⣿⣇⠀⠀⠀⠠⠤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⣿⣿⢼⠿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣯⣿⡟⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣯⠹⣆⠀⠀⠀⠀⠀⠀⠈⠉⠙⠓⠆⠀⠀⠀⠀⣠⠞⠁⠀⣿⣿⣿⡟⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⡇⣿⣿⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⡟⠁⠀⠀⠀⣿⢹⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡇⣿⣿⡀⠀⠙⣿⣦⡀⠀⠀⠀⠀⢀⣠⣶⣿⣧⠀⠁⠀⠀⠀⠀⣿⢸⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⢸⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠏⠁⢸⣿⡇⣿⡇⠹⣄⠀⠘⢿⡿⠶⣤⣼⡾⠟⠋⣼⣏⠘⢷⡀⡀⠀⠀⠀⢻⢸⣿⡧⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣯⣿⡰⡇⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⠿⠛⠉⢸⣦⠀⢸⠁⣷⣿⡇⠀⠘⢆⠀⠈⠻⣄⠀⠀⠀⠀⣰⠏⡏⢃⠈⢻⣄⠀⠀⠀⢸⡀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⣧⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⡿⢻⡏⠀⠀⠀⣸⡏⠀⣸⠀⣿⣿⣇⠀⠀⠈⠳⡄⠀⠈⠳⢦⣀⣀⡿⠀⣿⣸⡆⠀⠹⣦⠀⠀⠀⡇⢹⡟⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⡿⣧⣷⢻⠀ ⠀⢀⣀⡤⠴⠚⠉⡸⢃⡿⠁⠀⠀⢀⡿⠀⣾⢻⡇⢻⣿⡿⠀⠀⠀⠐⣝⢦⠀⠀⠀⠉⠉⡇⡈⠸⣇⠀⠀⠀⠈⢷⡀⠀⢻⣸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣏⠹⡘⡘⠀ ⠚⠉⣁⣀⣀⡴⢞⠁⢸⠇⠀⠀⠀⠘⠁⢠⡟⣾⡀⢸⣿⡇⠀⠀⠀⠀⠈⠳⡳⣄⠀⠀⢠⡗⣍⠀⢻⡄⠀⢀⣠⡴⣻⣦⡈⣧⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣏⣧⢃⡜⠃ ⠛⠛⠋⠁⢀⡀⠀⠀⣿⠀⠀⠀⠀⠀⠀⣸⢯⣿⡇⠘⣿⣇⠀⠀⠀⠀⠀⠀⣠⡾⠚⠉⠉⠛⢿⣦⣈⣷⣴⣿⣵⣿⣿⣿⡻⣾⣾⣿⣿⣿⣿⣿⡆⠹⣿⣿⣿⣿⣿⠿⣾⡐⠀