1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
0
0
0
3
1
0
0
0
0
1
0
8
0
1
0
0
0
1
1
3
4
0
0
3
1
0
0
0
0
1
0
0
0
8
0
0
0
1
1
1
1
5
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
4
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
8
0
1
0
0
0
0
1
0
0
0
1
1
9
9
9
9
9
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
9
9
9
9
9
1
8
0
0
0
0
0
0
0
8
0
0
0
1
1
9
9
9
9
9
1
8
0
0
1
0
1
1
0
1
0
0
0
1
1
9
9
9
9
9
1
8
8
1
1
0
0
1
0
8
0
0
0
1
1
9
9
9
9
9
1
9
9
9
0
0
0
1
0
1
0
0
0
1
1
9
9
9
9
9
1
9
1
9
1
0
1
1
0
1
8
1
1
1
1
9
9
9
9
9
9
9
1
9
1
0
1
1
0
1
8
1
1
1
1
9
9
9
9
9
8
9
9
9
8
0
0
0
0
0
0
1
1
1
1
9
9
9
9
9
1
9
1
9
9
1
1
1
0
1
0
5
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7,13
