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