⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣰⣶⠀⠀⢀⣀⣠⣶⣶⡆⠀⠀⢸⣿⠀⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⡿⢠⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣥⣤⣿⣿⣿⣿⡿⠋⣀⣀⠀⠈⢸⣷⠀⢻⣦⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⠀⠸⢇⡀⠀⠀⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⣶⣶⣾⡿⠀⠀⠈⢹⣦⣀⣹⠿⣽⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠟⣤⠀⢸⣄⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢸⡿⠋⠉⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠛⣿⣿⣿⣏⠀⠀⠀⠀⣤⣸⣿⣿⣿⠛⠘⣿⣿⠟⠛⣿⣿⣿⣿⠛⠀⠀⠀⠀⠀⢠⣾⠃⠀⠀⢠⣾⣦⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣷⣦⠀⠀⣿⣿⡿⡏⠀⠀⠀⢀⣀⡀⠀⠉⠹⣿⣄⠀⠀⣰⡆⠀⠐⣾⠃⠀⠀⠀⣾⡏⠉⠉⠿⠶⢦⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⣿⣿⣿⣿⣿⣿⣤⠐⢛⣻⠛⠛⣦⢈⣏⡀⠛⣦⠀⠀⣿⣿⢀⣤⣿⡇⠀⣿⠟⠀⠀⠠⣴⡏⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⢧⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣎⡹⢇⠀⠙⣟⠻⣇⣴⠿⢰⡆⠾⣿⣿⣿⣿⠷⠟⠁⠀⠀⠠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠶⢤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⣾⠉⠀⠈⠉⣹⡾⡇⠀⠺⣿⠟⠁⠀⠀⠀⠀⣠⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠋⠿⣶⢶⣶⣀⣀⡀⠀⠀ ⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⡸⠟⣿⡏⢐⣠⡿⠇⠀⠀⠀⠀⢀⣸⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡤⠶⠶⠾⠿⠟⠛⠋⠀⠀⠀ ⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣮⣁⣀⣿⠉⢸⣯⡁⠀⠀⠀⠀⣤⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⡶⠖⠿⠟⠉⠉⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣤⣾⣧⡼⠛⣿⢠⣼⣿⣿⣤⣤⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣤⠀⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⡟⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡛⠋⣸⣿⣿⣿⣿⣿⣹⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣛⣴⠀⠀⠀⠀⢠⠘⠣⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⡏⠙⠸⣿⠿⠿⠋⠉⠉⠉⠉⢹⡏⠉⠙⢿⣿⣿⣿⣿⣿⣿⡇⠉⡿⠷⢶⡶⢦⣤⣤⠀⠀⠀⠀⣰⣶⡶⠶⠾⠾⠟⠉⠉⠉⠁⠀⠀⠀⠀⢸⠀⠀⠈⠲⡀⠀⠀⠀ ⠀⠀⠀⠀⣿⣟⠣⠀⠀⠈⢿⣄⠀⠀⠀⠀⠀⢸⡇⠀⠀⠘⠻⣿⣿⣿⣿⢿⡇⠀⢻⡄⠀⠘⢣⣄⠘⠛⠛⠷⠤⢤⣀⣙⣧⠀⠀⠀⠀⠀⡤⠒⠲⠶⠶⠶⠏⠀⠀⠀⠀⠻⣇⠀⠀ ⠀⠀⠀⠀⠉⠙⡇⠀⠀⠀⠀⣿⣷⣄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠹⣿⣿⠧⢸⡇⠀⢸⡇⠀⠀⠈⢿⣶⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦ ⠀⠀⠀⠀⠀⠀⣷⡄⠀⠀⠀⢹⣿⣿⣷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠈⣿⣄⢸⡇⠀⢸⡇⠀⠀⠀⠀⠙⢷⣄⠀⠀⣀⠴⠶⠶⡶⠶⠴⠞⠁⠀⠀⠀⠀⠀⠐⠻⣿⡟⠛⠛⠛⠛⠚⠛ ⠀⠀⠀⠀⠀⠀⢸⡗⠀⠀⠀⢸⡟⠓⣿⣿⣷⣼⣇⣀⣀⠀⠀⠀⠀⠀⠻⢼⡇⠀⠈⢳⡦⠀⠀⠀⠀⠀⠙⠿⣅⣽⠀⠀⠀⢻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢣⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⣾⡇⠀⣿⡙⢿⣭⣍⠉⠛⠒⠒⣶⣶⣧⣤⣼⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠙⠷⣄⠀⠀⠘⣏⠉⠉⠓⠒⠢⣤⣠⣀⠀⠀⠀⠀⠛⣶⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠇⢀⣿⡟⠃⠀⠈⣻⣟⠘⠛⢿⣦⡀⠀⢻⣷⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢷⣄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠛⠛⠤⠤⠄⢀⠀⢳⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⡼⠀⡇⢀⣀⣀⣿⣿⡀⠀⠀⠀⠹⣦⣸⣿⣧⣀⣼⡷⠶⣄⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣍⢸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠿⢿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⡿⠋⠉⣿⣿⣿⣧⠀⠀⠀⢀⣼⣿⣿⣿⡟⢻⡇⠀⠉⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠸⣇⠀⠀⠘⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡆⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⣿⣇⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢢⣿⣿⣿⣿⣧⡄⠀⢸⣿⣿⣿⣿⣿⡄⠘⣶⣄⣠⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣷⠴⣿⣿⣿⣿⣿⣿⡇⠀⠀⠙⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠉⠙⠿⢿⣷⠀⢹⡿⢿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢠⣼⣿⣤⢸⡇⠀⠙⣯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⣿⡏⠿⢸⡇⠀⠀⣿⡿⠻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⢸⡏⠀⠀⢸⡇⠀⠀⣿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡇⠀⠀⢸⡇⠀⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣀⣾⠇⠀⠀⠀⢸⣇⣤⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀