영화관 나들이

영화관, Deedee86 촬영, Pixabay

Sara는 친구들과 자주 영화관에 간다. 영화관에서 좌석을 고를 때는 일행 모두가 좌석에 만족하는 것이 중요하다. 일행은 하나의 좌석 열을 골라 그 열의 어딘가에 자리를 잡는다. 일부 사람은 그 열에서 자신이 앉을 위치에 대해 강한 선호가 있지만, 그렇지 않은 사람도 있다.

예를 들어 좌석에 왼쪽부터 오른쪽까지 번호를 매긴다면, Sara는 맨 첫 좌석에는 절대로 앉고 싶어 하지 않는다.

영화관에 가려는 일행에 관한 정보가 주어진다. 누가 가는지와 각 사람이 어느 좌석에 만족하는지가 주어진다. 모두가 만족하도록 일행의 좌석을 배정하는 것을 도울 수 있는가?

점수

그룹 | 점수 | 제한

1 | 20 | $n \leq 5$

2 | 30 | $n \leq 10$

3 | 27 | $n \leq 20$

4 | 23 | 추가 제한 없음

첫 번째 줄에는 일행의 크기를 나타내는 하나의 정수 $1 \leq n \leq 10^3$이 주어진다. 다음 $n$개의 줄에서 각 줄은 정수 $0 \leq k_i \leq n$로 시작하며, 그 뒤에 사람 $i$이 만족하는 좌석을 나타내는 서로 다른 정수 $1 \leq x_{i,j} \leq n$가 $k_i$개 주어진다.

한 줄에 $n$개의 정수 $a_1, a_2, \dotsc, a_n$을 출력한다. 여기서 $a_i$은 왼쪽부터 오른쪽으로 세었을 때 좌석 $i$에 앉는 사람의 번호를 나타낸다. 가능한 해가 여러 개라면 그중 아무거나 출력해도 된다. 해가 없다면 ```Neibb`''을 출력한다.