6
44 23 31 29 32 15
1 2 10
1 3 12
1 4 16
4 5 8
4 6 15