3 2 20
2
5 100
7 150
2
6 200
7 300
1
5 600