1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
5
9
9
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
5
9
9
1
0
0
0
1
0
0
0
1
0
0
0
1
4
0
1
1
9
9
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
9
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
9
9
9
9
9
9
9
0
0
0
1
0
0
0
1
0
0
0
1
1
9
9
9
9
9
9
9
0
0
1
0
0
0
1
0
0
0
1
1
1
9
9
9
9
9
9
9
0
1
0
0
0
1
0
0
0
1
7
1
1
9
9
9
9
9
9
9
1
0
0
0
1
0
0
0
1
7
0
1
1
9
9
9
9
9
9
9
0
0
0
1
0
0
0
1
0
7
0
1
1
9
9
9
9
9
9
9
0
0
1
0
0
0
1
0
0
7
1
1
1
7
0
4
0
1
0
0
0
1
0
0
0
1
0
5
0
1
0
1
1
7
0
0
1
0
0
0
1
0
0
0
1
0
5
3
5
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16,19
