6

1 10 1

1 2 2

2 10 3

2 20 3

3 1 4

4 10 4