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