10 5
2 1 5 1 3 
6 5 6 2 1 
4 4 5 6 1 
4 6 2 1 2 
3 5 4 6 2 
1 4 6 2 2 
1 2 3 2 5 
1 1 1 5 3 
3 3 1 3 6 
3 6 1 3 4 
