10
0 3
1 4
15 19
1 2
1 3
2 5
4 7
2 4
3 8
7 12