Statistics

Problem Statement for "InterviewSchedule"

Problem Statement

In the year 3006, almost all of the programming contests are interplanetary and have to be competed in online. All these interplanetary online programming contests are well scheduled. A contest time is defined by two integers s and t. That means that the contest will begin sharply at time s and end before time t. So if a contest ends at 10 and another contest starts at 10. John can participate in both of them.

John is a young talent who is keen on programming contests. For any particular contest, he can pretty accurately estimate the probability that he will win that contest. Given a set of contests, he wants to determine the subset of non-conflicting contests that will maximize his expected number of wins.

You will be given a String[] contests. Each element of contests represents a single contest and is formatted as "s t p" (quotes for clarity only), where s, t, and p are all integers. Each contest starts at time s and ends before time t, and John estimates that there is a p percent probability of winning that contest. Return the maximal expected number of contests that John will win if he participates in the optimal subset of non-conflicting contests.

Definition

Class:
ContestSchedule
Method:
expectedWinnings
Parameters:
String[]
Returns:
double
Method signature:
double expectedWinnings(String[] contests)
(be sure your method is public)

Notes

  • A return value with either an absolute or relative error of less than 1.0e-9 is considered correct.

Constraints

  • contests will contain between 1 and 50 elements, inclusive.
  • Each element of contests will be formatted as "s t p" (quotes for clarity only), where s, t, and p are all integers with no leading zeros.
  • Each s will be between 1 and 1000000000, inclusive.
  • Each t will be between 1 and 1000000000, inclusive.
  • In each element of contests, s will be less than t.
  • Each p will be between 1 and 100, inclusive.

Examples

  1. {"1 10 100","10 20 100","20 30 100","30 40 100"}

    Returns: 4.0

    Since all the contests end right before the next contest starts, John can participate in all the contests.

  2. {"10 20 20","30 40 60","15 35 90"}

    Returns: 0.9

    The third contest conflicts with the first two. John decides to participate in only the third contest because it gives him a higher chance of winning a contest than participating in both of the other two contests.

  3. {"1 100 85","99 102 100","101 200 60"}

    Returns: 1.45

  4. {"1 1000000000 1"}

    Returns: 0.01

  5. { "1361955 8940967 10","628145516 644285978 17","883515280 910484865 36", "762888635 769291174 52","98152102 136328674 1","9580638 20450682 50", "646139319 664648341 20","484027666 505290970 57","841082555 879295329 99", "940563715 966953344 4","579113528 595261527 25","925801172 962952912 9", "285845005 307916055 45","403573723 410697485 10","9467290 25698952 90", "631265400 650639733 3","520690249 559261759 96","491747709 531061081 86", "643215695 672420161 94","614608448 617341712 44","456517316 491770747 24", "806956091 828414045 88","528156706 559510719 15","158398859 190439269 4", "743974602 761975244 49","882264704 887725893 1","877444309 884479317 59", "785986538 806192822 19","732553407 747696021 81","132099860 148305810 97", "555144412 572785730 99","506507263 535927950 82","489726669 505160939 90", "793692316 804153358 99","901329638 919179990 10","29523791 44318662 58", "570497239 595701008 73","706091347 730328348 23","118054686 135301010 39", "307178252 337804001 93","896162463 900667971 39","271356542 273095245 80", "865692962 891795950 91","593986003 596160000 58","807688147 831190344 59", "468916697 496462595 92" }

    Returns: 14.12

  6. { "649320808 677036127 41","530909770 566274721 95","666130550 689965452 96", "618524433 637291967 25","781321608 818350214 20","338249947 346623774 26", "116584252 150573697 77","166308312 171507622 95","688253173 713537109 59", "439133757 459026020 3","163916121 196322182 72","887651010 905396623 67", "322205908 338817854 79","842842917 857447814 94","77623316 99688271 52", "112541861 116378061 85","528855175 542311443 19","546812145 565715214 65", "650982037 657329456 20","108056512 114948265 53","802439066 810590240 1", "593571253 619754612 88","189607911 210960650 61","60051921 81408061 27", "928042086 942902196 11","15765552 15872302 58","233605233 254996563 71", "366127330 400806781 16","861562695 866929023 77","857043782 892548591 28", "432087161 458719215 44","71055042 86677363 59","588455135 602757896 65", "867602750 892829726 10","961242386 999884241 83","387771814 393134127 87", "246358001 268775935 66","57772652 61134093 88","101654816 138914027 78", "157356035 157667396 75","50562948 51794584 26","427997029 443930765 28", "573631433 598297264 30","278265998 282627780 29","428089052 456817028 24", "734460158 762088688 21","7731313 13647121 3","619188795 657916225 63"}

    Returns: 16.29

  7. {"4055060 6522337 14","334102285 335529297 93","203235252 208078618 25","950663219 960764414 2","693163024 709336668 93","989222147 991116918 60","611530245 624079158 71","621233322 655350649 29","376079536 389954519 28","75477464 109769964 85","212243444 224089115 76","648862018 682709726 87","425782008 461651588 99","198996646 215803195 71","673602224 686892349 88","279393325 280731412 48","782168753 804757903 5","970499968 987229320 4","379641321 379958314 22","793940437 808874681 64","730625183 765594849 7","117470246 135525490 64","703117345 721448884 11","85428659 115291942 72","329898304 363101642 90","72865406 91242989 41","745197263 768383600 65","105563598 118876300 43","498269223 519803421 20","730060973 769613931 14","53667750 75728751 92","333472873 361614237 5","520388908 552690733 19","650633495 681282013 33","904788125 934074435 51","57427979 64643980 6","329000033 357692105 76","420020834 453360822 40","921204711 952750334 4","656697208 676666378 23","638880285 650535750 99","634178418 645361126 48","722349050 733335089 85","366747061 394609994 49","933990133 953069941 72","959846253 974921441 65","837614475 849554672 14","856226312 887631870 76","675059645 697473448 46"}

    Returns: 15.23

  8. {"940852362 952894835 16","500113735 518402504 56","522455857 529997822 16","835874462 869128223 31","928109196 930034844 40","822079386 837383271 13","560445527 596029863 89","883734207 906088155 83","705946371 734368898 55","414111625 441256258 86","153388596 165043860 11","684472130 707089999 85","420860854 460377762 75","886935992 887971371 81","839822296 875872683 16","110099969 121637201 52","490068758 522459737 42","688967555 704830872 16","311183512 342988996 80","764878731 791868057 11","478635581 479157457 99","219730066 236629057 74","986103989 991586373 89","954923102 991342750 78","217996672 228516738 33","44421655 81500493 57","584628513 610557598 90","137186538 151259400 14","708913805 728182325 9","440809144 478792593 42","178732975 203822190 91","467140756 471664305 24","138078693 165457397 64","690770758 723197752 29","791542401 811725056 85","120484811 122253825 79","116715337 134212683 1","447412178 480162540 72","226856695 261543965 86","663865920 685069283 75","983160249 983690561 72","406093741 435556823 34","183153074 217748495 68","210074341 214362561 54","326406007 339170146 96","828039529 854018979 69","481703571 502337440 26"}

    Returns: 14.98

  9. {"317078797 335884595 6","108434005 142014933 86","331493337 365319121 17","874225336 878301069 51","289217184 295529198 16","939356575 966427547 10","43914806 81222596 65","482383792 482801519 67","586642609 587785782 94","157495276 182833102 75","692611078 722805439 10","133848068 136588081 1","481951992 487430792 96","168162722 186843832 74","810120200 839333412 90","828022071 865671278 62","914827890 933510500 73","933450444 937991893 69","398405366 435975886 59","427200341 456110695 32","216365143 230676237 69","959854856 998361159 27","601378784 616264700 11","927830495 934953278 23","731924445 761449366 75","846345755 885076673 80","145801757 167363330 11","803482300 812119527 53","824510071 861989263 83","732757002 750109812 92","285567298 299875251 96","283077647 297079762 65","377520603 409213451 75","433664282 463328786 65","640872738 664930910 3","411223101 422068464 56","928987133 960204443 61","646758352 647626446 75","406101460 412565976 73","437036820 452370259 22","939271922 978425434 23","631806893 651718002 48","938876930 942517524 78","930487700 935269572 90","955992451 986925286 6","63622977 99502334 96"}

    Returns: 14.05

  10. {"904208142 919736320 81","81298420 103789955 79","440014616 479901799 32","799805759 822344326 45","385345346 395899504 41","141525950 176358516 88","267602188 280093736 100","713944948 715234930 26","112956317 152079883 84","961120584 977755276 39","416925246 418425846 93","302152071 316715703 94","638657245 660352563 53","644791905 666317263 12","513726604 531784819 61","964247039 994783947 35","612870931 626693820 41","311565329 342428350 98","866505537 883827155 86","823396415 838387764 30","366740910 406736983 41","899993387 920432764 6","610624384 617857710 92","815984410 825638223 93","844432062 875112995 11","543629943 576939982 50","394623566 398102400 79","259728655 274483743 80","185174226 221539670 72","844878630 854737096 78","146545624 150596777 74","678890927 686077648 94","358418265 381774391 21","937642150 950156555 98","854065140 855889194 27","638634987 647235382 77","248579434 265259538 91","436823488 449405684 83","407428384 429138407 79","649145679 677042387 60","381666328 414116416 19","106958249 108612522 90","721414361 727623613 60","649230264 681299779 50","801992665 821488153 25","650585862 652630077 73"}

    Returns: 19.02

  11. {"340158848 376591712 62","212256839 235933606 46","465186602 474841709 74","623243353 625539251 75","834013877 836353362 51","93792412 120406307 54","357304871 377125999 82","301427096 332892896 88","237243837 274505115 100","7915970 35278725 11","239085244 272832126 44","444981730 468637616 66","459005105 488094308 73","87777380 117208583 30","386153677 407518709 82","202255339 222976325 13","333190079 339902740 77","292362844 317545798 82","70271038 105012691 48","479392988 511888011 91","506911104 533869925 72","297903703 300995392 6","676357572 684099371 73","310901242 313730613 33","759668938 788623275 90","100460985 102816230 21","412176982 445249426 66","151125195 151243125 32","982234289 993248438 59","109229609 117155243 94","884992808 896513303 7","934613778 936981499 79","236947595 256663514 49","207133066 234462081 7","793257390 803223117 72","113215468 123611880 67","958574081 985797848 97","355915679 388887110 98","465229402 472030759 21","566781609 579462192 95","522578420 522831779 30","372770542 391215252 89","395650085 422480816 10","53866712 81037448 85","155578376 168539222 70","211368401 229304648 79","683403003 710715464 18"}

    Returns: 17.27

  12. {"131580146 132306626 91","586769736 623192350 89","799226719 825412085 11","629125252 667768803 72","518187799 557581397 46","117310771 155444214 22","440556178 475925914 71","584183210 610281370 84","11074127 27934676 90","13311576 44323885 56","163840542 178522996 79","700849339 736334938 80","104248101 127683600 7","352636941 381901098 63","572879623 606201096 36","724318956 750037441 88","265621064 295187081 97","887373520 894589555 34","449368552 475924536 89","395833440 434231691 36","423812323 460909766 80","873393440 902066765 94","389094952 428449912 91","294144023 321744894 63","812922103 832951513 66","584326881 606432176 2","706566501 746238397 6","60172845 82610489 8","330306780 366022206 68","811780761 822783936 70","362830696 386020627 35","677187629 690131694 72","562589339 598173692 58","33084924 67376827 99","614818259 639132136 46","587292608 610357090 98","896818341 935144343 19","435490055 453580136 39","717460663 739350162 45","792981937 805352086 73","284462660 291304997 64","658091164 696317034 29","401242455 438142979 65","618140321 656596286 2","689669690 713780032 24","107369291 121679690 91"}

    Returns: 14.38

  13. {"249199473 283081006 63","776359227 803643312 20","732798505 769633846 76","768264370 784501271 57","492272708 527515691 32","263949633 270291696 96","651494984 666145078 45","730430059 769164935 92","151508689 169446317 4","674853322 692404037 89","964872565 967207403 16","671410890 711122609 51","481623505 510418569 20","62548081 64544033 73","896935989 903263363 92","313325904 337927496 84","231861982 254520115 34","599118011 609576184 76","790311361 821084984 43","674277873 696032317 70","746962620 784623381 1","112461912 142554227 55","193581760 233519311 79","877875196 902262035 86","272940962 305776066 58","117682077 155021983 34","106150445 126208212 94","350020911 354944927 91","605521567 606716787 4","458707547 473339814 51","905114921 943717011 34","781148412 793427019 23","294202995 327751602 72","813774755 814589489 12","285331478 309162453 91","273497619 280821248 39","373578016 412009098 42","292811206 328857963 59","372991636 383947493 48","454625895 493676586 53","739459048 777330820 59","255979093 286226174 80","880391045 905844364 3","706082598 716581553 84","819970890 842460842 91","689800738 692794644 3","850895112 879089683 69"}

    Returns: 15.05

  14. {"144916991 145966679 94","405061990 412338681 49","759844562 772324175 74","784500535 789261072 93","143555753 153921815 94","657384233 675163801 34","310083519 310940924 38","168889801 202817811 4","627478162 661020398 91","427603750 456192033 12","640708709 645963400 95","221093207 253422997 69","344005567 360301582 28","919253747 955141731 99","51242218 54024040 90","237262231 268301738 49","936524917 961475881 80","628429924 667356592 48","878149043 914781580 50","94471806 113880804 32","636374330 659696499 70","846770574 873376475 76","384991297 405424981 99","839499473 865162907 50","426920135 464995639 37","610487012 621396971 100","402907988 415513486 24","871982657 890142421 44","211669155 243509908 32","885972309 907532423 55","425783406 441028771 62","271666382 282643155 35","217608223 239999794 86","775346307 813218853 68","563906009 577944603 17","591732965 597497946 94","877759687 898264102 5","409756051 439824735 67","17369501 54452330 54","247089548 248573682 9","471797424 479757623 24","343472022 344661971 85","937052889 950884355 93","251351098 275098221 68","816496627 845694059 49","450837577 467798482 70","23791969 43222840 31"}

    Returns: 15.83

  15. {"778012228 805336734 91","235766266 244801199 35","323054753 349252952 92","1314538 28172065 22","877057 2925427 86","865475256 877383692 35","832172001 854770900 91","691707899 709808728 43","766474770 778782373 99","372960736 408634549 87","27293861 60077211 19","684497230 721136299 22","696842780 702178118 25","190756383 193344670 98","811786798 824770241 77","437010382 445173887 55","305076054 313805530 70","35126608 73476833 9","566298401 579663398 28","154415853 158200222 94","234686133 239525128 69","919055042 945052377 67","790201159 797536932 3","86674754 90271231 39","467665571 504071659 1","451316144 459589825 20","116093864 145361045 19","200724134 206641180 91","602361545 641866271 85","587846290 601327444 40","349406861 376383185 57","851373108 872268018 9","524371984 546685628 33","786971425 818510794 79","697437056 728964789 15","231301187 250256888 88","3929249 38945628 40","827852375 854451167 75","587498313 622017048 21","410794605 440402217 28","440800229 475141146 55","407901291 434514379 89","338309106 372514135 42","492777354 517663999 99","166604421 174133648 43","887550680 922015305 3","757114052 793707339 22","504867253 516542069 5"}

    Returns: 16.81

  16. {"456989584 463522329 54","580275505 594369535 10","485123857 497475755 74","565597841 601726344 82","313853091 317568938 4","150443822 179403198 70","975233460 986217067 17","532531506 570665790 84","180461383 196664846 68","756988057 774827242 86","58671733 95227004 3","690101173 727737071 31","906083243 931513279 58","352621917 377712950 82","560590068 560922389 68","930371626 933381690 11","767023070 798511350 67","667924406 689483125 88","591073544 610358443 72","676820219 694125494 78","695632361 717358536 46","975071240 979873939 65","677192010 715849514 39","575201409 582920556 72","831880135 863563249 48","927913501 932808297 16","834014290 872336011 93","909666599 949549945 12","696902832 708266410 58","534786813 561464658 6","793519610 803731273 54","506717844 520802933 72","938166557 973270957 81","829505778 830396968 41","675690331 713619551 31","627657138 629148026 76","779072200 779256116 21","247456644 256494659 91","585797325 597637958 78","271068330 287336483 99","837662888 861901304 87","665464701 672328064 5","211816426 234239991 90","64938726 96944266 32","576425720 585198645 45","556792549 572370487 89","569164683 604430062 11","790268173 802811720 19","47224624 83769508 20"}

    Returns: 16.96

  17. {"598316839 637052670 70","703846588 710306384 67","552250562 554832595 80","857223174 892234979 78","4788357 27912513 38","346019553 350109569 3","536293121 570709471 16","830012933 859091621 93","294344338 319507824 24","392529769 410977523 73","474150975 488924490 49","238110921 240798390 24","75949590 86280429 54","401672737 426373854 49","539580839 574003453 96","423924790 426244103 98","312969863 347892811 9","697716493 719820146 9","828921038 850249418 12","190378098 190584330 94","268136345 268703898 66","206191218 231968097 82","878424970 883685123 3","229755361 249091249 11","858648899 880688496 29","882996437 917359069 57","872437743 893078650 6","36944169 42314351 66","495709113 516146909 24","332348156 342965914 70","703728722 742063232 16","191091503 227007542 54","587271023 625755506 6","531213802 532029895 85","107926345 109035753 79","342227224 368118135 46","303766812 330981443 41","446964454 478107160 34","944846760 955305477 86","419309640 457295908 1","466908020 487844030 69","890707077 926316200 95","764562020 783984303 34","384650585 387670892 86","14454068 19827746 49","119899475 133700108 82","35680438 37936201 33"}

    Returns: 16.89

  18. {"532706518 568969196 87","783200274 811705814 70","320106057 331043388 49","249164046 279356373 38","464050882 480206952 98","193532999 226807411 25","625669859 659021985 69","117383843 120095384 28","365264814 388873706 49","597612866 612317356 94","948862885 987632431 83","206454211 217688154 72","707645976 739795100 70","688352976 725195599 94","22873389 30661796 78","731144234 735961606 15","273273438 284937476 5","886176546 909260474 85","768599798 808351164 44","32444193 54234742 96","113212568 121919514 12","564957729 589989382 94","924500408 952006575 93","832418098 854358789 99","727028256 748826969 91","593932534 633208014 100","160825197 188261946 91","167681573 196251020 94","586328463 616987836 75","787369482 819562796 50","750151500 779285395 75","798011140 831764582 15","27082429 35018939 74","575793414 593357753 70","722742736 724263543 19","66178583 101447788 66","846938821 871371858 34","750787283 758121359 39","232785640 248250105 12","533998590 565292794 53","914826649 930148425 64","595536616 618270277 9","557520447 567223783 50","453871105 492520620 89","152405187 188365824 46","710540462 741672226 32"}

    Returns: 16.61

  19. {"210418586 226644809 50","163268414 193715833 13","29706514 43590822 85","439292318 445147353 25","848063684 858850049 93","368490738 370681275 5","803294537 825653497 23","563769028 587487511 56","18196342 46339458 14","383329043 404937180 63","352531634 360995244 74","561408465 575855743 85","757354138 767912082 61","846612325 868587005 23","349643645 379586132 54","547011296 574089500 98","829949415 842633253 23","894454267 912729115 51","420295270 457126002 38","393926714 416247435 18","413816283 416828128 7","41956285 65364651 32","341643887 371536914 98","132625881 133866695 6","284579266 314080567 37","916084629 918583854 58","524834148 545426179 100","170071597 209202234 91","258431836 270387379 99","569419666 582908237 86","736715429 748263183 48","9502440 35759568 85","318087430 328057139 93","343584979 352606848 26","528532209 533470153 97","56055248 95065633 56","908734613 931628424 29","645275096 681356924 39","452531900 458646843 43","347858217 359868927 29","332098465 332184687 96","74933272 84539059 43"}

    Returns: 14.62

  20. {"320925529 352145266 88","456281486 461802845 25","858742417 886400772 23","595589436 631265931 40","511795637 547601685 42","914118037 946432055 49","297870154 317235160 5","115462330 119535258 35","722113832 755217605 69","858536190 875583395 42","560948292 568834629 73","786708685 794097021 69","392561356 431017700 75","942002024 977415076 77","350625123 374522086 38","525598970 542585525 34","713244429 720745834 42","344269696 346347411 46","270866145 293993048 19","415315787 440783465 16","977565834 977891679 75","927010687 942953897 53","925576390 961349365 47","112282263 125018385 57","339153386 352153434 25","846142175 864597155 67","185994332 187101078 82","197877496 210292649 45","923420440 927552120 41","591825495 626454455 35","304432172 336544662 97","701881799 712108458 77","982302011 992231504 28","438169570 453572258 6","699860380 712755469 19","934023870 951738111 92","40581816 58084252 42","474528987 490196378 66","58063441 78266957 92","813199176 835177757 72","180668243 183946082 60","762941708 768925904 1","104355071 114445413 18","941528003 969688004 17","216133482 220313386 44","503874588 522408399 25","4535294 11597005 65"}

    Returns: 16.22

  21. {"303955246 321750411 80","198117473 234836929 37","643888782 664864168 56","33616170 63383013 34","320908347 342209779 55","520883338 543372998 31","476789690 488838102 53","568533115 577422124 5","123217664 129252070 80","198274482 228975426 89","838347302 866722340 71","624777804 634109213 55","429299178 440672760 73","937858121 943856059 77","150518319 175058997 2","824689676 847083519 16","782033016 792379150 87","741625565 766194100 32","452777585 474070568 81","609921384 640338065 76","650807399 658760586 61","256031291 264488239 15","20229067 53488803 39","523193419 544343573 58","639728051 663714124 91","758845808 769807534 39","194852068 209328206 82","473979546 486342328 48","624787871 642561406 43","208231320 224790191 19","917137105 925943358 71","727364805 730873612 32","21575466 21699175 62","360417131 375422611 20","784911389 824562676 82","379031664 403326025 91","972591887 984276038 34","172352618 193860725 73","918376092 943020042 64","94523040 98849513 3","671133122 691399722 3","437079891 475056419 29","36210337 73160948 22","545294631 561652872 99"}

    Returns: 14.76

  22. {"284628642 297212622 89","612226091 646074896 71","539524075 565943544 69","890269154 910146460 100","159209456 170980582 56","432570510 449773984 51","862199866 863768977 45","879839995 899682299 37","855297751 867906507 79","617618048 648698395 7","473919159 512214162 28","290698944 318501872 14","800900371 808093970 24","457984084 497572987 72","189062267 219119910 28","492181390 503742581 74","353141522 387801915 62","17123241 24579198 74","514914519 521621882 35","71646944 108242693 3","483394057 506847719 88","217456136 230179164 18","877947321 909653023 64","247312217 247602598 54","219639700 253112224 27","73959746 112265960 96","634366792 673531047 96","785151790 794815545 14","721979019 759681966 7","582476990 613581014 71","664293599 670972614 60","311811062 321698788 6","604780394 641263208 97","413747132 449332077 34","619597684 624164978 24","693192284 700429158 53","285290733 289003822 80","759532551 791961773 20","64542031 101083140 27","778652689 794653667 94","758507949 782610201 86","547721549 565719926 66","480488955 502072702 72","610524180 612913898 45"}

    Returns: 12.56

  23. {"560579447 589890362 73","541303188 568589860 78","737032609 767625575 94","817869869 854590126 9","192210006 201408857 55","731154819 764844424 23","343038293 357987232 77","248341978 261764181 38","608999002 622970787 17","461873134 466960501 4","873546639 876422118 91","204206911 237369387 13","510874600 521315449 90","509926968 514708128 54","842566916 879262754 80","867281976 868409994 100","130655110 133959418 23","893406466 929843784 3","341632655 372989306 3","189806487 210988759 70","154615552 168276336 55","297532763 300964638 30","190328670 196145429 35","574033044 582891238 39","834166355 869580297 75","110101231 121236453 27","730542381 744776789 64","317657082 339239606 35","243136093 274292073 73","672524203 707851742 49","217489402 235858717 54","497075415 505308361 4","341282364 359432881 8","340097980 365276876 19","322660865 356506573 34","806624376 844705826 38","666275659 668584323 96","985081232 988695793 80","899221440 938874185 62","766658154 767883332 45","615224616 620069888 60","614707667 628842767 62","116476915 140117746 8","931332217 966902574 77","652656049 689402573 73","875587251 883780964 46"}

    Returns: 13.64

  24. {"117725628 138328128 6","223198383 262080892 54","121789420 139563786 92","974839852 978222904 63","429940686 447541477 77","112916334 143713610 55","666930046 704147741 73","486685961 503791051 35","285899181 305696451 17","332471456 354179900 51","953624419 976310407 94","567305715 569200410 46","734182330 749913281 53","725775108 736635393 48","236261978 275678246 22","813143984 824867024 62","900451465 924824646 45","607402981 611319208 60","475734223 480640307 67","455357566 481091308 86","270176219 302146755 40","896622785 898702935 19","539601214 552886099 8","838968294 845960368 69","118080108 136070276 55","13892211 30712905 51","826758305 843739041 33","118551029 127357345 100","860499838 868113505 21","632816350 647632655 36","968689186 997776469 99","225773231 253411133 93","948968825 952875635 17","68429857 80699356 83","453192249 485243090 30","600306873 636640661 17","46256102 54739910 60","77257175 111326052 59","194991057 216848462 84","76510561 102211345 100","499826421 502931917 36"}

    Returns: 13.86

  25. {"273862246 294284716 60","582628917 619001020 53","579537251 609954505 72","754818165 766363547 57","850657381 857116577 11","864611306 866814619 58","158648826 178545346 67","706536587 729539022 51","933871963 962165437 71","282008258 288942714 46","746103815 758155866 26","395939144 401580094 49","555043847 560568773 75","516377829 532063722 75","632386220 651650355 44","792856211 800150614 30","96566718 127724387 37","836220933 854652774 64","54205430 74863768 17","779596829 793484545 59","433598851 440325537 35","326334324 333870617 2","173151365 212363986 62","79514838 115833767 56","765794709 769975050 16","858505667 895613868 75","273674299 298633388 83","361910134 381530790 40","246708420 260704331 83","581890616 600942447 25","522361819 558456590 1","304735207 319065602 76","434026886 440619678 38","789159133 828625637 77","619180105 621370148 1","941027048 963183908 25","647949404 686133712 65","723206603 731885399 38","352750634 370400732 96","404955068 441850523 26","218485973 220432267 30","832714416 864663843 52","658132194 685059948 89","323363268 344110072 95","569060680 587886302 45","519891532 544594274 7"}

    Returns: 14.41

  26. {"330153671 342849875 90","485608971 496739889 87","550732621 574525291 20","693254628 730460170 36","892033453 910180428 41","227910829 253134858 67","102500343 112557473 33","278229968 317508957 86","792755986 806225758 23","788289998 823096317 4","866374453 890659004 62","8844985 18062760 97","117703791 141153601 42","625232056 627822821 51","521246496 555280822 33","987032710 998220292 73","212728958 251655473 62","430681587 434721307 71","489409297 522115594 14","441313377 476813835 66","59918134 73997030 46","579974985 585850747 21","165198752 199901616 11","170467794 188182683 29","729060290 752197980 71","807344807 836120868 22","563784998 586143749 97","34125514 37034763 5","485622695 516420250 15","841289534 866733405 100","615234209 625955243 11","937897432 963673967 70","80373890 80928399 53","825378239 857301464 36","325187406 325564005 72","194755571 203737472 45","900464579 919879823 31","506197142 544485452 83","404501334 423495034 62","404790653 419875460 96","387490851 390332410 52","461312889 472394774 67","12379886 50580920 84","606031608 623165206 11","525563099 545105547 59","519772437 546375821 73","703379449 711890443 96"}

    Returns: 17.76

  27. {"586773822 587589242 52","215471890 229737701 61","726395238 755915969 99","943517074 948376814 72","408313385 433210825 43","911764382 941672730 95","648869927 649270162 85","2202756 14319812 36","627189568 664462415 1","473473323 488225385 56","158496267 190403306 56","56530319 94128332 24","217292932 222949433 51","730789451 740858131 89","693515915 724018681 40","909970211 928647631 11","967036515 998780875 18","110748027 115955192 33","79710003 108009022 49","799677320 837419461 11","725267319 729804921 96","398050258 423004606 20","113202330 129616842 49","350234850 358354794 90","988964669 993006714 72","602580595 632107768 52","962867832 971022984 96","951983518 962059388 24","48263689 51627612 38","949720931 984369392 50","363610322 375295943 1","475821863 477272379 8","63312729 97998594 35","984923441 994457897 85","824689222 826500010 78","973317353 990449100 13","750718120 759746466 42","17284018 42147029 5","257678745 261757264 97","630844086 666717852 63","920885462 940211424 38","572277809 587636326 52","554525852 590636968 52","304702207 316236760 33","787079944 807871971 66","550884641 561218562 39"}

    Returns: 16.25

  28. {"899338988 927854506 94","71384449 98405358 91","496417689 510490706 92","825745559 857019368 15","910813102 930315707 24","405551023 441849627 58","949129869 953651254 1","469606178 483319650 50","919221114 924805903 23","416007346 432433549 86","140199363 146989988 63","137913400 169966875 3","278645815 292952266 69","855486381 876011201 75","434565493 435259065 53","187856252 220784911 49","601868755 611776394 36","629564930 656837795 39","392492190 404412237 63","487906078 517694273 38","81589226 88189886 73","799125173 827146968 93","343477005 349111102 1","31203632 56226943 44","511094050 531360728 20","194826236 199679349 82","727317383 752791102 71","740637705 768202270 92","473093215 474243274 46","644046924 650813706 85","86825022 123813871 15","842306759 877985287 86","662836826 675006635 80","779045616 797004468 100","885959331 903684164 83","625030591 656727937 87","958798107 967338472 20","103607466 136432144 51","696762445 732635631 94","314403563 342438825 86","270225348 297756373 17","516427266 549385793 9","544493201 581483073 89","950871089 977929585 100","869183946 887362050 26","966068991 973375357 97","760251141 789481229 70"}

    Returns: 18.15

  29. {"830056022 846959528 25","640206014 658542548 53","224505456 258458093 38","114867581 131764299 36","880566790 885115888 100","233342373 269240280 17","405181038 406677655 91","150731531 183037541 68","626655263 666348380 7","416904052 429714151 22","55457366 57123746 76","646477626 651835335 21","731986759 752749876 93","4574573 12327333 66","261058969 288070180 48","326087275 326737553 59","214886853 241166168 85","707012908 719757146 32","506397041 536565334 30","819195280 843334093 83","873555160 884686445 6","656398412 656983547 63","833036106 840770486 90","18618218 37614913 24","842464169 858185742 71","277788359 291446083 43","374715629 384881694 83","909113491 910586601 97","422442657 432847445 81","451444180 451609961 70","767077732 771059690 73","823410404 856868158 16","604252009 610734043 52","376374519 390324209 37","703663477 729950010 56","518650090 550976443 75","466836685 480927679 78","339171632 354903439 55","403442848 411142231 30","254574413 274017166 83","720488811 754502883 52","938473687 957673630 70","432798206 442382479 38","456787963 462930799 2","471132159 487058638 77","127333366 140766583 5","481769575 509319259 74"}

    Returns: 19.35

  30. {"791728845 793371930 91","179747542 217550974 47","252932497 277673878 83","316614640 335879154 36","244969615 246508485 94","902183144 933176817 37","179331782 210198159 47","297402966 307042371 39","15366608 44841828 57","970468102 991397786 4","552901612 555159688 15","522380479 555071156 100","131750715 134363030 42","166526479 169377307 26","670052631 708907980 75","736983517 761421298 25","422324523 438571644 45","136549776 155368903 64","477820590 480281987 50","877671515 917278257 77","286150568 325756055 98","554547475 565228487 35","735434494 743881135 48","855658592 883798038 27","968519611 973231661 44","82195022 111581329 45","98490251 115909592 93","30901451 58841493 62","669012289 703177185 70","663113260 676385125 76","974544721 995922400 40","813594537 827946287 97","936414807 942244566 82","644210652 646551558 72","60575630 63745577 69","473791815 500311528 14","360506202 378515117 67","278761675 292062390 31","288478143 306825623 7","939288625 945622847 10","74743527 82393992 91","786870436 822289974 60","221720992 243509129 85","340056373 355176248 47","669536731 673893897 60","194544982 202822089 4"}

    Returns: 17.98

  31. {"19857799 48454419 66","674481694 689796905 82","399883 36565440 44","62388477 93046481 11","201494947 228425814 9","111020481 139065620 90","389105795 408120802 59","601963281 615164275 85","797460323 797481627 22","58974551 85652250 7","187201025 201695968 87","584261954 613581785 88","480722500 484105515 72","253236089 274698825 91","430078229 456618804 73","180057954 202083828 19","678329902 692029883 74","550326818 580858930 54","116746 31893802 82","501037818 504066492 63","280294255 282543915 97","709404917 740595729 14","422349610 437493675 52","479730380 503410335 16","165288214 175166535 5","627638605 634566264 86","832028822 856222152 34","887332874 893569622 65","434803980 467181337 5","720989146 736006556 38","188743779 209323090 54","799340889 800846165 85","959592838 983266225 34","858585955 872543536 73","381831911 385618589 22","375378333 403709579 45","312322297 329253538 71","196716058 199151870 58","191830458 217734382 89","518351526 545356345 30","16021466 17021928 98","213017566 232265816 41","50856786 60546300 24","769595850 783150767 2","586602717 589839475 44"}

    Returns: 17.04

  32. {"192546499 213682147 45","446071037 471631578 53","207514427 226987178 20","7101100 31041461 71","899490780 915201307 68","149510981 172361046 20","360809211 387168345 75","437320403 440107796 88","611596394 630897219 31","588294911 603435062 46","692357823 702806978 17","695616645 720593177 45","744346064 751082426 100","176430650 212025432 63","122467651 127310473 86","581706740 600180680 16","426123117 450661961 22","83552626 123051030 3","317228 39918461 42","299283074 331413534 5","828504217 865951249 74","289530267 323593616 34","249992632 257347357 53","809536255 840602173 12","557036369 596402853 30","686292961 703823824 25","401465119 436967891 60","402906980 431352188 84","975420329 998710574 66","825467989 837879680 46","913552572 930325601 51","788816357 802614463 27","747882128 774076594 92","52785271 78070818 98","234656469 243742191 14","497533477 502465946 72","690494764 695687532 87","25174709 58078645 63","322699102 347145253 91","337833676 355651171 85","627198145 666745523 7","104878438 117873467 19","105438280 110573607 23"}

    Returns: 14.18

  33. {"908325858 919759273 25","571176260 608604994 71","190774361 202773128 84","930386651 960110539 46","210740094 248437362 29","712813901 752800478 60","92381899 124985449 84","673744839 676350026 22","49934629 67719817 38","493547313 515433277 61","846361139 882349655 50","448355652 450113517 24","107887455 126085884 84","682969787 709341367 6","381375064 388125769 48","682720145 700166587 14","327694560 332396253 87","527538368 538711921 85","951251099 964331199 10","338138976 346509624 35","800125653 826373059 1","373911343 384064897 71","162829536 179976211 40","332771504 369125478 58","563823119 567681018 69","697738153 728955049 57","2794044 39854832 86","459273638 497865397 93","676614211 698651283 23","877590645 896344477 34","191996036 222929321 36","252375209 276701210 84","629667685 669296417 28","101053463 140601230 100","25505742 37263633 62","196827228 227365637 91","629313964 651081655 36","720384341 724946991 1","654497902 659528824 80","787799973 801406568 74","657541515 691561189 7","870494002 907417009 86","925227770 952286642 46","517801384 531245494 10","606136760 631498173 37"}

    Returns: 14.71

  34. {"654758347 692605280 9","308278771 331266047 1","374469291 412041504 20","506355936 526146728 19","176888539 195981835 50","556756163 565287796 48","370912867 402245489 81","129313326 167234328 100","672068992 710812845 49","760454695 773585104 85","55693602 64760864 20","404872872 433799010 33","140947512 152021589 41","95374576 101147091 89","778394607 783363556 71","904707126 917746619 98","381117158 388503347 34","789399581 793731592 41","705095701 730528047 23","714510573 749223547 46","162872748 187782348 41","564503171 598775982 28","6737490 46545800 51","191513459 209090781 83","389038248 389214457 48","448838666 454605621 100","404390505 422566994 51","895273183 923410433 31","271419481 298593806 97","38089298 58016770 5","823632610 826684242 32","580940792 587283458 6","826840547 827998669 52","418861336 458079186 83","926160175 930379957 40","947271982 950094155 68","210571530 229028292 71","472513643 478964046 77","428495536 446045762 44","641847347 679063238 57","673474766 704387579 74","122626974 137683874 17","794125318 824097348 58","226870263 254519772 87","643392367 650596603 67"}

    Returns: 16.55

  35. {"669559387 674639297 67","697904335 710763212 67","419746232 432629607 72","931963741 960884333 81","179953685 212575598 65","715109374 715428280 42","786217714 815764452 27","205348535 217654741 87","352118134 361775940 36","766035055 795202765 34","681741034 692293486 52","440465777 448434838 25","395385148 423588009 77","834463725 872860171 93","537291646 543408806 60","711934583 742111730 52","116950116 135190909 97","911792329 920771758 28","792825590 815108522 8","55749162 63969313 88","491271815 493427085 28","478867753 511345960 21","214993499 239533056 6","543184907 547542905 28","455886139 483127862 38","550766164 572748728 11","763459013 776816870 84","637889331 675187787 4","443394012 448787066 38","178604749 202567698 84","706739753 719011606 42","859563507 860072145 36","799113975 823523336 22","515421531 540951130 78","162729856 164627886 79","355531828 363582007 81","897717545 922722561 35","394804645 415774963 12","808998268 820273760 30","79468604 82963717 54","490241191 514137238 31","874915942 895563207 9","341789691 362448849 31","934804216 974528638 49","407164014 431512234 33","104599465 114112854 42"}

    Returns: 14.9

  36. {"87505976 107876178 32","616549904 645214790 41","57070973 63239277 32","647125549 676489154 36","267779833 285680597 33","136729205 176051600 83","382406085 396131199 83","711964082 717105818 51","301388285 327772043 45","162246386 197077107 53","94495754 123093591 58","904288567 920461829 2","300143630 335812645 69","937291270 958325880 34","235718106 269174634 74","286341341 290222935 95","100877965 133633110 20","841273962 877182596 27","439728137 466308294 84","727999844 729519121 34","266268532 301497657 83","285627650 302740274 13","155280314 186196444 37","124515201 146441030 26","636152840 641106303 53","928925857 930480851 13","183701074 215919773 25","710141992 738346632 46","322690510 338179674 97","246011998 278893626 3","665872759 677901694 74","602474640 602722793 59","251942798 254878394 6","142435086 159380847 78","379071021 389174268 59","924752965 961212696 12","120263109 131389476 82","855216448 869971936 51","612014808 651941064 71","225998437 241876171 81","548137985 554973445 54","785344815 803729561 28","484339858 498490251 60","711496525 716310585 17"}

    Returns: 12.87

  37. {"189962214 210549415 7","667860673 681448122 59","143255104 159092026 88","695641496 721685942 52","416375769 436433116 28","146098783 168551804 31","867311838 898550722 23","599459759 605692486 48","328974115 356324689 8","604403991 618671271 97","105441480 135528398 15","513606889 538452184 6","1912819 13296041 50","72465085 104361407 7","543683916 573933176 11","973095404 984968162 16","497147519 498970105 36","416110614 444794486 89","430759102 434499346 86","375971741 392575060 35","504775485 513509586 14","357334567 394854143 24","5533108 41237359 77","486230816 498288545 64","772241120 777900870 78","977505845 979004939 27","557448962 586168287 23","125636059 164470202 8","482930118 494506701 30","265994173 299189556 67","676437362 698693392 28","61845228 70042566 26","781112990 813501686 1","777193275 783805634 49","847129547 852186776 76","262198783 286737527 31","99264193 135462072 58","895460624 929411674 14","27752203 41987010 97","125808971 157798410 17","634466422 639277254 93","571513238 575411328 6","888810183 921746963 52","97946177 106533457 8","21420884 43642735 31"}

    Returns: 11.69

  38. {"907777451 933682842 42","481173847 500638185 87","255280756 264509357 94","347573454 350053479 21","581531227 614135915 15","210153992 238317969 45","779611064 814187353 58","219831690 241522066 13","74155611 98448260 5","357497862 390028674 97","70116590 94915696 92","648559477 661233066 7","26646590 40128755 27","11506384 33239614 17","786061459 803863608 84","523634323 527267310 34","155865217 156694773 12","306682107 317475347 77","494624524 531156070 6","500245751 502148366 66","42153008 81284945 7","954294956 969235273 99","490421594 518926596 19","350895090 366524470 20","729637357 750165588 92","754938068 792713547 25","392499134 405738653 68","487918613 495238414 51","311531416 337263302 35","21211046 40111108 96","486768945 518923200 76","175169169 194050523 76","482350603 484804453 95","831046231 851613432 88","353734269 362090398 66","124383302 140790205 63","791037623 826751018 40","362168792 398926814 9","98236346 131790363 61","154192567 179926290 83","442467580 469909775 87","171920709 195315228 96","795072744 820372013 23","451477269 486741957 36","743936348 782592290 49"}

    Returns: 15.21

  39. {"372701214 383252635 23","467534036 506278575 65","331860107 361597701 49","253984749 270639114 9","326955072 346527878 73","670606903 687820212 9","380991921 386415186 91","952361928 953751586 58","211027582 228700099 48","973165662 983978493 32","420270060 441057832 87","400540611 410343512 97","690830399 711412826 7","288606585 307554116 68","593468792 619656059 15","579656357 616421689 91","367568512 377738136 68","74732690 110857240 6","690339234 728779941 12","296490796 308133927 84","969891599 972700544 54","359804806 389617945 40","456560473 485793003 27","29200981 32328453 43","25779705 37341844 30","226453106 244105067 41","336361418 361852942 28","660556171 666234325 41","93038515 115852975 87","532492896 557249102 44","953834430 954163349 48","774312934 795109127 54","67313866 104276080 71","856063801 857248652 11","715245337 742785896 6","394464745 415470358 10","137796340 172865972 72","610675658 626720507 72","146726128 177447998 43","963644119 989842940 33","328990125 339386690 43","374998819 392483915 21"}

    Returns: 12.79

  40. {"761067681 800419693 16","175358820 214987861 78","687336230 699311900 95","188427788 224873556 81","566589939 576070588 56","778578436 792672785 69","863215357 893155205 35","474695273 495202825 84","731797998 751491411 12","580309407 601399611 17","305396626 339232197 4","532312374 541588069 49","214529767 235317196 1","621377984 623257645 42","327098289 354839045 61","25107921 57668962 74","20859125 50550191 24","637768833 658541049 90","200995710 203809207 33","833015789 850355217 24","619842651 641552813 88","635618230 669827313 79","15416159 37936845 40","48020352 59270662 4","142131616 163162873 38","195248501 210918887 91","808806393 826777019 64","846075072 868139346 78","956759432 960002372 2","752955410 782003757 4","408741424 442052464 14","810016800 835384966 31","141605144 156605120 15","366570018 402771348 100","8810282 45199712 99","653607509 678734517 4","355148181 376791072 99","292016763 304729200 18","7788620 30583164 91","61100118 76637041 69","306899076 342306453 75","822682673 855904657 93","143844154 176520759 49","260281259 282263506 7","349880985 389419594 85","702385626 738563714 49","550884556 553834840 27","19582221 41846280 68"}

    Returns: 12.49

  41. {"269876887 287890694 61","891455470 911442875 95","441012503 475998809 29","747404821 775131142 38","442552118 456806149 54","509333872 539796200 86","657246639 657637257 40","480644550 486969608 28","709400771 743746317 29","273903164 311272595 97","290822372 330628530 5","484461387 517045443 69","486293168 525771630 97","833810763 871126241 76","122357164 135210905 14","63105601 102209545 84","733283695 744989499 92","89315626 90916316 49","137294859 146262786 47","515111075 525064055 34","580900045 581726498 60","785293007 819563247 28","712712653 744403786 74","147756255 157259826 2","446014026 467640198 8","51395226 79915474 96","241606130 246619028 53","733515681 735403780 36","751921141 779028058 61","225933396 245647007 53","610399624 615348967 72","260998244 293376881 96","522769696 559602373 21","16306501 31052373 74","762080338 770120780 89","933944939 944925979 68","434694756 447586872 76","995707420 997361008 64","834647308 872658088 13","547501343 552016426 75","941374916 944424808 50","894351682 902806089 31","645136461 653738732 29","345075670 352788978 96","348590375 355981131 84"}

    Returns: 15.06

  42. {"453282871 480318431 7","720436470 720650004 6","123580921 146849822 96","722919756 729426944 88","548504379 550777947 44","250950343 255996813 42","970291122 993180849 40","117224990 129609654 89","904494562 927362999 40","700385780 734086368 78","389348583 422403990 73","731334322 771180572 53","117053363 125446338 97","58623220 92475012 83","599671212 636038201 72","575902217 613193784 86","840299638 869864290 30","337452546 359818916 85","489013362 506521394 48","743102959 751641403 69","495369323 495973602 40","421232937 456579938 100","337532288 348058293 16","471794908 498945470 23","670327813 676078321 43","128221604 161414012 13","762396675 798464747 8","704560148 706786130 32","362849717 364486136 49","12741938 36079740 55","628124171 640282236 72","872734456 890361792 91","888078123 921624289 10","429840597 437445229 59","915294443 944057493 26","7003178 41702229 28","107037017 112679701 69","59060430 78677464 65","22900019 57913055 56","629948810 630792409 6","614080623 652071551 90","870303901 872391110 8","881857204 908441988 56","836947002 865044886 97","744211423 783349641 24","205089541 236772292 42","888778879 910704429 50","336165017 347940181 35"}

    Returns: 14.65

  43. {"877679538 886031797 79","616760165 647384720 28","26231204 44970187 4","897891905 921336468 25","882108883 891705707 87","46050465 56710915 87","500759696 502193894 66","963759632 967559183 98","339862430 362366991 69","515028621 543782074 17","210492679 214176844 19","196677967 216312336 45","354301243 368711710 5","151043731 157349729 64","466893243 478589398 80","942141019 949157245 16","927379581 950055840 73","113680478 152153356 44","476502843 502751581 8","484949593 519566807 18","936671050 962529490 27","805871797 843234156 18","794696789 826535844 81","527584836 562634002 58","563355002 565344257 70","533519760 539231005 37","285803978 304092572 59","711219541 739098597 1","395371725 415903413 23","879064323 899555533 75","562195196 573650192 36","773787965 797385019 29","821352005 852846842 15","172232796 188911522 59","688074379 701493833 100","220658412 238357627 28","554324516 558596954 93","603747373 626099016 22","69009043 71883665 41","524001256 553831133 90","306221127 344450025 37","917047173 931821491 44","298055588 310702824 94","253001301 266089231 47"}

    Returns: 14.53

  44. {"164543956 172382366 21","353982879 385176834 2","105436741 122513917 56","484202653 522437767 80","237720426 243532525 79","49178150 89080447 15","803936510 817376692 8","62790173 74877650 74","63070253 90412828 100","303945243 312057970 67","921334811 941760894 69","645949933 671309914 86","517979742 529526198 25","372934673 396196999 65","346039167 355016232 88","851741245 891311366 30","401387390 429306820 19","821495256 840830183 12","981963339 983022333 3","407777407 424847683 23","326429773 344953040 43","975574145 981109819 88","976939742 997497283 43","822023523 854327801 98","169981133 186903780 89","666518621 671287726 73","762619611 767121607 39","685409499 686789267 14","817815615 836733067 34","902136061 906999018 49","504307491 538432724 32","637693464 658534651 51","540405028 551720654 97","242917682 251123736 60","772086741 790428464 10","817460106 834964379 30","841742094 846201828 18","459406050 460180316 25","570214794 592689616 7","525098976 557548918 22","479055680 484859013 90","712916243 717847466 26","46230093 63342372 39","531976827 556493970 10","424292104 428031037 70","910358510 943025430 82"}

    Returns: 14.49

  45. {"827039659 848566644 76","5052957 25469750 33","499705026 532336170 41","704398870 715024016 32","491787963 515996374 87","23835909 32945993 62","595024719 634433802 98","915360064 937415232 54","163401711 200253820 10","417095355 456602213 36","638337793 665671420 22","245482340 247805378 38","860787726 889072640 44","187497395 189566044 34","513327731 541845439 7","103614466 139090113 97","937149702 945299853 87","203881408 220472393 36","92003311 107493891 74","61693425 83473427 35","764287276 767500295 8","656095501 693313474 5","861719225 865618346 8","716296576 747367920 53","520005800 525100919 27","728198314 742331035 32","190726438 206518574 70","224391299 248001757 9","31261702 69266309 32","46702893 57134543 32","418489665 420140073 8","113412567 152367657 47","435346630 444399942 79","818302849 851844014 43","173898134 196909206 46","50691208 66618020 31","743621418 771143117 62","224088140 241491908 48","353329305 364336355 71","682910656 710363022 27","411013330 450592285 88","609163755 638935879 15","444908309 479150343 87"}

    Returns: 12.52

  46. {"55888979 72610820 58","689584294 707292190 22","502802631 509725412 57","130691675 168513427 4","715481953 755466829 67","879295530 889367643 29","142973084 147892454 89","528581418 552598655 13","521614340 550885157 65","486068362 494667977 36","506609415 544134755 73","86712988 98815338 34","4772730 13336550 21","724510548 750819063 3","883301909 903309275 3","833745138 843855445 49","2981317 11900742 7","791307794 827381328 14","322324508 326941759 62","141201880 171579058 11","816978777 850609304 85","111625612 112773957 65","924414245 925648880 86","321741273 345100735 72","220160462 244545104 93","296008016 311033021 13","804277957 810613031 39","575701731 597708992 90","695475488 701877838 2","206330986 222598454 70","780927001 820246278 10","265149730 289232245 89","626185101 657502966 75","543537193 567502263 75","324863614 353328431 68","121466627 157470753 39","872027537 906223400 57","760812568 771328447 99","913544593 932090308 29","232234291 243193221 54","608947690 641520713 10","271599109 288853329 65","796943150 800853862 21","175440544 179904228 10","684167572 704863799 26","731021820 758321389 6","500430708 523348794 8","227459190 228382208 19"}

    Returns: 14.07

  47. {"357202928 394123059 73","144296459 180039551 18","688778272 705502353 59","353639982 372490357 82","50452933 65622252 73","844790305 881535443 58","277332597 283004958 58","537311257 542592832 41","753910532 776476929 8","217071288 221672594 12","527075700 556142224 58","943264682 948758417 94","118522803 126436647 72","763380162 768223598 88","362020887 372470541 44","964800469 965925226 69","274390364 314000267 3","813578635 826581846 89","63658166 98522163 99","25844663 50399947 83","24153571 48342154 53","524295997 542068653 78","554356458 570520007 58","840145381 870739146 86","609370612 620461709 94","177389787 187045078 17","490372047 523177953 29","483304529 508455441 95","106581857 116833890 92","879357596 899248944 72","869927528 877263015 8","166499788 187968800 13","906720222 935904172 33","539488639 555707675 10","633440069 640792962 93","394590137 409360966 78","428678595 433585314 28","944275298 954240173 6","603388064 629102314 92","617583302 640536134 92","969006028 977978020 84","869519891 881528809 82","2766935 21099392 71","849765855 862068831 33","52979446 77686677 5","259162527 270666577 19"}

    Returns: 18.04

  48. {"659127165 690589246 99","496503563 519716620 17","419064439 436405226 1","654332008 666694790 58","524958766 552432927 33","974716501 997472335 4","343879546 351271251 63","607455582 632599761 83","703851089 742276895 97","259714240 266244081 60","775183251 790744797 42","146607490 175649450 62","818333564 824295370 26","297134386 302507606 85","185982577 225410909 16","782940847 792962726 53","69415652 78810365 25","342550939 372605685 19","513491272 517699638 94","948938972 970333508 75","163423517 200815933 70","777062093 792943227 100","266421070 275943220 98","561640298 597682281 99","879980320 900798754 35","40116724 44319163 28","850688394 870703018 26","804259655 807586070 73","765478388 773679115 89","757933319 767301422 52","943253880 976123402 58","359806528 365385724 81","709782709 736053615 92","559215801 579055213 62","837885399 853291376 89","710897133 731214240 40","715215713 752179162 61","845056202 875287866 100","478327684 491191328 71","924433 2494019 12","124107510 139813340 34","772306757 794897608 27","502133310 510239903 53"}

    Returns: 16.96

  49. {"162082449 192507325 97","99501393 130289316 14","261388910 295937666 32","718575323 722226294 22","825695421 851915659 73","866798285 902268576 97","616427262 623277776 29","352013409 352285277 89","727947333 738268689 40","604328610 634044206 16","670562547 691253730 100","98304786 102201448 56","859121544 875454857 85","314743586 333371108 59","76598251 92106368 85","661661773 677246507 26","814801272 834982761 76","54209800 70888415 90","313313761 336695857 72","940395614 943015282 95","109999532 118295818 86","127965808 141151515 45","693230768 704524143 21","146980080 150194906 76","583321243 621560100 62","345103269 365095796 25","916906863 924993333 72","501855232 532399859 67","63670832 78180933 36","670188152 681779963 60","743393399 776527087 41","601139923 607148592 44","295334755 306540732 57","383991039 390089554 55","461124941 476743444 98","431496105 469877039 40","388371722 394675954 10","17420586 39446331 58","250972904 290136155 3","361162730 397307006 24","322698118 339002520 38","561017059 592658375 39","326672475 342802237 17","769201188 800054444 98","132542801 136876685 92","828061601 862569846 3"}

    Returns: 18.14

  50. {"268365839 284088655 98","18605405 42194096 39","707506736 712511307 77","221011050 241652364 75","156388251 182553788 26","647287752 675565216 66","475553132 489580970 30","221597373 242951319 51","300292656 336715425 37","223254079 228778784 90","598147690 628654519 99","247782780 259969270 84","696676623 698701704 50","744240722 772394969 22","888338442 914339899 40","318559703 350159251 38","874286265 912572028 35","686794962 704218868 85","490079342 496123521 16","565436654 567990022 23","697003254 719559762 88","376809649 384696113 94","638668958 669633916 43","254608963 278325240 23","718347583 741664128 17","313390657 318696837 23","326485046 344019005 26","126103799 143857720 80","449168160 464188174 92","952694058 956689926 72","870304241 874376812 72","208466176 218199103 5","524812303 555904853 94","894330314 932930309 1","235272660 260718670 63","527224332 532826240 84","618669327 622629476 91","925413886 963824611 90","128058753 137519661 18","948358155 980604005 92","743981408 765406918 19","107674965 142158921 21","915406295 924595411 4","165483055 203629528 76","446270340 460987779 68","424072866 459026019 93"}

    Returns: 14.45

  51. {"394281684 397459970 23","368914257 403166482 47","317454132 345840474 47","775573560 814969779 32","58897169 77461720 71","696528536 719051475 11","666629672 679734496 69","203501384 234644441 9","721306250 723992859 60","854209459 890405363 71","518276379 550717821 54","814410327 815632664 5","851373897 888342281 57","763042183 799521773 55","798342319 802344012 4","496625615 506422857 2","447736644 480880944 44","330786339 352077672 20","578831064 585396430 35","321349389 338207143 45","898341582 925031941 29","82799338 121735082 94","262736540 283506810 92","688355434 711404377 41","255945294 291630494 58","261670164 265221867 18","311370499 344778663 66","440413631 469092825 73","484364142 489907350 32","88833818 94829543 7","63941718 88559921 89","955878949 959218208 56","613603607 653383176 46","582820021 604275158 55","556460063 586665073 24","377038324 395389863 19","632012658 642283405 88","935608031 972243060 97","897435943 912847683 8","723883718 734000745 52","9991144 13076289 23","257395663 288214009 5","13042550 48825855 91","518467874 532945339 82","395175680 412330785 11","539368533 542824319 99","255841302 265932807 18","457575177 492433432 45"}

    Returns: 13.28

  52. {"98699130 129630236 86","674805483 693419445 45","638293987 677649535 84","107565915 117275617 7","838291907 842166740 12","204207012 219398482 8","245906820 274152247 7","280263434 312705963 83","81075554 85687818 93","378198243 395405648 9","841369071 857513209 95","549914907 570990705 82","41141904 70409464 60","273966258 285715976 54","822829567 846186049 81","154124857 181935825 19","300504775 334463832 14","531064409 560947285 72","587069387 603229704 95","228377676 253444578 44","627774655 636150372 65","801246817 804020111 80","182228604 186219325 95","575738993 601350614 99","419659412 425023379 95","38212413 58307962 45","517880116 538529023 12","152127254 164193256 24","149510650 178006713 35","445316949 449880986 40","279983643 289554368 5","490834727 518047060 76","705844445 707399131 41","196497934 232530721 35","947925019 952700570 33","228179038 259226452 13","205341893 237317716 32","420506560 427300232 99","664630110 666884905 82","468665267 481136547 70","206057596 206498814 69","754893318 768016076 83","276170059 300878212 20","87598942 97048184 80","17362870 18735971 74","781759628 799526983 70","697080539 713181329 99","186215609 193409739 68"}

    Returns: 18.46

  53. {"572834147 581713949 80","579420109 608912104 2","409582625 432405901 28","643586092 654581156 28","385429158 398605829 12","936870233 948871223 53","44339846 70198358 94","581968554 602061469 40","661043823 675291657 36","168911824 204558652 79","867574258 870373199 14","145751305 185318880 45","212204152 225759353 60","614850618 629165179 17","559957888 578403200 3","461292187 466617928 14","203561501 208608289 7","729376059 748358347 99","616803707 641582288 74","46206350 79129447 28","189142110 222010072 6","222641408 251433712 25","162507039 197280767 52","30753067 39793674 73","790574592 827816244 53","82429379 100374178 90","645777421 673037288 67","455853388 483106029 19","713366886 740908627 80","716636575 748800099 44","721634748 735706738 77","73026664 93643465 84","974525144 997953294 61","886349739 901975339 53","24107284 30000821 82","504890938 521314009 56","411620416 444601970 97","219210301 234655820 51","473673658 489603800 35","701824837 702434625 23","842623225 844198454 99","307624610 343425360 51","767238946 792828159 47","484371731 501335791 37","762170541 789739758 96","516687082 539716699 27"}

    Returns: 15.62

  54. {"568420026 593693364 50","663608631 679943678 36","536700684 574686995 77","552995427 569263179 57","842785398 855810675 41","922416906 960253419 91","676408633 703155798 37","705993418 740200518 61","18077539 50172219 78","515904080 540304596 28","191556231 194067792 58","472871720 480230042 8","505301345 524621623 37","384016888 416121281 49","91017792 93963863 62","932449775 968378545 9","526176445 527338153 63","706650987 743718496 49","886092292 899324648 2","930125667 933961579 93","562987509 586199764 89","32970176 42427382 14","863842212 874758198 19","685993441 693312176 50","300294618 308778977 8","862392089 898919886 53","750033810 782677164 13","66508076 79406604 76","867594365 885820539 33","327722197 364612016 34","366578047 376744757 20","886396995 893010824 20","141637935 153459659 99","530021272 542947817 67","376397915 396576569 51","63560040 91025838 19","933847682 969182078 15","619468608 640129856 57","806808152 817147555 16","923893317 945431482 45","688040688 688628481 64","647226598 675243484 52","431878944 460160162 87","846977419 871434539 42","292890888 308272885 23","667422903 687413200 3","636589173 657811204 91"}

    Returns: 13.18

  55. {"1361955 8940967 10", "628145516 644285978 17", "883515280 910484865 36", "762888635 936328674 100", "98152102 136328674 45", "9580638 20450682 50", "646139319 664648341 20", "484027666 505290970 57", "841082555 879295329 99", "940563715 966953344 4", "579113528 595261527 25", "925801172 962952912 9", "285845005 307916055 45", "403573723 410697485 10", "9467290 25698952 90", "631265400 650639733 3", "520690249 559261759 96", "491747709 531061081 86", "643215695 672420161 94", "614608448 617341712 44", "456517316 491770747 24", "806956091 828414045 88", "528156706 559510719 15", "158398859 190439269 4", "743974602 761975244 49", "882264704 887725893 1", "877444309 884479317 59", "785986538 806192822 19", "732553407 747696021 81", "132099860 148305810 97", "555144412 572785730 99", "506507263 535927950 82", "489726669 505160939 90", "793692316 804153358 99", "901329638 919179990 10", "29523791 44318662 58", "570497239 595701008 73", "706091347 730328348 23", "118054686 135301010 39", "307178252 337804001 93", "896162463 900667971 39", "271356542 273095245 80", "865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92" }

    Returns: 13.6

  56. {"1361955 8940967 10", "628145516 644285978 17", "883515280 910484865 36", "762888635 769291174 52", "98152102 136328674 1", "9580638 20450682 50", "646139319 664648341 20", "484027666 505290970 57", "841082555 879295329 99", "940563715 966953344 4", "579113528 595261527 25", "925801172 962952912 9", "285845005 307916055 45", "403573723 410697485 10", "9467290 25698952 90", "631265400 650639733 3", "520690249 559261759 96", "491747709 531061081 86", "643215695 672420161 94", "614608448 617341712 44", "456517316 491770747 24", "806956091 828414045 88", "528156706 559510719 15", "158398859 190439269 4", "743974602 761975244 49", "882264704 887725893 1", "877444309 884479317 59", "785986538 806192822 19", "732553407 747696021 81", "132099860 148305810 97", "555144412 572785730 99", "506507263 535927950 82", "489726669 505160939 90", "793692316 804153358 99", "901329638 919179990 10", "29523791 44318662 58", "570497239 595701008 73", "706091347 730328348 23", "118054686 135301010 39", "307178252 337804001 93", "896162463 900667971 39", "271356542 273095245 80", "865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92" }

    Returns: 14.12

  57. {"26595571 99215768 73", "77354034 173617846 42", "68922726 106359994 81", "13822547 53387740 70", "96292030 100000608 23", "37648993 104943664 25", "61831557 98871070 55", "79864236 167278748 19", "86925372 157832474 74", "33961172 72746562 56", "20416120 88625326 71", "8964126 34793212 56", "83292903 178592933 53", "77182448 142488407 17", "64409551 66960263 78", "20713525 69517395 60", "62710356 113467467 40", "10257079 17564493 58", "30066788 122925303 38", "78636286 171583639 26", "24831727 31026650 94", "33321479 69538931 30", "11455010 73771048 36", "47543346 137152972 38", "49263496 105337664 89", "55715802 112141409 59", "22992174 55655207 75", "12727392 104501609 43", "7154868 56861033 27", "95040235 136254497 60", "22516580 91422030 98", "78767400 155052453 17", "5833299 47572455 67", "58064253 89910267 58", "33851598 102093873 91", "90947338 112192024 9", "71958367 147195514 46", "45134327 109439490 75", "94318901 167978248 69", "23831495 75670630 53", "20269006 35852509 42", "85947169 167280395 34", "33725089 75316654 36", "51393279 112234857 65", "26635407 35817348 97", "31433312 35328252 15", "15415533 87887546 39", "57669643 107605931 92", "62953702 147907886 49", "22791634 111930706 91" }

    Returns: 3.26

  58. {"947219339 1000000000 62", "419912958 707791069 84", "170580609 700150524 94", "813841572 1000000000 91", "980468708 1000000000 75", "717777247 1000000000 77", "552705343 1000000000 25", "698979019 1000000000 9", "850405466 1000000000 27", "181863900 842321199 48", "406806984 1000000000 93", "74451954 508635660 7", "286230223 635734932 66", "990218007 1000000000 19", "293481590 596335704 62", "629302965 1000000000 43", "90962521 927325267 71", "455719840 1000000000 63", "6788053 275085120 33", "9203176 987374585 86", "410926906 697753487 51", "979708558 1000000000 98", "893693816 1000000000 11", "491647471 861768112 84", "505175292 918048900 6", "70506425 960316454 17", "768046040 924869399 46", "157675537 1000000000 21", "431806885 1000000000 27", "195611613 1000000000 79", "225190023 242066111 6", "604765711 1000000000 79", "526155622 762414501 28", "30273334 380547546 65", "605739168 1000000000 65", "148869429 1000000000 20", "222571885 1000000000 67", "927858420 1000000000 69", "18134509 964630312 41", "335624098 1000000000 67", "667034067 1000000000 81", "168863135 1000000000 66", "709513507 1000000000 88", "421602270 1000000000 61", "682082595 734645901 43", "745620334 928479546 64", "673041529 1000000000 45", "296026028 1000000000 29", "978577417 1000000000 89" }

    Returns: 3.11

  59. {"1361955 8940967 10", "628145516 644285978 17", "883515280 910484865 36", "762888635 769291174 52", "98152102 136328674 1", "9580638 20450682 50", "646139319 664648341 20", "484027666 505290970 57", "841082555 879295329 99", "940563715 966953344 4", "579113528 595261527 25", "925801172 962952912 9", "285845005 307916055 45", "403573723 410697485 10", "9467290 25698952 90", "631265400 650639733 3", "520690249 559261759 96", "491747709 531061081 86", "643215695 672420161 94", "614608448 617341712 44", "456517316 491770747 24", "806956091 828414045 88", "528156706 559510719 15", "158398859 190439269 4", "743974602 761975244 49", "882264704 887725893 1", "877444309 884479317 59", "785986538 806192822 19", "732553407 747696021 81", "132099860 148305810 97", "555144412 572785730 99", "506507263 535927950 82", "489726669 505160939 90", "793692316 804153358 99", "901329638 919179990 10", "29523791 44318662 58", "570497239 595701008 73", "706091347 730328348 23", "118054686 135301010 39", "307178252 337804001 93", "896162463 900667971 39", "271356542 273095245 80", "865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92", "12115 54526565 50" }

    Returns: 14.12

  60. {"865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92", "1361955 8940967 10", "628145516 644285978 17", "883515280 910484865 36", "762888635 769291174 52", "98152102 136328674 1", "9580638 20450682 50", "646139319 664648341 20", "484027666 505290970 57", "841082555 879295329 99", "940563715 966953344 4", "579113528 595261527 25", "925801172 962952912 9", "285845005 307916055 45", "403573723 410697485 10", "9467290 25698952 90", "631265400 650639733 3", "520690249 559261759 96", "491747709 531061081 86", "643215695 672420161 94", "614608448 617341712 44", "456517316 491770747 24", "806956091 828414045 88", "528156706 559510719 15", "158398859 190439269 4", "743974602 761975244 49", "882264704 887725893 1", "877444309 884479317 59", "785986538 806192822 19", "732553407 747696021 81", "132099860 148305810 97", "555144412 572785730 99", "506507263 535927950 82", "489726669 505160939 90", "793692316 804153358 99", "901329638 919179990 10", "29523791 44318662 58", "570497239 595701008 73", "706091347 730328348 23", "118054686 135301010 39", "307178252 337804001 93", "896162463 900667971 39", "271356542 273095245 80", "865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92" }

    Returns: 14.12

  61. {"1 100 85", "99 102 100", "101 200 60" }

    Returns: 1.45

  62. {"1 2 1", "2 4 1", "3 10 9" }

    Returns: 0.1

  63. {"1361955 8940967 10", "628145516 644285978 17", "883515280 910484865 36", "762888635 769291174 52", "98152102 136328674 1", "9580638 20450682 50", "646139319 664648341 20", "484027666 505290970 57", "841082555 879295329 99", "940563715 966953344 4", "579113528 595261527 25", "925801172 962952912 9", "285845005 307916055 45", "403573723 410697485 10", "9467290 25698952 90", "631265400 650639733 3", "520690249 559261759 96", "491747709 531061081 86", "643215695 672420161 94", "614608448 617341712 44", "456517316 491770747 24", "806956091 828414045 88", "528156706 559510719 15", "158398859 190439269 4", "743974602 761975244 49", "882264704 887725893 1", "877444309 884479317 59", "785986538 806192822 19", "732553407 747696021 81", "132099860 148305810 97", "555144412 572785730 99", "506507263 535927950 82", "489726669 505160939 90", "793692316 804153358 99", "901329638 919179990 10", "29523791 44318662 58", "570497239 595701008 73", "706091347 730328348 23", "118054686 135301010 39", "307178252 337804001 93", "896162463 900667971 39", "271356542 273095245 80", "865692962 891795950 91", "593986003 596160000 58", "807688147 831190344 59", "468916697 496462595 92", "123 12345 25", "1234 12345 33", "234 2345 13", "235 23456 99" }

    Returns: 15.11

  64. {"1 2 3", "1 2 4", "1 2 5", "1 3 5", "1 3 6", "1 100 1", "1 100 3", "99 100 5", "99 101 4" }

    Returns: 0.11

  65. {"1 3 50", "2 4 50", "3 5 50", "4 6 50", "5 7 50", "6 8 50", "7 9 50", "8 10 50", "9 11 50", "10 12 50", "11 13 50", "12 14 50", "13 15 50", "14 16 50", "15 17 50", "16 18 50", "17 19 50", "18 20 50", "19 21 50", "20 22 50", "21 23 50", "22 24 50", "23 25 50", "24 26 50", "25 27 50", "26 28 50", "27 29 50", "28 30 50", "29 31 50", "30 32 50", "31 33 50", "32 34 50", "33 35 50", "34 36 50", "35 37 50", "36 38 50", "37 39 50", "38 40 50", "39 41 50", "40 42 50", "41 43 50", "42 44 50", "43 45 50", "44 46 50", "45 47 50", "46 48 50", "47 49 50", "48 50 50", "49 51 50", "50 52 50" }

    Returns: 12.5

  66. {"1 2 1", "2 99 1", "3 98 1", "4 97 1", "5 100 1", "6 95 1", "7 94 1", "8 93 1", "9 92 1", "10 91 1", "11 90 1", "12 89 1", "13 88 1", "14 87 1", "15 100 1", "16 85 1", "17 84 1", "18 83 1", "19 82 1", "20 81 1", "21 80 1", "22 79 1", "23 78 1", "24 77 1", "25 100 1", "26 75 1", "27 74 1", "78 93 1", "29 72 1", "30 71 1", "11 90 1", "12 89 1", "13 88 1", "14 87 1", "15 100 86", "16 85 1", "17 84 1", "18 83 1", "19 82 1", "20 81 1", "1 100 1", "2 99 1", "3 98 1", "4 97 1", "5 100 1", "6 95 1", "7 94 1", "8 93 1", "9 92 1" }

    Returns: 0.87

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: