Problem D
Bíóferð

Cinema by Deedee86, Pixabay

For example, if the seats are numbered from right to left then Sara doesn’t want to sit in the first seat.

You get information about the preference of the group, who is going and where each person wants to seat. Can you help the group determine a satisfactory seating arrangement?

Input

The first line of the input contains an integer $1 \leq n \leq 10^3$, the size of the group. Then follow $n$ lines where each line starts with an integer $0 \leq k_ i \leq n$ and then follow $k_ i$ distinct integers $1 \leq x_{i,j} \leq n$ indicating the seats that person $i$ is satisfied with.

Output

Output a single line containing $n$ integers $a_1, a_2, \dots , a_ n$, where $a_ i$ indicates the number of the person in the $i$-th seat, from left to right. If there are multiple solutions, print any of them. If there is no possible solution, print “Neibb”.

Scoring

3
2 2 3
3 1 2 3
3 1 2 3

3 2 1

4
3 2 3 4
4 1 2 3 4
4 1 2 3 4
3 2 3 4

2 4 3 1

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

Neibb