0
2
3
1
1
3
3
1
0
1
4
5
2
4
2
9
6
6
4
5
6
10
8
5
2
5
6
3
3
3
3
9
8
1
4
3
6
7
6
3
6
7
1
5
5
7
6
2
3
5
4
7
7
4
3
4
3
2
6
1
0
2
0
3
4
0
5
1
3
2
0
2
1
2
1
4
2
2
1
2
3
2
2
5
3
3
2
2
4
2
0
0
5
0
4
3
1
2
5
6
4
3
1
4
2
4
5
7
7
6
4
7
6
5
3
3
7
8
4
6
9
9
4
7
6
10
6
10
6
3
9
9
12
7
9
9
5
6
1
15
1
6
13
4
15
19
11
7
12
8
6
9
11
1
5
1
4
12
2
4
1
9
5
12
4
7
16
3
3
4
8
14
3
13
11
1
11
4
0
3
6
6
2
6
2
2
2
7
2
7
1
6
7
4
1
6
1
1
2
1
1
3
1
4
5
5
0
5
4
2
7
5
8
6
12
10
0
1
12
5
13
14
11
3
14
14
13
9
6
10
3
6
8
1
8
13
15
5
22
19
12
9
8
10
12
13
7
19
10
11
14
14
1
19
4
13
15
18
6
12
9
12
10
24
21
23
10
19
16
2
18
6
10
6
6
8
8
13
4
10
9
13
5
11
6
0
3
3
10
9
2
7
3
0
9
0
4
5
0
1
4
10
7
10
13
10
8
11
15
8
13
15
5
1
5
6
5
19
7
18
9
9
0
2
8
13
14
17
6
5
8
13
10
1
10
12
13
13
9
7
6
12
3
7
7
12
3
1
1
3
9
9
4
7
1
5
10
0
13
5
5
3
12
14
13
8
7
12
6
9
6
8
7
7
7
13
10
4
4
15
3
1
7
11
2
13
1
5
5
11
5
7
14
7
9
8
9
7
16
7
9
14
6
5
0
7
1
8
14
14
8
10
1
6
3
14
1
5
3
4
7
9
5
18
9
19
0
24
12
12
24
15
10
14
15
14
7
12
1
12
8
12
9
9
0
10
10
5
6
8
3
6
1
5
11
8
11
9
9
15
12
17
15
12
16
12
14
9
20
9
11
16
14
9
10
10
17
14
9
28
17
24
14
25
32
10
18
7
13
18
12
14
25
23
8
9
13
6
29
19
18
21
32
27
27
23
3
9
2
20
9
17
23
22
28
8
19
15
29
5
11
19
21
18
38
29
17
48
52
3
15
32
29
25
34
23
48
27
13
39
15
18
56
46
29
24
5
26
29
33
13
61
46
36
44
27
2
31
51
45
43
32
51
53
52
4
27
20
36
50
37
21
39
35
6
37
26
55
10
41
24
5
12
44
31
25
32
28
47
22
28
32
17
28
54
36
26
30
55
44
18
6
47
23
28
23
46
21
36
35
35
30
44
28
19
22
57
43
47
54
21
24
45
23
42
38
11
25
59
16
26
44
18
43
53
30
33
47
21
20
55
21
6
38
15
36
63
31
27
33
14
18
66
35
50
44
36
14
57
21
8
13
24
44
45
47
26
41
16
28
59
6
50
18
30
34
42
52
37
51
9
43
22
66
44
37
16
48
47
26
20
4
40
16
32
28
21
21
22
38
22
14
37
32
49
44
23
46
5
41
54
49
51
46
34
41
25
35
20
22
33
51
34
20
29
34
42
56
26
44
40
43
20
36
38
40
22
55
54
57
28
28
39
53
40
26
34
3
29
27
26
15
36
15
23
23
1
15
2
8
37
35
22
34
26
31
37
48
17
38
19
23
41
22
31
26
16
34
39
27
26
31
15
24
35
31
17
34
22
27
32
20
8
34
21
15
33
20
9
16
10
23
4
24
27
30
13
23
10
26
13
10
18
32
13
8
33
32
15
21
10
30
15
16
3
27
23
34
14
20
19
25
13
14
20
21
25
9
9
22
21
29
16
10
13
15
9
16
26
14
24
38
26
14
18
24
21
14
22
29
23
35
11
25
36
32
33
33
31
25
22
26
13
21
7
34
29
22
16
32
30
36
16
34
35
21
18
24
21
18
28
17
17
22
27
18
11
32
18
15
12
27
14
10
20
38
33
11
29
15
30
34
13
1
20
20
6
13
13
18
25
31
20
14
30
22
28
3
29
17
0
8
15
14
14
7
41
20
11
13
11
14
11
18
34
9
25
20
7
22
19
7
29
14
13
19
24
22
37
22
14
0
14
24
14
22
11
14
11
0
21
16
12
8
16
15
16
16
24
31
14
27
8
21
15
21
15
24
39
26
16
11
21
11
6
27
22
25
40
10
31
10
17
26
17
19
19
43
24
13
31
30
8
22
41
42
44
29
45
21
21
30
29
14
10
24
30
15
30
24
20
25
17
25
8
22
29
46
23
32
39
3
38
27
26
20
34
27
21
18
26
25
24
17
36
22
41
16
16
29
29
18
25
17
15
13
13
38
31
10
36
26
37
15
11
21
13
13
14
15
17
26
36
30
26
40
32
23
27
27
19
20
12
20
5
28
32
30
8
44
24
21
14
11
19
16
17
19
14
12
18
31
19
16
37
18
25
14
35
43
18
16
26
28
13
24
34
36
19
22
3
45
35
28
25
10
39
17
36
18
25
15
14
15
33
12
24
12
3
13
25
10
22
20
9
17
30
3
37
27
18
9
27
16
15
3
14
19
16
15
9
18
30
27
11
27
36
19
16
15
25
17
18
30
22
27
44
6
41
32
14
36
20
1
19
22
24
11
6
15
24
35
34
32
38
34
23
13
11
14
18
18
16
23
10
14
34
27
22
5
20
12
21
14
10
24
34
41
20
12
8
26
13
19
18
20
27
34
31
27
23
14
10
18
9
14
27
19
31
20
3
11
14
15
46
17
33
23
18
37
19
17
16
43
17
16
10
2
9
23
21
12
18
8
5
16
18
27
18
33
45
27
33
36
20
22
10
17
5
34
23
7
27
21
13
11
15
17
16
21
19
39
16
21
33
25
18
18
41
19
16
22
24
6
36
37
9
25
9
23
14
9
12
28
17
27
27
17
17
14
31
20
27
22
15
11
16
27
26
12
28
20
41
15
25
27
27
25
16
27
31
25
22
25
3
31
5
19
36
37
23
37
21
27
0
16
8
31
14
20
10
31
26
19
8
21
19
43
39
41
25
23
30
19
12
15
15
14
19
43
15
21
37
33
33
16
13
15
18
42
21
16
30
19
17
19
10
22
21
20
35
51
24
41
19
19
28
16
37
35
27
17
15
29
26
37
23
8
36
35
7
22
33
21
20
19
14
30
15
35
23
20
11
22
32
37
32
18
22
19
24
19
37
17
23
14
20
15
18
28
8
18
5
14
13
11
9
9
9
7
4
17
9
22
30
27
8
18
18
16
9
6
15
9
19
16
6
4
18
11
17
14
13
12
13
14
8
16
17
17
21
7
9
8
16
12
9
13
17
8
23
13
13
23
16
18
2
29
19
28
19
19
19
17
27
22
25
34
16
10
18
17
22
20
30
33
20
21
16
27
25
31
8
6
23
38
44
17
28
21
24
3
43
3
29
21
13
24
8
8
29
11
41
19
29
22
2
18
24
16
26
13
20
27
5
43
23
29
35
38
20
14
19
32
4
35
32
25
33
16
14
31
28
20
35
34
17
34
31
15
24
26
57
34
28
26
44
19
39
23
20
28
39
40
43
12
37
17
47
22
23
19
18
28
41
43
41
36
54
36
1
29
41
56
35
29
9
1
41
1
20
30
33
22
12
20
6
42
9
13
36
14
33
9
43
43
0
6
21
35
11
27
14
22
6
16
16
37
23
21
28
14
37
32
43
18
14
15
28
31
12
30
25
31
28
29
10
12
22
17
31
22
44
27
26
37
24
24
8
21
26
29
6
19
1
23
35
15
23
18
15
29
44
36
35
23
25
25
13
23
38
18
29
12
15
16
35
28
27
13
15
19
15
7
13
25
17
12
22
16
21
17
23
14
31
10
17
23
15
6
22
12
35
29
14
10
16
14
37
40
26
32
19
14
25
23
36
33
18
23
11
26
28
15
17
23
16
25
13
15
21
29
34
16
35
4
33
16
14
30
13
27
16
17
27
34
10
14
27
9
9
31
23
10
22
1
27
32
18
3
14
21
12
11
6
13
3
21
5
10
17
18
27
8
9
17
13
0
10
23
6
9
3
12
0
8
17
10
14
17
19
19
7
9
19
16
23
4
13
16
4
25
13
13
8
0
12
2
7
10
8
15
14
11
13
18
17
22
14
12
15
10
22
3
3
12
16
15
5
13
3
11
10
10
7
8
7
7
8
5
7
9
7
0
8
4
8
6
9
7
9
0
5
6
7
12
10
2
3
5
7
14
0
0
5
5
6
6
9
7
3
13
11
11
7
11
15
12
14
14
10
14
13
13
6
8
2
20
12
12
16
21
25
24
18
25
22
4
21
11
5
15
23
18
10
26
15
17
21
23
15
12
8
19
25
11
16
3
9
8
12
9
11
15
17
12
8
4
19
6
12
6
4
15
8
12
17
17
13
15
10
5
10
6
5
20
13
22
20
22
0
26
18
29
16
18
15
17
30
25
17
23
10
27
0
19
12
5
26
3
10
7
15
24
24
7
19
27
24
33
1
21
15
32
31
29
38
38
6
36
21
20
28
21
35
32
28
23
15
28
10
28
2
21
4
1
0
21
9
19
32
21
7
15
21
35
33
17
25
35
32
38
23
18
8
17
34
30
20
8
11
1
21
6
26
0
25
20
13
25
18
17
3
20
16
21
7
30
30
16
21
20
21
22
27
30
7
21
19
28
30
13
26
21
9
26
29
33
21
15
9
25
0
13
35
12
18
5
32
28
23
33
20
29
30
23
21
37
28
20
34
7
10
15
21
17
9
23
2
22
17
31
24
17
5
13
21
6
17
16
7
24
8
9
1
26
0
17
17
28
3
21
12
24
26
7
16
7
22
15
28
7
20
20
11
23
18
16
4
12
15
14
2
13
22
18
10
12
15
9
3
15
13
19
14
14
6
5
15
3
12
3
11
5
11
12
8
10
10
7
7
7
11
14
7
12
4
15
16
8
13
20
12
12
13
7
10
9
14
3
7
5
11
3
13
11
5
8
5
10
3
10
14
6
11
12
6
5
6
1
3
2
3
1
1
2
0
2
4
3
5
3
3
2
4
0
3
3
7
3
2
4
7
4
0
3
2
4
1
5
5
3
0
7
10
4
2
5
6
2
7
3
3
3
7
1
5
3
5
1
2
3
8
2
4
7
3
4
1
1
1
1
8
1
2
4
1
1
0
0
0
2
1
2
2
2
1
2
1
1
1
0
1
1
1
1
2
2
0
5
3
4
2
2
1
1
0
1
2
0
0
2
3
3
3
4
1
0
2
2
0
7
4
7
6
1
10
6
11
4
9
6
0
3
4
7
5
5
5
4
5
7
2
3
3
6
1
2
0
1
1
1
2
2
2
2
4
3
5
3
2
2
5
4
3
2
2
1
2
6
4
3
1
5
6
6
4
1
2
1
0
2
1
1
0
2
0
0
0
0
0
0
1
0
0
1
0
0
2
2
3
3
1
2
0
3
3
3
3
7
2
4
9
7
4
3
7
5
10
3
8
7
11
5
3
5
3
5
1
3
1
1
1
5
4
1
5
6
3
2
2
1
2
2
3
4
4
2
2
2
6
3
2
4
4
2
5
8
8
10
9
6
6
6
4
4
5
7
8
8
1
7
5
3
2
3
6
7
4
8
14
2
4
4
8
6
0
7
3
5
2
8
8
17
12
7
14
4
11
15
17
2
12
2
10
8
11
8
13
9
15
3
18
18
5
19
13
14
16
26
5
15
17
19
1
23
26
23
30
21
6
21
16
7
13
7
10
13
31
19
19
23
20
8
29
17
17
11
30
17
11
21
10
8
16
16
10
16
17
13
21
22
20
30
20
23
27
5
11
7
27
13
17
4
30
4
37
43
28
10
20
7
14
18
32
7
8
33
14
18
16
40
10
28
38
28
30
9
10
20
29
16
18
8
17
16
12
16
26
4
6
25
23
24
24
13
7
6
4
14
27
3
7
19
2
15
14
9
11
23
3
14
27
34
21
13
15
18
19
24
17
30
14
19
14
26
18
20
33
12
2
20
15
1
34
1
26
25
13
23
24
10
3
13
23
15
26
39
3
4
23
7
10
26
33
28
25
17
10
20
20
19
25
11
10
23
21
20
23
35
6
18
54
53
47
35
11
23
27
40
24
31
39
38
44
31
32
27
40
34
30
33
24
25
45
28
37
43
28
42
24
25
56
35
11
27
45
31
9
48
42
36
28
1
14
50
25
16
11
15
17
9
24
11
33
8
9
19
18
33
29
19
30
8
12
18
15
34
35
25
21
32
19
23
37
35
23
18
31
34
24
26
16
46
23
29
32
27
14
35
19
4
31
18
31
29
32
12
4
8
31
16
7
23
38
20
22
18
15
21
13
32
16
37
30
17
37
27
30
24
37
21
18
24
26
27
8
19
13
28
25
14
24
16
10
16
23
13
16
19
28
28
15
32
22
22
35
39
8
39
19
24
22
19
35
17
23
21
37
10
27
17
24
20
21
44
24
25
26
17
18
16
8
25
22
42
8
30
31
29
33
38
10
35
21
19
29
44
24
22
31
18
34
34
24
28
31
16
32
31
39
25
17
24
36
9
24
31
7
19
12
34
13
32
52
37
37
10
19
38
13
30
22
6
8
23
8
19
52
24
33
44
19
40
37
27
6
28
20
8
28
40
14
27
38
17
18
32
8
15
17
45
17
24
39
47
31
45
26
29
26
30
24
26
34
26
19
18
23
35
32
10
17
12
35
35
9
23
20
31
30
15
24
22
31
39
29
9
8
31
44
16
18
35
18
27
17
27
34
34
29
8
25
34
42
52
21
27
36
30
34
19
35
14
39
47
11
24
36
32
34
48
44
58
29
20
59
26
71
44
53
54
69
63
63
48
30
37
50
49
36
31
44
4
55
33
61
42
23
27
37
39
39
45
22
53
55
48
52
44
35
63
48
19
43
28
39
26
62
13
12
22
17
9
37
44
32
22
34
43
29
41
12
30
36
39
23
21
24
17
13
26
17
34
40
38
27
19
29
48
29
25
19
25
24
10
41
41
34
32
15
23
21
31
19
19
37
35
15
30
36
30
16
10
26
28
18
27
32
27
26
15
22
11
26
6
29
16
21
40
21
36
27
38
25
19
10
29
49
24
18
27
23
21
26
21
33
23
11
43
19
22
19
18
30
8
27
15
17
36
21
25
10
7
38
37
42
31
38
24
30
41
27
29
18
15
30
30
26
38
39
19
24
14
13
37
32
18
15
24
42
10
28
31
25
28
42
18
12
25
31
26
21
36
16
25
14
21
25
18
28
28
28
11
34
19
34
16
14
6
20
28
26
20
32
18
13
20
10
10
9
26
11
13
29
10
13
19
26
33
17
23
8
14
23
28
27
21
22
16
16
12
16
2
14
15
15
15
29
20
15
9
30
22
9
31
7
18
21
13
14
14
15
12
15
27
12
23
28
9
20
31
16
28
14
14
12
13
13
7
18
20
7
20
20
9
24
17
16
13
22
27
15
19
19
1
13
18
9
23
17
18
17
20
17
32
14
19
13
23
17
15
21
14
22
8
30
29
31
11
20
8
12
16
30
11
12
17
21
23
17
16
11
22
16
15
13
11
22
4
5
29
28
30
20
26
29
22
19
9
19
11
17
24
10
10
19
2
11
12
18
26
11
15
27
15
9
10
13
14
20
11
6
24
18
15
9
12
16
29
20
24
7
17
7
16
18
12
6
21
10
14
14
10
17
23
25
10
24
6
14
23
31
10
15
13
19
7
14
17
36
20
24
16
17
6
19
19
6
14
23
13
8
14
15
16
18
22
18
18
11
10
9
5
30
22
18
12
15
25
27
16
16
4
4
14
15
25
13
11
4
16
12
11
6
13
12
21
4
13
13
15
6
10
10
12
16
12
10
18
20
15
3
10
12
15
10
11
10
6
12
8
9
14
8
19
9
22
13
18
14
17
4
9
11
18
12
15
11
22
8
11
15
11
11
8
11
19
22
7
14
5
12
15
12
17
16
7
15
11
7
3
5
7
11
6
1
3
6
11
4
14
3
10
6
13
3
15
11
2
6
8
8
5
11
10
8
12
5
15
8
9
3
8
3
5
9
12
15
9
17
12
7
7
11
15
16
17
5
8
3
3
9
13
7
19
16
11
17
15
25
7
18
9
21
13
3
19
21
11
10
18
8
7
9
7
10
16
24
17
9
12
14
12
8
2
6
2
4
3
5
5
4
5
5
8
15
4
6
4
6
10
2
9
11
10
9
4
7
7
8
8
12
7
11
2
6
2
2
5
3
2
3
9
3
3
5
3
6
3
4
7
10
8
3
0
4
7
5
6
3
2
3
3
2
1
3
2
1
1
2
2
0
0
1
3
2
1
1
3
2
3
1
2
1
2
3
1
1
3
1
2
2
7
11
2
4
4
2
2
2
3
3
3
3
5
1
4
5
2
0
3
2
2
1
2
3
2
2
3
1
1
3
3
1
2
1
1
1
1
2
2
2
2
3
0
1
1
1
1
1
2
1
0
0
1
2
1
1
3
1
1
2
6
5
2
2
6
3
3
0
5
5
4
5
0
4
6
6
5
6
5
5
3
3
3
6
2
1
0
2
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
1
2
1
1
0
1
0
0
1
1
0
1
1
1
2
4
2
0
1
2
1
2
2
0
1
0
0
3
0
0
3
2
0
4
0
3
1
4
0
3
2
1
2
1
1
1
2
1
0
1
2
1
2
5
1
1
5
3
3
4
4
3
2
4
4
2
4
1
4
4
4
2
5
6
6
1
4
2
0
3
2
3
1
1
3
4
1
2
6
9
12
10
2
8
2
2
7
3
5
0
4
8
1
3
4
5
1
5
6
2
1
5
1
2
0
0
0
1
2
0
1
3
1
2
8
10
9
8
1
9
4
4
8
2
1
4
9
9
4
4
7
1
4
3
8
4
8
2
3
4
3
8
2
6
6
1
7
1
4
2
1
0
5
14
11
3
3
4
4
5
3
2
5
4
1
2
2
2
3
2
3
1
0
1
2
0
1
2
0
3
2
2
2
0
4
0
6
4
7
6
5
8
8
4
8
5
6
12
7
11
12
8
6
8
12
5
8
13
8
7
10
7
15
2
4
4
4
9
6
8
13
2
12
9
9
3
9
10
6
9
12
9
9
10
6
9
1
8
3
5
2
11
11
3
14
14
10
14
13
10
3
4
14
16
13
12
6
13
10
15
15
2
4
2
2
16
0
2
10
2
0
10
1
10
7
9
9
7
6
2
4
4
5
4
3
4
9
2
6
5
3
10
9
6
12
12
5
7
7
6
4
4
9
4
10
3
11
6
12
11
7
10
3
9
1
2
9
9
6
5
1
6
8
8
4
7
15
0
8
9
16
6
7
7
6
12
1
7
1
3
3
1
11
3
5
2
7
3
4
6
11
6
6
4
8
8
3
1
7
7
2
5
6
10
8
15
3
1
17
19
16
9
8
13
8
10
15
16
9
19
20
14
7
17
8
8
9
9
1
12
8
2
9
8
9
11
10
2
8
1
12
1
7
7
15
10
2
13
14
10
12
16
12
8
14
8
7
8
7
5
8
8
5
9
7
9
8
8
18
7
13
12
6
13
7
7
8
10
10
6
15
13
5
12
7
13
0
14
11
9
5
7
13
12
15
3
10
14
20
13
12
4
14
1
21
13
19
24
17
18
15
10
9
25
14
9
6
24
5
15
13
10
17
18
11
12
28
16
12
6
11
13
10
11
28
9
2
14
28
29
38
11
18
31
19
24
13
14
8
22
21
13
28
25
22
2
10
27
16
5
19
31
18
38
9
15
10
16
19
18
15
12
18
5
18
37
14
25
11
40
26
30
19
15
19
4
14
29
31
31
34
7
27
22
26
37
26
17
16
28
31
20
28
8
1
1
27
20
17
20
28
43
30
23
21
38
34
15
24
36
22
33
21
6
18
26
21
23
11
23
10
31
18
22
26
19
14
26
11
15
25
35
12
1
11
0
20
45
5
23
30
27
39
22
41
18
35
18
41
33
17
24
15
9
2
52
11
17
25
10
26
40
13
26
34
50
39
19
9
26
33
26
11
27
21
32
25
60
37
16
31
30
52
30
43
3
43
59
32
32
61
17
7
18
26
44
24
35
32
21
21
24
39
27
21
43
19
37
37
25
32
5
50
39
17
39
37
42
16
18
15
27
24
45
14
23
11
23
40
44
15
23
15
24
33
28
18
37
42
17
41
8
32
15
28
39
13
23
14
10
30
29
19
1
38
37
41
25
14
24
31
40
12
14
27
19
26
6
20
40
32
24
30
38
44
41
1
32
17
40
13
39
32
11
31
36
12
20
14
14
29
31
14
33
14
33
41
32
14
20
24
19
23
21
30
19
28
33
20
21
39
22
17
12
21
17
13
23
35
12
9
19
6
5
17
18
14
28
15
18
20
29
6
33
24
7
0
1
25
20
19
8
26
21
23
31
25
33
42
24
37
21
38
30
15
28
28
18
26
32
19
12
32
35
6
9
18
27
15
20
34
33
39
25
11
29
35
27
30
24
36
12
6
11
17
21
29
22
12
20
8
47
26
29
20
18
47
22
16
35
24
37
43
22
29
18
32
16
47
16
15
27
0
23
20
34
15
27
15
16
11
38
21
26
28
1
29
14
24
21
30
16
16
32
20
20
21
42
21
27
34
21
42
26
0
27
29
43
37
19
15
20
14
40
21
33
28
35
28
37
38
26
31
20
32
8
14
16
9
11
15
15
19
23
19
4
22
23
12
19
25
29
3
19
20
27
6
18
35
16
26
23
18
17
16
23
14
32
21
8
10
19
19
23
23
13
17
6
4
12
19
9
13
20
21
23
10
19
31
23
18
26
18
4
18
36
11
35
32
18
17
29
25
16
25
16
6
33
27
9
13
19
20
16
15
2
27
5
5
25
19
38
7
26
46
32
25
38
19
18
2
24
38
7
17
20
17
26
19
23
14
31
20
11
26
19
25
7
32
25
22
3
29
17
37
20
22
30
20
34
39
30
37
39
18
23
24
41
25
4
17
51
23
36
22
22
27
26
36
31
18
43
23
18
14
24
24
1
17
32
37
38
8
16
4
27
12
21
15
40
36
11
14
18
34
22
26
1
21
13
18
23
18
24
24
16
16
50
24
8
6
37
1
39
41
8
9
21
2
11
9
29
25
27
25
10
7
1
26
42
36
40
18
15
32
19
6
26
16
38
7
7
11
26
52
28
33
20
33
49
41
8
30
39
48
38
20
39
21
39
27
34
21
20
31
31
30
35
14
20
31
43
28
12
15
34
45
29
30
30
17
10
17
22
18
9
28
8
12
34
15
31
5
29
18
6
9
15
28
39
3
13
29
6
21
9
29
19
29
32
10
26
27
19
32
18
32
33
5
10
30
29
23
26
27
22
37
7
33
19
16
31
21
1
10
23
8
32
19
34
35
12
20
32
14
14
7
17
25
21
31
26
18
11
21
4
25
29
1
15
31
16
16
17
30
22
23
19
17
1
28
23
7
24
3
31
19
13
7
21
35
20
17
23
13
7
32
15
22
9
11
11
9
3
19
35
33
30
31
24
4
17
19
17
27
35
17
3
22
33
23
22
24
32
4
28
17
20
33
27
39
32
16
31
34
8
22
20
19
41
21
6
16
24
31
35
36
26
18
7
29
29
21
8
5
9
17
19
2
22
5
1
30
30
16
13
16
1
24
4
32
32
39
15
16
15
18
20
16
23
30
23
21
23
33
17
35
3
16
1
7
3
28
19
42
27
22
41
49
10
23
15
36
43
17
13
27
49
44
27
33
3
20
4
17
0
40
6
32
25
31
19
27
24
28
35
33
43
30
32
17
23
40
25
39
34
16
31
36
31
27
31
33
36
15
36
46
34
32
27
30
32
47
3
41
19
40
46
47
32
44
7
36
23
0
23
40
26
19
26
33
23
22
6
18
27
14
15
0
32
33
23
11
22
31
24
23
4
31
8
16
20
14
8
24
12
23
40
1
8
15
21
35
4
19
17
13
23
24
36
20
21
25
18
6
11
1
21
0
3
2
5
19
1
25
13
11
12
7
22
10
25
21
20
3
0
3
14
16
17
23
25
8
26
6
22
18
16
20
12
11
20
23
9
28
13
12
13
11
12
0
17
5
27
17
10
29
22
26
27
7
13
23
21
25
10
17
15
25
24
15
3
3
11
19
16
18
16
12
2
15
10
7
21
8
21
6
19
2
14
4
11
10
10
19
12
11
10
10
10
13
10
2
1
11
16
20
11
7
19
6
26
11
8
10
13
13
28
13
23
15
25
27
28
23
19
3
20
25
29
29
7
15
24
14
19
14
12
15
20
11
8
11
5
16
17
10
7
1
10
1
9
12
3
5
5
7
6
3
4
1
1
5
2
3
0
3
3
1
0
1
1
3
2
3
0
1
2
5
4
11
12
5
6
5
6
4
5
0
6
8
3
7
7
0
4
3
7
6
8
7
8
5
7
6
8
6
5
7
8
10
2
8
8
9
2
3
12
5
2
7
5
1
8
8
6
4
7
6
2
11
8
4
2
6
2
4
3
5
9
1
8
9
6
1
8
9
15
7
9
1
1
5
5
10
8
10
11
10
2
10
12
11
5
2
9
7
5
10
1
3
12
5
8
9
10
6
6
7
5
3
7
5
3
5
5
5
9
5
9
8
12
11
8
8
9
5
15
8
12
16
13
10
7
14
7
1
12
14
15
2
12
24
3
23
5
11
17
11
19
24
14
25
27
19
26
13
16
17
22
16
15
15
30
12
7
22
7
23
25
16
13
23
20
17
1
8
8
16
21
4
11
22
10
17
9
10
1
11
12
23
6
6
9
23
16
20
9
13
21
12
8
6
3
10
19
3
7
11
11
13
1
19
1
19
1
10
1
11
13
11
9
13
13
15
7
0
8
4
6
6
14
10
10
14
2
10
10
9
11
7
10
11
9
8
6
7
5
3
4
1
4
6
1
4
6
7
4
6
0
6
7
3
2
4
4
1
7
6
4
2
2
6
6
3
4
6
0
5
1
5
7
8
11
11
8
11
12
12
8
7
5
10
12
10
0
0
1
2
15
15
13
9
0
12
7
0
9
4
11
11
10
10
10
8
7
6
11
1
14
10
7
10
11
2
8
7
8
0
9
7
8
2
7
4
3
4
1
3
0
2
2
0
2
2
0
0
1
1
0
1
1
1
2
2
0
2
1
0
0
1
0
3
4
1
1
2
2
2
2
0
1
1
1
1
1
1
1
0
2
2
2
3
2
0
1
2
3
1
2
2
4
0
3
2
3
4
1
3
3
2
2
2
3
5
4
6
3
0
2
2
2
2
2
1
3
4
1
0
1
0
1
1
0
0
2
1
1
0
3
2
0
0
1
1
0
0
5
2
7
5
1
3
4
5
2
2
7
6
5
7
13
9
13
14
10
11
9
2
7
6
17
14
5
11
14
8
11
6
8
14
9
6
7
9
15
18
22
11
7
7
9
7
5
13
10
4
9
8
7
4
6
11
3
8
3
9
3
8
9
4
3
14
6
4
9
6
6
3
6
7
6
6
2
5
4
3
4
1
5
6
4
5
0
4
5
1
6
7
4
7
5
8
1
3
1
2
4
1
3
2
0
0
1
4
2
3
5
2
2
3
1
0
0
0
0
0
4
2
3
1
7
4
1
3
5
5
6
6
2
1
0
3
5
2
1
5
0
1
1
0
0
0
0
1
2
0
1
3
0
0
0
1
1
2
1
2
2
1
2
0
1
0
0
0
0
0
1
2
1
0
0
1
1
1
2
6
2
3
4
5
3
1
1
3
5
1
3
3
4
6
6
0
1
4
1
1
3
1
2
4
5
2
1
4
3
4
2
4
3
3
5
1
1
0
1
2
1
0
2
1
1
0
0
3
3
1
2
1
1
0
0
2
1
1
0
1
0
1
0
1
0
0
1
0
2
4
0
2
6
3
5
8
4
5
5
3
1
3
9
6
4
8
6
12
10
10
11
15
14
16
16
11
9
2
12
10
5
18
19
20
12
21
15
20
16
7
13
14
9
9
8
9
4
3
5
4
12
7
6
5
7
7
5
5
1
3
2
5
7
4
2
4
4
6
5
5
3
12
13
11
11
6
5
5
8
8
1
13
11
5
13
8
10
0
4
10
11
16
3
12
9
5
16
11
11
13
20
1
11
15
16
15
11
13
12
9
12
13
1
2
8
13
17
12
23
19
7
10
11
19
6
2
5
19
11
10
17
3
11
9
12
8
17
13
9
14
8
21
15
19
11
3
15
13
16
7
6
19
2
5
12
17
19
9
14
18
17
18
1
10
21
16
14
25
21
14
21
22
24
15
2
11
31
35
9
16
27
16
15
21
26
22
14
5
16
16
23
33
22
37
14
22
10
25
3
19
7
14
23
35
21
21
32
5
14
5
19
20
8
6
12
15
14
21
24
12
19
16
11
19
20
3
8
13
12
16
4
8
13
17
13
10
17
16
18
0
5
20
25
7
15
19
11
13
10
14
16
13
11
15
14
11
15
26
22
13
11
15
22
13
32
12
10
13
18
24
16
15
9
14
4
8
3
20
14
11
15
9
8
3
5
3
9
10
7
8
10
4
9
7
9
8
6
10
4
3
12
12
9
8
9
0
9
0
7
9
7
3
8
4
11
11
0
10
6
7
2
12
12
10
13
6
11
12
6
0
5
10
6
4
0
3
9
8
10
12
10
7
0
7
5
13
11
10
14
10
4
8
3
6
7
8
7
7
7
10
10
3
13
10
3
11
7
7
7
4
10
1
5
5
1
8
4
11
3
2
2
5
2
7
4
3
3
4
2
2
1
4
3
4
4
4
2
5
2
3
3
0
0
0
0
0
1
1
1
0
0
0
3
6
2
5
2
4
3
4
2
2
0
5
8
4
3
8
2
2
9
11
8
6
6
5
6
1
7
5
3
1
8
1
1
0
6
3
7
6
2
6
2
2
2
5
2
0
3
1
2
0
1
0
2
3
3
2
1
2
1
3
4
3
1
4
3
3
3
4
6
3
5
5
8
1
2
5
3
12
10
12
8
9
12
0
15
18
13
8
15
9
13
8
5
13
11
10
10
4
12
9
14
10
2
11
4
6
2
6
8
5
1
3
5
8
4
8
8
13
14
1
10
6
4
8
1
4
3
5
5
7
4
4
4
4
6
8
10
8
7
6
9
10
6
7
10
5
6
7
6
1
1
1
1
4
1
1
3
2
1
3
2
2
2
3
4
2
4
0
7
5
9
1
2
6
11
6
6
6
2
6
8
4
7
3
5
6
4
7
6
6
0
1
7
1
6
3
3
7
7
4
9
9
4
5
3
2
2
1
1
0
0
2
1
1
0
1
0
1
1
2
1
1
1
0
1
2
1
1
1
3
1
4
3
1
2
1
3
1
1
0
2
0
2
2
1
1
5
2
4
2
2
2
1
2
3
2
0
0
4
3
4
3
5
0
4
3
4
3
0
0
2
2
1
3
3
2
2
0
3
1
1
0
0
5
5
3
7
0
5
3
6
1
9
12
1
2
7
8
10
7
4
1
4
4
1
3
0
4
4
5
2
2
5
4
2
3
5
1
5
5
2
5
8
2
5
6
5
5
3
8
5
4
3
2
5
7
8
6
11
14
8
4
18
6
10
14
8
12
4
5
10
11
4
8
3
3
4
2
0
0
0
0
2
0
2
1
0
2
1
0
0
8
5
7
6
10
5
8
9
9
9
5
9
11
8
6
9
3
8
2
5
8
2
0
3
10
2
14
9
2
14
2
3
8
7
1
3
3
14
12
18
8
3
25
12
16
8
5
23
12
14
12
18
19
4
4
0
25
6
21
29
16
10
29
18
26
3
8
20
23
22
29
7
26
19
11
7
12
12
21
4
3
10
10
11
7
14
17
16
10
21
16
10
16
7
19
17
7
2
18
0
6
15
7
3
10
13
20
11
3
23
21
10
18
7
17
13
2
13
24
23
9
15
13
22
20
7
18
23
8
7
20
32
10
7
33
31
19
33
23
9
25
22
19
30
25
23
16
10
18
21
18
8
9
8
18
7
15
20
25
19
24
19
6
7
9
16
12
14
10
8
4
0
31
21
7
9
14
1
14
6
16
27
16
6
4
4
5
13
9
6
23
14
4
7
13
5
5
18
8
23
29
17
23
14
6
10
21
7
5
14
20
6
6
17
6
7
18
28
23
24
7
19
22
18
17
11
3
10
14
14
16
16
21
31
15
19
8
18
20
13
28
20
17
14
6
18
9
21
18
14
6
21
19
14
7
18
15
8
6
14
8
9
4
18
2
17
2
10
15
15
17
4
11
19
8
6
11
16
11
17
17
8
4
5
12
6
9
10
6
2
4
6
4
5
12
5
3
1
10
4
1
0
7
7
8
11
7
7
9
2
12
10
12
6
11
0
14
0
12
5
1
7
0
7
4
8
0
8
5
8
5
9
5
6
2
6
4
4
3
3
4
2
8
7
3
2
15
10
2
2
6
7
6
4
0
5
3
6
0
4
5
6
0
5
6
1
6
4
2
4
6
5
4
2
5
2
1
5
3
2
1
2
3
0
1
2
0
4
3
3
3
1
3
4
2
5
3
2
3
3
4
2
6
2
11
2
16
10
11
7
0
11
1
8
9
3
5
4
1
8
9
10
5
6
7
6
7
5
6
6
5
1
8
7
0
1
3
6
2
6
0
5
0
3
2
4
4
4
1
3
3
4
2
2
2
4
1
1
2
1
3
3
1
1
4
2
3
4
2
3
3
3
3
4
2
1
0
1
1
1
2
0
0
0
1
1
1
3
2
2
0
0
1
4
0
2
1
2
0
3
1
3
4
1
1
1
3
5
1
5
0
4
1
6
4
6
6
7
3
6
0
3
3
5
4
2
4
3
4
4
1
3
9
2
6
4
6
3
6
8
0
5
1
1
7
6
4
6
4
1
1
10
6
3
5
5
5
2
5
8
2
7
1
5
1
5
2
2
1
1
4
6
5
0
3
7
3
3
5
6
3
0
3
4
3
6
0
2
7
2
7
6
4
5
5
2
6
10
0
10
8
5
13
1
5
14
8
7
8
5
7
9
5
4
13
5
6
4
4
11
5
16
4
13
24
15
1
13
20
7
16
16
10
10
20
18
5
21
18
13
10
16
17
5
17
3
12
27
9
19
22
22
13
4
5
25
4
20
8
15
12
17
23
25
14
14
35
6
12
19
0
19
14
27
17
32
16
11
17
7
14
13
22
14
10
4
4
8
10
16
5
15
15
32
26
21
20
8
10
11
24
19
11
27
21
23
7
21
18
8
10
23
17
21
15
10
17
15
15
13
13
13
16
5
6
22
15
18
8
17
5
6
8
9
7
11
22
7
12
7
11
9
6
9
14
3
7
7
11
2
6
7
4
14
8
7
16
21
9
15
7
9
8
21
15
9
21
7
11
16
9
19
15
5
10
13
21
14
11
8
3
25
8
25
14
21
25
21
18
18
24
13
13
10
11
9
27
13
22
11
15
14
20
32
26
19
12
11
24
23
10
20
7
13
5
19
17
6
6
8
14
19
9
10
20
7
13
10
14
10
12
9
9
6
9
9
14
10
7
14
10
1
5
8
11
5
12
8
7
1
19
9
21
17
7
1
17
15
2
16
5
11
12
12
18
14
4
8
4
3
3
7
11
5
5
12
2
18
9
8
10
7
7
6
6
2
1
8
11
3
5
4
8
15
15
3
10
4
9
6
13
7
5
10
8
15
12
5
13
8
4
12
22
3
13
9
21
9
6
5
30
4
12
19
10
20
16
12
10
26
16
25
18
15
9
5
25
18
18
16
21
26
26
4
11
13
12
17
11
10
9
6
27
3
29
14
10
20
25
21
21
15
11
27
10
32
11
15
28
10
8
14
12
16
23
11
17
20
17
25
28
19
18
10
15
15
8
7
22
28
14
20
0
12
34
21
14
24
16
4
28
23
29
6
10
21
7
37
28
15
15
16
27
17
9
27
42
37
13
38
22
36
12
26
34
32
10
26
20
10
3
31
17
4
19
10
13
39
20
31
15
11
25
9
16
22
29
39
17
11
9
29
34
41
41
47
2
19
12
33
26
42
28
43
18
29
44
40
8
5
50
45
34
21
32
20
34
21
14
34
28
17
31
46
22
12
4
22
24
34
20
43
22
22
21
31
16
13
21
57
36
61
45
46
18
37
34
44
4
52
5
54
33
23
37
13
27
58
33
17
39
28
28
14
41
15
32
4
42
26
23
29
51
33
10
17
60
40
65
56
56
60
38
58
33
35
30
29
57
44
51
37
35
72
18
67
38
50
39
64
35
31
59
38
51
60
21
45
41
22
34
28
51
44
58
67
32
36
52
26
29
45
31
30
57
31
27
30
17
71
42
56
29
27
59
30
53
39
42
25
78
50
22
48
68
34
32
38
41
65
27
49
12
61
45
26
15
63
8
61
25
58
12
28
40
39
48
52
4
27
26
21
16
22
32
3
44
45
28
34
37
38
37
35
58
41
77
35
50
13
46
25
47
17
59
38
26
27
71
67
23
47
57
32
29
50
25
7
46
45
49
28
77
18
42
37
71
31
29
37
32
47
28
40
8
67
47
32
70
51
43
16
60
63
26
56
30
39
74
48
37
24
44
40
32
27
37
51
60
41
23
27
55
28
69
40
41
13
58
32
57
33
8
76
24
54
53
48
34
30
36
20
44
45
31
41
50
71
56
8
28
27
66
26
17
66
12
54
24
6
27
39
22
35
27
15
23
66
24
24
54
29
33
76
32
42
39
58
45
62
24
32
59
26
36
30
54
22
31
53
42
64
10
39
34
31
51
42
54
37
61
29
21
48
52
54
22
53
31
11
8
22
38
28
21
36
62
39
39
10
44
60
16
29
23
35
17
55
28
46
50
28
37
53
56
34
20
46
31
22
30
8
19
31
32
17
45
35
67
20
71
58
22
22
50
66
19
27
22
29
43
46
26
51
39
73
56
23
38
59
57
71
58
76
68
34
33
38
73
7
37
66
26
44
48
54
24
67
64
33
62
11
29
73
44
48
39
59
25
6
60
86
49
30
50
21
28
36
50
30
46
51
29
72
12
32
47
55
79
44
58
55
66
45
36
14
24
24
41
60
35
9
60
61
38
43
36
37
30
74
50
50
6
66
74
42
16
42
37
30
39
31
29
36
30
42
62
36
47
17
38
25
30
17
39
57
56
53
17
43
28
24
20
41
20
22
19
20
34
21
12
36
26
32
30
10
19
44
47
25
55
23
20
51
30
39
27
25
7
56
15
62
3
29
28
43
48
31
33
57
15
29
27
26
26
60
44
33
72
58
45
11
54
7
56
54
6
10
27
42
10
42
31
32
40
7
28
19
35
29
54
35
29
74
33
57
27
32
7
39
43
71
20
44
29
14
44
31
76
45
60
24
54
23
33
30
45
28
56
4
42
10
11
72
32
10
39
31
18
22
12
53
42
72
41
15
31
53
29
21
52
33
29
79
27
16
3
22
24
52
23
44
21
16
56
39
33
24
67
10
22
53
24
24
12
21
21
40
33
54
23
56
33
53
20
30
46
20
20
52
67
24
24
8
67
42
32
21
26
56
32
8
38
19
50
21
26
39
31
14
23
8
30
56
32
62
9
59
23
22
14
28
14
24
7
15
30
23
45
35
14
45
6
46
20
25
24
39
5
35
6
10
41
40
17
8
26
24
28
31
15
24
20
18
40
19
33
29
38
47
40
35
18
18
0
22
34
45
31
29
25
11
41
26
17
34
20
30
23
36
9
14
35
38
35
40
28
12
71
23
24
46
16
23
22
64
34
25
15
30
28
16
25
43
23
51
62
56
40
23
49
24
40
60
34
6
29
45
57
26
28
24
28
8
58
43
42
33
53
39
22
24
18
9
35
21
32
43
22
27
28
45
5
20
32
23
17
25
12
32
13
13
35
19
32
20
37
29
32
9
45
22
54
56
25
24
29
22
20
33
3
28
34
15
20
48
20
15
19
36
20
18
11
15
34
21
40
13
33
18
26
13
21
23
10
9
13
11
7
19
8
25
5
15
16
7
19
6
1
8
7
16
4
16
10
13
16
13
10
10
11
11
19
9
19
6
2
0
5
2
6
4
4
8
17
15
9
18
11
4
6
2
8
16
5
14
8
22
3
8
5
16
17
5
5
14
5
7
14
6
2
15
11
12
10
5
17
15
7
2
3
6
5
12
7
2
6
4
0
3
5
3
6
9
1
5
2
5
8
7
5
10
9
3
0
7
2
4
1
6
3
4
1
1
2
2
1
2
4
1
6
9
3
4
4
0
0
7
6
6
9
2
4
0
4
2
1
0
1
0
0
0
0
1
2
3
2
4
2
4
2
2
1
1
1
5
6
7
1
5
10
3
6
4
5
1
5
6
2
0
2
2
1
0
0
2
2
5
4
5
2
6
4
2
2
3
4
4
0
2
1
1
2
2
3
3
3
3
2
2
1
2
3
2
3
5
3
2
1
1
3
4
3
5
1
1
2
0
0
0
1
2
0
2
0
1
0
0
0
2
0
0
2
2
2
0
2
1
1
2
1
1
1
1
1
0
1
1
2
2
4
1
1
2
2
2
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
2
2
4
3
2
3
3
4
4
4
6
8
7
5
7
5
3
0
5
4
4
4
1
1
1
1
0
1
2
2
1
1
1
1
2
3
5
4
3
1
2
1
1
0
3
1
2
0
2
0
3
0
1
1
3
3
2
1
5
3
3
2
2
2
2
0
0
3
3
4
3
3
5
5
7
7
8
2
3
5
2
7
4
4
5
4
9
7
2
1
5
6
4
2
7
7
2
3
4
4
5
5
5
3
4
5
2
2
8
9
6
3
4
3
1
1
2
4
3
6
5
3
5
1
5
5
5
15
16
7
12
3
13
7
22
14
6
4
15
15
11
10
10
12
15
1
1
7
9
9
9
7
10
3
2
3
8
3
5
3
3
7
5
1
9
3
7
2
9
8
5
10
4
5
4
2
3
10
6
6
4
6
3
4
4
2
2
7
5
0
6
3
1
5
6
3
1
5
0
3
5
2
2
3
3
1
3
4
3
2
4
2
8
11
2
3
1
8
7
8
10
11
15
18
15
8
15
5
5
14
9
12
14
5
4
12
6
12
6
15
7
6
4
2
16
10
12
16
4
12
4
16
0
16
8
6
8
15
5
6
6
20
14
12
16
21
13
3
11
16
14
3
8
3
5
9
12
1
8
11
4
4
3
3
10
10
4
8
10
3
5
2
1
4
10
5
4
11
3
8
15
12
6
7
3
4
4
12
7
5
2
4
2
5
4
7
4
4
1
3
7
3
4
5
9
4
4
0
1
2
0
5
6
6
3
7
8
13
4
4
0
10
6
4
10
9
1
5
5
0
4
14
6
6
5
7
9
13
8
8
5
5
6
5
10
10
10
5
7
10
6
6
2
8
6
6
8
8
6
7
6
5
4
0
3
2
4
3
4
4
8
2
4
5
2
6
6
3
0
1
0
5
0
3
3
8
9
11
8
9
1
3
1
2
8
3
2
2
2
6
3
8
4
3
5
0
1
13
8
13
7
1
9
10
12
14
2
0
10
11
11
10
14
6
21
5
13
11
16
30
12
9
21
12
14
30
35
11
29
20
16
23
5
18
5
20
27
19
26
15
11
17
17
13
24
10
15
4
11
28
13
5
30
17
30
19
18
13
18
11
22
13
12
19
7
16
6
16
16
3
6
9
15
17
8
25
8
9
12
24
10
21
27
10
12
1
8
16
13
21
24
4
6
14
14
20
5
9
13
24
22
9
18
5
5
19
16
5
4
3
14
5
18
0
16
5
5
20
1
0
16
24
15
4
5
8
5
10
14
23
24
13
16
7
16
6
11
6
24
2
7
11
9
16
5
7
9
22
10
9
10
11
24
23
22
11
10
6
19
20
12
17
19
12
19
5
13
1
2
4
9
2
0
18
18
14
1
2
4
1
12
3
14
13
7
12
4
2
10
13
13
9
5
12
5
9
5
9
7
0
7
4
8
6
2
10
9
9
5
9
1
8
0
0
7
2
0
4
3
0
1
1
1
2
1
1
2
1
0
0
0
0
1
1
1
1
2
1
1
3
0
2
1
3
3
3
1
5
4
5
3
8
4
8
3
7
5
7
6
8
6
7
5
2
4
6
5
5
5
12
5
8
7
7
9
7
8
8
4
10
8
2
13
10
13
7
10
10
12
11
7
10
11
6
14
15
14
9
12
9
12
10
13
6
10
3
13
9
16
9
14
18
15
11
7
15
16
17
9
11
4
7
11
11
3
8
10
9
10
8
2
6
4
8
10
1
1
8
8
6
11
2
1
4
9
8
6
12
5
6
11
8
4
6
3
7
7
9
4
9
12
13
8
9
7
3
10
3
4
9
6
6
15
6
12
9
6
11
2
13
3
3
10
13
9
5
12
16
9
9
9
5
6
1
10
7
3
4
12
12
10
4
0
2
4
1
0
9
4
7
0
8
8
0
3
1
10
6
1
4
6
9
7
4
5
9
5
7
9
6
7
5
5
4
6
5
7
7
0
4
9
6
7
4
5
4
5
6
7
4
6
10
8
9
9
2
0
11
12
3
7
9
7
7
9
0
9
8
12
9
2
8
11
17
10
10
8
10
10
10
10
2
21
10
18
16
11
5
20
7
4
7
9
9
19
5
8
8
16
18
10
8
10
7
15
6
15
16
10
22
15
16
8
11
24
6
14
25
15
27
16
25
8
13
11
19
29
10
5
16
8
22
26
28
17
29
8
27
2
1
6
5
8
5
22
33
36
18
19
19
23
35
20
30
18
15
14
27
16
21
29
2
25
16
21
23
11
21
14
9
19
11
19
10
16
14
20
2
14
13
1
18
6
12
10
8
8
12
16
15
8
4
16
1
1
16
16
17
6
8
14
15
8
9
8
6
9
4
7
8
1
12
7
0
11
0
2
10
9
9
1
4
2
4
3
2
4
1
3
0
1
2
4
0
2
5
3
1
2
0
3
1
1
0
1
0
0
1
1
1
1
0
1
0
2
1
1
0
2
2
1
0
1
1
1
1
4
4
4
2
1
2
3
3
3
2
3
2
4
6
7
7
5
6
4
6
5
4
2
3
4
3
3
5
3
4
1
3
3
5
7
5
1
1
2
3
2
3
0
2
0
1
1
0
1
2
0
0
0
1
2
0
0
1
0
0
1
0
0
0
0
2
3
2
5
6
6
3
8
4
6
4
7
7
8
7
10
9
11
1
1
10
9
10
3
7
4
11
14
14
10
14
11
13
15
5
9
8
10
11
17
11
11
22
5
21
5
15
13
12
20
15
13
24
18
9
25
15
10
17
24
8
13
22
7
15
1
13
29
20
28
10
18
35
20
23
23
31
30
26
26
22
19
22
22
23
1
5
21
23
10
13
3
6
10
6
10
2
1
7
5
7
5
1
6
8
8
2
3
4
4
2
0
1
0
3
0
0
1
0
3
3
4
0
0
3
3
0
1
4
2
1
1
1
1
0
0
1
0
1
1
0
0
1
0
2
1
0
3
3
0
0
1
0
0
2
2
1
2
1
0
1
2
2
4
6
4
7
2
7
10
8
7
5
7
9
12
5
7
5
2
9
9
7
4
1
10
9
8
17
18
7
2
13
13
15
2
8
12
10
2
9
10
5
8
6
5
11
6
7
4
8
2
1
7
5
10
14
2
4
11
7
5
1
6
8
6
7
10
7
9
5
5
7
1
6
1
2
6
1
6
6
9
9
7
9
8
9
10
10
10
4
0
5
5
6
3
4
2
2
1
4
5
9
0
8
5
5
10
5
0
6
4
3
6
1
3
4
5
4
3
3
7
1
8
4
6
1
7
12
2
7
2
6
4
11
6
8
7
11
2
5
6
4
8
3
1
6
4
4
7
7
6
5
2
5
5
5
4
2
7
5
5
4
6
5
1
1
3
2
2
1
4
0
3
5
4
3
5
9
7
9
4
6
12
9
7
11
11
5
12
13
5
6
15
11
12
6
9
13
8
5
7
7
13
5
9
6
13
12
6
4
7
6
1
3
0
6
1
3
3
4
5
6
5
3
8
4
9
3
7
8
9
8
10
10
9
5
1
6
7
10
6
11
8
1
8
9
6
2
8
9
2
2
1
7
6
3
1
5
7
5
2
9
10
8
5
1
5
4
1
13
9
6
13
9
11
6
11
12
7
4
13
13
9
8
7
9
11
9
6
9
14
11
11
8
13
1
14
12
9
9
7
11
11
9
9
10
16
8
9
7
15
9
7
13
11
25
25
9
11
12
16
10
14
11
7
14
8
11
7
14
15
11
11
3
2
29
15
13
1
26
19
7
16
10
7
9
15
14
13
4
12
11
16
13
8
10
1
13
7
14
9
8
13
15
12
9
9
11
9
11
13
6
7
7
9
12
10
9
10
9
13
16
12
9
16
12
14
15
11
13
12
17
11
0
10
14
8
8
9
17
13
14
17
18
5
20
8
19
20
13
9
13
16
15
16
14
16
13
9
12
9
11
16
12
17
5
8
15
6
12
9
7
3
5
8
7
3
6
10
6
0
8
4
1
9
10
9
7
1
8
6
7
6
6
9
5
6
8
8
11
7
9
4
5
7
4
6
10
5
5
4
6
5
8
4
7
11
4
7
5
3
7
6
5
6
5
6
7
8
7
10
7
7
5
5
10
5
9
12
5
10
4
3
8
7
7
3
4
8
5
5
10
8
15
8
11
9
5
6
5
11
13
10
8
11
6
11
9
14
25
3
19
14
7
9
29
18
8
15
27
16
13
8
7
16
9
8
19
27
20
10
12
15
3
18
18
12
13
7
15
19
12
24
3
12
19
17
13
9
21
13
26
11
20
13
24
15
26
15
31
26
12
20
24
16
17
14
11
11
5
1
20
13
5
9
9
18
5
15
8
9
22
15
21
6
15
4
24
20
14
2
14
11
13
16
17
20
13
16
13
18
7
16
14
17
4
11
10
17
23
9
12
20
12
20
22
18
16
17
12
24
23
24
10
19
25
11
16
23
0
17
8
19
3
11
4
12
13
10
12
8
26
11
21
21
21
10
14
10
19
18
12
20
10
22
19
20
16
15
21
22
20
22
18
23
15
13
9
23
1
24
19
21
16
23
26
17
24
17
19
13
11
16
24
0
21
22
13
36
16
24
30
26
25
19
19
23
13
15
30
11
21
10
14
13
28
28
18
19
29
10
22
6
25
19
22
21
7
14
22
36
30
3
22
17
23
10
13
5
26
21
24
20
21
18
29
2
16
20
26
19
20
19
22
19
18
19
25
12
25
26
17
21
13
19
26
15
16
17
19
15
13
10
8
17
15
17
19
9
16
18
14
20
12
17
23
19
15
12
22
12
19
18
20
15
14
18
23
22
28
5
20
10
14
14
15
19
25
14
13
15
21
9
6
26
4
5
8
21
17
16
17
19
20
17
7
19
23
16
26
16
21
28
16
29
14
7
17
23
9
17
16
14
21
20
17
18
19
19
17
19
19
21
12
8
17
14
14
17
23
14
33
14
12
12
20
7
16
23
16
9
9
19
8
25
16
19
16
22
37
7
28
36
28
22
36
9
37
32
33
38
32
22
23
22
39
26
26
31
40
16
31
23
41
26
30
22
12
39
25
24
4
37
16
24
43
30
35
31
22
18
21
39
30
35
21
9
33
29
32
6
24
17
18
18
21
24
22
22
29
15
26
19
22
23
17
17
4
26
17
24
21
17
20
14
11
8
20
19
15
16
11
15
20
24
11
15
14
9
17
13
14
19
20
19
14
21
5
23
12
13
10
27
27
22
20
28
15
20
12
24
22
17
17
18
21
13
33
19
10
14
24
16
11
26
24
29
23
24
13
24
18
28
20
31
22
14
22
16
28
15
26
14
8
32
31
15
13
18
9
19
13
29
31
18
10
13
10
11
13
14
12
16
21
23
14
8
8
8
12
19
13
15
14
23
10
17
7
13
27
9
17
16
19
16
22
30
26
28
20
25
17
32
19
13
25
15
17
21
13
12
16
17
14
16
11
23
15
12
13
7
16
5
8
17
26
23
12
17
14
18
17
24
18
19
15
15
16
10
24
21
14
21
27
12
22
23
24
22
12
1
5
28
14
9
23
22
35
19
21
24
22
11
20
29
6
17
18
7
13
13
14
24
23
16
16
31
5
30
12
22
13
19
5
23
29
28
8
18
18
17
18
9
15
15
7
14
26
11
20
10
8
24
14
9
24
18
23
12
7
16
12
19
15
14
25
14
22
18
10
10
23
12
28
16
16
18
16
13
8
15
21
20
15
12
13
17
14
19
7
7
16
24
15
5
17
9
15
18
26
12
6
20
21
11
7
23
18
14
9
14
11
9
12
13
16
5
14
10
13
14
19
12
10
14
16
17
9
8
16
13
9
4
7
8
4
4
7
7
7
9
6
10
3
5
12
7
5
5
5
2
10
4
6
5
6
7
2
3
7
11
5
5
8
3
9
4
7
10
7
14
7
7
10
4
5
10
10
16
14
11
6
13
10
11
12
1
7
19
15
4
14
10
9
7
9
11
11
7
4
7
7
4
7
3
12
7
6
5
8
9
8
6
14
6
7
11
15
11
16
14
8
9
20
12
15
6
8
14
7
5
10
5
10
13
13
9
4
12
9
11
5
11
10
10
11
21
9
11
10
12
10
13
18
17
23
15
12
13
14
13
20
21
5
12
13
14
5
18
20
9
13
13
17
21
9
8
10
12
8
13
21
13
21
16
21
18
19
20
13
9
19
18
11
18
20
11
20
25
19
12
12
25
6
10
22
16
13
13
14
19
10
8
13
8
13
10
15
6
12
11
10
18
8
16
12
14
14
8
7
14
10
22
15
28
26
16
12
24
13
16
19
17
6
25
14
16
25
22
23
16
5
17
11
15
18
26
12
23
21
29
23
22
13
12
10
31
27
32
11
33
19
23
22
34
14
17
17
20
6
26
19
10
10
11
13
28
30
12
18
6
7
11
20
17
27
18
12
8
10
25
11
24
15
8
13
12
7
17
29
15
15
13
12
7
14
12
15
20
11
19
10
4
11
8
18
11
12
5
4
15
19
9
12
8
7
5
6
16
14
21
17
14
6
17
13
22
16
4
11
22
3
6
9
9
16
24
12
13
11
12
9
6
16
11
7
13
9
11
15
9
8
17
10
8
10
11
19
8
13
10
9
16
12
5
7
6
4
10
8
7
3
8
9
11
14
9
8
12
8
8
6
8
6
17
7
12
7
10
8
10
8
8
11
7
5
10
6
8
10
13
8
9
10
12
7
7
14
7
7
5
7
4
4
6
8
4
8
6
7
4
7
5
8
7
11
5
10
6
6
6
1
0
2
6
4
0
8
8
9
4
1
6
9
4
2
2
8
5
1
10
10
4
3
8
12
7
13
6
5
7
2
4
14
7
2
2
8
10
7
4
4
1
17
6
15
10
18
9
1
1
18
23
10
1
5
7
4
6
15
3
3
25
8
3
18
1
25
11
17
5
12
12
9
16
8
5
17
17
6
6
13
10
15
10
6
15
20
9
6
2
5
8
3
9
9
7
8
17
12
11
10
7
9
18
8
11
22
3
5
23
2
5
8
10
6
7
13
11
10
15
0
7
8
11
9
7
13
7
9
8
11
10
9
5
4
11
7
2
3
10
11
2
12
6
4
4
7
6
3
6
1
2
3
6
4
11
2
2
4
4
2
2
4
3
2
5
3
3
3
3
3
4
3
7
3
5
5
5
4
5
4
2
5
4
10
4
4
6
4
2
7
5
4
7
4
3
6
5
6
8
5
7
6
3
1
7
6
6
9
8
5
9
7
4
6
2
7
7
11
9
4
15
8
9
8
9
4
1
5
8
5
6
6
5
7
4
13
6
6
6
8
11
15
6
4
5
5
9
7
9
9
5
14
5
9
8
10
8
4
4
11
7
7
7
10
6
10
4
2
12
9
6
5
7
4
4
4
4
9
7
4
2
3
5
5
5
4
4
5
5
2
4
3
5
1
1
0
0
1
0
0
2
2
2
7
4
1
10
1
1
14
2
11
5
8
9
4
15
10
4
15
12
3
11
8
13
8
9
18
11
3
2
13
3
16
4
18
12
13
11
3
13
20
11
22
11
5
22
12
6
21
10
24
11
2
20
26
11
23
10
12
4
13
19
15
12
14
9
21
17
8
10
13
17
22
18
28
22
14
21
3
16
17
18
0
25
19
21
17
24
17
16
20
23
19
14
24
21
27
18
24
10
32
4
19
8
16
20
21
18
23
9
16
10
33
16
17
24
40
22
23
11
45
12
28
3
19
18
32
13
22
26
28
29
39
22
22
35
36
26
12
3
41
22
37
24
5
37
20
31
7
31
12
31
14
44
28
52
26
5
22
43
22
47
38
20
33
34
23
24
11
25
22
35
28
37
23
4
23
22
33
14
20
10
49
28
40
33
24
26
30
30
13
30
17
34
23
24
43
30
41
22
30
38
32
52
21
18
39
20
19
31
14
37
22
14
36
11
32
29
10
3
13
33
40
24
25
13
26
31
6
18
33
23
25
37
26
11
24
7
23
23
32
19
19
27
20
23
21
31
17
5
18
23
15
30
20
31
22
27
29
21
33
12
34
12
15
2
14
10
13
24
6
24
18
23
18
21
19
18
17
36
29
31
28
18
32
15
24
16
1
19
17
25
19
26
35
51
26
24
27
32
21
24
24
42
39
21
34
26
44
34
27
19
36
38
16
36
42
29
34
16
17
5
33
19
35
28
38
12
19
33
16
35
7
21
49
15
22
32
30
23
46
34
51
14
27
39
46
9
36
19
34
18
14
15
49
28
23
17
19
37
23
31
33
39
14
38
23
18
25
35
15
44
13
21
19
29
33
32
16
46
37
20
32
21
18
21
18
13
35
53
25
29
28
45
26
27
35
28
27
56
3
58
26
23
29
25
46
34
41
36
31
24
17
67
34
60
30
31
42
25
38
11
47
18
54
23
40
17
34
16
24
58
62
32
17
30
32
28
16
41
15
15
34
41
30
11
20
28
23
19
62
38
19
25
32
34
26
20
30
39
4
44
42
39
21
27
12
25
28
24
30
35
35
11
49
10
24
3
40
21
43
28
25
21
13
12
33
40
20
40
16
29
13
30
20
41
1
19
25
33
39
33
26
56
33
12
2
31
18
33
17
19
45
36
56
55
36
42
3
31
45
14
42
21
28
22
9
39
21
33
33
37
32
23
39
22
6
33
21
46
2
55
15
32
20
30
31
31
30
33
21
42
24
26
38
24
38
17
4
11
5
41
21
36
42
47
45
16
35
37
43
25
23
28
31
26
31
1
22
46
24
17
40
24
16
43
19
25
34
18
36
5
24
44
31
23
19
49
18
13
40
38
9
11
25
31
32
34
18
41
31
19
37
29
25
31
43
31
42
17
5
12
30
26
27
23
11
19
33
21
33
17
35
22
22
17
22
17
23
7
39
4
32
28
31
17
34
17
23
11
29
17
4
34
30
4
39
11
17
23
10
18
16
25
17
10
4
20
25
15
12
31
16
11
18
28
10
4
16
11
1
10
17
13
9
26
11
36
15
27
26
20
9
13
33
12
31
15
28
18
8
32
24
20
1
16
26
22
16
22
6
13
11
9
8
12
12
12
19
15
3
23
16
11
12
6
6
10
19
7
8
11
11
19
13
11
21
10
10
15
7
19
13
10
13
18
21
4
20
16
0
11
11
25
20
13
10
15
14
13
12
16
20
4
12
16
5
13
9
5
10
3
12
18
10
11
21
14
14
11
10
14
11
12
8
7
10
6
9
15
12
7
10
11
10
17
16
11
12
10
1
8
15
3
3
16
11
10
13
9
5
13
5
15
9
17
10
12
16
17
16
3
18
4
17
16
7
9
16
12
15
18
14
5
5
10
23
19
18
28
8
17
21
22
21
23
21
20
15
22
26
18
17
32
33
26
29
21
15
2
2
21
5
26
20
20
11
21
23
17
24
8
17
9
27
26
32
12
20
15
26
24
20
18
22
23
24
31
25
18
29
20
27
23
0
35
30
24
2
27
36
23
23
10
14
36
19
28
18
36
34
22
23
30
21
28
22
34
27
1
31
27
23
9
17
19
20
30
32
23
22
15
20
22
14
34
19
16
13
19
11
2
19
23
14
19
18
12
1
16
24
8
21
12
13
14
11
14
16
9
8
18
21
25
13
13
23
20
23
11
20
15
1
2
11
9
9
19
21
21
12
22
22
24
5
28
13
24
26
26
26
16
24
15
19
13
14
12
27
23
28
12
29
30
23
14
23
23
30
16
18
31
17
17
36
22
29
26
14
23
26
18
18
23
24
31
18
27
26
22
22
28
33
19
26
20
23
26
19
0
20
29
19
40
29
20
19
18
34
17
23
27
12
36
31
33
2
15
34
27
11
41
43
29
18
32
21
22
35
17
17
30
34
18
30
24
19
20
17
19
24
25
19
3
19
8
20
3
15
34
20
12
25
20
13
20
22
16
27
19
23
23
20
21
41
9
22
20
21
27
23
32
24
35
34
17
35
7
17
23
36
37
32
20
23
17
35
18
9
2
14
10
16
1
1
20
29
23
9
10
29
34
5
29
28
5
35
8
9
7
25
35
24
30
33
32
25
26
29
20
30
12
36
26
22
31
36
6
22
6
23
43
41
22
39
37
41
49
24
12
19
62
9
30
37
34
22
57
38
33
12
46
15
46
47
43
50
26
39
48
31
32
34
44
29
13
31
22
26
7
20
46
33
9
41
41
22
43
29
26
20
22
15
52
22
38
24
28
48
45
28
27
29
22
19
27
43
20
43
40
46
33
22
35
30
20
25
36
24
5
19
28
23
15
10
23
26
20
25
20
23
26
26
23
23
10
21
29
18
21
21
5
25
28
9
8
39
33
20
23
26
13
25
15
17
28
30
5
5
31
28
19
27
17
25
23
8
25
35
32
30
18
37
34
36
0
13
25
47
41
22
34
0
16
32
16
15
32
17
25
14
35
7
34
16
16
20
11
14
15
25
12
27
19
27
7
23
24
21
20
6
4
11
18
25
30
23
16
17
25
8
3
29
6
16
12
16
19
7
11
18
20
31
18
32
20
29
9
1
21
17
25
27
23
6
24
18
4
14
17
11
26
22
16
21
25
9
16
11
21
22
15
16
29
6
17
15
13
15
28
1
19
2
14
13
27
12
4
15
12
15
28
22
17
2
4
10
12
17
22
2
14
9
11
14
19
21
25
17
21
19
6
10
3
12
15
9
9
12
22
15
10
10
12
12
20
4
0
15
14
2
1
12
12
10
19
10
1
9
10
14
4
11
11
9
11
1
1
4
11
11
18
22
19
12
0
8
13
14
18
17
13
12
0
7
6
9
15
6
21
2
11
22
24
9
11
15
1
21
17
28
6
20
19
26
15
1
4
15
4
20
3
9
8
13
18
15
16
20
24
10
19
15
12
11
16
5
21
17
26
8
25
16
22
18
21
7
14
14
10
25
26
17
18
3
18
25
13
26
24
16
17
8
12
18
16
7
10
21
10
25
32
21
14
13
15
22
23
0
24
25
15
5
35
9
15
13
31
12
26
27
18
15
33
12
19
10
35
32
18
18
12
27
25
28
12
25
26
0
16
7
17
20
17
5
13
20
17
19
6
28
31
16
15
10
26
28
10
12
17
14
19
31
20
16
15
31
20
11
20
19
22
14
27
16
19
19
13
0
19
24
7
3
15
16
11
18
22
27
10
9
25
24
19
24
30
9
22
22
26
25
20
13
11
23
7
12
21
9
9
31
7
13
14
0
14
17
16
11
15
12
9
18
12
9
23
14
18
1
9
11
20
20
14
21
4
6
7
22
14
11
11
2
12
30
29
20
13
27
27
18
9
30
1
8
32
30
9
14
14
26
24
15
12
23
10
12
28
13
15
11
24
1
12
8
6
17
21
21
14
11
16
1
9
17
11
16
9
15
8
5
9
13
12
13
10
11
9
9
9
7
10
4
1
1
4
4
3
6
2
2
1
1
2
1
0
1
1
0
1
2
1
2
0
0
0
2
1
0
2
1
1
0
1
0
0
1
0
0
0
1
3
1
2
3
0
3
4
1
4
4
5
4
9
4
6
7
3
5
2
1
1
2
1
4
2
0
1
0
2
1
0
2
2
3
1
1
1
1
1
2
0
0
2
1
1
1
2
2
2
2
2
1
1
4
3
1
2
2
0
6
7
4
5
5
2
3
1
3
5
4
7
4
3
2
3
3
1
2
1
4
4
1
2
3
3
5
2
3
2
1
1
0
2
2
0
2
1
0
2
0
1
0
1
2
2
2
2
2
2
2
0
4
2
1
1
1
3
5
3
2
4
4
4
2
3
4
2
1
2
4
1
0
3
1
4
7
0
1
3
5
11
5
5
5
5
6
5
6
5
6
5
0
8
10
3
9
7
8
4
14
6
6
11
5
6
9
11
2
11
3
9
11
14
15
9
12
11
11
15
14
7
10
11
10
9
17
10
19
4
16
18
8
11
15
14
1
13
11
6
3
17
16
4
14
19
8
11
8
8
3
5
22
19
8
22
18
10
16
13
17
17
9
11
11
0
1
16
12
9
17
6
8
12
9
3
8
13
10
15
18
16
12
14
21
1
23
10
12
4
13
15
16
7
9
19
18
12
23
1
6
6
12
2
12
1
11
2
7
7
1
10
10
6
4
9
2
8
6
7
5
4
5
2
4
7
4
4
2
3
6
10
9
7
7
4
3
2
7
6
8
3
6
8
8
5
1
3
6
4
0
3
8
4
2
6
6
12
11
3
13
7
6
1
6
8
10
12
5
7
11
4
8
3
10
3
6
1
7
7
8
4
6
5
5
5
7
8
9
9
3
13
9
15
11
8
6
5
8
16
4
2
3
11
6
9
14
18
17
13
15
12
20
6
11
10
20
19
9
19
17
15
9
7
6
7
12
14
0
8
12
6
5
7
7
7
3
7
5
2
4
4
5
6
5
4
8
3
3
4
9
10
7
1
3
14
14
4
9
9
5
7
9
6
6
7
3
3
8
5
5
1
8
6
8
2
9
6
10
12
9
8
9
13
10
6
1
15
4
9
11
12
13
16
14
4
2
2
19
13
13
1
4
5
2
16
4
10
13
4
11
9
7
17
5
8
5
17
11
9
14
3
9
9
9
14
11
15
11
17
18
12
22
2
8
12
16
11
13
3
6
8
11
0
17
15
12
16
8
4
12
6
15
11
9
2
4
1
14
11
1
1
14
12
4
9
10
10
8
1
5
0
10
6
11
3
6
10
14
8
8
9
9
2
14
10
15
13
7
12
10
5
7
0
2
5
9
14
7
0
11
7
2
14
5
13
9
2
15
12
20
5
18
10
0
9
13
20
14
13
19
6
23
13
21
14
18
19
11
11
12
22
10
13
11
6
12
3
10
20
15
29
22
20
7
16
19
10
18
23
9
23
12
12
15
29
13
13
18
14
17
17
21
12
9
17
11
10
14
14
18
20
21
29
14
22
16
33
26
8
16
36
4
14
22
13
28
33
18
28
37
25
31
23
26
15
29
21
23
16
18
1
42
17
19
24
21
26
39
2
3
21
45
27
31
24
22
27
27
8
32
26
36
1
39
30
21
29
24
24
37
24
41
22
42
38
31
29
31
34
51
24
42
28
21
30
50
32
49
23
29
27
31
40
20
24
42
3
19
21
34
20
19
48
12
22
16
20
35
19
30
48
18
27
30
17
33
30
26
29
22
21
7
22
21
11
23
33
28
25
26
33
21
20
34
31
20
13
28
29
14
52
42
34
23
24
20
9
24
27
19
40
28
36
37
40
25
29
26
42
40
29
37
28
19
26
39
22
53
28
26
15
26
20
30
38
24
36
33
14
21
22
27
29
38
14
22
21
39
39
46
33
21
19
25
24
20
20
28
21
21
48
15
26
22
22
26
16
1
19
26
22
24
29
26
28
19
29
25
1
15
44
22
31
40
34
35
18
37
32
37
23
34
38
17
14
35
25
23
26
43
17
12
29
10
53
41
8
15
22
33
36
21
32
19
29
17
19
24
27
18
15
23
25
29
1
20
42
41
11
25
19
20
16
25
17
12
32
21
32
27
31
21
9
2
18
27
8
19
7
16
20
15
33
4
29
22
27
25
22
30
20
5
21
31
41
29
27
2
24
31
20
23
29
23
26
16
22
22
17
32
16
27
12
18
11
19
12
3
11
19
16
20
27
27
19
11
27
19
10
4
19
19
16
3
24
21
35
42
13
21
20
21
13
16
39
27
13
32
31
24
19
15
20
13
16
16
9
25
38
32
15
3
8
26
51
23
39
29
26
33
23
21
30
19
12
25
36
22
17
21
32
26
11
17
32
27
31
42
31
32
27
25
27
51
35
38
18
26
5
29
40
39
36
43
27
30
27
37
19
25
36
5
52
28
32
29
11
8
41
16
39
21
41
35
34
44
68
7
36
6
33
29
17
70
54
48
25
54
12
28
61
54
47
16
17
54
18
7
33
20
44
24
34
40
63
44
51
33
15
21
12
35
25
41
37
42
18
21
43
20
30
21
25
7
44
7
26
27
18
40
28
14
17
27
17
28
19
40
38
28
37
22
28
30
28
29
44
23
49
41
38
30
24
31
52
13
35
40
24
37
33
37
41
42
36
20
26
17
46
16
20
31
34
28
16
30
23
25
26
33
22
25
16
44
29
45
36
15
44
24
4
12
24
38
26
29
19
32
42
52
31
55
33
28
37
33
29
28
33
41
25
33
47
36
42
32
7
31
41
52
65
28
29
37
40
23
34
27
14
37
30
49
57
33
23
62
31
51
36
30
58
67
30
46
56
24
65
77
34
38
56
45
17
32
43
53
24
40
46
37
46
52
20
22
44
32
14
39
45
50
31
36
31
48
69
19
34
20
32
58
22
26
6
33
29
30
53
6
56
31
53
18
10
31
41
46
25
33
29
22
36
17
61
12
27
69
32
41
37
16
50
5
25
35
31
59
24
54
46
40
3
42
2
12
37
18
12
17
68
52
39
22
73
58
51
51
49
25
38
31
21
28
34
32
24
47
35
46
28
48
46
4
35
46
34
12
17
14
6
36
41
47
50
28
4
44
30
64
50
59
0
28
24
32
22
34
36
15
27
59
44
28
42
39
24
30
29
35
42
39
0
49
66
21
35
4
21
42
23
43
32
7
54
35
27
12
29
25
26
11
20
41
37
16
4
19
54
29
25
26
24
66
22
34
35
9
23
27
49
29
43
19
42
21
17
31
19
18
16
34
27
25
24
7
40
35
13
26
33
49
40
23
18
15
26
30
39
16
22
41
3
20
22
19
29
4
22
24
28
28
35
39
3
32
15
40
25
17
38
44
28
26
20
28
21
17
33
8
22
48
25
34
36
50
45
24
41
57
20
11
20
50
36
35
18
26
26
28
25
20
36
35
15
17
45
25
3
29
38
18
28
39
21
27
26
28
19
8
22
9
32
50
48
40
10
24
23
47
49
23
26
31
6
20
29
24
29
18
27
51
30
49
15
23
41
42
35
26
11
36
40
55
38
25
26
26
47
20
18
32
32
35
3
35
10
22
18
11
28
18
26
28
18
29
4
35
38
25
31
16
34
3
41
17
43
39
32
32
21
27
26
11
34
19
16
52
23
19
52
24
7
40
20
17
20
3
8
33
42
25
15
25
30
20
12
28
48
51
19
22
51
32
36
34
24
46
53
50
13
24
57
38
35
28
38
31
38
13
6
20
20
46
43
32
36
14
50
36
37
26
20
41
13
42
50
33
30
25
35
47
44
16
14
26
15
26
13
31
10
18
20
19
23
18
16
23
19
17
6
19
49
24
39
17
29
24
3
18
21
27
21
47
21
21
43
20
24
27
20
17
15
13
19
40
23
25
20
19
26
7
24
23
37
14
23
18
29
17
36
27
13
4
38
28
20
28
9
7
20
13
33
18
22
16
13
32
9
33
27
9
20
16
21
26
31
24
12
13
25
3
17
27
7
33
31
13
3
34
34
28
22
15
27
3
9
43
20
26
21
18
34
3
21
16
36
25
15
22
18
27
42
43
16
38
16
32
20
29
48
24
23
42
32
49
24
46
21
20
42
35
29
23
34
26
38
17
11
35
18
40
45
27
36
51
52
60
32
27
21
31
9
20
51
23
16
54
44
32
24
36
23
36
19
61
21
35
16
7
39
14
17
8
37
39
41
21
43
8
24
31
40
19
46
18
24
27
52
17
26
44
27
34
38
45
21
26
31
14
56
47
46
40
28
31
38
49
72
53
67
52
17
28
12
38
26
18
27
18
24
29
25
34
17
3
46
23
14
2
15
51
26
27
18
4
19
38
17
18
23
50
21
32
38
0
51
26
36
50
31
23
23
22
23
43
25
53
22
18
14
30
11
39
34
22
45
35
35
52
20
64
25
44
19
11
42
16
38
38
9
10
17
23
5
29
18
30
23
38
24
46
16
34
23
43
28
20
17
15
21
29
28
26
54
32
26
27
41
25
23
23
3
27
19
22
15
38
33
24
20
15
3
25
15
23
43
52
27
20
26
17
48
23
26
38
32
14
9
32
19
21
38
30
3
22
31
24
14
29
15
19
20
28
39
6
30
33
18
32
16
48
19
37
16
21
27
30
25
39
26
18
30
37
34
20
15
44
30
4
36
44
43
39
34
43
34
28
26
9
4
29
24
10
39
28
25
28
21
17
27
13
14
11
16
13
19
13
28
24
29
21
3
13
20
16
12
34
25
24
13
10
21
26
28
27
22
19
18
19
21
12
7
13
16
26
14
33
24
14
16
30
14
17
15
20
4
17
18
30
25
21
25
11
5
17
28
22
5
11
15
29
28
15
25
0
9
10
12
14
17
15
17
4
12
19
13
9
11
12
9
17
11
12
10
12
6
20
15
15
10
5
1
19
14
9
3
18
14
16
13
11
5
15
12
12
15
14
12
10
4
4
5
11
10
9
8
7
14
7
15
7
2
11
10
14
7
7
5
11
6
4
11
11
10
10
14
1
11
16
3
12
7
5
7
14
16
3
10
14
16
1
13
2
14
13
21
8
12
21
2
10
13
7
5
11
12
13
6
1
13
12
10
4
3
1
17
8
15
12
12
15
12
10
4
6
15
7
20
12
18
0
6
17
20
14
5
13
10
14
5
22
20
1
28
15
25
26
26
14
26
27
7
17
29
18
26
1
22
14
11
30
15
10
16
19
30
25
16
16
6
22
17
16
10
17
16
16
21
22
12
9
17
5
6
15
18
1
4
21
15
1
23
3
21
9
8
10
21
2
16
4
15
6
14
7
29
9
23
33
26
21
26
10
25
22
23
11
7
32
3
22
24
26
30
15
2
14
26
17
23
5
18
23
4
9
14
22
20
38
5
7
16
10
24
14
3
19
14
25
17
26
8
3
27
7
2
20
18
4
11
7
7
30
30
4
5
16
10
11
6
9
5
6
3
29
19
12
15
3
14
14
27
8
22
17
24
25
24
11
17
19
12
4
22
8
6
16
24
25
19
23
22
23
15
6
13
13
20
19
15
5
8
5
20
13
15
14
15
24
20
16
2
5
15
24
20
10
27
23
28
21
31
10
24
8
31
24
29
35
21
21
16
18
4
16
32
19
12
17
20
29
46
43
39
35
23
27
39
38
26
24
27
7
29
22
14
17
32
27
24
30
19
30
45
27
44
20
29
47
50
26
38
29
6
36
45
26
16
41
24
29
22
38
40
42
5
31
33
16
32
25
43
44
41
29
3
33
40
27
32
3
32
4
8
14
4
36
31
28
14
13
33
21
21
17
7
24
12
12
17
14
11
27
5
39
27
15
15
42
30
29
19
19
23
17
37
36
17
43
4
31
26
24
36
44
19
37
25
4
44
42
21
13
7
42
29
15
36
31
38
36
20
29
8
27
36
25
21
21
16
41
16
11
30
19
7
39
17
14
38
30
33
27
19
28
50
21
36
41
28
48
25
43
16
16
25
32
39
6
11
19
6
25
15
39
35
16
17
13
36
23
42
35
28
1
30
11
28
27
31
44
27
30
29
16
26
29
25
4
20
32
20
22
17
19
31
42
10
4
28
33
14
32
26
1
20
24
24
34
32
32
15
20
29
26
14
34
24
33
24
24
19
26
24
33
13
15
27
18
22
17
20
25
6
30
13
21
0
19
16
17
4
16
17
17
18
17
10
18
20
0
23
17
21
12
21
15
21
34
15
12
14
8
20
29
5
35
18
24
30
13
35
18
27
39
12
8
2
26
29
23
22
31
18
26
10
21
29
20
45
23
1
19
30
27
17
25
29
26
24
14
36
27
20
24
36
21
27
5
25
33
27
20
37
19
25
36
18
19
20
19
7
6
10
32
25
29
22
24
37
8
23
22
3
24
33
34
20
28
30
20
25
2
1
1
14
39
32
8
24
2
16
25
19
21
39
28
33
24
21
38
19
32
6
14
24
16
34
37
19
22
22
14
22
38
34
26
20
23
24
17
35
26
24
3
20
11
27
22
23
8
28
35
16
23
29
16
25
17
4
23
39
20
24
2
21
13
21
27
22
34
27
27
11
23
19
22
22
3
11
19
14
27
13
21
26
4
21
25
13
25
14
14
10
15
10
20
21
6
10
23
19
11
14
12
22
6
13
24
28
17
25
24
26
21
6
20
10
16
23
28
25
21
14
18
13
7
24
18
24
6
14
17
1
21
16
20
27
20
13
17
19
0
20
3
16
32
11
27
18
5
18
19
9
7
30
30
24
7
13
31
30
11
38
17
21
28
33
25
12
7
11
32
22
22
4
12
6
22
31
9
18
25
5
29
21
14
22
25
25
4
24
26
26
16
13
14
23
17
22
24
9
23
21
19
17
29
3
3
13
16
31
5
2
33
15
24
24
13
26
34
7
14
21
28
20
23
4
9
22
26
17
32
25
15
17
20
31
16
23
4
6
23
26
18
22
19
19
27
34
25
23
27
0
22
32
18
18
24
25
18
17
18
5
23
27
28
24
37
23
20
17
15
25
29
25
18
23
28
22
38
9
19
37
9
30
29
9
1
16
9
25
14
28
1
22
4
27
17
27
21
17
16
30
25
3
8
21
21
18
17
24
23
16
11
17
28
2
15
14
23
16
21
21
1
28
30
16
25
7
15
24
24
14
11
18
27
26
23
17
10
19
6
22
20
17
22
9
4
28
16
27
26
23
31
22
23
13
18
22
38
15
8
21
19
27
22
12
23
26
25
25
11
20
15
20
16
21
3
10
15
22
26
18
29
14
16
17
31
19
21
19
16
15
16
31
20
24
14
20
3
27
29
25
22
30
26
15
23
24
22
35
14
30
15
24
23
14
34
30
5
20
7
26
30
19
18
21
20
33
39
40
30
26
18
28
20
35
17
22
33
31
25
25
27
23
2
21
17
18
20
18
21
7
21
15
16
17
22
17
18
3
22
11
9
21
24
26
21
19
22
25
15
13
31
22
18
27
23
13
26
16
18
24
19
27
15
9
13
10
10
16
24
29
28
5
21
12
14
9
9
6
12
7
13
13
11
25
22
13
12
12
11
15
6
10
8
12
12
15
11
11
11
13
15
14
12
3
7
13
9
1
11
8
15
17
10
11
9
9
8
7
7
6
9
8
8
9
9
15
6
7
12
17
15
3
9
10
11
10
12
14
10
6
12
3
17
15
18
13
11
14
13
13
6
6
15
10
0
20
7
17
14
15
3
16
20
20
18
19
20
19
18
17
22
16
17
13
26
11
0
24
14
21
18
33
22
13
23
29
10
13
21
17
16
21
5
10
16
12
12
5
15
11
14
13
2
7
12
11
12
2
9
12
7
12
5
11
7
6
3
10
7
5
6
4
2
10
5
5
4
5
12
5
8
7
3
8
2
8
6
4
5
5
2
1
6
5
5
6
8
5
6
0
2
2
1
1
0
1
1
0
2
2
3
2
3
7
2
0
0
1
4
5
2
2
2
12
7
6
3
4
5
7
7
4
11
9
2
9
8
10
5
13
9
5
13
11
6
2
7
1
2
9
3
10
5
9
10
11
9
4
15
0
15
20
21
21
16
11
17
17
12
0
10
15
21
19
8
13
11
8
7
10
9
11
17
12
9
14
4
20
16
6
8
22
13
15
2
6
2
13
7
11
20
5
18
5
21
16
14
11
7
6
18
7
12
19
8
15
13
8
11
19
5
5
7
18
5
8
6
12
18
5
16
4
7
10
15
6
16
12
9
6
13
16
9
11
15
15
4
12
17
7
22
18
15
19
9
13
12
14
8
17
2
15
22
10
12
25
9
9
12
22
28
12
5
23
12
24
24
24
9
21
29
19
16
30
3
0
24
19
14
29
19
29
6
22
5
9
25
15
9
5
15
22
11
9
15
19
19
22
15
11
9
0
23
28
15
16
13
31
13
8
9
15
16
11
30
5
27
30
15
23
27
19
18
22
2
22
20
15
14
19
18
11
17
15
15
21
20
22
23
12
7
16
12
18
17
11
2
2
8
10
9
13
5
16
10
6
9
13
0
1
11
10
15
7
7
17
16
8
16
5
6
8
9
11
9
20
6
17
8
13
12
17
9
5
19
12
21
8
13
18
18
16
10
22
10
20
12
20
13
11
13
7
19
17
19
0
17
12
11
17
7
17
12
24
8
8
26
18
21
25
19
8
2
2
24
15
11
3
5
13
19
13
26
23
24
16
5
18
7
14
24
4
14
22
22
9
14
17
16
27
19
10
17
6
13
22
18
4
22
22
16
23
16
20
22
25
13
17
24
11
0
29
21
29
10
38
20
19
22
25
17
16
16
18
12
19
33
27
13
10
20
31
0
14
31
21
19
19
5
32
10
34
23
5
34
15
24
14
16
34
23
19
10
29
28
9
18
18
7
33
15
7
10
20
18
26
11
6
10
21
14
3
11
0
11
18
5
30
31
15
8
24
11
13
21
31
6
31
13
10
30
10
23
18
20
11
15
13
6
18
24
9
26
8
16
20
28
9
19
19
25
22
28
19
27
13
3
11
17
23
3
15
4
24
10
15
24
24
24
14
5
18
29
14
4
14
14
8
17
1
29
9
17
27
20
5
13
13
14
14
18
19
21
24
21
12
5
12
20
3
0
9
3
17
13
17
8
16
11
23
10
15
13
10
19
17
3
3
22
19
18
9
8
19
26
24
18
16
18
13
33
35
17
22
27
15
28
31
42
44
36
46
15
17
30
14
18
35
4
34
32
24
10
30
16
31
21
23
46
27
7
19
49
24
33
35
38
38
49
21
20
22
28
32
39
26
30
25
43
34
50
42
42
46
30
39
10
30
48
12
20
40
22
39
41
43
33
46
38
19
45
42
64
60
43
39
24
26
37
40
67
57
75
68
66
24
4
35
57
29
21
30
23
50
39
34
58
26
13
59
4
25
72
33
45
10
37
32
42
83
33
38
36
48
45
49
23
38
54
47
40
26
64
52
62
80
53
66
31
68
45
49
75
7
86
43
32
60
25
70
70
69
35
34
83
37
36
86
8
40
30
52
14
28
42
19
67
1
45
29
29
64
52
46
56
54
40
51
19
56
50
11
67
40
34
29
38
56
31
30
22
65
15
40
12
13
58
34
14
80
39
67
58
57
2
39
22
54
34
1
41
66
69
65
27
44
64
38
53
43
46
24
25
39
35
32
2
32
40
32
63
70
54
53
52
74
2
54
32
64
15
45
51
40
85
77
70
21
63
60
68
75
8
80
29
45
74
6
23
48
54
14
67
30
57
55
102
103
65
82
44
52
22
69
80
46
45
49
19
69
56
53
62
54
81
36
86
51
29
41
33
17
81
30
72
88
62
70
10
44
14
46
65
61
86
67
59
27
50
86
73
43
98
26
36
47
50
96
23
21
59
30
9
64
37
49
22
36
16
47
48
43
49
58
90
39
77
6
46
61
75
19
90
60
44
53
14
44
13
29
61
71
55
47
108
26
94
42
77
63
33
33
30
96
59
87
35
6
49
41
56
13
79
47
99
24
44
101
28
51
88
54
62
39
70
14
88
83
94
52
59
28
12
18
65
93
58
30
52
71
38
58
53
34
31
10
70
52
48
31
55
61
62
52
17
39
19
1
76
50
68
93
30
2
29
34
45
26
26
29
57
32
56
28
37
60
44
39
48
71
53
54
30
54
67
23
20
78
11
42
27
56
36
42
44
33
20
34
2
51
65
33
36
50
71
74
19
66
93
46
33
82
39
34
35
85
45
47
67
80
75
29
35
79
68
59
60
34
81
26
89
40
79
99
46
51
50
66
40
60
29
40
46
49
47
16
69
22
98
34
28
42
52
102
51
93
64
42
36
40
71
16
51
24
97
49
68
30
42
59
8
49
30
49
10
9
51
76
30
28
82
25
20
33
39
30
36
53
53
50
33
24
20
42
44
28
58
33
33
75
32
28
60
21
45
31
64
56
31
6
41
11
31
86
56
30
44
42
39
16
34
67
80
65
38
51
40
11
35
47
79
20
36
27
70
50
46
27
50
25
35
28
56
46
37
7
57
58
49
25
25
9
33
70
32
63
46
73
79
43
35
43
36
27
58
23
65
95
28
29
13
23
29
55
84
60
2
77
60
58
24
63
47
6
14
1
63
49
54
18
15
45
10
78
63
42
98
74
49
42
52
52
93
88
68
89
87
47
91
72
22
57
29
67
74
96
32
90
63
38
1
26
20
58
89
14
75
28
59
51
56
67
49
54
69
76
42
4
82
82
76
27
46
24
21
37
26
74
24
60
58
65
30
36
62
68
53
42
5
28
58
54
40
50
62
94
87
37
34
30
8
25
42
77
41
28
47
71
33
88
51
42
42
16
86
31
33
63
51
44
64
60
52
79
36
68
96
37
85
44
110
49
57
70
14
65
28
78
60
59
76
65
61
73
58
40
47
107
24
27
76
76
31
78
43
43
1
34
47
93
36
14
11
56
101
38
57
34
56
80
24
41
26
37
25
73
80
27
63
28
77
69
59
1
75
32
70
68
48
65
105
29
66
59
72
48
5
39
61
57
36
87
67
40
19
52
67
27
120
52
33
55
84
119
41
63
73
47
92
85
57
77
28
47
31
45
41
101
26
81
21
38
30
52
60
55
50
60
50
87
69
100
46
64
88
29
28
51
71
52
102
51
44
60
70
52
49
90
71
53
70
95
71
114
2
49
62
42
60
64
36
20
48
19
15
49
42
51
87
42
53
52
94
97
43
80
70
62
88
57
30
51
62
94
17
62
52
100
81
70
88
69
113
26
48
55
60
44
21
42
34
33
82
9
55
72
72
32
90
55
70
32
66
55
10
69
110
5
50
61
95
41
41
63
100
97
7
33
20
90
36
69
90
53
85
49
85
87
67
70
84
21
82
83
27
7
75
100
81
71
58
0
33
71
51
87
67
78
28
52
89
74
61
27
103
50
64
20
55
92
83
11
40
63
97
11
47
88
36
67
54
1
62
69
66
30
98
28
86
22
63
87
57
57
34
37
45
22
66
82
61
58
61
71
37
73
46
84
45
36
1
22
60
90
37
70
44
50
17
77
15
40
58
79
63
68
34
66
52
28
59
16
95
69
53
44
73
62
67
49
75
51
78
50
51
85
37
60
21
43
69
28
30
21
47
6
34
89
59
89
70
18
56
38
81
49
25
32
61
38
93
32
10
93
33
25
45
29
16
78
42
33
47
58
33
83
71
17
18
63
41
69
86
74
50
72
60
29
44
68
87
54
88
23
93
52
31
49
29
40
54
40
72
58
42
74
63
34
44
54
23
31
37
29
56
89
34
49
42
54
65
48
52
39
73
71
62
93
61
35
1
21
54
43
20
25
50
7
80
49
76
67
27
28
33
30
0
45
50
46
41
43
84
11
49
55
67
46
77
36
42
25
52
44
19
56
76
0
17
43
54
48
62
29
49
51
75
62
21
93
39
80
60
72
9
66
65
42
26
26
64
74
50
85
106
109
29
56
33
65
94
37
67
76
71
64
87
87
71
57
13
70
60
48
11
43
85
102
109
100
69
41
59
83
109
43
74
69
89
103
28
56
85
61
35
91
86
58
63
56
83
98
83
32
14
117
115
15
40
1
0
100
62
7
86
106
70
36
32
40
67
83
53
64
84
30
61
54
25
101
44
90
106
78
28
51
112
60
41
75
74
31
81
36
73
80
6
80
55
79
86
41
25
20
109
28
36
16
29
61
60
67
51
110
40
14
106
105
40
8
93
45
75
41
56
66
75
33
58
47
61
67
63
30
3
41
59
84
60
71
73
37
51
22
22
84
47
78
25
88
97
19
69
93
66
98
35
25
62
14
40
36
88
34
80
41
28
49
67
57
83
32
35
62
95
87
66
65
48
65
42
90
31
65
35
45
23
46
56
62
69
27
72
15
76
63
72
32
98
74
54
56
53
86
70
41
9
52
1
60
32
67
43
53
43
73
103
49
95
23
58
43
57
42
121
94
52
34
36
81
48
51
51
43
18
40
50
7
56
46
87
92
61
46
30
67
79
75
37
14
39
42
54
47
50
95
52
109
105
85
13
16
71
67
59
58
21
70
64
58
46
73
27
56
76
70
110
63
34
86
88
59
61
52
87
78
13
109
103
25
79
36
91
54
27
92
86
113
77
57
117
33
55
78
39
53
57
84
73
28
56
59
38
61
83
20
35
43
102
79
91
15
60
10
73
75
46
35
49
101
53
80
62
76
36
54
45
39
34
87
94
15
57
82
83
50
89
51
56
50
28
53
80
67
61
69
76
67
16
52
8
77
26
54
30
43
55
49
64
30
80
83
61
89
55
27
21
46
97
85
50
73
29
63
43
33
24
99
65
30
51
8
43
29
29
45
74
54
33
71
64
64
26
38
37
59
49
55
24
54
104
58
53
82
63
37
92
8
64
63
95
26
39
48
67
49
59
82
105
11
41
84
38
22
103
42
80
93
63
62
42
37
43
68
114
33
95
60
58
43
24
69
48
41
88
75
41
58
43
65
84
4
107
50
57
75
69
64
91
4
82
87
55
6
57
59
17
30
59
52
61
63
93
44
62
40
50
67
94
23
54
51
40
50
39
76
37
62
44
71
49
49
77
89
59
32
62
29
44
73
53
53
69
55
82
52
79
10
51
55
38
45
69
11
25
48
54
23
74
40
73
73
58
22
12
44
27
80
60
36
38
81
36
34
37
76
45
35
75
95
96
12
62
75
40
51
26
85
31
6
40
50
53
39
63
62
31
62
10
61
61
20
65
43
95
43
51
61
61
75
2
48
27
22
77
38
70
59
62
45
82
41
31
48
58
62
34
42
39
48
62
47
43
41
12
79
99
76
71
23
64
19
37
54
43
58
73
57
46
80
52
58
51
75
69
44
10
58
31
102
96
14
69
27
52
76
30
47
39
79
74
31
60
65
84
52
66
66
27
69
36
66
71
99
49
101
65
26
59
46
86
94
28
53
15
53
66
12
91
57
66
96
84
44
46
50
70
81
60
27
27
53
81
68
59
90
16
49
17
56
42
36
112
94
26
48
83
80
85
79
27
89
69
95
26
72
27
61
28
12
61
66
88
54
71
75
42
42
82
25
51
5
27
94
22
30
48
91
63
25
42
24
45
30
14
1
32
69
29
17
3
59
48
26
48
15
21
20
31
5
13
54
57
7
43
45
51
38
48
72
70
42
32
19
82
36
42
53
54
56
27
73
7
37
48
21
33
34
44
67
43
64
29
20
50
70
61
71
34
17
23
22
51
51
62
64
78
47
79
40
71
18
54
22
41
15
27
40
53
21
76
53
49
22
42
6
78
45
46
46
41
23
31
76
24
34
53
28
61
47
76
29
33
6
53
43
89
15
29
87
39
88
31
28
23
51
23
35
24
59
30
56
42
19
45
38
52
65
70
51
58
25
21
19
35
23
30
35
51
49
37
18
20
72
63
38
23
59
73
48
26
60
81
67
32
47
14
47
32
70
63
42
23
20
19
38
15
31
27
53
16
70
44
2
77
41
32
53
60
64
46
26
34
74
18
38
75
57
44
42
53
8
45
23
17
77
67
64
50
39
0
39
49
46
52
48
28
10
41
40
73
69
14
52
47
24
40
29
52
20
41
44
26
38
48
50
19
53
54
37
26
31
38
38
66
37
34
36
42
6
51
34
48
15
24
4
57
8
25
49
19
33
27
3
30
21
32
32
10
5
32
48
19
37
28
18
36
16
36
10
26
25
15
45
38
26
2
14
16
27
16
45
47
28
30
44
23
29
18
40
27
11
21
31
29
36
40
37
39
7
22
34
34
30
41
10
35
37
18
40
13
32
29
29
45
37
40
54
15
44
35
6
55
28
38
50
10
49
8
35
49
41
43
13
22
39
41
40
47
32
12
49
19
14
19
41
42
35
28
38
52
8
30
52
21
11
32
22
35
42
25
48
36
20
45
32
27
33
56
12
29
14
19
53
48
44
39
37
18
49
18
57
23
50
48
32
2
53
60
41
28
52
45
17
72
42
21
27
30
65
55
38
54
63
53
63
42
66
65
61
35
42
48
18
30
10
83
40
43
35
55
45
66
50
32
67
35
10
63
56
43
41
53
1
46
56
52
15
39
38
52
56
53
54
1
38
48
27
37
13
77
79
64
56
1
38
48
74
23
67
21
64
38
27
52
27
57
38
28
53
73
63
77
36
19
62
22
55
8
87
63
44
57
48
16
34
76
34
63
49
42
59
29
51
63
8
65
14
88
87
15
69
53
88
45
24
56
45
80
19
17
72
65
58
43
27
53
50
81
21
65
18
13
9
58
63
66
39
50
83
82
75
75
21
72
67
52
61
26
58
43
77
62
24
71
76
62
43
86
49
56
51
49
55
56
46
67
32
74
83
60
68
72
56
96
60
81
54
75
75
92
50
71
50
73
74
43
73
39
77
59
70
12
24
68
48
60
65
61
18
21
56
15
47
17
20
20
67
42
59
6
64
55
45
78
76
95
62
56
53
59
58
56
57
46
52
63
47
76
80
28
70
54
0
56
52
69
41
27
85
66
86
65
88
66
68
45
52
36
77
24
59
29
68
103
9
83
62
60
22
91
45
20
54
47
61
64
96
17
17
50
34
63
98
76
77
58
45
62
55
82
62
93
45
76
87
80
50
100
44
49
64
30
45
74
64
20
23
54
9
10
42
44
74
2
79
39
66
10
60
102
6
17
54
67
97
11
92
71
36
17
17
66
46
16
108
50
29
58
62
98
56
29
54
43
67
89
71
18
68
105
90
23
37
19
0
65
55
48
26
76
70
79
56
53
63
67
61
81
61
33
59
0
98
51
31
20
45
9
87
66
51
43
42
10
72
99
51
87
35
22
45
58
99
1
32
73
60
60
38
21
88
100
26
72
50
78
75
114
43
45
53
24
63
45
109
97
76
3
48
87
111
97
38
25
33
57
57
79
76
60
81
102
122
89
112
71
91
69
102
77
107
54
66
117
70
91
66
77
102
99
105
101
16
32
51
51
20
76
15
27
15
122
70
9
4
78
63
56
70
76
72
39
100
28
92
18
54
24
95
106
29
127
67
48
94
84
21
69
116
59
84
59
66
62
19
95
45
87
102
32
75
77
88
33
13
12
32
70
85
71
36
114
2
81
111
37
80
12
78
78
37
52
53
81
61
22
46
101
30
58
130
68
101
89
48
55
66
76
44
110
58
77
13
24
127
38
101
106
61
80
54
92
18
90
56
97
106
86
58
70
83
29
42
88
49
125
30
28
61
74
97
105
39
13
85
60
66
97
63
54
61
38
82
69
52
87
55
59
105
96
99
38
54
93
60
69
80
72
65
58
48
119
73
92
63
100
121
36
66
85
31
17
105
38
96
31
100
89
82
116
37
90
21
50
67
95
60
91
87
102
54
10
58
49
70
81
79
96
14
52
21
66
71
29
73
67
122
4
71
97
35
11
35
28
87
56
96
107
113
65
47
84
91
26
99
98
101
65
97
115
62
79
75
29
84
31
27
90
77
67
14
85
95
48
83
61
65
27
92
74
76
45
90
50
55
89
67
75
19
62
22
51
74
23
79
30
105
37
75
20
71
68
43
40
73
33
16
67
51
0
73
44
73
51
107
83
65
75
46
87
100
108
48
37
13
54
44
41
14
20
82
70
5
51
58
51
31
82
81
45
76
69
40
69
1
58
60
59
53
29
60
59
10
76
45
62
51
87
65
34
39
33
40
47
26
9
72
63
78
28
39
64
50
81
45
53
18
15
24
28
68
70
12
32
65
68
66
35
28
38
36
10
43
85
61
29
27
49
74
62
53
46
42
37
89
40
69
50
53
44
90
70
29
44
40
40
43
27
48
55
3
14
16
40
61
54
83
55
68
38
53
61
35
41
42
60
43
34
43
59
42
39
65
72
35
46
47
50
76
74
55
47
67
25
0
42
49
33
48
27
58
71
56
66
61
55
43
1
42
44
84
19
57
2
69
75
69
75
58
53
5
38
37
39
61
25
45
21
7
66
56
17
27
61
68
90
6
58
32
4
65
50
23
16
60
16
58
79
55
56
95
69
8
65
94
38
76
31
77
85
75
70
47
46
22
67
25
15
17
71
41
47
45
41
25
24
49
41
72
59
18
39
38
54
78
46
14
16
45
31
87
43
70
58
63
45
51
91
71
105
53
58
84
15
25
59
77
70
52
70
58
35
55
79
50
27
51
94
61
33
18
70
53
48
47
77
72
60
43
83
13
14
35
83
33
37
57
62
81
78
23
64
23
53
40
67
69
60
80
51
64
23
65
55
46
61
29
56
37
54
21
47
52
94
88
59
57
59
45
46
75
17
33
51
75
101
71
30
70
39
71
80
103
98
79
38
52
88
106
83
37
81
114
57
64
98
26
114
105
9
49
54
77
53
19
57
3
58
65
37
104
106
23
42
17
93
26
111
107
59
74
102
109
120
112
59
54
81
108
128
41
15
65
45
69
87
82
73
68
44
63
60
70
20
84
50
109
93
110
100
63
1
111
46
109
27
50
59
64
31
49
116
45
108
124
90
34
83
99
111
102
38
48
4
104
6
94
7
117
103
118
104
62
68
79
18
2
65
59
58
54
93
66
73
74
67
107
69
95
20
39
99
90
87
87
6
113
19
80
84
85
58
89
33
24
100
48
89
80
125
73
40
98
36
12
24
35
22
70
128
104
77
86
77
88
96
90
111
48
89
94
30
84
83
116
94
37
97
71
75
87
76
108
61
68
80
60
70
120
83
25
96
84
59
119
101
50
38
40
46
58
84
34
38
129
111
67
60
68
25
56
73
42
63
83
85
112
41
127
59
34
92
13
2
17
54
56
110
14
122
86
68
89
47
101
69
104
81
115
49
65
100
32
75
55
56
58
83
86
77
109
41
20
58
34
32
43
43
27
82
67
91
74
60
63
82
30
44
20
51
40
81
102
45
60
99
87
27
46
33
85
96
65
42
41
30
79
72
49
87
68
7
57
56
60
21
15
31
69
104
59
93
62
46
98
24
69
39
96
43
4
83
41
92
80
45
83
74
57
57
72
68
66
61
82
85
55
40
46
93
52
52
76
33
55
74
58
61
21
112
57
31
29
61
104
90
57
4
75
78
53
42
108
92
14
118
117
23
60
39
60
84
84
48
114
90
74
69
77
29
106
65
57
104
114
56
82
79
43
83
9
107
51
17
84
42
81
42
65
65
73
79
30
68
113
36
80
86
57
95
19
87
119
60
98
80
122
72
28
34
90
17
35
35
100
58
123
103
22
53
104
63
36
6
82
82
61
75
44
106
39
61
68
23
65
51
15
50
71
24
10
64
61
48
53
21
68
72
93
35
51
83
90
97
92
53
82
92
35
22
76
89
3
48
88
38
89
71
0
63
24
101
48
78
0
82
107
51
87
54
53
72
94
89
45
80
57
68
81
62
59
77
48
93
90
26
48
55
84
91
38
55
55
93
76
90
67
54
65
17
27
44
52
67
55
40
56
42
52
104
66
33
77
89
54
60
24
35
53
123
74
69
98
78
88
74
62
73
105
28
10
103
71
84
1
50
42
34
54
52
52
130
36
64
11
66
80
50
4
52
100
55
79
43
122
51
82
60
119
87
57
38
117
102
84
61
92
21
131
37
123
51
122
59
61
79
84
131
115
64
66
84
93
74
74
97
52
101
82
60
107
55
137
103
35
115
84
122
32
97
116
126
91
46
107
74
60
53
121
53
62
109
27
68
88
72
28
13
58
75
55
52
31
119
76
63
17
53
100
92
6
47
51
97
117
81
82
103
121
90
50
114
81
68
22
99
60
79
26
111
103
86
72
67
92
126
80
81
38
32
126
70
41
79
83
112
72
36
113
99
17
81
60
78
66
110
78
51
105
64
71
35
69
54
76
92
54
91
109
106
29
46
71
16
89
86
54
90
58
60
67
73
37
69
28
92
151
139
106
73
77
88
39
151
95
119
36
132
89
69
67
43
114
61
84
119
85
52
79
6
100
40
61
30
74
109
87
88
92
86
71
4
102
127
94
118
127
126
138
106
68
49
131
56
122
61
38
90
127
71
136
111
109
51
143
98
72
77
29
148
36
36
85
48
89
121
72
123
136
157
104
50
67
31
58
85
124
75
64
12
77
83
52
84
43
62
86
42
137
164
46
58
113
82
138
96
53
47
121
41
81
157
122
118
37
66
96
76
60
98
37
155
79
74
109
56
117
157
51
98
72
127
48
55
21
62
127
116
37
113
105
139
65
72
106
123
96
102
82
78
64
111
43
103
137
136
128
25
93
42
122
132
70
152
112
125
38
48
48
119
86
148
101
66
55
68
120
158
87
40
129
74
143
121
88
89
124
86
54
94
130
76
19
46
128
131
94
90
78
64
80
136
34
118
70
102
25
131
65
84
116
111
127
54
105
78
153
113
91
41
39
98
71
154
70
85
136
89
78
29
39
130
99
99
8
22
87
65
113
78
67
120
67
30
115
8
138
87
89
39
106
31
135
27
88
79
144
86
73
36
36
99
102
107
40
89
45
101
92
108
76
168
75
51
142
74
62
97
151
87
103
115
92
108
150
15
83
71
39
67
143
37
133
36
94
99
45
96
17
67
16
65
107
79
65
46
158
40
93
104
58
123
155
76
70
52
34
67
100
128
103
44
20
126
63
71
39
87
116
54
126
43
49
24
58
84
58
30
65
70
59
125
31
90
39
123
67
128
62
91
46
27
134
52
78
49
10
37
90
32
131
64
87
54
140
59
17
53
113
124
18
83
89
114
77
68
39
83
82
81
34
30
62
72
58
40
62
115
87
70
106
104
49
18
110
138
70
68
68
64
140
8
134
21
62
69
78
86
154
77
97
138
34
75
74
119
115
97
42
36
51
87
105
91
64
35
112
106
48
139
65
73
112
107
50
76
104
48
109
118
103
127
45
98
113
135
81
79
125
41
144
125
41
70
70
89
164
30
100
72
128
39
84
133
86
23
78
126
112
90
86
86
125
97
86
88
94
91
25
70
115
90
88
39
75
80
80
86
94
128
77
82
105
29
118
146
132
94
46
25
114
87
83
42
144
51
51
51
116
75
81
45
43
22
90
71
41
79
39
145
62
43
42
70
79
48
69
15
74
50
60
69
65
117
90
127
52
125
68
101
76
73
67
72
66
82
114
108
58
118
108
138
40
39
64
122
60
83
15
59
68
44
54
54
48
49
77
81
72
88
110
63
104
40
63
53
101
109
102
35
74
39
45
64
10
44
85
65
103
79
98
93
60
64
44
106
97
60
69
86
46
82
43
101
107
79
63
29
17
20
138
82
105
4
128
61
127
75
38
69
58
48
111
65
71
54
95
108
58
22
111
80
40
24
69
63
70
12
61
53
48
123
79
34
52
78
35
77
83
54
104
80
58
81
73
41
106
59
103
116
36
16
93
6
124
77
68
30
113
61
64
102
59
39
35
79
58
67
61
51
65
82
52
87
89
76
85
47
82
36
49
17
49
32
54
48
14
53
22
41
68
61
77
37
89
45
75
68
9
58
46
76
68
78
88
38
61
37
32
37
50
27
17
30
70
29
59
76
44
65
36
10
35
71
63
22
82
68
28
97
81
58
79
68
52
28
91
4
60
74
39
49
59
43
39
50
39
89
91
67
23
79
51
81
51
100
57
38
71
13
39
51
82
15
48
53
45
28
81
64
43
54
53
39
51
38
64
19
37
61
46
77
49
62
43
47
0
45
80
52
48
48
38
43
10
65
49
87
37
32
90
97
72
46
74
53
31
91
69
29
24
105
62
4
71
57
76
64
58
36
18
85
34
41
57
28
81
91
47
98
47
26
28
50
88
44
66
60
67
89
67
57
19
70
82
17
45
73
68
38
50
62
17
67
81
42
50
12
29
51
12
72
30
71
49
88
14
19
55
76
31
46
2
42
43
8
70
4
40
17
50
67
49
81
30
51
29
29
19
25
56
78
0
76
35
55
64
82
80
65
35
77
30
21
75
61
42
25
49
15
70
38
56
55
50
58
52
56
57
52
34
43
92
50
83
12
89
59
49
51
36
47
43
15
80
30
55
68
49
69
48
50
82
62
86
44
65
32
48
83
60
47
13
77
39
17
72
20
75
32
59
32
7
50
76
63
54
27
8
31
50
25
53
59
65
64
18
90
23
63
41
45
10
28
69
71
46
32
33
84
57
68
66
19
68
77
57
52
82
73
75
52
47
89
94
29
76
21
73
66
56
89
10
66
11
50
51
58
36
94
64
50
52
76
74
80
41
31
88
76
64
46
54
49
57
73
64
72
101
99
83
73
54
63
83
88
100
103
80
105
71
39
56
37
53
73
27
74
53
55
45
110
78
65
44
73
40
75
68
50
80
52
33
67
101
56
83
56
10
80
49
8
93
61
81
70
103
71
14
100
88
97
72
90
18
82
72
36
77
76
55
98
87
83
74
36
93
55
82
0
69
9
33
86
73
47
26
72
21
64
87
54
47
56
31
34
103
22
66
27
90
20
61
63
71
43
57
55
97
33
53
86
67
111
91
48
67
68
115
52
52
83
60
39
55
35
52
39
55
75
60
55
69
20
103
58
11
73
65
55
113
51
103
12
65
51
77
27
66
70
70
35
91
65
43
76
85
62
45
78
117
54
66
67
79
108
28
72
40
90
65
63
37
79
88
60
63
44
38
99
55
92
110
66
49
16
90
74
60
66
69
75
91
21
18
97
10
68
16
55
82
51
57
74
65
86
80
95
75
88
62
92
48
14
68
68
51
74
79
49
68
68
28
51
58
81
51
55
52
61
27
77
93
88
51
59
38
37
86
4
78
48
68
17
22
45
55
38
116
13
55
78
50
44
10
43
99
90
81
98
86
21
109
17
41
60
18
35
37
66
82
44
51
25
88
67
64
15
88
97
89
44
102
52
85
39
62
61
119
80
70
66
17
107
97
71
43
106
36
22
40
46
51
98
16
82
73
111
87
41
37
63
90
70
66
73
78
101
87
62
106
75
59
53
91
97
1
94
96
79
81
107
106
67
19
45
58
60
124
87
113
113
116
7
4
104
85
45
68
27
60
53
96
85
132
81
76
112
109
121
67
75
55
116
87
65
48
68
112
107
97
66
67
78
96
75
64
79
111
32
88
57
77
37
42
62
115
106
107
87
107
83
14
116
74
68
79
24
84
76
97
77
98
47
41
63
28
102
45
70
1
96
84
50
83
124
123
132
52
48
146
66
102
54
72
89
91
122
115
110
113
95
56
108
58
135
59
38
43
112
51
52
75
140
120
81
44
47
75
84
140
66
93
72
73
119
71
73
40
70
113
137
145
51
114
156
83
107
67
71
87
48
126
148
67
148
109
57
78
88
83
100
62
39
110
52
69
128
135
93
86
62
131
30
72
107
66
117
75
154
95
73
118
80
124
85
130
90
53
44
100
118
26
46
65
55
81
92
123
67
62
88
82
112
111
76
130
128
80
77
102
65
10
119
121
126
124
96
132
65
135
114
139
139
54
118
141
106
148
90
15
101
99
56
116
60
60
147
83
37
88
121
148
86
73
13
33
116
117
82
100
74
58
135
101
38
31
113
118
121
87
68
91
68
95
130
50
103
117
89
111
123
106
65
39
70
78
62
90
141
78
114
67
76
67
73
29
45
54
55
91
126
126
16
122
112
71
63
74
71
153
31
124
106
38
90
74
82
85
48
133
75
134
125
72
133
116
98
81
99
40
130
157
96
114
145
77
58
93
158
66
78
34
101
80
71
96
90
69
100
103
81
72
23
18
136
88
103
101
29
79
100
87
1
157
82
85
88
122
2
41
28
98
26
97
79
68
67
4
102
119
54
139
15
32
49
36
126
87
129
26
104
112
72
93
63
52
95
72
138
70
18
142
78
155
58
141
111
38
69
123
74
50
138
66
69
62
94
104
109
166
111
67
67
125
28
97
108
93
111
75
109
75
147
96
56
77
27
69
113
72
97
68
38
109
39
74
109
115
43
100
130
73
64
71
144
95
138
126
85
50
50
112
83
103
69
109
102
69
56
112
126
114
123
87
75
135
73
145
113
138
79
156
136
154
147
39
116
161
133
66
143
84
81
128
100
99
144
154
59
50
36
109
26
123
50
85
162
84
78
94
99
143
57
93
67
25
52
122
143
68
87
119
130
71
46
47
86
137
82
114
81
153
75
70
152
105
115
107
136
72
80
96
151
97
79
103
99
85
5
75
100
90
79
11
29
131
132
85
178
52
95
29
65
36
85
88
126
80
90
128
149
113
65
130
144
107
124
42
67
168
125
174
85
181
87
69
70
47
18
154
60
104
173
197
151
146
62
67
170
36
71
162
48
140
120
74
26
65
9
86
62
148
97
109
181
159
62
142
62
90
123
99
113
58
87
108
70
96
120
76
88
42
70
49
118
160
145
66
155
78
62
166
39
106
69
64
123
122
83
164
14
94
36
93
19
68
97
96
100
97
131
112
115
27
39
118
62
118
51
105
76
161
157
100
92
182
79
57
117
113
109
22
102
103
77
104
131
15
141
119
143
123
67
113
130
172
104
77
153
160
146
125
89
88
77
121
114
132
136
105
84
78
143
89
54
161
137
85
155
114
105
154
91
112
107
100
139
45
76
99
124
122
81
72
160
79
117
101
169
88
43
88
26
18
152
175
151
127
100
166
168
136
133
15
103
50
71
106
97
82
169
43
76
131
98
156
114
196
139
162
161
149
70
71
105
38
101
92
122
121
8
131
35
106
52
132
124
142
68
159
139
179
159
196
77
128
8
54
120
147
134
205
78
110
161
114
137
78
76
50
114
40
95
92
161
18
130
71
37
107
134
33
109
68
147
55
80
78
139
118
61
108
157
165
160
116
41
67
198
96
150
104
130
30
62
126
88
90
56
35
150
14
149
104
104
90
122
98
90
108
170
187
125
90
144
51
101
65
121
92
29
178
28
61
135
43
131
84
85
83
175
2
97
122
58
47
188
78
127
85
30
87
116
186
82
154
94
146
134
206
190
62
46
107
95
38
124
119
214
110
150
154
38
188
174
142
62
107
190
130
97
45
216
103
101
107
121
152
100
139
96
143
38
157
97
54
92
141
96
128
91
90
178
167
69
118
69
167
103
136
78
165
69
14
126
59
40
100
93
163
99
129
99
97
151
88
115
88
63
154
164
52
62
86
187
81
98
76
120
180
5
70
165
110
189
121
137
144
125
66
177
174
143
110
157
180
61
100
26
121
112
102
77
132
155
57
74
58
95
48
89
115
187
149
129
104
160
196
75
95
23
71
37
107
50
162
69
87
38
81
106
77
116
33
136
152
204
4
97
66
28
178
151
97
148
195
96
24
53
17
117
69
139
118
131
150
82
6
163
195
129
162
152
107
64
95
83
72
22
114
17
146
42
184
110
65
210
103
53
131
90
108
90
64
63
208
192
94
111
94
93
104
55
95
140
70
72
34
25
133
88
33
132
156
115
129
122
61
68
73
93
139
124
68
108
102
151
155
122
6
65
57
87
133
34
106
52
116
148
95
184
134
140
108
169
77
131
167
201
124
91
163
34
131
164
115
166
91
95
69
93
174
65
146
157
38
23
131
128
98
61
19
55
45
111
101
131
52
109
63
181
48
98
95
86
108
110
142
63
88
133
107
109
127
71
190
109
157
60
135
117
96
183
93
33
67
118
158
104
105
135
65
112
113
153
93
172
83
100
79
61
152
42
89
77
155
41
118
143
108
53
103
96
121
60
69
145
101
63
40
66
75
96
194
173
66
100
24
162
130
95
104
121
87
124
102
159
111
142
72
56
92
107
121
155
151
58
119
105
125
124
123
51
52
97
133
135
104
90
101
92
91
104
74
80
182
88
123
74
81
77
21
142
165
152
184
156
151
138
97
132
166
96
112
111
33
71
50
87
91
148
59
127
93
67
123
187
17
153
107
81
176
64
51
117
123
137
4
148
90
83
174
103
100
175
108
32
197
131
114
123
141
90
65
25
95
79
115
70
90
126
80
139
90
90
52
3
73
21
56
51
136
136
143
176
94
176
120
81
159
72
91
3
116
4
141
70
182
159
120
194
22
169
145
101
127
116
101
98
60
148
130
177
125
68
89
196
75
146
117
19
17
95
127
61
64
34
66
106
181
93
187
78
191
4
104
145
147
183
129
53
169
133
77
164
182
24
120
82
36
47
81
62
147
53
116
130
26
77
141
38
149
118
16
52
8
59
72
65
166
88
42
1
163
91
106
85
143
121
24
157
50
21
115
48
138
83
149
101
71
102
88
126
29
158
89
125
120
84
41
95
128
146
84
148
98
95
122
124
72
18
48
70
52
59
163
94
180
151
27
29
127
90
101
96
82
81
189
83
79
114
90
87
146
157
138
147
94
93
115
136
146
150
94
89
120
128
26
76
67
95
125
104
116
93
138
167
112
77
116
32
131
130
67
176
99
107
89
148
122
130
158
95
3
137
76
83
99
62
75
181
128
84
161
77
144
84
99
96
76
149
44
34
114
128
131
18
125
88
164
100
65
94
90
56
72
92
101
1
107
74
154
172
80
50
78
140
94
52
171
101
170
23
190
144
104
116
138
176
184
83
95
137
113
95
98
90
98
75
151
145
61
156
44
74
11
102
40
136
72
75
61
165
63
141
91
74
120
114
143
142
173
109
63
51
68
80
6
175
49
96
38
100
123
150
33
107
112
99
98
142
119
134
67
108
133
121
44
158
79
157
46
118
70
98
60
81
33
16
63
130
134
39
80
76
28
118
90
150
28
104
172
158
16
36
138
69
51
122
8
74
79
93
61
56
140
70
171
45
118
119
109
20
169
74
135
85
26
113
96
102
148
148
105
145
59
31
36
47
73
103
168
70
106
99
131
74
59
113
176
80
137
132
31
44
68
118
41
82
95
78
87
168
180
105
70
89
92
17
138
78
188
78
111
79
132
58
126
131
153
95
102
177
64
147
35
108
61
87
96
52
101
137
62
71
89
105
122
94
155
125
80
94
96
119
109
62
99
68
164
135
49
114
98
8
96
154
170
74
152
102
114
84
64
128
140
89
99
61
32
178
176
48
115
159
85
27
60
86
138
99
132
43
100
109
156
66
27
133
53
101
29
42
97
57
137
89
133
162
59
132
73
75
80
125
161
21
29
124
40
139
18
44
17
97
136
95
72
97
52
18
46
100
35
166
89
116
162
85
169
148
107
41
42
171
34
69
81
122
85
40
97
6
31
79
131
70
91
7
67
142
72
150
91
109
36
91
116
46
120
100
112
47
138
120
80
97
51
109
108
138
61
40
90
81
139
20
99
47
94
77
34
37
65
60
79
93
76
43
114
118
28
99
68
17
69
115
73
88
41
50
87
116
119
74
113
58
124
76
76
133
49
60
74
47
46
137
70
99
114
119
48
78
88
45
64
91
146
81
82
130
149
58
155
62
52
111
142
55
33
68
114
51
87
87
119
88
121
118
145
14
82
121
95
46
130
11
102
129
2
29
73
91
76
61
91
36
30
58
103
83
141
79
40
62
38
76
122
102
122
16
81
90
115
127
24
126
144
64
84
73
83
105
116
70
20
102
83
80
132
86
104
24
94
106
67
111
99
78
56
104
83
88
130
43
75
135
84
52
71
67
26
78
81
85
107
109
19
97
66
29
69
30
117
67
131
63
73
55
76
61
56
64
39
39
93
42
96
12
54
94
57
85
45
75
111
109
53
80
55
74
98
96
42
61
104
67
49
56
91
87
41
121
61
102
111
85
82
127
40
99
98
65
146
75
19
98
12
114
62
77
134
87
56
97
83
83
76
126
124
104
115
69
101
77
103
86
59
80
88
120
135
69
76
129
120
39
68
38
35
100
76
123
63
25
27
85
77
113
70
57
49
59
63
129
104
72
78
103
78
101
81
97
84
86
121
49
53
87
92
12
88
14
64
85
93
139
58
105
85
81
14
67
120
33
80
63
96
116
85
104
2
111
15
68
138
100
132
87
102
87
115
118
55
77
92
95
13
48
60
95
81
93
3
79
71
121
91
127
111
112
154
145
97
92
58
64
115
38
87
29
82
54
27
45
70
81
75
137
29
38
40
116
50
165
116
104
79
134
81
73
42
23
74
79
52
97
82
142
90
171
78
58
14
148
136
93
80
81
132
76
137
114
129
109
66
80
101
102
49
91
104
122
96
15
71
88
105
165
73
71
138
80
43
77
114
8
93
78
74
141
93
44
142
85
82
110
79
40
143
92
126
157
35
108
126
105
186
82
139
7
150
151
157
46
133
132
111
97
153
106
107
98
87
79
129
154
191
106
112
115
45
85
75
56
49
125
146
118
93
1
67
148
16
30
191
91
165
63
75
135
176
53
116
166
134
62
186
137
156
174
32
130
21
113
96
159
147
118
133
101
21
109
56
93
180
74
101
89
79
51
175
126
92
83
76
126
127
66
139
124
75
60
68
155
104
140
40
7
131
104
181
68
36
100
59
121
111
96
91
108
53
124
155
159
135
160
22
107
68
99
143
161
67
149
101
79
148
83
103
79
139
132
50
83
97
109
113
97
110
148
162
105
44
29
81
69
113
47
103
53
61
14
147
128
7
64
100
127
79
73
89
80
70
98
83
90
176
15
96
101
64
105
137
143
110
135
123
76
91
104
52
107
133
164
2
112
169
128
164
141
130
92
172
115
106
43
101
7
124
8
120
18
73
85
110
83
133
138
101
95
100
43
101
127
155
11
88
84
117
5
134
163
84
12
105
108
0
36
115
125
9
116
79
116
95
136
62
17
153
89
147
95
117
87
86
100
43
94
89
123
30
46
103
122
72
67
76
121
137
124
59
76
92
169
83
65
140
77
127
134
81
77
51
35
20
124
24
143
125
78
92
156
51
149
45
1
78
137
42
71
59
77
43
86
82
3
67
75
28
69
117
77
132
64
117
143
100
99
12
7
155
87
102
4
12
44
16
153
90
96
43
143
101
80
100
93
66
42
142
100
41
123
147
106
39
86
52
64
63
41
46
45
138
146
112
103
51
115
138
5
99
57
97
103
118
89
56
17
159
98
45
97
0
153
86
93
147
74
28
84
72
118
114
137
158
118
44
64
94
117
114
126
104
93
79
117
90
95
73
75
139
96
67
81
108
88
58
5
144
144
76
92
102
99
123
144
86
129
4
166
86
103
95
82
20
36
88
128
84
26
144
107
95
108
34
88
88
62
106
169
73
86
166
141
116
68
72
81
7
160
101
68
118
44
106
155
161
32
19
98
92
140
84
77
129
65
146
158
79
112
105
73
156
77
165
142
87
82
90
79
77
132
23
81
49
131
154
55
52
95
161
23
65
97
116
78
69
148
78
85
99
101
126
88
105
73
16
54
174
107
55
179
27
124
42
16
80
91
65
149
151
87
63
14
34
39
99
62
32
85
120
164
40
76
112
100
5
122
91
80
104
153
159
54
102
25
157
46
135
169
94
138
18
108
91
69
147
25
118
82
106
10
101
63
143
78
85
96
70
92
106
93
94
109
120
94
103
76
4
71
101
81
89
11
87
127
45
140
134
95
4
131
98
53
77
103
19
59
82
59
98
85
55
19
70
108
92
93
20
100
89
34
94
27
99
123
75
133
128
147
21
180
69
155
81
99
88
110
66
33
99
155
179
43
60
117
117
73
123
162
177
127
100
100
133
120
107
148
79
53
37
134
109
93
103
57
78
88
82
76
73
129
72
121
21
172
56
33
98
49
17
45
73
48
109
178
103
92
0
101
102
170
136
180
108
44
114
89
156
108
206
80
110
92
147
79
100
153
141
124
192
84
115
43
86
161
4
149
196
55
5
95
186
148
105
58
92
116
121
0
113
102
18
203
141
171
168
165
101
131
134
159
27
97
5
203
109
167
88
123
128
139
126
62
207
86
102
121
117
123
61
155
36
117
186
101
200
0
155
160
179
109
173
104
104
184
51
120
4
196
67
151
199
0
129
66
83
54
111
32
122
144
56
205
146
90
179
112
174
154
83
152
190
119
126
186
33
52
122
107
31
112
95
147
204
72
133
136
168
126
115
69
161
95
14
96
142
51
23
176
166
89
182
127
223
151
117
126
146
167
234
104
161
130
93
170
173
113
222
110
52
130
107
203
193
85
158
108
55
166
120
211
37
195
56
88
143
118
178
83
74
125
112
205
117
178
175
143
122
118
185
118
135
44
157
106
167
140
103
132
191
41
115
183
45
185
112
59
154
94
5
71
110
92
91
81
102
105
115
188
152
72
204
26
96
89
189
144
33
104
135
129
85
122
122
67
174
156
154
167
94
16
201
111
185
107
110
154
96
151
143
120
91
135
158
173
95
79
176
52
60
149
111
60
184
154
21
44
43
71
23
195
101
158
30
106
211
136
174
17
121
109
178
135
90
127
184
134
20
102
70
33
85
126
109
136
178
28
109
90
43
163
148
123
194
119
60
23
119
196
26
65
137
134
123
176
167
203
130
143
192
204
97
127
85
142
179
121
91
100
124
124
169
29
119
42
85
112
65
163
137
118
50
196
162
147
101
20
98
48
120
140
138
107
109
83
25
115
87
109
52
103
122
137
128
25
117
18
88
150
204
23
59
64
178
50
94
118
188
110
27
82
121
94
100
132
180
172
19
65
132
123
35
114
98
163
137
82
20
24
90
189
86
96
33
115
166
96
103
186
19
184
105
202
132
173
125
81
38
118
209
116
66
119
98
131
99
146
103
105
41
106
147
102
111
39
27
149
64
150
152
113
94
5
92
69
95
189
56
94
33
76
122
113
203
120
78
144
87
203
129
92
177
120
85
192
145
179
31
53
114
138
122
209
105
98
99
42
133
52
201
89
206
63
7
95
124
162
140
173
171
97
75
37
68
126
125
190
62
143
109
60
139
88
205
94
109
146
50
39
95
7
98
85
187
76
200
42
79
100
144
125
89
158
90
89
102
111
147
158
125
111
164
168
129
130
179
75
142
118
149
29
186
93
123
93
64
79
139
135
176
123
146
198
107
131
217
193
125
92
94
175
116
24
43
114
146
10
131
119
102
64
173
163
155
68
112
122
68
194
141
149
107
111
93
85
132
199
95
17
36
220
101
93
105
121
95
117
142
133
138
100
112
61
164
114
197
100
95
171
180
212
122
111
63
80
177
163
170
210
92
61
50
200
36
132
46
142
33
109
98
98
162
206
214
53
148
160
42
150
112
46
34
117
131
133
170
173
64
124
115
174
235
163
173
65
26
134
108
44
141
201
105
98
129
177
100
130
204
109
25
98
115
41
29
110
119
14
82
51
140
115
16
91
5
156
127
140
33
8
191
21
170
27
116
140
142
159
141
112
137
179
37
146
162
152
96
106
34
118
134
120
90
69
155
154
158
33
177
75
108
169
100
108
136
146
102
74
102
94
101
152
104
58
28
0
7
90
97
108
100
155
120
91
85
16
113
214
104
131
130
46
142
100
186
128
147
108
157
148
205
208
181
27
17
122
134
106
213
176
193
125
201
95
152
133
107
153
114
122
145
163
144
137
143
109
95
161
212
178
158
77
77
89
103
204
126
189
191
186
56
4
140
56
132
60
29
29
39
86
33
163
127
151
79
11
138
102
144
107
86
139
89
122
199
96
144
161
57
28
168
50
155
33
99
140
88
97
164
90
95
111
136
88
102
111
160
121
186
99
102
160
122
112
45
99
185
130
86
95
65
119
34
130
56
145
41
125
60
99
175
127
112
172
120
156
126
86
11
85
121
103
2
82
128
45
177
176
92
127
173
65
134
78
92
126
101
24
139
194
192
82
107
59
41
136
70
146
139
175
97
89
61
109
121
57
68
32
81
56
90
143
105
121
121
53
83
96
130
108
128
150
112
119
98
6
193
152
43
118
85
103
115
181
92
188
91
140
109
188
156
185
65
113
42
106
127
72
163
116
177
48
129
133
98
130
104
41
59
46
114
109
76
90
142
131
141
110
93
147
103
133
203
52
119
178
91
133
131
112
125
56
124
91
134
142
90
146
107
109
31
144
103
159
148
127
91
43
59
69
129
113
44
130
86
17
152
107
105
128
175
104
160
143
94
84
124
139
125
140
30
144
92
110
108
22
102
177
141
112
105
84
103
112
155
91
58
63
23
84
27
96
79
89
126
96
126
81
144
118
186
76
114
78
114
85
126
61
125
148
72
85
86
85
94
162
66
152
148
112
129
99
76
78
104
14
67
115
16
140
100
155
74
88
81
73
13
90
101
129
127
83
41
112
109
91
71
105
128
79
148
87
90
76
134
60
56
85
117
28
60
73
76
70
42
178
144
85
88
101
124
133
84
40
113
133
115
80
32
130
16
179
81
58
62
76
35
2
143
92
163
149
112
146
83
43
163
33
106
104
139
126
113
71
33
131
152
147
119
123
123
94
145
36
60
49
2
124
115
121
0
134
95
152
148
37
86
198
91
31
67
180
27
188
168
147
42
89
171
50
8
57
155
123
45
13
89
179
60
133
123
113
154
92
52
2
9
46
107
171
148
111
138
164
135
122
140
161
85
71
16
35
135
116
70
119
143
136
29
113
72
155
94
63
60
170
182
20
105
127
86
149
126
106
123
21
81
20
6
31
114
200
58
80
151
66
90
132
93
164
168
103
99
127
108
99
75
101
142
180
112
126
18
154
150
92
53
132
173
97
93
98
85
146
202
99
111
170
86
149
152
145
134
202
169
171
103
145
96
94
199
42
128
88
89
43
62
201
135
58
124
130
119
62
59
113
193
111
93
68
130
58
30
58
128
134
143
95
96
91
138
16
127
56
153
112
126
106
83
41
123
161
69
117
62
12
93
29
10
31
138
129
192
138
60
117
39
146
56
75
152
51
80
143
123
118
95
98
126
74
112
108
103
130
99
121
150
110
152
112
111
132
193
135
86
98
157
59
137
70
152
187
100
134
33
37
8
117
1
96
148
155
160
155
81
75
51
97
59
99
145
26
112
126
119
12
49
49
203
41
66
155
180
71
189
111
125
114
91
218
88
161
210
214
193
35
165
20
187
209
172
45
115
141
219
52
176
116
171
141
210
6
159
90
120
6
77
167
146
71
73
167
185
60
158
173
198
149
135
156
100
116
179
28
151
50
168
108
95
133
183
112
158
114
91
156
163
103
71
198
130
202
207
151
53
125
213
122
82
82
121
102
38
154
54
53
10
97
170
33
101
79
27
106
145
139
158
22
126
104
85
86
186
138
121
98
141
186
197
165
33
97
118
65
177
204
180
79
110
191
150
65
105
132
137
166
152
122
131
80
195
78
160
96
111
87
184
207
124
91
88
65
57
68
106
49
88
179
147
100
108
180
90
75
162
94
146
156
175
134
169
191
88
130
111
119
107
144
89
193
62
179
139
134
95
117
100
137
182
96
39
184
49
207
29
115
218
125
152
152
76
132
100
18
174
152
109
194
106
180
15
179
196
47
94
49
118
154
130
95
73
180
117
43
175
17
151
25
132
99
81
119
89
198
78
133
93
215
175
190
127
3
99
109
186
187
179
74
103
136
226
138
138
178
116
2
42
119
131
87
134
36
187
160
151
46
146
84
167
72
69
54
8
144
90
134
92
87
25
117
214
197
191
101
122
161
121
95
121
61
110
192
103
173
128
66
99
76
118
168
81
181
29
210
97
117
27
20
162
230
128
103
67
151
112
123
113
110
96
68
155
149
206
112
199
224
112
173
126
144
110
84
79
49
192
199
205
154
186
67
22
114
163
179
105
52
212
70
168
164
132
198
138
139
131
113
52
107
66
128
117
72
196
107
107
141
138
174
129
141
139
238
251
149
22
116
127
132
153
131
144
113
46
116
124
171
16
92
78
121
29
150
24
217
99
223
95
111
51
97
160
240
100
139
119
78
46
221
56
80
60
178
160
141
116
108
101
146
158
119
109
123
112
99
219
106
140
119
176
78
128
117
54
207
91
107
217
107
108
107
179
237
69
50
166
147
113
25
3
154
135
138
139
48
198
177
39
155
200
124
167
135
97
188
125
182
135
105
203
217
167
220
111
135
53
161
32
123
201
219
191
146
125
121
154
211
112
139
114
189
127
129
65
46
191
186
172
25
113
167
78
136
101
181
128
69
141
115
141
154
111
213
103
208
150
132
139
146
209
186
88
146
180
186
154
155
141
115
122
162
203
120
178
57
208
167
57
83
19
115
169
151
97
60
105
83
144
119
15
186
93
24
105
43
23
61
122
133
86
240
24
125
138
178
190
0
185
230
149
23
116
123
179
191
122
46
153
168
154
113
101
46
118
63
197
177
62
235
98
122
175
158
69
3
150
95
107
213
96
56
57
123
175
145
93
69
56
187
174
138
221
110
130
131
105
79
134
128
107
195
135
183
210
132
195
43
60
52
25
62
115
45
192
125
121
2
149
200
198
48
184
153
159
128
59
166
143
223
70
150
134
208
101
141
99
82
52
113
160
134
169
121
93
76
148
185
199
203
132
197
115
204
165
148
164
114
127
131
187
208
93
106
158
128
112
118
196
126
137
117
176
129
135
169
217
160
163
65
134
175
135
139
113
183
3
240
166
118
64
236
77
175
93
53
134
173
141
193
209
157
160
168
132
125
191
128
75
192
233
150
132
79
68
154
109
181
241
45
83
144
171
163
108
122
151
104
146
137
142
161
84
68
132
136
95
7
272
112
119
14
217
147
133
122
70
105
214
182
26
103
198
103
209
121
60
203
187
58
170
73
197
68
93
112
12
121
114
120
23
140
189
101
138
140
98
246
95
237
62
135
113
176
187
165
105
187
110
61
149
125
74
90
122
201
108
109
95
138
131
134
104
135
147
124
177
188
24
180
60
140
212
124
133
161
199
127
74
150
161
219
155
126
196
201
163
191
139
105
143
230
129
169
207
208
136
65
176
38
119
45
162
124
205
112
83
218
15
231
140
15
112
111
165
106
160
43
156
190
107
53
101
50
156
132
139
94
74
144
135
145
0
187
129
250
144
117
69
125
93
143
195
190
198
135
158
113
125
13
205
158
45
255
117
192
139
178
149
32
117
161
128
234
215
111
122
191
95
157
100
151
90
98
155
204
101
26
198
211
232
139
75
161
145
159
74
220
25
135
191
141
186
51
122
113
234
127
205
193
109
132
190
104
169
167
103
72
90
145
117
84
158
176
120
216
132
190
190
59
151
122
179
131
135
248
138
149
125
45
166
168
127
217
187
15
136
26
123
135
117
202
116
125
204
136
44
195
158
179
52
177
249
195
175
172
231
234
148
30
112
245
201
120
103
146
249
239
26
147
186
106
119
196
118
118
105
204
146
97
75
101
144
198
218
236
50
237
178
191
124
179
218
116
179
150
211
220
112
190
193
208
152
167
98
111
153
245
174
122
111
52
160
25
107
204
217
137
136
190
156
44
187
66
223
212
249
118
120
94
162
201
185
166
136
254
121
222
50
158
180
125
79
53
133
220
127
157
198
199
174
161
146
209
111
106
59
46
222
102
16
10
214
149
167
192
54
149
178
59
202
68
164
185
93
142
147
190
122
37
139
155
56
77
75
99
211
173
205
203
156
147
100
148
49
16
197
70
136
67
179
65
99
46
145
201
186
91
135
146
39
100
59
213
168
19
0
127
66
68
176
84
134
155
125
113
153
174
230
154
142
124
159
153
237
157
187
178
217
180
155
186
73
167
155
164
185
166
200
211
224
132
134
121
219
249
123
146
116
55
116
155
168
109
195
196
123
189
32
235
114
101
57
241
139
137
212
188
183
207
180
224
149
214
82
36
193
137
212
157
131
256
198
90
191
57
200
275
72
185
160
122
79
221
206
69
113
127
49
185
146
23
213
165
149
83
126
178
174
91
92
162
121
136
164
32
17
190
43
239
130
222
18
170
136
216
62
169
216
84
150
122
175
228
133
202
85
124
141
77
25
172
261
94
189
45
145
104
265
166
80
223
162
144
158
158
201
180
163
227
271
146
172
205
201
168
228
191
223
165
147
225
99
52
123
155
182
21
133
173
234
217
93
100
42
166
189
234
166
70
193
59
242
186
228
99
152
224
50
86
177
201
149
130
45
99
153
208
162
38
60
219
123
189
182
227
75
192
108
221
262
57
108
106
162
241
51
239
67
136
258
77
241
258
231
164
206
167
136
80
143
104
248
219
38
133
135
69
179
189
212
35
134
65
266
189
86
188
70
213
169
154
164
217
57
242
55
207
116
184
154
174
123
181
103
208
172
250
126
167
242
204
186
105
125
164
101
2
256
130
197
160
120
166
188
42
218
183
119
114
261
152
111
56
254
97
157
184
143
265
280
155
164
265
132
118
183
113
225
227
98
142
256
250
83
144
83
242
70
190
71
114
79
239
208
95
135
120
196
135
114
242
163
77
297
90
215
47
206
114
258
127
140
265
140
38
208
143
235
161
130
208
245
131
49
106
170
21
147
147
62
198
218
198
145
113
252
243
24
83
247
235
117
208
234
179
78
82
155
97
212
166
235
118
29
140
146
131
161
272
223
167
237
105
149
168
67
106
172
165
192
168
128
88
122
197
50
146
234
256
108
103
246
105
188
123
119
108
106
142
268
84
127
146
153
120
146
187
177
72
111
145
23
14
124
152
100
219
71
161
63
29
87
92
124
63
32
108
210
115
169
128
66
147
127
131
189
157
205
195
169
184
30
177
147
165
139
12
242
242
182
203
116
122
169
26
193
128
144
124
217
104
121
123
171
221
210
30
201
54
11
160
189
251
96
110
162
49
130
134
217
196
64
162
113
165
153
151
12
250
214
149
180
53
111
134
22
156
223
230
170
211
217
195
219
249
149
156
98
138
26
160
27
142
85
169
32
233
282
175
130
131
156
73
178
217
30
151
170
209
66
162
143
28
117
169
202
141
255
90
148
191
49
76
140
239
148
133
158
193
19
122
98
228
194
137
137
114
134
60
136
255
192
132
219
126
151
257
285
159
174
247
172
145
175
182
181
170
239
139
166
233
124
196
139
246
108
91
144
200
278
125
176
294
203
145
122
214
230
189
231
162
160
108
180
126
85
231
82
120
226
205
188
194
200
237
216
124
230
153
180
283
78
215
67
160
54
218
239
154
192
229
101
139
161
215
225
148
119
149
242
156
239
54
24
207
96
159
179
167
197
154
202
25
221
140
149
172
293
194
162
239
125
179
188
139
134
185
131
93
88
141
187
222
166
173
215
210
170
119
187
136
285
207
205
225
124
219
157
75
208
82
123
150
193
106
130
186
243
196
60
103
235
89
196
243
57
145
155
133
213
213
175
113
69
187
88
143
168
100
258
183
234
197
189
113
119
122
72
87
224
12
222
141
207
150
35
193
109
195
103
176
126
50
177
249
111
82
114
136
152
154
109
19
181
23
237
105
96
103
129
173
184
102
210
195
200
191
117
248
136
215
137
93
143
165
145
70
265
44
184
256
112
69
91
144
139
159
175
31
118
137
84
158
255
98
135
86
46
55
147
150
203
185
178
189
54
123
103
36
22
203
95
210
131
118
129
169
193
215
144
132
121
47
169
224
162
253
82
253
172
191
198
157
168
148
131
123
124
131
249
63
135
151
159
131
229
183
67
224
120
123
193
177
122
95
167
81
176
23
95
177
121
99
94
220
225
136
234
44
82
133
135
139
125
125
53
140
20
134
151
233
138
190
220
170
121
136
242
192
141
125
114
120
164
149
252
81
68
53
199
274
194
196
120
17
243
45
133
107
61
234
106
193
115
43
277
264
121
26
75
47
198
134
120
144
171
163
124
196
171
32
104
232
117
258
45
112
114
76
77
213
18
55
199
184
173
239
161
214
78
137
153
237
9
232
146
181
117
169
113
192
171
128
241
197
141
218
154
234
156
224
176
240
207
73
63
203
250
141
94
27
211
125
64
113
272
239
205
179
206
23
112
267
58
177
124
201
158
97
109
209
127
109
161
23
213
128
147
91
207
90
185
132
34
203
176
147
32
182
227
112
192
210
114
66
169
138
233
203
185
261
102
175
252
168
191
196
12
248
149
6
266
232
197
139
176
255
194
244
215
228
84
134
67
176
125
162
145
125
155
139
147
209
146
62
254
139
237
77
62
77
223
198
38
188
141
161
150
169
0
48
137
50
79
182
120
206
62
217
186
159
130
107
135
135
223
227
151
160
206
187
156
207
36
7
162
132
78
68
138
35
34
172
200
91
80
126
203
134
148
271
200
81
171
182
162
230
13
193
151
198
124
37
199
123
176
14
181
204
146
150
140
197
248
35
53
0
190
129
210
5
281
189
28
198
73
138
61
185
179
163
94
120
91
163
196
56
160
73
136
65
262
86
142
49
130
212
137
148
108
204
151
227
176
316
259
162
169
11
223
186
219
158
62
83
258
183
122
167
119
295
62
153
272
146
169
78
176
256
253
50
268
149
0
156
131
296
152
239
46
131
175
173
91
240
138
208
204
220
240
229
261
152
207
179
280
289
169
227
322
235
166
271
227
144
175
217
90
86
101
114
214
155
128
235
119
163
146
268
126
10
131
201
29
139
214
109
277
227
148
151
289
149
252
128
166
121
252
140
197
205
135
167
80
159
164
133
139
200
161
91
186
184
192
203
299
188
101
253
282
318
135
203
153
205
129
252
111
271
295
247
159
26
146
145
174
161
189
201
263
131
248
82
76
191
172
329
251
130
291
144
214
65
188
253
251
187
174
194
177
141
134
238
238
219
68
75
165
195
243
132
240
129
242
261
159
210
163
154
224
148
99
6
205
171
215
132
140
190
131
130
249
193
211
225
54
184
163
191
127
98
213
241
20
214
172
231
136
253
80
105
210
79
253
124
203
51
276
131
177
157
151
223
50
252
116
129
26
179
53
261
123
149
207
181
210
111
142
225
188
154
172
148
256
172
167
122
210
193
49
251
148
174
260
143
151
135
270
54
173
234
234
171
141
193
151
190
101
262
207
283
149
103
157
124
176
76
150
188
110
136
126
279
142
61
148
163
171
153
263
129
235
200
146
142
86
268
74
133
79
212
143
234
64
80
14
239
277
195
176
223
164
182
191
101
145
229
56
198
113
66
133
250
114
123
142
198
112
212
156
274
206
41
225
154
209
228
133
83
226
241
211
251
166
118
168
89
220
170
193
247
143
141
173
244
201
150
96
231
174
211
297
151
214
45
145
131
261
176
147
245
154
138
208
226
229
127
182
184
128
172
205
187
171
211
154
44
126
197
94
109
145
162
220
301
232
143
15
140
171
26
47
115
159
162
175
260
210
215
91
200
156
48
254
106
152
198
151
8
38
132
223
198
143
178
44
130
150
217
167
130
193
148
113
260
187
150
13
77
263
255
282
195
147
158
84
165
169
62
81
207
239
149
90
158
147
270
301
265
78
11
210
173
159
65
83
203
53
118
143
241
209
251
218
257
158
162
256
229
222
236
262
19
125
233
196
145
227
247
212
147
129
122
258
261
163
151
199
41
47
203
157
216
145
136
85
22
155
200
117
149
108
260
226
266
110
145
201
225
167
136
114
197
275
205
170
139
186
36
140
247
192
170
232
235
305
249
152
162
297
232
287
172
94
164
132
239
128
327
65
197
103
159
167
219
162
209
159
134
279
123
157
228
191
149
170
305
242
18
130
155
120
226
72
99
98
305
178
140
156
155
168
288
259
3
44
217
216
216
102
164
238
196
183
129
58
240
36
245
177
108
108
107
216
279
230
288
287
133
180
131
188
124
121
147
12
248
233
298
187
163
33
246
57
77
139
254
54
198
274
230
298
201
160
211
164
44
156
1
215
248
281
113
209
68
108
75
14
306
127
217
179
53
64
133
281
144
186
148
223
68
284
30
21
148
286
64
257
182
303
215
118
182
183
338
247
115
186
325
175
140
155
224
154
143
170
235
152
333
30
113
156
262
61
196
11
306
258
215
148
193
236
205
144
250
73
239
363
219
232
185
39
207
153
215
133
184
267
256
327
92
87
261
209
194
185
130
177
186
249
42
160
318
262
266
240
100
220
196
84
154
261
228
215
319
309
242
256
13
340
198
170
235
308
305
350
370
41
140
254
172
330
37
230
315
236
208
217
179
257
105
100
159
205
387
174
182
236
153
230
277
353
151
201
180
124
259
213
79
342
196
290
245
98
146
239
362
21
270
269
333
161
151
328
174
38
139
244
216
170
222
180
387
193
313
159
179
152
125
115
163
312
152
162
170
274
197
87
144
155
32
263
224
161
63
206
271
162
308
254
339
244
162
199
218
147
282
313
239
221
230
293
235
172
175
28
30
183
306
235
116
42
170
208
76
144
170
225
189
201
292
238
167
260
245
254
198
353
177
162
123
168
277
326
150
144
197
355
313
251
236
72
189
101
119
177
260
174
246
39
166
182
250
157
176
252
181
131
288
282
271
165
14
167
189
54
247
108
177
136
214
331
22
335
260
264
95
172
284
223
248
341
220
254
288
195
10
173
261
23
173
132
188
145
39
354
212
314
155
162
98
151
315
368
143
322
260
120
318
205
255
164
247
75
125
322
283
191
259
233
273
161
159
202
154
133
163
222
147
139
267
167
257
308
185
184
305
43
287
180
228
87
75
230
151
168
249
31
145
77
323
151
193
210
217
159
302
168
220
194
103
140
292
180
313
234
159
151
14
207
250
148
161
276
157
300
304
241
152
26
229
240
157
244
321
238
167
145
72
299
122
256
182
210
198
219
123
95
84
68
179
167
213
128
84
173
199
215
150
71
161
198
96
138
16
207
156
289
244
278
206
212
118
305
210
269
134
54
186
195
75
288
50
241
93
266
170
181
222
151
221
220
170
154
222
89
108
176
180
353
283
332
23
192
140
229
22
222
128
62
155
319
20
267
200
240
105
122
277
157
247
132
231
224
181
219
212
261
169
91
232
176
206
9
270
98
237
217
352
118
85
210
119
249
244
130
31
250
184
72
291
225
306
201
221
138
271
62
261
17
152
205
144
256
321
192
215
106
19
117
350
154
165
183
151
89
269
71
183
327
183
50
61
284
122
246
132
190
259
281
302
214
122
216
155
268
127
232
140
303
13
211
29
166
222
190
243
189
218
149
255
99
60
91
277
191
198
260
1
330
0
156
211
156
265
192
235
234
56
260
190
235
207
100
301
231
243
75
346
180
219
126
174
147
214
164
253
83
196
169
243
252
160
299
297
150
159
267
301
187
157
172
215
156
253
200
257
211
366
210
219
145
194
84
183
347
210
9
145
219
196
31
295
151
124
343
268
357
323
293
182
261
35
146
156
165
203
264
218
139
254
203
260
171
346
144
77
294
197
150
188
108
213
198
223
38
271
192
351
320
298
100
133
149
275
8
93
69
37
322
5
201
151
89
231
272
247
332
296
222
299
219
318
220
354
317
222
172
275
357
244
149
159
173
262
359
261
162
184
170
190
102
133
280
171
240
263
310
169
232
194
254
277
273
302
212
202
138
359
243
336
48
191
178
23
147
301
228
216
308
165
54
90
241
64
187
204
302
180
211
360
144
269
397
70
252
71
343
345
337
192
222
121
171
163
313
242
213
65
154
356
335
289
218
349
69
272
282
77
188
380
120
97
181
206
113
194
207
239
344
230
170
181
320
243
218
152
226
90
138
18
105
262
200
196
99
272
38
189
348
281
32
303
154
19
257
292
271
141
251
125
140
84
219
268
114
352
210
206
58
177
86
305
323
148
335
60
110
72
103
247
319
82
229
194
191
271
172
289
90
355
203
179
299
175
256
79
250
180
287
168
184
167
348
217
329
76
288
266
185
164
205
183
203
222
115
13
323
286
189
283
251
207
294
101
265
182
198
259
153
303
132
342
187
174
210
236
217
320
370
168
233
186
14
113
388
2
84
278
163
245
51
251
387
81
14
199
193
215
207
176
284
283
84
249
176
226
207
272
36
246
68
181
201
75
396
345
134
201
252
281
229
289
352
223
265
214
175
300
110
231
269
213
132
189
207
24
189
109
328
248
334
105
398
204
296
158
151
163
215
395
352
280
197
167
298
304
394
238
287
89
306
282
196
100
162
249
162
38
362
85
52
186
92
386
243
247
192
216
179
159
190
152
228
353
306
241
244
250
45
164
271
128
282
350
50
281
81
334
174
24
160
146
291
165
159
269
36
178
172
286
275
111
162
343
274
193
84
235
250
94
268
226
285
226
249
251
71
126
192
183
175
196
260
260
271
137
230
0
51
265
211
16
334
248
191
303
200
125
174
288
186
211
34
62
161
275
160
222
154
97
188
205
321
158
163
172
54
282
175
194
298
58
129
34
218
167
175
184
83
206
76
231
342
311
211
222
182
204
58
241
214
188
104
307
316
160
333
236
220
372
156
52
113
207
235
175
54
220
269
68
75
372
119
262
173
64
144
217
187
166
153
168
316
162
349
151
244
244
117
268
61
291
233
198
237
224
67
255
333
52
267
357
310
328
281
281
292
53
191
274
281
62
138
182
169
377
158
93
269
177
281
332
216
302
154
168
162
296
162
334
30
379
271
346
183
230
255
261
163
196
108
192
152
334
181
252
187
288
281
20
132
92
231
223
281
208
128
344
237
99
40
163
231
314
196
193
180
288
231
231
165
138
71
201
241
132
67
288
328
71
338
48
254
143
350
260
103
202
121
268
206
138
33
221
53
191
287
233
96
108
120
302
159
254
183
188
175
253
241
224
220
151
166
269
130
228
199
141
396
166
346
87
165
361
217
294
132
347
312
173
284
364
355
250
183
300
133
215
207
283
236
179
182
201
171
157
91
198
206
253
171
223
180
105
135
112
231
21
291
267
147
327
299
318
293
181
93
318
201
262
92
176
167
114
291
190
247
29
221
235
177
381
173
75
200
4
286
192
135
40
278
206
333
254
208
174
311
362
208
192
84
144
309
184
27
144
193
20
263
99
158
228
229
101
185
178
209
232
298
346
229
231
84
187
168
358
275
173
135
208
216
280
214
322
276
188
216
340
310
159
143
116
355
122
330
150
263
41
286
309
105
187
276
96
374
217
118
168
255
251
252
173
158
201
26
193
320
258
197
260
331
207
255
332
193
108
372
95
168
152
268
199
26
80
174
45
288
180
236
168
123
330
269
329
354
94
312
229
213
294
11
146
278
263
290
188
144
190
360
270
237
297
35
183
195
83
362
282
198
249
204
24
206
209
173
275
223
38
327
141
146
211
141
242
137
144
170
325
219
275
326
34
283
235
177
69
247
132
282
338
236
323
49
304
245
275
337
33
137
331
108
217
190
113
203
412
324
368
327
174
178
70
190
244
97
153
171
355
169
314
297
287
223
270
256
162
264
163
64
141
153
214
304
137
179
72
294
132
218
343
268
174
310
60
230
123
221
120
246
225
78
103
83
297
203
389
250
340
94
305
225
308
196
251
300
203
148
299
179
193
46
237
219
246
76
100
185
25
224
244
184
70
257
163
165
95
126
243
328
278
94
155
160
80
205
312
106
62
282
285
197
227
57
366
162
129
2
225
336
163
394
228
210
167
201
131
99
330
180
204
194
304
211
235
233
238
268
111
298
181
190
284
359
194
170
73
265
375
301
194
86
140
273
201
178
302
255
319
170
317
168
194
188
190
198
314
308
162
356
300
275
347
176
179
268
344
340
318
226
193
299
221
174
259
247
211
243
148
187
273
246
250
316
232
259
205
98
256
248
181
334
326
270
311
34
288
271
158
97
241
192
264
242
188
157
373
254
159
318
119
211
424
228
212
307
266
338
259
198
386
347
285
247
63
268
193
173
300
225
226
157
189
227
154
219
94
12
215
179
331
324
150
315
212
361
168
202
285
149
242
87
378
360
204
133
84
237
339
369
177
268
12
243
191
329
212
283
132
272
136
205
281
379
203
310
219
319
28
294
175
242
320
173
326
174
198
131
60
305
177
244
130
247
226
190
33
115
156
274
97
174
296
258
258
34
13
202
182
186
322
181
136
219
371
165
207
170
44
252
334
216
175
272
173
279
25
348
371
211
170
330
309
225
170
185
283
215
255
247
89
172
91
232
80
268
190
331
123
269
185
366
140
377
296
145
221
138
126
36
274
334
247
257
167
316
374
139
70
217
325
237
372
270
165
278
225
385
247
217
280
250
83
308
388
140
337
257
53
283
234
240
218
256
202
318
264
205
200
271
299
142
25
386
23
202
147
205
355
230
263
43
255
127
194
202
227
341
345
264
267
152
154
30
224
121
284
156
305
165
376
251
147
84
334
316
202