3
5 800 400
900 1000 1500 1300 1400
8 1000 200
950 800 1000 1100 1200 845 100 924
6 2500 400
1900 2100 950 2500 2000 3000