3
2
2
1
2
3
4
4
3
3
3
2
4
5
8
12
2
1
1
0