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