5000 8
1 5000 2 5000
5000 4999 2 5000
1 4999 5000 2
1000 2000 1 1
1 1000 1 1
2000 3000 1 1
3000 4000 1 1
4000 2000 1 1