1
1
2
3
1
112

2
1
1
1
1
3
2
1
100
7
1