QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872897#8620. Jigsaw Puzzleucup-team018#AC ✓2ms4352kbC++235.2kb2025-01-26 06:24:492025-01-26 06:24:53

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.00000000000000000000 0.72283836367552306877
0.79311664451503591157 0.52673756864220544103
0.72802924828052322708 1.00000000000000000000
0.00000000000000000000 0.99999999999956688026

0.99999999999831598672 0.47558495348718965163
0.99999999999829769406 1.00000000000000000000
0.72802924828052322708 ...

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.99999999999997425313 0.00000000000000000000
1.00000000000000000000 0.99999999999857241983
0.05764867448215225371 0.99999999999965517899
0.08438230583968146139 0.00000000000000000000

0.08438230583967962225 0.00000000000000000000
0.05764867448215225370 0.99999999999965517899
0.00000000000079433120 ...

result:

ok OK

Test #3:

score: 0
Accepted
time: 0ms
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.00000000000000000000 0.99999999999895169733
0.72705401641938433173 0.99999999999930201954
0.40260597515501358372 0.00000000000000000000
0.99999999999974852229 0.00000000000000000000

0.40260597515517438440 0.00000000000000000000
0.72705401641938433173 0.99999999999930201954
0.00000000000095222037 ...

result:

ok OK

Test #4:

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

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.99999999999951044911 0.00000000000043048732
0.99999999999827196383 1.00000000000000000000
0.64676581192346711038 1.00000000000000000000
0.08422965318764845339 0.00000000000000000000

0.08422965318799917937 0.00000000000000000000
0.64676581192346711038 1.00000000000000000000
0.00000000000000000000 ...

result:

ok OK

Test #5:

score: 0
Accepted
time: 1ms
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:

0.01403713497390552724 0.99999999999947285738
0.33568520191369828092 0.00000000000000000000
0.99999999999968174991 0.00000000000000000000
0.99999999999913037326 1.00000000000000000000

0.33568520191355283690 0.00000000000000000000
0.01403713497390552724 0.99999999999947285738
0.00000000000000000000 ...

result:

ok OK

Test #6:

score: 0
Accepted
time: 1ms
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.91674592996741651574 0.99999999999995203354
0.93004788513642845362 0.00000000000000000000
1.00000000000000000000 0.00000000000044917661
0.99999999999978599259 0.99999999999997017159

0.93004788513642270913 0.00000000000000000000
0.91674592996741651574 0.99999999999995203354
0.00000000000000000000 ...

result:

ok OK

Test #7:

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

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.99999999999970519545 1.00000000000000000000
0.02949364345620178262 0.99999999999986656052
0.67265934444822345387 0.00000000000015168224
0.99999999999969458740 0.00000000000084799149

0.02949364345620178262 0.99999999999986656052
0.00000000000000000000 0.99999999999935757433
0.00000000000000000000 ...

result:

ok OK

Test #8:

score: 0
Accepted
time: 1ms
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.21187412377851367835 1.00000000000000000000
0.89883313706927819164 0.00000000000973846741
1.00000000000000000000 0.00000000001105997152
0.99999999999061364248 1.00000000000000000000

0.19361594664684215659 1.00000000000000000000
0.00000000000000000000 1.00000000000000000000
0.00000000000000000000 ...

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.67712809753262628382 0.00000000000000000000
0.99999999999979056152 0.00000000000000000000
1.00000000000000000000 0.99999999999978913542
0.74410247941741280997 0.99999999999981811023
0.60948222999189178233 0.10057540616233335786

0.00000000000000000000 0.00000000000000000000
0.59442873205963222812 ...

result:

ok OK

Test #10:

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

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.50574809620388412764 0.53879133060659835326
0.48781798981821810677 0.00000000000000000000
0.99999999999996535866 0.00000000000096560433
0.99999999999825944699 0.92909537170322452473

0.52109637676932381208 0.99999999999956397145
0.00000000000000000000 0.99999999999854854050
0.00000000000000000000 ...

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.44034332495276582603 0.00000000000000000000
0.99999999999998245078 0.00000000000000000000
1.00000000000000000000 0.98899138320955588257

0.04120886119178140288 0.99999999999964777448
0.22792083300561535907 0.00000000000000000000
0.44034332495330050938 0.00000000000000000000
1.00000000000000000000 ...

result:

ok OK

Test #12:

score: 0
Accepted
time: 0ms
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.99999999999994793835 0.99999999999936050113
0.00000000000000000000 1.00000000000000000000
0.00000000000000000000 0.98918415310023214679
0.99999999999933696982 0.18425850783646985859

0.00000000000000000000 0.75174784800186549960
1.00000000000000000000 0.10503356614014198913
0.99999999999917665047 ...

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.80153003726318940213 0.00000000000000000000
0.27738878954107625737 0.68599219867390985920
0.19102036083661676975 0.70595071947989384404
0.56916407514462274053 0.00000000000033019339

0.99999999999953790501 0.51900698086811988065
1.00000000000000000000 0.99999999999943260122
0.03746705121772328629 ...

result:

ok OK

Test #14:

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

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.99999999999915333308 0.00000000000000000000
0.99999999999958479638 0.99999999999966181588
0.64029137487730604069 0.99999999999972788797
0.75044015465852784705 0.00000000000000000000

0.33937122558702805127 0.84101019204769830230
0.26401178138684200820 1.00000000000000000000
0.00000000000000000000 ...

result:

ok OK

Test #15:

score: 0
Accepted
time: 1ms
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:

0.00000000000000000000 0.42780392290560070672
0.00000000000000000000 0.17242035038845101916
0.26282799250514335038 0.25644477863184914047

0.26282799250512394883 0.25644477863186178993
1.00000000000000000000 0.49211395471987687885
1.00000000000000000000 0.57679864354031224459
0.00000000000064539890 ...

result:

ok OK

Test #16:

score: 0
Accepted
time: 0ms
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.40916228025306318158 0.70060550600444021117
0.64407076277551914337 0.24230142049808352380
0.99999999999904622198 0.14007818701791571156
0.99999999999057303450 1.00000000000000000000
0.57023222945885414616 1.00000000000000000000

1.00000000000000000000 0.00000000001121702033
0.99999999999849523212 ...

result:

ok OK

Test #17:

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

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.28972790430278392584 0.70451282499041243133
0.51078144967809071815 0.74391043454158860423
0.79331093997064723805 1.00000000000000000000
0.07316673437157470379 0.99999999999967284140

0.00000000000000000000 0.65287562174868597238
0.28972790430278392584 0.70451282499041243133
0.07316673437171530582 ...

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.80563207091003084456 0.42761207635199830488
0.91539903828754079940 1.00000000000000000000
0.07887684037643807320 1.00000000000000000000
0.55372703720335160428 0.18392577277500073461

0.91539903828753343252 1.00000000000000000000
0.80563207091003084456 0.42761207635199830488
0.99999999999775325430 ...

result:

ok OK

Test #19:

score: 0
Accepted
time: 0ms
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.99999999996498935414 0.92363973807619076644
0.99999999996231888466 1.00000000000000000000
0.58837442195275832047 0.99999999999118796453
0.63868110358049719622 0.80435210644699186113

0.39466992924787491138 0.72379303420216672483
0.24284919934946276307 0.99999999997730288292
0.00000000000000000000 ...

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.34301851355038676886 0.63884202608818623610
0.15868177408746157852 1.00000000000000000000
0.00204143610659236668 0.99999999999866355711
0.27143736294735413471 0.56632343045495578751

0.69950781256122324315 1.00000000000000000000
0.15868177408750269006 0.99999999999994894611
0.34301851355038676886 ...

result:

ok OK

Test #21:

score: 0
Accepted
time: 0ms
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.37182794125986680085 0.82040953258062703228
0.33858536121065532529 0.99999999999836821122
0.00000000000000000000 0.99999999998622672055
0.00000000000000000000 0.91506062035806768110

0.90674452934441527024 0.50941127348755528320
0.99999999998811740077 0.52175189383947039907
0.99999999998688587628 ...

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.62039659294385910495 0.00000000000028282200
0.35047097646909908180 0.58526016919145108569
0.23445056080921897448 0.47650692780844237324
0.53132200455231941966 0.00000000000000000000

0.13061739869396423540 0.64316903735227219473
0.14213980199342418786 0.62467448318483198729
0.19692636512326370023 ...

result:

ok OK

Test #23:

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

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.30899918909398537510 0.84381073853322043109
0.14829760501916841603 1.00000000000000000000
0.00000000004425571940 1.00000000000000000000
0.00000000002949052222 0.84670675754397812851

0.62798204616378339171 0.84082115004531387734
0.96891848762098205900 0.83762580697732268701
1.00000000000000000000 ...

result:

ok OK

Test #24:

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

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.93859509400896648046 0.81887401928069187320
1.00000000000000000000 0.89059836878329497092
1.00000000000000000000 0.99999999999866754697
0.81564983676925112324 0.99999999999857432000
0.66513953759523074808 0.84106646274172030669
0.66233402076884641762 0.81578965968190317044

0.90332971004558899539 ...

result:

ok OK

Test #25:

score: 0
Accepted
time: 1ms
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.67312126709277142478 0.04582414870202152610
0.65883341953431496304 0.07100159204493994198
0.65896900849104473154 0.00819454535305886661

0.99999999998985805282 0.32408969885920040289
0.99999999999909784020 0.81433340565104403517
0.95497527201239416965 0.79524900778526706540
0.83085154956956298726 ...

result:

ok OK

Test #26:

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

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.00108212926132339885 0.00000000000010168269
0.25015929930711313311 0.00000000014995137058
0.24273177189991765487 0.08331784104692563929
0.23097016667219810643 0.10896821826143712471

0.00000000000000000000 0.83621478713295422405
0.00000000000000000000 0.82781790105470843855
0.00991769110325762047 ...

result:

ok OK

Test #27:

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

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.99999999999320762859 0.98849050876541558181
0.99999999999331708959 1.00000000000000000000
0.86707021680302945506 1.00000000000000000000
0.85545709890550619475 0.99099405169918936605
0.82207291323253142354 0.95248282574456009605

0.99999999999386551054 0.98849050876554871950
0.82207291323253142354 ...

result:

ok OK

Test #28:

score: 0
Accepted
time: 0ms
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.00000000000948553251 0.82495260804645434817
0.00000000001094484287 0.76949028595857860873
0.06491651586794844758 0.81133019003821837923

0.68627690323991852387 0.91238352790833618405
0.65575980594191560805 0.91577250226748363313
0.52900730445529234585 0.71394297458753085291
0.59055504912199870349 ...

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.42850611684055334350 0.42929145564394408040
0.44494992713133822259 0.43420907099812433984
0.43500206017747675589 0.43667989265768644680

0.40756038124065563892 0.51499806018406125041
0.42960618819320720536 0.49970322015057369225
0.44300920461452248040 0.51357134894293770486

0.56993783777379603727...

result:

ok OK

Test #30:

score: 0
Accepted
time: 1ms
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.88630768720597597561 0.99999999999914216574
0.85784425452508185724 0.99999999999995050417
0.85377367470811463995 0.93697548196206700469

0.49762120817626220132 0.24704098486086151196
0.44915282579622530488 0.15314858717345222713
0.45455057461314024209 0.10966083588986610305
0.76443002453968479713 ...

result:

ok OK

Test #31:

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

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.77156604179574954123 0.40996549078801307735
0.84402529555291719434 0.34006820463535503648
0.85251898860570533975 0.33456849979766948799
0.99999999989566900292 0.40278311045410661027
0.99999999989544292823 0.40425437297192258907

0.25528306356490953794 0.79519356068791927696
0.31135300150554035662 ...

result:

ok OK

Test #32:

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

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.01529435821147316509 0.07053366535567444880
0.03889455541182640976 0.09090568904571409660
0.01438342501835445592 0.09191533950536211580
0.00000000000000000000 0.07825112430566409693
0.00000000000000000000 0.06823411450873955270

0.64019761785127600348 0.68643712755416206412
0.63720513031341067736 ...

result:

ok OK

Test #33:

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

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.42588491227158412059 0.99999999946777493314
0.35221216250305658089 0.99999999937280389429
0.42856703034053837077 0.69249235960937912949
0.43621771730527456341 0.68014297857628896977
0.50704225493881801082 0.82504732283474663452
0.53084895851104635747 0.95643958916265123303

0.53366860895675825789 ...

result:

ok OK

Test #34:

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

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.96606136982291682336 0.20043574439757083378
0.87974548235362252750 0.28899672509212236875
0.87788132687293466197 0.22497454475917937076

0.52560688322790417279 0.26974043359699841044
0.54941977059894029771 0.24421511215732128487
0.62140738593027537088 0.27025364730839360550
0.62153356466849016114 ...

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.13513520304804943443 0.29769458021498454946
0.11143671969178365516 0.30743980177571806383
0.10599646774934310700 0.30075203866319383071

0.75278546632927155680 0.48282260539026542704
0.82240296160957614309 0.34525487689980388707
0.86466948903096936015 0.44761671354660120136
0.87336758272555372603 ...

result:

ok OK

Test #36:

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

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.59163244263102091259 0.55112786679814337897
0.54747546243355222294 0.57419818441031045373
0.54178724584303038236 0.50534375021261005963

0.86727417287923535649 0.49436312551463502469
0.86719629838946463011 0.49452033905341479244
0.79310776156692848455 0.54045026914037750748
0.78953042091723734264 ...

result:

ok OK

Test #37:

score: 0
Accepted
time: 1ms
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.00000000000000000000 0.83768421051501510869
0.00000000000000000000 0.70197150097164509006
0.07581827566878772332 0.72477173126083427410

0.24048324785442382905 0.54690279092854994595
0.19608140886453431331 0.54566968243380231982
0.22732028353591313060 0.49914714211352732493

0.06023627437778914129...

result:

ok OK

Test #38:

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

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.16836651513239152511 0.19603720840078785162
0.21546430456756247808 0.21319987842915990662
0.22062749483880900845 0.27381867435767873081
0.16815893649558243057 0.19989433413928909308

0.63979693268977959916 0.16472438593119955193
0.61184877382508621226 0.20263796795502715937
0.63449998302139998068 ...

result:

ok OK

Test #39:

score: 0
Accepted
time: 2ms
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.47911633826534734545 0.30656350390160482238
0.48177667577559449440 0.31505186680506529350
0.40568374880272099853 0.37339447370824081058
0.40060592094839930359 0.34531268012554660498

0.40760362442728023083 0.20130502364029750995
0.38802435941445366139 0.27573316224285290363
0.37497818210068046784 ...

result:

ok OK

Test #40:

score: 0
Accepted
time: 1ms
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.20468979658283424843 0.00000000000028972910
0.20318038512506033916 0.11068283970313114787
0.15670170258738847863 0.06618053747061957066
0.16627040387051593819 0.00000000000046500564

0.06767029307790127895 0.68195339489646789651
0.15062374157895722032 0.65067849800574128588
0.06350105162657629576 ...

result:

ok OK

Test #41:

score: 0
Accepted
time: 0ms
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.99999999999480472117 0.39883550187845019259
0.99999999999832307637 0.42552381455802965895
0.92993332187322614316 0.44346478845567381368
0.97067313655260963404 0.40415239543547398440

0.15039737887426873935 0.07778825502868305993
0.07865191344173841018 0.02074735904703021609
0.11331278839171153970 ...

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.56802103067373740735 0.44341810793343215441
0.53535287883760212927 0.43925824007932520572
0.52699004991186634887 0.43517301726989290675
0.58022188685401420013 0.39702984945191648381

0.53349510365503835616 0.12019401427278918821
0.52812778423025135717 0.14726968241235644870
0.52155050046240913170 ...

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.73338268185600442417 0.57613145361050542364
0.74460933180521153389 0.54078900744326412892
0.73956308168685172706 0.57673573070320280451

0.51903730741961276722 0.84277435032288646269
0.63986077682023971851 0.87054634263596723749
0.59873937602570847079 1.00000000000000000000
0.55619404503635632824 ...

result:

ok OK

Test #44:

score: 0
Accepted
time: 1ms
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.38911124232989383179 0.35498005450264907907
0.39241219408431181559 0.37913135502177736685
0.34431842984376269021 0.34053826654336679272

0.47431126874303605238 0.97834313680967389254
0.48632728336906055233 1.00000000000000000000
0.47727128576127183290 1.00000000000000000000

0.83099220561966831075...

result:

ok OK

Test #45:

score: 0
Accepted
time: 0ms
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.28765545635459746645 0.01874989920578254471
0.28897874281841441814 0.00000000002016490161
0.39709282139668125816 0.00000000003023111052
0.39742803245688442052 0.01299783714878980714

0.64547926129458553008 0.00000000004851128213
0.57031781567633954626 0.00393844547167296839
0.57069789085676260026 ...

result:

ok OK

Test #46:

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

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.15866515015469358160 0.01849293578942788751
0.14226467162075501305 0.00000000000033439734
0.14805663537257198690 0.00000000000020809365

0.85924108781714894211 0.00000000000511925483
0.93864972859873107376 0.00000000000000000000
0.93933273594812598679 0.01654723854425489878
0.78398304609120995234 ...

result:

ok OK

Test #47:

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

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.77901972672649895640 0.54108446145814338213
0.99999999956718010294 0.73420037480417700798
0.99999999953572755144 0.78990656551768921009
0.83335424301125128561 0.74286530001433842877
0.78743751461242191529 0.64623724199592270489
0.76474788217110351463 0.54421499803797840242

0.23413517983933308605 ...

result:

ok OK

Test #48:

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

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.77957572472857975123 0.77533929126113690058
0.77113948487856983369 0.76804404804768856553
0.75684748641481364959 0.74195935767941161547
0.80573778731628981255 0.76520686436160224685

0.34282769439264547764 0.41587385005546907951
0.42973052158198035081 0.49121322520540791517
0.38867192520329122888 ...

result:

ok OK

Test #49:

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

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.52475702574571542051 0.03986718315916221141
0.53041547599602590821 0.00000000000000000000
0.59452760644411713518 0.00000000000000000000
0.55545387050216921333 0.03785695648719827666

0.85366114674233617139 0.51315111725293744376
1.00000000000000000000 0.57900156593113809821
1.00000000000000000000 ...

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.31206785480319200644 0.96001394116017919959
0.35439474054518840357 0.91044720733957366183
0.32440595921027381334 0.99999999995615369521
0.31969982239981342112 0.99999999995858635513

0.08441886347542534753 0.08270597961599422470
0.01301314339771233599 0.00000000000000000000
0.08925919702662342240 ...

result:

ok OK

Test #51:

score: 0
Accepted
time: 0ms
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.56501473115546237776 0.35252720451852060483
0.56342368899265055343 0.33634501627551214399
0.57250138925404593827 0.34761504079030667986

0.79623269949380415640 0.54113236582572964779
0.99999999996991307475 0.51393241291798832341
0.99999999995309675200 0.76578091667511345914
0.83223019710373815147 ...

result:

ok OK

Test #52:

score: 0
Accepted
time: 1ms
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.99999999999611710838 0.87143981728493317686
1.00000000000000000000 0.99999999999908318520
0.93250421608116225967 1.00000000000000000000
0.84805197199647063791 0.92988305550299622478
0.83207569667986878222 0.81373674515568647893

0.71180967204910075812 0.77241027243384566221
0.64644010036590377833 ...

result:

ok OK

Test #53:

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

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.49501014056802768607 0.92774976285165607710
0.54133751103211828396 0.96094341702689427292
0.51486419736041582885 0.99897706372279560162

0.23346242053013759716 0.54850808521555177911
0.22273763761538048836 0.54273812162761580591
0.22318905838078680776 0.54119794271187281795
0.23392847080454891225 ...

result:

ok OK

Test #54:

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

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.35286123429836952669 0.71350630947444113636
0.34473543674558538265 0.71852914060656017516
0.33692943724167039339 0.69520837732733877385

0.39983908647596110307 0.77863826769131200853
0.37194134461904625928 0.79980797454943569115
0.37179770602792706154 0.79937884800597972434
0.39259106587241887596 ...

result:

ok OK

Test #55:

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

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.18938256143225019190 0.92903688710757745739
0.31476702589683946908 0.85588939160611103292
0.31191604473519123731 0.87275224950708829509
0.18883453338690359217 0.93329918496855702201

0.00000000004095112927 0.45900366406319065277
0.00000000005082699535 0.36605888533824922090
0.05288873840174980249 ...

result:

ok OK

Test #56:

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

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.89045678996766364742 0.77088064825437102638
0.86760321683124245698 0.76109527071252047585
0.88534904210166718192 0.76428411939629582050

0.31599371217548857024 0.45860637363572493333
0.41258350965459189842 0.55348511347297311297
0.40525182924487038004 0.56312697666155177935
0.26733897816436787815 ...

result:

ok OK

Test #57:

score: 0
Accepted
time: 2ms
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.04601411538094121399 0.18298217629741409970
0.00646920882313660012 0.19229197545861269664
0.00000000010854380870 0.18712090494766100594
0.00000000009342614317 0.06646220477040817156

0.36865710828016739776 1.00000000000000000000
0.20098281101402338419 1.00000000000000000000
0.23601156759157364849 ...

result:

ok OK

Test #58:

score: 0
Accepted
time: 1ms
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.98214961893442941614 0.16168872970427259431
0.92379723378350014798 0.15124627447676798020
0.97905053737739378703 0.00000000000000000000
0.99999999999810501930 0.00000000000000000000
1.00000000000000000000 0.06005040042941154309

0.74762049258653730835 0.37222941630808952209
0.72108103963156509024 ...

result:

ok OK

Test #59:

score: 0
Accepted
time: 1ms
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.02153341176387289742 0.01536536304615932660
0.04927190167526185796 0.02824905284276757898
0.20735881088015038675 0.23393858983847267255
0.20024288638363459418 0.28236732416705143399

0.89259027128077297918 0.69539592393528659281
0.90372624727618866927 0.72031083997767718493
0.82446134348260254857 ...

result:

ok OK

Test #60:

score: 0
Accepted
time: 1ms
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.06731922632873813043 0.48598232104417299948
0.00000000000367529578 0.43298292616658402981
0.00000000000483886121 0.41689577249366956390
0.07881488186129149950 0.45734744337703927883
0.09998192488349736468 0.47159095439988986130

0.77473037449339377344 0.80734123177088958241
0.80303212702110180523 ...

result:

ok OK

Test #61:

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

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.29897064604767979699 0.79754403309124092679
0.29793808878480688439 0.79812188912188203733
0.29819847201313251611 0.79758690884894379783

0.99999999999224423343 0.52195973437744075965
0.99999999998363209080 0.69944381723617617228
0.77533554358747730305 0.56957956324897160010

0.51249047160843324043...

result:

ok OK

Test #62:

score: 0
Accepted
time: 1ms
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.31168250828196307571 0.76845094295834527837
0.20109764574791619155 1.00000000000000000000
0.13817351186928809385 1.00000000000000000000
0.18162789251291815886 0.77279927560397815772

0.34817905418082612583 0.69203233896104326939
0.37937258425259545212 0.62671750013548620684
0.38858360107822200897 ...

result:

ok OK

Test #63:

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

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.32109050116047890131 0.74814704620465082583
0.16902223031752918672 0.85678568609091540481
0.30526815988203746338 0.74171672142733838338

0.28008469052912179087 0.43031288302203370383
0.28368965973790565414 0.42886084222527639116
0.28058222949511883989 0.43080274087651218280

0.54333020094240668359...

result:

ok OK

Test #64:

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

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.26015509298747549328 0.48685126279861896806
0.27694069941036439196 0.43567585788223230607
0.32780368029887196183 0.46680700314448906775
0.26919173086710054027 0.50721184598845607099

0.09184156909973565765 1.00000000000000000000
0.02806563307366694100 1.00000000000000000000
0.10425562427060021068 ...

result:

ok OK

Test #65:

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

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.46777833661867094888 0.95371508097964243866
0.42843018276155856870 0.89412361466966300115
0.46591506639799918661 0.89856811307790902636

0.65018698456668359446 0.54470330677078228240
0.45530231916210752257 0.58446400483359360172
0.45457477465226592652 0.56293096404180112554
0.58803862988003892338 ...

result:

ok OK

Extra Test:

score: 0
Extra Test Passed