QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#503246#6458. Programming Teamxiaowuc1AC ✓950ms113952kbJava83.2kb2024-08-03 17:09:422024-08-03 17:09:43

详细

Test #1:

score: 100
Accepted
time: 44ms
memory: 39116kb

input:

1 2
1000 1 0
1 1000 1

output:

0.001

result:

ok single line: '0.001'

Test #2:

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

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: 589ms
memory: 55596kb

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: 312ms
memory: 47656kb

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: 626ms
memory: 48728kb

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: 576ms
memory: 61448kb

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: 352ms
memory: 48704kb

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: 456ms
memory: 62084kb

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: 505ms
memory: 50264kb

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: 704ms
memory: 71624kb

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: 309ms
memory: 45140kb

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: 737ms
memory: 77748kb

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: 582ms
memory: 54036kb

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: 306ms
memory: 46336kb

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: 522ms
memory: 49268kb

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: 406ms
memory: 47748kb

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: 762ms
memory: 73988kb

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: 393ms
memory: 47076kb

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: 630ms
memory: 60560kb

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: 551ms
memory: 50940kb

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: 379ms
memory: 45176kb

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: 312ms
memory: 48216kb

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: 92ms
memory: 41216kb

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: 564ms
memory: 65068kb

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: 465ms
memory: 50576kb

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: 407ms
memory: 50132kb

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: 135ms
memory: 45592kb

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: 734ms
memory: 75768kb

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: 561ms
memory: 47380kb

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: 134ms
memory: 43388kb

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: 712ms
memory: 69684kb

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: 513ms
memory: 56848kb

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: 111ms
memory: 45692kb

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: 493ms
memory: 55152kb

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: 491ms
memory: 50044kb

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: 444ms
memory: 64080kb

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: 172ms
memory: 46672kb

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: 326ms
memory: 48320kb

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: 449ms
memory: 52608kb

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: 365ms
memory: 47328kb

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: 121ms
memory: 42872kb

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: 411ms
memory: 48096kb

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: 729ms
memory: 70976kb

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: 362ms
memory: 46792kb

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: 550ms
memory: 48252kb

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: 483ms
memory: 52904kb

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: 534ms
memory: 47844kb

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: 143ms
memory: 45632kb

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: 152ms
memory: 44900kb

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: 619ms
memory: 66772kb

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: 247ms
memory: 44728kb

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: 190ms
memory: 45308kb

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: 431ms
memory: 50400kb

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: 616ms
memory: 51428kb

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: 326ms
memory: 45996kb

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: 520ms
memory: 52080kb

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: 527ms
memory: 49160kb

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: 492ms
memory: 59112kb

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: 641ms
memory: 61472kb

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: 351ms
memory: 46368kb

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: 878ms
memory: 112720kb

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: 106ms
memory: 42336kb

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: 899ms
memory: 76676kb

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: 0
Accepted
time: 931ms
memory: 112528kb

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:

1.304

result:

ok single line: '1.304'

Test #65:

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

input:

332 2500
5652 212 0
6362 6063 0
6355 3253 0
7262 4001 0
7520 9748 0
3641 4587 0
5590 7988 0
7514 1570 0
7132 1576 0
1138 2155 0
1052 4832 0
6874 276 0
2249 9139 1
9050 7015 1
5411 2912 0
5346 2864 0
743 7952 0
5415 4883 4
3099 4011 2
6086 4169 0
2181 1599 0
5791 5520 0
4269 303 0
5643 1712 0
5300 61...

output:

5.385

result:

ok single line: '5.385'

Test #66:

score: 0
Accepted
time: 744ms
memory: 71640kb

input:

1284 2500
355 8168 0
2181 5997 1
4997 1878 2
3716 226 3
5623 4098 4
454 9232 5
6919 8323 6
2406 1798 7
5079 5201 8
2184 9586 9
3552 4442 10
8235 2580 10
4989 1467 12
3622 4830 13
5726 4323 14
6236 1864 15
4877 5321 16
1595 857 17
7431 4869 18
1241 3431 19
9608 2071 20
8160 8845 21
5205 7789 22
5599 ...

output:

1.310

result:

ok single line: '1.310'

Test #67:

score: 0
Accepted
time: 717ms
memory: 109104kb

input:

2016 2500
1029 7665 0
2229 29 0
1500 505 1
4332 5498 3
8201 5650 0
3340 5069 1
9045 2324 3
8683 8295 4
5911 1517 3
6464 8730 2
1972 9327 9
4474 2636 8
6931 7941 6
7468 8292 6
4237 915 4
6608 3004 10
4333 1336 10
3898 5129 1
4502 2418 7
1074 2696 17
9002 155 20
2489 8535 10
2798 6750 0
3239 4220 8
84...

output:

1.225

result:

ok single line: '1.225'

Test #68:

score: 0
Accepted
time: 571ms
memory: 59440kb

input:

621 2500
9004 5506 0
2372 994 0
1870 783 0
8510 6519 0
8066 6318 0
7988 6030 0
8626 4129 0
3776 1814 0
6028 907 0
55 4556 0
4121 300 3
9147 3408 3
9618 5453 1
352 9485 0
3253 7888 1
4124 1739 0
8501 4376 6
9360 5516 2
7158 2971 2
2478 4413 9
3987 3072 0
4451 5518 17
7168 2041 3
5967 6555 1
7335 2712...

output:

3.015

result:

ok single line: '3.015'

Test #69:

score: 0
Accepted
time: 800ms
memory: 66724kb

input:

1029 2500
4513 3098 0
2376 9170 1
7591 6150 2
4804 7190 3
9218 5241 4
7469 7264 5
7803 8081 6
7865 8950 6
5031 229 8
8889 4027 9
6067 3729 10
3912 8199 11
5876 737 12
9253 5899 13
6059 1608 14
3235 3124 15
6552 8851 16
7988 3417 16
3075 9296 18
8758 6395 19
4329 6943 20
5575 6538 21
2576 7979 22
386...

output:

1.334

result:

ok single line: '1.334'

Test #70:

score: 0
Accepted
time: 912ms
memory: 110404kb

input:

2138 2500
5884 9659 0
769 8251 0
1827 6658 0
2503 6046 2
8446 2537 0
7288 6845 1
5531 2403 0
5305 8336 0
3415 306 0
7404 961 0
912 3155 0
5600 5061 0
3498 1454 1
553 660 0
5154 789 1
9798 1681 1
7077 3473 5
4785 7697 2
7864 9387 4
5754 6640 0
2705 8659 0
888 1379 2
3618 6534 2
248 1491 1
8826 2591 6...

output:

1.209

result:

ok single line: '1.209'

Test #71:

score: 0
Accepted
time: 765ms
memory: 111328kb

input:

1757 2500
5089 9388 0
6400 653 1
5232 1172 2
906 1266 3
8132 6703 4
7200 3034 5
4768 1472 6
6092 2799 7
1683 4980 8
9747 5474 9
4943 2868 10
2053 1355 11
3919 9491 12
8526 5163 13
3186 7077 14
748 9358 15
5261 7100 16
3036 3333 17
387 547 18
5815 5674 19
2105 6432 20
1004 8825 21
9000 2036 22
9608 4...

output:

1.012

result:

ok single line: '1.012'

Test #72:

score: 0
Accepted
time: 842ms
memory: 113520kb

input:

1832 2500
9820 5376 0
690 3025 1
8923 52 2
7702 7572 3
1764 624 4
1771 553 5
5824 2455 6
6278 3571 7
9719 7836 8
2146 922 9
6212 9022 10
4787 350 11
5212 7330 12
2572 8359 13
2185 3927 14
1528 2845 15
8217 90 16
2538 5 17
2848 3435 18
8053 8215 19
9775 1926 20
5005 8893 21
8529 9271 22
9440 3258 23
...

output:

0.992

result:

ok single line: '0.992'

Test #73:

score: 0
Accepted
time: 778ms
memory: 110376kb

input:

1732 2500
5348 4692 0
6867 513 1
5982 5416 2
2642 9139 3
4081 466 4
7067 485 5
4078 2349 6
8788 5529 7
8653 1703 8
9789 5415 9
1598 5619 10
4185 3862 11
9561 2770 12
374 1051 13
5577 1475 14
7566 9211 15
7039 4163 16
733 1979 17
9567 553 18
5106 8013 19
6072 2335 20
2477 4310 21
7257 4111 22
6782 62...

output:

0.988

result:

ok single line: '0.988'

Test #74:

score: 0
Accepted
time: 899ms
memory: 111984kb

input:

2377 2500
9544 3107 0
3670 4607 1
7611 6522 2
2103 8173 3
2225 7519 4
7588 3459 5
5334 4314 6
1935 8612 7
5455 4486 8
5397 3710 9
9084 8712 10
8764 380 11
2994 647 12
5524 2973 13
9454 1868 14
9328 7523 15
7588 5773 16
8930 6680 17
9276 5849 18
8778 2406 19
7271 1837 20
8443 3326 21
6537 1956 22
821...

output:

1.008

result:

ok single line: '1.008'

Test #75:

score: 0
Accepted
time: 773ms
memory: 62728kb

input:

746 2500
443 5821 0
2045 5902 1
6261 8130 2
9374 7986 3
502 8564 4
1470 9338 5
6226 9575 6
4197 2155 7
9023 9714 8
2800 1934 9
1935 8428 10
2375 8502 11
3916 6548 12
8159 9121 13
5900 7696 14
4218 5597 15
3641 932 16
2517 2019 17
581 1693 18
1665 959 19
7154 6272 20
6165 3745 21
5225 4962 22
2438 47...

output:

1.048

result:

ok single line: '1.048'

Test #76:

score: 0
Accepted
time: 836ms
memory: 113952kb

input:

1920 2500
3945 3402 0
8333 9217 1
9370 3352 2
3697 6975 3
2803 1341 4
802 2195 5
4896 2097 6
6879 7461 7
585 718 8
9975 4250 9
2430 7299 10
4273 2449 11
1460 6742 12
9278 8180 13
5791 26 14
5255 8644 15
8731 993 16
9518 2526 17
3646 7040 18
9470 5866 19
2381 3040 20
8655 6237 21
7731 5251 22
1525 25...

output:

0.989

result:

ok single line: '0.989'

Test #77:

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

input:

1833 2500
3822 4532 0
7475 9254 1
2528 3288 2
2038 4991 3
2952 3194 4
187 9 5
5880 8786 6
5026 3401 7
5736 6448 8
6133 3221 9
1201 1180 10
605 6331 11
2426 5830 12
810 2043 13
6656 6126 14
6579 7286 15
4486 7812 16
3284 8526 17
8359 6652 18
4870 9678 19
3428 8172 20
2754 5863 21
8440 1612 22
7273 11...

output:

0.970

result:

ok single line: '0.970'

Test #78:

score: 0
Accepted
time: 749ms
memory: 110424kb

input:

2195 2500
6 405 0
5 1656 0
6 8741 0
8 8358 0
1 4309 0
6 8731 0
5 9177 0
5 4472 0
1 1928 0
6 4737 3
7 2611 0
4 5361 0
8 7399 0
4 8196 11
1 6699 1
4 6486 2
8 8017 5
7 7367 0
1 169 1
6 576 1
1 8583 0
9 3206 0
6 2377 1
6 4000 1
1 2660 1
9 7043 0
3 8067 0
1 3972 0
4 7952 0
1 5850 0
1 5807 5
1 707 0
1 555...

output:

1321.165

result:

ok single line: '1321.165'

Test #79:

score: 0
Accepted
time: 836ms
memory: 112092kb

input:

2478 2500
1 5 0
4 484 0
5 7931 0
5 3215 0
1 9800 0
1 1869 1
1 6584 2
2 4201 1
8 1942 0
1 6996 0
7 1877 1
1 7809 4
6 2841 4
3 5021 0
8 3940 0
6 8150 2
6 971 5
6 2611 0
1 4846 1
5 3068 1
3 4637 6
9 7400 0
1 5953 0
9 8888 6
5 8655 0
7 7716 0
9 4008 1
9 4109 1
2 291 0
7 4535 0
8 7627 1
6 9245 3
7 7304 4...

output:

1118.434

result:

ok single line: '1118.434'

Test #80:

score: 0
Accepted
time: 757ms
memory: 110516kb

input:

1985 2500
1 1256 0
1 6495 0
9 9147 0
6 592 0
2 139 0
4 5368 1
9 8323 0
1 8755 0
2 360 2
1 9665 4
5 155 1
2 9457 2
5 2890 1
3 8506 0
5 2493 1
6 8427 0
1 2834 3
7 4462 1
8 7025 0
6 9235 0
2 1093 0
5 8645 0
1 7983 0
4 3005 5
1 5354 6
1 1702 0
8 5974 1
1 7648 0
8 2627 0
9 8556 0
8 412 6
1 5704 0
3 8070 ...

output:

1450.070

result:

ok single line: '1450.070'

Test #81:

score: 0
Accepted
time: 919ms
memory: 113332kb

input:

2218 2500
7 2169 0
1 3340 1
7 8519 2
6 2546 3
9 4912 4
5 9122 5
9 8885 6
5 6525 7
8 191 8
7 6613 9
3 8576 10
1 4378 11
1 6505 12
3 9714 13
3 3730 14
3 1756 15
5 4857 16
7 730 17
5 8084 18
6 9456 19
6 3150 20
7 1623 21
7 9194 20
7 6822 23
5 8700 24
1 2921 25
7 2006 26
7 4838 27
5 7947 28
7 5001 29
1 ...

output:

1221.165

result:

ok single line: '1221.165'

Test #82:

score: 0
Accepted
time: 950ms
memory: 111380kb

input:

2171 2500
8 9346 0
5 7375 1
9 3235 2
1 5725 3
2 5113 4
2 9292 5
3 4166 6
9 7866 7
9 5699 8
1 3681 9
6 9019 10
2 4743 11
1 6346 12
7 2490 13
2 888 14
5 8754 15
1 4094 16
7 6542 17
6 1783 18
1 1488 19
9 6387 20
1 6013 20
7 7830 22
7 6199 23
1 8733 24
6 2170 25
1 570 26
8 6393 27
7 6142 28
5 706 20
8 3...

output:

1271.185

result:

ok single line: '1271.185'

Test #83:

score: 0
Accepted
time: 720ms
memory: 109676kb

input:

2116 2500
6 5113 0
5 1116 0
5 17 2
1 9065 1
5 8459 4
6 5462 5
7 1546 5
9 555 3
9 6974 2
6 6149 8
6 2375 6
7 1365 11
6 3218 0
8 3584 12
1 9659 13
7 4635 15
7 7505 14
9 3218 15
5 2071 18
8 3328 17
2 129 20
2 5004 20
8 4361 22
1 8125 19
7 6788 15
1 2159 12
1 2485 25
1 4799 19
6 2568 15
7 213 20
5 5908 ...

output:

1306.837

result:

ok single line: '1306.837'

Test #84:

score: 0
Accepted
time: 898ms
memory: 112184kb

input:

2380 2500
4 2143 0
1 1184 1
1 8045 2
7 4638 3
5 347 4
9 3212 3
8 1266 6
6 5689 4
8 2953 8
9 3196 7
8 3106 3
4 7309 7
2 6957 5
2 4415 10
5 716 11
1 7135 4
6 3773 16
1 8522 15
6 6936 14
8 2390 19
7 1852 18
6 3596 19
1 2332 15
1 5414 13
7 1817 24
4 7228 25
1 2417 8
6 4692 24
9 78 16
9 6222 29
3 7285 26...

output:

1155.567

result:

ok single line: '1155.567'

Test #85:

score: 0
Accepted
time: 948ms
memory: 111056kb

input:

2203 2500
1 2716 0
8 7399 1
7 6432 2
2 1298 3
4 2248 4
7 2782 5
7 1050 6
5 1490 7
9 3367 8
5 8699 9
9 4539 10
5 3159 11
6 5390 12
4 4353 13
2 8991 14
5 4175 15
4 9316 16
7 3303 17
6 5543 16
7 1703 19
7 6542 19
1 3632 21
7 3707 22
5 6269 23
1 6701 24
3 7698 25
4 5909 26
9 4312 27
5 7438 28
2 9938 29
...

output:

1208.842

result:

ok single line: '1208.842'

Test #86:

score: 0
Accepted
time: 825ms
memory: 111588kb

input:

2188 2500
3 4823 0
1 3097 0
5 2438 0
4 8272 0
2 8349 0
1 3084 0
3 6695 0
1 5337 0
8 331 0
6 5762 0
9 4711 0
2 4723 0
2 3172 0
1 7188 0
7 1072 0
1 9654 0
8 6880 0
9 992 0
1 6782 0
5 283 0
3 5578 0
1 8635 0
6 773 0
9 8709 0
4 8619 0
4 5198 0
9 555 0
1 1890 0
3 6032 0
2 6077 0
5 3002 0
1 9080 0
3 509 0...

output:

1288.082

result:

ok single line: '1288.082'

Test #87:

score: 0
Accepted
time: 800ms
memory: 111516kb

input:

2196 2500
2 4269 0
9 4341 1
1 8874 2
8 8726 3
1 1956 4
2 2697 5
2 6669 6
8 4181 7
1 2360 8
3 7111 9
9 1648 10
5 7537 11
8 8585 11
4 490 13
8 5370 13
7 786 15
2 5952 16
3 1874 17
6 8390 15
1 5631 16
3 4319 20
3 2551 21
1 3043 22
8 6162 23
4 9859 24
1 7731 25
8 3046 25
8 7272 26
1 1634 28
4 4757 29
1 ...

output:

1239.618

result:

ok single line: '1239.618'

Test #88:

score: 0
Accepted
time: 780ms
memory: 109504kb

input:

2095 2500
6 5139 0
8 7458 0
7 6213 0
3 2471 0
2 5986 0
1 1266 0
7 8971 0
9 2077 0
3 1113 0
1 1779 0
8 8782 0
1 7079 2
3 1041 2
8 1530 1
7 3454 1
9 2987 1
3 5115 0
2 2245 0
1 1887 0
9 2504 1
7 7857 0
4 1027 0
7 3946 0
7 8913 0
2 7283 0
7 2265 2
5 7465 0
1 8161 4
4 6159 0
7 1872 0
1 4624 1
9 7513 0
4 ...

output:

1392.977

result:

ok single line: '1392.977'

Test #89:

score: 0
Accepted
time: 791ms
memory: 112516kb

input:

2107 2500
1 7597 0
8 4678 1
7 427 2
4 288 3
5 9441 4
9 264 5
1 8339 6
6 6639 5
7 5644 6
9 3952 9
2 3731 5
5 7425 11
3 3609 11
2 7890 12
9 9182 14
4 7572 14
7 9905 15
6 6133 4
9 8702 18
2 9537 18
4 2841 19
9 5228 21
5 9024 18
8 5891 12
2 393 23
2 614 18
5 2377 22
3 6672 23
2 6335 25
8 7347 28
5 4817 ...

output:

1288.368

result:

ok single line: '1288.368'

Test #90:

score: 0
Accepted
time: 743ms
memory: 113588kb

input:

2011 2500
6 8782 0
5 8739 0
2 9795 2
4 7095 1
7 8868 3
3 4702 0
1 3043 5
5 7812 0
6 8575 2
9 1405 7
4 6279 8
1 1972 1
3 6643 11
7 4957 3
8 3966 5
2 6403 6
2 2582 2
8 9773 14
5 9772 0
2 3171 2
6 9354 4
7 9176 19
9 7162 18
7 9417 8
7 4603 7
1 8628 6
5 9326 0
1 8435 17
9 2659 11
4 9420 17
6 1930 25
5 1...

output:

1376.258

result:

ok single line: '1376.258'

Test #91:

score: 0
Accepted
time: 792ms
memory: 111040kb

input:

1941 2500
2 3323 0
1 6825 1
1 8688 2
7 8999 3
8 5362 4
2 9054 5
7 5926 6
4 7583 7
4 8456 8
9 4242 9
7 1823 10
5 5717 11
5 9128 11
6 2065 13
1 5457 12
8 9700 15
3 2263 16
7 542 17
4 9562 18
9 5933 19
8 8904 20
6 793 21
1 4580 22
6 8198 22
9 7901 23
1 7070 24
1 9553 25
7 5990 27
8 8000 28
6 4270 29
2 ...

output:

1371.868

result:

ok single line: '1371.868'

Test #92:

score: 0
Accepted
time: 942ms
memory: 110336kb

input:

2328 2500
6 1763 0
2 4863 0
9 3816 0
4 1281 0
3 4924 0
5 3136 0
8 1373 0
8 4463 0
7 4030 0
2 289 0
5 1651 0
6 4352 0
6 3302 2
6 7864 0
9 5710 2
8 399 0
6 5173 0
7 5487 0
7 5190 0
1 7641 0
7 366 0
5 4649 0
3 4359 0
9 8779 0
1 4637 0
1 3228 0
2 9617 0
2 5614 0
8 4427 0
2 8612 0
2 9956 0
7 8935 2
1 612...

output:

1192.777

result:

ok single line: '1192.777'