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