⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⡄⠀⠀⠀⠀⠀⠀⠀ ⢸⡟⣠⣤⣤⠀⠀⠀⢀⣤⣤⣄⡀⠀⣹⣿⣧⡀⠀⠀⠀⢀⣠⣀⣤⣤⣀⠀⠀⠀⣀⣤⣤⣀⠀⠀⠀⣀⣤⣤⣄⠀⠀⣀⣄⣠⣤⣄⡀⠘⢸⡟⡇⠀⢀⣤⣤⣄⠀⠀ ⣾⣿⡟⠛⢿⣿⡄⣴⣿⡟⠛⢿⣷⡌⠻⣿⡟⠛⠀⠀⠀⠈⣿⣿⠟⠻⣿⣦⣠⣾⡿⠟⠻⣿⣷⠀⣾⣿⠟⠻⣿⣷⡀⢻⣿⡿⠙⢿⣿⡆⢸⣿⡅⣰⣿⡟⠛⢿⣿⡄ ⢸⣿⠀⠀⢸⡟⡇⣿⠏⠀⠀⠀⣿⡗⠀⣿⡇⠀⠀⠀⠀⠀⣿⠋⠀⠀⢸⣿⢸⣿⣦⣤⣤⣾⣿⡄⣿⠏⠀⠀⠈⣿⡇⢸⣿⠀⠀⠈⣿⡇⢸⣿⠇⣿⣷⣤⣤⣴⣿⣿ ⢸⣿⠀⠀⢸⣷⡅⣿⣧⠀⠀⢀⣿⣿⠀⣿⡇⠀⠀⠀⠀⠀⣿⡄⠀⠀⣼⣿⢸⣿⡍⠉⠉⣩⣭⡀⣿⣦⠀⠀⣠⣿⡇⢾⣿⠀⠀⢠⣿⡅⢸⣿⡆⣿⣿⠉⠉⢉⣭⣍ ⣾⣿⠀⠀⣼⣿⡄⠘⣿⣷⣶⣿⡿⠃⠸⣿⣿⣦⠀⠀⠀⠀⣿⢿⣦⣾⣿⠏⠀⠻⣿⣶⣶⣿⠟⠀⠻⣿⣶⣼⣿⠿⠁⢸⡿⣷⣶⣿⡿⠃⣼⣿⡇⠙⣿⣷⣴⣿⡿⠃ ⠉⠁⠀⠀⠈⠉⠀⠀⠈⠙⠙⠁⠀⠀⠀⠉⠋⠁⠀⠀⠀⠀⣿⠀⠙⠉⠀⠀⠀⠀⠈⠉⠋⠀⠀⠀⠀⠈⠙⠉⠁⠀⠀⢸⣷⠈⠛⠁⠀⠀⠈⠋⠀⠀⠀⠙⠛⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⢰⣿⣦⠀⠀⠀⠀⠀⠀⠀⢠⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⣛⡃⠀⢀⣠⣤⣀⠀⢠⣹⣿⣇⠀⠀⣀⣠⣀⡀⠀⠀⣀⣀⣀⣤⣀⠀⠀⠀⠀⠀⣈⣿⣏⣀⠀⢀⣀⣠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠈⣿⣷⢰⣿⠟⠛⢿⣷⡘⢻⣿⠿⢣⣾⣿⠟⠻⣿⣇⠀⣿⣿⠟⠛⣿⣷⡀⠀⠀⠀⠛⣿⣟⠿⣰⣿⡿⠛⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡟⠸⣿⣶⣤⣬⡉⠀⢸⣿⡇⢸⣿⣤⣤⣤⣼⣿⡆⣿⡏⠀⠀⢸⣿⠃⠀⠀⠀⠀⣿⣿⢀⣿⣿⠁⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⣿⡃⣀⣌⠉⠛⢿⣿⡆⢸⣿⡇⢸⣿⡉⠉⠉⣩⣍⠁⣿⡇⠀⠀⢸⣿⠀⠀⠀⠀⠀⣿⣿⠀⢻⣿⡀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠀⣿⣯⠘⣿⣷⣤⣾⣿⠇⢸⣿⣷⡌⢿⣿⣦⣼⣿⡿⠀⣿⣇⠀⠀⣼⣿⡄⠀⠀⠀⠠⣿⣷⣦⠸⣿⣷⣤⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⠁⠀⠙⠃⠀⠈⠉⠛⠋⠀⠀⠀⠉⠋⠁⠀⠈⠛⠛⠁⠀⠀⠙⠋⠀⠀⠉⠋⠀⠀⠀⠀⠀⠈⠙⠋⠀⠈⠉⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣦⠀⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢀⣀⠀⠀⣀⣀⡀⢸⡇⠀⣙⡋⠀⣀⠀⣀⣀⡀⠀⠀⠀⢀⣀⣀⡀⠀⠀⢀⡀⣀⣀⢀⡀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣆⢰⣿⡿⢣⣾⣿⠿⢿⣾⣇⠀⣿⣷⠀⣷⣿⡿⠻⣿⣧⠀⣴⣿⠟⠻⣿⣷⡄⢻⣿⡿⠿⢹⣿⡆⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⠿⠁⢸⣿⡇⠀⠀⢹⡏⠀⣿⣿⠀⣿⣿⠀⠀⢸⣟⡆⠙⣋⣤⣤⣼⡿⠁⢸⡿⠄⠀⠈⢿⣧⠀⣾⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⡀⣼⣿⡇⠀⠀⣸⡇⠀⣿⣿⠀⣿⣿⠀⠀⢸⡇⠃⣾⡿⠛⠋⣹⣿⡄⢸⣿⠁⠀⠀⠸⣿⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠘⣿⣧⡉⢿⣷⣤⣴⣿⣧⠀⣿⣿⠀⣿⣿⠀⠀⣸⣧⠀⣿⣷⣤⣴⣿⣿⡇⣸⣿⠀⠀⠀⠀⢻⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠈⠛⠁⠀⠙⠛⠋⠙⠋⠀⠛⠋⠀⠛⠋⠀⠀⠙⠛⠀⠈⠙⠛⠉⠈⠛⠃⠘⠛⠀⠀⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠀⣀⣀⠀⠀⠀⠀⢀⣀⢀⠀⠀⠀⢀⠀⣀⡀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡾⠿⢿⣿⡆⢀⣶⣿⠿⢿⣷⡆⠀⣿⣿⡿⡿⣠⣿⡿⠿⣿⣧⡀⢠⣾⡿⠿⣿⣷⡀⣰⣿⠿⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡋⠀⠀⣿⡇⢸⣿⣧⣤⣠⣿⣿⡀⣿⣟⠀⠠⣿⡿⠀⠀⠘⣿⡇⣿⣯⣡⣄⣨⣿⣧⢻⣿⣦⣄⣙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠁⠀⠀⣿⡇⢸⣿⠛⠛⠛⣛⡛⠀⣿⡮⠀⠀⣿⡇⠀⠀⠀⣿⡇⣿⡟⠛⠛⠛⣛⡋⢀⡈⠛⠿⢿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⢀⣿⣇⠘⣿⣷⣄⣴⣿⡿⠀⣿⡇⠀⠀⢻⣿⣦⣤⣾⣿⠇⠻⣿⣧⣠⣼⣿⠟⢻⣿⣦⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠁⠀⠈⠛⠃⠀⠀⠛⠛⠛⠉⠀⠈⠛⠋⠀⠀⠀⠙⠛⠛⠋⠁⠀⠀⠉⠛⠛⠛⠉⠀⠀⠙⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀