8 300 230000 5
2 100 120000 2
3 80 150000 3
2 65 120000 5
4 90 200000 9
3 75 130000 1
1 45 100000 0