Діалог комп'ютерів#866
Три комп'ютери з'єднані мережею. Один із них — сервер, два інших — клієнти. На сервері є декілька файлів. Повні імена файлів, які складаються з двох частин (ім'я та розширення), не збігаються. Обидва клієнти знають повні імена всіх файлів, що зберігаються на сервері. Сервер вибирає один зі своїх файлів і надсилає його ім'я одному з клієнтів, а розширення — іншому.
Потім клієнти починають спілкуватися один з одним, намагаючись визначити, який файл обрав сервер (вони хочуть дізнатися повне ім'я файлу). Проте клієнти змушені спілкуватися дуже обмежено. Вони по черзі надсилають один одному повідомлення, але можуть сказати лише, що не знають повного імені файлу. Якщо клієнт не знає повного імені вибраного файлу, він може надіслати іншому клієнту повідомлення: «Я не знаю повного імені файлу». Клієнти чергуються, пересилаючи лише це повідомлення туди й назад. Так триває доти, поки один із клієнтів не дізнається повне ім'я файлу або вони не вирішать припинити діалог. Клієнт, який отримав першу частину повного імені файлу, завжди чекає, що другий клієнт надішле перше повідомлення.
Припустімо, ви знаєте всі повні імена файлів, які зберігаються на сервері, і слухаєте розмову клієнтів. Спираючись на цю бесіду, ви повинні визначити набір файлів, які могли бути вибрані сервером. Файли у цьому наборі називаються файлами-кандидатами.
У першому рядку містяться два цілих числа і , відокремлені пропуском: — кількість файлів на сервері, — кількість повідомлень, надісланих клієнтами, які намагаються визначити повне ім'я файлу.
Кожен з наступних рядків містить одне повне ім'я файлу. Повне ім'я файлу задане у стилі, аналогічному формату 8.3 MS-DOS. Кожне повне ім'я подано у форматі ім'я.розширення, де і ім'я, і розширення складаються лише з великих латинських літер та цифр. Ім'я завжди має від одного до восьми символів. Розширення містить до трьох символів і може бути порожнім. Якщо розширення відсутнє, розділова крапка може бути відсутня.
Кожне повне ім'я файлу з'являється у вхідних даних не більш як один раз.
1 \leq N \leq 1000, 1 \leq M \leq 100.
У першому рядку виводиться кількість файлів-кандидатів для даного набору файлів та кількості повідомлень між клієнтами. Виводиться , якщо файли-кандидати відсутні. У наступних рядках наведені повні імена файлів-кандидатів, кожне в окремому рядку. Вони мають бути подані у тому ж порядку і у тому ж написанні, що й у вхідних даних. Це означає, що, якщо розділову крапку в імені конкретного файлу було пропущено у вхідних даних, то вона має бути пропущена і у виведенні — і навпаки. Файл не можна вказувати більше одного разу.
Приклад 1