3
1 1
2000 2
8000 3