⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⢀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣈⣉⣉⣉⣉⣛⣻⣤⣄⣀⣀⣀⣈⣉⣉⣉⣿⣍⣉⣉⣉⣉⣉⣉⣉⣉⣛⣂⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠈⠉⠛⠿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢠⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣴⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡾⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⢩⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣁⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣾⣿⣿⣿⣿⣿⣟⣹⣿⣀⣠⣾⢻⣿⣿⠟⠋⠀⢀⣀⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠻⠶⠄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⠿⠛⠛⠉⠀⠀⠈⠉⠀⠘⠋⠀⠀⠀⠀⠈⠉⠉⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠶⣶⣾⣶⣆⠀⠀⢀⣠⡄⣠⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀ ⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀ ⠀⠀⠀⠉⠋⢻⣿⣃⣀⡀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⣠⣴⠶⠶⣶⣦⡀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⡀⠀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀ ⠀⠀⠀⢀⣤⣾⠿⠋⠉⠛⢷⣄⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡿⠓⠈⠉⠀⠀⠀⠈⠈⠙⠀⢀⣴⣆⠀⠀⠘⠋⠉⠀⠉⠛⠷⠎⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⠀⠀⢸⣿⠁⠀⠀⠀⠀⠈⠻⣧⡀⠀⠀⠀⠀⣸⡿⠛⣿⡏⠻⣿⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣇⠀⠀⠀ ⠀⠀⠀⠸⣿⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠉⠀⠀⠉⢀⡀⠻⣦⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣿⣏⠻⣿⣿⠟⠁⠈⠃⠀⠀⠀ ⠀⠀⠀⠀⣿⣷⣤⣤⣤⣶⣶⣤⡀⠘⣷⡄⠀⠀⠀⠀⠀⢠⣾⣷⣄⡈⢁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣴⠿⢃⣴⣿⣿⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣷⣄⠀⠀⠀⠀⠠⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣏⣠⣴⣿⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠻⣿⡅⠀⠀⣀⣠⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠹⣿⣄⠀⠀⠈⢻⣿⣿⣿⣿⣿⡎⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢻⣦⠀⠀⠈⠛⣿⣿⣿⣿⡿⠶⠚⠻⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⡾⠛⠛⠋⢻⣿⣿⣿⣿⣿⣿⠇⠀⠀⠙⢷⣄⠈⠛⠿⢿⣿⣿⣦⣄⠀⠀⠈⠉⠛⠷⣦⣤⣄⣤⣴⣾⣟⣿⠟⠛⠋⠀⠙⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡶⠋⠁⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠙⢷⣤⡀⢀⣌⠙⠻⣿⣿⣦⣀⠀⠐⠀⠀⠈⠙⠛⠉⠛⠉⠁⠀⣠⡀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣯⣀⣀⣤⡤⠀⠀⠀⠀⠹⣷⡄⠙⢷⣄⠀⠙⢿⣿⣷⣤⡀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣤⣴⠆⣾⣿⠿⠛⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠙⣷⣄⠀⠙⢿⣮⡛⠿⢶⣤⡀⠀⠀⠀⠀⢀⣤⠀⠀⠀⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣾⣿⠟⠁⣼⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡄⠀⠠⡌⠻⣧⡀⠈⢻⣿⠀⠀⠀⠉⠻⢷⣤⣀⠀⠀⠀⠀⠀⢸⠿⢿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⡟⠋⣠⣾⣿⣤⣤⣄⠀⠀⠀⣀⣀⣀⣀⣀⡀⠀⢀⣾⣿⣿⣄⠀⠈⢡⡈⠻⣦⠈⠻⣧⡀⠀⠀⠀⠀⠀⢹⡷⠶⢶⣤⣴⠟⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣾⣿⡿⣋⣶⡿⠋⠁⣄⣉⡛⢿⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠹⣄⢹⣇⠀⠘⣷⣄⠀⠀⠀⠀⠀⠁⠀⢰⣿⠁⠀⠀⠀⠀⠀⢻⣦⡀⠀⠀⠀⠀⠀⠀⠀ ⢸⡿⢋⣼⡿⠉⠀⠀⠠⢿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠘⡆⣿⡄⠀⢸⣿⣷⣄⡀⠀⠀⢀⣴⣿⣿⠀⠀⠀⠀⠀⠀⠈⣿⣿⡄⠀⠀⠀⠀⠀⠀ ⢸⣷⣾⢟⣡⣾⣿⣿⣷⣾⣿⣿⣿⣮⣿⣿⣏⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣧⠀⠀⣿⣿⣿⣿⣦⣴⣿⠟⠁⢹⡇⠀⠀⠀⠀⠀⠀⣿⣿⢣⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⡀⢿⡄⠀⣿⠀⠉⠻⡿⠟⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠈⢻⣿⣿⣿⣿⡿⣿⣿⣿⡇⠀⠀⠀⢸⡇⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⣿⣿⣿⣿⠀⠈⢻⣿⣿⠀⠀⠀⣾⠃⢸⡯⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀ ⢸⣿⣿⡟⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢻⣿⣿⣿⠀⠀⣸⣿⣿⡆⠀⣸⡏⢀⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣤⡀⠀⠀⣿⣿⣦⣤⣠⠀⠀⠀⠀ ⢸⣿⣿⣿⠀⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠸⣿⣿⣿⣀⣴⣿⣿⣿⣿⢰⡿⠀⣼⣿⣿⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣶⣿⣿⣿⣿⣿⡇⠀⠀⠀ ⢸⣿⡿⠃⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⠇⣰⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⠛⠋⠀⠀⠀⠙⠁⠀⠀⠀ ⠸⠋⢀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣼⣿⣿⣿⠟⠉⠃⢤⣶⣶⣤⣤⣀⡀⠀⠀⠈⢿⣿⡿⠶⠶⠖⠒⠓⠶⠶⢦⣤⠀ ⠀⣴⢫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣾⣿⡿⠋⠁⣰⣿⣦⣤⣬⣉⣙⡛⠿⢿⣿⣶⣦⣴⣿⣧⣤⣤⣴⣶⣶⣶⣶⣤⣬⡇ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⣠⣾⠟⠿⠿⠿⠿⠿⠿⠿⡿⢦⣼⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠈⠉⠛⠇ ⠘⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣫⣤⣴⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀