4
1000 1
100 10
50 10
1 50
