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