3
2
1
1
8
3
9
9
12
5
1