⠀⠀⠀⠀⠀⠈⠁⠉⠘⠙⠓⠃⠋⣉⢁⣀⣈⣩⣴⣚⡁⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⠶⣄⣀⣀⡴⣂⣲⡟⢿⡿⠿⣿⣿⣿⠿⠥⣄⣀⣀⠀⠀⠤⠴⠦⠄⢠⣄⡀⠀⠀⠈⣿⣿⣧⣴⣾⣿⣿⢿⣿⢿⣿⢿⡿⣿⢿⡿⣿⣿⣿⢻⡽⣏⡿⣽⢫⣟⢿⣻⢿⣿⡿⣿⢿⡿⣿⢿⡿⣿⢿⣿⢿⣿⢿⣿⡿⣿⣿⢿⣿⡿⣿⣿⢿⣿⡿⣿⣿⣿ ⠉⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣯⠵⣩⢻⡧⢃⡼⠋⠀⠀⠀⠀⠀⠀⠉⠉⠲⣄⠀⠀⠀⠈⠙⠒⠦⣼⣿⣿⣽⢿⣽⣾⢯⣿⢯⣿⣾⢿⣻⣟⣿⣻⣷⣟⡞⣯⣳⢻⣼⢳⡟⣾⣹⢞⡯⣟⣿⣿⣻⣟⣿⣻⣟⣿⣯⡿⣿⡾⣿⣳⣿⣟⣾⣿⣳⣿⣟⣾⣿⣳⣿⣟⣾⣿ ⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⢰⠃⠸⣯⣱⣟⡵⠃⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠘⡆⠐⠢⠀⣀⣀⡀⠈⢿⣿⣾⢿⣻⣾⢿⣯⣿⣟⣾⣿⣻⣽⣯⣿⣟⡮⣟⣵⣫⢟⣼⣛⢾⢧⢯⣛⡾⣽⣿⠉⠻⠿⣽⣯⣿⢾⣷⢿⣻⣽⣿⣻⣽⣟⣯⣿⣻⣽⣟⣯⣿⣻⣽⣟⣿⣽ ⠀⠀⠢⡀⠀⠀⢀⠌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⢠⠃⣀⠀⠙⣿⠋⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⠀⠀⠀⠀⢹⠀⠀⣀⠀⠉⠉⠙⠚⢿⣾⣿⣻⣽⡿⣽⣾⣻⣽⣾⢿⣽⣾⡿⣞⣵⡻⣖⢯⣻⢮⣽⢫⣞⣯⠽⣞⣧⣿⣷⣄⡀⠈⠙⠻⣿⣯⣿⢿⣽⡾⣿⣽⣾⣟⣷⣿⣻⣾⣟⣷⣿⣻⣾⢿⣽ ⠀⠀⠀⠈⡲⢔⠁⠀⠀⠈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣱⠊⠁⠈⠀⠒⠠⢄⡀⠀⠊⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠹⣦⣀⠀⢰⣿⣿⣽⣯⣿⣿⠉⠻⢿⣾⣟⣯⣿⣻⡼⢧⣟⣭⡟⣮⢷⣫⢟⡾⣼⢻⡽⣾⠃⠉⠙⠻⢷⣤⡀⠘⣿⣽⡿⣯⣿⣟⣾⡷⣿⣻⣾⣟⣷⢿⣻⣾⢿⣽⣿⣻ ⠀⠀⠀⠈⠀⠀⠑⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⢀⠈⠑⢢⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠈⠉⠓⠻⡍⠙⠳⣿⣷⠿⠷⣤⣀⠙⢟⠛⣿⡵⣻⢽⣚⣮⡽⣳⢯⣞⣻⡼⣏⡷⣏⡿⣧⣄⡀⠀⠀⠉⠛⣄⣿⣿⣻⣽⡷⣿⢯⣿⣟⣷⡿⣾⣻⡿⣯⣿⢯⣷⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⠀⠀⠉⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢠⠀⢠⣀⣀⠁⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⢠⠀⠀⢀⡏⠀⠀⠀⠙⢷⣶⣶⣿⣇⠈⣿⣯⣷⢫⣯⠽⣶⢻⣵⣛⣮⠷⣽⣚⣷⢫⣿⣇⠈⠉⠓⠢⢄⡀⠈⠹⣿⣿⡽⣟⣿⣻⣷⢿⣯⢿⡿⣽⣟⣿⡽⣿⣻⣾⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠠⡀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠑⠚⢷⠤⠤⣀⠀⠀⠀⢸⠂⠔⣠⣶⠟⡁⣠⣾⣷⣄⠀⠈⠢⡀⠙⢿⣯⣿⣾⣿⣻⢿⡷⣭⡟⣧⣟⢶⣻⡼⣛⣧⠿⣼⣻⣼⣻⢧⣄⡀⠀⠀⠈⢣⡀⢹⣿⣟⣿⣽⢿⣾⣟⣯⣿⣟⣿⣽⣯⣿⢿⣽⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠘⡆⠀⠀⠉⢂⣀⣼⣶⣿⣯⣴⣾⣿⣿⣿⣿⣿⣧⡀⠀⠘⡄⠀⠹⣿⣿⣷⣯⢿⡿⣷⢯⣳⡞⣯⢶⣻⣝⡞⣯⣗⣳⠾⣵⣿⡟⠿⢷⣶⣄⠀⠉⢸⣿⣿⣽⣾⢿⣳⣿⢯⣷⣿⣻⣾⢷⣿⣻⣟⣾⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⢖⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣤⣄⣀⣀⣀⠀⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠈⠄⠀⠘⣿⢿⣿⣯⣟⡿⣿⣧⠿⣭⢷⣳⢾⣹⢷⣺⣭⣟⣳⢿⣷⡀⡀⠀⠉⠳⣄⢸⣿⣿⣞⣯⣿⢿⣽⣿⣻⣾⢿⣽⡿⣾⢿⣽⣻⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣾⠁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠀⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠈⠀⠀⠈⢻⣿⣿⣿⣽⢯⣿⣿⣝⡾⣝⡾⣽⣚⡷⣞⢾⣹⠾⣵⢿⣳⣦⣄⡀⠈⠑⣿⣿⢾⡿⣽⣿⣻⡾⣿⡽⣿⣳⣿⣟⣿⢯⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⢀⣀⣀⠠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠻⣯⣿⣿⣿⢾⡽⣿⣾⣹⢞⣧⢿⣱⢯⡯⢷⣻⠽⣞⣳⡽⣻⢷⡄⠀⣿⣿⣻⡿⣟⣾⢿⣽⡿⣽⣟⣯⣷⡿⣯⣿⣟⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠈⢶⣿⣿⣿⣿⣿⣿⣿⠟⠉⠁⣀⠠⠤⠒⠒⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠹⣿⣽⣿⣿⡿⣽⢿⣮⣟⢮⣯⡽⢾⣹⢯⣳⢿⣹⢧⢿⣹⢿⡇⠀⣿⣿⢯⣿⣟⣯⣿⢯⣿⢿⣽⣯⣷⡿⣟⣷⣿⣻ ⠀⠀⠀⠀⠀⠀⠀⠀⠄⠒⠉⠀⢀⣀⡠⠽⠿⠿⢿⡿⠟⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⢹⣿⡾⣿⣿⣿⢯⣟⣿⣾⣵⣿⣯⣷⣿⣷⣿⣷⣿⣿⣷⣿⠇⢸⣿⣿⣻⣷⢿⣯⣿⣻⣯⣿⣻⣾⢷⡿⣟⣿⢾⣿ ⠀⠀⠀⠀⠀⠀⠀⠒⠒⠉⠉⠉⠀⠀⠀⣀⠄⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡤⠤⠔⠒⠉⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⢻⣿⡷⣟⣿⣿⣟⣾⣻⣟⣿⣿⣿⣷⣿⣾⣷⣿⣿⣿⠏⡠⢿⣿⡷⣿⣽⣿⣳⣿⣽⡷⣟⣯⣿⣻⢿⣻⣯⣿⣾ ⠀⠀⠀⠀⠀⠀⠀⢀⠠⠄⢀⡠⠄⠒⠉⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢀⡀⠤⠤⠐⠒⠊⠉⠉⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⢿⣿⣻⣯⣿⢿⣿⡟⠉⠉⠉⠙⠉⠛⠻⠿⠿⠽⠟⠋⢀⣾⣿⣻⣯⣷⣟⣿⢾⣷⢿⣟⣯⣷⡿⣿⣻⡷⣿⣽ ⠀⠀⠀⠀⠀⠀⠈⠀⢀⡴⠋⠀⠀⠀⠀⠀⠀⠉⠉⠁⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠙⠻⣷⡿⠏⠉⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⢿⣽⡷⣿⣽⣾⢿⣯⣿⣻⣽⡷⣿⣻⣽⡿⣯⣿ ⠀⠀⠀⠀⠀⠀⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠂⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠒⠒⣀⣠⠤⢤⡤⠟⢡⠀⠀⠀⠀⠉⠒⠤⠤⣀⣀⣀⡠⠔⠉⣿⣿⢯⣿⢯⣿⢯⣷⣿⣻⣽⣾⢿⣽⣟⣿⣽⡷⣿⣻⣽ ⠀⠀⠀⠀⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡠⠊⠀⡠⠔⠉⢀⠄⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣻⣯⣿⣻⣿⣻⣾⢿⣽⣾⢿⣻⣾⣟⣾⢿⣻⣽⣿ ⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢀⡔⠋⠀⠀⢠⠂⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⢷⣿⡽⣷⣿⣳⣿⣽⣿⣻⣾⢿⣻⡷⣿⢯⣿⢿⣽⣾ ⠀⠀⠀⠀⠀⠈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⠎⠀⠀⠀⢠⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⣿⡾⣟⣿⡾⣟⣷⡿⣞⣿⣽⣿⣻⣽⣿⣻⣯⣿⣟⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⣛⡹⠟⠋⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢀⡎⠀⠀⠀⢠⠃⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡿⣾⢯⣿⢿⣽⣟⣿⣽⢿⣻⣟⣾⡷⣿⣻⣾⣟⣷⡿⣾⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠰⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠋⣉⢉⣀⠤⠤⠒⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣧⡀⠘⠀⠀⠀⠀⡎⠀⠀⠀⢸⡀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠂⣼⣿⡿⣽⣿⣻⣯⣿⣻⣾⣟⣾⣿⣻⣽⣯⣿⢿⣽⣷⣻⣯⣿⣟⣿ ⣄⠑⠢⡀⠑⡀⠀⠀⠀⠐⢄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣤⣾⣿⣿⡿⣿⣻⣿⣯⣿⠿⠟⠻⠉⠉⠁⠒⠈⣉⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣆⠀⠀⡀⠸⠀⠀⠀⠀⠠⡇⠀⠢⢀⠡⠀⢀⠠⠀⠁⣼⣿⡿⣽⣿⣳⣿⡽⣷⣿⣳⣿⣻⣾⢿⣽⣾⢯⣿⣻⣾⣟⣷⡿⣾⢿ ⠽⣳⣤⠈⠢⡘⠄⠀⠀⠀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⢀⣴⣿⣿⣿⣻⣷⣿⡿⠟⠛⠉⣀⠔⠊⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⡆⠀⢄⡇⠀⠀⠀⠀⠀⢿⠁⠀⠀⠁⠢⣀⠀⠀⣼⣿⢿⣽⣿⣳⣿⡽⣿⣻⣾⣟⣷⡿⣽⣿⣻⣾⢿⣯⣿⣳⡿⣯⣿⣟⣿ ⠀⠈⠙⢻⣦⣈⠙⢄⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⢀⠠⠂⠁⠀⢀⣼⣿⣿⢿⣳⣿⡿⠛⢁⠠⠄⠒⠉⠀⠀⠀⠀⡀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣦⣀⠈⢆⠀⠀⠀⠀⠀⠘⣄⠀⠀⠀⠀⡸⠀⣸⣿⣿⣻⣿⣾⣟⣷⡿⣿⣽⣷⣻⣯⣿⣟⣾⢿⣽⣿⣳⡿⣯⣿⣟⣷⣿⣻ ⠀⠀⠀⢻⣿⢯⣟⣦⣄⡀⠀⠀⠀⠀⠁⠂⠒⠈⠀⠀⠀⣠⣼⣿⣿⣿⡿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣦⣄⠓⢄⠀⠀⠀⠀⠈⢓⣠⢀⠜⠁⣰⣿⣿⣿⣿⠹⣷⡌⢻⣿⣯⣷⣟⣯⣷⡿⣾⣟⣿⣻⣾⢿⣽⣟⣷⡿⣽⣾⢿ ⠀⠀⠀⢻⣿⣻⡼⣞⡽⣿⣷⣤⣀⡀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⠿⠗⠢⠤⢀⡀⠀⠀⠀⠀⠀⠀⡠⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣶⣥⡀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣻⣿⡛⠳⣜⠁⠋⣸⠏⡿⢿⣯⣷⡿⣿⣽⣯⣷⣿⣻⣟⣾⣯⣿⢿⣽⣿ ⠀⠀⠀⢹⣿⠉⠛⠛⣾⣿⢾⣽⡿⣩⠟⠀⠃⠋⠙⠻⠭⢍⣀⡀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠤⠤⠎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣷⣦⣤⣀⣠⣴⣿⣿⢿⣳⣿⣻⡿⣿⣿⣄⣘⣥⠞⡙⠷⣤⠟⣿⣿⣾⢷⡿⣾⢿⣽⣟⣾⣯⣿⣻⣾ ⠀⠀⠀⢸⠃⠀⠀⠀⣿⣟⣯⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣟⣿⣿⣻⣯⢿⣟⣿⣳⣿⣻⣯⢿⡿⣿⣿⣤⣙⡟⢡⡾⠋⣼⣿⣿⣿⣻⣯⣿⢾⣟⣾⣽⡿⣽ ⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠈⠁⠒⠠⠄⣀⡀⠀⡀⣀⢀⠠⠤⠐⠒⠒⠒⠂⠀⠂⠂⠒⠒⠉⠁⠀⠉⠑⠒⠒⠊⢽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣾⢿⣽⡿⣯⣟⣯⣷⣿⣻⣟⣿⣽⣾⣟⣿⣦⣼⡁⠺⡿⢃⠴⠛⢿⣷⣿⣻⣯⣿⣳⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⣄⣀⣀⡤⠔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣯⣿⢿⣽⣻⡷⣿⣽⣯⣿⢾⡷⣿⢯⣟⣿⣿⣿⣴⣠⠞⢀⡠⠞⠛⢿⣷⣟⣯⡿⣿ ⠀⠀⠀⠀⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣾⣿⢯⣿⣽⡿⣾⢷⣿⣻⣟⡿⣟⣯⣿⢾⣻⣿⣿⣴⠉⢖⡈⢳⣿⣿⢾⡿⣽⣿ ⠀⠀⠀⠈⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣄⣀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢇⠈⠻⣿⣟⣾⣟⣿⣯⣷⣿⣻⣟⣿⣯⢿⣟⣯⣷⣿⣻⣿⣿⣿⣾⣿⢯⣿⣟⣿⢾ ⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡷⠤⣤⣀⣀⡀⠐⠒⠢⠤⠒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠙⢻⣯⣷⣿⣳⣿⣽⣯⣷⢿⣻⣟⢻⣷⣟⣯⣷⡿⣾⢯⣿⣻⣽⡾⣟⣿ ⢀⣀⣀⡤⣤⣴⠃⠀⠲⠶⣦⣤⣤⣤⠶⠤⣤⠀⠀⠀⣼⠲⡑⢢⠱⣩⣙⣻⣖⣶⣤⣄⣀⠙⠤⡀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣦⡀⠙⠿⣾⣟⣷⣯⣷⣿⣻⡿⣿⠀⣿⣯⣿⣳⣿⣻⢿⣳⡿⣯⣿⢿⣽ ⡿⣜⣳⡽⣾⣿⡄⠀⠀⠀⠀⠀⠉⢿⡷⣦⠿⠃⠀⢰⠧⠖⠛⠋⠉⠉⠉⠀⠀⠀⠉⠉⠻⣷⡀⠈⠱⢄⡀⠀⠀⠀⠘⢗⢤⡀⠀⠀⠀⢀⠀⠀⠀⠀⠑⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡀⠀⠙⣿⣯⣷⡿⣾⣿⠛⣿⡆⣿⣟⣾⣟⣷⣿⣻⢿⣽⣟⣾⢿⣻ ⣿⣭⡷⠿⠛⣾⠷⣤⣤⣀⣀⣀⣀⣀⡉⣁⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⣀⠀⠈⠑⢦⡄⠀⠈⠑⢍⢢⡀⠀⠈⠳⣦⣀⡀⠀⠀⠉⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⠀⠀⢸⣿⣷⢿⣻⣽⡀⣿⡇⣽⣿⣽⡾⣟⣾⣟⣯⡿⣞⣯⣿⣻ ⠀⠀⠀⠀⣸⢇⡚⣤⣦⣷⡯⠍⠉⠉⠙⠉⠛⠙⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⠀⠀⢎⠣⡑⣄⠀⠈⠳⣿⣄⠀⠀⠈⢿⠿⢶⣄⡀⠀⠈⠓⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⣸⣿⣯⣿⣟⣿⠃⣿⡇⣾⡿⣞⣿⣻⢷⣯⢿⣽⢿⣽⣾⣻ ⠀⠀⠀⢰⠟⠺⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣧⡀⠀⢣⢸⣬⣢⡀⠀⠘⢿⣧⡀⠀⠀⠱⡄⠀⠉⠳⢤⣀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⢸⠀⣿⣿⣳⡿⣿⠀⣿⠀⣿⣟⣿⡽⣯⣿⢾⡿⣽⣻⣾⣳⣿ ⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⡀⠀⠀⢿⣿⣷⣄⠀⠈⠻⣿⣦⡀⠀⠈⢢⣀⠀⠀⠈⠙⠒⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⡞⢠⣿⣿⣻⣽⡏⢰⡿⢰⣿⣟⣾⢿⣽⣾⣻⣽⣟⡷⣯⢿⣾ ⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠈⢏⠙⢿⣷⣄⠀⠙⢮⡙⢦⡀⠀⠈⠳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⢀⠜⠁⣼⣿⡿⣽⣿⠃⣾⠇⣼⣿⢾⣯⢿⣞⣷⢯⣷⢯⣟⣿⣻⢾ ⢀⣀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠈⢦⠀⠉⠻⢷⡀⠀⠙⠦⡙⠦⣄⡄⠹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠁⣠⠔⠁⢀⣴⣿⣿⣻⣿⠇⣸⣿⣴⣿⢯⣿⢾⣻⣽⣾⣻⡽⣯⢿⡾⣽⢿ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⢳⡀⠀⠀⠙⠲⣄⠀⠉⢦⡀⠙⠒⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠗⠋⠀⣀⠔⣫⣿⣿⢯⣷⡟⢠⣿⣟⣯⢿⣯⣟⣯⢿⣞⣷⣻⣽⣟⣯⢿⣻⢿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⡀⢻⡄⠀⠀⠀⠈⠙⠦⣬⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣟⣀⣀⠴⠊⢁⣴⣿⡿⣯⣿⠏⣰⣿⡿⣽⡾⣟⣾⡽⣯⢿⣽⣞⣯⡷⣯⣟⣯⢿⣻ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣯⣁⣤⣤⣶⣿⡿⣿⣽⢿⣽⣿⡿⣯⣟⣯⣟⣿⣳⢿⣽⣻⢾⡽⣾⡽⣷⣻⢾⣻⣽ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣼⠛⣿⣯⡿⣽⣷⣻⣯⢿⡾⣽⢿⣽⣳⣿⢾⣿⣿⣾⣿⣯⣟⣷⣻⢷⣯⢿⣽⢾ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⠘⣿⣟⣿⣞⣯⣟⣯⣿⣻⢿⣿⠉⠀⠛⢉⣡⣿⣿⣳⣟⡾⣽⣻⣞⡿⣞⣿ ⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⠀⠀⠘⢿⣟⣾⣟⣾⣻⢾⣽⣻⢿⡇⠀⠀⠛⣛⣿⣿⣳⢯⣟⣷⣻⢾⣽⣻⢾ ⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣤⣤⣤⣶⣶⣶⣶⣶⣷⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣤⣤⣤⣤⣄⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣴⣯⣤⣤⣤⣶⣶⣶⣮⣿⣿⣞⡷⣟⣯⡷⣟⡿⡇⠀⣠⣾⣿⣟⡷⣯⣟⣾⣳⢯⣟⡾⣽⣻ ⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣦⣦⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⣳⢿⣽⣻⢿⣾⡿⣟⡷⣯⣟⣷⣻⢾⣽⣻⢾⣽⣳⢿ ⣿⣿⣿⠀⠀⠀⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣟⡾⣽⣻⢾⡽⣯⣟⣷⣻⢾⣽⣻⢾⣽⣻⢾⣽⣻ ⣿⣿⣿⣆⣤⣶⣿⣿⣿⣿⣿⣿⢯⣷⣿⣾⢿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⣰⣿⣿⣿⣿⡏⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⣽⣳⢯⡿⣽⣳⣟⡾⣽⣻⢾⣽⣻⢾⣽⣻⣞⡷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣿⣿⣳⣿⣿⣻⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣽⢯⣻⣗⡿⣼⣻⣳⢯⣟⣞⣷⣻⡞⣷⣫⢿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⢿⣾⣿⣟⣾⣿⣽⣿⣿⣿⣷⣿⣾⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣯⣛⡷⡾⣽⣳⢯⣷⢻⡾⣽⣚⣷⡻⣗⣯⣟ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⢿⣽⡳⣯⢟⡾⣏⡷⣯⢟⡾⣽⣻⡼⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣶⣻⣭⢿⣹⡽⣏⡷⣯⢟⣳⢷⣻⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣧⣟⣞⡯⣷⢻⡽⣽⡽⣫⢯⣟⡵⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⢾⣹⢯⡽⣶⣻⢽⣛⣮⣟⣳ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡾⣝⣧⢯⣏⡿⣖⡯⣷ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣾⣽⣚⣷⢫⡷⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣯⡽⢯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣯ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠻⠻⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⠿⠛⠋⠁⠀⠀⠀⢀⠀⠀⢀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠉⠀⠀⠀⠀⠀⢀⠀⠁⠀⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀⡀⠀⠂⠀⠀⠄⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣯⡿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠁⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠈⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀