@carbonenginejs/runtime-resource 0.1.0

package/dist/formats/stl/core/stl.js

@@ -0,0 +1,544 @@
+import { triangleNormal, generateNormals, computeBoundsFromPositions, isDegenerateTriangle, computeBoundsFromTriangles } from '@carbonenginejs/core-math/mesh';
+import { normalize } from '@carbonenginejs/core-math/vec3';
+
+/**
+ * STL read/write and printability inspection helpers.
+ */
+
+const BINARY_HEADER_BYTES = 80,
+  BINARY_COUNT_BYTES = 4,
+  BINARY_TRIANGLE_BYTES = 50,
+  DEFAULT_SOLID_NAME = "carbonenginejs";
+function makeDecoder() {
+  return new TextDecoder("utf-8");
+}
+function makeEncoder() {
+  return new TextEncoder();
+}
+function assertFiniteNumber(value, feature) {
+  if (typeof value !== "number" || !Number.isFinite(value)) {
+    throw new TypeError(`CjsStlFormat: ${feature} must contain finite numbers`);
+  }
+  return value;
+}
+function cloneVertex(vertex, scale = 1) {
+  return [assertFiniteNumber(vertex[0], "vertex") * scale, assertFiniteNumber(vertex[1], "vertex") * scale, assertFiniteNumber(vertex[2], "vertex") * scale];
+}
+function sanitizeSolidName(name) {
+  const value = String(name || DEFAULT_SOLID_NAME).replace(/\s+/g, "_").replace(/[^\w.-]/g, "_");
+  return value || DEFAULT_SOLID_NAME;
+}
+function formatNumber(value) {
+  if (!Number.isFinite(value)) return "0";
+  if (Object.is(value, -0)) return "0";
+  return Number.parseFloat(value.toPrecision(9)).toString();
+}
+function binaryBytes(input) {
+  if (input instanceof Uint8Array) return input;
+  if (typeof ArrayBuffer !== "undefined" && input instanceof ArrayBuffer) return new Uint8Array(input);
+  if (typeof ArrayBuffer !== "undefined" && ArrayBuffer.isView(input)) {
+    return new Uint8Array(input.buffer, input.byteOffset, input.byteLength);
+  }
+  return null;
+}
+function readFloat32(view, offset) {
+  return view.getFloat32(offset, true);
+}
+function isZeroNormal(normal) {
+  return Math.hypot(normal[0], normal[1], normal[2]) <= 1e-20;
+}
+function triangleWithNormal(vertices, normal) {
+  const fallback = triangleNormal(vertices[0], vertices[1], vertices[2]);
+  return {
+    normal: isZeroNormal(normal) ? fallback : normalize([0, 0, 0], normal),
+    vertices
+  };
+}
+function quantizeNumber(value, tolerance) {
+  if (tolerance <= 0) return formatNumber(value);
+  return String(Math.round(value / tolerance));
+}
+function quantizeVertex(vertex, tolerance) {
+  return `${quantizeNumber(vertex[0], tolerance)},${quantizeNumber(vertex[1], tolerance)},${quantizeNumber(vertex[2], tolerance)}`;
+}
+function bytesPerIndex(maxIndex) {
+  return maxIndex > 65535 ? 4 : 2;
+}
+function addIssue(issues, key, count) {
+  if (count > 0) issues.push({
+    key,
+    count
+  });
+}
+function rootSource(input) {
+  return input && typeof input === "object" && typeof input.grannyFileSource === "string" ? input.grannyFileSource : null;
+}
+class DisjointSet {
+  constructor(size) {
+    this.parent = new Array(size);
+    for (let i = 0; i < size; i++) this.parent[i] = i;
+  }
+  find(value) {
+    const parent = this.parent[value];
+    if (parent === value) return value;
+    this.parent[value] = this.find(parent);
+    return this.parent[value];
+  }
+  union(a, b) {
+    const ra = this.find(a),
+      rb = this.find(b);
+    if (ra !== rb) this.parent[rb] = ra;
+  }
+}
+
+/**
+ * Convert supported input into text.
+ *
+ * @param {string|Uint8Array|ArrayBuffer|DataView} input STL text or bytes.
+ * @returns {string} STL text.
+ */
+function toText(input) {
+  if (typeof input === "string") return input;
+  const bytes = binaryBytes(input);
+  if (bytes) return makeDecoder().decode(bytes);
+  throw new TypeError("CjsStlFormat: input must be STL text, bytes, or shared JSON geometry");
+}
+
+/**
+ * Check whether byte-like input has an exact binary STL layout.
+ *
+ * @param {string|Uint8Array|ArrayBuffer|DataView} input Candidate STL input.
+ * @returns {boolean} True when the byte length exactly matches a binary STL.
+ */
+function isBinaryStl(input) {
+  const bytes = binaryBytes(input);
+  if (!bytes || bytes.byteLength < BINARY_HEADER_BYTES + BINARY_COUNT_BYTES) return false;
+  const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+  const triangleCount = view.getUint32(BINARY_HEADER_BYTES, true);
+  return BINARY_HEADER_BYTES + BINARY_COUNT_BYTES + triangleCount * BINARY_TRIANGLE_BYTES === bytes.byteLength;
+}
+
+/**
+ * Cheap sniff for STL-like input.
+ *
+ * @param {string|Uint8Array|ArrayBuffer|DataView} input Candidate STL input.
+ * @returns {boolean} True when the input looks like ASCII or binary STL.
+ */
+function isStl(input) {
+  if (isBinaryStl(input)) return true;
+  try {
+    const text = toText(input);
+    return /^\s*solid\b/i.test(text) && /\bfacet\s+normal\b/i.test(text) && /\bvertex\b/i.test(text);
+  } catch {
+    return false;
+  }
+}
+
+/**
+ * Parse ASCII STL text into triangle records.
+ *
+ * @param {string} text ASCII STL text.
+ * @returns {object} Parsed STL payload.
+ */
+function parseAsciiStl(text) {
+  const lines = text.split(/\r?\n/),
+    triangles = [];
+  let name = DEFAULT_SOLID_NAME,
+    currentNormal = [0, 0, 0],
+    vertices = [];
+  for (const rawLine of lines) {
+    const line = rawLine.trim();
+    if (!line) continue;
+    const solid = /^solid(?:\s+(.+))?$/i.exec(line);
+    if (solid) {
+      name = solid[1] ? solid[1].trim() : name;
+      continue;
+    }
+    const facet = /^facet\s+normal\s+(.+)$/i.exec(line);
+    if (facet) {
+      const values = facet[1].trim().split(/\s+/).map(Number);
+      currentNormal = values.length >= 3 && values.every(Number.isFinite) ? [values[0], values[1], values[2]] : [0, 0, 0];
+      vertices = [];
+      continue;
+    }
+    const vertex = /^vertex\s+(.+)$/i.exec(line);
+    if (vertex) {
+      const values = vertex[1].trim().split(/\s+/).map(Number);
+      if (values.length < 3 || !values.every(Number.isFinite)) {
+        throw new Error("CjsStlFormat: ASCII STL contains a malformed vertex line");
+      }
+      vertices.push([values[0], values[1], values[2]]);
+      if (vertices.length === 3) {
+        triangles.push(triangleWithNormal(vertices, currentNormal));
+        vertices = [];
+      }
+    }
+  }
+  if (!triangles.length) {
+    throw new Error("CjsStlFormat: ASCII STL contains no triangles");
+  }
+  return {
+    format: "ascii",
+    name: sanitizeSolidName(name),
+    triangles
+  };
+}
+
+/**
+ * Parse binary STL bytes into triangle records.
+ *
+ * @param {Uint8Array} bytes Binary STL bytes.
+ * @returns {object} Parsed STL payload.
+ */
+function parseBinaryStl(bytes) {
+  if (!isBinaryStl(bytes)) {
+    throw new Error("CjsStlFormat: binary STL byte length does not match its triangle count");
+  }
+  const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength),
+    header = makeDecoder().decode(bytes.subarray(0, BINARY_HEADER_BYTES)).replace(/\0+$/g, "").trim(),
+    count = view.getUint32(BINARY_HEADER_BYTES, true),
+    triangles = [];
+  let offset = BINARY_HEADER_BYTES + BINARY_COUNT_BYTES;
+  for (let i = 0; i < count; i++) {
+    const normal = [readFloat32(view, offset), readFloat32(view, offset + 4), readFloat32(view, offset + 8)];
+    const vertices = [];
+    for (let v = 0; v < 3; v++) {
+      const vo = offset + 12 + v * 12;
+      vertices.push([readFloat32(view, vo), readFloat32(view, vo + 4), readFloat32(view, vo + 8)]);
+    }
+    triangles.push(triangleWithNormal(vertices, normal));
+    offset += BINARY_TRIANGLE_BYTES;
+  }
+  if (!triangles.length) {
+    throw new Error("CjsStlFormat: binary STL contains no triangles");
+  }
+  return {
+    format: "binary",
+    name: sanitizeSolidName(header || DEFAULT_SOLID_NAME),
+    triangles
+  };
+}
+
+/**
+ * Parse STL text or bytes.
+ *
+ * @param {string|Uint8Array|ArrayBuffer|DataView} input STL text or bytes.
+ * @returns {object} Parsed STL payload.
+ */
+function parseStl(input) {
+  const bytes = binaryBytes(input);
+  if (bytes && isBinaryStl(bytes)) return parseBinaryStl(bytes);
+  return parseAsciiStl(toText(input));
+}
+
+/**
+ * Build the shared CarbonEngineJS JSON mesh schema from STL triangles.
+ *
+ * @param {object[]} triangles Triangle records.
+ * @param {object} values Normalized format values.
+ * @param {object} [source] Parsed STL source metadata.
+ * @returns {object} Shared JSON graph.
+ */
+function trianglesToJson(triangles, values, source = {}) {
+  const positions = [],
+    normals = [],
+    faces = [],
+    vertexByKey = new Map();
+  const addVertex = (vertex, normal) => {
+    if (values.weldVertices) {
+      const key = quantizeVertex(vertex, values.weldTolerance);
+      const existing = vertexByKey.get(key);
+      if (existing !== undefined) return existing;
+      const next = positions.length / 3;
+      vertexByKey.set(key, next);
+      positions.push(vertex[0], vertex[1], vertex[2]);
+      return next;
+    }
+    const next = positions.length / 3;
+    positions.push(vertex[0], vertex[1], vertex[2]);
+    normals.push(normal[0], normal[1], normal[2]);
+    return next;
+  };
+  for (const triangle of triangles) {
+    const vertices = triangle.vertices.map(vertex => cloneVertex(vertex));
+    const normal = triangle.normal && !isZeroNormal(triangle.normal) ? normalize([0, 0, 0], triangle.normal) : triangleNormal(vertices[0], vertices[1], vertices[2]);
+    for (const vertex of vertices) {
+      faces.push(addVertex(vertex, normal));
+    }
+  }
+  const resolvedNormals = values.weldVertices ? generateNormals(positions, faces) : normals;
+  const bounds = computeBoundsFromPositions(positions);
+  return {
+    grannyFileFormatRevision: 0,
+    grannyFileSource: values.source,
+    meshes: [{
+      name: source.name || values.solidName,
+      morphTargets: [],
+      minBounds: bounds.minBounds,
+      maxBounds: bounds.maxBounds,
+      boneBindings: [],
+      vertex: {
+        position: positions,
+        blendIndice: [],
+        tangent: [],
+        normal: resolvedNormals,
+        texcoord0: [],
+        texcoord1: [],
+        binormal: [],
+        blendWeight: []
+      },
+      indices: [{
+        name: "default",
+        bytesPerIndex: bytesPerIndex(Math.max(0, positions.length / 3 - 1)),
+        faces
+      }]
+    }],
+    models: [],
+    animations: []
+  };
+}
+
+/**
+ * Gather triangle records from the shared JSON geometry schema.
+ *
+ * @param {object} input Shared JSON graph or mesh record.
+ * @param {object} values Normalized format values.
+ * @returns {object[]} Triangle records.
+ */
+function jsonToTriangles(input, values) {
+  const root = input && input.meshes ? input : {
+      meshes: [input]
+    },
+    triangles = [];
+  if (!root || !Array.isArray(root.meshes)) {
+    throw new TypeError("CjsStlFormat: write input must be a shared JSON root or mesh");
+  }
+  for (const [meshIndex, mesh] of root.meshes.entries()) {
+    const vertex = mesh && mesh.vertex,
+      positions = vertex && vertex.position,
+      normals = vertex && vertex.normal;
+    if (!positions || positions.length % 3 !== 0) {
+      throw new Error(`CjsStlFormat: mesh #${meshIndex} must provide flat vertex.position triples`);
+    }
+    for (const group of mesh.indices || []) {
+      const faces = group && group.faces;
+      if (!faces) continue;
+      if (faces.length % 3 !== 0) {
+        throw new Error(`CjsStlFormat: mesh #${meshIndex} index group ${JSON.stringify(group.name || "default")} is not triangular`);
+      }
+      for (let i = 0; i < faces.length; i += 3) {
+        const ia = faces[i] * 3,
+          ib = faces[i + 1] * 3,
+          ic = faces[i + 2] * 3;
+        if (ia < 0 || ib < 0 || ic < 0 || ia + 2 >= positions.length || ib + 2 >= positions.length || ic + 2 >= positions.length) {
+          throw new Error(`CjsStlFormat: mesh #${meshIndex} contains an out-of-range triangle index`);
+        }
+        const vertices = [cloneVertex([positions[ia], positions[ia + 1], positions[ia + 2]], values.scale), cloneVertex([positions[ib], positions[ib + 1], positions[ib + 2]], values.scale), cloneVertex([positions[ic], positions[ic + 1], positions[ic + 2]], values.scale)];
+        if (values.skipDegenerate && isDegenerateTriangle(vertices[0], vertices[1], vertices[2])) {
+          continue;
+        }
+        let normal = triangleNormal(vertices[0], vertices[1], vertices[2]);
+        if (!values.recalculateNormals && normals && normals.length >= positions.length) {
+          const averaged = normalize([0, 0, 0], [normals[ia] + normals[ib] + normals[ic], normals[ia + 1] + normals[ib + 1] + normals[ic + 1], normals[ia + 2] + normals[ib + 2] + normals[ic + 2]]);
+          if (!isZeroNormal(averaged)) normal = averaged;
+        }
+        triangles.push({
+          normal,
+          vertices
+        });
+      }
+    }
+  }
+  return triangles;
+}
+
+/**
+ * Convert STL or JSON input into triangle records for inspection.
+ *
+ * @param {any} input STL text/bytes or shared JSON.
+ * @param {object} values Normalized format values.
+ * @returns {object} Inspection source and triangles.
+ */
+function trianglesFromInput(input, values) {
+  if (input && typeof input === "object" && (input.meshes || input.vertex)) {
+    return {
+      format: "json",
+      source: rootSource(input) || values.source,
+      triangles: jsonToTriangles(input, {
+        ...values,
+        skipDegenerate: false
+      })
+    };
+  }
+  const bytes = binaryBytes(input);
+  const parsed = parseStl(input);
+  return {
+    format: parsed.format,
+    name: parsed.name,
+    byteLength: bytes ? bytes.byteLength : typeof input === "string" ? makeEncoder().encode(input).byteLength : 0,
+    source: values.source,
+    triangles: parsed.triangles
+  };
+}
+
+/**
+ * Write triangle records as ASCII STL text.
+ *
+ * @param {object[]} triangles Triangle records.
+ * @param {string} solidName STL solid name.
+ * @returns {string} ASCII STL text.
+ */
+function writeAsciiStl(triangles, solidName) {
+  const lines = [`solid ${sanitizeSolidName(solidName)}`];
+  for (const triangle of triangles) {
+    const normal = triangle.normal && !isZeroNormal(triangle.normal) ? normalize([0, 0, 0], triangle.normal) : triangleNormal(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2]);
+    lines.push(`  facet normal ${formatNumber(normal[0])} ${formatNumber(normal[1])} ${formatNumber(normal[2])}`);
+    lines.push("    outer loop");
+    for (const vertex of triangle.vertices) {
+      lines.push(`      vertex ${formatNumber(vertex[0])} ${formatNumber(vertex[1])} ${formatNumber(vertex[2])}`);
+    }
+    lines.push("    endloop");
+    lines.push("  endfacet");
+  }
+  lines.push(`endsolid ${sanitizeSolidName(solidName)}`);
+  return `${lines.join("\n")}\n`;
+}
+
+/**
+ * Write triangle records as binary STL bytes.
+ *
+ * @param {object[]} triangles Triangle records.
+ * @param {string} solidName STL solid name.
+ * @returns {Uint8Array} Binary STL bytes.
+ */
+function writeBinaryStl(triangles, solidName) {
+  const bytes = new Uint8Array(BINARY_HEADER_BYTES + BINARY_COUNT_BYTES + triangles.length * BINARY_TRIANGLE_BYTES),
+    view = new DataView(bytes.buffer),
+    header = makeEncoder().encode(`CarbonEngineJS ${sanitizeSolidName(solidName)}`);
+  bytes.set(header.subarray(0, BINARY_HEADER_BYTES), 0);
+  view.setUint32(BINARY_HEADER_BYTES, triangles.length, true);
+  let offset = BINARY_HEADER_BYTES + BINARY_COUNT_BYTES;
+  for (const triangle of triangles) {
+    const normal = triangle.normal && !isZeroNormal(triangle.normal) ? normalize([0, 0, 0], triangle.normal) : triangleNormal(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2]);
+    for (let c = 0; c < 3; c++) view.setFloat32(offset + c * 4, normal[c], true);
+    for (let v = 0; v < 3; v++) {
+      const vertex = triangle.vertices[v];
+      for (let c = 0; c < 3; c++) {
+        view.setFloat32(offset + 12 + v * 12 + c * 4, vertex[c], true);
+      }
+    }
+    view.setUint16(offset + 48, 0, true);
+    offset += BINARY_TRIANGLE_BYTES;
+  }
+  return bytes;
+}
+
+/**
+ * Inspect triangle topology for common 3D-printing blockers.
+ *
+ * @param {object[]} triangles Triangle records.
+ * @param {object} values Normalized format values.
+ * @param {object} [source] Source metadata.
+ * @returns {object} Printability report.
+ */
+function inspectTriangles(triangles, values, source = {}) {
+  const vertices = new Map(),
+    vertexKeys = [],
+    edges = new Map(),
+    dsu = new DisjointSet(triangles.length),
+    issues = [];
+  let degenerateTriangleCount = 0,
+    validTriangleCount = 0;
+  const vertexId = vertex => {
+    const key = quantizeVertex(vertex, values.weldTolerance);
+    const existing = vertices.get(key);
+    if (existing !== undefined) return existing;
+    const next = vertexKeys.length;
+    vertices.set(key, next);
+    vertexKeys.push(key);
+    return next;
+  };
+  const addEdge = (triangleIndex, a, b) => {
+    const ka = vertexKeys[a],
+      kb = vertexKeys[b],
+      key = ka < kb ? `${ka}|${kb}` : `${kb}|${ka}`,
+      sign = ka < kb ? 1 : -1,
+      entry = edges.get(key) || [];
+    entry.push({
+      triangleIndex,
+      sign
+    });
+    edges.set(key, entry);
+  };
+  for (let triangleIndex = 0; triangleIndex < triangles.length; triangleIndex++) {
+    const triangle = triangles[triangleIndex];
+    if (isDegenerateTriangle(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2], values.weldTolerance)) {
+      degenerateTriangleCount++;
+      continue;
+    }
+    const ids = triangle.vertices.map(vertexId);
+    if (new Set(ids).size !== 3) {
+      degenerateTriangleCount++;
+      continue;
+    }
+    validTriangleCount++;
+    addEdge(triangleIndex, ids[0], ids[1]);
+    addEdge(triangleIndex, ids[1], ids[2]);
+    addEdge(triangleIndex, ids[2], ids[0]);
+  }
+  let openEdgeCount = 0,
+    nonManifoldEdgeCount = 0,
+    inconsistentWindingEdgeCount = 0;
+  for (const occurrences of edges.values()) {
+    if (occurrences.length === 1) {
+      openEdgeCount++;
+      continue;
+    }
+    if (occurrences.length > 2) {
+      nonManifoldEdgeCount++;
+    }
+    if (occurrences.length === 2 && occurrences[0].sign === occurrences[1].sign) {
+      inconsistentWindingEdgeCount++;
+    }
+    for (let i = 1; i < occurrences.length; i++) {
+      dsu.union(occurrences[0].triangleIndex, occurrences[i].triangleIndex);
+    }
+  }
+  const shells = new Set();
+  for (const occurrences of edges.values()) {
+    for (const occurrence of occurrences) {
+      shells.add(dsu.find(occurrence.triangleIndex));
+    }
+  }
+  addIssue(issues, "no_triangles", triangles.length === 0 ? 1 : 0);
+  addIssue(issues, "degenerate_triangles", degenerateTriangleCount);
+  addIssue(issues, "open_edges", openEdgeCount);
+  addIssue(issues, "non_manifold_edges", nonManifoldEdgeCount);
+  addIssue(issues, "inconsistent_winding_edges", inconsistentWindingEdgeCount);
+  const bounds = computeBoundsFromTriangles(triangles);
+  const printable = triangles.length > 0 && degenerateTriangleCount === 0 && openEdgeCount === 0 && nonManifoldEdgeCount === 0 && inconsistentWindingEdgeCount === 0;
+  return {
+    format: source.format || "stl",
+    name: source.name || "",
+    byteLength: source.byteLength || 0,
+    source: source.source || values.source,
+    triangleCount: triangles.length,
+    validTriangleCount,
+    vertexCount: vertices.size,
+    edgeCount: edges.size,
+    shellCount: validTriangleCount > 0 ? shells.size : 0,
+    openEdgeCount,
+    nonManifoldEdgeCount,
+    inconsistentWindingEdgeCount,
+    degenerateTriangleCount,
+    bounds: {
+      min: bounds.minBounds,
+      max: bounds.maxBounds
+    },
+    printable,
+    issues
+  };
+}
+
+export { inspectTriangles, isBinaryStl, isStl, jsonToTriangles, parseAsciiStl, parseBinaryStl, parseStl, toText, trianglesFromInput, trianglesToJson, writeAsciiStl, writeBinaryStl };
+//# sourceMappingURL=stl.js.map

package/dist/formats/stl/core/stl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stl.js","sources":["../../../../../src/formats/stl/core/stl.js"],"sourcesContent":["/**\n * STL read/write and printability inspection helpers.\n */\n\nimport {\n    computeBoundsFromPositions,\n    computeBoundsFromTriangles,\n    generateNormals,\n    isDegenerateTriangle,\n    triangleNormal\n} from \"@carbonenginejs/core-math/mesh\";\nimport { normalize } from \"@carbonenginejs/core-math/vec3\";\n\nconst\n    BINARY_HEADER_BYTES = 80,\n    BINARY_COUNT_BYTES = 4,\n    BINARY_TRIANGLE_BYTES = 50,\n    DEFAULT_SOLID_NAME = \"carbonenginejs\";\n\nfunction makeDecoder()\n{\n    return new TextDecoder(\"utf-8\");\n}\n\nfunction makeEncoder()\n{\n    return new TextEncoder();\n}\n\nfunction assertFiniteNumber(value, feature)\n{\n    if (typeof value !== \"number\" || !Number.isFinite(value))\n    {\n        throw new TypeError(`CjsStlFormat: ${feature} must contain finite numbers`);\n    }\n    return value;\n}\n\nfunction cloneVertex(vertex, scale = 1)\n{\n    return [\n        assertFiniteNumber(vertex[0], \"vertex\") * scale,\n        assertFiniteNumber(vertex[1], \"vertex\") * scale,\n        assertFiniteNumber(vertex[2], \"vertex\") * scale\n    ];\n}\n\nfunction sanitizeSolidName(name)\n{\n    const value = String(name || DEFAULT_SOLID_NAME).replace(/\\s+/g, \"_\").replace(/[^\\w.-]/g, \"_\");\n    return value || DEFAULT_SOLID_NAME;\n}\n\nfunction formatNumber(value)\n{\n    if (!Number.isFinite(value)) return \"0\";\n    if (Object.is(value, -0)) return \"0\";\n    return Number.parseFloat(value.toPrecision(9)).toString();\n}\n\nfunction binaryBytes(input)\n{\n    if (input instanceof Uint8Array) return input;\n    if (typeof ArrayBuffer !== \"undefined\" && input instanceof ArrayBuffer) return new Uint8Array(input);\n    if (typeof ArrayBuffer !== \"undefined\" && ArrayBuffer.isView(input))\n    {\n        return new Uint8Array(input.buffer, input.byteOffset, input.byteLength);\n    }\n    return null;\n}\n\nfunction readFloat32(view, offset)\n{\n    return view.getFloat32(offset, true);\n}\n\nfunction isZeroNormal(normal)\n{\n    return Math.hypot(normal[0], normal[1], normal[2]) <= 1e-20;\n}\n\nfunction triangleWithNormal(vertices, normal)\n{\n    const fallback = triangleNormal(vertices[0], vertices[1], vertices[2]);\n    return {\n        normal: isZeroNormal(normal) ? fallback : normalize([ 0, 0, 0 ], normal),\n        vertices\n    };\n}\n\nfunction quantizeNumber(value, tolerance)\n{\n    if (tolerance <= 0) return formatNumber(value);\n    return String(Math.round(value / tolerance));\n}\n\nfunction quantizeVertex(vertex, tolerance)\n{\n    return `${quantizeNumber(vertex[0], tolerance)},${quantizeNumber(vertex[1], tolerance)},${quantizeNumber(vertex[2], tolerance)}`;\n}\n\nfunction bytesPerIndex(maxIndex)\n{\n    return maxIndex > 65535 ? 4 : 2;\n}\n\nfunction addIssue(issues, key, count)\n{\n    if (count > 0) issues.push({ key, count });\n}\n\nfunction rootSource(input)\n{\n    return input && typeof input === \"object\" && typeof input.grannyFileSource === \"string\"\n        ? input.grannyFileSource\n        : null;\n}\n\nclass DisjointSet\n{\n\n    constructor(size)\n    {\n        this.parent = new Array(size);\n        for (let i = 0; i < size; i++) this.parent[i] = i;\n    }\n\n    find(value)\n    {\n        const parent = this.parent[value];\n        if (parent === value) return value;\n        this.parent[value] = this.find(parent);\n        return this.parent[value];\n    }\n\n    union(a, b)\n    {\n        const\n            ra = this.find(a),\n            rb = this.find(b);\n        if (ra !== rb) this.parent[rb] = ra;\n    }\n\n}\n\n/**\n * Convert supported byte-like input into a Uint8Array.\n *\n * @param {string|Uint8Array|ArrayBuffer|DataView} input STL text or bytes.\n * @returns {Uint8Array|null} Bytes when input is byte-like.\n */\nexport function toBytes(input)\n{\n    return binaryBytes(input);\n}\n\n/**\n * Convert supported input into text.\n *\n * @param {string|Uint8Array|ArrayBuffer|DataView} input STL text or bytes.\n * @returns {string} STL text.\n */\nexport function toText(input)\n{\n    if (typeof input === \"string\") return input;\n    const bytes = binaryBytes(input);\n    if (bytes) return makeDecoder().decode(bytes);\n    throw new TypeError(\"CjsStlFormat: input must be STL text, bytes, or shared JSON geometry\");\n}\n\n/**\n * Check whether byte-like input has an exact binary STL layout.\n *\n * @param {string|Uint8Array|ArrayBuffer|DataView} input Candidate STL input.\n * @returns {boolean} True when the byte length exactly matches a binary STL.\n */\nexport function isBinaryStl(input)\n{\n    const bytes = binaryBytes(input);\n    if (!bytes || bytes.byteLength < BINARY_HEADER_BYTES + BINARY_COUNT_BYTES) return false;\n\n    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);\n    const triangleCount = view.getUint32(BINARY_HEADER_BYTES, true);\n    return BINARY_HEADER_BYTES + BINARY_COUNT_BYTES + triangleCount * BINARY_TRIANGLE_BYTES === bytes.byteLength;\n}\n\n/**\n * Cheap sniff for STL-like input.\n *\n * @param {string|Uint8Array|ArrayBuffer|DataView} input Candidate STL input.\n * @returns {boolean} True when the input looks like ASCII or binary STL.\n */\nexport function isStl(input)\n{\n    if (isBinaryStl(input)) return true;\n    try\n    {\n        const text = toText(input);\n        return /^\\s*solid\\b/i.test(text) && /\\bfacet\\s+normal\\b/i.test(text) && /\\bvertex\\b/i.test(text);\n    }\n    catch\n    {\n        return false;\n    }\n}\n\n/**\n * Parse ASCII STL text into triangle records.\n *\n * @param {string} text ASCII STL text.\n * @returns {object} Parsed STL payload.\n */\nexport function parseAsciiStl(text)\n{\n    const\n        lines = text.split(/\\r?\\n/),\n        triangles = [];\n\n    let\n        name = DEFAULT_SOLID_NAME,\n        currentNormal = [ 0, 0, 0 ],\n        vertices = [];\n\n    for (const rawLine of lines)\n    {\n        const line = rawLine.trim();\n        if (!line) continue;\n\n        const solid = /^solid(?:\\s+(.+))?$/i.exec(line);\n        if (solid)\n        {\n            name = solid[1] ? solid[1].trim() : name;\n            continue;\n        }\n\n        const facet = /^facet\\s+normal\\s+(.+)$/i.exec(line);\n        if (facet)\n        {\n            const values = facet[1].trim().split(/\\s+/).map(Number);\n            currentNormal = values.length >= 3 && values.every(Number.isFinite)\n                ? [ values[0], values[1], values[2] ]\n                : [ 0, 0, 0 ];\n            vertices = [];\n            continue;\n        }\n\n        const vertex = /^vertex\\s+(.+)$/i.exec(line);\n        if (vertex)\n        {\n            const values = vertex[1].trim().split(/\\s+/).map(Number);\n            if (values.length < 3 || !values.every(Number.isFinite))\n            {\n                throw new Error(\"CjsStlFormat: ASCII STL contains a malformed vertex line\");\n            }\n            vertices.push([ values[0], values[1], values[2] ]);\n\n            if (vertices.length === 3)\n            {\n                triangles.push(triangleWithNormal(vertices, currentNormal));\n                vertices = [];\n            }\n        }\n    }\n\n    if (!triangles.length)\n    {\n        throw new Error(\"CjsStlFormat: ASCII STL contains no triangles\");\n    }\n\n    return { format: \"ascii\", name: sanitizeSolidName(name), triangles };\n}\n\n/**\n * Parse binary STL bytes into triangle records.\n *\n * @param {Uint8Array} bytes Binary STL bytes.\n * @returns {object} Parsed STL payload.\n */\nexport function parseBinaryStl(bytes)\n{\n    if (!isBinaryStl(bytes))\n    {\n        throw new Error(\"CjsStlFormat: binary STL byte length does not match its triangle count\");\n    }\n\n    const\n        view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength),\n        header = makeDecoder().decode(bytes.subarray(0, BINARY_HEADER_BYTES)).replace(/\\0+$/g, \"\").trim(),\n        count = view.getUint32(BINARY_HEADER_BYTES, true),\n        triangles = [];\n\n    let offset = BINARY_HEADER_BYTES + BINARY_COUNT_BYTES;\n    for (let i = 0; i < count; i++)\n    {\n        const normal = [\n            readFloat32(view, offset),\n            readFloat32(view, offset + 4),\n            readFloat32(view, offset + 8)\n        ];\n\n        const vertices = [];\n        for (let v = 0; v < 3; v++)\n        {\n            const vo = offset + 12 + v * 12;\n            vertices.push([\n                readFloat32(view, vo),\n                readFloat32(view, vo + 4),\n                readFloat32(view, vo + 8)\n            ]);\n        }\n\n        triangles.push(triangleWithNormal(vertices, normal));\n        offset += BINARY_TRIANGLE_BYTES;\n    }\n\n    if (!triangles.length)\n    {\n        throw new Error(\"CjsStlFormat: binary STL contains no triangles\");\n    }\n\n    return { format: \"binary\", name: sanitizeSolidName(header || DEFAULT_SOLID_NAME), triangles };\n}\n\n/**\n * Parse STL text or bytes.\n *\n * @param {string|Uint8Array|ArrayBuffer|DataView} input STL text or bytes.\n * @returns {object} Parsed STL payload.\n */\nexport function parseStl(input)\n{\n    const bytes = binaryBytes(input);\n    if (bytes && isBinaryStl(bytes)) return parseBinaryStl(bytes);\n    return parseAsciiStl(toText(input));\n}\n\n/**\n * Build the shared CarbonEngineJS JSON mesh schema from STL triangles.\n *\n * @param {object[]} triangles Triangle records.\n * @param {object} values Normalized format values.\n * @param {object} [source] Parsed STL source metadata.\n * @returns {object} Shared JSON graph.\n */\nexport function trianglesToJson(triangles, values, source = {})\n{\n    const\n        positions = [],\n        normals = [],\n        faces = [],\n        vertexByKey = new Map();\n\n    const addVertex = (vertex, normal) =>\n    {\n        if (values.weldVertices)\n        {\n            const key = quantizeVertex(vertex, values.weldTolerance);\n            const existing = vertexByKey.get(key);\n            if (existing !== undefined) return existing;\n            const next = positions.length / 3;\n            vertexByKey.set(key, next);\n            positions.push(vertex[0], vertex[1], vertex[2]);\n            return next;\n        }\n\n        const next = positions.length / 3;\n        positions.push(vertex[0], vertex[1], vertex[2]);\n        normals.push(normal[0], normal[1], normal[2]);\n        return next;\n    };\n\n    for (const triangle of triangles)\n    {\n        const vertices = triangle.vertices.map(vertex => cloneVertex(vertex));\n        const normal = triangle.normal && !isZeroNormal(triangle.normal)\n            ? normalize([ 0, 0, 0 ], triangle.normal)\n            : triangleNormal(vertices[0], vertices[1], vertices[2]);\n\n        for (const vertex of vertices)\n        {\n            faces.push(addVertex(vertex, normal));\n        }\n    }\n\n    const resolvedNormals = values.weldVertices ? generateNormals(positions, faces) : normals;\n    const bounds = computeBoundsFromPositions(positions);\n\n    return {\n        grannyFileFormatRevision: 0,\n        grannyFileSource: values.source,\n        meshes: [\n            {\n                name: source.name || values.solidName,\n                morphTargets: [],\n                minBounds: bounds.minBounds,\n                maxBounds: bounds.maxBounds,\n                boneBindings: [],\n                vertex: {\n                    position: positions,\n                    blendIndice: [],\n                    tangent: [],\n                    normal: resolvedNormals,\n                    texcoord0: [],\n                    texcoord1: [],\n                    binormal: [],\n                    blendWeight: []\n                },\n                indices: [\n                    {\n                        name: \"default\",\n                        bytesPerIndex: bytesPerIndex(Math.max(0, positions.length / 3 - 1)),\n                        faces\n                    }\n                ]\n            }\n        ],\n        models: [],\n        animations: []\n    };\n}\n\n/**\n * Gather triangle records from the shared JSON geometry schema.\n *\n * @param {object} input Shared JSON graph or mesh record.\n * @param {object} values Normalized format values.\n * @returns {object[]} Triangle records.\n */\nexport function jsonToTriangles(input, values)\n{\n    const\n        root = input && input.meshes ? input : { meshes: [ input ] },\n        triangles = [];\n\n    if (!root || !Array.isArray(root.meshes))\n    {\n        throw new TypeError(\"CjsStlFormat: write input must be a shared JSON root or mesh\");\n    }\n\n    for (const [ meshIndex, mesh ] of root.meshes.entries())\n    {\n        const\n            vertex = mesh && mesh.vertex,\n            positions = vertex && vertex.position,\n            normals = vertex && vertex.normal;\n\n        if (!positions || positions.length % 3 !== 0)\n        {\n            throw new Error(`CjsStlFormat: mesh #${meshIndex} must provide flat vertex.position triples`);\n        }\n\n        for (const group of mesh.indices || [])\n        {\n            const faces = group && group.faces;\n            if (!faces) continue;\n            if (faces.length % 3 !== 0)\n            {\n                throw new Error(`CjsStlFormat: mesh #${meshIndex} index group ${JSON.stringify(group.name || \"default\")} is not triangular`);\n            }\n\n            for (let i = 0; i < faces.length; i += 3)\n            {\n                const\n                    ia = faces[i] * 3,\n                    ib = faces[i + 1] * 3,\n                    ic = faces[i + 2] * 3;\n\n                if (ia < 0 || ib < 0 || ic < 0 ||\n                    ia + 2 >= positions.length || ib + 2 >= positions.length || ic + 2 >= positions.length)\n                {\n                    throw new Error(`CjsStlFormat: mesh #${meshIndex} contains an out-of-range triangle index`);\n                }\n\n                const vertices = [\n                    cloneVertex([ positions[ia], positions[ia + 1], positions[ia + 2] ], values.scale),\n                    cloneVertex([ positions[ib], positions[ib + 1], positions[ib + 2] ], values.scale),\n                    cloneVertex([ positions[ic], positions[ic + 1], positions[ic + 2] ], values.scale)\n                ];\n\n                if (values.skipDegenerate && isDegenerateTriangle(vertices[0], vertices[1], vertices[2]))\n                {\n                    continue;\n                }\n\n                let normal = triangleNormal(vertices[0], vertices[1], vertices[2]);\n                if (!values.recalculateNormals && normals && normals.length >= positions.length)\n                {\n                    const averaged = normalize([ 0, 0, 0 ], [\n                        normals[ia] + normals[ib] + normals[ic],\n                        normals[ia + 1] + normals[ib + 1] + normals[ic + 1],\n                        normals[ia + 2] + normals[ib + 2] + normals[ic + 2]\n                    ]);\n                    if (!isZeroNormal(averaged)) normal = averaged;\n                }\n\n                triangles.push({ normal, vertices });\n            }\n        }\n    }\n\n    return triangles;\n}\n\n/**\n * Convert STL or JSON input into triangle records for inspection.\n *\n * @param {any} input STL text/bytes or shared JSON.\n * @param {object} values Normalized format values.\n * @returns {object} Inspection source and triangles.\n */\nexport function trianglesFromInput(input, values)\n{\n    if (input && typeof input === \"object\" && (input.meshes || input.vertex))\n    {\n        return {\n            format: \"json\",\n            source: rootSource(input) || values.source,\n            triangles: jsonToTriangles(input, { ...values, skipDegenerate: false })\n        };\n    }\n\n    const bytes = binaryBytes(input);\n    const parsed = parseStl(input);\n    return {\n        format: parsed.format,\n        name: parsed.name,\n        byteLength: bytes ? bytes.byteLength : typeof input === \"string\" ? makeEncoder().encode(input).byteLength : 0,\n        source: values.source,\n        triangles: parsed.triangles\n    };\n}\n\n/**\n * Write triangle records as ASCII STL text.\n *\n * @param {object[]} triangles Triangle records.\n * @param {string} solidName STL solid name.\n * @returns {string} ASCII STL text.\n */\nexport function writeAsciiStl(triangles, solidName)\n{\n    const lines = [ `solid ${sanitizeSolidName(solidName)}` ];\n    for (const triangle of triangles)\n    {\n        const normal = triangle.normal && !isZeroNormal(triangle.normal)\n            ? normalize([ 0, 0, 0 ], triangle.normal)\n            : triangleNormal(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2]);\n\n        lines.push(`  facet normal ${formatNumber(normal[0])} ${formatNumber(normal[1])} ${formatNumber(normal[2])}`);\n        lines.push(\"    outer loop\");\n        for (const vertex of triangle.vertices)\n        {\n            lines.push(`      vertex ${formatNumber(vertex[0])} ${formatNumber(vertex[1])} ${formatNumber(vertex[2])}`);\n        }\n        lines.push(\"    endloop\");\n        lines.push(\"  endfacet\");\n    }\n    lines.push(`endsolid ${sanitizeSolidName(solidName)}`);\n    return `${lines.join(\"\\n\")}\\n`;\n}\n\n/**\n * Write triangle records as binary STL bytes.\n *\n * @param {object[]} triangles Triangle records.\n * @param {string} solidName STL solid name.\n * @returns {Uint8Array} Binary STL bytes.\n */\nexport function writeBinaryStl(triangles, solidName)\n{\n    const\n        bytes = new Uint8Array(BINARY_HEADER_BYTES + BINARY_COUNT_BYTES + triangles.length * BINARY_TRIANGLE_BYTES),\n        view = new DataView(bytes.buffer),\n        header = makeEncoder().encode(`CarbonEngineJS ${sanitizeSolidName(solidName)}`);\n\n    bytes.set(header.subarray(0, BINARY_HEADER_BYTES), 0);\n    view.setUint32(BINARY_HEADER_BYTES, triangles.length, true);\n\n    let offset = BINARY_HEADER_BYTES + BINARY_COUNT_BYTES;\n    for (const triangle of triangles)\n    {\n        const normal = triangle.normal && !isZeroNormal(triangle.normal)\n            ? normalize([ 0, 0, 0 ], triangle.normal)\n            : triangleNormal(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2]);\n\n        for (let c = 0; c < 3; c++) view.setFloat32(offset + c * 4, normal[c], true);\n\n        for (let v = 0; v < 3; v++)\n        {\n            const vertex = triangle.vertices[v];\n            for (let c = 0; c < 3; c++)\n            {\n                view.setFloat32(offset + 12 + v * 12 + c * 4, vertex[c], true);\n            }\n        }\n\n        view.setUint16(offset + 48, 0, true);\n        offset += BINARY_TRIANGLE_BYTES;\n    }\n\n    return bytes;\n}\n\n/**\n * Inspect triangle topology for common 3D-printing blockers.\n *\n * @param {object[]} triangles Triangle records.\n * @param {object} values Normalized format values.\n * @param {object} [source] Source metadata.\n * @returns {object} Printability report.\n */\nexport function inspectTriangles(triangles, values, source = {})\n{\n    const\n        vertices = new Map(),\n        vertexKeys = [],\n        edges = new Map(),\n        dsu = new DisjointSet(triangles.length),\n        issues = [];\n\n    let\n        degenerateTriangleCount = 0,\n        validTriangleCount = 0;\n\n    const vertexId = vertex =>\n    {\n        const key = quantizeVertex(vertex, values.weldTolerance);\n        const existing = vertices.get(key);\n        if (existing !== undefined) return existing;\n        const next = vertexKeys.length;\n        vertices.set(key, next);\n        vertexKeys.push(key);\n        return next;\n    };\n\n    const addEdge = (triangleIndex, a, b) =>\n    {\n        const\n            ka = vertexKeys[a],\n            kb = vertexKeys[b],\n            key = ka < kb ? `${ka}|${kb}` : `${kb}|${ka}`,\n            sign = ka < kb ? 1 : -1,\n            entry = edges.get(key) || [];\n\n        entry.push({ triangleIndex, sign });\n        edges.set(key, entry);\n    };\n\n    for (let triangleIndex = 0; triangleIndex < triangles.length; triangleIndex++)\n    {\n        const triangle = triangles[triangleIndex];\n        if (isDegenerateTriangle(triangle.vertices[0], triangle.vertices[1], triangle.vertices[2], values.weldTolerance))\n        {\n            degenerateTriangleCount++;\n            continue;\n        }\n\n        const ids = triangle.vertices.map(vertexId);\n        if (new Set(ids).size !== 3)\n        {\n            degenerateTriangleCount++;\n            continue;\n        }\n\n        validTriangleCount++;\n        addEdge(triangleIndex, ids[0], ids[1]);\n        addEdge(triangleIndex, ids[1], ids[2]);\n        addEdge(triangleIndex, ids[2], ids[0]);\n    }\n\n    let\n        openEdgeCount = 0,\n        nonManifoldEdgeCount = 0,\n        inconsistentWindingEdgeCount = 0;\n\n    for (const occurrences of edges.values())\n    {\n        if (occurrences.length === 1)\n        {\n            openEdgeCount++;\n            continue;\n        }\n        if (occurrences.length > 2)\n        {\n            nonManifoldEdgeCount++;\n        }\n        if (occurrences.length === 2 && occurrences[0].sign === occurrences[1].sign)\n        {\n            inconsistentWindingEdgeCount++;\n        }\n\n        for (let i = 1; i < occurrences.length; i++)\n        {\n            dsu.union(occurrences[0].triangleIndex, occurrences[i].triangleIndex);\n        }\n    }\n\n    const shells = new Set();\n    for (const occurrences of edges.values())\n    {\n        for (const occurrence of occurrences)\n        {\n            shells.add(dsu.find(occurrence.triangleIndex));\n        }\n    }\n\n    addIssue(issues, \"no_triangles\", triangles.length === 0 ? 1 : 0);\n    addIssue(issues, \"degenerate_triangles\", degenerateTriangleCount);\n    addIssue(issues, \"open_edges\", openEdgeCount);\n    addIssue(issues, \"non_manifold_edges\", nonManifoldEdgeCount);\n    addIssue(issues, \"inconsistent_winding_edges\", inconsistentWindingEdgeCount);\n\n    const bounds = computeBoundsFromTriangles(triangles);\n    const printable = triangles.length > 0 &&\n        degenerateTriangleCount === 0 &&\n        openEdgeCount === 0 &&\n        nonManifoldEdgeCount === 0 &&\n        inconsistentWindingEdgeCount === 0;\n\n    return {\n        format: source.format || \"stl\",\n        name: source.name || \"\",\n        byteLength: source.byteLength || 0,\n        source: source.source || values.source,\n        triangleCount: triangles.length,\n        validTriangleCount,\n        vertexCount: vertices.size,\n        edgeCount: edges.size,\n        shellCount: validTriangleCount > 0 ? shells.size : 0,\n        openEdgeCount,\n        nonManifoldEdgeCount,\n        inconsistentWindingEdgeCount,\n        degenerateTriangleCount,\n        bounds: {\n            min: bounds.minBounds,\n            max: bounds.maxBounds\n        },\n        printable,\n        issues\n    };\n}\n"],"names":["BINARY_HEADER_BYTES","BINARY_COUNT_BYTES","BINARY_TRIANGLE_BYTES","DEFAULT_SOLID_NAME","makeDecoder","TextDecoder","makeEncoder","TextEncoder","assertFiniteNumber","value","feature","Number","isFinite","TypeError","cloneVertex","vertex","scale","sanitizeSolidName","name","String","replace","formatNumber","Object","is","parseFloat","toPrecision","toString","binaryBytes","input","Uint8Array","ArrayBuffer","isView","buffer","byteOffset","byteLength","readFloat32","view","offset","getFloat32","isZeroNormal","normal","Math","hypot","triangleWithNormal","vertices","fallback","triangleNormal","normalize","quantizeNumber","tolerance","round","quantizeVertex","bytesPerIndex","maxIndex","addIssue","issues","key","count","push","rootSource","grannyFileSource","DisjointSet","constructor","size","parent","Array","i","find","union","a","b","ra","rb","toText","bytes","decode","isBinaryStl","DataView","triangleCount","getUint32","isStl","text","test","parseAsciiStl","lines","split","triangles","currentNormal","rawLine","line","trim","solid","exec","facet","values","map","length","every","Error","format","parseBinaryStl","header","subarray","v","vo","parseStl","trianglesToJson","source","positions","normals","faces","vertexByKey","Map","addVertex","weldVertices","weldTolerance","existing","get","undefined","next","set","triangle","resolvedNormals","generateNormals","bounds","computeBoundsFromPositions","grannyFileFormatRevision","meshes","solidName","morphTargets","minBounds","maxBounds","boneBindings","position","blendIndice","tangent","texcoord0","texcoord1","binormal","blendWeight","indices","max","models","animations","jsonToTriangles","root","isArray","meshIndex","mesh","entries","group","JSON","stringify","ia","ib","ic","skipDegenerate","isDegenerateTriangle","recalculateNormals","averaged","trianglesFromInput","parsed","encode","writeAsciiStl","join","writeBinaryStl","setUint32","c","setFloat32","setUint16","inspectTriangles","vertexKeys","edges","dsu","degenerateTriangleCount","validTriangleCount","vertexId","addEdge","triangleIndex","ka","kb","sign","entry","ids","Set","openEdgeCount","nonManifoldEdgeCount","inconsistentWindingEdgeCount","occurrences","shells","occurrence","add","computeBoundsFromTriangles","printable","vertexCount","edgeCount","shellCount","min"],"mappings":";;;AAAA;AACA;AACA;;AAWA,MACIA,mBAAmB,GAAG,EAAE;AACxBC,EAAAA,kBAAkB,GAAG,CAAC;AACtBC,EAAAA,qBAAqB,GAAG,EAAE;AAC1BC,EAAAA,kBAAkB,GAAG,gBAAgB;AAEzC,SAASC,WAAWA,GACpB;AACI,EAAA,OAAO,IAAIC,WAAW,CAAC,OAAO,CAAC;AACnC;AAEA,SAASC,WAAWA,GACpB;EACI,OAAO,IAAIC,WAAW,EAAE;AAC5B;AAEA,SAASC,kBAAkBA,CAACC,KAAK,EAAEC,OAAO,EAC1C;AACI,EAAA,IAAI,OAAOD,KAAK,KAAK,QAAQ,IAAI,CAACE,MAAM,CAACC,QAAQ,CAACH,KAAK,CAAC,EACxD;AACI,IAAA,MAAM,IAAII,SAAS,CAAC,CAAA,cAAA,EAAiBH,OAAO,8BAA8B,CAAC;AAC/E,EAAA;AACA,EAAA,OAAOD,KAAK;AAChB;AAEA,SAASK,WAAWA,CAACC,MAAM,EAAEC,KAAK,GAAG,CAAC,EACtC;AACI,EAAA,OAAO,CACHR,kBAAkB,CAACO,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAGC,KAAK,EAC/CR,kBAAkB,CAACO,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAGC,KAAK,EAC/CR,kBAAkB,CAACO,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAGC,KAAK,CAClD;AACL;AAEA,SAASC,iBAAiBA,CAACC,IAAI,EAC/B;EACI,MAAMT,KAAK,GAAGU,MAAM,CAACD,IAAI,IAAIf,kBAAkB,CAAC,CAACiB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAACA,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;EAC9F,OAAOX,KAAK,IAAIN,kBAAkB;AACtC;AAEA,SAASkB,YAAYA,CAACZ,KAAK,EAC3B;EACI,IAAI,CAACE,MAAM,CAACC,QAAQ,CAACH,KAAK,CAAC,EAAE,OAAO,GAAG;EACvC,IAAIa,MAAM,CAACC,EAAE,CAACd,KAAK,EAAE,EAAE,CAAC,EAAE,OAAO,GAAG;AACpC,EAAA,OAAOE,MAAM,CAACa,UAAU,CAACf,KAAK,CAACgB,WAAW,CAAC,CAAC,CAAC,CAAC,CAACC,QAAQ,EAAE;AAC7D;AAEA,SAASC,WAAWA,CAACC,KAAK,EAC1B;AACI,EAAA,IAAIA,KAAK,YAAYC,UAAU,EAAE,OAAOD,KAAK;AAC7C,EAAA,IAAI,OAAOE,WAAW,KAAK,WAAW,IAAIF,KAAK,YAAYE,WAAW,EAAE,OAAO,IAAID,UAAU,CAACD,KAAK,CAAC;EACpG,IAAI,OAAOE,WAAW,KAAK,WAAW,IAAIA,WAAW,CAACC,MAAM,CAACH,KAAK,CAAC,EACnE;AACI,IAAA,OAAO,IAAIC,UAAU,CAACD,KAAK,CAACI,MAAM,EAAEJ,KAAK,CAACK,UAAU,EAAEL,KAAK,CAACM,UAAU,CAAC;AAC3E,EAAA;AACA,EAAA,OAAO,IAAI;AACf;AAEA,SAASC,WAAWA,CAACC,IAAI,EAAEC,MAAM,EACjC;AACI,EAAA,OAAOD,IAAI,CAACE,UAAU,CAACD,MAAM,EAAE,IAAI,CAAC;AACxC;AAEA,SAASE,YAAYA,CAACC,MAAM,EAC5B;EACI,OAAOC,IAAI,CAACC,KAAK,CAACF,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK;AAC/D;AAEA,SAASG,kBAAkBA,CAACC,QAAQ,EAAEJ,MAAM,EAC5C;AACI,EAAA,MAAMK,QAAQ,GAAGC,cAAc,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,CAAC;EACtE,OAAO;AACHJ,IAAAA,MAAM,EAAED,YAAY,CAACC,MAAM,CAAC,GAAGK,QAAQ,GAAGE,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAAEP,MAAM,CAAC;AACxEI,IAAAA;GACH;AACL;AAEA,SAASI,cAAcA,CAACvC,KAAK,EAAEwC,SAAS,EACxC;EACI,IAAIA,SAAS,IAAI,CAAC,EAAE,OAAO5B,YAAY,CAACZ,KAAK,CAAC;EAC9C,OAAOU,MAAM,CAACsB,IAAI,CAACS,KAAK,CAACzC,KAAK,GAAGwC,SAAS,CAAC,CAAC;AAChD;AAEA,SAASE,cAAcA,CAACpC,MAAM,EAAEkC,SAAS,EACzC;AACI,EAAA,OAAO,CAAA,EAAGD,cAAc,CAACjC,MAAM,CAAC,CAAC,CAAC,EAAEkC,SAAS,CAAC,CAAA,CAAA,EAAID,cAAc,CAACjC,MAAM,CAAC,CAAC,CAAC,EAAEkC,SAAS,CAAC,CAAA,CAAA,EAAID,cAAc,CAACjC,MAAM,CAAC,CAAC,CAAC,EAAEkC,SAAS,CAAC,CAAA,CAAE;AACpI;AAEA,SAASG,aAAaA,CAACC,QAAQ,EAC/B;AACI,EAAA,OAAOA,QAAQ,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC;AACnC;AAEA,SAASC,QAAQA,CAACC,MAAM,EAAEC,GAAG,EAAEC,KAAK,EACpC;AACI,EAAA,IAAIA,KAAK,GAAG,CAAC,EAAEF,MAAM,CAACG,IAAI,CAAC;IAAEF,GAAG;AAAEC,IAAAA;AAAM,GAAC,CAAC;AAC9C;AAEA,SAASE,UAAUA,CAAC/B,KAAK,EACzB;AACI,EAAA,OAAOA,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAI,OAAOA,KAAK,CAACgC,gBAAgB,KAAK,QAAQ,GACjFhC,KAAK,CAACgC,gBAAgB,GACtB,IAAI;AACd;AAEA,MAAMC,WAAW,CACjB;EAEIC,WAAWA,CAACC,IAAI,EAChB;AACI,IAAA,IAAI,CAACC,MAAM,GAAG,IAAIC,KAAK,CAACF,IAAI,CAAC;AAC7B,IAAA,KAAK,IAAIG,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,IAAI,EAAEG,CAAC,EAAE,EAAE,IAAI,CAACF,MAAM,CAACE,CAAC,CAAC,GAAGA,CAAC;AACrD,EAAA;EAEAC,IAAIA,CAAC1D,KAAK,EACV;AACI,IAAA,MAAMuD,MAAM,GAAG,IAAI,CAACA,MAAM,CAACvD,KAAK,CAAC;AACjC,IAAA,IAAIuD,MAAM,KAAKvD,KAAK,EAAE,OAAOA,KAAK;IAClC,IAAI,CAACuD,MAAM,CAACvD,KAAK,CAAC,GAAG,IAAI,CAAC0D,IAAI,CAACH,MAAM,CAAC;AACtC,IAAA,OAAO,IAAI,CAACA,MAAM,CAACvD,KAAK,CAAC;AAC7B,EAAA;AAEA2D,EAAAA,KAAKA,CAACC,CAAC,EAAEC,CAAC,EACV;AACI,IAAA,MACIC,EAAE,GAAG,IAAI,CAACJ,IAAI,CAACE,CAAC,CAAC;AACjBG,MAAAA,EAAE,GAAG,IAAI,CAACL,IAAI,CAACG,CAAC,CAAC;IACrB,IAAIC,EAAE,KAAKC,EAAE,EAAE,IAAI,CAACR,MAAM,CAACQ,EAAE,CAAC,GAAGD,EAAE;AACvC,EAAA;AAEJ;;AAaA;AACA;AACA;AACA;AACA;AACA;AACO,SAASE,MAAMA,CAAC7C,KAAK,EAC5B;AACI,EAAA,IAAI,OAAOA,KAAK,KAAK,QAAQ,EAAE,OAAOA,KAAK;AAC3C,EAAA,MAAM8C,KAAK,GAAG/C,WAAW,CAACC,KAAK,CAAC;EAChC,IAAI8C,KAAK,EAAE,OAAOtE,WAAW,EAAE,CAACuE,MAAM,CAACD,KAAK,CAAC;AAC7C,EAAA,MAAM,IAAI7D,SAAS,CAAC,sEAAsE,CAAC;AAC/F;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS+D,WAAWA,CAAChD,KAAK,EACjC;AACI,EAAA,MAAM8C,KAAK,GAAG/C,WAAW,CAACC,KAAK,CAAC;AAChC,EAAA,IAAI,CAAC8C,KAAK,IAAIA,KAAK,CAACxC,UAAU,GAAGlC,mBAAmB,GAAGC,kBAAkB,EAAE,OAAO,KAAK;AAEvF,EAAA,MAAMmC,IAAI,GAAG,IAAIyC,QAAQ,CAACH,KAAK,CAAC1C,MAAM,EAAE0C,KAAK,CAACzC,UAAU,EAAEyC,KAAK,CAACxC,UAAU,CAAC;EAC3E,MAAM4C,aAAa,GAAG1C,IAAI,CAAC2C,SAAS,CAAC/E,mBAAmB,EAAE,IAAI,CAAC;EAC/D,OAAOA,mBAAmB,GAAGC,kBAAkB,GAAG6E,aAAa,GAAG5E,qBAAqB,KAAKwE,KAAK,CAACxC,UAAU;AAChH;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS8C,KAAKA,CAACpD,KAAK,EAC3B;AACI,EAAA,IAAIgD,WAAW,CAAChD,KAAK,CAAC,EAAE,OAAO,IAAI;EACnC,IACA;AACI,IAAA,MAAMqD,IAAI,GAAGR,MAAM,CAAC7C,KAAK,CAAC;AAC1B,IAAA,OAAO,cAAc,CAACsD,IAAI,CAACD,IAAI,CAAC,IAAI,qBAAqB,CAACC,IAAI,CAACD,IAAI,CAAC,IAAI,aAAa,CAACC,IAAI,CAACD,IAAI,CAAC;AACpG,EAAA,CAAC,CACD,MACA;AACI,IAAA,OAAO,KAAK;AAChB,EAAA;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASE,aAAaA,CAACF,IAAI,EAClC;AACI,EAAA,MACIG,KAAK,GAAGH,IAAI,CAACI,KAAK,CAAC,OAAO,CAAC;AAC3BC,IAAAA,SAAS,GAAG,EAAE;EAElB,IACIpE,IAAI,GAAGf,kBAAkB;AACzBoF,IAAAA,aAAa,GAAG,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE;AAC3B3C,IAAAA,QAAQ,GAAG,EAAE;AAEjB,EAAA,KAAK,MAAM4C,OAAO,IAAIJ,KAAK,EAC3B;AACI,IAAA,MAAMK,IAAI,GAAGD,OAAO,CAACE,IAAI,EAAE;IAC3B,IAAI,CAACD,IAAI,EAAE;AAEX,IAAA,MAAME,KAAK,GAAG,sBAAsB,CAACC,IAAI,CAACH,IAAI,CAAC;AAC/C,IAAA,IAAIE,KAAK,EACT;AACIzE,MAAAA,IAAI,GAAGyE,KAAK,CAAC,CAAC,CAAC,GAAGA,KAAK,CAAC,CAAC,CAAC,CAACD,IAAI,EAAE,GAAGxE,IAAI;AACxC,MAAA;AACJ,IAAA;AAEA,IAAA,MAAM2E,KAAK,GAAG,0BAA0B,CAACD,IAAI,CAACH,IAAI,CAAC;AACnD,IAAA,IAAII,KAAK,EACT;AACI,MAAA,MAAMC,MAAM,GAAGD,KAAK,CAAC,CAAC,CAAC,CAACH,IAAI,EAAE,CAACL,KAAK,CAAC,KAAK,CAAC,CAACU,GAAG,CAACpF,MAAM,CAAC;AACvD4E,MAAAA,aAAa,GAAGO,MAAM,CAACE,MAAM,IAAI,CAAC,IAAIF,MAAM,CAACG,KAAK,CAACtF,MAAM,CAACC,QAAQ,CAAC,GAC7D,CAAEkF,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAE,GACnC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE;AACjBlD,MAAAA,QAAQ,GAAG,EAAE;AACb,MAAA;AACJ,IAAA;AAEA,IAAA,MAAM7B,MAAM,GAAG,kBAAkB,CAAC6E,IAAI,CAACH,IAAI,CAAC;AAC5C,IAAA,IAAI1E,MAAM,EACV;AACI,MAAA,MAAM+E,MAAM,GAAG/E,MAAM,CAAC,CAAC,CAAC,CAAC2E,IAAI,EAAE,CAACL,KAAK,CAAC,KAAK,CAAC,CAACU,GAAG,CAACpF,MAAM,CAAC;AACxD,MAAA,IAAImF,MAAM,CAACE,MAAM,GAAG,CAAC,IAAI,CAACF,MAAM,CAACG,KAAK,CAACtF,MAAM,CAACC,QAAQ,CAAC,EACvD;AACI,QAAA,MAAM,IAAIsF,KAAK,CAAC,0DAA0D,CAAC;AAC/E,MAAA;AACAtD,MAAAA,QAAQ,CAACc,IAAI,CAAC,CAAEoC,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAE,CAAC;AAElD,MAAA,IAAIlD,QAAQ,CAACoD,MAAM,KAAK,CAAC,EACzB;QACIV,SAAS,CAAC5B,IAAI,CAACf,kBAAkB,CAACC,QAAQ,EAAE2C,aAAa,CAAC,CAAC;AAC3D3C,QAAAA,QAAQ,GAAG,EAAE;AACjB,MAAA;AACJ,IAAA;AACJ,EAAA;AAEA,EAAA,IAAI,CAAC0C,SAAS,CAACU,MAAM,EACrB;AACI,IAAA,MAAM,IAAIE,KAAK,CAAC,+CAA+C,CAAC;AACpE,EAAA;EAEA,OAAO;AAAEC,IAAAA,MAAM,EAAE,OAAO;AAAEjF,IAAAA,IAAI,EAAED,iBAAiB,CAACC,IAAI,CAAC;AAAEoE,IAAAA;GAAW;AACxE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASc,cAAcA,CAAC1B,KAAK,EACpC;AACI,EAAA,IAAI,CAACE,WAAW,CAACF,KAAK,CAAC,EACvB;AACI,IAAA,MAAM,IAAIwB,KAAK,CAAC,wEAAwE,CAAC;AAC7F,EAAA;AAEA,EAAA,MACI9D,IAAI,GAAG,IAAIyC,QAAQ,CAACH,KAAK,CAAC1C,MAAM,EAAE0C,KAAK,CAACzC,UAAU,EAAEyC,KAAK,CAACxC,UAAU,CAAC;IACrEmE,MAAM,GAAGjG,WAAW,EAAE,CAACuE,MAAM,CAACD,KAAK,CAAC4B,QAAQ,CAAC,CAAC,EAAEtG,mBAAmB,CAAC,CAAC,CAACoB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAACsE,IAAI,EAAE;IACjGjC,KAAK,GAAGrB,IAAI,CAAC2C,SAAS,CAAC/E,mBAAmB,EAAE,IAAI,CAAC;AACjDsF,IAAAA,SAAS,GAAG,EAAE;AAElB,EAAA,IAAIjD,MAAM,GAAGrC,mBAAmB,GAAGC,kBAAkB;EACrD,KAAK,IAAIiE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGT,KAAK,EAAES,CAAC,EAAE,EAC9B;IACI,MAAM1B,MAAM,GAAG,CACXL,WAAW,CAACC,IAAI,EAAEC,MAAM,CAAC,EACzBF,WAAW,CAACC,IAAI,EAAEC,MAAM,GAAG,CAAC,CAAC,EAC7BF,WAAW,CAACC,IAAI,EAAEC,MAAM,GAAG,CAAC,CAAC,CAChC;IAED,MAAMO,QAAQ,GAAG,EAAE;IACnB,KAAK,IAAI2D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;MACI,MAAMC,EAAE,GAAGnE,MAAM,GAAG,EAAE,GAAGkE,CAAC,GAAG,EAAE;AAC/B3D,MAAAA,QAAQ,CAACc,IAAI,CAAC,CACVvB,WAAW,CAACC,IAAI,EAAEoE,EAAE,CAAC,EACrBrE,WAAW,CAACC,IAAI,EAAEoE,EAAE,GAAG,CAAC,CAAC,EACzBrE,WAAW,CAACC,IAAI,EAAEoE,EAAE,GAAG,CAAC,CAAC,CAC5B,CAAC;AACN,IAAA;IAEAlB,SAAS,CAAC5B,IAAI,CAACf,kBAAkB,CAACC,QAAQ,EAAEJ,MAAM,CAAC,CAAC;AACpDH,IAAAA,MAAM,IAAInC,qBAAqB;AACnC,EAAA;AAEA,EAAA,IAAI,CAACoF,SAAS,CAACU,MAAM,EACrB;AACI,IAAA,MAAM,IAAIE,KAAK,CAAC,gDAAgD,CAAC;AACrE,EAAA;EAEA,OAAO;AAAEC,IAAAA,MAAM,EAAE,QAAQ;AAAEjF,IAAAA,IAAI,EAAED,iBAAiB,CAACoF,MAAM,IAAIlG,kBAAkB,CAAC;AAAEmF,IAAAA;GAAW;AACjG;;AAEA;AACA;AACA;AACA;AACA;AACA;AACO,SAASmB,QAAQA,CAAC7E,KAAK,EAC9B;AACI,EAAA,MAAM8C,KAAK,GAAG/C,WAAW,CAACC,KAAK,CAAC;EAChC,IAAI8C,KAAK,IAAIE,WAAW,CAACF,KAAK,CAAC,EAAE,OAAO0B,cAAc,CAAC1B,KAAK,CAAC;AAC7D,EAAA,OAAOS,aAAa,CAACV,MAAM,CAAC7C,KAAK,CAAC,CAAC;AACvC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS8E,eAAeA,CAACpB,SAAS,EAAEQ,MAAM,EAAEa,MAAM,GAAG,EAAE,EAC9D;EACI,MACIC,SAAS,GAAG,EAAE;AACdC,IAAAA,OAAO,GAAG,EAAE;AACZC,IAAAA,KAAK,GAAG,EAAE;AACVC,IAAAA,WAAW,GAAG,IAAIC,GAAG,EAAE;AAE3B,EAAA,MAAMC,SAAS,GAAGA,CAAClG,MAAM,EAAEyB,MAAM,KACjC;IACI,IAAIsD,MAAM,CAACoB,YAAY,EACvB;MACI,MAAM1D,GAAG,GAAGL,cAAc,CAACpC,MAAM,EAAE+E,MAAM,CAACqB,aAAa,CAAC;AACxD,MAAA,MAAMC,QAAQ,GAAGL,WAAW,CAACM,GAAG,CAAC7D,GAAG,CAAC;AACrC,MAAA,IAAI4D,QAAQ,KAAKE,SAAS,EAAE,OAAOF,QAAQ;AAC3C,MAAA,MAAMG,IAAI,GAAGX,SAAS,CAACZ,MAAM,GAAG,CAAC;AACjCe,MAAAA,WAAW,CAACS,GAAG,CAAChE,GAAG,EAAE+D,IAAI,CAAC;AAC1BX,MAAAA,SAAS,CAAClD,IAAI,CAAC3C,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;AAC/C,MAAA,OAAOwG,IAAI;AACf,IAAA;AAEA,IAAA,MAAMA,IAAI,GAAGX,SAAS,CAACZ,MAAM,GAAG,CAAC;AACjCY,IAAAA,SAAS,CAAClD,IAAI,CAAC3C,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;AAC/C8F,IAAAA,OAAO,CAACnD,IAAI,CAAClB,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,EAAEA,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7C,IAAA,OAAO+E,IAAI;EACf,CAAC;AAED,EAAA,KAAK,MAAME,QAAQ,IAAInC,SAAS,EAChC;AACI,IAAA,MAAM1C,QAAQ,GAAG6E,QAAQ,CAAC7E,QAAQ,CAACmD,GAAG,CAAChF,MAAM,IAAID,WAAW,CAACC,MAAM,CAAC,CAAC;IACrE,MAAMyB,MAAM,GAAGiF,QAAQ,CAACjF,MAAM,IAAI,CAACD,YAAY,CAACkF,QAAQ,CAACjF,MAAM,CAAC,GAC1DO,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAAE0E,QAAQ,CAACjF,MAAM,CAAC,GACvCM,cAAc,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,CAAC;AAE3D,IAAA,KAAK,MAAM7B,MAAM,IAAI6B,QAAQ,EAC7B;MACIkE,KAAK,CAACpD,IAAI,CAACuD,SAAS,CAAClG,MAAM,EAAEyB,MAAM,CAAC,CAAC;AACzC,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMkF,eAAe,GAAG5B,MAAM,CAACoB,YAAY,GAAGS,eAAe,CAACf,SAAS,EAAEE,KAAK,CAAC,GAAGD,OAAO;AACzF,EAAA,MAAMe,MAAM,GAAGC,0BAA0B,CAACjB,SAAS,CAAC;EAEpD,OAAO;AACHkB,IAAAA,wBAAwB,EAAE,CAAC;IAC3BlE,gBAAgB,EAAEkC,MAAM,CAACa,MAAM;AAC/BoB,IAAAA,MAAM,EAAE,CACJ;AACI7G,MAAAA,IAAI,EAAEyF,MAAM,CAACzF,IAAI,IAAI4E,MAAM,CAACkC,SAAS;AACrCC,MAAAA,YAAY,EAAE,EAAE;MAChBC,SAAS,EAAEN,MAAM,CAACM,SAAS;MAC3BC,SAAS,EAAEP,MAAM,CAACO,SAAS;AAC3BC,MAAAA,YAAY,EAAE,EAAE;AAChBrH,MAAAA,MAAM,EAAE;AACJsH,QAAAA,QAAQ,EAAEzB,SAAS;AACnB0B,QAAAA,WAAW,EAAE,EAAE;AACfC,QAAAA,OAAO,EAAE,EAAE;AACX/F,QAAAA,MAAM,EAAEkF,eAAe;AACvBc,QAAAA,SAAS,EAAE,EAAE;AACbC,QAAAA,SAAS,EAAE,EAAE;AACbC,QAAAA,QAAQ,EAAE,EAAE;AACZC,QAAAA,WAAW,EAAE;OAChB;AACDC,MAAAA,OAAO,EAAE,CACL;AACI1H,QAAAA,IAAI,EAAE,SAAS;AACfkC,QAAAA,aAAa,EAAEA,aAAa,CAACX,IAAI,CAACoG,GAAG,CAAC,CAAC,EAAEjC,SAAS,CAACZ,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AACnEc,QAAAA;OACH;AAET,KAAC,CACJ;AACDgC,IAAAA,MAAM,EAAE,EAAE;AACVC,IAAAA,UAAU,EAAE;GACf;AACL;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,eAAeA,CAACpH,KAAK,EAAEkE,MAAM,EAC7C;EACI,MACImD,IAAI,GAAGrH,KAAK,IAAIA,KAAK,CAACmG,MAAM,GAAGnG,KAAK,GAAG;MAAEmG,MAAM,EAAE,CAAEnG,KAAK;KAAI;AAC5D0D,IAAAA,SAAS,GAAG,EAAE;AAElB,EAAA,IAAI,CAAC2D,IAAI,IAAI,CAAChF,KAAK,CAACiF,OAAO,CAACD,IAAI,CAAClB,MAAM,CAAC,EACxC;AACI,IAAA,MAAM,IAAIlH,SAAS,CAAC,8DAA8D,CAAC;AACvF,EAAA;AAEA,EAAA,KAAK,MAAM,CAAEsI,SAAS,EAAEC,IAAI,CAAE,IAAIH,IAAI,CAAClB,MAAM,CAACsB,OAAO,EAAE,EACvD;AACI,IAAA,MACItI,MAAM,GAAGqI,IAAI,IAAIA,IAAI,CAACrI,MAAM;AAC5B6F,MAAAA,SAAS,GAAG7F,MAAM,IAAIA,MAAM,CAACsH,QAAQ;AACrCxB,MAAAA,OAAO,GAAG9F,MAAM,IAAIA,MAAM,CAACyB,MAAM;IAErC,IAAI,CAACoE,SAAS,IAAIA,SAAS,CAACZ,MAAM,GAAG,CAAC,KAAK,CAAC,EAC5C;AACI,MAAA,MAAM,IAAIE,KAAK,CAAC,CAAA,oBAAA,EAAuBiD,SAAS,4CAA4C,CAAC;AACjG,IAAA;IAEA,KAAK,MAAMG,KAAK,IAAIF,IAAI,CAACR,OAAO,IAAI,EAAE,EACtC;AACI,MAAA,MAAM9B,KAAK,GAAGwC,KAAK,IAAIA,KAAK,CAACxC,KAAK;MAClC,IAAI,CAACA,KAAK,EAAE;AACZ,MAAA,IAAIA,KAAK,CAACd,MAAM,GAAG,CAAC,KAAK,CAAC,EAC1B;AACI,QAAA,MAAM,IAAIE,KAAK,CAAC,CAAA,oBAAA,EAAuBiD,SAAS,gBAAgBI,IAAI,CAACC,SAAS,CAACF,KAAK,CAACpI,IAAI,IAAI,SAAS,CAAC,oBAAoB,CAAC;AAChI,MAAA;AAEA,MAAA,KAAK,IAAIgD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG4C,KAAK,CAACd,MAAM,EAAE9B,CAAC,IAAI,CAAC,EACxC;AACI,QAAA,MACIuF,EAAE,GAAG3C,KAAK,CAAC5C,CAAC,CAAC,GAAG,CAAC;UACjBwF,EAAE,GAAG5C,KAAK,CAAC5C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;UACrByF,EAAE,GAAG7C,KAAK,CAAC5C,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;AAEzB,QAAA,IAAIuF,EAAE,GAAG,CAAC,IAAIC,EAAE,GAAG,CAAC,IAAIC,EAAE,GAAG,CAAC,IAC1BF,EAAE,GAAG,CAAC,IAAI7C,SAAS,CAACZ,MAAM,IAAI0D,EAAE,GAAG,CAAC,IAAI9C,SAAS,CAACZ,MAAM,IAAI2D,EAAE,GAAG,CAAC,IAAI/C,SAAS,CAACZ,MAAM,EAC1F;AACI,UAAA,MAAM,IAAIE,KAAK,CAAC,CAAA,oBAAA,EAAuBiD,SAAS,0CAA0C,CAAC;AAC/F,QAAA;AAEA,QAAA,MAAMvG,QAAQ,GAAG,CACb9B,WAAW,CAAC,CAAE8F,SAAS,CAAC6C,EAAE,CAAC,EAAE7C,SAAS,CAAC6C,EAAE,GAAG,CAAC,CAAC,EAAE7C,SAAS,CAAC6C,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE3D,MAAM,CAAC9E,KAAK,CAAC,EAClFF,WAAW,CAAC,CAAE8F,SAAS,CAAC8C,EAAE,CAAC,EAAE9C,SAAS,CAAC8C,EAAE,GAAG,CAAC,CAAC,EAAE9C,SAAS,CAAC8C,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE5D,MAAM,CAAC9E,KAAK,CAAC,EAClFF,WAAW,CAAC,CAAE8F,SAAS,CAAC+C,EAAE,CAAC,EAAE/C,SAAS,CAAC+C,EAAE,GAAG,CAAC,CAAC,EAAE/C,SAAS,CAAC+C,EAAE,GAAG,CAAC,CAAC,CAAE,EAAE7D,MAAM,CAAC9E,KAAK,CAAC,CACrF;QAED,IAAI8E,MAAM,CAAC8D,cAAc,IAAIC,oBAAoB,CAACjH,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,CAAC,EACxF;AACI,UAAA;AACJ,QAAA;AAEA,QAAA,IAAIJ,MAAM,GAAGM,cAAc,CAACF,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,EAAEA,QAAQ,CAAC,CAAC,CAAC,CAAC;AAClE,QAAA,IAAI,CAACkD,MAAM,CAACgE,kBAAkB,IAAIjD,OAAO,IAAIA,OAAO,CAACb,MAAM,IAAIY,SAAS,CAACZ,MAAM,EAC/E;AACI,UAAA,MAAM+D,QAAQ,GAAGhH,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAAE,CACpC8D,OAAO,CAAC4C,EAAE,CAAC,GAAG5C,OAAO,CAAC6C,EAAE,CAAC,GAAG7C,OAAO,CAAC8C,EAAE,CAAC,EACvC9C,OAAO,CAAC4C,EAAE,GAAG,CAAC,CAAC,GAAG5C,OAAO,CAAC6C,EAAE,GAAG,CAAC,CAAC,GAAG7C,OAAO,CAAC8C,EAAE,GAAG,CAAC,CAAC,EACnD9C,OAAO,CAAC4C,EAAE,GAAG,CAAC,CAAC,GAAG5C,OAAO,CAAC6C,EAAE,GAAG,CAAC,CAAC,GAAG7C,OAAO,CAAC8C,EAAE,GAAG,CAAC,CAAC,CACtD,CAAC;UACF,IAAI,CAACpH,YAAY,CAACwH,QAAQ,CAAC,EAAEvH,MAAM,GAAGuH,QAAQ;AAClD,QAAA;QAEAzE,SAAS,CAAC5B,IAAI,CAAC;UAAElB,MAAM;AAAEI,UAAAA;AAAS,SAAC,CAAC;AACxC,MAAA;AACJ,IAAA;AACJ,EAAA;AAEA,EAAA,OAAO0C,SAAS;AACpB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS0E,kBAAkBA,CAACpI,KAAK,EAAEkE,MAAM,EAChD;AACI,EAAA,IAAIlE,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,KAAKA,KAAK,CAACmG,MAAM,IAAInG,KAAK,CAACb,MAAM,CAAC,EACxE;IACI,OAAO;AACHoF,MAAAA,MAAM,EAAE,MAAM;MACdQ,MAAM,EAAEhD,UAAU,CAAC/B,KAAK,CAAC,IAAIkE,MAAM,CAACa,MAAM;AAC1CrB,MAAAA,SAAS,EAAE0D,eAAe,CAACpH,KAAK,EAAE;AAAE,QAAA,GAAGkE,MAAM;AAAE8D,QAAAA,cAAc,EAAE;OAAO;KACzE;AACL,EAAA;AAEA,EAAA,MAAMlF,KAAK,GAAG/C,WAAW,CAACC,KAAK,CAAC;AAChC,EAAA,MAAMqI,MAAM,GAAGxD,QAAQ,CAAC7E,KAAK,CAAC;EAC9B,OAAO;IACHuE,MAAM,EAAE8D,MAAM,CAAC9D,MAAM;IACrBjF,IAAI,EAAE+I,MAAM,CAAC/I,IAAI;IACjBgB,UAAU,EAAEwC,KAAK,GAAGA,KAAK,CAACxC,UAAU,GAAG,OAAON,KAAK,KAAK,QAAQ,GAAGtB,WAAW,EAAE,CAAC4J,MAAM,CAACtI,KAAK,CAAC,CAACM,UAAU,GAAG,CAAC;IAC7GyE,MAAM,EAAEb,MAAM,CAACa,MAAM;IACrBrB,SAAS,EAAE2E,MAAM,CAAC3E;GACrB;AACL;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAAS6E,aAAaA,CAAC7E,SAAS,EAAE0C,SAAS,EAClD;EACI,MAAM5C,KAAK,GAAG,CAAE,CAAA,MAAA,EAASnE,iBAAiB,CAAC+G,SAAS,CAAC,CAAA,CAAE,CAAE;AACzD,EAAA,KAAK,MAAMP,QAAQ,IAAInC,SAAS,EAChC;IACI,MAAM9C,MAAM,GAAGiF,QAAQ,CAACjF,MAAM,IAAI,CAACD,YAAY,CAACkF,QAAQ,CAACjF,MAAM,CAAC,GAC1DO,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAAE0E,QAAQ,CAACjF,MAAM,CAAC,GACvCM,cAAc,CAAC2E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEtFwC,IAAAA,KAAK,CAAC1B,IAAI,CAAC,CAAA,eAAA,EAAkBrC,YAAY,CAACmB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAA,EAAInB,YAAY,CAACmB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAA,EAAInB,YAAY,CAACmB,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;AAC7G4C,IAAAA,KAAK,CAAC1B,IAAI,CAAC,gBAAgB,CAAC;AAC5B,IAAA,KAAK,MAAM3C,MAAM,IAAI0G,QAAQ,CAAC7E,QAAQ,EACtC;AACIwC,MAAAA,KAAK,CAAC1B,IAAI,CAAC,CAAA,aAAA,EAAgBrC,YAAY,CAACN,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAA,EAAIM,YAAY,CAACN,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAA,EAAIM,YAAY,CAACN,MAAM,CAAC,CAAC,CAAC,CAAC,CAAA,CAAE,CAAC;AAC/G,IAAA;AACAqE,IAAAA,KAAK,CAAC1B,IAAI,CAAC,aAAa,CAAC;AACzB0B,IAAAA,KAAK,CAAC1B,IAAI,CAAC,YAAY,CAAC;AAC5B,EAAA;EACA0B,KAAK,CAAC1B,IAAI,CAAC,CAAA,SAAA,EAAYzC,iBAAiB,CAAC+G,SAAS,CAAC,CAAA,CAAE,CAAC;AACtD,EAAA,OAAO,GAAG5C,KAAK,CAACgF,IAAI,CAAC,IAAI,CAAC,CAAA,EAAA,CAAI;AAClC;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,cAAcA,CAAC/E,SAAS,EAAE0C,SAAS,EACnD;AACI,EAAA,MACItD,KAAK,GAAG,IAAI7C,UAAU,CAAC7B,mBAAmB,GAAGC,kBAAkB,GAAGqF,SAAS,CAACU,MAAM,GAAG9F,qBAAqB,CAAC;AAC3GkC,IAAAA,IAAI,GAAG,IAAIyC,QAAQ,CAACH,KAAK,CAAC1C,MAAM,CAAC;AACjCqE,IAAAA,MAAM,GAAG/F,WAAW,EAAE,CAAC4J,MAAM,CAAC,CAAA,eAAA,EAAkBjJ,iBAAiB,CAAC+G,SAAS,CAAC,EAAE,CAAC;AAEnFtD,EAAAA,KAAK,CAAC8C,GAAG,CAACnB,MAAM,CAACC,QAAQ,CAAC,CAAC,EAAEtG,mBAAmB,CAAC,EAAE,CAAC,CAAC;EACrDoC,IAAI,CAACkI,SAAS,CAACtK,mBAAmB,EAAEsF,SAAS,CAACU,MAAM,EAAE,IAAI,CAAC;AAE3D,EAAA,IAAI3D,MAAM,GAAGrC,mBAAmB,GAAGC,kBAAkB;AACrD,EAAA,KAAK,MAAMwH,QAAQ,IAAInC,SAAS,EAChC;IACI,MAAM9C,MAAM,GAAGiF,QAAQ,CAACjF,MAAM,IAAI,CAACD,YAAY,CAACkF,QAAQ,CAACjF,MAAM,CAAC,GAC1DO,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAE,EAAE0E,QAAQ,CAACjF,MAAM,CAAC,GACvCM,cAAc,CAAC2E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEtF,IAAA,KAAK,IAAI2H,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAAEnI,IAAI,CAACoI,UAAU,CAACnI,MAAM,GAAGkI,CAAC,GAAG,CAAC,EAAE/H,MAAM,CAAC+H,CAAC,CAAC,EAAE,IAAI,CAAC;IAE5E,KAAK,IAAIhE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,MAAA,MAAMxF,MAAM,GAAG0G,QAAQ,CAAC7E,QAAQ,CAAC2D,CAAC,CAAC;MACnC,KAAK,IAAIgE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;QACInI,IAAI,CAACoI,UAAU,CAACnI,MAAM,GAAG,EAAE,GAAGkE,CAAC,GAAG,EAAE,GAAGgE,CAAC,GAAG,CAAC,EAAExJ,MAAM,CAACwJ,CAAC,CAAC,EAAE,IAAI,CAAC;AAClE,MAAA;AACJ,IAAA;IAEAnI,IAAI,CAACqI,SAAS,CAACpI,MAAM,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC;AACpCA,IAAAA,MAAM,IAAInC,qBAAqB;AACnC,EAAA;AAEA,EAAA,OAAOwE,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASgG,gBAAgBA,CAACpF,SAAS,EAAEQ,MAAM,EAAEa,MAAM,GAAG,EAAE,EAC/D;AACI,EAAA,MACI/D,QAAQ,GAAG,IAAIoE,GAAG,EAAE;AACpB2D,IAAAA,UAAU,GAAG,EAAE;AACfC,IAAAA,KAAK,GAAG,IAAI5D,GAAG,EAAE;AACjB6D,IAAAA,GAAG,GAAG,IAAIhH,WAAW,CAACyB,SAAS,CAACU,MAAM,CAAC;AACvCzC,IAAAA,MAAM,GAAG,EAAE;EAEf,IACIuH,uBAAuB,GAAG,CAAC;AAC3BC,IAAAA,kBAAkB,GAAG,CAAC;EAE1B,MAAMC,QAAQ,GAAGjK,MAAM,IACvB;IACI,MAAMyC,GAAG,GAAGL,cAAc,CAACpC,MAAM,EAAE+E,MAAM,CAACqB,aAAa,CAAC;AACxD,IAAA,MAAMC,QAAQ,GAAGxE,QAAQ,CAACyE,GAAG,CAAC7D,GAAG,CAAC;AAClC,IAAA,IAAI4D,QAAQ,KAAKE,SAAS,EAAE,OAAOF,QAAQ;AAC3C,IAAA,MAAMG,IAAI,GAAGoD,UAAU,CAAC3E,MAAM;AAC9BpD,IAAAA,QAAQ,CAAC4E,GAAG,CAAChE,GAAG,EAAE+D,IAAI,CAAC;AACvBoD,IAAAA,UAAU,CAACjH,IAAI,CAACF,GAAG,CAAC;AACpB,IAAA,OAAO+D,IAAI;EACf,CAAC;EAED,MAAM0D,OAAO,GAAGA,CAACC,aAAa,EAAE7G,CAAC,EAAEC,CAAC,KACpC;AACI,IAAA,MACI6G,EAAE,GAAGR,UAAU,CAACtG,CAAC,CAAC;AAClB+G,MAAAA,EAAE,GAAGT,UAAU,CAACrG,CAAC,CAAC;AAClBd,MAAAA,GAAG,GAAG2H,EAAE,GAAGC,EAAE,GAAG,CAAA,EAAGD,EAAE,CAAA,CAAA,EAAIC,EAAE,EAAE,GAAG,CAAA,EAAGA,EAAE,CAAA,CAAA,EAAID,EAAE,CAAA,CAAE;MAC7CE,IAAI,GAAGF,EAAE,GAAGC,EAAE,GAAG,CAAC,GAAG,EAAE;MACvBE,KAAK,GAAGV,KAAK,CAACvD,GAAG,CAAC7D,GAAG,CAAC,IAAI,EAAE;IAEhC8H,KAAK,CAAC5H,IAAI,CAAC;MAAEwH,aAAa;AAAEG,MAAAA;AAAK,KAAC,CAAC;AACnCT,IAAAA,KAAK,CAACpD,GAAG,CAAChE,GAAG,EAAE8H,KAAK,CAAC;EACzB,CAAC;AAED,EAAA,KAAK,IAAIJ,aAAa,GAAG,CAAC,EAAEA,aAAa,GAAG5F,SAAS,CAACU,MAAM,EAAEkF,aAAa,EAAE,EAC7E;AACI,IAAA,MAAMzD,QAAQ,GAAGnC,SAAS,CAAC4F,aAAa,CAAC;IACzC,IAAIrB,oBAAoB,CAACpC,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAE6E,QAAQ,CAAC7E,QAAQ,CAAC,CAAC,CAAC,EAAEkD,MAAM,CAACqB,aAAa,CAAC,EAChH;AACI2D,MAAAA,uBAAuB,EAAE;AACzB,MAAA;AACJ,IAAA;IAEA,MAAMS,GAAG,GAAG9D,QAAQ,CAAC7E,QAAQ,CAACmD,GAAG,CAACiF,QAAQ,CAAC;IAC3C,IAAI,IAAIQ,GAAG,CAACD,GAAG,CAAC,CAACxH,IAAI,KAAK,CAAC,EAC3B;AACI+G,MAAAA,uBAAuB,EAAE;AACzB,MAAA;AACJ,IAAA;AAEAC,IAAAA,kBAAkB,EAAE;AACpBE,IAAAA,OAAO,CAACC,aAAa,EAAEK,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;AACtCN,IAAAA,OAAO,CAACC,aAAa,EAAEK,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;AACtCN,IAAAA,OAAO,CAACC,aAAa,EAAEK,GAAG,CAAC,CAAC,CAAC,EAAEA,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1C,EAAA;EAEA,IACIE,aAAa,GAAG,CAAC;AACjBC,IAAAA,oBAAoB,GAAG,CAAC;AACxBC,IAAAA,4BAA4B,GAAG,CAAC;EAEpC,KAAK,MAAMC,WAAW,IAAIhB,KAAK,CAAC9E,MAAM,EAAE,EACxC;AACI,IAAA,IAAI8F,WAAW,CAAC5F,MAAM,KAAK,CAAC,EAC5B;AACIyF,MAAAA,aAAa,EAAE;AACf,MAAA;AACJ,IAAA;AACA,IAAA,IAAIG,WAAW,CAAC5F,MAAM,GAAG,CAAC,EAC1B;AACI0F,MAAAA,oBAAoB,EAAE;AAC1B,IAAA;AACA,IAAA,IAAIE,WAAW,CAAC5F,MAAM,KAAK,CAAC,IAAI4F,WAAW,CAAC,CAAC,CAAC,CAACP,IAAI,KAAKO,WAAW,CAAC,CAAC,CAAC,CAACP,IAAI,EAC3E;AACIM,MAAAA,4BAA4B,EAAE;AAClC,IAAA;AAEA,IAAA,KAAK,IAAIzH,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG0H,WAAW,CAAC5F,MAAM,EAAE9B,CAAC,EAAE,EAC3C;AACI2G,MAAAA,GAAG,CAACzG,KAAK,CAACwH,WAAW,CAAC,CAAC,CAAC,CAACV,aAAa,EAAEU,WAAW,CAAC1H,CAAC,CAAC,CAACgH,aAAa,CAAC;AACzE,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMW,MAAM,GAAG,IAAIL,GAAG,EAAE;EACxB,KAAK,MAAMI,WAAW,IAAIhB,KAAK,CAAC9E,MAAM,EAAE,EACxC;AACI,IAAA,KAAK,MAAMgG,UAAU,IAAIF,WAAW,EACpC;MACIC,MAAM,CAACE,GAAG,CAAClB,GAAG,CAAC1G,IAAI,CAAC2H,UAAU,CAACZ,aAAa,CAAC,CAAC;AAClD,IAAA;AACJ,EAAA;AAEA5H,EAAAA,QAAQ,CAACC,MAAM,EAAE,cAAc,EAAE+B,SAAS,CAACU,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAChE1C,EAAAA,QAAQ,CAACC,MAAM,EAAE,sBAAsB,EAAEuH,uBAAuB,CAAC;AACjExH,EAAAA,QAAQ,CAACC,MAAM,EAAE,YAAY,EAAEkI,aAAa,CAAC;AAC7CnI,EAAAA,QAAQ,CAACC,MAAM,EAAE,oBAAoB,EAAEmI,oBAAoB,CAAC;AAC5DpI,EAAAA,QAAQ,CAACC,MAAM,EAAE,4BAA4B,EAAEoI,4BAA4B,CAAC;AAE5E,EAAA,MAAM/D,MAAM,GAAGoE,0BAA0B,CAAC1G,SAAS,CAAC;EACpD,MAAM2G,SAAS,GAAG3G,SAAS,CAACU,MAAM,GAAG,CAAC,IAClC8E,uBAAuB,KAAK,CAAC,IAC7BW,aAAa,KAAK,CAAC,IACnBC,oBAAoB,KAAK,CAAC,IAC1BC,4BAA4B,KAAK,CAAC;EAEtC,OAAO;AACHxF,IAAAA,MAAM,EAAEQ,MAAM,CAACR,MAAM,IAAI,KAAK;AAC9BjF,IAAAA,IAAI,EAAEyF,MAAM,CAACzF,IAAI,IAAI,EAAE;AACvBgB,IAAAA,UAAU,EAAEyE,MAAM,CAACzE,UAAU,IAAI,CAAC;AAClCyE,IAAAA,MAAM,EAAEA,MAAM,CAACA,MAAM,IAAIb,MAAM,CAACa,MAAM;IACtC7B,aAAa,EAAEQ,SAAS,CAACU,MAAM;IAC/B+E,kBAAkB;IAClBmB,WAAW,EAAEtJ,QAAQ,CAACmB,IAAI;IAC1BoI,SAAS,EAAEvB,KAAK,CAAC7G,IAAI;IACrBqI,UAAU,EAAErB,kBAAkB,GAAG,CAAC,GAAGc,MAAM,CAAC9H,IAAI,GAAG,CAAC;IACpD0H,aAAa;IACbC,oBAAoB;IACpBC,4BAA4B;IAC5Bb,uBAAuB;AACvBlD,IAAAA,MAAM,EAAE;MACJyE,GAAG,EAAEzE,MAAM,CAACM,SAAS;MACrBW,GAAG,EAAEjB,MAAM,CAACO;KACf;IACD8D,SAAS;AACT1I,IAAAA;GACH;AACL;;;;"}