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