Tough test case for CF Round 518 Problem D: Computer Game

729 6000000
99999999 100000000 0.000000001
49999994 100000000 0.000000002
33333321 100000000 0.000000003
24999981 78249940 0.000000004
19999974 62599918 0.000000005
16666633 52166561 0.000000006
14285673 44714156 0.000000007
12499950 39124843 0.000000008
11111052 34777592 0.000000009
9999932 31299787 0.000000010
9090832 28454304 0.000000011
8333247 26083063 0.000000012
7692212 24076623 0.000000013
7142752 22356813 0.000000014
6666552 20866307 0.000000015
6249875 19562108 0.000000016
5882217 18411339 0.000000017
5555408 17388427 0.000000018
5262998 16473183 0.000000019
4999827 15649458 0.000000020
4761718 14904177 0.000000021
4545254 14226645 0.000000022
4347611 13608022 0.000000023
4166437 13040947 0.000000024
3999755 12519233 0.000000025
3845893 12037645 0.000000026
3703427 11591726 0.000000027
3571136 11177655 0.000000028
3447967 10792136 0.000000029
3333008 10432315 0.000000030
3225464 10095702 0.000000031
3124640 9780123 0.000000032
3029925 9483665 0.000000033
2940780 9204641 0.000000034
2856727 8941555 0.000000035
2777342 8693080 0.000000036
2702247 8458033 0.000000037
2631103 8235352 0.000000038
2563606 8024086 0.000000039
2499482 7823378 0.000000040
2438484 7632454 0.000000041
2380389 7450617 0.000000042
2324995 7277234 0.000000043
2272117 7111726 0.000000044
2221588 6953570 0.000000045
2173254 6802285 0.000000046
2126975 6657431 0.000000047
2082623 6518609 0.000000048
2040080 6385450 0.000000049
1999237 6257611 0.000000050
1959994 6134781 0.000000051
1922259 6016670 0.000000052
1885946 5903010 0.000000053
1850976 5793554 0.000000054
1817276 5688073 0.000000055
1784778 5586355 0.000000056
1753419 5488201 0.000000057
1723140 5393428 0.000000058
1693886 5301863 0.000000059
1665606 5213346 0.000000060
1638252 5127728 0.000000061
1611779 5044868 0.000000062
1586145 4964633 0.000000063
1561311 4886903 0.000000064
1537240 4811561 0.000000065
1513897 4738497 0.000000066
1491249 4667609 0.000000067
1469266 4598802 0.000000068
1447919 4531986 0.000000069
1427180 4467073 0.000000070
1407024 4403985 0.000000071
1387426 4342643 0.000000072
1368363 4282976 0.000000073
1349814 4224917 0.000000074
1331758 4168402 0.000000075
1314176 4113370 0.000000076
1297049 4059763 0.000000077
1280360 4007526 0.000000078
1264092 3956607 0.000000079
1248229 3906956 0.000000080
1232756 3858526 0.000000081
1217659 3811272 0.000000082
1202924 3765152 0.000000083
1188538 3720123 0.000000084
1174489 3676150 0.000000085
1160765 3633194 0.000000086
1147355 3591221 0.000000087
1134248 3550196 0.000000088
1121434 3510088 0.000000089
1108903 3470866 0.000000090
1096646 3432501 0.000000091
1084654 3394967 0.000000092
1072918 3358233 0.000000093
1061430 3322275 0.000000094
1050182 3287069 0.000000095
1039167 3252592 0.000000096
1028378 3218823 0.000000097
1017808 3185739 0.000000098
1007450 3153318 0.000000099
997298 3121542 0.000000100
987346 3090392 0.000000101
977588 3059850 0.000000102
968018 3029896 0.000000103
958631 3000515 0.000000104
949421 2971687 0.000000105
940383 2943398 0.000000106
931512 2915632 0.000000107
922804 2888376 0.000000108
914254 2861615 0.000000109
905858 2835335 0.000000110
897612 2809525 0.000000111
889512 2784172 0.000000112
881554 2759264 0.000000113
873734 2734787 0.000000114
866048 2710730 0.000000115
858493 2687083 0.000000116
851066 2663836 0.000000117
843763 2640978 0.000000118
836581 2618498 0.000000119
829517 2596388 0.000000120
822568 2574637 0.000000121
815731 2553238 0.000000122
809004 2532182 0.000000123
802384 2511461 0.000000124
795868 2491066 0.000000125
789454 2470991 0.000000126
783140 2451228 0.000000127
776923 2431768 0.000000128
770801 2412607 0.000000129
764772 2393736 0.000000130
758834 2375150 0.000000131
752984 2356839 0.000000132
747220 2338798 0.000000133
741541 2321023 0.000000134
735945 2303507 0.000000135
730430 2286245 0.000000136
724994 2269231 0.000000137
719635 2252457 0.000000138
714352 2235921 0.000000139
709143 2219617 0.000000140
704006 2203538 0.000000141
698940 2187682 0.000000142
693943 2172041 0.000000143
689014 2156613 0.000000144
684151 2141392 0.000000145
679353 2126374 0.000000146
674619 2111557 0.000000147
669947 2096934 0.000000148
665336 2082501 0.000000149
660785 2068257 0.000000150
656293 2054197 0.000000151
651859 2040318 0.000000152
647481 2026615 0.000000153
643158 2013084 0.000000154
638889 1999722 0.000000155
634673 1986526 0.000000156
630509 1973493 0.000000157
626396 1960619 0.000000158
622333 1947902 0.000000159
618319 1935338 0.000000160
614353 1922924 0.000000161
610434 1910658 0.000000162
606562 1898539 0.000000163
602736 1886563 0.000000164
598955 1874729 0.000000165
595218 1863032 0.000000166
591524 1851470 0.000000167
587872 1840039 0.000000168
584262 1828740 0.000000169
580693 1817569 0.000000170
577164 1806523 0.000000171
573675 1795602 0.000000172
570225 1784804 0.000000173
566813 1774124 0.000000174
563438 1763560 0.000000175
560100 1753113 0.000000176
556798 1742777 0.000000177
553532 1732555 0.000000178
550301 1722442 0.000000179
547104 1712435 0.000000180
543941 1702535 0.000000181
540811 1692738 0.000000182
537714 1683044 0.000000183
534649 1673451 0.000000184
531616 1663958 0.000000185
528614 1654561 0.000000186
525643 1645262 0.000000187
522702 1636057 0.000000188
519791 1626945 0.000000189
516909 1617925 0.000000190
514056 1608995 0.000000191
511231 1600153 0.000000192
508434 1591398 0.000000193
505664 1582728 0.000000194
502921 1574142 0.000000195
500204 1565638 0.000000196
497513 1557215 0.000000197
494848 1548874 0.000000198
492208 1540611 0.000000199
489593 1532426 0.000000200
487003 1524319 0.000000201
484437 1516287 0.000000202
481895 1508331 0.000000203
479376 1500446 0.000000204
476880 1492634 0.000000205
474407 1484893 0.000000206
471956 1477222 0.000000207
469527 1469619 0.000000208
467120 1462085 0.000000209
464734 1454617 0.000000210
462369 1447214 0.000000211
460025 1439878 0.000000212
457702 1432607 0.000000213
455399 1425398 0.000000214
453116 1418253 0.000000215
450853 1411169 0.000000216
448609 1404146 0.000000217
446384 1397181 0.000000218
444178 1390277 0.000000219
441991 1383431 0.000000220
439822 1376642 0.000000221
437671 1369910 0.000000222
435538 1363233 0.000000223
433423 1356613 0.000000224
431325 1350047 0.000000225
429244 1343533 0.000000226
427180 1337073 0.000000227
425133 1330666 0.000000228
423102 1324309 0.000000229
421087 1318002 0.000000230
419088 1311745 0.000000231
417105 1305538 0.000000232
415138 1299381 0.000000233
413186 1293272 0.000000234
411249 1287209 0.000000235
409327 1281193 0.000000236
407420 1275224 0.000000237
405528 1269302 0.000000238
403650 1263424 0.000000239
401786 1257590 0.000000240
399936 1251799 0.000000241
398100 1246053 0.000000242
396278 1240350 0.000000243
394469 1234687 0.000000244
392673 1229066 0.000000245
390890 1223485 0.000000246
389120 1217945 0.000000247
387363 1212446 0.000000248
385619 1206987 0.000000249
383887 1201566 0.000000250
382167 1196182 0.000000251
380459 1190836 0.000000252
378763 1185528 0.000000253
377079 1180257 0.000000254
375407 1175023 0.000000255
373747 1169828 0.000000256
372098 1164666 0.000000257
370460 1159539 0.000000258
368833 1154447 0.000000259
367217 1149389 0.000000260
365612 1144365 0.000000261
364018 1139376 0.000000262
362435 1134421 0.000000263
360862 1129498 0.000000264
359299 1124605 0.000000265
357746 1119744 0.000000266
356203 1114915 0.000000267
354670 1110117 0.000000268
353147 1105350 0.000000269
351634 1100614 0.000000270
350131 1095910 0.000000271
348638 1091236 0.000000272
347154 1086592 0.000000273
345679 1081975 0.000000274
344213 1077386 0.000000275
342756 1072826 0.000000276
341308 1068294 0.000000277
339869 1063789 0.000000278
338439 1059314 0.000000279
337018 1054866 0.000000280
335606 1050446 0.000000281
334203 1046055 0.000000282
332808 1041689 0.000000283
331421 1037347 0.000000284
330042 1033031 0.000000285
328671 1028740 0.000000286
327308 1024474 0.000000287
325953 1020232 0.000000288
324606 1016016 0.000000289
323267 1011825 0.000000290
321936 1007659 0.000000291
320613 1003518 0.000000292
319298 999402 0.000000293
317990 995308 0.000000294
316689 991236 0.000000295
315395 987186 0.000000296
314108 983158 0.000000297
312828 979151 0.000000298
311555 975167 0.000000299
310289 971204 0.000000300
309030 967263 0.000000301
307778 963345 0.000000302
306533 959448 0.000000303
305295 955573 0.000000304
304064 951720 0.000000305
302840 947889 0.000000306
301622 944076 0.000000307
300410 940283 0.000000308
299204 936508 0.000000309
298004 932752 0.000000310
296810 929015 0.000000311
295622 925296 0.000000312
294440 921597 0.000000313
293264 917916 0.000000314
292094 914254 0.000000315
290930 910610 0.000000316
289772 906986 0.000000317
288620 903380 0.000000318
287474 899793 0.000000319
286334 896225 0.000000320
285200 892676 0.000000321
284072 889145 0.000000322
282949 885630 0.000000323
281831 882131 0.000000324
280718 878647 0.000000325
279610 875179 0.000000326
278507 871726 0.000000327
277409 868290 0.000000328
276316 864869 0.000000329
275228 861463 0.000000330
274145 858073 0.000000331
273067 854699 0.000000332
271994 851341 0.000000333
270926 847998 0.000000334
269863 844671 0.000000335
268805 841359 0.000000336
267752 838063 0.000000337
266704 834783 0.000000338
265661 831518 0.000000339
264623 828269 0.000000340
263590 825036 0.000000341
262562 821819 0.000000342
261538 818613 0.000000343
260518 815421 0.000000344
259502 812241 0.000000345
258490 809073 0.000000346
257482 805918 0.000000347
256478 802776 0.000000348
255478 799646 0.000000349
254482 796528 0.000000350
253490 793423 0.000000351
252502 790331 0.000000352
251518 787251 0.000000353
250538 784183 0.000000354
249562 781129 0.000000355
248590 778086 0.000000356
247622 775056 0.000000357
246658 772039 0.000000358
245698 769034 0.000000359
244742 766042 0.000000360
243790 763062 0.000000361
242842 760095 0.000000362
241898 757140 0.000000363
240958 754198 0.000000364
240022 751268 0.000000365
239090 748351 0.000000366
238162 745447 0.000000367
237238 742554 0.000000368
236318 739675 0.000000369
235401 736805 0.000000370
234487 733944 0.000000371
233576 731092 0.000000372
232668 728250 0.000000373
231763 725418 0.000000374
230861 722594 0.000000375
229962 719781 0.000000376
229066 716976 0.000000377
228173 714181 0.000000378
227283 711395 0.000000379
226396 708619 0.000000380
225512 705852 0.000000381
224631 703095 0.000000382
223753 700346 0.000000383
222878 697608 0.000000384
222006 694878 0.000000385
221137 692158 0.000000386
220271 689448 0.000000387
219408 686747 0.000000388
218548 684055 0.000000389
217691 681372 0.000000390
216837 678699 0.000000391
215986 676036 0.000000392
215138 673381 0.000000393
214293 670737 0.000000394
213451 668101 0.000000395
212612 665475 0.000000396
211776 662858 0.000000397
210943 660251 0.000000398
210113 657653 0.000000399
209286 655065 0.000000400
208462 652486 0.000000401
207641 649916 0.000000402
206823 647355 0.000000403
206008 644805 0.000000404
205196 642263 0.000000405
204386 639728 0.000000406
203578 637199 0.000000407
202772 634676 0.000000408
201968 632159 0.000000409
201166 629649 0.000000410
200366 627145 0.000000411
199568 624647 0.000000412
198772 622156 0.000000413
197978 619671 0.000000414
197186 617192 0.000000415
196396 614719 0.000000416
195608 612253 0.000000417
194822 609792 0.000000418
194038 607338 0.000000419
193256 604891 0.000000420
192476 602449 0.000000421
191698 600014 0.000000422
190922 597585 0.000000423
190148 595163 0.000000424
189376 592746 0.000000425
188606 590336 0.000000426
187838 587932 0.000000427
187072 585535 0.000000428
186308 583144 0.000000429
185546 580758 0.000000430
184786 578380 0.000000431
184028 576007 0.000000432
183272 573641 0.000000433
182518 571281 0.000000434
181766 568927 0.000000435
181016 566580 0.000000436
180268 564238 0.000000437
179522 561903 0.000000438
178778 559575 0.000000439
178036 557252 0.000000440
177296 554936 0.000000441
176558 552626 0.000000442
175822 550322 0.000000443
175088 548025 0.000000444
174356 545734 0.000000445
173626 543449 0.000000446
172898 541170 0.000000447
172172 538898 0.000000448
171448 536632 0.000000449
170726 534372 0.000000450
170006 532118 0.000000451
169288 529871 0.000000452
168572 527630 0.000000453
167858 525395 0.000000454
167146 523166 0.000000455
166436 520944 0.000000456
165728 518728 0.000000457
165022 516518 0.000000458
164318 514315 0.000000459
163616 512118 0.000000460
162916 509927 0.000000461
162218 507742 0.000000462
161522 505563 0.000000463
160827 503388 0.000000464
160133 501216 0.000000465
159440 499047 0.000000466
158748 496881 0.000000467
158057 494718 0.000000468
157367 492558 0.000000469
156678 490402 0.000000470
155990 488248 0.000000471
155303 486098 0.000000472
154617 483951 0.000000473
153932 481807 0.000000474
153248 479666 0.000000475
152565 477528 0.000000476
151883 475393 0.000000477
151202 473262 0.000000478
150522 471133 0.000000479
149843 469008 0.000000480
149165 466886 0.000000481
148488 464767 0.000000482
147812 462651 0.000000483
147137 460538 0.000000484
146463 458429 0.000000485
145790 456322 0.000000486
145118 454219 0.000000487
144447 452119 0.000000488
143777 450022 0.000000489
143108 447928 0.000000490
142440 445837 0.000000491
141773 443749 0.000000492
141107 441664 0.000000493
140442 439583 0.000000494
139778 437505 0.000000495
139115 435429 0.000000496
138453 433357 0.000000497
137792 431288 0.000000498
137132 429223 0.000000499
136473 427160 0.000000500
135815 425100 0.000000501
135158 423044 0.000000502
134502 420991 0.000000503
133847 418941 0.000000504
133193 416894 0.000000505
132540 414850 0.000000506
131888 412809 0.000000507
131237 410771 0.000000508
130587 408737 0.000000509
129938 406705 0.000000510
129290 404677 0.000000511
128643 402652 0.000000512
127997 400630 0.000000513
127352 398611 0.000000514
126708 396596 0.000000515
126065 394583 0.000000516
125423 392573 0.000000517
124782 390567 0.000000518
124142 388564 0.000000519
123503 386564 0.000000520
122865 384567 0.000000521
122228 382573 0.000000522
121592 380582 0.000000523
120957 378595 0.000000524
120323 376610 0.000000525
119690 374629 0.000000526
119058 372651 0.000000527
118427 370676 0.000000528
117797 368704 0.000000529
117168 366735 0.000000530
116540 364770 0.000000531
115913 362807 0.000000532
115287 360848 0.000000533
114662 358892 0.000000534
114038 356938 0.000000535
113415 354988 0.000000536
112793 353042 0.000000537
112172 351098 0.000000538
111552 349157 0.000000539
110933 347220 0.000000540
110315 345285 0.000000541
109698 343354 0.000000542
109082 341426 0.000000543
108467 339501 0.000000544
107853 337579 0.000000545
107240 335661 0.000000546
106628 333745 0.000000547
106017 331833 0.000000548
105407 329923 0.000000549
104798 328017 0.000000550
104190 326114 0.000000551
103583 324214 0.000000552
102977 322318 0.000000553
102372 320424 0.000000554
101768 318533 0.000000555
101165 316646 0.000000556
100563 314762 0.000000557
99962 312881 0.000000558
99362 311003 0.000000559
98763 309128 0.000000560
98165 307256 0.000000561
97568 305387 0.000000562
96972 303522 0.000000563
96377 301660 0.000000564
95783 299800 0.000000565
95190 297944 0.000000566
94598 296091 0.000000567
94007 294241 0.000000568
93417 292395 0.000000569
92828 290551 0.000000570
92240 288711 0.000000571
91653 286873 0.000000572
91067 285039 0.000000573
90482 283208 0.000000574
89898 281380 0.000000575
89315 279555 0.000000576
88733 277734 0.000000577
88152 275915 0.000000578
87572 274100 0.000000579
86992 272284 0.000000580
86412 270469 0.000000581
85832 268654 0.000000582
85252 266838 0.000000583
84672 265023 0.000000584
84092 263207 0.000000585
83512 261392 0.000000586
82932 259577 0.000000587
82352 257761 0.000000588
81772 255946 0.000000589
81192 254130 0.000000590
80612 252315 0.000000591
80032 250500 0.000000592
79452 248684 0.000000593
78872 246869 0.000000594
78292 245053 0.000000595
77712 243238 0.000000596
77132 241423 0.000000597
76552 239607 0.000000598
75972 237792 0.000000599
75392 235976 0.000000600
74812 234161 0.000000601
74232 232346 0.000000602
73652 230530 0.000000603
73072 228715 0.000000604
72492 226899 0.000000605
71912 225084 0.000000606
71332 223269 0.000000607
70752 221453 0.000000608
70172 219638 0.000000609
69592 217822 0.000000610
69012 216007 0.000000611
68432 214192 0.000000612
67852 212376 0.000000613
67272 210561 0.000000614
66692 208745 0.000000615
66112 206930 0.000000616
65532 205115 0.000000617
64952 203299 0.000000618
64372 201484 0.000000619
63792 199668 0.000000620
63212 197853 0.000000621
62632 196038 0.000000622
62052 194222 0.000000623
61472 192407 0.000000624
60892 190591 0.000000625
60312 188776 0.000000626
59732 186961 0.000000627
59152 185145 0.000000628
58572 183330 0.000000629
57992 181514 0.000000630
57412 179699 0.000000631
56832 177884 0.000000632
56252 176068 0.000000633
55672 174253 0.000000634
55092 172437 0.000000635
54512 170622 0.000000636
53932 168807 0.000000637
53352 166991 0.000000638
52772 165176 0.000000639
52192 163360 0.000000640
51612 161545 0.000000641
51032 159730 0.000000642
50452 157914 0.000000643
49872 156099 0.000000644
49292 154283 0.000000645
48712 152468 0.000000646
48132 150653 0.000000647
47552 148837 0.000000648
46972 147022 0.000000649
46392 145206 0.000000650
45812 143391 0.000000651
45232 141576 0.000000652
44652 139760 0.000000653
44072 137945 0.000000654
43492 136129 0.000000655
42912 134314 0.000000656
42332 132499 0.000000657
41752 130683 0.000000658
41172 128868 0.000000659
40592 127052 0.000000660
40012 125237 0.000000661
39432 123422 0.000000662
38852 121606 0.000000663
38272 119791 0.000000664
37692 117975 0.000000665
37112 116160 0.000000666
36532 114345 0.000000667
35952 112529 0.000000668
35372 110714 0.000000669
34792 108898 0.000000670
34212 107083 0.000000671
33632 105268 0.000000672
33052 103452 0.000000673
32472 101637 0.000000674
31892 99821 0.000000675
31312 98006 0.000000676
30732 96191 0.000000677
30152 94375 0.000000678
29572 92560 0.000000679
28992 90744 0.000000680
28412 88929 0.000000681
27832 87114 0.000000682
27252 85298 0.000000683
26672 83483 0.000000684
26092 81667 0.000000685
25512 79852 0.000000686
24932 78037 0.000000687
24352 76221 0.000000688
23772 74406 0.000000689
23192 72590 0.000000690
22612 70775 0.000000691
22032 68960 0.000000692
21452 67144 0.000000693
20872 65329 0.000000694
20292 63513 0.000000695
19712 61698 0.000000696
19132 59883 0.000000697
18552 58067 0.000000698
17972 56252 0.000000699
17392 54436 0.000000700
16812 52621 0.000000701
16232 50806 0.000000702
15652 48990 0.000000703
15072 47175 0.000000704
14492 45359 0.000000705
13912 43544 0.000000706
13332 41729 0.000000707
12752 39913 0.000000708
12172 38098 0.000000709
11592 36282 0.000000710
11012 34467 0.000000711
10432 32652 0.000000712
9852 30836 0.000000713
9272 29021 0.000000714
8692 27205 0.000000715
8112 25390 0.000000716
7532 23575 0.000000717
6952 21759 0.000000718
6372 19944 0.000000719
5792 18128 0.000000720
5212 16313 0.000000721
4632 14498 0.000000722
4052 12682 0.000000723
3472 10867 0.000000724
2892 9051 0.000000725
2312 7236 0.000000726
1732 5421 0.000000727
1152 3605 0.000000728
572 1790 0.000000729