1번부터 N번까지 번호가 붙은 여러 대상이 있다.
전체 순서를 정해야 하지만, 한 사람이 모든 순서를 정한 것은 아니다.

여러 사람이 각각 자신이 맡은 일부 대상들의 순서를 정해 왔다.
한 대상이 여러 사람이 가져온 순서 안에 함께 들어 있을 수도 있다.
이제 이 부분 순서들을 모두 만족하는 하나의 전체 순서를 만들어야 한다.

예를 들어 어떤 사람이 1 4 3 순서를 가져왔다면, 전체 순서에서도 1은 4보다 앞에 있어야 하고, 4는 3보다 앞에 있어야 한다.
다른 사람이 가져온 순서들도 모두 같은 방식으로 만족해야 한다.

주어진 부분 순서들을 모두 만족하는 전체 순서를 출력하는 프로그램을 작성하시오.
만약 그런 순서를 만들 수 없다면 0을 출력한다.

전체 순서를 만들 수 있는 경우에는, 조건을 만족하는 순서가 정확히 하나뿐이도록 입력이 주어진다.

입력

첫째 줄에는 대상의 수 N과 부분 순서를 가져온 사람의 수 M이 주어진다.
대상은 1, 2, ..., N으로 표시한다.

둘째 줄부터 M개의 줄에 걸쳐 각 사람이 정한 순서가 한 줄에 하나씩 주어진다.
각 줄의 맨 앞에는 그 순서에 포함된 대상의 수가 나오고, 그 뒤로는 대상들의 번호가 순서대로 나온다.

출력

출력은 N개의 줄로 이루어진다.
한 줄에 하나의 번호를 출력하며, 이는 만들어진 전체 순서를 나타낸다.

전체 순서를 만들 수 있는 경우 그 순서는 유일하다.
만약 전체 순서를 정하는 것이 불가능할 경우에는 첫째 줄에 0을 출력한다.

제한

• 1 ≤ N ≤ 1,000
• 1 ≤ M ≤ 100

예제 입력 1

6 3
3 6 2 1
4 2 1 5 4
2 4 3

예제 출력 1

6
2
1
5
4
3

예제 입력 2

3 2
2 1 2
2 2 1

예제 출력 2

0