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