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