24
33
30
31
28
28
19
22
16
15
36
35
37
22
11
20
17
29
29
17
24
34
30
31
27
26
31
12
35
29
26
27
21
14
33
35
24
29
29
34
30
32
11
23
24
29
12
17
9
30
14
14
14
34
30
23
26
16
25
22
23
15
36
39
26
35
21
16
34
15
17
26
28
27
28
30
32
32
38
30
33
17
37
24
27
34
34
15
29
21
32
13
32
43
41
26
40
25
24
25
11
10
40
20
29
23
28
27
33
22
36
16
30
12
18
25
16
33
35
20
19
23
21
27
30
25
32
16
8
27
30
34
11
38
36
19
40
28
26
34
32
13
25
11
26
14
27
30
18
28
32
33
28
29
27
19
29
42
17
28
32
17
28
20
31
29
21
19
33
29
19
26
11
34
24
23
38
37
29
21
27
26
28
27
16
19
31
23
41
32
30
12
21
42
29
26
36
32
31
32
28
34
35
20
39
40
29
28
26
24
28
24
12
26
25
44
32
36
14
26
35
34
24
25
39
30
31
17
24
16
40
17
12
29
23
12
34
32
12
10
30
23
22
14
31
40
28
33
38
21
29
36
18
35
16
32
34
26
25
21
23
34
31
14
26
24
34
25
26
27
22
25
44
23
18
13
41
27
34
40
31
15
40
24
26
22
23
21
27
32
12
31
26
30
27
13
28
32
32
39
30
22
17
22
32
33
36
24
24
16
26
9
30
23
29
34
23
23
15
23
13
30
28
11
23
42
10
28
24
28
30
30
16
34
22
23
35
24
29
24
30
30
36
34
33
27
34
25
29
30
11
18
26
10
30
12
38
37
14
35
17
31
34
31
29
24
33
24
33
29
26
12
29
24
38
37
23
24
20
39
24
31
32
28
35
36
33
30
23
21
32
36
16
31
30
22
15
18
7
37
31
34
16
27
40
35
24
10
22
16
32
23
36
19
35
19
27
26
24
31
38
23
10
27
17
41
30
15
32
15
34
37
32
11
34
31
30
23
27
9
27
19
39
26
33
35
26
34
34
29
23
7
30
30
33
31
13
7
21
20
23
25
34
32
35
31
20
25
36
32
16
32
27
40
17
20
24
18
25
38
28
6
41
23
25
32
29
26
31
38
33
28
32
35
12
23
24
35
23
32
22
33
32
22
29
22
11
42
34
44
17
28
19
21
35
33
15
35
17
29
32
23
18
39
9
39
37
34
30
26
29
21
28
24
40
35
35
28
9
41
29
29
33
28
14
30
19
24
28
14
40
37
21
22
30
20
22
32
17
9
33
17
17
8
30
24
20
15
31
30
32
20
22
29
16
28
14
21
23
19
32
23
37
29
21
35
18
36
22
26
25
32
7
35
39
27
19
19
32
29
28
30
30
28
27
35
26
18
9
37
30
18
25
22
27
40
24
19
22
25
34
31
32
30
38
18
12
33
23
24
29
31
35
24
19
38
14
33
12
18
17
25
23
33
39
33
16
21
14
39
22
31
31
31
25
41
15
29
24
18
26
29
23
27
18
21
35
16
32
31
24
20
38
38
44
23
22
12
29
12
40
33
26
32
33
42
22
22
17
17
29
41
23
29
28
23
33
31
30
24
28
27
17
30
12
41
36
20
24
39
42
19
23
41
34
29
28
20
39
23
31
19
19
25
35
34
34
39
19
21
39
28
17
34
40
29
31
13
37
35
26
28
32
16
39
41
33
29
24
21
26
18
34
36
12
35
22
35
39
32
22
30
23
27
42
7
11
23
12
23
26
10
18
31
35
15
22
12
23
30
33
24
13
38
32
36
40
25
29
30
23
21
26
19
35
27
30
34
18
40
13
31
8
30
26
21
28
43
33
27
27
18
9
13
31
23
30
32
29
33
18
18
33
19
38
31
27
22
28
37
40
15
27
34
20
28
34
23
15
17
20
33
32
37
18
32
36
33
38
14
30
41
32
24
21
15
31
14
38
36
20
37
26
17
16
38
17
30
36
33
35
28
38
22
36
11
37
35
32
25
26
23
17
37
31
20
20
41
22
33
27
11
22
31
31
27
24
24
36
22
22
34
27
22
29
7
20
35
16
17
28
34
21
27
24
30
16
23
12
30
15
17
22
37
9
31
35
21
36
29
19
10
31
27
31
15
28
30
38
18
26
27
17
29
27
22
28
20
8
22
31
29
33
42
34
30
13
31
27
10
33
27
32
23
41
23
35
27
30
34
27
29
12
26
21
24
27
30
39
37
29
37
28
39
38
32
29
29
27
34
10
13
33
36
17
33
38
27
20
30
35
32
30
24
36
27
36
12
18
13
27
7
15
6
32
39
12
22
17
32
36
32
26
28
30
9
33
27
38
7
22
12
20
40
27
16
37
20
26
23
32
34
23
33
30
17
30
21
35
38
20
41
44
13
22
22
15
8
20
31
14
22
15
14
30
28
35
26
33
19
35
22
26
33
31
37
23
12
23
36
28
24
22
20
25
16
15
26
37
31
30
29
27
37
22
37
39
11
32
33
32
29
31
28
36
36
12
33
36
30
32
16
30
24
19
23
27
36
30
34
35
23
35
31
33
29
14
30
11
27
24
30
30
17
17
21
23
34
31
25
13
14
31
15
39
23
21
25
31
17
35
40
27
18
34
36
35
29
29
33
36
38
17
18
22
38
31
37
23
34
15
22
33
21
26
39
31
19
23
26
37
17
32
10
35
32
29
21
15
14
22
37
34
27
11
33
21
26
18
32
30
34
15
40
13
25
23
35
37
30
24
19
25
14
30
26
26
32
22
14
28
13
17
29
14
33
18
38
27
34
25
35
23
33
39
9
35
40
32
40
24
29
16
14
32
18
36
15
28
32
25
31
24
21
22
27
37
25
31
30
27
32
27
28
21
24
29
26
18
34
18
34
24
33
17
30
32
35
22
31
32
39
16
40
39
26
28
33
18
32
34
29
35
31
12
28
29
32
29
10
27
28
39
33
36
31
39
41
26
20
24
19
28
13
26
16
28
13
40
37
17
43
19
14
29
35
7
37
34
32
35
20
31
21
29
32
18
38
27
35
28
36
24
13
29
31
40
24
38
35
29
25
33
30
29
40
19
29
18
9
34
19
31
17
26
25
36
25
26
25
39
24
22
28
13
37
36
29
21
18
32
37
30
15
30
33
28
30
33
34
35
32
19
31
28
31
43
36
19
26
32
14
30
31
14
33
21
14
19
30
25
30
21
9
29
29
10
42
30
30
18
13
29
34
18
19
24
19
16
26
33
37
13
12
17
18
29
38
35
22
38
36
32
43
31
18
10
31
21
28
32
25
35
24
27
34
15
24
31
20
16
27
24
20
19
27
13
30
31
20
15
24
15
25
36
33
17
22
22
31
22
28
31
7
29
36
26
36
40
36
28
25
25
32
22
20
40
22
26
19
23
29
20
26
30
22
15
30
27
22
27
18
24
27
13
29
30
40
34
16
27
38
18
34
17
28
31
20
26
30
35
28
39
33
10
17
36
41
33
37
38
22
40
31
26
20
21
30
17
32
22
12
43
22
29
26
15
20
32
34
15
36
30
29
32
41
36
27
20
27
16
20
13
20
33
20
17
33
38
33
30
25
12
20
18
23
23
13
36
34
26
26
21
35
24
25
27
26
9
26
25
30
24
25
23
30
26
23
30
34
26
29
38
20
16
23
20
24
33
10
23
34
32
32
34
21
28
43
31
28
16
17
29
25
37
27
27
27
19
14
20
18
37
11
22
30
39
24
23
22
28
31
20
23
25
24
13
22
28
40
27
33
42
23
34
34
37
20
21
33
15
30
30
32
13
31
35
26
23
16
20
26
43
35
19
32
31
11
18
31
35
35
26
27
26
34
37
35
12
31
32
33
31
32
19
21
35
25
38
29
29
37
15
35
25
29
37
39
39
39
23
30
30
43
15
23
34
23
28
32
30
18
19
38
36
36
27
39
32
30
21
36
34
27
33
21
38
17
24
31
28
6
31
30
23
31
11
27
19
34
20
25
32
20
16
35
33
19
17
35
35
13
35
8
30
26
42
19
39
22
34
22
12
12
17
34
31
25
13
31
25
28
18
22
36
20
32
29
23
15
41
30
34
29
27
15
39
28
20
28
42
35
26
26
34
25
31
41
35
26
34
31
33
37
35
21
31
33
42
19
30
34
19
35
22
30
19
13
19
24
27
31
24
20
32
27
24
31
33
35
11
31
20
14
30
15
41
35
40
32
15
27
33
23
18
41
28
21
22
30
30
28
25
39
27
34
30
30
32
34
11
24
18
31
37
19
30
24
40
35
14
26
39
42
10
29
11
18
7
25
23
21
10
33
30
19
21
36
29
37
21
23
20
28
34
9
10
23
28
21
21
37
24
35
35
23
14
34
41
39
36
19
28
31
26
25
30
32
29
21
16
29
21
37
26
21
24
36
43
15
21
22
19
31
36
23
30
31
29
23
25
23
11
33
24
20
25
13
26
23
28
16
22
40
31
16
30
26
31
34
16
26
15
34
6
41
30
29
14
29
40
23
31
16
35
14
27
38
24
34
32
31
20
38
35
13
10
30
18
31
28
34
29
18
21
9
13
20
29
30
20
37
28
17
32
25
37
23
33
25
20
14
26
39
28
31
14
40
27
20
39
28
37
31
34
28
29
24
25
23
26
23
23
18
34
28
24
26
19
14
30
22
19
27
21
31
25
25
33
13
26
30
26
37
38
30
32
28
26
19
28
28
23
38
35
18
39
27
27
31
27
22
34
36
11
24
26
41
10
13
17
34
19
14
24
36
28
44
30
29
21
28
25
34
34
39
33
27
33
13
30
42
33
7
42
33
23
32
16
32
38
24
29
29
33
27
16
23
11
25
22
30
32
21
30
17
14
26
18
33
30
30
37
25
20
32
16
18
14
28
30
21
22
19
10
34
18
32
39
29
21
44
38
18
32
24
17
28
33
18
42
36
37
13
40
33
22
32
31
17
33
20
17
25
31
40
17
25
38
42
12
21
29
17
36
37
20
29
35
33
26
26
12
26
23
33
25
34
40
34
21
15
21
26
28
23
41
27
22
26
29
38
13
29
29
16
20
22
31
24
29
34
33
35
25
30
11
21
24
27
27
22
28
34
24
36
29
14
27
38
15
38
36
23
33
30
29
21
39
29
22
35
30
18
34
26
37
19
27
28
20
28
14
15
21
24
22
29
22
16
24
15
9
16
29
31
40
19
32
22
40
13
14
17
8
33
26
19
35
31
37
24
34
23
17
24
30
29
31
29
30
22
22
42
23
35
23
28
36
32
20
34
32
26
29
19
21
35
23
27
20
14
30
9
32
34
28
39
10
27
30
24
21
35
22
26
22
15
12
23
23
21
32
20
36
31
22
24
28
20
32
15
40
26
16
20
36
35
17
27
32
23
11
40
38
33
43
18
27
11
44
29
31
16
17
31
24
32
9
31
37
36
11
24
23
42
8
21
20
35
35
29
11
28
26
20
29
30
12
18
32
13
38
40
32
28
27
30
29
42
34
19
32
27
9
26
39
26
22
23
16
27
25
19
33
43
30
20
18
17
32
44
30
22
27
38
33
27
21
10
35
31
34
27
27
32
35
12
31
25
42
24
23
35
15
27
33
36
36
15
29
27
32
32
15
13
12
28
21
35
34
29
17
26
29
29
37
15
39
22
39
23
39
35
34
30
10
29
31
18
25
35
30
31
29
33
29
11
26
27
24
12
40
25
18
27
29
13
13
36
26
35
25
22
35
39
26
34
16
33
21
11
36
30
27
44
37
24
34
19
22
23
42
28
21
32
28
32
38
26
7
28
30
22
29
27
30
9
20
22
20
19
28
41
23
26
28
16
10
37
30
21
26
17
41
34
38
17
17
18
23
31
26
36
30
32
43
30
36
21
27
18
24
22
30
27
21
27
38
11
40
32
23
26
28
17
28
27
27
30
18
32
27
13
36
18
29
34
28
35
36
27
26
35
26
34
24
34
17
25
37
27
29
17
39
19
16
37
40
38
25
30
33
16
27
26
31
34
39
30
33
28
26
29
19
30
40
7
30
20
35
27
20
30
37
34
39
26
32
28
29
33
13
14
28
15
26
23
34
37
35
24
11
32
25
28
31
33
22
19
28
18
30
12
32
35
41
40
18
13
21
21
42
35
11
26
36
41
35
33
27
23
12
31
22
32
6
26
37
12
35
22
18
37
22
19
20
33
28
27
9
23
35
19
25
27
28
19
31
19
25
39
20
8
37
33
27
29
37
21
34
29
32
34
24
23
27
34
32
38
23
31
37
40
30
25
28
34
11
41
27
27
34
28
13
23
29
27
15
26
14
40
35
11
30
16
35
20
24
35
32
13
25
32
34
22
11
19
25
28
26
38
29
35
25
35
15
37
33
29
37
31
20
8
15
29
37
35
29
23
27
30
37
20
37
38
22
29
19
29
29
33
16
22
28
18
19
26
22
30
20
27
11
24
24
9
33
37
34
28
26
13
35
35
39
31
35
33
32
31
30
20
30
24
27
18
38
41
15
21
26
38
10
17
24
14
26
30
28
27
23
29
40
26
23
20
35
27
24
32
28
40
17
22
36
18
30
31
23
20
26
23
27
11
32
18
37
14
32
31
28
23
31
30
28
10
25
7
14
40
13
29
13
27
14
37
23
35
24
17
27
31
31
24
40
14
38
17
33
22
32
31
25
25
35
31
32
23
36
22
27
30
32
38
24
25
33
29
33
31
25
36
7
19
27
21
35
35
42
24
44
17
19
24
29
18
26
16
38
23
10
35
38
24
16
39
27
25
14
16
26
37
38
31
33
31
38
15
27
40
19
30
17
14
28
33
37
27
31
26
18
26
12
40
29
29
23
25
32
8
29
27
29
41
14
22
19
34
40
13
7
31
42
28
29
32
16
18
26
23
14
28
22
28
31
34
21
16
42
39
26
24
28
19
21
25
18
25
24
23
20
36
30
23
25
28
24
19
28
34
29
31
27
13
18
17
38
35
17
37
9
26
10
33
26
41
43
29
34
25
27
31
12
25
28
26
39
8
25
26
13
18
23
25
30
23
28
23
26
29
28
15
28
12
37
25
31
22
33
41
22
17
31
24
30
28
11
43
30
33
29
20
31
23
37
32
24
9
31
20
31
28
16
30
44
37
10
13
27
29
39
29
28
39
37
21
31
20
29
37
19
25
24
13
37
31
30
29
41
27
29
25
31
25
22
28
30
28
31
27
9
28
21
30
32
13
21
29
38
35
23
31
33
29
31
26
21
32
34
30
35
20
23
37
34
31
33
14
44
27
15
30
11
28
35
27
35
18
27
26
24
36
16
28
25
31
36
25
34
27
24
21
14
27
31
14
38
20
31
33
13
33
12
23
24
28
37
33
10
16
29
31
27
30
22
30
26
34
8
23
37
29
19
33
40
24
37
24
36
26
23
32
20
17
36
22
40
7
20
37
20
19
37
27
28
28
38
25
26
31
27
41
23
20
42
13
36
34
39
21
38
21
13
20
33
23
25
12
41
24
21
31
19
19
23
12
29
19
28
28
12
21
32
31
29
36
26
25
23
18
34
34
34
33
27
32
26
23
32
30
24
25
22
24
34
21
34
31
20
24
31
33
27
18
24
38
26
30
28
25
24
43
14
10
31
37
29
38
29
26
28
40
26
15
34
30
26
26
13
30
16
27
11
21
35
34
25
17
33
23
12
28
15
33
35
40
33
27
35
9
9
16
24
40
36
32
24
18
31
11
29
16
22
40
32
40
13
22
37
31
28
31
26
26
30
21
33
29
29
23
28
27
29
22
25
27
35
41
25
23
23
30
33
27
40
25
31
28
34
37
30
17
20
31
8
35
9
35
26
16
20
34
29
34
35
33
22
42
27
33
28
14
30
35
30
30
27
25
29
19
7
33
20
34
24
19
8
30
34
24
15
36
21
28
15
32
35
15
27
36
30
31
38
13
33
18
22
34
32
18
33
41
39
30
25
29
23
40
26
20
27
42
24
33
16
26
38
28
27
30
25
29
32
25
14
18
27
42
16
26
24
33
26
22
29
18
30
33
24
32
35
36
22
22
24
29
33
35
31
31
30
31
25
35
36
31
32
17
17
34
39
28
36
26
26
29
14
18
32
29
37
32
18
32
27
40
18
24
30
11
30
29
17
37
26
31
29
8
15
28
38
9
25
39
24
19
32
26
28
22
19
29
21
18
25
35
29
21
24
33
28
41
28
10
26
25
26
28
13
26
21
36
20
28
40
20
36
32
26
32
42
39
20
26
22
25
12
23
35
10
36
17
24
22
30
17
34
26
30
36
29
27
39
16
28
9
29
28
36
25
26
16
37
23
25
39
27
36
33
17
24
7
14
28
25
27
22
22
36
35
16
24
22
31
26
23
21
13
18
35
10
32
27
35
25
39
27
21
24
29
33
31
39
16
21
42
25
25
26
35
14
24
14
24
37
34
34
28
41
36
40
25
19
33
17
31
23
18
26
29
41
36
34
37
29
22
15
17
31
39
29
21
35
31
30
27
20
36
23
9
40
9
23
26
31
22
34
20
13
14
32
33
31
18
15
33
7
22
29
13
25
17
34
30
25
18
26
30
21
14
20
32
35
28
32
19
31
31
38
22
41
32
39
25
23
24
39
30
27
41
19
26
20
21
23
9
27
22
24
37
18
18
30
34
29
22
37
13
14
19
30
33
33
25
25
14
25
37
33
10
11
33
14
31
22
24
12
29
38
15
23
21
42
40
32
35
33
26
24
10
29
34
24
29
27
21
26
41
32
34
30
37
30
23
36
35
22
44
27
29
24
37
29
11
13
10
20
30
41
22
22
26
30
38
41
35
24
22
27
28
21
24
30
32
35
27
24
15
33
18
36
30
31
24
42
34
17
37
16
9
28
27
21
42
22
27
37
28
17
27
35
28
14
23
35
20
34
26
35
16
35
29
29
31
20
33
35
30
28
20
30
21
28
20
30
35
32
23
34
8
32
41
21
25
33
26
25
13
14
18
19
20
40
17
31
24
28
27
30
25
26
26
21
17
41
32
15
16
21
35
22
20
34
7
14
30
41
38
32
37
20
21
31
14
21
30
42
30
21
31
27
27
36
24
29
15
22
22
20
32
34
32
35
35
41
29
30
33
17
28
19
32
21
32
34
26
30
32
16
33
20
27
20
31
24
26
27
30
12
21
30
17
11
16
21
31
42
29
29
12
32
32
40
28
29
18
20
25
30
20
35
17
11
13
22
20
19
37
29
8
38
19
6
33
27
16
44
29
22
26
35
17
23
39
42
35
36
26
26
26
19
27
33
14
26
22
31
26
12
25
15
19
38
32
37
20
22
14
11
25
35
25
31
24
26
25
25
13
34
13
16
24
33
19
21
38
29
24
41
15
24
32
27
44
34
18
17
22
29
32
36
17
13
30
37
28
14
39
17
30
21
24
14
37
31
23
28
27
34
37
34
28
29
34
10
29
38
30
14
32
37
14
34
28
20
20
26
41
7
22
30
28
26
30
25
35
40
24
43
29
23
19
29
32
10
17
36
15
8
25
30
26
42
41
24
32
38
35
17
36
38
22
10
21
34
28
33
23
37
34
14
40
35
32
25
30
32
21
19
29
30
26
35
12
36
28
19
22
35
38
36
31
17
33
25
31
27
34
12
31
24
36
40
25
22
35
20
41
31
26
32
15
24
21
30
29
38
11
14
28
33
6
33
8
22
23
26
29
36
21
20
36
20
27
32
14
17
36
18
40
17
36
20
25
36
40
34
25
28
14
12
40
40
28
32
29
26
28
18
40
25
35
26
37
35
27
33
18
36
23
26
30
31
37
35
22
27
30
20
26
33
37
13
36
31
26
22
28
25
25
18
7
35
23
24
44
42
15
28
32
25
25
42
11
27
28
35
35
33
32
22
29
25
38
31
29
34
30
32
36
24
36
33
15
22
32
36
20
7
33
20
34
18
34
36
18
22
22
26
24
33
16
34
29
19
33
16
28
17
13
20
25
28
8
30
17
17
26
35
24
17
40
18
35
21
30
28
29
18
18
25
38
34
11
32
32
23
16
28
34
25
30
27
28
23
37
33
13
32
24
21
40
21
27
39
22
33
33
31
33
32
6
34
12
26
26
29
24
21
22
27
36
41
35
27
33
32
20
22
31
25
25
30
30
29
13
21
24
28
23
36
21
30
42
28
29
33
27
11
14
28
33
32
29
29
14
31
16
31
36
13
32
40
9
26
31
37
36
32
24
39
26
15
31
17
26
28
43
31
29
23
31
21
40
20
25
24
37
44
36
13
36
16
16
21
24
23
12
38
29
42
37
17
18
36
24
21
36
29
30
35
15
28
36
27
26
28
41
15
34
33
31
32
28
27
31
38
25
36
18
42
32
20
26
28
39
13
27
31
21
20
28
27
16
30
32
39
18
43
32
35
37
17
32
31
35
23
30
29
21
13
28
33
41
30
25
20
37
34
31
27
28
16
22
31
30
15
41
16
22
38
43
30
24
27
23
36
20
20
10
17
15
10
11
29
42
27
16
16
31
30
26
28
29
19
24
33
29
29
34
26
32
22
19
27
24
25
33
32
24
33
32
25
37
32
16
30
24
14
20
10
29
36
21
32
38
29
23
21
37
36
34
33
28
18
23
34
20
25
20
27
25
25
18
37
33
14
30
30
34
23
22
44
28
26
29
38
24
29
29
28
31
21
14
21
43
18
33
33
35
33
7
24
23
27
15
41
23
28
15
35
32
22
30
14
39
32
21
28
23
33
25
19
40
34
40
20
27
21
16
19
16
25
20
14
31
30
29
18
26
23
30
44
36
15
30
18
18
29
21
18
32
23
15
30
26
23
25
26
18
32
31
30
18
24
25
35
27
20
26
35
16
32
26
35
23
9
34
18
31
43
29
29
36
17
22
28
29
16
18
32
16
27
33
27
20
20
31
20
23
26
29
34
34
33
17
30
33
41
29
25
22
31
18
33
10
24
33
44
34
27
42
28
31
30
27
31
7
40
38
30
35
14
15
32
32
38
37
11
35
15
23
23
31
36
32
28
30
35
23
34
22
37
40
15
16
11
32
23
28
43
23
32
24
8
15
23
28
28
19
25
15
30
16
23
14
32
37
19
25
24
40
31
29
9
23
29
24
30
27
37
33
27
17
21
35
34
13
35
28
34
28
36
33
17
24
40
23
27
30
24
11
31
23
20
35
28
26
30
21
24
21
26
12
34
36
24
40
27
27
16
28
31
29
22
43
34
23
24
19
27
36
23
35
16
25
33
41
24
38
17
33
14
34
11
18
28
20
28
31
29
28
29
27
26
29
35
28
13
14
34
34
32
24
20
7
12
25
29
25
23
17
21
31
39
17
32
20
20
39
24
31
29
21
28
16
22
33
23
18
30
27
33
23
19
11
14
29
19
40
25
31
30
42
27
25
29
38
24
25
40
26
25
28
26
34
34
43
13
24
28
40
28
31
40
20
25
7
26
24
24
30
20
34
14
33
26
17
28
31
16
13
33
35
12
32
21
40
31
28
27
28
32
23
26
29
34
23
34
31
32
23
25
26
12
23
16
24
25
17
25
33
35
23
25
20
13
11
31
11
34
28
26
36
31
28
28
38
41
21
11
22
30
14
26
38
22
43
27
38
24
24
40
19
36
27
26
20
9
22
42
36
31
38
30
35
32
25
14
21
28
27
34
21
33
30
23
22
18
30
34
20
23
24
40
16
14
10
31
32
15
22
31
15
18
31
25
31
18
26
38
21
34
10
25
27
31
28
21
34
28
15
31
43
34
22
27
11
22
30
26
44
19
36
27
34
28
38
38
28
36
37
28
28
13
37
26
14
41
9
36
28
29
32
38
35
27
22
27
32
27
33
29
34
22
24
19
19
18
28
26
30
17
20
40
21
38
29
35
16
34
33
22
19
26
35
39
37
23
21
27
20
42
15
25
13
36
23
19
35
22
32
11
18
36
11
27
29
27
32
31
16
28
25
33
25
21
28
29
25
33
23
28
39
18
27
15
29
35
24
38
34
25
12
22
33
36
34
35
30
22
19
9
37
30
35
18
12
21
33
7
34
18
26
32
22
36
19
18
12
29
26
33
21
13
28
28
35
29
20
31
28
36
25
22
36
38
22
16
16
27
34
14
34
32
20
26
25
41
12
21
25
21
9
14
23
15
16
21
36
38
33
18
37
24
30
24
22
12
13
17
25
16
29
32
40
23
10
20
13
14
22
19
18
24
11
30
17
37
28
27
38
22
18
33
21
24
39
30
11
14
17
11
35
37
31
31
24
34
26
35
9
30
25
24
28
28
30
8
11
9
11
40
27
17
32
28
18
20
20
28
25
27
23
31
37
36
24
29
28
29
29
27
26
16
16
16
41
30
23
29
21
7
30
39
33
27
21
27
15
21
23
17
24
24
28
39
21
24
35
41
31
20
25
23
30
31
7
33
39
13
28
28
31
28
31
33
30
32
31
14
10
29
29
16
34
34
22
37
32
19
37
15
20
30
20
21
15
36
39
23
14
22
16
19
35
31
24
26
29
41
33
25
32
36
31
36
25
29
29
22
27
19
32
26
25
12
33
37
33
29
13
19
18
32
25
30
22
30
35
24
26
19
15
41
17
31
26
6
20
19
33
19
24
34
37
31
21
37
42
37
26
28
38
25
12
31
20
25
21
24
22
29
22
7
21
25
37
31
26
39
21
43
12
9
33
16
36
9
38
19
32
26
29
29
33
27
41
35
26
35
18
39
26
18
16
26
24
39
20
27
19
39
25
29
37
31
22
18
25
32
43
33
14
10
20
33
24
31
15
31
29
15
44
31
23
31
15
18
32
22
16
26
11
18
27
27
35
16
22
22
23
30
22
27
24
25
25
9
31
6
20
23
31
41
25
35
42
13
31
34
38
35
31
32
15
18
35
20
28
36
38
35
36
27
35
29
18
39
25
32
13
37
36
31
30
29
22
26
41
40
26
27
38
14
31
40
31
28
31
24
12
17
14
21
31
33
40
31
33
17
32
14
34
15
29
31
23
27
32
24
29
33
30
40
31
18
27
32
28
35
27
14
26
42
19
20
31
26
37
29
30
22
36
42
27
28
22
33
30
13
37
32
30
27
31
27
32
35
17
26
38
33
27
31
27
32
28
18
28
33
25
28
24
30
34
9
15
34
24
38
42
12
26
25
25
25
39
20
20
29
35
30
24
30
33
32
32
31
28
36
19
40
35
39
35
26
22
31
15
28
23
28
35
23
40
36
35
25
39
14
21
40
24
21
41
35
19
44
32
17
27
29
32
32
19
34
25
35
31
14
32
21
23
33
38
16
41
26
41
15
29
23
18
25
16
25
14
16
14
20
34
28
27
20
21
30
31
40
28
19
38
27
31
29
30
20
37
18
33
27
30
30
36
35
24
37
17
16
35
27
29
28
29
35
31
33
29
33
27
19
36
26
32
29
16
21
24
29
25
26
36
9
24
25
29
27
23
22
28
32
21
30
34
27
15
25
29
40
23
38
29
37
10
16
20
30
29
38
29
33
10
36
28
29
31
22
26
33
32
28
13
14
30
32
33
21
19
37
34
26
20
30
7
29
17
16
28
42
28
34
25
23
38
29
26
23
26
38
28
29
10
28
40
22
32
23
39
8
40
23
14
32
33
33
26
15
25
20
35
40
40
33
33
35
23
38
10
26
32
23
32
27
18
35
18
29
37
28
35
32
28
31
21
41
36
19
33
35
41
23
30
34
19
30
12
35
29
25
28
28
25
33
29
11
27
36
30
28
35
20
39
11
18
29
36
25
17
39
11
14
42
27
20
40
15
32
14
34
16
22
31
33
32
38
28
23
13
22
39
25
38
15
34
25
28
21
32
26
13
17
34
42
41
30
26
32
28
32
27
28
17
33
26
32
30
17
13
39
10
32
16
35
33
23
27
29
16
31
42
40
29
33
26
25
26
20
29
34
33
29
20
33
16
20
14
33
24
18
26
16
26
27
36
33
38
32
19
24
22
12
18
30
10
20
8
21
33
24
33
30
29
36
21
34
31
37
28
35
26
36
26
9
22
39
36
29
37
22
21
26
15
28
32
30
44
27
12
37
20
37
25
24
23
26
31
32
36
29
36
10
7
27
27
26
27
31
24
26
25
38
14
30
31
20
28
35
36
14
38
6
24
16
37
30
19
17
37
31
27
38
17
36
11
37
40
31
29
21
17
12
38
16
33
21
30
20
14
35
22
36
20
27
31
25
29
20
16
33
22
25
34
27
27
30
20
20
34
30
27
18
28
28
25
24
30
39
18
23
26
24
39
29
26
34
24
21
17
16
24
28
37
15
28
27
22
34
35
35
25
15
21
35
34
29
21
25
13
27
32
25
36
21
33
34
15
26
27
31
37
33
35
26
24
26
35
31
41
17
42
19
30
30
27
13
35
35
32
14
38
8
29
33
20
18
11
23
32
28
22
26
32
31
25
22
24
38
34
22
28
30
39
27
12
18
33
32
41
29
22
14
29
27
16
37
19
38
21
30
27
17
35
20
37
17
29
29
14
25
21
24
34
34
40
14
35
22
24
30
13
29
25
21
36
24
39
23
24
40
32
26
35
22
35
21
28
21
25
33
37
37
27
27
30
26
19
26
21
29
18
29
40
26
30
36
35
28
30
16
28
15
31
39
26
26
33
34
33
23
25
39
28
31
25
26
28
23
34
17
40
19
12
37
41
31
33
28
38
28
15
35
28
25
30
34
29
27
20
30
37
18
21
29
22
30
18
24
26
25
28
26
23
35
20
39
38
31
26
35
23
37
23
34
18
27
39
36
21
25
26
31
44
18
21
28
27
32
30
15
32
11
25
31
36
34
11
17
15
28
34
32
33
40
35
28
23
40
31
33
22
37
23
23
26
14
21
26
23
35
24
34
30
33
26
17
23
23
36
42
32
8
30
34
19
32
40
24
24
17
28
35
13
27
24
23
19
26
31
16
38
37
34
28
30
41
18
26
28
23
26
27
29
21
26
19
19
14
15
29
37
10
25
28
32
31
16
30
33
11
15
27
28
15
29
33
27
12
36
27
35
20
22
38
32
21
20
18
16
20
18
27
33
28
31
35
32
28
33
40
38
33
32
30
17
29
25
22
11
34
24
25
32
11
25
26
35
32
39
28
38
25
26
35
41
38
22
37
29
23
37
36
20
28
24
43
17
17
32
42
32
37
37
19
31
33
24
29
26
25
31
14
40
31
32
31
26
29
29
18
30
33
33
9
23
33
27
40
25
22
43
32
41
36
24
13
13
8
23
22
28
25
40
11
21
25
21
15
26
37
37
29
28
37
27
32
35
29
30
32
29
31
19
23
18
17
33
27
33
40
35
37
26
33
13
20
32
25
34
31
30
30
35
39
25
39
33
31
18
9
18
19
30
28
24
36
29
23
37
17
28
23
19
33
16
28
41
16
40
34
39
34
20
21
23
35
35
33
31
10
39
31
38
28
28
28
28
24
31
39
21
27
37
38
32
28
19
34
23
22
16
35
26
21
25
31
29
28
31
20
32
28
24
18
29
25
22
38
35
29
33
14
23
44
23
14
34
28
36
18
29
11
10
20
23
27
6
22
24
14
21
39
23
16
7
32
35
42
25
31
19
42
33
31
39
30
26
32
26
24
30
23
31
25
29
27
29
27
27
17
33
14
39
23
22
34
35
36
20
40
18
21
30
22
20
34
9
20
32
23
10
33
27
16
30
21
25
30
34
25
14
25
34
19
32
35
33
27
26
25
37
33
28
21
24
35
29
16
27
28
20
26
20
37
17
27
34
34
35
17
26
22
19
12
30
20
23
27
21
23
26
35
33
20
17
28
42
28
37
41
28
17
33
20
20
29
36
13
33
17
36
14
35
39
15
41
32
22
19
28
12
20
24
34
36
21
29
28
35
37
27
22
39
17
21
23
22
7
18
32
18
22
34
31
39
18
40
11
32
25
22
28
33
30
27
38
16
43
37
36
30
24
7
10
38
25
17
7
24
30
11
28
24
23
32
36
9
21
36
30
35
14
25
30
21
29
23
32
9
13
26
12
26
42
37
31
40
30
27
29
19
23
19
37
23
33
25
21
32
29
23
24
24
27
27
37
30
34
34
15
37
14
34
31
36
11
32
20
13
24
36
41
26
31
34
40
16
23
29
27
26
32
9
14
31
27
30
23
31
27
20
30
23
29
17
30
24
23
19
17
18
29
32
30
17
34
23
22
17
34
20
23
31
26
30
42
39
23
29
31
27
35
20
28
30
35
31
30
12
25
7
33
36
36
11
30
29
11
29
31
18
17
20
32
41
26
42
20
37
18
27
30
21
17
41
30
35
25
26
21
26
13
23
40
24
32
18
14
18
21
20
29
16
13
24
28
41
34
32
28
43
21
36
28
23
18
31
30
37
29
26
32
32
26
22
35
30
27
34
31
29
16
19
13
26
30
24
33
29
9
31
19
30
12
33
12
32
27
22
29
39
14
33
24
20
33
32
38
36
29
26
30
27
36
34
39
29
12
21
39
30
20
40
24
31
31
20
8
27
25
30
36
40
22
17
19
41
40
24
28
20
21
39
37
39
13
29
24
35
15
21
40
28
31
18
24
29
34
15
37
37
33
28
13
31
26
35
31
30
8
6
22
33
29
22
23
32
34
41
16
17
24
25
37
27
25
33
30
12
26
35
20
18
27
21
20
31
15
28
33
31
39
16
12
27
19
32
27
21
17
31
41
30
40
34
19
32
19
32
24
30
25
35
21
14
39
25
27
35
17
30
21
35
35
32
38
16
11
20
25
23
30
30
23
35
27
14
18
36
32
27
18
18
29
37
15
28
31
36
33
41
31
35
26
33
19
23
30
26
32
33
33
28
24
14
20
32
14
7
31
39
16
21
18
33
32
35
37
21
27
37
41
29
25
40
31
37
25
22
17
27
26
28
23
30
38
14
24
25
13
23
39
25
30
21
35
29
30
28
25
16
31
35
11
17
6
33
31
29
33
25
28
28
20
30
26
25
39
41
30
34
25
41
43
20
29
27
11
28
12
15
28
23
30
34
30
24
20
26
33
32
24
30
39
36
14
35
9
23
32
21
30
31
32
27
35
31
26
31
18
28
25
26
30
15
25
27
35
44
30
10
26
15
28
20
17
12
32
34
29
24
40
33
33
35
26
29
23
41
28
24
31
26
26
33
29
27
11
32
23
27
18
18
13
30
27
41
39
21
27
17
30
32
17
14
19
33
23
18
40
24
28
28
31
18
22
33
21
27
27
32
25
22
27
21
16
19
37
35
15
21
20
24
26
21
32
8
24
18
38
24
20
25
28
14
14
39
29
32
25
25
24
35
36
19
35
28
25
25
20
32
25
35
42
22
33
36
38
29
32
23
32
40
37
28
18
35
32
38
40
38
29
27
31
33
26
38
18
33
30
39
40
25
13
32
23
32
38
22
26
11
24
38
17
15
35
33
16
33
35
40
39
27
22
30
33
28
9
12
23
39
22
33
18
14
21
20
24
12
24
9
35
25
29
40
14
17
34
35
36
23
32
33
33
20
33
32
28
16
40
18
31
23
28
41
24
33
8
31
33
29
18
28
31
35
37
18
29
35
35
28
27
21
35
14
30
37
25
34
20
21
27
20
34
32
31
28
30
13
20
32
20
31
38
35
24
34
40
24
30
30
26
10
44
24
39
26
23
32
10
31
37
22
30
16
32
39
33
30
32
24
15
17
39
27
36
13
36
36
23
23
28
27
27
36
34
38
29
35
33
10
38
36
28
26
9
31
6
32
20
36
12
12
31
32
29
33
22
30
13
23
31
31
11
30
14
40
22
34
33
35
15
18
27
31
23
25
27
34
27
30
14
22
15
11
33
26
25
35
17
23
39
31
22
23
25
32
32
34
38
26
8
40
40
34
42
27
22
10
23
30
36
23
18
33
33
31
37
38
26
14
37
33
22
29
26
33
39
25
32
12
23
29
28
18
36
26
24
27
34
21
20
28
8
20
33
32
29
31
33
19
26
27
31
22
32
36
32
9
27
31
6
25
36
29
32
33
8
40
33
22
36
27
21
31
42
12
24
13
24
29
35
29
22
23
31
34
30
12
33
27
30
16
40
27
18
31
33
23
21
31
35
23
17
36
14
21
34
15
34
22
37
17
18
35
29
29
32
43
30
34
38
24
25
33
30
22
23
36
34
22
23
30
29
7
32
24
31
43
15
24
26
38
19
21
26
33
29
36
19
36
22
38
37
42
23
31
16
29
35
32
42
18
22
35
19
25
29
25
36
31
22
13
36
19
32
39
26
33
16
25
15
27
44
24
28
32
27
27
27
33
20
29
10
31
26
22
30
42
38
24
30
39
32
27
31
42
8
32
26
35
23
28
28
38
42
32
16
38
8
24
22
39
32
41
37
31
42
29
35
39
19
36
14
30
25
7
25
37
27
15
24
32
32
14
18
25
35
32
30
18
30
17
20
16
20
24
34
27
29
26
27
22
34
33
22
10
29
21
15
33
26
26
28
26
30
26
25
41
15
21
29
34
32
32
21
36
26
40
25
26
31
6
21
31
31
39
36
27
14
33
30
21
31
37
21
38
35
24
13
11
18
20
31
32
27
31
24
39
23
13
20
34
22
28
33
14
25
29
12
23
21
31
29
36
29
37
22
42
20
32
20
26
26
22
22
23
19
21
29
27
39
23
28
32
36
25
19
10
28
33
12
16
36
36
26
38
27
29
33
28
21
27
28
32
31
13
30
33
18
25
16
22
21
28
14
31
32
26
19
36
41
10
27
34
29
9
33
20
24
30
22
37
38
22
16
27
31
24
25
27
24
23
33
21
25
27
29
40
25
19
29
24
37
30
21
28
23
24
33
27
25
22
17
32
32
34
40
17
18
14
36
12
35
37
30
20
17
23
38
26
25
31
34
32
30
27
26
26
23
22
18
27
23
34
16
35
21
32
38
12
38
30
36
9
38
34
9
9
29
31
15
35
21
26
27
25
40
36
34
35
32
28
20
39
28
33
16
21
26
33
30
28
18
29
24
22
14
29
33
33
42
30
13
34
31
32
37
31
32
17
11
30
27
20
16
19
37
14
25
43
37
8
18
26
21
27
37
30
33
7
28
25
22
26
41
31
13
38
23
21
26
31
35
35
25
32
25
33
22
10
38
26
27
28
26
40
26
13
30
22
28
33
27
26
19
37
31
21
20
20
43
41
28
10
32
28
19
10
38
19
16
26
35
27
22
19
21
26
18
28
29
20
30
22
24
12
17
29
24
34
26
31
34
10
21
30
24
12
24
15
34
24
8
25
26
30
29
35
19
32
25
16
34
18
26
15
28
25
15
31
31
25
29
25
38
22
30
26
20
19
35
11
34
33
15
37
19
26
19
24
24
29
21
18
20
22
29
43
28
7
37
36
34
29
32
40
38
35
37
36
19
14
39
27
36
20
20
12
16
23
21
32
28
27
36
13
28
33
12
33
31
33
28
26
39
14
33
16
38
43
30
13
32
36
36
31
39
38
28
21
24
26
10
22
28
28
29
30
20
12
29
15
12
36
11
37
18
39
25
36
14
20
12
27
12
39
15
13
12
24
25
37
15
33
35
24
36
31
24
34
18
36
23
35
31
42
23
24
20
34
29
28
27
30
27
27
33
24
21
13
28
37
22
42
27
32
31
19
30
19
24
26
17
37
36
17
39
14
24
33
35
28
32
22
11
25
15
28
29
23
16
18
33
25
24
24
16
34
29
35
29
29
35
29
34
26
23
24
22
39
33
39
19
38
27
35
31
37
15
18
24
21
40
42
35
17
36
38
32
28
33
32
28
22
23
27
33
28
32
35
20
24
25
6
29
41
11
27
40
28
32
33
25
35
13
16
29
7
40
18
32
28
26
38
39
42
12
33
17
10
34
9
24
24
23
12
27
9
37
19
34
19
42
15
41
22
28
28
12
34
38
14
30
21
25
26
39
21
26
31
14
23
35
41
11
33
14
18
31
23
30
15
27
40
23
25
14
21
24
42
7
14
25
15
15
25
27
35
21
11
19
31
32
38
34
38
35
10
10
27
33
13
30
23
34
33
30
31
28
27
31
37
30
38
39
26
36
38
28
38
31
35
22
29
23
29
37
19
30
18
17
33
36
18
44
33
32
30
29
40
19
41
22
23
33
16
38
33
22
25
26
8
32
34
25
22
32
27
12
24
31
17
41
37
30
34
33
26
8
9
16
24
29
27
30
19
14
31
29
33
28
21
29
19
26
21
30
29
6
34
11
32
22
25
33
40
27
38
27
38
22
22
16
37
26
14
28
42
32
25
23
26
12
30
23
39
30
26
22
17
22
26
28
32
18
29
42
25
37
42
36
41
23
33
29
31
15
40
36
22
13
35
24
20
40
17
8
35
11
26
13
20
9
11
28
17
29
30
7
26
25
19
34
30
25
31
34
28
27
33
33
40
35
24
26
33
11
23
37
37
20
28
26
39
22
19
15
11
29
12
12
30
23
30
30
23
20
29
36
31
34
32
29
25
25
33
11
26
34
34
32
29
22
26
23
23
29
12
20
21
22
28
25
12
17
10
28
25
34
39
27
33
18
27
39
11
24
34
31
30
33
20
16
32
6
22
39
26
27
42
40
41
29
29
36
21
36
25
26
32
32
42
38
13
37
8
13
15
20
11
23
39
15
13
31
17
19
28
42
30
19
31
41
33
21
31
27
33
34
19
33
34
34
36
24
39
27
27
19
31
32
19
28
35
29
37
35
32
25
41
6
21
29
22
16
28
40
30
25
35
29
32
36
37
28
36
24
31
24
40
28
41
35
25
21
22
24
33
25
38
34
30
7
28
41
15
25
16
33
35
21
22
20
27
26
26
25
17
31
26
29
34
17
34
30
44
21
7
34
40
17
20
16
8
25
29
16
15
14
35
34
26
26
32
33
19
19
39
39
29
16
27
35
31
25
24
36
22
33
30
28
37
29
41
23
28
16
39
22
17
20
23
21
14
36
39
36
36
10
31
22
32
14
31
33
30
25
26
16
37
19
21
32
24
17
28
41
24
11
7
32
15
20
35
28
24
41
31
36
38
8
15
41
24
35
20
29
29
37
23
19
42
23
26
38
39
27
29
21
19
28
12
16
26
37
29
30
21
38
26
41
40
13
22
35
42
24
32
30
32
19
31
28
14
26
9
29
32
20
32
9
35
27
21
36
11
26
23
37
9
41
33
31
29
30
28
24
30
25
23
32
32
30
17
16
38
21
29
27
18
30
19
20
15
22
17
36
41
13
21
42
17
21
30
28
21
29
25
16
14
32
20
12
29
37
25
29
29
23
35
31
27
33
20
28
21
26
14
17
8
29
24
44
32
31
15
17
36
30
7
29
16
29
28
15
16
13
25
23
40
27
32
29
37
11
15
17
23
38
22
27
8
20
28
38
36
21
22
23
21
31
21
44
20
28
12
16
31
27
40
23
26
39
17
23
26
29
37
12
36
24
35
20
31
8
25
24
30
23
29
29
35
30
35
35
22
26
33
25
35
16
27
34
32
40
27
22
34
19
21
21
44
41
18
28
31
13
19
25
41
28
38
39
39
18
38
16
38
34
17
24
34
17
15
22
16
32
10
40
31
27
28
26
29
9
27
33
30
21
37
38
15
28
31
32
40
25
29
21
29
11
41
17
27
31
31
13
35
19
37
15
15
20
13
9
30
26
37
17
11
19
28
36
40
24
28
36
42
37
13
42
24
29
23
28
25
34
31
28
32
36
43
12
19
37
34
39
17
35
21
30
30
24
10
13
43
36
25
27
30
33
32
32
31
31
33
32
25
41
30
15
18
35
25
22
9
29
18
23
16
26
33
15
29
28
39
18
23
23
24
26
44
26
34
38
28
32
40
37
34
28
24
25
21
10
34
23
38
17
11
11
30
30
26
33
33
27
31
32
36
27
34
24
20
42
32
42
34
32
22
26
37
25
21
24
19
14
27
32
35
27
19
26
25
29
12
35
21
36
35
33
44
32
33
37
35
29
28
17
32
19
38
13
25
22
30
39
40
32
19
29
17
22
36
32
28
13
18
24
10
27
42
23
22
28
37
18
31
20
28
33
39
43
8
28
29
35
31
35
20
25
30
39
25
30
29
11
27
31
31
27
43
27
25
29
29
18
40
27
38
34
26
34
27
33
20
18
16
21
23
31
28
39
32
36
33
25
20
24
18
16
20
33
22
24
24
35
20
31
27
22
27
20
27
30
20
22
26
19
31
18
32
16
31
36
36
21
21
27
23
19
31
11
20
36
34
29
24
16
31
14
31
25
26
38
32
43
22
25
35
33
28
28
28
31
26
29
28
27
29
23
36
34
35
32
35
28
34
39
11
35
18
33
33
27
13
31
13
20
17
40
42
31
23
41
37
23
26
36
34
32
39
41
34
27
18
23
26
31
16
35
33
29
40
21
19
34
32
28
40
34
28
9
27
37
22
26
24
31
22
42
42
42
26
7
25
23
20
20
23
30
22
17
11
27
26
19
25
17
18
40
33
13
37
26
31
15
31
38
18
21
10
27
20
17
23
43
26
43
7