1
2
1
4
1
2
1
2
3
5
7
1
8
6