3
15 33 21
2
1 1
2
2 2
2
3 3
3
1000000000 1000000000 1000000000
0