QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#403465#6527. CyberlanddXqwq100 ✓1249ms17328kbC++232.0kb2024-05-02 13:36:292024-05-02 13:36:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 16ms
memory: 3864kb

input:

10000
2 1 30
1
1 1
1 0 13080
3 3 30
1
1 1 1
0 2 25242
2 1 13399
1 0 2123
2 1 30
1
1 1
0 1 11947
2 1 30
1
1 1
0 1 27361
3 0 30
2
1 0 1
2 0 30
1
1 1
3 2 30
1
1 1 2
1 2 23211
0 1 9991
3 1 30
1
1 1 1
2 1 3093
2 1 30
1
1 1
1 0 10703
2 1 30
1
1 1
0 1 15754
2 1 30
1
1 1
1 0 18752
2 1 30
1
1 1
1 0 2300
2 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
13080.000000000000000
2123.000000000000000
11947.000000000000000
27361.000000000000000
-1.000000000000000
-1.000000000000000
9991.000000000000000
-1.000000000000000
10703.000000000000000
15754.000000000000000
18752.000000000000000
2300...

result:

ok Correct.

Test #2:

score: 0
Accepted
time: 16ms
memory: 3864kb

input:

10000
2 1 30
1
1 1
1 0 22430
2 1 30
1
1 1
1 0 26174
2 1 30
1
1 1
0 1 6326
3 0 30
2
1 1 1
3 0 30
1
1 1 1
2 0 30
1
1 1
2 1 30
1
1 1
1 0 27397
2 0 30
1
1 1
2 1 30
1
1 1
1 0 24780
3 3 30
2
1 1 1
2 0 699
0 1 29385
1 2 2909
2 0 30
1
1 1
2 1 30
1
1 1
0 1 6627
2 0 30
1
1 1
3 2 30
2
1 1 1
2 0 8346
1 0 21271
...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
22430.000000000000000
26174.000000000000000
6326.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
27397.000000000000000
-1.000000000000000
24780.000000000000000
699.000000000000000
-1.000000000000000
6627.000000...

result:

ok Correct.

Subtask #2:

score: 8
Accepted

Test #3:

score: 8
Accepted
time: 117ms
memory: 4080kb

input:

100
982 981 30
107
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2890510903.000000000000000
3821686160.000000000000000
1609473865.000000000000000
2750149399.000000000000000
2417101128.000000000000000
2097280135.000000000000000
1128830384.000000000000000
2431381306.000000000000000
2235988284.00000000...

result:

ok Correct.

Test #4:

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

input:

100
433 432 30
419
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
5466448077.000000000000000
2727503607.000000000000000
4869467484.000000000000000
5710628002.000000000000000
921465181.000000000000000
1812475869.000000000000000
2553966161.000000000000000
3569153499.000000000000000
2282881526.000000000...

result:

ok Correct.

Test #5:

score: 0
Accepted
time: 136ms
memory: 4156kb

input:

100
889 888 30
423
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
4348584915.000000000000000
2785817041.000000000000000
3171683181.000000000000000
6184805682.000000000000000
4923578532.000000000000000
5611607743.000000000000000
1395154513.000000000000000
2374890690.000000000000000
4186075668.00000000...

result:

ok Correct.

Test #6:

score: 0
Accepted
time: 141ms
memory: 4052kb

input:

100
460 459 30
374
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1654315324.000000000000000
2059633004.000000000000000
827651507.000000000000000
3929632837.000000000000000
4181481309.000000000000000
4767712780.000000000000000
5026510285.000000000000000
1132800793.000000000000000
2563052680.000000000...

result:

ok Correct.

Test #7:

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

input:

100
168 167 30
72
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3440203584.000000000000000
4049533446.000000000000000
3406405690.000000000000000
1157696694.000000000000000
2542318284.000000000000000
4552335199.000000000000000
4249993453.000000000000000
2221442978.000000000000000
758195400.000000000...

result:

ok Correct.

Test #8:

score: 0
Accepted
time: 150ms
memory: 5104kb

input:

10
2146 2145 30
114
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
4604436479.000000000000000
3959689549.000000000000000
3081184947.000000000000000
2878984439.000000000000000
3587121437.000000000000000
2534081222.000000000000000
1718547061.000000000000000
4868284834.000000000000000
2439965581.00000000...

result:

ok Correct.

Test #9:

score: 0
Accepted
time: 197ms
memory: 5104kb

input:

10
4889 4888 30
4837
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3313627885.000000000000000
5701734576.000000000000000
5284916648.000000000000000
1867035635.000000000000000
2371326783.000000000000000
4872870443.000000000000000
4928988750.000000000000000
3781067292.000000000000000
7035274238.00000000...

result:

ok Correct.

Test #10:

score: 0
Accepted
time: 83ms
memory: 6200kb

input:

1
19563 19562 30
17649
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
6313320244.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #11:

score: 0
Accepted
time: 78ms
memory: 3832kb

input:

1000
68 67 30
36
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 409149481
2 1 520201015
3 2 605130760
4 2 400647948
5 4 962899085
6 0 612744294
7 4 844263436
8 2 117687154
9 7 768251332
10 9 920755872
11 2 8...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2000431212.000000000000000
2088421998.000000000000000
383460986.000000000000000
1863165906.000000000000000
894932266.000000000000000
1435507968.000000000000000
3754982620.000000000000000
2548744207.000000000000000
912333289.00000000000...

result:

ok Correct.

Test #12:

score: 0
Accepted
time: 72ms
memory: 3944kb

input:

1000
61 60 30
8
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 192055571
2 0 589934167
3 2 879659855
4 0 126507466
5 2 540310167
6 1 430214589
7 5 315950459
8 6 81168716
9 3 814436520
10 8 622184631
11 5 9002670
12 2 7235...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
703438876.000000000000000
3864424862.000000000000000
2708815450.000000000000000
925417979.000000000000000
1479246813.000000000000000
3797352681.000000000000000
1168500578.000000000000000
997045830.000000000000000
1943619241.00000000000...

result:

ok Correct.

Subtask #3:

score: 13
Accepted

Dependency #2:

100%
Accepted

Test #13:

score: 13
Accepted
time: 144ms
memory: 4244kb

input:

100
13 12 30
12
1 1 0 1 1 0 0 0 0 0 1 1 1
1 0 612949774
2 0 918186410
3 0 549451784
4 3 52491453
5 3 39361617
6 5 762672334
7 1 690365436
8 0 781197787
9 0 730324427
10 6 722788760
11 6 974046930
12 5 991661776
352 351 30
162
1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
991661776.000000000000000
979662989.000000000000000
649433802.000000000000000
656015320.000000000000000
1593877905.000000000000000
776094022.000000000000000
955724530.000000000000000
379513132.000000000000000
552099557.000000000000000
...

result:

ok Correct.

Test #14:

score: 0
Accepted
time: 141ms
memory: 4108kb

input:

100
377 376 30
225
1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
269269789.000000000000000
276978773.000000000000000
454987083.000000000000000
2510659248.000000000000000
109156075.000000000000000
303238554.000000000000000
390081665.000000000000000
699500278.000000000000000
408608508.000000000000000
...

result:

ok Correct.

Test #15:

score: 0
Accepted
time: 126ms
memory: 4084kb

input:

100
828 827 30
151
1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
290365980.000000000000000
516977689.000000000000000
502467117.000000000000000
1445108754.000000000000000
1088993175.000000000000000
1378915153.000000000000000
960086665.000000000000000
482858007.000000000000000
396904981.00000000000000...

result:

ok Correct.

Test #16:

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

input:

1000
61 60 30
15
1 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0
1 0 323257963
2 1 252372968
3 0 863959919
4 1 291367611
5 2 846374577
6 4 60039837
7 0 962594844
8 5 410232119
9 2 469439078
10 6 648030889
11 1 491212773
12 3 5...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
581673275.000000000000000
1232976114.000000000000000
224283203.000000000000000
130597896.000000000000000
186674762.000000000000000
605223153.000000000000000
591792132.000000000000000
735302813.000000000000000
68987879.000000000000000
1...

result:

ok Correct.

Test #17:

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

input:

1000
97 96 30
72
1 0 1 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 0 0 1
1 0 77209775
2 0 158346983
3 0 145087899
4 3 839167140
5 1 399629222
6 3 801549656
7 1 94...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1019269430.000000000000000
1538848016.000000000000000
794783499.000000000000000
441627147.000000000000000
2605988222.000000000000000
794332560.000000000000000
286338215.000000000000000
1066607589.000000000000000
498276624.0000000000000...

result:

ok Correct.

Test #18:

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

input:

1
8044 8043 30
63
1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
150836119.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Subtask #4:

score: 19
Accepted

Test #19:

score: 19
Accepted
time: 85ms
memory: 9712kb

input:

1
58243 58242 30
14059
1 2 0 1 0 2 2 0 0 0 1 0 2 0 2 1 2 1 0 0 0 2 1 0 0 0 0 1 2 1 0 2 0 2 2 2 2 2 0 0 2 2 1 2 1 2 0 2 2 1 2 0 0 1 0 0 0 0 2 2 0 0 2 2 1 0 0 0 2 2 0 1 2 1 0 2 0 0 2 0 1 0 2 1 2 2 1 1 2 1 2 1 2 2 0 1 0 1 1 2 1 2 2 1 0 1 2 1 2 1 0 2 2 2 1 2 0 1 0 1 0 1 2 0 0 0 2 2 1 1 1 2 0 1 2 2 2 2 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1099338238.079668998718262
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #20:

score: 0
Accepted
time: 81ms
memory: 4048kb

input:

100
13 12 30
12
1 0 1 2 0 0 0 1 0 2 1 0 1
0 1 293591903
1 2 934470128
2 3 594097788
3 4 765687740
4 5 33881345
5 6 755464057
6 7 234011373
7 8 377859244
8 9 687794800
9 10 815523317
10 11 970334768
11 12 101468113
817 816 30
548
1 1 0 1 0 1 2 2 1 1 1 2 0 2 2 1 0 1 1 1 2 0 0 2 1 0 1 2 2 0 0 0 0 2 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
101468113.000000000000000
684113545.000000000000000
1420775502.000000000000000
1050630248.000000000000000
276118934.000000000000000
803271850.000000000000000
1010176600.000000000000000
345085810.000000000000000
231355897.00000000000000...

result:

ok Correct.

Test #21:

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

input:

100
650 649 30
229
1 2 1 2 2 2 0 1 0 2 0 0 0 1 1 2 1 2 2 0 0 0 0 1 1 0 2 2 1 2 2 2 2 0 1 2 0 2 0 2 2 0 2 1 2 1 1 2 0 1 1 0 0 2 1 0 0 0 1 2 2 0 2 0 1 1 1 1 2 0 2 0 2 2 1 1 2 2 0 2 2 1 2 0 1 2 0 0 1 0 0 2 2 0 1 1 0 1 1 1 2 2 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 2 0 2 0 2 2 0 2 2 0 1 2 1 2 0 0 1 0 0 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
491575559.000000000000000
196168377.000000000000000
3111938812.977198600769043
2829113245.000000000000000
3354639015.000000000000000
343259606.000000000000000
914113395.000000000000000
346249714.000000000000000
988311493.00000000000000...

result:

ok Correct.

Test #22:

score: 0
Accepted
time: 77ms
memory: 4244kb

input:

100
495 494 30
214
1 0 1 1 2 1 2 1 2 2 0 1 0 1 0 1 1 1 2 0 1 2 2 2 2 2 2 2 1 0 1 2 0 2 2 0 2 2 0 2 0 2 1 2 0 1 0 2 2 2 1 0 0 1 0 2 1 2 1 0 0 2 2 2 0 2 2 2 0 0 1 0 1 1 2 2 2 1 1 0 0 0 1 2 0 1 2 1 2 1 0 0 2 0 1 2 1 0 0 1 1 0 0 1 0 1 0 1 1 1 2 0 0 2 0 1 1 0 0 1 0 1 1 2 1 2 2 0 0 1 1 2 1 2 0 1 0 0 1 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
208840770.000000000000000
939855419.838933706283569
959655160.000000000000000
1448424230.250000000000000
206226922.000000000000000
766677933.000000000000000
537069014.000000000000000
1068836641.000000000000000
270106321.000000000000000...

result:

ok Correct.

Test #23:

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

input:

1000
37 36 30
25
1 2 0 2 0 1 1 2 1 2 0 0 2 1 2 0 0 1 2 1 0 1 0 1 1 1 2 0 0 0 1 2 2 2 2 2 0
0 1 169336066
1 2 155618457
2 3 347317947
3 4 544641433
4 5 438206702
5 6 310027240
6 7 325164091
7 8 854955682
8 9 287414163
9 10 398503102
10 11 914089494
11 12 800309939
12 13 621502778
13 14 908239222
14 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2017988807.000000000000000
687719803.000000000000000
1071153990.000000000000000
641946738.500000000000000
1421339352.569044113159180
1911520906.205917119979858
459360405.000000000000000
930145036.000000000000000
48907743.00000000000000...

result:

ok Correct.

Subtask #5:

score: 7
Accepted

Test #24:

score: 7
Accepted
time: 65ms
memory: 4064kb

input:

100
442 637 30
269
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2587209245.000000000000000
-1.000000000000000
3649459267.000000000000000
-1.000000000000000
5454642919.000000000000000
3957060220.000000000000000
-1.000000000000000
1779591226.000000000000000
819344528.000000000000000
3336087675.000000...

result:

ok Correct.

Test #25:

score: 0
Accepted
time: 61ms
memory: 4212kb

input:

100
816 984 30
144
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2196802496.000000000000000
1698012587.000000000000000
-1.000000000000000
2648505981.000000000000000
5562489050.000000000000000
-1.000000000000000
571443644.000000000000000
2146114662.000000000000000
2940739290.000000000000000
110581265...

result:

ok Correct.

Test #26:

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

input:

100
418 122 30
296
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
2120104592.000000000000000
3953379855.000000000000000
226409214.000000000000000
351470745.000000000000000
-1.000000000000000
159520078.000000000000000
-1.000000000000000
4264953349.000000000000000
...

result:

ok Correct.

Test #27:

score: 0
Accepted
time: 79ms
memory: 5296kb

input:

10
2338 1039 30
2107
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
2806505467.000000000000000
7058408824.000000000000000
272797954.000000000000000
-1.000000000000000
2156140916.000000000000000
1446195287.000000000000000
-1.000000000000000
7134487400.000000000000000
293822773.0000000...

result:

ok Correct.

Test #28:

score: 0
Accepted
time: 39ms
memory: 4032kb

input:

1000
58 54 30
3
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
10 19 288992106
34 18 960341288
13 23 666569767
54 22 752721472
39 21 976259448
33 2 88954838
55 29 222119438
54 33 399272840
16 26 257680697
21 43 349971395
57 13 4315...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
3115892415.000000000000000
-1.000000000000000
1706294576.000000000000000
-1.000000000000000
213494866.000000000000000
-1.000000000000000
1076679737.000000000000000
-1.000000000000000
-1.000000000000000
1259768210.000000000000000
-1.000...

result:

ok Correct.

Subtask #6:

score: 16
Accepted

Dependency #5:

100%
Accepted

Test #29:

score: 16
Accepted
time: 74ms
memory: 4052kb

input:

100
827 892 30
233
1 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
44345190.000000000000000
1652411868.000000000000000
76660251.000000000000000
204288289.000000000000000
27421640.000000000000000
211358346.000000000000000
-1.000000000000000
1154344180.000000000000000
366704209.000000000000000
545790148...

result:

ok Correct.

Test #30:

score: 0
Accepted
time: 58ms
memory: 4108kb

input:

100
488 462 30
448
1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
39736705.000000000000000
-1.000000000000000
105156377.000000000000000
264037699.000000000000000
92604876.000000000000000
30926259.000000000000000
60699564.000000000000000
40200749.000000000000000
512360338.0000000000...

result:

ok Correct.

Test #31:

score: 0
Accepted
time: 44ms
memory: 11432kb

input:

1
75628 77960 30
2128
1 1 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #32:

score: 0
Accepted
time: 51ms
memory: 4952kb

input:

10
2249 243 30
1355
1 0 0 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
-1.000000000000000
37574925.000000000000000
126609413.000000000000000
-1.000000000000000
-1.000000000000000
2515625.000000000000000
286520594.000000000000000
135752641.000000000000000
a9100fda0a705...

result:

ok Correct.

Test #33:

score: 0
Accepted
time: 43ms
memory: 3832kb

input:

1000
44 49 30
23
1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 1
27 42 225126945
32 8 302015535
18 30 492272908
9 24 904931059
40 7 466676590
1 18 581979365
30 9 778013597
31 27 460075665
16 41 474819876
4 5 576352554
38 16 79713465
5 34 768724234
20 32 643137...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
1319592467.000000000000000
-1.000000000000000
253259229.000000000000000
631899095.000000000000000
78303687.000000000000000
519279842.000000000000000
-1.000000000000000
52717825.000000000000000
333261049.0000000000000...

result:

ok Correct.

Test #34:

score: 0
Accepted
time: 66ms
memory: 4112kb

input:

100
263 439 30
171
1 1 1 0 0 1 1 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
430641097.000000000000000
203318467.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
309068853.000000000000000
466208173.000000000000000
-1.000000000000000
62451163.000000000000000
-1.00000000...

result:

ok Correct.

Subtask #7:

score: 29
Accepted

Dependency #6:

100%
Accepted

Test #35:

score: 29
Accepted
time: 75ms
memory: 4056kb

input:

100
677 1 30
48
1 2 2 1 2 1 2 0 0 1 2 2 2 0 1 2 0 2 2 2 0 0 1 1 1 0 2 0 0 0 1 0 2 0 0 1 1 2 2 1 2 0 0 0 2 2 0 2 1 1 0 1 1 1 2 2 0 0 2 0 1 1 1 0 1 2 1 1 1 0 1 2 2 2 1 2 2 1 0 2 2 1 1 1 1 2 2 1 2 2 0 2 1 2 1 0 1 0 2 0 1 2 0 2 2 2 0 0 1 1 2 0 0 1 2 0 2 0 0 1 2 1 1 0 1 0 0 0 2 2 1 1 0 1 1 2 1 2 0 1 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
1533212353.750000000000000
369376864.000000000000000
-1.000000000000000
312563379.000000000000000
-1.000000000000000
287203548.180316090583801
421860862.500000000000000
540702513.000000000000000
49...

result:

ok Correct.

Test #36:

score: 0
Accepted
time: 11ms
memory: 4204kb

input:

5
1688 1424 30
1661
1 0 1 0 2 2 2 0 2 0 0 1 1 0 2 2 1 1 0 1 1 1 0 1 0 1 2 2 2 1 0 1 0 1 2 1 2 1 1 2 0 0 0 1 1 0 0 2 0 1 0 2 2 1 0 1 1 0 1 1 1 2 0 1 1 0 1 2 1 1 0 1 0 2 2 2 2 1 2 0 1 0 0 2 1 1 0 1 1 1 1 0 1 1 2 2 1 1 0 0 0 0 2 2 0 2 2 2 2 0 1 1 0 1 0 0 2 0 1 1 0 2 0 0 2 2 0 1 2 1 0 2 0 2 2 1 0 0 2 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
71186653.000000000000000
166175904.000000000000000
323375432.000000000000000
763558931.223665356636047
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #37:

score: 0
Accepted
time: 436ms
memory: 15960kb

input:

2
2969 3993 16
2968
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
13406.741287231445312
13566.792541503906250
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #38:

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

input:

10
13598 13622 11
13597
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2577935.027832031250000
2728.214431762695312
1095.972933530807495
390.118878483772278
16063257.171875000000000
72206.278709411621094
18420.460845947265625
12218474.562500000000000
4178898.082031250000000
2031.695910453796387
a9100fda0a...

result:

ok Correct.

Test #39:

score: 0
Accepted
time: 222ms
memory: 10620kb

input:

1
35573 78733 30
8433
1 0 1 2 1 2 0 2 1 1 2 1 2 1 2 2 0 0 0 1 1 2 1 2 1 1 2 1 0 2 1 2 0 1 2 0 1 0 1 0 2 1 2 2 2 1 0 1 2 2 1 1 2 0 0 2 1 0 2 0 0 2 1 1 1 0 0 1 0 0 0 1 2 2 2 1 2 2 1 2 0 2 2 1 1 0 2 1 0 1 2 0 0 2 0 1 2 0 1 0 0 0 2 0 0 2 0 0 0 1 2 1 1 0 0 1 1 0 1 0 1 1 1 2 0 0 2 0 0 1 1 1 2 1 2 2 2 0 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
728969645.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #40:

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

input:

1
10270 73976 30
8368
1 2 0 2 1 0 1 1 2 0 0 1 0 2 0 2 2 0 2 2 0 1 1 2 1 2 0 2 2 2 2 1 2 2 1 1 1 0 1 0 1 1 0 2 1 1 1 2 2 2 2 2 0 0 1 1 2 1 0 1 1 2 2 2 0 2 1 2 0 0 1 1 1 1 1 1 1 2 1 0 0 2 2 1 2 2 1 0 2 1 0 1 0 2 2 0 1 1 0 0 0 0 0 1 0 2 1 1 1 1 0 2 2 2 1 0 1 0 2 0 2 0 0 2 0 0 0 0 1 0 1 2 1 0 1 1 1 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
8403466.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #41:

score: 0
Accepted
time: 295ms
memory: 6876kb

input:

20
6252 6333 21
6251
1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1598.922634601593018
354.369288444519043
13620.105606079101562
55.034819461405277
19128947.203125000000000
23692.539855957031250
859.500014215707779
165.077099919319153
52.662175811827183
22514746.750000000000000
918988.563476562500000...

result:

ok Correct.

Test #42:

score: 0
Accepted
time: 240ms
memory: 4484kb

input:

199
760 762 5
759
1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
15976307.906250000000000
26581726.093750000000000
4178.023513793945312
61.000000000000000
70150.900238037109375
29.234285831451416
55523.226562500000000
8350405.835937500000000
53.000000000000000
32.190614722669125
28.747095743194222
3...

result:

ok Correct.

Test #43:

score: 0
Accepted
time: 65ms
memory: 4156kb

input:

100
586 411 30
445
1 2 1 1 2 0 2 1 2 2 2 1 2 0 1 0 2 2 2 1 1 2 2 1 0 2 2 1 1 2 1 1 1 2 1 1 1 0 0 2 0 1 0 0 1 0 2 0 0 1 0 1 1 0 2 2 0 2 0 0 2 1 1 1 1 0 1 2 2 0 1 0 1 2 2 1 2 2 2 2 1 1 1 0 1 2 1 2 1 0 2 2 1 1 0 2 0 2 2 2 1 0 2 0 0 2 1 2 0 1 2 0 1 2 2 2 2 0 2 0 2 0 1 0 0 1 0 1 1 2 0 0 1 2 2 2 0 0 2 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
338662952.000000000000000
-1.000000000000000
43220314.000000000000000
-1.000000000000000
46574813.000000000000000
278498615.752825796604156
-1.000000000000000
27987516.105368603020906
944023951.000...

result:

ok Correct.

Test #44:

score: 0
Accepted
time: 62ms
memory: 4100kb

input:

100
99 945 30
39
1 2 1 1 1 0 0 2 1 2 1 1 1 0 1 1 0 0 1 2 1 0 0 0 2 1 2 2 0 0 2 1 0 1 1 0 0 1 1 1 1 0 1 2 0 1 2 2 1 2 0 0 2 2 1 0 0 2 1 1 1 0 0 2 1 0 2 1 0 1 1 0 2 1 2 2 2 0 1 1 0 2 1 0 0 1 2 2 2 2 2 0 1 1 1 0 2 1 1
94 47 18671249
44 0 40692102
66 44 852245372
77 12 389880124
6 88 386794925
90 80 890...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
834217.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
305103026.530078768730164
42268640.000000000000000
-1.000000...

result:

ok Correct.

Test #45:

score: 0
Accepted
time: 210ms
memory: 4400kb

input:

489
75 76 15
74
1 2 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 2 1 1 1 2 1 2 1 2 1 1 1 1 1 1 2 2 0 2 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1
1 0 905316646
2 1 826633248
3 0 67118780
4 1 911908514
5 1 924378035
6 1 730105200
7 4 611263259
8 4 465330948
9 6 19269157
10 3 13592...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
58541.097259521484375
383.798665523529053
69.379200547933578
425.144498825073242
188.222879320383072
3398877.015625000000000
46.274082034826279
3952.973523139953613
417.958369255065918
51.500000000000000
56.687941789627075
251239.76586...

result:

ok Correct.

Test #46:

score: 0
Accepted
time: 73ms
memory: 4148kb

input:

100
537 448 30
514
1 2 1 1 0 2 2 1 2 0 2 1 1 1 2 0 2 0 2 0 0 0 2 0 2 1 1 1 0 2 1 1 2 0 2 1 1 2 0 0 1 1 1 1 0 2 2 2 1 2 2 2 0 1 2 0 0 0 0 0 2 2 2 1 1 0 1 1 2 1 2 0 2 1 0 1 2 1 2 0 0 2 2 2 2 1 2 0 2 0 0 0 2 0 2 0 0 1 2 0 0 2 1 0 1 2 0 2 1 2 2 2 0 1 0 1 2 0 0 2 0 2 1 1 0 0 0 2 1 0 2 1 0 0 1 2 0 0 0 1 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
193993169.000000000000000
508320932.000000000000000
-1.000000000000000
319862757.500000000000000
127526664.000000000000000
155116036.000000000000000
706429798.006238579750061
1074647539.500000000000000
756930239.5000...

result:

ok Correct.

Test #47:

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

input:

100
224 238 30
187
1 0 2 1 0 2 1 2 0 2 1 0 1 1 0 1 2 1 0 0 1 2 2 2 1 2 1 1 1 0 0 1 0 1 2 0 2 2 1 2 0 0 2 2 1 2 2 0 2 1 2 1 2 0 1 0 2 2 1 2 0 1 0 1 0 2 2 1 2 0 1 1 0 0 2 2 2 1 2 2 1 1 0 0 1 0 1 2 1 1 1 0 0 2 2 0 1 0 0 0 1 1 2 1 1 2 2 2 0 2 0 0 1 0 0 2 1 0 0 0 1 1 1 0 2 2 0 2 2 2 2 2 0 2 1 1 1 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1513057577.000000000000000
57128375.000000000000000
50364129.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
212806083.000000000000000
73108320.000000000000000
54472105.000000000000000
-1.000000000000000
306725...

result:

ok Correct.

Test #48:

score: 0
Accepted
time: 249ms
memory: 9780kb

input:

5
12015 13854 14
12014
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
65851.349670410156250
36358515.000000000000000
35.573419950902462
140.933647513389587
17059.354957580566406
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #49:

score: 0
Accepted
time: 252ms
memory: 5560kb

input:

49
2769 2934 12
2768
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
142815.903320312500000
3428463.726562500000000
67485.445434570312500
37.416116144508123
3127.874710083007812
831.000000000000000
2449110.166015625000000
26.527314409613609
2625.123962402343750
43.494903579354286
7588.329494476318359
21...

result:

ok Correct.

Test #50:

score: 0
Accepted
time: 64ms
memory: 4184kb

input:

100
564 926 30
210
1 2 2 2 2 2 2 1 1 0 2 2 0 0 1 0 2 0 0 1 2 2 2 1 2 0 0 0 2 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 2 0 2 1 2 1 0 2 0 2 2 1 2 0 0 1 2 2 2 0 1 0 1 2 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 2 1 1 0 1 1 2 2 2 0 0 2 2 1 2 0 1 1 1 1 0 0 0 1 2 0 2 2 0 1 2 1 0 0 1 2 0 1 1 0 1 1 2 0 0 1 1 0 2 0 1 0 0 0 2 0 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
599995420.582197666168213
1243533888.000000000000000
1621496985.000000000000000
566967577.500000000000000
-1.000000000000000
83464359.000000000000000
-1.000000000000000
536094652.000000000000000
-1.000000000000000
139605544.00000000000...

result:

ok Correct.

Test #51:

score: 0
Accepted
time: 82ms
memory: 4184kb

input:

100
313 386 30
269
1 1 2 2 0 1 1 1 2 0 1 1 0 2 1 1 1 1 1 1 2 0 1 0 1 2 2 2 2 0 0 1 0 0 0 1 1 1 2 2 1 1 0 0 0 2 1 2 1 2 0 0 2 0 0 0 0 0 1 2 2 0 0 0 1 1 0 0 1 1 0 1 2 0 2 0 0 0 1 0 2 2 2 1 1 0 1 2 2 0 1 1 1 1 0 0 0 1 2 1 0 1 0 2 0 1 2 2 2 1 0 0 1 1 0 2 1 2 2 1 2 2 0 1 2 1 0 1 0 0 1 1 1 1 1 2 1 2 2 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
30303291.000000000000000
259332108.260043799877167
117165129.019687876105309
-1.000000000000000
780899948.750000000000000
-1.000000000000000
85019633.127602487802505
635204464.000000000000000
43385792.000000000000000
-1.000000000000000...

result:

ok Correct.

Test #52:

score: 0
Accepted
time: 79ms
memory: 4168kb

input:

100
524 16 30
118
1 2 2 0 2 0 0 1 1 1 2 0 0 1 2 2 0 0 2 1 2 1 2 0 1 2 0 2 2 1 1 0 2 2 2 0 1 1 2 2 0 0 1 2 0 0 0 2 2 0 0 1 1 1 2 0 0 2 2 1 1 0 1 2 0 1 1 1 2 1 1 0 0 2 1 0 0 1 2 2 1 0 1 1 1 0 1 2 1 0 2 2 0 0 1 0 2 2 1 2 1 2 2 0 2 0 1 1 1 0 2 2 1 2 1 2 2 2 1 1 0 2 1 2 0 1 1 1 1 0 0 1 0 0 1 2 0 1 0 1 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
115092406.081395626068115
-1.000000000000000
-1.000000000000000
129108620.042851507663727
246294830.337510585784912
423328082.000000000000000
523958075.891139864921570
-1.000000000000000
-1.000000000000000
171360349....

result:

ok Correct.

Test #53:

score: 0
Accepted
time: 236ms
memory: 3976kb

input:

100
1000 1000 30
923
1 0 2 0 1 2 2 2 0 0 2 2 0 1 2 1 1 1 0 1 1 1 1 0 0 1 2 2 1 2 0 2 1 0 1 1 1 1 0 0 0 0 2 2 2 0 1 0 2 1 0 2 2 1 2 2 0 0 2 1 0 0 2 0 0 0 1 1 2 1 2 0 2 0 1 0 1 1 0 1 2 0 1 1 2 1 1 1 1 0 1 0 2 2 0 1 2 2 2 0 1 0 0 0 0 2 2 2 2 2 0 2 0 0 2 1 0 2 1 0 2 0 1 2 0 1 0 0 2 2 2 1 2 0 2 1 2 2 0 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
951697819.000000000000000
76930846.000000000000000
-1.000000000000000
-1.000000000000000
121142573.000000000000000
819678213.000000000000000
857121710.000000000000000
363202058.000000000000000
221947252.000000000000000
-1.0000000000000...

result:

ok Correct.

Test #54:

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

input:

100
22 62 30
17
1 1 0 0 1 2 2 2 0 2 0 2 1 2 1 2 1 1 2 1 1 2
16 11 578802449
6 18 653465139
17 6 973035477
2 6 556236873
8 15 825978873
20 19 481615943
0 18 174488920
0 21 667930164
2 11 56099391
12 21 579715615
8 3 967077847
13 14 560103363
0 11 997707327
12 9 716535077
12 4 957809706
12 1 786620124...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
118417588.187832608819008
-1.000000000000000
332184625.000000000000000
655043480.000000000000000
-1.000000000000000
162408082.110444009304047
226569944.000000000000000
9065706.000000000000000
-1.000000000000000
12967048.000000000000000...

result:

ok Correct.

Test #55:

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

input:

10
39 148 30
3
1 2 1 1 2 2 2 0 0 2 0 1 0 1 0 1 0 2 2 2 0 1 2 2 2 2 0 2 1 0 1 1 1 1 0 1 1 0 1
29 0 628333225
3 23 898542107
11 10 273818023
5 3 770438566
8 7 82449276
37 17 538591751
32 0 142462918
1 29 356210339
21 31 253380818
37 36 512496259
5 33 932013625
22 29 320187734
10 23 836140008
35 10 735...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
285377401.000000000000000
-1.000000000000000
-1.000000000000000
359531467.500000000000000
-1.000000000000000
-1.000000000000000
752326379.138757228851318
-1.000000000000000
266786624.500000000000000
-1.000000000000000
a9100fda0a7059a97...

result:

ok Correct.

Test #56:

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

input:

1
870 8382 30
696
1 1 1 2 1 2 2 1 0 2 1 2 0 2 1 2 1 0 1 2 1 2 2 0 1 1 0 1 1 0 2 1 0 0 2 0 2 1 2 0 0 0 2 0 0 1 0 1 1 0 1 0 2 0 1 1 0 2 0 2 1 0 1 2 2 0 1 1 2 1 1 0 2 2 2 1 0 1 2 0 2 1 2 1 0 1 0 1 2 0 0 2 1 0 1 1 1 0 0 1 2 0 2 1 1 1 2 2 0 2 2 1 2 1 1 2 1 0 1 1 2 1 0 1 1 2 2 1 2 1 2 1 2 0 1 2 1 2 2 1 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1411583.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Subtask #8:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #57:

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

input:

100
677 1 767905
48
1 2 2 1 2 1 2 0 0 1 2 2 2 0 1 2 0 2 2 2 0 0 1 1 1 0 2 0 0 0 1 0 2 0 0 1 1 2 2 1 2 0 0 0 2 2 0 2 1 1 0 1 1 1 2 2 0 0 2 0 1 1 1 0 1 2 1 1 1 0 1 2 2 2 1 2 2 1 0 2 2 1 1 1 1 2 2 1 2 2 0 2 1 2 1 0 1 0 2 0 1 2 0 2 2 2 0 0 1 1 2 0 0 1 2 0 2 0 0 1 2 1 1 0 1 0 0 0 2 2 1 1 0 1 1 2 1 2 0 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
1533212353.750000000000000
369376864.000000000000000
-1.000000000000000
312563379.000000000000000
-1.000000000000000
287203548.000000000000000
421860862.500000000000000
540702513.000000000000000
49...

result:

ok Correct.

Test #58:

score: 0
Accepted
time: 23ms
memory: 4116kb

input:

5
1688 1424 198
1661
1 0 1 0 2 2 2 0 2 0 0 1 1 0 2 2 1 1 0 1 1 1 0 1 0 1 2 2 2 1 0 1 0 1 2 1 2 1 1 2 0 0 0 1 1 0 0 2 0 1 0 2 2 1 0 1 1 0 1 1 1 2 0 1 1 0 1 2 1 1 0 1 0 2 2 2 2 1 2 0 1 0 0 2 1 1 0 1 1 1 1 0 1 1 2 2 1 1 0 0 0 0 2 2 0 2 2 2 2 0 1 1 0 1 0 0 2 0 1 1 0 2 0 0 2 2 0 1 2 1 0 2 0 2 2 1 0 0 2 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
71186653.000000000000000
166175904.000000000000000
323375432.000000000000000
763558931.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #59:

score: 0
Accepted
time: 1120ms
memory: 17328kb

input:

1
100000 99999 100
99999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2.000000000000081
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #60:

score: 0
Accepted
time: 361ms
memory: 4772kb

input:

50
718 788 7
717
1 1 1 1 1 1 1 1 1 0 1 1 1 2 1 1 1 1 1 2 1 1 1 1 2 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
15811787.304687500000000
259486.090332031250000
20.005053024644440
5488.053131103515625
6086979.800781250000000
22.000000000000000
17.054942117538303
22.000000000000000
20.000000000000000
59.500000000000000
34.000000000000000
1046595.2...

result:

ok Correct.

Test #61:

score: 0
Accepted
time: 589ms
memory: 10572kb

input:

1
35573 78733 619875
8433
1 0 1 2 1 2 0 2 1 1 2 1 2 1 2 2 0 0 0 1 1 2 1 2 1 1 2 1 0 2 1 2 0 1 2 0 1 0 1 0 2 1 2 2 2 1 0 1 2 2 1 1 2 0 0 2 1 0 2 0 0 2 1 1 1 0 0 1 0 0 0 1 2 2 2 1 2 2 1 2 0 2 2 1 1 0 2 1 0 1 2 0 0 2 0 1 2 0 1 0 0 0 2 0 0 2 0 0 0 1 2 1 1 0 0 1 1 0 1 0 1 1 1 2 0 0 2 0 0 1 1 1 2 1 2 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
728969645.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #62:

score: 0
Accepted
time: 182ms
memory: 8024kb

input:

1
10270 73976 955010
8368
1 2 0 2 1 0 1 1 2 0 0 1 0 2 0 2 2 0 2 2 0 1 1 2 1 2 0 2 2 2 2 1 2 2 1 1 1 0 1 0 1 1 0 2 1 1 1 2 2 2 2 2 0 0 1 1 2 1 0 1 1 2 2 2 0 2 1 2 0 0 1 1 1 1 1 1 1 2 1 0 0 2 2 1 2 2 1 0 2 1 0 1 0 2 2 0 1 1 0 0 0 0 0 1 0 2 1 1 1 1 0 2 2 2 1 0 1 0 2 0 2 0 0 2 0 0 0 0 1 0 1 2 1 0 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
8403466.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #63:

score: 0
Accepted
time: 515ms
memory: 9540kb

input:

5
18124 21703 1692
18123
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
43.000000000000000
59365158.312500000000000
47913.520538330078125
37.000000000000000
43735528.687500000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #64:

score: 0
Accepted
time: 331ms
memory: 4376kb

input:

489
14 14 42
12
1 1 2 1 1 0 0 2 0 2 2 0 1 0
6 12 2230
10 11 1144
9 11 1300
6 5 541
0 11 398
0 5 490
13 5 25632054
4 7 704282342
1 9 2304
11 1 1369
0 4 808
2 8 1290
9 7 306035165
3 11 1967
152 152 49
151
1 0 1 0 1 1 1 1 0 1 1 2 0 1 1 2 1 1 1 1 2 1 1 1 0 1 1 1 0 0 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
2230.000000000000000
26.000000587931400
25316901.726562500000000
39.500000000000000
28.000000000000000
4956791.882812500000000
26.500000000000000
50.000000000000000
11952347.296875000000000
17.000000000000000
18898513.390625000000000
5...

result:

ok Correct.

Test #65:

score: 0
Accepted
time: 141ms
memory: 4148kb

input:

100
586 411 288
445
1 2 1 1 2 0 2 1 2 2 2 1 2 0 1 0 2 2 2 1 1 2 2 1 0 2 2 1 1 2 1 1 1 2 1 1 1 0 0 2 0 1 0 0 1 0 2 0 0 1 0 1 1 0 2 2 0 2 0 0 2 1 1 1 1 0 1 2 2 0 1 0 1 2 2 1 2 2 2 2 1 1 1 0 1 2 1 2 1 0 2 2 1 1 0 2 0 2 2 2 1 0 2 0 0 2 1 2 0 1 2 0 1 2 2 2 2 0 2 0 2 0 1 0 0 1 0 1 1 2 0 0 1 2 2 2 0 0 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
-1.000000000000000
338662952.000000000000000
-1.000000000000000
43220314.000000000000000
-1.000000000000000
46574813.000000000000000
278498615.500000000000000
-1.000000000000000
27987516.000000000000000
944023951.000...

result:

ok Correct.

Test #66:

score: 0
Accepted
time: 147ms
memory: 4172kb

input:

100
99 945 215
39
1 2 1 1 1 0 0 2 1 2 1 1 1 0 1 1 0 0 1 2 1 0 0 0 2 1 2 2 0 0 2 1 0 1 1 0 0 1 1 1 1 0 1 2 0 1 2 2 1 2 0 0 2 2 1 0 0 2 1 1 1 0 0 2 1 0 2 1 0 1 1 0 2 1 2 2 2 0 1 1 0 2 1 0 0 1 2 2 2 2 2 0 1 1 1 0 2 1 1
94 47 18671249
44 0 40692102
66 44 852245372
77 12 389880124
6 88 386794925
90 80 89...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
834217.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
305103026.000000000000000
42268640.000000000000000
-1.000000...

result:

ok Correct.

Test #67:

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

input:

18000
5 4 5
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 10
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 20
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 30
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 35
4
1 1 2 2 1
0 1 1000000000
1 2 1
2 3 1
3 4 1
5 4 60
4
1 1 2 2 1
0 1 1000000000
1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
31250002.000000000000000
976564.499023437500000
955.674315452575684
2.931322573684156
2.029103830456734
2.000000000867362
2.000000000000000
2.000000000000000
2.000000000000000
31250002.000000000000000
976564.499023437500000
955.6743154...

result:

ok Correct.

Test #68:

score: 0
Accepted
time: 164ms
memory: 4268kb

input:

100
537 448 914873
514
1 2 1 1 0 2 2 1 2 0 2 1 1 1 2 0 2 0 2 0 0 0 2 0 2 1 1 1 0 2 1 1 2 0 2 1 1 2 0 0 1 1 1 1 0 2 2 2 1 2 2 2 0 1 2 0 0 0 0 0 2 2 2 1 1 0 1 1 2 1 2 0 2 1 0 1 2 1 2 0 0 2 2 2 2 1 2 0 2 0 0 0 2 0 2 0 0 1 2 0 0 2 1 0 1 2 0 2 1 2 2 2 0 1 0 1 2 0 0 2 0 2 1 1 0 0 0 2 1 0 2 1 0 0 1 2 0 0 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
193993169.000000000000000
508320932.000000000000000
-1.000000000000000
319862757.500000000000000
127526664.000000000000000
155116036.000000000000000
706429798.000000000000000
1074647539.500000000000000
756930239.5000...

result:

ok Correct.

Test #69:

score: 0
Accepted
time: 154ms
memory: 4200kb

input:

100
224 238 896916
187
1 0 2 1 0 2 1 2 0 2 1 0 1 1 0 1 2 1 0 0 1 2 2 2 1 2 1 1 1 0 0 1 0 1 2 0 2 2 1 2 0 0 2 2 1 2 2 0 2 1 2 1 2 0 1 0 2 2 1 2 0 1 0 1 0 2 2 1 2 0 1 1 0 0 2 2 2 1 2 2 1 1 0 0 1 0 1 2 1 1 1 0 0 2 2 0 1 0 0 0 1 1 2 1 1 2 2 2 0 2 0 0 1 0 0 2 1 0 0 0 1 1 1 0 2 2 0 2 2 2 2 2 0 2 1 1 1 2 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1513057577.000000000000000
57128375.000000000000000
50364129.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
212806083.000000000000000
73108320.000000000000000
54472105.000000000000000
-1.000000000000000
306725...

result:

ok Correct.

Test #70:

score: 0
Accepted
time: 1017ms
memory: 10320kb

input:

2
38062 60244 110
38061
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
40.000000000000000
10.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.

Test #71:

score: 0
Accepted
time: 1249ms
memory: 9948kb

input:

10
1263 1423 164
1262
1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 2 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 1 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
31.000000000000000
10.387610555393621
284314.641479492187500
142340241.437500000000000
313759.253601074218750
56.000000000000000
280331.722412109375000
33.000000000000000
40.000000000000000
13.500000000000000
a9100fda0a7059a979d560b855...

result:

ok Correct.

Test #72:

score: 0
Accepted
time: 517ms
memory: 6428kb

input:

20
13510 13810 6
13509
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
53745087.890625000000000
43401156.781250000000000
18.000000000000000
4774782.031250000000000
6170.530178070068359
157051.308227539062500
14.000000000147978
87.004560810446492
4186850.093750000000000
710.975008487701416
57.0206748879281...

result:

ok Correct.

Test #73:

score: 0
Accepted
time: 376ms
memory: 4460kb

input:

198
21 33 5
20
1 2 1 1 1 1 1 0 0 2 2 2 1 1 1 2 2 2 2 2 1
1 0 463948413
2 1 789271011
3 0 326828926
4 0 113529947
5 1 593558000
6 5 380437648
7 5 844983792
8 4 631946833
9 6 754352821
10 7 681453890
11 8 144173473
12 11 571297180
13 10 63587175
14 11 287128810
15 13 718891349
14 12 693274340
9 5 5337...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
40.000000000000000
12.004979883970009
14.000000000004720
11041623.625000000000000
91.000000000000000
7.500000000000000
9.500000000000000
535443.937011718750000
99.000000000000000
27.765051823109388
30.000000000000000
17.000000000000000...

result:

ok Correct.

Test #74:

score: 0
Accepted
time: 146ms
memory: 4116kb

input:

100
564 926 274281
210
1 2 2 2 2 2 2 1 1 0 2 2 0 0 1 0 2 0 0 1 2 2 2 1 2 0 0 0 2 0 1 1 1 2 1 0 1 1 1 1 0 1 1 2 2 0 2 1 2 1 0 2 0 2 2 1 2 0 0 1 2 2 2 0 1 0 1 2 1 0 0 1 0 1 0 1 1 0 1 0 1 0 1 2 1 1 0 1 1 2 2 2 0 0 2 2 1 2 0 1 1 1 1 0 0 0 1 2 0 2 2 0 1 2 1 0 0 1 2 0 1 1 0 1 1 2 0 0 1 1 0 2 0 1 0 0 0 2 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
599995420.000000000000000
1243533888.000000000000000
1621496985.000000000000000
566967577.500000000000000
-1.000000000000000
83464359.000000000000000
-1.000000000000000
536094652.000000000000000
-1.000000000000000
139605544.00000000000...

result:

ok Correct.

Test #75:

score: 0
Accepted
time: 188ms
memory: 4024kb

input:

100
313 386 294
269
1 1 2 2 0 1 1 1 2 0 1 1 0 2 1 1 1 1 1 1 2 0 1 0 1 2 2 2 2 0 0 1 0 0 0 1 1 1 2 2 1 1 0 0 0 2 1 2 1 2 0 0 2 0 0 0 0 0 1 2 2 0 0 0 1 1 0 0 1 1 0 1 2 0 2 0 0 0 1 0 2 2 2 1 1 0 1 2 2 0 1 1 1 1 0 0 0 1 2 1 0 1 0 2 0 1 2 2 2 1 0 0 1 1 0 2 1 2 2 1 2 2 0 1 2 1 0 1 0 0 1 1 1 1 1 2 1 2 2 2 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
30303291.000000000000000
259332108.000000000000000
117165129.000000000000000
-1.000000000000000
780899948.750000000000000
-1.000000000000000
85019633.000000000000000
635204464.000000000000000
43385792.000000000000000
-1.000000000000000...

result:

ok Correct.

Test #76:

score: 0
Accepted
time: 172ms
memory: 4312kb

input:

100
524 16 243
118
1 2 2 0 2 0 0 1 1 1 2 0 0 1 2 2 0 0 2 1 2 1 2 0 1 2 0 2 2 1 1 0 2 2 2 0 1 1 2 2 0 0 1 2 0 0 0 2 2 0 0 1 1 1 2 0 0 2 2 1 1 0 1 2 0 1 1 1 2 1 1 0 0 2 1 0 0 1 2 2 1 0 1 1 1 0 1 2 1 0 2 2 0 0 1 0 2 2 1 2 1 2 2 0 2 0 1 1 1 0 2 2 1 2 1 2 2 2 1 1 0 2 1 2 0 1 1 1 1 0 0 1 0 0 1 2 0 1 0 1 2...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
-1.000000000000000
115092406.000000000000000
-1.000000000000000
-1.000000000000000
129108620.000000000000000
246294830.000000000000000
423328082.000000000000000
523958075.500000000000000
-1.000000000000000
-1.000000000000000
171360349....

result:

ok Correct.

Test #77:

score: 0
Accepted
time: 591ms
memory: 3980kb

input:

100
1000 1000 298
923
1 0 2 0 1 2 2 2 0 0 2 2 0 1 2 1 1 1 0 1 1 1 1 0 0 1 2 2 1 2 0 2 1 0 1 1 1 1 0 0 0 0 2 2 2 0 1 0 2 1 0 2 2 1 2 2 0 0 2 1 0 0 2 0 0 0 1 1 2 1 2 0 2 0 1 0 1 1 0 1 2 0 1 1 2 1 1 1 1 0 1 0 2 2 0 1 2 2 2 0 1 0 0 0 0 2 2 2 2 2 0 2 0 0 2 1 0 2 1 0 2 0 1 2 0 1 0 0 2 2 2 1 2 0 2 1 2 2 0 ...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
951697819.000000000000000
76930846.000000000000000
-1.000000000000000
-1.000000000000000
121142573.000000000000000
819678213.000000000000000
857121710.000000000000000
363202058.000000000000000
221947252.000000000000000
-1.0000000000000...

result:

ok Correct.

Test #78:

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

input:

100
22 62 761480
17
1 1 0 0 1 2 2 2 0 2 0 2 1 2 1 2 1 1 2 1 1 2
16 11 578802449
6 18 653465139
17 6 973035477
2 6 556236873
8 15 825978873
20 19 481615943
0 18 174488920
0 21 667930164
2 11 56099391
12 21 579715615
8 3 967077847
13 14 560103363
0 11 997707327
12 9 716535077
12 4 957809706
12 1 78662...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
118417588.000000000000000
-1.000000000000000
332184625.000000000000000
655043480.000000000000000
-1.000000000000000
162408082.000000000000000
226569944.000000000000000
9065706.000000000000000
-1.000000000000000
12967048.000000000000000...

result:

ok Correct.

Test #79:

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

input:

10
39 148 207
3
1 2 1 1 2 2 2 0 0 2 0 1 0 1 0 1 0 2 2 2 0 1 2 2 2 2 0 2 1 0 1 1 1 1 0 1 1 0 1
29 0 628333225
3 23 898542107
11 10 273818023
5 3 770438566
8 7 82449276
37 17 538591751
32 0 142462918
1 29 356210339
21 31 253380818
37 36 512496259
5 33 932013625
22 29 320187734
10 23 836140008
35 10 73...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
285377401.000000000000000
-1.000000000000000
-1.000000000000000
359531467.500000000000000
-1.000000000000000
-1.000000000000000
752326379.000000000000000
-1.000000000000000
266786624.500000000000000
-1.000000000000000
a9100fda0a7059a97...

result:

ok Correct.

Test #80:

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

input:

1
870 8382 245
696
1 1 1 2 1 2 2 1 0 2 1 2 0 2 1 2 1 0 1 2 1 2 2 0 1 1 0 1 1 0 2 1 0 0 2 0 2 1 2 0 0 0 2 0 0 1 0 1 1 0 1 0 2 0 1 1 0 2 0 2 1 0 1 2 2 0 1 1 2 1 1 0 2 2 2 1 0 1 2 0 2 1 2 1 0 1 0 1 2 0 0 2 1 0 1 1 1 0 0 1 2 0 2 1 1 1 2 2 0 2 2 1 2 1 1 2 1 0 1 1 2 1 0 1 1 2 2 1 2 1 2 1 2 0 1 2 1 2 2 1 0...

output:

a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e
1411583.000000000000000
a9100fda0a7059a979d560b8550f715d4ee391ff9b8b680b2f87b26a69ee5a5e

result:

ok Correct.