3
1 1
4000 2
9000 3