1000
2
1 1 
3
2 6 7