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