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