P3I.ppm

P3
128 128
255
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
1
1
3
0
0
3
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
0
1
4
0
1
6
0
1
6
0
1
4
0
0
2
0
1
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
2
0
1
4
0
2
7
0
3
11
1
3
11
1
2
7
0
1
5
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
0
1
6
0
3
12
0
5
19
1
5
17
1
4
13
1
2
8
0
1
4
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
0
1
4
0
2
9
0
5
18
0
9
30
1
9
26
1
5
19
0
3
11
1
1
4
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
0
0
3
0
0
4
0
2
7
0
3
12
1
8
27
0
15
46
1
12
37
1
7
22
0
3
11
1
1
7
0
1
4
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
1
1
2
1
1
2
1
1
4
0
1
5
0
2
8
1
3
13
0
3
16
0
15
47
1
23
66
1
13
41
1
7
24
1
4
17
1
2
9
0
1
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
1
0
2
1
1
3
1
1
2
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
0
0
3
0
1
3
0
1
4
0
1
5
0
1
7
0
2
10
1
4
16
0
3
16
1
9
34
0
30
87
1
23
70
1
13
44
1
8
30
1
4
17
1
2
8
1
1
4
0
0
1
0
1
1
1
1
1
1
1
2
1
1
2
0
1
3
0
1
4
0
1
5
0
2
6
0
1
4
0
1
3
0
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
0
1
1
1
2
1
1
2
0
1
2
0
1
2
0
0
2
0
1
3
1
1
3
0
1
3
0
1
3
0
1
3
0
0
3
0
0
4
0
0
5
0
1
5
0
1
5
0
1
7
0
2
8
0
2
11
0
3
14
0
4
18
0
3
16
1
6
26
1
34
98
1
36
103
1
21
68
1
14
46
1
7
28
0
4
18
0
2
10
0
1
4
0
1
2
0
0
3
0
0
3
0
1
4
0
1
6
0
1
7
0
2
9
0
3
11
0
3
12
1
2
9
1
1
7
0
1
4
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
0
1
0
1
1
1
1
2
1
0
3
0
0
3
0
0
4
0
1
4
0
1
4
0
0
5
0
1
5
0
1
5
0
1
5
0
2
6
0
1
6
0
2
6
0
2
7
0
2
7
0
2
7
1
2
8
1
2
10
0
3
12
0
3
14
0
4
17
0
5
19
1
4
17
0
2
12
0
11
38
1
42
116
1
47
136
1
31
97
1
20
67
1
13
47
1
8
29
1
4
17
0
2
10
0
1
6
0
1
6
0
1
7
0
2
8
1
2
9
0
3
12
0
3
14
1
5
17
0
6
21
1
6
19
1
5
16
1
4
13
1
2
6
0
2
3
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
1
2
1
0
3
0
1
3
0
1
4
0
0
5
0
1
6
0
1
7
0
2
7
0
2
8
0
2
9
1
3
10
1
3
11
0
3
12
0
4
13
1
3
14
0
3
14
0
4
15
0
4
16
0
4
16
0
4
17
1
5
19
0
6
20
0
4
17
0
2
12
0
1
11
0
10
32
1
34
94
2
58
156
1
55
156
1
38
115
0
26
85
1
18
64
1
14
52
1
11
41
1
7
26
1
4
16
1
3
12
1
2
12
0
3
14
0
4
16
1
4
17
0
5
20
0
6
23
1
8
26
1
12
35
1
11
32
1
9
24
1
5
17
1
2
10
0
2
4
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
2
0
1
3
0
1
4
0
0
5
0
1
6
0
1
7
0
1
9
0
2
10
0
3
12
0
3
13
0
3
15
0
4
17
0
5
18
0
6
19
0
6
21
1
6
20
1
6
20
1
5
19
1
5
18
0
3
16
0
2
14
0
1
12
0
0
10
0
1
12
0
2
15
0
10
34
1
26
72
3
46
121
4
64
170
3
70
190
2
56
162
1
41
129
1
33
107
1
25
87
1
19
72
1
16
60
1
15
55
0
14
50
0
12
41
1
8
29
1
5
22
0
5
21
1
6
23
1
7
27
0
9
36
1
14
45
1
18
55
0
21
58
1
16
46
1
11
31
0
7
20
0
4
12
1
1
6
0
1
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
1
1
0
1
1
0
2
0
0
2
0
1
3
0
1
3
0
1
2
0
1
3
0
0
4
0
1
5
0
2
6
0
2
9
0
2
11
0
2
12
1
3
15
0
4
18
1
5
19
1
5
19
0
5
19
0
4
18
0
3
18
0
3
17
0
2
18
0
3
19
0
5
23
0
9
29
1
12
37
2
18
47
4
26
60
5
32
78
6
41
98
7
48
120
6
63
157
7
79
199
7
84
218
5
78
211
2
65
186
1
52
156
0
41
135
0
34
117
0
28
100
1
22
86
0
20
76
0
18
70
0
18
67
1
18
66
0
18
63
1
16
58
0
14
50
0
12
43
1
13
43
1
18
59
1
27
82
0
30
88
1
29
81
1
26
73
1
14
42
1
9
29
1
6
18
0
3
11
0
1
6
0
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
2
1
1
3
0
1
3
0
1
4
0
2
5
0
2
6
0
2
7
1
3
8
0
1
6
0
2
7
1
3
10
0
3
13
0
4
16
0
5
19
1
6
21
1
6
21
1
6
22
1
8
28
0
11
37
0
17
51
1
27
70
4
38
92
6
51
116
10
64
139
13
76
163
16
87
184
18
97
200
21
101
215
21
102
225
19
102
229
17
98
231
13
93
227
10
85
219
6
77
206
3
64
183
1
52
158
1
42
137
1
35
121
0
30
109
1
25
97
0
21
87
1
22
88
1
20
84
0
19
76
0
18
72
1
20
72
1
20
73
0
21
74
1
20
72
1
21
71
0
24
79
0
32
98
1
39
116
0
35
106
1
27
84
1
35
99
1
23
68
1
6
24
1
4
18
0
2
10
0
1
5
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
3
0
1
4
0
2
6
0
2
8
0
3
10
1
4
13
1
4
14
1
6
17
0
7
19
1
6
19
1
5
14
0
3
14
1
4
16
0
5
19
1
7
27
0
13
43
1
21
63
1
31
88
2
46
120
4
63
155
7
77
186
9
87
210
11
94
225
12
96
231
12
94
231
11
89
225
8
82
215
6
75
203
4
67
190
2
59
177
1
52
162
0
46
149
0
41
139
0
38
132
0
32
118
0
29
109
0
26
102
1
23
93
1
21
88
1
20
83
0
16
77
0
17
78
1
22
92
1
25
95
1
22
79
1
16
66
1
17
69
1
18
70
0
20
74
0
22
79
1
28
94
0
37
116
1
39
124
1
29
99
1
23
78
1
32
98
1
45
119
2
13
43
1
3
15
1
3
11
1
1
6
0
1
3
0
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
0
1
3
0
2
5
0
2
9
0
3
12
0
5
16
1
7
22
1
9
27
1
11
31
0
18
46
2
21
47
2
13
33
1
7
21
0
8
28
1
14
43
1
24
68
1
38
105
2
54
142
2
66
171
3
71
189
3
75
199
3
73
200
2
66
189
1
57
172
0
46
152
0
40
137
0
34
126
0
31
118
0
28
112
0
27
109
0
26
106
0
25
103
0
25
100
1
24
97
1
22
96
1
21
91
1
19
85
1
18
83
0
17
80
1
16
77
0
15
75
1
15
73
0
14
72
0
19
86
0
26
101
0
31
108
0
20
74
1
12
58
1
15
66
1
16
66
1
19
75
1
26
96
1
35
118
0
34
119
1
24
90
1
21
78
2
28
93
1
47
132
1
44
117
3
6
24
1
3
14
0
2
9
0
1
4
0
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
0
1
4
0
2
8
0
2
11
0
4
16
0
6
21
0
10
31
1
14
41
0
18
53
0
36
81
6
36
79
6
23
59
2
20
58
1
28
77
1
36
101
1
47
130
1
59
161
1
65
178
1
65
182
1
59
175
0
52
160
0
42
141
0
31
117
0
24
98
0
19
86
1
17
79
1
15
75
1
15
74
1
15
74
1
15
72
1
14
71
0
14
70
0
14
69
1
13
69
0
13
68
0
13
68
0
13
67
0
13
67
0
13
67
0
13
66
0
13
66
0
12
67
0
13
67
0
15
73
1
23
98
1
34
120
0
33
110
1
13
62
1
12
62
1
15
69
1
18
74
1
26
97
1
34
116
0
30
110
1
21
86
1
20
78
1
26
94
0
34
111
0
57
156
2
38
100
3
3
15
0
4
15
1
2
7
0
0
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
0
1
5
0
1
8
0
3
14
0
5
19
0
9
27
0
13
37
1
16
52
0
30
79
2
54
118
10
49
110
8
29
82
1
32
92
0
40
110
1
44
126
1
51
146
1
56
161
1
51
157
0
42
140
0
36
127
0
27
109
1
20
89
1
14
71
1
10
59
0
10
57
1
10
55
1
10
55
1
10
55
1
9
54
1
9
54
0
9
54
0
9
54
0
9
53
0
9
53
0
9
54
1
9
54
1
9
55
0
10
57
1
10
60
1
11
61
1
11
62
1
12
64
0
13
66
0
13
69
1
17
82
1
30
115
1
43
137
1
21
83
1
12
64
1
14
70
1
16
73
1
26
95
1
30
111
0
26
103
0
17
79
1
16
73
0
22
87
0
28
100
1
38
124
0
66
176
3
36
92
3
3
14
0
5
17
1
2
8
1
1
5
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
0
1
4
0
2
9
1
3
14
0
6
20
1
9
29
1
14
45
1
20
62
0
42
104
5
73
154
16
59
136
9
36
103
0
38
109
1
38
112
1
38
117
1
45
136
1
47
145
1
38
131
0
27
106
1
18
87
0
14
74
0
10
63
1
9
55
1
8
50
0
8
50
0
8
51
0
8
50
0
9
52
1
9
51
0
8
50
0
8
50
0
8
50
0
7
49
0
7
48
1
7
48
0
6
46
0
7
47
1
7
49
1
7
50
0
8
53
0
8
56
0
9
59
1
12
63
0
13
67
0
14
74
0
22
96
0
43
143
0
36
119
1
11
62
0
13
67
0
13
65
1
25
96
1
27
106
1
22
94
1
15
76
0
12
64
1
15
73
0
20
87
0
27
102
1
41
133
0
72
190
4
34
87
3
3
16
0
6
20
1
2
10
1
1
5
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
4
0
2
8
1
3
14
0
5
20
0
7
26
0
12
42
1
24
73
1
50
124
5
82
178
18
61
146
10
32
99
0
34
102
1
30
97
1
29
100
0
38
124
0
40
133
1
28
107
1
16
78
1
11
61
0
8
53
0
6
50
0
7
48
1
7
49
0
8
50
0
9
52
0
9
53
0
9
52
0
8
53
0
9
53
1
8
50
0
8
50
0
6
48
1
5
47
1
6
46
0
6
44
0
5
42
0
5
42
0
6
44
0
5
46
1
6
49
0
7
53
0
8
57
1
10
63
0
12
69
0
16
82
0
32
122
0
49
154
1
18
79
1
12
63
0
12
62
0
22
89
1
30
109
1
20
89
1
13
72
1
10
61
0
11
62
0
13
68
0
18
82
1
26
101
0
40
137
0
74
198
4
31
83
3
3
17
0
6
21
1
2
9
0
1
5
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
1
2
1
1
2
2
1
3
2
1
3
2
1
3
2
1
2
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
3
0
1
6
0
3
12
1
5
18
0
7
24
0
11
37
1
23
69
0
51
130
4
83
188
15
69
165
11
29
94
0
28
91
1
24
84
1
22
85
1
31
109
1
33
117
0
22
94
0
12
69
1
8
51
1
7
49
0
8
50
1
8
51
1
8
51
0
8
51
1
8
51
0
9
53
0
9
54
0
8
53
0
8
52
0
7
54
1
7
51
0
7
49
0
5
47
1
5
45
0
5
44
0
4
41
0
2
38
1
2
36
1
3
39
0
4
43
0
5
47
0
6
51
1
8
55
0
10
63
0
14
74
0
21
96
1
47
155
1
37
123
2
10
63
1
13
66
0
20
80
0
31
114
1
22
96
0
13
72
1
9
59
1
9
58
1
10
59
0
12
64
0
15
77
0
24
98
1
39
134
0
76
203
4
35
92
4
3
17
0
6
19
1
2
10
0
1
5
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
1
3
2
2
4
3
2
5
5
2
6
6
2
6
6
2
6
6
1
5
5
2
4
3
1
3
2
1
3
2
1
2
2
0
2
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
4
0
2
8
0
4
15
0
6
21
0
11
35
1
20
63
0
44
123
1
76
185
11
76
187
12
29
96
2
20
78
0
19
77
1
17
73
1
26
95
1
26
101
1
17
80
1
10
64
0
8
54
1
8
51
0
8
52
0
8
53
0
8
52
0
8
53
0
7
53
0
7
52
1
8
54
1
8
57
1
7
56
0
7
53
0
7
54
1
7
53
1
5
48
0
5
46
0
5
44
0
3
41
0
2
37
0
2
33
1
2
32
1
1
35
1
3
40
0
5
45
0
5
50
1
8
55
1
11
65
0
16
82
1
32
124
1
53
163
1
17
76
1
13
68
1
17
77
1
31
111
0
29
113
1
15
79
1
9
59
0
7
55
1
8
55
0
9
58
1
11
63
1
14
72
0
21
95
0
38
134
0
76
206
4
43
111
4
3
18
0
6
20
1
2
11
0
1
6
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
1
3
2
2
7
5
3
9
9
4
12
11
5
13
13
6
14
13
5
13
13
3
11
10
2
8
7
2
7
6
2
6
6
2
5
4
1
4
3
1
3
2
1
3
2
1
2
1
1
1
1
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
0
1
0
2
1
1
5
0
2
11
1
4
18
0
9
29
1
16
52
1
35
107
1
68
176
9
79
201
13
46
132
6
16
69
1
19
75
0
14
64
1
20
84
1
24
98
1
14
72
0
8
55
0
7
52
0
7
49
1
9
52
0
8
54
0
8
54
0
7
54
0
6
55
0
7
56
0
7
54
1
8
56
1
9
60
1
9
60
1
8
57
1
7
55
0
8
55
1
6
49
0
5
46
0
4
43
0
2
39
0
1
36
1
1
32
1
1
32
1
1
35
1
3
38
0
4
44
0
6
49
0
8
56
0
12
69
0
20
96
0
48
158
0
40
130
1
9
58
1
17
78
1
28
105
1
35
125
1
22
99
1
10
64
1
6
53
0
6
54
0
6
54
0
7
55
0
10
60
1
12
68
0
20
91
1
35
130
0
72
200
2
49
131
3
3
19
0
6
22
1
3
12
0
1
6
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
1
3
2
2
6
5
4
12
11
6
17
15
10
22
20
13
25
24
14
26
25
10
24
22
7
19
17
6
16
14
5
14
13
5
13
12
4
12
11
3
10
9
3
6
6
3
5
4
2
4
3
1
3
2
1
2
1
1
2
1
1
2
1
1
1
1
1
1
1
0
1
1
1
2
1
1
2
1
1
2
1
0
3
0
0
6
0
2
12
0
6
21
1
11
37
1
25
84
1
58
162
9
75
194
13
59
168
9
23
85
3
15
67
0
12
60
1
14
67
0
23
95
1
14
72
1
7
51
1
6
50
0
8
51
0
7
50
0
7
52
0
7
55
0
7
56
1
7
56
0
8
57
1
8
60
1
7
59
0
7
59
0
9
64
0
9
65
0
9
64
0
9
61
0
9
58
1
7
52
0
6
47
0
4
43
0
2
39
0
2
36
1
1
35
1
1
36
0
2
38
0
3
41
0
5
45
0
6
49
1
8
57
1
14
77
1
29
118
1
54
169
1
21
86
1
11
62
1
23
95
1
38
131
1
31
118
0
16
82
0
6
55
1
6
53
0
6
52
0
6
51
0
7
52
0
9
56
0
11
64
1
19
89
1
32
121
1
66
191
1
56
150
3
5
23
1
6
20
0
3
13
0
1
6
1
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
1
6
6
3
11
10
6
18
16
11
26
25
17
36
34
24
42
41
22
41
40
13
37
34
12
31
29
12
28
27
11
26
24
9
24
21
8
23
20
7
18
16
6
14
14
5
11
11
4
9
9
2
6
6
3
5
4
3
4
4
2
4
3
2
4
3
2
4
3
2
4
3
3
5
4
2
4
3
1
4
3
0
5
2
1
10
2
2
14
4
5
23
2
16
62
0
47
140
10
69
183
17
59
173
13
41
134
10
10
63
0
9
54
1
8
53
0
19
88
1
16
82
0
8
58
1
6
51
0
6
49
0
7
52
0
6
52
0
6
52
0
7
56
0
7
59
1
8
60
1
7
61
1
7
64
0
7
65
0
7
65
0
9
71
1
9
74
1
10
74
1
10
69
0
9
65
1
8
57
1
7
50
0
5
46
0
4
42
0
3
39
0
3
38
1
3
39
0
4
41
0
4
44
0
5
47
0
6
51
1
10
62
1
17
88
0
42
146
1
46
147
1
10
64
1
13
70
0
35
123
1
40
138
1
24
103
1
10
68
0
5
50
0
6
51
0
6
50
0
6
50
0
7
51
0
7
52
0
10
61
0
19
87
1
29
115
0
59
178
0
64
172
1
9
32
1
7
21
1
4
14
1
1
7
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
1
4
3
1
9
8
4
15
13
9
25
23
17
40
37
29
57
53
41
66
64
36
64
61
30
61
57
19
47
44
13
39
35
12
36
33
13
36
33
12
35
32
13
30
28
12
26
24
10
21
21
7
16
15
6
12
12
6
10
10
5
10
10
5
9
8
4
9
7
5
9
8
5
9
8
5
9
8
4
10
8
3
9
7
3
11
6
4
17
8
3
20
9
8
46
1
37
119
13
64
173
26
54
166
18
50
159
20
27
111
9
7
67
0
7
56
1
13
74
1
16
91
1
10
70
1
7
59
1
7
53
0
5
48
0
6
52
0
5
53
0
6
54
0
6
58
1
6
62
1
6
65
0
5
66
0
6
69
0
6
73
0
5
78
0
7
85
0
9
88
0
11
87
0
11
80
1
10
70
1
9
62
1
7
54
0
6
48
0
5
45
0
4
42
0
3
40
0
4
41
0
5
43
0
5
46
0
6
49
1
7
52
0
12
70
0
22
102
0
53
171
1
32
114
1
9
59
1
18
82
1
47
152
1
35
127
1
18
89
1
8
58
1
6
49
1
6
49
1
5
47
1
5
48
1
6
49
1
7
49
1
9
58
0
17
83
0
26
107
1
51
160
1
72
198
1
18
58
1
5
19
1
7
18
1
1
7
0
0
5
0
1
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
2
6
5
3
11
10
6
20
18
12
33
31
26
55
51
51
83
81
52
87
84
49
89
85
68
106
105
72
110
107
65
97
95
49
76
73
29
56
52
18
41
38
13
35
32
14
35
33
16
33
32
15
28
28
12
22
22
11
20
19
10
19
18
9
18
17
9
18
16
9
18
17
10
19
18
10
20
18
10
20
17
9
20
18
7
20
16
5
23
13
9
46
7
32
106
20
59
160
37
58
167
32
44
150
25
47
155
29
18
96
9
6
75
1
7
74
1
12
90
1
10
82
1
6
65
1
4
60
0
5
56
0
4
49
0
4
50
0
6
56
1
5
58
1
4
61
1
5
66
0
5
71
0
3
74
1
2
77
3
3
84
4
8
94
7
15
105
12
18
107
11
13
99
4
11
89
0
12
78
1
10
69
1
9
60
0
7
53
0
6
49
1
5
47
1
4
45
0
4
45
0
5
46
0
5
49
0
6
51
0
7
56
0
14
80
1
31
121
1
58
178
1
20
83
1
9
61
1
29
107
1
52
166
1
26
110
1
13
76
0
6
51
0
6
49
1
5
47
1
4
47
1
4
46
1
5
48
1
6
49
0
9
56
0
15
77
1
22
97
0
41
140
0
74
205
1
35
100
1
4
17
0
8
21
1
2
10
0
0
5
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
3
8
7
6
15
14
10
26
25
16
43
39
40
75
71
74
113
112
52
107
101
44
101
93
60
112
107
80
136
131
98
154
149
110
160
156
110
152
150
98
131
128
72
100
97
42
68
65
22
45
43
13
31
30
14
29
28
17
32
31
19
32
31
18
31
30
17
32
30
18
33
31
19
34
32
17
34
32
16
32
31
13
28
28
13
31
22
18
59
22
40
114
36
60
154
55
60
164
52
46
151
40
44
149
39
45
151
41
18
95
19
10
83
10
6
91
3
4
90
1
3
77
0
2
68
0
2
64
0
3
60
1
3
55
0
3
51
1
3
57
0
3
63
0
3
67
0
2
72
0
3
78
2
3
83
6
7
89
13
23
107
29
42
130
50
48
138
55
39
127
40
26
112
20
13
98
4
11
85
0
11
75
1
9
65
0
8
57
1
6
52
0
5
49
1
5
47
1
5
47
1
5
48
0
6
50
1
7
51
1
8
63
0
16
86
1
43
148
1
53
162
0
11
65
1
11
64
1
43
141
1
49
161
1
20
94
1
10
66
1
6
49
0
5
48
0
4
45
0
4
44
0
4
45
0
5
46
0
5
48
0
7
53
0
12
71
1
19
89
0
34
123
1
67
193
1
53
145
2
6
25
0
9
22
2
5
15
1
1
6
0
0
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
1
2
1
2
5
4
4
11
10
7
20
18
13
32
30
21
53
47
67
107
104
85
140
135
56
132
120
47
113
103
56
123
113
61
134
123
70
146
136
91
166
158
105
174
168
114
177
172
125
179
175
126
172
168
111
150
147
82
116
113
54
82
79
31
55
52
18
42
39
13
36
34
12
34
32
13
35
33
14
37
35
18
41
37
23
47
37
30
63
39
39
92
44
48
126
58
56
151
66
47
151
56
36
143
45
27
134
38
34
144
43
33
139
42
20
105
32
15
94
25
11
95
19
5
87
12
2
78
7
1
72
5
2
70
4
1
67
3
1
63
2
3
59
2
3
63
2
2
70
3
1
75
3
1
79
5
1
82
8
15
94
26
57
134
73
88
169
111
89
172
113
71
156
89
49
136
57
30
117
30
16
101
9
10
89
0
11
80
1
11
72
1
8
58
1
7
53
0
6
49
1
5
47
1
5
47
1
5
48
1
7
51
0
7
52
0
11
69
1
19
94
1
56
175
1
39
129
1
9
59
0
14
72
1
56
172
1
41
140
1
16
83
1
8
59
0
6
48
1
5
47
1
4
44
0
4
43
0
4
43
0
5
44
0
5
47
1
6
50
0
10
64
0
16
81
0
27
108
0
56
172
0
65
178
2
15
49
1
9
21
2
9
20
2
1
8
0
1
5
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
3
2
3
7
6
5
14
13
10
25
23
14
37
34
32
67
62
92
141
137
90
164
155
62
151
137
40
114
102
46
125
112
48
136
123
57
147
136
75
165
155
95
181
173
104
184
178
103
178
172
105
175
169
115
178
173
124
184
178
128
183
177
121
171
166
108
151
146
111
141
138
120
144
141
131
150
146
140
158
152
150
170
159
154
183
164
153
193
170
150
198
173
141
199
171
128
193
162
111
182
146
91
167
128
69
152
104
55
146
86
45
134
75
35
122
61
23
107
45
15
98
34
8
91
25
2
80
16
0
75
9
0
76
6
0
76
4
1
75
1
1
73
0
0
68
0
0
69
3
1
73
8
6
83
21
41
117
66
106
181
143
126
208
172
106
193
150
80
172
118
54
148
82
37
128
55
26
115
36
13
99
13
9
90
1
14
84
1
13
77
1
9
62
0
7
56
1
5
52
0
5
50
0
6
49
1
6
50
1
6
52
0
7
56
1
13
74
1
27
111
1
63
189
1
24
94
1
8
59
1
23
92
1
63
188
1
29
117
0
13
75
0
7
54
0
5
47
1
5
45
1
4
43
0
3
41
0
3
41
0
4
42
0
6
45
0
6
48
1
9
58
0
14
74
0
22
95
0
45
151
0
69
192
1
31
89
1
6
21
1
15
29
3
4
12
1
1
7
1
1
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
3
9
7
6
18
17
12
31
29
14
41
37
49
87
83
105
168
164
94
185
174
62
157
143
31
116
101
40
132
118
50
149
135
62
163
150
76
177
164
91
188
177
109
202
193
126
212
205
134
211
205
148
212
207
163
219
214
180
230
226
198
244
241
211
253
252
215
255
255
211
255
255
204
255
255
194
255
254
181
254
249
170
250
242
163
248
241
161
248
244
160
250
245
159
251
247
157
251
248
154
248
245
148
243
238
139
231
226
128
218
210
115
202
190
98
183
163
77
160
132
56
139
105
38
118
76
25
103
55
16
94
40
10
88
27
7
83
20
11
77
26
17
81
38
28
95
56
59
126
98
109
179
160
144
226
207
128
224
198
94
195
159
69
173
127
45
147
94
32
126
69
38
130
73
34
120
59
13
96
22
3
80
2
17
90
1
16
83
0
11
69
1
7
56
1
7
54
0
6
52
0
6
51
0
5
52
0
5
53
0
9
61
0
14
78
1
39
140
1
59
178
1
14
70
1
8
59
1
38
126
1
60
185
1
22
96
1
11
69
1
6
52
0
5
48
1
5
43
0
3
40
0
3
39
1
3
39
1
4
41
0
5
44
0
6
46
0
8
53
0
12
67
1
17
83
0
36
131
1
64
188
0
49
134
1
7
28
0
17
35
4
13
24
3
1
6
0
1
6
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
1
5
4
3
11
10
7
22
20
13
36
33
14
44
39
70
114
111
110
188
181
101
201
189
56
154
138
32
128
112
46
151
134
55
161
146
69
179
163
84
194
179
101
209
196
116
222
212
132
234
226
145
242
236
149
246
241
152
248
243
150
248
243
140
244
238
128
238
231
115
233
222
105
226
213
97
221
206
93
219
201
92
218
198
92
220
200
93
224
202
95
227
204
95
229
206
95
229
208
95
230
208
98
235
214
104
240
218
110
244
224
116
246
229
121
247
232
127
245
234
129
240
232
125
231
223
119
219
211
112
205
197
102
191
181
92
175
164
84
164
153
81
162
151
86
168
156
115
194
185
145
233
223
136
238
223
97
211
185
67
181
149
50
159
123
34
136
96
24
123
78
30
129
82
51
147
100
49
139
87
23
106
40
2
84
8
8
83
0
22
96
1
14
77
1
6
55
1
8
56
0
6
53
0
6
53
1
6
54
0
7
54
0
10
65
1
17
86
0
52
168
1
46
148
1
9
62
1
10
62
1
53
163
1
50
164
0
17
84
1
10
64
1
6
49
0
5
46
1
4
42
0
3
39
0
2
36
0
2
37
0
3
39
1
4
42
0
5
45
0
7
49
0
10
60
0
14
74
0
28
112
0
54
171
1
61
168
1
17
55
1
12
31
2
27
46
7
5
12
1
1
7
0
1
4
0
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
3
2
1
6
4
4
14
12
8
25
23
11
37
33
22
55
50
87
139
136
113
200
191
102
211
196
45
152
134
50
159
141
61
172
155
66
179
162
73
189
172
84
201
185
94
211
197
101
216
205
105
221
211
119
229
221
135
243
237
130
246
239
121
234
226
106
221
208
92
209
192
86
200
184
73
196
176
70
192
171
68
190
169
63
187
165
57
181
159
49
173
150
42
162
139
35
155
130
31
151
125
30
149
123
32
152
127
38
158
135
45
169
145
54
181
157
64
193
168
76
203
181
85
214
192
91
221
199
94
221
200
95
217
199
97
213
198
94
207
193
92
202
187
99
203
190
122
222
209
123
233
217
90
211
189
57
182
154
40
158
129
28
139
109
20
123
94
21
117
85
27
127
90
38
141
102
58
159
119
66
158
117
33
117
61
7
92
16
1
81
2
20
96
1
18
89
1
8
59
1
7
56
0
6
55
0
7
55
0
8
56
1
8
56
1
12
70
1
23
102
1
62
185
1
31
110
1
9
60
1
16
76
1
64
190
1
37
135
1
14
78
0
9
59
1
5
48
0
5
45
0
4
41
0
2
38
1
2
36
1
2
36
0
2
37
0
3
40
0
6
43
0
6
47
1
8
55
0
13
68
0
20
93
1
44
150
1
64
182
1
34
98
1
6
28
0
34
57
10
21
37
6
0
5
0
2
6
0
1
3
0
0
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
3
2
1
6
5
4
14
13
8
27
24
9
36
32
37
74
70
89
150
145
120
214
204
96
212
195
59
174
155
65
178
161
48
160
143
52
163
147
58
168
153
74
186
169
80
189
173
56
146
135
51
132
122
54
130
120
75
151
141
105
188
180
135
233
228
141
254
247
120
237
222
100
210
194
79
187
171
58
165
147
44
149
129
31
133
113
23
121
101
16
112
91
12
110
87
14
119
90
13
118
85
10
118
85
6
111
81
2
103
78
3
105
81
6
109
86
12
119
98
21
135
113
33
152
129
48
170
148
62
186
164
67
191
169
63
187
165
71
188
169
89
203
186
99
214
197
82
201
181
52
174
150
33
153
127
22
139
114
17
126
102
13
117
94
12
113
86
17
117
88
24
125
95
36
141
110
59
166
133
77
174
140
43
129
82
11
98
25
1
82
6
15
89
1
24
99
0
10
66
1
7
56
1
7
56
0
8
57
1
9
58
1
9
60
1
14
77
1
34
127
1
60
180
1
18
81
1
9
60
1
28
104
1
66
196
1
27
110
1
13
75
0
8
55
0
5
48
1
5
44
0
3
40
0
2
36
1
1
35
0
2
34
1
2
35
0
3
38
0
5
42
0
5
45
0
6
51
0
10
62
0
17
80
0
33
127
1
58
174
1
50
140
1
11
43
0
23
46
6
46
73
17
4
12
0
2
7
1
2
5
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
1
7
5
4
15
13
8
27
24
11
39
35
49
88
85
89
152
147
126
227
217
95
214
197
82
195
178
58
169
153
50
160
143
49
160
143
41
152
134
69
187
167
79
190
174
38
117
105
31
94
83
33
88
78
31
79
69
27
73
63
40
91
81
88
156
150
129
230
225
128
252
238
105
225
207
81
191
173
62
170
150
43
146
127
28
127
108
19
116
96
19
123
100
22
132
105
17
126
97
13
126
96
6
113
88
1
102
76
1
94
69
0
88
65
0
89
66
0
95
72
1
105
81
7
118
94
17
134
110
31
152
128
49
170
148
64
185
165
58
179
158
42
158
135
28
141
118
20
130
106
10
118
95
5
110
87
4
107
84
4
105
83
5
106
82
9
109
84
15
116
88
25
131
104
54
167
137
83
186
158
57
142
109
13
100
33
1
83
9
8
83
2
27
104
0
11
72
1
6
57
1
9
59
0
9
60
1
9
60
1
10
65
1
17
85
1
46
151
1
50
154
1
12
66
1
9
60
1
45
143
1
58
180
1
20
95
1
12
71
0
7
53
0
6
47
1
5
43
0
2
38
1
2
35
0
2
33
1
2
33
2
2
34
1
2
36
0
3
41
0
6
44
0
6
47
0
8
56
1
13
70
0
25
105
1
47
155
1
59
166
1
25
77
1
9
32
0
55
86
21
29
50
9
0
6
0
2
7
1
2
4
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
1
7
6
4
15
14
6
25
23
17
45
41
51
87
85
102
167
161
134
236
225
101
218
203
77
191
174
52
163
145
43
154
135
28
140
120
30
146
125
66
187
166
83
194
177
34
106
95
28
82
72
29
75
65
27
68
60
24
62
54
15
55
45
9
45
36
33
73
68
85
158
153
119
233
221
108
235
217
77
194
175
57
169
149
36
143
123
22
128
107
23
135
111
21
133
108
15
126
100
11
123
98
1
104
80
0
92
69
1
88
65
1
85
63
1
79
58
1
79
58
1
86
63
0
94
71
2
109
85
15
132
107
24
142
117
19
135
111
21
137
113
13
124
100
7
111
88
3
107
83
1
101
78
0
96
75
0
93
72
0
93
71
0
96
74
2
101
77
5
106
81
11
115
90
41
157
128
86
195
170
72
160
138
18
102
49
0
84
11
2
78
3
26
104
1
16
83
1
6
60
1
8
61
1
9
61
0
9
61
1
12
70
0
23
101
1
53
166
1
34
117
1
10
62
1
12
66
1
59
176
1
44
151
1
17
89
1
11
65
0
6
51
1
6
47
0
4
42
0
2
38
0
2
34
1
1
32
1
1
33
0
2
33
1
2
35
1
3
39
0
5
42
0
6
45
0
7
51
0
10
63
0
18
87
1
37
136
1
57
167
1
41
118
1
10
40
0
36
65
12
65
101
25
6
19
0
4
12
1
1
5
1
2
3
0
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
2
7
6
4
14
13
6
23
21
19
42
39
49
87
84
130
198
193
140
243
233
99
217
203
67
179
162
40
152
132
29
142
122
32
147
126
35
156
133
61
185
164
93
209
192
39
110
99
20
71
60
22
64
55
18
52
45
14
46
38
12
43
36
14
45
38
10
40
33
13
42
37
40
94
86
92
194
183
105
234
216
72
194
173
45
158
138
27
138
117
28
147
122
20
135
109
16
134
107
5
116
92
0
91
70
0
87
65
1
87
65
1
74
55
0
70
51
0
74
54
1
81
58
1
91
68
2
106
82
3
109
85
1
101
79
2
102
79
5
109
85
8
118
94
3
105
82
0
88
65
0
82
62
1
81
61
0
82
61
0
83
62
0
87
65
0
93
71
0
99
76
1
104
79
31
149
120
85
201
177
81
175
158
31
114
76
0
83
11
0
75
4
19
96
1
22
95
1
6
60
1
7
62
0
9
62
0
10
63
0
14
77
1
33
123
0
51
159
1
21
85
1
10
62
0
22
88
1
64
190
1
32
124
1
17
86
0
9
59
0
6
50
0
5
46
0
4
41
0
2
37
0
2
34
1
1
32
0
1
31
0
2
32
1
2
34
1
2
37
0
4
41
0
6
43
0
6
47
0
9
57
0
13
72
0
28
115
1
49
155
0
52
150
1
21
66
1
13
42
0
75
117
30
34
63
9
5
18
0
3
10
1
1
5
0
1
3
0
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
4
4
9
8
7
16
15
10
25
22
18
37
35
75
115
111
164
235
230
130
242
233
83
203
186
50
159
140
21
131
110
21
136
114
29
146
124
35
158
136
54
181
159
95
219
201
60
138
127
13
60
48
15
56
47
10
43
35
7
35
27
7
31
24
7
30
24
9
32
28
14
39
35
15
49
42
24
75
65
71
167
155
99
226
209
71
195
174
42
161
140
35
155
132
25
146
122
14
135
110
0
98
76
1
88
68
0
91
69
1
76
56
0
66
48
0
65
48
0
73
53
1
83
61
0
92
69
0
98
73
0
92
68
1
88
67
1
94
71
1
96
73
0
93
70
1
96
73
1
91
69
1
78
58
0
71
52
0
70
52
0
73
54
0
77
57
0
83
63
1
92
70
0
103
77
30
151
123
82
201
178
83
184
167
50
133
109
2
83
18
0
78
5
11
84
0
25
100
1
7
63
1
9
63
0
9
64
0
11
67
1
20
90
1
43
143
1
40
130
1
15
71
1
9
61
1
37
123
1
59
180
1
25
108
1
14
76
1
8
54
0
6
49
1
5
45
0
4
40
0
2
36
1
2
33
1
1
31
0
1
30
0
1
31
1
2
33
1
2
35
1
2
39
0
5
42
0
6
46
1
7
52
1
11
63
0
20
93
1
40
140
1
55
159
1
32
99
1
11
44
0
50
87
17
77
124
29
11
34
0
6
18
1
2
8
0
1
5
0
1
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
3
7
7
7
14
14
11
23
21
16
33
31
26
49
46
133
176
172
176
255
251
110
234
220
59
183
163
27
138
118
14
116
95
14
122
101
18
135
112
30
156
133
51
178
156
89
215
197
88
182
170
14
61
50
10
50
40
6
37
29
5
29
21
5
24
17
5
21
17
6
21
19
8
26
23
12
40
35
18
59
50
22
82
70
64
164
150
92
219
200
66
193
171
44
168
146
32
157
133
6
116
93
1
99
77
1
101
78
1
84
63
0
73
54
0
63
46
0
64
47
0
73
53
1
85
64
0
88
66
0
97
73
0
86
64
0
86
65
1
91
71
0
84
64
0
86
64
1
79
58
1
75
55
1
75
55
0
71
52
1
68
51
0
68
51
1
72
53
1
77
57
1
85
63
0
105
79
29
154
126
79
200
178
79
186
167
64
153
135
12
89
37
0
79
5
4
75
2
24
99
1
10
70
1
8
64
0
11
66
0
12
72
1
29
111
1
45
145
0
25
94
1
13
68
0
11
63
1
52
158
1
46
156
0
21
97
1
10
66
0
7
52
1
6
47
1
5
44
0
3
39
0
2
35
1
2
33
1
1
30
0
1
30
0
1
30
0
1
32
1
2
34
1
2
36
1
4
40
0
6
44
0
7
49
1
9
57
0
14
74
1
32
123
1
51
154
1
43
126
2
18
62
1
21
56
1
93
147
37
42
84
10
8
26
0
5
14
1
1
8
0
1
4
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
3
5
4
5
10
10
10
19
18
16
32
29
15
36
34
62
89
86
190
237
234
155
249
244
89
218
199
46
172
150
15
133
110
9
108
87
8
108
88
6
116
92
26
158
132
41
167
145
71
197
176
106
222
207
33
94
83
3
43
32
7
38
29
4
27
19
4
19
14
4
15
13
3
15
13
5
19
17
9
30
25
12
50
41
20
74
62
34
115
102
72
186
169
80
207
187
57
186
164
26
152
127
9
125
101
4
118
93
1
93
71
1
88
66
1
73
54
1
63
46
1
68
50
1
81
61
0
84
63
0
85
65
0
95
73
0
80
60
1
89
67
0
86
65
1
76
57
1
80
59
1
77
57
0
67
49
0
63
46
0
60
44
0
62
45
0
66
48
0
71
52
1
76
56
1
85
62
0
105
80
29
156
129
75
197
175
68
179
158
72
171
154
25
101
63
0
75
5
0
72
2
18
91
1
14
79
1
8
64
0
11
69
1
16
82
1
39
132
1
35
119
1
15
71
1
10
64
0
20
85
1
60
179
1
34
130
0
17
84
1
9
60
1
7
50
0
6
47
1
5
42
0
2
37
0
2
34
1
1
31
0
1
29
0
1
28
0
1
29
0
1
30
0
2
32
1
2
35
1
3
38
1
5
43
0
6
46
0
8
52
0
10
62
0
24
102
1
44
145
0
49
142
1
24
80
2
12
52
0
69
123
23
91
153
33
13
43
0
8
23
1
3
13
1
2
8
1
1
4
0
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
3
4
7
8
8
15
14
13
25
24
20
39
37
19
42
39
138
166
164
199
255
255
122
235
224
79
202
182
41
163
141
11
128
105
4
109
87
2
100
80
0
111
86
30
165
138
33
157
134
54
175
154
98
228
209
78
172
159
3
43
33
8
39
31
5
27
20
4
17
14
2
12
10
2
12
11
4
16
14
7
28
23
10
46
38
19
74
62
34
115
102
63
178
161
78
207
186
63
189
168
40
169
144
18
143
118
2
116
91
1
100
78
1
95
73
0
75
56
1
68
50
1
80
59
1
89
67
0
81
62
1
88
67
0
93
70
1
82
62
1
92
70
1
78
59
1
74
54
1
74
55
1
74
55
1
68
50
1
61
46
0
52
38
1
52
38
1
60
44
0
69
51
2
78
58
0
88
65
1
107
83
28
155
129
70
193
172
51
161
140
75
180
163
42
124
94
0
72
7
0
73
3
10
80
1
17
84
1
8
66
1
11
70
1
25
102
1
39
131
1
19
80
1
12
65
0
8
57
1
42
133
1
56
174
1
25
106
0
14
73
0
9
57
0
6
50
0
5
45
0
3
40
0
2
36
1
2
33
1
1
30
0
2
28
0
2
27
0
2
28
1
1
28
0
1
30
0
2
33
1
2
36
1
4
41
0
6
44
0
7
48
0
9
56
1
16
80
0
37
135
1
49
147
1
30
96
1
15
61
0
36
86
6
116
194
44
42
92
9
9
32
0
6
19
1
3
12
1
2
6
0
1
3
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
2
3
5
5
5
11
12
11
20
19
18
33
32
18
39
37
59
82
80
205
238
238
165
253
249
97
213
197
76
195
175
35
157
135
7
120
97
5
117
93
0
102
80
3
118
92
35
172
146
33
154
131
46
163
143
75
201
180
107
229
214
37
95
87
3
31
24
7
30
25
4
19
16
2
13
11
2
14
12
4
20
17
8
32
27
12
53
44
13
71
58
40
132
117
84
211
193
76
209
186
68
192
171
47
175
152
28
155
131
11
134
108
1
116
91
1
104
81
1
84
63
1
81
61
0
95
73
1
93
70
1
86
65
1
96
74
0
90
69
1
94
71
0
91
69
0
70
52
0
74
55
0
72
54
0
71
53
1
69
51
1
61
45
0
55
40
0
58
43
0
66
48
0
72
53
1
78
57
1
89
67
1
109
84
26
154
128
64
188
167
35
144
122
67
175
157
62
153
131
0
71
15
0
72
4
5
72
1
17
83
1
9
69
1
14
75
0
34
121
1
26
96
1
10
58
1
10
60
1
16
71
1
59
174
1
39
139
1
19
89
1
12
66
1
8
54
0
6
48
0
5
44
0
3
39
0
2
35
1
1
32
0
1
29
0
2
27
0
1
27
0
0
26
0
1
27
0
1
29
0
2
32
1
2
35
1
2
38
0
5
41
0
6
45
0
7
51
0
11
64
0
29
117
0
47
149
1
34
109
0
18
69
1
18
67
0
100
180
33
89
163
30
14
48
0
10
29
2
5
17
0
2
9
0
2
4
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
5
8
8
9
16
15
15
27
25
23
41
39
18
43
40
144
167
165
210
255
255
129
232
222
81
185
170
72
192
173
34
157
134
6
118
95
7
123
99
0
105
82
7
128
102
41
179
153
38
158
137
38
148
129
65
184
164
97
221
202
88
191
178
15
56
49
7
33
28
6
24
21
4
19
17
4
21
18
7
29
25
8
36
31
4
49
38
29
112
97
87
206
191
94
227
209
75
207
187
60
185
164
60
184
163
34
160
137
20
146
121
9
132
106
1
117
91
0
104
80
0
105
81
0
108
84
0
98
76
0
96
74
0
103
80
0
98
76
1
105
80
1
81
60
0
73
54
0
76
57
0
74
55
0
70
52
0
70
52
0
65
48
0
64
47
0
65
48
0
68
50
0
71
53
1
80
60
1
90
68
1
108
84
24
153
127
57
181
160
23
128
106
54
160
140
80
180
161
9
80
35
0
68
4
1
71
1
12
77
1
10
68
1
23
96
1
32
114
1
13
63
1
10
61
1
7
52
1
38
121
2
54
169
1
25
107
1
15
78
1
10
63
0
6
52
0
5
47
1
4
43
0
3
38
1
2
34
1
1
30
0
1
28
0
1
27
0
0
26
0
0
26
0
1
27
0
1
28
0
1
30
0
2
34
1
2
36
0
3
39
0
5
42
0
6
48
1
9
56
1
20
94
1
44
148
1
38
120
1
20
72
2
14
61
0
66
140
16
117
211
39
38
87
8
10
36
0
8
24
1
3
13
1
2
7
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
3
6
4
6
11
10
12
21
20
20
35
34
20
42
39
60
85
82
212
239
239
175
245
242
110
204
192
71
163
150
70
193
173
38
160
138
14
122
101
12
130
106
3
117
93
14
142
117
46
184
158
44
164
143
29
137
116
54
174
153
80
198
178
103
230
212
63
162
147
18
66
58
13
46
40
10
35
32
9
33
29
7
37
32
15
57
51
52
135
123
104
224
212
102
228
214
90
225
206
78
207
189
54
183
161
63
190
168
51
178
155
26
155
131
18
146
120
8
133
106
3
124
99
4
128
101
1
117
91
0
109
85
1
108
84
1
111
86
3
116
90
1
100
77
1
78
59
1
81
61
0
81
62
0
79
60
0
73
55
0
76
56
0
73
54
1
69
51
0
67
49
0
68
50
0
76
56
0
82
62
0
88
67
0
107
83
22
151
124
49
173
150
14
118
95
36
138
119
90
196
181
24
100
61
0
69
3
2
72
2
5
69
1
13
78
1
30
115
1
19
76
1
10
53
1
8
55
1
14
66
1
55
163
1
37
131
1
19
90
0
13
71
0
8
58
0
6
50
0
6
45
0
4
41
0
3
36
1
2
33
1
0
30
0
1
28
0
1
26
0
0
26
1
0
26
1
0
26
0
1
27
0
1
29
0
1
32
1
2
35
1
2
37
0
4
41
0
6
44
0
7
51
1
13
73
1
38
139
1
42
134
1
21
75
1
13
60
0
41
102
6
113
218
32
74
146
23
14
49
0
10
30
1
5
16
0
1
10
0
2
4
0
1
2
1
0
1
0
0
0
0
0
0
0
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
2
4
3
5
7
7
8
15
15
17
27
26
25
42
41
21
46
43
145
166
165
213
255
255
148
221
216
90
177
165
61
155
141
66
188
168
48
170
149
30
141
121
23
143
120
12
132
107
25
158
132
55
190
165
51
170
151
32
146
126
38
162
139
71
191
169
86
207
188
90
218
198
56
162
144
33
111
97
29
96
85
37
105
95
60
144
134
95
206
194
115
241
228
100
225
209
85
215
194
93
228
210
77
206
187
62
190
168
62
187
166
62
189
166
47
177
153
38
168
143
26
154
130
19
150
123
14
142
115
8
132
106
8
129
103
6
126
99
6
128
101
3
123
95
0
98
75
1
91
71
1
89
68
1
91
69
0
86
66
0
91
70
1
89
68
1
77
57
0
70
52
0
71
52
1
76
56
0
80
60
0
81
62
0
86
64
0
106
81
18
147
120
39
163
139
9
108
86
21
119
99
89
198
183
45
127
96
0
72
6
1
71
3
4
71
1
22
107
1
21
95
0
6
49
1
8
56
1
6
50
1
40
126
1
46
150
1
23
100
1
15
78
1
10
62
0
7
53
0
6
48
1
5
44
0
3
38
0
2
34
1
1
32
0
1
29
0
2
28
1
0
26
0
0
26
1
0
26
1
0
26
1
1
27
0
1
28
1
1
30
0
2
33
1
2
36
1
4
39
0
5
43
0
6
47
0
9
60
0
29
118
0
46
149
1
23
83
1
16
63
1
22
71
2
95
198
21
96
190
27
35
82
8
9
34
0
7
21
0
3
12
0
2
6
0
1
3
0
0
1
1
0
0
0
0
0
0
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
2
1
3
5
4
6
9
8
11
18
18
20
32
31
23
42
41
61
85
82
207
231
231
183
240
237
130
201
194
70
163
148
63
162
147
64
181
162
53
177
156
40
155
134
39
162
140
29
154
131
37
174
148
64
197
174
62
178
161
51
163
145
44
170
147
66
188
167
77
198
178
83
208
188
86
213
194
86
209
191
93
209
194
103
223
209
106
235
217
97
227
208
83
212
191
74
204
182
82
218
196
94
229
212
48
163
144
34
133
116
36
137
119
57
177
156
58
189
165
45
175
151
42
174
150
35
170
144
31
162
136
27
158
131
20
148
122
14
141
114
13
143
115
6
127
101
3
121
95
4
114
90
1
102
79
2
105
82
3
110
86
2
108
85
0
93
71
0
83
62
1
78
59
1
82
62
0
85
64
0
83
63
0
80
60
1
84
64
0
103
80
16
145
118
32
152
128
6
100
80
13
107
88
78
187
172
68
156
132
1
76
14
0
73
7
10
96
1
21
111
2
7
63
1
8
62
1
7
57
1
28
100
1
50
155
1
28
110
1
17
83
1
11
67
1
8
56
1
6
50
0
5
46
0
4
42
0
2
37
1
2
33
1
1
31
0
2
28
0
1
27
0
0
26
1
1
25
1
0
24
0
0
25
1
0
26
1
1
27
0
0
28
0
1
32
1
2
34
1
2
37
0
4
42
0
6
45
1
8
54
1
21
96
0
47
154
1
29
99
1
19
68
1
16
61
0
80
176
15
99
211
21
55
120
13
11
41
0
8
24
0
4
15
0
2
8
0
1
3
0
1
2
1
0
0
0
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
3
2
4
6
5
8
12
12
14
23
22
24
40
37
25
50
47
135
154
152
210
247
245
165
221
217
114
181
172
88
164
151
72
167
153
66
178
161
57
178
158
44
152
133
46
168
147
40
168
146
53
191
165
76
205
185
77
189
174
69
185
166
64
189
168
70
195
174
74
199
178
81
203
184
85
207
188
91
210
192
87
208
190
74
196
176
64
189
168
56
185
161
49
182
158
60
194
170
85
227
204
72
193
177
19
93
80
25
92
80
20
91
76
39
143
124
60
196
171
44
180
155
50
188
162
47
184
159
44
175
150
41
166
142
37
165
140
32
165
137
29
161
134
26
156
130
22
148
123
15
140
113
14
137
111
16
140
113
11
132
105
4
116
92
0
105
81
0
95
72
1
91
69
1
92
71
0
89
67
0
83
62
0
79
60
0
83
63
0
102
78
15
144
117
27
142
119
3
91
71
9
101
82
64
173
155
88
183
164
8
83
27
6
87
10
23
118
11
11
81
2
6
65
0
8
63
0
20
83
1
43
137
1
33
119
1
19
87
0
13
70
0
9
59
0
6
52
0
5
47
1
5
43
0
3
39
0
2
35
1
1
32
0
1
30
0
2
28
1
1
27
0
0
25
1
0
24
0
0
24
0
0
24
0
0
25
1
1
26
0
1
27
0
1
30
0
2
34
1
2
36
1
4
40
0
6
45
0
7
51
0
15
79
1
41
145
1
35
118
1
21
74
1
19
69
0
74
166
13
101
222
17
64
147
9
20
57
2
8
27
0
6
18
0
3
10
0
1
4
0
1
2
1
0
0
1
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
2
4
3
5
7
6
9
14
14
17
27
26
27
45
43
57
82
79
193
210
210
177
225
221
157
204
200
124
185
175
106
164
155
74
148
138
75
185
168
58
177
158
38
132
116
49
163
143
47
181
156
69
207
183
94
215
200
87
198
183
66
186
166
67
193
172
68
195
173
73
194
173
69
188
168
51
174
153
49
163
143
49
171
149
52
178
156
43
163
143
33
157
135
40
172
148
65
201
177
86
227
206
47
139
126
16
76
64
23
87
76
19
80
69
28
121
104
63
199
175
65
203
178
64
201
177
50
183
157
36
143
122
32
140
118
32
164
138
35
172
144
37
166
141
42
171
148
46
178
153
46
181
155
44
179
154
37
169
143
27
155
129
19
144
117
10
130
104
4
116
91
1
107
83
0
98
76
0
88
67
0
83
63
0
81
62
0
83
63
0
101
78
13
142
115
23
136
111
1
83
64
6
96
78
51
158
138
100
202
187
21
97
48
18
110
20
17
97
12
2
60
0
9
63
1
19
85
2
32
112
1
33
115
1
22
93
1
14
72
0
10
61
0
7
53
0
5
48
0
5
44
0
4
40
0
2
36
0
1
33
1
1
30
0
1
28
0
1
27
0
0
26
1
0
24
0
0
24
0
0
24
0
0
24
0
0
24
0
0
26
1
1
27
0
1
29
0
1
33
0
2
36
1
4
40
1
6
45
0
7
49
0
12
69
1
36
131
1
39
131
1
21
78
1
19
73
0
68
156
11
102
228
16
67
167
6
28
75
1
8
29
1
7
21
0
3
13
0
2
5
0
1
3
0
1
1
1
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
3
5
4
7
9
8
11
17
16
23
34
33
32
52
50
116
133
131
193
217
216
151
188
185
168
213
207
126
172
165
115
133
132
103
147
141
88
185
170
66
192
172
40
123
109
54
159
141
67
204
180
86
220
199
112
223
212
69
171
156
43
139
124
46
154
135
72
200
179
77
202
181
71
190
170
43
165
143
23
147
123
19
134
111
30
155
131
43
172
148
35
162
139
47
184
158
66
201
178
76
211
191
32
115
102
20
84
71
24
87
75
14
70
59
29
131
112
75
216
191
72
209
184
59
194
169
44
153
133
39
136
117
30
154
130
41
182
155
41
177
151
47
180
155
60
200
175
64
201
176
65
186
164
65
176
156
52
174
151
43
172
146
27
158
131
16
138
112
5
121
96
1
105
82
1
92
70
1
86
65
0
87
66
1
85
64
0
85
64
0
101
77
10
139
111
18
129
105
0
77
56
4
89
72
37
140
119
104
213
200
41
124
78
15
104
19
4
63
4
2
58
1
15
84
1
22
93
1
24
93
0
26
99
1
15
76
1
11
64
1
7
55
1
6
49
1
4
44
0
3
40
0
2
37
0
2
34
0
2
33
1
1
30
0
1
27
0
0
26
0
0
24
0
0
24
0
0
24
0
0
24
0
0
24
0
0
24
1
0
26
1
1
27
0
1
29
0
1
32
0
2
35
1
4
40
1
6
45
0
7
48
1
10
64
1
31
120
1
42
139
1
20
82
1
16
74
0
60
145
8
102
228
14
69
179
2
34
94
1
9
31
0
6
24
1
4
15
1
2
7
1
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
5
5
7
9
8
12
19
18
25
37
36
50
67
66
164
180
178
159
180
179
173
199
197
164
202
196
104
110
111
132
132
135
127
158
154
94
174
163
70
202
182
50
139
124
63
168
150
83
220
198
110
236
220
103
201
192
38
120
107
33
105
92
20
86
73
44
141
124
87
218
197
74
196
175
56
172
151
24
141
118
9
128
103
8
122
97
18
141
116
37
170
145
53
188
164
55
188
165
67
199
178
28
118
102
25
98
85
20
87
75
19
100
85
63
193
170
77
216
191
64
203
177
41
163
140
35
146
124
38
159
135
45
184
157
58
194
169
66
204
179
78
213
190
77
179
162
60
132
119
64
136
123
92
162
149
75
147
134
74
155
140
47
160
138
19
149
122
12
132
106
3
118
92
1
104
80
1
94
72
1
90
68
0
89
67
0
87
66
0
102
78
7
134
107
13
121
97
0
78
52
1
84
63
23
118
100
103
216
201
60
140
113
7
76
20
4
72
6
8
82
2
11
75
0
13
67
1
23
92
0
19
86
0
11
68
0
9
59
0
6
50
1
4
46
1
4
41
0
2
37
0
2
34
1
2
33
1
1
31
0
1
30
0
1
28
0
0
26
0
0
24
0
0
24
0
0
24
0
0
24
0
0
24
0
0
24
0
1
26
1
1
27
1
1
28
0
1
31
0
1
34
0
3
39
1
6
44
0
6
47
0
10
63
1
28
111
1
43
143
1
23
90
1
14
70
0
50
131
6
97
226
9
69
186
0
39
112
1
10
36
1
7
25
1
5
17
0
2
9
1
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
5
6
5
9
11
10
15
20
21
26
37
36
93
106
106
168
186
186
143
159
159
203
228
226
120
136
134
99
85
88
150
137
143
146
166
164
92
154
146
73
201
182
65
163
147
76
182
166
98
233
215
129
243
233
67
146
137
26
84
72
25
78
67
16
68
56
9
65
52
62
166
149
88
215
195
64
182
161
36
147
126
11
123
99
8
122
97
10
129
105
43
179
153
40
169
146
45
176
153
60
191
169
39
152
131
24
118
100
24
124
106
58
187
165
69
208
183
67
205
180
55
190
166
35
158
135
38
164
140
44
181
155
60
196
171
77
218
193
86
211
193
97
167
156
109
147
139
95
121
117
74
105
99
94
148
138
114
172
161
102
162
151
90
161
148
39
150
127
17
143
116
5
121
95
1
113
88
0
102
78
1
94
73
0
92
71
1
89
69
0
105
81
4
127
100
9
116
92
0
83
57
1
82
63
11
102
84
93
210
191
79
159
150
18
73
47
7
75
12
6
65
2
7
60
1
12
75
0
21
93
1
15
77
0
10
62
0
8
55
0
5
48
1
4
45
0
3
40
1
1
36
1
2
33
1
1
31
1
1
29
0
2
28
0
2
28
0
1
26
0
0
26
1
1
25
1
0
25
0
0
24
0
0
24
0
1
25
1
1
25
1
1
26
0
2
28
0
2
31
1
2
34
1
3
38
0
5
43
0
6
49
0
10
67
1
27
109
1
41
138
1
24
93
1
15
66
0
43
119
3
90
219
5
69
190
0
43
125
1
15
46
1
7
24
1
5
18
1
3
9
1
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
3
6
6
6
11
11
11
18
22
23
34
44
43
132
145
144
135
151
150
168
180
180
191
211
209
81
82
82
107
89
93
159
134
141
161
169
171
89
137
131
70
190
174
76
186
170
89
202
188
117
245
232
129
230
224
39
95
86
24
64
56
18
56
48
13
51
44
6
46
37
20
78
67
86
210
190
73
196
175
40
156
135
16
130
107
7
124
99
31
159
134
44
178
153
17
140
117
38
170
146
37
165
142
44
172
148
47
173
149
58
190
166
62
199
174
43
180
154
58
197
172
57
185
162
36
157
134
42
177
152
58
195
169
81
220
196
89
214
196
88
145
136
121
161
153
136
166
161
120
135
133
98
107
105
87
106
102
126
170
161
131
180
171
116
174
164
72
141
129
35
150
126
10
133
107
1
112
88
4
99
77
3
97
76
1
95
73
0
92
71
0
108
83
2
119
93
7
111
88
0
82
62
3
87
70
7
95
77
80
194
175
92
184
172
38
93
82
21
71
38
11
61
12
14
71
9
18
91
6
18
94
1
11
73
0
9
60
1
7
52
0
5
48
0
5
44
0
4
41
0
2
38
0
2
35
1
2
33
1
1
30
0
1
29
0
1
28
0
1
28
0
1
27
0
0
26
0
0
26
1
1
26
1
1
25
1
1
25
1
0
25
1
1
26
0
2
28
0
1
31
1
2
34
1
3
38
1
5
43
0
6
48
0
11
69
1
28
112
0
39
133
0
22
89
1
16
70
0
42
123
2
83
213
2
67
185
1
46
135
1
19
56
0
8
27
0
5
19
0
3
10
1
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
3
7
7
7
11
12
12
17
21
21
50
58
57
151
161
161
118
128
128
204
216
217
150
160
159
65
64
65
104
89
92
169
127
137
172
166
171
94
133
130
76
186
171
79
197
180
102
218
205
138
255
248
113
198
192
26
63
56
25
54
50
15
41
38
12
38
34
10
41
35
5
41
33
57
154
138
85
217
195
43
164
142
16
136
112
21
144
120
48
183
158
21
144
120
14
135
111
25
155
130
29
158
133
43
175
150
49
183
159
47
180
155
44
175
150
43
171
147
54
189
165
57
184
161
35
164
140
51
190
163
75
213
187
92
228
209
75
138
129
100
132
125
136
169
164
157
173
171
138
137
138
116
114
112
99
103
100
114
136
132
160
198
191
139
188
179
96
154
143
68
148
133
26
148
123
6
127
101
5
108
85
7
98
78
2
98
78
0
96
74
0
111
86
1
110
86
5
108
86
0
83
64
3
91
72
7
94
76
63
176
156
99
200
186
50
115
105
45
91
81
27
75
37
23
83
24
30
106
22
17
96
4
8
72
0
7
64
1
7
56
1
6
51
0
6
48
1
6
46
1
5
43
0
3
39
0
2
35
1
2
33
1
2
32
1
1
30
0
1
29
0
1
28
1
1
27
0
1
27
0
1
27
0
0
26
1
1
25
1
1
26
1
1
26
1
1
28
0
1
31
0
2
34
1
3
39
1
5
43
0
6
47
1
11
70
1
30
117
0
37
127
1
20
83
1
16
74
0
43
128
1
79
210
0
60
172
0
48
144
0
21
65
1
9
28
0
5
19
1
2
10
1
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
4
4
4
7
7
8
13
14
13
14
16
16
73
81
81
151
163
163
127
136
136
223
235
235
109
112
112
68
68
69
94
85
88
174
119
131
177
158
165
96
128
127
88
190
178
91
200
185
111
223
213
154
255
255
85
154
148
21
45
41
23
46
44
14
35
33
12
32
30
8
35
30
6
37
30
28
103
89
86
212
193
55
181
157
25
147
122
47
179
154
33
163
137
9
123
98
18
142
117
29
159
133
34
165
140
27
155
131
23
152
127
28
154
130
34
157
133
31
154
130
49
183
158
59
184
162
39
167
143
65
200
175
94
234
212
80
163
151
77
108
101
111
137
133
151
168
166
179
182
183
157
143
146
128
113
113
111
106
103
103
108
106
166
191
187
167
204
197
118
168
158
93
156
145
49
149
128
11
136
110
5
119
94
12
105
86
5
102
82
0
101
78
1
113
88
0
101
78
3
104
82
1
82
63
2
88
68
3
89
69
48
157
137
97
204
189
60
133
122
62
118
111
52
99
79
38
103
45
39
118
38
18
97
10
7
80
0
7
71
0
6
62
1
8
61
0
7
55
0
6
50
1
6
48
1
6
44
0
4
41
0
2
37
0
2
35
1
2
33
1
2
31
1
1
30
0
1
29
0
2
27
0
1
27
0
0
26
1
0
26
1
0
26
1
1
27
0
1
29
0
1
32
1
2
34
1
3
38
0
5
44
0
5
46
1
11
69
1
31
121
1
34
120
1
19
82
0
17
74
1
44
131
1
75
204
1
50
152
1
48
145
1
25
79
1
8
27
1
4
18
0
2
10
1
1
5
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
4
4
8
9
8
16
15
15
14
14
14
109
119
118
133
146
146
155
165
164
218
228
228
79
74
75
80
75
75
90
75
79
182
108
123
178
151
159
98
127
126
96
187
178
85
213
195
116
231
222
160
255
255
62
130
122
19
44
40
19
40
38
11
30
28
7
27
25
6
28
25
8
38
32
18
88
74
72
188
171
67
195
173
48
175
152
42
177
152
13
135
110
20
140
116
27
156
131
20
145
119
9
129
104
7
127
101
9
129
104
17
138
114
28
145
121
24
143
119
45
179
153
61
185
163
53
183
159
92
230
207
100
205
190
86
125
116
99
129
122
117
131
128
169
172
173
197
189
192
174
150
154
133
109
112
119
105
104
103
98
96
153
165
163
193
220
216
144
180
174
113
169
159
68
144
129
21
141
117
8
129
102
13
109
89
5
103
82
0
105
82
0
113
88
1
92
70
1
98
77
0
84
64
1
83
63
0
84
64
33
139
118
91
203
186
62
139
128
64
133
120
74
127
118
62
127
83
45
128
48
22
103
23
9
88
7
13
87
1
13
79
1
7
65
1
8
61
0
8
57
0
7
54
0
7
50
1
7
47
1
5
43
0
4
39
0
3
35
0
3
34
1
2
32
1
1
31
0
1
28
0
1
27
0
0
26
0
0
26
1
0
26
0
2
27
1
1
29
0
1
32
0
2
35
0
3
39
0
6
44
1
6
48
1
12
72
0
33
124
1
31
113
0
19
80
1
17
72
1
46
135
1
68
193
1
40
130
1
44
134
1
29
91
1
8
29
1
4
19
0
3
11
0
1
5
0
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
3
6
6
6
12
12
12
18
19
19
27
31
31
135
147
146
112
124
124
194
204
204
188
194
194
72
57
58
92
78
80
97
69
73
189
98
118
177
139
149
106
128
128
102
184
176
89
226
208
129
242
235
152
254
250
55
125
116
24
56
51
20
47
43
11
33
30
5
26
23
6
26
24
11
48
40
20
99
83
60
173
155
71
198
176
51
184
160
33
163
138
31
157
133
24
148
123
8
124
99
0
110
86
0
113
87
0
104
81
1
104
81
11
131
107
19
131
107
21
140
116
45
178
153
65
188
167
73
209
185
110
239
221
78
137
128
84
113
106
107
129
124
126
131
129
185
170
174
212
193
198
189
152
161
136
102
106
121
100
101
110
97
96
134
137
135
209
227
225
172
196
192
132
180
171
81
142
130
34
134
114
10
139
111
11
115
92
8
105
84
0
112
88
0
111
86
0
86
65
0
93
72
0
85
64
1
83
63
0
84
64
22
123
103
80
198
179
63
146
133
60
126
116
83
144
125
84
147
117
62
134
79
26
112
32
16
100
18
13
97
7
28
111
1
24
97
1
12
72
1
10
67
0
11
65
1
9
58
0
8
50
0
7
47
0
5
45
0
4
41
0
3
37
0
2
34
1
2
32
1
1
29
0
1
28
1
0
26
0
0
26
0
1
27
0
2
28
1
2
30
1
2
33
1
1
35
0
4
41
0
6
45
1
6
50
1
16
80
0
34
126
0
28
103
1
19
79
1
16
69
1
47
138
1
59
173
1
32
112
1
35
116
0
30
97
1
9
34
1
5
18
1
3
12
0
0
6
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
4
4
4
8
8
8
15
15
15
18
21
21
52
59
59
136
149
150
112
123
123
223
235
235
166
165
165
81
58
60
103
79
82
112
70
77
189
87
108
178
124
137
100
116
116
99
173
165
97
234
218
143
249
244
135
243
234
54
133
122
29
71
65
24
58
53
18
47
42
11
38
34
9
37
32
13
65
54
30
123
105
64
184
164
68
196
174
53
179
157
36
160
138
16
134
110
3
113
89
0
108
84
0
102
79
1
92
70
0
93
71
0
93
72
6
118
94
13
127
102
19
143
118
51
181
157
66
199
175
103
237
216
107
195
184
55
84
78
80
100
95
98
107
103
128
118
118
195
167
173
223
195
202
200
152
163
137
90
97
120
91
94
115
97
98
115
108
107
206
218
216
197
214
212
149
187
180
92
147
136
47
128
112
16
145
118
15
127
103
9
107
87
0
120
93
0
106
82
1
82
63
0
86
66
0
84
64
1
84
66
0
87
67
13
111
91
69
187
167
61
155
139
57
120
112
102
161
146
91
165
123
81
145
113
64
126
87
36
116
41
24
107
19
23
107
3
39
133
0
34
122
1
17
85
1
13
72
1
11
65
0
10
58
0
8
53
0
7
50
1
6
45
0
4
40
0
2
35
1
3
33
1
1
31
0
1
28
0
1
27
0
1
27
1
2
28
0
1
29
0
1
31
0
2
33
1
2
37
0
5
43
0
6
46
0
7
56
0
19
89
0
36
128
0
24
94
1
19
76
1
16
67
1
50
150
1
48
149
1
26
100
1
28
98
1
29
95
0
12
42
0
4
17
1
3
12
1
1
6
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
5
5
5
10
11
10
19
20
20
20
26
26
77
87
86
125
140
140
136
145
145
234
249
248
157
153
154
95
63
68
116
81
86
122
69
79
181
69
93
172
105
120
100
117
114
87
160
150
104
238
224
148
252
247
112
229
215
57
150
136
39
98
89
32
77
71
22
62
55
12
47
41
14
61
52
46
129
116
74
189
171
77
201
181
62
183
163
41
163
140
20
143
118
9
128
102
4
119
93
1
105
81
1
90
68
1
80
60
1
88
67
1
93
72
2
105
83
10
124
100
25
151
127
57
187
164
76
217
192
128
241
227
79
124
118
65
78
74
85
87
86
88
83
83
113
86
90
203
155
165
230
193
202
207
149
161
136
74
84
120
82
86
118
90
94
104
87
88
201
206
205
219
229
228
167
194
190
105
154
144
62
130
117
30
143
120
18
140
114
9
111
89
0
125
97
1
101
78
1
85
66
1
85
66
0
84
64
1
83
63
0
85
66
7
104
83
57
173
152
61
166
148
45
116
104
115
175
166
113
182
152
69
159
104
67
136
99
69
121
90
43
118
45
31
118
23
27
114
11
44
146
0
46
147
0
25
100
1
15
74
0
12
68
0
10
61
1
9
54
0
7
48
0
5
42
0
3
37
0
3
34
1
2
32
1
0
30
0
1
29
1
3
28
1
1
29
0
1
31
0
2
33
1
2
35
0
3
39
0
5
44
0
6
48
0
10
64
0
24
102
0
35
125
0
20
83
1
17
72
1
17
69
1
55
162
1
36
123
1
23
90
1
25
91
1
28
92
1
13
45
1
4
17
0
3
13
1
1
6
0
0
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
3
7
7
7
13
14
14
22
24
25
24
31
31
97
108
107
130
146
146
159
171
172
234
252
251
152
142
143
108
66
73
121
77
85
122
61
72
169
51
75
155
81
96
101
111
110
86
161
151
113
242
230
140
248
242
89
213
195
76
173
159
58
144
132
48
122
111
47
117
106
59
136
126
80
181
167
94
216
198
84
210
189
68
194
172
50
178
155
32
160
134
18
140
114
6
118
94
0
99
77
0
86
66
1
80
61
1
78
60
0
81
61
1
95
72
0
102
79
8
124
100
32
158
135
63
198
172
100
235
214
122
208
199
56
79
74
73
76
74
84
65
67
82
59
62
111
49
58
213
138
152
233
185
197
208
141
156
131
74
82
117
86
89
120
90
94
105
83
85
199
200
200
235
241
241
187
201
200
120
162
155
78
139
127
50
147
128
23
152
126
8
119
95
1
128
99
0
96
75
1
86
67
1
88
68
1
89
69
1
82
63
0
82
62
4
98
78
43
158
137
63
175
155
39
124
109
122
191
181
130
198
175
73
168
117
56
151
86
64
147
86
61
147
69
54
140
51
45
128
34
36
120
15
51
155
3
57
170
0
33
118
1
17
80
1
15
72
1
11
62
0
9
52
0
7
46
1
4
40
0
3
36
0
3
34
1
2
33
1
1
30
0
1
28
0
0
29
0
2
31
0
2
34
1
2
36
0
4
41
0
6
45
0
7
52
1
15
77
1
30
113
1
31
112
0
17
74
1
11
57
0
21
79
1
53
160
0
26
98
0
21
83
1
25
93
1
27
89
1
12
41
1
4
17
0
2
11
0
1
5
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
3
3
7
9
8
15
17
16
26
27
27
25
33
33
115
126
126
147
163
164
174
192
191
226
247
246
148
134
136
115
67
74
120
69
79
120
53
67
153
34
58
135
55
71
92
94
95
79
164
151
123
249
237
120
237
226
75
198
178
95
184
173
94
189
178
94
196
183
98
211
195
97
225
207
86
219
197
71
202
178
56
184
160
42
169
145
28
152
128
11
124
100
2
108
85
0
94
72
1
83
63
0
79
60
0
77
59
1
76
59
0
76
58
0
92
70
0
104
81
10
126
102
38
168
143
71
209
184
124
246
231
102
163
157
51
58
56
74
60
61
84
47
53
84
38
45
128
32
45
216
127
143
232
168
184
207
131
146
132
80
86
121
85
89
123
92
96
108
83
85
193
191
191
242
249
249
204
213
212
135
171
164
93
152
140
63
149
132
29
160
134
6
130
103
3
127
100
0
89
70
1
85
66
1
86
67
1
92
72
1
95
75
1
87
68
2
96
77
30
143
121
61
178
157
49
152
131
129
209
197
138
208
189
85
180
135
89
175
124
84
167
109
78
155
94
73
145
79
66
138
62
58
133
44
46
122
25
52
153
6
66
188
0
43
138
1
21
88
1
16
74
0
12
63
0
9
52
1
6
44
0
4
41
0
3
36
1
2
33
1
1
32
1
1
31
0
1
31
0
2
33
1
2
35
1
3
39
0
5
44
0
7
50
0
10
61
1
20
92
0
31
115
0
25
93
0
13
63
1
6
46
1
31
102
1
45
142
1
19
79
0
19
77
0
26
95
0
25
82
0
9
33
1
4
15
1
2
9
0
1
4
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
3
5
4
8
10
9
15
19
18
24
30
29
25
37
36
134
147
146
158
176
175
185
206
206
211
239
235
144
131
134
116
63
73
114
63
72
118
36
51
135
17
40
110
43
55
80
77
78
77
165
151
129
254
244
96
218
205
58
185
163
78
176
163
82
188
173
79
202
182
70
200
177
56
185
160
47
173
149
36
160
136
23
146
121
17
137
112
14
133
108
2
109
86
0
98
76
1
92
70
1
84
64
1
80
61
0
78
59
0
78
59
1
76
59
1
88
67
0
108
84
10
128
104
47
182
156
82
218
195
135
247
235
75
110
107
58
47
48
76
46
50
84
36
44
90
24
33
143
30
46
214
113
132
227
148
165
202
111
130
132
71
79
121
77
83
127
89
94
114
85
88
188
184
184
243
252
251
216
223
223
152
182
177
103
161
150
67
143
128
36
164
138
11
141
114
3
121
95
0
89
69
0
90
71
0
89
69
0
87
68
0
95
75
4
107
85
11
110
89
20
129
106
51
171
150
68
181
159
129
219
207
142
215
198
80
170
130
52
126
88
29
93
61
20
73
50
19
70
53
26
71
51
21
63
28
24
70
16
24
82
10
40
125
1
69
193
1
52
159
1
24
96
1
17
77
0
13
65
0
8
53
0
6
46
0
5
41
0
2
36
0
1
34
1
3
33
1
2
34
1
2
35
0
3
39
0
5
44
0
7
50
1
9
57
0
14
72
0
26
105
1
29
103
1
17
71
1
10
56
1
9
50
1
38
122
1
33
116
1
15
68
1
16
69
1
26
94
0
23
75
1
5
23
1
3
12
0
1
7
0
0
4
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
2
2
4
6
5
10
12
11
17
23
23
25
38
36
33
49
48
149
162
161
165
186
185
186
212
211
194
229
224
142
134
136
108
54
64
97
50
59
109
20
38
116
8
29
83
42
50
61
65
65
76
168
155
126
254
244
73
197
180
41
168
146
59
176
157
58
182
160
49
179
155
31
155
130
19
139
113
15
132
107
13
129
104
11
130
104
8
122
98
6
120
95
0
100
77
0
92
70
0
88
67
1
83
63
1
79
60
0
79
60
0
80
61
0
79
60
1
86
65
1
110
86
17
142
116
58
196
170
94
229
208
132
227
220
56
67
66
68
45
49
77
34
40
86
24
32
98
12
23
151
28
46
205
95
116
217
123
143
192
90
111
125
56
67
120
65
72
124
78
84
117
83
87
192
192
192
238
249
248
222
230
229
166
193
188
103
161
150
69
139
126
44
169
145
14
150
122
4
115
90
6
97
78
4
100
80
2
101
80
3
103
81
6
105
84
10
112
91
16
122
100
32
142
118
51
170
145
71
190
169
124
224
210
141
218
205
47
128
98
18
78
53
10
62
38
2
44
25
1
33
25
9
42
31
9
45
34
2
29
13
2
30
3
3
38
1
22
79
1
63
176
2
60
174
1
27
104
1
17
78
1
14
67
1
9
55
0
7
48
0
6
44
1
4
41
0
4
39
0
3
40
0
5
41
0
5
45
0
7
48
0
9
56
0
12
63
1
18
85
0
28
106
0
20
78
1
12
56
0
8
50
0
14
61
1
39
127
1
23
92
1
13
61
1
14
63
1
28
98
0
19
64
0
3
16
1
2
11
0
1
7
0
0
3
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
5
7
6
11
13
12
18
24
23
26
39
38
38
58
56
156
169
169
169
192
192
177
207
206
177
219
212
133
143
142
81
40
48
74
38
45
103
13
31
95
8
24
63
40
44
46
57
56
83
188
175
112
244
229
56
181
160
37
155
134
41
164
141
32
160
135
15
135
110
3
115
91
4
113
90
1
105
81
0
101
78
2
109
85
1
105
82
2
107
84
1
94
72
0
80
60
0
77
58
0
75
55
0
73
54
0
74
55
0
77
58
1
82
62
0
90
68
1
111
87
29
161
135
60
196
170
109
241
224
114
189
183
53
44
45
74
41
46
79
23
31
87
13
22
105
3
14
153
25
44
194
78
99
206
100
122
177
71
91
116
45
55
121
51
61
127
69
78
119
79
85
198
198
199
230
245
242
220
232
229
173
197
193
100
156
146
72
143
130
47
174
150
16
153
125
9
112
91
11
104
85
5
102
82
3
100
80
2
101
80
4
106
84
13
121
98
30
146
121
40
158
132
44
162
137
67
190
168
117
224
208
142
222
213
40
111
91
11
60
43
9
47
31
4
34
18
1
25
14
1
21
12
3
29
19
2
32
20
0
20
8
1
20
1
0
21
1
9
45
1
52
149
1
62
179
1
31
110
1
17
76
0
13
66
1
10
57
1
8
51
0
7
47
1
6
45
0
6
46
0
6
47
0
8
51
0
9
56
1
11
59
0
13
69
0
23
95
0
23
88
1
10
52
1
10
49
1
6
41
0
24
89
1
34
117
2
17
75
1
11
55
1
16
70
1
31
100
1
14
47
1
2
13
0
2
11
0
1
6
0
1
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
5
7
6
11
13
14
19
25
25
27
39
38
40
58
56
159
172
171
172
200
199
156
195
192
158
204
197
132
173
166
53
47
48
69
27
34
99
16
32
76
15
24
45
42
41
34
79
71
95
219
204
91
221
204
49
174
152
31
156
133
23
149
124
7
123
98
0
99
77
0
95
73
0
90
69
1
90
69
1
93
71
0
97
74
0
92
70
1
93
71
1
90
68
1
77
57
0
71
52
1
69
51
0
69
51
0
70
52
0
74
55
1
80
61
0
93
71
6
121
96
36
170
144
56
191
166
123
250
236
97
156
151
53
34
34
73
34
37
78
16
23
86
5
14
108
0
12
149
19
38
181
60
83
190
77
102
160
52
72
106
33
43
118
37
50
124
57
67
120
74
80
201
207
206
221
239
237
208
226
223
180
205
201
103
160
150
68
143
129
45
173
148
17
152
124
12
108
87
8
101
82
2
97
78
0
96
76
0
102
80
8
121
96
17
137
112
18
134
109
16
133
108
35
156
133
66
190
168
109
222
205
148
228
221
50
111
99
8
49
35
9
41
27
5
30
16
1
19
8
0
14
5
0
13
5
0
18
11
0
18
11
2
14
3
3
19
0
2
25
1
5
37
1
42
127
1
59
173
1
33
114
1
16
72
0
10
59
1
8
51
1
7
52
1
7
48
1
7
48
1
8
50
1
9
53
0
10
55
1
10
58
1
18
81
1
24
93
1
14
60
1
8
43
0
7
43
1
10
48
1
34
113
1
23
92
1
14
67
0
11
54
0
22
84
1
27
89
1
8
29
0
2
12
0
2
10
0
1
5
0
1
2
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
3
2
5
7
6
10
13
13
20
25
26
29
39
38
49
60
59
162
172
171
173
200
199
132
179
174
137
188
181
133
193
184
58
92
86
69
30
38
92
26
40
60
27
31
24
51
46
46
134
121
98
229
212
69
197
176
37
163
140
16
143
117
6
124
98
0
90
69
1
81
62
1
82
62
1
74
55
0
73
53
0
82
61
1
87
66
0
82
62
0
80
60
0
80
60
0
73
54
1
64
47
0
62
46
0
66
48
1
69
51
0
75
56
1
85
65
0
97
75
12
134
107
32
163
137
62
192
169
129
252
239
86
139
133
55
31
32
74
30
34
78
11
18
83
2
9
107
0
12
138
14
33
166
45
68
171
56
79
144
40
59
97
28
37
103
32
41
108
49
56
116
82
86
208
224
223
205
229
226
190
217
213
184
211
206
111
166
155
65
142
127
46
173
149
18
151
125
15
111
91
10
109
88
3
104
82
0
108
85
3
119
94
6
121
96
3
110
87
0
106
83
11
126
102
31
155
132
60
186
163
94
217
198
151
239
231
81
132
126
8
47
35
10
40
29
5
26
16
1
17
7
0
11
2
0
8
1
0
8
3
0
10
5
0
10
4
2
13
0
3
20
0
2
28
1
5
37
1
35
113
1
52
158
1
33
112
1
14
68
1
7
53
1
9
61
1
8
53
0
7
46
1
8
48
1
8
48
1
9
50
1
14
67
1
24
93
1
16
64
1
7
39
1
8
45
0
5
37
1
21
77
1
31
109
1
18
75
1
13
62
0
14
66
1
28
95
0
20
67
1
5
19
1
2
13
0
1
8
0
0
4
0
0
2
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
5
7
6
9
13
12
20
25
25
32
40
39
52
62
61
155
165
166
164
193
191
107
165
158
121
179
171
124
195
184
78
150
139
56
72
70
74
30
40
33
52
48
23
102
88
76
195
180
85
215
196
51
179
157
21
144
121
1
111
86
0
110
85
1
84
64
1
67
49
1
69
51
1
70
52
0
67
50
1
73
54
1
80
60
1
75
56
0
71
52
1
71
53
1
68
50
1
58
43
1
55
41
0
61
45
1
67
49
0
74
55
1
86
65
0
102
80
13
139
111
28
152
128
72
198
177
126
248
235
75
127
120
56
29
30
70
26
30
70
6
13
79
0
7
101
0
12
125
12
29
149
34
54
149
39
61
129
32
49
88
27
34
89
34
40
90
42
46
123
114
114
210
238
234
186
217
211
171
207
200
169
206
199
120
170
161
69
136
123
44
169
145
19
152
125
14
109
88
7
108
86
1
113
88
0
115
89
0
105
82
0
97
75
0
96
76
0
102
79
10
126
101
19
143
119
51
181
157
80
207
185
137
243
230
121
176
173
15
51
42
10
41
31
5
28
19
2
18
9
1
12
4
0
9
1
1
6
0
0
6
0
0
7
2
0
10
0
1
13
0
1
21
1
1
29
1
4
41
1
34
110
5
43
138
1
27
99
0
11
68
1
11
71
1
8
57
0
7
51
1
7
48
1
8
48
0
11
59
1
20
86
1
18
73
1
7
37
1
7
40
1
6
39
0
10
47
1
29
102
2
21
86
1
16
66
1
13
61
1
22
84
1
28
91
0
13
46
1
4
17
1
3
11
1
1
7
0
0
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
3
2
5
7
6
9
12
12
18
23
23
30
37
37
49
59
58
143
152
152
146
175
173
85
156
145
106
174
164
112
190
177
89
182
166
67
158
143
50
120
108
34
126
109
58
175
155
87
216
197
64
193
171
36
163
140
10
129
104
0
101
78
1
99
76
1
88
66
0
63
47
1
60
44
1
62
46
1
67
49
1
67
49
0
74
55
0
72
53
1
67
50
0
65
48
0
63
46
0
54
38
0
50
35
0
58
43
0
65
48
0
76
56
1
86
66
1
105
82
10
136
108
29
149
126
72
200
179
116
240
225
66
134
125
44
29
28
61
20
23
60
6
11
76
0
7
90
2
11
113
14
29
131
29
49
129
31
51
113
27
43
82
26
33
84
29
35
79
37
40
149
166
163
196
233
227
166
207
199
150
195
187
149
197
188
117
173
162
69
140
126
40
167
142
18
151
124
1
114
88
1
116
90
0
107
83
1
92
71
0
85
65
1
87
66
1
90
69
0
102
78
3
118
92
11
130
105
44
175
150
68
199
176
112
234
216
154
229
224
41
80
74
6
39
30
7
32
24
3
21
13
1
14
7
0
10
2
0
7
0
0
7
0
0
6
0
0
6
0
0
9
0
0
15
1
1
25
1
0
27
0
15
63
7
39
120
15
32
116
1
18
91
1
9
77
1
9
63
0
9
59
1
8
53
1
11
59
1
17
78
1
18
77
1
8
43
1
7
37
0
7
40
1
7
38
1
25
90
1
24
93
1
17
72
1
13
60
0
16
68
0
28
95
1
20
66
0
8
29
0
3
14
0
2
8
0
1
5
0
1
3
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
5
5
9
11
10
15
19
19
27
32
33
45
57
55
128
138
138
124
148
146
78
140
131
91
173
159
102
182
169
85
180
163
72
177
158
62
179
159
67
187
166
77
199
180
74
201
181
49
175
153
24
148
125
5
119
96
0
97
75
1
87
66
1
85
65
0
68
51
0
57
42
0
56
41
0
60
44
1
65
48
0
70
51
0
68
51
1
65
48
1
63
46
0
60
44
0
54
39
1
54
40
0
62
46
1
69
52
0
80
59
0
85
65
1
108
83
8
129
103
28
147
124
70
198
176
102
228
209
66
155
142
28
50
44
47
22
23
57
11
14
68
5
11
78
9
17
105
21
35
115
31
47
111
31
46
100
30
43
77
32
36
71
22
27
101
92
93
172
216
208
167
214
207
143
196
187
126
183
173
127
185
175
109
172
161
64
143
128
38
166
142
17
149
122
0
114
88
1
104
80
1
89
67
0
79
59
0
80
61
1
85
64
1
87
65
1
97
74
0
101
78
10
123
98
35
165
140
58
190
166
85
218
197
153
254
245
99
153
148
2
37
28
9
37
29
4
25
16
1
16
9
0
11
4
0
7
1
0
5
1
0
5
1
1
4
1
0
8
1
0
13
2
0
20
3
0
27
4
1
36
2
36
101
28
39
119
22
22
104
11
12
83
5
9
74
0
8
64
0
11
68
1
16
82
1
16
76
1
9
48
0
6
36
0
8
38
0
5
32
1
22
79
1
25
96
1
17
73
0
15
65
0
13
60
0
25
89
1
25
85
0
11
37
1
4
17
0
2
10
0
0
7
0
1
4
0
1
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
5
4
6
9
8
11
16
16
23
30
29
39
51
51
105
116
117
117
133
132
71
114
109
84
163
151
88
173
158
77
173
157
65
173
154
57
169
149
66
180
161
72
192
172
61
185
164
37
161
139
16
137
112
2
112
89
0
95
74
0
84
63
1
81
61
0
72
54
1
58
43
1
56
42
0
58
43
1
64
47
0
68
49
0
66
49
1
64
48
1
64
47
0
60
44
1
56
42
0
59
44
1
66
49
1
73
54
1
77
58
0
84
63
1
109
84
8
123
98
27
145
123
66
194
172
89
212
194
73
185
168
26
88
76
31
44
39
51
19
20
58
18
21
73
27
32
99
37
49
101
40
52
96
40
51
94
35
47
66
33
37
76
75
75
139
185
179
155
211
202
140
198
188
121
181
171
102
167
156
101
170
158
91
166
153
57
146
129
36
166
141
15
145
118
0
105
80
1
97
74
1
88
66
0
82
62
0
82
62
0
82
62
1
82
63
1
88
67
1
94
72
6
121
96
23
151
125
44
173
149
76
211
187
113
235
219
159
235
232
32
72
65
5
34
26
6
31
22
2
20
13
1
14
7
0
8
3
0
5
1
0
4
1
1
4
2
0
7
2
0
13
4
0
20
6
1
29
8
0
34
7
21
77
25
53
127
50
36
115
32
20
95
18
13
82
7
14
83
4
19
93
5
13
77
1
7
50
1
6
37
1
5
32
1
5
32
1
19
73
1
25
96
1
17
74
1
16
66
1
12
56
1
21
82
0
29
98
0
15
53
1
4
17
1
2
12
1
1
7
0
0
5
0
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
2
4
3
4
7
7
9
14
14
19
28
27
35
46
46
80
92
92
109
125
124
62
95
92
79
144
135
79
163
150
70
166
150
55
170
150
52
172
149
56
173
153
62
177
159
47
166
145
30
150
127
13
130
106
3
108
85
0
95
75
0
84
64
1
78
59
1
74
55
0
63
47
0
58
43
0
59
43
1
63
47
0
68
50
1
66
49
1
65
48
0
66
48
0
62
46
0
59
43
1
63
46
1
66
49
0
68
50
1
74
55
1
85
65
1
108
84
5
115
91
27
147
124
58
187
165
75
195
177
78
204
184
51
161
141
29
94
81
24
44
38
46
26
26
69
34
38
88
43
51
87
45
54
82
43
50
76
45
52
71
92
88
113
171
162
132
195
186
128
192
182
112
183
171
87
172
157
64
166
148
64
160
142
66
153
136
49
145
126
38
168
143
12
140
112
0
106
81
1
97
73
1
85
64
1
77
58
1
76
57
0
74
55
1
78
58
1
81
62
0
94
73
2
114
90
10
135
108
22
147
123
64
199
175
85
216
195
151
252
244
109
167
163
2
35
28
8
37
29
5
25
19
2
17
12
1
10
6
0
5
2
0
4
2
1
6
5
1
10
6
0
16
7
0
23
10
1
32
14
4
42
18
16
75
32
48
128
62
52
131
59
34
109
35
35
108
32
35
111
28
16
85
9
3
55
0
3
40
1
4
29
1
6
33
1
18
78
2
23
95
1
16
73
1
16
67
1
13
58
1
19
75
1
29
100
1
20
66
1
5
22
0
2
13
0
2
9
0
0
6
0
1
3
0
1
1
1
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
0
1
1
3
2
3
6
5
7
12
12
14
22
21
30
39
39
67
78
78
112
124
125
69
93
91
62
112
106
80
156
145
67
158
143
55
166
146
48
170
147
46
170
147
45
169
146
36
157
135
24
141
118
12
126
102
4
110
88
1
101
79
1
87
66
1
78
59
1
75
56
1
70
52
0
63
47
0
62
46
1
66
50
1
70
52
0
69
51
0
69
51
0
70
52
0
67
49
1
66
49
1
64
47
0
61
45
1
67
49
1
76
57
1
90
69
0
106
82
5
111
89
28
149
126
46
175
152
62
183
162
69
194
173
69
200
177
69
195
172
54
156
138
50
115
104
69
98
93
82
94
94
79
91
91
73
104
100
82
144
136
104
190
178
114
202
190
106
199
185
96
201
185
77
196
176
56
187
164
39
176
150
35
157
134
49
142
124
40
139
119
36
167
142
10
136
109
0
110
85
1
90
68
1
80
59
1
74
55
0
71
52
0
70
52
0
78
59
0
81
62
0
95
74
1
108
84
2
120
93
8
126
101
40
173
148
78
213
189
104
224
210
163
246
243
42
90
82
2
31
23
7
31
26
3
20
15
1
12
8
0
7
5
2
8
5
2
11
8
3
15
11
3
22
15
2
31
19
5
41
24
9
56
30
21
90
50
59
144
82
71
147
87
68
145
77
45
123
52
15
87
20
0
59
2
0
43
1
2
39
0
9
53
2
17
84
1
19
88
1
14
68
1
15
70
1
14
65
1
19
77
0
28
99
1
21
72
1
7
26
1
3
13
1
2
10
0
1
6
0
0
4
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
3
5
3
5
9
9
9
16
16
21
30
29
49
60
60
110
121
121
127
141
141
62
95
92
77
135
128
74
158
146
60
152
137
49
159
139
46
169
146
45
172
148
41
170
145
33
157
133
15
131
107
3
110
87
3
111
88
1
99
78
0
82
63
1
77
58
0
75
56
0
70
51
0
69
51
0
72
53
0
75
55
0
74
55
1
76
57
1
75
56
1
73
54
1
72
53
1
66
49
0
66
49
0
72
53
1
80
60
0
96
74
0
104
81
7
115
92
27
149
126
36
161
138
51
172
150
54
175
154
48
169
148
62
189
166
75
207
183
83
218
194
88
221
199
92
219
200
93
218
201
95
222
205
97
224
206
93
218
200
87
207
191
76
199
181
65
191
171
55
182
161
40
170
146
30
152
128
37
138
119
40
137
118
34
141
119
35
167
142
10
136
109
1
107
83
1
90
69
1
83
62
1
79
59
0
67
49
1
68
50
0
84
63
0
84
63
1
100
78
1
108
85
1
107
83
1
109
84
17
140
115
64
200
175
78
207
186
136
247
238
131
203
198
18
54
47
8
31
26
5
23
19
2
16
12
1
13
9
3
14
11
6
19
16
7
24
21
8
33
25
8
40
28
5
45
28
20
76
49
77
152
107
108
187
135
86
164
116
80
154
115
51
128
71
16
87
26
10
73
17
12
75
12
13
85
6
12
91
2
12
81
1
12
66
1
13
68
1
14
71
1
21
86
0
30
105
1
22
76
1
8
30
0
2
14
1
2
11
1
1
7
0
0
4
0
1
3
0
1
1
1
0
0
0
0
0
0
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
2
4
3
4
7
7
6
14
13
12
22
21
26
36
35
63
75
74
140
151
152
143
164
164
79
121
118
81
147
139
73
156
144
55
149
136
42
151
132
45
162
140
49
172
149
47
173
149
40
165
141
17
130
107
0
91
70
3
105
83
2
105
83
1
93
72
1
83
64
0
79
60
1
75
56
1
77
58
0
83
64
1
86
65
1
83
63
1
81
61
1
79
60
1
78
59
1
75
55
1
73
54
1
78
59
1
89
68
0
100
78
2
106
84
9
120
96
26
147
123
27
149
125
38
159
137
42
164
142
33
151
129
40
162
139
43
167
144
53
180
157
63
191
168
69
198
174
68
196
173
66
191
170
63
187
165
61
179
158
52
174
150
42
170
145
37
166
142
29
156
131
22
137
113
25
126
105
32
133
113
29
133
111
34
149
126
35
169
143
8
128
102
2
107
84
0
98
75
0
86
65
1
82
62
1
73
55
1
79
59
1
91
69
0
90
69
1
109
85
1
110
87
1
101
79
0
99
77
3
117
93
39
172
146
70
201
178
88
212
194
157
255
252
96
171
165
19
55
48
13
34
30
7
23
21
5
21
18
6
23
20
8
28
23
7
31
24
6
35
25
18
54
40
63
109
88
116
185
154
124
207
173
89
163
136
48
118
92
64
145
117
96
171
140
49
128
73
22
102
34
15
96
21
9
85
8
4
74
1
6
70
1
10
69
1
12
74
0
21
95
0
28
107
1
19
73
1
8
31
0
4
17
0
2
12
1
1
8
0
0
5
0
1
3
0
1
2
1
0
0
0
0
0
0
0
0
0
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
2
3
2
4
6
5
5
10
9
8
17
16
14
25
23
25
36
35
63
74
74
152
164
163
177
201
200
110
159
155
81
151
142
69
153
141
54
152
137
48
153
135
54
167
147
60
181
158
60
185
162
54
180
156
29
140
118
5
106
85
0
108
84
0
107
84
0
105
83
0
100
79
0
94
73
0
92
72
0
91
71
1
83
63
0
86
66
1
88
68
0
90
69
0
89
69
0
85
64
0
81
61
0
86
65
0
94
73
0
101
79
3
109
87
9
121
97
21
142
117
19
139
116
28
146
123
34
159
136
21
140
117
26
148
124
30
155
131
39
163
141
46
167
146
48
169
149
48
173
151
50
176
154
55
181
158
54
184
160
48
179
154
37
163
139
29
143
120
22
123
102
23
120
101
23
125
104
24
129
107
21
128
107
40
168
143
29
162
135
5
124
98
3
116
91
1
105
82
0
92
70
1
87
66
1
87
66
0
95
73
1
96
73
1
105
81
2
117
91
0
105
82
0
98
77
1
97
76
1
106
84
14
138
112
59
193
169
75
195
174
115
230
216
146
248
241
76
163
152
32
84
77
22
54
49
18
41
36
14
38
32
16
41
36
29
62
55
66
110
100
125
183
166
146
228
207
117
215
189
88
184
158
76
167
142
69
167
130
56
153
114
86
172
150
103
179
154
39
112
64
9
79
22
5
74
13
4
75
6
5
74
2
10
83
1
20
104
4
25
106
3
15
67
1
6
25
0
4
15
0
2
11
1
1
7
0
0
5
0
0
4
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
3
5
3
4
7
6
6
11
10
10
18
17
14
26
24
22
34
33
50
63
63
139
154
153
198
223
222
147
202
198
94
171
163
67
153
143
54
151
138
49
154
138
54
163
146
65
181
161
73
196
175
76
207
184
65
194
170
47
170
146
33
151
127
24
140
116
19
135
111
15
129
105
10
122
98
4
105
83
2
93
73
0
99
77
1
102
79
1
106
82
2
114
89
3
119
93
3
117
91
2
115
90
2
118
93
2
119
94
1
120
94
2
120
94
9
128
103
9
128
103
13
130
107
20
141
117
19
139
114
25
146
122
35
158
135
43
168
144
50
179
154
56
189
165
63
198
173
64
199
175
56
188
163
41
167
144
30
144
123
28
132
111
26
127
106
21
118
99
20
119
99
16
117
96
16
119
98
32
152
130
44
179
153
23
151
125
5
124
98
4
117
92
3
116
91
1
103
81
0
94
72
0
100
77
1
112
87
1
112
87
5
125
98
2
110
86
0
99
77
1
99
77
1
101
79
0
101
79
2
113
89
32
164
139
70
196
174
83
198
180
125
237
226
120
231
220
85
192
179
68
155
144
66
139
130
78
145
137
109
177
169
143
215
208
158
243
231
137
246
228
107
223
203
94
209
186
87
200
176
78
189
162
67
171
143
59
155
131
66
161
140
106
194
180
104
181
158
33
102
58
10
82
25
13
87
21
18
99
18
27
113
19
25
102
12
12
65
2
4
25
0
3
13
1
2
9
1
1
6
0
0
5
0
1
3
0
0
2
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
3
4
7
7
7
12
12
11
19
19
15
27
25
19
33
32
34
49
49
110
128
127
198
222
222
179
234
231
123
207
199
81
173
163
54
153
141
41
145
130
38
145
128
43
155
136
49
166
145
58
178
156
67
192
169
72
201
178
73
203
179
71
202
177
68
197
173
63
192
168
57
186
162
52
180
155
48
175
150
45
172
147
42
169
143
40
166
141
38
165
139
35
162
136
34
160
134
33
159
134
33
158
134
33
158
134
36
161
137
41
167
143
47
174
150
54
184
159
61
194
169
69
204
179
75
213
188
77
216
190
76
213
188
73
206
182
66
196
172
54
179
156
40
158
136
28
146
123
24
141
118
25
135
113
21
126
106
15
118
97
9
110
89
13
114
92
22
133
111
35
161
137
41
175
150
32
163
139
17
143
117
6
128
101
4
124
97
3
122
97
0
112
87
1
108
84
9
129
102
9
131
104
11
135
108
8
127
101
0
102
79
2
101
78
1
106
83
0
98
76
1
94
73
0
102
80
10
128
104
54
190
165
72
187
168
84
201
185
118
230
219
100
215
201
110
223
210
115
228
213
130
238
225
136
244
232
117
236
219
94
221
200
76
202
179
68
185
165
57
172
151
48
159
137
43
147
128
44
145
125
51
148
129
68
170
150
86
184
166
122
212
201
100
173
153
25
98
48
23
110
39
32
119
39
25
100
26
15
71
13
7
38
3
3
15
1
1
8
0
1
6
0
1
4
0
1
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
2
2
3
5
4
5
7
7
8
12
11
11
19
18
14
27
25
18
33
31
24
41
40
86
106
105
172
200
198
190
237
234
157
237
229
114
211
201
82
182
171
52
158
144
34
142
125
25
135
115
19
129
107
17
124
103
22
130
109
29
139
119
36
149
128
43
159
138
50
168
147
57
176
154
64
185
162
68
190
168
69
193
171
70
195
173
71
196
174
72
198
175
73
200
178
75
203
180
76
206
182
78
210
186
78
212
188
78
213
188
77
211
187
74
207
183
69
201
176
62
192
168
53
181
158
45
166
142
35
150
128
28
140
119
23
134
113
20
129
108
17
123
103
16
120
100
16
121
100
17
127
104
20
132
108
22
135
113
30
145
122
41
163
140
51
180
156
54
190
165
48
184
158
39
174
149
31
168
142
25
160
133
21
153
125
15
143
117
14
141
114
24
151
124
32
161
136
22
151
124
18
143
117
21
148
121
3
113
89
2
105
82
2
112
88
1
99
77
0
90
69
1
94
73
1
102
79
0
108
85
28
159
134
69
194
173
59
172
154
94
207
193
98
210
195
82
196
178
100
210
194
97
211
193
79
199
179
62
187
164
49
172
149
35
155
130
24
138
113
23
135
108
25
139
109
10
117
93
15
120
100
24
127
107
40
141
122
73
178
159
105
203
188
133
222
215
90
160
140
29
110
50
29
111
46
23
85
29
14
56
16
8
27
6
4
10
3
2
4
2
0
3
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
3
5
4
5
7
6
6
12
11
10
18
18
14
25
23
17
31
30
20
38
37
67
91
89
138
172
170
172
216
213
167
239
232
144
239
230
119
226
214
96
207
194
72
183
170
47
160
142
27
136
117
20
123
104
16
119
100
12
114
94
10
114
93
9
112
91
12
116
95
14
120
99
18
127
105
22
134
111
25
137
114
27
142
119
29
144
122
27
142
119
26
141
117
23
137
114
21
134
111
16
129
106
12
122
99
7
117
94
2
112
89
1
108
85
1
108
85
2
111
89
2
108
86
7
109
88
14
118
98
18
127
106
22
132
111
27
137
116
32
145
124
38
154
132
45
167
144
59
189
165
70
207
182
72
211
186
66
205
179
56
193
167
46
182
156
38
172
147
34
167
142
23
155
128
15
144
118
21
150
124
42
175
150
54
187
163
41
165
142
19
139
115
26
154
128
36
167
141
13
130
105
5
117
92
5
121
96
0
102
79
0
91
71
1
88
67
1
90
69
1
97
74
0
101
79
8
129
104
52
184
160
61
178
158
49
165
145
100
214
200
76
192
174
68
184
165
55
175
156
45
162
142
33
147
126
21
142
119
16
137
113
13
124
100
22
138
112
20
139
111
2
106
80
0
95
72
2
97
77
8
103
84
29
126
108
79
182
165
125
220
207
138
222
217
82
146
122
35
101
50
27
82
35
17
47
21
9
22
14
5
11
9
2
6
5
2
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
2
4
3
5
7
7
6
11
11
8
16
16
13
23
21
16
30
30
20
37
36
63
93
89
105
151
148
131
188
185
147
223
217
141
237
226
121
234
219
108
229
211
100
223
205
86
210
192
65
186
167
43
158
138
34
145
125
26
135
115
21
128
107
17
124
103
15
122
101
14
121
100
12
119
98
11
120
97
10
120
97
9
117
94
7
115
92
8
115
92
9
118
97
13
122
100
16
127
105
18
131
109
23
139
115
29
147
123
35
155
132
43
167
142
50
178
153
56
186
161
63
194
170
69
203
178
73
209
184
74
212
187
73
212
186
69
208
182
64
203
177
59
197
171
51
187
161
38
171
145
27
156
131
21
147
123
25
151
127
20
145
121
16
137
114
19
140
117
14
135
111
36
168
142
65
200
175
57
182
160
26
138
117
3
112
89
19
136
111
50
184
159
26
152
126
15
136
111
11
134
108
1
105
82
0
91
70
0
87
67
1
86
65
0
90
68
1
93
72
1
98
76
1
107
84
32
162
137
64
185
165
34
151
129
67
182
164
86
201
185
35
145
125
28
143
123
31
153
131
26
143
121
13
124
102
12
120
97
15
123
101
28
147
122
19
138
112
2
106
82
1
92
70
1
93
72
4
99
75
13
108
85
32
134
114
93
196
181
149
233
224
141
211
207
75
128
102
37
83
42
20
48
29
13
28
26
9
19
16
5
10
9
3
5
4
1
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
3
4
6
5
5
9
9
7
15
15
10
22
21
13
27
26
30
51
50
70
116
111
88
149
143
98
171
164
119
202
197
129
224
217
117
229
215
97
219
200
87
213
192
86
216
194
83
216
193
77
210
187
70
202
178
64
193
170
59
185
162
56
180
158
54
177
156
51
175
153
50
174
152
49
173
151
51
175
152
53
177
155
55
181
158
58
185
162
60
189
165
62
193
168
63
195
171
64
197
172
65
198
174
63
197
173
59
195
169
56
191
166
52
187
161
46
180
153
40
173
146
32
163
138
25
154
127
18
145
120
14
138
114
13
138
113
14
139
114
13
135
110
11
130
106
14
133
111
20
142
119
17
141
117
13
135
110
22
146
121
42
173
147
72
208
183
78
206
185
42
156
137
10
114
94
2
107
84
8
115
93
54
181
158
50
184
160
30
159
134
16
140
114
1
107
83
0
91
70
1
83
63
0
81
61
0
82
61
0
81
62
1
87
67
1
96
75
0
99
78
18
143
118
62
189
167
35
146
126
26
134
114
84
194
179
56
169
151
18
126
105
17
135
111
22
144
120
22
141
119
17
131
109
19
136
112
30
155
129
21
142
117
4
111
88
1
101
79
4
104
82
11
114
90
19
126
99
27
133
103
43
148
127
118
212
200
174
241
235
133
191
185
66
109
80
32
61
40
19
37
35
14
26
22
8
15
13
5
7
7
2
4
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
2
3
6
5
4
8
8
6
14
13
8
18
17
19
32
31
51
89
86
81
145
139
93
171
165
99
179
171
87
179
170
101
199
191
112
219
210
106
225
210
89
212
193
77
202
181
70
198
176
65
195
172
57
190
165
49
182
157
46
178
153
43
175
150
40
173
148
40
171
146
38
170
144
35
166
141
32
163
137
28
158
133
25
155
129
23
152
126
20
149
123
16
145
118
11
138
112
8
133
107
6
130
104
4
129
102
3
127
101
3
127
101
3
129
102
5
131
104
6
133
107
8
136
110
10
138
111
10
137
111
11
136
111
12
131
108
12
128
106
17
136
114
24
148
126
29
159
135
38
167
142
56
186
161
77
208
186
86
214
194
62
175
159
27
133
116
20
128
108
10
115
95
8
110
90
51
171
149
67
199
175
44
176
151
15
138
112
1
112
88
1
107
84
0
99
77
1
87
66
1
76
56
1
77
58
1
82
63
1
94
73
1
102
80
0
104
82
8
126
101
57
188
165
47
158
139
15
119
99
48
152
135
76
185
169
34
143
125
9
116
94
10
122
99
16
133
109
19
139
116
27
151
127
28
155
130
23
147
123
6
119
95
3
113
89
7
117
93
19
132
107
34
147
121
41
150
123
37
140
117
57
161
144
150
229
219
190
238
235
118
164
152
54
84
62
26
47
43
20
34
33
13
22
19
7
12
11
4
6
5
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
2
2
4
3
3
7
7
4
12
11
13
22
22
40
71
68
79
140
134
117
187
181
107
187
179
86
185
173
73
171
159
62
159
148
82
180
172
101
211
200
102
222
207
91
217
198
80
207
186
70
197
174
58
186
163
48
175
152
39
167
143
32
159
136
26
152
128
20
146
122
16
142
118
13
139
114
12
137
113
11
135
111
10
131
106
7
128
102
5
125
100
4
124
99
3
125
99
4
127
101
6
131
105
8
135
109
9
138
111
10
140
113
11
141
114
11
139
113
10
136
112
11
135
110
11
133
109
12
133
110
19
141
118
34
162
138
53
186
162
67
201
177
80
211
188
88
215
195
85
204
187
68
180
165
38
145
129
23
127
110
28
136
116
28
138
119
25
134
115
61
182
161
75
206
184
55
186
163
15
140
115
3
118
93
7
120
95
7
117
93
1
107
84
0
99
77
1
88
67
1
88
67
0
93
73
0
104
82
1
105
83
1
101
80
1
112
88
48
182
157
56
174
154
21
127
107
27
131
113
63
164
150
51
159
143
25
131
114
9
112
91
16
123
104
23
140
119
36
165
141
29
156
131
33
161
137
32
158
134
34
159
135
36
158
134
44
163
139
52
168
145
61
168
149
67
166
150
62
163
146
90
188
174
186
244
240
186
224
220
96
129
114
40
61
54
26
42
41
18
27
26
10
15
14
5
8
7
2
3
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
3
7
6
4
13
13
12
22
21
34
61
58
92
147
143
137
198
194
106
193
185
93
192
181
70
167
154
43
138
124
32
125
112
44
138
127
68
166
158
92
199
192
107
224
214
108
234
219
101
231
213
88
221
199
74
207
183
62
196
171
54
186
161
45
176
151
36
165
140
29
156
132
24
149
125
20
144
120
16
140
116
14
138
114
13
138
114
14
141
116
13
142
116
14
144
118
16
146
120
16
145
120
15
142
117
14
139
115
14
137
113
16
140
116
22
148
124
31
160
135
46
178
153
66
200
176
86
219
199
100
230
212
105
229
212
101
220
205
88
199
187
65
169
157
42
142
129
26
127
111
27
134
115
31
139
121
33
141
123
52
166
147
71
196
175
72
200
178
70
200
178
32
159
135
1
116
91
9
125
101
12
128
104
11
124
100
9
118
96
3
109
86
1
104
81
1
102
80
2
112
88
2
110
87
1
103
81
1
97
77
0
109
85
38
172
145
64
188
166
29
135
116
28
134
116
44
142
128
55
155
141
33
140
124
23
128
110
17
123
104
34
154
134
42
175
150
21
144
121
36
165
141
44
167
146
57
180
159
67
187
167
71
190
170
78
194
175
88
196
179
96
192
179
98
185
172
90
181
166
132
214
204
218
251
250
160
192
185
68
89
80
33
50
48
23
35
34
13
20
19
7
10
9
3
5
4
1
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
3
6
5
6
11
11
10
21
19
15
29
27
39
62
60
123
172
168
140
207
202
108
203
193
82
182
169
50
141
129
37
125
113
26
117
105
19
118
102
20
122
104
26
127
112
42
141
129
66
167
157
88
193
184
103
215
206
109
229
217
107
235
219
103
236
219
99
233
214
90
227
206
82
219
195
73
210
186
66
202
177
61
197
172
59
194
170
57
191
166
52
186
161
48
179
155
46
175
151
44
172
148
45
171
149
49
176
154
58
186
164
70
199
179
84
214
195
100
229
212
114
240
225
122
241
230
118
229
221
105
209
202
84
184
176
63
159
149
42
134
123
27
118
104
21
113
97
21
117
100
23
121
104
26
128
110
45
155
138
71
189
170
73
198
177
55
176
156
66
191
169
60
192
168
12
133
108
3
113
90
7
122
98
15
132
109
24
142
120
20
137
114
15
126
104
8
120
96
9
126
101
8
121
97
2
107
85
2
103
81
2
102
80
0
115
91
31
166
140
65
194
170
40
150
131
33
140
123
29
125
111
47
143
128
36
138
122
29
134
116
21
129
110
44
169
148
44
177
152
32
150
130
51
178
155
66
185
165
79
195
177
94
209
192
108
222
208
117
226
214
122
222
211
125
215
206
127
209
201
127
199
193
115
198
188
187
239
235
216
238
238
117
142
136
47
63
60
30
44
42
17
25
24
8
12
11
5
7
6
2
3
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
3
4
8
9
9
16
16
15
28
26
18
36
34
64
84
82
154
205
202
135
217
211
103
208
194
57
158
143
40
128
115
56
146
133
57
151
139
41
138
124
24
125
108
16
121
101
12
117
97
14
116
97
18
117
99
26
121
106
38
130
118
53
145
135
68
163
155
82
183
175
92
200
189
97
211
198
100
218
204
102
223
208
103
225
208
102
225
207
101
222
206
100
220
204
102
219
205
107
225
211
114
231
220
123
237
228
130
241
233
134
239
233
131
232
227
123
218
213
107
197
193
87
172
167
62
147
138
40
127
115
25
111
98
16
100
85
10
94
79
7
92
75
7
91
75
11
95
80
21
109
94
38
137
119
62
174
155
75
195
175
61
182
161
55
172
154
65
183
164
75
201
180
40
167
144
11
128
104
19
135
112
19
136
113
15
129
107
19
135
113
32
154
131
34
157
134
23
144
121
18
136
113
8
121
98
6
118
94
8
118
95
9
116
93
7
121
98
29
167
140
65
198
173
48
162
143
37
143
127
29
127
112
37
131
116
43
141
127
27
129
112
30
139
121
54
185
163
47
176
153
58
170
153
77
193
176
91
208
191
101
217
201
96
204
190
76
163
152
54
115
107
42
92
85
38
89
80
46
104
95
68
129
122
88
151
143
136
207
199
224
249
249
176
196
194
71
90
87
37
53
51
24
33
32
11
16
16
6
9
8
3
5
4
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
3
2
3
6
5
7
12
11
12
22
21
21
36
35
24
43
41
109
131
129
173
230
227
131
224
214
85
193
177
42
137
121
33
124
109
37
134
118
47
150
133
61
166
150
63
169
154
52
158
141
36
139
121
22
121
103
13
109
91
9
100
83
7
96
79
7
93
76
10
94
79
16
101
86
24
110
95
32
120
106
42
133
121
51
144
132
60
156
145
67
163
153
72
168
158
77
171
161
79
172
163
81
171
164
78
165
158
70
155
146
59
141
133
46
127
117
34
115
103
24
106
93
16
98
83
9
93
77
6
91
74
4
88
72
3
84
69
4
82
68
9
89
74
21
105
90
38
130
114
56
156
139
68
178
159
67
183
163
55
169
150
41
153
132
33
143
123
69
182
166
83
204
187
68
198
175
22
145
122
15
130
106
23
141
117
28
148
125
36
158
136
36
157
136
37
157
137
52
176
155
55
180
158
41
161
139
25
142
119
20
139
115
23
140
117
23
138
116
18
128
107
31
163
137
69
207
183
54
172
153
41
148
133
34
132
118
29
121
106
46
139
126
31
133
117
39
149
133
65
199
177
52
180
157
70
185
167
81
203
185
81
202
184
59
163
147
28
97
85
14
54
47
8
33
28
7
27
23
6
29
23
7
34
28
11
52
44
27
79
70
65
128
120
180
226
223
213
228
228
115
135
133
47
64
63
30
41
40
15
21
21
7
11
11
4
6
5
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
6
9
8
10
17
17
18
29
27
24
43
41
44
60
59
162
184
184
173
240
236
120
222
209
68
175
159
39
135
119
31
128
111
25
122
105
22
123
104
22
129
109
35
145
125
53
164
145
65
178
159
67
180
161
57
164
146
39
136
120
22
109
93
8
89
73
3
82
66
4
82
67
3
82
68
1
81
65
1
81
66
2
83
68
4
87
71
6
89
73
8
93
77
9
95
78
7
94
77
6
93
76
3
89
72
1
85
68
1
82
66
1
80
65
3
81
67
4
83
69
5
84
69
8
86
72
11
91
76
17
98
83
27
112
97
44
136
120
60
162
144
67
174
155
64
172
153
53
161
142
35
139
120
21
119
101
25
124
106
23
120
103
28
129
112
80
194
179
90
217
199
58
191
167
9
125
102
4
112
89
8
121
98
12
128
104
25
145
123
43
167
144
63
188
167
66
192
171
72
198
176
79
207
186
64
188
167
45
164
143
40
160
138
36
155
133
27
141
120
28
151
128
73
215
191
67
188
169
46
154
139
36
132
119
22
118
102
43
135
123
42
145
132
48
165
147
69
204
180
59
188
166
68
189
169
72
200
178
56
174
154
24
103
89
16
59
51
13
41
36
10
28
25
8
23
20
7
23
21
8
23
20
8
27
24
14
48
41
29
87
77
129
178
174
223
243
242
158
178
176
67
84
83
34
47
46
20
31
30
9
17
16
5
8
8
2
4
3
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
6
5
8
11
11
13
22
21
23
36
35
25
46
43
84
98
96
202
229
228
162
242
235
103
208
193
64
172
156
42
146
128
29
126
108
21
122
102
15
114
94
8
108
88
8
109
89
11
114
93
16
121
100
27
132
112
41
149
129
53
163
144
58
168
149
53
158
140
47
147
128
42
138
121
37
127
111
33
119
104
28
113
97
24
109
93
22
106
91
21
105
90
21
106
90
21
107
92
23
110
94
26
113
97
30
119
104
36
127
111
41
133
117
47
141
125
52
150
133
57
157
139
62
164
146
65
170
152
64
172
153
62
169
150
58
164
145
48
153
134
35
133
114
20
113
95
14
105
87
8
94
77
1
81
66
10
96
80
34
134
115
22
117
99
35
133
116
94
207
194
94
225
206
44
175
150
7
121
98
8
120
97
10
124
101
15
131
107
31
153
130
53
174
153
79
201
183
60
183
163
60
179
159
81
204
186
100
229
211
86
215
194
60
184
162
55
177
156
47
165
145
33
152
131
70
213
187
86
211
194
60
165
152
40
137
125
29
132
116
41
140
127
58
162
150
56
174
156
69
205
181
52
184
161
60
184
162
75
203
181
56
165
147
17
80
67
13
46
40
8
28
25
4
18
15
3
13
11
2
13
10
3
14
12
4
17
14
10
24
21
19
56
49
85
138
132
218
240
239
189
210
208
89
107
106
41
59
58
27
39
39
13
21
20
5
9
9
3
6
4
1
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
3
5
7
6
9
14
14
18
27
26
28
43
41
31
51
49
144
154
154
216
250
249
145
235
224
93
192
179
63
171
155
47
162
142
20
120
101
13
110
91
6
102
82
3
102
82
5
105
84
10
109
90
8
109
88
1
91
71
0
76
59
0
78
61
5
87
70
14
102
85
24
117
100
33
131
113
41
143
123
47
149
130
49
152
133
49
152
132
51
152
133
52
153
133
52
153
134
52
154
136
54
157
138
56
159
140
57
162
142
58
163
144
57
163
144
55
161
142
51
156
136
44
147
127
37
135
116
27
121
103
18
107
89
10
93
76
4
82
66
0
72
57
0
69
54
0
71
56
1
73
59
0
73
57
2
82
67
19
111
93
39
138
120
12
104
86
42
136
122
107
221
210
91
225
205
32
160
135
8
122
98
11
124
101
13
128
105
17
138
114
42
166
143
77
198
179
88
207
192
37
145
127
23
116
99
29
113
98
56
149
135
100
217
202
104
236
217
77
203
183
70
191
172
53
172
152
68
206
182
96
230
212
81
183
172
45
146
133
32
139
123
38
140
126
73
173
163
66
183
166
65
204
179
49
185
160
58
185
162
80
209
187
70
178
162
17
71
61
9
37
31
5
22
19
3
14
12
1
9
7
2
8
6
2
10
7
3
14
12
7
19
18
12
35
31
52
108
102
188
223
220
213
231
231
105
128
125
46
69
67
30
44
43
16
25
24
9
16
15
5
7
7
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
4
3
6
9
8
12
19
19
23
34
32
27
45
43
56
73
71
205
210
211
207
253
250
131
221
209
91
186
172
66
173
156
56
177
157
14
124
102
0
90
72
2
97
77
3
107
85
2
107
85
5
106
85
10
113
92
4
96
77
0
71
55
0
62
48
0
57
43
0
56
42
0
58
45
0
61
47
0
65
51
0
70
55
3
76
61
6
83
66
8
89
71
9
93
75
10
95
78
10
96
78
10
96
78
8
94
76
6
91
73
5
87
70
3
84
68
1
80
63
0
75
59
0
69
54
0
65
50
0
62
47
0
60
46
0
59
45
0
58
45
0
58
44
1
59
45
1
62
48
1
66
52
1
74
59
2
85
69
26
121
103
37
133
115
5
91
74
50
140
128
118
234
223
83
222
199
21
146
120
8
121
99
13
130
107
14
135
111
18
138
115
52
174
153
94
217
199
78
193
180
21
103
89
17
81
67
16
71
59
12
64
53
22
78
68
75
168
157
114
241
226
90
214
195
75
191
174
76
206
185
96
239
219
99
205
197
55
155
142
37
145
129
42
146
131
81
182
171
77
193
177
62
203
177
52
190
164
59
189
166
73
201
179
90
205
189
25
83
72
6
32
27
6
26
22
3
15
13
2
11
8
2
8
6
2
10
9
5
15
14
10
23
21
13
34
31
45
98
92
158
213
207
227
244
244
127
150
148
48
71
69
36
52
52
23
35
34
11
17
17
5
8
8
2
3
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
3
5
4
7
10
10
14
21
21
26
37
35
25
45
43
105
119
118
241
247
247
188
246
240
112
195
183
90
184
170
73
180
163
58
177
156
30
153
129
0
99
77
2
100
80
3
112
89
2
107
85
1
100
79
7
110
89
4
99
80
0
75
58
1
62
47
1
59
44
1
59
46
1
61
49
2
64
51
0
62
49
0
58
46
0
57
45
0
56
43
0
56
44
0
56
43
0
54
41
0
55
41
0
54
41
0
54
41
0
54
41
0
53
40
0
51
40
0
51
39
0
50
39
1
49
38
1
49
38
1
48
36
1
47
36
0
47
35
1
48
36
0
50
38
1
53
41
0
58
44
1
64
50
0
73
57
4
88
72
34
133
114
34
128
110
4
90
73
56
144
134
125
242
232
77
218
194
14
136
112
9
121
98
12
127
104
9
124
101
19
144
119
59
189
166
109
232
216
73
167
155
14
75
62
15
63
52
15
54
46
14
50
43
10
44
37
8
42
35
59
134
124
116
237
224
96
216
199
84
207
189
95
239
217
111
222
215
69
168
157
48
154
139
49
154
139
85
186
176
88
206
191
61
205
178
56
197
170
55
188
164
60
187
164
96
224
204
47
121
110
4
31
26
8
32
27
4
18
16
2
11
8
2
9
7
4
13
12
8
19
17
12
29
27
20
45
42
57
108
102
145
213
206
227
252
251
153
173
173
56
83
80
40
60
58
21
33
32
11
18
17
6
8
8
2
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
1
2
2
4
6
5
9
13
12
16
24
23
28
41
39
35
56
54
167
175
174
251
255
255
150
217
208
83
156
145
98
189
177
85
194
178
58
172
154
46
176
152
5
116
93
1
104
82
6
118
94
2
108
86
0
95
74
3
105
83
4
102
81
0
82
64
0
70
55
0
62
48
1
61
47
1
63
50
1
65
51
1
64
51
1
64
50
0
63
50
0
61
48
1
59
46
1
57
44
1
55
42
1
54
41
0
52
40
0
50
39
1
49
38
0
48
37
1
47
36
1
46
36
1
45
34
1
44
34
0
43
33
0
42
32
0
40
31
0
39
30
0
41
32
0
45
34
0
49
38
0
54
41
0
61
47
0
72
56
6
92
75
42
146
126
33
124
107
4
88
72
61
150
140
128
245
235
74
217
191
12
135
110
12
120
99
12
125
103
13
134
109
29
162
136
64
197
174
123
243
229
76
146
136
13
59
49
15
51
43
11
40
34
10
35
29
10
35
31
13
41
36
7
36
30
52
124
115
114
232
219
102
226
210
96
235
215
113
233
223
85
181
173
60
162
149
49
155
140
86
184
174
97
215
201
63
207
180
58
200
174
53
187
163
60
188
165
81
215
192
83
186
171
14
54
46
11
37
32
7
24
22
5
16
13
5
14
13
7
19
17
11
28
26
16
38
36
24
58
53
87
150
144
146
223
216
221
254
253
176
195
195
60
86
83
36
55
53
25
35
35
12
18
17
6
9
7
2
3
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
5
7
6
9
13
12
19
27
26
30
45
43
63
82
81
221
222
222
232
255
255
96
162
153
46
103
93
87
167
156
99
211
195
67
180
162
59
187
165
22
147
121
4
115
92
10
127
102
1
110
87
0
89
69
1
98
78
3
105
84
3
97
78
4
90
72
0
73
57
0
65
51
1
65
51
1
66
52
1
66
52
1
65
51
1
63
50
0
59
47
0
58
44
0
54
42
0
50
39
0
49
38
0
48
37
0
47
36
1
45
34
0
43
33
0
42
32
0
41
31
0
40
31
0
38
30
0
37
29
1
36
28
0
34
26
0
32
24
0
34
26
0
38
29
0
44
33
0
50
38
0
57
44
0
69
53
7
95
77
49
155
135
31
119
103
5
90
74
74
161
153
130
246
234
72
213
187
11
135
110
12
122
100
13
131
107
17
146
120
29
157
132
70
205
182
140
247
237
76
132
123
11
48
39
14
42
36
9
30
25
8
26
22
8
24
21
10
30
27
12
35
32
12
44
39
65
150
139
113
233
219
103
238
221
106
232
221
101
198
192
64
168
155
46
153
138
84
183
172
101
223
208
66
210
184
60
203
177
42
174
150
56
185
162
68
198
175
94
222
203
49
124
113
11
45
39
13
39
35
10
30
27
11
28
26
15
32
31
15
37
34
11
39
34
67
125
119
132
208
202
140
225
216
210
253
250
191
210
210
67
91
88
36
55
53
25
37
36
13
19
19
7
10
9
3
5
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
5
7
6
10
15
14
23
32
31
33
48
46
105
119
118
254
253
253
189
224
221
54
107
99
31
76
68
42
95
86
91
189
175
87
206
186
67
192
170
42
175
150
12
133
108
14
135
110
2
110
87
0
91
70
0
94
74
2
105
83
3
91
72
11
108
87
13
108
89
6
89
72
0
72
58
0
67
53
1
67
53
1
68
54
0
65
51
0
61
49
0
59
46
0
53
40
0
48
37
0
47
36
0
45
34
0
43
33
0
42
32
0
41
31
0
39
30
0
37
29
0
35
27
1
34
26
1
33
25
0
31
23
0
30
22
0
27
20
0
28
21
0
33
25
0
39
30
0
47
35
0
53
41
0
65
51
9
99
81
54
160
140
29
117
101
10
98
83
83
168
161
130
243
232
69
208
183
11
136
111
12
125
102
12
136
110
12
138
112
27
150
125
75
216
192
152
249
241
73
120
112
8
41
33
13
37
31
8
24
21
7
19
17
6
18
15
6
19
17
7
24
22
9
31
28
31
88
79
90
201
187
108
244
227
102
232
215
106
208
201
62
169
155
47
154
139
84
182
171
106
228
213
70
215
189
59
201
174
35
163
141
46
171
150
59
189
165
78
209
186
85
198
181
26
91
80
19
63
55
19
54
48
19
49
44
20
48
44
26
58
54
76
140
134
140
225
218
127
210
202
128
225
212
196
251
246
198
218
218
71
98
95
32
54
52
25
39
37
13
22
21
6
10
10
3
5
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
3
5
4
6
8
7
11
15
16
23
31
31
40
52
51
150
159
159
255
255
255
136
174
171
31
75
67
31
74
66
24
68
59
42
105
94
95
211
193
78
203
182
58
190
166
26
154
129
17
140
114
3
110
87
1
103
81
1
99
78
1
104
82
4
98
79
10
103
84
20
120
100
29
131
111
23
117
99
10
90
74
2
72
57
2
68
54
2
67
53
1
66
53
0
61
48
1
54
41
0
48
37
0
47
37
1
45
35
1
42
32
0
42
32
0
40
31
0
37
29
0
35
28
1
34
26
1
34
25
0
31
23
0
30
22
0
27
20
0
24
19
0
25
19
0
30
22
1
36
28
0
44
34
0
52
40
0
62
48
12
104
85
58
165
145
29
119
102
14
106
90
84
168
161
129
240
229
66
204
178
12
136
111
11
123
101
8
131
105
7
127
102
26
153
128
76
221
196
157
252
244
73
114
106
6
35
28
12
34
29
7
21
18
5
16
12
3
14
10
4
14
13
5
20
18
7
26
24
20
62
56
78
179
167
114
248
232
98
232
213
107
211
203
64
170
156
47
158
141
82
182
171
110
231
216
74
220
194
53
192
167
33
156
134
43
165
144
51
181
158
60
188
165
84
210
190
66
178
160
36
121
107
32
105
92
35
100
90
63
132
124
110
198
191
134
237
228
119
214
202
104
199
187
119
224
209
178
247
241
195
220
220
76
102
99
29
54
50
25
39
37
13
22
21
7
11
11
3
5
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
3
6
4
7
9
8
12
16
15
25
33
32
57
69
68
190
195
195
249
255
255
88
129
123
23
60
53
26
63
55
22
65
56
12
56
46
65
152
139
95
223
203
66
198
174
40
172
147
20
142
117
4
111
88
3
111
88
3
107
85
3
107
85
7
110
88
13
113
93
21
120
100
35
136
116
51
156
136
49
153
134
31
127
109
12
95
78
3
73
58
2
67
53
1
64
50
1
57
44
1
51
40
0
47
37
0
46
36
0
44
34
1
43
33
0
41
32
0
39
30
0
36
28
1
34
27
1
34
25
0
31
23
0
29
21
0
26
19
0
23
17
1
25
19
0
30
22
0
37
27
0
44
34
1
52
40
0
61
46
16
110
91
60
167
147
31
121
105
17
109
93
86
164
156
134
239
231
65
201
177
9
134
108
9
121
98
7
122
99
6
124
100
28
157
132
75
221
196
159
255
247
82
122
116
3
32
25
12
33
28
7
22
19
5
15
13
4
14
12
6
16
15
8
24
22
10
30
29
15
53
48
91
185
174
122
250
236
95
231
212
103
211
201
67
174
160
55
168
151
78
184
169
113
232
218
77
224
199
46
181
157
27
146
126
37
156
137
43
166
145
51
179
156
64
187
166
78
203
183
68
186
166
72
182
165
95
203
190
114
229
215
110
228
211
99
211
195
93
197
182
83
191
175
110
222
204
166
248
241
184
222
222
80
100
98
26
50
47
25
38
37
13
21
21
7
11
10
3
5
4
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
5
5
8
10
9
14
18
17
29
36
35
77
88
87
218
221
221
225
238
237
58
95
89
22
51
46
21
51
46
17
52
45
13
49
41
26
82
72
93
212
195
77
211
187
52
183
159
21
143
118
7
122
98
6
120
96
3
105
83
3
106
83
2
101
80
3
93
75
4
91
73
11
97
79
30
121
103
60
160
142
71
179
159
61
166
146
39
136
117
18
101
85
5
78
63
1
64
51
0
57
45
0
54
41
0
52
40
0
48
38
1
45
35
1
44
34
0
42
32
0
39
30
0
37
29
0
35
27
0
32
24
0
30
22
0
27
20
1
24
18
0
25
18
0
30
22
1
37
27
1
44
34
1
51
39
0
64
50
19
115
96
57
162
143
32
125
108
15
106
91
81
153
146
140
240
234
66
202
178
7
129
103
10
117
96
12
118
98
7
122
99
29
159
134
73
218
193
156
255
248
93
136
131
4
32
25
15
37
31
9
24
21
6
18
16
6
17
16
8
21
19
11
30
28
11
34
31
26
70
64
126
217
210
120
243
232
94
231
210
95
205
194
67
180
164
54
170
152
67
173
159
115
234
222
79
224
200
38
170
145
26
144
123
34
153
132
38
159
138
45
171
149
57
177
157
68
188
168
82
200
182
90
210
193
84
205
187
72
196
175
73
193
173
73
189
170
67
175
158
62
178
159
103
221
202
161
250
242
178
223
222
83
95
94
25
48
45
23
37
36
11
21
20
5
10
9
2
4
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
2
3
5
6
5
10
12
11
18
21
21
32
38
38
96
106
105
234
235
236
206
221
220
41
74
69
22
46
40
19
43
38
16
43
38
15
47
41
10
48
41
70
168
154
88
221
200
56
187
162
25
150
125
19
143
117
9
124
100
4
106
84
1
105
82
1
92
71
0
75
58
0
75
59
2
78
63
5
81
65
19
98
83
50
142
125
79
181
163
85
191
173
70
175
156
49
149
130
28
119
102
12
90
75
3
71
56
1
61
47
0
55
43
0
50
39
1
48
37
0
46
35
0
43
33
0
42
32
0
39
30
0
36
28
0
33
25
0
30
22
0
27
20
0
27
20
0
31
23
0
38
29
1
45
35
0
53
40
2
72
57
20
115
96
56
157
138
35
126
110
15
100
85
71
144
136
144
237
232
70
208
186
9
125
101
11
116
96
14
120
100
8
122
99
29
159
135
70
214
188
148
254
243
106
153
148
6
36
29
16
40
35
11
28
24
8
23
20
8
23
20
10
27
25
13
37
34
7
34
29
64
122
115
148
248
242
110
235
221
94
230
209
85
198
185
58
172
154
40
154
135
58
162
148
118
238
225
76
221
195
30
157
133
14
130
107
21
136
115
25
140
120
28
149
127
39
160
139
51
171
151
55
178
157
49
169
147
43
162
142
40
160
139
45
165
143
47
163
143
42
152
133
49
166
146
101
222
203
159
252
244
167
215
213
70
85
83
21
47
43
17
35
33
9
20
18
5
9
8
2
4
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
3
3
3
5
7
6
11
13
12
22
27
25
36
44
43
116
126
126
244
247
248
189
208
207
31
62
57
22
39
35
18
36
32
15
37
33
14
42
37
6
37
30
48
128
116
93
224
203
58
187
163
36
163
140
25
148
124
9
119
96
2
104
82
0
105
82
1
90
69
0
67
52
0
68
52
1
71
55
5
76
61
18
94
79
28
109
94
44
129
113
75
169
152
97
199
182
94
200
181
78
183
164
58
159
140
35
129
111
17
100
84
5
80
65
1
66
52
0
58
45
1
53
41
1
49
38
0
46
36
0
44
34
0
41
32
0
39
30
0
35
27
0
32
24
0
33
25
0
37
29
0
43
33
0
50
38
0
57
44
4
81
65
19
112
94
54
152
135
36
124
109
12
95
80
61
136
126
143
228
225
81
215
195
12
133
107
11
116
95
14
121
101
11
122
100
30
158
135
66
208
183
135
249
236
115
170
165
9
42
35
17
44
37
13
34
29
11
28
25
12
30
26
15
38
34
15
44
39
15
53
46
124
205
199
134
246
237
97
227
209
93
227
208
72
188
173
43
156
139
31
142
124
55
158
144
118
240
227
72
212
188
23
145
122
7
117
94
11
121
98
13
126
104
18
136
113
22
143
120
20
135
113
26
144
120
23
137
115
22
137
114
27
145
122
24
137
115
28
137
117
26
133
114
40
157
135
100
221
202
159
252
245
150
199
196
49
71
68
19
44
41
15
31
29
7
17
16
3
8
7
2
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
3
3
3
6
8
7
14
16
15
27
32
32
41
50
49
137
148
148
251
255
255
174
196
194
25
50
47
21
34
31
16
32
29
13
30
27
11
34
30
6
35
30
41
119
107
90
219
199
66
193
171
44
170
147
19
136
113
8
119
95
2
105
83
1
107
83
0
89
70
1
67
51
1
60
46
0
65
50
4
74
60
33
115
100
53
137
122
49
131
116
36
113
99
61
142
128
94
188
171
109
210
193
102
205
188
84
186
168
62
161
143
38
131
113
17
102
85
3
76
62
1
61
47
0
54
41
0
51
40
1
50
39
1
47
37
1
45
35
1
42
33
0
40
31
1
42
33
0
45
35
0
50
38
0
58
44
0
64
50
8
88
72
20
110
93
53
147
131
35
121
106
8
91
76
49
123
113
138
216
214
95
225
207
18
140
116
10
114
94
13
123
102
11
122
100
28
155
131
61
202
175
122
240
226
120
184
179
11
48
40
15
47
40
13
39
33
13
36
30
16
40
35
20
49
44
11
43
37
66
125
118
154
254
248
107
227
212
90
221
201
90
223
205
59
174
157
34
145
127
23
131
113
57
156
144
118
240
226
65
201
176
15
131
107
2
109
86
7
116
93
8
120
97
5
115
92
6
121
96
4
108
85
7
109
88
15
128
105
7
111
90
14
123
101
20
132
110
19
123
104
14
121
100
37
151
130
98
220
201
159
251
245
130
179
175
33
61
58
17
43
40
12
27
25
6
15
14
3
7
6
1
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
4
4
4
8
10
9
15
19
18
29
37
37
44
55
54
153
165
165
250
255
255
162
188
185
24
49
45
20
37
33
15
32
30
11
31
28
9
33
28
9
42
36
45
134
120
89
218
198
64
190
168
36
158
136
21
139
116
10
121
98
1
102
80
2
109
86
1
84
65
0
71
55
1
68
53
0
68
53
14
90
75
51
137
121
67
152
137
50
127
113
30
98
86
24
89
77
36
101
89
65
138
126
96
182
170
111
209
194
106
212
194
93
198
180
74
176
157
49
144
126
26
112
95
9
85
70
1
66
52
0
56
43
0
51
39
0
49
37
0
49
37
0
49
38
0
51
39
0
55
42
1
59
45
0
64
50
2
71
58
13
94
79
21
108
91
50
141
124
36
122
107
9
89
75
39
113
102
127
199
197
113
235
221
26
150
126
9
114
94
15
123
103
9
122
100
24
151
127
56
193
167
111
226
211
125
203
195
15
65
54
15
56
47
14
48
40
14
45
38
17
51
45
19
53
45
33
84
74
138
226
221
126
244
231
83
211
190
79
210
189
83
213
194
45
157
140
28
137
119
15
120
102
59
156
144
114
239
222
55
187
161
9
121
98
1
107
85
3
109
86
1
100
78
0
92
71
2
108
85
1
103
81
1
90
71
5
106
85
7
110
88
1
95
75
7
107
87
13
118
97
19
127
106
38
150
129
97
218
200
159
248
242
108
157
152
23
53
49
16
39
37
10
24
22
5
12
11
2
5
4
1
3
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
4
6
5
9
12
12
17
23
23
30
40
39
46
59
57
165
180
179
241
253
253
161
193
189
37
68
63
26
49
45
20
42
39
16
43
39
11
39
35
14
62
53
64
175
157
88
217
197
58
183
161
39
162
140
20
137
114
7
114
91
1
106
83
2
106
84
1
79
62
1
73
57
0
72
56
1
77
61
32
117
101
72
160
144
66
145
132
33
97
87
16
67
57
12
51
43
11
44
37
13
46
41
24
63
57
50
101
94
93
169
157
115
208
196
114
216
202
109
217
200
96
205
186
76
182
163
55
155
136
39
133
115
26
114
98
16
99
82
8
87
71
5
80
65
3
76
61
1
73
59
0
70
56
1
70
56
8
79
67
17
97
83
24
106
91
47
133
118
37
120
106
11
84
72
33
105
95
107
179
175
125
236
225
41
170
146
8
114
94
17
127
106
11
124
101
21
147
123
51
181
157
96
209
194
130
226
216
30
99
86
17
67
55
20
65
54
18
61
51
19
62
51
19
69
58
114
194
188
137
251
241
86
217
196
65
193
170
68
200
177
72
198
178
32
142
124
25
130
112
14
116
96
61
158
146
110
233
216
48
176
152
8
116
94
2
100
80
0
91
71
1
79
61
1
82
63
1
95
74
1
99
78
0
83
65
0
81
63
2
94
74
1
92
72
2
97
78
15
123
101
24
128
109
37
144
124
100
218
201
156
242
237
83
129
124
17
46
42
15
35
32
7
20
18
4
10
9
2
4
3
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
5
7
6
9
14
14
19
28
27
31
44
42
46
63
61
173
190
190
227
244
244
165
204
199
53
94
87
32
62
56
25
54
48
15
44
39
14
55
47
51
142
128
87
213
194
80
204
185
49
172
151
28
145
123
16
129
106
9
115
93
2
112
88
2
101
79
1
79
62
1
75
58
0
76
59
14
97
80
62
154
137
83
168
153
47
114
103
15
59
51
8
35
29
6
25
21
6
21
18
7
21
19
8
24
22
7
26
23
20
48
43
68
116
109
99
164
156
98
173
165
98
184
172
96
192
177
92
193
177
86
189
172
78
182
164
68
171
153
57
156
137
45
141
122
34
126
109
23
111
94
16
96
82
12
87
74
14
88
75
22
99
86
28
106
93
42
122
109
35
116
102
16
91
79
30
106
94
87
160
155
123
222
214
65
194
173
11
117
97
16
126
105
12
127
104
20
144
120
43
170
146
81
195
178
123
229
218
48
134
120
16
81
68
23
82
69
23
80
66
16
78
65
86
164
155
138
248
238
84
217
194
68
200
177
45
176
153
60
192
168
63
183
163
26
131
113
28
129
111
17
116
97
66
162
150
103
223
206
42
164
141
5
107
86
1
96
76
0
85
67
1
75
57
0
75
58
1
81
63
1
86
66
0
79
60
0
82
64
1
95
74
4
106
85
12
119
97
21
124
104
16
112
92
43
149
129
108
221
205
149
229
222
55
96
91
15
41
37
12
30
28
5
17
16
2
8
7
2
4
3
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
5
7
6
9
15
15
20
30
29
31
47
45
48
69
67
175
196
195
212
234
233
170
216
211
77
137
127
44
89
81
40
86
78
42
102
93
70
168
154
92
215
198
80
205
186
67
190
170
38
162
140
22
140
117
16
131
108
7
114
92
2
113
89
2
97
77
2
83
66
1
76
59
5
80
65
44
135
118
89
181
165
72
147
135
21
65
57
8
29
25
5
17
15
3
11
10
2
9
8
2
11
9
5
15
14
7
21
18
6
21
19
8
28
25
50
85
80
90
141
134
89
148
140
77
140
133
65
136
126
64
141
130
58
139
125
49
131
117
46
131
116
45
129
114
44
128
113
40
125
109
36
121
105
32
115
100
28
110
96
30
109
96
31
108
95
36
112
100
35
116
102
21
102
88
31
108
96
69
146
138
111
200
193
86
211
192
18
128
108
14
122
102
13
129
107
19
141
117
33
158
134
67
183
164
109
218
204
65
169
152
21
107
91
25
102
88
24
102
87
71
156
145
131
237
226
82
215
192
67
197
173
48
181
156
37
167
143
57
183
161
51
166
147
21
123
104
23
122
104
13
111
91
68
163
150
95
208
191
37
152
131
4
101
81
1
94
75
1
90
71
1
86
67
1
83
64
0
85
66
1
91
72
1
99
78
2
105
83
3
108
86
7
109
87
9
105
85
7
94
77
9
99
81
54
159
140
120
223
210
133
203
197
34
68
64
15
37
34
9
25
23
5
14
13
2
7
6
2
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
5
8
7
10
16
16
20
30
29
28
45
44
57
75
74
172
195
195
189
217
215
165
212
207
104
179
169
92
174
164
96
192
181
99
213
197
90
212
193
79
199
180
66
188
168
51
173
152
32
155
131
16
132
108
11
120
97
4
108
86
2
109
87
4
95
77
3
84
67
2
76
61
25
111
95
80
177
159
94
180
166
40
93
84
9
32
27
5
18
16
2
10
7
1
5
3
1
4
3
1
6
4
2
10
7
3
13
12
5
18
16
7
20
17
11
22
21
47
69
67
86
128
123
97
146
141
85
139
133
69
130
122
65
134
124
53
124
114
39
106
97
33
102
92
30
100
89
24
93
83
23
92
82
26
95
85
29
96
87
38
109
99
36
104
95
35
102
94
33
102
92
25
90
82
37
117
106
55
140
131
95
175
168
98
211
194
38
152
132
16
115
97
14
124
103
16
135
111
23
145
121
56
171
152
93
202
187
77
188
171
36
144
126
33
134
116
71
168
154
120
224
212
83
208
189
49
178
153
50
178
155
36
168
144
40
165
143
46
165
144
44
151
132
14
106
88
13
102
85
11
97
80
76
165
154
84
190
172
37
144
124
8
103
83
3
96
77
3
98
78
1
95
75
0
95
74
1
93
73
1
91
71
1
89
70
1
89
70
1
83
64
1
70
54
1
72
56
0
73
57
20
109
92
73
171
155
130
224
213
107
165
160
22
49
46
13
33
31
7
21
20
4
12
10
2
5
4
1
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
1
3
2
4
7
7
10
17
16
20
32
30
24
43
42
71
89
87
170
194
193
159
193
191
153
202
197
115
193
182
97
195
182
91
199
183
76
188
170
64
176
158
72
191
171
51
167
147
39
154
135
24
140
117
5
109
87
5
105
84
2
103
82
2
105
83
6
92
74
3
80
63
9
88
73
60
157
140
102
196
181
68
135
124
15
43
38
8
23
21
4
14
12
1
7
5
1
3
3
1
2
1
1
3
2
1
5
4
2
7
7
3
11
9
5
14
13
17
23
23
32
41
41
61
79
77
94
122
120
107
146
143
100
143
140
84
136
131
77
140
134
67
134
127
50
116
108
42
106
98
37
103
94
30
96
88
28
97
87
32
99
89
40
104
96
37
98
90
37
99
92
42
109
100
54
131
122
67
157
146
56
150
138
73
154
146
96
194
181
66
183
164
17
119
101
15
119
100
16
128
105
19
134
111
45
158
139
76
189
172
71
180
164
56
174
154
68
181
163
99
209
194
82
201
182
45
165
143
29
147
125
39
167
144
35
162
138
38
156
134
29
137
117
40
140
122
11
89
75
10
86
72
19
96
82
81
169
157
73
169
152
32
130
111
15
106
89
1
83
66
1
82
65
1
74
57
1
69
52
0
68
52
0
67
50
1
68
52
0
72
55
0
65
49
1
60
45
1
64
49
4
75
61
40
128
112
93
187
172
129
214
205
77
119
115
14
38
35
11
29
27
6
18
16
3
9
8
2
4
3
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
2
4
2
4
7
7
8
16
15
18
31
29
19
40
38
89
108
107
156
184
182
129
165
162
134
184
180
115
185
175
94
182
168
79
180
163
56
161
143
55
163
146
64
178
160
35
146
127
29
140
119
25
136
114
7
104
84
4
96
78
3
101
81
4
101
80
3
82
65
5
84
68
37
130
112
96
196
180
94
175
163
30
68
62
9
29
25
6
20
18
2
12
10
1
5
4
1
3
2
1
1
1
1
2
1
1
2
2
1
4
3
2
5
4
2
8
6
9
13
13
21
29
29
39
51
52
68
84
84
102
125
124
129
161
160
144
182
182
143
187
186
145
194
191
139
192
190
130
186
183
124
181
178
116
176
172
109
170
165
111
174
169
108
175
170
103
174
169
100
177
169
99
182
174
92
181
171
80
168
158
60
152
139
59
143
133
84
169
159
82
194
176
34
142
122
13
113
93
17
125
102
18
126
105
38
146
128
61
173
156
56
167
150
60
173
155
75
187
170
69
186
167
45
163
141
25
138
116
25
139
117
35
163
138
38
159
136
23
130
109
20
116
97
35
129
111
15
89
75
12
86
73
25
101
89
81
162
150
64
149
133
25
109
94
20
108
92
8
87
72
2
73
58
1
71
55
1
64
49
0
65
51
0
70
55
1
69
54
1
68
53
0
62
47
0
60
45
3
70
56
18
94
80
66
152
136
107
195
182
114
184
177
48
79
76
12
32
30
9
23
22
4
13
12
2
7
5
1
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
4
8
7
8
16
15
18
32
31
22
41
39
106
125
124
128
160
158
99
136
133
118
165
160
98
162
154
99
182
170
76
175
157
70
177
159
57
165
146
46
153
133
21
122
102
22
124
104
22
127
107
11
106
87
2
91
73
3
99
79
4
91
73
8
90
73
30
118
101
77
176
158
110
202
188
56
107
98
12
34
31
7
26
22
4
16
14
2
9
7
1
4
3
1
3
2
0
0
0
0
0
0
1
1
1
1
2
2
1
3
2
2
5
4
6
8
8
11
15
16
19
27
27
30
42
41
46
62
62
66
89
88
93
126
125
132
172
171
150
197
198
165
218
218
173
231
230
170
238
237
166
241
240
163
242
239
155
237
234
144
227
223
131
215
208
115
197
190
100
179
172
86
165
157
73
153
144
59
143
132
50
133
122
76
150
142
78
177
162
58
170
151
16
116
96
15
114
94
21
124
104
34
139
121
47
158
139
43
153
134
49
159
141
55
168
149
38
152
132
27
137
116
19
123
104
23
137
115
40
162
139
30
136
115
10
101
83
15
104
87
30
116
100
15
95
79
18
95
81
29
103
91
70
141
130
56
129
116
19
88
76
16
92
78
12
86
72
6
76
62
2
70
56
1
69
54
1
64
50
1
65
51
0
69
53
0
65
51
0
59
46
6
73
59
24
100
86
45
122
109
90
174
159
104
183
171
88
142
136
29
53
51
11
28
26
7
18
17
3
10
10
1
5
4
1
2
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
2
4
7
6
8
16
15
14
28
27
35
53
51
114
135
134
93
128
124
69
114
108
94
140
135
74
140
130
89
165
154
79
170
155
67
170
152
66
175
154
47
157
136
24
127
106
17
115
95
15
112
92
8
100
82
4
94
75
9
98
80
17
105
87
34
122
106
64
155
138
107
202
189
83
151
141
21
49
44
10
29
26
5
21
18
3
13
10
1
6
5
1
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
3
2
4
6
5
6
9
9
11
15
15
15
22
21
20
31
30
32
50
48
35
58
56
60
88
85
83
118
117
94
141
140
110
165
164
119
179
178
122
192
190
120
193
191
120
197
194
121
200
196
121
199
195
120
201
196
114
196
190
103
185
179
89
170
162
74
154
145
56
139
127
65
137
128
69
151
139
67
169
152
43
151
132
17
117
98
20
115
97
31
130
112
37
143
124
35
142
122
43
152
133
33
143
123
29
135
114
22
125
104
14
122
100
36
154
131
35
142
122
15
102
85
7
87
72
25
105
90
26
102
89
22
98
84
23
98
85
24
95
83
55
118
108
47
111
100
20
88
76
17
89
76
14
86
72
10
83
69
9
81
67
7
79
64
7
78
63
6
75
61
9
80
65
15
88
73
24
102
87
44
126
111
52
128
115
70
145
133
103
177
165
90
152
144
56
97
93
16
39
36
9
23
21
5
14
13
2
8
7
1
4
3
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
2
4
3
4
9
9
10
18
17
17
32
30
61
80
79
100
122
120
67
105
98
58
111
103
66
113
107
57
112
104
64
130
120
75
157
144
70
167
151
69
173
154
66
172
153
50
158
138
32
135
114
22
118
98
23
116
98
28
121
103
33
123
106
41
128
111
59
144
128
94
185
170
98
175
164
34
72
66
10
31
28
7
24
22
4
16
14
2
9
7
1
4
3
1
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
1
2
3
2
4
6
5
6
9
8
9
14
14
17
27
26
32
47
46
43
64
63
63
93
91
79
114
114
77
111
110
68
104
103
62
99
98
73
111
111
78
123
121
64
110
108
50
91
89
48
91
88
59
109
106
73
133
128
86
154
149
94
168
162
94
173
164
87
169
159
78
159
149
68
150
139
62
152
137
59
158
141
40
146
126
24
127
106
22
118
99
26
123
104
29
130
110
32
129
111
29
128
109
24
126
105
16
124
102
34
149
127
42
152
130
19
107
90
13
97
81
24
106
90
37
113
100
29
99
88
29
99
87
25
96
84
25
96
83
45
106
95
38
106
94
33
109
95
37
114
101
41
121
107
45
130
115
50
136
120
52
139
123
53
142
126
56
144
128
60
149
132
66
153
137
69
153
138
65
143
129
52
120
109
94
161
150
96
158
149
58
108
102
29
61
56
10
29
26
5
18
16
3
10
8
1
5
5
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
4
3
4
7
6
7
13
12
12
23
22
32
48
47
70
88
87
65
92
89
45
79
73
44
73
70
50
82
78
46
83
77
44
92
85
57
115
107
54
127
116
59
147
132
67
162
145
68
168
149
62
161
143
58
155
137
57
151
133
51
141
124
47
129
115
59
137
124
82
165
150
95
174
162
45
90
83
12
34
31
8
26
23
5
19
17
2
12
10
1
6
5
1
3
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
2
4
3
4
6
5
7
11
12
17
26
26
37
51
51
57
79
78
59
82
81
37
57
57
35
54
53
46
63
62
38
62
61
51
85
83
52
85
84
52
85
84
41
69
68
26
51
49
25
54
50
22
51
47
20
48
45
31
68
64
48
93
88
64
122
116
79
149
142
84
164
153
80
169
155
75
169
153
67
166
149
55
163
144
43
153
132
34
140
121
29
137
116
25
133
111
26
131
110
23
132
109
33
140
118
47
151
132
27
120
101
28
117
99
31
117
102
45
120
108
45
114
102
36
99
89
26
81
71
18
65
56
19
62
53
39
81
73
30
74
65
25
73
64
32
88
78
40
100
90
45
108
97
50
116
104
52
119
107
50
116
104
52
118
105
54
119
106
49
110
99
46
105
95
39
91
82
71
126
116
103
161
152
56
105
97
30
65
60
15
36
33
6
20
18
3
13
10
2
7
5
1
4
3
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
3
5
4
6
9
8
12
18
18
21
32
31
44
58
57
51
67
66
39
56
55
27
40
39
29
46
44
35
59
56
30
62
56
30
77
68
44
99
90
55
117
108
47
110
100
43
105
94
45
114
101
53
135
120
53
139
124
45
125
110
46
119
106
68
135
125
74
144
132
83
155
145
52
103
95
13
39
34
8
28
25
5
21
18
4
14
12
1
8
6
1
4
3
1
2
1
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
2
1
3
4
3
6
9
9
14
20
21
31
41
42
45
59
59
37
52
52
18
29
29
15
25
25
24
38
38
29
45
44
41
63
62
40
65
63
22
40
39
32
55
53
38
62
61
26
45
44
20
42
39
11
27
26
10
22
22
10
27
26
11
30
28
17
39
37
31
61
58
60
107
101
65
126
118
71
145
134
79
164
151
79
172
157
76
176
159
70
174
157
63
169
150
55
165
144
51
160
139
46
149
130
56
157
138
47
143
124
47
135
119
45
128
114
45
117
105
57
124
113
41
98
88
26
71
63
18
53
47
18
49
44
20
50
45
34
65
60
26
59
53
28
67
60
30
72
64
27
65
58
28
65
58
28
64
57
25
61
54
30
73
64
34
77
68
30
66
60
31
65
59
35
66
60
51
89
81
96
146
138
57
99
92
23
54
48
14
36
33
9
24
22
6
16
14
2
9
7
0
4
3
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
4
7
5
9
12
11
14
21
20
26
35
34
32
42
41
30
40
40
22
32
31
17
27
25
19
31
30
21
42
40
31
66
60
46
89
81
41
84
77
32
73
67
36
76
71
42
83
76
41
84
76
35
84
75
34
94
83
53
115
105
74
135
124
67
124
115
58
119
109
56
107
100
21
48
45
9
28
26
6
21
19
4
15
13
2
9
7
1
5
4
1
3
2
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
2
4
3
6
8
7
13
16
16
21
28
28
27
37
36
25
34
33
15
23
23
10
17
16
11
20
19
18
29
29
29
43
43
31
49
48
20
34
34
17
29
29
21
36
35
27
44
43
22
36
37
14
26
26
8
18
17
6
15
14
7
17
16
8
20
19
9
21
20
9
24
22
41
71
68
51
93
87
41
87
81
50
108
100
58
125
115
66
144
130
74
159
144
78
168
152
78
169
153
75
166
150
76
168
152
69
157
142
62
144
129
53
127
115
43
109
98
63
123
113
49
100
91
29
69
61
25
58
52
25
53
49
23
47
44
26
48
45
28
53
49
25
54
49
24
52
47
17
40
36
17
39
35
22
43
39
25
48
44
31
63
58
29
61
55
23
44
41
25
46
42
29
50
48
36
61
57
77
116
109
65
103
97
19
45
41
12
31
28
9
22
20
6
16
15
3
11
10
1
6
5
1
3
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
3
4
6
5
7
9
8
12
17
17
18
24
24
17
23
23
17
24
23
10
17
17
10
18
17
17
30
28
32
55
52
39
68
63
23
49
45
13
34
31
21
47
43
23
52
48
25
56
50
31
63
57
45
81
75
59
103
95
58
104
96
40
82
75
31
75
67
38
82
75
26
56
51
10
28
26
6
20
18
4
15
13
2
10
8
1
5
4
1
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
4
5
5
7
9
8
12
14
14
15
19
20
15
20
20
13
17
17
9
13
13
5
8
8
7
12
12
15
24
23
20
32
32
16
28
28
11
21
20
9
17
17
13
23
23
19
30
30
15
25
24
9
17
17
7
13
13
4
9
9
3
7
8
4
11
11
5
14
13
5
15
13
29
52
49
46
84
77
32
77
68
43
96
87
58
117
109
56
119
109
52
114
104
53
115
104
52
115
104
60
132
120
53
116
105
43
97
88
39
89
80
36
81
72
58
109
100
52
95
89
21
48
44
19
41
38
15
34
32
12
29
27
10
22
21
20
34
33
25
46
43
18
37
34
12
24
23
14
28
26
14
28
26
16
28
26
22
44
41
22
46
42
15
27
25
15
27
25
15
27
25
21
36
34
53
78
75
60
91
85
29
54
50
13
30
27
8
21
19
6
17
15
3
11
9
2
7
5
1
4
3
1
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
1
1
2
4
3
6
8
7
9
11
10
8
11
10
9
12
11
8
11
11
7
11
11
14
22
22
22
36
34
23
39
38
14
31
29
9
23
21
11
26
24
14
33
32
18
39
36
25
49
46
38
66
62
43
74
69
29
60
54
13
44
38
13
41
36
19
49
44
18
45
41
10
29
26
5
19
16
3
14
12
1
9
8
1
5
5
1
3
2
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
3
4
3
4
6
5
8
10
9
9
11
11
10
11
11
7
9
8
4
6
5
3
5
4
7
10
11
11
18
18
10
17
17
7
14
14
6
11
11
4
8
9
7
13
14
11
19
18
9
17
16
5
10
11
4
7
7
4
6
6
3
5
4
2
5
4
5
10
9
7
17
15
27
49
46
40
72
67
43
85
77
51
96
88
41
82
76
36
77
69
37
73
67
39
80
72
54
107
98
46
99
90
27
68
60
32
70
62
34
70
62
50
86
79
55
95
88
15
37
33
12
30
28
11
24
23
7
18
16
5
13
11
7
15
14
20
32
30
17
31
28
8
18
16
7
16
14
10
20
18
10
21
18
18
30
28
20
38
36
8
23
21
7
17
16
8
20
19
11
22
21
36
51
49
45
67
64
27
46
44
16
31
29
8
19
17
5
14
13
4
10
8
2
7
5
2
4
3
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
3
5
4
3
5
4
3
5
4
4
6
5
5
7
6
7
12
11
11
18
16
10
18
17
9
19
18
8
19
17
6
14
12
7
17
14
13
25
24
23
36
34
25
41
39
20
39
36
13
31
29
8
25
22
8
30
26
9
29
25
8
25
22
7
22
20
4
16
14
2
12
9
2
8
6
1
5
4
1
3
2
1
1
1
0
0
0
0
0
0
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
4
4
4
4
5
5
4
6
5
5
7
6
3
5
4
2
4
3
3
5
4
5
8
7
6
9
10
6
8
9
4
6
7
3
5
5
3
5
4
6
9
9
6
11
12
6
10
10
4
6
6
2
4
3
1
3
2
2
3
3
3
5
4
5
11
9
10
22
20
29
48
46
41
69
65
41
73
68
25
45
42
22
41
38
28
59
54
26
57
52
41
80
73
45
87
80
21
47
43
26
57
52
30
60
55
32
62
57
54
87
82
24
48
43
9
25
22
9
22
19
6
15
12
4
10
8
4
8
6
11
17
15
15
25
23
9
16
15
5
11
9
4
8
6
5
11
9
9
18
16
16
27
26
9
20
17
4
13
10
4
11
9
6
13
11
19
28
27
29
41
39
19
33
31
13
24
22
8
17
15
5
12
10
3
8
6
2
5
4
1
4
3
0
2
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
2
2
1
2
1
1
3
2
3
6
4
5
8
7
4
8
6
5
10
9
5
11
11
4
9
8
3
7
6
7
12
10
10
18
16
10
20
18
9
21
18
8
20
18
8
20
17
6
18
15
5
18
16
5
17
15
3
13
11
2
11
9
1
9
7
1
6
4
1
4
3
1
3
2
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
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
2
1
1
2
2
2
3
3
3
2
3
3
1
1
2
1
1
1
1
3
2
3
4
3
3
5
5
3
4
4
2
4
3
1
2
2
2
4
3
4
6
5
3
5
5
3
6
4
2
4
2
1
1
1
1
1
1
2
3
2
4
7
6
9
16
16
19
31
29
33
50
48
36
58
55
19
38
35
16
25
24
18
31
29
21
42
39
28
56
51
41
73
68
22
43
40
21
35
33
22
42
40
22
49
45
41
66
62
35
57
54
10
26
24
8
21
19
5
14
12
3
9
7
3
5
4
5
7
7
9
14
13
9
15
14
6
9
8
3
6
5
2
4
3
5
8
8
9
14
15
7
15
13
4
9
8
2
6
5
3
6
5
9
12
11
13
20
19
11
19
17
8
15
13
5
11
9
3
8
7
3
6
7
2
4
4
1
3
2
1
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
3
2
4
3
3
4
4
4
6
5
3
5
4
3
5
4
4
6
5
5
8
7
4
8
7
5
11
9
5
13
11
4
13
11
4
11
9
3
10
7
2
9
7
2
10
8
1
8
6
0
5
4
1
4
3
1
3
2
1
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
2
1
1
1
1
1
1
0
0
0
1
1
1
2
2
2
2
3
2
1
2
1
1
1
1
1
0
1
1
2
2
2
4
3
1
3
2
1
3
2
0
2
1
0
1
1
1
2
2
3
5
4
7
10
9
12
19
18
20
31
30
26
40
38
21
35
33
10
20
19
7
14
12
10
19
18
16
31
29
32
54
51
23
43
41
11
22
20
11
22
20
12
26
24
25
41
39
33
49
48
15
29
28
7
18
17
5
13
11
4
8
7
2
5
4
2
4
3
4
6
5
7
10
9
5
8
7
4
6
5
2
4
3
3
5
4
5
8
7
6
9
8
4
7
6
3
5
5
2
4
3
3
5
4
6
8
7
6
9
8
5
8
7
4
7
6
3
5
4
2
4
3
2
4
3
1
3
2
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
2
2
1
3
2
1
3
2
1
3
2
2
4
3
2
4
3
3
5
4
3
6
5
2
6
5
2
5
4
3
5
4
2
4
3
0
4
3
1
4
3
1
4
3
0
2
1
1
2
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
2
2
2
4
6
5
7
9
8
11
16
15
17
25
23
17
25
23
12
20
19
8
13
13
3
6
5
6
12
10
18
29
28
24
38
36
10
22
20
4
11
9
4
10
8
9
17
15
21
32
31
17
28
27
7
16
15
4
11
10
3
7
6
3
5
4
1
3
2
1
2
1
2
4
3
4
6
5
2
4
3
1
3
2
1
2
2
1
3
2
3
5
4
4
6
5
2
4
3
2
4
3
1
2
2
1
2
2
3
5
4
3
5
4
2
5
3
1
3
2
1
3
2
1
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
1
1
1
1
1
1
1
1
1
1
1
3
2
2
4
3
2
3
2
1
3
2
1
3
2
1
2
1
0
2
1
0
2
1
1
2
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
4
3
6
8
7
10
12
11
11
15
14
10
15
15
7
11
12
5
9
9
3
5
4
8
13
11
16
25
23
14
23
21
6
13
12
3
7
6
3
6
5
9
13
12
15
22
21
10
18
15
5
10
8
2
6
4
2
4
3
1
3
2
1
1
1
1
1
1
2
2
2
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
1
2
2
1
2
2
1
1
1
1
1
1
1
2
2
1
2
2
1
2
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
3
3
4
6
5
5
7
6
8
10
9
6
8
7
5
7
6
4
6
5
4
6
5
7
11
10
11
16
14
9
15
13
5
8
8
3
5
4
4
6
5
7
10
9
10
14
13
7
12
10
3
6
5
3
4
4
1
2
2
1
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
1
3
2
3
4
4
4
6
5
3
5
4
2
3
3
1
3
2
3
5
4
6
8
7
8
10
9
5
8
7
4
6
5
1
3
2
2
4
3
5
7
6
7
9
8
6
8
7
2
4
3
2
3
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
2
4
6
5
4
6
5
3
5
4
2
4
3
1
1
1
2
2
2
2
4
3
3
5
4
3
5
4
1
2
2
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0