0
1
1
0
2
0
2
0
0
2
1
1
1
1
0
2
2
2
2
2
3
3
2
1
1
0
2
3
2
3
2
2
2
1
2
3
1
3
0
5
6
6
6
5
1
4
0
3
6
0
3
8
7
3
6
3
3
2
5
6
7
0
2
7
10
8
3
4
1
9
7
8
9
7
2
9
6
2
3
9
4
5
6
4
7
6
9
9
3
10
5
5
3
3
2
9
7
9
3
8
4
4
9
11
6
6
10
2
6
5
9
16
3
17
15
9
7
9
2
5
4
12
7
16
3
9
2
14
6
8
4
10
9
13
10
3
14
3
11
3
11
7
15
9
7
3
8
2
7
2
2
5
3
6
2
6
1
4
4
7
5
6
5
5
6
1
1
6
4
2
3
3
5
2
7
6
4
3
5
4
2
2
4
5
8
2
7
3
9
9
7
7
9
9
7
3
7
3
11
12
2
15
6
9
5
10
16
10
5
4
7
5
9
9
3
1
6
4
14
7
9
5
16
7
6
18
5
4
5
5
1
9
7
4
5
10
11
8
5
5
11
16
1
7
14
8
9
11
16
4
4
13
1
6
6
1
15
15
11
11
12
12
6
12
17
5
13
13
5
15
5
12
9
13
14
18
24
11
7
15
17
2
12
12
13
17
20
25
17
14
17
23
14
18
8
14
13
21
0
16
16
32
15
12
3
24
5
17
30
9
21
12
16
16
11
22
44
9
10
2
7
3
21
21
10
6
25
8
9
4
13
11
10
6
31
12
35
4
19
3
12
18
5
15
18
5
15
19
16
10
10
17
7
5
9
13
21
7
15
13
10
10
9
14
11
3
10
3
12
2
15
2
4
9
8
7
9
7
13
17
11
4
11
23
13
9
5
11
9
6
13
15
16
15
8
8
10
2
18
11
17
11
4
4
11
11
16
11
13
4
4
11
11
3
1
13
17
20
2
11
3
10
16
12
16
4
6
11
24
9
14
2
5
1
32
15
12
15
11
0
2
17
16
5
3
4
14
13
15
5
12
7
2
6
8
14
4
9
11
9
18
10
16
12
13
7
12
13
5
10
13
7
8
15
11
3
16
15
1
15
3
16
13
6
20
8
16
19
19
13
10
8
15
9
20
2
8
7
18
17
4
12
15
14
4
4
10
6
5
25
15
20
11
4
4
6
7
9
8
6
10
11
8
8
15
8
5
12
11
11
8
14
1
15
9
7
12
9
5
1
18
20
13
10
0
25
14
28
22
12
22
13
6
9
13
8
13
12
23
9
6
14
1
11
12
7
25
17
8
23
4
13
8
9
9
10
11
12
4
13
9
12
13
9
4
4
9
22
9
25
16
9
9
23
3
8
14
10
8
12
10
6
1
23
13
14
6
2
19
10
3
9
3
1
8
10
9
6
14
14
2
1
13
4
0
1
7
4
14
14
8
5
8
4
18
18
5
25
5
9
16
5
3
9
1
12
14
8
15
7
15
25
18
2
14
17
15
15
22
12
11
17
5
5
14
15
1
23
19
18
16
2
13
14
16
18
10
15
1
9
1
10
12
16
11
3
0
30
7
12
18
2
12
13
22
21
17
16
24
18
11
12
20
7
14
2
12
1
5
22
25
1
4
25
27
11
28
12
21
9
36
33
33
16
23
3
7
18
17
13
4
33
11
28
30
7
8
10
6
10
25
14
16
14
13
19
17
19
1
11
14
5
15
4
15
22
14
15
6
17
16
9
12
26
8
16
16
2
22
5
9
2
22
15
8
14
14
12
7
12
21
17
8
0
2
13
0
7
12
9
17
1
11
8
18
5
20
4
8
5
11
12
10
9
9
14
15
4
16
19
4
14
24
5
18
24
27
11
48
8
16
24
15
17
14
16
4
23
10
22
21
1
29
15
22
20
20
15
22
22
42
24
28
6
16
19
27
12
27
5
20
18
29
21
21
37
26
24
16
23
22
22
22
25
26
19
4
24
12
19
8
18
11
1
23
22
34
10
53
55
6
30
17
12
1
22
12
23
15
10
23
17
16
15
12
21
11
15
37
15
22
14
30
0
6
0
23
0
0
47
22
26
11
20
17
35
26
21
13
20
26
19
10
13
5
21
18
12
21
40
16
1
15
38
20
20
13
19
16
19
30
9
16
45
13
15
14
18
15
19
19
24
13
18
21
15
7
19
34
22
14
11
21
0
66
7
17
29
6
24
15
27
17
4
7
6
14
16
21
36
49
14
16
21
0
19
8
25
8
38
17
12
27
7
26
17
4
22
7
0
9
6
11
6
13
3
29
3
3
8
17
15
27
18
17
17
36
10
16
7
4
2
11
14
30
43
9
13
32
28
14
23
4
27
22
18
13
22
30
7
9
15
18
26
21
17
21
12
26
21
13
14
25
22
15
14
11
11
2
21
21
25
27
24
20
17
23
18
18
5
20
20
5
12
53
19
15
26
14
22
14
4
17
16
18
41
24
30
35
18
26
34
25
21
41
7
0
20
15
21
24
24
22
15
15
21
6
28
20
25
22
42
19
35
14
27
27
20
34
21
25
49
29
14
17
9
30
32
18
19
13
33
24
16
30
24
42
46
11
65
26
20
38
26
34
13
23
44
21
36
37
4
21
26
11
9
12
24
20
25
29
19
29
40
22
11
18
23
14
12
28
23
16
26
14
26
7
42
40
25
20
16
22
25
13
27
15
27
24
22
18
0
15
20
11
35
22
18
19
31
27
39
57
10
23
4
22
31
12
30
16
15
3
41
39
13
28
29
11
10
37
14
28
7
36
14
2
35
11
10
37
16
22
32
45
11
26
16
29
25
8
7
27
17
51
16
6
37
8
14
8
29
41
19
7
6
23
42
17
27
17
29
26
15
22
23
17
34
1
21
39
32
23
30
40
26
12
42
26
30
16
10
21
32
22
25
11
16
28
12
1
15
52
7
17
20
18
26
18
64
58
31
17
20
6
56
28
27
10
44
22
12
10
4
18
24
14
19
28
35
9
27
10
32
25
18
16
6
16
29
26
46
23
12
21
21
24
26
43
48
33
28
28
11
35
10
38
37
16
40
14
21
9
18
12
20
3
24
19
8
28
26
15
11
19
20
45
21
14
20
10
17
12
18
38
53
2
5
20
28
25
9
55
33
39
26
22
8
23
8
20
21
40
15
19
20
25
17
22
27
15
8
30
55
14
39
24
10
49
12
45
14
17
55
6
35
22
23
14
36
21
22
27
12
4
54
21
8
20
24
17
4
44
12
38
15
23
0
38
12
16
8
24
16
26
11
2
6
24
28
8
10
26
23
21
39
17
16
22
18
25
36
28
36
13
38
20
24
21
12
15
35
31
10
25
16
16
2
15
24
27
23
50
26
20
36
55
7
7
29
31
30
9
12
21
14
33
36
9
33
24
30
29
16
21
45
28
1
58
30
27
30
19
35
30
7
43
18
13
26
27
33
28
5
22
27
26
27
9
27
21
38
23
41
20
16
9
14
11
16
43
5
30
22
31
8
1
26
19
12
25
29
24
23
10
19
13
39
21
57
30
20
17
33
2
13
13
33
10
31
39
26
4
20
26
30
23
19
7
22
37
24
29
11
4
10
15
18
19
11
21
9
10
18
24
7
26
26
13
19
34
5
29
25
61
16
26
12
30
23
16
19
29
29
7
16
34
29
10
12
22
25
30
5
15
26
1
4
25
32
15
25
5
12
16
21
18
27
8
43
15
18
21
7
43
23
7
20
25
15
4
1
18
33
14
5
2
28
26
9
3
10
27
25
15
21
22
23
14
52
10
9
14
26
23
43
10
30
1
23
21
11
18
50
17
52
37
29
5
23
18
10
12
19
17
50
16
22
19
11
8
17
51
30
20
10
19
24
17
39
8
9
29
32
22
25
39
4
13
17
9
25
29
32
14
24
10
38
23
6
21
36
4
23
40
27
6
39
4
60
12
20
3
10
16
27
10
25
68
29
28
31
12
20
2
4
31
24
13
28
32
17
15
21
23
17
5
18
9
6
31
35
11
31
0
11
4
40
6
4
32
8
23
26
20
29
33
18
16
14
23
40
37
7
23
24
25
28
14
29
22
36
16
12
5
8
10
2
28
35
19
10
5
60
20
20
15
19
18
18
19
47
32
21
5
14
17
59
23
26
22
25
24
13
36
29
9
39
23
46
25
26
17
14
33
6
0
23
7
43
15
23
31
11
8
22
33
28
20
0
38
9
4
35
12
9
6
8
22
35
24
20
45
19
30
48
30
20
12
21
26
25
21
39
32
8
12
19
26
11
24
21
35
17
9
18
56
23
6
30
2
27
14
14
49
10
20
9
36
18
14
44
20
23
21
7
13
43
13
5
16
37
21
17
26
26
15
28
23
18
9
25
23
9
23
18
17
43
34
17
8
25
15
21
59
38
24
16
6
46
35
29
62
34
28
10
22
74
6
54
33
39
33
6
5
36
18
21
6
2
25
9
26
15
29
54
40
39
24
41
43
35
40
16
6
19
11
34
24
33
19
37
21
39
30
28
25
9
23
26
41
74
37
23
6
19
29
18
43
50
47
30
45
4
39
25
53
15
57
1
28
29
32
27
27
28
23
48
24
41
66
4
33
19
39
20
31
33
39
37
2
12
15
44
26
5
15
39
17
7
6
72
41
27
30
29
25
34
31
36
41
25
27
50
1
11
14
53
66
14
24
16
28
17
32
40
15
31
20
24
14
40
7
28
18
33
23
5
28
35
28
53
25
20
18
11
38
22
30
18
79
30
10
12
26
20
23
22
24
25
21
44
10
29
22
22
20
27
13
30
33
32
25
3
6
22
23
26
31
5
9
7
44
29
7
40
23
23
16
30
20
27
20
9
26
43
55
26
5
26
26
20
29
32
21
25
20
34
18
27
32
14
16
39
34
22
39
14
28
24
24
16
13
64
18
18
6
28
9
50
7
6
21
19
31
25
25
59
29
23
14
10
75
4
39
7
32
21
7
25
23
6
55
8
50
42
30
18
25
15
16
28
21
21
4
30
39
17
37
21
4
23
28
9
15
14
31
7
23
13
9
12
29
34
12
21
11
18
24
26
15
9
29
28
54
22
29
15
18
17
39
24
25
29
15
32
25
76
47
0
23
20
30
18
26
31
34
14
44
31
32
32
22
16
28
10
29
19
7
18
29
30
33
12
28
27
16
17
47
8
14
29
3
15
20
20
21
64
17
30
28
10
7
41
31
3
11
16
61
22
12
12
40
19
16
73
35
25
26
28
20
72
26
2
3
9
46
32
9
22
56
9
26
2
3
32
10
22
0
40
42
34
15
30
13
22
39
23
25
22
48
19
16
35
20
21
33
4
6
30
16
9
18
11
56
26
10
56
22
14
2
19
62
23
24
61
26
27
36
38
31
40
14
39
33
36
23
50
7
53
20
32
27
20
35
7
13
15
29
45
23
2
7
25
17
15
15
24
18
32
11
29
8
13
36
12
33
18
16
26
17
13
20
31
18
5
35
20
21
49
27
25
22
62
7
23
25
35
19
41
22
43
10
30
3
17
10
42
32
45
28
24
6
31
39
40
41
9
37
24
41
22
14
21
36
34
32
19
22
61
19
11
61
36
40
26
32
47
30
16
35
13
16
12
18
13
47
17
13
28
12
23
30
36
8
40
27
24
1
18
49
29
32
22
43
55
17
10
31
7
34
27
62
24
18
54
79
15
16
25
16
3
23
8
15
31
31
8
26
13
32
12
36
0
33
30
2
20
76
48
20
24
72
43
20
17
29
27
29
65
81
53
21
6
11
56
9
28
19
48
32
29
13
10
7
22
29
40
33
38
30
21
18
7
70
29
19
18
31
83
25
21
9
31
5
16
32
42
43
19
9
44
26
48
31
38
9
20
12
25
19
11
56
35
25
16
15
24
24
14
42
70
11
29
29
20
29
30
7
6
5
5
7
23
33
19
25
40
39
20
27
15
41
10
8
76
18
50
21
32
35
60
19
21
22
35
18
40
15
21
14
29
20
16
26
31
10
53
52
30
43
14
33
30
7
20
27
23
7
18
24
16
3
17
27
33
9
23
32
18
30
50
6
30
37
20
21
48
21
8
23
19
7
7
25
14
14
6
12
23
40
11
16
30
21
7
28
25
17
15
35
36
18
22
35
17
36
28
22
42
18
17
30
9
22
7
24
33
21
70
13
27
23
25
24
23
26
22
29
7
13
20
34
26
19
15
27
10
32
54
25
13
17
19
64
21
23
19
10
22
10
41
12
11
20
13
24
41
12
30
15
16
51
12
7
13
17
34
18
2
8
31
31
25
25
16
11
15
9
7
21
10
25
24
13
27
16
21
13
27
14
9
11
17
10
16
10
6
4
22
18
5
2
27
46
7
21
14
19
14
10
14
9
17
20
23
26
16
14
29
17
11
15
12
19
17
17
9
7
4
47
16
17
10
11
21
8
16
9
14
8
23
24
6
56
17
23
32
8
20
12
15
10
13
14
11
12
18
5
17
39
17
20
15
17
8
18
5
5
17
14
44
13
19
18
19
30
20
4
10
19
18
30
11
13
11
15
15
27
5
17
14
14
26
28
18
14
18
47
56
6
18
30
23
20
24
38
22
25
34
31
23
6
24
23
26
8
34
61
8
12
53
16
32
14
14
16
13
10
22
16
4
20
17
5
4
43
13
7
24
5
1
26
20
14
6
22
20
30
22
17
31
10
7
21
24
21
20
27
15
17
16
20
1
21
13
8
4
15
10
1
22
15
22
12
11
28
9
16
38
53
27
16
15
5
16
35
10
18
13
19
12
11
26
25
15
10
20
20
15
22
6
10
54
14
6
12
20
24
33
56
39
33
10
11
18
20
6
16
12
29
17
13
16
7
25
21
26
16
19
21
22
9
11
15
4
13
12
23
23
23
28
0
14
32
32
11
11
15
15
17
11
4
14
21
27
20
10
9
15
20
21
31
16
24
17
9
14
28
18
13
13
15
17
11
19
6
31
23
15
7
24
6
19
6
40
28
13
13
13
8
13
19
15
13
23
4
15
11
17
28
15
4
29
19
25
3
8
24
22
19
4
31
3
28
13
13
6
19
7
19
7
16
20
14
10
15
12
16
9
7
20
14
14
21
2
12
12
33
16
16
12
33
10
27
18
16
17
18
5
22
13
20
18
14
23
27
30
5
15
0
13
1
24
14
8
19
9
25
11
15
9
20
14
12
25
15
22
16
10
11
33
9
31
19
24
11
17
10
23
17
27
23
14
18
27
11
12
22
13
16
8
13
19
13
8
3
28
12
21
19
19
23
17
29
13
9
14
30
16
16
9
21
14
14
18
10
22
17
17
15
35
21
11
16
28
8
18
10
13
16
7
7
4
24
21
17
13
27
6
22
16
4
17
25
19
16
16
15
20
23
32
7
16
9
7
26
10
27
3
4
9
18
22
25
3
14
14
34
9
11
15
9
8
15
35
12
11
19
18
7
16
3
8
8
17
19
13
8
9
16
19
6
8
11
3
19
9
5
23
2
13
9
1
8
16
5
23
16
12
11
6
23
15
21
6
15
7
2
24
22
19
26
15
33
11
14
6
19
15
16
19
28
3
18
21
21
12
23
8
13
13
21
5
14
10
8
21
17
4
3
22
8
4
18
16
21
28
12
3
4
5
28
5
14
14
4
7
10
26
4
18
6
3
10
3
22
11
3
7
10
17
7
5
7
3
5
5
6
14
7
7
12
11
22
7
13
6
5
11
8
7
5
20
2
13
9
10
5
5
12
2
6
10
7
9
1
9
15
12
8
7
18
3
12
14
6
17
6
9
13
2
8
13
3
29
10
2
4
11
3
14
12
17
1
12
16
14
6
4
13
18
11
5
18
9
11
3
10
7
15
25
11
13
16
6
4
25
7
46
1
12
29
28
29
14
16
18
35
10
19
24
15
13
27
9
10
20
15
17
29
14
12
42
19
5
40
29
16
9
29
15
10
10
17
14
10
13
19
11
27
11
27
4
11
11
16
13
28
15
47
21
5
5
12
37
23
10
50
8
6
5
7
11
13
14
7
20
11
10
35
17
23
32
17
22
5
14
19
13
34
30
6
18
19
28
4
8
17
23
26
5
13
36
15
14
28
18
14
4
51
0
14
33
9
11
23
11
10
9
14
32
12
9
21
13
15
14
25
11
7
14
32
19
14
14
17
10
46
9
16
15
9
18
20
11
4
11
24
14
15
12
6
14
10
17
17
24
11
20
14
26
4
17
5
14
4
12
17
13
14
14
20
6
4
2
16
12
13
18
32
31
13
2
15
9
11
13
18
27
23
10
14
12
24
12
25
7
6
21
25
18
15
26
19
17
5
9
23
30
15
10
16
6
34
10
25
13
21
2
24
26
16
8
24
15
19
20
42
14
38
28
26
10
15
21
11
17
6
23
8
13
10
10
15
19
16
20
23
13
14
24
11
12
1
17
13
13
5
20
9
29
25
15
15
10
36
9
17
19
14
11
10
27
18
15
21
14
18
7
11
18
14
12
12
7
17
18
8
30
16
15
15
28
22
37
37
24
20
12
6
5
4
5
20
20
32
26
23
26
21
26
8
15
19
18
9
12
5
25
36
20
3
23
35
11
36
45
29
29
33
17
6
15
19
7
21
39
6
26
9
35
21
32
16
11
14
27
7
23
51
44
13
32
9
1
10
43
34
48
27
22
22
43
36
9
18
22
27
21
3
19
17
29
17
41
26
8
19
24
26
15
51
36
21
5
2
28
11
32
26
1
25
20
18
21
27
48
27
37
23
25
43
28
42
17
22
10
15
22
20
11
28
36
17
23
17
24
25
7
32
9
25
7
24
40
18
39
28
11
23
13
16
29
27
11
24
12
21
35
31
6
22
15
22
35
6
24
29
5
18
39
20
31
18
14
14
12
25
20
11
27
18
9
27
8
15
33
20
28
12
12
35
10
31
6
23
14
6
32
15
26
49
42
42
18
18
17
20
18
5
16
10
21
27
17
11
11
6
11
38
21
13
14
10
18
26
42
15
17
15
15
8
22
2
21
25
4
25
13
7
27
15
9
8
21
15
28
16
17
12
31
19
60
16
33
14
21
20
6
15
29
43
22
35
20
33
14
31
14
32
19
26
37
42
9
17
29
57
39
3
11
34
22
10
28
20
33
45
41
31
14
15
6
9
23
15
5
22
50
26
21
35
21
2
13
21
7
19
8
33
26
27
32
24
16
27
24
25
8
32
14
25
19
8
17
15
37
7
30
21
15
25
15
16
4
9
24
30
17
25
9
22
22
17
39
22
16
7
7
19
30
28
38
11
4
19
44
24
15
18
26
21
22
31
19
19
21
7
45
10
38
24
15
11
20
21
54
22
12
11
29
16
10
32
23
20
7
8
26
6
26
25
8
32
27
21
14
28
66
20
11
13
17
30
19
27
1
15
2
8
29
35
17
8
7
52
28
28
5
12
18
18
22
20
32
33
46
45
6
38
12
10
10
19
5
25
23
33
22
15
9
48
4
43
43
14
14
23
13
20
39
17
35
25
23
12
36
15
3
23
29
8
54
29
11
19
30
31
20
8
16
29
21
21
30
24
10
26
10
16
18
15
15
15
25
7
19
8
33
33
3
9
18
11
12
14
38
12
24
32
27
27
36
13
36
3
16
13
9
25
12
21
26
5
10
10
16
2
24
10
31
10
3
30
31
21
14
22
21
58
16
7
6
21
15
30
18
24
24
21
21
10
24
2
26
12
12
4
8
41
22
8
10
18
49
18
24
28
12
12
11
19
14
11
25
39
18
4
8
27
37
17
7
6
11
3
27
15
22
18
29
10
16
10
18
9
14
0
9
5
30
9
9
8
2
15
8
14
18
6
16
9
1
8
16
10
13
31
23
25
22
4
5
19
10
5
7
9
12
8
18
10
10
33
8
27
7
19
5
12
34
8
18
0
10
9
19
14
7
8
10
27
39
17
7
7
23
28
16
15
21
2
16
24
14
1
25
0
11
7
23
18
24
2
4
36
25
1
13
4
4
18
31
20
23
21
11
11
18
7
14
8
13
38
12
20
18
7
6
24
17
6
13
36
22
2
21
10
14
30
11
23
33
7
15
31
0
5
24
26
35
13
31
23
19
13
28
5
19
35
37
27
25
12
5
13
12
30
36
26
19
19
16
46
5
35
31
5
17
1
15
4
24
12
15
14
8
30
6
26
28
0
30
33
28
12
7
25
23
20
12
13
13
27
25
11
12
19
4
4
25
13
17
34
7
34
23
1
44
20
39
30
43
51
8
43
43
23
1
35
17
21
26
18
11
25
10
12
30
38
53
49
21
33
52
21
8
27
20
18
24
28
17
6
10
10
39
25
8
22
9
15
26
28
10
8
22
0
3
34
22
15
6
22
11
10
41
31
24
16
10
8
27
10
8
22
10
28
14
21
5
20
7
13
32
17
5
16
34
17
13
37
30
1
10
18
17
22
27
25
17
12
20
3
9
27
2
29
27
5
29
33
35
5
21
23
9
22
9
16
21
4
18
13
2
22
35
19
32
37
49
37
9
44
26
26
27
23
20
19
3
29
6
23
3
30
6
25
11
10
17
19
37
11
9
1
5
14
26
4
28
41
13
21
23
32
23
21
25
7
32
16
3
6
7
26
11
16
11
28
8
22
20
35
12
16
10
25
43
22
10
29
10
22
5
20
9
31
21
19
12
51
51
41
25
16
6
26
51
61
25
25
12
4
16
36
37
26
34
61
41
43
22
28
35
26
10
13
48
11
35
45
28
47
25
11
14
19
6
25
24
37
12
33
50
21
6
13
9
8
13
29
38
13
27
9
13
31
6
15
32
21
43
6
24
18
18
29
40
31
15
29
6
33
32
0
35
20
11
7
35
11
35
5
4
25
23
39
6
26
3
10
30
22
22
28
10
33
10
23
12
29
10
26
27
19
10
8
9
13
35
32
35
37
14
44
19
29
39
36
11
30
29
26
19
25
27
25
24
7
24
31
23
34
62
30
8
25
26
57
21
24
35
30
17
54
28
38
30
34
8
15
7
22
17
33
22
32
26
41
16
7
29
8
22
32
33
17
34
39
31
20
9
62
43
37
6
9
8
22
17
24
19
29
53
29
4
26
38
33
20
5
61
4
24
18
12
27
24
20
12
26
12
30
16
12
25
38
18
29
27
7
27
21
15
42
29
31
27
19
8
50
2
3
12
24
10
44
7
25
25
19
25
25
49
27
4
21
27
10
26
29
36
27
18
34
22
17
26
14
15
20
20
9
11
37
33
30
18
17
29
36
15
34
16
23
28
32
23
27
12
53
54
32
46
19
32
33
11
35
35
16
29
22
34
16
5
3
7
29
6
26
12
16
22
12
49
16
25
35
17
35
33
9
7
8
27
14
28
34
20
25
12
35
21
10
36
1
21
33
20
28
9
39
43
28
29
24
13
0
14
31
2
15
14
27
33
9
63
18
18
13
32
19
17
25
25
13
17
11
21
21
13
27
22
11
1
37
25
11
62
34
4
26
41
13
22
15
32
6
34
13
12
16
12
1
20
17
11
4
8
36
10
21
8
12
15
24
3
19
4
27
19
13
34
15
34
46
19
21
35
27
24
13
15
16
26
10
21
8
34
11
40
13
30
47
13
23
31
31
10
11
13
20
20
22
28
31
10
16
16
28
32
28
70
33
23
11
25
12
29
22
2
21
33
24
56
35
39
60
35
25
18
3
30
35
14
33
24
29
20
11
28
36
21
29
25
11
29
14
51
32
7
26
13
43
0
29
17
24
31
9
44
21
5
0
8
38
26
7
7
64
9
36
42
13
13
21
51
3
26
35
41
25
0
11
18
20
24
68
29
30
15
19
47
16
16
44
33
17
41
22
30
26
22
19
1
21
18
28
30
20
38
19
46
9
29
33
17
5
22
26
40
21
52
33
17
10
11
32
7
28
24
13
3
3
12
22
36
35
37
18
4
20
17
33
15
20
25
24
23
19
44
2
1
12
9
7
35
18
8
28
16
33
40
28
27
12
0
16
2
33
10
19
10
42
13
21
21
15
9
9
31
14
15
13
19
14
21
21
32
14
34
36
4
34
15
16
34
20
20
26
32
22
56
23
33
26
25
31
12
5
14
20
20
50
1
18
19
13
29
11
9
6
13
14
4
3
17
25
23
21
28
5
13
27
6
8
40
11
15
17
27
34
24
21
14
1
51
33
51
5
14
22
35
30
11
44
49
26
54
28
20
31
40
8
23
16
8
63
13
22
33
34
22
30
28
27
5
44
18
26
38
37
20
27
24
29
59
27
22
16
16
54
6
3
7
37
26
25
53
26
34
26
34
65
25
5
5
29
43
50
58
31
4
6
4
55
31
11
44
16
16
8
2
34
42
21
14
19
21
45
36
79
8
22
10
22
36
72
27
28
23
37
20
9
28
19
22
20
18
11
15
45
30
34
4
48
10
16
9
26
29
23
21
7
33
36
46
41
17
43
11
28
38
20
19
37
14
25
57
15
19
19
23
14
19
26
10
44
30
22
58
35
21
19
21
17
9
27
10
46
23
34
24
3
19
4
11
19
24
23
33
46
39
3
16
27
26
20
26
51
8
18
28
40
23
10
39
41
15
34
3
10
27
22
4
10
10
11
13
25
34
44
21
13
11
15
8
24
21
44
17
18
38
61
40
7
26
9
47
26
18
9
27
2
56
55
11
57
18
22
16
37
31
27
15
25
65
34
15
15
32
12
32
46
33
45
20
15
21
25
49
62
37
42
44
5
23
29
39
64
37
54
26
29
26
47
40
13
3
41
30
74
86
36
12
35
7
43
42
61
38
13
22
92
6
19
23
50
27
29
38
39
1
40
34
26
35
8
45
8
71
30
20
28
13
24
5
26
17
28
65
40
33
14
33
47
39
31
5
48
10
54
43
75
11
46
50
42
20
39
28
36
42
7
26
41
15
38
34
39
70
28
11
25
4
3
30
23
37
30
4
30
28
61
36
29
39
47
51
14
18
21
26
39
40
28
20
42
26
45
50
37
40
25
38
13
25
16
18
31
24
27
25
55
30
32
23
11
38
36
26
30
22
55
41
59
49
37
25
68
19
53
48
17
56
26
27
0
40
0
28
46
72
32
31
13
16
27
3
16
10
44
8
17
26
26
16
15
42
38
27
10
41
20
27
7
62
41
18
10
20
41
48
11
43
10
19
34
25
41
32
20
72
15
12
8
21
15
44
33
48
7
39
26
42
34
60
28
17
44
30
20
14
20
26
26
12
5
29
42
24
29
24
35
14
14
12
16
35
46
18
15
41
56
52
56
34
26
21
19
16
27
23
16
75
32
53
17
3
45
21
40
22
21
12
43
14
38
31
37
42
16
6
31
21
15
32
69
17
43
39
41
11
34
35
24
58
10
44
55
33
39
12
33
47
20
14
5
36
70
42
53
30
20
5
1
13
19
9
28
7
13
59
31
60
16
66
19
23
27
20
36
23
31
27
3
21
10
20
9
32
23
58
11
10
22
20
29
9
27
9
32
25
30
31
14
36
17
51
31
40
35
21
32
11
9
18
24
19
17
18
13
14
21
21
13
25
43
29
56
14
7
15
22
42
13
4
17
17
3
30
55
9
31
43
4
54
5
8
12
30
15
23
29
10
30
6
62
14
29
36
29
7
27
9
8
12
47
11
39
25
26
3
20
31
20
9
25
16
58
3
30
19
22
2
4
22
10
10
28
21
52
13
27
27
22
24
11
21
11
26
15
41
24
26
19
29
1
15
29
9
5
20
9
25
21
11
17
15
17
12
22
8
20
28
16
21
24
21
23
44
14
10
20
34
25
12
8
17
23
8
17
36
23
2
5
3
17
29
19
26
11
2
5
13
21
12
5
6
16
0
24
15
27
21
16
17
22
19
10
13
35
11
18
23
7
34
12
14
16
18
13
25
9
13
17
10
28
6
21
21
18
12
0
8
27
8
7
0
22
6
52
11
3
10
6
42
36
8
10
20
24
11
20
13
23
13
12
25
15
24
9
27
13
21
12
15
8
3
5
10
6
1
20
16
28
16
6
19
5
9
22
5
8
3
11
8
13
2
21
10
23
22
12
7
12
13
11
9
12
8
13
15
17
9
2
10
13
22
13
11
8
0
7
24
4
5
3
9
10
15
9
4
20
9
8
15
17
20
2
17
12
19
15
15
23
27
9
3
11
17
12
19
23
6
23
8
21
3
37
1
18
9
17
9
49
8
5
4
10
7
10
17
21
13
2
18
27
7
14
23
15
29
10
24
16
22
18
19
13
19
23
5
26
20
19
23
3
32
36
31
16
49
14
31
0
15
1
14
31
42
19
10
2
11
27
5
16
1
15
14
35
31
18
4
35
9
26
32
11
3
25
24
27
13
16
4
9
25
10
31
10
2
21
8
21
17
21
20
14
36
17
5
29
16
25
20
6
11
45
50
24
33
36
32
22
14
27
24
17
13
1
29
31
3
46
1
27
19
27
22
17
13
19
25
25
30
9
25
29
16
20
21
47
20
16
17
16
15
24
19
43
8
18
20
23
25
25
27
11
15
16
27
21
32
28
18
7
23
1
25
7
32
21
18
23
23
26
14
16
5
5
12
21
30
19
24
7
3
18
3
6
41
25
21
9
10
23
13
33
21
20
34
59
31
15
24
20
20
4
31
30
18
6
34
12
17
28
31
2
18
15
17
25
22
26
25
3
25
22
37
27
47
33
12
11
34
15
16
28
31
21
24
23
6
16
34
29
52
25
22
14
7
10
2
17
11
22
6
34
11
39
10
14
5
12
1
19
12
45
4
22
16
49
23
50
34
21
36
13
17
26
22
7
35
15
25
25
20
29
1
55
20
30
24
20
19
27
27
10
29
1
8
18
24
39
25
9
4
15
17
18
13
7
22
38
32
4
13
0
29
35
19
20
23
27
23
5
24
14
21
18
8
14
21
7
31
16
11
29
21
42
27
11
2
26
5
17
46
22
39
17
21
14
17
9
29
17
6
13
34
17
16
20
35
15
28
7
31
7
9
23
4
10
16
26
9
20
11
13
6
4
3
23
13
14
19
17
31
0
16
8
15
12
11
35
8
25
23
13
6
18
10
27
49
1
27
13
7
17
40
12
12
7
21
11
12
1
17
15
7
25
13
15
12
15
11
19
21
35
9
18
17
7
9
35
5
10
45
9
9
27
15
10
18
4
10
3
14
25
5
16
11
16
17
28
5
28
16
19
18
24
9
18
21
7
4
3
21
21
5
17
9
19
24
14
12
19
8
3
15
31
18
10
21
6
2
11
12
10
15
30
19
15
8
35
13
9
6
14
27
6
19
4
8
23
6
23
35
25
27
14
11
17
11
19
0
4
14
30
2
2
18
12
22
9
20
27
29
27
14
25
13
25
45
24
0
22
7
8
12
11
24
25
36
5
23
15
0
13
12
18
26
9
3
25
39
13
31
0
15
22
21
18
39
5
17
25
9
28
4
11
1
13
8
20
27
8
21
50
31
41
14
19
3
15
23
21
17
17
35
3
3
51
20
12
7
26
41
16
18
11
0
13
21
26
26
29
15
16
15
9
28
3
17
10
16
11
11
19
26
6
1
8
19
8
13
18
18
11
11
24
18
18
15
27
22
32
30
1
1
17
7
7
16
6
28
4
9
23
24
19
13
12
14
3
17
19
11
12
19
11
2
31
8
11
6
14
10
16
19
9
8
3
9
8
4
12
15
23
20
16
21
12
16
21
11
14
12
14
2
21
0
3
16
15
19
21
10
30
11
0
2
21
18
7
22
15
22
22
8
16
4
11
6
25
22
22
2
29
6
35
53
23
28
24
17
5
20
0
21
10
23
3
8
40
23
2
28
21
18
26
16
6
11
50
31
13
21
7
17
10
18
25
36
4
18
1
4
20
12
14
12
16
29
2
21
16
21
15
23
1
8
10
15
15
22
29
29
21
2
3
19
16
26
9
26
39
33
14
16
10
16
19
24
1
14
21
11
19
3
3
25
30
14
12
6
1
19
13
7
19
17
15
2
18
7
17
4
12
16
11
18
9
15
8
10
17
19
0
3
15
13
10
10
16
10
11
35
7
8
12
7
12
5
13
15
11
17
13
9
4
41
40
39
15
19
1
11
7
2
8
20
14
17
13
16
15
17
7
22
16
12
9
9
16
32
19
2
17
24
13
8
15
5
6
7
0
8
14
6
16
12
18
10
13
15
0
20
0
5
14
2
9
9
15
7
28
25
22
22
7
24
28
25
4
5
14
17
25
9
14
4
10
17
7
19
27
23
44
22
8
25
12
11
10
5
32
7
0
23
8
10
16
22
40
7
18
18
13
15
1
17
25
11
17
22
7
18
13
4
1
14
29
9
8
2
22
19
5
25
20
11
43
28
3
12
16
32
28
17
30
7
13
24
20
10
24
7
19
6
23
25
25
23
22
27
22
6
19
27
18
18
25
17
0
32
6
25
26
21
12
24
11
28
10
16
26
21
30
5
26
25
24
12
12
15
12
10
1
3
9
14
19
32
26
13
15
29
17
2
16
8
16
4
12
7
5
12
8
34
4
20
35
4
20
22
23
22
4
13
16
5
11
4
25
11
12
15
15
13
8
23
9
7
27
28
3
18
32
32
10
4
0
33
6
25
8
10
17
17
32
22
16
13
26
17
17
23
2
11
23
22
15
9
13
20
29
34
2
19
7
9
36
56
29
23
1
11
0
22
18
4
27
9
13
0
2
12
29
0
30
36
19
10
22
24
33
15
24
23
18
16
14
37
6
24
39
24
17
33
4
30
28
12
14
21
62
36
22
4
24
3
36
20
18
1
35
12
19
56
0
29
26
34
11
28
7
30
9
19
17
11
32
17
18
18
28
31
1
4
22
15
53
28
2
7
25
39
47
21
28
44
24
14
25
20
26
27
22
14
12
26
6
12
22
19
20
14
2
20
1
14
18
44
13
17
27
1
6
25
31
37
34
26
36
14
35
57
4
38
30
17
15
14
18
39
6
48
7
11
7
41
12
4
13
34
45
16
25
16
0
62
10
11
12
23
1
15
25
20
14
22
11
18
15
14
1
3
16
60
4
22
36
22
25
37
22
8
8
14
10
1
14
16
30
17
30
31
15
9
30
17
11
28
0
5
32
19
3
43
20
13
65
10
29
12
50
23
25
14
54
16
14
14
19
13
41
10
17
10
18
10
16
12
19
12
6
19
11
22
18
24
29
1
13
11
18
15
15
22
26
23
6
13
13
23
12
21
7
7
8
8
13
24
0
8
12
23
8
23
10
24
28
9
13
13
10
18
7
35
9
32
11
13
20
36
2
18
24
12
22
17
10
9
12
37
19
15
6
14
17
12
22
14
17
4
11
37
10
36
20
22
6
7
13
9
27
4
14
7
3
7
29
7
8
20
4
8
29
12
14
12
5
19
26
2
11
3
7
6
17
5
16
19
18
25
14
2
12
15
13
15
4
9
26
9
16
0
14
30
18
18
10
24
9
6
8
15
6
20
15
3
1
16
1
13
22
13
20
11
17
10
10
3
6
24
15
14
21
2
11
17
14
42
15
2
1
32
5
10
8
0
12
5
8
1
8
6
8
4
12
18
14
12
14
3
25
10
4
12
11
0
17
20
2
9
5
5
24
9
10
14
8
15
7
9
18
7
7
4
9
9
9
5
12
7
16
8
5
8
8
11
10
23
9
13
4
4
6
12
2
14
14
9
2
11
14
3
5
7
4
6
11
13
12
15
10
20
9
7
7
13
10
20
1
0
18
2
8
28
7
18
5
6
4
4
7
8
16
6
7
9
5
8
26
12
4
31
6
15
10
11
3
9
16
9
29
15
11
12
9
13
26
6
14
12
16
14
11
11
12
8
11
10
17
10
22
6
21
11
6
2
4
10
10
19
10
0
10
8
23
9
17
7
19
3
6
17
1
10
0
9
7
9
1
16
16
10
1
0
14
11
9
0
14
12
10
6
14
15
1
12
12
1
3
1
7
2
10
14
13
14
1
8
7
8
13
3
19
2
7
9
20
4
11
13
6
11
5
10
6
5
5
14
10
0
14
20
16
4
8
7
2
6
13
0
6
0
7
9
21
12
14
13
14
0
10
14
5
17
1
3
4
15
13
12
11
7
9
26
9
18
0
8
4
3
3
11
2
4
6
8
2
13
13
8
13
12
5
14
6
14
5
13
15
16
3
17
15
5
4
26
6
10
11
5
16
13
27
6
8
0
4
13
6
4
5
22
21
4
17
18
13
16
8
8
10
14
14
14
13
6
1
3
17
7
2
18
3
15
6
14
13
10
17
18
1
5
13
12
10
7
12
2
18
0
17
5
14
6
17
7
2
3
11
5
6
15
11
4
11
7
18
8
1
4
14
2
9
5
9
19
8
15
30
11
12
3
17
23
4
19
11
11
14
24
8
1
12
13
15
19
7
9
9
2
9
10
10
22
17
18
18
12
13
14
16
11
2
2
11
17
26
8
21
12
21
9
16
3
13
3
22
9
6
6
17
14
11
5
26
24
18
14
11
31
6
3
20
13
15
21
21
6
6
12
16
21
16
20
6
25
22
8
11
12
28
21
33
22
25
8
25
2
27
7
14
15
16
24
1
17
12
19
11
30
25
9
23
26
27
20
4
35
21
28
15
16
37
17
22
26
4
10
7
16
20
33
5
26
23
4
21
43
20
15
10
16
4
14
38
12
30
21
6
2
8
14
11
18
23
32
32
6
13
1
15
18
4
42
10
17
18
41
8
12
2
3
23
12
17
32
6
13
12
41
1
8
6
15
9
9
9
18
34
7
8
12
2
2
9
13
41
23
26
26
34
22
30
14
29
18
20
17
9
17
14
28
10
25
14
9
8
10
35
15
15
3
28
7
15
11
10
16
34
5
29
7
12
8
22
2
39
5
21
9
4
16
29
11
9
13
3
54
21
24
22
25
26
25
13
25
14
41
19
5
18
2
23
8
26
9
17
12
20
7
16
25
48
56
25
21
32
35
33
5
27
45
40
10
11
4
20
17
60
56
4
0
16
15
11
20
18
38
4
30
27
27
17
3
14
15
23
9
24
44
30
46
25
47
22
10
22
15
19
27
32
30
20
38
6
34
2
11
24
11
22
34
21
41
17
9
35
15
21
3
9
27
3
12
25
33
38
37
17
20
14
14
20
22
14
3
9
13
21
4
31
9
38
17
33
8
9
3
2
10
27
6
27
25
23
3
4
7
3
36
19
22
8
15
13
5
16
36
9
19
0
31
10
19
8
21
20
23
26
14
9
17
4
4
8
22
17
25
14
1
15
22
29
1
4
25
14
23
26
5
6
27
19
3
19
15
16
23
35
12
20
11
6
7
29
10
8
7
16
13
8
19
20
6
1
4
16
18
37
2
19
25
1
15
15
11
4
21
24
28
2
20
22
14
19
15
7
14
10
7
11
0
12
10
3
3
26
8
5
11
10
24
22
29
16
5
8
41
1
9
25
27
9
20
5
5
14
3
37
13
0
17
38
3
26
6
4
2
16
21
20
3
11
6
3
13
12
13
17
20
36
13
26
25
23
28
27
17
12
32
18
13
27
27
1
11
9
27
11
28
11
17
25
35
20
16
6
12
4
16
16
25
0
13
17
1
6
16
11
38
5
30
8
10
19
11
5
20
23
3
9
32
3
13
28
11
27
11
7
7
11
3
4
8
8
20
7
15
35
3
7
16
10
3
8
28
3
36
3
17
8
19
4
21
7
21
18
22
17
28
1
22
8
2
16
1
23
17
10
12
24
24
14
16
12
19
20
34
15
21
13
25
21
20
8
3
22
34
15
14
22
14
30
7
23
7
13
3
30
15
17
13
18
20
8
27
38
32
17
28
35
17
17
37
13
12
13
9
44
11
13
31
23
23
3
15
6
18
28
37
17
12
21
23
12
13
9
29
17
23
9
17
26
8
9
8
6
16
23
32
27
26
11
8
34
35
18
2
19
21
24
17
7
23
5
22
24
24
12
25
24
23
21
11
17
12
23
8
18
23
19
11
19
17
18
17
25
19
27
27
17
28
12
7
14
25
12
11
23
20
14
9
22
20
26
17
20
25
6
1
3
25
1
9
16
30
8
5
25
4
9
10
4
22
8
12
15
18
6
22
11
7
9
18
25
9
9
9
27
15
21
8
12
7
13
5
13
19
0
6
24
6
30
1
26
16
13
10
5
24
4
3
19
6
7
0
10
22
4
19
42
34
12
12
16
6
22
35
14
20
26
6
9
6
11
3
18
20
27
19
0
22
19
17
10
5
28
43
30
12
24
24
19
7
10
26
19
3
18
8
35
4
6
34
1
21
13
13
13
19
2
3
3
26
0
13
8
29
11
6
12
10
1
8
7
16
13
28
16
20
14
7
24
9
6
11
29
21
11
4
3
12
18
11
19
24
7
22
29
15
9
20
10
23
3
26
6
27
11
0
14
43
25
31
14
6
10
3
19
14
6
3
10
10
10
15
10
11
15
12
6
11
21
20
11
8
15
21
7
12
2
26
7
21
21
5
18
30
3
0
7
2
12
18
16
6
30
22
20
21
1
5
3
19
11
7
28
12
23
0
11
7
17
12
2
10
0
1
6
17
15
17
22
7
15
2
7
0
14
13
13
14
10
14
18
2
22
15
0
10
16
9
24
17
11
23
19
16
3
9
3
4
1
9
1
3
11
3
1
4
7
9
6
0
1
1
6
8
7
4
6
2
9
7
6
2
4
7
4
5
2
7
0
10
0
7
10
5
12
3
0
3
0
11
6
14
1
9
0
10
2
4
8
0
6
3
7
4
9
9
1
2
1
2
10
4
2
3
3
6
3
4
4
2
4
6
0
4
10
1
2
1
3
15
1
3
1
3
0
2
3
7
1
4
0
10
1
0
0
12
2
1
3
1
1
0
13
0
3
10
5
5
5
5
10
8
5
7
1
4
0
12
4
0
8
10
11
10
2
11
4
10
11
6
3
15
5
6
13
0
6
4
2
7
2
4
5
1
0
7
6
7
2
4
5
3
3
11
4
5
7
8
10
4
8
8
3
2
9
2
2
5
8
4
1
7
0
1
4
14
5
7
1
8
2
13
0
4
4
5
2
7
3
8
0
5
6
2
8
7
0
2
5
2
4
14
6
12
6
3
12
10
2
16
2
17
20
20
21
4
12
2
8
22
3
6
6
25
17
9
13
21
15
16
16
5
14
3
0
14
13
6
5
10
11
15
28
3
18
12
21
3
10
24
30
24
4
13
26
25
16
26
20
23
15
15
7
9
15
5
18
3
5
12
5
8
17
14
0
0
12
4
5
13
12
5
0
10
11
6
14
8
7
9
17
12
1
11
6
3
11
6
12
12
13
8
19
13
11
6
5
6
9
15
1
2
14
19
3
11
6
10
11
21
2
13
1
9
11
5
10
12
8
8
7
16
16
10
10
7
15
7
8
6
0
5
10
7
11
7
2
12
3
16
8
7
8
14
1
6
17
20
7
6
9
1
4
6
7
12
9
5
13
7
15
2
1
20
11
13
8
1
7
0
10
3
2
9
9
6
2
6
0
1
2
8
7
2
4
2
6
2
10
7
5
6
6
15
1
8
4
0
7
4
7
7
1
3
8
0
2
3
8
22
12
4
3
11
2
14
8
3
3
10
9
12
3
7
3
14
3
1
11
16
6
18
19
1
15
15
5
11
12
11
10
29
20
4
2
14
3
14
7
13
23
11
19
13
8
6
2
17
8
17
17
7
4
6
4
5
16
9
4
11
2
11
2
4
6
4
8
0
0
5
1
3
11
0
6
0
4
8
12
3
10
4
6
0
10
0
4
4
5
8
3
6
1
6
10
14
4
11
6
13
10
2
1
4
7
9
6
4
5
6
9
4
1
4
2
7
4
7
11
3
1
8
1
9
2
0
5
4
3
3
2
4
4
2
2
5
4
4
4
5
1
3
4
3
8
6
6
9
9
4
5
6
10
5
3
1
5
5
6
0
6
14
5
4
11
1
4
9
0
0
2
3
9
9
4
1
4
2
10
0
14
5
1
9
10
6
6
5
0
2
6
2
7
7
9
1
10
2
5
12
4
2
1
3
4
1
4
3
0
2
2
4
2
4
2
2
2
4
0
3
7
3
3
1
1
1
1
5
4
3
0
5
6
7
4
5
3
8
2
1
3
3
2
0
3
3
4
9
4
6
0
4
1
4
2
3
8
6
9
16
4
14
4
9
5
6
2
8
10
11
4
6
3
4
15
3
3
1
7
11
4
14
4
0
18
19
17
1
6
11
9
3
3
8
13
10
12
10
23
13
7
12
9
17
4
5
7
5
5
4
6
6
10
2
2
4
2
10
4
5
13
2
1
1
3
6
14
5
7
1
10
5
3
1
6
10
7
0
7
10
2
5
3
8
5
0
7
9
6
4
7
3
3
4
4
8
3
2
9
8
8
4
1
5
2
1
3
4
2
3
4
1
4
2
1
1
4
1
4
0
2
4
1
2
1
2
0
2
1
2
0
0
1
1
1
1
0
0
0
0
2
0
2
0
0
0
0
2
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
2
0
0
1
1
0
1
2
1
0
2
2
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
3
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
2
1
0
0
0
1
0
4
3
2
2
1
1
1
0
1
1
0
1
1
0
0
3
2
1
1
1
1
1
2
0
3
1
0
1
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
3
1
1
0
1
2
0
1
1
0
1
1
1
2
2
2
1
2
1
0
0
1
0
0
1
0
1
0
1
4
0
0
11
5
3
1
1
3
0
2
1
1
2
2
0
3
2
1
0
0
2
1
0
5
5
0
0
4
2
1
5
1
3
4
3
1
2
0
1
0
1
2
0
1
5
5
1
5
5
0
2
2
3
4
4
4
5
1
5
2
0
0
2
3
4
8
6
0
9
6
6
6
7
6
2
2
11
13
20
3
4
6
3
5
11
11
11
3
17
13
4
5
14
0
17
11
4
9
18
0
18
6
15
1
4
7
7
8
11
2
5
7
13
11
16
17
9
5
17
16
14
15
11
16
1
0
25
7
1
6
14
11
7
16
5
4
10
1
20
3
13
4
7
13
11
0
16
5
6
13
17
11
22
21
6
27
12
16
26
3
19
15
8
26
25
8
7
7
4
16
15
6
8
22
17
13
18
19
5
18
2
1
22
11
1
29
8
4
9
4
18
11
15
34
14
16
18
3
20
17
24
19
26
16
23
18
14
19
17
12
16
20
5
30
35
11
10
11
9
26
24
26
14
3
6
12
11
12
43
9
18
19
15
19
20
10
1
12
11
14
19
16
13
19
14
15
13
17
23
9
15
12
25
5
18
11
10
11
16
12
23
25
18
16
9
23
15
16
13
10
16
1
23
11
24
9
13
10
13
31
2
12
22
47
17
36
12
17
16
6
19
22
17
13
26
7
10
7
5
29
10
20
27
9
21
10
5
7
6
18
22
10
14
18
2
21
42
6
21
19
26
6
1
13
17
25
27
20
16
12
17
4
12
31
14
17
10
8
3
15
2
15
4
2
10
15
12
3
15
6
19
15
21
15
5
11
4
9
5
1
18
15
13
7
2
13
11
10
17
23
20
11
37
34
19
26
25
3
7
4
8
2
7
5
0
24
9
17
15
14
10
16
4
2
17
12
4
0
8
22
23
22
16
26
2
2
4
16
3
17
30
16
12
12
11
5
1
13
10
4
5
4
2
10
2
6
11
11
6
12
10
12
13
2
16
4
8
9
4
6
15
13
8
5
13
7
10
13
5
7
14
5
13
6
8
0
10
17
25
17
11
21
11
23
14
6
7
6
9
20
6
2
15
11
16
11
10
16
4
11
13
7
5
1
10
9
12
18
14
12
11
14
19
10
9
1
11
18
6
12
5
13
3
10
13
3
17
25
8
6
14
13
8
9
14
20
10
3
11
11
14
6
2
12
10
10
10
10
9
4
10
4
11
5
14
12
14
4
3
18
15
13
19
10
10
10
6
7
5
5
5
12
1
12
3
7
5
11
14
8
12
1
8
21
4
7
15
1
20
3
8
6
13
11
23
15
18
17
10
8
15
12
9
15
12
15
13
17
25
22
10
13
5
10
16
16
19
19
13
4
7
19
28
2
4
0
3
20
17
11
26
18
15
10
7
26
12
4
6
2
8
12
1
11
9
6
11
10
13
14
4
1
15
8
11
7
14
13
6
8
4
7
3
12
7
12
12
4
13
1
16
3
10
8
11
1
6
4
18
13
14
4
16
3
16
13
12
7
6
10
3
21
4
13
20
11
6
7
16
6
10
5
6
14
16
5
6
21
26
3
4
5
4
8
8
11
14
1
12
2
1
12
2
8
2
3
3
6
6
14
14
5
6
8
3
3
5
5
3
2
6
5
6
4
5
4
3
1
0
4
0
0
4
4
10
8
1
1
3
5
0
10
10
8
6
4
8
2
3
7
5
13
6
4
2
4
0
1
3
5
5
2
4
2
4
2
0
4
2
4
7
5
4
0
10
2
3
0
5
7
5
4
3
11
9
8
8
10
9
2
14
12
11
3
13
3
5
6
3
5
8
0
7
4
5
4
4
2
6
3
2
5
0
4
0
4
4
10
8
7
6
6
5
6
4
2
7
8
6
11
2
6
5
2
6
12
8
4
3
2
5
1
2
1
6
4
5
6
1
0
3
3
2
4
1
9
1
6
4
0
2
6
4
6
2
5
4
7
4
8
7
6
9
6
4
4
4
1
4
9
3
10
5
6
7
4
2
4
4
7
2
6
4
8
5
2
3
1
4
1
3
2
3
8
2
8
6
7
1
5
4
8
7
7
10
3
5
2
8
10
8
3
2
11
8
6
7
2
4
7
4
1
5
4
5
4
4
0
7
1
4
8
6
5
3
8
5
2
4
2
7
9
9
5
6
6
11
9
3
5
6
6
5
1
4
4
6
14
6
4
5
6
6
7
0
2
2
2
3
7
13
0
6
7
3
6
3
6
4
12
4
4
2
4
2
5
4
2
8
3
6
2
5
0
4
3
11
4
8
4
3
8
8
5
5
5
8
1
13
3
9
7
2
2
4
3
2
7
3
3
1
1
1
1
4
2
5
4
3
4
3
3
3
4
6
2
3
5
3
1
3
4
0
2
3
4
3
3
4
3
8
3
3
5
2
1
3
11
7
0
5
5
4
16
6
6
16
2
9
1
8
11
8
2
4
9
7
7
10
6
5
8
2
7
14
5
9
4
5
7
9
10
8
9
2
9
6
15
10
6
10
6
6
10
10
9
18
10
10
9
6
3
6
13
6
6
5
6
8
10
5
7
4
9
10
2
2
3
2
6
1
13
5
4
2
4
4
3
0
4
1
4
0
4
8
3
1
1
4
5
3
14
18
6
6
9
6
11
2
4
4
22
11
10
5
10
8
5
1
5
4
7
4
4
12
13
3
3
9
10
7
10
14
3
11
1
2
13
15
7
1
23
2
8
7
3
6
14
9
8
6
5
9
6
5
8
8
7
7
7
12
6
5
0
5
12
2
4
18
3
2
10
7
4
11
10
7
2
5
12
6
6
7
13
5
4
6
2
6
4
9
4
7
5
1
4
17
5
11
1
5
7
8
8
18
9
8
1
4
4
2
6
4
8
6
7
0
5
6
5
5
3
11
8
6
0
2
9
11
3
4
6
2
6
6
7
9
5
3
2
10
3
5
3
8
4
8
5
6
7
9
4
14
5
11
8
5
6
13
4
8
12
6
1
7
7
9
4
4
15
6
2
6
3
5
7
5
3
3
12
5
5
7
3
6
2
5
1
8
3
2
4
7
3
5
4
3
4
3
4
3
3
3
2
5
5
4
3
2
2
2
2
4
2
5
9
3
3
3
5
1
1
1
5
3
1
3
2
9
2
4
5
13
10
4
4
4
12
0
4
3
9
4
10
8
0
1
3
18
7
4
6
7
16
8
6
9
9
10
14
11
5
6
4
9
1
5
5
4
5
8
12
6
0
5
5
7
8
5
6
5
9
7
1
0
1
2
2
1
2
1
2
1
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
2
0
1
0
0
2
3
1
5
1
4
3
2
5
3
4
4
0
1
3
1
0
1
0
1
1
1
2
1
4
2
1
1
0
1
0
0
2
0
1
1
0
1
1
1
0
1
0
0
3
3
2
0
1
1
2
2
0
2
2
1
0
3
2
4
3
1
1
2
1
1
0
1
2
1
1
2
2
1
7
5
2
3
7
3
3
2
3
15
1
4
1
13
1
6
3
2
14
3
11
7
4
0
8
9
15
0
8
14
4
8
3
11
11
14
18
10
2
4
5
11
13
3
8
17
3
5
20
2
14
10
14
0
7
4
1
18
0
13
5
20
7
7
1
16
0
5
0
9
3
8
1
3
15
17
16
1
7
7
1
15
6
10
12
9
21
8
35
4
12
13
5
9
15
2
6
17
11
0
4
5
10
28
0
16
16
38
3
22
1
2
6
5
11
21
5
6
2
6
9
13
14
20
9
5
48
27
17
6
6
1
24
5
12
21
43
9
18
13
29
11
15
3
10
11
19
9
5
20
15
12
4
23
19
16
4
1
8
17
18
2
7
1
13
11
18
33
26
26
19
17
9
9
2
11
22
4
19
8
9
12
6
14
15
20
12
47
6
12
25
7
27
17
21
11
5
5
30
14
3
5
5
0
8
27
8
1
19
9
20
3
5
3
3
6
10
2
20
2
5
8
17
35
15
6
2
1
5
24
18
15
3
19
30
3
4
12
22
0
23
4
7
5
8
2
6
24
5
19
15
34
16
15
11
13
11
3
20
5
5
12
33
10
19
7
4
8
5
28
5
15
8
54
13
16
11
4
13
32
44
10
3
6
6
6
39
7
16
32
9
23
45
11
31
7
20
54
12
18
28
25
5
3
3
2
8
23
26
41
11
15
32
3
29
13
30
4
40
22
37
8
8
3
19
5
9
15
40
50
38
5
9
2
9
35
8
29
11
9
20
12
13
56
6
29
14
21
32
21
36
24
16
30
18
3
6
5
9
60
17
40
0
22
19
17
10
24
34
33
7
37
38
12
38
3
7
41
2
17
21
52
41
8
13
6
14
5
28
12
7
31
2
23
42
36
15
20
30
3
16
8
15
27
37
28
28
8
8
35
4
18
31
13
17
34
8
34
11
1
41
2
30
38
45
20
6
1
4
25
0
41
31
16
25
25
9
21
19
6
9
14
22
16
9
1
27
9
8
17
5
15
17
41
23
14
6
24
31
24
2
13
5
9
5
51
38
15
18
29
37
1
5
4
34
41
36
8
7
30
28
9
4
16
42
25
8
4
36
8
37
5
23
36
5
2
18
24
28
17
28
11
6
11
11
4
8
44
13
29
22
2
6
10
7
19
26
12
17
16
7
9
43
40
16
5
31
11
2
9
6
34
18
15
3
6
24
34
37
4
9
9
12
11
11
11
18
13
11
28
13
27
20
31
5
32
26
6
13
0
15
27
15
34
0
36
13
4
13
12
20
20
18
5
2
23
17
3
3
27
27
8
24
19
18
5
15
9
0
8
28
9
15
13
6
28
13
15
10
20
27
30
19
29
27
9
24
21
27
25
6
25
12
15
22
8
0
27
39
7
21
32
18
15
4
12
23
10
15
5
19
10
40
9
30
34
14
23
17
7
9
16
4
30
10
31
27
38
25
1
9
7
13
7
23
13
9
13
16
12
16
15
34
12
10
12
24
8
13
29
14
25
31
6
10
33
13
22
1
18
27
36
1
24
21
30
27
30
0
8
29
25
14
4
34
9
18
14
20
18
15
20
4
11
7
1
34
17
4
19
29
31
20
26
26
8
8
5
27
21
7
2
9
4
26
13
14
7
16
23
21
36
14
25
4
43
18
11
11
21
30
39
24
13
23
11
9
13
33
25
16
5
4
13
16
13
10
8
25
14
44
18
32
26
5
17
31
31
8
18
6
36
30
18
21
26
9
17
8
22
16
22
39
10
23
22
13
7
38
31
28
29
23
40
18
37
21
24
7
27
21
46
9
9
21
17
11
5
22
36
41
30
9
21
15
18
6
23
22
17
41
24
12
0
16
12
24
27
12
28
11
12
16
36
9
31
32
34
47
24
30
29
36
29
19
37
36
18
37
9
31
3
16
27
8
30
8
34
17
16
10
19
25
33
18
42
30
31
28
11
10
8
32
16
14
25
12
12
9
33
30
32
16
11
27
21
16
37
2
11
4
2
13
31
35
23
33
15
32
11
37
2
34
24
11
16
16
42
12
16
14
14
27
8
7
9
23
31
39
36
42
12
19
15
1
19
12
44
15
11
25
20
3
34
46
41
27
13
30
31
15
13
22
21
27
19
23
8
22
1
28
13
21
27
7
25
19
34
10
26
19
24
12
30
7
13
12
4
20
23
37
11
30
13
30
22
17
37
25
17
16
11
0
15
13
12
3
24
15
36
42
13
7
17
1
12
4
34
38
25
27
24
11
33
30
5
17
16
13
9
9
38
15
13
11
26
19
15
32
2
10
41
35
29
26
20
19
15
40
30
24
20
33
22
36
23
34
9
11
27
8
5
5
40
21
51
40
9
18
19
11
12
8
18
37
13
6
27
8
7
14
11
3
9
4
25
2
18
22
24
13
5
8
6
26
28
24
13
11
32
27
12
9
21
9
29
7
11
7
12
24
4
22
21
5
29
10
7
36
26
0
8
32
24
14
7
21
19
43
19
20
7
17
13
7
1
5
10
25
16
33
18
37
27
16
29
30
25
19
22
0
20
29
16
23
25
12
25
17
39
17
2
34
19
25
30
12
18
30
13
11
29
14
4
38
27
20
3
31
23
25
19
4
45
39
15
13
26
4
25
21
37
20
7
57
2
10
26
43
21
28
12
25
32
20
6
24
15
18
4
12
16
49
24
31
34
46
6
21
15
27
13
11
31
3
26
39
15
17
21
9
20
17
12
54
11
0
11
12
31
22
15
27
22
25
12
21
7
4
4
49
19
20
13
7
10
2
10
35
17
18
17
12
14
8
17
29
0
24
25
18
6
11
11
13
13
24
11
13
22
6
13
28
19
32
17
20
26
8
0
4
15
20
23
14
17
17
24
10
19
12
27
20
9
23
15
27
12
9
12
28
6
14
20
12
12
18
7
10
32
15
34
18
10
14
8
8
10
17
23
17
24
1
3
33
26
11
14
10
22
3
18
7
18
5
8
17
10
36
1
26
29
19
9
30
8
15
23
18
22
8
4
11
23
13
7
9
8
11
11
11
8
6
12
16
15
12
7
5
11
7
17
5
11
15
19
15
3
14
5
21
13
15
14
6
27
7
13
13
9
16
1
6
4
12
2
16
28
5
10
4
2
1
1
16
13
17
3
0
11
8
14
10
7
14
11
6
11
12
7
20
5
12
19
26
5
6
17
13
25
21
3
4
31
21
23
7
10
4
12
23
4
11
7
21
13
2
4
14
5
3
18
2
15
7
12
2
20
6
13
24
18
1
16
16
20
4
27
32
15
8
14
19
26
19
21
17
8
13
8
7
29
11
11
20
25
0
23
14
22
1
23
5
28
25
29
5
8
3
12
27
2
15
7
35
15
1
29
11
4
24
25
8
20
20
25
5
13
18
0
21
0
13
18
5
9
21
24
3
33
41
18
18
20
45
21
8
12
15
9
10
13
19
9
11
11
17
6
24
15
11
16
13
18
17
10
26
8
19
17
9
19
33
29
22
28
13
27
14
28
18
12
26
34
11
5
5
31
5
25
28
15
7
17
13
27
28
7
48
29
23
30
20
14
6
33
2
28
14
37
26
28
42
33
7
3
3
10
9
11
12
31
15
0
0
23
21
8
2
5
35
46
13
7
15
15
11
8
21
5
18
14
6
21
19
22
38
8
15
27
4
31
21
8
33
3
34
12
19
10
9
26
29
16
19
12
18
12
2
26
51
19
9
12
28
3
23
9
30
32
9
38
14
16
45
11
26
14
11
42
10
10
0
12
26
25
37
18
17
14
17
3
18
13
20
1
18
23
31
18
10
8
47
30
24
30
11
23
15
25
32
18
6
6
9
21
31
14
2
8
25
11
4
23
5
20
30
25
12
25
14
30
32
5
21
10
7
29
9
7
2
13
6
27
16
30
27
28
45
0
24
29
26
3
39
20
28
23
12
4
3
21
37
18
2
4
15
46
24
56
29
19
39
18
37
2
5
23
19
35
31
30
12
28
7
9
8
6
57
36
9
15
23
1
24
43
12
46
16
12
22
23
40
28
16
21
34
35
31
20
5
26
26
9
33
26
44
22
24
37
21
32
14
19
30
20
67
8
9
31
5
32
9
23
38
2
21
17
27
12
49
6
27
26
28
19
10
35
11
19
10
25
26
7
27
18
18
28
21
21
28
21
12
38
11
17
12
21
22
3
31
38
6
51
13
29
60
14
33
19
4
21
21
45
27
47
37
27
28
18
30
9
12
18
28
23
22
21
9
11
25
21
9
34
6
48
18
6
17
61
42
38
34
12
74
10
39
39
33
9
34
25
6
21
4
1
49
6
50
5
13
5
20
9
35
22
21
40
5
20
3
29
3
50
11
34
9
25
4
14
34
35
35
10
27
32
9
27
11
54
17
22
57
56
44
26
6
1
37
12
20
29
30
38
8
16
10
35
17
20
21
35
4
41
17
41
19
25
14
28
34
58
12
26
7
17
10
1
35
34
14
9
25
22
34
62
5
25
3
34
36
14
23
33
13
15
25
43
6
52
48
49
21
23
40
53
59
36
32
14
73
35
38
48
23
47
37
44
9
6
1
43
12
32
19
22
10
10
24
37
69
7
36
25
40
53
7
39
68
14
8
51
9
14
58
41
46
19
44
11
14
11
29
36
37
35
38
12
37
39
13
25
30
76
58
79
37
29
19
55
11
6
33
26
35
39
31
13
30
64
4
37
66
37
37
38
31
50
41
52
37
18
65
9
4
3
38
10
6
40
46
44
41
34
17
28
6
7
37
31
13
35
16
38
34
11
29
27
28
59
19
14
12
18
21
3
36
8
26
20
28
66
41
37
20
15
35
11
19
18
40
34
21
17
28
3
19
36
27
26
24
7
30
11
40
48
6
39
21
5
11
13
14
9
53
16
53
39
10
31
7
39
29
25
27
28
34
31
49
13
27
23
13
10
32
2
37
26
33
41
16
20
5
11
24
10
13
33
30
31
36
0
48
11
12
7
27
41
26
25
48
31
17
24
35
28
12
70
16
12
11
32
0
35
27
12
43
26
9
36
8
64
6
17
52
46
8
4
37
6
5
40
23
30
56
22
12
13
17
24
32
32
47
28
6
10
12
26
42
0
28
35
41
63
41
30
23
16
24
8
17
35
10
13
48
24
31
46
34
22
3
23
34
29
18
37
8
8
38
23
27
10
14
43
6
20
1
24
4
33
37
3
2
31
32
11
20
30
50
42
37
18
2
38
37
21
14
36
28
31
16
48
51
9
4
60
39
15
37
30
8
11
4
3
23
17
45
24
17
10
39
43
28
54
13
5
27
51
14
6
11
1
40
60
5
7
8
29
33
4
18
32
5
38
33
30
0
37
30
5
20
5
28
49
20
29
28
0
26
22
33
38
11
9
31
20
22
42
4
15
39
19
37
21
39
34
34
20
8
67
24
38
28
36
55
35
37
12
23
9
29
38
21
10
15
34
23
40
5
31
52
11
47
51
53
52
32
52
40
0
8
33
15
30
33
6
34
7
30
26
41
26
37
35
48
39
44
11
31
41
41
8
62
41
24
49
8
5
32
5
63
53
22
44
10
13
17
19
39
15
7
58
5
33
69
37
27
91
24
39
61
47
14
58
13
39
26
67
0
15
24
19
39
20
7
13
56
56
46
47
16
60
13
87
23
22
14
6
12
34
43
53
37
42
40
40
53
11
44
34
19
20
9
16
26
5
12
55
37
43
11
11
18
22
66
32
39
22
14
56
51
31
11
18
10
25
11
15
45
9
39
16
45
5
28
30
46
45
56
67
43
46
49
30
63
41
51
33
21
39
62
13
37
37
44
18
19
14
38
10
40
54
47
20
22
28
73
29
69
35
11
3
76
50
64
33
81
30
43
39
38
46
47
40
38
22
32
74
98
79
106
97
52
50
37
17
92
51
8
73
39
39
39
57
7
32
46
21
8
51
40
19
23
101
57
39
86
40
62
77
17
56
5
53
23
10
25
23
54
36
54
8
53
23
59
64
39
36
11
29
60
45
41
45
87
24
15
24
26
52
34
55
40
29
29
48
48
58
46
102
40
47
54
74
35
43
47
40
54
25
43
25
69
45
107
1
7
31
41
61
17
15
81
40
62
56
9
49
116
65
71
50
30
68
31
53
61
31
48
61
3
20
22
68
39
29
89
8
24
57
51
34
58
108
58
72
51
61
26
31
49
42
42
40
43
40
47
5
17
49
73
13
23
52
73
18
2
62
22
34
57
44
72
62
74
90
58
66
11
49
68
36
32
60
51
11
15
78
152
66
23
85
24
31
26
11
53
50
7
61
43
26
61
75
40
18
118
31
68
20
53
72
77
22
76
71
61
60
54
72
34
60
34
79
30
32
53
46
40
40
106
42
27
87
72
31
74
36
55
114
30
62
64
58
33
45
5
18
97
6
66
82
58
68
54
26
52
41
52
111
38
92
4
64
125
51
34
42
10
30
104
76
17
64
54
62
45
50
18
85
47
66
1
33
74
73
56
64
59
54
126
60
24
50
39
30
16
86
75
15
73
48
13
24
70
10
26
76
36
39
47
88
19
40
43
131
52
70
32
61
68
68
23
17
46
73
7
16
11
41
46
11
2
7
37
22
60
63
33
65
10
68
13
79
42
44
20
46
70
51
9
71
70
13
20
30
62
12
63
30
55
102
59
44
22
23
8
78
73
27
10
60
34
52
50
14
60
60
62
24
16
84
35
28
45
56
28
42
51
68
17
44
17
89
34
68
45
40
16
38
30
13
40
10
11
45
65
28
25
61
59
63
70
35
9
44
40
7
64
33
90
13
71
22
64
77
74
51
23
64
43
8
40
73
55
56
28
58
56
26
56
29
76
44
60
12
10
40
81
41
39
36
82
6
23
50
20
86
30
28
24
63
68
82
67
10
58
65
28
14
3
42
60
34
37
61
55
4
46
55
30
37
5
8
47
13
48
85
36
24
25
81
30
36
45
59
61
59
42
99
79
45
22
83
59
48
21
53
24
60
29
24
51
56
66
78
41
63
22
57
6
37
58
85
74
26
67
17
14
77
107
38
31
96
97
102
58
30
59
60
103
13
38
64
22
76
41
43
62
19
49
54
112
46
93
50
3
58
33
50
25
50
30
87
37
19
55
32
26
74
33
45
87
36
62
81
69
50
51
58
53
26
66
91
45
63
49
65
59
106
37
25
58
30
100
70
58
68
71
57
56
63
94
45
70
52
19
17
43
68
67
60
56
54
102
6
70
68
63
123
34
40
113
70
38
38
9
63
6
58
88
55
59
36
96
23
55
62
114
66
90
28
68
27
69
50
22
51
45
7
57
3
26
65
45
18
15
71
57
50
125
46
57
36
23
11
34
13
115
37
8
45
46
51
1
82
34
67
58
28
16
33
13
48
59
11
95
83
52
19
49
43
55
50
56
84
34
68
38
57
46
41
45
46
73
93
97
28
22
26
52
46
58
66
19
30
84
40
90
18
34
65
49
42
64
53
10
57
14
16
90
25
48
32
38
88
29
13
6
26
25
32
94
77
49
4
21
34
46
55
30
60
53
11
26
2
71
20
49
60
22
45
75
100
52
52
6
78
59
35
30
68
76
48
70
82
21
11
72
22
72
51
53
26
47
47
93
49
51
38
44
50
34
64
31
44
45
70
88
53
40
59
50
79
31
53
23
66
41
43
70
38
22
26
35
59
49
54
34
65
56
113
77
17
55
86
71
36
18
40
58
65
28
95
37
46
32
18
55
27
30
42
40
50
27
32
106
58
51
46
53
21
89
12
57
62
22
70
57
35
21
32
71
3
30
43
43
41
62
95
57
34
108
83
25
9
39
58
148
117
71
52
108
22
63
49
51
48
11
60
39
33
27
57
66
34
10
66
13
54
2
32
23
55
77
13
56
2
76
14
6
64
46
37
27
23
5
5
23
35
42
43
39
38
36
48
10
37
33
66
52
31
15
49
35
3
75
43
51
35
49
41
14
20
40
14
44
45
51
63
25
35
42
58
40
27
39
90
42
69
52
61
39
49
33
25
59
63
63
14
29
81
24
13
43
82
47
11
51
40
16
38
47
14
52
11
43
46
31
23
33
23
20
33
46
46
12
60
60
34
68
9
31
79
48
18
67
42
23
17
66
10
55
13
49
33
44
34
40
51
41
17
38
45
36
102
34
44
28
36
52
43
42
39
22
60
23
5
70
52
37
13
15
35
3
104
84
4
38
17
21
101
91
31
23
7
101
35
21
21
41
50
59
22
14
31
22
44
44
121
104
44
38
8
30
29
17
57
85
99
52
86
138
39
59
31
69
51
40
67
16
48
71
46
37
18
43
75
18
93
112
54
107
36
32
73
34
66
11
40
44
86
90
44
40
47
36
41
26
20
42
41
29
49
17
67
24
35
47
35
53
18
30
52
30
53
22
64
69
24
69
68
19
18
103
20
27
31
38
39
78
59
87
56
49
53
102
54
18
111
44
32
45
32
59
58
34
82
70
53
78
42
51
28
32
14
68
58
67
70
49
84
51
29
54
72
0
45
39
3
61
82
57
28
59
48
27
36
112
32
67
56
30
59
57
39
40
94
57
52
68
46
22
43
68
35
107
9
40
50
99
23
87
108
151
48
16
60
16
69
56
65
48
44
103
54
5
65
68
13
73
3
8
85
113
66
62
5
89
61
59
7
27
135
42
99
47
3
29
20
100
63
58
37
39
74
49
70
19
38
98
85
65
81
45
101
59
77
95
82
112
73
23
66
37
98
75
113
68
67
34
55
77
46
47
6
25
12
56
3
36
12
14
50
56
40
24
71
41
61
9
109
105
17
25
41
29
106
10
28
64
86
18
113
82
52
45
15
62
30
25
15
107
25
22
84
81
13
88
66
60
125
136
61
39
75
67
74
78
37
66
111
28
120
60
54
7
94
83
27
66
46
63
45
67
73
59
30
117
91
53
103
55
55
25
40
48
49
4
43
45
20
19
47
89
35
79
101
70
14
83
34
99
46
2
39
9
15
85
70
65
40
48
56
65
21
76
56
57
30
24
92
45
60
88
46
28
23
37
59
33
59
20
71
62
24
29
26
45
27
1
32
82
47
62
36
53
28
73
78
33
89
27
20
47
95
33
44
62
11
67
74
39
59
33
23
34
42
18
29
58
32
28
34
41
86
114
39
61
67
61
47
76
45
5
44
63
61
40
82
88
54
135
5
49
103
59
43
37
20
29
29
13
34
63
4
39
28
39
92
58
55
20
49
28
61
37
55
44
69
25
67
61
90
63
18
124
83
86
89
60
39
66
50
115
52
60
49
36
71
70
15
22
30
54
70
84
83
93
8
77
109
31
34
70
41
52
47
41
56
7
37
76
59
47
21
64
90
19
31
60
32
60
20
24
58
32
44
80
54
42
30
92
16
62
94
55
63
42
43
19
68
18
32
29
31
80
50
51
86
52
44
12
48
22
10
61
52
38
38
49
96
24
75
20
108
53
35
1
82
36
9
33
90
91
22
45
69
56
49
101
84
31
85
77
77
78
43
49
11
24
24
41
129
27
58
37
46
84
34
47
42
54
37
61
75
39
61
97
59
64
77
90
32
87
50
35
31
31
40
48
54
126
33
85
18
48
18
27
58
33
62
70
55
30
9
18
31
68
25
29
23
62
84
41
39
58
70
18
94
47
118
14
55
4
48
31
50
7
30
66
5
51
23
27
30
50
38
17
23
73
36
61
39
16
10
12
40
41
48
6
12
49
13
34
62
5
36
53
12
55
40
91
113
60
56
28
47
44
95
41
20
54
17
10
50
57
58
82
41
74
137
64
33
65
47
48
41
19
115
45
42
75
31
23
47
14
54
47
42
67
65
30
32
28
56
84
25
36
4
55
122
80
74
33
15
22
58
58
14
69
58
40
55
12
61
6
34
48
60
103
87
88
3
25
57
46
26
41
51
61
31
15
80
71
74
16
41
53
5
45
51
14
37
39
56
63
11
66
76
45
35
114
24
48
66
47
37
80
10
35
108
109
79
36
21
43
24
67
17
94
44
94
3
21
71
26
15
72
83
97
25
0
31
25
26
104
29
98
78
10
85
9
90
54
17
90
24
66
112
29
29
63
42
115
91
36
45
21
59
84
27
7
51
58
81
23
43
62
90
36
31
27
79
75
36
110
64
53
45
52
59
36
3
32
50
48
86
10
25
58
28
34
9
9
58
57
25
40
81
63
28
10
50
46
115
89
75
36
58
76
59
18
42
87
22
117
20
94
51
0
17
76
74
52
36
97
46
48
4
60
35
81
15
47
63
25
71
40
96
33
36
92
50
83
78
43
24
9
17
32
33
4
28
32
71
67
73
26
33
25
73
94
67
134
81
36
60
8
56
53
3
7
36
29
12
4
17
4
67
63
39
41
28
79
42
69
58
35
86
59
44
51
17
43
53
21
100
91
13
44
63
54
73
17
53
66
34
14
4
3
83
57
34
72
45
72
58
28
50
62
48
29
38
36
22
69
28
2
81
74
83
14
68
30
12
62
56
28
7
71
67
35
1
52
44
96
32
53
31
102
71
50
49
5
26
80
5
6
106
56
64
9
48
56
68
16
64
62
45
2
1
55
24
81
36
46
56
28
42
17
45
88
40
20
5
35
69
65
62
60
55
44
87
53
6
113
8
9
23
24
93
97
8
32
6
37
56
16
35
48
107
51
52
35
19
70
2
61
12
34
36
15
11
53
35
7
7
55
17
82
25
67
24
41
39
35
54
102
47
79
29
31
36
85
28
34
27
30
52
47
74
66
46
26
35
81
2
57
22
5
48
20
49
58
17
0
44
51
45
89
65
45
80
29
72
16
24
38
26
108
16
72
51
23
48
66
24
60
19
62
22
151
28
17
27
37
87
17
62
35
19
16
37
50
28
46
106
4
66
46
60
22
17
42
36
63
65
45
48
59
33
62
18
64
38
36
37
14
75
42
62
69
50
41
81
71
47
82
15
31
25
101
73
19
23
10
34
24
109
50
49
81
87
48
109
1
40
88
86
32
7
27
36
66
44
16
13
47
70
51
35
55
55
29
58
52
82
34
24
55
50
28
19
46
56
75
48
99
46
22
33
58
67
39
8
31
13
25
63
88
34
73
21
100
34
61
28
37
46
79
25
58
55
1
57
58
92
34
93
54
85
57
53
92
27
50
37
41
31
56
43
42
61
49
31
44
124
60
8
61
60
44
59
31
53
1
53
14
61
68
106
35
16
72
52
29
80
30
8
40
7
49
51
31
56
28
58
35
14
15
35
39
59
55
28
141
110
79
46
24
22
62
110
56
66
28
70
127
100
112
43
20
37
10
11
49
46
58
59
23
25
41
37
85
51
66
51
60
1
20
73
17
48
35
44
71
70
22
18
52
35
15
9
70
51
15
31
52
26
56
47
18
39
85
56
46
30
38
58
12
39
112
33
44
53
16
91
12
58
57
34
51
36
35
76
25
33
56
24
56
28
49
88
55
31
90
20
134
40
39
47
61
44
61
34
51
45
15
47
34
37
64
79
68
31
10
117
9
60
47
25
62
28
14
96
37
8
62
48
35
33
24
5
17
90
18
53
31
30
95
49
38
48
99
54
86
28
26
44
12
11
28
13
32
7
11
26
83
56
10
44
85
45
22
52
77
45
84
76
70
60
20
13
55
17
22
87
45
34
9
21
50
8
54
67
13
84
28
40
41
51
66
37
33
37
20
58
114
33
56
52
14
21
78
56
68
38
53
24
47
95
64
56
43
51
35
15
67
12
51
56
34
98
19
51
29
27
62
7
37
51
34
61
43
10
73
19
129
83
74
88
103
25
59
57
65
43
48
134
47
0
58
77
47
47
82
57
60
59
51
41
89
24
44
64
70
149
26
11
69
80
77
66
89
25
112
76
23
31
45
86
45
25
41
64
25
45
68
59
60
17
68
129
20
49
3
44
63
26
51
46
31
47
51
34
30
3
28
22
58
15
18
9
45
27
60
50
14
74
16
59
31
11
57
49
23
42
55
69
42
72
81
3
24
57
48
51
102
45
3
53
62
25
36
118
47
18
44
42
13
56
50
20
57
41
65
38
54
5
33
28
31
33
9
0
9
29
42
62
49
54
55
18
58
60
31
52
91
54
1
53
47
33
75
29
36
33
55
12
92
41
1
20
7
43
27
38
53
70
41
44
44
51
53
94
74
3
37
43
10
48
102
22
28
58
61
46
21
70
20
51
48
52
15
43
13
9
68
32
77
71
76
10
69
56
62
35
31
70
19
61
33
44
71
76
68
45
63
72
42
60
38
24
8
41
49
9
53
44
43
66
43
56
53
64
85
46
126
33
83
67
87
94
88
10
63
18
100
98
32
68
25
46
59
3
74
73
93
78
27
46
42
68
22
58
59
67
38
67
80
44
74
61
40
13
52
49
28
48
124
121
18
75
68
46
78
50
66
26
54
29
42
36
71
68
22
19
68
24
57
79
18
89
49
6
59
72
58
54
90
3
42
15
39
4
71
44
14
18
140
22
47
152
124
56
17
69
82
140
66
51
49
90
38
58
49
31
31
52
25
68
57
0
11
65
49
34
21
97
44
13
58
79
85
23
110
7
58
114
49
62
15
40
4
50
60
46
26
94
119
16
31
97
32
61
11
28
2
63
97
33
87
5
81
62
35
20
15
80
47
32
72
32
82
47
71
25
52
77
47
66
77
57
74
32
33
28
61
21
43
8
46
43
21
129
8
49
60
34
41
52
38
77
33
24
13
41
45
96
34
11
20
25
62
58
46
42
83
107
54
37
48
7
25
29
54
55
48
42
72
38
54
36
45
30
16
10
42
74
24
31
14
45
35
72
49
63
52
17
97
30
27
71
20
65
96
31
51
53
24
38
43
33
2
8
3
48
33
35
41
60
57
19
0
48
34
71
70
61
32
72
50
51
17
44
50
27
110
20
48
8
41
76
34
56
61
9
10
38
11
50
39
35
22
80
60
23
38
100
42
48
67
72
38
49
91
75
48
4
73
50
46
12
74
8
29
20
18
50
40
39
43
29
50
42
30
36
19
13
56
104
19
50
72
7
36
29
45
47
31
10
69
63
41
70
29
5
58
59
8
54
52
14
31
43
39
22
55
13
15
7
26
91
20
62
17
57
12
45
53
41
13
5
53
53
33
36
44
79
24
27
43
26
42
34
39
13
70
19
64
26
63
58
54
55
29
32
47
28
22
82
49
48
20
27
49
62
23
15
46
32
47
28
26
59
83
50
96
30
5
50
48
28
49
27
32
25
11
47
14
27
48
17
40
24
34
59
33
51
57
13
39
62
42
62
28
45
43
52
48
55
32
35
49
18
16
57
40
114
37
27
24
20
25
44
47
34
29
6
27
7
47
78
18
17
63
45
32
34
25
26
54
30
40
40
40
59
34
42
1
68
70
68
43
4
17
16
59
40
46
21
9
40
46
35
16
48
27
47
42
48
42
40
38
26
46
28
54
33
47
60
54
43
9
23
10
46
27
8
49
15
66
41
49
51
18
80
30
51
14
16
43
51
43
32
39
57
38
52
79
50
36
45
40
115
20
24
48
18
115
60
18
50
48
74
67
35
30
14
41
28
31
18
64
30
33
28
26
75
9
42
66
72
29
5
39
36
48
55
51
46
18
37
29
38
36
32
36
48
26
4
13
60
46
28
54
45
29
52
3
46
45
23
36
5
34
31
38
40
53
60
32
58
3
23
15
51
42
17
24
10
23
53
34
39
51
101
41
27
12
52
23
54
38
80
79
35
51
15
49
25
43
0
33
80
26
20
24
53
44
52
61
44
70
9
21
38
89
52
31
53
39
76
18
41
14
46
37
37
54
15
0
38
37
11
36
38
38
13
50
34
47
63
11
46
36
30
67
13
33
16
30
30
14
37
47
24
48
5
53
33
39
35
12
9
44
37
35
16
26
48
27
41
34
59
21
9
36
45
25
43
64
66
46
36
59
30
54
29
58
21
15
116
57
30
62
44
35
46
47
47
77
30
33
65
34
104
28
25
74
3
58
3
57
74
62
85
63
28
34
51
56
27
136
35
36
79
22
34
43
82
36
21
43
50
43
46
71
20
44
37
41
28
40
72
115
10
61
9
26
24
45
56
57
21
46
139
21
24
72
31
54
28
63
17
23
30
41
89
38
49
34
40
59
10
76
10
97
32
46
56
32
32
44
49
62
45
1
46
26
23
40
60
64
36
55
146
42
32
115
26
45
47
42
97
19
30
34
63
48
51
36
14
13
51
47
66
37
43
31
72
33
49
23
24
29
45
47
48
25
32
27
29
71
43
15
62
37
95
5
46
47
44
51
46
46
63
48
53
102
54
41
41
69
23
30
44
42
40
45
90
29
53
31
82
13
30
46
49
21
37
27
33
56
31
34
75
39
28
37
40
49
62
56
36
14
26
4
50
16
47
62
4
44
38
23
9
115
34
36
49
52
19
42
54
90
78
26
31
41
59
40
46
73
30
9
46
61
79
57
45
18
50
11
32
30
27
46
60
43
36
62
44
47
45
60
75
7
30
3
47
52
0
48
52
34
12
19
65
63
29
22
44
39
42
42
28
18
74
61
127
74
58
51
44
59
36
80
50
120
25
44
47
59
5
49
59
80
23
87
56
36
85
56
9
13
51
50
49
15
53
37
23
12
21
39
40
3
58
25
54
54
111
2
84
6
25
99
45
69
50
63
61
50
49
46
50
2
86
47
35
23
51
13
43
13
6
26
34
24
58
114
63
45
74
9
13
0
69
30
28
50
49
59
50
51
62
38
25
41
53
53
20
34
56
36
37
20
53
36
35
59
45
56
50
18
35
57
39
52
35
37
40
42
40
60
63
24
30
96
26
64
66
24
24
24
55
53
21
48
40
26
56
55
47
38
26
16
21
31
36
74
27
35
23
34
10
33
62
1
10
33
25
80
37
28
41
43
22
32
11
32
25
19
47
41
63
36
7
49
38
36
85
5
46
17
68
55
65
60
46
38
24
29
18
36
47
57
7
37
32
7
39
90
49
27
50
14
47
24
29
2
47
23
46
17
43
33
41
39
26
53
26
20
24
63
73
46
47
34
3
16
41
33
53
53
50
44
38
59
54
46
22
56
35
40
77
44
54
49
47
21
90
29
85
17
54
63
28
6
49
67
82
27
74
27
52
29
12
45
36
51
18
96
39
7
40
63
49
96
65
34
31
29
4
10
23
45
83
0
56
46
7
59
33
39
70
12
44
61
6
45
52
16
78
57
64
18
60
33
34
19
27
58
44
49
28
47
63
33
68
52
70
130
36
51
53
46
25
10
70
5
10
26
23
35
44
27
72
44
64
80
89
0
14
54
14
9
33
37
32
45
13
34
24
38
92
42
112
55
58
18
73
57
52
51
52
38
94
19
59
64
60
30
26
34
29
27
26
19
18
17
21
8
45
92
66
40
79
63
33
8
40
62
61
70
120
76
62
16
29
78
58
77
16
108
35
94
28
55
37
52
36
55
51
48
5
41
35
40
59
21
34
50
29
87
56
51
71
89
22
43
18
36
58
50
80
21
129
55
60
29
35
30
94
50
95
9
35
36
55
37
94
49
13
34
23
56
16
56
57
10
68
90
35
99
10
27
50
83
37
30
48
32
23
7
30
92
57
59
19
38
20
33
87
65
56
63
46
40
44
2
37
47
58
14
67
53
25
59
30
35
34
26
8
41
31
27
49
1
41
29
67
17
44
27
67
62
68
76
82
20
16
5
48
55
99
22
25
8
24
68
13
31
39
55
102
70
45
29
44
39
58
39
25
19
39
18
73
26
18
88
6
109
30
43
57
56
62
79
62
37
40
108
33
46
100
42
47
53
17
89
81
90
51
72
57
30
68
53
10
31
76
34
53
42
51
36
20
57
10
93
85
49
40
35
7
44
40
14
55
50
50
28
32
61
47
24
1
47
57
41
16
36
38
83
71
0
17
26
50
39
22
13
57
3
30
50
39
65
19
47
66
37
12
61
73
64
52
42
52
55
39
79
57
6
62
52
18
39
4
70
69
36
31
41
31
111
39
57
122
1
33
23
49
36
43
43
38
78
38
8
74
10
41
12
12
48
77
42
62
42
37
65
36
42
42
18
35
26
35
42
42
47
34
62
30
38
76
42
24
2
58
49
82
52
55
41
63
43
27
18
59
39
56
24
23
15
45
62
61
41
47
28
42
73
68
8
36
63
19
11
52
15
26
61
27
31
43
42
18
3
13
55
28
37
39
31
5
69
47
4
65
84
23
37
57
34
50
42
55
49
49
26
7
59
22
91
32
8
37
32
37
33
38
20
26
11
0
54
73
34
39
55
10
31
53
51
43
18
28
23
60
85
23
31
37
12
35
74
34
29
43
40
113
48
1
11
46
43
6
46
48
33
42
16
40
96
32
40
40
6
25
42
22
10
79
65
5
42
31
21
59
21
53
44
23
12
15
36
65
1
19
29
27
26
29
18
33
9
8
35
46
26
57
41
55
57
14
42
45
88
47
25
96
58
45
40
23
63
33
35
25
19
53
45
48
45
34
27
66
13
35
24
35
26
33
44
66
14
46
50
47
4
46
27
13
26
40
25
33
31
71
49
42
32
20
24
55
13
38
48
1
25
27
19
39
29
28
44
45
10
69
54
48
25
45
29
41
32
55
47
10
5
45
41
23
83
50
49
21
61
54
26
62
3
45
78
48
89
47
83
43
71
18
26
24
33
41
11
26
30
61
45
51
70
17
116
65
47
45
47
63
70
26
28
17
44
43
32
25
11
41
5
33
59
6
57
47
47
39
29
16
32
42
43
18
86
11
7
38
32
24
43
10
52
16
60
29
27
21
44
8
97
56
30
12
53
27
38
68
48
48
20
15
32
34
26
68
2
23
57
39
51
82
37
43
50
13
29
44
26
7
24
14
26
32
39
20
79
20
5
59
5
34
112
29
42
32
70
41
32
27
41
30
12
24
55
86
48
103
44
39
62
4
60
55
40
24
12
44
33
26
32
32
80
46
5
23
14
18
34
39
109
50
1
16
28
56
16
34
21
75
2
43
31
15
50
1
11
37
40
52
32
14
40
45
45
45
62
3
13
18
26
23
2
40
58
20
28
30
67
26
26
10
69
66
3
54
10
43
23
49
20
54
24
30
30
41
25
46
48
24
36
21
41
11
85
67
37
60
9
25
34
39
39
51
44
39
57
31
11
24
51
34
39
16
27
37
46
24
57
2
44
3
23
32
66
50
15
19
37
27
7
23
49
20
14
43
39
41
54
18
29
44
17
28
42
21
47
50
38
43
26
4
58
27
19
1
3
20
11
33
5
11
49
34
51
39
56
35
21
35
1
65
60
46
34
33
34
5
60
47
47
25
42
19
40
44
33
48
44
49
55
57
17
36
11
54
12
16
12
56
28
43
26
17
36
50
13
42
67
6
37
78
27
102
58
52
43
42
45
46
15
30
48
45
27
95
46
1
65
18
25
9
15
34
28
47
33
28
22
44
3
38
4
50
21
25
15
34
5
14
47
19
15
48
49
93
20
9
21
48
8
26
29
36
45
38
53
21
58
39
38
28
75
58
38
36
60
10
13
30
54
27
27
26
29
23
57
25
81
41
50
18
19
8
18
28
54
28
34
38
55
50
35
42
33
40
28
31
40
21
38
21
47
1
6
44
12
23
56
31
46
85
22
17
30
13
25
17
76
9
28
8
23
25
6
40
6
40
65
51
1
0
8
14
8
29
21
23
46
64
12
13
43
28
16
43
65
33
12
18
11
29
50
43
41
24
24
28
34
64
45
26
27
33
32
50
29
25
13
1
15
29
35
15
31
41
44
27
28
36
5
16
39
35
12
80
34
18
80
43
41
9
25
29
28
35
17
41
37
14
44
46
4
12
16
71
23
8
26
31
4
6
10
39
24
29
18
33
18
25
50
30
35
58
59
37
39
30
50
25
7
17
40
42
38
46
29
14
8
22
3
36
18
45
73
19
20
24
10
51
42
32
81
13
29
70
39
22
30
49
21
51
59
33
17
75
45
33
52
24
55
32
20
14
35
49
65
73
19
8
41
94
43
13
4
56
41
57
41
6
17
40
58
66
47
11
7
57
26
24
13
21
20
10
72
39
45
47
80
26
47
37
48
3
37
42
3
36
7
6
39
23
78
77
14
37
70
16
33
68
59
63
56
14
31
62
62
53
93
21
27
39
13
50
48
49
39
32
28
57
45
45
45
23
52
19
76
32
31
10
43
68
45
19
51
21
51
42
39
44
115
70
22
47
17
42
85
64
41
46
37
62
17
45
32
42
44
47
42
32
53
89
38
35
24
25
54
25
20
52
79
2
59
29
34
20
44
37
42
38
20
34
78
27
33
36
20
30
57
11
69
23
50
32
71
43
17
45
43
21
31
44
8
46
18
14
28
61
33
85
19
6
46
24
55
40
48
19
34
46
24
76
27
8
25
53
40
35
24
27
23
10
42
37
26
26
42
29
47
39
10
39
1
40
44
21
11
36
27
17
16
57
20
16
37
12
58
30
28
59
44
4
16
21
28
31
16
46
43
5
56
38
13
51
25
29
20
9
43
40
40
22
33
40
77
53
16
39
49
51
28
20
23
6
11
37
4
29
23
64
41
1
35
26
13
23
40
23
20
51
35
45
17
29
42
34
30
22
45
58
27
51
53
13
26
32
26
57
28
28
35
57
92
31
48
28
25
31
59
82
39
45
28
48
9
43
9
3
88
75
61
34
14
7
90
71
31
43
29
34
31
4
40
61
18
46
19
33
52
83
47
40
26
20
68
21
11
59
41
70
21
17
46
26
21
31
44
72
47
33
46
51
43
67
77
33
48
50
51
53
58
86
53
21
74
41
42
43
62
10
33
33
4
13
41
26
47
50
10
15
5
42
37
84
32
18
55
41
34
48
19
30
36
57
101
5
17
72
31
47
56
34
95
28
68
51
36
140
10
37
59
71
29
31
55
22
31
36
8
40
62
49
27
45
54
25
29
58
66
58
22
21
41
43
60
38
43
62
40
39
49
57
0
142
27
7
22
31
61
47
16
53
19
41
31
57
37
41
12
45
59
73
42
74
57
32
8
101
19
15
75
47
88
92
50
65
57
10
55
66
11
95
36
71
90
44
67
35
51
22
9
117
17
45
63
81
90
39
67
14
110
23
87
120
52
56
23
44
46
46
51
25
57
38
73
90
56
33
53
39
52
86
66
50
28
64
38
62
74
5
65
58
21
5
62
45
1
99
53
25
30
46
73
40
8
24
69
28
6
18
63
95
63
60
80
54
33
145
74
37
11
75
60
20
28
22
23
22
46
36
52
96
85
40
26
61
85
38
32
44
8
77
76
10
33
40
60
78
87
15
13
47
42
85
67
1
30
81
43
80
35
59
80
78
61
94
29
56
7
86
12
49
37
120
61
62
54
72
23
72
33
64
105
58
90
43
120
63
25
137
52
20
80
26
88
27
39
34
40
15
40
65
99
26
85
31
70
55
25
66
41
49
68
33
62
31
53
15
35
80
83
44
27
31
88
64
29
35
88
13
32
82
6
18
18
20
90
73
41
42
104
35
44
32
33
36
13
135
51
78
32
110
61
15
123
83
25
110
77
84
35
60
29
25
48
23
26
38
67
52
42
94
63
51
12
20
87
8
12
53
71
92
38
44
79
55
46
34
61
85
97
80
63
57
16
37
10
55
58
83
37
37
19
78
38
53
88
66
53
66
39
58
77
45
23
15
37
77
6
76
116
73
13
33
64
17
10
54
31
32
35
72
32
23
31
65
44
27
75
15
67
24
36
71
48
40
48
18
76
70
12
103
10
68
35
13
52
29
42
69
54
37
11
54
30
63
42
19
66
52
72
23
32
52
17
34
11
51
19
19
37
33
30
20
108
14
52
46
25
4
26
42
11
35
37
34
43
43
63
38
53
45
38
38
48
19
72
57
66
14
8
29
47
95
6
17
46
31
31
65
41
52
69
25
56
113
28
82
27
23
29
30
21
3
60
62
33
20
28
105
1
17
32
62
99
11
18
18
5
45
14
31
48
30
8
21
46
84
34
16
71
25
53
71
13
44
14
36
41
65
25
72
49
103
31
61
23
33
81
35
70
48
19
14
26
36
33
53
83
12
31
37
43
53
34
33
40
41
45
70
70
29
61
40
53
45
54
31
40
14
92
25
50
41
86
62
33
81
55
72
13
7
51
12
7
50
60
57
17
61
81
48
17
15
6
70
30
23
37
30
10
46
25
79
57
68
44
20
36
31
118
36
45
78
20
14
30
100
55
33
72
67
48
60
48
79
71
36
38
60
131
12
138
47
26
58
14
22
49
18
62
38
91
61
42
33
50
37
39
11
22
13
75
71
106
25
39
53
43
57
58
24
36
32
53
32
32
7
13
99
82
24
12
61
44
14
37
46
55
88
90
20
83
4
44
43
119
75
48
112
6
27
32
84
28
8
29
53
50
50
32
75
17
54
51
34
38
47
46
76
59
18
48
44
49
58
18
25
33
26
49
56
29
59
41
20
76
67
37
44
30
80
36
33
39
64
116
17
79
45
32
66
6
4
30
41
101
30
101
40
24
34
28
56
83
45
34
40
31
17
20
21
18
6
21
10
67
94
34
35
125
67
40
26
63
34
50
20
46
50
80
24
13
39
53
7
30
22
40
45
28
10
38
49
24
22
45
41
52
44
52
12
58
52
32
13
6
41
50
30
66
32
55
45
69
15
25
26
108
77
71
36
18
23
66
50
28
5
29
20
52
13
59
37
61
52
11
24
58
19
40
21
75
34
71
90
41
39
67
6
17
45
47
40
67
62
44
67
6
39
39
86
25
24
37
79
79
28
57
52
38
47
2
101
15
91
29
4
29
20
8
49
18
37
33
28
32
11
26
40
33
27
19
45
5
26
23
20
34
19
3
18
51
63
46
58
32
32
35
38
38
39
40
12
32
48
49
10
29
29
30
41
21
6
56
16
30
48
31
16
32
6
38
58
102
55
35
47
37
32
12
35
56
7
34
15
18
52
46
26
83
48
49
8
12
0
30
26
42
32
19
62
23
8
12
71
43
42
21
46
83
59
24
42
32
15
86
56
35
14
26
84
58
39
53
51
46
54
47
34
49
31
65
65
36
34
50
65
62
10
48
32
6
63
52
78
37
16
17
40
55
68
24
21
39
78
28
41
36
45
54
36
9
46
25
49
36
23
32
41
47
27
12
12
21
34
33
50
33
78
35
16
33
10
17
20
19
34
41
0
23
45
29
16
20
41
37
31
53
53
21
10
30
10
43
49
0
31
18
22
25
28
33
20
45
17
7
47
12
4
42
52
26
33
36
40
38
46
24
35
36
3
18
6
37
41
37
41
11
45
27
11
29
29
31
38
68
29
14
21
16
32
24
28
4
63
24
14
8
38
19
32
30
18
17
34
11
33
45
30
28
2
41
12
56
4
30
24
19
37
56
40
33
37
20
27
28
23
26
29
51
20
2
18
15
22
37
34
23
37
39
22
8
40
17
12
19
42
41
28
14
36
13
30
41
19
33
34
34
35
35
52
74
28
37
33
48
13
18
9
22
29
35
24
48
31
42
12
30
14
6
40
32
37
18
31
22
4
24
11
20
3
33
9
11
49
29
7
30
22
18
15
19
8
47
29
9
34
5
34
39
22
17
29
0
36
31
33
43
7
26
35
55
16
33
40
56
16
41
10
11
39
6
18
36
59
80
32
11
33
19
31
40
26
9
20
12
34
45
43
37
40
24
14
31
59
6
26
12
53
20
41
67
25
19
39
21
33
7
15
13
32
0
21
32
33
43
40
11
44
19
42
16
45
32
24
32
50
27
6
0
24
29
41
33
25
26
41
57
22
35
72
32
7
39
36
39
49
41
24
36
14
10
69
36
32
61
30
12
7
6
35
16
26
69
12
9
16
43
13
19
29
23
29
25
18
32
22
27
39
62
39
44
43
24
58
30
29
35
25
51
10
30
69
32
32
42
18
45
25
11
48
39
29
30
37
76
40
39
33
43
23
13
2
37
43
21
7
57
54
35
32
50
21
35
53
55
53
30
76
41
46
9
52
37
5
17
61
31
11
48
60
15
6
109
41
45
47
5
27
36
47
98
41
40
53
31
8
43
43
4
43
49
45
80
46
35
41
43
59
20
4
5
39
87
34
44
42
38
54
42
38
41
13
50
6
17
23
18
28
61
19
48
22
60
44
15
52
39
30
63
17
68
80
11
40
26
54
27
44
84
32
16
16
0
18
67
60
46
49
11
112
16
35
51
96
69
29
20
31
10
42
24
10
13
57
50
11
36
58
27
21
43
20
126
39
3
44
52
6
22
8
42
61
43
40
51
40
48
22
50
13
15
37
62
8
49
40
19
40
1
30
59
36
12
52
34
10
54
46
42
37
28
16
44
32
55
59
38
37
58
20
46
56
44
42
10
31
36
25
17
31
6
31
17
62
33
36
11
22
18
40
46
14
67
54
43
18
18
92
35
43
2
25
75
12
16
43
17
38
79
76
29
41
23
30
24
74
43
24
63
43
38
34
54
48
44
22
17
7
52
2
19
51
73
54
29
3
38
33
41
38
40
49
58
104
96
47
32
59
78
6
11
26
23
68
20
61
76
28
31
41
14
25
6
32
28
58
55
23
77
33
55
80
55
68
12
42
3
5
22
27
17
22
40
43
28
40
44
41
35
17
24
19
41
25
13
105
16
11
12
72
6
33
11
19
45
45
46
25
64
20
3
31
54
53
53
27
40
52
30
32
34
23
27
53
4
10
25
41
44
2
9
52
1
66
40
90
22
50
10
23
6
14
48
25
9
6
6
39
21
50
39
28
36
35
16
31
44
27
37
40
43
39
58
38
63
3
40
26
5
39
25
30
61
5
27
53
37
11
14
38
36
29
27
10
16
32
41
18
38
35
4
57
29
21
39
50
61
51
40
42
35
61
30
10
32
11
12
38
12
12
47
10
34
8
19
32
14
42
43
19
54
53
29
84
38
2
7
32
70
26
38
40
2
64
51
37
8
17
32
34
86
30
19
40
27
42
48
43
44
57
93
63
7
42
27
35
16
0
29
38
50
52
36
35
13
17
67
76
10
36
8
35
32
22
42
27
26
67
1
27
39
7
14
41
58
59
16
30
30
30
22
20
44
41
70
19
21
36
16
13
49
5
40
47
35
76
24
41
20
77
44
51
23
29
123
15
1
88
17
53
17
26
17
51
71
65
5
6
25
48
26
56
30
19
62
26
27
94
56
37
45
84
45
78
85
33
97
17
27
53
61
46
126
43
41
37
32
55
14
24
30
51
47
2
27
42
42
9
55
7
11
46
28
54
46
30
36
13
39
51
18
91
35
30
10
63
49
44
33
47
30
6
16
41
42
21
34
51
22
47
57
49
64
74
46
45
7
10
81
22
63
26
78
36
38
37
57
37
63
85
19
45
43
74
47
30
12
11
4
69
32
37
94
48
26
44
48
2
15
3
20
18
26
11
27
0
30
22
4
37
14
14
46
44
23
43
10
47
7
55
46
39
1
9
8
42
26
33
26
18
21
30
38
26
14
37
0
2
9
23
21
22
51
23
27
21
23
9
12
17
20
28
55
1
9
37
14
48
8
13
24
4
9
22
39
32
42
16
34
55
19
32
27
33
19
39
55
18
26
33
16
26
15
35
41
4
35
7
24
29
2
22
43
29
17
24
56
63
26
23
31
31
34
25
22
39
16
10
34
11
4
21
61
23
27
3
7
31
56
37
37
33
26
32
41
47
87
34
29
5
34
11
15
27
23
7
2
23
33
60
11
13
45
46
14
36
8
4
36
70
37
45
36
12
14
19
28
24
46
25
30
7
50
68
58
4
32
36
40
31
30
27
30
25
2
6
22
27
19
7
26
55
19
2
7
32
3
30
23
7
21
42
24
6
75
35
33
32
20
43
33
28
38
9
34
13
10
31
33
10
9
11
0
12
26
40
5
4
4
31
59
32
36
26
22
35
18
19
3
48
56
19
20
36
2
41
7
71
33
23
6
28
58
28
10
3
24
19
4
30
31
15
37
57
26
38
81
30
28
24
37
14
9
11
33
35
17
19
56
28
5
34
28
49
35
13
25
69
27
44
62
31
27
38
18
52
21
6
18
42
17
26
11
12
12
30
29
50
33
2
51
37
18
13
58
37
25
14
35
49
28
58
51
19
18
12
27
30
10
31
34
31
27
64
18
10
39
37
15
34
14
27
37
49
42
10
16
47
7
41
21
23
55
37
40
9
49
33
31
45
61
12
44
56
93
59
59
41
59
29
16
77
52
48
36
25
2
36
35
15
53
37
27
19
18
28
38
68
55
12
11
53
41
7
18
31
76
7
35
36
17
24
31
19
24
39
2
5
62
21
21
55
43
3
36
30
44
48
15
9
26
10
38
75
39
47
3
38
66
63
21
29
46
16
41
39
13
56
19
44
47
6
58
63
41
82
75
23
17
0
47
15
41
58
31
50
24
31
40
31
23
50
95
21
23
38
37
13
8
13
34
13
39
17
36
35
43
61
68
44
14
11
66
42
24
49
66
77
25
33
56
49
50
83
7
38
23
67
66
18
67
43
31
61
50
66
17
71
8
52
59
64
3
20
61
76
45
47
68
40
3
85
15
4
8
61
20
37
53
79
30
70
0
45
0
48
43
57
31
61
69
30
16
10
69
55
43
22
96
49
41
78
13
32
18
37
12
21
31
15
2
11
23
18
2
23
5
50
40
34
6
40
21
5
15
21
29
13
25
10
2
26
55
2
0
4
47
47
62
44
45
24
8
3
16
30
26
94
54
51
62
81
32
2
31
56
4
29
22
92
31
7
29
29
70
33
57
4
16
25
21
68
0
39
48
7
51
15
20
46
44
44
22
51
74
17
29
42
24
71
70
100
3
57
12
34
56
35
3
30
32
9
8
26
17
7
33
22
7
12
14
17
10
39
13
12
38
40
1
28
4
29
39
12
45
33
18
35
41
31
9
14
41
18
12
36
31
72
8
56
0
75
48
43
40
35
23
44
47
8
40
15
48
15
54
102
30
33
7
45
34
21
59
39
3
28
42
52
19
46
47
46
75
26
14
96
27
44
46
64
29
83
41
56
32
54
27
20
8
62
1
23
62
2
65
30
40
1
51
65
26
54
9
50
36
32
59
65
36
3
8
23
49
46
43
31
51
58
70
39
43
50
54
33
48
72
78
17
54
12
21
34
61
52
10
11
22
25
30
8
35
17
51
52
35
17
75
47
10
45
62
13
75
55
43
48
45
24
51
28
39
57
47
13
74
92
22
24
47
66
26
4
84
100
125
48
20
13
64
39
35
46
28
19
54
41
60
36
34
9
37
50
15
49
17
60
67
34
50
41
7
68
39
2
26
35
59
57
20
36
55
39
41
42
41
72
12
40
64
56
47
48
16
24
9
12
123
61
38
3
44
71
55
40
58
56
46
52
33
5
41
70
46
10
48
82
46
9
25
43
33
19
89
32
55
45
13
33
39
68
69
21
33
50
12
64
25
28
45
49
0
1
11
6
2
2
37
8
79
12
47
53
11
18
30
62
35
0
36
29
23
41
25
8
44
49
8
28
32
39
56
9
56
42
54
52
61
1
1
48
14
53
10
25
18
26
43
43
17
19
46
30
33
26
13
21
39
18
73
15
78
15
1
31
39
11
10
73
50
32
32
63
68
27
43
49
106
43
81
50
1
15
61
40
64
36
31
41
18
51
73
37
84
35
72
74
34
60
3
30
10
21
34
56
83
49
15
43
41
46
42
60
42
25
15
78
50
14
43
9
93
42
11
28
34
9
36
44
48
25
66
14
23
27
2
44
32
51
15
80
0
25
53
3
52
36
44
58
38
40
79
62
58
27
35
60
31
30
48
20
69
21
71
38
25
57
86
41
39
9
16
64
36
29
34
14
30
55
69
15
75
26
19
7
37
56
11
44
41
47
65
56
4
10
47
44
52
46
72
17
56
4
47
26
44
56
41
39
53
48
25
20
51
55
11
46
32
49
11
95
56
17
36
14
29
50
72
51
15
43
76
21
25
37
63
29
72
24
18
23
48
1
44
27
25
74
28
31
15
44
66
61
78
26
75
29
42
26
62
52
10
39
51
46
36
2
60
111
27
26
5
50
36
27
65
56
68
42
3
58
50
53
51
39
30
12
13
48
48
23
53
16
10
51
17
11
79
48
72
55
46
54
38
97
57
43
34
61
71
48
44
3
52
117
2
42
5
53
39
53
45
92
50
52
61
30
58
63
91
2
131
57
69
38
80
52
40
88
56
58
61
39
11
9
46
27
93
8
46
9
32
50
43
37
48
67
52
24
62
43
23
8
48
15
33
57
54
19
54
76
21
35
81
11
43
57
15
8
21
25
42
13
56
38
13
30
70
4
6
55
14
52
80
37
52
24
57
3
6
68
34
46
48
49
2
93
59
60
68
43
8
6
30
44
48
51
53
55
61
62
75
3
28
48
20
20
24
72
31
21
20
21
41
2
11
24
74
67
48
79
19
27
12
75
17
43
48
45
55
49
19
6
63
68
19
16
41
12
50
56
52
51
52
3
31
38
22
3
50
108
12
2
54
21
12
53
88
6
38
53
50
43
32
100
60
26
39
63
64
60
54
101
47
56
33
24
5
20
42
38
42
32
68
33
35
30
53
53
55
37
11
44
60
16
61
53
64
8
34
33
18
68
4
60
31
50
60
47
51
16
39
31
30
56
10
15
52
40
43
19
42
30
47
26
55
47
14
55
17
25
100
56
23
42
39
9
24
18
32
68
3
27
26
35
52
47
56
37
50
52
44
28
20
12
92
6
48
22
25
69
70
66
9
59
17
3
47
40
53
34
55
17
45
34
76
2
21
33
52
23
47
3
13
49
52
45
18
27
33
11
7
91
13
100
98
32
51
43
26
50
59
20
95
55
8
8
2
51
47
42
45
67
75
16
48
29
43
28
14
34
25
58
86
53
15
65
9
10
9
35
67
43
21
25
13
40
37
24
11
33
49
41
21
20
19
37
75
23
0
60
45
0
30
49
45
27
37
9
2
48
38
59
57
37
44
36
57
27
24
32
23
33
35
12
49
17
50
16
37
62
1
34
47
62
23
11
12
48
90
51
18
32
29
31
73
32
19
73
49
81
14
24
48
7
52
39
10
27
24
23
63
68
0
49
68
62
22
52
6
8
36
75
48
34
33
22
23
47
40
37
36
60
39
49
13
39
26
43
49
10
25
20
5
10
46
26
32
56
45
26
18
26
49
37
34
26
20
18
38
45
53
16
10
50
10
16
45
0
22
21
47
40
47
23
61
37
32
49
18
34
29
45
53
15
59
85
94
45
43
33
51
62
101
44
44
54
34
0
19
52
39
49
33
36
39
13
52
78
43
15
16
8
50
51
2
14
9
27
33
87
20
6
6
18
19
73
60
40
67
68
2
2
71
53
45
40
41
63
6
3
32
34
20
33
47
41
0
94
48
33
29
52
46
43
22
71
15
72
69
48
47
12
8
64
37
5
34
21
62
91
36
40
30
47
17
48
59
14
27
17
40
40
65
64
62
68
42
14
36
33
3
32
91
19
12
23
32
46
30
14
33
28
46
64
26
28
39
36
109
35
43
63
7
20
72
51
16
56
52
22
0
61
62
49
50
61
85
50
92
17
16
54
0
17
10
3
25
66
47
125
33
73
76
55
40
40
51
53
49
66
17
98
25
81
90
4
43
11
39
29
4
17
10
7
72
15
29
7
47
1
8
75
137
3
20
80
90
47
34
67
61
16
29
57
39
35
28
51
48
45
58
23
3
45
52
21
4
33
90
48
16
17
23
18
78
31
2
5
23
52
27
9
43
12
3
24
49
45
51
4
29
66
78
49
59
58
105
31
5
16
50
22
8
41
71
50
56
57
16
10
59
24
37
28
75
38
41
36
53
38
87
21
45
48
1
16
17
42
44
52
55
27
25
50
26
6
37
30
46
51
66
85
51
70
34
43
32
31
24
35
28
43
4
9
52
4
21
50
45
6
56
37
50
34
78
24
14
20
5
62
32
36
51
68
31
0
18
14
64
35
36
34
64
26
43
13
27
45
10
61
23
28
24
42
42
12
65
59
17
55
42
27
58
20
11
17
24
83
29
64
82
60
48
49
8
52
11
42
27
64
70
32
32
34
20
58
47
58
47
69
112
21
36
44
39
69
48
11
50
25
39
24
71
23
31
57
28
50
61
17
21
64
26
75
62
92
19
74
57
36
8
59
16
105
48
26
34
72
32
47
36
46
20
54
39
9
1
44
37
44
66
10
15
0
37
21
44
55
48
0
33
100
64
68
6
41
49
17
55
52
66
36
60
45
6
71
32
19
48
14
52
87
38
58
39
56
68
58
3
17
54
28
34
51
43
46
88
28
46
0
63
58
16
22
5
48
19
88
62
29
35
43
8
64
41
11
31
20
26
111
32
1
52
40
96
84
74
50
30
31
43
29
14
8
70
71
47
37
37
58
37
35
20
47
52
43
36
75
26
38
9
42
9
63
0
124
9
20
81
89
51
1
51
83
3
94
83
61
107
65
58
20
52
10
40
36
30
55
44
106
19
50
44
68
76
26
13
78
49
16
36
57
75
69
16
12
92
54
25
16
23
57
67
39
71
56
2
26
79
31
11
17
57
15
44
57
105
51
41
54
5
64
23
5
37
49
57
13
8
56
57
20
5
3
120
85
56
46
44
49
7
95
12
44
31
30
20
55
65
53
35
45
87
44
87
35
59
70
25
46
44
34
33
81
107
4
74
69
24
16
37
24
81
30
25
64
25
48
44
88
102
85
26
14
65
97
63
63
20
15
32
37
52
39
9
19
39
58
30
65
58
11
60
11
50
84
14
42
30
87
88
111
43
53
35
112
22
63
41
64
78
77
35
9
35
51
102
72
96
21
56
8
51
92
71
44
7
59
68
71
74
22
42
27
45
5
73
66
3
5
34
64
18
48
14
41
95
81
23
6
55
14
18
62
71
76
67
56
24
47
20
37
43
86
16
110
12
29
3
54
73
36
46
37
69
54
29
61
58
92
31
60
47
77
84
54
101
31
39
11
8
66
64
24
57
51
53
14
36
49
38
61
55
68
33
16
22
25
25
15
79
42
89
64
53
20
4
12
32
147
23
6
67
51
94
21
11
21
18
63
74
69
31
62
44
80
37
39
58
68
5
44
68
25
87
56
9
8
80
16
71
18
56
20
45
99
12
76
54
20
102
76
62
94
9
50
133
70
12
44
24
82
18
87
55
83
11
21
4
26
5
13
2
61
77
57
53
65
81
36
56
65
67
39
21
28
56
41
75
27
120
53
16
85
67
70
49
48
3
51
19
54
12
44
101
1
2
42
41
93
105
80
70
10
105
27
80
19
73
70
23
62
71
61
33
70
58
37
94
118
33
1
38
12
60
33
39
27
53
62
72
62
29
45
40
27
13
17
29
123
62
27
52
94
21
3
51
42
74
87
23
107
89
42
44
60
55
7
51
109
80
56
6
3
16
75
8
13
41
91
57
54
69
56
74
45
33
77
45
29
85
42
31
58
10
54
9
77
57
52
77
74
21
62
46
59
96
54
70
63
61
64
68
69
99
20
91
76
67
57
32
20
94
38
85
118
60
39
77
47
58
73
72
70
14
17
72
30
57
35
48
71
37
73
64
28
42
45
52
64
68
60
21
0
124
17
92
6
75
136
30
66
41
4
129
57
44
46
9
90
52
86
29
32
37
74
32
10
87
32
31
78
20
7
33
17
16
72
19
12
42
62
22
36
9
72
44
51
35
69
54
47
25
66
18
94
56
46
17
105
138
63
52
62
39
61
80
22
54
56
55
65
34
58
37
70
28
5
71
64
64
59
50
62
5
53
1
22
48
37
55
76
32
61
88
130
8
47
20
120
15
77
55
3
121
21
35
18
69
58
55
10
74
58
32
15
30
3
36
2
49
45
17
14
10
27
101
15
103
52
1
78
19
54
49
45
116
44
17
53
34
45
12
63
21
63
22
48
58
62
25
29
3
23
48
97
36
63
20
75
14
28
63
42
16
69
18
19
79
65
74
109
20
66
8
63
40
33
50
108
35
19
105
58
45
62
22
59
32
14
65
75
57
55
24
20
16
61
11
21
8
10
54
61
52
60
23
57
37
58
33
47
68
79
65
29
55
21
17
65
62
71
14
13
9
48
74
25
6
35
56
52
30
85
37
80
96
40
34
60
52
17
116
38
81
60
9
58
46
52
28
46
4
20
66
40
20
78
60
71
106
67
28
30
48
16
70
65
72
78
48
85
14
89
41
17
30
29
52
73
45
58
3
38
65
60
44
43
16
51
12
36
38
9
73
43
28
1
1
0
34
32
22
22
116
54
43
91
54
79
55
126
40
128
59
67
75
43
18
48
85
69
98
81
15
65
101
18
17
36
48
58
109
108
15
76
52
49
16
89
57
107
25
26
35
51
61
10
26
10
21
88
44
43
45
63
14
12
5
29
45
14
26
77
102
34
42
71
119
75
92
34
58
48
16
84
62
39
10
8
66
13
169
16
98
53
8
60
47
57
21
68
16
149
72
4
95
58
66
79
34
89
20
27
140
43
78
48
47
65
98
6
47
69
47
28
60
63
61
16
37
59
92
82
61
27
22
17
65
21
59
68
59
43
70
38
69
63
27
60
37
64
62
105
65
16
22
66
75
49
101
42
82
82
13
104
54
41
14
136
106
11
28
88
56
19
47
87
20
96
66
18
57
28
64
20
11
33
131
31
57
67
59
64
35
76
122
80
43
106
90
22
47
97
62
19
48
53
61
42
44
65
53
47
43
50
35
14
16
21
45
78
1
108
46
73
55
68
75
68
52
11
57
24
22
62
60
3
4
67
23
2
120
44
137
45
32
69
96
33
56
48
10
64
0
37
83
14
12
62
117
32
77
42
55
32
45
60
57
89
19
80
12
47
78
30
14
25
47
98
49
28
37
77
41
96
50
64
17
118
34
48
123
36
18
21
60
72
46
24
46
57
50
12
8
64
71
29
77
111
56
96
80
14
39
70
52
52
118
37
42
26
61
16
22
38
2
57
55
30
0
36
74
22
22
40
61
63
43
58
35
23
45
13
96
71
97
14
65
28
51
61
27
116
28
109
44
14
50
66
24
10
24
12
33
50
38
49
59
46
53
9
30
45
56
48
58
49
54
6
16
36
57
38
6
64
65
66
51
50
79
70
64
25
36
141
64
41
25
58
106
77
6
44
27
90
14
16
74
41
59
41
40
55
28
77
26
47
10
66
109
61
31
42
131
72
58
55
34
33
84
57
67
53
18
38
34
51
1
46
102
38
54
84
30
59
65
34
64
36
45
5
87
25
49
76
53
121
50
169
63
81
49
67
36
27
22
44
31
53
65
50
69
23
82
7
119
34
65
35
0
51
79
69
141
50
17
27
43
43
102
74
34
52
34
58
25
61
57
71
9
14
106
33
24
59
28
58
50
54
107
74
177
88
71
38
86
103
50
35
80
24
44
56
50
77
114
62
52
138
70
18
81
28
68
18
99
58
94
115
134
51
77
96
39
54
17
71
65
83
69
33
111
22
8
40
79
103
80
61
49
43
9
44
84
25
29
83
35
121
113
66
41
103
121
62
111
77
92
83
51
116
19
27
37
51
25
68
87
60
23
8
62
30
54
53
77
78
19
79
60
0
17
30
55
31
77
33
82
46
76
36
1
71
3
51
85
60
80
35
98
63
47
28
57
14
44
70
2
79
81
86
18
64
95
82
54
67
50
44
30
71
2
29
81
29
26
124
27
61
79
83
86
93
101
81
7
82
134
65
4
23
90
83
76
152
46
90
36
65
53
78
62
72
64
43
46
36
32
53
5
76
55
34
77
4
8
43
29
41
37
60
49
68
0
29
41
58
60
61
56
25
53
120
85
55
38
18
41
112
34
106
71
93
0
28
93
46
77
39
50
68
63
23
26
32
34
16
13
0
59
46
64
12
13
70
42
48
56
112
28
37
3
42
37
45
69
46
57
100
66
22
14
56
36
11
18
31
100
96
44
70
63
14
48
40
26
73
28
11
89
54
15
77
60
47
110
38
53
27
110
90
50
60
70
141
85
38
74
131
45
97
61
61
65
188
59
41
26
16
81
70
77
11
74
60
15
40
37
63
82
40
80
33
79
31
27
38
29
54
59
75
45
68
58
47
36
52
55
72
8
41
44
9
77
63
23
14
82
49
24
22
33
59
10
54
15
99
84
8
29
105
70
70
80
65
65
65
23
74
41
13
67
78
60
81
51
96
19
52
75
26
175
50
20
62
40
56
98
68
102
31
74
59
91
57
3
89
87
51
54
89
47
44
70
73
28
48
102
59
54
72
70
67
43
42
43
59
8
138
81
72
89
93
139
4
62
81
56
51
70
61
76
37
70
71
70
0
1
62
79
71
70
73
23
86
67
11
64
122
48
84
85
65
68
66
62
39
161
27
58
60
98
41
49
24
44
25
74
34
88
20
86
0
71
102
7
30
111
60
75
50
27
81
80
80
18
47
54
77
25
62
62
39
28
26
13
77
7
67
115
62
85
66
15
67
48
59
21
112
78
26
17
48
74
77
11
72
81
80
40
77
43
70
97
83
73
1
6
112
50
33
90
26
56
57
77
123
120
134
7
101
138
55
64
51
17
73
29
48
114
41
75
52
51
63
15
75
66
53
47
63
97
29
23
7
74
85
64
58
66
37
36
51
58
28
39
111
68
24
30
25
81
60
42
28
26
87
53
60
101
79
33
89
97
90
77
61
55
129
80
65
51
18
12
137
24
81
78
53
47
52
87
72
33
9
60
74
46
48
65
77
66
90
36
104
87
0
50
2
38
68
20
81
62
45
90
54
98
29
13
38
75
80
30
72
56
11
39
11
47
76
87
123
81
60
76
96
149
68
55
73
46
60
14
81
35
48
16
82
83
68
65
48
23
75
80
30
85
69
99
125
51
78
71
82
25
26
128
96
81
75
78
41
48
100
3
42
120
12
140
86
19
34
61
82
67
33
114
28
52
64
47
20
33
61
53
126
50
27
93
24
72
138
92
71
31
40
112
49
72
60
104
69
68
31
22
25
89
134
80
125
6
90
22
62
78
32
74
129
129
98
62
110
42
165
82
48
85
73
45
90
93
95
46
102
39
36
54
39
56
2
105
55
93
64
77
72
144
111
83
103
68
58
90
52
66
140
26
116
61
81
26
18
57
127
96
44
5
82
91
58
103
32
25
55
37
26
56
36
171
11
78
63
92
87
48
55
70
49
62
91
150
33
28
49
48
18
7
72
109
62
19
54
115
90
41
64
95
56
120
19
0
123
53
105
68
118
98
44
65
69
80
64
96
48
93
52
82
93
79
51
110
83
35
29
100
9
45
25
35
46
62
94
55
77
89
74
14
5
102
143
8
69
35
104
33
60
30
31
76
27
72
75
5
17
41
79
104
78
97
60
52
82
29
101
111
21
65
20
22
79
144
69
118
81
72
46
47
36
82
82
112
53
87
133
7
55
136
16
57
38
78
87
107
22
160
40
63
49
25
52
74
58
82
24
67
85
64
76
35
86
61
38
46
100
58
6
58
32
67
106
3
84
31
54
40
80
86
79
90
182
51
96
61
59
46
93
45
70
92
83
21
68
90
33
94
84
38
58
57
19
17
15
85
93
17
70
106
89
83
24
182
60
27
89
96
82
61
101
119
85
119
21
115
74
55
118
68
17
189
22
68
75
85
20
28
42
23
8
28
217
97
54
83
133
84
59
83
98
49
103
44
85
28
11
23
87
95
71
59
101
62
99
136
16
113
31
94
0
106
30
69
133
85
105
92
30
8
101
21
62
88
65
15
76
65
57
75
79
82
16
69
45
84
84
103
21
101
77
107
76
62
120
70
28
157
93
25
65
4
75
72
89
14
37
83
79
80
99
83
63
59
53
48
68
135
77
36
55
37
93
82
89
24
11
79
97
71
102
86
29
48
96
12
113
86
72
98
99
22
70
93
84
90
55
109
43
84
79
94
66
80
5
71
62
51
66
72
102
9
108
68
76
33
17
115
30
28
33
83
22
56
64
94
25
118
51
35
87
21
25
77
85
104
109
142
58
79
35
163
63
119
71
57
37
20
76
111
49
99
27
78
46
67
85
49
53
62
35
70
41
92
95
88
1
116
78
14
152
71
58
36
65
80
94
44
144
100
83
5
59
58
84
72
106
66
24
69
22
72
42
95
49
83
85
28
51
60
49
54
110
88
37
30
96
56
35
81
83
41
36
80
80
68
139
64
11
48
13
73
73
44
80
41
88
36
78
106
75
68
188
25
74
84
20
13
125
56
40
29
84
50
42
55
112
51
78
68
41
26
34
120
54
189
91
4
85
64
156
126
99
29
80
114
58
125
19
133
67
5
11
74
86
81
40
73
60
148
67
82
55
87
67
74
120
92
108
41
90
63
69
72
37
50
88
79
54
47
6
74
75
127
75
67
90
104
89
58
10
88
86
117
99
7
133
11
50
71
41
38
118
68
52
70
131
50
55
86
145
29
79
28
9
11
94
121
91
120
6
82
136
61
141
72
6
61
18
19
80
117
48
114
37
91
58
43
39
76
35
92
49
106
76
52
66
36
76
110
17
52
66
20
9
38
57
111
78
89
34
63
27
107
72
110
83
11
102
34
149
91
84
76
77
13
23
35
39
54
111
83
58
59
40
56
70
95
62
20
132
83
25
4
59
106
59
34
46
11
84
45
50
81
48
53
85
28
57
71
70
46
114
53
97
28
87
3
43
75
55
57
49
39
133
34
69
40
33
51
90
68
62
86
77
39
96
8
53
96
64
54
24
37
76
68
68
6
2
20
145
80
70
27
116
75
47
66
56
13
51
100
67
23
24
71
86
7
83
85
64
35
24
47
65
78
121
69
37
100
12
159
90
159
29
45
36
81
70
55
95
50
88
44
80
18
54
38
56
99
219
143
95
20
86
94
107
65
67
48
90
116
73
76
57
121
19
91
98
44
85
151
42
161
103
29
76
76
42
9
25
97
56
112
48
142
43
70
110
63
82
111
108
69
75
62
82
78
87
73
39
97
112
85
11
87
53
175
88
80
82
56
56
75
75
118
93
72
106
77
88
66
26
70
64
65
76
66
24
10
76
69
49
12
114
112
155
97
77
13
54
50
88
88
44
6
66
34
57
205
14
143
65
58
24
75
62
15
100
25
45
14
134
85
84
57
64
100
101
15
76
36
27
31
74
55
62
8
65
80
54
100
43
69
39
55
115
11
107
73
61
58
10
74
79
41
74
75
70
78
43
15
85
65
148
10
68
38
126
81
17
56
62
4
77
72
19
75
73
6
40
82
69
18
79
17
77
67
84
14
78
61
51
116
121
37
109
88
57
83
4
103
57
86
107
65
48
59
26
73
79
19
48
19
36
78
43
35
58
56
58
117
86
98
41
4
34
13
75
64
136
52
5
71
20
47
74
10
73
48
49
31
56
42
88
81
49
79
83
70
109
85
41
37
0
113
17
48
45
37
36
63
27
120
54
70
51
99
25
70
35
3
55
52
71
52
78
85
0
33
84
29
68
107
38
109
24
34
30
43
32
68
18
21
91
27
79
15
21
83
12
116
67
66
40
44
33
54
26
19
126
71
37
73
44
92
87
70
92
42
100
15
35
45
129
130
86
57
34
73
72
79
102
67
41
18
122
42
17
49
137
10
135
40
44
29
86
95
74
42
83
82
23
90
71
14
12
46
53
39
81
30
64
9
73
50
155
64
47
35
101
80
17
24
15
68
67
65
75
54
65
95
22
64
66
41
81
25
43
29
73
25
75
50
71
25
29
24
84
64
34
34
62
33
76
111
67
61
70
48
60
40
74
9
85
43
160
49
41
37
35
92
69
49
92
33
20
1
56
64
60
54
26
71
21
78
39
80
99
18
71
55
57
86
108
61
45
74
126
47
82
146
60
42
74
98
30
11
85
118
78
18
83
65
133
59
6
40
36
91
36
7
75
56
126
48
60
66
50
7
79
55
116
20
42
45
100
37
56
73
26
154
73
76
6
53
72
22
35
114
85
11
119
13
77
76
67
19
118
63
54
38
79
44
36
85
50
22
43
67
41
110
71
39
14
34
41
70
89
56
44
9
6
37
83
19
44
117
54
68
65
41
114
48
72
38
175
110
84
32
69
37
51
71
86
77
42
71
79
64
70
21
51
70
36
54
45
80
90
13
125
101
60
30
90
73
6
131
57
23
16
95
43
101
82
108
36
50
122
72
3
128
80
176
102
45
92
79
73
28
70
11
41
84
87
84
47
14
76
35
85
97
36
53
44
70
73
93
52
123
153
75
20
75
90
16
26
72
41
83
85
55
32
84
36
77
92
104
94
74
63
58
51
17
64
27
27
48
51
11
67
48
83
32
0
75
0
76
90
36
53
33
33
59
36
36
79
68
50
2
50
88
76
104
95
69
68
38
44
120
23
29
8
83
70
16
51
60
133
146
104
32
22
64
113
130
79
75
108
61
63
26
52
54
45
13
34
52
47
71
9
68
65
183
6
53
42
31
98
89
90
34
107
76
127
14
36
58
124
88
77
14
80
62
130
3
58
11
88
124
11
51
112
20
62
63
2
86
34
122
51
73
25
52
164
69
18
22
69
77
78
82
47
46
92
52
107
42
46
69
71
1
124
77
27
141
97
49
63
52
33
143
82
76
46
150
31
33
56
80
6
23
81
19
40
20
71
101
67
44
79
80
89
81
120
85
23
11
29
37
28
48
81
49
24
62
94
103
8
52
83
132
118
18
22
63
74
100
79
53
37
96
119
59
103
42
92
64
50
55
25
66
86
12
80
26
74
11
71
91
66
62
62
29
23
50
25
60
109
60
93
61
60
74
65
82
46
7
13
43
72
7
40
56
62
75
25
26
130
39
71
52
65
55
66
28
38
34
75
20
19
157
30
56
69
96
74
14
64
85
65
12
80
18
81
79
52
114
77
126
72
78
141
73
96
78
83
93
81
29
80
39
14
23
26
45
45
53
23
158
27
71
57
6
94
84
39
68
33
82
16
141
123
105
144
99
22
108
76
84
62
1
129
101
45
69
54
73
47
80
79
21
96
21
1
100
80
74
38
86
82
16
81
55
91
105
35
88
60
39
97
62
73
145
81
109
21
87
89
47
63
28
143
65
210
42
109
49
63
86
88
85
36
27
23
81
51
81
31
54
36
92
50
92
63
84
153
26
78
27
48
7
73
52
1
126
117
102
4
5
68
79
153
73
77
87
93
23
79
69
29
44
86
85
87
57
32
66
47
100
11
66
5
36
29
2
76
135
108
11
31
109
94
41
40
72
46
122
90
72
5
5
71
55
38
33
2
59
8
70
72
17
124
79
70
59
58
42
88
53
36
13
20
99
65
110
72
47
39
54
48
39
93
4
78
44
39
23
94
25
28
38
64
59
70
119
50
35
82
61
53
71
41
64
57
83
109
35
25
35
69
0
69
76
41
143
85
66
35
104
72
13
53
75
94
57
103
35
29
47
22
43
50
118
93
55
72
59
101
81
67
54
31
3
66
18
80
62
70
40
83
59
27
53
26
30
87
90
41
58
9
66
150
84
72
108
4
68
41
111
53
103
4
107
86
80
4
51
57
11
81
27
1
67
84
98
50
36
47
13
63
69
47
54
17
59
50
3
90
39
36
49
90
41
139
16
89
27
94
56
86
28
90
98
86
29
67
57
86
77
87
76
72
89
79
38
124
69
100
15
62
3
28
67
33
77
48
67
38
86
131
134
74
89
23
37
70
146
38
44
31
91
67
21
60
44
25
7
19
56
121
84
58
66
6
69
40
65
53
40
42
62
33
66
28
83
16
79
80
1
73
71
72
23
89
87
126
59
43
11
95
99
106
56
19
112
91
34
109
128
110
16
112
126
72
60
95
65
36
39
79
70
15
78
65
80
26
65
23
86
70
36
55
69
26
90
127
4
87
70
54
10
100
50
30
96
62
61
39
101
90
68
80
39
43
55
27
33
40
52
22
74
16
17
40
16
77
19
70
1
30
85
133
57
69
71
11
41
78
17
39
56
57
70
74
55
64
81
67
88
56
52
30
110
46
30
65
51
80
95
72
50
77
3
78
22
75
32
6
30
78
99
45
56
35
41
26
77
46
64
57
12
26
46
96
81
82
73
23
85
75
90
93
4
103
114
125
108
44
57
11
85
41
51
50
34
163
17
25
83
16
40
4
64
82
33
42
25
72
118
88
96
85
35
66
25
86
61
81
82
27
20
75
54
28
40
51
96
27
81
97
16
74
56
74
57
13
78
10
91
53
77
22
52
16
99
89
111
21
19
34
32
76
33
33
5
149
84
66
90
80
50
63
16
100
65
81
32
31
53
64
89
59
36
25
64
114
76
87
54
89
11
16
28
61
116
32
38
76
69
79
48
45
96
28
62
50
73
56
105
22
61
28
20
3
53
35
71
181
66
3
50
9
58
55
101
34
69
71
30
72
40
81
61
67
66
33
78
47
62
56
61
33
145
119
60
91
48
14
17
27
48
29
67
58
118
115
41
103
58
38
38
49
54
76
131
68
91
51
27
64
78
57
76
60
72
81
95
31
44
7
58
79
71
76
90
94
34
79
37
63
138
67
60
89
85
59
81
4
50
101
66
92
30
49
154
66
20
90
2
99
13
20
46
92
63
47
74
45
40
32
13
18
14
38
90
5
98
39
87
92
80
26
27
47
32
72
82
66
78
9
36
18
26
68
70
90
50
130
52
12
51
69
36
72
52
145
55
44
41
52
76
89
64
30
9
3
97
34
44
43
143
38
79
9
83
16
53
82
26
68
69
62
70
92
76
77
68
68
69
103
61
84
112
57
161
27
40
120
120
42
34
75
21
78
146
19
104
94
28
80
52
22
116
6
93
78
83
8
40
21
27
7
31
144
68
24
59
73
54
16
71
3
88
31
167
40
11
105
33
16
84
99
88
143
79
130
45
35
144
3
10
17
30
22
60
68
78
72
44
61
50
51
81
34
125
130
53
73
13
23
93
97
21
34
47
70
88
27
140
97
78
46
41
4
67
51
126
40
54
29
11
55
73
55
50
97
18
7
62
14
75
56
55
72
67
63
125
58
87
87
81
58
153
38
52
60
43
57
120
11
36
10
84
62
33
89
46
71
96
112
80
178
11
51
78
56
47
108
24
15
41
69
112
81
40
73
32
93
53
41
99
32
66
76
65
123
117
52
43
148
21
70
68
71
72
16
49
96
70
12
55
64
4
28
79
83
89
58
101
93
15
27
84
80
38
76
118
58
36
27
30
29
2
87
77
67
19
2
21
6
59
98
34
79
80
50
89
96
47
78
47
90
22
35
32
75
52
15
98
17
52
76
72
84
98
32
76
38
1
96
39
27
86
72
59
49
70
30
93
122
31
115
35
38
42
130
81
75
136
74
79
84
30
4
115
20
62
67
57
50
14
40
42
37
22
35
29
59
23
68
102
42
74
66
15
129
21
39
61
97
2
54
11
76
71
21
40
103
59
35
92
20
31
41
62
110
16
73
118
15
39
79
76
74
121
70
71
52
124
55
79
3
16
17
33
13
83
63
124
57
93
7
17
79
60
34
20
31
69
53
34
32
19
7
28
104
13
102
78
80
82
102
1
64
44
29
69
55
89
88
48
8
79
40
29
19
44
45
119
65
20
19
80
91
48
69
36
44
131
37
67
46
83
69
50
13
70
67
16
67
36
53
109
82
17
66
58
111
21
7
61
64
61
51
123
35
8
61
36
23
44
10
45
75
102
20
59
102
63
70
17
70
83
12
30
34
77
27
43
71
55
73
67
108
52
63
70
40
11
84
23
67
47
85
70
79
51
65
127
79
83
46
50
108
96
109
43
3
42
10
47
65
130
12
69
23
16
94
23
139
77
135
61
22
32
42
36
98
41
65
53
64
31
74
59
73
61
79
94
92
70
64
19
85
69
75
64
6
87
38
71
21
7
23
82
63
62
53
20
58
9
66
143
101
37
22
57
81
58
30
109
102
75
17
28
58
60
43
106
72
61
60
13
43
58
27
3
71
70
46
20
54
48
36
76
62
45
63
38
20
58
9
60
105
31
35
33
75
35
34
71
33
65
47
7
39
61
94
23
23
33
97
28
20
6
31
27
125
6
45
41
36
40
37
45
64
74
17
58
50
57
79
50
25
60
66
32
5
32
91
67
50
50
54
49
48
7
2
54
30
0
42
46
32
65
29
9
54
67
51
17
3
30
63
11
11
158
62
57
64
91
77
12
35
41
73
48
62
61
49
103
55
15
95
37
18
14
32
58
29
30
38
82
38
60
70
63
42
39
29
26
92
34
43
21
83
4
56
6
20
53
41
4
3
34
45
32
14
35
53
41
66
60
57
59
48
47
41
25
35
20
29
26
44
21
5
18
19
26
1
7
38
16
19
56
54
66
74
17
37
43
20
88
19
11
27
19
100
49
1
56
29
19
38
63
27
57
98
21
56
10
54
17
47
49
36
52
48
53
93
70
36
45
44
35
5
58
1
80
43
58
46
35
18
32
8
48
20
52
18
42
58
133
60
36
61
24
57
100
40
62
1
26
26
40
49
58
50
79
5
24
64
53
42
61
48
48
66
8
40
16
32
35
40
9
93
39
105
29
27
50
25
65
68
28
25
58
31
52
8
9
29
54
71
51
50
34
10
52
73
71
20
82
25
27
20
72
74
14
79
56
30
38
71
70
27
15
15
67
63
81
12
33
55
31
60
65
63
44
42
43
57
54
65
56
25
51
90
102
57
52
78
42
51
57
73
51
53
51
63
44
42
31
28
99
9
67
93
4
59
49
111
12
113
62
59
6
55
51
32
24
12
5
16
10
22
41
50
13
33
34
14
5
58
110
70
34
53
6
78
12
25
46
44
85
49
70
59
29
28
50
36
20
65
13
50
27
43
13
68
23
46
55
67
43
35
16
78
82
1
84
54
9
20
15
106
61
9
7
35
33
65
50
39
60
61
45
3
93
59
5
54
50
63
60
33
51
49
47
2
31
77
81
50
50
41
50
65
55
16
36
13
52
40
11
61
36
31
28
5
57
74
77
45
83
89
20
61
22
81
63
54
56
50
121
49
51
66
44
41
35
34
58
34
73
106
106
89
28
10
35
76
45
58
12
13
63
11
4
66
66
38
17
30
9
50
32
89
61
12
12
36
34
17
36
18
68
22
28
4
74
83
47
60
13
52
16
44
46
49
66
62
37
41
21
66
49
46
62
82
27
46
30
14
82
26
27
34
17
34
49
50
12
33
76
51
41
23
51
10
66
41
58
83
24
50
30
79
77
63
37
29
53
29
54
17
40
61
67
32
16
23
19
42
36
6
28
0
80
55
0
80
43
15
14
9
13
10
23
28
29
49
10
35
33
23
42
7
13
17
43
85
61
84
51
71
99
73
49
37
64
40
54
101
66
115
29
70
50
12
67
53
32
50
77
35
75
37
34
73
50
36
48
49
42
40
76
24
34
106
10
13
32
29
25
20
67
1
54
32
7
48
20
21
39
45
11
43
56
58
61
64
117
42
91
8
50
51
46
43
43
87
1
30
24
13
60
59
5
63
55
63
39
37
18
0
30
62
103
5
0
46
33
11
60
62
50
25
77
28
45
47
39
43
25
51
9
64
46
3
60
33
70
58
4
16
74
36
33
64
37
60
0
13
12
62
46
40
51
29
44
32
79
26
33
51
56
27
34
21
2
8
28
26
40
64
81
118
14
58
38
43
127
34
51
60
44
95
42
59
82
48
0
23
93
3
52
3
54
60
21
54
63
24
50
63
7
14
48
33
47
71
27
70
29
81
37
85
47
56
42
55
69
20
22
71
19
66
11
32
22
60
39
51
50
37
24
36
38
54
29
15
49
31
43
49
43
44
76
24
33
50
33
6
22
36
42
58
34
18
6
29
24
35
17
62
25
4
65
46
6
5
23
9
45
55
13
51
44
39
40
29
43
48
19
16
11
43
17
1
48
10
1
1
64
49
42
70
43
34
10
31
56
51
43
26
16
28
95
47
54
25
15
8
21
3
43
28
58
37
89
33
20
40
39
33
50
37
40
3
3
33
17
51
49
3
24
26
28
42
21
0
65
33
33
16
53
17
30
16
50
8
39
37
26
1
34
11
38
39
26
9
13
28
58
77
55
22
60
27
35
43
45
39
51
48
5
23
53
71
18
11
5
32
30
48
14
25
9
25
19
17
26
28
28
63
20
31
35
10
9
1
38
15
30
32
4
52
74
23
40
11
48
73
17
22
17
8
22
43
35
18
45
31
36
42
56
17
22
20
18
43
19
17
33
12
30
57
12
3
43
43
44
21
25
5
39
29
32
26
7
13
26
41
43
11
25
40
12
36
26
9
12
10
12
3
18
14
33
32
40
40
21
24
7
19
35
20
19
10
40
31
24
34
23
63
42
28
9
51
4
15
17
26
27
16
35
32
36
30
28
29
17
44
30
22
29
41
38
20
25
44
56
23
21
38
39
21
48
28
45
15
19
49
55
23
14
21
14
23
41
46
47
64
33
51
14
7
20
36
21
11
13
16
26
57
3
19
69
55
38
54
88
43
46
39
41
38
13
27
32
13
48
13
27
42
37
7
66
21
25
28
74
48
8
40
6
52
92
84
33
25
23
16
46
3
67
39
47
43
3
28
59
45
17
26
55
74
45
65
42
26
40
28
45
52
22
21
60
44
57
75
20
13
64
14
33
11
10
39
30
40
35
44
15
47
35
42
57
20
53
28
15
62
27
26
50
67
19
49
37
14
50
41
63
39
73
39
2
71
26
55
1
32
41
23
34
5
55
47
25
81
36
55
36
35
41
66
54
29
48
16
45
37
31
18
43
18
40
42
19
10
47
46
36
17
61
7
36
48
6
31
51
39
2
41
4
34
8
37
28
23
17
27
37
52
36
14
15
3
7
9
89
26
7
40
35
50
7
21
42
62
48
56
16
1
39
34
17
21
6
3
37
34
30
13
35
16
34
42
16
34
88
10
40
7
43
34
3
10
19
2
10
64
33
30
61
40
26
47
7
29
20
21
27
15
9
11
56
19
5
2
38
54
23
46
43
21
11
23
12
2
35
33
5
27
19
37
56
31
32
6
32
66
1
42
13
42
48
53
40
36
31
32
15
52
9
29
31
18
21
53
29
4
20
16
15
28
2
40
6
23
24
17
30
29
20
44
23
41
14
17
47
29
40
26
27
40
36
44
45
49
34
22
38
13
18
10
36
28
32
36
19
70
23
16
34
21
47
7
43
40
34
32
26
12
48
36
35
36
29
7
18
15
30
2
78
5
21
17
34
49
38
6
27
43
5
48
48
20
9
25
60
45
21
60
16
47
59
30
18
48
57
34
16
52
26
35
24
21
44
54
91
53
27
6
59
44
42
30
42
63
43
5
2
22
2
65
15
5
33
79
30
24
25
45
22
36
65
54
15
9
49
38
21
18
68
7
32
29
18
5
4
37
25
9
9
32
97
14
25
43
32
42
50
21
43
36
38
31
52
77
17
51
15
0
57
59
38
62
24
30
30
17
28
8
69
6
47
18
9
35
3
1
41
40
17
20
41
43
33
71
38
48
26
43
88
47
36
23
21
61
37
30
25
72
46
38
45
67
38
4
9
31
59
5
44
14
46
17
46
46
33
21
27
26
18
42
29
12
49
28
50
75
18
19
29
29
72
67
26
30
8
80
1
55
27
15
33
64
22
35
13
42
76
40
81
33
33
9
33
55
17
11
66
59
34
53
15
37
42
65
86
38
46
35
75
50
35
37
18
38
38
62
9
38
40
11
25
31
14
40
61
57
48
9
33
46
93
36
43
51
1
2
44
54
87
5
44
46
41
47
9
22
39
36
27
49
35
41
9
61
15
55
59
42
51
54
55
39
58
11
1
4
36
43
16
0
23
56
45
15
18
9
30
72
8
30
25
31
14
23
59
92
25
37
85
2
65
6
55
24
18
98
7
62
12
62
21
39
84
76
46
31
16
33
48
46
57
23
36
61
41
41
19
39
70
58
41
37
45
105
16
29
20
63
57
52
36
3
35
25
101
57
26
13
85
22
42
49
42
25
13
35
13
35
44
24
49
81
0
23
21
55
46
19
44
44
34
45
47
35
39
68
3
38
5
27
2
30
40
115
6
5
55
23
59
31
30
12
34
3
14
47
25
26
87
26
28
45
39
20
57
60
66
38
60
5
31
21
72
84
57
14
38
54
12
22
27
12
52
66
75
43
39
64
30
6
36
8
11
61
47
31
65
76
22
49
50
68
38
75
57
61
17
52
53
29
28
30
21
46
42
62
49
6
21
10
16
49
17
23
38
43
30
87
49
38
13
22
21
12
47
20
61
53
26
11
42
25
17
41
68
7
20
37
17
40
56
26
11
38
40
27
29
52
19
16
23
39
15
30
53
30
52
44
36
29
16
14
40
1
56
5
32
61
34
20
42
8
43
62
111
40
57
62
50
73
45
54
19
19
32
14
15
20
28
52
31
21
5
4
17
21
36
30
75
30
6
16
30
30
55
7
3
19
42
33
17
27
54
27
28
57
45
41
33
18
17
49
43
30
21
12
24
22
22
23
14
5
43
7
18
39
22
10
48
24
32
18
40
6
38
8
66
42
62
24
56
17
48
44
14
10
21
30
38
55
13
44
32
13
32
22
45
37
46
40
42
17
17
25
22
62
8
6
26
49
15
29
26
10
70
38
15
35
8
34
11
32
7
66
35
12
15
65
69
8
13
13
37
34
45
30
28
30
19
2
29
47
8
53
29
13
12
41
35
28
34
66
39
13
30
23
6
16
31
2
71
31
19
26
14
19
13
62
30
11
11
16
29
26
38
38
41
41
35
32
27
20
13
39
28
26
62
47
3
27
51
8
48
42
3
32
31
0
48
54
26
28
36
8
29
37
17
13
35
10
59
57
11
34
55
9
33
43
11
63
19
15
25
34
15
15
40
15
0
6
10
48
41
33
27
14
12
36
19
14
56
41
22
59
13
7
30
22
26
8
6
92
41
40
37
9
52
38
19
9
39
35
11
19
33
13
38
12
35
22
40
28
5
28
8
31
28
29
67
30
28
15
25
76
13
30
34
8
46
54
29
34
3
31
34
27
24
54
27
3
3
46
15
22
63
35
27
46
2
24
15
27
10
43
14
16
7
52
33
27
21
23
15
37
9
14
20
36
32
17
77
34
32
24
44
53
11
53
21
10
47
18
47
2
13
12
46
39
46
34
30
2
51
30
31
19
20
18
20
11
7
22
24
27
25
31
36
18
45
24
34
34
6
12
20
36
59
30
22
14
16
18
10
12
48
8
30
16
28
38
29
4
42
26
15
59
7
36
38
5
16
3
42
12
93
81
17
33
23
46
49
91
77
33
4
80
31
36
18
16
10
35
69
11
18
15
32
11
38
74
19
17
42
20
28
28
31
56
48
35
44
35
25
22
17
80
5
43
3
43
14
43
47
30
35
4
57
35
13
35
39
47
32
63
25
13
39
38
31
13
3
29
25
43
23
30
10
20
30
45
2
32
30
3
5
65
23
1
36
2
0
15
35
39
14
21
24
7
33
18
29
45
36
33
42
16
29
21
30
34
56
40
94
11
0
47
22
45
46
17
17
60
14
37
15
48
7
76
2
21
32
49
11
11
52
82
37
5
33
22
22
13
23
68
28
9
25
29
23
62
38
20
35
15
21
1
32
21
49
38
27
25
0
40
14
8
83
4
9
31
27
16
41
34
84
47
50
24
31
36
74
39
0
59
11
41
8
45
42
17
20
5
56
26
39
45
1
7
39
33
20
41
22
77
53
36
37
58
70
74
7
31
20
35
0
49
15
8
28
21
49
35
43
50
3
40
49
72
53
8
34
20
58
9
21
31
50
29
102
26
45
62
14
38
33
76
40
28
42
53
21
13
27
31
9
36
53
21
10
68
42
6
24
73
27
34
31
56
38
52
60
57
3
54
14
44
0
26
16
55
100
48
17
18
40
16
34
3
5
19
31
14
61
5
25
23
27
59
36
20
34
46
6
57
49
23
29
62
34
69
30
27
12
11
28
10
12
6
41
50
51
37
28
57
24
28
32
46
12
45
22
25
47
11
94
41
5
12
19
69
13
33
63
13
75
52
16
54
26
68
42
48
12
45
30
69
53
59
12
40
22
6
36
41
64
76
32
7
50
51
55
20
19
66
83
30
45
51
13
14
26
13
20
59
3
47
27
38
68
18
13
12
23
29
3
28
80
20
22
16
52
6
52
43
40
32
19
56
27
21
4
33
43
48
44
16
13
35
13
37
22
108
43
9
39
60
31
4
49
57
62
70
52
26
19
22
76
42
2
16
27
23
37
14
10
21
32
34
13
68
37
41
45
46
22
32
32
43
55
55
27
9
49
9
34
58
36
15
43
96
6
49
30
49
57
9
12
47
35
15
49
14
39
3
28
6
25
17
43
40
58
26
51
18
32
11
56
37
38
41
45
13
17
42
56
27
31
70
12
16
8
27
52
43
3
4
55
51
36
17
40
59
44
32
3
30
50
28
27
44
48
58
24
24
54
20
47
10
8
41
34
27
33
72
67
5
24
32
7
21
61
38
52
88
6
32
50
38
27
27
16
28
40
27
43
34
38
17
16
62
38
32
26
49
26
34
6
13
28
13
58
41
31
60
45
51
25
38
18
51
3
58
12
36
8
33
35
27
31
10
57
56
48
80
3
23
49
30
15
23
1
11
6
5
35
41
53
47
42
36
35
68
27
5
38
53
46
26
24
38
32
67
16
12
17
5
36
34
12
33
71
37
9
19
35
27
28
14
36
30
38
47
48
7
19
25
30
80
50
41
53
11
11
23
43
20
20
50
32
53
15
21
53
42
29
15
71
26
16
54
27
28
47
21
37
43
52
5
72
33
3
36
41
0
29
37
82
45
6
32
20
68
45
42
3
22
17
23
8
63
63
56
53
17
17
5
59
79
12
12
20
94
3
2
86
17
57
43
42
20
17
41
34
44
11
11
39
33
20
41
9
49
34
16
31
55
76
37
46
13
5
44
51
6
52
28
7
37
13
4
47
85
12
72
30
33
101
11
128
11
12
12
45
69
50
20
20
3
53
34
19
31
35
5
1
6
2
42
9
16
10
37
35
6
33
50
43
49
46
45
4
63
24
36
51
33
31
24
19
0
30
40
54
30
7
44
59
8
21
1
11
56
30
33
7
20
34
40
62
16
30
4
44
25
44
24
24
7
42
109
7
29
28
24
28
21
24
33
36
44
37
41
12
17
82
35
63
21
38
46
28
36
11
35
64
76
8
49
11
17
57
25
10
6
1
57
37
22
56
0
9
24
29
23
33
35
47
45
18
5
17
7
64
49
2
41
16
35
48
30
33
35
4
37
25
22
31
36
2
16
35
50
14
16
7
6
21
20
14
6
72
17
9
24
39
19
34
37
40
10
2
16
42
43
33
36
3
52
5
19
65
0
17
31
38
28
18
20
21
17
13
46
14
41
37
36
25
17
30
47
32
60
31
41
48
50
35
14
11
28
16
33
37
57
8
32
50
8
10
14
28
48
16
55
10
65
53
35
24
43
66
52
57
17
40
19
22
93
8
49
93
10
21
79
57
39
11
47
59
14
56
37
56
27
23
0
3
13
42
43
59
34
43
53
44
22
47
18
38
34
81
49
30
49
33
54
49
41
22
59
28
59
20
57
32
52
34
51
51
33
43
29
44
43
64
17
57
55
57
68
38
37
10
64
42
14
44
37
27
14
14
51
24
47
48
44
79
89
47
40
25
66
48
56
64
54
34
48
9
46
22
45
43
78
93
10
63
23
71
94
4
34
48
35
17
53
43
9
44
39
20
45
30
23
57
25
23
96
91
58
55
62
12
51
60
103
22
14
17
19
12
49
42
21
55
93
11
54
43
26
91
53
24
68
48
25
65
82
52
43
61
39
69
24
66
66
29
46
48
48
44
21
27
34
48
49
20
81
94
8
16
53
43
27
34
16
49
34
29
38
46
29
76
2
22
22
6
49
93
71
19
10
19
55
39
67
45
104
18
31
31
30
32
18
51
20
45
24
45
57
97
66
42
42
38
56
35
17
40
32
25
55
71
72
19
48
22
135
85
11
23
61
10
58
46
24
60
50
7
45
52
15
45
18
45
99
34
22
32
55
6
9
52
41
65
61
20
74
41
40
83
22
42
44
44
100
24
12
65
69
54
24
10
47
18
79
52
15
23
36
22
20
20
61
71
7
45
79
44
17
97
21
20
7
5
90
59
30
86
52
67
68
5
67
3
60
39
32
46
12
60
54
85
78
96
51
11
33
46
10
42
7
11
54
36
19
51
47
0
82
50
84
33
34
18
25
49
53
60
64
35
30
84
32
58
9
38
10