22
31
34
30
26
36
30
16
38
26
28
33
30
32
23
30
35
25
26
19
16
23
31
24
32
34
14
29
22
27
39
23
34
21
24
22
34
27
17
29
23
22
14
34
34
38
27
27
12
18
33
28
27
21
38
30
31
34
29
21
29
31
35
19
31
38
30
35
17
27
16
26
26
27
39
35
25
30
17
20
31
34
38
37
30
25
26
24
36
20
22
28
31
31
20
38
30
11
17
31
22
32
25
24
27
22
17
33
30
20
21
26
27
30
16
30
25
24
19
12
29
32
27
34
33
33
31
32
21
27
21
34
29
18
27
25
36
13
30
32
25
18
30
19
26
19
13
31
36
38
22
32
24
24
31
39
26
18
27
27
28
28
17
31
30
30
29
32
38
20
29
21
32
20
21
26
27
31
31
30
38
15
29
29
14
24
32
29
21
33
30
17
33
34
28
21
31
29
14
18
16
28
24
37
28
15
21
30
20
21
23
28
27
36
33
19
19
22
27
16
30
37
35
33
27
35
20
28
23
26
32
39
31
26
34
32
27
32
29
32
24
20
25
20
35
34
29
13
16
38
23
30
26
23
31
34
14
15
29
14
38
29
27
31
29
24
29
17
15
25
16
15
34
22
25
29
12
22
35
23
31
32
31
33
22
24
25
30
20
21
35
20
34
32
21
27
30
32
31
30
27
21
22
29
24
34
20
34
21
37
35
38
29
36
30
30
34
32
35
23
34
30
22
20
31
28
20
25
37
30
30
16
32
27
29
35
27
21
30
21
35
30
35
18
36
25
34
32
30
24
27
22
34
21
31
24
29
25
15
24
21
18
32
18
27
24
23
34
31
24
19
34
30
27
27
31
35
34
36
27
36
24
31
27
27
18
33
21
33
12
35
27
33
31
24
24
32
21
21
27
22
28
22
19
29
27
36
27
29
34
25
35
32
19
29
27
27
16
29
28
18
28
25
27
27
34
38
20
24
32
26
30
31
23
34
29
23
24
22
19
32
28
36
31
23
24
29
39
25
31
27
31
36
28
34
31
22
24
34
35
27
17
38
26
21
31
30
29
33
39
31
27
37
35
27
33
33
26
30
26
37
37
18
27
20
31
22
33
32
15
32
25
29
26
29
21
18
25
27
16
33
36
26
30
17
27
26
28
28
36
18
38
38
35
30
27
36
25
28
27
21
25
33
28
21
23
36
25
30
16
18
26
22
25
27
26
35
32
25
35
21
20
17
39
15
32
22
35
34
27
22
25
22
26
36
23
20
34
13
22
27
37
28
15
36
33
13
33
20
29
14
21
25
37
32
21
38
26
26
26
25
36
28
31
14
29
19
34
30
22
31
35
28
22
12
25
32
19
34
21
28
39
16
30
29
19
30
28
23
29
25
15
24
34
32
26
31
28
27
23
18
26
37
36
35
28
34
21
32
23
13
20
22
36
37
31
20
26
39
22
31
21
39
35
33
28
28
23
31
21
32
32
22
20
28
30
31
37
20
17
34
35
34
22
29
37
18
26
30
30
29
32
29
30
21
28
29
21
30
30
31
22
26
14
30
28
32
23
18
26
31
21
24
34
18
25
33
22
19
30
25
18
33
30
30
15
34
11
23
20
25
12
27
29
13
21
27
35
17
30
28
32
28
24
18
17
29
34
30
31
30
19
21
22
18
36
32
32
28
31
32
29
22
24
27
25
38
26
24
27
32
39
33
30
23
15
33
26
30
29
19
30
36
28
31
26
18
22
29
20
31
26
28
36
30
36
37
36
34
28
26
26
26
21
23
27
20
22
27
24
26
25
32
25
23
34
29
22
31
13
31
35
22
34
29
36
20
28
26
25
22
35
22
15
17
34
28
26
37
36
20
23
30
27
25
24
21
31
34
34
19
37
27
35
19
32
33
34
31
25
33
34
27
31
13
28
11
23
23
37
22
23
36
28
31
37
34
17
15
27
24
29
35
33
36
21
23
15
30
19
25
18
31
36
20
27
32
23
28
33
27
30
16
31
23
23
29
25
23
19
14
17
32
35
32
24
23
26
32
32
34
29
34
20
13
19
29
26
29
27
25
29
30
34
31
29
28
19
31
25
35
25
21
27
22
25
18
24
37
23
25
28
16
12
12
18
28
32
26
35
33
36
31
21
26
16
31
34
29
24
23
25
28
23
33
23
34
24
22
26
34
24
15
26
28
33
32
31
23
22
32
20
21
33
21
33
27
19
26
17
18
38
29
28
28
16
20
25
20
24
28
28
31
15
18
12
26
36
21
30
27
18
26
38
23
24
30
30
31
23
13
30
27
35
34
31
20
17
19
15
32
20
12
17
17
21
21
37
20
22
33
23
28
18
22
25
16
33
23
28
25
30
35
27
28
13
21
17
26
31
29
27
17
34
19
36
37
24
33
26
37
28
20
26
19
27
16
28
22
35
14
30
37
34
27
27
25
35
32
30
32
25
28
21
27
22
33
19
25
28
15
21
36
34
32
37
20
31
29
34
37
22
22
30
33
18
26
30
22
31
19
25
29
27
35
30
30
26
30
26
29
28
25
26
37
17
36
24
21
24
32
30
31
34
30
23
25
38
25
30
30
22
25
36
21
25
26
32
37
33
27
25
16
18
15
29
26
20
29
17
30
35
16
29
30
33
28
27
27
25
30
31
26
15
28
29
36
29
30
35
29
22
21
29
21
25
22
27
23
28
25
20
18
30
25
32
33
34
35
30
16
31
26
37
31
25
23
28
32
23
24
27
25
24
32
37
32
33
17
28
31
18
31
19
32
32
12
15
21
25
25
31
32
25
33
16
30
32
37
13
29
20
18
33
19
15
27
32
25
23
22
33
28
33
37
29
25
29
35
16
24
31
17
18
27
22
31
29
24
22
33
23
31
13
24
24
27
33
27
25
13
22
26
26
21
25
30
16
19
28
19
25
28
33
30
33
22
30
27
30
22
27
26
18
24
30
21
30
24
28
28
27
21
25
28
34
32
34
35
17
15
25
30
21
32
35
31
15
16
34
32
26
22
29
24
28
30
30
21
24
23
38
19
30
21
25
30
29
30
29
33
25
27
16
24
28
31
26
30
20
32
16
25
23
28
35
20
31
35
31
29
27
29
25
30
17
28
37
29
24
32
37
34
26
37
27
15
33
24
26
25
24
20
23
22
37
30
36
32
35
34
22
25
21
20
26
37
27
27
22
28
38
33
26
34
23
21
30
26
26
26
17
26
36
23
23
29
24
25
33
30
20
28
33
26
27
37
26
23
26
26
20
38
17
22
27
37
29
25
33
26
30
32
24
26
27
38
32
33
31
23
37
32
32
36
28
31
37
26
29
37
28
33
27
34
32
31
31
18
34
30
28
24
16
24
18
38
30
35
32
16
26
30
30
27
26
25
34
22
33
29
31
14
30
32
30
22
31
30
29
28
17
19
16
17
29
23
25
19
30
29
22
25
25
16
25
29
14
34
26
27
30
31
22
28
26
31
20
28
34
19
30
31
24
30
31
31
30
26
33
35
13
29
19
34
20
27
38
20
25
31
30
37
16
19
17
26
31
25
21
12
29
21
35
24
12
22
23
19
32
26
30
27
14
27
27
29
29
27
26
34
32
30
33
23
34
24
22
29
36
21
23
24
36
37
36
29
38
31
27
19
37
29
26
33
22
24
34
35
30
31
25
21
33
30
16
33
22
21
28
11
16
28
27
30
30
28
21
39
22
24
34
27
38
35
26
36
29
13
19
15
31
34
28
28
32
31
19
32
28
31
20
25
21
30
29
32
29
30
34
17
27
32
18
30
21
14
23
28
20
29
19
34
24
26
36
33
31
22
14
18
35
30
22
37
21
26
30
27
19
15
33
26
28
31
39
28
28
34
29
31
32
31
21
16
28
15
23
13
27
19
11
35
28
32
35
27
33
36
39
21
27
29
32
21
18
20
27
21
26
24
36
30
25
33
22
21
22
20
17
20
24
39
32
21
28
18
19
24
30
28
38
22
23
22
31
26
32
23
21
25
28
20
25
25
21
34
31
29
26
27
28
30
22
24
12
29
24
27
27
26
16
38
28
28
28
28
30
22
29
26
33
35
26
22
29
34
26
34
26
35
25
25
16
32
23
26
19
27
27
24
24
30
22
15
28
26
30
20
30
29
18
27
22
26
23
37
13
31
15
29
28
21
32
32
29
18
25
21
22
28
29
36
25
19
37
15
31
22
17
38
37
34
30
27
24
26
23
38
30
29
35
22
26
27
27
38
30
34
38
23
25
20
15
29
17
20
16
19
32
16
27
34
25
24
16
17
30
27
37
17
27
13
20
29
32
34
35
20
26
33
27
29
38
27
16
20
30
21
28
20
28
20
13
29
19
37
14
14
32
31
14
28
32
34
31
28
19
33
28
30
35
16
26
39
31
23
36
16
22
24
32
28
27
25
24
32
32
30
30
21
26
30
19
24
15
27
22
26
29
35
27
33
30
24
25
37
25
31
33
21
22
24
35
29
30
30
36
28
25
28
25
19
22
39
21
19
14
27
19
18
26
23
30
20
30
24
30
18
20
28
22
25
12
16
31
37
34
18
33
39
34
24
30
14
29
19
32
39
35
28
35
34
33
13
21
25
21
32
28
25
18
23
26
31
31
34
27
23
29
20
25
18
18
28
32
27
30
27
33
31
35
30
35
13
29
22
28
36
25
35
30
31
35
21
28
33
27
27
19
24
34
14
26
35
25
25
32
18
35
22
28
21
37
27
37
24
30
37
28
15
29
21
35
18
36
31
19
25
36
36
12
16
36
24
31
34
36
11
32
32
29
27
29
22
34
15
29
34
18
26
23
24
27
22
34
31
24
17
19
35
28
35
22
23
25
18
30
27
24
24
30
31
31
23
30
25
26
28
27
23
22
30
26
26
38
17
25
21
28
17
33
17
32
22
35
22
22
35
32
22
14
30
27
23
35
22
37
19
37
30
30
37
22
27
31
19
28
30
33
27
23
25
21
30
20
30
25
30
36
25
25
29
30
37
16
25
21
24
25
28
24
32
36
32
26
18
31
29
31
28
32
29
17
30
27
28
31
37
25
37
30
30
28
31
34
17
31
14
22
33
28
31
28
31
28
33
31
36
31
34
23
31
34
13
12
28
12
18
26
17
20
32
29
30
34
30
17
24
22
18
26
26
18
34
27
32
28
30
24
37
20
30
34
17
15
32
32
20
20
31
26
32
24
29
26
15
27
28
36
26
24
26
33
14
33
28
35
29
31
28
27
25
12
25
32
30
34
27
31
25
34
30
35
24
34
34
27
31
35
30
28
28
33
36
31
21
23
12
32
34
18
17
38
36
29
21
17
28
25
36
30
24
18
17
30
29
34
20
33
27
32
35
26
28
16
27
18
24
35
35
34
32
22
20
22
12
28
38
33
29
30
28
22
31
29
27
28
24
20
29
23
15
18
19
13
30
20
24
28
33
32
26
22
34
27
34
19
24
20
28
13
11
25
29
23
16
13
18
28
29
23
30
29
16
26
25
29
28
15
25
26
30
17
20
29
28
28
19
15
30
31
18
32
25
12
35
30
27
24
37
38
31
30
22
19
31
34
34
13
33
24
27
15
19
17
35
23
36
27
14
32
17
27
21
20
31
25
34
22
21
20
31
30
18
21
30
29
25
26
26
35
16
31
32
28
30
25
19
17
19
30
32
20
35
25
28
35
23
34
28
13
25
36
18
30
31
34
25
20
26
31
37
25
33
26
33
29
22
23
14
30
29
22
36
31
30
29
25
27
35
25
15
33
28
29
28
24
27
32
27
30
29
32
30
24
37
14
23
28
38
28
29
35
29
29
29
28
30
36
36
26
24
29
22
35
20
18
33
20
15
24
13
21
24
23
32
33
24
29
27
31
30
24
24
35
28
23
12
28
13
27
23
36
34
20
31
35
30
18
27
27
36
33
32
11
24
33
25
13
24
31
31
21
33
23
29
33
29
18
29
30
21
32
21
33
31
37
34
21
21
27
29
34
32
36
22
25
33
30
29
31
28
23
26
28
16
20
37
22
29
28
34
34
25
35
29
25
31
32
27
23
30
30
14
22
31
38
33
16
26
26
35
18
24
22
31
34
27
25
37
29
25
22
37
35
22
20
33
34
19
25
14
30
29
32
29
33
26
35
25
32
31
25
35
30
21
27
21
26
24
36
36
37
31
33
14
26
21
30
31
37
23
25
17
29
29
25
31
30
31
35
13
16
36
33
13
24
14
21
16
37
23
32
28
23
30
21
22
27
28
28
26
33
26
14
19
29
38
17
23
20
27
17
31
21
35
30
34
17
29
28
19
32
24
16
30
24
31
30
36
23
20
34
28
36
18
27
18
31
31
31
27
20
28
26
20
30
21
22
24
29
28
22
34
32
29
35
32
25
29
31
33
38
19
28
36
28
28
18
16
28
26
31
29
36
32
38
29
30
27
28
29
16
24
31
31
31
34
26
22
37
23
30
30
35
36
33
25
23
25
21
17
32
33
30
18
28
22
28
15
32
25
29
31
30
31
25
27
16
31
30
14
12
30
14
23
13
34
25
24
33
28
34
27
34
26
33
32
30
18
15
35
21
24
17
34
33
21
19
22
28
30
27
33
33
31
29
24
28
23
27
30
23
30
23
18
25
18
32
29
23
27
33
30
35
31
17
31
38
18
19
26
29
30
32
39
36
26
20
36
34
30
31
31
21
24
34
21
29
30
21
24
15
18
30
31
25
25
26
20
28
23
35
35
27
17
30
22
29
21
27
21
34
29
27
25
24
38
24
20
30
34
29
30
26
24
26
32
20
23
34
37
15
35
29
35
37
24
30
19
15
30
16
17
21
20
18
35
28
31
18
32
32
20
26
29
29
24
28
25
18
24
38
23
31
30
26
26
24
23
18
21
27
25
34
27
36
23
21
24
28
31
35
28
30
29
29
35
18
37
23
23
29
33
31
28
22
34
30
27
22
36
33
15
37
18
30
28
30
32
36
33
31
25
13
29
25
36
22
21
22
18
30
39
20
29
31
30
25
26
27
25
23
35
20
32
33
23
13
25
27
24
15
29
23
24
33
23
19
35
21
29
23
38
20
27
20
34
31
25
27
20
21
20
28
28
14
34
34
27
21
34
29
30
30
33
25
25
35
28
32
13
30
27
20
24
26
14
37
20
18
35
38
27
21
29
24
18
26
34
30
27
33
32
33
24
29
37
36
28
19
26
19
22
25
32
25
36
17
30
19
26
33
33
34
22
20
35
29
25
21
32
14
23
21
18
30
24
37
21
25
29
37
26
30
24
36
33
21
27
16
27
16
29
26
19
32
30
29
28
15
25
34
26
30
30
23
29
25
23
31
23
30
35
24
30
31
37
25
30
37
26
18
27
32
14
30
32
23
35
32
19
31
22
34
21
27
32
32
32
26
32
36
28
29
23
24
15
26
29
35
16
32
28
27
26
37
32
35
21
18
26
26
33
21
28
16
14
27
34
25
36
23
32
32
37
31
19
29
29
28
20
18
23
24
15
33
22
22
27
15
24
17
15
29
38
23
36
22
27
30
33
29
28
21
27
21
16
29
17
27
16
35
24
18
34
22
32
29
23
31
15
31
27
38
33
26
29
28
30
22
23
27
19
26
33
25
28
29
22
27
29
33
16
29
30
22
31
21
15
25
25
36
14
31
38
32
29
32
32
18
29
19
13
20
34
26
30
27
18
39
20
20
36
16
16
17
29
33
24
32
33
28
26
29
34
27
33
13
26
28
31
22
31
28
17
29
27
18
28
24
29
38
31
38
26
37
33
32
34
24
27
25
28
27
12
24
37
36
24
30
27
24
27
29
25
28
34
24
33
30
18
31
26
27
32
20
36
26
18
31
14
27
14
18
27
28
26
31
13
36
26
34
22
34
28
30
39
21
22
32
34
30
31
32
16
27
32
26
27
35
29
29
29
13
12
26
21
33
15
28
32
23
16
27
29
11
15
21
23
24
19
33
38
21
23
17
25
33
31
35
25
27
18
15
30
27
33
32
29
27
28
29
18
29
33
16
29
21
36
20
25
28
30
30
18
21
24
31
18
33
31
15
19
34
33
35
15
21
17
24
24
18
33
17
35
14
32
15
26
29
32
35
24
35
21
27
32
16
24
33
32
25
20
17
25
38
23
24
37
30
16
22
37
30
13
18
33
28
30
26
17
31
18
26
32
21
34
23
30
28
27
21
32
37
30
29
20
27
33
25
32
17
19
16
29
20
27
27
32
20
19
12
22
19
35
17
21
34
24
31
38
31
25
23
28
30
36
22
20
31
25
28
28
22
34
23
26
21
29
33
32
31
31
36
25
28
29
25
32
27
28
31
30
28
21
19
16
22
25
17
32
35
24
22
29
27
31
24
15
20
23
33
27
31
24
25
35
12
33
17
24
27
14
28
24
24
19
22
15
32
19
29
30
28
26
22
20
19
33
30
27
21
39
34
21
22
30
24
21
29
36
31
29
21
27
33
32
27
33
31
29
28
20
28
26
15
31
12
23
35
39
21
37
33
15
30
36
30
27
20
33
16
27
36
30
32
24
30
29
32
24
31
30
28
22
28
29
30
31
32
31
36
20
35
26
30
15
27
17
19
23
31
22
38
38
30
34
13
30
31
18
31
20
21
30
26
16
25
32
29
31
18
31
30
34
32
33
26
29
24
31
25
20
23
30
33
38
37
30
30
26
32
26
37
33
30
21
26
33
23
22
30
29
27
18
23
22
35
19
37
25
30
12
36
35
24
18
37
24
28
35
29
14
29
16
24
21
28
20
26
20
26
27
27
29
26
31
19
32
34
21
15
21
35
34
28
28
35
29
31
32
25
23
38
33
32
24
32
27
28
16
33
33
31
26
32
29
32
37
31
38
26
17
32
30
35
39
29
33
39
16
22
31
27
22
30
23
22
24
34
23
21
27
36
22
21
24
28
28
19
33
32
31
28
29
32
32
32
35
24
18
22
33
13
22
18
30
36
36
28
24
25
15
14
14
24
33
35
27
18
39
26
33
23
22
17
16
25
17
33
27
30
30
37
17
16
27
15
29
24
18
33
32
36
29
27
23
31
36
34
33
19
21
21
27
26
14
33
25
33
30
19
30
33
33
22
33
20
36
23
20
12
25
30
23
25
38
29
21
32
31
31
12
27
20
29
34
20
22
30
22
29
32
32
23
30
34
28
31
26
31
33
36
15
31
28
24
34
30
27
29
30
25
32
26
19
17
17
29
25
25
28
32
30
29
34
23
33
30
21
36
36
19
35
25
21
27
17
27
33
30
24
36
24
32
28
36
34
39
36
33
22
36
35
19
21
17
27
22
32
17
30
17
16
21
22
25
34
18
18
33
25
29
28
28
23
24
17
23
35
32
27
31
30
29
31
30
14
25
19
11
21
15
26
29
27
19
31
31
21
29
28
29
30
35
24
31
31
28
39
24
29
23
18
12
18
26
25
22
15
20
35
27
28
27
29
28
35
21
19
34
30
28
29
17
21
29
18
26
30
33
26
16
33
29
34
34
34
30
25
28
27
25
34
20
38
11
32
13
30
30
28
31
28
27
28
31
27
19
30
16
28
31
27
22
23
18
23
16
20
25
31
21
36
22
28
18
29
21
31
32
36
23
25
23
18
14
17
28
32
25
20
27
33
29
30
14
18
35
21
24
31
29
17
26
19
29
30
15
29
36
30
19
36
27
20
30
30
34
32
14
20
17
31
26
19
34
35
34
11
25
18
12
33
27
29
30
21
19
26
16
19
35
35
32
28
29
27
24
16
28
19
28
39
26
16
34
28
21
27
34
18
25
29
32
17
24
31
31
18
25
25
34
37
32
24
28
33
27
35
29
23
31
15
38
27
15
22
19
35
33
24
19
30
13
17
14
33
32
24
15
28
27
28
21
32
39
26
28
28
21
28
25
27
29
30
33
28
31
17
29
33
30
34
29
27
29
34
37
34
28
19
21
27
30
29
29
29
27
29
26
33
23
25
21
22
31
28
16
32
22
27
23
27
35
29
33
11
29
25
26
16
18
25
29
20
25
29
19
16
14
27
18
25
30
27
25
32
30
28
32
16
30
19
24
36
32
20
26
24
25
27
31
28
32
30
32
30
26
29
33
32
25
30
26
31
29
34
30
37
28
31
30
33
26
25
30
32
29
36
25
31
29
26
30
39
26
20
22
24
29
31
13
21
22
33
27
26
21
13
33
35
24
14
18
21
12
26
24
29
31
25
32
23
21
31
36
20
21
36
28
23
20
30
35
36
30
31
29
28
31
25
31
27
27
18
16
36
37
32
28
23
30
33
33
32
32
29
35
31
24
31
27
14
19
38
30
29
34
30
25
35
26
21
29
26
38
33
33
33
33
14
26
15
20
34
18
33
30
37
24
26
27
28
30
28
20
19
28
26
32
26
20
16
31
34
27
27
29
29
24
25
29
27
31
17
32
26
33
24
32
32
26
22
28
22
24
26
27
21
23
32
29
37
24
21
26
18
36
33
21
25
22
24
22
30
35
23
32
24
32
22
30
31
25
39
31
28
23
25
13
30
34
14
32
32
29
29
19
26
21
30
26
27
18
22
30
28
27
19
34
23
22
20
24
23
12
24
37
33
21
34
17
25
27
30
37
25
28
36
23
25
22
28
35
33
31
27
29
23
26
21
31
36
18
34
17
30
25
27
27
20
22
26
36
18
27
33
31
31
27
24
16
25
26
33
18
31
32
35
25
19
21
25
25
19
26
29
32
20
22
38
28
20
32
23
33
31
17
30
30
30
30
21
30
18
19
19
16
24
31
33
14
30
31
31
15
27
18
27
18
23
20
33
28
29
24
26
22
21
36
29
17
31
26
28
33
22
32
37
35
35
16
35
28
20
29
31
38
24
34
31
26
16
22
28
23
13
37
36
25
33
19
35
21
31
34
29
33
22
20
28
35
13
29
31
31
23
33
18
37
30
28
34
28
25
14
19
33
28
33
21
32
19
21
32
24
27
33
28
23
26
33
26
30
35
20
21
31
36
27
30
30
30
22
31
36
33
28
29
35
17
33
36
27
32
31
23
35
32
30
28
28
25
35
22
26
27
28
29
27
30
33
32
26
17
29
29
22
31
32
21
24
32
31
35
21
19
15
33
15
28
38
15
21
30
17
19
17
23
28
25
32
31
30
32
24
17
22
32
33
23
20
27
19
28
26
24
30
27
13
31
33
25
33
24
38
27
32
19
32
29
28
36
16
22
32
33
25
27
20
36
30
37
28
25
21
14
26
19
27
23
24
19
28
17
34
22
30
37
33
31
23
20
34
33
19
29
33
28
18
14
26
25
31
29
24
23
19
31
31
15
21
29
36
20
30
34
23
23
28
25
37
16
28
34
20
31
27
17
27
35
22
33
26
33
18
36
30
33
22
26
31
17
24
17
31
24
21
25
19
34
29
36
16
31
17
32
36
30
23
36
28
16
33
26
23
25
38
23
25
32
35
33
29
23
11
35
24
15
27
22
15
37
35
27
22
31
24
26
29
23
28
24
29
29
25
31
33
25
21
29
28
33
23
24
32
31
28
18
28
28
34
30
35
29
15
31
26
30
27
22
29
23
23
16
12
24
27
23
17
21
33
29
34
16
32
26
29
29
30
20
30
16
17
28
18
23
32
28
13
39
20
27
29
28
23
36
29
27
25
15
17
30
21
27
32
29
29
33
31
35
26
31
37
21
24
28
31
36
28
28
13
19
13
18
27
18
36
14
21
25
24
18
31
17
11
24
24
22
30
24
38
15
14
31
15
29
22
31
24
30
17
18
20
35
31
18
15
25
23
26
23
21
28
32
39
23
30
27
32
31
26
27
17
31
22
30
29
30
28
36
29
27
30
23
27
21
21
12
21
11
25
21
28
29
32
34
29
19
13
26
19
35
29
15
27
24
28
21
18
33
23
21
27
23
25
25
36
37
36
31
24
27
37
27
20
30
21
26
26
20
26
28
37
24
20
14
21
23
27
32
27
35
21
27
29
19
26
23
30
24
34
25
15
25
24
35
37
30
24
27
30
27
30
29
28
19
36
29
24
34
32
36
36
32
26
28
33
37
23
30
34
21
22
34
36
30
24
26
17
26
23
14
16
34
27
19
25
13
35
33
25
21
26
28
21
17
21
24
17
20
27
35
31
31
32
20
35
24
32
18
30
32
24
27
23
25
23
19
27
30
20
16
20
23
28
16
35
29
21
20
26
31
14
25
31
25
19
13
27
16
16
23
19
27
28
24
29
32
12
17
32
20
34
34
32
30
29
33
26
25
33
32
26
27
32
22
37
21
30
22
25
30
13
15
22
34
17
32
37
29
24
23
28
16
33
23
34
18
31
31
30
29
34
34
31
30
29
21
23
18
25
32
28
20
13
37
31
29
19
35
22
22
15
19
28
19
32
17
22
28
34
29
21
25
25
33
37
30
34
31
32
30
16
25
22
26
24
35
22
31
29
18
29
24
31
19
33
36
24
27
28
22
24
36
35
30
31
30
31
19
24
21
27
18
30
19
29
16
31
24
23
29
33
27
17
28
30
30
27
23
19
20
23
27
22
27
28
38
24
17
36
20
21
32
26
21
24
30
35
28
24
28
28
14
30
35
37
25
20
22
34
16
17
14
23
14
37
25
28
35
31
22
29
36
23
20
37
20
33
28
37
28
30
29
25
23
28
33
29
26
30
22
33
23
34
21
36
23
35
26
27
35
11
18
25
27
31
29
18
39
23
24
35
26
21
37
32
32
25
34
16
28
30
23
28
26
38
36
22
25
26
31
23
26
29
31
33
29
29
26
25
28
23
36
31
24
31
39
25
31
34
23
32
33
29
27
17
13
28
24
30
32
14
26
15
27
33
23
33
25
22
29
32
31
29
22
37
35
26
19
30
21
31
30
30
26
35
28
36
27
35
30
27
38
35
30
33
17
28
27
15
25
13
28
14
35
26
26
28
19
31
30
29
24
18
23
39
27
28
26
37
18
35
27
24
24
31
13
37
18
33
26
31
32
29
23
16
30
21
29
35
26
34
29
28
37
31
25
24
33
29
33
26
26
11
30
34
26
27
18
28
30
25
27
35
24
16
32
33
29
21
29
28
35
28
36
17
21
16
26
33
29
22
27
24
31
19
33
14
29
33
20
32
20
33
25
31
25
27
30
20
32
26
32
28
21
26
17
28
27
38
26
27
36
36
11
23
17
20
14
38
25
28
24
27
21
21
13
13
31
30
36
22
33
23
29
26
35
31
26
27
37
22
30
19
26
31
32
13
15
25
29
38
35
19
31
30
24
18
31
16
23
26
21
32
36
34
32
28
24
22
23
25
33
37
21
17
23
16
28
33
23
25
24
36
31
16
24
24
18
29
29
33
18
28
36
21
30
28
26
20
38
11
22
38
22
24
24
31
20
29
21
31
16
19
32
28
27
31
23
21
30
30
27
21
29
29
22
18
19
27
32
26
16
22
24
23
19
29
28
30
14
25
25
23
36
22
15
28
30
22
28
23
20
16
26
29
23
27
27
37
26
29
32
37
28
25
37
25
29
28
27
28
22
24
30
20
16
29
28
16
26
30
29
28
32
32
29
33
24
32
31
26
27
37
22
24
35
27
30
35
27
29
26
18
18
35
27
29
21
21
24
32
38
30
27
34
33
28
13
20
31
33
31
16
30
14
33
22
35
31
22
29
34
14
32
24
25
36
37
28
29
19
21
30
37
17
25
19
16
18
33
32
29
23
33
26
25
26
17
19
31
28
26
21
25
31
35
32
25
34
25
26
29
17
30
23
21
34
29
35
25
32
34
17
28
35
33
21
23
34
28
25
24
24
23
20
20
26
20
30
34
21
27
35
32
31
29
26
29
31
37
31
30
26
22
34
32
32
33
33
36
27
28
19
38
17
25
25
29
25
25
23
31
14
19
16
22
28
28
31
29
32
27
27
12
28
23
22
32
26
34
18
35
15
30
35
21
35
31
27
38
16
22
32
28
18
29
31
21
19
38
35
23
24
35
19
35
32
33
36
33
23
25
25
32
34
34
18
32
39
26
32
28
16
25
22
26
36
30
21
34
23
16
35
27
35
14
30
15
25
32
14
26
31
20
28
33
31
15
15
21
27
20
20
29
27
22
30
21
22
32
39
26
30
26
27
27
21
31
24
19
20
26
29
21
15
27
32
27
33
12
16
20
13
23
31
24
27
26
28
35
28
27
14
23
29
28
34
25
37
32
32
16
31
36
15
31
28
23
19
24
31
30
34
27
24
33
33
19
33
27
29
26
22
32
11
32
23
31
35
26
24
26
21
20
30
17
21
17
24
37
28
26
27
13
25
19
14
19
29
37
21
26
34
24
28
30
39
15
34
23
26
13
19
30
33
14
25
38
19
20
39
23
22
29
37
19
22
31
31
23
17
27
22
20
28
17
20
28
24
33
21
36
26
24
35
24
28
22
35
31
32
29
30
23
38
23
15
12
26
37
27
23
28
27
17
27
34
27
31
36
32
18
30
23
24
31
29
30
33
28
14
26
22
32
23
32
11
22
33
19
26
28
23
15
19
32
22
35
30
22
35
31
32
25
21
38
28
22
36
26
35
22
30
20
36
16
22
16
36
11
30
30
32
21
35
34
27
19
27
26
17
37
26
34
22
30
28
29
18
24
34
28
26
34
28
31
25
23
14
26
18
18
30
26
24
22
20
20
16
27
21
27
23
25
29
28
20
28
38
26
39
30
24
28
29
36
15
23
31
32
25
31
35
36
25
33
35
34
19
26
17
27
33
28
27
28
37
22
19
26
17
26
39
28
20
22
35
22
25
15
24
19
28
26
31
29
36
23
21
24
32
19
28
23
31
26
13
30
19
23
24
18
31
12
31
23
26
25
27
11
37
36
28
29
34
25
33
18
34
25
17
31
33
28
27
28
37
24
35
36
39
31
23
31
28
24
32
37
34
33
21
32
17
30
33
31
27
27
28
33
13
21
30
29
35
21
30
29
36
31
27
34
22
13
35
29
25
26
29
25
29
31
33
21
30
31
19
35
26
17
37
22
30
31
25
23
34
31
24
17
28
36
28
26
34
29
24
31
20
22
32
24
12
18
28
15
28
11
24
30
36
20
27
31
21
29
27
13
25
24
20
28
19
27
22
33
23
20
27
24
17
36
28
35
22
31
27
30
34
25
25
31
16
35
35
39
29
25
29
35
31
32
31
30
27
12
14
29
22
27
29
28
30
33
30
28
27
18
31
31
29
33
34
31
21
32
30
23
26
26
30
24
21
29
36
21
37
26
31
25
27
22
22
31
29
37
23
29
29
31
28
35
26
28
21
34
28
25
26
20
20
33
16
24
39
28
36
33
23
22
24
31
21
30
20
27
26
27
27
36
28
33
31
19
20
25
19
20
35
36
27
28
27
33
18
33
21
18
20
29
37
35
21
27
22
28
38
26
31
32
24
22
11
35
23
38
31
27
29
25
31
16
22
31
17
18
29
25
28
31
29
21
28
15
29
34
35
23
29
35
23
28
24
28
24
13
28
22
39
29
19
33
27
23
20
35
28
33
31
30
24
27
22
11
34
20
26
29
31
30
16
23
31
22
32
30
18
34
19
32
32
31
28
21
13
26
24
13
28
25
25
23
19
21
22
31
25
23
19
18
33
27
34
34
26
27
29
39
18
29
27
33
32
18
23
24
30
36
16
24
26
35
23
19
17
27
28
16
18
22
39
29
20
25
22
34
28
24
26
20
29
25
29
17
16
28
29
31
32
25
23
12
30
29
36
39
33
17
29
32
29
32
25
28
24
24
28
34
23
14
30
32
31
28
32
30
30
31
23
15
31
26
23
23
18
32
23
28
32
31
27
35
19
27
32
20
23
38
28
22
28
33
26
24
25
35
15
30
29
36
23
33
31
35
30
24
35
26
13
19
23
17
20
24
25
19
27
29
34
26
22
20
30
21
33
27
13
24
27
29
32
18
13
28
20
21
31
15
21
36
34
29
23
29
23
26
37
24
20
32
31
23
25
25
30
19
25
26
17
27
32
28
28
36
28
38
23
32
31
26
28
25
26
22
22
23
26
19
29
23
31
18
28
30
34
35
22
33
19
32
23
33
26
34
25
26
25
29
32
23
36
33
19
25
32
26
18
23
35
22
25
36
32
34
26
36
17
21
32
30
21
27
27
18
32
18
28
28
11
27
14
22
23
32
34
37
39
34
33
31
26
32
21
21
35
26
27
27
27
24
34
21
27
34
29
31
25
18
26
18
23
22
23
35
15
37
32
21
21
33
34
17
19
13
28
31
28
16
38
27
23
31
27
30
35
27
32
29
31
24
38
19
29
27
20
28
32
21
33
20
28
34
17
23
38
16
27
27
30
30
22
20
37
34
21
30
26
24
21
23
25
29
18
23
28
18
29
24
30
15
32
25
31
27
33
30
22
28
20
19
24
23
21
28
24
24
37
35
31
25
23
21
34
32
31
26
30
24
33
30
35
28
25
16
29
26
25
35
25
33
33
18
14
35
19
35
23
23
32
27
39
25
15
19
23
23
36
31
31
27
28
23
31
13
35
22
20
33
24
36
11
36
20
24
22
34
25
36
28
32
33
22
33
28
24
19
35
37
23
32
33
29
28
15
35
25
31
26
28
19
30
30
24
26
33
11
30
21
31
33
19
35
32
23
31
18
17
29
21
19
26
22
21
28
30
31
28
26
27
23
28
28
33
28
29
31
11
31
20
36
31
37
18
27
24
21
24
28
22
26
36
22
19
21
33
22
29
19
19
31
36
29
23
27
12
23
38
30
31
31
27
31
24
26
35
31
20
32
28
28
30
31
30
19
24
27
32
24
22
28
28
28
33
31
17
28
32
27
28
19
35
30
33
22
32
23
30
29
33
33
20
30
25
26
24
23
26
30
25
32
26
19
16
30
22
37
26
29
39
30
30
19
38
21
33
21
17
26
30
30
21
28
28
34
16
29
24
28
20
29
35
20
27
17
25
26
31
23
33
18
32
19
28
16
27
22
32
28
35
27
28
20
17
24
36
31
30
28
30
35
21
16
24
28
22
28
23
36
26
28
35
31
18
32
38
20
27
21
18
31
32
21
14
26
34
24
21
28
30
24
20
35
28
32
27
29
30
38
27
24
30
29
34
19
16
26
26
24
19
31
18
28
28
31
29
23
33
27
39
29
12
32
28
29
31
30
23
30
15
35
25
29
25
36
17
22
16
17
27
19
15
22
34
16
35
30
37
14
22
22
35
25
30
25
11
27
28
18
28
30
37
29
27
28
24
22
16
23
31
32
17
37
22
25
28
27
30
28
12
25
18
28
19
15
29
30
30
22
14
34
29
25
25
26
31
35
21
31
28
31
25
24
31
29
34
38
31
34
24
31
33
32
34
35
17
36
22
28
32
14
24
37
29
36
30
36
29
32
16
12
37
13
27
31
23
18
33
39
22
31
23
23
23
18
29
33
29
13
25
28
29
30
24
33
27
36
27
31
28
27
13
19
17
27
29
22
23
27
34
16
18
32
28
20
23
25
22
27
17
27
15
24
21
24
22
35
17
35
26
16
33
22
21
32
32
34
30
27
29
24
32
31
31
24
30
34
17
32
21
25
17
32
29
27
31
28
25
20
28
21
36
22
30
29
13
34
28
16
35
16
24
15
17
31
24
27
18
15
16
21
19
36
16
16
28
31
33
17
26
21
29
35
36
33
36
31
27
21
24
29
37
32
27
31
26
28
31
15
17
28
22
26
21
28
26
21
36
35
21
30
32
26
38
24
36
22
27
23
17
29
31
18
24
22
33
22
17
24
25
18
13
28
37
25
18
21
33
36
29
36
32
21
21
27
31
24
22
30
17
37
27
21
30
24
30
24
37
22
32
37
23
27
31
23
29
33
35
30
30
30
20
20
31
16
30
13
25
22
30
20
13
24
17
32
26
14
21
20
26
34
26
24
34
17
22
28
32
38
32
25
35
29
31
35
34
35
26
28
33
33
14
16
34
28
16
31
24
29
18
26
29
27
36
33
26
25
28
31
34
33
36
34
12
24
25
22
28
21
30
30
30
30
30
27
28
31
25
15
20
25
30
30
19
29
16
28
17
28
36
22
23
19
23
29
23
31
26
16
25
34
33
31
37
28
22
23
25
22
29
27
20
31
13
37
26
21
31
32
20
27
25
31
29
25
30
29
27
27
26
25
26
16
32
22
36
23
28
21
31
28
17
19
20
35
35
34
27
21
29
14
28
24
17
36
32
22
33
31
25
31
34
34
34
26
30
36
15
37
22
17
32
15
28
24
16
32
14
31
34
22
32
12
26
38
28
33
20
34
28
20
16
24
28
32
26
25
29
18
26
36
37
30
26
24
30
26
23
34
34
31
22
31
35
32
23
21
30
30
27
16
34
34
38
30
37
31
25
31
35
36
26
27
26
22
28
27
36
22
38
33
12
19
30
35
23
33
12
29
18
24
27
15
30
30
29
27
24
21
33
30
27
21
26
31
24
16
28
11
19
29
35
37
23
30
28
29
26
23
27
17
20
29
18
36
29
20
17
24
16
20
14
33
29
23
36
24
29
25
19
29
27
33
36
17
27
17
30
33
38
28
24
30
26
28
37
24
15
25
27
33
28
31
19
29
26
24
16
20
17
23
19
23
30
22
32
30
22
24
27
34
28
20
29
16
17
17
34
36
26
24
33
30
20
18
17
35
28
32
34
29
22
27
12
20
24
37
31
14
16
24
33
27
13
33
25
22
25
28
30
36
38
30
32
17
24
22
33
37
38
38
27
26
20
25
18
30
32
31
15
22
31
15
25
23
17
33
14
29
20
17
26
12
24
24
27
30
25
14
32
26
25
23
33
32
14
29
28
36
17
26
15
29
32
25
18
34
38
29
33
28
36
13
33
16
30
26
21
26
31
23
27
34
18
14
25
26
25
24
20
30
37
27
15
17
31
32
25
26
29
24
22
30
35
33
31
14
20
22
19
30
26
32
26
23
21
23
27
27
22
26
33
31
29
31
18
25
30
36
26
22
28
27
30
31
28
31
13
35
26
33
29
15
34
29
27
37
21
23
23
12
33
28
33
33
37
16
23
31
15
29
26
38
34
30
27
18
36
28
34
20
24
28
36
28
34
26
15
33
14
28
31
15
19
22
31
28
20
26
34
29
36
32
26
31
32
30
22
25
23
23
37
17
18
38
26
21
30
30
37
28
31
19
19
13
22
32
23
20
21
28
23
13
22
22
27
32
26
33
35
26
26
38
21
33
33
16
30
31
30
27
25
23
34
34
27
22
25
19
30
30
36
22
31
29
28
20
27
34
27
27
17
25
31
30
28
26
30
29
18
25
37
32
32
29
29
25
26
29
28
30
19
37
21
20
29
24
27
15
33
37
28
16
24
21
27
25
16
13
38
29
32
25
27
15
33
30
29
29
26
31
25
39
28
18
25
24
28
28
27
32
29
29
33
35
37
23
38
38
27
27
24
28
25
24
19
18
27
24
28
29
39
21
18
22
29
23
35
21
27
30
27
24
30
23
20
34
16
23
29
30
30
23
30
24
27
32
22
18
26
17
33
26
23
19
32
16
32
26
29
16
24
38
23
19
24
26
27
28
29
25
21
19
27
27
21
31
38
25
25
34
37
32
26
21
37
34
20
31
20
32
24
26
20
34
27
22
25
18
36
27
16
31
36
28
18
17
33
34
21
17
23
25
29
33
34
35
24
21
35
28
38
14
34
32
28
34
26
24
30
29
19
35
33
34
15
25
17
28
28
27
29
28
18
30
29
27
33
30
30
25
25
24
30
21
29
33
25
31
16
23
35
28
32
27
29
17
39
33
22
31
30
29
16
34
37
34
18
29
30
20
29
35
16
24
16
25
15
25
30
30
31
31
34
20
16
26
21
14
12
18
26
32
24
26
30
29
28
25
18
24
25
26
26
22
11
28
15
23
30
22
28
17
37
17
27
32
22
31
23
29
30
24
29
30
24
27
23
14
18
29
15
27
29
30
30
31
34
30
16
18
31
33
17
26
30
29
28
26
22
33
15
23
34
26
23
29
25
37
28
26
33
28
25
31
19
28
30
14
28
17
25
37
28
19
28
19
24
37
26
17
34
28
14
22
35
26
20
31
20
28
25
17
21
20
29
24
28
30
25
29
35
29
15
17
12
16
25
21
34
32
24
31
36
35
27
27
17
33
11
29
19
18
21
36
31
24
27
36
36
23
31
28
36
28
30
30
35
12
28
28
20
30
23
38
32
32
31
14
18
28
29
18
20
34
36
21
38
29
21
33
26
17
20
25
36
14
38
30
29
27
31
37
27
23
15
33
18
22
17
36
22
32
24
18
31
37
17
26
32
34
26
18
12
31
31
31
19
33
35
23
22
24
20
25
29
34
28
28
34
26
27
39
24
22
30
27
23
34
30
27
31
30
14
28
31
36
30
30
26
39
32
35
24
31
23
36
30
36
25
38
31
31
39
33
25
29
23
35
29
28
21
27
34
21
23
25
19
29
25
22
25
17
34
26
26
37
19
31
29
17
29
22
24
16
20
27
36
24
30
26
36
22
19
15
32
38
25
24
31
22
28
18
31
28
16
29
31
19
30
29
33
22
36
21
23
25
31
37
25
31
20
31
33
23
37
29
29
31
35
19
21
31
22
21
31
20
37
29
36
15
24
24
39
17
32
28
37
29
30
22
33
15
37
23
27
26
30
21
32
23
20
20
17
25
31
30
35
22
17
24
18
29
20
35
21
31
18
21
15
31
19
23
29
35
26
21
27
33
15
30
30
36
35
21
29
34
21
28
24
25
23
22
30
25
30
19
21
30
14
30
31
16
26
29
36
23
37
29
26
24
28
29
25
21
20
29
37
15
11
30
30
14
30
16
22
22
27
27
20
33
36
32
31
33
22
32
36
23
28
20
21
29
23
33
21
20
29
33
29
22
31
19
34
16
27
18
35
25
35
21
27
22
35
35
15
16
32
29
30
28
20
38
13
14
27
25
20
14
30
32
32
31
18
33
15
29
22
32
28
32
32
30
31
27
18
35
28
30
19
34
28
27
35
30
24
26
30
20
26
15
31
38
31
23
29
14
21
24
27
20
34
27
31
15
23
30
29
34
21
29
27
21
18
25
36
27
27
25
33
25
28
23
28
28
25
25
28
30
32
26
26
38
32
28
27
35
31
31
30
31
36
32
13
24
36
15
35
22
30
25
21
36
31
24
31
28
20
20
31
26
23
30
31
33
23
34
27
29
32
30
32
26
32
30
32
25
31
22
27
31
28
30
27
21
38
24
38
30
26
19
28
27
31
35
21
30
20
33
15
28
27
26
23
37
33
23
37
30
32
19
27
15
28
18
31
35
23
26
20
22
24
29
24
14
15
29
33
24
28
24
21
30
25
30
23
16
18
32
24
25
28
14
31
34
34
23
29
27
22
17
30
17
14
35
35
28
19
30
33
30
34
35
22
25
20
36
30
34
14
38
35
16
33
23
26
37
27
33
37
25
26
20
18
17
15
26
28
13
28
26
28
28
21
29
25
30
31
23
26
36
29
37
16
30
30
31
18
15
25
24
30
34
38
31
25
33
35
20
38
25
21
27
29
27
29
22
31
27
38
30
14
28
29
27
28
30
33
35
16
32
25
34
26
21
17
26
30
25
16
23
29
25
26
31
29
22
28
19
19
20
27
20
28
15
21
13
17
26
29
18
31
23
30
27
24
27
20
21
18
26
37
24
27
30
25
31
32
33
29
28
16
28
33
34
27
34
27
29
19
32
28
16
18
26
16
21
18
24
12
32
21
32
27
21
29
35
25
21
34
28
32
34
32
33
30
28
18
25
31
25
30
22
31
25
19
33
25
21
23
30
24
14
34
34
28
31
28
29
35
22
29
28
29
17
30
13
30
20
21
16
28
16
28
34
21
39
32
35
31
22
30
28
25
16
33
31
18
25
23
28
27
17
35
29
26
33
14
29
36
34
29
19
25
33
36
32
30
33
18
21
31
36
23
27
18
34
30
37
16
17
25
15
15
30
15
33
31
30
30
21
31
22
25
23
24
23
18
34
21
36
28
32
22
25
21
33
20
20
33
24
34
30
21
23
28
16
21
19
37
31
29
34
16
29
22
31
16
14
20
29
31
28
31
25
34
26
36
31
29
23
25
22
17
20
28
29
30
29
36
25
23
18
33
26
19
30
38
24
22
34
27
22
21
31
18
17
28
33
16
30
27
29
21
30
22
28
26
28
32
31
31
25
38
28
27
32
25
29
23
21
33
20
21
24
24
36
23
37
23
25
31
18
32
21
28
22
16
28
26
31
26
28
30
28
33
34
25
22
22
20
32
26
16
25
30
19
29
24
21
27
20
18
37
32
36
24
29
33
31
23
29
23
33
25
23
23
31
25
27
19
17
18
26
16
23
32
32
35
24
28
12
24
38
21
32
26
36
31
27
33
28
21
28
18
27
27
18
25
33
33
15
28
17
32
17
27
25
32
32
30
17
29
30
28
27
31
31
31
24
12
25
23
39
18
31
15
27
28
37
31
28
18
26
30