3
1 1
2 10
3 1001