4 2 1
1 3 10
2 4 20
2 3 3