0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
1
3
1
2
1
0
0
1
1
0
0
1
1
1
1
2
0
1
0
0
4
2
0
2
2
2
3
0
1
3
2
2
0
3
0
2
3
2
1
1
2
18
1
2
2
1
11
4
1
17
1
1
4
0
0
1
2
2
0
6
2
2
0
2
1
1
2
1
0
1
4
1
1
0
1
0
1
1
2
1
2
3
2
2
6
2
0
2
0
1
2
1
2
2
3
2
1
1
1
1
1
3
2
0
0
0
0
2
1
2
1
1
0
2
0
1
2
0
1
1
0
1
1
2
1
1
2
2
1
1
0
0
1
1
1
1
1
2
1
1
2
2
0
1
2
2
1
0
2
2
0
0
2
4
3
2
2
3
1
1
2
3
2
4
0
1
0
0
1
2
1
1
2
2
3
0
0
0
2
4
1
0
2
2
2
2
1
0
2
1
2
4
4
0
1
1
1
0
0
1
2
0
1
0
1
3
2
1
4
2
3
0
0
2
1
2
5
0
1
1
1
2
1
2
0
1
0
1
2
1
1
1
2
0
3
3
0
2
0
1
2
0
1
3
1
0
3
0
0
1
1
1
1
2
3
0
0
2
0
0
0
3
0
0
0
0
1
1
6
1
3
3
5
1
1
1
1
2
1
1
1
2
1
0
1
2
2
1
1
1
0
2
3
5
0
4
1
1
1
2
2
1
1
2
2
2
0
1
2
1
0
2
0
3
1
3
1
1
0
0
2
2
2
0
1
2
3
6
0
0
3
2
3
3
2
2
1
2
4
1
2
2
0
1
1
2
0
2
1
3
1
0
2
1
0
1
2
1
0
1
1
0
2
2
1
1
2
1
1
3
0
1
2
2
2
0
0
0
1
1
3
2
1
1
1
0
2
3
0
0
1
1
0
2
0
2
2
2
0
0
1
1
3
2
1
0
0
0
2
0
0
2
3
0
1
3
2
1
2
3
2
4
0
3
0
2
2
6
2
1
4
2
3
0
2
2
0
1
3
3
1
1
6
1
1
1
1
1
0
0
2
0
3
4
2
1
1
2
0
1
3
2
1
4
1
1
1
0
1
5
0
1
4
0
1
0
1
3
1
2
1
0
5
3
0
0
3
3
2
1
1
1
1
2
1
3
1
3
1
0
0
2
2
0
4
1
2
4
3
2
1
0
1
1
1
0
1
2
3
1
0
1
1
0
0
3
1
0
4
2
0
1
0
1
1
2
1
1
1
0
4
1
0
2
0
1
0
2
2
0
1
3
3
2
3
2
1
1
1
0
1
1
1
1
0
0
0
2
0
2
0
0
4
0
1
3
3
0
2
2
2
3
0
0
0
0
1
1
1
1
3
1
1
2
2
0
2
2
1
2
2
0
2
2
1
1
1
0
1
1
1
1
1
3
1
0
1
0
7
0
2
2
1
0
1
0
1
1
2
1
0
1
2
0
2
2
1
4
2
3
3
2
0
0
0
2
3
3
2
0
2
2
4
1
2
2
4
0
0
2
5
0
2
1
1
2
2
2
2
2
0
2
1
1
0
1
0
2
1
1
2
2
2
2
0
0
0
4
1
1
2
1
0
4
4
4
0
4
2
0
4
2
5
0
1
1
2
1
4
1
0
2
0
0
2
2
2
1
0
2
0
4
1
1
4
0
2
0
1
1
1
2
0
2
1
2
3
3
2
2
1
1
2
0
3
2
1
3
0
1
2
2
1
0
2
0
2
2
2
2
1
0
1
1
0
3
0
1
3
0
4
3
0
1
1
1
1
3
2
1
2
0
2
0
1
6
1
2
0
2
3
2
2
1
0
4
2
4
1
0
2
3
0
0
1
1
6
0
0
1
1
1
3
1
1
0
0
4
1
1
0
5
2
0
3
0
1
3
0
1
2
1
4
1
0
2
3
0
3
0
1
2
1
2
1
2
2
4
2
2
0
0
1
3
1
2
0
1
1
0
0
1
4
2
2
0
1
1
4
3
1
2
4
2
1
1
6
2
1
3
1
2
0
0
1
0
0
2
0
3
2
3
3
2
2
1
1
1
1
1
2
3
1
0
1
0
1
1
0
0
2
4
1
0
3
2
0
1
0
1
0
1
0
3
0
3
1
0
2
1
0
3
2
1
1
0
1
4
0
1
1
0
1
2
2
0
0
0
4
1
0
0
1
0
1
2
1
1
6
1
1
3
2
0
1
0
3
1
0
2
0
0
3
0
2
3
0
1
1
1
1
1
2
1
1
2
2
0
1
1
3
1
0
0
2
0
0
2
1
1
0
0
2
1
0
2
1
1
2
0
1
1
2
1
2
1
2
0
1
1
3
0
0
1
0
3
1
1
1
0
2
2
2
1
3
3
0
2
0
1
1
4
1
2
4
2
0
3
4
2
0
2
2
0
2
2
1
3
0
5
0
1
3
1
6
5
2
1
4
1
1
3
1
3
3
1
1
2
0
2
0
1
2
2
1
1
0
0
0
0
0
3
0
1
0
0
1
0
1
1
0
1
2
1
0
4
0
3
0
1
2
0
1
3
1
2
5
1
7
2
0
2
0
2
1
3
1
2
3
4
1
1
3
4
0
2
1
0
0
2
3
2
2
0
0
1
3
2
1
1
2
3
0
0
0
1
1
1
1
4
3
0
1
4
2
2
2
2
1
1
2
2
1
1
2
1
3
1
3
0
3
1
0
2
0
3
3
1
0
3
1
3
1
1
0
0
1
0
5
1
0
1
0
0
2
1
2
1
2
0
3
4
3
2
1
2
1
2
2
1
4
1
1
2
0
0
1
0
3
0
3
1
0
0
1
1
1
2
0
0
1
2
0
0
1
1
2
1
3
2
4
0
1
2
1
1
1
1
1
3
0
1
1
2
1
0
5
2
1
3
2
4
2
1
3
6
0
5
2
1
2
1
0
2
2
2
1
1
1
5
1
1
0
0
1
3
2
1
3
0
1
4
1
1
1
0
3
3
1
0
1
1
1
2
0
1
1
3
1
0
2
4
3
0
4
1
2
1
0
3
0
4
1
3
1
3
4
1
0
4
2
3
0
0
4
5
1
1
1
1
3
0
1
2
0
3
4
1
1
2
4
2
4
0
1
2
3
3
2
3
1
4
4
2
2
3
4
4
2
5
4
2
2
1
2
1
2
4
0
1
0
2
4
0
2
3
2
0
1
2
2
2
2
1
1
1
1
2
0
2
5
0
2
5
1
0
1
4
1
4
2
1
4
3
2
0
3
2
7
3
7
2
2
1
0
1
2
1
3
3
0
0
4
0
2
1
3
1
3
5
3
3
0
1
1
4
1
2
5
5
2
3
4
1
2
3
3
4
4
2
3
1
3
3
5
3
1
6
3
1
7
2
3
4
3
2
3
4
4
2
3
7
1
4
3
3
3
2
1
3
1
2
0
3
1
4
5
5
4
4
7
5
4
0
0
2
1
2
0
1
3
2
3
6
5
6
5
5
4
5
3
6
4
5
2
4
4
3
4
3
4
2
6
1
2
1
0
5
2
4
3
3
9
5
2
6
4
7
12
10
3
7
3
2
6
3
3
2
4
3
5
4
3
2
3
3
1
3
1
3
1
1
4
3
4
1
7
4
3
5
2
4
4
4
6
4
5
4
2
3
3
8
6
3
5
6
5
5
2
5
5
2
5
3
3
2
5
4
1
5
1
8
2
7
3
7
4
1
3
3
6
5
8
7
4
10
6
5
1
3
4
9
5
3
5
2
8
5
6
2
6
6
10
4
5
4
4
5
6
9
2
1
8
4
7
4
1
7
4
6
6
6
5
7
8
3
8
4
8
5
4
6
5
8
5
3
4
9
3
7
7
5
3
2
10
5
7
6
6
6
4
5
9
9
8
3
4
6
2
6
8
2
6
9
8
5
5
13
4
4
6
7
4
12
10
6
3
10
12
11
6
9
7
10
12
7
9
5
5
9
7
4
4
7
13
8
3
13
13
8
7
5
10
12
8
9
11
10
8
4
6
10
9
11
8
6
8
8
13
10
5
6
6
5
7
4
8
11
4
7
4
12
10
11
4
10
10
8
11
8
5
5
8
8
8
9
8
8
9
6
6
12
6
11
4
5
14
11
9
10
9
13
6
7
13
6
6
11
7
10
13
7
12
12
6
9
14
8
14
8
9
12
6
9
10
11
7
10
8
10
12
5
14
10
7
9
11
9
9
9
12
4
12
4
10
8
9
11
9
14
7
8
11
9
12
11
18
11
12
18
7
11
12
8
12
12
9
12
16
15
9
13
12
11
10
12
9
9
12
8
10
14
10
13
10
9
13
10
11
13
7
12
7
7
9
13
18
11
9
15
11
17
17
10
15
12
6
10
11
8
16
8
12
12
7
7
6
8
12
11
16
11
7
18
10
11
10
10
13
15
12
15
15
11
9
19
18
12
18
7
11
12
12
11
16
16
15
15
6
8
13
11
12
19
8
9
9
12
15
12
10
16
8
12
16
16
14
19
11
20
12
18
13
11
15
19
13
15
12
14
13
24
9
18
16
11
15
15
14
18
25
15
16
13
24
17
16
14
7
10
16
13
12
15
12
10
20
11
11
15
14
19
19
15
12
18
19
22
13
14
18
9
21
16
13
22
11
13
13
9
12
14
20
22
13
21
15
19
21
18
13
17
18
15
14
16
14
18
16
15
14
16
19
14
11
12
13
17
11
9
14
21
23
16
16
10
17
21
11
26
18
12
16
23
21
17
21
17
15
15
13
15
20
18
15
17
11
15
17
24
26
17
13
16
15
19
26
19
14
5
19
10
21
14
11
16
16
18
18
27
25
17
18
11
19
21
19
12
22
8
19
13
22
15
17
21
18
13
17
33
26
15
12
18
20
19
16
19
17
27
19
20
19
24
8
21
16
14
17
17
23
19
20
23
14
15
17
14
18
18
31
15
26
12
18
20
18
19
19
16
17
20
12
20
14
18
22
20
22
21
23
20
23
10
19
23
11
21
15
21
23
24
19
17
31
21
22
23
11
11
16
24
15
18
22
28
27
21
13
21
22
25
16
25
27
17
17
25
26
20
22
17
26
18
21
16
22
28
26
24
19
20
14
25
27
28
19
27
22
22
27
23
26
22
28
26
26
31
18
27
26
27
20
17
27
20
23
22
23
25
31
22
26
25
23
14
26
34
19
23
20
28
27
29
21
23
29
30
27
22
20
25
17
24
28
27
25
18
18
23
28
30
28
31
24
27
20
26
24
22
27
16
23
35
27
25
26
21
30
18
21
30
17
13
27
24
33
17
28
27
25
27
24
17
21
36
21
29
28
21
29
18
26
36
27
23
28
29
26
28
31
30
15
27
30
21
30
25
19
29
24
37
24
29
18
31
28
29
27
28
29
29
19
26
29
21
28
17
26
30
32
37
33
20
28
20
34
34
18
17
17
21
19
30
28
24
23
25
29
38
29
23
25
21
25
34
29
20
26
23
25
22
34
25
34
27
24
25
22
23
27
21
34
19
26
30
33
27
27
29
20
23
28
25
29
32
18
31
33
26
28
27
23
25
22
18
30
35
30
31
28
35
35
19
32
27
16
31
25
25
23
28
31
27
28
38
24
30
35
28
22
22
29
28
31
23
28
29
32
26
16
33
28
33
22
22
26
23
23
19
26
28
33
21
30
26
32
33
31
19
29
23
25
26
27
27
30
21
29
25
29
22
26
34
29
25
26
33
26
20
28
23
27
29
28
26
19
22
27
24
21
18
24
24
26
25
19
32
30
26
27
25
29
29
22
36
19
23
31
29
18
21
23
27
25
24
25
26
27
32
28
30
24
26
21
31
22
28
21
25
22
28
29
29
30
33
36
19
26
30
27
27
28
22
25
27
31
25
20
26
18
28
21
27
25
28
28
26
28
30
28
31
23
42
25
25
29
17
35
31
32
15
36
29
25
31
30
36
27
18
27
20
36
32
17
22
28
28
34
25
32
25
27
20
30
32
25
24
23
36
16
34
18
28
27
29
21
42
35
24
28
26
29
41
22
25
40
20
38
29
31
36
30
31
36
33
31
26
33
45
37
33
31
22
32
24
37
31
30
30
26
24
33
27
21
34
33
37
29
22
27
28
33
39
17
26
23
35
28
29
26
31
17
29
34
26
31
24
32
28
31
37
31
37
33
26
31
30
31
25
31
28
29
27
29
30
39
24
32
37
26
26
22
22
26
32
30
28
25
33
22
27
31
28
33
37
37
25
31
26
34
42
32
27
32
29
49
29
30
28
29
38
34
24
35
31
23
34
36
31
33
21
29
26
27
37
36
32
26
32
32
44
27
37
24
36
41
21
34
27
36
34
31
24
29
32
31
40
30
22
27
23
23
33
34
30
29
39
27
28
31
41
36
29
29
26
27
28
42
27
24
43
38
45
26
32
29
27
33
46
29
29
40
37
40
37
30
23
35
23
29
43
35
34
34
30
41
37
25
36
45
28
33
39
24
36
40
40
29
28
36
34
27
38
38
44
36
37
39
27
35
36
26
28
39
39
33
34
24
33
29
34
26
45
35
19
33
27
31
23
29
34
34
29
25
32
33
30
31
38
30
29
34
28
30
37
32
18
30
34
42
29
33
22
32
22
35
35
30
30
33
34
33
42
34
35
33
33
25
30
30
33
16
40
36
24
29
38
28
34
25
30
46
29
31
33
28
40
28
27
28
32
26
30
35
33
33
37
38
33
32
36
34
26
34
31
35
39
27
26
32
41
35
36
37
35
36
38
33
34
29
37
41
30
31
34
30
49
29
40
33
33
30
36
31
34
29
30
37
30
45
29
31
24
30
28
20
37
29
18
29
26
33
38
30
29
36
34
37
31
31
36
49
36
35
35
28
36
28
24
33
40
39
31
30
39
28
27
27
30
34
34
30
30
27
38
29
31
32
31
30
34
34
38
36
35
27
27
26
33
33
33
34
29
40
32
35
42
31
40
30
27
35
31
36
39
31
35
36
26
39
38
35
30
47
33
40
34
27
31
31
36
34
30
21
26
32
36
40
29
35
37
31
28
40
33
38
33
35
37
22
28
31
34
43
35
32
40
25
38
34
28
29
39
41
31
27
33
41
29
28
36
35
30
42
35
22
34
27
35
27
24
34
43
39
33
37
35
38
26
43
33
28
40
33
32
35
40
29
45
38
27
39
44
29
40
25
31
42
30
24
34
31
35
38
29
24
27
33
31
26
25
32
32
28
27
31
31
22
44
32
28
37
33
33
26
31
30
36
43
39
34
29
31
31
35
34
32
25
29
29
41
34
35
37
25
35
42
39
26
32
29
29
22
31
45
35
35
27
36
27
35
29
33
28
26
31
26
34
31
26
30
34
28
36
34
28
45
31
31
26
30
30
31
33
22
28
28
36
33
29
35
39
30
34
28
28
26
39
37
27
33
36
34
33
40
34
31
30
29
29
31
38
32
42
25
30
26
42
33
26
44
30
26
33
39
25
24
31
46
33
34
40
33
29
26
34
30
29
38
32
40
47
31
35
26
32
37
38
33
35
41
39
25
40
22
27
32
36
31
32
38
25
35
33
34
22
35
20
32
26
43
38
37
24
37
34
34
37
39
41
30
41
44
33
33
32
36
28
45
24
25
34
32
25
29
36
40
28
34
28
40
26
25
24
25
22
40
23
28
35
33
31
33
36
25
39
35
30
41
36
27
30
31
31
44
36
39
50
34
39
23
34
31
28
33
25
40
28
27
36
50
25
30
36
36
39
31
41
33
38
24
30
43
36
28
24
36
29
26
35
27
35
28
39
37
36
24
35
25
40
26
23
33
33
28
27
39
33
46
27
31
30
34
42
25
29
24
36
33
35
36
32
26
34
36
31
27
32
38
31
30
35
25
26
31
41
37
31
30
30
30
31
34
50
29
40
39
35
32
30
34
29
24
31
33
23
28
29
33
27
41
29
39
38
38
36
29
36
25
26
36
34
35
41
29
34
35
28
31
37
24
38
33
40
31
25
38
26
35
20
36
37
32
25
30
30
31
32
33
25
37
29
40
32
39
30
30
32
28
43
35
33
38
27
43
34
36
22
25
29
36
38
35
33
31
40
38
29
40
28
35
32
41
41
38
25
29
26
31
31
30
30
32
27
43
28
29
38
19
43
28
33
28
33
33
33
28
27
27
34
30
33
28
37
31
43
35
28
29
38
31
21
39
26
25
29
37
38
36
35
27
48
38
26
31
38
18
31
28
23
38
25
36
44
26
39
24
28
30
22
34
37
32
31
34
31
31
22
33
33
33
22
42
23
45
41
23
31
36
29
34
28
40
29
35
33
26
40
42
37
35
25
34
36
33
32
31
34
26
34
31
26
38
42
30
30
42
33
40
35
41
40
36
40
28
33
39
29
33
41
27
37
39
30
32
32
25
29
29
20
35
34
39
28
31
29
29
26
34
40
27
25
33
34
38
25
35
26
42
38
44
37
36
35
24
25
30
27
43
37
29
29
27
20
33
33
29
39
31
37
24
40
30
24
38
40
35
40
38
27
26
39
32
17
31
31
40
28
37
32
27
40
35
42
32
35
35
35
43
28
40
27
37
38
36
32
28
22
34
35
34
38
37
38
41
27
31
42
30
33
41
31
27
41
39
24
34
28
30
36
32
49
26
29
31
16
28
24
32
26
34
41
26
37
32
29
21
36
22
28
30
37
42
32
38
32
51
51
24
30
38
39
36
41
22
35
42
31
29
38
30
29
25
35
33
23
29
35
37
46
28
42
26
41
33
30
42
35
39
28
28
32
33
34
33
16
41
25
37
40
30
22
31
29
28
29
40
31
34
27
36
37
37
31
40
30
30
42
23
30
43
32
37
35
32
38
27
35
36
23
29
27
38
40
20
22
36
24
29
36
34
26
30
30
29
35
41
33
36
34
34
38
30
39
31
41
21
35
30
36
35
25
33
36
27
37
26
35
25
32
26
22
28
27
22
33
41
29
43
27
31
32
29
31
35
38
38
29
27
30
33
34
38
34
48
38
32
37
29
28
29
36
42
31
33
36
39
30
36
35
29
32
21
28
44
29
35
31
31
30
35
28
29
35
37
33
35
21
36
35
32
34
37
44
42
32
36
38
34
32
28
38
40
43
26
23
34
20
39
33
30
41
26
23
40
31
30
28
29
35
40
40
33
34
40
27
26
27
26
27
31
38
32
30
28
36
41
36
34
32
20
36
29
29
28
36
36
45
41
35
26
42
29
37
38
23
36
29
30
32
32
29
40
26
30
38
35
32
33
33
31
36
38
34
37
28
24
21
37
38
38
43
33
32
40
32
25
30
37
28
36
22
31
31
21
24
38
28
31
33
37
33
39
26
36
40
35
30
47
28
25
30
31
26
38
36
44
38
33
35
32
32
34
29
32
35
27
37
31
36
41
24
39
32
48
18
26
29
31
40
31
36
28
40
39
30
28
36
36
21
32
32
33
26
38
41
32
42
33
41
37
38
40
32
25
26
28
24
40
29
34
40
25
42
30
34
43
38
42
30
40
31
33
27
37
38
27
36
19
38
37
45
33
35
32
30
27
30
32
42
36
34
24
40
28
28
25
19
27
40
26
34
27
35
29
44
31
32
25
37
32
33
37
27
42
22
30
36
31
26
37
35
34
30
39
30
38
37
44
31
26
27
39
33
39
34
39
35
21
27
34
31
38
20
33
37
30
30
32
31
42
36
33
36
32
39
29
32
38
41
34
42
39
34
38
27
27
39
26
33
22
33
41
30
35
24
38
30
36
30
35
34
37
34
28
34
26
34
23
25
33
33
36
37
30
33
40
33
33
35
34
32
28
45
31
35
37
36
33
25
32
31
30
29
28
30
30
26
40
39
25
30
31
38
28
29
30
27
33
28
37
29
31
33
37
33
34
43
21
23
38
29
28
27
29
28
25
34
33
32
36
38
34
34
31
43
33
37
43
29
28
42
45
37
27
33
27
35
34
30
30
29
31
30
32
35
38
31
28
30
40
35
32
26
25
44
29
34
34
32
41
41
23
28
26
19
29
36
42
34
23
27
43
28
27
36
34
32
29
43
37
43
34
30
34
38
28
32
34
38
36
31
28
26
32
27
45
36
26
30
24
31
33
28
37
28
43
24
24
39
28
45
29
40
35
38
36
41
31
25
35
31
29
36
32
32
24
34
42
33
39
39
39
33
37
35
32
31
39
34
36
24
28
31
31
27
33
33
25
27
33
25
37
26
34
36
28
29
30
27
42
33
27
35
38
34
30
27
36
36
23
24
28
34
21
24
31
26
20
19
22
29
24
24
25
16
26
22
35
24
35
36
43
26
35
32
38
27
28
44
34
29
33
39
29
26
40
35
20
37
28
26
26
30
25
24
33
24
39
29
17
29
37
30
36
26
28
26
34
28
24
29
31
28
24
53
30
29
32
33
34
23
26
40
39
29
36
33
35
34
19
27
32
25
33
24
23
31
27
28
30
33
27
37
25
43
23
28
37
28
33
20
24
29
35
37
33
36
26
31
28
37
21
33
32
37
24
39
34
23
25
28
25
29
35
30
28
29
33
26
23
34
27
21
28
34
33
38
31
24
29
30
39
23
35
38
25
39
33
31
34
35
41
28
33
34
38
34
27
33
37
36
21
32
33
27
25
30
27
33
33
29
25
32
28
38
38
36
32
25
29
43
23
31
27
26
30
31
24
30
31
35
32
24
34
24
32
29
37
26
26
33
40
32
41
30
29
40
28
28
32
30
34
31
17
26
34
32
25
39
29
26
28
23
31
29
31
36
33
28
26
32
26
31
32
27
29
34
24
42
22
26
29
24
30
35
32
33
24
32
38
25
30
29
34
28
33
30
23
28
30
33
38
28
31
28
34
22
35
21
30
27
39
37
35
28
37
28
28
19
31
35
30
34
34
38
31
29
38
24
33
31
28
34
26
34
19
33
34
39
28
34
26
43
24
32
30
34
33
30
44
33
24
35
36
31
26
36
24
28
23
28
31
28
24
27
27
38
25
24
32
41
32
42
30
35
35
31
26
30
22
22
26
34
31
41
30
30
26
33
23
32
28
28
34
29
28
33
47
26
31
30
40
25
37
23
28
28
38
27
21
38
22
34
27
34
32
23
30
27
39
34
32
32
35
26
31
33
31
27
32
30
17
26
46
27
35
25
30
23
34
29
25
35
24
29
45
25
21
33
27
29
25
27
44
29
24
29
39
29
31
26
41
28
30
30
24
35
35
29
28
27
28
29
31
33
39
32
37
35
38
36
40
32
21
30
38
31
35
29
35
41
37
32
35
33
31
34
38
23
34
32
40
28
24
30
36
41
29
39
34
37
38
31
31
27
27
26
34
35
24
31
35
24
28
21
28
23
30
21
38
29
34
21
33
25
26
44
19
25
36
28
33
34
38
34
33
30
38
34
29
23
32
25
24
29
29
32
37
29
27
26
27
30
29
33
35
39
19
27
30
34
19
24
32
19
30
31
35
27
34
41
38
26
36
29
25
25
25
29
33
38
32
24
40
33
31
32
30
26
31
25
32
34
33
31
32
21
33
33
33
36
36
41
23
38
30
36
33
38
37
43
39
24
19
26
25
25
34
32
31
24
32
36
31
24
35
35
23
31
30
29
34
35
40
30
38
27
32
25
26
35
31
31
40
22
34
32
35
24
32
22
28
40
33
31
38
29
29
31
40
19
35
26
37
24
35
28
45
35
37
34
27
32
19
43
22
32
23
36
28
27
28
36
31
31
32
28
33
35
41
26
20
27
39
27
31
33
32
30
24
37
26
37
32
39
30
42
28
30
26
29
29
31
34
27
25
20
31
35
31
32
34
29
35
36
25
25
26
28
37
25
33
35
39
29
23
25
36
35
28
30
40
33
26
50
24
31
34
31
36
26
31
25
30
31
30
30
31
42
38
28
35
25
27
31
33
29
22
27
40
27
39
29
22
37
31
34
51
29
24
42
33
36
26
24
27
34
31
27
22
28
33
27
25
39
26
36
27
36
43
31
31
28
29
19
17
28
29
33
34
23
25
37
24
39
28
27
31
22
29
25
36
35
29
24
16
36
45
36
25
33
23
44
34
26
27
25
32
34
28
37
33
30
30
34
24
26
41
27
35
20
27
32
23
25
31
31
29
36
39
34
24
31
39
35
23
32
31
33
25
31
29
28
39
25
28
30
28
25
31
25
25
33
30
32
30
28
28
44
29
29
24
32
27
19
27
26
29
37
41
28
38
31
28
38
33
33
39
27
30
24
28
36
39
34
32
32
31
26
29
43
42
42
28
35
21
31
31
23
29
25
29
39
36
23
22
26
39
24
27
35
34
22
41
22
21
35
26
26
23
30
32
40
30
40
24
22
31
27
35
35
41
33
30
31
28
30
25
27
26
22
24
34
29
33
31
29
31
28
29
32
21
35
38
34
17
29
27
28
28
21
20
24
34
32
26
32
34
23
26
31
32
29
33
35
37
32
30
26
30
32
33
34
30
38
31
40
32
30
15
23
23
32
20
34
20
29
32
34
33
32
42
28
33
26
39
40
33
36
28
39
22
36
25
25
32
32
27
38
30
25
28
32
41
29
29
33
30
27
30
24
23
29
28
24
29
26
31
29
26
32
34
25
34
30
24
36
32
29
22
32
34
25
26
26
30
39
21
26
31
26
28
29
33
36
25
29
41
25
26
27
31
33
29
42
24
42
22
40
33
32
34
35
35
33
26
30
36
30
34
31
32
31
36
31
36
29
35
27
23
22
36
28
33
20
28
27
28
24
43
38
34
35
22
28
28
28
27
42
26
42
32
24
26
24
29
22
33
22
33
26
44
28
40
30
28
27
30
33
23
26
45
27
19
29
32
34
25
25
22
40
32
35
34
31
37
39
38
39
27
32
28
29
26
32
28
39
24
19
34
20
31
32
30
34
34
21
25
34
28
32
34
39
33
28
36
29
22
35
29
34
24
31
30
44
26
33
29
22
28
23
25
25
29
29
32
46
27
32
25
24
29
36
24
29
27
24
29
33
31
29
24
28
24
28
34
35
33
27
29
31
28
29
40
33
27
36
29
28
29
30
23
33
32
31
31
15
41
40
29
26
30
25
25
30
37
36
30
30
26
33
24
29
31
29
22
19
27
30
34
38
29
27
29
41
19
35
36
28
31
33
33
31
37
35
25
21
28
31
35
32
34
24
33
30
21
25
38
27
27
22
17
38
38
18
23
35
26
27
33
26
31
31
36
29
36
29
23
32
39
30
36
28
22
29
24
27
33
28
19
36
28
20
33
26
23
36
33
43
24
33
34
32
24
32
34
29
36
40
32
33
31
48
28
29
28
26
37
33
29
26
31
33
28
29
36
37
31
23
31
26
38
29
34
29
24
30
26
32
32
28
30
28
26
22
42
24
36
39
20
28
29
20
22
30
33
34
26
31
19
25
33
31
30
32
29
35
27
32
27
28
49
29
26
26
24
26
36
26
29
30
32
30
33
28
39
28
38
31
37
33
33
24
25
31
29
32
23
37
42
37
31
31
28
36
30
28
28
28
33
45
28
28
47
24
30
41
26
27
40
26
33
31
30
31
25
25
26
33
28
31
28
32
18
27
26
22
20
31
32
18
47
33
25
33
30
29
37
34
32
37
43
35
31
29
18
34
32
20
25
17
30
39
37
46
26
37
17
31
27
36
32
36
35
34
28
38
43
30
30
28
42
19
38
19
25
30
34
28
28
37
38
31
31
26
33
24
31
39
26
28
27
23
31
40
34
27
27
24
32
33
23
28
24
43
24
36
22
27
29
29
27
31
24
32
38
26
26
37
39
27
24
26
31
30
35
28
20
24
26
32
39
33
25
32
25
28
36
38
26
34
31
25
23
42
37
36
25
25
26
24
30
35
31
30
33
29
33
35
24
27
32
28
22
35
39
25
23
47
29
25
26
37
28
36
22
31
34
32
32
32
34
34
27
30
33
37
26
30
22
35
33
41
31
36
26
32
30
31
33
32
34
23
42
35
29
32
29
26
31
37
31
38
21
28
39
30
22
31
30
23
38
20
38
22
32
32
25
32
25
33
28
25
22
29
23
33
31
35
25
29
28
23
19
35
28
24
21
41
32
25
29
31
31
31
36
38
31
25
35
17
30
25
24
26
31
34
23
32
30
31
30
20
33
34
32
34
27
30
27
34
31
33
24
27
28
24
23
26
28
27
26
26
33
24
23
33
24
26
31
22
19
31
23
33
26
27
30
19
29
20
33
31
30
34
31
24
25
28
32
26
27
43
27
31
14
22
27
32
33
32
23
23
34
27
28
28
30
19
24
18
29
33
21
23
17
29
29
29
19
27
28
30
27
21
31
34
29
36
35
23
31
25
28
26
36
20
21
27
26
27
36
27
22
25
22
25
29
24
26
19
35
26
31
37
31
24
33
20
25
20
31
27
29
36
20
20
34
22
29
39
32
24
29
26
28
22
17
24
31
29
29
20
22
28
24
25
19
27
27
17
29
30
38
18
26
33
20
35
31
24
22
27
28
30
26
27
22
23
26
25
26
28
23
28
37
25
15
23
30
20
35
26
24
38
27
33
29
37
23
27
29
25
30
24
27
27
25
27
31
20
31
20
24
27
28
29
24
30
32
23
19
25
22
20
25
34
32
18
26
33
32
15
25
22
21
29
30
24
17
18
20
22
31
25
27
19
22
19
33
18
27
16
15
32
24
18
37
30
27
20
31
16
21
21
16
23
26
24
19
28
22
30
15
34
29
18
30
25
23
29
18
24
29
24
28
24
19
25
33
25
33
26
29
31
23
22
21
39
23
26
33
23
26
18
24
21
21
28
22
27
28
35
24
23
24
22
29
27
31
25
23
25
30
27
23
23
23
27
29
28
30
23
22
19
22
35
26
17
19
19
24
21
23
21
24
22
20
27
19
22
18
32
12
19
26
12
21
21
25
32
19
29
17
18
22
18
28
20
33
19
25
17
16
20
33
27
29
16
27
22
26
23
18
19
25
20
20
23
15
25
23
20
20
24
17
15
30
19
28
20
19
27
15
25
21
16
24
21
22
15
17
20
24
17
27
18
20
26
16
24
22
28
23
23
22
25
23
22
23
23
14
17
23
24
17
36
31
16
21
14
23
18
26
19
19
21
24
26
20
22
19
21
15
15
24
30
20
21
23
9
18
12
28
19
22
22
24
19
16
25
24
23
19
21
21
23
17
25
14
9
20
18
16
17
24
15
19
26
13
17
16
17
26
21
13
20
20
23
13
17
21
20
23
14
21
26
23
18
22
23
21
8
15
16
20
20
16
22
15
18
16
18
19
27
24
25
20
31
23
19
15
12
21
21
15
21
24
24
17
9
12
20
16
20
17
12
23
16
17
15
24
10
17
13
18
18
16
19
15
18
15
8
14
17
20
25
10
13
13
10
10
18
14
16
9
15
13
17
17
25
9
17
10
13
23
14
17
10
6
14
10
12
8
10
9
3
9
10
12
15
18
12
14
18
8
16
14
6
11
14
14
15
18
13
10
21
17
10
13
9
8
11
10
14
24
13
18
7
15
19
8
8
14
11
17
17
14
18
13
15
12
14
8
12
16
13
15
6
13
10
17
12
15
8
13
16
14
11
10
5
9
18
11
14
10
16
7
10
10
10
11
12
14
9
10
14
11
13
13
11
16
7
18
19
14
7
9
17
7
16
17
10
13
12
11
16
13
12
15
19
17
10
18
14
7
15
14
17
6
14
15
6
11
13
19
17
14
9
13
11
14
12
18
10
14
9
13
15
14
10
15
9
15
16
15
9
13
11
18
16
20
14
18
12
20
7
7
11
12
12
11
7
8
12
14
15
11
14
11
10
18
16
13
11
9
11
13
14
6
16
10
12
12
13
14
12
20
14
15
10
11
13
9
8
15
13
16
8
11
10
13
16
14
15
16
15
12
4
10
12
19
11
11
12
14
10
9
8
21
12
10
9
6
5
11
17
13
24
6
12
10
14
10
5
5
8
9
13
12
9
19
5
11
8
14
7
14
12
10
9
11
8
11
9
9
12
8
8
8
17
12
6
12
6
16
11
9
4
9
9
12
14
8
7
5
10
15
8
13
6
9
7
4
9
9
8
9
7
10
12
7
10
6
19
8
1
6
8
5
12
6
6
5
10
7
9
13
5
9
5
4
12
9
6
6
4
5
14
14
8
2
11
9
11
8
5
11
5
8
5
8
8
4
8
1
8
7
7
8
4
5
9
7
6
13
9
3
7
5
4
10
13
6
11
9
4
9
7
6
6
5
4
4
4
8
9
9
5
8
7
4
7
7
14
8
11
5
5
7
1
4
7
11
4
2
4
7
7
2
8
6
8
4
6
5
4
4
10
6
1
11
2
2
4
7
12
9
10
8
5
0
9
5
10
6
3
4
13
7
5
7
3
10
12
8
7
4
8
8
7
4
4
4
6
10
4
5
5
6
8
4
3
4
6
3
14
2
8
2
2
4
4
5
10
7
4
3
7
1
5
4
6
2
5
7
4
1
6
3
6
3
7
2
3
2
2
5
7
5
2
3
5
3
7
3
3
3
2
3
3
2
3
4
3
3
3
10
4
3
2
5
5
8
8
3
2
7
4
5
7
3
1
5
3
3
2
7
4
6
5
7
5
3
5
5
3
4
3
6
2
3
5
5
4
3
3
0
4
3
3
2
2
2
4
1
4
5
1
2
6
4
3
3
5
1
4
2
2
5
2
7
2
2
4
3
3
3
4
2
3
1
1
1
4
2
2
3
2
2
2
5
4
2
2
5
0
0
4
3
3
3
5
1
1
2
3
4
1
2
5
2
2
3
7
0
6
3
2
4
2
5
3
3
1
3
1
3
2
4
1
4
5
3
1
4
2
3
2
2
7
2
1
4
4
4
3
2
5
3
4
4
1
1
5
2
5
4
1
4
0
2
5
2
1
6
3
1
3
3
5
3
4
1
1
2
1
2
2
1
1
7
3
2
3
6
3
5
3
1
1
3
2
2
3
0
2
1
1
4
2
2
3
4
3
1
1
2
2
2
4
0
8
4
2
4
6
7
5
4
0
1
3
1
5
6
2
3
2
4
0
2
2
1
1
2
3
2
2
2
3
2
2
1
0
1
2
1
0
3
4
3
3
2
3
0
2
1
3
0
3
2
1
1
2
2
0
2
4
2
0
2
0
1
0
1
2
3
0
2
1
0
1
1
0
1
1
1
1
0
0
1
1
1
3
1
2
1
0
0
3
2
1
1
1
0
4
1
1
3
3
2
1
1
0
2
0
1
2
1
3
3
1
0
2
0
3
2
1
1
1
2
4
3
1
0
1
0
1
2
1
1
4
1
1
4
3
1
1
1
1
0
4
4
1
1
3
0
0
1
5
4
1
2
0
1
0
1
0
2
2
0
1
0
1
2
1
0
2
1
2
0
1
2
4
1
1
5
1
4
0
3
1
0
3
0
2
1
3
2
4
3
3
1
1
0
1
0
1
2
0
1
0
2
1
1
0
2
1
0
1
0
0
1
1
0
4
3
1
1
0
0
1
1
3
1
0
4
1
3
0
0
0
4
2
1
1
0
3
2
1
3
0
1
0
2
2
1
6
0
0
0
2
4
0
1
5
1
3
0
3
0
2
0
1
0
0
2
3
1
2
2
4
2
2
1
1
0
1
0
2
2
6
2
1
2
2
0
2
1
1
2
2
1
3
2
1
1
1
3
0
1
0
1
1
1
3
0
0
3
2
1
4
5
2
4
3
2
1
0
0
0
2
1
4
1
2
1
1
0
0
2
0
0
1
0
2
1
0
0
0
2
0
3
2
3
2
4
0
1
0
2
1
4
4
1
2
1
2
1
2
0
2
3
2
0
3
1
1
2
0
0
1
2
0
1
0
0
2
2
0
0
2
0
0
0
2
1
0
1
1
0
2
1
2
1
4
3
0
0
1
1
6
3
1
0
0
0
1
1
1
0
3
5
2
3
1
2
2
1
0
2
1
1
2
2
2
2
1
2
2
3
1
0
0
1
1
1
2
4
1
2
0
1
0
2
0
1
4
3
0
1
1
0
1
4
0
2
2
3
3
0
0
5
1
3
2
1
2
0
3
2
2
1
3
1
1
0
1
1
2
3
0
1
1
3
3
3
3
2
1
3
3
3
1
1
1
1
4
1
0
0
2
1
1
2
3
1
2
0
1
0
1
1
2
3
2
1
1
3
2
0
0
3
3
2
1
0
2
2
0
3
0
2
2
1
1
0
2
1
0
1
3
1
3
2
3
0
1
2
1