6
1 3 
5 11 
6 9   
5 4    
3 3     
1 1      


6
1 3
5 10
6 9
5 4
3 3
1 1

6
1 3
5 12
6 9
5 4
3 3
1 1