6 15
3 1 2 15
2 5 7
2 8 13
3 12 9 10
3 14 3 11
2 4 6

