3 2 7
3 10 8 
1 2 8
1 3 7
2 2
2 1
2 1
3 1
2 1
3 2
2 2