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