Standard input is empty

10228444622291 - ones: 28 zeros: 36
30685333866874 - ones: 26 zeros: 38
15342666933437 - ones: 26 zeros: 38
46028000800312 - ones: 24 zeros: 40
23014000400156 - ones: 24 zeros: 40
11507000200078 - ones: 24 zeros: 40
5753500100039 - ones: 24 zeros: 40
17260500300118 - ones: 26 zeros: 38
8630250150059 - ones: 26 zeros: 38
25890750450178 - ones: 21 zeros: 43
12945375225089 - ones: 21 zeros: 43
38836125675268 - ones: 23 zeros: 41
19418062837634 - ones: 23 zeros: 41
9709031418817 - ones: 23 zeros: 41
29127094256452 - ones: 23 zeros: 41
14563547128226 - ones: 23 zeros: 41
7281773564113 - ones: 23 zeros: 41
21845320692340 - ones: 22 zeros: 42
10922660346170 - ones: 22 zeros: 42
5461330173085 - ones: 22 zeros: 42
16383990519256 - ones: 27 zeros: 37
8191995259628 - ones: 27 zeros: 37
4095997629814 - ones: 27 zeros: 37
2047998814907 - ones: 27 zeros: 37
6143996444722 - ones: 18 zeros: 46
3071998222361 - ones: 18 zeros: 46
9215994667084 - ones: 15 zeros: 49
4607997333542 - ones: 15 zeros: 49
2303998666771 - ones: 15 zeros: 49
6911996000314 - ones: 19 zeros: 45
3455998000157 - ones: 19 zeros: 45
10367994000472 - ones: 24 zeros: 40
5183997000236 - ones: 24 zeros: 40
2591998500118 - ones: 24 zeros: 40
1295999250059 - ones: 24 zeros: 40
3887997750178 - ones: 22 zeros: 42
1943998875089 - ones: 22 zeros: 42
5831996625268 - ones: 22 zeros: 42
2915998312634 - ones: 22 zeros: 42
1457999156317 - ones: 22 zeros: 42
4373997468952 - ones: 22 zeros: 42
2186998734476 - ones: 22 zeros: 42
1093499367238 - ones: 22 zeros: 42
546749683619 - ones: 22 zeros: 42
1640249050858 - ones: 25 zeros: 39
820124525429 - ones: 25 zeros: 39
2460373576288 - ones: 20 zeros: 44
1230186788144 - ones: 20 zeros: 44
615093394072 - ones: 20 zeros: 44
307546697036 - ones: 20 zeros: 44
153773348518 - ones: 20 zeros: 44
76886674259 - ones: 20 zeros: 44
230660022778 - ones: 20 zeros: 44
115330011389 - ones: 20 zeros: 44
345990034168 - ones: 20 zeros: 44
172995017084 - ones: 20 zeros: 44
86497508542 - ones: 20 zeros: 44
43248754271 - ones: 20 zeros: 44
129746262814 - ones: 23 zeros: 41
64873131407 - ones: 23 zeros: 41
194619394222 - ones: 16 zeros: 48
97309697111 - ones: 16 zeros: 48
291929091334 - ones: 18 zeros: 46
145964545667 - ones: 18 zeros: 46
437893637002 - ones: 22 zeros: 42
218946818501 - ones: 22 zeros: 42
656840455504 - ones: 23 zeros: 41
328420227752 - ones: 23 zeros: 41
164210113876 - ones: 23 zeros: 41
82105056938 - ones: 23 zeros: 41
41052528469 - ones: 23 zeros: 41
123157585408 - ones: 16 zeros: 48
61578792704 - ones: 16 zeros: 48
30789396352 - ones: 16 zeros: 48
15394698176 - ones: 16 zeros: 48
7697349088 - ones: 16 zeros: 48
3848674544 - ones: 16 zeros: 48
1924337272 - ones: 16 zeros: 48
962168636 - ones: 16 zeros: 48
481084318 - ones: 16 zeros: 48
240542159 - ones: 16 zeros: 48
721626478 - ones: 14 zeros: 50
360813239 - ones: 14 zeros: 50
1082439718 - ones: 10 zeros: 54
541219859 - ones: 10 zeros: 54
1623659578 - ones: 13 zeros: 51
811829789 - ones: 13 zeros: 51
2435489368 - ones: 14 zeros: 50
1217744684 - ones: 14 zeros: 50
608872342 - ones: 14 zeros: 50
304436171 - ones: 14 zeros: 50
913308514 - ones: 20 zeros: 44
456654257 - ones: 20 zeros: 44
1369962772 - ones: 16 zeros: 48
684981386 - ones: 16 zeros: 48
342490693 - ones: 16 zeros: 48
1027472080 - ones: 19 zeros: 45
513736040 - ones: 19 zeros: 45
256868020 - ones: 19 zeros: 45
128434010 - ones: 19 zeros: 45
64217005 - ones: 19 zeros: 45
192651016 - ones: 16 zeros: 48
96325508 - ones: 16 zeros: 48
48162754 - ones: 16 zeros: 48
24081377 - ones: 16 zeros: 48
72244132 - ones: 13 zeros: 51
36122066 - ones: 13 zeros: 51
18061033 - ones: 13 zeros: 51
54183100 - ones: 14 zeros: 50
27091550 - ones: 14 zeros: 50
13545775 - ones: 14 zeros: 50
40637326 - ones: 12 zeros: 52
20318663 - ones: 12 zeros: 52
60955990 - ones: 13 zeros: 51
30477995 - ones: 13 zeros: 51
91433986 - ones: 11 zeros: 53
45716993 - ones: 11 zeros: 53
137150980 - ones: 8 zeros: 56
68575490 - ones: 8 zeros: 56
34287745 - ones: 8 zeros: 56
102863236 - ones: 9 zeros: 55
51431618 - ones: 9 zeros: 55
25715809 - ones: 9 zeros: 55
77147428 - ones: 11 zeros: 53
38573714 - ones: 11 zeros: 53
19286857 - ones: 11 zeros: 53
57860572 - ones: 15 zeros: 49
28930286 - ones: 15 zeros: 49
14465143 - ones: 15 zeros: 49
43395430 - ones: 12 zeros: 52
21697715 - ones: 12 zeros: 52
65093146 - ones: 14 zeros: 50
32546573 - ones: 14 zeros: 50
97639720 - ones: 14 zeros: 50
48819860 - ones: 14 zeros: 50
24409930 - ones: 14 zeros: 50
12204965 - ones: 14 zeros: 50
36614896 - ones: 13 zeros: 51
18307448 - ones: 13 zeros: 51
9153724 - ones: 13 zeros: 51
4576862 - ones: 13 zeros: 51
2288431 - ones: 13 zeros: 51
6865294 - ones: 10 zeros: 54
3432647 - ones: 10 zeros: 54
10297942 - ones: 11 zeros: 53
5148971 - ones: 11 zeros: 53
15446914 - ones: 13 zeros: 51
7723457 - ones: 13 zeros: 51
23170372 - ones: 10 zeros: 54
11585186 - ones: 10 zeros: 54
5792593 - ones: 10 zeros: 54
17377780 - ones: 11 zeros: 53
8688890 - ones: 11 zeros: 53
4344445 - ones: 11 zeros: 53
13033336 - ones: 15 zeros: 49
6516668 - ones: 15 zeros: 49
3258334 - ones: 15 zeros: 49
1629167 - ones: 15 zeros: 49
4887502 - ones: 12 zeros: 52
2443751 - ones: 12 zeros: 52
7331254 - ones: 17 zeros: 47
3665627 - ones: 17 zeros: 47
10996882 - ones: 12 zeros: 52
5498441 - ones: 12 zeros: 52
16495324 - ones: 16 zeros: 48
8247662 - ones: 16 zeros: 48
4123831 - ones: 16 zeros: 48
12371494 - ones: 12 zeros: 52
6185747 - ones: 12 zeros: 52
18557242 - ones: 12 zeros: 52
9278621 - ones: 12 zeros: 52
27835864 - ones: 14 zeros: 50
13917932 - ones: 14 zeros: 50
6958966 - ones: 14 zeros: 50
3479483 - ones: 14 zeros: 50
10438450 - ones: 13 zeros: 51
5219225 - ones: 13 zeros: 51
15657676 - ones: 15 zeros: 49
7828838 - ones: 15 zeros: 49
3914419 - ones: 15 zeros: 49
11743258 - ones: 10 zeros: 54
5871629 - ones: 10 zeros: 54
17614888 - ones: 8 zeros: 56
8807444 - ones: 8 zeros: 56
4403722 - ones: 8 zeros: 56
2201861 - ones: 8 zeros: 56
6605584 - ones: 9 zeros: 55
3302792 - ones: 9 zeros: 55
1651396 - ones: 9 zeros: 55
825698 - ones: 9 zeros: 55
412849 - ones: 9 zeros: 55
1238548 - ones: 9 zeros: 55
619274 - ones: 9 zeros: 55
309637 - ones: 9 zeros: 55
928912 - ones: 8 zeros: 56
464456 - ones: 8 zeros: 56
232228 - ones: 8 zeros: 56
116114 - ones: 8 zeros: 56
58057 - ones: 8 zeros: 56
174172 - ones: 8 zeros: 56
87086 - ones: 8 zeros: 56
43543 - ones: 8 zeros: 56
130630 - ones: 11 zeros: 53
65315 - ones: 11 zeros: 53
195946 - ones: 12 zeros: 52
97973 - ones: 12 zeros: 52
293920 - ones: 7 zeros: 57
146960 - ones: 7 zeros: 57
73480 - ones: 7 zeros: 57
36740 - ones: 7 zeros: 57
18370 - ones: 7 zeros: 57
9185 - ones: 7 zeros: 57
27556 - ones: 8 zeros: 56
13778 - ones: 8 zeros: 56
6889 - ones: 8 zeros: 56
20668 - ones: 7 zeros: 57
10334 - ones: 7 zeros: 57
5167 - ones: 7 zeros: 57
15502 - ones: 8 zeros: 56
7751 - ones: 8 zeros: 56
23254 - ones: 9 zeros: 55
11627 - ones: 9 zeros: 55
34882 - ones: 4 zeros: 60
17441 - ones: 4 zeros: 60
52324 - ones: 7 zeros: 57
26162 - ones: 7 zeros: 57
13081 - ones: 7 zeros: 57
39244 - ones: 7 zeros: 57
19622 - ones: 7 zeros: 57
9811 - ones: 7 zeros: 57
29434 - ones: 10 zeros: 54
14717 - ones: 10 zeros: 54
44152 - ones: 8 zeros: 56
22076 - ones: 8 zeros: 56
11038 - ones: 8 zeros: 56
5519 - ones: 8 zeros: 56
16558 - ones: 6 zeros: 58
8279 - ones: 6 zeros: 58
24838 - ones: 5 zeros: 59
12419 - ones: 5 zeros: 59
37258 - ones: 6 zeros: 58
18629 - ones: 6 zeros: 58
55888 - ones: 7 zeros: 57
27944 - ones: 7 zeros: 57
13972 - ones: 7 zeros: 57
6986 - ones: 7 zeros: 57
3493 - ones: 7 zeros: 57
10480 - ones: 6 zeros: 58
5240 - ones: 6 zeros: 58
2620 - ones: 6 zeros: 58
1310 - ones: 6 zeros: 58
655 - ones: 6 zeros: 58
1966 - ones: 8 zeros: 56
983 - ones: 8 zeros: 56
2950 - ones: 6 zeros: 58
1475 - ones: 6 zeros: 58
4426 - ones: 5 zeros: 59
2213 - ones: 5 zeros: 59
6640 - ones: 7 zeros: 57
3320 - ones: 7 zeros: 57
1660 - ones: 7 zeros: 57
830 - ones: 7 zeros: 57
415 - ones: 7 zeros: 57
1246 - ones: 7 zeros: 57
623 - ones: 7 zeros: 57
1870 - ones: 7 zeros: 57
935 - ones: 7 zeros: 57
2806 - ones: 8 zeros: 56
1403 - ones: 8 zeros: 56
4210 - ones: 5 zeros: 59
2105 - ones: 5 zeros: 59
6316 - ones: 6 zeros: 58
3158 - ones: 6 zeros: 58
1579 - ones: 6 zeros: 58
4738 - ones: 4 zeros: 60
2369 - ones: 4 zeros: 60
7108 - ones: 7 zeros: 57
3554 - ones: 7 zeros: 57
1777 - ones: 7 zeros: 57
5332 - ones: 6 zeros: 58
2666 - ones: 6 zeros: 58
1333 - ones: 6 zeros: 58
4000 - ones: 6 zeros: 58
2000 - ones: 6 zeros: 58
1000 - ones: 6 zeros: 58
500 - ones: 6 zeros: 58
250 - ones: 6 zeros: 58
125 - ones: 6 zeros: 58
376 - ones: 5 zeros: 59
188 - ones: 5 zeros: 59
94 - ones: 5 zeros: 59
47 - ones: 5 zeros: 59
142 - ones: 4 zeros: 60
71 - ones: 4 zeros: 60
214 - ones: 5 zeros: 59
107 - ones: 5 zeros: 59
322 - ones: 3 zeros: 61
161 - ones: 3 zeros: 61
484 - ones: 5 zeros: 59
242 - ones: 5 zeros: 59
121 - ones: 5 zeros: 59
364 - ones: 5 zeros: 59
182 - ones: 5 zeros: 59
91 - ones: 5 zeros: 59
274 - ones: 3 zeros: 61
137 - ones: 3 zeros: 61
412 - ones: 5 zeros: 59
206 - ones: 5 zeros: 59
103 - ones: 5 zeros: 59
310 - ones: 5 zeros: 59
155 - ones: 5 zeros: 59
466 - ones: 5 zeros: 59
233 - ones: 5 zeros: 59
700 - ones: 6 zeros: 58
350 - ones: 6 zeros: 58
175 - ones: 6 zeros: 58
526 - ones: 4 zeros: 60
263 - ones: 4 zeros: 60
790 - ones: 5 zeros: 59
395 - ones: 5 zeros: 59
1186 - ones: 4 zeros: 60
593 - ones: 4 zeros: 60
1780 - ones: 7 zeros: 57
890 - ones: 7 zeros: 57
445 - ones: 7 zeros: 57
1336 - ones: 5 zeros: 59
668 - ones: 5 zeros: 59
334 - ones: 5 zeros: 59
167 - ones: 5 zeros: 59
502 - ones: 7 zeros: 57
251 - ones: 7 zeros: 57
754 - ones: 6 zeros: 58
377 - ones: 6 zeros: 58
1132 - ones: 5 zeros: 59
566 - ones: 5 zeros: 59
283 - ones: 5 zeros: 59
850 - ones: 5 zeros: 59
425 - ones: 5 zeros: 59
1276 - ones: 7 zeros: 57
638 - ones: 7 zeros: 57
319 - ones: 7 zeros: 57
958 - ones: 8 zeros: 56
479 - ones: 8 zeros: 56
1438 - ones: 7 zeros: 57
719 - ones: 7 zeros: 57
2158 - ones: 6 zeros: 58
1079 - ones: 6 zeros: 58
3238 - ones: 6 zeros: 58
1619 - ones: 6 zeros: 58
4858 - ones: 8 zeros: 56
2429 - ones: 8 zeros: 56
7288 - ones: 7 zeros: 57
3644 - ones: 7 zeros: 57
1822 - ones: 7 zeros: 57
911 - ones: 7 zeros: 57
2734 - ones: 7 zeros: 57
1367 - ones: 7 zeros: 57
4102 - ones: 3 zeros: 61
2051 - ones: 3 zeros: 61
6154 - ones: 4 zeros: 60
3077 - ones: 4 zeros: 60
9232 - ones: 3 zeros: 61
4616 - ones: 3 zeros: 61
2308 - ones: 3 zeros: 61
1154 - ones: 3 zeros: 61
577 - ones: 3 zeros: 61
1732 - ones: 5 zeros: 59
866 - ones: 5 zeros: 59
433 - ones: 5 zeros: 59
1300 - ones: 4 zeros: 60
650 - ones: 4 zeros: 60
325 - ones: 4 zeros: 60
976 - ones: 5 zeros: 59
488 - ones: 5 zeros: 59
244 - ones: 5 zeros: 59
122 - ones: 5 zeros: 59
61 - ones: 5 zeros: 59
184 - ones: 4 zeros: 60
92 - ones: 4 zeros: 60
46 - ones: 4 zeros: 60
23 - ones: 4 zeros: 60
70 - ones: 3 zeros: 61
35 - ones: 3 zeros: 61
106 - ones: 4 zeros: 60
53 - ones: 4 zeros: 60
160 - ones: 2 zeros: 62
80 - ones: 2 zeros: 62
40 - ones: 2 zeros: 62
20 - ones: 2 zeros: 62
10 - ones: 2 zeros: 62
5 - ones: 2 zeros: 62
16 - ones: 1 zeros: 63
8 - ones: 1 zeros: 63
4 - ones: 1 zeros: 63
2 - ones: 1 zeros: 63
Finished: 1 Tests: 395