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