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