0
4
4
0
2
0
1
0
2
0
3
2
3
3
3
3
3
3
3
5
3
0
1
3
1
6
1
1
2
2
3
4
4
1
4
5
2
3
4
8
2
5
3
2
1
1
3
3
3
5
1
1
7
6
6
4
4
4
6
3
4
6
1
5
3
5
3
2
4
2
4
3
0
0
3
1
0
2
0
2
3
1
1
1
1
1
1
1
2
0
0
1
3
2
2
1
3
3
1
1
1
6
2
5
3
3
5
3
2
0
4
3
4
4
1
3
4
0
0
0
1
0
1
2
3
2
1
3
3
4
2
5
5
0
0
3
4
2
1
4
2
3
1
2
2
3
4
0
2
2
0
3
3
3
3
1
2
0
2
2
2
3
3
1
1
1
5
4
1
1
2
2
1
0
7
3
1
1
1
0
4
10
1
3
2
3
7
4
5
1
6
0
2
3
6
3
7
8
2
4
11
10
3
7
8
10
12
9
9
2
4
2
5
4
2
4
6
11
13
3
3
8
9
3
8
7
7
10
0
5
4
3
1
3
3
3
3
0
2
1
3
4
2
3
1
3
3
2
2
1
2
3
6
3
4
3
3
0
5
6
3
2
1
4
10
6
11
7
10
6
2
1
8
9
9
7
5
5
3
3
4
3
4
3
3
3
1
4
1
4
4
2
0
3
1
0
0
0
0
0
0
0
0
0
2
2
1
1
3
0
2
4
4
4
7
0
4
2
3
2
5
3
1
2
4
3
4
4
5
8
11
5
1
6
7
4
4
3
3
6
3
6
3
4
5
2
6
7
6
5
9
11
1
7
4
4
5
3
7
6
5
5
6
6
8
6
10
5
9
5
8
9
5
4
11
7
11
10
9
3
7
11
7
8
2
4
4
6
2
1
3
2
5
2
2
1
0
1
0
0
0
0
5
2
0
2
2
3
3
2
1
2
2
2
1
0
1
5
3
1
1
0
2
2
0
2
0
1
1
1
3
5
3
0
1
0
0
0
0
1
2
2
2
1
1
3
1
3
11
6
8
7
10
6
8
7
9
9
10
5
9
10
12
10
17
11
12
14
12
14
1
5
14
10
9
12
12
7
4
5
4
8
11
1
8
6
4
7
9
5
3
9
5
2
6
7
18
11
13
3
4
5
8
10
14
13
7
0
3
11
8
5
0
0
11
6
10
16
10
7
18
6
7
4
8
13
8
8
3
12
6
8
13
5
10
9
7
7
7
10
11
4
12
18
9
1
14
11
5
11
2
3
9
15
3
7
3
13
10
14
3
14
1
3
2
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
3
1
6
7
1
2
0
7
4
4
10
6
3
2
8
5
11
14
4
4
13
4
3
2
10
11
8
5
6
5
9
11
7
7
6
7
4
6
3
3
0
0
0
1
2
1
2
1
1
1
4
2
7
5
4
4
3
9
4
4
3
13
7
9
11
12
10
7
5
16
14
7
5
2
5
7
6
6
7
8
10
8
8
9
7
9
3
8
6
7
5
9
11
6
10
6
4
10
3
11
5
6
5
7
2
4
6
1
5
3
3
3
2
4
4
1
2
1
4
6
2
2
3
1
2
2
2
6
4
4
2
7
8
2
6
13
11
10
2
5
9
11
12
5
3
8
14
11
11
8
13
10
9
8
7
4
9
10
7
0
7
4
9
12
3
9
7
11
6
8
3
3
8
7
5
7
4
2
3
2
3
1
4
2
4
2
0
0
4
9
2
5
0
1
9
11
1
10
0
1
5
12
10
8
12
7
3
8
7
10
11
5
12
2
11
11
6
9
4
10
8
5
1
6
9
6
9
12
15
3
4
8
15
4
13
5
6
10
5
11
5
3
14
2
1
10
3
6
5
0
3
5
2
1
4
1
4
4
5
2
2
1
1
0
3
5
5
1
2
3
2
2
2
0
2
1
2
0
4
9
2
7
1
7
7
8
11
13
12
4
13
13
11
5
13
3
10
12
11
11
7
10
4
4
7
13
13
4
12
1
4
13
6
9
3
11
10
0
13
6
8
2
0
0
12
7
10
6
14
2
8
5
3
5
0
5
5
3
6
2
1
1
1
2
0
3
0
4
3
5
5
3
9
4
1
2
1
4
1
4
3
5
4
1
8
3
4
6
2
6
3
0
6
6
3
7
0
1
1
0
4
5
5
0
4
0
4
2
1
1
3
1
1
4
1
5
3
2
3
1
2
5
4
5
1
0
3
2
0
2
2
2
1
1
3
0
0
1
1
0
2
2
2
0
2
1
2
1
0
1
0
1
1
0
1
1
1
3
2
0
2
1
3
2
2
0
1
1
2
0
5
3
1
3
1
0
1
1
0
0
1
0
0
0
5
2
0
2
0
1
2
3
2
4
3
3
1
3
3
3
3
10
8
0
9
2
8
6
6
10
7
14
2
12
10
1
14
13
21
8
11
22
9
10
4
17
15
4
11
9
22
12
17
14
15
10
14
17
18
23
9
11
15
2
19
15
16
4
16
16
10
17
4
12
27
4
14
19
4
21
28
29
18
2
11
14
14
2
9
15
15
16
12
1
13
18
9
22
5
5
16
14
5
10
5
9
10
16
12
17
14
7
7
11
24
14
11
15
7
12
17
7
7
15
10
19
13
10
26
8
4
17
12
18
15
18
16
12
1
5
13
21
11
29
6
19
1
8
24
34
20
3
14
10
14
5
3
19
23
25
1
12
0
13
8
14
14
16
12
34
16
34
15
24
30
16
31
8
12
11
25
14
21
12
17
18
20
16
30
2
17
24
15
29
24
15
27
28
25
30
31
11
13
16
17
32
12
13
11
22
10
16
17
2
20
10
17
15
12
20
13
20
12
15
2
13
14
19
10
11
9
10
10
9
15
14
19
12
1
17
11
12
12
10
8
10
7
3
7
10
1
23
4
16
6
18
1
8
6
9
9
10
15
7
8
7
6
9
9
7
14
14
13
15
8
16
6
20
13
11
14
6
3
18
15
3
14
14
20
8
12
8
3
11
8
12
11
10
3
8
6
8
18
15
5
9
13
9
1
16
11
16
10
11
12
13
11
15
6
4
12
8
19
22
8
16
13
14
11
13
16
19
18
19
1
14
14
12
11
25
13
35
32
20
21
22
26
15
16
29
30
24
28
24
20
32
31
4
25
15
23
27
40
2
41
15
11
26
19
19
22
37
16
29
5
29
17
18
50
20
34
14
23
22
21
20
40
18
10
32
22
19
24
19
10
40
25
24
7
27
17
22
21
32
30
3
20
42
33
45
53
24
27
28
15
28
26
28
42
23
49
48
31
59
27
41
10
29
27
27
39
0
32
29
10
45
35
33
28
43
22
27
28
23
34
27
37
24
22
23
40
36
39
12
19
28
8
19
29
25
16
42
37
35
21
34
19
20
36
22
20
46
5
55
17
12
27
9
9
3
22
26
23
20
27
29
17
29
38
31
42
18
23
26
26
12
12
27
32
17
25
20
20
42
46
21
10
13
14
13
24
24
31
40
24
15
25
19
40
34
23
27
25
15
23
24
28
40
25
9
38
15
23
37
25
23
6
28
16
2
24
17
16
19
36
38
33
19
12
28
25
28
39
1
30
18
40
20
44
0
24
14
26
27
23
18
30
26
23
41
28
22
23
33
18
26
31
21
33
27
25
24
26
19
40
25
16
45
24
23
30
14
32
25
19
36
26
42
31
14
16
14
21
25
31
16
29
22
20
15
24
19
26
26
47
30
30
24
27
23
28
14
20
33
35
24
24
19
23
35
18
22
24
18
51
13
1
38
37
29
40
42
14
21
3
24
15
31
33
27
27
16
7
11
23
40
23
35
16
29
26
13
37
19
31
21
21
19
40
6
27
39
27
19
46
23
48
29
53
3
4
28
9
46
56
47
33
28
46
28
47
40
2
28
31
17
41
42
10
48
54
33
33
31
46
36
23
28
33
56
61
48
32
39
46
45
24
34
16
26
27
57
30
46
31
59
30
29
32
13
25
29
62
15
1
32
18
37
44
23
46
27
27
24
36
42
25
29
10
30
30
19
29
28
44
26
40
25
27
22
11
8
12
23
28
35
44
34
9
6
34
31
25
21
48
56
23
48
8
49
15
36
16
30
29
35
28
56
54
11
38
33
29
31
32
7
40
35
25
21
16
11
27
28
23
27
26
19
27
25
18
17
10
23
22
17
27
18
28
24
21
16
16
26
23
2
15
38
23
29
34
27
3
23
22
13
3
15
24
30
34
25
20
37
25
11
33
19
13
23
29
24
48
10
26
23
26
29
31
15
59
26
38
26
25
33
20
13
19
26
23
40
23
51
39
30
30
27
2
19
26
47
39
30
23
21
17
38
32
18
21
26
23
39
36
11
37
12
50
37
32
44
1
36
20
19
20
28
40
35
24
55
53
20
49
12
8
14
22
16
19
22
27
17
27
28
14
18
11
1
25
21
53
2
14
32
44
45
39
7
28
33
41
57
32
16
51
22
35
13
29
44
26
25
33
40
27
26
31
37
25
27
20
24
25
31
25
44
43
40
15
23
37
44
30
20
35
23
30
15
41
30
28
18
25
12
27
24
31
39
33
23
32
47
28
46
8
25
37
27
25
33
23
25
36
38
20
15
33
24
14
22
26
19
21
19
33
36
1
26
26
22
29
24
32
31
21
36
16
32
43
24
15
14
26
21
35
40
11
18
20
40
20
40
20
34
25
14
17
29
28
38
23
16
20
19
26
12
17
12
28
20
25
44
39
7
21
34
36
31
12
23
37
22
35
30
22
30
20
21
15
12
34
29
16
34
19
1
22
22
16
21
38
19
19
1
25
31
20
23
23
17
14
32
15
16
10
17
35
14
34
26
14
12
19
30
25
12
38
20
8
33
20
7
29
28
14
10
24
29
19
20
16
21
23
13
35
12
19
20
32
14
28
10
25
26
23
32
28
9
17
18
33
16
30
18
5
20
33
37
26
29
16
39
21
34
32
19
42
37
30
23
0
22
28
26
25
26
22
18
7
24
22
23
5
12
12
9
13
12
5
15
14
6
32
31
12
14
16
18
18
23
15
21
28
15
16
15
13
11
7
11
14
25
6
10
15
8
26
25
7
11
31
10
10
2
1
24
14
19
34
16
14
0
20
28
21
9
19
9
13
12
17
27
5
21
16
4
24
18
32
19
37
30
15
21
7
32
29
17
36
21
11
29
26
12
19
22
18
18
29
9
20
8
7
40
12
23
26
6
2
21
21
30
14
20
26
13
8
5
18
4
7
4
18
20
13
6
17
11
9
15
13
15
7
14
15
17
25
22
27
11
21
13
19
10
16
33
14
34
17
23
23
13
34
14
22
6
20
23
15
14
13
4
17
28
14
23
24
20
19
12
18
13
15
3
2
14
15
13
10
14
9
9
19
16
9
22
15
14
17
9
20
4
4
9
12
7
13
15
17
15
11
10
23
28
10
30
15
11
7
22
7
14
6
13
11
21
21
3
22
6
15
16
14
12
14
23
12
12
27
14
19
21
22
6
9
1
17
20
17
9
16
6
26
6
10
8
11
13
10
20
8
11
7
8
12
10
16
19
14
12
13
22
10
14
5
13
14
8
12
3
8
14
19
11
17
9
17
2
12
5
9
5
10
9
15
6
11
3
7
9
11
7
10
4
10
9
4
3
8
8
12
7
8
7
8
8
10
9
13
15
10
12
3
5
5
5
2
2
1
1
3
3
1
0
1
2
1
3
4
4
6
2
3
4
2
1
8
9
0
3
6
7
5
5
8
6
1
7
2
5
6
4
2
5
4
2
4
1
1
5
6
12
6
9
12
7
2
6
11
5
4
7
3
9
14
5
2
9
15
1
4
2
10
4
7
8
13
20
8
10
8
18
12
12
6
10
1
10
7
10
8
8
7
7
14
12
14
9
15
13
15
5
5
11
10
5
10
10
5
10
5
8
6
12
12
7
17
10
11
13
8
18
9
6
9
10
16
5
12
6
6
7
4
7
7
5
6
12
20
6
13
19
18
9
4
7
3
1
22
14
13
18
21
10
7
16
8
17
7
9
5
17
4
12
4
9
5
2
3
6
9
3
6
7
4
5
2
2
4
6
11
5
3
4
4
5
7
4
3
3
1
7
4
6
5
4
1
10
2
9
1
5
4
8
8
5
4
5
3
4
6
2
6
5
7
3
3
1
2
3
5
3
2
2
2
6
4
4
4
4
0
3
8
7
8
6
4
7
4
3
6
4
1
3
4
8
1
4
6
5
4
10
4
11
5
10
9
9
12
7
5
11
2
12
4
11
12
7
11
10
5
13
7
10
17
13
8
12
8
9
6
9
7
7
12
13
5
5
6
10
11
7
18
15
12
13
6
16
5
7
2
16
12
24
24
11
4
9
13
16
13
12
7
12
14
12
18
14
9
30
15
8
10
20
15
13
15
12
11
12
13
9
14
26
14
16
22
22
19
8
14
12
21
19
7
23
19
11
17
19
26
10
36
20
22
6
15
17
12
16
8
17
23
16
19
29
23
22
15
24
6
20
30
35
19
21
33
21
24
16
24
14
6
11
18
22
22
10
12
12
16
12
19
27
18
16
28
18
23
18
37
21
30
17
36
17
31
7
16
27
13
28
14
31
40
20
40
23
32
40
6
11
30
24
22
25
20
25
36
23
38
44
19
34
32
15
22
33
8
16
19
22
23
18
17
21
16
19
15
34
22
19
26
13
17
15
28
18
27
17
14
9
13
14
25
36
15
32
13
28
24
22
23
8
18
24
12
19
11
16
22
12
17
8
6
7
13
8
14
13
27
11
27
17
23
28
10
13
14
14
18
13
20
14
22
17
16
4
24
7
12
10
11
12
18
15
10
10
5
19
8
8
11
12
7
16
13
28
15
28
13
14
14
25
31
13
32
28
11
25
2
4
16
15
17
11
16
28
8
6
16
6
19
12
28
12
16
15
16
24
29
18
16
23
10
25
13
8
7
8
10
13
14
12
11
9
12
9
14
9
2
9
7
8
23
14
5
16
7
12
8
19
22
9
12
21
13
9
19
18
3
14
20
8
15
9
25
14
4
18
22
13
19
23
13
6
23
6
19
28
18
14
16
14
14
15
21
14
6
30
10
22
15
15
21
20
7
11
5
3
28
17
2
24
27
22
13
17
16
17
14
1
13
2
8
5
2
27
20
16
12
12
23
28
26
8
7
14
8
18
27
20
7
12
12
16
9
18
10
14
28
10
22
10
21
23
19
12
12
9
32
29
13
14
22
11
7
9
21
6
15
14
7
16
12
18
25
16
12
8
20
15
15
16
9
9
18
17
32
3
20
10
13
5
7
13
10
8
7
9
5
5
10
6
12
7
1
6
5
5
6
3
18
11
10
5
9
21
20
11
3
7
9
5
9
9
12
5
5
4
5
7
10
8
2
3
2
0
3
9
5
6
7
7
7
8
6
8
4
11
13
7
9
13
5
16
3
9
2
4
6
8
13
6
6
8
7
0
9
8
8
5
9
8
8
8
7
11
0
8
5
13
0
5
3
5
5
6
9
8
6
5
12
0
4
4
6
5
6
0
7
10
1
0
5
6
8
4
6
3
5
3
1
6
5
3
6
2
1
1
0
4
4
3
3
0
5
1
1
1
0
0
1
0
0
0
0
1
2
4
1
1
1
1
1
4
2
1
1
5
5
1
3
3
4
4
3
3
2
0
0
0
0
0
0
0
0
1
1
0
2
1
1
2
5
1
1
0
0
0
1
1
0
1
1
0
1
2
3
5
0
2
1
3
3
1
1
3
2
2
2
5
6
2
2
4
5
4
4
5
4
1
1
4
4
1
3
3
2
2
5
6
3
4
1
4
7
2
2
1
2
3
2
0
3
2
2
2
1
0
0
1
1
3
1
4
2
3
5
9
4
0
7
0
8
5
2
7
9
9
3
8
9
3
8
2
12
0
12
1
2
13
12
14
4
15
4
4
0
4
10
8
15
12
9
11
15
6
13
10
10
7
7
8
8
3
5
2
10
10
7
5
8
10
2
2
6
6
5
11
4
6
14
6
9
3
8
10
9
5
3
3
7
0
5
6
7
1
9
5
12
12
3
6
9
14
2
10
1
7
7
7
1
10
10
12
4
9
6
5
7
1
3
5
9
4
19
6
4
14
4
5
14
2
5
12
5
12
6
9
2
18
11
4
13
8
4
16
16
18
10
10
7
6
13
11
10
12
9
9
2
9
6
7
5
1
5
4
1
3
3
3
8
5
1
4
2
1
6
3
2
5
6
4
3
5
2
5
3
5
3
10
4
12
14
8
8
1
9
2
5
12
2
8
9
9
3
3
3
11
6
4
10
2
8
8
6
11
12
8
7
12
1
10
6
5
6
8
10
5
12
8
0
11
11
6
13
9
9
11
13
0
16
9
10
15
15
5
12
22
16
11
7
5
9
11
22
28
15
8
11
4
17
30
9
24
23
15
8
10
12
5
14
6
13
22
23
18
35
20
14
10
24
6
5
7
37
12
20
22
21
5
35
8
11
34
23
21
23
20
32
22
27
14
9
14
19
39
6
12
34
23
24
12
8
10
19
14
29
21
2
20
17
5
10
15
10
19
12
29
10
18
14
3
14
20
14
18
21
14
9
18
10
24
16
18
6
25
12
24
16
24
18
18
42
10
21
19
23
25
12
7
41
20
10
40
22
30
16
16
38
30
44
29
48
26
26
48
12
26
33
30
31
29
24
51
46
5
29
41
23
36
36
26
51
24
27
40
35
43
56
26
35
23
36
40
29
7
25
46
35
25
65
33
36
25
53
25
33
33
26
23
41
23
30
31
32
31
7
24
30
28
39
36
37
66
12
29
31
67
29
68
40
52
52
36
54
47
51
41
65
40
41
0
54
26
25
39
42
43
35
24
31
22
18
44
31
26
14
62
29
40
58
15
12
26
35
42
33
27
28
41
48
16
35
38
20
40
25
29
41
30
49
8
9
32
37
12
23
30
40
45
30
12
19
55
54
32
17
29
37
52
37
28
47
45
48
29
73
6
65
65
58
43
49
36
40
30
43
37
7
48
47
28
40
41
29
18
36
35
61
48
44
30
32
25
24
41
49
31
19
44
12
56
53
34
2
32
23
17
38
30
32
38
7
30
36
35
38
2
31
36
57
31
27
9
47
46
40
53
27
24
16
25
12
39
41
50
56
18
3
19
46
42
31
53
26
33
36
17
53
43
39
18
29
25
35
5
12
33
27
30
40
20
37
27
40
27
17
13
11
15
26
34
45
35
46
32
52
16
22
31
18
5
18
23
45
34
50
33
30
24
29
32
22
32
14
26
4
29
46
31
18
17
13
46
27
52
11
20
26
22
36
35
17
33
51
38
41
36
39
28
40
27
37
44
21
19
0
35
50
49
19
49
18
37
20
31
52
45
29
31
42
42
25
33
22
52
21
45
49
13
35
38
52
26
48
48
47
10
39
26
32
33
38
22
43
23
35
32
8
15
48
33
40
30
46
20
16
23
16
24
27
15
19
28
23
30
32
9
20
25
31
51
26
12
45
39
45
3
20
43
46
14
47
21
41
45
11
43
27
42
35
21
37
29
4
12
30
24
33
23
32
34
25
40
39
40
33
21
12
26
19
13
6
5
1
26
20
17
11
6
21
40
33
39
12
22
12
18
20
20
19
28
9
21
27
34
29
6
3
30
32
32
4
31
34
13
25
40
8
7
26
8
39
9
12
14
1
45
31
40
43
27
34
11
34
6
30
32
5
49
37
31
19
24
42
24
39
25
24
16
38
17
27
22
27
48
32
20
4
29
31
25
12
9
39
5
29
24
26
40
40
32
42
25
22
39
41
4
36
41
32
33
22
44
30
11
26
6
27
6
41
26
30
43
44
12
27
44
24
27
11
20
44
32
5
28
55
22
36
52
49
32
22
49
39
34
34
14
28
43
28
24
41
27
20
24
44
13
24
21
4
21
30
36
22
7
31
8
37
14
2
19
40
24
42
15
5
39
37
20
30
36
31
34
34
35
14
28
31
31
18
35
48
45
3
16
41
33
43
29
33
53
8
58
50
59
16
26
40
43
36
35
37
26
29
37
25
38
41
65
34
37
36
35
40
46
4
21
52
28
53
44
42
33
38
59
22
36
30
35
53
50
36
11
11
39
48
29
47
41
10
26
28
35
57
57
21
65
64
44
24
43
42
35
13
48
40
34
21
9
33
12
15
35
59
36
27
51
23
45
35
21
5
46
47
33
27
41
31
22
41
39
24
22
49
43
10
27
59
2
37
5
28
38
21
37
31
35
36
30
42
41
29
36
58
47
17
57
45
47
35
24
37
29
61
60
36
43
13
46
51
38
53
65
33
56
60
49
19
19
25
16
25
16
0
9
27
19
19
31
38
57
13
40
25
35
31
17
8
9
28
38
10
51
22
30
51
35
22
46
45
37
49
26
2
45
44
30
17
7
41
31
45
30
36
3
15
26
15
29
14
24
27
46
29
29
39
6
17
34
22
27
6
39
6
24
35
44
39
12
16
11
29
29
14
36
37
14
36
58
53
16
58
34
32
57
54
48
48
49
17
60
11
36
44
35
38
44
32
26
52
49
42
34
48
28
27
16
47
43
51
20
5
11
36
27
20
34
55
20
14
25
46
31
15
8
70
48
30
23
48
53
48
65
30
37
8
54
47
61
66
79
1
28
39
37
23
46
16
59
61
5
49
48
14
34
51
67
13
42
38
58
81
12
17
77
18
63
42
18
72
22
18
63
61
36
27
51
14
52
19
62
14
52
43
41
49
20
70
45
46
55
61
4
59
29
20
25
31
63
72
44
46
30
30
49
56
34
51
21
40
36
2
49
21
35
32
6
35
25
42
37
45
39
55
31
38
16
58
15
38
1
39
51
25
35
32
14
12
12
12
24
24
46
41
28
40
43
35
18
48
36
41
2
34
14
34
39
32
37
41
25
4
7
27
39
28
23
3
20
23
28
30
34
36
20
34
26
26
13
15
16
33
12
22
22
12
27
16
5
33
37
8
40
41
14
31
31
35
32
26
30
26
30
6
37
35
28
3
14
7
31
31
18
11
1
6
28
33
30
31
11
13
21
9
31
20
5
33
19
13
37
16
33
15
9
25
15
10
44
31
23
20
2
41
25
38
43
31
19
47
14
28
23
19
8
9
29
14
15
22
31
12
39
32
43
41
32
21
38
27
30
12
19
36
38
39
37
17
36
45
22
48
16
36
34
7
35
25
41
40
20
22
35
20
44
33
37
37
7
43
47
36
44
22
7
25
35
34
34
52
28
11
28
38
37
37
25
45
35
45
32
27
24
20
38
38
32
33
22
18
2
4
45
43
41
37
36
44
12
36
35
40
34
15
24
42
11
35
28
6
32
31
40
19
1
31
41
41
6
33
29
33
30
4
34
31
25
33
19
19
26
28
31
28
28
18
5
21
30
13
26
18
19
25
27
20
13
1
29
28
23
31
13
16
32
31
3
7
15
25
33
6
43
20
36
44
7
16
29
20
47
42
48
45
44
47
18
41
8
29
20
18
22
24
26
25
41
28
16
31
28
37
23
33
25
21
21
30
13
35
32
9
33
27
15
15
11
30
13
35
38
17
36
27
33
31
21
43
14
29
20
9
22
20
18
34
28
26
52
26
22
40
42
39
37
12
25
21
5
41
32
7
35
25
7
33
52
40
51
3
25
45
41
32
30
29
34
30
10
41
22
33
40
19
37
25
24
21
27
12
48
31
49
23
31
28
61
21
63
8
17
37
32
20
34
30
36
52
60
46
19
24
31
25
51
62
37
9
39
39
30
52
18
54
59
35
8
47
17
65
64
7
39
40
7
27
45
39
65
38
25
44
30
49
17
24
42
44
13
58
33
52
43
35
42
26
49
54
47
68
37
5
31
41
46
41
59
49
38
42
37
56
37
6
49
68
42
33
56
44
30
48
20
5
49
52
43
29
42
28
19
53
61
37
49
69
33
45
56
44
12
44
37
47
35
52
15
36
41
73
66
30
11
38
41
64
76
39
36
4
31
46
60
41
45
39
39
53
67
83
13
33
45
45
54
62
20
58
14
41
74
68
41
39
18
59
31
34
23
58
28
66
40
47
90
45
53
52
61
51
62
53
46
53
66
46
69
87
38
6
44
68
83
42
53
36
54
84
76
58
85
56
31
50
5
70
68
29
45
64
44
36
41
76
37
42
44
68
45
51
29
33
72
47
71
6
64
77
45
85
41
82
4
96
61
81
58
51
30
63
18
86
64
54
60
49
66
79
54
42
81
99
62
45
52
48
73
72
49
36
35
102
45
49
81
67
45
35
26
39
67
68
43
11
89
67
35
65
95
101
87
49
85
11
73
53
106
53
79
67
52
93
38
65
65
84
23
55
84
80
31
79
52
106
78
33
74
11
29
84
49
59
43
8
37
85
36
32
92
59
61
47
50
105
64
67
17
37
47
65
65
72
60
41
108
90
25
72
10
20
102
35
52
78
65
69
37
52
59
95
48
54
45
38
9
52
56
35
18
74
43
50
46
56
73
48
77
36
48
46
60
41
24
51
30
57
67
67
55
63
90
56
37
73
50
34
32
66
66
93
30
65
83
63
71
20
86
20
40
38
55
25
41
80
23
44
73
31
51
77
91
50
77
60
57
6
65
34
37
71
63
45
25
68
60
67
88
69
52
40
71
63
74
58
10
68
42
71
42
42
27
50
25
30
37
71
58
58
62
47
68
80
55
26
52
72
44
64
23
76
13
27
53
38
39
76
53
66
12
21
0
62
63
63
69
48
50
75
23
27
52
74
40
68
22
46
44
12
32
43
38
49
47
25
28
49
42
39
26
50
25
66
77
77
17
66
58
34
51
22
37
53
69
38
22
61
11
37
38
52
6
24
53
53
55
24
67
19
48
74
12
56
38
43
30
20
50
63
34
57
7
37
49
20
61
40
18
35
20
38
40
71
7
38
68
29
49
23
39
2
50
43
39
13
53
16
32
33
45
42
45
57
39
17
13
44
53
13
22
52
35
34
40
27
46
37
38
52
22
55
41
28
14
26
22
18
4
17
25
55
56
37
31
14
19
17
46
40
34
34
28
39
29
16
49
58
38
53
47
57
26
28
35
45
45
34
34
14
17
5
58
56
40
8
51
30
30
36
7
33
9
33
51
7
4
18
58
64
26
13
33
57
54
40
9
63
12
20
67
21
49
63
33
62
29
55
53
55
41
60
38
64
48
26
44
63
37
18
49
40
46
46
43
36
61
40
54
64
55
37
44
15
53
25
34
50
53
35
28
63
53
35
44
20
28
46
53
37
54
22
60
53
33
4
45
26
46
41
25
54
37
35
26
42
28
29
45
18
40
30
18
54
3
44
3
55
55
37
55
32
20
45
18
28
62
64
27
59
21
19
34
21
23
63
46
61
33
1
49
48
22
26
55
2
24
25
23
8
20
42
60
14
17
23
7
11
19
6
28
32
18
22
27
33
25
51
20
27
57
33
21
21
48
60
38
47
25
43
26
52
55
41
13
39
38
30
45
28
17
36
17
5
35
20
55
20
28
21
30
52
35
23
21
60
38
55
40
22
21
35
48
31
58
55
52
25
34
7
26
45
47
35
23
38
28
41
23
18
35
13
34
26
65
64
46
33
21
58
37
6
3
40
59
40
11
9
53
43
40
29
39
69
40
53
47
42
23
52
42
70
41
65
60
32
32
55
28
36
19
28
60
70
22
60
45
60
33
70
13
46
45
6
25
57
33
35
60
65
23
32
13
12
35
20
19
37
17
30
56
60
22
15
33
60
52
2
16
35
19
62
20
45
35
48
30
55
47
47
41
53
33
54
8
29
18
41
29
13
24
18
21
12
29
26
21
40
44
36
39
17
35
3
26
58
51
42
33
41
50
53
39
57
34
27
23
56
57
8
49
43
34
17
40
36
16
68
32
28
59
61
53
65
30
39
38
62
6
64
58
58
73
65
43
73
76
56
61
22
27
62
67
32
23
65
74
9
38
66
32
57
73
47
5
69
35
22
23
48
20
55
57
56
47
38
54
73
19
13
27
44
33
40
24
12
30
29
30
7
40
38
62
23
66
41
53
25
12
46
42
12
68
39
41
50
18
45
9
53
59
31
47
43
23
35
54
5
52
36
38
44
53
14
45
49
36
50
41
44
52
20
21
27
44
23
31
26
31
55
16
29
16
33
51
8
17
11
30
23
47
58
30
35
37
45
32
28
54
41
32
48
23
28
46
19
14
27
33
35
37
43
16
28
42
29
11
54
23
27
23
50
40
22
47
27
43
25
29
34
25
41
46
46
43
27
38
73
58
47
40
31
52
22
27
24
36
65
59
47
63
52
68
52
28
15
61
53
42
16
48
62
60
69
54
35
22
67
50
19
45
48
19
46
33
57
27
7
43
71
38
71
45
26
45
0
79
52
19
19
52
36
42
56
56
51
34
42
30
25
46
64
34
33
66
11
72
38
40
74
27
41
36
5
11
68
63
34
47
22
63
67
63
41
68
31
57
35
71
31
44
86
30
60
33
40
65
48
37
78
13
45
39
38
83
60
72
3
42
35
30
74
18
20
48
81
61
62
53
44
43
19
66
68
37
60
30
66
22
42
40
39
41
13
35
41
46
38
46
21
44
25
20
64
9
33
29
78
21
78
36
44
65
48
25
54
59
79
48
12
49
31
49
36
94
51
72
53
57
33
39
48
26
81
41
46
53
71
32
37
46
43
54
22
55
76
64
39
18
44
38
1
36
30
84
30
42
37
49
36
64
76
78
95
76
39
64
79
55
85
92
11
56
55
39
41
45
99
57
41
24
52
1
35
47
44
41
40
49
85
50
96
20
88
102
66
46
53
39
63
35
93
52
20
42
82
58
53
83
21
49
92
44
63
54
44
37
89
60
59
53
87
52
56
53
46
40
43
55
39
5
76
49
92
46
84
30
62
82
39
58
65
4
43
77
25
57
73
47
33
55
53
28
44
90
62
82
35
3
70
86
93
48
59
88
83
54
55
82
48
59
54
51
55
35
77
67
41
56
72
62
25
17
45
40
17
70
8
49
32
69
17
60
49
40
43
57
41
38
16
47
76
38
86
90
33
96
42
56
78
52
89
56
7
6
79
94
73
40
73
9
92
65
54
83
38
46
69
53
52
56
51
62
41
84
6
35
49
90
40
84
36
72
35
51
48
18
87
59
39
26
17
86
56
18
52
55
17
51
66
93
91
56
25
66
34
41
68
46
18
41
52
69
51
59
33
59
40
65
77
66
69
25
62
69
61
24
23
78
84
35
89
45
52
81
67
64
5
71
85
68
6
49
82
37
60
53
29
71
62
79
67
16
35
65
3
79
39
18
5
40
61
31
64
62
82
66
28
71
41
66
11
36
51
25
71
21
85
32
51
73
36
90
10
59
11
69
10
47
51
73
86
98
58
44
85
43
52
74
88
37
58
25
56
51
75
58
39
47
56
82
85
95
61
96
36
43
39
94
96
92
67
51
90
110
96
53
59
34
83
0
64
59
47
25
19
38
60
3
68
61
20
67
44
89
47
38
82
33
47
15
53
42
81
86
101
46
40
28
80
55
81
46
30
26
65
16
43
28
21
44
106
87
49
1
90
63
58
70
20
69
81
101
22
80
94
39
2
96
61
38
58
73
19
80
12
98
51
20
59
64
54
55
40
28
90
45
58
39
63
49
47
15
53
25
41
35
73
75
47
50
81
34
21
38
69
82
78
59
49
52
41
43
48
74
5
40
55
37
79
46
32
79
69
50
46
16
76
31
42
35
65
22
37
40
64
29
31
82
49
38
44
21
40
49
57
33
56
40
76
68
68
43
59
61
16
64
17
63
23
42
64
71
65
39
55
70
46
70
69
44
44
25
63
13
24
41
32
2
70
37
44
26
25
73
56
32
46
38
54
83
70
44
26
36
66
20
62
44
44
18
75
43
36
33
16
41
82
61
36
22
47
49
25
61
27
85
53
31
75
44
23
34
19
7
37
44
33
37
18
44
39
32
56
58
59
45
19
32
42
48
47
38
20
71
41
44
52
39
17
87
65
81
74
45
23
72
13
43
73
78
44
39
57
20
37
35
50
42
11
45
26
55
86
33
53
43
42
74
80
68
47
74
83
70
78
74
63
58
44
46
65
87
57
41
73
27
15
76
13
43
62
58
22
26
15
37
33
22
38
32
22
69
73
70
47
64
32
56
43
38
48
82
39
26
7
52
21
80
85
39
66
45
74
68
15
44
76
5
32
21
37
56
47
58
21
71
39
47
16
44
65
65
52
28
64
35
34
40
45
62
63
67
22
47
21
29
21
58
70
12
25
56
43
70
18
72
40
30
68
36
41
18
54
47
17
57
89
68
24
39
15
74
66
31
74
40
77
26
57
53
59
61
92
65
60
26
63
49
67
37
31
73
27
37
24
23
30
58
26
62
82
71
63
66
45
38
45
32
20
44
83
45
32
90
63
81
40
64
24
50
72
23
9
38
11
80
76
38
82
40
18
83
48
36
74
0
41
64
41
86
55
69
84
16
0
59
39
62
27
81
49
74
87
83
31
49
39
41
34
51
35
36
43
37
46
37
51
43
78
1
63
13
70
40
71
28
44
79
68
43
25
42
39
53
1
28
3
22
80
39
37
74
78
47
41
32
63
75
75
54
50
77
34
32
58
82
37
40
26
60
12
46
82
80
53
21
25
57
36
54
24
20
70
79
37
47
47
77
45
75
38
91
33
92
56
59
50
10
71
25
41
48
32
54
11
67
19
42
47
68
42
82
58
81
54
63
41
25
24
45
40
53
37
72
59
36
81
65
79
55
86
35
61
72
62
60
23
50
88
42
37
59
86
59
56
20
60
71
52
42
59
67
64
54
44
67
47
91
47
84
45
62
59
80
66
60
32
46
64
59
11
67
82
9
48
59
22
27
51
13
66
76
21
80
66
85
62
73
2
82
35
32
25
57
13
42
9
91
27
36
59
70
76
11
72
57
95
68
61
81
43
30
80
65
23
40
75
58
79
6
80
53
44
37
37
49
54
48
67
24
103
84
53
85
60
94
71
55
62
70
18
51
34
7
37
63
80
54
52
66
55
51
53
73
90
35
55
69
48
75
54
82
113
21
64
67
33
93
18
95
96
56
29
15
60
26
57
57
4
75
78
28
93
35
87
54
83
7
57
90
52
51
41
79
51
62
54
55
89
52
48
39
58
7
98
80
95
31
80
15
47
86
71
81
91
99
97
30
49
54
77
84
66
24
75
99
50
43
74
67
50
53
102
69
28
68
94
47
41
58
77
25
57
34
69
63
31
57
76
89
36
46
77
90
33
54
89
68
80
96
25
84
1
88
21
62
13
63
62
41
17
99
11
62
48
50
37
40
33
62
22
97
84
4
61
28
43
56
58
64
85
35
24
45
48
61
82
56
20
81
65
85
83
74
41
53
39
10
63
58
2
9
38
43
31
67
42
65
66
45
79
9
58
24
70
52
57
25
31
8
46
53
34
55
43
0
11
25
69
49
39
73
32
53
30
55
61
72
46
6
52
36
59
38
39
36
76
50
43
10
66
58
50
45
65
48
35
51
67
55
72
39
26
25
71
39
38
25
68
46
66
47
41
35
21
55
61
11
37
75
25
22
14
63
14
34
31
46
22
70
74
25
42
23
40
46
35
35
72
42
45
23
57
21
7
77
65
44
24
28
47
52
89
47
42
35
48
29
46
33
75
26
26
51
84
65
25
40
62
81
77
66
78
58
63
83
50
76
22
21
44
93
58
75
14
39
80
88
24
51
97
91
83
29
46
71
38
37
68
41
43
47
30
98
22
41
85
73
94
24
23
60
9
45
49
48
33
28
63
56
44
44
24
16
46
45
26
46
30
58
50
58
47
80
36
45
66
64
48
58
68
70
43
44
42
55
6
47
40
88
59
68
15
94
43
55
81
46
12
22
48
63
55
18
68
71
67
74
67
49
89
62
43
57
105
64
45
69
70
83
67
50
92
59
75
74
79
69
51
54
89
49
92
90
70
28
40
94
93
34
82
26
54
63
71
51
8
59
17
73
41
93
95
53
54
62
5
72
75
17
17
71
80
80
92
22
51
48
63
97
39
56
1
48
53
42
19
54
54
75
23
55
73
83
42
18
35
37
43
23
61
23
33
36
44
39
40
31
77
53
18
17
75
37
42
80
35
69
12
43
54
15
79
15
21
48
30
46
38
22
58
64
70
33
75
21
71
56
43
21
69
3
44
47
45
33
35
6
63
43
46
38
67
34
31
36
54
55
54
46
62
62
32
20
26
36
46
38
22
46
43
11
69
62
43
29
56
64
37
38
64
7
20
20
47
79
55
67
26
69
49
31
43
53
22
49
67
15
23
16
16
41
72
61
41
7
37
26
35
56
36
48
56
47
50
20
56
44
39
59
38
68
53
69
63
49
43
0
57
28
40
14
62
60
24
35
37
31
34
50
64
40
65
33
47
55
12
15
60
62
57
40
17
14
61
29
26
6
36
55
58
56
31
57
2
27
53
30
14
49
19
21
65
40
37
67
28
47
20
11
51
37
31
28
29
8
54
20
26
26
26
48
7
47
21
29
26
40
39
45
60
51
33
47
61
68
37
29
44
67
60
56
48
12
48
27
35
22
43
3
42
62
69
35
32
71
36
31
39
23
28
35
28
61
38
22
47
7
18
42
61
22
26
66
1
54
48
42
42
21
18
0
25
30
39
28
53
21
60
30
20
36
72
42
43
24
21
45
38
71
19
46
73
49
29
47
5
42
79
57
12
45
20
32
81
75
54
49
22
72
34
49
36
14
47
82
36
16
58
41
39
44
72
64
44
49
60
22
46
51
73
37
35
42
31
19
39
52
36
32
36
5
73
52
78
28
80
1
41
22
54
60
82
24
57
48
56
30
0
54
61
63
36
32
40
48
34
36
67
36
55
46
44
17
55
40
17
56
23
38
60
72
62
33
47
20
7
61
33
19
35
36
52
52
36
51
63
27
12
22
32
80
58
27
2
39
66
19
47
37
66
18
27
71
37
47
66
26
45
24
61
50
24
30
55
18
31
66
49
26
1
43
28
36
37
70
17
43
38
29
11
53
78
29
29
45
79
1
61
28
25
43
60
60
48
26
42
74
45
41
35
52
48
53
18
67
21
53
46
38
1
8
41
77
79
24
40
60
72
17
83
41
50
43
50
24
9
46
17
45
86
50
48
70
24
37
47
53
17
73
35
35
56
39
40
25
71
48
48
28
47
71
2
28
52
44
48
52
42
31
44
44
39
53
17
45
36
34
55
57
67
2
75
34
51
63
20
15
57
36
18
68
46
16
4
43
36
39
17
33
10
29
47
22
50
63
35
27
31
58
41
39
56
7
49
48
29
61
60
26
44
59
67
16
17
56
55
45
64
60
34
72
30
38
48
44
34
72
52
20
40
48
52
77
76
50
11
56
43
56
17
67
22
63
53
78
43
29
64
63
79
43
61
54
56
40
74
35
46
44
46
69
19
47
18
56
56
23
20
33
42
24
37
70
49
34
15
50
46
57
9
26
53
69
34
18
72
23
25
30
42
9
69
34
36
29
68
17
53
44
39
32
29
70
50
70
20
76
81
58
34
39
74
19
24
20
16
42
40
15
1
20
33
15
42
47
48
49
15
19
7
39
41
35
30
16
31
67
78
54
11
47
42
72
37
26
48
49
34
45
44
68
36
53
65
45
52
30
19
40
76
19
52
78
74
63
1
43
68
16
53
53
62
37
40
40
59
39
65
49
55
32
46
49
26
23
78
80
33
63
63
60
75
42
53
34
39
76
70
64
23
63
3
46
69
64
24
78
30
77
57
42
70
43
60
53
78
52
76
77
68
38
39
41
6
23
11
46
84
59
24
64
36
39
58
78
76
55
41
49
80
46
48
44
65
29
50
31
69
82
48
37
84
48
34
69
56
67
43
64
52
21
14
57
48
51
33
25
32
35
31
16
38
43
20
46
41
19
75
43
53
62
60
69
49
30
45
20
64
17
40
32
38
53
37
26
8
42
54
22
33
51
25
18
19
65
15
68
67
48
47
50
53
43
19
66
41
61
52
63
75
45
28
70
56
52
30
41
70
84
61
40
78
65
47
52
16
49
29
36
54
70
22
60
17
21
52
45
79
48
48
40
72
49
77
0
62
72
36
42
43
24
66
59
46
50
65
75
59
48
44
60
6
33
39
71
52
16
37
57
58
67
64
58
41
70
70
72
74
19
72
7
46
56
65
15
39
80
69
65
34
47
33
70
46
45
60
44
64
24
66
24
25
36
39
42
50
71
26
46
60
50
64
81
58
81
32
44
50
61
28
36
35
79
47
47
58
44
42
38
71
32
34
55
67
67
28
29
33
56
16
66
34
29
39
69
58
74
38
53
35
69
24
15
38
55
23
43
17
64
23
39
32
31
16
76
53
58
4
22
48
65
79
75
58
39
36
2
66
29
26
38
52
65
0
71
23
50
17
38
72
44
46
46
74
23
35
51
29
19
18
87
18
38
77
81
19
47
44
53
64
13
34
85
45
45
54
37
41
60
31
42
46
43
67
26
31
70
62
19
71
71
46
16
35
46
45
54
60
43
47
25
67
58
96
54
67
24
27
3
79
36
36
34
54
38
10
33
69
39
43
34
71
46
32
52
28
57
7
18
34
57
12
59
65
63
58
62
43
73
50
56
3
25
57
78
48
65
51
66
59
73
79
65
70
80
38
47
69
75
66
23
44
33
46
64
43
41
72
45
80
43
34
74
43
66
44
54
66
60
57
73
47
27
31
32
20
46
76
33
22
71
76
57
24
42
54
78
71
45
4
16
78
71
50
36
53
20
44
44
19
35
77
40
50
64
69
22
64
57
46
75
44
83
43
58
73
82
80
46
14
54
44
63
84
35
17
50
70
73
68
91
50
48
53
51
45
56
63
67
63
61
44
43
73
46
87
0
44
74
82
49
44
60
77
14
31
21
62
72
41
12
33
46
57
52
23
38
16
45
4
78
64
37
51
41
76
34
48
30
49
42
76
57
56
47
51
48
57
10
10
29
41
39
58
52
36
50
76
12
73
36
28
62
31
73
66
30
16
21
29
28
23
0
47
40
39
60
59
28
44
29
67
64
13
18
43
42
63
18
37
43
13
59
60
17
30
35
35
39
52
50
33
47
33
39
7
17
29
54
37
27
22
24
27
27
36
24
25
52
39
8
48
35
50
30
55
44
26
36
23
43
19
21
25
5
36
38
48
10
36
38
9
13
31
40
25
48
27
43
52
36
15
22
39
43
13
29
55
59
3
47
44
52
22
36
25
31
1
17
40
27
26
40
19
19
28
50
23
43
29
20
22
48
33
24
18
3
48
51
22
29
9
12
26
30
29
29
24
22
30
41
17
23
36
26
13
44
26
34
18
19
40
42
14
7
12
23
8
22
9
35
24
32
16
30
18
26
9
7
13
24
2
13
11
34
27
12
11
9
7
15
11
31
9
26
11
2
28
42
14
10
24
26
1
10
21
13
12
21
22
2
8
20
24
27
11
18
9
37
33
47
30
20
39
22
29
17
23
14
28
36
39
29
6
25
23
32
27
23
36
51
20
33
27
42
35
19
22
33
20
26
25
16
22
35
22
21
15
21
25
18
24
24
26
21
35
30
16
19
24
21
24
16
27
18
24
49
30
11
30
32
18
31
9
41
22
21
29
38
19
13
38
22
7
22
40
26
28
13
16
20
21
20
25
25
35
16
31
48
28
19
13
11
39
17
2
50
11
24
32
14
36
52
37
47
40
14
34
2
8
25
38
23
39
19
23
22
25
29
24
23
28
35
32
29
24
16
22
1
21
26
28
31
32
41
18
41
13
14
32
13
59
32
41
11
50
52
38
49
39
43
24
50
24
25
51
28
16
38
9
37
35
59
55
35
27
21
53
48
4
43
24
34
28
7
8
26
20
40
12
59
19
53
21
63
56
40
40
55
31
47
28
32
40
5
41
23
28
52
28
56
19
10
24
26
43
14
10
43
21
54
28
51
12
26
11
27
15
10
36
24
41
14
3
21
35
5
32
30
14
53
11
43
24
52
28
22
24
40
14
56
35
37
22
50
42
9
42
11
33
48
20
46
54
42
32
19
40
37
40
28
18
22
16
21
39
30
41
41
10
40
55
59
34
40
39
52
41
11
38
44
36
43
24
55
21
15
45
12
35
49
41
50
23
46
19
23
19
33
19
27
41
8
34
10
16
10
11
21
12
6
36
44
52
36
42
45
17
31
44
20
29
52
8
16
14
41
28
33
48
14
37
13
29
20
42
39
8
46
42
18
35
21
38
27
4
14
14
23
30
31
39
17
8
12
34
12
23
8
51
46
28
12
27
52
24
20
35
29
47
10
36
8
22
35
13
43
55
40
45
52
34
31
23
37
33
15
31
36
3
28
23
31
15
29
42
7
45
15
28
32
26
27
24
27
13
13
39
25
32
45
10
22
30
28
45
6
38
12
28
48
18
63
50
34
14
41
28
11
41
21
38
2
24
51
8
17
31
18
46
24
26
32
20
17
10
18
36
21
47
25
12
6
41
51
33
29
45
12
37
22
19
23
43
46
46
32
35
6
31
33
35
40
24
33
48
17
46
46
7
40
37
28
28
24
27
21
22
15
30
46
33
18
32
21
7
21
32
8
13
16
40
25
15
20
23
20
4
40
37
27
32
11
10
28
16
7
30
20
20
4
14
18
12
12
4
20
11
16
8
18
21
16
35
30
13
33
27
14
15
17
38
34
26
25
18
17
12
19
6
17
22
12
28
18
4
11
23
10
36
21
20
15
17
9
7
31
20
31
10
14
14
12
22
26
14
28
14
35
30
20
23
8
8
17
15
8
21
22
12
29
28
28
25
8
29
24
18
20
21
27
27
22
32
8
34
21
39
27
11
24
34
31
34
23
27
5
25
12
10
39
40
34
29
24
23
33
20
29
18
43
20
29
11
8
22
43
27
29
15
34
32
18
26
24
23
34
15
22
22
43
8
30
9
17
32
46
36
17
16
21
33
36
45
38
25
42
18
6
16
39
44
37
15
23
20
14
41
8
31
29
1
31
45
41
15
45
18
20
15
9
24
28
26
20
16
40
9
32
2
31
28
35
31
33
8
0
24
16
34
29
20
38
15
24
35
24
4
29
36
29
26
14
2
10
15
3
30
33
9
35
28
15
8
1
16
17
13
17
10
4
25
7
18
6
5
15
16
7
19
8
18
2
6
19
21
2
26
13
14
15
5
17
10
12
16
22
4
21
11
9
11
2
7
13
8
7
14
1
9
4
3
5
5
9
4
5
4
4
7
5
7
5
4
1
3
6
3
3
3
6
6
7
3
4
4
4
5
2
1
4
3
3
3
4
4
0
2
1
1
2
0
1
0
0
0
2
0
3
1
0
1
1
3
1
2
2
3
6
6
3
3
5
6
1
1
5
4
5
3
7
8
8
5
9
0
1
7
5
5
3
5
7
3
5
8
5
6
7
5
3
7
3
8
2
5
5
3
4
1
5
1
2
5
5
5
5
9
6
5
5
5
4
3
0
4
3
7
7
5
5
0
3
4
2
2
5
6
6
2
4
4
7
5
2
2
2
0
1
1
1
0
0
0
1
1
1
2
3
4
1
2
2
2
1
1
3
1
2
2
2
2
2
1
1
1
0
1
0
6
5
2
2
3
1
2
3
0
2
2
3
2
5
1
7
1
5
5
4
5
1
7
8
5
7
5
1
9
8
9
3
7
3
6
1
4
2
1
1
0
1
1
0
0
1
2
3
2
3
0
0
1
4
1
3
1
1
2
0
2
1
2
1
0
0
1
1
3
3
0
7
5
4
4
2
0
9
4
6
3
1
7
5
7
6
3
6
7
1
5
4
4
10
8
7
10
6
5
8
2
8
4
11
2
5
5
3
0
4
5
10
6
7
5
9
3
5
10
6
8
5
5
2
6
3
2
7
6
11
4
10
6
4
4
3
3
2
4
1
2
8
5
3
7
2
3
6
3
5
7
4
2
4
2
5
2
1
3
2
1
2
3
4
6
0
2
1
3
1
2
0
4
2
3
1
1
3
0
2
2
2
2
2
1
1
1
1
2
1
3
3
4
0
1
2
1
2
0
1
2
1
0
0
0
1
0
4
0
4
0
2
6
1
1
3
2
2
2
1
3
2
3
0
4
2
1
5
6
5
4
6
7
1
10
6
10
2
9
5
9
7
7
7
9
6
6
6
3
4
5
2
5
7
3
4
7
6
7
5
8
7
6
6
1
6
6
2
2
3
2
1
1
2
1
0
0
0
2
0
1
0
0
0
1
1
1
1
1
1
0
0
2
2
2
2
2
0
1
2
0
1
2
1
0
0
1
5
4
6
4
8
5
5
3
5
7
3
4
0
3
6
4
2
6
3
0
4
4
5
0
7
3
4
1
4
2
4
1
0
0
3
3
7
0
4
0
1
0
2
2
3
2
4
3
3
3
1
2
2
1
2
0
0
2
2
3
1
2
3
3
0
3
4
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
2
2
1
1
3
2
1
0
1
0
0
0
1
1
0
2
0
0
2
1
1
2
0
0
0
1
0
2
3
3
1
1
1
0
0
1
1
0
0
1
1
1
0
2
0
0
2
5
1
2
3
3
3
2
3
2
4
2
1
2
3
4
5
6
9
14
9
15
17
5
7
7
8
11
10
2
14
6
5
10
4
6
11
8
8
6
8
14
10
5
8
5
8
8
16
9
18
15
9
12
5
9
19
13
8
7
8
4
3
3
9
8
1
3
2
1
6
1
9
0
2
2
2
0
7
0
0
5
5
1
4
5
2
5
0
2
0
5
2
5
5
5
2
3
1
1
6
4
2
7
7
3
2
2
2
4
0
1
6
6
2
2
2
0
2
4
3
4
4
0
4
5
5
12
9
7
7
9
3
6
9
13
8
12
8
3
14
14
8
10
12
4
12
11
2
3
12
16
1
3
13
8
12
13
18
12
12
14
9
19
13
6
16
20
9
22
23
14
14
6
16
18
21
13
19
19
16
16
15
18
11
21
19
20
21
5
7
26
14
19
16
19
8
26
17
28
32
24
19
14
1
17
32
10
15
39
27
27
39
25
27
1
30
20
6
21
8
26
22
19
40
24
29
27
24
38
22
8
34
28
17
19
18
16
22
23
4
24
21
18
2
24
23
29
19
9
22
25
29
13
9
8
17
6
26
11
11
32
10
27
18
12
36
25
39
20
20
23
21
26
17
19
19
6
31
15
7
23
25
11
16
25
6
18
19
10
27
19
32
10
28
4
10
15
35
23
13
15
21
29
21
20
13
12
13
30
26
36
25
31
11
29
10
11
22
10
31
5
2
24
8
10
10
19
9
17
14
20
18
10
20
33
7
11
24
31
11
27
15
24
40
36
24
13
44
21
17
26
26
28
22
39
39
14
44
7
27
10
45
39
27
32
38
39
26
30
19
50
26
31
49
52
3
36
8
14
38
10
28
42
24
32
29
35
36
39
44
17
10
42
36
20
34
16
22
7
23
31
22
20
2
34
5
16
32
31
25
18
22
38
23
19
33
22
17
13
19
41
20
9
32
38
21
19
40
26
38
25
20
20
27
38
9
21
18
34
43
18
23
10
11
22
19
13
15
47
8
42
25
17
32
38
17
25
42
41
36
22
36
46
24
26
41
39
53
36
29
43
26
50
34
51
24
46
20
31
38
38
22
46
50
14
24
27
26
48
20
33
31
35
15
25
26
15
48
35
17
38
47
52
26
38
30
15
43
35
25
12
12
44
32
39
14
12
1
42
37
29
53
35
34
25
17
13
33
21
13
14
28
21
34
18
25
12
29
28
14
12
21
19
25
21
18
13
13
30
22
17
19
21
1
10
15
14
19
21
20
16
23
10
25
26
5
32
20
32
14
34
32
26
21
15
10
25
10
21
12
12
26
17
22
22
15
12
15
23
26
15
6
24
16
20
15
11
7
10
9
23
20
16
8
14
3
9
12
19
17
19
5
1
21
15
9
14
5
13
7
10
10
18
10
14
14
17
8
21
23
13
6
14
17
19
13
7
9
9
10
19
22
9
13
23
17
9
14
17
19
5
3
8
24
22
25
19
9
9
23
14
20
20
23
13
5
9
19
6
16
6
18
14
4
6
8
17
2
17
2
10
16
20
20
13
8
7
8
12
7
10
15
17
18
13
12
17
14
5
15
18
8
18
15
8
7
13
15
22
19
18
17
17
18
21
22
25
10
11
7
22
8
18
7
8
20
18
13
14
16
8
18
11
19
9
22
16
1
15
13
17
19
8
12
12
6
10
6
7
2
0
4
9
8
7
5
2
4
5
2
3
7
2
7
2
2
2
4
0
8
9
9
2
2
8
8
7
10
4
5
14
10
17
15
16
5
8
8
10
2
3
10
14
5
4
13
13
8
12
5
11
3
0
10
6
5
11
3
4
7
9
6
3
8
5
7
3
5
3
5
1
14
13
3
9
0
12
4
5
7
6
10
6
9
10
14
3
2
8
7
16
10
15
12
1
12
3
4
7
5
6
4
11
7
3
6
1
2
5
6
0
7
7
6
10
11
7
6
7
8
6
6
3
3
0
1
7
8
5
5
4
0
3
10
8
7
5
7
7
15
8
9
20
22
10
13
9
22
9
4
17
10
17
15
12
4
7
7
18
21
12
24
8
8
6
4
9
11
5
21
11
22
11
6
7
11
10
12
4
13
13
18
13
16
2
1
16
8
8
14
1
11
18
10
13
12
16
15
8
12
10
11
13
21
2
8
10
13
16
8
7
9
9
14
9
10
8
14
1
13
16
18
17
22
10
25
25
25
2
11
22
3
1
14
21
9
10
21
7
24
19
20
19
16
18
13
11
16
9
17
8
4
9
21
12
5
11
12
13
25
9
12
13
14
8
14
10
3
4
9
9
15
6
7
2
15
14
4
13
7
10
15
15
5
9
12
5
9
7
11
2
10
14
10
10
10
14
7
14
5
9
7
6
8
2
6
12
8
2
9
10
5
17
4
8
8
9
3
5
1
18
13
9
8
15
14
13
9
5
9
5
6
6
11
6
8
6
8
7
3
8
6
5
7
15
11
6
10
11
15
21
9
10
9
2
24
14
14
4
18
5
14
1
15
15
13
10
14
12
15
19
5
13
14
12
15
24
13
20
0
11
14
15
11
5
23
14
5
17
24
14
14
15
11
16
2
25
11
14
15
20
15
30
30
15
11
4
18
11
15
15
4
13
13
23
15
15
4
29
8
16
10
17
16
19
18
29
21
15
21
3
6
32
26
5
21
21
17
10
11
3
20
16
10
28
17
32
15
34
5
19
16
17
14
21
18
18
34
24
7
12
16
24
9
19
33
2
23
38
34
16
25
22
9
32
27
13
16
16
18
17
36
8
25
25
28
26
17
47
44
13
1
17
28
32
24
10
25
8
28
4
8
15
19
36
22
13
29
19
34
25
26
14
7
35
40
24
15
43
20
17
27
28
14
18
23
6
18
34
25
35
39
17
22
24
21
21
8
16
23
5
19
17
25
31
21
12
20
36
15
6
23
37
13
20
33
14
17
19
22
38
23
27
21
14
17
14
20
22
8
16
11
15
32
34
14
7
27
23
31
31
25
20
20
18
17
27
10
26
31
22
15
19
7
22
20
17
18
16
18
27
17
15
12
16
12
16
3
18
32
21
13
11
19
12
38
12
17
29
16
13
16
28
22
12
15
23
19
8
38
18
19
11
15
27
2
30
20
38
41
27
3
23
7
32
36
19
13
13
34
15
34
23
3
17
32
17
1
28
14
16
19
38
22
38
17
15
22
16
15
9
13
25
9
24
17
2
8
1
15
18
19
28
10
26
13
22
9
16
12
27
8
17
21
9
16
12
10
13
19
33
13
12
18
15
13
11
16
13
14
15
4
12
6
9
16
24
27
10
11
15
16
27
16
15
31
15
26
12
14
10
4
28
32
5
14
13
29
26
13
15
15
9
22
19
12
19
11
28
30
29
32
11
21
22
31
14
25
27
7
15
25
33
32
13
6
27
28
13
22
16
17
20
19
20
20
15
15
12
17
15
11
21
10
9
17
20
14
20
4
23
3
0
32
10
14
13
11
16
22
9
6
15
31
14
29
21
24
7
24
34
14
26
12
25
16
1
11
16
10
32
26
29
14
5
21
17
23
28
22
20
14
1
24
30
3
15
24
25
15
8
23
8
10
15
23
14
10
12
8
21
15
17
18
15
20
14
10
23
23
12
21
11
13
17
32
19
7
33
3
21
6
31
24
11
28
3
25
15
13
14
16
8
27
14
2
10
28
26
34
24
17
24
1
32
24
30
35
20
24
27
36
13
37
18
37
15
43
30
42
4
22
46
27
49
18
19
17
26
41
22
17
38
21
31
27
24
34
25
24
19
18
28
26
35
19
37
20
36
26
35
33
14
23
11
11
11
0
27
16
28
19
22
12
10
21
18
19
25
28
16
13
29
5
26
16
19
29
3
3
18
15
22
12
16
13
31
29
19
17
25
29
18
18
0
19
15
14
14
16
15
3
20
10
10
21
19
8
25
25
19
15
18
19
9
25
32
27
30
20
15
3
0
6
9
13
17
30
27
16
33
4
31
21
17
33
12
29
30
2
20
15
18
2
0
16
22
0
13
20
19
2
18
24
15
13
21
23
15
23
17
10
19
12
13
11
13
12
5
6
6
6
2
12
18
3
17
3
12
19
7
8
12
18
6
21
2
21
25
6
10
9
4
15
9
20
10
11
17
16
6
10
9
16
11
9
19
20
2
8
14
6
7
7
21
14
13
2
8
15
2
14
3
8
11
18
1
14
19
25
3
1
6
13
13
3
19
20
13
31
25
19
14
14
8
15
14
19
12
17
14
15
15
2
18
30
2
25
13
7
21
12
9
9
10
27
19
6
30
6
12
13
19
14
8
10
2
18
30
12
2
20
10
9
20
11
8
9
12
11
8
15
18
20
1
0
12
10
9
1
8
15
6
5
6
7
6
7
9
7
4
6
11
4
14
13
6
10
12
15
12
7
5
5
8
3
2
6
3
2
4
2
2
5
4
1
10
7
9
7
14
7
0
8
8
16
9
4
10
6
5
4
14
4
3
4
11
11
6
9
0
12
20
10
10
17
4
17
21
7
15
14
5
19
9
9
1
10
16
18
3
15
8
14
15
9
16
26
13
3
18
3
11
9
4
16
14
9
12
10
17
15
15
10
10
13
8
16
9
14
11
3
8
8
13
13
12
4
13
6
9
8
6
6
15
8
10
10
9
10
6
11
7
2
7
9
6
9
0
3
7
7
8
12
6
10
6
7
7
4
5
5
4
12
6
12
7
13
4
13
7
8
4
4
11
12
4
9
9
1
1
8
8
8
4
3
4
6
6
5
5
5
11
4
5
6
0
5
5
2
7
4
4
5
4
3
7
0
3
4
2
0
6
2
7
6
8
8
1
7
4
2
1
4
4
4
7
3
2
2
5
0
3
3
1
4
4
1
3
2
2
1
1
2
1
2
1
2
3
8
7
8
4
1
3
3
2
3
0
2
1
4
2
4
3
2
2
3
1
1
2
1
3
1
2
2
0
2
1
1
1
1
0
2
1
1
2
6
4
0
6
4
6
6
5
5
5
3
3
3
4
3
0
3
3
1
2
2
3
2
1
3
2
0
1
1
5
10
0
6
0
3
7
4
8
1
2
3
0
1
1
4
2
5
1
4
4
4
6
4
5
3
6
4
7
1
3
2
5
7
5
3
5
5
5
8
6
8
6
3
5
6
2
5
7
7
3
4
4
3
1
1
1
2
2
2
0
0
0
0
1
3
5
0
1
2
1
0
3
0
0
1
1
1
1
3
2
2
2
2
0
0
1
2
1
1
6
4
2
3
0
3
0
3
0
1
1
0
0
1
1
1
2
3
2
2
6
5
4
1
3
6
2
6
2
0
3
6
6
7
7
8
3
6
3
3
0
0
2
1
0
2
0
3
4
2
3
3
2
2
1
1
3
1
3
5
1
2
4
1
2
3
0
3
6
8
4
3
5
2
2
5
6
3
4
0
3
3
8
5
3
5
3
4
0
0
3
5
2
0
1
5
6
0
0
2
4
8
7
4
1
5
5
6
5
1
6
2
3
0
3
4
3
2
0
2
4
5
3
6
5
4
4
7
3
2
3
5
9
5
3
2
3
4
4
5
2
2
5
0
3
9
9
4
7
4
6
6
1
3
4
6
4
3
1
1
1
3
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
2
1
2
0
2
1
5
0
0
6
6
8
10
4
3
10
3
2
11
10
3
9
3
3
8
2
8
1
5
5
2
2
5
6
2
6
1
3
2
2
1
1
10
2
3
1
8
7
14
2
13
6
2
10
4
8
12
18
1
5
8
6
15
14
7
20
17
1
13
13
11
5
19
13
6
13
21
21
4
22
7
8
19
22
10
9
5
2
19
19
13
7
5
1
7
16
5
14
12
6
14
16
9
8
22
9
8
11
24
7
23
26
3
15
15
19
15
18
11
5
19
23
10
20
17
22
6
8
7
6
4
16
5
7
8
3
6
12
14
11
7
6
10
13
13
13
9
21
16
9
7
18
8
5
5
12
16
5
14
13
19
14
7
6
16
5
11
3
11
11
1
3
8
14
17
7
4
4
9
6
5
13
6
4
4
4
13
6
13
14
12
8
11
2
7
8
19
8
13
7
16
12
22
8
13
4
12
4
12
6
13
20
8
16
20
13
4
13
3
9
20
17
21
20
5
8
8
18
15
7
8
17
23
7
2
8
23
17
11
5
27
13
13
9
12
3
17
21
0
22
22
11
18
23
7
24
27
11
10
8
17
12
22
12
31
14
32
18
38
16
18
30
33
19
23
22
17
16
25
12
12
14
22
7
20
19
27
19
21
18
29
21
22
11
10
17
37
27
18
6
25
20
3
9
14
10
16
17
26
13
14
14
6
27
14
22
30
26
27
13
13
24
25
24
8
9
14
13
27
5
24
22
8
6
26
13
24
8
16
9
7
24
15
11
7
15
7
13
18
20
10
10
13
15
10
3
15
14
19
7
12
7
12
1
10
17
12
5
12
17
15
11
17
6
12
11
12
5
8
8
11
5
5
0
14
1
20
10
12
13
28
10
7
9
18
21
11
18
7
28
17
23
6
9
19
8
21
16
11
12
24
12
12
17
15
21
5
5
3
0
20
0
10
9
10
14
17
5
12
1
14
1
15
9
8
5
10
11
10
9
1
2
3
1
9
6
6
4
16
11
9
8
7
6
15
5
9
5
10
0
12
17
11
8
17
16
11
10
19
21
13
6
15
14
8
19
21
15
12
10
16
20
3
27
8
18
12
10
10
14
12
13
14
13
8
22
4
26
13
29
17
19
15
26
29
9
18
29
7
18
26
15
12
19
25
22
22
16
11
18
31
15
17
18
36
39
40
19
2
26
42
0
27
30
19
29
12
37
34
25
36
38
35
35
25
28
9
35
38
36
39
14
44
15
39
10
33
16
4
32
37
33
21
8
31
7
10
8
22
28
12
21
21
15
18
8
17
23
27
27
10
29
31
22
19
30
12
24
25
32
28
12
31
25
34
13
1
14
6
33
36
5
26
15
18
32
15
22
31
23
14
37
4
17
41
21
26
21
18
29
26
13
37
46
36
51
26
22
12
29
24
38
36
31
44
0
20
15
44
23
16
35
38
20
44
19
16
38
28
30
16
13
10
8
32
24
21
28
41
9
11
38
32
24
8
25
21
16
23
32
20
25
15
25
15
41
28
14
21
32
26
35
7
27
21
30
28
25
25
10
27
26
22
21
26
25
37
34
22
11
37
13
18
25
33
11
40
25
12
27
13
32
43
49
31
22
10
44
41
32
19
26
32
14
22
35
41
43
24
22
20
18
21
33
29
2
39
9
55
59
41
45
58
37
36
33
27
28
49
28
32
23
40
5
23
57
17
46
39
20
24
36
49
39
20
30
13
43
21
40
40
39
35
47
33
43
43
13
42
29
29
20
59
46
46
27
44
18
76
30
45
53
30
36
68
28
63
6
41
26
57
67
31
66
78
56
37
45
73
65
3
77
53
87
39
91
70
14
70
66
38
41
66
45
71
12
13
35
40
59
76
55
70
50
45
26
35
41
49
74
64
47
41
48
62
37
58
7
78
41
73
72
74
49
17
13
49
41
22
37
43
55
36
49
30
51
34
52
64
58
53
32
39
32
39
28
5
29
26
33
1
39
66
81
0
49
46
45
59
53
23
5
57
51
32
0
70
60
53
39
13
53
83
36
44
59
10
41
40
11
22
61
45
57
54
10
3
8
75
64
22
68
80
13
51
68
54
75
33
12
45
52
57
29
11
23
14
34
19
69
68
56
39
76
29
50
32
35
18
43
35
42
34
51
38
52
39
9
34
29
25
42
3
47
3
28
49
39
87
49
31
36
70
56
13
27
59
40
24
76
64
67
11
64
9
34
33
11
61
74
30
67
67
29
45
31
52
56
44
51
65
65
62
8
51
41
43
32
82
57
45
84
32
29
87
64
84
60
49
26
66
45
39
61
36
30
79
9
21
78
104
66
10
22
32
43
9
38
56
103
54
31
46
58
52
73
33
4
71
72
68
21
64
19
40
84
108
84
11
54
87
44
3
46
35
107
51
37
71
18
54
94
82
53
52
71
99
77
58
86
5
21
120
45
95
83
33
60
17
96
100
61
53
49
84
78
1
37
89
39
65
31
12
11
45
83
104
50
71
5
38
71
84
89
93
5
55
55
60
109
64
50
111
71
66
67
73
82
7
63
85
61
106
57
69
63
20
57
56
54
1
60
2
70
43
84
89
22
37
54
82
15
22
14
46
56
42
110
72
65
83
65
27
77
28
87
24
56
71
9
51
48
95
72
45
29
70
40
61
86
35
110
56
108
74
30
53
83
34
71
20
68
2
100
109
9
23
26
80
100
65
54
7
72
96
65
96
54
83
55
42
106
31
118
54
62
117
100
78
24
102
76
62
63
73
74
55
52
36
57
78
55
90
25
101
71
94
67
97
75
34
92
67
52
68
21
55
57
105
60
61
47
34
105
105
113
110
70
98
70
26
72
89
67
15
65
101
93
101
18
75
51
35
41
39
34
103
39
84
120
55
87
43
37
46
19
91
15
93
68
74
75
41
96
47
78
118
29
115
47
95
47
79
76
69
11
63
51
77
54
59
60
86
47
12
13
49
26
46
38
80
48
24
90
73
35
41
43
47
62
50
98
56
72
78
17
77
48
69
51
81
97
106
54
101
87
63
62
78
75
10
11
58
51
57
47
42
60
56
52
110
53
94
40
116
36
37
61
62
13
72
75
70
45
40
112
28
53
49
44
88
40
46
74
79
70
6
92
49
120
66
20
114
80
94
35
58
106
89
35
87
91
110
44
109
94
84
101
63
62
124
79
34
75
65
46
93
47
75
73
84
89
49
48
27
87
116
46
70
13
97
12
101
74
104
9
101
85
55
48
72
58
105
77
106
15
14
56
75
71
44
105
71
47
75
56
66
15
29
54
56
107
82
26
41
81
93
25
1
46
67
103
62
46
88
101
83
47
86
39
41
64
65
67
0
26
66
103
47
50
53
59
42
61
62
83
50
12
26
72
14
79
41
48
16
94
51
84
40
66
53
63
47
37
78
86
51
17
58
44
74
13
92
87
42
68
37
88
69
63
69
55
80
55
14
18
62
78
94
73
62
89
62
78
60
14
52
38
46
75
81
59
49
79
71
63
11
58
15
74
38
31
50
54
78
25
80
79
77
64
87
43
45
13
64
45
92
60
92
57
5
46
66
98
44
101
41
27
97
21
51
67
55
41
54
45
51
63
64
78
51
40
45
62
45
71
74
33
54
10
59
59
38
64
37
53
14
11
53
33
51
99
39
1
15
66
21
79
44
73
11
6
99
2
92
83
99
2
43
62
58
8
23
84
52
44
40
41
43
46
40
71
65
19
10
79
66
20
24
65
61
66
40
34
88
78
38
62
18
84
45
62
52
40
43
40
47
26
91
24
53
84
76
74
34
62
84
26
82
23
60
62
45
28
65
68
69
36
76
90
69
80
74
14
32
69
55
35
51
73
41
60
80
70
44
57
71
80
46
13
43
12
26
23
15
58
49
58
70
57
70
83
36
62
7
68
24
62
12
39
24
35
93
28
87
78
79
64
23
57
25
25
26
74
75
71
40
56
43
62
20
8
75
79
52
24
22
91
76
75
47
24
22
16
65
46
44
96
33
39
14
44
29
42
11
41
75
72
46
39
91
17
35
42
82
21
58
20
49
37
41
19
62
11
71
80
97
61
40
39
30
63
60
88
26
17
5
34
83
64
62
68
41
66
78
53
48
71
54
26
65
30
71
49
59
38
78
41
61
21
35
39
48
65
12
63
19
57
59
10
36
34
42
43
57
17
55
80
43
69
56
25
70
58
39
31
55
22
46
24
74
52
60
70
48
69
38
35
56
31
30
68
25
30
74
38
31
25
56
81
43
42
48
74
63
61
27
42
21
32
34
31
19
48
69
42
35
54
36
18
17
53
28
23
62
40
25
26
29
21
63
21
54
57
31
26
54
36
34
45
58
47
67
53
42
45
27
48
62
37
78
54
44
31
46
40
62
19
22
54
41
70
56
45
29
57
9
33
48
66
34
73
74
16
80
37
41
28
53
50
29
72
75
52
40
56
54
31
49
15
67
40
18
18
47
75
44
72
10
28
33
37
45
34
53
35
48
31
36
35
38
85
61
72
45
94
88
84
58
59
72
101
45
30
55
69
44
36
80
40
44
96
1
26
23
42
52
46
77
0
48
54
46
40
43
24
76
49
55
34
71
44
50
33
63
41
65
40
52
54
40
44
22
64
12
44
26
44
24
65
55
41
63
35
49
34
28
42
45
95
53
48
37
70
86
41
36
57
4
48
34
63
17
78
51
2
52
32
71
44
55
38
46
45
62
39
44
24
22
34
34
33
36
69
34
66
26
74
19
37
62
51
58
59
1
51
21
35
39
62
66
57
87
40
68
48
61
55
51
30
60
60
69
77
29
71
32
57
40
55
26
25
51
34
63
0
71
30
33
49
38
75
53
68
62
21
27
87
71
46
45
54
20
33
34
89
36
54
51
54
54
35
71
52
29
25
80
63
56
62
56
55
74
29
57
60
35
67
38
30
45
34
51
57
30
56
76
49
48
56
60
41
38
81
87
71
38
18
33
36
97
27
74
57
30
63
29
74
42
37
43
55
62
24
80
70
48
29
56
43
63
1
10
42
40
60
80
64
45
46
19
48
95
66
66
68
44
44
68
69
75
27
38
36
63
49
67
87
47
30
64
49
7
76
69
27
74
69
49
29
26
61
65
61
51
106
70
96
40
60
47
54
23
51
52
46
92
48
67
59
52
73
81
97
67
57
44
34
32
108
75
72
56
78
54
7
25
43
53
38
51
101
34
16
83
24
67
50
42
70
64
73
44
70
47
60
66
59
54
53
50
30
48
91
20
55
48
36
55
29
44
91
98
61
46
39
31
69
64
96
89
77
51
26
76
55
53
111
95
108
33
62
47
38
53
105
78
60
96
34
63
74
61
54
92
101
17
40
61
75
55
56
47
55
78
45
48
49
33
69
25
90
27
51
90
34
36
33
59
66
76
98
55
53
107
62
34
84
50
53
91
108
69
27
83
47
98
30
101
65
70
77
45
52
46
106
9
60
80
47
51
38
48
72
30
53
80
84
20
81
21
29
58
89
61
53
35
93
12
54
75
17
17
27
77
24
16
54
82
38
52
58
79
64
37
55
13
53
31
46
32
61
61
39
31
32
33
74
43
34
78
69
62
30
49
25
62
68
24
39
55
28
69
26
68
43
58
59
6
36
79
54
0
28
57
29
30
24
46
40
44
47
32
59
26
56
56
61
30
56
57
35
60
40
75
45
55
13
40
54
24
58
75
32
32
47
54
50
70
37
31
12
69
51
76
66
37
53
72
16
21
70
53
70
41
36
38
55
22
29
66
55
63
36
48
34
17
61
65
23
34
32
14
37
1
46
89
47
7
58
64
68
25
78
71
85
33
61
45
64
20
24
17
48
63
27
32
57
90
19
60
17
55
84
66
40
49
57
66
18
27
71
24
94
70
81
32
36
25
39
106
94
65
8
41
69
83
68
111
58
78
108
63
40
56
21
68
74
25
63
76
46
78
86
63
63
48
39
67
67
1
73
60
93
37
17
61
22
61
55
52
0
63
41
24
1
91
64
55
89
30
73
44
96
47
26
19
63
66
88
70
16
36
45
71
57
46
62
40
56
67
76
62
57
51
48
70
54
90
74
52
39
57
27
55
39
79
64
5
75
44
61
42
37
42
36
38
71
19
1
60
46
62
27
46
48
37
68
13
42
51
29
28
60
32
79
32
48
32
36
44
48
41
51
60
55
77
36
32
10
44
38
57
46
15
67
71
15
38
92
55
4
37
43
66
64
44
29
42
34
26
41
32
62
49
67
55
52
45
36
51
17
43
72
24
67
36
43
55
68
5
37
70
54
60
77
31
57
83
67
57
50
42
72
60
81
46
98
61
52
52
54
39
63
13
24
24
51
52
85
34
41
25
69
89
41
65
59
50
41
74
66
50
18
31
35
57
35
33
19
79
47
30
2
58
82
41
76
61
33
41
84
31
57
42
60
27
44
57
29
35
73
59
41
66
48
44
43
85
39
37
17
50
48
68
68
38
51
47
27
31
66
68
39
15
34
68
60
43
29
25
72
60
79
42
61
40
25
14
33
51
26
73
67
71
64
73
73
22
30
50
39
32
52
32
37
52
62
55
41
30
69
68
36
43
41
38
46
63
48
79
46
53
37
40
66
38
35
79
48
9
62
55
41
78
73
45
48
43
30
35
54
58
24
40
60
40
27
23
21
25
44
62
80
48
44
59
49
64
47
87
52
33
32
37
38
25
25
40
61
1
19
39
79
38
90
10
68
25
23
67
18
60
61
79
26
65
32
46
36
12
54
22
53
33
29
74
78
76
28
88
75
50
41
52
53
85
45
62
83
45
31
36
25
22
20
39
34
54
41
32
1
33
42
9
45
30
55
61
67
79
56
31
28
40
60
25
34
12
52
58
39
31
69
45
18
38
29
33
39
46
48
36
49
17
10
37
26
48
20
16
15
37
31
37
13
5
66
53
46
44
24
62
52
39
11
30
64
43
38
34
50
38
39
23
42
68
49
18
28
52
52
66
32
27
56
42
40
17
55
62
44
36
51
17
15
16
40
6
37
48
12
66
43
57
66
56
51
43
24
18
35
37
50
67
61
29
70
44
13
36
28
49
21
47
32
31
57
61
23
43
24
51
46
19
22
23
27
43
42
17
19
54
37
53
48
44
58
34
39
19
34
15
35
67
39
34
15
17
30
17
34
30
26
23
11
50
35
52
57
45
28
20
39
33
20
13
9
8
27
51
29
23
34
23
24
32
51
42
22
23
28
43
21
39
42
39
40
59
25
32
23
37
11
33
14
72
31
28
22
62
46
15
58
27
48
13
11
16
10
8
38
38
31
42
52
49
46
17
37
33
49
39
32
14
15
42
11
72
70
4
4
37
37
43
16
54
46
51
35
43
67
34
14
63
9
19
51
52
59
35
55
60
2
50
58
35
32
11
23
29
8
7
40
12
53
13
67
48
29
8
43
7
31
18
35
15
6
14
37
31
32
39
39
16
25
48
34
62
19
43
45
27
25
17
50
44
56
19
33
51
32
37
55
29
41
17
24
13
46
36
31
8
30
26
19
30
47
29
11
5
29
15
25
55
45
37
31
12
21
30
43
14
14
35
19
52
23
51
38
42
13
36
46
36
43
41
30
45
12
41
0
39
23
31
18
17
51
18
16
22
41
19
44
60
60
30
17
32
39
24
18
45
18
10
15
14
34
29
47
17
32
38
39
9
37
28
27
29
46
29
9
6
26
29
28
16
13
16
35
34
26
52
30
46
32
16
29
34
27
42
14
60
50
21
1
25
24
17
29
30
34
32
30
33
31
48
29
46
38
43
43
27
16
61
37
60
23
9
45
39
40
17
47
26
31
33
27
41
33
8
38
29
39
49
42
29
9
10
33
64
68
39
25
33
23
8
33
65
18
65
33
66
56
23
33
56
51
42
11
38
26
51
63
47
57
21
27
33
38
11
28
56
32
27
15
31
45
31
29
40
35
21
22
47
10
39
48
28
10
41
53
61
31
53
41
32
9
57
30
25
20
32
27
58
23
30
15
19
30
9
36
50
14
18
39
23
38
59
15
32
53
14
46
57
36
55
27
37
26
30
18
28
33
26
18
31
7
53
2
44
10
2
13
13
43
57
25
3
45
48
0
37
13
31
40
22
23
52
59
57
14
10
52
13
27
59
43
37
56
49
25
15
12
44
18
17
50
27
41
24
50
42
29
15
24
36
36
0
29
32
38
17
45
33
7
14
25
26
43
50
18
10
17
17
30
41
28
26
33
14
19
18
37
13
39
13
20
46
21
39
33
16
5
40
27
30
44
31
24
7
3
33
39
47
62
44
62
33
8
35
30
33
15
67
39
37
10
14
7
55
49
68
70
15
46
41
30
41
57
27
44
35
22
33
46
44
58
61
51
18
43
40
48
37
30
32
57
64
34
21
39
42
64
31
8
19
72
20
34
3
39
44
51
13
35
38
30
41
10
49
63
72
30
52
34
37
44
34
32
14
31
62
18
47
45
34
38
18
67
10
45
44
62
49
48
7
53
36
43
16
49
39
21
28
27
30
24
46
82
74
86
71
48
68
64
95
36
40
77
57
73
47
13
34
6
39
40
48
91
48
39
19
2
94
64
51
4
43
19
28
52
80
73
46
33
35
24
39
36
38
59
31
9
71
43
87
51
26
51
58
86
0
91
78
81
35
13
19
11
25
66
45
70
59
29
93
8
40
23
44
10
49
35
47
59
42
40
63
12
54
65
95
89
54
64
82
54
90
74
65
53
96
78
86
59
47
41
53
11
70
98
71
37
77
50
56
57
65
88
11
47
36
17
82
25
77
36
66
51
88
28
34
50
67
77
39
12
3
73
85
89
3
23
87
68
47
13
69
84
67
84
37
70
38
72
50
77
34
6
75
50
38
22
84
61
38
29
42
69
39
50
30
68
35
43
25
16
40
91
41
2
89
63
34
38
35
82
59
45
65
59
33
37
33
55
53
87
30
61
52
44
46
64
72
72
68
51
22
44
49
52
52
35
44
67
62
20
42
2
35
19
47
68
8
54
18
37
32
9
36
27
50
32
52
36
68
12
58
21
21
41
59
6
58
23
63
65
41
13
63
45
12
20
22
45
21
70
25
35
36
52
10
57
9
54
18
21
16
18
42
46
55
45
21
40
47
37
61
41
44
37
57
59
10
57
66
30
62
60
38
39
35
33
48
34
72
20
35
50
18
43
70
40
49
52
17
43
54
41
36
8
55
19
34
60
17
26
33
38
19
10
14
35
33
16
4
40
17
40
14
44
34
16
30
17
40
39
56
20
19
61
30
47
41
46
29
35
38
54
50
31
41
10
28
45
59
8
13
28
33
40
51
9
40
23
47
43
50
50
62
24
18
43
29
15
20
24
6
40
28
34
26
34
23
4
31
35
29
52
45
9
20
19
35
32
32
46
21
12
42
29
31
12
14
3
20
23
24
23
14
26
14
20
27
27
21
35
28
7
23
20
30
14
21
28
22
10
5
28
26
21
29
10
18
9
21
12
29
19
9
6
13
11
22
23
23
12
21
21
9
14
26
14
25
14
29
24
13
14
24
15
16
32
26
39
27
29
24
11
26
11
17
28
31
30
29
18
21
30
33
37
31
29
31
24
16
0
37
23
23
20
36
31
22
32
25
28
20
37
19
30
2
20
15
6
25
18
23
20
14
17
25
15
14
2
0
16
10
26
17
17
13
9
7
14
20
24
17
19
24
32
32
12
8
15
15
34
25
31
21
20
26
19
7
22
30
36
8
29
16
18
18
16
17
31
11
18
36
14
29
24
19
17
28
11
22
16
31
25
20
20
32
22
41
29
20
30
29
28
20
21
17
25
13
27
22
29
4
17
39
17
6
39
23
31
30
0
26
23
26
33
26
35
21
18
31
19
33
37
42
26
5
0
4
16
14
47
28
23
29
30
37
40
22
30
37
20
40
25
21
15
18
31
8
17
31
4
13
10
36
15
23
4
34
18
37
46
41
32
22
20
31
30
36
38
22
26
9
16
38
23
0
25
10
38
43
28
16
21
42
16
26
30
23
36
25
19
5
39
21
37
4
13
24
30
14
2
32
19
37
4
27
4
1
16
20
40
4
38
32
46
24
42
28
34
22
24
46
8
16
36
19
29
49
32
21
24
27
40
4
48
33
28
28
42
21
22
39
40
20
52
37
30
35
41
23
14
23
41
0
12
25
14
47
8
19
21
41
40
3
36
31
25
19
33
28
18
50
13
14
38
4
11
42
33
39
38
50
38
57
27
49
7
23
6
39
33
40
5
38
34
38
52
29
7
24
49
50
50
36
12
49
19
24
34
8
50
63
31
12
35
42
28
45
35
36
60
40
19
25
21
28
8
33
33
53
55
28
38
30
28
29
35
17
53
31
56
19
31
21
9
24
51
13
23
15
38
27
49
20
22
11
1
16
47
25
32
45
10
10
24
42
47
51
51
20
33
31
54
16
13
40
24
47
38
22
33
47
34
49
24
34
5
52
47
54
27
45
10
54
30
51
20
35
8
21
39
59
26
26
4
39
19
47
47
49
23
25
46
31
39
35
24
15
30
23
20
27
29
32
18
35
21
17
44
15
25
34
33
43
29
32
36
34
38
7
38
34
6
35
11
13
13
31
33
32
23
36
13
22
30
25
5
25
15
41
17
14
32
19
1
19
31
21
0
12
33
30
32
29
26
9
18
16
39
22
7
11
19
32
19
10
11
18
18
20
37
14
28
15
16
24
13
23
30
18
28
19
13
15
31
44
37
25
10
5
27
14
21
16
24
32
25
35
42
29
17
29
27
8
29
30
22
22
10
27
24
30
20
28
2
37
38
33
21
18
12
26
27
10
16
27
28
15
15
19
12
9
23
8
5
21
34
13
25
37
9
35
9
28
25
18
40
40
28
32
38
22
0
21
25
33
37
34
38
40
10
17
43
29
35
5
33
44
12
37
6
27
16
28
8
24
11
16
16
18
15
4
32
18
30
29
14
21
22
18
3
8
17
24
23
19
16
0
23
3
13
14
26
8
31
31
7
17
10
7
16
27
21
8
5
23
11
15
18
19
30
5
8
20
13
23
20
19
26
20
25
0
6
5
7
3
10
8
17
17
11
3
8
5
5
14
12
4
11
7
5
12
8
3
10
5
4
2
5
5
4
8
8
1
1
3
2
5
2
2
6
6
3
7
7
8
1
4
2
7
9
2
6
2
3
2
5
4
3
3
2
4
1
6
8
15
6
7
16
4
11
3
15
7
8
6
9
9
7
17
4
6
9
14
9
10
8
14
4
9
9
15
16
5
6
7
6
21
0
3
10
11
2
6
6
14
3
8
2
3
5
10
3
8
2
12
6
14
8
0
1
3
4
3
2
5
8
2
9
10
3
3
7
2
5
4
1
6
3
0
3
5
9
6
8
3
8
3
3
3
1
5
6
8
6
6
7
6
3
1
4
3
11
8
3
5
3
3
3
0
2
2
4
3
3
8
6
7
3
4
2
15
8
14
12
14
8
7
4
8
5
6
3
11
12
9
6
4
10
12
10
4
5
6
6
13
8
8
4
8
14
14
9
19
21
12
14
10
12
5
3
14
13
9
8
12
15
19
13
14
9
10
4
16
17
16
4
21
16
11
12
18
2
12
7
3
11
10
22
17
6
8
17
10
11
12
11
12
4
14
6
13
2
15
17
22
19
16
12
17
14
9
1
18
14
12
8
21
16
16
20
21
17
20
25
2
23
12
23
17
12
16
17
19
7
1
18
7
14
17
12
6
14
23
1
12
3
19
9
8
22
6
16
11
22
18
17
13
17
16
15
15
10
8
15
14
14
14
20
17
12
7
15
20
24
22
6
11
9
12
13
19
14
25
18
8
13
17
12
24
1
13
6
21
6
14
8
11
14
8
11
24
11
15
19
14
12
20
7
11
3
9
24
16
14
13
16
30
36
18
30
3
18
35
26
33
24
30
37
29
6
26
4
14
12
18
3
21
21
36
28
19
23
12
23
20
24
9
17
8
24
23
26
15
26
12
6
13
24
16
1
17
6
24
20
25
32
3
2
17
34
14
22
27
32
32
30
15
17
15
11
10
8
26
19
11
18
20
35
14
27
9
13
21
31
1
23
25
19
20
21
27
16
35
27
38
35
30
25
34
32
17
25
39
5
24
33
26
17
35
32
10
36
16
34
5
17
23
38
15
18
40
42
22
33
31
13
25
19
41
2
32
34
3
42
32
32
24
2
16
17
32
13
18
15
12
33
27
19
14
21
26
27
20
12
33
9
11
25
36
34
30
32
15
26
17
24
37
19
28
27
21
24
26
24
31
7
30
31
4
9
44
13
27
37
24
17
35
21
28
19
31
30
13
3
17
29
22
46
23
21
22
22
20
33
32
7
29
6
13
22
23
22
39
22
21
3
35
12
36
32
16
10
36
4
16
40
34
26
23
33
26
36
5
38
20
35
22
30
30
16
27
8
7
10
33
31
14
25
27
49
20
28
27
21
23
47
37
50
36
12
10
52
30
47
32
22
13
27
45
40
22
8
34
38
21
36
40
45
48
23
54
19
20
9
31
57
44
33
15
32
61
32
29
64
30
34
3
25
32
52
34
4
29
23
38
51
31
61
28
56
69
30
48
73
37
13
72
7
25
24
5
51
6
18
28
24
35
29
53
28
17
52
71
41
42
55
52
69
25
13
27
5
35
31
41
21
21
36
57
56
36
54
47
36
51
58
33
50
37
34
25
17
40
51
44
22
30
28
14
26
15
2
11
18
54
57
27
18
28
35
25
42
59
48
7
51
45
35
53
20
55
34
38
36
48
19
49
19
62
16
27
39
35
26
32
60
83
7
36
55
62
63
53
53
6
38
45
32
59
54
49
51
37
23
28
43
47
52
27
24
51
37
36
54
25
52
73
39
20
49
58
37
7
62
46
22
79
31
46
42
47
66
11
51
51
19
40
61
36
37
63
25
64
17
39
22
42
13
22
69
59
22
29
76
15
33
22
30
54
13
26
61
12
28
27
11
62
46
25
27
36
53
78
73
16
32
23
80
37
16
38
59
24
40
41
34
82
29
60
36
44
5
70
13
8
57
9
38
33
66
45
20
29
44
71
32
52
39
42
32
50
26
29
75
46
70
73
33
21
34
46
14
36
78
49
5
24
74
50
49
23
35
67
37
37
14
63
51
31
36
21
31
41
53
63
41
7
56
27
54
30
30
48
31
14
20
48
52
35
55
58
34
39
14
22
11
36
23
42
7
32
71
84
46
56
69
38
68
63
22
20
52
17
2
26
46
49
79
42
29
56
41
11
77
54
38
36
50
45
83
32
28
68
50
17
17
41
60
40
30
31
61
53
51
45
38
39
54
52
15
33
33
40
23
46
25
24
7
34
70
27
53
63
33
27
46
60
28
46
33
29
29
66
24
36
42
62
34
8
25
65
37
60
53
44
32
30
39
62
25
7
22
48
56
22
57
8
12
11
31
37
37
22
23
28
30
37
62
37
49
54
48
43
28
52
32
4
27
25
28
34
41
24
20
61
54
48
31
17
45
10
28
49
25
52
25
26
27
18
35
41
25
24
41
46
38
21
26
38
55
7
39
40
50
35
31
23
11
39
20
38
37
40
11
43
24
19
28
41
47
24
33
27
26
39
25
24
29
15
37
12
19
8
29
19
21
14
6
27
13
4
14
22
21
3
21
22
44
34
23
14
6
21
22
21
22
17
5
35
21
16
22
21
23
12
16
11
9
10
23
7
13
6
14
11
10
7
12
9
7
8
9
7
7
8
6
8
16
12
7
1
9
14
7
13
13
6
15
18
9
5
3
9
5
9
2
9
3
2
2
8
4
6
4
2
8
8
3
6
7
3
7
6
6
6
7
5
5
1
6
4
9
10
7
5
9
8
5
7
7
10
8
5
6
2
3
3
1
1
3
2
3
3
7
5
5
3
3
2
4
2
1
1
2
0
1
1
1
2
0
0
0
0
0
1
1
0
0
1
0
1
2
2
2
3
3
3
0
4
3
4
4
5
4
2
7
3
4
8
8
3
3
4
4
5
9
2
0
3
2
3
7
1
2
8
3
3
7
4
4
7
6
2
5
1
5
3
2
2
1
4
2
2
2
0
1
1
0
0
1
0
0
0
0
2
2
1
1
2
1
1
2
1
3
1
1
1
2
1
10
4
6
4
2
4
5
8
8
6
8
5
5
4
6
7
3
13
7
1
7
8
7
6
3
3
9
7
7
7
4
9
3
0
7
8
3
10
9
0
6
7
6
7
10
10
12
9
0
8
13
1
13
7
13
6
6
3
0
7
11
9
8
5
5
8
2
4
11
3
8
9
2
7
8
5
16
4
10
10
14
6
5
10
12
15
11
12
2
7
16
16
7
3
3
5
9
8
8
6
20
12
9
5
13
10
8
14
8
15
5
25
12
2
12
9
1
3
7
4
6
11
5
12
8
3
3
3
8
3
5
10
11
3
7
8
7
6
5
4
10
4
2
5
1
2
2
0
5
1
1
1
1
3
1
2
1
1
2
1
2
0
1
1
1
1
1
0
1
0
1
0
1
2
1
3
1
3
0
2
3
8
7
1
1
0
0
2
2
1
0
3
2
1
2
3
0
1
1
2
3
2
1
2
2
1
0
1
0
3
1
3
2
2
0
2
2
2
3
3
2
2
3
0
0
2
2
2
3
5
4
4
4
4
4
4
7
2
6
6
6
6
1
4
4
2
0
1
1
3
1
9
1
7
6
4
7
5
5
2
3
1
3
1
2
2
0
1
1
0
1
1
0
2
2
2
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
2
1
0
0
1
0
0
0
0
2
4
6
7
6
2
5
5
3
6
7
10
12
7
6
8
8
7
7
4
4
10
8
12
8
7
4
6
13
5
12
14
7
15
10
9
18
12
18
11
13
17
16
4
12
12
11
19
8
11
11
15
10
16
11
13
12
13
9
14
5
15
8
8
0
16
11
23
9
12
6
10
9
5
27
17
14
22
12
12
6
6
20
12
4
10
6
18
11
9
10
9
21
14
7
16
11
10
9
2
8
4
6
5
6
2
1
3
2
6
6
4
2
1
6
3
7
5
4
6
2
1
3
1
8
10
5
11
4
6
5
0
2
6
3
7
4
9
8
12
16
7
8
11
8
2
9
8
17
16
10
4
10
11
3
8
9
6
11
4
6
9
23
3
7
7
10
10
5
9
11
9
7
6
3
3
7
8
6
12
10
5
5
8
10
2
5
8
10
4
9
3
8
3
9
3
7
4
2
3
2
7
5
8
4
2
4
3
2
0
5
2
7
7
4
1
5
3
5
5
5
5
6
5
9
6
7
2
4
6
5
9
4
10
1
8
4
4
3
5
2
6
2
7
3
5
5
4
5
12
4
3
6
10
7
3
4
8
5
5
9
4
8
15
4
5
13
9
11
12
5
10
6
5
5
1
8
7
6
6
8
8
7
6
6
10
0
12
5
10
12
8
13
12
13
14
9
3
9
12
9
14
5
7
12
3
13
12
5
8
10
9
10
9
8
7
7
5
7
7
6
0
6
0
9
1
12
8
15
16
7
7
8
4
9
8
8
5
4
8
6
9
7
8
6
4
2
2
3
6
6
4
0
7
1
1
2
1
9
8
0
7
9
8
3
7
4
3
4
7
0
10
8
7
3
1
3
4
1
3
5
7
3
6
8
5
4
8
7
7
6
6
3
3
7
5
5
4
4
4
3
0
0
1
0
0
1
1
3
3
4
1
1
3
2
2
0
1
0
2
3
0
2
0
0
1
2
0
2
1
1
1
1
0
0
0
1
1
2
4
0
1
1
1
1
1
1
1
0
0
1
2
3
0
4
3
0
3
0
0
2
1
3
6
2
0
11
2
2
3
3
2
4
4
13
15
10
14
3
2
15
12
10
9
9
14
11
11
13
10
18
16
1
5
11
13
12
10
10
7
7
9
6
3
7
15
13
10
10
2
15
3
12
12
16
5
12
17
3
1
3
12
4
18
18
13
1
17
18
8
15
7
3
13
1
12
17
16
6
16
9
11
10
12
9
11
9
11
9
7
9
7
1
2
12
9
10
10
11
9
9
5
6
10
9
6
6
7
7
8
6
6
6
6
7
6
6
7
8
0
7
2
1
6
6
9
7
6
9
7
5
6
0
3
3
5
5
7
6
4
0
2
1
1
1
1
0
1
0
3
1
1
2
2
2
5
4
1
3
6
5
6
3
5
7
5
4
4
1
3
2
2
3
3
2
1
1
3
3
3
3
2
2
4
1
0
3
0
2
2
1
0
2
2
3
2
1
1
1
2
1
3
1
1
1
0
0
0
0
0
0
0
0
2
0
1
0
0
3
0
4
3
4
6
1
1
2
1
1
0
1
1
2
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
3
2
1
2
1
3
4
5
5
6
4
4
3
1
5
2
1
6
5
8
7
5
7
9
8
10
0
6
4
9
4
8
7
7
14
6
8
11
1
1
1
4
14
6
14
13
12
7
5
11
17
5
12
2
7
4
12
13
5
8
12
12
6
8
2
3
15
10
4
1
8
18
3
9
13
9
0
2
5
7
4
15
11
20
5
16
19
19
19
11
5
10
23
7
16
10
19
26
2
24
24
10
7
17
14
2
7
6
10
9
17
29
26
12
12
7
4
14
32
28
19
4
14
34
33
9
11
14
14
17
12
23
9
7
23
23
21
31
18
0
20
3
9
17
12
21
24
13
24
5
13
32
8
11
17
18
18
15
27
28
31
19
7
17
5
24
15
14
8
17
24
5
21
30
13
13
33
28
9
29
16
38
39
25
34
12
11
10
29
32
27
17
30
36
20
17
14
13
23
4
16
23
23
11
4
20
22
18
29
31
42
26
7
30
13
30
9
33
29
5
22
9
9
39
13
29
29
9
28
4
7
14
25
20
14
0
25
0
12
4
5
31
22
26
26
0
15
26
14
18
4
10
17
22
22
12
34
4
12
22
35
34
38
31
28
39
33
32
22
39
31
19
21
24
13
4
17
31
19
30
17
26
6
33
35
36
22
22
21
22
21
35
11
29
13
20
15
35
23
26
40
38
17
43
18
17
24
13
12
37
24
47
44
38
1
38
48
44
48
25
22
35
37
13
9
12
29
40
18
17
27
6
47
23
27
13
42
18
41
31
24
11
23
36
39
31
26
12
5
15
42
37
24
7
22
4
25
28
29
0
43
10
7
40
29
21
21
40
15
18
37
19
14
13
19
29
28
27
15
5
16
9
8
30
9
17
23
16
14
34
17
13
3
15
10
9
9
15
23
5
39
41
8
28
26
29
41
16
16
15
29
41
26
5
19
37
23
37
26
24
19
21
30
28
15
26
18
21
8
38
18
37
18
21
41
35
27
10
41
35
7
22
27
18
28
12
3
26
40
25
3
9
41
19
21
11
4
33
20
25
32
11
10
28
19
12
39
27
40
35
36
35
34
23
30
14
31
5
34
19
33
12
12
25
6
14
13
20
5
24
13
23
15
16
23
27
17
30
21
11
6
29
18
7
20
23
21
16
13
28
21
27
11
5
7
22
17
30
9
9
3
21
24
21
22
27
7
22
15
24
29
19
3
13
13
3
25
23
15
11
5
15
26
27
30
20
17
25
20
19
14
5
5
20
16
39
38
18
50
24
7
51
28
17
18
1
33
7
34
4
8
25
40
21
26
64
25
39
36
43
40
42
21
20
52
38
42
22
33
27
33
31
40
11
15
24
54
22
28
63
34
39
31
24
18
27
20
25
19
28
21
11
18
24
43
26
36
44
39
6
50
42
17
38
23
16
42
39
10
28
14
17
30
39
42
36
22
35
6
7
15
8
17
28
19
14
34
22
30
41
24
23
26
8
16
30
35
15
30
26
22
16
44
45
39
21
40
5
35
16
8
20
23
46
34
25
29
4
19
32
29
17
43
39
16
10
39
29
14
47
32
41
22
35
37
32
42
23
30
10
32
40
27
19
32
35
23
28
20
23
1
7
6
17
44
14
11
36
15
44
21
41
3
45
2
33
32
24
9
38
9
8
19
25
19
19
8
24
18
40
21
18
40
20
12
15
8
28
19
17
21
19
15
15
10
7
19
2
9
13
25
24
8
17
10
25
18
8
4
15
13
7
32
19
26
19
22
24
13
15
14
15
10
4
21
15
15
24
5
14
12
28
17
16
22
11
17
8
10
9
8
21
12
11
12
10
4
11
19
10
4
10
4
8
9
7
7
7
7
1
5
3
6
6
4
6
8
2
5
5
5
1
1
1
0
5
4
1
6
3
3
2
2
2
3
6
2
3
1
2
1
3
3
3
1
3
5
10
11
6
11
8
4
4
5
13
9
11
4
4
8
6
7
4
5
2
0
8
6
8
10
10
2
5
2
12
12
8
7
7
13
7
20
5
16
12
11
20
9
20
6
6
8
19
1
10
7
1
2
16
7
19
9
6
18
16
6
11
15
10
23
15
13
12
18
24
13
10
9
11
18
18
8
24
5
10
11
8
10
12
16
9
12
1
11
22
12
12
14
12
26
13
27
8
4
15
12
18
12
10
8
25
21
29
3
10
33
19
12
24
17
31
34
32
27
13
19
20
16
16
12
14
32
5
21
13
34
14
15
33
13
20
8
20
7
13
13
10
6
13
1
23
20
11
17
8
10
9
14
22
10
7
14
5
12
14
7
15
8
14
7
17
6
10
8
20
11
7
14
8
8
8
4
3
14
4
4
5
4
9
5
10
6
5
11
12
11
7
10
12
8
12
10
10
7
12
13
9
13
7
8
7
5
6
9
9
8
7
7
7
5
12
6
11
7
7
11
12
13
13
8
10
10
9
2
9
12
8
21
2
12
7
20
13
11
20
16
14
15
11
8
13
12
10
8
13
18
25
10
15
4
8
15
19
8
15
14
14
7
0
5
7
5
7
7
8
9
13
4
9
19
4
9
8
9
10
9
17
3
8
12
9
9
20
10
9
17
2
9
8
11
9
4
14
10
16
18
5
19
8
9
17
14
9
15
12
12
12
9
12
11
16
14
20
12
16
11
15
33
2
28
4
15
17
14
14
28
17
17
5
19
25
4
14
10
14
16
13
0
8
23
13
10
20
10
10
8
10
19
20
20
14
11
22
10
18
7
9
13
24
10
14
17
10
28
15
3
25
16
22
27
2
26
21
22
21
18
25
19
27
15
28
34
18
16
22
23
30
8
20
32
11
32
19
2
42
24
28
41
4
14
19
36
42
28
33
36
5
28
36
18
19
31
35
41
13
30
14
15
30
23
18
25
39
43
34
43
33
43
12
40
36
21
34
26
31
27
20
23
47
22
3
24
25
38
23
33
59
29
16
27
23
42
48
47
51
14
58
30
37
25
35
21
41
23
37
25
15
4
39
25
27
30
7
41
28
40
32
32
40
57
21
44
48
34
28
46
27
14
44
7
14
18
33
39
41
40
67
3
46
29
42
43
54
21
51
65
37
54
37
25
22
37
39
35
55
41
32
11
52
30
54
31
27
37
5
16
36
43
27
37
31
51
24
40
48
56
32
68
45
17
61
61
26
52
12
47
44
27
21
19
54
42
32
48
42
48
58
30
29
47
84
56
34
51
70
36
38
31
47
28
7
50
34
63
48
55
36
28
43
12
61
41
56
29
25
41
15
14
69
49
43
7
61
43
62
51
57
44
50
50
16
30
71
32
53
27
68
79
53
63
51
31
53
22
41
64
51
44
21
15
42
46
16
76
41
74
47
67
69
40
0
47
25
39
40
17
46
36
25
13
62
47
24
34
27
56
68
53
49
79
35
50
78
63
11
53
31
31
76
24
36
65
49
65
83
45
81
20
52
44
70
37
49
66
42
68
50
62
86
66
36
82
29
32
82
10
20
31
40
27
76
65
89
61
76
60
49
74
27
41
41
47
22
69
39
55
43
32
27
14
55
51
45
16
40
31
82
54
64
28
24
92
56
44
42
18
86
31
49
35
24
37
31
72
18
68
84
9
43
50
45
41
17
41
74
6
33
7
64
22
23
65
45
4
55
26
49
49
53
43
54
82
41
40
19
55
51
59
53
27
71
8
32
71
76
5
45
62
32
57
18
16
38
61
53
37
76
74
65
57
63
67
28
56
43
43
46
40
37
32
22
77
47
53
41
30
35
48
22
28
83
34
40
79
67
35
7
44
10
36
42
24
29
44
12
26
25
52
26
38
96
59
85
9
17
30
65
46
87
55
44
20
46
49
62
54
90
64
64
56
22
37
31
45
25
89
26
57
53
49
59
7
59
37
8
34
4
27
16
40
61
54
46
86
45
45
44
10
46
53
82
13
29
24
13
57
84
54
50
93
44
51
51
21
65
71
38
49
5
66
93
34
39
41
45
45
25
91
65
62
15
40
30
55
43
25
41
16
47
26
34
36
78
22
21
52
30
27
0
43
13
15
29
15
62
57
36
44
57
47
28
20
33
72
77
11
20
29
5
39
41
61
20
57
47
22
65
42
38
39
7
36
83
33
45
26
72
60
79
57
46
44
49
61
57
13
37
60
72
36
43
77
35
27
29
42
67
67
37
21
51
72
55
72
23
3
29
41
41
35
54
5
29
38
46
34
34
23
40
81
25
40
81
29
18
42
66
61
5
30
35
32
44
83
77
52
20
57
21
62
22
46
45
12
32
34
61
49
39
41
32
55
42
49
68
52
73
34
38
37
34
46
9
43
19
30
57
45
53
60
51
19
22
36
43
16
46
55
31
80
35
51
66
37
82
61
10
39
53
18
78
9
34
79
57
75
18
31
26
20
32
9
28
20
29
44
16
20
19
31
32
36
45
41
58
33
8
50
45
8
48
48
34
41
78
77
10
15
66
55
32
30
34
54
35
33
11
5
40
57
61
40
62
74
61
55
5
32
44
46
45
56
31
40
28
44
35
51
31
10
40
44
5
9
74
50
49
6
59
53
40
69
6
72
37
45
26
48
73
75
60
42
52
40
46
64
40
46
43
43
32
60
33
39
56
56
26
24
29
41
19
63
74
44
47
77
63
50
39
63
39
64
69
32
55
45
37
37
34
36
17
49
36
39
35
50
82
57
31
95
52
44
23
15
72
40
40
23
51
35
85
48
35
83
66
40
26
37
43
60
82
84
74
32
35
61
38
45
22
53
20
59
24
13
68
78
65
84
65
41
7
32
56
36
53
81
63
27
6
23
50
25
67
85
22
58
22
34
73
37
39
0
48
66
63
47
63
60
28
53
49
30
16
0
30
39
64
7
38
21
75
53
32
44
81
46
44
57
63
46
47
4
33
26
32
60
73
60
40
73
68
53
31
40
39
28
44
44
57
72
19
54
35
13
10
13
70
58
8
35
32
19
33
41
48
37
31
15
9
35
40
40
3
32
27
76
80
83
42
37
50
50
49
83
37
47
68
43
84
42
64
22
69
51
38
58
58
13
65
34
33
36
64
62
44
61
62
63
81
68
59
41
37
40
29
55
47
32
30
29
58
22
9
44
38
9
44
80
84
74
40
32
57
66
58
49
78
40
68
53
41
41
29
62
46
36
1
50
79
41
36
23
42
10
43
40
34
8
37
35
66
72
69
33
35
23
52
61
77
38
86
16
9
67
34
13
49
30
33
32
59
89
80
72
70
89
20
66
84
61
61
38
13
54
31
75
37
91
46
37
70
84
10
44
100
74
40
99
52
28
51
49
16
49
52
98
83
36
75
36
92
51
63
68
15
45
1
61
50
106
43
42
75
57
15
109
67
29
79
56
52
43
50
77
68
31
39
116
74
86
16
82
59
64
46
39
51
78
42
103
107
26
53
23
37
63
37
60
102
24
55
97
81
42
70
79
49
57
59
48
72
16
101
43
81
77
62
78
44
70
58
40
71
69
25
21
51
23
23
76
56
73
24
18
11
68
74
60
75
91
73
43
70
21
63
11
55
65
16
69
31
43
44
31
30
32
32
57
66
39
58
92
91
42
23
53
52
65
0
44
45
61
42
25
69
52
17
72
69
62
5
59
48
63
36
47
47
82
45
50
60
16
42
39
52
31
53
11
47
69
61
56
56
36
37
31
27
62
94
44
33
19
83
37
91
36
44
19
26
46
46
40
36
60
51
22
41
21
52
15
16
26
67
65
33
69
64
34
5
43
34
44
61
33
55
14
47
48
50
59
40
33
42
38
19
55
53
66
79
84
77
49
75
51
61
62
41
57
44
67
60
10
87
35
39
64
13
50
89
51
25
45
39
45
67
25
41
72
15
47
36
24
63
71
29
36
72
15
57
53
10
45
23
54
15
36
29
14
34
35
32
41
36
39
65
14
48
31
78
48
57
35
77
75
29
46
54
55
32
74
29
71
47
64
23
34
61
85
45
5
82
97
18
97
67
43
20
27
47
43
77
92
12
42
49
42
10
11
52
73
38
95
38
74
26
46
45
46
63
56
31
44
78
42
9
32
53
68
29
65
76
79
68
27
4
68
80
38
30
14
80
58
41
53
7
57
51
44
52
76
58
48
38
59
51
25
33
50
40
70
41
87
69
27
78
49
70
0
67
85
43
54
53
56
56
24
14
66
70
52
44
40
5
78
54
10
52
61
58
63
67
86
25
23
39
51
66
22
23
43
52
48
73
53
53
78
56
49
19
44
18
37
31
42
50
48
63
22
68
68
71
41
66
57
64
65
36
56
59
33
55
53
58
8
46
49
81
42
29
38
42
20
59
19
50
15
19
11
20
67
47
71
41
80
50
62
47
25
52
56
58
39
60
58
52
76
34
12
65
32
32
38
31
40
23
38
44
21
44
87
72
19
82
75
41
40
37
43
65
4
73
88
37
65
52
44
63
51
81
43
28
5
9
39
42
21
40
10
51
43
59
39
63
43
39
56
67
93
42
74
19
17
64
72
11
39
55
37
81
9
34
53
67
45
33
27
58
68
17
42
57
45
32
38
34
21
54
86
31
16
49
57
50
71
42
42
46
46
17
42
28
22
37
10
40
45
22
61
40
76
15
52
46
45
22
49
43
87
27
53
51
39
36
68
14
40
50
33
25
43
36
68
69
53
65
50
35
84
35
31
52
32
38
53
19
8
67
26
56
42
74
52
28
32
43
53
52
27
60
55
75
35
75
49
38
27
32
54
9
34
28
6
36
30
30
37
15
53
40
40
47
29
24
41
35
51
22
33
38
28
34
29
47
36
42
42
33
42
28
57
32
47
8
22
35
26
22
39
33
55
31
8
29
33
23
7
42
39
4
60
40
56
43
8
14
72
59
39
25
52
38
66
66
23
53
40
19
33
6
41
8
13
63
28
5
4
31
46
43
52
36
44
25
28
33
39
32
22
24
46
24
44
27
69
32
40
35
56
45
27
33
56
28
43
46
43
14
60
30
3
43
46
30
35
17
25
30
44
54
59
49
38
60
36
60
60
28
10
12
34
56
34
72
38
21
24
35
39
13
34
50
24
64
63
54
26
24
38
57
22
34
19
21
2
43
15
44
8
43
36
32
31
25
25
1
17
41
21
27
18
21
24
22
17
18
18
33
14
22
15
10
38
22
37
9
22
9
36
33
24
20
17
21
26
13
23
18
26
18
17
20
22
23
16
28
15
24
18
15
9
29
19
20
41
9
53
34
6
6
22
41
39
39
30
13
33
17
22
15
38
22
36
16
15
22
27
28
38
29
31
35
52
6
20
26
18
40
49
46
25
35
24
36
56
15
25
32
24
24
40
38
44
41
24
30
36
39
46
28
25
26
27
42
40
38
34
47
50
12
26
38
50
21
28
25
23
32
26
41
21
57
28
34
21
17
31
19
44
38
28
25
30
46
20
23
40
45
3
11
40
25
19
6
41
17
17
27
7
4
20
17
20
3
34
21
37
20
22
40
28
24
23
37
25
24
9
13
28
41
35
22
33
26
23
33
27
25
47
24
16
15
25
34
20
29
25
18
34
42
19
25
25
30
26
18
20
45
5
29
13
30
35
32
31
44
24
14
51
24
24
25
6
53
21
24
30
31
41
32
51
25
10
37
23
13
23
24
29
23
34
43
22
19
49
27
37
36
20
45
44
50
26
30
58
38
24
39
34
34
35
48
28
47
29
19
33
14
33
24
39
38
59
32
42
38
30
64
25
31
32
26
48
40
47
48
37
43
54
9
38
63
50
40
31
73
50
44
50
59
60
43
65
29
49
29
17
78
61
32
31
60
51
52
45
44
70
70
24
61
77
54
25
9
40
25
64
33
42
29
43
41
26
15
55
37
56
67
20
33
26
27
34
30
57
25
23
20
21
16
20
39
25
37
24
46
30
28
27
40
47
28
22
33
24
24
15
20
20
21
49
27
17
25
34
23
41
24
20
30
26
31
15
18
28
11
30
17
32
19
30
23
7
28
18
23
34
22
39
15
22
22
23
39
32
17
31
41
24
25
45
30
29
15
5
43
20
30
22
7
14
26
22
13
27
19
34
20
23
26
24
24
4
28
24
23
15
35
30
9
18
21
17
28
23
17
27
33
22
21
21
31
11
29
13
28
10
10
26
17
14
37
14
26
16
21
33
17
16
13
26
25
18
14
23
12
18
21
27
10
7
9
16
23
14
21
15
13
8
23
17
21
11
24
14
15
16
9
17
14
17
1
11
18
13
13
21
12
9
20
11
12
9
19
16
11
10
12
9
18
3
10
15
17
19
16
5
12
11
14
10
15
9
4
8
12
10
10
4
12
12
12
12
19
9
20
8
13
15
10
12
26
12
15
18
15
27
25
9
13
12
4
21
7
14
4
10
13
14
10
13
10
13
14
7
14
8
5
8
10
17
6
19
24
12
28
3
11
22
15
9
14
10
14
25
17
12
6
10
23
6
12
19
29
13
15
18
10
11
11
23
14
11
18
4
6
24
11
15
16
13
12
22
24
17
11
21
8
12
9
17
11
16
5
13
13
11
11
6
18
14
9
7
9
9
18
12
9
14
11
10
19
9
2
20
13
3
10
13
12
21
9
5
17
4
8
25
11
8
24
16
22
14
17
15
11
24
10
24
18
17
26
29
29
14
16
24
19
13
20
32
21
1
17
19
22
31
13
17
12
13
5
15
13
10
12
3
16
14
23
11
8
17
13
12
16
8
9
12
15
3
28
3
8
21
23
13
17
15
25
3
25
18
16
17
19
25
10
12
12
12
9
9
15
17
22
5
10
8
15
21
12
15
17
13
24
11
11
8
24
15
19
11
17
16
5
22
9
26
12
11
14
1
17
19
28
16
13
11
12
8
6
26
11
15
15
16
22
17
21
9
13
10
1
11
9
1
13
9
11
10
19
14
12
7
16
9
11
12
13
13
5
12
13
15
7
11
20
17
19
15
21
6
7
18
13
14
13
9
9
7
19
27
12
10
6
18
7
10
19
14
7
6
17
9
7
19
4
11
9
3
9
5
15
13
10
12
11
8
6
9
8
15
9
10
11
8
17
13
13
16
3
1
9
7
16
27
24
15
22
17
21
20
18
23
11
4
14
11
7
13
14
13
12
22
12
26
12
24
5
8
21
11
8
7
14
7
18
6
10
7
8
11
9
5
15
11
23
2
17
5
12
9
9
14
19
16
14
20
10
8
28
11
13
11
19
7
9
6
13
11
12
18
20
14
11
8
8
14
23
12
10
17
20
8
12
3
9
8
9
16
19
13
10
14
25
17
15
12
11
19
17
13
8
12
20
0
13
5
12
9
10
5
3
18
5
10
5
12
10
2
15
15
18
10
10
11
13
8
20
14
8
20
12
18
17
13
7
16
19
16
3
25
16
8
7
27
22
30
5
7
12
10
9
12
20
14
15
27
23
8
26
24
32
37
29
16
38
24
37
8
29
16
27
11
22
16
9
28
8
22
30
38
17
25
33
34
17
29
35
35
18
23
19
13
27
3
20
24
11
31
39
42
17
27
25
37
18
36
18
25
15
16
18
32
13
11
18
15
20
41
30
21
12
14
44
35
22
29
18
24
36
35
24
29
44
39
9
15
8
27
15
19
30
24
20
21
28
19
13
23
13
18
10
26
12
30
14
23
16
11
11
5
15
2
22
23
14
17
12
13
13
18
7
11
21
20
9
26
7
10
8
11
17
27
22
18
11
24
23
18
6
25
11
7
24
15
15
18
15
22
16
23
6
20
7
18
11
13
19
16
15
16
15
11
23
18
11
17
1
17
11
4
11
13
20
3
9
26
19
11
9
15
12
18
8
13
10
16
8
10
1
21
7
12
15
18
10
10
8
13
18
10
11
0
8
29
22
18
8
17
8
15
26
11
25
12
20
7
22
12
22
16
18
15
25
11
10
14
11
9
17
18
16
10
9
14
24
24
20
9
22
15
12
11
15
14
24
14
11
14
14
12
25
12
17
12
18
11
18
19
16
35
16
38
10
25
39
19
21
14
16
36
15
14
21
21
11
34
19
16
17
16
11
32
19
14
28
16
28
12
4
14
20
1
13
16
17
18
22
16
23
34
15
20
29
16
38
19
21
40
34
37
5
28
9
34
7
28
15
19
30
40
24
36
37
19
26
18
21
18
22
28
32
21
2
17
17
37
15
12
27
37
24
5
21
15
23
4
33
4
14
27
21
16
35
21
19
28
17
16
7
29
14
32
12
2
21
15
3
14
29
19
20
12
16
14
19
1
27
38
24
32
37
26
24
30
17
37
20
19
10
32
19
30
11
21
20
26
37
19
25
16
1
20
23
4
37
23
21
12
3
16
22
29
39
13
39
16
29
41
15
12
15
31
25
25
22
33
24
29
17
3
22
12
22
14
40
33
22
30
27
2
26
13
19
44
29
29
37
19
21
43
21
26
25
19
8
0
14
33
35
21
42
24
38
23
36
45
27
50
29
43
24
33
36
20
52
19
22
51
40
10
30
22
41
26
29
38
19
37
24
4
38
21
42
36
20
25
10
40
32
16
47
3
42
26
4
46
38
25
17
20
29
18
27
26
31
11
29
24
34
7
2
30
57
49
35
16
32
35
45
60
25
31
22
23
56
33
36
44
31
32
28
37
37
22
31
4
48
27
25
5
34
47
43
31
47
17
30
41
45
28
20
56
29
60
46
30
21
30
37
47
43
50
19
53
49
48
34
28
20
38
25
22
28
13
24
33
21
32
34
44
53
23
24
31
29
39
47
27
64
3
15
32
40
31
41
32
49
29
24
18
23
34
38
29
23
31
31
4
23
26
22
36
14
27
43
50
24
21
27
55
47
38
57
49
38
29
22
25
22
24
40
52
32
35
37
42
26
38
25
3
26
35
45
0
37
4
32
30
1
36
21
28
34
28
18
19
22
21
26
46
31
23
28
34
27
49
25
54
32
39
32
33
27
35
41
43
24
34
33
21
26
40
9
27
21
1
31
39
31
36
33
23
27
30
27
22
31
1
26
39
22
25
18
17
45
19
23
13
16
25
33
39
25
20
34
51
26
24
12
14
25
37
8
22
16
45
17
42
37
24
36
22
23
4
27
17
23
45
21
24
16
3
41
1
27
18
3
18
19
16
25
15
16
15
3
1
3
27
19
18
14
28
14
15
13
16
32
19
19
24
13
29
14
30
17
13
23
29
30
23
26
12
20
30
25
30
21
13
8
29
17
16
15
30
6
18
17
12
17
38
22
17
8
33
21
41
39
15
13
22
3
34
29
14
26
14
17
15
35
19
22
11
16
28
32
13
16
20
29
30
32
14
13
17
34
17
16
32
23
28
14
13
28
16
24
33
15
10
34
28
15
4
19
9
23
15
23
27
11
14
30
17
13
26
16
13
26
14
11
18
22
8
13
14
20
13
16
14
14
16
27
22
15
14
17
15
12
15
12
21
14
17
12
9
14
10
8
15
17
6
16
2
13
12
16
11
22
12
9
13
19
8
9
11
9
12
21
2
14
14
9
15
25
18
10
19
14
25
13
24
8
16
20
7
8
17
25
11
14
10
15
27
35
24
31
31
16
25
14
17
15
26
34
18
14
26
16
12
19
35
14
34
31
19
5
27
12
39
24
11
21
23
19
17
30
13
10
27
13
12
10
30
14
24
18
14
22
18
28
22
28
22
26
13
20
32
19
12
11
22
4
13
4
24
12
8
14
16
30
22
23
27
21
22
23
4
23
26
26
15
23
16
24
31
22
25
22
14
11
24
17
29
29
29
40
29
31
35
15
23
16
30
14
18
27
8
13
17
17
25
20
30
15
42
17
14
49
45
29
51
10
26
36
22
34
28
27
34
3
33
26
27
24
7
24
26
28
17
22
23
17
18
16
20
27
10
13
14
12
0
15
23
18
24
30
15
36
6
12
19
9
2
30
24
20
14
20
24
18
12
43
24
39
29
15
19
9
33
17
20
31
15
28
19
29
15
13
22
38
29
20
3
17
16
19
16
14
16
23
25
18
10
19
21
8
12
22
11
18
9
13
22
27
21
18
24
29
11
28
11
24
18
14
14
14
15
18
12
26
9
8
11
14
25
13
14
11
15
11
5
9
12
15
15
17
4
10
10
12
8
10
10
7
11
8
10
12
10
17
12
11
8
2
8
9
15
11
5
4
8
14
11
1
10
16
11
20
12
15
12
0
9
12
13
15
10
11
9
11
18
24
13
24
15
11
12
13
11
17
26
23
11
11
16
13
24
21
19
16
10
19
25
20
15
14
20
4
13
4
25
10
16
30
25
4
19
13
5
14
14
10
22
12
11
11
23
14
17
13
11
4
17
13
13
16
14
17
14
22
15
15
36
26
14
5
5
16
16
19
30
33
25
29
6
31
28
20
25
5
32
23
15
17
12
13
13
11
30
18
18
19
12
28
19
13
2
6
29
17
25
13
33
25
6
15
10
19
21
19
34
14
25
2
21
25
34
2
23
18
30
38
25
18
13
22
31
36
34
36
20
27
7
16
21
16
20
29
17
33
14
16
20
35
4
2
13
30
3
21
2
14
12
13
28
19
25
19
13
19
14
4
18
16
17
19
33
27
33
25
25
13
5
5
19
22
22
32
15
18
14
5
22
19
33
3
19
18
13
33
14
32
4
26
18
18
15
26
32
15
18
6
23
19
12
27
16
22
17
43
40
18
33
22
27
31
18
46
24
34
33
40
22
40
30
34
18
23
31
40
40
27
46
19
39
27
25
23
30
51
23
43
16
26
26
32
17
28
27
31
40
20
36
35
31
25
18
21
42
28
6
15
51
29
23
3
42
19
24
28
18
19
48
38
31
30
20
36
39
22
16
21
32
43
24
50
51
13
24
44
23
21
17
16
25
38
28
32
16
20
30
50
23
44
6
26
49
25
26
20
34
23
31
49
19
23
51
20
21
46
36
27
30
48
20
57
28
31
5
42
33
20
7
22
25
27
56
32
25
53
34
31
12
44
35
36
19
28
27
6
25
56
17
51
22
44
21
21
50
38
37
25
41
48
29
47
37
48
23
55
30
29
25
22
28
48
36
21
33
43
26
19
39
57
34
40
57
25
37
15
7
45
41
23
61
66
36
51
29
33
22
8
22
28
1
46
31
25
34
33
62
46
35
37
42
69
33
29
25
17
38
20
28
44
55
32
16
8
8
29
25
17
38
13
27
38
44
40
40
38
30
2
53
28
34
27
25
16
25
18
23
25
40
34
21
23
25
28
43
7
38
39
28
27
56
23
13
46
35
46
53
12
21
46
44
45
25
24
24
26
60
13
29
28
26
24
38
51
32
38
20
20
39
33
4
40
6
22
20
38
8
32
42
46
22
42
4
23
40
45
45
25
37
19
43
16
41
38
20
17
17
25
20
19
27
7
19
46
19
29
22
39
29
30
22
22
26
24
24
40
39
30
23
20
20
19
21
19
8
23
19
35
21
21
24
17
33
24
5
42
42
19
25
15
18
44
24
22
45
22
39
14
18
12
25
35
33
23
48
53
28
28
40
37
47
63
42
49
31
35
23
36
22
35
22
26
42
3
22
15
22
7
0
43
33
35
28
29
21
32
22
25
8
24
18
44
23
25
14
43
34
21
22
30
47
12
33
37
37
32
26
47
27
27
59
46
39
36
31
52
11
27
52
28
38
50
53
20
24
44
20
39
19
51
47
39
42
33
26
27
26
39
31
49
4
36
19
34
24
33
51
30
22
30
18
52
23
24
2
41
22
21
28
35
18
16
47
21
35
36
12
39
30
5
21
22
26
37
44
22
8
25
21
27
19
49
44
40
50
53
48
28
47
62
36
32
9
19
24
42
46
38
11
50
10
27
54
21
22
10
48
26
33
31
30
45
57
48
17
38
41
16
33
43
38
46
31
9
43
57
27
52
24
13
22
29
26
17
41
52
23
21
23
35
35
28
25
50
46
24
22
15
16
25
64
36
14
29
58
30
45
24
56
31
11
63
39
26
10
10
29
30
28
77
43
30
38
28
6
62
75
35
50
28
38
61
38
57
48
43
30
69
8
66
13
20
52
35
25
28
35
66
39
30
14
24
32
70
81
46
34
39
44
38
44
42
52
30
41
18
44
26
24
23
43
41
31
38
31
69
4
61
46
48
38
35
14
13
24
26
47
33
61
22
17
45
45
29
53
34
14
49
52
36
13
19
22
37
37
42
70
52
17
58
29
54
59
29
48
44
58
26
34
30
40
15
23
27
51
35
25
39
47
24
37
61
28
22
43
7
35
35
44
37
68
61
13
30
23
37
31
64
29
32
56
13
41
15
23
47
26
54
69
47
6
24
20
48
40
13
33
65
70
46
44
45
67
41
74
52
63
46
31
45
27
46
26
45
41
32
41
26
26
44
38
58
27
63
25
33
45
5
43
37
41
42
28
28
30
29
27
8
49
52
30
33
36
51
32
34
13
57
44
12
29
53
29
41
9
30
33
65
52
37
64
44
34
19
18
54
30
54
56
30
32
27
30
47
57
70
61
26
25
33
17
76
35
33
60
43
45
37
63
43
30
28
21
23
48
38
35
37
46
4
43
39
57
22
36
22
41
7
18
20
34
73
55
32
43
54
56
62
2
29
21
36
28
56
43
41
32
40
39
14
29
11
32
61
24
47
29
55
64
3
18
43
38
16
65
35
44
71
15
4
44
33
23
41
39
26
29
45
15
28
35
43
18
59
80
47
26
53
35
11
59
55
40
43
59
65
10
42
22
44
74
52
32
73
50
75
34
43
50
34
34
10
50
39
56
17
71
39
43
48
60
49
10
62
40
38
53
61
25
55
46
73
29
55
33
31
74
72
24
31
34
52
66
65
67
46
48
47
33
37
4
58
37
28
13
15
50
15
42
7
47
22
28
46
65
63
46
52
74
31
53
46
37
29
54
10
35
63
37
45
35
35
30
45
53
32
31
44
13
54
47
57
50
16
70
31
35
9
66
45
32
33
35
60
58
36
22
9
69
46
43
38
63
50
80
91
7
65
48
52
45
53
14
82
28
90
47
80
32
45
13
50
52
57
45
33
56
61
57
42
39
31
64
49
45
68
81
50
49
40
9
27
31
37
66
65
28
29
60
51
73
49
12
40
44
60
51
55
48
37
33
34
12
33
56
56
50
59
61
62
61
35
43
32
74
65
26
25
69
34
73
86
44
35
91
78
36
10
58
43
50
32
43
32
40
31
44
35
37
40
44
26
58
69
15
50
33
42
65
70
72
15
39
15
18
30
54
61
87
79
89
87
39
53
74
55
54
51
41
74
73
15
89
52
74
38
10
34
52
35
30
32
44
32
31
45
29
34
39
25
30
52
43
42
45
36
46
37
35
33
57
49
44
69
55
41
62
31
57
56
47
75
66
15
63
70
36
52
87
54
51
60
31
33
38
28
42
30
39
16
52
49
53
75
51
47
54
56
40
33
56
62
36
40
48
10
43
65
56
14
48
9
86
34
82
42
66
82
48
49
58
3
44
28
45
61
39
43
12
56
15
37
35
28
75
77
65
24
35
4
66
24
25
25
55
32
13
61
35
42
53
76
80
55
52
26
44
41
58
27
33
49
39
41
43
47
23
38
31
37
61
33
48
60
37
38
52
18
60
58
62
47
33
23
13
35
66
34
34
59
41
43
13
44
38
32
35
44
59
29
15
40
29
40
52
26
38
36
10
62
23
2
29
48
13
22
28
71
7
45
40
60
25
65
36
40
35
24
37
44
27
29
36
31
21
50
58
41
29
32
42
46
52
66
38
63
28
28
28
33
64
27
17
47
46
40
23
43
18
7
43
36
23
52
53
23
45
25
66
33
44
6
52
43
21
23
16
3
26
58
35
23
3
43
18
25
24
25
38
51
41
26
7
25
59
51
25
29
13
56
32
56
59
35
24
33
4
54
43
40
27
48
2
51
55
34
51
37
10
49
48
28
22
36
22
48
31
23
9
34
40
30
23
22
16
21
5
30
35
35
33
34
13
43
40
7
35
15
5
5
25
39
6
5
20
21
34
43
23
35
15
39
24
29
22
9
36
28
9
39
41
9
29
36
30
22
27
37
15
26
20
27
21
11
24
2
48
47
52
21
49
27
38
34
27
21
27
17
27
11
20
31
20
35
18
22
31
29
18
29
24
23
33
29
36
7
38
2
18
22
47
28
14
17
19
28
39
24
34
27
17
23
19
33
25
37
20
37
21
23
17
9
24
41
22
24
28
21
30
24
20
47
25
46
30
17
22
16
16
29
29
15
25
19
22
22
17
40
17
52
24
7
47
39
25
42
25
10
46
24
51
9
27
17
50
41
25
15
18
9
33
21
36
21
31
25
39
2
26
29
16
23
20
21
19
30
22
37
14
39
26
39
3
22
17
2
34
30
30
28
16
28
17
32
27
15
37
12
14
8
16
16
19
24
25
17
32
26
26
34
20
16
19
14
21
21
24
16
10
23
35
14
5
15
17
36
20
17
37
19
27
17
31
24
31
22
8
38
17
4
26
14
25
33
3
24
16
14
11
18
27
34
22
33
16
34
27
24
20
18
32
38
30
15
33
25
11
28
1
25
24
12
24
5
20
16
30
21
17
28
30
40
22
33
22
30
26
16
25
27
28
33
20
20
17
1
14
26
21
19
21
34
13
41
36
19
42
26
33
5
27
29
37
44
17
19
24
7
23
23
34
18
18
23
11
12
22
19
20
22
16
24
22
16
17
33
11
11
11
19
30
24
18
15
13
28
9
30
21
22
14
16
6
15
14
15
13
15
11
21
9
16
14
2
13
3
23
15
10
9
13
16
12
9
5
6
8
10
9
1
6
8
10
14
7
8
0
5
3
9
12
7
5
8
5
0
8
4
9
4
8
8
5
7
3
8
3
6
5
1
1
4
1
8
8
4
8
9
9
7
9
2
16
7
9
12
10
8
7
2
7
3
6
12
11
2
4
5
4
10
8
7
7
9
10
2
6
6
0
6
10
6
3
4
8
6
7
6
7
11
11
3
5
12
9
9
5
10
9
9
6
6
3
6
4
4
5
5
3
6
3
0
4
4
6
1
5
6
1
3
5
3
5
8
8
3
5
6
2
6
1
6
5
3
4
8
5
2
10
3
7
6
2
1
7
4
12
1
5
1
3
14
4
4
11
2
5
8
6
5
3
10
8
6
6
7
3
11
8
8
4
8
1
1
7
11
5
15
13
6
12
5
9
4
14
8
2
8
4
8
7
6
0
9
7
14
7
7
9
14
14
5
5
1
9
8
1
2
0
2
1
2
1
1
1
2
2
4
3
3
2
5
1
3
2
4
4
6
0
11
5
9
3
6
5
6
7
2
3
5
10
10
5
7
7
11
7
11
7
2
6
3
7
10
7
7
7
8
8
6
10
9
9
8
4
5
6
5
5
6
11
11
13
7
10
0
16
15
9
14
24
26
23
4
23
18
20
10
18
22
17
13
18
12
18
12
10
18
10
7
6
9
9
6
2
11
2
7
9
7
2
8
11
10
8
10
11
9
13
18
18
6
17
22
20
15
13
14
13
13
15
17
15
14
14
9
10
13
4
11
8
8
14
14
10
16
11
15
14
15
9
8
2
11
2
9
17
12
11
19
14
1
9
11
10
10
2
14
13
7
2
7
11
9
10
15
11
6
10
2
10
11
7
7
6
3
6
9
7
13
11
10
9
6
8
11
3
2
7
2
3
8
1
7
3
10
11
7
10
7
6
4
3
7
10
5
7
6
5
5
3
5
4
2
2
2
2
2
1
2
0
0
1
2
2
2
1
0
3
2
2
0
2
2
1
2
2
2
7
1
2
0
1
0
0
2
1
1
1
4
2
2
3
3
3
3
1
2
1
2
5
5
10
4
5
6
7
3
5
6
2
1
7
5
11
16
12
13
13
12
16
12
17
9
8
6
7
13
12
15
11
13
11
11
14
5
10
8
6
9
7
12
10
8
11
10
8
2
2
14
4
9
9
8
10
2
11
4
9
10
6
3
2
4
6
4
0
2
3
4
1
4
0
0
3
1
2
1
0
2
2
7
4
7
7
5
7
10
11
2
5
3
5
2
6
5
2
11
4
3
7
7
2
4
4
7
3
12
2
4
8
3
3
12
7
3
2
8
4
4
8
19
14
8
9
8
8
3
16
16
10
7
10
14
1
7
12
17
6
13
7
10
7
14
12
15
4
6
8
5
12
6
4
21
4
4
3
7
4
10
6
2
3
1
4
8
4
2
11
7
6
6
6
3
13
6
7
2
2
8
8
6
9
6
5
10
11
11
8
4
7
2
1
0
1
4
1
1
1
1
2
0
1
1
0
1
0
1
1
0
4
4
4
0
4
2
1
1
1
1
1
1
1
4
2
4
1
0
6
1
4
7
3
1
2
2
0
0
2
1
3
3
0
1
0
0
1
3
4
1
1
3
0
1
1
1
0
0
0
2
3
2
5
3
2
2
1
2
1
0
0
1
2
0
0
0
5
3
3
2
0
0
1
0
1
0
0
0
2
0
1
1
2
1
1
1
1
3
4
3
5
4
1
1
2
1
1
2
2
2
0
2
4
4
0
6
6
8
3
0
0
5
4
0
3
8
4
4
12
12
2
14
5
10
12
18
4
10
4
2
4
18
17
10
5
3
9
15
6
5
9
22
1
12
12
12
13
3
5
14
6
11
4
0
0
6
2
6
11
2
9
4
8
8
8
12
22
12
12
22
7
16
27
27
12
29
13
25
5
16
15
10
22
25
4
27
10
14
9
25
11
16
11
18
20
5
14
20
9
21
24
10
11
16
7
9
11
8
3
9
19
3
3
11
20
13
0
16
2
20
11
12
12
10
17
7
17
17
9
7
8
9
0
2
8
1
17
9
13
8
7
7
2
16
2
11
7
6
13
10
16
17
2
11
5
10
7
14
10
11
8
5
7
14
9
0
4
0
0
2
3
0
0
1
2
2
2
0
3
1
2
1
0
0
0
2
3
6
1
5
1
1
0
0
2
2
2
3
1
4
0
0
4
0
1
0
6
3
6
7
7
6
1
1
1
0
0
3
1
3
2
4
0
3
5
1
0
0
0
0
0
3
4
1
2
1
1
0
0
1
3
2
0
0
4
3
6
5
4
6
5
1
7
8
8
7
8
1
5
9
8
9
3
13
4
11
6
9
6
11
5
11
5
11
2
8
10
1
9
10
4
12
16
12
15
9
6
9
15
17
11
5
14
9
11
18
22
17
21
5
17
22
16
15
14
13
22
19
19
16
20
22
28
18
2
10
18
18
17
15
20
8
18
15
15
19
18
1
11
14
3
7
19
16
13
12
21
13
9
18
15
7
10
10
10
5
5
11
20
4
15
11
9
19
23
14
24
20
15
10
20
21
15
11
9
13
20
31
25
28
16
24
14
20
27
17
7
5
31
21
11
24
21
1
19
23
12
12
24
27
11
7
5
20
13
9
16
9
13
26
11
16
22
17
18
26
17
21
2
18
16
13
11
2
12
11
4
14
27
9
15
26
5
3
11
15
18
24
23
14
13
20
22
24
4
7
20
15
9
7
5
13
17
11
4
11
11
11
23
7
5
18
24
19
24
12
2
17
11
22
16
11
17
16
22
10
2
14
13
9
6
14
7
13
7
13
20
16
16
20
19
15
20
8
22
20
15
23
12
13
16
17
11
20
15
29
23
30
11
28
30
18
42
8
26
17
34
25
33
13
23
25
10
38
41
15
23
31
22
22
21
24
46
22
43
36
31
19
12
24
3
23
16
14
16
1
43
15
38
33
31
20
7
32
29
11
15
18
23
15
17
17
29
33
33
25
12
24
11
6
10
19
22
10
14
1
12
32
21
18
15
3
17
19
21
6
14
23
26
15
16
14
14
6
22
17
9
19
23
20
23
24
16
6
24
12
24
20
15
20
15
12
21
11
16
14
22
27
19
19
19
21
23
14
15
16
8
12
11
15
13
9
15
18
12
18
24
13
25
27
32
10
12
24
28
26
24
17
20
24
10
24
9
26
12
14
11
15
22
3
29
8
16
8
14
32
16
18
24
15
16
13
19
14
15
12
26
3
10
15
2
23
31
21
23
19
24
12
17
14
16
8
19
14
17
14
8
24
9
21
37
12
16
27
28
19
16
15
31
7
15
20
21
13
29
10
28
23
32
11
23
23
17
36
36
22
27
28
27
26
37
31
17
18
17
34
25
20
23
26
23
9
17
16
29
30
35
34
25
27
16
19
21
21
15
17
30
32
26
14
16
16
5
18
23
14
7
17
18
25
18
23
17
16
16
16
12
17
16
15
17
23
16
17
12
25
12
18
5
17
10
16
14
10
21
12
11
9
11
15
9
13
10
10
9
17
14
12
13
9
9
22
13
11
17
11
15
16
18
23
14
11
6
17
14
14
24
18
23
10
24
13
17
17
23
5
19
14
16
18
13
22
19
14
23
11
12
12
26
10
18
12
13
23
7
15
17
22
24
9
11
17
17
6
23
6
9
15
26
14
19
6
9
23
16
32
15
35
23
14
19
33
4
12
27
26
10
21
15
4
35
24
22
36
22
24
5
12
34
15
25
18
21
13
18
14
23
17
22
16
25
33
25
28
16
26
6
12
22
13
13
28
23
15
38
14
27
15
27
30
12
22
22
9
1
19
8
21
21
11
14
15
30
24
30
27
31
11
31
33
26
19
16
18
16
13
9
1
13
16
9
33
19
15
20
7
26
11
32
17
27
38
7
22
21
28
14
20
0
15
23
19
18
19
38
13
25
19
28
18
39
24
19
35
30
26
14
24
6
13
34
28
36
16
31
0
18
45
41
33
35
21
2
25
39
9
21
14
22
25
9
21
28
33
19
18
22
13
23
14
2
25
27
13
1
7
23
31
8
17
17
21
20
19
15
7
12
27
12
10
1
16
16
9
18
12
13
16
9
18
17
20
16
13
30
13
23
15
11
16
16
12
15
12
15
11
12
12
15
18
13
7
17
18
5
13
4
11
4
6
3
11
8
7
9
9
13
4
13
17
12
16
15
5
5
15
3
9
7
7
2
4
5
9
16
11
11
13
8
10
10
2
0
4
7
5
2
13
14
10
5
8
4
8
4
3
9
10
8
6
4
6
6
6
6
5
8
4
4
5
10
8
10
6
2
4
3
4
1
0
0
0
0
0
0
0
0
1
1
3
2
2
3
0
1
2
4
2
2
4
3
1
0
4
4
2
2
2
3
2
2
1
2
2
2
4
4
6
5
3
5
9
7
1
1
8
1
7
7
5
3
11
10
7
3
1
6
7
11
15
8
7
5
2
6
2
7
7
9
1
7
4
7
3
9
8
5
8
4
2
4
4
4
7
3
6
3
7
5
2
3
5
2
4
4
2
4
2
1
2
4
3
4
4
5
1
2
2
3
2
3
1
3
3
5
1
1
1
2
3
3
3
3
1
3
2
1
2
4
3
4
9
5
10
4
6
3
7
9
10
10
8
7
1
5
8
2
3
5
1
1
2
3
2
0
3
3
6
1
8
1
1
5
1
8
1
2
3
7
12
4
13
14
3
6
8
4
5
7
9
10
9
6
5
12
11
11
7
14
9
10
14
13
3
14
17
10
13
9
7
13
14
12
13
9
15
9
5
11
14
8
6
8
5
13
5
11
4
3
4
3
3
6
0
7
3
8
9
0
10
15
8
7
9
10
20
7
4
8
6
13
15
14
4
7
9
4
3
4
3
5
5
1
1
2
5
2
4
4
4
4
4
2
4
3
3
0
2
3
4
2
2
2
3
2
4
4
3
3
0
3
0
1
1
0
0
0
2
4
4
0
1
1
1
6
2
4
4
2
3
1
2
1
5
7
6
1
3
5
3
2
1
1
0
1
1
2
2
3
0
4
3
2
1
5
2
1
2
1
1
0
1
0
0
0
0
0
0
1
0
0
0
2
1
3
0
2
2
2
1
2
3
2
4
0
4
3
5
3
0
3
5
10
3
8
12
11
12
16
8
8
10
12
14
11
10
20
8
14
20
13
13
15
18
17
10
11
2
7
1
7
19
4
7
17
3
14
2
14
15
17
14
14
11
4
14
24
6
10
14
20
7
11
27
19
29
14
19
6
15
18
27
16
19
21
24
4
8
6
21
22
21
26
27
13
22
16
25
14
14
26
7
7
18
19
8
21
23
26
26
19
15
22
0
4
25
16
25
24
24
6
27
18
5
13
17
15
11
10
0
11
23
5
10
9
7
17
15
15
6
6
19
27
10
11
14
11
21
20
10
18
35
4
18
13
12
27
1
12
13
30
33
32
26
20
30
6
25
22
13
14
31
27
21
34
17
35
16
17
30
7
26
30
5
16
16
14
13
34
16
19
17
20
12
20
13
19
27
22
12
10
18
8
28
21
13
15
24
20
10
23
14
19
3
18
21
24
29
23
20
23
16
4
6
20
11
26
20
27
26
6
4
15
15
13
24
14
11
13
24
23
30
3
22
10
16
19
35
9
1
10
7
24
38
30
18
10
16
19
16
3
14
15
35
13
34
25
5
29
16
3
37
38
28
0
18
33
35
13
46
42
14
18
7
32
24
22
30
25
11
39
9
31
6
38
25
28
14
4
42
37
31
18
21
47
5
41
35
35
50
38
43
53
44
20
8
14
11
38
0
9
53
26
20
6
48
27
34
26
23
10
29
17
11
29
44
49
32
18
31
39
12
44
26
43
25
37
26
11
28
31
7
20
53
24
14
36
18
23
27
43
4
19
55
34
38
9
25
40
30
29
47
39
21
2
13
39
22
45
41
15
48
45
41
45
38
27
37
42
25
29
23
25
42
27
9
4
27
24
27
24
35
9
31
43
33
3
12
16
47
29
3
32
19
40
54
31
22
36
21
29
22
44
4
33
9
26
17
42
40
41
16
7
30
12
25
26
39
20
2
26
20
10
12
25
20
21
26
12
21
32
32
3
31
17
19
17
27
3
18
8
15
24
15
8
15
9
18
14
5
5
9
0
11
17
12
6
8
21
19
9
31
21
0
0
28
0
21
10
23
14
8
14
23
12
14
16
13
18
15
4
8
17
7
15
7
14
15
15
12
13
13
13
11
11
5
8
1
4
17
12
11
14
21
7
17
19
14
21
15
0
11
20
19
13
8
9
28
24
24
16
24
15
18
15
15
10
13
10
14
17
6
13
16
15
14
11
5
19
7
11
3
0
17
10
14
12
12
10
3
14
13
8
12
15
1
14
9
13
11
18
13
16
6
1
8
12
15
4
13
14
8
13
8
4
4
17
21
4
12
1
21
17
20
8
17
17
17
5
31
29
28
25
29
28
14
30
19
0
19
23
21
8
13
37
3
37
8
31
18
18
29
27
21
26
26
16
38
19
35
13
35
8
16
20
6
35
10
12
2
13
8
38
24
32
25
32
37
21
23
17
33
6
36
27
27
31
15
21
16
12
7
21
19
31
5
33
20
16
23
12
17
14
5
3
33
14
20
21
28
16
34
26
18
15
22
31
28
7
11
3
3
23
19
21
30
13
27
12
20
14
17
30
12
29
14
29
18
28
16
15
24
14
7
17
15
22
16
14
3
21
22
25
14
8
15
14
8
14
12
25
19
9
13
12
15
14
26
9
26
12
11
32
34
15
14
16
31
1
28
31
19
35
20
8
18
20
21
15
5
26
10
24
14
14
16
21
25
6
20
8
20
17
16
19
11
25
20
28
22
14
2
13
16
2
17
15
15
20
18
14
23
20
26
22
17
17
5
2
19
15
25
19
18
10
16
11
9
12
3
6
14
11
10
16
19
16
14
12
12
16
16
12
9
7
28
24
21
5
32
31
25
5
22
2
24
2
26
28
20
14
33
12
8
29
11
12
18
23
27
25
22
22
14
14
27
16
23
14
26
25
26
20
19
24
26
31
32
11
26
27
29
11
26
29
22
30
12
30
29
24
7
31
25
29
13
32
18
28
9
30
24
14
19
15
27
32
34
21
34
35
35
36
39
25
6
16
9
35
2
25
19
13
10
9
16
10
18
12
26
13
19
20
27
33
18
26
21
20
30
35
30
11
23
28
30
39
39
44
18
14
22
33
36
24
32
6
33
28
23
25
21
5
25
18
36
21
18
47
3
39
8
21
35
31
33
27
22
25
27
29
0
23
21
20
27
37
3
34
26
2
23
2
17
9
13
10
20
26
21
6
15
25
25
29
18
10
17
34
24
32
21
34
4
11
20
23
20
16
12
30
36
9
29
20
16
29
7
17
38
14
40
22
10
20
24
31
39
35
34
20
33
13
20
22
33
19
26
13
9
8
27
31
0
29
32
14
42
20
19
6
18
8
9
21
35
5
42
18
28
16
45
24
27
25
15
19
19
34
13
25
30
25
36
18
28
23
26
34
39
26
19
50
17
21
26
39
22
13
31
42
12
43
27
24
18
23
41
18
31
13
5
20
23
38
28
22
20
24
37
26
12
9
33
32
34
20
32
50
50
28
22
8
14
45
19
15
25
37
10
19
6
29
18
29
22
22
13
8
30
3
16
2
27
36
2
27
14
18
19
11
19
17
18
30
23
14
18
18
2
27
23
28
21
24
11
18
28
26
15
28
19
8
24
25
25
4
18
8
8
14
29
25
19
23
1
14
19
2
21
7
22
21
31
23
13
17
23
34
14
38
27
25
24
35
3
35
31
36
3
9
35
9
20
28
12
20
4
10
8
30
30
33
7
30
4
16
23
22
21
20
23
21
12
32
26
22
10
9
15
24
13
16
5
9
7
17
2
23
13
3
18
17
33
18
25
18
18
25
30
25
18
30
18
0
41
21
21
34
10
15
29
11
12
20
26
32
20
32
24
30
29
19
38
31
37
26
6
47
4
6
26
49
23
32
35
31
38
25
19
36
32
40
52
11
27
20
42
50
24
12
46
29
50
49
8
56
37
50
2
45
29
45
25
49
10
54
43
8
42
37
24
35
27
9
38
51
35
42
32
22
43
15
52
38
29
13
36
15
30
38
43
2
41
49
31
55
22
30
52
11
23
42
43
6
54
51
9
41
42
38
40
29
22
43
57
30
13
31
45
6
36
8
15
54
59
12
32
25
39
41
27
42
36
36
33
29
4
8
39
33
32
34
9
12
21
20
47
34
17
33
28
14
51
46
31
51
22
38
11
44
45
29
19
38
51
25
12
23
18
43
37
3
26
8
28
19
13
30
14
25
28
39
15
22
39
14
7
29
42
30
19
2
40
40
34
26
32
41
35
20
33
34
32
13
7
30
22
30
19
31
26
24
18
0
17
23
19
11
10
19
22
15
22
20
3
3
16
18
16
10
3
15
15
11
9
24
19
6
11
14
11
6
30
30
31
19
27
31
20
29
27
21
13
6
22
9
9
17
14
21
20
7
10
7
14
20
18
8
0
15
16
4
9
9
2
11
26
17
26
21
10
10
2
22
19
22
19
23
19
6
13
23
14
17
10
7
6
18
21
12
4
4
22
18
22
22
18
5
19
6
23
12
17
23
9
2
0
4
0
15
23
0
0
22
7
9
7
12
20
18
8
12
7
8
14
12
18
7
2
14
4
24
27
19
5
8
19
20
16
7
16
10
13
9
12
23
4
16
7
2
24
17
19
3
12
17
40
5
8
6
28
16
29
10
25
10
26
11
19
28
23
18
22
28
29
11
24
3
30
16
15
22
18
14
14
2
15
2
20
11
26
14
22
12
14
19
23
21
27
18
22
16
3
14
14
13
24
11
10
20
23
13
6
14
0
15
17
9
26
14
3
9
18
27
8
19
12
20
21
20
8
8
6
13
14
1
14
6
18
13
26
23
6
18
14
20
12
13
21
10
11
25
13
13
14
16
17
6
25
17
21
12
5
37
31
11
36
35
37
17
13
0
19
31
33
13
30
13
9
19
22
18
17
23
14
18
19
0
24
28
14
23
31
38
2
26
34
34
13
26
20
10
10
32
22
20
22
23
16
29
14
25
17
14
38
32
23
40
11
27
18
15
6
24
36
17
13
35
0
17
14
18
24
29
8
24
19
8
32
23
23
26
35
16
8
33
11
17
36
20
9
37
9
24
18
23
16
20
39
32
20
36
30
30
15
39
34
28
40
35
35
9
11
25
8
16
2
26
31
17
39
33
44
42
48
34
45
45
13
28
15
35
20
31
15
21
22
14
56
49
32
44
32
31
49
21
23
37
35
43
21
34
21
19
19
47
37
39
30
31
33
9
0
26
26
46
31
14
36
18
18
43
22
23
17
34
17
9
44
22
27
42
20
39
17
10
20
45
43
14
39
43
43
9
12
47
28
27
16
37
17
8
32
17
29
13
7
8
34
9
37
41
44
17
39
17
24
16
41
23
16
40
21
36
14
27
26
15
25
38
7
16
2
38
1
43
34
28
39
11
37
46
42
35
10
30
23
10
31
7
7
20
43
40
16
20
22
32
38
24
34
49
39
52
12
57
50
25
40
49
12
3
11
26
32
3
41
11
30
45
25
36
46
37
33
18
32
37
10
46
30
23
36
21
8
29
17
43
45
58
36
25
33
45
43
41
23
22
10
27
29
32
24
19
40
17
22
50
26
16
46
34
15
44
32
15
43
26
9
16
19
19
27
45
31
18
25
5
34
25
42
14
43
33
15
9
20
35
44
26
39
16
17
31
39
32
5
20
16
30
6
35
27
21
7
15
12
24
8
5
0
12
13
15
6
12
35
5
23
33
32
9
18
15
1
12
27
20
16
15
34
8
18
14
16
24
30
5
31
5
7
17
21
24
4
27
15
17
14
15
13
6
4
22
6
15
14
10
16
14
13
12
14
5
25
26
9
24
23
12
16
17
19
11
23
21
1
18
26
13
15
5
27
12
19
15
15
14
30
21
18
16
17
21
10
12
5
25
21
17
22
15
27
8
29
26
5
17
3
8
0
12
1
13
13
20
15
29
26
25
34
10
24
3
25
15
15
1
8
10
25
14
14
20
10
15
8
0
13
10
0
5
10
9
19
15
21
17
18
6
14
1
15
21
17
1
3
21
19
10
23
27
14
14
4
10
24
2
21
17
16
15
11
27
29
5
9
8
12
20
1
15
14
12
23
19
17
10
2
18
11
27
24
23
19
20
17
13
1
21
26
23
23
11
17
0
0
13
10
19
8
10
9
8
21
20
7
12
15
12
14
20
13
12
22
4
8
10
0
5
13
0
9
12
18
12
10
10
3
7
14
17
14
19
13
10
0
5
15
2
4
6
10
12
1
5
9
5
7
6
9
8
19
2
17
8
8
2
16
15
10
19
19
7
6
16
3
12
13
19
7
8
13
3
5
5
1
10
8
8
4
12
1
4
1
2
1
3
0
1
7
3
4
3
4
2
2
0
2
0
2
2
7
0
7
3
0
1
0
1
0
2
0
1
0
3
3
3
2
1
0
1
0
0
0
1
1
1
1
0
1
3
2
1
1
1
2
1
1
2
2
3
3
4
1
6
3
5
10
2
5
3
4
7
8
6
8
9
7
10
6
5
6
10
4
4
3
7
9
7
7
7
3
3
4
3
6
5
8
0
7
9
8
4
7
11
9
7
1
7
3
7
5
7
11
12
9
9
5
2
0
10
9
7
3
3
4
8
12
7
10
5
5
1
5
8
5
11
8
9
8
6
11
8
10
9
12
5
7
4
6
6
5
3
11
17
7
11
12
12
12
10
10
14
7
11
21
23
9
25
6
17
16
17
15
19
20
17
11
16
20
11
11
3
18
12
4
17
18
12
2
11
10
18
22
10
16
5
31
10
16
13
9
4
13
17
16
4
21
21
23
16
14
30
14
8
9
15
30
12
10
26
24
12
20
19
24
14
34
24
9
19
8
12
8
18
23
23
21
10
10
22
11
11
20
22
35
13
11
1
11
10
7
15
7
18
28
34
16
12
26
20
26
16
16
6
18
18
15
15
12
6
14
18
24
9
14
16
25
21
10
20
21
15
1
10
12
25
22
24
13
22
13
9
19
14
16
20
20
13
27
17
11
13
30
17
26
34
23
8
15
15
26
12
16
13
15
17
12
15
14
31
10
14
14
14
28
17
12
13
14
15
10
18
21
18
17
13
27
16
26
16
17
7
26
9
35
24
35
22
36
16
14
19
34
18
29
19
14
13
14
18
24
33
38
30
29
41
18
3
16
17
18
29
40
17
23
20
33
20
38
30
19
16
38
39
18
2
28
35
30
20
20
17
9
28
24
42
24
36
36
22
24
6
8
24
18
32
27
14
37
38