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