⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠿⠿⠿⠛⠻⣿⣿⡟⢁⣴⣿⣿⣿⡿⠁⣁⣤⣶⣾⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣡⣤⣶⣶⣶⣶⣶⣄⣀⠛⢋⣴⣿⣿⣿⣿⠏⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠈⢻⣿⣿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡦⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠈⢉⣤⡀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣡⣤ ⡋⠻⠿⠿⠿⠿⠿⠿⠿⠿⠏⠀⠀⠀⡼⣿⣿⣿⡟⢻⡿⣿⢿⡿⣿⣿⣿⡿⠀⠀⠀⠙⢃⣼⣿⣿⣿⣿⣿⡟⢛⣩⣴⣾⣿⣿⣿ ⣿⣿⣷⣶⣶⣶⣶⣶⣾⣿⣿⣿⠋⠀⠀⠘⠁⠸⠁⠘⠀⠀⠀⠀⠃⠘⡏⠱⣀⠀⢰⣷⡌⢻⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿ ⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢆⠀⠸⢦⣦⣴⣦⣷⠄⢠⣄⠀⠑⠀⢸⣿⣿⡆⠹⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿ ⣶⣤⣉⠙⠛⠛⠛⠿⠿⠿⠿⠿⠟⢠⣶⠀⠈⠻⠷⠤⠙⣛⠉⠤⣘⠃⠉⠁⠰⠆⠀⣿⣿⣿⣆⠘⢿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿ ⠿⢛⣡⣴⣿⣿⣿⣷⣶⣶⣶⡆⠀⣾⣿⣷⡀⢰⣶⣶⣾⣯⣶⣦⣤⣴⣶⡗⢀⠰⡄⢿⣿⣿⣿⣦⠈⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⡿⢀⠻⣿⣿⣿⣿⣿⣿⣿⠟⣰⣿⠀⣧⠸⣿⣿⣿⣿⣧⠘⣿⣿⡇⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣠⣿⣿⣿⣿⡇⠈⢁⠈⠙⠿⠿⠟⢋⣀⠛⠿⣿⡆⣿⡀⣿⣿⣿⣿⣿⣇⠹⣿⣿⢸⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⡇⢻⣿⣿⣧⣦⡈⢷⣄⠀⠶⠄⡘⢋⣴⣷⡄⢀⣿⣇⢸⣿⡿⢿⣿⣿⡆⢻⣿⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣾⣿⣷⠈⣿⣿⣿⣿⣿⣦⡙⠦⠴⢊⣴⣿⣿⣿⡇⣼⣿⣿⣄⡟⢰⣿⣿⣿⣷⠘⣧⠀⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⠁⣺⣿⣿⡿⠀⣿⣿⣿⣿⣿⡇⢹⡇⢻⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⢻⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⠈⡇⢸⣿⣿⣿⣿ ⣿⣿⣿⣿⡿⠟⢋⠀⣼⡟⢸⣿⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⡄⢱⢸⣿⣿⣿⣿ ⠿⠛⣉⣤⣴⣾⡿⠀⣿⡇⢸⣿⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿⣿⣿⣧⢸⢸⣿⣿⣿⣿ ⣶⣿⣿⣿⣿⣿⡇⢸⣿⡇⣸⣿⣿⣿⡟⠀⠀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡐⠀⢻⣿⣿⣿⣿⣿⣿⡌⠘⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⠃⣾⣿⡇⣿⣿⣿⡟⢠⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢀⣾⠈⢻⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡿⢀⣿⣿⡇⢻⣿⡿⠀⠂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠃⣼⣿⣇⠘⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠃⣼⣿⣿⣧⣸⡿⢃⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⠏⣼⣿⣿⣿⡀⢹⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿ ⣿⣿⣿⣿⠇⣸⣿⣿⣿⣿⡿⠁⣼⡟⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣴⠏⣰⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣇⣿⣟⣛⣿ ⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⠁⠞⠉⣁⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⠏⣰⣿⣿⣿⣿⣿⣿⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠁⣾⣿⣿⣿⣿⠇⢀⣴⣾⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⢁⣾⣿⣿⣿⣿⣿⣿⣿⠀⣦⠙⣿⣿⣿⣿⣧⣶⣶⢲ ⣿⣿⡿⠀⣿⣿⣿⣿⡏⢠⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡇⢹⣿⣿⣿⣃⣽⣶⣿ ⣉⣤⣶⠀⢉⠛⠿⣿⢀⣿⣿⣿⣿⡇⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⣛⠿⠟⠀⣿⠗⠸⣿⣿⣿⣿⢽⣿⣿ ⣿⣿⣿⠀⣿⣿⡆⢀⣾⣿⣿⣿⣿⣧⠀⢶⣄⠈⠛⢿⣿⡿⠋⠉⠉⠉⣭⣥⡄⠒⠒⢈⣡⣤⣶⠖⠀⣠⣶⡄⢹⡿⠋⠁⣾⣿⣿ ⣿⣿⣿⠀⣿⢸⡇⣼⣿⣿⣿⣿⣿⣿⡇⢀⠙⠻⣷⣦⣤⣤⡄⠉⠩⣤⣴⣶⣶⣶⣿⣿⠿⠋⠁⠀⣾⣿⣿⣇⠀⣴⣿⡇⢸⣿⣿ ⣿⣿⣿⡀⢻⡈⠀⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⡆⠈⠙⠟⠃⠀⠀⠀⠀⠙⠿⠿⠟⠋⠁⢀⣤⡆⠀⣿⣿⣿⣿⠐⠿⣿⣿⢸⣿⣿ ⣿⣿⣿⣷⣄⠙⠀⢻⣿⣿⣿⣿⣿⣿⡇⠀⢹⣿⣧⡀⣠⣤⡁⢰⣿⣦⣄⡀⣀⣠⣴⣾⣿⣿⠇⢰⣿⣿⣿⣿⡀⠀⡛⠋⢸⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⡆⠁⢀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⣿⣿⣿⣍⠙⢿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠍⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⡀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣠⡄⢠⣿⣿⣿⣿⣿⣿⣿⡀⢀⣼⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⣿⡿⠁⠸⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠟⣉⣤⣾⣿⣿⣿⡇⠀⣾⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⢸⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⠟⣁⡄⠀⣼⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠿⢋⣡⣾⣿⠃⠀⣻⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠛⣡⣴⣿⣿⣿⣿⠀⢼⣿⣿⣿⣿⣿⣧⡀⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⣠⣶⣿⣿⣿⣿⣿⣿⣿⠀⠈⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠀⢼⣿⣿⣿⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣴⣿⣿⣿⣿⣿⣿⠃⣾⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡛⠻⢿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣶⣬⣉⡛⠻⢿⣿⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣀⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⣿⣿⣿⣿⣿⡿⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠙⠺⠿⠛⢉⠀⠸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣷⣶⣶⠄⣸⣷⣦⣤⣈⡙⠛⠻⢿⣿⣿⣿⣿⣿⠀⠿⠿⠿⠛⠛⠛⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣦⣤⣀⠙⠻⠿⢿⠇⣤⣴⣿⣿⡿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⡀⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⡟⢿⡿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿⣿⢀⣀⣉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣿⣿⣿⣿⣧⠘⠿⡟⢃⣤⠿⣿⣿⣶⣤⣌⡙⠛⠿⠿⣿⣿