0
2
0
1
1
0
0
0
5
5
3
2
0
2
2
2
4
2
1
2
2
4
2
1
1
0
1
1
1
0
1
2
2
1
4
1
5
1
2
0
1
2
2
0
0
1
0
5
3
6
0
2
2
4
8
9
5
7
2
5
2
11
9
7
6
5
4
5
4
3
2
2
3
3
3
1
1
0
0
3
0
1
1
1
0
1
1
1
1
1
1
1
2
2
4
2
2
4
5
0
6
7
0
10
6
9
8
13
8
8
5
2
9
5
6
6
5
6
6
3
3
7
3
3
7
3
1
6
2
8
7
1
4
9
2
7
4
5
7
3
0
5
9
1
8
6
10
4
5
4
9
4
8
8
5
4
4
4
9
3
5
4
5
8
5
8
6
6
0
2
5
4
4
10
6
7
4
3
2
6
6
0
2
5
4
4
4
4
2
2
2
2
0
0
0
1
1
1
2
5
6
2
2
3
0
2
2
1
0
3
2
3
0
0
2
2
0
1
0
0
3
4
4
4
0
3
2
1
1
1
2
1
2
2
2
2
4
0
0
4
3
1
3
4
4
2
7
1
3
1
1
6
5
4
1
1
1
2
0
3
2
3
2
6
2
2
0
0
0
0
0
1
0
0
2
0
3
1
3
0
4
0
1
1
4
0
3
5
0
5
2
3
3
3
3
2
4
4
1
1
5
4
6
2
3
5
1
1
5
6
9
3
3
5
2
6
9
7
7
7
9
9
5
9
2
8
10
8
3
5
3
2
2
2
1
3
8
1
3
3
1
6
1
4
6
0
0
1
1
1
0
3
5
2
1
3
2
3
2
4
1
2
4
1
0
1
1
2
3
6
5
4
6
7
5
5
2
3
2
1
5
5
5
3
4
5
5
4
3
1
5
8
6
3
2
6
7
6
2
4
1
1
0
1
3
4
3
0
2
0
1
3
2
0
0
5
3
5
3
2
2
2
2
5
1
1
1
0
0
2
1
0
4
1
1
1
1
2
0
0
0
0
5
3
3
3
2
1
1
1
1
3
3
1
3
3
2
3
2
3
4
3
2
5
4
3
5
0
2
3
2
1
2
1
1
2
3
0
3
0
2
1
2
2
0
1
0
0
0
0
2
0
0
1
1
2
3
3
0
0
3
2
1
0
1
0
0
1
9
1
9
2
6
7
2
11
1
14
15
10
16
1
17
8
13
11
12
8
20
19
15
5
23
15
19
6
15
2
6
6
1
15
21
19
17
14
23
22
9
14
15
23
25
14
26
20
28
29
22
29
29
31
12
24
15
8
28
27
4
18
22
5
24
21
20
22
8
24
6
22
2
27
18
19
19
19
29
14
20
8
19
12
22
19
3
10
22
6
27
21
6
17
21
24
16
28
5
2
24
27
8
25
24
19
25
20
35
3
40
14
36
20
20
8
15
9
0
23
15
26
29
23
24
39
44
8
42
4
16
7
34
33
28
9
20
23
32
28
9
33
24
44
41
32
24
13
11
15
23
38
43
32
35
56
29
26
24
35
7
19
33
42
17
46
55
12
12
59
18
12
22
35
39
33
51
13
39
32
22
54
12
53
42
25
25
19
25
15
41
21
22
1
9
38
7
35
42
41
41
47
27
26
26
25
31
37
37
47
33
35
36
9
20
50
45
40
29
39
24
33
40
56
37
38
44
25
3
39
60
61
23
65
37
60
28
38
42
28
20
37
12
9
11
4
39
39
42
22
9
11
20
52
49
27
35
13
39
29
23
22
30
45
7
32
6
42
45
41
53
31
46
28
52
13
53
34
20
54
74
41
44
45
50
22
52
19
11
44
47
61
35
45
10
15
56
42
51
25
47
45
10
43
43
4
29
10
48
59
43
66
60
10
52
58
20
28
33
35
63
47
32
35
12
63
27
5
48
41
50
70
38
35
27
44
27
54
42
43
51
26
43
34
60
3
2
57
63
34
71
65
13
34
15
51
29
39
50
42
9
45
42
46
35
43
47
41
58
31
40
22
10
12
43
44
19
37
61
5
28
49
13
10
51
49
35
34
10
16
20
27
26
26
23
42
37
34
57
54
50
15
56
37
32
17
48
37
5
40
44
30
27
42
34
23
44
36
20
34
51
10
42
41
41
19
20
48
17
35
16
21
60
23
38
10
49
40
37
44
64
50
23
50
22
63
43
24
25
26
57
40
9
38
19
58
36
36
44
37
18
47
34
45
22
60
12
44
31
44
19
43
33
36
48
18
20
26
36
40
34
44
66
18
37
16
26
30
26
38
35
46
13
41
51
32
47
40
49
26
39
50
18
26
14
26
31
52
51
35
17
20
44
26
53
45
16
28
33
23
12
15
30
42
23
41
45
23
25
27
47
46
11
11
20
26
33
22
17
22
28
17
22
24
19
47
30
38
34
22
35
19
8
19
26
40
20
7
27
33
50
6
19
44
39
27
5
17
7
32
46
27
14
17
15
19
27
31
12
23
20
9
13
19
12
30
9
24
15
13
17
27
25
15
19
15
14
38
33
13
11
26
20
30
30
26
22
24
16
5
1
14
21
22
12
27
24
15
11
18
5
31
4
28
15
13
23
18
35
11
12
20
4
39
16
44
31
38
17
17
24
20
21
4
37
32
37
47
16
17
37
18
12
19
27
18
25
27
35
31
21
29
19
8
14
29
8
29
17
25
38
26
11
25
16
21
9
12
11
27
4
8
13
12
17
18
15
18
6
12
7
11
10
17
16
11
1
17
24
2
9
9
29
27
3
23
16
27
24
39
18
14
8
19
18
23
25
7
22
14
16
22
11
10
24
8
11
6
13
8
6
0
1
16
16
14
6
8
12
12
13
11
13
8
9
3
22
8
12
6
15
23
22
12
13
10
8
12
16
19
25
12
15
18
8
1
13
7
27
19
10
12
7
8
13
2
15
10
11
15
10
19
11
13
15
15
15
7
18
10
13
14
17
22
12
16
18
21
13
14
19
16
7
11
0
12
9
19
11
10
17
15
27
22
11
10
17
21
12
17
31
0
18
18
11
8
10
11
12
13
17
29
17
22
16
17
23
8
10
27
5
4
10
19
8
16
1
13
9
12
8
7
6
3
7
6
13
11
4
8
9
18
5
3
18
16
12
11
11
7
12
10
7
11
9
4
15
13
8
17
12
19
8
5
11
10
5
9
8
7
11
8
14
14
15
19
9
7
7
8
9
8
9
7
20
17
11
3
20
10
9
15
8
17
20
15
5
18
5
9
10
11
27
26
8
13
1
15
7
9
26
20
19
11
16
12
10
15
22
9
23
20
11
25
6
9
14
9
9
19
4
14
17
11
11
7
15
0
6
3
9
8
12
10
10
11
12
16
6
13
15
1
11
6
8
5
6
20
6
8
7
10
15
7
1
6
8
25
8
8
8
17
21
8
9
5
16
12
11
5
8
20
26
22
3
10
29
6
10
8
14
16
10
14
5
2
7
6
7
7
8
5
5
19
15
6
7
5
6
14
6
7
16
24
11
22
5
7
12
21
9
9
13
7
6
6
4
3
6
13
5
3
4
9
9
4
6
8
9
8
18
7
7
8
3
4
11
3
9
11
5
8
2
3
3
3
14
6
9
13
7
3
4
3
14
5
5
11
5
5
8
2
17
15
1
11
8
6
7
0
6
7
22
12
14
3
8
9
8
3
5
11
5
4
7
6
4
3
6
5
6
10
9
8
7
10
8
10
8
10
2
13
5
2
6
4
1
8
11
5
7
3
5
6
7
11
3
4
6
5
12
10
7
19
6
15
4
11
8
7
8
11
9
3
13
22
22
12
25
26
5
15
7
7
20
3
13
8
9
18
13
8
7
7
8
7
11
5
6
7
10
3
13
8
16
16
16
11
6
14
21
10
12
13
21
12
8
8
3
14
13
3
13
18
16
13
10
15
14
3
22
27
7
12
13
6
8
9
14
16
13
5
11
9
18
17
6
18
31
6
4
11
14
12
11
9
16
9
13
10
10
12
4
6
16
13
8
2
0
8
0
13
18
17
20
5
6
16
15
20
11
24
7
10
4
16
14
8
15
26
5
14
11
9
19
30
6
21
14
6
14
11
19
17
10
20
13
21
7
10
9
17
24
16
16
23
26
6
12
24
12
16
5
12
8
12
10
7
18
5
5
13
26
11
8
7
9
14
19
8
13
7
3
0
11
19
4
16
10
23
9
10
6
26
3
34
15
10
13
15
7
9
2
2
8
5
2
9
5
14
4
5
3
4
3
10
7
3
1
4
2
3
2
3
11
2
3
2
4
2
4
5
9
7
13
2
2
6
11
4
17
2
1
5
13
1
9
1
7
2
2
4
12
3
3
3
4
6
3
11
3
5
12
4
3
0
3
5
3
3
6
3
2
1
1
3
4
3
3
3
3
3
4
3
4
2
7
6
4
3
6
14
10
5
5
11
4
4
6
0
1
4
9
9
1
0
1
2
2
2
2
2
0
0
1
2
0
1
1
1
1
1
1
2
2
0
1
1
1
0
1
0
0
0
1
1
1
0
2
0
1
0
2
1
1
3
1
1
2
1
1
2
1
2
0
0
2
2
0
4
0
5
1
3
6
6
5
3
1
2
3
2
1
0
1
0
2
1
1
1
0
4
1
4
2
4
2
0
2
4
4
2
5
6
2
4
2
2
4
7
6
8
1
4
2
11
10
8
12
7
8
6
6
5
4
4
7
2
5
6
7
6
4
5
6
6
1
4
3
4
5
3
4
3
0
2
2
1
2
1
1
1
2
1
0
1
1
2
4
1
3
2
2
2
2
1
0
0
1
0
0
1
0
0
0
0
0
1
0
2
0
1
1
2
0
0
1
1
0
2
1
0
1
0
1
1
1
3
2
3
0
3
1
1
2
2
1
0
0
2
0
1
1
1
2
1
2
1
3
1
0
5
4
3
3
3
2
2
7
1
2
3
1
6
11
9
5
3
4
8
0
3
2
4
1
0
1
0
0
0
2
0
0
4
1
0
3
3
1
4
1
1
2
1
0
0
0
2
1
2
2
2
2
0
1
1
0
0
1
1
2
2
0
1
1
0
0
1
1
3
5
4
3
1
0
0
0
2
1
0
1
0
0
4
3
0
2
2
2
3
2
2
3
3
5
1
1
3
1
2
2
1
4
3
4
0
1
2
1
2
1
1
5
5
6
3
7
6
7
1
9
8
5
9
7
8
6
9
9
3
10
12
10
6
8
5
7
5
8
13
10
7
2
11
11
14
6
10
13
12
4
17
14
14
12
15
7
5
4
12
12
14
6
14
13
8
13
9
13
7
10
17
15
13
15
14
12
7
10
14
3
0
8
6
9
5
14
14
8
6
2
11
9
10
6
19
8
19
5
0
17
9
6
15
11
6
8
2
4
8
8
7
7
5
5
7
9
6
5
8
7
1
8
10
10
9
5
7
7
3
2
4
6
4
4
4
0
2
2
2
2
1
3
3
4
4
3
3
3
3
4
1
3
1
3
4
2
1
1
1
1
2
2
0
2
1
1
0
0
2
1
5
1
0
1
0
2
2
1
0
1
3
1
2
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
1
1
2
2
0
0
0
0
0
0
2
2
1
7
7
7
7
8
10
11
8
8
4
13
12
12
10
14
17
14
3
14
14
2
12
8
18
13
17
17
12
19
18
16
7
5
14
8
9
20
9
14
18
2
18
17
20
14
17
9
15
11
11
10
11
24
21
10
19
19
5
15
13
17
21
19
16
8
14
25
28
19
18
27
16
15
5
21
15
28
17
19
6
23
21
16
16
19
12
9
27
14
9
2
11
20
13
15
18
20
18
12
22
22
24
17
17
21
12
21
23
20
18
13
19
1
24
27
17
16
18
29
23
16
24
17
24
18
27
23
33
28
9
35
15
25
26
17
29
32
30
7
9
38
27
17
0
26
11
23
24
11
18
4
17
19
16
16
16
19
33
12
17
41
9
37
30
25
26
26
27
33
20
30
36
13
5
27
29
22
29
19
34
35
20
31
8
22
20
37
34
22
35
6
26
22
38
30
5
24
13
16
8
37
29
27
25
12
23
14
16
28
19
23
26
1
38
13
20
18
16
4
0
12
6
21
20
18
27
14
21
27
35
20
28
29
16
36
4
49
25
26
14
25
35
10
30
32
12
21
24
42
30
28
23
24
21
26
22
27
20
1
29
26
23
19
8
32
5
20
28
13
16
19
22
28
5
34
33
30
20
21
35
16
20
17
21
15
6
19
37
10
35
11
27
27
37
2
32
15
31
26
33
24
40
8
10
0
21
30
23
49
28
46
35
37
20
28
18
21
37
17
22
38
24
15
27
22
30
16
13
18
1
25
29
32
32
29
26
19
39
1
4
32
24
4
30
28
43
31
30
26
14
31
28
12
46
27
20
10
32
12
48
44
50
21
35
15
31
42
20
45
37
46
27
26
30
22
8
25
13
36
27
26
22
12
36
39
14
39
41
8
39
29
38
37
36
4
42
56
30
49
36
23
46
36
47
23
22
16
40
27
22
24
39
40
22
56
32
18
33
0
31
25
34
20
37
46
59
40
62
38
2
47
53
56
21
22
27
35
28
32
3
57
57
27
44
37
52
16
44
37
23
12
43
27
33
29
29
37
43
38
10
59
37
54
35
23
29
63
15
32
29
34
27
40
36
40
4
30
37
34
29
32
33
52
48
39
41
31
25
30
19
33
36
13
40
20
28
33
32
33
34
32
54
44
37
47
27
48
43
28
32
33
35
45
29
55
35
43
33
33
35
33
3
31
32
12
51
58
5
65
25
42
32
32
25
13
42
47
48
43
30
33
33
29
23
44
55
41
31
51
16
8
39
58
24
51
45
42
45
26
17
45
28
48
14
17
24
13
34
53
32
14
36
26
13
41
40
26
24
17
19
45
48
55
34
8
16
34
20
30
56
48
39
47
38
43
43
57
50
20
38
22
29
67
41
56
38
6
40
5
29
46
34
37
39
32
34
38
35
15
47
46
73
16
19
38
14
19
48
62
45
58
67
53
30
29
29
51
51
9
38
44
49
38
64
57
37
59
53
28
56
51
39
33
13
33
51
48
43
2
44
54
34
23
27
37
39
27
34
52
66
12
31
41
38
40
61
37
19
21
49
45
33
43
24
50
66
21
36
56
43
42
25
24
18
53
38
47
26
47
32
18
43
22
5
48
39
10
35
16
49
50
38
17
33
58
9
25
28
15
58
8
23
29
16
3
10
44
47
28
65
6
27
50
38
39
38
69
39
42
73
19
30
19
26
30
62
12
19
44
32
29
43
60
75
33
54
50
31
47
30
29
32
35
23
63
27
32
47
28
55
32
20
16
52
32
20
2
70
20
42
26
39
43
28
25
46
31
26
58
36
26
6
13
41
41
41
36
37
41
34
35
29
14
3
32
24
15
27
42
36
41
18
28
48
17
18
42
45
62
41
40
24
31
32
51
22
23
12
16
30
22
29
28
29
40
21
20
29
34
18
29
33
30
25
17
26
23
50
13
36
21
30
27
42
27
37
11
4
32
6
42
21
8
2
8
39
46
37
19
15
31
29
26
37
26
24
35
47
43
19
37
33
24
31
18
16
35
36
10
31
39
32
31
40
32
42
22
15
30
30
32
24
2
35
41
13
42
37
30
39
20
36
17
12
21
32
49
44
43
12
15
4
21
40
19
27
38
34
5
36
32
39
30
40
12
49
20
36
31
10
23
25
36
24
10
19
43
30
31
24
29
28
26
9
10
17
8
13
19
12
18
24
15
43
26
33
27
19
22
18
14
16
7
11
26
38
21
33
40
20
23
19
30
17
23
33
27
41
27
26
42
34
24
26
6
24
22
14
33
9
23
19
36
21
30
22
17
9
17
35
18
30
33
33
19
36
33
27
19
4
29
22
42
31
4
29
35
35
28
34
31
6
15
40
32
17
31
22
23
23
19
21
6
21
23
37
9
2
18
18
21
28
3
6
37
22
13
20
21
31
38
25
1
25
31
18
14
22
32
22
11
18
6
3
16
10
18
10
11
14
18
11
17
20
6
23
14
25
6
16
11
14
14
17
12
19
21
3
19
13
20
12
19
21
4
16
5
5
10
8
11
11
13
3
18
10
10
10
9
11
13
13
15
22
8
12
16
20
9
10
9
4
20
15
8
6
13
10
15
13
14
9
8
12
14
10
14
11
7
9
4
2
3
4
6
6
1
6
1
3
4
6
9
4
2
3
6
8
1
6
3
2
8
4
7
2
4
4
9
7
9
9
8
7
14
4
2
4
4
5
11
8
4
9
3
3
6
4
6
0
3
6
8
6
1
4
3
8
1
2
1
3
1
5
2
4
1
2
1
2
2
1
1
2
2
3
1
1
2
2
2
7
3
2
3
4
5
3
4
4
6
7
4
8
9
4
11
12
2
2
2
4
2
4
4
6
4
4
0
2
5
1
2
2
1
1
5
4
4
6
4
6
5
3
7
5
10
6
18
13
4
11
13
14
10
11
10
12
9
11
7
3
15
12
2
8
7
14
8
4
10
9
4
4
4
11
11
3
7
5
8
3
10
9
5
7
4
5
4
1
1
0
0
0
1
0
1
6
1
4
4
1
3
0
1
5
5
2
2
7
5
5
4
2
8
0
2
3
2
1
1
3
1
1
3
1
3
0
0
1
0
1
1
0
1
2
2
0
0
1
0
4
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
3
2
1
1
0
2
3
0
1
0
3
2
2
2
1
2
2
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
2
2
4
1
2
3
2
1
2
1
1
0
1
2
0
0
3
0
5
4
2
3
3
6
2
3
2
4
2
4
3
4
2
4
6
2
5
4
0
1
2
1
4
4
0
0
8
7
1
5
2
4
4
7
2
4
1
2
2
2
0
2
3
3
5
4
5
3
2
3
0
0
1
0
1
1
0
1
4
3
1
1
2
3
2
1
0
2
2
1
2
2
2
2
3
3
3
4
4
3
1
2
6
7
2
4
5
4
1
1
0
2
1
3
1
3
5
2
7
12
6
13
5
3
12
5
11
11
5
5
13
9
6
12
15
13
10
3
3
2
13
13
4
11
5
5
2
11
8
13
2
5
4
3
8
4
6
8
7
1
3
1
4
3
2
2
3
1
0
1
1
0
2
1
6
6
4
5
1
5
7
4
3
3
3
3
2
2
3
1
2
7
7
7
11
9
1
10
3
3
7
7
1
0
5
3
3
5
5
5
0
0
0
0
2
0
1
1
0
0
1
1
1
0
2
2
0
0
0
1
3
1
3
3
2
2
1
2
2
3
1
2
3
5
0
7
8
3
6
2
4
5
10
4
4
4
9
4
6
3
7
2
11
14
10
11
9
6
5
13
15
11
12
9
14
5
7
8
11
1
17
11
15
4
3
3
7
3
4
2
5
18
8
8
5
12
2
15
4
9
5
9
7
4
4
4
3
7
8
5
8
3
5
6
5
2
6
6
6
2
3
1
6
3
1
2
3
1
4
3
1
2
4
2
6
3
7
4
0
3
3
1
0
3
2
3
2
2
2
2
1
1
1
2
0
0
1
2
5
0
2
4
2
3
2
0
4
4
4
2
7
3
3
5
1
4
5
0
5
5
6
0
5
6
1
1
1
1
3
2
5
3
7
2
0
6
3
5
7
9
4
7
3
1
4
6
16
10
14
10
4
19
8
8
4
8
4
8
5
13
3
4
0
2
0
1
4
2
2
0
1
3
7
6
3
5
0
2
5
14
10
9
0
14
6
3
7
4
8
6
6
7
8
5
9
0
5
13
13
9
6
6
12
10
4
8
4
5
5
0
11
9
0
6
8
8
11
6
13
0
4
3
15
11
19
4
14
14
4
10
13
7
3
13
10
7
17
18
9
10
8
17
19
5
3
26
11
18
5
26
20
1
15
0
18
17
18
2
16
34
21
8
27
10
11
17
8
9
4
21
16
14
1
22
11
23
14
23
1
14
10
12
5
11
9
20
10
15
7
23
18
26
7
9
13
16
20
13
29
14
13
18
10
13
23
25
9
12
21
22
35
5
12
20
6
24
19
7
14
7
15
24
25
36
16
9
24
34
11
18
20
10
14
18
14
19
25
4
35
21
21
7
14
4
19
11
32
14
25
25
20
29
6
23
21
14
14
12
22
7
13
5
20
29
16
14
16
12
10
21
17
14
11
22
10
13
18
5
31
8
16
18
28
28
30
25
10
10
15
25
12
11
37
3
3
38
35
20
8
28
30
24
32
18
19
28
2
19
28
18
15
25
21
20
32
19
13
12
42
31
32
24
20
34
17
34
8
16
14
25
22
36
23
39
12
29
14
16
27
9
26
29
7
22
36
34
21
28
10
30
6
0
23
8
30
30
12
10
16
13
26
24
29
12
7
28
12
14
24
19
20
17
4
7
5
19
12
14
5
7
8
15
9
0
15
22
6
19
26
11
9
4
18
11
13
29
10
9
20
21
23
25
21
7
8
18
14
14
10
7
6
12
9
19
21
11
17
5
20
8
20
17
1
5
19
19
10
5
8
22
0
8
9
10
9
22
32
23
9
18
11
26
6
7
23
21
26
10
12
22
18
13
33
22
8
13
28
24
8
19
13
28
2
18
12
25
9
35
18
5
13
15
8
11
13
11
13
14
22
23
19
24
21
6
23
16
26
9
23
26
14
22
19
20
27
34
22
0
20
13
26
19
29
33
27
10
23
8
0
4
20
6
7
19
22
4
7
0
8
25
20
14
5
15
14
16
21
18
8
22
9
12
17
6
2
8
25
11
29
28
33
28
29
21
25
24
23
12
29
26
22
18
8
24
16
26
4
19
10
18
8
15
28
18
23
8
9
9
16
12
13
15
20
7
8
12
4
12
22
5
11
16
17
9
12
9
4
13
11
12
13
6
5
5
3
15
3
0
9
3
11
6
8
11
8
0
11
16
15
22
5
17
16
9
15
11
21
4
19
5
13
19
20
19
4
2
3
20
7
3
1
20
8
4
19
10
0
7
24
18
2
9
28
20
30
25
16
4
14
29
1
18
33
24
13
43
16
27
35
49
44
18
29
33
13
18
27
8
25
24
18
22
28
23
32
46
14
39
0
15
19
15
43
41
15
10
11
10
58
43
52
44
49
50
22
58
31
33
25
12
14
45
38
30
11
47
42
13
12
12
12
45
45
2
39
34
37
20
16
44
14
23
48
23
52
50
38
13
62
51
17
65
19
50
7
1
57
35
39
1
20
27
54
18
16
54
55
54
57
46
51
22
16
49
67
51
43
51
29
77
58
9
19
41
30
47
21
49
31
21
56
24
38
22
24
19
20
70
11
63
18
27
72
36
22
18
7
47
34
52
51
31
50
23
50
62
51
13
25
16
38
15
31
22
31
64
46
34
21
75
71
41
54
37
67
55
4
57
65
34
86
92
41
29
52
11
28
1
45
37
68
31
41
58
18
67
11
27
39
69
28
33
39
37
36
45
6
17
63
74
63
44
79
8
20
18
39
63
50
74
50
61
18
62
32
11
55
44
54
30
20
64
36
36
49
38
65
28
68
65
34
54
10
65
79
81
22
80
48
52
17
69
44
32
9
75
73
84
39
6
48
45
66
90
82
26
95
14
50
55
103
29
43
63
23
69
31
53
31
90
54
26
7
95
36
74
36
83
86
52
17
63
48
81
36
81
14
17
17
11
15
70
24
80
19
86
49
38
42
83
33
53
38
42
32
32
97
58
66
70
33
78
102
44
46
0
49
56
75
91
92
32
5
79
80
35
62
59
78
84
45
67
26
64
55
36
38
43
90
110
78
67
54
55
92
29
64
105
73
88
29
62
1
114
56
88
44
18
92
59
103
18
59
38
63
60
83
98
35
7
34
37
63
96
48
43
66
16
60
44
91
71
79
46
86
85
16
52
36
84
87
52
67
37
34
32
16
26
97
85
90
97
41
85
28
46
84
84
9
49
55
54
54
87
17
37
81
98
54
56
33
62
54
0
89
103
68
35
46
49
42
67
84
38
22
79
62
58
32
67
47
35
37
16
79
40
54
82
15
106
76
55
21
63
78
86
69
68
38
76
15
15
57
56
6
102
104
89
54
20
48
82
54
65
73
31
70
102
42
52
45
87
60
103
78
66
112
84
95
20
58
77
58
41
36
34
99
87
65
63
109
69
112
64
63
47
84
115
68
61
54
45
53
87
39
45
39
20
66
116
55
31
80
50
51
65
27
19
90
91
46
38
42
57
25
108
53
112
88
35
79
17
69
16
61
52
79
69
84
65
32
51
75
68
73
62
109
64
43
1
33
95
56
38
58
54
52
94
48
78
80
92
92
57
57
57
68
41
87
102
50
39
83
27
92
100
90
123
83
77
100
123
26
91
58
100
98
45
76
81
91
99
101
106
40
56
124
68
36
103
47
68
66
66
110
51
30
123
58
83
73
94
23
72
110
83
47
101
75
83
12
87
17
73
74
107
27
62
73
22
87
59
56
135
67
34
114
88
57
84
102
60
57
0
85
45
36
30
134
46
45
51
76
119
94
37
15
108
77
95
8
92
73
64
79
115
126
57
40
39
99
105
114
96
28
71
86
109
76
41
32
52
105
82
50
88
76
35
83
123
89
122
77
10
62
93
91
122
49
96
69
99
36
53
67
48
85
94
59
89
81
116
40
44
127
92
112
45
95
66
81
77
54
14
93
107
136
45
35
85
33
28
18
52
115
61
71
46
36
104
83
71
32
60
94
41
60
9
93
77
84
30
48
57
63
45
41
69
33
31
41
25
46
41
43
43
78
45
77
32
29
72
76
71
79
129
110
48
83
0
5
57
62
45
9
93
32
107
35
71
45
64
70
12
27
116
109
104
45
65
83
97
42
107
42
77
75
67
23
60
77
74
13
25
81
104
93
85
45
25
82
98
34
60
83
72
17
85
33
40
40
47
49
51
47
44
78
37
40
65
27
16
54
10
93
38
37
25
97
38
31
55
31
90
26
76
1
57
47
69
33
41
85
71
88
86
83
15
29
52
65
35
63
59
78
21
35
40
22
92
81
39
53
79
56
101
23
68
89
52
63
71
78
105
32
94
43
66
76
77
53
57
58
34
39
95
104
12
69
56
98
50
44
82
86
68
83
99
91
28
79
40
91
53
104
57
31
98
43
52
58
31
70
36
115
91
62
71
88
60
102
94
96
62
32
69
91
70
26
84
47
71
71
104
39
53
10
91
47
46
93
81
69
31
39
38
73
92
28
55
27
12
13
54
62
87
28
38
40
71
75
82
5
8
24
118
54
61
22
43
29
22
76
6
41
31
48
59
63
84
12
11
97
51
75
40
39
112
45
49
30
15
19
74
58
48
33
38
76
45
99
63
73
103
66
12
71
65
56
20
38
103
89
61
31
87
68
85
103
6
26
25
105
7
48
55
68
37
40
21
54
76
71
45
19
85
51
35
72
27
32
54
76
75
78
70
26
78
63
25
15
92
103
95
59
50
6
80
19
11
14
39
40
37
104
79
20
89
106
110
2
49
56
64
35
43
41
61
45
14
40
59
53
65
62
64
69
49
22
39
11
59
48
87
84
47
92
27
2
97
37
61
22
89
85
39
68
31
48
72
34
52
9
48
18
33
10
47
101
81
69
24
74
69
35
40
37
57
72
79
63
79
33
95
55
46
40
55
85
27
28
77
67
75
68
49
51
94
36
89
63
77
83
57
23
50
63
12
28
29
58
96
16
51
87
33
90
73
34
32
80
66
79
78
10
38
93
40
60
20
37
57
63
32
73
36
73
74
14
37
71
34
25
19
27
61
71
36
88
96
12
85
10
56
96
20
73
31
83
42
63
53
86
46
25
53
54
33
55
61
82
19
39
11
33
83
72
83
81
71
56
22
53
10
4
76
83
77
63
49
47
46
39
35
38
57
28
72
51
27
24
37
60
8
86
49
61
46
45
70
88
75
16
57
63
41
70
85
28
39
47
55
62
84
35
18
59
72
73
71
90
37
69
4
36
9
64
17
55
6
84
48
20
46
73
49
28
59
73
37
9
39
90
39
28
51
49
27
13
83
56
44
21
21
25
23
30
21
53
88
19
0
61
47
12
93
39
11
64
62
68
63
26
64
39
64
94
26
66
56
80
43
29
35
47
31
38
68
63
69
61
72
52
55
71
35
66
70
21
92
35
40
69
99
12
27
25
88
57
36
69
54
79
81
67
79
31
42
96
63
54
11
26
57
69
55
32
35
43
108
24
26
65
38
98
38
29
34
64
75
29
103
48
84
82
57
58
73
40
29
86
41
37
20
96
95
33
53
31
52
61
58
56
39
26
32
37
27
75
35
58
68
61
106
75
54
52
97
51
36
58
69
44
93
46
73
49
66
54
44
51
46
69
26
51
53
14
67
59
80
38
97
8
28
46
39
64
45
44
71
53
67
39
53
37
39
17
51
64
48
47
46
75
28
56
34
37
97
58
74
44
93
25
67
40
79
46
79
50
53
68
39
21
36
30
46
77
70
89
40
77
61
20
48
79
32
38
38
40
59
67
46
81
54
44
35
75
78
38
55
68
69
60
57
59
7
34
88
35
93
31
55
101
42
58
69
76
98
48
75
49
61
37
47
71
51
13
69
68
90
60
61
82
95
70
29
31
29
28
52
90
64
90
39
87
93
63
53
41
52
55
56
49
9
42
67
86
46
75
44
35
75
66
63
17
29
73
97
11
88
49
95
76
44
52
18
35
80
58
55
104
84
62
65
28
19
54
52
38
32
94
73
55
114
104
102
36
63
64
106
68
103
35
5
32
73
60
51
77
44
29
56
52
50
45
8
68
41
54
34
40
34
38
49
87
77
40
74
45
32
57
78
12
32
55
49
95
98
51
35
104
45
62
100
38
33
32
101
75
82
93
59
17
42
34
33
52
53
42
49
41
44
83
67
17
69
46
100
81
93
91
104
53
69
83
63
92
80
33
131
67
76
62
102
35
62
43
89
40
97
88
34
107
84
97
10
97
92
108
42
94
46
66
52
32
109
129
71
64
20
105
81
90
111
69
83
56
74
28
111
64
76
37
47
58
57
36
34
46
77
74
40
58
62
60
31
49
41
97
37
85
101
89
78
52
54
114
56
34
51
112
84
29
38
79
72
69
64
63
23
75
79
49
97
82
75
75
29
57
73
45
54
49
73
40
39
74
93
73
119
53
30
48
41
32
47
75
44
95
68
64
23
93
50
59
21
76
71
43
48
45
62
74
103
91
14
50
28
48
77
48
35
80
67
40
31
18
122
107
79
48
59
88
43
49
32
71
95
73
31
55
61
39
37
38
79
91
61
68
38
55
66
30
66
49
48
72
78
26
71
62
75
44
72
21
60
79
43
91
26
34
62
77
120
30
45
38
19
78
26
62
82
42
31
39
58
54
88
16
35
61
77
92
116
77
43
63
42
50
19
72
22
79
38
22
49
34
74
76
37
27
68
92
22
26
34
54
124
67
121
44
61
31
35
40
60
48
90
37
57
92
27
69
115
80
57
56
69
126
70
61
65
52
67
81
45
42
76
34
33
119
52
51
20
54
58
53
33
49
36
50
112
101
76
57
71
25
56
52
41
99
52
56
54
48
93
81
60
87
38
47
30
61
84
43
66
93
36
98
92
62
68
32
88
28
68
47
22
45
32
11
55
19
76
51
78
85
40
44
37
89
38
58
72
90
109
51
36
74
33
40
65
95
62
41
90
74
36
36
57
54
65
54
101
59
30
99
52
72
53
31
35
116
92
89
33
25
108
120
108
70
119
47
121
48
75
96
62
66
10
27
89
54
65
33
29
39
56
112
31
27
38
78
54
43
25
80
44
62
67
70
75
40
21
70
47
89
51
49
89
94
50
41
24
53
78
26
65
39
98
79
4
36
72
70
39
54
43
99
73
92
45
50
89
25
56
85
72
35
87
68
102
50
102
30
75
96
76
25
86
74
14
25
92
42
90
104
1
48
21
43
47
85
81
47
21
89
85
89
59
53
65
59
13
13
46
75
103
53
65
11
113
28
74
22
85
79
5
30
55
128
26
73
55
108
47
105
63
111
87
74
63
31
68
102
96
115
32
58
77
100
64
27
22
31
65
56
89
106
60
98
75
59
46
80
69
18
97
30
49
101
95
72
23
52
18
79
38
118
85
120
46
54
40
57
50
71
83
70
63
64
109
36
91
93
51
65
55
51
61
60
71
81
59
6
51
41
41
81
97
67
58
61
91
52
62
69
73
78
49
34
106
79
81
38
86
61
95
84
34
92
38
115
130
108
94
88
37
65
109
17
68
57
71
72
65
83
22
96
57
86
37
76
71
49
35
42
77
67
75
72
47
123
16
31
45
2
34
100
64
96
65
74
30
54
51
66
90
58
128
24
108
73
95
94
86
63
75
125
78
36
45
53
71
89
37
43
113
87
98
107
67
40
49
76
46
23
60
57
60
76
17
55
33
71
111
82
127
109
119
50
62
36
36
85
13
35
94
82
72
83
31
73
124
58
62
46
84
87
78
66
104
106
66
52
92
24
106
67
26
85
96
64
89
29
73
60
47
79
32
46
101
53
56
86
51
78
54
56
55
88
77
58
67
69
34
92
89
47
24
80
123
103
67
126
28
104
134
33
72
77
33
71
53
112
95
45
65
65
110
38
108
123
55
87
69
89
47
58
101
78
52
59
39
59
77
88
79
89
128
41
25
88
27
101
95
38
95
66
52
55
41
105
80
27
67
119
86
122
94
70
48
125
113
56
59
47
88
93
63
107
100
76
64
84
66
59
42
45
55
67
92
28
106
119
5
80
101
150
15
123
124
153
48
129
33
53
68
129
131
80
100
145
79
86
44
127
35
78
121
58
98
69
65
111
125
90
87
130
44
38
18
98
98
120
141
73
95
109
120
92
64
21
96
127
36
25
74
72
85
104
127
18
135
83
69
144
156
149
164
70
88
136
74
85
105
83
49
70
129
86
48
48
68
27
41
80
113
139
71
112
30
142
125
23
59
20
44
49
58
126
49
92
88
89
67
43
70
6
157
31
66
95
95
19
108
56
141
78
30
67
104
133
8
87
88
18
160
63
154
167
145
159
59
78
122
42
39
106
121
84
92
133
47
81
103
9
117
22
83
167
123
45
41
118
56
0
156
84
26
58
126
98
59
22
114
26
85
35
145
113
62
101
134
62
53
109
63
175
59
47
108
69
145
33
12
100
48
124
82
90
111
25
146
81
180
154
7
70
75
111
52
109
104
66
84
114
48
81
54
162
100
139
109
90
168
12
151
24
82
101
107
67
57
76
77
53
46
152
31
48
59
55
66
113
112
79
120
66
104
62
36
74
99
111
120
52
29
74
7
106
66
115
53
172
27
92
109
50
65
70
96
69
46
107
31
121
40
36
144
80
179
47
69
91
65
108
111
125
125
106
148
83
177
112
172
96
105
21
112
45
114
114
142
96
59
127
145
33
27
121
132
116
59
53
82
98
81
119
28
110
118
60
88
142
122
141
23
73
76
76
144
28
173
75
48
126
149
91
78
155
101
46
48
128
75
152
123
56
93
72
134
71
66
22
82
64
64
94
107
100
66
111
78
83
118
94
60
93
79
121
43
86
38
46
86
69
141
64
13
70
101
68
49
142
161
71
45
132
75
130
71
158
124
152
74
149
137
44
156
92
49
163
76
55
69
60
85
6
66
145
75
46
163
159
98
57
113
174
90
80
30
27
53
125
84
152
118
49
72
38
6
131
106
29
58
149
113
25
68
41
99
49
42
113
129
134
124
82
148
41
52
92
48
152
62
110
50
47
125
59
90
90
168
61
57
138
88
88
120
51
76
88
24
111
20
113
44
120
71
82
132
62
29
19
164
116
114
102
123
108
127
108
159
77
88
95
34
46
149
25
22
146
116
151
152
148
57
65
107
78
162
96
195
7
107
128
116
83
104
93
135
79
142
119
80
175
148
126
122
155
56
44
113
35
88
84
126
121
134
124
121
29
94
172
84
117
180
116
70
181
91
103
49
93
167
100
92
181
104
63
80
68
89
166
70
158
64
55
56
81
87
55
76
66
112
72
118
119
33
86
174
110
38
111
93
142
35
44
106
40
162
81
102
108
71
143
35
129
123
31
108
76
31
18
144
158
83
49
140
92
107
108
143
95
158
49
113
83
135
180
62
46
89
131
43
101
130
123
94
93
155
116
93
44
48
62
106
116
151
102
22
120
59
126
78
59
116
119
184
72
119
25
17
144
130
89
93
71
147
108
101
51
153
99
82
123
89
49
47
111
116
91
120
89
90
97
153
13
152
168
55
135
77
169
65
52
102
109
62
89
136
103
90
35
147
156
78
179
95
75
25
34
77
87
105
75
82
170
103
92
52
56
144
60
36
134
107
81
113
84
120
78
41
79
110
141
52
78
133
88
75
78
88
80
87
52
122
30
47
116
21
98
90
76
120
157
133
86
21
59
136
97
132
110
15
78
146
107
39
117
112
93
58
29
27
35
127
24
83
87
105
62
89
63
67
96
53
50
75
103
29
76
92
118
87
103
78
109
43
132
95
89
42
48
61
51
148
129
103
62
86
163
104
65
111
72
98
78
140
108
28
85
54
40
93
77
134
99
58
81
17
5
42
83
137
38
67
158
83
81
57
69
41
62
60
91
96
32
62
74
53
93
84
90
159
158
81
29
15
91
104
29
93
114
40
152
12
105
141
70
83
138
76
108
96
66
104
86
43
114
72
108
48
61
68
100
44
80
104
159
91
78
76
97
137
122
29
47
60
54
137
105
92
158
76
99
27
108
78
125
93
103
84
102
146
70
105
102
170
116
79
157
38
144
80
101
142
168
38
159
80
59
139
169
78
92
95
82
27
40
127
84
78
154
28
77
41
145
52
92
25
142
90
113
47
45
43
163
131
77
63
87
43
172
121
96
55
67
144
110
112
2
101
129
90
65
86
67
1
87
165
110
144
38
31
64
142
95
39
28
64
77
42
65
36
77
175
111
56
33
100
137
24
61
70
117
147
37
44
136
105
123
113
44
122
92
62
26
33
144
13
84
138
101
161
49
155
147
126
112
13
99
42
67
96
132
85
115
75
164
58
143
131
127
78
63
45
171
15
95
83
137
80
62
46
39
30
110
75
68
99
102
112
70
132
82
134
89
44
73
79
89
115
95
103
89
70
39
48
73
162
88
171
36
74
24
99
70
108
125
98
112
71
30
57
64
93
67
120
76
124
120
71
89
38
85
37
39
70
66
60
70
42
78
18
87
99
98
75
71
122
101
107
61
34
77
60
121
72
96
45
57
104
134
141
62
77
115
104
97
83
123
94
85
18
62
35
54
89
58
91
56
66
22
119
116
29
144
82
70
88
36
76
87
69
154
72
78
82
43
138
48
108
124
110
170
69
90
98
74
106
67
118
108
60
60
70
88
78
88
99
123
111
34
155
88
37
41
76
95
96
107
108
57
164
48
75
82
102
146
136
67
111
84
42
25
94
45
99
57
135
79
122
170
49
75
105
70
69
29
103
38
158
99
89
75
138
120
38
45
52
53
91
27
57
4
14
96
45
152
78
63
170
129
56
141
51
144
91
62
62
60
11
111
7
24
79
86
123
83
27
59
103
42
95
118
100
21
64
80
109
54
104
32
144
151
147
38
67
47
78
129
95
158
125
71
44
36
29
152
112
135
66
101
124
68
90
111
108
65
128
9
74
98
128
72
55
95
90
101
126
144
106
108
136
85
36
134
83
106
87
66
133
92
66
36
81
58
108
55
93
78
109
150
47
130
4
101
78
93
88
19
65
114
54
57
81
26
40
62
120
113
75
21
157
82
102
93
129
13
74
73
94
41
102
136
59
51
99
113
154
33
120
109
110
71
44
119
48
150
122
81
59
62
141
36
81
101
22
108
25
148
92
97
74
73
40
16
82
94
66
83
73
71
111
57
108
104
60
41
104
46
41
2
44
87
152
118
92
46
107
78
87
46
93
93
99
105
50
40
72
105
20
44
35
46
153
22
13
134
67
151
116
126
122
83
143
120
116
69
109
143
131
166
166
50
11
68
54
86
114
39
114
160
49
140
80
91
81
67
62
122
77
129
143
91
63
31
89
57
36
94
72
93
150
40
144
64
124
118
105
151
38
90
35
69
29
17
104
18
171
5
102
97
78
85
23
90
73
100
66
109
111
130
94
157
154
110
60
59
14
93
120
87
106
64
151
81
11
108
22
160
78
57
94
40
148
89
85
58
110
89
23
81
47
93
95
61
116
80
82
166
44
46
60
90
84
6
34
131
102
71
38
102
91
30
94
130
139
65
141
94
106
76
35
74
71
102
141
102
115
51
56
93
44
119
42
42
41
34
77
100
168
65
116
131
94
38
100
138
158
139
42
110
98
105
94
104
98
118
83
131
139
109
137
149
149
23
98
97
27
70
158
171
172
32
85
133
109
116
72
46
48
116
39
70
105
78
42
47
39
99
72
100
139
90
42
144
64
39
119
91
135
12
138
121
134
152
61
112
102
151
49
52
75
51
89
46
115
30
77
109
48
163
101
131
117
95
102
79
89
154
41
52
132
108
150
93
70
160
110
135
14
89
125
93
77
85
148
78
98
69
96
94
162
150
23
42
57
97
96
71
161
66
80
5
88
67
42
40
152
11
102
11
44
65
80
60
50
0
37
74
105
27
101
112
35
155
126
125
56
120
68
61
59
49
73
93
71
70
127
89
53
52
74
141
89
91
125
9
67
34
137
97
33
57
109
102
130
77
0
96
114
17
76
50
57
101
94
71
106
35
37
30
130
112
67
43
55
100
145
53
128
19
41
85
0
59
109
73
121
146
87
74
126
94
103
144
94
62
81
45
36
57
135
70
97
129
32
72
130
97
19
36
47
87
72
77
37
79
94
50
27
68
67
49
65
46
49
79
70
98
37
112
138
6
128
52
34
103
78
25
56
71
71
62
92
139
91
64
29
80
82
45
67
130
18
32
90
65
57
118
53
115
124
112
114
87
61
127
70
70
105
38
64
111
117
47
67
89
79
33
30
132
81
77
31
132
114
92
115
132
58
138
31
20
88
53
57
87
76
68
78
60
31
100
56
79
135
85
85
51
18
53
29
7
57
51
117
27
52
68
33
80
104
90
39
84
17
109
13
38
29
56
77
24
34
24
29
66
62
79
16
128
56
63
132
68
70
62
123
61
61
46
29
60
52
39
43
48
38
35
34
33
47
62
87
122
68
72
8
91
124
111
91
61
77
87
113
68
32
65
45
6
2
5
58
101
44
108
81
64
110
78
68
50
71
79
7
43
3
72
74
120
64
72
97
73
101
36
71
60
106
0
42
82
150
60
77
97
106
67
107
48
111
97
140
74
68
1
105
94
81
126
91
33
134
154
67
107
131
63
117
79
153
141
147
152
86
136
144
16
7
36
61
77
86
71
35
138
63
34
99
62
94
118
39
47
158
112
98
163
13
89
53
152
74
21
72
107
111
116
25
59
130
69
102
124
82
42
72
73
75
96
69
96
46
66
3
95
78
138
158
67
64
86
52
96
66
64
89
33
64
18
167
71
114
26
55
44
156
104
96
93
142
82
38
52
49
43
44
144
164
110
141
154
28
112
107
89
45
154
111
93
90
107
18
29
135
52
11
74
151
44
89
51
49
16
39
53
135
90
142
45
49
59
42
45
42
137
70
140
137
65
35
93
102
107
45
97
50
102
87
8
42
97
99
76
47
88
84
87
113
42
87
80
97
131
163
118
67
122
45
91
146
47
70
113
16
110
17
74
44
77
109
79
139
48
111
106
61
50
139
66
52
144
48
101
103
95
134
88
164
146
75
42
80
37
43
157
94
101
150
126
155
16
67
111
103
156
47
62
122
46
111
151
67
2
81
142
146
74
149
53
152
16
69
97
8
11
79
97
19
158
17
81
31
1
74
52
56
93
51
103
107
47
114
130
66
135
79
70
138
51
109
54
97
45
120
102
46
126
91
141
63
68
164
94
158
37
71
50
121
93
104
115
46
39
120
150
151
68
28
88
138
137
64
85
81
105
22
44
63
47
108
55
107
90
103
45
9
134
53
73
105
25
71
28
120
99
82
101
56
109
89
66
143
46
57
33
47
68
91
68
42
159
56
49
46
52
57
80
84
102
18
31
124
122
70
120
127
129
58
52
41
53
43
138
49
98
47
61
96
38
80
112
44
118
135
65
74
58
76
110
75
40
48
135
32
109
18
86
156
30
118
44
58
143
17
93
40
58
128
40
121
64
16
111
136
61
87
102
30
142
76
108
144
4
36
85
95
128
53
70
74
113
65
42
91
15
134
127
64
75
144
102
96
59
47
133
28
19
55
155
72
74
94
46
93
57
66
22
5
84
74
63
113
45
34
59
40
43
43
147
78
96
100
69
44
102
93
73
155
53
17
120
47
66
89
52
87
50
90
122
40
154
73
148
50
98
89
53
162
68
63
75
0
38
116
122
78
135
95
120
0
45
108
142
72
159
109
76
95
153
58
46
114
74
91
42
136
80
78
131
103
111
46
144
58
53
78
51
134
78
59
60
152
37
60
66
41
18
20
118
140
162
58
79
73
142
8
17
12
60
52
77
156
33
44
141
69
19
60
87
101
116
106
18
83
50
5
133
109
121
131
1
70
36
24
150
88
72
77
69
69
52
43
63
124
70
142
61
119
44
39
73
95
109
111
37
69
138
0
18
68
71
88
145
58
15
68
50
93
121
43
15
104
79
35
135
56
65
84
85
74
27
47
67
41
71
108
38
110
41
84
133
54
96
71
23
145
86
77
60
142
59
19
33
71
82
61
43
69
68
114
139
138
156
87
88
92
42
38
44
121
84
136
85
82
72
8
111
3
132
104
46
154
60
40
73
66
65
46
135
95
43
145
152
104
40
75
48
73
87
81
96
157
78
101
145
74
102
101
57
85
4
87
151
114
98
33
158
0
101
67
60
174
86
67
83
82
149
84
73
66
66
118
110
28
110
162
108
38
80
51
136
94
98
29
125
62
133
97
41
95
79
115
85
55
96
110
70
40
63
55
84
75
16
140
149
33
94
22
61
42
89
74
81
92
93
155
89
142
133
77
59
122
74
41
126
71
71
127
88
97
19
126
82
143
77
40
57
77
83
14
102
135
6
89
90
17
106
8
117
40
20
55
14
118
46
65
80
20
45
117
82
32
62
113
48
124
75
78
82
66
113
3
92
99
85
89
108
67
77
91
88
61
82
68
40
131
125
62
53
95
60
72
105
104
88
43
86
89
150
76
48
115
93
136
19
92
73
63
91
64
79
35
152
36
19
29
19
88
107
100
95
81
73
88
27
59
52
28
105
37
21
79
97
112
138
119
39
81
46
124
90
63
70
67
122
41
85
26
68
70
144
78
90
38
56
115
74
137
63
43
145
74
63
99
64
31
22
89
90
22
132
124
64
51
93
67
110
79
71
151
36
23
42
122
91
87
160
50
54
47
61
95
92
97
51
32
51
67
118
37
76
90
61
103
86
64
148
102
107
99
66
67
64
133
44
122
43
67
93
143
122
101
134
48
30
22
157
18
145
64
75
76
111
57
139
92
58
128
101
70
66
109
165
138
117
110
52
8
58
87
108
41
60
34
68
82
58
139
117
93
65
98
108
60
82
62
10
22
99
36
55
59
37
65
110
43
79
99
44
60
75
126
62
150
136
65
85
148
56
98
23
93
42
109
116
150
66
53
8
94
104
134
70
46
83
98
47
75
105
121
100
88
136
77
93
33
87
70
36
107
119
143
80
127
95
130
143
98
63
100
58
101
27
102
129
75
0
69
66
52
82
17
145
8
104
31
100
56
47
99
129
29
82
144
96
57
138
45
106
45
95
98
89
33
82
57
95
47
119
83
116
92
86
96
62
76
93
38
68
30
103
77
75
148
99
109
66
64
158
92
107
90
66
79
63
74
96
77
0
42
50
75
139
50
86
154
51
84
61
113
84
133
103
142
122
94
146
117
18
69
66
55
75
76
117
85
49
109
103
14
76
6
88
57
69
87
160
78
60
26
43
26
114
69
121
22
54
114
70
92
36
120
67
96
86
109
107
65
22
71
97
82
78
40
79
108
136
83
62
51
66
48
107
39
63
43
131
21
31
132
134
41
68
89
115
112
136
105
115
110
135
71
31
91
56
75
104
69
107
82
80
33
130
89
45
103
121
85
41
74
149
145
96
42
107
75
66
139
65
33
47
81
105
149
43
145
78
86
106
79
134
80
64
28
88
97
58
138
17
100
32
97
77
87
78
98
52
45
97
44
64
116
100
147
92
141
102
37
39
75
131
73
141
150
7
73
43
59
71
32
138
20
104
145
57
132
148
41
81
120
88
147
90
125
63
77
73
151
20
110
40
159
93
83
80
71
68
135
57
131
123
93
115
43
75
89
104
50
18
16
115
158
69
87
38
76
51
17
31
144
13
95
114
46
64
140
96
39
113
105
85
167
70
59
68
88
166
52
104
35
124
24
93
157
159
37
98
118
115
87
99
83
94
82
134
103
61
20
136
53
60
32
141
44
160
95
64
126
77
125
147
47
47
92
78
40
114
91
144
132
116
123
19
85
5
72
65
61
164
73
107
19
89
78
141
88
30
148
49
86
110
103
122
104
43
86
76
134
162
114
55
91
87
118
97
150
88
71
48
75
128
126
101
67
123
167
74
81
76
145
92
73
124
78
59
111
46
107
112
136
52
152
121
69
52
59
95
146
102
80
47
22
65
175
63
156
0
121
93
48
24
140
134
114
134
116
59
6
120
124
6
87
19
115
124
125
110
125
65
91
76
78
81
75
41
49
99
89
107
73
56
92
122
116
128
56
71
98
72
161
60
115
83
101
106
113
90
111
116
78
179
119
135
58
188
121
155
71
160
131
134
26
73
110
44
90
96
69
97
108
63
88
60
169
174
150
91
94
108
97
198
125
114
77
164
80
118
105
76
106
3
16
69
206
143
150
62
54
83
101
100
81
125
74
54
24
52
143
107
89
133
170
47
188
131
160
107
42
135
185
103
30
91
97
123
37
64
59
182
88
132
89
194
86
110
95
70
60
80
97
177
115
125
86
123
144
119
101
90
94
60
106
36
179
34
183
123
14
57
92
100
105
81
161
98
146
82
190
74
110
97
175
47
134
198
62
142
96
36
107
106
66
59
80
99
114
56
120
159
60
91
124
157
113
102
78
18
171
108
128
92
177
61
83
118
90
91
30
197
189
114
59
129
107
134
124
72
135
117
69
100
157
90
62
115
82
46
173
134
83
97
69
70
32
133
78
106
41
49
127
65
94
166
73
175
32
44
101
83
70
97
141
17
184
41
33
105
47
105
133
85
138
81
112
168
53
156
98
171
8
118
118
85
91
86
25
48
49
89
44
177
112
109
98
55
54
153
134
54
87
73
89
108
126
70
100
177
112
191
120
86
140
135
54
94
121
168
103
63
109
120
84
118
100
174
63
128
107
174
97
57
123
123
171
89
107
131
121
74
147
161
90
78
14
126
94
81
61
123
132
126
113
121
86
107
188
144
39
99
178
95
82
73
59
66
100
82
132
95
178
94
65
22
89
158
176
99
189
51
125
47
60
142
70
116
134
164
53
184
174
190
130
120
36
74
194
162
97
175
103
131
82
130
132
109
135
115
24
28
90
193
160
90
95
85
125
165
80
140
152
81
26
128
36
96
126
89
64
102
119
113
191
62
113
138
73
3
146
127
139
16
125
182
68
95
99
96
43
56
185
107
74
98
58
60
98
116
192
57
167
107
118
183
122
127
39
36
147
19
105
37
123
118
151
52
81
107
36
101
60
104
166
153
51
125
57
69
122
90
12
140
58
172
141
13
68
157
44
59
142
54
118
197
83
115
124
123
11
28
186
37
123
121
53
185
49
93
83
168
56
149
34
146
131
5
48
181
185
152
18
126
96
129
138
136
138
91
177
97
72
131
26
166
93
130
96
85
26
96
184
24
94
118
170
42
111
172
111
83
87
42
95
186
171
44
55
50
146
91
98
0
136
171
121
40
81
94
44
87
174
57
174
104
50
157
186
204
191
117
52
178
96
192
185
107
134
88
45
89
170
76
82
207
144
157
197
192
44
154
101
52
81
95
132
141
95
184
114
166
209
101
223
154
58
63
54
134
166
28
48
157
117
105
99
190
43
133
114
224
82
58
127
205
99
132
175
156
145
156
93
77
173
217
111
94
9
36
78
203
221
69
76
151
97
81
66
104
123
35
88
128
140
192
105
100
132
64
62
214
71
95
174
10
43
66
157
92
21
158
90
126
101
72
70
78
196
141
57
179
196
120
77
164
84
186
158
191
49
119
48
2
116
89
148
58
86
143
81
60
36
23
148
142
161
128
151
60
72
195
61
111
37
192
87
126
85
79
77
84
32
194
104
107
53
209
73
43
123
202
204
66
59
173
129
156
101
209
169
102
138
79
61
114
198
138
68
60
2
93
213
6
111
187
91
180
72
80
21
191
206
31
123
113
203
23
171
135
90
84
64
142
5
174
194
201
114
150
173
86
158
115
181
148
147
148
65
70
100
98
99
63
54
151
19
111
145
117
157
215
114
20
40
43
95
125
47
96
29
76
132
147
144
114
174
170
109
146
22
134
78
179
85
29
123
101
95
169
93
57
82
53
111
2
125
150
183
198
130
56
131
76
147
56
83
90
39
113
174
91
200
97
105
102
43
113
67
87
33
95
58
48
57
171
114
53
163
126
148
182
59
120
36
174
75
75
125
184
51
124
79
92
149
190
73
98
125
56
104
30
84
148
101
185
75
54
132
179
107
147
71
132
2
75
134
165
99
90
124
180
94
143
52
96
132
178
129
191
101
140
128
101
86
100
81
177
96
109
164
54
79
123
110
149
102
86
86
110
92
121
89
162
83
81
106
88
87
122
149
58
106
178
89
179
93
99
106
122
180
27
162
121
53
24
76
106
47
47
96
113
85
169
96
108
91
68
37
137
154
109
125
6
153
68
120
113
105
101
41
89
130
102
77
112
67
111
103
45
102
93
155
81
56
30
127
44
37
98
28
107
33
86
97
94
108
169
77
78
75
52
88
103
4
97
153
32
145
129
43
68
23
119
93
65
29
62
136
96
139
103
79
94
127
111
94
97
74
119
97
168
74
164
122
20
32
79
86
77
54
157
129
95
88
79
145
154
63
90
130
75
105
148
119
149
122
152
93
92
127
127
161
80
155
4
54
122
88
55
36
150
26
23
60
175
114
120
107
165
46
103
100
104
45
116
71
150
85
63
183
84
5
33
104
99
119
139
124
105
60
102
29
27
95
132
92
94
104
122
125
175
118
155
120
27
109
77
33
159
186
102
5
149
66
74
170
60
132
113
94
112
182
86
130
98
101
54
153
75
184
149
93
69
111
113
79
92
82
22
89
88
167
54
79
61
104
44
84
89
96
115
142
113
130
148
101
152
5
43
149
91
157
34
43
144
18
63
44
52
47
41
44
113
134
64
100
64
139
60
47
96
59
76
92
71
109
82
152
63
68
64
70
26
105
96
129
102
30
65
102
51
81
99
83
135
138
98
66
66
155
91
73
76
65
140
110
96
133
86
154
44
157
97
106
97
75
49
166
116
82
8
68
91
41
144
38
139
8
88
105
129
94
63
71
55
75
159
141
59
149
114
69
91
68
78
11
83
110
65
80
135
30
64
29
134
110
47
96
94
77
44
108
32
70
39
65
18
148
114
67
45
14
82
76
118
113
146
14
88
119
58
20
63
101
25
62
85
136
74
135
137
90
34
137
39
122
67
154
60
138
37
64
49
89
89
77
99
41
82
123
87
86
36
83
112
75
134
56
94
59
56
99
145
68
53
75
95
135
74
119
33
88
149
122
41
127
98
132
114
34
104
37
28
76
133
133
86
38
73
134
131
102
64
150
90
116
34
124
9
91
71
99
94
31
109
33
78
53
98
46
145
86
72
111
104
39
117
22
90
95
37
34
106
110
90
68
103
34
13
73
69
38
77
34
58
88
55
34
50
61
126
50
33
121
38
121
37
123
106
122
63
35
102
81
1
48
85
27
82
35
45
72
61
61
75
108
57
48
60
75
105
73
32
92
34
70
82
64
50
49
51
18
48
81
83
67
34
40
114
54
55
24
65
51
42
103
48
16
38
87
55
103
84
63
34
28
138
40
105
34
43
44
19
39
62
37
34
50
79
61
7
88
80
36
80
71
72
48
75
75
31
105
110
15
82
31
80
34
38
87
57
82
78
113
71
36
54
121
35
103
23
96
22
80
91
95
63
34
74
92
93
16
88
55
56
71
111
130
63
12
118
21
50
38
62
72
98
45
132
40
96
90
56
76
53
53
74
121
107
11
75
49
53
111
90
115
113
78
67
72
34
55
34
35
42
65
105
75
136
57
131
35
76
69
111
125
82
44
72
123
75
93
80
26
126
86
104
73
90
38
19
58
78
67
51
18
81
65
123
52
133
65
98
42
106
65
62
26
75
114
31
57
90
87
94
93
38
1
73
71
61
53
106
14
75
119
40
5
112
73
62
2
64
106
136
22
96
59
132
43
35
67
71
62
107
32
89
106
70
78
71
78
71
56
65
74
54
38
25
38
92
12
127
120
57
22
124
30
92
103
11
54
96
37
69
134
114
91
37
131
47
83
86
90
34
52
26
113
36
75
76
79
26
42
42
52
47
112
78
73
40
112
73
134
115
21
3
35
44
39
129
16
42
53
81
96
44
97
107
3
37
92
124
36
49
66
65
67
54
38
105
99
45
57
77
85
41
33
120
86
141
39
84
84
51
100
125
58
42
91
97
115
55
79
106
120
59
4
102
61
86
83
62
88
130
51
40
4
36
54
89
114
71
69
58
38
95
81
106
104
109
54
115
39
64
115
85
110
74
65
129
80
104
73
3
60
36
62
55
32
90
48
42
49
13
98
98
31
34
103
35
98
3
16
55
91
29
45
72
98
36
103
42
61
99
52
27
85
58
50
81
61
120
38
24
52
35
31
77
52
61
49
97
52
96
35
96
72
63
2
82
76
34
86
79
32
47
82
46
68
57
70
37
108
104
2
45
100
94
56
39
53
35
64
38
56
62
65
87
89
50
61
16
29
32
2
26
47
81
37
103
71
68
87
84
27
44
101
61
44
51
67
59
67
12
18
58
34
80
103
104
68
77
83
39
70
21
62
77
73
47
42
51
47
26
39
30
29
54
66
52
100
13
40
41
70
89
36
53
63
30
53
41
106
39
38
71
67
39
101
16
83
32
59
86
42
26
74
38
48
84
44
109
103
72
18
68
80
82
14
47
53
46
60
86
111
39
96
36
50
57
2
59
61
50
13
13
98
83
63
70
57
53
78
88
84
64
115
71
65
54
63
75
17
43
35
120
82
34
85
59
48
76
62
17
92
48
76
37
29
43
80
101
48
10
83
97
109
60
108
56
117
62
84
43
104
35
58
74
37
86
59
47
70
48
47
84
76
40
43
17
42
35
27
95
82
59
46
41
69
69
79
45
16
41
110
21
41
99
38
107
51
50
94
0
37
86
15
68
115
71
50
2
46
58
102
36
74
74
72
110
44
42
60
62
16
81
44
90
70
72
56
66
59
58
103
43
80
10
47
75
59
84
52
51
55
67
28
64
74
43
43
34
34
32
55
32
39
30
48
25
24
42
89
57
27
42
95
53
62
104
56
94
7
41
86
12
39
85
14
64
4
21
72
14
77
85
82
56
38
73
48
90
56
96
77
29
62
71
32
65
18
54
78
47
30
72
69
74
39
47
37
34
9
15
62
58
53
68
64
1
88
66
73
24
1
68
36
57
53
101
20
77
81
54
65
78
66
22
35
93
106
36
71
73
100
28
84
87
28
74
26
81
71
60
20
54
111
50
89
49
55
74
55
21
90
49
31
65
84
83
53
46
31
45
52
92
30
15
15
89
22
33
62
83
38
48
47
108
60
75
66
22
15
75
43
76
61
77
33
15
64
65
75
23
19
75
28
46
108
85
60
75
34
76
87
86
56
45
33
40
59
69
23
18
42
71
81
77
68
34
30
14
64
34
75
60
19
73
63
55
56
41
33
66
34
104
56
34
71
59
35
63
30
83
17
30
87
36
76
55
28
48
105
54
30
21
29
50
2
76
75
101
35
98
61
100
49
63
35
81
27
69
1
82
30
33
14
97
67
10
71
80
84
35
66
37
56
46
108
66
40
35
1
53
22
30
62
45
70
61
19
25
35
48
55
62
43
99
99
65
68
34
31
22
32
91
48
28
56
17
93
49
45
47
42
47
31
49
24
56
71
32
44
62
1
34
56
58
59
32
82
47
19
34
42
54
74
57
77
16
1
97
30
64
66
100
49
17
86
76
77
82
48
86
75
14
35
78
85
36
44
46
48
49
77
53
68
44
41
66
74
77
68
63
91
15
86
70
24
75
40
32
75
19
48
16
40
34
62
11
28
79
35
66
69
36
99
45
52
34
59
50
73
14
75
63
15
71
84
49
80
47
52
47
40
50
64
91
68
90
57
94
76
16
59
27
98
87
75
98
51
85
16
74
12
55
65
66
53
96
71
22
45
75
56
95
45
69
23
80
57
91
15
21
83
79
55
14
104
52
46
36
90
93
86
43
58
56
19
9
67
33
62
64
42
37
17
41
23
91
80
39
50
48
76
40
2
39
51
32
53
1
65
12
58
61
53
73
19
78
9
29
59
34
27
75
70
49
28
20
29
50
66
29
69
47
32
14
80
21
67
68
60
58
89
28
90
90
13
66
37
56
14
92
32
79
45
47
35
94
97
39
33
36
29
46
30
36
33
32
72
46
33
34
44
49
71
26
40
52
42
26
93
51
42
38
60
36
42
72
104
68
79
52
53
67
33
26
48
4
41
52
72
12
7
37
78
48
42
97
93
81
70
35
57
53
82
58
65
65
9
48
50
22
57
60
16
34
89
32
58
25
69
48
95
22
67
102
26
39
70
93
93
62
79
40
8
34
47
45
26
60
51
39
87
68
89
91
6
13
4
51
56
41
60
107
44
83
73
107
69
45
65
84
48
92
93
96
86
11
51
43
21
50
50
41
73
97
61
1
63
89
37
96
29
75
74
44
25
51
41
88
54
37
1
18
75
75
79
42
81
66
46
30
87
65
79
56
89
56
73
55
72
106
82
10
63
38
52
46
58
44
63
56
104
96
59
95
85
30
58
62
68
41
16
60
29
46
23
43
7
41
53
64
88
68
63
97
47
100
77
117
68
82
76
102
65
43
81
43
26
77
19
57
59
61
19
35
21
65
79
105
110
31
110
18
39
87
13
3
52
119
56
68
119
61
46
17
35
66
51
58
53
74
66
46
4
36
56
80
49
74
43
62
87
110
4
18
67
93
62
45
48
46
100
111
7
70
17
24
127
29
85
124
48
52
3
67
48
70
31
32
109
85
62
79
78
62
73
20
17
52
76
74
101
89
73
42
111
49
107
51
51
102
112
76
49
73
40
35
57
62
94
48
59
45
46
35
29
73
53
116
18
54
77
34
4
118
68
53
115
55
112
125
113
65
128
93
89
86
38
95
106
100
36
78
55
65
21
100
18
20
69
124
99
29
51
35
44
71
9
103
114
59
121
132
115
55
50
38
22
90
87
118
94
51
34
102
127
49
20
65
59
17
17
5
91
69
33
114
87
34
14
103
101
7
91
2
7
17
59
108
80
54
41
93
53
34
40
59
33
28
85
121
50
88
61
57
96
91
68
92
56
103
86
73
30
74
104
37
107
85
87
7
62
77
53
39
110
45
9
41
50
13
27
61
87
30
107
37
104
60
8
85
65
73
24
101
75
73
39
68
8
65
53
44
95
13
34
41
76
1
22
60
37
96
75
11
34
79
27
35
34
33
28
98
81
71
95
61
64
8
61
46
32
56
26
67
70
50
60
39
22
32
81
63
26
28
89
88
82
60
63
72
63
84
31
66
73
15
92
25
17
40
56
50
39
92
70
91
77
86
55
16
52
78
68
63
77
56
25
51
62
46
18
59
56
45
31
43
39
58
44
66
59
72
35
32
29
47
47
29
3
57
43
55
2
49
34
31
1
56
54
56
61
52
43
23
30
2
79
45
25
40
30
81
61
27
36
59
15
62
46
55
48
60
34
39
53
66
18
73
79
52
13
47
27
79
31
49
50
38
10
16
25
85
36
71
36
37
73
47
46
44
72
71
6
48
33
25
79
62
29
22
41
5
26
26
69
32
36
53
67
85
48
61
52
79
16
68
65
68
33
18
50
27
57
49
48
80
84
71
84
53
46
52
74
67
44
20
28
52
64
33
67
47
28
26
54
14
27
37
25
24
43
19
32
37
23
14
16
40
45
40
61
29
53
48
8
44
61
61
44
49
49
69
40
45
80
36
41
35
38
53
24
44
29
41
62
52
41
75
75
41
44
48
49
6
17
31
20
29
56
62
48
13
28
32
48
40
84
43
78
51
24
35
50
70
39
36
75
35
54
58
46
31
55
64
9
19
53
37
18
57
41
17
55
17
25
51
24
44
74
25
38
58
49
43
26
58
37
65
39
39
33
57
52
18
50
26
8
28
36
27
13
33
55
73
42
43
23
44
50
46
39
52
69
20
30
26
37
30
26
63
37
40
1
37
47
34
45
49
47
39
34
51
11
76
15
51
31
11
10
50
45
10
62
56
9
48
13
40
43
2
34
61
64
30
25
29
35
27
18
23
24
43
36
35
68
30
42
46
0
50
62
20
29
12
57
12
60
47
64
2
19
54
25
71
32
37
25
35
47
45
45
31
68
24
17
27
22
76
31
70
64
63
40
43
43
14
51
55
49
31
39
61
41
22
16
39
58
43
42
47
26
34
46
67
22
40
48
36
29
46
19
18
51
30
33
7
42
47
13
52
24
62
14
23
23
30
58
27
20
40
10
38
30
0
14
30
46
64
57
38
25
39
25
56
28
17
28
2
28
33
40
18
18
41
39
48
16
21
43
32
21
24
48
24
28
22
47
26
26
19
23
34
32
53
34
55
25
47
23
39
10
47
51
23
32
27
55
16
29
48
19
15
30
40
16
29
31
26
31
34
48
18
2
35
44
38
21
34
42
41
16
18
25
24
15
30
24
13
24
27
22
3
11
12
9
15
15
19
15
12
9
19
16
20
10
19
28
21
14
12
19
25
11
23
13
6
5
4
22
9
29
7
27
24
10
24
27
19
8
13
15
17
19
17
12
18
13
21
6
21
3
6
14
2
17
26
3
24
10
2
5
13
21
19
18
3
14
3
5
15
8
6
9
8
11
6
6
12
3
8
26
14
22
14
14
14
8
12
14
5
6
30
6
26
20
28
21
15
28
10
5
19
15
12
22
6
24
9
16
26
19
18
24
15
22
19
5
2
27
18
16
16
10
10
31
20
9
10
13
9
22
10
10
18
19
10
23
20
9
9
11
16
19
21
17
23
16
26
14
11
15
10
13
7
8
10
3
11
10
3
5
5
17
15
16
6
15
13
11
14
16
1
4
4
9
4
2
2
0
2
5
5
5
4
7
6
5
2
11
10
6
4
6
4
5
4
5
6
3
3
1
7
4
5
10
4
6
8
8
6
8
5
7
4
5
3
6
7
5
2
2
5
2
4
3
3
4
2
6
5
4
2
5
6
6
8
8
8
7
12
9
3
14
13
14
8
6
6
1
11
8
8
0
7
2
5
3
6
1
5
6
9
4
8
7
5
6
5
8
6
10
10
5
5
12
8
10
7
0
15
16
2
6
9
12
8
3
7
8
18
2
14
9
18
0
22
18
17
14
2
16
10
16
3
18
14
4
15
11
14
20
13
10
7
13
5
6
9
5
6
9
7
9
9
4
9
8
6
6
12
15
8
8
8
10
7
12
14
14
10
8
10
12
4
5
13
13
6
9
10
16
6
9
6
7
8
5
6
8
8
5
2
6
4
3
5
6
2
3
4
5
4
5
1
5
3
1
0
3
2
5
5
5
6
7
7
7
8
9
7
10
4
2
2
6
8
1
2
6
7
11
6
12
5
7
10
8
9
13
4
13
14
18
23
4
12
10
9
17
7
21
7
9
6
14
19
19
21
14
11
23
6
9
16
27
2
10
32
18
20
32
21
21
31
33
18
18
32
27
32
6
11
20
32
14
28
6
13
1
23
11
11
13
21
14
7
20
15
23
14
17
11
16
5
21
20
25
8
6
9
17
3
18
13
11
7
7
18
8
6
12
14
11
9
14
8
5
5
11
14
16
17
5
15
10
8
11
9
10
4
2
1
14
27
7
17
24
15
11
16
19
30
28
21
23
42
36
25
33
32
42
26
4
17
42
35
31
13
16
24
14
24
19
33
22
29
4
38
12
12
15
27
33
23
38
22
35
17
33
21
15
7
5
27
10
38
12
38
12
23
18
43
33
19
42
14
6
24
14
20
12
47
30
40
34
27
24
44
28
38
24
9
21
30
26
54
3
51
27
28
12
29
56
29
34
21
21
22
36
17
26
37
32
19
36
5
29
25
7
21
19
31
48
46
13
37
25
33
18
30
20
18
26
53
50
25
43
17
34
36
25
44
52
40
20
30
59
33
41
15
30
27
27
55
22
35
24
24
19
28
27
18
30
43
20
26
12
28
16
26
5
28
66
10
34
45
15
41
7
30
39
16
11
24
69
37
41
65
20
46
75
34
51
33
21
22
59
28
56
40
52
30
57
74
42
40
31
42
51
47
33
33
69
37
20
18
41
39
30
68
50
78
40
46
55
33
51
46
21
8
52
53
58
24
80
15
21
23
50
77
40
47
76
40
69
63
59
37
24
75
17
43
47
20
68
43
36
58
37
9
40
64
56
21
54
33
27
36
57
66
18
30
44
37
34
49
58
0
13
39
36
33
63
45
23
70
12
49
42
31
63
43
23
64
49
46
67
57
20
34
44
66
50
52
43
19
59
61
30
25
31
66
49
21
58
63
66
13
39
9
39
52
61
7
47
32
29
28
49
27
41
59
60
33
45
71
59
38
23
53
35
52
32
61
58
41
71
35
55
49
48
6
17
44
29
46
76
30
36
38
44
53
13
1
59
46
19
45
44
34
51
21
34
44
41
35
8
4
26
20
46
32
43
55
38
21
52
34
64
23
25
31
35
47
43
28
28
42
26
44
25
47
37
25
57
23
21
47
13
47
39
36
36
27
45
45
51
31
50
53
16
26
23
32
26
13
18
24
32
11
29
37
32
33
50
34
14
22
0
14
14
32
24
16
13
41
22
36
16
32
18
23
46
28
11
24
32
30
20
41
15
11
24
27
30
13
25
23
40
27
35
13
19
11
12
21
13
33
27
47
39
32
30
46
47
21
34
12
8
37
32
25
25
26
11
29
24
27
35
22
23
30
39
36
45
7
38
17
33
27
26
48
6
23
36
51
34
31
21
38
30
40
35
32
24
36
38
42
10
36
34
31
58
32
23
46
50
21
43
22
14
39
24
23
7
25
28
33
38
34
25
15
17
22
15
24
23
8
37
3
11
21
44
34
12
7
11
10
29
28
8
22
7
18
13
17
35
22
36
12
22
40
11
30
17
1
36
20
7
21
46
15
40
27
37
20
23
25
19
7
18
24
32
48
9
11
20
2
37
20
27
30
28
30
30
29
49
38
24
29
19
12
39
19
18
25
47
20
17
26
45
15
37
21
19
27
35
16
28
28
15
19
27
22
31
22
7
7
11
38
22
44
17
7
37
27
13
24
26
29
21
25
26
20
5
20
21
30
20
30
11
21
17
22
21
23
18
31
21
17
17
15
25
22
21
14
34
13
16
3
35
43
15
4
29
37
38
14
25
20
25
22
25
29
28
20
20
8
12
12
4
22
8
20
12
47
42
14
15
20
18
35
31
35
15
18
24
30
40
25
16
11
41
18
8
15
23
22
48
43
48
13
25
16
21
40
26
4
18
25
4
15
24
36
35
13
27
23
19
27
22
24
24
31
23
22
20
48
24
24
27
35
18
31
49
27
4
17
40
51
36
4
66
12
42
38
48
73
31
34
47
8
43
23
62
52
42
20
25
36
39
46
36
23
23
51
18
38
62
29
32
23
40
58
23
28
61
25
68
31
51
16
26
39
40
46
6
50
31
28
19
22
23
70
35
4
29
77
64
41
25
12
26
26
26
30
14
47
31
25
22
22
19
35
46
46
31
45
56
25
27
52
25
41
30
36
22
28
5
29
29
49
23
27
23
40
18
18
24
25
9
45
29
9
15
22
18
9
29
13
18
24
4
26
45
28
25
21
36
46
11
24
23
26
29
35
40
13
17
25
29
11
25
26
32
25
18
32
31
3
23
30
46
22
13
47
35
24
30
12
14
37
21
31
11
32
21
20
26
36
17
18
22
17
2
27
28
26
23
41
31
37
2
26
48
13
34
26
23
28
49
9
22
40
9
27
3
20
29
39
14
47
43
42
12
24
40
13
19
23
28
19
24
20
34
28
43
18
41
34
3
41
35
30
52
48
34
19
44
3
40
52
31
16
29
15
32
30
10
22
25
25
19
8
22
35
15
40
23
19
38
34
20
31
37
37
2
46
19
29
26
38
39
12
35
27
20
27
22
12
32
15
48
17
24
35
30
21
16
15
32
37
15
29
6
38
15
18
34
36
28
13
12
53
28
42
28
50
29
61
27
1
23
55
5
24
52
33
22
44
22
54
49
45
26
30
44
52
51
54
22
27
41
28
30
21
56
34
27
15
34
25
48
13
29
39
34
35
51
41
28
13
24
28
28
34
14
37
20
33
47
26
34
18
20
30
28
24
29
18
10
24
19
28
34
16
30
35
25
20
32
14
18
15
26
7
40
14
49
19
22
34
16
18
45
3
26
30
29
32
9
31
27
36
10
21
9
23
20
36
29
25
19
21
19
20
3
18
19
21
15
21
1
22
23
23
36
2
19
18
19
16
20
21
22
24
20
30
22
11
28
15
34
10
10
10
11
10
16
2
24
10
15
9
12
18
11
16
7
14
11
13
20
19
15
13
13
22
19
0
9
16
13
16
20
14
15
11
24
12
19
13
18
10
16
12
11
3
3
19
15
13
4
2
13
3
8
12
16
17
10
9
10
9
7
7
8
9
11
10
5
11
7
15
9
15
16
3
16
15
14
20
18
14
11
3
13
11
4
1
12
9
11
11
8
5
0
9
11
15
0
14
12
12
12
12
1
8
5
12
1
5
6
14
13
12
9
12
0
10
11
6
13
11
4
11
10
12
10
11
11
9
9
9
10
3
3
18
10
9
14
6
13
19
16
16
4
23
11
26
10
0
25
13
12
19
10
18
13
18
21
20
7
14
20
19
17
12
26
3
1
15
15
20
19
10
13
5
11
16
13
17
20
8
13
11
16
7
9
15
15
8
13
8
13
14
10
14
5
11
17
11
9
14
10
9
16
9
18
15
15
9
3
11
12
14
8
1
9
21
15
19
17
5
6
10
13
7
20
18
19
13
3
21
20
21
27
24
19
16
9
7
21
21
25
21
25
16
22
9
22
26
20
9
25
11
19
8
11
5
9
14
14
20
18
10
10
10
25
9
29
23
40
33
18
33
32
32
22
39
30
12
30
3
16
24
14
26
13
28
6
13
10
8
18
29
3
26
27
6
18
6
9
10
16
20
21
14
7
18
4
17
16
8
17
13
15
19
22
12
13
6
16
8
17
17
14
15
16
18
4
20
18
14
16
11
2
10
2
13
4
14
8
13
11
13
16
3
1
1
7
11
8
10
9
1
9
10
9
5
6
9
11
8
7
13
8
15
1
1
8
16
9
4
5
17
7
17
0
17
10
21
14
9
13
25
20
7
18
12
9
13
21
7
14
13
5
9
14
9
10
15
16
21
14
13
17
15
9
14
14
8
13
6
9
14
12
10
9
8
4
4
9
6
9
1
5
6
7
8
9
7
11
6
3
9
9
1
9
3
3
9
13
12
12
14
9
2
17
14
13
15
7
10
10
4
13
12
12
8
8
12
7
9
9
2
9
7
7
3
5
3
4
2
3
6
6
6
6
9
6
5
11
4
10
4
6
6
14
6
17
5
9
13
11
11
6
15
18
10
5
9
11
18
9
16
18
15
11
17
11
6
9
6
9
12
21
3
9
6
9
10
9
11
10
23
14
13
0
6
17
11
9
12
20
24
11
12
13
21
13
15
26
8
0
8
18
9
14
10
9
4
12
7
9
10
16
13
18
23
12
21
11
10
5
19
10
12
20
13
16
6
10
7
15
9
12
13
6
8
8
1
14
23
16
10
8
2
5
11
14
9
5
10
1
15
14
3
13
18
26
6
20
15
16
16
14
26
28
30
30
14
15
25
15
17
21
4
24
17
19
22
3
13
34
19
21
41
8
20
14
5
14
32
35
15
24
25
7
19
17
34
19
35
21
12
30
24
16
7
33
33
33
4
20
13
26
12
9
10
3
18
28
24
18
24
24
8
29
24
21
10
14
9
15
14
13
12
8
17
9
19
14
16
27
9
23
13
12
2
2
17
10
13
20
5
13
11
3
10
7
9
16
8
15
3
11
11
17
8
8
14
6
3
6
12
6
12
3
0
13
2
9
6
12
0
12
14
8
15
11
15
10
7
7
5
7
9
7
12
4
3
4
8
8
7
3
9
7
7
5
7
7
12
13
7
11
3
19
8
7
0
3
4
2
2
7
0
2
2
1
3
1
2
6
3
0
4
8
6
4
7
2
2
1
1
1
1
1
0
1
2
2
2
3
1
1
1
3
1
1
1
0
0
0
0
0
2
3
0
0
1
1
2
0
0
1
1
1
1
1
2
1
2
2
6
3
10
6
6
5
5
2
2
7
7
7
2
3
3
5
4
3
1
2
1
4
0
0
1
1
1
2
0
1
0
7
1
1
4
0
5
2
4
2
3
1
2
0
2
1
2
3
2
2
0
1
0
2
6
2
3
1
0
4
0
4
3
3
5
6
8
7
7
5
9
0
2
2
4
7
0
1
5
5
1
0
2
3
1
2
1
1
1
0
2
2
3
4
1
0
1
1
1
1
2
0
1
1
2
0
3
3
0
1
2
0
1
1
0
1
1
2
3
3
1
1
0
4
1
4
1
1
1
4
8
5
8
3
7
5
6
5
3
3
8
2
5
4
8
5
10
5
7
13
7
8
8
11
6
8
4
0
3
7
1
6
1
1
10
5
6
5
9
4
2
8
0
1
7
0
6
1
7
4
4
0
4
2
3
4
2
3
0
2
3
0
2
0
0
0
2
3
1
0
0
1
1
1
0
5
3
5
3
2
0
4
4
0
0
4
4
0
2
2
2
2
2
2
4
2
1
1
0
1
1
0
1
1
1
1
1
1
0
3
0
1
0
1
3
5
5
4
3
3
3
2
6
4
5
3
1
2
1
0
5
0
2
1
9
6
5
0
4
4
9
6
8
9
4
9
3
17
5
13
5
13
4
8
17
14
4
15
18
13
2
19
3
11
13
13
5
5
12
13
13
14
4
7
7
17
6
10
20
14
20
17
14
5
9
9
12
6
10
6
17
6
2
14
9
26
12
27
21
0
8
22
10
22
12
13
9
14
7
12
3
15
14
3
6
18
15
28
0
4
7
19
28
23
26
32
11
25
2
26
9
26
12
5
23
26
10
26
35
26
29
20
16
32
20
7
23
7
34
38
31
25
24
33
1
42
25
34
24
27
21
15
22
28
13
14
30
19
15
19
5
34
16
21
14
21
22
9
30
23
24
21
11
19
24
18
28
9
10
19
17
10
18
11
20
17
5
10
19
21
18
16
19
15
2
3
9
14
17
15
20
23
8
17
12
8
13
21
17
6
24
21
9
7
10
12
6
23
14
14
21
9
10
14
20
10
13
9
20
8
21
16
8
19
19
20
25
28
22
7
19
19
16
30
20
8
14
26
33
16
27
7
7
18
28
23
32
13
29
18
27
21
14
9
28
20
11
11
23
39
26
2
33
37
41
17
7
10
28
3
39
25
40
37
18
27
31
33
47
26
7
40
39
23
7
9
34
29
26
35
15
32
13
36
13
34
41
30
20
27
34
28
8
11
8
9
31
27
35
35
15
24
12
12
13
19
9
38
27
32
25
22
39
30
27
38
25
19
27
37
2
3
25
31
14
16
18
25
28
24
37
18
16
18
31
28
16
29
2
15
29
26
24
19
8
23
14
15
24
22
12
15
10
2
5
5
24
22
11
20
22
12
20
19
16
14
12
15
13
6
0
12
14
14
17
14
11
12
13
15
13
7
8
6
13
10
5
9
2
11
3
12
3
6
5
3
7
9
6
8
12
13
7
8
10
4
8
9
9
8
7
12
10
12
10
11
12
6
13
8
6
12
12
10
12
9
7
10
4
16
21
16
25
3
14
6
18
24
16
24
19
21
13
15
6
17
7
12
21
14
22
15
20
2
18
13
16
19
18
22
13
14
17
17
12
7
12
10
10
8
13
16
5
10
10
4
13
14
9
9
13
7
10
4
15
12
11
11
3
10
1
2
11
5
4
1
0
1
1
3
0
1
0
0
1
1
0
1
1
1
1
0
0
2
0
0
0
0
2
1
2
2
2
0
0
1
1
1
2
3
1
2
4
2
3
1
2
1
2
2
2
2
1
2
1
2
2
0
1
0
1
1
3
2
0
1
1
3
1
1
3
2
2
1
1
0
1
2
3
1
2
3
3
3
4
4
4
2
3
1
3
2
0
4
1
0
1
2
2
0
5
0
1
3
3
4
1
4
2
3
1
1
2
3
3
2
0
1
3
2
2
3
2
5
1
4
2
2
2
0
1
3
1
0
1
0
3
1
1
3
0
2
1
1
1
1
2
5
3
1
0
1
0
1
2
2
3
1
1
3
3
2
2
3
2
0
0
1
0
0
2
1
2
3
1
2
2
2
2
1
3
2
4
0
2
3
3
2
5
3
4
5
6
7
9
1
4
4
5
2
4
1
6
1
2
2
1
1
1
1
0
0
1
0
1
1
0
2
2
2
3
3
0
1
0
0
0
1
1
1
2
2
3
4
1
0
0
3
1
2
2
2
2
3
6
2
3
3
0
3
2
5
2
2
0
3
2
2
1
0
1
1
4
3
3
2
1
1
0
1
0
1
2
2
1
1
2
2
2
4
0
0
1
0
0
7
3
4
4
3
3
3
0
7
3
11
7
7
3
2
5
0
5
8
12
13
3
11
9
11
5
6
10
10
7
6
11
12
9
2
13
4
8
8
2
13
7
9
14
7
9
10
0
2
11
9
7
8
16
13
17
0
0
16
4
16
13
10
8
8
2
6
6
7
2
6
7
7
7
8
0
8
6
9
4
12
2
12
1
7
9
9
10
3
6
9
0
8
6
17
5
15
9
11
11
9
15
14
7
0
11
15
9
12
13
15
9
11
7
8
18
2
13
6
15
10
2
17
7
13
7
12
9
5
8
11
2
11
13
12
13
12
11
10
11
15
2
17
20
12
13
12
18
17
10
17
12
2
10
19
13
25
23
28
8
22
18
24
19
14
15
19
14
14
16
7
20
22
16
18
25
9
23
21
22
13
6
17
28
18
7
19
15
16
13
15
14
10
6
17
15
11
22
17
4
23
14
23
15
11
11
11
18
19
11
14
12
5
6
19
12
10
2
12
7
10
4
1
12
13
4
3
11
15
12
21
13
13
6
21
10
11
17
7
12
17
13
13
11
11
7
5
8
14
11
14
2
12
4
8
9
10
9
10
8
13
11
7
6
7
8
10
8
4
6
8
9
6
1
7
9
8
7
0
4
1
3
7
4
3
2
3
2
2
3
3
2
3
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
2
0
3
4
4
0
1
2
3
1
0
1
1
1
0
0
1
1
1
3
0
0
0
1
1
1
2
0
0
0
0
0
0
2
1
0
0
0
0
0
2
2
2
3
4
3
3
1
2
3
3
5
3
4
5
4
3
3
1
6
0
0
4
3
1
2
1
0
4
4
5
4
1
3
1
1
3
1
4
7
7
1
11
13
8
7
5
2
7
7
6
3
9
2
9
5
7
10
6
9
10
7
11
7
9
4
8
5
0
0
6
13
9
11
7
14
6
9
7
4
7
11
12
2
7
11
3
5
7
5
4
4
7
5
5
6
5
13
11
6
14
12
11
13
17
19
20
10
10
10
12
19
2
15
13
26
15
14
12
6
17
3
11
1
17
14
12
16
10
21
18
11
15
12
20
13
20
4
14
20
16
12
11
14
12
18
6
21
17
5
10
1
2
10
9
10
8
11
7
1
1
9
11
7
11
8
17
17
17
22
25
18
27
25
16
10
18
23
16
13
14
15
7
2
24
15
22
11
19
20
22
11
12
10
21
18
11
13
4
15
12
7
10
23
23
18
14
4
0
7
10
15
1
0
5
9
19
15
8
21
16
7
8
16
10
1
18
12
25
17
16
11
22
17
13
15
10
12
19
15
14
19
14
26
8
13
9
14
9
8
18
12
5
16
23
20
19
15
15
5
7
2
8
6
2
13
18
9
16
8
1
14
14
10
1
13
6
2
7
5
13
10
4
12
6
8
12
1
0
11
3
13
4
3
11
7
2
0
4
3
3
0
3
1
5
3
2
7
3
1
4
2
8
8
0
4
8
11
0
4
11
9
12
10
9
12
10
1
10
2
13
2
4
1
9
11
8
10
1
1
9
2
8
8
7
5
2
1
1
1
3
3
3
3
2
1
3
3
3
4
1
3
4
1
3
4
2
4
2
3
1
2
1
1
1
2
1
1
2
2
1
2
0
1
1
0
2
0
1
0
0
0
2
2
2
3
4
2
2
3
3
3
2
1
3
1
2
2
3
2
3
3
3
3
1
1
1
1
1
2
3
5
1
1
1
1
2
1
7
8
8
9
6
9
8
7
4
10
3
4
1
7
7
6
1
4
4
10
12
8
10
7
11
10
10
7
3
2
4
1
6
5
2
5
6
5
1
5
4
4
6
3
1
5
2
4
3
3
3
5
5
0
2
8
0
12
5
10
3
1
7
5
3
1
9
10
14
9
1
6
2
4
8
4
2
2
0
0
3
0
3
3
3
5
7
1
4
3
1
0
7
5
6
0
1
4
4
1
0
1
1
1
0
0
2
0
3
2
2
0
0
1
2
0
2
2
2
2
1
1
0
1
1
1
0
1
1
0
2
2
1
1
1
1
0
0
1
0
1
2
1
0
2
1
1
0
2
0
0
1
2
1
2
1
1
2
1
3
1
1
3
1
3
1
3
5
7
3
5
1
2
8
1
2
4
10
4
7
2
4
3
3
4
8
9
4
1
12
6
8
2
7
1
9
13
14
6
2
3
2
0
8
18
4
8
8
7
12
9
16
22
11
17
21
17
7
10
14
14
1
10
6
6
13
11
19
11
13
3
0
5
9
13
15
14
12
21
0
14
22
12
2
15
10
7
5
20
21
12
17
7
19
24
8
11
3
23
3
2
12
12
22
10
12
1
19
22
0
15
0
13
15
5
16
14
3
2
7
13
11
8
8
0
4
5
0
3
1
13
10
9
10
2
7
10
10
3
7
13
7
11
2
14
4
15
2
6
11
13
1
19
11
15
3
16
12
0
1
8
1
13
5
14
7
2
8
4
1
7
10
4
1
1
2
3
8
1
5
3
11
4
3
8
9
9
7
11
6
12
19
10
14
3
0
12
20
12
14
6
6
2
8
8
12
22
11
21
12
2
15
12
26
22
20
12
11
10
2
3
6
1
7
2
14
6
13
16
2
17
22
13
1
5
17
9
19
8
12
11
10
10
11
10
10
16
19
14
10
19
20
13
20
16
4
10
12
15
12
4
19
1
10
19
16
17
8
16
13
9
15
9
16
10
5
18
7
14
10
9
25
20
5
31
13
17
4
23
12
5
17
11
18
17
20
18
8
4
7
5
10
6
7
10
16
10
5
21
9
4
2
1
9
14
10
8
15
14
8
8
4
13
10
9
22
3
5
3
9
18
10
14
10
16
17
3
6
6
5
9
7
14
4
13
14
6
3
6
9
9
6
19
8
8
4
8
13
3
7
11
16
3
4
2
10
13
11
6
8
7
14
10
13
8
8
8
3
2
6
5
6
5
8
13
6
9
4
10
7
5
11
7
3
11
4
10
3
7
6
13
13
11
5
4
5
6
2
2
4
7
2
4
3
5
4
5
6
9
10
6
8
9
11
6
11
5
2
7
10
7
10
2
5
9
0
14
5
4
6
5
3
11
8
9
5
10
8
4
4
5
6
6
7
7
3
4
1
5
6
2
12
2
16
1
1
13
6
9
8
8
5
4
3
3
5
5
3
6
1
4
2
7
5
4
4
6
4
3
5
4
4
8
0
10
5
5
6
0
3
3
3
5
0
2
2
3
9
5
0
5
4
4
3
2
3
3
3
1
3
3
5
5
2
2
3
1
9
10
5
3
10
5
3
6
4
7
4
4
1
6
3
3
4
2
6
8
6
5
7
6
8
12
3
14
0
8
7
10
4
8
3
9
4
2
11
4
9
5
7
6
2
6
3
5
7
7
7
6
7
6
5
5
6
3
5
4
8
9
8
12
9
8
12
13
17
9
11
12
4
3
9
5
7
4
4
0
10
6
6
11
3
5
9
11
9
8
10
16
16
10
14
7
7
7
9
2
13
14
7
10
9
1
5
14
0
9
6
6
14
18
5
12
3
5
11
1
12
11
7
11
6
8
5
5
4
12
16
7
13
11
5
6
14
17
12
11
8
6
12
2
7
16
7
7
14
11
8
7
8
5
5
8
11
9
4
3
7
5
6
0
5
12
15
17
7
10
8
5
10
8
9
8
10
8
7
12
8
5
4
6
5
10
9
8
4
5
7
4
5
2
3
1
0
1
0
1
0
1
4
0
6
5
7
0
2
2
8
1
3
1
2
8
5
14
6
11
15
13
5
0
6
8
7
9
10
7
11
6
6
5
3
5
5
0
12
8
13
9
11
5
3
8
12
8
5
11
7
8
8
1
10
8
5
5
2
4
8
7
6
5
2
2
4
1
1
3
5
6
5
4
2
2
4
4
3
2
2
5
5
3
3
1
2
3
2
3
1
1
1
2
2
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
3
4
1
0
1
0
2
0
2
2
3
4
4
0
3
4
1
2
3
0
0
0
0
2
0
0
0
0
0
0
1
0
0
1
1
1
3
3
5
2
0
3
2
2
2
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
3
5
4
0
5
1
3
3
4
3
7
4
0
4
10
2
5
6
6
6
4
10
0
2
7
3
7
3
4
3
4
11
10
5
7
8
12
13
7
10
18
7
3
6
10
6
6
3
11
11
10
7
7
5
13
5
4
8
4
2
3
7
5
6
4
2
3
3
11
8
3
1
3
5
3
11
8
9
6
5
7
8
6
3
2
5
4
8
4
10
5
9
6
2
5
9
8
7
3
1
5
1
3
6
3
8
8
2
3
9
1
2
3
9
7
3
5
4
2
0
2
2
3
1
0
1
2
1
0
0
0
2
4
4
5
1
2
5
1
0
7
2
1
3
4
2
1
1
2
2
4
2
1
4
2
5
0
1
2
0
1
2
1
3
3
3
3
7
4
5
9
0
2
8
7
7
7
3
7
4
4
5
2
4
4
7
4
10
4
5
0
6
5
8
11
4
11
3
12
5
10
8
7
2
19
8
19
15
16
16
14
3
26
11
25
10
18
19
17
14
16
16
12
13
24
18
25
11
35
31
24
15
16
9
22
19
17
22
33
39
32
15
2
24
34
29
30
6
27
28
28
28
4
27
13
6
1
10
27
30
17
12
5
1
24
22
1
18
24
9
20
30
14
8
24
22
21
6
15
0
8
26
18
22
1
23
14
16
21
19
18
5
4
5
15
18
22
28
24
17
20
7
4
6
15
7
14
17
19
6
5
20
16
4
0
8
9
9
25
13
1
8
21
19
17
4
19
16
14
14
21
15
27
18
12
15
20
23
13
28
27
19
20
11
30
22
13
12
20
28
10
16
9
19
18
3
25
23
34
13
11
24
17
29
17
13
4
22
10
12
23
10
23
12
6
24
17
21
9
31
22
27
12
7
12
14
17
12
30
0
31
13
25
22
35
8
19
28
20
9
18
2
22
8
10
21
17
10
12
8
20
11
20
12
17
12
13
16
23
23
35
15
3
14
23
13
12
11
27
23
13
33
17
26
9
15
26
4
1
14
19
15
8
5
19
14
33
10
15
20
16
32
8
19
16
30
35
22
32
16
13
26
9
10
10
30
10
15
27
15
13
10
27
15
27
20
13
15
29
35
2
33
8
17
24
17
30
30
18
23
28
29
15
9
33
22
28
11
25
28
25
1
11
14
23
7
18
18
12
33
10
21
23
19
20
28
16
12
14
19
10
8
8
12
17
12
13
10
12
11
19
14
7
6
9
13
0
15
9
12
12
17
0
5
5
4
4
7
7
3
0
5
1
3
4
2
5
4
0
3
3
7
1
1
5
3
8
5
4
5
3
1
3
0
5
4
0
3
2
2
0
5
0
3
1
2
3
0
4
4
7
6
10
5
5
1
0
1
4
2
2
2
2
2
1
1
2
0
1
0
3
1
0
2
0
0
2
0
4
3
4
4
1
0
2
1
0
1
1
2
1
0
1
1
2
0
1
0
0
1
0
4
5
2
3
3
5
3
5
2
2
5
1
0
1
1
1
1
1
0
1
0
1
2
1
0
1
1
3
1
2
2
2
2
0
0
1
0
2
4
4
2
1
1
2
5
4
4
5
5
3
1
1
1
0
1
1
1
1
0
2
1
5
4
9
4
3
3
5
8
3
3
3
5
6
12
7
7
4
7
6
7
6
9
3
5
12
10
15
15
11
11
22
12
14
14
12
19
14
17
17
3
1
13
11
5
14
19
4
19
10
1
8
8
3
7
10
3
6
9
7
14
9
6
9
19
15
8
5
14
10
11
3
10
6
11
9
4
11
12
13
6
3
13
6
4
1
3
4
6
5
5
11
8
7
7
12
6
13
7
6
8
9
1
11
8
1
6
1
7
2
2
0
3
7
3
2
1
3
2
4
0
0
0
0
0
0
1
0
0
1
0
2
1
2
0
4
2
5
3
7
8
5
7
4
4
3
5
3
6
6
2
5
6
2
3
2
5
1
4
2
2
4
2
3
3
3
2
1
1
2
3
2
2
2
1
3
1
1
1
3
3
2
2
1
2
1
3
5
5
2
1
3
1
5
0
3
0
4
5
2
7
8
3
13
7
4
3
3
0
3
8
5
4
6
5
15
5
5
6
8
12
3
10
8
3
4
7
19
6
12
11
10
1
9
9
9
7
11
12
12
7
5
14
10
14
3
0
6
2
13
4
8
12
14
2
3
3
8
10
9
10
7
5
7
4
14
12
13
14
2
5
13
3
12
5
10
9
11
6
7
6
2
8
6
6
6
0
2
3
5
5
5
7
2
9
7
5
3
15
7
4
3
7
7
1
2
6
4
2
6
2
5
8
5
6
5
0
9
2
2
2
6
4
3
5
7
0
6
0
6
5
4
6
6
6
4
4
4
9
10
9
12
7
2
10
13
8
5
9
0
4
9
6
5
11
6
6
8
10
9
7
8
13
7
8
5
5
12
6
4
10
3
11
7
8
7
14
9
7
2
3
6
11
10
14
6
0
3
16
9
6
6
0
10
5
17
7
11
1
10
5
15
5
15
5
6
3
4
11
7
4
4
5
3
0
9
12
10
9
17
7
14
15
6
10
13
9
14
5
17
12
4
9
7
13
15
16
7
6
15
7
12
8
10
17
23
7
0
6
13
8
19
5
8
23
17
0
23
22
8
5
2
2
14
20
9
10
25
20
17
10
25
9
23
9
21
9
16
5
16
16
2
8
22
8
15
4
7
4
7
9
10
15
7
6
17
11
4
9
13
15
12
4
5
9
7
5
2
4
8
0
11
14
9
3
13
4
7
4
4
7
10
12
14
5
3
3
8
4
8
9
3
11
0
10
3
6
8
4
8
2
7
6
1
6
2
0
6
8
8
11
6
4
2
3
3
3
3
2
2
0
2
5
2
3
4
0
4
5
3
3
3
0
1
1
0
4
0
1
2
5
3
3
1
1
2
4
5
4
4
5
4
3
4
6
4
8
5
5
4
2
7
7
4
2
6
3
5
4
5
7
7
5
6
9
7
8
5
9
5
9
5
12
4
6
6
0
4
13
8
7
11
5
5
6
2
12
4
9
6
7
5
3
6
9
0
0
3
3
6
6
6
2
7
9
4
9
10
2
7
10
6
6
5
6
6
11
10
11
11
12
9
11
12
8
0
9
11
8
7
12
9
11
8
8
0
6
0
3
2
0
2
1
1
0
0
0
1
1
0
2
0
1
0
2
0
0
0
1
0
1
1
1
0
2
3
3
3
4
2
1
1
0
1
0
0
0
1
1
1
1
1
2
3
5
9
6
9
4
8
8
4
11
9
5
11
3
4
1
1
0
0
1
1
0
1
0
0
0
1
0
0
2
4
2
1
3
1
6
0
2
3
5
1
1
1
3
5
2
2
0
2
3
4
1
4
1
1
0
0
1
0
1
0
1
3
2
1
2
0
1
0
1
2
1
2
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
2
0
2
5
5
4
7
4
5
3
3
5
5
4
6
4
1
1
1
1
2
0
0
0
0
0
1
1
1
3
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
3
1
3
2
1
0
1
1
2
1
3
1
0
0
1
1
2
0
3
1
1
4
4
2
2
0
1
1
1
2
1
1
1
1
1
0
0
0
0
0
0
1
2
4
1
5
2
2
2
2
2
0
1
1
1
1
2
2
1
1
1
0
0
1
1
0
1
1
0
2
2
1
1
6
1
4
3
7
1
3
2
0
2
6
4
3
4
4
6
2
2
3
3
1
3
1
3
2
2
1
5
2
3
0
0
0
2
0
2
1
4
3
0
5
5
0
3
4
2
0
0
2
1
1
0
1
0
0
4
2
5
6
4
6
5
7
6
0
5
5
4
4
0
2
4
3
4
4
4
4
0
1
6
6
7
6
4
1
6
4
2
3
4
3
2
2
5
4
1
8
5
5
4
4
5
5
0
8
3
4
3
5
3
5
2
1
3
5
3
3
4
4
9
0
7
2
6
6
11
10
9
13
8
12
5
8
4
6
6
4
5
8
5
0
5
3
3
5
6
3
3
3
0
1
0
0
1
0
1
1
1
1
1
1
4
0
0
5
0
4
1
7
3
0
0
0
2
1
5
3
2
2
5
2
2
2
1
0
1
0
0
0
2
2
0
1
1
0
1
1
1
1
3
3
1
2
3
2
2
1
3
3
9
2
8
13
1
0
8
5
4
4
6
9
9
5
4
8
4
7
3
6
1
3
2
5
9
4
9
7
15
11
18
7
5
18
4
11
18
10
15
6
10
5
5
8
21
1
3
9
9
14
6
3
6
13
10
9
4
5
14
7
3
9
2
14
1
3
11
11
6
6
10
5
5
6
13
9
11
1
6
5
12
8
3
13
11
7
12
8
1
13
9
9
7
11
10
13
12
11
9
10
16
20
5
24
18
20
14
12
13
14
5
28
15
29
16
14
14
0
9
19
0
11
12
19
13
13
19
14
11
12
9
5
7
14
12
21
4
14
18
11
9
8
6
10
2
7
7
8
3
3
6
7
6
2
5
3
4
7
4
5
9
10
9
3
5
2
5
4
2
2
3
3
1
3
3
4
3
0
6
7
5
0
8
10
2
5
4
3
4
1
2
1
0
0
1
1
0
0
0
2
4
3
4
4
3
2
2
3
0
1
0
0
0
1
0
2
0
3
3
1
1
1
0
1
1
2
2
1
2
1
1
1
1
0
0
1
1
2
2
3
1
0
0
3
4
1
2
2
0
2
6
1
3
0
5
5
2
1
0
1
2
5
3
1
5
2
3
1
3
3
2
3
2
2
1
1
4
2
2
7
3
3
3
2
1
8
2
3
4
5
1
5
5
2
4
2
3
1
2
4
8
5
7
7
6
5
3
11
5
10
5
5
16
4
8
14
1
9
8
4
5
9
10
2
6
3
11
2
11
7
6
1
7
5
3
5
11
4
4
7
6
3
6
3
4
9
8
10
8
6
12
14
18
5
10
14
8
18
13
3
10
7
5
6
6
5
6
6
2
4
2
5
4
3
4
3
1
2
1
2
3
2
1
3
2
1
1
1
3
3
2
2
2
3
3
2
1
0
3
0
0
1
2
2
0
0
0
4
2
6
2
5
0
4
0
6
4
1
4
7
5
5
6
3
8
6
1
1
4
5
0
4
0
2
7
1
2
4
5
4
0
5
5
0
0
1
2
0
1
1
0
1
2
3
0
0
4
1
1
3
2
4
4
3
3
4
1
6
0
4
2
4
2
1
4
6
1
7
6
4
2
2
5
4
3
2
3
2
2
3
2
1
3
3
1
0
1
1
4
5
6
3
3
9
4
3
1
4
3
3
7
7
7
6
2
9
6
2
7
7
3
1
4
1
5
1
3
1
3
1
5
2
1
1
0
2
4
2
1
1
2
1
4
3
4
3
2
6
6
4
6
6
3
5
2
2
5
3
4
3
0
0
1
4
2
2
2
1
2
3
3
3
4
4
0
0
1
2
0
2
0
2
3
0
2
0
2
0
0
2
2
2
4
6
8
6
3
3
3
5
3
4
5
7
6
3
6
7
5
3
4
3
8
4
2
5
4
7
6
3
1
3
1
2
3
3
2
1
2
7
1
1
11
9
7
7
3
9
2
3
5
6
9
9
5
13
9
14
3
13
9
5
3
2
7
0
8
6
2
0
7
7
5
4
6
6
6
4
2
7
6
1
7
8
6
8
6
0
3
3
3
2
2
3
2
1
0
2
0
0
0
1
1
2
1
1
0
2
1
1
1
0
1
0
1
2
0
3
5
7
1
5
4
4
1
4
1
4
1
2
2
5
3
7
11
8
1
5
1
3
10
9
1
9
2
5
8
5
9
1
6
2
3
4
7
9
6
8
2
1
4
5
9
9
2
0
8
4
8
8
11
6
5
8
4
3
7
3
7
3
5
7
6
3
2
2
2
2
3
1
1
3
3
4
4
1
1
0
1
2
1
0
4
3
2
0
0
4
5
4
5
7
7
5
6
3
5
4
5
2
0
1
0
1
0
1
1
0
0
1
0
0
2
1
1
2
0
3
2
1
3
1
1
1
2
0
0
2
2
1
1
0
0
2
1
0
1
2
4
5
3
3
2
1
0
0
2
0
1
2
1
1
2
2
2
0
2
3
3
4
5
3
3
3
0
2
4
3
4
1
2
3
1
3
4
7
7
2
2
7
2
8
8
5
4
4
2
4
4
2
2
1
2
3
1
2
0
2
1
0
1
1
0
0
2
0
4
1
3
2
9
7
0
2
2
5
9
0
2
4
4
4
7
6
7
5
3
2
7
5
6
2
7
2
9
8
2
0
4
3
2
2
7
4
2
5
2
0
4
4
2
1
3
3
7
1
3
2
3
2
3
5
4
5
2
3
2
1
3
3
3
1
5
2
1
3
2
1
2
2
2
4
2
4
0
4
3
4
5
3
5
5
8
6
2
8
8
4
7
10
0
7
8
8
8
3
11
8
6
2
4
5
4
7
3
2
6
3
7
9
2
3
8
5
5
9
4
5
6
9
11
6
5
2
5
9
4
4
7
3
2
1
3
5
1
1
3
7
3
3
3
5
4
4
7
4
7
6
7
6
3
9
5
0
7
7
10
15
18
2
17
13
9
10
13
15
14
6
9
8
14
12
11
2
13
15
14
14
16
15
17
12
8
16
16
8
7
11
21
18
10
21
16
4
13
14
10
7
8
7
10
10
12
7
10
17
8
7
13
8
11
12
14
13
15
11
16
16
12
12
15
3
14
8
7
11
10
12
7
14
8
13
12
8
8
13
16
1
8
6
3
11
10
11
3
12
17
12
7
17
18
13
12
13
15
4
15
16
9
15
13
19
7
2
25
14
10
14
14
12
13
9
15
17
17
6
8
16
15
9
14
12
16
12
13
6
7
17
14
13
11
13
10
10
10
10
15
21
7
6
11
12
23
2
4
14
9
9
15
10
12
3
18
13
10
3
10
12
20
13
18
11
12
29
20
15
33
24
17
13
2
3
3
14
14
10
18
18
11
16
14
15
12
18
20
10
6
13
13
15
15
13
18
2
17
9
12
15
13
21
11
19
6
15
19
11
10
28
13
23
12
16
8
19
27
21
6
28
12
27
13
20
18
11
17
18
11
20
20
10
3
8
13
16
20
11
12
8
9
7
6
4
7
7
0
6
6
5
5
6
7
3
4
8
6
0
10
9
4
2
7
2
3
2
5
3
8
2
3
3
2
5
1
4
6
7
0
7
8
9
4
3
17
6
8
13
9
7
14
7
7
17
6
17
8
8
17
7
8
8
20
7
6
7
9
12
7
13
7
4
6
13
10
8
10
14
9
18
5
9
7
11
10
8
15
5
10
14
6
18
9
14
11
12
20
18
22
10
9
27
15
9
20
10
22
35
27
28
18
24
24
10
17
6
16
16
18
15
11
6
20
14
34
11
8
33
7
34
10
12
16
12
22
26
10
23
16
14
13
8
9
6
12
20
7
18
9
7
12
15
12
10
18
5
5
10
15
11
11
10
9
21
8
2
3
3
3
0
11
6
5
16
8
10
8
8
4
9
3
9
7
15
8
6
9
8
2
1
16
18
9
3
3
7
3
11
10
9
2
4
9
8
7
9
14
9
8
10
12
8
2
6
4
6
5
9
6
11
9
1
4
2
1
3
2
3
6
7
3
1
2
4
3
2
1
2
0
0
1
1
0
1
2
1
3
2
1
6
7
7
1
9
9
9
12
7
5
9
15
14
4
10
10
10
4
15
8
7
15
15
14
11
9
8
16
17
14
14
11
8
9
11
16
3
26
8
5
22
27
6
17
12
17
30
24
11
27
4
16
9
22
18
8
28
23
9
23
25
33
31
31
30
4
25
27
18
16
25
13
11
17
13
20
9
24
17
4
7
8
16
14
17
11
24
15
15
5
20
19
2
19
12
12
28
16
4
21
19
25
15
19
22
15
14
8
15
11
4
10
10
7
22
12
12
18
7
13
26
16
9
15
11
14
9
5
7
20
5
2
21
12
15
13
11
14
14
18
20
8
15
17
8
2
11
7
10
15
1
9
1
15
13
12
15
10
10
18
2
14
11
17
19
13
13
10
3
13
13
12
23
14
18
15
15
14
14
3
23
14
12
10
25
15
18
17
26
14
11
17
16
7
12
21
15
10
14
9
16
12
20
13
17
5
6
17
13
21
17
16
14
13
0
13
9
14
19
19
25
19
33
29
16
26
30
11
10
12
15
14
21
35
25
18
33
5
38
23
21
15
18
22
13
20
18
20
32
28
28
15
12
15
19
16
10
15
9
15
14
22
15
26
16
16
14
13
15
4
5
11
18
19
11
2
12
15
11
19
19
12
6
12
8
11
23
6
16
19
18
11
15
3
20
21
8
17
25
16
17
11
22
16
13
21
20
1
13
9
5
8
5
11
15
12
1
14
25
11
27
20
11
23
21
18
15
2
18
0
13
19
11
0
11
13
21
8
21
9
4
24
0
10
9
18
7
15
29
16
17
22
23
29
2
20
15
26
23
0
31
27
23
28
20
28
16
24
16
32
21
12
24
2
28
18
19
13
9
4
25
17
17
17
19
17
30
32
22
19
15
16
16
10
25
18
20
15
16
19
5
20
17
14
7
7
3
9
18
4
14
12
8
13
9
11
11
11
11
10
12
7
5
5
11
11
8
2
9
7
7
0
9
13
1
3
4
5
4
8
8
9
7
6
10
11
9
11
10
1
11
11
6
10
6
11
13
2
5
5
4
12
4
7
7
8
12
3
7
14
22
12
20
13
7
20
24
18
7
24
18
6
7
18
7
7
21
6
14
15
16
17
12
9
8
7
8
22
13
15
20
19
23
23
6
5
24
16
19
5
10
20
9
25
2
5
20
10
5
6
5
18
9
3
23
12
7
19
26
13
7
23
13
3
18
21
27
26
14
22
19
26
21
14
7
10
24
27
23
15
12
15
17
13
4
29
22
19
27
26
18
26
10
25
27
30
31
12
16
18
21
31
24
24
12
16
13
31
27
12
14
6
30
15
16
22
12
10
21
15
20
22
20
14
19
11
21
21
9
4
22
26
22
6
13
18
19
13
28
18
30
13
1
22
24
19
27
8
14
22
30
12
29
0
10
12
22
30
37
10
42
28
22
8
23
29
25
32
31
30
36
22
0
12
39
34
12
35
28
31
28
38
16
38
42
28
43
29
15
27
0
13
25
27
12
30
23
11
22
37
34
11
26
26
7
24
9
15
3
14
35
22
34
18
36
4
15
37
42
43
32
26
7
39
2
42
18
39
16
33
15
38
26
37
27
20
26
16
52
36
22
21
23
18
35
61
31
7
58
43
28
24
11
46
14
10
46
51
22
53
46
48
62
22
11
56
19
16
36
30
52
30
24
4
26
32
39
10
30
4
45
39
55
15
64
47
23
56
40
6
44
1
27
42
23
31
54
23
20
7
20
32
39
16
38
40
10
48
19
21
46
35
30
26
11
38
23
16
46
10
49
32
28
46
23
36
16
20
23
1
9
46
22
21
20
36
13
42
26
25
14
15
25
7
17
3
28
41
20
21
28
34
4
33
7
24
27
44
28
8
32
32
17
53
20
43
22
47
37
59
19
48
12
56
19
65
50
68
58
34
33
64
57
10
51
31
13
41
14
46
37
30
63
55
39
40
50
26
49
39
46
48
51
27
51
47
51
67
52
23
26
40
43
70
8
33
73
73
19
48
32
12
12
42
37
6
38
14
48
39
38
45
31
15
34
25
35
28
76
83
71
47
55
46
63
60
42
55
38
29
44
30
41
17
72
37
46
46
41
72
37
22
40
66
46
16
57
49
56
31
64
28
47
49
84
58
74
36
50
34
77
43
54
41
59
36
60
94
58
49
101
32
48
42
46
11
36
82
84
52
78
11
18
47
74
12
94
38
72
62
80
76
16
73
104
51
72
109
69
44
75
33
95
86
56
77
97
20
61
83
46
101
13
47
58
54
61
70
101
37
33
88
89
49
55
74
74
81
48
57
75
65
69
8
76
16
64
86
17
55
83
22
40
45
12
81
91
26
36
53
44
20
64
56
79
95
75
56
41
27
43
30
49
67
84
71
94
7
44
61
14
27
68
34
23
86
62
62
56
78
61
59
50
38
13
47
60
42
15
26
38
43
38
13
88
50
84
74
43
88
81
41
68
50
61
65
60
48
28
69
64
43
37
28
49
45
23
61
60
49
22
32
59
8
44
48
35
84
35
77
42
47
27
40
42
60
58
46
58
53
43
46
44
53
44
61
46
16
40
29
47
49
39
77
46
32
82
41
50
46
55
58
8
66
20
58
79
55
63
29
36
40
22
77
62
40
69
60
40
81
57
80
63
53
26
65
76
37
48
85
50
37
61
81
85
37
43
21
61
22
24
49
50
46
81
63
14
47
62
13
27
61
45
39
68
38
52
69
20
50
45
37
32
57
50
39
49
24
13
14
20
71
47
30
34
40
61
54
48
23
43
27
47
17
33
0
2
55
56
36
47
43
41
30
64
3
49
17
52
68
44
35
43
34
40
7
18
45
71
45
40
2
68
38
63
50
53
48
43
40
49
51
28
62
34
20
33
32
43
46
29
35
45
68
45
53
14
28
38
49
42
23
20
25
50
22
29
47
67
19
48
37
57
34
6
35
20
29
58
37
80
36
27
62
28
34
31
33
56
80
37
45
58
72
68
39
67
54
60
36
62
57
15
27
16
42
31
41
28
64
29
42
48
23
44
28
31
49
42
40
16
34
27
27
39
58
44
31
38
42
30
49
33
51
48
63
38
12
30
48
27
40
23
54
29
47
29
60
47
33
39
46
61
37
45
28
69
34
5
44
21
28
11
43
43
52
42
21
45
45
33
2
59
50
41
62
35
27
35
32
72
72
34
19
12
36
36
44
39
33
16
32
25
11
19
6
35
46
28
31
37
11
64
46
39
41
34
32
23
11
34
23
35
25
39
54
24
34
49
40
41
43
38
41
42
41
62
56
7
9
43
37
40
26
56
23
26
26
39
16
27
44
49
26
47
50
40
24
13
24
53
29
47
43
26
41
31
17
25
41
29
29
28
19
30
24
35
45
13
31
29
35
9
39
23
29
15
38
27
38
40
10
17
39
26
11
26
5
39
36
31
23
39
33
11
15
13
9
33
13
19
9
18
41
9
31
27
41
15
17
20
31
35
33
19
25
30
20
39
24
24
13
27
8
11
5
17
17
3
25
13
24
8
19
11
17
8
5
25
18
5
11
19
10
6
11
21
12
21
16
19
15
19
10
8
15
7
15
14
9
10
10
7
9
14
14
12
7
12
12
6
6
13
5
4
4
13
5
8
7
11
16
12
9
9
14
14
7
14
9
3
6
4
10
14
12
10
0
12
14
10
11
22
9
10
19
7
7
8
12
11
7
15
12
19
16
8
5
10
10
9
10
19
13
4
10
8
14
9
7
8
7
10
2
3
12
10
8
11
13
6
8
4
4
13
6
14
13
9
13
13
18
14
15
16
6
11
9
12
11
4
7
4
12
12
9
6
5
3
11
10
4
4
12
18
14
6
7
12
11
22
17
18
5
5
16
9
22
19
25
32
12
21
9
23
22
29
22
9
5
28
16
8
18
19
20
24
14
23
8
20
19
6
15
10
24
6
4
28
23
14
11
5
20
5
13
11
16
19
6
18
11
7
22
9
9
21
9
9
8
7
20
8
6
9
8
6
23
12
26
16
17
23
20
15
16
16
13
21
19
13
11
9
18
8
17
19
14
16
25
8
23
12
7
17
13
4
13
16
19
10
8
30
13
9
13
33
12
29
7
17
29
10
0
8
26
14
23
27
15
12
18
12
21
19
41
14
13
24
12
16
25
28
20
11
12
33
24
24
13
26
24
12
19
29
19
14
8
36
21
36
6
26
18
33
11
17
19
12
16
18
39
33
15
16
17
8
11
24
26
24
18
38
8
42
26
14
28
18
13
17
39
21
24
21
26
42
39
24
34
7
19
17
16
45
11
34
26
19
28
37
26
35
12
55
18
18
26
25
43
46
48
40
44
39
16
29
12
22
3
46
40
27
39
32
36
45
28
32
62
34
4
37
41
26
22
46
36
39
44
32
56
30
0
31
28
13
45
15
30
60
36
14
52
20
39
27
24
33
54
43
23
39
33
35
44
28
10
21
20
22
24
10
22
17
9
26
11
7
19
35
37
36
32
33
33
23
35
50
41
34
47
61
16
62
49
14
54
33
44
44
28
41
20
52
49
51
16
35
39
43
14
8
10
28
28
51
43
40
36
16
36
35
37
47
16
17
31
61
61
48
38
31
0
5
13
29
41
68
45
32
10
38
25
46
47
64
40
47
15
38
39
15
62
17
19
34
60
46
62
35
9
60
38
27
2
57
47
64
61
62
29
70
41
32
70
40
16
68
42
14
61
13
48
48
47
37
22
11
37
58
57
35
52
56
45
17
41
16
26
14
16
30
15
6
32
23
27
14
32
43
47
21
48
7
15
11
22
38
36
31
5
32
44
31
13
34
21
39
27
20
55
12
53
39
43
59
27
56
50
52
41
12
46
48
18
13
7
33
17
21
17
56
37
3
27
7
41
36
37
18
30
26
7
25
56
25
21
19
13
13
49
62
35
47
12
36
35
28
73
66
37
13
16
57
36
46
58
48
18
39
34
52
3
21
42
34
48
40
28
32
27
7
30
30
22
56
39
19
54
23
32
23
41
23
42
13
27
6
4
23
52
55
11
48
6
28
39
29
23
29
42
36
47
30
35
27
15
8
15
16
21
34
59
6
41
51
44
20
25
43
32
49
37
54
19
32
22
52
39
13
17
21
53
42
30
22
43
24
41
36
49
29
17
62
10
25
63
27
41
23
37
33
52
41
37
68
13
35
22
45
24
22
23
15
36
15
33
68
5
51
24
59
22
32
25
31
58
41
30
9
9
19
10
32
35
57
12
29
52
21
9
37
36
50
48
8
24
40
36
34
29
33
12
13
18
10
52
28
14
32
51
36
14
24
28
39
57
12
69
35
52
59
67
18
64
33
53
49
51
12
30
46
41
34
43
36
46
79
46
38
20
48
56
51
50
35
39
34
42
16
27
33
15
36
40
44
53
15
58
86
70
3
68
48
47
40
72
35
24
34
67
56
59
18
58
89
0
48
42
44
15
37
40
53
27
17
94
75
54
32
79
28
31
21
25
24
3
61
35
41
37
19
27
79
12
37
29
29
20
46
41
46
63
26
76
47
38
27
45
42
16
75
28
33
17
86
15
52
35
41
23
28
70
32
41
17
13
34
54
36
52
60
23
82
45
56
55
20
37
52
44
76
32
43
48
51
85
62
31
89
84
23
23
16
5
24
81
20
50
83
39
57
61
57
50
35
36
21
34
49
45
17
34
28
4
37
65
17
49
43
41
30
2
55
36
75
40
43
4
54
84
25
27
36
42
30
74
40
52
74
46
21
45
26
25
49
58
3
30
47
23
49
26
68
33
30
61
23
76
55
16
34
39
75
82
18
5
49
17
44
24
35
39
40
16
35
47
20
43
14
31
29
45
23
14
67
14
39
13
67
28
49
41
39
38
43
29
55
19
51
17
11
55
24
70
27
37
19
82
21
23
53
46
24
43
17
40
27
49
61
42
15
53
22
35
30
59
7
36
46
32
10
29
29
25
33
61
38
31
37
59
15
50
38
53
30
22
32
37
47
19
27
32
53
39
60
18
23
23
35
33
36
39
27
55
46
3
36
68
38
63
36
49
27
43
29
47
35
3
27
34
13
38
47
41
32
22
24
22
35
34
29
65
21
29
60
38
29
6
71
15
39
59
33
51
44
28
37
39
46
6
31
62
55
37
38
23
20
36
39
30
25
24
39
58
28
65
34
61
43
26
29
33
35
34
17
68
26
10
28
3
56
40
45
48
36
20
67
38
72
21
48
75
60
36
55
59
57
59
29
36
47
57
36
19
71
25
33
72
44
63
63
19
63
44
20
44
48
36
42
30
73
56
17
47
62
32
16
75
62
20
34
18
70
57
22
21
27
28
12
26
57
45
39
37
10
40
42
38
24
33
27
10
53
35
29
44
58
41
39
21
45
18
19
34
68
40
28
38
58
40
44
30
33
30
49
13
60
31
23
11
22
39
56
32
18
34
22
7
53
37
50
77
42
63
42
24
49
37
21
29
24
45
40
23
64
2
29
68
70
25
22
31
38
42
37
40
13
18
15
35
53
15
59
30
33
10
38
32
67
26
32
34
51
37
43
77
65
36
47
42
63
19
73
28
37
60
20
24
28
60
41
25
46
37
73
58
61
30
23
21
43
45
46
50
59
47
43
74
68
28
50
21
42
2
41
17
50
41
33
17
41
21
76
60
41
11
65
36
63
48
36
38
25
52
59
49
48
17
30
42
55
80
16
56
49
61
74
73
22
11
43
82
28
33
42
14
32
70
21
38
34
0
12
22
42
72
32
31
34
65
39
71
46
37
16
37
59
38
41
24
15
40
51
63
39
68
27
47
59
43
40
49
62
48
39
57
13
18
29
36
78
74
70
37
57
63
18
39
45
33
60
26
15
31
57
38
52
35
48
50
24
21
54
52
38
36
47
43
68
56
32
46
22
11
10
55
80
43
17
41
72
38
45
47
85
43
68
49
39
91
31
41
36
53
76
21
93
18
52
55
51
33
63
79
21
46
96
62
51
49
42
61
77
30
61
44
80
55
51
75
76
17
45
95
89
24
43
39
77
37
65
39
80
7
9
70
81
67
47
66
58
23
42
31
12
68
41
60
16
78
29
37
50
2
19
42
42
22
34
54
47
54
49
54
30
90
41
38
44
83
56
35
49
40
33
43
12
65
32
65
43
18
42
7
60
48
75
29
39
37
71
53
21
39
68
45
26
23
58
34
48
64
30
41
16
45
43
70
53
40
55
50
62
55
30
39
22
58
43
20
47
43
23
51
42
61
37
30
60
32
70
52
85
54
42
37
33
36
69
39
50
43
41
49
38
32
19
64
84
47
30
90
65
66
33
50
58
17
84
59
99
44
23
43
32
12
42
36
28
50
66
71
86
49
11
45
78
44
47
52
41
74
43
16
30
21
62
62
27
52
78
69
19
67
16
20
51
76
17
57
2
51
23
54
71
31
54
52
39
35
17
26
45
86
27
60
32
34
44
52
60
25
50
54
59
41
53
24
46
21
34
82
42
35
36
81
48
50
41
36
50
94
24
75
26
70
36
61
30
57
73
36
46
38
36
24
14
18
13
1
34
35
61
76
61
76
68
36
64
36
77
62
67
12
26
26
15
52
48
44
46
17
31
28
40
40
74
20
35
57
38
40
18
11
66
45
50
18
42
27
61
41
11
42
49
19
32
23
37
25
2
11
39
24
29
63
24
34
42
29
37
66
30
23
2
28
14
12
39
35
45
39
24
41
45
14
21
6
62
33
41
66
23
24
29
28
35
36
1
9
36
46
19
11
60
13
36
58
39
39
44
58
61
38
13
65
8
19
40
55
58
35
53
27
53
37
13
7
25
29
24
13
34
51
45
40
31
48
40
34
57
18
41
27
26
26
22
40
19
31
23
35
16
49
46
17
12
28
5
21
35
26
17
26
4
18
40
11
24
23
43
19
30
3
42
57
40
46
18
17
52
28
28
18
27
31
39
4
22
24
49
38
22
25
26
16
14
27
6
26
25
9
26
26
17
21
2
12
15
41
5
26
14
20
41
26
3
49
46
22
7
30
10
36
26
28
30
39
26
34
38
41
22
14
43
30
28
55
3
38
53
21
37
41
40
72
4
35
32
19
42
54
29
19
27
32
29
33
21
48
30
22
39
48
20
41
44
39
22
19
17
8
45
19
14
30
35
29
41
18
28
53
1
26
27
46
33
34
21
44
25
25
16
35
12
43
31
9
13
55
23
37
24
22
15
22
28
16
12
35
52
32
13
36
17
32
20
11
34
5
27
13
32
31
14
18
7
14
18
41
42
18
22
8
48
29
16
22
47
39
45
24
36
23
26
32
30
19
29
18
3
13
16
47
8
46
48
23
22
38
25
10
9
31
23
24
20
41
21
9
20
15
39
24
37
24
17
45
21
21
37
36
38
36
21
48
41
0
34
53
41
27
26
11
27
36
19
53
21
28
22
53
39
22
23
33
57
17
23
28
8
7
32
28
22
33
46
26
34
38
27
31
42
37
51
37
25
26
57
25
30
48
24
40
36
54
40
23
46
24
30
44
28
16
21
44
19
5
42
58
11
22
30
43
11
19
32
34
32
10
30
22
33
16
27
43
34
30
26
8
35
10
37
21
11
35
22
39
33
22
23
45
55
30
21
23
28
26
11
33
34
45
12
44
40
11
37
29
59
27
31
21
11
12
40
13
19
36
28
36
11
15
29
31
18
33
21
40
21
25
23
36
42
33
23
45
34
33
23
10
3
25
24
19
24
16
43
2
11
21
38
49
26
40
23
27
9
32
39
10
43
3
30
42
52
40
29
52
7
23
23
32
33
11
26
21
18
30
49
46
9
21
30
31
25
30
18
21
22
21
22
25
16
10
45
22
37
29
44
38
19
38
27
17
18
33
51
53
24
25
47
32
40
38
33
22
16
21
35
21
13
62
10
25
48
17
54
41
22
30
27
26
22
32
34
20
24
28
53
29
42
22
25
28
17
28
22
55
11
60
24
49
38
0
60
13
9
18
34
59
33
23
42
28
17
40
23
9
51
37
51
44
22
10
34
45
30
27
14
50
33
28
40
30
10
14
32
10
42
32
15
40
33
28
54
40
38
53
5
17
11
60
29
31
22
23
37
35
37
9
25
41
37
35
27
13
52
43
62
62
13
21
26
14
46
29
59
18
17
48
70
50
32
23
13
46
30
10
29
45
34
61
24
13
41
21
67
59
63
58
74
18
30
43
43
48
56
38
76
26
42
2
69
17
46
57
34
53
14
36
60
21
63
39
58
78
35
39
16
31
39
34
24
78
27
27
33
10
29
69
36
34
43
38
72
75
57
29
38
20
12
62
26
66
25
47
15
52
42
32
32
48
75
49
31
75
14
55
42
46
81
34
25
38
40
60
48
29
36
44
71
43
13
50
41
47
35
42
37
4
62
43
45
53
37
46
16
67
73
29
35
74
50
36
38
20
52
37
50
18
28
54
73
36
45
17
53
16
44
3
48
40
40
29
42
64
37
68
38
47
26
8
35
56
20
54
59
61
64
45
38
51
61
51
67
2
39
48
50
72
73
69
38
73
21
72
70
82
28
41
26
21
54
46
86
47
67
33
40
42
38
55
44
51
49
60
2
63
22
22
44
43
79
37
61
39
72
53
21
17
63
56
42
75
20
89
47
47
36
103
42
74
44
67
47
54
54
32
33
51
21
66
34
68
63
76
75
60
43
67
49
85
94
54
96
71
50
23
64
37
34
59
47
70
53
19
51
59
77
42
104
116
71
35
116
63
58
63
45
67
44
97
42
47
65
97
72
81
63
27
3
58
59
53
2
61
48
40
46
55
45
117
42
61
70
71
61
95
44
48
45
81
84
106
110
76
92
88
64
94
76
66
42
68
62
62
68
50
60
39
75
38
64
88
53
93
112
50
109
35
116
54
12
83
67
66
62
95
46
94
76
40
64
92
61
104
26
16
37
75
37
38
109
29
27
71
72
54
57
102
59
41
87
116
61
16
107
23
67
32
56
115
69
119
39
67
66
26
28
41
76
24
58
67
67
13
41
10
48
116
78
47
116
44
57
35
89
74
106
67
36
62
51
44
107
30
38
63
57
36
80
48
71
26
106
54
38
66
53
24
74
72
55
55
33
50
33
94
18
42
74
2
37
58
64
85
51
22
77
50
33
51
26
101
76
103
34
28
36
80
32
49
70
63
55
48
48
38
96
29
66
26
50
67
57
78
69
57
70
96
44
27
9
47
47
43
53
19
50
57
39
47
50
59
38
93
73
44
50
65
50
62
46
80
44
104
57
76
21
8
18
58
31
52
31
116
53
39
66
28
31
36
71
64
39
71
61
23
46
91
76
119
71
45
64
66
117
52
30
44
86
56
52
31
83
26
43
92
67
58
70
61
58
12
78
72
123
59
91
42
13
124
38
51
34
61
53
74
73
87
51
111
72
23
72
53
72
61
29
48
58
46
31
51
94
55
106
90
80
1
71
80
76
25
73
76
81
60
72
97
85
92
60
21
84
83
67
73
38
45
32
31
75
38
105
74
40
17
88
111
96
65
68
106
66
3
16
71
119
50
56
82
60
5
87
60
80
45
42
81
71
78
48
94
53
106
31
68
68
85
66
115
66
85
24
102
62
56
70
77
125
27
118
48
61
32
94
17
5
120
78
72
68
100
98
6
56
29
5
42
69
92
82
23
0
63
6
51
68
87
5
73
3
115
52
83
23
108
63
46
62
49
36
114
83
24
82
66
52
21
49
50
83
103
27
71
68
85
92
86
69
80
29
75
35
22
37
62
10
58
94
5
36
62
81
72
77
109
58
62
58
55
82
98
37
63
80
39
118
129
28
66
116
39
55
70
22
48
95
48
116
87
58
105
80
113
83
68
74
51
76
71
29
69
112
74
107
76
26
30
107
21
117
68
50
67
56
48
54
75
38
40
30
47
76
8
29
52
104
83
91
38
103
78
115
48
93
79
41
63
6
53
29
54
123
49
2
45
71
47
68
58
61
54
72
76
65
68
60
37
92
46
50
73
34
82
35
34
82
19
41
48
69
32
77
50
53
65
80
96
68
48
35
86
71
87
112
27
48
34
63
58
37
100
86
68
12
113
49
6
112
62
83
113
41
58
56
17
32
60
25
72
63
41
48
50
4
55
55
53
47
74
86
19
56
49
41
66
23
80
58
44
46
83
57
89
45
70
96
92
46
23
69
77
56
65
104
31
82
72
49
53
19
20
66
65
53
93
77
79
100
68
49
76
73
51
85
39
51
78
79
86
2
59
81
71
58
33
49
53
47
36
36
13
63
85
37
45
12
46
58
22
85
37
24
68
3
59
72
53
52
16
15
42
60
39
50
5
79
105
86
74
43
18
52
46
45
85
66
44
42
99
91
9
91
77
76
92
53
50
50
33
51
55
24
70
5
19
62
78
12
42
51
41
80
22
25
77
67
31
4
72
79
39
79
68
102
52
54
25
65
102
42
35
19
78
91
56
45
75
19
73
63
17
39
39
102
85
51
90
48
89
73
72
34
33
6
1
84
5
74
117
49
18
69
62
114
61
70
99
6
57
75
67
66
22
80
73
20
16
54
43
53
30
20
49
63
55
105
66
52
62
71
45
66
61
84
23
44
1
24
11
50
73
46
33
98
52
46
67
54
103
52
25
111
48
86
79
30
64
48
40
54
86
60
60
70
34
2
64
77
92
1
21
61
96
27
36
102
89
106
47
1
53
107
45
50
76
82
64
2
48
113
99
34
59
16
68
67
88
34
61
94
72
54
56
23
42
73
71
80
28
7
48
108
84
68
93
63
78
45
62
50
32
33
108
77
62
45
48
63
90
78
84
37
101
72
62
75
40
95
95
20
39
46
89
18
114
67
50
47
20
71
29
52
42
25
35
25
88
5
75
18
47
62
63
51
16
82
37
48
56
62
54
64
53
87
72
63
24
50
55
24
79
52
79
96
110
48
31
84
58
25
101
47
24
1
8
75
81
62
59
65
41
16
113
99
80
5
99
84
16
64
65
47
55
63
103
112
65
100
98
11
98
84
26
110
58
70
48
63
68
52
65
66
51
59
85
36
1
53
23
74
86
48
69
7
48
17
88
59
97
39
5
24
4
4
36
53
40
73
31
82
57
45
68
97
16
96
81
111
23
109
48
56
80
2
58
61
101
85
60
49
103
127
71
35
5
50
71
101
69
91
92
75
98
76
47
66
74
18
81
47
118
69
79
80
55
26
47
62
43
40
118
57
110
114
91
87
94
96
61
20
57
59
118
53
53
95
44
109
60
39
34
97
56
78
99
82
3
108
113
102
103
74
19
18
12
65
82
60
24
62
96
49
104
74
29
98
80
89
115
114
94
55
33
56
58
105
83
63
20
118
91
71
37
94
71
24
98
16
51
43
51
41
39
109
86
84
1
25
29
46
49
48
81
83
17
36
55
8
33
28
20
68
59
85
13
38
69
64
38
48
89
16
36
42
49
49
60
84
34
57
54
46
58
40
92
45
48
27
76
70
42
26
59
60
106
44
67
70
88
10
59
39
101
98
23
49
51
43
100
12
87
94
91
24
60
41
47
29
66
42
38
84
46
46
45
93
118
25
83
84
55
24
41
73
80
50
44
45
57
57
66
88
95
40
67
48
63
45
65
73
80
79
87
102
107
44
31
48
49
110
55
51
105
90
71
66
57
29
14
79
80
32
77
100
32
119
43
45
67
63
84
74
45
59
58
38
18
50
69
107
38
14
89
113
45
116
40
38
15
83
83
47
84
1
57
130
67
69
33
21
30
15
22
120
130
38
113
62
88
5
51
78
73
58
106
74
89
62
16
66
8
44
28
44
101
88
84
101
27
58
10
90
56
46
33
68
61
57
6
2
81
76
19
1
65
117
21
47
110
38
32
100
51
28
74
12
20
15
2
46
86
63
46
69
73
116
86
58
104
26
12
43
55
59
78
84
60
99
71
105
52
64
64
55
28
105
59
64
105
73
51
69
41
33
52
51
87
88
73
12
52
70
63
29
82
6
74
16
71
56
65
89
71
45
63
80
95
108
38
40
52
17
91
64
45
66
89
57
3
47
66
62
47
66
20
24
53
60
35
6
18
51
49
38
19
66
58
42
70
63
25
91
69
45
103
19
94
22
21
45
19
68
63
56
40
28
68
30
49
74
56
70
52
67
46
75
47
21
77
60
81
90
60
43
59
62
51
23
63
106
100
25
56
41
47
77
20
13
98
96
66
47
113
27
46
22
41
44
28
54
57
34
94
85
60
51
76
60
42
88
72
58
52
9
57
5
6
62
57
66
6
36
37
5
77
54
69
28
27
23
44
64
17
72
92
62
4
7
51
36
17
94
44
51
52
42
90
80
69
77
44
47
37
58
51
60
43
50
50
95
50
72
26
13
60
50
73
51
35
49
54
57
33
69
5
59
48
80
35
84
76
30
44
97
37
12
34
35
33
13
14
35
47
30
42
35
11
36
50
53
79
73
63
38
21
40
43
34
84
45
44
46
78
35
57
38
56
48
67
51
85
24
60
17
41
32
34
5
68
71
36
36
37
31
23
18
60
48
15
58
37
31
16
39
49
64
45
40
51
23
67
74
49
34
35
63
27
19
56
57
68
54
46
17
45
63
21
72
77
42
33
40
26
18
38
17
36
29
28
4
24
51
34
26
44
51
42
33
31
30
23
47
28
31
60
49
15
46
42
59
5
35
34
44
47
67
28
27
41
35
32
39
34
37
18
42
35
24
39
31
46
49
39
32
22
21
38
18
13
22
34
24
16
43
29
35
58
27
34
46
30
7
31
32
24
41
20
15
28
5
45
22
28
62
56
79
48
26
39
58
48
28
55
23
73
51
17
49
74
46
26
36
15
15
22
74
41
67
7
84
34
57
49
30
18
18
41
48
43
47
29
44
74
1
17
80
69
26
33
26
25
30
19
65
22
36
77
52
28
39
35
57
46
35
78
28
45
41
71
37
60
44
52
41
23
17
47
42
26
31
41
45
36
52
36
39
40
86
22
44
36
22
32
35
25
57
34
34
27
2
19
64
47
29
45
33
5
43
18
46
84
20
57
20
60
2
52
51
25
24
43
43
94
25
45
32
5
42
37
86
30
51
82
85
62
59
35
21
17
26
82
76
53
16
63
35
7
44
25
70
37
65
87
39
22
67
42
30
40
20
41
47
57
32
65
14
46
38
39
6
39
48
57
90
20
61
24
53
51
17
16
75
59
71
23
54
22
67
41
58
90
64
79
90
47
69
57
53
28
76
77
42
50
18
29
55
53
25
56
29
45
48
37
43
70
65
41
4
61
93
47
39
45
68
63
57
54
42
16
89
58
65
83
79
44
47
58
44
59
65
78
70
10
4
70
35
85
76
58
44
16
110
59
91
46
57
11
45
72
62
110
13
15
15
74
23
61
75
120
106
58
45
111
11
65
111
54
61
47
94
40
45
41
56
67
110
90
80
82
20
91
64
111
27
98
37
12
46
22
136
57
41
25
106
62
105
62
70
30
106
22
56
44
55
140
81
28
78
58
92
113
25
31
41
40
83
109
126
13
31
25
100
72
56
21
56
84
28
48
133
101
74
45
106
52
69
78
44
54
27
10
115
42
113
110
50
61
102
81
78
44
28
84
131
10
81
24
29
51
71
44
89
70
60
73
29
111
95
65
104
89
53
57
55
118
47
85
69
96
20
45
84
83
23
97
81
51
101
56
50
56
69
55
52
92
33
114
70
87
48
87
134
102
55
56
46
89
52
73
94
66
100
78
54
42
114
22
65
96
26
76
95
50
118
51
55
97
63
77
64
86
19
83
47
68
42
106
62
73
7
46
71
54
29
21
36
78
44
29
26
69
61
51
38
132
42
28
46
41
77
24
104
124
60
101
89
81
70
44
52
116
124
22
31
70
2
22
43
51
93
82
119
62
116
48
73
48
51
122
36
31
69
58
75
138
66
22
72
84
111
97
34
38
64
72
43
89
86
10
59
74
23
53
69
68
49
7
73
28
61
110
81
139
92
72
116
5
80
71
42
71
81
44
108
72
101
122
104
90
13
48
64
32
64
76
23
93
128
94
59
78
80
25
47
104
56
60
25
109
73
67
83
116
109
95
15
67
83
41
35
19
81
94
82
65
100
121
34
51
71
118
62
12
82
79
79
70
149
66
80
93
120
63
35
61
78
67
121
46
68
77
82
65
113
70
79
23
62
67
32
110
64
102
69
63
81
15
141
84
53
44
12
62
34
124
87
50
67
47
50
81
22
79
84
114
36
45
67
11
127
90
42
109
143
86
43
106
66
115
36
84
105
101
117
59
106
70
40
48
72
111
30
71
52
111
29
81
121
75
72
74
20
13
95
61
69
88
85
69
92
90
44
50
75
44
88
81
103
89
30
91
100
98
45
78
61
95
50
42
133
79
47
73
69
84
95
61
70
67
92
58
67
74
54
24
78
65
75
52
21
67
120
63
70
85
45
31
98
118
120
131
109
60
58
88
71
116
120
69
84
49
88
63
124
6
85
115
69
57
66
55
76
84
99
74
97
131
62
93
70
50
109
45
10
95
80
123
68
24
85
88
73
103
131
80
68
153
70
11
66
137
116
77
120
43
69
91
127
96
123
58
113
50
132
62
110
104
37
131
96
124
89
72
50
80
98
111
71
7
123
52
85
75
82
80
69
109
66
51
36
136
75
134
102
149
79
61
72
60
63
131
107
116
54
19
84
95
46
60
99
60
125
58
99
135
51
69
106
114
43
79
128
38
88
99
43
82
21
70
87
106
67
21
71
158
6
69
103
26
112
125
74
127
125
56
118
109
94
49
83
88
28
87
60
125
46
47
84
65
123
78
25
85
39
141
15
101
67
61
25
54
120
103
43
105
90
66
100
59
110
103
152
161
87
76
42
57
100
106
99
124
62
127
5
22
65
77
85
165
88
110
108
59
89
118
76
114
87
68
144
119
79
87
101
110
77
94
133
98
157
152
65
105
65
107
90
69
85
9
159
115
69
67
51
45
69
129
141
153
162
84
113
104
83
46
22
141
53
85
60
90
88
158
75
90
102
131
35
72
133
98
60
37
75
114
57
148
136
143
140
61
70
147
86
62
34
154
107
70
147
133
106
131
28
144
82
100
42
150
93
112
73
140
136
87
77
144
74
70
88
88
134
106
146
66
150
148
145
150
37
145
97
124
112
102
73
151
92
117
80
80
52
170
90
85
121
148
87
89
156
87
148
67
67
87
168
80
137
43
87
130
80
59
44
123
83
40
78
113
89
119
9
64
5
74
90
131
72
130
165
104
48
93
115
108
136
94
9
149
134
97
82
144
165
71
151
65
56
124
139
26
102
69
40
102
86
76
72
61
40
25
68
163
70
56
89
120
146
120
82
67
107
58
111
122
59
69
74
106
118
78
75
158
100
70
87
117
75
77
104
36
77
110
94
101
124
108
81
97
137
38
68
98
109
66
75
102
71
60
75
56
146
127
149
52
108
91
151
68
107
149
82
40
70
160
94
68
65
38
52
138
46
36
154
86
77
137
94
79
113
69
126
126
29
100
75
160
128
6
82
72
107
104
109
42
83
70
112
181
69
71
26
125
95
78
167
90
41
82
105
160
67
133
87
97
126
74
103
109
59
102
146
104
102
109
80
67
104
49
101
56
120
6
95
160
132
109
146
127
24
94
78
40
65
74
48
102
118
75
101
93
81
93
85
111
128
102
58
69
74
83
93
119
5
80
144
61
149
69
86
71
51
160
72
76
80
49
78
134
75
106
7
158
68
156
46
95
146
100
164
125
101
105
82
99
89
112
83
157
41
85
72
128
79
81
74
31
65
7
95
70
87
144
45
46
53
55
65
91
114
186
103
174
77
175
150
46
95
51
96
98
111
97
151
73
92
109
86
147
68
135
154
117
94
95
136
157
83
125
66
136
67
35
188
51
110
159
87
42
121
92
152
88
132
93
57
89
115
98
159
100
120
115
73
119
46
110
133
192
169
62
27
13
46
75
87
192
39
98
143
27
169
110
40
32
79
106
44
119
27
92
11
161
29
10
46
129
11
73
88
103
120
46
101
132
168
204
15
48
117
103
95
90
55
140
60
149
17
70
135
13
161
88
196
80
129
164
83
104
146
36
152
128
91
122
43
185
114
14
171
57
87
138
144
96
83
123
161
162
135
89
146
74
98
78
74
27
123
151
184
95
102
139
134
118
96
53
165
11
110
93
71
6
38
98
162
131
115
17
161
180
150
46
2
80
165
116
111
97
167
47
101
94
128
88
39
90
99
73
99
49
138
86
77
108
122
121
18
72
49
149
98
146
118
91
61
48
203
87
98
173
75
138
107
184
43
91
120
108
135
86
75
61
29
137
113
25
80
75
121
174
54
101
57
35
94
143
71
187
169
46
80
126
17
199
37
76
173
79
130
90
59
55
66
88
132
81
100
64
149
101
169
114
63
89
130
106
44
221
130
101
86
48
122
107
108
197
151
122
62
120
96
182
61
168
123
49
92
17
203
59
85
170
50
182
85
117
148
105
90
110
96
86
91
140
140
13
191
117
177
131
82
112
12
117
118
90
41
89
14
97
104
84
103
15
117
126
142
35
55
94
173
174
204
84
62
208
109
193
57
24
167
190
71
146
118
44
75
24
119
104
125
146
124
110
44
65
51
76
88
89
149
122
84
44
71
204
95
27
75
13
170
84
179
73
130
58
135
184
102
105
14
87
60
87
87
193
96
67
114
48
177
147
103
128
121
87
17
57
118
137
157
84
81
94
118
111
116
121
156
131
171
154
121
69
130
91
122
55
136
78
50
158
40
65
111
147
145
97
100
48
96
71
94
87
82
18
120
125
78
149
194
121
133
123
202
109
77
137
39
38
125
88
102
130
62
64
53
138
173
103
150
83
95
156
124
103
170
178
38
161
123
77
59
29
145
75
136
211
185
94
89
104
62
93
75
103
92
62
100
89
119
86
69
65
67
120
43
206
164
34
20
126
122
58
103
109
190
58
90
109
74
68
177
22
97
77
139
102
96
125
163
88
149
55
132
163
139
175
158
119
119
114
231
127
145
128
95
119
106
139
78
192
78
53
176
134
111
102
117
141
184
91
63
158
87
129
168
175
122
144
205
135
184
89
171
84
99
114
133
153
113
151
84
115
221
101
211
168
93
102
139
164
103
115
28
128
205
167
163
239
42
61
3
120
123
25
111
199
127
136
71
124
100
136
29
115
209
100
157
202
180
128
125
126
90
109
111
105
177
58
76
170
80
156
163
141
172
101
94
166
96
109
108
104
108
157
137
52
158
88
120
57
72
216
219
131
17
23
85
178
189
144
157
104
74
142
152
149
81
108
113
107
90
179
53
170
95
236
164
129
90
147
190
187
110
137
193
80
88
141
87
64
107
83
102
124
102
110
115
11
23
141
142
96
90
64
108
209
171
87
105
78
102
227
155
141
117
65
11
46
99
149
148
115
92
132
194
226
60
54
235
164
158
48
119
140
120
173
84
151
124
36
84
120
20
233
86
158
118
127
189
24
123
25
11
140
114
195
108
114
137
22
33
69
181
26
86
199
113
124
77
189
7
218
22
108
204
129
118
87
136
119
167
107
141
137
128
86
123
86
40
69
173
174
75
25
33
141
97
104
107
103
153
101
112
82
30
148
182
76
125
81
84
104
138
39
112
74
139
166
95
42
65
70
94
198
106
98
98
147
43
99
88
104
100
102
18
132
85
151
120
139
76
100
63
154
112
7
217
65
6
155
113
75
55
84
18
79
18
110
84
5
82
120
7
103
88
107
120
2
124
162
129
117
144
201
107
124
105
19
61
211
11
76
137
169
101
51
116
60
181
102
81
81
148
32
78
89
138
88
129
85
121
140
189
173
113
91
51
96
68
144
196
105
73
168
109
103
38
111
112
82
47
113
56
89
67
71
84
148
37
70
48
95
69
95
7
39
183
110
48
96
92
127
107
159
142
89
114
91
120
114
12
173
75
190
123
161
89
183
91
86
108
85
125
69
120
5
108
36
74
23
78
79
104
52
73
79
86
186
124
57
34
59
161
75
103
75
104
103
124
74
67
104
97
143
168
133
74
9
62
37
115
146
81
101
71
133
133
49
92
32
111
103
78
149
60
111
91
124
69
72
80
46
31
139
108
84
39
79
181
183
81
107
116
92
119
47
78
98
129
91
35
112
168
74
67
82
150
182
79
121
76
62
40
41
15
105
38
52
84
81
139
74
68
117
104
192
18
18
102
54
82
165
125
69
98
63
138
19
89
104
51
59
56
124
152
45
77
83
96
104
62
82
86
78
95
62
126
92
87
123
110
8
61
105
32
102
45
50
97
97
32
31
95
86
131
93
107
66
157
97
44
164
118
101
13
102
12
55
98
101
106
49
44
122
89
181
82
157
115
72
21
122
73
83
86
140
69
4
149
128
45
23
168
35
130
161
155
121
146
68
68
65
142
77
69
92
72
118
28
3
99
67
129
126
57
132
154
116
71
95
68
113
120
170
47
40
92
150
104
85
118
121
172
79
127
124
62
76
42
158
152
157
116
25
137
64
89
72
68
93
59
46
118
41
149
84
98
76
65
77
76
98
82
41
99
128
77
86
115
160
26
77
84
60
96
44
145
102
105
180
169
108
101
77
122
96
44
75
88
39
98
20
22
81
127
89
74
116
109
101
62
59
107
105
105
61
15
6
89
86
70
123
73
115
49
114
163
71
71
141
77
65
69
164
148
159
68
98
108
108
133
64
42
75
56
152
163
80
102
77
102
75
175
94
71
3
97
41
91
27
91
128
121
63
93
75
78
99
116
150
96
32
90
148
75
79
40
30
96
44
72
117
103
98
115
110
104
124
166
111
131
92
162
120
39
125
117
101
19
193
137
56
87
41
106
26
120
173
80
83
68
69
93
93
53
110
50
78
130
13
156
83
75
79
22
170
61
111
52
63
120
111
109
135
110
38
109
85
79
136
157
132
60
98
132
71
64
112
99
66
54
41
151
162
174
72
105
39
67
168
81
141
123
128
68
70
21
159
117
82
100
68
121
20
58
108
61
27
146
116
97
144
17
90
50
64
76
113
150
153
77
94
164
39
93
72
82
111
73
13
76
149
105
112
17
111
36
43
96
97
66
150
170
84
95
132
15
138
102
106
122
80
80
35
122
82
139
155
32
151
127
63
32
68
75
81
66
119
165
106
42
81
57
54
83
170
76
89
83
141
76
69
93
5
72
89
91
57
63
108
152
9
161
93
62
131
95
161
72
86
182
133
78
185
177
45
109
70
81
51
74
120
49
82
158
115
92
113
49
47
27
50
80
94
7
133
102
82
115
38
100
117
79
50
81
176
74
78
30
43
128
31
156
106
15
120
83
93
104
91
71
59
174
101
70
66
87
71
114
104
92
116
98
80
35
85
88
50
37
46
81
92
66
58
36
178
56
94
80
105
112
103
101
97
57
54
63
78
69
66
138
74
97
61
64
141
132
4
42
92
46
88
100
84
71
73
44
78
111
123
101
113
106
86
115
92
123
91
91
71
23
89
95
112
77
64
10
22
142
11
82
2
80
97
90
170
100
72
112
67
34
101
74
74
120
100
134
161
123
79
77
42
118
139
98
43
94
22
96
31
69
128
29
87
80
73
101
16
12
94
99
58
78
14
100
168
171
133
109
85
98
81
118
52
151
57
92
122
95
3
164
87
79
111
71
78
110
90
77
106
9
43
87
38
47
160
71
185
84
91
146
124
22
39
144
114
49
147
131
88
107
41
119
147
16
116
92
58
68
108
89
131
77
100
152
49
105
140
115
100
128
127
92
67
64
9
104
68
47
29
91
108
108
71
51
104
80
94
102
92
95
87
69
71
80
53
80
48
128
135
54
75
106
103
79
77
158
8
111
72
38
107
89
100
155
105
72
108
156
97
138
2
65
40
97
43
88
88
120
67
148
86
79
39
157
90
154
85
129
109
135
68
83
66
92
126
128
118
48
3
79
12
28
101
31
63
145
80
13
77
42
144
109
74
26
75
32
109
66
112
127
123
104
110
10
122
102
71
48
112
102
138
53
28
149
88
102
121
148
46
137
97
122
79
118
73
60
48
94
141
61
57
142
10
29
110
77
151
87
105
112
65
99
138
77
99
139
100
140
138
98
13
155
56
58
96
156
95
90
144
161
29
58
86
21
124
132
104
57
159
124
58
71
65
99
30
52
139
31
121
45
76
106
76
41
10
67
70
48
116
99
86
101
132
12
124
68
112
87
112
80
102
145
98
115
134
100
65
66
62
74
45
27
50
76
83
55
70
112
133
64
95
92
42
101
57
125
56
83
47
64
137
13
4
46
79
86
97
45
142
54
31
35
55
90
12
108
71
60
53
59
51
115
71
65
127
136
45
35
79
74
129
94
79
78
61
70
74
81
108
56
52
13
46
28
46
123
20
51
98
30
51
112
67
47
45
85
29
91
48
71
51
31
64
87
66
103
59
112
83
34
91
54
79
85
68
70
28
73
87
81
30
35
35
82
31
66
60
28
49
99
81
83
86
80
41
74
69
7
65
79
79
63
92
61
55
56
53
71
63
73