캠프파이어

선영이와 친구들은 여름 동안 코딩 연습을 하러 바닷가로 MT를 갔다.

MT 기간은 E일이고, 매일 밤에는 캠프파이어가 열린다. 캠프파이어에 참가한 사람들은 함께 노래를 부르지만, 참가 여부는 자유이다.

선영이의 번호는 1이다. 선영이가 캠프파이어에 참가한 날에는 그날 처음 만들어진 새 노래를 부른다. 그날 참가한 모든 사람은 캠프파이어가 끝날 때까지 그 새 노래만 부르므로, 그 노래를 알게 된다.

선영이가 참가하지 않은 날에는 참가자들이 서로 자신이 알고 있는 노래를 모두 공유한다. 따라서 그날 참가한 사람들은 캠프파이어가 끝난 뒤 서로가 알고 있던 노래의 합집합을 모두 알게 된다.

매일 캠프파이어에 참가한 사람들의 목록이 주어질 때, MT가 끝난 뒤 선영이를 포함해 지금까지 등장한 모든 노래를 아는 사람을 모두 구하라.

첫째 줄에 MT에 참가한 사람의 수 N이 주어진다. 사람들은 1번부터 N번까지 번호가 매겨져 있고, 선영이의 번호는 1번이다. (1 <= N <= 100)

둘째 줄에 캠프파이어가 열린 날의 수 E가 주어진다. (1 <= E <= 50)

다음 E개 줄에는 각 날 캠프파이어에 참가한 사람의 수 K와 참가자 번호 K개가 주어진다. (2 <= K <= N)

선영이는 적어도 한 번 캠프파이어에 참가한다.

MT가 끝났을 때 모든 노래를 아는 사람의 번호를 오름차순으로 한 줄에 하나씩 출력한다.