4
1 2 50
2 1 50
2 2 30
1 1 30
