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