⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢠⣧⣼⣿⣾⠀⡀⢸⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠀⠀⠀⢀⣴⣿⡿⣿⣯⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⠀⠀⠀⠈⠈⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⡤⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣤⠤⠤⠤⢤⣀⡤⠤⠶⠶⢿⣿⡿⠿⠿⠧⠤⠤⢤⡀⠐⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣼⢡⣶⣶⣶⣶⣶⣶⣶⣶⣶⣾⣶⣶⣾⣿⣷⣶⣦⣴⣾⣿⣷⣶⣦⣶⣶⣶⣶⣶⣶⣦⠙⡄⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢻⢸⣿⠀⠀⠀⣼⣿⡆⠀⣿⠀⢸⣿⡇⠀⠀⠈⢻⣿⡇⠀⠀⠈⢻⣿⣷⡀⠘⢇⣾⡟⢰⠃⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡶⠞⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠈⠘⣿⡇⠀⢛⣿⣿⡇⠀⣿⠀⣿⣿⡇⠀⠘⢠⣾⣿⡇⠀⠚⢡⣾⣿⣿⡇⠀⣸⡿⢠⠏⠀⣿⣿⣿⣿⣿⣿⡻⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢰⠀⣿⣧⣤⣿⡿⠻⣿⣦⣬⣤⣿⣿⣧⣤⣷⣤⣿⣿⣧⣤⣷⣤⣿⡿⢿⣷⣤⣿⡇⢸⠀⠀⠸⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡟⠀⠰⣿⡿⠋⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠃⠈⠉⠉⣩⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣷⣾⡍⢉⣉⠴⠋⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⢷⡙⢿⣿⣿⡇⠀⠀⠘⢧⡀⣈⣿⡿⠟⠟⠋⢩⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⡏⠀⠀⢸⣿⣿⠀⢸⡇⠈⣿⣏⠀⠀⠀⢸⣿⣿⠁⠀⢻⣷⠸⡄⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⢾⠇⠀⠈⠙⠻⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢿⣿⠀⠘⢿⣿⣿⠀⢸⡇⠀⣿⣿⣷⠀⢸⣿⣿⡟⢠⠀⠸⣿⡄⣧⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠏⠀⠀⠀⠀⣰⠇⠀⠀⠀⠀⠀⠀⠀⠀⡀⣹⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⣤⣼⣿⠟⢿⣧⣤⣡⣴⣿⢻⣿⣤⣼⣿⣿⣧⣬⣤⣤⣿⡇⢸⠄⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠋⠀⠀⣀⣤⠞⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠞⢦⣍⣉⣉⣉⠡⠤⣉⡉⣉⣥⣍⣉⣉⣉⣉⣉⡥⠏⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣏⣶⣾⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣀⠀⠄⠀⠀⠀⠀⠀⠀⠈⠉⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⠇⣿⣿⣿⣿⣿⣿⣝⠷⣞⠛⠉⠀⠀⠀⠀⠀⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢀⣿⢬⣿⣿⣿⣿⣿⡇⠈⠓⢬⣵⣶⣶⣶⣾⣏⡻⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿