CROCODIL

  • Крокодилы
    THE CROCODILES

Описание
В устье Нила живет банда крокодилов. Однажды туда заплыл скат, который был жестоко покусан членами банды. Скат подал в суд на крокодилов, которые, однако, не признали своей вины. Суд прибрежных вод обязал ската доказать, что дырки на его спине действительно были нанесены членами банды.

Задание
Адвокаты ската обратились к Вам за помощью. Они передали Вам фотографии глоток всех крокодилов банды, на которых видно относительное расположение зубов, и фотографию спины ската, на которой ясно видны дырки от зубов крокодилов. Адвокаты не могут сами ответить на запрос суда, потому что ската могли покусать несколько крокодилов, причем зубы крокодила могли попасть в дырки от зубов предыдущего крокодила и не проделать новых дырок. Крокодилы могли также случайно поворачивать ската в моменты между надкусываниями.

Технические условия:

Входные данные:
CROCODIL.IN
Выходные данные:
CROCODIL.OUT
Время на тест: 5 секунд


Входные данные
Первое число M (1<=M<=50) из входного файла определяет количество крокодилов в банде. Затем для каждого крокодила задается число Ni (1<=Ni<=50) - количество зубов у i-го крокодила, после которого перечисляется Ni пар координат, описывающих относительное расположение зубов во рту у i-го крокодила. После этого указывается число K (1<=K<=500) - количество дырок на теле ската и K пар координат - относительное расположение дырок на спине ската. 

Каждая относительная координата - это целое число v в диапазоне -30000<=v<=30000.

Результат
На первой строке выходного файла напечатайте YES, если дырки на спине ската могли быть нанесены какими-то крокодилами банды (одним или несколькими), и NO в противном случае. В случае ответа YES на второй строке напечатайте номер любого крокодила, который мог покусать ската, а далее Ni чисел - номеров дырок в спине ската, которые могли сделать зубы этого крокодила, причем так, чтобы j-е число соответствовало дырке, которую мог сделать j-й зуб крокодила. Все крокодилы, их зубы и дырки на спине ската нумеруются от 1 до их количества в зависимости от порядка, в котором они следуют во входном файле.

Пример:

 CROCOD.IN CROCOD.OUT
 2 
 2  0  0  1  0 
 2  0  0  0  2 
 3  0  0  1  0  2  0


 YES
 2
 1  3