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