4 3 2
1 2 2
1 3 7
1 4 1