Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Подарки (20 баллов)

Задачу добавил: alef

Успешно сдано решений: 2

Задача A

Проводив гостей, Маша стала раскладывать полученные подарки, и старалась вспомнить, кто и что подарил. Однако вспомнить все и точно ей не удавалось: гостей и, соответственно, подарков было много

Тогда Маша составила два списка. В одном списке напротив каждого подарка она написала, кто, по ее мнению, мог бы его подарить. В другом списке напротив каждого подарка она написала, кто, по ее мнению, точно не мог бы его подарить.

Помогите Маше узнать, кто и какой подарок ей подарил

Примечание.

Каждый гость дарил только один подарок

Формат входного файла input.txt

Первая строка - целое число G - количество гостей и, соответственно, подарков, 1 <= G <= 20

Следующие G строк содержат информацию из первого списка Маши

Строка № K (2 <= K <= G+1) соответствует описанию подарка № (K-1). В ней через пробел записаны не более G чисел - номера гостей, которые могли подарить этот подарок. Если Маша затрудняется предположить, кто из гостей мог подарить этот подарок, строка остается пустой

Дальнейшие G строк содержат информацию из второго списка Маши

Строка № L (G+2 <= L <= 2*G+1) соответствует описанию подарка № (L-(G+1)). В ней через пробел записаны не более G чисел - номера гостей, которые точно не могли подарить этот подарок. Если, по мнению Маши, любой из гостей мог подарить такой подарок, строка остается пустой

Формат выходного файла output.txt

Первая строка - слово YES, если имеющейся информации достаточно, чтобы однозначно установить, кто и какой подарок подарил Маше, и слово NO, если информации недостаточно

Если информации достаточно, в следующих G строках должны содержаться сведения о дарителях. Строка № M (2 <= M <= G+1) соответствует подарку № М, а в ней записывается целое число N (1 <= N <= G) - номер гостя, который подарил этот подарок.

Пример входного файла

3

2 3

1



2 3

3

Пример выходного файла

YES

3

1

2

Сдать задачу

Задать вопрос жюри по этой задаче