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