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