1
100
2
1
4

100
1
1
2
3
1