3 1 8
6 5 1 
1 2 10
3 1
2 1
2 1
3 1
1 1
3 1
2 1
3 1