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