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