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