Input 
7
4 1 5 1
1 1 1 1
3 3 3 3
1 1 4 1
6 1 1 1
5 1 4 1
6 1 1 1
Output 
3
1 6
2 4
5 7
Input 
4
2 1 1 1
1 1 2 1
2 1 1 2
1 2 1 2
Output 
1
1 2
Input 
4
182 168 60 96
78 72 45 72
69 21 144 63
148 12 105 6
Output 
1
2 4