⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠐⠒⠉⠉⠉⠉⠉⠙⠷⢶⡦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠴⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠙⠿⣶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠹⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠐⠀⠈⠋⡹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⡚⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣶⡖⠀⠀⢀⣀⣠⠤⣶⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠒⠶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣾⠟⣡⣤⣷⣞⠋⠉⠀⣠⡞⠃⠀⢠⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣌⡆⡀⣀⣠⣤⣤⣤⣤⣶⣾⣿⣿⣷⣶⡄⠀⠀⠀⠺⠾⣿⣿⠛⠋⣛⣛⣋⣠⡤⠞⠁⠀⠀⠀⢩⢿⢿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⠻⣿⡜⢹⢯⡀⠀⠀⠘⠿⠿⣁⣠⠽⠛⠘⠀⠀⠀⠀⠀⠀⠉⠉⠉⠍⠉⠁⠀⠀⠀⠀⠀⠀⠀⢾⡏⡀⢺⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⢾⡿⠲⡹⡆⠈⠉⠑⠒⠒⠒⠉⠉⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡏⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠊⢧⢸⣿⣶⣧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣲⣿⣿⠛⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣦⢿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣸⠿⠋⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣦⢻⣎⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣇⣀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡟⠛⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣼⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠓⠾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣀⣀⠀⠀⠀⠀⠀⠀⠼⠚⠉⠉⠉⠙⠶⡦⠀⠀⠀⠀⠀⡀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠙⠻⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣠⢞⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣄⣴⣾⣿⡿⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠻⢷⣤⣀⠀⠀⠀⠀⠀⢴⣮⣾⠟⢧⡿⠋⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠻⣷⠀⠈⠉⠻⢿⣶⣶⣶⣿⣿⣿⣃⡼⠋⣟⠂⢰⡇⣉⡻⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⣷⡗⢄⡀⡀⠀⠀⠙⢻⣿⣽⣿⠟⠋⠀⠐⠁⠀⢹⠃⠈⣳⠎⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡿⠀⠙⢷⡀⠉⠂⠠⠀⡀⠩⠿⢟⡏⠀⠀⠀⠀⠀⠀⡾⣠⡞⠋⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣶⣿⣿⠃⠀⠀⠈⢻⡅⠀⠀⠀⠀⠀⠘⠋⠀⠀⠀⠀⠀⡠⣶⡿⠃⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣠⣿⡿⠋⣾⠁⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣢⠟⠁⠀⠀⠀⠀⠀⢸⣿⣶⠤⠴⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⣿⣿⡟⠁⣼⠃⠀⠀⢀⣤⣶⣄⠀⢸⡗⠀⠀⠀⠀⠀⠀⠀⡀⢀⡿⠀⢠⣤⡀⠀⠀⠀⢸⡟⣿⣷⣤⠈⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣤⣾⣿⢡⣾⣾⡟⠁⣸⠃⠀⣀⣴⣿⠁⠀⠈⠻⠼⣧⡀⠀⠀⠀⠀⢠⣢⡾⢋⠀⠀⢸⡟⣿⣦⡀⠀⠘⣧⣿⠿⣿⣿⣿⡿⢿⣷⣄⠆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⡿⡿⣿⣿⡿⣿⠧⣸⢇⣰⣿⣧⠞⡟⠀⠀⢠⡄⠀⠈⣿⠀⠀⠀⠀⠀⢻⡀⢹⡴⠂⣼⡟⠧⣙⢿⡆⠀⣿⢹⣄⠀⠙⠻⢿⣽⣘⢿⣷⣄⠄⠀⠀⠀ ⠀⠀⠀⠀⣀⣤⣾⡿⠿⣋⣩⣼⠿⠟⢉⢰⠏⢠⡿⠟⠋⠉⠀⢰⡇⠀⠠⢸⠃⠀⠀⡏⠀⠀⠀⠀⠀⢸⡇⢸⡅⠀⣿⡇⠀⠙⢦⣹⣆⢸⠘⣿⠀⠀⠀⠀⠈⠿⣧⣌⠻⢷⣦⣀⠀ ⢀⣠⣴⡿⠿⠛⢡⣤⣴⠟⠋⠁⠀⠀⠺⡿⠀⠋⠀⠀⠀⠀⠀⢸⠁⠀⠀⡾⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⣷⠈⣇⠀⢹⡇⠀⠀⠀⠘⠻⣾⡄⣿⠀⠀⠀⠀⠀⠀⠈⠻⣦⡘⠛⠿⢿ ⡟⠙⣛⣷⣾⠶⠛⠉⠀⠀⠀⠀⠀⠀⣾⠟⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢸⡇⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⢿⠀⣿⠀⢿⠃⠀⠀⠀⠀⠀⠙⠃⢿⡄⠀⠀⠀⠀⠀⠀⠀⠉⢻⣮⣀⣘ ⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠈⡇⠀⠀⡿⡆⠀⠀⠀⠀⠀⢠⣼⠆⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢻⡀⠸⣷⠁⠀⠀⠀⢀⣠⡿⠃⢀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡇⠀⠀⠀⠸⣇⠀⢻⡀⠀⠀⣰⣏⡿⠁⢠⡎⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠻⣔⠀⠀⠀⠀⢀⣴⣾⡛⣿⡇⠀⠀⠀⠀⠉⠀⠘⡇⣠⠞⣳⣿⠃⢀⠈⠁⠀⠀⣿⣿⣦⣀⠀⠀⠀⠀⢀⣵⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠝⣷⡀⣠⣶⠿⠁⣀⢀⣿⡇⠀⠀⠀⠀⠀⢀⠀⢿⡟⢻⣿⠇⢀⡎⠀⠀⠀⠀⣿⡏⠍⠻⣦⡀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣼⣿⠿⠡⢀⣤⡼⠟⢉⡇⠀⠀⠀⠀⠀⢸⡀⠘⣧⣽⠋⢠⡞⠀⠀⠀⠀⠀⡟⣷⣄⠄⠈⢻⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⢟⠓⠀⣸⡿⠋⠀⢀⣼⡇⠀⠀⠀⠀⠀⠈⣇⠀⣿⠃⢰⡿⠀⠀⠀⠀⠀⢰⣅⠈⠻⣦⡄⡾⠛⢿⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡯⢴⣼⠿⠋⢀⣠⣾⢟⣿⠀⠀⠀⠀⠀⠀⠀⠹⣾⠁⠀⢹⡇⠀⠀⠀⠀⠀⣿⣿⣷⣄⠈⠹⣶⡆⠀⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀