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