1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
6
6
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
2
1
2
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
2
6
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
2
1
1
1
0
0
2
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
0
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
4
1
1
1
1
1
1
1
1
2
1
0
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
2
1
1
1
1
0
1
0
0
1
5
1
1
1
1
1
1
1
1
2
1
1
5
5
1
1
1
1
1
7
4
6
4
10
6
9
1
4
5
1
5
1
1
1
1
1
1
1
3
2
1
0
1
1
1
3
1
1
1
1
1
2
2
8
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
3
3
6
4
8
9
1
0
1
1
1
1
1
1
1
1
1
1
1
2
0
1
1
1
1
0
1
1
1
2
1
1
1
1
1
1
1
2
0
2
1
7
1
1
1
1
2
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
3
0
1
1
1
1
1
2
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
2
0
1
1
1
0
1
1
0
1
1
1
1
7
7
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
8
0
11
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
1
1
1
0
1
1
1
0
2
1
1
0
1
1
1
1
1
1
1
1
3
2
1
4
