10
17
33
45
24
22
18
20
14
22
36
14
32
23
15
17
32
20
20
24
44
11
15
18
24
25
15
20
24
37
18
11
22
17
18
25
23
16
33
36
9
22
14
22
22
23
38
25
19
33
41
16
27
18
19
16
28
27
47
51
23
22
28
23
26
15
25
20
23
37
23
18
21
11
36
34
45
17
40
22
39
26
22
20
37
23
24
32
23
16
32
11
16
20
42
43
22
32
27
46
28
26
32
32
26
21
28
10
29
25
17
32
29
32
32
27
30
30
20
27
26
24
28
22
36
18
13
40
27
23
20
33
23
16
19
19
29
23
37
35
24
31
35
16
27
27
15
17
33
34
18
33
26
25
24
43
37
39
45
37
39
22
12
28
14
27
30
18
12
22
36
23
17
30
10
22
26
14
31
32
22
30
35
29
26
20
36
32
19
23
31
10
12
12
32
30
16
29
16
26
32
22
38
14
22
25
32
29
35
25
10
20
15
40
27
21
29
38
28
23
19
10
25
31
16
18
30
24
13
27
31
25
9
31
18
11
24
24
27
25
16
24
30
13
29
17
28
38
27
23
21
19
29
23
26
28
21
58
22
22
27
18
12
15
28
32
24
28
45
31
15
22
22
25
31
32
20
34
28
25
13
16
26
33
24
14
41
25
26
46
35
30
43
18
47
11
22
16
26
38
19
32
25
15
28
20
17
28
14
14
26
21
29
23
19
24
33
30
25
31
26
14
20
16
13
27
30
18
36
22
25
24
33
21
13
14
21
19
36
23
42
29
29
33
28
41
26
12
27
16
22
24
34
16
20
46
36
14
30
21
12
35
14
32
23
17
15
20
25
22
30
13
31
36
26
27
34
25
30
25
12
30
30
24
22
15
31
36
38
20
19
17
17
16
24
39
21
17
18
11
45
23
19
31
32
14
27
33
40
20
12
31
24
54
28
31
19
35
58
15
25
20
28
16
21
29
36
19
13
33
24
15
14
21
23
32
19
25
27
17
27
13
28
30
30
35
18
11
18
22
42
28
24
28
36
26
18
23
22
28
14
18
21
41
17
39
37
16
12
16
17
36
13
22
16
31
17
22
13
30
15
23
27
31
34
12
24
35
15
39
19
23
12
19
31
26
19
12
15
16
36
35
37
39
29
17
17
29
22
20
22
27
21
16
28
27
17
30
20
22
33
30
32
34
18
12
36
31
14
13
40
9
19
9
26
13
16
18
29
33
24
29
31
22
15
20
11
22
32
13
24
24
16
36
28
18
36
24
30
18
22
28
30
15
34
24
15
25
31
14
15
20
22
20
25
28
30
15
36
19
27
29
40
30
30
49
24
19
27
21
18
58
21
14
26
17
23
16
16
32
23
15
34
13
37
16
32
29
34
15
18
22
38
26
21
39
24
20
50
31
38
28
34
23
25
29
18
26
12
13
15
27
48
27
12
30
25
15
44
45
22
19
30
23
30
16
22
33
23
18
19
22
16
26
10
15
34
20
18
28
24
17
31
29
48
29
27
19
33
27
24
19
16
31
38
17
45
22
32
16
16
30
16
24
22
29
33
12
27
23
28
32
15
16
16
33
37
20
23
14
40
25
11
33
27
18
11
20
25
22
29
25
30
27
19
15
34
24
13
14
11
30
20
23
34
35
15
38
16
30
28
16
25
41
20
23
17
24
25
39
38
30
9
35
37
26
33
37
28
35
19
23
24
32
29
27
22
26
18
14
18
27
22
42
26
23
21
22
31
26
28
36
31
31
29
31
11
16
43
37
24
28
26
30
23
17
25
20
26
36
22
22
17
32
37
21
15
25
26
32
38
20
13
19
18
29
24
31
25
11
15
18
43
41
41
21
18
29
22
19
10
39
19
12
38
39
14
26
35
30
35
26
11
40
20
25
24
13
29
43
36
11
19
23
36
43
26
28
24
16
14
27
14
25
39
10
29
32
20
25
18
25
34
20
40
20
34
29
16
16
21
28
30
26
12
30
17
29
15
11
15
38
54
28
29
22
30
25
21
14
18
39
24
34
29
19
27
31
31
21
20
25
20
21
26
20
17
34
9
34
53
15
21
26
18
35
14
47
12
29
32
30
24
28
37
25
12
44
30
20
32
18
22
19
36
41
26
23
11
25
9
34
22
20
29
18
22
18
13
33
22
28
30
42
17
40
30
26
38
33
40
40
30
35
30
13
27
30
33
21
30
22
39
17
21
14
20
18
21
36
22
9
32
49
17
31
17
15
23
17
29
27
32
25
11
28
23
25
13
38
34
25
22
11
36
26
24
19
29
31
23
40
24
20
35
32
28
20
14
26
12
14
32
30
12
34
25
38
22
20
40
13
39
18
50
22
17
21
16
24
28
11
20
10
30
23
34
25
26
10
18
20
43
34
26
13
33
33
19
20
22
34
27
16
17
28
30
22
25
19
23
16
47
19
41
16
31
33
28
23
21
32
13
53
39
15
41
26
25
19
26
26
10
31
31
14
20
18
10
16
27
35
21
24
11
18
12
10
34
11
34
25
23
19
22
30
15
20
17
19
20
18
22
19
43
27
33
17
16
14
39
33
14
18
36
38
12
24
21
19
22
18
21
39
10
9
23
21
36
26
19
17
51
18
37
31
42
18
22
35
29
46
26
14
26
48
22
32
15
16
26
36
37
30
25
35
30
36
27
14
20
42
16
13
20
21
22
19
23
36
21
11
19
13
35
21
37
25
31
24
14
34
30
34
13
32
19
18
27
29
36
27
12
28
9
26
29
16
32
22
18
20
22
34
26
23
31
23
24
13
25
37
27
28
37
13
28
10
9
37
38
32
24
22
20
27
32
14
29
29
38
32
21
33
27
29
15
43
20
19
28
30
29
22
33
52
27
21
25
23
35
13
25
17
35
15
21
23
21
24
33
24
22
17
15
23
20
31
23
14
51
18
29
30
18
30
16
26
15
19
22
37
34
16
15
28
33
45
30
32
33
14
17
31
45
27
59
14
10
30
19
26
38
38
29
47
22
20
19
11
36
18
25
50
17
25
29
37
21
30
29
33
36
18
36
27
18
35
33
36
21
39
34
23
26
22
35
25
25
34
20
34
28
23
31
31
28
22
20
22
20
11
47
23
25
14
37
34
36
23
34
23
23
24
43
22
19
37
40
30
29
14
22
11
16
31
29
15
13
27
20
42
14
24
23
28
16
26
15
15
35
12
22
37
22
19
25
18
22
16
25
28
21
35
28
26
39
11
24
40
39
11
53
33
34
36
22
18
15
32
30
12
32
18
25
24
25
42
14
13
31
11
35
34
19
12
17
26
26
30
22
9
18
9
16
21
27
29
21
20
30
17
25
33
12
44
24
10
17
23
30
28
44
12
16
24
18
11
36
13
15
33
20
23
15
12
16
33
31
26
32
26
28
34
12
12
20
18
14
32
31
22
21
11
37
28
27
22
13
14
11
16
27
17
18
21
27
17
15
26
19
24
14
27
21
12
33
16
19
23
24
18
15
35
25
29
19
23
17
13
11
24
18
30
16
16
32
39
35
25
32
19
28
25
37
24
14
17
24
25
19
27
45
32
25
21
33
12
24
20
14
13
14
23
31
12
27
28
16
26
20
10
44
26
22
20
29
12
40
23
34
28
9
41
25
22
25
37
30
38
24
22
40
31
15
20
24
26
34
24
33
32
28
19
20
25
22
31
19
26
23
37
47
36
28
34
50
11
30
12
27
32
9
16
20
23
39
36
20
9
21
16
39
25
20
16
35
14
21
32
22
10
28
15
25
30
29
29
12
23
24
27
22
19
17
40
34
30
15
20
13
23
36
18
24
29
19
23
18
14
11
21
41
29
18
28
34
18
23
32
41
36
25
13
17
33
11
33
17
31
26
36
18
12
24
20
10
20
13
25
37
29
22
22
33
12
41
14
26
18
17
19
23
12
16
10
25
16
25
16
27
35
33
37
31
20
12
34
31
27
20
23
24
51
33
37
33
19
21
12
36
20
22
23
21
36
26
23
16
19
20
31
24
31
48
13
29
10
21
22
27
37
19
43
29
21
32
21
14
11
27
21
34
34
36
19
13
27
18
17
29
30
29
9
20
42
23
16
33
25
13
26
21
16
11
19
24
17
27
11
18
21
19
25
31
30
32
12
24
17
11
21
23
26
22
22
33
11
22
18
31
18
32
15
24
20
17
37
21
31
19
11
29
16
15
24
35
42
35
26
14
28
18
24
33
17
27
36
38
16
15
26
23
13
16
27
29
17
12
20
17
22
30
29
13
11
59
44
25
33
40
50
22
33
27
14
36
27
30
18
37
34
28
11
20
20
29
34
21
33
12
14
15
25
24
16
30
37
40
23
46
31
31
34
45
13
24
29
20
16
24
23
14
13
15
27
17
21
14
20
17
13
17
24
13
18
30
26
10
27
28
16
21
36
30
28
33
32
37
18
14
19
18
13
26
34
13
17
22
48
14
32
27
29
21
28
28
22
26
24
31
43
11
18
51
18
30
11
36
30
33
13
28
37
28
18
25
23
19
27
24
35
12
21
18
40
34
24
28
38
38
32
19
45
34
11
14
14
23
16
17
35
35
22
16
14
13
15
30
27
18
21
23
30
22
24
41
20
16
19
21
32
30
30
15
18
29
17
35
24
31
29
35
23
22
37
21
33
14
43
22
30
33
23
18
27
29
30
18
27
16
15
11
22
36
51
21
36
27
24
16
30
28
9
33
33
27
25
19
28
36
22
30
59
34
39
23
24
33
12
36
28
24
25
23
25
22
28
11
33
29
20
27
40
18
21
28
18
32
18
19
31
38
23
15
24
30
19
33
33
19
33
23
11
15
21
17
32
29
16
28
35
33
11
15
41
38
20
16
31
33
9
20
13
10
33
17
17
19
28
23
15
30
20
32
26
13
29
31
27
16
12
22
18
34
26
20
19
19
32
31
11
13
19
21
25
28
14
29
14
15
37
13
27
39
21
35
21
35
12
17
23
19
32
28
22
17
20
38
26
13
31
33
27
12
33
25
35
32
21
17
43
43
36
18
30
15
10
19
22
17
15
30
40
32
28
28
27
32
30
25
50
33
26
24
22
20
21
16
39
31
25
10
25
13
27
30
25
18
27
21
12
12
12
35
34
15
22
27
35
30
28
22
23
27
26
33
25
33
30
30
30
20
23
32
35
46
28
35
34
18
37
26
30
37
42
11
13
24
31
29
20
17
21
23
19
28
41
23
16
25
18
15
16
13
19
31
15
21
31
11
36
39
43
20
26
18
19
34
14
21
30
18
24
36
23
23
32
20
15
35
31
27
32
39
13
18
32
41
31
45
11
13
34
19
21
23
20
22
23
32
26
23
20
33
28
26
34
33
11
11
20
18
25
23
12
19
32
15
19
24
21
19
13
36
24
9
15
20
30
33
10
19
19
33
28
22
25
26
12
26
31
25
15
38
30
27
14
29
20
39
26
16
30
35
25
37
27
10
32
16
12
29
13
28
13
25
39
16
39
22
25
36
29
15
24
20
18
15
23
38
37
32
23
18
22
42
14
28
18
32
27
41
14
12
17
17
15
29
28
22
19
49
34
26
15
11
20
37
24
28
15
42
30
34
23
10
35
22
17
33
28
14
28
11
24
25
17
41
11
10
24
41
22
15
29
17
15
35
17
20
16
46
28
21
27
29
38
23
24
22
23
25
18
20
27
32
21
21
27
25
29
35
10
36
9
15
32
21
25
17
23
13
16
22
32
21
31
21
26
13
19
26
26
39
41
15
13
35
15
42
12
33
19
28
26
26
33
42
19
26
33
12
32
36
36
18
16
29
16
37
43
30
23
34
18
12
22
10
15
26
36
13
23
10
25
21
18
14
38
11
33
28
15
21
26
24
25
21
13
15
35
29
19
19
14
24
14
15
22
17
12
41
22
22
26
38
33
19
19
22
25
23
23
19
17
19
9
27
20
23
15
24
26
11
27
33
32
23
18
28
31
28
35
14
23
12
28
42
28
11
12
27
16
19
18
25
23
13
22
11
26
14
23
14
22
13
17
12
16
20
43
10
19
36
19
20
20
18
17
23
25
27
33
29
11
31
20
14
17
15
14
41
31
14
23
32
16
28
10
26
15
10
14
30
22
27
28
29
29
19
16
22
19
19
12
44
25
39
22
22
31
14
40
32
11
26
31
11
30
19
28
30
33
52
13
31
32
14
10
25
23
24
34
9
29
21
15
49
26
13
30
30
23
15
14
10
32
36
11
37
12
26
37
17
32
42
26
42
29
19
19
35
32
19
26
16
24
33
26
19
22
33
15
12
28
21
26
31
16
19
17
32
32
38
30
26
13
22
17
29
28
19
30
25
35
20
15
16
10
22
23
31
28
21
29
13
16
21
13
33
13
22
37
12
18
12
35
20
43
19
10
29
22
22
31
26
14
16
28
17
25
15
21
34
23
33
21
27
21
30
9
29
40
10
39
35
26
18
26
25
24
17
36
19
33
23
29
32
30
17
19
52
20
27
35
19
21
23
25
11
40
26
21
29
21
28
29
39
42
22
28
30
38
27
32
37
31
9
31
16
11
17
24
14
25
30
17
18
17
29
26
14
24
33
27
30
26
18
31
21
12
9
34
13
16
21
24
35
26
16
30
33
19
40
51
32
30
14
13
21
18
25
25
18
40
28
17
28
21
48
30
26
23
20
17
13
11
30
14
20
53
17
14
20
11
33
24
33
21
18
34
28
26
14
23
31
32
28
34
25
44
15
23
17
21
13
24
26
9
13
28
11
44
14
24
23
20
21
16
32
20
23
26
15
37
26
20
12
30
27
17
19
36
18
29
32
24
18
31
23
20
11
16
35
24
29
22
14
23
18
39
10
10
27
21
26
19
10
26
19
31
28
21
34
25
12
31
44
26
32
28
32
22
30
37
16
46
26
36
27
35
34
28
30
30
37
18
23
15
20
31
28
24
18
34
35
28
34
26
25
35
33
28
27
35
50
17
40
16
20
22
37
23
33
36
28
34
14
28
13
41
29
33
30
15
19
30
18
38
28
27
20
32
22
11
26
14
12
35
25
40
14
20
45
36
28
17
39
14
28
20
18
43
22
30
35
24
16
19
20
22
25
32
19
32
21
25
26
16
30
54
20
14
17
25
26
23
17
32
17
27
28
30
20
15
15
13
17
30
24
30
30
14
39
36
32
17
31
18
32
32
30
23
20
10
13
12
9
22
32
25
33
15
24
13
15
24
28
28
26
19
22
30
35
16
24
24
16
35
20
26
41
12
24
38
17
28
11
24
24
20
22
39
21
22
17
16
36
28
18
31
24
15
17
14
20
31
28
34
10
17
22
14
28
13
18
18
33
27
14
20
22
19
35
19
30
36
26
25
20
29
29
11
19
26
37
34
21
30
20
29
27
9
29
22
24
29
29
11
21
17
19
12
38
18
30
26
44
33
14
34
12
12
21
33
30
20
15
27
15
22
20
18
32
37
17
58
31
43
32
40
41
21
33
30
16
33
39
21
22
34
10
26
11
34
42
14
42
12
24
12
43
30
20
36
15
17
11
22
24
27
22
25
26
25
26
13
15
31
17
57
53
18
14
36
14
27
11
21
21
23
28
19
37
17
30
55
37
34
33
18
41
22
28
35
18
17
15
29
33
25
25
27
13
29
33
23
27
14
24
19
57
18
17
50
17
26
14
11
24
13
38
30
21
9
26
28
24
15
44
27
15
48
49
16
22
21
24
34
33
30
21
35
25
13
26
41
14
34
9
18
12
41
13
30
43
36
30
18
36
32
32
25
23
16
29
36
40
27
29
24
20
25
29
32
35
27
23
13
19
42
33
35
40
22
27
11
31
33
10
24
14
38
43
21
17
24
18
23
32
23
34
31
30
18
18
18
27
13
38
36
35
30
29
34
12
23
9
14
23
44
15
15
42
31
36
14
18
26
19
33
17
40
24
22
13
18
9
14
41
20
16
37
33
15
41
25
19
30
18
46
11
18
18
37
25
38
32
23
14
17
21
38
30
30
10
33
16
15
25
14
30
24
29
23
25
50
18
25
12
19
43
39
37
29
19
28
24
17
46
25
17
45
30
21
37
21
18
10
27
15
24
20
26
19
17
21
31
18
48
11
44
24
36
27
23
22
44
36
40
29
35
31
22
19
21
21
23
12
21
34
21
31
23
33
20
12
20
35
23
17
15
19
40
20
16
12
18
25
30
34
10
16
28
40
27
32
31
32
15
9
22
27
29
40
16
14
23
19
14
18
13
34
30
23
28
34
31
23
34
12
17
10
15
15
12
33
23
16
19
38
22
32
21
27
31
23
25
15
24
22
33
26
17
24
22
18
16
19
20
26
33
35
34
25
22
12
28
25
34
20
23
13
25
31
19
21
11
18
25
12
35
28
31
25
14
19
20
16
36
11
9
25
28
31
27
34
27
54
26
17
22
25
18
32
28
41
32
30
24
19
27
34
21
22
15
34
21
43
24
19
23
38
29
15
43
28
43
17
33
29
14
13
16
15
15
31
9
10
24
23
25
58
13
24
31
14
23
12
19
17
15
14
19
26
31
16
19
15
16
41
19
29
18
40
18
43
46
27
42
12
12
34
28
22
34
43
32
19
27
43
23
33
21
22
33
10
27
21
19
21
25
26
25
41
21
46
30
11
16
34
17
25
38
32
16
15
10
13
16
26
26
20
32
12
23
22
24
25
20
14
21
9
45
25
38
32
28
18
36
24
24
36
43
29
35
18
30
11
31
17
19
21
27
24
25
23
38
24
22
26
17
17
36
17
24
12
26
24
27
28
21
35
22
12
47
16
61
35
18
18
33
16
30
16
28
16
21
29
36
29
36
39
17
15
23
14
16
29
38
28
15
16
29
15
30
18
17
11
19
22
28
24
24
13
42
17
30
27
27
15
25
14
24
16
10
40
15
17
32
12
15
25
26
30
19
28
37
37
30
15
22
20
18
15
27
37
18
23
20
17
15
32
34
20
16
16
10
18
19
18
36
45
29
30
32
25
21
14
24
25
22
18
18
26
31
35
34
26
18
32
16
30
26
33
25
38
29
23
16
21
26
21
25
26
19
13
21
21
14
23
58
33
25
34
17
14
20
42
22
31
41
29
15
31
31
28
40
36
28
11
23
11
28
36
24
22
19
26
21
33
36
30
25
34
42
27
16
32
19
13
26
31
29
34
28
14
11
25
26
14
24
40
22
21
14
28
23
13
22
15
41
22
38
16
12
14
38
22
23
27
41
31
9
11
34
21
29
29
32
26
25
20
23
28
29
28
15
29
20
17
30
20
11
21
36
33
21
21
9
18
30
17
22
22
43
23
41
36
34
26
15
30
12
30
15
30
18
28
22
32
24
31
15
19
14
25
28
27
26
12
22
17
32
31
20
15
9
16
23
30
26
19
10
34
40
26
28
30
35
27
25
31
17
19
31
26
19
16
25
23
23
28
35
24
13
29
24
20
25
31
58
32
20
20
40
18
12
25
28
34
25
17
10
22
21
26
35
16
30
28
32
35
25
18
23
22
19
37
24
39
17
34
16
37
21
12
21
29
48
35
25
19
24
15
25
31
33
12
14
12
24
28
22
30
46
14
22
23
24
26
14
20
23
29
13
19
42
46
26
15
27
11
39
33
39
32
17
27
24
13
29
24
18
12
39
20
18
15
22
20
14
17
31
23
28
22
29
14
24
32
19
30
31
24
17
19
24
21
20
17
30
23
15
25
12
26
14
22
14
17
16
29
26
30
32
39
13
35
25
26
29
18
20
27
30
22
15
10
11
16
21
39
14
17
22
30
24
17
20
22
35
15
13
15
40
22
27
18
15
28
18
35
34
30
31
9
18
33
26
20
29
32
24
14
18
12
10
16
33
12
18
13
22
39
12
36
26
24
28
25
14
23
30
22
31
21
28
35
15
30
35
34
24
20
31
14
22
22
33
28
29
16
29
20
15
9
27
32
23
35
29
18
17
25
18
34
27
12
22
26
38
26
29
32
16
16
22
9
32
20
12
13
22
17
23
26
17
30
14
33
19
26
17
33
24
9
22
17
33
31
35
18
25
49
24
30
21
25
13
42
27
23
12
18
36
31
16
24
27
32
20
27
27
29
29
13
22
29
33
13
31
21
17
37
12
26
25
29
20
22
37
18
21
9
15
25
13
37
34
33
15
13
20
24
40
10
19
23
31
20
24
9
26
35
15
32
39
35
48
25
21
36
28
17
15
11
26
40
35
19
15
43
34
11
21
38
26
14
16
26
35
31
28
20
38
16
19
19
14
32
27
28
15
20
10
35
18
31
14
16
32
39
27
18
28
21
15
20
24
24
30
37
21
31
42
28
18
31
34
27
33
33
27
22
37
37
30
19
38
29
35
28
17
13
45
17
19
15
12
41
22
20
25
31
22
10
25
18
41
26
30
17
25
23
22
31
30
16
14
20
17
20
35
23
19
13
11
24
16
24
32
35
33
14
23
25
26
24
32
19
23
11
29
25
17
32
15
36
29
12
23
20
33
21
28
12
18
32
16
48
26
13
20
25
24
25
34
40
32
29
43
25
25
16
16
19
36
21
25
35
30
17
34
34
17
21
29
38
20
16
30
25
30
41
30
14
26
35
16
25
37
29
18
13
31
31
40
17
27
27
14
50
29
35
16
37
37
30
31
12
29
34
19
21
29
22
16
44
26
9
29
13
11
20
34
20
34
26
48
15
11
16
28
31
50
36
38
10
28
29
27
23
18
37
23
29
29
21
11
33
19
23
17
24
40
26
27
19
17
25
26
14
33
33
23
26
16
32
11
22
9
19
33
47
21
35
14
17
16
22
27
39
32
13
14
10
36
21
17
28
20
19
16
12
10
15
14
42
33
17
35
28
26
32
18
42
20
19
20
34
24
21
19
13
21
20
15
28
40
28
27
36
23
15
20
37
11
33
38
17
21
37
33
29
9
20
24
11
21
33
24
12
43
46
12
23
33
30
15
10
28
27
31
29
35
11
36
17
21
16
16
21
30
15
19
19
20
23
17
26
42
28
48
12
16
20
36
19
18
22
10
27
39
23
21
11
26
39
25
18
32
16
30
21
34
16
33
22
38
16
25
17
18
27
31
17
15
15
18
21
14
32
17
24
35
20
22
10
20
39
34
15
13
42
14
27
19
24
39
28
17
21
33
24
10
25
17
16
27
19
41
36
42
23
19
27
33
51
16
34
25
22
25
16
42
13
17
37
18
33
29
11
22
15
29
45
13
25
35
18
38
14
28
20
30
18
33
67
11
27
25
30
28
14
23
32
22
17
23
41
16
34
24
23
18
35
31
31
16
21
25
22
32
54
21
23
24
25
22
27
28
39
37
33
31
28
21
32
37
43
12
41
28
35
16
20
41
38
16
22
29
32
41
18
18
33
13
34
32
29
12
27
33
28
21
41
17
33
30
19
35
28
15
21
16
18
13
32
38
34
38
23
35
43
31
16
18
11
30
23
29
31
30
25
23
20
21
20
26
31
20
33
21
31
22
41
18
21
41
15
30
15
36
36
29
38
30
23
30
17
28
28
17
41
13
30
17
28
30
30
32
24
47
32
22
12
35
14
25
38
15
39
13
18
13
12
14
26
24
26
16
47
28
24
29
35
32
35
33
47
35
37
16
36
35
25
24
28
22
17
18
31
22
27
45
30
32
24
31
19
27
28
28
24
32
31
26
25
11
20
32
36
37
48
22
26
15
24
34
24
61
30
44
30
17
43
23
21
13
32
45
13
15
14
37
23
31
15
14
38
11
18
17
23
27
11
19
37
37
30
27
33
32
38
15
27
15
22
30
19
37
12
32
31
18
31
27
24
14
26
19
32
40
25
23
45
28
25
10
35
17
36
28
30
27
43
33
29
43
28
18
38
29
32
27
37
22
34
20
17
42
46
23
22
32
19
13
24
15
24
28
12
34
22
19
12
21
37
17
19
36
32
51
43
21
32
18
32
27
16
43
15
21
14
22
29
10
34
12
20
18
23
26
39
22
10
32
15
24
29
27
16
11
20
18
28
14
17
19
20
12
24
25
27
25
36
19
34
17
46
30
24
14
11
40
33
23
34
32
17
35
63
23
18
15
15
19
24
29
27
32
29
18
15
20
25
11
28
32
28
19
32
29
15
32
10
20
11
22
29
25
33
18
57
27
36
21
13
29
11
20
20
20
34
37
24
125
18
13
22
17
18
17
31
30
29
29
37
27
15
12
28
19
20
14
16
29
34
23
11
42
14
40
19
16
17
10
13
31
28
13
36
34
33
16
16
10
21
22
31
32
33
24
26
29
16
33
20
30
26
17
19
25
25
19
16
29
18
34
17
9
13
15
19
16
23
24
42
39
18
15
15
30
21
27
39
31
26
28
19
21
28
24
11
29
33
30
26
25
27
32
13
29
49
30
17
21
28
32
20
32
49
12
22
24
13
17
37
37
34
19
30
16
18
26
33
40
16
15
20
35
16
20
30
13
14
22
12
23
16
16
16
50
25
25
16
38
49
27
40
34
19
11
28
22
21
40
26
23
24
12
26
18
34
34
15
35
32
32
29
29
40
14
15
23
29
24
35
30
33
26
22
24
17
10
31
11
18
23
20
20
25
29
27
28
17
36
28
25
32
29
12
31
39
32
26
27
33
26
35
20
11
15
22
17
11
23
21
17
26
41
28
26
15
23
11
28
11
10
20
17
34
32
29
27
54
14
17
31
16
27
22
29
35
15
35
37
28
26
14
31
24
39
15
32
46
21
25
14
27
35
14
13
24
17
34
21
33
19
18
18
22
47
30
38
21
26
16
13
17
29
19
29
30
19
13
29
29
28
13
34
13
19
25
34
14
40
24
15
21
36
30
25
37
14
19
31
20
21
57
19
37
19
24
42
20
16
14
47
19
18
21
31
18
51
37
26
21
16
19
22
36
30
15
25
44
13
14
30
19
13
19
19
35
14
38
22
27
19
23
37
16
35
38
33
20
28
39
32
18
37
22
43
17
18
15
16
35
33
19
26
19
20
34
12
13
32
31
22
34
12
27
28
18
30
19
20
38
20
21
16
28
31
34
19
27
16
31
17
25
38
33
22
20
31
41
13
36
32
23
31
26
25
23
32
32
21
14
17
13
28
29
22
35
11
27
27
18
17
30
29
25
11
28
19
46
47
20
14
14
20
11
11
14
32
26
33
25
15
14
11
15
25
20
20
14
22
11
14
24
13
13
33
22
24
37
20
26
26
29
32
25
34
22
24
21
43
15
27
19
28
31
25
23
38
31
22
52
23
22
25
14
37
27
13
25
13
23
12
23
17
26
18
41
35
21
21
29
19
11
31
10
32
14
24
10
24
13
33
20
33
34
16
15
27
15
17
22
30
24
23
20
31
17
32
24
25
30
28
27
20
25
33
35
31
17
41
12
14
19
17
16
33
18
15
9
19
33
25
22
18
32
41
33
30
26
32
26
38
33
24
16
29
20
25
27
23
14
18
16
12
18
32
19
27
19
29
36
20
15
37
30
17
14
16
18
13
16
24
11
34
28
29
27
25
34
31
36
18
19
40
31
20
36
24
15
23
26
16
14
34
17
27
35
38
32
24
29
16
23
25
12
30
24
32
26
52
13
22
19
13
10
39
15
29
21
21
28
22
14
35
24
18
33
18
25
28
33
23
34
29
37
31
19
18
34
16
27
9
19
32
25
21
54
29
46
30
13
14
28
26
35
23
30
28
25
32
32
32
22
18
27
12
23
35
18
27
30
30
34
28
28
17
33
17
15
38
38
10
25
16
29
21
44
31
18
12
15
31
13
20
30
25
28
19
20
15
27
38
18
32
19
27
26
12
23
13
14
42
14
14
31
26
34
37
37
30
25
13
11
26
29
35
43
43
30
15
18
25
33
35
9
18
31
20
33
29
40
41
22
16
24
26
42
22
33
16
14
32
26
26
36
18
11
24
33
22
17
28
16
22
34
17
11
24
31
34
28
28
13
12
47
19
33
23
13
33
44
32
19
29
32
21
30
31
24
21
28
23
35
23
25
16
36
18
28
18
27
19
15
19
26
33
39
19
21
21
28
30
37
19
25
23
40
38
34
42
11
20
31
10
27
32
24
18
14
17
31
33
18
26
29
31
20
28
11
41
11
17
35
21
16
13
40
25
21
14
15
31
17
37
39
26
23
48
19
21
21
13
20
40
42
14
28
17
27
35
19
23
20
10
29
21
29
35
12
31
26
34
26
15
12
27
26
21
25
31
25
18
23
12
11
30
25
18
20
15
23
13
39
31
20
20
18
34
20
19
15
33
22
33
25
43
18
19
21
18
20
23
16
25
33
29
28
35
13
34
37
23
18
35
19
76
21
17
43
17
24
35
24
17
36
14
32
22
10
22
23
9
10
17
22
17
28
24
25
19
37
15
25
15
32
19
27
32
18
27
23
37
28
36
26
18
31
40
25
27
16
11
19
24
30
37
36
22
29
32
19
25
10
30
34
11
34
35
20
10
21
39
25
25
28
34
14
29
19
23
29
21
33
25
29
10
31
30
31
38
14
16
11
31
14
27
20
37
13
13
23
14
38
32
16
28
17
19
32
37
23
36
20
21
11
27
26
35
13
17
15
23
37
27
27
31
16
26
22
43
21
14
34
45
21
25
40
15
30
22
15
16
24
21
24
46
49
18
42
24
33
31
18
23
15
24
12
38
20
34
12
25
36
30
27
17
31
12
30
18
29
11
12
29
17
18
19
29
31
27
17
35
32
14
25
28
26
23
22
33
20
28
34
30
10
24
13
27
32
34
34
24
33
25
64
13
21
29
38
17
19
16
31
18
26
24
17
23
35
17
29
11
25
14
38
23
26
16
20
29
29
18
14
24
18
22
27
14
27
29
39
23
20
13
27
17
21
24
22
31
12
28
39
28
22
10
26
29
20
35
55
22
12
18
26
18
19
39
31
17
42
17
19
19
20
15
16
11
16
15
29
17
23
19
13
21
14
23
10
12
40
37
14
23
11
22
20
27
30
19
24
37
33
35
27
17
49
30
11
24
41
30
26
13
29
22
34
33
23
24
14
24
23
27
9
30
25
26
25
18
41
12
22
10
36
36
10
26
18
30
24
18
15
14
18
30
9
19
32
24
27
16
35
41
15
17
33
50
27
34
33
14
27
30
17
33
30
22
26
21
27
24
29
32
23
34
23
44
15
45
19
18
24
13
37
15
23
36
13
34
17
28
23
28
28
32
12
19
12
20
17
23
22
28
23
28
29
38
29
21
17
13
21
20
29
38
14
32
16
9
24
26
24
30
23
32
19
16
13
29
9
25
17
27
16
35
24
32
20
14
27
28
14
34
12
13
22
21
27
15
24
27
56
22
30
21
29
20
17
23
15
22
12
11
16
26
9
40
20
44
20
37
22
12
34
29
17
18
21
33
14
22
21
50
27
25
22
17
13
23
22
20
20
30
13
21
12
13
28
24
29
21
17
23
35
35
34
15
23
12
40
24
31
24
30
29
15
16
36
19
24
16
10
24
22
26
11
36
27
15
37
17
33
13
30
52
19
25
31
20
29
11
33
33
29
26
16
26
18
20
23
23
9
15
19
16
9
13
13
32
39
35
21
32
35
19
17
32
24
29
28
12
22
29
23
31
17
15
26
25
11
32
21
25
39
25
19
15
10
35
23
12
24
14
35
39
31
23
30
21
36
29
14
15
73
20
37
18
33
18
23
17
12
9
36
29
12
31
39
21
29
18
38
17
24
26
13
25
17
28
27
21
25
20
14
26
26
40
31
13
33
21
18
27
38
25
32
16
30
9
29
33
28
24
28
25
24
18
45
20
33
18
34
27
13
29
14
23
17
19
20
10
36
20
23
24
11
16
13
15
12
25
32
19
23
24
32
30
14
54
16
24
31
23
37
19
22
19
32
12
43
39
30
18
21
24
17
21
29
12
36
26
34
25
28
29
16
24
18
33
30
19
15
24
14
11
21
36
33
22
29
13
19
36
30
22
19
34
14
29
19
25
34
13
47
25
21
17
29
30
33
38
29
19
16
12
18
19
21
29
28
34
24
15
34
30
16
33
16
34
35
16
28
32
32
31
10
16
18
24
9
21
27
18
31
33
32
29
19
14
26
35
24
37
12
26
35
27
18
24
22
10
12
20
20
14
26
15
26
19
38
23
32
11
9
30
32
12
23
29
27
22
40
28
39
26
9
15
38
30
27
39
22
31
27
17
18
21
11
32
19
17
24
34
28
12
13
15
35
18
33
14
35
55
10
32
16
24
27
29
40
35
14
15
17
17
46
29
13
32
27
28
24
29
17
28
14
30
16
26
39
10
15
25
37
22
40
21
30
17
34
26
24
16
25
29
17
15
11
32
16
30
32
32
34
30
33
41
14
13
25
14
14
40
17
36
36
31
23
20
48
51
24
18
28
29
31
16
9
32
39
23
12
14
32
10
32
21
35
39
25
28
19
25
33
24
27
24
35
40
16
36
32
18
30
35
27
30
19
42
34
25
26
30
14
23
50
20
18
15
38
33
29
21
25
30
31
27
56
14
21
35
25
43
16
26
30
15
28
17
32
31
38
26
18
16
20
32
24
36
26
29
23
33
29
15
23
12
24
16
18
37
17
15
41
25
18
30
34
39
28
32
16
22
21
42
13
21
30
24
26
12
29
26
21
14
22
10
27
18
10
24
19
12
9
15
22
9
19
18
18
22
17
46
20
31
26
27
26
48
13
32
21
21
26
34
11
15
26
22
24
32
30
29
24
27
32
32
29
32
24
26
20
21
25
19
32
27
26
18
29
26
12
9
34
32
46
36
18
28
12
12
18
17
37
32
31
13
12
34
21
29
27
17
38
27
18
33
16
31
41
26
17
11
33
28
13
20
36
39
25
38
28
18
16
16
39
30
20
35
13
29
26
34
27
10
19
13
25
17
15
26
16
17
25
15
36
31
20
23
22
21
9
31
23
34
33
29
32
26
24
23
34
27
18
18
24
27
34
30
39
33
14
21
17
21
33
10
21
44
23
23
32
32
38
28
16
22
25
22
16
28
16
11
28
34
15
37
20
20
32
26
16
26
21
33
36
38
17
19
18
18
26
33
29
25
48
25
36
15
19
26
38
17
21
31
18
9
36
28
32
33
19
25
31
24
22
13
22
37
43
30
36
27
47
14
15
9
29
14
33
11
25
22
20
10
25
29
30
47
29
27
31
14
31
50
22
39
13
23
14
30
36
43
38
16
19
29
32
25
27
13
26
27
16
24
34
15
18
17
20
29
18
39
27
15
11
31
28
38
21
20
15
35
17
34
18
9
30
23
9
22
26
31
40
21
20
18
31
17
21
23
20
29
20
33
25
39
27
42
25
14
18
40
16
20
31
27
22
15
32
13
33
15
18
38
19
32
39
12
14
14
16
31
15
15
27
36
20
24
35
22
33
11
38
16
23
20
31
23
42
17
44
19
19
13
13
36
39
42
23
12
27
29
42
33
25
18
21
22
10
27
10
12
11
29
34
25
25
29
14
23
19
19
37
39
32
23
30
38
30
25
37
21
25
11
19
22
19
22
21
25
24
18
9
18
20
29
28
10
33
28
20
33
20
39
23
10
24
14
12
36
16
14
18
13
29
12
17
26
29
38
34
22
13
32
11
11
37
15
31
31
15
18
25
13
41
34
34
17
13
15
32
12
33
22
12
15
19
22
11
22
25
20
26
22
26
34
32
29
28
15
25
39
23
14
39
25
21
42
35
28
40
29
19
11
35
21
28
18
16
22
48
30
15
11
22
21
39
35
17
21
23
24
26
33
34
32
21
9
29
44
12
45
28
34
11
15
19
31
25
37
33
16
29
35
25
23
30
29
29
34
31
15
11
13
37
12
39
20
29
35
19
28
20
13
18
12
32
11
18
28
24
15
25
34
59
54
39
18
45
36
26
19
29
24
33
20
21
16
24
30
20
18
19
11
22
32
34
22
33
29
31
18
14
11
10
30
33
27
28
12
23
20
15
21
21
24
32
27
33
17
12
9
18
30
30
40
50
45
31
33
14
31
24
31
18
19
16
23
39
14
18
33
29
29
17
16
24
29
39
28
33
22
13
37
12
19
30
16
33
11
20
30
16
9
17
15
37
33
45
11
33
11
19
14
27
13
28
12
12
25
37
30
22
14
41
10
18
29
23
29
20
21
21
31
26
28
25
26
15
32
25
24
17
21
24
32
29
36
33
50
19
28
23
23
28
23
11
38
23
20
28
24
26
33
22
35
15
13
17
29
21
43
33
11
17
18
30
17
35
42
19
15
39
17
24
28
23
24
20
13
39
37
22
31
22
36
24
36
39
27
32
17
39
28
21
21
30
18
14
16
25
33
16
28
15
21
35
24
36
30
27
25
19
30
24
13
31
15
38
31
54
20
18
16
11
30
12
25
13
53
16
22
35
42
23
31
26
35
40
39
26
13
16
12
31
15
13
39
34
14
38
21
36
13
9
39
29
15
13
39
43
17
25
22
22
11
34
18
11
26
34
34
28
29
25
20
35
46
27
56
13
21
19
12
27
18
20
18
21
20
26
16
37
36
32
18
13
17
19
24
27
24
22
12
42
18
36
42
23
23
29
34
20
44
38
9
30
25
20
11
31
25
21
12
31
28
18
11
29
22
17
16
11
10
26
26
11
29
30
10
13
36
33
16
13
25
15
12
36
22
15
23
33
29
35
24
10
20
27
15
17
26
17
20
16
27
30
18
28
24
21
31
35
12
15
36
17
11
21
35
16
54
16
23
36
46
12
19
29
33
33
26
25
38
32
24
28
45
27
28
14
20
30
31
10
36
39
22
23
32
27
30
33
14
28
26
24
12
19
12
18
38
44
33
23
30
34
23
37
22
28
10
16
21
33
36
25
16
18
12
15
10
26
34
27
37
13
38
15
14
13
29
22
27
29
42
35
19
34
26
25
24
25
20
11
26
34
32
19
11
18
28
16
53
33
21
33
12
14
10
12
16
24
30
35
26
40
19
22
33
25
35
16
18
12
21
37
13
41
19
15
19
36
20
26
15
22
14
26
25
30
30
13
15
21
22
26
23
44
15
17
19
14
14
36
28
17
15
32
15
21
11
20
36
26
31
29
37
29
38
21
21
17
11
30
39
33
25
13
9
26
17
19
29
15
31
44
24
11
27
16
48
16
32
14
13
34
37
14
19
34
15
37
12
28
10
22
13
20
39
36
26
15
52
36
22
25
23
18
16
22
36
27
14
20
12
16
25
9
23
29
11
30
46
18
20
21
33
38
27
11
23
18
26
27
17
24
12
22
27
24
15
49
58
28
55
34
30
25
28
33
19
24
15
11
18
26
22
32
37
44
26
28
16
13
23
10
42
44
19
26
12
19
37
26
17
32
15
21
21
34
30
35
24
20
21
26
19
13
23
15
15
32
23
13
26
29
21
24
29
20
30
38
27
28
66
34
14
18
17
15
41
19
38
30
33
24
23
26
34
25
25
75
18
21
33
26
28
23
23
26
19
13
48
19
16
18
14
27
16
27
13
29
26
26
23
24
33
17
39
10
28
17
30
9
12
32
26
29
14
15
15
28
22
25
37
21
32
9
37
25
44
26
26
24
30
12
25
30
24
24
16
17
51
26
23
12
27
12
23
35
21
15
18
18
14
29
9
33
31
45
20
28
41
36
19
13
37
33
31
14
27
15
22
38
39
18
24
18
32
39
17
33
29
34
18
40
35
27
20
19
29
21
12
45
21
22
36
26
26
30
33
19
24
16
29
27
39
18
18
17
53
33
19
19
50
20
22
34
16
26
26
22
22
14
54
20
37
28
10
36
16
18
29
17
16
27
30
15
25
34
20
36
26
28
19
22
36
25
32
26
22
24
40
17
14
18
34
11
21
38
48
14
12
16
32
37
28
47
20
29
19
32
21
25
20
17
31
12
32
17
35
21
28
28
32
40
18
25
32
24
14
13
18
17
19
11
26
35
26
28
19
18
17
16
24
28
49
35
13
13
33
25
15
16
27
25
29
20
29
34
19
25
18
25
18
13
21
32
31
33
37
30
26
20
31
27
43
16
34
14
29
38
13
22
21
33
44
16
34
24
49
23
15
13
53
21
20
35
35
28
18
26
21
33
33
16
22
19
21
17
27
17
38
38
27
18
27
33
12
18
28
23
30
18
29
35
14
26
47
30
21
26
41
22
11
35
27
27
16
14
32
31
26
38
10
18
10
22
28
38
11
33
23
27
17
36
14
26
22
16
35
30
14
34
29
53
18
16
30
30
37
22
19
30
18
33
32
18
17
17
32
26
30
17
30
24
22
13
15
19
34
22
38
25
26
26
19
26
31
25
24
17
10
36
22
27
17
25
18
31
21
31
27
21
22
13
21
34
18
24
32
30
25
26
24
21
11
25
19
34
23
14
18
41
17
18
39
24
27
17
28
14
14
36
18
23
16
33
47
15
18
30
33
18
21
19
26
21
32
15
31
14
32
23
14
30
11
13
34
15
18
23
21
18
37
16
21
26
32
27
31
18
31
9
19
25
54
15
13
30
21
27
40
28
24
31
16
47
35
16
30
29
17
26
28
35
9
24
40
29
16
12
30
34
11
33
37
27
29
9
55
26
12
26
15
31
19
23
26
23
25
14
37
24
42
26
29
27
21
25
19
18
33
42
37
35
34
30
36
31
21
22
37
31
21
21
26
30
25
26
22
24
22
12
13
38
32
28
42
16
50
23
11
30
29
24
18
34
35
33
35
30
30
46
31
35
15
32
38
20
15
21
22
17
28
33
17
42
19
19
29
47
46
22
18
28
36
18
18
46
18
27
18
15
15
27
21
30
12
30
43
21
11
33
31
10
15
10
34
34
21
23
31
16
36
23
19
25
9
21
22
24
12
34
19
39
26
13
23
15
25
25
32
17
28
33
19
35
27
56
37
22
9
26
18
31
19
13
35
30
31
24
37
15
21
19
19
19
14
32
11
18
10
31
14
32
26
30
14
34
25
23
14
31
23
9
29
15
14
16
13
17
17
27
11
18
32
12
21
13
22
12
21
19
14
16
14
31
33
17
12
14
22
34
13
25
23
28
15
29
29
16
10
26
21
15
16
13
29
13
19
12
17
34
38
28
30
17
18
15
21
9
34
26
49
24
18
32
10
36
13
26
27
17
43
21
16
53
19
34
22
17
10
32
41
17
43
43
39
15
24
27
30
17
14
25
29
17
27
32
35
20
36
19
13
9
13
30
21
30
23
27
21
30
24
43
17
37
27
32
14
24
13
22
35
24
19
25
29
29
45
21
31
27
29
31
15
39
28
38
20
30
21
13
23
35
24
30
29
29
30
13
36
15
20
26
18
12
17
25
15
30
23
15
22
24
30
27
9
18
36
29
41
21
37
25
20
31
17
20
29
25
36
18
18
27
15
13
30
32
30
26
13
30
19
36
44
26
15
20
43
23
27
32
13
32
26
12
23
27
22
30
34
25
22
51
26
12
21
24
49
22
22
24
24
39
15
27
34
13
17
38
37
36
27
15
26
41
34
30
15
13
33
42
27
32
24
37
22
25
37
38
33
27
21
11
29
20
30
19
34
11
9
36
19
13
29
33
23
23
32
32
14
9
28
24
33
20
24
27
29
32
28
34
22
22
32
24
16
22
9
33
15
13
23
37
29
30
10
21
41
35
35
10
21
25
24
21
22
29
28
32
16
13
29
10
20
22
12
21
22
17
23
23
35
34
18
24
30
14
47
37
21
28
11
16
40
9
52
36
14
11
37
36
13
24
27
28
19
11
20
24
21
33
52
21
10
32
11
30
35
15
35
34
47
13
24
20
22
33
12
20
43
11
14
14
30
17
33
30
32
12
16
15
20
30
16
18
34
17
23
19
21
33
12
12
17
22
16
16
17
33
20
23
20
22
19
17
23
15
21
27
18
29
25
24
30
11
11
24
26
19
24
31
27
20
14
23
37
51
21
28
10
34
15
37
16
24
17
19
32
22
14
28
11
13
15
26
29
17
33
32
20
35
18
40
32
19
15
18
22
31
25
30
33
51
18
28
28
37
50
50
13
24
22
24
25
28
36
21
11
51
13
21
14
22
27
33
19
18
32
20
14
16
32
33
27
31
29
14
29
28
15
17
16
17
14
26
27
15
47
21
16
25
20
15
40
15
26
32
32
13
39
27
34
30
33
14
24
21
31
27
17
30
25
26
27
34
33
26
10
32
21
21
58
46
36
9
19
26
33
14
13
16
23
11
12
11
26
19
17
34
28
42
12
23
27
26
20
31
31
20
19
20
31
11
31
26
19
23
19
21
38
16
15
36
11
31
35
14
34
24
20
26
9
12
15
12
18
33
33
38
28
50
37
30
11
31
38
17
14
31
31
21
14
37
15
24
13
35
29
32
28
31
22
31
32
14
12
24
24
36
24
23
29
35
49
11
35
30
42
23
22
13
28
22
35
37
31
37
17
23
32
42
24
20
29
16
24
48
20
35
26
21
21
25
16
29
36
28
11
31
16
44
14
29
22
17
23
17
13
25
27
35
23
27
17
14
26
18
10
21
27
10
12
29
27
16
16
28
17
20
10
21
28
23
24
41
24
18
43
22
11
29
18
33
20
16
19
28
16
16
28
21
32
20
29
28
29
16
38
40
11
15
25
30
32
16
29
24
27
36
15
17
14
22
31
15
17
22
23
31
15
35
24
15
14
18
17
38
24
15
29
34
38
22
17
23
12
28
25
37
24
20
26
11
24
23
37
11
12
14
16
17
22
31
23
28
19
39
20
21
39
19
37
44
29
25
29
10
13
13
11
38
21
22
17
12
19
21
34
39
17
11
28
23
33
20
23
26
13
26
34
27
20
18
23
24
26
20
9
17
25
28
42
21
50
36
17
36
36
52
21
32
30
31
25
44
15
20
23
16
14
32
47
25
26
20
44
24
34
17
14
15
32
19
24
33
22
31
37
13
28
25
13
15
20
31
17
24
17
22
24
30
22
30
14
28
18
20
60
40
11
35
17
17
21
36
26
19
27
26
34
24
35
27
13
22
20
14
20
44
27
28
26
19
34
21
33
31
16
19
14
19
12
14
39
24
37
18
13
30
32
14
24
24
18
33
35
14
27
27
28
39
20
19
20
22
26
19
28
32
27
19
30
16
32
35
12
21
15
34
9
29
23
37
32
15
26
25
26
26
24
9
30
19
19
41
32
32
18
23
17
18
22
22
31
28
27
13
28
13
22
22
48
25
26
31
34
28
45
36
23
20
22
40
12
10
15
16
31
16
18
16
24
31
24
22
43
29
30
32
13
17
33
22
27
22
34
22
24
16
13
23
16
14
36
16
23
21
34
16
15
25
17
36
22
36
18
26
20
14
11
26
30
22
31
29
21
31
35
23
28
26
34
31
21
19
38
23
24
28
30
24
27
17
34
32
37
24
25
11
17
12
12
11
31
38
34
20
35
9
24
39
28
12
24
12
12
33
29
22
28
10
36
35
21
17
34
27
39
45
36
20
29
34
27
20
29
26
10
19
12
44
17
19
36
13
26
18
18
14
34
25
16
23
17
38
19
25
31
26
22
12
39
23
29
27
16
29
32
23
11
20
16
21
41
43
14
15
19
16
29
20
22
12
11
17
28
30
25
13
17
19
23
40
18
18
13
13
17
17
27
29
28
31
38
32
13
15
19
10
27
29
26
39
32
21
13
19
24
21
27
19
24
21
43
17
26
33
35
24
20
10
47
41
21
24
23
32
26
38
24
33
29
19
23
30
22
31
15
32
12
27
20
28
16
34
15
26
18
40
33
31
24
13
24
17
17
24
22
27
17
16
22
32
30
32
16
25
33
45
19
23
11
34
17
29
19
23
23
12
31
37
15
29
19
22
26
21
34
26
22
22
32
35
18
33
22
24
27
21
16
18
32
15
30
20
32
21
24
34
14
19
32
24
16
23
37
31
42
22
30
32
11
26
31
12
24
29
21
36
20
15
16
15
18
14
36
14
13
26
27
23
11
15
27
9
11
31
13
16
20
21
15
32
18
10
23
28
26
21
20
33
12
26
14
45
15
34
35
25
12
14
33
13
13
24
28
26
32
15
12
27
35
33
27
16
16
18
56
27
23
30
12
41
23
19
30
35
25
18
30
17
21
11
23
30
16
9
22
25
28
24
41
21
15
17
31
25
15
20
17
13
16
13
23
36
16
18
35
33
30
32
17
28
46
26
18
16
25
12
20
22
35
23
25
18
29
32
37
18
34
19
20
34
37
36
34
9
20
20
26
15
12
36
22
36
13
10
24
11
32
23
15
14
35
31
16
25
30
40
11
18
27
20
12
12
21
10
11
10
17
35
22
32
34
21
16
23
31
27
28
27
27
39
31
20
35
13
26
12
36
33
20
28
53
31
33
19
13
30
19
33
41
22
22
17
13
47
23
27
34
33
14
26
15
13
10
11
24
20
13
9
15
15
29
31
25
49
13
19
40
38
15
25
36
30
31
19
55
10
33
33
28
20
15
28
15
18
15
20
29
23
25
15
27
37
33
15
28
28
14
17
16
34
46
23
42
26
34
33
28
28
23
32
18
15
37
32
25
25
17
32
11
16
20
26
19
29
19
30
14
15
39
20
24
20
32
26
31
23
12
26
14
16
16
25
13
21
27
19
23
17
22
22
28
23
27
29
17
14
34
16
16
16
15
17
31
32
17
24
24
26
30
12
12
9
66
28
27
20
16
14
30
10
14
9
34
34
19
17
17
27
27
26
25
23
33
35
15
15
17
26
25
28
10
10
28
26
20
25
31
32
13
20
33
25
22
38
19
32
16
39
35
22
17
18
47
23
21
20
16
10
37
27
17
33
33
31
10
26
19
41
30
30
24
32
53
23
15
30
33
38
34
27
28
17
20
18
20
32
18
41
29
13
14
25
27
13
26
24
10
36
15
19
18
17
43
14
40
17
26
20
12
23
17
16
21
34
17
17
16
31
27
19
21
36
30
23
20
28
21
20
27
17
10
21
24
31
17
31
21
9
18
11
16
22
20
32
34
30
38
24
32
40
27
28
33
20
41
36
33
16
22
17
17
10
21
27
28
19
22
19
29
23
18
32
19
33
12
16
20
21
19
24
29
15
34
28
22
24
20
23
12
29
27
11
27
28
34
36
27
33
29
25
30
20
30
25
9
17
35
34
16
28
21
16
10
18
22
24
31
40
39
35
14
17
15
21
26
26
27
34
18
24
30
18
41
32
32
13
35
33
22
38
12
34
30
24
13
16
18
30
19
29
17
16
25
35
29
19
31
20
20
20
13
14
15
13
27
15
23
32
19
27
13
20
17
17
34
25
32
39
18
27
26
15
17
34
29
23
26
12
30
21
23
15
24
24
30
19
29
21
27
28
9
34
13
29
26
20
30
21
35
40
44
31
9
34
16
33
26
34
18
27
19
30
26
17
22
19
22
35
27
29
22
35
21
26
13
12
21
47
17
29
16
29
15
18
29
25
24
29
33
31
35
11
33
24
16
17
11
37
13
23
14
21
12
27
22
15
35
23
19
29
13
22
39
17
45
18
16
22
37
20
18
28
20
50
16
17
27
15
19
25
38
20
26
14
41
14
16
22
16
26
51
14
26
20
37
18
32
25
24
18
11
10
31
13
17
13
14
21
32
12
29
19
17
18
22
14
12
20
15
17
17
24
30
30
41
15
34
36
24
29
23
26
20
14
22
21
11
23
18
14
17
26
35
29
20
27
13
38
17
58
26
14
16
25
26
11
15
34
9
27
24
18
33
13
31
26
24
33
32
14
27
36
24
23
29
16
12
17
17
27
35
25
36
30
29
31
15
33
10
17
21
14
20
21
29
24
15
17
33
32
12
16
15
25
30
23
36
27
24
21
14
16
28
10
31
16
15
23
35
33
14
12
35
17
21
25
33
14
29
16
31
19
17
16
28
22
27
16
17
18
30
27
13
32
33
31
31
36
28
13
29
11
29
25
37
34
21
30
18
37
32
37
30
31
13
19
18
31
26
18
16
20
34
40
44
32
28
23
33
22
23
20
28
33
11
18
25
38
32
10
28
26
23
10
18
23
37
12
28
25
14
27
31
28
19
41
12
42
31
22
27
28
13
23
21
15
29
16
47
22
38
14
19
26
36
26
13
23
20
17
34
26
11
13
34
33
12
29
42
21
14
12
26
12
26
25
12
27
26
21
24
25
30
19
22
35
24
11
37
31
41
16
14
32
22
24
35
13
33
46
23
12
22
18
34
36
16
25
18
22
15
29
42
29
30
29
42
15
11
20
14
42
24
37
46
31
18
34
11
14
39
14
35
34
13
23
36
11
19
21
20
31
12
23
18
10
14
26
30
18
14
44
29
15
22
15
22
19
32
42
33
26
18
14
17
21
26
16
32
25
15
15
15
16
31
27
26
13
36
15
26
21
33
25
39
32
28
12
21
14
21
10
40
18
28
35
18
19
21
42
36
29
21
24
15
19
11
33
13
12
21
20
17
43
17
20
25
33
24
28
24
31
31
47
23
40
11
27
29
11
21
27
20
49
37
15
26
33
23
17
26
30
32
11
21
27
19
17
31
24
23
13
22
23
28
19
19
25
18
18
32
27
20
14
12
25
28
30
14
10
27
32
13
28
20
13
29
43
20
22
31
23
25
21
17
23
20
12
18
20
21
28
27
16
36
25
26
13
21
17
22
33
21
15
16
31
29
36
49
34
27
17
22
22
22
12
33
28
39
30
18
18
19
25
26
26
28
14
24
12
17
32
29
26
39
21
28
16
47
29
26
40
37
39
20
23
9
48
32
31
22
29
38
34
17
42
16
18
18
16
32
21
21
41
11
15
28
27
34
24
11
17
10
29
14
36
12
28
22
36
21
25
19
42
19
18
33
23
29
16
37
10
23
25
17
31
36
26
38
15
25
11
33
30
14
28
21
28
22
10
32
13
18
27
32
22
14
15
22
19
40
26
17
17
34
24
30
21
32
17
25
23
20
21
21
33
42
9
25
18
36
27
20
22
34
50
39
21
21
19
32
27
25
18
24
19
32
51
28
25
34
32
21
11
10
25
19
39
47
17
14
18
28
30
34
28
17
27
11
16
29
29
28
17
15
17
26
18
21
23
29
17
38
33
36
21
18
21
37
27
20
21
27
36
30
30
17
13
25
23
13
23
17
13
36
14
29
23
48
29
23
12
11
19
34
24
19
19
11
20
35
15
14
51
38
22
17
39
16
29
26
24
34
22
30
20
22
21
21
28
15
19
27
39
25
38
24
39
39
9
46
12
24
17
25
20
43
15
27
27
22
20
16
15
17
21
30
29
24
33
13
21
49
33
25
33
18
24
19
33
16
31
27
26
35
24
30
18
35
22
30
15
46
19
15
18
12
23
18
39
22
22
32
27
15
15
21
27
37
23
19
36
17
32
23
25
36
18
25
26
27
27
11
37
16
18
22
29
21
18
17
32
28
52
28
16
15
21
30
14
25
42
38
37
16
39
31
26
27
29
26
32
30
47
20
21
33
31
37
38
23
37
39
16
59
39
14
38
24
24
24
13
30
31
38
30
20
14
30
14
35
48
33
19
32
25
28
37
23
11
11
28
27
12
11
33
19
28
27
44
17
16
32
20
12
30
17
41
17
19
12
18
29
22
18
18
20
20
11
29
14
21
18
27
38
20
16
26
28
19
24
23
28
14
22
23
34
9
21
20
25
27
11
25
24
27
18
30
12
19
37
16
17
14
23
14
31
16
24
24
10
10
21
27
14
18
22
37
21
17
35
42
21
24
17
20
26
25
17
19
30
30
30
14
30
27
24
9
27
21
30
10
22
10
17
12
15
31
11
18
29
32
18
31
29
15
30
31
10
29
27
14
26
21
20
34
9
26
44
18
32
40
29
30
42
17
32
11
19
13
31
30
14
28
26
30
15
25
18
22
12
20
30
29
40
14
21
27
31
12
26
15
11
14
25
11
26
12
16
20
28
15
15
18
14
24
34
13
21
20
12
26
31
32
20
16
17
21
15
32
9
14
32
27
24
24
12
25
9
42
21
36
18
14
34
36
20
21
12
34
39
23
21
13
34
33
21
37
10
14
16
41
29
35
36
32
31
26
32
32
24
25
16
34
14
21
30
24
25
24
27
20
21
34
16
10
22
38
21
33
27
27
34
29
11
31
37
33
22
31
29
29
33
24
21
45
18
29
31
35
37
11
18
25
32
18
12
19
22
9
12
32
11
35
13
22
25
33
31
16
25
20
22
20
15
35
26
20
15
19
32
43
33
28
34
30
24
32
14
38
16
22
29
34
37
20
35
21
14
24
15
18
20
15
32
29
35
15
34
26
26
28
28
30
32
13
27
22
37
35
12
23
34
23
33
21
14
12
30
28
15
16
33
19
12
22
23
17
31
24
38
28
17
34
20
26
20
12
15
33
33
32
37
14
30
27
20
25
15
14
37
20
14
21
21
18
32
16
13
33
29
19
23
16
20
16
34
19
27
31
11
48
27
18
16
30
30
13
31
15
40
25
33
38
27
19
26
34
26
32
23
27
45
21
40
45
13
26
20
46
46
25
27
24
46
19
30
20
12
29
18
21
30
17
23
23
25
30
30
12
17
18
25
21
38
15
19
16
10
18
18
24
20
28
10
42
11
33
20
36
38
19
12
11
34
15
22
17
43
16
23
27
33
31
26
16
25
22
45
23
19
13
36
12
30
38
30
14
21
18
20
42
29
27
10
22
16
26
22
26
17
31
10
25
30
22
14
27
30
17
12
26
20
26
41
22
13
28
9
22
36
33
32
14
29
11
27
24
27
35
19
17
34
13
27
26
11
36
26
33
16
27
29
17
26
33
23
19
31
15
15
34
36
17
46
12
24
25
18
27
13
24
35
19
18
23
14
15
34
9
16
35
11
30
21
12
26
13
16
25
39
48
33
12
15
19
23
13
27
25
34
29
13
29
12
27
34
33
45
29
26
21
24
38
41
18
16
23
29
11
24
50
13
37
41
23
16
18
21
15
23
23
17
16
17
13
29
28
22
25
28
21
17
33
16
17
17
30
16
26
34
26
17
12
49
25
14
29
21
17
37
32
28
20
21
21
25
10
12
12
17
15
19
37
20
28
23
20
19
45
14
19
31
26
13
20
26
45
34
21
31
12
30
17
19
39
33
23
32
19
19
12
27
24
29
20
17
27
25
22
13
24
12
10
26
35
24
19
12
16
28
11
21
27
15
46
11
20
17
16
20
39
26
26
12
14
38
29
20
30
16
26
29
40
15
25
25
13
28
25
28
14
16
18
24
31
9
24
20
30
26
31
24
22
27
37
13
40
9
36
28
31
24
33
23
20
40
12
36
14
25
16
27
34
47
20
34
36
19
19
28
17
22
31
14
18
30
22
35
29
33
11
13
27
37
28
37
31
29
29
17
28
18
43
36
43
14
28
18
25
32
26
18
21
12
16
12
17
28
15
30
21
15
29
12
17
14
27
29
19
29
18
36
30
26
34
24
15
36
22
34
32
29
19
32
30
16
13
34
15
27
20
32
21
28
19
35
29
41
22
27
12
21
15
20
31
22
18
12
12
28
30
17
26
23
31
25
34
15
22
16
21
24
15
13
12
37
25
14
11
32
30
38
40
32
18
19
17
17
19
22
23
28
29
31
14
21
24
24
20
25
12
33
15
34
18
39
18
16
32
24
11
16
21
28
17
23
44
21
23
38
27
30
16
21
28
30
28
28
19
13
21
27
15
35
34
16
32
29
24
29
25
12
22
33
16
19
22
37
20
21
25
31
16
35
17
35
13
15
26
30
31
20
16
59
16
31
38
22
32
36
32
14
16
35
12
18
24
33
20
18
30
26
21
14
30
22
14
24
48
34
38
19
12
29
14
26
30
35
27
31
31
21
34
15
18
18
9
23
12
25
29
11
25
12
40
26
11
11
22
10
18
16
12
26
30
26
19
25
28
32
14
24
15
30
36
28
30
14
31
15
33
15
18
35
18
11
37
24
16
31
18
19
20
21
29
24
31
31
15
9
21
15
42
35
29
29
18
14
16
30
11
17
19
15
31
13
24
11
30
57
17
32
36
31
33
20
15
26
32
32
23
28
17
32
30
37
27
37
19
12
79
16
30
16
33
22
23
15
9
27
22
13
33
50
24
20
34
22
39
42
16
36
27
28
19
29
33
13
30
35
16
37
20
18
11
13
20
22
35
32
17
30
14
35
15
37
28
33
11
23
20
38
46
20
32
29
25
39
33
23
30
18
28
39
28
24
24
21
38
11
15
23
16
30
23
12
25
33
15
33
22
34
32
37
44
24
23
15
27
19
26
12
27
13
29
31
26
14
84
33
17
31
15
17
32
36
18
9
16
24
27
14
16
18
11
15
9
31
16
32
29
14
36
15
21
28
19
21
21
10
25
31
35
29
25
20
44
27
34
10
12
17
19
15
21
20
36
17
37
29
32
15
26
31
22
20
19
17
18
25
15
24
29
22
25
76
16
28
34
13
33
16
16
31
21
10
23
35
33
22
25
18
28
24
36
21
29
19
26
17
38
17
17
14
15
28
34
43
18
19
34
12
38
35
30
19
22
11
34
12
24
27
34
12
17
13
45
27
20
22
37
16
26
19
31
13
33
24
35
31
28
25
27
14
18
29
16
34
21
20
19
26
24
19
29
11
15
17
31
43
24
26
24
16
10
36
30
28
19
11
19
18
25
29
9
33
16
18
24
29
13
14
9
12
32
31
29
22
21
34
31
34
16
30
30
34
29
15
31
19
46
32
11
37
23
20
11
36
41
27
34
17
24
13
14
35
21
23
21
24
22
25
29
23
14
23
26
27
33
37
35
32
16
32
24
21
32
13
14
13
17
21
37
27
27
15
39
13
48
31
12
20
27
10
22
33
22
27
23
30
34
22
21
23
11
11
18
33
14
30
20
17
15
31
33
25
27
22
32
30
28
25
31
25
21
37
15
14
12
22
15
21
11
21
17
26
10
17
12
30
41
21
23
19
23
25
40
11
36
11
15
29
25
38
24
27
35
26
21
18
24
21
12
11
23
31
22
25
17
33
12
27
13
22
21
28
23
17
40
29
33
30
27
36
22
13
17
22
36
10
33
19
33
14
25
29
31
32
25
16
31
29
26
62
28
10
23
33
23
17
49
15
17
27
28
36
14
21
19
16
32
34
25
27
25
19
21
20
31
31
20
30
43
12
48
41
37
27
10
52
34
26
26
14
19
16
33
10
27
35
33
19
38
22
28
23
12
32
14
52
38
18
30
23
9
29
25
41
26
28
34
26
26
19
23
29
33
18
19
17
19
14
32
33
22
19
14
27
30
47
33
14
30
13
32
28
18
39
17
23
32
16
25
29
27
30
27
26
43
26
40
19
15
18
29
14
16
21
31
22
20
10
38
14
25
29
35
26
29
23
28
37
15
25
23
38
13
26
19
28
21
15
18
28
22
18
12
26
31
20
29
25
26
13
22
46
22
23
34
24
11
23
24
15
17
19
37
33
22
23
27
20
20
17
20
12
23
23
34
32
25
21
13
23
35
20
19
24
14
19
40
27
36
32
27
18
17
23
40
28
33
26
16
37
20
19
38
10
27
36
25
11
31
12
28
31
14
12
9
35
25
14
16
38
31
24
45
22
33
18
31
14
30
18
25
18
29
19
32
41
37
15
16
24
26
26
15
16
20
10
41
15
23
30
17
30
15
28
16
13
17
33
22
29
34
10
20
16
25
23
28
47
10
38
28
13
18
20
34
24
24
9
28
25
27
25
77
39
9
19
28
21
25
12
31
18
20
32
30
23
22
11
12
20
31
17
20
14
20
31
23
23
24
38
16
24
34
31
25
41
22
29
33
20
29
20
18
23
17
23
18
11
15
20
19
33
41
16
18
15
20
15
20
13
10
16
12
18
23
27
34
27
34
9
32
12
21
18
12
19
22
28
12
14
26
18
18
27
29
12
31
35
13
10
15
38
24
20
32
17
21
21
21
25
24
32
38
15
12
20
26
40
15
29
43
30
14
34
17
20
33
23
29
35
25
14
15
22
19
22
22
17
14
21
23
36
15
44
37
27
31
17
35
17
24
28
10
17
10
9
16
17
22
26
10
18
17
33
26
41
14
16
20
12
29
16
19
17
39
25
11
24
25
39
18
25
11
14
45
21
17
28
19
36
15
13
27
17
20
71
30
13
21
29
34
13
32
14
32
18
14
27
41
26
16
9
30
26
10
18
21
56
26
19
13
10
36
20
40
19
13
13
31
20
12
39
39
23
25
26
31
28
35
29
31
23
14
36
23
24
32
15
13
10
14
15
32
33
27
27
23
16
23
16
15
30
19
28
30
33
38
35
28
32
23
16
19
23
21
32
14
18
22
13
47
18
27
31
31
23
30
10
15
18
16
34
32
30
15
14
33
18
9
14
18
21
18
14
28
39
16
19
28
22
14
26
26
36
33
25
19
20
28
25
23
31
12
24
30
34
21
18
31
39
14
21
34
18
26
30
26
23
14
28
23
31
11
32
20
16
33
18
24
26
36
34
22
17
30
21
10
15
35
33
20
13
18
20
29
19
37
17
28
22
24
11
10
29
27
31
26
12
19
33
13
26
33
27
25
33
12
12
11
14
13
18
23
27
19
19
13
31
41
11
22
23
40
33
33
28
22
19
28
24
32
34
45
21
37
24
16
18
12
19
36
28
29
18
24
24
35
30
17
34
36
32
18
15
34
28
9
12
14
19
20
16
35
18
12
16
31
13
30
29
38
15
28
41
21
20
13
27
15
22
15
26
14
22
22
28
27
38
15
14
59
23
18
35
21
21
33
27
13
10
22
24
23
20
26
20
9
21
28
21
24
21
16
42
33
23
12
25
37
29
19
27
25
21
22
38
34
20
34
32
15
16
29
22
32
33
38
22
30
20
11
30
33
20
36
24
29
27
32
38
22
10
24
23
30
27
12
28
22
38
32
16
20
30
39
36
25
22
27
20
23
20
30
29
21
22
13
22
22
30
22
29
11
31
31
35
18
15
17
32
28
42
28
22
27
33
24
17
42
16
21
14
17
22
33
23
35
25
28
20
18
28
33
33
15
22
30
35
25
27
17
14
22
21
10
11
32
13
19
39
26
10
45
9
12
11
17
23
27
39
19
20
31
27
14
32
21
23
32
31
19
14
35
22
40
17
18
36
19
16
16
34
14
35
24
17
22
16
33
23
9
25
30
32
29
12
19
42
51
38
26
31
49
10
26
19
20
10
33
20
26
25
25
36
28
13
34
19
26
20
19
17
12
32
18
13
25
14
30
21
16
22
19
33
15
24
25
23
12
16
24
25
24
33
24
16
38
37
48
22
14
17
28
15
15
16
19
28
20
15
33
20
22
26
16
17
20
21
20
32
27
26
13
30
29
15
19
33
22
15
29
17
15
29
25
20
33
11
42
19
16
34
39
14
20
19
16
15
11
56
19
22
24
32
17
13
21
22
36
29
15
28
12
18
27
17
25
15
27
31
38
16
25
19
25
28
32
17
32
59
35
30
27
20
53
20
15
19
26
30
27
24
21
12
30
24
13
27
18
15
31
28
23
25
31
14
43
29
12
37
22
26
35
31
28
25
28
12
34
17
17
28
9
19
19
17
13
19
11
18
25
39
39
13
34
15
14
43
34
22
37
24
20
31
37
18
23
15
34
19
16
31
34
21
30
32
17
29
16
35
16
29
42
22
9
29
42
21
36
27
35
15
29
28
14
29
16
12
25
32
26
17
33
41
10
23
21
32
24
46
34
39
19
15
16
29
34
11
20
18
17
16
9
22
28
13
27
15
30
14
17
23
14
19
13
27
33
27
15
31
12
23
15
10
12
17
24
14
12
42
26
36
15
20
39
25
30
28
20
18
24
47
13
25
9
28
15
33
24
28
13
29
31
17
10
18
21
29
19
23
29
26
36
23
20
16
29
43
29
18
28
22
49
46
26
22
15
26
30
18
26
21
17
12
41
28
24
10
50
29
27
30
15
27
28
18
38
31
21
14
16
35
30
14
26
17
31
29
19
43
29
27
15
37
44
32
34
22
25
27
39
17
35
26
40
32
13
32
27
32
44
10
17
22
27
22
28
12
39
17
16
34
15
20
40
23
33
23
14
30
37
18
30
33
14
37
29
9
39
16
31
40
25
26
27
27
20
17
9
33
15
24
53
39
44
35
13
12
27
30
31
24
36
11
24
18
15
55
41
26
20
32
17
14
41
16
20
17
16
15
34
27
26
23
37
33
12
40
21
12
22
19
34
50
25
18
23
29
27
34
24
20
29
26
39
18
26
34
17
19
16
22
12
32
18
10
42
27
25
33
16
28
23
28
39
22
26
18
27
20
21
21
23
37
36
20
16
19
35
10
33
34
36
35
26
30
18
27
22
23
20
24
21
23
24
28
15
31
32
26
22
17
27
23
31
19
18
16
27
37
17
22
13
26
36
14
35
25
45
25
27
41
22
42
16
18
12
26
16
37
33
11
19
31
24
22
17
17
40
22
20
11
22
13
36
37
15
24
24
24
14
26
34
33
17
20
12
41
29
37
27
22
25
17
11
19
18
14
17
43
13
44
11
28
15
15
13
19
22
39
26
34
16
34
30
16
35
28
19
16
32
22
30
18
12
11
15
29
25
17
27
25
36
16
27
37
29
29
24
28
40
40
23
35
21
19
27
33
28
22
28
40
29
20
16
26
24
34
29
20
20
28
20
25
35
42
22
30
24
13
22
24
36
25
12
29
36
33
21
22
34
17
33
14
12
30
48
29
36
28
16
23
21
25
26
24
16
18
30
33
23
13
15
14
13
25
31
35
23
11
9
15
28
23
19
18
15
31
34
11
19
12
10
13
35
21
44
22
37
39
26
25
38
23
28
20
30
25
28
29
26
27
21
24
32
21
19
22
23
22
21
41
14
34
29
9
10
19
24
22
14
24
20
20
33
30
16
15
30
30
22
43
25
21
22
12
13
14
32
22
25
23
55
25
22
34
24
12
13
18
34
18
12
9
12
35
24
15
15
26
18
18
18
19
32
46
12
28
35
32
28
12
18
40
26
25
25
24
17
14
18
13
24
17
20
19
38
20
44
14
32
17
10
20
32
10
34
30
24
17
34
12
36
25
11
20
28
41
37
49
22
21
20
14
41
15
9
20
23
11
20
15
37
24
27
19
19
14
13
12
41
27
17
17
28
12
33
23
20
12
20
12
22
14
34
21
23
15
20
16
12
13
22
19
29
19
38
22
13
45
22
44
24
25
22
14
33
15
34
28
27
28
17
14
16
13
34
25
18
20
26
45
19
21
12
15
19
58
33
44
24
37
12
23
25
17
29
67
25
12
28
10
29
38
16
14
27
30
43
21
12
30
15
12
20
21
20
22
12
26
32
25
62
16
33
17
19
22
28
35
38
28
30
33
18
27
27
11
15
21
28
15
30
14
26
26
16
13
10
29
26
11
18
29
34
32
14
30
23
19
20
25
11
37
39
26
16
46
31
32
30
25
19
30
11
21
23
9
26
27
12
33
37
28
16
20
9
14
31
54
16
22
14
17
25
11
35
21
12
22
25
33
38
32
14
11
14
31
21
28
28
18
24
18
32
21
31
14
9
22
21
12
29
29
16
37
33
17
42
28
21
14
15
12
17
20
31
40
19
26
40
23
25
13
17
30
20
25
26
23
44
21
28
15
27
14
23
23
28
20
21
30
20
33
26
16
11
24
24
33
41
29
12
23
29
32
28
16
18
16
30
18
32
15
20
17
34
35
15
38
43
40
23
29
35
18
17
34
25
22
12
24
38
17
12
17
28
17
25
21
20
28
17
12
31
12
18
20
24
14
16
15
28
10
36
25
16
18
34
25
29
16
22
29
13
15
37
11
33
40
31
24
22
18
27
36
30
18
34
38
25
41
17
19
35
36
24
32
27
21
22
13
29
35
23
14
12
32
24
28
38
24
20
33
14
27
21
42
20
19
34
26
25
12
36
21
29
30
50
15
21
27
10
23
22
28
18
44
23
32
26
21
33
16
27
34
32
25
50
20
11
19
21
27
27
28
15
19
12
19
22
27
20
29
18
51
33
16
11
17
15
19
26
14
15
14
29
24
26
18
16
18
26
33
22
19
31
25
51
27
18
50
26
39
38
27
32
21
42
16
34
25
24
28
14
22
32
33
43
22
16
25
32
29
27
13
27
32
21
25
16
41
14
19
25
11
19
17
18
20
39
22
13
46
17
25
11
15
25
41
25
32
18
11
18
24
37
18
33
32
33
26
35
16
24
26
24
19
32
26
21
19
47
33
24
16
25
12
13
26
46
28
27
12
29
35
27
50
43
28
26
18
11
12
23
41
40
24
11
17
22
13
20
28
12
10
21
26
33
30
35
17
22
30
14
33
14
22
18
12
11
22
16
27
35
38
21
25
41
23
10
37
18
24
36
17
20
17
14
31
26
18
22
11
27
14
12
28
34
17
37
13
37
9
11
32
26
33
40
31
27
14
17
17
36
18
29
33
23
23
23
22
29
27
35
23
24
12
29
19
21
20
27
33
33
33
13
20
25
39
29
14
23
21
13
28
19
29
28
28
12
15
17
32
34
12
21
36
22
26
20
15
25
34
26
27
24
16
13
33
29
19
28
13
26
28
14
13
33
23
17
31
18
15
11
15
10
36
33
19
33
28
16
31
15
23
21
25
29
19
32
18
34
30
16
20
24
25
19
32
13
14
21
30
36
22
44
39
24
34
17
35
15
28
12
21
15
14
21
24
39
16
40
44
19
29
36
26
33
25
31
21
18
14
16
44
26
22
41
23
21
26
17
22
29
23
30
12
14
28
22
30
16
18
19
21
15
22
14
38
10
14
22
21
21
24
23
31
40
22
19
15
34
30
27
26
11
25
32
16
19
24
12
26
12
21
22
31
26
12
30
29
40
15
31
31
28
19
20
25
31
29
35
21
19
21
26
41
28
13
18
14
16
33
30
24
29
9
20
12
21
19
18
14
28
26
16
20
16
28
11
17
15
28
29
26
33
37
33
34
30
14
18
30
20
22
47
14
11
22
15
14
16
30
29
17
32
32
17
21
19
30
12
26
19
36
11
13
19
14
35
21
21
24
15
15
18
15
13
30
37
28
17
29
24
14
25
16
28
32
39
19
14
28
15
33
46
18
21
19
25
37
12
34
9
16
17
23
20
15
15
18
23
12
10
15
43
34
42
36
15
37
16
23
28
20
29
18
29
30
29
21
18
12
22
15
29
29
14
22
17
14
15
12
19
18
15
15
51
19
15
32
12
18
28
31
30
20
22
24
31
19
9
41
19
26
17
36
23
36
15
15
28
27
33
39
25
28
28
23
46
31
33
24
11
35
14
20
34
11
32
27
16
11
29
23
38
42
32
23
15
24
14
17
27
20
36
33
35
10
22
27
22
14
12
15
23
25
14
27
27
18
31
18
29
30
11
39
26
14
32
21
35
33
14
30
20
18
43
36
31
26
12
29
9
33
16
36
12
15
26
14
39
12
22
16
26
35
16
34
10
49
19
26
14
17
24
15
31
12
19
24
19
37
12
31
26
47
27
12
16
29
21
29
23
26
42
24
25
28
23
34
28
26
26
19
17
22
18
29
25
13
33
26
48
13
23
19
27
25
27
13
42
20
18
23
19
24
35
12
34
35
23
36
43
16
21
21
23
27
24
32
23
13
28
17
34
18
29
35
32
25
25
32
21
32
28
29
12
11
21
34
27
38
24
21
29
28
34
10
15
29
14
18
23
43
30
20
16
11
31
21
17
31
28
21
24
27
45
16
24
18
29
30
50
16
38
25
29
24
32
26
11
20
12
17
12
19
29
21
36
14
23
26
33
31
23
23
34
35
19
22
18
23
32
16
49
22
27
24
23
26
35
11
32
30
19
23
34
23
15
44
33
39
20
16
19
47
31
38
20
13
19
33
25
15
24
28
20
24
26
13
17
18
22
24
21
18
16
16
20
36
15
17
35
15
26
24
29
20
33
20
26
38
18
12
34
20
29
44
15
20
11
29
19
29
12
13
31
12
13
24
14
22
28
33
30
29
11
18
28
22
19
14
19
18
25
30
29
28
11
31
38
14
11
36
24
22
36
34
16
17
13
22
24
14
28
22
25
22
19
14
32
12
29
25
35
22
21
22
14
12
25
14
21
17
38
40
14
27
17
22
22
20
14
29
22
22
42
43
11
32
26
21
10
37
17
22
27
17
26
22
23
14
10
26
23
21
29
18
29
24
17
20
16
22
10
37
21
22
13
9
13
14
26
24
26
17
49
22
18
33
18
38
26
23
30
43
12
19
15
18
33
19
21
15
11
9
14
36
31
46
30
35
18
12
32
14
34
13
37
22
18
13
16
27
39
16
28
21
19
15
34
18
36
37
32
15
22
28
25
18
39
36
34
29
34
11
37
34
32
29
10
25
36
10
29
11
28
17
14
39
29
29
33
26
19
30
29
26
27
38
39
27
24
23
26
19
37
30
21
43
16
28
15
22
18
28
40
15
14
30
16
15
23
36
34
33
11
40
12
32
28
9
48
38
22
12
21
21
12
13
24
20
51
22
16
10
23
32
13
27
36
16
14
31
21
14
12
36
26
27
37
34
26
32
19
34
20
24
12
30
13
19
19
54
20
42
28
24
39
11
21
11
30
24
11
38
31
17
20
25
17
34
22
22
29
27
11
22
38
18
35
21
22
21
20
29
30
35
20
28
28
10
24
13
16
30
24
12
16
25
28
22
16
12
16
15
39
49
33
11
27
15
21
33
31
18
21
11
23
13
25
17
36
56
25
18
30
20
11
15
17
27
38
32
21
15
14
12
23
29
21
29
39
43
17
30
14
12
35
23
29
34
35
10
29
34
15
11
35
21
24
15
27
30
17
20
23
18
16
34
19
11
11
20
31
26
32
22
27
23
26
19
43
33
21
16
22
29
33
49
27
32
35
13
18
19
39
18
21
11
14
31
17
22
12
13
30
15
17
32
19
25
22
9
20
33
36
9
17
26
35
45
15
17
16
19
13
18
26
17
40
16
31
25
20
15
15
31
27
41
18
17
22
22
11
21
20
15
12
18
26
31
13
41
15
24
25
23
22
15
22
27
22
19
24
26
14
21
13
26
14
34
21
10
23
29
48
25
28
20
31
11
23
29
10
26
31
25
31
38
18
25
27
46
30
35
28
38
16
27
13
27
31
12
26
28
23
11
38
27
9
35
24
24
26
22
29
20
15
23
26
30
21
17
49
28
34
36
29
19
22
38
16
35
17
11
25
24
21
28
28
45
51
34
25
16
26
66
10
14
27
15
40
32
22
37
23
18
21
18
28
40
15
19
18
17
40
26
19
13
30
19
23
28
12
21
32
34
15
9
12
31
29
33
32
29
33
16
25
33
13
16
15
44
38
25
22
29
39
13
10
31
39
40
27
62
30
42
20
25
25
16
22
14
30
20
28
24
16
38
29
22
57
36
26
31
58
31
29
36
17
36
18
17
23
24
21
12
30
34
13
29
11
38
31
21
30
16
12
12
30
16
17
23
25
14
28
23
16
11
15
21
20
43
13
12
24
24
36
41
11
20
11
63
34
29
36
33
17
35
19
14
10
28
36
33
22
11
33
16
15
16
16
36
40
24
26
32
11
17
20
18
33
39
26
32
29
25
53
28
34
40
29
20
22
30
26
27
52
34
47
39
10
33
32
15
22
17
17
29
25
36
23
20
35
25
24
21
33
17
21
24
44
35
24
11
29
31
10
30
35
11
13
36
13
26
31
12
40
26
13
31
15
32
14
17
23
25
9
15
29
27
29
16
23
16
24
20
23
25
13
30
25
15
16
28
15
20
18
36
16
31
28
20
36
19
26
18
11
23
22
20
30
14
20
27
16
16
30
29
36
10
16
30
20
16
15
14
34
26
27
33
9
31
20
29
22
52
14
27
26
39
40
26
26
32
13
20
13
33
25
36
24
30
20
29
31
14
25
29
30
39
35
16
11
27
33
24
25
12
12
12
31
31
15
21
21
15
18
28
31
16
22
13
38
25
15
16
24
27
18
28
22
41
12
17
13
9
24
21
14
19
25
23
24
11
14
24
19
27
40
39
35
21
21
26
31
17
20
13
13
23
15
11
45
24
21
15
11
21
42
27
35
31
20
22
10
32
16
29
12
31
36
11
23
12
29
14
34
16
20
27
24
30
9
19
27
24
37
23
16
26
30
37
41
17
26
22
22
35
31
38
15
22
20
33
24
16
30
13
16
17
18
24
17
16
44
30
17
36
27
18
30
28
26
14
23
18
23
40
20
21
21
19
34
21
12
35
16
39
26
33
36
22
14
12
34
12
23
28
18
25
16
23
31
30
16
26
19
34
17
19
20
17
24
24
23
41
12
25
15
43
30
22
28
56
21
25
41
21
26
15
30
22
13
42
16
21
27
16
34
36
27
16
19
35
21
25
29
23
12
26
31
32
26
23
31
29
19
29
30
11
18
34
37
32
14
14
29
39
21
23
14
28
34
34
29
39
16
20
21
12
12
12
17
34
38
14
34
18
19
16
40
21
19
11
14
26
11
23
17
33
21
12
26
28
30
32
18
25
55
10
38
14
16
22
21
20
44
24
17
31
10
20
16
42
32
22
12
33
10
15
38
24
39
21
15
13
35
19
24
16
21
10
21
49
38
18
24
15
14
29
17
9
18
14
21
18
23
12
22
12
10
38
27
19
16
21
14
18
12
20
34
25
31
38
26
29
26
20
41
13
18
15
52
27
25
19
32
22
27
26
32
18
29
15
20
31
31
23
30
29
24
18
31
13
18
14
26
24
27
10
35
23
20
20
31
21
18
12
13
25
45
21
22
42
20
15
13
24
37
37
15
11
32
34
21
40
15
21
29
18
17
43
13
22
21
13
15
15
14
28
15
15
33
15
30
19
28
14
18
20
22
10
15
29
32
20
14
27
24
16
15
25
12
55
13
29
30
29
24
13
16
40
16
45
16
28
28
49
31
18
32
17
31
19
23
29
10
35
12
10
27
31
24
37
32
14
49
14
30
25
21
33
24
16
29
20
11
15
29
27
29
12
14
26
16
14
39
31
14
19
40
21
26
12
32
37
37
37
16
37
27
30
17
28
24
25
11
13
17
18
32
43
31
39
26
35
34
25
24
15
17
19
23
9
40
17
14
26
24
9
40
23
23
13
16
27
17
20
32
24
32
25
29
21
34
29
17
48
16
14
27
17
11
22
21
26
27
17
13
12
17
23
21
17
27
21
44
15
21
13
23
19
19
21
18
23
28
24
42
23
19
14
16
20
10
29
16
23
21
35
15
32
29
12
44
20
15
37
19
20
9
41
26
31
27
27
19
31
24
35
18
24
18
14
27
31
17
45
23
30
24
29
40
47
15
28
32
22
31
16
21
50
35
23
19
32
24
10
32
16
26
29
15
34
26
30
23
12
31
18
39
42
33
27
28
26
30
27
42
31
24
31
34
17
25
39
14
35
20
19
32
33
38
39
15
27
17
31
34
23
18
12
19
11
20
17
9
34
30
25
22
10
40
27
17
23
29
53
21
26
30
19
35
16
33
17
31
12
34
24
17
31
31
31
19
16
33
28
14
12
13
15
16
13
30
17
29
17
41
33
19
11
31
22
28
22
25
37
20
29
17
14
21
37
16
13
32
11
20
25
22
17
17
27
24
15
24
31
13
18
22
22
24
19
17
20
27
42
33
30
24
31
12
24
18
35
29
28
25
30
26
21
40
30
26
29
14
18
30
20
29
22
36
12
16
15
45
14
41
19
34
31
10
23
35
25
25
21
25
15
46
18
28
11
13
28
27
13
31
25
24
10
12
19
26
26
22
15
37
33
23
18
30
20
27
28
36
33
26
40
32
20
23
23
30
33
13
18
30
25
33
15
13
19
18
29
34
17
37
18
17
20
38
31
10
12
36
16
23
32
12
32
22
17
14
17
15
28
18
39
9
42
17
27
23
20
17
36
31
16
20
17
40
21
19
32
25
20
17
27
44
21
29
30
17
21
44
14
22
26
19
23
28
16
16
12
12
13
39
36
19
43
19
16
37
38
23
41
14
37
19
27
15
31
11
13
24
25
32
26
16
21
32
19
44
23
30
13
16
22
26
18
15
12
29
16
13
16
28
21
40
9
11
26
35
11
12
34
34
39
29
31
20
17
28
26
32
18
38
13
26
36
18
39
34
29
13
13
33
18
23
14
34
23
15
32
25
18
34
31
16
16
10
34
21
33
27
39
18
19
27
27
27
12
17
27
27
31
24
23
24
25
20
28
22
27
12
27
16
9
15
19
30
34
40
24
24
25
23
14
20
30
25
27
33
33
16
28
23
10
23
35
20
10
21
42
67
10
16
19
10
18
50
15
33
37
18
14
31
39
18
22
22
19
23
49
41
37
12
37
15
12
35
16
13
26
35
18
30
19
18
14
15
29
32
23
9
35
23
26
31
21
25
26
16
23
16
30
14
19
29
28
35
27
32
23
30
22
51
14
18
15
26
24
21
15
13
33
15
18
9
20
39
26
41
17
45
31
20
22
25
30
17
26
19
30
15
25
20
22
25
16
12
31
11
24
34
23
16
12
25
23
30
29
25
36
19
27
26
31
17
28
17
9
32
28
44
32
17
25
30
26
13
12
11
11
32
32
29
15
13
27
21
34
37
15
15
14
46
29
26
30
20
15
9
18
35
27
38
35
27
13
12
17
17
29
22
30
20
18
28
14
39
13
29
12
21
25
33
10
13
35
20
24
15
14
16
29
12
30
29
17
23
31
16
29
12
34
15
11
13
29
19
63
17
26
19
34
40
18
12
12
24
32
51
24
31
27
20
27
28
12
26
13
22
22
20
21
17
17
35
19
23
30
39
29
9
35
25
16
29
16
24
31
38
11
11
12
18
21
12
10
37
29
19
17
17
22
12
28
16
25
31
31
19
31
21
33
25
21
29
29
17
19
26
25
10
19
14
33
21
23
22
12
20
25
32
23
14
38
43
21
17
13
25
28
13
17
17
29
21
16
16
27
9
18
29
33
29
25
32
32
28
17
21
18
22
21
23
16
17
13
20
18
19
21
21
13
17
37
21
27
32
34
38
35
18
9
33
28
26
18
22
40
13
32
36
25
31
52
34
25
22
27
39
29
18
20
26
25
28
40
31
22
26
34
28
27
25
20
15
27
22
29
20
21
24
16
15
39
22
30
14
28
25
29
21
19
15
29
31
13
27
17
30
38
29
22
19
14
11
38
17
26
36
28
32
9
33
22
26
11
13
20
30
42
20
19
14
40
22
15
46
18
15
23
38
17
25
29
23
30
19
32
26
12
25
22
31
20
29
26
23
25
31
32
9
14
35
23
24
17
31
11
29
17
24
15
50
18
18
28
23
25
21
20
15
19
19
21
17
13
51
27
14
18
31
34
10
21
18
22
13
23
23
15
15
30
25
11
27
12
24
39
12
23
23
21
16
16
19
48
18
34
25
24
20
13
24
45
27
27
14
28
25
20
27
25
19
33
13
15
33
43
29
15
12
37
51
16
19
25
27
17
32
20
22
26
29
20
36
25
13
29
35
20
12
21
15
29
25
22
43
15
36
22
31
24
30
21
18
33
19
28
55
31
35
19
28
15
21
28
18
12
36
22
10
25
23
18
40
11
15
24
14
20
26
33
23
27
30
17
27
29
42
20
17
32
23
12
21
14
13
31
15
21
21
25
13
16
16
24
35
31
27
15
20
15
15
33
16
39
28
34
21
10
31
16
16
27
27
16
32
21
34
24
32
23
32
16
22
25
37
14
29
36
10
28
17
24
32
21
49
23
18
30
28
27
32
33
27
16
18
19
18
27
23
19
37
14
15
19
38
23
28
12
23
22
22
15
19
16
21
28
46
44
26
11
25
42
16
35
32
20
31
29
46
21
25
35
31
11
13
26
21
17
16
28
30
23
20
19
28
17
11
21
26
12
33
22
14
28
20
36
25
25
13
18
24
38
40
30
27
27
21
20
18
32
26
26
28
16
15
32
12
43
34
26
18
37
29
35
34
21
21
12
30
20
24
16
21
12
23
27
30
41
10
23
29
34
21
17
16
17
20
14
32
12
34
29
23
26
18
29
28
29
12
24
26
32
32
28
18
30
17
22
30
32
27
21
18
25
20
31
14
33
20
18
82
51
20
19
45
32
33
10
27
14
16
14
21
44
25
20
15
33
37
49
23
21
11
27
33
27
20
35
18
38
27
48
24
15
41
15
22
17
30
11
36
29
33
20
34
43
31
37
18
48
34
24
17
38
18
19
49
25
33
20
25
30
30
36
30
19
14
28
15
24
32
17
28
40
41
13
20
32
39
25
23
11
17
39
31
18
11
31
28
41
25
26
12
41
18
15
38
27
12
21
19
13
30
38
19
16
18
19
40
16
14
38
16
18
21
34
35
36
38
37
18
16
40
11
30
22
39
26
24
14
52
47
16
26
23
15
46
29
22
45
39
32
18
31
13
24
30
16
14
11
21
31
30
17
31
28
17
30
30
12
42
27
39
25
19
23
32
31
20
14
24
19
19
11
14
24
15
38
23
21
25
9
25
20
31
24
16
15
16
12
27
31
22
15
29
35
52
76
12
29
33
32
12
35
27
23
23
13
42
31
21
20
36
28
47
11
14
10
19
32
22
21
14
27
25
20
31
46
31
20
32
22
28
25
54
17
27
21
25
9
28
43
20
27
21
45
24
11
24
16
27
9
32
24
30
26
11
60
9
13
18
26
15
21
34
22
29
36
36
21
20
14
36
12
27
11
21
9
39
34
25
37
17
18
14
20
33
25
36
21
27
25
21
13
42
36
23
17
15
12
43
25
15
19
15
31
32
36
20
35
16
31
28
16
12
22
32
16
32
27
24
23
21
11
17
32
39
15
14
20
14
25
31
35
22
15
31
23
18
15
14
17
22
25
23
14
24
21
27
36
16
21
12
10
35
19
15
27
22
23
22
24
35
12
17
27
24
20
19
33
25
21
21
28
22
36
34
29
27
43
30
26
20
30
26
16
15
17
17
35
31
18
17
16
14
21
35
32
15
32
15
28
13
11
27
16
13
14
34
23
17
23
13
24
21
39
29
35
33
40
16
15
19
17
25
16
31
13
38
15
19
15
29
13
30
55
34
25
47
12
39
28
15
11
13
26
16
17
13
15
29
12
24
29
18
41
19
15
24
14
27
22
19
14
35
21
24
28
31
19
17
21
23
12
10
13
13
17
25
35
23
17
24
17
34
32
14
34
22
19
21
19
14
32
22
19
16
22
40
20
32
54
22
26
32
15
33
36
16
28
33
21
15
34
20
18
18
26
22
16
23
24
33
16
17
12
41
13
13
29
21
27
20
34
20
11
16
26
16
19
38
43
34
40
18
21
33
37
16
19
10
31
21
24
22
39
21
23
9
25
14
23
12
14
11
16
36
42
46
34
16
11
17
19
42
10
29
25
19
45
32
12
17
34
23
30
21
17
12
27
27
33
10
39
30
16
20
22
25
14
22
15
15
12
37
15
33
14
26
12
23
19
12
32
28
42
40
16
16
35
25
16
19
17
45
37
20
24
14
29
19
25
22
32
25
15
19
24
11
25
11
32
14
33
13
15
17
17
17
16
13
31
29
12
31
18
38
32
13
29
13
30
28
13
25
38
14
23
32
17
19
37
31
31
22
33
19
30
14
18
22
28
17
13
20
14
18
22
23
25
17
32
17
22
24
39
16
24
17
39
21
39
44
17
22
13
17
20
25
16
14
20
42
31
10
23
36
10
18
41
31
49
27
23
10
29
9
16
14
25
19
37
23
24
38
25
9
12
23
18
9
26
17
20
21
14
21
34
34
19
16
24
35
15
39
31
29
31
14
34
27
28
39
29
29
17
19
12
20
29
32
19
23
29
31
25
32
35
33
24
26
29
15
17
12
27
14
22
12
11
22
23
20
25
29
25
12
27
28
19
22
31
36
33
27
18
12
19
33
25
14
16
12
37
22
35
20
25
21
14
25
27
38
24
21
31
28
21
26
24
26
28
37
16
34
15
9
32
11
10
29
30
20
28
10
35
20
16
40
17
47
14
19
12
15
22
31
19
32
12
17
34
20
32
31
23
19
22
13
30
13
17
17
9
19
9
28
25
23
20
29
15
12
22
22
24
24
27
15
27
36
27
9
14
42
23
18
21
12
9
15
41
28
45
13
31
17
20
18
30
36
19
13
25
22
34
38
31
16
20
36
36
37
16
29
28
30
16
26
26
12
31
16
47
20
36
20
23
25
24
18
19
23
25
11
31
40
19
11
21
33
20
23
48
36
32
26
19
29
37
31
21
19
30
25
25
36
12
26
21
19
15
26
29
14
17
24
16
16
13
12
30
16
25
25
26
27
30
26
19
33
10
24
28
25
25
33
25
30
21
15
33
24
12
19
34
33
16
19
14
29
10
21
28
26
28
26
30
21
40
32
14
36
28
19
25
21
17
17
23
17
30
22
10
34
18
45
24
14
25
30
24
44
12
32
24
28
18
41
16
23
11
20
40
11
11
49
36
29
49
18
28
12
20
29
23
20
17
21
21
21
18
28
15
23
34
14
14
22
35
48
14
28
35
23
24
20
24
17
20
21
13
23
30
25
28
30
25
33
26
29
17
25
9
20
11
15
25
15
30
31
20
26
30
34
23
35
30
18
15
20
13
16
27
19
16
17
35
15
37
47
24
34
16
31
20
28
26
27
28
17
15
13
28
43
27
16
28
17
23
23
26
30
21
14
16
27
20
59
31
34
43
31
23
26
42
28
14
35
33
22
27
16
16
31
10
38
12
59
25
35
26
27
13
26
19
35
17
33
27
25
17
23
31
13
29
20
21
29
36
12
27
24
31
22
16
33
23
22
23
36
27
32
32
21
15
15
13
25
11
11
24
30
31
18
30
24
23
27
11
28
19
24
20
25
26
19
11
25
35
13
29
16
15
24
48
24
32
25
58
21
20
32
35
28
15
38
11
22
19
25
31
32
14
31
14
28
9
45
14
17
33
15
22
24
27
18
41
13
14
37
27
40
15
28
51
24
26
46
33
33
18
33
15
30
50
19
19
30
35
20
18
29
37
21
15
12
9
29
29
35
40
26
32
45
21
30
20
19
25
9
32
16
18
16
24
33
17
36
42
38
16
24
15
15
23
17
26
14
15
18
16
42
24
27
23
34
20
14
21
23
21
32
27
15
12
17
26
27
11
33
17
29
28
26
18
34
20
15
29
31
14
26
17
21
29
16
14
16
12
16
16
31
28
12
25
35
15
13
15
35
35
28
17
19
23
41
19
38
20
13
29
27
21
14
15
19
33
14
28
31
15
19
12
29
33
15
51
30
11
34
31
14
21
30
35
28
31
31
20
25
19
26
16
11
32
21
12
26
32
22
15
58
20
36
34
21
22
25
20
21
26
37
27
31
21
27
19
38
20
15
22
31
27
31
14
20
21
32
23
16
14
15
13
38
10
18
33
18
23
12
22
24
17
40
18
17
14
18
25
23
29
13
26
20
13
31
32
30
21
28
9
34
32
30
29
22
32
23
29
25
10
38
21
22
29
16
18
18
26
35
32
23
24
27
32
11
18
30
18
17
10
20
28
16
38
20
25
40
19
24
14
20
12
21
24
26
27
35
26
20
30
34
17
18
25
25
25
16
19
33
17
30
24
33
13
21
26
14
27
11
24
36
33
11
33
31
24
16
16
31
24
28
34
15
19
36
32
11
20
11
22
37
33
27
22
12
36
16
29
14
23
14
37
34
54
25
32
37
11
20
37
36
17
49
24
32
36
18
23
24
29
18
21
27
27
13
25
25
11
21
33
19
35
21
25
12
27
22
41
33
23
49
10
34
11
27
32
12
30
11
25
13
31
11
36
23
11
19
27
14
16
26
23
15
25
19
30
17
11
13
14
29
20
14
20
31
23
35
25
17
17
36
15
17
14
28
51
21
15
24
28
41
10
37
13
28
11
27
32
23
17
23
18
34
23
32
15
42
13
15
18
23
21
22
26
14
36
25
15
11
9
21
30
12
18
39
23
27
45
29
49
31
15
16
13
15
32
21
17
33
30
21
23
24
21
14
42
13
26
23
15
13
20
19
37
12
10
16
26
17
27
23
22
19
18
17
28
11
30
12
35
14
32
23
33
19
21
47
12
31
38
14
26
24
10
28
27
23
14
22
17
29
23
25
25
26
10
42
23
16
20
38
14
29
23
17
50
14
29
12
21
20
42
23
11
26
25
14
22
24
14
42
38
38
27
15
17
35
35
21
33
26
20
52
15
31
19
14
26
22
13
10
21
31
27
25
25
26
13
22
28
49
25
22
20
29
38
24
41
23
9
10
14
25
27
38
25
11
28
33
20
9
12
27
16
16
28
20
29
38
21
22
35
33
23
11
30
14
20
33
26
9
39
27
12
20
31
10
18
23
11
12
29
34
27
15
15
30
19
17
44
16
25
13
33
11
18
24
18
35
16
15
27
20
10
25
23
20
23
34
11
17
19
12
14
16
33
28
12
42
26
10
24
17
29
31
15
11
21
21
34
27
35
17
26
22
14
33
23
14
27
30
9
35
25
27
31
24
39
16
29
24
17
26
34
47
29
25
20
27
30
16
31
11
18
25
24
18
19
27
20
35
32
30
39
46
20
25
18
17
18
47
18
14
17
16
15
13
19
30
12
15
33
14
34
15
18
17
31
19
14
24
19
22
18
19
15
17
13
38
24
9
14
28
27
16
23
25
18
15
16
27
17
14
13
20
45
18
10
25
26
28
18
34
33
12
25
15
27
10
42
13
18
30
19
31
31
28
22
23
14
19
18
36
29
19
16
32
21
41
36
10
20
9
9
11
16
30
21
26
26
22
29
16
24
13
35
20
21
25
20
30
16
20
21
16
20
39
11
35
26
16
13
27
12
23
10
13
32
24
36
25
37
24
27
32
21
9
28
36
20
37
28
18
32
33
12
31
27
37
38
35
9
12
31
23
30
12
20
23
17
25
22
18
30
29
9
17
22
19
27
30
36
17
26
20
24
45
35
39
21
12
18
40
46
18
31
31
15
26
19
19
35
13
27
38
17
57
32
18
27
29
38
16
28
15
34
28
32
38
16
28
26
12
29
18
69
14
11
13
32
26
28
24
13
38
12
32
31
24
14
13
21
12
17
40
36
25
25
15
13
26
29
22
13
16
12
21
14
43
22
34
18
29
19
20
23
24
39
24
29
14
28
13
33
29
11
19
14
23
18
16
27
29
33
39
16
14
23
27
75
16
15
9
24
37
35
28
14
25
25
23
28
25
11
13
12
32
18
15
30
17
34
29
19
15
12
43
19
14
17
18
23
9
11
24
35
39
33
26
38
23
29
19
37
16
32
13
14
20
32
50
35
22
24
36
32
40
17
16
21
20
27
13
33
16
27
23
32
26
26
27
27
17
35
28
30
24
30
26
32
42
31
24
15
12
13
25
20
13
27
30
28
24
15
26
26
32
29
16
10
27
15
15
16
11
15
19
33
31
39
9
18
29
19
12
10
19
14
40
24
19
31
24
17
27
15
9
33
36
10
13
15
16
22
15
22
22
27
24
25
14
23
27
27
29
30
23
17
20
16
16
32
30
29
18
15
24
26
12
11
12
30
26
33
37
20
39
34
20
34
10
12
22
17
19
25
26
26
21
18
28
17
32
43
13
25
31
26
28
31
21
12
11
28
27
12
19
37
13
28
21
23
31
17
23
20
29
14
19
15
27
20
21
11
13
22
19
27
17
49
9
24
27
20
30
36
33
24
29
14
18
20
33
21
37
14
12
21
21
34
17
22
16
21
18
31
28
43
16
21
37
48
24
13
34
28
24
22
23
18
21
18
32
17
13
15
47
20
18
36
35
17
30
12
34
34
16
29
17
12
40
10
28
37
14
19
17
21
25
22
43
41
21
28
17
34
9
34
23
11
18
24
16
19
36
36
25
19
9
13
19
23
13
27
20
32
33
20
33
24
33
25
10
12
32
29
36
12
11
24
9
19
29
20
25
14
27
12
10
21
21
21
22
30
27
14
25
22
42
33
16
20
26
27
18
14
34
10
20
32
31
21
41
28
15
13
18
17
25
25
25
31
20
31
11
14
13
20
21
33
38
20
28
45
42
48
16
18
18
30
31
18
33
11
38
12
34
33
14
32
36
12
29
17
12
25
16
15
31
17
15
15
27
30
37
31
40
17
33
15
22
15
13
10
33
21
37
16
24
34
31
40
36
19
14
16
11
10
17
15
11
21
18
15
26
14
11
22
16
16
16
31
10
22
16
25
31
37
31
40
32
23
20
17
14
20
19
16
14
34
47
16
31
17
17
15
28
57
31
30
14
21
31
17
13
26
10
25
57
17
15
18
43
21
20
24
18
15
27
25
16
13
23
34
34
13
29
12
30
51
25
25
30
58
27
28
15
19
38
13
37
32
41
16
17
12
12
16
26
35
30
39
27
19
43
16
14
19
17
47
17
18
10
24
18
18
20
28
23
13
18
15
23
23
25
14
32
22
13
38
28
15
30
17
32
20
24
28
15
22
25
33
24
19
34
22
11
17
18
55
38
25
38
21
16
22
36
22
27
15
31
15
14
30
32
30
28
12
25
15
27
23
28
44
27
51
26
21
27
22
29
25
25
26
17
35
12
9
19
24
10
24
40
19
11
9
36
20
37
26
18
16
18
32
26
34
28
19
31
31
22
12
30
27
13
29
32
18
13
33
18
28
20
20
13
9
17
14
27
26
27
20
34
35
15
20
17
24
28
12
19
26
20
25
13
27
21
24
35
21
26
15
24
16
20
12
32
21
30
29
20
27
23
31
23
26
30
20
9
18
23
22
14
35
28
24
36
36
39
18
18
25
10
20
50
24
21
22
36
31
14
22
21
13
14
21
22
23
25
24
23
24
18
20
33
9
16
14
25
27
11
19
14
30
25
27
26
23
31
31
16
28
17
14
24
30
21
25
24
38
22
27
38
23
26
26
40
18
18
12
22
15
17
31
34
36
16
34
24
24
9
22
38
15
54
34
13
14
14
20
36
32
13
15
30
23
24
28
27
22
19
29
35
16
20
27
27
14
26
23
21
14
23
20
17
15
25
14
14
46
22
21
25
15
13
26
15
21
23
39
17
11
14
9
27
14
28
18
38
10
35
20
35
32
23
39
31
10
15
25
11
25
24
21
25
23
36
18
44
30
26
13
20
12
15
26
29
12
23
16
23
17
26
25
19
22
12
26
43
11
42
18
20
14
35
27
16
40
15
12
34
32
19
28
31
33
22
11
9
18
20
22
20
26
31
11
22
20
31
32
17
36
21
19
38
15
14
17
12
17
15
19
27
9
35
49
11
25
14
21
46
21
18
19
11
34
16
20
44
32
33
15
35
47
26
28
15
30
31
11
22
12
30
15
29
10
9
23
41
13
24
28
12
16
46
28
24
25
30
26
25
32
15
36
24
24
10
20
12
33
25
14
13
38
13
38
32
31
36
62
22
16
9
36
31
16
12
17
22
28
32
18
24
15
17
15
37
35
9
33
13
15
14
22
20
17
31
26
38
13
19
15
31
17
21
33
21
12
13
18
15
26
30
32
25
23
15
22
15
26
46
19
18
36
27
14
19
43
16
27
25
38
25
22
27
28
16
36
26
30
28
22
36
15
32
38
19
29
15
57
24
18
21
18
22
24
13
22
35
24
12
25
11
28
26
19
23
26
16
31
17
22
20
14
17
16
28
17
27
12
17
16
33
15
16
16
18
12
35
33
22
18
13
21
32
15
27
38
30
41
34
19
26
12
16
19
11
18
28
26
32
13
9
11
32
14
40
15
11
38
23
24
16
42
27
24
23
29
14
27
18
42
18
16
49
25
32
18
18
13
20
31
26
21
46
26
14
20
20
12
24
37
39
16
16
32
22
9
14
34
22
13
39
21
23
25
21
19
39
32
10
29
14
33
29
14
18
39
18
33
24
20
16
28
21
17
24
37
17
19
39
31
16
13
19
13
32
12
22
13
19
20
20
32
20
19
18
14
26
13
34
9
16
28
24
42
14
19
19
26
22
9
17
16
34
27
11
20
22
45
17
44
29
20
21
16
18
10
31
20
15
23
28
30
17
14
20
11
26
38
27
29
20
26
22
32
31
26
16
33
27
10
36
14
11
19
23
16
38
40
30
25
12
21
15
32
18
25
39
25
26
21
13
23
11
16
19
29
31
18
17
34
45
16
24
18
19
18
9
21
34
25
17
13
9
32
15
27
19
50
31
17
25
27
19
48
28
14
28
24
11
26
19
15
34
17
18
17
19
17
25
42
16
17
20
41
24
20
22
20
33
15
25
14
32
14
19
12
31
20
35
26
15
14
21
18
13
42
35
19
30
14
14
9
21
15
26
36
15
30
25
19
14
17
23
27
36
30
12
22
39
13
25
42
11
16
21
35
27
12
30
33
31
12
34
21
36
19
67
25
36
17
32
11
15
16
9
25
27
16
31
26
34
30
15
20
12
17
25
14
20
50
20
23
37
27
12
15
24
13
18
20
27
11
19
9
19
25
18
14
31
31
26
14
22
17
15
39
20
11
9
14
21
16
35
23
12
18
27
15
25
30
23
11
20
19
40
35
26
31
22
27
16
24
30
15
27
15
29
28
31
17
15
12
28
13
16
23
37
55
34
17
28
18
24
33
35
23
18
15
29
29
14
23
22
35
20
27
29
25
22
20
17
13
13
22
22
15
25
24
33
20
26
31
12
38
18
21
29
15
23
27
35
10
16
24
49
28
33
24
34
29
39
10
39
11
21
18
14
13
25
41
34
13
23
12
16
28
21
25
30
35
20
26
32
13
34
11
14
33
26
16
16
16
27
14
18
9
32
14
26
10
19
30
35
11
25
10
31
34
21
12
20
32
20
23
26
22
22
18
12
27
28
17
31
31
21
14
32
40
24
24
21
26
30
33
21
25
17
12
13
13
37
23
37
31
36
31
52
18
23
29
24
32
18
48
26
21
17
13
30
22
34
18
23
15
18
27
26
25
26
23
30
9
38
28
20
23
32
18
28
40
22
28
41
21
19
18
28
20
26
66
28
18
14
24
39
18
19
25
36
19
18
22
23
36
18
16
16
33
28
30
31
19
34
17
20
27
30
10
28
21
31
32
29
25
16
11
17
20
33
40
42
17
16
23
34
36
29
22
28
23
18
23
15
30
34
35
22
35
15
23
47
33
19
21
39
34
14
26
38
25
32
25
27
17
12
13
21
33
28
26
44
41
33
20
22
20
17
29
32
16
28
43
22
33
29
27
36
9
28
29
40
28
21
14
23
16
14
9
38
23
15
38
25
32
18
40
14
29
25
29
26
38
37
12
25
26
17
14
33
44
22
21
22
11
30
28
38
36
41
36
17
20
28
12
48
14
38
28
14
35
22
27
21
25
34
32
21
26
33
42
34
26
13
15
15
22
34
28
20
24
11
18
15
18
19
14
34
29
44
27
10
13
39
29
19
46
35
11
11
30
27
25
16
27
9
28
16
29
21
23
27
20
25
28
19
20
34
12
30
22
19
15
19
23
40
29
19
54
18
13
12
32
42
12
31
14
18
25
31
31
24
15
15
20
21
35
20
31
16
33
19
13
27
19
23
33
38
19
26
18
25
9
33
23
25
35
14
27
24
35
46
23
12
19
9
36
40
25
19
14
33
22
36
50
22
12
13
28
29
27
15
20
32
22
33
24
47
21
10
31
20
25
43
17
20
29
16
31
35
11
30
16
36
27
24
12
20
15
14
22
34
12
27
17
22
35
22
17
18
30
29
34
20
29
18
16
15
46
26
26
20
44
29
24
27
15
27
22
19
16
40
14
33
27
13
24
25
29
17
32
14
17
24
26
25
11
19
25
40
10
36
28
32
27
24
25
31
20
20
38
19
32
21
15
20
16
13
16
25
11
25
24
30
15
17
25
26
15
20
39
21
25
20
37
29
31
25
30
12
24
21
28
22
22
15
21
17
15
19
25
24
23
12
16
15
31
26
24
36
21
19
31
19
24
26
30
24
35
25
36
12
31
38
32
12
22
27
23
20
19
16
33
9
23
29
13
11
50
31
29
15
32
25
14
12
24
23
17
30
43
27
18
20
16
9
22
32
23
20
29
45
18
17
24
40
36
26
29
31
18
12
26
25
31
23
34
16
32
9
60
29
21
21
35
21
10
20
15
12
37
13
17
15
17
13
15
14
12
21
33
16
14
12
15
18
22
13
14
28
20
28
32
31
15
34
21
28
22
21
30
23
12
31
18
32
25
18
26
31
29
11
21
17
37
32
19
40
22
16
36
36
14
47
10
25
21
36
11
21
39
14
38
23
16
35
33
14
17
16
27
24
32
23
12
24
13
20
14
34
38
15
23
12
11
35
23
24
32
11
18
29
27
18
29
20
28
29
17
18
10
13
22
12
26
39
33
16
45
31
31
26
36
36
23
25
22
12
27
32
17
11
27
16
24
30
33
17
21
11
19
39
43
30
9
15
22
11
28
15
17
27
10
16
29
40
10
15
22
33
20
33
17
35
25
20
29
32
30
23
18
13
38
16
36
9
37
25
22
18
14
11
18
43
13
40
17
27
14
32
35
14
24
29
13
22
21
19
36
25
23
28
28
17
31
34
10
12
17
22
44
37
29
33
31
27
22
11
20
51
45
12
11
23
15
14
16
12
29
19
41
19
22
20
22
26
11
21
36
17
22
44
14
24
18
20
48
23
32
24
36
37
30
22
12
16
22
23
22
27
23
16
11
14
21
21
11
19
39
18
15
34
11
32
27
24
15
33
23
15
21
11
26
34
17
35
33
35
12
21
15
21
33
36
11
22
16
25
24
28
15
23
25
20
15
27
17
18
35
40
19
25
21
13
12
22
36
24
14
27
25
43
24
14
19
53
16
13
45
38
11
41
21
22
18
30
23
19
29
20
13
39
27
26
15
19
11
15
26
39
17
34
26
18
19
29
24
27
15
25
31
18
14
35
22
20
18
24
33
28
22
37
22
14
15
20
24
36
23
26
26
22
32
24
35
19
32
25
31
33
35
30
39
39
23
34
14
13
33
26
11
16
23
22
11
33
34
27
26
25
29
38
30
27
13
35
66
17
33
24
38
54
13
34
32
25
11
30
21
23
14
13
28
28
27
12
17
23
22
16
25
29
33
11
25
19
18
22
25
14
16
19
14
32
12
22
11
37
40
31
24
27
35
14
35
33
25
32
21
10
13
40
27
16
30
22
37
29
36
42
18
35
16
15
12
15
30
18
17
14
15
16
20
13
13
28
26
21
43
22
38
33
32
35
26
30
25
30
18
29
15
19
29
33
17
33
25
18
28
35
22
18
18
29
18
25
19
15
24
39
16
26
23
22
22
29
13
25
24
35
16
13
32
22
16
32
15
45
26
28
11
18
43
11
33
13
17
28
21
26
34
17
12
34
28
26
17
20
30
30
17
28
31
15
34
32
13
23
28
29
27
27
28
10
17
20
17
36
32
15
16
33
22
30
37
24
11
11
51
24
13
27
34
28
15
20
22
19
21
21
36
17
12
20
28
25
31
21
12
13
25
17
12
19
28
21
33
35
19
13
34
15
33
33
10
23
27
30
38
33
45
12
39
16
34
26
23
10
13
13
15
14
11
13
10
9
26
41
10
19
26
32
26
24
29
33
20
34
31
21
14
17
30
18
28
31
35
15
33
34
15
32
31
21
12
34
26
24
39
28
31
31
21
15
24
25
15
40
39
25
60
15
31
19
10
22
36
20
15
46
17
37
21
11
12
29
26
26
41
12
28
32
19
22
17
42
62
15
35
32
10
21
16
25
18
26
15
31
26
16
35
43
15
34
41
9
36
17
22
34
47
32
53
24
21
25
12
27
17
18
19
28
19
35
21
32
15
29
35
33
40
20
39
16
10
22
28
39
37
36
49
25
28
17
26
12
16
16
16
16
15
42
20
11
34
18
19
29
21
25
29
17
28
23
18
33
20
24
25
46
17
31
22
21
12
14
30
35
15
16
25
33
15
31
30
19
28
24
28
16
13
30
27
14
17
42
41
24
39
20
20
22
35
26
35
23
26
15
19
15
36
24
13
26
35
29
20
28
17
23
25
27
13
33
39
9
19
12
22
17
23
36
16
26
16
17
39
16
9
27
15
35
24
31
15
34
11
18
42
24
21
30
13
18
13
30
12
35
17
27
17
12
15
10
12
31
31
28
35
31
26
35
32
27
14
25
21
16
24
20
11
30
23
29
19
30
14
18
37
15
22
32
13
29
16
22
14
11
29
24
33
44
34
15
28
21
26
22
29
12
23
19
27
14
22
18
25
34
20
37
14
14
32
41
11
39
16
14
30
31
21
24
20
15
24
37
22
12
12
20
29
9
21
12
13
29
32
50
19
23
21
24
23
22
25
34
15
10
12
31
34
25
10
34
26
45
23
27
16
20
25
13
26
15
17
32
18
15
10
18
22
12
18
17
13
10
19
40
36
19
31
32
23
19
24
16
29
19
11
23
35
32
19
27
31
25
27
22
48
10
17
25
12
21
28
35
9
34
10
34
13
21
15
33
24
19
9
19
25
30
24
35
38
13
21
11
18
25
10
31
19
18
11
20
17
30
26
30
39
14
14
34
12
17
27
23
13
14
25
11
32
22
14
12
26
25
35
24
10
43
13
15
37
26
50
11
24
18
36
30
18
32
20
25
23
19
31
22
13
12
12
15
17
16
21
19
18
14
15
22
17
20
53
13
18
15
21
41
29
27
27
12
20
30
18
34
19
15
30
18
27
18
33
26
21
13
15
11
24
22
13
30
14
38
32
19
12
31
30
32
9
47
24
21
19
14
22
16
34
13
15
17
23
38
38
32
30
18
32
14
49
24
15
29
36
31
17
24
37
30
14
21
10
20
16
14
13
12
19
25
17
10
23
13
32
16
15
20
32
47
34
27
28
17
23
28
26
27
17
16
34
16
12
15
20
33
17
20
35
18
17
31
21
42
18
21
16
29
32
19
17
41
40
12
29
20
22
29
18
18
32
33
13
26
41
32
23
12
14
18
19
27
22
19
19
14
15
37
19
29
10
39
13
13
35
30
16
18
9
16
9
26
52
15
25
17
19
37
35
22
31
28
19
15
31
11
15
22
37
27
23
9
16
18
16
16
36
23
21
33
14
13
32
14
39
24
19
24
18
29
17
18
34
20
16
15
15
27
21
20
25
27
16
15
23
19
19
30
33
31
18
15
29
29
21
40
15
34
9
23
26
14
25
25
21
45
16
14
47
36
28
22
53
13
43
32
46
29
19
12
25
19
34
29
21
15
11
26
32
30
67
20
24
19
13
12
16
14
18
22
11
22
52
28
14
24
17
20
13
9
25
11
29
58
18
16
18
24
36
26
25
15
11
30
20
27
25
26
28
35
23
27
22
33
12
27
31
26
15
23
15
35
19
26
18
26
24
34
16
33
36
15
23
14
44
31
15
15
27
19
15
12
41
38
21
34
15
22
19
22
52
18
14
38
16
37
14
35
36
12
25
31
28
31
20
21
15
29
12
11
14
14
15
27
12
18
34
11
25
20
14
34
15
31
19
28
22
22
23
12
10
32
23
22
29
16
16
16
18
20
47
31
23
18
34
26
34
33
41
27
32
29
25
22
26
18
18
31
12
16
47
35
12
12
37
24
13
11
12
29
13
17
24
18
34
25
20
16
31
43
27
14
16
16
26
16
22
24
13
23
33
11
18
24
13
37
17
24
20
29
18
22
23
28
15
12
18
29
30
25
21
13
19
22
16
19
17
20
28
14
19
22
33
17
20
9
30
22
24
17
22
18
20
26
22
43
18
16
21
13
26
27
25
31
26
18
36
23
16
14
25
26
26
21
21
18
15
12
30
29
11
30
15
35
40
27
37
15
23
30
13
38
15
19
12
23
38
28
23
40
16
28
32
14
11
33
12
26
13
35
30
19
24
32
28
20
29
12
36
12
18
18
10
13
26
18
20
25
28
48
18
17
16
22
16
16
12
16
20
20
26
26
30
28
22
20
17
39
19
32
21
21
14
33
35
27
37
32
21
11
24
18
28
19
17
14
34
19
13
19
17
14
26
50
13
15
14
25
26
22
24
16
13
59
39
40
13
31
19
65
22
28
18
9
13
13
22
33
22
17
15
19
17
22
24
26
18
36
30
13
14
22
13
10
23
17
24
14
23
31
18
22
13
16
10
31
10
25
13
21
17
28
29
17
27
31
9
17
14
14
39
26
10
13
40
17
21
12
14
16
14
17
26
22
26
19
37
18
12
17
16
18
13
18
10
39
16
26
19
15
11
24
22
36
32
15
14
18
24
14
26
24
14
14
12
25
43
32
14
26
31
25
17
22
23
14
19
24
30
21
17
36
21
12
9
15
21
14
16
37
14
21
33
11
22
24
33
13
43
20
11
33
37
10
24
26
19
31
12
16
20
36
17
19
19
23
24
25
34
18
37
11
19
17
30
20
29
38
16
12
14
31
27
19
36
30
15
16
12
24
38
43
10
29
22
13
10
25
11
30
23
20
14
31
14
13
19
12
19
35
21
16
35
32
18
27
22
27
10
16
13
31
13
15
28
29
15
25
18
35
24
14
30
37
22
28
13
23
12
36
13
13
13
22
32
15
29
33
9
20
25
28
21
23
26
21
33
14
20
9
15
15
40
18
16
19
15
21
12
12
33
29
25
22
34
19
21
14
19
26
15
33
17
9
13
22
42
26
13
12
13
16
10
35
14
31
49
20
15
24
44
16
30
25
12
15
25
17
17
24
18
29
33
29
36
32
13
9
30
24
18
70
38
33
25
38
14
23
31
21
18
23
12
41
13
26
29
9
16
33
15
26
42
21
26
14
38
31
9
31
25
18
17
23
11
26
14
22
12
47
13
13
10
28
19
32
19
11
14
34
29
47
9
36
17
34
17
26
24
19
39
21
12
17
39
11
20
16
25
41
10
35
26
10
19
23
17
43
11
19
26
28
14
28
12
47
14
42
15
46
22
22
15
17
31
13
29
26
16
26
21
30
11
32
28
24
22
14
29
29
11
24
25
53
12
13
52
16
33
37
15
13
11
30
35
20
10
14
13
21
22
17
20
11
13
13
14
15
55
24
25
30
15
33
36
49
19
17
12
16
14
49
29
32
31
28
17
14
21
21
25
13
12
19
32
25
12
17
21
41
11
29
23
22
33
29
11
21
12
14
21
24
24
20
12
22
42
21
15
24
21
67
19
26
19
19
21
29
9
12
25
22
15
9
12
12
10
33
28
16
26
18
9
12
29
25
23
15
26
15
21
32
13
24
13
38
20
14
18
29
27
23
14
26
31
20
33
14
19
11
16
21
14
31
15
39
20
32
10
37
23
15
23
24
15
12
29
20
14
40
25
53
31
21
37
28
40
13
20
13
10
22
27
36
23
17
39
10
20
24
17
29
29
17
22
37
22
27
16
11
26
13
27
35
17
12
11
12
21
15
15
12
72
29
27
11
18
26
13
11
12
39
22
28
10
21
36
23
28
29
11
19
26
28
35
28
18
13
23
14
29
21
17
41
30
42
20
31
10
21
39
32
13
30
28
42
39
36
15
12
25
27
24
21
46
26
27
12
35
26
28
18
15
10
37
14
21
50
43
28
28
17
30
12
17
31
24
18
20
17
10
41
23
24
18
26
14
18
16
21
24
29
16
22
15
32
25
19
9
12
43
27
14
15
14
22
11
11
43
29
30
13
26
23
30
15
13
18
19
20
21
25
16
27
10
15
17
13
18
12
22
33
13
30
17
26
23
23
31
29
29
21
33
22
13
25
17
23
16
21
23
10
34
29
37
20
32
34
17
16
15
10
21
25
34
22
23
34
33
36
15
22
15
11
12
14
20
25
37
21
12
18
24
23
13
18
39
18
12
26
29
27
16
25
42
18
19
25
20
43
10
22
16
24
13
21
28
48
26
36
31
26
20
17
20
21
37
44
15
24
21
17
19
29
28
23
20
11
11
21
19
21
14
17
47
16
30
15
25
17
31
34
20
17
40
15
25
23
30
29
29
24
20
26
26
13
19
34
16
18
54
22
17
32
35
28
28
32
33
15
16
10
45
13
37
11
20
22
17
16
27
21
21
24
52
27
36
32
9
30
24
28
18
10
12
14
24
23
10
17
25
12
15
34
33
11
17
17
13
33
16
16
43
12
25
23
20
28
30
27
28
32
11
14
31
22
31
16
13
39
23
43
10
23
23
22
42
18
20
38
22
19
21
29
34
11
17
14
26
30
22
26
37
33
44
22
27
17
18
18
18
27
18
31
22
28
33
23
19
27
18
28
45
24
21
23
28
12
24
23
21
28
23
30
29
27
20
18
37
14
15
35
17
37
35
38
10
16
23
12
18
26
31
13
14
25
30
19
21
13
15
14
30
20
17
11
28
25
20
12
24
35
32
21
40
28
20
19
34
28
19
13
30
34
12
26
14
33
36
21
29
33
31
14
24
36
23
39
25
29
36
32
27
48
27
11
22
41
16
24
19
10
12
34
11
28
16
59
17
33
26
17
21
15
21
31
22
30
12
23
20
18
22
18
12
13
27
29
10
12
13
22
19
15
13
21
30
11
10
14
20
25
26
20
17
22
17
32
41
47
11
36
30
26
12
19
25
15
11
18
13
18
20
18
53
26
43
18
46
18
33
35
19
20
18
29
19
38
12
39
11
33
13
29
31
17
13
22
33
17
22
15
25
12
17
11
17
27
26
42
33
22
13
31
43
12
20
19
18
23
38
30
20
16
25
32
26
20
20
15
16
24
15
21
13
36
11
105
30
35
39
21
29
43
17
14
31
23
11
30
40
10
17
26
13
34
17
13
13
42
17
29
15
26
19
22
23
14
20
15
13
11
29
14
35
26
25
47
16
24
27
14
36
28
11
35
23
33
33
30
12
24
13
20
16
25
42
13
26
32
34
56
23
35
33
30
39
24
12
43
44
19
25
17
24
22
37
12
24
33
16
11
37
31
24
15
29
21
44
11
12
32
32
34
14
30
41
39
26
13
15
16
30
24
15
35
15
18
13
37
14
36
33
16
11
22
22
36
17
40
34
25
14
24
48
27
32
20
16
43
34
19
11
26
12
21
15
35
11
13
17
13
16
26
9
20
24
42
25
22
12
26
25
18
17
29
29
28
10
54
16
13
9
27
34
29
13
26
18
19
35
25
37
11
17
13
19
18
16
26
22
29
27
25
32
43
17
15
37
39
14
19
16
21
18
25
13
16
15
22
33
30
20
20
19
38
26
16
25
28
22
39
33
15
37
26
25
17
33
20
27
12
21
23
16
31
19
21
16
25
15
38
23
26
22
14
17
17
22
41
32
16
29
19
19
17
26
23
20
18
32
21
24
14
24
35
26
19
17
21
24
20
27
35
22
25
13
27
15
14
24
17
21
18
38
21
20
15
23
21
19
21
14
18
23
23
20
22
50
15
26
24
16
30
21
29
12
24
14
26
20
18
20
30
26
28
19
24
13
30
20
44
10
19
11
38
10
31
28
14
29
12
27
12
10
13
23
16
34
25
29
23
18
32
33
33
21
15
36
29
22
24
46
32
38
17
30
25
19
11
14
17
33
41
30
13
14
23
11
11
27
25
28
30
16
46
25
28
22
21
35
15
31
29
26
33
41
22
21
15
35
25
29
12
9
36
19
13
19
28
27
25
31
14
14
34
13
39
27
14
15
11
29
12
23
28
17
39
13
42
20
18
21
43
11
18
20
19
15
16
35
14
25
28
37
19
21
10
34
22
15
9
27
28
25
12
29
25
29
17
50
14
31
27
14
22
15
12
25
23
15
33
14
12
12
27
30
35
22
21
38
34
28
27
19
30
20
20
23
15
27
23
9
12
28
18
34
34
33
33
20
12
16
19
25
24
18
12
20
27
14
13
22
11
17
35
38
20
41
27
29
12
16
10
39
33
31
27
15
27
31
40
14
16
27
41
41
27
26
34
21
32
26
32
19
24
39
13
43
28
16
20
35
44
36
35
13
27
24
16
13
16
16
21
9
31
23
27
18
16
19
14
30
19
26
12
9
31
20
18
38
22
30
15
41
28
38
13
28
10
43
15
19
22
18
48
21
37
9
38
34
13
34
16
35
38
11
17
26
15
26
20
21
34
24
13
30
17
16
12
27
19
30
29
29
13
17
16
31
25
15
31
19
35
35
32
28
27
14
11
17
16
15
14
20
25
28
13
24
18
14
28
11
20
29
40
33
32
23
14
34
31
19
16
11
16
22
20
31
12
20
54
17
13
21
12
27
24
26
28
12
23
12
30
23
14
21
29
28
18
38
12
29
19
20
10
12
27
34
19
15
12
16
13
31
25
11
15
25
36
12
31
22
24
13
34
11
27
22
32
17
23
27
23
17
18
30
32
22
24
21
19
37
11
20
22
11
28
31
25
27
16
15
22
40
19
25
16
13
27
22
29
15
24
22
29
37
16
37
35
27
29
15
14
20
32
17
20
30
35
12
13
29
17
24
15
16
15
23
22
22
26
22
28
17
13
16
13
9
16
11
21
14
25
29
12
14
29
23
13
36
30
27
35
11
23
33
21
14
20
19
38
18
37
16
29
39
32
30
16
17
47
20
19
13
24
12
13
18
25
32
21
25
32
26
16
21
11
17
26
16
22
25
15
18
33
40
32
11
17
34
29
27
33
32
19
50
24
16
16
37
38
32
13
39
13
20
11
32
22
14
18
11
25
19
29
9
21
35
37
35
23
33
18
31
14
17
11
18
28
11
17
13
13
18
42
25
11
11
15
19
44
38
11
61
39
23
33
35
17
25
25
19
19
17
24
19
17
12
14
31
40
26
28
26
29
14
12
62
30
32
25
38
34
18
16
12
13
32
14
33
13
24
20
35
11
13
28
21
20
14
19
22
28
25
16
23
21
20
33
29
21
25
18
28
27
14
26
15
29
21
25
17
19
14
22
27
9
18
23
11
14
35
40
14
32
34
11
19
13
34
26
21
25
20
23
13
24
30
30
20
13
17
15
37
39
17
31
14
23
32
18
22
30
28
19
9
15
25
22
13
31
19
15
34
27
30
17
32
13
20
16
29
15
20
21
36
18
26
26
19
15
29
50
22
10
19
10
40
18
18
28
20
23
13
17
15
15
16
16
29
23
18
14
12
18
31
22
17
25
30
27
27
25
30
11
25
28
31
16
14
25
19
37
34
16
25
23
14
10
17
18
16
36
16
33
29
29
29
13
31
15
22
28
20
25
23
46
24
10
44
25
24
14
18
24
30
28
36
22
16
32
16
16
19
17
14
26
43
36
23
11
24
29
18
33
21
30
26
34
20
23
23
23
41
25
28
14
32
35
36
32
18
11
18
36
27
19
17
39
18
34
9
23
21
21
25
28
11
21
14
16
16
30
20
33
38
32
22
19
15
31
45
12
22
11
21
9
18
31
15
14
23
34
22
16
24
15
23
23
27
23
21
9
39
23
12
49
13
23
14
10
20
28
25
27
12
18
21
16
13
22
14
17
27
32
27
22
12
23
16
18
29
26
10
16
29
13
26
15
17
18
23
12
15
33
33
15
12
23
16
16
31
40
25
14
30
26
25
28
13
43
22
11
18
11
31
35
18
18
19
12
18
20
40
15
16
18
14
19
15
21
35
13
13
13
31
18
14
14
27
25
32
41
24
18
39
36
25
12
27
35
16
16
30
19
42
18
40
15
38
27
13
20
13
24
13
12
23
22
18
30
22
18
22
11
32
35
17
33
23
25
18
17
14
18
17
9
25
13
17
28
21
17
40
38
11
22
28
27
21
17
27
15
29
12
19
15
12
11
27
12
12
32
18
13
24
12
38
11
14
25
33
11
20
18
13
15
43
15
30
21
11
15
40
22
32
31
41
28
35
9
34
19
38
30
17
24
20
11
13
18
26
37
21
39
36
17
11
30
32
24
53
36
22
38
11
21
16
31
37
25
36
24
19
21
16
23
22
26
14
18
23
41
17
17
25
33
29
22
20
25
16
10
17
32
17
36
17
18
38
25
13
9
26
21
24
18
13
13
32
38
30
20
21
40
14
36
22
25
29
20
32
33
14
20
15
20
25
30
23
15
28
20
44
27
36
13
35
30
15
24
30
21
25
20
24
12
12
23
30
14
24
20
16
13
40
27
22
14
13
17
12
11
26
14
12
19
24
22
25
35
17
24
16
11
32
19
17
14
25
24
32
22
27
36
21
17
15
30
16
20
23
26
31
20
20
14
33
21
29
27
27
25
21
19
26
13
17
27
20
32
32
17
29
29
19
27
11
36
34
14
32
12
13
24
21
20
19
21
21
12
22
24
27
27
17
29
24
22
26
31
31
29
19
47
14
27
25
27
17
12
37
32
39
20
30
34
15
17
26
14
27
20
26
12
15
30
13
12
13
32
23
41
18
15
16
40
34
15
17
20
27
21
29
17
22
12
17
38
16
23
22
15
10
37
37
23
10
28
14
17
20
48
21
31
48
22
12
33
26
12
37
13
13
44
23
15
22
25
16
19
13
22
10
16
29
29
13
23
13
26
20
24
39
24
28
36
32
22
20
24
32
15
11
37
20
29
30
27
31
13
41
33
23
18
27
26
27
16
26
25
32
12
12
32
22
27
32
25
53
33
27
11
21
16
22
21
12
19
53
26
23
19
18
15
16
25
15
31
21
26
18
13
18
36
22
35
20
30
12
20
29
18
11
14
17
27
19
11
19
21
21
33
23
27
21
32
18
41
13
17
15
24
12
13
21
22
22
35
16
26
27
18
12
20
37
16
22
20
34
28
37
16
12
18
13
20
34
20
12
15
15
33
28
26
20
13
14
27
11
13
43
24
24
26
23
23
17
11
33
45
30
35
30
43
11
10
17
16
10
32
20
13
40
29
26
30
20
22
30
9
14
16
38
31
42
9
16
22
25
18
19
38
27
49
25
41
10
17
25
16
33
26
24
13
39
34
24
15
25
27
14
19
19
32
18
37
18
16
28
25
32
32
18
22
11
26
14
23
27
16
18
11
33
25
16
21
13
23
17
13
25
25
17
20
17
13
38
20
26
33
24
16
30
19
10
30
12
32
16
10
61
13
12
15
16
17
23
20
22
37
24
12
27
21
27
22
33
18
27
37
53
20
21
19
30
15
18
19
27
24
18
31
21
9
24
9
23
17
28
25
20
25
34
13
12
18
23
9
18
20
18
18
14
27
15
23
14
21
10
30
15
21
29
29
12
32
28
14
32
18
18
24
13
14
17
22
25
15
29
24
29
27
27
16
28
15
32
21
14
9
15
43
34
24
44
22
18
30
9
24
22
16
32
26
38
10
27
26
34
35
10
13
18
19
23
28
18
35
36
36
32
24
15
19
34
37
32
19
47
9
20
18
24
18
18
17
20
17
19
12
11
29
18
38
14
19
25
11
15
15
19
17
30
38
23
34
22
12
33
22
24
25
9
12
16
14
11
27
33
17
11
36
23
10
39
15
12
21
23
14
19
29
10
21
26
32
24
12
34
13
26
18
23
31
14
12
15
25
11
22
21
33
12
27
15
24
16
10
25
17
10
17
11
16
41
27
30
19
25
36
19
10
12
16
26
27
25
11
31
18
23
17
23
42
20
20
40
30
32
15
31
19
21
40
22
19
12
17
24
25
46
43
14
18
25
28
13
35
23
24
21
26
11
12
22
24
19
36
19
13
31
14
10
11
27
40
20
25
29
26
31
38
16
47
25
21
27
17
11
39
15
28
20
27
27
26
25
17
25
18
26
33
30
14
19
12
10
31
19
30
23
25
17
23
38
25
14
21
20
20
18
11
9
27
17
36
32
28
13
9
21
11
11
22
15
11
19
41
13
19
9
51
20
22
33
10
14
16
16
12
32
29
21
19
23
14
29
18
13
10
18
54
30
18
27
33
22
20
17
25
17
18
22
46
42
17
19
21
14
9
20
35
29
19
21
29
31
32
35
17
17
16
22
13
12
15
38
22
11
28
41
22
25
17
17
12
41
16
53
14
14
16
21
28
10
16
13
28
23
17
22
21
29
33
39
13
14
19
19
14
19
26
20
45
18
21
27
18
16
28
21
25
18
22
21
31
28
24
15
11
32
19
27
34
31
28
18
18
37
17
15
15
27
18
24
29
37
17
27
24
35
32
29
30
27
41
16
13
22
19
21
18
23
12
21
17
16
20
34
14
34
18
25
28
24
36
35
9
19
14
16
29
15
14
17
27
29
14
32
13
10
23
10
16
24
20
31
31
12
23
34
15
25
22
29
18
23
28
38
19
23
11
9
10
17
35
15
17
13
11
19
13
19
17
11
26
19
20
24
28
34
29
21
17
29
18
12
17
13
24
15
17
15
19
30
15
16
14
33
21
20
21
38
33
22
29
26
33
13
35
15
25
27
16
38
19
43
36
27
14
13
16
10
15
27
15
16
13
29
28
25
36
10
35
12
24
17
42
18
32
16
21
14
19
11
26
26
21
13
21
33
32
19
21
21
23
14
23
22
37
35
36
23
25
15
34
19
32
22
24
24
13
43
37
17
46
12
19
12
21
17
13
31
13
16
12
13
21
16
15
16
29
15
17
17
18
33
11
24
20
41
38
16
20
15
20
13
17
27
19
25
14
15
25
30
21
13
19
23
20
16
15
35
14
11
11
26
32
24
25
26
25
29
18
16
21
15
19
26
27
10
33
25
24
21
10
31
14
20
26
33
16
38
17
28
20
18
11
10
31
33
31
16
21
15
18
23
12
31
14
23
18
12
34
14
19
20
14
16
13
39
27
31
13
35
11
30
21
21
18
13
19
18
22
31
15
38
76
33
16
10
13
36
23
18
11
13
22
15
26
28
43
31
29
16
15
22
24
32
18
32
14
15
18
20
29
20
15
16
41
25
41
14
25
18
11
14
15
13
13
15
29
26
25
14
28
13
25
13
36
16
27
22
14
10
32
9
35
19
31
18
23
42
17
28
29
26
13
24
26
42
28
28
15
15
13
29
43
33
27
26
25
16
10
18
41
22
31
14
15
20
18
12
14
15
27
33
22
24
32
28
15
43
12
14
16
32
14
30
21
59
25
28
15
13
40
24
24
17
12
15
15
11
18
22
33
13
22
41
22
25
10
16
11
15
27
20
30
10
25
26
29
15
32
24
39
16
33
44
23
13
32
16
16
19
36
25
23
38
21
27
32
24
39
37
11
34
17
32
14
35
25
21
28
42
13
9
25
21
33
23
13
22
18
26
32
29
22
10
33
19
36
32
36
25
18
24
15
28
17
9
43
12
43
23
15
19
17
24
24
33
22
20
11
11
21
19
25
22
12
21
11
19
22
32
28
27
19
12
21
42
31
48
52
27
13
46
21
27
17
29
16
32
13
30
21
38
16
14
28
16
28
25
25
16
23
21
39
24
20
33
15
19
9
18
31
12
18
29
14
11
14
23
22
30
31
30
19
37
16
18
32
34
16
14
19
31
25
27
31
31
21
21
32
28
19
27
15
26
20
30
22
23
23
29
13
27
36
13
22
15
52
30
23
9
22
21
50
22
20
32
29
14
23
13
13
24
24
17
25
28
13
25
31
20
18
35
23
18
12
30
41
13
17
36
35
18
34
26
19
18
20
16
9
36
19
39
20
30
31
15
24
12
18
30
32
24
12
38
13
26
26
17
33
21
22
32
25
16
24
40
28
30
10
19
20
17
16
9
16
14
36
28
20
17
13
15
11
24
14
17
15
27
38
11
11
21
46
19
27
25
22
18
29
17
27
14
18
15
44
28
22
18
25
12
29
30
26
15
33
30
12
27
36
26
16
47
13
28
16
14
13
16
24
32
23
17
39
22
25
12
10
38
11
19
40
44
20
36
13
15
27
27
15
23
21
23
10
31
29
36
17
20
20
31
21
19
21
9
33
16
17
23
25
11
25
28
21
16
21
10
28
24
14
15
44
34
19
16
14
17
13
30
26
29
18
20
38
26
22
36
36
18
22
14
25
33
33
20
23
32
10
18
10
23
11
39
15
22
17
51
28
20
26
37
29
17
24
15
27
25
27
14
38
13
18
14
30
19
34
30
13
34
25
15
10
29
25
26
9
19
27
14
9
10
36
10
13
34
22
31
27
13
14
19
15
14
33
10
14
17
25
28
16
12
22
34
16
26
12
23
26
28
11
31
9
19
45
34
12
21
24
26
25
19
26
30
14
27
19
19
17
14
25
30
23
30
22
10
19
31
18
33
33
19
10
17
30
19
27
17
30
17
10
17
30
24
15
13
16
14
21
14
38
23
15
29
20
15
17
27
13
25
20
14
29
22
16
25
12
27
19
41
14
24
32
19
20
22
19
22
31
14
16
9
17
11
14
18
24
11
34
20
34
18
12
10
32
12
26
35
27
28
15
33
26
33
18
32
24
20
31
16
22
26
38
13
38
21
25
37
12
17
24
29
21
12
15
26
9
34
35
11
26
27
31
29
12
39
22
22
38
30
44
20
37
19
28
22
31
12
23
14
19
14
15
18
36
18
13
27
27
11
28
21
13
48
24
37
28
24
14
34
19
25
26
36
13
34
12
20
39
14
20
14
11
15
21
32
32
19
25
20
33
28
22
9
11
12
28
21
15
15
34
19
22
29
21
15
28
42
20
19
19
9
17
16
31
25
12
13
12
34
17
18
22
36
11
13
12
21
47
38
38
18
17
16
13
14
18
34
18
25
38
12
11
15
13
9
34
39
25
36
27
21
32
27
31
22
17
13
15
15
16
25
22
26
40
43
21
23
22
24
26
44
15
12
22
13
13
22
45
17
23
24
17
34
27
32
29
31
35
39
41
19
32
20
19
34
9
26
37
23
31
35
14
15
21
29
19
20
26
50
10
21
25
19
19
17
9
32
21
36
21
20
22
21
25
26
26
39
36
27
39
31
15
10
27
23
24
31
23
24
15
24
15
32
27
26
19
29
23
9
21
23
27
17
21
29
16
13
25
24
48
21
11
17
27
13
20
13
16
11
15
35
16
12
21
23
13
37
22
18
12
9
16
13
36
24
27
32
17
42
19
11
28
13
30
37
22
26
14
21
33
15
27
31
21
35
26
12
13
16
25
26
18
20
30
16
19
21
33
21
31
11
12
20
31
13
44
38
18
32
39
17
21
13
27
26
21
26
22
18
15
17
23
23
18
23
14
17
15
10
34
26
16
25
17
25
20
14
11
19
27
24
15
15
23
19
29
30
16
12
24
18
23
20
25
12
13
16
29
31
21
38
36
30
23
18
40
26
14
44
15
42
22
11
12
25
21
12
17
16
44
15
28
25
13
31
28
17
31
15
22
23
17
13
28
19
29
21
13
33
28
42
15
24
36
16
29
16
33
27
24
31
17
29
30
20
12
38
22
23
30
19
18
15
19
23
12
35
39
23
29
33
37
35
16
13
31
18
15
41
19
24
35
17
16
17
31
14
32
17
40
45
35
15
21
36
29
35
26
12
16
10
28
35
25
16
30
33
19
19
35
40
14
13
35
11
20
15
38
22
20
12
30
31
22
29
15
15
30
38
29
36
18
22
22
22
17
22
39
33
36
28
11
25
31
23
21
32
34
23
12
47
13
37
9
27
15
32
16
17
14
17
18
22
11
19
26
13
11
22
17
41
21
34
37
23
20
20
11
14
22
20
20
14
30
30
15
21
75
15
13
21
13
17
25
25
35
18
24
13
26
11
38
30
16
27
29
27
30
20
16
24
23
9
27
14
17
14
23
15
19
11
15
48
27
58
30
12
37
30
29
31
15
27
17
22
18
27
32
28
19
18
38
13
13
20
16
19
17
23
22
33
14
14
21
22
15
14
11
10
35
24
35
14
23
39
31
20
16
18
15
10
13
10
23
10
38
26
11
12
30
27
22
14
21
12
24
16
17
31
34
31
14
29
38
36
19
15
26
24
9
11
32
28
31
35
17
17
35
10
43
30
17
20
37
13
39
10
16
34
30
26
24
30
21
18
24
12
31
9
20
29
23
9
16
23
21
14
12
20
25
17
28
15
19
25
11
16
28
19
27
16
10
24
17
11
41
24
23
34
17
40
27
20
32
15
21
16
35
21
13
14
18
22
15
30
21
14
17
40
18
16
20
18
15
11
14
17
23
18
20
12
40
14
14
12
40
35
19
16
30
12
12
17
10
16
27
29
41
21
26
14
10
49
52
14
17
31
15
36
16
31
50
13
58
16
18
21
14
11
18
16
38
25
29
41
15
31
27
25
20
25
15
32
32
14
28
18
16
14
35
16
14
14
27
15
11
33
23
21
29
11
33
27
21
32
11
12
20
28
20
21
26
35
18
16
28
19
21
32
54
16
11
18
28
13
22
52
29
20
14
11
24
28
23
15
25
27
30
12
14
15
28
18
15
19
30
27
20
9
22
35
38
23
35
11
32
29
40
13
33
33
21
33
21
20
34
13
33
22
33
27
18
13
22
15
14
29
28
13
46
30
34
14
18
13
39
12
11
16
23
20
36
31
34
11
14
18
13
33
15
24
28
28
14
32
18
20
32
16
12
16
22
16
26
28
26
19
21
21
16
9
33
12
44
10
21
28
16
15
28
11
32
21
14
27
17
26
18
33
27
13
15
22
15
31
18
33
31
22
16
22
21
24
19
36
21
11
25
20
12
18
24
25
16
17
35
44
18
25
44
15
41
30
18
40
11
16
21
21
17
14
22
24
23
14
13
22
13
16
13
20
14
13
15
25
12
25
11
9
27
20
13
31
18
30
42
30
32
21
44
13
13
23
22
18
37
28
24
25
19
33
26
16
34
32
23
38
36
30
33
30
20
12
13
20
17
30
25
14
18
16
14
11
16
27
17
17
19
15
22
23
50
14
16
12
26
30
27
20
17
20
27
13
39
15
27
13
34
35
23
15
12
41
19
12
26
32
21
46
26
22
36
16
22
13
32
19
41
26
16
22
21
19
31
16
12
35
24
9
26
20
23
29
18
26
31
16
16
31
36
27
22
14
24
23
16
21
24
18
28
36
18
24
31
29
27
29
24
26
30
25
18
22
27
30
23
11
33
26
16
12
33
37
14
18
23
13
53
34
25
17
32
18
12
25
33
18
23
24
15
22
13
14
16
31
37
20
11
12
22
24
38
14
47
28
14
19
14
28
21
34
28
30
33
11
30
12
32
23
26
30
29
32
15
12
25
45
26
27
25
20
15
19
32
20
17
16
40
27
17
30
20
35
18
33
21
19
13
19
18
17
13
41
31
16
17
30
32
25
24
20
13
14
20
18
25
25
24
25
16
30
18
11
25
31
25
24
34
30
70
18
13
20
13
28
17
11
17
16
30
13
27
20
11
26
15
32
16
29
28
17
30
13
21
39
20
21
29
26
20
19
14
18
22
40
21
27
21
26
12
26
10
24
28
28
17
46
27
32
16
20
44
16
26
31
30
11
24
11
26
40
13
30
13
10
21
16
29
11
16
21
28
12
10
25
26
33
31
25
19
26
38
21
24
40
16
32
11
19
19
41
17
11
27
34
34
22
17
33
16
30
16
30
10
17
17
27
18
14
29
12
20
23
11
12
12
16
17
22
20
29
11
27
14
37
29
19
11
15
21
21
31
31
16
33
20
13
26
21
18
13
27
34
33
21
37
20
26
26
17
33
33
31
16
16
24
12
34
20
13
14
21
12
35
24
20
10
11
21
30
22
19
19
19
17
22
10
35
20
10
18
20
13
11
12
31
29
21
12
31
27
44
24
28
37
29
15
34
17
23
44
12
19
14
36
18
15
35
17
10
32
11
31
18
12
18
29
12
21
26
17
11
11
41
26
18
15
28
19
20
37
30
13
37
17
19
16
9
28
24
10
22
24
19
13
9
32
15
20
9
29
38
26
13
17
25
27
27
27
16
45
30
33
21
12
14
23
28
17
27
17
29
20
21
28
13
12
26
31
28
31
10
29
21
9
11
17
30
13
22
18
26
30
16
14
14
34
26
34
26
33
22
25
35
23
34
21
16
14
15
21
26
30
33
13
21
12
22
20
32
11
30
15
23
19
11
15
21
11
25
21
29
18
29
23
17
34
17
16
26
20
18
14
33
23
30
19
30
21
41
29
25
17
10
41
20
21
11
23
12
27
35
24
21
18
13
18
43
16
22
10
34
21
16
11
21
18
23
12
13
29
13
23
14
33
20
17
19
20
27
29
30
15
28
12
15
35
27
26
36
23
47
60
9
11
10
42
31
26
31
24
10
23
16
36
23
14
14
35
21
26
41
18
20
26
27
9
20
12
26
17
18
27
16
12
12
28
29
17
17
19
21
14
29
24
27
34
52
24
25
25
29
18
39
30
27
35
32
16
13
30
12
22
29
31
18
21
15
32
32
22
16
21
26
15
22
26
18
21
15
12
12
13
12
31
25
12
22
41
31
19
20
30
15
18
9
13
21
29
11
29
13
20
22
50
23
16
16
20
25
20
25
16
12
33
14
21
23
12
18
16
46
34
11
26
31
19
15
21
15
26
13
21
18
16
23
21
32
24
11
24
11
43
47
35
14
22
12
24
42
13
30
11
23
40
25
37
22
15
18
17
38
36
24
13
16
15
15
14
16
9
36
33
29
18
18
12
31
23
53
12
16
14
14
13
25
23
23
30
18
11
17
15
32
15
19
11
27
16
23
12
30
32
15
20
17
25
14
23
17
27
29
26
20
14
20
22
13
9
17
10
23
36
33
14
12
21
29
17
36
28
43
10
16
18
28
17
23
13
9
33
22
15
19
31
27
33
13
15
23
15
16
22
12
34
38
31
19
17
32
17
25
26
28
33
22
22
17
30
28
16
27
12
19
39
13
26
27
24
37
14
32
18
32
16
16
37
36
16
14
15
12
15
35
12
12
15
11
28
43
9
33
12
22
21
38
13
32
15
20
21
17
18
31
31
21
28
31
27
22
15
24
15
17
37
17
12
39
29
29
30
11
28
15
34
30
22
19
16
17
20
25
19
29
20
15
15
25
23
14
27
32
11
18
16
25
20
36
24
26
35
44
33
25
18
27
15
20
15
12
35
22
18
11
22
20
36
35
14
16
32
30
32
21
14
16
39
19
40
17
10
34
15
33
33
12
13
38
12
23
25
31
19
35
38
34
43
19
17
28
17
25
23
22
16
18
11
25
22
85
13
19
27
18
24
19
19
22
20
24
27
25
15
18
27
34
23
22
59
44
18
25
19
12
10
14
30
26
27
41
24
48
38
18
30
22
9
19
23
27
53
40
27
15
11
15
18
22
39
33
21
28
14
12
19
30
15
37
19
11
50
14
27
18
9
21
20
22
29
31
37
16
24
31
13
9
38
16
19
13
10
22
18
13
32
18
24
15
34
22
13
13
24
31
24
42
19
28
14
35
21
11
25
27
14
40
25
16
29
10
36
30
23
10
17
22
30
32
15
24
27
13
20
29
26
31
29
28
16
11
35
30
22
19
25
26
41
10
29
21
18
15
26
9
51
22
33
24
38
10
23
37
10
20
17
39
32
38
19
29
23
25
19
15
19
14
13
10
16
10
19
27
36
19
40
19
9
33
14
42
31
15
26
15
12
19
38
27
13
28
14
26
9
12
15
35
11
16
26
21
19
34
27
14
15
14
38
31
12
12
16
28
33
30
28
9
13
28
33
14
37
16
10
39
22
24
13
21
41
17
13
17
31
25
40
27
14
16
16
16
17
17
16
23
14
15
32
29
32
18
30
32
20
12
18
35
38
26
20
15
10
37
28
17
21
32
39
12
34
34
45
18
25
20
35
19
22
33
14
24
14
20
9
11
36
30
12
24
27
12
19
13
30
17
19
30
32
33
33
31
35
12
11
47
24
27
10
32
12
12
26
18
13
18
21
28
16
30
22
28
36
18
24
31
26
21
18
17
18
14
21
38
17
24
13
37
18
15
19
13
23
14
9
16
23
17
27
17
27
26
10
19
12
14
14
36
13
22
25
20
31
20
18
15
35
23
28
31
29
18
28
11
12
9
25
18
19
23
19
16
21
29
14
20
23
12
11
24
25
32
13
11
48
30
25
17
29
14
21
16
34
26
31
29
22
30
19
19
12
15
32
26
13
16
34
13
27
21
19
39
26
14
16
14
30
27
31
25
20
14
17
10
13
38
25
22
29
23
30
18
26
31
35
21
28
14
15
13
16
29
19
20
23
45
32
26
35
17
68
30
26
25
26
14
9
13
22
36
28
46
9
25
18
40
38
24
18
17
13
28
16
39
15
30
15
30
13
15
19
30
23
39
10
20
18
35
22
34
12
12
15
15
12
25
12
15
21
29
14
13
34
21
32
20
18
22
28
16
9
11
15
30
23
15
12
16
11
23
21
22
32
26
14
24
48
20
20
11
12
13
16
27
24
10
33
45
26
15
33
18
48
18
21
40
18
29
10
19
16
20
20
21
19
10
21
23
17
23
17
16
26
23
20
27
21
24
11
35
14
30
18
31
24
24
18
28
11
21
11
22
17
25
37
13
47
22
21
16
25
29
24
19
14
14
21
24
15
18
35
12
22
30
9
34
37
27
36
30
24
20
22
16
15
37
17
37
11
24
19
9
11
29
29
19
21
20
29
40
23
30
12
11
13
22
28
36
9
13
27
22
24
24
10
27
22
20
21
19
27
30
29
19
13
11
46
43
18
16
20
22
30
30
9
19
28
12
9
17
23
25
18
37
24
16
29
61
12
36
17
11
16
23
13
12
17
18
14
30
16
22
25
33
26
15
22
16
29
22
27
15
33
18
21
30
31
14
20
27
22
20
21
13
18
20
13
37
22
44
17
13
18
29
24
25
29
12
22
17
24
32
17
43
15
17
11
15
18
10
25
13
28
28
13
37
22
10
19
20
15
29
25
23
24
14
33
26
11
17
39
11
9
26
11
50
21
29
27
32
26
29
10
30
16
26
16
32
20
20
18
27
11
22
28
11
22
16
15
26
15
22
17
23
32
18
16
13
19
20
15
18
18
12
34
36
32
38
10
36
20
25
34
14
27
19
23
23
12
25
37
13
14
21
28
10
18
27
21
17
13
31
10
24
28
16
25
34
13
21
31
19
35
17
22
19
25
11
16
14
25
19
17
18
20
16
41
23
35
18
26
23
35
16
17
13
45
48
21
19
22
32
19
11
16
20
33
20
18
37
24
12
23
28
11
12
22
26
20
10
16
30
29
16
35
28
22
18
16
33
15
14
14
10
18
33
10
23
22
21
33
15
31
17
12
28
36
22
45
15
17
33
22
30
32
22
23
27
17
24
16
39
33
11
31
22
14
15
34
41
18
17
19
25
12
14
21
18
18
17
16
14
16
24
16
22
17
12
11
29
17
33
34
16
35
12
25
16
17
23
31
18
26
16
18
31
37
18
36
21
15
13
17
46
23
25
24
33
28
14
24
26
32
18
24
23
28
11
15
36
17
12
38
22
27
29
36
37
39
24
23
19
35
31
13
21
14
50
31
22
51
24
39
15
20
31
26
35
33
28
17
26
22
18
21
12
15
30
12
15
40
22
21
33
16
28
27
17
35
20
30
20
17
28
19
20
21
27
28
11
34
16
14
12
16
31
16
21
18
24
21
17
11
28
25
16
45
27
22
25
19
19
22
36
14
21
27
21
35
16
15
19
15
19
13
20
38
48
17
27
21
11
15
32
30
23
18
12
20
21
15
22
14
19
19
29
20
11
26
15
21
13
25
13
15
13
29
36
18
11
22
14
27
43
19
31
11
14
13
10
14
25
20
16
21
12
14
25
28
28
27
19
32
12
35
19
19
30
17
10
20
24
42
16
33
13
16
34
22
22
25
27
36
21
23
37
10
26
10
20
28
11
39
24
33
9
17
29
25
26
10
20
15
44
32
13
25
21
10
20
14
19
27
30
12
19
38
25
25
25
17
25
9
11
14
29
18
30
18
19
11
15
25
28
15
27
26
19
23
38
28
30
13
22
39
21
25
27
29
26
28
38
16
9
19
27
25
32
21
26
22
37
36
11
16
28
24
14
19
22
20
12
25
11
36
17
32
21
10
17
9
29
20
21
23
16
29
18
25
20
16
20
11
27
12
20
22
27
33
30
39
17
15
15
28
11
18
41
22
14
17
9
17
17
29
19
19
27
17
18
36
15
25
22
31
22
23
27
28
25
14
15
14
10
10
35
23
9
23
57
15
35
20
13
18
13
25
23
13
48
30
14
13
16
26
12
22
15
31
25
12
20
31
22
16
28
32
19
15
24
25
12
17
15
26
10
18
13
33
22
44
13
23
38
10
34
19
24
24
21
36
24
14
10
20
30
11
17
13
15
37
17
9
22
51
14
34
35
13
10
36
15
16
10
24
39
22
24
25
19
12
31
27
49
15
13
16
15
28
14
22
32
22
16
36
22
33
30
35
19
17
32
19
17
13
16
10
27
17
36
30
14
14
35
20
23
32
16
16
15
26
12
29
36
24
36
15
16
18
21
24
21
16
33
17
20
26
16
38
37
24
25
29
42
18
20
11
18
15
32
10
13
11
13
29
14
14
14
30
19
22
11
30
10
20
39
37
23
29
26
15
27
18
18
16
14
21
20
15
17
17
22
26
9
17
22
12
20
15
18
18
11
22
30
34
32
20
31
9
14
32
13
16
26
19
32
16
32
28
28
25
12
29
16
19
33
29
23
15
26
20
29
21
17
35
20
10
20
26
29
22
16
19
32
13
48
38
14
25
33
22
17
31
24
32
15
34
16
25
19
18
24
16
25
26
38
26
25
14
14
19
19
11
43
31
31
26
26
14
24
20
19
17
13
17
13
27
23
22
17
13
25
43
31
28
21
27
30
25
18
26
21
14
14
14
24
26
13
37
33
18
26
25
26
16
41
24
18
12
23
41
22
23
19
30
35
25
28
22
12
27
36
15
40
24
26
33
17
19
15
15
18
23
17
14
34
18
20
14
25
14
34
20
24
20
38
21
25
24
31
26
31
18
15
31
26
31
34
17
14
38
14
27
27
19
40
24
22
31
15
15
18
15
18
14
13
12
21
29
19
16
11
25
20
18
38
19
26
19
35
22
20
16
33
22
11
20
30
20
27
31
12
38
23
17
36
11
16
20
17
35
22
22
41
37
21
20
20
25
17
20
31
18
12
16
20
9
33
40
21
15
40
28
13
61
22
14
39
17
20
17
20
19
19
18
22
16
18
32
13
21
28
14
13
12
32
15
19
39
16
38
19
23
18
13
18
26
40
17
23
22
11
28
38
17
14
18
38
26
14
22
35
32
36
17
25
18
31
14
26
24
34
14
25
24
13
24
23
17
14
18
16
33
19
24
11
15
25
14
13
23
16
15
19
31
19
19
39
12
17
17
12
26
15
15
12
33
16
19
37
33
17
18
10
30
24
15
17
23
17
15
12
16
28
18
24
14
17
22
16
31
25
26
20
22
31
43
26
47
11
31
25
13
18
26
19
17
21
16
20
10
11
23
26
35
12
14
31
42
19
15
22
20
24
21
27
16
9
16
30
23
12
32
16
14
17
29
12
23
41
31
25
24
12
19
22
12
27
14
11
42
14
13
32
17
33
15
32
40
14
14
32
13
29
14
36
23
12
16
16
17
22
16
26
24
20
11
13
9
19
10
13
15
25
11
19
32
22
32
32
41
30
17
19
24
14
39
22
29
32
18
13
25
27
33
9
23
28
13
31
32
17
12
25
20
21
36
23
17
25
32
30
23
30
17
22
9
11
15
14
11
35
29
22
33
12
14
17
19
24
23
13
26
10
14
26
31
13
25
35
52
28
21
28
32
28
39
29
12
28
28
32
23
27
13
31
32
12
14
22
19
27
29
25
29
13
10
23
20
20
11
21
14
32
34
11
13
15
36
45
34
13
9
21
22
14
37
35
88
15
14
19
11
12
18
29
12
31
11
30
33
15
12
31
9
14
22
27
29
19
21
15
30
24
16
20
16
12
10
45
17
29
18
14
13
23
12
21
12
18
18
16
21
24
10
24
20
16
35
26
35
36
9
23
19
40
17
10
15
18
13
18
24
13
19
28
11
14
25
27
21
22
34
16
18
16
27
18
34
31
18
15
22
11
22
18
37
20
24
16
9
16
25
12
27
22
24
34
13
64
31
26
24
14
12
24
18
25
22
19
14
27
20
19
29
15
18
12
32
15
39
22
13
13
33
15
13
18
14
19
28
19
10
22
14
25
11
43
33
23
41
38
40
26
31
18
12
59
26
56
13
13
17
13
22
23
18
26
16
25
37
19
13
11
12
20
26
19
34
16
21
29
14
23
15
30
23
15
30
15
32
28
48
32
26
39
16
42
20
10
32
39
15
49
23
37
15
27
13
20
23
22
27
9
24
23
11
18
21
18
25
22
21
49
29
39
15
20
25
26
14
9
27
12
37
12
26
26
12
33
48
19
11
31
39
12
15
13
33
21
25
16
38
14
26
20
19
10
17
36
23
43
17
15
25
17
12
13
20
26
14
11
33
14
28
22
38
23
25
20
35
26
15
22
39
36
28
23
13
25
20
26
21
34
26
32
35
25
11
29
15
40
29
25
23
20
20
17
16
22
12
26
22
9
26
25
26
32
33
53
15
23
20
26
16
26
15
29
25
54
25
37
32
31
24
23
26
13
13
14
32
23
16
25
14
21
27
20
29
16
32
10
31
20
12
14
23
22
15
32
28
33
15
23
10
21
15
12
19
11
9
20
17
38
14
28
27
15
12
36
35
24
28
11
31
16
14
36
10
36
37
39
17
12
23
24
25
10
23
16
13
32
21
19
15
27
12
17
12
14
19
17
24
35
17
25
18
11
27
21
13
17
19
15
20
45
44
11
32
29
21
13
33
19
22
25
12
36
25
12
14
33
31
29
19
29
15
17
28
17
26
43
15
32
31
32
21
19
45
35
25
25
24
24
18
23
22
30
30
16
11
9
55
33
15
10
19
33
21
25
14
27
36
18
32
18
17
34
22
12
11
32
9
31
28
28
20
21
29
18
13
11
39
26
32
26
26
12
25
21
21
17
19
11
26
32
19
15
32
21
15
22
33
10
22
11
13
23
21
23
25
19
21
19
20
31
19
23
11
11
13
15
15
33
41
9
17
28
21
20
15
15
26
16
29
22
20
39
43
28
16
15
33
36
15
25
34
14
11
23
32
18
26
18
33
28
23
13
14
29
30
23
33
23
11
27
14
22
29
70
22
27
17
27
28
30
14
35
15
17
23
28
20
15
13
15
27
14
21
17
22
13
18
14
19
12
29
16
26
14
19
15
24
22
16
18
30
11
20
20
16
41
29
10
13
13
18
27
21
17
13
10
28
12
11
28
22
16
15
19
28
26
11
20
34
11
11
16
35
19
17
20
30
28
25
28
21
22
30
11
11
22
12
31
16
28
17
24
15
36
30
26
19
35
12
22
32
31
28
15
22
29
10
22
34
25
16
27
14
28
15
16
28
22
15
26
26
32
50
13
24
12
20
20
23
15
25
28
10
28
14
35
37
13
22
18
24
31
22
22
29
24
14
12
30
36
12
11
12
24
22
14
18
26
31
25
32
15
9
35
16
21
32
35
43
11
23
30
44
42
11
16
20
13
15
28
32
11
26
29
34
22
32
15
22
12
17
21
34
22
30
15
16
19
9
11
13
25
25
13
40
15
18
17
28
30
33
16
12
26
23
14
14
13
16
26
29
18
25
15
19
17
14
31
43
24
14
23
16
32
17
45
21
22
22
32
12
17
39
30
13
31
18
33
42
25
24
14
19
22
25
12
40
43
12
22
22
44
28
12
17
15
17
26
17
16
14
24
26
35
11
12
15
33
25
23
15
12
16
22
15
22
19
15
12
20
30
18
17
13
10
18
24
35
15
20
29
26
15
12
32
11
20
27
27
15
22
20
26
37
32
28
13
19
13
19
18
37
26
14
38
11
17
15
24
11
10
25
16
21
25
32
41
11
20
14
33
9
38
18
35
29
28
11
18
16
13
31
24
21
15
29
34
15
34
17
31
14
13
20
10
31
20
17
22
18
26
24
42
23
9
26
25
30
33
29
16
43
31
12
13
33
42
12
36
16
27
24
30
9
22
22
39
15
17
14
22
23
32
32
32
29
14
29
20
11
47
22
17
11
31
21
18
16
18
24
36
15
13
29
10
44
17
22
18
17
24
29
25
16
16
13
35
14
14
13
24
16
27
11
14
17
12
35
10
11
18
44
31
11
31
21
37
11
17
26
17
32
35
14
23
13
13
11
31
31
11
18
18
20
20
23
45
17
24
16
45
25
44
22
25
28
17
9
9
24
36
41
29
33
24
30
28
13
47
20
20
12
16
30
15
16
16
24
27
33
34
30
10
26
14
27
19
22
43
17
21
28
39
15
29
14
17
28
21
18
13
24
21
17
24
26
23
34
21
31
16
30
12
20
21
23
33
11
37
21
48
21
11
25
13
22
25
31
14
21
12
27
24
25
18
24
41
26
20
15
19
17
27
25
15
19
17
11
19
12
13
20
16
15
20
15
25
11
23
42
16
22
23
40
18
27
39
11
36
20
26
34
26
25
45
25
16
16
19
29
22
16
24
9
18
32
15
12
24
16
31
28
43
24
21
26
28
15
14
13
11
29
15
20
46
16
15
23
33
36
29
14
25
12
20
34
12
30
18
24
28
37
26
37
15
22
19
37
21
35
12
15
28
27
33
34
36
30
24
16
28
33
15
23
35
36
21
14
21
33
35
22
30
9
19
32
23
24
28
39
26
23
12
21
27
17
21
31
15
35
17
11
16
22
21
15
29
20
22
16
18
21
23
25
21
30
18
19
13
19
23
11
19
25
21
30
31
21
34
13
20
23
21
14
31
30
25
18
39
41
16
16
19
31
32
13
22
20
12
17
11
24
37
25
42
11
21
9
23
14
38
22
23
26
42
26
12
19
23
15
21
24
18
17
15
14
30
25
17
16
27
13
20
35
33
12
20
16
29
13
15
25
12
27
17
16
20
34
22
18
13
23
12
20
24
23
25
14
19
31
27
17
19
40
17
30
34
21
13
15
16
14
30
12
18
11
10
18
26
23
16
19
39
16
17
14
19
19
16
21
14
24
17
19
12
22
14
29
24
13
13
23
26
38
25
14
9
12
17
36
24
13
13
12
40
40
17
28
22
28
12
21
17
10
14
32
15
12
18
17
45
25
15
18
18
15
26
14
13
20
18
39
13
13
15
14
13
35
30
17
30
21
19
16
23
16
22
15
18
29
19
29
21
33
32
41
15
19
26
20
16
26
23
32
32
16
23
10
24
24
43
22
36
30
14
30
20
13
34
19
33
12
16
31
11
22
11
15
21
18
16
26
19
16
20
30
12
15
22
31
15
49
18
9
20
19
31
19
18
24
27
20
32
13
26
38
35
34
13
24
17
24
28
41
29
22
14
15
13
21
13
19
15
26
33
29
13
13
14
44
20
20
28
29
32
32
30
32
13
33
22
22
13
12
14
24
18
19
23
24
22
26
26
41
10
34
30
18
32
13
18
13
24
38
16
17
13
25
30
12
13
34
31
12
27
23
16
22
17
11
23
15
19
32
22
23
25
21
17
89
12
25
42
27
34
10
27
28
19
33
25
32
13
25
32
18
21
18
33
28
28
12
16
19
19
32
15
27
16
30
13
22
37
21
14
26
11
20
27
18
32
28
18
15
20
33
14
18
20
17
13
15
10
13
29
36
13
9
23
19
13
26
48
17
14
14
23
24
36
24
22
12
13
27
15
11
15
28
37
12
17
14
39
36
10
25
25
20
36
15
46
16
24
50
21
25
22
13
36
19
19
25
31
23
23
18
13
10
13
13
16
14
16
16
24
13
22
16
13
43
18
20
14
32
31
36
32
16
28
15
22
16
29
26
12
41
28
34
13
11
36
30
34
13
22
21
12
15
24
36
41
21
16
21
29
31
12
11
32
33
41
30
23
21
13
38
19
12
16
15
15
22
32
10
19
31
23
28
19
9
26
36
24
35
23
26
36
13
16
26
20
12
26
35
31
22
23
12
17
18
22
26
26
36
33
18
26
22
16
24
21
17
26
31
16
24
21
14
39
32
14
37
19
14
22
32
18
17
32
11
19
24
15
26
31
14
21
38
34
35
28
15
20
15
17
30
34
16
32
23
17
11
18
17
43
24
32
20
19
30
35
33
41
12
18
17
40
36
35
20
29
17
38
12
47
25
26
29
25
16
14
26
12
19
31
46
12
33
25
32
27
18
19
21
36
32
11
15
9
23
16
23
26
16
26
23
31
11
37
23
21
17
23
26
24
36
18
21
13
23
17
26
15
27
43
22
31
24
10
47
20
22
31
13
19
15
40
31
32
33
29
32
18
23
13
19
14
24
20
22
29
20
25
23
25
20
20
19
21
13
32
40
32
27
24
44
11
24
24
17
13
14
23
35
16
32
31
10
21
35
34
9
14
14
18
21
12
13
19
15
12
23
33
23
26
17
25
16
25
17
12
27
18
18
26
29
22
18
10
21
16
13
11
14
16
40
21
32
10
9
17
14
30
39
11
29
16
26
13
26
27
33
22
12
11
24
23
12
16
43
18
16
16
10
12
23
42
31
14
18
11
21
21
13
20
22
18
40
15
12
29
13
19
11
16
18
14
26
20
41
10
30
18
14
16
21
11
28
19
27
17
28
18
19
25
11
17
29
10
19
16
32
16
15
13
30
27
14
14
29
28
25
51
14
29
13
10
13
16
27
12
19
12
36
35
27
15
12
22
27
18
24
13
14
26
20
30
26
35
30
12
16
21
15
19
17
15
15
34
18
23
31
11
18
18
13
12
19
47
26
57
29
20
17
15
19
16
17
39
9
36
31
21
28
36
43
22
30
25
11
21
25
36
59
26
16
11
11
13
19
11
11
17
20
25
23
22
29
37
12
25
13
33
20
23
21
32
29
18
15
32
13
44
22
21
35
20
30
32
19
11
13
21
27
18
15
16
27
27
19
23
22
14
12
13
17
12
28
13
25
10
26
18
15
13
20
14
15
34
28
24
33
22
22
28
34
19
12
15
19
18
16
24
28
30
16
33
11
26
41
13
29
30
36
15
23
21
15
9
19
28
25
39
14
31
36
19
18
38
16
25
12
30
33
19
35
23
23
16
22
16
31
21
21
21
13
13
18
13
19
15
24
13
14
13
25
29
43
31
25
25
19
10
20
27
25
29
18
22
23
25
17
31
26
20
27
13
45
30
17
18
23
23
28
36
16
22
11
21
14
16
26
11
20
32
34
13
29
22
13
17
24
29
21
14
15
42
11
32
33
24
14
16
13
14
37
26
39
28
27
14
11
13
41
14
27
29
21
22
12
17
14
9
13
27
15
19
15
27
14
20
51
22
12
32
29
11
26
30
17
34
30
14
14
17
28
35
14
18
22
26
17
25
30
29
20
24
16
15
30
16
30
26
31
32
30
31
30
14
15
27
17
40
20
12
15
20
17
25
19
22
13
14
42
26
42
36
21
16
15
15
13
30
15
19
26
29
10
22
26
35
17
21
12
27
35
19
25
18
37
46
18
20
21
20
35
9
20
33
24
23
21
11
33
17
34
16
15
35
11
36
16
14
33
10
24
21
30
9
40
36
19
29
21
21
12
15
20
19
9
15
41
24
20
10
12
16
13
26
29
20
23
33
20
14
25
26
12
11
13
17
22
27
26
14
37
25
21
40
29
28
14
14
19
27
14
18
25
31
36
24
24
28
24
10
19
15
23
18
30
19
16
20
41
25
11
16
35
18
26
33
18
22
12
16
18
10
29
30
9
21
17
13
16
16
32
18
21
15
24
16
40
11
19
13
11
17
17
18
12
13
19
14
15
17
25
37
36
35
17
25
11
14
34
14
30
29
18
18
33
9
16
18
37
14
31
24
10
35
21
11
25
18
14
22
18
17
26
12
28
24
13
31
20
26
24
30
20
18
36
12
22
22
16
27
13
26
14
16
29
38
10
24
15
18
15
29
24
9
27
24
14
10
24
21
22
23
14
16
36
19
25
13
13
21
22
41
23
14
23
21
22
26
24
23
15
45
34
12
33
31
12
20
11
21
19
26
15
38
24
16
21
12
15
28
15
13
10
18
17
16
20
29
35
16
15
25
12
26
12
27
18
22
31
21
16
33
14
20
13
18
30
21
35
21
25
12
13
15
9
37
22
17
10
10
33
26
15
17
39
11
28
18
15
21
29
26
19
27
33
12
23
14
28
16
52
22
16
38
40
39
11
10
21
19
17
35
13
27
23
11
31
20
25
14
15
26
20
30
27
12
21
18
10
15
19
21
12
23
18
26
9
16
26
13
27
9
18
32
10
18
17
29
21
28
30
19
33
9
28
13
18
13
20
27
44
24
16
16
27
20
20
9
15
11
16
28
20
23
12
27
36
20
19
26
13
27
12
14
18
33
14
12
35
13
14
22
26
21
34
37
20
10
22
16
9
10
24
20
27
16
19
21
36
31
22
12
13
28
38
22
19
31
10
16
23
23
29
18
29
19
18
22
15
16
13
24
23
18
25
20
21
35
12
28
21
16
21
11
18
15
13
21
11
20
25
24
18
32
16
21
19
29
30
26
20
30
19
27
17
23
24
15
19
30
13
17
14
20
10
14
9
20
15
49
13
16
31
14
25
38
30
16
31
14
27
14
22
36
10
11
15
25
24
13
54
19
17
42
21
19
18
17
18
57
27
34
20
19
9
12
14
16
33
17
20
41
59
9
18
17
39
12
23
22
35
30
17
16
38
49
13
24
11
19
20
14
16
27
9
26
24
13
29
50
22
32
15
18
15
33
35
11
19
23
14
28
15
22
15
17
18
12
22
21
21
34
30
29
34
30
15
9
21
25
24
21
15
20
38
29
17
47
24
25
36
19
19
13
15
18
21
18
18
32
47
12
27
19
26
23
20
28
38
27
19
17
15
24
27
9
15
17
17
22
44
13
20
18
14
32
38
24
18
13
19
12
16
26
22
53
14
26
30
26
19
16
19
15
24
54
23
14
29
15
23
32
14
26
24
16
10
29
11
30
16
30
16
25
10
15
28
10
16
19
34
13
10
41
21
14
27
32
35
16
11
15
35
20
14
29
10
32
22
30
22
15
32
27
19
27
16
22
38
25
13
43
10
26
18
21
16
18
17
18
20
26
36
30
10
40
11
9
34
32
19
14
13
33
15
14
18
18
19
13
24
23
20
14
26
15
20
39
15
21
20
39
23
15
16
27
26
17
27
13
21
17
17
26
38
21
13
11
14
12
15
52
11
20
31
23
13
17
13
22
17
22
12
26
23
17
19
23
14
31
10
33
36
47
21
38
24
26
14
18
42
16
14
11
30
16
21
33
36
31
12
11
28
47
34
17
16
13
41
22
25
15
29
18
18
29
16
25
27
26
17
23
12
35
20
36
27
26
14
21
20
29
43
22
16
33
23
21
16
30
18
32
10
26
14
28
17
19
25
14
26
21
19
25
15
10
33
22
14
16
39
9
14
32
18
29
37
17
24
36
36
43
18
39
17
15
14
22
31
26
17
19
11
10
11
39
12
22
15
18
23
11
34
14
13
15
11
20
47
21
28
36
10
10
26
12
22
15
25
19
24
13
11
17
31
11
29
31
32
45
32
23
25
15
34
22
12
12
18
24
40
14
23
19
29
15
51
20
22
25
23
12
33
18
18
14
23
27
23
13
43
22
18
38
27
35
18
32
38
30
20
16
47
28
30
27
27
23
25
21
23
39
32
26
23
14
25
35
16
12
32
12
42
18
21
26
30
12
11
38
28
17
18
34
28
13
15
36
28
9
16
10
15
17
24
31
12
12
21
28
19
12
24
18
26
37
26
15
19
20
14
27
37
12
15
16
29
23
34
35
46
15
12
31
19
29
18
15
24
25
36
33
16
21
26
26
25
22
33
12
22
11
25
23
9
15
14
24
29
13
23
14
12
10
14
29
22
16
23
21
26
20
12
19
22
36
54
19
29
37
16
19
30
30
21
12
19
12
37
16
12
13
31
23
12
12
34
27
23
23
17
31
29
23
30
26
18
20
12
13
14
22
20
20
27
18
26
14
13
24
35
28
16
33
23
29
14
26
10
25
38
23
25
34
30
29
9
11
29
17
24
43
13
15
28
10
34
20
29
11
28
18
44
28
17
31
32
18
20
11
20
34
9
24
11
14
19
14
17
19
18
22
11
17
17
19
12
26
15
17
14
11
24
19
10
11
18
21
13
30
34
34
35
18
15
28
12
18
41
24
18
44
13
17
11
32
15
17
18
18
21
31
24
11
29
21
29
31
20
20
22
15
36
11
11
12
19
26
26
17
19
11
24
25
20
14
29
24
22
33
38
23
26
15
12
12
17
14
9
23
32
21
32
33
17
25
12
22
20
18
9
16
19
16
22
22
21
26
14
28
10
10
13
33
35
25
32
21
21
17
36
26
28
25
23
18
9
26
16
28
9
21
16
26
15
11
52
40
11
33
12
17
15
22
14
38
19
11
18
12
13
18
35
17
13
15
14
40
14
39
25
50
23
11
14
26
26
25
9
47
28
20
15
25
41
41
16
25
24
18
21
29
33
20
22
13
11
12
11
35
30
26
34
9
24
10
23
15
34
24
12
13
30
17
33
15
25
23
20
9
18
19
9
18
33
17
15
16
14
16
17
13
17
19
13
28
40
26
11
33
34
16
11
39
19
14
11
21
36
9
22
45
25
16
29
14
13
30
18
29
12
13
36
14
25
13
32
25
25
16
20
20
19
24
12
53
9
42
17
17
20
10
20
12
15
31
15
15
20
10
14
11
33
22
26
32
14
19
27
15
23
12
18
24
34
26
29
33
17
13
15
30
30
22
39
23
30
22
28
20
29
14
22
11
18
24
13
34
20
39
15
14
12
11
12
27
28
23
13
10
17
32
29
15
27
28
44
32
33
24
13
26
21
18
9
12
15
25
15
14
14
17
31
22
38
17
20
13
18
22
16
12
12
12
22
15
12
15
27
18
24
14
16
27
17
25
13
27
31
10
34
23
27
25
13
31
19
16
23
27
20
32
33
52
11
25
19
13
18
25
30
9
32
14
11
17
36
17
41
31
17
18
15
26
19
22
16
29
34
23
30
14
32
21
29
33
17
14
20
21
14
18
11
14
17
18
12
20
21
19
14
41
29
13
47
24
15
30
25
12
26
22
20
48
10
12
12
10
17
29
9
31
20
16
19
10
40
14
19
32
36
37
12
17
10
14
21
27
26
37
23
17
25
22
18
27
23
17
19
41
9
45
16
18
25
13
11
38
26
35
11
19
14
29
15
24
25
36
15
24
16
22
17
24
19
32
15
9
19
22
15
17
17
24
27
14
10
14
24
21
15
20
21
11
16
14
22
23
42
15
26
14
29
23
18
32
14
24
16
29
12
31
32
23
15
27
31
12
19
22
46
16
20
21
16
31
13
31
18
21
36
9
26
30
16
14
20
15
18
21
21
19
24
20
39
26
33
10
17
20
12
11
14
29
28
40
38
22
41
29
40
15
37
23
15
20
18
17
16
27
15
29
12
17
40
18
15
30
29
22
13
26
12
36
10
31
20
12
23
32
22
33
23
19
23
27
13
29
15
18
10
35
14
23
10
30
33
11
41
21
12
29
38
11
14
13
13
23
25
10
13
21
11
10
16
13
12
26
27
24
30
24
20
29
23
24
17
11
30
26
27
31
24
15
11
22
34
14
25
23
9
21
24
22
16
9
24
14
33
17
15
25
28
20
11
9
37
31
20
52
24
28
37
24
15
40
33
19
27
24
32
18
20
12
30
13
23
25
13
33
15
22
14
15
23
12
16
31
18
20
32
23
33
14
22
26
20
21
30
13
24
23
12
17
21
11
15
18
23
17
19
12
11
23
24
16
13
28
10
33
37
12
24
22
11
18
24
31
11
15
10
24
15
34
28
13
24
26
24
27
27
22
39
19
15
30
36
9
14
12
41
23
15
28
25
21
42
30
25
11
20
17
32
10
13
17
21
19
11
26
18
30
15
24
37
17
15
26
19
32
23
34
15
12
15
11
19
23
12
41
25
21
28
11
20
20
14
43
22
26
21
23
43
45
37
10
17
17
9
28
18
13
24
33
26
12
24
15
12
28
22
22
30
39
14
29
22
14
38
24
32
18
31
34
17
22
16
26
30
23
23
27
18
22
10
18
24
24
23
13
12
16
15
24
14
17
32
21
18
25
31
32
38
24
15
18
20
17
30
27
21
19
17
32
12
18
20
15
16
43
22
31
15
10
24
29
28
42
22
13
35
16
19
16
13
12
27
13
25
34
10
16
10
18
52
12
21
12
22
18
26
38
38
14
36
14
31
13
19
12
14
40
18
22
9
22
24
14
16
30
32
30
21
12
13
16
29
11
46
38
11
35
21
35
35
12
12
20
24
21
20
16
24
14
24
18
18
23
35
12
16
23
12
38
15
13
28
25
11
15
16
20
25
21
14
20
30
18
17
22
16
30
17
32
34
17
14
21
15
25
35
17
25
13
19
17
30
17
26
21
10
11
27
17
16
26
13
19
13
18
32
24
31
14
19
15
12
29
30
37
14
19
14
14
20
17
36
10
12
17
27
16
38
15
11
17
20
14
20
16
26
41
26
16
32
19
25
13
31
24
13
25
23
17
25
14
12
25
20
17
27
18
24
15
27
40
15
27
34
35
27
22
16
13
13
13
48
17
9
19
9
30
9
23
18
11
13
23
18
25
16
11
19
11
21
11
9
24
20
15
11
36
40
16
16
12
25
24
13
25
13
17
22
17
11
14
28
14
29
13
28
14
11
20
20
26
19
16
15
14
30
22
24
36
17
12
19
15
11
18
35
17
12
39
19
29
13
11
14
29
10
16
11
26
11
14
13
10
36
22
39
22
18
10
21
15
17
9
35
9
17
19
23
17
13
21
18
18
27
23
12
26
33
22
16
34
14
15
13
15
23
28
19
10
17
17
33
31
14
15
21
14
15
30
22
36
20
27
9
35
10
11
26
30
18
11
11
24
29
25
17
20
24
18
14
32
17
17
19
19
14
17
13
12
19
12
9
30
13
30
21
33
23
49
22
31
36
16
24
16
13
16
53
17
14
20
20
12
26
28
10
24
18
16
27
21
12
13
26
42
19
15
16
22
42
14
12
35
27
39
37
9
11
9
13
19
20
28
25
30
14
19
21
33
12
17
36
17
20
15
20
14
29
11
18
13
13
20
38
17
24
13
33
18
11
29
18
13
18
49
22
20
11
20
19
23
24
17
24
36
13
32
25
12
16
13
15
35
24
12
14
36
21
22
18
37
14
31
26
13
35
40
14
16
34
27
15
17
14
17
23
39
15
23
26
31
26
27
39
21
14
19
38
20
11
14
21
27
29
29
18
20
19
18
11
25
18
26
32
16
21
37
17
16
16
26
30
35
9
30
32
14
14
31
16
22
13
23
22
11
9
17
29
36
29
18
26
15
13
26
17
33
17
30
26
25
15
25
29
20
25
27
13
71
18
15
20
16
19
30
51
27
22
33
32
15
15
12
25
13
25
17
10
10
23
10
17
39
19
31
15
25
13
20
26
12
18
13
11
18
12
23
13
24
16
13
20
23
21
22
24
24
14
13
26
11
14
10
26
23
34
18
22
13
12
18
25
21
30
20
12
22
18
25
27
23
17
12
14
30
15
14
10
19
19
13
19
29
30
20
14
28
11
19
22
12
26
31
24
24
17
19
19
23
42
11
27
19
19
26
20
23
38
26
19
14
21
24
34
31
11
32
20
21
26
29
19
25
13
30
25
25
26
14
17
17
12
21
29
24
30
16
28
37
16
44
14
16
21
12
9
10
27
32
16
18
23
15
26
24
11
17
20
45
24
18
29
14
10
29
30
27
39
40
12
14
14
14
16
10
10
31
13
22
33
13
21
10
12
35
35
10
11
38
36
18
13
30
18
10
24
27
28
21
35
12
18
16
22
14
43
16
25
18
9
17
12
13
26
12
13
15
29
34
30
27
20
33
29
28
14
24
25
44
15
37
25
46
13
9
28
13
17
14
10
40
19
36
20
17
21
12
13
20
22
23
18
18
18
15
22
26
28
14
36
27
10
12
26
18
20
14
17
18
14
19
18
45
23
25
27
21
29
15
20
19
12
19
31
26
20
31
11
29
14
14
14
25
42
29
11
38
12
18
22
23
17
43
11
23
10
20
26
21
22
22
22
22
15
17
28
34
14
16
14
15
16
14
25
26
29
13
21
18
30
49
17
31
23
15
25
12
26
13
12
37
19
26
25
16
10
27
14
18
18
14
12
20
26
32
19
25
13
15
18
17
24
32
22
28
36
13
11
12
17
18
17
21
18
15
25
29
24
38
16
35
20
11
20
20
30
29
31
16
26
11
17
20
19
38
11
14
23
19
18
15
21
11
24
14
19
13
10
16
11
28
14
17
16
9
31
29
19
13
39
21
24
36
32
27
17
16
12
18
19
20
15
35
30
21
27
26
17
30
10
20
17
14
17
34
23
23
25
21
17
31
18
33
31
14
37
14
24
29
17
38
17
12
26
11
63
18
18
17
9
9
18
20
22
27
32
19
18
21
26
10
35
17
27
19
22
20
22
16
34
25
27
26
21
19
21
19
37
12
14
13
23
20
12
23
12
29
14
13
15
27
11
23
32
37
46
16
20
36
17
16
15
20
28
18
16
15
16
25
17
29
12
11
45
27
30
14
21
35
25
25
24
27
13
33
16
34
16
23
19
32
14
21
54
16
26
11
12
18
12
13
26
26
26
23
25
21
11
17
13
10
15
11
21
27
19
28
29
22
18
27
13
23
33
30
32
25
22
17
17
12
16
13
18
54
43
19
20
29
16
24
20
26
20
18
17
17
15
18
10
17
26
15
18
38
27
32
26
16
11
28
40
32
14
14
32
12
16
20
13
18
24
14
12
10
12
18
16
64
20
41
22
14
15
17
21
15
23
15
27
22
22
42
23
16
19
28
26
25
16
38
17
31
23
36
46
22
32
23
19
33
21
14
16
38
32
14
11
22
9
25
13
9
23
36
11
13
15
17
33
23
11
18
16
32
21
20
12
14
21
27
36
10
10
30
12
12
22
30
17
14
18
17
14
11
17
14
13
14
18
24
18
9
22
14
12
27
17
25
21
37
18
19
18
28
19
17
15
14
18
26
13
35
25
27
10
17
23
12
9
14
21
17
29
14
25
16
20
11
26
38
17
15
18
38
13
21
46
12
20
25
16
12
19
11
16
15
44
38
13
33
18
33
11
16
23
18
25
23
28
10
48
25
40
23
26
23
22
30
15
27
31
35
15
27
40
15
28
18
35
28
18
40
23
16
20
39
22
11
28
25
16
16
39
15
13
28
19
22
49
18
12
29
14
12
10
44
11
21
18
25
23
28
31
32
14
32
36
17
25
28
16
33
28
28
16
21
46
13
26
20
32
12
11
37
20
20
13
37
31
13
17
26
21
17
19
10
13
13
27
29
22
13
28
22
14
23
28
16
24
13
30
27
31
37
11
40
20
22
35
18
21
17
11
26
21
12
13
20
16
11
26
12
26
10
15
35
13
39
13
20
15
9
22
20
13
27
13
32
15
34
24
26
15
11
19
27
12
11
13
15
22
19
21
11
27
13
24
23
9
30
17
44
19
24
21
24
12
39
18
12
42
16
15
20
20
14
14
10
14
17
17
18
15
30
32
16
21
28
30
18
20
22
35
14
29
9
23
13
24
12
37
20
11
34
13
36
18
25
14
9
18
16
12
43
16
13
20
43
36
13
32
11
23
23
12
24
15
14
13
31
22
17
47
27
27
18
19
14
19
21
17
30
17
17
10
13
15
23
29
20
26
16
25
42
15
22
19
29
10
40
14
26
24
31
18
16
22
13
12
22
25
15
24
34
15
12
17
29
44
32
19
11
16
19
13
36
33
10
29
24
10
37
17
27
21
11
21
18
13
26
11
29
25
22
14
31
21
32
45
17
16
21
11
13
28
28
27
14
26
21
36
17
22
13
26
27
12
35
11
12
10
19
18
14
12
25
14
15
34
31
24
20
33
41
22
34
22
39
16
14
12
13
17
15
19
19
21
13
29
45
11
22
26
13
18
20
10
31
14
34
18
14
23
15
10
21
30
15
36
37
18
9
11
12
10
16
29
51
30
12
31
16
13
25
20
12
14
11
24
14
32
30
26
20
26
11
13
29
25
30
18
14
17
35
29
17
27
13
38
15
28
34
31
20
23
40
10
22
25
15
28
11
17
15
20
16
15
22
12
14
17
16
24
15
31
16
33
52
26
29
19
29
27
32
29
32
19
29
10
32
14
36
36
24
36
33
21
25
34
12
18
39
34
48
12
40
11
20
21
15
13
17
24
18
26
30
26
33
25
23
26
17
28
21
18
35
38
35
16
17
27
12
9
10
16
14
15
17
11
11
13
19
14
26
18
38
14
14
23
34
12
16
25
11
32
32
15
25
28
9
11
13
23
25
15
39
16
15
18
18
35
10
36
24
22
37
9
21
12
30
30
26
25
19
33
17
16
11
18
19
20
35
21
29
33
10
35
14
32
32
27
34
27
25
29
16
15
29
17
13
25
9
44
32
25
15
14
30
16
35
22
23
33
10
17
34
19
19
15
31
19
12
18
18
31
37
23
19
20
22
20
15
32
32
21
25
10
11
15
27
23
18
34
23
21
21
26
23
29
13
22
9
15
24
27
24
19
23
9
30
33
31
14
14
22
37
25
17
28
24
19
37
16
24
16
16
30
24
24
32
22
11
13
36
12
20
29
12
24
20
18
13
27
15
22
10
11
25
29
23
19
17
18
27
23
31
10
15
22
19
12
20
25
19
27
35
29
22
13
15
14
10
24
22
25
31
22
52
11
12
10
38
31
18
11
15
28
13
32
16
23
12
34
11
20
16
27
19
28
21
16
36
18
15
21
21
16
31
35
18
13
43
15
13
19
12
12
31
24
17
18
13
47
27
38
16
26
31
14
18
15
23
38
16
24
16
18
9
22
10
28
14
35
9
33
31
31
11
13
17
22
22
20
17
11
29
41
22
16
13
28
21
30
13
24
15
12
28
12
14
25
15
14
13
16
14
17
39
9
13
13
20
16
20
14
21
21
11
9
17
19
25
30
24
22
29
21
20
22
51
25
15
29
34
14
19
11
14
24
45
31
34
18
26
20
27
13
14
26
30
27
23
27
25
21
28
12
32
20
24
18
20
16
28
29
14
17
26
21
20
19
15
20
29
24
20
19
11
42
36
17
17
17
24
24
24
14
16
22
15
32
25
11
29
26
14
30
20
20
19
42
32
18
12
34
31
14
43
13
31
22
18
16
24
29
21
10
17
16
23
40
16
32
23
19
21
25
44
21
25
16
12
32
50
15
37
32
9
17
25
13
20
14
12
21
40
19
23
33
15
30
11
16
13
44
41
23
11
13
13
18
22
12
16
15
11
29
24
39
18
25
37
20
29
27
18
10
30
25
29
44
26
12
19
11
38
14
19
24
17
33
21
24
12
18
25
17
19
23
17
17
20
23
16
25
12
15
19
19
19
22
16
14
30
27
15
28
34
21
17
17
17
19
47
20
22
22
12
13
26
37
34
19
15
33
24
26
23
26
11
17
12
36
12
21
23
21
19
37
31
30
17
19
44
31
20
13
23
23
15
39
25
17
13
10
45
23
26
37
16
15
35
23
12
11
28
15
22
29
13
16
24
30
24
38
15
14
35
15
42
14
12
15
26
41
19
23
20
34
12
28
12
29
26
20
13
21
31
14
14
31
14
38
30
14
28
25
19
26
16
20
33
15
26
28
20
18
18
20
14
62
19
15
22
29
29
15
20
19
12
25
35
15
35
31
18
38
18
15
12
16
13
29
28
27
25
19
16
18
37
29
14
36
32
17
15
33
17
30
14
17
35
22
43
42
33
9
20
14
28
25
24
17
17
18
29
12
10
15
22
13
15
32
25
12
19
18
37
21
12
31
28
17
18
28
18
33
30
22
17
25
12
15
41
22
37
13
12
22
13
40
42
20
17
19
40
24
34
13
35
18
31
15
27
24
26
30
15
25
12
23
18
23
32
32
25
22
16
22
20
25
23
30
12
31
21
18
13
11
21
18
44
20
20
26
28
20
15
25
32
15
30
12
32
23
25
19
21
12
26
28
13
18
21
15
30
19
14
12
15
14
34
12
26
20
28
16
28
18
9
23
16
12
38
16
15
25
28
14
22
36
34
24
14
19
14
28
12
17
11
28
30
17
20
10
24
37
16
23
13
17
13
30
22
24
39
10
32
45
13
16
11
32
17
11
13
14
14
23
14
19
10
16
9
17
27
31
13
16
15
26
28
10
27
25
26
12
29
21
14
15
32
21
16
20
26
25
13
27
14
19
24
12
30
25
23
36
40
31
34
20
15
21
14
15
31
20
21
12
14
18
10
10
25
22
12
20
21
19
9
13
23
33
15
34
28
21
17
35
17
19
15
13
24
11
32
13
27
15
22
11
13
31
22
30
19
21
19
17
17
51
14
29
9
21
31
24
17
19
13
22
29
17
22
28
19
23
9
28
9
25
28
16
13
23
13
18
42
40
25
29
13
17
29
17
48
28
19
34
28
36
25
39
10
18
21
24
13
33
13
16
11
18
22
10
30
25
23
17
13
27
13
10
12
13
20
33
34
11
17
11
37
15
14
11
14
27
34
16
11
9
31
24
13
37
9
23
15
14
13
25
26
25
42
14
13
24
35
19
18
39
9
22
12
11
14
25
12
18
36
26
14
20
22
32
19
25
23
15
12
30
14
14
31
26
21
12
26
32
27
12
27
27
22
32
18
17
10
25
30
11
24
17
14
29
12
11
26
17
30
11
20
16
59
20
31
13
12
33
41
29
14
15
17
24
28
28
21
18
36
43
15
13
38
11
15
19
9
17
12
11
24
9
18
17
12
25
23
21
17
11
11
16
15
38
17
17
30
14
22
9
10
9
26
18
13
13
26
39
33
10
29
11
29
34
21
18
11
18
21
41
29
28
10
13
26
24
16
12
12
22
16
20
49
13
21
13
25
12
18
29
42
28
19
14
18
37
31
15
23
40
29
18
36
13
27
18
35
10
14
20
26
14
27
47
16
14
28
15
16
21
29
9
16
20
14
17
18
66
30
17
13
11
11
34
15
10
17
30
23
34
12
29
21
14
22
30
35
13
32
25
26
25
13
11
10
31
16
27
14
38
17
17
20
14
13
10
22
17
18
40
18
25
23
11
20
15
29
25
32
34
25
23
15
22
23
14
26
35
31
52
12
26
9
18
20
17
29
19
29
19
17
27
27
40
19
51
20
9
19
19
11
28
35
30
29
17
15
11
17
17
31
29
20
34
45
24
23
24
14
22
18
29
41
13
15
24
32
20
29
41
13
13
27
14
25
32
10
34
12
36
28
10
27
9
17
12
25
12
11
23
41
10
26
9
20
31
43
34
26
19
19
11
12
35
14
37
23
16
36
26
11
14
18
34
25
19
12
12
28
14
23
15
21
12
21
15
11
21
30
21
25
17
35
12
11
35
12
9
34
22
14
48
16
17
18
23
10
12
14
25
32
12
13
21
19
23
30
34
23
29
12
14
13
21
17
28
31
11
18
28
22
13
25
35
33
16
10
23
35
23
18
15
28
24
12
19
15
12
17
12
11
10
9
22
29
13
26
22
18
20
21
10
11
14
30
37
9
14
15
10
24
25
15
22
38
23
20
32
10
16
20
27
10
9
9
23
26
36
18
11
29
18
12
12
23
18
39
13
25
32
32
14
11
31
24
23
15
22
34
26
28
26
20
16
22
15
27
23
12
23
28
15
30
20
32
27
34
14
12
33
22
29
13
20
30
36
18
13
13
10
36
43
11
30
25
29
37
15
26
22
20
13
12
21
20
24
27
13
24
13
48
13
19
27
35
17
18
13
15
9
27
35
15
16
22
20
12
24
12
20
18
12
17
16
41
13
20
24
24
49
31
34
16
20
24
15
41
15
28
28
16
15
30
11
14
16
13
13
28
20
19
18
33
13
26
26
23
10
13
23
30
25
37
28
32
12
15
15
22
12
27
22
15
23
16
12
29
13
38
32
18
25
11
23
30
17
18
11
13
27
14
21
15
31
21
27
15
17
26
22
16
29
9
12
13
34
21
32
15
15
13
13
12
11
18
42
33
13
24
26
29
13
15
14
17
12
22
23
19
33
15
23
34
25
51
15
15
18
21
19
16
21
19
16
29
12
17
20
35
17
13
22
10
16
12
20
31
21
15
26
19
17
13
13
21
18
25
37
10
24
36
21
26
31
32
15
15
13
24
12
10
12
14
24
10
14
27
17
34
29
30
24
14
15
27
13
9
10
22
34
15
17
21
24
28
12
32
15
31
30
17
9
13
28
19
28
29
15
27
28
27
27
10
15
22
15
20
21
9
11
19
17
27
35
32
34
12
26
14
16
16
25
26
27
15
16
12
16
37
47
12
13
29
14
17
19
12
16
17
14
15
31
23
21
28
18
31
23
29
24
30
11
20
14
26
21
28
23
13
16
24
11
23
9
14
14
10
40
27
12
17
27
13
12
20
30
23
22
52
19
14
12
16
21
20
22
21
16
31
26
18
10
25
15
24
18
12
22
11
11
14
24
15
27
12
33
28
16
36
12
15
14
21
14
33
16
13
18
16
36
12
17
22
14
23
23
14
13
19
22
23
24
12
12
12
33
27
44
40
14
38
11
24
42
34
10
14
23
14
14
28
30
11
17
21
11
13
18
24
13
21
24
26
27
15
20
26
22
19
13
11
28
14
12
15
21
13
20
13
11
21
15
18
17
27
28
32
14
19
25
15
10
16
33
18
38
36
45
24
27
13
22
13
25
12
28
15
16
22
66
14
17
11
25
32
16
18
16
28
28
16
21
23
17
21
11
21
11
14
12
29
17
35
11
18
23
11
12
10
23
22
23
15
37
9
27
41
15
19
9
37
32
18
41
9
20
20
27
26
14
25
26
21
10
22
22
22
15
16
13
10
27
18
21
22
15
12
22
24
29
34
12
17
24
20
16
13
12
22
27
21
28
21
21
13
25
14
14
27
14
16
11
17
28
30
16
26
13
12
10
17
13
14
20
26
29
28
23
35
19
38
18
17
33
13
31
15
10
18
22
26
37
25
15
33
10
13
12
22
35
31
16
12
13
20
15
13
23
14
26
37
29
11
12
12
39
10
11
15
16
26
25
11
30
21
12
16
32
20
13
38
37
20
22
16
15
36
25
33
29
11
12
13
11
35
30
11
38
14
24
16
25
25
16
38
11
24
15
15
41
23
18
32
14
12
23
52
42
10
12
16
32
19
35
12
28
33
30
16
16
17
20
24
26
29
35
22
21
23
15
28
14
13
25
25
11
14
23
30
15
19
30
15
20
28
12
12
13
18
24
15
27
27
31
17
32
13
28
40
13
15
33
26
9
42
11
13
26
29
18
11
15
34
15
12
26
10
20
31
20
30
12
25
20
21
14
15
27
31
16
15
15
16
12
20
12
39
15
28
22
21
22
18
13
15
25
19
9
24
11
30
18
18
17
16
10
24
28
13
36
16
13
29
13
17
20
26
21
13
22
25
24
14
39
34
20
12
21
18
22
33
19
20
18
14
19
25
17
12
13
28
10
41
12
10
43
30
11
18
18
19
24
22
23
14
12
28
18
30
12
21
45
14
16
24
20
22
15
34
25
49
14
51
26
18
16
27
21
10
28
11
16
12
9
19
39
26
22
14
13
35
28
21
19
15
13
28
27
21
29
34
24
13
30
30
16
36
18
33
14
12
14
12
26
26
12
11
25
30
16
13
23
17
17
9
15
19
30
15
15
20
27
11
25
40
10
12
27
32
16
22
10
28
21
13
21
17
12
32
16
9
25
18
11
14
18
34
28
17
32
21
23
19
13
19
36
21
17
20
15
23
26
18
26
35
19
14
18
18
15
23
31
11
12
13
22
28
30
14
20
32
45
17
9
25
18
29
20
20
28
45
24
17
25
24
23
13
10
10
50
22
56
33
16
40
11
12
19
28
28
14
16
13
26
20
12
15
26
27
31
20
19
20
24
13
27
15
29
30
32
17
25
39
20
35
14
18
17
21
9
36
23
17
19
17
35
13
13
50
14
19
11
9
17
16
33
17
15
16
22
10
13
13
23
14
15
19
24
19
23
25
16
22
39
21
15
14
24
19
23
12
15
22
35
32
11
14
15
20
37
41
15
28
37
21
27
13
16
15
12
10
26
14
31
29
27
10
18
14
22
25
11
20
47
35
13
18
25
48
26
15
33
22
32
13
13
16
15
11
34
37
33
16
17
21
11
32
13
20
14
39
42
25
30
17
20
16
32
14
25
12
13
18
20
26
10
26
40
14
21
21
10
12
37
11
16
25
21
13
36
15
11
21
45
23
15
20
21
18
34
18
15
65
27
31
10
18
13
11
13
24
11
49
16
38
17
29
26
28
22
12
29
24
33
34
11
13
45
23
13
18
31
19
16
14
16
25
37
26
19
9
9
13
16
13
16
36
37
24
15
30
14
26
14
40
16
15
46
18
26
34
24
32
12
20
18
29
19
21
26
14
41
15
10
24
33
33
9
30
35
16
27
28
26
28
20
14
11
17
19
30
38
19
30
56
39
13
17
30
32
31
14
21
21
14
12
17
20
14
12
31
20
26
30
26
19
20
38
33
22
23
13
19
20
27
11
39
14
28
16
10
20
27
13
19
25
41
23
27
50
30
13
31
29
12
31
18
13
24
12
20
18
15
24
33
28
22
26
23
25
15
15
43
15
17
22
19
24
36
16
26
52
29
11
26
47
27
45
32
32
17
30
35
19
21
18
17
13
28
19
11
30
36
13
13
13
32
22
24
19
10
28
12
25
9
23
13
11
9
11
15
30
10
11
23
36
26
13
35
45
53
17
21
20
16
25
27
29
16
21
29
41
19
13
23
24
20
21
35
26
19
24
33
33
13
17
30
21
29
32
28
11
30
20
23
21
17
26
41
12
34
22
28
24
36
36
27
16
29
17
13
18
19
28
29
17
36
28
29
24
20
14
20
13
33
10
29
14
13
12
11
17
35
14
51
22
40
12
20
14
12
13
51
20
23
13
36
16
16
35
18
19
15
11
24
30
16
26
24
9
22
26
21
14
17
55
28
25
14
35
20
18
11
22
30
16
30
19
14
25
13
26
28
13
12
47
9
29
23
21
27
28
22
30
21
32
30
23
20
14
15
12
10
9
23
19
10
17
28
11
14
9
18
22
30
20
24
50
15
21
15
13
12
46
15
19
22
24
19
18
12
21
24
20
21
14
21
19
11
19
18
17
12
30
18
23
11
24
30
16
13
28
12
24
35
14
29
17
26
28
20
28
26
10
10
21
13
15
10
22
27
29
19
36
12
23
44
14
23
11
21
31
23
22
17
21
28
13
30
16
17
35
24
15
12
31
11
17
9
9
14
19
34
17
16
21
36
31
14
15
11
17
16
14
9
32
11
21
27
33
17
11
33
30
10
14
17
29
26
53
31
12
32
28
10
30
16
41
11
31
13
28
31
27
17
23
21
29
16
11
17
19
32
9
25
31
36
35
14
17
13
14
15
19
21
10
24
13
11
20
33
16
25
21
13
33
10
30
37
15
19
36
35
13
19
32
11
14
20
13
43
19
28
16
18
25
33
28
17
35
23
16
19
27
33
23
19
33
32
17
14
25
12
11
15
18
37
20
19
22
11
30
15
12
14
31
9
26
13
18
16
26
23
15
19
30
26
23
35
27
12
18
16
10
20
16
21
15
11
31
32
22
19
11
11
26
17
31
26
20
30
33
11
16
42
22
11
10
39
36
29
20
16
27
44
23
21
23
22
18
22
20
14
19
17
24
17
15
10
31
11
24
14
26
15
11
21
21
15
18
15
22
13
11
26
9
11
31
22
37
22
25
22
29
12
13
34
9
26
13
17
14
29
21
26
23
15
51
16
14
24
25
19
11
25
18
21
12
26
38
23
24
27
37
42
14
32
26
44
17
10
29
46
17
10
26
18
20
20
13
26
15
10
32
9
14
22
40
10
24
33
38
29
34
23
12
32
22
15
28
27
23
28
33
33
13
10
20
23
14
26
29
17
29
26
15
15
18
39
23
30
24
29
14
11
20
12
16
14
16
12
11
12
36
22
13
26
11
30
21
13
18
12
27
31
13
32
17
18
36
14
41
39
17
48
10
30
32
12
29
24
13
16
13
21
17
15
17
23
25
18
16
9
19
31
21
11
30
13
12
27
33
32
22
27
37
24
10
25
13
17
14
12
18
14
17
15
26
11
24
11
10
14
19
15
9
13
22
22
30
41
17
22
12
24
26
28
27
35
35
25
15
15
43
20
14
27
15
32
24
29
27
11
21
32
22
13
20
21
14
19
24
32
17
12
32
15
19
29
12
28
33
17
18
14
12
27
20
32
22
30
17
25
20
38
29
15
13
32
19
31
15
40
21
19
32
18
31
18
13
30
21
16
21
39
31
41
17
15
20
22
16
14
22
31
23
27
22
19
17
23
28
12
18
16
16
19
14
21
11
13
25
15
28
17
46
19
29
36
33
25
16
15
11
9
17
14
36
21
17
38
15
20
22
21
36
18
21
34
27
23
30
20
10
18
47
27
18
12
21
15
28
23
15
12
22
20
31
32
15
30
17
13
17
34
23
11
15
15
22
17
18
21
30
33
13
62
14
29
26
27
20
15
15
36
29
24
24
21
39
17
27
22
25
17
36
13
21
13
21
9
16
17
16
33
22
22
20
30
13
21
18
31
22
35
34
14
25
29
20
16
28
30
23
29
36
31
23
41
29
21
12
15
19
13
31
10
27
13
24
36
13
17
20
13
29
13
19
32
17
22
12
23
23
23
25
23
24
42
17
20
12
36
20
9
20
31
23
15
24
10
24
17
20
54
43
17
45
25
14
20
35
24
26
26
30
22
78
22
24
18
16
11
11
16
33
21
17
20
25
18
36
20
28
24
25
15
9
11
13
12
13
15
34
11
13
15
24
15
19
30
28
23
42
24
42
27
16
16
22
13
19
13
36
17
15
13
23
29
33
34
31
12
32
27
16
15
13
34
9
21
16
19
18
21
26
41
21
15
40
23
24
33
11
19
25
27
32
20
12
11
24
9
16
31
31
15
47
24
14
9
35
16
26
18
13
38
29
24
21
18
25
30
16
15
24
60
30
19
13
26
41
15
16
16
46
19
16
22
14
16
33
38
13
30
21
24
18
42
24
24
17
12
30
40
29
17
16
32
33
28
30
33
13
17
15
14
20
13
13
11
17
29
24
38
19
11
11
21
11
15
11
12
25
21
37
19
12
28
10
30
30
10
29
20
17
24
17
28
17
21
19
13
11
21
16
30
30
21
20
20
18
27
15
12
16
27
14
36
15
19
40
38
40
26
18
18
13
19
33
19
23
37
17
37
14
29
15
16
15
10
34
21
20
36
32
27
23
15
15
12
19
39
36
22
15
24
15
12
31
22
14
14
17
18
23
14
12
34
17
9
17
24
25
14
13
33
20
12
25
16
21
22
34
21
18
18
12
13
25
15
14
12
32
26
61
27
16
27
12
14
13
20
11
18
30
9
15
29
32
35
37
18
31
12
34
12
17
32
15
17
37
14
13
32
14
24
14
12
21
25
15
21
34
16
13
27
22
33
79
31
22
11
19
52
13
9
27
19
37
25
26
23
11
43
19
15
41
10
18
32
37
27
22
19
28
29
34
23
21
11
27
28
15
15
17
28
10
28
18
15
13
34
12
22
33
45
39
29
22
15
19
25
13
31
22
16
10
14
19
19
35
32
9
26
19
19
20
12
12
22
20
26
19
19
40
28
17
17
24
17
18
25
16
26
39
31
30
39
29
19
21
13
13
36
23
29
16
30
38
11
28
20
20
11
18
39
21
17
24
26
31
18
25
14
28
30
27
9
13
33
15
24
11
31
11
18
11
26
15
28
25
18
24
14
15
11
21
19
15
11
21
21
38
21
11
18
15
29
29
9
18
19
12
16
16
24
10
9
13
55
16
21
13
16
17
26
11
32
43
14
10
15
11
18
31
36
33
10
51
15
13
22
17
14
22
14
21
35
36
17
12
28
20
33
26
22
37
16
11
21
17
9
25
19
14
37
23
13
47
24
39
16
20
28
14
10
37
33
28
17
17
10
22
24
30
15
32
13
10
23
17
35
12
28
18
52
30
14
22
37
19
30
21
29
20
19
16
14
40
25
18
16
30
25
10
39
15
33
30
12
35
21
13
30
16
15
18
35
17
10
14
13
29
32
29
16
24
16
36
22
15
31
13
20
13
36
19
21
24
32
39
23
14
25
23
12
14
38
21
10
34
9
17
24
14
13
25
19
12
19
32
15
16
25
24
18
30
16
17
24
15
13
33
27
12
44
26
15
17
21
23
21
22
23
24
14
25
29
23
37
14
18
22
17
21
34
30
16
16
20
23
32
10
36
18
29
12
14
16
12
11
9
24
38
23
12
19
28
26
47
14
22
18
12
10
16
27
14
20
21
12
23
21
16
15
12
9
22
41
31
21
20
12
16
31
21
35
24
11
24
11
12
20
22
43
12
30
20
17
21
27
19
26
10
18
22
42
26
13
28
21
13
21
13
17
18
17
30
20
26
12
26
34
38
35
13
16
11
10
12
15
11
30
22
13
25
21
15
14
11
21
12
14
20
11
18
38
20
24
32
23
27
30
24
23
18
34
18
15
13
18
14
18
12
14
14
32
21
16
15
25
38
24
17
33
19
13
15
16
14
14
21
19
37
42
35
16
15
33
31
16
37
12
22
23
27
12
11
26
24
35
28
26
11
19
35
15
18
19
18
27
25
15
35
32
13
14
13
32
19
15
31
11
19
32
13
9
18
11
14
67
34
42
14
10
16
35
20
21
19
47
22
29
36
16
18
28
17
29
16
14
13
22
9
38
23
13
18
40
10
15
12
15
33
29
49
29
21
32
15
28
30
14
38
22
26
13
10
29
29
22
23
12
31
17
17
16
26
10
13
29
18
17
30
13
23
28
14
17
35
27
24
19
23
24
20
21
26
13
34
25
34
16
26
30
15
11
27
23
11
17
13
36
20
31
22
23
13
37
15
29
20
16
15
17
32
12
16
23
10
33
11
26
26
16
18
13
46
21
10
37
20
32
18
36
14
33
13
11
14
32
13
21
36
26
20
15
11
20
27
15
40
16
22
24
33
26
17
39
28
25
12
17
33
15
12
26
25
16
24
33
23
20
9
33
26
38
20
15
17
16
47
24
22
16
11
38
24
12
25
24
11
25
12
21
25
38
48
15
36
31
12
16
22
9
10
12
13
18
32
30
18
14
20
30
17
23
16
11
19
20
33
22
41
14
34
27
12
15
13
15
18
40
23
16
27
12
11
19
46
25
12
32
11
35
24
16
17
9
33
45
29
13
12
11
22
14
25
24
22
28
10
15
21
11
9
42
13
15
20
25
19
20
13
29
66
26
10
12
21
23
11
22
16
26
36
19
16
20
26
25
21
29
32
16
49
14
12
14
28
10
41
18
17
16
19
35
33
38
31
13
36
13
12
37
12
45
24
11
16
23
12
25
20
25
25
13
18
31
33
23
18
16
23
20
15
18
30
22
34
40
23
36
19
26
18
16
12
36
24
20
27
16
29
18
30
16
18
31
11
22
23
30
26
36
23
19
34
16
16
9
10
45
21
22
30
21
14
21
16
37
61
17
16
10
30
12
30
16
20
11
36
11
26
31
28
14
11
16
17
16
18
23
14
30
19
12
10
36
21
19
11
16
15
21
29
18
18
27
21
26
27
12
16
32
19
31
23
40
35
16
14
21
10
30
17
21
26
21
10
26
23
22
17
17
19
24
14
34
20
23
20
22
20
14
14
21
23
36
20
20
18
11
34
27
37
17
18
25
10
20
15
19
9
36
12
32
29
24
15
16
15
11
20
34
16
23
17
16
27
27
30
16
9
26
15
15
18
19
27
30
27
19
35
28
30
35
12
19
30
18
18
18
11
17
17
21
25
48
18
12
11
14
14
26
13
16
29
12
15
27
15
26
25
16
15
10
22
19
16
40
22
12
33
30
33
10
14
11
23
15
13
23
15
17
18
23
22
13
38
20
33
15
28
25
27
27
16
12
16
20
33
33
26
13
16
17
35
26
10
16
28
13
12
15
19
36
19
12
32
25
17
25
18
20
11
12
20
12
27
23
24
24
33
18
12
25
17
13
50
36
36
17
31
11
14
27
31
22
15
17
29
22
12
13
12
30
27
12
11
15
25
41
15
10
10
32
11
34
33
24
14
22
19
10
25
29
11
39
41
38
37
24
28
19
17
15
15
35
25
17
55
35
15
18
26
19
16
21
33
25
33
35
12
19
32
27
27
18
13
25
11
15
18
21
35
38
34
24
16
10
15
11
14
24
15
30
24
25
16
23
27
20
16
38
41
22
13
26
21
21
13
24
18
16
24
15
13
37
34
16
19
15
20
33
26
18
20
28
28
13
23
43
15
12
32
31
11
18
13
21
24
33
16
22
16
50
31
28
14
20
13
30
18
20
34
15
22
26
10
12
12
21
15
15
12
29
16
41
23
11
21
27
31
21
22
13
25
33
15
13
43
9
20
16
15
14
24
35
15
16
28
17
17
17
10
41
37
12
15
19
17
31
35
20
10
16
21
39
13
9
22
16
13
24
27
26
32
28
22
21
26
19
16
30
14
9
12
15
17
21
19
17
16
12
22
29
16
32
29
44
12
24
14
34
24
27
19
22
20
24
17
13
14
15
35
22
14
44
14
32
17
30
29
16
18
17
13
19
14
27
20
30
12
15
16
29
33
9
24
21
35
23
16
24
35
26
12
12
21
22
33
55
15
37
13
14
12
17
13
28
12
13
20
35
13
13
17
17
18
12
25
12
26
17
26
9
15
13
11
16
32
16
27
12
9
21
43
25
22
9
11
19
25
13
31
12
20
15
27
13
9
17
13
20
13
14
33
21
24
14
12
12
13
11
12
15
21
20
11
12
16
18
14
17
13
23
25
14
17
18
24
15
19
12
23
34
18
29
11
15
16
15
15
17
14
29
16
15
14
26
17
18
24
9
16
33
14
13
32
17
28
39
16
17
22
15
31
23
23
22
41
40
20
38
36
22
26
15
13
14
32
25
18
35
20
12
23
20
14
17
17
9
24
17
25
21
16
23
24
23
12
21
27
18
11
17
17
14
22
24
19
14
13
12
33
16
15
25
30
30
15
20
24
11
13
17
27
27
12
17
11
19
37
23
42
44
13
17
26
16
31
34
37
9
19
28
25
27
32
23
25
40
33
16
15
21
14
20
15
11
15
16
18
21
19
12
16
39
18
12
30
32
26
15
11
12
19
14
21
14
10
18
17
11
21
15
36
34
17
30
14
27
35
40
19
24
11
12
10
26
14
26
15
12
13
29
27
26
27
15
38
16
10
26
35
19
40
19
12
25
20
17
20
17
26
51
30
25
25
11
10
24
18
33
19
30
13
15
28
12
24
29
29
17
9
21
25
15
20
12
26
14
17
10
13
21
24
12
11
23
20
13
18
13
16
24
25
31
12
21
10
37
32
19
12
38
36
13
45
17
29
21
32
30
14
15
13
23
17
28
32
12
24
13
29
11
13
12
15
16
18
24
16
11
13
18
58
32
9
30
12
20
19
9
16
40
16
36
45
11
13
29
22
32
23
29
18
11
14
22
23
11
10
18
16
30
36
16
30
12
13
26
42
15
25
32
23
13
19
24
11
28
12
24
20
20
26
14
14
13
17
30
16
21
27
46
19
12
29
15
28
11
12
14
20
23
13
16
23
13
35
31
16
18
10
18
12
23
34
35
37
12
13
22
21
39
16
17
14
13
31
10
25
25
19
14
39
13
9
17
24
37
30
15
14
37
24
16
22
24
22
21
28
19
18
10
13
27
11
19
22
37
37
21
24
17
17
22
12
30
31
31
20
26
49
13
48
20
26
11
30
15
18
26
26
9
11
24
31
13
17
28
17
12
16
15
25
28
22
10
19
15
23
37
12
20
29
16
12
14
15
22
11
29
22
33
18
17
32
56
20
14
14
12
36
18
21
22
16
17
15
12
24
13
17
24
15
11
28
19
23
19
18
22
29
68
13
24
36
10
25
14
35
16
17
20
19
26
18
31
15
13
31
39
13
26
35
27
20
12
32
34
11
11
23
16
30
29
33
15
20
29
16
13
18
20
14
16
18
20
19
11
17
17
11
17
13
12
13
21
15
16
13
16
12
21
29
15
10
23
16
14
16
18
22
30
28
16
14
18
31
20
22
19
36
15
14
23
15
14
15
22
16
9
15
30
32
12
17
11
26
22
36
15
16
18
9
29
31
24
23
17
20
11
16
16
16
26
24
10
12
22
15
11
16
29
29
24
13
35
27
21
16
13
15
19
12
14
10
24
15
13
18
13
20
20
40
31
25
27
11
37
21
15
12
37
12
21
11
19
27
10
40
20
21
18
31
35
28
11
31
11
22
15
17
10
24
32
23
17
20
13
18
14
15
37
22
11
26
18
33
9
12
16
11
12
24
9
18
25
13
12
28
22
23
20
10
13
13
20
17
30
37
17
14
18
24
30
13
9
31
9
44
21
9
32
12
20
12
40
25
30
20
22
21
10
29
13
22
13
13
40
29
27
10
20
14
25
13
16
14
31
24
18
21
20
11
25
30
24
15
26
14
36
14
19
17
9
21
18
33
23
23
19
13
26
20
25
34
33
10
17
28
33
14
16
19
22
10
15
30
34
24
15
15
17
56
22
16
14
19
21
19
15
15
38
39
11
10
32
26
13
21
11
18
25
31
27
15
25
39
14
24
29
14
16
13
12
31
19
21
23
31
23
27
24
30
30
32
14
16
16
19
13
14
9
34
25
9
20
11
14
11
20
11
35
26
18
14
13
25
16
16
20
24
23
10
35
21
14
9
31
17
16
19
14
20
17
14
43
20
17
47
13
18
54
26
21
13
12
43
32
15
28
20
39
31
21
15
20
31
13
22
13
22
9
9
23
32
30
21
14
13
19
31
23
18
23
20
20
15
10
35
16
34
13
14
16
26
13
13
25
19
17
13
12
16
12
29
19
17
22
19
19
13
20
15
26
11
9
31
16
10
16
12
37
21
20
14
12
18
32
29
13
20
14
33
39
18
11
14
28
24
62
22
30
34
23
32
26
16
14
26
21
44
23
14
13
33
30
22
12
31
22
16
35
22
19
10
24
20
14
36
30
15
23
13
17
12
21
18
12
19
9
18
15
23
18
24
12
18
22
28
31
22
18
29
22
12
13
21
13
18
10
24
15
31
14
28
13
28
13
12
22
21
14
21
11
18
33
15
16
22
22
40
31
20
9
11
13
9
11
15
24
24
30
13
23
22
29
33
13
10
29
12
16
18
37
36
26
17
31
31
16
12
21
14
14
27
19
11
19
23
12
20
19
18
41
10
11
15
17
14
19
35
12
20
39
44
10
11
15
12
15
38
27
14
13
45
20
18
12
13
36
19
21
10
27
23
25
22
30
23
14
10
9
14
36
37
21
26
36
31
38
19
31
14
20
50
23
10
25
37
30
32
18
27
29
12
28
30
16
24
11
18
33
19
25
31
19
30
25
20
17
37
15
12
12
23
42
13
13
13
26
45
17
13
17
12
13
15
21
16
19
19
27
9
27
22
24
22
32
16
20
22
16
37
38
27
25
17
24
14
27
39
22
11
16
31
19
33
35
13
40
11
33
18
40
39
12
16
40
26
15
19
25
12
16
26
29
16
14
29
28
37
31
13
33
32
32
12
14
33
31
20
19
13
11
12
32
25
26
33
14
14
21
16
19
12
22
11
20
66
21
39
25
14
17
29
26
22
12
18
31
26
15
26
20
19
12
13
22
11
12
11
32
21
20
16
13
12
23
38
27
13
28
18
26
15
16
32
13
18
17
42
33
22
18
10
16
24
20
38
20
28
33
16
15
17
33
19
12
15
23
18
29
36
19
44
14
12
13
32
11
16
27
17
22
16
18
14
30
15
17
19
14
33
31
17
14
28
10
15
31
15
15
14
22
15
30
44
32
22
13
37
22
19
25
31
13
22
29
15
20
29
14
36
22
36
18
14
35
33
13
31
19
26
23
23
16
26
41
39
19
37
38
9
15
11
24
39
17
9
21
11
18
10
36
28
19
21
17
13
30
13
19
34
34
20
12
32
17
16
26
17
42
33
25
40
12
18
30
31
31
12
39
23
43
19
12
26
11
35
18
33
12
25
26
11
19
25
25
12
24
19
19
14
21
45
14
17
15
15
13
12
13
25
10
22
15
15
13
29
40
15
18
33
27
23
17
11
10
26
40
18
28
10
14
11
20
20
14
21
24
28
28
20
18
34
10
13
17
16
12
28
22
23
16
9
26
10
25
12
12
23
24
33
22
45
31
16
11
25
24
15
38
13
12
13
29
13
19
25
22
29
39
14
31
25
23
26
24
16
25
11
21
16
44
24
34
18
30
13
35
13
18
17
24
22
28
17
12
11
18
17
39
17
12
13
17
11
14
15
24
20
25
19
20
16
29
27
30
17
13
18
31
22
41
17
20
19
36
27
17
20
13
51
21
30
15
35
45
20
16
11
26
15
12
21
15
16
24
13
28
28
26
36
9
36
14
19
17
10
30
20
34
13
30
18
19
55
45
12
34
26
21
12
20
37
16
27
21
20
20
15
27
15
39
13
29
20
15
33
31
10
17
17
37
14
27
26
32
32
18
10
12
10
16
25
12
36
35
35
15
22
17
23
14
15
11
23
15
50
19
10
38
20
46
17
26
13
15
15
27
39
11
14
26
22
34
11
25
30
13
24
20
21
34
27
20
12
13
20
15
35
23
21
33
32
21
29
39
12
18
29
21
15
16
19
15
18
28
27
11
11
19
17
15
13
15
17
13
11
15
12
25
14
15
25
21
20
24
11
24
17
22
23
11
28
14
10
21
19
25
17
12
15
20
18
10
18
10
25
10
14
21
33
11
37
19
15
23
27
17
15
11
27
13
23
22
10
16
24
20
15
18
16
25
20
24
11
12
13
18
34
28
32
13
20
38
40
14
12
25
18
15
17
24
13
16
18
13
37
13
33
24
28
14
36
19
20
34
31
18
34
17
15
13
17
30
22
13
15
18
24
19
15
29
15
11
13
36
29
22
29
27
19
25
19
33
21
13
16
16
20
11
15
15
34
18
15
16
24
12
27
48
15
15
20
15
15
12
38
19
19
25
22
13
19
15
37
18
37
15
27
10
36
26
25
47
12
16
13
20
28
20
34
20
11
20
11
54
30
42
9
26
15
21
13
38
20
15
16
12
20
38
22
21
20
34
21
25
37
18
21
27
13
14
10
13
25
14
14
11
22
12
24
13
32
18
30
22
40
18
21
16
48
36
11
35
23
21
30
27
32
20
14
13
26
20
31
26
24
21
23
12
25
31
19
9
17
29
14
43
16
35
17
12
21
15
14
28
11
12
14
30
11
31
17
12
12
29
11
15
17
17
29
20
20
17
29
17
23
24
11
18
11
20
28
27
25
31
13
17
14
10
13
25
19
12
18
35
26
18
16
36
13
11
35
26
21
22
30
21
38
13
28
13
15
31
15
26
47
33
14
11
24
13
30
35
11
15
14
32
11
28
30
14
35
15
16
17
48
20
20
18
13
38
15
18
19
16
33
21
27
18
23
27
20
28
16
12
19
20
12
22
20
10
20
33
21
27
44
15
28
31
28
19
30
24
22
18
27
27
29
44
24
10
24
23
51
29
32
38
12
24
14
11
18
19
24
19
21
15
25
15
13
14
12
12
26
20
44
21
29
11
36
14
22
11
22
24
13
20
31
29
17
11
23
12
12
19
12
15
15
17
20
13
20
16
30
19
33
22
15
24
14
36
29
30
24
17
24
12
16
13
13
21
15
22
36
11
28
16
20
17
25
16
17
31
27
12
36
26
17
18
20
33
18
17
22
23
13
22
47
10
21
32
12
20
11
26
36
23
21
17
33
50
28
11
22
18
17
18
12
37
22
29
18
11
15
10
28
16
15
12
10
13
14
18
16
13
25
22
11
19
21
16
18
14
41
23
15
16
17
14
12
12
36
19
18
15
23
11
39
29
13
14
22
16
13
22
18
9
15
11
37
10
12
27
19
13
33
13
38
15
22
34
11
13
26
20
12
30
15
35
18
15
15
11
16
24
19
30
34
13
19
33
22
29
34
11
24
35
29
26
30
27
16
23
26
32
25
24
13
31
25
25
12
30
12
28
22
16
11
10
32
25
36
31
30
15
39
33
17
14
21
20
46
25
15
30
25
25
37
14
19
27
13
25
26
15
11
17
27
22
36
12
26
25
20
12
37
17
31
14
26
17
21
32
11
19
13
23
14
16
16
10
19
29
18
20
33
16
31
14
17
24
29
27
10
33
20
26
16
22
9
20
18
27
16
16
56
20
18
13
33
13
16
15
38
17
16
17
34
13
23
34
34
24
12
27
13
10
13
11
14
28
19
13
17
15
25
18
10
15
18
22
25
24
24
12
30
21
16
18
19
28
34
23
26
22
26
15
12
22
34
37
36
16
29
15
37
28
32
34
25
31
14
10
21
24
37
28
23
15
38
18
23
32
20
35
35
20
19
24
16
13
13
26
14
27
16
26
29
28
14
21
30
26
24
36
20
25
21
25
14
26
35
25
15
15
33
27
37
11
23
17
23
15
21
21
23
15
29
12
13
32
52
17
12
32
26
13
12
20
27
23
14
11
20
41
15
10
17
14
41
22
11
40
33
11
16
29
21
35
24
27
13
16
15
30
24
18
32
31
35
17
24
28
12
20
31
18
15
12
23
15
10
22
22
17
19
52
22
34
14
24
11
30
24
10
33
19
52
26
13
13
11
17
14
16
25
23
29
23
35
26
16
28
23
10
19
14
13
35
11
21
10
28
12
23
16
29
15
11
19
37
20
37
15
45
12
41
14
12
10
18
19
34
12
35
27
11
13
20
23
18
20
9
12
19
11
17
20
10
28
32
16
21
16
12
50
15
18
36
16
14
16
11
20
30
13
29
14
13
25
17
18
15
24
26
9
10
38
17
38
18
13
21
32
35
24
10
17
31
36
20
10
23
11
18
12
15
34
14
30
25
11
18
9
13
29
31
13
34
14
26
31
14
14
23
15
28
12
27
14
32
23
18
13
52
10
9
13
18
11
20
11
22
15
28
20
50
20
17
26
24
37
13
20
20
40
27
18
39
27
29
17
17
19
30
17
13
28
14
20
31
35
25
29
15
14
15
12
36
29
17
27
34
22
20
27
34
15
36
32
13
28
18
12
26
14
21
14
22
14
40
24
32
16
16
30
16
18
16
44
16
18
21
19
10
38
25
16
36
13
17
12
37
13
12
26
17
42
13
12
33
21
9
16
17
16
17
21
28
20
10
13
36
19
27
22
22
28
27
24
15
25
27
36
20
19
17
30
23
24
15
14
25
15
22
13
40
38
27
30
20
36
10
10
21
26
29
17
16
24
14
19
14
18
30
27
20
26
23
12
29
28
11
33
12
14
10
20
37
10
30
26
27
23
13
16
15
11
12
20
14
14
15
34
11
15
16
16
20
17
25
40
34
15
27
11
34
12
26
17
21
10
15
22
31
13
14
44
11
11
12
16
27
13
26
62
24
12
12
12
14
17
27
29
14
12
32
20
20
13
22
15
17
44
20
14
32
19
35
19
12
30
27
42
14
33
18
28
13
12
13
12
23
22
22
24
28
12
23
10
15
15
34
31
23
22
16
13
11
35
13
32
20
11
16
11
17
17
22
17
34
25
34
23
18
32
18
32
13
26
25
30
24
27
26
21
54
10
12
24
18
25
10
12
15
9
42
10
16
12
10
20
20
29
15
18
12
12
34
38
24
23
21
14
28
14
20
39
27
24
26
38
18
21
19
38
13
25
12
13
11
27
32
22
35
24
18
16
22
19
38
21
15
38
31
14
29
30
43
14
13
18
16
15
32
15
29
24
28
31
17
12
18
37
23
31
40
25
31
18
25
13
32
14
20
24
19
49
17
21
24
16
16
38
15
12
37
32
12
16
29
26
29
27
46
23
20
31
24
15
33
16
19
26
27
13
19
36
18
10
14
27
21
20
23
14
13
18
33
46
20
10
12
23
9
19
14
39
9
26
17
32
26
26
19
28
34
33
13
20
19
16
14
27
36
28
26
12
25
15
30
11
18
48
41
17
42
28
34
13
30
18
33
11
33
39
34
26
26
9
27
28
21
16
27
11
31
41
13
14
28
19
30
26
9
16
28
20
14
17
16
10
36
31
28
29
19
17
11
17
27
38
20
39
35
26
14
23
23
18
18
10
29
12
21
29
40
12
15
16
19
24
13
15
12
14
21
24
13
20
12
21
15
12
21
10
17
19
14
23
10
14
17
10
17
11
9
18
12
31
22
11
19
16
15
27
16
27
34
18
16
30
12
11
18
21
9
21
15
28
23
15
29
20
26
12
14
15
19
30
20
13
17
14
14
14
23
18
15
54
9
33
11
27
13
13
33
31
15
14
15