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