⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⠀⠀⢠⣾⣿⣷⡿⠋⠁⠀⠀⢰⣦⣬⣻⣷⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣾⠟⠛⠉⠛⢻⣷⣶⡿⠿⢿⣷⣦⣀⠀⠀⠀⠀⢺⡿⣧⣤⡶⠿⣶⣶⡾⠛⠛⠿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡠⣤⣤⣄⣀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣶⣾⣯⣭⣿⣛⣿⣿⣿⡿⠛⠛⠀⣰⣿⣿⡿⠉⠀⠀⠀⢀⣠⣿⣷⠿⠟⠋⠁⠀⠀⠀⠀⣠⣴⠿⠓⠀⠀⠀⣠⡾⠛⠁⠀⠀⢀⣼⡿⠋⠀⠀⠀⠀⠈⠙⠛⢷⣦⡀⠀⣸⣾⠟⠁⠀⠀⠈⠹⣧⠀⠀⠀⠀⠉⠻⠶⠿⠟⠛⠻⢿⣿⣿⣷⣿⠛⠋⠉⠙⠛⠿⣶⣍⡙⠛⠷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢰⣿⣹⣿⣤⣴⣶⡾⠿⠛⠛⣉⣥⡶⠀⠀⠀⠀⠀⣠⡾⠟⠁⠀⠀⠀⢀⣾⠟⣤⡶⠂⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣶⡿⣡⣤⣦⡀⠀⠀⢤⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡏⠃⠀⠀⠀⠀⠀⠀⠉⠻⣷⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠿⠿⣿⣿⣭⣍⣉⣀⣠⣤⣤⣶⢿⡋⠁⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⣠⣿⠋⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠐⠂⠀⠀⣠⣴⢶⣶⣿⣿⠘⢉⣿⡿⣿⡆⠀⠸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⡿⣿⠉⠉⢛⣿⣿⠟⣱⡾⠃⠀⠀⠀⠀⣠⡿⠋⠈⠀⠀⠀⠀⢸⡿⠁⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣟⣁⡀⠹⣿⡇⣠⣾⠏⠀⣸⡇⠀⠀⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠀⠀⢶⣆⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣷⣿⣷⣤⣿⠟⢁⣾⠏⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⢀⣾⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠟⠉⠙⠻⣦⣹⣷⡿⢁⣴⡿⣿⡇⠀⣸⣿⠟⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡄⠀⠠⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢩⣽⢿⣿⣿⣿⣿⣿⣷⠟⣫⣿⣧⣀⣴⠛⠙⣳⣿⠟⠁⢀⣾⠋⠀⠀⠀⠀⣠⣾⣏⠀⠀⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣛⣠⣤⣄⢻⣿⣿⣡⡾⠋⣴⡿⠁⢠⣿⣧⣤⠜⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡀⠿⠿⢋⣵⡿⠛⣡⣴⣿⣿⣿⣿⣿⡃⣠⡾⠋⠁⠀⢀⣾⠃⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣰⣿⠃⠀⠀⠀⠀⠀⢠⡄⠀⠀⢰⣿⣇⣍⡻⠿⢿⣿⣿⡿⠋⢰⣿⣿⠁⢀⣿⣋⣤⠶⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡇⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣅⣴⠀⠋⠻⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⢀⣾⢯⡟⠀⠀⠀⣼⣿⡿⠁⠀⠀⠀⠀⠀⣠⣾⠇⠀⠀⠀⠀⣿⡏⡄⠀⠀⠀⠀⠀⣾⠃⠀⠀⣿⣿⠻⣿⣿⣟⠀⠀⠀⠀⠀⣹⣿⠏⣠⣾⡿⠛⠿⣷⣶⣿⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡿⠂⠀⠀⠠⠛⠋⢠⣤⣿⣿⣿⣿⠁⠀⠀⠀⠀⣼⡟⣼⠃⠀⠀⣼⣿⣿⠃⠀⠀⠀⠀⠀⢰⣿⡟⠀⠀⠀⠀⠀⣿⡇⣷⣿⠀⠀⠀⠀⣿⠀⠀⢰⡿⠻⣷⣌⡙⢿⣷⣄⠀⠀⣼⣿⢃⣴⡿⣋⣀⣤⣴⣿⣿⣿⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣉⡁⣠⣤⣀⠀⠰⣿⣟⣿⣿⣿⣿⡇⠀⠀⠀⠀⢠⣿⢰⡟⠀⠀⢸⣿⡏⣿⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⢸⣿⣇⣿⣿⡄⠀⠀⠀⣿⡄⠀⢸⣷⣄⠈⠙⢿⣦⡈⠻⣷⣾⣟⣵⣿⣿⣿⡿⠟⢛⣉⣭⣾⡟⠀⠀⠀⠀⣾⠇⠀⣠⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⡛⠛⠿⠿⠿⣦⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⢸⡇⠀⠀⢸⡟⢸⣿⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢸⣿⣿⡽⣿⠃⠀⠀⠀⣿⡇⠀⢸⣿⣿⢷⣄⠀⠈⣻⣷⣿⣿⠿⣿⣿⣧⠶⠾⠛⠛⠉⢹⡿⠀⠀⠀⠀⣼⠏⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⢀⠀⣤⠐⠂⢠⣬⣍⡙⣻⣿⣦⣧⣀⠀⠀⣾⡏⣼⡇⠀⠀⢸⣧⡸⣿⠀⠀⠀⠀⠀⠀⣼⣏⢰⡆⠀⠀⠀⢸⣿⠻⣿⣍⠀⠀⠀⠀⢸⣿⡀⠸⣿⣿⣶⣝⢿⣿⣿⡟⣿⡅⢀⣿⢻⡇⠀⠀⢀⣀⣤⣿⠃⠀⠀⠀⣴⡏⠀⣴⡟⠀⠀⠀⠀⠀⠀⠀⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣶⣦⡄⠀⠀⠀⠈⠺⣿⡏⢹⣿⣿⡿⣿⠢⠀⢹⣧⢸⡇⠀⠀⠘⢻⣷⢿⡄⠀⠀⠀⠀⠀⣿⣿⢸⣷⡀⠀⠀⠈⣿⡆⠙⢿⣧⡀⠀⠀⠀⢿⣷⡀⢿⣿⠻⢿⣧⣌⣻⠀⠘⠛⠛⠋⢸⣧⡴⠾⣛⣫⣿⠏⠀⠀⢀⣼⠟⢀⣼⣿⠁⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡿⡰⢀⠀⠀⠈⠁⠈⠀⠉⠁⢶⣭⣿⣿⣿⣄⡀⢸⣿⢸⣷⠀⠀⠀⠀⢻⣞⣿⣦⠀⠀⠀⠀⣿⣿⣇⢻⣧⠀⠀⠀⢿⣷⡀⠀⠙⢿⣦⡀⠀⠸⣿⣷⡌⣿⣧⠀⠙⢿⣿⣆⢀⡀⠀⣠⣿⣫⣶⣿⣿⣿⠋⠀⠀⣠⣾⠏⣠⣾⣿⠇⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⠀⠀⢀⣤⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡷⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠈⠀⢉⣿⣿⣿⠈⢿⣧⢿⡆⠀⠀⠀⠀⢻⣞⢿⣷⡀⠀⠀⢻⣿⣿⣄⢻⣧⡀⠀⠸⣿⣧⣀⣀⠀⠙⢿⣷⣄⠘⢿⣿⣾⣿⣧⠀⠀⠈⠻⣷⣶⣾⡿⠿⠛⠉⣰⣿⠃⠀⣠⣾⣟⣥⡾⢿⣿⡟⠀⠀⢀⣴⠇⠀⣰⣿⣿⣿⠃⠀⠀⣼⠏⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣼⣿⡿⠃⠀⣈⢿⣮⣿⡄⠀⠀⠀⠀⠻⣷⡙⣿⣦⣀⠀⢻⣿⣿⣧⣙⣷⣄⠀⠸⣿⡋⠛⣿⣄⣀⣨⣿⣿⣦⣿⣿⣿⣿⣦⠀⠀⠀⠀⠉⠀⠀⠀⢀⣼⣟⣁⣤⣾⣿⣿⠛⠉⢀⣼⣟⣀⣤⣴⡿⣫⣴⣾⢿⣿⡿⠃⠀⢀⣼⡿⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣧⡌⠀⠀⠀⠀⠀⠀⠀⢠⠀⠲⢠⣼⣿⠟⠁⣠⣾⡿⠋⢻⣿⣿⣄⠀⠀⠀⠀⠘⢿⣞⣿⣿⣿⣶⣿⣿⣿⣿⣿⠿⣷⣦⣝⣷⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣾⡿⠛⠛⠛⠛⠻⣿⡆⢀⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⣠⣶⣿⡿⠁⠀⠀⢀⣾⢟⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠁⠈⠀⠀⠀⠀⠀⣠⡄⠀⠀⢀⣾⣿⠃⢀⣾⣿⠟⠀⠀⠀⠈⠻⣿⣧⡀⠀⠀⠀⠀⠙⢿⣿⣿⣧⣀⡁⠀⢙⣿⠀⠀⠀⠉⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣶⡶⠿⠿⢟⣿⡿⠃⠀⠀⢀⣾⢫⣾⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⢻⣿⣴⣶⣿⣿⣿⣴⣿⣿⡟⠀⢰⠀⠀⢸⡆⠈⠻⢿⣦⡀⡀⠀⠀⠀⠉⠛⠿⢿⣿⣿⣾⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⣾⡟⠁⠀⠀⣴⢟⣽⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠄⠀⠀⠂⢀⣀⣰⣿⡿⣻⣿⣿⣿⣿⣿⣿⣷⠀⣿⡆⠀⢸⣇⠀⠀⠀⠙⢿⣝⣻⣦⣤⣀⣀⠀⣀⣼⣿⣿⣿⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣠⠄⠀⠀⠈⠁⠀⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣟⠁⠀⠀⢀⣠⣶⠟⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠂⢠⣤⣴⡿⣟⣯⣡⣴⣿⡿⢿⣿⣿⣿⣿⣿⣷⣿⣷⣄⡀⢻⣦⡀⠀⠀⣿⠙⣿⣿⣿⣶⡿⠿⠛⢿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⢰⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠙⠛⠿⣿⣿⠿⣋⣀⣀⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢘⣥⠟⠉⣁⣤⣾⣿⠿⠛⠑⢠⣾⣿⠃⣿⢻⡏⢸⣿⠛⠛⠛⠿⣿⣧⠀⣾⡟⠴⣮⣿⣿⣦⣄⠀⠀⠐⠻⣿⣿⡿⠿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠿⠿⠿⢷⣶⠿⠛⠉⠉⠉⠉⠉⢉⣭⣿⣿⣟⣛⣛⣁⣀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠟⢁⣤⣾⡿⠟⠋⣡⡀⢀⣴⣿⣿⠇⠀⣿⠈⡇⠸⣿⠀⣀⣀⣴⣿⣿⣾⣿⣆⡀⠀⠉⠻⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣙⣿⣿⡛⢿⣿⡿⠋⣹⣿⣿⣿⣍⠉⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣴⣿⡿⠋⠁⠀⠀⠀⢀⣿⣿⣿⡏⠀⠀⣿⠀⠃⠀⣿⡄⠛⠿⠿⠿⣿⡏⠈⢿⣿⣧⡀⠀⢾⣿⡿⣿⢿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢩⣿⣿⣿⡟⠀⢀⣿⣿⣿⠟⢻⣷⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠿⠉⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣳⣆⣄⣿⡆⠀⠐⢹⣧⠀⠀⠀⠀⢹⣷⠀⢸⣿⢻⣿⣶⣌⣿⡿⢦⠀⢹⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⠋⠀⠀⣸⣿⣿⢋⠄⣋⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣄⣠⣤⣴⣿⣿⣿⣿⣿⠿⢹⣇⠀⠀⠀⢿⣆⠀⠀⠀⠈⣿⡆⠀⢻⣇⠹⣧⢻⣿⣷⣆⠃⣸⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠇⠀⠀⢠⣿⣿⠃⢠⡾⠋⣀⣼⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣰⢇⣿⣿⣿⣿⣿⣿⠟⣿⡏⠀⠀⣿⡀⠀⠀⠈⣿⠀⠀⠀⠀⢹⣷⠀⠈⢿⡆⢹⣿⡏⠈⣿⣷⣿⢏⣿⣿⣤⣤⣤⣤⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⣾⣿⣿⠀⢋⣴⣿⢿⣿⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⣀⠚⣠⣿⣿⣿⡿⣿⣿⠃⠀⠘⣿⡀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠈⣿⡀⢻⣷⠀⢹⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣤⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣁⡀⠀⣸⣿⡏⣿⣠⣿⠟⢁⣼⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣞⣥⣾⣿⠟⠛⠁⢰⣿⠇⠀⠀⠀⠸⣧⠀⢘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀⠸⣇⠀⢿⣷⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⠀⠀⠀⠀⣿⣿⣿⠇⠀⣿⡿⣿⢻⣿⣿⡾⠟⣛⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⢿⣏⠁⠀⠀⠀⠁⣸⣿⠀⠀⠀⠀⠀⢿⣇⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣆⠀⢿⡀⢸⣿⠏⢀⣼⡿⠋⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠙⠛⠋⠀⢸⣿⣧⠹⣧⢿⣷⣶⣿⡿⠋⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠙⢷⣄⠀⠀⠀⣼⣿⣄⠀⠀⠀⠀⠈⣿⡤⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡄⢸⣷⣿⣿⣧⣿⡟⠁⠀⠀⠉⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⢿⣆⢹⣧⠻⣿⣿⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠛⢷⣦⣝⣧⡀⠀⣿⣿⣿⣆⠀⠀⠀⠀⠘⣿⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⠘⣿⢹⣿⣿⡏⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⣁⠈⢿⣦⡹⣧⠹⣿⡄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⡤⠈⠛⢿⣿⣆⣿⡇⠈⣿⡄⠀⠀⠀⠀⠹⣿⣿⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢿⡟⣿⣿⣷⡀⠀⣀⣀⣀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣷⣄⠀⠹⣿⡀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣇⢀⣀⣾⠛⣿⣿⠁⠀⣼⣿⡀⠀⠀⠀⠀⠹⣿⡇⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠘⣿⡝⠿⣿⣷⣦⣍⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡿⠛⠋⠉⢻⣇⠀⢻⣧⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⠉⡉⠉⢁⣼⣿⡏⠀⠀⠸⣿⣷⡀⠀⠀⠀⠀⠹⣷⠀⢿⡷⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢹⣿⣶⣬⣽⣿⡿⣿⣯⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⢿⣿⣧⡀⠀⠀⠀⣿⠀⢸⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠻⠷⠷⠾⠛⣿⣿⠀⠀⠀⠀⠉⠘⣧⠀⠀⠀⠀⠀⢹⣧⡸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣿⣿⣿⢹⣿⣿⡿⠋⠁⠘⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣤⣄⣀⣀⣀⠀⢀⣿⡟⢠⣿⣿⣿⡇⠀⠀⣸⣿⣠⣿⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠙⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⠘⢿⣿⣿⡄⣀⣴⣿⣿⠿⠃⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⣿⣿⡏⢸⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⠉⠉⠛⠉⠀⠀⠀⢀⣿⣿⣿⡟⠁⠀⢹⣿⣿⠀⠀⠘⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⢀⣤⡏⠀⣾⣿⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⠻⠇⠀⠀⢸⣿⣿⡇⠀⠀⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠀⠀⠀⠀⠀⠈⠻⠟⢷⣤⣀⢿⣿⡇⠀⣿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠿⠿⠿⣿⣿⣶⣶⣶⣶⣶⣤⣄⣀⣀⣀⣀⡀⠀⣴⣿⡿⠁⠀⠆⠀⠀⠈⣿⣿⣿⠀⠀⢻⣿⢿⣿⡆⠀⠀⠀⠀⢀⣾⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠘⣿⣏⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⠇⠀⣿⣿⣿⠟⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣽⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⠿⠇⠁⢠⠀⠀⠀⠀⣿⡟⣿⡄⠀⢸⣿⡦⢻⣿⠀⠀⠀⠀⣾⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠙⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⡀⠀⠀⠀⠀⠙⢿⣧⡀⣿⣿⠁⠀⠀⠈⢿⣿⣿⣿⣿⣿⣏⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⢠⣿⡇⣿⡇⠀⠀⣿⣷⣾⣿⠀⠀⢀⣼⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠋⠉⠓⠲⠖⠀⣼⢿⣷⡄⠉⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠙⢿⣿⣿⡆⠀⠀⠀⠃⠻⣿⣿⣯⣽⣻⢿⣿⣶⣦⣤⣀⣴⣿⠿⣿⣶⣄⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⢸⣿⠓⣿⡇⠀⠀⣿⣿⣿⠇⠀⣠⡿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠒⠒⠒⠓⢾⣿⣿⣦⠀⠈⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠷⣤⣀⠀⠀⠀⠙⣿⣿⡆⠀⠀⠀⠀⠙⣿⣿⣿⣿⠀⠀⠉⠉⠛⢿⣿⡁⠀⠈⢹⣿⠏⠉⢹⣿⣿⣿⠿⠋⠀⠸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⡁⠀⠀⣺⣿⢠⣿⡇⠀⠀⣿⣿⣿⠀⣰⡿⠁⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣿⣄⠀⠀⠙⠻⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⣦⣀⠀⠈⠻⣿⣦⡀⠀⢀⠀⠈⠻⣿⣿⣷⡀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⠀⣠⣿⣿⡿⠁⠀⠀⠀⠀⣿⡇⠀⠀⠀⢀⠀⠀⠀⠀⣿⠃⠀⢰⣿⡏⣾⡟⠀⠀⢸⣿⡟⢸⣷⡿⠁⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠐⠒⠒⠀⠀⢀⣀⠀⠀⠀⠀⠈⢿⣷⡀⠀⠀⠈⠙⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⣬⠙⢿⣦⣀⠘⢿⣿⣦⣀⠀⠀⠀⠨⢿⣿⣿⣿⣶⣤⣄⣸⣿⡄⠀⠀⠀⣰⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⣾⣿⢠⣿⠃⠀⢀⣿⣿⠁⢸⣿⠁⠀⠀⠀⣰⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣶⣶⣦⣄⣙⣿⣶⡄⠀⠀⠀⠀⠉⠛⠷⣶⣤⣄⣀⣀⠀⠐⠲⠆⢈⣙⢿⣮⣿⣿⣿⣷⣤⡰⣶⣌⣻⣿⣆⠉⠙⠻⠿⢿⣷⡀⣠⣾⠿⠋⠙⠁⠀⠀⠀⠀⠀⠀⣿⡿⠀⠀⠀⠀⢀⡀⢀⣾⡇⠀⢰⣿⡇⣼⡏⠀⠀⣸⣿⡏⠀⢸⡏⠀⠀⣠⣾⠟⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣄⡀⠈⠉⠛⠛⠿⢿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠻⠶⠶⠶⣶⣮⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣧⡀⠀⠀⠈⢻⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⠀⠀⠀⠀⠀⠀⣼⣿⠁⢀⣿⡟⢀⣿⠃⠀⢠⣿⣿⠁⢀⣸⣿⠿⠿⣿⣿⣦⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣶⠾⠛⠉⠉⠉⠀⠈⠀⠉⠙⠻⠿⣷⣶⣤⣤⣔⣹⣿⣿⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣷⣌⠛⢿⣯⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠁⠀⠦⠀⠀⠀⣴⣿⠃⠀⣼⣿⣥⣾⡏⠀⠀⣼⣿⣧⣴⠟⠋⠀⠀⠀⠀⠹⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣷⣤⣤⣤⣤⣤⣾⣷⣤⣤⣤⣤⣤⣤⣤⣤⣿⣿⣷⣤⣿⣿⣧⣿⣿⣿⣿⣿⣿⣧⣤⣤⣧⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⣤⣤⣤⣤⣤⣼⣿⣧⣤⣼⣿⣿⣿⣿⣤⣤⣼⣿⣿⣿⣧⣤⣤⣤⣤⣤⣤⣤⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿