QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872013#8620. Jigsaw Puzzleucup-team311#AC ✓3ms4224kbC++234.5kb2025-01-25 23:16:442025-01-25 23:16:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 4096kb

input:

4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.00000...

output:

0.27716163632404381149 0.00000000000000000000
0.47326243136115248640 0.79311664451453430349
0.00000000000282426995 0.72802924828228378324
0.00000000000000000000 -0.00000000000000000000


0.52441504651715716495 0.99999999999756987239
0.00000000000389608792 1.00000000000005825028
0.0000000000028242699...

result:

ok OK

Test #2:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
1.187724454426 0.260257896229
0.903481480651 1.219010174901
0.000000000000 0.951153431795
0.309873903757 0.000000000000
4
0.516015116935 0.888042716318
0.000000000000 0.031046166652
0.048574738349 0.000000000000
0.587115596943 0.842599396881

output:

-0.00000000000036327866 0.99999999999960384196
-0.00000000000000000000 0.00000000000000000000
0.94235132551860771810 0.00000000000000000000
0.91561769415992951319 0.99999999999969325649


0.91561769415992951319 0.99999999999969325649
0.94235132551860587897 0.00000000000006879442
0.999999999999963801...

result:

ok OK

Test #3:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

2
4
0.010984487654 0.637154242202
0.000000000000 0.364429379044
0.986132728982 0.000000000000
1.010174362438 0.596910060881
4
1.051085498217 0.708750184397
0.000000000000 0.686709156365
0.238826458657 0.000000000000
1.183335588457 0.328485165151

output:

1.00000000000053156221 0.00000000000000000000
1.00000000000042275146 0.27294598358204632895
0.00000000000007935223 0.59739402484473493857
0.00000000000000000000 -0.00000000000000000000


0.00000000000007935223 0.59739402484473493857
0.99999999999992713842 0.27294598358220712963
0.9999999999993186096...

result:

ok OK

Test #4:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

2
4
0.826904615568 0.393527743434
0.397181437913 1.296488423966
0.078224855062 1.144695506210
0.000000000000 0.000000000000
4
1.022875732881 0.126407334306
0.000000000000 0.646188215994
0.027327732878 0.000000000000
1.026434680216 0.042252902634

output:

0.00000000000051995791 1.00000000000036162750
-0.00000000000000000000 0.00000000000000000000
0.35323418807480485348 0.00000000000000000000
0.91577034681238195365 0.99999999999980525745


0.91577034681238195365 0.99999999999980525745
0.35323418807515557941 0.00000000000062347266
0.9999999999991932893...

result:

ok OK

Test #5:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.341358383182 1.391325004482
0.000000000000 0.397880525310
0.531982366752 0.000000000000
1.130916074772 0.800798609763
4
1.051975365355 0.325235570274
0.003475133323 0.261167306728
0.000000000000 0.247567137365
0.968870740861 0.000000000000

output:

1.00000000000009160110 0.98596286502522484597
-0.00000000000001078914 0.66431479808598346896
0.00000000000000000000 0.00000000000000000000
1.00000000000047008556 0.00000000000000000003


-0.00000000000001078917 0.66431479808598346896
0.99999999999963941745 0.98596286502507940198
0.999999999999996196...

result:

ok OK

Test #6:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

2
4
0.082220615826 0.000000000000
0.226158368535 0.989676141653
0.157074587283 1.000663841224
0.000000000000 0.013077098690
4
0.796463091415 0.000000000000
1.301438005407 0.863236513506
0.516366280506 1.336613199533
0.000000000000 0.480245367141

output:

0.99999999999955068553 0.08325407003236947682
-0.00000000000084083380 0.06995211486393202873
-0.00000000000000000000 0.00000000000000000000
0.99999999999952099498 0.00000000000000000000


-0.00000000000084083380 0.06995211486393202873
0.99999999999911884163 0.08325407003236373245
0.99999999999938030...

result:

ok OK

Test #7:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

2
4
0.919168715346 1.052156329422
0.000000000000 0.740689700679
0.930075742206 0.000000000000
1.240100800584 0.105054119170
4
1.147942957461 0.000000000000
1.169807209495 0.019794683310
0.498656378683 0.761115506098
0.000000000000 0.309659628218

output:

0.99999999999971725574 -0.00000000000000000003
0.99999999999900827388 0.97050635654350341284
-0.00000000000069978170 0.32734065555147113361
0.00000000000000000000 -0.00000000000000000000


0.99999999999915995609 0.97050635654360096962
0.99999999999865065716 1.00000000000027592989
-0.0000000000007069...

result:

ok OK

Test #8:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

3
4
0.000000000000 0.136914050437
1.205473860654 0.000000000000
1.271801552152 0.076389603324
0.516716328492 0.732016253949
4
0.193356841190 1.008675084911
0.000000000000 0.998661755544
0.051717482677 0.000000000000
0.069051074671 0.000897651020
4
0.189612940043 1.009339071474
0.000000000000 0.01178...

output:

0.99999999999974019692 0.78812587621209996417
-0.00000000000026767623 0.10116686293175218020
0.00000000000000000000 -0.00000000000000000000
0.99999999999971401837 -0.00000000000000000003


0.99999999999955289286 0.80638405334393722761
0.99999999999978745420 1.00000000000119711261
-0.0000000000005474...

result:

ok OK

Test #9:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

4
5
0.933026549197 0.034096050827
1.030580221284 0.341877704707
0.077317792660 0.644021283449
0.000000000000 0.400083791499
0.816713028753 0.000000000000
5
0.000000000000 0.567232254210
0.177744443744 0.000000000000
0.278219549927 0.015709015317
0.955605106642 0.861917658609
0.954247706440 0.8662495...

output:

0.00000000000040816886 0.32287190246716427773
0.00000000000000000000 -0.00000000000000000000
1.00000000000057492455 -0.00000000000000000003
1.00000000000037258944 0.25589752058328166747
0.10057540616276615169 0.39051777000798969095


0.00000000000117841191 1.00000000000000451353
0.000000000000451209...

result:

ok OK

Test #10:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

4
4
0.578470606282 0.000000000000
1.060885700639 0.240610189702
0.817167310798 0.691089665380
0.000000000000 0.248985836080
4
0.000000000000 0.520597380570
0.022799149709 0.000000000000
0.882566155159 0.037652814638
0.461438543132 0.525442723877
4
0.057126159280 0.427841981239
0.000000000000 0.38584...

output:

0.53879133060654024469 0.49425190379509195647
-0.00000000000009531746 0.51218201018174725191
-0.00000000000000000000 0.00000000000000000000
0.92909537170225892040 -0.00000000000000000003


1.00000000000012085385 0.47890362322791395021
1.00000000000005197080 0.99999999999885140896
0.13940890191070738...

result:

ok OK

Test #11:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

3
3
0.823899373670 0.782629779690
0.288601744213 0.945945553033
0.000000000000 0.000000000000
5
0.919151534064 0.575061183684
0.169973459288 1.263242535288
0.000000000000 1.135836341471
0.145355826013 0.008808731413
0.151958544733 0.000000000000
4
1.000848179486 0.040130744019
0.991701546880 0.26786...

output:

-0.00000000000042280841 0.55965667504721662481
-0.00000000000000000000 0.00000000000000000000
0.98899138321104400535 -0.00000000000000000003


1.00000000000003359531 0.95879113880889993958
-0.00000000000092184240 0.77207916699490177506
-0.00000000000042280841 0.55965667504721662481
0.988991383210099...

result:

ok OK

Test #12:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

3
4
0.784316497399 0.634251077946
0.006801703755 1.263115726074
0.000000000000 1.254706245103
0.271325510967 0.000000000000
4
0.176866080715 0.000000000000
1.325780121566 0.313426050448
1.266765536888 0.366283123599
0.000000000000 0.158412084360
4
0.637108390812 0.412967145896
0.087765752860 1.24856...

output:

0.00000000002501716716 1.00000000000021257844
-0.00000000000000000000 0.00000000000000000000
0.01081584690037688187 0.00000000000000000000
0.81574149218790780976 0.99999999998021254431


0.24825215199887257441 -0.00000000000551490391
0.89496643388436472447 0.99999999997915396492
0.815741492187907809...

result:

ok OK

Test #13:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

6
4
0.921652078321 0.149600568920
0.078937119587 0.337059477836
0.000000000000 0.296726127108
0.743849912614 0.000000000000
4
1.023501554022 0.000000000000
0.951768850516 0.475614028074
0.000000000000 0.332067057777
0.284068099668 0.057351469275
4
0.049230909949 0.111307311191
0.213550746194 0.00000...

output:

0.19846996273836858004 1.00000000000281411667
0.72261121045938620454 0.31400780132743607133
0.80897963916381381868 0.29404928052131415727
0.43083592485693524162 1.00000000000148169834


0.00000000000048241361 0.48099301913131272060
-0.00000000000000000000 0.00000000000000000000
0.9625329487835706051...

result:

ok OK

Test #14:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

5
4
0.000000000000 0.055459913902
0.998460914583 0.000000000000
1.018410323962 0.359155002823
0.013840567536 0.304635665324
4
0.500064513905 0.019086089913
0.674971706538 0.000000000000
0.813263023860 0.224894936058
0.000000000000 0.724982740923
4
0.731666528739 0.764701825648
0.735437510038 0.80982...

output:

0.00000000000024778079 0.99999999999996903746
0.00000000000000000000 0.00000000000000000000
0.35970862512227875563 0.00000000000000000000
0.24955984534087326688 0.99999999999989513662


0.66062877441250487796 0.15898980795205452471
0.73598821861277465093 -0.00000000000037655281
0.9999999999998673100...

result:

ok OK

Test #15:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

5
3
0.000000000000 0.061747330599
0.247806449221 0.000000000000
0.229822253050 0.275345649819
5
0.538394745273 0.029328826979
0.968971368133 0.672420034382
0.916291764826 0.738725056183
0.000000000000 0.284470622299
0.226013039857 0.000000000000
4
0.014373491307 0.145007400418
1.026752147154 0.00000...

output:

1.00000000000056093650 0.57219607709355202864
1.00000000000074775548 0.82757964961070171628
0.73717200749517833866 0.74355522136714428196


0.73717200749517833866 0.74355522136714428196
0.00000000000007780149 0.50788604527868235692
0.00000000000043729074 0.42320135645824699113
0.99999999999998098732...

result:

ok OK

Test #16:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

7
5
0.810317691232 0.643017535788
0.309793761559 0.764262848182
0.000000000000 0.561376089933
0.651400345497 0.000000000000
0.931962307009 0.325553870105
4
0.171076044751 0.000000000000
0.265564197304 0.103411254234
0.071756689228 0.418964516278
0.000000000000 0.156314315443
4
0.386419063825 0.00000...

output:

0.59083771974035287171 0.29939449400139211309
0.35592923722224891758 0.75769857950997946685
-0.00000000000030745992 0.85992181299352714590
0.00000000000000000000 0.00000000000000000000
0.42976777053171888831 0.00000000000000000001


-0.00000000000105596333 1.00000000000038408198
-0.00000000000030745...

result:

ok OK

Test #17:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

7
4
0.000000000000 0.177488867232
0.176950314412 0.039266481958
0.556242974263 0.000000000000
0.075309305264 0.536013509980
4
0.203281319601 0.323314306022
0.000000000000 0.110510724304
0.349283252863 0.000000000000
0.408321765666 0.043218341300
5
0.860850463389 0.099669917919
0.433724726467 0.81261...

output:

0.29548717500929344982 0.28972790430363948105
0.25608956545805344027 0.51078144967893489601
-0.00000000000152229742 0.79331093997141746135
0.00000000000009557915 0.07316673437234492706


0.34712437825091173294 0.00000000000000000001
0.29548717500910160521 0.28972790430349887902
0.0000000000000955791...

result:

ok OK

Test #18:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

6
4
0.880095449711 0.315891170135
0.784668799664 0.890843756640
0.000000000000 0.600905379684
0.728266831893 0.000000000000
4
0.083309474403 0.000000000000
0.291032832219 0.544543596864
0.066903447530 0.393219949838
0.000000000000 0.014725970157
4
0.007778511174 0.196667909856
0.000000000000 0.13427...

output:

0.19436792908902707981 0.57238792365011820267
0.08460096171065504097 -0.00000000000003841529
0.92112315962175776718 0.00000000000028604632
0.44627296279607334047 0.81607422722673637417


0.08460096171066240788 -0.00000000000000000000
0.19436792908902707981 0.57238792365011820267
0.000000000001021480...

result:

ok OK

Test #19:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

9
4
0.062298941747 0.379982766518
0.000000000000 0.335827002916
0.238024873877 0.000000000000
0.368555159260 0.154177511533
4
0.271980593498 0.402027829795
0.000000000000 0.242759569523
0.006597351582 0.000000000000
0.412952594723 0.011043306806
4
0.713919783914 0.000000000000
0.775523766209 0.02973...

output:

0.00000000000017779356 0.07636026193035096856
0.00000000000000000000 0.00000000000000000000
0.41162557800956056420 -0.00000000000000000001
0.36131889638911941968 0.19564789354607255931


0.60533007072474658461 0.27620696578179599796
0.75715080061285612155 0.00000000000099687633
0.9999999999998188704...

result:

ok OK

Test #20:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

12
4
0.011736358846 0.082356480218
0.408765987214 0.000000000000
0.506829492828 0.122146405389
0.000000000000 0.183574392246
3
0.518781549596 0.245694689851
0.000000000000 0.398529593227
0.074761480444 0.000000000000
4
0.075538054618 0.530132543078
0.000000000000 0.488866489116
0.155089097424 0.0109...

output:

0.63884202608712077317 0.65698148644863954332
0.99999999999951755188 0.84131822591048025732
0.99999999999862197183 0.99795856389134946911
0.56632343045410526674 0.72856263705188993455


0.99999999999980508322 0.30049218743671859277
0.99999999999943700498 0.84131822591043914578
0.63884202608712077317...

result:

ok OK

Test #21:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

14
4
0.238874723659 0.350932855333
0.056257209931 0.347991971885
0.000000000000 0.014112992049
0.083758710992 0.000000000000
3
0.000000000000 0.000000000000
0.074629721440 0.057264984008
0.050867075265 0.098486920063
5
0.000000000000 0.100859535910
0.152266736787 0.000000000000
0.585330206242 0.2675...

output:

0.17959046741987966761 0.37182794128161644282
0.00000000000086181390 0.33858536123930210401
0.00000000000000000000 0.00000000000000000000
0.08493937962815903945 0.00000000000000000000


0.49058872653314812348 0.90674452935494829304
0.47824810618481446568 0.99999999999912436271
0.43066752857839241952...

result:

ok OK

Test #22:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

25
4
0.000000000000 0.627504305794
0.147063422648 0.000000000000
0.282537740951 0.083274926848
0.087264778840 0.609639797093
3
0.040754587534 0.053855777929
0.019823186956 0.059913069526
0.000000000000 0.000000000000
4
0.000000000000 0.138379187270
0.054487787984 0.000000000000
0.282847594751 0.1139...

output:

0.37960340706456469827 0.99999999999945873988
0.64952902353175354203 0.41473983080479860129
0.76554943919304052841 0.52349307218630642335
0.46867799545610438352 0.99999999999868029600


0.86938260129712845696 0.35683096263715335705
0.85786019799729770432 0.37532551680436255004
0.80307363486808613944...

result:

ok OK

Test #23:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

31
4
0.335089288956 0.202130218860
0.111257412594 0.213056135994
0.000000000000 0.115005293141
0.101353839372 0.000000000000
5
0.368599476325 0.185829203903
0.028334455772 0.164205533565
0.000000000000 0.125424247883
0.009151606319 0.000000000000
0.420642774919 0.030024538656
4
0.014611117134 0.4683...

output:

0.15618926151272727165 0.30899918906477379731
-0.00000000000022691099 0.14829760497491269663
0.00000000000000000000 0.00000000000000000000
0.15329324253173236012 0.00000000000000000000


0.15917884996898120721 0.62798204613456708948
0.16237419300435508964 0.96891848759207145446
0.1257576791131732796...

result:

ok OK

Test #24:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

38
6
0.055783185423 0.185264589599
0.000000000000 0.109085977012
0.008304609077 0.000000000000
0.192122870699 0.013993905045
0.330134360764 0.183894016971
0.331013036656 0.209310854427
6
0.313528615558 0.117272301270
0.460548489005 0.402591166057
0.450995573032 0.409647373622
0.000000000000 0.427107...

output:

0.06140490599367124721 0.18112598071794462097
0.00000000000033934813 0.10940163121537257609
0.00000000000000000000 0.00000000000000000000
0.18435016323329500790 0.00000000000000000000
0.33486046240739575667 0.15893353725677789932
0.33766597923379286983 0.18421034031659361682


0.09667028995638875398...

result:

ok OK

Test #25:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

42
3
0.023946458177 0.001644458456
0.052848741781 0.000000000000
0.000000000000 0.033937501244
4
0.000000000000 0.437888290711
0.220437603206 0.000000000000
0.252072649283 0.037291610744
0.214541156503 0.387891843578
5
0.056385180666 0.000000000000
0.307613101005 0.119085407065
0.324470389249 0.5126...

output:

0.95417585129116629192 0.67312126711075388600
0.92899840794923870473 0.65883341955055142757
0.99180545464111037732 0.65896900851163671739


0.67591030112351282527 1.00000000000015651456
0.18566659433166919297 0.99999999999826794008
0.20475099219846820843 0.95497527201199747872
0.53478498702679645401...

result:

ok OK

Test #26:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

47
4
0.000000000000 0.000000000000
0.240721682184 0.063972715782
0.212144051267 0.142587916515
0.194188982632 0.164356993645
3
0.000000000000 0.007329294278
0.004097455454 0.000000000000
0.012808348423 0.004742705864
4
0.000000000000 0.191434375054
0.194726601227 0.006150268983
0.209266332239 0.0000...

output:

0.00000000001749079032 0.99891787074409925742
0.00000000000632084885 0.74984070069830952314
0.08331784090809675274 0.75726822805164294790
0.10896821813021170220 0.76902983326278042970


0.83621478677400124950 0.99999999999969688987
0.82781790069575546400 1.00000000000005831902
0.82770692992055515716...

result:

ok OK

Test #27:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

66
5
0.000000000000 0.005053823688
0.010340563564 0.000000000000
0.068710101615 0.119429160119
0.065718142206 0.133817342462
0.045777209397 0.180721261022
5
0.319222361577 0.160705577488
0.145577264946 0.213639327175
0.045295283323 0.175775668292
0.000000000000 0.039061839645
0.232351393621 0.000000...

output:

0.00000000000022316237 0.01150949124377417055
0.00000000000000000000 0.00000000000000000000
0.13292978319028763455 0.00000000000000000000
0.14454290108789986394 0.00900594830857245771
0.17792708676125508466 0.04751717426287192783


0.00000000000022316237 0.01150949124377417055
0.17792708676191296664...

result:

ok OK

Test #28:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

65
3
0.000000000000 0.037227150695
0.041112144465 0.000000000000
0.053670737603 0.076203761999
4
0.225553825935 0.000000000000
0.223161633995 0.030611367046
0.001148070858 0.117279311869
0.000000000000 0.054401518608
3
0.131607859592 0.000000000000
0.015270081138 0.023579309412
0.000000000000 0.0133...

output:

0.82495260806340829375 0.99999999998731677145
0.76949028597553255436 0.99999999999022307306
0.81133019005006254382 0.93508348412992611928


0.91238352789816473979 0.31372309675007646322
0.91577250225833275381 0.34424019404796604363
0.71394297458261888126 0.47099269554133896932
0.70102747697071352245...

result:

ok OK

Test #29:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

87
3
0.000000000000 0.015182039322
0.008005468111 0.000000000000
0.008505409967 0.010237923361
3
0.006579715319 0.000000000000
0.016526460362 0.024920112337
0.000000000000 0.034862041390
4
0.000000000000 0.113613541825
0.016977010685 0.055116049444
0.095225367059 0.000000000000
0.088645927138 0.0572...

output:

0.57070854434909518019 0.42850611684293056974
0.56579092899604759080 0.44494992713405418026
0.56332010733580026242 0.43500206018036290681


0.48500193981656036256 0.40756038125131656869
0.50029677984943277027 0.42960618820429491139
0.48642865105669476949 0.44300920462522322006


0.409845170449802760...

result:

ok OK

Test #30:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

81
3
0.000000000000 0.018267088323
0.021828432930 0.000000000000
0.065397626776 0.045720726608
6
0.015975080205 0.143941945631
0.000000000000 0.039492133537
0.018991882284 0.000000000000
0.265356466097 0.239413579318
0.222071970974 0.269301144149
0.186580330217 0.282053589632
6
0.013895601825 0.0000...

output:

0.99999999999979304294 0.11369231282608627473
0.99999999999937389818 0.14215574550698039309
0.93697548196131485526 0.14622632532122968311


0.24704098485077582158 0.50237879184170614857
0.15314858716503104766 0.55084717422496751654
0.10966083588125955301 0.54544942540954604443
0.25794804581278067655...

result:

ok OK

Test #31:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

95
5
0.047827693957 0.000000000000
0.098857399884 0.086786768459
0.102220020859 0.096330476080
0.001430528120 0.223787762853
0.000000000000 0.223443956666
3
0.041762757505 0.000000000000
0.019205931557 0.054198718204
0.000000000000 0.047533425298
4
0.013367507814 0.039249301738
0.185174533248 0.0000...

output:

0.22843395807626015960 0.59003450927378791474
0.15597470432916777386 0.65993179543689051500
0.14748101127717237737 0.66543150027580037754
-0.00000000002262400577 0.59721688964062174333
-0.00000000002261000460 0.59574562712280576451


0.74471693514347759446 0.20480644110090462036
0.688646997113164598...

result:

ok OK

Test #32:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

116
5
0.021396819174 0.015342509410
0.001564438290 0.039397972939
0.000000000000 0.014915990992
0.013335003291 0.000226832016
0.023349444489 0.000000000000
4
0.012103646607 0.000000000000
0.016163789301 0.004840038879
0.003320086741 0.012493169256
0.000000000000 0.005575920918
4
0.000000000000 0.054...

output:

0.07053366357172073086 0.98470564135376470845
0.09090568731973540064 0.96110544420345632205
0.09191533771917064649 0.98561657459940853085
0.07825112248413904976 0.99999999999824564525
0.06823411268721450549 0.99999999999825464446


0.68643712733423572461 0.35980238321489281390
0.69200091680724374986...

result:

ok OK

Test #33:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

133
6
0.072574557839 0.312677865325
0.001137204536 0.330688379241
0.000000000000 0.013845009228
0.004399538886 0.000000000000
0.108499348680 0.123193399648
0.163704701535 0.244778990085
4
0.003230768068 0.050209672075
0.122105847351 0.000000000000
0.133421862210 0.070986500693
0.000000000000 0.06213...

output:

0.57411508661055592401 0.00000000000127954576
0.64778783637908346374 0.00000000000102720898
0.57143296893906091882 0.30750763986314203575
0.56378228199028652690 0.31985702090612084820
0.49295774416945156609 0.17495267673920519302
0.46915104042739631370 0.04356041044207119407


0.46633139081923035283...

result:

ok OK

Test #34:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

138
3
0.118685904723 0.066395606854
0.000000000000 0.031651747666
0.055681967637 0.000000000000
4
0.075000665916 0.000000000000
0.082124079088 0.034173858786
0.019340637052 0.077974103991
0.000000000000 0.064478480978
5
0.030628968215 0.043757686336
0.000000000000 0.024195722398
0.004477590785 0.000...

output:

0.79956425561425631084 0.96606136982193861664
0.71100327491773674597 0.87974548235466353951
0.77502545525063724061 0.87788132687251594781


0.73025956640546218525 0.52560688322945738131
0.75578488784629237987 0.54941977059925751760
0.72974635269870584788 0.62140738593185343029
0.70616296530393270447...

result:

ok OK

Test #35:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

148
3
0.026621319141 0.000000000000
0.007296844689 0.016827125239
0.000000000000 0.012235984397
5
0.021570834617 0.000000000000
0.154819739283 0.077564199064
0.050155665830 0.113755864820
0.000000000000 0.119522929551
0.001664388533 0.009536516799
3
0.005288235752 0.016716105247
0.000000000000 0.001...

output:

0.29769458143339889574 0.86486479805909160905
0.30743980303904006805 0.88856328139689059147
0.30075203993682489019 0.89400353335200417751


0.48282260542950272337 0.24721453442684396243
0.34525487680920868491 0.17759703940309502872
0.44761671337718143287 0.13533051179080305897
0.49734792103322959060...

result:

ok OK

Test #36:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

154
3
0.056906082314 0.036639142594
0.017316385181 0.066883717906
0.000000000000 0.000000000000
5
0.000062233246 0.085710539368
0.000000000000 0.085546504140
0.016747101114 0.000000000000
0.087129946292 0.060459853042
0.082449394349 0.077583985414
3
0.003341899019 0.029877838968
0.000000000000 0.007...

output:

0.55112786672748247487 0.40836755753857317008
0.57419818434088899827 0.45252453773539429572
0.50534375014334826753 0.45821275432784882130


0.49436312543143277456 0.13272582724651094013
0.49452033897020821574 0.13280370173629040095
0.54045026905305471873 0.20689223856137832232
0.44773381226612030424...

result:

ok OK

Test #37:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

157
3
0.022975295316 0.133753786252
0.000000000000 0.000000000000
0.078583822597 0.009635574028
3
0.037772151360 0.047904437968
0.000000000000 0.024531195919
0.050382878792 0.000000000000
3
0.000000000000 0.000000000000
0.020626099645 0.002132947552
0.005061027297 0.032396497109
3
0.011486204366 0.0...

output:

0.16231578978489452719 0.00000000000172537357
0.29802849932826454589 0.00000000000318974404
0.27522826896881657285 0.07581827587623992331


0.45309720917283053835 0.24048324822327544386
0.45433031772718940295 0.19608140923504142544
0.50085285800552496353 0.22732028396887860725


0.999999999999999985...

result:

ok OK

Test #38:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

165
4
0.090134183082 0.025631923190
0.043091940369 0.042946264434
0.000000000000 0.000000000000
0.087801581797 0.022553046918
3
0.047090776615 0.014149434646
0.000000000000 0.013150413325
0.057969691667 0.000000000000
6
0.000000000000 0.198704670057
0.018044187015 0.071766500734
0.178666873308 0.000...

output:

0.80396279159904091569 0.16836651512850631908
0.78680012157627992903 0.21546430456572197340
0.72618132564837622957 0.22062749484419041827
0.80010566586051494399 0.16815893649215674922


0.83527561364557653727 0.63979693323458810297
0.79736203165973608149 0.61184877431836255619
0.85231966298738881679...

result:

ok OK

Test #39:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

141
4
0.070754311340 0.076269199248
0.062424474687 0.079390660730
0.000000000000 0.006608944100
0.027761363879 0.000000000000
3
0.032333140816 0.000000000000
0.018854367463 0.075770826201
0.000000000000 0.004917529209
4
0.043452229407 0.020635378104
0.071652138659 0.000000000000
0.010439540528 0.213...

output:

0.30656350395366731870 0.52088366173505051815
0.31505186685717332781 0.51822332422494866771
0.37339447375904633399 0.59431625119882083565
0.34531268017626520929 0.59939407905266184410


0.20130502370419805240 0.59239637557646900728
0.27573316230793853585 0.61197564058479060546
0.20358419055885514551...

result:

ok OK

Test #40:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

150
4
0.104430286936 0.036068594926
0.000000000000 0.072773969166
0.025770678197 0.013811311664
0.091197517141 0.000000000000
3
0.022670063559 0.000000000000
0.104750912415 0.033498179724
0.000000000000 0.018301996997
4
0.000000000000 0.033588192686
0.055509876760 0.000000000000
0.093612013862 0.164...

output:

0.79531020343377736555 1.00000000000572561291
0.79681961488782283485 0.88931716030283334846
0.84329829742699379100 0.93381946253377925407
0.83372959614609567581 1.00000000000425614849


0.93232970691385448744 0.31804660495064250835
0.84937625841872239137 0.34932150185708150963
0.93649894835971759057...

result:

ok OK

Test #41:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

151
4
0.082120886773 0.006976355697
0.071345566846 0.031392713209
0.000000000000 0.019517191355
0.053143917683 0.000000000000
3
0.000000000000 0.000000000000
0.091126171335 0.009853756763
0.057587797068 0.021670311143
3
0.007139134362 0.125189875294
0.000000000000 0.053938889174
0.089421404760 0.000...

output:

0.00000000000758320196 0.60116449802889084729
0.00000000000767195717 0.57447618534931138090
0.07006667813519373732 0.55653521146113722328
0.02932686345049690410 0.59584760447583078432


0.84960262010091158855 0.92221174534362829103
0.92134808545684167882 0.97925264142162814506
0.88668721051753402357...

result:

ok OK

Test #42:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

160
4
0.040696066791 0.047219823786
0.009305331291 0.057176448200
0.000000000000 0.056984712422
0.032268750605 0.000000000000
4
0.000000000000 0.038789020633
0.016915008366 0.016976583470
0.032763462120 0.000000000000
0.051547223008 0.019191763974
4
0.000000000000 0.000000000000
0.130172492374 0.038...

output:

0.44341810791351762895 0.43197896932238040568
0.43925824005673478053 0.46464712115817494249
0.43517301724661746907 0.47300995008357609578
0.39702984943300134970 0.41977811313830387760


0.12019401425424956282 0.46650489634494074904
0.14726968239345344250 0.47187221577156083781
0.16954337115225574904...

result:

ok OK

Test #43:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

158
3
0.001915550667 0.000000000000
0.034028370155 0.018544352097
0.000000000000 0.005907043128
5
0.136245359655 0.128970898398
0.014463156719 0.152180580927
0.000000000000 0.017124902848
0.038946667270 0.000000000000
0.100028820871 0.046477522374
3
0.000000000000 0.000000000000
0.002176023513 0.001...

output:

0.42386854678462180439 0.73338268137128260961
0.45921099295147197277 0.74460933132172101804
0.42326426969170910397 0.73956308120210886002


0.15722565005643569800 0.51903730676242401063
0.12945365760951837156 0.63986077613228783522
-0.00000000000029600778 0.59873937519436034812
-0.000000000001183582...

result:

ok OK

Test #44:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

136
3
0.000000000000 0.023909081840
0.004747357667 0.000000000000
0.037644065273 0.052155951394
3
0.019338142325 0.000000000000
0.003097556485 0.018698869165
0.000000000000 0.010189096166
3
0.089777029945 0.000000000000
0.129191001371 0.059173456144
0.000000000000 0.047646040548
3
0.003324443491 0.0...

output:

0.61088875757845092324 0.64501994550401941961
0.60758780581049075600 0.62086864498674205055
0.65568157007267990368 0.65946173343818535734


0.52568873011389199605 0.02165686330233032843
0.51367271546068596501 -0.00000000000540965113
0.52272871306847468447 -0.00000000000593274226


0.1690077935461206...

result:

ok OK

Test #45:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

147
4
0.000000000000 0.004988602097
0.018122462737 0.000000000000
0.054083088523 0.101958262931
0.041936821245 0.106597694731
3
0.000000000000 0.061781491377
0.042986062660 0.000000000000
0.045863729411 0.002715666325
5
0.039071319391 0.085484407189
0.000000000000 0.067403622352
0.001901523050 0.008...

output:

0.98125010081195515035 0.28765545631152463003
0.99999999999760376569 0.28897874277490273040
0.99999999999006802408 0.39709282135316957045
0.98700216287151717315 0.39742803241367695403


0.99999999997760146759 0.64547926125107384229
0.99606155455268058867 0.57031781563292003982
0.99999999997896827004...

result:

ok OK

Test #46:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

152
3
0.000000000000 0.000000000000
0.010639615111 0.022310601976
0.005074044661 0.020707084072
4
0.067107543470 0.119800061582
0.012479352939 0.177432457247
0.000000000000 0.166544695638
0.050115844889 0.000000000000
4
0.000000000000 0.062067256374
0.234459572373 0.000000000000
0.207296942934 0.082...

output:

0.01849293578846195039 0.84133484984477751120
-0.00000000000077264772 0.85773532837855696854
-0.00000000000084911796 0.85194336462673999472


0.00000000000086324812 0.14075891218134097472
0.00000000000090003904 0.06135027139975884308
0.01654723854979329404 0.06066726405238749068
0.094747030189420635...

result:

ok OK

Test #47:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

141
6
0.328655198005 0.062850413203
0.046943207866 0.145096334586
0.000000000000 0.115104420358
0.129362518690 0.000000000000
0.235511611236 0.013330329888
0.333701001790 0.049138167929
3
0.026067824377 0.000000000000
0.059607653338 0.042772395466
0.000000000000 0.029248826459
3
0.000000000000 0.018...

output:

0.54108446141372656453 0.22098027295191514355
0.73420037463131148297 -0.00000000000101805662
0.78990656534482368519 -0.00000000000194571761
0.74286529993833870880 0.16664575654987411906
0.64623724194661289860 0.21256248500487026379
0.54421499800185734792 0.23525211750549090534


0.573715940374861045...

result:

ok OK

Test #48:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

158
4
0.024406826487 0.032172963861
0.015608274423 0.025319045425
0.000000000000 0.000000000000
0.050016028285 0.020714849837
4
0.140172916532 0.134925795210
0.025568500801 0.144618612986
0.000000000000 0.062404706178
0.168463466075 0.000000000000
4
0.046351016861 0.019411868345
0.026866241127 0.033...

output:

0.22466070896306432268 0.77957572497700396234
0.23195595217140213291 0.77113948512257471558
0.25804064253102124320 0.75684748664301688763
0.23479313587844749097 0.80573778755857597872


0.58412614996799163319 0.34282769441697429527
0.50878677485604343413 0.42973052163924470016
0.43310939136550611543...

result:

ok OK

Test #49:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

136
4
0.058333638597 0.055267647262
0.018532765770 0.061375091556
0.000000000000 0.000000000000
0.047535755657 0.026462387095
4
0.158436082817 0.000000000000
0.005640697347 0.049039899629
0.000000000000 0.042779928077
0.042276568079 0.026216620864
4
0.050874635669 0.000000000000
0.072532929267 0.025...

output:

0.96013281678844648962 0.52475702579771972659
0.99999999996294731291 0.53041547605606242851
0.99999999995617548095 0.59452760650415365559
0.96214304345422579793 0.55545387055457852850


0.48684888268391849570 0.85366114670104439437
0.42099843399230155904 0.99999999999592642969
0.41257200471340162116...

result:

ok OK

Test #50:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

150
4
0.050930453374 0.040675733274
0.000000000000 0.000000000000
0.090489613664 0.027030713833
0.090644214061 0.031734310584
3
0.000000000000 0.038180721417
0.102378163864 0.000000000000
0.075858452362 0.071485422261
4
0.147519116039 0.040480032340
0.000000000000 0.055626082924
0.007378810610 0.023...

output:

0.96001394123628465936 0.68793214541914170853
0.91044720743423934679 0.64560525965541043237
1.00000000003766938042 0.67559404102959368061
1.00000000003803841205 0.68030017784005407280


0.08270597961153259089 0.91558113652365042399
-0.00000000000398203050 0.98698685660211947246
-0.000000000004131371...

result:

ok OK

Test #51:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

149
3
0.000000000000 0.009457169089
0.013227115495 0.000000000000
0.007993787855 0.013491863341
4
0.106274800461 0.000000000000
0.223840008192 0.168639770258
0.000000000000 0.284066455116
0.056537356181 0.066149676903
4
0.005819735526 0.000000000000
0.028771871972 0.025762444182
0.019086516540 0.033...

output:

0.43498526863392555445 0.64747279544927527578
0.43657631079078950298 0.66365498369286853524
0.42749861053353649403 0.65238495917473742755


0.20376730050117325393 0.45886763419760288093
0.00000000002858511744 0.48606758713171999421
0.00000000001280198503 0.23421908337459485853
0.16776980288159286388...

result:

ok OK

Test #52:

score: 0
Accepted
time: 2ms
memory: 4224kb

input:

173
5
0.162419071840 0.123170796359
0.108172711702 0.239725731867
0.046979840194 0.211245680539
0.000000000000 0.112041537218
0.034523915162 0.000000000000
4
0.043748171602 0.119042457148
0.000000000000 0.172557399870
0.031143373054 0.000000000000
0.037209742994 0.001341519136
5
0.014751437295 0.014...

output:

0.00000000000145553694 0.12856018271415000831
-0.00000000000000000000 0.00000000000000000000
0.06749578392047989806 0.00000000000000000000
0.15194802800295200080 0.07011694450089680408
0.16792430331587729941 0.18626325484871227148


0.28819032800479880361 0.22758972731857229316
0.3535598996663728468...

result:

ok OK

Test #53:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

153
3
0.037995211990 0.073840717347
0.000000000000 0.031362395847
0.034114436013 0.000000000000
4
0.000000000000 0.008168093912
0.009033033279 0.000000000000
0.010332569236 0.000941880086
0.002932149345 0.009706794502
4
0.044746639703 0.000000000000
0.167078713538 0.004539375752
0.104202365982 0.087...

output:

0.50498985955060701449 0.07225023710074338650
0.45866248905445109057 0.03905658297025778800
0.48513580268941274947 0.00102293624878303403


0.76653757981336801514 0.45149191473982574734
0.77726236280274685369 0.45726187818906034887
0.77681094205725934564 0.45880205711064146686
0.76607152958135554062...

result:

ok OK

Test #54:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

151
3
0.000000000000 0.007505744932
0.005909417185 0.000000000000
0.021242430501 0.019227332910
5
0.003677449651 0.020790713761
0.031858768117 0.000000000000
0.031996593613 0.000431028732
0.010661229233 0.040388485236
0.000000000000 0.027804418085
4
0.000000000000 0.000092700685
0.000393953272 0.000...

output:

0.64713876552050311237 0.28649369057965883389
0.65526456307519237091 0.28147085945062183678
0.66307056257026200506 0.30479162273280398324


0.60016091336726210578 0.22136173234523516308
0.62805865523220642842 0.20019202549769284228
0.62820229382316286230 0.20062115204120328992
0.60740893396340755561...

result:

ok OK

Test #55:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

145
4
0.101131401683 0.004239534871
0.002126395285 0.110398984452
0.000000000000 0.093429526203
0.100428648617 0.000000000000
3
0.000000000000 0.089510657057
0.025031463510 0.000000000000
0.062445965055 0.062590645816
3
0.040123598749 0.062067037262
0.000000000000 0.071414645490
0.036307712564 0.000...

output:

0.92903688720728546866 0.81061743852758729080
0.85588939164718842766 0.68523297409720227314
0.87275224954949882775 0.68808395525096531942
0.93329918506852129487 0.81116546657094081143


0.45900366410644649452 1.00000000000228706908
0.36605888538150506268 0.99999999999847348568
0.41626063061835949186...

result:

ok OK

Test #56:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

148
3
0.022473707689 0.010628823145
0.000000000000 0.000000000000
0.017614905907 0.003846837707
4
0.000000000000 0.087683018843
0.103166140069 0.000000000000
0.112110946314 0.008167588666
0.040918392450 0.140222920679
6
0.001360882089 0.113699841394
0.000000000000 0.111893896240
0.000530315798 0.104...

output:

0.77088064821779919824 0.10954321026663314551
0.76109527068524267522 0.13239678340703382606
0.76428411936180119704 0.11465095813531226902


0.45860637406006661305 0.68400628812419361855
0.55348511381263280814 0.58741649056190842047
0.56312697700763928853 0.59474817096317674679
0.50407584720210953496...

result:

ok OK

Test #57:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

150
4
0.037812750287 0.118691582975
0.001602217304 0.100272318707
0.000000000000 0.092146832178
0.077894051429 0.000000000000
4
0.000000000000 0.166863616956
0.016468251275 0.000000000000
0.082759596790 0.041741422179
0.156888493136 0.122134882854
5
0.160621142263 0.000000000000
0.088097129596 0.111...

output:

0.81701782386657395964 0.04601411527382906961
0.80770802471303491585 0.00646920871422121716
0.81287909522523964397 0.00000000000063002349
0.93353779540249247836 0.00000000000888304724


0.00000000000195607025 0.36865710799781487136
0.00000000000128825581 0.20098281073167085774
0.07007050040664845886...

result:

ok OK

Test #58:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

156
5
0.000000000000 0.016621088768
0.056901538926 0.000000000000
0.074741463499 0.160031560021
0.055981532148 0.169355988143
0.029253608240 0.115581750078
3
0.000000000000 0.000000000000
0.034035228583 0.005898946498
0.016475149241 0.023913417617
4
0.029184342947 0.061591924268
0.000000000000 0.000...

output:

0.16168872973842758407 0.01785038106883593352
0.15124627450906064113 0.07620276621943192849
-0.00000000000027348320 0.02094946262071123227
-0.00000000000000000000 0.00000000000000000000
0.06005040046413623157 0.00000000000000000000


0.37222941621955405936 0.25237950748371391143
0.394339409236142543...

result:

ok OK

Test #59:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

160
4
0.301116540960 0.000000000000
0.282162133515 0.024002994058
0.045466397780 0.130185785396
0.000000000000 0.112053345874
4
0.075018503604 0.082492555514
0.051596048309 0.096497968422
0.000000000000 0.022819865699
0.062013219697 0.000000000000
3
0.000000000000 0.005320856028
0.024433520492 0.000...

output:

0.98463463652033818079 0.02153341136714789915
0.97175094673770446544 0.04927190128502760956
0.76606140982164290580 0.20735881059354168005
0.71763267548947917089 0.20024288612142408440


0.30460407600759695741 0.89259027119778489132
0.27968915996886124878 0.90372624720137778240
0.23717222157048516490...

result:

ok OK

Test #60:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

151
5
0.000000000000 0.080017205009
0.038123286005 0.003287620398
0.053870922825 0.000000000000
0.030379830730 0.085418334516
0.020762689044 0.109049498312
4
0.032386625780 0.033994295628
0.005874752088 0.022289474166
0.000000000000 0.000000000000
0.032924358501 0.026248804149
6
0.263635510998 0.323...

output:

0.93268077368157877559 0.51401767893272785968
1.00000000001151281056 0.56701707380412948617
1.00000000001182782344 0.58310422747704395211
0.92118511815165725218 0.54265255660091815166
0.90001807512814225887 0.52840904558001304254


0.22526962548987016962 0.19265876821212547482
0.19696787296342125421...

result:

ok OK

Test #61:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

168
3
0.000000000000 0.001146888301
0.000291100186 0.000000000000
0.000500169700 0.000557039726
3
0.209796982239 0.000000000000
0.246804544500 0.173582948482
0.000000000000 0.093418372480
3
0.005153064521 0.077315638343
0.000000000000 0.000000000000
0.018439012022 0.074752853640
4
0.000000000000 0.0...

output:

0.70102935350852851014 0.20245596645132567806
0.70206191077124700155 0.20187811042040863595
0.70180152754306433327 0.20241309069341645797


0.00000000000034099233 0.47804026562186400443
-0.00000000000039488600 0.30055618276312859175
0.22466445640259980396 0.43042043673850017020


0.48750952838819041...

result:

ok OK

Test #62:

score: 0
Accepted
time: 3ms
memory: 4224kb

input:

162
4
0.000000000000 0.000000000000
0.250910891552 0.053737344615
0.265536347277 0.114938183410
0.034457838249 0.125482144000
5
0.020476398942 0.000000000000
0.040931873605 0.069430814812
0.021599535739 0.061698637553
0.008901949037 0.053065308412
0.000000000000 0.028630811545
4
0.000000000000 0.038...

output:

0.76845094283458257689 0.68831749186572812601
0.99999999997572522245 0.79890235449501673559
0.99999999997284451635 0.86182648837364483332
0.77279927542672084847 0.81837210763656161716


0.69203233895357330014 0.65182094587754020712
0.62671750013150993858 0.62062741579845556516
0.64539055616436986397...

result:

ok OK

Test #63:

score: 0
Accepted
time: 2ms
memory: 4096kb

input:

147
3
0.001083556391 0.000000000000
0.152321287992 0.109791901403
0.000000000000 0.017044690253
3
0.003386432280 0.000421260288
0.000000000000 0.002328169275
0.002829614976 0.000000000000
4
0.000000000000 0.000000000000
0.000770412465 0.000236023713
0.061801957545 0.036052266859
0.051636396354 0.050...

output:

0.67890949863105564354 0.25185295364779198711
0.83097776942613274043 0.14321431369451712334
0.69473183991233066327 0.25828327841813216912


0.71991530943123142362 0.56968711684450768303
0.71631034022323041255 0.57113915764320857615
0.71941777046497027299 0.56919725899029744684


0.456669798931862026...

result:

ok OK

Test #64:

score: 0
Accepted
time: 3ms
memory: 4096kb

input:

158
4
0.008787147495 0.022483653147
0.057727560167 0.000000000000
0.069478843787 0.058464505159
0.000000000000 0.042953147789
3
0.053494024620 0.034724045645
0.000000000000 0.000000000000
0.084513534638 0.009737313038
4
0.039433456562 0.053136488521
0.000000000000 0.000000000000
0.148948017168 0.059...

output:

0.73984490700386101419 0.51314873724700372631
0.72305930057115922507 0.56432414216017174610
0.67219631968862105626 0.53319299688816200130
0.73080826912814011157 0.49278815405543384688


0.90815843100001749977 0.00000000000721970128
0.97193436702608621643 0.00000000000676856754
0.89574437581942935446...

result:

ok OK

Test #65:

score: 0
Accepted
time: 1ms
memory: 4096kb

input:

157
3
0.012527864086 0.070302721785
0.000000000000 0.000000000000
0.032659044428 0.018927675092
4
0.000000000000 0.000000000000
0.131851381518 0.148916617985
0.113565101275 0.160310174130
0.021268067916 0.059481444005
5
0.000000000000 0.098715729102
0.012723032513 0.050579865256
0.090130202082 0.000...

output:

0.95371508090878437353 0.53222166321171327712
0.89412361461477657642 0.57156981709301417393
0.89856811300780727324 0.53408493345476950871


0.54470330662985627098 0.34981301543706462757
0.58446400475938051027 0.54469768082802981702
0.56293096396783708703 0.54542522534524260378
0.53339159132839799194...

result:

ok OK

Extra Test:

score: 0
Extra Test Passed