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