4 30
5
1 40 111
2 30 123
1 20 100
5 60 200
6 70 320