2
1 1 2 2
1
1
2 1 100000 100000
42 58
32