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