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