⢠⣤⣤⣼⣿⣷⣶⣶⣶⣶⣶⣶⡞⠀⠸⣶⣶⣶⣶⣶⠶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠈⠻⢿⣿⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢹⣿⣿⣿⣿⡆⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡋⢿⣿⣿⣿⣿⠀⠀⠀⠀⠙⠷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣷⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⣿⣿⣿⣿⡄⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⠀⠀⠀⠀⠀⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢠⠀⠀⠘⣿⣿⣿⡇⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡆⠀⠘⣿⣿⡇⠀⠀⠀⠀⠀⠀⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢘⠣⠀⠀⢹⣿⣿⣿⠀⠀⢠⡄⠀⠘⢿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⡇⠀⠀⢹⣿⣇⠀⠀⠀⠀⠀⠀⢰⠈⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠼⣆⠀⠀⠀⢻⣿⠿⠄⠀⠘⠿⠀⠀⠈⠛⠛⠻⠿⠿⠧⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠄⢹⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣠⡿⠇⠀⠀⠀⢤⣤⡄⠀⠀⣦⡀⢀⡀⠀⠲⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡇⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⢁⠘⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣤⣤⣶⣤⣴⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣤⣶⣧⠀⠀⠘⣿⣧⠀⠀⣿⣷⡄⠳⣄⠀⠙⣿⣿⣿⣧⠀⠀⢢⡀⠀⠀⠀⠀⠀⠻⡇⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣧⡀⠀⠸⣿⠀⠀⣿⣿⣿⣦⠙⢦⠀⠈⢿⣿⣿⠀⠀⠘⣧⡀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⠛⠿⠿⠿⠿⠿⠿⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹ ⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣿⣿⡿⠿⠗⠀⠀⠙⠁⠀⣉⠉⠉⠉⠷⠈⢳⡀⠀⠻⣿⡇⠀⠀⢻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣧⡤⠀⡐⠋⠁⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣤⣾⡟⠀⣠⣾⡄⠀⠉⠀⠀⢤⢴⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡄⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⠋⠀⢉⣤⣿⡏⠀⢠⣾⡧⠀⠿⠿⢿⣿⣷⡄⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠛⠀⣿⣿⣿⣿⣇⣠⣴⣿⣿⣿⡿⢿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣆⠀⠹⣿⣿⣿⣿⣿⡆⠀⠀⢸⣿⣿⣿⠁⣾⣿⣿⣿⠀⢀⣀⠉⠁⠀⠀⠀⠀⢻⣿⣿⠀⠸⣀⠀⠀⠈⠃⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⠀⠀⠀⠿⠟⢻⣿⣿⣿⣿⣿⡿⠛⠁⠈⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠏⢻⣆⠀⠘⢿⣿⣿⣿⡇⠀⠀⢸⣿⣿⣿⠐⣿⣿⣿⣿⠀⠘⡿⠟⠂⠀⠀⠀⠀⠘⠿⣿⠀⢰⣿⣆⠀⠀⣠⣾⣿⣷⠀⠀⠀⠀⠀⠀⠀⣤⣄⠀⠀⠀⠀⠀⠀⠈⡀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡇⠀⠀⠀⢀⣤⣾⣿⣿⣿⡿⠋⠁⠀⠀⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸ ⠀⠀⢱⡄⠻⣧⠀⠈⢻⣿⣿⣧⠀⠀⠸⣿⣿⣿⡄⢻⣿⣿⣿⣆⠀⠀⠲⣷⣄⣀⣀⣠⣶⠂⠀⠀⣾⣿⡿⢧⡀⢸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠿⠿⠷⡄⠀⠀⠀⠀⠀⠁⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣷⣤⣤⣴⣿⣿⣿⣿⡟⠉⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⡧⠀⠸⣿⣆⠙⣶⡀⠀⠙⣿⣿⠀⠀⠀⣿⣿⣿⣷⡌⠻⣿⣿⣿⣦⡀⠀⠉⠛⠻⠛⠋⠁⠀⢀⣾⠿⠋⣠⣾⣷⡀⣿⣿⣿⣷⠈⣆⠀⠀⠀⠀⢠⡀⢦⡈⠀⠀⠀⠀⠀⢀⠸⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⢶⣾⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿ ⣧⠀⠀⢿⣿⣧⡈⢿⡄⠀⠈⢿⡆⠀⠀⢿⣿⣿⣿⣿⣦⣌⣉⣉⣉⣉⣁⣀⣀⣀⣀⣀⣀⣈⣉⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠇⠀⠀⠀⠀⢸⣧⠈⠉⢀⠀⠀⠀⠀⠸⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿ ⣿⣷⡄⢸⣿⡿⣿⣄⠙⣦⡀⠀⠑⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠇⡀⠀⠀⢸⣿⣆⠈⣼⠀⠀⠀⠀⠀⡄⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿ ⣿⣿⣿⣾⣿⡇⢹⣿⣷⡈⠳⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠀⢠⣷⡀⠀⢸⣿⣿⠀⣿⠀⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣦⡈⢧⡀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⠁⡆⢸⣿⣧⠀⢸⣿⡏⢸⡇⠀⠀⠀⠀⠀⢀⠈⣿⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣷⣄⠙⢦⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡎⢠⣿⠀⣿⣿⣆⢸⡿⢀⡿⠀⠀⠀⠀⠀⠀⠘⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣷⣄⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⠃⣼⡿⠀⣿⣿⣿⠟⢠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⢀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡟⠠⠏⢀⣾⣿⡿⠋⣰⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⠃⣼⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠇⣠⣼⣿⡿⠋⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣤⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⡏⢰⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡾⢠⡿⠛⢁⣴⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⡈⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠈⣠⣾⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⢀⣾⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣷⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⠿⠛⠛⠛⠉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡡⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡇⠀⣴⣶⣿⣿⣶⣶⣦⡀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣤⣤⣤⣬⣭⣭⣭⣭⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⠀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣶⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⢀⣠⣴⣾⣿⣿⣿⣿⡿⠃⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡙⠲⢤⣈⡙⠻⠿⠿⠟⠋⠁⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⡿⠋⣠⠆⠀⢙⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣷⣦⣤⣉⣉⡂⠀⠠⠤⠶⠾⠿⠿⠿⠿⠛⠛⠛⢛⣉⣉⣠⣤⣤⣶⣶⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢠⣤⣤⣤⣤⣤⣤⣤⣶⣶⣶⣶⣶⣶⣤⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠻⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢸⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⠈⡉⠛⠻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⡿⣫⡆⢀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣀⢀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⢯⠞⠙⠛⠛⠋⠛⠛⢻⠖⠻⠚⠟⠚⠛⠾⠏⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿ ⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿ ⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿ ⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⣼⣧⠀⠀⠀⣶⡀⠀⢐⣿⣄⠀⠀⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⠀⠀⠀⢀⡀⠀⠀⠰⠿⠀⠰⠾⠶⡄⠀⢠⣿⣧⠀⢰⡾⠶⠆⠀⠿⣦⠀⠀⠀⠘⣭⡆⠀⠀⠀⢹ ⡏⠀⣠⢀⣾⡀⠀⢀⣼⣼⣧⠘⠀⠀⣿⡄⣸⣿⣿⣧⣶⡆⠘⠀⠀⠀⣸⣧⡀⠀⢸⣼⡏⠀⠀⠀⢸ ⣧⣼⣿⣸⣿⡇⠀⣾⣿⣿⣿⣦⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣤⣀⣀⣼⣿⣿⣧⠀⠸⠟⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣷⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⢸ ⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠛⠿⣿⣿⣿⣿⣟⣛⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠉⠉⠙⠛⠛⢛⣛⡍⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠠⠄⠚⡛⠵⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⣨⢄⢀⣠⣤⢶⣶⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢠⠀⣿⠈⣾⣿⣿⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢰⣯⣆⣿⣿⣿⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇⠀⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⡘⠻⢿⡿⠿⠿⢸⣿⣿⠀⠀⠀⠀⠀⡇⠀⣸⡇⢸⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⠀⠠⢠⠀⡂⠂⠀⣉⡁⠀⠀⠀⠀⢸⡇⢀⣿⣧⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⣇⡀⠀⠰⠀⠃⠰⠀⢛⠁⠀⠀⠀⠀⣾⡇⣸⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣑⣯⣾⣿⣿⣿⣿⣿⣿⣱⣶⠀⣶⣶⣿⣿⣇⠀⢠⠀⣼⣿⣷⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⠉⣰⠈⠉⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣬⣤⣌⣐⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠙⠢⣀⣿⣿⣟⣀⡼⠀⣞⠁⣾⣿⣿⡟⠢⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣁⣀⣀⣀⣉⡉⠉⠀⠀⠀⠈⠣⣿⣿⣿⣇⡤⠃⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣹⡿⠟⢻⡟⢻⣿⠛⠳⣶⣶⣤⣤⣬⣉⣁⠀⠀⢳⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠉⣴⠃⣠⣿⢁⡾⡿⡄⠀⡿⠹⣆⢸⣻⣟⠻⣿⣷⡶⣤⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠓⡠⠖⠒⠛⠓⠤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠇⣶⣿⣺⠋⡟⡿⠙⡇⢷⢀⡇⠐⠻⣿⡏⠻⣶⣿⢿⣿⣷⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠎⣀⡀⠀⠀⢶⡆⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣿⣿⡿⠟⣿⣿⡿⠇⠘⣿⠁⢶⢶⣿⣧⠤⣽⣿⠹⠏⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠙⠃⠀⣀⣀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⢸⠏⢸⣿⣋⣻⠘⠋⠛⠃⠀⠀⢹⠀⠀⠘⠿⠟⠀⠁⡽⠆⣠⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⡀⠙⠓⢃⡠⠴⣇⠀⠀⠀⠀⠀⠀⠀⣬⠔⠊⠋⠙⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡤⠲⢿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣸⡌⠙⣯⠽⠛⡇⢠⠋⠉⠓⠢⣄⠀⢀⡜⠀⢧⠀⠀⠀⠘⡄⠀⠀⠀⠀⠤⠀⠀⠀⠀⠀⢀⢮⢿⠇⠀⢰⠈⠛⢿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⣄⣠⠖⠉⢙⣿⠆⡞⣫⣉⠙⢟⠒⠢⢄⠀⠀⠙⠧⡙⠆⠘⡄⠀⠀⠀⠈⠓⢄⡀⠀⠐⠀⠀⠂⠀⣀⡱⠃⡼⠀⠀⣸⠀⠀⠀⠈⠓⣄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡌⢹⡞⠁⠀⡴⢻⠃⣾⢇⠏⠙⠦⣈⣷⢤⣘⣿⢆⠀⠀⠙⢦⠀⢧⠀⠀⠀⠀⠀⠸⣏⠳⡤⣀⣀⡤⢾⠏⠀⢰⡇⠀⢠⠇⠀⠀⡠⠊⣡⠟⠳⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⢇⠸⣿⠂⠀⡞⣱⣿⡾⢻⡞⠀⠀⠀⢈⣿⣶⡽⣿⣿⣷⡀⠀⠀⠱⡈⣆⠀⠀⠀⠀⠀⡏⠢⡙⡄⠀⡰⠋⠀⢀⡟⢀⠔⠁⠀⢠⠊⠀⡜⠁⠀⠀⡂⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⢯⠘⣿⡇⠀⣼⡞⡟⣿⡿⢿⣯⠀⠀⠀⠀⣯⣿⣿⡈⣟⠞⡷⠀⠀⠀⠱⣸⠀⣀⣀⣀⣀⠷⠒⢒⣾⣿⠦⠤⠤⢾⡓⠁⠀⠀⡰⠁⢀⡜⠀⠀⠀⠀⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢶⣿⡟⠀⢰⣿⡿⢸⠀⣿⣿⣿⡇⠀⠀⠀⢿⣿⣿⠇⠾⠀⡇⠀⠀⠀⢀⣯⠞⠉⣀⣻⡀⣠⠾⣽⡿⣿⣿⡆⠀⡼⠁⠀⠀⣼⠃⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⡿⠁⠀⠀⢸⠟⡇⠸⠆⠙⠿⠟⠁⠀⢀⠀⠀⠉⠁⠀⠀⠀⡇⠀⠀⠀⣸⡯⠤⣿⣿⣿⣯⣷⢿⣿⣷⠿⡿⣦⣽⢷⡀⠀⢸⡹⠀⡜⠀⠀⣠⠄⠀⢸⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⠁⠀⠀⠀⠈⠀⢧⠀⠀⠀⠀⠀⢀⣀⡩⠥⢴⣆⠀⠀⠀⢰⠃⠀⠀⠀⢹⣤⣤⣿⠟⠙⠶⣇⣿⡏⡜⠀⢣⠘⣯⠤⠗⠀⢸⠃⢠⠁⣠⠞⡏⠀⠀⣿⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⣌⠣⡀⠀⠀⠀⢸⠀⠀⠀⠀⣹⠀⠀⣠⠏⠀⠀⠀⠀⠀⣿⣍⠁⠀⠀⠀⠈⢹⣁⡇⠀⠘⠛⠁⠀⠀⢀⠇⠀⠚⠊⠁⡸⠀⠀⣸⣿⣿⠀⠀⠀⠀ ⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠹⣷⣜⠢⣀⠀⠈⠢⢄⣀⠴⢃⡠⠞⠁⠀⣀⠴⢤⡀⠀⠹⣿⣷⣢⠤⢀⡀⠼⡉⡧⠤⠤⣀⠀⠀⠀⡘⠀⠀⠀⠀⢰⠁⠀⢠⣿⣿⣿⣇⠀⠀⠀ ⠀⠀⠀⣼⣧⠀⠀⢠⠔⠀⢲⠓⠻⢮⣳⣦⡉⠁⠀⠀⠀⠉⢁⣀⠤⠖⠊⠀⠀⠀⠙⢆⠀⠈⢿⡇⠩⣍⡠⡀⡉⠉⠐⠲⠤⢌⣉⡸⠃⠀⠀⠀⠀⡇⠀⢀⣿⣿⣿⣿⣿⡀⠀⠀ ⠀⠀⢀⡇⡏⢀⠔⠁⠀⠀⠈⠀⠀⠀⠀⠉⠉⠓⠒⠒⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⢻⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⣏⡤⠄⢒⡿⠋⡸⠀⠀⣸⣿⣿⣿⣿⣿⣇⠀⠀ ⠀⠀⣸⢇⠖⠁⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠕⠒⠤⠤⠤⢄⣀⢀⣘⠦⠤⠼⣦⠔⠒⠒⠒⠒⠒⠚⠉⠁⠀⠉⠉⠉⠀⢀⠃⠀⢰⣿⣿⣿⣿⣿⣿⣿⠀⠀ ⠀⣰⠟⠉⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣒⠆⠀⠀⠀⠀⠉⠙⢄⠀⠀⠈⢏⠒⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⢠⠏⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠘⡔⠲⢄⡀⠀⠀⠀⠀⢀⣠⠤⠔⠊⠀⢠⠇⠙⣿⣿⣿⣿⣿⣿⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡔⠋⣀⠤⡶⠀⠀⠀⠀⠀⠀⠀⡠⣤⢷⠀⡀⠀⠇⠀⠀⠈⠀⠀⠀⠈⣁⣀⣀⠤⣤⡴⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡚⢉⡴⠊⣠⡶⠀⠀⠀⠀⢀⠜⠀⣌⢾⠀⢿⠆⢰⢄⣀⠤⠒⠋⠉⠉⠀⠀⠀⢰⣿⠃⠀⢀⡀⣄⠘⢿⣿⣿⣿⣿⣿⡀ ⢠⠀⣆⠀⠀⣠⣫⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣮⣠⡺⠋⣠⣲⠀⣠⠊⠁⠀⠀⠈⠉⠃⠀⠈⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⣿⠀⠀⠀⠀⠘⣆⠈⢿⣿⣿⣿⣿⡇