이 교수님의 시험

시간 제한1초메모리 제한256 MB

요약

열 문제 답이 1, 2, 3, 4, 5, 1, 2, 3, 4, 5와 순서대로 모두 일치하는 학생 번호를 오름차순으로 한 줄에 하나씩 출력합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 배열
정답자: 아직 제출이 없습니다

문제

이 교수님은 UCPC에서 강의한다. 그의 기말고사는 객관식이고, 열 문제가 출제된다. 학생은 문제마다 보기 다섯 개 중에서 답에 가장 가까운 하나를 고른다. 문제가 까다로워서 만점을 받는 학생은 거의 없다.

이번 학기에는 정답이 규칙을 이뤘다. $j$ 번째 문제의 정답은 $((j-1) \bmod 5) + 1$ 번이고, $\bmod$ 는 나머지 연산이다. 예를 들어 1번 문제의 정답은 $((1-1) \bmod 5) + 1 = 1$ 이라서 1번이고, 8번 문제의 정답은 $((8-1) \bmod 5) + 1 = 3$ 이라서 3번이다. 문제 번호는 1번부터 10번까지이고, 보기 번호는 1번부터 5번까지이다.

시험을 보는 동안 이 규칙을 알아챈 학생이 많았다. 앞쪽의 쉬운 문제를 푼 뒤 규칙을 발견했고, 뒤쪽의 어려운 문제는 풀지 않은 채 답을 적었다. 교수님은 이것을 부정행위로 보고 만점을 받은 학생에게 새 문제로 재시험을 보게 하기로 했다. 새 시험의 정답은 아무 규칙도 이루지 않는다.

학생 $N$ 명의 답안지가 주어진다. 재시험을 보아야 하는 학생의 목록을 구하는 프로그램을 작성하라.

입력

첫째 줄에 시험을 본 학생 수 $N$ 이 주어진다. ( $1 \le N \le 100$ )

다음 $N$ 개 줄에는 1 이상 5 이하의 정수 열 개가 공백으로 구분되어 주어진다. $i$ 번째 줄의 $j$ 번째 수는 $i$ 번째 학생이 $j$ 번째 문제에 고른 답이다. ( $1 \le i \le N$ , $1 \le j \le 10$ )

출력

재시험을 보아야 하는 학생의 번호를 오름차순으로 한 줄에 하나씩 출력한다.

재시험 대상이 한 명도 없으면 아무것도 출력하지 않는다.

예제2

예제 1

입력

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

예상 출력

2
4
5

예제 2
입력
```
1
1 2 3 4 5 1 2 3 4 5
```
예상 출력
```
1
```