4
1 0 1 1
1 2 10
2 3 20
2 4 30