⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠉⢷⣦⣄⡀⠀⠀⠀⠀⠀⢠⣾⢃⣴⠆⠀⠀⠀⢀⣠⣴⣶⡿⠋⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⣀⣤⣶⠿⠛⠁⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣷⣄⡀⠀⠴⣿⣥⣿⡟⠀⠀⣠⣾⣿⣿⣿⣟⣁⣤⣶⠿⠛⠋⠉⢠⢴⣶⢾⠟⠛⠉⠀⠀⠀⠀⢰⣿⣿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣈⣿⣿⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠉⠻⣦⡀⣿⣿⣿⡇⢠⣾⡿⣿⣿⣿⣿⣾⣿⡿⠿⣷⣶⣤⣤⣤⣀⣘⣛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⣀⣴⣿⡟⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣝⣃⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣠⣬⣿⣿⣿⣿⣇⣾⣟⣶⣿⣿⡟⣴⣿⣿⠃⠀⣠⣄⠈⠉⠙⠛⣻⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠻⠿⠿⠿⠿⢷⣶⣶⣶⣶ ⠀⠀⠀⠀⠀⠀⢀⣠⣬⣿⣿⣅⡀⠀⠈⠉⠉⠛⠻⠿⠿⣶⣦⣤⠤⠀⠀⠀⣈⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣯⣴⣿⡟⠀⣠⣾⠋⠙⢿⣦⡀⠀⠀⠈⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴ ⣼⣿⣿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠁⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣶⣶⣾⡿⠿⢿⣿⡿⠹⠀⠀⠀⠉⠻⢿⣿⣿⣿⡿⣠⣾⡿⠁⠀⠀⠀⠉⠻⢶⣄⡀⢿⣿⠙⠿⠶⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠁ ⠹⣿⣷⡅⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣋⣩⣽⣿⣟⠋⠉⢀⣤⣾⠟⠀⠀⠀⣀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣿⠀⢀⣀⡀⠀⠀⠀⠀⠉⠃⠘⣿⣆⠀⠀⠸⣿⡝⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠇⠀ ⠀⠸⣿⣧⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠁⠘⠛⠉⠁⡉⣿⣶⣾⣿⠿⠃⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⢻⣿⣿⣿⠃⣴⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⢹⣷⡀⠉⠻⡆⠀⠀⠀⠀⠀⣠⣾⣿⡃⠀⠀ ⠀⠀⠹⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⠀⠀⠀⢘⣿⣿⡿⠁⠀⠀⣤⡄⠀⠀⠈⣿⠀⠀⠀⠀⠀⢸⣿⣿⣯⣾⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠸⣿⣿⡄⠀⠀⠘⠻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⣑⣶ ⠀⠀⠀⠙⣿⣿⣷⣦⡄⠀⠀⠀⠀⣀⣤⡾⠟⠋⠀⠀⣠⣤⣾⣿⣿⡇⠀⠀⠀⢹⣷⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⡝⣿⣄⠀⠀⠀⠘⣿⣧⠀⠀⠀⠀⠀⠀⣴⣾⣿⣋⠁ ⠀⠀⠀⣾⠿⠋⠁⠀⠀⣠⣤⣶⢿⣿⣵⡾⠛⣩⣴⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⢸⣿⡄⠀⠀⢸⣿⠀⠀⠀⠀⠀⠘⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠘⣿⠙⢿⣆⠀⠀⠀⢿⣿⣷⣦⣄⣀⠀⠀⠀⠉⠙⠛⠛ ⠀⠀⠀⢶⣶⣶⣶⣶⠿⢛⣩⡶⠟⢋⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣿⣿⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⢸⣿⠋⠁⠀⠉⠻⠿⠿⢿⢿⡇⠀⠀⠀⣦⠹⠇⠈⢻⣧⡀⠀⢸⣿⣿⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀ ⠀⢀⣰⣿⠿⠋⠈⣀⣴⠿⠋⢀⣴⣾⠟⠉⣮⣾⡿⠿⠟⠛⡿⠏⠁⢹⣧⠀⠀⠀⣿⣿⣇⠀⠀⣿⡇⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⣿⡄⠀⠀⠀⣿⡇⠀⢸⣿⡿⣷⣤⡉⠉⠛⠿⠟⠓⣀⣠ ⣴⠾⠛⢁⣤⣶⣾⡟⠁⢀⣴⣿⣿⠇⣴⣾⡟⣉⡀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⣿⣿⣿⡀⠀⢹⣧⠀⠀⠀⣶⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣘⣿⣆⠀⢻⣧⠀⠀⠀⣿⡇⠀⢸⣿⣷⣌⠙⠿⣦⠀⣤⣴⣾⡿⠟ ⣿⣿⣿⡿⣻⡿⠋⢀⣴⣿⡿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣷⠀⠈⣿⡄⠀⠀⢻⣇⠀⢻⣧⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣦⠈⣿⡄⠀⠀⣿⣧⠀⢸⣿⡙⢿⣷⣄⠘⣷⣭⣽⣿⣦⡀ ⣿⠟⠃⠀⠀⣠⣶⠿⠋⠁⢀⣼⣿⡿⠋⠁⠀⠈⠛⠿⣿⣿⣿⣧⣀⠀⢸⣷⠀⠀⣽⣿⣿⣿⡄⠀⢻⣇⠀⠀⢸⣿⡀⠘⣿⡀⠀⢀⣶⣿⣿⣿⡿⠛⠋⠀⠀⠀⣿⣿⠀⠀⢻⣿⠀⢸⣿⣷⣀⠈⠻⣦⣀⠛⢿⡟⠋⠁ ⠀⠀⠀⣤⣿⠟⠁⠀⢀⣴⡿⢻⣿⠁⠀⠀⠀⠀⠀⠀⠈⠛⣿⣿⣿⣧⣿⣿⡇⠀⣿⡿⢿⣿⣿⠀⢸⣿⠀⠘⣿⣿⣇⠀⣿⡇⣴⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠘⣿⣧⠀⢸⣿⠀⢸⣿⣿⣿⣦⡀⠈⠻⣷⣶⣥⣤⣤ ⠀⠀⠀⠋⠀⠀⠀⣴⡿⠋⢀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⣿⣿⣧⠀⣿⣷⠀⣿⣿⡄⠀⣿⡇⠀⢹⣿⣿⣄⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡀⢸⣿⠀⢸⣿⣷⣝⠿⣿⣦⡀⠹⣿⣯⡉⠀ ⣤⣤⠀⠀⠀⠀⠀⠉⠀⢀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡝⣿⣆⣿⣿⡀⠈⣿⣧⠀⢹⣿⡀⢸⣿⣿⣿⢹⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠈⣿⡆⢸⣿⣿⢿⣷⡉⣻⣿⣶⣌⠻⣷⣆ ⢿⣶⡆⠀⠀⠀⠀⠀⣠⣿⣟⠁⠀⣠⣶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣾⣿⣿⣿⣷⠂⢹⣿⡆⢸⣿⣇⢸⣿⡿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⠀⣿⡇⢸⣿⣿⣆⢻⣿⣝⡻⠿⠿⢷⣮⠙ ⣿⠏⠀⠀⣀⠀⢠⣾⣿⣿⡇⠀⣼⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣯⣿⣿⣿⣿⡀⢻⣿⠀⣿⣿⣸⣿⣷⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣧⣿⡇⢸⣿⣿⣿⣶⢻⣿⣿⢦⣀⡀⠀⠀ ⠀⢠⣯⣼⠋⠀⣠⣾⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⣷⠾⣿⣇⣿⡿⣷⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⢿⣿⣿⡟⣿⣏⢤⣍⣉⣢⣤ ⠀⢠⣿⣿⣠⣾⣿⣿⡟⣹⣧⠀⢹⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡍⠻⣿⣿⣿⣿⣿⣿⣾⡇⢸⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼⣿⣿⣯⢸⣿⣮⠻⣿⣟⠁ ⢀⣼⣿⡿⣿⣿⣿⢉⣼⣿⣿⡆⠘⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡷⠀⠘⣿⣿⣿⣿⣿⣿⣿⣸⣿⡟⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣎⣿⣿⣿⠿⠋⠀ ⣿⠏⢩⡾⠿⠟⣩⣿⣿⣿⣿⣧⡀⠀⠛⠿⢿⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⠇⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⣿⡿⢻⣿⣏⣾⣿⣿⣿⣿⣿⡹⣿⣿⣿⣆⠀⠀ ⣿⡀⠀⠀⠀⠐⡛⠉⢉⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠇⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠋⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀ ⠻⣿⣿⣿⣶⣶⣷⣶⣾⡿⣿⣿⣏⢻⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡆⠀⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿ ⠀⠀⠀⠀⠀⠸⠿⣿⣿⣿⡿⢿⣿⣿⢿⣿⣷⣤⣀⠀⠀⠀⠀⣀⣤⣾⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⠃⠀⠘⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠋⠉⠉⠉ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣄⣀⢀⣀⣀⣤⣤⣾⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⠿⠿⣿⡿⠿⠿⣟⣉⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠻⠛⠋⠉⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣰⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢹⣿⣿⣿⣿⡰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣉⣡⣾⣿⣿⣿⣏⠉⠙⠻⠿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⢠⣶⣦⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⠿⢿⡿⠛⠛⠛⢿⣿⣷⣦⣬⣛⡛⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢃⣀⣠⣤⣾⣿⡿⢟⣿⣿⣿⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠋⣡⣴⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀