Милиционеры упустили преступника — он скрылся от них в запутанной сетке линий Екатеринбургского метрополитена, где преследование лишено всякого смысла. Преступник не знает о том, что на его одежде — радиомаяк, который дает сигнал в милицию с каждой станции, которую посещает или проезжает преступник (в тоннелях между станциями запеленговать преступника невозможно, сигнал маяка для этого слишком слаб). Получая информацию о последовательности станций, которые проезжает преступник, милиционеры хотят сузить круг поисков: установить, на какие станции преступник может отправляться, чтобы установить дежурные посты именно на этих станциях.

Милиционерам известно, что преступник ведет себя вполне логично: скрывшись в метро, он сразу наметил себе цель (ту станцию, около которой расположено его укрытие) и движется туда по какому-либо из кратчайших путей. Длина пути с точки зрения преступника определяется исключительно количеством перегонов на пути, и не зависит ни от длины перегонов, ни от количества пересадок.

В первой строке записано число N — количество линий метро в Городе, 1 ≤ N ≤ 50. Далее следуют N строк, каждая из которых содержит описание линии. Описание линии начинается с целого числа K (количество станций), 2 ≤ K ≤ 50, далее через пробел следуют цифровые индексы станций линии (K чисел, в том порядке, в котором следуют остановки) — целые числа в пределах от 1 до 32767. Если в описании двух различных линий встречается один и тот же индекс станции, это значит, что эти линии на данной станции пересекаются и имеют точку пересадки. Две линии могут пересекаться друг с другом несколько раз, линия также может иметь произвольное количество точек самопересечения. В последней строке следуют данные пеленга: целое число M ≥ 1 (количество станций, на которых был запеленгован преступник) и далее через пробел M чисел — индексы станций, с которых был получен пеленг, в том порядке, в котором преступник их проследовал.

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