⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⡶⣶⣶⣶⣶⣶⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⣿⣯⠽⣿⣟⣶⣋⣥⣭⣭⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡿⣳⣿⣿⢟⣺⣽⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣷⣿⣿⣿⣿⣾⣿⣿⣿⣿⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣷⣿⣻⣿⡿⣿⣿⣿⣿⣿⡿⣿⣟⣭⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢟⣷⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣻⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣯⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣮⢿⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⢿⣿⣔⣻⣿⣿⣿⣿⣿⣻⣽⡿⣿⣿⣟⣿⡿⣿⣋⡴⠿⣾⣿⣿⣿⡛⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣿⣿⣟⡿⣿⣿⣿⣿⣿⣿⠭⠽⠉⠀⠀⢿⣿⣿⣿⣿⢾⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⡿⣟⠿⠟⠋⠁⠚⠉⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣇⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣾⣿⣷⡣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣩⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢊⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣄⡀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣤⣤⣶⣿⣿⣿⣿⠟⠻⠟⠗⠃⢀⢾⣿⣿⣷⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀ ⠒⠚⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣶⣶⣶⡄⠀⠀⠀⠚⠻⠟⣛⣙⣁⣡⣤⣤⣤⡤⢤⣄⠀⢋⣿⣿⣿⣎⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀ ⢀⣾⡻⣟⢕⢵⣿⣿⣿⣿⣿⣯⣽⣛⠛⣛⣻⣷⣷⣶⣾⣿⣲⣶⣿⠿⣯⡽⢋⣝⢿⣿⣿⡟⣳⠎⠂⠀⢻⠟⠻⣿⣿⣟⠉⣿⣿⣿⣿⣿⣿⣿⣿⠛⠭⠿⠵⠀⠀ ⡸⢋⠴⢡⢮⢮⡟⢻⣿⣿⣿⢿⣿⠰⢾⣿⡹⣿⣿⢟⣿⣿⣿⠇⠀⠀⢿⡶⡐⠛⠒⠙⠏⠓⠀⠀⠀⠀⢸⠀⠀⣿⣿⣿⣇⢘⣿⣿⣿⣿⣿⡷⣿⣷⡒⠢⠤⠀⠀ ⠀⠀⠀⢠⢯⣿⠣⣿⣿⣽⣿⣹⣿⡄⠀⠉⠛⠂⠀⠀⠀⣾⡿⠀⠀⠀⠈⠻⣾⠂⠀⠀⠀⠀⠀⠀⡀⣠⠏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣱⠀⠀⠀⠀ ⠀⠀⠀⢀⡟⠻⠰⣿⣿⣿⣿⣷⣿⢧⣀⠀⠀⠀⣀⣠⣴⠿⠃⠀⠀⠀⠀⠀⠈⠓⠠⠤⠤⠴⠒⠛⠋⠁⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⠅⠛⢿⣯⡉⠁⠀⠀⠀ ⠀⠀⠀⣾⠁⢀⡞⣿⣿⣿⣿⣿⣧⠉⠉⠁⠀⠉⠉⠉⠀⢠⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣯⣿⣿⣿⣿⣿⣿⣶⣦⣤⣌⣀⠀⠀⠀⠀ ⠀⠀⠀⠹⣧⣸⠚⢿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢨⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣯⣿⣯⣗⡄ ⠀⠀⠀⠀⠘⢿⣦⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠀⠀⠀⠸⣿⣴⣄⠀⠀⠀⡠⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣶⣷ ⠀⠀⠀⠀⠀⠀⠻⢯⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠈⠙⠿⡟⠛⠋⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⣠⣫⡿⠿⣿⣿⣿⣿⣷⡄⠀⡀⣀⣄⡀⠀⠀⢀⡒⠸⢂⣀⣄⣀⣀⡼⠾⠺⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢷ ⠀⠀⠀⠀⠀⣀⢾⠗⠁⠀⢀⣿⣿⣿⣿⣿⣿⣦⡌⠛⠛⢿⣿⣿⠿⠿⢿⣞⡛⣉⣹⠟⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷ ⠀⠀⠀⠀⠔⢻⣯⣥⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠢⣙⠿⠿⠿⠷⠿⠛⠛⠀⠀⠀⠀⠀⠀⣠⣿⣟⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⠿ ⠀⠀⠀⠀⠀⠀⠈⠙⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣴⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣠ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⢀⣠⠴⣫⣾⣿⡿⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢟⣿⡟⣳⠏ ⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣻⣻⣷⣷⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠁⢠⣶⣿⣿⢿⢢⡴⣟⣽⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣧⣿⣞ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⡟⣿⣿⣿⢿⠉⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣔⢿⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡾⡱⠙⡯⡄⢸⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯ ⠀⠀⠀⠀⠀⠀⢸⣇⣿⣇⠁⠔⠵⠁⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣾ ⠀⠀⠀⠀⠀⠀⡜⣿⣿⣧⠀⢀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣿⡸⣽⣿⣎⡅⠀⠄⢘⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣿⣿⣿⣿⣿⢻⡿⠁⣸⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⣟⣟⣧⣻⣿⡇⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⠽⡝⣷⡽⣿⣿⣿⣿⣿⣸⣼⣿⣿⣿⣿⡿⣿⣿⣾⣿⣿⣿⣿⣿⣿⠀⣷⣿⣿⣻⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⡞⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⠀⢸⣷⡻⣼⣻⣿⣷⡿⣯⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣴⣿⣿⣿⣿⣿⣿⣿⣿⡶⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⠀⢠⣾⣟⢻⢻⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯ ⠀⠀⠀⢀⣾⡟⣾⢮⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⢿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⣼⢻⡗⣽⣰⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢼⣷⣭⣾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣷⢿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⠀⡿⠈⢷⣿⢻⣿⣵⣟⣿⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⠀⠀⢰⠇⡀⣌⡻⣿⣿⣿⣯⣿⡿⢿⣿⣿⣿⣶⡃⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿