B. PFAST Inc.
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Когда мальчик Петя вырос и поступил в университет, он начал участвовать в соревнованиях АСМ. Позже он осознал, что ему не нравится формат этих соревнований из-за того, что в команде может быть только три человека (что не позволяло брать ему с собой на соревнования всех друзей, а также хорошо распределять задачи между участниками команды), поэтому он решил сделать свой формат соревнований PFAST Inc. — Petr and Friends Are Solving Tasks Corporation. В соответствии с форматом PFAST Inc. в команде может быть любое количество человек.

Чтобы сделать этот формат соревнований популярным, он организовал свой турнир. Для создания команды, которую он будет готовить для соревнований по системе PFAST Inc., он выбрал несколько добровольцев (до 16 человек) и решил составить из них команду. Петя прекрасно понимает, что если в команде будет два человека, которые между собой не ладят, то команда будет выступать плохо. Составьте максимальную по числу человек команду, в которой все между собой ладят.

Входные данные

В первой строке заданы два целых числа n (1 ≤ n ≤ 16) — количество добровольцев и m () — количество неладящих пар добровольцев. Следующие n строк содержат имена добровольцев (каждое имя — непустая строка из прописных или строчных латинских букв длиной не более 10 символов), следующие m строк содержат два имени — имена неладящих добровольцев. Имена в паре разделены ровно одним пробелом. Каждая пара неладящих встречается ровно один раз. Регистр букв имеет значение. Все заданные n имен различны.

Выходные данные

В первой строке выходного файла должно содержаться единственное число k — количество человек в искомой команде. В следующих k строках должны содержаться имена участников искомой команды в лексикографическом порядке. При наличии нескольких решений выведите любое. Искомая команда не обязана содержать Петю.

Примеры
Входные данные
3 1
Petya
Vasya
Masha
Petya Vasya
Выходные данные
2
Masha
Petya
Входные данные
3 0
Pasha
Lesha
Vanya
Выходные данные
3
Lesha
Pasha
Vanya