⠈⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡻⢿⣿⣶⣤⡀⠈⠙⠻⣿⣷⣤⡀⠀⠀⠀⠀⠈⠙⣷⣤⡀⠀⠉⠻⣿⣦⡌⢻⣿⣿⣿⣿⣿⣿⣿⣕⠄⠀⠀ ⡀⠀⠀⢀⠀⠀⠀⠀⡠⠀⠀⠄⠀⠄⠀⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣿⣯⣍⡛⠿⣿⣿⣿⣦⠈⠙⠿⣿⣷⣄⠀⠈⠻⣿⣿⣦⡀⠀⠀⠀⠀⠈⠻⣿⣷⣄⠀⠙⢿⣿⣦⡹⣿⣿⣿⣿⣿⣿⣿⣎⠄⠀ ⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡉⠙⠿⣿⣿⣆⠈⠙⢿⣿⣷⡄⠀⠀⠙⠻⣷⣄⠀⠙⣿⣿⣷⣄⠀⠀⠀⠀⠀⠙⣿⣿⣷⣤⡈⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣆⢀ ⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠉⠻⠦⠀⠀⠈⠻⢿⣆⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣦⠀⠀⢤⡀⠀⠈⢿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠿⣿⣿⣿⣟⡻⢿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠙⠁⠀⠐⣄⠀⠐⣦⡄⠀⠻⣿⣿⣷⡀⠘⣿⣦⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣶⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣬⡙⠻⣿⣿⣦⡙⠻⣿⣿⣿⣿⣿⣷⣦⡀⠀⢠⡀⠠⣤⣀⠀⠘⣆⠀⠘⣿⣆⠀⠹⣿⣿⣿⡄⠘⣿⣷⣄⠈⢻⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⣹⣿⣿⣿⣿⣶⣍⡿⣿⣿⣿⣿⣿⣧⣟⣿⣿⣿⢿⣿⣿⣷⣶⣭⣻⣿⣷⣌⠛⢿⣿⣿⣿⣿⣿⣦⠀⢷⡀⠘⣿⣷⣄⠸⣧⠀⢹⣿⣦⠀⢻⣿⣿⣿⣆⠸⣿⣿⣷⡈⢿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠟⢻⡹⣷⣬⡻⣿⣿⣷⡝⢿⣍⠻⢷⣄⠙⣿⣿⣿⣿⣿⣷⣌⣷⡀⠸⣿⣿⣆⢻⣧⠀⢻⣿⣧⠈⢿⣿⣿⣿⣆⠘⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣷⠟⠟⠀⠁⠀⠀⣿⣿⣆⠻⡦⣙⢿⣿⣦⡹⣷⣄⠙⠣⡈⢿⣿⣿⣿⣿⣿⣿⣷⡀⢹⣿⣿⣯⣿⣧⠀⣿⣿⡆⠘⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢁⣿⣿⣿⣿⢿⣿⣿⠿⠟⠿⠉⠛⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡀⠈⠪⣣⣝⢿⣿⣌⣿⢷⡄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⡄⢻⣿⣿⣿⣿⣆⢸⣿⣿⣆⠹⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⢹⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⠀⠀⠉⢻⣦⡹⣿⣿⣿⣿⣦⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⣿⡄⢿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⢠⢾⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣇⠀⢠⠀⠹⣷⣎⢻⣿⣿⣿⣿⣄⠀⢹⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠀⠀⠀⠀⣰⠏⠈⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⡇⠀⠈⢿⣦⢻⣿⡿⣮⣿⣷⡀⢻⣿⣿⣿⣿⣿⣿⣷⢹⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢰⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣧⠀⢱⠀⠀⠈⠿⢮⢿⣧⠹⣿⢿⣧⡘⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠂⠀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡆⠈⣄⠀⠀⠈⢎⢎⢿⣧⠹⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⣿⠀⢏⡆⠀⠀⠈⢌⢿⣿⣏⢻⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣏⣁⣤⣉⠙⢿⣤⣶⢸⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡀⠀⠀⠀⠀⠄⠀⠀⠀⠀⡀⠀⠀⠀⠀⢀⡾⠁⠀⠀⢈⣿⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣧⠀⠀⠀⠀⠀⠈⢾⣿⣿⡎⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⢸⣿⣿⣿⣟⢿⣿⠭⢀⣀⢣⠤⠽⣋⣼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⢐⣿⢸⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢿⡄⠀⠀⠀⠀⠀⠘⣿⣿⣿⢠⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠘⣹⡤⣤⣄⠑⢄⠉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⢸⣿⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⢫⣿⡄⠀⠀⠀⠀⠀⠸⣿⣿⡇⠏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⢿⡇⠙⡇⠈⠻⣇⠈⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⣿⠁⠀⠀⠀⠀⣸⡟⢨⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡙⠳⣤⣀⣀⠀⠀⣟⣷⣀⡀⠀⠠⠤⠄⢻⣿⣗⢺⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⡃⠀⠈⠀⠀⢹⠆⠂⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⣿⡇⠘⣿⣿⢿⣿⣗⣿⣧⠀⠀⠀⠀⠀⢠⠈⢆⠀⠀⠀⠀⠑⢆⠳⣤⡀⠈⠈⠉⠉⠩⢿⣿⡴⠶⠛⠙⠛⠒⣿⣿⠉⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣯⣿⠉⢢⠀⠀⠀⠸⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢀⠀⠀⢠⣿⡇⠀⣿⣿⡘⣿⣿⡘⣿⡆⠀⠀⠀⠀⣰⣷⣌⠢⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠰⠟⠙⡜⣧⠀⠀⠀⠀⠀⢸⣿⣇⣸⠖⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⢺⣿⡏⣿⠀⡏⠀⠀⢠⠃⣠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣅⠀⠀⠀⠀⢸⣿⣟⠀⢿⣿⢧⢹⣿⣷⢹⣿⣄⡀⠴⠊⠉⠀⠉⠀⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠘⣼⣧⠀⢀⣀⣤⣼⣿⣯⣷⣿⢺⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⣯⢸⣇⣀⡠⠃⣠⣁⡻⣿⣾⠿⠿⠿⠿⢿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠰⣿⣿⠀⢸⣿⡘⡆⢿⣿⣇⢿⣿⣦⠐⡲⠒⠒⠾⠭⠵⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⣿⣾⣿⣭⣿⣵⣾⣿⣿⠻⣿⠀⢻⣿⣿⣿⡌⣿⣿⣿⣿⣿⣿⣿⠈⣿⢃⡿⡿⠛⠉⣔⢾⣸⡷⠟⠉⠀⠀⠀⠀⠀⠀⠀⠉⠻ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⣿⣿⡄⠀⣿⣧⢱⡘⣿⣿⡎⢿⣿⣆⢣⡀⠀⠀⠀⠀⣀⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⡿⡿⡟⣻⡏⢿⠣⢹⣿⡇⢹⡆⠈⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⡇⣿⢪⡇⣴⠿⡗⣤⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⢹⣿⣇⠀⢸⣿⣆⢳⡘⢿⣿⡌⢿⣿⣇⢻⣤⣤⣤⣾⣽⣿⠿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠑⠋⢃⠹⡄⠀⢸⣿⡇⢸⣷⠀⢸⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⣿⢸⡟⡅⣿⢤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⢸⡸⣿⠀⠈⢿⣿⡌⢷⡈⢿⣿⣄⢻⣿⣿⣿⡿⣿⣿⡟⠹⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠜⢆⠸⣿⣿⠸⣻⠀⠀⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⡇⣿⣸⠗⢺⣶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠂⠀⠈⠉⠑⠒⠢⠤⣀⠀⠀⠈⠳⢄⡇⢻⡀⠀⠘⣿⣷⡈⢧⡀⢿⣿⣄⢻⣿⣿⠀⠁⠉⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡿⢿⣿⠀⣿⡆⠀⢸⣿⣿⡀⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡠⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⢹⣼⣷⠀⠀⠹⣜⣿⣌⢷⡈⢿⣿⡄⢻⣿⣧⠀⠀⠀⠀⠀⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⡹⡆⢻⡇⠀⠀⣿⣿⡇⣿⣿⣿⣿⣿⣿⣥⠏⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠣⡀⠀⢣⠹⡟⠲⢤⣸⡌⢿⣦⣳⡜⣿⣿⣌⣿⣿⣧⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⣿⠾⣶⡇⠀⠀⢹⣿⡇⢸⣿⣿⣿⣿⣻⣽⢠⠃⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈⢧⢹⡀⠀⠀⠹⡄⠹⣿⣿⣿⣿⣿⡾⣿⣿⣧⠀⠀⠀⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⡃⠸⣯⡳⣄⢸⣿⡇⢸⣿⣿⣿⣿⢹⣿⡼⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢳⡹⡄⠀⠀⠙⢆⠈⠻⣿⣿⣿⣿⣿⣿⢿⣧⠀⠀⠈⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠅⠈⡷⠈⠪⡹⣿⡇⢸⣿⣿⣿⡿⣸⡏⡇⠀⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠙⢞⣆⠀⠀⠈⢧⡀⠈⠻⣿⣿⣿⣿⣎⠻⣷⡄⠀⠀⠀⠀⢀⣤⣤⣤⣶⣶⣤⣤⣤⣤⣤⣤⣤⡶⢻⣿⣿⠆⠀⣿⠀⠀⠈⣿⣟⢾⣿⣿⣿⠃⣼⠃⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠹⣷⡄⠀⠀⠱⢤⡀⠘⢿⣿⣿⣿⣧⠙⣿⣦⡀⠀⠙⢿⣿⣍⠉⠉⠀⣀⣀⣤⣴⠿⠛⡉⠀⢸⣿⣿⠀⠰⡧⠀⠀⠀⣿⡿⢻⣿⣿⠯⣄⣏⡀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣦⣄⡀⠙⢦⣄⠀⠀⠑⠦⣄⣿⣿⣿⣿⣿⣎⡻⣿⣦⡀⠀⠈⢻⣿⣿⡿⠿⠛⠉⢁⣠⠾⠁⠀⣼⣿⣿⠀⢸⡇⠀⠀⣰⣿⣏⢸⣿⡟⠀⡸⠉⠁⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠉⠃⠀⠉⠢⣄⠈⠙⠻⠶⣦⣤⣼⣟⣿⣿⡿⣿⣍⠻⣿⣿⣦⣄⠀⠛⢿⣷⠶⠶⠟⠋⠁⠀⠀⠀⡿⣿⡟⠀⢸⣇⣠⣾⠇⣿⡇⣼⣿⠁⠀⠁⠀⠀⠀⢈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠹⡏⢻⣿⣝⢿⣦⠈⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠃⣿⡇⢀⣾⢿⣿⣿⠀⣿⡇⣹⠇⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⢳⠀⠹⣿⣄⠙⢷⡀⠹⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⢸⣿⣴⡟⡟⢸⣿⡏⢓⣿⠀⠟⠀⠀⠀⠀⠀⠀⠈⠉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⣠⠀⠀⠀⡤⡀⡧⢽⣗⠀⠀⠀⠂⠀⠈⡇⠀⠘⣿⡄⠈⢿⡄⠙⣿⣿⢍⢿⣗⣦⠀⠀⠀⠀⢀⣧⣼⣿⣿⣿⠁⣾⡻⠀⣿⠏⠣⡀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⢽⠤⡠⣄⠇⣱⣷⣜⣿⠀⠀⠀⠀⠀⠀⣷⠀⠀⠹⣷⡀⠘⣧⡀⢻⣿⠘⣌⢻⡍⠲⣄⣀⣠⡾⠋⣿⢻⣿⡿⠀⠋⠃⠀⠏⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣱⡈⢷⢽⠢⡧⣼⣿⢻⣿⠃⠀⠀⠀⠀⠀⢺⠀⠀⠀⠻⣅⠀⠸⡆⢸⣹⡇⠘⠀⢧⠀⠀⡚⠘⠁⢘⡏⠀⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⠘⡿⢻⣽⡿⣹⣽⣿⠂⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⢹⠀⠀⠀⠘⢰⡇⠀⠀⠈⠀⠀⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣿⣷⣄⠀⠀⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⡆⢹⣿⡿⣿⣣⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⢴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⢀⡠⠒⠁⢞⣿⣿⣿⠣⡀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢭⣼⣧⠸⣟⣿⣏⣿⡿⠁⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢔⡾⠉⢇⢀⣀⠴⠊⠁⠀⠀⠀⠀⠙⢿⣿⣆⠈⢢⡀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣼⣿⠀⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠤⠤⠤⠴⠚⠉⠴⣿⠷⠒⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠉⣓⣒⣒⢛⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣳⣿⢸⡿⠟⠁⠀⠀⠀⠀⠀⠀⢀⡠⠤⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠒⠁⠀⠀⠀⠀⠀⠠⡴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣆⡿⣿⣿⣿⣿⣷⣦⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠛⠀⠀⠀⠀⠀⠀⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⡀⠀⠀⠙⣏⢿⢿⣿⣿⣿⣿⣷⠸⡷⠶⠄⠄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⡤⠊⠁⢀⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⠁⢀⡄⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠈⠑⠠⡀⠀⠉⡁⠒⠀⠉⠁⢈⣻⣅⠀⠀⠀⠀⢀⠄⠀⠀⠀ ⡄⣀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠞⠀⠀⠀⠀⠀⠀⠀⣠⠖⠉⠀⠀⠀⢌⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⠉⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⢤⣤⣄⡀⠀⠀⠈⠐⢶⣿⣄⠀⠀⠀⢿⣟⣿⡇⣠⠔⠊⠁⠀⠀⠀⠀ ⣿⣮⣷⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⣀⡀⠀⠈⢆⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡿⠟⠛⠉⠀⠈⡦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠙⣿⠉⠢⠈⢆⠀⠀⢣⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⣷⣄⣀⣉⠶⠂⠀⠀⠀⠀⠀⠀⠀⠀⡰⠁⠀⡀⠀⠀⠀⢀⢀⠀⢀⡤⠊⠀⠠⣄⡀⠈⠓⢄⣀⠀⢣⡀⠀⠇⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀