18
2 0 10
2 1 40
2 3 30
2 3 40
2 3 50
2 1 10
2 3 40
1 0 10
1 2 20
1 3 100
3
2 3 30
2 2 15
1 1 50
3
2 2 10
1 3 90
3