이 교수님은 UCPC에서 강의한다. 그의 기말고사는 객관식이고, 열 문제가 출제된다. 학생은 문제마다 보기 다섯 개 중에서 답에 가장 가까운 하나를 고른다. 문제가 까다로워서 만점을 받는 학생은 거의 없다.
이번 학기에는 정답이 규칙을 이뤘다. j번째 문제의 정답은 ((j−1)mod5)+1번이고, mod는 나머지 연산이다. 예를 들어 1번 문제의 정답은 ((1−1)mod5)+1=1이라서 1번이고, 8번 문제의 정답은 ((8−1)mod5)+1=3이라서 3번이다. 문제 번호는 1번부터 10번까지이고, 보기 번호는 1번부터 5번까지이다.
시험을 보는 동안 이 규칙을 알아챈 학생이 많았다. 앞쪽의 쉬운 문제를 푼 뒤 규칙을 발견했고, 뒤쪽의 어려운 문제는 풀지 않은 채 답을 적었다. 교수님은 이것을 부정행위로 보고 만점을 받은 학생에게 새 문제로 재시험을 보게 하기로 했다. 새 시험의 정답은 아무 규칙도 이루지 않는다.
학생 N명의 답안지가 주어진다. 재시험을 보아야 하는 학생의 목록을 구하는 프로그램을 작성하라.
첫째 줄에 시험을 본 학생 수 N이 주어진다. (1≤N≤100)
다음 N개 줄에는 1 이상 5 이하의 정수 열 개가 공백으로 구분되어 주어진다. i번째 줄의 j번째 수는 i번째 학생이 j번째 문제에 고른 답이다. (1≤i≤N, 1≤j≤10)
재시험을 보아야 하는 학생의 번호를 오름차순으로 한 줄에 하나씩 출력한다.
재시험 대상이 한 명도 없으면 아무것도 출력하지 않는다.