Statistics

Problem Statement for "SafeDrive"

Problem Statement

You have a very important meeting to attend, and you don't want to be late for it. You are currently at coordinate 0, and the meeting is being held at coordinate D (in meters) in T seconds. Unfortunately, there are a number of traffic lights between you and your destination.

The i-th element of lights describes a single traffic light and is formatted as "a b pos" (quotes for clarity). pos is the coordinate of the light (in meters), and the numbers a and b describe the light's behavior. Starting at time 0, the light is red for a seconds, then green for the next b seconds, then red for the next a seconds, and so on. In other words, between time 0 (inclusive) and time a (exclusive), the light is red, between time a (inclusive) and time a+b (exclusive), it is green, between time a+b (inclusive) to 2*a+b (exclusive), it is red again, and so on. If you arrive at a traffic light when it is red, you cannot pass until it becomes green (otherwise, you would get a ticket). For example, if you arrive at a traffic light where a = 3 and b = 4, you cannot pass at times 0, 1.5 or 7, but you can pass at times 3, 5.33 or 6.99.

You must get to your meeting in T seconds or less, and to reduce your risk of getting a speeding ticket, you must do so while minimizing your maximum speed along the way. Return this maximum speed (in meters per second). If it is not possible to arrive on time, return -1 instead.

Definition

Class:
SafeDrive
Method:
minSpeed
Parameters:
String[], int, int
Returns:
double
Method signature:
double minSpeed(String[] lights, int T, int D)
(be sure your method is public)

Notes

  • The return value is actually the infimum of the set of all possible maximum speeds that allow you to arrive at the meeting on time.
  • The returned value must have an absolute or relative error less than 1e-9.

Constraints

  • lights will contain between 0 and 50 elements, inclusive.
  • Each element of lights will contain between 5 and 50 characters, inclusive.
  • Each element of lights will be formatted as "a b pos" (quotes for clarity), where a, b and pos are each integers between 1 and 1,000,000,000, inclusive, with no leading zeroes.
  • There will be no traffic light at position D.
  • No two traffic lights will be at the same position.
  • T will be between 1 and 1,000,000,000, inclusive.
  • D will be between 1 and 1,000,000,000, inclusive.

Examples

  1. {}

    10

    18

    Returns: 1.8

  2. {"3 4 3"}

    10

    10

    Returns: 1.0

    If you drive at a constant speed of one meter per second, you will arrive at the only traffic light at time 3. The light becomes green at exactly this time, so you can pass without stopping.

  3. {"3 4 7"}

    10

    10

    Returns: 1.0

    In this case, if you drove at a constant speed of one meter per second, you would arrive at the traffic light at time 7, when the light switched to red. You would then have to wait three seconds for it to turn green, and you would end up being late. Therefore, you must drive just a little faster, so you can catch the light while it's green. Note that this speed is arbitrarily close to 1.0, however, and a return of 1.0 is correct.

  4. {"2 3 2", "3 2 9"}

    12

    16

    Returns: 1.7500000000000004

    It is of no use to drive faster than one meter per second until you reach the first traffic light. Then you have two options. The first one is to drive fast enough to reach the second light while it is still green, with a speed just a little over 2.33 meters per second. After you pass the traffic light, a speed of one meter per second is enough to arrive at the meeting on time. The other option is to drive slower, say with a speed of 1.16 meters per second, and reach the second traffic light at time 8. Then you would have to drive at a speed of 1.75 meters per second to arrive just in time for the meeting. Clearly, the better choice is the second one, where the maximum speed is 1.75 as opposed to approximately 2.33 in the first case.

  5. {"1 2 3", "2 2 5", "3 3 7", "1 6 9", "3 4 11"}

    12

    13

    Returns: 1.25

  6. {"2 2 6", "4 5 3", "3 2 8"}

    7

    10

    Returns: -1.0

    Unfortunately, there is at least one red light at every moment of time left until the meeting, so you can't make it.

  7. {"1 2 3","2 2 5","3 3 7","1 6 9","3 4 11"}

    1

    1

    Returns: 1.0

  8. {"26 26 282","28 2 492"}

    72

    474

    Returns: 6.583333333333334

  9. {"28 37 392","5 23 154","13 23 422"}

    105

    952

    Returns: 9.464285714285715

  10. {"22 10 779","37 36 191","3 9 107","1 23 265"}

    69

    733

    Returns: 16.937500000000004

  11. {"6 11 730","11 31 7","22 34 549","30 24 85","35 37 841"}

    58

    456

    Returns: 13.250000000000002

  12. {"12 29 945","40 27 324","18 19 119","3 10 542","34 36 640","19 25 931"}

    76

    386

    Returns: 5.078947368421052

  13. {"34 27 22","26 5 73","31 30 778","14 18 513","27 11 162","37 36 768","16 15 32"}

    87

    316

    Returns: 8.1

  14. {"32 3 656","11 40 625","18 29 484","36 2 603","31 12 837","15 21 597","22 29 200","29 5 282"}

    78

    910

    Returns: 45.000000000000036

  15. {"5 24 973","22 22 4","33 26 594","6 32 493","23 23 287","25 21 188","1 14 975","31 11 236","34 32 761"}

    35

    553

    Returns: 79.25000000000011

  16. {"86 251 141","195 296 1625","120 26 6577","95 159 6303","272 267 4679","94 152 5485","119 265 1120","53 101 8088","161 127 9011","258 71 316"}

    906

    4677

    Returns: 6.729938271604939

  17. {"44 259 7165","10 83 7087","166 188 9578","75 226 5628","230 129 5424","21 3 4963","124 297 3738","62 296 2526","65 161 6203","17 231 327","212 172 6412"}

    586

    237

    Returns: 0.4044368600682594

  18. {"49 282 301","14 142 9856","256 243 1463","12 278 425","279 253 8444","97 74 41","14 276 73","219 11 1018","233 213 696","270 132 6489","186 191 9498","190 191 5146"}

    715

    6972

    Returns: 22.38345864661654

  19. {"270 263 8520","186 90 5945","166 241 3246","9 119 7871","2 124 1133","173 153 5088","71 64 9902","4 24 3528","201 270 4016","166 29 1544","148 289 2944","38 210 6464","250 182 1589"}

    556

    8688

    Returns: 46.03947368421057

  20. {"297 49 5073","27 207 6174","130 5 6706","227 113 9376","94 66 6037","37 42 815","295 157 6653","237 239 483","156 16 1132","231 142 4626","212 238 4187","191 151 5663","35 94 354","117 253 4009"}

    923

    6152

    Returns: 29.533333333333424

  21. {"99 190 2723", "239 138 6411", "262 235 2509", "62 60 6494", "16 70 4938", "70 59 4701", "172 165 5118", "16 256 7816", "31 40 213", "189 183 1955", "186 11 4485", "175 281 9816", "152 242 8116", "180 11 5899", "274 189 3978"}

    695

    5323

    Returns: 9.728682170542637

  22. {"65 210 416","203 174 7125","242 46 1763","224 232 4807","269 19 5603","108 8 3482","113 137 6631","115 110 4085","157 291 1294","297 53 1055","146 9 249","292 213 5132","115 240 7959","123 5 6996","153 70 7480","239 24 7919"}

    672

    4731

    Returns: 34.38000000000004

  23. {"99 287 1197","263 234 2159","23 247 8393","138 26 648","59 3 808","199 231 9293","201 79 800","53 49 3883","241 116 4576","63 268 2337","98 219 9898","29 52 6817","231 250 6926","59 230 4521","141 161 5148","263 156 676","193 162 1755"}

    876

    7669

    Returns: 23.02702702702703

  24. {"197 73 6250","241 75 8820","44 212 1942","190 20 5566","206 86 6217","251 116 2610","265 167 6894","175 10 301","196 274 5590","262 273 7969","59 232 6269","227 11 423","175 80 911","153 283 5392","196 65 875","165 203 8256","261 175 6973","122 23 5548"}

    886

    3836

    Returns: 6.902097902097903

  25. {"106 196 7595","151 144 755","82 113 1673","40 229 5913","163 268 4409","216 109 7224","60 35 5205","87 120 959","246 107 8167","101 268 7693","188 33 557","75 148 5022","284 123 9332","277 84 6949","124 283 2019","77 221 1112","83 157 9491","226 125 6487","178 70 1644"}

    587

    9799

    Returns: 159.42857142857227

  26. {"169 169 1992","97 284 6829","228 27 5872","198 213 8704","228 9 5546","209 286 239","238 44 1314","2 151 5129","12 251 8150","93 255 5870","82 166 268","14 294 8635","273 273 2831","2 243 5178","78 271 703","265 182 6591","124 138 8024","80 96 170","228 43 1311","283 259 7927"}

    544

    5687

    Returns: 20.02641509433962

  27. {"17 74 1562","146 174 8275","51 54 1182","88 300 8111","44 66 7173","130 82 2113","277 182 8248","191 172 8806","273 33 3990","21 66 5432","59 194 7207","179 149 2207","172 167 3397","198 121 3695","230 89 110","285 270 8979","18 116 6627","85 169 7907","129 98 8119","91 200 1786","87 300 2421"}

    865

    6373

    Returns: 16.98095238095239

  28. {"214 116 6086","19 281 1332","68 288 3445","87 108 4361","128 175 6432","253 272 269","194 86 338","112 205 2678","107 269 9023","214 201 543","138 39 1389","156 90 1648","182 194 6585","188 262 494","118 202 7483","48 66 754","205 85 9096","26 222 3965","182 73 8107","57 44 2594","81 181 4869","112 214 969"}

    720

    8281

    Returns: 39.171428571428606

  29. {"218 93 3699","168 50 66","190 33 5620","182 204 9131","129 32 4590","53 31 9173","65 108 2296","229 282 8491","211 78 1072","37 160 644","41 34 7038","194 131 275","94 283 2204","62 191 9663","108 298 1152","124 191 6718","41 204 5567","84 262 2660","246 287 2652","66 102 6841","110 298 7284","151 59 8422","176 282 6788"}

    898

    3927

    Returns: 8.389473684210529

  30. {"162 63 6003","149 196 685","17 138 9508","194 285 2945","260 222 7059","44 269 678","120 158 3042","192 65 1624","16 273 7930","242 216 7616","237 258 7760","101 253 5094","242 130 2449","128 99 6225","125 275 8134","86 39 2171","263 230 5085","210 179 6924","86 1 3025","94 6 9413","166 68 5408","178 285 705","91 235 892","22 86 7735"}

    991

    7710

    Returns: 21.505263157894742

  31. {"90 59 5442","291 214 413","156 61 7094","73 203 2677","44 174 6267","52 276 1529","233 262 5470","104 30 7108","293 52 7954","193 71 3520","273 8 2495","206 241 384","163 110 8608","39 161 5472","72 255 9948","115 124 1230","190 167 7888","57 233 7471","240 267 8523","84 61 7554","106 92 1260","187 188 4630","43 118 2046","57 189 5453","155 167 1834"}

    961

    3111

    Returns: 7.2333333333333405

  32. {"22 87 4109","78 29 1980","248 250 1281","46 229 4063","227 220 678","292 148 3786","132 207 8685","55 270 4710","57 222 5946","266 117 1861","298 36 5191","278 150 1006","87 289 8676","244 278 131","288 156 2483","54 1 7755","290 89 5216","9 111 941","200 298 9708","55 5 8238","286 200 793","214 213 8683","84 52 6130","38 234 6601","65 284 1858","269 211 1969"}

    768

    4598

    Returns: 22.555555555555554

  33. {"133 138 1685","100 2 9870","84 157 9693","141 88 5013","11 121 4836","164 116 5898","78 75 135","254 34 8879","187 125 2735","76 50 713","285 25 7793","205 23 4056","14 163 4474","285 161 1123","254 198 1823","251 38 3918","107 132 2198","206 137 358","300 91 1899","86 148 1085","293 126 8997","156 229 5339","243 29 9796","143 38 5507","168 254 9794","6 147 3610","125 55 9466"}

    718

    2651

    Returns: 27.851851851851936

  34. {"179 141 8457","249 45 4746","226 11 4699","117 281 4816","65 27 9473","180 94 2483","6 237 5334","6 288 733","39 266 1065","119 300 5033","109 97 3439","279 139 8246","160 170 745","63 170 1050","119 268 559","44 262 5604","191 287 1227","4 205 1301","269 124 1348","297 67 5231","66 53 2001","18 74 787","169 98 1580","125 29 6261","159 26 3268","113 135 453","70 163 1571","112 136 6891"}

    590

    2481

    Returns: 10.000000000000012

  35. {"251 161 7546","68 155 788","118 266 9943","289 74 2816","280 238 9389","70 187 3831","10 141 7322","20 182 1627","121 212 455","94 85 2358","200 37 8830","251 158 2406","166 235 50","195 93 1271","120 218 9314","254 218 4978","261 206 154","292 263 3577","55 273 1135","217 151 9194","46 53 748","122 262 6345","160 167 2886","40 19 9108","169 255 2051","233 300 2021","236 199 2793","17 83 9030","117 60 3759"}

    721

    2074

    Returns: 15.000000000000009

  36. {"236 258 71","272 143 7781","78 107 8296","287 4 8253","119 236 7286","229 179 5961","102 250 2365","286 27 7158","38 42 8939","194 297 1034","294 69 7874","236 210 97","282 262 5740","185 124 8500","232 150 5443","207 251 8288","241 270 9224","89 268 2084","101 59 5607","139 264 921","67 159 9686","24 130 9299","257 71 3176","197 184 9989","120 247 2191","176 70 5520","242 98 8546","155 259 4059","95 92 3342","238 101 3233"}

    593

    2409

    Returns: 6.549019607843137

  37. {"112 13 210","236 164 7831","115 37 5784","133 89 3340","6 271 5941","269 192 7729","186 138 6321","225 98 9355","204 95 563","166 155 701","203 15 1630","295 27 464","229 249 5680","52 100 4","143 81 17","291 99 9859","231 154 9552","163 145 1650","286 156 2573","290 159 7553","130 241 6861","247 128 5045","123 137 7474","255 34 8757","252 192 6535","232 123 7080","103 77 1581","70 289 3430","286 103 7611","128 175 5761","100 143 3056"}

    929

    4251

    Returns: 17.340000000000018

  38. {"136 110 8365","234 152 9141","26 225 5347","201 139 6032","122 218 3625","85 116 2345","253 20 6071","268 220 2175","188 131 2346","217 145 1700","263 86 6116","122 203 8542","5 74 734","53 12 2230","125 260 9984","166 246 3951","227 192 6898","114 172 1987","263 191 5585","7 19 1623","120 267 6219","192 60 9567","4 180 499","68 46 6104","31 21 6026","35 122 1834","36 88 8394","28 49 6625","293 219 2801","145 132 9087","96 109 1754","198 93 1122"}

    616

    3197

    Returns: 91.00000000000051

  39. {"28 295 850","297 143 7924","97 18 5412","269 49 5782","134 75 4689","285 169 469","26 205 1845","22 261 1912","223 152 6701","143 31 3426","231 252 7721","299 28 1481","106 83 2426","15 113 6205","193 110 4939","106 167 6667","72 81 6965","242 27 7887","136 134 3252","225 277 5293","60 52 5597","228 8 4288","28 121 806","28 238 9711","84 204 5138","84 42 5636","122 178 2279","81 235 4712","30 154 1931","9 31 7449","33 242 2671","117 64 1819","216 185 6510"}

    976

    3978

    Returns: 11.056818181818185

  40. {"21 244 9607","243 162 6984","39 218 796","110 100 498","196 243 1253","68 141 8104","56 256 1053","57 46 2263","298 51 790","266 206 9128","248 28 3504","77 166 6676","147 282 7804","16 264 2761","17 182 3778","134 229 4785","204 245 477","75 9 7536","203 136 4442","287 94 3321","115 245 1858","13 205 5497","292 7 8827","117 284 2134","12 177 2306","266 107 9099","19 220 6792","25 268 6851","235 96 6976","276 195 5788","66 63 7640","109 61 5683","287 96 9123","36 249 1560"}

    896

    4916

    Returns: 31.60000000000006

  41. {"110 259 926","128 69 8965","156 106 1290","8 56 3397","224 142 7050","35 85 1427","287 112 8823","270 159 6412","201 5 4986","204 263 2609","123 241 7402","38 13 1348","220 92 7149","61 206 1426","191 131 5282","89 96 3639","12 185 9648","56 172 5503","201 162 5718","166 40 9502","124 116 9410","154 3 4432","186 290 9808","45 36 9265","13 128 8985","256 96 8886","250 239 9756","16 42 7057","110 120 5828","263 149 4780","244 32 8752","52 297 499","80 139 2307","192 102 2414","82 252 3470"}

    981

    6500

    Returns: 34.250000000000014

  42. {"141 233 1835","242 166 5357","134 287 1529","210 164 6301","6 31 6132","211 206 9798","19 117 6997","90 134 619","4 112 5461","236 91 3421","247 161 8446","91 146 1371","14 237 2111","169 7 2708","257 202 6480","95 255 8127","214 247 5444","115 216 8788","91 98 9570","34 149 6131","5 263 9837","161 131 4612","110 69 7031","139 33 7002","3 292 3407","105 180 1674","11 166 38","20 219 5050","113 147 6719","139 290 2691","34 273 9990","254 245 166","204 271 7570","140 269 5838","225 257 3389","67 297 3659"}

    998

    2901

    Returns: 5.602564102564105

  43. {"144 124 9818","213 107 2832","140 110 731","91 38 9722","76 75 9117","282 258 466","244 260 451","222 79 4957","235 175 9748","96 1 862","264 156 4815","151 69 1927","18 86 5933","271 295 8013","93 285 8537","162 103 1500","218 210 6753","291 239 945","167 271 1604","156 138 1923","288 278 6210","264 274 6032","273 187 6092","59 293 9964","63 184 7416","249 236 7398","26 208 7185","45 223 9074","295 174 9405","160 30 5994","148 62 8929","60 216 6017","16 267 4663","293 259 2399","132 280 1189","74 147 6090","181 182 6501"}

    556

    1270

    Returns: 6.750000000000032

  44. {"102 293 7889","214 19 2250","208 253 4613","76 133 7734","120 220 8099","67 251 7919","215 257 5216","145 264 7252","287 242 5023","3 191 2957","260 178 1482","295 158 4273","272 18 4495","205 98 8047","164 137 1271","37 227 553","276 4 3289","50 256 9944","251 238 3998","133 144 9085","86 62 4829","136 57 4905","111 81 1605","155 23 8779","148 204 9500","28 136 9377","94 176 2763","35 287 2415","200 15 922","166 206 3657","257 6 3239","101 295 8826","203 9 535","134 154 8943","160 296 2527","9 181 881","83 158 331","199 126 738"}

    772

    2858

    Returns: 32.24999999999999

  45. {"84 115 8766","24 118 165","103 286 6259","246 279 9085","236 190 5192","237 3 6975","287 79 1109","257 32 7229","137 228 8896","214 257 5190","36 291 3679","69 220 5601","66 144 9970","83 12 1756","25 282 6565","192 100 3311","149 281 8207","77 187 1785","24 129 428","36 33 1526","126 137 3849","32 263 1803","168 195 4348","271 21 8307","237 167 1411","123 160 4027","45 98 406","47 45 7537","200 10 790","255 145 9058","6 198 1832","279 24 5062","61 32 487","75 293 427","78 202 9086","52 84 3979","219 226 1143","50 175 4553","117 235 5547"}

    896

    4811

    Returns: 8.67567567567569

  46. {"92 71 6708","91 265 7630","79 92 817","289 36 9931","292 68 4331","102 87 334","74 147 2016","82 90 407","186 254 774","256 67 3197","188 181 3356","244 200 44","16 180 8514","13 69 8218","19 177 220","282 119 2718","179 181 3658","77 44 3330","137 211 31","159 114 5908","280 297 2110","53 2 3056","173 205 1659","284 39 9515","194 12 8850","78 81 7783","268 180 6070","85 91 507","68 250 4858","269 49 2334","237 271 2579","264 28 5496","88 264 1363","94 154 715","86 258 9103","192 24 940","24 194 7669","78 284 7891","121 49 3107","161 155 7300"}

    572

    8265

    Returns: -1.0

  47. {"16 25 1259","100 121 6141","74 283 978","222 142 4603","228 222 7035","241 54 9908","207 96 9033","262 68 981","47 152 7186","53 242 7764","5 228 7907","296 44 6256","66 161 927","171 120 5217","43 158 6770","232 200 7474","279 50 8331","35 265 1696","173 147 7804","99 278 3048","252 85 8206","245 232 4259","217 285 3270","162 141 3969","29 47 797","11 97 4424","276 128 1713","48 67 1040","187 75 9958","186 148 9348","136 37 8469","212 126 3521","157 62 3694","123 76 3005","125 4 3821","190 293 731","291 40 4602","5 141 7974","123 232 9683","107 121 1272","259 220 3756"}

    891

    3940

    Returns: 27.507936507936535

  48. {"134 117 7555","272 77 41","172 80 3372","54 186 2446","95 270 1610","2 246 5353","90 74 4654","237 78 2116","15 88 8057","219 10 7301","265 68 278","207 67 8930","275 198 584","92 104 9215","273 170 633","298 52 6283","151 5 2011","250 67 204","156 58 1324","204 270 678","105 45 9375","129 18 1687","163 30 5073","290 92 823","132 84 8422","42 66 8899","236 281 6743","156 191 9887","184 272 8399","95 170 2960","85 49 7169","114 232 805","144 282 7834","222 267 50","248 300 838","290 108 9862","256 242 4315","95 178 4061","283 217 4793","266 147 490","245 34 7453","191 8 3589"}

    963

    4285

    Returns: 10.324324324324328

  49. {"157 274 9764","254 202 749","281 235 1911","287 294 4206","43 99 9079","140 141 5643","197 235 3536","138 18 2409","225 246 1281","217 290 1522","50 217 8745","38 209 3045","236 93 5921","241 109 7071","163 291 13","203 111 7585","213 291 1594","210 17 8259","72 234 8568","294 173 9930","248 159 3926","267 126 1308","33 281 8209","80 253 4809","76 102 1086","270 216 2192","281 266 9010","261 246 4140","93 102 1975","37 192 4059","108 270 8267","109 16 6936","178 183 3967","289 89 1162","108 269 7574","105 81 1839","224 37 9352","175 250 696","257 80 2332","156 17 1262","255 255 4597","239 2 7464","163 181 5960"}

    741

    2467

    Returns: 13.418604651162786

  50. {"36 220 4717","41 143 1592","135 17 336","15 80 6247","290 19 4719","245 91 6512","243 6 4968","146 214 7258","220 77 8409","49 113 998","112 211 2172","196 132 5311","291 145 2474","295 30 2334","76 263 789","116 38 3731","83 69 5734","106 148 2751","223 152 2030","54 48 5611","210 192 6145","74 238 4828","177 70 6385","235 275 8802","267 11 1518","17 85 2085","206 37 260","210 128 2642","6 124 2617","67 124 894","268 272 6435","89 48 497","144 72 7987","281 286 6606","68 35 7855","219 258 7757","294 296 974","250 151 4043","119 66 9911","23 244 1675","9 43 330","183 29 6757","134 63 900","97 145 5453"}

    947

    125

    Returns: 0.13199577613516367

  51. {"238 81 312","89 122 8732","122 141 7002","6 33 5487","163 124 8685","92 112 75","37 295 5673","171 246 3829","60 228 1970","231 34 5786","171 18 2909","50 171 115","287 193 2502","236 193 6809","54 242 3529","186 97 9397","157 183 4380","133 165 9688","287 111 4502","114 225 459","292 42 637","187 33 4206","209 148 2351","294 166 4034","284 121 6129","134 264 9478","264 116 8427","281 240 867","271 186 5833","104 28 4922","114 76 4842","247 271 1465","171 81 6320","3 58 5090","36 141 3347","13 230 9367","47 7 1315","253 199 2638","296 111 9308","219 281 1274","38 273 1885","135 285 7794","264 234 9243","250 39 9098","187 198 3256"}

    812

    2868

    Returns: 8.133333333333349

  52. {"241 167 5907","299 72 841","171 213 2965","284 202 4945","126 24 2223","49 190 8528","162 231 2728","262 135 775","96 24 3397","180 189 9394","210 70 9175","266 257 2207","155 46 1252","109 286 2649","207 148 6282","77 65 2532","131 243 1321","8 68 7787","175 192 684","57 208 2157","44 65 5964","27 89 9243","135 115 7703","178 146 9994","236 41 9802","56 53 8850","285 25 7396","179 268 8690","165 111 9109","3 186 8382","50 103 3649","59 13 9595","159 153 8697","16 235 107","261 291 6563","113 260 1114","271 172 6256","137 192 577","83 191 4991","277 195 6782","293 147 1065","171 141 3262","61 13 1156","280 283 7319","76 184 7477","266 240 3108"}

    752

    2461

    Returns: 9.705882352941195

  53. {"93 133 5668","249 229 3962","120 230 3007","163 163 2327","254 74 4154","168 94 268","129 138 3688","262 84 9797","164 14 314","39 128 9538","277 260 6260","72 195 8402","209 243 3220","251 65 1539","250 78 1970","149 167 7310","60 195 9483","69 162 6888","257 205 6134","296 203 1655","118 6 2425","244 159 7188","168 293 5661","14 177 4268","102 136 9705","13 141 1198","257 110 9788","216 80 987","5 263 904","272 269 6501","22 69 8546","253 210 5302","171 15 4743","163 238 6092","135 107 5161","213 278 5555","172 12 8183","150 149 4196","7 138 221","34 248 1185","110 44 384","297 98 1448","88 217 2091","20 183 7165","283 22 9284","264 239 9070","59 264 9598"}

    674

    3004

    Returns: 44.50000000000004

  54. {"89 92 2214","297 251 1065","179 113 7089","180 143 5138","17 172 6389","282 190 574","124 47 1640","281 69 9899","8 196 5517","69 196 5899","251 70 8742","60 293 2586","154 195 7294","256 32 9263","268 93 1122","32 283 8567","247 170 5670","56 209 1015","60 247 8005","112 102 9781","229 219 3575","225 109 2069","91 117 7252","118 85 9659","264 269 2518","164 141 9743","263 42 7307","154 123 128","15 2 3048","202 79 9034","288 226 3019","35 253 9146","79 218 3241","223 50 8119","99 206 8997","294 262 2168","9 81 1725","271 161 5214","179 95 6087","170 40 7342","93 230 6059","140 83 9418","21 9 343","215 5 336","240 205 2966","296 278 5444","234 61 2222","18 249 1810"}

    898

    2366

    Returns: 6.936708860759499

  55. {"101 118 6075","134 182 261","246 170 9474","4 154 4047","248 137 6237","122 38 4064","21 51 7349","13 32 2121","234 135 3014","243 155 9314","211 117 7397","155 17 4875","48 243 3788","277 179 1089","80 41 6406","128 159 4132","193 136 5496","227 163 704","27 101 159","48 174 3029","154 191 4815","130 173 9628","54 24 2032","24 78 5869","215 40 4431","12 3 697","211 110 8672","171 25 6187","75 182 4285","282 111 5758","134 59 108","130 44 3285","85 179 3966","257 25 7486","135 245 2668","271 243 7476","228 76 1764","133 156 7913","194 139 1191","85 220 3684","120 201 1019","260 201 7203","12 203 2106","226 273 6377","283 188 3732","14 244 36","24 3 2164","41 76 7827","204 10 8689"}

    882

    6148

    Returns: 41.51851851851864

  56. {"300 162 8734","29 177 9786","278 81 5762","121 208 951","43 131 1741","55 142 3193","91 158 9649","186 50 5951","188 21 8320","188 38 7767","188 172 9595","132 68 6755","250 29 2353","289 75 4720","199 80 6980","231 264 1051","8 66 3929","67 292 5372","72 97 6025","296 148 6856","178 156 9086","193 186 3734","264 132 4584","148 183 2492","63 53 3116","66 76 6234","55 110 1262","115 28 7242","112 67 5175","135 12 4885","186 205 4768","252 103 1727","209 27 4799","3 212 4345","253 123 8620","176 8 4255","7 140 7909","265 260 1791","187 231 3889","227 91 3892","90 56 9054","38 253 9154","168 254 8012","156 136 2020","160 190 1942","40 199 5369","95 246 4516","17 15 6546","10 200 3319","295 66 1604"}

    318

    1622

    Returns: 6.563218390804598

  57. {"166 283 4990","260 128 993","110 217 1563","104 241 7924","41 147 7159","292 171 830","128 171 6351","148 255 6565","285 165 1039","68 21 117","89 186 3241","81 171 3740","185 29 9793","270 272 3329","270 117 3604","28 182 4220","186 194 7417","162 231 8041","254 138 778","98 97 7240","105 285 9698","176 265 7950","47 277 9726","109 39 39","231 272 4412","75 136 7256","14 222 7213","205 222 3209","144 62 577","149 269 2496","205 267 2341","114 288 1993","133 266 5850","257 149 305","290 69 133","144 55 1587","58 153 3581","127 300 7804","277 228 4166","75 21 5496","159 156 1401","147 180 5801","193 28 9869","220 60 741","9 100 5343","281 157 2727","201 188 2760","257 31 6112","197 223 3626","202 96 3704"}

    859

    1307

    Returns: 7.761904761904783

  58. {"300 87 4548","34 273 9421","286 198 4836","113 75 3505","206 141 5711","43 158 7465","121 257 7856","225 191 8482","156 199 5109","217 12 8747","33 285 9981","196 153 3772","124 22 9101","266 13 3468","263 74 6296","271 84 1883","299 268 4465","148 110 8107","161 235 2045","220 157 3699","15 143 1321","300 147 4222","121 269 9604","149 164 72","276 265 8812","264 194 8218","274 35 864","232 219 4753","206 207 212","60 13 6337","117 174 2490","30 48 5864","46 250 9488","184 166 5132","212 269 3803","135 258 517","216 133 5983","88 251 649","104 140 3625","271 104 4003","141 43 6376","277 115 3653","81 258 7291","83 153 3986","9 124 8474","40 296 6034","203 94 1277","159 195 7762","124 282 4149","296 170 1238"}

    727

    3725

    Returns: 39.00000000000111

  59. {"116 63 5461","218 136 7867","145 124 8910","171 176 7694","40 83 8083","123 33 2534","18 112 164","34 15 7465","242 78 273","97 162 9887","27 1 4268","87 199 9357","208 284 7146","80 164 9893","56 49 6685","230 255 6119","129 204 5509","42 41 4863","59 254 8410","195 225 2639","45 156 4962","238 219 1386","158 99 1532","215 51 6351","300 191 3640","189 47 679","265 223 8897","197 126 54","50 263 7982","298 79 7060","12 67 5622","62 131 5256","6 14 2663","296 21 9850","14 195 1072","197 164 4601","288 168 3475","146 169 9207","242 133 1392","58 171 2986","17 161 963","22 257 6733","49 277 6088","277 226 4867","98 11 396","189 194 7788","48 214 1080","279 14 7986","203 80 1407","107 214 9468"}

    993

    4158

    Returns: 102.454545454546

  60. {"119 239 1677","118 277 7931","145 88 3467","27 266 6144","137 22 6143","87 125 937","254 295 451","207 264 9210","170 218 9621","110 58 1698","237 154 8515","84 2 9304","23 122 919","263 212 7401","248 47 3473","58 222 1387","147 189 1305","250 110 187","129 142 7868","63 94 2405","64 124 219","300 256 1468","149 280 381","76 275 8610","95 242 689","63 263 7315","66 105 7967","103 14 2617","270 125 9472","85 192 2308","138 240 6525","162 202 2819","43 270 905","215 284 7325","215 116 1738","104 218 4732","52 277 3146","84 256 6067","12 298 6517","219 293 7960","14 65 8274","72 191 5614","210 1 1310","250 44 4344","71 229 7541","130 263 4290","183 297 8899","196 139 2221","175 185 17","265 185 8128"}

    645

    1862

    Returns: 16.7826086956522

  61. {"128 183 3796","71 34 5530","231 229 1540","147 12 45","98 70 143","205 134 9513","60 111 7865","183 205 2121","248 163 2438","138 58 5496","103 34 1492","38 135 3374","250 113 3278","131 228 5172","28 49 1449","293 110 6939","23 67 9678","218 256 9515","182 65 4978","124 218 4966","173 113 1107","190 148 9772","178 142 4885","1 53 3643","95 103 290","47 201 7662","73 52 9989","176 116 9701","181 137 3613","275 232 1918","68 221 1676","73 166 9707","18 127 8297","247 14 1997","208 241 6070","112 142 9644","33 226 5310","29 133 6074","142 16 5920","235 232 2238","237 31 3504","142 203 4156","295 166 2946","122 252 4436","122 203 2861","291 244 5586","176 252 7338","234 170 3582","114 135 4039","201 98 8095"}

    451

    1554

    Returns: 7.640287769784175

  62. {"276 189 1215","25 2 1839","85 43 1777","213 188 8269","64 79 5277","269 278 3238","46 57 9915","235 279 4538","181 151 8742","179 148 8704","232 7 9860","225 137 7367","119 246 9754","252 114 942","85 69 3831","264 78 583","120 215 8083","125 114 2470","296 203 2453","135 292 8666","219 47 4094","54 55 782","232 42 195","239 254 1399","11 295 8538","156 40 8878","278 193 3285","146 178 8411","5 95 2947","154 153 903","265 132 235","270 76 1729","192 124 832","83 102 1102","291 293 4605","15 73 1938","62 228 6875","131 208 3710","45 222 755","266 84 704","74 197 9056","181 17 9005","269 117 8215","216 173 6142","36 103 4921","213 14 8491","245 166 838","88 34 6037","55 37 1658","124 227 707"}

    795

    4422

    Returns: 260.0000000000016

  63. {"90 35 9870","76 168 3655","73 76 452","158 230 5558","291 294 3148","33 124 6892","131 110 8748","288 146 7701","125 46 7976","204 67 6239","39 280 7427","36 83 3257","91 28 8130","44 161 8496","116 219 2528","40 25 6931","261 48 9908","21 114 4132","50 35 2432","127 188 5544","156 290 3217","10 110 6800","27 95 5386","41 224 1226","136 199 3024","35 27 4345","81 130 9429","30 245 248","41 300 4839","23 216 7914","165 91 551","86 73 3720","81 267 1067","90 218 3798","134 146 2735","79 104 915","153 247 9559","57 64 2288","270 37 1415","88 244 6993","289 169 4604","217 121 7544","88 26 1842","17 122 3734","97 22 5080","137 252 8488","199 266 7149","170 76 4253","270 96 1530","195 173 4079"}

    677

    3164

    Returns: 20.22222222222224

  64. {"292 226 4330","82 188 9996","93 287 8949","243 19 6732","97 61 1349","33 153 2454","124 95 5252","73 189 9714","141 241 4681","293 108 2167","150 9 5326","181 63 8249","268 242 6753","133 74 1671","195 84 641","2 158 4656","91 128 704","201 45 2625","78 105 7561","86 9 1274","25 26 2230","44 264 9778","152 285 8084","89 129 4106","159 220 4580","44 290 1589","46 127 2807","266 176 1277","66 276 220","166 242 5373","21 247 7552","127 32 1304","13 82 6157","159 192 6324","258 121 5886","146 74 3171","185 157 2397","18 78 6131","131 138 9231","204 234 885","213 236 6264","102 6 3313","213 16 4217","261 100 5761","232 182 4184","71 134 369","34 21 3882","132 166 5713","77 226 4118","293 104 8775"}

    722

    2790

    Returns: 8.13114754098361

  65. {"242 281 5928","251 105 5390","197 191 8388","200 285 4046","142 67 9274","167 218 5383","226 259 4185","32 262 305","150 46 8028","110 231 8419","167 285 9808","155 249 9288","188 247 2322","9 170 8970","204 28 8100","158 66 2062","94 141 8880","209 198 9041","119 144 2728","284 249 4358","171 187 20","122 17 2935","103 42 5884","214 5 1776","85 252 6384","192 169 1237","161 255 2958","52 55 1024","39 24 4765","145 203 8150","116 284 5235","292 195 6778","81 248 8669","31 260 3348","192 300 3446","132 123 1810","33 253 239","164 249 6324","54 82 6896","178 68 562","135 127 9033","267 205 2868","106 5 1801","82 274 7229","225 252 6705","85 256 3796","132 69 6143","196 212 6643","32 258 1596","184 298 2178"}

    931

    6260

    Returns: 36.58333333333333

  66. {"5 164 9052","209 173 965","195 27 4737","18 232 7526","158 106 322","42 8 7251","40 215 7264","272 24 381","26 118 7019","82 213 8213","209 84 4421","99 9 7160","108 211 2444","267 236 2467","234 235 1416","171 61 1021","153 137 7553","110 199 1965","56 74 608","226 6 8280","248 77 7911","147 42 6438","220 261 3114","176 128 454","39 201 5724","187 95 1282","269 200 200","287 264 4034","257 202 7046","250 150 1772","189 269 8556","248 163 2016","25 109 6604","6 78 5955","220 209 2888","158 104 9330","55 58 7736","248 296 9149","193 58 7219","171 108 6407","167 252 4931","225 282 2827","93 13 5339","157 236 7805","276 1 4965","35 189 8276","120 234 1550","172 217 386","21 65 374","57 236 2508"}

    337

    30

    Returns: 0.08902077151335312

  67. {"76 179 7104","167 77 5846","169 53 9159","284 8 5392","140 114 89","236 248 8125","109 255 2720","186 83 5663","119 300 2071","56 257 251","77 52 1163","181 221 1828","106 275 7758","113 248 4859","4 10 2688","267 52 2444","217 73 5903","232 161 6800","220 271 2778","213 46 4908","238 35 2313","241 195 7252","150 287 7177","277 297 3212","67 64 2322","205 223 1712","275 41 7082","44 30 355","260 256 3862","103 247 9260","90 200 7574","26 29 1700","44 294 1567","169 37 8008","45 274 3272","154 219 425","154 83 1974","203 172 4571","20 225 275","128 46 910","59 272 6234","40 37 6492","272 52 7732","164 226 2912","94 260 1646","84 104 8670","295 200 9187","289 156 1735","169 6 2280","17 3 593"}

    577

    2413

    Returns: 33.250000000000085

  68. {"68 55 2573","234 33 2454","267 270 7973","248 141 8807","181 116 7052","94 191 1687","187 177 7669","198 147 5684","177 215 9853","66 286 2925","226 237 8301","121 165 3846","273 111 1412","118 12 1021","284 142 4511","218 11 5286","232 118 6862","56 234 6345","24 225 2532","5 68 1804","238 68 4874","274 64 6698","145 270 6516","254 275 5538","86 23 166","86 2 302","213 219 54","167 110 6586","157 40 5515","182 75 932","10 152 8602","123 213 1741","224 213 3354","45 298 7830","279 254 2788","137 157 2119","46 280 4311","34 135 9335","93 208 6011","58 254 1535","90 68 6790","32 91 3485","92 19 8434","103 174 43","162 241 1109","170 194 5424","8 81 9270","91 16 1252","1 193 9353","160 40 1828"}

    891

    4743

    Returns: 118.83333333333357

  69. {"215 296 2465","260 279 169","232 162 3101","74 289 4195","127 261 3299","267 177 2753","141 94 1043","136 77 4408","177 300 6810","270 90 6911","22 24 1211","41 105 5623","181 236 342","4 94 4086","267 201 4603","56 288 3520","102 22 6570","98 119 4870","226 82 7292","70 295 202","81 38 52","253 7 489","219 89 7868","3 52 4475","72 199 8714","125 155 5393","243 271 1543","179 67 1557","168 67 2827","96 200 1505","29 103 279","275 187 7396","255 116 2100","3 133 2153","102 250 8265","245 194 4598","86 56 1504","161 273 4999","158 144 2562","73 243 1146","7 21 1365","114 153 1514","108 62 8848","267 143 6765","127 188 5084","46 184 8952","175 241 8261","78 263 6401","207 57 6208","190 1 211"}

    976

    1879

    Returns: 5.457627118644073

  70. {"246 93 8012","44 71 2193","251 216 7275","109 87 3242","227 190 3357","25 175 3995","159 261 9177","236 256 3341","149 116 6191","39 233 4942","9 108 1030","233 56 3979","10 172 6961","282 279 6149","166 238 7147","7 144 9242","274 154 3154","183 134 3862","27 106 2957","272 245 1366","280 192 9471","160 149 5850","220 9 9870","207 136 1795","24 270 2074","98 31 7148","271 200 9584","273 18 8766","271 8 7868","257 287 3413","50 82 2210","213 17 6230","45 45 6653","245 170 1463","281 7 6852","145 29 6907","209 35 6481","51 7 1880","86 264 8893","291 259 3044","186 120 9622","294 255 5568","86 85 1072","77 10 1079","100 139 7755","162 118 3430","51 64 7515","101 279 5443","86 190 867","205 169 5064"}

    855

    6110

    Returns: 45.166666666666835

  71. {"13077471 51715425 812122002","46818295 66152569 261213849","2072869 51302717 424087325","98998121 23446601 608796414","9396877 13217356 944093343","45867534 54363028 791922747","91898056 14134446 885354686","74889263 58914509 708270683","13999738 40195073 22571607","37948436 42450526 562102463"}

    311931530

    979986091

    Returns: 8.96017384050174

  72. {"57234200 28117327 905301963","32452066 2011470 860769065","68651555 85906939 397039039","55300947 58686828 22933020","29744933 33726152 791706920","13083631 12128290 397668257","88593589 66136010 314869390","63246664 62887787 70055260","56830259 82823759 826671016","18831722 73053594 801012190","35352570 85807718 563238703","27188777 65792256 488138904","97425609 49670576 604423144","45221292 86275036 209556229","33006451 50594661 874269420"}

    209801151

    590235524

    Returns: 3.9046887171536184

  73. {"66196493 71690016 792576193","62123548 86313317 556730907","1965441 62895635 382042748","47764195 26158608 770469239","77672529 34286549 273989257","25794744 33157108 788847938","73532353 28748973 750605411","82317749 51677935 182867414","45530210 37312135 36523209","1030978 35419254 285699679","8599641 98830241 73442984","60311930 21912666 182674148","98479858 59258484 602091330","57217239 42702042 622562706","63957348 45611749 143355811","98394148 77742569 783440714","28338661 47676588 251804997","97763492 52349377 208275310","97821937 31942916 453766145","74306942 15830951 507751143"}

    223053732

    190873708

    Returns: 1.6682457644836959

  74. {"91054713 37301612 432313235","9012290 83204227 569612800","76033355 13835171 970096795","11514903 41417361 604838292","40072625 34640901 593285217","95499579 13523346 858982177","13350204 47823492 25625053","38661359 29575065 20140067","20207620 6888409 463229604","65175956 84811529 656700897","11686963 88825446 718196754","25897058 99955874 754512827","89318613 88102247 590605754","27577418 90866120 659052722","47571422 83248735 399126290","71051815 78614037 589840951","72404092 59896257 189096538","44722476 4992290 29644344","70452382 34698206 441946828","55722889 67939217 8028776","70327236 99303694 690251786","74884191 43664221 656266958","83566856 93339426 566959811","88764646 24438630 978274192","59541869 9181960 840369831"}

    110227679

    726976321

    Returns: -1.0

  75. {"58647191 54855156 271626390","20642453 8959594 985484514","49545019 83171111 355390027","86673396 90562808 825249911","47802423 39066417 692380165","46177819 69843703 982433644","58255359 97574921 438030519","75268656 24891051 41824601","6231761 52518844 983990436","6758515 91866408 369450623","47297567 50266930 807233387","51008709 30781506 853292029","70909503 58872130 387686226","89646199 90139316 165393715","8365392 24371961 54962642","74933591 84721550 42489461","95632239 10339366 413939044","45271288 5595875 767638771","50688538 99642921 423190666","6039104 49253299 898600935","97088740 12885756 710992927","58805303 48612118 940885761","87881562 21289089 718672611","92409358 41115050 462725647","39774772 93883150 436538433","2799726 49578302 162051568","90289087 55722805 772647010","33435394 86366654 529152698","55735945 24428504 837170039","93230919 86762849 25233193"}

    131696014

    433363624

    Returns: 63.814826611177864

  76. {"91122575 87264989 462044696","33203171 91670423 251130388","70035256 57059400 794011676","31107094 50144428 667412046","48461860 25524648 373958796","28645192 37144954 272297546","84331805 72919529 458920519","79609977 43698404 315096615","42490101 69483097 549954864","28013235 7387170 441440406","61064152 655194 676777239","25178229 97317256 219733215","28922068 36393035 10355171","69408863 17820569 535594038","60841381 30701235 91469060","16646687 83854670 525900350","48291781 13253295 24803352","67696539 871843 218725598","25130931 7767453 516933851","38439519 32834659 256470851","62309506 22560009 886779476","86569544 92198452 278842421","42601637 11045079 557486909","75898737 35603429 227222430","7641594 32505777 970033586","92370525 82117622 778571607","80832020 62897843 100066333","15375206 64752488 727993141","16576204 43625301 213995360","5092453 1601222 413359187","63416841 29962904 645388868","30549922 95165043 410669985","18381774 72634739 522065441","94089726 11054133 298842028","48893573 48096895 404962510"}

    52035149

    87555221

    Returns: 16.763478503850024

  77. {"82628421 44658269 185884284","81957734 90700473 364382252","21263024 67831669 26347418","65909805 92343359 107222532","18319653 96516877 1396535","30177583 71794607 561407124","58079292 56914258 814968935","97955100 99821078 331555145","23435311 26457151 75340939","61693496 88931247 736839641","14715533 5355690 544129432","28888100 14243600 725822637","58261792 67185554 937387433","55774702 66572690 803729555","4692507 53888936 446756295","46589275 81379841 635849124","23201415 71826459 282693111","26615924 95827076 227462514","50218991 86586791 522604677","60549966 99252174 81799285","61483082 77583327 819157135","14532126 91865733 571862711","83754792 8971706 104764372","23118716 43016946 223801790","58594592 50826843 626298813","11227637 17524970 662882234","35443576 91766309 707528107","53957079 34148603 740421615","44924438 76879871 902279811","66918200 46080474 477085795","55439270 64668387 418465143","29795144 39189772 562792651","79633932 21098413 960066070","10531287 16477651 868652723","12593932 60327457 236188054","87330857 23211355 890242797","79324471 81903676 873987936","51202296 69615141 210014267","68543512 92362943 878386397","97523658 1010099 823997247"}

    101066903

    474146875

    Returns: 45.82286539347135

  78. {"59930070 23026691 197910619","59417327 64682217 843756728","30002709 13273759 410279316","72396414 48526365 786440445","9554316 47663363 869348130","23438437 65788132 14410277","70546578 42307081 230425818","97198253 1872482 560123301","89377092 7908250 945306081","63281269 73703051 442179489","40632565 99539073 621641395","92652925 52888083 432624406","27265240 59556212 967259767","97846265 78602132 976515398","20263407 84035424 999614342","49019539 97893120 835786340","10224438 15562996 793046840","4297665 7344201 892342656","1646859 81093488 698583281","96501833 13898575 386504117","8948704 11080110 834335851","14976529 87256074 321808528","97302820 14910576 812435269","28032043 21944567 311638466","84255598 76043755 206845388","39666207 18893255 377524233","71183083 46781588 801333001","30002042 99447110 417396571","85308681 42591786 383739915","78694808 34362248 262921300","46381924 43563523 601813621","94454190 85656154 561463521","19496432 22419867 392870473","91894554 43655912 958707245","99470184 49349465 722986742","97194478 57544361 112052172","92643574 72314532 738712480","1766585 77546643 454280229","89493538 64860453 329749166","31008920 87384956 762121764","57562879 66571614 15730329","61978236 12365261 924017697","94393748 45013867 829143539","73249213 29502317 888195082","86222728 88292631 877172917"}

    105784459

    53194630

    Returns: 0.7769198147385467

  79. {"73711443 94511881 275005819","60374186 26683866 874869465","86219172 79077397 87910329","6534005 20562432 993683500","45649532 39538702 831928316","24224865 3929315 915286337","6127586 59449227 551467351","95564969 74700800 246631132","64516550 40309602 714420100","6468250 9407589 81890013","88623967 74450658 551301986","38690957 5260431 740043106","69925575 2506827 498144176","285217 29137539 402128923","79842259 29308817 79854091","53459131 53119023 654472172","98435128 20117842 803475493","19865154 87720450 784637128","89980123 61521684 472424775","78213655 13381321 795721676","26934903 83312067 227767305","83303251 5364428 353662874","56038261 56967785 64327247","21200964 59044137 748660471","8677383 45725999 390833542","44335913 56669808 307007912","34394502 27239827 813999391","23349803 77975678 70872456","16332557 48037866 914761036","22325151 48679070 3100142","5859670 68169241 597340154","44627578 65155293 788558653","72393683 75052943 442769934","13597716 90556844 160889035","89178896 84181382 804364003","78907425 6870972 932503287","51069000 57623418 477305858","78844139 92468757 288841605","61916485 15525864 680689955","51219156 36042361 154804796","65676156 14632267 224925796","43897612 87741687 6289346","21306472 52137043 487639751","32514702 90255058 680867511","7621157 1803624 702833905","55773280 63764371 35540239","47257425 60369502 38395937","52715274 56687212 973252532","71273247 74843257 925952878","25468759 57427408 201734747"}

    87593462

    133027872

    Returns: 32.82971061420824

  80. {"49362235 70115117 187691768","986708749 12057712 663106470","11245581 957961343 12990056","274746992 947237901 631917524","238859851 605299278 296731125","642863484 473480510 231060476","233995252 152452867 966848432","67577191 721499221 955700505","624473550 124738026 51780830","682412100 896266577 528556609","53574687 397383633 593113552","753737306 759532057 904305178","25497767 58641894 96133637","46290114 35608311 10191005","34558432 87272914 282728573","15962951 15316310 878464271","73347448 62233361 563075167","25272185 68608959 421791804","56798734 60799636 621281230","56068626 15567633 96638708","21854508 21795737 384467719","40313998 37955328 705834187","91766149 57331912 623068606","90003717 87266000 36935947","96009328 51388562 524431034","62158411 19901009 168341501","82532259 65840326 931615151","18804554 87010845 591346265","39377203 98598260 998591323","55153822 53034257 169035018","52459723 92027142 174631907","18319473 22989321 144584486","78996524 52574107 786271087","91431065 63315423 40387628","11144933 33330598 580265219","78702831 324260 217995391","24915026 49087431 560960416","63263729 3510048 120057379","52515033 88206825 305696155","67485339 16551560 79519158","93302371 94527644 723008060","65655937 94645118 85737392","60701721 68319668 395476378","79962672 70477389 172036574","84593760 92085282 103765685","3273415 64685157 108647707","71647510 12753681 599796692","75807696 25804308 918331217","96501005 55286084 709271841","15413348 84919686 530505136"}

    803560

    3950561

    Returns: 4.916323609935786

  81. {"402417899 725040261 655309184","152835682 25921414 732386558","565805328 310501250 53325319","479578482 890266813 594898487","928637146 31744136 363859647","649225309 61793487 306743507","629819623 627779972 524896943","15527791 180761037 234366332","447030472 959635704 802751168","12191872 424522146 637104161","594005698 466594711 787973786","332584779 534889809 955608696","608659393 39101476 605443006","34493967 635124339 956339894","90767260 871867787 71955172","16083051 89648368 879839885","57721743 24518720 732745622","17447542 1485309 424833638","61584885 59541464 141157901","90042910 22967382 159102176","62677061 67129061 492626762","61559234 67893179 893978248","44578894 31616789 576492408","37957905 28197551 317591001","71013814 39431053 673135233","60343076 67022703 678172534","75288240 50666371 96547567","63579866 6908465 43011237","19014908 45272090 904457988","80393588 32585886 808185359","89964068 75931521 697284635","80312944 43107728 870350006","97091829 86491982 912705601","28777130 72275728 144780086","47636282 48860695 651893263","35278511 59581834 683963711","80837823 46294610 297798345","70192228 96344146 827403090","54039429 80965998 66445500","98509271 34104155 374925498","69805634 3076913 56088532","99226469 85313077 434797005","25930267 8165716 221675132","29101324 29481543 464039524","55352996 46248284 478715066","42087698 65836110 922997912","52395800 63473851 397239178","54175702 25394710 101308350","54482644 68109862 795382393","23464437 20332918 54883748"}

    1000000000

    1000000000

    Returns: -1.0

  82. {"1 2 3","2 2 5","3 3 7","1 6 9","3 4 11"}

    1

    13

    Returns: -1.0

  83. { }

    1

    1000000000

    Returns: 1.0E9

  84. {"99 190 2723", "239 138 6411", "262 235 2509", "62 60 6494", "16 70 4938", "70 59 4701", "172 165 5118", "16 256 7816", "31 40 213", "189 183 1955", "186 11 4485", "175 281 9816", "152 242 8116", "180 11 5899", "274 189 3978" }

    695

    5323

    Returns: 9.728682170542637

  85. {"1 1 1" }

    2

    1000000000

    Returns: 9.999999990000001E8

  86. {"500000001 1 600000000", "250000000 250000000 999999977" }

    750000000

    1000000000

    Returns: -1.0

  87. {"999999999 1 1" }

    1000000000

    1000000000

    Returns: 9.99999999E8

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: