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