5
1 2 1
1 3 -4
2 4 -3
2 5 -2