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