시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB257567053826.753%

문제

떡장수 동희는 매일 새벽에 갓 만든 떡을 들고 산을 넘어 장터로 가서 떡을 팝니다. 동희가 만드는 떡의 종류는 1번부터 9번까지 있습니다.

산에는 동희가 나타나기를 기다렸다가 동희를 협박하여 떡을 하나 가져가는 호랑이가 살고 있습니다. 이 호랑이는 입맛이 까다로워 전날에 먹었던 떡과 같은 종류의 떡이면 먹지 않습니다. 만약 줄 수 있는 떡이 없다면 동희는 호랑이에게 잡아먹히고 맙니다.

동희는 N일 동안 떡을 팔러 매일 장터에 나가야 합니다. 동희가 만드는 떡들의 종류는 재료 공급 사정에 따라 종류가 매일 달라집니다. 

동희가 N일 동안 호랑이에게 잡아먹히지 않도록 호랑이에게 줄 떡들을 골라주세요.

입력

첫 번째 줄에 동희가 떡을 팔아야 할 날의 수 N이 (1 ≤ N ≤ 1,000) 이 주어집니다.

i+1 (1 ≤ iN) 번째 줄에는 mi, ai,1, ai,2, ..., ai,mi (1 ≤ mi ≤ 9, 1 ≤ ai,1 < ai,2 < ... < ai,mi ≤ 9) 가 주어지는데 mi는 동희가 i번째 날 들고 가는 떡들의 개수이고 ai,j는 동희가 가져가는 떡의 종류입니다.

출력

동희가 N일동안 호랑이에게 떡을 줄 방법이 있다면 i (1 ≤ iN) 번째 줄에 동희가 호랑이에게 주어야 할 떡을 출력합니다. 이 떡은 동희가 i번째 날에 만든 떡이어야 합니다.

만약 동희가 떡을 줄 방법이 없다면 첫 번째 줄에 '-1' 하나만 출력하고 더 이상 아무것도 출력하지 않아야 합니다. 

방법이 여러 가지인 경우 그 중 하나만 출력합니다.

예제 입력 1

3
3 1 2 3
2 1 2
2 2 3

예제 출력 1

2
1
3

예제 입력 2

3
3 7 8 9
1 1
1 1

예제 출력 2

-1

출처

University > 경북대학교 > 2018 Goricon 🐯번

  • 문제를 만든 사람: exqt
  • 문제의 오타를 찾은 사람: YunGoon