⠀⠀⠀⠀⠀⠀⢀⣶⣾⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣠⣶⣿⣿⠟⠛⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣀⡀⠀⠀ ⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣟⣿⣻⣾⣿⡿⠛⠉⠀⠀⠀⠈⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣧⡀ ⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣟⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣿⣧ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⡀⠄⠤⣀⠐⠄⡈⠠⢻⣦⠀⠀⠀⠀⠀⠀⠀⣿⡿⣷⣄⡀⠀⢀⣀⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠤⡐⠠⠃⠡⢈⠐⠠⠀⠌⠤⠑⡀⠉⠿⣷⣀⣀⣠⣤⣶⠷⠛⢿⣯⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟ ⠀⠀⠀⠀⠙⣿⢻⣿⣿⠟⠁⠐⠄⡉⠐⠠⠁⠂⣅⣦⣧⣠⠁⠌⠠⠡⠐⣀⠒⠪⠙⠋⠉⡁⢀⠠⠀⠄⢈⠛⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠉⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⠟⢁⠠⠈⠤⢀⣤⣇⣲⠁⠂⢹⣿⣿⡿⠃⢀⠁⢂⠡⢀⠂⡁⠂⠌⠐⡀⠂⠤⠁⡌⠠⠐⢈⠝⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⠋⠠⢀⣢⣿⣿⣿⣿⣿⣿⣷⣄⠆⣉⠋⢀⠐⠠⢈⠄⢂⠐⠠⢀⠁⢢⣕⣂⠐⠠⡁⠄⡑⠈⠄⠠⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣿⡿⢃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣻⣾⣄⡀⠂⣈⠐⡠⠈⠄⢊⡐⠀⠺⣿⣿⣿⣯⠀⠐⡂⠄⠡⡈⠄⡁⢂⠂⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀ ⠀⢀⣾⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣷⣤⣄⣐⠤⠈⡀⠄⢈⠐⠹⠛⢃⠀⠄⠡⠐⢨⠐⠠⠐⢠⠀⠄⠂⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠉⠉⠙⢿⣿⣿⣦⣉⣄⢨⢉⠛⣿⣿⢶⣾⣦⣾⣷⣿⣶⣮⣄⡂⢁⠂⠌⡠⢁⠂⠌⠐⠠⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⣿⠟⠁⠈⣿⣷⣄⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⡇⣶⣈⣹⣤⣿⣷⣤⣿⣿⣿⣿⣿⣿⣄⠂⡐⢀⠂⠌⡠⢁⠂⡁⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⣿⣿⣿⣿⡟⠁⠀⠀⢰⣿⣿⣿⣶⣄⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠂⢌⠠⠁⢄⠂⠰⢀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⣿⣿⣿⣿⠃⠀⠀⢠⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⡌⠀⠆⣉⠠⢈⠐⢀⠂⣿⣛⢿⣻⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢿⣿⣿⣿⠀⠀⠀⠀⢿⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⢿⣿⣿⣿⣿⣷⠈⠀⡇⢀⠂⠡⠈⢧⣿⣭⡿⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⣿⣿⡄⠀⡀⢀⠀⠌⠁⠀⠀⠀⠀⠀⢤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣶⣶⣿⣏⠋⢿⣿⣿⣿⣿⡄⠡⠐⢂⠈⡐⢈⣼⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣯⣿⠟⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿⣷⠀⡹⠀⡐⠀⣺⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠻⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⢐⣾⣟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⡏⠀⠔⠡⠀⣌⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⢿⣟⣿⣶⣄⡀⠀⠀⠀⠹⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠃⠀⠀⠀⢀⣿⣿⣿⣿⠃⠀⠮⢰⣤⣾⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣼⣿⠟⠻⣯⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠏⠐⡀⢆⣬⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠋⢀⢐⣴⣾⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣭⣶⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣄⣀⣀⣀⣀⣤⣴⣿⣿⣿⣿⣟⣥⣶⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣝⣮⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⢻⣿⠏⢹⣇⠀⠠⢀⠄⡀⢂⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣯⣷⣿⣿⠃⠈⣿⣮⠐⢠⠘⢠⡄⠂⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠀⠉⢹⣧⣤⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣽⢿⣿⠀⠠⡌⢻⣦⡀⡐⠠⠐⠰⢀⠁⠠⠻⣷⠊⢙⣿⣿⡩⣹⡇⠀⠀⣼⡿⢿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⣿⢉⠈⠄⣐⠀⢸⣿⠀⠀⢷⠀⢉⠻⣧⣤⣁⠂⠄⠘⢀⣴⣿⡷⠀⣿⡙⢿⣏⠀⢀⣼⠿⣭⢳⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣯⠄⡇⠐⠠⠈⢘⣿⠀⠀⣾⠀⢂⠐⠠⠉⠛⠻⠿⠾⠿⠿⠉⠐⠀⣿⠅⢂⢻⣦⣾⠿⠿⠾⠟⠻⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣿⢀⠠⠁⢂⠁⠤⣿⠀⣰⡇⠐⡈⠔⠂⠤⠁⠄⠠⢀⠂⡐⢈⢰⣿⡟⠀⢂⠀⠻⣦⡀⠀⠀⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢿⣿⣦⡄⠁⢂⠄⢠⣿⠃⠺⢁⠐⠠⠌⡈⠄⢣⠈⠄⡁⠐⣀⣮⣿⠟⠁⢈⠰⠀⢁⠘⢷⣤⠀⠀⠀⣿⡯⢽⣳⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⢿⣿⣶⣮⣶⣿⡿⢀⠉⠄⠨⠐⢂⠡⠈⠄⡘⣤⣤⣶⠟⠋⢀⢠⠐⡁⢂⠡⢂⠠⢀⠙⢷⣦⢀⣿⣹⣷⠿⠟⠋⠙⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠙⣿⣜⣿⡿⠁⢈⠀⠎⠐⡁⠂⢌⠀⢃⠠⣼⣿⣦⣌⢀⠂⠠⢁⠐⠠⢂⡐⠄⢂⠠⠀⠙⠻⢿⣏⡀⠀⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⢀⡂⠌⡐⠤⠐⡁⠂⢈⠀⣶⣿⣧⣛⣿⣷⣶⣥⣂⠈⡐⠠⠐⣈⠐⢂⠡⠂⠁⡀⠉⠻⠷⣤⣄⡀⠈⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣀⠈⠡⢀⠐⡀⠂⠌⢁⠂⣤⣿⣿⠟⠉⠈⠉⠻⠿⣿⣿⣶⣷⣤⣄⣠⠸⠧⣤⡅⣄⣂⣐⣠⠠⢉⠛⠷⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣷⣷⣶⣶⣶⣶⣼⣶⣾⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⢿⣿⣿⣷⣶⣶⣿⣭⣿⣶⣷⣶⢶⣶⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣉⡙⠛⠛⡛⠛⠛⠛⠋⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⢀⣀⣈⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀