3
1 2 100000