3
1
100000
2
1 1
3
10 3 3