Коров'яча академія II
"'markdown
Вхідні дані
Перший рядок містить два цілі числа і .
Другий рядок містить імен членів лабораторії. Кожне ім'я складається не більше ніж з малих латинських літер.
Кожен з наступних рядків містить імен, що представляють список авторів однієї публікації.
Вихідні дані
Виведіть рядків, по символів у кожному. У рядку , для будь-якого , -ий символ повинен бути , якщо -ий член важливіший за -ого, , якщо -ий член менш важливий за -ого, і якщо неможливо визначити при заданому списку публікацій.
-ий символ у рядку повинен бути , оскільки це улюблений символ Бесі.
Приклади
Приклад 1. Одна стаття (elsie-mildred-dean) не дає достатньо інформації, щоб визначити, хто важливіший: elsie чи mildred. Однак точно відомо, що Dean важливіший за обох. Тому можливі обидва порядки: Elsie < Mildred < Dean і Mildred < Elsie < Dean.
Приклад 2. У цьому другому прикладі єдиний можливий порядок, що задовольняє обом статтям: Elsie < Mildred < Dean, оскільки друга публікація допомагає визначити, що Mildred важливіша за Elsie. "'