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