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