29
42
38
49
41
11
22
18
24
26
31
7
1
45
42
36
32
50
48
63
53
52
58
2
33
47
55
9
20
15
28
28
25
25
31
4
5
5
61
60
60
60
39
38
38
57
49
53
52
59
3
32
47
46
40
41
46
16
16
19
20
13
62
7
8
8
10
11
22
22
28
30
17
18
23
6
26
17
27
27
6
0
5
1
44
47
45
43
43
36
37
37
33
35
50
51
34
57
48
56
62
55
55
54
58
58
56
10
2
15
13
12
12
25
29
29
29
29
4
44
42
61
61
60
39
38
38
38
39
49
49
59
59
57
3
3
41
46
46
40
40
19
19
62
8
8
11
11
11
21
21
30
30
22
22
22
28
18
18
18
18
18
18
24
9
9
6
24
24
26
26
4
27
26
26
27
31
31
7
7
7
7
5
5
1
1
3
1
44
44
45
45
45
45
42
61
42
42
41
43
43
36
36
37
36
36
35
35
32
32
32
32
35
34
50
50
50
51
51
48
48
48
51
63
57
63
62
63
63
53
53
49
50
53
55
52
54
58
52
58
21
56
56
56
58
2
2
0
0
0
2
14
14
14
33
33
33
47
47
47
40
13
16
54
55
55
13
12
12
9
9
17
16
20
23
23
20
20
15
10
10
12
12
15
29
30
28
28
28
25
29
25
24
25
26
26
25
31
31
4
4
4
5
5
5
44
44
42
61
61
61
61
60
60
42
38
51
39
39
36
39
39
39
35
38
35
51
57
57
57
57
57
49
49
49
52
52
52
59
59
59
59
3
3
2
2
2
33
32
32
3
47
47
47
46
37
46
40
40
43
41
41
41
45
54
54
54
16
16
16
16
19
19
19
19
50
34
34
34
15
15
13
13
13
62
62
11
0
7
8
6
9
8
9
8
8
10
10
11
10
0
56
21
21
22
22
22
30
21
56
23
23
23
30
30
17
17
17
6
6
6
27
27
0
5
1
44
43
63
63
37
37
33
33
34
50
50
48
56
62
55
55
55
58
58
14
14
14
12
13
12
29
29
29
29
29
60
42
42
61
60
38
38
38
38
38
49
49
49
49
49
41
41
46
40
40
19
11
11
11
11
11
30
22
22
22
22
28
18
18
18
18
18
18
24
24
24
24
24
24
26
26
26
27
27
26
31
31
31
31
31
7
7
7
7
5
7
1
1
1
1
1
1
45
45
45
45
45
45
42
42
43
43
43
42
36
36
36
36
36
36
32
35
35
32
32
32
35
34
50
50
51
51
51
48
48
48
48
48
63
63
63
63
63
63
53
53
53
53
53
53
52
52
52
52
58
58
56
56
56
2
2
2
2
0
0
14
14
14
33
33
33
47
47
13
13
54
54
55
55
9
9
9
9
17
9
20
23
23
20
20
15
15
15
12
12
15
28
29
29
28
28
28
28
28
28
25
29
29
25
25
24
24
25
25
25
25
25
26
26
26
25
31
31
31
29
29
4
4
4
4
4
5
4
4
4
5
5
5
5
1
44
44
45
61
61
61
61
61
61
61
61
60
61
60
60
31
31
60
60
60
60
60
51
39
39
39
39
39
39
36
39
39
35
35
35
38
38
38
35
51
51
38
38
57
57
57
57
57
57
49
48
48
49
49
49
53
53
53
53
53
53
59
52
52
52
52
52
59
59
59
59
59
59
3
3
2
2
3
3
33
33
33
32
32
32
32
3
3
3
3
46
46
46
47
47
47
46
46
46
46
46
46
40
40
40
40
41
41
41
43
41
41
41
41
46
46
46
41
54
54
16
16
16
16
19
16
16
16
16
16
19
19
19
19
19
19
19
19
20
34
34
15
15
15
13
13
13
62
40
40
40
62
62
7
7
7
7
7
11
8
6
9
9
9
8
8
8
8
8
8
8
10
10
10
10
10
10
11
11
11
11
11
11
21
22
21
21
21
21
22
21
21
22
22
22
22
22
23
23
23
22
23
28
28
28
28
23
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
24
18
18
17
23
23
23
23
23
23
6
7
7
6
6
6
6
26
26
24
24
6
17
9
9
9
17
17
27
27
27
27
27
27
26
26
27
6
6
4
4
6
6
30
30
27
0
0
0
0
0
0
1
1
5
5
5
5
0
3
3
3
1
1
44
44
44
44
44
44
47
47
47
45
44
44
45
41
42
45
45
42
42
42
43
43
43
43
40
43
43
43
43
36
36
36
36
36
63
63
37
37
47
37
37
37
37
37
39
39
37
37
33
33
33
33
33
33
34
35
35
35
35
34
37
37
50
50
50
50
50
50
51
51
51
51
51
50
34
34
34
34
34
34
63
57
57
63
63
50
49
49
48
48
48
56
56
56
62
62
56
62
62
62
62
62
62
55
55
55
55
55
55
55
52
52
52
55
55
54
54
54
54
54
54
20
58
58
58
58
58
59
58
58
58
20
20
21
21
20
56
56
56
56
56
14
14
10
10
10
14
14
14
2
2
2
14
14
15
15
15
14
14
13
13
13
13
13
13
12
12
16
16
12
12
12
12
10
8
12
12
25
25
25
29
25
29
29
29
29
29
29
29
29
29
25
4
4
4
5
5
44
44
44
60
60
42
61
61
61
61
61
61
60
60
60
60
39
39
39
38
39
38
38
38
38
38
38
38
39
49
49
49
49
49
53
49
52
59
59
59
59
57
57
57
3
3
3
3
41
41
46
41
46
46
46
46
46
46
46
40
40
40
41
19
19
19
19
19
16
16
16
19
40
62
11
8
8
8
8
8
11
10
11
11
11
11
11
11
11
21
21
21
21
21
21
21
30
30
30
30
30
30
22
22
22
22
22
22
22
28
28
28
28
18
28
23
18
23
19
18
18
18
19
18
18
18
18
18
18
28
25
24
24
17
24
17
9
9
6
6
9
6
6
24
6
24
24
24
24
26
26
26
26
6
4
4
27
27
4
27
27
27
27
26
26
26
26
31
27
27
31
27
31
31
31
31
31
31
4
4
6
7
7
7
7
7
7
7
7
0
7
5
5
5
4
5
1
1
1
1
1
3
1
3
1
44
1
1
1
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
44
42
42
42
42
60
42
42
61
42
42
42
41
41
43
43
41
43
43
43
43
43
36
36
36
36
36
37
37
37
37
37
37
36
36
36
36
32
32
35
35
35
35
35
35
37
32
37
32
32
32
32
32
32
32
35
35
34
34
34
34
34
50
50
34
50
50
50
50
51
51
35
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
51
63
63
57
57
57
63
57
56
62
62
62
62
63
63
63
62
63
63
53
55
53
53
53
53
53
49
50
53
50
50
53
55
55
52
52
52
52
54
54
54
54
58
58
58
58
52
52
52
58
58
58
58
20
21
56
56
21
56
56
56
56
56
56
59
59
2
14
2
2
2
2
2
3
0
0
0
0
0
11
2
0
10
14
14
14
14
14
15
14
34
15
34
33
33
33
33
33
47
47
47
47
47
47
47
47
40
40
40
40
40
40
13
13
16
13
54
54
16
54
55
55
55
55
55
13
13
13
13
16
12
12
12
8
9
9
9
8
9
17
17
17
17
17
16
16
20
20
23
23
23
23
20
20
20
20
20
20
20
20
15
15
15
15
14
10
15
10
10
10
10
12
12
12
13
15
15
15
62
31
29
30
28
28
28
25
25
25
24
24
26
26
25
25
4
4
4
5
5
5
44
44
44
42
42
42
61
61
61
61
60
60
60
60
60
51
51
51
36
39
39
39
39
39
35
35
35
59
57
59
57
57
57
49
49
49
52
52
52
59
59
59
3
3
3
2
2
2
33
33
33
47
47
47
37
46
46
43
40
40
41
41
41
54
54
54
16
16
16
19
19
19
23
19
19
34
34
34
15
15
13
13
13
62
62
40
0
11
0
7
7
8
9
9
9
8
8
10
10
10
10
56
21
21
21
22
22
22
23
23
23
30
30
30
17
17
17
6
6
6
27
27
27
0
0
1
44
44
43
43
63
63
37
37
37
34
33
34
50
50
50
62
62
55
55
55
58
58
14
14
14
12
12
12
29
29
29
29
29
60
60
42
42
61
38
38
38
38
38
49
49
49
49
49
41
41
46
40
40
11
11
11
11
11
22
30
22
22
22
22
18
18
18
18
18
18
24
24
24
24
24
24
26
26
26
26
26
26
31
31
31
31
31
7
7
7
7
7
7
1
1
1
1
1
1
45
45
45
45
45
45
42
42
43
43
43
42
36
36
36
36
36
36
32
32
32
32
32
32
51
50
50
50
50
51
48
48
48
48
48
48
63
63
63
63
63
63
53
53
53
53
53
53
52
52
52
52
52
52
58
58
58
58
56
56
2
2
2
2
2
0
33
14
14
14
33
33
47
47
47
55
13
13
54
55
55
9
9
9
9
9
9
20
23
23
20
15
15
15
15
15
15
29
28
28
28
28
28
28
28
28
28
28
25
25
25
24
24
25
25
25
25
25
25
25
25
25
31
31
31
31
29
4
4
4
4
4
4
5
5
4
4
4
5
5
5
5
1
44
44
44
61
61
61
61
61
61
61
61
60
60
60
60
60
60
31
31
60
60
60
60
39
39
39
39
39
39
39
39
38
38
39
35
35
35
38
38
38
51
51
38
57
57
57
57
57
57
49
49
48
49
49
49
53
53
53
53
53
53
52
52
52
52
59
52
59
59
59
59
59
59
3
3
3
3
2
3
33
32
32
32
32
3
3
3
3
46
46
47
47
47
46
46
46
46
46
46
46
40
40
40
40
40
40
41
41
41
41
41
41
46
46
46
46
46
46
54
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
20
20
20
20
20
34
13
15
15
13
40
40
62
62
62
62
7
7
7
7
7
7
8
8
9
9
9
8
8
8
8
8
8
8
10
10
10
10
10
10
11
11
11
11
11
11
21
22
21
21
21
21
22
22
21
21
22
22
22
23
23
23
23
28
28
28
28
28
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
18
18
18
18
23
23
23
23
23
23
6
6
6
6
6
6
6
26
26
24
24
6
17
9
9
9
17
17
27
27
27
27
27
27
27
27
27
27
6
6
4
4
6
6
0
0
0
0
0
0
1
1
5
5
5
5
0
3
3
3
1
1
44
44
44
44
44
44
47
47
47
47
44
44
45
45
41
42
45
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
63
63
37
37
37
37
37
37
37
37
39
39
37
37
33
33
33
33
33
33
35
35
35
35
35
35
37
37
37
50
50
50
50
50
50
51
51
51
51
51
51
34
34
34
34
34
34
57
57
57
48
49
49
48
48
48
56
56
56
56
56
56
62
62
62
62
62
62
55
55
55
55
55
55
55
52
52
55
55
55
54
54
54
54
54
54
20
20
58
58
58
58
58
58
58
58
58
56
56
56
56
56
56
10
10
10
14
14
14
14
14
2
2
2
14
14
15
15
15
15
14
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
25
25
25
25
25
25
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
25
25
29
4
4
4
4
4
4
44
44
44
44
44
42
60
60
42
42
42
61
42
42
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
38
49
49
49
49
49
49
49
49
53
53
49
49
59
59
59
59
59
59
59
59
59
59
59
59
57
57
57
57
49
49
3
3
3
3
3
3
3
3
3
3
3
41
41
41
41
41
41
41
46
46
46
46
41
46
46
46
46
46
46
46
40
40
40
40
40
40
40
40
41
41
41
19
19
19
19
19
19
16
19
19
19
19
19
19
62
62
62
8
11
11
8
8
8
8
8
8
8
11
11
11
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
21
21
21
21
21
21
21
21
21
21
21
21
30
30
30
30
30
30
30
30
22
22
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
28
28
22
22
28
28
28
28
28
28
18
18
18
18
18
18
18
18
18
18
18
18
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
28
18
18
18
18
28
24
24
24
24
24
24
17
17
9
9
24
24
6
6
24
9
9
9
6
6
6
6
6
6
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
6
6
4
4
26
26
27
27
27
4
4
4
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
31
27
27
27
27
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
4
4
4
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
0
7
7
7
5
5
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
44
44
1
1
1
1
1
1
1
1
1
44
44
44
44
44
44
44
44
45
45
45
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
60
61
61
61
42
42
42
61
42
42
42
42
42
42
41
41
42
42
41
41
43
43
41
41
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
36
36
36
37
36
36
36
36
36
36
35
35
32
35
35
35
35
35
35
35
35
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
34
34
34
34
34
34
34
50
50
50
50
34
50
50
50
50
50
50
50
50
51
51
51
50
51
51
51
51
51
51
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
51
51
51
51
63
63
63
63
63
57
57
57
57
57
57
57
63
63
63
63
63
63
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
55
53
53
53
53
53
53
53
53
49
49
49
49
49
53
50
50
50
53
53
53
53
53
53
53
53
55
53
53
55
55
55
52
52
52
52
52
52
54
54
54
54
54
54
54
58
58
58
58
58
58
52
52
52
52
52
52
58
58
58
58
58
58
21
21
21
21
21
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
58
58
58
58
59
59
2
2
2
2
2
2
2
2
2
2
2
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
10
10
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
33
34
33
33
33
33
33
33
33
33
33
33
33
33
33
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
40
40
40
40
40
40
40
40
40
13
13
13
13
12
13
54
54
54
16
16
16
54
54
54
54
54
54
55
55
55
55
55
55
13
13
55
55
13
13
13
13
13
13
16
12
12
12
12
12
12
12
8
9
9
12
9
9
9
9
8
9
9
9
9
17
17
9
17
17
17
17
17
17
16
16
16
17
16
16
20
20
20
20
20
20
23
23
23
23
23
23
23
23
23
20
23
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
15
15
15
15
15
15
10
10
10
10
15
15
10
10
10
10
10
10
12
12
12
12
12
12
12
12
12
12
12
12
15
15
15
15
15
15
29
29
29
29
29
29
30
30
30
28
28
30
28
28
28
28
28
28
28
28
29
29
28
28
28
28
28
28
28
28
25
25
25
25
25
25
25
25
29
29
29
25
25
24
24
24
25
25
24
24
24
24
24
24
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
26
27
27
31
31
31
31
31
31
31
31
31
27
27
27
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
5
5
5
44
44
44
44
44
44
44
44
44
44
44
44
42
42
42
42
42
42
42
43
61
61
61
61
43
61
61
61
61
61
61
61
43
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
31
60
60
60
60
60
60
60
60
60
60
42
38
38
38
38
51
38
51
51
51
51
51
51
36
36
39
39
39
39
39
39
39
39
39
39
36
36
36
36
36
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
35
35
39
39
35
35
35
35
35
35
38
38
38
38
38
38
35
35
35
35
35
35
51
51
51
51
51
51
57
59
59
59
57
57
57
56
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
48
49
49
49
48
48
49
53
49
49
49
49
49
49
49
49
49
49
52
52
52
52
53
53
52
52
52
52
52
52
52
52
52
52
52
52
58
59
59
59
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
33
33
33
33
33
33
32
32
32
33
33
33
32
32
32
33
32
32
32
3
3
3
3
3
3
46
46
46
47
47
47
47
47
47
47
47
47
47
47
46
47
47
47
46
46
46
46
46
46
37
37
37
37
37
37
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
43
43
43
43
43
43
41
41
41
41
41
41
41
41
41
41
41
41
41
41
45
45
41
41
45
47
45
45
45
45
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
16
16
16
17
19
19
19
19
19
19
19
19
19
19
19
19
23
19
19
19
19
19
19
19
19
19
19
19
23
19
20
50
50
50
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
15
15
15
15
13
13
13
13
15
13
13
13
13
13
13
13
13
13
13
13
62
62
62
62
62
62
40
40
40
40
40
62
62
62
62
62
62
62
62
11
11
11
11
11
11
0
0
0
0
0
0
7
7
7
7
7
7
8
8
8
8
8
8
6
6
6
6
6
6
9
9
9
9
9
9
8
8
8
8
8
9
9
9
9
9
9
9
8
8
8
8
8
8
8
10
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
10
10
10
10
10
10
10
10
0
0
0
0
0
0
56
56
56
56
56
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
21
21
22
22
22
22
20
20
22
22
21
21
22
22
22
22
22
22
22
22
30
30
30
30
30
30
21
21
21
21
21
56
56
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
30
30
30
30
30
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
0
0
0
0
0
0
0
5
5
5
5
0
1
1
1
1
1
1
44
44
44
44
44
44
42
42
42
45
42
43
43
43
43
43
48
48
63
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
33
33
33
33
33
33
34
34
32
32
33
33
34
34
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
48
48
48
48
48
51
62
56
56
56
56
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
54
55
58
58
20
20
20
20
58
58
58
58
58
58
58
58
20
58
58
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
12
12
13
13
13
12
12
12
12
12
12
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
4
60
60
60
42
42
42
42
42
61
61
61
61
61
61
60
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
49
59
49
49
49
49
49
49
49
49
49
49
49
49
59
3
3
41
41
41
41
41
46
46
46
46
46
46
40
40
40
41
19
19
19
62
62
11
11
11
11
11
8
11
11
11
11
11
11
11
11
11
21
30
30
30
30
30
22
22
22
22
22
22
22
22
22
28
28
30
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
26
26
26
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
7
7
7
7
7
7
7
7
7
7
7
7
5
5
7
7
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
41
41
43
43
41
43
43
43
43
43
43
42
42
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
36
36
36
32
32
32
32
32
35
35
35
32
35
32
32
32
32
32
32
32
32
35
35
35
50
34
34
50
50
50
34
50
50
50
50
51
51
35
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
51
48
63
63
63
63
62
63
63
63
63
63
63
63
63
63
63
63
63
57
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
58
52
52
52
52
52
52
52
52
52
54
58
58
58
58
58
58
58
58
56
56
56
56
56
56
56
56
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
2
0
14
14
14
14
14
14
14
33
14
33
33
33
33
33
33
33
47
47
47
47
47
47
47
40
40
40
13
13
13
13
13
13
13
54
54
13
54
55
55
55
55
55
13
55
9
9
9
9
9
9
9
9
9
9
9
17
9
17
17
17
9
17
20
20
20
20
23
23
20
23
23
23
23
20
20
20
20
20
20
15
15
15
15
15
15
15
10
12
15
12
12
12
12
15
15
15
15
28
28
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
29
28
28
28
28
28
28
25
25
25
25
25
25
29
29
29
29
25
25
25
25
25
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
25
25
25
31
31
31
31
31
31
31
31
31
31
29
29
29
29
29
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
5
4
4
4
4
4
4
4
5
5
5
5
44
5
44
5
5
5
5
5
5
1
1
1
1
44
44
44
44
44
44
45
44
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
61
60
60
60
60
60
60
31
31
31
31
31
31
31
31
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
42
38
38
51
51
51
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
36
39
36
36
39
39
39
39
39
39
39
39
35
35
35
35
35
35
35
35
38
38
38
38
38
38
38
38
38
35
35
35
35
51
51
51
51
51
51
38
38
38
38
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
57
49
57
48
48
48
48
48
49
49
48
49
49
49
49
49
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
59
59
59
59
52
52
59
52
52
52
52
52
52
52
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
2
2
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
3
3
3
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
46
37
46
37
36
46
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
40
41
41
40
40
41
43
43
43
43
41
41
41
41
41
41
41
41
41
45
46
45
45
46
47
46
45
47
46
46
41
46
54
54
54
54
54
54
16
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
19
19
19
16
16
19
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
50
34
34
34
34
34
34
34
15
15
15
15
15
15
15
13
13
13
13
13
13
62
62
62
40
40
40
40
40
40
40
40
62
62
63
62
62
62
62
7
11
11
7
11
7
7
7
7
7
7
7
7
7
7
7
11
11
8
8
8
8
8
6
6
6
9
9
9
9
9
9
8
8
8
8
8
8
8
8
9
9
8
9
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
10
11
11
11
0
11
0
11
0
11
11
21
21
21
56
21
21
21
21
21
21
22
22
21
21
21
21
21
21
21
21
21
21
21
20
20
20
22
30
21
21
21
21
21
21
22
22
22
22
22
22
22
22
30
21
22
22
22
22
22
22
23
23
23
23
23
23
23
23
22
23
22
22
23
23
23
23
18
28
28
28
28
28
28
28
28
28
22
22
23
22
30
30
30
30
30
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
17
17
17
17
17
24
24
24
25
18
25
18
18
18
18
18
17
18
23
23
23
23
23
23
23
23
23
23
23
23
23
18
23
23
23
23
6
6
6
6
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
26
6
6
26
26
26
26
26
26
24
24
24
24
24
24
6
6
17
17
17
17
9
9
9
9
9
9
9
9
9
17
17
17
17
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
27
27
27
6
6
6
6
6
4
4
4
4
4
4
4
4
4
6
6
6
6
30
30
30
30
30
30
27
27
27
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
5
1
1
1
1
1
5
5
5
5
5
5
5
5
5
5
0
0
1
0
0
3
3
3
3
3
3
3
1
1
1
1
1
1
44
44
44
44
44
44
44
44
44
44
44
44
44
44
47
47
44
44
47
47
47
47
47
47
45
45
45
45
44
44
44
44
45
45
41
41
41
41
41
41
42
42
45
42
45
45
45
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
40
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
36
48
48
63
63
63
63
63
63
63
63
37
37
37
37
37
47
47
47
47
37
37
37
37
37
37
37
37
37
37
37
37
37
37
32
39
39
39
39
39
39
37
37
37
37
37
37
33
33
33
33
32
32
33
33
33
33
33
33
33
33
33
33
33
33
34
35
34
34
35
35
35
35
35
35
35
35
35
35
35
35
34
35
37
37
32
37
37
37
37
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
50
51
50
50
33
34
34
34
33
34
34
34
34
34
34
34
34
34
34
34
34
34
63
63
57
57
57
57
57
57
57
57
57
63
63
63
63
50
49
48
50
49
49
49
49
49
49
49
48
48
48
48
48
48
48
56
56
56
56
56
56
56
56
56
56
62
62
56
62
56
62
63
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
52
52
55
55
52
52
52
52
52
52
52
53
53
53
55
55
55
55
54
54
54
55
54
54
54
54
54
54
54
54
54
54
54
54
55
54
20
20
20
20
20
58
58
20
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
58
58
58
58
58
58
58
20
20
20
20
20
21
21
21
20
20
20
20
56
56
56
56
56
56
56
56
56
56
56
56
56
56
14
14
14
14
14
10
10
10
10
10
10
10
10
10
10
10
14
14
14
14
14
14
14
14
14
2
2
2
2
2
2
2
2
14
14
14
14
15
14
14
15
15
15
15
15
15
15
15
15
14
14
14
14
14
13
13
13
13
13
13
13
13
12
13
13
13
12
13
13
13
13
13
12
12
12
12
12
12
16
16
16
12
12
12
12
12
12
12
12
12
12
12
12
12
10
8
8
8
8
12
8
12
12
12
12
25
25
25
25
25
25
29
29
29
29
29
29
29
29
29
4
4
5
5
44
44
44
60
60
60
42
42
61
61
61
61
61
61
60
60
60
39
39
39
39
38
38
38
38
38
38
38
38
38
38
49
49
57
49
49
49
52
52
52
59
59
59
57
57
57
3
3
3
3
3
41
41
41
46
41
46
46
46
46
46
46
46
40
40
40
19
19
19
19
19
19
16
16
16
40
40
62
62
11
8
8
8
8
8
8
8
10
11
11
11
11
11
11
21
21
21
21
21
28
30
28
30
30
30
30
22
22
22
22
22
22
28
28
28
28
28
28
23
18
18
19
18
19
18
18
18
18
18
18
25
18
18
24
24
24
17
24
17
9
9
9
6
6
6
6
6
24
24
24
24
26
26
26
6
26
6
4
4
4
27
27
27
27
27
27
26
26
26
31
31
31
27
27
31
31
31
31
31
4
4
4
6
7
7
7
7
7
7
7
7
5
7
5
5
5
5
1
1
1
1
1
1
3
3
3
1
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
42
42
42
61
61
42
42
42
41
41
41
43
43
43
43
43
43
36
36
36
36
36
37
37
37
37
37
37
36
36
36
32
32
32
35
35
35
35
35
35
37
32
32
32
32
32
32
32
32
35
35
35
34
34
34
34
34
34
50
50
50
50
50
50
51
51
51
51
51
51
48
51
48
48
48
48
48
48
48
48
48
48
48
63
63
63
57
57
57
57
57
63
62
62
62
62
62
63
63
63
63
55
53
55
53
53
53
49
53
49
50
50
50
53
53
53
55
55
52
52
52
54
52
54
54
54
54
58
58
58
58
58
52
58
58
58
58
58
21
21
56
56
56
56
56
56
59
56
59
2
2
14
2
2
2
3
2
2
0
0
0
0
0
0
10
11
2
14
2
14
14
14
15
14
14
34
34
34
33
33
33
33
33
33
47
47
47
47
47
47
47
40
40
40
40
13
13
13
16
13
16
54
54
54
55
55
55
55
55
13
13
13
16
16
12
12
12
8
8
8
9
9
9
17
17
17
17
17
17
20
20
20
23
23
23
20
20
20
20
20
20
20
20
15
15
15
14
15
15
10
10
10
10
10
10
12
12
12
15
15
15
30
29
30
28
28
28
25
25
25
24
24
26
26
25
4
4
4
5
5
5
44
44
44
42
42
42
61
61
61
61
60
60
60
60
60
51
51
51
36
39
39
39
39
39
35
35
35
59
59
59
57
57
57
49
49
49
52
52
52
59
59
59
3
3
3
2
2
2
33
33
33
47
47
47
46
46
46
43
40
40
41
41
41
54
54
54
16
16
16
19
19
19
19
34
34
34
15
15
15
13
13
13
62
62
62
40
0
0
0
6
7
8
9
9
9
8
8
8
10
10
10
21
21
21
22
22
22
30
23
23
23
30
30
30
17
17
17
6
6
6
27
27
27
1
0
0
44
43
63
63
37
37
37
34
33
33
50
50
50
62
55
55
55
58
58
58
14
14
14
12
12
12
29
29
29
29
29
42
42
60
60
42
38
38
38
38
38
49
49
49
49
49
41
41
41
41
41
11
11
11
11
11
22
22
22
22
22
22
18
18
18
18
18
18
24
24
24
24
24
24
26
26
26
26
26
26
31
31
31
31
31
31
7
7
7
7
7
7
1
1
1
1
1
1
45
45
45
45
45
45
42
42
42
43
43
43
36
36
36
36
36
36
32
32
32
32
32
32
50
50
50
50
50
50
48
48
48
48
48
48
63
63
63
63
63
63
53
53
53
53
53
53
52
52
52
52
52
52
58
58
58
58
58
58
2
2
2
2
2
2
33
14
14
33
33
33
47
47
47
47
55
55
55
13
13
55
9
9
9
9
9
9
20
20
23
23
20
15
15
15
15
15
15
28
28
28
28
28
28
28
28
28
28
28
28
25
25
25
25
25
25
25
25
25
25
25
25
31
31
31
31
31
31
4
4
4
4
4
4
5
5
4
4
5
5
5
5
5
5
5
5
44
44
44
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
39
39
39
39
39
39
38
38
38
38
35
35
38
38
38
38
38
38
57
57
57
57
57
57
49
49
49
49
49
49
53
53
53
53
53
53
52
52
52
52
52
52
59
59
59
59
59
59
3
3
3
3
3
3
32
32
32
32
3
3
3
47
46
46
47
47
47
46
46
46
46
46
46
40
40
40
40
40
40
41
41
41
41
41
41
46
46
46
46
46
46
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
20
20
20
20
20
20
13
13
15
13
62
62
62
62
62
62
7
7
7
7
7
7
8
8
8
9
9
9
8
8
8
8
8
8
10
10
10
10
10
10
11
11
11
11
11
11
21
21
21
21
21
21
22
22
22
22
22
22
22
23
23
28
28
28
28
28
28
30
30
30
30
30
30
17
17
17
17
17
17
18
18
18
18
18
18
23
23
23
23
23
23
6
6
6
6
6
6
6
26
26
24
24
6
17
9
9
9
17
17
27
27
27
27
27
27
27
27
27
27
27
27
6
6
4
4
6
6
0
0
0
0
0
0
5
5
5
5
5
5
1
3
3
3
1
1
44
44
44
44
44
44
47
47
47
47
47
47
45
45
41
42
42
42
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
63
63
37
37
37
37
37
37
37
37
37
37
37
37
33
33
33
33
33
33
35
35
35
35
35
35
37
50
50
50
50
50
50
51
51
51
51
51
51
34
34
34
34
34
34
57
57
57
48
49
49
48
48
48
56
56
56
56
56
56
62
62
62
62
62
62
55
55
55
55
55
55
55
52
52
55
55
55
54
54
54
54
54
54
58
58
20
20
58
58
58
58
58
58
58
58
56
56
56
56
56
56
10
10
10
10
10
14
14
2
2
2
2
14
15
15
15
15
15
14
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
25
25
25
25
25
25
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
4
4
4
4
4
4
4
4
4
44
44
44
44
42
60
60
42
42
42
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
39
39
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
49
49
49
49
49
49
49
49
49
49
49
49
59
59
59
59
59
59
59
59
59
59
59
59
49
57
57
57
57
49
3
3
3
3
3
3
3
3
3
3
3
3
41
41
41
41
41
41
46
46
46
46
46
46
46
46
46
46
46
46
40
40
40
40
40
40
41
40
40
40
40
41
19
19
19
19
19
19
19
19
19
19
19
19
62
62
62
62
8
8
8
8
8
8
8
8
8
8
8
8
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
30
30
30
30
30
30
30
30
22
22
22
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
28
28
22
22
28
28
28
28
28
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
28
28
18
18
18
18
24
24
24
24
24
24
17
17
9
9
24
24
9
9
9
9
9
9
6
6
6
6
6
6
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
6
6
4
4
26
26
27
27
27
4
4
4
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
4
4
4
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
5
5
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
44
44
44
44
44
44
44
44
45
45
45
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
60
61
61
61
61
61
42
42
42
42
42
42
42
42
42
42
42
41
41
42
42
43
43
41
41
41
41
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
36
36
36
37
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
34
34
34
34
34
34
50
50
50
34
34
50
50
50
50
50
50
50
50
50
51
51
51
50
51
51
51
51
51
51
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
51
51
51
51
51
51
63
63
63
63
63
63
57
57
57
57
57
57
63
63
63
63
63
63
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
53
53
53
53
53
53
49
49
49
49
49
49
50
50
50
50
53
53
53
53
53
53
53
53
55
55
55
55
55
55
52
52
52
52
52
52
54
54
54
54
54
54
58
58
58
58
58
58
52
52
52
52
52
52
58
58
58
58
58
58
21
21
21
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
58
58
58
58
58
58
2
2
2
2
2
2
2
2
2
2
2
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
2
2
2
2
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
40
40
40
40
40
40
40
40
13
13
13
13
13
13
16
16
54
54
16
16
54
54
54
54
54
54
55
55
55
55
55
55
13
13
55
55
55
55
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
9
9
12
9
9
9
9
9
9
9
9
9
9
9
9
17
17
17
17
17
17
16
16
16
16
16
16
20
20
20
20
20
20
23
23
23
23
23
23
23
23
23
23
23
23
20
20
20
20
20
20
20
20
20
20
20
20
20
15
15
15
15
15
15
10
10
10
10
15
15
10
10
10
10
10
10
12
12
12
12
12
12
12
12
12
12
12
12
15
15
15
15
15
15
29
29
29
29
29
29
30
30
30
28
28
30
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
25
25
25
25
25
25
25
25
25
29
29
29
25
25
24
24
25
25
24
24
24
24
24
24
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
31
31
31
31
31
31
31
31
31
31
31
31
27
27
27
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
44
44
44
44
44
44
44
44
44
42
42
42
42
42
42
42
42
42
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
42
42
42
42
42
42
38
38
38
38
38
38
51
51
51
51
51
51
39
39
39
39
39
39
39
39
39
39
39
39
36
36
36
36
36
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
35
39
39
35
35
35
35
35
35
38
38
38
38
38
38
35
35
35
35
35
35
51
51
51
51
51
51
57
57
57
59
59
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
49
49
48
48
49
49
49
49
49
49
49
49
49
49
49
49
52
52
52
52
53
53
52
52
52
52
52
52
52
52
52
52
52
52
59
59
59
59
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
47
46
46
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
37
37
37
37
37
37
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
43
43
43
43
43
43
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
45
45
45
45
45
45
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
16
16
16
16
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
50
50
50
50
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
62
62
62
62
62
62
40
40
40
40
62
62
62
62
62
62
62
11
11
11
11
11
11
0
0
0
0
0
0
7
7
7
7
7
7
8
8
8
8
8
8
6
6
6
6
6
6
9
9
9
9
9
9
9
8
8
8
8
8
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
10
10
10
10
10
10
0
0
0
0
0
0
56
56
56
56
56
56
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
20
20
22
22
22
21
21
22
22
22
22
22
22
22
30
30
30
30
30
30
21
21
21
21
21
21
56
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
30
30
30
30
30
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
27
27
27
27
27
27
27
27
27
27
27
27
27
0
0
0
0
0
0
5
5
5
5
5
5
1
1
1
1
1
1
44
44
44
44
44
44
42
42
42
43
43
43
43
43
43
43
43
43
63
48
48
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
37
37
37
37
37
33
33
33
33
33
33
33
32
32
33
33
34
34
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
48
48
48
48
48
51
56
56
56
56
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
55
55
20
58
58
20
20
20
58
58
58
58
58
58
58
58
58
58
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
13
12
12
13
13
13
12
12
12
12
12
12
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
60
60
60
60
60
60
42
42
42
42
42
42
42
42
42
42
61
42
61
61
61
61
61
61
60
60
60
60
60
60
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
49
59
59
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
59
59
49
3
3
41
41
41
41
41
41
46
41
41
41
41
46
46
46
46
46
46
46
40
40
40
40
40
40
40
40
40
41
41
40
19
19
19
19
62
62
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
30
30
30
30
30
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
28
28
22
22
28
28
28
30
28
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
5
5
5
7
7
7
5
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
42
42
42
42
41
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
42
42
42
42
42
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
32
32
32
32
32
32
35
35
35
35
32
32
35
32
32
35
35
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
51
51
48
48
48
51
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
54
54
52
52
58
58
58
58
58
58
58
58
58
58
58
58
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
0
0
2
0
0
0
0
0
0
0
2
2
0
0
0
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
40
13
13
13
13
13
13
13
13
13
13
13
13
54
54
54
54
54
54
54
54
54
55
55
54
55
55
55
55
55
55
55
55
55
55
55
55
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
17
17
17
17
9
9
9
9
9
9
9
16
20
20
20
20
23
20
20
20
20
23
23
23
23
23
23
23
23
20
20
23
23
20
20
20
20
20
20
20
20
20
20
20
20
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
12
12
12
12
12
12
12
12
12
15
15
12
15
15
15
15
15
15
29
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
25
28
25
25
25
25
25
25
25
29
29
29
29
25
29
29
29
29
29
29
25
25
25
25
25
25
25
25
25
24
24
25
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
25
26
26
26
26
26
26
26
25
25
26
26
26
25
25
25
25
25
25
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
29
29
29
29
29
29
29
29
29
29
29
29
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
4
4
4
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
44
44
44
44
44
44
44
44
44
44
44
45
45
45
44
44
44
44
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
61
61
61
60
60
61
60
60
60
60
60
60
60
60
60
60
60
60
31
31
31
31
31
31
31
31
31
31
31
31
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
42
60
60
38
38
51
51
51
51
51
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
36
36
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
35
35
35
35
35
35
51
51
51
51
51
51
51
51
51
51
51
51
38
38
38
38
38
38
38
38
38
38
38
38
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
57
57
49
49
49
57
57
48
48
48
48
48
48
48
48
48
49
49
49
48
48
49
49
49
49
49
49
49
49
49
49
49
49
49
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
59
59
59
59
59
59
59
59
52
52
52
59
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
59
52
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
2
2
2
2
2
2
2
2
2
2
2
3
3
3
2
3
3
3
3
3
3
2
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
46
46
46
46
46
46
46
46
46
46
46
46
46
46
47
47
47
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
36
36
46
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
41
41
41
43
43
43
43
43
43
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
46
45
45
46
46
46
47
46
46
46
45
45
46
46
46
46
46
46
46
41
41
41
46
46
54
54
54
54
54
54
54
54
54
16
54
54
54
54
16
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
19
16
16
19
19
19
19
19
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
50
50
34
34
34
34
34
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
62
62
62
40
40
40
40
40
40
40
40
40
40
40
40
40
40
62
62
62
63
63
62
62
62
62
62
62
62
62
62
7
11
11
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
11
11
7
7
11
11
8
8
8
8
8
8
8
6
6
6
6
6
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
0
0
11
11
0
11
11
11
0
0
11
11
11
11
11
11
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
22
22
22
20
20
22
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
30
30
22
30
21
21
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
23
23
23
23
23
23
28
18
18
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
22
22
28
23
23
23
23
23
23
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
17
17
17
17
17
17
17
17
17
24
24
24
17
24
24
24
25
18
18
18
18
25
18
18
18
18
18
18
18
18
18
17
17
18
18
18
17
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
18
23
23
23
23
23
23
23
23
23
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
26
26
26
26
26
26
26
26
26
26
26
26
24
26
24
24
24
24
24
24
24
24
24
24
6
6
6
6
6
6
17
17
17
17
17
17
17
17
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
17
17
17
17
17
17
17
17
17
17
17
17
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
6
6
6
6
6
6
6
6
4
4
4
6
4
4
4
4
4
4
4
4
4
4
4
4
6
6
6
6
6
6
6
6
6
6
6
6
30
30
30
30
30
30
30
30
30
30
30
27
27
27
27
27
27
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
0
0
0
0
0
0
0
0
0
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
45
45
45
45
45
45
45
45
44
44
44
44
44
44
44
44
44
44
45
45
41
41
41
45
41
41
41
41
41
41
42
42
42
42
42
42
42
42
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
40
40
40
40
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
48
48
63
63
63
63
63
63
63
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
47
47
47
47
47
47
47
47
47
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
32
32
37
37
39
39
39
39
39
39
39
39
39
39
39
39
37
37
37
37
37
37
37
37
37
37
37
37
33
33
33
33
33
33
33
33
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
35
35
35
34
37
37
37
37
32
32
37
37
37
37
37
37
37
37
37
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
50
51
51
50
50
50
34
34
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
63
63
63
57
57
57
57
57
57
57
57
57
57
57
57
57
57
63
63
63
63
63
63
63
63
63
63
50
50
50
49
48
48
49
49
49
49
49
49
49
49
49
49
49
49
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
62
62
56
56
56
62
62
62
62
56
56
62
56
56
63
63
56
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
52
52
55
55
55
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
53
53
55
53
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
20
20
20
20
20
20
20
58
58
58
20
20
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
58
58
58
59
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
14
14
14
14
14
14
14
14
10
10
10
14
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
14
14
14
14
14
14
14
14
14
15
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
13
13
13
13
13
13
12
12
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
16
16
16
16
16
16
16
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
10
10
10
10
10
10
8
8
8
8
8
8
12
12
12
12
12
12
12
12
12
12
12
12
25
29
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
29
29
29
29
25
25
25
25
25
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
25
25
25
25
25
25
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
60
60
60
60
60
60
60
60
60
60
60
60
42
42
42
42
42
42
42
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
53
53
49
53
53
53
52
52
53
52
52
59
49
49
49
52
52
52
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
57
57
59
57
57
57
49
49
57
57
57
57
57
57
57
57
57
57
57
57
57
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
41
41
41
41
41
41
41
41
41
41
41
41
46
46
46
46
46
46
41
41
41
41
41
41
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
16
16
16
16
16
16
16
16
19
19
16
16
16
16
16
16
19
19
19
19
19
19
40
40
40
40
40
40
62
62
62
62
62
62
62
62
62
62
62
62
40
40
11
11
11
11
8
11
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
11
11
11
11
11
10
8
8
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
8
8
11
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
30
30
28
28
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
18
18
18
28
28
18
28
28
28
28
28
28
23
23
23
18
18
18
18
18
18
18
18
18
23
23
18
18
23
23
19
19
19
18
18
19
18
18
18
18
18
18
19
18
18
18
19
19
18
18
18
18
18
18
19
19
19
19
19
19
18
18
18
18
18
18
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
28
28
28
28
28
28
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
17
17
17
17
24
17
24
24
24
24
24
24
17
17
17
17
17
17
9
9
9
9
9
9
9
9
9
9
24
24
6
6
6
6
6
6
6
6
24
24
6
6
9
9
9
9
9
9
6
6
6
6
6
6
6
6
6
6
6
6
24
24
24
24
24
24
6
24
24
24
6
6
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
4
4
26
27
27
27
27
27
27
27
27
27
27
27
27
4
4
4
4
4
4
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
31
31
31
31
31
31
27
27
27
31
31
27
27
27
27
27
27
27
31
31
31
31
31
27
27
27
27
27
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
7
4
4
4
4
4
4
4
4
4
4
6
6
6
7
7
6
7
7
7
7
7
7
6
7
7
7
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
0
7
7
7
7
0
0
0
5
7
7
0
5
5
5
7
7
7
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
1
1
3
1
1
1
1
1
1
3
3
3
3
3
3
1
1
1
1
1
44
44
44
44
44
44
44
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
45
45
45
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
44
45
45
44
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
60
60
60
60
61
61
61
42
42
42
42
42
61
61
61
61
61
61
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
41
41
41
41
41
41
41
41
41
41
41
41
43
43
43
43
43
43
43
43
43
43
43
43
41
41
41
41
41
41
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
36
36
37
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
32
32
32
32
32
32
32
35
35
32
32
32
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
32
32
35
35
35
35
35
35
35
35
35
39
32
32
35
35
35
37
37
37
32
32
37
32
32
32
32
32
32
37
37
32
32
37
37
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
34
34
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
35
35
35
35
35
35
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
57
48
48
48
48
57
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
51
51
51
51
51
51
63
63
63
63
63
63
63
63
63
63
63
63
57
57
57
57
57
57
63
57
57
57
57
63
57
57
57
57
57
57
63
63
63
63
63
63
57
57
57
57
57
57
56
56
63
63
57
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
62
62
63
62
62
62
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
55
55
55
55
55
55
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
49
49
49
49
49
49
50
50
50
50
49
49
50
53
53
53
53
50
50
50
50
50
50
50
53
53
50
50
50
53
53
53
53
53
53
55
55
53
53
53
55
53
55
55
55
55
55
55
55
55
55
55
52
52
52
52
52
52
52
52
52
52
52
52
52
54
54
52
52
52
52
54
52
52
52
52
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
52
52
52
52
52
52
52
52
52
52
52
52
52
52
58
52
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
20
20
20
21
21
21
21
21
21
56
56
56
56
56
56
56
56
56
56
56
56
56
56
21
21
21
21
21
21
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
59
59
56
56
56
56
56
56
59
58
58
56
59
58
58
59
59
59
59
59
59
59
59
59
2
2
2
2
2
2
14
2
2
2
14
14
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
2
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
11
11
11
11
11
2
2
2
2
0
2
0
0
0
0
0
0
10
10
10
10
10
10
14
14
14
2
2
14
14
14
14
2
14
14
14
2
2
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
14
14
15
15
14
14
14
14
14
14
34
34
34
34
34
34
34
33
34
15
15
15
15
15
15
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
2
33
33
33
33
33
33
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
13
13
13
13
13
13
13
13
13
13
13
13
16
16
13
13
16
16
13
13
16
16
13
13
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
54
54
54
54
54
54
55
55
55
55
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
16
16
16
16
16
16
16
16
16
16
12
12
12
12
12
12
12
12
12
9
9
12
12
12
12
12
12
12
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
9
9
9
9
9
9
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
20
20
20
20
20
20
20
20
20
20
20
20
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
20
20
20
23
23
20
20
20
20
20
20
20
21
20
20
20
20
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
15
15
15
15
15
15
15
15
15
14
10
10
15
14
14
10
10
10
10
10
10
15
10
10
15
15
15
10
10
10
10
10
10
10
12
12
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
15
15
12
13
13
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
62
62
62
31
31
31
31
29
29
29
29
30
30
29
29
30
30
30
30
30
30
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
24
24
24
24
24
24
24
24
24
25
26
26
26
25
26
26
26
26
26
26
25
26
26
26
25
25
25
25
25
25
25
25
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
42
42
42
42
42
42
42
42
42
42
42
42
42
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
31
31
60
60
60
60
60
60
60
60
60
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
36
36
36
36
36
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
35
35
35
35
35
35
35
35
35
35
35
35
38
35
35
35
35
38
59
59
59
59
59
59
57
59
59
57
57
57
56
59
59
59
59
56
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
53
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
37
37
37
37
37
37
46
46
46
46
46
46
46
46
46
46
46
46
46
43
43
43
40
43
43
40
40
40
40
40
40
40
40
40
43
43
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
17
19
16
19
19
19
19
19
19
19
19
19
19
23
23
23
19
19
23
19
19
19
19
19
19
19
19
19
19
50
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
15
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
62
62
62
62
62
62
62
62
62
62
62
62
40
40
40
40
62
11
0
0
0
0
11
11
11
11
11
11
11
0
0
0
0
0
0
6
6
6
7
7
7
7
7
7
7
8
8
8
8
8
6
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
56
56
56
56
56
56
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
30
30
30
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
5
5
5
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
43
43
43
43
43
43
63
63
63
63
63
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
34
34
34
34
34
34
33
33
33
33
33
33
34
34
34
34
34
34
50
50
48
48
50
50
50
50
50
50
50
50
50
50
50
50
50
50
56
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
20
58
58
58
58
58
58
58
58
58
58
58
58
58
58
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
12
13
13
12
12
12
12
12
12
12
12
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
60
60
60
60
60
42
42
42
42
42
42
61
61
61
61
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
41
41
41
41
41
46
41
46
46
46
40
40
40
40
41
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
30
30
22
28
30
30
22
22
22
22
22
22
22
22
22
22
22
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
26
26
26
27
26
26
27
26
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
42
42
42
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
51
50
51
51
35
50
50
50
50
50
50
50
50
50
50
50
50
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
52
56
56
58
58
58
58
58
58
58
58
58
58
56
56
56
56
56
2
2
0
0
2
2
2
2
2
2
2
2
2
2
2
2
0
0
33
33
33
33
14
14
14
14
14
14
14
33
14
33
33
33
33
33
47
47
47
47
47
47
47
55
55
55
55
13
13
13
13
13
13
54
54
13
54
55
55
55
55
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
20
20
20
20
20
20
20
23
23
23
23
20
20
20
20
15
15
15
15
15
15
15
15
15
15
12
12
15
15
15
15
15
15
29
28
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
29
25
25
29
28
28
28
29
28
28
28
28
28
28
28
25
28
25
25
25
25
25
25
25
24
25
24
24
24
24
25
24
25
25
25
25
25
25
25
25
26
25
25
25
25
25
25
25
25
25
25
26
25
26
26
25
25
25
31
31
31
31
31
31
31
31
31
31
31
29
31
29
29
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
4
4
5
4
4
4
4
4
5
5
5
1
1
5
5
5
5
5
5
5
5
5
1
1
44
44
44
44
44
44
44
44
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
31
31
31
31
31
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
39
39
39
39
35
35
35
35
35
35
35
38
38
38
38
38
38
38
38
35
38
51
51
51
51
38
51
38
38
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
49
49
49
48
49
48
48
49
49
49
48
49
49
49
49
49
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
59
59
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
3
3
2
3
2
3
2
3
3
33
33
33
33
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
3
3
3
46
46
46
46
46
47
47
47
47
47
47
47
47
47
46
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
43
41
41
41
41
41
41
41
41
41
41
46
46
46
41
41
46
41
46
46
46
46
46
46
46
46
46
46
54
54
54
54
54
16
16
16
16
16
16
16
16
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
34
34
34
13
13
15
15
15
15
13
13
13
13
40
40
40
40
62
62
62
62
62
62
62
62
62
62
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
6
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
21
22
22
20
22
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
21
22
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
28
28
23
28
28
28
28
28
28
28
28
28
28
28
28
23
28
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
17
17
24
18
18
18
18
18
18
18
18
18
18
17
18
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
6
6
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
6
6
26
6
6
26
26
26
26
26
26
26
24
24
24
24
24
6
24
17
17
17
17
17
9
9
9
9
9
9
9
17
17
17
17
17
17
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
27
26
27
27
27
27
6
6
6
6
6
4
4
4
4
4
4
4
4
4
6
6
6
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
5
1
1
1
5
5
5
5
5
5
5
5
5
5
5
5
0
0
1
0
0
3
3
3
3
3
3
1
1
1
1
1
1
1
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
47
47
47
47
47
47
47
47
47
47
47
45
47
45
44
44
44
44
45
45
45
45
45
41
41
41
41
41
41
42
42
42
45
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
37
47
37
37
37
37
37
37
37
37
37
37
37
37
37
37
39
39
39
39
37
37
37
37
37
37
37
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
35
35
35
34
35
35
35
35
35
35
35
35
35
35
35
35
34
35
37
37
37
37
37
37
37
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
63
57
57
57
57
57
57
57
57
57
63
63
49
49
48
48
49
49
49
49
49
49
48
48
48
48
48
48
48
48
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
52
52
55
55
52
52
52
52
52
52
52
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
58
20
20
20
20
20
58
58
20
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
20
20
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
10
10
10
10
10
10
10
10
10
10
14
14
10
14
14
14
14
10
14
14
14
14
14
14
2
2
2
2
2
2
2
2
2
14
14
14
15
15
14
14
15
15
15
15
15
15
15
15
15
15
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
10
12
8
12
12
12
12
12
12
12
25
25
29
25
29
25
29
25
25
25
25
25
25
25
25
25
25
25
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
25
25
25
25
29
25
25
29
4
4
4
4
4
4
4
4
4
5
4
5
4
5
4
4
44
44
44
44
44
44
44
44
44
44
44
44
44
42
42
60
60
60
60
60
60
60
60
42
42
42
42
42
61
61
61
61
42
42
42
42
42
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
38
38
39
39
39
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
38
38
38
38
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
53
53
53
52
49
53
52
49
49
49
49
59
59
59
59
59
59
59
59
52
59
52
59
59
59
59
59
59
59
59
57
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
57
49
49
57
57
57
57
57
57
57
57
57
49
57
49
49
49
49
49
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
46
46
46
46
46
46
46
46
46
46
46
46
46
41
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
40
46
46
46
46
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
40
40
40
40
40
40
40
41
41
41
41
41
41
41
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
16
16
16
16
16
19
19
19
19
19
16
19
16
16
19
16
19
19
19
19
19
19
19
62
62
62
40
62
62
62
62
62
62
62
62
62
62
8
8
8
8
11
11
11
11
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
11
11
11
11
11
11
11
11
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
22
22
22
22
22
22
30
30
30
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
28
28
28
28
28
28
28
28
28
22
22
22
22
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
28
28
28
28
28
18
18
18
18
18
18
18
18
18
25
28
28
28
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
17
17
17
17
17
17
17
9
9
9
9
24
24
24
24
24
24
17
9
6
6
6
6
24
24
24
24
9
9
9
24
9
9
9
9
9
6
24
6
6
6
6
6
6
6
6
6
6
6
6
24
6
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
6
6
6
6
6
6
6
4
4
4
4
26
26
26
26
26
26
6
4
27
27
27
27
27
27
27
27
27
4
4
27
4
4
4
4
4
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
27
26
26
26
26
26
26
26
26
26
26
26
26
26
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
31
31
31
31
27
27
31
27
27
27
27
27
27
27
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
31
31
31
31
31
31
31
31
31
31
31
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
4
4
4
4
4
4
4
4
4
4
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
0
0
7
7
7
7
7
7
7
7
7
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
5
4
7
5
7
5
5
5
5
5
5
5
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
44
1
44
44
44
44
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
44
45
44
44
44
44
44
44
44
44
44
44
44
45
44
45
45
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
60
60
60
60
60
61
61
61
61
61
61
61
61
61
42
42
42
42
42
42
42
61
61
61
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
41
41
41
41
41
41
41
41
41
42
42
42
42
41
41
41
41
41
43
41
43
43
43
43
43
43
43
41
41
41
41
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
36
36
36
37
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
32
32
35
35
35
32
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
35
35
35
35
35
34
35
34
35
35
35
35
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
50
50
34
50
50
50
50
50
50
50
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
50
50
51
51
35
51
35
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
51
51
51
51
51
51
51
51
51
51
51
51
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
57
57
57
57
57
57
57
57
57
57
57
57
57
63
57
63
57
57
57
57
63
63
63
63
63
63
63
63
63
63
63
62
63
62
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
63
62
63
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
53
53
53
53
55
55
55
55
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
49
49
49
49
49
49
49
49
49
49
49
49
53
49
53
53
50
50
50
50
50
50
50
50
50
50
53
53
53
53
53
53
53
50
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
55
55
55
55
53
53
53
53
53
55
53
55
55
55
55
55
55
55
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
54
54
54
54
54
54
54
54
54
54
54
54
54
54
52
54
52
54
54
54
54
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
21
21
21
21
21
21
21
21
21
21
21
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
58
59
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
0
2
3
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
11
0
0
0
0
0
0
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
10
10
2
10
10
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
34
34
14
14
14
14
14
14
14
15
15
15
15
33
33
33
33
34
33
34
34
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
13
13
13
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
54
54
54
54
54
54
54
54
54
54
54
54
54
55
55
54
55
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
13
13
13
13
13
13
55
55
55
55
55
55
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
16
16
12
12
12
12
12
12
12
12
12
12
9
9
12
12
12
12
12
12
12
8
9
8
9
9
9
9
9
9
9
12
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
9
9
8
9
9
9
9
9
9
9
9
9
9
17
17
17
17
17
9
9
9
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
17
16
17
16
16
16
16
16
20
20
20
20
20
20
20
20
20
20
20
20
20
20
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
20
23
23
20
20
20
20
23
23
23
23
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
10
10
15
15
10
10
10
10
10
10
10
15
15
15
15
15
15
15
10
10
10
10
10
10
10
10
10
10
10
10
10
10
15
10
15
10
12
12
10
12
12
12
10
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
15
12
12
12
12
12
12
12
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
62
62
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
28
28
28
28
28
28
28
28
30
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
28
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
25
25
25
18
25
25
25
25
25
25
25
25
25
25
25
25
25
18
25
25
25
25
25
25
25
29
29
29
29
29
29
29
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
31
26
26
26
26
27
27
27
31
31
31
31
31
31
31
31
26
31
31
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
27
27
27
27
27
27
27
27
27
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
1
1
5
1
5
5
5
5
5
5
5
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
43
61
43
43
61
61
61
61
61
61
61
61
61
61
61
61
61
43
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
43
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
31
31
31
31
31
31
31
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
42
42
42
42
42
42
42
38
38
38
38
38
38
38
38
38
38
51
38
38
51
51
51
51
38
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
36
36
36
36
36
36
39
39
39
39
39
39
39
39
39
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
36
36
36
36
36
36
36
36
36
36
36
36
36
36
39
36
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
36
39
36
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
35
35
35
35
35
35
39
39
39
39
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
38
38
38
35
38
38
38
38
38
38
38
38
38
38
38
38
35
38
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
57
57
57
57
57
59
59
59
59
59
59
59
59
57
57
59
57
57
57
57
56
57
56
56
56
56
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
57
49
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
48
57
48
48
57
48
57
57
57
57
48
49
48
48
49
49
49
49
49
49
49
48
48
48
48
48
48
48
53
53
49
49
53
53
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
53
49
53
49
49
49
49
52
52
53
53
52
52
52
52
52
52
52
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
53
52
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
59
59
58
58
59
59
59
59
59
59
59
52
59
52
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
56
59
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
33
33
32
32
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
33
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
37
46
47
46
47
46
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
37
37
37
37
37
37
37
37
37
37
37
37
37
37
46
37
37
46
46
46
46
46
46
46
46
46
46
46
46
46
43
40
40
40
43
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
45
45
45
45
45
41
41
41
41
41
41
45
45
47
45
47
45
47
45
45
45
45
45
45
45
45
45
45
45
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
19
16
16
16
19
16
16
16
16
16
16
17
17
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
18
18
19
18
19
19
19
19
19
19
19
23
19
23
23
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
23
23
23
23
23
19
19
19
20
20
20
20
20
50
50
50
50
50
50
50
50
50
50
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
15
15
15
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
0
0
0
0
0
0
0
0
7
0
7
7
0
7
7
0
0
11
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
9
9
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
10
8
8
8
10
10
8
8
8
8
8
8
8
8
8
8
8
8
10
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
10
10
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
10
11
10
10
10
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
21
21
21
21
21
21
21
22
22
20
22
22
22
22
22
22
22
22
20
20
20
20
20
20
20
22
22
22
22
22
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
21
21
21
21
21
21
21
21
21
21
21
21
21
21
56
56
56
56
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
23
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
30
30
30
30
31
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
17
18
18
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
5
5
5
5
5
5
5
5
5
5
0
5
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
47
47
47
47
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
42
42
42
42
42
42
42
42
45
45
45
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
36
36
63
48
48
48
48
48
48
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
33
34
33
34
34
33
34
34
35
32
32
32
32
32
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
48
48
51
51
48
48
48
48
48
48
48
48
48
48
51
51
51
51
56
62
62
56
56
56
56
56
56
56
56
56
56
56
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
55
55
55
55
58
58
58
58
20
20
58
20
20
20
20
20
20
20
20
20
20
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
20
20
20
20
58
58
58
58
58
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
12
12
12
12
12
12
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
60
60
60
60
60
42
42
42
42
61
61
61
61
61
61
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
59
59
59
49
49
49
49
49
49
49
49
49
49
49
49
3
3
3
41
41
41
41
41
41
46
46
46
46
46
46
40
40
40
19
19
19
62
62
11
11
11
11
11
11
8
11
11
11
11
11
11
11
11
21
21
30
30
30
30
30
30
22
22
22
22
22
22
22
22
22
28
28
28
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
26
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
5
5
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
42
42
42
42
42
42
42
41
41
41
43
43
43
43
43
43
42
43
42
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
36
36
32
32
32
32
32
32
35
35
35
32
32
32
32
32
32
32
32
32
35
35
35
35
35
35
34
34
50
50
50
50
50
50
50
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
58
58
58
56
58
56
58
58
56
56
56
56
56
56
2
2
2
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
14
14
14
14
14
14
14
14
33
33
33
33
33
33
33
33
33
47
47
47
47
47
47
40
40
13
13
13
13
13
13
13
13
13
54
54
54
55
55
55
55
55
55
9
9
9
9
9
9
9
9
9
9
9
9
17
9
9
17
17
17
20
20
20
20
20
20
23
23
23
23
23
23
20
20
20
20
20
20
15
15
15
15
15
15
15
15
15
12
12
12
12
12
12
15
15
15
28
28
28
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
29
29
29
28
28
28
28
28
28
25
25
25
25
25
25
29
29
29
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
25
25
25
25
25
31
31
31
31
31
31
31
31
31
29
29
29
29
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
5
5
5
44
44
44
5
5
5
5
5
1
5
1
1
1
1
44
44
44
44
44
44
45
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
31
31
31
31
31
31
31
31
31
60
60
60
60
60
60
60
60
60
42
42
42
38
38
38
51
51
51
51
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
36
39
39
36
39
39
38
39
38
39
39
39
35
35
35
35
35
35
35
35
35
38
38
38
38
38
38
38
38
38
35
35
35
51
51
51
51
51
51
38
38
38
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
49
49
49
57
57
57
48
48
48
48
48
48
49
49
49
49
49
49
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
59
59
59
59
59
59
52
52
52
52
52
52
52
52
52
52
52
52
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
3
3
3
2
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
3
3
3
3
3
3
3
3
3
46
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
46
46
46
37
46
46
36
46
46
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
40
41
41
43
41
43
43
43
43
41
41
41
41
41
41
41
41
41
45
45
45
45
46
45
47
47
47
46
46
46
54
54
54
54
54
54
54
54
54
54
54
54
16
16
16
16
16
16
16
16
16
16
16
16
19
19
19
16
16
16
16
16
16
16
16
16
16
16
16
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
34
34
34
34
34
34
34
15
15
15
15
15
15
15
15
15
13
13
13
13
13
13
62
62
62
40
40
40
40
40
40
40
40
62
62
62
63
63
62
62
62
62
62
11
11
11
11
7
7
7
7
7
7
7
7
7
7
7
11
7
7
8
8
8
8
8
8
6
6
6
9
9
9
9
9
9
8
8
8
8
8
8
9
8
8
9
8
8
8
8
8
8
8
8
8
8
8
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
0
0
0
11
11
11
21
21
21
21
21
21
22
22
22
21
21
21
21
21
21
21
21
21
21
21
20
20
20
30
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
22
23
23
23
23
23
23
23
22
23
22
23
23
23
23
23
23
28
28
28
28
28
28
28
28
28
22
22
22
30
30
30
30
30
30
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
24
24
24
25
25
25
18
18
18
18
18
18
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
6
6
6
6
6
6
7
7
7
6
7
6
6
6
6
6
6
6
26
26
26
6
6
6
26
26
26
26
26
26
24
24
24
6
24
6
17
17
17
17
17
17
9
9
9
9
9
9
9
9
9
17
17
17
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
27
27
27
6
6
6
6
6
6
4
4
4
4
4
4
4
4
4
6
6
6
30
30
30
30
30
30
27
27
27
27
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
5
1
1
1
1
1
5
5
5
5
5
5
5
5
5
0
0
0
1
0
0
3
3
3
3
3
3
1
1
1
1
1
1
44
44
44
44
44
44
44
44
44
44
44
44
44
47
47
47
44
44
44
47
47
47
47
47
47
45
45
45
44
44
44
45
45
45
41
41
41
41
41
41
42
42
42
45
45
45
45
45
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
40
40
43
43
43
43
43
43
43
43
43
43
43
43
36
36
36
36
36
36
36
36
36
36
36
36
36
48
63
63
63
63
63
63
63
63
37
37
37
37
37
37
47
47
47
47
47
37
37
37
37
37
37
37
37
37
37
37
37
37
39
39
39
39
39
39
37
39
37
37
37
37
32
33
33
33
33
33
32
32
33
33
33
33
33
33
33
33
33
33
34
34
35
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
37
37
37
32
32
37
37
37
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
50
51
51
51
51
51
51
51
51
51
50
51
50
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
63
63
63
57
57
57
57
57
57
57
57
57
63
63
63
49
49
49
48
48
48
49
49
49
49
49
49
48
48
48
48
48
48
56
56
56
56
56
56
56
56
56
56
56
56
62
62
62
62
62
56
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
52
52
52
55
55
55
52
52
52
52
52
52
53
53
53
55
55
55
54
54
54
54
54
55
54
54
54
54
54
54
54
54
54
54
54
54
20
20
20
20
20
20
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
58
58
58
58
58
58
20
20
20
20
20
20
20
21
21
21
21
21
20
20
20
56
56
56
56
56
56
56
56
56
56
56
56
14
14
14
14
14
14
10
10
10
10
10
10
10
10
10
10
10
10
14
14
14
14
14
14
2
14
2
2
2
2
2
2
2
2
2
14
15
15
15
14
14
14
15
15
15
15
15
15
15
15
14
14
14
14
13
13
13
13
13
13
13
13
13
12
12
12
13
13
13
13
13
13
12
12
12
12
12
12
16
12
16
16
16
12
12
12
12
12
12
12
12
12
12
12
12
10
12
10
8
8
8
8
8
8
12
12
12
25
25
25
25
25
25
29
29
29
29
29
29
29
29
29
4
4
4
5
5
44
44
44
60
60
60
42
42
42
61
61
61
61
61
61
60
60
60
39
39
39
38
38
38
38
38
38
38
38
38
38
38
49
49
49
49
49
49
52
52
52
59
59
59
57
57
57
3
3
3
3
3
3
41
41
41
46
46
46
46
46
46
46
46
46
40
40
40
19
19
19
19
19
19
16
16
16
40
40
62
62
62
8
8
8
8
8
8
8
8
8
11
11
11
11
11
11
21
21
21
21
21
28
28
30
30
30
30
22
22
22
22
22
22
28
28
28
28
28
28
18
18
18
19
19
19
18
18
18
18
18
18
18
18
18
24
24
24
17
17
17
9
9
9
6
6
6
6
6
24
24
24
24
26
26
26
6
26
26
4
4
4
27
27
27
27
27
27
26
26
26
31
31
31
27
27
31
31
31
31
31
31
4
4
4
7
7
7
7
7
7
7
7
7
5
5
5
5
5
5
1
1
1
1
1
1
3
3
3
1
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
42
42
42
61
42
42
42
41
41
41
43
43
43
43
43
43
36
36
36
37
37
37
37
37
37
36
36
36
32
32
32
35
35
35
35
35
35
32
32
32
32
32
32
32
32
32
35
35
35
34
34
34
34
34
34
50
50
50
50
50
50
51
51
51
51
51
51
48
48
48
48
48
48
48
48
48
48
48
48
63
63
63
57
57
57
63
57
63
62
62
62
62
62
62
63
63
63
55
53
55
53
53
53
49
53
50
50
50
53
53
53
55
55
55
52
52
52
54
54
54
54
54
54
58
58
58
58
58
58
58
58
58
58
58
21
21
56
56
56
56
56
56
59
59
59
2
2
2
2
2
2
2
2
2
0
0
0
0
0
0
10
11
2
14
14
14
14
14
15
14
14
34
34
34
33
33
33
33
33
33
47
47
47
47
47
47
40
40
40
40
40
40
40
40
13
13
13
16
16
16
54
54
54
55
55
55
55
55
13
13
13
16
16
16
12
12
12
8
8
8
9
9
9
17
17
17
17
17
17
20
20
20
23
23
23
20
20
20
20
20
20
20
20
15
15
15
15
15
15
10
10
10
10
10
10
12
12
12
15
15
15
30
30
30
28
28
28
25
25
25
24
24
25
26
25
4
4
4
5
5
5
44
44
44
42
42
42
61
61
61
60
60
60
60
60
51
51
51
39
36
39
39
39
39
35
35
35
59
59
59
57
57
57
49
49
49
52
52
52
59
59
59
3
3
3
2
2
2
33
33
33
47
47
47
46
46
46
40
40
40
41
41
41
54
54
54
16
16
16
19
19
19
19
19
34
34
34
15
15
13
13
13
62
62
62
0
0
0
8
7
8
9
9
9
8
8
8
10
10
10
21
21
21
22
22
22
23
23
23
30
30
30
17
17
17
6
6
6
27
27
27
0
0
0
44
44
43
43
63
63
37
37
37
34
34
33
50
50
50
55
55
55
58
58
58
14
14
14
12
12
12