Беси поступает на работу в компьютерную лабораторию. Она хочет определить степерь важности каждого из работников лаборатории. Все степени важности различны. То есть, нет двух работников с одинаковой степенью важности. Для определения степени важности сотрудников Беси использует список публикаций лаборатории.
Каждая публикация содержит список авторов, который есть упорядоченный список всех работников лаборатории. Список составлен в порядке убывания вклада каждого из работников в эту статью. Если несколько работников внесли одинаковый вклад, тогда они упорядочиваются по алфавиту. Поскольку более важный работник имеет дополнительные административные обязанности, он никогда не вносит больший вклад чем менее важный работник.
Например, если лаборатория состоит (в порядке возрастания важности) из студентки Elsie, проф. Mildred и проф. Dean, они могут быть авторами статьи (Elsie — Mildred — Dean), если они все внесли различное количество усилий. А именно, Elsie внесла больше усилий чем Mildred, а Mildred больше чем Dean. Однако у них также может быть статья в порядке Elsie - Dean - Mildred если Mildred и Dean внесли одинаковое количество усилий, а Elsie больше их обоих.
По заданным публикациям этой лаборатории, помогите Беси определить для всех пар сотрудников этой лаборатории кто более важен, если это возможно определить.
Первая строка содержит два целых числа и .
Вторая строка содержит строк, содержащих имена членов лаборатории. Каждое имя состоит не более чем из маленьких латинских букв.
Каждая из следующих строк содержит строк, указывающих список авторов в одной публикации.
Выведите строк, по символов в строке. В строке , для любого , -ый символ должен быть , если -ый член более важный чем -ый, , если -ый член менее важный чем -ый, и если невозможно определить при заданном списке публикаций.
-ый символ в строке должен быть потому что это любимый символ Беси.
Пример 1. Одна статья (elsie-mildred-dean) не даёт достаточно информации, чтобы определить кто важнее elsie или mildred. Однако точно Dean более важен чем оба. Поэтому возможны оба порядка Elsie < Mildred < Dean и Mildred < Elsie < Dean
Пример 2. В этом втором примере единственный возможный порядок удовлетворяющий обоим статьям: Elsie < Mildred < Dean поскольку вторая публикация помогает определить, что Mildred важнее, чем Elsie.