QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503244#6458. Programming Teamxiaowuc1TL 937ms112660kbJava83.2kb2024-08-03 17:08:532024-08-03 17:08:57

详细

Test #1:

score: 100
Accepted
time: 47ms
memory: 40188kb

input:

1 2
1000 1 0
1 1000 1

output:

0.001

result:

ok single line: '0.001'

Test #2:

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

input:

2 3
1 100 0
1 200 0
1 300 0

output:

250.000

result:

ok single line: '250.000'

Test #3:

score: 0
Accepted
time: 638ms
memory: 56252kb

input:

597 1985
9708 32 0
9970 599 1
9876 366 2
9623 44 3
9167 1395 4
9997 431 5
7825 440 6
9999 148 7
9778 2086 8
9655 2504 9
9619 34 10
8550 268 11
9978 108 12
9998 102 13
9861 7 14
9242 240 15
9044 43 16
9900 221 17
9393 692 18
9996 3470 19
8817 3617 20
9086 103 21
9563 71 22
9962 6 23
9872 5000 23
9928...

output:

0.183

result:

ok single line: '0.183'

Test #4:

score: 0
Accepted
time: 306ms
memory: 48208kb

input:

401 1015
9981 5388 0
9975 9939 1
9981 9529 1
9819 4889 0
9896 8449 1
9995 9772 0
9992 3490 2
9966 9100 0
9453 7690 5
8450 5653 1
9665 7734 0
9994 9439 9
9859 9988 2
9996 5348 4
9980 5308 0
9880 5536 3
8967 7024 2
8917 9905 5
9789 2850 0
9984 9779 2
9984 9452 3
9988 9343 4
9544 5333 2
9981 9882 10
99...

output:

0.945

result:

ok single line: '0.945'

Test #5:

score: 0
Accepted
time: 563ms
memory: 48976kb

input:

155 2437
9928 144 0
9883 665 0
9960 50 0
8444 593 0
9850 453 0
9892 790 0
9995 7 0
9997 1 0
9933 5 0
9787 365 0
9745 811 0
9982 859 0
9970 1 0
9998 36 0
9976 318 0
9990 4 0
9993 433 0
9981 8 0
9957 18 0
9855 1741 0
9937 10 0
9297 1 0
9877 10 0
9960 69 0
9951 302 0
9973 120 0
9605 315 0
9681 4 0
9936...

output:

0.116

result:

ok single line: '0.116'

Test #6:

score: 0
Accepted
time: 604ms
memory: 60336kb

input:

1292 1396
8895 9795 0
8539 9696 1
9863 2436 1
9831 8015 3
9942 9993 4
8867 9539 5
9831 9905 5
9727 9002 4
7162 9645 6
9855 8810 3
9983 6557 5
9977 9768 9
8202 8694 5
7072 7723 10
9608 9309 12
9316 9557 9
9904 6260 16
9201 8187 12
5905 9577 13
9170 9269 9
9450 3285 12
9999 9992 20
8164 8708 18
7846 9...

output:

0.957

result:

ok single line: '0.957'

Test #7:

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

input:

518 640
7256 6 0
9805 110 0
9021 5 0
9934 1 0
9252 45 0
9825 6 0
9853 12 0
9802 210 0
9965 3 0
9959 137 0
9970 7 0
9981 231 0
8323 51 0
9995 1 0
9667 373 0
9562 145 0
9379 140 0
9808 2 0
9996 2 1
9664 3 0
9935 134 0
9984 580 0
7963 46 0
9281 28 0
10000 57 0
9939 37 0
9969 214 0
9959 1 0
9912 425 0
9...

output:

0.021

result:

ok single line: '0.021'

Test #8:

score: 0
Accepted
time: 485ms
memory: 63736kb

input:

1449 1460
2105 9936 0
1436 9960 0
120 9986 0
1142 9958 0
93 9978 1
1331 9210 0
2027 9997 0
1801 8849 0
53 9881 1
97 9756 0
2427 8859 0
1345 9996 0
2890 9669 0
464 9954 0
728 9239 0
1345 9913 0
2220 9827 0
243 9642 0
1453 9940 0
2257 9965 0
818 7947 6
951 9996 1
447 9272 1
974 9743 0
1231 9795 0
3983...

output:

7.902

result:

ok single line: '7.902'

Test #9:

score: 0
Accepted
time: 405ms
memory: 47896kb

input:

559 639
9492 9956 0
85 9370 0
3479 5262 0
1546 9497 0
98 9673 0
434 9333 0
1216 9648 0
659 9900 1
6530 9891 0
492 9516 0
894 3777 0
2622 8972 0
8582 7167 0
1710 9379 0
1654 8992 0
6180 9894 1
111 9133 0
400 9559 1
8186 7988 0
1427 9573 0
437 9786 1
21 6395 1
6457 6295 0
3302 8604 1
200 9514 0
33 902...

output:

4.349

result:

ok single line: '4.349'

Test #10:

score: 0
Accepted
time: 705ms
memory: 71748kb

input:

1309 2397
3407 1139 0
7926 4353 0
9190 2306 0
1107 390 0
9283 4335 2
6452 3014 0
9259 498 0
8787 6518 1
8221 7403 0
6856 1405 0
7331 3590 5
6718 472 0
7974 6464 0
5274 337 1
9002 797 0
5451 260 2
7603 44 0
8432 5655 0
9773 4178 1
9943 118 0
9778 4030 0
8888 1457 0
6560 689 0
9248 3205 1
7667 4610 0
...

output:

0.567

result:

ok single line: '0.567'

Test #11:

score: 0
Accepted
time: 390ms
memory: 48188kb

input:

146 1142
15 1 0
1 5 1
15 1128 0
2 2 0
82 1823 0
78 8 5
44 2 1
22 31 0
1 1 1
48 69 1
95 631 0
967 234 1
308 2 1
285 419 0
1 2 2
360 144 0
403 70 0
116 2 5
224 533 1
5 35 1
341 179 0
105 9 1
1 648 6
412 52 1
4 98 4
6 59 1
5 40 0
2 5 0
1300 173 4
100 473 3
3 170 1
27 118 1
30 38 3
1 51 2
372 70 0
33 22...

output:

66.165

result:

ok single line: '66.165'

Test #12:

score: 0
Accepted
time: 937ms
memory: 77788kb

input:

1895 2077
9997 9619 0
9966 9897 1
8674 8194 2
9821 9892 3
9960 9993 4
9979 9702 5
9994 9991 6
9990 9973 7
9999 9974 8
9979 9905 9
9710 8795 10
9816 9555 11
9995 9994 12
9936 9992 13
9752 9999 14
9950 9183 15
9898 9465 16
9998 9942 17
10000 9845 18
9998 9458 19
9536 9960 20
9999 9801 21
9805 9014 20
...

output:

0.984

result:

ok single line: '0.984'

Test #13:

score: 0
Accepted
time: 569ms
memory: 53088kb

input:

505 1746
538 805 0
2602 3965 1
4 6027 2
3454 3022 2
2560 3634 4
4410 2774 5
624 1406 6
933 3433 7
136 4274 8
2201 35 9
1496 2971 10
858 733 11
1922 1974 12
1560 1547 13
2914 5366 14
2624 6442 15
853 6786 16
675 8 17
417 6012 18
104 3754 19
5098 4669 20
195 658 21
6893 1037 22
1516 860 23
7299 4413 2...

output:

1.475

result:

ok single line: '1.475'

Test #14:

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

input:

207 848
9004 7766 0
9944 9669 1
9973 8876 2
9993 8025 3
9984 9454 4
9685 5786 5
9890 9694 6
9934 8390 7
9920 9907 8
9998 9291 9
9358 9981 10
7933 9962 11
9888 9891 12
9994 8787 13
9961 8594 14
9939 6286 15
9809 9389 16
9979 9823 16
9999 4824 17
9983 9002 19
9956 8251 20
9993 7245 21
9829 9880 22
100...

output:

0.936

result:

ok single line: '0.936'

Test #15:

score: 0
Accepted
time: 520ms
memory: 48096kb

input:

336 1277
9981 5849 0
9808 3752 0
9139 8515 2
9508 5057 3
9721 9873 4
9702 4242 5
9443 3975 6
8357 3394 7
9721 9549 8
8878 8718 9
9709 9506 10
9522 5799 11
8872 3608 12
9280 3214 13
8895 4226 14
9907 3324 15
8422 3918 16
9424 908 17
9824 4087 18
9999 8205 19
6666 8070 20
9956 7431 21
9959 8047 21
942...

output:

0.650

result:

ok single line: '0.650'

Test #16:

score: 0
Accepted
time: 423ms
memory: 45524kb

input:

108 927
2476 9158 0
742 9871 0
755 3484 0
1820 9788 0
925 9309 0
535 9243 0
513 8208 0
1183 9261 0
68 9558 0
1836 9849 0
3598 9744 5
119 8839 2
55 9836 0
25 8414 0
1198 7734 0
5227 6408 0
90 9034 0
37 6798 4
1280 9564 1
1239 7251 2
438 9544 3
1371 5414 5
2044 9521 1
691 9731 0
1970 6391 0
105 9953 2...

output:

89.311

result:

ok single line: '89.311'

Test #17:

score: 0
Accepted
time: 826ms
memory: 73552kb

input:

1510 2239
7831 1133 0
7746 37 1
1974 950 2
9036 59 3
4733 197 4
4334 875 5
6315 1 6
3847 111 6
1595 6 8
1588 29 9
5083 11 10
9423 5 11
4141 17 6
7995 261 13
4917 742 14
8041 2046 14
5925 3 16
7123 4 17
9330 1 18
8009 2032 18
9793 30 19
5877 208 21
5250 2 22
2079 273 23
3176 1 24
2507 3 24
9777 6 26
...

output:

0.104

result:

ok single line: '0.104'

Test #18:

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

input:

172 768
9990 62 0
5506 26 0
9442 35 2
8977 150 0
5731 94 4
8297 1113 4
9995 1 5
8691 9 2
9848 148 4
4545 7 8
9499 224 10
6350 3 3
9963 132 7
6677 130 5
7901 22 12
9563 391 8
9950 212 3
8909 2232 12
9679 397 8
9024 564 15
9995 620 15
9906 109 15
7394 893 22
9020 345 17
1154 1 13
9942 41 14
9948 946 2...

output:

0.081

result:

ok single line: '0.081'

Test #19:

score: 0
Accepted
time: 653ms
memory: 60696kb

input:

1094 1853
79 160 0
9 23 0
45 67 0
2365 42 0
458 184 0
47 618 0
132 58 0
419 16 0
241 28 0
239 161 0
5 14 1
2470 11 0
333 1 0
323 170 0
145 123 0
618 14 0
1130 178 0
12 5 3
498 21 0
1134 169 1
254 5 0
1988 7 0
1947 138 0
17 19 0
662 62 0
1221 25 1
1548 140 0
821 90 0
114 167 0
88 1 1
206 171 0
17 40 ...

output:

1.352

result:

ok single line: '1.352'

Test #20:

score: 0
Accepted
time: 375ms
memory: 49796kb

input:

630 1155
9982 320 0
9949 1094 0
9955 16 0
9843 123 0
8755 2344 0
9980 976 0
10000 21 0
9795 501 0
9971 105 0
9342 2 0
8308 369 0
9930 86 0
9734 45 0
5291 785 0
8945 1471 0
9687 18 0
9481 13 0
9874 1043 0
9828 658 0
9686 21 0
9602 124 0
8972 7 0
9654 2462 0
9888 639 0
8365 155 0
7928 112 0
9989 52 0
...

output:

0.120

result:

ok single line: '0.120'

Test #21:

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

input:

113 1688
8408 397 0
8052 426 0
6709 231 0
7538 1136 0
4660 497 0
7931 945 0
9922 73 0
9893 10 0
9957 222 0
9261 669 0
8871 589 0
7093 157 0
8608 375 0
9991 1125 0
9926 42 0
9944 124 0
6259 1062 0
9655 1004 0
9034 46 0
9036 398 0
8682 45 0
7395 55 0
9997 2364 0
7540 366 0
9159 2508 0
9728 92 2
9015 6...

output:

0.390

result:

ok single line: '0.390'

Test #22:

score: 0
Accepted
time: 485ms
memory: 47340kb

input:

149 1475
6920 7075 0
9760 987 1
1168 2999 0
8274 1788 0
5098 6215 2
7876 1860 1
5821 5567 0
8330 5894 0
9179 2697 0
7918 5669 1
8824 2075 0
9299 652 0
7670 463 0
5174 281 0
9413 511 0
9681 1863 0
9090 2024 0
8992 2094 4
8877 457 3
6145 3554 1
3415 2900 3
6737 2428 0
4287 1226 0
9028 6867 1
7676 3762...

output:

1.104

result:

ok single line: '1.104'

Test #23:

score: 0
Accepted
time: 96ms
memory: 41408kb

input:

90 132
3988 8678 0
111 9511 1
219 9171 2
42 9512 3
380 9622 4
99 8753 5
1387 9639 6
3020 9257 7
269 9986 8
4054 7452 9
1227 9850 10
178 6865 11
3328 6055 12
1338 5805 13
1821 8309 14
596 9274 15
36 9012 16
2100 5944 17
1037 7818 18
60 9885 19
1683 6826 20
34 9641 21
2174 9770 22
1312 2715 23
530 131...

output:

8.875

result:

ok single line: '8.875'

Test #24:

score: 0
Accepted
time: 658ms
memory: 65276kb

input:

1217 1992
1872 6413 0
1308 5100 0
2772 4760 0
6100 2163 0
1076 23 0
1521 6395 0
3646 9399 1
4592 7015 0
3072 1242 0
1565 8140 0
3800 3955 0
4017 683 0
1024 2328 0
6335 1680 0
1734 7691 2
454 4306 0
7713 4872 2
305 7338 0
3521 6672 2
1503 4440 1
3823 5371 1
15 1581 1
4 9192 8
3108 5132 5
443 9354 0
8...

output:

4.139

result:

ok single line: '4.139'

Test #25:

score: 0
Accepted
time: 339ms
memory: 49756kb

input:

544 1066
8849 447 0
9843 5327 0
9743 170 1
9835 662 2
8596 80 0
8207 85 2
10000 224 2
8864 32 0
7991 1722 1
9829 270 0
9167 458 0
9315 417 0
9309 2006 1
9929 468 5
9998 229 3
9022 797 8
9783 8101 3
9675 335 8
9850 2453 1
9552 962 7
6750 1990 0
9947 2456 5
8615 628 0
9141 718 6
9944 2287 2
9968 767 1...

output:

0.228

result:

ok single line: '0.228'

Test #26:

score: 0
Accepted
time: 470ms
memory: 51416kb

input:

691 848
1 5985 0
4 3900 1
1 6389 0
38 8837 0
100 7186 0
70 9933 0
1 9006 0
9 3772 0
22 9659 0
59 9117 0
224 9064 0
42 9946 0
3 9678 0
231 9668 0
4 9779 0
129 7696 0
29 6021 0
111 9183 0
69 9255 0
164 8415 1
31 7922 0
52 8552 0
8 3933 0
12 8064 4
12 4433 0
4 8017 0
146 9483 0
1 8692 0
5 9826 0
4 9933...

output:

186.967

result:

ok single line: '186.967'

Test #27:

score: 0
Accepted
time: 142ms
memory: 45356kb

input:

83 451
9974 581 0
9850 57 1
9979 196 2
9691 58 2
10000 398 3
9995 12 5
9866 950 2
8439 1 7
9838 1 7
9748 40 2
9970 268 7
9997 125 8
9900 2 12
9978 152 13
9944 133 14
9818 40 10
9975 3 13
9631 2913 12
9736 23 2
9992 33 12
9965 183 11
9963 1344 8
9296 43 14
9997 62 15
9513 180 21
9662 1064 4
9735 9 20...

output:

0.083

result:

ok single line: '0.083'

Test #28:

score: 0
Accepted
time: 721ms
memory: 75220kb

input:

1582 2296
24 2374 0
522 4298 0
5130 1071 0
5570 586 0
591 3650 0
6815 129 0
216 2118 0
535 5443 1
7160 1863 0
801 2496 0
5071 189 0
115 4765 0
1569 1235 0
6726 6375 4
4988 2594 1
3341 7880 0
5613 1500 1
2368 1558 0
1041 3609 0
165 179 0
5055 4699 0
4920 768 0
2774 883 0
508 6820 0
6488 73 1
2561 523...

output:

2.006

result:

ok single line: '2.006'

Test #29:

score: 0
Accepted
time: 457ms
memory: 48472kb

input:

179 997
6777 680 0
9533 6 0
9807 113 0
9910 5 0
8864 37 0
8046 15 0
9199 118 1
7923 3 0
5879 251 0
9823 2 0
9126 14 0
9921 60 0
7249 28 0
7902 1 0
9253 166 0
7857 992 0
7413 108 1
8241 91 0
9453 34 0
7488 29 0
6051 13 0
8192 1368 0
9847 9 0
7077 65 0
9999 21 0
7029 21 0
7360 349 0
9466 22 2
8933 79 ...

output:

0.072

result:

ok single line: '0.072'

Test #30:

score: 0
Accepted
time: 139ms
memory: 43504kb

input:

184 192
8006 78 0
8880 53 0
9034 49 0
7650 70 0
6178 2 0
2573 580 0
7403 588 0
6293 16 0
9072 55 0
9210 797 1
5805 711 0
6699 4 2
9206 26 1
5104 228 1
8863 90 0
5965 1 2
9934 308 0
7992 2300 0
7954 266 0
9877 26 1
6891 413 1
7261 1 0
4465 1110 1
8879 932 2
6410 4 2
9869 129 1
9552 166 7
5573 82 2
10...

output:

0.047

result:

ok single line: '0.047'

Test #31:

score: 0
Accepted
time: 642ms
memory: 69156kb

input:

1581 1901
124 2906 0
14 65 0
16 3106 0
193 515 0
108 569 0
10 4146 1
763 203 2
833 144 0
4 1991 0
140 72 0
1174 184 0
17 42 0
60 152 5
113 5237 0
58 1023 0
3 1023 5
778 861 4
3 2479 0
739 2842 3
58 1568 0
75 59 2
7 37 1
3499 93 0
269 4428 0
2 85 0
365 1504 0
343 2942 2
254 28 0
1000 294 0
3 263 0
1 ...

output:

9.339

result:

ok single line: '9.339'

Test #32:

score: 0
Accepted
time: 484ms
memory: 57388kb

input:

1146 1196
4690 210 0
7668 3 1
6853 189 2
9627 103 2
1822 1880 2
9678 183 4
6360 56 0
3651 292 1
9650 1432 6
9967 82 5
6571 10 0
8530 1000 4
8507 86 0
6741 26 5
8390 404 2
5033 331 12
7542 659 16
4017 84 5
9527 5 4
6412 976 5
3676 189 15
9029 52 4
8560 126 10
9869 255 12
9883 259 4
8972 258 11
9317 1...

output:

0.047

result:

ok single line: '0.047'

Test #33:

score: 0
Accepted
time: 110ms
memory: 46796kb

input:

54 369
9964 535 0
9936 3725 1
7007 78 2
9610 39 3
9799 45 4
9743 3609 5
9147 60 6
8351 65 7
8373 6117 8
9631 1567 9
9829 879 10
6138 391 11
9413 133 12
9872 1192 13
8853 110 14
9254 214 15
9442 630 16
8423 94 17
6366 89 18
8187 5020 19
9820 59 20
9450 8 21
9858 437 22
7472 97 23
9700 260 24
9893 37 ...

output:

0.084

result:

ok single line: '0.084'

Test #34:

score: 0
Accepted
time: 498ms
memory: 59248kb

input:

1018 1270
326 9679 0
191 9752 1
534 9420 2
24 9815 3
347 9926 4
97 9930 5
9 9634 6
75 10000 7
492 9492 8
21 9758 9
1283 9995 10
50 9928 11
60 8811 12
87 9674 13
41 9969 14
6 9939 15
6 10000 16
1181 9775 17
116 9174 18
528 5990 19
209 9775 20
54 9856 21
528 9797 22
85 9864 23
289 9697 24
567 9996 25
...

output:

42.629

result:

ok single line: '42.629'

Test #35:

score: 0
Accepted
time: 616ms
memory: 50984kb

input:

529 1057
9997 9197 0
9980 8838 1
9396 9941 2
9987 8463 3
9999 9166 4
9880 9818 5
9978 5530 6
9916 8217 7
9786 9494 8
9873 9675 9
9998 9805 10
9968 9890 11
10000 9989 11
9894 9963 13
7861 9724 14
9383 8527 15
9763 9077 16
9903 6848 17
9796 9764 18
8360 9891 19
9508 9669 20
9979 9280 21
9902 9676 22
9...

output:

0.935

result:

ok single line: '0.935'

Test #36:

score: 0
Accepted
time: 476ms
memory: 63816kb

input:

1480 1742
25 26 0
889 22 0
42 133 0
273 5 0
183 2022 0
1806 6 0
617 5 0
19 4 0
210 3 0
116 610 0
468 20 0
1175 79 0
1121 203 0
365 89 0
4 106 0
3027 135 0
1290 364 0
8 234 0
99 13 0
1283 8 0
2453 238 0
84 12 0
483 345 0
541 1158 0
27 1053 0
4412 2 0
429 854 0
886 2 0
163 122 0
383 40 0
1141 1449 0
3...

output:

0.541

result:

ok single line: '0.541'

Test #37:

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

input:

233 312
9695 5925 0
836 9562 1
7894 9444 1
5877 8595 2
5334 7308 4
5302 151 5
9600 7566 6
2279 3280 6
6159 2771 7
4512 7220 8
6931 1049 10
5895 2900 11
6442 631 12
1403 699 11
3732 3733 14
3572 7696 9
4535 2021 14
3480 3566 12
3573 3863 17
7788 6743 16
1263 3062 20
6116 1511 20
2576 9821 20
9780 226...

output:

1.169

result:

ok single line: '1.169'

Test #38:

score: 0
Accepted
time: 375ms
memory: 51896kb

input:

58 2046
9733 9973 0
9499 5753 1
9973 6328 2
9704 6222 3
9973 9337 4
9916 5317 5
8938 715 6
9128 3962 7
8491 68 8
9630 2359 9
6939 4216 10
8900 7735 11
7759 7164 12
9980 6338 13
9799 7070 14
10000 3781 15
8897 1857 16
8858 9033 17
7747 987 18
9952 4739 18
9974 1786 20
9939 1225 21
7381 5389 22
7700 2...

output:

0.538

result:

ok single line: '0.538'

Test #39:

score: 0
Accepted
time: 452ms
memory: 51872kb

input:

673 1428
8757 9971 0
9846 8774 0
9973 9922 0
9614 9779 0
9625 6541 0
9945 9912 0
9924 9885 0
10000 9997 0
9706 9101 0
8159 9898 0
9716 9303 0
8730 8189 0
9868 8463 0
5945 9718 0
8237 9984 0
8610 9977 0
9862 9884 0
8817 10000 0
9989 10000 0
9180 9998 0
9741 9961 0
9657 9569 0
7978 9977 0
9932 9663 0
...

output:

1.112

result:

ok single line: '1.112'

Test #40:

score: 0
Accepted
time: 351ms
memory: 47204kb

input:

117 558
9906 1403 0
5825 1967 0
3681 2870 0
4638 331 0
7798 441 0
4757 524 0
9127 1401 0
9668 163 0
7394 2228 0
2593 181 0
7048 1255 0
9826 1226 0
8437 767 0
5583 100 0
5648 1470 0
5582 6645 0
1154 10 0
3895 150 0
9958 12 0
6132 302 0
7692 3145 0
7627 2843 0
9767 1396 0
9414 71 0
6033 2690 0
7822 58...

output:

0.575

result:

ok single line: '0.575'

Test #41:

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

input:

85 266
9304 6748 0
9952 1480 0
9390 199 0
9964 4550 0
8216 80 0
8619 489 0
9935 1318 0
10000 1 0
9982 3446 0
9949 3823 0
9952 5772 0
9542 2585 2
9956 2259 0
9998 1684 0
9694 2270 0
9936 6939 1
5984 344 1
9992 176 0
9839 887 0
9935 5324 0
9998 5561 0
9998 2187 0
9949 4056 0
9814 2595 0
9977 2975 0
80...

output:

0.524

result:

ok single line: '0.524'

Test #42:

score: 0
Accepted
time: 448ms
memory: 48292kb

input:

475 817
9942 71 0
8625 5 1
9620 1 2
9304 1 3
8000 229 4
6487 8 5
9877 385 6
9998 1 7
9838 446 8
9604 135 9
8915 33 10
9025 129 11
9649 6 12
6830 256 13
9228 2 14
9806 62 15
8145 562 16
9872 3 17
5184 1379 18
4475 5 19
9924 4 20
9920 47 21
6649 40 22
9955 537 23
9854 39 24
6745 15 25
9349 1 26
8877 1...

output:

0.020

result:

ok single line: '0.020'

Test #43:

score: 0
Accepted
time: 564ms
memory: 71304kb

input:

1589 1972
9755 9847 0
2614 9891 0
9496 9880 0
3820 9983 0
9250 9970 2
8861 9788 0
7434 7561 1
6788 9295 0
9762 9699 4
6220 9420 0
7175 9589 2
4230 9858 1
6827 9321 2
4386 9884 2
6051 6401 0
6923 9485 0
7028 9983 3
8069 8905 1
9958 9826 16
7674 9925 1
6315 8632 0
8286 9663 0
9653 9927 6
6984 9596 2
7...

output:

1.368

result:

ok single line: '1.368'

Test #44:

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

input:

135 562
2854 77 0
9087 4857 0
7991 2806 0
9822 499 0
9227 308 0
9712 965 0
8208 835 0
1967 2565 0
4477 365 0
9180 542 0
9768 28 0
9717 279 0
8747 1175 0
2102 2231 0
1910 3358 0
9722 439 0
8589 1277 0
9217 271 0
7495 321 0
4992 110 0
9082 3869 0
2762 1109 0
6283 1896 0
9804 732 0
2518 53 0
9653 675 0...

output:

0.553

result:

ok single line: '0.553'

Test #45:

score: 0
Accepted
time: 457ms
memory: 48848kb

input:

201 1786
9633 9973 0
8787 9985 0
2679 9816 0
9052 9947 0
9908 9872 0
5858 9834 0
5865 8871 1
8859 9998 0
5699 9998 1
9421 9746 0
8369 9913 1
9695 9693 0
7003 9743 2
7665 9965 0
5010 9863 0
6096 9955 0
9837 9713 0
4069 9910 0
7120 9980 0
8718 9634 0
7687 9953 0
9856 9929 0
9380 9985 0
8742 8401 0
991...

output:

2.840

result:

ok single line: '2.840'

Test #46:

score: 0
Accepted
time: 493ms
memory: 53328kb

input:

714 1314
9870 64 0
9907 4 1
10000 298 1
9926 40 2
9891 455 2
9699 229 1
9892 15 0
8061 48 7
10000 425 5
8515 1754 8
9998 1023 8
8997 686 8
4506 5204 9
9874 75 2
8906 72 12
8999 11 13
9491 96 16
9715 386 9
9985 100 1
9883 1071 0
9992 86 19
8974 20 12
9966 824 18
9295 40 21
9605 1 3
9766 184 23
9575 1...

output:

0.117

result:

ok single line: '0.117'

Test #47:

score: 0
Accepted
time: 470ms
memory: 45624kb

input:

176 996
9749 9761 0
9956 8835 0
8596 7947 0
9904 9817 0
8227 9694 0
9579 9838 0
9931 9990 1
7523 7962 0
9862 9843 0
9849 9753 0
9692 9158 0
9982 9919 0
7592 9066 0
9662 8729 0
8810 9645 1
2416 4901 0
9700 8254 0
6385 8797 0
8544 9857 0
8892 8723 0
8633 9789 2
9808 7225 0
9968 9864 0
9672 9889 0
9952...

output:

1.501

result:

ok single line: '1.501'

Test #48:

score: 0
Accepted
time: 159ms
memory: 46556kb

input:

142 278
140 9585 0
635 9417 0
30 9629 0
8 9784 0
2 9855 0
1800 9987 0
212 9634 0
74 8924 2
323 8113 0
744 8089 1
112 9683 0
343 9761 0
58 8429 0
111 9685 0
804 9713 0
598 8550 0
49 9237 1
610 8319 3
665 9924 0
2 9305 0
1 9133 0
277 9983 3
226 8747 0
89 3318 1
95 9994 1
59 9636 0
5 7567 1
319 9934 1
...

output:

197.187

result:

ok single line: '197.187'

Test #49:

score: 0
Accepted
time: 291ms
memory: 45996kb

input:

107 318
838 1082 0
259 3621 0
21 3573 0
95 1733 0
3 472 0
32 3416 0
81 7925 0
20 6420 0
6 5678 0
6 7268 0
12 9523 0
168 5372 0
46 9113 0
961 4523 0
12 244 0
677 8346 0
166 8537 0
29 824 0
276 5721 0
230 6206 0
294 6865 0
18 2801 1
3 236 0
57 8594 0
72 3447 0
162 179 0
4 4328 0
23 9764 0
624 1019 0
3...

output:

784.228

result:

ok single line: '784.228'

Test #50:

score: 0
Accepted
time: 633ms
memory: 65644kb

input:

1396 1896
9577 1475 0
9582 86 0
9990 17 0
8665 184 0
9798 2887 0
9987 286 0
9821 132 0
9719 35 0
9345 4127 0
9941 1616 0
6208 46 0
8754 265 0
9998 45 0
8811 3 0
8266 187 0
9325 1 0
2481 29 0
9519 778 1
8590 26 2
9183 225 0
7048 19 0
8916 1243 0
9694 24 0
9786 573 3
9271 1939 0
8858 218 0
8958 9 0
71...

output:

0.096

result:

ok single line: '0.096'

Test #51:

score: 0
Accepted
time: 246ms
memory: 45280kb

input:

213 477
622 9511 0
201 9810 0
1185 9857 0
5285 9492 0
1074 7812 0
59 9921 0
152 9773 0
957 8557 0
1497 9716 0
1236 9616 0
15 8365 0
10 9999 0
864 8905 0
1075 9129 0
1955 9082 0
599 9074 0
439 7692 0
1750 9974 0
272 8825 1
6 9004 0
4207 9962 0
232 9896 0
421 6924 0
55 8485 0
31 9990 0
4412 6025 0
115...

output:

46.162

result:

ok single line: '46.162'

Test #52:

score: 0
Accepted
time: 173ms
memory: 45776kb

input:

82 589
5606 193 0
259 1734 0
5412 1935 0
1691 194 0
714 100 0
533 286 0
1946 1075 0
409 63 0
924 1891 0
349 1388 0
23 426 1
289 1737 3
3694 181 0
737 6841 0
133 3074 0
36 1214 0
1794 413 0
5944 4836 0
278 224 9
521 291 4
1221 1020 0
497 506 0
352 132 1
46 107 5
1520 2931 4
588 12 4
162 312 8
2028 82...

output:

10.527

result:

ok single line: '10.527'

Test #53:

score: 0
Accepted
time: 574ms
memory: 49060kb

input:

308 1352
9499 7139 0
9765 6125 1
10000 9052 2
9277 2462 3
9692 1046 4
10000 367 5
9588 5701 6
9936 7773 7
9968 2535 8
9894 9717 9
7416 7482 10
10000 170 11
9710 2902 12
9970 1012 13
9598 6088 14
9988 6555 15
9784 4359 16
9877 7303 17
9946 527 18
9729 3998 19
9744 8345 20
9832 5118 21
9902 6959 22
99...

output:

0.516

result:

ok single line: '0.516'

Test #54:

score: 0
Accepted
time: 501ms
memory: 51448kb

input:

413 1337
7145 8332 0
7676 9496 0
9872 8842 0
5157 9591 0
7400 5370 0
6266 9621 1
6933 9861 0
4687 9972 0
2119 9932 0
9787 9911 1
9910 9242 0
7202 9640 0
6208 9996 0
9653 9879 0
5944 9909 3
8766 9910 0
7787 9334 0
6182 10000 1
8156 9707 0
5553 9062 2
4461 9597 1
1429 9774 0
8705 9661 0
5176 9732 1
53...

output:

1.915

result:

ok single line: '1.915'

Test #55:

score: 0
Accepted
time: 338ms
memory: 45872kb

input:

155 814
8854 71 0
8189 37 1
9818 319 2
9074 164 3
6100 128 4
9396 110 5
9062 329 6
9596 7 7
9994 1 8
9898 20 9
9756 9 10
7128 557 11
9600 9 12
9177 10 13
7769 210 14
7780 28 14
6814 190 16
9231 18 15
9502 549 18
6374 78 19
9362 177 20
9627 512 21
3337 136 21
9760 16 23
8797 66 22
9578 1104 25
9580 1...

output:

0.070

result:

ok single line: '0.070'

Test #56:

score: 0
Accepted
time: 428ms
memory: 52092kb

input:

933 1050
393 934 0
146 1615 1
36 167 2
3 226 3
17 1072 4
395 63 5
359 3630 6
732 455 7
51 104 8
88 488 9
84 879 10
216 2 11
23 41 12
64 623 13
5 59 14
183 438 15
1 1775 16
2 1226 17
96 11 18
29 591 19
29 191 20
290 533 21
1443 3 22
54 12 23
277 902 24
24 109 25
205 2734 26
8 121 27
97 277 28
172 5 2...

output:

3.146

result:

ok single line: '3.146'

Test #57:

score: 0
Accepted
time: 481ms
memory: 48040kb

input:

526 656
9440 4484 0
9863 4598 1
8428 5243 2
9919 3527 2
9555 6959 4
9900 9884 5
9662 8988 6
9935 2546 7
9573 334 8
9263 5309 8
9998 6979 10
9996 8549 11
9476 2698 10
9983 2702 13
9674 8485 14
9842 9272 15
9978 2346 16
9823 8973 17
9970 5017 17
9998 2787 14
9888 8132 13
9955 33 18
9418 9567 22
9204 8...

output:

0.577

result:

ok single line: '0.577'

Test #58:

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

input:

782 1996
216 4726 0
777 9809 0
6661 9765 0
1163 6200 0
1858 9875 0
2621 9777 0
148 8840 0
438 7416 0
31 5979 0
558 7880 0
2538 4030 0
1274 8574 0
1426 9295 0
138 9436 0
1312 4548 0
23 9563 0
382 7604 0
118 4442 0
598 3753 0
1587 9745 0
6649 9813 0
727 7491 0
1779 9544 0
15 9425 0
1394 7793 0
274 994...

output:

39.688

result:

ok single line: '39.688'

Test #59:

score: 0
Accepted
time: 718ms
memory: 61144kb

input:

926 2011
1 1042 0
1568 392 1
7 592 2
317 192 1
339 521 0
686 27 0
99 3 0
175 2 0
11 2308 0
485 116 0
377 252 0
455 692 0
9 5 6
1 333 3
7 32 1
37 43 1
5 8 4
142 14 0
116 86 1
162 280 0
91 582 0
977 45 1
37 55 0
10 429 0
426 287 1
15 8 11
189 73 1
56 139 6
307 265 0
1 4 0
252 277 2
41 51 4
586 3 0
189...

output:

9.030

result:

ok single line: '9.030'

Test #60:

score: 0
Accepted
time: 321ms
memory: 46268kb

input:

186 927
907 4383 0
2286 5296 0
1660 5516 0
1062 8171 0
2416 7905 1
4 9347 1
58 4521 0
680 4898 1
2825 2274 0
4167 169 1
1179 4113 0
92 4806 0
2942 2898 7
3306 7942 0
4512 6917 6
306 9650 1
4961 9452 2
491 7330 6
3060 7255 9
667 8129 2
444 5331 1
3086 1048 0
3576 7901 4
245 4866 0
339 7934 0
1962 501...

output:

25.807

result:

ok single line: '25.807'

Test #61:

score: 0
Accepted
time: 769ms
memory: 112660kb

input:

2011 2280
10000 6585 0
9999 5065 0
7115 8131 0
9140 5191 0
9981 2524 0
9938 6448 0
9798 9733 0
9932 5250 0
9892 9169 0
9936 6117 0
9632 7702 0
9165 3765 0
9723 7075 0
9264 9284 0
8844 7926 0
9083 9885 0
9992 7141 0
9980 9369 0
7624 6460 0
8847 8576 0
9727 8896 0
8096 6887 0
9882 9292 0
9803 887 0
99...

output:

0.862

result:

ok single line: '0.862'

Test #62:

score: 0
Accepted
time: 104ms
memory: 41988kb

input:

61 196
17 9928 0
2 9780 1
1435 6511 2
5 9840 3
584 9811 4
2 9368 4
49 7008 6
1 9984 7
224 9979 6
95 9884 9
342 9824 10
4 9875 11
9 9880 12
177 7041 13
395 7774 14
465 9930 15
635 9577 16
201 6322 14
5 9883 18
26 9796 18
1 9553 20
656 9066 21
175 9796 21
60 9333 23
306 9820 24
2 9981 24
317 9974 23
4...

output:

111.164

result:

ok single line: '111.164'

Test #63:

score: 0
Accepted
time: 906ms
memory: 75068kb

input:

1448 2500
8204 3370 0
5250 6647 1
3392 6374 2
4428 148 3
8131 5504 4
8717 704 5
8060 1877 6
3372 7597 7
5272 7946 8
4644 5450 9
691 6567 10
7243 4609 11
3420 3665 12
8953 2377 13
4096 827 14
1404 1551 15
8625 452 16
2379 7303 17
4552 1417 18
2975 2110 19
4838 7697 20
2426 1100 21
2816 5802 22
4486 6...

output:

1.163

result:

ok single line: '1.163'

Test #64:

score: -100
Time Limit Exceeded

input:

1788 2500
7095 5382 0
3253 210 1
2762 4499 1
3758 8873 2
6692 2804 4
3905 7029 5
8030 5626 5
831 8650 7
8471 8509 8
9253 1270 3
934 3964 7
6865 2712 10
342 4174 12
1293 5596 6
7273 693 4
4845 9967 2
7841 2992 11
5473 5957 4
7418 2626 18
1078 9093 17
1490 8713 6
9561 575 7
4310 3474 13
8899 3678 23
4...

output:


result: