어떤 심리학자는 학교의 학급이나 회사의 부서와 같이 여러 사람들이 모인 집단이 어떤 경우에 안정되어 있는지를 연구하였다. 어떤 집단이 다음의 세 조건을 만족하면 그 집단은 안정된 집단이라고 한다.

1. 같은 그룹에 속한 사람들 끼리는 서로 좋아해야 한다.
2. 다른 그룹에 속한 사람들 끼리는 서로 싫어해야 한다.
3. 한 그룹은 최소한 2 명 이상이다.

대인관계에는 대칭성이 있어서 A 과 B 를 좋아한다면 B 도 A 를 좋아한다고 한다. 사람들은 자기자신을 무조건 좋아한다고 하자.

그림과 같은 경우에 집단{1,2,3,4,5}를 소집단{1,4,5} 와 {2,3} 으로 분할했을 때 각 소집단에 속한 사람들 끼리는 모두 서로 좋아하고 서로 다른 소집단에 속한 사람들끼리는 모두 서로 싫어하므로 안정된 집단이라고 볼 수 있다.

프로그램의 실행시간은 10 초를 넘을 수 없다.

입력형식

• 첫째 줄에는 집단에 속한 사람들의 수 n 이 나타나 있다.(단, 2 <= n <= 100 ).
• 둘째 줄부터 시작하여 n 개의 줄에는 번호 순서대로 각 사람들이 다른 사람들을 좋아하는지 혹은 싫어 하는지에 따라 순서대로 0 혹은 1 의 값이 주어진다.

출력형식

안정된 집단의 경우는 첫줄에 서로 좋아하는 소집단의 수를 출력하고 그 다음 줄부터는 각 줄 마다 각 소집단에 속하는 사람의 번호를 출력한다.

출력 순서는 소집단내에서는 번호의 오름차순으로 출력하고, 소집단 간에는 그 소집단에 속하는 제일 작은 번호의 오름차순으로출력한다.

입력과 출력의 예(1)

입력

5 
0 1 1 0 0 
1 0 0 1 1 
1 0 0 1 1 
0 1 1 0 0 
0 1 1 0 0 

출력

2 
1 4 5 
2 3 

입력과 출력의 예(2)

입력

4 
0 1 0 0 
1 0 1 1 
0 1 0 0 
0 1 0 0 

출력

0 

출처: koi 중등 기출