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