@opentripplanner/core-utils 9.0.0-alpha.8 → 9.0.0

package/esm/itinerary.js

@@ -57,6 +57,11 @@ export function isAdvanceBookingRequired(info) {
 export function legDropoffRequiresAdvanceBooking(leg) {
   return isAdvanceBookingRequired(leg.dropOffBookingInfo);
 }
+export function isRideshareLeg(leg) {
+  var _leg$rideHailingEstim, _leg$rideHailingEstim2;
+
+  return !!((_leg$rideHailingEstim = leg.rideHailingEstimate) !== null && _leg$rideHailingEstim !== void 0 && (_leg$rideHailingEstim2 = _leg$rideHailingEstim.provider) !== null && _leg$rideHailingEstim2 !== void 0 && _leg$rideHailingEstim2.id);
+}
 export function isWalk(mode) {
   if (!mode) return false;
   return mode === "WALK";
@@ -172,20 +177,24 @@ export function getCompanyFromLeg(leg) {
       rentedBike = leg.rentedBike,
       rentedCar = leg.rentedCar,
       rentedVehicle = leg.rentedVehicle,
-      tncData = leg.tncData;
+      rideHailingEstimate = leg.rideHailingEstimate;
 
   if (mode === "CAR" && rentedCar) {
     return from.networks[0];
   }
 
-  if (mode === "CAR" && tncData) {
-    return tncData.company;
+  if (mode === "CAR" && rideHailingEstimate) {
+    return rideHailingEstimate.provider.id;
   }
 
   if (mode === "BICYCLE" && rentedBike && from.networks) {
     return from.networks[0];
   }
 
+  if (from.rentalVehicle) {
+    return from.rentalVehicle.network;
+  }
+
   if ((mode === "MICROMOBILITY" || mode === "SCOOTER") && rentedVehicle && from.networks) {
     return from.networks[0];
   }
@@ -402,19 +411,18 @@ export function calculatePhysicalActivity(itinerary) {
 
 export function calculateTncFares(itinerary) {
   return itinerary.legs.filter(function (leg) {
-    return leg.mode === "CAR" && leg.hailedCar && leg.tncData;
+    return leg.mode === "CAR" && leg.rideHailingEstimate;
   }).reduce(function (_ref, _ref2) {
     var maxTNCFare = _ref.maxTNCFare,
         minTNCFare = _ref.minTNCFare;
-    var tncData = _ref2.tncData;
-    var currency = tncData.currency,
-        maxCost = tncData.maxCost,
-        minCost = tncData.minCost;
+    var rideHailingEstimate = _ref2.rideHailingEstimate;
+    var minPrice = rideHailingEstimate.minPrice,
+        maxPrice = rideHailingEstimate.maxPrice;
     return {
       // Assumes a single currency for entire itinerary.
-      currencyCode: currency,
-      maxTNCFare: maxTNCFare + maxCost,
-      minTNCFare: minTNCFare + minCost
+      currencyCode: minPrice.currency.code,
+      maxTNCFare: maxTNCFare + maxPrice.amount,
+      minTNCFare: minTNCFare + minPrice.amount
     };
   }, {
     currencyCode: null,
@@ -422,20 +430,6 @@ export function calculateTncFares(itinerary) {
     minTNCFare: 0
   });
 }
-/**
- * For a given fare component (either total fare or component parts), returns
- * an object with the fare value (in cents).
- */
-
-export function getTransitFare(fareComponent) {
-  return fareComponent ? {
-    currencyCode: fareComponent.currency.currencyCode,
-    transitFare: fareComponent.cents
-  } : {
-    currencyCode: "USD",
-    transitFare: 0
-  };
-}
 /**
  * Sources:
  * - https://www.itf-oecd.org/sites/default/files/docs/environmental-performance-new-mobility.pdf
@@ -521,27 +515,6 @@ export function getDisplayedStopId(placeOrStop) {
 
   return stopCode || ((_stopId = stopId) === null || _stopId === void 0 ? void 0 : _stopId.split(":")[1]) || stopId;
 }
-/**
- * Adds the fare product info to each leg in an itinerary, from the itinerary's fare property
- * @param itinerary Itinerary with legProducts in fare object
- * @returns Itinerary with legs that have fare products attached to them
- */
-
-export function getLegsWithFares(itinerary) {
-  return itinerary.legs.map(function (leg, i) {
-    var _itinerary$fare, _itinerary$fare$legPr;
-
-    return _objectSpread(_objectSpread({}, leg), {}, {
-      fareProducts: (_itinerary$fare = itinerary.fare) === null || _itinerary$fare === void 0 ? void 0 : (_itinerary$fare$legPr = _itinerary$fare.legProducts) === null || _itinerary$fare$legPr === void 0 ? void 0 : _itinerary$fare$legPr.filter(function (lp) {
-        var _lp$legIndices;
-
-        return lp === null || lp === void 0 ? void 0 : (_lp$legIndices = lp.legIndices) === null || _lp$legIndices === void 0 ? void 0 : _lp$legIndices.includes(i);
-      }).flatMap(function (lp) {
-        return lp.products;
-      })
-    });
-  });
-}
 /**
  * Extracts useful data from the fare products on a leg, such as the leg cost and transfer info.
  * @param leg Leg with fare products (must have used getLegsWithFares)
@@ -550,24 +523,25 @@ export function getLegsWithFares(itinerary) {
  * @returns Object containing price as well as the transfer discount amount, if a transfer was used.
  */
 
-export function getLegCost(leg, category, container) {
-  var _relevantFareProducts, _transferFareProduct$;
+export function getLegCost(leg, mediumId, riderCategoryId) {
+  var _relevantFareProducts, _relevantFareProducts2;
 
   if (!leg.fareProducts) return {
     price: undefined
   };
-  var relevantFareProducts = leg.fareProducts.filter(function (fp) {
-    return fp.category.name === category && fp.container.name === container;
+  var relevantFareProducts = leg.fareProducts.filter(function (_ref3) {
+    var product = _ref3.product;
+    return product.riderCategory.id === riderCategoryId && product.medium.id === mediumId;
   });
   var totalCost = (_relevantFareProducts = relevantFareProducts.find(function (fp) {
-    return fp.name === "rideCost";
-  })) === null || _relevantFareProducts === void 0 ? void 0 : _relevantFareProducts.amount;
+    return fp.product.name === "rideCost";
+  })) === null || _relevantFareProducts === void 0 ? void 0 : (_relevantFareProducts2 = _relevantFareProducts.product) === null || _relevantFareProducts2 === void 0 ? void 0 : _relevantFareProducts2.price;
   var transferFareProduct = relevantFareProducts.find(function (fp) {
-    return fp.name === "transfer";
+    return fp.product.name === "transfer";
   });
   return {
     price: totalCost,
-    transferAmount: transferFareProduct === null || transferFareProduct === void 0 ? void 0 : (_transferFareProduct$ = transferFareProduct.amount) === null || _transferFareProduct$ === void 0 ? void 0 : _transferFareProduct$.cents
+    transferAmount: transferFareProduct === null || transferFareProduct === void 0 ? void 0 : transferFareProduct.product.price
   };
 }
 /**
@@ -578,21 +552,77 @@ export function getLegCost(leg, category, container) {
  * @returns Money object for the total itinerary cost.
  */
 
-export function getItineraryCost(legs, category, container) {
-  return legs.filter(function (leg) {
-    return !!leg.fareProducts;
+export function getItineraryCost(legs, mediumId, riderCategoryId) {
+  var legCosts = legs.filter(function (leg) {
+    var _leg$fareProducts;
+
+    return ((_leg$fareProducts = leg.fareProducts) === null || _leg$fareProducts === void 0 ? void 0 : _leg$fareProducts.length) > 0;
   }).map(function (leg) {
-    return getLegCost(leg, category, container).price;
-  }).reduce(function (prev, cur) {
+    return getLegCost(leg, mediumId, riderCategoryId).price;
+  }).filter(function (cost) {
+    return cost !== undefined;
+  });
+  if (legCosts.length === 0) return undefined;
+  return legCosts.reduce(function (prev, cur) {
     var _prev$currency;
 
     return {
-      cents: prev.cents + (cur === null || cur === void 0 ? void 0 : cur.cents) || 0,
+      amount: prev.amount + (cur === null || cur === void 0 ? void 0 : cur.amount) || 0,
       currency: (_prev$currency = prev.currency) !== null && _prev$currency !== void 0 ? _prev$currency : cur === null || cur === void 0 ? void 0 : cur.currency
     };
   }, {
-    cents: 0,
+    amount: 0,
     currency: null
   });
 }
+
+var pickupDropoffTypeToOtp1 = function pickupDropoffTypeToOtp1(otp2Type) {
+  switch (otp2Type) {
+    case "COORDINATE_WITH_DRIVER":
+      return "coordinateWithDriver";
+
+    case "CALL_AGENCY":
+      return "mustPhone";
+
+    case "SCHEDULED":
+      return "scheduled";
+
+    case "NONE":
+      return "none";
+
+    default:
+      return null;
+  }
+};
+
+export var convertGraphQLResponseToLegacy = function convertGraphQLResponseToLegacy(leg) {
+  var _leg$agency, _leg$agency2, _leg$agency3, _leg$from$stop, _leg$from$stop2, _leg$route, _leg$route2, _leg$route3, _leg$route4, _leg$route5, _leg$route6, _leg$to$stop, _leg$to$stop2, _leg$trip, _leg$trip2;
+
+  return _objectSpread(_objectSpread({}, leg), {}, {
+    agencyBrandingUrl: (_leg$agency = leg.agency) === null || _leg$agency === void 0 ? void 0 : _leg$agency.url,
+    agencyName: (_leg$agency2 = leg.agency) === null || _leg$agency2 === void 0 ? void 0 : _leg$agency2.name,
+    agencyUrl: (_leg$agency3 = leg.agency) === null || _leg$agency3 === void 0 ? void 0 : _leg$agency3.url,
+    alightRule: pickupDropoffTypeToOtp1(leg.dropoffType),
+    boardRule: pickupDropoffTypeToOtp1(leg.pickupType),
+    dropOffBookingInfo: {
+      latestBookingTime: leg.dropOffBookingInfo
+    },
+    from: _objectSpread(_objectSpread({}, leg.from), {}, {
+      stopCode: (_leg$from$stop = leg.from.stop) === null || _leg$from$stop === void 0 ? void 0 : _leg$from$stop.code,
+      stopId: (_leg$from$stop2 = leg.from.stop) === null || _leg$from$stop2 === void 0 ? void 0 : _leg$from$stop2.gtfsId
+    }),
+    route: (_leg$route = leg.route) === null || _leg$route === void 0 ? void 0 : _leg$route.shortName,
+    routeColor: (_leg$route2 = leg.route) === null || _leg$route2 === void 0 ? void 0 : _leg$route2.color,
+    routeId: (_leg$route3 = leg.route) === null || _leg$route3 === void 0 ? void 0 : _leg$route3.id,
+    routeLongName: (_leg$route4 = leg.route) === null || _leg$route4 === void 0 ? void 0 : _leg$route4.longName,
+    routeShortName: (_leg$route5 = leg.route) === null || _leg$route5 === void 0 ? void 0 : _leg$route5.shortName,
+    routeTextColor: (_leg$route6 = leg.route) === null || _leg$route6 === void 0 ? void 0 : _leg$route6.textColor,
+    to: _objectSpread(_objectSpread({}, leg.to), {}, {
+      stopCode: (_leg$to$stop = leg.to.stop) === null || _leg$to$stop === void 0 ? void 0 : _leg$to$stop.code,
+      stopId: (_leg$to$stop2 = leg.to.stop) === null || _leg$to$stop2 === void 0 ? void 0 : _leg$to$stop2.gtfsId
+    }),
+    tripHeadsign: (_leg$trip = leg.trip) === null || _leg$trip === void 0 ? void 0 : _leg$trip.tripHeadsign,
+    tripId: (_leg$trip2 = leg.trip) === null || _leg$trip2 === void 0 ? void 0 : _leg$trip2.gtfsId
+  });
+};
 //# sourceMappingURL=itinerary.js.map

package/esm/itinerary.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/itinerary.ts"],"names":["polyline","turfAlong","transitModes","getTransitModes","config","modes","map","tm","mode","isTransit","includes","isReservationRequired","leg","boardRule","alightRule","isCoordinationRequired","isFlex","isAdvanceBookingRequired","info","latestBookingTime","daysPrior","legDropoffRequiresAdvanceBooking","dropOffBookingInfo","isWalk","isBicycle","isBicycleRent","isCar","startsWith","isMicromobility","isAccessMode","hasTransit","modesStr","split","some","hasCar","hasBike","hasMicromobility","hasHail","indexOf","hasRental","getMapColor","get","toSentenceCase","str","String","charAt","toUpperCase","substr","toLowerCase","getCompanyFromLeg","from","rentedBike","rentedCar","rentedVehicle","tncData","networks","company","getItineraryBounds","itinerary","coords","legs","forEach","legCoords","toGeoJSON","legGeometry","points","coordinates","c","getLegBounds","length","push","lat","lon","to","legLocationAtDistance","distance","line","pt","units","geometry","e","legElevationAtDistance","traversed","unshift","i","start","elevDistanceSpan","console","warn","pct","elevSpan","getElevationProfile","steps","unitConversion","minElev","maxElev","gain","loss","previous","step","elevation","elev","diff","second","first","convertedElevation","getTextWidth","text","font","canvas","document","createElement","context","getContext","metrics","measureText","width","getCompanyForNetwork","networkString","companies","find","co","id","getCompaniesLabelFromNetworks","network","filter","label","join","getTNCLocation","type","location","toFixed","calculatePhysicalActivity","walkDuration","bikeDuration","duration","caloriesBurned","calculateTncFares","hailedCar","reduce","maxTNCFare","minTNCFare","currency","maxCost","minCost","currencyCode","getTransitFare","fareComponent","transitFare","cents","CARBON_INTENSITY_DEFAULTS","walk","bicycle","car","tram","subway","rail","bus","ferry","cable_car","gondola","funicular","transit","leg_switch","airplane","micromobility","calculateEmissions","carbonIntensity","carbonIntensityWithDefaults","totalCarbon","total","getDisplayedStopId","placeOrStop","stopId","stopCode","code","getLegsWithFares","fareProducts","fare","legProducts","lp","legIndices","flatMap","products","getLegCost","category","container","price","undefined","relevantFareProducts","fp","name","totalCost","amount","transferFareProduct","transferAmount","getItineraryCost","prev","cur"],"mappings":";;;;;;;AAAA,OAAOA,QAAP,MAAqB,kBAArB;AAiBA,OAAOC,SAAP,MAAsB,aAAtB,C,CAEA;;AACA,OAAO,IAAMC,YAAY,GAAG,CAC1B,MAD0B,EAE1B,KAF0B,EAG1B,QAH0B,EAI1B,OAJ0B,EAK1B,MAL0B,EAM1B,SAN0B,CAArB;AASP;AACA;AACA;AACA;;AAEA,OAAO,SAASC,eAAT,CAAyBC,MAAzB,EAAmD;AACxD,MAAI,CAACA,MAAD,IAAW,CAACA,MAAM,CAACC,KAAnB,IAA4B,CAACD,MAAM,CAACC,KAAP,CAAaH,YAA9C,EACE,OAAOA,YAAP;AAEF,SAAOE,MAAM,CAACC,KAAP,CAAaH,YAAb,CAA0BI,GAA1B,CAA8B,UAAAC,EAAE;AAAA,WACrC,OAAOA,EAAP,KAAc,QAAd,GAAyBA,EAAE,CAACC,IAA5B,GAAmCD,EADE;AAAA,GAAhC,CAAP;AAGD;AAED,OAAO,SAASE,SAAT,CAAmBD,IAAnB,EAA0C;AAC/C,SAAON,YAAY,CAACQ,QAAb,CAAsBF,IAAtB,KAA+BA,IAAI,KAAK,SAA/C;AACD;AAED;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASG,qBAAT,CAA+BC,GAA/B,EAAkD;AACvD,SAAOA,GAAG,CAACC,SAAJ,KAAkB,WAAlB,IAAiCD,GAAG,CAACE,UAAJ,KAAmB,WAA3D;AACD;AACD;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASC,sBAAT,CAAgCH,GAAhC,EAAmD;AACxD,SACEA,GAAG,CAACC,SAAJ,KAAkB,sBAAlB,IACAD,GAAG,CAACE,UAAJ,KAAmB,sBAFrB;AAID;AACD;AACA;AACA;AACA;;AACA,OAAO,SAASE,MAAT,CAAgBJ,GAAhB,EAAmC;AACxC,SAAOD,qBAAqB,CAACC,GAAD,CAArB,IAA8BG,sBAAsB,CAACH,GAAD,CAA3D;AACD;AAED,OAAO,SAASK,wBAAT,CAAkCC,IAAlC,EAAkE;AAAA;;AACvE,SAAO,CAAAA,IAAI,SAAJ,IAAAA,IAAI,WAAJ,qCAAAA,IAAI,CAAEC,iBAAN,gFAAyBC,SAAzB,IAAqC,CAA5C;AACD;AACD,OAAO,SAASC,gCAAT,CAA0CT,GAA1C,EAA6D;AAClE,SAAOK,wBAAwB,CAACL,GAAG,CAACU,kBAAL,CAA/B;AACD;AAED,OAAO,SAASC,MAAT,CAAgBf,IAAhB,EAAuC;AAC5C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,MAAhB;AACD;AAED,OAAO,SAASgB,SAAT,CAAmBhB,IAAnB,EAA0C;AAC/C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,SAAhB;AACD;AAED,OAAO,SAASiB,aAAT,CAAuBjB,IAAvB,EAA8C;AACnD,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,cAAhB;AACD;AAED,OAAO,SAASkB,KAAT,CAAelB,IAAf,EAAsC;AAC3C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AACX,SAAOA,IAAI,CAACmB,UAAL,CAAgB,KAAhB,CAAP;AACD;AAED,OAAO,SAASC,eAAT,CAAyBpB,IAAzB,EAAgD;AACrD,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AACX,SAAOA,IAAI,CAACmB,UAAL,CAAgB,eAAhB,KAAoCnB,IAAI,CAACmB,UAAL,CAAgB,SAAhB,CAA3C;AACD;AAED,OAAO,SAASE,YAAT,CAAsBrB,IAAtB,EAA6C;AAClD,SACEe,MAAM,CAACf,IAAD,CAAN,IACAgB,SAAS,CAAChB,IAAD,CADT,IAEAiB,aAAa,CAACjB,IAAD,CAFb,IAGAkB,KAAK,CAAClB,IAAD,CAHL,IAIAoB,eAAe,CAACpB,IAAD,CALjB;AAOD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASsB,UAAT,CAAoBC,QAApB,EAA+C;AACpD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAAzB,IAAI;AAAA,WAAIC,SAAS,CAACD,IAAD,CAAb;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS0B,MAAT,CAAgBH,QAAhB,EAA2C;AAChD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAAzB,IAAI;AAAA,WAAIkB,KAAK,CAAClB,IAAD,CAAT;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS2B,OAAT,CAAiBJ,QAAjB,EAA4C;AACjD,SAAOA,QAAQ,CACZC,KADI,CACE,GADF,EAEJC,IAFI,CAEC,UAAAzB,IAAI;AAAA,WAAIgB,SAAS,CAAChB,IAAD,CAAT,IAAmBiB,aAAa,CAACjB,IAAD,CAApC;AAAA,GAFL,CAAP;AAGD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS4B,gBAAT,CAA0BL,QAA1B,EAAqD;AAC1D,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAAzB,IAAI;AAAA,WAAIoB,eAAe,CAACpB,IAAD,CAAnB;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS6B,OAAT,CAAiBN,QAAjB,EAA4C;AACjD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAAzB,IAAI;AAAA,WAAIA,IAAI,CAAC8B,OAAL,CAAa,OAAb,IAAwB,CAAC,CAA7B;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASC,SAAT,CAAmBR,QAAnB,EAA8C;AACnD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAAzB,IAAI;AAAA,WAAIA,IAAI,CAAC8B,OAAL,CAAa,OAAb,IAAwB,CAAC,CAA7B;AAAA,GAA7B,CAAP;AACD;AAED,OAAO,SAASE,WAAT,CAAqBhC,IAArB,EAA2C;AAChDA,EAAAA,IAAI,GAAGA,IAAI,IAAI,KAAKiC,GAAL,CAAS,MAAT,CAAf;AACA,MAAIjC,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,SAAb,EAAwB,OAAO,SAAP;AACxB,MAAIA,IAAI,KAAK,QAAb,EAAuB,OAAO,SAAP;AACvB,MAAIA,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,KAAb,EAAoB,OAAO,MAAP;AACpB,MAAIA,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,OAAb,EAAsB,OAAO,MAAP;AACtB,MAAIA,IAAI,KAAK,KAAb,EAAoB,OAAO,MAAP;AACpB,MAAIA,IAAI,KAAK,eAAT,IAA4BA,IAAI,KAAK,SAAzC,EAAoD,OAAO,SAAP;AACpD,SAAO,MAAP;AACD;AAED,OAAO,SAASkC,cAAT,CAAwBC,GAAxB,EAA6C;AAClD,MAAIA,GAAG,IAAI,IAAX,EAAiB;AACf,WAAO,EAAP;AACD;;AACDA,EAAAA,GAAG,GAAGC,MAAM,CAACD,GAAD,CAAZ;AACA,SAAOA,GAAG,CAACE,MAAJ,CAAW,CAAX,EAAcC,WAAd,KAA8BH,GAAG,CAACI,MAAJ,CAAW,CAAX,EAAcC,WAAd,EAArC;AACD;AAED;AACA;AACA;;AACA,OAAO,SAASC,iBAAT,CAA2BrC,GAA3B,EAA6C;AAClD,MAAI,CAACA,GAAL,EAAU,OAAO,IAAP;AACV,MAAQsC,IAAR,GAAsEtC,GAAtE,CAAQsC,IAAR;AAAA,MAAc1C,IAAd,GAAsEI,GAAtE,CAAcJ,IAAd;AAAA,MAAoB2C,UAApB,GAAsEvC,GAAtE,CAAoBuC,UAApB;AAAA,MAAgCC,SAAhC,GAAsExC,GAAtE,CAAgCwC,SAAhC;AAAA,MAA2CC,aAA3C,GAAsEzC,GAAtE,CAA2CyC,aAA3C;AAAA,MAA0DC,OAA1D,GAAsE1C,GAAtE,CAA0D0C,OAA1D;;AACA,MAAI9C,IAAI,KAAK,KAAT,IAAkB4C,SAAtB,EAAiC;AAC/B,WAAOF,IAAI,CAACK,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,MAAI/C,IAAI,KAAK,KAAT,IAAkB8C,OAAtB,EAA+B;AAC7B,WAAOA,OAAO,CAACE,OAAf;AACD;;AACD,MAAIhD,IAAI,KAAK,SAAT,IAAsB2C,UAAtB,IAAoCD,IAAI,CAACK,QAA7C,EAAuD;AACrD,WAAOL,IAAI,CAACK,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,MACE,CAAC/C,IAAI,KAAK,eAAT,IAA4BA,IAAI,KAAK,SAAtC,KACA6C,aADA,IAEAH,IAAI,CAACK,QAHP,EAIE;AACA,WAAOL,IAAI,CAACK,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,SAAO,IAAP;AACD;AAED,OAAO,SAASE,kBAAT,CACLC,SADK,EAEU;AACf,MAAIC,MAAM,GAAG,EAAb;AACAD,EAAAA,SAAS,CAACE,IAAV,CAAeC,OAAf,CAAuB,UAAAjD,GAAG,EAAI;AAC5B,QAAMkD,SAAS,GAAG9D,QAAQ,CACvB+D,SADe,CACLnD,GAAG,CAACoD,WAAJ,CAAgBC,MADX,EAEfC,WAFe,CAEH5D,GAFG,CAEC,UAAC6D,CAAD;AAAA,aAAiB,CAACA,CAAC,CAAC,CAAD,CAAF,EAAOA,CAAC,CAAC,CAAD,CAAR,CAAjB;AAAA,KAFD,CAAlB;AAGAR,IAAAA,MAAM,gCAAOA,MAAP,sBAAkBG,SAAlB,EAAN;AACD,GALD;AAMA,SAAOH,MAAP;AACD;AAED;AACA;AACA;;AACA,OAAO,SAASS,YAAT,CAAsBxD,GAAtB,EAA4C;AACjD,MAAM+C,MAAM,GAAG3D,QAAQ,CACpB+D,SADY,CACFnD,GAAG,CAACoD,WAAJ,CAAgBC,MADd,EAEZC,WAFY,CAEA5D,GAFA,CAEI,UAAA6D,CAAC;AAAA,WAAI,CAACA,CAAC,CAAC,CAAD,CAAF,EAAOA,CAAC,CAAC,CAAD,CAAR,CAAJ;AAAA,GAFL,CAAf,CADiD,CAKjD;AACA;AACA;;AACA,MAAIR,MAAM,CAACU,MAAP,KAAkB,CAAtB,EAAyB;AACvBV,IAAAA,MAAM,CAACW,IAAP,CAAY,CAAC1D,GAAG,CAACsC,IAAJ,CAASqB,GAAV,EAAe3D,GAAG,CAACsC,IAAJ,CAASsB,GAAxB,CAAZ,EAA0C,CAAC5D,GAAG,CAAC6D,EAAJ,CAAOF,GAAR,EAAa3D,GAAG,CAAC6D,EAAJ,CAAOD,GAApB,CAA1C;AACD;;AACD,SAAOb,MAAP;AACD;AAED;;AAEA,OAAO,SAASe,qBAAT,CAA+B9D,GAA/B,EAAyC+D,QAAzC,EAAqE;AAC1E,MAAI,CAAC/D,GAAG,CAACoD,WAAT,EAAsB,OAAO,IAAP;;AAEtB,MAAI;AACF,QAAMY,IAAI,GAAG5E,QAAQ,CAAC+D,SAAT,CAAmBnD,GAAG,CAACoD,WAAJ,CAAgBC,MAAnC,CAAb;AACA,QAAMY,EAAE,GAAG5E,SAAS,CAAC2E,IAAD,EAAOD,QAAP,EAAiB;AAAEG,MAAAA,KAAK,EAAE;AAAT,KAAjB,CAApB;;AACA,QAAID,EAAE,IAAIA,EAAE,CAACE,QAAT,IAAqBF,EAAE,CAACE,QAAH,CAAYb,WAArC,EAAkD;AAChD,aAAO,CAACW,EAAE,CAACE,QAAH,CAAYb,WAAZ,CAAwB,CAAxB,CAAD,EAA6BW,EAAE,CAACE,QAAH,CAAYb,WAAZ,CAAwB,CAAxB,CAA7B,CAAP;AACD;AACF,GAND,CAME,OAAOc,CAAP,EAAU,CACV;AACD;;AAED,SAAO,IAAP;AACD;AAED;;AAEA,OAAO,SAASC,sBAAT,CACLhB,MADK,EAELU,QAFK,EAGG;AACR;AACA,MAAIO,SAAS,GAAG,CAAhB,CAFQ,CAGR;AACA;;AACA,MAAIjB,MAAM,CAAC,CAAD,CAAN,CAAU,CAAV,IAAe,CAAnB,EAAsB;AACpBA,IAAAA,MAAM,CAACkB,OAAP,CAAe,CAAC,CAAD,EAAI,IAAJ,CAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGnB,MAAM,CAACI,MAA3B,EAAmCe,CAAC,EAApC,EAAwC;AACtC,QAAMC,KAAK,GAAGpB,MAAM,CAACmB,CAAC,GAAG,CAAL,CAApB;AACA,QAAME,gBAAgB,GAAGrB,MAAM,CAACmB,CAAD,CAAN,CAAU,CAAV,IAAeC,KAAK,CAAC,CAAD,CAA7C;;AACA,QAAIV,QAAQ,IAAIO,SAAZ,IAAyBP,QAAQ,IAAIO,SAAS,GAAGI,gBAArD,EAAuE;AACrE;AACA;AACA,UAAID,KAAK,CAAC,CAAD,CAAL,KAAa,IAAjB,EAAuB;AACrBE,QAAAA,OAAO,CAACC,IAAR,CACE,8CADF,EAEEb,QAFF,EAGEO,SAHF;AAKA,eAAO,IAAP;AACD;;AACD,UAAMO,GAAG,GAAG,CAACd,QAAQ,GAAGO,SAAZ,IAAyBI,gBAArC;AACA,UAAMI,QAAQ,GAAGzB,MAAM,CAACmB,CAAD,CAAN,CAAU,CAAV,IAAeC,KAAK,CAAC,CAAD,CAArC;AACA,aAAOA,KAAK,CAAC,CAAD,CAAL,GAAWK,QAAQ,GAAGD,GAA7B;AACD;;AACDP,IAAAA,SAAS,IAAII,gBAAb;AACD;;AACDC,EAAAA,OAAO,CAACC,IAAR,CACE,8CADF,EAEEb,QAFF,EAGEO,SAHF;AAKA,SAAO,IAAP;AACD,C,CAED;AACA;;AACA,OAAO,SAASS,mBAAT,CACLC,KADK,EAGa;AAAA,MADlBC,cACkB,uEADD,CACC;AAClB,MAAIC,OAAO,GAAG,MAAd;AACA,MAAIC,OAAO,GAAG,CAAC,MAAf;AACA,MAAIb,SAAS,GAAG,CAAhB;AACA,MAAIc,IAAI,GAAG,CAAX;AACA,MAAIC,IAAI,GAAG,CAAX;AACA,MAAIC,QAAQ,GAAG,IAAf;AACA,MAAMjC,MAAM,GAAG,EAAf;AACA2B,EAAAA,KAAK,CAAC/B,OAAN,CAAc,UAAAsC,IAAI,EAAI;AACpB,QAAI,CAACA,IAAI,CAACC,SAAN,IAAmBD,IAAI,CAACC,SAAL,CAAe/B,MAAf,KAA0B,CAAjD,EAAoD;AAClDa,MAAAA,SAAS,IAAIiB,IAAI,CAACxB,QAAlB;AACA;AACD;;AACD,SAAK,IAAIS,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGe,IAAI,CAACC,SAAL,CAAe/B,MAAnC,EAA2Ce,CAAC,EAA5C,EAAgD;AAC9C,UAAMiB,IAAI,GAAGF,IAAI,CAACC,SAAL,CAAehB,CAAf,CAAb;;AACA,UAAIc,QAAJ,EAAc;AACZ,YAAMI,IAAI,GAAG,CAACD,IAAI,CAACE,MAAL,GAAcL,QAAQ,CAACK,MAAxB,IAAkCV,cAA/C;AACA,YAAIS,IAAI,GAAG,CAAX,EAAcN,IAAI,IAAIM,IAAR,CAAd,KACKL,IAAI,IAAIK,IAAR;AACN;;AACD,UAAIlB,CAAC,KAAK,CAAN,IAAWiB,IAAI,CAACG,KAAL,KAAe,CAA9B,EAAiC,CAC/B;AACD;;AACD,UAAMC,kBAAkB,GAAGJ,IAAI,CAACE,MAAL,GAAcV,cAAzC;AACA,UAAIY,kBAAkB,GAAGX,OAAzB,EAAkCA,OAAO,GAAGW,kBAAV;AAClC,UAAIA,kBAAkB,GAAGV,OAAzB,EAAkCA,OAAO,GAAGU,kBAAV;AAClCxC,MAAAA,MAAM,CAACK,IAAP,CAAY,CAACY,SAAS,GAAGmB,IAAI,CAACG,KAAlB,EAAyBH,IAAI,CAACE,MAA9B,CAAZ,EAb8C,CAc9C;AACA;;AACA,UAAInB,CAAC,KAAKe,IAAI,CAACC,SAAL,CAAe/B,MAAf,GAAwB,CAA9B,IAAmCgC,IAAI,CAACG,KAAL,KAAeL,IAAI,CAACxB,QAA3D,EAAqE,CACnE;AACD;;AACDuB,MAAAA,QAAQ,GAAGG,IAAX;AACD;;AACDnB,IAAAA,SAAS,IAAIiB,IAAI,CAACxB,QAAlB;AACD,GA3BD;AA4BA,SAAO;AAAEoB,IAAAA,OAAO,EAAPA,OAAF;AAAWD,IAAAA,OAAO,EAAPA,OAAX;AAAoB7B,IAAAA,MAAM,EAANA,MAApB;AAA4BiB,IAAAA,SAAS,EAATA,SAA5B;AAAuCc,IAAAA,IAAI,EAAJA,IAAvC;AAA6CC,IAAAA,IAAI,EAAJA;AAA7C,GAAP;AACD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASS,YAAT,CAAsBC,IAAtB,EAAiE;AAAA,MAA7BC,IAA6B,uEAAtB,YAAsB;AAItE;AACA,MAAMC,MAAM,GACTH,YAAD,CAA+BG,MAA/B,KACEH,YAAD,CAA+BG,MAA/B,GAAwCC,QAAQ,CAACC,aAAT,CAAuB,QAAvB,CADzC,CADF;AAGA,MAAMC,OAAO,GAAGH,MAAM,CAACI,UAAP,CAAkB,IAAlB,CAAhB;AACAD,EAAAA,OAAO,CAACJ,IAAR,GAAeA,IAAf;AACA,MAAMM,OAAO,GAAGF,OAAO,CAACG,WAAR,CAAoBR,IAApB,CAAhB;AACA,SAAOO,OAAO,CAACE,KAAf;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASC,oBAAT,CACLC,aADK,EAGI;AAAA,MADTC,SACS,uEADc,EACd;AACT,MAAM/D,OAAO,GAAG+D,SAAS,CAACC,IAAV,CAAe,UAAAC,EAAE;AAAA,WAAIA,EAAE,CAACC,EAAH,KAAUJ,aAAd;AAAA,GAAjB,CAAhB;;AACA,MAAI,CAAC9D,OAAL,EAAc;AACZ+B,IAAAA,OAAO,CAACC,IAAR,+EACyE8B,aADzE,GAEEC,SAFF;AAID;;AACD,SAAO/D,OAAP;AACD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASmE,6BAAT,CACLpE,QADK,EAGG;AAAA,MADRgE,SACQ,uEADe,EACf;AACR,SAAOhE,QAAQ,CACZjD,GADI,CACA,UAAAsH,OAAO;AAAA,WAAIP,oBAAoB,CAACO,OAAD,EAAUL,SAAV,CAAxB;AAAA,GADP,EAEJM,MAFI,CAEG,UAAAJ,EAAE;AAAA,WAAI,CAAC,CAACA,EAAN;AAAA,GAFL,EAGJnH,GAHI,CAGA,UAAAmH,EAAE;AAAA,WAAIA,EAAE,CAACK,KAAP;AAAA,GAHF,EAIJC,IAJI,CAIC,GAJD,CAAP;AAKD;AAED,OAAO,SAASC,cAAT,CAAwBpH,GAAxB,EAAkCqH,IAAlC,EAAwD;AAC7D,MAAMC,QAAQ,GAAGtH,GAAG,CAACqH,IAAD,CAApB;AACA,mBAAUC,QAAQ,CAAC3D,GAAT,CAAa4D,OAAb,CAAqB,CAArB,CAAV,cAAqCD,QAAQ,CAAC1D,GAAT,CAAa2D,OAAb,CAAqB,CAArB,CAArC;AACD;AAED,OAAO,SAASC,yBAAT,CACL1E,SADK,EAML;AACA,MAAI2E,YAAY,GAAG,CAAnB;AACA,MAAIC,YAAY,GAAG,CAAnB;AACA5E,EAAAA,SAAS,CAACE,IAAV,CAAeC,OAAf,CAAuB,UAAAjD,GAAG,EAAI;AAC5B,QAAIA,GAAG,CAACJ,IAAJ,CAASmB,UAAT,CAAoB,MAApB,CAAJ,EAAiC0G,YAAY,IAAIzH,GAAG,CAAC2H,QAApB;AACjC,QAAI3H,GAAG,CAACJ,IAAJ,CAASmB,UAAT,CAAoB,SAApB,CAAJ,EAAoC2G,YAAY,IAAI1H,GAAG,CAAC2H,QAApB;AACrC,GAHD;AAIA,MAAMC,cAAc,GACjBH,YAAY,GAAG,IAAhB,GAAwB,GAAxB,GAA+BC,YAAY,GAAG,IAAhB,GAAwB,GADxD;AAEA,SAAO;AACLA,IAAAA,YAAY,EAAZA,YADK;AAELE,IAAAA,cAAc,EAAdA,cAFK;AAGLH,IAAAA,YAAY,EAAZA;AAHK,GAAP;AAKD;AAED;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASI,iBAAT,CACL/E,SADK,EAEI;AACT,SAAOA,SAAS,CAACE,IAAV,CACJiE,MADI,CACG,UAAAjH,GAAG;AAAA,WAAIA,GAAG,CAACJ,IAAJ,KAAa,KAAb,IAAsBI,GAAG,CAAC8H,SAA1B,IAAuC9H,GAAG,CAAC0C,OAA/C;AAAA,GADN,EAEJqF,MAFI,CAGH,uBAA6C;AAAA,QAA1CC,UAA0C,QAA1CA,UAA0C;AAAA,QAA9BC,UAA8B,QAA9BA,UAA8B;AAAA,QAAdvF,OAAc,SAAdA,OAAc;AAC3C,QAAQwF,QAAR,GAAuCxF,OAAvC,CAAQwF,QAAR;AAAA,QAAkBC,OAAlB,GAAuCzF,OAAvC,CAAkByF,OAAlB;AAAA,QAA2BC,OAA3B,GAAuC1F,OAAvC,CAA2B0F,OAA3B;AACA,WAAO;AACL;AACAC,MAAAA,YAAY,EAAEH,QAFT;AAGLF,MAAAA,UAAU,EAAEA,UAAU,GAAGG,OAHpB;AAILF,MAAAA,UAAU,EAAEA,UAAU,GAAGG;AAJpB,KAAP;AAMD,GAXE,EAYH;AACEC,IAAAA,YAAY,EAAE,IADhB;AAEEL,IAAAA,UAAU,EAAE,CAFd;AAGEC,IAAAA,UAAU,EAAE;AAHd,GAZG,CAAP;AAkBD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASK,cAAT,CACLC,aADK,EAKL;AACA,SAAOA,aAAa,GAChB;AACEF,IAAAA,YAAY,EAAEE,aAAa,CAACL,QAAd,CAAuBG,YADvC;AAEEG,IAAAA,WAAW,EAAED,aAAa,CAACE;AAF7B,GADgB,GAKhB;AACEJ,IAAAA,YAAY,EAAE,KADhB;AAEEG,IAAAA,WAAW,EAAE;AAFf,GALJ;AASD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,IAAME,yBAAyB,GAAG;AAChCC,EAAAA,IAAI,EAAE,KAD0B;AAEhCC,EAAAA,OAAO,EAAE,KAFuB;AAGhCC,EAAAA,GAAG,EAAE,KAH2B;AAIhCC,EAAAA,IAAI,EAAE,KAJ0B;AAKhCC,EAAAA,MAAM,EAAE,KALwB;AAMhCC,EAAAA,IAAI,EAAE,KAN0B;AAOhCC,EAAAA,GAAG,EAAE,IAP2B;AAQhCC,EAAAA,KAAK,EAAE,KARyB;AAShCC,EAAAA,SAAS,EAAE,KATqB;AAUhCC,EAAAA,OAAO,EAAE,KAVuB;AAWhCC,EAAAA,SAAS,EAAE,KAXqB;AAYhCC,EAAAA,OAAO,EAAE,KAZuB;AAahCC,EAAAA,UAAU,EAAE,CAboB;AAchCC,EAAAA,QAAQ,EAAE,KAdsB;AAehCC,EAAAA,aAAa,EAAE;AAfiB,CAAlC;AAkBA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASC,kBAAT,EACL;AACA5G,SAFK,EAKG;AAAA;;AAAA,MAFR6G,eAEQ,uEAFkC,EAElC;AAAA,MADRzF,KACQ;;AACR;AACA,MAAM0F,2BAA2B,mCAC5BlB,yBAD4B,GAE5BiB,eAF4B,CAAjC,CAFQ,CAOR;;;AACA,MAAME,WAAW,GACf,CAAA/G,SAAS,SAAT,IAAAA,SAAS,WAAT,+BAAAA,SAAS,CAAEE,IAAX,oEAAiB+E,MAAjB,CAAwB,UAAC+B,KAAD,EAAQ9J,GAAR,EAAgB;AACtC,WACE,CAACA,GAAG,CAAC+D,QAAJ,GAAe6F,2BAA2B,CAAC5J,GAAG,CAACJ,IAAJ,CAASwC,WAAT,EAAD,CAA1C,IACC,CADF,IACO0H,KAFT;AAID,GALD,EAKG,CALH,MAKS,CANX;;AAQA,UAAQ5F,KAAR;AACE,SAAK,OAAL;AACE,aAAO2F,WAAW,GAAG,KAArB;;AACF,SAAK,UAAL;AACE,aAAOA,WAAW,GAAG,IAArB;;AACF,SAAK,OAAL;AACE,aAAOA,WAAW,GAAG,GAArB;;AACF,SAAK,MAAL;AACA;AACE,aAAOA,WAAP;AATJ;AAWD;AAED;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASE,kBAAT,CAA4BC,WAA5B,EAA+D;AAAA;;AACpE,MAAIC,MAAJ;AACA,MAAIC,QAAJ;;AACA,MAAI,YAAYF,WAAhB,EAA6B;AACxBE,IAAAA,QADwB,GACHF,WADG,CACxBE,QADwB;AACdD,IAAAA,MADc,GACHD,WADG,CACdC,MADc;AAE5B,GAFD,MAEO,IAAI,QAAQD,WAAZ,EAAyB;AACrBE,IAAAA,QADqB,GACIF,WADJ,CAC3BG,IAD2B;AACPF,IAAAA,MADO,GACID,WADJ,CACXlD,EADW;AAE/B;;AACD,SAAOoD,QAAQ,gBAAID,MAAJ,4CAAI,QAAQ7I,KAAR,CAAc,GAAd,EAAmB,CAAnB,CAAJ,CAAR,IAAqC6I,MAA5C;AACD;AAED;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASG,gBAAT,CAA0BtH,SAA1B,EAAuD;AAC5D,SAAOA,SAAS,CAACE,IAAV,CAAetD,GAAf,CAAmB,UAACM,GAAD,EAAMwE,CAAN;AAAA;;AAAA,2CACrBxE,GADqB;AAExBqK,MAAAA,YAAY,qBAAEvH,SAAS,CAACwH,IAAZ,6EAAE,gBAAgBC,WAAlB,0DAAE,sBACVtD,MADU,CACH,UAAAuD,EAAE;AAAA;;AAAA,eAAIA,EAAJ,aAAIA,EAAJ,yCAAIA,EAAE,CAAEC,UAAR,mDAAI,eAAgB3K,QAAhB,CAAyB0E,CAAzB,CAAJ;AAAA,OADC,EAEXkG,OAFW,CAEH,UAAAF,EAAE;AAAA,eAAIA,EAAE,CAACG,QAAP;AAAA,OAFC;AAFU;AAAA,GAAnB,CAAP;AAMD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASC,UAAT,CACL5K,GADK,EAEL6K,QAFK,EAGLC,SAHK,EAIuC;AAAA;;AAC5C,MAAI,CAAC9K,GAAG,CAACqK,YAAT,EAAuB,OAAO;AAAEU,IAAAA,KAAK,EAAEC;AAAT,GAAP;AAEvB,MAAMC,oBAAoB,GAAGjL,GAAG,CAACqK,YAAJ,CAAiBpD,MAAjB,CAC3B,UAAAiE,EAAE;AAAA,WAAIA,EAAE,CAACL,QAAH,CAAYM,IAAZ,KAAqBN,QAArB,IAAiCK,EAAE,CAACJ,SAAH,CAAaK,IAAb,KAAsBL,SAA3D;AAAA,GADyB,CAA7B;AAGA,MAAMM,SAAS,4BAAGH,oBAAoB,CAACrE,IAArB,CAA0B,UAAAsE,EAAE;AAAA,WAAIA,EAAE,CAACC,IAAH,KAAY,UAAhB;AAAA,GAA5B,CAAH,0DAAG,sBACdE,MADJ;AAEA,MAAMC,mBAAmB,GAAGL,oBAAoB,CAACrE,IAArB,CAC1B,UAAAsE,EAAE;AAAA,WAAIA,EAAE,CAACC,IAAH,KAAY,UAAhB;AAAA,GADwB,CAA5B;AAIA,SAAO;AACLJ,IAAAA,KAAK,EAAEK,SADF;AAELG,IAAAA,cAAc,EAAED,mBAAF,aAAEA,mBAAF,gDAAEA,mBAAmB,CAAED,MAAvB,0DAAE,sBAA6B5C;AAFxC,GAAP;AAID;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAAS+C,gBAAT,CACLxI,IADK,EAEL6H,QAFK,EAGLC,SAHK,EAIE;AACP,SAAO9H,IAAI,CACRiE,MADI,CACG,UAAAjH,GAAG;AAAA,WAAI,CAAC,CAACA,GAAG,CAACqK,YAAV;AAAA,GADN,EAEJ3K,GAFI,CAEA,UAAAM,GAAG;AAAA,WAAI4K,UAAU,CAAC5K,GAAD,EAAM6K,QAAN,EAAgBC,SAAhB,CAAV,CAAqCC,KAAzC;AAAA,GAFH,EAGJhD,MAHI,CAIH,UAAC0D,IAAD,EAAOC,GAAP;AAAA;;AAAA,WAAgB;AACdjD,MAAAA,KAAK,EAAEgD,IAAI,CAAChD,KAAL,IAAaiD,GAAb,aAAaA,GAAb,uBAAaA,GAAG,CAAEjD,KAAlB,KAA2B,CADpB;AAEdP,MAAAA,QAAQ,oBAAEuD,IAAI,CAACvD,QAAP,2DAAmBwD,GAAnB,aAAmBA,GAAnB,uBAAmBA,GAAG,CAAExD;AAFlB,KAAhB;AAAA,GAJG,EAQH;AAAEO,IAAAA,KAAK,EAAE,CAAT;AAAYP,IAAAA,QAAQ,EAAE;AAAtB,GARG,CAAP;AAUD","sourcesContent":["import polyline from \"@mapbox/polyline\";\nimport {\n  Company,\n  Config,\n  ElevationProfile,\n  FlexBookingInfo,\n  Itinerary,\n  ItineraryOnlyLegsRequired,\n  LatLngArray,\n  Leg,\n  MassUnitOption,\n  Money,\n  Place,\n  Step,\n  Stop,\n  TncFare\n} from \"@opentripplanner/types\";\nimport turfAlong from \"@turf/along\";\n\n// All OTP transit modes\nexport const transitModes = [\n  \"TRAM\",\n  \"BUS\",\n  \"SUBWAY\",\n  \"FERRY\",\n  \"RAIL\",\n  \"GONDOLA\"\n];\n\n/**\n * @param  {config} config OTP-RR configuration object\n * @return {Array}  List of all transit modes defined in config; otherwise default mode list\n */\n\nexport function getTransitModes(config: Config): string[] {\n  if (!config || !config.modes || !config.modes.transitModes)\n    return transitModes;\n\n  return config.modes.transitModes.map(tm =>\n    typeof tm !== \"string\" ? tm.mode : tm\n  );\n}\n\nexport function isTransit(mode: string): boolean {\n  return transitModes.includes(mode) || mode === \"TRANSIT\";\n}\n\n/**\n * Returns true if the leg pickup rules enabled which require\n * calling ahead for the service to run. \"mustPhone\" is the only\n * property which encodes this info.\n */\nexport function isReservationRequired(leg: Leg): boolean {\n  return leg.boardRule === \"mustPhone\" || leg.alightRule === \"mustPhone\";\n}\n/**\n * Returns true if a user must ask the driver to let the user off\n * or if the user must flag the driver down for pickup.\n * \"coordinateWithDriver\" in board/alight rule encodes this info.\n */\nexport function isCoordinationRequired(leg: Leg): boolean {\n  return (\n    leg.boardRule === \"coordinateWithDriver\" ||\n    leg.alightRule === \"coordinateWithDriver\"\n  );\n}\n/**\n * The two rules checked by the above two functions are the only values\n * returned by OTP when a leg is a flex leg.\n */\nexport function isFlex(leg: Leg): boolean {\n  return isReservationRequired(leg) || isCoordinationRequired(leg);\n}\n\nexport function isAdvanceBookingRequired(info: FlexBookingInfo): boolean {\n  return info?.latestBookingTime?.daysPrior > 0;\n}\nexport function legDropoffRequiresAdvanceBooking(leg: Leg): boolean {\n  return isAdvanceBookingRequired(leg.dropOffBookingInfo);\n}\n\nexport function isWalk(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"WALK\";\n}\n\nexport function isBicycle(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"BICYCLE\";\n}\n\nexport function isBicycleRent(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"BICYCLE_RENT\";\n}\n\nexport function isCar(mode: string): boolean {\n  if (!mode) return false;\n  return mode.startsWith(\"CAR\");\n}\n\nexport function isMicromobility(mode: string): boolean {\n  if (!mode) return false;\n  return mode.startsWith(\"MICROMOBILITY\") || mode.startsWith(\"SCOOTER\");\n}\n\nexport function isAccessMode(mode: string): boolean {\n  return (\n    isWalk(mode) ||\n    isBicycle(mode) ||\n    isBicycleRent(mode) ||\n    isCar(mode) ||\n    isMicromobility(mode)\n  );\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are transit modes\n */\nexport function hasTransit(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isTransit(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are car-based modes\n */\nexport function hasCar(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isCar(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are bicycle-based modes\n */\nexport function hasBike(modesStr: string): boolean {\n  return modesStr\n    .split(\",\")\n    .some(mode => isBicycle(mode) || isBicycleRent(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are micromobility-based modes\n */\nexport function hasMicromobility(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isMicromobility(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes is a hailing mode\n */\nexport function hasHail(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => mode.indexOf(\"_HAIL\") > -1);\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes is a rental mode\n */\nexport function hasRental(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => mode.indexOf(\"_RENT\") > -1);\n}\n\nexport function getMapColor(mode: string): string {\n  mode = mode || this.get(\"mode\");\n  if (mode === \"WALK\") return \"#444\";\n  if (mode === \"BICYCLE\") return \"#0073e5\";\n  if (mode === \"SUBWAY\") return \"#e60000\";\n  if (mode === \"RAIL\") return \"#b00\";\n  if (mode === \"BUS\") return \"#080\";\n  if (mode === \"TRAM\") return \"#800\";\n  if (mode === \"FERRY\") return \"#008\";\n  if (mode === \"CAR\") return \"#444\";\n  if (mode === \"MICROMOBILITY\" || mode === \"SCOOTER\") return \"#f5a729\";\n  return \"#aaa\";\n}\n\nexport function toSentenceCase(str: string): string {\n  if (str == null) {\n    return \"\";\n  }\n  str = String(str);\n  return str.charAt(0).toUpperCase() + str.substr(1).toLowerCase();\n}\n\n/**\n * Derive the company string based on mode and network associated with leg.\n */\nexport function getCompanyFromLeg(leg: Leg): string {\n  if (!leg) return null;\n  const { from, mode, rentedBike, rentedCar, rentedVehicle, tncData } = leg;\n  if (mode === \"CAR\" && rentedCar) {\n    return from.networks[0];\n  }\n  if (mode === \"CAR\" && tncData) {\n    return tncData.company;\n  }\n  if (mode === \"BICYCLE\" && rentedBike && from.networks) {\n    return from.networks[0];\n  }\n  if (\n    (mode === \"MICROMOBILITY\" || mode === \"SCOOTER\") &&\n    rentedVehicle &&\n    from.networks\n  ) {\n    return from.networks[0];\n  }\n  return null;\n}\n\nexport function getItineraryBounds(\n  itinerary: ItineraryOnlyLegsRequired\n): LatLngArray[] {\n  let coords = [];\n  itinerary.legs.forEach(leg => {\n    const legCoords = polyline\n      .toGeoJSON(leg.legGeometry.points)\n      .coordinates.map((c: number[]) => [c[1], c[0]]);\n    coords = [...coords, ...legCoords];\n  });\n  return coords;\n}\n\n/**\n * Return a coords object that encloses the given leg's geometry.\n */\nexport function getLegBounds(leg: Leg): number[][] {\n  const coords = polyline\n    .toGeoJSON(leg.legGeometry.points)\n    .coordinates.map(c => [c[1], c[0]]);\n\n  // in certain cases, there might be zero-length coordinates in the leg\n  // geometry. In these cases, build us an array of coordinates using the from\n  // and to data of the leg.\n  if (coords.length === 0) {\n    coords.push([leg.from.lat, leg.from.lon], [leg.to.lat, leg.to.lon]);\n  }\n  return coords;\n}\n\n/* Returns an interpolated lat-lon at a specified distance along a leg */\n\nexport function legLocationAtDistance(leg: Leg, distance: number): number[] {\n  if (!leg.legGeometry) return null;\n\n  try {\n    const line = polyline.toGeoJSON(leg.legGeometry.points);\n    const pt = turfAlong(line, distance, { units: \"meters\" });\n    if (pt && pt.geometry && pt.geometry.coordinates) {\n      return [pt.geometry.coordinates[1], pt.geometry.coordinates[0]];\n    }\n  } catch (e) {\n    // FIXME handle error!\n  }\n\n  return null;\n}\n\n/* Returns an interpolated elevation at a specified distance along a leg */\n\nexport function legElevationAtDistance(\n  points: number[][],\n  distance: number\n): number {\n  // Iterate through the combined elevation profile\n  let traversed = 0;\n  // If first point distance is not zero, insert starting point at zero with\n  // null elevation. Encountering this value should trigger the warning below.\n  if (points[0][0] > 0) {\n    points.unshift([0, null]);\n  }\n  for (let i = 1; i < points.length; i++) {\n    const start = points[i - 1];\n    const elevDistanceSpan = points[i][0] - start[0];\n    if (distance >= traversed && distance <= traversed + elevDistanceSpan) {\n      // Distance falls within this point and the previous one;\n      // compute & return iterpolated elevation value\n      if (start[1] === null) {\n        console.warn(\n          \"Elevation value does not exist for distance.\",\n          distance,\n          traversed\n        );\n        return null;\n      }\n      const pct = (distance - traversed) / elevDistanceSpan;\n      const elevSpan = points[i][1] - start[1];\n      return start[1] + elevSpan * pct;\n    }\n    traversed += elevDistanceSpan;\n  }\n  console.warn(\n    \"Elevation value does not exist for distance.\",\n    distance,\n    traversed\n  );\n  return null;\n}\n\n// Iterate through the steps, building the array of elevation points and\n// keeping track of the minimum and maximum elevations reached\nexport function getElevationProfile(\n  steps: Step[],\n  unitConversion = 1\n): ElevationProfile {\n  let minElev = 100000;\n  let maxElev = -100000;\n  let traversed = 0;\n  let gain = 0;\n  let loss = 0;\n  let previous = null;\n  const points = [];\n  steps.forEach(step => {\n    if (!step.elevation || step.elevation.length === 0) {\n      traversed += step.distance;\n      return;\n    }\n    for (let i = 0; i < step.elevation.length; i++) {\n      const elev = step.elevation[i];\n      if (previous) {\n        const diff = (elev.second - previous.second) * unitConversion;\n        if (diff > 0) gain += diff;\n        else loss += diff;\n      }\n      if (i === 0 && elev.first !== 0) {\n        // console.warn(`No elevation data available for step ${stepIndex}-${i} at beginning of segment`, elev)\n      }\n      const convertedElevation = elev.second * unitConversion;\n      if (convertedElevation < minElev) minElev = convertedElevation;\n      if (convertedElevation > maxElev) maxElev = convertedElevation;\n      points.push([traversed + elev.first, elev.second]);\n      // Insert \"filler\" point if the last point in elevation profile does not\n      // reach the full distance of the step.\n      if (i === step.elevation.length - 1 && elev.first !== step.distance) {\n        // points.push([traversed + step.distance, elev.second])\n      }\n      previous = elev;\n    }\n    traversed += step.distance;\n  });\n  return { maxElev, minElev, points, traversed, gain, loss };\n}\n\n/**\n * Uses canvas.measureText to compute and return the width of the given text of given font in pixels.\n *\n * @param {string} text The text to be rendered.\n * @param {string} font The css font descriptor that text is to be rendered with (e.g. \"bold 14px verdana\").\n *\n * @see https://stackoverflow.com/questions/118241/calculate-text-width-with-javascript/21015393#21015393\n */\nexport function getTextWidth(text: string, font = \"22px Arial\"): number {\n  // Create custom type for function including re-used canvas object\n  type GetTextWidth = typeof getTextWidth & { canvas: HTMLCanvasElement };\n\n  // re-use canvas object for better performance\n  const canvas =\n    (getTextWidth as GetTextWidth).canvas ||\n    ((getTextWidth as GetTextWidth).canvas = document.createElement(\"canvas\"));\n  const context = canvas.getContext(\"2d\");\n  context.font = font;\n  const metrics = context.measureText(text);\n  return metrics.width;\n}\n\n/**\n * Get the configured company object for the given network string if the company\n * has been defined in the provided companies array config.\n */\nexport function getCompanyForNetwork(\n  networkString: string,\n  companies: Company[] = []\n): Company {\n  const company = companies.find(co => co.id === networkString);\n  if (!company) {\n    console.warn(\n      `No company found in config.yml that matches rented vehicle network: ${networkString}`,\n      companies\n    );\n  }\n  return company;\n}\n\n/**\n * Get a string label to display from a list of vehicle rental networks.\n *\n * @param  {Array<string>} networks  A list of network ids.\n * @param  {Array<object>}  [companies=[]] An optional list of the companies config.\n * @return {string}  A label for use in presentation on a website.\n */\nexport function getCompaniesLabelFromNetworks(\n  networks: string[],\n  companies: Company[] = []\n): string {\n  return networks\n    .map(network => getCompanyForNetwork(network, companies))\n    .filter(co => !!co)\n    .map(co => co.label)\n    .join(\"/\");\n}\n\nexport function getTNCLocation(leg: Leg, type: string): string {\n  const location = leg[type];\n  return `${location.lat.toFixed(5)},${location.lon.toFixed(5)}`;\n}\n\nexport function calculatePhysicalActivity(\n  itinerary: ItineraryOnlyLegsRequired\n): {\n  bikeDuration: number;\n  caloriesBurned: number;\n  walkDuration: number;\n} {\n  let walkDuration = 0;\n  let bikeDuration = 0;\n  itinerary.legs.forEach(leg => {\n    if (leg.mode.startsWith(\"WALK\")) walkDuration += leg.duration;\n    if (leg.mode.startsWith(\"BICYCLE\")) bikeDuration += leg.duration;\n  });\n  const caloriesBurned =\n    (walkDuration / 3600) * 280 + (bikeDuration / 3600) * 290;\n  return {\n    bikeDuration,\n    caloriesBurned,\n    walkDuration\n  };\n}\n\n/**\n * For an itinerary, calculates the TNC fares and returns an object with\n * these values and currency info.\n * It is assumed that the same currency is used for all TNC legs.\n */\nexport function calculateTncFares(\n  itinerary: ItineraryOnlyLegsRequired\n): TncFare {\n  return itinerary.legs\n    .filter(leg => leg.mode === \"CAR\" && leg.hailedCar && leg.tncData)\n    .reduce(\n      ({ maxTNCFare, minTNCFare }, { tncData }) => {\n        const { currency, maxCost, minCost } = tncData;\n        return {\n          // Assumes a single currency for entire itinerary.\n          currencyCode: currency,\n          maxTNCFare: maxTNCFare + maxCost,\n          minTNCFare: minTNCFare + minCost\n        };\n      },\n      {\n        currencyCode: null,\n        maxTNCFare: 0,\n        minTNCFare: 0\n      }\n    );\n}\n\n/**\n * For a given fare component (either total fare or component parts), returns\n * an object with the fare value (in cents).\n */\nexport function getTransitFare(\n  fareComponent: Money\n): {\n  currencyCode: string;\n  transitFare: number;\n} {\n  return fareComponent\n    ? {\n        currencyCode: fareComponent.currency.currencyCode,\n        transitFare: fareComponent.cents\n      }\n    : {\n        currencyCode: \"USD\",\n        transitFare: 0\n      };\n}\n\n/**\n * Sources:\n * - https://www.itf-oecd.org/sites/default/files/docs/environmental-performance-new-mobility.pdf\n * - https://www.thrustcarbon.com/insights/how-to-calculate-emissions-from-a-ferry-journey\n * - https://www.itf-oecd.org/sites/default/files/life-cycle-assessment-calculations-2020.xlsx\n * Other values extrapolated.\n */\nconst CARBON_INTENSITY_DEFAULTS = {\n  walk: 0.026,\n  bicycle: 0.017,\n  car: 0.162,\n  tram: 0.066,\n  subway: 0.066,\n  rail: 0.066,\n  bus: 0.09,\n  ferry: 0.082,\n  cable_car: 0.021,\n  gondola: 0.021,\n  funicular: 0.066,\n  transit: 0.066,\n  leg_switch: 0,\n  airplane: 0.382,\n  micromobility: 0.095\n};\n\n/**\n * @param {itinerary} itinerary OTP trip itinierary, only legs is required.\n * @param {carbonIntensity} carbonIntensity carbon intensity by mode in grams/meter\n * @param {units} units units to be used in return value\n * @return Amount of carbon in chosen unit\n */\nexport function calculateEmissions(\n  // This type makes all the properties from Itinerary optional except legs.\n  itinerary: ItineraryOnlyLegsRequired,\n  carbonIntensity: Record<string, number> = {},\n  units?: MassUnitOption\n): number {\n  // Apply defaults for any values that we don't have.\n  const carbonIntensityWithDefaults = {\n    ...CARBON_INTENSITY_DEFAULTS,\n    ...carbonIntensity\n  };\n\n  // Distance is in meters, totalCarbon is in grams\n  const totalCarbon =\n    itinerary?.legs?.reduce((total, leg) => {\n      return (\n        (leg.distance * carbonIntensityWithDefaults[leg.mode.toLowerCase()] ||\n          0) + total\n      );\n    }, 0) || 0;\n\n  switch (units) {\n    case \"ounce\":\n      return totalCarbon / 28.35;\n    case \"kilogram\":\n      return totalCarbon / 1000;\n    case \"pound\":\n      return totalCarbon / 454;\n    case \"gram\":\n    default:\n      return totalCarbon;\n  }\n}\n\n/**\n * Returns the user-facing stop id to display for a stop or place, using the following priority:\n * 1. stop code,\n * 2. stop id without the agency id portion, if stop id contains an agency portion,\n * 3. stop id, whether null or not (this is the fallback case).\n */\nexport function getDisplayedStopId(placeOrStop: Place | Stop): string {\n  let stopId;\n  let stopCode;\n  if (\"stopId\" in placeOrStop) {\n    ({ stopCode, stopId } = placeOrStop);\n  } else if (\"id\" in placeOrStop) {\n    ({ code: stopCode, id: stopId } = placeOrStop);\n  }\n  return stopCode || stopId?.split(\":\")[1] || stopId;\n}\n\n/**\n * Adds the fare product info to each leg in an itinerary, from the itinerary's fare property\n * @param itinerary Itinerary with legProducts in fare object\n * @returns Itinerary with legs that have fare products attached to them\n */\nexport function getLegsWithFares(itinerary: Itinerary): Leg[] {\n  return itinerary.legs.map((leg, i) => ({\n    ...leg,\n    fareProducts: itinerary.fare?.legProducts\n      ?.filter(lp => lp?.legIndices?.includes(i))\n      .flatMap(lp => lp.products)\n  }));\n}\n\n/**\n * Extracts useful data from the fare products on a leg, such as the leg cost and transfer info.\n * @param leg Leg with fare products (must have used getLegsWithFares)\n * @param category Rider category\n * @param container Fare container (cash, electronic)\n * @returns Object containing price as well as the transfer discount amount, if a transfer was used.\n */\nexport function getLegCost(\n  leg: Leg,\n  category: string,\n  container: string\n): { price?: Money; transferAmount?: number } {\n  if (!leg.fareProducts) return { price: undefined };\n\n  const relevantFareProducts = leg.fareProducts.filter(\n    fp => fp.category.name === category && fp.container.name === container\n  );\n  const totalCost = relevantFareProducts.find(fp => fp.name === \"rideCost\")\n    ?.amount;\n  const transferFareProduct = relevantFareProducts.find(\n    fp => fp.name === \"transfer\"\n  );\n\n  return {\n    price: totalCost,\n    transferAmount: transferFareProduct?.amount?.cents\n  };\n}\n\n/**\n * Returns the total itinerary cost for a given set of legs.\n * @param legs Itinerary legs with fare products (must have used getLegsWithFares)\n * @param category Rider category (youth, regular, senior)\n * @param container Fare container (cash, electronic)\n * @returns Money object for the total itinerary cost.\n */\nexport function getItineraryCost(\n  legs: Leg[],\n  category: string,\n  container: string\n): Money {\n  return legs\n    .filter(leg => !!leg.fareProducts)\n    .map(leg => getLegCost(leg, category, container).price)\n    .reduce<Money>(\n      (prev, cur) => ({\n        cents: prev.cents + cur?.cents || 0,\n        currency: prev.currency ?? cur?.currency\n      }),\n      { cents: 0, currency: null }\n    );\n}\n"],"file":"itinerary.js"}
+{"version":3,"sources":["../src/itinerary.ts"],"names":["polyline","turfAlong","transitModes","getTransitModes","config","modes","map","tm","mode","isTransit","includes","isReservationRequired","leg","boardRule","alightRule","isCoordinationRequired","isFlex","isAdvanceBookingRequired","info","latestBookingTime","daysPrior","legDropoffRequiresAdvanceBooking","dropOffBookingInfo","isRideshareLeg","rideHailingEstimate","provider","id","isWalk","isBicycle","isBicycleRent","isCar","startsWith","isMicromobility","isAccessMode","hasTransit","modesStr","split","some","hasCar","hasBike","hasMicromobility","hasHail","indexOf","hasRental","getMapColor","get","toSentenceCase","str","String","charAt","toUpperCase","substr","toLowerCase","getCompanyFromLeg","from","rentedBike","rentedCar","rentedVehicle","networks","rentalVehicle","network","getItineraryBounds","itinerary","coords","legs","forEach","legCoords","toGeoJSON","legGeometry","points","coordinates","c","getLegBounds","length","push","lat","lon","to","legLocationAtDistance","distance","line","pt","units","geometry","e","legElevationAtDistance","traversed","unshift","i","start","elevDistanceSpan","console","warn","pct","elevSpan","getElevationProfile","steps","unitConversion","minElev","maxElev","gain","loss","previous","step","elevation","elev","diff","second","first","convertedElevation","getTextWidth","text","font","canvas","document","createElement","context","getContext","metrics","measureText","width","getCompanyForNetwork","networkString","companies","company","find","co","getCompaniesLabelFromNetworks","filter","label","join","getTNCLocation","type","location","toFixed","calculatePhysicalActivity","walkDuration","bikeDuration","duration","caloriesBurned","calculateTncFares","reduce","maxTNCFare","minTNCFare","minPrice","maxPrice","currencyCode","currency","code","amount","CARBON_INTENSITY_DEFAULTS","walk","bicycle","car","tram","subway","rail","bus","ferry","cable_car","gondola","funicular","transit","leg_switch","airplane","micromobility","calculateEmissions","carbonIntensity","carbonIntensityWithDefaults","totalCarbon","total","getDisplayedStopId","placeOrStop","stopId","stopCode","getLegCost","mediumId","riderCategoryId","fareProducts","price","undefined","relevantFareProducts","product","riderCategory","medium","totalCost","fp","name","transferFareProduct","transferAmount","getItineraryCost","legCosts","cost","prev","cur","pickupDropoffTypeToOtp1","otp2Type","convertGraphQLResponseToLegacy","agencyBrandingUrl","agency","url","agencyName","agencyUrl","dropoffType","pickupType","stop","gtfsId","route","shortName","routeColor","color","routeId","routeLongName","longName","routeShortName","routeTextColor","textColor","tripHeadsign","trip","tripId"],"mappings":";;;;;;;AAAA,OAAOA,QAAP,MAAqB,kBAArB;AAgBA,OAAOC,SAAP,MAAsB,aAAtB,C,CAEA;;AACA,OAAO,IAAMC,YAAY,GAAG,CAC1B,MAD0B,EAE1B,KAF0B,EAG1B,QAH0B,EAI1B,OAJ0B,EAK1B,MAL0B,EAM1B,SAN0B,CAArB;AASP;AACA;AACA;AACA;;AAEA,OAAO,SAASC,eAAT,CAAyBC,MAAzB,EAAmD;AACxD,MAAI,CAACA,MAAD,IAAW,CAACA,MAAM,CAACC,KAAnB,IAA4B,CAACD,MAAM,CAACC,KAAP,CAAaH,YAA9C,EACE,OAAOA,YAAP;AAEF,SAAOE,MAAM,CAACC,KAAP,CAAaH,YAAb,CAA0BI,GAA1B,CAA8B,UAAAC,EAAE;AAAA,WACrC,OAAOA,EAAP,KAAc,QAAd,GAAyBA,EAAE,CAACC,IAA5B,GAAmCD,EADE;AAAA,GAAhC,CAAP;AAGD;AAED,OAAO,SAASE,SAAT,CAAmBD,IAAnB,EAA0C;AAC/C,SAAON,YAAY,CAACQ,QAAb,CAAsBF,IAAtB,KAA+BA,IAAI,KAAK,SAA/C;AACD;AAED;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASG,qBAAT,CAA+BC,GAA/B,EAAkD;AACvD,SAAOA,GAAG,CAACC,SAAJ,KAAkB,WAAlB,IAAiCD,GAAG,CAACE,UAAJ,KAAmB,WAA3D;AACD;AACD;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASC,sBAAT,CAAgCH,GAAhC,EAAmD;AACxD,SACEA,GAAG,CAACC,SAAJ,KAAkB,sBAAlB,IACAD,GAAG,CAACE,UAAJ,KAAmB,sBAFrB;AAID;AACD;AACA;AACA;AACA;;AACA,OAAO,SAASE,MAAT,CAAgBJ,GAAhB,EAAmC;AACxC,SAAOD,qBAAqB,CAACC,GAAD,CAArB,IAA8BG,sBAAsB,CAACH,GAAD,CAA3D;AACD;AAED,OAAO,SAASK,wBAAT,CAAkCC,IAAlC,EAAkE;AAAA;;AACvE,SAAO,CAAAA,IAAI,SAAJ,IAAAA,IAAI,WAAJ,qCAAAA,IAAI,CAAEC,iBAAN,gFAAyBC,SAAzB,IAAqC,CAA5C;AACD;AACD,OAAO,SAASC,gCAAT,CAA0CT,GAA1C,EAA6D;AAClE,SAAOK,wBAAwB,CAACL,GAAG,CAACU,kBAAL,CAA/B;AACD;AAED,OAAO,SAASC,cAAT,CAAwBX,GAAxB,EAA2C;AAAA;;AAChD,SAAO,CAAC,2BAACA,GAAG,CAACY,mBAAL,4EAAC,sBAAyBC,QAA1B,mDAAC,uBAAmCC,EAApC,CAAR;AACD;AAED,OAAO,SAASC,MAAT,CAAgBnB,IAAhB,EAAuC;AAC5C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,MAAhB;AACD;AAED,OAAO,SAASoB,SAAT,CAAmBpB,IAAnB,EAA0C;AAC/C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,SAAhB;AACD;AAED,OAAO,SAASqB,aAAT,CAAuBrB,IAAvB,EAA8C;AACnD,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AAEX,SAAOA,IAAI,KAAK,cAAhB;AACD;AAED,OAAO,SAASsB,KAAT,CAAetB,IAAf,EAAsC;AAC3C,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AACX,SAAOA,IAAI,CAACuB,UAAL,CAAgB,KAAhB,CAAP;AACD;AAED,OAAO,SAASC,eAAT,CAAyBxB,IAAzB,EAAgD;AACrD,MAAI,CAACA,IAAL,EAAW,OAAO,KAAP;AACX,SAAOA,IAAI,CAACuB,UAAL,CAAgB,eAAhB,KAAoCvB,IAAI,CAACuB,UAAL,CAAgB,SAAhB,CAA3C;AACD;AAED,OAAO,SAASE,YAAT,CAAsBzB,IAAtB,EAA6C;AAClD,SACEmB,MAAM,CAACnB,IAAD,CAAN,IACAoB,SAAS,CAACpB,IAAD,CADT,IAEAqB,aAAa,CAACrB,IAAD,CAFb,IAGAsB,KAAK,CAACtB,IAAD,CAHL,IAIAwB,eAAe,CAACxB,IAAD,CALjB;AAOD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS0B,UAAT,CAAoBC,QAApB,EAA+C;AACpD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAA7B,IAAI;AAAA,WAAIC,SAAS,CAACD,IAAD,CAAb;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS8B,MAAT,CAAgBH,QAAhB,EAA2C;AAChD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAA7B,IAAI;AAAA,WAAIsB,KAAK,CAACtB,IAAD,CAAT;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAAS+B,OAAT,CAAiBJ,QAAjB,EAA4C;AACjD,SAAOA,QAAQ,CACZC,KADI,CACE,GADF,EAEJC,IAFI,CAEC,UAAA7B,IAAI;AAAA,WAAIoB,SAAS,CAACpB,IAAD,CAAT,IAAmBqB,aAAa,CAACrB,IAAD,CAApC;AAAA,GAFL,CAAP;AAGD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASgC,gBAAT,CAA0BL,QAA1B,EAAqD;AAC1D,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAA7B,IAAI;AAAA,WAAIwB,eAAe,CAACxB,IAAD,CAAnB;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASiC,OAAT,CAAiBN,QAAjB,EAA4C;AACjD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAA7B,IAAI;AAAA,WAAIA,IAAI,CAACkC,OAAL,CAAa,OAAb,IAAwB,CAAC,CAA7B;AAAA,GAA7B,CAAP;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASC,SAAT,CAAmBR,QAAnB,EAA8C;AACnD,SAAOA,QAAQ,CAACC,KAAT,CAAe,GAAf,EAAoBC,IAApB,CAAyB,UAAA7B,IAAI;AAAA,WAAIA,IAAI,CAACkC,OAAL,CAAa,OAAb,IAAwB,CAAC,CAA7B;AAAA,GAA7B,CAAP;AACD;AAED,OAAO,SAASE,WAAT,CAAqBpC,IAArB,EAA2C;AAChDA,EAAAA,IAAI,GAAGA,IAAI,IAAI,KAAKqC,GAAL,CAAS,MAAT,CAAf;AACA,MAAIrC,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,SAAb,EAAwB,OAAO,SAAP;AACxB,MAAIA,IAAI,KAAK,QAAb,EAAuB,OAAO,SAAP;AACvB,MAAIA,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,KAAb,EAAoB,OAAO,MAAP;AACpB,MAAIA,IAAI,KAAK,MAAb,EAAqB,OAAO,MAAP;AACrB,MAAIA,IAAI,KAAK,OAAb,EAAsB,OAAO,MAAP;AACtB,MAAIA,IAAI,KAAK,KAAb,EAAoB,OAAO,MAAP;AACpB,MAAIA,IAAI,KAAK,eAAT,IAA4BA,IAAI,KAAK,SAAzC,EAAoD,OAAO,SAAP;AACpD,SAAO,MAAP;AACD;AAED,OAAO,SAASsC,cAAT,CAAwBC,GAAxB,EAA6C;AAClD,MAAIA,GAAG,IAAI,IAAX,EAAiB;AACf,WAAO,EAAP;AACD;;AACDA,EAAAA,GAAG,GAAGC,MAAM,CAACD,GAAD,CAAZ;AACA,SAAOA,GAAG,CAACE,MAAJ,CAAW,CAAX,EAAcC,WAAd,KAA8BH,GAAG,CAACI,MAAJ,CAAW,CAAX,EAAcC,WAAd,EAArC;AACD;AAED;AACA;AACA;;AACA,OAAO,SAASC,iBAAT,CAA2BzC,GAA3B,EAA6C;AAClD,MAAI,CAACA,GAAL,EAAU,OAAO,IAAP;AACV,MACE0C,IADF,GAOI1C,GAPJ,CACE0C,IADF;AAAA,MAEE9C,IAFF,GAOII,GAPJ,CAEEJ,IAFF;AAAA,MAGE+C,UAHF,GAOI3C,GAPJ,CAGE2C,UAHF;AAAA,MAIEC,SAJF,GAOI5C,GAPJ,CAIE4C,SAJF;AAAA,MAKEC,aALF,GAOI7C,GAPJ,CAKE6C,aALF;AAAA,MAMEjC,mBANF,GAOIZ,GAPJ,CAMEY,mBANF;;AAQA,MAAIhB,IAAI,KAAK,KAAT,IAAkBgD,SAAtB,EAAiC;AAC/B,WAAOF,IAAI,CAACI,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,MAAIlD,IAAI,KAAK,KAAT,IAAkBgB,mBAAtB,EAA2C;AACzC,WAAOA,mBAAmB,CAACC,QAApB,CAA6BC,EAApC;AACD;;AACD,MAAIlB,IAAI,KAAK,SAAT,IAAsB+C,UAAtB,IAAoCD,IAAI,CAACI,QAA7C,EAAuD;AACrD,WAAOJ,IAAI,CAACI,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,MAAIJ,IAAI,CAACK,aAAT,EAAwB;AACtB,WAAOL,IAAI,CAACK,aAAL,CAAmBC,OAA1B;AACD;;AACD,MACE,CAACpD,IAAI,KAAK,eAAT,IAA4BA,IAAI,KAAK,SAAtC,KACAiD,aADA,IAEAH,IAAI,CAACI,QAHP,EAIE;AACA,WAAOJ,IAAI,CAACI,QAAL,CAAc,CAAd,CAAP;AACD;;AACD,SAAO,IAAP;AACD;AAED,OAAO,SAASG,kBAAT,CACLC,SADK,EAEU;AACf,MAAIC,MAAM,GAAG,EAAb;AACAD,EAAAA,SAAS,CAACE,IAAV,CAAeC,OAAf,CAAuB,UAAArD,GAAG,EAAI;AAC5B,QAAMsD,SAAS,GAAGlE,QAAQ,CACvBmE,SADe,CACLvD,GAAG,CAACwD,WAAJ,CAAgBC,MADX,EAEfC,WAFe,CAEHhE,GAFG,CAEC,UAACiE,CAAD;AAAA,aAAiB,CAACA,CAAC,CAAC,CAAD,CAAF,EAAOA,CAAC,CAAC,CAAD,CAAR,CAAjB;AAAA,KAFD,CAAlB;AAGAR,IAAAA,MAAM,gCAAOA,MAAP,sBAAkBG,SAAlB,EAAN;AACD,GALD;AAMA,SAAOH,MAAP;AACD;AAED;AACA;AACA;;AACA,OAAO,SAASS,YAAT,CAAsB5D,GAAtB,EAA4C;AACjD,MAAMmD,MAAM,GAAG/D,QAAQ,CACpBmE,SADY,CACFvD,GAAG,CAACwD,WAAJ,CAAgBC,MADd,EAEZC,WAFY,CAEAhE,GAFA,CAEI,UAAAiE,CAAC;AAAA,WAAI,CAACA,CAAC,CAAC,CAAD,CAAF,EAAOA,CAAC,CAAC,CAAD,CAAR,CAAJ;AAAA,GAFL,CAAf,CADiD,CAKjD;AACA;AACA;;AACA,MAAIR,MAAM,CAACU,MAAP,KAAkB,CAAtB,EAAyB;AACvBV,IAAAA,MAAM,CAACW,IAAP,CAAY,CAAC9D,GAAG,CAAC0C,IAAJ,CAASqB,GAAV,EAAe/D,GAAG,CAAC0C,IAAJ,CAASsB,GAAxB,CAAZ,EAA0C,CAAChE,GAAG,CAACiE,EAAJ,CAAOF,GAAR,EAAa/D,GAAG,CAACiE,EAAJ,CAAOD,GAApB,CAA1C;AACD;;AACD,SAAOb,MAAP;AACD;AAED;;AAEA,OAAO,SAASe,qBAAT,CAA+BlE,GAA/B,EAAyCmE,QAAzC,EAAqE;AAC1E,MAAI,CAACnE,GAAG,CAACwD,WAAT,EAAsB,OAAO,IAAP;;AAEtB,MAAI;AACF,QAAMY,IAAI,GAAGhF,QAAQ,CAACmE,SAAT,CAAmBvD,GAAG,CAACwD,WAAJ,CAAgBC,MAAnC,CAAb;AACA,QAAMY,EAAE,GAAGhF,SAAS,CAAC+E,IAAD,EAAOD,QAAP,EAAiB;AAAEG,MAAAA,KAAK,EAAE;AAAT,KAAjB,CAApB;;AACA,QAAID,EAAE,IAAIA,EAAE,CAACE,QAAT,IAAqBF,EAAE,CAACE,QAAH,CAAYb,WAArC,EAAkD;AAChD,aAAO,CAACW,EAAE,CAACE,QAAH,CAAYb,WAAZ,CAAwB,CAAxB,CAAD,EAA6BW,EAAE,CAACE,QAAH,CAAYb,WAAZ,CAAwB,CAAxB,CAA7B,CAAP;AACD;AACF,GAND,CAME,OAAOc,CAAP,EAAU,CACV;AACD;;AAED,SAAO,IAAP;AACD;AAED;;AAEA,OAAO,SAASC,sBAAT,CACLhB,MADK,EAELU,QAFK,EAGG;AACR;AACA,MAAIO,SAAS,GAAG,CAAhB,CAFQ,CAGR;AACA;;AACA,MAAIjB,MAAM,CAAC,CAAD,CAAN,CAAU,CAAV,IAAe,CAAnB,EAAsB;AACpBA,IAAAA,MAAM,CAACkB,OAAP,CAAe,CAAC,CAAD,EAAI,IAAJ,CAAf;AACD;;AACD,OAAK,IAAIC,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGnB,MAAM,CAACI,MAA3B,EAAmCe,CAAC,EAApC,EAAwC;AACtC,QAAMC,KAAK,GAAGpB,MAAM,CAACmB,CAAC,GAAG,CAAL,CAApB;AACA,QAAME,gBAAgB,GAAGrB,MAAM,CAACmB,CAAD,CAAN,CAAU,CAAV,IAAeC,KAAK,CAAC,CAAD,CAA7C;;AACA,QAAIV,QAAQ,IAAIO,SAAZ,IAAyBP,QAAQ,IAAIO,SAAS,GAAGI,gBAArD,EAAuE;AACrE;AACA;AACA,UAAID,KAAK,CAAC,CAAD,CAAL,KAAa,IAAjB,EAAuB;AACrBE,QAAAA,OAAO,CAACC,IAAR,CACE,8CADF,EAEEb,QAFF,EAGEO,SAHF;AAKA,eAAO,IAAP;AACD;;AACD,UAAMO,GAAG,GAAG,CAACd,QAAQ,GAAGO,SAAZ,IAAyBI,gBAArC;AACA,UAAMI,QAAQ,GAAGzB,MAAM,CAACmB,CAAD,CAAN,CAAU,CAAV,IAAeC,KAAK,CAAC,CAAD,CAArC;AACA,aAAOA,KAAK,CAAC,CAAD,CAAL,GAAWK,QAAQ,GAAGD,GAA7B;AACD;;AACDP,IAAAA,SAAS,IAAII,gBAAb;AACD;;AACDC,EAAAA,OAAO,CAACC,IAAR,CACE,8CADF,EAEEb,QAFF,EAGEO,SAHF;AAKA,SAAO,IAAP;AACD,C,CAED;AACA;;AACA,OAAO,SAASS,mBAAT,CACLC,KADK,EAGa;AAAA,MADlBC,cACkB,uEADD,CACC;AAClB,MAAIC,OAAO,GAAG,MAAd;AACA,MAAIC,OAAO,GAAG,CAAC,MAAf;AACA,MAAIb,SAAS,GAAG,CAAhB;AACA,MAAIc,IAAI,GAAG,CAAX;AACA,MAAIC,IAAI,GAAG,CAAX;AACA,MAAIC,QAAQ,GAAG,IAAf;AACA,MAAMjC,MAAM,GAAG,EAAf;AACA2B,EAAAA,KAAK,CAAC/B,OAAN,CAAc,UAAAsC,IAAI,EAAI;AACpB,QAAI,CAACA,IAAI,CAACC,SAAN,IAAmBD,IAAI,CAACC,SAAL,CAAe/B,MAAf,KAA0B,CAAjD,EAAoD;AAClDa,MAAAA,SAAS,IAAIiB,IAAI,CAACxB,QAAlB;AACA;AACD;;AACD,SAAK,IAAIS,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGe,IAAI,CAACC,SAAL,CAAe/B,MAAnC,EAA2Ce,CAAC,EAA5C,EAAgD;AAC9C,UAAMiB,IAAI,GAAGF,IAAI,CAACC,SAAL,CAAehB,CAAf,CAAb;;AACA,UAAIc,QAAJ,EAAc;AACZ,YAAMI,IAAI,GAAG,CAACD,IAAI,CAACE,MAAL,GAAcL,QAAQ,CAACK,MAAxB,IAAkCV,cAA/C;AACA,YAAIS,IAAI,GAAG,CAAX,EAAcN,IAAI,IAAIM,IAAR,CAAd,KACKL,IAAI,IAAIK,IAAR;AACN;;AACD,UAAIlB,CAAC,KAAK,CAAN,IAAWiB,IAAI,CAACG,KAAL,KAAe,CAA9B,EAAiC,CAC/B;AACD;;AACD,UAAMC,kBAAkB,GAAGJ,IAAI,CAACE,MAAL,GAAcV,cAAzC;AACA,UAAIY,kBAAkB,GAAGX,OAAzB,EAAkCA,OAAO,GAAGW,kBAAV;AAClC,UAAIA,kBAAkB,GAAGV,OAAzB,EAAkCA,OAAO,GAAGU,kBAAV;AAClCxC,MAAAA,MAAM,CAACK,IAAP,CAAY,CAACY,SAAS,GAAGmB,IAAI,CAACG,KAAlB,EAAyBH,IAAI,CAACE,MAA9B,CAAZ,EAb8C,CAc9C;AACA;;AACA,UAAInB,CAAC,KAAKe,IAAI,CAACC,SAAL,CAAe/B,MAAf,GAAwB,CAA9B,IAAmCgC,IAAI,CAACG,KAAL,KAAeL,IAAI,CAACxB,QAA3D,EAAqE,CACnE;AACD;;AACDuB,MAAAA,QAAQ,GAAGG,IAAX;AACD;;AACDnB,IAAAA,SAAS,IAAIiB,IAAI,CAACxB,QAAlB;AACD,GA3BD;AA4BA,SAAO;AAAEoB,IAAAA,OAAO,EAAPA,OAAF;AAAWD,IAAAA,OAAO,EAAPA,OAAX;AAAoB7B,IAAAA,MAAM,EAANA,MAApB;AAA4BiB,IAAAA,SAAS,EAATA,SAA5B;AAAuCc,IAAAA,IAAI,EAAJA,IAAvC;AAA6CC,IAAAA,IAAI,EAAJA;AAA7C,GAAP;AACD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASS,YAAT,CAAsBC,IAAtB,EAAiE;AAAA,MAA7BC,IAA6B,uEAAtB,YAAsB;AAItE;AACA,MAAMC,MAAM,GACTH,YAAD,CAA+BG,MAA/B,KACEH,YAAD,CAA+BG,MAA/B,GAAwCC,QAAQ,CAACC,aAAT,CAAuB,QAAvB,CADzC,CADF;AAGA,MAAMC,OAAO,GAAGH,MAAM,CAACI,UAAP,CAAkB,IAAlB,CAAhB;AACAD,EAAAA,OAAO,CAACJ,IAAR,GAAeA,IAAf;AACA,MAAMM,OAAO,GAAGF,OAAO,CAACG,WAAR,CAAoBR,IAApB,CAAhB;AACA,SAAOO,OAAO,CAACE,KAAf;AACD;AAED;AACA;AACA;AACA;;AACA,OAAO,SAASC,oBAAT,CACLC,aADK,EAGI;AAAA,MADTC,SACS,uEADc,EACd;AACT,MAAMC,OAAO,GAAGD,SAAS,CAACE,IAAV,CAAe,UAAAC,EAAE;AAAA,WAAIA,EAAE,CAACpG,EAAH,KAAUgG,aAAd;AAAA,GAAjB,CAAhB;;AACA,MAAI,CAACE,OAAL,EAAc;AACZjC,IAAAA,OAAO,CAACC,IAAR,+EACyE8B,aADzE,GAEEC,SAFF;AAID;;AACD,SAAOC,OAAP;AACD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASG,6BAAT,CACLrE,QADK,EAGG;AAAA,MADRiE,SACQ,uEADe,EACf;AACR,SAAOjE,QAAQ,CACZpD,GADI,CACA,UAAAsD,OAAO;AAAA,WAAI6D,oBAAoB,CAAC7D,OAAD,EAAU+D,SAAV,CAAxB;AAAA,GADP,EAEJK,MAFI,CAEG,UAAAF,EAAE;AAAA,WAAI,CAAC,CAACA,EAAN;AAAA,GAFL,EAGJxH,GAHI,CAGA,UAAAwH,EAAE;AAAA,WAAIA,EAAE,CAACG,KAAP;AAAA,GAHF,EAIJC,IAJI,CAIC,GAJD,CAAP;AAKD;AAED,OAAO,SAASC,cAAT,CAAwBvH,GAAxB,EAAkCwH,IAAlC,EAAwD;AAC7D,MAAMC,QAAQ,GAAGzH,GAAG,CAACwH,IAAD,CAApB;AACA,mBAAUC,QAAQ,CAAC1D,GAAT,CAAa2D,OAAb,CAAqB,CAArB,CAAV,cAAqCD,QAAQ,CAACzD,GAAT,CAAa0D,OAAb,CAAqB,CAArB,CAArC;AACD;AAED,OAAO,SAASC,yBAAT,CACLzE,SADK,EAML;AACA,MAAI0E,YAAY,GAAG,CAAnB;AACA,MAAIC,YAAY,GAAG,CAAnB;AACA3E,EAAAA,SAAS,CAACE,IAAV,CAAeC,OAAf,CAAuB,UAAArD,GAAG,EAAI;AAC5B,QAAIA,GAAG,CAACJ,IAAJ,CAASuB,UAAT,CAAoB,MAApB,CAAJ,EAAiCyG,YAAY,IAAI5H,GAAG,CAAC8H,QAApB;AACjC,QAAI9H,GAAG,CAACJ,IAAJ,CAASuB,UAAT,CAAoB,SAApB,CAAJ,EAAoC0G,YAAY,IAAI7H,GAAG,CAAC8H,QAApB;AACrC,GAHD;AAIA,MAAMC,cAAc,GACjBH,YAAY,GAAG,IAAhB,GAAwB,GAAxB,GAA+BC,YAAY,GAAG,IAAhB,GAAwB,GADxD;AAEA,SAAO;AACLA,IAAAA,YAAY,EAAZA,YADK;AAELE,IAAAA,cAAc,EAAdA,cAFK;AAGLH,IAAAA,YAAY,EAAZA;AAHK,GAAP;AAKD;AAED;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASI,iBAAT,CACL9E,SADK,EAEI;AACT,SAAOA,SAAS,CAACE,IAAV,CACJgE,MADI,CACG,UAAApH,GAAG;AAAA,WAAIA,GAAG,CAACJ,IAAJ,KAAa,KAAb,IAAsBI,GAAG,CAACY,mBAA9B;AAAA,GADN,EAEJqH,MAFI,CAGH,uBAAyD;AAAA,QAAtDC,UAAsD,QAAtDA,UAAsD;AAAA,QAA1CC,UAA0C,QAA1CA,UAA0C;AAAA,QAA1BvH,mBAA0B,SAA1BA,mBAA0B;AACvD,QAAQwH,QAAR,GAA+BxH,mBAA/B,CAAQwH,QAAR;AAAA,QAAkBC,QAAlB,GAA+BzH,mBAA/B,CAAkByH,QAAlB;AACA,WAAO;AACL;AACAC,MAAAA,YAAY,EAAEF,QAAQ,CAACG,QAAT,CAAkBC,IAF3B;AAGLN,MAAAA,UAAU,EAAEA,UAAU,GAAGG,QAAQ,CAACI,MAH7B;AAILN,MAAAA,UAAU,EAAEA,UAAU,GAAGC,QAAQ,CAACK;AAJ7B,KAAP;AAMD,GAXE,EAYH;AACEH,IAAAA,YAAY,EAAE,IADhB;AAEEJ,IAAAA,UAAU,EAAE,CAFd;AAGEC,IAAAA,UAAU,EAAE;AAHd,GAZG,CAAP;AAkBD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,IAAMO,yBAAyB,GAAG;AAChCC,EAAAA,IAAI,EAAE,KAD0B;AAEhCC,EAAAA,OAAO,EAAE,KAFuB;AAGhCC,EAAAA,GAAG,EAAE,KAH2B;AAIhCC,EAAAA,IAAI,EAAE,KAJ0B;AAKhCC,EAAAA,MAAM,EAAE,KALwB;AAMhCC,EAAAA,IAAI,EAAE,KAN0B;AAOhCC,EAAAA,GAAG,EAAE,IAP2B;AAQhCC,EAAAA,KAAK,EAAE,KARyB;AAShCC,EAAAA,SAAS,EAAE,KATqB;AAUhCC,EAAAA,OAAO,EAAE,KAVuB;AAWhCC,EAAAA,SAAS,EAAE,KAXqB;AAYhCC,EAAAA,OAAO,EAAE,KAZuB;AAahCC,EAAAA,UAAU,EAAE,CAboB;AAchCC,EAAAA,QAAQ,EAAE,KAdsB;AAehCC,EAAAA,aAAa,EAAE;AAfiB,CAAlC;AAkBA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASC,kBAAT,EACL;AACAxG,SAFK,EAKG;AAAA;;AAAA,MAFRyG,eAEQ,uEAFkC,EAElC;AAAA,MADRrF,KACQ;;AACR;AACA,MAAMsF,2BAA2B,mCAC5BlB,yBAD4B,GAE5BiB,eAF4B,CAAjC,CAFQ,CAOR;;;AACA,MAAME,WAAW,GACf,CAAA3G,SAAS,SAAT,IAAAA,SAAS,WAAT,+BAAAA,SAAS,CAAEE,IAAX,oEAAiB6E,MAAjB,CAAwB,UAAC6B,KAAD,EAAQ9J,GAAR,EAAgB;AACtC,WACE,CAACA,GAAG,CAACmE,QAAJ,GAAeyF,2BAA2B,CAAC5J,GAAG,CAACJ,IAAJ,CAAS4C,WAAT,EAAD,CAA1C,IACC,CADF,IACOsH,KAFT;AAID,GALD,EAKG,CALH,MAKS,CANX;;AAQA,UAAQxF,KAAR;AACE,SAAK,OAAL;AACE,aAAOuF,WAAW,GAAG,KAArB;;AACF,SAAK,UAAL;AACE,aAAOA,WAAW,GAAG,IAArB;;AACF,SAAK,OAAL;AACE,aAAOA,WAAW,GAAG,GAArB;;AACF,SAAK,MAAL;AACA;AACE,aAAOA,WAAP;AATJ;AAWD;AAED;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASE,kBAAT,CAA4BC,WAA5B,EAA+D;AAAA;;AACpE,MAAIC,MAAJ;AACA,MAAIC,QAAJ;;AACA,MAAI,YAAYF,WAAhB,EAA6B;AACxBE,IAAAA,QADwB,GACHF,WADG,CACxBE,QADwB;AACdD,IAAAA,MADc,GACHD,WADG,CACdC,MADc;AAE5B,GAFD,MAEO,IAAI,QAAQD,WAAZ,EAAyB;AACrBE,IAAAA,QADqB,GACIF,WADJ,CAC3BxB,IAD2B;AACPyB,IAAAA,MADO,GACID,WADJ,CACXlJ,EADW;AAE/B;;AACD,SAAOoJ,QAAQ,gBAAID,MAAJ,4CAAI,QAAQzI,KAAR,CAAc,GAAd,EAAmB,CAAnB,CAAJ,CAAR,IAAqCyI,MAA5C;AACD;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASE,UAAT,CACLnK,GADK,EAELoK,QAFK,EAGLC,eAHK,EAIkD;AAAA;;AACvD,MAAI,CAACrK,GAAG,CAACsK,YAAT,EAAuB,OAAO;AAAEC,IAAAA,KAAK,EAAEC;AAAT,GAAP;AACvB,MAAMC,oBAAoB,GAAGzK,GAAG,CAACsK,YAAJ,CAAiBlD,MAAjB,CAAwB,iBAAiB;AAAA,QAAdsD,OAAc,SAAdA,OAAc;AACpE,WACEA,OAAO,CAACC,aAAR,CAAsB7J,EAAtB,KAA6BuJ,eAA7B,IACAK,OAAO,CAACE,MAAR,CAAe9J,EAAf,KAAsBsJ,QAFxB;AAID,GAL4B,CAA7B;AAMA,MAAMS,SAAS,4BAAGJ,oBAAoB,CAACxD,IAArB,CAChB,UAAA6D,EAAE;AAAA,WAAIA,EAAE,CAACJ,OAAH,CAAWK,IAAX,KAAoB,UAAxB;AAAA,GADc,CAAH,oFAAG,sBAEfL,OAFY,2DAAG,uBAENH,KAFZ;AAGA,MAAMS,mBAAmB,GAAGP,oBAAoB,CAACxD,IAArB,CAC1B,UAAA6D,EAAE;AAAA,WAAIA,EAAE,CAACJ,OAAH,CAAWK,IAAX,KAAoB,UAAxB;AAAA,GADwB,CAA5B;AAIA,SAAO;AACLR,IAAAA,KAAK,EAAEM,SADF;AAELI,IAAAA,cAAc,EAAED,mBAAF,aAAEA,mBAAF,uBAAEA,mBAAmB,CAAEN,OAArB,CAA6BH;AAFxC,GAAP;AAID;AAED;AACA;AACA;AACA;AACA;AACA;AACA;;AACA,OAAO,SAASW,gBAAT,CACL9H,IADK,EAELgH,QAFK,EAGLC,eAHK,EAIc;AACnB,MAAMc,QAAQ,GAAG/H,IAAI,CAClBgE,MADc,CACP,UAAApH,GAAG;AAAA;;AAAA,WAAI,sBAAAA,GAAG,CAACsK,YAAJ,wEAAkBzG,MAAlB,IAA2B,CAA/B;AAAA,GADI,EAEdnE,GAFc,CAEV,UAAAM,GAAG;AAAA,WAAImK,UAAU,CAACnK,GAAD,EAAMoK,QAAN,EAAgBC,eAAhB,CAAV,CAA2CE,KAA/C;AAAA,GAFO,EAGdnD,MAHc,CAGP,UAAAgE,IAAI;AAAA,WAAIA,IAAI,KAAKZ,SAAb;AAAA,GAHG,CAAjB;AAIA,MAAIW,QAAQ,CAACtH,MAAT,KAAoB,CAAxB,EAA2B,OAAO2G,SAAP;AAC3B,SAAOW,QAAQ,CAAClD,MAAT,CACL,UAACoD,IAAD,EAAOC,GAAP;AAAA;;AAAA,WAAgB;AACd7C,MAAAA,MAAM,EAAE4C,IAAI,CAAC5C,MAAL,IAAc6C,GAAd,aAAcA,GAAd,uBAAcA,GAAG,CAAE7C,MAAnB,KAA6B,CADvB;AAEdF,MAAAA,QAAQ,oBAAE8C,IAAI,CAAC9C,QAAP,2DAAmB+C,GAAnB,aAAmBA,GAAnB,uBAAmBA,GAAG,CAAE/C;AAFlB,KAAhB;AAAA,GADK,EAKL;AAAEE,IAAAA,MAAM,EAAE,CAAV;AAAaF,IAAAA,QAAQ,EAAE;AAAvB,GALK,CAAP;AAOD;;AAED,IAAMgD,uBAAuB,GAAG,SAA1BA,uBAA0B,CAAAC,QAAQ,EAAI;AAC1C,UAAQA,QAAR;AACE,SAAK,wBAAL;AACE,aAAO,sBAAP;;AACF,SAAK,aAAL;AACE,aAAO,WAAP;;AACF,SAAK,WAAL;AACE,aAAO,WAAP;;AACF,SAAK,MAAL;AACE,aAAO,MAAP;;AACF;AACE,aAAO,IAAP;AAVJ;AAYD,CAbD;;AAeA,OAAO,IAAMC,8BAA8B,GAAG,SAAjCA,8BAAiC,CAACzL,GAAD;AAAA;;AAAA,yCACzCA,GADyC;AAE5C0L,IAAAA,iBAAiB,iBAAE1L,GAAG,CAAC2L,MAAN,gDAAE,YAAYC,GAFa;AAG5CC,IAAAA,UAAU,kBAAE7L,GAAG,CAAC2L,MAAN,iDAAE,aAAYZ,IAHoB;AAI5Ce,IAAAA,SAAS,kBAAE9L,GAAG,CAAC2L,MAAN,iDAAE,aAAYC,GAJqB;AAK5C1L,IAAAA,UAAU,EAAEqL,uBAAuB,CAACvL,GAAG,CAAC+L,WAAL,CALS;AAM5C9L,IAAAA,SAAS,EAAEsL,uBAAuB,CAACvL,GAAG,CAACgM,UAAL,CANU;AAO5CtL,IAAAA,kBAAkB,EAAE;AAClBH,MAAAA,iBAAiB,EAAEP,GAAG,CAACU;AADL,KAPwB;AAU5CgC,IAAAA,IAAI,kCACC1C,GAAG,CAAC0C,IADL;AAEFwH,MAAAA,QAAQ,oBAAElK,GAAG,CAAC0C,IAAJ,CAASuJ,IAAX,mDAAE,eAAezD,IAFvB;AAGFyB,MAAAA,MAAM,qBAAEjK,GAAG,CAAC0C,IAAJ,CAASuJ,IAAX,oDAAE,gBAAeC;AAHrB,MAVwC;AAe5CC,IAAAA,KAAK,gBAAEnM,GAAG,CAACmM,KAAN,+CAAE,WAAWC,SAf0B;AAgB5CC,IAAAA,UAAU,iBAAErM,GAAG,CAACmM,KAAN,gDAAE,YAAWG,KAhBqB;AAiB5CC,IAAAA,OAAO,iBAAEvM,GAAG,CAACmM,KAAN,gDAAE,YAAWrL,EAjBwB;AAkB5C0L,IAAAA,aAAa,iBAAExM,GAAG,CAACmM,KAAN,gDAAE,YAAWM,QAlBkB;AAmB5CC,IAAAA,cAAc,iBAAE1M,GAAG,CAACmM,KAAN,gDAAE,YAAWC,SAnBiB;AAoB5CO,IAAAA,cAAc,iBAAE3M,GAAG,CAACmM,KAAN,gDAAE,YAAWS,SApBiB;AAqB5C3I,IAAAA,EAAE,kCACGjE,GAAG,CAACiE,EADP;AAEAiG,MAAAA,QAAQ,kBAAElK,GAAG,CAACiE,EAAJ,CAAOgI,IAAT,iDAAE,aAAazD,IAFvB;AAGAyB,MAAAA,MAAM,mBAAEjK,GAAG,CAACiE,EAAJ,CAAOgI,IAAT,kDAAE,cAAaC;AAHrB,MArB0C;AA0B5CW,IAAAA,YAAY,eAAE7M,GAAG,CAAC8M,IAAN,8CAAE,UAAUD,YA1BoB;AA2B5CE,IAAAA,MAAM,gBAAE/M,GAAG,CAAC8M,IAAN,+CAAE,WAAUZ;AA3B0B;AAAA,CAAvC","sourcesContent":["import polyline from \"@mapbox/polyline\";\nimport {\n  Company,\n  Config,\n  ElevationProfile,\n  FlexBookingInfo,\n  ItineraryOnlyLegsRequired,\n  LatLngArray,\n  Leg,\n  MassUnitOption,\n  Money,\n  Place,\n  Step,\n  Stop,\n  TncFare\n} from \"@opentripplanner/types\";\nimport turfAlong from \"@turf/along\";\n\n// All OTP transit modes\nexport const transitModes = [\n  \"TRAM\",\n  \"BUS\",\n  \"SUBWAY\",\n  \"FERRY\",\n  \"RAIL\",\n  \"GONDOLA\"\n];\n\n/**\n * @param  {config} config OTP-RR configuration object\n * @return {Array}  List of all transit modes defined in config; otherwise default mode list\n */\n\nexport function getTransitModes(config: Config): string[] {\n  if (!config || !config.modes || !config.modes.transitModes)\n    return transitModes;\n\n  return config.modes.transitModes.map(tm =>\n    typeof tm !== \"string\" ? tm.mode : tm\n  );\n}\n\nexport function isTransit(mode: string): boolean {\n  return transitModes.includes(mode) || mode === \"TRANSIT\";\n}\n\n/**\n * Returns true if the leg pickup rules enabled which require\n * calling ahead for the service to run. \"mustPhone\" is the only\n * property which encodes this info.\n */\nexport function isReservationRequired(leg: Leg): boolean {\n  return leg.boardRule === \"mustPhone\" || leg.alightRule === \"mustPhone\";\n}\n/**\n * Returns true if a user must ask the driver to let the user off\n * or if the user must flag the driver down for pickup.\n * \"coordinateWithDriver\" in board/alight rule encodes this info.\n */\nexport function isCoordinationRequired(leg: Leg): boolean {\n  return (\n    leg.boardRule === \"coordinateWithDriver\" ||\n    leg.alightRule === \"coordinateWithDriver\"\n  );\n}\n/**\n * The two rules checked by the above two functions are the only values\n * returned by OTP when a leg is a flex leg.\n */\nexport function isFlex(leg: Leg): boolean {\n  return isReservationRequired(leg) || isCoordinationRequired(leg);\n}\n\nexport function isAdvanceBookingRequired(info: FlexBookingInfo): boolean {\n  return info?.latestBookingTime?.daysPrior > 0;\n}\nexport function legDropoffRequiresAdvanceBooking(leg: Leg): boolean {\n  return isAdvanceBookingRequired(leg.dropOffBookingInfo);\n}\n\nexport function isRideshareLeg(leg: Leg): boolean {\n  return !!leg.rideHailingEstimate?.provider?.id;\n}\n\nexport function isWalk(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"WALK\";\n}\n\nexport function isBicycle(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"BICYCLE\";\n}\n\nexport function isBicycleRent(mode: string): boolean {\n  if (!mode) return false;\n\n  return mode === \"BICYCLE_RENT\";\n}\n\nexport function isCar(mode: string): boolean {\n  if (!mode) return false;\n  return mode.startsWith(\"CAR\");\n}\n\nexport function isMicromobility(mode: string): boolean {\n  if (!mode) return false;\n  return mode.startsWith(\"MICROMOBILITY\") || mode.startsWith(\"SCOOTER\");\n}\n\nexport function isAccessMode(mode: string): boolean {\n  return (\n    isWalk(mode) ||\n    isBicycle(mode) ||\n    isBicycleRent(mode) ||\n    isCar(mode) ||\n    isMicromobility(mode)\n  );\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are transit modes\n */\nexport function hasTransit(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isTransit(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are car-based modes\n */\nexport function hasCar(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isCar(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are bicycle-based modes\n */\nexport function hasBike(modesStr: string): boolean {\n  return modesStr\n    .split(\",\")\n    .some(mode => isBicycle(mode) || isBicycleRent(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes are micromobility-based modes\n */\nexport function hasMicromobility(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => isMicromobility(mode));\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes is a hailing mode\n */\nexport function hasHail(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => mode.indexOf(\"_HAIL\") > -1);\n}\n\n/**\n * @param  {string}  modesStr a comma-separated list of OTP modes\n * @return {boolean} whether any of the modes is a rental mode\n */\nexport function hasRental(modesStr: string): boolean {\n  return modesStr.split(\",\").some(mode => mode.indexOf(\"_RENT\") > -1);\n}\n\nexport function getMapColor(mode: string): string {\n  mode = mode || this.get(\"mode\");\n  if (mode === \"WALK\") return \"#444\";\n  if (mode === \"BICYCLE\") return \"#0073e5\";\n  if (mode === \"SUBWAY\") return \"#e60000\";\n  if (mode === \"RAIL\") return \"#b00\";\n  if (mode === \"BUS\") return \"#080\";\n  if (mode === \"TRAM\") return \"#800\";\n  if (mode === \"FERRY\") return \"#008\";\n  if (mode === \"CAR\") return \"#444\";\n  if (mode === \"MICROMOBILITY\" || mode === \"SCOOTER\") return \"#f5a729\";\n  return \"#aaa\";\n}\n\nexport function toSentenceCase(str: string): string {\n  if (str == null) {\n    return \"\";\n  }\n  str = String(str);\n  return str.charAt(0).toUpperCase() + str.substr(1).toLowerCase();\n}\n\n/**\n * Derive the company string based on mode and network associated with leg.\n */\nexport function getCompanyFromLeg(leg: Leg): string {\n  if (!leg) return null;\n  const {\n    from,\n    mode,\n    rentedBike,\n    rentedCar,\n    rentedVehicle,\n    rideHailingEstimate\n  } = leg;\n  if (mode === \"CAR\" && rentedCar) {\n    return from.networks[0];\n  }\n  if (mode === \"CAR\" && rideHailingEstimate) {\n    return rideHailingEstimate.provider.id;\n  }\n  if (mode === \"BICYCLE\" && rentedBike && from.networks) {\n    return from.networks[0];\n  }\n  if (from.rentalVehicle) {\n    return from.rentalVehicle.network;\n  }\n  if (\n    (mode === \"MICROMOBILITY\" || mode === \"SCOOTER\") &&\n    rentedVehicle &&\n    from.networks\n  ) {\n    return from.networks[0];\n  }\n  return null;\n}\n\nexport function getItineraryBounds(\n  itinerary: ItineraryOnlyLegsRequired\n): LatLngArray[] {\n  let coords = [];\n  itinerary.legs.forEach(leg => {\n    const legCoords = polyline\n      .toGeoJSON(leg.legGeometry.points)\n      .coordinates.map((c: number[]) => [c[1], c[0]]);\n    coords = [...coords, ...legCoords];\n  });\n  return coords;\n}\n\n/**\n * Return a coords object that encloses the given leg's geometry.\n */\nexport function getLegBounds(leg: Leg): number[][] {\n  const coords = polyline\n    .toGeoJSON(leg.legGeometry.points)\n    .coordinates.map(c => [c[1], c[0]]);\n\n  // in certain cases, there might be zero-length coordinates in the leg\n  // geometry. In these cases, build us an array of coordinates using the from\n  // and to data of the leg.\n  if (coords.length === 0) {\n    coords.push([leg.from.lat, leg.from.lon], [leg.to.lat, leg.to.lon]);\n  }\n  return coords;\n}\n\n/* Returns an interpolated lat-lon at a specified distance along a leg */\n\nexport function legLocationAtDistance(leg: Leg, distance: number): number[] {\n  if (!leg.legGeometry) return null;\n\n  try {\n    const line = polyline.toGeoJSON(leg.legGeometry.points);\n    const pt = turfAlong(line, distance, { units: \"meters\" });\n    if (pt && pt.geometry && pt.geometry.coordinates) {\n      return [pt.geometry.coordinates[1], pt.geometry.coordinates[0]];\n    }\n  } catch (e) {\n    // FIXME handle error!\n  }\n\n  return null;\n}\n\n/* Returns an interpolated elevation at a specified distance along a leg */\n\nexport function legElevationAtDistance(\n  points: number[][],\n  distance: number\n): number {\n  // Iterate through the combined elevation profile\n  let traversed = 0;\n  // If first point distance is not zero, insert starting point at zero with\n  // null elevation. Encountering this value should trigger the warning below.\n  if (points[0][0] > 0) {\n    points.unshift([0, null]);\n  }\n  for (let i = 1; i < points.length; i++) {\n    const start = points[i - 1];\n    const elevDistanceSpan = points[i][0] - start[0];\n    if (distance >= traversed && distance <= traversed + elevDistanceSpan) {\n      // Distance falls within this point and the previous one;\n      // compute & return iterpolated elevation value\n      if (start[1] === null) {\n        console.warn(\n          \"Elevation value does not exist for distance.\",\n          distance,\n          traversed\n        );\n        return null;\n      }\n      const pct = (distance - traversed) / elevDistanceSpan;\n      const elevSpan = points[i][1] - start[1];\n      return start[1] + elevSpan * pct;\n    }\n    traversed += elevDistanceSpan;\n  }\n  console.warn(\n    \"Elevation value does not exist for distance.\",\n    distance,\n    traversed\n  );\n  return null;\n}\n\n// Iterate through the steps, building the array of elevation points and\n// keeping track of the minimum and maximum elevations reached\nexport function getElevationProfile(\n  steps: Step[],\n  unitConversion = 1\n): ElevationProfile {\n  let minElev = 100000;\n  let maxElev = -100000;\n  let traversed = 0;\n  let gain = 0;\n  let loss = 0;\n  let previous = null;\n  const points = [];\n  steps.forEach(step => {\n    if (!step.elevation || step.elevation.length === 0) {\n      traversed += step.distance;\n      return;\n    }\n    for (let i = 0; i < step.elevation.length; i++) {\n      const elev = step.elevation[i];\n      if (previous) {\n        const diff = (elev.second - previous.second) * unitConversion;\n        if (diff > 0) gain += diff;\n        else loss += diff;\n      }\n      if (i === 0 && elev.first !== 0) {\n        // console.warn(`No elevation data available for step ${stepIndex}-${i} at beginning of segment`, elev)\n      }\n      const convertedElevation = elev.second * unitConversion;\n      if (convertedElevation < minElev) minElev = convertedElevation;\n      if (convertedElevation > maxElev) maxElev = convertedElevation;\n      points.push([traversed + elev.first, elev.second]);\n      // Insert \"filler\" point if the last point in elevation profile does not\n      // reach the full distance of the step.\n      if (i === step.elevation.length - 1 && elev.first !== step.distance) {\n        // points.push([traversed + step.distance, elev.second])\n      }\n      previous = elev;\n    }\n    traversed += step.distance;\n  });\n  return { maxElev, minElev, points, traversed, gain, loss };\n}\n\n/**\n * Uses canvas.measureText to compute and return the width of the given text of given font in pixels.\n *\n * @param {string} text The text to be rendered.\n * @param {string} font The css font descriptor that text is to be rendered with (e.g. \"bold 14px verdana\").\n *\n * @see https://stackoverflow.com/questions/118241/calculate-text-width-with-javascript/21015393#21015393\n */\nexport function getTextWidth(text: string, font = \"22px Arial\"): number {\n  // Create custom type for function including re-used canvas object\n  type GetTextWidth = typeof getTextWidth & { canvas: HTMLCanvasElement };\n\n  // re-use canvas object for better performance\n  const canvas =\n    (getTextWidth as GetTextWidth).canvas ||\n    ((getTextWidth as GetTextWidth).canvas = document.createElement(\"canvas\"));\n  const context = canvas.getContext(\"2d\");\n  context.font = font;\n  const metrics = context.measureText(text);\n  return metrics.width;\n}\n\n/**\n * Get the configured company object for the given network string if the company\n * has been defined in the provided companies array config.\n */\nexport function getCompanyForNetwork(\n  networkString: string,\n  companies: Company[] = []\n): Company {\n  const company = companies.find(co => co.id === networkString);\n  if (!company) {\n    console.warn(\n      `No company found in config.yml that matches rented vehicle network: ${networkString}`,\n      companies\n    );\n  }\n  return company;\n}\n\n/**\n * Get a string label to display from a list of vehicle rental networks.\n *\n * @param  {Array<string>} networks  A list of network ids.\n * @param  {Array<object>}  [companies=[]] An optional list of the companies config.\n * @return {string}  A label for use in presentation on a website.\n */\nexport function getCompaniesLabelFromNetworks(\n  networks: string[],\n  companies: Company[] = []\n): string {\n  return networks\n    .map(network => getCompanyForNetwork(network, companies))\n    .filter(co => !!co)\n    .map(co => co.label)\n    .join(\"/\");\n}\n\nexport function getTNCLocation(leg: Leg, type: string): string {\n  const location = leg[type];\n  return `${location.lat.toFixed(5)},${location.lon.toFixed(5)}`;\n}\n\nexport function calculatePhysicalActivity(\n  itinerary: ItineraryOnlyLegsRequired\n): {\n  bikeDuration: number;\n  caloriesBurned: number;\n  walkDuration: number;\n} {\n  let walkDuration = 0;\n  let bikeDuration = 0;\n  itinerary.legs.forEach(leg => {\n    if (leg.mode.startsWith(\"WALK\")) walkDuration += leg.duration;\n    if (leg.mode.startsWith(\"BICYCLE\")) bikeDuration += leg.duration;\n  });\n  const caloriesBurned =\n    (walkDuration / 3600) * 280 + (bikeDuration / 3600) * 290;\n  return {\n    bikeDuration,\n    caloriesBurned,\n    walkDuration\n  };\n}\n\n/**\n * For an itinerary, calculates the TNC fares and returns an object with\n * these values and currency info.\n * It is assumed that the same currency is used for all TNC legs.\n */\nexport function calculateTncFares(\n  itinerary: ItineraryOnlyLegsRequired\n): TncFare {\n  return itinerary.legs\n    .filter(leg => leg.mode === \"CAR\" && leg.rideHailingEstimate)\n    .reduce(\n      ({ maxTNCFare, minTNCFare }, { rideHailingEstimate }) => {\n        const { minPrice, maxPrice } = rideHailingEstimate;\n        return {\n          // Assumes a single currency for entire itinerary.\n          currencyCode: minPrice.currency.code,\n          maxTNCFare: maxTNCFare + maxPrice.amount,\n          minTNCFare: minTNCFare + minPrice.amount\n        };\n      },\n      {\n        currencyCode: null,\n        maxTNCFare: 0,\n        minTNCFare: 0\n      }\n    );\n}\n\n/**\n * Sources:\n * - https://www.itf-oecd.org/sites/default/files/docs/environmental-performance-new-mobility.pdf\n * - https://www.thrustcarbon.com/insights/how-to-calculate-emissions-from-a-ferry-journey\n * - https://www.itf-oecd.org/sites/default/files/life-cycle-assessment-calculations-2020.xlsx\n * Other values extrapolated.\n */\nconst CARBON_INTENSITY_DEFAULTS = {\n  walk: 0.026,\n  bicycle: 0.017,\n  car: 0.162,\n  tram: 0.066,\n  subway: 0.066,\n  rail: 0.066,\n  bus: 0.09,\n  ferry: 0.082,\n  cable_car: 0.021,\n  gondola: 0.021,\n  funicular: 0.066,\n  transit: 0.066,\n  leg_switch: 0,\n  airplane: 0.382,\n  micromobility: 0.095\n};\n\n/**\n * @param {itinerary} itinerary OTP trip itinierary, only legs is required.\n * @param {carbonIntensity} carbonIntensity carbon intensity by mode in grams/meter\n * @param {units} units units to be used in return value\n * @return Amount of carbon in chosen unit\n */\nexport function calculateEmissions(\n  // This type makes all the properties from Itinerary optional except legs.\n  itinerary: ItineraryOnlyLegsRequired,\n  carbonIntensity: Record<string, number> = {},\n  units?: MassUnitOption\n): number {\n  // Apply defaults for any values that we don't have.\n  const carbonIntensityWithDefaults = {\n    ...CARBON_INTENSITY_DEFAULTS,\n    ...carbonIntensity\n  };\n\n  // Distance is in meters, totalCarbon is in grams\n  const totalCarbon =\n    itinerary?.legs?.reduce((total, leg) => {\n      return (\n        (leg.distance * carbonIntensityWithDefaults[leg.mode.toLowerCase()] ||\n          0) + total\n      );\n    }, 0) || 0;\n\n  switch (units) {\n    case \"ounce\":\n      return totalCarbon / 28.35;\n    case \"kilogram\":\n      return totalCarbon / 1000;\n    case \"pound\":\n      return totalCarbon / 454;\n    case \"gram\":\n    default:\n      return totalCarbon;\n  }\n}\n\n/**\n * Returns the user-facing stop id to display for a stop or place, using the following priority:\n * 1. stop code,\n * 2. stop id without the agency id portion, if stop id contains an agency portion,\n * 3. stop id, whether null or not (this is the fallback case).\n */\nexport function getDisplayedStopId(placeOrStop: Place | Stop): string {\n  let stopId;\n  let stopCode;\n  if (\"stopId\" in placeOrStop) {\n    ({ stopCode, stopId } = placeOrStop);\n  } else if (\"id\" in placeOrStop) {\n    ({ code: stopCode, id: stopId } = placeOrStop);\n  }\n  return stopCode || stopId?.split(\":\")[1] || stopId;\n}\n\n/**\n * Extracts useful data from the fare products on a leg, such as the leg cost and transfer info.\n * @param leg Leg with fare products (must have used getLegsWithFares)\n * @param category Rider category\n * @param container Fare container (cash, electronic)\n * @returns Object containing price as well as the transfer discount amount, if a transfer was used.\n */\nexport function getLegCost(\n  leg: Leg,\n  mediumId: string,\n  riderCategoryId: string\n): { price?: Money; transferAmount?: Money | undefined } {\n  if (!leg.fareProducts) return { price: undefined };\n  const relevantFareProducts = leg.fareProducts.filter(({ product }) => {\n    return (\n      product.riderCategory.id === riderCategoryId &&\n      product.medium.id === mediumId\n    );\n  });\n  const totalCost = relevantFareProducts.find(\n    fp => fp.product.name === \"rideCost\"\n  )?.product?.price;\n  const transferFareProduct = relevantFareProducts.find(\n    fp => fp.product.name === \"transfer\"\n  );\n\n  return {\n    price: totalCost,\n    transferAmount: transferFareProduct?.product.price\n  };\n}\n\n/**\n * Returns the total itinerary cost for a given set of legs.\n * @param legs Itinerary legs with fare products (must have used getLegsWithFares)\n * @param category Rider category (youth, regular, senior)\n * @param container Fare container (cash, electronic)\n * @returns Money object for the total itinerary cost.\n */\nexport function getItineraryCost(\n  legs: Leg[],\n  mediumId: string,\n  riderCategoryId: string\n): Money | undefined {\n  const legCosts = legs\n    .filter(leg => leg.fareProducts?.length > 0)\n    .map(leg => getLegCost(leg, mediumId, riderCategoryId).price)\n    .filter(cost => cost !== undefined);\n  if (legCosts.length === 0) return undefined;\n  return legCosts.reduce<Money>(\n    (prev, cur) => ({\n      amount: prev.amount + cur?.amount || 0,\n      currency: prev.currency ?? cur?.currency\n    }),\n    { amount: 0, currency: null }\n  );\n}\n\nconst pickupDropoffTypeToOtp1 = otp2Type => {\n  switch (otp2Type) {\n    case \"COORDINATE_WITH_DRIVER\":\n      return \"coordinateWithDriver\";\n    case \"CALL_AGENCY\":\n      return \"mustPhone\";\n    case \"SCHEDULED\":\n      return \"scheduled\";\n    case \"NONE\":\n      return \"none\";\n    default:\n      return null;\n  }\n};\n\nexport const convertGraphQLResponseToLegacy = (leg: any): any => ({\n  ...leg,\n  agencyBrandingUrl: leg.agency?.url,\n  agencyName: leg.agency?.name,\n  agencyUrl: leg.agency?.url,\n  alightRule: pickupDropoffTypeToOtp1(leg.dropoffType),\n  boardRule: pickupDropoffTypeToOtp1(leg.pickupType),\n  dropOffBookingInfo: {\n    latestBookingTime: leg.dropOffBookingInfo\n  },\n  from: {\n    ...leg.from,\n    stopCode: leg.from.stop?.code,\n    stopId: leg.from.stop?.gtfsId\n  },\n  route: leg.route?.shortName,\n  routeColor: leg.route?.color,\n  routeId: leg.route?.id,\n  routeLongName: leg.route?.longName,\n  routeShortName: leg.route?.shortName,\n  routeTextColor: leg.route?.textColor,\n  to: {\n    ...leg.to,\n    stopCode: leg.to.stop?.code,\n    stopId: leg.to.stop?.gtfsId\n  },\n  tripHeadsign: leg.trip?.tripHeadsign,\n  tripId: leg.trip?.gtfsId\n});\n"],"file":"itinerary.js"}