QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#61110#2173. What's Our Vector, Victor?larryzhongAC ✓102ms10544kbC++172.9kb2022-11-10 01:13:492022-11-10 01:13:52

详细

Test #1:

score: 100
Accepted
time: 90ms
memory: 8556kb

input:

500 500
60.00268893933372283 70.35885554610950976 -8.98574176457012186 46.16014112676185732 66.31422279348288384 29.03050764912902082 -35.06996828144599476 -59.10319321730690234 67.85808505028276727 20.30232033048615392 62.38784996896146140 59.92659390534240060 -36.26787439344059294 30.8251981981496...

output:

19.213142022 6.611601039 21.420048272 56.938647810 -89.716047469 92.932289006 70.957691598 11.495542778 -48.368594050 38.693810721 50.077429208 7.628611625 2.214805654 -37.313990844 -95.506121410 -67.783476672 -6.434225799 45.246943409 -27.515745609 19.963864246 30.175527521 12.037772090 2.578048770...

result:

ok accepted

Test #2:

score: 0
Accepted
time: 86ms
memory: 9676kb

input:

500 500
-20.46791708061053328 -78.90373004342441732 -47.09421721341704625 49.96697218958462372 48.99528416466444014 -46.87780686216100889 73.68284736943891744 -53.69249802982882613 -92.37158007019175443 -97.95346943385396798 -47.79109018973426259 82.31965483504592385 -72.09718577745493917 -32.376534...

output:

-1.521534507 4.569393574 -55.153740008 -30.820612306 -4.530071117 -40.748049092 -98.081746639 -70.679433566 33.758000578 40.830787200 -79.970102367 28.761106146 74.116938178 99.200660975 63.146661597 13.487238623 87.815280898 -79.248516870 -94.837176887 -18.868255905 -7.222065853 -62.708883848 -80.0...

result:

ok accepted

Test #3:

score: 0
Accepted
time: 75ms
memory: 8564kb

input:

500 500
91.75754360584323877 -74.07465057030329092 -30.06919963013949371 -22.45376960826932589 -94.33818252302211249 95.43185666705545600 -35.93139380204742395 -46.28091101025437837 20.25588702053946122 -31.98355965847254367 96.27926708531694544 17.21195108047088240 -16.00480323252260462 -14.1553994...

output:

26.967974088 -85.519688759 33.005152508 56.449176796 96.202419207 2.144964981 46.159301071 -10.552477293 95.187808911 89.036703470 53.309913997 47.810936479 -44.114936144 -38.681177891 20.300046489 -79.559567380 -83.218728136 81.040641957 63.609692939 -32.594959919 -3.142877422 68.742505360 -41.8089...

result:

ok accepted

Test #4:

score: 0
Accepted
time: 102ms
memory: 7760kb

input:

500 500
53.59239375857157484 1.29576452891167548 -55.60357761919549802 2.89491049833583247 -72.25117082444128869 -44.92736039007480997 6.81675337705620166 -46.20517542139523925 20.56179110027964896 99.93596620202598046 -30.87710828002636276 60.42621397022924157 79.91458345844398536 94.56182305252031...

output:

25.331926180 6.051320029 41.151460697 -77.215688575 76.991831847 80.569049000 93.068700537 -33.387833978 -33.193270804 -89.276317860 60.993560878 21.823631457 -91.880447012 76.375584759 26.484592926 -41.677365575 16.220864614 81.946626783 29.069514441 -11.928903139 65.546532191 -3.075796321 22.72935...

result:

ok accepted

Test #5:

score: 0
Accepted
time: 71ms
memory: 8856kb

input:

500 500
-63.61543927507285190 43.87221058298641196 8.16924114047013461 -34.92232278546450175 91.80142804719758942 -76.82013016900501157 25.06001121373941487 48.24958448628115093 65.82846176112221315 33.19899446519090702 84.05389321600614494 -78.49637158041961982 87.99406312213668002 -60.859516869891...

output:

8.134857018 -23.757279987 -99.866784367 78.596820540 4.686764931 -52.354957925 -60.652580817 45.108683033 75.545160518 -86.722209874 46.029248424 -47.954221614 -96.315570852 1.058143649 63.371792870 96.969246245 99.731048022 87.265358820 4.438198572 4.153334563 77.959911729 -84.932434342 -31.3165067...

result:

ok accepted

Test #6:

score: 0
Accepted
time: 5ms
memory: 8016kb

input:

24 114
19.60728784212125220 62.05571106800468328 -77.66722345143722350 83.32150488873739391 85.61849285200199233 -61.26186974500755866 54.01645372221616981 -19.69713224000579999 -10.16958551834513003 -18.69109461054532062 9.59051520125903778 91.21514401069063638 89.60632230190051928 -51.201061482129...

output:

8.327924489 27.932654493 97.448547682 38.207238998 85.804989257 55.070135263 -74.250153133 86.457296890 -48.880037254 -27.280580787 97.358296555 4.232460753 37.098004328 -34.464351756 -1.523639179 -92.855375626 -54.070803163 -60.133603218 -22.704204508 45.517584277 65.460632664 66.091305273 97.78230...

result:

ok accepted

Test #7:

score: 0
Accepted
time: 5ms
memory: 7816kb

input:

46 97
43.01678189681189224 87.56570778950447220 9.14039085211038582 26.33206129795307504 -24.34885933455943530 0.05861471454515765 -70.42820734313679054 59.02215026766580763 -79.72741868434044932 35.60017247547804686 25.77535585268205409 92.78420121683043931 50.59296099595243845 -61.7776387073462913...

output:

64.517293736 -56.630659129 59.529028451 55.245520194 -29.447260313 87.758959551 96.897819467 75.662891115 -36.870826302 -61.233032989 0.552811314 -9.889131531 29.953121836 -41.158646197 -49.737787207 -30.590513831 -66.743075483 -7.513752617 84.515676033 55.348988334 -92.895951534 -84.333954524 -7.93...

result:

ok accepted

Test #8:

score: 0
Accepted
time: 5ms
memory: 7800kb

input:

15 284
21.00862660821213979 21.01836955459566525 -92.59898566394279840 72.83891547702586422 37.19660542291052252 58.75752575321905624 -58.77746253675046972 -75.78702662529354939 -51.08831966203057817 37.59103345051687484 78.06776201507187807 -47.64951581683278903 86.22301376779532234 87.983435491574...

output:

33.509674789 75.442494452 25.672059689 -29.474749896 86.909872598 -24.142676411 -91.911409070 -79.698152617 60.522348974 -92.832407091 -0.599783800 17.592794169 31.743536602 35.913695028 53.435798120 

result:

ok accepted

Test #9:

score: 0
Accepted
time: 7ms
memory: 9012kb

input:

19 424
-16.81700811299913312 -99.00108212106096062 -91.34139981256581109 60.88738598253169698 96.60168904677493629 25.16047301803423863 39.17587188905130802 -88.89020758325538907 16.66405739466397051 14.19779632163533734 -12.13768283737013576 94.71465700089734696 -4.46422341014425683 99.590922359294...

output:

-4.635003317 -62.570890276 -96.332119036 95.044782161 -54.665628342 83.476583036 -88.330762121 34.736203539 -64.051056008 -25.607522966 46.197265293 2.372629748 -10.059198161 -13.782826562 22.203612761 59.367908710 97.251818453 -57.762745006 -81.963640544 

result:

ok accepted

Test #10:

score: 0
Accepted
time: 8ms
memory: 8444kb

input:

39 240
-17.49573620249577743 -14.20168813856275847 3.40454276185926119 75.25294275126461230 3.64382503532986846 -66.13690704428722711 9.54219281803891306 4.33429550843416678 -93.68468592834675235 -17.02270905586702554 18.67022731122480650 63.43606748481644786 14.80457613629361902 -82.867111145937784...

output:

-88.197447908 -18.160433048 61.746127263 -72.313774718 -79.029838785 92.291433580 42.057514881 11.756413737 82.458544356 -5.800327121 -82.159551522 70.777912039 3.160693801 -87.670016645 77.549915661 -33.806110356 -31.922198804 -7.741265695 -6.062711776 -25.270813733 -0.867182327 23.479580915 48.643...

result:

ok accepted

Test #11:

score: 0
Accepted
time: 5ms
memory: 8064kb

input:

94 37
-97.74217056704389961 -34.72707124177070170 -5.18996578341727854 89.27537859475728510 -15.17925192708750615 -58.80623411956585045 6.67768502706442746 9.27371520989450460 -0.76898730002019988 -12.16379417034083588 -97.04781848445374237 -4.61915628555445323 67.16463977789777573 -98.0799613713748...

output:

62.836868476 -45.183866410 -62.338854450 35.667767503 15.418049216 -28.226526481 43.060908948 37.652249823 -86.038577133 -67.500327110 54.440886099 -52.988694880 -34.632828371 -7.827437915 60.754936159 -113.504063521 73.057117804 11.930994229 -1.674005498 40.263333669 79.517033407 -14.359772675 28.9...

result:

ok accepted

Test #12:

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

input:

81 31
51.81180666086186193 4.42519101702015405 -99.52683614255568045 -78.73219118895721635 79.13631206663259832 -62.14210001674649675 77.01555907099057663 96.10429867603977527 -71.63979952372569926 31.92804200050832719 2.39923469427824898 -15.81312766092013078 -3.78675758288882491 -96.89700984284483...

output:

24.152112952 9.448144400 -13.747623581 -80.116422162 35.699856339 63.759714278 5.638788733 -44.076359401 47.347287441 19.731195067 -85.175946401 -83.803244747 65.619771600 -12.444536669 -22.159011437 -100.426463817 -9.620961892 50.280095400 58.239039288 0.704167886 62.282771706 67.004347791 -64.5791...

result:

ok accepted

Test #13:

score: 0
Accepted
time: 19ms
memory: 10544kb

input:

368 15
22.30119005935810605 43.42786705247092982 -32.28926734891730632 -57.98761219344181939 -45.31478884634214666 53.04804763990063066 46.08811206966319673 -45.60493877541469487 -14.51504417311522843 85.52370945799654578 92.80145323913885136 94.08183990667501462 96.53825049915519685 -51.75960693925...

output:

-1.029813590 -50.006050464 -1.584050483 -16.180303880 -12.025263604 -20.701029486 -30.269387300 19.760486748 -22.461457472 3.898346911 -26.690593662 11.851978259 13.909998307 14.427024444 -24.248125743 -9.621668742 -26.340444153 -13.136083294 14.947496588 19.633484663 7.861892978 -23.453784920 7.040...

result:

ok accepted

Test #14:

score: 0
Accepted
time: 33ms
memory: 10496kb

input:

417 40
44.68655184642963718 -99.57530073803870607 -14.93036383109003395 23.41593487735389090 29.30749689971099770 -12.17392273069064856 79.34058425615467058 -35.84876537980680666 72.50759393990819035 83.68078753407559134 -5.69786294576199737 -6.93653269724951826 87.39999249217245847 64.6174490928109...

output:

-10.948968091 -17.142165205 -2.191548087 11.827672672 -50.320334205 -23.339067010 -1.134735117 -20.176613328 -25.223045789 15.544697602 16.809569320 -6.145897721 43.633917647 -2.550863034 -17.817823426 7.194654252 -10.671237772 9.867663781 17.299568178 -27.631104080 -52.520220722 -44.312565817 38.27...

result:

ok accepted

Test #15:

score: 0
Accepted
time: 6ms
memory: 8440kb

input:

117 39
93.39662242328662956 49.47614796316665320 88.12818584496389462 -41.60092472064344804 -93.31577807190411988 40.70668323938937760 97.74228125485441865 16.47170421620938896 19.20357999198667187 6.73479762799897230 51.00910155069405505 -23.32922732808970068 12.15698653971175247 26.846191807017191...

output:

-46.083775589 -46.377641158 -81.354721203 -60.037447229 18.435955244 -13.446246655 45.478128392 -72.074320669 -90.105901301 38.505877336 33.131971691 81.184199932 -41.701699974 16.399450558 -17.951915339 53.722362256 43.797330937 -52.158032259 -7.268535136 -2.258591959 44.977212200 19.167280407 64.9...

result:

ok accepted

Test #16:

score: 0
Accepted
time: 28ms
memory: 7976kb

input:

241 283
-19.74999113405426954 79.74118587123592761 -66.12366621234484398 23.16116059608839350 -90.51891922181988548 -16.33163848510163518 -55.57111970452539396 13.82071494892652197 0.16803096716331822 -90.49296540512135323 95.43035627948418664 39.25164085774440537 85.85545452213210638 86.25017616286...

output:

45.129940837 -55.082365248 4.818012531 42.531818552 -10.492004716 17.478256433 70.020971530 -23.976482236 -58.774757603 43.265642140 53.160337542 -92.933320512 59.338444574 -85.742037516 88.212433726 -96.807451937 44.091583980 62.027440909 -78.213963644 -81.471665427 -96.800955531 -70.661458756 -63....

result:

ok accepted

Test #17:

score: 0
Accepted
time: 12ms
memory: 8324kb

input:

234 170
17.48242787918205465 -6.23520728156945836 -58.20418797754270201 72.96983900160395820 -57.35562673978773773 23.50789751949704964 -93.48884020852364074 -58.58187880824885241 -6.27698524763198407 30.85797535881991394 15.89004512612999065 47.23272911191250500 46.93072199569382974 28.367228113369...

output:

-2.600052495 -33.089813676 75.535161200 -8.142114556 35.795586839 -109.855593330 -23.760203481 46.685754840 51.626713826 18.626859553 -38.766730489 -44.895869693 -32.130199138 11.259671239 25.372693393 5.974528577 90.925845979 -19.574288565 11.371439822 -118.060636872 -16.132378200 -6.252564291 -34....

result:

ok accepted

Test #18:

score: 0
Accepted
time: 41ms
memory: 9140kb

input:

426 246
71.66651361980424895 -37.13107603142846358 -28.40069303830554759 -10.19303738189702813 -40.17751195221595140 80.86389914715766736 1.66282015418795481 26.86828575747655634 7.53315494638275140 5.60609191203955959 16.16504461034760709 19.69955383812136063 -60.18599916098141733 57.91579148537024...

output:

45.536254672 -28.254230990 -97.307784581 15.148861072 49.944251480 -47.405117410 13.866265853 7.232072236 -36.582990361 -18.657798429 -3.885814557 -81.967059705 96.138452553 -15.186372685 20.550048004 -106.995452773 -28.125824491 -5.872873099 -40.807139961 14.371305196 -34.664034290 -29.660866802 -7...

result:

ok accepted

Test #19:

score: 0
Accepted
time: 15ms
memory: 7672kb

input:

190 284
95.33837930303232611 -41.86466971541977955 34.60737779146913340 86.42312952325917763 -62.09721991997125912 52.95486745168355469 -60.47601569570841917 52.36070938755642601 78.02362095964224409 -40.03509120445565372 -83.80692034017873482 -22.71023924588195086 -96.86106094837492719 -40.94740162...

output:

64.133823665 85.416033381 52.968967179 -47.513425518 27.058410637 44.711185767 37.388884510 -85.930586117 74.399774465 4.273763144 4.614370170 -81.227355185 -30.587406659 75.288024035 51.573014381 -37.445038074 -90.906794785 77.412074900 -85.355482606 -74.909574880 -67.957476227 66.320414594 -84.345...

result:

ok accepted

Test #20:

score: 0
Accepted
time: 7ms
memory: 9072kb

input:

355 70
-56.70334470987275211 83.83574979083198286 -5.81321312184857675 -19.10716154891068186 16.13137087617899113 -92.96665311525518405 -24.53366679341564804 -37.69497211956019100 85.70887749812533229 -4.68107417305449758 73.65067115386159458 11.42163179112867510 -40.68482028628190506 99.62559275702...

output:

46.238303354 33.637912636 -16.715852570 6.729345231 -31.504587996 -13.819914087 -14.816116951 -15.417216687 29.886026069 -4.982351453 -53.801274756 -3.579408823 -2.400840510 16.462756673 61.892355023 -75.079836529 -21.271841648 -7.617479140 20.841572052 31.585083028 -55.844492016 27.327837061 18.248...

result:

ok accepted

Test #21:

score: 0
Accepted
time: 4ms
memory: 8200kb

input:

3 256
-78.12078435409665644 -85.08018381555004339 87.27205179005167679 223.75860580275852385
21.40601932440704047 9.30524175131506581 97.69241472114146063 183.70431698693087696
20.78669854557880114 -66.93205030620063667 -81.82893737964754166 71.55186936559947242
73.33954619520272900 -79.946056691508...

output:

88.223099703 -57.545165035 -59.831478583 

result:

ok accepted

Test #22:

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

input:

5 62
65.67809116043918038 -6.95511245917114707 -65.58594103434151634 -24.98238854102574180 -67.64097332382888794 228.65240929183204344
-28.14639570969237070 81.15495829921940185 52.15853584132665333 -60.21000033537702478 17.11911053485283674 185.00177462895109670
97.86755108938794478 -40.32231891383...

output:

-32.568654064 -43.891552650 32.453979292 51.135410720 93.167780703 

result:

ok accepted

Test #23:

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

input:

2 288
67.61542933343602613 47.25973109181069276 55.13980825108462369
-3.30426408588533604 -40.66692809464620240 167.60932009470940329
36.89409537586234933 30.54619728617115015 86.81691326794248198
-52.65998100097790768 -80.55976539875601361 229.44900096368024833
-36.19022124198538393 -30.51418398431...

output:

94.794118773 95.235947015 

result:

ok accepted

Test #24:

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

input:

2 285
-73.49177140120454510 -27.45921977176388395 71.97435646756392202
-11.36332241290563161 -67.41256152462275963 79.18940613722345745
-83.02790342763361764 -3.00818194921774307 95.64056891698483298
-76.94037376060684608 69.82459223195203890 168.62048209786297548
-22.19881633373093166 -56.253430626...

output:

-84.134625290 -98.642347337 

result:

ok accepted

Test #25:

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

input:

3 90
-80.47872995421107589 43.14208059911129567 57.43992229711068376 57.74639348045803899
-28.84828191978905920 86.94632424083388855 -50.35702772129035765 140.97797732099354562
91.43729149053109495 91.54935218332136060 -80.66735336723134253 227.76796873221641704
97.48224581178627091 28.6090833518682...

output:

-70.952021226 -11.495004771 41.356493464 

result:

ok accepted

Test #26:

score: 0
Accepted
time: 6ms
memory: 7252kb

input:

189 1
58.20260994210622130 68.67758954964745044 -19.59536415957194322 -12.42121673471461918 3.64325992063163540 -30.46552521233776645 -46.87401011352478974 88.94910269066244268 53.50792334672570405 90.68612616445304297 -40.41474055830889256 -30.43526744898518643 72.26612568067025677 62.3780757071544...

output:

58.202609942 68.677589550 -19.595364160 -12.421216735 3.643259921 -30.465525212 -46.874010114 88.949102691 53.507923347 90.686126164 -40.414740558 -30.435267449 72.266125681 62.378075707 -55.493303869 65.355191403 -96.749927905 1.167321679 -42.140237080 -34.138732368 -5.667875549 -37.613446791 73.75...

result:

ok accepted

Test #27:

score: 0
Accepted
time: 6ms
memory: 9192kb

input:

176 2
64.69868387712475055 -27.91921028014630224 -35.62410375680170205 46.95212302978166008 46.20202416344471885 11.91453444287495245 44.88399112031871141 33.90929126197823962 6.50449209474628276 -22.99563630094168332 66.75691023795118895 98.45710690993425374 11.03714286060825600 38.3844801382377056...

output:

-13.507852535 26.604252899 -25.013190335 1.153968356 -2.022191257 -32.937497492 15.337795450 -31.818430875 -23.995320444 32.535424226 72.029819428 56.660953444 42.247724042 19.094179607 42.331277545 80.420506523 -17.907042360 -59.594447813 15.343105129 11.539461482 21.251171460 -3.914098924 -6.19317...

result:

ok accepted

Test #28:

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

input:

142 1
2.61917874832131758 -44.49335970449552491 -89.95075503127318939 12.71322648591490179 -52.43006486889640883 30.50437191800213554 34.55669292055185338 -99.07301933969634433 54.67370989914240909 82.56871783156776701 35.28440404839267330 23.24306531642055518 2.32687053783197939 96.1049017411075396...

output:

2.619178748 -44.493359704 -89.950755031 12.713226486 -52.430064869 30.504371918 34.556692921 -99.073019340 54.673709899 82.568717832 35.284404048 23.243065316 2.326870538 96.104901741 -73.303131775 -87.010894039 -16.795393247 99.203048380 -86.706758065 -55.392802837 62.964096192 62.535663465 77.7676...

result:

ok accepted

Test #29:

score: 0
Accepted
time: 5ms
memory: 7692kb

input:

269 1
-18.11564699214282825 48.89329814876245450 10.25015011623035832 25.32240200911952854 75.51469006374665582 -76.79568060899211446 -19.63802183502471621 33.17947978970394729 -48.94987597943094215 -73.78919575498612460 70.21565201752056851 -39.47666698703496024 -21.62615675669682958 86.27099155645...

output:

-18.115646992 48.893298149 10.250150116 25.322402009 75.514690064 -76.795680609 -19.638021835 33.179479790 -48.949875979 -73.789195755 70.215652018 -39.476666987 -21.626156757 86.270991556 80.560723231 49.410501440 17.575124984 69.459302228 32.834988111 72.283265046 55.242002450 84.660395271 63.9140...

result:

ok accepted

Test #30:

score: 0
Accepted
time: 20ms
memory: 9844kb

input:

365 1
23.10990626783959101 -19.34586909615229899 -6.96875501077262527 0.34456297554396542 -68.98648584155537833 45.25601970715359812 68.60001376171371135 36.16207162122566388 -10.16330581679738998 -75.81533995340706156 -6.26078062613449049 -22.83426846904002616 -0.38841161702536908 -54.0019017863873...

output:

23.109906268 -19.345869096 -6.968755011 0.344562976 -68.986485842 45.256019707 68.600013762 36.162071621 -10.163305817 -75.815339953 -6.260780626 -22.834268469 -0.388411617 -54.001901786 5.390042381 -52.223807851 -90.525358960 -27.027932116 -22.966907221 82.541396329 98.019306853 -1.444786254 52.663...

result:

ok accepted

Test #31:

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

input:

1 50
64.85923222597955373 142.33999735768676942
50.35893895506274021 127.83970408676995589
22.25990417897902773 99.74066931068624342
31.69844616118842850 109.17921129289564419
41.11605242885241296 118.59681756055962865
-14.53903472845199474 62.94173040325522095
7.16711415864197932 84.647879290349195...

output:

-77.480765132 

result:

ok accepted

Test #32:

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

input:

1 35
-63.96499900778515979 92.42594280702650167
-97.65209571809808153 126.11303951733941631
-16.94036411896613004 45.40130791820746481
31.27236822709244279 2.81142442785110802
59.66364729851866855 31.20270349927733378
-13.91940073632100905 42.38034453556234382
84.38071434215464706 55.919770542913312...

output:

28.460943799 

result:

ok accepted

Test #33:

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

input:

4 40
-78.88287946648640059 -16.62811043870746630 55.42580123616482979 -27.60828113441841936 42.27328257616783702
-4.44671157404496853 76.96604175426281813 -89.54380830984523243 41.72058886140729328 191.53589735859455345
72.64002654217250665 -9.32083710196556581 70.57806486032919224 13.08783991774646...

output:

-70.568455666 -19.609881909 59.428432794 13.537663455 

result:

ok accepted

Test #34:

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

input:

5 13
-30.20478063995581408 -21.92814177313326240 -42.44461805817634570 53.26364498645679646 -38.29485661681562192 178.49998050244400360
79.33616890572326952 -36.55946469637649443 70.66985014615084992 -35.10446941162146572 -27.84666177369450679 231.22874657286951106
-36.45626834700239272 -47.12700376...

output:

-64.032668819 -44.481988606 -78.799636574 -83.618857195 62.455995682 

result:

ok accepted

Test #35:

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

input:

4 30
-52.27220939583720849 -21.57455471727385543 -92.94275176104298453 -2.08091573560969323 222.18345742802782183
31.93363561461731592 79.52292552785885960 20.52784410115411617 -75.35177279991810906 148.93820933276847995
90.67502095256182315 6.20398392101894558 -47.20102188425261147 -70.824847184737...

output:

81.767499086 42.549299196 62.679086621 53.316016334 

result:

ok accepted

Test #36:

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

input:

32 3
65.85785916178218713 6.85831609194293890 -15.30976888031534600 -75.30692283941316134 -65.15190131352440517 4.24801038535771625 -39.15741921390454650 -29.82560345081593312 53.72937478242073439 -11.81599701215840525 -4.05299000922640573 -11.25984288284671209 65.93865938982881403 -58.2166489679021...

output:

-12.005988416 41.379200787 -1.902741627 -117.171952888 -40.773955622 11.759067489 -8.943132758 -36.312310061 61.746028753 -16.447716501 40.432962892 13.259504022 30.264251383 -11.356963090 -80.176321554 -59.201191328 -25.547791299 5.149572013 34.766472812 25.897456235 8.727633004 8.172521369 46.9682...

result:

ok accepted

Test #37:

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

input:

38 2
-11.00959245879337800 -98.54947151225621838 87.90194151190249272 79.43936287611617786 -74.90189040412091970 -11.83750916384980201 17.01024400929949820 47.32337864655207227 -50.71076964359703965 88.34814581531549038 -57.48722708019155903 69.10969047227212059 -63.64323574333847944 46.273308018178...

output:

-18.541348140 -23.218524451 16.966619431 33.310796851 -66.063915091 -53.483709398 -14.983135404 10.355703236 -9.715984528 -0.054613321 -20.652464257 30.206099335 15.135228982 11.474997936 -35.763056212 56.325696190 -33.220839611 38.500959289 -0.687741517 16.552475420 -7.971275685 -32.246376376 28.46...

result:

ok accepted

Test #38:

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

input:

13 3
72.24227664015296568 -18.55475164866786031 -43.11613144157464461 -19.60013839034118632 -49.91944199079070188 56.95177036488686895 36.13145534554163874 24.03291645605759186 -2.76856941433743486 6.55848694395515963 95.16901416342369657 88.75458089509112369 64.94847015738687901 255.715363806645768...

output:

-35.887304214 -50.472689395 -45.545623675 -35.293155958 -51.161386167 5.158339218 41.788227673 23.831526258 -34.178789982 28.756285160 50.662169060 -26.716865916 246.380035741 

result:

ok accepted

Test #39:

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

input:

7 3
50.23373989604388612 -69.88780252595731213 -57.22906978031703318 72.98567895437884090 -79.89238323261915298 95.92483451230395985 73.09642064722774535 325.02755887566917181
-43.98084472900853825 -62.70100814910448861 51.85828895150689277 27.97126637152686612 50.19393264295089807 -27.7406974710397...

output:

-64.572063240 -45.512512111 92.840039259 9.123638288 113.942795019 -67.857868049 102.633500737 

result:

ok accepted

Test #40:

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

input:

19 3
-95.01393013899175344 31.59516925395340081 -3.67075244178249704 -89.77833166653650210 -18.85584753567273708 -50.84872526166284246 -87.16802093411190810 -32.09059765388832375 61.26348422715224729 23.73763770129502859 -97.41812087078032789 31.23032882316439895 -76.51134982540250462 67.44597527526...

output:

-53.766128784 55.716944364 -85.285220000 75.379954361 51.753303780 -73.873955490 -10.098482727 -14.317289807 46.578237269 81.999663540 -10.917185224 1.715964283 -76.035622414 -126.874133392 66.052019107 4.018830289 12.875995558 54.525434896 205.618601657 

result:

ok accepted

Test #41:

score: 0
Accepted
time: 4ms
memory: 7756kb

input:

22 28
62.22846464524795351 5.52663569851108605 59.49083017069543189 -96.51619459249974398 14.39031059433443716 -72.01045224882811624 95.36731661679002059 62.99349464476318872 -65.24414346153614019 -97.86066379894597844 92.43138700007429520 -28.20042145250897647 76.61643639268277184 -57.8696335739639...

output:

-29.922341893 -99.744778843 60.939773322 -50.333276624 -0.852151003 97.904190765 -36.611606906 28.170978893 67.286374166 -92.041855541 -71.089405807 -93.614293664 -41.865660000 35.205899852 1.882781061 -98.874172872 -86.206678386 -34.927153388 -73.568640985 -41.804774033 -72.732154969 -61.273076882 

result:

ok accepted

Test #42:

score: 0
Accepted
time: 4ms
memory: 7712kb

input:

33 29
60.98557245693638151 -18.07931759228927149 47.71722790226277766 60.44200815872247290 15.78747444985293669 27.02244757659153152 -68.15148066296292484 -14.75753957216141998 -81.13645066198384370 69.20252380370021683 -84.97403737237749510 42.69315642512637510 -61.23527084314732605 -22.48730719942...

output:

-32.040616160 -12.224112304 -76.027308684 -68.419191464 18.622173712 -53.834690729 28.971441243 -23.902470853 -38.728279723 109.007167604 -31.636247172 -95.782349882 112.425201388 87.376631658 -100.420292541 68.645264839 14.867401458 -101.205083434 13.164782011 92.150619463 -82.179890788 103.4266814...

result:

ok accepted

Test #43:

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

input:

24 14
-17.40138662805254910 55.03045505086637945 49.70539016308549662 15.26128344392927261 77.78369228783481049 75.64393879487477079 -92.13067565639920531 81.94847875525715608 -72.78803589017901743 -63.06606871805424674 49.23417172729224944 -78.33066588806227060 -55.64576453861675986 -94.46348476940...

output:

-67.174176819 -91.976525457 48.796407375 38.671369800 -43.911772054 42.736756295 66.983046976 -38.084184837 25.465334187 -13.644872055 -26.971669170 15.220817931 -19.035933468 33.443437358 -16.438422550 -12.569499555 -24.208593795 -18.783973825 -34.274749345 -17.342993503 24.918645900 18.897260967 -...

result:

ok accepted

Test #44:

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

input:

12 6
90.76755547853997541 40.86624230264283142 17.87869966661719445 98.08085221620558514 62.38376631439496123 42.38025343316073190 76.29870786465647825 -27.10931954515942266 80.08309062453179195 50.50807728486387305 96.60736437520210984 -75.85430013538719152 315.04833172222373605
82.1123285886446865...

output:

64.069005274 39.725052829 30.562066987 -23.849008467 20.016605811 27.951849765 105.731759178 -53.609285453 -6.996969307 84.319300673 -35.213117921 156.178229157 

result:

ok accepted

Test #45:

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

input:

24 18
-87.49764639603955629 -47.74586257973560777 48.59043969065740498 -80.41410235408326912 28.89032206299071959 -47.13669365527315591 28.49575702908228436 73.78279256909192441 -13.32054095999075116 50.44405826937537540 -12.24037261107096697 -75.85092891984008645 85.28969143528902919 -68.7066743703...

output:

34.190124064 99.138693357 -9.403146695 39.174995307 77.655932081 -1.576429572 65.846179362 22.582860638 -22.536571359 103.972660225 -9.193004533 42.745455217 8.491721842 -36.334344344 23.464445807 62.126540149 -89.427556950 -49.694362204 -89.376671256 83.608945002 3.458303920 1.781802731 50.64428452...

result:

ok accepted

Test #46:

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

input:

5 1
-98.92874737593162138 61.13121144302337484 -55.35187132540717414 31.04973951571832913 -12.86232323817209533 153.48461134875867629

output:

-98.928747376 61.131211443 -55.351871325 31.049739516 140.622288111 

result:

ok accepted

Test #47:

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

input:

5 1
74.45601861721232240 -88.25221705818179885 -21.89425418617103958 51.81808193090810732 -65.37432640384588467 220.12839308526943682

output:

74.456018617 -88.252217058 -21.894254186 51.818081931 154.754066681 

result:

ok accepted

Test #48:

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

input:

2 2
4.14909935574205235 -78.28709659608364291 49.35646372696943018
-45.22408328403919597 19.66777996170694109 106.04657364268864228

output:

39.613308085 -43.959987617 

result:

ok accepted

Test #49:

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

input:

3 3
78.43191720848898285 -62.52454077645417385 -29.56285570729887979 202.64545693825559169
-94.21198895074385860 -45.13275298277459058 39.17395136772466913 167.87300349011442790
-8.34170007575511363 1.09250804587503580 -60.95208781815404109 173.09105656783955851

output:

3.167807114 80.907009941 92.206948465 

result:

ok accepted

Test #50:

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

input:

2 3
-39.02285862135088479 96.05974306394270457 192.78968611015349666
-92.31646382797036665 95.94080691707665665 202.03332590641781508
80.44236050212563782 -92.11837389867663717 111.53034736239179381

output:

-30.999393198 -96.562911557 

result:

ok accepted