Problem A
Bíóferð
Languages
en
is
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
Group |
Points |
Constraints |
1 |
20 |
$n \leq 5$ |
2 |
30 |
$n \leq 10$ |
3 |
27 |
$n \leq 20$ |
4 |
23 |
No further constraints |
Sample Input 1 | Sample Output 1 |
---|---|
3 2 2 3 3 1 2 3 3 1 2 3 |
3 2 1 |
Sample Input 2 | Sample Output 2 |
---|---|
4 3 2 3 4 4 1 2 3 4 4 1 2 3 4 3 2 3 4 |
2 4 3 1 |
Sample Input 3 | Sample Output 3 |
---|---|
5 2 3 4 2 4 5 2 1 3 2 3 4 1 5 |
Neibb |