1 1
2 1
3 1
1002 1
4 2
5 3