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