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