50
50
0
42
1
42
42
42
42
42
42
42
42
42
1
42
42
42
42
42
42
42
42
42
42
42
42
1
42
42
42
1
42
42
42
42
1
1
42
42
42
42
42
42
42
42
42
42
42
1
42
42
3
0
2
17
40
20
15
40
19
15
40
16
2
15
20
40
20
31
40
16
25
40
40
16
15
3
40
16
16
2
3
40
17
16
2
3
16
16
19
40
40
20
20
15
31
5
32
2
36
16
4
43
0
43
43
43
43
43
43
43
43
43
3
43
43
43
43
43
43
43
43
43
43
43
43
4
43
43
43
3
43
43
43
43
3
4
43
43
43
43
43
43
43
43
43
43
43
3
43
43
5
5
3
0
15
19
14
15
17
14
15
3
4
14
19
15
18
22
15
5
1
15
8
8
14
5
15
6
6
4
5
15
1
5
4
5
6
6
18
15
15
19
19
1
22
4
22
4
19
6
6
35
4
34
0
34
35
4
35
35
1
35
5
35
34
4
35
23
9
35
24
3
10
35
35
6
1
35
35
5
35
4
34
35
5
6
35
35
35
2
4
34
34
35
23
35
23
5
20
35
7
24
5
32
28
0
12
28
12
12
28
29
6
12
1
28
4
9
28
29
39
28
28
26
12
7
28
26
29
6
24
28
32
26
6
7
29
26
9
28
28
5
2
26
9
24
9
6
11
26
8
13
6
21
39
13
0
39
3
2
39
21
7
4
13
39
9
16
39
21
36
39
39
21
1
8
39
21
21
7
13
39
21
21
7
8
21
21
5
39
39
13
13
21
16
13
16
7
18
21
9
41
7
41
6
41
41
0
41
41
7
41
8
41
41
3
41
32
8
41
35
10
19
41
41
9
7
41
41
8
41
3
41
41
8
9
41
41
41
9
3
41
41
41
32
41
31
8
31
41
10
10
8
19
33
8
3
33
0
4
33
19
9
2
8
33
8
11
33
19
33
33
33
18
4
10
33
18
19
9
10
33
19
18
9
10
19
18
1
33
33
7
8
18
11
10
11
9
13
18
11
23
9
28
41
16
4
41
9
0
41
27
10
10
16
41
16
21
41
27
40
41
41
25
3
11
41
25
27
10
23
41
28
25
10
11
27
25
15
41
41
17
16
25
21
23
21
10
29
25
12
34
10
30
2
31
34
5
34
34
0
31
11
34
31
5
33
19
6
31
18
2
6
33
34
12
3
33
31
11
34
5
30
33
11
12
31
33
34
5
6
30
31
33
19
34
19
11
16
33
13
14
11
4
23
27
24
23
24
24
23
0
12
24
27
23
25
34
23
2
6
23
23
9
24
13
23
11
2
12
14
23
4
12
12
13
3
12
25
23
23
27
27
8
34
14
34
12
33
11
14
44
12
44
44
44
44
44
44
44
44
44
0
44
44
44
44
44
44
44
44
44
44
44
44
14
44
44
44
13
44
44
44
44
13
14
44
44
44
44
44
44
44
44
44
44
44
13
44
44
15
4
13
16
31
6
2
31
2
3
31
15
13
0
6
31
2
10
31
15
22
31
31
15
2
15
31
15
15
14
4
31
16
15
14
15
15
15
3
31
31
6
6
14
10
3
10
14
12
15
16
22
14
26
21
1
10
21
8
10
21
26
14
9
0
21
3
7
21
26
38
21
21
24
10
16
21
24
26
15
22
21
26
24
15
16
26
24
7
21
21
2
1
24
7
22
7
15
7
24
17
39
15
39
4
39
39
2
39
39
4
39
15
39
39
0
39
29
4
39
30
8
17
39
39
17
5
39
39
16
39
1
39
39
16
17
39
39
39
8
1
39
39
39
29
39
29
16
28
39
18
12
16
20
20
3
6
20
6
5
20
20
16
3
3
20
0
5
20
20
34
20
20
19
5
18
20
19
20
17
12
20
20
19
17
18
20
19
4
20
20
1
4
19
5
12
5
17
6
19
19
30
17
31
14
10
19
14
15
19
14
32
17
19
10
14
13
0
14
32
19
14
7
31
19
19
14
31
32
18
30
14
31
31
18
19
32
31
13
14
14
9
10
31
2
30
3
18
2
31
20
33
18
29
9
30
33
7
33
33
8
30
18
33
30
6
32
18
0
30
17
1
5
32
33
20
4
32
30
19
33
7
29
32
19
20
30
32
33
1
5
29
30
32
18
33
18
19
15
32
21
18
19
7
26
29
26
26
27
26
26
1
19
26
29
26
27
37
26
0
10
26
26
7
26
21
26
8
1
20
18
26
7
11
20
21
2
11
27
26
26
31
29
10
37
18
37
20
34
8
22
19
20
5
11
24
27
11
28
27
11
10
20
27
24
11
28
13
11
13
0
11
1
14
27
22
11
14
13
21
19
11
5
14
21
22
13
14
28
11
11
22
24
11
13
19
13
21
9
14
23
32
21
23
8
26
32
8
32
32
2
24
21
32
26
8
29
14
1
24
8
0
2
27
32
23
9
27
24
22
32
8
23
27
22
23
24
27
31
3
8
23
26
27
14
32
14
22
10
27
24
27
22
15
10
17
30
10
25
30
10
17
22
30
17
10
19
6
10
17
2
4
0
20
30
24
10
20
17
23
27
10
15
20
23
24
17
20
21
10
10
16
17
20
6
27
6
23
4
20
25
9
23
8
27
23
21
27
22
21
27
7
23
21
23
27
23
35
27
4
11
27
27
0
21
25
27
4
4
24
9
27
8
1
24
25
4
4
23
27
27
25
23
5
35
9
35
24
35
4
26
8
24
18
37
11
1
37
4
1
37
18
24
1
11
37
6
15
37
18
31
37
37
17
0
26
37
17
18
25
8
37
18
17
25
26
18
17
6
37
37
12
11
17
15
8
15
25
17
17
2
45
25
45
45
45
45
45
45
45
45
45
25
45
45
45
45
45
45
45
45
45
45
45
45
0
45
45
45
26
45
45
45
45
26
2
45
45
45
45
45
45
45
45
45
45
45
26
45
45
27
40
26
40
3
40
40
6
40
40
5
40
26
40
40
7
40
30
5
40
32
9
18
40
40
27
0
40
40
27
40
6
40
40
27
27
40
40
40
7
7
40
40
40
30
40
30
27
30
40
28
20
27
13
36
32
28
36
29
28
36
14
27
28
32
36
30
40
36
12
20
36
36
6
28
28
36
0
11
28
20
36
13
6
28
28
11
3
29
36
36
32
32
12
40
20
40
28
40
1
29
21
28
11
32
33
29
32
30
29
32
2
28
29
33
32
31
39
32
1
14
32
32
5
29
29
32
7
0
29
21
32
11
8
29
29
1
8
30
32
32
33
33
13
39
21
38
29
38
7
30
46
29
46
46
46
46
46
46
46
46
46
29
46
46
46
46
46
46
46
46
46
46
46
46
30
46
46
46
0
46
46
46
46
30
30
46
46
46
46
46
46
46
46
46
46
46
30
46
46
31
1
30
10
30
15
9
30
10
9
30
12
30
8
15
30
14
20
30
14
13
30
30
13
9
31
30
12
14
30
0
30
10
10
31
31
14
10
11
30
30
15
15
7
20
1
20
31
24
12
32
37
31
37
1
37
37
1
37
37
3
37
31
37
37
1
37
26
7
37
27
6
12
37
37
32
2
37
37
31
37
0
37
37
32
32
37
37
37
4
2
36
37
37
26
37
26
32
23
37
33
7
32
1
18
22
20
18
21
20
18
6
32
20
22
18
22
27
18
8
3
18
14
12
20
33
18
10
10
32
7
18
0
9
33
33
10
9
22
18
18
24
22
4
27
7
27
33
25
10
34
6
33
3
22
21
16
22
20
16
22
8
33
16
21
22
21
33
22
7
5
22
22
1
16
34
22
3
5
33
6
22
3
0
34
34
5
2
20
22
22
21
21
2
33
6
33
34
32
3
35
47
34
47
47
47
47
47
47
47
47
47
34
47
47
47
47
47
47
47
47
47
47
47
47
35
47
47
47
34
47
47
47
47
0
35
47
47
47
47
47
47
47
47
47
47
47
35
47
47
1
48
35
48
48
48
48
48
48
48
48
48
35
48
48
48
48
48
48
48
48
48
48
48
48
2
48
48
48
35
48
48
48
48
35
0
48
48
48
48
48
48
48
48
48
48
48
36
48
48
36
25
36
14
38
35
31
38
31
31
38
4
36
31
35
38
34
41
38
3
21
38
38
10
31
36
38
13
3
36
25
38
14
13
36
36
0
13
32
38
38
38
35
16
41
25
41
37
41
13
37
11
37
9
29
25
22
29
23
22
29
11
37
22
25
29
24
36
29
10
12
29
29
3
22
37
29
2
9
37
11
29
9
2
37
37
9
0
24
29
29
26
25
6
36
11
36
38
37
2
38
15
38
22
25
5
5
25
1
6
25
22
38
5
5
25
5
8
25
22
37
25
25
22
6
38
25
22
22
38
15
25
22
22
38
38
22
22
0
25
25
3
5
22
8
15
8
39
8
22
39
36
39
36
7
36
36
9
36
36
9
36
39
36
36
9
36
25
2
36
26
5
11
36
36
39
8
36
36
39
36
9
36
36
39
39
36
36
36
0
9
35
36
36
25
36
25
40
22
36
40
38
40
38
5
38
38
3
38
38
6
38
40
38
38
2
38
28
3
38
29
7
16
38
38
40
6
38
38
40
38
2
38
38
40
40
38
38
38
6
0
37
38
38
28
38
28
41
27
38
41
17
41
24
17
2
8
17
5
8
17
23
41
7
2
17
1
4
17
23
28
17
13
23
8
41
17
23
23
41
17
17
24
23
41
41
23
23
2
17
17
0
3
23
4
17
4
42
5
23
42
28
42
35
35
4
17
35
16
17
35
33
42
17
4
35
10
12
35
33
41
35
35
30
17
42
35
30
33
42
28
35
35
30
42
42
33
30
14
35
35
10
0
30
12
28
12
43
14
30
43
3
43
2
19
18
11
19
13
11
19
5
43
11
18
19
17
24
19
6
4
19
15
4
11
43
19
5
7
43
2
19
2
3
43
43
7
5
17
19
19
18
18
0
24
2
24
44
26
5
44
26
44
27
13
7
13
13
11
13
13
28
44
13
7
13
7
1
13
28
15
13
4
29
13
44
13
29
28
44
26
13
27
29
44
44
28
29
8
13
13
4
7
29
0
26
1
45
1
29
45
2
45
6
24
14
7
24
7
7
24
9
45
6
14
24
11
17
24
11
7
24
24
11
7
45
24
9
12
45
1
24
6
7
45
45
12
7
10
24
24
14
14
3
17
0
17
46
21
9
46
31
46
33
16
12
23
16
18
23
16
34
46
23
12
16
15
3
16
34
23
16
9
34
23
46
16
34
34
46
31
16
33
34
46
46
34
34
16
16
16
11
12
34
3
31
0
47
3
34
47
49
47
49
49
49
49
49
49
49
49
49
47
49
49
49
49
49
49
49
49
49
49
49
49
47
49
49
49
47
49
49
49
49
47
47
49
49
49
49
49
49
49
49
49
49
49
0
49
49
48
29
48
25
12
9
18
12
14
18
12
25
48
18
9
12
12
2
12
25
9
12
3
28
18
48
12
28
25
48
29
12
25
28
48
48
25
28
12
12
12
8
9
28
1
29
2
48
0
28
49
16
49
12
34
28
25
34
26
25
34
13
49
25
28
34
26
38
34
9
16
34
34
2
25
49
34
1
8
49
16
34
12
4
49
49
8
1
26
34
34
28
28
9
38
16
39
49
39
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
15
0
0
12
0
15
0
13
0
0
0
0
0
14
0
0
0
16
11
0
0
14
19
0
16
0
0
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
10
0
15
11
0
12
12
15
0
13
0
13
0
0
15
14
12
13
18
16
11
0
13
14
19
0
16
10
19
19
0
0
19
18
0
13
14
0
0
10
0
17
0
0
0
13
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
19
18
0
17
0
13
0
18
0
0
12
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
16
0
0
0
0
0
0
0
18
0
0
19
18
0
17
17
13
0
0
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
0
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
12
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
16
0
0
0
0
0
0
0
18
0
0
19
18
0
17
17
13
0
18
0
0
0
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
18
0
0
12
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
0
16
15
0
10
12
0
15
0
13
17
0
17
12
0
14
0
0
0
16
11
0
0
14
19
0
16
0
19
19
0
0
19
18
18
0
0
19
18
10
17
17
13
0
18
13
0
0
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
19
18
0
17
0
13
0
18
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
0
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
12
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
16
0
0
0
0
0
0
0
18
0
0
19
18
0
17
17
13
0
18
0
0
0
0
0
10
16
0
11
10
0
12
0
0
0
17
13
17
12
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
18
13
14
19
18
0
17
0
13
0
18
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
18
0
0
0
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
0
0
19
19
0
0
19
18
0
0
0
0
0
10
0
0
0
0
0
13
0
0
0
12
10
0
0
11
0
0
12
15
0
0
0
13
0
12
15
14
12
13
18
16
0
0
13
14
19
0
0
10
19
19
0
0
19
18
0
13
14
0
0
10
17
0
13
0
18
13
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
12
15
0
12
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
17
0
13
0
18
0
0
0
0
12
10
0
0
11
0
0
12
0
0
0
0
13
0
12
15
0
12
13
18
0
0
0
13
0
0
0
0
10
19
0
0
0
0
0
0
13
14
19
0
0
17
0
13
0
18
0
0
12
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
12
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
16
0
0
0
0
0
0
0
18
0
0
19
18
0
17
17
13
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
0
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
0
0
0
16
0
0
0
14
19
0
0
0
19
19
0
0
19
18
0
0
0
0
0
10
0
0
0
0
0
13
0
0
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
0
0
19
19
0
0
19
18
0
0
0
0
0
10
0
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
0
16
15
0
10
12
0
15
0
13
17
0
17
0
0
14
12
0
0
16
11
0
0
14
19
0
16
0
19
19
0
0
19
18
18
0
0
19
18
10
0
17
0
0
0
13
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
12
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
18
16
0
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
12
0
12
0
0
15
0
0
12
0
15
0
13
0
0
0
0
0
14
12
0
0
16
11
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
0
0
0
16
0
0
0
14
19
0
0
0
19
19
0
0
19
18
0
0
0
0
0
10
0
0
0
0
0
13
0
12
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
12
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
0
0
11
0
0
0
0
0
16
0
0
0
0
0
0
0
18
0
0
19
18
0
17
17
13
0
18
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
11
0
0
12
0
0
0
0
13
0
0
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
0
13
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
0
10
12
0
0
0
13
17
0
17
12
0
0
0
0
18
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
19
18
0
17
0
13
0
18
0
0
0
0
0
0
16
0
0
10
0
0
0
0
0
17
0
17
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
19
18
0
17
0
13
0
18
0
0
12
0
12
0
0
15
0
10
12
0
15
0
13
0
0
0
0
0
14
12
0
18
16
11
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
0
0
0
0
10
16
15
11
10
12
12
0
0
13
17
13
17
12
15
0
12
13
18
0
11
0
13
0
0
0
0
10
0
0
0
0
0
0
18
13
14
19
18
0
17
0
13
0
18
0
0
12
0
12
0
16
15
0
10
12
0
15
0
13
17
0
17
0
0
14
12
0
0
16
11
0
0
14
19
0
16
0
19
19
0
0
19
18
18
0
0
19
18
10
0
17
0
0
0
13
0
0
0
0
10
16
0
11
0
0
12
0
0
0
17
13
17
12
15
0
0
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
18
13
14
19
18
0
17
0
13
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
10
16
0
11
10
0
12
0
0
0
17
13
17
12
15
0
12
13
18
0
0
0
13
0
0
0
0
10
0
0
0
0
0
0
18
13
14
19
18
0
17
0
13
0
18
0
0
12
0
12
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
14
12
0
0
16
0
0
0
14
19
0
16
0
19
19
0
0
19
18
0
0
0
0
0
10
0
17
0
0
0
13
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
26
25
34
32
34
31
31
29
26
32
25
31
32
31
29
27
30
30
26
25
32
33
29
32
32
26
26
32
26
32
30
28
27
28
27
30
26
33
31
25
34
25
30
25
29
31
30
25
27
33