7
1250
5
1001 400 4000
1002 600 6000
1003 150 1500
1004 50 500
1005 100 1000
2300
8
1001 900 10000
1002 600 8000
1003 350 4500
1004 150 2500
1005 75 1800
1006 150 2500
1007 100 2000
1008 700 6000
1245
20
1001 1000 10000
1002 900 10000
1003 600 8000
1004 350 4500
1005 250 4400
1006 99 2500
1007 150 2500
1008 75 1800
1009 100 2000
1010 700 6000
1011 901 10000
1012 500 8500
1013 150 2500
1014 400 7402
1015 74 1900
1016 200 2500
1017 101 2100
1018 705 6100
1019 899 3000
1020 345 10
100
5
1001 400 4000
1002 600 6000
1003 150 1500
1004 500 1000
1005 125 1000
3000
3
1001 2997 5000
1002 2998 4000
1003 2999 3000
1000
3
1001 1000 1000
1002 600 601
1003 400 400
1000
1
1001 1000 1000