7
1
1
9
1
1
1
1
5
8
1
2
3
1
1
2
1
1
1
1
1
1
1
1