⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⠤⠄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⢊⣁⣀⣠⣤⣤⠤⢀⣠⣬⣭⣝⣒⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⢁⣴⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣽⣿⣿⣦⣕⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠀⣼⣿⣿⣿⣿⣿⣿⠟⠻⠿⠿⠿⠿⣿⣿⣾⣿⣿⣯⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠇⠀⣿⣿⣿⣿⣿⣿⣾⣀⠀⠀⠀⠀⠀⠀⠀⠹⣏⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠃⠀⠀⠀⠀⠙⠻⢿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⡏⣿⣤⣤⣤⢀⠀⠀⠀⠀⡴⠶⠾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣿⣫⡤⣐⣤⠀⣀⡄⢀⣀⡰⣶⣶⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⣏⠉⠰⠟⡻⠟⢛⣿⣤⣟⢍⡉⢻⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⠀⠀⣿⣿⣿⣿⣿⠙⠛⠶⠋⠀⢠⡼⠿⠃⠈⠂⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⠀⠀⢹⣿⣿⣿⡟⠀⠀⠀⠀⠀⢸⣬⠭⠧⠶⣥⡀⢰⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⣾⣿⣿⣿⡇⠀⢀⠀⡴⠀⠘⠀⠀⠀⠀⠀⠹⣾⢿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⡟⠀⠀⣿⣿⣿⢏⣄⠀⢸⣶⡇⠀⠠⠴⠒⠒⠂⠀⠀⣿⢸⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡇⠀⣰⣿⡿⣣⣾⣿⡄⠘⣿⡀⠀⠀⠀⣀⠀⠀⠀⣸⣿⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⢳⣿⡟⢿⣿⡄⠹⣿⣶⣶⠉⠀⠀⠀⢠⣿⡏⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠾⣛⠃⠀⠙⢿⣶⣿⣿⣿⣤⣤⣤⣤⣾⣿⡧⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣧⠀⠁⠢⢀⠀⢀⠟⠉⠙⣿⢟⠏⢸⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣷⣄⠀⠀⠑⢤⡀⠀⣀⡔⠁⠀⢸⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣷⣤⡀⠀⠈⡾⠋⠀⠀⢀⣿⣿⣿⣿⣿⣷⣝⢿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⡁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣦⡻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢦⣾⣿⣿⣿⣿⡟⠛⠻⢿⣿⣿⣌⢿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣡⣤⣼⣿⣿⣿⣿⣿⣧⡀⠀⠀⠙⢿⣿⣷⡝⢿⣿⣿⡿⣿⣿⠿⣷⡄⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⣫⣴⠛⠉⠈⢿⣸⡜⣿⣿⣿⣿⣿⣶⣄⠀⠀⠉⠻⣿⣮⡻⣿⡇⣿⣿⡀⢸⣿⡄⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠿⣫⣵⣿⣿⡿⣧⠀⠀⠘⡇⣇⢹⣿⣿⣿⠈⢻⣿⣿⣦⣀⠀⠈⠛⢃⣿⡇⢹⣿⣧⠀⢻⣿⡄⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠿⣋⣵⣿⣿⣿⣿⣿⣷⠹⡆⠀⠀⢱⢹⠈⣿⣿⣿⠀⠀⠙⣿⣿⣿⣿⣶⣶⣾⡿⠀⢸⣿⣿⣆⠀⠻⣷⡀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⡀⠀⠘⣼⡆⢹⣿⣿⠀⠀⠀⠈⠛⠛⠛⠻⠿⠛⠁⠀⠀⣿⣿⣿⡆⠀⢹⣧⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣇⠀⠀⠏⣧⠈⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡄⠀⣿⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⠀⠀⠀⣿⡀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡇⠀⣿⣇ ⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠀⠁⠀⠀⠙⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠛⠋

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⣒⡂⣀⣄⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⣴⣿⣿⣿⣿⣿⣿⣿⣮⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣿⠁⣿⣿⣿⣧⡄⠀⠀⢬⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣾⣿⠀⣿⣿⣿⢷⢲⠀⠀⠐⣚⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⣿⣿⠀⣿⣿⡿⣉⡛⢛⡧⠇⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⣿⣿⡇⠀⠀⠨⠓⠢⣤⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⣿⣿⣿⠀⣿⢟⡄⢶⠁⠠⠀⠀⢸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⣿⣿⣿⣧⣼⣟⣟⢷⡘⣶⡆⠀⢀⡿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣿⣿⣿⣿⣿⡿⣮⡐⠀⠉⠛⠻⠟⢹⣷⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀ ⢀⣴⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣦⡀⠢⠊⠀⣿⣿⣿⣻⣿⣿⣿⣦⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⢷⣿⣿⣿⣿⣿⣷⠤⣼⣿⡿⠻⢿⣞⢿⣿⣿⣦⡀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡿⣫⠗⢻⣟⣿⣿⣦⡀⠙⢷⡽⡟⣿⠹⣆⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣽⣿⣿⢇⠀⣿⢹⣿⠈⢿⣷⣤⣥⡇⢻⣇⠹⡆⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⡄⠸⡎⣿⠀⠀⠉⠉⠉⠀⢸⣿⡆⢹⠀ ⠸⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠀⠀⠧⠤⠀⠀⠀⠀⠀⠀⠀⠿⠿⠸⠇