47
1 2
1 3 10
2 4 10
3 5 27
0 0 0