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