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