한 경찰 서장은 자기가 맡은 도시에 있는 모든 범법자들에 대해 잘 알고 있다. 경찰 서장은 그 뿐만 아니라 이들이 범죄를 같이 모의할 수 있는 다른 범법자들도 파악하고 있다. 단 그는 이 정보를 바탕으로 자기 도시에서 가장 큰 갱에 어떤 사람들이 들어 있는지를 알아내고 싶어한다.
여기서 갱이란 범법자들의 일부로, 여기에 든 사람은 누구나 이 갱의 다른 멤버와 공모한다. 가장 큰 갱이란, 공모하는 범죄자들이 가장 많이 연결되어 있는 갱을 말한다. 다음과 같은 처리를 하는 프로그램을 작성하라.
경찰서장이 가지고 있는 범법자들의 정보를 받아들인다. 입력 파일의 구조는 다음과 같다.
a(1,1) a(2,1) a(2,2) a(3,1) a(3,2) a(3,3) ... a(n,1) a(n,2) .......... a(n,n)a(i,j) 가 1 이라면 번호가 i 인 범법자는 번호가 j 인 사람과 공모하고 있거나 i 와 j 의 값이 같다는 뜻이다. 그렇지 않으면 이 값은 0 이다.
답이 여러가지 인 경우 조직이 정렬 된 상태에서 사전 순으로 먼저 나오는 것을 출력한다.
입력
6
1
0 1
1 0 1
1 0 1 1
0 1 1 0 1
1 0 1 1 1 1
출력
4
1 3 4 6
출처:ioi 기출