1
1
2
0
0
2
1
0
2
1
2
2
1
0
0
0
1
1
2
3
1
4
2
0
3
2
1
1
3
0
1
2
3
4
5
2
8
5
2
1
3
2
5
0
4
7
9
5
5
3
6
3
1
5
2
1
9
2
1
13
5
5
9
5
5
13
8
18
8
10
18
16
13
12
11
7
16
5
15
12
6
8
9
9
11
5
3
5
5
6
8
8
5
8
9
9
9
12
7
9
7
10
4
5
7
5
7
5
6
4
10
3
3
4
6
4
4
7
7
9
4
6
7
6
8
12
14
14
12
14
10
1
10
7
5
6
6
11
8
8
3
5
9
4
10
5
9
13
6
6
7
11
11
6
5
8
8
7
3
8
7
12
8
3
7
15
12
6
18
9
11
20
10
15
16
18
16
5
10
5
14
8
13
7
6
8
2
16
8
8
7
8
8
8
10
6
1
8
11
2
6
11
5
8
4
4
9
4
7
7
11
11
8
14
2
5
10
12
16
15
5
7
4
13
7
9
5
8
10
9
2
3
7
10
2
8
8
10
4
7
3
3
3
4
2
4
3
3
1
3
1
1
2
2
1
1
1
1
2
1
2
2
2
1
2
0
2
0
1
1
0
1
0
0
2
0
2
0
3
1
1
1
3
3
2
1
4
0
5
4
7
6
5
3
5
3
0
2
0
6
3
7
7
8
6
3
4
8
0
5
2
2
6
6
6
13
0
7
16
0
5
17
3
11
3
7
4
5
10
18
6
8
21
6
17
8
21
3
2
17
23
8
13
19
2
11
16
2
3
10
14
18
20
18
16
5
13
6
10
18
8
11
28
25
5
3
10
4
16
20
11
10
8
9
5
16
12
4
4
9
11
11
11
25
11
14
11
15
13
8
3
12
13
0
22
9
3
10
8
4
5
14
12
16
12
2
9
3
13
11
15
14
5
6
9
6
5
7
3
3
4
2
2
5
4
5
7
2
5
3
3
7
3
5
12
7
12
6
5
5
1
3
6
3
6
2
8
2
3
10
5
3
4
7
5
8
3
5
8
10
14
0
4
9
4
4
4
5
4
1
4
2
7
0
1
3
2
4
1
4
7
2
9
4
5
10
12
2
8
8
7
6
2
6
4
9
12
1
6
5
1
3
9
6
1
10
0
2
0
6
6
8
10
7
2
1
7
10
1
5
2
1
9
7
3
5
7
12
9
10
4
7
5
4
7
3
10
11
9
8
1
9
8
8
6
7
7
2
8
4
14
6
5
16
19
18
17
22
13
12
14
17
6
15
5
4
25
19
11
2
12
20
16
4
9
15
10
6
14
6
12
15
10
16
6
2
1
11
13
6
9
6
12
6
6
4
4
4
13
7
8
14
5
16
14
6
11
8
16
2
11
16
6
7
6
6
7
4
12
6
9
6
11
9
9
11
2
3
5
3
8
11
10
6
4
1
3
2
7
7
6
9
5
9
0
2
2
6
4
9
11
0
4
15
18
4
15
6
12
6
13
16
12
6
8
18
22
15
18
11
8
14
6
16
17
14
10
25
16
2
9
17
14
14
23
16
22
6
15
10
7
10
15
12
19
7
5
7
16
14
21
20
9
5
15
15
9
16
10
1
14
13
21
11
16
20
11
10
5
15
3
15
10
11
4
8
23
17
18
17
19
9
22
8
11
24
17
9
21
20
21
10
9
19
12
12
12
0
25
4
10
19
18
22
10
2
13
19
12
13
19
15
18
2
6
11
15
16
9
9
18
23
30
26
22
32
26
3
21
16
8
12
14
17
17
3
19
13
14
15
2
21
8
11
4
5
22
11
9
3
16
17
23
6
15
15
23
20
21
12
11
9
14
6
12
22
13
7
21
16
7
18
13
2
0
25
9
21
18
14
4
21
12
1
6
21
25
14
9
10
7
8
26
20
31
11
23
25
24
7
1
13
19
6
8
22
17
24
15
13
10
15
23
35
32
1
17
34
29
19
15
20
26
20
28
23
29
14
15
0
23
35
24
24
30
31
20
15
17
18
28
15
25
16
18
18
31
30
30
29
14
23
26
13
24
17
27
25
21
30
25
22
29
17
18
0
15
25
13
3
23
11
26
7
7
1
12
11
11
14
18
14
23
15
9
2
20
19
18
20
10
0
21
21
18
7
7
13
0
13
15
17
2
13
2
4
8
7
9
14
2
12
7
13
4
9
6
6
16
12
13
13
7
11
17
6
5
14
12
8
6
11
12
0
2
3
14
4
6
9
11
9
7
16
9
8
16
6
13
2
9
5
12
18
9
2
7
13
2
18
12
18
13
11
8
10
21
2
7
7
4
8
7
8
7
6
9
5
12
13
5
2
10
9
7
9
7
4
9
7
2
4
0
12
9
9
4
9
6
5
5
7
9
11
8
5
6
8
10
5
10
6
3
8
4
5
5
7
2
6
0
4
1
4
11
10
5
9
7
1
3
0
4
9
6
10
2
4
3
3
2
9
14
5
15
8
7
4
4
11
3
5
5
9
5
8
6
6
6
3
5
3
2
5
6
4
11
9
4
8
15
12
10
9
8
14
16
9
5
9
6
1
4
5
1
8
1
3
7
10
6
3
3
7
4
10
3
10
15
14
9
7
5
2
3
9
3
3
11
10
8
3
8
12
12
1
5
11
3
12
2
10
12
8
12
24
13
10
18
9
9
9
17
28
14
24
2
18
28
4
7
27
12
14
15
22
1
10
9
13
9
10
17
21
10
27
10
16
10
21
8
4
11
8
8
21
23
12
11
9
8
10
8
12
3
10
14
14
11
16
5
5
6
20
16
15
11
7
0
8
14
13
8
9
4
6
15
4
7
16
3
20
18
15
7
10
5
10
6
5
20
8
15
8
12
2
11
9
13
15
18
13
9
4
8
14
26
10
11
10
19
13
21
15
2
29
8
28
29
15
8
10
1
18
10
25
15
29
11
24
1
9
16
18
9
12
26
10
6
4
10
11
9
10
11
9
10
11
3
13
11
15
8
24
22
14
1
11
11
10
30
8
9
15
22
18
13
7
19
17
38
17
17
9
19
14
17
11
38
13
19
30
7
3
22
10
24
24
10
9
10
19
8
32
17
7
31
9
28
16
16
18
13
21
10
11
6
14
10
6
10
10
8
16
26
10
10
14
10
22
15
7
23
4
4
17
7
5
12
10
15
1
1
9
20
10
6
25
0
6
14
12
18
8
19
6
21
13
14
6
6
6
12
4
6
12
9
9
9
0
0
12
2
11
5
0
11
9
15
9
0
13
8
14
9
15
7
11
14
12
1
2
0
6
7
10
11
14
9
3
5
4
3
4
5
4
4
3
0
11
5
2
1
2
1
2
0
4
0
2
3
6
2
4
4
1
0
1
3
1
1
3
0
0
0
0
2
2
3
1
1
1
2
2
1
1
1
2
2
2
3
0
0
1
2
2
0
0
4
0
0
5
0
0
1
0
1
0
2
2
5
3
4
2
5
7
5
5
6
7
7
6
4
4
6
6
3
7
3
6
12
11
1
7
11
2
12
12
12
13
10
10
12
2
12
17
13
19
21
17
23
20
19
0
13
2
11
14
23
22
11
16
3
14
0
14
22
12
6
16
9
11
14
9
12
11
13
4
10
15
20
12
10
13
10
11
7
8
13
1
16
11
18
13
20
12
10
8
10
11
6
14
12
11
13
9
13
10
9
7
3
10
5
8
8
7
5
7
3
6
2
0
3
2
3
2
3
4
1
2
2
2
3
1
3
5
4
4
3
1
4
1
2
5
3
1
2
5
7
2
7
9
3
6
9
7
6
7
5
10
0
6
11
7
6
8
9
7
7
6
5
4
8
7
10
7
1
6
10
4
3
5
7
9
8
5
8
1
7
9
6
5
3
5
4
5
3
7
8
9
8
6
8
6
13
6
14
9
7
10
2
12
8
11
14
17
10
10
0
7
14
9
12
8
15
10
12
10
10
7
17
11
8
9
7
10
14
15
2
13
10
6
12
7
4
8
6
6
9
7
5
4
9
6
7
9
5
3
4
6
5
4
4
11
10
4
3
5
4
3
8
1
2
4
4
4
3
2
2
1
1
1
0
3
6
3
2
1
2
3
2
2
0
3
0
3
2
0
0
0
3
0
1
2
0
5
5
4
11
7
6
5
1
6
8
2
7
6
4
7
4
2
2
2
2
3
1
1
3
4
5
1
5
3
3
3
4
2
2
10
6
6
4
3
8
3
7
7
6
5
11
4
8
13
8
6
6
11
2
12
12
7
7
6
5
14
1
10
5
0
1
5
6
1
4
7
1
5
14
7
13
10
20
8
3
10
12
20
15
17
4
15
14
4
2
15
10
17
14
21
19
21
24
12
11
12
23
24
26
17
21
22
22
20
9
1
14
22
20
9
2
16
10
6
16
22
18
10
5
19
21
8
20
6
18
14
8
9
29
2
22
9
9
19
15
19
21
16
23
10
18
28
20
4
21
5
33
23
14
28
21
10
22
29
10
13
1
16
25
15
19
13
5
7
2
19
14
24
5
15
23
18
7
10
26
28
16
23
15
15
18
14
10
9
8
7
8
19
21
17
20
17
32
3
14
6
39
33
27
13
7
21
15
14
29
23
28
6
8
6
32
11
26
24
20
35
13
15
7
22
10
22
4
21
10
9
4
6
24
20
13
6
8
6
8
12
3
9
7
3
18
13
8
6
8
10
12
10
4
8
5
9
6
6
12
13
7
16
11
5
10
5
3
6
6
2
6
13
5
12
8
3
8
3
5
7
4
2
4
1
3
1
1
6
3
5
2
2
4
5
2
12
7
3
6
8
4
11
18
4
3
7
3
4
7
7
2
2
7
2
1
2
3
1
0
2
5
2
1
1
5
1
0
6
4
3
7
2
2
7
10
5
5
5
6
4
4
2
2
6
7
3
3
2
8
4
4
3
2
0
2
4
4
5
4
3
11
5
9
3
9
5
6
2
5
10
7
6
6
4
5
1
7
1
1
9
1
6
2
8
3
3
1
2
0
6
5
1
2
2
2
6
1
1
2
2
0
4
4
0
1
1
3
2
0
6
9
5
8
8
3
4
0
5
2
0
5
2
0
2
2
2
2
5
4
7
5
3
4
4
3
2
1
2
1
1
4
7
4
3
3
3
0
2
3
3
0
0
0
0
3
1
4
4
6
4
5
1
4
7
7
5
6
4
4
6
2
2
1
1
1
3
2
5
3
2
3
2
2
4
1
4
3
4
3
1
3
3
2
2
2
5
1
10
2
4
3
2
6
2
4
11
3
9
5
4
4
3
4
4
3
3
6
7
4
3
5
5
4
2
10
2
17
5
6
3
6
9
4
5
10
12
4
3
10
14
10
9
8
6
4
7
1
7
11
8
4
7
6
10
12
13
10
11
6
7
10
5
12
6
11
14
12
6
13
5
3
14
6
12
6
14
11
20
16
10
16
12
13
6
4
10
9
4
11
9
5
13
6
9
13
5
9
12
15
9
14
20
4
19
6
7
11
10
10
8
15
8
3
7
9
16
10
13
5
3
10
2
5
5
4
9
8
6
16
3
7
3
3
8
1
9
5
5
5
5
5
7
5
6
5
4
13
5
8
9
10
8
5
2
4
3
10
6
8
3
4
6
9
5
1
3
0
3
2
2
1
3
5
0
1
0
4
0
0
0
1
0
0
0
1
0
0
2
0
1
3
3
2
1
0
3
0
0
3
1
1
1
2
0
0
0
0
0
2
1
2
5
0
4
4
1
7
4
0
3
3
0
4
3
1
0
0
1
1
1
4
6
5
4
2
8
8
0
0
8
9
6
6
6
4
7
7
14
13
0
1
13
5
12
13
3
8
11
1
13
2
13
2
11
7
15
9
17
12
5
14
4
10
21
9
11
3
15
17
5
1
17
1
9
16
15
1
10
17
6
25
12
16
8
10
1
12
10
16
11
7
9
14
10
12
12
7
9
21
10
14
14
6
14
11
14
9
13
14
19
7
11
7
7
5
15
5
10
3
2
1
1
6
0
8
6
2
5
0
4
0
0
2
6
5
5
3
6
3
3
7
2
3
1
2
4
2
2
3
0
3
3
3
0
0
0
0
6
2
2
5
2
3
3
5
3
5
1
4
0
3
5
5
3
8
1
0
2
1
1
0
1
0
1
0
1
2
0
0
1
0
3
0
0
0
0
0
0
0
1
0
0
2
0
1
0
1
1
0
1
0
0
2
3
0
4
4
3
3
0
0
2
1
1
0
1
2
2
2
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
3
0
5
1
1
4
2
7
1
2
3
0
0
2
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
2
0
0
4
2
1
1
2
2
1
1
1
0
1
1
0
2
4
2
3
0
0
0
2
4
5
0
2
0
0
1
0
0
0
1
0
1
0
3
1
0
1
1
1
0
1
1
0
2
6
6
4
1
2
2
8
8
5
5
3
6
3
9
2
2
3
3
2
4
7
9
7
10
8
10
11
11
13
7
18
8
7
7
8
7
6
7
8
16
9
13
10
9
13
11
8
10
19
10
6
7
7
14
9
7
12
8
2
11
8
16
13
11
5
9
4
9
5
7
7
11
9
3
6
3
5
5
4
5
3
5
5
5
8
5
3
5
4
0
7
5
4
6
2
3
5
5
3
2
3
4
5
5
3
1
8
2
8
3
8
5
2
4
10
5
12
10
6
3
4
3
4
4
5
4
4
5
3
5
5
3
2
2
3
2
3
0
1
3
4
0
3
2
3
0
0
3
0
1
1
2
0
3
2
2
2
6
3
7
7
2
5
5
10
5
9
11
17
13
13
11
17
20
1
15
14
19
12
13
0
10
18
3
22
14
10
11
11
11
22
15
12
10
17
4
15
10
13
11
10
10
22
0
1
16
19
19
19
2
20
17
21
23
15
20
0
19
14
7
5
9
12
14
7
11
9
12
12
19
6
13
13
20
14
0
11
11
13
19
14
19
16
18
24
2
20
29
30
29
13
3
19
18
11
18
18
3
12
23
16
25
14
11
18
7
14
20
16
22
13
10
26
14
10
25
7
21
16
1
20
26
9
1
16
21
19
12
7
11
14
10
17
11
9
12
7
8
13
11
15
14
9
15
8
13
12
12
12
11
7
14
17
11
10
15
12
9
21
13
14
13
4
14
17
17
12
8
8
17
10
27
20
26
26
18
11
6
27
13
13
7
19
19
21
17
23
12
11
26
27
12
22
22
10
20
23
22
7
15
12
13
2
12
16
7
17
16
20
14
17
18
8
14
10
15
8
14
6
14
1
3
6
11
14
10
5
13
11
11
10
12
12
13
11
4
9
11
12
10
14
10
8
10
13
3
2
8
9
12
8
8
9
13
12
5
6
5
14
14
9
4
9
8
13
13
10
11
8
7
8
6
13
4
8
13
5
6
12
12
5
13
12
4
12
10
11
4
10
8
3
6
8
4
11
7
21
14
13
10
8
10
13
10
25
19
15
15
21
13
27
13
27
23
5
35
24
30
9
20
15
26
39
16
16
17
17
13
29
23
16
19
19
17
8
2
28
8
9
15
25
37
24
24
12
15
28
7
16
18
25
19
11
15
16
10
12
14
7
18
15
10
16
12
9
20
29
25
30
9
9
12
23
24
32
19
23
23
28
6
15
24
21
21
13
31
27
38
15
47
22
15
14
14
30
9
26
23
27
18
18
7
4
19
13
38
23
17
25
12
14
15
31
13
24
32
22
32
15
18
25
9
17
15
17
16
30
22
22
12
31
17
25
39
13
33
24
30
24
32
33
21
9
20
41
16
14
17
24
9
28
5
17
15
12
31
22
23
15
29
21
18
14
12
16
14
21
21
10
15
25
24
23
16
11
24
9
18
15
13
36
18
11
11
10
9
16
16
6
33
19
12
9
9
12
11
13
16
14
18
13
18
24
26
15
15
14
24
32
15
21
15
21
11
13
15
12
23
15
16
17
14
22
15
9
12
10
12
11
11
26
21
12
13
17
23
12
11
28
13
19
23
11
33
21
10
3
12
20
20
13
22
24
27
30
8
20
20
9
19
28
13
6
7
14
15
26
24
13
8
12
16
29
12
11
14
12
23
20
4
37
23
48
7
19
47
45
26
20
32
10
21
13
38
16
21
15
45
19
32
19
16
42
23
19
33
36
8
9
23
43
23
32
23
18
41
25
25
14
15
17
20
28
29
38
19
28
37
19
19
15
41
15
18
12
38
11
16
14
18
15
23
20
14
19
36
11
38
22
38
9
32
25
21
15
23
5
15
19
23
35
25
28
25
24
45
34
18
14
7
31
18
12
34
33
15
15
34
25
49
24
19
19
24
40
38
26
20
17
33
36
31
14
28
34
19
12
15
23
32
9
29
29
11
28
18
22
25
3
41
38
31
53
32
38
26
19
27
30
33
25
37
23
20
22
14
16
16
24
14
24
30
27
21
26
14
21
40
28
24
0
9
36
20
22
34
18
44
47
47
15
35
50
33
14
37
16
41
24
22
44
44
24
17
21
18
20
54
27
17
25
26
54
31
32
25
18
35
21
52
51
25
28
21
54
32
30
42
38
37
52
27
41
51
50
48
25
33
29
53
26
48
65
45
36
27
55
69
44
33
18
54
27
23
21
29
40
34
46
36
39
9
14
21
34
32
32
29
23
33
13
22
28
17
26
16
55
38
34
18
28
30
52
34
22
33
26
10
27
20
23
32
16
30
43
23
27
21
43
58
55
41
30
39
15
25
43
25
19
39
9
33
34
43
32
28
61
55
29
31
34
34
28
17
45
23
38
45
45
36
31
25
63
65
45
54
32
71
38
69
32
38
10
48
22
67
48
60
25
28
82
30
38
37
40
51
56
53
72
49
44
77
59
38
47
33
72
32
42
18
77
41
32
27
38
45
53
34
43
41
17
49
37
23
33
25
42
18
53
37
60
31
44
54
33
19
47
53
81
31
25
36
60
48
28
51
32
42
45
20
60
33
24
45
59
55
27
44
26
44
40
29
26
16
65
31
34
31
25
24
28
24
29
24
40
29
36
48
38
60
45
28
43
18
18
50
28
14
32
51
12
30
34
24
18
10
25
32
29
45
54
15
37
47
33
39
16
18
28
20
53
28
17
32
45
27
26
36
15
36
38
9
21
34
43
22
37
30
27
24
26
12
39
21
12
27
32
27
31
37
20
29
35
14
18
20
22
20
27
22
40
26
24
35
27
47
12
31
25
9
15
36
25
19
35
46
37
29
36
35
30
27
61
30
37
25
37
21
29
28
19
47
34
54
12
20
35
19
18
11
40
24
26
41
34
25
18
23
21
22
43
26
41
20
28
22
31
17
35
36
39
17
29
26
21
21
37
33
26
22
11
25
13
40
11
20
17
31
16
26
19
25
9
23
9
41
15
28
28
24
32
28
13
33
23
19
20
24
26
20
18
32
17
28
30
24
30
22
21
18
25
26
25
30
8
1
16
17
20
23
16
22
15
6
21
25
26
10
10
37
28
22
36
20
23
15
29
24
6
27
34
6
28
38
18
25
31
33
29
27
44
45
20
38
24
33
40
32
39
12
23
49
28
20
21
26
5
18
42
48
31
27
14
18
39
20
39
21
38
12
20
33
18
14
23
27
21
30
17
6
25
29
27
26
19
23
23
22
35
19
22
17
28
23
35
34
38
17
21
21
23
21
24
18
21
16
15
16
8
26
22
24
24
18
22
21
24
23
15
20
16
16
18
13
6
21
25
25
20
13
26
16
17
15
22
7
21
14
12
7
22
10
15
8
18
13
27
14
16
13
14
22
7
22
19
11
8
21
12
11
18
7
12
15
9
6
9
21
20
15
21
15
21
20
16
0
19
14
23
11
14
10
27
19
19
24
14
26
7
17
15
27
9
10
16
14
14
14
16
25
4
31
11
27
25
19
13
27
33
32
26
22
15
6
18
8
25
35
13
25
26
22
13
17
33
22
16
25
22
17
11
17
33
20
15
26
27
43
10
16
22
30
16
15
30
17
13
38
18
41
9
15
29
15
33
21
29
25
27
13
19
12
25
17
14
22
21
22
10
20
15
22
27
37
30
9
16
3
17
14
16
17
9
10
10
22
18
24
14
5
6
22
11
15
10
11
13
4
14
18
11
13
17
17
11
11
10
20
11
17
13
9
13
13
7
25
15
14
14
19
15
8
5
16
7
20
14
14
26
1
13
23
17
12
13
10
16
16
9
12
10
23
8
15
10
14
12
13
8
11
16
14
10
3
8
6
8
9
13
15
4
13
15
6
22
6
9
14
11
7
12
11
10
6
3
10
20
13
14
5
19
13
10
9
0
12
19
11
14
13
11
1
16
20
22
12
11
11
14
4
14
10
13
4
9
3
10
11
6
7
4
7
7
6
8
4
7
3
4
6
5
8
4
5
4
3
5
1
5
4
1
2
8
0
8
7
7
5
3
3
2
10
3
5
4
10
9
8
5
11
12
1
4
14
7
16
2
10
10
4
4
9
10
15
10
17
12
7
13
16
16
11
10
4
6
9
6
5
12
11
13
7
12
9
9
9
13
13
9
6
8
7
1
12
25
10
16
14
1
7
15
12
12
10
3
14
12
13
3
7
2
7
6
19
17
0
4
5
9
5
7
11
14
14
4
2
12
9
7
8
11
11
5
11
15
3
4
4
6
5
14
4
10
11
6
6
15
11
15
12
3
6
8
5
11
20
11
15
21
20
12
19
8
14
17
1
14
10
25
8
8
9
7
17
8
13
6
21
13
19
18
8
11
8
29
2
20
2
9
2
12
7
7
12
4
13
23
3
11
2
8
10
12
10
17
13
6
3
23
9
14
17
24
18
11
10
6
11
8
8
20
18
13
18
18
22
15
18
20
24
30
15
31
18
25
21
3
11
14
17
26
11
12
6
18
15
13
15
10
11
15
27
19
19
24
19
18
30
21
12
23
16
36
4
20
17
17
22
18
29
10
24
16
12
25
28
18
24
15
9
2
4
19
14
14
36
27
9
28
15
25
3
16
11
16
21
7
12
27
14
9
24
28
16
34
13
15
9
28
16
16
27
14
11
19
8
17
10
10
6
3
16
10
28
4
11
31
32
16
36
16
18
20
34
11
16
3
15
4
27
18
13
16
24
9
28
27
18
24
11
9
23
14
0
13
12
36
3
31
11
14
20
8
16
11
13
2
18
15
2
16
17
13
14
16
14
3
10
29
17
19
24
18
22
28
15
23
13
9
19
23
13
11
25
10
16
22
17
14
19
26
12
39
21
23
12
23
8
29
7
14
22
13
21
19
12
10
10
29
13
23
14
15
30
18
18
12
23
13
11
14
9
2
18
25
2
23
5
15
20
13
10
11
3
4
1
15
31
9
15
22
0
14
15
9
10
17
24
14
8
15
11
13
15
12
11
4
9
21
12
19
12
11
10
20
8
20
14
8
13
11
3
13
15
14
11
17
15
8
12
19
16
13
23
9
23
8
17
14
12
8
13
10
15
16
14
20
13
11
14
19
14
14
29
29
6
9
7
13
11
12
14
18
9
15
22
2
16
15
22
23
1
14
15
24
12
17
16
15
14
11
18
15
14
10
11
26
16
13
24
16
11
28
15
25
34
28
11
24
3
15
12
19
16
18
19
24
10
8
5
13
20
28
12
2
25
16
10
14
7
10
19
15
27
7
18
13
24
16
4
18
11
14
13
20
12
28
9
13
21
13
22
13
21
29
14
9
24
17
12
20
13
10
12
10
9
11
13
14
13
17
12
12
10
10
10
20
4
11
12
14
12
13
12
1
16
10
2
6
8
11
2
10
8
14
15
13
6
7
17
11
13
13
16
7
14
2
19
29
11
15
20
16
21
10
10
9
13
13
14
20
12
9
23
18
13
29
12
24
13
12
18
5
16
19
26
30
26
15
23
22
8
15
16
33
22
10
16
28
26
18
24
13
30
24
6
18
33
7
12
26
3
13
15
13
14
22
24
14
18
15
8
15
14
24
28
27
23
14
23
15
10
11
26
20
18
17
22
3
15
23
27
18
15
14
9
13
18
5
14
17
11
26
15
18
23
18
7
21
30
36
16
13
4
32
11
12
20
29
38
24
21
23
35
38
35
25
15
25
17
24
19
7
13
20
19
12
18
15
13
16
10
5
28
14
11
13
14
12
5
24
9
22
15
12
28
18
9
18
14
11
16
14
17
13
12
7
4
17
12
10
10
12
14
3
6
10
7
1
20
14
20
10
13
12
17
11
8
3
15
11
14
21
8
10
17
8
14
4
12
7
12
8
4
15
8
10
6
2
10
13
21
9
9
15
19
5
2
17
15
4
14
12
26
8
8
16
11
18
18
9
7
13
6
9
15
11
8
7
8
13
26
11
11
9
2
12
13
7
11
7
11
7
11
5
3
6
14
10
19
11
4
12
14
20
5
10
11
4
10
11
15
17
12
8
18
3
18
11
18
16
4
19
15
13
15
10
15
7
15
9
8
12
15
17
2
22
17
15
10
21
22
23
8
8
14
11
16
14
10
14
4
10
10
6
4
6
13
18
7
8
26
8
22
11
13
19
19
22
16
12
15
33
10
8
25
6
7
6
9
15
29
19
8
1
10
14
18
17
10
36
19
15
13
21
26
38
13
22
15
43
6
21
27
4
31
26
22
21
28
13
16
22
27
29
24
19
26
46
13
23
5
37
43
45
16
16
11
21
40
19
7
27
17
43
26
20
17
38
37
16
42
12
24
15
38
22
17
14
4
20
14
26
8
22
19
39
2
11
35
11
35
24
14
6
34
23
19
11
5
32
21
16
19
22
20
12
28
14
29
14
15
3
2
23
5
10
7
31
5
8
14
21
16
19
32
28
9
11
12
18
9
16
29
24
20
35
40
36
15
24
15
15
26
19
15
15
23
27
14
16
5
9
1
2
4
9
10
22
13
20
15
20
16
14
15
11
16
17
12
14
12
8
16
20
19
19
10
12
16
14
6
9
3
32
14
21
15
12
4
4
6
14
13
15
13
21
14
4
23
14
12
6
14
8
8
6
15
14
4
14
4
9
13
12
15
12
9
20
21
9
12
9
11
11
9
11
17
15
13
10
14
6
2
5
17
1
11
14
15
7
2
6
14
15
13
13
12
10
11
7
10
0
5
13
1
17
15
10
13
1
8
14
9
15
24
4
13
20
20
22
14
10
22
26
4
17
28
16
25
13
11
33
22
16
9
9
25
14
16
24
24
29
15
18
15
11
38
18
27
17
23
23
24
6
19
27
17
16
13
23
12
5
3
19
25
6
18
19
9
26
24
25
15
13
21
32
32
14
7
27
29
25
18
17
20
18
37
22
23
21
19
24
6
16
21
17
32
16
16
5
19
1
15
17
32
26
16
5
24
42
30
19
31
35
20
20
27
32
45
24
51
46
25
6
25
34
23
18
15
27
16
22
20
42
23
25
24
11
24
37
23
22
31
25
26
18
31
14
22
26
31
21
19
21
25
17
34
35
17
13
19
26
24
4
44
19
32
31
27
28
21
28
10
18
21
15
17
33
21
29
28
13
11
16
14
19
22
18
10
10
14
14
24
21
14
27
11
16
30
19
28
23
14
40
24
40
35
42
18
42
27
37
28
25
7
27
43
45
6
38
39
37
13
16
30
54
27
31
12
39
19
28
34
54
24
26
20
7
50
32
8
32
21
18
54
24
11
22
24
39
25
19
26
46
15
35
40
43
38
33
12
28
46
25
50
55
54
53
25
44
11
57
69
60
36
24
36
28
64
38
27
32
38
43
19
81
35
28
84
51
41
29
26
69
40
18
71
55
44
26
29
60
31
27
33
27
50
59
38
59
27
31
30
16
21
21
40
25
11
31
39
26
51
38
41
37
32
45
42
34
36
32
52
16
29
47
16
40
27
33
37
29
16
34
25
14
24
15
47
49
38
54
20
36
15
46
25
38
16
19
45
48
53
31
24
23
41
51
30
31
5
25
33
34
44
31
56
56
68
54
22
17
39
24
50
4
36
28
31
49
29
54
45
47
38
50
57
42
26
34
48
29
72
31
21
52
26
58
44
24
57
43
40
49
18
33
38
6
26
40
56
23
55
53
23
30
33
35
40
44
20
31
19
25
24
21
15
39
43
22
24
21
39
48
27
4
41
32
50
56
19
31
0
26
29
31
19
24
29
49
23
26
17
37
22
26
50
45
15
32
31
14
25
9
39
30
56
27
25
42
43
32
35
22
26
29
16
33
29
36
58
28
24
35
33
32
51
51
47
34
39
35
31
38
23
44
58
42
32
60
58
23
47
47
24
41
32
19
23
26
36
19
10
45
53
44
24
14
36
24
19
56
57
29
54
3
20
46
39
17
29
39
18
37
24
42
8
26
18
55
34
46
61
41
31
67
43
32
47
39
29
43
57
45
72
40
26
21
32
29
58
33
15
33
60
64
54
30
17
2
51
47
45
44
8
72
66
48
43
44
30
12
54
66
20
57
65
44
28
60
27
61
25
25
32
37
46
32
30
16
5
30
29
8
24
19
51
54
38
8
24
23
23
54
46
60
49
59
20
58
67
38
33
57
73
62
15
58
65
32
42
4
35
37
69
32
44
54
40
14
44
47
42
27
56
44
32
58
69
42
43
34
53
28
31
28
71
48
70
63
35
17
33
70
76
55
51
67
68
32
34
50
35
37
31
36
37
52
28
27
67
65
34
64
32
57
58
35
27
43
42
68
35
6
48
47
32
36
57
37
42
33
65
58
30
29
25
30
57
11
4
20
61
24
31
37
13
23
21
41
16
20
21
28
47
25
18
34
51
36
47
26
7
23
15
36
21
53
51
15
16
42
24
34
27
7
44
14
42
32
10
41
54
39
27
29
46
53
26
5
38
15
18
24
35
40
45
48
32
22
28
14
35
30
34
22
35
28
21
17
28
22
6
28
30
43
30
33
15
15
3
25
35
3
41
19
31
14
48
28
16
39
23
18
29
35
36
48
22
37
13
23
30
18
35
21
56
22
44
51
25
41
29
46
32
43
16
43
25
32
13
36
29
19
3
38
4
6
31
14
41
16
13
5
18
42
23
29
28
45
26
45
28
24
16
15
27
35
46
26
6
44
16
42
24
14
22
32
31
55
31
30
5
24
25
44
49
31
16
13
16
25
60
3
49
24
13
11
41
19
37
38
6
46
56
15
6
38
47
52
22
14
12
3
42
25
43
19
14
30
29
27
12
5
5
19
5
37
40
35
25
27
48
17
14
34
40
17
32
22
20
32
35
44
16
31
22
28
58
50
40
32
38
41
53
25
5
14
18
18
31
17
59
39
41
60
46
11
29
14
47
48
47
54
57
33
49
28
18
52
29
44
23
22
46
36
41
34
45
30
46
23
33
50
23
31
38
41
53
55
24
3
41
1
17
43
5
1
24
29
27
7
27
50
57
41
47
46
46
5
54
22
38
32
23
19
21
20
7
39
26
22
61
20
42
31
46
23
24
58
34
40
41
5
45
36
30
41
21
23
21
36
35
49
44
35
51
54
60
28
26
20
24
18
14
34
28
12
35
54
17
55
17
43
40
13
54
33
62
27
41
36
29
25
57
47
52
21
52
35
37
17
49
19
7
17
51
30
8
16
42
44
38
23
41
38
31
55
15
20
49
14
4
26
7
48
46
4
20
6
33
6
30
39
41
59
26
28
29
51
55
8
29
43
40
24
38
42
55
32
45
40
56
33
48
24
29
57
34
19
7
37
58
54
28
46
51
38
36
27
24
37
25
40
60
30
60
29
64
55
42
55
40
28
26
23
40
48
23
26
42
19
38
37
26
4
9
21
25
4
8
62
52
13
32
19
20
41
6
6
59
28
50
22
36
27
28
33
41
10
20
24
25
50
22
28
55
39
42
8
9
24
24
15
6
9
4
33
33
40
31
19
46
50
42
41
38
24
42
5
37
27
32
47
16
39
10
41
7
43
22
8
24
49
35
10
19
44
53
10
31
21
39
27
17
54
9
20
25
48
34
19
50
29
19
22
33
43
24
38
30
13
38
26
40
26
41
41
34
40
48
19
59
18
45
36
35
49
7
32
36
41
31
40
34
41
56
41
29
8
31
68
71
30
41
29
35
37
45
44
23
37
7
3
14
23
43
43
29
57
29
55
51
45
46
4
25
39
56
7
16
15
54
31
26
26
30
57
37
5
73
33
13
54
54
24
47
29
61
71
29
56
27
20
37
32
63
36
17
45
43
38
17
59
29
36
40
6
23
51
36
16
64
61
64
50
50
72
13
68
66
38
27
47
52
9
66
31
56
83
78
25
72
50
59
37
66
31
25
56
58
84
37
24
26
36
69
50
19
70
46
32
51
24
8
73
35
33
85
62
28
55
33
25
26
49
41
51
21
0
17
59
46
44
29
52
18
55
66
21
43
76
18
73
58
76
12
24
26
45
62
69
56
15
58
69
26
12
80
30
29
33
48
43
64
72
60
55
28
42
17
43
81
44
80
37
52
66
1
52
37
61
29
47
53
91
73
34
35
47
27
81
6
70
47
80
66
96
76
45
80
73
34
54
39
93
48
108
76
47
61
77
96
52
44
35
53
21
46
52
54
94
66
102
29
40
71
98
78
108
48
39
14
28
46
98
28
91
101
102
69
108
17
54
50
76
42
73
108
61
114
46
77
56
63
27
40
49
61
60
64
66
49
30
29
96
32
34
66
84
78
81
50
52
76
30
41
68
46
61
78
71
75
46
92
60
46
99
89
65
41
88
64
86
65
55
20
45
56
47
46
46
34
89
36
48
76
83
60
49
27
48
35
21
86
65
63
23
39
65
56
51
33
38
68
55
68
55
13
61
27
23
42
25
46
36
30
43
21
79
72
37
36
61
73
78
29
82
24
19
20
37
73
94
25
5
50
88
42
87
71
93
93
22
23
42
42
49
44
60
12
44
22
97
83
52
49
79
78
78
74
47
40
71
64
61
39
35
17
32
71
93
64
24
37
100
52
12
28
34
27
12
23
29
43
50
13
76
28
64
61
88
9
84
51
43
43
33
43
98
46
55
64
62
85
98
62
82
31
100
37
84
32
24
85
100
94
9
92
96
28
51
34
79
89
48
33
46
31
76
74
61
60
63
95
99
79
11
75
36
62
65
55
61
59
28
24
31
39
51
52
9
58
35
63
78
40
39
80
75
7
53
31
35
23
46
28
32
18
34
55
84
48
34
23
47
24
79
30
74
57
71
15
7
80
26
80
22
70
78
14
76
38
41
10
60
24
22
75
59
84
1
52
49
71
40
32
38
75
96
78
89
59
18
90
49
36
72
71
17
44
99
47
64
71
37
42
83
58
64
13
42
82
69
27
3
20
86
95
38
67
49
21
44
15
78
25
29
50
34
73
78
33
70
6
30
64
30
5
89
27
55
34
57
11
75
73
31
68
52
84
61
13
71
54
56
30
77
56
97
57
88
77
18
52
26
17
33
55
50
66
24
29
44
24
23
65
46
43
37
47
50
67
46
43
60
11
82
35
44
58
51
33
23
39
29
37
35
13
16
25
7
68
97
43
40
0
85
41
62
87
79
64
95
63
27
47
9
48
46
23
48
92
9
29
90
41
46
74
51
75
49
48
63
53
29
63
62
80
38
56
68
57
37
13
47
54
49
46
64
78
94
81
26
88
48
41
70
57
83
71
12
95
96
40
96
68
52
46
42
105
79
44
88
49
58
71
78
44
13
101
22
24
66
14
86
49
9
60
61
42
74
52
41
32
43
83
52
32
24
75
28
59
25
28
66
102
18
93
58
16
37
100
45
56
41
53
75
28
106
53
102
70
61
56
47
43
107
35
69
15
47
38
69
84
89
40
80
16
89
7
48
24
45
36
53
41
39
67
86
44
49
69
51
16
71
48
54
40
48
67
76
26
81
39
93
33
56
48
75
42
63
88
31
27
66
84
76
59
123
111
94
102
71
59
19
44
66
75
84
48
89
120
72
93
75
92
50
41
79
52
84
83
78
100
92
80
70
75
122
111
50
42
72
24
60
55
115
83
41
54
6
93
45
19
11
110
123
98
51
56
60
27
27
96
56
17
93
49
77
131
68
8
76
30
51
65
26
78
109
67
17
124
66
54
87
21
85
77
122
118
11
76
91
87
47
48
51
58
87
51
53
79
98
58
74
35
37
56
99
83
118
47
128
63
92
89
125
106
26
98
113
79
22
94
78
74
83
113
118
11
42
69
21
83
54
72
107
70
75
103
102
78
130
67
112
57
12
28
48
11
46
142
82
40
78
52
45
82
113
113
33
57
80
80
69
113
60
9
97
54
81
38
81
44
134
120
11
34
23
109
114
98
55
113
109
46
25
45
153
122
95
107
120
111
84
22
104
113
98
87
84
66
56
56
45
31
106
58
97
66
50
73
18
69
58
76
138
73
52
101
68
75
59
63
59
62
55
40
80
53
36
40
61
142
82
104
58
104
71
102
94
18
98
81
122
58
34
93
89
84
23
38
70
105
113
129
56
80
137
69
101
32
28
51
67
21
146
117
110
106
142
101
120
91
41
56
82
37
105
110
76
67
146
126
84
65
31
94
32
61
130
77
47
133
145
58
117
106
112
78
74
102
64
86
121
136
83
83
54
105
82
106
25
103
68
71
87
57
72
86
70
148
87
118
112
36
24
72
75
114
42
90
81
42
99
36
138
44
133
93
62
79
59
162
64
44
49
153
101
117
62
65
63
97
82
113
103
71
76
45
131
59
137
33
35
64
61
119
81
53
21
105
79
56
129
28
81
141
74
96
80
152
143
148
87
128
93
84
112
101
72
95
75
81
72
158
102
33
74
62
124
77
75
95
62
131
94
47
121
160
104
33
75
121
73
12
148
29
89
140
57
64
23
124
52
49
81
22
58
146
39
36
57
84
43
73
28
102
47
141
137
69
127
60
78
82
65
59
116
131
66
132
107
102
103
133
92
41
23
127
33
40
130
119
55
124
123
31
78
82
172
158
83
101
116
65
37
94
101
54
146
114
163
55
128
46
63
66
40
50
57
82
86
54
131
104
166
78
116
158
145
131
92
80
71
145
89
40
31
144
127
115
73
147
122
119
128
103
50
32
64
78
102
51
83
135
42
35
32
62
109
28
89
52
160
81
73
117
149
110
42
78
78
46
111
58
134
92
71
86
139
104
54
78
78
107
59
149
68
71
115
55
53
140
54
81
75
137
99
106
117
71
112
138
64
73
104
92
33
97
152
79
156
30
112
71
7
94
97
55
114
85
142
153
164
56
87
165
99
141
58
97
33
68
81
129
90
55
62
135
89
31
70
90
58
72
41
79
43
89
138
57
94
62
72
25
86
116
28
56
96
154
60
101
13
87
151
25
75
55
79
98
68
78
107
37
99
58
97
147
135
53
88
72
133
134
52
49
29
100
47
158
154
160
96
59
141
121
42
74
149
113
108
189
118
109
114
88
92
59
24
149
65
77
94
56
74
53
97
111
122
65
143
137
81
68
101
103
48
90
140
115
86
89
58
129
76
24
66
51
194
67
118
151
118
114
86
39
92
33
113
79
104
54
78
75
74
140
75
91
58
140
77
146
104
47
139
107
18
67
171
84
81
95
164
69
79
116
51
98
180
100
131
54
89
124
42
60
9
7
127
110
74
147
110
89
86
111
145
71
79
20
118
111
202
138
174
172
84
97
117
101
80
133
87
47
156
166
57
69
77
72
24
77
66
74
139
164
77
136
67
135
13
140
170
138
138
90
40
38
95
136
110
97
148
68
174
136
100
30
53
73
63
126
145
74
38
29
18
34
80
76
54
105
88
92
66
146
141
114
119
42
158
111
92
154
104
99
49
142
42
156
145
50
64
93
103
56
107
103
146
25
90
130
66
105
91
66
141
171
68
137
75
84
110
127
118
57
100
158
95
126
39
144
15
44
132
97
80
63
80
76
108
83
69
105
75
100
131
69
157
135
148
164
28
77
129
84
118
148
104
109
10
117
141
108
56
116
26
116
45
58
74
65
40
164
42
111
75
31
75
145
105
96
42
132
129
108
182
72
137
115
72
126
115
124
115
86
126
31
119
135
90
131
104
129
122
33
13
88
153
159
105
89
114
163
73
153
154
121
106
50
137
42
153
125
91
52
121
166
176
41
91
69
146
121
177
105
181
169
111
70
13
70
50
141
60
147
94
91
115
70
164
68
107
175
47
68
55
85
140
133
140
64
120
83
82
44
103
137
92
68
165
172
167
153
102
146
175
94
117
98
32
144
156
44
121
47
135
95
108
51
43
101
110
141
88
99
95
88
58
66
79
59
138
83
16
61
106
88
86
92
97
43
124
134
97
142
125
41
41
133
86
126
160
146
123
116
155
61
74
86
135
90
97
137
38
154
29
130
84
138
12
109
73
49
115
122
127
72
105
79
77
24
121
108
100
88
57
161
73
118
31
72
119
60
123
129
15
125
78
80
36
74
42
52
99
144
50
152
96
103
105
109
127
159
162
97
167
97
68
66
76
183
79
123
121
70
79
123
79
21
72
150
72
106
66
157
59
11
35
65
113
71
127
126
146
116
171
111
180
141
74
146
89
103
38
43
50
102
107
55
55
34
123
82
65
95
59
162
149
97
38
115
144
89
131
34
57
156
50
175
59
19
66
100
89
62
94
100
74
89
106
106
75
132
44
13
39
96
157
127
151
149
74
151
153
107
12
67
139
82
102
59
85
39
87
101
144
65
130
117
34
105
59
139
87
163
131
100
24
80
28
35
123
80
132
75
105
174
90
158
87
82
153
19
86
26
90
56
65
110
104
84
150
84
95
25
104
95
128
181
163
91
164
151
151
138
95
74
60
76
93
95
140
64
150
76
150
116
37
178
68
106
158
148
165
153
70
54
11
139
51
28
103
78
28
50
43
17
68
100
56
61
99
55
145
78
98
99
85
73
152
144
77
108
155
122
67
130
39
128
103
96
92
109
59
53
48
27
175
129
54
102
107
144
86
99
96
110
137
117
17
111
80
64
144
145
58
91
154
103
123
81
89
164
36
30
107
121
103
173
103
75
64
134
90
17
41
24
125
21
151
32
82
15
101
159
134
83
129
139
123
30
79
75
77
146
26
82
58
70
59
57
156
61
75
32
100
72
141
35
111
118
56
123
88
135
47
87
63
38
32
41
5
26
93
59
68
87
91
21
75
129
66
103
149
112
19
35
101
66
19
86
45
68
95
25
27
129
74
77
127
54
41
95
98
50
74
129
106
112
46
46
77
37
77
102
114
103
5
81
90
110
43
73
69
74
116
61
68
87
96
100
54
81
78
85
127
35
49
41
115
33
91
104
80
51
50
11
49
59
44
32
75
38
13
53
99
115
41
109
43
83
93
109
76
57
91
55
90
59
35
93
7
41
62
39
79
17
27
85
103
51
10
106
9
93
80
60
51
77
97
53
51
91
50
72
28
70
94
69
81
17
96
120
11
96
48
89
59
79
55
75
66
58
62
45
92
124
66
36
65
34
75
46
118
68
70
51
60
72
8
69
42
30
62
58
117
38
23
83
9
55
117
91
62
73
74
64
91
93
101
95
94
101
72
109
31
100
67
86
106
99
44
11
77
99
6
102
95
73
128
32
125
78
25
85
15
42
19
134
116
72
66
113
91
32
63
71
78
78
58
94
25
80
129
18
58
114
125
68
8
142
30
109
54
81
66
61
122
23
48
76
79
70
36
66
110
20
54
56
56
85
98
102
62
57
78
81
92
78
144
86
86
136
61
68
34
109
49
65
21
100
66
67
129
66
61
63
97
132
76
103
115
52
118
22
17
29
52
84
112
129
71
8
68
13
74
133
27
94
77
96
82
84
86
57
0
135
14
68
89
55
112
68
63
30
29
67
44
31
82
57
57
71
107
8
60
59
52
92
56
81
103
145
79
63
62
117
142
80
86
67
50
55
144
135
54
70
126
20
102
59
46
64
69
76
68
122
89
14
61
41
73
37
90
120
128
104
94
35
61
77
99
136
61
123
49
84
96
94
40
67
137
63
41
59
47
99
73
112
66
119
69
91
84
99
125
39
39
115
91
85
106
96
26
66
71
71
132
131
109
88
109
130
126
91
74
106
78
83
59
42
116
99
18
106
143
80
56
66
111
132
57
103
105
87
112
67
51
17
39
82
47
123
145
80
88
83
62
14
84
43
74
58
13
108
94
98
103
48
73
146
9
121
64
96
70
70
88
91
69
61
139
22
136
39
85
105
68
75
68
116
114
91
59
101
16
90
97
109
106
96
73
77
71
122
134
120
64
89
33
91
35
80
91
77
5
69
57
43
82
66
62
38
64
72
60
92
52
80
1
90
66
140
53
127
48
123
100
128
73
21
111
139
123
70
75
74
131
63
59
67
70
111
28
65
136
77
58
95
59
110
85
116
53
47
29
116
45
102
71
84
70
63
94
60
36
51
104
41
44
19
60
31
65
51
59
16
45
56
97
62
53
125
105
50
61
91
111
94
80
140
126
63
55
81
123
64
105
110
64
81
79
72
88
59
102
101
55
115
25
97
73
53
62
120
67
119
88
53
39
96
88
62
57
52
71
53
126
63
61
96
90
56
32
49
96
72
32
106
65
96
108
87
11
125
52
67
85
27
53
99
56
71
105
90
98
57
101
108
58
17
46
58
66
93
21
28
73
31
104
90
56
122
53
116
41
100
35
141
102
140
74
94
100
146
68
61
65
77
90
104
97
95
59
118
72
63
59
43
72
57
89
4
61
41
105
59
53
35
65
54
33
112
58
146
130
52
71
57
111
102
81
104
65
40
100
75
102
80
88
111
51
139
56
111
82
106
79
14
95
58
9
63
64
21
67
49
104
9
50
100
108
86
61
159
76
15
48
57
112
98
14
85
52
121
67
85
111
125
103
144
130
99
123
43
30
83
107
152
76
112
101
98
104
84
104
121
91
32
29
106
69
40
54
129
96
53
25
119
17
75
145
30
86
90
66
97
141
69
126
78
84
60
34
75
82
65
26
127
58
78
27
32
152
86
67
103
45
35
30
85
121
152
91
131
66
89
57
78
80
97
58
67
69
113
73
57
14
105
64
83
82
95
57
44
74
77
81
105
83
48
65
53
87
89
93
51
57
42
75
59
60
59
126
14
29
70
66
80
2
121
82
9
65
131
17
106
65
131
120
48
56
59
76
114
107
39
87
107
44
68
71
46
94
67
45
106
137
44
66
113
127
73
143
79
45
71
79
101
102
20
46
85
99
14
94
21
16
127
57
124
93
12
120
42
130
81
101
66
69
137
35
88
67
13
84
77
42
111
96
63
78
56
33
83
83
16
55
90
89
59
87
87
10
90
41
97
19
77
53
39
73
89
40
86
54
37
49
72
56
39
67
112
120
91
61
60
38
102
78
107
34
43
63
118
82
79
76
97
87
106
58
112
70
55
33
65
129
79
41
87
22
92
88
58
50
63
77
76
50
48
135
69
53
39
94
109
106
134
67
51
114
21
89
97
101
58
65
99
118
112
70
38
98
22
72
99
54
132
87
89
75
58
19
49
63
58
13
82
59
106
44
63
16
106
132
45
122
30
64
60
95
82
79
8
42
119
54
77
69
39
101
86
71
127
79
52
76
109
90
103
14
54
106
60
55
128
65
65
91
113
133
46
65
53
50
135
70
52
49
68
19
50
33
68
19
16
58
73
69
123
4
124
75
88
47
51
51
44
115
45
102
67
73
14
114
60
135
3
64
82
113
67
80
55
21
89
83
28
117
60
74
55
96
30
120
70
124
126
104
98
48
57
69
125
59
76
80
32
16
111
43
87
93
46
48
46
116
47
69
98
132
119
98
46
106
68
26
103
86
77
57
124
64
52
98
45
65
97
58
63
41
97
82
92
110
102
54
31
57
60
21
66
115
49
10
97
42
105
74
47
63
124
122
55
71
82
62
21
66
32
61
126
70
112
51
117
58
58
87
99
69
80
57
136
38
62
64
65
8
74
19
135
0
116
68
127
139
109
67
45
78
93
96
22
37
59
64
73
103
45
39
69
74
75
42
35
26
40
24
124
60
58
54
66
28
91
60
63
50
115
106
140
73
92
64
87
55
47
87
95
39
105
44
79
111
16
87
50
64
61
64
64
83
69
69
40
7
46
77
102
65
93
124
53
100
51
82
6
76
100
82
102
113
19
121
15
96
76
15
40
80
64
56
64
57
75
110
71
47
55
49
96
85
17
53
59
87
87
133
89
108
112
31
33
33
33
123
68
67
98
113
57
83
97
66
23
47
42
58
77
87
59
87
17
61
90
30
66
8
31
34
42
37
17
30
50
73
67
97
70
31
107
10
63
51
80
41
35
46
67
63
92
60
75
71
15
73
50
50
29
48
109
86
69
70
91
40
87
58
73
18
57
49
9
45
48
66
24
28
73
43
52
31
58
15
78
64
70
92
108
84
58
80
105
9
40
92
88
52
42
44
62
50
2
67
16
63
83
85
48
37
100
86
56
85
30
57
5
44
35
89
98
95
31
8
43
27
68
32
104
25
101
52
38
84
56
12
54
41
67
45
81
62
59
71
48
31
60
65
44
98
66
125
75
34
99
12
76
111
54
83
68
121
31
78
57
126
18
13
63
21
29
73
70
64
67
118
110
49
17
30
21
61
26
125
117
42
43
85
1
11
96
34
13
114
57
75
30
91
58
39
58
123
111
12
34
59
109
96
70
67
92
12
77
101
14
54
89
79
12
47
45
102
29
121
80
31
65
43
60
96
62
53
50
43
60
54
34
48
31
86
72
72
104
67
75
48
112
46
103
26
50
96
18
70
104
41
50
38
48
112
52
17
85
64
28
54
79
45
46
48
48
81
131
59
61
103
43
83
131
135
29
89
65
41
26
69
54
29
40
66
90
83
90
85
117
49
67
98
65
51
48
26
20
26
6
60
17
69
89
87
11
53
104
140
73
36
69
77
132
54
129
41
55
94
111
35
48
15
32
53
46
51
8
57
141
61
46
39
36
67
112
97
79
119
151
12
48
130
24
88
111
107
55
40
54
68
143
35
95
139
120
29
96
72
109
120
76
7
11
10
61
99
35
133
88
64
137
34
67
54
124
56
5
32
94
96
93
68
41
14
66
14
117
82
123
95
135
66
29
101
144
86
59
66
55
24
86
86
72
140
117
60
138
77
59
98
84
58
68
33
137
83
128
38
32
52
110
128
62
94
13
14
76
77
65
69
127
39
112
65
68
46
43
58
92
57
161
123
64
117
137
46
41
45
62
129
18
162
64
105
104
20
61
104
64
100
112
43
130
61
38
69
75
55
144
73
167
98
141
89
146
146
28
76
95
120
51
64
166
123
61
127
97
153
134
27
172
51
79
81
126
66
130
51
8
43
58
46
167
139
152
76
139
205
36
91
69
86
140
142
26
99
67
41
174
95
141
96
136
170
78
35
100
36
120
103
82
147
73
159
162
90
171
128
175
87
68
48
49
96
146
136
129
149
157
125
50
146
181
137
79
74
137
63
60
114
43
55
189
125
34
72
115
152
69
158
154
160
111
39
117
41
57
94
111
77
123
108
170
53
127
63
33
87
145
153
40
116
155
10
69
164
90
101
181
84
113
107
50
63
34
17
171
107
35
130
57
156
119
64
42
56
100
46
83
19
81
64
33
132
98
104
73
155
57
51
53
63
69
95
114
0
91
48
41
178
85
59
70
112
76
65
73
166
46
126
56
9
40
39
48
40
68
40
83
68
67
113
105
149
87
74
68
74
22
39
83
129
31
76
54
110
41
73
77
166
156
136
43
147
147
112
62
54
151
180
138
43
115
150
165
88
111
37
152
83
151
97
94
121
28
50
120
154
76
109
119
161
171
108
127
131
59
87
14
58
150
159
63
51
86
140
22
90
143
150
168
137
47
68
72
50
185
87
44
124
92
124
118
188
120
132
118
118
124
42
97
111
64
124
79
139
119
61
174
56
131
63
36
106
62
165
134
84
200
152
35
99
95
112
90
197
53
96
120
71
98
111
73
75
176
126
85
95
188
156
66
52
10
36
94
128
118
55
115
165
164
145
98
89
75
150
96
103
79
191
130
163
100
124
183
105
84
122
92
26
77
208
139
120
84
91
217
143
172
105
104
159
110
84
115
170
196
87
38
147
102
82
171
77
68
129
192
110
216
118
128
50
196
172
42
160
101
93
130
65
103
162
100
157
88
154
164
111
99
196
162
176
115
88
36
65
45
92
56
101
145
105
159
25
155
174
12
117
118
92
82
134
181
157
193
130
130
96
70
184
145
208
16
41
84
82
198
121
95
120
99
39
113
81
71
184
155
88
139
141
23
163
61
160
94
127
120
122
101
211
39
132
186
141
112
73
133
109
204
164
23
32
75
99
87
103
180
99
194
154
55
78
91
168
195
177
187
71
75
103
50
88
60
12
169
40
15
110
140
108
194
171
63
116
128
75
58
97
148
89
131
127
158
67
81
166
159
115
135
158
199
187
51
55
79
84
154
112
173
137
87
59
179
128
66
180
11
166
90
58
55
178
168
136
79
39
25
107
117
26
73
106
64
189
80
118
143
124
104
38
42
183
152
138
106
145
172
8
136
103
54
67
40
78
104
78
71
59
38
95
115
82
45
45
76
109
23
106
70
131
58
123
54
153
81
187
76
16
185
151
72
107
93
80
103
129
74
148
141
76
128
76
16
72
98
53
185
131
146
80
102
97
2
21
52
124
22
82
99
199
49
122
106
121
79
97
105
66
133
25
47
65
139
50
102
72
45
156
141
180
99
103
51
126
180
114
127
74
161
53
118
87
9
97
193
126
101
75
185
158
124
76
117
203
106
87
83
112
38
59
204
58
106
86
18
58
159
84
137
193
146
63
116
117
133
50
67
73
14
96
53
27
12
51
157
80
147
120
117
54
120
41
36
79
11
49
155
121
94
54
107
8
96
117
56
122
113
71
124
70
96
173
89
165
106
76
131
159
129
91
98
161
152
105
154
92
158
105
130
140
74
58
102
41
101
103
23
93
179
108
74
112
160
197
171
91
129
204
93
74
154
66
179
80
28
125
8
129
59
125
102
55
55
182
139
63
137
183
114
75
96
162
36
66
102
120
97
146
185
9
130
45
138
65
146
140
116
70
188
123
137
109
192
100
26
46
135
134
69
52
105
1
106
178
99
120
152
75
77
136
156
172
71
116
101
18
82
70
67
12
77
70
46
88
158
75
121
135
99
116
114
97
117
59
129
160
112
21
113
149
86
75
35
162
70
98
113
78
167
70
145
84
1
147
56
151
152
166
63
147
108
56
125
99
31
4
54
139
84
119
154
77
141
37
196
34
84
85
174
56
119
100
92
53
81
182
149
76
89
70
77
77
153
172
117
24
95
131
145
34
156
130
168
144
174
83
38
79
54
78
165
134
17
90
38
99
8
140
51
106
139
67
55
118
169
64
58
80
22
104
100
95
59
55
103
26
96
64
96
128
162
135
168
68
52
57
29
90
37
88
169
47
174
35
33
82
121
132
63
101
104
137
44
61
42
64
108
0
108
69
95
56
112
101
103
37
35
112
121
11
62
134
168
148
122
40
169
40
75
93
59
54
118
64
77
15
91
65
100
65
113
87
102
118
186
49
85
37
70
23
136
20
147
120
102
131
88
45
177
161
51
82
57
40
132
32
93
44
63
65
110
171
154
25
137
61
115
127
121
199
82
104
71
124
100
21
46
92
113
106
17
32
75
148
37
200
52
183
131
72
95
186
41
128
99
58
151
118
71
59
111
87
145
64
42
67
52
107
68
64
138
201
179
178
145
55
191
121
104
178
103
62
185
50
156
121
49
28
161
137
119
130
130
167
84
156
151
211
53
134
40
160
57
62
77
32
176
86
176
127
165
100
107
122
158
77
12
106
47
146
163
96
77
196
162
153
113
72
87
113
22
181
55
183
177
59
183
113
50
30
87
81
170
56
135
107
149
137
140
69
66
138
136
147
115
10
117
93
178
71
49
110
97
64
134
127
61
61
55
170
59
9
72
111
63
131
57
123
49
108
66
66
107
170
8
163
62
125
51
118
53
36
145
151
60
41
61
25
41
94
180
113
174
135
71
79
78
171
182
141
88
96
100
69
65
65
172
92
182
70
5
98
67
15
42
130
58
77
32
63
55
80
15
99
118
99
68
99
23
80
94
69
48
120
130
121
84
134
63
135
84
84
92
133
108
132
62
87
77
64
87
81
137
177
79
59
105
75
15
149
135
147
1
172
92
75
76
27
177
82
100
64
63
53
162
17
96
131
129
86
76
98
54
68
150
68
63
87
136
46
99
78
155
143
82
92
43
67
100
163
87
135
59
164
47
80
80
114
18
38
79
17
88
128
79
151
68
66
95
62
152
59
73
59
107
76
63
141
35
79
84
21
75
79
66
103
50
128
96
169
131
83
133
107
154
154
125
126
69
142
97
120
97
55
160
7
45
83
179
49
28
73
110
43
62
88
76
159
76
45
89
133
69
133
56
88
149
8
29
147
142
18
101
139
97
169
139
6
85
57
142
82
48
139
40
149
58
84
87
30
10
122
62
61
82
71
111
114
137
124
22
27
130
38
29
64
56
112
70
8
103
131
68
130
53
155
78
130
151
108
82
84
149
103
66
53
138
66
24
123
98
62
75
38
139
164
125
76
67
18
109
89
150
103
121
36
104
82
178
70
96
31
145
136
82
89
107
124
128
57
137
93
119
43
127
62
70
50
89
98
153
109
41
86
4
48
111
83
95
169
86
100
57
89
50
41
7
51
93
14
101
159
115
164
109
57
51
126
37
68
156
63
155
108
42
81
66
26
65
152
132
58
109
55
112
98
60
93
112
28
62
110
71
78
46
110
125
122
36
49
66
67
103
81
114
25
85
59
79
121
23
25
9
90
101
146
100
29
165
113
116
91
143
63
10
64
94
70
39
95
113
60
116
90
78
155
73
114
94
65
145
51
11
97
157
55
47
128
33
62
104
155
62
106
67
160
48
48
106
48
64
101
43
47
44
63
102
154
55
67
175
45
60
71
170
152
99
96
52
108
8
89
43
77
124
112
79
65
34
117
52
25
111
81
51
128
80
40
157
73
92
122
56
54
23
52
76
56
36
139
133
74
77
51
116
68
74
67
59
65
59
56
44
68
41
40
3
86
94
72
58
83
63
34
81
76
68
55
96
63
51
146
124
114
109
38
38
15
143
75
8
86
90
74
121
97
145
107
53
151
154
38
101
63
91
44
134
85
94
130
133
66
146
148
80
77
62
11
8
92
172
141
68
78
62
131
61
95
118
78
81
166
29
74
95
103
71
168
140
60
92
107
9
139
61
86
83
135
47
155
93
29
127
121
59
117
14
47
145
138
9
24
77
128
82
29
149
69
140
28
61
23
145
117
67
76
132
68
24
36
50
68
125
111
50
74
46
59
109
56
42
92
159
112
111
52
95
57
114
24
53
77
80
154
93
70
92
165
74
111
141
45
115
65
68
45
111
125
30
102
58
108
49
37
61
48
119
130
89
108
54
21
83
67
114
110
77
53
59
74
52
91
115
110
115
95
87
119
86
51
95
53
52
126
111
116
98
41
37
58
90
46
96
77
127
36
33
49
90
84
66
93
63
114
52
47
138
86
61
45
93
103
116
80
28
53
38
34
146
64
39
104
59
121
50
36
26
15
124
117
65
47
49
124
46
70
120
77
104
83
39
70
58
111
74
115
21
74
37
50
47
84
47
69
127
127
37
102
34
42
132
92
74
56
81
142
8
34
11
16
93
42
56
36
78
60
96
79
50
51
62
129
33
49
68
99
101
141
155
84
155
89
79
148
36
45
37
41
54
110
42
50
123
106
103
88
52
12
134
26
33
48
132
156
85
57
55
36
87
44
69
17
52
155
63
74
67
73
24
122
135
79
122
101
161
78
137
29
63
86
125
62
91
123
98
39
71
61
127
58
80
92
60
56
66
51
74
19
67
106
42
145
62
106
162
75
165
160
20
19
68
51
53
17
74
54
15
48
148
101
97
20
147
49
56
88
35
157
123
110
66
21
64
13
80
60
87
82
60
69
157
58
71
96
84
114
118
54
98
115
153
135
87
51
157
92
64
106
84
25
143
74
57
67
88
14
162
37
76
60
85
141
49
86
47
9
18
92
24
95
129
65
135
55
86
62
59
91
66
132
115
143
126
85
76
27
74
100
66
72
56
24
54
55
126
73
97
70
65
158
153
64
180
18
56
131
131
19
28
150
75
65
116
64
168
54
47
28
131
57
72
96
138
75
49
40
119
21
87
63
75
130
157
107
80
93
113
80
123
70
61
149
131
64
35
146
130
92
162
132
76
38
53
53
56
122
7
103
101
63
144
147
128
82
68
73
81
54
142
158
56
64
86
50
102
115
10
27
140
92
93
41
114
155
24
154
116
107
83
141
115
86
112
136
77
107
49
101
164
119
136
69
28
136
61
87
10
81
124
57
70
85
63
72
92
44
149
113
132
12
69
53
129
88
125
61
94
41
8
151
61
39
59
98
87
88
48
83
61
85
121
65
92
64
131
35
41
121
0
82
137
153
69
83
45
77
96
35
87
55
149
33
101
62
30
92
68
45
91
59
81
62
91
40
66
21
37
72
80
68
28
39
54
112
54
99
96
82
145
52
55
97
109
81
101
41
124
80
87
35
124
95
57
95
70
38
137
151
172
169
26
55
88
104
137
45
1
63
71
80
69
62
69
100
134
94
121
84
143
72
113
45
73
53
158
127
80
116
92
51
86
78
53
111
82
69
104
142
56
74
48
68
59
79
90
62
53
100
106
115
124
2
36
51
88
13
118
12
100
61
62
16
100
76
16
91
32
77
109
38
43
38
81
132
22
127
77
104
101
46
99
88
121
42
12
53
27
39
93
129
52
125
67
109
103
124
58
45
16
44
99
124
52
77
91
69
87
124
69
79
72
127
84
89
4
21
118
13
51
45
58
34
61
88
87
17
16
106
61
28
106
109
113
15
85
43
97
76
124
36
55
112
52
75
76
36
36
67
104
35
26
52
26
105
76
48
103
30
134
132
86
16
88
39
74
10
87
23
13
60
54
82
113
59
57
35
110
117
57
60
45
38
59
70
60
38
34
33
29
13
134
39
106
87
51
70
49
69
56
119
71
134
63
49
122
88
50
92
22
68
133
108
126
71
63
80
35
100
47
52
63
68
28
41
47
113
53
51
37
64
99
29
65
72
50
102
46
68
84
54
113
56
61
50
58
116
53
97
55
128
35
12
51
62
86
121
88
97
10
105
65
99
69
18
90
131
21
89
20
20
60
75
114
83
108
75
56
30
67
58
77
34
74
22
64
74
32
102
63
59
50
95
63
100
57
71
84
116
23
26
63
25
67
113
82
33
106
74
46
91
67
29
82
96
88
30
28
49
25
111
81
30
35
20
15
28
68
50
50
44
84
69
85
129
64
114
121
77
31
113
112
11
44
126
17
87
49
30
37
82
60
18
59
17
30
47
43
81
69
93
28
51
72
103
89
22
48
11
82
39
67
25
47
55
59
45
49
58
72
81
57
34
39
14
38
104
130
17
76
66
110
109
123
21
43
105
94
121
41
71
87
122
52
111
118
94
133
47
95
27
66
51
96
80
72
92
15
64
49
41
70
66
45
78
84
10
103
38
62
34
77
9
77
83
98
68
50
44
22
62
37
19
50
96
65
48
84
47
118
31
76
36
122
96
13
107
45
90
14
105
63
46
97
75
7
15
92
49
48
49
31
65
58
36
98
55
115
80
14
66
46
85
34
96
54
88
54
92
78
40
46
49
42
93
38
101
63
17
27
48
18
29
76
84
101
26
108
23
7
56
10
45
16
46
53
89
25
95
57
13
103
63
16
68
32
36
86
46
12
91
57
7
16
50
40
105
59
85
62
114
89
33
107
30
43
87
15
30
46
89
66
71
34
117
13
70
54
54
11
92
111
85
51
58
68
33
52
64
84
14
90
74
15
77
98
39
60
75
79
60
13
55
88
85
93
35
39
100
84
99
103
76
40
63
43
45
92
30
51
88
69
38
33
61
49
12
56
26
70
66
28
59
34
94
49
63
105
47
82
36
61
86
32
96
89
52
112
62
41
49
95
57
113
73
79
20
67
45
56
89
56
43
62
65
47
77
43
57
37
77
52
71
42
50
50
90
28
13
48
51
66
86
82
20
111
75
46
24
54
90
47
74
53
48
79
85
74
20
75
76
98
6
47
81
54
71
92
89
81
89
49
78
20
74
68
43
87
48
97
90
100
106
14
64
101
46
41
84
52
86
68
35
63
86
28
101
41
75
52
43
42
46
19
102
88
31
86
42
107
36
90
39
92
57
39
62
50
29
54
64
66
39
85
111
73
51
78
57
86
67
44
87
66
48
107
58
50
15
40
51
31
46
88
78
99
61
77
67
53
79
68
82
24
29
49
92
61
33
32
37
45
24
25
43
39
47
81
39
11
61
28
46
67
35
102
87
58
11
51
37
32
10
55
70
73
42
78
39
106
9
17
12
106
73
31
93
37
24
48
8
91
74
54
116
46
115
49
96
52
37
29
37
42
62
55
60
42
21
44
78
27
10
100
117
57
29
39
17
113
41
65
51
48
34
18
86
37
87
91
59
42
18
31
81
31
16
92
49
87
54
69
16
10
37
5
127
48
29
50
54
35
37
34
34
29
99
33
92
87
87
90
45
46
70
58
68
58
53
106
97
69
64
83
61
74
91
98
90
48
37
98
96
118
21
81
125
70
22
13
13
58
102
35
43
11
16
42
28
131
134
89
48
3
87
77
48
134
49
65
69
85
71
86
42
106
107
63
108
128
52
125
45
79
55
121
86
104
94
116
125
50
28
96
68
55
86
120
61
40
64
49
49
98
111
36
15
93
42
103
79
97
67
43
87
50
66
44
79
67
68
89
52
46
101
45
116
47
129
62
57
12
54
40
48
51
57
59
82
46
80
45
68
125
80
50
61
53
14
45
55
104
27
109
77
66
76
15
99
131
20
69
49
56
83
91
62
121
52
93
52
37
77
41
69
14
43
87
43
59
45
34
88
50
82
15
90
107
97
128
82
48
63
49
72
60
51
52
5
61
83
124
70
56
58
37
33
72
37
73
46
101
79
63
58
41
111
106
121
17
41
73
74
50
16
77
64
120
65
37
47
43
69
75
66
105
64
40
119
95
70
88
77
32
46
120
58
97
46
78
82
19
86
85
124
10
86
54
37
34
64
17
72
75
82
108
69
91
70
7
86
93
57
91
46
89
94
31
121
22
55
64
121
75
11
101
12
15
53
112
91
70
67
89
70
66
122
44
47
119
55
100
19
128
45
56
112
93
53
102
39
48
69
62
59
56
56
81
74
113
71
55
48
74
10
107
55
117
70
28
38
96
19
41
126
112
75
44
71
30
88
68
66
46
73
99
65
85
32
53
10
135
9
102
91
115
119
50
69
93
109
75
63
47
18
90
61
65
35
21
112
101
133
107
100
124
85
74
50
69
57
82
127
45
18
49
69
82
140
82
59
73
35
49
54
84
68
87
12
89
53
82
21
91
13
63
118
45
32
94
75
98
31
54
69
56
49
71
15
96
38
86
27
40
114
40
87
73
18
12
120
51
101
111
48
38
36
88
98
80
63
59
38
45
90
67
15
22
87
53
13
99
69
48
89
85
53
94
108
77
131
76
56
16
85
65
46
58
38
123
86
127
51
45
55
63
82
89
63
105
91
34
59
29
77
35
58
129
18
90
38
79
97
60
20
106
78
74
137
105
36
40
93
69
65
146
94
41
80
87
60
48
56
131
67
38
55
107
99
91
92
91
116
85
71
46
133
63
52
59
76
114
83
124
116
104
72
56
64
57
136
148
144
74
34
143
138
104
81
31
78
110
73
102
67
107
48
66
57
52
76
64
62
64
60
80
117
46
19
87
138
142
116
70
0
113
86
60
97
39
65
86
70
132
125
102
34
112
27
100
115
87
112
42
98
51
38
85
109
83
103
77
93
87
48
102
65
81
146
86
56
32
79
34
117
114
61
58
94
42
80
97
25
41
77
90
55
45
117
85
88
51
2
32
125
106
42
15
52
93
61
127
22
56
123
56
103
71
91
102
60
73
72
91
43
45
74
79
32
46
108
34
47
135
48
89
20
40
110
133
71
75
85
91
52
50
69
37
81
91
48
64
97
23
71
69
99
45
76
115
40
69
56
46
10
26
68
95
78
79
112
57
83
74
60
42
85
109
43
64
74
16
4
92
25
104
10
88
63
56
56
42
43
35
86
76
129
88
104
49
21
117
68
26
98
126
44
45
37
56
48
72
125
131
24
79
78
89
7
105
88
12
45
134
21
65
16
43
82
105
114
117
120
72
46
48
81
69
44
17
114
60
28
60
70
59
74
126
51
89
52
74
136
55
65
40
102
75
57
66
52
104
36
58
64
113
102
97
48
47
51
75
110
21
59
78
90
93
48
100
57
81
98
28
57
112
46
51
65
103
118
49
50
48
52
76
102
65
49
119
111
84
82
54
62
48
99
63
85
38
75
120
59
62
58
120
54
57
89
68
101
56
102
42
69
59
125
98
86
87
71
63
86
117
120
53
64
117
87
29
44
59
123
56
98
44
63
58
113
51
127
81
24
57
30
83
39
50
66
92
39
47
108
67
49
78
93
59
36
118
107
43
62
28
48
103
73
72
24
38
135
99
140
81
23
82
55
82
59
69
78
65
81
68
41
45
105
71
60
89
131
50
70
43
97
103
97
72
47
45
83
45
37
43
56
115
113
28
89
72
62
37
25
116
50
27
34
58
52
48
61
17
50
38
50
104
103
83
72
55
123
46
60
21
105
93
75
89
124
52
8
10
83
87
102
56
72
130
47
116
65
82
117
56
66
99
77
23
36
35
44
76
84
57
56
116
60
42
75
99
110
81
70
61
52
21
111
13
71
16
113
73
75
13
31
103
68
98
19
33
17
111
107
109
12
64
53
66
62
11
34
26
126
100
99
61
116
14
63
54
57
53
76
48
94
10
53
18
82
100
101
65
45
5
78
43
33
47
58
124
63
63
92
74
132
45
16
91
72
12
107
98
75
133
62
40
96
142
87
103
32
87
65
140
83
83
82
74
41
68
87
86
53
85
41
68
22
6
87
51
122
100
48
61
64
62
108
133
41
75
52
59
56
19
90
24
53
50
125
13
119
105
85
51
38
25
79
77
9
73
92
104
67
119
125
115
65
59
110
75
103
120
52
99
31
53
98
14
43
75
20
88
78
88
59
97
98
74
95
76
122
69
59
121
72
64
58
104
35
81
21
117
99
118
15
106
72
20
32
90
135
127
13
61
61
27
134
36
111
26
59
46
30
142
60
106
106
107
66
79
85
67
92
61
138
125
36
76
54
65
46
68
115
73
51
51
51
116
132
57
62
123
64
98
9
28
99
74
91
46
58
83
61
96
36
17
93
84
126
79
27
108
59
65
36
90
74
14
90
103
70
60
40
59
54
74
58
53
103
97
53
23
61
19
63
50
57
112
63
17
94
43
61
98
54
124
61
128
57
77
26
107
38
54
66
62
104
94
19
71
40
113
70
66
55
34
8
14
82
106
62
60
133
89
120
30
52
19
110
113
46
61
80
72
13
60
58
71
136
107
84
82
69
53
24
97
64
68
65
94
38
111
81
12
79
80
71
24
59
89
85
41
50
43
23
57
58
51
49
100
64
44
78
45
57
45
39
7
91
65
103
58
48
77
90
55
112
38
109
38
24
90
110
126
54
78
50
64
118
61
11
90
112
91
56
53
65
103
69
44
76
105
47
28
43
12
30
30
125
80
106
75
103
53
70
86
42
60
64
29
53
84
114
107
28
71
105
90
81
111
58
42
14
97
67
49
68
111
9
61
44
38
92
9
82
71
68
8
45
9
56
114
40
110
41
58
47
25
89
53
69
78
48
84
12
72
69
88
34
90
85
14
72
81
100
76
111
77
81
81
86
31
74
44
62
88
26
19
44
45
48
31
7
80
21
56
47
26
69
72
89
84
34
22
37
42
65
70
44
57
32
62
44
39
47
37
64
33
19
47
53
33
37
58
67
72
68
28
48
6
60
63
79
70
36
22
6
57
18
42
86
8
32
35
73
57
50
32
58
62
27
70
5
53
79
10
17
37
48
113
86
59
28
21
74
80
57
21
87
7
109
50
89
117
29
72
11
42
49
21
118
69
74
38
47
54
62
33
44
108
29
57
93
24
39
82
53
61
23
35
17
32
83
8
60
54
74
44
45
31
46
58
52
44
60
72
61
47
43
92
24
64
7
45
41
70
81
22
88
48
21
74
69
13
67
88
62
15
9
107
44
17
40
43
48
104
45
75
24
39
45
75
45
82
59
36
87
47
49
83
27
96
87
104
59
60
46
89
41
92
26
77
98
55
80
39
55
36
38
49
31
34
42
30
41
69
10
28
91
101
76
29
60
75
45
81
34
83
36
41
47
46
39
34
41
72
74
65
85
57
34
49
68
91
52
53
61
41
18
74
32
69
47
12
93
7
61
86
92
37
51
23
43
96
103
75
34
67
99
60
59
61
38
37
23
75
23
44
96
34
76
88
45
45
25
44
49
11
73
40
32
9
24
88
26
50
28
39
92
43
45
29
53
55
43
33
74
60
31
37
66
28
65
76
69
91
49
47
66
38
38
86
31
12
79
21
44
30
35
38
10
37
48
33
26
79
68
34
16
51
34
27
33
43
27
54
50
51
56
56
35
18
25
25
42
13
76
66
81
21
9
72
49
67
37
18
56
61
13
30
55
57
40
18
40
97
12
75
72
61
41
20
38
23
42
32
75
40
105
62
48
43
99
42
63
72
99
56
53
44
78
60
41
35
60
105
57
70
46
49
37
72
58
104
73
41
33
21
102
50
101
104
35
78
27
91
72
88
57
64
27
39
72
83
92
25
45
21
52
66
99
39
91
53
38
52
32
31
89
113
6
49
32
45
96
93
65
86
70
23
41
86
96
66
91
21
40
13
63
60
21
114
89
66
30
51
54
26
100
73
38
72
42
78
37
21
66
48
55
37
23
95
44
22
41
43
33
79
100
74
51
110
60
44
77
88
32
95
39
83
47
72
104
31
44
67
72
86
112
55
77
33
61
31
34
56
80
70
20
103
55
44
91
59
89
77
32
99
51
52
26
29
85
54
61
36
40
25
41
35
23
73
61
57
48
42
47
93
89
33
48
7
48
55
87
57
36
28
99
107
69
91
42
65
69
74
71
27
46
76
83
61
72
83
53
55
32
47
79
39
124
14
44
49
26
9
71
11
62
89
109
117
101
50
29
54
39
113
49
77
40
122
28
92
75
92
20
31
95
65
88
10
99
65
55
43
88
107
79
47
67
68
103
40
73
88
85
68
46
50
44
45
8
69
57
27
43
55
34
60
60
45
25
40
41
95
28
12
66
65
83
19
41
25
51
57
35
80
17
40
34
98
70
79
44
78
26
7
44
33
37
41
42
26
45
65
36
37
68
49
49
43
16
10
48
58
37
21
23
27
40
31
61
71
30
54
69
35
23
25
50
62
38
29
62
75
52
29
37
63
92
21
37
43
40
83
52
33
95
79
51
90
101
48
38
37
83
103
56
31
74
44
37
68
18
29
15
52
60
76
92
52
38
37
40
51
49
79
27
55
51
47
85
84
69
35
84
83
30
48
57
24
32
35
68
30
57
24
38
27
72
30
33
67
72
62
12
33
44
53
7
82
47
61
23
28
59
81
43
9
32
50
33
56
25
83
54
12
42
65
44
89
37
82
42
67
71
54
35
63
86
48
82
41
65
23
32
25
70
23
31
13
40
36
61
71
23
22
40
40
7
52
38
33
84
69
31
16
39
24
31
31
70
40
74
26
64
4
67
71
20
72
64
66
60
48
42
24
48
13
54
9
38
70
9
40
40
41
67
41
62
9
26
43
17
50
56
87
69
60
25
59
59
65
79
9
16
33
45
22
27
45
42
52
59
25
22
38
29
25
34
39
50
57
38
27
48
24
29
67
37
66
31
28
17
8
41
25
62
61
19
58
36
23
33
49
70
39
74
45
35
64
48
37
27
50
60
47
40
55
28
20
46
64
32
56
43
79
58
43
42
76
48
73
40
75
56
58
35
80
66
7
29
76
25
18
46
77
27
91
51
36
21
30
85
33
54
65
52
48
77
64
87
91
32
38
24
62
79
49
55
88
13
40
56
40
93
44
23
42
40
63
80
43
58
33
47
32
35
56
61
63
44
78
56
22
87
48
41
27
90
69
38
21
78
72
38
124
123
45
109
40
92
71
38
38
45
54
55
25
67
52
100
38
63
24
98
109
17
35
65
75
53
23
59
16
44
80
98
39
108
57
100
55
62
104
32
19
97
52
96
57
91
46
137
110
80
32
28
62
122
88
44
91
65
76
48
34
54
114
63
47
72
128
55
38
117
45
32
45
40
36
87
38
51
74
111
115
71
88
34
29
48
85
33
72
63
43
52
57
100
38
31
45
19
86
35
33
35
58
35
31
52
48
90
50
89
73
37
16
106
66
49
37
95
99
67
49
46
80
29
38
52
21
105
89
65
21
74
109
103
52
100
73
53
114
85
56
34
71
70
40
77
36
29
40
98
26
34
39
41
75
50
43
81
111
109
27
33
133
52
38
94
39
62
73
55
36
55
119
53
52
58
91
31
49
97
42
55
40
47
56
98
76
46
106
56
114
47
80
53
44
13
58
59
46
53
44
66
44
95
105
28
81
19
115
29
49
34
23
28
55
101
118
51
41
92
100
36
52
94
71
99
96
93
53
41
45
54
70
112
79
80
41
104
117
75
42
64
62
101
21
50
88
69
35
57
53
30
33
43
30
45
39
33
93
28
35
52
87
49
44
71
42
31
73
25
92
73
89
21
63
70
19
64
62
59
63
39
12
91
50
46
60
42
43
22
10
62
30
115
44
27
96
95
30
28
34
66
40
72
58
82
15
45
48
73
46
20
63
71
26
60
53
83
63
6
36
87
45
83
49
48
37
68
24
75
32
79
51
90
13
101
94
53
88
23
33
73
32
52
74
87
58
72
24
62
74
8
94
63
43
55
106
24
99
55
10
41
54
101
107
42
35
56
67
24
77
22
49
82
108
36
8
29
82
36
28
39
23
30
100
52
94
49
64
15
43
16
77
44
84
82
98
23
12
50
25
57
35
19
33
32
61
55
65
32
46
25
64
41
16
30
50
13
12
68
75
36
95
40
74
79
88
95
45
29
46
9
65
88
54
28
32
65
29
37
33
77
54
28
28
50
47
64
51
38
89
90
81
67
20
29
39
12
40
78
72
29
28
77
23
52
33
39
40
38
65
95
44
34
20
78
36
55
40
73
72
21
67
95
27
62
82
52
31
81
7
32
100
44
88
38
3
11
71
30
76
46
78
54
61
37
33
14
25
37
35
50
59
31
40
40
33
34
4
76
30
10
57
9
42
67
23
71
21
68
63
56
69
30
53
38
65
39
48
69
29
71
10
41
8
13
73
85
62
68
32
26
83
53
100
49
33
95
36
92
42
53
86
88
38
28
74
69
44
50
86
36
100
41
37
87
43
33
28
35
64
18
40
53
39
80
67
49
91
37
30
52
55
35
72
14
9
78
64
45
52
40
36
8
77
72
68
32
11
86
90
24
33
54
16
57
65
49
27
60
17
57
18
40
72
34
65
27
56
33
100
108
54
66
35
39
63
76
43
68
46
51
92
57
85
38
7
71
52
99
106
39
43
47
93
80
50
68
84
88
41
80
47
39
88
90
26
11
87
20
24
46
59
69
52
68
43
96
37
80
78
29
91
45
93
112
62
51
104
68
44
45
40
68
11
44
36
35
91
79
41
39
110
74
94
80
29
60
20
83
66
117
77
113
38
77
37
118
97
116
101
48
35
60
73
57
50
49
32
95
91
66
49
23
117
57
59
14
67
73
68
43
71
16
87
62
97
56
73
63
50
82
103
63
98
61
61
31
139
46
52
90
22
75
73
105
128
106
68
59
35
95
46
83
117
45
39
52
95
73
59
75
61
36
62
23
91
32
17
44
15
86
55
71
49
83
52
114
120
42
46
50
17
123
49
99
60
33
52
69
63
94
52
56
24
82
75
37
89
38
66
45
70
54
116
36
54
72
112
62
77
58
34
59
57
32
62
95
80
52
20
64
16
61
41
41
44
81
34
23
49
77
84
49
24
64
58
116
65
49
51
46
54
71
60
101
116
74
66
19
52
98
58
123
74
25
54
56
58
36
80
49
16
52
95
39
62
55
69
76
74
42
43
123
132
34
101
72
46
74
74
23
102
45
75
72
154
64
40
93
100
81
27
39
137
32
93
30
64
19
121
77
61
27
71
54
117
31
145
89
151
30
127
120
63
80
59
59
44
104
119
38
65
40
116
49
9
44
111
34
25
104
76
77
8
38
130
55
29
106
47
139
59
85
14
64
61
63
27
46
45
30
51
78
125
66
135
92
30
81
71
141
78
44
70
27
48
114
39
40
57
81
69
13
106
54
75
123
87
36
60
54
61
24
72
28
54
27
95
71
132
44
92
87
40
67
52
75
125
53
50
42
80
31
21
30
100
21
139
26
48
41
82
62
70
98
54
69
103
53
47
46
53
54
47
116
33
66
115
89
85
68
109
68
86
120
49
111
112
49
57
121
76
24
85
45
60
50
28
62
98
73
88
75
127
43
35
54
93
132
76
132
68
75
22
134
92
95
38
92
70
52
116
106
63
43
96
90
56
32
29
90
72
90
93
80
59
45
49
147
85
75
135
129
69
119
43
60
21
6
54
47
144
135
79
88
55
31
100
39
61
93
45
152
50
26
41
116
64
120
56
57
33
34
38
57
114
57
77
91
26
77
14
91
138
55
73
52
58
45
38
70
80
89
11
56
27
112
55
56
69
57
96
7
63
72
103
112
54
91
71
7
54
32
1
53
66
49
122
95
52
18
57
32
107
43
105
106
54
87
34
134
41
48
75
28
45
98
28
128
84
99
33
129
65
57
98
29
38
14
49
92
73
72
89
56
35
85
96
112
48
64
9
50
81
114
40
38
39
56
96
38
48
66
102
48
46
64
113
104
56
123
46
40
55
115
89
58
83
59
61
63
112
53
78
109
62
99
47
47
60
58
28
117
52
121
46
92
32
88
54
124
49
110
49
51
61
71
17
16
71
37
47
62
27
48
44
40
82
55
12
49
75
51
9
105
51
116
77
11
74
41
52
88
106
95
26
29
51
125
88
58
58
74
89
129
22
83
26
30
108
127
71
81
55
107
43
121
63
49
70
35
113
136
30
33
36
123
45
85
52
66
23
123
51
39
84
13
111
55
67
6
81
109
119
59
120
68
85
66
56
89
59
17
75
49
83
50
107
58
56
107
73
106
51
66
33
95
12
40
72
80
89
137
52
45
85
26
61
51
16
62
43
54
116
59
16
61
36
70
43
61
120
103
56
69
115
44
34
60
22
15
71
85
86
90
20
118
87
36
57
49
44
85
107
92
123
28
33
70
85
117
54
82
103
114
51
44
84
103
82
116
84
89
58
99
48
55
111
33
102
141
67
104
134
19
67
42
56
58
49
31
51
65
31
48
53
40
118
74
58
95
60
49
124
91
91
26
22
107
44
94
80
88
55
43
46
40
45
93
19
65
55
87
29
60
69
50
11
59
76
73
16
101
106
44
81
83
120
72
98
65
58
47
71
78
61
57
105
60
116
53
108
50
30
97
52
91
57
48
114
121
90
89
119
62
40
27
8
14
43
110
42
133
116
98
53
108
57
16
98
76
56
70
82
48
123
130
87
33
32
77
40
121
73
132
47
84
34
53
49
113
45
72
59
83
77
21
53
14
19
24
54
126
87
58
52
56
78
51
109
39
90
41
77
71
78
51
111
94
11
110
102
130
61
67
84
85
37
100
49
58
118
33
89
121
58
56
16
54
75
59
39
13
22
56
68
67
102
58
95
63
62
47
56
84
81
72
111
59
127
43
106
18
148
45
68
68
84
125
56
85
88
44
123
40
42
54
50
63
71
52
145
36
72
64
52
44
55
67
18
51
71
117
121
66
111
59
99
44
51
58
81
65
33
13
90
36
90
75
57
10
104
50
49
64
46
50
36
109
59
53
26
115
47
42
52
45
64
54
84
73
111
52
38
34
27
62
37
15
63
74
85
104
85
38
17
23
81
65
59
70
6
60
101
44
104
101
29
100
126
26
83
131
56
43
37
73
80
93
24
133
139
98
54
100
55
82
72
46
60
61
54
120
114
90
136
98
37
72
69
96
50
69
88
101
77
29
80
56
118
129
94
38
39
79
89
120
55
104
144
77
28
15
146
72
74
63
67
73
73
56
133
29
54
88
90
43
52
94
104
52
66
77
82
142
120
135
73
17
97
31
137
109
108
110
58
60
11
43
65
57
69
98
63
74
95
61
147
81
109
52
125
101
95
35
65
50
141
123
90
63
55
137
80
66
62
39
108
45
76
89
61
156
147
95
155
58
64
109
148
2
54
148
138
125
104
90
50
36
80
57
62
135
82
106
49
75
60
118
89
92
156
89
39
109
83
60
129
99
63
113
47
76
110
84
44
39
68
68
51
55
51
37
59
92
36
41
113
63
143
72
45
61
121
123
104
56
16
88
51
34
67
58
115
32
41
9
55
122
50
52
68
101
54
83
54
72
41
88
115
66
92
133
37
21
40
45
80
53
100
81
87
36
69
35
118
45
74
43
12
70
51
73
42
68
32
98
44
62
60
58
50
124
93
63
13
34
108
83
39
124
105
83
52
21
38
62
69
55
76
131
21
20
112
77
93
102
38
33
78
77
66
37
111
16
100
49
77
126
29
77
60
61
65
45
26
49
56
114
105
79
40
114
52
50
56
3
49
35
140
65
70
82
24
83
24
126
106
109
72
113
117
36
96
79
56
84
21
103
34
106
34
91
112
17
55
101
83
59
48
42
40
107
49
43
70
30
56
67
27
110
75
33
49
95
49
44
25
68
110
24
76
90
128
40
33
59
116
68
48
44
106
71
89
55
87
102
63
71
106
81
85
120
115
53
117
58
65
18
52
109
40
80
123
18
42
64
107
90
62
116
97
115
66
85
104
93
50
134
68
39
67
80
90
65
41
58
95
89
67
117
98
76
78
26
45
88
35
49
6
134
83
52
52
112
35
108
106
45
32
54
52
107
90
70
73
63
79
115
52
99
82
51
12
94
66
60
14
81
69
116
22
81
67
64
34
37
22
58
104
64
63
38
56
113
100
77
54
63
61
91
71
48
25
50
9
97
38
70
42
36
44
48
80
43
56
14
74
43
89
99
45
37
85
47
56
11
32
40
92
52
47
109
60
89
25
31
78
76
43
11
41
73
42
77
59
93
63
63
44
61
93
48
55
44
11
105
38
53
104
3
57
109
33
25
40
107
67
88
64
43
19
25
28
57
84
37
35
45
96
28
40
46
93
28
32
77
60
13
45
66
89
93
42
93
71
89
67
80
8
86
33
62
23
18
37
20
42
30
29
72
40
65
93
62
70
47
74
103
91
89
37
68
38
30
35
46
65
87
44
36
33
58
63
63
46
71
109
115
65
104
57
55
57
76
111
65
12
95
16
62
37
130
33
111
99
58
12
57
98
48
13
90
88
71
85
53
107
113
118
37
66
70
81
73
10
64
40
34
60
20
68
37
40
77
22
68
53
111
131
70
36
74
35
113
58
49
141
89
94
57
133
73
68
143
96
19
82
100
75
153
143
80
120
79
93
146
104
124
56
109
124
52
59
137
120
42
81
85
45
65
7
80
123
77
117
60
94
78
124
47
50
53
57
115
111
10
34
15
125
70
50
122
102
132
93
77
82
98
55
73
69
48
111
116
83
19
81
22
84
115
81
93
24
77
64
106
100
94
96
125
54
23
43
20
88
71
64
34
116
46
52
103
66
11
53
58
65
68
80
113
9
88
70
73
32
57
91
65
133
131
17
52
120
13
46
120
75
59
28
82
94
128
47
14
46
82
126
142
64
139
68
41
44
32
67
57
99
115
89
37
61
106
24
74
81
45
45
74
69
66
90
13
39
56
27
84
105
92
50
76
70
104
61
17
60
73
75
105
116
63
93
36
89
74
66
111
55
108
100
63
95
60
50
91
14
51
48
47
24
121
71
38
58
48
95
35
68
44
100
21
72
45
41
59
66
33
97
48
52
50
52
50
29
91
66
33
66
54
41
83
51
32
92
51
86
49
49
42
113
25
46
49
35
120
81
67
108
72
51
63
67
93
123
76
69
21
37
25
56
73
85
51
59
60
56
124
43
92
70
53
42
18
74
32
53
37
31
58
88
21
84
118
18
51
14
92
34
25
55
41
63
52
35
48
121
79
31
43
47
77
43
135
75
32
87
45
91
27
34
40
46
128
43
45
65
46
91
31
92
42
50
107
10
120
86
66
48
66
9
143
100
97
38
87
44
75
78
57
76
99
145
76
30
82
90
138
78
66
93
102
42
74
51
90
108
106
35
47
91
23
63
53
51
70
65
46
53
33
21
74
96
94
32
57
57
50
100
47
93
44
122
62
32
18
68
56
58
93
88
94
78
34
84
97
86
43
43
63
30
98
31
57
35
37
28
127
82
115
29
54
39
22
101
60
30
52
50
66
77
36
33
92
117
16
11
65
36
44
81
62
41
67
42
29
137
50
77
108
44
90
55
33
30
11
62
74
21
117
34
105
104
57
54
85
35
25
76
49
69
101
23
59
55
28
68
34
120
122
51
79
59
143
57
75
80
73
83
13
83
62
50
28
60
71
72
71
20
34
30
48
86
92
47
13
96
118
118
58
41
63
63
70
95
109
36
132
85
72
14
125
46
103
10
108
16
111
57
47
130
62
81
130
30
98
47
85
110
75
48
31
14
11
61
104
54
58
41
71
44
83
39
106
68
40
48
42
107
11
24
111
93
63
58
22
50
26
29
60
37
59
99
60
34
63
135
35
29
93
25
62
83
98
97
51
110
47
63
79
50
47
82
62
17
42
62
52
96
40
61
112
45
117
51
58
28
40
72
96
69
44
62
72
88
44
83
72
56
24
41
64
91
33
28
50
60
56
116
48
87
46
46
106
67
35
55
32
33
114
104
81
86
51
77
63
19
72
42
29
90
63
102
116
34
120
101
112
128
60
12
86
10
27
46
35
7
56
87
36
33
129
62
65
57
59
89
123
61
74
133
59
49
50
61
123
79
34
12
84
66
69
109
44
23
44
130
116
64
78
63
45
74
96
79
49
41
79
99
68
67
79
66
137
129
81
38
102
80
34
31
104
66
112
27
55
56
71
126
100
46
30
76
7
108
33
53
83
116
11
118
76
22
110
98
92
88
12
74
85
61
78
72
17
88
32
64
88
56
34
33
106
126
34
34
30
44
99
60
38
131
68
70
124
55
57
66
56
48
27
46
40
131
41
95
41
67
57
112
31
52
128
82
45
124
59
132
109
61
30
11
54
122
76
31
48
122
78
19
106
81
71
74
135
81
88
40
65
82
91
93
45
130
137
58
137
141
17
110
134
145
53
25
52
45
107
122
106
124
66
49
32
90
81
49
29
55
52
95
40
145
99
94
70
27
88
76
55
42
85
22
75
72
29
84
11
107
159
56
25
44
51
102
16
54
90
34
84
37
101
32
75
82
83
79
74
43
20
32
59
107
47
124
138
55
53
74
130
52
73
42
79
90
115
104
125
68
92
70
47
14
59
105
26
25
71
53
61
130
64
120
57
55
68
60
75
56
46
34
129
76
39
28
41
67
122
14
75
29
95
77
57
138
83
120
135
112
32
74
161
105
147
43
81
53
39
63
140
74
58
159
178
84
91
76
111
50
66
84
114
175
61
57
118
39
96
63
3
62
54
138
80
77
118
136
74
94
57
132
49
118
66
100
82
50
173
142
82
53
167
28
147
159
79
58
55
99
112
122
94
135
146
153
130
176
78
56
80
135
169
14
43
44
119
153
187
74
74
134
103
85
69
68
135
189
38
35
115
190
58
15
120
56
57
92
176
145
7
52
117
82
26
47
121
51
20
129
53
78
111
9
116
133
69
61
145
178
60
74
165
73
114
9
79
48
66
106
86
96
81
75
159
91
130
67
118
91
96
86
67
111
110
108
185
50
94
156
113
94
144
21
116
99
44
120
54
117
115
92
121
175
147
73
90
153
18
23
8
98
165
74
80
100
22
118
24
156
91
162
147
60
190
16
137
95
150
58
44
178
152
68
82
70
93
175
94
51
35
86
0
72
49
17
168
137
137
117
15
23
130
107
81
105
56
175
157
61
82
12
151
54
100
123
117
169
59
75
43
86
80
81
88
134
38
64
119
88
120
100
62
96
52
66
76
66
81
96
72
151
133
178
83
100
163
163
98
155
143
52
113
151
146
123
70
94
195
109
91
175
111
62
50
180
156
51
202
152
38
81
71
47
108
86
59
93
125
52
84
117
74
120
85
112
65
79
156
139
67
121
185
119
24
157
115
111
160
99
185
158
35
63
167
47
65
111
121
21
76
76
9
177
46
164
94
72
63
139
95
82
30
84
159
171
135
94
91
71
99
70
53
38
174
52
146
52
134
115
105
109
73
87
23
12
88
120
23
179
61
141
89
95
147
113
36
131
96
123
128
24
139
176
95
57
37
82
136
102
65
32
48
150
119
129
71
110
117
83
163
53
124
95
76
106
120
85
46
104
72
57
107
14
87
49
160
89
143
130
94
163
175
77
27
35
96
152
78
44
130
19
104
73
26
82
44
132
95
93
4
158
68
96
184
95
46
74
70
67
85
132
125
121
120
188
88
42
106
56
74
122
83
81
111
89
53
94
35
69
20
174
141
71
125
65
35
41
142
31
39
75
117
43
164
81
98
155
109
89
101
43
70
171
182
138
97
68
121
24
84
111
66
88
188
98
190
79
121
39
79
123
75
121
113
79
73
88
112
48
84
123
101
134
78
190
84
100
166
25
59
114
48
78
71
104
59
81
132
168
147
115
73
88
9
104
94
128
137
120
50
31
71
191
83
131
55
143
165
186
86
111
63
117
92
73
136
69
131
138
128
158
81
50
170
95
15
119
87
57
119
77
139
41
68
26
61
16
94
138
74
87
141
92
160
48
149
131
73
73
95
23
72
138
173
58
59
60
172
101
187
19
109
82
55
84
84
81
168
132
108
183
76
124
176
50
119
66
161
114
70
81
90
111
23
131
149
20
54
168
27
97
185
17
177
110
97
60
176
10
115
90
86
105
127
49
50
92
88
26
47
107
152
132
63
122
48
85
161
123
123
42
103
21
78
159
97
121
120
108
50
85
167
101
128
72
181
132
84
43
46
89
122
81
157
34
103
184
119
96
148
71
179
69
55
75
116
53
85
80
80
77
140
78
125
152
103
128
33
104
138
24
113
34
106
11
174
162
103
123
68
71
160
54
127
14
83
146
28
95
129
172
203
58
131
135
75
182
105
105
116
87
77
164
193
145
87
160
143
149
100
13
189
31
57
164
26
136
31
58
14
90
207
96
12
124
48
174
100
157
144
16
101
81
80
178
62
75
132
137
136
178
146
79
69
184
69
204
120
92
201
73
19
122
145
113
150
173
84
137
214
49
137
157
53
112
56
99
115
86
76
166
85
69
58
53
64
190
80
72
81
139
57
156
116
84
76
153
76
68
59
166
67
71
42
96
12
111
171
98
55
64
95
148
102
121
129
106
139
50
81
39
185
142
164
141
145
70
108
103
129
33
91
90
118
34
105
160
143
64
154
64
171
121
158
107
133
92
44
101
102
115
174
90
17
157
90
27
59
125
56
143
80
116
70
123
61
119
68
105
81
82
40
108
67
85
139
93
106
83
47
162
86
35
60
148
103
68
86
183
89
130
44
93
140
84
100
55
71
81
91
18
112
82
112
119
63
74
84
66
155
118
40
74
84
80
44
156
92
65
180
154
15
62
93
158
133
93
86
73
106
51
63
180
94
89
61
107
47
65
116
83
144
84
112
137
99
74
10
60
144
120
163
26
136
65
97
52
146
156
148
57
150
158
89
126
124
56
12
138
79
148
66
114
156
54
43
75
41
61
101
102
108
84
136
37
86
123
92
44
66
31
51
107
63
107
31
144
79
79
93
67
90
36
144
58
109
24
77
149
13
68
125
80
128
97
153
134
67
70
35
83
89
160
102
136
68
15
53
16
91
115
77
70
100
77
93
70
43
136
159
69
78
127
93
51
138
82
25
140
151
102
52
80
95
143
62
50
147
58
29
13
27
112
152
112
91
123
146
158
91
60
23
72
46
112
87
79
120
108
142
83
72
54
62
141
68
20
112
64
41
18
16
117
96
62
143
147
55
133
54
132
70
130
109
14
56
8
137
70
40
92
17
75
118
73
64
95
55
71
61
60
82
13
79
104
43
86
37
118
81
151
59
151
72
57
140
104
155
167
61
107
19
41
40
10
130
72
93
29
78
128
93
44
74
117
120
56
22
61
78
122
29
7
29
115
86
68
68
62
64
98
89
65
60
137
159
136
99
24
95
64
153
100
63
67
35
63
48
12
80
80
93
67
6
140
112
120
122
16
94
115
110
98
16
48
78
82
99
77
137
38
74
139
83
62
66
129
128
46
129
64
91
41
113
44
136
91
137
68
86
75
33
103
4
52
41
24
77
20
60
125
32
143
55
111
77
32
39
54
77
151
20
58
81
70
79
50
113
130
28
86
125
41
116
123
60
31
99
45
116
72
24
73
92
76
113
12
68
62
125
100
54
69
60
76
53
75
69
116
40
88
41
47
143
49
10
59
100
114
6
44
63
107
113
41
124
46
85
79
12
117
121
112
70
55
50
90
72
47
24
51
48
108
76
27
45
53
44
57
78
85
26
106
90
26
51
79
9
120
67
78
108
70
39
48
38
32
123
60
83
53
67
78
49
113
7
78
98
76
53
51
87
41
119
41
29
48
18
71
103
126
12
73
22
45
104
17
94
29
122
99
124
72
52
82
112
125
51
43
18
50
107
18
123
72
69
74
85
90
36
91
65
50
116
35
108
80
83
67
47
48
52
103
128
30
47
127
29
124
24
61
80
119
114
34
98
48
57
85
104
81
86
98
69
61
102
41
49
100
107
51
67
34
80
61
53
9
47
111
34
61
33
40
16
34
59
89
49
64
85
91
22
29
40
76
76
32
80
27
107
33
94
53
61
98
108
92
51
80
69
30
75
65
74
63
41
35
126
38
76
113
47
72
8
33
76
103
83
75
131
10
105
71
56
51
87
66
40
18
125
72
46
45
73
73
117
76
77
51
72
75
77
52
31
67
79
33
47
21
116
65
29
11
120
40
41
91
45
33
104
109
84
90
48
59
53
67
62
104
68
36
88
73
52
23
12
97
60
69
36
121
68
74
84
62
37
37
95
103
123
64
47
41
43
45
9
88
10
77
63
43
92
83
81
53
72
104
88
66
126
42
80
111
61
8
107
5
44
89
70
55
136
121
62
47
94
30
79
122
51
58
34
53
62
40
104
17
83
103
83
123
139
118
47
46
34
17
40
56
45
42
28
47
79
119
38
41
12
68
133
110
104
56
9
84
44
82
127
82
128
65
82
12
40
58
45
59
62
121
36
104
52
108
51
49
69
59
91
69
123
68
87
35
76
40
38
116
46
123
100
110
115
66
42
46
16
52
46
113
31
60
61
84
63
119
50
110
89
79
51
110
30
113
76
66
91
142
68
115
51
102
43
82
133
93
103
40
87
49
100
45
73
13
124
49
52
71
53
80
49
132
9
128
84
86
144
128
89
44
69
85
118
43
119
132
58
126
48
63
60
64
56
137
143
136
80
65
117
83
124
7
129
52
100
55
87
32
34
40
65
67
61
100
133
78
133
41
79
108
11
116
97
48
11
36
122
86
54
8
104
89
106
7
57
119
76
46
7
118
14
102
68
45
124
81
37
63
22
126
62
102
47
67
35
79
45
70
124
62
66
59
97
45
104
17
121
48
54
124
79
50
36
124
144
55
22
72
56
95
148
94
8
55
23
58
35
31
95
86
93
29
88
111
137
121
26
89
62
138
39
151
86
61
143
44
55
158
57
75
92
138
59
38
120
86
41
77
94
10
133
60
77
88
74
48
128
55
109
57
88
67
63
70
97
142
84
117
59
18
130
69
103
58
69
23
65
89
67
82
67
107
109
103
10
62
52
69
11
73
138
117
60
75
91
82
148
47
38
96
83
119
85
142
118
104
61
13
73
80
8
26
80
2
64
62
118
61
101
73
60
130
69
46
100
26
75
95
66
60
53
64
124
54
71
68
69
49
69
110
139
130
101
46
146
57
73
62
119
75
28
79
40
94
26
42
65
138
83
90
71
77
170
46
8
64
63
68
139
72
133
168
96
31
26
135
51
79
52
35
150
145
31
45
159
63
19
113
107
63
98
61
66
55
112
60
158
74
163
90
21
137
66
69
135
165
84
44
65
56
17
176
132
180
84
66
100
91
12
137
15
83
66
108
142
121
118
59
60
46
50
171
95
72
40
51
125
127
68
145
72
146
97
59
131
112
138
134
130
150
66
84
112
47
42
51
104
51
46
106
66
84
86
99
166
162
67
13
117
3
50
48
100
125
84
63
88
108
67
57
18
73
101
70
146
44
125
96
62
57
61
84
138
100
12
146
56
78
154
118
119
59
12
68
38
167
54
60
34
37
64
59
51
65
78
136
77
61
65
136
139
58
50
58
95
74
80
133
106
56
21
112
54
130
96
103
141
62
55
51
76
113
32
66
58
17
108
66
50
80
55
13
42
58
102
104
39
94
14
65
50
50
47
51
133
65
66
13
15
66
55
77
70
51
90
98
56
44
48
103
75
123
144
64
68
87
58
86
59
62
142
80
33
104
60
135
39
12
86
60
56
126
125
51
35
29
50
81
99
54
44
39
86
49
57
69
40
82
47
73
109
99
80
56
93
58
47
83
49
48
59
50
47
52
66
55
78
68
70
72
56
37
66
68
126
9
103
44
96
80
45
103
127
53
57
71
44
40
82
39
39
37
77
65
103
43
68
45
86
45
93
96
46
5
12
110
48
37
74
113
85
39
69
49
52
16
38
84
68
16
63
109
134
73
86
28
69
52
82
38
116
89
29
128
21
55
63
24
47
66
112
72
71
47
85
116
83
80
62
85
99
122
67
75
68
30
86
49
145
47
52
60
85
41
36
53
18
47
50
72
76
41
80
109
15
5
61
94
64
36
68
42
44
64
10
52
77
128
86
107
56
69
8
59
114
103
47
85
47
55
55
67
141
53
59
112
23
81
69
106
132
129
73
45
126
36
135
104
39
10
89
71
66
140
44
60
46
85
90
56
40
120
52
88
105
60
75
51
101
38
127
135
76
82
76
34
40
86
98
51
62
72
96
9
57
52
81
60
132
61
15
7
30
107
86
130
36
54
146
116
106
52
131
61
123
29
127
38
70
28
67
71
74
95
49
1
77
66
100
81
92
129
60
133
57
69
61
151
80
15
124
128
46
58
25
59
111
168
98
61
161
52
96
108
155
63
117
46
62
56
6
120
49
154
117
91
107
75
155
100
132
78
24
100
148
76
17
132
94
135
57
166
143
136
98
25
48
39
158
94
75
122
13
129
90
43
47
85
16
120
26
64
119
94
173
145
118
42
48
81
33
97
115
41
93
50
72
126
146
58
98
147
115
68
55
148
109
34
74
124
85
127
145
60
89
66
45
86
116
67
24
22
44
102
130
14
81
58
118
67
5
92
78
84
55
138
44
106
56
50
44
39
60
2
57
47
25
44
42
131
145
16
96
70
30
78
102
135
100
112
33
80
66
136
64
109
69
125
70
42
68
28
85
38
62
69
153
150
140
141
119
47
36
82
49
102
51
35
119
55
21
59
135
69
87
53
85
75
84
107
47
56
35
51
70
39
108
42
92
45
31
82
148
107
68
33
94
130
87
95
89
102
12
111
118
118
89
98
47
48
68
69
71
41
76
108
40
73
98
26
119
62
145
66
134
38
47
139
63
130
137
144
40
113
47
43
80
87
32
115
107
113
94
20
55
124
20
108
119
81
118
59
25
58
105
67
60
100
27
84
159
20
86
53
56
140
77
47
56
57
94
72
100
129
97
87
66
71
50
76
107
59
102
40
29
17
55
38
94
108
26
64
43
112
132
69
124
60
40
36
85
39
109
115
64
115
52
86
137
131
79
116
58
27
59
71
46
131
79
63
11
128
132
92
101
85
86
26
75
62
116
10
61
100
63
61
105
54
43
75
42
126
36
128
34
85
25
80
34
74
42
81
61
58
68
80
154
84
43
17
55
96
59
80
35
71
85
17
51
47
44
46
118
83
9
130
89
129
52
95
82
124
66
109
124
132
42
62
120
23
61
25
93
71
93
113
128
143
56
61
67
100
145
45
81
120
68
115
104
90
60
134
42
43
67
58
71
115
57
155
96
62
75
135
101
31
90
138
46
95
29
123
112
50
118
42
69
56
92
60
75
113
55
99
74
142
73
92
97
78
34
57
100
125
86
55
129
48
91
78
118
52
57
56
51
43
20
109
59
61
22
30
124
72
74
85
43
55
150
109
68
42
125
105
21
48
65
117
60
120
95
79
89
24
42
142
128
36
44
86
56
54
74
137
45
26
103
57
86
123
15
58
54
70
124
67
129
63
64
70
55
127
72
148
108
54
122
70
75
69
11
64
47
43
109
63
62
8
15
108
130
40
80
70
56
152
108
159
87
43
100
168
108
67
57
70
55
59
60
89
52
18
50
111
66
84
59
93
80
60
139
8
71
76
60
43
77
53
28
146
86
134
49
47
35
92
21
69
77
55
100
129
91
37
15
57
49
65
55
21
47
63
76
87
59
130
72
103
132
68
63
98
51
62
68
76
112
113
132
58
76
45
66
64
102
108
58
44
53
49
47
75
39
64
90
53
106
116
91
104
25
124
136
67
55
69
3
72
82
127
133
74
85
144
92
66
57
22
135
104
66
43
63
70
98
102
47
74
95
46
93
98
45
106
100
79
65
91
115
68
58
126
27
141
42
77
59
79
78
118
49
143
125
83
63
74
137
118
111
21
136
116
130
96
22
62
112
39
53
28
135
44
143
47
52
56
69
43
39
61
40
83
47
23
31
78
101
64
85
39
157
133
96
113
143
2
40
56
119
75
108
83
34
84
39
58
38
40
48
88
101
76
76
21
18
159
27
102
52
58
82
116
130
61
47
61
155
129
108
43
63
46
49
90
13
149
87
45
46
34
6
64
117
75
166
52
45
149
101
50
54
67
58
78
101
143
75
38
96
108
71
130
62
106
56
87
112
40
137
44
133
88
89
20
107
93
38
73
38
37
93
95
129
42
116
101
90
119
36
89
80
69
41
56
74
123
58
36
64
131
129
111
65
61
98
122
120
63
130
122
11
84
104
59
59
11
30
118
69
125
110
63
87
70
95
22
27
92
95
128
139
81
110
166
109
90
94
102
86
50
114
64
21
119
72
61
58
134
105
130
52
74
110
114
30
159
128
57
149
99
68
89
132
178
132
83
52
131
127
160
140
94
45
71
16
102
47
98
97
41
37
162
90
50
102
95
78
153
102
26
64
90
48
47
96
148
140
136
48
103
26
128
118
68
86
74
75
158
134
79
117
109
26
61
72
63
86
185
180
79
167
70
184
68
184
36
89
105
187
158
75
158
103
69
67
63
204
160
53
47
140
50
115
22
152
115
30
117
53
110
68
159
48
180
77
60
90
201
63
97
163
172
133
141
57
73
136
71
49
70
85
25
110
75
85
148
46
167
79
87
18
94
133
112
133
88
74
43
99
151
99
71
79
155
119
55
105
71
76
42
77
23
47
56
47
80
99
76
79
163
148
59
99
10
48
74
69
77
165
69
22
133
42
43
77
151
130
64
62
159
57
73
51
85
104
65
55
68
75
134
46
75
62
90
77
41
59
99
97
83
72
73
33
59
78
85
42
9
92
108
50
96
46
146
82
51
30
142
143
72
107
92
70
62
88
76
83
12
17
67
72
84
55
87
127
83
67
86
106
107
57
88
60
134
154
114
133
86
77
130
43
96
77
57
92
177
67
134
122
152
96
47
73
72
56
94
49
157
17
123
108
55
160
81
114
121
139
129
68
27
61
7
85
83
90
79
59
146
23
154
78
52
83
61
12
105
87
67
11
163
60
70
156
85
126
42
41
29
132
61
62
131
76
106
109
69
109
77
49
64
64
51
96
68
89
98
95
73
17
88
43
133
39
48
115
159
134
28
51
62
118
51
54
76
123
76
163
47
90
146
76
60
73
38
121
73
104
84
43
44
31
91
77
85
109
128
77
37
112
121
119
71
30
155
71
38
33
147
60
106
103
121
78
116
136
52
155
28
88
85
78
131
75
65
85
50
132
63
68
120
66
80
149
143
87
166
129
110
123
91
98
135
156
141
45
63
35
13
96
83
117
136
147
2
101
19
83
64
67
81
23
116
143
154
163
59
89
62
54
137
87
75
62
49
16
91
59
78
136
85
71
97
64
110
32
95
122
56
51
60
168
94
74
71
65
77
142
124
67
67
56
80
56
141
70
91
62
68
50
62
173
101
79
25
52
57
158
56
110
70
44
80
75
59
134
98
175
78
84
113
61
127
143
123
116
159
44
135
65
83
98
11
115
128
63
76
69
127
164
71
47
53
100
53
28
62
164
68
82
80
126
76
64
157
96
188
63
60
100
166
25
184
84
84
42
68
80
120
98
20
149
73
96
92
56
94
75
66
72
40
27
160
118
59
158
66
115
104
131
126
98
142
76
134
91
184
103
68
54
53
127
83
159
188
88
68
150
115
63
98
82
80
97
124
138
66
74
74
58
82
151
192
62
85
75
91
85
60
162
87
63
103
28
42
41
101
80
79
97
75
147
111
127
168
74
174
134
119
102
101
108
135
121
104
79
69
28
87
143
149
37
31
198
110
190
67
118
86
112
213
97
28
90
63
85
71
90
187
178
69
111
117
82
126
53
140
95
129
107
65
82
79
67
66
85
78
65
124
86
112
141
117
156
121
177
75
100
15
130
56
129
69
184
129
85
106
101
150
113
64
158
67
137
77
171
63
72
154
112
160
76
108
78
78
168
117
55
157
59
71
122
20
78
101
81
39
92
105
58
100
98
59
160
10
77
175
176
95
121
60
62
37
138
102
38
82
73
81
119
105
58
61
114
100
63
56
50
145
57
38
87
160
62
41
184
81
77
68
58
74
79
28
68
95
92
16
203
126
12
49
175
80
88
150
22
69
197
75
51
43
157
161
119
93
88
61
139
113
101
79
53
57
71
148
36
71
90
62
89
176
117
94
174
156
14
164
83
97
128
55
80
70
74
33
63
62
98
140
62
143
75
108
66
154
42
89
109
98
38
106
62
147
127
69
48
17
93
114
138
100
39
154
42
104
83
49
39
65
71
119
18
164
103
139
127
82
173
80
79
156
131
105
117
55
145
173
125
198
11
82
98
84
119
105
128
134
92
177
150
93
112
60
76
141
96
47
190
40
176
66
87
101
144
79
145
93
143
120
79
51
74
116
194
174
150
115
80
52
112
163
170
94
127
67
95
98
124
124
123
113
41
19
55
114
120
73
188
83
213
73
36
187
57
83
121
119
181
81
174
117
177
143
86
93
85
121
192
119
152
43
183
191
187
58
143
146
195
194
67
112
146
104
83
80
97
38
128
137
186
73
155
73
46
132
134
110
131
197
187
70
234
173
210
104
152
183
112
146
171
98
195
86
165
163
92
189
141
82
200
228
136
130
189
118
147
181
124
104
184
204
192
37
175
140
66
66
93
179
76
17
223
91
82
208
212
121
87
20
156
196
173
146
123
40
144
68
19
140
93
246
148
197
147
124
152
155
135
112
208
135
138
134
127
212
128
31
52
79
77
106
102
190
201
217
144
220
150
95
197
30
59
70
139
122
203
147
109
91
64
134
171
240
215
238
192
94
185
88
160
82
77
133
80
28
152
69
86
117
74
141
107
126
77
247
14
111
100
166
29
186
94
209
152
183
168
92
210
134
92
56
128
95
75
142
87
190
228
182
199
163
142
222
120
213
137
89
213
72
116
120
160
52
95
130
100
125
87
175
95
99
186
123
115
120
175
110
21
95
169
64
195
112
185
83
101
116
175
148
111
140
133
56
175
220
158
129
109
81
111
98
124
78
68
72
123
123
118
141
104
167
136
88
157
142
86
91
208
107
138
77
156
166
156
202
84
130
120
50
125
126
128
122
154
134
45
88
84
147
231
97
114
78
43
101
218
89
190
128
72
134
169
118
87
98
63
155
69
110
99
42
68
181
207
90
180
165
166
204
77
33
141
103
167
140
71
32
74
119
158
231
114
100
92
188
201
222
200
128
109
82
137
18
146
200
144
84
190
102
166
97
143
65
201
49
112
162
97
112
164
74
133
158
76
123
75
78
123
127
120
64
89
185
112
140
87
161
178
49
85
105
87
90
78
79
14
150
106
45
72
54
146
232
94
98
202
106
98
67
143
160
45
54
98
78
88
87
123
151
127
126
31
110
163
54
96
97
135
192
196
181
214
122
23
113
79
89
89
202
71
74
187
135
96
92
68
71
99
125
79
133
127
187
70
124
72
82
60
164
186
104
153
68
63
65
155
138
117
169
79
204
80
96
111
66
74
119
55
144
97
24
74
52
144
11
32
122
69
179
198
138
84
81
69
16
105
87
109
87
205
146
116
83
125
107
169
43
29
65
164
163
76
19
160
111
38
66
11
79
163
161
185
105
23
149
69
113
166
176
162
119
60
82
76
73
123
196
107
136
157
92
219
151
158
203
214
46
85
122
99
55
101
107
79
95
223
117
28
58
168
152
129
83
220
85
129
52
108
215
178
98
190
193
52
153
148
205
70
78
77
110
199
117
168
46
144
133
97
37
164
171
44
81
105
43
134
123
148
93
198
60
172
157
215
75
77
61
104
91
137
82
101
36
62
96
76
162
74
82
88
104
194
142
89
132
149
75
95
91
112
189
201
71
63
44
71
173
80
46
49
189
77
51
193
42
103
70
110
48
76
44
172
166
175
169
121
34
92
83
59
78
47
84
139
143
146
162
81
25
184
46
75
151
138
83
71
75
107
128
213
91
135
212
148
99
134
160
61
81
118
73
52
85
90
106
158
147
77
145
135
188
196
124
174
197
120
101
117
186
242
28
69
66
192
137
172
106
215
144
148
111
42
115
223
130
122
213
76
205
110
74
251
57
65
113
131
125
137
153
146
130
196
39
158
120
224
187
105
129
161
213
170
186
101
166
133
252
23
201
227
52
90
204
165
164
227
122
124
218
117
90
26
107
180
175
111
120
201
148
123
118
131
145
110
211
58
194
35
113
20
209
236
103
138
193
169
226
206
17
97
250
104
107
46
248
151
92
218
36
230
155
131
218
201
142
124
219
120
119
117
91
65
67
78
238
109
164
67
210
256
49
199
157
94
102
202
70
96
151
112
168
165
109
150
108
78
200
230
183
113
79
117
144
63
118
163
193
80
50
262
148
283
156
241
99
201
142
63
98
130
29
124
225
257
115
105
229
127
181
70
114
134
209
138
177
96
57
195
192
160
113
47
97
133
67
32
237
124
36
198
88
157
97
89
37
250
236
106
25
103
200
139
69
231
167
67
131
171
184
158
119
95
110
40
195
170
99
16
138
27
70
110
27
127
131
102
191
135
74
131
187
124
161
80
181
99
88
216
10
191
96
193
164
206
108
133
78
26
33
200
25
108
7
205
72
117
25
171
191
206
140
250
255
244
174
130
168
117
232
216
125
116
81
62
15
129
105
179
130
161
113
239
147
190
217
159
202
160
82
45
149
140
105
33
253
47
77
156
115
206
102
20
50
186
248
261
186
110
107
179
117
167
84
2
58
48
127
166
173
68
228
157
181
18
221
124
143
147
121
196
116
20
201
131
114
103
215
87
97
130
104
181
153
100
221
103
181
220
92
238
147
64
95
73
220
129
166
84
167
215
83
87
121
97
137
117
41
171
100
19
135
217
177
174
159
189
157
207
249
80
164
57
69
66
98
117
245
182
125
116
215
63
125
55
254
129
134
35
183
134
154
190
132
131
142
116
99
133
194
98
82
95
98
151
116
80
130
111
40
164
128
170
98
134
122
99
178
177
216
196
152
144
114
200
165
43
145
157
140
204
141
230
91
70
54
97
200
154
71
179
72
116
142
235
100
49
66
117
187
102
99
90
52
243
150
223
173
93
43
98
222
104
103
99
184
121
23
62
207
81
145
74
111
29
191
143
156
165
93
96
178
102
117
115
38
32
223
140
108
93
160
177
107
87
133
27
180
136
153
213
66
158
96
218
18
99
48
73
83
115
93
119
135
73
254
115
181
199
137
150
108
224
136
33
191
261
275
50
146
237
29
127
90
54
156
165
85
23
110
109
99
23
162
105
217
25
159
250
153
33
192
93
109
218
67
76
156
78
52
238
126
160
69
142
13
230
153
190
82
219
130
173
75
68
187
133
133
82
126
51
43
52
145
63
72
106
139
290
22
206
165
121
123
237
179
153
227
202
112
264
200
160
183
74
138
199
154
212
226
278
180
207
26
95
158
236
172
93
119
247
243
135
134
197
167
72
71
101
104
235
112
172
166
176
112
55
188
149
101
130
257
61
229
107
166
97
117
93
110
54
143
155
160
129
90
128
147
77
181
54
41
92
238
43
32
146
77
125
164
54
109
41
104
231
131
245
109
119
78
82
164
61
76
86
92
160
169
82
94
156
98
76
91
188
161
151
135
204
104
138
252
175
120
40
129
112
92
151
151
105
91
207
92
91
188
125
131
47
26
176
169
106
79
89
64
77
119
130
163
154
101
203
110
197
55
13
206
166
140
260
133
123
142
51
104
41
193
90
69
197
128
105
24
83
94
207
84
45
147
174
209
145
126
39
11
102
214
141
131
63
154
93
213
120
183
129
84
228
45
233
250
88
199
108
112
144
112
19
88
131
26
136
57
55
39
76
109
8
108
106
195
148
71
93
143
14
119
74
55
102
152
239
240
71
83
234
152
119
164
97
170
200
147
66
46
122
155
204
147
247
121
127
110
133
225
228
138
80
13
195
21
150
276
52
218
267
123
248
37
138
147
285
67
95
175
149
220
145
167
57
98
204
183
225
94
250
177
211
86
84
255
237
121
144
138
43
36
106
148
226
35
104
107
209
120
137
98
76
129
172
10
56
119
176
135
266
102
71
146
132
131
253
123
114
113
80
124
78
103
75
221
132
29
96
86
127
170
102
156
110
140
42
73
126
82
97
263
36
220
187
215
95
183
123
95
217
144
116
31
166
59
199
25
106
119
61
149
214
163
95
88
147
125
108
159
54
51
180
246
265
213
206
117
82
182
101
194
165
80
136
89
113
171
50
94
114
55
87
177
250
129
178
82
84
188
111
37
60
123
73
241
157
227
47
192
150
86
105
116
194
144
46
118
154
117
137
148
238
105
195
267
92
215
130
48
197
121
66
19
256
148
167
136
166
12
146
271
71
162
159
90
197
162
200
81
221
73
230
29
27
116
172
96
167
111
108
123
155
129
167
10
248
111
49
120
103
122
158
237
43
135
170
180
159
129
75
118
206
176
120
258
88
142
134
134
196
146
193
148
141
149
201
146
169
85
149
186
138
73
224
220
101
222
72
145
187
147
140
101
53
62
195
99
141
159
93
190
199
123
224
87
70
199
83
136
113
40
22
102
172
160
109
116
3
186
153
126
107
95
97
73
128
153
52
105
157
101
217
151
86
177
153
116
251
50
151
119
107
194
73
79
152
211
69
79
100
195
28
85
150
51
54
101
214
218
190
87
130
93
112
113
199
214
102
125
162
265
222
168
30
199
106
14
153
141
154
154
159
27
223
96
40
17
103
62
38
128
227
62
91
102
100
21
109
107
125
244
188
86
95
74
148
103
143
159
28
108
136
249
194
120
116
74
185
74
204
105
17
94
165
92
129
39
168
150
71
227
245
121
132
50
146
81
175
200
98
92
207
254
262
151
206
181
191
177
99
165
66
165
17
71
148
219
118
122
86
109
137
79
148
81
91
95
155
134
178
92
44
115
143
151
171
152
20
209
27
93
141
216
19
97
120
115
150
110
70
226
89
51
162
92
208
94
202
84
64
219
22
151
191
71
110
120
112
140
126
131
116
39
140
52
199
84
110
100
104
129
126
151
191
73
221
188
235
65
241
91
139
182
150
58
28
64
119
149
202
79
82
10
107
90
137
95
63
195
101
83
83
104
203
182
35
51
189
153
39
71
40
248
107
51
178
214
113
85
83
52
55
141
136
80
119
100
162
91
180
261
202
200
220
33
105
57
178
102
147
145
153
181
135
122
55
120
104
117
27
33
116
203
149
42
77
244
145
107
100
170
144
98
141
68
213
170
193
95
109
131
79
235
173
22
142
57
186
207
88
89
71
107
123
130
55
84
161
234
110
148
123
196
78
221
171
120
51
192
188
71
138
18
156
117
135
196
145
52
122
192
35
134
76
203
116
168
125
100
170
208
155
234
200
58
45
162
55
106
110
207
36
83
247
34
239
26
106
129
210
74
74
120
47
96
114
199
85
52
7
125
132
55
103
85
94
99
145
190
93
138
245
196
51
77
112
238
154
94
163
132
226
131
173
129
207
90
51
28
110
92
219
210
273
124
150
165
170
115
236
179
254
247
124
21
91
205
89
126
141
182
122
206
74
58
200
161
95
123
202
79
99
55
226
187
190
72
121
99
103
86
70
143
108
254
61
118
178
85
156
66
138
104
109
104
199
113
184
99
82
69
211
24
157
179
218
59
217
109
94
56
151
245
145
30
178
164
212
154
194
89
78
110
102
164
240
227
158
99
113
153
65
22
108
120
168
161
150
211
78
257
72
150
162
106
190
229
76
129
147
195
126
163
251
167
209
28
174
120
52
78
101
118
144
230
100
262
129
86
114
104
157
159
84
280
59
135
95
51
143
51
199
80
221
204
186
9
226
204
155
62
194
180
202
125
78
114
206
150
75
241
150
136
168
215
91
52
235
161
127
215
252
191
246
119
214
147
41
128
227
208
265
61
189
113
161
211
134
131
119
197
162
43
136
34
82
203
20
141
138
89
92
81
68
43
175
211
103
201
171
17
58
284
120
82
16
221
35
93
131
292
129
168
179
205
164
86
112
228
87
172
22
113
216
208
105
116
29
122
78
152
162
114
92
99
168
162
180
227
45
97
200
147
201
68
129
141
107
106
132
110
213
135
184
101
177
238
130
227
105
101
162
89
102
237
207
138
191
1
82
91
212
145
242
121
45
52
159
217
76
79
151
179
291
92
84
105
171
175
165
62
98
152
44
76
115
110
98
246
183
170
189
128
69
147
196
248
98
40
251
227
175
250
159
201
242
217
110
53
232
115
163
46
161
206
283
123
114
190
90
262
119
309
273
252
110
233
164
9
101
166
129
142
137
0
131
268
158
262
175
110
46
206
123
248
92
105
103
173
117
125
272
93
275
114
73
202
143
136
208
147
110
153
169
162
146
104
143
116
240
84
131
130
275
276
151
122
106
261
190
154
76
112
150
118
112
239
173
300
190
184
185
135
154
75
194
128
184
140
140
27
180
115
212
87
155
260
249
102
243
168
246
293
152
137
167
142
207
193
100
194
129
11
183
46
198
88
96
180
111
169
271
9
225
102
61
168
129
118
96
121
226
246
120
201
120
248
109
60
113
127
86
251
258
174
231
241
161
180
115
99
201
180
84
159
301
13
187
30
166
195
109
138
192
82
162
114
148
150
225
163
102
184
78
202
33
136
247
56
113
120
31
34
145
233
26
227
72
75
20
51
183
240
267
126
265
176
234
231
180
107
282
97
234
261
197
150
149
107
92
84
108
154
151
206
20
243
107
259
238
140
116
137
180
66
69
204
173
154
124
109
238
85
244
209
136
160
253
185
166
136
199
116
148
160
191
189
214
122
173
111
54
195
208
99
132
179
56
170
127
208
141
104
244
210
224
215
180
103
31
215
103
131
153
233
131
93
108
102
55
162
274
161
103
193
96
180
171
101
113
261
186
158
155
177
113
157
170
187
136
206
180
199
151
144
132
263
123
133
86
14
79
137
113
237
228
34
268
125
108
144
175
8
48
99
119
151
133
169
145
62
233
143
86
178
73
163
86
89
134
187
119
129
79
160
150
118
73
109
247
116
258
248
174
264
222
186
31
147
152
19
161
145
174
192
109
257
244
131
102
132
144
127
118
186
135
258
99
127
104
288
221
165
133
116
139
101
85
94
66
81
126
261
190
82
103
190
119
76
105
125
62
15
59
171
113
135
216
114
110
198
200
137
228
178
112
115
168
272
256
99
137
123
112
90
228
264
135
87
39
163
189
116
141
152
15
190
112
253
214
107
151
258
57
97
187
177
144
182
182
240
118
174
156
116
122
177
253
72
205
162
77
207
148
149
209
110
52
187
224
35
129
103
126
172
108
206
160
55
97
200
92
220
142
40
62
119
236
122
229
95
85
270
56
182
251
80
214
114
262
163
87
177
236
73
110
145
97
198
138
114
102
234
105
106
56
145
224
174
180
172
107
210
142
251
3
225
144
181
139
172
87
252
166
22
126
210
189
161
178
184
127
201
24
107
172
206
241
194
74
78
84
136
262
109
270
120
118
256
54
109
79
44
210
230
132
170
101
107
174
216
24
95
55
17
77
153
107
161
78
170
137
168
80
102
96
178
106
140
99
179
110
137
56
109
131
199
150
243
75
128
214
262
34
239
112
137
110
183
112
142
102
183
43
102
130
261
136
107
114
190
99
76
243
104
48
128
226
93
233
130
27
195
89
212
72
122
253
80
145
200
117
118
83
149
108
82
117
87
130
128
237
20
34
129
97
81
261
162
118
117
122
182
244
54
238
126
99
180
249
19
56
207
226
109
147
89
176
98
266
16
117
108
162
229
140
178
108
38
105
257
78
97
92
274
242
119
250
95
86
176
25
224
143
13
246
86
14
142
108
241
135
64
172
181
146
219
76
189
102
181
141
166
91
143
120
141
165
192
168
232
223
205
110
97
179
69
144
114
72
217
110
202
121
99
140
49
110
94
181
96
161
67
84
99
123
82
64
57
78
128
69
108
197
51
212
196
232
189
160
86
107
103
117
111
171
156
97
132
109
104
138
170
128
125
100
98
106
73
195
176
67
82
158
71
185
161
232
46
81
44
188
222
92
125
95
162
176
190
97
147
101
101
88
43
147
97
119
96
21
117
80
134
76
68
203
76
184
50
196
160
96
88
127
147
205
149
195
40
166
204
118
110
148
217
29
130
191
131
71
183
49
257
106
112
106
100
103
79
157
75
154
160
172
144
221
95
139
148
105
99
153
106
91
39
77
240
139
85
105
118
85
108
132
108
169
205
230
82
116
177
120
83
98
139
83
164
120
215
137
78
20
100
69
141
120
104
136
41
9
166
91
112
164
78
131
108
182
148
98
13
101
98
116
39
165
151
133
108
220
214
220
185
81
116
261
235
91
163
183
120
127
172
124
95
223
82
143
100
107
202
114
29
108
47
184
94
84
73
115
12
75
100
150
102
97
52
111
206
123
106
127
104
139
57
153
152
35
182
240
77
196
49
93
125
84
93
96
64
197
42
85
106
179
159
95
176
147
198
72
94
161
146
113
114
138
42
217
114
186
115
38
151
67
64
149
227
239
160
204
167
65
64
159
121
189
51
77
224
76
23
150
113
174
112
115
228
129
214
217
55
95
72
73
168
135
36
21
105
80
119
192
84
138
87
142
67
153
214
100
80
89
103
27
161
21
49
83
126
90
70
110
89
93
23
22
149
86
33
86
138
23
82
72
147
21
94
157
168
209
137
22
90
129
34
77
92
131
37
148
105
36
61
27
144
142
127
149
92
101
143
100
86
222
110
182
108
147
165
63
185
174
51
88
117
128
64
97
101
83
99
67
68
149
89
94
196
65
79
114
161
65
142
178
111
100
174
58
207
71
77
203
65
133
37
64
191
189
121
205
137
173
105
106
204
141
182
210
117
220
36
136
116
105
34
65
167
133
138
200
140
47
81
178
88
86
46
48
2
144
166
117
193
38
121
95
89
184
116
87
77
46
82
104
4
111
63
112
95
219
43
146
118
161
101
74
136
150
71
165
211
88
15
15
148
85
73
81
77
165
178
157
196
136
123
126
188
184
72
114
99
103
202
88
123
134
122
117
98
107
53
72
97
124
80
110
45
150
74
95
140
81
211
172
182
126
211
19
152
19
88
107
42
221
103
106
124
130
83
223
19
202
104
18
94
172
215
158
170
232
140
86
216
57
149
208
73
78
157
121
132
196
134
45
123
153
89
89
119
162
122
41
147
76
219
149
205
177
171
93
116
121
165
102
156
195
86
85
203
90
82
166
123
144
147
168
95
73
112
33
117
96
52
98
203
124
152
63
23
91
25
179
107
124
80
89
85
86
69
112
77
112
125
232
76
222
106
99
16
201
124
26
88
249
189
177
200
226
121
70
171
246
106
166
107
78
87
116
139
98
71
179
72
63
88
218
165
88
47
217
74
121
128
214
67
101
167
154
128
110
253
64
98
94
151
104
138
147
84
127
75
65
131
93
1
193
116
77
134
26
93
194
60
141
137
146
119
11
166
89
60
166
118
83
131
184
46
31
152
103
133
167
185
95
150
75
179
110
58
108
199
59
237
98
153
86
156
105
167
133
152
134
84
10
71
41
134
60
39
107
132
72
201
110
25
77
77
90
141
88
14
46
62
196
87
122
172
149
74
67
83
95
177
166
14
27
69
65
92
135
30
158
165
208
193
81
197
191
148
193
23
129
68
98
120
11
159
72
111
190
99
68
95
145
71
125
197
55
69
149
99
30
166
79
28
16
81
171
89
126
135
149
106
112
215
160
109
43
66
83
122
200
171
14
21
144
203
149
147
220
58
86
93
149
12
106
103
34
85
73
60
126
52
38
181
194
63
71
75
133
103
95
198
75
154
28
54
162
186
163
123
156
57
192
52
183
105
109
182
196
173
140
70
128
40
128
65
25
163
64
99
75
202
129
47
131
69
132
34
136
109
110
37
122
153
154
87
172
87
131
106
115
80
206
110
141
122
214
67
128
82
111
207
120
85
154
146
66
96
212
66
142
92
137
148
167
132
49
168
192
81
117
60
44
42
44
191
129
139
91
129
55
70
76
130
134
169
151
148
182
69
19
87
127
113
111
14
11
94
218
159
132
35
76
181
181
132
140
146
122
169
64
61
184
51
99
180
152
139
19
116
210
83
158
90
173
72
86
92
90
111
57
98
66
126
181
71
70
106
56
168
66
164
101
107
37
131
101
132
151
174
170
172
65
110
87
164
80
90
117
100
44
165
110
171
89
95
21
129
112
171
67
149
169
118
27
93
173
128
97
104
121
102
84
134
109
192
40
53
179
127
133
76
165
115
165
88
137
212
141
127
148
41
145
154
52
147
71
148
114
138
101
156
68
87
134
174
56
79
97
91
103
82
94
198
150
160
74
104
66
31
184
150
98
43
28
110
139
180
11
84
89
103
209
116
183
101
12
162
50
18
157
78
76
75
159
77
141
78
8
125
97
113
123
129
100
66
108
173
111
89
125
156
106
84
134
53
139
107
59
179
24
171
170
29
125
130
33
97
59
47
41
74
88
51
113
61
120
136
158
89
113
104
45
88
78
158
66
73
31
68
167
142
101
86
69
114
47
83
69
18
98
9
157
153
165
67
86
158
27
51
75
90
17
65
89
80
168
98
85
101
42
30
77
50
48
103
116
134
90
49
102
113
76
114
143
95
171
57
49
74
34
116
61
79
204
57
50
143
71
178
33
105
97
183
143
135
91
179
92
20
107
125
98
111
105
77
69
96
155
103
94
69
74
102
132
105
56
73
181
108
130
178
90
169
150
91
50
85
90
104
74
77
129
176
60
72
119
68
50
70
91
111
124
124
36
78
59
95
157
89
137
102
148
75
158
91
69
71
87
28
48
142
66
64
81
183
97
102
126
62
79
123
46
117
167
125
112
117
118
124
101
66
218
89
129
96
58
173
133
118
160
179
119
91
51
76
135
114
162
105
157
77
72
130
149
46
143
41
149
74
74
86
76
120
123
173
76
166
67
97
52
133
151
44
151
97
124
180
100
68
116
203
93
83
135
156
73
98
159
44
81
76
94
57
95
58
130
32
185
170
77
76
99
104
175
139
89
118
87
48
156
84
141
98
42
54
83
61
150
89
113
128
112
105
79
192
71
142
110
31
149
36
146
127
148
101
78
75
66
77
82
92
31
72
62
104
74
113
166
151
71
178
38
107
94
79
107
132
188
157
187
73
69
103
112
168
125
25
100
91
131
83
12
77
162
122
104
47
148
3
90
114
58
209
122
114
23
187
116
42
90
12
24
107
138
134
95
117
103
129
117
86
119
78
168
118
161
107
106
44
48
141
65
101
82
158
37
134
108
110
82
98
11
116
190
91
147
106
103
110
71
104
148
98
190
71
98
196
71
85
91
112
141
174
86
103
54
112
91
84
134
88
72
120
174
70
54
34
69
61
38
32
61
54
73
115
55
183
91
54
206
42
105
152
149
69
153
41
162
68
27
75
83
52
137
99
99
98
148
185
151
138
109
138
94
147
105
88
69
77
154
194
19
44
195
13
26
158
94
30
70
173
57
93
79
153
95
114
83
125
123
153
117
117
123
144
32
141
54
131
139
118
67
146
122
198
140
146
46
165
61
63
115
56
72
7
38
132
82
131
15
91
78
35
75
19
128
163
90
62
87
116
78
96
97
53
99
163
69
52
78
88
32
51
70
62
32
60
105
143
78
65
29
51
93
74
52
126
87
101
138
161
74
68
33
13
99
42
195
96
23
166
48
90
174
125
14
93
147
157
44
155
68
86
72
62
112
100
102
171
123
86
62
45
34
127
64
167
102
23
127
13
53
179
33
182
75
79
118
146
163
105
62
70
163
103
100
138
110
137
105
46
166
74
90
178
122
70
44
54
126
108
40
114
60
39
76
66
180
49
112
134
97
91
11
106
67
11
78
78
82
157
145
91
107
111
126
138
154
104
141
109
121
166
104
100
64
136
111
76
57
165
106
95
93
39
87
148
119
26
152
150
133
128
76
87
68
66
151
40
33
97
64
200
145
187
80
37
120
47
152
80
65
67
165
134
138
90
73
156
40
60
118
58
70
92
150
30
101
56
153
151
76
157
106
90
75
137
49
66
153
86
159
85
167
120
182
154
46
120
103
168
161
53
58
3
10
147
84
121
89
116
78
25
35
153
95
123
186
85
128
82
73
135
88
129
169
134
173
133
89
183
76
60
134
77
137
62
104
49
152
56
153
128
47
122
54
30
78
66
72
53
70
98
88
81
165
7
135
112
65
45
104
89
141
191
84
85
61
63
142
27
8
65
44
92
54
60
194
4
175
13
120
103
127
53
116
76
109
58
172
178
79
53
158
119
134
127
153
134
12
136
45
167
44
92
119
137
56
70
89
139
29
164
147
53
8
75
149
108
15
136
43
97
131
88
104
144
28
83
112
142
66
63
55
76
0
118
85
17
143
138
109
75
168
59
93
78
200
100
101
98
77
169
146
96
45
103
90
148
54
73
140
79
115
115
113
164
58
22
60
74
73
111
169
90
120
59
126
72
76
75
178
87
113
74
108
90
54
86
83
28
53
137
103
99
97
152
50
177
185
139
179
61
133
84
89
22
107
133
82
177
103
159
77
176
194
162
59
136
31
110
93
65
112
110
86
58
102
170
82
214
126
101
181
54
58
144
131
48
80
138
51
20
18
92
123
117
84
115
181
172
92
137
87
77
81
76
111
215
140
53
101
59
171
52
151
167
12
142
104
78
33
203
112
151
80
57
113
150
153
27
144
100
105
70
105
121
65
69
74
79
156
8
145
162
52
180
64
195
198
122
87
104
199
62
213
145
199
71
8
137
25
79
76
187
112
215
105
57
191
185
176
59
169
97
100
100
162
139
174
198
84
153
78
152
163
169
106
108
37
168
27
112
146
111
78
164
101
108
122
72
80
167
19
75
75
162
4
67
87
87
73
54
163
141
68
59
29
107
175
118
100
13
105
55
147
99
82
130
89
176
101
21
118
74
10
77
33
98
88
105
148
96
70
87
99
172
28
113
207
27
83
74
170
132
74
79
105
111
23
81
179
8
204
117
185
172
110
171
87
226
89
155
181
139
117
176
43
47
181
88
53
129
178
146
72
61
44
22
143
204
32
78
61
96
106
106
81
144
77
84
157
108
66
50
146
76
97
201
71
76
202
152
39
124
164
30
183
26
164
100
93
86
206
207
181
148
140
166
108
160
192
115
99
209
203
106
121
102
30
179
77
101
112
134
147
56
150
38
62
84
114
10
86
146
204
124
142
99
217
94
16
29
166
151
54
52
79
53
46
98
68
184
168
170
195
38
167
88
78
75
44
60
76
101
58
116
80
32
171
64
31
60
77
166
103
165
90
55
14
112
188
56
35
51
194
39
65
196
97
152
175
83
101
56
181
107
132
113
22
59
91
92
22
141
126
42
61
130
164
12
155
55
187
80
51
128
73
69
152
165
48
94
49
112
114
91
83
72
75
89
157
181
66
167
73
125
132
188
92
99
81
162
58
81
19
182
104
150
100
138
143
23
79
80
138
66
103
103
94
64
162
99
163
161
165
66
159
56
162
142
89
192
88
135
164
166
82
78
109
90
95
146
108
116
179
81
45
92
49
4
167
158
85
114
77
86
130
192
97
80
176
80
82
132
143
79
202
118
115
86
86
75
99
17
111
48
139
32
72
102
105
59
122
153
191
114
214
103
63
162
128
163
133
128
86
134
102
95
30
99
29
125
119
161
47
193
119
190
104
114
77
170
102
135
161
161
115
88
104
48
148
131
140
76
86
77
84
167
33
207
79
46
49
83
83
48
207
119
74
147
96
61
67
89
62
58
61
59
123
185
200
187
187
82
120
173
142
50
10
122
98
91
57
101
51
117
65
84
179
117
113
57
43
186
21
29
27
118
195
81
150
164
230
116
153
218
111
86
120
24
102
94
172
224
122
133
171
106
178
89
59
205
110
25
82
102
99
179
75
18
126
85
73
84
51
131
114
9
111
197
44
158
74
94
200
72
142
105
207
96
136
67
161
120
204
73
163
147
195
79
86
170
167
173
157
97
69
189
185
107
165
126
54
72
91
128
163
182
18
202
169
174
16
82
111
208
49
221
123
90
20
184
85
205
201
129
32
163
101
65
30
96
14
177
133
88
190
60
63
23
208
200
150
63
158
109
103
60
54
100
188
40
74
120
106
103
150
117
101
204
88
87
203
186
127
65
94
186
155
72
121
96
151
31
87
153
116
244
149
231
210
242
74
142
49
133
23
105
110
122
76
209
148
227
82
76
165
142
19
70
84
115
152
83
157
106
90
158
34
111
170
160
213
62
147
121
79
120
97
80
88
51
96
129
129
144
131
72
101
107
112
190
21
93
115
255
162
100
99
111
115
107
138
131
154
95
142
119
118
133
51
125
150
238
95
79
219
147
149
98
89
115
200
134
195
206
103
205
57
81
197
95
97
132
96
241
87
102
152
78
143
170
164
95
38
52
161
191
125
150
172
56
168
196
63
76
65
99
236
239
130
201
186
155
87
112
200
25
146
86
50
181
208
115
134
97
31
48
249
137
154
112
161
60
4
68
230
179
86
168
198
58
84
181
133
82
126
73
134
8
110
71
231
141
67
170
194
63
214
174
101
123
166
243
54
213
213
142
95
111
96
114
218
127
79
182
33
94
151
81
107
160
109
183
139
121
134
63
81
194
200
177
131
68
73
105
137
125
180
79
199
171
162
30
191
67
180
211
101
72
34
128
125
128
69
173
136
7
37
132
164
153
210
188
73
188
97
98
158
27
84
57
85
240
54
74
190
71
139
180
190
131
242
161
182
58
227
160
124
67
47
187
117
194
116
144
89
144
120
70
134
152
100
147
66
154
103
100
60
68
19
119
212
124
87
123
212
138
21
43
208
114
94
32
149
173
22
79
249
67
135
173
178
105
182
183
87
215
87
205
150
148
218
119
109
95
116
163
90
124
197
237
197
50
122
142
212
229
249
178
59
149
44
127
126
98
146
205
248
117
44
179
123
229
247
93
101
222
227
242
187
59
237
80
34
87
131
165
177
105
214
223
146
119
176
151
72
127
206
203
39
90
124
119
266
184
206
154
137
165
34
189
54
149
189
144
153
128
166
22
94
121
137
158
118
217
197
128
221
116
74
176
182
235
49
183
111
113
124
169
158
249
138
110
65
185
213
127
73
56
139
262
221
119
198
129
16
74
262
185
37
171
118
180
103
145
217
53
226
212
179
113
114
140
218
208
138
245
182
123
98
76
102
249
176
192
201
225
199
96
112
101
129
116
101
95
131
158
126
180
129
61
192
215
77
133
95
131
233
29
111
141
178
149
57
150
143
229
72
94
147
251
22
134
136
228
162
25
98
77
114
114
185
103
196
42
59
92
135
98
260
138
138
158
140
198
198
99
150
20
123
165
199
99
94
88
157
104
115
86
123
129
168
214
148
133
137
210
214
28
62
134
222
128
20
90
156
114
109
91
126
234
60
84
147
181
235
105
121
76
116
108
25
127
140
123
55
107
114
75
61
173
185
148
92
96
105
120
39
149
118
212
174
217
109
199
42
154
158
227
228
144
124
209
30
79
137
112
60
109
92
171
112
207
74
122
107
219
104
238
196
141
83
79
119
39
144
196
82
125
217
124
86
166
204
24
106
123
93
78
176
86
139
57
210
138
110
173
170
207
88
34
95
190
198
177
127
189
66
88
83
48
113
60
174
114
57
116
102
205
163
111
150
80
123
96
86
105
102
67
27
53
196
182
96
124
88
137
176
224
118
27
95
122
91
133
82
58
107
95
153
89
148
152
52
59
129
65
179
100
119
164
220
139
103
137
175
34
15
72
204
224
114
65
173
23
3
77
131
99
168
111
138
102
109
90
78
222
201
204
189
77
177
114
145
101
185
110
173
126
110
118
27
234
169
124
124
207
119
146
101
99
61
227
120
107
87
72
171
129
63
62
87
31
45
69
104
217
117
96
131
176
36
92
15
215
134
187
85
137
73
71
106
83
169
115
21
171
120
143
153
141
111
204
87
133
110
153
209
28
104
199
96
197
226
33
118
81
152
56
134
110
160
31
219
137
180
40
85
50
49
138
144
92
107
70
218
169
86
199
92
111
148
185
87
134
81
123
97
153
125
93
71
125
208
91
84
50
123
72
80
138
136
206
128
101
72
181
138
110
176
83
127
109
143
66
118
49
16
86
95
87
84
142
107
128
172
123
170
91
14
37
87
92
74
106
233
161
88
142
117
136
112
169
114
4
119
110
124
141
108
173
194
108
95
95
88
171
204
177
81
69
149
138
138
78
164
177
151
105
105
23
49
76
186
115
60
85
44
105
87
87
135
121
14
135
136
139
127
67
148
121
183
145
42
135
64
107
18
100
161
81
127
134
65
63
97
115
135
178
162
71
118
62
62
38
115
35
74
141
182
82
124
108
66
209
142
130
134
234
180
156
106
202
235
30
129
31
196
63
141
237
42
20
130
85
125
61
224
74
118
102
100
117
115
210
196
45
75
220
138
121
95
129
7
110
201
94
118
176
117
127
147
232
154
82
183
140
216
139
34
85
183
173
173
117
108
11
133
88
90
196
219
110
218
29
78
105
258
73
76
226
113
124
16
132
117
134
72
201
26
217
162
101
176
118
127
234
80
58
165
135
133
95
110
179
212
124
114
107
125
126
200
135
67
115
164
92
182
105
72
29
103
250
187
136
33
59
44
166
99
124
107
125
207
156
159
187
188
74
55
130
145
100
125
12
188
105
154
136
136
114
94
151
189
144
246
94
191
257
96
165
140
101
106
91
197
206
201
143
60
54
139
100
75
93
131
74
135
104
106
171
105
155
59
79
88
171
97
188
99
196
207
185
180
122
82
124
85
113
139
107
30
203
102
108
111
238
85
78
81
128
113
199
69
137
182
68
90
90
142
51
111
64
116
167
116
155
28
22
62
145
196
166
176
120
122
84
101
97
137
65
91
206
70
218
264
108
122
249
89
206
157
167
106
141
130
125
142
21
117
11
65
145
91
59
173
151
127
149
162
174
159
149
193
68
163
135
125
98
233
228
119
215
151
95
206
215
102
175
58
123
124
98
235
7
150
236
216
162
43
14
60
163
158
106
34
166
189
88
69
210
152
236
109
202
179
226
144
159
109
136
120
197
67
170
61
96
181
216
138
229
185
40
224
162
71
88
92
128
151
239
222
120
161
191
102
186
137
66
116
79
232
112
12
8
71
134
144
11
189
122
260
93
147
147
103
255
121
181
72
211
160
140
136
213
176
150
121
101
144
146
218
176
135
25
136
97
122
100
251
87
98
12
99
205
139
105
110
116
101
101
81
202
254
115
7
137
32
211
200
159
94
103
14
215
69
94
186
131
154
177
233
22
133
157
18
83
145
47
106
198
111
146
239
44
33
104
104
169
23
122
163
134
133
153
239
30
137
120
74
176
56
103
43
112
99
151
76
262
76
107
91
142
211
115
110
88
69
85
108
195
122
60
36
169
148
94
147
99
209
172
24
40
9
117
117
215
227
92
190
182
124
142
106
92
94
108
145
156
156
138
5
71
81
51
123
153
241
188
103
102
31
205
83
26
123
117
250
26
144
231
99
195
104
35
181
136
96
89
88
77
215
237
114
141
79
262
93
151
185
101
200
144
117
232
86
122
87
25
232
181
236
121
124
61
173
205
148
191
197
84
228
126
93
54
52
166
33
79
85
124
21
231
127
52
212
109
164
205
179
125
162
109
263
175
129
207
13
88
210
86
190
199
194
132
209
150
24
55
230
85
65
122
49
169
102
71
160
185
31
148
125
104
180
142
242
104
136
96
83
198
27
80
219
111
121
73
63
148
221
165
129
13
223
247
56
127
43
21
239
126
31
79
97
207
117
187
118
178
142
165
231
176
159
122
77
156
98
105
86
133
114
68
229
131
24
157
77
176
131
73
67
155
58
197
82
115
62
239
111
105
221
181
185
162
195
96
118
192
210
197
85
171
69
116
106
103
137
75
121
252
92
74
73
79
123
125
133
182
73
92
96
170
119
95
87
14
189
92
97
106
154
142
195
19
170
243
125
193
240
206
66
33
192
140
153
41
67
162
130
107
150
180
123
135
187
53
103
89
121
230
191
274
102
71
186
77
162
144
143
152
234
176
95
123
151
71
162
102
164
215
246
60
66
0
209
82
143
227
127
144
83
91
103
36
131
149
78
80
233
77
237
231
191
131
69
106
52
220
211
117
93
91
183
106
163
168
139
213
68
62
130
146
159
252
217
104
124
91
172
172
66
125
83
94
151
215
119
263
99
110
226
103
199
117
151
67
197
137
97
130
104
86
107
137
157
100
44
188
69
105
190
81
133
128
138
16
94
218
63
92
135
91
79
91
228
156
106
131
56
243
96
116
169
131
130
76
88
187
132
113
231
42
129
198
170
166
164
54
187
66
138
133
82
143
65
18
111
168
134
117
147
72
230
170
150
178
119
147
22
37
132
149
170
149
179
108
55
178
153
80
146
32
135
92
105
77
115
103
82
71
86
62
249
118
185
92
167
111
50
100
62
122
103
95
136
195
157
146
158
162
206
163
79
253
90
146
64
162
256
186
230
124
130
55
174
118
102
260
55
238
87
100
134
204
77
145
131
101
58
120
129
220
181
201
231
120
159
179
117
149
125
24
217
136
121
230
64
230
112
133
192
224
79
127
112
107
114
111
82
62
178
50
144
167
71
108
83
134
83
109
133
196
242
184
178
137
127
70
35
124
116
180
151
140
70
160
141
77
106
207
105
44
42
80
140
104
78
39
62
51
70
205
192
114
69
80
90
113
190
163
115
83
82
88
125
214
160
100
159
83
102
145
155
68
102
152
122
157
107
202
134
73
144
129
220
202
154
119
211
191
165
195
161
132
137
127
122
171
144
33
145
33
124
90
32
185
134
33
185
176
74
208
69
126
88
106
75
228
122
118
239
105
177
256
194
221
104
16
130
201
143
183
132
182
200
199
9
142
185
37
127
184
78
196
123
188
128
116
76
24
139
130
96
118
153
72
253
75
33
89
71
136
76
51
201
83
184
149
223
251
186
203
124
69
103
163
116
205
131
138
140
136
228
110
72
29
92
147
122
119
92
91
107
225
87
52
165
135
132
124
119
184
171
68
82
98
64
145
195
90
169
136
127
91
75
105
137
239
232
183
40
132
88
43
13
188
99
71
164
148
130
116
80
132
132
173
161
217
228
88
71
110
48
112
92
8
75
80
133
103
171
115
108
185
141
70
209
34
32
21
92
195
139
224
117
64
188
222
160
209
90
26
148
144
190
105
207
150
97
222
73
74
102
79
151
97
89
80
100
86
162
62
257
212
80
135
75
254
189
98
138
140
119
187
65
92
72
247
118
222
42
227
90
183
87
63
253
142
130
147
96
84
95
55
107
117
139
131
193
134
195
94
57
147
116
77
89
11
53
218
259
173
145
82
13
126
95
114
129
119
19
61
140
175
236
86
95
139
205
160
126
207
262
157
103
86
202
195
135
60
74
164
144
169
180
133
45
143
126
228
165
176
86
71
154
97
149
200
188
43
134
89
214
267
158
91
194
116
116
96
113
267
109
246
109
142
94
187
145
229
102
122
77
140
155
223
200
231
184
115
231
9
83
146
25
149
186
115
110
51
154
226
153
101
107
153
118
204
139
242
105
210
86
126
265
166
160
28
133
121
269
171
122
179
113
89
58
101
102
135
112
79
71
82
219
131
66
140
86
199
107
150
222
117
63
108
130
28
142
33
82
61
156
223
34
242
178
109
242
151
192
109
248
146
166
79
229
162
96
243
199
110
42
254
215
168
122
254
120
90
183
162
148
94
144
221
233
175
129
160
156
260
140
105
60
174
28
103
166
123
144
102
208
130
107
184
119
211
119
181
124
229
189
76
152
81
123
136
126
142
127
141
166
243
105
180
108
55
64
111
30
216
148
172
99
266
163
123
189
219
191
113
220
16
115
217
56
28