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