14
0 1 10
0 2 20
0 3 10
0 5 30
0 10 80
0 100 900
0 1000 500
1 1 5
1 1 100
1 3 3
1 3 4
1 3 5
1 1 2
1 499 1000000