@recast-navigation/playcanvas 0.35.0

package/LICENSE

@@ -0,0 +1,21 @@
+The MIT License
+
+Copyright © 2022 Isaac Mason
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.

package/README.md

@@ -0,0 +1,135 @@
+# @recast-navigation/playcanvas
+
+PlayCanvas nav mesh generation and visualisation helpers for [`recast-navigation`](https://github.com/isaac-mason/recast-navigation-js/tree/main/packages/recast-navigation).
+
+## Installation
+
+```bash
+> npm install @recast-navigation/playcanvas recast-navigation
+```
+
+## Usage
+
+### Importing
+
+To import the PlayCanvas glue, you can either use the `playcanvas` entrypoint in `recast-navigation`:
+
+```ts
+import { init } from 'recast-navigation'
+import { ... } from 'recast-navigation/playcanvas';
+```
+
+Or you can use the packages directly:
+
+```ts
+import { init } from '@recast-navigation/core'
+import { ... } from '@recast-navigation/playcanvas';
+```
+
+### Initialization
+
+Before you can use the library, you must initialize it. This is an asynchronous operation.
+
+Calling `init()` after the library has already been initialized will return a promise that resolves immediately.
+
+```ts
+import { init } from 'recast-navigation';
+
+await init();
+```
+
+### Generating a NavMesh
+
+This package provides convenience functions for generating nav meshes from playcanvas MeshInstance objects.
+
+```ts
+import { init } from 'recast-navigation';
+import { pcToSoloNavMesh, pcToTiledNavMesh, pcToTileCache } from 'recast-navigation/playcanvas';
+
+/* initialize the library */
+await init();
+
+/* generate a solo navmesh */
+const { success, navMesh } = pcToSoloNavMesh(meshInstances, {
+  // ... nav mesh generation config ...
+}});
+
+/* generate a tiled navmesh */
+const { success, navMesh } = pcToTiledNavMesh(meshInstances, {
+  tileSize: 16,
+  // ... nav mesh generation config ...
+}});
+
+/* generate a tile cache with support for temporary obstacles */
+const { success, navMesh, tileCache } = pcToTileCache(meshInstances, {
+  tileSize: 16,
+  // ... nav mesh generation config ...
+}});
+```
+
+### Interacting with a NavMesh
+
+You can documentation for interacting with the generated navmesh in the core library README:
+
+https://github.com/isaac-mason/recast-navigation-js
+
+This library provides helpers that are used in conjunction with the core library.
+
+### Helpers
+
+This package provides helpers for visualizing various recast-navigation objects in playcanvas.
+
+#### `NavMeshHelper`
+
+```ts
+import { NavMeshHelper } from '@recast-navigation/playcanvas';
+
+const navMeshHelper = new NavMeshHelper(navMesh, graphicsDevice);
+
+this.entity.add(navMeshHelper);
+
+// update the helper when the navmesh changes
+navMeshHelper.update();
+```
+
+#### `OffMeshConnectionsHelper`
+
+```ts
+import { OffMeshConnectionsHelper } from '@recast-navigation/playcanvas';
+
+const offMeshConnectionsHelper = new OffMeshConnectionsHelper(
+  offMeshConnections
+);
+
+this.entity.add(offMeshConnectionsHelper);
+```
+
+#### `TileCacheHelper`
+
+Visualises obstacles in a `TileCache`.
+
+```ts
+import { TileCacheHelper } from '@recast-navigation/playcanvas';
+
+const tileCacheHelper = new TileCacheHelper(tileCache);
+
+this.entity.add(tileCacheHelper);
+
+// update the helper after adding or removing obstacles
+tileCacheHelper.update();
+```
+
+#### `CrowdHelper`
+
+Visualises agents in a `Crowd`.
+
+```ts
+import { CrowdHelper } from '@recast-navigation/playcanvas';
+
+const crowdHelper = new CrowdHelper(crowd, graphicsDevice);
+
+this.entity.add(crowdHelper);
+
+// update the helper after updating the crowd
+crowdHelper.update();
+```

package/dist/debug/debug-drawer.d.ts

@@ -0,0 +1,54 @@
+import { DebugDrawerPrimitive, NavMesh, NavMeshQuery, RecastCompactHeightfield, RecastContourSet, RecastHeightfield, RecastHeightfieldLayer, RecastHeightfieldLayerSet, RecastPolyMesh, RecastPolyMeshDetail } from '@recast-navigation/core';
+import { AppBase, Entity, GraphicsDevice, StandardMaterial } from 'playcanvas';
+/**
+ * Parameters for creating DebugDrawer.
+ */
+export type DebugDrawerParams = {
+    app: AppBase;
+    triMaterial?: StandardMaterial;
+    pointMaterial?: StandardMaterial;
+    lineMaterial?: StandardMaterial;
+};
+/**
+ * Represents a helper class to visualize navigation meshes and related data in PlayCanvas.
+ */
+export declare class DebugDrawer extends Entity {
+    triMaterial: StandardMaterial;
+    pointMaterial: StandardMaterial;
+    lineMaterial: StandardMaterial;
+    private debugDrawerUtils;
+    private graphicsDevice;
+    constructor(graphicsDevice: GraphicsDevice, params?: DebugDrawerParams);
+    drawPrimitives(primitives: DebugDrawerPrimitive[]): void;
+    drawHeightfieldSolid(hf: RecastHeightfield): void;
+    drawHeightfieldWalkable(hf: RecastHeightfield): void;
+    drawCompactHeightfieldSolid(chf: RecastCompactHeightfield): void;
+    drawCompactHeightfieldRegions(chf: RecastCompactHeightfield): void;
+    drawCompactHeightfieldDistance(chf: RecastCompactHeightfield): void;
+    drawHeightfieldLayer(layer: RecastHeightfieldLayer, idx: number): void;
+    drawHeightfieldLayers(lset: RecastHeightfieldLayerSet): void;
+    drawRegionConnections(cset: RecastContourSet, alpha?: number): void;
+    drawRawContours(cset: RecastContourSet, alpha?: number): void;
+    drawContours(cset: RecastContourSet, alpha?: number): void;
+    drawPolyMesh(mesh: RecastPolyMesh): void;
+    drawPolyMeshDetail(dmesh: RecastPolyMeshDetail): void;
+    drawNavMesh(mesh: NavMesh, flags?: number): void;
+    drawNavMeshWithClosedList(mesh: NavMesh, query: NavMeshQuery, flags?: number): void;
+    drawNavMeshNodes(query: NavMeshQuery): void;
+    drawNavMeshBVTree(mesh: NavMesh): void;
+    drawNavMeshPortals(mesh: NavMesh): void;
+    drawNavMeshPolysWithFlags(mesh: NavMesh, flags: number, col: number): void;
+    drawNavMeshPoly(mesh: NavMesh, ref: number, col: number): void;
+    /**
+     * Resets the debug drawer by removing all child entities.
+     */
+    reset(): void;
+    /**
+     * Disposes of the debug drawer and releases resources.
+     */
+    dispose(): void;
+    private drawPoints;
+    private drawLines;
+    private drawTris;
+    private drawQuads;
+}

package/dist/debug/index.d.ts

@@ -0,0 +1 @@
+export * from './debug-drawer';

package/dist/helpers/crowd-helper.d.ts

@@ -0,0 +1,25 @@
+import { Crowd, CrowdAgent } from '@recast-navigation/core';
+import { Entity, GraphNode, GraphicsDevice, Material } from 'playcanvas';
+export type CrowdHelperParams = {
+    agentMaterial?: Material;
+};
+export type CrowdAgentData = {
+    radius: number;
+    height: number;
+};
+export declare class CrowdHelper extends GraphNode {
+    agentMeshes: Map<CrowdAgent, Entity>;
+    recastCrowd: Crowd;
+    agentMaterial: Material;
+    graphicsDevice: GraphicsDevice;
+    agentMeshData: Map<number, CrowdAgentData>;
+    constructor(crowd: Crowd, graphicsDevice: GraphicsDevice, params?: CrowdHelperParams);
+    /**
+     * Update the three debug view of the crowd agents.
+     *
+     * This should be called after updating the crowd.
+     */
+    update(): void;
+    createAgentMesh(agent: CrowdAgent): Entity;
+    updateAgentGeometry(agentMesh: Entity, agentParams: CrowdAgent): void;
+}

package/dist/helpers/index.d.ts

@@ -0,0 +1,4 @@
+export * from './crowd-helper';
+export * from './nav-mesh-helper';
+export * from './off-mesh-connections-helper';
+export * from './tile-cache-helper';

package/dist/helpers/nav-mesh-helper.d.ts

@@ -0,0 +1,30 @@
+import { NavMesh } from '@recast-navigation/core';
+import { Entity, GraphicsDevice, Material, Mesh, StandardMaterial } from 'playcanvas';
+export type NavMeshHelperParams = {
+    navMeshMaterial?: Material;
+};
+/**
+ * NavMeshHelper class for visualizing the nav mesh in PlayCanvas
+ */
+export declare class NavMeshHelper extends Entity {
+    navMesh: NavMesh;
+    navMeshMaterial: Material;
+    mesh: Mesh;
+    constructor(navMesh: NavMesh, graphicsDevice: GraphicsDevice, params?: NavMeshHelperParams);
+    /**
+     * Creates a default material for the nav mesh visualization
+     * @private
+     */
+    createDefaultMaterial(): StandardMaterial;
+    /**
+     * Updates the mesh using the nav mesh data
+     * @private
+     */
+    updateMesh(graphicsDevice: GraphicsDevice): void;
+    /**
+     * Update the PlayCanvas nav mesh visualization.
+     *
+     * This should be called after updating the nav mesh.
+     */
+    update(): void;
+}

package/dist/helpers/off-mesh-connections-helper.d.ts

@@ -0,0 +1,29 @@
+import { Entity, Material, Vec3 } from 'playcanvas';
+/**
+ * Parameters for creating OffMeshConnectionsHelper.
+ */
+export type OffMeshConnectionsHelperParams = {
+    entryCircleMaterial?: Material;
+    exitCircleMaterial?: Material;
+    lineMaterial?: Material;
+};
+/**
+ * Represents an off-mesh connection between two points.
+ */
+export type OffMeshConnectionParams = {
+    startPosition: Vec3;
+    endPosition: Vec3;
+    radius: number;
+    bidirectional: boolean;
+};
+export declare class OffMeshConnectionsHelper extends Entity {
+    offMeshConnections: OffMeshConnectionParams[];
+    entryCircleMaterial: Material;
+    exitCircleMaterial: Material;
+    lineMaterial: Material;
+    constructor(offMeshConnections: OffMeshConnectionParams[], params?: OffMeshConnectionsHelperParams);
+    /**
+     * Updates the visual representation of the off-mesh connections.
+     */
+    updateHelper(): void;
+}

package/dist/helpers/tile-cache-helper.d.ts

@@ -0,0 +1,23 @@
+import { Obstacle, TileCache } from '@recast-navigation/core';
+import { Entity, Material } from 'playcanvas';
+/**
+ * Parameters for creating TileCacheHelper.
+ */
+export type TileCacheHelperParams = {
+    obstacleMaterial?: Material;
+};
+/**
+ * Represents a helper class to visualize tile cache obstacles in PlayCanvas.
+ */
+export declare class TileCacheHelper extends Entity {
+    tileCache: TileCache;
+    obstacleMeshes: Map<Obstacle, Entity>;
+    obstacleMaterial: Material;
+    constructor(tileCache: TileCache, params?: TileCacheHelperParams);
+    /**
+     * Update the obstacle meshes.
+     *
+     * This should be called after adding or removing obstacles.
+     */
+    updateHelper(): void;
+}

package/dist/index.d.ts

@@ -0,0 +1,3 @@
+export * from './debug';
+export * from './helpers';
+export * from './utils';

package/dist/index.mjs

@@ -0,0 +1,778 @@
+import { DebugDrawerUtils } from '@recast-navigation/core';
+import { Entity, StandardMaterial, Color, BLEND_NORMAL, MeshInstance, VertexFormat, SEMANTIC_POSITION, TYPE_FLOAT32, SEMANTIC_COLOR, VertexBuffer, BUFFER_STATIC, Mesh, PRIMITIVE_POINTS, PRIMITIVE_LINES, PRIMITIVE_TRIANGLES, Vec3, GraphNode, CylinderGeometry, calculateNormals, createMesh, RENDERSTYLE_WIREFRAME, VertexIterator, INDEXFORMAT_UINT32 } from 'playcanvas';
+import { mergePositionsAndIndices, generateSoloNavMesh, generateTiledNavMesh, generateTileCache } from '@recast-navigation/generators';
+
+/**
+ * Represents a helper class to visualize navigation meshes and related data in PlayCanvas.
+ */
+class DebugDrawer extends Entity {
+  constructor(graphicsDevice, params) {
+    super();
+    this.debugDrawerUtils = new DebugDrawerUtils();
+    this.graphicsDevice = graphicsDevice;
+    if (params?.triMaterial) {
+      this.triMaterial = params.triMaterial;
+    } else {
+      this.triMaterial = new StandardMaterial();
+      this.triMaterial.useLighting = false;
+      this.triMaterial.diffuse = new Color(1, 1, 1);
+      this.triMaterial.opacity = 0.4;
+      this.triMaterial.blendType = BLEND_NORMAL;
+      this.triMaterial.depthWrite = false;
+      this.triMaterial.update();
+    }
+    if (params?.pointMaterial) {
+      this.pointMaterial = params.pointMaterial;
+    } else {
+      this.pointMaterial = new StandardMaterial();
+      this.pointMaterial.useLighting = false;
+      this.pointMaterial.update();
+    }
+    if (params?.lineMaterial) {
+      this.lineMaterial = params.lineMaterial;
+    } else {
+      this.lineMaterial = new StandardMaterial();
+      this.lineMaterial.useLighting = false;
+      this.lineMaterial.diffuse = new Color(1, 1, 1);
+      this.lineMaterial.emissive = new Color(1, 1, 1);
+      this.lineMaterial.update();
+    }
+  }
+  drawPrimitives(primitives) {
+    for (const primitive of primitives) {
+      switch (primitive.type) {
+        case 'points':
+          this.drawPoints(primitive);
+          break;
+        case 'lines':
+          this.drawLines(primitive);
+          break;
+        case 'tris':
+          this.drawTris(primitive);
+          break;
+        case 'quads':
+          this.drawQuads(primitive);
+          break;
+      }
+    }
+  }
+  drawHeightfieldSolid(hf) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldSolid(hf);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldWalkable(hf) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldWalkable(hf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldSolid(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldSolid(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldRegions(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldRegions(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawCompactHeightfieldDistance(chf) {
+    const primitives = this.debugDrawerUtils.drawCompactHeightfieldDistance(chf);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldLayer(layer, idx) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldLayer(layer, idx);
+    this.drawPrimitives(primitives);
+  }
+  drawHeightfieldLayers(lset) {
+    const primitives = this.debugDrawerUtils.drawHeightfieldLayers(lset);
+    this.drawPrimitives(primitives);
+  }
+  drawRegionConnections(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawRegionConnections(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawRawContours(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawRawContours(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawContours(cset, alpha = 1) {
+    const primitives = this.debugDrawerUtils.drawContours(cset, alpha);
+    this.drawPrimitives(primitives);
+  }
+  drawPolyMesh(mesh) {
+    const primitives = this.debugDrawerUtils.drawPolyMesh(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawPolyMeshDetail(dmesh) {
+    const primitives = this.debugDrawerUtils.drawPolyMeshDetail(dmesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMesh(mesh, flags = 0) {
+    const primitives = this.debugDrawerUtils.drawNavMesh(mesh, flags);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshWithClosedList(mesh, query, flags = 0) {
+    const primitives = this.debugDrawerUtils.drawNavMeshWithClosedList(mesh, query, flags);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshNodes(query) {
+    const primitives = this.debugDrawerUtils.drawNavMeshNodes(query);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshBVTree(mesh) {
+    const primitives = this.debugDrawerUtils.drawNavMeshBVTree(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPortals(mesh) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPortals(mesh);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPolysWithFlags(mesh, flags, col) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPolysWithFlags(mesh, flags, col);
+    this.drawPrimitives(primitives);
+  }
+  drawNavMeshPoly(mesh, ref, col) {
+    const primitives = this.debugDrawerUtils.drawNavMeshPoly(mesh, ref, col);
+    this.drawPrimitives(primitives);
+  }
+  // Implement other drawing methods similarly...
+  /**
+   * Resets the debug drawer by removing all child entities.
+   */
+  reset() {
+    while (this.children.length > 0) {
+      const child = this.children[0];
+      if (child instanceof Entity) {
+        child.destroy();
+      } else {
+        this.removeChild(child);
+      }
+    }
+  }
+  /**
+   * Disposes of the debug drawer and releases resources.
+   */
+  dispose() {
+    this.debugDrawerUtils.dispose();
+    this.reset();
+  }
+  drawPoints(primitive) {
+    const graphicsDevice = this.graphicsDevice;
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i++) {
+      const [x, y, z, r, g, b, a] = primitive.vertices[i];
+      positions.push(x, y, z);
+      colors.push(r, g, b, a);
+    }
+    const mesh = createPointMesh(graphicsDevice, positions, colors);
+    const meshInstance = new MeshInstance(mesh, this.pointMaterial);
+    const entity = new Entity();
+    entity.addComponent('render', {
+      meshInstances: [meshInstance]
+    });
+    this.addChild(entity);
+  }
+  drawLines(primitive) {
+    const graphicsDevice = this.graphicsDevice;
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i++) {
+      const [x, y, z, r, g, b, a] = primitive.vertices[i];
+      positions.push(x, y, z);
+      colors.push(r, g, b, a);
+    }
+    const mesh = createLineMesh$1(graphicsDevice, positions, colors);
+    const meshInstance = new MeshInstance(mesh, this.lineMaterial);
+    const entity = new Entity();
+    entity.addComponent('render', {
+      meshInstances: [meshInstance]
+    });
+    this.addChild(entity);
+  }
+  drawTris(primitive) {
+    const graphicsDevice = this.graphicsDevice;
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i++) {
+      const [x, y, z, r, g, b, a] = primitive.vertices[i];
+      positions.push(x, y, z);
+      colors.push(r, g, b, a);
+    }
+    const mesh = createTriangleMesh(graphicsDevice, positions, colors);
+    const meshInstance = new MeshInstance(mesh, this.triMaterial);
+    const entity = new Entity();
+    entity.addComponent('render', {
+      meshInstances: [meshInstance]
+    });
+    this.addChild(entity);
+  }
+  drawQuads(primitive) {
+    // Quads are converted to triangles
+    const graphicsDevice = this.graphicsDevice;
+    const positions = [];
+    const colors = [];
+    for (let i = 0; i < primitive.vertices.length; i += 4) {
+      const [x0, y0, z0, r0, g0, b0, a0] = primitive.vertices[i];
+      const [x1, y1, z1, r1, g1, b1, a1] = primitive.vertices[i + 1];
+      const [x2, y2, z2, r2, g2, b2, a2] = primitive.vertices[i + 2];
+      const [x3, y3, z3, r3, g3, b3, a3] = primitive.vertices[i + 3];
+      // First triangle (v0, v1, v2)
+      positions.push(x0, y0, z0, x1, y1, z1, x2, y2, z2);
+      colors.push(r0, g0, b0, a0, r1, g1, b1, a1, r2, g2, b2, a2);
+      // Second triangle (v0, v2, v3)
+      positions.push(x0, y0, z0, x2, y2, z2, x3, y3, z3);
+      colors.push(r0, g0, b0, a0, r2, g2, b2, a2, r3, g3, b3, a3);
+    }
+    const mesh = createTriangleMesh(graphicsDevice, positions, colors);
+    const meshInstance = new MeshInstance(mesh, this.triMaterial);
+    const entity = new Entity();
+    entity.addComponent('render', {
+      meshInstances: [meshInstance]
+    });
+    this.addChild(entity);
+  }
+}
+/**
+ * Creates a point mesh.
+ */
+function createPointMesh(graphicsDevice, positions, colors) {
+  const vertexFormat = new VertexFormat(graphicsDevice, [{
+    semantic: SEMANTIC_POSITION,
+    components: 3,
+    type: TYPE_FLOAT32
+  }, {
+    semantic: SEMANTIC_COLOR,
+    components: 4,
+    type: TYPE_FLOAT32
+  }]);
+  const vertexCount = positions.length / 3;
+  const vertexBuffer = new VertexBuffer(graphicsDevice, vertexFormat, vertexCount, {
+    usage: BUFFER_STATIC
+  });
+  const vertexData = new Float32Array(vertexBuffer.lock());
+  for (let i = 0; i < vertexCount; i++) {
+    vertexData[i * 7 + 0] = positions[i * 3 + 0];
+    vertexData[i * 7 + 1] = positions[i * 3 + 1];
+    vertexData[i * 7 + 2] = positions[i * 3 + 2];
+    vertexData[i * 7 + 3] = colors[i * 4 + 0];
+    vertexData[i * 7 + 4] = colors[i * 4 + 1];
+    vertexData[i * 7 + 5] = colors[i * 4 + 2];
+    vertexData[i * 7 + 6] = colors[i * 4 + 3];
+  }
+  vertexBuffer.unlock();
+  const mesh = new Mesh(graphicsDevice);
+  mesh.vertexBuffer = vertexBuffer;
+  mesh.primitive[0].type = PRIMITIVE_POINTS;
+  mesh.primitive[0].base = 0;
+  mesh.primitive[0].count = vertexCount;
+  mesh.primitive[0].indexed = false;
+  return mesh;
+}
+/**
+ * Creates a line mesh.
+ */
+function createLineMesh$1(graphicsDevice, positions, colors) {
+  const vertexFormat = new VertexFormat(graphicsDevice, [{
+    semantic: SEMANTIC_POSITION,
+    components: 3,
+    type: TYPE_FLOAT32
+  }, {
+    semantic: SEMANTIC_COLOR,
+    components: 4,
+    type: TYPE_FLOAT32
+  }]);
+  const vertexCount = positions.length / 3;
+  const vertexBuffer = new VertexBuffer(graphicsDevice, vertexFormat, vertexCount, {
+    usage: BUFFER_STATIC
+  });
+  const vertexData = new Float32Array(vertexBuffer.lock());
+  for (let i = 0; i < vertexCount; i++) {
+    vertexData[i * 7 + 0] = positions[i * 3 + 0];
+    vertexData[i * 7 + 1] = positions[i * 3 + 1];
+    vertexData[i * 7 + 2] = positions[i * 3 + 2];
+    vertexData[i * 7 + 3] = colors[i * 4 + 0];
+    vertexData[i * 7 + 4] = colors[i * 4 + 1];
+    vertexData[i * 7 + 5] = colors[i * 4 + 2];
+    vertexData[i * 7 + 6] = colors[i * 4 + 3];
+  }
+  vertexBuffer.unlock();
+  const mesh = new Mesh(graphicsDevice);
+  mesh.vertexBuffer = vertexBuffer;
+  mesh.primitive[0].type = PRIMITIVE_LINES;
+  mesh.primitive[0].base = 0;
+  mesh.primitive[0].count = vertexCount;
+  mesh.primitive[0].indexed = false;
+  return mesh;
+}
+/**
+ * Creates a triangle mesh.
+ */
+function createTriangleMesh(graphicsDevice, positions, colors) {
+  const vertexFormat = new VertexFormat(graphicsDevice, [{
+    semantic: SEMANTIC_POSITION,
+    components: 3,
+    type: TYPE_FLOAT32
+  }, {
+    semantic: SEMANTIC_COLOR,
+    components: 4,
+    type: TYPE_FLOAT32
+  }]);
+  const vertexCount = positions.length / 3;
+  const vertexBuffer = new VertexBuffer(graphicsDevice, vertexFormat, vertexCount, {
+    usage: BUFFER_STATIC
+  });
+  const vertexData = new Float32Array(vertexBuffer.lock());
+  for (let i = 0; i < vertexCount; i++) {
+    vertexData[i * 7 + 0] = positions[i * 3 + 0];
+    vertexData[i * 7 + 1] = positions[i * 3 + 1];
+    vertexData[i * 7 + 2] = positions[i * 3 + 2];
+    vertexData[i * 7 + 3] = colors[i * 4 + 0];
+    vertexData[i * 7 + 4] = colors[i * 4 + 1];
+    vertexData[i * 7 + 5] = colors[i * 4 + 2];
+    vertexData[i * 7 + 6] = colors[i * 4 + 3];
+  }
+  vertexBuffer.unlock();
+  const mesh = new Mesh(graphicsDevice);
+  mesh.vertexBuffer = vertexBuffer;
+  mesh.primitive[0].type = PRIMITIVE_TRIANGLES;
+  mesh.primitive[0].base = 0;
+  mesh.primitive[0].count = vertexCount;
+  mesh.primitive[0].indexed = false;
+  return mesh;
+}
+
+const _position = new Vec3();
+const _velocity = new Vec3();
+class CrowdHelper extends GraphNode {
+  agentMeshes = new Map();
+  agentMeshData = new Map();
+  constructor(crowd, graphicsDevice, params) {
+    super();
+    this.agentMeshData = new Map();
+    this.recastCrowd = crowd;
+    this.graphicsDevice = graphicsDevice;
+    if (params?.agentMaterial) {
+      this.agentMaterial = params.agentMaterial;
+    } else {
+      const material = new StandardMaterial();
+      material.diffuse.set(1, 0, 0);
+      this.agentMaterial = material;
+    }
+    this.update();
+  }
+  /**
+   * Update the three debug view of the crowd agents.
+   *
+   * This should be called after updating the crowd.
+   */
+  update() {
+    const agents = this.recastCrowd.getAgents();
+    const unseen = new Set(this.agentMeshes.keys());
+    for (const agent of agents) {
+      unseen.delete(agent);
+      const position = agent.position();
+      const velocity = agent.velocity();
+      let agentMesh = this.agentMeshes.get(agent);
+      if (agentMesh === undefined) {
+        agentMesh = this.createAgentMesh(agent);
+        this.addChild(agentMesh);
+        this.agentMeshes.set(agent, agentMesh);
+      } else {
+        this.updateAgentGeometry(agentMesh, agent);
+      }
+      agentMesh.setLocalPosition(position.x, position.y + agent.height / 2, position.z);
+      agentMesh.lookAt(_position.copy(agentMesh.getPosition()).add(_velocity.set(velocity.x, velocity.y, velocity.z)));
+    }
+    for (const agentId of unseen) {
+      const agentMesh = this.agentMeshes.get(agentId);
+      if (agentMesh) {
+        this.removeChild(agentMesh);
+        this.agentMeshes.delete(agentId);
+      }
+    }
+  }
+  createAgentMesh(agent) {
+    const mesh = new Entity();
+    mesh.addComponent('render');
+    mesh.render.material = this.agentMaterial;
+    this.updateAgentGeometry(mesh, agent);
+    this.agentMeshData.set(agent.agentIndex, {
+      radius: agent.radius,
+      height: agent.height
+    });
+    return mesh;
+  }
+  updateAgentGeometry(agentMesh, agentParams) {
+    const agentData = this.agentMeshData.get(agentParams.agentIndex);
+    if (agentData === undefined || agentData.radius !== agentParams.radius || agentData.height !== agentParams.height) {
+      // Dispose of the old mesh
+      if (agentMesh.render) {
+        agentMesh.render.meshInstances.forEach(meshInstance => meshInstance.mesh.destroy());
+      }
+      const mesh = Mesh.fromGeometry(this.graphicsDevice, new CylinderGeometry(agentParams));
+      if (agentMesh.render) {
+        agentMesh.render.meshInstances = [new MeshInstance(mesh, this.agentMaterial, agentMesh)];
+      }
+      this.agentMeshData.set(agentParams.agentIndex, agentParams);
+    }
+  }
+}
+
+/**
+ * NavMeshHelper class for visualizing the nav mesh in PlayCanvas
+ */
+class NavMeshHelper extends Entity {
+  constructor(navMesh, graphicsDevice, params) {
+    super();
+    this.navMesh = navMesh;
+    // Create material if not provided
+    this.navMeshMaterial = params?.navMeshMaterial || this.createDefaultMaterial();
+    // Update the mesh
+    this.updateMesh(graphicsDevice);
+    // Create a MeshInstance with the mesh and material
+    const meshInstance = new MeshInstance(this.mesh, this.navMeshMaterial);
+    // Add a render component and assign the mesh instance
+    this.addComponent('render', {
+      meshInstances: [meshInstance]
+    });
+  }
+  /**
+   * Creates a default material for the nav mesh visualization
+   * @private
+   */
+  createDefaultMaterial() {
+    const material = new StandardMaterial();
+    material.diffuse.set(1, 0.65, 0);
+    material.opacity = 0.7;
+    material.blendType = BLEND_NORMAL;
+    material.depthWrite = false;
+    material.update();
+    return material;
+  }
+  /**
+   * Updates the mesh using the nav mesh data
+   * @private
+   */
+  updateMesh(graphicsDevice) {
+    const [positions, indices] = this.navMesh.getDebugNavMesh();
+    const normals = calculateNormals(positions, indices);
+    // Create the mesh
+    this.mesh = new Mesh(graphicsDevice);
+    this.mesh.setPositions(positions);
+    this.mesh.setIndices(indices);
+    this.mesh.setNormals(normals);
+    this.mesh.update();
+  }
+  /**
+   * Update the PlayCanvas nav mesh visualization.
+   *
+   * This should be called after updating the nav mesh.
+   */
+  update() {
+    // Re-create the mesh
+    const graphicsDevice = this.mesh.vertexBuffer.device;
+    this.updateMesh(graphicsDevice);
+    // Update the mesh instance with the new mesh
+    this.render.meshInstances[0].mesh = this.mesh;
+  }
+}
+
+class OffMeshConnectionsHelper extends Entity {
+  constructor(offMeshConnections, params) {
+    super();
+    this.offMeshConnections = offMeshConnections;
+    // Initialize materials
+    if (params?.entryCircleMaterial) {
+      this.entryCircleMaterial = params.entryCircleMaterial;
+    } else {
+      const material = new StandardMaterial();
+      material.diffuse = new Color(0, 1, 0); // Green
+      material.useLighting = false;
+      material.update();
+      this.entryCircleMaterial = material;
+    }
+    if (params?.exitCircleMaterial) {
+      this.exitCircleMaterial = params.exitCircleMaterial;
+    } else {
+      const material = new StandardMaterial();
+      material.diffuse = new Color(0, 0, 1); // Blue
+      material.useLighting = false;
+      material.update();
+      this.exitCircleMaterial = material;
+    }
+    if (params?.lineMaterial) {
+      this.lineMaterial = params.lineMaterial;
+    } else {
+      const material = new StandardMaterial();
+      material.diffuse = new Color(1, 0, 0); // Red
+      material.useLighting = false;
+      material.update();
+      this.lineMaterial = material;
+    }
+    this.updateHelper();
+  }
+  /**
+   * Updates the visual representation of the off-mesh connections.
+   */
+  updateHelper() {
+    // Remove all child entities
+    while (this.children.length > 0) {
+      this.children[0].destroy();
+    }
+    const graphicsDevice = this.app.graphicsDevice;
+    for (const offMeshConnection of this.offMeshConnections) {
+      // Create circle mesh at start position
+      const circleMesh = createCircleMesh(graphicsDevice, offMeshConnection.radius, 16);
+      const circleEntity = new Entity();
+      circleEntity.addComponent('render', {
+        meshInstances: [new MeshInstance(circleMesh, this.entryCircleMaterial)]
+      });
+      circleEntity.setPosition(offMeshConnection.startPosition);
+      circleEntity.setLocalEulerAngles(-90, 0, 0); // Rotate to lie flat on XZ plane
+      this.addChild(circleEntity);
+      // Create circle mesh at end position
+      const endCircleEntity = new Entity();
+      endCircleEntity.addComponent('render', {
+        meshInstances: [new MeshInstance(circleMesh, offMeshConnection.bidirectional ? this.entryCircleMaterial : this.exitCircleMaterial)]
+      });
+      endCircleEntity.setPosition(offMeshConnection.endPosition);
+      endCircleEntity.setLocalEulerAngles(-90, 0, 0); // Rotate to lie flat on XZ plane
+      this.addChild(endCircleEntity);
+      // Create curve between points
+      const start = offMeshConnection.startPosition.clone();
+      const end = offMeshConnection.endPosition.clone();
+      const middle = new Vec3().add2(start, end).mulScalar(0.5);
+      middle.y *= 1.2; // Elevate the middle point for a curve effect
+      // Generate points along a quadratic Bezier curve
+      const curvePoints = generateBezierCurve([start, middle, end], 50);
+      // Create line mesh
+      const lineMesh = createLineMesh(graphicsDevice, curvePoints);
+      const lineEntity = new Entity();
+      lineEntity.addComponent('render', {
+        meshInstances: [new MeshInstance(lineMesh, this.lineMaterial)]
+      });
+      this.addChild(lineEntity);
+    }
+  }
+}
+/**
+ * Creates a circle mesh.
+ * @param {GraphicsDevice} graphicsDevice - The graphics device.
+ * @param {number} radius - Radius of the circle.
+ * @param {number} segments - Number of segments.
+ * @returns {Mesh} - The circle mesh.
+ */
+function createCircleMesh(graphicsDevice, radius, segments) {
+  const positions = [];
+  const indices = [];
+  // Create circle vertices
+  for (let i = 0; i <= segments; i++) {
+    const theta = i / segments * Math.PI * 2;
+    const x = radius * Math.cos(theta);
+    const z = radius * Math.sin(theta);
+    positions.push(x, 0, z);
+  }
+  // Center point
+  positions.push(0, 0, 0);
+  const centerIndex = positions.length / 3 - 1;
+  // Create indices
+  for (let i = 0; i < segments; i++) {
+    indices.push(i, (i + 1) % segments, centerIndex);
+  }
+  return createMesh(graphicsDevice, positions, {
+    indices: indices
+  });
+}
+/**
+ * Generates points along a quadratic Bezier curve.
+ * @param {Vec3[]} points - Control points.
+ * @param {number} numPoints - Number of points to generate.
+ * @returns {Vec3[]} - Points along the curve.
+ */
+function generateBezierCurve(points, numPoints) {
+  const curvePoints = [];
+  for (let i = 0; i <= numPoints; i++) {
+    const t = i / numPoints;
+    const point = bezierQuadratic(points[0], points[1], points[2], t);
+    curvePoints.push(point);
+  }
+  return curvePoints;
+}
+/**
+ * Computes a point on a quadratic Bezier curve.
+ * @param {Vec3} p0 - Start point.
+ * @param {Vec3} p1 - Control point.
+ * @param {Vec3} p2 - End point.
+ * @param {number} t - Parameter between 0 and 1.
+ * @returns {Vec3} - Point on the curve.
+ */
+function bezierQuadratic(p0, p1, p2, t) {
+  const oneMinusT = 1 - t;
+  const x = oneMinusT * oneMinusT * p0.x + 2 * oneMinusT * t * p1.x + t * t * p2.x;
+  const y = oneMinusT * oneMinusT * p0.y + 2 * oneMinusT * t * p1.y + t * t * p2.y;
+  const z = oneMinusT * oneMinusT * p0.z + 2 * oneMinusT * t * p1.z + t * t * p2.z;
+  return new Vec3(x, y, z);
+}
+/**
+ * Creates a line mesh from an array of points.
+ * @param {GraphicsDevice} graphicsDevice - The graphics device.
+ * @param {Vec3[]} points - Points of the line.
+ * @returns {Mesh} - The line mesh.
+ */
+function createLineMesh(graphicsDevice, points) {
+  const positions = [];
+  const indices = [];
+  for (let i = 0; i < points.length; i++) {
+    positions.push(points[i].x, points[i].y, points[i].z);
+  }
+  for (let i = 0; i < points.length - 1; i++) {
+    indices.push(i, i + 1);
+  }
+  return createMesh(graphicsDevice, positions, {
+    indices: indices,
+    primitiveType: PRIMITIVE_LINES
+  });
+}
+
+/**
+ * Represents a helper class to visualize tile cache obstacles in PlayCanvas.
+ */
+class TileCacheHelper extends Entity {
+  obstacleMeshes = new Map();
+  constructor(tileCache, params) {
+    super();
+    this.tileCache = tileCache;
+    // Initialize obstacleMaterial
+    if (params?.obstacleMaterial) {
+      this.obstacleMaterial = params.obstacleMaterial;
+    } else {
+      const material = new StandardMaterial();
+      material.diffuse = new Color(1, 0, 0); // Red color
+      material.update();
+      this.obstacleMaterial = material;
+    }
+    this.updateHelper();
+  }
+  /**
+   * Update the obstacle meshes.
+   *
+   * This should be called after adding or removing obstacles.
+   */
+  updateHelper() {
+    const unseen = new Set(this.obstacleMeshes.keys());
+    for (const obstacle of this.tileCache.obstacles.values()) {
+      let obstacleEntity = this.obstacleMeshes.get(obstacle);
+      unseen.delete(obstacle);
+      if (!obstacleEntity) {
+        const {
+          position
+        } = obstacle;
+        obstacleEntity = new Entity();
+        obstacleEntity.setPosition(new Vec3(position.x, position.y, position.z));
+        if (obstacle.type === 'box') {
+          const {
+            halfExtents,
+            angle
+          } = obstacle;
+          obstacleEntity.addComponent('render', {
+            type: 'box',
+            material: this.obstacleMaterial
+          });
+          obstacleEntity.setLocalScale(halfExtents.x * 2, halfExtents.y * 2, halfExtents.z * 2);
+          obstacleEntity.setEulerAngles(0, angle * (180 / Math.PI), 0);
+        } else if (obstacle.type === 'cylinder') {
+          const {
+            radius,
+            height
+          } = obstacle;
+          obstacleEntity.addComponent('render', {
+            type: 'cylinder',
+            material: this.obstacleMaterial
+          });
+          obstacleEntity.setLocalScale(radius * 2, height, radius * 2);
+          obstacleEntity.translateLocal(0, height / 2, 0);
+        } else {
+          throw new Error(`Unknown obstacle type: ${obstacle.type}`);
+        }
+        // Set render style to wireframe
+        if (obstacleEntity.render) {
+          obstacleEntity.render.meshInstances.forEach(meshInstance => {
+            meshInstance.renderStyle = RENDERSTYLE_WIREFRAME;
+          });
+        }
+        this.addChild(obstacleEntity);
+        this.obstacleMeshes.set(obstacle, obstacleEntity);
+      }
+    }
+    for (const obstacle of unseen) {
+      const obstacleEntity = this.obstacleMeshes.get(obstacle);
+      if (obstacleEntity) {
+        obstacleEntity.destroy();
+        this.obstacleMeshes.delete(obstacle);
+      }
+    }
+  }
+}
+
+const _vector3 = new Vec3();
+const getPositionsAndIndices = meshInstances => {
+  const toMerge = [];
+  for (const meshInstance of meshInstances) {
+    const mesh = meshInstance.mesh;
+    const vertexBuffer = mesh.vertexBuffer;
+    if (!vertexBuffer) {
+      continue;
+    }
+    const vertexFormat = vertexBuffer.getFormat();
+    const positionElement = vertexFormat.elements.find(element => element.name === SEMANTIC_POSITION);
+    if (!positionElement || positionElement.numComponents !== 3) {
+      continue;
+    }
+    const worldMatrix = meshInstance.node.getWorldTransform();
+    const positions = new Float32Array(vertexBuffer.getNumVertices() * 3);
+    const iterator = new VertexIterator(vertexBuffer);
+    iterator.readData(SEMANTIC_POSITION, positions);
+    for (let i = 0; i < positions.length; i += 3) {
+      _vector3.set(positions[i], positions[i + 1], positions[i + 2]);
+      worldMatrix.transformPoint(_vector3, _vector3);
+      positions[i] = _vector3.x;
+      positions[i + 1] = _vector3.y;
+      positions[i + 2] = _vector3.z;
+    }
+    let indices;
+    if (mesh.indexBuffer[0]) {
+      const indexBuffer = mesh.indexBuffer[0];
+      const indexFormat = indexBuffer.getFormat() === INDEXFORMAT_UINT32 ? Uint32Array : Uint16Array;
+      const indicesCopy = new indexFormat(indexBuffer.getNumIndices());
+      const originalIndices = new indexFormat(indexBuffer.storage);
+      indicesCopy.set(originalIndices);
+      indices = indicesCopy;
+    } else {
+      // this will become indexed when merging with other meshes
+      const ascendingIndex = [];
+      for (let i = 0; i < vertexBuffer.getNumVertices(); i++) {
+        ascendingIndex.push(i);
+      }
+      indices = ascendingIndex;
+    }
+    toMerge.push({
+      positions,
+      indices
+    });
+  }
+  return mergePositionsAndIndices(toMerge);
+};
+
+const pcToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+const pcToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {
+  const [positions, indices] = getPositionsAndIndices(meshes);
+  return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);
+};
+
+export { CrowdHelper, DebugDrawer, NavMeshHelper, OffMeshConnectionsHelper, TileCacheHelper, getPositionsAndIndices, pcToSoloNavMesh, pcToTiledNavMesh, threeToTileCache };
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.mjs","sources":["../src/debug/debug-drawer.ts","../src/helpers/crowd-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/off-mesh-connections-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":[null,null,null,null,null,null,null],"names":["DebugDrawer","Entity","constructor","graphicsDevice","params","debugDrawerUtils","DebugDrawerUtils","triMaterial","StandardMaterial","useLighting","diffuse","Color","opacity","blendType","BLEND_NORMAL","depthWrite","update","pointMaterial","lineMaterial","emissive","drawPrimitives","primitives","primitive","type","drawPoints","drawLines","drawTris","drawQuads","drawHeightfieldSolid","hf","drawHeightfieldWalkable","drawCompactHeightfieldSolid","chf","drawCompactHeightfieldRegions","drawCompactHeightfieldDistance","drawHeightfieldLayer","layer","idx","drawHeightfieldLayers","lset","drawRegionConnections","cset","alpha","drawRawContours","drawContours","drawPolyMesh","mesh","drawPolyMeshDetail","dmesh","drawNavMesh","flags","drawNavMeshWithClosedList","query","drawNavMeshNodes","drawNavMeshBVTree","drawNavMeshPortals","drawNavMeshPolysWithFlags","col","drawNavMeshPoly","ref","reset","children","length","child","destroy","removeChild","dispose","positions","colors","i","vertices","x","y","z","r","g","b","a","push","createPointMesh","meshInstance","MeshInstance","entity","addComponent","meshInstances","addChild","createLineMesh","createTriangleMesh","x0","y0","z0","r0","g0","b0","a0","x1","y1","z1","r1","g1","b1","a1","x2","y2","z2","r2","g2","b2","a2","x3","y3","z3","r3","g3","b3","a3","vertexFormat","VertexFormat","semantic","SEMANTIC_POSITION","components","TYPE_FLOAT32","SEMANTIC_COLOR","vertexCount","vertexBuffer","VertexBuffer","usage","BUFFER_STATIC","vertexData","Float32Array","lock","unlock","Mesh","PRIMITIVE_POINTS","base","count","indexed","PRIMITIVE_LINES","PRIMITIVE_TRIANGLES","_position","Vec3","_velocity","CrowdHelper","GraphNode","agentMeshes","Map","agentMeshData","crowd","recastCrowd","agentMaterial","material","set","agents","getAgents","unseen","Set","keys","agent","delete","position","velocity","agentMesh","get","undefined","createAgentMesh","updateAgentGeometry","setLocalPosition","height","lookAt","copy","getPosition","add","agentId","render","agentIndex","radius","agentParams","agentData","forEach","fromGeometry","CylinderGeometry","NavMeshHelper","navMesh","navMeshMaterial","createDefaultMaterial","updateMesh","indices","getDebugNavMesh","normals","calculateNormals","setPositions","setIndices","setNormals","device","OffMeshConnectionsHelper","offMeshConnections","entryCircleMaterial","exitCircleMaterial","updateHelper","app","offMeshConnection","circleMesh","createCircleMesh","circleEntity","setPosition","startPosition","setLocalEulerAngles","endCircleEntity","bidirectional","endPosition","start","clone","end","middle","add2","mulScalar","curvePoints","generateBezierCurve","lineMesh","lineEntity","segments","theta","Math","PI","cos","sin","centerIndex","createMesh","points","numPoints","t","point","bezierQuadratic","p0","p1","p2","oneMinusT","primitiveType","TileCacheHelper","obstacleMeshes","tileCache","obstacleMaterial","obstacle","obstacles","values","obstacleEntity","halfExtents","angle","setLocalScale","setEulerAngles","translateLocal","Error","renderStyle","RENDERSTYLE_WIREFRAME","_vector3","getPositionsAndIndices","toMerge","getFormat","positionElement","elements","find","element","name","numComponents","worldMatrix","node","getWorldTransform","getNumVertices","iterator","VertexIterator","readData","transformPoint","indexBuffer","indexFormat","INDEXFORMAT_UINT32","Uint32Array","Uint16Array","indicesCopy","getNumIndices","originalIndices","storage","ascendingIndex","mergePositionsAndIndices","pcToSoloNavMesh","meshes","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","pcToTiledNavMesh","generateTiledNavMesh","threeToTileCache","generateTileCache"],"mappings":";;;;AA2CA;;AAEG;AACG,MAAOA,WAAY,SAAQC,MAAM,CAAA;AAQrCC,EAAAA,WAAYA,CAAAC,cAA8B,EAAEC,MAA0B,EAAA;AACpE,IAAA,KAAK,EAAE,CAAA;AAEP,IAAA,IAAI,CAACC,gBAAgB,GAAG,IAAIC,gBAAgB,EAAE,CAAA;IAE9C,IAAI,CAACH,cAAc,GAAGA,cAAc,CAAA;IAEpC,IAAIC,MAAM,EAAEG,WAAW,EAAE;AACvB,MAAA,IAAI,CAACA,WAAW,GAAGH,MAAM,CAACG,WAAW,CAAA;AACvC,KAAC,MAAM;AACL,MAAA,IAAI,CAACA,WAAW,GAAG,IAAIC,gBAAgB,EAAE,CAAA;AACzC,MAAA,IAAI,CAACD,WAAW,CAACE,WAAW,GAAG,KAAK,CAAA;AACpC,MAAA,IAAI,CAACF,WAAW,CAACG,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC7C,MAAA,IAAI,CAACJ,WAAW,CAACK,OAAO,GAAG,GAAG,CAAA;AAC9B,MAAA,IAAI,CAACL,WAAW,CAACM,SAAS,GAAGC,YAAY,CAAA;AACzC,MAAA,IAAI,CAACP,WAAW,CAACQ,UAAU,GAAG,KAAK,CAAA;AACnC,MAAA,IAAI,CAACR,WAAW,CAACS,MAAM,EAAE,CAAA;AAC3B,KAAA;IAEA,IAAIZ,MAAM,EAAEa,aAAa,EAAE;AACzB,MAAA,IAAI,CAACA,aAAa,GAAGb,MAAM,CAACa,aAAa,CAAA;AAC3C,KAAC,MAAM;AACL,MAAA,IAAI,CAACA,aAAa,GAAG,IAAIT,gBAAgB,EAAE,CAAA;AAC3C,MAAA,IAAI,CAACS,aAAa,CAACR,WAAW,GAAG,KAAK,CAAA;AACtC,MAAA,IAAI,CAACQ,aAAa,CAACD,MAAM,EAAE,CAAA;AAC7B,KAAA;IAEA,IAAIZ,MAAM,EAAEc,YAAY,EAAE;AACxB,MAAA,IAAI,CAACA,YAAY,GAAGd,MAAM,CAACc,YAAY,CAAA;AACzC,KAAC,MAAM;AACL,MAAA,IAAI,CAACA,YAAY,GAAG,IAAIV,gBAAgB,EAAE,CAAA;AAC1C,MAAA,IAAI,CAACU,YAAY,CAACT,WAAW,GAAG,KAAK,CAAA;AACrC,MAAA,IAAI,CAACS,YAAY,CAACR,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC9C,MAAA,IAAI,CAACO,YAAY,CAACC,QAAQ,GAAG,IAAIR,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC/C,MAAA,IAAI,CAACO,YAAY,CAACF,MAAM,EAAE,CAAA;AAC5B,KAAA;AACF,GAAA;EAEAI,cAAcA,CAACC,UAAkC,EAAA;AAC/C,IAAA,KAAK,MAAMC,SAAS,IAAID,UAAU,EAAE;MAClC,QAAQC,SAAS,CAACC,IAAI;AACpB,QAAA,KAAK,QAAQ;AACX,UAAA,IAAI,CAACC,UAAU,CAACF,SAAS,CAAC,CAAA;AAC1B,UAAA,MAAA;AACF,QAAA,KAAK,OAAO;AACV,UAAA,IAAI,CAACG,SAAS,CAACH,SAAS,CAAC,CAAA;AACzB,UAAA,MAAA;AACF,QAAA,KAAK,MAAM;AACT,UAAA,IAAI,CAACI,QAAQ,CAACJ,SAAS,CAAC,CAAA;AACxB,UAAA,MAAA;AACF,QAAA,KAAK,OAAO;AACV,UAAA,IAAI,CAACK,SAAS,CAACL,SAAS,CAAC,CAAA;AACzB,UAAA,MAAA;AACJ,OAAA;AACF,KAAA;AACF,GAAA;EAEAM,oBAAoBA,CAACC,EAAqB,EAAA;IACxC,MAAMR,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACuB,oBAAoB,CAACC,EAAE,CAAC,CAAA;AACjE,IAAA,IAAI,CAACT,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAS,uBAAuBA,CAACD,EAAqB,EAAA;IAC3C,MAAMR,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACyB,uBAAuB,CAACD,EAAE,CAAC,CAAA;AACpE,IAAA,IAAI,CAACT,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAU,2BAA2BA,CAACC,GAA6B,EAAA;IACvD,MAAMX,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC0B,2BAA2B,CAACC,GAAG,CAAC,CAAA;AACzE,IAAA,IAAI,CAACZ,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAY,6BAA6BA,CAACD,GAA6B,EAAA;IACzD,MAAMX,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC4B,6BAA6B,CAACD,GAAG,CAAC,CAAA;AAC3E,IAAA,IAAI,CAACZ,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAa,8BAA8BA,CAACF,GAA6B,EAAA;IAC1D,MAAMX,UAAU,GACd,IAAI,CAAChB,gBAAgB,CAAC6B,8BAA8B,CAACF,GAAG,CAAC,CAAA;AAC3D,IAAA,IAAI,CAACZ,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAc,EAAAA,oBAAoBA,CAACC,KAA6B,EAAEC,GAAW,EAAA;IAC7D,MAAMhB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC8B,oBAAoB,CAACC,KAAK,EAAEC,GAAG,CAAC,CAAA;AACzE,IAAA,IAAI,CAACjB,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAiB,qBAAqBA,CAACC,IAA+B,EAAA;IACnD,MAAMlB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACiC,qBAAqB,CAACC,IAAI,CAAC,CAAA;AACpE,IAAA,IAAI,CAACnB,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAmB,EAAAA,qBAAqBA,CAACC,IAAsB,EAAEC,KAAA,GAAgB,CAAC,EAAA;IAC7D,MAAMrB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACmC,qBAAqB,CAACC,IAAI,EAAEC,KAAK,CAAC,CAAA;AAC3E,IAAA,IAAI,CAACtB,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAsB,EAAAA,eAAeA,CAACF,IAAsB,EAAEC,KAAA,GAAgB,CAAC,EAAA;IACvD,MAAMrB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACsC,eAAe,CAACF,IAAI,EAAEC,KAAK,CAAC,CAAA;AACrE,IAAA,IAAI,CAACtB,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAuB,EAAAA,YAAYA,CAACH,IAAsB,EAAEC,KAAA,GAAgB,CAAC,EAAA;IACpD,MAAMrB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACuC,YAAY,CAACH,IAAI,EAAEC,KAAK,CAAC,CAAA;AAClE,IAAA,IAAI,CAACtB,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAwB,YAAYA,CAACC,IAAoB,EAAA;IAC/B,MAAMzB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACwC,YAAY,CAACC,IAAI,CAAC,CAAA;AAC3D,IAAA,IAAI,CAAC1B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEA0B,kBAAkBA,CAACC,KAA2B,EAAA;IAC5C,MAAM3B,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC0C,kBAAkB,CAACC,KAAK,CAAC,CAAA;AAClE,IAAA,IAAI,CAAC5B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEA4B,EAAAA,WAAWA,CAACH,IAAa,EAAEI,KAAA,GAAgB,CAAC,EAAA;IAC1C,MAAM7B,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC4C,WAAW,CAACH,IAAI,EAAEI,KAAK,CAAC,CAAA;AACjE,IAAA,IAAI,CAAC9B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEA8B,yBAAyBA,CACvBL,IAAa,EACbM,KAAmB,EACnBF,QAAgB,CAAC,EAAA;AAEjB,IAAA,MAAM7B,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAAC8C,yBAAyB,CAChEL,IAAI,EACJM,KAAK,EACLF,KAAK,CACN,CAAA;AACD,IAAA,IAAI,CAAC9B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAgC,gBAAgBA,CAACD,KAAmB,EAAA;IAClC,MAAM/B,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACgD,gBAAgB,CAACD,KAAK,CAAC,CAAA;AAChE,IAAA,IAAI,CAAChC,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAiC,iBAAiBA,CAACR,IAAa,EAAA;IAC7B,MAAMzB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACiD,iBAAiB,CAACR,IAAI,CAAC,CAAA;AAChE,IAAA,IAAI,CAAC1B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;EAEAkC,kBAAkBA,CAACT,IAAa,EAAA;IAC9B,MAAMzB,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACkD,kBAAkB,CAACT,IAAI,CAAC,CAAA;AACjE,IAAA,IAAI,CAAC1B,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAmC,EAAAA,yBAAyBA,CAACV,IAAa,EAAEI,KAAa,EAAEO,GAAW,EAAA;AACjE,IAAA,MAAMpC,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACmD,yBAAyB,CAChEV,IAAI,EACJI,KAAK,EACLO,GAAG,CACJ,CAAA;AACD,IAAA,IAAI,CAACrC,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEAqC,EAAAA,eAAeA,CAACZ,IAAa,EAAEa,GAAW,EAAEF,GAAW,EAAA;AACrD,IAAA,MAAMpC,UAAU,GAAG,IAAI,CAAChB,gBAAgB,CAACqD,eAAe,CAACZ,IAAI,EAAEa,GAAG,EAAEF,GAAG,CAAC,CAAA;AACxE,IAAA,IAAI,CAACrC,cAAc,CAACC,UAAU,CAAC,CAAA;AACjC,GAAA;AAEA;AAEA;;AAEG;AACHuC,EAAAA,KAAKA,GAAA;AACH,IAAA,OAAO,IAAI,CAACC,QAAQ,CAACC,MAAM,GAAG,CAAC,EAAE;AAC/B,MAAA,MAAMC,KAAK,GAAG,IAAI,CAACF,QAAQ,CAAC,CAAC,CAAC,CAAA;MAC9B,IAAIE,KAAK,YAAY9D,MAAM,EAAE;QAC3B8D,KAAK,CAACC,OAAO,EAAE,CAAA;AACjB,OAAC,MAAM;AACL,QAAA,IAAI,CAACC,WAAW,CAACF,KAAK,CAAC,CAAA;AACzB,OAAA;AACF,KAAA;AACF,GAAA;AAEA;;AAEG;AACHG,EAAAA,OAAOA,GAAA;AACL,IAAA,IAAI,CAAC7D,gBAAgB,CAAC6D,OAAO,EAAE,CAAA;IAC/B,IAAI,CAACN,KAAK,EAAE,CAAA;AACd,GAAA;EAEQpC,UAAUA,CAACF,SAA+B,EAAA;AAChD,IAAA,MAAMnB,cAAc,GAAG,IAAI,CAACA,cAAc,CAAA;IAE1C,MAAMgE,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAMC,MAAM,GAAa,EAAE,CAAA;AAE3B,IAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG/C,SAAS,CAACgD,QAAQ,CAACR,MAAM,EAAEO,CAAC,EAAE,EAAE;MAClD,MAAM,CAACE,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,GAAGvD,SAAS,CAACgD,QAAQ,CAACD,CAAC,CAAC,CAAA;MACnDF,SAAS,CAACW,IAAI,CAACP,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;MACvBL,MAAM,CAACU,IAAI,CAACJ,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;AACzB,KAAA;IAEA,MAAM/B,IAAI,GAAGiC,eAAe,CAAC5E,cAAc,EAAEgE,SAAS,EAAEC,MAAM,CAAC,CAAA;IAC/D,MAAMY,YAAY,GAAG,IAAIC,YAAY,CAACnC,IAAI,EAAE,IAAI,CAAC7B,aAAa,CAAC,CAAA;AAC/D,IAAA,MAAMiE,MAAM,GAAG,IAAIjF,MAAM,EAAE,CAAA;AAC3BiF,IAAAA,MAAM,CAACC,YAAY,CAAC,QAAQ,EAAE;MAC5BC,aAAa,EAAE,CAACJ,YAAY,CAAA;AAC7B,KAAA,CAAC,CAAA;AACF,IAAA,IAAI,CAACK,QAAQ,CAACH,MAAM,CAAC,CAAA;AACvB,GAAA;EAEQzD,SAASA,CAACH,SAA+B,EAAA;AAC/C,IAAA,MAAMnB,cAAc,GAAG,IAAI,CAACA,cAAc,CAAA;IAE1C,MAAMgE,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAMC,MAAM,GAAa,EAAE,CAAA;AAE3B,IAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG/C,SAAS,CAACgD,QAAQ,CAACR,MAAM,EAAEO,CAAC,EAAE,EAAE;MAClD,MAAM,CAACE,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,GAAGvD,SAAS,CAACgD,QAAQ,CAACD,CAAC,CAAC,CAAA;MACnDF,SAAS,CAACW,IAAI,CAACP,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;MACvBL,MAAM,CAACU,IAAI,CAACJ,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;AACzB,KAAA;IAEA,MAAM/B,IAAI,GAAGwC,gBAAc,CAACnF,cAAc,EAAEgE,SAAS,EAAEC,MAAM,CAAC,CAAA;IAC9D,MAAMY,YAAY,GAAG,IAAIC,YAAY,CAACnC,IAAI,EAAE,IAAI,CAAC5B,YAAY,CAAC,CAAA;AAC9D,IAAA,MAAMgE,MAAM,GAAG,IAAIjF,MAAM,EAAE,CAAA;AAC3BiF,IAAAA,MAAM,CAACC,YAAY,CAAC,QAAQ,EAAE;MAC5BC,aAAa,EAAE,CAACJ,YAAY,CAAA;AAC7B,KAAA,CAAC,CAAA;AACF,IAAA,IAAI,CAACK,QAAQ,CAACH,MAAM,CAAC,CAAA;AACvB,GAAA;EAEQxD,QAAQA,CAACJ,SAA+B,EAAA;AAC9C,IAAA,MAAMnB,cAAc,GAAG,IAAI,CAACA,cAAc,CAAA;IAE1C,MAAMgE,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAMC,MAAM,GAAa,EAAE,CAAA;AAE3B,IAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG/C,SAAS,CAACgD,QAAQ,CAACR,MAAM,EAAEO,CAAC,EAAE,EAAE;MAClD,MAAM,CAACE,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,GAAGvD,SAAS,CAACgD,QAAQ,CAACD,CAAC,CAAC,CAAA;MACnDF,SAAS,CAACW,IAAI,CAACP,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;MACvBL,MAAM,CAACU,IAAI,CAACJ,CAAC,EAAEC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;AACzB,KAAA;IAEA,MAAM/B,IAAI,GAAGyC,kBAAkB,CAACpF,cAAc,EAAEgE,SAAS,EAAEC,MAAM,CAAC,CAAA;IAClE,MAAMY,YAAY,GAAG,IAAIC,YAAY,CAACnC,IAAI,EAAE,IAAI,CAACvC,WAAW,CAAC,CAAA;AAC7D,IAAA,MAAM2E,MAAM,GAAG,IAAIjF,MAAM,EAAE,CAAA;AAC3BiF,IAAAA,MAAM,CAACC,YAAY,CAAC,QAAQ,EAAE;MAC5BC,aAAa,EAAE,CAACJ,YAAY,CAAA;AAC7B,KAAA,CAAC,CAAA;AACF,IAAA,IAAI,CAACK,QAAQ,CAACH,MAAM,CAAC,CAAA;AACvB,GAAA;EAEQvD,SAASA,CAACL,SAA+B,EAAA;AAC/C;AACA,IAAA,MAAMnB,cAAc,GAAG,IAAI,CAACA,cAAc,CAAA;IAE1C,MAAMgE,SAAS,GAAa,EAAE,CAAA;IAC9B,MAAMC,MAAM,GAAa,EAAE,CAAA;AAE3B,IAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG/C,SAAS,CAACgD,QAAQ,CAACR,MAAM,EAAEO,CAAC,IAAI,CAAC,EAAE;MACrD,MAAM,CAACmB,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,GAAGxE,SAAS,CAACgD,QAAQ,CAACD,CAAC,CAAC,CAAA;MAC1D,MAAM,CAAC0B,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,GAAG/E,SAAS,CAACgD,QAAQ,CAACD,CAAC,GAAG,CAAC,CAAC,CAAA;MAC9D,MAAM,CAACiC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,GAAGtF,SAAS,CAACgD,QAAQ,CAACD,CAAC,GAAG,CAAC,CAAC,CAAA;MAC9D,MAAM,CAACwC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,GAAG7F,SAAS,CAACgD,QAAQ,CAACD,CAAC,GAAG,CAAC,CAAC,CAAA;AAE9D;MACAF,SAAS,CAACW,IAAI,CAACU,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAA;MAClDpC,MAAM,CAACU,IAAI,CAACa,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEI,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEI,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAA;AAE3D;MACAzC,SAAS,CAACW,IAAI,CAACU,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEY,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEK,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAA;MAClD3C,MAAM,CAACU,IAAI,CAACa,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEW,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEI,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAA;AAC7D,KAAA;IAEA,MAAMrE,IAAI,GAAGyC,kBAAkB,CAACpF,cAAc,EAAEgE,SAAS,EAAEC,MAAM,CAAC,CAAA;IAClE,MAAMY,YAAY,GAAG,IAAIC,YAAY,CAACnC,IAAI,EAAE,IAAI,CAACvC,WAAW,CAAC,CAAA;AAC7D,IAAA,MAAM2E,MAAM,GAAG,IAAIjF,MAAM,EAAE,CAAA;AAC3BiF,IAAAA,MAAM,CAACC,YAAY,CAAC,QAAQ,EAAE;MAC5BC,aAAa,EAAE,CAACJ,YAAY,CAAA;AAC7B,KAAA,CAAC,CAAA;AACF,IAAA,IAAI,CAACK,QAAQ,CAACH,MAAM,CAAC,CAAA;AACvB,GAAA;AACD,CAAA;AAED;;AAEG;AACH,SAASH,eAAeA,CACtB5E,cAA8B,EAC9BgE,SAAmB,EACnBC,MAAgB,EAAA;AAEhB,EAAA,MAAMgD,YAAY,GAAG,IAAIC,YAAY,CAAClH,cAAc,EAAE,CACpD;AAAEmH,IAAAA,QAAQ,EAAEC,iBAAiB;AAAEC,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,EAClE;AAAEH,IAAAA,QAAQ,EAAEI,cAAc;AAAEF,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,CAChE,CAAC,CAAA;AAEF,EAAA,MAAME,WAAW,GAAGxD,SAAS,CAACL,MAAM,GAAG,CAAC,CAAA;EACxC,MAAM8D,YAAY,GAAG,IAAIC,YAAY,CACnC1H,cAAc,EACdiH,YAAY,EACZO,WAAW,EACX;AAAEG,IAAAA,KAAK,EAAEC,aAAAA;AAAa,GAAE,CACzB,CAAA;EAED,MAAMC,UAAU,GAAG,IAAIC,YAAY,CAACL,YAAY,CAACM,IAAI,EAAE,CAAC,CAAA;EACxD,KAAK,IAAI7D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsD,WAAW,EAAEtD,CAAC,EAAE,EAAE;AACpC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC3C,GAAA;EACAuD,YAAY,CAACO,MAAM,EAAE,CAAA;AAErB,EAAA,MAAMrF,IAAI,GAAG,IAAIsF,IAAI,CAACjI,cAAc,CAAC,CAAA;EACrC2C,IAAI,CAAC8E,YAAY,GAAGA,YAAY,CAAA;EAChC9E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACC,IAAI,GAAG8G,gBAAgB,CAAA;EACzCvF,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACgH,IAAI,GAAG,CAAC,CAAA;EAC1BxF,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACiH,KAAK,GAAGZ,WAAW,CAAA;EACrC7E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACkH,OAAO,GAAG,KAAK,CAAA;AAEjC,EAAA,OAAO1F,IAAI,CAAA;AACb,CAAA;AAEA;;AAEG;AACH,SAASwC,gBAAcA,CACrBnF,cAA8B,EAC9BgE,SAAmB,EACnBC,MAAgB,EAAA;AAEhB,EAAA,MAAMgD,YAAY,GAAG,IAAIC,YAAY,CAAClH,cAAc,EAAE,CACpD;AAAEmH,IAAAA,QAAQ,EAAEC,iBAAiB;AAAEC,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,EAClE;AAAEH,IAAAA,QAAQ,EAAEI,cAAc;AAAEF,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,CAChE,CAAC,CAAA;AAEF,EAAA,MAAME,WAAW,GAAGxD,SAAS,CAACL,MAAM,GAAG,CAAC,CAAA;EACxC,MAAM8D,YAAY,GAAG,IAAIC,YAAY,CACnC1H,cAAc,EACdiH,YAAY,EACZO,WAAW,EACX;AAAEG,IAAAA,KAAK,EAAEC,aAAAA;AAAa,GAAE,CACzB,CAAA;EAED,MAAMC,UAAU,GAAG,IAAIC,YAAY,CAACL,YAAY,CAACM,IAAI,EAAE,CAAC,CAAA;EACxD,KAAK,IAAI7D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsD,WAAW,EAAEtD,CAAC,EAAE,EAAE;AACpC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC3C,GAAA;EACAuD,YAAY,CAACO,MAAM,EAAE,CAAA;AAErB,EAAA,MAAMrF,IAAI,GAAG,IAAIsF,IAAI,CAACjI,cAAc,CAAC,CAAA;EACrC2C,IAAI,CAAC8E,YAAY,GAAGA,YAAY,CAAA;EAChC9E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACC,IAAI,GAAGkH,eAAe,CAAA;EACxC3F,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACgH,IAAI,GAAG,CAAC,CAAA;EAC1BxF,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACiH,KAAK,GAAGZ,WAAW,CAAA;EACrC7E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACkH,OAAO,GAAG,KAAK,CAAA;AAEjC,EAAA,OAAO1F,IAAI,CAAA;AACb,CAAA;AAEA;;AAEG;AACH,SAASyC,kBAAkBA,CACzBpF,cAA8B,EAC9BgE,SAAmB,EACnBC,MAAgB,EAAA;AAEhB,EAAA,MAAMgD,YAAY,GAAG,IAAIC,YAAY,CAAClH,cAAc,EAAE,CACpD;AAAEmH,IAAAA,QAAQ,EAAEC,iBAAiB;AAAEC,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,EAClE;AAAEH,IAAAA,QAAQ,EAAEI,cAAc;AAAEF,IAAAA,UAAU,EAAE,CAAC;AAAEjG,IAAAA,IAAI,EAAEkG,YAAAA;AAAc,GAAA,CAChE,CAAC,CAAA;AAEF,EAAA,MAAME,WAAW,GAAGxD,SAAS,CAACL,MAAM,GAAG,CAAC,CAAA;EACxC,MAAM8D,YAAY,GAAG,IAAIC,YAAY,CACnC1H,cAAc,EACdiH,YAAY,EACZO,WAAW,EACX;AAAEG,IAAAA,KAAK,EAAEC,aAAAA;AAAa,GAAE,CACzB,CAAA;EAED,MAAMC,UAAU,GAAG,IAAIC,YAAY,CAACL,YAAY,CAACM,IAAI,EAAE,CAAC,CAAA;EACxD,KAAK,IAAI7D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsD,WAAW,EAAEtD,CAAC,EAAE,EAAE;AACpC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGF,SAAS,CAACE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC5C2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AACzC2D,IAAAA,UAAU,CAAC3D,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGD,MAAM,CAACC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;AAC3C,GAAA;EACAuD,YAAY,CAACO,MAAM,EAAE,CAAA;AAErB,EAAA,MAAMrF,IAAI,GAAG,IAAIsF,IAAI,CAACjI,cAAc,CAAC,CAAA;EACrC2C,IAAI,CAAC8E,YAAY,GAAGA,YAAY,CAAA;EAChC9E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACC,IAAI,GAAGmH,mBAAmB,CAAA;EAC5C5F,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACgH,IAAI,GAAG,CAAC,CAAA;EAC1BxF,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACiH,KAAK,GAAGZ,WAAW,CAAA;EACrC7E,IAAI,CAACxB,SAAS,CAAC,CAAC,CAAC,CAACkH,OAAO,GAAG,KAAK,CAAA;AAEjC,EAAA,OAAO1F,IAAI,CAAA;AACb;;AC3bA,MAAM6F,SAAS,GAAG,IAAIC,IAAI,EAAE,CAAA;AAC5B,MAAMC,SAAS,GAAG,IAAID,IAAI,EAAE,CAAA;AAEtB,MAAOE,WAAY,SAAQC,SAAS,CAAA;AACxCC,EAAAA,WAAW,GAAG,IAAIC,GAAG,EAAsB,CAAA;AAQ3CC,EAAAA,aAAa,GAAG,IAAID,GAAG,EAA0B,CAAA;AAEjD/I,EAAAA,WAAAA,CACEiJ,KAAY,EACZhJ,cAA8B,EAC9BC,MAA0B,EAAA;AAE1B,IAAA,KAAK,EAAE,CAAA;AAEP,IAAA,IAAI,CAAC8I,aAAa,GAAG,IAAID,GAAG,EAAE,CAAA;IAC9B,IAAI,CAACG,WAAW,GAAGD,KAAK,CAAA;IACxB,IAAI,CAAChJ,cAAc,GAAGA,cAAc,CAAA;IAEpC,IAAIC,MAAM,EAAEiJ,aAAa,EAAE;AACzB,MAAA,IAAI,CAACA,aAAa,GAAGjJ,MAAM,CAACiJ,aAAa,CAAA;AAC3C,KAAC,MAAM;AACL,MAAA,MAAMC,QAAQ,GAAG,IAAI9I,gBAAgB,EAAE,CAAA;MACvC8I,QAAQ,CAAC5I,OAAO,CAAC6I,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;MAC7B,IAAI,CAACF,aAAa,GAAGC,QAAQ,CAAA;AAC/B,KAAA;IAEA,IAAI,CAACtI,MAAM,EAAE,CAAA;AACf,GAAA;AAEA;;;;AAIG;AACHA,EAAAA,MAAMA,GAAA;IACJ,MAAMwI,MAAM,GAAG,IAAI,CAACJ,WAAW,CAACK,SAAS,EAAE,CAAA;AAE3C,IAAA,MAAMC,MAAM,GAAG,IAAIC,GAAG,CAAC,IAAI,CAACX,WAAW,CAACY,IAAI,EAAE,CAAC,CAAA;AAE/C,IAAA,KAAK,MAAMC,KAAK,IAAIL,MAAM,EAAE;AAC1BE,MAAAA,MAAM,CAACI,MAAM,CAACD,KAAK,CAAC,CAAA;AAEpB,MAAA,MAAME,QAAQ,GAAGF,KAAK,CAACE,QAAQ,EAAE,CAAA;AACjC,MAAA,MAAMC,QAAQ,GAAGH,KAAK,CAACG,QAAQ,EAAE,CAAA;MAEjC,IAAIC,SAAS,GAAG,IAAI,CAACjB,WAAW,CAACkB,GAAG,CAACL,KAAK,CAAC,CAAA;MAE3C,IAAII,SAAS,KAAKE,SAAS,EAAE;AAC3BF,QAAAA,SAAS,GAAG,IAAI,CAACG,eAAe,CAACP,KAAK,CAAC,CAAA;AAEvC,QAAA,IAAI,CAACxE,QAAQ,CAAC4E,SAAS,CAAC,CAAA;QACxB,IAAI,CAACjB,WAAW,CAACO,GAAG,CAACM,KAAK,EAAEI,SAAS,CAAC,CAAA;AACxC,OAAC,MAAM;AACL,QAAA,IAAI,CAACI,mBAAmB,CAACJ,SAAS,EAAEJ,KAAK,CAAC,CAAA;AAC5C,OAAA;MAEAI,SAAS,CAACK,gBAAgB,CACxBP,QAAQ,CAACxF,CAAC,EACVwF,QAAQ,CAACvF,CAAC,GAAGqF,KAAK,CAACU,MAAM,GAAG,CAAC,EAC7BR,QAAQ,CAACtF,CAAC,CACX,CAAA;AAEDwF,MAAAA,SAAS,CAACO,MAAM,CACd7B,SAAS,CACN8B,IAAI,CAACR,SAAS,CAACS,WAAW,EAAE,CAAC,CAC7BC,GAAG,CAAC9B,SAAS,CAACU,GAAG,CAACS,QAAQ,CAACzF,CAAC,EAAEyF,QAAQ,CAACxF,CAAC,EAAEwF,QAAQ,CAACvF,CAAC,CAAC,CAAC,CAC1D,CAAA;AACH,KAAA;AAEA,IAAA,KAAK,MAAMmG,OAAO,IAAIlB,MAAM,EAAE;MAC5B,MAAMO,SAAS,GAAG,IAAI,CAACjB,WAAW,CAACkB,GAAG,CAACU,OAAO,CAAC,CAAA;AAE/C,MAAA,IAAIX,SAAS,EAAE;AACb,QAAA,IAAI,CAAChG,WAAW,CAACgG,SAAS,CAAC,CAAA;AAC3B,QAAA,IAAI,CAACjB,WAAW,CAACc,MAAM,CAACc,OAAO,CAAC,CAAA;AAClC,OAAA;AACF,KAAA;AACF,GAAA;EAEAR,eAAeA,CAACP,KAAiB,EAAA;AAC/B,IAAA,MAAM/G,IAAI,GAAG,IAAI7C,MAAM,EAAE,CAAA;AACzB6C,IAAAA,IAAI,CAACqC,YAAY,CAAC,QAAQ,CAAC,CAAA;AAE3BrC,IAAAA,IAAI,CAAC+H,MAAO,CAACvB,QAAQ,GAAG,IAAI,CAACD,aAAa,CAAA;AAE1C,IAAA,IAAI,CAACgB,mBAAmB,CAACvH,IAAI,EAAE+G,KAAK,CAAC,CAAA;IAErC,IAAI,CAACX,aAAa,CAACK,GAAG,CAACM,KAAK,CAACiB,UAAU,EAAE;MACvCC,MAAM,EAAElB,KAAK,CAACkB,MAAM;MACpBR,MAAM,EAAEV,KAAK,CAACU,MAAAA;AACf,KAAA,CAAC,CAAA;AAEF,IAAA,OAAOzH,IAAI,CAAA;AACb,GAAA;AAEAuH,EAAAA,mBAAmBA,CAACJ,SAAiB,EAAEe,WAAuB,EAAA;IAC5D,MAAMC,SAAS,GAA+B,IAAI,CAAC/B,aAAa,CAACgB,GAAG,CAClEc,WAAW,CAACF,UAAU,CACvB,CAAA;AAED,IAAA,IACEG,SAAS,KAAKd,SAAS,IACvBc,SAAS,CAACF,MAAM,KAAKC,WAAW,CAACD,MAAM,IACvCE,SAAS,CAACV,MAAM,KAAKS,WAAW,CAACT,MAAM,EACvC;AACA;MACA,IAAIN,SAAS,CAACY,MAAM,EAAE;AACpBZ,QAAAA,SAAS,CAACY,MAAM,CAACzF,aAAa,CAAC8F,OAAO,CAAElG,YAA0B,IAChEA,YAAY,CAAClC,IAAI,CAACkB,OAAO,EAAE,CAC5B,CAAA;AACH,OAAA;AAEA,MAAA,MAAMlB,IAAI,GAASsF,IAAI,CAAC+C,YAAY,CAClC,IAAI,CAAChL,cAAc,EACnB,IAAIiL,gBAAgB,CAACJ,WAAW,CAAC,CAClC,CAAA;MAED,IAAIf,SAAS,CAACY,MAAM,EAAE;AACpBZ,QAAAA,SAAS,CAACY,MAAM,CAACzF,aAAa,GAAG,CAC/B,IAAIH,YAAY,CAACnC,IAAI,EAAE,IAAI,CAACuG,aAAa,EAAEY,SAAS,CAAC,CACtD,CAAA;AACH,OAAA;MAEA,IAAI,CAACf,aAAa,CAACK,GAAG,CAACyB,WAAW,CAACF,UAAU,EAAEE,WAAW,CAAC,CAAA;AAC7D,KAAA;AACF,GAAA;AACD;;AC3ID;;AAEG;AACG,MAAOK,aAAc,SAAQpL,MAAM,CAAA;AAOvCC,EAAAA,WAAAA,CACEoL,OAAgB,EAChBnL,cAA8B,EAC9BC,MAA4B,EAAA;AAE5B,IAAA,KAAK,EAAE,CAAA;IAEP,IAAI,CAACkL,OAAO,GAAGA,OAAO,CAAA;AAEtB;IACA,IAAI,CAACC,eAAe,GAClBnL,MAAM,EAAEmL,eAAe,IAAI,IAAI,CAACC,qBAAqB,EAAE,CAAA;AAEzD;AACA,IAAA,IAAI,CAACC,UAAU,CAACtL,cAAc,CAAC,CAAA;AAE/B;AACA,IAAA,MAAM6E,YAAY,GAAiB,IAAIC,YAAY,CACjD,IAAI,CAACnC,IAAI,EACT,IAAI,CAACyI,eAAe,CACrB,CAAA;AAED;AACA,IAAA,IAAI,CAACpG,YAAY,CAAC,QAAQ,EAAE;MAC1BC,aAAa,EAAE,CAACJ,YAAY,CAAA;AAC7B,KAAA,CAAC,CAAA;AACJ,GAAA;AAEA;;;AAGG;AACHwG,EAAAA,qBAAqBA,GAAA;AACnB,IAAA,MAAMlC,QAAQ,GAAqB,IAAI9I,gBAAgB,EAAE,CAAA;IACzD8I,QAAQ,CAAC5I,OAAO,CAAC6I,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;IAChCD,QAAQ,CAAC1I,OAAO,GAAG,GAAG,CAAA;IACtB0I,QAAQ,CAACzI,SAAS,GAAGC,YAAY,CAAA;IACjCwI,QAAQ,CAACvI,UAAU,GAAG,KAAK,CAAA;IAC3BuI,QAAQ,CAACtI,MAAM,EAAE,CAAA;AACjB,IAAA,OAAOsI,QAAQ,CAAA;AACjB,GAAA;AAEA;;;AAGG;EACHmC,UAAUA,CAACtL,cAA8B,EAAA;AACvC,IAAA,MAAM,CAACgE,SAAS,EAAEuH,OAAO,CAAC,GAAG,IAAI,CAACJ,OAAO,CAACK,eAAe,EAAE,CAAA;AAC3D,IAAA,MAAMC,OAAO,GAAGC,gBAAgB,CAAC1H,SAAS,EAAEuH,OAAO,CAAC,CAAA;AAEpD;AACA,IAAA,IAAI,CAAC5I,IAAI,GAAG,IAAIsF,IAAI,CAACjI,cAAc,CAAC,CAAA;AACpC,IAAA,IAAI,CAAC2C,IAAI,CAACgJ,YAAY,CAAC3H,SAAS,CAAC,CAAA;AACjC,IAAA,IAAI,CAACrB,IAAI,CAACiJ,UAAU,CAACL,OAAO,CAAC,CAAA;AAC7B,IAAA,IAAI,CAAC5I,IAAI,CAACkJ,UAAU,CAACJ,OAAO,CAAC,CAAA;AAC7B,IAAA,IAAI,CAAC9I,IAAI,CAAC9B,MAAM,EAAE,CAAA;AACpB,GAAA;AAEA;;;;AAIG;AACHA,EAAAA,MAAMA,GAAA;AACJ;IACA,MAAMb,cAAc,GAAmB,IAAI,CAAC2C,IAAI,CAAC8E,YAAY,CAACqE,MAAM,CAAA;AACpE,IAAA,IAAI,CAACR,UAAU,CAACtL,cAAc,CAAC,CAAA;AAE/B;AACA,IAAA,IAAI,CAAC0K,MAAO,CAACzF,aAAa,CAAC,CAAC,CAAC,CAACtC,IAAI,GAAG,IAAI,CAACA,IAAI,CAAA;AAChD,GAAA;AACD;;ACjEK,MAAOoJ,wBAAyB,SAAQjM,MAAM,CAAA;AASlDC,EAAAA,WACEA,CAAAiM,kBAA6C,EAC7C/L,MAAuC,EAAA;AAEvC,IAAA,KAAK,EAAE,CAAA;IAEP,IAAI,CAAC+L,kBAAkB,GAAGA,kBAAkB,CAAA;AAE5C;IACA,IAAI/L,MAAM,EAAEgM,mBAAmB,EAAE;AAC/B,MAAA,IAAI,CAACA,mBAAmB,GAAGhM,MAAM,CAACgM,mBAAmB,CAAA;AACvD,KAAC,MAAM;AACL,MAAA,MAAM9C,QAAQ,GAAG,IAAI9I,gBAAgB,EAAE,CAAA;AACvC8I,MAAAA,QAAQ,CAAC5I,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;MACtC2I,QAAQ,CAAC7I,WAAW,GAAG,KAAK,CAAA;MAC5B6I,QAAQ,CAACtI,MAAM,EAAE,CAAA;MACjB,IAAI,CAACoL,mBAAmB,GAAG9C,QAAQ,CAAA;AACrC,KAAA;IAEA,IAAIlJ,MAAM,EAAEiM,kBAAkB,EAAE;AAC9B,MAAA,IAAI,CAACA,kBAAkB,GAAGjM,MAAM,CAACiM,kBAAkB,CAAA;AACrD,KAAC,MAAM;AACL,MAAA,MAAM/C,QAAQ,GAAG,IAAI9I,gBAAgB,EAAE,CAAA;AACvC8I,MAAAA,QAAQ,CAAC5I,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;MACtC2I,QAAQ,CAAC7I,WAAW,GAAG,KAAK,CAAA;MAC5B6I,QAAQ,CAACtI,MAAM,EAAE,CAAA;MACjB,IAAI,CAACqL,kBAAkB,GAAG/C,QAAQ,CAAA;AACpC,KAAA;IAEA,IAAIlJ,MAAM,EAAEc,YAAY,EAAE;AACxB,MAAA,IAAI,CAACA,YAAY,GAAGd,MAAM,CAACc,YAAY,CAAA;AACzC,KAAC,MAAM;AACL,MAAA,MAAMoI,QAAQ,GAAG,IAAI9I,gBAAgB,EAAE,CAAA;AACvC8I,MAAAA,QAAQ,CAAC5I,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;MACtC2I,QAAQ,CAAC7I,WAAW,GAAG,KAAK,CAAA;MAC5B6I,QAAQ,CAACtI,MAAM,EAAE,CAAA;MACjB,IAAI,CAACE,YAAY,GAAGoI,QAAQ,CAAA;AAC9B,KAAA;IAEA,IAAI,CAACgD,YAAY,EAAE,CAAA;AACrB,GAAA;AAEA;;AAEG;AACHA,EAAAA,YAAYA,GAAA;AACV;AACA,IAAA,OAAO,IAAI,CAACzI,QAAQ,CAACC,MAAM,GAAG,CAAC,EAAE;MAC/B,IAAI,CAACD,QAAQ,CAAC,CAAC,CAAC,CAACG,OAAO,EAAE,CAAA;AAC5B,KAAA;AAEA,IAAA,MAAM7D,cAAc,GAAI,IAAY,CAACoM,GAAG,CAACpM,cAAc,CAAA;AAEvD,IAAA,KAAK,MAAMqM,iBAAiB,IAAI,IAAI,CAACL,kBAAkB,EAAE;AACvD;MACA,MAAMM,UAAU,GAAGC,gBAAgB,CACjCvM,cAAc,EACdqM,iBAAiB,CAACzB,MAAM,EACxB,EAAE,CACH,CAAA;AACD,MAAA,MAAM4B,YAAY,GAAG,IAAI1M,MAAM,EAAE,CAAA;AACjC0M,MAAAA,YAAY,CAACxH,YAAY,CAAC,QAAQ,EAAE;QAClCC,aAAa,EAAE,CAAC,IAAIH,YAAY,CAACwH,UAAU,EAAE,IAAI,CAACL,mBAAmB,CAAC,CAAA;AACvE,OAAA,CAAC,CAAA;AACFO,MAAAA,YAAY,CAACC,WAAW,CAACJ,iBAAiB,CAACK,aAAa,CAAC,CAAA;MACzDF,YAAY,CAACG,mBAAmB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5C,MAAA,IAAI,CAACzH,QAAQ,CAACsH,YAAY,CAAC,CAAA;AAE3B;AACA,MAAA,MAAMI,eAAe,GAAG,IAAI9M,MAAM,EAAE,CAAA;AACpC8M,MAAAA,eAAe,CAAC5H,YAAY,CAAC,QAAQ,EAAE;AACrCC,QAAAA,aAAa,EAAE,CACb,IAAIH,YAAY,CACdwH,UAAU,EACVD,iBAAiB,CAACQ,aAAa,GAC3B,IAAI,CAACZ,mBAAmB,GACxB,IAAI,CAACC,kBAAkB,CAC5B,CAAA;AAEJ,OAAA,CAAC,CAAA;AACFU,MAAAA,eAAe,CAACH,WAAW,CAACJ,iBAAiB,CAACS,WAAW,CAAC,CAAA;MAC1DF,eAAe,CAACD,mBAAmB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,MAAA,IAAI,CAACzH,QAAQ,CAAC0H,eAAe,CAAC,CAAA;AAE9B;MACA,MAAMG,KAAK,GAAGV,iBAAiB,CAACK,aAAa,CAACM,KAAK,EAAE,CAAA;MACrD,MAAMC,GAAG,GAAGZ,iBAAiB,CAACS,WAAW,CAACE,KAAK,EAAE,CAAA;AACjD,MAAA,MAAME,MAAM,GAAG,IAAIzE,IAAI,EAAE,CAAC0E,IAAI,CAACJ,KAAK,EAAEE,GAAG,CAAC,CAACG,SAAS,CAAC,GAAG,CAAC,CAAA;AACzDF,MAAAA,MAAM,CAAC7I,CAAC,IAAI,GAAG,CAAC;AAEhB;AACA,MAAA,MAAMgJ,WAAW,GAAGC,mBAAmB,CAAC,CAACP,KAAK,EAAEG,MAAM,EAAED,GAAG,CAAC,EAAE,EAAE,CAAC,CAAA;AAEjE;AACA,MAAA,MAAMM,QAAQ,GAAGpI,cAAc,CAACnF,cAAc,EAAEqN,WAAW,CAAC,CAAA;AAE5D,MAAA,MAAMG,UAAU,GAAG,IAAI1N,MAAM,EAAE,CAAA;AAC/B0N,MAAAA,UAAU,CAACxI,YAAY,CAAC,QAAQ,EAAE;QAChCC,aAAa,EAAE,CAAC,IAAIH,YAAY,CAACyI,QAAQ,EAAE,IAAI,CAACxM,YAAY,CAAC,CAAA;AAC9D,OAAA,CAAC,CAAA;AACF,MAAA,IAAI,CAACmE,QAAQ,CAACsI,UAAU,CAAC,CAAA;AAC3B,KAAA;AACF,GAAA;AACD,CAAA;AAED;;;;;;AAMG;AACH,SAASjB,gBAAgBA,CACvBvM,cAA8B,EAC9B4K,MAAc,EACd6C,QAAgB,EAAA;EAEhB,MAAMzJ,SAAS,GAAa,EAAE,CAAA;EAC9B,MAAMuH,OAAO,GAAa,EAAE,CAAA;AAE5B;EACA,KAAK,IAAIrH,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIuJ,QAAQ,EAAEvJ,CAAC,EAAE,EAAE;IAClC,MAAMwJ,KAAK,GAAIxJ,CAAC,GAAGuJ,QAAQ,GAAIE,IAAI,CAACC,EAAE,GAAG,CAAC,CAAA;IAC1C,MAAMxJ,CAAC,GAAGwG,MAAM,GAAG+C,IAAI,CAACE,GAAG,CAACH,KAAK,CAAC,CAAA;IAClC,MAAMpJ,CAAC,GAAGsG,MAAM,GAAG+C,IAAI,CAACG,GAAG,CAACJ,KAAK,CAAC,CAAA;IAClC1J,SAAS,CAACW,IAAI,CAACP,CAAC,EAAE,CAAC,EAAEE,CAAC,CAAC,CAAA;AACzB,GAAA;AAEA;EACAN,SAAS,CAACW,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;EACvB,MAAMoJ,WAAW,GAAG/J,SAAS,CAACL,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;AAE5C;EACA,KAAK,IAAIO,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGuJ,QAAQ,EAAEvJ,CAAC,EAAE,EAAE;AACjCqH,IAAAA,OAAO,CAAC5G,IAAI,CAACT,CAAC,EAAE,CAACA,CAAC,GAAG,CAAC,IAAIuJ,QAAQ,EAAEM,WAAW,CAAC,CAAA;AAClD,GAAA;AAEA,EAAA,OAAOC,UAAU,CAAChO,cAAc,EAAEgE,SAAS,EAAE;AAC3CuH,IAAAA,OAAO,EAAEA,OAAAA;AACV,GAAA,CAAC,CAAA;AACJ,CAAA;AAEA;;;;;AAKG;AACH,SAAS+B,mBAAmBA,CAACW,MAAc,EAAEC,SAAiB,EAAA;EAC5D,MAAMb,WAAW,GAAW,EAAE,CAAA;EAC9B,KAAK,IAAInJ,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIgK,SAAS,EAAEhK,CAAC,EAAE,EAAE;AACnC,IAAA,MAAMiK,CAAC,GAAGjK,CAAC,GAAGgK,SAAS,CAAA;IACvB,MAAME,KAAK,GAAGC,eAAe,CAACJ,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEE,CAAC,CAAC,CAAA;AACjEd,IAAAA,WAAW,CAAC1I,IAAI,CAACyJ,KAAK,CAAC,CAAA;AACzB,GAAA;AACA,EAAA,OAAOf,WAAW,CAAA;AACpB,CAAA;AAEA;;;;;;;AAOG;AACH,SAASgB,eAAeA,CAACC,EAAQ,EAAEC,EAAQ,EAAEC,EAAQ,EAAEL,CAAS,EAAA;AAC9D,EAAA,MAAMM,SAAS,GAAG,CAAC,GAAGN,CAAC,CAAA;EACvB,MAAM/J,CAAC,GACLqK,SAAS,GAAGA,SAAS,GAAGH,EAAE,CAAClK,CAAC,GAAG,CAAC,GAAGqK,SAAS,GAAGN,CAAC,GAAGI,EAAE,CAACnK,CAAC,GAAG+J,CAAC,GAAGA,CAAC,GAAGK,EAAE,CAACpK,CAAC,CAAA;EACxE,MAAMC,CAAC,GACLoK,SAAS,GAAGA,SAAS,GAAGH,EAAE,CAACjK,CAAC,GAAG,CAAC,GAAGoK,SAAS,GAAGN,CAAC,GAAGI,EAAE,CAAClK,CAAC,GAAG8J,CAAC,GAAGA,CAAC,GAAGK,EAAE,CAACnK,CAAC,CAAA;EACxE,MAAMC,CAAC,GACLmK,SAAS,GAAGA,SAAS,GAAGH,EAAE,CAAChK,CAAC,GAAG,CAAC,GAAGmK,SAAS,GAAGN,CAAC,GAAGI,EAAE,CAACjK,CAAC,GAAG6J,CAAC,GAAGA,CAAC,GAAGK,EAAE,CAAClK,CAAC,CAAA;EACxE,OAAO,IAAImE,IAAI,CAACrE,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC,CAAA;AAC1B,CAAA;AAEA;;;;;AAKG;AACH,SAASa,cAAcA,CAACnF,cAA8B,EAAEiO,MAAc,EAAA;EACpE,MAAMjK,SAAS,GAAa,EAAE,CAAA;EAC9B,MAAMuH,OAAO,GAAa,EAAE,CAAA;AAE5B,EAAA,KAAK,IAAIrH,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG+J,MAAM,CAACtK,MAAM,EAAEO,CAAC,EAAE,EAAE;IACtCF,SAAS,CAACW,IAAI,CAACsJ,MAAM,CAAC/J,CAAC,CAAC,CAACE,CAAC,EAAE6J,MAAM,CAAC/J,CAAC,CAAC,CAACG,CAAC,EAAE4J,MAAM,CAAC/J,CAAC,CAAC,CAACI,CAAC,CAAC,CAAA;AACvD,GAAA;AAEA,EAAA,KAAK,IAAIJ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG+J,MAAM,CAACtK,MAAM,GAAG,CAAC,EAAEO,CAAC,EAAE,EAAE;IAC1CqH,OAAO,CAAC5G,IAAI,CAACT,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC,CAAA;AACxB,GAAA;AAEA,EAAA,OAAO8J,UAAU,CAAChO,cAAc,EAAEgE,SAAS,EAAE;AAC3CuH,IAAAA,OAAO,EAAEA,OAAO;AAChBmD,IAAAA,aAAa,EAAEpG,eAAAA;AAChB,GAAA,CAAC,CAAA;AACJ;;AC/NA;;AAEG;AACG,MAAOqG,eAAgB,SAAQ7O,MAAM,CAAA;AAEzC8O,EAAAA,cAAc,GAAG,IAAI9F,GAAG,EAAoB,CAAA;AAG5C/I,EAAAA,WAAYA,CAAA8O,SAAoB,EAAE5O,MAA8B,EAAA;AAC9D,IAAA,KAAK,EAAE,CAAA;IAEP,IAAI,CAAC4O,SAAS,GAAGA,SAAS,CAAA;AAE1B;IACA,IAAI5O,MAAM,EAAE6O,gBAAgB,EAAE;AAC5B,MAAA,IAAI,CAACA,gBAAgB,GAAG7O,MAAM,CAAC6O,gBAAgB,CAAA;AACjD,KAAC,MAAM;AACL,MAAA,MAAM3F,QAAQ,GAAG,IAAI9I,gBAAgB,EAAE,CAAA;AACvC8I,MAAAA,QAAQ,CAAC5I,OAAO,GAAG,IAAIC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;MACtC2I,QAAQ,CAACtI,MAAM,EAAE,CAAA;MACjB,IAAI,CAACiO,gBAAgB,GAAG3F,QAAQ,CAAA;AAClC,KAAA;IAEA,IAAI,CAACgD,YAAY,EAAE,CAAA;AACrB,GAAA;AAEA;;;;AAIG;AACHA,EAAAA,YAAYA,GAAA;AACV,IAAA,MAAM5C,MAAM,GAAG,IAAIC,GAAG,CAAC,IAAI,CAACoF,cAAc,CAACnF,IAAI,EAAE,CAAC,CAAA;AAElD,IAAA,KAAK,MAAMsF,QAAQ,IAAI,IAAI,CAACF,SAAS,CAACG,SAAS,CAACC,MAAM,EAAE,EAAE;MACxD,IAAIC,cAAc,GAAG,IAAI,CAACN,cAAc,CAAC7E,GAAG,CAACgF,QAAQ,CAAC,CAAA;AAEtDxF,MAAAA,MAAM,CAACI,MAAM,CAACoF,QAAQ,CAAC,CAAA;MAEvB,IAAI,CAACG,cAAc,EAAE;QACnB,MAAM;AAAEtF,UAAAA,QAAAA;AAAU,SAAA,GAAGmF,QAAQ,CAAA;AAE7BG,QAAAA,cAAc,GAAG,IAAIpP,MAAM,EAAE,CAAA;AAC7BoP,QAAAA,cAAc,CAACzC,WAAW,CACxB,IAAIhE,IAAI,CAACmB,QAAQ,CAACxF,CAAC,EAAEwF,QAAQ,CAACvF,CAAC,EAAEuF,QAAQ,CAACtF,CAAC,CAAC,CAC7C,CAAA;AAED,QAAA,IAAIyK,QAAQ,CAAC3N,IAAI,KAAK,KAAK,EAAE;UAC3B,MAAM;YAAE+N,WAAW;AAAEC,YAAAA,KAAAA;AAAO,WAAA,GAAGL,QAAQ,CAAA;AAEvCG,UAAAA,cAAc,CAAClK,YAAY,CAAC,QAAQ,EAAE;AACpC5D,YAAAA,IAAI,EAAE,KAAK;YACX+H,QAAQ,EAAE,IAAI,CAAC2F,gBAAAA;AAChB,WAAA,CAAC,CAAA;UAEFI,cAAc,CAACG,aAAa,CAC1BF,WAAW,CAAC/K,CAAC,GAAG,CAAC,EACjB+K,WAAW,CAAC9K,CAAC,GAAG,CAAC,EACjB8K,WAAW,CAAC7K,CAAC,GAAG,CAAC,CAClB,CAAA;AAED4K,UAAAA,cAAc,CAACI,cAAc,CAAC,CAAC,EAAEF,KAAK,IAAI,GAAG,GAAGzB,IAAI,CAACC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAC9D,SAAC,MAAM,IAAImB,QAAQ,CAAC3N,IAAI,KAAK,UAAU,EAAE;UACvC,MAAM;YAAEwJ,MAAM;AAAER,YAAAA,MAAAA;AAAQ,WAAA,GAAG2E,QAAQ,CAAA;AAEnCG,UAAAA,cAAc,CAAClK,YAAY,CAAC,QAAQ,EAAE;AACpC5D,YAAAA,IAAI,EAAE,UAAU;YAChB+H,QAAQ,EAAE,IAAI,CAAC2F,gBAAAA;AAChB,WAAA,CAAC,CAAA;AAEFI,UAAAA,cAAc,CAACG,aAAa,CAACzE,MAAM,GAAG,CAAC,EAAER,MAAM,EAAEQ,MAAM,GAAG,CAAC,CAAC,CAAA;UAC5DsE,cAAc,CAACK,cAAc,CAAC,CAAC,EAAEnF,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;AACjD,SAAC,MAAM;UACL,MAAM,IAAIoF,KAAK,CACb,CAAA,uBAAA,EAA2BT,QAAqB,CAAC3N,IAAI,EAAE,CACxD,CAAA;AACH,SAAA;AAEA;QACA,IAAI8N,cAAc,CAACxE,MAAM,EAAE;UACzBwE,cAAc,CAACxE,MAAM,CAACzF,aAAa,CAAC8F,OAAO,CAAElG,YAAY,IAAI;YAC3DA,YAAY,CAAC4K,WAAW,GAAGC,qBAAqB,CAAA;AAClD,WAAC,CAAC,CAAA;AACJ,SAAA;AAEA,QAAA,IAAI,CAACxK,QAAQ,CAACgK,cAAc,CAAC,CAAA;QAC7B,IAAI,CAACN,cAAc,CAACxF,GAAG,CAAC2F,QAAQ,EAAEG,cAAc,CAAC,CAAA;AACnD,OAAA;AACF,KAAA;AAEA,IAAA,KAAK,MAAMH,QAAQ,IAAIxF,MAAM,EAAE;MAC7B,MAAM2F,cAAc,GAAG,IAAI,CAACN,cAAc,CAAC7E,GAAG,CAACgF,QAAQ,CAAC,CAAA;AAExD,MAAA,IAAIG,cAAc,EAAE;QAClBA,cAAc,CAACrL,OAAO,EAAE,CAAA;AACxB,QAAA,IAAI,CAAC+K,cAAc,CAACjF,MAAM,CAACoF,QAAQ,CAAC,CAAA;AACtC,OAAA;AACF,KAAA;AACF,GAAA;AACD;;ACvGD,MAAMY,QAAQ,GAAS,IAAIlH,IAAI,EAAE,CAAA;AAEpBmH,MAAAA,sBAAsB,GACjC3K,aAA6B,IACE;EAC/B,MAAM4K,OAAO,GAGP,EAAE,CAAA;AAER,EAAA,KAAK,MAAMhL,YAAY,IAAII,aAAa,EAAE;AACxC,IAAA,MAAMtC,IAAI,GAASkC,YAAY,CAAClC,IAAI,CAAA;AAEpC,IAAA,MAAM8E,YAAY,GAAiB9E,IAAI,CAAC8E,YAAY,CAAA;IACpD,IAAI,CAACA,YAAY,EAAE;AACjB,MAAA,SAAA;AACF,KAAA;AAEA,IAAA,MAAMR,YAAY,GAAiBQ,YAAY,CAACqI,SAAS,EAAE,CAAA;AAC3D,IAAA,MAAMC,eAAe,GAAG9I,YAAY,CAAC+I,QAAQ,CAACC,IAAI,CAC/CC,OAAO,IAAKA,OAAO,CAACC,IAAI,KAAK/I,iBAAiB,CAChD,CAAA;IAED,IAAI,CAAC2I,eAAe,IAAIA,eAAe,CAACK,aAAa,KAAK,CAAC,EAAE;AAC3D,MAAA,SAAA;AACF,KAAA;IAEA,MAAMC,WAAW,GAASxL,YAAY,CAACyL,IAAI,CAACC,iBAAiB,EAAE,CAAA;AAE/D,IAAA,MAAMvM,SAAS,GAAG,IAAI8D,YAAY,CAACL,YAAY,CAAC+I,cAAc,EAAE,GAAG,CAAC,CAAC,CAAA;AACrE,IAAA,MAAMC,QAAQ,GAAG,IAAIC,cAAc,CAACjJ,YAAY,CAAC,CAAA;AACjDgJ,IAAAA,QAAQ,CAACE,QAAQ,CAACvJ,iBAAiB,EAAEpD,SAAS,CAAC,CAAA;AAE/C,IAAA,KAAK,IAAIE,CAAC,GAAW,CAAC,EAAEA,CAAC,GAAGF,SAAS,CAACL,MAAM,EAAEO,CAAC,IAAI,CAAC,EAAE;MACpDyL,QAAQ,CAACvG,GAAG,CAACpF,SAAS,CAACE,CAAC,CAAC,EAAEF,SAAS,CAACE,CAAC,GAAG,CAAC,CAAC,EAAEF,SAAS,CAACE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AAE9DmM,MAAAA,WAAW,CAACO,cAAc,CAACjB,QAAQ,EAAEA,QAAQ,CAAC,CAAA;AAE9C3L,MAAAA,SAAS,CAACE,CAAC,CAAC,GAAGyL,QAAQ,CAACvL,CAAC,CAAA;MACzBJ,SAAS,CAACE,CAAC,GAAG,CAAC,CAAC,GAAGyL,QAAQ,CAACtL,CAAC,CAAA;MAC7BL,SAAS,CAACE,CAAC,GAAG,CAAC,CAAC,GAAGyL,QAAQ,CAACrL,CAAC,CAAA;AAC/B,KAAA;AAEA,IAAA,IAAIiH,OAAsC,CAAA;AAE1C,IAAA,IAAI5I,IAAI,CAACkO,WAAW,CAAC,CAAC,CAAC,EAAE;AACvB,MAAA,MAAMA,WAAW,GAAGlO,IAAI,CAACkO,WAAW,CAAC,CAAC,CAAC,CAAA;AACvC,MAAA,MAAMC,WAAW,GACfD,WAAW,CAACf,SAAS,EAAE,KAAKiB,kBAAkB,GAC1CC,WAAW,GACXC,WAAW,CAAA;MACjB,MAAMC,WAAW,GAAG,IAAIJ,WAAW,CAACD,WAAW,CAACM,aAAa,EAAE,CAAC,CAAA;MAChE,MAAMC,eAAe,GAAG,IAAIN,WAAW,CAACD,WAAW,CAACQ,OAAO,CAAC,CAAA;AAC5DH,MAAAA,WAAW,CAAC9H,GAAG,CAACgI,eAAe,CAAC,CAAA;AAChC7F,MAAAA,OAAO,GAAG2F,WAAW,CAAA;AACvB,KAAC,MAAM;AACL;MACA,MAAMI,cAAc,GAAa,EAAE,CAAA;AACnC,MAAA,KAAK,IAAIpN,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGuD,YAAY,CAAC+I,cAAc,EAAE,EAAEtM,CAAC,EAAE,EAAE;AACtDoN,QAAAA,cAAc,CAAC3M,IAAI,CAACT,CAAC,CAAC,CAAA;AACxB,OAAA;AACAqH,MAAAA,OAAO,GAAG+F,cAAc,CAAA;AAC1B,KAAA;IAEAzB,OAAO,CAAClL,IAAI,CAAC;MACXX,SAAS;AACTuH,MAAAA,OAAAA;AACD,KAAA,CAAC,CAAA;AACJ,GAAA;EAEA,OAAOgG,wBAAwB,CAAC1B,OAAO,CAAC,CAAA;AAC1C;;ACzEa2B,MAAAA,eAAe,GAAGA,CAC7BC,MAAsB,EACtBC,sBAA8D,GAAA,EAAE,EAChEC,iBAAiB,GAAG,KAAK,KACvB;EACF,MAAM,CAAC3N,SAAS,EAAEuH,OAAO,CAAC,GAAGqE,sBAAsB,CAAC6B,MAAM,CAAC,CAAA;EAE3D,OAAOG,mBAAmB,CACxB5N,SAAS,EACTuH,OAAO,EACPmG,sBAAsB,EACtBC,iBAAiB,CAClB,CAAA;AACH,EAAC;AAEYE,MAAAA,gBAAgB,GAAGA,CAC9BJ,MAAsB,EACtBC,sBAA+D,GAAA,EAAE,EACjEC,iBAAiB,GAAG,KAAK,KACvB;EACF,MAAM,CAAC3N,SAAS,EAAEuH,OAAO,CAAC,GAAGqE,sBAAsB,CAAC6B,MAAM,CAAC,CAAA;EAE3D,OAAOK,oBAAoB,CACzB9N,SAAS,EACTuH,OAAO,EACPmG,sBAAsB,EACtBC,iBAAiB,CAClB,CAAA;AACH,EAAC;AAEYI,MAAAA,gBAAgB,GAAGA,CAC9BN,MAAsB,EACtBC,sBAA4D,GAAA,EAAE,EAC9DC,iBAAiB,GAAG,KAAK,KACvB;EACF,MAAM,CAAC3N,SAAS,EAAEuH,OAAO,CAAC,GAAGqE,sBAAsB,CAAC6B,MAAM,CAAC,CAAA;EAE3D,OAAOO,iBAAiB,CACtBhO,SAAS,EACTuH,OAAO,EACPmG,sBAAsB,EACtBC,iBAAiB,CAClB,CAAA;AACH;;;;"}

package/dist/utils/generators.d.ts

@@ -0,0 +1,5 @@
+import { SoloNavMeshGeneratorConfig, TileCacheGeneratorConfig, TiledNavMeshGeneratorConfig } from '@recast-navigation/generators';
+import { MeshInstance } from 'playcanvas';
+export declare const pcToSoloNavMesh: (meshes: MeshInstance[], navMeshGeneratorConfig?: Partial<SoloNavMeshGeneratorConfig>, keepIntermediates?: boolean) => import("@recast-navigation/generators").SoloNavMeshGeneratorResult;
+export declare const pcToTiledNavMesh: (meshes: MeshInstance[], navMeshGeneratorConfig?: Partial<TiledNavMeshGeneratorConfig>, keepIntermediates?: boolean) => import("@recast-navigation/generators").TiledNavMeshGeneratorResult;
+export declare const threeToTileCache: (meshes: MeshInstance[], navMeshGeneratorConfig?: Partial<TileCacheGeneratorConfig>, keepIntermediates?: boolean) => import("@recast-navigation/generators").TileCacheGeneratorResult;

package/dist/utils/get-positions-and-indices.d.ts

@@ -0,0 +1,2 @@
+import { MeshInstance } from 'playcanvas';
+export declare const getPositionsAndIndices: (meshInstances: MeshInstance[]) => [Float32Array, Uint32Array];

package/dist/utils/index.d.ts

@@ -0,0 +1,2 @@
+export * from './generators';
+export * from './get-positions-and-indices';

package/package.json

@@ -0,0 +1,50 @@
+{
+  "name": "@recast-navigation/playcanvas",
+  "description": "Utilities for using recast-navigation with PlayCanvas",
+  "version": "0.35.0",
+  "license": "MIT",
+  "homepage": "https://github.com/isaac-mason/recast-navigation-js",
+  "bugs": {
+    "url": "https://github.com/isaac-mason/recast-navigation-js/issues"
+  },
+  "type": "module",
+  "main": "./dist/index.mjs",
+  "module": "./dist/index.mjs",
+  "types": "./dist/index.d.ts",
+  "files": [
+    "dist/**",
+    "README.md",
+    "LICENSE"
+  ],
+  "scripts": {
+    "build": "rollup --config rollup.config.js --bundleConfigAsCjs",
+    "test": "tsc",
+    "lint": "eslint src"
+  },
+  "dependencies": {
+    "@recast-navigation/core": "0.35.0",
+    "@recast-navigation/generators": "0.35.0"
+  },
+  "devDependencies": {
+    "@babel/core": "^7.24.5",
+    "@babel/preset-env": "^7.24.5",
+    "@babel/preset-typescript": "^7.24.1",
+    "@isaac-mason/eslint-config-typescript": "^0.0.9",
+    "@rollup/plugin-babel": "^6.0.4",
+    "@rollup/plugin-commonjs": "^25.0.7",
+    "@rollup/plugin-node-resolve": "^15.0.1",
+    "@rollup/plugin-terser": "^0.4.3",
+    "@rollup/plugin-typescript": "^11.1.6",
+    "eslint": "^9.6.0",
+    "playcanvas": "^2.0.0",
+    "prettier": "^3.1.0",
+    "rollup": "^4.14.0",
+    "rollup-plugin-copy": "^3.4.0",
+    "rollup-plugin-filesize": "^10.0.0",
+    "typescript": "^5.4.3"
+  },
+  "packageManager": "yarn@3.2.1",
+  "peerDependencies": {
+    "playcanvas": "^2.0.0"
+  }
+}