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