3
2
1 1
1 1
2
2 2
1 2
8
10 12
10 12
1000000002 1000000004
1000000004 1000000004
1000000001 1000000004
1000000003 1000000004
10 12
10 12