0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
8
8
8
8
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
9
9
1
8
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
1
1
8
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
9
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
9
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
9
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
9
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
9
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
1
1
1
8
1
1
1
1
1
1
9
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
16
1
1
1
8
1
1
1
1
1
1
1
9
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
8
16
1
1
1
8
1
1
1
1
1
1
1
1
9
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
8
8
8
1
1
1
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
8
1
1
1
1
1
1
16
9
9
1
8
1
9
9
9
9
9
9
9
9
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
0
0
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
0
0
0
0
0
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
1
8
0
15
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
15
15
0
0
0
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
1
15
15
15
7
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
7
15
15
0
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
1
1
1
1
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
1
1
1
1
1
1
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
8
8
1
1
1
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
7
15
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
8
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
9
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
1
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
9
9
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
1
1
8
8
8
8
8
16
1
1
1
8
1
1
9
9
1
1
1
15
7
7
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
7
7
15
0
0
1
8
1
1
1
8
8
8
16
1
1
1
8
1
9
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
1
1
1
1
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
8
1
1
1
1
16
9
9
1
8
1
1
1
1
1
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
8
8
1
1
1
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
7
15
0
0
1
8
8
8
8
8
1
1
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
8
8
8
8
8
8
1
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
1
8
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
1
1
8
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
1
15
7
7
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
7
7
15
0
0
1
1
1
1
8
8
8
8
16
1
1
1
8
1
1
1
1
1
1
9
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
1
1
1
8
8
8
16
1
1
1
8
1
1
1
1
1
9
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
1
1
1
8
8
16
1
1
1
8
1
1
1
1
9
1
1
15
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
15
0
0
1
8
8
8
1
1
1
8
16
1
1
1
8
1
1
1
9
1
1
1
15
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
7
15
0
0
1
8
8
8
8
1
1
1
16
1
1
1
8
1
1
9
1
1
1
1
15
7
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
7
15
0
0
1
8
8
8
8
8
1
1
16