QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#69546#985. Attractions On Planelarryzhong#AC ✓561ms127120kbC++202.9kb2022-12-28 12:47:412022-12-28 12:47:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3728kb

input:

2 10
1 2 5 1
2 1 1 5

output:

52.6794919243
47.3205080757

result:

ok 2 numbers

Test #2:

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

input:

4 7
1 3 0 0
3 4 0 0
5 5 0 0
3 4 0 0

output:

53.5714285714
35.7142857143
10.7142857143
0.0000000000

result:

ok 4 numbers

Test #3:

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

input:

4 7
1 3 0 0
3 4 0 0
5 5 0 0
3 4 0 0

output:

53.5714285714
35.7142857143
10.7142857143
0.0000000000

result:

ok 4 numbers

Test #4:

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

input:

2 10
1 2 5 1
2 1 1 5

output:

52.6794919243
47.3205080757

result:

ok 2 numbers

Test #5:

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

input:

4 7
1 3 0 0
3 4 0 0
5 5 0 0
3 4 0 0

output:

53.5714285714
35.7142857143
10.7142857143
0.0000000000

result:

ok 4 numbers

Test #6:

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

input:

1 526993
64 7 0 0

output:

100.0000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #7:

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

input:

2 306235
19 8 0 0
21 6 0 0

output:

0.0042451059
99.9957548941

result:

ok 2 numbers

Test #8:

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

input:

3 795677
34 3 0 0
56 5 0 0
48 7 0 0

output:

0.0053323863
99.9936532035
0.0010144102

result:

ok 3 numbers

Test #9:

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

input:

495 368130
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
723082 376716 0 0
7...

output:

100.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 495 numbers

Test #10:

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

input:

493 261998
815225 6 0 0
806366 7 0 0
103518 4 0 0
229937 5 0 0
530734 7 0 0
127508 8 0 0
128550 6 0 0
614581 8 0 0
334911 8 0 0
258776 3 0 0
256449 5 0 0
702679 3 0 0
650973 9 0 0
309392 10 0 0
414347 6 0 0
867328 5 0 0
29525 5 0 0
912594 5 0 0
221324 7 0 0
907323 3 0 0
645853 8 0 0
482215 2 0 0
652...

output:

0.0000000000
0.0000000000
1.1023001167
0.7963820675
0.0000000000
0.4207996108
0.3440917243
0.0000000000
0.0000000000
0.5391361884
0.1914489621
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.1689083830
0.0000000000
0.4421786653
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 493 numbers

Test #11:

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

input:

498 740195
539527 8 0 0
565139 7 0 0
138287 4 0 0
872252 2 0 0
416589 5 0 0
740672 5 0 0
774707 3 0 0
54007 5 0 0
621977 6 0 0
961953 7 0 0
48454 3 0 0
348868 2 0 0
703397 5 0 0
294082 9 0 0
928003 5 0 0
226018 10 0 0
794174 2 0 0
693633 5 0 0
796829 3 0 0
754094 1 0 0
116953 10 0 0
541832 10 0 0
72...

output:

0.4265096286
0.0699926393
0.0941825806
0.0000000000
0.2186612929
0.6769161626
0.0000000000
0.1641462671
0.5842377675
0.0000000000
0.2587898987
0.2151578644
0.1670457492
0.1833194594
0.0000000000
0.1276645724
0.0000000000
0.2219033594
0.0000000000
0.0000000000
0.1016194314
0.2625613037
0.2508127400
0...

result:

ok 498 numbers

Test #12:

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

input:

494 839352
564592 4 0 0
161754 2 0 0
55284 10 0 0
338248 1 0 0
643821 3 0 0
928087 6 0 0
369743 10 0 0
303193 6 0 0
983594 7 0 0
623627 7 0 0
728262 6 0 0
691871 3 0 0
774980 1 0 0
373696 10 0 0
582836 1 0 0
26658 2 0 0
451863 9 0 0
804980 4 0 0
656996 5 0 0
899465 4 0 0
514790 7 0 0
527354 1 0 0
52...

output:

0.1901503851
0.9020657774
0.5973639138
0.1909820888
0.4324770151
0.0000000000
0.4348566954
0.2651381395
0.0000000000
0.1242976248
0.3146461330
0.1109867817
0.3970964813
0.3893421111
0.0570712131
0.1940642469
0.2198696303
0.6162495375
0.2140949054
0.0000000000
0.1771597188
0.0964459051
0.0707706302
0...

result:

ok 494 numbers

Test #13:

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

input:

498 496147
152118 592509 0 0
993525 4837 0 0
785975 139262 0 0
899162 700698 0 0
171554 914518 0 0
929801 776817 0 0
214570 546465 0 0
55190 857202 0 0
947539 994980 0 0
721719 395723 0 0
93450 26935 0 0
99283 123727 0 0
479353 554490 0 0
628771 631484 0 0
21225 550099 0 0
141191 667118 0 0
305921 4...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
9.7951531035
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 498 numbers

Test #14:

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

input:

496 9632
100 6 0 0
67 10 0 0
40 6 0 0
30 5 0 0
52 2 0 0
14 5 0 0
47 3 0 0
91 8 0 0
59 10 0 0
75 6 0 0
52 2 0 0
34 2 0 0
84 5 0 0
63 1 0 0
9 6 0 0
33 4 0 0
63 6 0 0
92 5 0 0
31 4 0 0
29 9 0 0
29 10 0 0
83 5 0 0
6 9 0 0
53 2 0 0
32 3 0 0
42 1 0 0
100 2 0 0
57 8 0 0
82 8 0 0
73 10 0 0
63 5 0 0
100 2 0 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0077865449
0.0000000000
0.0259551495
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 496 numbers

Test #15:

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

input:

499 458512
93 10 0 0
99 4 0 0
10 3 0 0
82 2 0 0
47 6 0 0
78 4 0 0
88 4 0 0
80 2 0 0
74 8 0 0
95 6 0 0
33 4 0 0
59 2 0 0
35 10 0 0
38 1 0 0
39 6 0 0
56 10 0 0
55 10 0 0
74 9 0 0
34 2 0 0
61 4 0 0
22 2 0 0
99 10 0 0
100 6 0 0
80 2 0 0
20 3 0 0
97 10 0 0
10 10 0 0
50 8 0 0
51 8 0 0
47 2 0 0
83 2 0 0
34...

output:

0.0000000000
0.0000000000
0.0000000000
0.0001635726
0.0000000000
0.0000000000
0.0000000000
0.0003271452
0.0000000000
0.0000000000
0.0000000000
0.0002617162
0.0000000000
0.0004907178
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 499 numbers

Test #16:

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

input:

499 640488
44 172080 0 0
30 772196 0 0
50 717160 0 0
10 197402 0 0
16 970353 0 0
54 651618 0 0
31 230920 0 0
97 695630 0 0
38 92569 0 0
57 70571 0 0
38 159848 0 0
77 585796 0 0
63 502621 0 0
60 593159 0 0
10 399926 0 0
14 456810 0 0
26 371544 0 0
82 315955 0 0
49 153557 0 0
83 168141 0 0
15 788409 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 499 numbers

Test #17:

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

input:

494 544436
117127 8 0 0
774385 3 0 0
373268 2 0 0
113350 9 0 0
599670 10 0 0
25560 5 0 0
385869 5 0 0
212221 3 0 0
180061 4 0 0
656335 8 0 0
776916 8 0 0
313834 10 0 0
922465 6 0 0
150251 3 0 0
458874 9 0 0
326063 2 0 0
638728 1 0 0
611336 4 0 0
479835 9 0 0
859054 4 0 0
314885 5 0 0
982683 7 0 0
30...

output:

0.0822075251
0.0000000000
0.3874786368
0.2390506283
0.0000000000
0.7714439303
0.1080016751
0.2780114854
0.3623008027
0.0000000000
0.0000000000
0.2928520813
0.0000000000
0.5181520195
0.1926584110
0.1024023404
0.0000000000
0.0000000000
0.5419335585
0.0000000000
0.0736499892
0.0000000000
0.2932395167
0...

result:

ok 494 numbers

Test #18:

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

input:

491 30657
666039 2 0 0
421250 6 0 0
693976 2 0 0
966143 6 0 0
475267 1 0 0
430111 8 0 0
536502 9 0 0
126789 8 0 0
614323 3 0 0
542887 9 0 0
25384 6 0 0
206512 4 0 0
212465 4 0 0
667504 4 0 0
547028 8 0 0
105982 5 0 0
885808 9 0 0
315814 5 0 0
900748 5 0 0
492501 8 0 0
995177 5 0 0
370959 4 0 0
72540...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
8.9554634567
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 491 numbers

Test #19:

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

input:

500 373603
634330 6 0 0
804469 1 0 0
832457 8 0 0
290661 2 0 0
34741 3 0 0
317369 10 0 0
737259 7 0 0
598240 5 0 0
213043 3 0 0
21537 5 0 0
41792 9 0 0
854362 8 0 0
807353 4 0 0
710553 9 0 0
386073 1 0 0
878671 10 0 0
681973 4 0 0
623644 5 0 0
700198 8 0 0
174276 1 0 0
633025 10 0 0
277121 6 0 0
871...

output:

0.0000000000
0.0000000000
0.0000000000
0.2777666178
1.5065483577
1.0916606608
0.0000000000
0.0000000000
0.8394127628
0.3715401525
1.2292418291
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
1.0724867922
0.0000000000
0.2722062574
0.0000000000
0...

result:

ok 500 numbers

Test #20:

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

input:

498 428353
964849 414307 0 0
164141 688701 0 0
585198 5401 0 0
626272 636955 0 0
287448 101964 0 0
707569 113757 0 0
927356 170985 0 0
972169 371440 0 0
45688 732690 0 0
898108 961902 0 0
577269 943654 0 0
865349 272909 0 0
508707 720018 0 0
921283 648538 0 0
807666 149919 0 0
102209 943377 0 0
2859...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 498 numbers

Test #21:

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

input:

499 611623
17 8 0 0
29 1 0 0
44 3 0 0
72 10 0 0
52 3 0 0
26 8 0 0
73 1 0 0
63 5 0 0
78 7 0 0
49 5 0 0
97 8 0 0
27 8 0 0
95 2 0 0
15 5 0 0
8 1 0 0
20 5 0 0
51 7 0 0
86 7 0 0
51 6 0 0
29 8 0 0
66 5 0 0
9 10 0 0
67 9 0 0
48 1 0 0
70 7 0 0
72 8 0 0
86 6 0 0
13 5 0 0
78 4 0 0
5 5 0 0
88 8 0 0
91 1 0 0
19...

output:

0.0000000000
0.0001634994
0.0001226246
0.0000000000
0.0000000000
0.0000000000
0.0004904982
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0006539976
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 499 numbers

Test #22:

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

input:

497 941824
94 6 0 0
90 3 0 0
91 4 0 0
87 7 0 0
78 6 0 0
47 4 0 0
15 8 0 0
29 5 0 0
70 1 0 0
41 7 0 0
24 8 0 0
3 8 0 0
52 4 0 0
57 3 0 0
50 7 0 0
67 5 0 0
38 10 0 0
56 10 0 0
66 5 0 0
24 1 0 0
95 10 0 0
100 3 0 0
58 5 0 0
83 1 0 0
72 3 0 0
39 3 0 0
64 8 0 0
53 8 0 0
63 1 0 0
61 5 0 0
23 5 0 0
100 6 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001061770
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0003981636
0.0000000000
99.9891699511
0.0000000000
...

result:

ok 497 numbers

Test #23:

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

input:

492 930876
74 1 0 0
92 6 0 0
71 8 0 0
12 6 0 0
62 2 0 0
15 4 0 0
68 7 0 0
99 7 0 0
22 5 0 0
10 7 0 0
84 3 0 0
55 5 0 0
24 6 0 0
88 4 0 0
42 8 0 0
30 8 0 0
13 9 0 0
63 3 0 0
18 5 0 0
97 4 0 0
60 9 0 0
19 2 0 0
76 4 0 0
49 10 0 0
3 4 0 0
42 8 0 0
89 3 0 0
13 1 0 0
24 6 0 0
53 1 0 0
25 9 0 0
34 3 0 0
3...

output:

0.0001074257
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000805693
0.0000000000
0...

result:

ok 492 numbers

Test #24:

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

input:

494 498098
31 961684 0 0
33 466031 0 0
66 4373 0 0
42 827728 0 0
68 418593 0 0
33 676345 0 0
92 599399 0 0
80 833985 0 0
12 433670 0 0
70 318809 0 0
3 37188 0 0
93 385530 0 0
70 76808 0 0
13 228899 0 0
4 577262 0 0
87 930268 0 0
23 282079 0 0
54 571358 0 0
31 699398 0 0
18 358225 0 0
58 869918 0 0
6...

output:

0.0000000000
0.0000000000
22.9598086774
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 494 numbers

Test #25:

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

input:

2 902758
32 10 90887 778141
15 4 77850 809725

output:

91.3737496481
8.6262503519

result:

ok 2 numbers

Test #26:

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

input:

3 740665
53 4 504301 428339
76 2 603967 219125
27 5 195286 384518

output:

0.0030426574
99.9902066523
0.0067506903

result:

ok 3 numbers

Test #27:

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

input:

500 721016
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
478534 114801 0 0
4...

output:

100.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 500 numbers

Test #28:

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

input:

492 599714
254286 7 0 0
158092 4 0 0
187757 5 0 0
415486 7 0 0
846316 5 0 0
687811 1 0 0
669291 9 0 0
2466 8 0 0
229138 5 0 0
126963 6 0 0
902141 9 0 0
569528 2 0 0
487642 1 0 0
708092 3 0 0
689214 10 0 0
484671 6 0 0
812781 7 0 0
557606 7 0 0
757077 2 0 0
150422 8 0 0
910653 6 0 0
543888 2 0 0
3841...

output:

0.5302558471
0.1113196303
0.4581303345
0.6809070013
0.0000000000
0.0000000000
0.0000000000
0.1963256086
0.0743555141
0.4194522446
0.0000000000
0.3536018757
0.3705126183
0.0000000000
0.0000000000
0.1172167591
0.0000000000
0.3708417524
0.0000000000
0.2957178670
0.0000000000
1.0091488899
0.1396741915
0...

result:

ok 492 numbers

Test #29:

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

input:

496 602250
852950 4 0 0
966182 8 0 0
131218 8 0 0
872350 9 0 0
215427 10 0 0
208664 10 0 0
257909 1 0 0
962187 3 0 0
306012 6 0 0
639491 1 0 0
506531 7 0 0
790083 2 0 0
740978 7 0 0
863458 5 0 0
918096 2 0 0
888567 6 0 0
228573 1 0 0
637836 4 0 0
502778 4 0 0
452097 5 0 0
337760 2 0 0
209307 10 0 0
...

output:

0.0000000000
0.0000000000
0.3266879559
0.0000000000
0.3361485724
0.1810664494
0.0799175231
0.0000000000
0.8200917955
0.0000000000
0.0688906222
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0768165623
0.0000000000
0.2288899907
0.1686996103
0.6187745094
0.2520514639
0.2479856245
0...

result:

ok 496 numbers

Test #30:

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

input:

500 618130
52493 8 0 0
455725 8 0 0
50245 8 0 0
597817 2 0 0
564353 2 0 0
52763 5 0 0
302867 7 0 0
864334 1 0 0
529804 7 0 0
716397 2 0 0
283879 1 0 0
126678 5 0 0
367261 3 0 0
966776 9 0 0
34296 10 0 0
478744 5 0 0
195953 1 0 0
469541 8 0 0
737511 4 0 0
339133 1 0 0
769353 1 0 0
187855 2 0 0
95284 ...

output:

0.2036671538
0.3934390906
0.2628884725
0.5078539493
0.0646335810
0.5357409108
0.4183574747
0.0000000000
0.4974655866
0.0000000000
0.2189067949
0.4180368611
0.3008307081
0.0000000000
0.2200884775
0.3310778183
0.9020756451
0.1399902991
0.0000000000
0.3373115154
0.0000000000
0.7700670793
0.7414322462
0...

result:

ok 500 numbers

Test #31:

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

input:

498 838073
94312 664176 0 0
783035 152922 0 0
467181 80942 0 0
473461 424501 0 0
787375 41354 0 0
233712 568910 0 0
687952 968433 0 0
646205 768100 0 0
265832 950816 0 0
798568 789351 0 0
587532 144516 0 0
143590 623251 0 0
878619 221162 0 0
972055 178391 0 0
311368 291727 0 0
739837 957654 0 0
3456...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 498 numbers

Test #32:

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

input:

497 456453
4 5 0 0
18 5 0 0
94 1 0 0
37 1 0 0
31 3 0 0
89 3 0 0
17 9 0 0
75 9 0 0
27 1 0 0
21 7 0 0
32 3 0 0
92 10 0 0
93 9 0 0
90 10 0 0
71 8 0 0
64 2 0 0
89 3 0 0
56 3 0 0
100 1 0 0
10 9 0 0
26 10 0 0
30 4 0 0
38 5 0 0
28 7 0 0
88 2 0 0
28 7 0 0
35 3 0 0
28 8 0 0
49 5 0 0
88 8 0 0
90 9 0 0
8 9 0 0...

output:

0.0000000000
0.0000000000
0.0008763224
0.0008215523
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0006572418
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
99.9783110200
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 497 numbers

Test #33:

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

input:

491 848355
11 3 0 0
56 1 0 0
90 4 0 0
20 7 0 0
81 5 0 0
65 4 0 0
37 7 0 0
97 8 0 0
16 7 0 0
12 6 0 0
41 5 0 0
44 10 0 0
24 5 0 0
54 8 0 0
44 9 0 0
53 10 0 0
3 7 0 0
5 1 0 0
83 6 0 0
48 2 0 0
14 10 0 0
78 6 0 0
56 3 0 0
78 9 0 0
5 1 0 0
23 4 0 0
30 3 0 0
18 5 0 0
31 7 0 0
19 4 0 0
11 4 0 0
72 7 0 0
6...

output:

0.0000000000
0.0001768128
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002652192
0.0000000000
0.0001178752
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 491 numbers

Test #34:

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

input:

495 893527
31 8 0 0
45 6 0 0
64 9 0 0
58 10 0 0
7 4 0 0
28 10 0 0
28 8 0 0
7 5 0 0
100 4 0 0
59 6 0 0
8 2 0 0
96 10 0 0
38 3 0 0
21 1 0 0
4 7 0 0
1 8 0 0
44 4 0 0
79 1 0 0
31 4 0 0
63 1 0 0
34 1 0 0
41 7 0 0
100 8 0 0
18 5 0 0
92 1 0 0
23 4 0 0
37 1 0 0
54 2 0 0
24 2 0 0
31 6 0 0
2 8 0 0
2 9 0 0
48 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
99.9880249841
0.0000000000
0.0002238321
0.0000000000
0.0000000000
0.0001119160
0.0000000000
0.0000000000
0.0000000000
0.0003357481
0.0000000000
0.0002797901
0.0004476641
0.0000000000
0.0000000000
...

result:

ok 495 numbers

Test #35:

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

input:

497 700770
48 119896 0 0
75 191381 0 0
10 231270 0 0
51 243904 0 0
95 93592 0 0
58 827665 0 0
41 117727 0 0
72 173134 0 0
64 568276 0 0
83 966147 0 0
13 290285 0 0
30 533602 0 0
31 873597 0 0
33 443223 0 0
94 8939 0 0
97 379936 0 0
39 27811 0 0
84 249070 0 0
80 671079 0 0
17 557259 0 0
45 534284 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 497 numbers

Test #36:

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

input:

492 253142
547106 7 2 271771
840398 4 7 825818
310911 8 1 838887
454806 5 1 575820
387193 9 0 122233
873098 7 8 526861
550253 8 0 973185
265168 8 7 892995
115898 9 6 617741
86710 8 6 491535
778055 7 6 81164
605637 7 5 298066
429661 1 5 613255
462657 2 4 298852
603890 4 2 42954
893926 9 4 219325
2753...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.3866913648
1.5332932278
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 492 numbers

Test #37:

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

input:

499 42884
121865 9 52038 245095
793752 5 9769 336918
80817 5 74547 237766
24746 1 21568 872385
874613 4 80568 196103
336399 8 26838 236868
742672 5 90376 753098
356083 5 48197 983343
862715 3 66091 106193
912052 8 35482 681532
37293 2 24356 383661
131407 10 52360 682929
509077 5 44440 324479
978193 ...

output:

0.0000000000
0.0000000000
0.0000000000
42.2954948232
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 499 numbers

Test #38:

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

input:

496 83300
856801 8 545087 193461
963647 9 97983 990379
704136 3 461708 535648
678638 7 68744 623892
45165 4 732362 982127
215114 7 855673 673684
550293 1 801501 817682
226815 3 179341 456258
908473 7 499254 591510
555145 4 537090 662884
989269 9 456515 667502
858312 8 327208 610132
593363 8 980218 6...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
3...

result:

ok 496 numbers

Test #39:

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

input:

498 214329
129966 244659 457762 632882
306500 873569 919196 465190
25761 300043 439918 359986
296904 313238 519992 680386
483627 658125 265754 368818
733713 711654 370807 696199
379944 448405 557941 491376
996674 513990 635944 522703
216490 453536 508836 699342
137250 547581 832165 510971
925092 274...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 498 numbers

Test #40:

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

input:

494 255073
9 6 4 917630
60 7 2 232520
2 6 0 344876
77 2 8 622162
49 9 7 378823
71 8 3 543186
82 8 1 518313
6 5 6 825311
48 8 7 903687
87 2 2 770328
3 2 1 837730
35 2 5 592520
28 5 6 771201
18 5 4 684235
87 10 1 593020
95 3 9 739510
83 5 9 922351
19 10 10 123122
18 4 0 703256
38 5 5 442365
14 9 7 472...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 494 numbers

Test #41:

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

input:

494 283092
50 10 28993 872070
78 3 528 545080
2 5 38764 714492
12 8 54154 125000
10 2 87132 578171
58 2 23119 977199
84 9 32206 558178
52 9 35840 241991
71 2 80010 928291
45 5 61730 840280
28 4 41716 714991
86 7 55780 312985
37 6 19252 68123
24 1 98300 30697
73 5 30544 983230
34 10 25858 605721
17 5...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
34.7243058973
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 494 numbers

Test #42:

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

input:

491 497474
75 3 7209 887609
51 7 946051 440658
13 2 90524 836644
85 3 788459 699388
63 6 453211 14326
6 10 607420 434147
21 10 814829 354911
100 5 700278 610684
91 7 259172 951983
78 2 438135 774618
32 3 610187 33235
20 7 679690 618585
17 10 601230 890750
96 9 869148 506988
55 7 964 145232
19 10 237...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
99.9903512545
...

result:

ok 491 numbers

Test #43:

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

input:

495 743839
25 72389 685137 570518
17 991081 962817 996879
11 12625 573493 680917
55 889229 179929 214064
23 352486 179797 111015
46 527653 449733 131867
31 627220 186911 121895
54 729151 651992 224743
32 110453 344186 327513
86 643005 775818 224509
30 86011 22945 493128
58 688624 59653 7863
45 18333...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 495 numbers

Test #44:

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

input:

492 493344
664305 9 8 666447
635872 7 9 721325
126066 8 10 370671
92859 7 1 997647
154630 7 2 68158
472306 7 5 996260
915951 10 0 36780
455483 3 0 356043
504747 6 4 551189
228228 7 5 727852
412954 1 4 777557
718946 5 9 6773
477248 10 3 443792
228990 1 9 677925
148366 9 1 559431
350163 9 10 585792
69...

output:

0.0000000000
0.0000000000
0.1753640120
0.2226596150
0.5441403172
0.0527531851
0.0000000000
0.1437219644
0.0000000000
0.0547145451
0.1252688234
0.0000000000
0.0844783687
0.4003340073
0.8973324485
0.1798727295
0.0000000000
0.5619778266
0.0000000000
0.6205577792
0.5006630141
0.0711676763
0.3161135278
0...

result:

ok 492 numbers

Test #45:

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

input:

492 112351
947175 8 16368 848096
905650 5 36937 814345
100130 4 20923 791631
641241 4 6784 674312
60686 5 34912 138848
382401 3 60283 19524
151142 1 79703 216831
605565 5 17793 365132
234427 10 70842 910552
397788 1 5085 753955
211321 2 89191 402270
847702 9 82520 862726
473817 9 13347 429921
251530...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
14.2624098445
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 492 numbers

Test #46:

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

input:

494 812909
736397 10 280188 483505
803079 4 658374 633125
152886 7 520204 247912
715671 1 825649 391208
750861 4 121140 567458
513180 7 203058 652229
255973 6 560113 863733
873913 10 448680 975585
564578 6 841011 867905
101237 2 698236 789641
187979 10 752513 718192
308375 6 389000 986312
766198 8 7...

output:

0.0000000000
0.0000000000
0.0000000000
11.9617324940
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
48.1064916245
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 494 numbers

Test #47:

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

input:

495 482310
241708 593130 649587 983294
642409 274600 439811 953154
954968 865607 366577 985226
470269 379589 426891 904443
977425 522477 387511 296810
590667 335607 295670 243888
711827 192304 580400 746125
496621 755290 545567 357006
942715 50494 152695 958024
286532 484485 718051 752832
324322 877...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 495 numbers

Test #48:

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

input:

491 352877
23 2 85485 474266
89 9 58181 215005
9 9 80182 597119
90 8 64695 402471
87 9 18986 35589
64 6 44913 926028
69 8 83859 851707
95 5 38056 225428
41 7 48893 853342
73 6 23173 296433
54 7 91958 72254
88 7 14408 357541
78 1 95724 901085
61 9 54151 607622
49 3 39218 354562
96 6 55169 258326
80 3...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
27.1267325442
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 491 numbers

Test #49:

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

input:

493 977811
26 926567 199776 276033
36 90810 534281 937088
18 216889 560956 795399
76 565043 779483 253804
54 700681 153551 627337
31 452677 402814 724909
84 354568 185727 548596
35 556299 571755 451981
34 611532 331437 847151
47 363575 680650 288723
51 966672 769836 637454
51 183671 379013 107723
98...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
46.3595577114
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 493 numbers

Test #50:

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

input:

1 414193
52 4 0 0

output:

100.0000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #51:

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

input:

2 553505
32 9 0 0
22 1 0 0

output:

99.9943993279
0.0056006721

result:

ok 2 numbers

Test #52:

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

input:

3 945573
93 2 0 0
99 3 0 0
47 7 0 0

output:

0.0028454490
99.9898033609
0.0073511902

result:

ok 3 numbers

Test #53:

score: 0
Accepted
time: 284ms
memory: 82092kb

input:

199993 595873
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 0
422505 589828 0 ...

output:

100.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 199993 numbers

Test #54:

score: 0
Accepted
time: 312ms
memory: 98984kb

input:

199995 340378
946939 4 0 0
577662 4 0 0
627145 3 0 0
783805 6 0 0
313962 3 0 0
208589 6 0 0
904362 6 0 0
550707 10 0 0
428175 10 0 0
633189 8 0 0
95331 6 0 0
847529 2 0 0
628790 2 0 0
195926 8 0 0
708735 9 0 0
862256 8 0 0
135396 9 0 0
812131 4 0 0
92958 5 0 0
78999 5 0 0
735874 2 0 0
728325 9 0 0
7...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0030848057
0.0021299849
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0015791267
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199995 numbers

Test #55:

score: 0
Accepted
time: 314ms
memory: 99120kb

input:

200000 272121
801487 8 0 0
809795 2 0 0
801053 3 0 0
948272 10 0 0
517190 6 0 0
90398 7 0 0
436579 8 0 0
873627 6 0 0
388533 10 0 0
89272 1 0 0
881150 5 0 0
603091 2 0 0
108716 3 0 0
764341 4 0 0
668141 1 0 0
770265 6 0 0
323519 5 0 0
18861 10 0 0
926681 5 0 0
990023 7 0 0
356016 9 0 0
845428 10 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0028173741
0.0000000000
0.0000000000
0.0034910940
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 200000 numbers

Test #56:

score: 0
Accepted
time: 327ms
memory: 98984kb

input:

199992 296387
141986 10 0 0
325312 1 0 0
989402 10 0 0
525249 10 0 0
138823 6 0 0
450387 3 0 0
836609 1 0 0
964865 7 0 0
553326 7 0 0
640449 9 0 0
621005 2 0 0
167334 1 0 0
515421 6 0 0
914667 7 0 0
394051 3 0 0
413049 8 0 0
860756 1 0 0
371084 6 0 0
401625 6 0 0
547050 5 0 0
468214 7 0 0
553152 2 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0029428491
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0030084540
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199992 numbers

Test #57:

score: 0
Accepted
time: 364ms
memory: 82232kb

input:

199996 763690
683668 846806 0 0
578886 459306 0 0
519249 66363 0 0
445315 806968 0 0
735676 949740 0 0
520080 834948 0 0
773568 477313 0 0
880463 312836 0 0
741862 648775 0 0
746590 488844 0 0
878340 730996 0 0
235680 41956 0 0
493530 310054 0 0
849888 703433 0 0
904813 862421 0 0
523049 242833 0 0
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199996 numbers

Test #58:

score: 0
Accepted
time: 342ms
memory: 82164kb

input:

199994 637734
73 2 0 0
35 3 0 0
2 10 0 0
87 4 0 0
5 9 0 0
48 6 0 0
77 8 0 0
13 1 0 0
99 2 0 0
86 8 0 0
18 7 0 0
57 7 0 0
44 9 0 0
95 4 0 0
61 8 0 0
57 7 0 0
15 4 0 0
94 9 0 0
15 9 0 0
31 3 0 0
77 5 0 0
52 2 0 0
77 2 0 0
45 9 0 0
62 9 0 0
32 10 0 0
11 6 0 0
32 1 0 0
51 7 0 0
42 1 0 0
33 1 0 0
97 5 0 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001568052
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199994 numbers

Test #59:

score: 0
Accepted
time: 355ms
memory: 82168kb

input:

199999 824092
4 9 0 0
52 3 0 0
45 5 0 0
47 8 0 0
72 7 0 0
78 4 0 0
100 8 0 0
32 1 0 0
19 2 0 0
58 4 0 0
9 2 0 0
99 8 0 0
18 7 0 0
63 6 0 0
76 10 0 0
50 3 0 0
18 3 0 0
99 10 0 0
87 2 0 0
15 4 0 0
21 1 0 0
15 5 0 0
30 3 0 0
84 9 0 0
14 2 0 0
71 4 0 0
54 5 0 0
44 1 0 0
24 3 0 0
36 8 0 0
8 5 0 0
95 6 0 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001213457
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001213457
0.0000000000
0.0000000000
0...

result:

ok 199999 numbers

Test #60:

score: 0
Accepted
time: 329ms
memory: 82120kb

input:

199996 416247
11 1 0 0
56 2 0 0
2 6 0 0
52 9 0 0
66 9 0 0
68 1 0 0
77 3 0 0
42 4 0 0
98 1 0 0
14 4 0 0
89 3 0 0
38 1 0 0
88 4 0 0
100 5 0 0
22 1 0 0
62 4 0 0
15 4 0 0
36 6 0 0
39 5 0 0
6 5 0 0
98 4 0 0
69 7 0 0
32 7 0 0
89 7 0 0
7 7 0 0
31 10 0 0
4 7 0 0
35 1 0 0
43 9 0 0
6 7 0 0
36 5 0 0
95 10 0 0
...

output:

0.0002402420
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002402420
0.0000000000
0.0000000000
0.0002402420
0.0000000000
0.0000000000
0.0002402420
0.0000000000
0.0000000000
0.0002402420
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199996 numbers

Test #61:

score: 0
Accepted
time: 337ms
memory: 82236kb

input:

199995 500261
89 61578 0 0
95 310688 0 0
100 810951 0 0
89 158866 0 0
55 19641 0 0
64 306389 0 0
69 888921 0 0
34 403206 0 0
1 717165 0 0
58 642976 0 0
90 926266 0 0
80 105302 0 0
46 487086 0 0
100 951680 0 0
47 119440 0 0
30 262665 0 0
9 379759 0 0
62 722995 0 0
58 355816 0 0
36 695399 0 0
32 99235...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199995 numbers

Test #62:

score: 0
Accepted
time: 320ms
memory: 99128kb

input:

199997 634025
430050 7 0 0
533525 9 0 0
289036 5 0 0
180033 9 0 0
216511 10 0 0
750628 10 0 0
574566 10 0 0
431670 3 0 0
569224 5 0 0
881844 3 0 0
700611 3 0 0
64243 9 0 0
725566 4 0 0
136728 3 0 0
578201 5 0 0
793749 9 0 0
634988 1 0 0
870163 9 0 0
827690 4 0 0
685505 5 0 0
379465 4 0 0
848643 9 0 ...

output:

0.0000000000
0.0000000000
0.0005362565
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0013271221
0.0009801326
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0012921111
0.0009947783
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0013709724
0...

result:

ok 199997 numbers

Test #63:

score: 0
Accepted
time: 329ms
memory: 99124kb

input:

199995 421130
934171 10 0 0
871371 4 0 0
692514 10 0 0
319833 8 0 0
753896 5 0 0
613270 3 0 0
890610 1 0 0
579116 10 0 0
18791 9 0 0
601738 6 0 0
141774 8 0 0
122504 5 0 0
475777 7 0 0
585400 6 0 0
11331 7 0 0
901149 6 0 0
170524 9 0 0
813940 4 0 0
900714 6 0 0
723604 3 0 0
715288 7 0 0
183265 1 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0026004517
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0019946335
0.0021348241
0...

result:

ok 199995 numbers

Test #64:

score: 0
Accepted
time: 302ms
memory: 99048kb

input:

199993 191698
635752 3 0 0
648052 6 0 0
752981 5 0 0
424796 1 0 0
733804 1 0 0
27353 2 0 0
36165 1 0 0
615727 5 0 0
531296 1 0 0
655750 2 0 0
219955 10 0 0
345698 8 0 0
763948 6 0 0
538627 2 0 0
530594 5 0 0
333220 8 0 0
476468 8 0 0
490695 5 0 0
103748 10 0 0
640226 8 0 0
160770 6 0 0
473219 5 0 0
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0027945742
0.0055425722
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0042601731
0.0000000000
0.0000000000
0...

result:

ok 199993 numbers

Test #65:

score: 0
Accepted
time: 323ms
memory: 82156kb

input:

199993 30349
373537 917949 0 0
361136 407787 0 0
452080 363905 0 0
464600 245041 0 0
327520 726657 0 0
477149 17646 0 0
689589 97250 0 0
699437 709211 0 0
845965 574060 0 0
561761 291092 0 0
393943 686413 0 0
461949 201911 0 0
280751 213074 0 0
147039 121509 0 0
157350 298611 0 0
964165 643556 0 0
6...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199993 numbers

Test #66:

score: 0
Accepted
time: 332ms
memory: 82168kb

input:

199998 490581
31 7 0 0
7 3 0 0
13 6 0 0
97 2 0 0
47 5 0 0
69 8 0 0
16 6 0 0
72 7 0 0
66 6 0 0
72 1 0 0
24 2 0 0
45 9 0 0
77 7 0 0
3 10 0 0
91 6 0 0
42 5 0 0
36 3 0 0
14 5 0 0
36 5 0 0
90 8 0 0
1 4 0 0
29 8 0 0
90 9 0 0
23 1 0 0
7 3 0 0
61 8 0 0
82 2 0 0
32 10 0 0
57 10 0 0
66 8 0 0
42 6 0 0
25 8 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002038399
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199998 numbers

Test #67:

score: 0
Accepted
time: 309ms
memory: 82168kb

input:

199999 510765
60 8 0 0
85 2 0 0
58 6 0 0
74 5 0 0
100 3 0 0
70 1 0 0
100 4 0 0
21 4 0 0
43 3 0 0
10 7 0 0
38 9 0 0
5 7 0 0
25 9 0 0
30 2 0 0
44 1 0 0
70 7 0 0
9 4 0 0
85 1 0 0
33 2 0 0
53 3 0 0
60 2 0 0
38 7 0 0
82 4 0 0
94 6 0 0
18 7 0 0
54 3 0 0
57 4 0 0
75 4 0 0
1 8 0 0
24 2 0 0
6 10 0 0
2 10 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001957848
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001957848
0.0000000000
0.0000000000
0.0001957848
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199999 numbers

Test #68:

score: 0
Accepted
time: 337ms
memory: 82188kb

input:

199992 723332
86 3 0 0
15 8 0 0
79 4 0 0
35 1 0 0
82 9 0 0
59 10 0 0
74 9 0 0
16 9 0 0
11 5 0 0
37 5 0 0
92 5 0 0
11 4 0 0
91 2 0 0
2 8 0 0
66 4 0 0
76 5 0 0
51 1 0 0
24 3 0 0
83 7 0 0
7 2 0 0
94 5 0 0
76 10 0 0
11 9 0 0
53 9 0 0
28 3 0 0
99 9 0 0
12 4 0 0
42 6 0 0
12 1 0 0
98 10 0 0
45 5 0 0
80 7 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0001382491
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001382491
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199992 numbers

Test #69:

score: 0
Accepted
time: 340ms
memory: 82232kb

input:

199996 850805
82 10185 0 0
32 804637 0 0
84 140780 0 0
37 315446 0 0
36 140127 0 0
33 985324 0 0
75 854773 0 0
7 304203 0 0
87 129986 0 0
92 403871 0 0
73 538090 0 0
85 855185 0 0
5 995922 0 0
6 149436 0 0
10 606518 0 0
61 410001 0 0
89 608250 0 0
67 511227 0 0
97 449543 0 0
49 500037 0 0
79 568354 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199996 numbers

Test #70:

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

input:

4 7
1 3 0 0
3 4 0 0
5 5 0 0
3 4 0 0

output:

53.5714285714
35.7142857143
10.7142857143
0.0000000000

result:

ok 4 numbers

Test #71:

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

input:

1 852958
83 6 1 831033

output:

100.0000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #72:

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

input:

2 260823
68 8 73311 258493
89 4 71613 168599

output:

72.5381364349
27.4618635651

result:

ok 2 numbers

Test #73:

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

input:

3 700277
30 5 473195 987206
59 2 685403 756553
37 4 983458 176243

output:

0.0048552216
97.8769727127
2.1181720657

result:

ok 3 numbers

Test #74:

score: 0
Accepted
time: 284ms
memory: 82148kb

input:

199997 310056
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 0
167510 745230 0 ...

output:

100.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 199997 numbers

Test #75:

score: 0
Accepted
time: 320ms
memory: 99056kb

input:

199991 112028
776227 2 0 0
226602 10 0 0
817312 5 0 0
933243 3 0 0
356016 10 0 0
537409 3 0 0
752098 2 0 0
953699 4 0 0
883772 8 0 0
831723 2 0 0
769525 5 0 0
108456 4 0 0
17243 8 0 0
679354 9 0 0
385140 1 0 0
70020 3 0 0
557231 10 0 0
876380 2 0 0
910966 2 0 0
195892 3 0 0
530882 9 0 0
49816 5 0 0
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0072518122
0.0000000000
0.0000000000
0.0130649156
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0075315992
0.0000000000
0...

result:

ok 199991 numbers

Test #76:

score: 0
Accepted
time: 287ms
memory: 99056kb

input:

199999 105475
949745 10 0 0
510604 2 0 0
433831 4 0 0
488954 4 0 0
498239 6 0 0
749224 10 0 0
765612 2 0 0
801051 3 0 0
354032 5 0 0
766811 9 0 0
698553 3 0 0
968253 3 0 0
600842 5 0 0
148768 4 0 0
686178 3 0 0
479051 9 0 0
549158 10 0 0
60696 10 0 0
410864 5 0 0
341535 2 0 0
67656 3 0 0
906977 7 0 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0069283644
0.0000000000
0.0000000000
0...

result:

ok 199999 numbers

Test #77:

score: 0
Accepted
time: 320ms
memory: 99124kb

input:

199998 971198
680962 2 0 0
121878 10 0 0
428073 4 0 0
923166 2 0 0
693165 7 0 0
280803 1 0 0
652689 4 0 0
431425 7 0 0
682348 2 0 0
270997 9 0 0
278125 5 0 0
608458 2 0 0
726175 2 0 0
301261 2 0 0
401263 1 0 0
465789 6 0 0
782604 10 0 0
973289 6 0 0
807157 8 0 0
128123 8 0 0
667040 2 0 0
273237 10 0...

output:

0.0015187428
0.0000000000
0.0006177937
0.0009822686
0.0000000000
0.0010682683
0.0006821472
0.0000036773
0.0009387032
0.0000000000
0.0010039148
0.0010639780
0.0006177937
0.0013981115
0.0009781733
0.0010982999
0.0000000000
0.0000000000
0.0002188019
0.0013778086
0.0012561805
0.0000000000
0.0000000000
0...

result:

ok 199998 numbers

Test #78:

score: 0
Accepted
time: 309ms
memory: 82208kb

input:

199997 517700
382174 466501 0 0
339219 299127 0 0
315644 726730 0 0
142773 336337 0 0
223490 789944 0 0
412375 505495 0 0
588318 372294 0 0
826557 518542 0 0
167120 417866 0 0
914464 255418 0 0
183233 138611 0 0
694691 459456 0 0
295172 524522 0 0
592589 927726 0 0
835499 61402 0 0
770457 846773 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199997 numbers

Test #79:

score: 0
Accepted
time: 366ms
memory: 82168kb

input:

199997 412429
37 5 0 0
99 8 0 0
41 10 0 0
90 3 0 0
67 1 0 0
65 8 0 0
19 3 0 0
64 4 0 0
97 5 0 0
59 5 0 0
86 5 0 0
19 8 0 0
57 9 0 0
74 4 0 0
60 4 0 0
63 4 0 0
72 1 0 0
80 10 0 0
64 1 0 0
56 1 0 0
77 3 0 0
38 2 0 0
2 3 0 0
32 7 0 0
68 1 0 0
42 2 0 0
14 2 0 0
46 4 0 0
4 9 0 0
77 5 0 0
31 4 0 0
34 6 0 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002424660
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002424660
0.0000000000
0.0002424660
0.0002424660
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199997 numbers

Test #80:

score: 0
Accepted
time: 319ms
memory: 82116kb

input:

199994 349080
23 3 0 0
16 1 0 0
64 6 0 0
85 3 0 0
53 3 0 0
55 10 0 0
94 5 0 0
50 1 0 0
77 6 0 0
32 5 0 0
92 9 0 0
30 7 0 0
9 7 0 0
21 9 0 0
24 3 0 0
53 5 0 0
77 9 0 0
33 7 0 0
93 8 0 0
39 1 0 0
29 2 0 0
57 4 0 0
7 3 0 0
71 6 0 0
69 4 0 0
81 2 0 0
23 10 0 0
39 1 0 0
80 8 0 0
87 2 0 0
88 9 0 0
63 7 0 ...

output:

0.0000000000
0.0002864673
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002864673
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0002864673
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199994 numbers

Test #81:

score: 0
Accepted
time: 315ms
memory: 82252kb

input:

199997 770614
72 2 0 0
58 3 0 0
67 8 0 0
78 8 0 0
30 6 0 0
28 8 0 0
41 8 0 0
48 8 0 0
34 1 0 0
8 1 0 0
76 8 0 0
69 3 0 0
1 3 0 0
85 10 0 0
35 1 0 0
31 9 0 0
69 9 0 0
91 5 0 0
43 9 0 0
87 3 0 0
5 2 0 0
88 4 0 0
64 10 0 0
28 5 0 0
92 9 0 0
41 3 0 0
33 1 0 0
25 2 0 0
2 2 0 0
40 6 0 0
69 7 0 0
75 10 0 0...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001297667
0.0001297667
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001297667
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199997 numbers

Test #82:

score: 0
Accepted
time: 346ms
memory: 82180kb

input:

200000 699240
58 694348 0 0
74 631479 0 0
7 600134 0 0
89 145618 0 0
53 128473 0 0
31 33788 0 0
35 871188 0 0
90 482881 0 0
30 735500 0 0
87 648948 0 0
21 558603 0 0
32 607478 0 0
17 964290 0 0
96 170856 0 0
75 825252 0 0
51 319081 0 0
43 516070 0 0
74 493081 0 0
5 41562 0 0
69 953444 0 0
71 476489 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 200000 numbers

Test #83:

score: 0
Accepted
time: 373ms
memory: 125172kb

input:

199993 673057
485943 7 5 635655
482410 5 0 489985
404628 3 10 735596
709098 3 1 370765
307348 9 8 475693
152987 7 4 675840
111559 8 2 265420
913145 9 10 683995
615070 2 5 43861
479620 1 10 63012
690134 7 0 275015
766015 2 9 624372
259186 4 2 780590
419383 6 4 618388
743708 4 1 655995
288006 5 3 2156...

output:

0.0000000000
0.0000000000
0.0024494440
0.0000000000
0.0012468180
0.0000000000
0.0000000000
0.0000000000
0.0016684304
0.0033941629
0.0000000000
0.0000000000
0.0014114704
0.0003912497
0.0000000000
0.0004457275
0.0000000000
0.0003219143
0.0000000000
0.0002105950
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199993 numbers

Test #84:

score: 0
Accepted
time: 451ms
memory: 124864kb

input:

199993 540474
3971 10 16741 97178
447675 10 1691 39018
701783 3 40826 407580
980303 2 49000 69649
396025 7 15128 189116
917112 8 52928 329618
773759 2 94644 836326
754638 2 6762 699464
699520 6 50457 578785
680383 2 81586 184456
853533 4 10911 813661
890738 6 55072 611855
207611 4 56440 578445
23129...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199993 numbers

Test #85:

score: 0
Accepted
time: 506ms
memory: 126968kb

input:

199991 200314
997029 1 830969 979781
335412 1 437137 173017
233226 3 777267 582736
406386 8 325161 655276
609922 8 377370 730428
579048 5 833879 634456
20456 7 377027 873726
36090 9 232855 74211
906438 7 218643 648963
164319 10 544844 470119
166508 1 860563 914429
169776 9 258109 744254
766899 6 655...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
16.8765038889
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
...

result:

ok 199991 numbers

Test #86:

score: 0
Accepted
time: 475ms
memory: 102580kb

input:

200000 250851
967016 324584 523968 352860
548570 409870 590735 295678
199946 917782 85316 398816
992120 210238 823755 381802
243529 319632 747236 872739
519207 843668 608033 20222
590007 383179 757338 790364
573178 345166 394208 489775
68537 882909 84809 283606
250824 884759 92903 403255
830034 6307...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 200000 numbers

Test #87:

score: 0
Accepted
time: 433ms
memory: 102580kb

input:

199997 47166
46 6 8 855230
77 6 4 278471
93 3 6 646031
86 9 2 416330
57 7 1 538154
52 7 3 481362
45 4 2 727535
87 8 10 8686
78 9 10 125952
98 4 6 258848
17 6 9 820512
70 4 1 519853
60 2 5 837705
62 8 0 156985
48 4 3 560739
99 6 8 185692
50 6 7 269392
48 9 10 453721
100 7 9 633528
94 10 8 340699
82 5...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0127210279
0...

result:

ok 199997 numbers

Test #88:

score: 0
Accepted
time: 513ms
memory: 113776kb

input:

199997 747567
15 6 95517 614143
50 3 77737 110145
99 3 48227 923504
64 7 47778 550229
72 2 1646 218739
24 6 23620 291429
80 5 83325 857172
77 10 15453 192060
99 4 93551 670080
62 8 37329 326782
5 4 44046 14125
38 8 68210 349455
83 10 58422 216966
66 7 77754 776257
53 1 63667 27180
68 5 72696 543605
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
8.5165610574
0.0000000000
0.0000000000
0.0038792510
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199997 numbers

Test #89:

score: 0
Accepted
time: 530ms
memory: 119316kb

input:

199996 412188
57 5 997679 649989
86 10 799784 775412
10 3 645809 409190
59 1 765936 482247
81 9 288267 381004
47 6 102377 435006
4 3 77937 12086
56 6 584116 943415
8 2 176767 459522
28 1 413402 727684
14 3 235446 38551
38 2 937491 588513
83 5 153797 660171
6 10 388969 495940
14 9 98333 269500
59 3 9...

output:

0.0000000000
0.0000000000
0.0000000000
99.9856861432
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0075208400
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0055799781
0.0000000000
...

result:

ok 199996 numbers

Test #90:

score: 0
Accepted
time: 561ms
memory: 104464kb

input:

199992 333219
61 147057 593606 412189
23 972902 724434 106200
60 191640 1855 328581
85 508187 145787 470931
29 322502 278817 509764
91 24902 230910 107722
13 689793 232389 39235
54 69366 80493 147983
65 791775 59255 790978
66 605368 739710 180200
33 669729 678999 982721
96 286240 210668 11984
40 639...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199992 numbers

Test #91:

score: 0
Accepted
time: 357ms
memory: 125192kb

input:

199992 424828
725697 1 5 696717
735954 9 10 570627
933698 2 0 103072
863187 10 2 674549
736916 3 0 179189
915543 9 0 164161
916929 8 3 675526
624808 2 10 886583
78225 1 3 957964
232576 6 6 734124
947595 2 8 407042
939682 5 7 361929
747823 7 6 982824
771924 4 4 894913
11007 1 10 972479
322905 6 8 609...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0033597087
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0030600620
0.0017284985
0.0000000000
0.0000000000
0.0000000000
0.0035161096
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199992 numbers

Test #92:

score: 0
Accepted
time: 441ms
memory: 125208kb

input:

199995 522147
228354 7 8855 408631
558568 4 5354 568526
542835 8 75072 608493
184834 5 26672 935592
885638 3 25867 571178
179062 8 9482 516211
1118 8 78128 565774
405916 1 38776 743720
385373 3 42996 105856
668232 4 87664 745452
846186 10 50255 533009
453896 5 14798 195751
986701 2 93768 274587
5431...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
7.4262611870
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199995 numbers

Test #93:

score: 0
Accepted
time: 510ms
memory: 127120kb

input:

199999 717443
505005 3 381413 674732
298964 1 530742 496229
158723 3 218242 361282
556632 1 371477 767989
762741 10 123581 168359
399795 8 634530 148581
117422 6 750183 337756
249460 6 432008 497605
206605 1 380940 890657
853191 4 3088 568590
627406 6 414355 328071
890519 2 397746 139398
374668 2 74...

output:

0.0000000000
58.3292331237
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
12.8733571866
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 199999 numbers

Test #94:

score: 0
Accepted
time: 507ms
memory: 102512kb

input:

199992 136357
995819 500185 688911 250396
769551 88297 314320 722032
69389 518533 268838 481320
781574 412967 802648 865483
433890 382095 991895 494231
589112 5364 74042 142863
730333 411174 456919 817434
744916 233528 914824 780102
469485 906756 400018 678383
117334 659367 949750 84074
909310 48127...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199992 numbers

Test #95:

score: 0
Accepted
time: 395ms
memory: 102496kb

input:

200000 509352
65 9 6 354668
41 2 7 944383
90 10 3 350092
80 1 8 788750
92 9 0 821919
98 8 9 929796
7 7 5 699494
46 8 10 438633
78 5 0 353123
79 1 8 273092
63 6 6 549902
46 1 4 927619
19 9 1 896685
45 5 8 679177
14 5 1 159441
82 10 6 375259
34 10 0 583905
94 6 1 460232
13 1 6 887912
74 8 8 362016
41 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0015706231
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0001963279
0.0000000000
0.0007853115
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0011779673
0.0000000000
0.0000000000
0.0000000000
0.0003926558
0...

result:

ok 200000 numbers

Test #96:

score: 0
Accepted
time: 519ms
memory: 113768kb

input:

199998 710464
81 1 55448 891788
57 5 41325 221257
26 10 12409 12468
11 9 65707 437924
96 7 51048 838763
97 6 89659 790118
43 4 90504 524901
9 5 95150 153050
62 7 46205 13961
68 8 12927 190325
80 9 72992 62781
31 5 97883 591806
59 6 45135 475401
58 5 88839 415180
99 6 43204 18996
83 2 96561 485756
53...

output:

7.8044770741
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199998 numbers

Test #97:

score: 0
Accepted
time: 525ms
memory: 119328kb

input:

199996 594650
71 10 248268 1772
86 1 229158 792875
26 5 589845 990623
17 7 404467 206850
6 1 768863 750193
6 5 488336 564025
32 10 238021 965639
55 8 1104 134116
96 10 362574 682463
38 5 968604 104964
31 1 870616 978312
44 6 774695 736089
46 8 570796 714279
100 6 417303 841822
49 4 125938 545424
7 2...

output:

0.0000000000
38.5366181788
0.0000000000
0.0000000000
61.4623728244
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000...

result:

ok 199996 numbers

Test #98:

score: 0
Accepted
time: 483ms
memory: 104400kb

input:

199998 178597
6 269549 636880 875193
94 601800 23173 567124
51 643549 693320 109147
81 192595 188841 631753
53 249234 339030 481518
37 847748 741808 565596
2 422645 517486 607681
55 315413 655650 389668
83 472957 75544 421605
73 86768 951506 370139
22 645808 376250 869417
93 593034 186397 958453
64 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 199998 numbers