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

