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