⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⡇⠀⠀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⢸⠀⢠⣿⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⡾⣿⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠇⢸⣷⣻⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣯⢿⣽⡇ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⢸⣿⢧⣟⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣞⡿⣾⣿ ⠀⠀⠀⠈⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠃⠀⠀⠀⠀⠀⠀⠀⢸⣿⣛⣮⣟⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣽⢯⣟⣷⣿ ⠀⠀⠀⠀⠀⠈⠒⠤⣀⡀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣽⢞⡾⣽⣻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⢿⡽⣯⣟⣾⣽⣾ ⠀⠀⠀⠀⣀⡀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣭⢿⣹⡗⣯⣟⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣾⢿⡽⣯⣟⣷⣻⣞⡷⣿ ⠀⢀⡴⠛⠉⠉⠻⢦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠛⠋⠉⠛⠷⣤⠀⠀⠀⠀⠀⠀⢘⣿⣞⡯⣷⢻⣳⣻⢞⣽⣻⢿⡷⣶⣶⣶⣶⣶⣶⢿⣟⣯⣟⣯⣟⣷⣻⣞⡷⣯⣿⢿ ⢀⡿⠀⠀⠀⣀⣀⠉⢿⡤⠀⠀⠀⠀⢀⣾⠛⢀⣀⣀⠀⠀⠀⠝⣯⠀⠀⠀⠀⠀⠀⣿⡾⣽⣳⢯⢷⣫⣟⣳⢯⣟⢾⣳⢿⣼⣳⢟⣾⢻⣞⣷⣻⢾⡽⣞⡷⣯⣟⣷⣯⣿ ⢸⡇⠀⢠⣾⣿⣿⣿⡤⣿⡀⠀⠀⠀⣼⢃⣼⣿⣿⣿⣿⡄⠀⠈⢹⡆⠀⠀⠀⡇⠀⢹⣿⡵⢯⣯⢯⣷⢫⣯⢟⣞⣯⢟⡾⣧⣟⡿⣞⣯⢟⡾⣽⢯⡿⣽⣻⢷⣻⣾⣳⣿ ⢸⡏⠀⢸⣿⣿⣿⣿⣿⢹⡇⠀⠀⢰⡿⣸⣿⣿⣿⣿⣿⣿⠀⠀⢸⡇⠀⠀⢰⠁⠀⠈⣿⣽⣛⣞⣯⣞⣿⣮⣿⠾⣿⣿⣹⠷⣞⣿⡿⢾⣯⣿⣽⡯⣟⡷⣯⣟⣷⣻⣽⡗ ⠘⣇⠀⢺⣿⣿⣿⣿⣿⣟⡧⠀⠀⢹⡇⣿⣿⣿⣿⣿⣿⣿⠀⠀⣼⠃⠀⠀⡞⠀⠀⠀⢹⣿⣿⠉⠉⣿⣿⣿⣿⣦⢻⡷⣯⢿⣹⣿⢠⣿⣿⣿⣿⣿⡛⠿⠷⣿⣾⣟⣿⠃ ⢀⣽⡆⠀⢿⣿⣿⣿⣿⢽⡇⠀⠀⠺⣷⢹⣿⣿⣿⣿⣿⠃⠀⣰⣯⣀⠀⡰⠁⠀⠀⠀⠘⢿⣿⡀⠀⣿⣿⣿⣿⣿⡜⣿⡽⣞⣿⡇⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣽⡟⠀ ⢻⣿⣿⣆⠈⠙⠿⠟⢁⣾⠃⠀⠀⠀⠻⣆⠙⠛⠿⠛⠁⢀⣼⣿⣿⣿⣷⠃⠀⠀⠀⠀⠀⠘⣿⣷⠀⢻⣿⣿⣿⣿⡇⣿⡿⣽⢾⡇⣿⣿⣿⣿⣿⣿⠃⠀⣸⣿⣿⣾⠁⠀ ⠈⢻⣯⣿⣷⣦⣤⣵⠟⠁⠀⠀⠀⠀⠀⠙⠻⢦⣤⣤⣶⣿⣿⢿⣯⡿⠃⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⡀⠻⣿⣿⣿⢃⣿⣿⣹⣿⣷⠹⣿⣿⣿⡿⠋⠀⣴⣿⣿⣿⠃⠀⠀ ⠀⠀⢻⣷⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣾⡽⣟⣾⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣘⣧⠙⢦⣀⠉⣀⣾⣟⡷⣫⣞⡿⣷⣄⠉⠉⢀⣠⠞⢹⣿⡿⠃⠀⠀⠀ ⠀⠀⠀⠹⡅⠀⠀⠀⠀⣶⡠⢀⡀⡀⢀⣄⡀⠀⠀⠀⠀⠉⠉⣽⣿⣿⣿⣷⣄⠀⠀⠀⠀⢀⣼⣿⣿⡄⠀⢹⣿⡟⣟⣮⣽⣳⢯⣽⣛⡿⣿⢿⡏⠁⠀⢸⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢢⡀⠀⠀⠈⠛⠶⠶⠞⠛⠁⠀⠀⠀⠀⢀⠔⠉⠿⣿⣿⣿⣿⣿⣷⣀⣀⣴⣿⣿⣿⣿⣿⠦⠸⣯⣟⠾⣼⣖⡯⣟⣮⢯⣽⣞⡿⡇⠀⢠⠎⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡖⠁⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⠈⠻⣾⣿⣿⣾⣷⣿⣾⣿⣷⣿⣽⣷⡔⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⠤⣀⣀⠀⣀⣠⠴⠂⠁⠀⠀⠀⠀⢠⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡄⠀⠘⠿⣭⣟⣽⣫⢟⡿⣽⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠿⣿⣿⠿⠛⠉⠙⠻⣿⣾⣿⣿⣿⣿⣇⠀⠀⠀⠈⠉⠛⠓⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠘⡇⠐⠈⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠎⠀⢠⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⢄⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⢯⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢩⠉⠉⠉⠉⠉⠿⢿⣿⣿⣿⣿⠀⠀⢻⡿⣯⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠃⠀⢸⣿⢯⣟⣿⡀⠀⠀⣿⣷⣻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⢸⣿⣻⣞⣿⡇⠀⠀⠸⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡵⣾⢿⡇⠀⠀⠀⢻⣞⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⢷⢯⣿⡇⠀⠀⠀⠈⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣫⣟⣾⡇⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢳⣯⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣯⣟⢾⣻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠘⠀⣿⢷⡾⣯⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠘⠀⣿⣿⣻⣟⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⢸⠀⣿⣯⢷⣟⡾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠀⠀⠔⠁⠀⢹⣿⣿⣾⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀