2147483647 6
10
1 1
2 14
3 14
4 1
4 5
5 5
7 15
8 15
9 9
10 10