⠐⠀⠀⠀⢀⠀⠀⠀⠠⠀⠐⠀⠀⠀⢀⠀⠀⢀⠀⠀⠄⠀⠀⢀⠀⠈⠀⠠⢀⣠⠠⣤⢤⣀⠀⠀⠀⠂⠁⢀⠀⠁⠀⡀⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠐⠀⡀⠈⠀⠠⠀⠀⠀ ⢀⠀⠀⠄⠂⠀⠀⠂⠀⠀⠄⠈⠀⡐⠀⠀⠐⠀⠀⠐⠀⠠⠐⠀⣀⣤⣶⣽⣷⣿⠿⡿⢿⣷⡵⠀⠁⠀⠂⠀⠀⠂⠀⠀⠄⠀⠀⠐⠀⠁⠐⠀⢀⠂⠀⠀⠄⠀⠀⠠⠀⠀⠀⠀⠀ ⠀⠀⠈⠀⠀⠀⠀⠀⠈⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣾⣿⣿⢟⠍⠂⠁⠀⣟⣿⣗⠀⠠⠀⠀⠠⠀⠀⠀⠂⠀⠐⠀⠀⠀⢀⣠⣔⣦⡖⡄⠀⠀⠀⠂⠀⠀⠄⠀⠀⠀ ⠠⠀⠀⠄⠀⠀⠁⠄⠀⠠⠈⠀⠀⠐⠀⠀⠂⠀⠀⣢⣺⣿⣿⣿⣿⠻⠁⢀⡠⣤⣲⣾⣾⡿⠌⠀⠀⠀⠂⠀⠀⠂⠀⡀⠂⠀⠀⣠⣾⣿⣿⣿⣿⡿⡇⠀⠐⠀⠀⠄⠂⠀⠀⠂⠀ ⠀⠀⠐⠀⠈⠀⠀⡀⠈⠀⢀⠀⠁⠀⠐⠀⠀⣠⣳⣾⣿⣿⣿⣟⠕⠁⡄⠸⢾⣿⣿⠿⡫⠊⠀⠐⠀⠀⡀⠈⠀⡀⠐⠀⠀⣠⣾⣿⣿⡿⡫⣒⣿⢯⠁⠀⠀⠀⠁⠀⠀⠐⠀⠀⠀ ⠈⠀⠀⠀⠠⠀⠀⠀⠀⠂⠀⠀⠂⠁⠀⡠⣾⣿⣿⣿⣿⣿⠯⠂⠠⠀⠁⢀⠁⠘⠀⠁⠀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠄⣴⣽⣿⣿⢟⠌⣰⣽⣟⠂⠀⠀⠈⠀⠄⠈⠀⠀⠀⠁⠀ ⠀⠄⠀⠐⠀⠀⠀⠂⠀⡀⠐⠀⡀⠀⣰⣽⣿⣿⣿⣿⡿⡓⠁⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢀⢾⣾⣿⣿⢯⠃⣘⣼⡟⠌⠀⠀⠐⠀⠀⢀⠀⠂⠀⠀⠀⠀ ⠀⠀⠀⡀⠀⠐⠀⠀⠀⠀⡀⠀⠀⣜⣾⣿⣿⣿⣿⡿⡙⢀⠀⠀⠂⢀⠀⠐⠀⠄⠀⠀⠀⠁⠀⠀⠁⡀⠀⠁⠀⡀⢮⣿⣿⣿⢏⢂⢼⣾⣏⠋⠀⠀⠈⠀⢀⠀⠂⠀⠀⠀⠠⠀⠀ ⠀⠁⠀⠀⠠⠐⠀⠀⠂⠀⠀⠀⣰⣾⣿⣿⣿⣿⣿⠫⠁⠈⠀⠀⡀⠀⠀⠠⠀⡠⣔⣾⣽⣷⣿⣽⣷⣿⣾⠵⠄⡘⣿⣿⣿⡿⣭⣺⣿⠯⠂⠀⠀⠀⠄⠂⠀⠀⠄⠀⠁⠀⠀⠀⠄ ⠀⠀⠀⡀⠀⠀⠀⡀⠀⠀⠰⠀⢷⣿⣿⣿⣿⣿⡏⡇⠀⢀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⢿⠱⣎⣿⣿⣿⣇⠇⠀⢿⣿⣿⣿⣷⣸⣿⠹⠁⠀⠀⠰⠀⠀⠀⢀⠀⠀⢀⠀⠀⠰⠀⠀ ⠈⠀⠄⠀⠀⡀⠀⠀⣀⠀⠁⢸⣺⣿⣿⣿⣿⣿⣯⠀⢀⠀⠀⠄⡀⢈⢼⣾⣿⣿⡟⡗⠁⢰⣺⣿⣿⡿⡌⠀⢼⢺⣿⣿⣿⣿⡿⡑⢁⠀⠈⠀⡀⠀⢀⠀⠀⠀⠄⠀⢀⠀⠀⠀⡀ ⠄⠀⠀⠠⠀⠀⠠⠀⠀⠀⠘⢸⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠄⠀⢀⢮⣿⣿⣿⡿⡜⠀⢠⣳⣿⣿⣿⡑⢀⠀⢸⣿⣿⣿⣿⣟⠊⠠⠀⠀⠄⠀⠀⠄⠀⠀⠐⠀⠀⠠⠀⠀⠐⠀⠀ ⠀⠐⠀⠀⠐⠀⠀⡀⠀⠂⢠⠘⣼⣿⣿⣿⣿⣿⣗⣆⠐⠀⠀⢠⣾⣿⣿⣿⣿⡟⠁⢠⣳⣿⣿⣿⢧⡁⠈⢀⢼⣽⣿⣿⣿⣧⠆⠀⠀⠀⠀⠀⠂⠀⠀⠂⢀⠀⠁⠀⠀⠂⠀⠀⠀ ⠀⠁⠀⠈⠀⠀⠀⠀⠠⠀⠀⠀⠐⣻⣿⣿⣿⣿⣿⣷⣷⣒⣮⣿⣿⣿⣿⣿⣿⣿⣽⣾⣿⣿⣿⣿⣜⣅⣶⣿⡿⢿⢿⣿⣿⣿⣏⢆⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠄⠀⠁⠀⠈⠀⠀ ⠀⠄⠀⠐⠀⠀⠄⠀⢀⠀⠈⠀⡀⠈⠊⠽⢻⠿⡿⠿⣿⡛⠯⠓⠉⠺⢛⡿⢿⠿⣟⠫⠛⣻⠿⡿⢿⡛⠯⠑⠈⠐⠙⠝⣻⢿⣿⣿⣾⣴⣢⣄⠀⠂⠀⠠⠀⠀⢀⠐⠀⢀⠐⠀⠀ ⠀⠀⠀⢀⠐⠀⠀⡀⠂⠀⢀⠀⠀⠀⠀⢀⣀⢤⣂⣶⣦⣴⣴⣦⣼⣤⣶⣴⣦⣶⣶⣖⣲⣒⣆⣄⣆⣤⣘⣤⡤⢤⡤⢧⠤⣭⣔⣣⣿⣿⣿⠳⠀⠀⠀⢀⠀⠀⠂⠀⡀⠀⠀⠀⠀ ⠈⠀⠀⠀⠠⠀⠀⠀⡀⠀⠀⠀⣀⢼⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡫⠃⠀⠀⠈⠀⠀⠀⠂⠀⠀⠀⡀⠀⠀⠀ ⢀⠈⠀⢀⠀⠀⢀⠀⠀⠀⣐⢮⣾⠿⣿⣟⡛⠟⠿⠿⠯⠯⠿⠽⠿⠿⠿⠛⠟⠻⢛⣟⣻⣟⣿⣿⣿⡿⡿⢿⢿⣿⣿⣛⠟⠯⠙⠃⠁⢀⠀⠀⠐⠀⠀⠀⡀⠀⠈⢀⠀⠀⠠⠀⠁ ⠀⠀⠄⠀⠀⠂⠀⠀⠄⠀⢈⠚⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠄⠀⠀⠀⠀⠀⠄⠀⠂⠄⠀⠀⠐⠀⠀⠠⠀⠀⠀ ⡐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠂⠀⡀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠂⠀⠀⠂⠀