@clarify/edge-router 0.1.0

package/README.md

@@ -0,0 +1,5 @@
+# @clarify/edge-router
+
+```ts
+let router = new Router();
+```

package/dist/index.d.mts

@@ -0,0 +1,423 @@
+//#region src/geomtypes.d.ts
+declare class Point {
+  x: number;
+  y: number;
+  vn: number;
+  constructor(x?: number, y?: number);
+  eq(rhs: Point): boolean;
+  at(dimension: number): number;
+  setAt(dimension: number, value: number): void;
+}
+declare class Box {
+  min: Point;
+  max: Point;
+  constructor();
+  length(dimension: number): number;
+  width(): number;
+  height(): number;
+}
+declare class Polygon {
+  ps: Point[];
+  checkpointsOnRoute: Array<[number, Point]>;
+  constructor(n?: number);
+  clone(): Polygon;
+  clear(): void;
+  empty(): boolean;
+  size(): number;
+  at(index: number): Point;
+  simplify(): Polygon;
+  checkpointsOnSegment(segmentLowerIndex: number, indexModifier?: number): Point[];
+  offsetBoundingBox(offset: number): Box;
+}
+declare class Rect extends Polygon {
+  private _origin;
+  private _size;
+  constructor(origin: {
+    x: number;
+    y: number;
+  }, size: {
+    width: number;
+    height: number;
+  });
+  offsetPolygon(bufferSpace: number): Rect;
+}
+//#endregion
+//#region src/obstacle.d.ts
+declare class Obstacle {
+  readonly router: Router;
+  readonly polygon: Rect;
+  _active: boolean;
+  _firstVert: VertInf;
+  _lastVert: VertInf;
+  constructor(router: Router, poly: Rect);
+  centreVertex(): VertInf | null;
+  isFreeJunction(): boolean;
+  firstVert(): VertInf | null;
+  lastVert(): VertInf | null;
+  routingBox(): Box;
+  routingPolygon(bufferSpace: number): Rect;
+  /** @internal */
+  isActive(): boolean;
+  /** @internal */
+  makeActive(): void;
+  /** @internal */
+  makeInactive(): void;
+  /** @internal */
+  removeFromGraph(): void;
+}
+//#endregion
+//#region src/junction.d.ts
+declare class Junction extends Obstacle {
+  followingConns: Set<Endpoint>;
+  private _position;
+  private _positionFixed;
+  readonly _centreVertex: VertInf;
+  _centreConnectionCost: number;
+  constructor(router: Router, position: Point);
+  position(): Point;
+  centreVertex(): VertInf;
+  /** @internal */
+  centreConnectionCost(): number;
+  setPositionFixed(fixed: boolean): void;
+  positionFixed(): boolean;
+  isFreeJunction(): boolean;
+  static makeRectangle(router: Router, position: Point): Rect;
+  preferOrthogonalDimension(dim: number): void;
+  makeInactive(): void;
+  addFollowingConnEnd(connEnd: Endpoint): void;
+  removeFollowingConnEnd(connEnd: Endpoint): void;
+  attachedConnectors(): Edge[];
+}
+//#endregion
+//#region src/edge.d.ts
+declare class Edge {
+  router: Router;
+  /** @internal */
+  _id: number;
+  private _needsRerouteFlag;
+  private _active;
+  private _hateCrossings;
+  _route: Polygon;
+  private _displayRoute;
+  private _srcVert;
+  private _dstVert;
+  private _startVert;
+  private _srcConnend;
+  private _dstConnend;
+  private _checkpoints;
+  private _checkpointVertices;
+  get srcConnEnd(): Endpoint | null;
+  get dstConnEnd(): Endpoint | null;
+  constructor(router: Router, src: Endpoint, dst: Endpoint);
+  route(): Polygon;
+  displayRoute(): Polygon;
+  endpointConnEnds(): [Endpoint, Endpoint] | null;
+  endpointAnchors(): [Junction | null, Junction | null];
+  setRoutingCheckpoints(checkpoints: Checkpoint[]): void;
+  routingCheckpoints(): Checkpoint[];
+  possibleDstPinPoints(): Point[];
+  setHateCrossings(val: boolean): void;
+  doesHateCrossings(): boolean;
+  set_route(route: Polygon): void;
+  generatePath(): boolean;
+  /** @internal */
+  makeActive(): void;
+  /** @internal */
+  makeInactive(): void;
+  /** @internal */
+  src(): VertInf | null;
+  /** @internal */
+  dst(): VertInf | null;
+  /** @internal */
+  makePathInvalid(): void;
+  /** @internal */
+  updateEndPoint(type: 'src' | 'tar', connEnd: Endpoint): void;
+  /** @internal */
+  getConnEndForEndpointVertex(vertex: VertInf | null): Endpoint | null;
+  /** @internal */
+  assignConnectionPinVisibility(connect: boolean): [boolean, boolean];
+  private _wirePinVisibility;
+  /** @internal */
+  generateStandardPath(path: Point[], vertices: VertInf[]): void;
+  /** @internal */
+  generateCheckpointsPath(path: Point[], vertices: VertInf[]): void;
+}
+//#endregion
+//#region src/utilities/option-set.d.ts
+declare class OptionSet {
+  private rawValue;
+  constructor(value: number | OptionSet[]);
+  has(value: OptionSet): boolean;
+  add(value: typeof this): typeof this;
+  equal(other: typeof this): boolean;
+  static zero: OptionSet;
+}
+//#endregion
+//#region src/endpoint.d.ts
+declare class Direction extends OptionSet {
+  static blockStart: Direction;
+  static blockEnd: Direction;
+  static block: Direction;
+  static inlineStart: Direction;
+  static inlineEnd: Direction;
+  static inline: Direction;
+  static all: Direction;
+}
+declare enum ConnEndType {
+  ConnEndPoint = 0,
+  ConnEndJunction = 1
+}
+declare class Checkpoint {
+  point: Point;
+  arrivalDirections: Direction;
+  departureDirections: Direction;
+  constructor(point: Point, arrivalDirections?: Direction, departureDirections?: Direction);
+}
+declare class Endpoint {
+  /** @internal */
+  _type: ConnEndType;
+  /** @internal */
+  _point: Point;
+  directions: Direction;
+  _anchorObj: Junction | null;
+  /** @internal */
+  _connRef: Edge | null;
+  constructor(point: Point);
+  constructor(point: Point, visDirs: Direction);
+  constructor(junctionRef: Junction);
+  type(): ConnEndType;
+  position(): Point;
+  junction(): Junction | null;
+  /** @internal */
+  isPinConnection(): boolean;
+  /** @internal */
+  endpointType(): 'src' | 'tar';
+  /** @internal */
+  connect(conn: Edge): void;
+  /** @internal */
+  disconnect(shapeDeleted?: boolean): void;
+}
+//#endregion
+//#region src/graph.d.ts
+declare class EdgeInf {
+  lstPrev: EdgeInf | null;
+  lstNext: EdgeInf | null;
+  private _router;
+  private _added;
+  private _isHyperedgeSegment;
+  private _disabled;
+  private _vert1;
+  private _vert2;
+  private _dist;
+  private _mtstDist;
+  constructor(v1: VertInf, v2: VertInf, router: Router);
+  getDist(): number;
+  isOrthogonal(): boolean;
+  isDummyConnection(): boolean;
+  isDisabled(): boolean;
+  setDisabled(disabled: boolean): void;
+  isHyperedgeSegment(): boolean;
+  setHyperedgeSegment(hyperedge: boolean): void;
+  mtstDist(): number;
+  setMtstDist(joinCost: number): void;
+  otherVert(vert: VertInf): VertInf;
+  vert1(): VertInf;
+  vert2(): VertInf;
+  setDist(dist: number): void;
+  makeActive(): void;
+  makeInactive(): void;
+  destroy(): void;
+  rotationLessThan(lastV: VertInf | null, rhs: EdgeInf): boolean;
+  private isBetween;
+  static existingEdge(i: VertInf, j: VertInf): EdgeInf | null;
+}
+declare class EdgeList {
+  private _firstEdge;
+  private _lastEdge;
+  private _count;
+  constructor();
+  size(): number;
+  begin(): EdgeInf | null;
+  end(): null;
+  addEdge(edge: EdgeInf): void;
+  removeEdge(edge: EdgeInf): void;
+  clear(): void;
+}
+//#endregion
+//#region src/vertex.d.ts
+interface ANode {}
+interface VertInfRoles {
+  isConnPoint?: boolean;
+  isOrthShapeEdge?: boolean;
+  isJunctionCentre?: boolean;
+  isConnCheckpoint?: boolean;
+  isDummyPinHelper?: boolean;
+  isSrcEndpoint?: boolean;
+  isTarEndpoint?: boolean;
+  isDimensionChangePartner?: boolean;
+}
+declare class VertInf {
+  objID: number;
+  vn: number;
+  readonly _seq: number;
+  point: Point;
+  isConnPoint: boolean;
+  isOrthShapeEdge: boolean;
+  isJunctionCentre: boolean;
+  isConnCheckpoint: boolean;
+  isDummyPinHelper: boolean;
+  isSrcEndpoint: boolean;
+  isTarEndpoint: boolean;
+  isDimensionChangePartner: boolean;
+  lstPrev: VertInf | null;
+  lstNext: VertInf | null;
+  shPrev: VertInf | null;
+  shNext: VertInf | null;
+  orthogVisList: EdgeInf[];
+  orthogVisListSize: number;
+  pathNext: VertInf | null;
+  aStarDoneNodes: ANode[];
+  aStarPendingNodes: ANode[];
+  orthogonalPartner: VertInf | null;
+  _treeRootBox: {
+    value: VertInf | null;
+  } | null;
+  _sptfRoot: VertInf | null;
+  sptfDist: number;
+  visDirections: Direction;
+  orthogVisPropFlags: number;
+  constructor(objID: number, vn: number, point: Point, roles?: VertInfRoles);
+  private applyRoles;
+  resetIdAndPoint(objID: number, vn: number, point: Point, roles?: VertInfRoles): void;
+  resetPoint(point: Point): void;
+  removeFromGraph(_isConnVert?: boolean): void;
+  directionFrom(other: VertInf): Direction;
+  setVisibleDirections(directions: Direction): void;
+  pathLeadsBackTo(start: VertInf): number;
+  hasNeighbour(target: VertInf): EdgeInf | null;
+  makeTreeRootPointer(root: VertInf): {
+    value: VertInf | null;
+  };
+  treeRoot(): VertInf | null;
+  treeRootPointer(): {
+    value: VertInf | null;
+  } | null;
+  setTreeRootPointer(pointer: {
+    value: VertInf | null;
+  } | null): void;
+  clearTreeRootPointer(): void;
+  setSPTFRoot(root: VertInf): void;
+  sptfRoot(): VertInf | null;
+}
+declare class VertInfList {
+  private _firstShapeVert;
+  private _firstConnVert;
+  private _lastShapeVert;
+  private _lastConnVert;
+  private _shapeVertices;
+  private _connVertices;
+  constructor();
+  addVertex(vert: VertInf): void;
+  removeVertex(vert: VertInf | null): VertInf | null;
+  getVertexByPos(p: Point): VertInf | null;
+  shapesBegin(): VertInf | null;
+  connsBegin(): VertInf | null;
+  end(): null;
+  connsSize(): number;
+  shapesSize(): number;
+}
+//#endregion
+//#region src/hyperedge.d.ts
+interface HyperedgeNewAndDeletedObjectLists {
+  newJunctionList: Junction[];
+  newConnectorList: Edge[];
+  deletedJunctionList: Junction[];
+  deletedConnectorList: Edge[];
+  changedConnectorList: Edge[];
+}
+type Hyperedge = {
+  type: 'terminals';
+  connEnds: Endpoint[];
+} | {
+  type: 'junction';
+  junction: Junction;
+} | {
+  type: 'invalid';
+};
+declare class HyperedgeRerouter {
+  router: Router;
+  hyperedges: Hyperedge[];
+  private m_new_junctions_vector;
+  private m_deleted_junctions_vector;
+  private m_new_connectors_vector;
+  private m_deleted_connectors_vector;
+  private m_terminal_vertices_vector;
+  private m_added_vertices;
+  /** @internal */
+  addedVertexCount(): number;
+  constructor(router: Router, hyperedges: Hyperedge[]);
+  count(): number;
+  newAndDeletedObjectLists(index: number): HyperedgeNewAndDeletedObjectLists;
+  /** @internal */
+  private findAttachedFromConnector;
+  /** @internal */
+  private findAttachedFromJunction;
+  /** @internal */
+  calcHyperedgeConnectors(): Set<Edge>;
+  /** @internal */
+  private findExistingConnectorsForTerminals;
+  /** @internal */
+  performRerouting(): void;
+}
+//#endregion
+//#region src/router.d.ts
+type RoutingParams = {
+  segmentPenalty: number;
+  crossingPenalty: number;
+  fixedSharedPathPenalty: number;
+  portDirectionPenalty: number;
+  shapeBufferDistance: number;
+  idealNudgingDistance: number;
+  reverseDirectionPenalty: number;
+};
+type RoutingOptions = {
+  nudgeOrthogonalSegmentsConnectedToShapes: boolean;
+  improveHyperedgeRoutesMovingJunctions: boolean;
+  penaliseOrthogonalSharedPathsAtConnEnds: boolean;
+  nudgeOrthogonalTouchingColinearSegments: boolean;
+  performUnifyingNudgingPreprocessingStep: boolean;
+  improveHyperedgeRoutesMovingAddingAndDeletingJunctions: boolean;
+  nudgeSharedPathsWithCommonEndPoint: boolean;
+};
+declare class Router {
+  m_obstacles: Obstacle[];
+  connRefs: Edge[];
+  visOrthogGraph: EdgeList;
+  vertices: VertInfList;
+  params: RoutingParams;
+  options: RoutingOptions;
+  hyperedgesForRerouting: Hyperedge[];
+  private _nextObjectId;
+  private m_in_crossing_rerouting_stage;
+  constructor(params?: Partial<RoutingParams>, options?: Partial<RoutingOptions>);
+  /** @internal */
+  _assignObjectId(): number;
+  createObstacle(rect: Rect): Obstacle;
+  /** @internal */
+  addObstacle(obstacle: Obstacle): void;
+  /** @internal */
+  removeObstacle(obstacle: Obstacle): void;
+  addJunction(junction: Junction): void;
+  deleteConnector(connector: Edge): void;
+  deleteJunction(junction: Junction): void;
+  isInCrossingPenaltyReroutingStage(): boolean;
+  regenerateStaticBuiltGraph(): void;
+  registerHyperedgeForRerouting(hyperedge: Hyperedge): number;
+  route(): {
+    anyChange: boolean;
+    hyperedgeRerouter: HyperedgeRerouter | null;
+  };
+}
+//#endregion
+export { Checkpoint, Direction, Edge, Endpoint, Junction, Point, Rect, Router };
+//# sourceMappingURL=index.d.mts.map

package/dist/index.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.mts","names":[],"sources":["../src/geomtypes.ts","../src/obstacle.ts","../src/junction.ts","../src/edge.ts","../src/utilities/option-set.ts","../src/endpoint.ts","../src/graph.ts","../src/vertex.ts","../src/hyperedge.ts","../src/router.ts"],"mappings":";cAea,KAAA;EACX,CAAA;EACA,CAAA;EAIA,EAAA;cAEY,CAAA,WAAO,CAAA;EAMnB,EAAA,CAAG,GAAA,EAAK,KAAK;EAKb,EAAA,CAAG,SAAA;EAKH,KAAA,CAAM,SAAA,UAAmB,KAAA;AAAA;AAAA,cAMd,GAAA;EACX,GAAA,EAAK,KAAA;EACL,GAAA,EAAK,KAAK;;EAOV,MAAA,CAAO,SAAA;EAMP,KAAA;EAIA,MAAA;AAAA;AAAA,cAKW,OAAA;EACX,EAAA,EAAI,KAAA;EAGJ,kBAAA,EAAoB,KAAA,UAAe,KAAA;cAEvB,CAAA;EAMZ,KAAA,IAAS,OAAA;EAeT,KAAA;EAIA,KAAA;EAIA,IAAA;EAIA,EAAA,CAAG,KAAA,WAAgB,KAAA;EAInB,QAAA,IAAY,OAAA;EA+BZ,oBAAA,CAAqB,iBAAA,UAA2B,aAAA,YAAoB,KAAA;EAgBpE,iBAAA,CAAkB,MAAA,WAAiB,GAAA;AAAA;AAAA,cAwBxB,IAAA,SAAa,OAAO;EAAA,QACvB,OAAA;EAAA,QACA,KAAA;cAEN,MAAA;IAAU,CAAA;IAAW,CAAA;EAAA,GACrB,IAAA;IAAQ,KAAA;IAAe,MAAA;EAAA;EAgBzB,aAAA,CAAc,WAAA,WAAmB,IAAA;AAAA;;;cCpMtB,QAAA;EAAA,SACF,MAAA,EAAQ,MAAA;EAAA,SACR,OAAA,EAAS,IAAA;EAElB,OAAA;EACA,UAAA,EAAY,OAAA;EACZ,SAAA,EAAW,OAAA;cAEC,MAAA,EAAQ,MAAA,EAAQ,IAAA,EAAM,IAAA;EA2ClC,YAAA,IAAgB,OAAA;EAOhB,cAAA;EAIA,SAAA,IAAa,OAAA;EAIb,QAAA,IAAY,OAAA;EAKZ,UAAA,IAAc,GAAA;EAMd,cAAA,CAAe,WAAA,WAAsB,IAAA;ED9CrC;ECqDA,QAAA;EDrDyB;EC0DzB,UAAA;ED1DsC;ECyEtC,YAAA;EDnEc;ECkFd,eAAA;AAAA;;;cCrHW,QAAA,SAAiB,QAAA;EAC5B,cAAA,EAAc,GAAA,CAAA,QAAA;EAAA,QACN,SAAA;EAAA,QACA,cAAA;EAAA,SAOC,aAAA,EAAe,OAAA;EACxB,qBAAA;cAEY,MAAA,EAAQ,MAAA,EAAQ,QAAA,EAAU,KAAA;EAkBtC,QAAA,IAAY,KAAA;EAMH,YAAA,IAAgB,OAAA;EFbtB;EEuBH,oBAAA;EAKA,gBAAA,CAAiB,KAAA;EAKjB,aAAA;EAMS,cAAA;EAAA,OAKF,aAAA,CAAc,MAAA,EAAQ,MAAA,EAAQ,QAAA,EAAU,KAAA,GAAQ,IAAA;EAiBvD,yBAAA,CAA0B,GAAA;EAOjB,YAAA;EAaT,mBAAA,CAAoB,OAAA,EAAS,QAAA;EAI7B,sBAAA,CAAuB,OAAA,EAAS,QAAA;EAKhC,kBAAA,IAAsB,IAAA;AAAA;;;cCzEX,IAAA;EACX,MAAA,EAAQ,MAAA;EH/BR;EGgCiB,GAAA;EAAA,QACT,iBAAA;EAAA,QACA,OAAA;EAAA,QACA,cAAA;EACR,MAAA,EAAQ,OAAA;EAAA,QACA,aAAA;EAAA,QACA,QAAA;EAAA,QACA,QAAA;EAAA,QACA,UAAA;EAAA,QACA,WAAA;EAAA,QACA,WAAA;EAAA,QACA,YAAA;EAAA,QACA,mBAAA;EAAA,IAIJ,UAAA,IAAc,QAAA;EAAA,IAId,UAAA,IAAc,QAAA;cAMN,MAAA,EAAQ,MAAA,EAAQ,GAAA,EAAK,QAAA,EAAU,GAAA,EAAK,QAAA;EAwBhD,KAAA,IAAS,OAAA;EAKT,YAAA,IAAgB,OAAA;EAQhB,gBAAA,KAAqB,QAAA,EAAU,QAAA;EAe/B,eAAA,KAAoB,QAAA,SAAiB,QAAA;EASrC,qBAAA,CAAsB,WAAA,EAAa,UAAA;EAsBnC,kBAAA,IAAsB,UAAA;EAStB,oBAAA,IAAwB,KAAA;EAQxB,gBAAA,CAAiB,GAAA;EAKjB,iBAAA;EAKA,SAAA,CAAU,KAAA,EAAO,OAAA;EAKjB,YAAA;EHlIM;EGmLN,UAAA;EH9KW;EGoLX,YAAA;;EASA,GAAA,IAAO,OAAA;EHzL4B;EG8LnC,GAAA,IAAO,OAAA;EHtLE;EG2LT,eAAA;EH5JY;EGiKZ,cAAA,CAAe,IAAA,iBAAqB,OAAA,EAAS,QAAA;EHlHV;EGgMnC,2BAAA,CAA4B,MAAA,EAAQ,OAAA,UAAiB,QAAA;EHhMf;EGoPtC,6BAAA,CAA8B,OAAA;EAAA,QAwBtB,kBAAA;EHlWR;EG8WA,oBAAA,CAAqB,IAAA,EAAM,KAAA,IAAS,QAAA,EAAU,OAAA;EH9WX;EG0YnC,uBAAA,CAAwB,IAAA,EAAM,KAAA,IAAS,QAAA,EAAU,OAAA;AAAA;;;cCndtC,SAAA;EAAA,QACH,QAAA;cACI,KAAA,WAAgB,SAAA;EAW5B,GAAA,CAAI,KAAA,EAAO,SAAA;EAIX,GAAA,CAAI,KAAA;EAKJ,KAAA,CAAM,KAAA;EAAA,OAIC,IAAA,EAAI,SAAA;AAAA;;;cClBA,SAAA,SAAkB,SAAA;EAAA,OACtB,UAAA,EAAU,SAAA;EAAA,OACV,QAAA,EAAQ,SAAA;EAAA,OACR,KAAA,EAAK,SAAA;EAAA,OAEL,WAAA,EAAW,SAAA;EAAA,OACX,SAAA,EAAS,SAAA;EAAA,OACT,MAAA,EAAM,SAAA;EAAA,OAEN,GAAA,EAAG,SAAA;AAAA;AAAA,aAGA,WAAA;EACV,YAAA;EACA,eAAe;AAAA;AAAA,cAOJ,UAAA;EACX,KAAA,EAAO,KAAA;EACP,iBAAA,EAAmB,SAAA;EACnB,mBAAA,EAAqB,SAAA;cAGnB,KAAA,EAAO,KAAA,EACP,iBAAA,GAAiB,SAAA,EACjB,mBAAA,GAAmB,SAAA;AAAA;AAAA,cAYV,QAAA;ELFD;EKGO,KAAA,EAAO,WAAA;ELJxB;EKKiB,MAAA,EAAQ,KAAA;EACzB,UAAA,EAAY,SAAA;EAEZ,UAAA,EAAY,QAAA;ELPP;EKQY,QAAA,EAAU,IAAA;cAIf,KAAA,EAAO,KAAA;cACP,KAAA,EAAO,KAAA,EAAO,OAAA,EAAS,SAAA;cACvB,WAAA,EAAa,QAAA;EAsBzB,IAAA,IAAQ,WAAA;EAIR,QAAA,IAAY,KAAA;EAOZ,QAAA,IAAY,QAAA;EL9BN;EKuCN,eAAA;ELlCkB;EKuClB,YAAA;ELtCI;EK2CJ,OAAA,CAAQ,IAAA,EAAM,IAAA;ELxCM;EKgDpB,UAAA,CAAW,YAAA;AAAA;;;cClFA,OAAA;EAEX,OAAA,EAAS,OAAA;EACT,OAAA,EAAS,OAAA;EAAA,QAED,OAAA;EAAA,QACA,MAAA;EAAA,QACA,mBAAA;EAAA,QACA,SAAA;EAAA,QACA,MAAA;EAAA,QACA,MAAA;EAAA,QAEA,KAAA;EAAA,QACA,SAAA;cAEI,EAAA,EAAI,OAAA,EAAS,EAAA,EAAI,OAAA,EAAS,MAAA,EAAQ,MAAA;EAgB9C,OAAA;EAIA,YAAA;EAUA,iBAAA;EAOA,UAAA;EAIA,WAAA,CAAY,QAAA;EAIZ,kBAAA;EAIA,mBAAA,CAAoB,SAAA;EAIpB,QAAA;EAIA,WAAA,CAAY,QAAA;EAIZ,SAAA,CAAU,IAAA,EAAM,OAAA,GAAU,OAAA;EAO1B,KAAA,IAAS,OAAA;EAIT,KAAA,IAAS,OAAA;EAOT,OAAA,CAAQ,IAAA;EAWR,UAAA;EAWA,YAAA;EAUA,OAAA;EAUA,gBAAA,CAAiB,KAAA,EAAO,OAAA,SAAgB,GAAA,EAAK,OAAA;EAAA,QAoCrC,SAAA;EAAA,OAWD,YAAA,CAAa,CAAA,EAAG,OAAA,EAAS,CAAA,EAAG,OAAA,GAAU,OAAA;AAAA;AAAA,cAYlC,QAAA;EAAA,QACH,UAAA;EAAA,QACA,SAAA;EAAA,QACA,MAAA;;EAQR,IAAA;EAIA,KAAA,IAAS,OAAA;EAIT,GAAA;EAKA,OAAA,CAAQ,IAAA,EAAM,OAAA;EAgBd,UAAA,CAAW,IAAA,EAAM,OAAA;EAiBjB,KAAA;AAAA;;;UC9Re,KAAA;AAAA,UAeA,YAAA;EACf,WAAA;EACA,eAAA;EACA,gBAAA;EACA,gBAAA;EACA,gBAAA;EAIA,aAAA;EACA,aAAA;EAGA,wBAAA;AAAA;AAAA,cAWW,OAAA;EAOX,KAAA;EACA,EAAA;EAAA,SAKS,IAAA;EAET,KAAA,EAAO,KAAA;EAOP,WAAA;EACA,eAAA;EACA,gBAAA;EACA,gBAAA;EACA,gBAAA;EACA,aAAA;EACA,aAAA;EACA,wBAAA;EAGA,OAAA,EAAS,OAAA;EACT,OAAA,EAAS,OAAA;EAET,MAAA,EAAQ,OAAA;EACR,MAAA,EAAQ,OAAA;EAGR,aAAA,EAAe,OAAA;EACf,iBAAA;EAGA,QAAA,EAAU,OAAA;EACV,cAAA,EAAgB,KAAA;EAChB,iBAAA,EAAmB,KAAA;EAGnB,iBAAA,EAAmB,OAAA;EAInB,YAAA;IAAgB,KAAA,EAAO,OAAA;EAAA;EAKvB,SAAA,EAAW,OAAA;EAEX,QAAA;EAEA,aAAA,EAAe,SAAA;EAIf,kBAAA;cAGE,KAAA,UACA,EAAA,UACA,KAAA,EAAO,KAAA,EACP,KAAA,GAAO,YAAA;EAAA,QAgCD,UAAA;EAcR,eAAA,CACE,KAAA,UACA,EAAA,UACA,KAAA,EAAO,KAAA,EACP,KAAA,GAAQ,YAAA;EAYV,UAAA,CAAW,KAAA,EAAO,KAAA;EAMlB,eAAA,CAAgB,WAAA;EAShB,aAAA,CAAc,KAAA,EAAO,OAAA,GAAU,SAAA;EAwB/B,oBAAA,CAAqB,UAAA,EAAY,SAAA;EAcjC,eAAA,CAAgB,KAAA,EAAO,OAAA;EAWvB,YAAA,CAAa,MAAA,EAAQ,OAAA,GAAU,OAAA;EAW/B,mBAAA,CAAoB,IAAA,EAAM,OAAA;IAAY,KAAA,EAAO,OAAA;EAAA;EAK7C,QAAA,IAAY,OAAA;EAIZ,eAAA;IAAqB,KAAA,EAAO,OAAA;EAAA;EAI5B,kBAAA,CAAmB,OAAA;IAAW,KAAA,EAAO,OAAA;EAAA;EAIrC,oBAAA;EAOA,WAAA,CAAY,IAAA,EAAM,OAAA;EAIlB,QAAA,IAAY,OAAA;AAAA;AAAA,cAaD,WAAA;EAAA,QACH,eAAA;EAAA,QACA,cAAA;EAAA,QACA,cAAA;EAAA,QACA,aAAA;EAAA,QACA,cAAA;EAAA,QACA,aAAA;;EAWR,SAAA,CAAU,IAAA,EAAM,OAAA;EA6BhB,YAAA,CAAa,IAAA,EAAM,OAAA,UAAiB,OAAA;EA8DpC,cAAA,CAAe,CAAA,EAAG,KAAA,GAAQ,OAAA;EAO1B,WAAA,IAAe,OAAA;EAMf,UAAA,IAAc,OAAA;EAKd,GAAA;EAIA,SAAA;EAIA,UAAA;AAAA;;;UC7Xe,iCAAA;EAEf,eAAA,EAAiB,QAAA;EAEjB,gBAAA,EAAkB,IAAA;EAElB,mBAAA,EAAqB,QAAA;EAErB,oBAAA,EAAsB,IAAA;EAGtB,oBAAA,EAAsB,IAAA;AAAA;AAAA,KAGZ,SAAA;EACN,IAAA;EAAmB,QAAA,EAAU,QAAA;AAAA;EAE7B,IAAA;EACA,QAAA,EAAU,QAAQ;AAAA;EAElB,IAAA;AAAA;AAAA,cAmEO,iBAAA;EACX,MAAA,EAAQ,MAAA;EACR,UAAA,EAAY,SAAA;EAAA,QAOJ,sBAAA;EAAA,QACA,0BAAA;EAAA,QACA,uBAAA;EAAA,QACA,2BAAA;EAAA,QACA,0BAAA;EAAA,QACA,gBAAA;;EAQR,gBAAA;cAIY,MAAA,EAAQ,MAAA,EAAQ,UAAA,EAAY,SAAA;EAMxC,KAAA;EAMA,wBAAA,CAAyB,KAAA,WAAgB,iCAAA;ER3GnC;EAAA,QQiIE,yBAAA;ER5HG;EAAA,QQwKH,wBAAA;;EAiCR,uBAAA,IAA2B,GAAA,CAAI,IAAA;ERrMI;EAAA,QQ+Q3B,kCAAA;ERvQC;EQuST,gBAAA;AAAA;;;KC3WU,aAAA;EACV,cAAA;EACA,eAAA;EACA,sBAAA;EACA,oBAAA;EACA,mBAAA;EACA,oBAAA;EACA,uBAAA;AAAA;AAAA,KAGU,cAAA;EACV,wCAAA;EACA,qCAAA;EACA,uCAAA;EACA,uCAAA;EACA,uCAAA;EACA,sDAAA;EACA,kCAAA;AAAA;AAAA,cAGW,MAAA;EAQX,WAAA,EAAa,QAAA;EACb,QAAA,EAAU,IAAA;EACV,cAAA,EAAgB,QAAA;EAChB,QAAA,EAAU,WAAA;EAIV,MAAA,EAAQ,aAAA;EACR,OAAA,EAAS,cAAA;EACT,sBAAA,EAAwB,SAAA;EAAA,QAEhB,aAAA;EAAA,QACA,6BAAA;cAGN,MAAA,GAAQ,OAAA,CAAQ,aAAA,GAChB,OAAA,GAAS,OAAA,CAAQ,cAAA;ETYR;ES+BX,eAAA;EAMA,cAAA,CAAe,IAAA,EAAM,IAAA,GAAI,QAAA;ETpCrB;ES6CJ,WAAA,CAAY,QAAA,EAAU,QAAA;ET1CF;ESgDpB,cAAA,CAAe,QAAA,EAAU,QAAA;EASzB,WAAA,CAAY,QAAA,EAAU,QAAA;EAStB,eAAA,CAAgB,SAAA,EAAW,IAAA;EAQ3B,cAAA,CAAe,QAAA,EAAU,QAAA;EAWzB,iCAAA;EAYA,0BAAA;EAKA,6BAAA,CAA8B,SAAA,EAAW,SAAA;EA6BzC,KAAA"}