음악 프로그램

한 음악 프로그램의 담당자는 여러 보조 진행자가 정해 온 일부 가수들의 출연 순서를 모두 만족하는 전체 출연 순서를 정해야 한다.

각 보조 진행자는 자신이 맡은 가수들만 골라 그들 사이의 상대적인 순서를 제시한다. 한 가수는 여러 보조 진행자의 목록에 포함될 수 있다. 모든 목록의 순서를 동시에 만족하는 전체 순서가 존재하면 그 순서 중 하나를 출력하고, 존재하지 않으면 불가능하다고 판단한다.

보조 진행자들이 만든 순서가 주어질 때, 전체 가수 출연 순서를 구하는 프로그램을 작성하시오.

첫째 줄에 가수의 수 N과 보조 진행자의 수 M이 주어진다. 가수는 1부터 N까지의 번호로 표시한다.

다음 M개의 줄에는 각 보조 진행자가 정한 순서가 한 줄에 하나씩 주어진다. 각 줄의 첫 번째 정수는 그 보조 진행자가 담당한 가수의 수 K이고, 이어서 K개의 가수 번호가 출연 순서대로 주어진다.

N은 1 이상 1,000 이하이고, M은 1 이상 100 이하이다.

가능한 전체 순서가 있으면 N개의 줄에 걸쳐 가수 번호를 하나씩 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다.

모든 부분 순서를 동시에 만족하는 전체 순서를 만들 수 없으면 첫째 줄에 0을 출력한다.