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