images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
26/04/2024 11:56:17

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2337. Розыск автомобиля

Ограничения: время – 500ms/1000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Инспектор Лестрейд разыскивает автомобиль, скрывшийся с места ДТП. Свидетели запомнили несколько букв и цифр, которые были в номере автомобиля. Автомобилей в Лондоне уже достаточно много, поэтому Лестрейду необходима помощь в поиске номера скрывшегося автомобиля.
Формат ввода
Первая строка ввода содержит одно целое число – количество показаний свидетелей `K` (`1\ ≤\ K\ ≤\ 100`). Далее следует `K` строк, содержащих непустые последовательности из цифр и прописных латинских букв, длиной не более 100 символов. Следующая содержит одно целое число – количество номеров `N` (`1\ ≤\ N\ ≤\ 10000`). Далее следует `N` строк, содержащих непустые последовательности из цифр и прописных латинских букв, длиной не более 100 символов.
Формат вывода
Вывести в первой строке количество номеров, соответствующих показаниям свидетелей. Если найден только один подходящий номер, то вывести во второй строке этот номер.

Пример ввода

2
A1
211
3
B211
AX112A
1A22

Пример вывода

1
AX112A
loading