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