3
2
2
1
2
4
5
6
2
1
2
1
2
3
4
8
2
2
6
12