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