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