25646
000000
10.0
10.0
9.0
9.0
9.0
9.0
9.0
10.0
8.0
7.0
7.0
6.0
5.0
5.0
5.0
5.0
4.0
4.0
3.0
3.0
2.0
2.0
3.0
3.0
3.0
3.0
4.0
3.0
2.0
2.0
2.0
1.0
1.0
1.0
1.0
0.0
0.0
1.0
2.0
3.0
5.0
5.0
5.0
6.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
8.0
8.0
9.0
9.0
9.0
9.0
8.0
8.0
7.0
7.0
6.0
7.0
7.0
7.0
7.0
8.0
7.0
5.0
4.0
5.0
5.0
6.0
6.0
6.0
6.0
5.0
5.0
5.0
5.0
6.0
5.0
6.0
6.0
7.0
7.0
8.0
9.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
7.0
8.0
8.0
9.0
9.0
9.0
10.0
10.0
10.0
10.0
10.0
10.0
10.0
11.0
11.0
11.0
12.0
12.0
12.0
11.0
11.0
11.0
11.0
12.0
12.0
13.0
13.0
13.0
13.0
14.0
14.0
13.0
14.0
15.0
16.0
14.0
14.0
14.0
14.0
15.0
14.0
15.0
15.0
15.0
15.0
16.0
16.0
18.0
18.0
18.0
18.0
19.0
19.0
19.0
18.0
18.0
18.0
17.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
15.0
15.0
16.0
16.0
17.0
17.0
18.0
17.0
16.0
16.0
16.0
15.0
15.0
15.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
15.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
15.0
15.0
14.0
15.0
15.0
15.0
15.0
15.0
15.0
15.0
15.0
14.0
14.0
14.0
14.0
15.0
15.0
15.0
16.0
15.0
15.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
17.0
16.0
16.0
17.0
17.0
17.0
17.0
17.0
17.0
17.0
17.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
15.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
17.0
17.0
17.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
19.0
20.0
20.0
20.0
19.0
19.0
19.0
19.0
19.0
19.0
18.0
19.0
19.0
19.0
17.0
17.0
17.0
17.0
16.0
16.0
16.0
15.0
15.0
15.0
15.0
14.0
14.0
14.0
14.0
14.0
14.0
14.0
14.0
14.0
14.0
16.0
15.0
14.0
15.0
14.0
16.0
16.0
16.0
16.0
16.0
16.0
17.0
18.0
17.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
16.0
17.0
17.0
17.0
18.0
19.0
19.0
20.0
19.0
19.0
19.0
19.0
19.0
19.0
19.0
18.0
19.0
20.0
19.0
19.0
19.0
20.0
20.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
22.0
22.0
23.0
24.0
21.0
21.0
21.0
21.0
21.0
20.0
20.0
20.0
20.0
20.0
20.0
19.0
20.0
22.0
24.0
22.0
22.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
20.0
20.0
19.0
19.0
18.0
18.0
19.0
19.0
19.0
19.0
18.0
17.0
17.0
18.0
18.0
19.0
20.0
19.0
19.0
18.0
19.0
19.0
19.0
17.0
17.0
17.0
17.0
19.0
19.0
19.0
19.0
20.0
19.0
18.0
18.0
18.0
18.0
19.0
20.0
21.0
21.0
21.0
21.0
21.0
20.0
20.0
20.0
20.0
21.0
21.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
21.0
21.0
21.0
20.0
19.0
20.0
20.0
19.0
21.0
20.0
21.0
21.0
21.0
22.0
21.0
21.0
21.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
18.0
19.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
19.0
19.0
19.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
17.0
16.0
17.0
17.0
17.0
17.0
17.0
17.0
17.0
17.0
17.0
16.0
16.0
16.0
17.0
17.0
18.0
17.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
18.0
19.0
19.0
19.0
20.0
20.0
20.0
21.0
21.0
21.0
21.0
21.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
20.0
19.0
19.0
19.0
19.0
20.0
21.0
21.0
21.0
20.0
20.0
20.0
20.0
21.0
21.0
21.0
21.0
22.0
22.0
21.0
21.0
21.0
21.0
21.0
21.0
22.0
22.0
22.0
22.0
22.0
23.0
23.0
23.0
22.0
24.0
24.0
23.0
24.0
24.0
25.0
26.0
26.0
26.0
27.0
26.0
26.0
26.0
27.0
28.0
29.0
29.0
29.0
29.0
29.0
29.0
30.0
30.0
31.0
31.0
32.0
32.0
32.0
32.0
31.0
31.0
32.0
32.0
31.0
31.0
31.0
31.0
31.0
31.0
32.0
32.0
32.0
32.0
32.0
33.0
33.0
33.0
34.0
34.0
34.0
34.0
34.0
33.0
33.0
33.0
34.0
34.0
34.0
35.0
36.0
36.0
36.0
36.0
37.0
37.0
37.0
37.0
37.0
37.0
37.0
37.0
38.0
37.0
36.0
36.0
36.0
37.0
37.0
38.0
38.0
37.0
38.0
38.0
38.0
38.0
38.0
38.0
37.0
37.0
37.0
37.0
37.0
37.0
38.0
38.0
37.0
38.0
38.0
38.0
37.0
36.0
36.0
35.0
35.0
35.0
35.0
34.0
33.0
32.0
31.0
30.0
29.0
28.0
28.0
28.0
27.0
26.0
26.0
25.0
24.0
23.0
22.0
22.0
22.0
22.0
22.0
19.0
19.0
19.0
20.0
21.0
21.0
20.0
21.0
25.0
27.0
29.0
28.0
28.0
28.0
27.0
27.0
27.0
27.0
28.0
28.0
28.0
29.0
29.0
29.0
30.0
30.0
30.0
30.0
29.0
30.0
30.0
30.0
30.0
30.0
30.0
30.0
30.0
30.0
30.0
30.0
31.0
30.0
30.0
30.0
29.0
29.0
29.0
29.0
29.0
28.0
28.0
28.0
28.0
28.0
27.0
27.0
27.0
26.0
26.0
26.0
26.0
24.0
25.0
25.0
24.0
25.0
25.0
25.0
24.0
25.0
25.0
25.0
25.0
25.0
25.0
25.0
25.0
26.0
26.0
26.0
25.0
25.0
25.0
25.0
25.0
25.0
24.0
23.0
23.0
23.0
23.0
21.0
22.0
22.0
22.0
23.0
22.0
21.0
23.0
23.0
23.0
24.0
23.0
21.0
22.0
22.0
21.0
21.0
22.0
23.0
21.0
20.0
19.0
19.0
19.0
20.0
21.0
21.0
22.0
21.0
21.0
21.0
21.0
21.0
21.0
21.0
20.0
20.0
20.0
19.0
20.0
21.0
21.0
22.0
21.0
21.0
19.0
19.0
19.0
18.0
18.0
18.0
17.0
17.0
16.0
15.0
15.0
14.0
13.0
12.0
12.0
12.0
12.0
12.0
12.0
12.0
12.0
11.0
12.0
12.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
10.0
9.0
9.0
9.0
9.0
10.0
10.0
10.0
11.0
11.0
11.0
12.0
12.0
11.0
11.0
11.0
10.0
10.0
10.0
10.0
9.0
8.0
8.0
8.0
8.0
9.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
9.0
8.0
8.0
8.0
8.0
8.0
9.0
9.0
10.0
10.0
11.0
11.0
10.0
10.0
10.0
9.0
9.0
9.0
9.0
8.0
8.0
7.0
8.0
8.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
7.0
8.0
7.0
8.0
8.0
8.0
7.0
7.0
8.0
9.0
10.0
11.0
11.0
10.0
9.0
9.0
9.0
9.0
9.0
10.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
8.0
7.0
8.0
8.0
8.0
8.0
7.0
7.0
7.0
7.0
7.0
6.0
6.0
7.0
8.0
9.0
10.0
10.0
10.0
10.0
10.0
10.0
10.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
10.0
11.0
10.0
10.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
7.0
8.0
7.0
7.0
8.0
8.0
8.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
7.0
7.0
8.0
7.0
8.0
8.0
8.0
8.0
9.0
9.0
8.0
8.0
9.0
9.0
9.0
10.0
10.0
11.0
11.0
11.0
9.0
11.0
11.0
11.0
12.0
12.0
12.0
13.0
13.0
13.0
11.0
10.0
10.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
10.0
10.0
10.0
9.0
9.0
9.0
8.0
8.0
8.0
7.0
8.0
8.0
8.0
9.0
9.0
10.0
10.0
10.0
10.0
10.0
9.0
8.0
8.0
8.0
7.0
5.0
5.0
5.0
4.0
4.0
6.0
6.0
7.0
6.0
7.0
7.0
8.0
8.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
7.0
7.0
8.0
9.0
9.0
9.0
9.0
8.0
9.0
9.0
8.0
8.0
8.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
8.0
8.0
8.0
9.0
9.0
10.0
11.0
11.0
11.0
10.0
10.0
10.0
11.0
11.0
11.0
11.0
11.0
11.0
11.0
12.0
11.0
12.0
12.0
12.0
12.0
12.0
12.0
11.0
11.0
12.0
12.0
12.0
12.0
12.0
12.0
11.0
11.0
10.0
9.0
10.0
9.0
10.0
9.0
8.0
7.0
7.0
5.0
5.0
5.0
4.0
4.0
4.0
3.0
2.0
3.0
4.0
4.0
4.0
3.0
3.0
2.0
2.0
2.0
1.0
0.0
0.0
0.0
0.0
0.0
0.0
0.0
1.0
1.0
0.0
0.0
0.0
0.0
1.0
1.0
1.0
1.0
0.0
0.0
0.0
1.0
2.0
1.0
1.0
2.0
2.0
3.0
3.0
3.0
2.0
2.0
2.0
2.0
1.0
1.0
1.0
1.0
2.0
3.0
3.0
3.0
3.0
3.0
4.0
4.0
4.0
5.0
4.0
3.0
3.0
3.0
2.0
3.0
2.0
3.0
3.0
2.0
2.0
2.0
1.0
3.0
4.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
4.0
4.0
4.0
4.0
3.0
3.0
3.0
4.0
4.0
4.0
4.0
4.0
4.0
3.0
3.0
2.0
3.0
3.0
3.0
3.0
2.0
2.0
2.0
3.0
3.0
3.0
3.0
3.0
4.0
4.0
4.0
4.0
3.0
3.0
1.0
1.0
0.0
0.0
0.0
0.0
1.0
1.0
2.0
2.0
3.0
2.0
2.0
2.0
3.0
3.0
2.0
3.0
3.0
4.0
5.0
4.0
4.0
3.0
3.0
3.0
2.0
1.0
2.0
2.0
2.0
3.0
4.0
4.0
4.0
3.0
2.0
2.0
3.0
3.0
2.0
3.0
3.0
3.0
3.0
2.0
3.0
2.0
3.0
3.0
2.0
2.0
3.0
3.0
3.0
4.0
5.0
4.0
4.0
4.0
5.0
5.0
5.0
5.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
3.0
3.0
2.0
2.0
3.0
2.0
3.0
3.0
2.0
2.0
2.0
2.0
2.0
3.0
2.0
1.0
1.0
0.0
1.0
0.0
0.0
0.0
0.0
1.0
1.0
1.0
1.0
4.0
5.0
4.0
5.0
4.0
4.0
3.0
3.0
3.0
3.0
3.0
4.0
3.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
5.0
6.0
6.0
6.0
6.0
6.0
6.0
6.0
6.0
5.0
5.0
6.0
5.0
5.0
5.0
6.0
6.0
6.0
6.0
7.0
8.0
7.0
6.0
6.0
7.0
7.0
7.0
8.0
7.0
7.0
6.0
6.0
6.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
8.0
7.0
8.0
8.0
8.0
9.0
8.0
9.0
8.0
7.0
7.0
7.0
8.0
7.0
7.0
7.0
7.0
7.0
6.0
7.0
6.0
5.0
6.0
5.0
6.0
5.0
6.0
6.0
6.0
7.0
6.0
6.0
6.0
6.0
6.0
6.0
6.0
5.0
5.0
5.0
5.0
6.0
5.0
5.0
4.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
6.0
6.0
6.0
5.0
6.0
6.0
5.0
6.0
5.0
4.0
4.0
4.0
5.0
4.0
5.0
5.0
5.0
5.0
5.0
6.0
5.0
5.0
5.0
5.0
6.0
6.0
6.0
6.0
6.0
5.0
5.0
5.0
4.0
4.0
5.0
4.0
4.0
6.0
6.0
5.0
6.0
6.0
7.0
7.0
6.0
6.0
6.0
7.0
8.0
8.0
8.0
8.0
7.0
8.0
8.0
7.0
7.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
8.0
7.0
7.0
7.0
7.0
7.0
8.0
8.0
9.0
9.0
10.0
10.0
10.0
10.0
10.0
11.0
12.0
13.0
12.0
11.0
10.0
10.0
10.0
11.0
9.0
10.0
10.0
9.0
9.0
9.0
10.0
10.0
11.0
11.0
12.0
12.0
12.0
13.0
12.0
11.0
12.0
13.0
13.0
14.0
14.0
13.0
13.0
12.0
9.0
10.0
9.0
10.0
10.0
10.0
10.0
10.0
9.0
8.0
8.0
7.0
7.0
7.0
8.0
8.0
8.0
9.0
7.0
8.0
7.0
7.0
7.0
7.0
7.0
6.0
5.0
5.0
5.0
5.0
6.0
6.0
5.0
4.0
4.0
3.0
3.0
2.0
3.0
3.0
3.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
3.0
3.0
3.0
3.0
4.0
5.0
4.0
4.0
3.0
3.0
3.0
3.0
2.0
3.0
3.0
2.0
2.0
2.0
2.0
2.0
2.0
2.0
2.0
3.0
3.0
2.0
3.0
3.0
3.0
5.0
5.0
6.0
6.0
6.0
6.0
6.0
7.0
7.0
7.0
8.0
7.0
8.0
8.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
7.0
7.0
8.0
8.0
8.0
7.0
6.0
5.0
5.0
5.0
6.0
7.0
7.0
6.0
5.0
5.0
4.0
2.0
6.0
5.0
4.0
4.0
2.0
3.0
3.0
4.0
4.0
4.0
4.0
6.0
6.0
6.0
5.0
6.0
5.0
6.0
5.0
2.0
5.0
7.0
7.0
7.0
5.0
7.0
7.0
8.0
8.0
9.0
11.0
12.0
12.0
12.0
11.0
11.0
12.0
11.0
11.0
11.0
11.0
12.0
10.0
11.0
11.0
11.0
11.0
11.0
10.0
10.0
10.0
10.0
10.0
10.0
9.0
8.0
8.0
9.0
10.0
10.0
10.0
10.0
10.0
10.0
9.0
9.0
10.0
10.0
9.0
8.0
7.0
7.0
6.0
6.0
7.0
7.0
7.0
7.0
6.0
6.0
6.0
6.0
5.0
5.0
5.0
5.0
4.0
4.0
4.0
4.0
5.0
6.0
6.0
7.0
7.0
8.0
7.0
7.0
7.0
8.0
8.0
7.0
7.0
7.0
7.0
8.0
7.0
7.0
8.0
7.0
8.0
8.0
9.0
10.0
10.0
10.0
10.0
9.0
10.0
9.0
9.0
10.0
11.0
12.0
13.0
14.0
13.0
12.0
12.0
11.0
10.0
10.0
9.0
9.0
8.0
9.0
10.0
10.0
10.0
10.0
10.0
10.0
10.0
10.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
8.0
9.0
9.0
8.0
8.0
7.0
8.0
8.0
7.0
7.0
8.0
8.0
8.0
7.0
7.0
7.0
7.0
6.0
6.0
7.0
8.0
7.0
8.0
9.0
8.0
9.0
8.0
9.0
10.0
10.0
9.0
8.0
8.0
8.0
10.0
10.0
11.0
11.0
10.0
9.0
8.0
8.0
9.0
9.0
9.0
9.0
10.0
8.0
8.0
8.0
7.0
7.0
6.0
6.0
6.0
6.0
6.0
6.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
7.0
7.0
7.0
8.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
6.0
6.0
6.0
6.0
6.0
7.0
6.0
6.0
6.0
7.0
7.0
7.0
7.0
8.0
7.0
8.0
8.0
9.0
8.0
7.0
7.0
7.0
7.0
7.0
8.0
8.0
8.0
9.0
8.0
8.0
8.0
7.0
7.0
7.0
8.0
7.0
6.0
6.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
5.0
6.0
6.0
6.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
7.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
8.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
9.0
8.0
7.0
7.0
6.0
7.0
5.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0
4.0