P17643 [HackerEarth] Sherlock Holmes and Dr Watson are solving a case. Dr Watson reaches the crime scene earlier and starts investigating and finds a series of n number written on a sheet of paper in increas
普及
题目描述

Sherlock Holmes and Dr Watson are solving a case. Dr Watson reaches the crime scene earlier and starts investigating and finds a series of n number written on a sheet of paper in increasing order. But then a guy with a mask comes to the sight and threatens Watson to leave the evidence. Watson is no fighter so he leaves. All he could do is memorize m numbers out of n along with their positions and assumes that Holmes will find out the other numbers by linear interpretation. He tells Holmes about this incident and the numbers and their positions. Holmes interprets every number with some average error.
Watson will always memorize the first and the last number which is inclusive of m. Holmes will interpret a number nk at k^th position between two memorized number ni and nj at i^th and j^th position (i < k < j) respectively by the formula :

nk = ni + (nj - ni ).(k-i)/(j-i)

Help Dr Watson to memorize m number out of n such that average error is minimum when interpreted by Holmes.

Input:

Input will consist of t test cases. For each test case there are two lines. The first line contains n and m followed by second line of input specifying n numbers in increasing order.

Output:

For every test case t you have to print the minimum average error e.

Constraints:

0 < t < 200

1 < n < 500

1 < m < n

0 < ni < nk < nj < 1000000

e corrected to 4 decimal places.

SAMPLE INPUT
2
4 2
0 10 20 30
5 3
2 7 13 19 27

SAMPLE OUTPUT
0.0000
0.2000

输入格式

见题面

输出格式

见题面

样例输入
50 200 2 375 4373 5736 6446 11139 14352 16208 18322 20382 20698 24603 26758 30920 34074 37118 38887 43747 44771 46294 47772 52224 53093 54733 59670 64614 66896 69166 71521 73532 77700 82123 84498 84892 89073 90181 92468 96377 100255 102075 106108 107059 108009 110676 112732 115000 117053 118859 121930 123801 125901 126334 127486 128571 133263 135372 137263 137448 142326 145071 147873 148470 151083 154783 158336 159721 160489 161038 163537 163965 167944 169335 171014 172738 174087 176363 178981 179568 181173 181441 182535 187455 188628 192478 194965 199724 201501 203304 207598 208245 211878 215082 215441 220134 221591 224471 228972 231262 232495 233522 237168 241150 241903 246500 250701 254100 255129 255967 258762 260276 260378 262060 262828 263056 264136 264194 266137 266919 267151 267894 268765 269608 271814 274849 276758 277734 278862 282348 286188 290507 295338 298500 299127 300614 301408 301979 306060 310039 313399 318341 321781 322082 323702 324699 326206 328213 331998 336507 339854 341292 343232 347268 351005 355185 357202 358444 360070 363550 367292 368055 372987 377623 382403 387208 391672 394523 397094 397763 400840 403573 403682 407986 412630 415102 418745 423586 423709 428034 431077 433731 434084 438792 443611 448130 452658 452758 454030 458514 462266 466253 467092 467614 468397 469788 472592 477274 478305 478600 482073 485446 487014 200 72 645 3901 4676 8540 12919 16136 19979 20990 21008 23826 27050 30733 33573 36933 41921 42144 43987 45135 47974 48589 51234 52363 55351 58507 61160 65517 69139 70780 72451 75941 76420 80158 83731 88082 89014 89638 94580 95579 99671 101190 104595 107585 112272 113508 115810 116702 119442 120287 124944 129567 130921 135720 140136 141889 145401 145975 148180 150247 151239 154676 156681 160709 163482 165356 166349 167584 172094 175563 180422 181251 184742 188467 189816 194587 195871 198006 201018 204509 207998 210490 211814 214903 217051 221384 224846 227695 230938 233808 237125 238385 240442 241910 242188 245897 248525 251609 255245 255340 259893 264503 269090 270255 274090 277876 278769 280630 282297 284952 286161 289499 289653 291683 292028 296448 297937 299095 302665 307343 309368 310198 314629 318985 323552 326554 328672 332567 335030 336090 337198 337501 340638 341601 344813 348945 349098 350925 353775 357543 360399 365279 369221 373673 373994 377722 379646 384396 388490 390407 395272 397644 402116 406703 409727 409902 413866 417342 420472 423839 424330 424591 425082 427953 432652 434121 437578 439599 444096 447098 448058 451234 453930 455513 455962 458184 459746 462192 466849 467082 469655 469973 470706 471656 473697 478586 482270 486000 489942 491347 494895 497663 500458 502879 504861 509840 510417 513132 516410 519919 520205 520649 4 4 162224 389533 514049 631267 97 69 2738 6181 10574 15303 23152 27939 28991 36825 40764 50857 58222 64567 69307 74348 75924 80602 82086 83580 93165 103394 107868 115226 125480 134191 143330 151043 160197 169884 173898 178482 180502 185851 187809 192099 192435 201901 206892 209562 211322 219330 222888 225669 228368 237925 244278 253848 254668 256235 264925 267826 271550 279916 279970 282204 284928 285100 286138 294218 301566 310823 317821 325823 333412 343663 344193 347468 356794 363120 369516 376755 381006 390643 391540 395099 403000 409689 409943 415610 421166 422740 427447 435239 442859 448869 451234 457150 459927 463864 469243 471365 472778 480331 486758 496045 501597 503315 505764 200 23 4763 6241 7100 11417 13901 15374 18277 21782 25444 26460 30874 33630 33870 34028 34588 38693 42798 44059 48687 49341 50076 54038 58382 62225 64244 64747 64972 67759 68620 72099 74126 77032 77258 81222 83739 87490 91760 94108 96505 99477 100348 102062 106849 107129 111449 115146 116183 121084 124098 127790 131341 134642 135413 140021 140321 141937 141989 144288 148141 152093 152518 157147 157968 162117 165430 169570 170617 174030 175150 179533 184297 189212 190242 193282 195175 195711 196387 198783 199968 202135 205333 210068 210711 213793 214609 217681 220061 222584 225686 226434 228706 229358 229618 234480 238856 243272 244758 248986 251749 254095 258588 260305 260322 265253 265556 266642 269048 272090 272587 275047 276694 276761 281557 284160 285405 289239 293601 295238 296649 297081 297972 300059 300096 303524 305916 309393 311416 314310 316265 320655 322230 325690 329987 333429 334829 339484 343609 344440 348780 352732 356679 359074 361071 364579 366280 368804 370260 373147 375768 376379 377529 379133 382445 385876 390036 390079 391514 394168 397591 398986 403143 407598 407788 408850 409379 413061 416129 416509 416531 417811 421317 423013 427274 428297 432238 433069 436571 437617 437705 442407 443277 444044 444877 445504 449841 453603 457553 459853 463638 465948 468056 472380 474349 476959 481515 486207 488495 492105 493787 496905 131 90 71 205 1761 7399 12430 15952 21181 25710 27905 28259 35695 40141 40777 41965 49502 53835 56779 60872 67182 74156 78005 81709 87386 94815 99715 102171 108883 116428 120973 126198 129381 130937 136970 142030 146278 151394 153031 156320 159000 164412 169347 176174 177812 184293 185000 185695 191529 196937 202105 207165 214516 222107 222264 224024 229214 236105 240098 247263 254201 259277 263526 270365 276360 283392 288814 296229 297052 303681 310566 318162 323995 326377 328654 328854 332504 338657 339690 344721 349665 356922 361301 367775 375119 379866 381941 388432 392099 392918 398147 403914 405723 406936 409640 415167 418666 420957 422120 422361 429349 433155 437613 440953 445257 448006 449402 453709 454761 459918 466792 472753 477262 483522 489532 493650 497205 502427 508315 511544 515221 521626 529116 529135 535331 539125 543123 546685 552772 556228 563787 564145 564341 84 79 9558 16471 23491 26528 35151 39981 44890 46223 51228 62080 70062 70723 76285 76295 79121 85378 87868 96563 99405 101746 103303 106921 113707 122194 125189 128141 133493 138561 145824 148264 152296 161179 170377 179047 185002 186876 194677 203055 207405 211400 213773 220553 226192 236122 237982 240429 246775 251589 257273 261336 269657 276778 280080 285064 287946 292400 294089 296198 298168 303750 313739 320076 325539 327050 332669 333762 334286 342016 343689 344408 352997 354404 356104 356715 366621 374996 380338 385426 390987 395921 407360 412090 417014 418073 152 152 4775 5882 6036 12610 18878 24256 27628 30809 34616 39791 41984 44817 46867 47091 48210 52194 52504 56204 57971 59293 63222 66485 69562 75667 77766 78513 83296 87474 89932 92681 98983 102511 106803 108185 108724 114032 115351 116165 117698 122200 124931 127066 130137 132710 135232 137498 139561 146052 150113 150650 154029 154607 156341 156531 163091 164846 165908 170809 175938 179889 184186 185589 191150 194633 197509 197559 204040 204797 210779 212229 213905 219319 225013 229693 235855 237868 240489 245909 251386 252961 254381 256247 259885 261589 265358 270410 274679 277950 282309 287672 292974 297351 300163 301921 306468 306880 312033 315026 317851 324159 326384 327764 331066 331270 336857 341265 343485 347272 352590 358936 362357 365322 367921 368464 369234 369773 375322 380700 387010 390129 391285 393969 395358 399833 400947 405076 409095 414080 414711 416410 420544 422757 427332 430777 430940 437057 439840 442448 446588 451764 455993 456380 462427 468212 469460 472453 474812 480704 484032 489975 496137 500901 174 174 696 3887 7982 9983 14973 15943 18995 21804 23190 23210 28136 28614 31080 34917 37356 41137 41448 45097 47026 49363 53822 56985 60900 65920 71333 73837 75474 77809 80026 81978 84321 85071 89510 89698 95060 98327 101746 103980 107010 109879 113900 119053 119132 121140 126631 127098 128609 130570 135055 137148 137477 139218 142413 144838 145693 146218 147861 152002 157027 161534 165114 168230 173030 175453 181144 182241 184857 188398 192098 194022 199160 202027 202981 207713 212217 216447 220916 222173 227485 229591 230778 231671 234974 236761 241306 242998 246639 248671 249354 255025 260374 262952 263861 268767 273885 278157 279546 284929 287122 288347 290345 291963 297451 298374 302686 306643 308542 312330 312953 314475 318722 320638 321499 326413 331513 333934 336689 340878 345979 346667 347030 350263 353510 356498 359054 363237 367216 371415 373764 375550 379785 381168 385184 388495 389851 391713 393568 398615 401401 402369 405030 407178 407219 410355 414494 418436 421625 426907 430501 434420 436837 437309 442796 446696 450281 453494 458975 462067 467673 469428 470577 473958 478862 483374 484085 489243 492665 496663 501111 502846 504494 505297 505644 506141 2 2 304335 801044 123 25 1063 5174 10116 15605 22050 26846 34705 42281 43956 45338 50378 57509 60050 66964 74728 79751 85153 91085 93013 96390 104465 110261 116347 119356 123799 123859 125604 129164 135881 139461 146238 147676 151889 156849 164278 166737 173199 173775 176016 180325 180428 184248 188978 191483 194148 201385 207772 210513 211493 219466 224717 231775 236250 236637 237796 239532 246532 246727 254380 259991 266749 270713 275948 279686 282226 285179 287430 295257 300410 301930 302956 307676 313944 317641 318150 318805 325439 325480 333572 336830 337520 344397 350200 354183 355059 356509 360790 365952 373559 379075 382811 384266 391397 398855 399405 400146 402838 409274 416323 420815 422354 428232 429349 436045 441152 444314 450948 454678 458841 464632 469236 477313 479808 481771 487216 494094 496337 501257 504471 507399 508080 513639 518139 2 2 280196 301121 62 2 11806 20583 29127 35347 35554 38566 46943 54371 65433 67161 81921 97994 107175 116266 119064 134524 136324 144720 152327 152848 166957 171860 173824 178218 186111 198453 210570 214374 225097 228068 241351 247986 258290 269651 278807 284298 284514 296803 301580 301933 317969 321235 330712 345543 352962 363422 366196 377652 382559 389922 400385 407286 412319 424191 432750 437069 437713 438002 449599 454791 465304 480032 76 76 12853 23996 35191 40078 50527 56372 57606 59450 60571 68241 77959 87563 89409 97520 101006 110461 114750 127025 133362 145181 158241 164101 167808 176244 182521 190250 197620 209420 210133 219425 220675 229775 236677 237840 238357 242275 250104 251557 263468 269053 281602 285142 289866 302874 313987 318607 327634 329689 339288 351521 360637 364578 376078 389058 393970 401257 405468 408095 417170 429640 437642 450193 450302 462174 470626 481049 481527 489428 493444 494731 501350 514121 525093 533732 541794 547494 200 34 3339 5018 8436 12670 13909 17211 19942 20006 22475 26583 30622 33563 37371 41670 45269 46889 51222 54572 57810 59617 59913 63724 67838 67878 70149 71499 75642 77124 79714 80158 82451 83572 87780 90669 94735 97898 102161 106383 109682 112075 114526 114776 117851 120841 122183 126243 130569 132108 134781 138223 138622 140203 142522 143564 147570 151198 155749 157663 158684 163028 163795 168200 171057 174003 175342 177915 179721 183893 186650 189266 190294 195172 196259 198300 200049 204111 205547 207014 211174 215681 218125 222225 226689 229495 230349 231865 235518 238988 241796 245652 248672 251055 252201 255752 258490 262168 265816 267337 267357 267720 268606 270765 274119 276641 277247 277610 280531 282027 283079 288076 290308 290564 293951 294245 297504 297695 301712 303469 307336 310634 312495 316467 321065 325690 330331 335257 338779 342427 343749 347948 352697 353283 353623 356375 360432 363403 364366 364443 365734 369014 370818 373975 374857 379622 381688 385894 390370 393949 396089 397899 400727 401018 405677 407039 409495 410691 410821 413194 417889 419126 419852 422424 422832 425439 427572 432122 435039 439209 440316 444767 449070 450705 452520 452823 453794 457176 461636 461762 465235 468425 472780 475794 479887 480189 484747 489040 490302 490449 494088 496120 496964 500164 504483 505207 506687 507092 509167 509860 514559 515885 84 65 7288 15664 19149 20926 32435 40894 49426 52406 55304 55726 66495 73918 75727 76698 78446 88080 93030 102761 103623 114326 117632 121084 123260 131789 136873 139939 148145 150074 154492 166263 178154 179840 181149 182409 183399 192135 194913 206306 208380 211133 212530 223335 226659 228724 233900 237066 248575 259276 270317 275416 277024 282947 289061 298211 308024 312149 320727 323831 334730 344369 353490 362551 366035 366738 374122 375047 379113 381089 387552 389204 400339 403197 413701 424236 435927 438480 449688 449723 456578 466691 474713 480405 489387 497798 129 75 1258 8070 8222 13527 21019 22894 24081 31516 32134 39843 45865 52315 57836 59542 65826 72184 75455 78762 84722 88228 94224 95169 95267 98440 104368 107271 110275 112660 115650 122345 125828 131762 132470 139191 141401 143676 151389 155801 160421 161448 161821 166112 168735 174076 175927 178641 181433 187861 188943 195550 198279 200485 205563 206567 208611 215764 219828 220658 224187 226777 231960 239051 243966 251476 258630 263924 270066 273927 281007 285635 288259 294329 298879 303153 308266 311305 316723 317784 317947 323840 330299 334204 335779 336464 343500 344481 350168 353607 359912 362731 365616 365921 368827 372881 376184 382303 383766 384177 388085 391085 394923 397548 397873 405535 405640 413341 415439 419838 423311 427540 427682 430254 437929 439404 443060 450014 455498 459485 460059 464765 468496 472836 476330 478518 482129 483202 486114 490662 493281 32 9 25599 52976 62161 67999 85805 112718 129600 140926 160194 164796 194015 223931 228571 257276 270622 298191 321975 323893 348585 362558 367578 369232 399433 419951 448769 462498 486194 503578 510355 513573 539063 546895 2 2 474786 774888 200 133 1732 2175 4686 7985 10710 11813 16381 20489 21052 22701 25421 26077 28140 31087 34199 35686 37299 38441 41461 45638 49097 52310 55802 56573 61332 63568 66561 67288 70253 71446 71454 74760 79146 82914 87799 88189 91725 96281 98905 103529 104647 105840 107357 110313 112923 116538 120252 123640 126398 126783 129121 132704 135757 137265 142033 146919 151463 152954 154925 156824 161130 162457 167310 169688 173868 174111 178214 183111 183140 187177 190958 193906 197036 199693 202110 204687 207093 209197 211372 215726 220220 222721 227109 227997 231273 233537 237781 242626 244375 244531 247858 249572 250173 253520 256807 261110 265597 270134 272694 274655 275281 277094 280154 283927 287971 292839 295001 299356 300690 304394 304500 308313 310306 313104 317080 320175 322387 325456 330259 332228 334694 338856 341481 344721 348536 349633 354162 355405 359460 360474 364614 369350 372209 376498 378738 382984 385041 388096 390707 394713 399575 400644 405389 409496 410147 410923 415684 419244 420846 423798 427984 428808 433563 438150 443148 446549 449508 453721 455257 455699 458371 463272 467927 469514 472661 474104 475351 475811 476878 478908 479956 481562 485965 488439 490260 493017 496977 498871 501515 505754 506035 508359 510172 513914 516062 520887 521375 522032 522566 522594 524001 527682 528656 530251 530297 533328 535862 535895 540346 541893 200 200 4325 9324 12533 17240 19637 20150 23626 27807 30906 34354 36143 39276 42475 44305 45961 49714 51415 52363 52522 54603 58231 62714 66638 69298 71725 74659 75404 76018 77442 79423 83736 86951 91286 93539 95869 96106 98877 101520 101906 106395 110279 113814 117729 118240 118789 121874 121999 125174 126718 130724 132514 135802 137435 140856 141312 143828 145024 145974 147173 151980 152167 153256 155437 159222 162078 163010 167014 171273 171797 174683 176411 177353 178506 178922 180385 180552 184322 187656 188277 192491 195360 197755 200067 200377 204627 206206 206915 207538 210462 211295 216052 220139 225043 228500 232819 236850 241216 244928 246787 250388 254967 256854 258854 261182 261726 262861 267056 272031 276866 278856 283734 286602 289403 290322 292554 296072 296388 297276 299410 300242 302776 305197 309211 312621 316528 319026 322509 327050 331342 336211 340165 342433 343014 344128 345984 350074 353502 357326 358852 363466 368326 370846 375672 376523 376705 377351 381994 384622 385769 389618 392538 396607 398248 399500 399882 403822 406805 408076 411529 413519 416453 421324 423689 425895 427413 428670 433560 436713 437139 440122 443035 445536 445601 447386 448512 452360 454794 458503 461491 466311 470202 473971 476771 480227 481905 485517 487239 491625 495210 497070 499326 502582 503230 506905 511842 515135 515272 515451 515606 516303 165 32 2185 4178 8684 14422 17097 20827 24482 26993 28992 33220 37916 40905 42143 42803 44616 44662 49994 55905 58659 64060 64142 68581 70126 72527 74254 75292 78835 82232 84295 84678 85686 87530 89903 94562 95520 98943 101642 107564 111705 117181 122133 127925 129246 133720 135590 140401 144304 149543 154872 157901 160142 165095 168688 170212 176062 178574 180870 184888 189214 190833 194953 196745 201481 204284 206864 211915 215961 219282 220347 224308 227037 230092 231613 235455 235970 236891 238584 241455 243512 246058 247942 253214 256848 259454 260222 265516 265727 270103 275030 280182 285314 287955 292021 292136 294381 298965 304000 307010 311252 311761 313219 317439 322411 325412 331436 336865 338167 341474 344933 350968 356563 359956 363013 368121 371843 373510 376228 380158 381854 387311 388076 390044 395209 398533 401238 407095 410475 411721 412391 412487 415220 417771 422883 427404 428813 434741 434895 435021 435974 436974 442562 446684 451664 455739 456946 459363 461466 465441 465474 471480 476238 477591 480001 485690 485707 487139 488188 490640 494540 495917 499646 501926 505355 509462 511495 100 100 8278 9990 17184 20136 29616 33562 34250 43962 52628 57965 58203 64414 66686 75434 82634 91684 100337 105428 109895 110935 119685 122734 128063 131444 132219 136553 144481 148957 151044 151777 154055 157606 166688 167084 175376 184194 184509 185391 191434 191759 195571 202678 203709 211648 213924 221258 230416 233287 235058 240953 248374 254372 263113 266962 273162 275969 278577 281924 287088 294871 295587 297582 307369 314947 323778 324147 331973 337176 338714 341852 345710 346771 346782 347419 356357 361999 366646 374343 383220 386676 392936 398989 404642 412566 419646 427664 434068 442090 444828 448839 454282 461222 467425 473198 475751 481610 484498 487139 496812 500507 3 2 307023 552168 850872 87 84 4645 11487 14636 21176 29315 30178 37671 42360 51890 59298 67789 76362 82418 89871 100937 111600 118700 123712 127184 131400 139784 141438 147342 151860 152685 163771 168747 170201 171172 178673 182679 189371 199324 203526 204039 212624 219611 228659 230930 238379 240606 244180 250792 255562 261307 269800 270352 279289 280767 290452 297547 303254 311373 322803 333791 339365 348801 357509 360961 370400 376083 382716 386058 395008 402215 402643 411866 418429 419603 425774 434844 442452 450201 453356 463344 471091 473959 481997 489636 495790 500466 502099 507641 509317 511822 521130 525135 93 42 8201 17137 26759 36317 39847 43636 46036 47845 47952 50028 58384 67562 69894 73793 79384 85452 86495 90022 98472 105093 115062 123842 126391 129492 139544 145080 145491 148737 151079 153091 157292 161075 162101 170541 177694 185829 196443 197213 207856 212715 213823 218426 227724 232344 240987 250025 255597 262261 265464 273382 282121 292628 297826 307053 311023 313208 321745 331841 336474 344213 344719 350219 358860 362864 369107 378766 384521 391752 397012 401652 404766 407397 417684 419701 426198 435960 446437 447956 448299 448918 452644 452917 462892 463047 468525 475593 485597 493360 497154 506067 509069 514517 525239 139 139 5349 6830 10791 11111 11918 12904 19019 25899 31332 34760 41945 44847 50643 55636 55903 61509 62784 64665 68103 68976 75954 81756 82605 83200 85851 89562 95593 99150 104936 109121 109701 111372 112827 115194 117225 121961 128039 128339 133762 134976 136117 136313 138960 141573 142675 147640 150172 152817 156784 162140 164182 171373 174931 177848 184200 190461 193426 198345 203491 207363 208739 209558 211371 215878 222329 223118 227274 231109 234424 237387 241039 244552 249981 251019 251845 254390 256244 259428 260527 265342 268660 273572 279365 285404 286457 290267 296201 298166 298185 305248 306501 309411 310111 311683 316299 321394 328343 335296 339210 346072 346673 352365 358936 365860 372996 373484 377816 381336 385585 386413 393279 395664 397437 397914 403895 408481 414122 418197 418198 423767 427301 429048 429831 432289 433857 438731 444691 450141 453855 454890 459259 463280 466984 470279 475300 482072 482156 487092 487275 49 18 14755 29961 49774 57950 63965 75938 84348 104080 114307 127780 136883 155790 160604 161286 169078 179297 184506 188895 204415 213115 228296 246980 259237 279059 283325 298669 313602 324812 330842 333467 351968 354574 361118 370474 372357 376879 383967 392338 401447 416823 423748 439383 448816 463633 473043 478370 493545 497082 501456 99 99 424 3734 6948 11608 18871 27031 32824 37589 40474 47499 54891 56765 58497 66970 74628 75093 79304 86343 91996 93680 97876 106427 111708 117439 124230 133335 136255 136845 141582 142236 144171 148647 154829 162973 172287 173468 173971 182029 183191 188314 190037 195450 196803 198082 207270 213675 218025 226880 235211 242494 243074 247283 253034 259577 267638 276833 282528 291057 292506 293011 294128 302795 312623 321216 322435 326516 336153 340795 341252 349900 359470 365883 372534 376457 385784 387013 394467 403338 407173 416693 416830 426143 433052 438963 448276 457838 465951 466784 466863 467026 473489 482610 486121 492472 496326 498618 506592 508710 514635 61 30 10521 22311 38106 48337 64673 73288 85871 89424 93829 102160 107977 121715 134386 140694 154270 155651 168112 180447 184862 197316 202705 215490 225287 239093 241646 246926 253270 268370 279489 286779 299093 302978 318114 326542 337969 350405 359092 365286 373596 385616 390373 391558 394245 406595 419377 427767 429344 434445 440924 456117 462153 467117 476763 479934 495964 510815 511318 515027 520654 529267 539013 111 2 4659 5842 10187 15490 17708 20609 28506 29382 35686 38436 39388 44151 45647 52715 58492 59312 63875 64150 68605 75221 78011 79259 81662 83716 87011 87116 89746 91967 95948 102675 103782 104869 112322 114281 122189 128521 128963 133397 141944 147109 152687 154284 156860 162449 164732 165408 169876 177015 185170 186977 190446 199391 208392 211588 216953 224127 232622 238377 245679 249783 252535 261394 261597 269478 278164 285919 288395 290654 294133 297792 302623 304142 311874 320045 328406 336323 341931 344124 344601 344894 345227 350366 351015 352860 357420 363353 366986 372319 377510 382432 384365 386924 390586 398340 400063 404533 410228 418441 418801 426802 432581 434755 441295 447390 455276 463618 465393 467218 469539 475973 479525 142 4 1308 2022 6006 11694 14964 19441 19467 19848 26352 28174 33293 35464 42468 46600 53532 58720 63769 68683 72107 76763 78331 85070 88837 92680 97139 102590 109620 111824 116387 120042 124779 129534 130916 135033 140998 145471 147474 150471 155008 157986 159600 164632 165851 165902 171318 172814 178652 181708 183099 184878 190653 194535 198918 200301 201565 208007 211714 213114 214048 220347 224043 226776 228217 234907 237219 241541 245765 250784 252006 256022 258282 262040 263079 267993 268620 271360 276852 280535 286973 287569 289486 289808 296068 296866 297198 303479 310285 312879 318891 323801 324119 328883 334874 340818 341501 345701 348158 350462 354946 356500 357974 362552 369100 371902 376132 380718 383648 388786 391001 397552 400558 404810 411033 414840 419571 421832 423499 428491 435390 440847 441256 446426 451183 453515 457700 463852 469125 469612 474504 478487 480769 481073 482791 486471 491280 495282 499624 502873 508801 512916 518567 525550 200 164 314 3352 4522 8670 11436 16018 20966 22546 24666 25018 26416 30536 32400 34667 38805 41452 46285 50329 53353 54320 54427 58658 62327 66931 66985 69065 71273 73565 76205 78124 82019 86597 89068 89866 91912 95180 97887 100079 100462 104689 109603 110234 114663 117159 117734 120864 124138 126984 128501 132270 133895 134190 137835 141290 143808 148622 151749 153696 154601 156103 159371 164094 165567 169292 170126 171899 176184 178225 182819 186070 187788 187850 189837 190264 191616 193272 196561 200921 201656 204779 205547 206795 208521 212126 212136 217027 218126 222635 224531 225128 226175 228809 231078 235646 239607 239657 244511 247248 247866 250744 255470 257587 260902 264724 267906 272441 274771 277849 279091 281468 284608 285580 289634 292647 292979 293496 295303 298526 300048 304364 306066 308451 311881 315623 317198 317856 321867 323928 327072 327100 330222 335004 339673 341313 342980 346965 351781 356518 356518 360419 363808 368521 371502 374347 377559 379571 383914 385909 390357 393236 394353 395576 400268 400904 403484 406465 411118 413259 413935 418647 423482 423773 428005 430980 433885 438623 441378 442532 443263 443889 448798 452222 453925 454618 454896 457841 460670 461262 462743 465242 465266 465898 468531 473262 477356 481246 484784 485114 485510 489852 491130 493844 494047 496904 499664 501459 505010 505032 506629 509123 43 13 10200 11540 28663 29051 35337 52394 59413 60584 79155 93707 94668 117615 130549 135675 143703 148719 153799 166630 167813 190681 208891 223830 246402 247036 254101 262892 269999 280159 287472 291069 292266 295697 311944 326794 329262 346770 364666 379650 392034 414266 436408 457835 458428 200 164 964 4518 8115 11626 14531 18823 21593 22926 25823 26174 28870 30059 30494 33402 38350 41586 42485 46013 47044 51974 54774 58264 59315 59841 61726 64756 66285 68999 69556 71526 72533 73632 77167 77987 77993 82336 84193 88687 89937 90651 93036 93667 98342 102085 104748 107819 108292 109372 110090 113137 117869 119248 122793 126428 127461 127590 128728 130253 135181 136384 138558 142701 144503 147946 149150 152627 155628 158968 159092 163833 165208 166647 171179 173798 175030 177842 181264 181605 185193 185282 188527 191622 192218 194116 197418 199790 201884 202041 205365 209824 214476 215076 217039 218849 221703 226345 231095 233464 233616 236410 238558 243371 243745 248369 252102 252837 253712 257839 260626 261138 263827 267030 268530 272614 273753 275677 277464 277809 281536 286487 291397 293095 293398 295420 297214 299970 301224 303539 306845 311033 313408 316982 320525 322223 322768 326648 330033 334472 338656 340316 344000 347223 348004 349149 353755 354485 354626 356712 358748 359425 362432 367283 369951 370910 374636 376923 378065 381508 383138 385469 386945 390251 394015 398978 400418 401675 404369 408325 411729 412583 414649 416936 420044 423855 428810 430914 434426 438679 439164 442775 444644 449400 450618 454998 457586 457840 458669 461526 464560 468058 472845 473635 474913 477351 478072 481525 481751 484045 487870 490374 31 30 11654 23744 44157 48537 56506 67184 70301 98054 124225 136647 158537 162516 173297 189058 194529 219102 228108 251932 269228 278100 290089 300601 305455 313955 325496 357536 374880 380635 406895 418054 439550 149 19 4755 7440 11806 18265 20493 23799 26765 29291 35149 35222 40297 45708 51452 57321 59970 64705 69542 72541 73477 74242 79680 84871 88697 89740 93514 94530 97824 98153 98887 99003 104668 109131 111723 118273 119692 126071 130913 134791 138736 145230 149672 155489 159590 159760 163045 165135 166868 169019 169890 171770 173379 180070 182332 188520 191072 195559 199126 202186 208047 213698 215967 217479 220848 226012 232276 234398 235520 241167 246224 252833 257041 257110 259410 266086 269786 271189 273952 279158 282922 283269 288509 294198 297538 302465 308305 310938 311543 317466 320540 324888 329860 332010 338165 338950 345587 351299 353590 355056 356568 360321 363980 369139 369459 375703 378955 381640 387124 391564 391589 393521 399939 405809 408523 411294 413401 418943 423132 429816 434608 437530 443426 446378 451007 451330 452569 455138 457479 463331 467616 470139 473411 477109 478893 481850 486613 487729 487989 493492 493903 500091 503296 504263 510519 510990 512518 513364 519407 523714 524025 87 35 10099 12226 21513 30550 36631 46669 52133 54779 58231 62002 67253 69513 79907 80713 87136 92642 95086 104459 110973 116522 119822 130212 135585 143250 144188 155414 161891 167975 179156 190525 199707 210715 218813 225309 225917 236190 242011 247149 250265 257637 265267 271644 272739 274905 285360 292184 295231 297903 302165 302201 302436 302908 311379 317409 320158 321667 327862 329546 338662 350033 357835 369313 372154 382657 391546 394703 398673 404409 408509 410259 419002 422935 422954 426464 429079 429343 436032 442438 444637 448943 458901 469473 473255 484058 486155 489232 493435 187 153 5328 6625 8107 10483 13357 16561 16902 18940 23912 24409 29581 32717 37035 41389 46506 47671 50325 55289 57937 60673 60877 62413 64744 68962 73074 76558 76862 80483 82250 82315 83681 88312 89945 95124 97293 101650 102017 103344 105318 109812 110288 111667 112246 115575 118339 122136 123177 123189 126816 129429 131298 135119 135292 136055 137771 139680 141844 147078 151316 155730 160343 161016 162004 166333 171375 176370 181397 186131 188506 190092 192950 196333 201304 201722 202823 204460 206988 209932 214539 219252 220853 222083 225059 228478 229755 231453 235981 236821 241999 243980 245325 250021 250870 254649 258682 261853 264425 265472 267903 269671 274578 275819 280918 286260 287511 288470 293622 298751 299940 305160 307818 307977 308604 312251 316265 318387 320813 324548 329566 333623 334899 339488 342718 344875 350047 355091 360416 364862 369851 370005 372591 373830 377969 378735 382796 387697 392051 392093 393237 395698 400568 401484 404692 407790 410214 413737 414838 415983 421086 425523 428506 430300 431856 433430 435546 438596 441415 442133 445395 447882 452334 452405 456699 458631 458878 459889 460823 461328 465649 467637 472491 477343 481369 486210 488399 490528 494767 499461 501507 506348 508670 510367 515607 519973 523231 526439 531509 200 200 746 2875 3427 6470 9755 11605 12937 16655 20145 23485 24488 24998 25249 26252 30060 33678 37160 39708 43907 46415 49162 49425 50675 51285 52835 56566 60138 61787 64181 64426 68868 71713 72310 73875 78325 78652 80980 82337 85188 87680 87759 92069 92769 97342 102165 103309 104621 109541 109932 112674 114097 117428 120933 125913 127514 129298 132868 136955 138086 139943 143460 146059 146190 147999 149797 154192 156920 158109 159262 159615 161226 163199 163514 167538 168588 173167 177640 182148 182375 187014 187339 188216 189270 191602 194449 198398 203033 207764 210275 211487 213625 217459 218531 221773 224934 228670 233486 238438 243102 245198 245435 248062 252614 256189 259303 263797 264735 267770 271392 273714 276191 277474 278303 280332 284387 287688 289496 294445 298577 301833 303889 304440 305500 310186 310618 311843 316778 316863 316927 319375 323955 325414 327196 327826 331465 334653 338924 343239 346071 349609 352276 354923 356139 359514 361360 362122 364665 366010 370804 375044 378045 380735 385377 388021 388796 390839 393497 395673 400034 400047 401201 405415 407096 408084 409821 412452 412743 417280 421158 425131 429523 434221 438719 439477 440239 443727 448144 448256 448682 453182 454502 455009 456006 457412 459532 460460 463985 467021 469613 471969 473596 474736 477497 479673 483108 483754 487772 490797 493461 496478 143 143 6310 10204 14484 21060 25691 30942 36079 41921 47658 48930 49531 52739 57209 57715 58146 59660 64642 65393 67157 69262 75074 80765 83897 89923 93945 97922 100263 106754 112741 119080 121796 125424 131596 136215 140231 140272 141025 145416 149465 151792 154592 156185 158251 165177 167446 170973 176035 179592 181940 188009 194693 199496 200811 206450 206742 212742 217295 223113 225264 230884 233263 235013 236213 239959 246088 246472 247722 249865 256380 260318 264767 268563 272034 274321 276794 280947 282905 283994 286174 291250 297196 298628 298838 303724 309190 310647 314044 320758 327586 332802 334597 336549 338114 338448 341635 344998 350328 351178 355736 360553 365791 368279 368283 372885 375382 375430 380411 385892 385990 389037 394112 395856 396652 402607 407880 410891 413552 415494 418762 423572 428738 433923 434321 434866 439846 443512 446610 447125 450113 453591 459091 459262 465137 465528 469323 470565 474237 475766 479981 482877 488565 490622 491206 183 19 2088 3389 4224 8040 8439 11917 15988 20856 25753 26015 27615 30840 35893 35943 39853 43792 44073 46159 50273 53662 58396 60577 63256 64511 68645 69703 70700 72394 77852 81093 82941 85940 87012 88820 91475 92946 95716 100864 102873 107283 107693 112070 113456 114886 115975 119616 121314 124053 128284 131540 135707 137420 142848 143114 146627 149297 151390 151903 157362 161037 164407 166022 167672 170394 170511 172076 173345 176983 179052 182306 186798 188060 188804 192591 195373 199876 202835 206846 208592 213293 218432 220726 224541 227643 231256 234070 237261 240001 244772 249927 253213 253898 254457 255419 256419 257060 259197 264110 268686 271957 276034 277451 279361 279676 281843 284155 288555 289019 289918 291889 296514 301152 302265 307685 311531 314475 317544 318158 320307 325352 327757 328207 331624 337025 340044 344592 346080 348624 351610 353697 358894 363284 367234 372172 377237 381619 383167 384813 386546 391943 395359 398283 402645 405718 405820 410172 411485 415672 417552 422092 422843 428129 428215 429369 433769 436917 441384 443115 445280 446716 447184 447453 451917 456606 457801 462524 463887 464481 465939 470314 471122 473451 473815 476212 478767 482298 484535 489747 493415 493754 497603 498225 502258 200 142 896 4160 6619 11396 15286 15838 17943 19675 21990 24873 24979 29189 32299 35974 36051 39570 44392 49130 50563 51450 51673 56352 58802 61455 63553 66397 68682 70105 74008 76462 80715 82500 86345 87571 90641 91517 93842 95235 96986 97533 101178 101401 104894 107064 109856 113446 116368 116460 118734 122536 123260 123627 126117 126318 129551 130525 133157 135206 137159 141450 141847 145036 146200 146246 148176 151894 155312 156351 160848 164362 164499 168463 170575 173426 175123 178554 179254 179300 183184 183352 186449 187944 191321 194875 195458 197024 198415 198619 199788 200268 204434 208872 211936 213948 217998 220092 220384 220911 223440 223782 226064 227191 229370 230518 232750 232823 236633 236839 236892 241420 245067 248058 251465 253340 256335 257170 259022 259247 261134 264393 265435 269510 269545 274390 274392 277926 278457 282396 282410 284717 287325 289283 291911 292836 296030 300964 302958 306133 307360 310129 310914 315153 319376 324095 325182 329841 331345 333150 335242 338112 342573 343963 348369 352880 354770 358796 363164 365387 368462 372783 372948 377729 379572 383405 388135 388510 390735 395495 399353 402112 406217 410095 412402 412578 416067 420892 422705 427316 428262 432549 432840 434338 435880 436194 440804 444412 446821 448848 451350 453306 453745 458527 459619 464403 468576 472101 476127 479721 482013 482040 9 2 9519 75772 150121 209649 226604 303929 307213 409310 444720 64 10 10811 13493 18097 18835 25720 32745 38888 51895 60850 72877 79388 84313 96021 107842 119374 129979 145505 155433 163779 165899 174512 181817 194203 202313 217197 229750 230108 239442 248705 263799 264003 277373 287609 295352 307449 320304 325563 330507 331357 334285 339773 344655 353758 367741 376253 387368 392970 397471 406662 411918 413814 421992 434652 442294 454710 459092 472219 477550 489144 502484 504936 513975 516745 520296 85 15 5566 7628 11020 20838 23052 23819 26647 38215 49315 53335 64066 74429 82750 87908 96108 106650 112782 119602 129012 130141 136839 138671 147251 148948 152730 161461 164921 171794 174560 184401 190598 193018 201279 205810 212521 223980 228145 237158 246439 246851 248244 254436 255961 265640 270772 277996 278354 283824 291867 296307 307678 309054 313632 314767 325999 331978 336364 345323 350611 360685 362397 364538 365948 367598 379284 380555 386883 391568 398107 408745 409010 417863 424612 432217 441455 445690 448179 456862 461392 466532 468548 477313 481165 487299 493345 41 11 21751 38184 52227 63355 74313 96438 99641 112152 120907 132143 152028 176031 179474 190542 196998 201055 210393 229861 234021 244783 246032 260605 268269 287711 292503 316201 323787 323832 347052 347346 369508 391099 399871 404293 416317 435569 438911 440537 464342 475682 478744 178 49 466 2714 7800 8017 10214 12172 13339 16071 20487 21741 22221 22582 25281 27920 32147 34352 36032 37823 43111 48681 49857 51877 56517 57102 61403 63920 68454 71698 75322 80694 83477 85125 89853 92769 96536 101279 106043 106136 109205 110584 114458 119864 123684 126733 129052 129276 134721 136144 140728 141826 147055 151620 152837 155738 161199 165797 170176 175560 176097 176360 180128 183922 188317 193462 193732 198256 199280 199557 199943 204626 207375 212906 213383 216984 221658 222891 226152 230621 234353 239734 242447 244787 247938 248935 250955 256465 258903 260285 263862 265363 269960 270098 273830 276854 277587 282596 283799 287665 293134 297797 299133 302117 305266 310483 312729 317820 319743 325315 330834 331319 335035 336807 338656 339877 341742 345909 351443 351910 355291 359073 361480 362694 366127 367623 372539 373579 374510 378610 383225 386929 388737 392577 394379 396469 401070 401327 401358 402396 406931 407044 410583 415059 417316 417975 422125 424928 429368 431340 436496 438961 444211 445104 449786 450443 454871 460383 462120 462316 467632 472165 477761 481722 484991 488956 493558 493688 494249 495953 500524 503932 507794 509104 512252 513622 518967 522585 526416 529115 107 61 5206 5895 10803 18579 23215 31489 36583 38508 41116 46413 54788 57725 61345 65186 73601 80809 82117 90258 97783 103859 111389 119669 121599 128651 136879 142593 143210 151226 155189 162378 168432 173785 177025 178810 180774 182371 188555 195101 204077 209130 218051 218737 223963 230567 236363 240555 242842 248047 249263 251376 254217 261040 268522 275621 280446 285612 287088 287767 294765 297506 300876 301825 307063 313506 318389 320232 328822 335285 335987 345303 353375 355374 358675 364344 369605 371679 380088 382860 387499 388109 394895 398515 406129 408614 410359 412446 420018 421008 428545 434972 440004 444281 445887 446310 448762 451999 456184 460801 462481 463358 472037 476873 482593 488089 496473 498580 503316 200 147 4649 6150 6281 8765 13542 14326 18689 19590 23101 23973 25391 26885 29599 29687 31501 35390 37908 39795 40098 44189 47347 49677 50134 50576 54379 55185 59901 64271 65517 69464 70114 74217 77407 81275 83847 88139 88362 92020 96621 99751 101942 103902 104898 109614 113540 116838 118991 120502 124000 128335 130356 133051 137126 138779 139850 141295 144480 144867 145945 148325 149670 154335 156423 160258 163168 164076 164255 167548 168974 170797 174217 174525 177925 181816 183291 186103 186691 188305 189952 191715 191845 195486 198489 201415 202455 204963 206719 210590 212095 216347 218025 220956 222971 223352 226362 226953 229565 230719 231477 234856 239757 240982 241415 244214 245106 247254 248983 251961 255097 258547 258582 262551 267194 271558 272924 277792 277832 281267 282344 287292 289819 294017 297656 301025 303975 305128 305597 309397 310026 312740 313475 317533 320963 322400 325507 329210 329402 330410 330693 333550 338069 342909 343935 347637 347718 348856 351066 352255 353366 356300 356409 359578 361584 362837 366484 367759 369128 369939 374135 377120 377205 378980 383015 386052 386236 387308 391738 395587 397010 398292 399017 400223 403770 405384 406830 410994 412937 413312 416804 417496 420529 424634 429267 433852 435678 436842 440434 440478 442826 444496 448012 449027 452274 452928 453398 457583 461967 462435 466362 467690
样例输出
8370.5312 257.4530 0.0000 93.5979 764.2174 81.5700 3.3452 0.0000 0.0000 0.0000 891.0148 0.0000 4541.1433 0.0000 573.8430 49.4008 179.0351 3340.5326 0.0000 72.0725 0.0000 597.4285 0.0000 8926.5000 3.5747 438.0430 0.0000 1147.1946 0.0000 557.9781 12842.6783 2486.2128 25.4967 1728.2845 23.8492 23.8226 921.9393 539.5985 18.6221 0.0000 0.0000 847.7282 64.9710 16800.6667 1898.1832 1230.3439 2491.8373 483.3285 215.9975 61.4392