@loaders.gl/scene 5.0.0-alpha.9 → 5.0.0-beta.10

package/dist/usd/lib/parse-usda.cjs

@@ -0,0 +1,406 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/usd/lib/parse-usda.ts
+var parse_usda_exports = {};
+__export(parse_usda_exports, {
+  parseUSDA: () => parseUSDA
+});
+module.exports = __toCommonJS(parse_usda_exports);
+var NUMBER_PATTERN = /^[+-]?(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?/;
+var QUALIFIERS = /* @__PURE__ */ new Set([
+  "uniform",
+  "varying",
+  "custom",
+  "prepend",
+  "append",
+  "add",
+  "delete",
+  "reorder"
+]);
+function parseUSDA(source, url) {
+  if (!source.trimStart().startsWith("#usda")) {
+    throw new Error("OpenUSD ASCII layers must begin with the #usda header.");
+  }
+  return new USDAParser(source, url).parse();
+}
+var USDAParser = class {
+  /** Token stream for the source layer. */
+  tokenizer;
+  /** URL of the source layer. */
+  url;
+  /** Creates a USDA parser. */
+  constructor(source, url) {
+    this.tokenizer = new USDTokenizer(source);
+    this.url = url;
+  }
+  /** Parses the complete USDA layer. */
+  parse() {
+    const metadata = this.tokenizer.match("(") ? this.parseMetadata(")") : {};
+    const rootPrims = [];
+    while (!this.tokenizer.isAtEnd()) {
+      if (this.isPrimDeclaration()) {
+        rootPrims.push(this.parsePrim(""));
+      } else {
+        this.tokenizer.read();
+      }
+    }
+    return {
+      format: "usda",
+      url: this.url,
+      metadata,
+      rootPrims,
+      layers: this.url ? [this.url] : []
+    };
+  }
+  /** Parses a prim and its descendants. */
+  parsePrim(parentPath) {
+    const declaration = this.tokenizer.read();
+    const specifier = declaration.value;
+    const firstToken = this.tokenizer.read();
+    const hasExplicitType = this.tokenizer.peek().kind === "string";
+    const type = hasExplicitType ? firstToken.value : "";
+    const name = hasExplicitType ? this.tokenizer.read().value : firstToken.value;
+    const path = `${parentPath}/${name}`;
+    const metadata = this.tokenizer.match("(") ? this.parseMetadata(")") : {};
+    this.tokenizer.expect("{");
+    const contents = this.parsePrimContents(path);
+    return {
+      name,
+      path,
+      sourceUrl: this.url,
+      type,
+      specifier,
+      attributes: contents.attributes,
+      metadata: { ...metadata, ...contents.metadata },
+      variants: contents.variants,
+      children: contents.children
+    };
+  }
+  /** Parses the attributes, variants, and child prims inside a prim body. */
+  parsePrimContents(parentPath) {
+    const attributes = {};
+    const metadata = {};
+    const children = [];
+    const variants = {};
+    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match("}")) {
+      if (this.isPrimDeclaration()) {
+        children.push(this.parsePrim(parentPath));
+      } else if (this.tokenizer.peek().value === "variantSet") {
+        this.parseVariantSet(parentPath, variants);
+      } else {
+        const attribute = this.parseAttribute();
+        if (attribute) {
+          attributes[attribute.name] = attribute;
+        }
+      }
+    }
+    return { attributes, metadata, children, variants };
+  }
+  /** Parses one named variant set. */
+  parseVariantSet(parentPath, variants) {
+    this.tokenizer.expect("variantSet");
+    const variantSetName = this.tokenizer.read().value;
+    this.tokenizer.expect("=");
+    this.tokenizer.expect("{");
+    const variantSet = {};
+    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match("}")) {
+      const variantName = this.tokenizer.read().value;
+      this.tokenizer.expect("{");
+      const contents = this.parsePrimContents(parentPath);
+      variantSet[variantName] = {
+        attributes: contents.attributes,
+        metadata: contents.metadata,
+        children: contents.children
+      };
+    }
+    variants[variantSetName] = variantSet;
+  }
+  /** Parses an attribute declaration at the current token. */
+  parseAttribute() {
+    const firstToken = this.tokenizer.read();
+    if (firstToken.kind === "end") {
+      return null;
+    }
+    const declarationTokens = [firstToken];
+    while (!this.tokenizer.isAtEnd() && this.tokenizer.peek().line === firstToken.line) {
+      const nextToken = this.tokenizer.peek();
+      if (nextToken.value === "=") {
+        this.tokenizer.read();
+        break;
+      }
+      if (nextToken.value === "{" || nextToken.value === "}") {
+        return null;
+      }
+      declarationTokens.push(this.tokenizer.read());
+    }
+    const hasAssignment = this.tokenizer.previousValue === "=";
+    if (!hasAssignment) {
+      return null;
+    }
+    const significantTokens = declarationTokens.filter((token) => !QUALIFIERS.has(token.value));
+    if (significantTokens.length === 0) {
+      return null;
+    }
+    const name = significantTokens[significantTokens.length - 1].value;
+    const type = significantTokens.slice(0, -1).map((token) => token.value).join("");
+    const value = this.parseValue();
+    const metadata = this.tokenizer.match("(") ? this.parseMetadata(")") : {};
+    return { name, type, value, metadata };
+  }
+  /** Parses a metadata dictionary through the requested terminator. */
+  parseMetadata(terminator) {
+    const metadata = {};
+    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match(terminator)) {
+      this.tokenizer.match(",");
+      if (this.tokenizer.peek().value === terminator) {
+        this.tokenizer.read();
+        break;
+      }
+      const firstToken = this.tokenizer.read();
+      const declarationTokens = [firstToken];
+      while (!this.tokenizer.isAtEnd() && this.tokenizer.peek().line === firstToken.line) {
+        if (this.tokenizer.peek().value === "=" || this.tokenizer.peek().value === ":") {
+          this.tokenizer.read();
+          break;
+        }
+        if (this.tokenizer.peek().value === terminator) {
+          break;
+        }
+        declarationTokens.push(this.tokenizer.read());
+      }
+      if (this.tokenizer.previousValue !== "=" && this.tokenizer.previousValue !== ":") {
+        continue;
+      }
+      const name = declarationTokens[declarationTokens.length - 1].value;
+      metadata[name] = this.parseValue();
+      this.tokenizer.match(",");
+    }
+    return metadata;
+  }
+  /** Parses one scalar, list, tuple, dictionary, asset path, or scene path value. */
+  parseValue() {
+    const token = this.tokenizer.read();
+    if (token.value === "[") {
+      return this.parseList("]");
+    }
+    if (token.value === "(") {
+      return this.parseList(")");
+    }
+    if (token.value === "{") {
+      return this.parseMetadata("}");
+    }
+    if (token.kind === "asset") {
+      const reference = { assetPath: token.value };
+      if (this.tokenizer.peek().kind === "path" && this.tokenizer.peek().line === token.line) {
+        reference.primPath = this.tokenizer.read().value;
+      }
+      return reference;
+    }
+    if (token.kind === "path") {
+      return { path: token.value };
+    }
+    if (token.kind === "number") {
+      return Number(token.value);
+    }
+    if (token.value === "true") {
+      return true;
+    }
+    if (token.value === "false") {
+      return false;
+    }
+    if (token.value === "None" || token.value === "null") {
+      return null;
+    }
+    return token.value;
+  }
+  /** Parses a comma-separated list or tuple. */
+  parseList(terminator) {
+    const values = [];
+    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match(terminator)) {
+      if (this.tokenizer.match(",")) {
+        continue;
+      }
+      values.push(this.parseValue());
+      this.tokenizer.match(",");
+    }
+    return values;
+  }
+  /** Returns whether the current token starts a prim declaration. */
+  isPrimDeclaration() {
+    const value = this.tokenizer.peek().value;
+    return value === "def" || value === "over" || value === "class";
+  }
+};
+var USDTokenizer = class {
+  /** Complete source text. */
+  source;
+  /** Current character offset. */
+  offset = 0;
+  /** Current one-based line number. */
+  line = 1;
+  /** Lookahead token, when one has been read. */
+  bufferedToken = null;
+  /** Value of the most recently consumed token. */
+  previousValue = "";
+  /** Creates a tokenizer for USDA source text. */
+  constructor(source) {
+    this.source = source;
+  }
+  /** Returns the next token without consuming it. */
+  peek() {
+    this.bufferedToken ||= this.readToken();
+    return this.bufferedToken;
+  }
+  /** Consumes and returns the next token. */
+  read() {
+    const token = this.peek();
+    this.bufferedToken = null;
+    this.previousValue = token.value;
+    return token;
+  }
+  /** Consumes a token when its value matches. */
+  match(value) {
+    if (this.peek().value !== value) {
+      return false;
+    }
+    this.read();
+    return true;
+  }
+  /** Consumes an expected token or throws a line-numbered parse error. */
+  expect(value) {
+    const token = this.read();
+    if (token.value !== value) {
+      throw new Error(`Expected "${value}" at USDA line ${token.line}, received "${token.value}".`);
+    }
+  }
+  /** Returns whether the token stream is exhausted. */
+  isAtEnd() {
+    return this.peek().kind === "end";
+  }
+  /** Reads the next token from the current character offset. */
+  readToken() {
+    this.skipIgnoredText();
+    const line = this.line;
+    const character = this.source[this.offset];
+    if (character === void 0) {
+      return { value: "", line, kind: "end" };
+    }
+    if ("{}[](),=".includes(character)) {
+      this.offset++;
+      return { value: character, line, kind: "punctuation" };
+    }
+    if (character === '"' || character === "'") {
+      return { value: this.readQuotedString(character), line, kind: "string" };
+    }
+    if (character === "@") {
+      return { value: this.readDelimitedValue("@"), line, kind: "asset" };
+    }
+    if (character === "<") {
+      return { value: this.readDelimitedValue(">"), line, kind: "path" };
+    }
+    const numericMatch = this.source.slice(this.offset).match(NUMBER_PATTERN);
+    if (numericMatch) {
+      this.offset += numericMatch[0].length;
+      return { value: numericMatch[0], line, kind: "number" };
+    }
+    const startOffset = this.offset;
+    while (this.offset < this.source.length) {
+      const nextCharacter = this.source[this.offset];
+      if (/\s/.test(nextCharacter) || "{}[](),=@<>".includes(nextCharacter)) {
+        break;
+      }
+      this.offset++;
+    }
+    if (this.offset === startOffset) {
+      this.offset++;
+    }
+    return { value: this.source.slice(startOffset, this.offset), line, kind: "word" };
+  }
+  /** Skips whitespace, comments, and triple-quoted documentation blocks. */
+  skipIgnoredText() {
+    while (this.offset < this.source.length) {
+      const character = this.source[this.offset];
+      if (character === "\n") {
+        this.line++;
+        this.offset++;
+      } else if (/\s/.test(character)) {
+        this.offset++;
+      } else if (character === "#") {
+        while (this.offset < this.source.length && this.source[this.offset] !== "\n") {
+          this.offset++;
+        }
+      } else if (character === "/" && this.source[this.offset + 1] === "*") {
+        this.offset += 2;
+        while (this.offset < this.source.length && !this.source.startsWith("*/", this.offset)) {
+          if (this.source[this.offset] === "\n") {
+            this.line++;
+          }
+          this.offset++;
+        }
+        this.offset += 2;
+      } else if (this.source.startsWith('"""', this.offset)) {
+        this.offset += 3;
+        while (this.offset < this.source.length && !this.source.startsWith('"""', this.offset)) {
+          if (this.source[this.offset] === "\n") {
+            this.line++;
+          }
+          this.offset++;
+        }
+        this.offset += 3;
+      } else {
+        break;
+      }
+    }
+  }
+  /** Reads a quoted string and decodes common escapes. */
+  readQuotedString(delimiter) {
+    this.offset++;
+    let value = "";
+    while (this.offset < this.source.length) {
+      const character = this.source[this.offset++];
+      if (character === delimiter) {
+        break;
+      }
+      if (character === "\\" && this.offset < this.source.length) {
+        const escapedCharacter = this.source[this.offset++];
+        value += escapedCharacter === "n" ? "\n" : escapedCharacter;
+      } else {
+        value += character;
+      }
+    }
+    return value;
+  }
+  /** Reads an asset or scene path through its closing delimiter. */
+  readDelimitedValue(delimiter) {
+    this.offset++;
+    const startOffset = this.offset;
+    while (this.offset < this.source.length && this.source[this.offset] !== delimiter) {
+      this.offset++;
+    }
+    const value = this.source.slice(startOffset, this.offset);
+    this.offset++;
+    return value;
+  }
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  parseUSDA
+});
+//# sourceMappingURL=parse-usda.cjs.map

package/dist/usd/lib/parse-usda.cjs.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../../src/usd/lib/parse-usda.ts"],
+  "sourcesContent": ["// loaders.gl\n// SPDX-License-Identifier: MIT\n// Copyright (c) vis.gl contributors\n\nimport type {\n  USDAssetPath,\n  USDAttribute,\n  USDPrim,\n  USDStage,\n  USDValue,\n  USDVariant\n} from './usd-types';\n\ntype USDToken = {\n  /** Decoded token value. */\n  value: string;\n  /** One-based source line. */\n  line: number;\n  /** Lexical token category. */\n  kind: 'word' | 'number' | 'string' | 'asset' | 'path' | 'punctuation' | 'end';\n};\n\ntype USDPrimContents = Pick<USDPrim, 'attributes' | 'metadata' | 'children' | 'variants'>;\n\nconst NUMBER_PATTERN = /^[+-]?(?:\\d+\\.?\\d*|\\.\\d+)(?:[eE][+-]?\\d+)?/;\nconst QUALIFIERS = new Set([\n  'uniform',\n  'varying',\n  'custom',\n  'prepend',\n  'append',\n  'add',\n  'delete',\n  'reorder'\n]);\n\n/** Parses an OpenUSD ASCII layer. */\nexport function parseUSDA(source: string, url?: string): USDStage {\n  if (!source.trimStart().startsWith('#usda')) {\n    throw new Error('OpenUSD ASCII layers must begin with the #usda header.');\n  }\n\n  return new USDAParser(source, url).parse();\n}\n\n/** Recursive-descent parser for the supported USDA syntax. */\nclass USDAParser {\n  /** Token stream for the source layer. */\n  private readonly tokenizer: USDTokenizer;\n  /** URL of the source layer. */\n  private readonly url: string | undefined;\n\n  /** Creates a USDA parser. */\n  constructor(source: string, url?: string) {\n    this.tokenizer = new USDTokenizer(source);\n    this.url = url;\n  }\n\n  /** Parses the complete USDA layer. */\n  parse(): USDStage {\n    const metadata = this.tokenizer.match('(') ? this.parseMetadata(')') : {};\n    const rootPrims: USDPrim[] = [];\n\n    while (!this.tokenizer.isAtEnd()) {\n      if (this.isPrimDeclaration()) {\n        rootPrims.push(this.parsePrim(''));\n      } else {\n        this.tokenizer.read();\n      }\n    }\n\n    return {\n      format: 'usda',\n      url: this.url,\n      metadata,\n      rootPrims,\n      layers: this.url ? [this.url] : []\n    };\n  }\n\n  /** Parses a prim and its descendants. */\n  private parsePrim(parentPath: string): USDPrim {\n    const declaration = this.tokenizer.read();\n    const specifier = declaration.value as USDPrim['specifier'];\n    const firstToken = this.tokenizer.read();\n    const hasExplicitType = this.tokenizer.peek().kind === 'string';\n    const type = hasExplicitType ? firstToken.value : '';\n    const name = hasExplicitType ? this.tokenizer.read().value : firstToken.value;\n    const path = `${parentPath}/${name}`;\n    const metadata = this.tokenizer.match('(') ? this.parseMetadata(')') : {};\n\n    this.tokenizer.expect('{');\n    const contents = this.parsePrimContents(path);\n\n    return {\n      name,\n      path,\n      sourceUrl: this.url,\n      type,\n      specifier,\n      attributes: contents.attributes,\n      metadata: {...metadata, ...contents.metadata},\n      variants: contents.variants,\n      children: contents.children\n    };\n  }\n\n  /** Parses the attributes, variants, and child prims inside a prim body. */\n  private parsePrimContents(parentPath: string): USDPrimContents {\n    const attributes: Record<string, USDAttribute> = {};\n    const metadata: Record<string, USDValue> = {};\n    const children: USDPrim[] = [];\n    const variants: Record<string, Record<string, USDVariant>> = {};\n\n    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match('}')) {\n      if (this.isPrimDeclaration()) {\n        children.push(this.parsePrim(parentPath));\n      } else if (this.tokenizer.peek().value === 'variantSet') {\n        this.parseVariantSet(parentPath, variants);\n      } else {\n        const attribute = this.parseAttribute();\n        if (attribute) {\n          attributes[attribute.name] = attribute;\n        }\n      }\n    }\n\n    return {attributes, metadata, children, variants};\n  }\n\n  /** Parses one named variant set. */\n  private parseVariantSet(\n    parentPath: string,\n    variants: Record<string, Record<string, USDVariant>>\n  ): void {\n    this.tokenizer.expect('variantSet');\n    const variantSetName = this.tokenizer.read().value;\n    this.tokenizer.expect('=');\n    this.tokenizer.expect('{');\n    const variantSet: Record<string, USDVariant> = {};\n\n    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match('}')) {\n      const variantName = this.tokenizer.read().value;\n      this.tokenizer.expect('{');\n      const contents = this.parsePrimContents(parentPath);\n      variantSet[variantName] = {\n        attributes: contents.attributes,\n        metadata: contents.metadata,\n        children: contents.children\n      };\n    }\n\n    variants[variantSetName] = variantSet;\n  }\n\n  /** Parses an attribute declaration at the current token. */\n  private parseAttribute(): USDAttribute | null {\n    const firstToken = this.tokenizer.read();\n    if (firstToken.kind === 'end') {\n      return null;\n    }\n\n    const declarationTokens = [firstToken];\n    while (!this.tokenizer.isAtEnd() && this.tokenizer.peek().line === firstToken.line) {\n      const nextToken = this.tokenizer.peek();\n      if (nextToken.value === '=') {\n        this.tokenizer.read();\n        break;\n      }\n      if (nextToken.value === '{' || nextToken.value === '}') {\n        return null;\n      }\n      declarationTokens.push(this.tokenizer.read());\n    }\n\n    const hasAssignment = this.tokenizer.previousValue === '=';\n    if (!hasAssignment) {\n      return null;\n    }\n\n    const significantTokens = declarationTokens.filter(token => !QUALIFIERS.has(token.value));\n    if (significantTokens.length === 0) {\n      return null;\n    }\n\n    const name = significantTokens[significantTokens.length - 1].value;\n    const type = significantTokens\n      .slice(0, -1)\n      .map(token => token.value)\n      .join('');\n    const value = this.parseValue();\n    const metadata = this.tokenizer.match('(') ? this.parseMetadata(')') : {};\n\n    return {name, type, value, metadata};\n  }\n\n  /** Parses a metadata dictionary through the requested terminator. */\n  private parseMetadata(terminator: ')' | '}'): Record<string, USDValue> {\n    const metadata: Record<string, USDValue> = {};\n\n    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match(terminator)) {\n      this.tokenizer.match(',');\n      if (this.tokenizer.peek().value === terminator) {\n        this.tokenizer.read();\n        break;\n      }\n\n      const firstToken = this.tokenizer.read();\n      const declarationTokens = [firstToken];\n      while (!this.tokenizer.isAtEnd() && this.tokenizer.peek().line === firstToken.line) {\n        if (this.tokenizer.peek().value === '=' || this.tokenizer.peek().value === ':') {\n          this.tokenizer.read();\n          break;\n        }\n        if (this.tokenizer.peek().value === terminator) {\n          break;\n        }\n        declarationTokens.push(this.tokenizer.read());\n      }\n\n      if (this.tokenizer.previousValue !== '=' && this.tokenizer.previousValue !== ':') {\n        continue;\n      }\n\n      const name = declarationTokens[declarationTokens.length - 1].value;\n      metadata[name] = this.parseValue();\n      this.tokenizer.match(',');\n    }\n\n    return metadata;\n  }\n\n  /** Parses one scalar, list, tuple, dictionary, asset path, or scene path value. */\n  private parseValue(): USDValue {\n    const token = this.tokenizer.read();\n\n    if (token.value === '[') {\n      return this.parseList(']');\n    }\n    if (token.value === '(') {\n      return this.parseList(')');\n    }\n    if (token.value === '{') {\n      return this.parseMetadata('}');\n    }\n    if (token.kind === 'asset') {\n      const reference: USDAssetPath = {assetPath: token.value};\n      if (this.tokenizer.peek().kind === 'path' && this.tokenizer.peek().line === token.line) {\n        reference.primPath = this.tokenizer.read().value;\n      }\n      return reference;\n    }\n    if (token.kind === 'path') {\n      return {path: token.value};\n    }\n    if (token.kind === 'number') {\n      return Number(token.value);\n    }\n    if (token.value === 'true') {\n      return true;\n    }\n    if (token.value === 'false') {\n      return false;\n    }\n    if (token.value === 'None' || token.value === 'null') {\n      return null;\n    }\n\n    return token.value;\n  }\n\n  /** Parses a comma-separated list or tuple. */\n  private parseList(terminator: ']' | ')'): USDValue[] {\n    const values: USDValue[] = [];\n    while (!this.tokenizer.isAtEnd() && !this.tokenizer.match(terminator)) {\n      if (this.tokenizer.match(',')) {\n        continue;\n      }\n      values.push(this.parseValue());\n      this.tokenizer.match(',');\n    }\n    return values;\n  }\n\n  /** Returns whether the current token starts a prim declaration. */\n  private isPrimDeclaration(): boolean {\n    const value = this.tokenizer.peek().value;\n    return value === 'def' || value === 'over' || value === 'class';\n  }\n}\n\n/** Tokenizer for the supported USDA lexical syntax. */\nclass USDTokenizer {\n  /** Complete source text. */\n  private readonly source: string;\n  /** Current character offset. */\n  private offset = 0;\n  /** Current one-based line number. */\n  private line = 1;\n  /** Lookahead token, when one has been read. */\n  private bufferedToken: USDToken | null = null;\n  /** Value of the most recently consumed token. */\n  previousValue = '';\n\n  /** Creates a tokenizer for USDA source text. */\n  constructor(source: string) {\n    this.source = source;\n  }\n\n  /** Returns the next token without consuming it. */\n  peek(): USDToken {\n    this.bufferedToken ||= this.readToken();\n    return this.bufferedToken;\n  }\n\n  /** Consumes and returns the next token. */\n  read(): USDToken {\n    const token = this.peek();\n    this.bufferedToken = null;\n    this.previousValue = token.value;\n    return token;\n  }\n\n  /** Consumes a token when its value matches. */\n  match(value: string): boolean {\n    if (this.peek().value !== value) {\n      return false;\n    }\n    this.read();\n    return true;\n  }\n\n  /** Consumes an expected token or throws a line-numbered parse error. */\n  expect(value: string): void {\n    const token = this.read();\n    if (token.value !== value) {\n      throw new Error(`Expected \"${value}\" at USDA line ${token.line}, received \"${token.value}\".`);\n    }\n  }\n\n  /** Returns whether the token stream is exhausted. */\n  isAtEnd(): boolean {\n    return this.peek().kind === 'end';\n  }\n\n  /** Reads the next token from the current character offset. */\n  private readToken(): USDToken {\n    this.skipIgnoredText();\n    const line = this.line;\n    const character = this.source[this.offset];\n\n    if (character === undefined) {\n      return {value: '', line, kind: 'end'};\n    }\n    if ('{}[](),='.includes(character)) {\n      this.offset++;\n      return {value: character, line, kind: 'punctuation'};\n    }\n    if (character === '\"' || character === \"'\") {\n      return {value: this.readQuotedString(character), line, kind: 'string'};\n    }\n    if (character === '@') {\n      return {value: this.readDelimitedValue('@'), line, kind: 'asset'};\n    }\n    if (character === '<') {\n      return {value: this.readDelimitedValue('>'), line, kind: 'path'};\n    }\n\n    const numericMatch = this.source.slice(this.offset).match(NUMBER_PATTERN);\n    if (numericMatch) {\n      this.offset += numericMatch[0].length;\n      return {value: numericMatch[0], line, kind: 'number'};\n    }\n\n    const startOffset = this.offset;\n    while (this.offset < this.source.length) {\n      const nextCharacter = this.source[this.offset];\n      if (/\\s/.test(nextCharacter) || '{}[](),=@<>'.includes(nextCharacter)) {\n        break;\n      }\n      this.offset++;\n    }\n\n    if (this.offset === startOffset) {\n      this.offset++;\n    }\n\n    return {value: this.source.slice(startOffset, this.offset), line, kind: 'word'};\n  }\n\n  /** Skips whitespace, comments, and triple-quoted documentation blocks. */\n  private skipIgnoredText(): void {\n    while (this.offset < this.source.length) {\n      const character = this.source[this.offset];\n      if (character === '\\n') {\n        this.line++;\n        this.offset++;\n      } else if (/\\s/.test(character)) {\n        this.offset++;\n      } else if (character === '#') {\n        while (this.offset < this.source.length && this.source[this.offset] !== '\\n') {\n          this.offset++;\n        }\n      } else if (character === '/' && this.source[this.offset + 1] === '*') {\n        this.offset += 2;\n        while (this.offset < this.source.length && !this.source.startsWith('*/', this.offset)) {\n          if (this.source[this.offset] === '\\n') {\n            this.line++;\n          }\n          this.offset++;\n        }\n        this.offset += 2;\n      } else if (this.source.startsWith('\"\"\"', this.offset)) {\n        this.offset += 3;\n        while (this.offset < this.source.length && !this.source.startsWith('\"\"\"', this.offset)) {\n          if (this.source[this.offset] === '\\n') {\n            this.line++;\n          }\n          this.offset++;\n        }\n        this.offset += 3;\n      } else {\n        break;\n      }\n    }\n  }\n\n  /** Reads a quoted string and decodes common escapes. */\n  private readQuotedString(delimiter: string): string {\n    this.offset++;\n    let value = '';\n    while (this.offset < this.source.length) {\n      const character = this.source[this.offset++];\n      if (character === delimiter) {\n        break;\n      }\n      if (character === '\\\\' && this.offset < this.source.length) {\n        const escapedCharacter = this.source[this.offset++];\n        value += escapedCharacter === 'n' ? '\\n' : escapedCharacter;\n      } else {\n        value += character;\n      }\n    }\n    return value;\n  }\n\n  /** Reads an asset or scene path through its closing delimiter. */\n  private readDelimitedValue(delimiter: '@' | '>'): string {\n    this.offset++;\n    const startOffset = this.offset;\n    while (this.offset < this.source.length && this.source[this.offset] !== delimiter) {\n      this.offset++;\n    }\n    const value = this.source.slice(startOffset, this.offset);\n    this.offset++;\n    return value;\n  }\n}\n"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAwBA,IAAM,iBAAiB;AACvB,IAAM,aAAa,oBAAI,IAAI;AAAA,EACzB;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,CAAC;AAGM,SAAS,UAAU,QAAgB,KAAwB;AAChE,MAAI,CAAC,OAAO,UAAU,EAAE,WAAW,OAAO,GAAG;AAC3C,UAAM,IAAI,MAAM,wDAAwD;AAAA,EAC1E;AAEA,SAAO,IAAI,WAAW,QAAQ,GAAG,EAAE,MAAM;AAC3C;AAGA,IAAM,aAAN,MAAiB;AAAA;AAAA,EAEE;AAAA;AAAA,EAEA;AAAA;AAAA,EAGjB,YAAY,QAAgB,KAAc;AACxC,SAAK,YAAY,IAAI,aAAa,MAAM;AACxC,SAAK,MAAM;AAAA,EACb;AAAA;AAAA,EAGA,QAAkB;AAChB,UAAM,WAAW,KAAK,UAAU,MAAM,GAAG,IAAI,KAAK,cAAc,GAAG,IAAI,CAAC;AACxE,UAAM,YAAuB,CAAC;AAE9B,WAAO,CAAC,KAAK,UAAU,QAAQ,GAAG;AAChC,UAAI,KAAK,kBAAkB,GAAG;AAC5B,kBAAU,KAAK,KAAK,UAAU,EAAE,CAAC;AAAA,MACnC,OAAO;AACL,aAAK,UAAU,KAAK;AAAA,MACtB;AAAA,IACF;AAEA,WAAO;AAAA,MACL,QAAQ;AAAA,MACR,KAAK,KAAK;AAAA,MACV;AAAA,MACA;AAAA,MACA,QAAQ,KAAK,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;AAAA,IACnC;AAAA,EACF;AAAA;AAAA,EAGQ,UAAU,YAA6B;AAC7C,UAAM,cAAc,KAAK,UAAU,KAAK;AACxC,UAAM,YAAY,YAAY;AAC9B,UAAM,aAAa,KAAK,UAAU,KAAK;AACvC,UAAM,kBAAkB,KAAK,UAAU,KAAK,EAAE,SAAS;AACvD,UAAM,OAAO,kBAAkB,WAAW,QAAQ;AAClD,UAAM,OAAO,kBAAkB,KAAK,UAAU,KAAK,EAAE,QAAQ,WAAW;AACxE,UAAM,OAAO,GAAG,UAAU,IAAI,IAAI;AAClC,UAAM,WAAW,KAAK,UAAU,MAAM,GAAG,IAAI,KAAK,cAAc,GAAG,IAAI,CAAC;AAExE,SAAK,UAAU,OAAO,GAAG;AACzB,UAAM,WAAW,KAAK,kBAAkB,IAAI;AAE5C,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,WAAW,KAAK;AAAA,MAChB;AAAA,MACA;AAAA,MACA,YAAY,SAAS;AAAA,MACrB,UAAU,EAAC,GAAG,UAAU,GAAG,SAAS,SAAQ;AAAA,MAC5C,UAAU,SAAS;AAAA,MACnB,UAAU,SAAS;AAAA,IACrB;AAAA,EACF;AAAA;AAAA,EAGQ,kBAAkB,YAAqC;AAC7D,UAAM,aAA2C,CAAC;AAClD,UAAM,WAAqC,CAAC;AAC5C,UAAM,WAAsB,CAAC;AAC7B,UAAM,WAAuD,CAAC;AAE9D,WAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,CAAC,KAAK,UAAU,MAAM,GAAG,GAAG;AAC9D,UAAI,KAAK,kBAAkB,GAAG;AAC5B,iBAAS,KAAK,KAAK,UAAU,UAAU,CAAC;AAAA,MAC1C,WAAW,KAAK,UAAU,KAAK,EAAE,UAAU,cAAc;AACvD,aAAK,gBAAgB,YAAY,QAAQ;AAAA,MAC3C,OAAO;AACL,cAAM,YAAY,KAAK,eAAe;AACtC,YAAI,WAAW;AACb,qBAAW,UAAU,IAAI,IAAI;AAAA,QAC/B;AAAA,MACF;AAAA,IACF;AAEA,WAAO,EAAC,YAAY,UAAU,UAAU,SAAQ;AAAA,EAClD;AAAA;AAAA,EAGQ,gBACN,YACA,UACM;AACN,SAAK,UAAU,OAAO,YAAY;AAClC,UAAM,iBAAiB,KAAK,UAAU,KAAK,EAAE;AAC7C,SAAK,UAAU,OAAO,GAAG;AACzB,SAAK,UAAU,OAAO,GAAG;AACzB,UAAM,aAAyC,CAAC;AAEhD,WAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,CAAC,KAAK,UAAU,MAAM,GAAG,GAAG;AAC9D,YAAM,cAAc,KAAK,UAAU,KAAK,EAAE;AAC1C,WAAK,UAAU,OAAO,GAAG;AACzB,YAAM,WAAW,KAAK,kBAAkB,UAAU;AAClD,iBAAW,WAAW,IAAI;AAAA,QACxB,YAAY,SAAS;AAAA,QACrB,UAAU,SAAS;AAAA,QACnB,UAAU,SAAS;AAAA,MACrB;AAAA,IACF;AAEA,aAAS,cAAc,IAAI;AAAA,EAC7B;AAAA;AAAA,EAGQ,iBAAsC;AAC5C,UAAM,aAAa,KAAK,UAAU,KAAK;AACvC,QAAI,WAAW,SAAS,OAAO;AAC7B,aAAO;AAAA,IACT;AAEA,UAAM,oBAAoB,CAAC,UAAU;AACrC,WAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,KAAK,UAAU,KAAK,EAAE,SAAS,WAAW,MAAM;AAClF,YAAM,YAAY,KAAK,UAAU,KAAK;AACtC,UAAI,UAAU,UAAU,KAAK;AAC3B,aAAK,UAAU,KAAK;AACpB;AAAA,MACF;AACA,UAAI,UAAU,UAAU,OAAO,UAAU,UAAU,KAAK;AACtD,eAAO;AAAA,MACT;AACA,wBAAkB,KAAK,KAAK,UAAU,KAAK,CAAC;AAAA,IAC9C;AAEA,UAAM,gBAAgB,KAAK,UAAU,kBAAkB;AACvD,QAAI,CAAC,eAAe;AAClB,aAAO;AAAA,IACT;AAEA,UAAM,oBAAoB,kBAAkB,OAAO,WAAS,CAAC,WAAW,IAAI,MAAM,KAAK,CAAC;AACxF,QAAI,kBAAkB,WAAW,GAAG;AAClC,aAAO;AAAA,IACT;AAEA,UAAM,OAAO,kBAAkB,kBAAkB,SAAS,CAAC,EAAE;AAC7D,UAAM,OAAO,kBACV,MAAM,GAAG,EAAE,EACX,IAAI,WAAS,MAAM,KAAK,EACxB,KAAK,EAAE;AACV,UAAM,QAAQ,KAAK,WAAW;AAC9B,UAAM,WAAW,KAAK,UAAU,MAAM,GAAG,IAAI,KAAK,cAAc,GAAG,IAAI,CAAC;AAExE,WAAO,EAAC,MAAM,MAAM,OAAO,SAAQ;AAAA,EACrC;AAAA;AAAA,EAGQ,cAAc,YAAiD;AACrE,UAAM,WAAqC,CAAC;AAE5C,WAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,CAAC,KAAK,UAAU,MAAM,UAAU,GAAG;AACrE,WAAK,UAAU,MAAM,GAAG;AACxB,UAAI,KAAK,UAAU,KAAK,EAAE,UAAU,YAAY;AAC9C,aAAK,UAAU,KAAK;AACpB;AAAA,MACF;AAEA,YAAM,aAAa,KAAK,UAAU,KAAK;AACvC,YAAM,oBAAoB,CAAC,UAAU;AACrC,aAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,KAAK,UAAU,KAAK,EAAE,SAAS,WAAW,MAAM;AAClF,YAAI,KAAK,UAAU,KAAK,EAAE,UAAU,OAAO,KAAK,UAAU,KAAK,EAAE,UAAU,KAAK;AAC9E,eAAK,UAAU,KAAK;AACpB;AAAA,QACF;AACA,YAAI,KAAK,UAAU,KAAK,EAAE,UAAU,YAAY;AAC9C;AAAA,QACF;AACA,0BAAkB,KAAK,KAAK,UAAU,KAAK,CAAC;AAAA,MAC9C;AAEA,UAAI,KAAK,UAAU,kBAAkB,OAAO,KAAK,UAAU,kBAAkB,KAAK;AAChF;AAAA,MACF;AAEA,YAAM,OAAO,kBAAkB,kBAAkB,SAAS,CAAC,EAAE;AAC7D,eAAS,IAAI,IAAI,KAAK,WAAW;AACjC,WAAK,UAAU,MAAM,GAAG;AAAA,IAC1B;AAEA,WAAO;AAAA,EACT;AAAA;AAAA,EAGQ,aAAuB;AAC7B,UAAM,QAAQ,KAAK,UAAU,KAAK;AAElC,QAAI,MAAM,UAAU,KAAK;AACvB,aAAO,KAAK,UAAU,GAAG;AAAA,IAC3B;AACA,QAAI,MAAM,UAAU,KAAK;AACvB,aAAO,KAAK,UAAU,GAAG;AAAA,IAC3B;AACA,QAAI,MAAM,UAAU,KAAK;AACvB,aAAO,KAAK,cAAc,GAAG;AAAA,IAC/B;AACA,QAAI,MAAM,SAAS,SAAS;AAC1B,YAAM,YAA0B,EAAC,WAAW,MAAM,MAAK;AACvD,UAAI,KAAK,UAAU,KAAK,EAAE,SAAS,UAAU,KAAK,UAAU,KAAK,EAAE,SAAS,MAAM,MAAM;AACtF,kBAAU,WAAW,KAAK,UAAU,KAAK,EAAE;AAAA,MAC7C;AACA,aAAO;AAAA,IACT;AACA,QAAI,MAAM,SAAS,QAAQ;AACzB,aAAO,EAAC,MAAM,MAAM,MAAK;AAAA,IAC3B;AACA,QAAI,MAAM,SAAS,UAAU;AAC3B,aAAO,OAAO,MAAM,KAAK;AAAA,IAC3B;AACA,QAAI,MAAM,UAAU,QAAQ;AAC1B,aAAO;AAAA,IACT;AACA,QAAI,MAAM,UAAU,SAAS;AAC3B,aAAO;AAAA,IACT;AACA,QAAI,MAAM,UAAU,UAAU,MAAM,UAAU,QAAQ;AACpD,aAAO;AAAA,IACT;AAEA,WAAO,MAAM;AAAA,EACf;AAAA;AAAA,EAGQ,UAAU,YAAmC;AACnD,UAAM,SAAqB,CAAC;AAC5B,WAAO,CAAC,KAAK,UAAU,QAAQ,KAAK,CAAC,KAAK,UAAU,MAAM,UAAU,GAAG;AACrE,UAAI,KAAK,UAAU,MAAM,GAAG,GAAG;AAC7B;AAAA,MACF;AACA,aAAO,KAAK,KAAK,WAAW,CAAC;AAC7B,WAAK,UAAU,MAAM,GAAG;AAAA,IAC1B;AACA,WAAO;AAAA,EACT;AAAA;AAAA,EAGQ,oBAA6B;AACnC,UAAM,QAAQ,KAAK,UAAU,KAAK,EAAE;AACpC,WAAO,UAAU,SAAS,UAAU,UAAU,UAAU;AAAA,EAC1D;AACF;AAGA,IAAM,eAAN,MAAmB;AAAA;AAAA,EAEA;AAAA;AAAA,EAET,SAAS;AAAA;AAAA,EAET,OAAO;AAAA;AAAA,EAEP,gBAAiC;AAAA;AAAA,EAEzC,gBAAgB;AAAA;AAAA,EAGhB,YAAY,QAAgB;AAC1B,SAAK,SAAS;AAAA,EAChB;AAAA;AAAA,EAGA,OAAiB;AACf,SAAK,kBAAkB,KAAK,UAAU;AACtC,WAAO,KAAK;AAAA,EACd;AAAA;AAAA,EAGA,OAAiB;AACf,UAAM,QAAQ,KAAK,KAAK;AACxB,SAAK,gBAAgB;AACrB,SAAK,gBAAgB,MAAM;AAC3B,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,MAAM,OAAwB;AAC5B,QAAI,KAAK,KAAK,EAAE,UAAU,OAAO;AAC/B,aAAO;AAAA,IACT;AACA,SAAK,KAAK;AACV,WAAO;AAAA,EACT;AAAA;AAAA,EAGA,OAAO,OAAqB;AAC1B,UAAM,QAAQ,KAAK,KAAK;AACxB,QAAI,MAAM,UAAU,OAAO;AACzB,YAAM,IAAI,MAAM,aAAa,KAAK,kBAAkB,MAAM,IAAI,eAAe,MAAM,KAAK,IAAI;AAAA,IAC9F;AAAA,EACF;AAAA;AAAA,EAGA,UAAmB;AACjB,WAAO,KAAK,KAAK,EAAE,SAAS;AAAA,EAC9B;AAAA;AAAA,EAGQ,YAAsB;AAC5B,SAAK,gBAAgB;AACrB,UAAM,OAAO,KAAK;AAClB,UAAM,YAAY,KAAK,OAAO,KAAK,MAAM;AAEzC,QAAI,cAAc,QAAW;AAC3B,aAAO,EAAC,OAAO,IAAI,MAAM,MAAM,MAAK;AAAA,IACtC;AACA,QAAI,WAAW,SAAS,SAAS,GAAG;AAClC,WAAK;AACL,aAAO,EAAC,OAAO,WAAW,MAAM,MAAM,cAAa;AAAA,IACrD;AACA,QAAI,cAAc,OAAO,cAAc,KAAK;AAC1C,aAAO,EAAC,OAAO,KAAK,iBAAiB,SAAS,GAAG,MAAM,MAAM,SAAQ;AAAA,IACvE;AACA,QAAI,cAAc,KAAK;AACrB,aAAO,EAAC,OAAO,KAAK,mBAAmB,GAAG,GAAG,MAAM,MAAM,QAAO;AAAA,IAClE;AACA,QAAI,cAAc,KAAK;AACrB,aAAO,EAAC,OAAO,KAAK,mBAAmB,GAAG,GAAG,MAAM,MAAM,OAAM;AAAA,IACjE;AAEA,UAAM,eAAe,KAAK,OAAO,MAAM,KAAK,MAAM,EAAE,MAAM,cAAc;AACxE,QAAI,cAAc;AAChB,WAAK,UAAU,aAAa,CAAC,EAAE;AAC/B,aAAO,EAAC,OAAO,aAAa,CAAC,GAAG,MAAM,MAAM,SAAQ;AAAA,IACtD;AAEA,UAAM,cAAc,KAAK;AACzB,WAAO,KAAK,SAAS,KAAK,OAAO,QAAQ;AACvC,YAAM,gBAAgB,KAAK,OAAO,KAAK,MAAM;AAC7C,UAAI,KAAK,KAAK,aAAa,KAAK,cAAc,SAAS,aAAa,GAAG;AACrE;AAAA,MACF;AACA,WAAK;AAAA,IACP;AAEA,QAAI,KAAK,WAAW,aAAa;AAC/B,WAAK;AAAA,IACP;AAEA,WAAO,EAAC,OAAO,KAAK,OAAO,MAAM,aAAa,KAAK,MAAM,GAAG,MAAM,MAAM,OAAM;AAAA,EAChF;AAAA;AAAA,EAGQ,kBAAwB;AAC9B,WAAO,KAAK,SAAS,KAAK,OAAO,QAAQ;AACvC,YAAM,YAAY,KAAK,OAAO,KAAK,MAAM;AACzC,UAAI,cAAc,MAAM;AACtB,aAAK;AACL,aAAK;AAAA,MACP,WAAW,KAAK,KAAK,SAAS,GAAG;AAC/B,aAAK;AAAA,MACP,WAAW,cAAc,KAAK;AAC5B,eAAO,KAAK,SAAS,KAAK,OAAO,UAAU,KAAK,OAAO,KAAK,MAAM,MAAM,MAAM;AAC5E,eAAK;AAAA,QACP;AAAA,MACF,WAAW,cAAc,OAAO,KAAK,OAAO,KAAK,SAAS,CAAC,MAAM,KAAK;AACpE,aAAK,UAAU;AACf,eAAO,KAAK,SAAS,KAAK,OAAO,UAAU,CAAC,KAAK,OAAO,WAAW,MAAM,KAAK,MAAM,GAAG;AACrF,cAAI,KAAK,OAAO,KAAK,MAAM,MAAM,MAAM;AACrC,iBAAK;AAAA,UACP;AACA,eAAK;AAAA,QACP;AACA,aAAK,UAAU;AAAA,MACjB,WAAW,KAAK,OAAO,WAAW,OAAO,KAAK,MAAM,GAAG;AACrD,aAAK,UAAU;AACf,eAAO,KAAK,SAAS,KAAK,OAAO,UAAU,CAAC,KAAK,OAAO,WAAW,OAAO,KAAK,MAAM,GAAG;AACtF,cAAI,KAAK,OAAO,KAAK,MAAM,MAAM,MAAM;AACrC,iBAAK;AAAA,UACP;AACA,eAAK;AAAA,QACP;AACA,aAAK,UAAU;AAAA,MACjB,OAAO;AACL;AAAA,MACF;AAAA,IACF;AAAA,EACF;AAAA;AAAA,EAGQ,iBAAiB,WAA2B;AAClD,SAAK;AACL,QAAI,QAAQ;AACZ,WAAO,KAAK,SAAS,KAAK,OAAO,QAAQ;AACvC,YAAM,YAAY,KAAK,OAAO,KAAK,QAAQ;AAC3C,UAAI,cAAc,WAAW;AAC3B;AAAA,MACF;AACA,UAAI,cAAc,QAAQ,KAAK,SAAS,KAAK,OAAO,QAAQ;AAC1D,cAAM,mBAAmB,KAAK,OAAO,KAAK,QAAQ;AAClD,iBAAS,qBAAqB,MAAM,OAAO;AAAA,MAC7C,OAAO;AACL,iBAAS;AAAA,MACX;AAAA,IACF;AACA,WAAO;AAAA,EACT;AAAA;AAAA,EAGQ,mBAAmB,WAA8B;AACvD,SAAK;AACL,UAAM,cAAc,KAAK;AACzB,WAAO,KAAK,SAAS,KAAK,OAAO,UAAU,KAAK,OAAO,KAAK,MAAM,MAAM,WAAW;AACjF,WAAK;AAAA,IACP;AACA,UAAM,QAAQ,KAAK,OAAO,MAAM,aAAa,KAAK,MAAM;AACxD,SAAK;AACL,WAAO;AAAA,EACT;AACF;",
+  "names": []
+}

package/dist/usd/lib/parse-usda.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-usda.d.ts","sourceRoot":"","sources":["../../../src/usd/lib/parse-usda.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAIV,QAAQ,EAGT,uBAAoB;AAyBrB,qCAAqC;AACrC,wBAAgB,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,QAAQ,CAMhE"}

package/dist/usd/lib/parse-usda.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"parse-usda.js","sourceRoot":"","sources":["../../../src/usd/lib/parse-usda.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAsBpC,MAAM,cAAc,GAAG,4CAA4C,CAAC;AACpE,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC;IACzB,SAAS;IACT,SAAS;IACT,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,KAAK;IACL,QAAQ;IACR,SAAS;CACV,CAAC,CAAC;AAEH,qCAAqC;AACrC,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,GAAY;IACpD,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;AAC7C,CAAC;AAED,8DAA8D;AAC9D,MAAM,UAAU;IACd,yCAAyC;IACxB,SAAS,CAAe;IACzC,+BAA+B;IACd,GAAG,CAAqB;IAEzC,6BAA6B;IAC7B,YAAY,MAAc,EAAE,GAAY;QACtC,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IACjB,CAAC;IAED,sCAAsC;IACtC,KAAK;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1E,MAAM,SAAS,GAAc,EAAE,CAAC;QAEhC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,iBAAiB,EAAE,EAAE,CAAC;gBAC7B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,MAAM;YACd,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,QAAQ;YACR,SAAS;YACT,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;SACnC,CAAC;IACJ,CAAC;IAED,yCAAyC;IACjC,SAAS,CAAC,UAAkB;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC1C,MAAM,SAAS,GAAG,WAAW,CAAC,KAA6B,CAAC;QAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACzC,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,CAAC;QAChE,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAC9E,MAAM,IAAI,GAAG,GAAG,UAAU,IAAI,IAAI,EAAE,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAE1E,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAE9C,OAAO;YACL,IAAI;YACJ,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,GAAG;YACnB,IAAI;YACJ,SAAS;YACT,UAAU,EAAE,QAAQ,CAAC,UAAU;YAC/B,QAAQ,EAAE,EAAC,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,EAAC;YAC7C,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;SAC5B,CAAC;IACJ,CAAC;IAED,2EAA2E;IACnE,iBAAiB,CAAC,UAAkB;QAC1C,MAAM,UAAU,GAAiC,EAAE,CAAC;QACpD,MAAM,QAAQ,GAA6B,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAA+C,EAAE,CAAC;QAEhE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/D,IAAI,IAAI,CAAC,iBAAiB,EAAE,EAAE,CAAC;gBAC7B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC;YAC5C,CAAC;iBAAM,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;gBACxD,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxC,IAAI,SAAS,EAAE,CAAC;oBACd,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAC,CAAC;IACpD,CAAC;IAED,oCAAoC;IAC5B,eAAe,CACrB,UAAkB,EAClB,QAAoD;QAEpD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QACnD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,UAAU,GAA+B,EAAE,CAAC;QAElD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/D,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YACpD,UAAU,CAAC,WAAW,CAAC,GAAG;gBACxB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,QAAQ,EAAE,QAAQ,CAAC,QAAQ;aAC5B,CAAC;QACJ,CAAC;QAED,QAAQ,CAAC,cAAc,CAAC,GAAG,UAAU,CAAC;IACxC,CAAC;IAED,4DAA4D;IACpD,cAAc;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACzC,IAAI,UAAU,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,iBAAiB,GAAG,CAAC,UAAU,CAAC,CAAC;QACvC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;YACnF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACxC,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;gBAC5B,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACtB,MAAM;YACR,CAAC;YACD,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;gBACvD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,KAAK,GAAG,CAAC;QAC3D,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1F,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,GAAG,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QACnE,MAAM,IAAI,GAAG,iBAAiB;aAC3B,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aACZ,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC;aACzB,IAAI,CAAC,EAAE,CAAC,CAAC;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAE1E,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAC,CAAC;IACvC,CAAC;IAED,qEAAqE;IAC7D,aAAa,CAAC,UAAqB;QACzC,MAAM,QAAQ,GAA6B,EAAE,CAAC;QAE9C,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACtE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;gBACtB,MAAM;YACR,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACzC,MAAM,iBAAiB,GAAG,CAAC,UAAU,CAAC,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;gBACnF,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;oBAC/E,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;oBACtB,MAAM;gBACR,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;oBAC/C,MAAM;gBACR,CAAC;gBACD,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;YAChD,CAAC;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,aAAa,KAAK,GAAG,EAAE,CAAC;gBACjF,SAAS;YACX,CAAC;YAED,MAAM,IAAI,GAAG,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YACnE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,mFAAmF;IAC3E,UAAU;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAEpC,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAiB,EAAC,SAAS,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;YACzD,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,EAAE,CAAC;gBACvF,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YACnD,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,OAAO,EAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAC,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IAED,8CAA8C;IACtC,SAAS,CAAC,UAAqB;QACrC,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACtE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,SAAS;YACX,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,mEAAmE;IAC3D,iBAAiB;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAC1C,OAAO,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,CAAC;IAClE,CAAC;CACF;AAED,uDAAuD;AACvD,MAAM,YAAY;IAChB,4BAA4B;IACX,MAAM,CAAS;IAChC,gCAAgC;IACxB,MAAM,GAAG,CAAC,CAAC;IACnB,qCAAqC;IAC7B,IAAI,GAAG,CAAC,CAAC;IACjB,+CAA+C;IACvC,aAAa,GAAoB,IAAI,CAAC;IAC9C,iDAAiD;IACjD,aAAa,GAAG,EAAE,CAAC;IAEnB,gDAAgD;IAChD,YAAY,MAAc;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,mDAAmD;IACnD,IAAI;QACF,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,2CAA2C;IAC3C,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,+CAA+C;IAC/C,KAAK,CAAC,KAAa;QACjB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAChC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED,wEAAwE;IACxE,MAAM,CAAC,KAAa;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,aAAa,KAAK,kBAAkB,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC;IACpC,CAAC;IAED,8DAA8D;IACtD,SAAS;QACf,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAE3C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,EAAC,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAC,CAAC;QACxC,CAAC;QACD,IAAI,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,OAAO,EAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,EAAC,CAAC;QACvD,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YAC3C,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAC,CAAC;QACzE,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAC,CAAC;QACpE,CAAC;QACD,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;YACtB,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC;QACnE,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QAC1E,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACtC,OAAO,EAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAC,CAAC;QACxD,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBACtE,MAAM;YACR,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QAED,OAAO,EAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC;IAClF,CAAC;IAED,0EAA0E;IAClE,eAAe;QACrB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACZ,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,CAAC;iBAAM,IAAI,SAAS,KAAK,GAAG,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;oBAC7E,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,KAAK,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACrE,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;gBACjB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACtF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;wBACtC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,CAAC;oBACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,CAAC;gBACD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;gBACjB,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;oBACvF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;wBACtC,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,CAAC;oBACD,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,CAAC;gBACD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,wDAAwD;IAChD,gBAAgB,CAAC,SAAiB;QACxC,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,IAAI,KAAK,GAAG,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,MAAM;YACR,CAAC;YACD,IAAI,SAAS,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC3D,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBACpD,KAAK,IAAI,gBAAgB,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC;YAC9D,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,SAAS,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kEAAkE;IAC1D,kBAAkB,CAAC,SAAoB;QAC7C,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAChC,OAAO,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;YAClF,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}