⡿⠛⠛⠲⠓⠾⣿⣿⣷⣾⣷⣶⡄⠀⠀⠀⠀⠉⠀⠀⣠⣿⣾⣶⣿⡷⠛⠛⠳⠾⠿⣿⣿⣿⣿⣶⣶⣄⠀⠀⠀⠀⠛⠀⠀⣸⣿⣿⣾⣷⡾⠛⠚⠺⠷⠿⣿⣿⣿⣿⣶⣶⣄⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣤⣀⣀⣀⣤⣾⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣶⣤⣀⣀⣀⣠⣶⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣶⣄ ⠠⠄⣤⣼⣆⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣻⡿⠿⣿⣿⣿⣿⡄⠀⠀⠠⣦⣤⣴⣦⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡅⠀⠀⠰⣶⣤⣴⣦⠀⠀⠙⣿⣿⣿⣿⣿⣿⣟ ⠀⠀⠈⠙⠛⠀⠀⠀⣼⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠀⠀⠉⠙⠛⠀⠀⠀⣼⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠀⠀⠈⠙⠛⠀⠀⢀⢸⣿⣿⣿⣿⠋⠁ ⡀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⠃⠀⠀⣀⢀⣀⡄⠀⠀⠉⢻⣿⣧⡀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠀⠀⢀⣀⣀⠀⠀⠈⣻⣿⣧⡀⠀⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⠏⠀⢀ ⣿⣷⣦⣶⣴⣾⡿⡿⠛⢽⣿⠁⠀⠀⠰⡿⠿⠛⠋⠀⠀⢰⣿⣿⣿⣿⣷⣶⣶⣤⠺⣿⣷⠿⢿⣿⠁⠀⠀⠸⡿⠿⠛⠋⠀⠀⣠⣿⣿⣿⣿⣿⣦⣴⣶⣾⣿⣿⠟⢿⣿⠁⠀⠀⢼ ⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⠈⢷⡄⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⡀⠀⠈⣱⡀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣀⡀⠀⠈⣿⡄⠀⠀ ⠟⠻⢿⣿⣿⡇⠀⠀⠙⠆⠀⢸⣿⣶⣄⣀⣀⣠⣴⣾⣿⣿⣿⡿⠿⠟⠻⢿⣿⡟⣇⠀⠀⠙⠂⠀⢿⣿⣶⣄⣀⣀⣠⣴⣾⣿⣿⣿⠿⣿⠟⠻⢿⣿⣿⡇⠀⠈⠙⠆⠀⢻⣿⣦⣄ ⠀⠀⠀⠙⠻⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⠳⣿⣶⣤⣤⣤⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠙⠻⣿⣦⣤⣤⣤⣤⣾⣿⣿⣿ ⣤⣤⣄⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣤⣤⣤⣄⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢀⣤⣤⣤⣦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠉⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠈⠉⠉⢻⡁⠀⠀⠸⠟⠛⠉⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠈⠉⠙⠋⠀⠀⠀⠸⠟⠛⠉⠁⠀⠀⣰⣿⣿⣿⣿⣿⣿⡿⠋⠀ ⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠟⠉⠀⠀⡀⠀⢀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⡟⠁⠀⠀⡀⠀⢀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⠟⠁⠀⢀⣀ ⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠐⠛⠿⢿⣿⠀⠀⠀⢻⣷⣦⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠘⠛⠿⣿⣷⠀⠀⠀⢻⣷⣤⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣧⠈⠀⠘⠻ ⡼⠛⠛⠻⠟⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⡿⠛⠛⠻⠛⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡿⠛⠙⠻⠟⠿⣿⣿⣿⣿⣿⣷⡄⠀⠀ ⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⣠⣶⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣦⣄⡀⢀⠀⣠⣾⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣦⣄ ⠀⣀⣤⣴⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡅⠀⠀⢠⣦⣤⣴⣄⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡅⠀⠀⠠⣦⣤⣴⣤⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠉⠙⠛⠀⠀⠀⣸⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠙⢿⣿⣿⣄⠀⠀⠀⠉⠙⠛⠀⠀⠀⢨⣿⣿⣿⣿⠋⠁⠀⠀⠀⠈⠛⢿⣿⣿⣄⠀⠀⠀⠈⠙⠛⠀⠀⠀⡈⠉⠩⠩⠉⠉⠁