x y z

1 1 3
1 4 6
1 2 10

2 4 9
2 6 10
2 5 20

4 2 8
4 8 20
4 1 3