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