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