50
50
0
45
45
45
45
45
45
18
45
45
45
14
45
45
45
45
18
20
45
38
1
45
45
18
45
45
45
29
1
45
1
23
1
45
45
5
45
18
45
1
45
45
27
45
18
29
45
45
5
18
43
0
26
33
8
22
28
43
24
26
26
43
39
13
33
7
43
43
19
43
2
7
20
43
13
28
22
43
2
2
2
43
2
26
26
43
13
43
34
43
28
35
43
19
43
43
34
26
43
43
34
19
0
19
18
6
6
34
10
6
5
34
25
18
19
19
34
34
16
30
3
22
14
34
19
6
6
34
3
19
3
34
3
6
18
34
19
34
20
34
23
23
34
16
34
34
20
21
34
34
20
20
12
0
20
19
8
20
15
11
10
20
4
20
1
20
20
16
20
9
4
19
15
20
20
8
19
11
4
20
4
12
4
11
9
20
20
20
2
20
2
3
12
20
20
11
1
4
20
20
45
9
28
36
0
26
32
45
28
30
30
45
44
1
36
1
45
45
13
45
5
14
26
45
6
32
26
45
5
9
5
45
5
30
28
45
11
45
37
45
32
40
45
13
45
45
37
30
45
45
31
8
3
16
11
0
11
31
1
8
9
31
22
10
16
10
31
31
5
27
6
11
1
31
10
11
1
31
6
8
6
31
6
8
3
31
8
31
16
31
8
20
31
5
31
31
16
5
31
31
29
23
6
13
23
18
0
29
8
3
3
29
19
23
13
23
29
29
23
24
7
23
19
29
23
2
18
25
7
23
7
29
7
3
16
29
23
29
14
29
21
17
29
23
29
25
14
19
29
29
16
42
42
42
42
42
42
0
42
42
42
16
41
42
42
42
9
17
42
33
8
42
42
3
42
42
42
26
8
42
8
20
8
42
42
16
42
3
42
16
42
42
21
42
2
26
42
42
16
1
32
13
9
17
14
3
5
32
0
5
6
32
23
14
17
14
32
32
11
28
9
17
5
32
14
4
3
32
9
13
9
32
9
5
13
32
14
32
17
32
16
21
32
11
32
32
17
15
32
32
30
21
4
15
22
15
2
30
6
0
2
30
21
22
15
21
30
30
22
26
10
21
16
30
21
3
15
30
10
21
10
30
10
1
14
30
21
30
15
30
20
19
30
22
30
30
15
16
30
30
27
17
1
10
17
8
3
27
2
2
0
27
16
17
10
17
27
27
14
19
11
15
10
27
17
1
8
23
11
17
11
27
11
2
4
27
17
27
11
27
12
14
26
14
27
23
11
7
27
27
3
35
35
31
35
35
35
6
35
35
35
0
17
35
31
35
1
2
35
10
12
35
35
6
35
35
35
7
12
35
12
5
12
35
35
2
35
6
31
3
35
26
6
35
6
7
31
35
1
6
14
28
24
6
28
28
19
15
26
23
23
13
0
28
6
28
15
9
28
3
13
28
28
15
28
19
28
6
13
28
13
8
13
23
24
14
28
15
5
14
11
1
7
28
15
6
5
22
14
15
42
12
25
32
2
20
27
42
23
25
25
42
37
0
32
2
42
42
8
42
14
8
18
42
2
27
20
42
14
12
14
42
14
25
25
42
6
42
32
42
27
34
42
8
42
42
32
25
42
42
22
26
22
3
26
25
15
22
22
18
18
22
8
26
0
26
22
22
26
13
15
26
25
22
26
15
25
14
15
26
15
18
15
18
22
22
26
22
3
22
7
6
16
26
22
14
4
14
22
22
44
4
27
34
1
23
29
44
27
28
28
44
40
3
34
0
44
44
15
44
16
10
23
44
8
29
23
44
16
4
16
44
16
28
27
44
12
44
35
44
29
36
44
15
44
44
35
28
44
44
6
36
36
35
36
36
36
5
36
36
36
3
20
36
35
36
0
6
36
11
17
36
36
5
36
36
36
9
17
36
17
6
17
36
36
6
36
5
33
6
36
29
8
36
5
9
33
36
6
5
5
33
33
27
33
33
33
7
33
33
33
1
10
33
27
33
2
0
33
5
18
33
33
7
33
33
33
4
18
33
18
1
18
33
33
4
33
7
25
5
33
15
3
33
7
5
25
33
4
7
35
7
11
20
6
5
18
35
11
15
15
35
26
5
20
8
35
35
0
31
19
4
11
35
3
18
5
35
19
7
19
35
19
15
6
35
2
35
21
35
13
24
35
1
35
35
21
8
35
35
10
29
29
12
29
29
25
12
29
27
27
8
2
29
12
29
12
5
29
0
20
29
29
12
29
25
29
1
20
29
20
4
20
27
29
10
29
12
10
10
24
5
4
29
12
3
10
27
10
12
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
0
46
46
46
46
46
46
46
21
46
21
46
21
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
37
2
19
23
7
14
21
37
19
19
19
37
29
6
23
5
37
37
4
36
21
0
12
37
4
21
14
37
22
1
22
37
22
19
10
37
3
37
24
37
17
27
37
4
37
37
24
11
37
37
28
5
8
11
9
2
10
28
5
9
8
28
18
8
11
9
28
28
9
21
22
6
0
28
5
10
2
24
23
5
23
28
23
9
1
28
4
28
12
28
5
16
28
9
28
24
12
3
28
28
18
44
44
44
44
44
44
4
44
44
44
18
43
44
44
44
11
19
44
35
23
44
44
0
44
44
44
28
24
44
24
22
24
44
44
18
44
2
44
18
44
44
24
44
4
28
44
44
18
4
40
6
18
28
3
13
23
40
17
22
22
40
32
2
28
4
40
40
2
40
24
3
9
40
0
23
13
40
25
6
25
40
25
22
19
40
1
40
29
40
19
31
40
3
40
40
29
23
40
40
25
18
2
8
19
10
1
25
4
4
1
25
14
19
8
18
25
25
18
17
25
18
13
25
18
0
10
20
26
18
26
25
26
4
8
25
18
25
8
25
15
10
22
18
25
20
8
10
25
25
36
11
5
21
13
1
12
36
3
10
13
36
27
12
21
12
36
36
7
32
26
12
3
36
12
12
0
36
27
11
27
36
27
10
7
36
10
36
22
36
10
25
36
7
36
36
22
9
36
36
8
30
30
14
30
30
26
9
30
29
29
5
5
30
14
30
6
3
30
1
27
30
30
9
30
26
30
0
28
30
28
2
28
29
30
8
30
9
13
8
26
7
2
30
9
2
13
29
8
9
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
28
47
47
47
47
47
47
47
0
47
29
47
29
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
39
1
16
26
4
9
22
39
13
21
21
39
31
7
26
3
39
39
10
39
29
2
6
39
7
22
9
39
29
0
30
39
30
21
15
39
5
39
27
39
18
30
39
10
39
39
27
18
39
39
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
30
48
48
48
48
48
48
48
30
48
0
48
31
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
7
31
31
22
31
31
30
8
31
31
31
4
7
31
22
31
5
1
31
2
31
31
31
8
31
30
31
2
31
31
31
0
32
31
31
7
31
8
18
7
30
11
1
31
8
4
18
31
7
8
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
32
49
49
49
49
49
49
49
32
49
32
49
0
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
33
24
7
18
24
17
4
33
7
1
4
33
24
24
18
24
33
33
24
29
33
24
21
33
24
5
17
33
33
24
33
33
33
0
17
33
24
33
19
33
22
22
33
24
33
33
19
20
33
33
24
10
10
7
12
4
7
24
9
7
7
24
13
11
7
11
24
24
6
16
34
5
2
24
11
7
4
19
34
10
34
24
34
7
0
24
9
24
7
24
3
9
20
6
24
19
7
2
24
24
4
39
39
39
39
39
39
13
39
39
39
7
35
39
39
39
13
12
39
22
35
39
39
13
39
39
39
17
35
39
35
14
35
39
39
0
39
13
39
4
39
38
15
39
13
17
39
39
2
13
38
3
14
24
5
7
20
38
12
16
16
38
30
4
24
6
38
38
1
37
36
1
4
38
1
20
7
38
36
3
36
38
36
16
11
38
0
38
26
38
14
28
38
2
38
38
26
12
38
38
12
40
40
40
40
40
40
2
40
40
40
11
36
40
40
40
4
13
40
23
37
40
40
1
40
40
40
18
37
40
37
15
37
40
40
12
40
0
40
12
40
39
17
40
1
18
40
40
12
2
21
27
23
4
27
27
16
21
25
20
20
21
6
27
3
27
21
21
27
12
38
27
27
21
27
16
27
13
38
27
38
16
38
20
23
21
27
21
0
21
9
4
14
27
21
13
3
17
21
21
1
41
41
41
41
41
41
16
41
41
41
9
38
41
41
41
16
14
41
25
39
41
41
16
41
41
41
22
39
41
39
17
39
41
41
3
41
16
41
0
41
41
18
41
16
22
41
41
3
16
23
16
17
5
16
12
17
23
16
14
14
23
11
16
5
16
23
23
17
15
40
16
8
23
16
17
12
15
40
16
40
19
40
14
5
23
16
23
6
23
0
8
19
17
23
15
6
1
23
23
15
25
21
2
25
24
14
17
21
17
17
15
1
25
4
25
17
11
25
6
41
25
24
17
25
14
24
8
41
25
41
10
41
17
21
15
25
17
4
15
6
0
9
25
17
8
2
13
15
17
9
32
32
25
32
32
31
11
32
32
32
6
9
32
25
32
8
4
32
4
42
32
32
11
32
31
32
3
42
32
42
3
42
32
32
9
32
11
23
9
31
13
0
32
11
1
23
32
9
11
41
15
20
29
10
16
24
41
20
24
24
41
33
9
29
13
41
41
3
41
43
9
22
41
9
24
16
41
43
15
43
41
43
24
20
41
7
41
30
41
25
32
41
0
41
41
30
24
41
41
11
38
38
38
38
38
38
3
38
38
38
10
34
38
38
38
3
10
38
20
44
38
38
2
38
38
38
16
44
38
44
13
44
38
38
11
38
1
38
11
38
37
13
38
0
16
38
38
11
3
13
34
34
30
34
34
34
14
34
34
34
12
12
34
30
34
14
8
34
7
45
34
34
14
34
34
34
5
45
34
45
7
45
34
34
13
34
14
28
13
34
18
5
34
14
0
28
34
13
14
19
22
15
1
21
21
9
19
18
13
12
19
3
21
2
22
19
15
21
8
46
20
17
19
22
9
21
10
46
22
46
11
46
13
12
19
22
19
1
19
4
2
11
21
19
10
0
6
19
19
26
14
13
9
15
11
13
26
14
12
11
26
15
15
9
15
26
26
12
18
47
13
7
26
15
13
11
21
47
14
47
26
47
12
2
26
15
26
9
26
1
12
25
12
26
21
9
0
26
26
2
37
37
37
37
37
37
10
37
37
37
2
28
37
37
37
7
7
37
14
48
37
37
10
37
37
37
12
48
37
48
9
48
37
37
1
37
10
36
2
37
33
10
37
10
12
36
37
0
10
17
43
43
43
43
43
43
1
43
43
43
17
42
43
43
43
10
18
43
34
49
43
43
4
43
43
43
27
49
43
49
21
49
43
43
17
43
4
43
17
43
43
23
43
3
27
43
43
17
0
13
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
13
0
0
0
0
0
0
0
0
11
0
0
11
0
0
13
0
0
0
0
0
0
0
0
10
0
10
0
0
0
0
0
17
0
0
16
0
0
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
16
13
0
17
18
11
0
0
0
0
0
0
0
15
0
0
0
11
0
0
15
15
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
19
11
0
0
13
0
17
18
11
0
10
0
10
0
0
17
0
10
0
0
11
0
0
15
0
17
0
0
0
11
0
15
19
0
0
0
19
0
12
14
16
0
0
18
13
15
0
0
0
11
0
0
13
0
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
0
0
16
0
0
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
0
11
19
11
13
16
13
0
17
18
11
0
0
10
10
10
0
0
15
0
0
17
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
19
0
12
0
0
16
0
0
13
15
0
0
0
0
19
11
0
0
13
0
17
18
11
0
0
0
10
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
15
19
0
0
0
19
0
0
0
0
0
0
0
13
0
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
18
0
17
0
13
0
0
0
0
18
0
0
0
11
18
0
11
19
0
13
16
13
0
17
18
11
0
0
10
0
10
0
0
15
0
0
0
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
0
0
12
0
0
16
0
0
0
15
0
0
0
0
19
11
0
16
13
0
17
18
11
0
0
0
10
0
0
0
0
0
0
0
11
0
0
15
15
0
0
0
0
0
0
15
19
0
0
0
19
0
0
0
0
0
0
0
13
15
0
0
0
0
19
11
0
16
13
0
17
18
11
0
10
0
10
0
0
0
15
0
0
17
11
0
0
15
15
0
0
0
0
0
0
15
19
0
0
0
19
0
12
14
0
16
0
0
13
15
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
18
0
0
11
18
13
0
0
11
0
0
0
14
0
0
0
12
10
0
10
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
19
13
12
14
16
0
18
18
13
0
11
18
0
11
0
0
13
0
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
0
0
16
0
0
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
11
0
0
13
0
0
0
0
0
10
0
10
0
0
0
0
10
0
0
0
0
0
15
0
17
0
0
0
0
0
0
0
0
0
0
19
0
12
14
16
0
0
18
13
15
0
0
0
11
0
0
13
0
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
0
0
16
0
0
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
18
0
0
11
18
13
0
0
0
0
0
0
14
0
0
0
12
10
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
14
16
0
18
18
0
0
11
18
0
11
19
0
13
16
0
0
17
18
11
0
0
10
0
10
0
0
15
0
0
17
11
0
16
0
15
0
0
14
0
0
0
15
19
0
17
0
0
0
12
0
0
16
0
0
0
15
0
0
13
0
0
11
0
0
0
14
0
0
0
12
10
0
10
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
19
13
0
14
16
0
18
18
13
0
11
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
13
16
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
11
0
16
0
15
0
0
14
0
0
0
0
19
0
17
0
0
0
0
0
0
16
0
0
0
15
0
0
0
11
19
11
13
16
13
0
17
18
11
0
0
10
10
10
0
0
15
0
0
17
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
19
0
12
14
0
16
0
0
13
15
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
18
0
0
0
0
18
0
11
0
0
13
16
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
11
0
16
0
15
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
19
11
0
16
13
0
17
18
11
0
10
0
10
0
0
0
0
0
0
0
11
0
0
15
15
0
0
0
0
0
0
15
19
0
0
0
19
0
12
14
0
0
0
0
13
15
0
0
0
11
19
0
13
16
13
0
17
18
11
0
0
10
0
10
0
0
15
0
0
17
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
0
0
12
0
0
16
0
0
0
15
0
0
13
0
0
11
0
0
0
14
0
0
0
12
10
0
10
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
19
13
0
14
16
0
18
18
13
0
11
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
19
0
13
16
0
0
17
0
0
0
0
10
0
10
0
0
15
0
0
17
11
0
16
0
15
0
0
14
0
0
0
0
19
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
0
0
14
0
0
0
12
10
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
14
16
0
18
18
0
0
11
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
13
0
17
18
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
19
11
13
16
13
0
17
18
11
0
10
10
10
10
0
0
15
10
0
17
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
19
0
12
14
0
16
0
0
13
15
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
0
0
0
0
18
0
0
0
0
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
0
0
0
11
18
0
11
19
0
13
16
0
0
17
18
11
0
0
10
0
10
0
0
15
0
0
17
11
0
16
0
15
0
0
14
0
0
0
15
19
0
17
0
0
0
12
0
0
16
0
0
0
15
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
0
0
0
0
18
0
0
0
0
0
0
0
11
0
0
0
18
0
17
0
13
0
0
0
0
18
0
0
0
11
18
0
0
0
11
0
0
13
0
0
0
0
0
10
0
10
0
0
0
0
10
0
0
0
0
0
15
0
17
0
0
0
11
0
0
0
0
0
0
19
0
12
14
16
0
0
18
13
0
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
18
0
17
0
13
0
0
0
0
18
0
0
0
11
18
0
11
0
11
13
16
0
0
17
18
11
0
10
10
10
10
0
0
0
10
0
17
11
0
16
0
15
17
0
14
0
0
0
15
19
0
17
0
19
0
12
14
0
0
0
18
13
15
0
0
13
0
0
11
0
0
13
0
0
0
0
12
10
0
10
0
0
17
0
10
0
0
0
0
0
15
0
17
0
0
0
11
0
0
0
18
0
0
19
13
12
14
16
0
0
18
13
15
11
0
13
0
0
0
0
0
0
14
0
0
0
12
10
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
14
16
0
18
18
0
0
11
18
0
11
0
0
13
16
0
0
0
0
0
0
0
10
0
10
0
0
15
0
0
17
0
0
16
0
15
0
0
14
0
0
0
0
0
0
17
0
0
0
0
0
0
16
0
0
0
0
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
0
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
18
0
0
11
18
13
0
0
0
0
0
0
14
0
0
0
12
10
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
18
0
0
11
18
0
0
19
11
0
0
13
0
0
18
11
0
10
0
10
0
0
17
0
10
0
0
0
0
0
15
0
17
0
0
0
11
0
15
19
0
0
0
19
0
12
14
16
0
0
18
13
15
0
0
0
11
19
11
13
16
13
0
17
18
11
0
10
10
10
10
0
0
15
0
0
17
11
0
16
15
15
0
0
14
0
0
0
15
19
0
17
0
19
0
12
14
0
16
0
0
13
15
0
0
13
0
0
0
0
0
0
14
0
0
0
12
0
0
0
0
10
17
0
10
0
0
0
18
0
0
0
17
0
0
0
11
0
0
0
18
0
17
0
13
0
0
16
0
18
18
0
0
11
18
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
18
0
0
0
0
18
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
31
33
29
25
30
32
26
33
25
31
31
30
25
31
30
25
26
28
34
27
32
34
28
32
28
31
25
30
33
27
28
31
33
26
26
28
29
30
25
31
31
28
25
29
32
28
30
30
31
26