3 100
1000 1
1000 2
998 1