20
22
49
31
43
12
16
37
20
37
38
25
37
14
11
20
26
24
14
48
55
15
17
5
22
16
8
7
29
42
43
52
24
12
51
2
0
7
42
48
12
44
0
12
12
21
8
7
24
36
5
5
5
2
3
5
7
2
43
12
0
2
1
2
34
12
23
0
0
2
0
12
5
41
11
5
5
17
0
1
34
8
8
12
4
3
17
3
5
4
21
3
7
0
0
12
9
23
24
20
31
30
2
8
7
0
5
12
15
51
8
5
33
0
4
8
24
57
8
30
0
8
46
8
6
8
19
1
30
30
37
36
5
39
47
8
14
4
43
0
2
14
27
28
7
27
6
0
44
3
1
3
7
25
9
21
13
26
53
21
16
11
0
0
33
19
4
8
8
0
26
30
17
3
1
35
34
22
34
8
0
10
0
0
3
0
1
20
12
1
11
15
10
38
34
9
0
0
18
17
8
3
17
44
25
39
8
5
8
25
4
1
23
9
5
8
49
13
0
8
40
0
4
2
0
6
1
0
44
1
0
12
2
6
0
21
7
34
7
1
11
8
0
11
26
1
15
5
2
1
23
5
0
32
52
2
34
14
8
2
0
0
17
12
47
31
0
1
12
25
22
0
12
2
0
12
0
34
23
17
8
51
32
13
22
28
50
10
9
40
24
39
14
10
58
28
40
13
47
14
15
41
32
10
45
13
41
29
21
20
15
15
5
5
24
26
7
14
26
38
18
41
44
24
42
17
17
41
9
48
3
0
7
23
5
1
22
8
0
48
6
57
47
3
1
1
1
14
10
9
26
28
40
18
22
60
32
2
5
4
5
0
23
8
2
1
44
27
40
4
10
2
24
37
4
25
9
50
0
17
25
35
2
0
12
10
30
26
5
9
13
0
12
22
50
30
46
39
25
35
11
35
47
4
12
0
4
4
0
5
1
5
8
7
17
2
6
32
1
13
10
3
35
13
13
7
15
11
18
0
7
16
20
53
39
19
34
1
31
12
0
0
3
5
20
49
1
33
6
0
20
23
14
0
7
26
25
1
5
6
9
37
5
1
3
19
33
1
37
18
18
18
12
46
54
29
29
1
32
3
42
5
1
8
4
11
23
13
8
19
8
2
4
3
6
1
2
2
0
18
7
15
15
1
38
33
51
9
7
49
46
37
1
2
2
34
30
4
7
3
51
5
17
45
4
3
7
12
2
0
1
8
2
2
23
6
31
5
1
17
29
36
7
5
4
3
6
55
26
1
5
0
18
2
60
4
0
0
8
7
3
51
1
20
1
3
5
1
4
0
8
39
0
1
4
21
23
15
18
0
33
3
2
8
2
30
9
15
4
11
2
3
0
53
0
34
4
0
1
53
0
2
6
23
2
5
12
4
13
3
3
4
17
0
17
1
1
0
1
3
5
18
17
1
1
43
33
27
3
37
10
2
44
1
14
45
39
9
30
37
42
13
12
8
7
26
29
13
18
1
29
2
3
51
15
5
9
35
26
10
11
40
1
8
30
27
34
6
34
11
28
17
44
10
4
41
1
4
0
3
52
4
9
1
1
3
8
2
1
21
60
0
2
43
14
4
3
1
5
19
6
3
4
35
57
20
0
25
47
1
2
2
5
14
39
41
0
40
8
10
40
26
9
0
16
9
35
40
10
24
0
0
23
1
4
1
4
28
12
2
3
5
1
3
5
8
0
4
2
1
43
36
2
5
2
0
4
4
6
5
0
0
6
1
12
43
47
25
2
2
4
1
36
1
24
3
5
16
34
9
2
0
0
47
39
1
1
3
1
34
41
24
7
0
5
1
32
51
2
1
4
14
4
51
0
0
16
36
49
28
8
1
17
18
8
4
18
43
18
8
0
7
24
1
3
0
0
1
0
17
3
9
25
3
7
33
0
0
53
23
20
1
20
4
20
26
30
40
5
9
31
27
3
3
1
4
1
2
5
2
13
5
0
31
4
4
5
4
3
7
7
0
7
36
14
6
6
0
8
0
0
21
1
49
4
7
38
6
6
6
20
48
6
2
2
0
6
6
8
36
25
1
2
4
0
4
6
7
4
1
0
0
6
17
3
4
1
7
6
1
1
0
5
8
1
0
1
6
1
1
3
4
6
11
36
26
28
1
6
57
1
6
1
5
21
34
31
25
35
0
0
2
3
38
9
15
29
26
25
11
16
6
36
6
57
34
8
17
57
8
12
15
37
32
14
22
38
33
33
52
5
37
6
32
5
10
27
20
5
28
9
37
14
4
31
3
25
8
1
11
47
14
1
24
40
4
4
0
7
27
2
2
17
14
1
23
0
53
4
1
4
44
4
2
5
6
20
29
2
3
38
11
44
30
1
29
3
7
4
4
34
6
25
22
28
7
38
18
52
47
1
0
9
3
1
21
5
4
1
4
20
41
7
4
1
1
27
23
29
16
5
26
31
36
1
2
8
13
44
1
30
43
51
50
54
30
1
10
21
49
39
28
21
10
46
7
31
27
38
24
26
27
34
25
14
37
4
18
3
8
0
11
9
17
6
19
32
14
37
4
42
5
7
23
16
21
42
13
6
5
48
3
6
8
9
9
3
0
10
57
10
4
19
9
42
51
49
47
10
21
32
26
1
4
5
7
3
14
38
11
6
6
17
52
41
44
18
6
51
5
6
7
46
36
9
5
30
5
29
1
3
42
34
3
4
52
1
14
24
9
18
45
45
54
19
28
41
54
23
45
4
4
34
8
1
57
7
37
35
10
6
21
43
4
20
5
26
30
24
14
9
3
2
7
7
31
9
22
7
27
38
8
6
38
24
50
52
30
19
27
4
1
17
19
21
31
0
46
30
11
15
2
2
14
4
1
3
16
12
1
5
24
0
43
5
4
25
15
9
19
32
7
24
21
27
14
10
11
39
1
15
6
6
6
6
24
2
4
3
30
3
34
0
13
23
6
1
7
7
13
55
54
36
9
6
4
3
14
27
42
21
0
3
4
1
25
54
22
36
6
49
41
5
4
2
4
1
2
8
8
3
1
8
29
5
1
2
2
16
4
4
42
4
31
41
5
11
31
4
10
0
17
44
17
1
4
28
15
3
1
3
0
4
7
4
0
3
2
5
45
5
17
4
3
9
24
12
57
51
42
2
56
27
24
46
8
6
5
2
16
7
20
21
7
26
24
52
49
13
35
26
51
49
5
2
20
26
50
21
14
13
7
10
19
14
28
32
7
4
1
1
1
51
4
1
23
3
6
1
9
8
21
28
15
30
6
2
5
1
18
17
7
8
2
27
15
45
41
38
19
22
55
52
41
4
0
18
20
22
28
44
15
28
28
61
6
7
3
7
6
3
12
29
16
45
11
0
1
4
9
21
1
25
38
6
1
1
6
2
0
3
16
34
2
18
12
35
12
2
40
3
2
23
23
26
3
21
40
0
9
0
3
3
22
36
45
2
21
9
10
18
6
1
0
5
30
41
10
48
19
20
8
0
8
3
4
7
5
1
31
50
10
10
34
34
8
8
1
3
17
5
1
17
3
3
7
14
10
4
12
2
4
0
5
8
20
12
21
4
44
45
35
31
0
6
50
1
0
0
13
17
18
18
19
27
18
38
2
2
18
8
4
1
6
1
7
17
23
5
3
0
8
3
22
30
13
1
2
7
13
1
1
3
36
30
6
6
14
35
1
9
30
16
0
50
40
22
8
6
34
33
7
2
10
40
8
54
18
18
33
6
6
41
33
7
4
34
8
1
1
9
9
16
16
4
30
0
9
20
14
62
54
52
4
14
23
25
6
5
14
3
33
28
33
12
28
0
34
13
23
2
11
28
14
4
17
2
20
11
0
14
3
3
7
7
25
14
31
12
7
14
27
8
32
25
12
3
20
8
0
34
1
26
15
17
3
34
0
7
0
54
16
8
4
23
17
2
1
1
0
22
3
3
6
1
1
44
17
3
13
21
30
12
2
28
6
1
4
5
4
11
1
1
22
9
52
21
9
7
43
35
26
45
27
13
49
19
45
43
16
33
29
11
48
28
7
24
1
3
53
8
53
32
22
4
60
2
29
3
27
14
45
21
44
15
2
7
15
33
39
3
21
12
2
16
11
17
42
41
47
22
5
16
22
35
1
3
17
1
6
1
18
1
2
0
2
52
11
4
18
8
4
1
1
4
5
5
10
12
15
17
12
4
6
15
18
12
4
1
1
6
17
7
2
8
8
6
2
1
12
8
0
0
17
5
1
0
2
0
3
0
13
2
41
6
56
0
1
11
8
56
18
40
28
21
28
23
1
0
35
25
2
5
27
5
5
5
5
19
2
0
39
0
14
15
45
19
44
44
26
11
13
32
10
25
29
10
33
20
28
9
11
39
29
46
11
29
19
47
16
28
32
16
11
16
10
11
35
35
16
41
49
28
39
54
41
42
37
51
37
52
16
34
24
33
12
12
12
29
25
24
53
0
8
0
18
6
36
45
6
13
6
1
3
1
29
6
19
9
17
4
0
0
1
15
6
2
1
6
4
29
2
43
1
0
8
6
2
8
0
40
18
30
1
26
13
29
1
31
57
0
17
8
2
6
0
1
2
26
0
53
44
56
0
1
5
15
5
4
1
2
29
4
4
0
30
0
13
0
1
2
0
5
16
1
23
1
4
46
2
1
2
20
3
3
3
1
53
0
1
28
4
0
0
23
3
0
18
0
53
1
0
6
0
2
1
37
4
7
24
42
8
34
12
39
8
6
0
1
13
23
49
44
29
32
35
12
47
42
2
7
0
1
4
17
6
53
36
25
0
42
3
5
29
19
9
7
26
7
32
7
7
37
41
25
18
18
7
18
18
18
16
10
16
16
25
51
27
15
30
31
50
43
11
51
50
18
17
3
7
7
10
19
6
33
37
27
51
9
21
40
0
44
18
6
0
16
23
5
5
1
56
23
27
1
50
15
9
2
28
42
5
5
0
0
45
1
2
1
0
20
36
8
34
6
8
7
8
17
2
17
13
21
32
20
1
13
4
7
0
33
28
33
5
1
1
0
4
7
2
1
2
35
1
17
9
22
5
6
39
1
2
6
34
34
18
12
17
13
7
44
29
7
17
2
17
3
33
20
47
20
63
13
9
44
1
3
3
37
2
11
30
34
35
4
46
2
6
39
39
19
29
9
41
52
7
2
2
25
1
53
0
26
8
21
35
26
14
5
6
3
8
5
51
22
2
6
21
7
6
17
17
6
0
8
5
32
13
1
4
36
1
0
5
24
52
17
17
14
14
14
63
45
6
6
16
1
6
36
0
8
8
2
4
43
27
1
4
4
26
20
58
45
16
1
22
30
24
9
16
7
16
49
38
10
6
4
4
32
3
1
1
9
3
53
4
17
24
32
33
29
5
2
6
15
21
15
16
2
17
3
50
3
26
3
0
3
0
15
7
4
0
18
7
19
49
38
41
17
0
45
11
5
22
10
28
38
31
36
9
10
20
7
45
7
7
7
28
1
7
1
2
34
9
16
11
51
14
28
32
9
3
43
2
1
16
0
1
55
0
44
1
4
22
6
40
36
6
8
29
0
3
3
17
39
37
31
16
42
31
27
50
21
27
6
29
59
20
1
0
7
15
9
21
0
1
33
7
11
33
11
0
12
10
2
12
14
29
17
3
10
44
17
6
2
49
1
5
1
3
12
37
21
60
15
24
53
4
4
29
39
38
57
39
12
56
6
20
60
23
15
31
31
15
13
41
33
57
10
15
31
10
11
51
10
45
14
0
24
22
20
5
15
0
46
3
3
5
1
2
19
15
9
38
28
47
9
24
6
27
13
20
16
48
20
6
3
34
33
6
42
0
16
1
31
7
17
5
6
44
21
27
46
40
9
28
4
46
36
1
5
5
8
22
2
11
14
31
2
1
21
47
9
31
20
20
21
5
2
6
6
25
4
16
1
20
6
18
12
21
0
0
41
42
18
24
0
2
17
1
4
5
27
21
6
3
12
26
22
3
1
0
2
1
4
29
12
25
55
11
16
8
0
17
8
9
31
21
3
17
1
3
6
9
34
45
6
52
5
15
6
52
11
13
3
5
7
7
5
7
30
30
15
34
1
5
4
49
7
10
20
43
44
6
5
1
6
4
24
3
1
23
40
14
7
18
35
36
42
6
36
16
0
49
2
21
7
2
1
6
6
0
18
18
11
8
8
37
49
20
6
5
23
39
51
13
2
7
12
33
38
1
37
5
12
10
13
19
10
20
54
15
16
29
9
19
8
12
34
8
1
7
1
51
27
33
34
35
45
1
7
7
37
30
3
35
9
8
11
40
3
8
5
6
8
9
3
7
46
0
6
51
11
12
18
26
35
18
18
3
0
5
1
3
47
2
0
15
43
51
49
24
2
3
6
15
4
42
27
42
9
41
5
24
16
10
9
9
32
1
7
7
13
21
47
1
32
43
15
22
37
1
1
1
2
32
33
29
43
38
37
12
7
0
10
6
25
5
5
11
11
8
21
13
28
22
9
20
22
7
5
3
5
7
3
7
1
5
12
15
15
2
29
33
2
4
1
12
17
13
4
7
7
4
0
2
5
30
9
15
6
3
30
7
13
4
0
8
2
12
38
2
54
2
36
0
6
3
31
36
1
1
9
2
23
0
1
6
33
15
7
15
7
2
1
41
8
8
8
2
2
0
2
28
18
1
8
1
7
10
10
29
2
15
54
17
40
1
34
1
12
22
24
10
6
1
42
6
3
40
9
4
31
0
1
5
48
12
0
28
34
27
11
3
11
21
22
13
2
24
17
1
2
16
21
1
4
4
3
0
12
11
2
13
0
30
16
12
21
45
6
1
0
4
5
34
16
35
48
13
33
1
1
4
11
11
1
5
13
20
48
35
16
22
34
18
12
5
17
4
1
3
2
4
9
3
31
0
13
25
33
12
2
4
6
1
8
6
7
1
36
1
49
44
24
45
21
52
20
41
18
13
4
29
9
16
48
29
25
5
10
16
35
18
4
1
7
5
1
31
17
48
7
26
22
41
42
0
5
19
25
49
4
3
19
55
0
19
10
16
19
7
1
5
1
3
4
4
0
0
0
5
28
43
15
1
54
14
32
5
1
9
8
6
11
3
2
41
6
55
0
0
54
1
12
40
4
36
19
9
25
45
5
38
51
30
32
37
45
13
6
36
36
16
5
30
5
21
5
15
49
42
35
54
29
27
10
33
51
39
22
30
13
11
29
29
42
7
35
25
43
43
22
16
19
5
22
22
0
0
2
9
1
17
31
2
4
17
25
14
48
14
49
39
24
1
34
10
28
15
41
39
9
33
21
7
7
14
9
42
34
15
27
19
6
53
54
16
29
30
31
37
42
31
15
1
0
4
50
0
2
1
10
0
7
4
34
49
25
21
48
35
16
22
41
15
9
22
24
13
21
21
27
28
19
11
29
7
6
6
54
1
42
45
23
17
13
17
3
15
10
5
52
18
3
24
3
6
19
20
43
0
2
1
1
1
53
0
4
16
11
46
4
3
8
20
26
3
0
31
27
13
17
8
48
2
7
3
37
1
10
0
14
17
6
3
16
48
15
7
23
3
4
51
26
21
3
39
44
16
4
32
9
5
47
10
5
22
29
13
25
41
52
9
4
10
1
22
21
30
48
6
6
33
25
25
51
11
41
20
40
15
0
46
15
11
21
7
7
22
21
34
1
15
41
21
6
9
25
40
9
5
1
3
3
41
19
4
34
25
22
4
0
9
14
0
12
40
7
34
2
11
24
20
19
7
11
10
40
16
24
13
33
29
10
31
30
45
31
23
13
4
1
6
7
0
4
4
6
5
27
20
12
15
7
19
3
6
3
4
46
0
4
10
28
3
33
53
5
42
2
7
4
6
0
0
3
4
4
5
1
7
45
45
26
11
27
0
5
13
42
0
1
4
8
9
11
4
4
1
47
2
0
10
27
0
2
6
13
16
17
0
0
4
20
3
0
2
0
1
0
2
1
6
10
14
56
1
60
3
2
0
39
3
54
8
1
13
44
0
25
28
18
14
12
1
8
13
1
1
17
38
21
3
55
16
50
36
4
8
16
7
41
7
13
23
7
38
30
9
43
4
1
10
4
5
3
12
4
7
3
51
2
20
9
12
7
34
1
35
50
35
62
14
42
25
55
6
3
7
8
0
17
1
1
1
7
3
45
3
1
1
1
9
12
34
3
39
11
3
21
12
56
43
40
29
3
11
46
2
32
8
50
8
0
0
13
6
28
25
6
53
6
4
5
4
5
5
25
14
11
37
5
43
15
7
7
4
49
1
56
12
41
26
11
23
1
2
5
19
6
24
47
1
0
1
27
5
3
48
32
35
32
5
38
11
4
1
24
24
32
34
20
19
2
14
0
9
1
1
7
16
39
5
7
15
0
0
26
47
19
39
18
5
36
14
15
39
4
45
8
19
48
6
4
5
40
0
3
3
0
27
33
31
22
9
14
37
14
22
24
46
1
14
8
1
26
6
3
7
37
13
1
16
49
22
7
10
1
4
32
4
4
4
3
1
3
1
1
29
38
20
11
33
7
1
4
36
19
5
13
9
13
21
7
7
4
37
3
11
7
6
1
4
0
16
1
1
3
1
1
4
17
0
55
6
5
6
27
4
39
6
19
3
4
8
3
26
7
7
12
11
10
7
12
19
6
1
33
4
59
7
7
1
35
4
1
3
5
11
26
40
20
48
40
45
52
15
5
5
46
20
9
35
45
11
13
27
27
9
1
29
10
29
3
6
31
0
6
8
0
36
44
17
2
4
25
2
5
30
55
27
40
5
2
4
8
3
3
35
3
3
0
21
18
5
2
13
18
7
4
5
3
1
11
14
18
7
22
15
18
9
30
19
15
36
28
12
1
44
10
0
0
0
1
7
4
12
11
2
12
11
5
8
32
23
3
4
4
8
4
14
6
9
2
14
3
8
4
1
12
16
0
12
2
6
0
14
1
6
23
0
34
0
2
4
3
0
3
0
0
3
12
21
37
0
1
21
14
2
4
5
0
32
7
12
12
36
51
43
0
9
11
22
20
30
1
1
28
58
8
13
24
38
8
9
39
43
22
24
10
10
49
13
37
14
11
20
20
38
9
58
29
1
23
23
48
0
1
11
60
0
0
3
18
5
8
6
0
0
2
0
0
0
4
11
17
18
28
0
7
7
6
2
1
1
1
28
1
0
57
12
1
3
23
23
9
51
7
6
8
16
2
3
26
19
5
43
45
3
3
2
11
15
15
5
23
8
22
0
6
2
4
49
26
1
3
32
10
7
5
4
17
16
26
8
23
0
0
3
1
1
3
8
53
3
1
1
5
23
3
12
2
3
6
1
3
28
1
27
1
2
8
8
6
51
11
10
3
1
1
8
2
53
1
34
23
2
33
1
23
10
8
1
4
1
19
7
44
21
2
40
1
43
2
22
22
22
23
55
43
4
12
27
2
2
5
8
22
0
42
18
18
20
47
6
17
17
38
42
5
7
35
9
5
20
20
46
15
16
13
27
22
38
10
21
63
33
9
5
51
19
39
20
31
1
22
7
29
21
11
4
50
0
4
3
6
26
2
23
15
23
2
10
37
46
24
22
36
25
28
26
49
20
10
9
27
9
10
10
25
52
4
1
5
1
20
4
1
23
46
5
8
8
61
39
11
20
6
0
21
32
45
18
20
22
29
21
5
16
5
11
0
48
1
8
55
9
8
34
25
6
6
4
2
3
4
18
0
7
3
7
0
0
13
47
26
6
15
16
19
58
13
26
12
0
2
1
0
57
7
0
29
8
14
56
32
1
42
33
1
7
5
1
8
7
32
10
6
10
22
31
53
4
23
4
41
39
33
1
6
50
24
12
32
38
12
30
6
3
53
27
41
31
2
17
7
34
2
1
32
42
48
24
45
25
11
22
22
11
48
3
53
1
1
1
14
27
47
15
13
20
16
52
9
4
52
24
57
8
31
1
3
0
5
3
28
7
22
7
11
0
2
3
0
0
8
3
3
1
21
38
9
29
41
52
9
14
29
0
4
51
1
0
0
14
59
11
11
10
39
9
20
25
24
16
25
15
2
3
0
23
58
21
8
4
21
34
15
53
19
32
20
39
14
28
22
36
13
47
52
37
20
13
25
41
5
6
6
31
4
50
1
1
4
4
9
5
4
1
5
30
8
33
29
12
11
24
14
1
19
18
41
33
29
21
13
19
18
4
10
25
24
16
14
41
27
22
59
3
3
0
9
6
55
38
33
40
15
41
10
9
5
11
1
1
3
37
34
7
9
4
26
29
38
24
20
15
15
35
11
49
11
15
6
1
36
1
7
3
5
19
4
7
4
1
39
50
8
20
10
51
15
38
15
26
0
1
46
20
2
8
60
30
2
45
34
8
31
8
0
43
14
21
3
4
4
55
4
0
3
0
0
20
4
14
3
13
2
5
1
2
10
10
34
2
10
32
20
11
21
6
0
45
50
32
9
25
5
5
7
15
5
24
33
17
17
37
55
3
16
22
5
42
6
49
10
14
35
17
6
43
48
17
37
46
6
40
36
16
41
57
6
4
5
6
6
4
1
4
7
24
25
16
16
35
34
34
15
25
2
4
3
3
3
1
26
6
4
3
4
30
17
26
9
3
14
8
8
2
9
60
5
15
4
31
40
4
38
18
39
4
13
27
13
4
4
8
18
21
2
23
7
14
8
1
8
4
32
40
20
4
46
31
9
24
49
37
38
42
19
29
19
27
28
63
4
22
15
51
29
47
40
33
13
56
4
2
0
25
36
1
1
32
1
20
10
1
13
11
4
1
7
1
3
4
5
8
19
44
63
34
35
42
24
5
5
11
15
1
26
1
37
29
2
15
4
16
33
38
31
36
6
59
36
7
7
17
5
11
2
23
50
6
31
36
16
1
7
4
14
25
6
20
28
9
26
5
4
48
27
48
10
7
50
1
6
2
3
4
6
8
4
20
3
6
10
4
0
3
2
2
2
5
29
17
1
2
19
17
45
5
2
39
6
36
57
42
13
5
13
52
48
31
11
42
7
12
1
22
0
5
12
34
12
6
26
5
3
23
51
4
2
4
4
54
3
9
8
2
35
2
9
9
25
35
11
39
14
35
6
4
3
1
2
4
6
19
9
17
3
44
3
4
2
6
3
1
3
28
17
29
11
1
3
8
2
7
23
1
33
1
36
5
6
10
22
13
4
8
1
11
0
3
0
3
6
1
0
2
5
21
8
8
8
2
11
43
25
10
6
7
10
13
5
2
1
17
4
9
6
13
2
9
35
52
36
6
1
29
35
48
2
37
4
23
28
38
5
15
2
1
7
7
16
56
5
5
6
35
27
15
9
4
0
4
36
7
10
4
6
23
7
0
31
27
25
4
30
37
20
41
6
2
19
10
14
1
13
26
4
7
50
10
10
1
6
37
9
25
13
22
9
21
16
19
22
4
2
3
4
4
33
46
14
16
5
36
6
13
50
6
32
30
48
16
26
31
40
21
13
21
33
6
36
29
18
17
44
8
18
0
1
2
43
12
12
3
0
15
4
2
13
12
3
1
2
4
0
12
56
31
7
8
43
52
21
21
36
32
45
9
10
4
0
6
0
2
1
12
0
2
18
1
8
2
23
24
47
0
53
12
37
12
21
12
0
14
3
44
22
4
42
16
4
48
5
52
29
15
9
50
32
21
17
60
29
21
41
22
8
6
1
26
3
22
43
14
27
36
3
3
1
13
6
6
3
3
49
36
37
42
2
53
0
7
7
51
1
29
3
11
33
34
34
19
39
43
12
5
1
1
7
34
7
7
7
8
15
21
2
5
14
8
27
22
46
10
1
34
5
5
32
4
17
26
13
4
2
2
5
5
19
41
16
15
15
24
40
16
24
19
1
0
34
23
6
20
3
31
11
13
0
2
8
48
7
5
11
48
16
16
27
22
49
9
22
20
48
53
5
25
9
51
34
15
53
17
5
43
35
17
10
58
41
38
23
11
42
8
10
20
7
1
51
14
15
10
23
43
9
13
27
14
4
44
4
3
7
2
27
9
44
1
1
17
18
15
35
5
3
38
37
48
28
11
26
27
0
10
2
11
21
16
22
1
28
45
30
24
3
22
46
23
12
2
0
0
0
0
18
15
33
29
28
10
10
26
15
24
1
28
21
2
23
2
44
0
29
1
28
0
2
43
17
39
1
0
1
23
1
39
0
12
50
27
10
37
34
15
34
34
12
30
6
6
29
23
9
48
7
14
13
10
13
9
16
22
9
9
4
1
2
7
36
0
3
4
0
7
18
2
34
0
3
0
12
0
55
20
30
6
13
10
46
9
27
15
24
20
8
33
34
10
16
29
3
5
21
21
32
32
18
3
3
4
32
22
0
6
3
2
18
3
0
58
0
17
1
7
1
5
5
3
4
7
24
1
6
7
10
3
2
3
0
19
18
5
14
0
43
62
14
30
11
49
25
12
3
44
22
2
20
8
5
10
2
1
28
8
32
4
10
0
0
12
5
23
27
2
41
1
1
12
17
1
3
32
11
0
14
3
28
14
10
19
1
1
0
1
1
1
3
4
12
12
17
1
2
6
46
0
23
3
5
17
23
9
28
13
14
7
42
1
47
5
7
0
3
6
34
7
45
26
11
14
6
29
11
13
5
21
4
5
4
1
39
6
7
15
38
6
3
4
27
27
22
40
15
3
16
17
17
15
47
15
17
1
1
15
13
5
52
10
23
24
3
16
4
7
26
7
4
2
2
1
1
1
15
5
8
2
6
0
55
15
8
5
3
28
32
17
0
7
7
32
5
13
36
37
6
7
10
11
3
1
4
28
44
17
3
15
6
12
4
18
8
0
0
1
27
42
0
8
8
2
25
38
32
7
1
1
7
0
22
17
14
2
4
32
36
4
4
34
4
4
6
6
1
29
46
11
15
0
2
5
20
11
12
13
0
1
1
12
0
42
5
45
15
13
3
18
16
41
22
0
9
4
51
5
3
13
3
8
5
4
3
16
37
24
13
10
0
4
12
6
0
4
15
19
4
0
9
7
0
7
2
1
8
1
10
45
0
1
18
5
56
4
29
0
1
3
51
5
5
5
8
22
8
0
12
5
8
5
28
22
8
11
20
2
8
32
10
20
48
5
5
33
0
0
4
4
6
0
2
0
1
1
34
4
1
1
36
18
5
0
45
14
5
1
3
8
4
0
8
0
27
18
0
25
0
2
45
0
46
1
0
23
3
3
3
4
23
8
2
2
1
2
6
0
0
1
6
18
4
0
21
39
19
5
0
5
3
1
6
54
1
0
16
31
23
1
0
5
39
0
0
12
4
1
0
11
44
52
24
4
0
1
27
16
42
0
0
47
16
2
6
1
8
1
0
3
57
17
3
0
14
1
17
2
1
1
2
0
5
23
3
1
0
6
8
13
57
40
9
10
25
24
2
0
7
8
22
4
2
0
27
4
0
11
5
0
20
21
2
34
0
0
8
1
3
4
50
7
0
12
6
1
1
1
3
4
1
47
10
12
12
15
13
28
0
8
8
5
0
6
1
56
10
8
8
7
4
2
18
11
39
42
62
32
9
19
20
54
11
27
20
1
4
3
9
13
38
49
6
4
56
35
4
2
1
3
53
0
2
6
19
18
0
1
29
20
7
2
12
8
4
36
29
32
27
11
8
26
29
19
27
2
9
7
0
43
38
22
29
10
10
17
4
55
1
0
29
1
8
5
10
22
21
19
39
19
24
28
11
35
38
37
27
21
0
8
7
15
2
2
2
25
2
8
4
3
4
3
4
52
28
6
15
11
1
43
18
34
6
18
18
43
16
15
30
26
4
10
1
25
4
1
46
27
20
33
15
6
15
48
10
6
9
28
16
43
4
7
6
48
29
37
1
54
22
20
25
20
6
11
39
50
15
13
1
52
11
6
1
0
3
3
29
13
1
44
3
3
41
7
40
2
5
0
5
21
15
9
33
50
13
20
27
50
13
10
38
2
5
32
34
16
18
1
10
22
47
54
37
14
24
1
55
10
4
1
7
1
6
36
27
1
36
42
1
1
4
5
0
4
1
2
54
0
14
33
27
21
6
3
6
6
36
31
26
5
1
40
33
8
7
7
29
35
5
5
32
2
29
11
42
25
20
35
35
5
57
31
21
16
34
34
3
16
7
17
25
17
1
52
19
0
2
8
40
5
5
14
7
0
1
29
42
13
10
0
2
1
1
53
9
26
52
5
10
5
7
3
3
1
44
4
5
7
6
7
6
9
17
17
8
6
1
8
12
7
25
23
23
17
5
45
52
25
22
48
9
22
19
21
45
29
29
9
3
33
0
12
0
5
7
1
7
12
0
47
2
3
15
30
5
3
3
50
4
28
6
4
25
1
0
20
54
7
21
13
0
6
1
7
7
20
18
11
12
1
2
2
1
2
3
0
7
7
2
0
0
6
12
1
21
37
5
1
6
0
11
29
1
24
17
1
34
5
25
16
17
15
1
1
0
28
8
34
4
20
2
49
38
40
20
10
37
29
27
16
38
1
57
6
26
6
29
1
18
31
14
15
16
0
6
1
2
6
18
0
2
12
2
30
25
6
6
28
0
2
16
31
2
6
24
5
12
12
47
2
2
6
8
4
2
1
7
10
7
6
22
47
5
3
0
46
5
5
6
26
13
0
6
57
3
6
37
0
1
6
40
12
3
3
1
53
2
48
24
20
10
8
8
6
0
4
12
1
16
9
21
30
1
39
24
31
0
4
18
47
6
7
3
1
3
8
6
6
4
3
17
42
11
26
13
54
10
49
41
6
1
26
5
26
6
4
1
29
26
9
26
1
22
46
11
27
1
12
13
24
27
6
31
57
15
18
19
46
21
45
38
4
33
21
23
14
3
3
39
3
7
1
44
12
3
3
17
3
3
5
51
34
20
28
50
11
4
1
27
17
17
2
50
13
0
22
13
25
13
26
6
6
23
4
19
33
20
29
10
19
15
16
16
19
30
47
10
13
10
36
37
6
3
6
20
3
16
9
43
36
41
45
13
8
11
1
10
1
23
34
38
39
32
9
25
28
3
1
1
8
44
3
2
16
22
13
24
15
18
46
6
2
7
39
12
33
6
32
40
55
27
22
6
5
3
23
15
13
41
36
4
9
6
28
45
10
25
45
36
3
14
52
5
14
5
21
19
46
14
5
50
38
9
1
3
1
53
15
20
12
0
6
0
1
18
23
5
31
3
10
11
0
5
51
40
14
4
3
6
1
6
15
27
36
4
34
6
5
43
45
5
6
4
25
6
27
16
3
4
3
1
7
6
3
4
1
17
16
26
30
22
26
22
27
11
14
43
9
42
10
16
30
50
7
25
18
6
1
4
9
35
35
35
40
6
13
50
28
14
40
6
54
34
33
6
3
7
6
7
7
59
11
27
23
4
30
7
1
20
6
56
3
22
35
14
13
6
17
49
2
6
12
18
35
40
17
15
40
44
0
44
1
43
6
31
39
36
14
6
40
10
27
10
42
20
22
4
38
8
51
14
46
15
21
19
42
32
22
23
3
35
4
7
7
3
7
49
3
6
29
4
23
1
26
52
1
4
5
29
32
9
9
22
10
3
40
20
1
1
39
25
9
30
20
16
9
14
15
14
44
3
7
3
1
47
8
8
5
4
34
1
4
7
2
0
6
47
45
41
40
22
5
23
0
0
2
0
52
0
12
19
0
0
0
6
1
29
21
30
5
56
3
9
10
51
20
5
11
39
4
1
1
44
4
5
10
4
4
22
18
15
20
45
7
2
3
8
13
30
28
23
19
3
4
2
28
20
14
28
2
0
25
11
19
2
57
39
50
18
18
45
9
16
10
15
9
21
5
3
35
10
18
34
9
8
35
29
40
25
42
4
50
28
9
9
7
8
7
29
43
29
29
30
10
45
34
27
12
19
14
3
49
4
42
15
18
20
27
7
0
37
42
40
31
51
27
12
1
0
0
6
36
14
1
17
40
33
11
46
4
19
5
3
8
8
9
23
0
0
5
52
47
0
6
53
23
23
6
5
7
10
0
9
9
3
8
18
26
4
1
3
15
20
8
4
0
0
3
5
4
3
1
39
0
0
34
6
1
21
23
16
37
7
2
45
13
2
3
7
3
35
1
4
4
23
22
3
3
44
3
24
3
1
49
1
14
4
3
1
12
0
20
7
3
47
8
14
0
0
0
2
0
6
24
1
33
7
17
17
3
2
1
1
6
29
49
0
12
1
8
1
0
5
0
4
2
0
41
5
9
2
0
2
30
39
25
0
4
0
0
1
0
3
4
6
31
0
18
0
24
7
0
33
24
38
47
20
15
9
21
1
17
3
16
23
0
0
54
40
6
5
14
25
34
28
28
8
8
30
21
2
24
0
4
4
2
17
32
12
2
8
1
0
34
7
7
0
2
5
13
21
34
11
34
35
10
0
36
16
14
5
3
0
40
43
33
21
39
52
16
51
15
13
37
14
14
19
21
14
31
20
24
13
27
39
39
21
28
37
43
53
9
18
10
31
30
8
2
5
54
5
29
44
54
37
45
27
22
2
14
25
4
35
32
22
27
32
15
9
17
17
3
5
10
10
18
24
3
0
12
3
23
17
6
0
40
7
45
17
39
35
1
52
0
53
1
44
6
8
3
15
41
41
13
20
5
21
47
29
9
25
5
6
35
47
9
38
13
31
46
1
38
14
12
40
2
2
24
2
1
25
19
7
19
1
7
0
11
17
1
0
43
49
20
13
37
49
16
21
9
29
10
42
30
26
28
27
35
16
48
24
16
45
22
3
7
44
32
28
19
47
19
9
23
0
3
0
7
31
22
28
17
27
4
45
5
3
7
0
12
18
7
5
35
21
5
3
17
4
1
1
6
7
12
1
1
5
8
23
2
15
18
28
12
12
29
14
36
36
20
57
25
46
47
48
4
14
44
1
6
29
37
3
29
44
13
24
21
22
13
16
13
1
3
50
5
9
25
35
52
45
15
24
3
0
47
28
23
0
23
32
17
6
3
13
43
1
4
11
4
13
1
4
34
7
46
15
6
4
27
38
13
5
2
11
3
5
9
5
1
38
47
19
20
19
38
24
6
29
25
22
43
9
4
4
1
3
7
30
8
42
1
4
36
5
8
6
34
38
6
23
1
6
48
3
5
4
28
4
3
3
4
14
9
21
16
39
25
27
15
20
26
10
46
32
11
47
13
39
47
30
24
25
16
6
40
11
26
46
2
51
43
1
5
3
4
9
28
14
45
47
13
1
15
7
45
50
14
43
10
25
30
13
14
16
40
21
17
35
5
19
27
20
14
16
14
30
27
13
28
25
37
16
10
20
5
5
2
5
5
1
5
5
17
13
35
9
15
11
16
4
4
17
19
10
41
32
7
46
12
42
30
56
56
56
11
6
6
4
5
15
6
20
3
10
11
31
15
0
51
17
3
40
37
41
25
9
3
3
50
8
1
1
28
9
0
3
24
20
29
10
5
45
1
0
9
13
2
50
27
41
15
14
6
4
1
13
10
3
1
28
5
36
6
6
4
38
25
30
20
25
29
25
0
51
6
38
22
48
6
13
5
9
1
1
7
4
2
36
10
3
1
4
6
1
1
17
7
0
0
1
1
1
0
10
13
56
18
12
47
7
21
53
55
34
15
5
5
5
45
44
6
3
26
28
49
25
13
14
29
5
4
5
7
8
2
6
4
5
32
1
12
0
5
1
29
2
13
4
9
6
0
25
43
49
28
30
11
13
40
19
9
4
6
0
13
9
36
19
31
37
37
39
7
57
8
2
8
10
7
0
25
1
8
1
8
37
22
26
52
15
45
4
12
29
40
7
3
1
2
44
46
41
5
0
1
7
26
6
3
0
5
0
8
3
1
8
1
1
6
30
32
32
16
22
40
13
29
13
43
6
6
6
14
1
28
19
2
7
20
13
32
24
3
1
47
24
15
48
4
36
6
5
53
5
23
8
4
4
14
27
10
1
1
8
1
24
2
30
6
1
24
35
26
3
24
32
31
8
52
14
43
57
31
2
2
1
41
7
6
43
14
7
3
17
7
16
10
20
49
7
14
58
7
21
30
15
26
15
31
16
19
16
16
6
19
7
1
6
19
7
16
27
3
3
50
9
29
44
22
19
53
4
37
10
16
16
11
17
15
0
22
24
2
23
1
24
41
3
55
33
49
35
3
25
34
6
7
6
35
20
16
22
50
45
6
44
9
40
28
19
6
45
30
25
6
2
4
1
2
10
44
52
25
3
17
3
26
15
11
41
59
13
26
52
27
11
10
31
30
35
9
10
31
15
32
13
45
29
19
57
15
15
41
16
42
33
10
53
40
38
32
20
48
36
19
54
20
49
28
26
19
40
18
3
5
4
1
1
2
0
8
5
4
0
25
1
1
6
19
3
15
18
10
7
5
1
41
18
40
21
3
2
47
2
5
1
9
0
4
3
15
51
5
5
14
5
13
43
6
5
14
3
1
6
13
6
25
27
42
2
37
16
4
14
18
10
31
1
14
16
1
48
36
33
13
35
10
16
24
5
3
23
7
37
11
39
26
9
39
24
39
6
6
30
30
4
0
2
49
37
51
5
18
1
20
52
22
14
5
2
26
49
35
43
24
0
26
3
7
13
8
1
38
16
6
6
7
12
53
29
38
7
1
16
11
9
18
47
16
15
14
31
13
4
31
5
6
14
26
3
31
14
22
16
5
30
47
15
16
50
12
0
22
5
5
24
1
4
1
4
36
6
27
19
50
24
20
52
58
46
3
22
38
10
1
7
8
34
3
7
33
19
13
7
0
2
32
20
24
24
4
31
15
10
3
0
5
11
14
3
12
0
26
3
0
1
14
45
9
36
13
13
35
14
25
9
9
33
7
0
4
51
1
1
0
18
21
22
11
42
19
37
14
26
22
11
8
5
38
6
22
8
7
20
10
50
35
7
32
6
27
25
12
0
19
16
30
24
49
34
9
2
7
15
28
20
46
15
29
10
45
21
14
14
22
9
1
11
55
18
18
27
17
31
3
7
1
5
1
1
15
10
5
30
3
3
11
10
6
3
6
5
31
12
21
28
30
11
3
3
3
2
15
0
1
34
23
0
29
17
54
50
52
17
8
8
2
8
10
39
9
21
58
35
54
37
25
49
31
25
32
35
14
14
41
48
16
13
35
13
21
16
10
35
51
35
11
10
7
19
1
11
21
39
37
43
28
33
19
20
36
11
2
2
26
1
5
2
2
2
29
52
22
5
34
53
19
34
34
1
5
40
37
57
38
27
12
13
9
39
9
0
44
58
17
23
19
54
0
3
29
20
33
30
11
20
43
35
28
50
16
25
24
55
14
14
52
20
16
52
27
19
21
37
25
45
24
43
10
28
32
40
20
19
11
39
30
41
4
25
14
48
4
16
28
2
0
39
41
0
31
38
11
21
25
20
42
31
43
21
11
10
14
38
2
1
13
52
45
1
4
11
27
16
50
34
13
21
2
49
42
9
43
22
40
20
6
48
1
11
35
6
0
4
28
8
8
55
16
47
27
8
6
0
23
57
47
22
11
31
15
52
39
7
0
8
3
2
3
13
55
10
42
14
35
30
15
40
2
5
23
7
18
5
15
58
33
35
19
13
12
20
48
16
14
15
55
11
9
37
22
42
54
39
31
17
45
14
25
37
9
21
10
10
42
26
33
33
6
47
27
16
28
30
26
40
16
4
1
6
9
31
33
23
1
3
3
1
4
41
6
46
11
42
19
10
36
6
4
14
14
37
9
0
25
5
22
25
8
16
1
54
1
1
1
35
40
11
6
34
8
5
15
32
21
5
2
1
25
37
18
5
11
3
3
5
1
9
39
58
10
22
42
46
21
38
22
11
54
19
29
20
46
14
41
13
11
24
3
8
23
39
3
48
38
45
2
3
3
4
36
11
10
26
32
2
4
1
45
32
1
6
33
5
3
7
8
0
5
1
34
34
4
3
1
7
31
32
1
1
3
15
42
29
20
24
5
10
1
7
45
31
16
2
7
3
28
26
39
19
31
49
38
27
55
11
8
2
9
9
34
3
1
52
4
41
23
1
15
9
3
20
8
17
10
46
17
17
9
27
52
43
4
1
0
1
47
20
26
2
21
0
23
2
25
14
10
33
2
18
53
6
6
25
16
1
14
22
37
29
22
9
16
5
5
11
32
19
16
3
6
26
41
7
6
36
6
4
19
1
21
1
27
22
12
52
35
26
14
3
1
3
14
44
20
9
48
38
3
1
7
7
7
8
2
2
3
5
3
8
6
23
3
3
18
21
13
13
6
6
7
7
14
33
10
21
25
63
3
16
44
20
14
13
26
43
11
1
5
4
1
1
6
4
4
4
8
9
26
0
47
2
9
53
2
12
9
0
43
13
55
3
0
16
9
4
5
19
5
56
10
22
44
3
27
20
6
17
29
46
13
11
25
16
46
43
1
4
3
2
11
17
45
9
37
30
26
38
16
52
17
0
5
4
1
6
28
23
2
8
20
4
14
5
0
34
23
8
3
28
31
13
33
4
24
15
50
3
6
5
6
1
6
15
6
18
1
22
4
48
3
1
3
6
1
17
40
13
32
3
3
3
48
27
26
1
18
44
2
50
25
4
1
56
41
5
3
45
5
5
8
2
35
1
27
1
48
4
3
1
32
4
5
10
15
15
37
22
40
37
1
1
12
25
26
37
33
32
48
22
51
13
25
15
43
26
15
4
22
22
20
13
4
12
3
20
52
1
0
13
10
48
27
16
39
5
5
16
11
33
10
31
1
3
4
4
8
15
27
12
12
54
9
3
13
20
9
25
24
20
61
32
37
3
4
13
5
4
5
35
25
36
4
4
8
1
3
46
3
8
14
19
42
4
30
16
41
15
50
10
3
19
5
12
49
4
2
3
7
7
4
16
52
20
16
10
23
7
4
12
22
27
28
2
9
3
13
17
25
48
39
24
47
39
17
3
4
48
6
26
25
5
43
21
14
22
14
44
43
0
4
1
13
7
0
32
16
11
2
0
22
6
3
25
6
57
7
2
29
19
4
4
5
38
7
6
11
11
29
20
37
3
21
17
3
0
60
44
20
1
8
21
22
1
9
26
43
26
24
19
30
19
6
1
5
6
1
5
13
7
1
17
38
45
3
1
26
50
21
47
2
3
16
14
5
13
25
45
21
4
26
37
45
24
32
7
6
23
7
8
4
16
20
15
4
16
36
45
1
5
5
5
54
20
45
16
55
35
55
7
0
59
28
40
42
2
3
32
40
42
10
9
16
33
5
9
31
26
40
27
29
20
25
42
47
10
31
24
22
31
21
13
50
18
39
8
26
6
3
16
13
4
7
2
11
21
1
29
9
23
15
0
5
56
16
1
25
25
22
21
28
6
1
2
7
37
6
2
11
27
27
14
8
9
37
12
15
18
0
17
17
12
3
30
1
35
51
37
51
3
8
2
38
14
12
5
1
7
0
1
1
0
14
33
34
49
38
10
41
1
1
6
8
4
19
2
1
3
4
0
1
16
32
20
2
3
1
6
4
1
0
0
12
31
34
15
19
52
52
6
6
15
5
12
31
52
13
11
11
27
14
10
10
12
12
44
3
21
38
20
10
42
20
5
2
15
4
9
4
54
34
4
7
35
33
32
1
15
2
36
24
4
40
3
36
1
0
1
6
14
33
1
34
1
4
6
7
5
5
4
6
23
40
1
4
7
3
14
44
27
28
58
15
3
36
23
3
7
0
2
18
35
48
23
0
23
0
12
12
0
12
3
2
8
2
7
2
1
4
30
11
19
46
31
10
21
41
21
20
19
28
33
19
14
40
14
52
45
10
19
41
5
15
48
9
19
49
29
32
41
20
10
5
43
4
44
16
27
22
24
49
5
9
9
10
38
15
9
9
20
48
36
52
22
9
28
21
3
24
46
0
8
0
0
17
1
24
5
2
21
3
8
14
50
49
29
9
0
10
3
16
28
5
2
5
33
50
11
6
15
8
23
28
1
4
26
30
10
21
3
41
19
17
19
13
6
26
4
20
12
19
9
9
46
14
16
38
34
7
9
19
53
3
30
19
17
43
44
14
19
31
38
6
8
50
1
43
46
10
19
14
1
0
18
10
4
1
1
18
17
33
32
11
43
1
7
4
56
12
7
48
4
22
3
1
33
53
34
3
12
0
8
20
3
0
33
20
12
31
5
40
5
13
4
0
27
1
20
26
46
41
21
24
15
4
1
3
44
0
26
48
1
4
2
5
1
19
21
16
23
32
17
14
1
2
55
51
7
3
13
32
7
7
9
25
13
21
4
51
5
1
35
22
11
39
42
22
14
25
7
10
15
7
1
37
35
3
7
13
51
52
37
10
1
4
32
15
17
29
6
1
1
8
37
29
40
26
27
42
57
13
50
20
35
37
1
20
1
8
48
2
40
40
10
38
21
10
9
9
43
38
11
9
9
22
46
46
13
11
22
53
1
9
6
29
48
28
47
10
4
0
39
19
42
24
9
2
12
6
9
5
35
13
27
47
9
6
40
4
22
27
15
3
0
35
4
5
57
22
36
27
9
17
0
20
4
36
28
1
0
3
8
2
10
25
10
24
30
29
43
2
27
42
32
7
1
35
20
16
37
25
14
13
18
9
22
22
22
26
1
12
16
2
38
23
53
2
14
20
22
2
2
14
37
6
0
0
0
1
2
59
44
20
25
2
13
41
20
41
12
1
5
53
3
0
0
0
2
2
16
48
0
8
8
2
4
0
9
0
1
5
5
0
0
5
21
2
5
14
9
15
2
20
7
7
2
1
1
3
6
45
2
0
1
1
46
7
9
21
1
6
20
46
16
14
13
1
35
1
32
10
7
35
4
3
6
12
0
2
6
0
6
19
41
1
23
34
26
6
5
34
11
15
0
2
2
21
9
7
46
22
2
1
12
8
50
2
30
4
1
2
17
1
29
53
41
32
43
43
19
7
0
3
47
2
4
34
7
22
30
16
19
25
7
46
14
18
32
0
1
24
11
15
23
6
6
7
8
16
1
8
1
6
8
29
5
0
1
25
0
28
19
1
7
39
31
5
36
2
37
33
16
3
23
3
21
29
1
34
11
28
25
26
47
9
3
21
1
0
20
18
1
0
46
14
23
8
12
5
18
29
42
14
20
15
0
1
13
17
1
21
7
4
32
0
52
2
21
1
11
25
4
49
23
57
21
16
48
37
20
15
24
1
54
16
3
2
1
23
4
17
21
16
9
5
29
35
0
34
24
3
21
16
12
48
53
45
28
5
4
41
29
0
49
0
5
3
45
11
1
1
4
12
1
1
46
20
10
0
5
32
3
47
44
35
0
4
0
3
41
8
6
8
17
6
15
19
16
4
3
4
6
7
0
0
1
12
21
28
29
19
20
10
6
34
4
3
13
37
11
5
6
23
11
28
5
19
24
22
26
24
34
45
2
6
6
10
2
6
0
3
53
26
1
18
8
4
58
37
37
19
0
19
15
21
49
30
34
42
7
30
20
6
35
5
3
3
3
44
3
17
6
6
12
6
19
2
5
6
3
8
6
3
8
3
3
6
4
22
1
34
22
3
8
23
2
3
3
7
3
2
3
38
3
5
3
2
1
5
4
26
36
1
2
5
7
3
8
24
5
46
1
34
2
3
6
2
3
1
3
2
3
6
2
44
44
3
7
35
36
7
4
3
2
23
1
1
5
3
6
6
6
6
36
35
27
14
20
15
14
44
1
42
10
16
20
47
49
42
39
51
15
39
21
39
41
22
42
20
28
48
36
46
10
12
22
15
36
8
17
0
8
24
6
1
2
40
53
35
43
9
10
0
5
1
2
15
0
8
27
2
3
3
3
2
4
2
1
8
4
1
7
4
5
0
0
0
38
15
31
7
7
1
43
21
53
9
11
16
30
5
11
49
5
2
7
2
8
40
8
22
8
2
0
48
2
41
29
3
18
4
4
2
8
8
5
7
0
1
2
1
2
23
1
3
40
34
4
0
41
61
19
55
26
6
8
4
1
0
17
10
34
7
0
4
2
2
1
6
0
8
1
38
11
7
11
35
2
0
2
0
14
39
11
51
10
10
45
1
5
6
5
17
17
0
1
0
0
8
0
52
49
7
35
18
18
18
18
18
18
55
18
18
7
11
2
2
8
0
8
18
43
18
0
12
7
18
18
44
49
2
2
2
2
1
0
4
2
1
0
0
0
5
2
8
2
4
2
34
0
49
23
2
1
24
22
0
11
52
15
27
6
0
34
1
8
4
5
53
1
1
4
4
3
3
50
17
44
2
8
0
0
4
14
17
30
2
21
1
9
10
45
30
1
38
1
8
0
0
11
27
8
20
7
6
2
1
18
56
7
1
2
30
8
2
18
0
2
3
0
3
0
8
26
35
7
0
0
0
20
1
33
13
48
37
1
56
5
31
9
41
51
23
19
9
60
27
20
32
8
1
54
24
1
12
18
7
37
12
39
7
47
7
14
0
15
44
22
33
2
5
9
5
29
10
3
2
8
45
0
28
3
10
29
25
1
0
4
33
8
3
1
3
5
0
18
18
2
2
0
1
1
5
0
1
1
4
5
0
8
8
1
25
26
0
7
0
34
1
47
0
1
53
0
6
7
47
0
8
6
2
27
12
18
48
35
27
10
0
12
5
42
0
6
1
0
34
13
33
3
15
1
9
10
3
5
5
48
7
3
17
17
29
13
46
36
42
41
18
11
10
24
32
45
59
5
2
4
24
13
10
22
49
4
3
30
9
36
36
51
46
39
31
51
47
41
11
35
24
15
37
11
29
11
15
22
20
8
23
2
2
4
1
1
2
30
11
32
14
5
4
1
9
1
9
6
19
11
10
11
36
15
0
11
19
37
30
16
50
32
27
9
50
31
19
9
4
10
5
6
3
6
6
5
3
14
25
9
29
5
28
29
21
7
18
13
3
0
3
39
21
42
37
19
13
5
56
1
7
33
7
53
5
5
1
55
1
3
22
0
46
21
16
19
20
17
11
11
33
4
5
9
54
17
24
17
18
2
7
8
23
4
6
5
47
27
9
11
4
1
1
53
9
9
4
17
9
15
29
11
24
47
15
4
1
4
6
28
6
47
6
9
22
34
8
4
7
17
15
1
49
30
16
41
1
1
0
21
1
32
2
2
39
20
51
37
52
1
20
33
35
5
9
24
33
47
23
1
53
1
1
25
50
7
4
21
4
5
44
8
20
31
1
0
1
0
19
61
48
3
53
17
4
6
6
39
10
4
4
4
30
1
1
17
39
32
7
22
23
1
47
47
26
58
27
45
26
24
3
3
9
14
3
9
50
6
1
6
4
35
30
15
30
10
39
15
16
1
15
1
4
1
7
5
1
5
10
30
16
42
24
1
2
13
0
19
37
14
25
11
23
2
11
20
17
3
46
8
7
7
36
25
1
56
2
7
19
2
1
2
23
2
15
14
4
33
0
0
19
0
43
3
44
1
4
6
3
7
0
7
10
4
3
15
15
6
1
44
6
6
12
1
6
1
1
2
21
3
7
22
4
7
1
1
6
2
19
23
2
6
43
14
42
14
27
27
50
10
24
31
38
24
0
5
11
4
18
45
54
21
33
45
2
10
32
29
1
5
3
1
34
33
11
7
19
55
30
13
4
5
3
4
39
54
30
10
19
3
20
0
2
31
3
28
3
2
27
2
4
4
15
1
1
18
24
24
17
57
10
19
6
5
5
3
3
13
39
16
22
17
4
14
4
4
15
6
10
3
1
25
41
35
36
23
7
23
29
47
16
35
46
3
13
4
17
17
5
29
31
5
3
8
4
6
39
15
42
20
5
40
10
5
7
7
26
32
49
13
15
5
6
3
37
5
4
15
27
21
49
45
16
21
22
3
26
12
11
42
52
38
33
9
12
31
1
5
6
52
10
3
41
3
27
10
5
30
24
0
4
36
6
4
1
10
1
28
10
50
33
55
3
45
32
33
34
34
26
33
8
9
47
22
0
36
0
1
10
1
1
34
39
7
7
2
45
45
33
31
0
20
38
52
43
1
37
6
11
27
8
2
36
34
8
23
0
45
4
11
5
23
0
4
10
20
1
25
6
0
0
3
13
4
6
37
5
5
1
13
0
21
13
7
10
38
26
6
3
21
10
11
9
39
19
12
7
22
31
17
4
18
5
8
1
27
1
22
19
1
1
4
1
6
6
13
16
19
24
11
2
20
39
55
9
5
57
7
33
6
9
38
27
26
3
1
2
18
9
30
3
14
28
22
6
33
10
2
10
0
44
33
25
23
2
6
3
6
6
1
24
10
52
22
36
6
6
30
33
0
23
5
2
43
22
23
7
6
1
0
2
16
4
27
0
17
8
38
8
3
17
2
10
18
35
14
39
49
58
1
2
1
4
0
18
43
14
3
49
0
12
13
50
8
35
28
10
29
11
50
0
4
3
2
4
16
24
18
0
25
27
45
19
41
52
26
9
20
36
24
14
14
20
20
37
3
3
5
5
34
0
40
0
22
3
7
7
37
28
43
19
35
11
32
28
52
45
2
39
6
33
33
38
37
20
11
25
22
38
41
31
28
52
59
30
12
52
13
24
9
0
6
1
56
45
32
4
10
34
19
14
27
47
23
0
17
4
29
1
0
4
29
49
14
31
11
22
6
0
14
43
31
12
20
9
40
7
16
10
12
23
19
1
6
2
0
36
0
0
53
0
46
5
6
15
21
18
0
4
13
37
6
14
6
0
32
5
33
0
5
34
8
26
31
17
2
32
0
4
18
0
9
3
6
0
0
0
0
7
0
3
20
15
14
10
29
5
32
4
1
43
37
11
1
5
40
1
26
6
5
18
12
6
36
0
40
8
44
6
0
2
3
35
7
0
1
17
23
0
6
5
0
12
0
8
6
1
8
2
3
12
9
10
6
14
3
3
37
17
7
0
17
1
2
7
8
45
3
6
40
33
13
47
9
35
10
51
4
56
4
5
20
1
36
21
40
12
42
7
29
14
13
21
16
35
30
39
26
42
13
46
39
5
6
35
20
44
33
17
1
6
30
7
49
5
57
0
5
20
22
39
38
1
22
7
27
40
29
25
24
14
43
45
1
33
20
32
6
27
33
6
36
26
57
14
3
7
7
7
7
13
7
7
7
7
4
18
7
36
2
32
3
5
18
1
6
4
8
2
46
44
31
27
54
1
5
4
4
3
16
26
22
42
23
25
18
7
4
1
0
5
6
5
5
54
7
8
0
5
5
0
4
5
5
5
6
5
5
9
6
5
50
33
21
16
9
43
10
9
15
2
12
3
3
8
12
48
36
40
18
14
18
37
35
36
9
4
31
6
3
43
6
18
2
1
30
4
29
29
1
11
42
24
6
13
31
58
22
30
26
27
19
10
24
1
1
36
13
3
18
1
7
5
16
40
25
13
13
40
15
47
0
9
13
13
2
1
46
18
3
9
58
8
13
15
4
29
28
17
45
43
17
16
6
37
3
5
17
37
3
44
21
5
4
7
9
22
46
2
33
1
41
12
2
3
1
8
11
49
50
26
50
44
16
40
22
6
30
4
1
8
31
27
8
1
0
16
0
2
2
24
0
3
0
7
7
7
1
51
23
0
52
1
21
0
2
0
0
27
2
1
0
4
17
8
0
8
15
2
8
38
13
7
22
16
34
52
53
9
13
45
13
11
46
5
16
41
2
7
32
41
2
6
8
5
13
22
10
22
15
36
30
35
38
2
3
37
31
6
35
33
5
58
48
42
27
49
16
29
54
10
20
1
11
41
54
1
2
37
13
37
21
9
6
1
3
5
4
2
56
1
23
10
52
25
9
21
22
14
13
13
16
9
35
42
9
33
53
5
34
32
25
29
12
7
4
3
4
6
1
1
7
20
24
6
1
3
27
1
55
7
5
23
3
5
5
2
0
0
6
2
2
6
0
7
10
48
46
10
50
43
41
36
3
39
6
0
8
5
21
2
14
12
60
4
0
0
26
26
2
2
17
12
2
36
30
12
22
14
5
34
1
4
5
1
4
5
22
4
7
1
19
4
2
10
29
11
38
6
4
5
49
10
2
0
0
2
22
4
6
6
18
12
15
7
8
29
1
18
33
17
18
3
5
3
1
4
14
13
9
39
5
43
33
12
20
4
9
45
16
4
47
46
6
55
15
51
25
16
20
58
40
13
11
6
13
6
1
8
1
3
7
3
7
3
3
3
1
22
20
55
56
24
22
35
24
32
5
47
19
28
33
1
2
7
5
6
9
24
40
5
4
0
24
3
1
4
3
10
10
1
3
1
6
6
3
3
24
2
45
42
14
31
5
4
40
28
37
9
4
7
7
6
26
24
9
4
5
35
30
10
33
56
33
3
4
30
3
30
14
16
41
1
39
2
8
0
11
2
0
34
23
5
5
35
2
5
0
21
0
0
4
2
0
8
2
16
3
4
0
1
2
2
21
5
2
17
49
28
21
37
47
2
6
22
19
4
0
3
2
1
4
2
47
4
1
21
0
0
2
6
7
3
8
7
3
18
1
2
5
2
7
0
8
9
9
8
2
22
12
7
3
2
6
19
0
0
0
43
0
0
23
4
0
2
42
41
40
12
8
39
1
12
1
7
18
41
1
3
6
1
35
43
5
48
39
4
14
7
0
23
7
1
8
2
5
0
21
33
23
36
0
56
15
24
0
6
24
19
24
1
2
1
1
2
43
19
62
3
19
11
17
0
0
4
2
3
45
0
1
18
5
2
8
1
0
12
9
2
19
5
6
57
2
11
8
25
4
4
1
5
23
2
2
46
1
10
12
19
23
4
4
2
8
32
31
11
28
16
13
4
23
56
50
4
11
1
8
42
3
2
19
37
49
6
10
21
11
61
5
45
8
22
10
21
6
3
20
13
36
6
19
37
11
48
1
50
6
44
27
14
31
62
19
10
49
30
18
19
3
4
52
10
38
13
33
13
1
0
7
7
15
27
23
26
10
24
11
15
15
31
19
41
10
10
30
1
35
13
11
0
0
31
38
54
31
9
45
33
5
1
6
20
33
51
22
41
54
31
58
3
32
40
2
0
0
16
18
0
36
9
14
1
23
0
6
0
1
6
22
56
10
39
1
21
0
10
37
0
16
5
0
6
0
5
19
1
44
17
0
1
20
2
29
3
1
7
3
25
11
25
19
23
37
23
41
36
6
23
6
31
9
29
24
0
0
7
8
2
1
34
56
45
23
42
13
42
15
1
14
1
15
22
1
47
44
4
48
55
3
49
5
3
1
42
8
34
0
14
10
1
2
6
33
6
11
21
1
12
41
28
44
38
33
25
15
21
32
3
51
21
19
6
6
9
17
36
11
1
2
4
1
1
46
12
55
38
0
0
2
0
0
2
50
2
52
1
3
3
4
8
1
35
37
39
11
35
4
7
3
5
26
4
35
30
33
16
29
21
36
25
26
35
23
8
16
5
5
50
13
50
49
36
33
29
9
24
22
27
8
25
8
1
4
44
25
0
0
23
23
11
32
38
2
16
6
42
31
37
50
21
11
40
40
37
41
23
13
19
7
37
11
22
7
42
2
24
7
20
16
4
3
4
3
7
5
0
6
4
0
15
38
1
0
2
12
5
14
23
2
5
8
13
9
2
5
1
5
20
3
2
27
7
12
8
8
2
2
8
8
12
12
5
6
34
2
0
51
34
0
0
56
2
2
12
27
11
2
0
0
4
14
3
34
26
34
1
0
0
28
25
3
20
4
1
4
1
35
38
46
20
55
48
1
3
0
4
1
26
27
10
46
19
0
1
48
22
11
25
55
20
1
0
15
25
15
15
2
8
36
1
54
0
51
53
25
22
22
1
31
1
42
9
15
9
7
60
0
56
14
28
33
1
3
4
44
6
0
2
0
32
44
18
18
5
0
7
45
3
2
1
31
17
10
0
0
7
8
55
36
40
6
38
56
11
27
22
9
2
10
2
2
33
10
13
22
9
19
14
0
3
10
1
22
9
9
24
31
11
24
13
0
5
9
37
0
13
7
24
46
8
0
6
13
2
33
27
1
0
10
18
0
49
8
10
31
29
11
41
47
1
3
3
3
3
10
49
2
32
3
1
6
23
0
42
6
20
48
16
5
2
2
0
21
9
55
4
38
3
1
3
6
46
16
0
23
10
36
4
5
18
13
16
41
12
41
1
0
2
4
23
1
10
5
7
8
39
1
1
1
13
9
32
38
28
49
30
40
1
0
34
12
1
5
0
1
26
1
3
36
49
1
15
38
46
11
40
15
28
27
9
27
21
11
16
58
32
38
49
15
4
2
13
3
39
11
26
18
28
57
16
33
32
9
31
24
14
24
15
21
45
11
4
5
0
2
10
13
10
34
9
4
43
5
42
0
15
40
2
10
14
24
15
6
38
4
3
3
4
1
53
3
47
0
26
0
0
15
13
9
32
23
14
20
6
4
16
0
15
9
26
2
18
19
43
11
1
5
3
8
4
1
4
5
40
1
4
0
0
3
14
23
2
5
0
5
0
18
2
4
14
4
2
0
43
24
43
38
35
20
45
25
22
2
2
7
0
3
2
2
4
54
1
2
0
5
6
36
6
36
23
0
5
0
2
0
6
3
1
5
2
3
13
0
3
5
6
5
41
5
0
8
8
5
40
21
32
31
24
25
33
55
21
10
26
14
42
21
9
43
20
13
10
5
7
5
21
44
29
54
5
4
2
1
22
6
26
1
4
29
39
9
28
35
20
24
24
50
39
14
39
16
14
13
26
59
20
11
36
2
27
27
4
1
12
0
6
0
16
3
0
23
23
2
52
3
43
1
6
60
1
14
9
15
1
18
2
9
2
6
11
6
7
9
7
2
16
11
8
1
6
53
8
0
1
6
44
3
4
16
7
1
21
2
3
24
18
24
51
18
13
12
1
18
0
8
25
15
15
34
31
53
4
51
24
30
38
40
11
35
2
44
22
2
14
13
42
0
0
3
8
1
34
0
16
1
1
8
8
1
34
8
33
35
47
19
12
18
1
53
4
8
4
5
15
10
35
35
30
14
37
31
16
15
6
1
28
2
3
4
1
29
2
25
28
1
43
4
2
4
38
15
3
2
6
4
3
4
3
56
4
6
5
26
5
7
8
2
54
35
3
36
4
46
48
26
30
19
6
4
48
9
6
7
1
30
8
24
48
25
9
35
36
13
6
6
4
0
49
27
22
2
31
58
6
0
47
23
22
3
52
36
21
9
1
5
6
35
4
1
5
6
1
4
23
7
10
4
6
10
1
21
32
20
47
41
1
25
2
1
23
5
7
37
42
6
43
1
1
6
1
20
6
6
48
22
6
1
11
4
1
7
25
23
21
4
4
4
21
31
12
7
3
20
19
15
40
14
20
2
21
7
2
43
50
4
34
21
38
17
2
8
5
8
29
31
2
1
5
16
26
54
15
28
29
3
44
1
0
5
0
30
5
8
46
52
9
2
13
16
16
26
42
3
21
28
41
15
28
22
32
6
0
19
18
11
11
28
13
6
3
3
12
5
35
17
51
1
10
39
2
4
1
3
2
4
12
6
1
8
1
19
51
1
37
35
33
8
35
51
1
44
14
1
4
4
0
31
54
21
11
42
28
21
28
11
9
14
11
15
33
32
47
1
3
20
4
1
17
17
39
24
33
47
19
43
9
5
6
47
17
3
6
14
1
3
3
1
2
3
2
20
1
16
6
22
47
38
55
5
1
47
1
1
3
10
39
13
40
12
53
10
4
1
36
46
9
28
3
3
4
43
6
6
0
2
35
16
42
28
49
2
25
4
42
23
36
1
10
15
21
40
10
10
21
4
0
6
6
37
50
1
22
2
4
12
4
26
35
9
47
24
45
21
6
3
30
38
20
26
31
5
19
51
32
24
1
27
10
37
51
49
38
51
42
33
11
15
12
19
27
18
30
27
19
30
35
16
9
5
29
10
6
1
48
34
6
2
46
50
22
1
15
9
46
22
9
3
25
5
8
0
7
1
29
6
13
40
20
0
36
30
49
11
24
11
14
49
9
15
9
9
11
32
35
27
49
15
40
13
30
25
1
4
6
0
2
60
20
13
42
42
11
3
46
23
6
0
19
49
51
2
1
11
23
24
44
2
12
37
43
5
2
2
17
7
11
11
0
2
0
0
8
0
0
2
25
37
16
47
19
33
2
7
0
0
4
1
2
0
2
0
2
1
2
2
1
3
6
41
33
10
3
1
6
30
8
27
2
0
18
0
3
2
8
6
51
25
7
11
30
30
10
0
23
1
7
4
41
13
25
3
45
12
12
2
9
2
24
1
14
48
63
13
52
43
5
1
5
5
36
5
30
35
17
21
35
5
8
7
46
35
30
39
13
1
3
6
51
5
5
5
5
48
55
39
21
14
27
31
29
22
35
14
26
9
48
33
19
20
22
29
39
9
52
50
22
21
10
45
36
27
45
23
20
41
24
11
19
19
9
34
2
1
53
50
14
27
19
30
15
40
3
3
18
23
0
49
10
31
5
15
53
58
34
10
54
2
25
2
19
7
38
20
1
30
7
22
24
7
7
34
19
47
13
43
43
15
2
1
1
0
9
27
11
12
47
45
5
48
0
8
35
6
31
20
0
47
14
16
6
44
24
5
20
5
29
2
13
18
14
11
33
3
24
3
34
1
0
30
21
13
23
29
49
50
35
56
1
1
6
4
14
7
10
39
9
19
10
41
8
8
38
1
12
22
12
0
8
13
40
33
19
17
16
28
13
16
9
18
8
4
0
8
23
4
0
22
0
48
27
18
22
6
11
53
4
2
29
0
34
2
40
1
1
44
1
12
3
40
8
7
0
10
29
12
2
30
2
23
2
3
8
2
11
25
0
49
14
6
27
15
21
43
7
5
7
24
16
21
53
34
24
19
12
34
10
5
11
33
31
16
11
1
1
55
0
29
15
31
33
2
0
20
23
6
10
1
57
27
38
5
40
7
0
7
7
6
9
11
0
0
46
0
33
1
32
3
10
8
34
30
57
31
21
50
49
49
8
3
8
12
8
1
15
15
16
5
2
13
50
3
0
30
25
1
50
19
30
12
16
6
6
3
0
3
5
5
19
54
29
48
10
13
9
10
9
41
11
57
30
25
26
10
14
22
27
9
33
18
49
12
12
2
5
1
0
59
38
0
1
55
36
7
3
5
3
7
4
33
51
0
0
21
39
8
9
31
20
42
9
0
33
7
7
47
4
0
11
35
41
10
10
18
22
15
18
9
15
11
19
30
30
13
17
11
10
16
2
2
0
12
0
20
63
7
56
7
1
2
1
34
8
12
0
5
16
1
0
45
1
35
42
48
36
2
1
4
52
2
3
1
15
27
55
51
4
12
4
1
1
7
11
41
10
29
13
10
28
14
39
24
41
31
28
46
10
11
33
22
3
5
1
18
34
19
31
5
26
11
19
1
22
20
49
11
41
15
27
1
29
26
4
8
1
1
9
11
38
13
11
11
19
5
1
7
12
4
20
14
5
2
6
7
10
41
12
39
15
3
9
46
35
25
42
22
49
11
9
6
48
28
5
5
1
1
3
1
14
14
22
5
18
3
44
19
13
54
7
19
12
53
49
45
50
4
12
25
21
49
19
16
28
5
14
54
1
4
23
43
16
37
39
33
20
20
28
15
36
16
22
61
1
6
7
0
2
7
44
10
31
40
8
2
3
19
17
3
6
1
0
12
37
16
3
4
3
53
52
26
36
22
26
39
50
40
52
10
22
7
35
5
51
43
4
46
14
8
2
7
1
53
9
11
22
21
19
8
8
13
8
26
16
38
28
3
16
7
32
4
34
21
11
16
21
3
24
9
3
1
1
5
6
27
5
46
1
32
5
19
44
51
10
6
37
9
20
28
25
29
35
46
19
38
3
30
22
52
1
8
6
10
32
18
7
38
15
0
7
7
44
42
3
3
20
31
5
2
51
34
8
41
6
4
24
25
55
28
13
33
1
36
1
6
50
2
18
24
9
13
20
10
51
28
6
17
7
10
4
3
19
20
36
44
7
18
37
46
13
45
22
18
31
59
45
37
8
1
3
10
40
50
27
51
21
10
51
40
27
1
4
3
1
0
9
20
9
17
11
36
16
6
1
29
3
4
5
20
19
9
19
22
19
39
45
43
31
16
32
5
28
21
36
57
33
19
6
5
33
4
37
42
3
4
24
2
5
39
10
6
3
23
4
31
15
5
44
35
4
26
1
4
36
1
6
7
56
7
32
10
7
41
37
30
20
6
24
4
1
45
12
3
32
38
5
0
6
2
4
3
18
1
1
7
39
4
50
31
28
20
12
13
5
4
37
39
4
48
46
3
3
5
37
13
15
49
20
4
21
10
4
3
19
10
58
12
2
19
50
9
19
22
49
29
3
30
0
6
0
14
8
26
5
0
1
18
1
18
10
0
55
5
4
23
13
4
5
28
8
1
15
21
10
14
15
56
5
28
13
13
58
21
9
5
4
9
10
6
20
6
49
4
46
47
36
9
4
14
1
7
2
7
30
33
42
20
11
27
52
33
13
33
21
32
35
28
5
29
14
10
4
3
1
17
9
8
3
0
3
5
19
14
11
7
51
18
46
6
1
6
50
6
36
31
3
0
6
44
3
13
37
57
10
39
45
52
22
17
31
26
2
44
2
8
22
3
17
36
19
10
2
2
5
1
1
2
26
14
51
9
4
26
31
42
10
33
52
58
1
3
0
0
2
4
5
2
7
17
18
30
56
15
5
10
6
4
29
1
20
12
10
33
8
9
11
45
15
32
2
11
8
42
34
11
29
7
44
23
7
5
8
19
18
18
11
15
21
33
17
9
49
0
24
47
25
41
28
3
11
16
46
22
38
5
3
4
43
34
1
16
0
5
12
29
47
28
19
5
25
45
37
0
7
55
15
10
36
38
50
17
21
15
21
9
31
27
24
39
35
5
10
25
4
3
5
0
1
39
0
3
6
41
47
37
13
37
10
20
2
53
22
35
54
12
7
12
12
33
13
12
6
28
2
44
19
30
15
32
28
26
39
30
33
10
2
8
7
51
5
19
1
27
2
1
6
0
0
9
5
15
13
56
2
0
0
2
0
47
0
0
8
3
1
2
2
31
0
3
0
20
11
36
22
0
11
38
16
0
8
34
9
0
2
0
10
35
12
1
0
3
0
0
3
12
38
0
49
16
40
7
62
2
7
0
46
24
12
0
3
0
0
0
1
2
0
26
0
8
0
57
6
24
0
12
11
2
12
1
7
11
13
49
2
4
4
0
2
0
2
3
15
2
1
22
35
40
33
35
16
0
6
1
24
7
6
24
29
50
14
1
29
11
9
44
21
1
11
7
63
0
34
8
38
23
51
54
19
50
2
2
1
5
1
4
14
40
1
48
24
16
2
3
16
1
8
23
11
1
44
5
3
29
4
32
45
24
1
11
12
35
39
61
7
3
32
4
28
13
6
6
9
37
55
10
22
11
19
41
30
36
36
38
16
26
29
36
46
32
7
5
36
36
17
5
4
6
28
17
51
58
19
52
6
20
9
19
55
1
3
0
3
10
18
18
4
43
39
22
6
3
21
1
10
32
26
19
28
30
35
21
21
42
8
38
9
16
25
14
48
35
1
42
44
39
8
8
8
24
32
47
33
29
22
38
16
13
41
5
16
26
51
1
4
1
24
41
22
36
51
14
7
31
47
0
28
44
13
6
3
1
1
1
8
53
10
37
37
19
3
2
1
0
7
36
0
1
3
53
11
8
0
52
25
31
13
48
44
5
25
4
25
4
9
1
2
46
1
23
7
0
5
18
49
48
26
0
2
16
2
2
39
34
23
1
0
31
27
48
30
18
41
25
1
1
4
43
1
0
12
9
12
61
0
7
34
12
8
40
8
17
36
18
1
3
3
1
6
40
1
17
0
3
12
5
31
21
11
21
25
3
0
22
1
0
4
5
7
47
7
16
7
7
11
7
15
1
5
1
31
8
29
3
17
7
1
3
1
1
18
29
2
25
23
31
8
40
19
29
30
52
43
16
48
19
43
41
21
15
14
6
55
22
27
11
10
19
5
43
7
27
51
13
6
55
27
14
11
19
15
10
26
9
26
7
45
20
24
53
4
42
15
28
44
19
49
42
59
58
16
7
17
44
16
10
46
42
22
8
19
32
41
38
47
54
32
50
6
5
4
46
9
48
41
11
42
33
37
27
56
55
37
16
41
2
9
29
17
37
47
31
7
3
10
5
32
46
9
26
6
11
5
14
10
12
6
2
11
13
1
18
11
50
18
51
10
1
40
2
36
16
7
1
1
26
40
30
3
1
3
9
52
31
17
0
22
13
6
6
29
40
38
17
40
2
2
1
2
17
9
17
1
7
44
28
11
12
1
30
41
6
17
2
32
21
3
22
11
38
20
7
17
51
28
33
11
27
31
58
20
45
14
1
1
2
1
33
13
6
2
4
5
4
40
14
22
34
3
24
33
3
3
28
1
3
16
27
5
49
46
9
4
0
49
33
50
57
2
4
5
22
21
33
12
28
11
1
1
2
34
4
39
22
10
16
55
25
28
0
14
9
3
7
3
5
51
1
5
31
6
3
38
41
1
1
6
10
48
14
13
0
1
3
2
8
27
5
0
24
9
26
37
7
0
4
1
39
26
37
6
12
17
14
0
20
36
3
20
13
0
5
25
1
45
40
13
17
7
7
14
49
9
28
1
23
32
27
54
0
8
34
1
1
36
3
1
2
49
6
38
2
46
4
3
3
54
3
1
43
3
27
26
24
0
4
4
14
0
2
2
0
47
5
2
47
3
50
17
16
2
4
48
32
21
0
6
1
8
0
7
1
2
19
30
19
9
48
2
2
19
20
6
4
5
20
48
32
44
19
53
1
11
14
39
24
14
9
30
11
6
5
5
24
34
6
6
7
1
15
5
42
44
35
25
9
5
11
41
10
2
14
18
40
20
49
19
51
1
5
6
4
20
13
10
59
15
16
7
38
4
16
16
22
16
5
10
14
4
53
36
13
1
21
0
46
18
3
3
4
7
6
2
15
12
12
19
1
7
45
21
0
0
0
0
3
29
6
6
2
1
3
6
3
50
25
30
4
30
47
16
38
20
0
8
0
4
0
10
41
5
5
19
15
19
37
59
30
32
15
32
27
57
8
40
31
2
13
30
12
35
15
41
31
10
10
26
32
5
12
2
1
3
2
8
16
4
1
5
36
26
3
33
25
46
11
1
0
22
13
3
1
15
8
6
10
22
6
37
41
50
19
9
32
40
53
21
22
25
26
16
42
9
3
10
4
1
6
4
6
5
7
12
16
30
29
38
21
5
37
1
22
23
46
12
17
24
18
10
4
17
3
4
2
2
4
0
1
1
13
40
6
32
48
0
16
9
50
48
29
4
0
7
26
54
53
0
7
4
0
12
23
0
12
17
0
3
0
1
0
5
1
2
4
53
5
3
2
27
8
2
43
18
4
0
25
36
4
1
5
1
1
55
5
23
1
6
1
12
1
2
33
6
1
33
3
1
2
7
5
4
6
0
0
0
4
3
2
2
17
5
14
1
1
21
0
4
6
1
21
0
6
0
18
23
23
8
56
48
12
37
29
5
34
8
0
32
8
14
13
25
56
2
1
8
2
4
48
34
12
29
17
20
35
20
2
8
2
0
49
48
39
8
2
12
30
3
2
12
1
1
2
2
0
14
0
12
3
1
9
31
1
4
7
5
0
6
4
29
2
0
40
1
1
4
2
0
2
17
3
5
4
0
10
15
29
21
8
34
8
0
7
6
46
2
1
38
21
12
11
36
9
4
19
10
12
12
18
33
20
42
28
25
5
6
4
1
21
19
35
43
32
35
29
19
32
9
1
34
0
0
3
2
45
7
30
16
6
0
12
0
0
2
12
0
12
0
15
6
6
6
0
6
4
16
22
14
7
20
0
16
5
20
0
44
0
0
2
1
2
17
2
46
17
23
8
17
3
5
8
0
1
8
13
48
12
30
0
5
0
2
5
5
5
0
2
0
2
0
4
16
19
62
0
25
13
0
0
12
6
4
26
0
2
0
1
0
0
2
3
38
21
46
9
27
4
18
32
13
16
27
15
0
45
20
1
11
41
3
3
39
36
35
9
22
28
21
52
28
9
16
26
9
2
6
35
49
13
24
42
18
31
0
19
28
48
9
15
13
57
20
15
12
12
14
46
3
8
11
37
49
26
24
6
20
35
40
19
16
38
33
5
3
23
4
7
1
2
12
34
8
11
1
0
27
44
18
2
8
48
25
19
11
47
5
21
13
37
10
3
4
3
10
26
8
8
27
37
40
9
10
15
11
55
20
11
56
38
4
10
11
8
11
4
41
7
5
6
15
3
5
5
0
1
9
1
8
2
23
52
1
18
1
30
36
15
1
5
5
2
11
40
24
26
11
3
31
0
1
4
1
1
0
28
26
3
2
2
23
11
62
3
26
1
40
1
5
6
2
0
0
18
6
23
6
6
6
39
13
12
27
9
45
9
40
6
5
22
3
34
1
4
22
6
37
36
6
19
16
38
35
37
36
5
1
3
11
19
5
4
9
6
38
15
12
4
3
46
0
24
37
23
8
0
16
9
6
6
23
6
2
47
9
49
38
15
46
3
25
5
47
21
61
1
41
1
49
10
4
17
3
3
7
10
16
2
10
32
36
29
2
5
0
1
7
9
48
14
52
15
1
5
5
1
3
32
20
21
33
16
1
24
4
39
9
18
3
1
32
3
10
7
50
1
5
34
2
8
34
12
16
32
14
42
44
48
36
37
1
0
3
25
0
0
29
30
27
20
10
24
47
14
9
50
14
50
27
42
1
12
0
50
1
1
36
20
31
24
31
27
47
4
20
15
39
4
41
46
16
1
3
17
20
25
8
5
0
7
2
36
4
43
33
9
10
53
15
41
10
21
13
21
36
52
24
15
50
15
20
12
5
6
4
11
22
0
9
7
3
3
40
7
32
36
19
36
56
7
35
22
13
28
59
13
21
10
41
34
40
19
22
7
13
10
29
11
10
24
21
24
19
35
2
20
10
22
43
1
6
29
18
32
24
24
55
28
20
3
45
22
14
13
3
8
27
10
40
16
49
3
37
28
5
39
47
36
36
1
4
7
2
0
23
3
33
27
20
5
2
22
26
5
21
15
4
20
26
5
5
26
25
9
13
14
48
30
11
8
0
3
37
19
3
4
15
14
13
62
9
26
36
9
5
48
4
5
34
1
5
27
52
47
36
23
18
2
8
48
8
30
0
17
21
3
4
8
0
38
26
30
45
40
47
25
33
16
6
5
3
1
28
15
45
6
4
4
3
3
6
4
7
1
1
3
0
3
5
53
8
59
0
7
34
24
5
8
31
17
55
23
5
2
0
2
45
1
2
23
18
5
17
15
5
0
11
1
29
10
5
16
1
18
11
5
0
12
47
39
53
8
1
4
5
2
1
1
22
2
41
44
4
38
17
5
33
0
6
1
0
2
2
6
2
14
5
2
23
5
5
13
39
21
3
7
1
0
17
1
5
41
18
12
0
21
45
12
33
3
0
48
5
7
47
14
4
39
26
37
20
0
4
2
32
15
5
56
33
16
0
10
49
32
9
19
29
30
15
3
13
44
0
6
28
31
12
9
19
8
32
0
0
12
14
10
25
0
25
16
31
1
1
22
1
1
23
35
30
6
5
36
8
33
24
32
30
49
36
4
5
0
23
29
13
32
39
21
24
34
8
13
17
19
9
25
33
3
26
22
20
11
53
15
4
4
30
11
15
34
30
12
34
12
26
21
1
1
1
48
1
15
48
6
59
24
24
27
1
34
0
3
25
42
24
12
46
0
2
44
8
8
53
1
10
3
3
10
2
7
20
16
5
29
22
52
7
4
5
22
16
14
24
5
1
19
20
30
29
0
7
52
5
5
2
0
1
6
4
1
8
4
1
11
42
20
18
8
18
14
11
1
14
0
3
29
33
9
35
4
0
4
15
30
35
9
42
43
17
7
6
4
1
0
4
51
56
7
49
26
0
7
11
5
39
34
3
5
4
3
0
9
50
9
0
0
0
5
12
16
12
2
0
1
2
12
29
16
12
40
16
6
0
6
0
23
29
2
14
32
1
10
16
4
0
19
5
1
18
5
14
6
5
12
23
6
1
4
17
0
43
9
6
0
12
30
3
7
18
20
6
11
50
0
15
2
4
11
1
3
50
4
21
28
1
1
60
0
44
18
48
20
25
43
51
43
29
13
25
13
3
6
1
3
9
53
1
3
8
7
0
8
1
0
0
14
29
0
0
0
0
1
2
0
1
13
1
0
0
0
1
0
26
7
3
16
13
52
1
0
7
38
2
0
3
6
2
45
17
0
14
10
1
0
18
3
3
35
1
36
0
6
5
9
26
18
9
9
31
31
28
31
9
33
32
33
54
4
8
2
0
9
1
14
18
4
23
17
1
1
1
34
3
36
13
4
19
1
33
23
2
1
20
5
6
9
33
5
11
19
6
3
24
56
3
46
36
7
2
42
4
3
32
10
19
13
19
29
32
20
19
29
7
5
18
25
10
45
6
6
6
16
27
36
47
28
53
5
8
22
0
27
35
4
22
25
1
0
0
1
8
19
23
3
8
3
0
3
13
14
29
4
31
16
33
34
30
32
3
6
0
56
29
3
25
56
15
9
2
0
24
2
3
2
0
34
43
8
43
45
13
30
31
39
12
2
54
32
49
7
7
2
16
1
4
1
5
3
41
13
2
3
3
54
20
1
1
0
8
27
8
11
19
5
26
19
33
15
9
30
0
20
8
25
19
47
45
1
40
22
32
46
34
1
25
43
22
39
0
2
6
53
2
1
0
5
12
29
17
11
19
6
16
19
18
13
50
11
37
9
14
18
12
11
3
0
56
0
55
2
20
23
0
0
7
13
18
3
9
18
39
33
19
57
12
24
0
6
22
9
0
1
3
35
34
3
33
17
53
8
2
0
39
32
39
5
17
53
34
8
8
4
50
0
35
0
4
1
5
2
7
34
0
32
5
12
1
18
2
1
35
6
0
5
27
7
2
2
4
0
15
7
0
3
0
7
1
4
43
26
15
29
9
24
0
51
4
31
2
23
2
30
34
24
9
40
32
21
50
10
5
16
3
41
40
19
5
0
35
13
6
0
54
40
8
11
52
11
52
17
3
3
7
0
10
24
12
6
29
43
6
18
0
18
2
43
23
19
17
20
46
40
25
31
49
1
52
19
24
6
1
2
0
30
1
2
24
36
40
2
33
42
10
16
35
16
1
14
46
35
21
11
26
47
31
45
55
27
14
9
11
25
13
21
33
19
11
15
45
22
18
36
13
12
22
54
22
35
9
41
11
31
43
47
14
11
8
11
17
37
52
10
7
6
3
28
30
10
27
13
21
31
20
32
40
38
21
9
47
51
37
16
45
44
48
0
41
19
12
51
2
2
27
2
2
0
11
2
0
31
0
3
0
18
5
11
24
0
20
27
15
42
13
41
20
52
53
51
37
25
42
9
23
9
12
16
12
31
40
29
46
54
45
42
4
62
38
20
7
11
34
6
5
29
4
3
12
43
0
19
10
2
8
5
13
5
0
3
5
6
0
3
7
7
0
7
5
11
22
18
18
4
13
7
7
50
7
4
13
4
43
4
2
28
28
13
5
5
9
21
14
3
23
23
10
40
0
35
56
34
11
20
62
10
57
14
15
8
1
20
1
58
13
39
5
16
7
1
4
14
23
2
23
22
31
55
28
54
20
9
61
19
4
18
4
0
6
44
16
9
29
11
18
15
28
19
54
1
7
4
42
19
26
45
18
7
21
0
1
2
28
6
2
3
3
18
23
16
21
10
9
55
1
22
21
19
33
8
45
11
34
15
13
31
41
2
1
15
26
26
10
22
56
24
30
9
40
20
47
2
10
13
8
34
28
6
11
20
25
27
20
32
28
38
24
14
33
11
19
14
6
28
31
4
4
48
9
9
5
1
41
48
20
42
19
13
28
37
11
37
30
27
23
21
1
5
35
4
20
25
3
3
1
31
15
22
1
49
26
25
15
36
21
1
53
12
4
23
2
4
5
5
39
30
13
4
1
8
8
21
22
45
4
20
4
6
12
6
25
27
10
18
4
4
30
8
5
32
34
24
10
14
49
9
11
1
21
56
12
0
17
10
54
3
6
31
4
30
41
22
32
21
58
47
19
50
41
16
35
1
38
4
33
1
23
1
22
35
9
35
4
3
45
40
1
37
20
28
27
34
5
9
3
45
42
52
1
24
31
16
30
25
31
9
25
46
17
2
20
1
12
28
36
8
7
0
25
43
32
56
26
45
1
36
41
1
2
0
0
3
35
4
35
13
1
7
1
31
2
39
0
6
0
23
18
18
12
2
2
12
0
0
1
2
28
12
6
1
7
3
2
0
24
30
22
39
13
49
9
9
15
49
29
38
14
24
11
24
19
19
22
33
46
15
20
41
13
51
35
27
19
11
13
39
15
10
39
22
9
40
25
26
30
21
25
45
31
54
9
31
14
15
16
19
29
19
21
15
43
15
19
11
10
51
13
13
20
37
28
2
32
1
25
9
36
38
0
0
18
1
1
13
1
4
6
5
0
3
1
39
1
19
47
6
16
11
29
32
15
50
22
28
42
42
28
29
32
49
16
2
1
15
40
22
14
63
36
24
30
37
7
7
4
5
12
25
33
31
33
14
26
27
32
12
3
23
6
24
39
0
10
1
10
9
10
15
30
36
9
42
18
19
18
28
0
18
45
7
38
11
26
16
16
15
43
15
56
4
1
4
39
0
7
31
3
29
39
18
8
47
2
0
19
22
16
36
4
1
7
0
1
2
13
2
0
57
33
15
15
14
11
12
21
8
4
3
6
4
7
27
0
0
0
18
3
14
24
48
25
47
19
14
6
12
15
33
0
57
0
0
13
2
2
0
32
3
2
4
2
37
3
2
0
2
21
10
0
7
1
0
1
3
5
0
2
8
0
0
0
7
0
0
16
31
11
46
15
48
9
21
44
12
8
17
17
13
3
30
6
4
9
4
5
13
4
0
18
2
6
20
41
38
60
2
0
1
0
7
4
7
1
4
5
51
0
1
7
47
53
0
1
3
5
0
0
12
14
5
9
14
10
6
30
8
0
4
3
6
2
1
7
2
17
14
0
8
32
7
36
1
54
0
0
3
4
1
6
4
23
4
2
10
4
7
2
19
7
1
4
0
3
6
21
2
0
12
7
3
12
0
1
0
0
2
12
14
12
0
0
3
2
2
0
48
12
39
39
14
0
7
1
3
44
0
2
12
4
4
0
0
0
23
0
36
3
7
2
7
2
53
16
53
0
8
34
5
0
35
53
23
12
11
0
1
23
5
13
1
0
1
1
20
2
1
1
10
6
48
0
2
1
7
1
4
36
7
0
0
12
58
26
2
3
59
0
0
0
7
7
3
8
8
7
0
2
8
8
33
4
44
11
7
2
0
8
48
5
13
14
0
5
5
5
5
30
34
32
0
12
50
0
0
12
4
7
4
7
6
1
9
9
6
1
22
1
3
10
10
20
26
21
12
30
40
18
7
37
25
37
32
28
25
7
1
49
28
57
21
26
37
31
21
13
11
2
23
4
47
25
22
17
12
60
7
13
13
4
2
1
31
9
42
39
50
11
2
0
46
0
4
0
0
8
3
0
0
12
22
25
12
0
27
0
25
13
10
25
11
8
8
48
0
12
20
5
0
1
7
18
18
18
56
5
0
56
5
18
23
1
15
18
1
1
1
19
22
16
8
17
3
2
14
49
4
11
12
28
0
2
1
26
6
2
4
4
30
15
33
34
2
20
0
29
4
0
8
4
5
58
50
49
18
28
6
7
19
13
9
25
3
0
1
5
10
56
33
54
8
26
20
47
8
35
0
47
14
23
11
18
11
5
0
6
23
1
4
21
11
44
8
21
36
61
19
20
4
2
5
8
0
12
37
24
5
6
45
56
19
25
26
38
38
35
31
14
15
36
31
0
7
7
1
53
7
30
5
28
1
8
6
24
52
29
1
1
3
19
17
37
28
35
0
48
8
4
6
25
6
36
22
44
31
37
22
46
3
49
20
25
31
0
17
61
52
55
26
33
9
39
39
41
15
48
46
1
39
22
5
14
32
46
9
0
9
15
0
1
42
6
4
4
31
27
1
9
22
11
3
40
1
31
34
0
13
33
14
6
20
1
23
38
3
1
6
31
9
4
1
1
0
3
4
48
51
26
24
16
16
11
5
55
7
7
19
16
19
3
15
39
48
7
3
2
6
40
42
41
26
22
25
11
15
21
15
42
1
3
14
17
19
9
48
16
2
41
0
0
34
13
26
45
1
3
1
6
25
40
1
3
2
15
43
24
20
31
19
2
18
4
26
2
3
3
31
44
4
6
1
31
43
48
38
5
4
20
2
7
14
6
15
7
27
7
48
55
15
22
45
8
0
4
14
0
14
5
6
52
46
11
56
6
4
6
4
0
2
28
4
25
8
30
5
0
10
56
40
10
49
44
17
52
2
2
34
13
8
56
3
5
9
7
38
41
18
3
35
49
9
0
3
42
1
39
9
21
18
50
35
28
19
25
22
24
18
22
22
51
4
8
30
1
50
42
52
9
4
8
0
17
0
0
0
2
2
0
0
23
60
35
5
16
32
56
12
8
8
35
32
31
14
18
34
5
8
8
8
4
8
4
21
1
6
3
4
1
3
5
32
10
34
3
7
40
2
5
30
47
18
2
18
4
2
1
39
0
6
0
6
0
3
1
0
1
15
9
1
6
12
5
8
2
7
20
30
16
20
59
31
5
13
0
49
16
29
16
25
47
0
22
10
5
3
16
44
26
31
3
45
4
2
2
42
15
27
0
23
4
27
8
34
45
14
0
31
0
26
13
2
10
28
27
13
33
27
26
16
14
11
55
24
6
38
30
37
11
26
29
21
19
31
47
14
0
4
0
12
2
6
6
5
2
0
4
39
6
15
9
13
5
12
1
16
26
14
48
44
17
1
17
2
6
10
20
10
52
16
38
0
1
38
5
28
51
40
29
8
14
10
42
1
40
1
3
2
2
42
6
0
3
42
14
59
30
31
9
29
16
19
39
24
37
8
16
3
10
16
21
36
3
3
8
11
18
16
1
16
34
1
4
12
10
12
18
4
1
28
28
24
30
5
0
7
32
32
37
47
26
37
38
50
42
20
31
30
8
43
5
31
7
2
57
2
4
4
23
23
8
16
45
16
23
27
35
24
26
38
24
36
6
11
20
40
12
46
33
44
1
3
13
8
42
5
14
3
3
18
5
24
32
0
1
3
0
41
15
9
1
17
13
46
20
6
23
49
5
1
5
51
2
53
32
20
2
4
39
28
27
14
40
30
35
2
4
2
49
5
9
2
2
49
40
3
0
1
10
8
2
11
31
25
22
26
31
24
45
5
26
42
22
20
26
40
27
12
43
5
32
0
5
0
13
5
8
3
4
4
1
13
1
0
0
14
0
4
5
7
0
1
29
2
2
9
0
10
1
6
8
0
12
12
5
2
0
2
0
2
6
4
5
7
2
23
26
1
6
7
23
4
1
4
8
17
3
19
4
16
10
12
9
31
52
5
51
32
6
8
0
0
1
5
53
8
5
5
12
4
12
56
12
37
34
15
29
4
32
44
32
10
4
0
17
40
6
18
34
3
17
53
17
12
7
50
7
8
17
3
17
5
24
18
24
12
13
56
50
18
19
12
29
18
0
19
17
21
43
17
17
17
44
11
44
17
17
6
23
3
17
1
22
11
55
13
1
15
26
51
7
1
47
23
10
27
10
39
25
5
26
29
14
29
25
21
26
4
6
30
6
1
1
2
8
9
2
6
11
2
53
8
2
20
3
8
25
6
17
6
15
5
15
7
8
7
12
31
56
7
13
2
3
1
1
9
16
40
5
2
8
18
10
28
29
0
5
16
19
4
3
9
6
42
21
31
21
29
27
10
33
43
33
62
4
4
43
10
9
21
13
57
38
32
38
55
11
9
9
8
2
2
53
20
4
39
16
10
13
19
1
1
39
1
26
20
7
1
21
11
22
21
7
49
15
25
28
19
4
13
30
22
11
22
7
33
7
1
1
13
19
37
14
28
36
5
7
6
10
49
30
11
44
44
4
15
1
1
20
6
4
24
33
0
4
6
4
4
30
30
27
16
1
20
50
1
48
10
8
1
2
42
18
6
5
3
5
9
37
29
29
26
28
1
17
30
35
57
22
11
23
0
1
2
15
7
24
0
2
18
7
3
33
4
12
4
1
18
47
31
42
8
2
20
27
20
7
11
1
6
21
3
2
15
3
28
33
6
12
14
48
31
36
24
27
44
3
3
32
4
4
7
10
38
14
41
25
62
57
10
6
4
3
3
3
11
23
14
15
4
14
1
4
3
3
3
12
5
50
3
37
2
23
60
23
24
18
1
0
42
7
0
1
5
16
18
8
2
36
15
35
51
5
1
1
8
0
29
47
41
3
12
33
32
53
14
9
38
3
3
22
6
37
4
6
0
7
3
2
8
21
5
5
30
17
22
17
3
0
2
44
20
3
18
0
4
1
27
27
24
48
2
47
28
6
12
2
6
24
55
5
8
0
6
2
21
32
13
32
22
45
20
41
24
2
42
1
42
2
2
4
14
21
41
5
7
3
26
5
48
1
1
8
1
34
48
2
7
8
23
0
6
14
14
15
20
35
20
20
13
12
34
18
0
8
0
18
56
43
15
5
26
17
24
17
13
19
29
20
30
20
25
16
35
11
16
26
55
55
10
13
23
23
17
23
6
2
26
31
11
9
15
51
6
6
4
23
23
0
5
5
1
33
4
8
2
0
8
2
12
1
2
29
0
36
2
4
12
12
1
12
20
0
7
1
1
41
16
16
47
20
30
50
52
10
45
25
48
30
24
15
22
16
9
49
42
19
7
18
11
9
21
0
1
39
4
6
3
17
18
12
0
1
29
1
0
44
12
19
16
31
50
19
6
59
49
52
9
37
52
15
43
14
9
42
43
31
32
41
43
13
24
10
36
6
6
3
4
3
17
6
0
43
0
1
12
2
2
9
3
26
1
4
2
11
4
17
49
4
33
0
2
2
52
23
26
5
0
4
7
1
6
0
1
26
6
12
3
42
1
0
2
0
42
0
36
1
2
0
3
1
4
4
1
3
19
5
13
43
1
20
56
0
0
0
12
5
7
2
8
12
3
28
27
12
31
40
7
2
0
0
0
1
40
2
1
8
30
29
31
0
18
4
7
3
1
7
43
1
6
20
2
6
5
9
1
24
30
6
1
52
19
21
9
13
32
26
8
49
6
1
0
9
3
34
6
25
5
48
6
11
1
16
7
28
37
25
4
9
1
3
41
13
0
55
45
0
46
3
27
15
37
47
5
6
32
11
9
9
6
4
38
35
14
1
21
4
9
6
37
2
11
39
9
3
15
28
42
2
43
25
52
5
17
8
28
1
3
11
17
2
3
6
36
5
7
24
12
19
1
18
18
1
29
4
1
47
29
23
4
39
15
4
9
14
3
2
6
7
44
17
55
8
25
9
22
0
0
14
7
26
3
13
3
16
11
33
27
10
50
27
35
10
31
22
4
5
20
24
51
3
46
3
0
23
3
31
10
49
8
15
4
16
3
4
4
4
9
52
5
46
45
21
15
28
31
19
52
5
25
51
59
7
49
15
24
4
14
3
10
39
17
32
21
28
31
50
15
12
21
38
10
15
9
54
1
3
19
11
28
12
33
51
31
39
38
46
10
26
49
36
63
13
9
11
14
43
20
2
4
3
10
48
41
5
55
20
3
8
15
2
23
7
12
46
51
5
43
32
24
11
20
11
26
36
40
9
16
17
43
7
8
2
7
28
7
7
7
7
1
7
10
27
22
21
2
2
1
6
4
16
14
53
4
15
15
12
6
51
7
3
5
5
3
10
32
13
1
23
34
20
26
6
5
5
12
20
1
7
4
28
3
19
12
4
26
57
11
47
1
3
1
4
0
0
8
11
13
61
5
21
3
6
4
52
39
5
10
42
13
21
6
0
19
25
20
20
1
5
3
4
9
25
4
33
1
5
11
25
27
15
32
26
22
7
15
16
32
9
9
8
40
40
3
1
3
21
3
3
33
4
25
2
1
18
1
32
13
11
4
3
17
32
46
27
44
32
12
3
5
9
23
26
5
5
3
3
2
8
10
0
51
3
1
23
21
54
40
6
17
27
3
1
8
18
2
7
0
49
3
9
16
49
2
2
1
1
6
22
30
26
8
17
3
1
2
11
28
12
3
34
3
3
1
4
6
6
1
3
1
6
0
7
0
6
7
4
32
29
5
25
46
32
0
12
0
4
17
2
1
21
5
16
2
2
12
8
7
2
13
0
7
55
4
6
56
0
19
2
0
7
47
8
0
3
62
5
12
2
0
18
0
10
26
9
5
15
22
41
13
40
24
16
11
25
21
13
30
10
49
42
32
24
49
10
4
19
22
9
12
0
14
5
5
2
5
7
1
15
5
24
1
33
2
27
11
4
3
5
4
6
17
4
14
39
15
63
54
10
54
39
51
9
9
45
36
37
1
7
35
34
2
0
4
6
3
3
5
24
10
3
15
1
1
3
4
3
1
1
0
37
5
1
9
1
25
1
26
0
50
34
21
44
1
2
0
0
12
1
10
3
7
23
2
2
3
8
1
36
4
11
35
0
0
6
4
7
0
3
11
18
0
51
3
4
13
4
3
1
11
12
12
18
33
4
5
7
18
1
18
1
2
3
45
1
1
6
18
33
40
1
4
17
0
0
34
34
4
2
2
1
6
50
6
5
3
36
41
48
1
16
34
11
0
43
0
8
4
0
1
31
49
33
16
50
35
28
7
9
55
25
41
14
29
38
51
34
38
24
24
11
30
24
26
10
14
11
25
48
20
10
51
17
14
17
12
50
14
11
51
11
23
21
14
28
22
35
33
5
7
32
31
20
2
33
43
2
5
5
29
16
48
10
55
6
24
11
10
16
46
23
1
13
12
9
12
7
1
6
20
4
0
0
2
34
24
33
54
46
52
21
42
0
28
28
1
4
13
1
1
0
2
0
23
4
7
9
5
2
9
1
2
1
13
15
13
11
10
42
42
49
37
9
19
10
24
21
48
27
14
10
31
3
5
2
16
4
19
4
24
23
22
40
8
1
6
9
4
3
3
47
4
5
4
22
14
0
3
3
2
9
10
9
14
24
2
19
41
46
6
6
50
4
27
8
3
13
8
17
32
46
13
3
53
47
4
11
7
39
49
41
10
8
56
4
23
38
54
26
46
3
2
36
42
6
0
61
18
22
4
34
19
4
1
3
1
32
10
26
0
29
56
35
5
6
3
7
4
3
8
24
30
6
2
41
11
8
31
22
44
10
6
24
8
21
4
3
17
27
9
7
35
20
19
39
1
3
30
13
6
6
13
8
1
1
4
5
25
19
18
35
57
49
45
1
14
10
46
33
6
41
39
9
39
38
36
1
5
39
49
4
47
1
1
1
48
30
22
55
30
1
21
11
37
31
41
1
4
18
1
8
23
11
50
0
1
0
4
1
4
4
2
2
8
5
2
14
3
8
46
16
47
2
4
16
36
30
37
21
4
0
40
15
28
19
54
3
42
5
39
11
4
39
1
1
21
4
0
4
11
1
2
0
48
54
8
11
1
12
30
3
6
23
7
10
3
4
46
35
54
60
7
1
34
2
1
19
8
3
0
34
17
28
22
5
3
24
6
2
9
1
2
1
6
6
1
1
1
3
1
10
13
42
36
5
10
28
21
3
4
4
2
0
21
5
3
5
5
5
15
7
1
6
29
16
8
1
36
35
25
41
38
10
31
10
35
25
9
9
41
33
14
32
39
4
50
31
29
29
40
38
10
30
29
15
14
21
59
16
31
22
4
22
45
28
24
27
57
27
15
32
11
4
1
2
4
3
0
30
47
3
2
10
8
15
26
2
18
4
1
8
2
10
14
19
5
13
4
1
4
23
10
51
2
20
10
31
54
14
19
29
13
28
1
28
4
7
10
1
11
30
19
6
9
24
10
27
16
13
43
50
25
11
40
10
49
38
27
50
27
16
10
28
14
37
47
26
16
16
19
42
36
12
20
46
33
6
25
13
26
4
3
25
15
38
31
6
6
20
19
1
3
6
40
50
55
9
40
1
6
45
9
1
12
51
10
14
0
18
9
34
9
23
2
1
7
0
5
4
30
2
19
20
46
45
35
3
49
2
1
30
14
19
29
22
24
38
32
0
9
1
44
33
29
43
4
5
4
21
0
5
31
9
28
20
27
36
4
41
25
57
6
3
0
34
32
14
9
13
11
54
0
38
22
29
9
13
18
18
0
0
48
9
1
24
10
37
5
52
18
27
29
15
35
57
16
27
9
32
49
5
10
0
40
7
6
8
52
44
9
30
38
40
2
2
2
9
40
24
12
21
1
0
54
11
0
9
18
20
48
16
10
23
2
4
1
2
34
10
57
43
20
46
26
19
10
48
6
16
43
43
5
48
24
19
42
9
16
13
33
30
10
14
41
40
21
46
15
26
14
9
11
29
11
6
34
10
1
0
3
38
0
55
1
30
6
2
0
33
42
25
28
24
9
11
11
0
0
16
40
41
46
18
27
18
16
30
56
32
10
55
12
0
5
22
0
13
56
14
31
38
33
5
4
21
52
32
21
4
12
1
12
1
3
0
1
6
11
15
10
9
26
9
23
17
1
29
3
42
2
12
24
6
18
2
2
2
3
0
7
0
24
5
6
3
1
31
5
1
3
12
5
13
0
2
4
40
1
17
2
10
20
28
18
50
9
38
2
5
6
7
2
5
18
42
15
44
1
0
7
14
3
2
1
11
0
2
1
5
0
3
0
3
6
0
6
3
14
28
0
0
20
3
1
3
18
0
0
0
0
10
36
0
0
21
0
5
5
7
0
2
38
48
18
22
17
17
36
14
15
23
32
22
10
5
22
14
16
30
9
10
19
29
49
48
26
16
29
38
57
48
14
24
4
1
14
7
30
4
6
4
5
3
2
53
2
1
26
50
40
8
16
4
4
5
13
9
4
50
0
1
35
39
1
1
4
3
3
1
1
5
8
0
20
0
10
40
3
10
5
43
9
55
47
57
38
2
48
15
30
21
10
28
36
25
10
36
6
11
9
10
29
42
16
45
26
51
18
49
9
2
34
8
1
7
4
22
33
3
3
4
60
10
32
2
50
29
15
31
24
32
58
19
39
15
10
2
16
3
4
41
1
1
1
4
10
9
33
51
20
23
5
59
41
13
22
4
17
0
1
4
2
0
1
6
4
14
1
3
44
40
0
18
7
0
23
21
44
3
3
34
1
36
7
15
4
44
6
7
4
34
19
4
35
11
36
17
9
1
20
34
50
19
16
5
9
17
26
8
14
31
4
27
48
17
2
3
0
0
5
1
2
3
34
32
36
15
3
53
17
9
40
34
8
1
35
3
2
18
8
6
3
2
0
41
26
12
1
14
4
14
1
4
27
15
4
11
36
4
46
39
26
31
11
11
27
19
46
1
25
1
9
2
14
14
32
12
1
1
1
14
1
16
25
35
1
1
5
21
3
17
3
1
6
18
37
46
25
6
3
0
3
63
30
37
27
11
28
32
3
2
4
3
8
37
14
28
6
23
4
23
1
14
10
11
15
32
41
35
47
30
28
42
1
34
3
38
3
17
7
5
10
3
7
23
2
14
17
3
16
23
8
47
17
30
4
2
56
13
2
28
2
53
49
7
1
53
28
4
6
13
8
5
3
2
34
0
53
1
6
0
19
1
30
0
3
31
7
25
0
23
0
3
17
4
9
18
4
1
46
46
25
0
4
14
27
6
22
14
4
0
15
14
27
29
1
13
20
8
13
7
6
34
12
28
11
46
11
12
7
21
31
29
31
7
1
1
19
1
0
7
18
12
0
20
35
11
3
17
11
12
1
50
2
1
3
13
1
7
3
44
3
2
1
4
1
3
16
1
15
9
27
26
18
1
33
45
32
7
15
1
3
43
5
3
2
15
1
5
6
1
34
5
5
2
31
8
0
12
6
18
2
19
18
6
1
13
1
17
29
1
51
61
20
9
0
19
9
0
0
46
19
28
5
53
16
45
7
48
40
15
21
45
4
4
4
5
11
14
1
2
37
6
2
0
1
17
19
0
52
52
54
14
22
11
11
22
41
21
14
9
8
8
44
3
36
11
4
37
21
28
21
35
22
37
16
11
15
47
39
30
13
13
3
25
35
14
33
24
25
16
52
31
11
20
3
17
44
47
17
10
14
23
18
4
51
19
10
4
7
6
1
30
43
38
17
16
34
3
2
18
0
3
8
21
42
5
54
6
31
51
9
50
13
1
0
17
17
8
2
23
1
23
7
2
2
4
1
1
4
12
12
0
5
4
61
15
33
0
43
2
3
21
3
3
3
12
36
45
50
18
9
7
3
4
34
0
34
43
29
12
9
35
50
21
54
21
28
21
44
13
45
4
1
12
27
0
2
7
1
3
16
49
39
7
7
7
11
7
2
39
30
38
42
9
62
6
2
37
7
4
6
27
1
7
11
49
50
2
16
33
38
23
16
23
16
19
10
32
24
2
8
10
3
3
8
13
2
32
23
11
47
8
51
17
3
5
3
6
14
22
0
29
46
0
34
20
33
15
14
10
5
50
40
37
21
37
38
26
14
15
22
21
18
10
22
25
16
16
19
7
20
9
2
8
11
44
0
23
1
28
4
2
6
4
0
6
12
17
4
15
7
23
0
37
26
12
12
19
6
3
0
6
8
1
51
1
2
28
2
6
21
0
55
8
6
3
13
10
16
4
12
37
29
25
35
16
15
28
21
26
39
22
28
9
0
26
0
0
18
0
0
5
7
46
5
9
5
10
1
2
8
5
7
0
6
17
12
6
6
1
11
8
0
18
0
1
7
20
18
7
5
5
24
10
5
5
5
25
45
19
10
43
48
10
26
14
7
35
25
41
20
16
33
54
38
3
6
2
5
39
20
13
19
45
59
31
5
19
35
33
46
45
29
14
28
45
48
2
23
44
33
4
16
4
10
5
21
38
9
14
49
39
19
22
14
26
25
25
31
45
44
25
1
50
39
17
27
3
24
14
8
32
30
26
38
41
31
9
27
11
58
54
29
59
19
47
44
2
43
17
1
10
4
1
41
51
1
7
0
44
35
24
10
49
32
11
17
10
6
56
6
18
27
28
9
34
36
36
7
26
1
33
2
3
1
4
1
14
1
33
2
5
4
22
24
50
13
4
4
42
26
22
38
1
17
37
9
52
26
3
39
10
54
11
11
29
14
31
18
6
2
52
25
8
8
33
57
19
33
10
10
45
24
21
12
25
17
6
30
7
4
4
5
11
5
42
5
17
10
44
0
30
15
35
6
12
25
36
26
9
5
1
3
53
15
0
7
7
2
5
8
3
3
3
6
1
26
1
0
53
0
43
58
26
4
21
35
41
30
12
18
6
1
1
6
0
6
8
46
5
10
0
24
35
15
16
0
34
34
18
0
26
8
26
37
13
14
0
14
1
0
5
0
1
5
4
1
48
5
12
4
23
3
0
7
53
2
40
23
31
2
4
0
4
4
5
7
20
34
3
50
3
7
11
0
39
8
0
1
2
21
4
31
27
1
11
1
1
4
3
8
2
11
57
1
35
53
46
31
16
3
8
4
8
40
1
24
4
2
12
16
33
3
10
1
11
0
29
29
41
14
13
38
25
21
21
39
28
4
10
29
59
16
12
4
6
50
4
37
24
19
58
4
15
4
28
4
1
1
6
1
6
52
6
6
6
44
3
41
7
51
4
10
3
43
3
31
9
26
31
38
26
12
24
49
21
45
1
4
3
25
17
1
6
18
16
14
5
34
2
16
7
4
0
1
19
3
22
43
11
5
16
47
29
4
3
1
1
3
7
6
16
30
13
6
1
6
36
46
6
1
4
7
7
41
42
49
27
60
2
31
6
14
12
6
32
20
3
18
3
26
4
1
11
8
18
10
52
18
16
4
1
17
16
38
0
4
6
17
6
39
16
13
51
33
15
15
25
43
4
3
26
22
25
14
32
39
6
10
32
19
14
6
41
49
9
0
4
3
7
7
11
56
0
6
8
1
8
18
14
0
0
7
0
1
7
6
2
0
0
23
42
12
44
17
46
0
3
0
2
11
55
39
7
1
4
38
4
9
16
1
1
4
6
7
1
28
32
1
11
0
2
10
2
2
4
3
7
35
56
28
18
57
2
30
2
5
4
2
34
1
35
14
1
0
21
1
53
4
15
25
7
2
8
32
39
11
49
2
38
15
36
56
4
34
9
9
56
22
37
0
26
10
52
6
40
14
39
53
11
4
25
11
26
44
4
19
5
28
41
0
0
49
33
0
1
17
9
0
50
4
26
19
10
5
1
0
0
17
29
37
16
20
12
57
31
29
27
11
8
8
2
1
40
40
11
43
9
10
59
42
54
16
5
0
4
6
2
0
8
4
6
32
0
10
31
2
0
2
1
14
4
0
18
5
5
32
27
40
24
1
3
12
0
0
1
0
1
36
26
2
1
16
35
13
36
23
11
46
2
2
23
8
9
1
18
22
33
3
3
0
7
28
7
0
4
36
48
10
35
48
11
46
37
0
55
43
5
0
22
0
26
2
1
33
6
0
41
23
20
3
26
33
16
38
22
17
4
18
5
39
13
14
1
7
44
25
2
32
44
5
11
48
4
1
6
22
9
11
24
15
19
33
9
5
48
16
24
3
22
2
38
8
6
23
32
33
28
5
41
7
35
6
49
4
3
28
13
0
30
16
15
0
15
39
45
30
34
11
11
2
13
3
6
31
3
0
24
5
38
0
52
6
35
30
14
43
15
8
9
52
13
4
50
44
1
3
0
47
0
15
47
0
3
18
46
31
42
60
33
5
23
13
10
41
20
16
48
39
26
20
5
31
2
1
6
11
2
8
30
33
2
2
28
56
6
26
2
1
53
17
9
24
10
45
16
5
20
1
3
3
7
12
0
14
12
0
5
4
45
7
0
23
32
45
44
17
62
28
0
29
0
31
31
5
1
0
0
6
42
1
1
19
42
4
1
5
2
5
27
34
10
16
0
55
35
5
15
16
38
27
13
26
2
3
16
32
10
9
9
30
14
14
18
19
41
42
17
6
27
30
39
13
19
17
42
54
14
19
49
24
33
10
10
10
20
9
43
14
14
38
39
45
26
20
36
28
6
38
57
47
22
44
9
24
5
5
11
50
16
60
10
6
28
1
22
24
24
13
5
20
2
11
6
34
2
37
24
2
25
34
34
16
2
0
15
6
58
39
16
49
0
0
26
57
11
38
0
0
2
2
5
27
0
1
6
39
16
29
25
36
0
7
0
5
32
4
1
41
42
22
30
45
17
17
12
5
1
15
30
17
55
3
1
0
6
4
12
5
11
38
1
4
1
35
2
0
1
6
19
2
34
36
2
0
0
2
21
3
0
17
3
5
18
52
0
1
28
28
1
10
7
2
30
8
23
24
26
13
35
29
24
15
45
36
36
10
36
27
2
5
7
0
0
9
0
21
0
12
0
6
20
10
7
6
15
2
47
6
48
34
2
0
7
54
0
0
0
2
0
24
0
1
13
30
21
0
33
1
4
17
9
2
23
32
0
52
8
10
0
36
3
1
1
0
40
46
28
6
1
35
2
0
53
0
5
38
5
0
30
4
23
0
34
5
6
11
0
51
21
3
29
0
14
2
0
5
18
29
46
31
29
19
3
6
5
1
3
3
6
0
17
13
29
0
2
6
7
28
8
49
10
9
5
37
36
6
0
0
2
48
0
3
8
0
17
5
6
1
1
15
2
41
43
37
17
12
2
3
1
26
16
0
8
2
3
8
3
10
5
19
7
1
2
0
0
46
6
50
1
2
15
22
2
37
0
18
2
0
8
4
28
9
0
0
14
8
5
5
2
15
42
21
0
1
0
6
25
0
0
19
8
17
43
16
49
24
29
32
16
49
15
51
14
0
1
4
1
14
23
8
10
26
1
7
21
0
34
37
15
58
26
28
47
39
50
4
38
13
44
21
18
31
0
18
7
0
2
0
0
21
16
1
2
25
40
19
24
6
49
23
42
8
0
0
0
3
22
6
18
3
7
5
7
46
7
35
47
9
20
42
10
6
13
13
50
19
21
40
22
3
42
29
12
11
0
15
48
46
60
3
19
2
16
37
18
37
8
0
35
21
0
1
37
2
2
47
43
0
38
5
6
5
11
3
4
1
32
1
14
1
12
15
44
11
32
25
10
46
14
9
4
7
27
25
25
14
10
44
41
48
36
35
4
24
8
32
3
0
43
7
10
3
28
18
28
9
7
27
29
30
46
32
18
1
1
3
0
20
1
25
53
35
16
26
20
54
22
19
43
16
58
42
37
6
18
1
39
6
6
6
1
20
23
1
41
15
13
6
6
2
2
12
18
8
53
4
51
1
13
7
8
6
44
1
2
32
8
3
27
48
29
26
4
11
29
20
1
0
7
2
1
0
4
11
0
26
5
0
29
22
19
58
7
29
13
49
0
11
21
0
43
37
0
5
1
1
36
17
6
11
28
9
31
8
22
48
14
38
0
6
2
0
7
0
17
3
6
25
13
0
7
17
8
0
37
48
41
2
0
12
16
2
6
0
29
0
53
1
12
0
30
2
2
3
6
3
7
7
3
34
0
45
8
23
8
0
56
7
19
7
0
34
7
18
14
27
3
5
0
18
16
48
0
1
7
23
34
5
18
22
2
0
2
8
36
9
2
5
0
0
2
2
56
9
28
2
2
7
3
2
0
53
2
8
2
0
12
0
18
0
0
30
0
4
5
8
25
6
1
2
0
29
15
9
6
1
28
11
1
1
2
53
5
55
1
2
4
1
0
23
1
5
1
11
6
3
1
17
6
12
1
18
6
33
8
2
7
0
12
21
0
8
43
1
0
0
22
42
0
3
44
5
0
5
22
14
16
17
12
28
5
5
0
6
6
6
2
34
1
5
7
52
38
9
27
3
0
19
38
20
2
15
52
25
32
35
24
9
13
37
51
26
48
13
20
43
27
49
31
22
28
52
35
10
29
52
16
37
26
21
24
26
37
39
28
46
14
30
14
8
6
4
4
21
10
4
7
2
7
46
7
41
1
13
35
7
21
25
40
55
48
1
6
1
20
37
5
12
47
14
21
33
48
52
21
38
39
31
37
58
5
39
0
13
0
42
3
3
3
59
27
55
8
49
11
50
12
2
0
0
2
2
12
46
47
14
24
24
49
11
21
46
13
27
45
32
47
16
13
41
37
15
49
10
9
55
21
4
23
14
2
2
3
1
21
16
10
15
16
44
54
37
6
41
52
47
38
39
9
6
16
4
6
36
19
12
14
10
22
26
34
20
45
4
3
1
2
2
43
23
3
34
8
13
42
14
47
2
23
25
2
17
1
37
0
0
0
24
24
8
1
5
2
21
23
19
5
16
2
1
2
5
3
3
17
26
0
21
5
4
17
7
17
8
1
2
8
4
33
53
1
9
6
25
3
31
29
51
4
0
0
1
19
16
10
47
57
47
38
27
48
51
32
48
21
27
42
14
58
37
9
31
43
10
43
41
47
11
2
10
43
59
56
0
53
16
0
8
44
12
38
0
18
0
21
39
7
40
2
17
38
5
27
6
14
56
2
0
9
0
3
0
34
8
8
0
28
12
12
18
0
0
0
29
0
0
7
2
51
12
12
12
50
26
0
52
5
11
18
42
8
0
3
44
4
2
2
6
4
4
0
7
2
2
1
8
12
12
3
0
0
0
12
5
11
6
0
7
19
1
3
32
33
26
5
48
2
3
5
0
6
46
22
14
11
26
0
31
7
0
16
2
17
52
2
0
23
22
26
48
1
24
4
3
3
2
14
6
1
0
34
4
34
34
26
45
3
2
2
47
2
0
33
2
1
2
7
55
0
54
0
15
25
27
38
22
43
3
11
28
9
7
27
5
6
29
16
19
6
28
9
7
38
15
27
1
1
0
7
56
3
2
5
12
16
59
0
18
11
5
55
25
12
23
38
20
15
18
9
21
38
13
35
10
46
32
37
6
2
0
15
3
18
34
22
1
0
2
2
7
0
6
6
12
13
3
32
19
14
4
7
2
43
10
27
22
6
5
1
4
4
22
27
22
43
10
33
19
29
0
2
40
26
41
20
43
18
9
19
9
22
5
14
48
16
16
27
43
8
5
6
55
41
48
44
14
4
20
32
5
38
7
1
6
54
1
8
47
31
12
6
39
12
5
14
6
7
7
7
7
37
5
2
28
31
57
28
31
25
39
21
22
18
11
1
4
29
40
18
12
39
1
0
4
56
5
35
23
11
37
36
29
30
33
10
2
10
0
30
2
34
12
13
0
12
31
9
27
55
24
44
6
1
7
41
0
15
9
0
7
5
7
12
13
39
13
27
46
39
45
37
52
10
18
0
21
58
41
50
11
30
31
11
0
20
42
26
6
9
2
46
2
14
23
41
38
43
11
3
2
24
34
2
24
13
0
13
15
48
49
18
10
18
24
0
6
43
3
44
0
3
12
2
8
14
2
0
11
53
10
15
6
2
3
50
0
21
6
7
5
14
56
0
53
7
54
20
31
0
0
9
13
3
23
8
45
0
5
4
34
32
1
0
2
3
0
12
4
3
0
17
3
6
19
16
15
0
27
2
7
1
43
14
35
40
7
21
39
1
10
25
32
5
14
1
34
6
30
10
3
1
2
6
0
46
23
40
9
0
0
51
55
14
8
4
1
45
8
2
1
0
5
6
0
1
16
0
12
41
5
5
4
2
13
11
9
0
31
34
44
17
5
28
46
46
3
1
0
38
0
13
1
11
3
22
10
6
7
10
17
13
16
31
47
49
10
28
38
25
9
39
35
31
59
44
23
15
6
0
37
0
7
3
7
1
32
9
25
34
1
4
8
4
1
35
0
3
3
23
2
5
2
50
5
2
41
31
15
26
56
2
22
5
0
2
57
18
18
48
18
17
0
0
0
0
0
12
6
3
8
8
0
2
0
0
24
21
5
21
0
18
23
21
23
2
31
6
0
0
39
7
7
7
1
1
4
1
51
3
1
0
15
45
19
23
0
0
4
5
47
30
3
40
32
1
23
14
7
4
0
0
0
0
0
42
0
2
18
18
12
12
1
1
2
18
41
0
32
1
6
10
49
23
2
2
29
0
8
3
14
38
2
8
47
4
23
33
41
2
34
8
41
1
2
8
1
0
33
9
0
1
18
0
1
18
0
20
14
0
23
1
5
24
13
0
0
6
2
3
7
2
23
2
0
6
12
49
8
1
53
10
12
9
8
3
11
0
5
2
0
2
2
5
1
2
2
22
40
49
7
23
3
7
4
2
2
36
6
14
26
6
0
12
23
5
26
3
13
10
48
10
16
22
3
21
27
11
51
18
0
54
63
16
31
45
27
38
24
9
27
20
6
43
3
4
13
1
4
6
21
31
25
31
4
9
29
26
42
23
1
4
19
31
11
31
22
24
34
9
1
10
14
41
50
8
15
4
14
16
19
8
8
2
40
51
15
22
25
29
27
6
20
10
33
15
21
18
11
3
6
20
41
35
8
41
34
51
29
33
46
40
51
18
1
1
4
9
4
1
4
23
3
2
40
1
2
5
20
23
22
49
41
7
7
19
57
2
34
50
8
11
0
0
1
6
0
5
1
47
4
4
5
16
5
2
1
12
0
0
2
7
0
2
8
0
4
14
6
2
14
8
19
48
4
17
23
15
5
6
21
3
13
2
20
1
26
5
2
17
17
44
29
20
17
40
49
26
10
26
32
17
44
40
0
45
19
17
6
3
5
7
41
10
38
22
47
18
45
6
58
27
27
26
12
0
6
0
44
5
15
40
44
39
17
21
16
14
19
13
3
9
35
7
1
8
29
6
1
53
0
0
23
51
9
9
2
9
0
62
9
47
13
45
27
12
9
30
10
27
25
3
3
44
12
54
26
0
19
15
27
5
1
37
6
48
41
30
57
9
54
4
1
2
0
0
53
13
24
1
18
7
4
8
28
20
0
2
2
37
5
5
30
5
45
3
1
20
5
0
4
7
0
5
41
22
5
22
35
1
1
22
0
39
2
2
2
60
14
18
17
13
4
44
58
9
4
22
6
0
3
16
1
0
4
39
8
3
24
27
44
6
38
35
1
5
35
25
60
31
1
31
3
4
26
33
26
18
25
33
2
5
1
35
0
1
12
29
16
0
30
5
1
8
8
32
2
2
42
38
27
9
5
4
41
4
3
18
4
19
39
14
1
11
1
34
43
0
2
0
23
14
45
11
44
36
9
31
31
47
27
14
28
14
26
31
35
30
24
30
56
20
26
43
22
5
29
37
23
14
26
6
1
6
2
52
21
1
45
1
17
42
8
2
3
3
6
37
12
3
17
17
46
12
16
8
43
1
3
1
42
46
9
5
5
28
2
53
44
8
17
49
10
32
22
35
33
32
37
42
29
36
31
44
17
17
44
42
3
18
44
16
45
19
18
18
28
1
1
0
4
6
4
5
28
53
39
45
19
2
25
1
16
3
32
3
3
1
34
12
15
28
10
9
15
27
4
4
10
17
15
49
14
23
0
6
2
16
44
0
36
17
0
1
4
9
4
3
17
14
3
24
14
43
17
25
10
2
4
9
4
3
30
4
3
7
46
45
2
1
6
2
17
0
29
7
7
8
2
2
5
14
34
1
37
21
0
5
2
0
1
8
0
17
15
0
12
46
16
8
7
17
8
23
1
36
47
13
22
24
19
33
27
4
1
28
42
30
17
5
16
32
15
33
43
38
22
9
15
40
21
46
14
14
14
30
14
21
46
24
14
13
21
15
30
42
40
11
20
16
9
45
9
14
21
13
54
16
30
11
43
43
13
15
37
13
20
35
29
27
22
14
42
30
22
5
2
30
41
3
3
1
43
12
0
0
1
0
36
8
7
35
23
2
56
13
0
0
1
57
6
1
6
6
0
0
8
0
2
3
2
0
2
13
8
2
34
25
0
7
5
1
54
0
0
3
0
5
34
9
26
10
2
6
3
4
0
1
2
41
6
6
3
4
3
8
35
4
41
10
8
28
19
5
10
24
54
20
23
2
54
43
5
18
36
0
1
0
0
0
38
53
34
0
0
0
23
1
2
15
24
10
23
34
0
21
18
36
6
3
18
48
0
1
36
0
16
57
15
27
34
0
42
14
16
8
43
8
22
39
4
0
12
1
2
4
6
18
4
0
23
2
7
53
11
0
19
5
11
46
35
1
5
43
15
14
21
23
10
11
1
13
2
4
7
36
3
2
13
24
11
44
0
13
34
1
9
18
11
9
33
7
23
4
7
1
10
3
17
5
1
12
1
17
31
46
5
6
15
3
7
26
0
35
0
1
25
1
0
8
15
47
5
30
2
2
6
6
40
4
36
6
0
49
37
41
34
35
9
22
30
10
16
41
1
0
0
0
48
15
14
43
16
33
49
17
17
35
4
32
43
41
4
5
26
51
16
33
25
1
0
3
6
1
16
26
23
30
28
50
40
54
34
2
2
41
6
0
52
26
27
18
34
25
49
19
10
55
0
0
12
1
60
4
5
1
13
4
53
0
14
34
25
20
12
3
28
4
21
10
2
9
34
36
1
41
1
0
1
6
1
9
47
9
35
29
55
24
55
28
9
6
2
4
25
6
22
18
1
27
50
19
0
11
43
23
4
5
7
3
22
4
28
5
1
2
7
6
28
14
37
7
0
12
24
1
12
0
2
18
0
28
20
6
2
21
6
17
3
3
1
3
18
5
6
23
43
8
1
29
1
2
3
17
9
10
17
6
2
16
16
1
3
12
1
2
8
46
1
12
5
3
18
11
38
0
18
1
6
30
1
3
19
26
50
48
38
50
15
28
28
0
6
4
4
10
31
3
1
5
26
3
22
22
13
3
27
26
25
36
16
26
2
43
7
16
10
1
2
0
8
0
19
1
1
1
2
0
27
10
42
11
7
7
7
21
34
34
8
2
0
6
5
1
8
4
4
5
53
22
47
3
45
17
17
26
2
15
5
9
2
49
9
19
9
27
30
37
3
9
17
2
3
1
1
22
3
43
0
23
8
0
2
0
12
17
1
14
7
38
19
50
13
54
35
18
13
3
2
13
8
13
39
31
41
13
56
29
51
24
25
39
27
35
54
19
11
11
34
13
13
46
0
46
30
10
2
2
5
39
12
5
31
22
35
47
16
44
15
27
21
63
4
18
0
14
53
21
17
15
9
15
5
17
12
18
38
46
18
12
6
5
5
7
8
1
0
10
3
16
25
31
30
2
33
15
0
1
0
0
3
4
0
5
4
0
5
0
0
3
3
0
10
11
6
6
3
17
12
1
18
6
2
9
27
7
0
1
4
43
1
2
8
5
0
21
8
11
0
1
15
3
3
33
2
29
8
1
6
2
23
0
6
1
18
4
31
7
5
5
5
5
56
2
0
17
0
1
48
4
3
26
13
21
38
0
39
52
8
2
30
15
16
46
26
5
1
8
2
11
0
2
6
8
42
45
53
0
2
13
2
34
28
29
14
5
2
0
12
19
12
14
2
0
19
23
0
17
46
28
34
4
5
47
9
12
49
27
11
5
14
6
12
0
37
34
0
8
3
21
0
34
12
0
38
9
55
45
0
15
7
3
25
0
1
12
10
49
0
29
0
16
0
0
56
35
37
35
18
24
5
32
4
35
35
0
0
6
2
2
1
0
2
0
16
1
25
0
39
12
0
17
18
8
18
27
0
0
7
1
0
0
18
34
6
51
26
32
53
20
0
0
2
6
8
6
0
0
0
0
1
30
27
12
0
0
17
0
12
17
12
33
11
53
0
0
0
12
1
15
0
32
34
2
1
4
2
14
4
3
42
24
25
6
30
12
44
27
14
42
28
32
13
1
1
0
30
13
40
14
38
5
6
16
6
1
15
17
20
48
23
28
36
30
10
47
17
38
20
13
19
2
2
3
30
12
3
18
56
26
3
53
2
8
1
2
21
24
0
10
48
2
8
9
51
58
21
49
19
10
47
11
2
4
2
54
28
12
16
27
21
30
28
17
39
9
36
52
15
9
36
58
10
10
27
51
13
51
6
28
22
21
37
43
13
15
7
2
11
2
4
43
6
9
1
0
19
4
0
35
53
4
13
45
27
37
37
0
28
19
40
46
6
15
43
37
37
9
15
24
15
29
17
11
2
8
13
3
0
24
0
21
11
15
11
21
38
35
42
0
4
5
51
11
6
0
1
1
20
17
17
3
4
22
1
42
45
5
14
15
39
45
30
25
33
41
9
4
4
28
26
1
30
19
48
3
43
13
47
36
21
32
10
9
9
25
40
4
25
40
50
4
6
6
2
16
4
24
13
20
15
52
17
38
10
43
23
57
28
34
4
6
3
3
1
3
3
17
31
7
8
34
10
22
7
16
6
10
16
4
25
10
20
11
22
43
30
31
6
47
0
3
7
47
0
16
36
35
29
16
16
22
15
32
14
5
16
20
10
46
46
16
46
52
56
9
23
10
40
14
49
10
20
6
15
13
4
3
46
4
32
3
3
3
2
23
38
54
45
19
55
7
27
25
26
11
22
54
45
28
18
25
3
4
1
8
3
17
17
21
1
4
36
60
1
1
5
4
56
18
13
1
4
37
35
36
24
47
33
36
16
9
28
4
42
19
31
30
25
7
32
20
38
11
6
12
1
6
4
1
3
44
8
54
5
1
6
9
15
55
10
20
56
4
25
1
15
10
37
3
41
32
12
22
17
17
47
6
1
42
32
2
13
44
2
28
15
32
3
14
26
7
6
2
0
11
17
39
48
3
1
26
1
1
55
25
38
14
55
14
0
1
44
5
19
3
54
22
5
9
5
38
32
48
37
28
42
10
42
55
27
24
30
1
3
28
15
22
19
13
26
5
4
1
7
21
18
19
1
48
11
28
38
12
5
21
12
7
24
2
50
19
7
7
13
8
14
9
51
1
50
34
32
13
26
30
8
10
11
47
37
47
23
14
12
43
45
32
51
1
0
33
0
40
0
6
39
30
7
1
5
3
20
39
35
15
58
15
5
19
30
10
0
52
52
11
37
10
9
10
52
36
10
31
13
23
10
27
14
41
42
47
10
21
5
6
20
31
20
51
11
39
17
3
6
33
39
15
23
46
28
35
30
20
16
16
7
7
15
53
8
2
4
42
7
28
9
26
0
19
11
3
4
3
3
28
24
10
32
13
45
27
27
50
9
20
30
47
0
35
6
44
26
42
35
15
0
3
7
17
10
9
19
45
16
38
26
63
14
30
29
32
22
13
4
25
61
2
33
15
8
0
30
15
58
46
1
2
3
29
1
0
5
10
9
10
11
22
27
47
24
16
4
1
4
6
3
3
3
3
1
41
18
54
10
36
0
11
19
2
7
29
2
23
4
4
38
7
4
1
12
18
18
12
2
38
18
12
47
41
0
5
52
33
2
23
1
49
0
5
44
17
6
14
48
16
1
0
3
30
4
1
36
46
1
0
23
5
0
34
0
12
9
10
12
15
18
36
0
8
8
5
0
0
6
35
5
42
52
48
40
2
11
54
5
3
4
2
2
9
31
10
11
9
9
19
0
2
30
0
2
1
57
36
27
9
5
5
43
63
38
19
11
3
44
3
6
14
12
31
33
15
5
33
5
41
36
0
3
3
18
21
33
27
15
21
47
15
11
5
40
46
40
24
22
44
6
23
10
35
5
4
0
10
7
45
31
14
50
4
15
4
32
13
20
17
3
1
27
35
1
10
1
13
2
4
4
10
28
45
4
2
7
2
4
6
49
52
1
50
10
56
25
22
36
53
18
1
3
42
20
50
24
16
1
28
11
30
19
1
25
26
8
14
25
29
20
33
27
47
52
63
42
19
32
32
30
18
12
12
32
44
16
0
5
12
1
28
45
43
15
24
15
18
18
25
15
13
11
21
38
31
44
43
11
11
13
10
17
44
3
16
25
2
37
2
3
6
8
2
3
1
23
13
31
49
16
15
5
4
35
3
48
30
25
55
20
16
39
26
25
0
8
6
47
3
2
46
5
27
25
6
7
1
24
42
15
18
1
12
4
1
2
4
31
49
20
51
5
4
5
1
48
0
33
22
13
49
37
27
21
24
39
20
33
10
0
7
2
48
0
17
2
15
2
0
44
7
12
0
6
2
19
43
2
5
1
3
17
2
8
1
3
12
53
6
0
7
0
0
17
5
0
53
34
1
14
52
0
50
10
0
3
23
26
4
0
4
50
1
5
1
4
1
0
45
1
33
46
6
38
14
1
0
7
6
24
4
22
0
2
2
7
0
36
0
1
34
3
4
33
2
0
2
9
33
21
1
51
8
5
31
13
56
9
36
8
22
0
16
48
21
0
3
6
7
5
20
28
25
11
22
12
27
4
2
8
0
29
14
1
31
19
57
39
20
0
1
15
19
1
5
23
38
5
25
0
2
27
2
38
35
10
22
40
13
42
30
1
4
6
26
5
6
5
47
47
15
2
1
1
54
3
37
11
14
39
54
41
18
52
9
12
2
29
23
17
2
0
38
50
14
10
38
11
25
27
20
15
14
37
29
15
11
5
1
4
6
0
0
6
8
12
6
2
8
6
2
0
44
30
6
0
7
13
24
2
2
6
22
33
1
56
6
7
30
6
30
22
7
7
12
32
24
51
47
35
7
26
3
2
16
4
4
1
0
6
33
15
0
3
5
1
4
5
43
17
0
13
31
13
18
12
18
33
3
34
6
41
5
7
4
7
1
1
7
7
3
4
35
19
2
30
35
15
56
41
8
38
9
14
37
21
25
26
5
35
43
8
14
27
4
5
19
39
16
21
39
0
4
2
5
5
38
3
5
40
14
10
9
25
30
48
16
40
0
17
3
3
25
37
23
8
7
33
19
16
16
0
2
2
24
15
40
0
5
0
14
53
23
26
5
12
3
0
6
3
2
34
34
27
41
9
10
37
17
3
0
6
17
8
10
51
14
34
3
13
3
0
0
6
4
14
3
8
46
7
10
4
8
41
9
15
9
32
5
42
41
19
28
53
8
57
10
10
15
23
0
18
0
7
4
1
1
4
21
11
13
43
23
8
27
16
0
23
52
0
21
28
13
7
14
40
52
8
18
24
6
2
0
2
2
8
56
13
2
8
0
0
51
2
5
23
11
43
14
36
0
0
2
41
4
1
1
5
38
1
22
0
4
6
9
29
1
46
43
29
24
38
20
11
0
13
14
9
27
24
7
23
0
0
17
0
2
7
20
1
30
19
12
8
8
12
6
6
40
16
48
51
2
13
18
47
12
12
2
8
2
0
41
0
47
9
56
0
8
8
0
8
2
0
0
0
37
39
0
12
4
30
0
1
22
31
13
0
34
1
0
4
1
44
2
5
46
8
8
37
50
12
8
5
33
3
7
55
16
0
11
0
38
0
28
2
53
17
3
2
0
29
1
34
0
0
2
0
0
25
2
2
7
0
0
3
3
6
41
6
6
5
41
0
7
5
36
10
6
0
1
2
4
40
25
6
17
6
8
23
8
8
5
46
46
6
12
8
0
44
20
1
4
1
0
0
41
24
44
4
6
5
32
2
0
45
2
2
14
1
15
17
2
15
30
2
4
3
5
0
3
21
2
19
7
1
5
3
17
5
38
3
42
2
2
10
5
9
0
21
41
44
1
11
53
32
12
18
6
0
17
0
36
9
34
1
1
8
21
4
2
7
18
47
46
6
1
1
4
1
1
0
44
23
28
0
2
5
41
32
26
8
0
14
10
2
17
0
2
18
6
56
52
11
1
44
36
8
8
8
0
1
1
47
0
23
7
23
2
6
30
9
7
8
8
56
0
5
60
2
1
12
22
15
54
29
15
9
16
0
30
12
7
38
5
7
6
6
37
6
10
0
21
0
9
1
3
17
4
27
0
12
56
16
0
7
12
18
19
12
23
23
41
17
0
51
8
33
0
4
10
0
2
31
3
5
29
3
29
2
55
0
4
17
10
4
4
0
9
4
5
2
0
15
3
19
42
30
13
6
33
52
28
21
21
25
42
1
23
20
53
55
3
4
28
59
35
2
13
58
1
1
1
6
0
16
10
2
45
5
3
6
2
2
8
22
48
2
8
2
10
2
1
3
1
8
9
0
18
18
12
29
6
34
12
1
16
41
34
4
0
2
0
1
44
1
1
3
44
3
10
8
1
1
0
0
0
0
6
0
1
27
0
8
5
12
24
29
36
0
0
0
12
2
0
4
13
12
2
14
14
2
1
9
2
5
7
25
0
4
62
5
3
30
6
6
1
4
19
6
20
52
6
22
10
5
19
3
4
6
1
2
53
1
3
2
21
6
18
10
5
42
1
14
9
3
1
18
0
24
3
1
4
17
6
21
5
43
2
2
29
1
18
8
4
56
1
11
11
23
2
42
6
1
3
1
40
3
8
2
1
54
0
40
20
6
0
0
13
35
0
8
0
6
2
1
23
2
49
6
29
12
5
3
0
5
2
6
30
17
2
29
3
51
0
0
24
8
5
3
56
41
19
32
0
17
0
0
44
2
8
8
3
7
12
5
16
5
42
20
46
9
31
36
47
40
54
36
0
7
5
14
56
0
1
31
0
1
4
2
5
34
11
18
48
19
11
23
9
28
0
36
22
9
32
3
32
3
0
3
27
0
6
0
0
8
1
11
55
13
6
0
12
0
44
30
2
17
47
34
0
7
10
0
7
0
59
8
35
0
46
35
24
49
4
0
0
20
29
2
38
18
0
2
2
5
2
5
9
8
0
2
1
24
36
9
54
20
21
0
3
0
28
7
0
7
9
0
49
0
8
1
0
4
23
0
6
0
2
0
28
0
32
12
0
5
21
8
7
12
0
3
12
18
4
1
14
0
33
2
59
0
17
5
4
7
0
60
2
2
7
0
10
32
42
0
52
1
18
12
1
5
1
3
0
0
48
0
1
2
25
5
10
1
0
3
9
8
0
0
39
33
8
8
2
0
0
2
2
6
35
1
1
22
1
55
22
1
0
1
4
28
3
52
58
5
32
3
4
21
2
4
3
4
4
1
19
8
3
3
23
16
1
38
6
2
39
39
8
48
29
15
36
31
11
21
37
54
14
40
49
7
37
31
31
9
32
5
6
5
44
1
26
19
3
5
8
20
6
39
6
4
20
4
7
4
45
13
26
22
22
5
5
17
11
42
29
35
22
13
39
10
22
25
1
0
39
10
44
3
17
2
2
3
11
16
13
27
54
40
52
40
11
18
29
13
9
19
13
9
9
29
33
24
14
16
47
3
2
12
4
1
2
39
44
18
0
48
8
41
9
18
4
6
23
1
51
12
19
14
50
12
18
11
5
5
0
0
42
16
12
3
34
23
0
15
2
17
2
53
43
33
3
4
5
3
8
20
2
35
11
9
54
26
3
2
2
12
47
5
21
20
19
36
5
8
2
4
19
2
40
3
5
5
7
32
12
12
30
13
50
12
55
17
42
18
4
0
10
20
8
7
2
1
1
17
11
7
3
0
37
2
0
35
24
2
22
24
2
38
1
14
47
11
23
14
0
17
0
2
20
50
2
8
0
0
5
3
5
14
4
2
0
40
18
2
1
11
1
3
21
37
3
4
7
1
57
1
4
2
23
7
1
1
7
6
5
1
3
1
4
4
1
53
8
3
35
1
8
5
25
1
5
1
3
2
4
4
5
61
5
1
2
6
3
30
1
7
1
18
10
15
22
7
10
6
4
7
5
6
0
0
0
3
9
2
36
42
0
11
0
12
18
40
16
2
19
0
3
29
3
6
22
9
17
2
30
29
0
3
10
3
3
7
5
42
0
16
18
18
40
37
4
14
10
51
19
13
17
3
1
0
0
2
0
0
12
33
4
0
20
0
5
31
3
39
1
35
10
19
23
6
31
1
1
23
0
3
15
5
0
18
0
47
7
3
3
0
12
0
0
0
5
12
34
2
2
5
3
3
5
1
30
7
0
38
8
15
9
53
10
11
47
23
12
22
16
1
17
2
17
6
0
18
0
27
4
4
10
5
5
7
3
1
12
9
15
16
42
28
18
24
15
9
4
7
8
3
3
4
5
55
0
7
7
2
1
0
28
6
0
0
1
2
31
1
7
3
8
15
5
42
57
22
30
16
10
32
19
14
21
29
21
11
29
27
23
2
0
2
1
28
22
15
4
12
4
8
4
5
12
9
0
1
27
6
1
1
6
7
2
44
1
34
3
11
1
10
4
3
1
43
6
6
2
3
2
3
9
36
19
7
6
6
4
39
32
21
18
12
39
5
24
36
4
0
2
12
36
24
39
6
18
2
0
7
7
17
0
1
5
14
25
34
2
0
19
16
25
13
9
57
10
1
2
5
4
12
6
2
3
0
16
2
3
2
4
12
2
15
5
7
16
3
19
34
30
1
36
11
2
8
57
37
2
55
13
16
45
39
13
31
47
27
21
16
19
3
22
13
10
6
3
1
5
8
2
8
18
8
20
32
2
0
32
0
0
0
1
36
0
5
2
0
0
0
12
12
56
1
11
22
0
5
0
17
32
0
14
6
4
21
2
16
7
51
10
28
24
15
37
18
27
2
28
14
1
14
3
50
3
22
12
0
4
14
4
12
2
6
33
13
11
1
11
7
2
9
17
9
4
44
2
2
0
2
15
3
2
9
35
24
0
1
6
2
24
2
26
53
0
18
0
5
1
2
16
9
10
16
33
10
25
30
50
41
33
22
0
2
2
6
22
18
3
7
7
7
11
7
24
7
5
57
38
1
0
24
8
4
4
14
18
0
8
0
5
48
0
5
2
0
4
12
16
17
12
3
4
6
0
0
1
55
60
12
0
0
2
5
0
38
0
18
1
1
18
10
36
40
15
0
2
0
48
8
37
7
7
6
2
7
12
0
26
13
39
6
58
6
20
8
33
25
1
23
7
37
17
20
9
31
30
38
46
33
33
51
9
48
35
13
50
13
25
11
38
29
10
3
18
17
44
5
40
33
14
9
6
42
40
0
40
4
17
44
4
41
0
37
18
6
14
12
5
14
3
3
9
18
54
18
9
33
12
12
33
47
21
5
10
1
0
5
0
23
6
4
3
5
51
3
17
5
13
2
36
3
15
4
2
4
6
3
13
3
3
46
1
1
17
3
3
3
48
3
1
47
13
20
41
2
6
0
43
1
9
3
4
7
16
49
27
49
7
0
7
3
2
29
14
45
9
11
12
17
11
4
13
56
9
28
14
12
37
12
3
0
2
7
0
8
17
6
0
0
43
1
12
18
9
41
9
12
12
12
18
0
3
6
11
11
6
0
0
0
41
17
17
12
0
5
18
39
18
44
11
32
44
44
17
12
12
17
45
13
3
23
7
8
8
0
12
10
10
36
39
7
21
11
0
36
1
2
1
33
0
0
30
14
19
25
39
21
16
6
4
36
0
42
0
47
0
4
0
16
40
6
2
0
0
0
1
3
1
7
0
49
0
32
39
54
46
18
18
16
9
26
18
20
33
0
2
14
45
13
9
0
20
34
12
34
1
42
4
1
4
4
4
48
0
4
1
4
4
24
1
7
1
11
5
26
14
24
46
33
2
8
3
1
6
17
4
1
17
3
34
3
27
2
9
28
3
0
42
54
36
36
1
19
1
4
2
4
2
1
1
34
5
37
6
9
31
4
2
1
1
4
9
6
0
1
35
0
5
1
6
1
4
19
5
4
2
3
1
33
2
40
29
2
3
0
0
1
53
13
8
4
13
16
3
0
20
13
36
8
3
0
0
10
1
3
1
0
1
3
2
46
25
27
15
19
48
11
13
35
15
14
16
33
22
33
30
16
9
43
57
11
33
13
15
21
22
13
40
35
10
35
22
58
40
21
48
33
11
29
41
32
19
9
39
9
31
10
13
37
10
30
21
16
22
48
46
38
39
21
9
40
42
25
61
42
38
14
22
45
9
38
48
38
11
9
14
9
13
46
40
9
13
16
9
15
22
24
16
46
28
49
46
40
52
19
24
10
25
14
51
28
35
45
30
13
35
33
48
9
39
20
46
11
10
14
31
22
14
32
54
11
48
6
14
45
9
58
42
50
7
9
32
0
18
39
0
5
0
7
32
21
25
2
0
5
0
7
14
0
6
17
54
24
43
46
0
42
31
22
0
47
22
0
21
9
2
0
12
0
1
7
23
8
5
23
3
5
26
36
28
44
2
6
1
0
3
0
22
7
12
52
2
2
5
18
37
2
34
2
1
11
25
11
9
24
0
41
33
13
11
13
1
8
2
0
47
0
16
33
3
24
0
0
0
1
7
2
4
20
6
52
9
47
27
47
25
28
31
29
40
6
0
18
8
2
29
38
0
0
17
17
0
12
7
41
5
5
15
6
25
45
50
8
15
7
3
0
8
6
5
6
11
43
25
6
5
12
2
7
5
7
1
7
5
36
7
5
4
1
49
2
2
4
9
5
26
1
19
5
1
5
23
18
1
19
0
5
18
10
7
1
8
6
11
17
22
17
45
15
13
46
30
1
14
25
7
0
13
20
31
14
11
40
18
32
0
1
3
3
1
3
17
18
3
8
53
2
51
17
27
28
48
19
29
25
27
28
47
16
28
32
20
5
3
6
1
4
3
3
3
56
5
54
5
28
6
4
36
1
12
36
0
12
33
6
1
1
3
9
33
12
0
3
2
12
11
47
16
20
36
14
34
2
15
2
0
5
36
7
23
16
31
2
23
55
47
20
43
11
1
0
3
5
30
34
2
1
10
51
7
12
8
47
26
5
32
2
8
53
1
0
2
3
41
14
2
0
4
1
49
2
31
14
27
10
12
16
34
13
56
47
39
32
34
44
20
20
1
33
1
6
37
25
36
9
51
7
16
14
5
32
13
11
9
19
24
9
31
1
0
0
18
2
50
15
5
13
17
14
15
4
0
30
3
3
0
34
11
1
1
4
13
25
11
1
9
20
32
0
6
11
29
12
4
0
44
8
17
44
4
23
8
5
15
21
27
8
35
29
12
12
3
2
23
10
0
0
0
6
6
36
1
4
7
9
13
3
15
21
46
5
14
6
6
10
5
3
17
13
1
19
24
5
4
44
29
1
33
6
1
0
0
19
8
8
56
36
7
5
17
0
62
12
4
28
3
7
3
3
17
0
8
26
57
4
3
6
5
22
2
4
2
34
23
2
36
17
4
1
0
7
0
10
16
47
2
4
1
52
3
0
42
33
2
18
4
0
15
12
2
7
1
1
0
0
39
0
2
4
2
8
2
2
3
5
24
7
7
8
24
11
0
0
0
2
3
25
0
53
2
23
7
12
29
0
7
0
17
0
0
11
3
0
16
1
0
4
0
6
5
10
13
23
9
22
16
6
47
39
41
33
1
0
0
19
21
52
3
26
29
3
31
44
39
18
39
1
5
22
18
2
8
18
10
26
36
1
32
27
5
1
7
3
0
20
40
6
1
37
17
17
2
5
32
6
0
8
1
33
8
55
27
47
19
33
39
15
36
48
49
6
7
19
3
27
6
0
23
0
0
22
27
3
12
5
2
7
5
0
7
6
4
0
6
1
12
20
5
9
1
0
1
34
2
0
0
0
12
12
12
12
9
2
16
0
15
0
0
15
44
0
41
24
30
35
2
23
15
9
31
9
39
26
14
4
10
23
1
2
42
33
11
48
4
45
4
14
26
13
5
16
3
6
46
15
16
16
47
38
15
43
6
2
48
9
3
10
11
52
20
13
28
54
16
39
31
10
20
21
6
9
7
32
46
21
43
52
31
42
10
21
25
30
24
7
11
19
16
31
29
3
37
9
20
15
29
9
42
48
10
6
42
2
5
4
1
5
30
21
14
13
13
25
6
44
21
12
28
46
26
19
24
30
42
17
13
2
3
5
2
1
4
1
20
4
38
41
10
11
38
35
50
9
13
48
52
21
28
13
27
15
16
52
19
39
52
26
32
22
54
21
10
13
13
9
15
20
35
10
45
22
19
21
42
15
40
9
0
32
5
4
6
3
52
39
40
14
10
1
7
10
32
1
1
2
5
8
11
1
4
12
3
2
21
11
13
32
16
14
12
11
28
10
2
20
0
0
44
3
0
2
43
5
1
3
3
25
18
1
5
1
2
19
3
11
37
53
10
57
9
2
31
33
18
42
12
18
33
45
43
1
47
24
42
40
24
4
14
0
58
51
8
7
0
7
3
20
46
5
40
10
32
10
3
3
20
4
4
25
3
9
3
2
12
1
48
28
50
24
30
21
20
56
6
34
6
19
14
21
32
10
36
11
13
1
1
34
9
4
1
5
6
38
16
26
13
45
42
13
22
6
35
63
26
0
0
20
37
11
13
30
20
11
9
14
0
11
5
0
5
5
5
1
30
38
43
5
2
6
4
27
48
15
2
50
41
13
0
0
10
11
4
17
1
24
37
41
39
7
17
0
9
11
37
7
1
0
0
1
12
0
3
2
1
0
45
16
46
18
7
40
7
8
0
0
2
33
15
5
8
30
34
53
15
24
13
44
21
11
31
16
39
9
38
9
10
9
50
22
53
20
24
15
1
5
1
1
0
0
6
18
0
10
51
21
19
5
24
10
13
0
6
50
20
15
40
23
38
46
0
5
6
42
38
14
23
51
22
38
31
3
32
13
4
40
1
28
25
4
0
24
44
4
6
1
3
23
8
1
4
3
1
3
4
4
6
1
4
4
1
4
45
22
3
40
33
9
42
57
6
44
30
51
3
6
21
42
52
7
44
27
22
19
2
2
37
10
55
38
37