이 교수님의 시험

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

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

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

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

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

입력

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

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

출력

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

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