3
1 1000
2 3
5 6