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