⠀⠀⠀⢀⣿⡔⡞⠃⣄⣿⡏⠁⠀⣀⣶⣋⠐⠻⣿⣆⠈⠹⠟⣧⣀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⣿⡇⣸⣧⡀⣿⡿⠇⠀⣶⠏⠉⢩⣦⡙⠙⢿⣷⣄⠈⢩⡿⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⣿⠀⢻⣿⡇⠀⣀⣾⣿⣿⣿⣮⠃⠀⠀⢙⣿⣷⣀⢹⢺⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡀⢻⢸⣿⣿⣧⠀⣽⡿⠿⠿⠿⡹⠷⠀⢀⣿⣿⠿⣿⢘⡸⢿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡃⢼⢸⡟⢻⣏⠀⣿⡇⠀⠀⠀⠈⠀⠀⠀⠹⠉⣼⣿⢸⡁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⡇⣿⢸⣿⣾⣇⠀⣿⣷⣄⠀⣤⣀⣘⣛⡧⣀⣴⣿⣿⡀⢷⣼⣷⡀⠀⠀⠀⠀⢀⣰⣶⣶⣶⡆⠀⣴⣀⣀⡀⠀⢀⣶⣶⣶⣄⠀⢠⣦⣤⣶⣄⠀⣶⣶⣶⣶⡀⠀⣴⣦⠀⣴⣶⣶⣦⡀⢀⣴⣦⣶⣶⣄ ⠀⠀⠀⣿⠃⣿⢸⡟⢿⡏⠀⣿⣿⣿⣶⡈⠻⢽⣟⣷⣿⠛⠀⠈⣿⢮⡘⢹⣯⡀⠀⠀⠀⠙⠻⣶⣴⣆⡀⠀⣿⡟⠛⢻⣦⣿⡇⠀⢀⣿⠃⢸⣿⣀⣀⣸⠇⣿⣅⣀⣸⡿⠁⢉⡀⠀⣿⡇⠀⢸⡇⢾⣷⣤⣴⣿⡋ ⠀⠀⠀⣿⡆⣿⢸⣿⣿⣷⠀⣿⣿⡀⠛⣿⣶⣴⣿⠟⣷⠀⠀⠀⣿⢸⣷⣄⡛⢿⡄⠀⠀⠰⣶⣶⣶⡟⠃⠈⡿⠃⠀⠸⡟⠙⢿⣶⣾⠛⠀⠸⡿⠛⠛⠁⠀⢿⠋⠛⠋⠀⠀⢿⡏⠀⣿⠇⠀⠸⡿⠀⠴⣶⣶⠟⠀ ⠀⠀⠀⣤⠷⣿⢸⣿⣿⡿⠀⣿⣽⡇⠀⠈⢻⣿⡇⠀⣿⠀⠂⣀⣿⢸⢷⡘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣴⣿⣿⠉⣸⣿⡹⡇⢲⠏⠉⠁⠀⠀⠈⠉⠙⠶⣿⣤⠃⠤⣿⢷⡜⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠐⣪⣿⡟⠋⣿⣯⢉⡇⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⠀⢰⣿⢰⡿⠋⠉⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣿⡏⣡⣾⣷⣷⡾⠃⠸⣿⢾⣀⠀⠀⠀⠀⠀⠀⠀⣿⡀⢾⣿⡘⢻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⣿⣷⡏⠙⡿⢸⡇⠀⣴⠟⠈⣿⣾⣠⣷⡀⢠⣴⣦⠈⣿⠈⣿⡟⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣾⠿⣇⠈⢻⣽⣿⡇⢰⡟⠀⢸⣉⡏⠿⣿⣿⣿⠟⠁⠈⢿⡀⢻⣻⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠺⠿⣿⡿⣇⠲⣿⢋⣰⠞⠀⠀⠀⠀⠀⢢⢿⡿⣿⣿⣤⣴⣤⠙⡶⠈⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠀⣟⡟⠁⠀⠀⠀⠀⠀⠀⠘⠋⠀⢠⡟⣿⠿⢿⣿⡟⠟⢯⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠃⢠⣼⣿⣿⡿⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡧⡀⣿⣧⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠻⣼⣧⣸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡄⠈⡙⠛⠛⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⠁⣿⣧⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠠⠒⣰⣾⣿⢻⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠁⠘⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠃⣴⡟⠃⠙⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⡀⡀⣯⣿⣯⢸⣾⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⣿⡇⢄⠀⣸⣇⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⢿⣿⡆⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⡇⣿⡇⠀⠈⠙⣿⡖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡿⣿⠸⢿⣇⡸⣿⡇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣰⣿⡿⣧⣿⠿⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⢷⡿⣤⢸⣿⡇⢻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡟⡇⡿⣿⠀⠀⠀⢠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣔⢇⣿⣼⣿⡇⢾⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⡇⡇⡁⣿⠀⠀⠀⣴⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢥⢿⣿⣼⡇⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣀⠀⡀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣷⡇⢇⣿⠄⠀⠀⢈⣿⣧⡄⡀⠀⠀⢀⣤⣤⡀⠀⠀⠀⠊⣶⣿⡟⣿⡾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢻⣤⢻⣦⠀⢾⣟⣀⣰⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⣿⣿⡇⣾⣿⠀⠀⣀⣿⣿⣶⣿⣷⣶⣶⣌⣷⣾⣇⣛⣶⣶⣶⣿⣿⢿⣿⡇⢿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⣿⢸⣿⠀⠀⢘⣛⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢹⣿⡇⣿⣿⡛⠁⠀⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢱⣶⢸⡇⠈⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠃⠈⠛⠈⠋⠀⠀⠘⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⡇⣉⣹⣿⣧⠀⢿⣯⠩⠣⠱⠀⠼⠏⣩⣭⣽⣏⣉⠭⣉⠉⠀⢀⣹⣾⡇⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣾⣿⣿⣿⣿⣿⠛⠀⢸⣯⠀⠀⠒⠒⠒⠛⠛⢉⣟⣁⣠⣀⣀⣀⡀⢨⣽⣿⣷⣿⡿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⠟⠛⠻⣯⣧⡀⢿⣧⡀⢊⢵⠂⠭⣷⣾⣿⣿⣿⣿⣿⡿⠉⠠⠾⢿⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠠⣹⣿⡇⠀⢹⣧⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⡿⠇⠀⠀⢰⢾⡟⠃⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠃⠀⠀⠀⠀⠘⢿⣿⡆⣼⡣⢇⡠⠀⠀⠈⢩⣿⣿⣿⠿⠀⠀⠀⢰⣿⣸⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠹⠿⣿⣿⡘⢣⢶⠀⠀⠸⠉⢻⣿⠀⠀⠀⠀⢸⣿⣟⣹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠐⠻⢿⣧⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⢠⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⠿⠿⠗⠀⣾⡿⠿⢿⣤⢀⣼⠿⠿⣷⣄⠀⣿⡿⢿⣦⢸⣧⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⢨⣿⣿⣤⡄⣤⠀⠀⠀⣸⣿⠀⠀⠀⢸⡟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⢻⣤⠀⣿⣧⣤⣼⡟⢸⣿⠀⠀⣿⡿⠀⣿⠀⠘⠿⢺⡟⠀⠀⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣤⣤⣄⣀⣀⣠⣤⣤⣟⣿⣦⣿⡏⢥⠾⠀⠀⠀⣸⣿⣤⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠀⠀⠛⠃⠀⠀⠀⠀⠙⠟⠛⠋⠀⠀⠿⠀⠀⠀⠀⠘⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢾⣟⣿⣟⣿⣛⡿⠾⠟⠉⠀⣿⣿⠠⠠⠀⠀⢰⣿⣿⠛⠀⠀⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢌⣉⣩⣿⣯⣭⡤⠤⠀⠉⠒⠛⣿⠷⠀⠀⢰⢾⡟⠉⠀⠀⣀⣿⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀