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