1.
2.
2.
2.
3.
4.
4.
1.
2.
3.
4.
5.
6.
6.
4.
5.
6.
7.
8.
8.
6.
7.
8.
8.
2.
3.
4.
5.
6.
6.
4.
5.
6.
7.
8.
8.
6.
7.
8.
8.
2.
3.
4.
5.
6.
6.
4.
5.
6.
7.
8.
8.
6.
7.
8.
8.
1.
2.
2.
1.
2.
3.
4.
4.
2.
1.
2.
3.
4.
5.
6.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
16.
17.
18.
19.
20.
18.
19.
20.
14.
15.
16.
17.
18.
16.
17.
18.
12.
13.
14.
14.
15.
16.
17.
18.
18.
19.
20.
21.
22.
20.
21.
22.
16.
17.
18.
19.
20.
18.
19.
20.
4.
2.
3.
4.
5.
6.
7.
8.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
19.
20.
21.
22.
20.
21.
22.
16.
17.
18.
19.
20.
18.
19.
20.
14.
15.
16.
16.
17.
18.
19.
20.
20.
21.
22.
23.
24.
22.
23.
24.
18.
19.
20.
21.
22.
20.
21.
22.
6.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
21.
22.
23.
24.
22.
23.
24.
18.
19.
20.
21.
22.
20.
21.
22.
16.
17.
18.
18.
19.
20.
21.
22.
22.
23.
24.
25.
26.
24.
25.
26.
20.
21.
22.
23.
24.
22.
23.
24.
8.
4.
5.
6.
7.
8.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
19.
20.
21.
22.
20.
21.
22.
16.
17.
18.
19.
20.
18.
19.
20.
14.
15.
16.
16.
17.
18.
19.
20.
20.
21.
22.
23.
24.
22.
23.
24.
18.
19.
20.
21.
22.
20.
21.
22.
6.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
16.
17.
18.
18.
14.
15.
16.
16.
12.
13.
14.
14.
8.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
16.
14.
15.
16.
16.
12.
13.
14.
14.
10.
11.
12.
12.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
22.
20.
21.
22.
22.
18.
19.
20.
20.
16.
17.
18.
18.
12.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
18.
19.
20.
20.
16.
17.
18.
18.
14.
15.
16.
16.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
24.
22.
23.
24.
24.
20.
21.
22.
22.
18.
19.
20.
20.
14.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
22.
20.
21.
22.
22.
18.
19.
20.
20.
16.
17.
18.
18.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
22.
20.
21.
22.
22.
18.
19.
20.
20.
16.
17.
18.
18.
12.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
18.
19.
20.
20.
16.
17.
18.
18.
14.
15.
16.
16.
1.
2.
2.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
10.
11.
12.
13.
14.
6.
7.
8.
9.
10.
11.
12.
8.
9.
10.
11.
12.
2.
3.
4.
5.
6.
7.
8.
4.
5.
6.
7.
8.
1.
2.
2.
1.
2.
2.
3.
4.
5.
6.
6.
7.
8.
9.
10.
11.
12.
12.
10.
4.
5.
6.
7.
8.
9.
10.
10.
8.
1.
2.
3.
4.
5.
6.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
12.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
10.
4.
2.
3.
4.
5.
6.
7.
8.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
22.
14.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
12.
6.
1.
2.
2.
3.
4.
4.
5.
6.
6.
7.
8.
8.
1.
2.
2.
3.
4.
4.
1.
2.
3.
4.
4.
2.
3.
4.
5.
6.
6.
4.
1.
2.
3.
4.
2.
1.
2.
3.
4.
5.
6.
6.
2.
3.
4.
5.
6.
7.
8.
8.
4.
5.
6.
6.
7.
8.
9.
10.
11.
12.
12.
1.
2.
2.
3.
4.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
6.
7.
8.
9.
10.
11.
12.
12.
8.
9.
10.
11.
12.
12.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
8.
9.
10.
11.
12.
12.
2.
3.
4.
5.
6.
7.
8.
8.
4.
5.
6.
7.
8.
9.
10.
10.
6.
7.
8.
9.
10.
10.
1.
2.
2.
1.
2.
3.
4.
5.
6.
2.
2.
1.
2.
3.
4.
5.
6.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
16.
14.
15.
16.
16.
12.
8.
9.
10.
11.
12.
13.
14.
15.
16.
16.
14.
15.
16.
16.
12.
4.
5.
6.
7.
8.
9.
10.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
18.
19.
20.
20.
16.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
18.
19.
20.
20.
16.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
16.
17.
18.
18.
14.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
16.
17.
18.
18.
14.
2.
3.
4.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
14.
12.
13.
14.
14.
10.
6.
7.
8.
9.
10.
11.
12.
13.
14.
14.
12.
13.
14.
14.
10.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
10.
11.
12.
12.
8.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
10.
11.
12.
12.
8.
1.
2.
2.
1.
2.
3.
4.
2.
3.
4.
5.
6.
7.
8.
2.
2.
1.
2.
3.
4.
2.
3.
4.
5.
6.
7.
8.
2.
2.
1.
2.
2.
1.
2.
2.
1.
2.
2.
1.
2.
2.
1.
2.
2.
1.
2.
2.
1.
2.
2.
3.
4.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
14.
8.
9.
10.
10.
11.
12.
13.
14.
15.
16.
16.
6.
7.
8.
8.
1.
2.
2.
2.
3.
4.
5.
6.
1.
2.
2.
2.
3.
4.
5.
6.
6.
1.
2.
1.
2.
3.
4.
5.
6.
7.
8.
8.
9.
10.
11.
12.
10.
11.
12.
6.
7.
8.
9.
10.
11.
12.
10.
11.
12.
1.
2.
3.
4.
4.
5.
6.
2.
2.
1.
2.
3.
4.
4.
5.
6.
7.
8.
6.
2.
2.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
6.
7.
8.
8.
1.
2.
2.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
8.
9.
10.
11.
12.
12.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
10.
11.
12.
13.
14.
14.
1.
2.
2.
1.
2.
3.
4.
4.
5.
6.
6.
7.
8.
2.
2.
1.
2.
3.
4.
5.
6.
2.
1.
2.
3.
4.
5.
6.
7.
8.
1.
2.
2.
3.
4.
5.
6.
4.
1.
2.
3.
4.
5.
6.
7.
8.
1.
2.
2.
3.
4.
5.
6.
4.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
8.
6.
4.
2.
2.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
8.
6.
4.
2.
2.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
6.
7.
8.
9.
10.
11.
12.
2.
3.
4.
5.
6.
7.
8.
9.
10.
6.
7.
8.
9.
10.
11.
12.
1.
2.
2.
1.
2.
2.
3.
4.
4.
5.
6.
6.
1.
2.
2.
1.
2.
2.
1.
2.
2.
3.
4.
5.
6.
6.
4.
1.
2.
3.
4.
5.
6.
7.
8.
8.
9.
10.
6.
4.
2.
3.
4.
5.
6.
7.
8.
8.
9.
10.
6.
4.
1.
2.
1.
2.
2.
1.
2.
3.
4.
5.
6.
6.
7.
8.
8.
6.
7.
8.
4.
2.
1.
2.
1.
2.
1.
2.
3.
4.
4.
2.
1.
2.
2.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
12.
10.
8.
9.
10.
11.
12.
12.
10.
11.
12.
6.
4.
5.
6.
6.
6.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
10.
8.
6.
7.
8.
8.
8.
6.
4.
5.
6.
7.
8.
9.
10.
11.
12.
12.
2.
2.
1.
2.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
12.
13.
14.
14.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
24.
25.
26.
27.
28.
29.
30.
30.
28.
20.
21.
22.
23.
24.
24.
10.
11.
12.
13.
14.
12.
13.
14.
14.
12.
13.
14.
15.
16.
17.
18.
19.
20.
20.
21.
22.
23.
24.
25.
26.
26.
24.
16.
17.
18.
19.
20.
20.
8.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
16.
17.
18.
18.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
28.
29.
30.
31.
32.
33.
34.
34.
32.
24.
25.
26.
27.
28.
28.
14.
15.
16.
17.
18.
16.
17.
18.
18.
16.
17.
18.
19.
20.
21.
22.
23.
24.
24.
25.
26.
27.
28.
29.
30.
30.
28.
20.
21.
22.
23.
24.
24.
12.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
16.
17.
18.
18.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
28.
29.
30.
31.
32.
33.
34.
34.
32.
24.
25.
26.
27.
28.
28.
14.
15.
16.
17.
18.
16.
17.
18.
18.
16.
17.
18.
19.
20.
21.
22.
23.
24.
24.
25.
26.
27.
28.
29.
30.
30.
28.
20.
21.
22.
23.
24.
24.
12.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
12.
13.
14.
14.
15.
16.
12.
6.
7.
8.
9.
10.
11.
12.
10.
11.
12.
12.
13.
14.
10.
4.
5.
6.
7.
8.
9.
10.
11.
12.
10.
11.
12.
12.
13.
14.
10.
6.
1.
2.
3.
4.
5.
6.
7.
8.
8.
6.
4.
5.
6.
7.
8.
9.
10.
10.
11.
12.
13.
14.
14.
12.
6.
7.
8.
9.
10.
11.
12.
12.
13.
14.
15.
16.
16.
14.
10.
11.
12.
13.
14.
15.
16.
17.
18.
18.
16.
8.
9.
10.
11.
12.
12.
13.
14.
15.
16.
16.
14.
2.