5 2 15
9 3 5 1 7 
2 3 5
2 5 8
3 1
3 2
3 2
3 1
3 2
4 1
4 2
4 1
3 1
2 1
5 2
2 1
2 1
1 1
5 2