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