@aotter/mantle 0.1.5-alpha.1 → 0.2.0-alpha.2

package/dist/spec/domain/service/SchemaSearchChecker.js

@@ -0,0 +1,78 @@
+export function checkSchemaSearchableFields(manifest) {
+    const raw = manifest.spec["searchableFields"];
+    if (raw === undefined)
+        return [];
+    if (!Array.isArray(raw)) {
+        return [{
+                category: "shape",
+                pointer: "/spec/searchableFields",
+                value: raw,
+                expected: "an array of unique top-level string field names",
+                message: "Schema.spec.searchableFields must be an array of field-name strings.",
+            }];
+    }
+    const properties = manifest.spec.schema.properties ?? {};
+    const candidates = Object.keys(properties);
+    const seen = new Set();
+    const problems = [];
+    raw.forEach((value, index) => {
+        const pointer = `/spec/searchableFields/${index}`;
+        if (typeof value !== "string") {
+            problems.push({
+                category: "shape",
+                pointer,
+                value,
+                expected: "a field-name string",
+                message: `Schema.spec.searchableFields[${index}] must be a field-name string.`,
+            });
+            return;
+        }
+        if (seen.has(value)) {
+            problems.push({
+                category: "invalid",
+                pointer,
+                value,
+                expected: "each field to appear once",
+                message: `Schema.spec.searchableFields repeats field '${value}'.`,
+            });
+            return;
+        }
+        seen.add(value);
+        if (!Object.hasOwn(properties, value)) {
+            problems.push({
+                category: "field-unknown",
+                pointer,
+                value,
+                expected: "an exact top-level key in spec.schema.properties",
+                candidates,
+                message: `Schema '${manifest.metadata.name}' searchableFields references unknown top-level field '${value}'.`,
+            });
+            return;
+        }
+        if (!isStringProperty(properties[value])) {
+            problems.push({
+                category: "invalid",
+                pointer,
+                value,
+                expected: "a top-level string property, optionally nullable, not a date or date-time",
+                message: `Schema '${manifest.metadata.name}' searchable field '${value}' is not a string property.`,
+            });
+        }
+    });
+    return problems;
+}
+function isStringProperty(property) {
+    if (!property || typeof property !== "object" || Array.isArray(property))
+        return false;
+    const rawType = property["type"];
+    // a date or a timestamp is stored as a number (ADR-0034 decision 5), so its text is not what search would match
+    if (["date", "date-time"].includes(String(property["format"])))
+        return false;
+    if (rawType === "string")
+        return true;
+    return Array.isArray(rawType) &&
+        rawType.length > 0 &&
+        rawType.every((type) => type === "string" || type === "null") &&
+        rawType.includes("string");
+}
+//# sourceMappingURL=SchemaSearchChecker.js.map

package/dist/spec/domain/service/SchemaSearchChecker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SchemaSearchChecker.js","sourceRoot":"","sources":["../../../../src/spec/domain/service/SchemaSearchChecker.ts"],"names":[],"mappings":"AAWA,MAAM,UAAU,2BAA2B,CACzC,QAAwB;IAExB,MAAM,GAAG,GAAI,QAAQ,CAAC,IAA2C,CAAC,kBAAkB,CAAC,CAAC;IACtF,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACjC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,CAAC;gBACN,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,wBAAwB;gBACjC,KAAK,EAAE,GAAG;gBACV,QAAQ,EAAE,iDAAiD;gBAC3D,OAAO,EAAE,sEAAsE;aAChF,CAAC,CAAC;IACL,CAAC;IAED,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;IACzD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,QAAQ,GAA0B,EAAE,CAAC;IAC3C,GAAG,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC3B,MAAM,OAAO,GAAG,0BAA0B,KAAK,EAAE,CAAC;QAClD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,OAAO;gBACjB,OAAO;gBACP,KAAK;gBACL,QAAQ,EAAE,qBAAqB;gBAC/B,OAAO,EAAE,gCAAgC,KAAK,gCAAgC;aAC/E,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,SAAS;gBACnB,OAAO;gBACP,KAAK;gBACL,QAAQ,EAAE,2BAA2B;gBACrC,OAAO,EAAE,+CAA+C,KAAK,IAAI;aAClE,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAChB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,CAAC;YACtC,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,eAAe;gBACzB,OAAO;gBACP,KAAK;gBACL,QAAQ,EAAE,kDAAkD;gBAC5D,UAAU;gBACV,OAAO,EAAE,WAAW,QAAQ,CAAC,QAAQ,CAAC,IAAI,0DAA0D,KAAK,IAAI;aAC9G,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACzC,QAAQ,CAAC,IAAI,CAAC;gBACZ,QAAQ,EAAE,SAAS;gBACnB,OAAO;gBACP,KAAK;gBACL,QAAQ,EAAE,2EAA2E;gBACrF,OAAO,EAAE,WAAW,QAAQ,CAAC,QAAQ,CAAC,IAAI,uBAAuB,KAAK,6BAA6B;aACpG,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,QAAiB;IACzC,IAAI,CAAC,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IACvF,MAAM,OAAO,GAAI,QAAoC,CAAC,MAAM,CAAC,CAAC;IAC9D,gHAAgH;IAChH,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAE,QAAoC,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1G,IAAI,OAAO,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IACtC,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAC3B,OAAO,CAAC,MAAM,GAAG,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,MAAM,CAAC;QAC7D,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;AAC/B,CAAC"}

package/dist/spec/domain/service/SchemaSpecChecks.d.ts

@@ -0,0 +1,31 @@
+/** Schema.spec: its JSON Schema subset, local refs, indexes, search and Admin UI. */
+import { type SchemaManifest } from "../model/ManifestGrammar.js";
+export declare function validateSchemaSpec(m: SchemaManifest, idx: number): SchemaManifest;
+export declare function validateJsonSchema(root: unknown, idx: number, kind: "Schema" | "View" | "Procedure", name: string, basePointer: string): void;
+/** The most values one `enum` lists. */
+export declare const MAX_JSON_SCHEMA_ENUM = 1000;
+/** The longest `pattern`. */
+export declare const MAX_JSON_SCHEMA_PATTERN = 1000;
+/**
+ * Why a JSON Schema `pattern` could backtrack exponentially (or undefined): a JavaScript regex backtracks, and a caller's string
+ * runs it on every call. Refused, conservatively: a group repeated more than once whose body itself repeats a variable number of
+ * times (`(a+)+`, `(a*b?)*`, `((ab)+c)+`) or alternates (`(a|ab)+`), and a backreference. Character classes and escapes are atoms.
+ */
+export declare function unsafePattern(pattern: string): string | undefined;
+/**
+ * The backtracking a `pattern` can cost on one string of length n, as `branches × n^exponent`. `exponent` counts the quantifiers
+ * that repeat a variable number of times — `*`, `+`, `?`, `{m,}` and `{m,n}` with m ≠ n — outside character classes and escapes (a
+ * regex can split a string between k of them about n^k ways: `^a*a*a*$`), plus one when the pattern does not start with `^`, since
+ * an unanchored pattern is retried at every start offset. `branches` multiplies the alternatives of every alternation (`(a|b)(c|d)`
+ * tries up to 4 paths). A guard against accidental catastrophic backtracking, not a proof of bounded work: fixed counts,
+ * lookarounds and many patterned strings in one value cost more than the estimate. Untrusted plans need a per-request CPU limit.
+ */
+export declare function patternCost(pattern: string): {
+    exponent: number;
+    branches: number;
+};
+/** The most backtracking steps a `pattern` may cost on one string: `branches × maxLength^exponent` (`patternCost`). */
+export declare const MAX_PATTERN_WORK = 10000000;
+/** The longest maxLength a pattern of this cost may declare: the largest n with branches × n^exponent ≤ MAX_PATTERN_WORK (0 if none). */
+export declare function maxPatternLength(exponent: number, branches?: number): number;
+//# sourceMappingURL=SchemaSpecChecks.d.ts.map

package/dist/spec/domain/service/SchemaSpecChecks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"SchemaSpecChecks.d.ts","sourceRoot":"","sources":["../../../../src/spec/domain/service/SchemaSpecChecks.ts"],"names":[],"mappings":"AAAA,qFAAqF;AACrF,OAAO,EAA+E,KAAK,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAO/I,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,cAAc,EAAE,GAAG,EAAE,MAAM,GAAG,cAAc,CAmPjF;AAqBD,wBAAgB,kBAAkB,CAChC,IAAI,EAAE,OAAO,EACb,GAAG,EAAE,MAAM,EACX,IAAI,EAAE,QAAQ,GAAG,MAAM,GAAG,WAAW,EACrC,IAAI,EAAE,MAAM,EACZ,WAAW,EAAE,MAAM,GAClB,IAAI,CA6JN;AAED,wCAAwC;AACxC,eAAO,MAAM,oBAAoB,OAAQ,CAAC;AAC1C,6BAA6B;AAC7B,eAAO,MAAM,uBAAuB,OAAQ,CAAC;AAE7C;;;;GAIG;AACH,wBAAgB,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAEjE;AAED;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG;IAAE,QAAQ,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAE,CAGnF;AAED,uHAAuH;AACvH,eAAO,MAAM,gBAAgB,WAAa,CAAC;AAE3C,yIAAyI;AACzI,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,SAAI,GAAG,MAAM,CAQvE"}

package/dist/spec/domain/service/SchemaSpecChecks.js

@@ -0,0 +1,445 @@
+/** Schema.spec: its JSON Schema subset, local refs, indexes, search and Admin UI. */
+import { MANTLE_BIND_KEYWORD, RESERVED_ENTRY_COLUMNS, RESERVED_PROCEDURE_INPUT_NAMES } from "../model/ManifestGrammar.js";
+import { ManifestParseError, V01_LIFECYCLE_MODES, escapeJsonPointerSegment, rejectUnknownKeys, validateLocalizedText } from "./ManifestFieldChecks.js";
+import { checkSchemaAdminUi } from "./SchemaAdminUiChecker.js";
+import { checkSchemaIndexes, schemaIndexDiagnosticCode } from "./SchemaIndexChecker.js";
+import { checkSchemaSearchableFields } from "./SchemaSearchChecker.js";
+import { MAX_TTL_SECONDS, isTtlSeconds } from "./SqlTypes.js";
+export function validateSchemaSpec(m, idx) {
+    const s = m.spec;
+    rejectUnknownKeys(s, [
+        "title",
+        "description",
+        "schema",
+        "uiSchema",
+        "checks",
+        "uniqueIndexes",
+        "indexes",
+        "searchableFields",
+        "localized",
+        "translates",
+        "lifecycle",
+        "ttl",
+        "scope",
+    ], idx, "/spec");
+    if (typeof s["schema"] !== "object" || s["schema"] === null) {
+        throw new ManifestParseError("Schema.spec.schema is required", idx, "/spec/schema");
+    }
+    validateLocalizedText(s["title"], idx, "/spec/title", "Schema.spec.title", true);
+    validateLocalizedText(s["description"], idx, "/spec/description", "Schema.spec.description", false);
+    const indexProblem = checkSchemaIndexes(m).problems[0];
+    if (indexProblem) {
+        throw new ManifestParseError(indexProblem.message, idx, indexProblem.pointer, schemaIndexDiagnosticCode(indexProblem, true));
+    }
+    const searchProblem = checkSchemaSearchableFields(m)[0];
+    if (searchProblem) {
+        throw new ManifestParseError(searchProblem.message, idx, searchProblem.pointer, searchProblem.category === "shape"
+            ? "INVALID_MANIFEST_ENVELOPE"
+            : searchProblem.category === "field-unknown"
+                ? "SCHEMA_SEARCH_FIELD_UNKNOWN"
+                : "SCHEMA_SEARCH_INVALID");
+    }
+    const adminUiProblem = checkSchemaAdminUi(m).problems[0];
+    if (adminUiProblem) {
+        throw new ManifestParseError(adminUiProblem.message, idx, adminUiProblem.pointer, "SCHEMA_UI_INVALID");
+    }
+    if ("checks" in s && (!Array.isArray(s["checks"]) || s["checks"].some((c) => typeof c !== "string" || !c.trim()))) {
+        throw new ManifestParseError("Schema.spec.checks must be a list of SQL boolean expressions", idx, "/spec/checks");
+    }
+    if ("localized" in s && typeof s["localized"] !== "boolean") {
+        throw new ManifestParseError(`Schema.spec.localized must be a boolean; got ${JSON.stringify(s["localized"])}`, idx, "/spec/localized");
+    }
+    const schema = s["schema"];
+    const properties = schema["properties"];
+    if (s["ttl"] !== undefined) {
+        const ttl = s["ttl"];
+        if (!ttl || typeof ttl !== "object" || Array.isArray(ttl)) {
+            throw new ManifestParseError("Schema.spec.ttl must be a mapping", idx, "/spec/ttl", "SCHEMA_TTL_INVALID");
+        }
+        const policy = ttl;
+        rejectUnknownKeys(policy, ["field", "expireAfterSeconds"], idx, "/spec/ttl");
+        const field = policy["field"];
+        const seconds = policy["expireAfterSeconds"];
+        const property = typeof field === "string" && properties && typeof properties === "object" && !Array.isArray(properties)
+            ? properties[field] : undefined;
+        const types = property && (typeof property["type"] === "string" ? [property["type"]] : property["type"]);
+        if (typeof field !== "string" || !field || !property || property["format"] !== "date-time" ||
+            !Array.isArray(types) || !types.includes("string") || types.some((type) => type !== "string" && type !== "null") ||
+            !isTtlSeconds(seconds)) {
+            throw new ManifestParseError(`Schema.spec.ttl requires a top-level date-time string field and expireAfterSeconds a whole number from 0 to ${MAX_TTL_SECONDS}`, idx, "/spec/ttl", "SCHEMA_TTL_INVALID");
+        }
+    }
+    const propertyNames = properties && typeof properties === "object" && !Array.isArray(properties)
+        ? Object.keys(properties)
+        : [];
+    if (s["scope"] !== undefined) {
+        const scope = s["scope"];
+        if (!scope || typeof scope !== "object" || Array.isArray(scope) || Object.keys(scope).length !== 1) {
+            throw new ManifestParseError("Schema.spec.scope must bind exactly one field to auth.uid()", idx, "/spec/scope");
+        }
+        const [field, ref] = Object.entries(scope)[0];
+        const property = properties && typeof properties === "object" && !Array.isArray(properties)
+            ? properties[field] : undefined;
+        if (ref !== "auth.uid()" || !property || property["type"] !== "string" || property["nullable"] === true || property["oneOf"] !== undefined ||
+            !Array.isArray(schema["required"]) || !schema["required"].includes(field) ||
+            ![...(m.spec.uniqueIndexes ?? []), ...(m.spec.indexes ?? [])].some((index) => index[0] === field)) {
+            throw new ManifestParseError("Schema.spec.scope requires a required string field with a leftmost index and the exact auth.uid() reference", idx, "/spec/scope");
+        }
+        if ((m.spec.uniqueIndexes ?? []).some((index) => index[0] !== field)) {
+            throw new ManifestParseError("Scoped Schema unique indexes must begin with the scope field", idx, "/spec/uniqueIndexes");
+        }
+    }
+    if (s["localized"] !== true && propertyNames.includes("locale")) {
+        throw new ManifestParseError("Non-localized Schema must not declare the reserved entry field 'locale'; use a domain name such as 'orderLocale', or set localized: true.", idx, "/spec/schema/properties/locale");
+    }
+    for (const reserved of RESERVED_ENTRY_COLUMNS) {
+        if (!propertyNames.includes(reserved))
+            continue;
+        throw new ManifestParseError(`Schema '${m.metadata.name}' must not declare the native entry column '${reserved}' as a data property; use a domain name such as 'submittedAt' or 'orderStatus'. Native columns are readable in Views and indexable through spec.indexes without being declared (handbook: reference/schema.md#reserved-entry-columns).`, idx, `/spec/schema/properties/${reserved}`);
+    }
+    for (const reserved of RESERVED_PROCEDURE_INPUT_NAMES) {
+        if (!propertyNames.includes(reserved))
+            continue;
+        throw new ManifestParseError(`Schema '${m.metadata.name}' must not declare reserved Procedure input name '${reserved}' as a data property (ADR-0022). New reserved names need an ADR.`, idx, `/spec/schema/properties/${reserved}`);
+    }
+    const required = schema["required"];
+    if (Array.isArray(required)) {
+        const unknownIndex = required.findIndex((field) => typeof field === "string" && !propertyNames.includes(field));
+        if (unknownIndex >= 0) {
+            const field = required[unknownIndex];
+            throw new ManifestParseError(`Schema '${m.metadata.name}' lists '${String(field)}' in required but never declares it under properties — the constraint is silently unenforced.`, idx, `/spec/schema/required/${unknownIndex}`, "REQUIRED_FIELD_UNKNOWN", {
+                value: field,
+                expected: "name of a property declared in spec.schema.properties",
+                candidates: propertyNames,
+            });
+        }
+    }
+    validateJsonSchema(s["schema"], idx, "Schema", m.metadata.name, "/spec/schema");
+    if (properties && typeof properties === "object" && !Array.isArray(properties)) {
+        for (const [propertyName, property] of Object.entries(properties)) {
+            if (!property || typeof property !== "object" || Array.isArray(property))
+                continue;
+            // 0.1.x stamped the field on write; 0.2.0 stamps nothing from it, so accepting it would leave the field caller-supplied
+            if (MANTLE_BIND_KEYWORD in property) {
+                throw new ManifestParseError(`Schema '${m.metadata.name}' property '${propertyName}': x-mantle-bind is removed. Use spec.scope for the caller's own field, or set it in the Procedure's SQL (auth.uid(), now()).`, idx, `/spec/schema/properties/${propertyName}/${MANTLE_BIND_KEYWORD}`);
+            }
+        }
+    }
+    if ("lifecycle" in s) {
+        const lc = s["lifecycle"];
+        if (typeof lc !== "string" || !V01_LIFECYCLE_MODES.has(lc)) {
+            throw new ManifestParseError(`Schema.spec.lifecycle must be one of ${[...V01_LIFECYCLE_MODES].join(", ")}; got ${JSON.stringify(lc)}`, idx, "/spec/lifecycle");
+        }
+    }
+    if ("translates" in s && s["translates"] != null) {
+        const t = s["translates"];
+        if (typeof t !== "object" || Array.isArray(t)) {
+            throw new ManifestParseError("Schema.spec.translates must be an object { parent, on }", idx, "/spec/translates");
+        }
+        const tr = t;
+        rejectUnknownKeys(tr, ["parent", "on"], idx, "/spec/translates");
+        if (typeof tr["parent"] !== "string" || tr["parent"].length === 0) {
+            throw new ManifestParseError("Schema.spec.translates.parent is required (non-empty Schema name)", idx, "/spec/translates/parent");
+        }
+        if (typeof tr["on"] !== "string" || tr["on"].length === 0) {
+            throw new ManifestParseError("Schema.spec.translates.on is required (non-empty field name)", idx, "/spec/translates/on");
+        }
+        if (s["localized"] !== true) {
+            throw new ManifestParseError("Schema.spec.translates requires Schema.spec.localized: true (a non-localized translation table is meaningless)", idx, "/spec/translates", "TRANSLATES_REQUIRES_LOCALIZED");
+        }
+        if (!propertyNames.some((name) => name !== "locale" && name !== tr["on"])) {
+            throw new ManifestParseError("Schema.spec.translates requires at least one locale-specific field besides 'locale' and the join field", idx, "/spec/schema/properties", "TRANSLATES_REQUIRES_CONTENT_FIELD");
+        }
+        if (!propertyNames.includes(tr["on"])) {
+            throw new ManifestParseError(`Schema '${m.metadata.name}' translates.on field '${String(tr["on"])}' is not declared on this Schema's own properties.`, idx, "/spec/translates/on", "TRANSLATES_FIELD_NOT_IN_CHILD", {
+                value: tr["on"],
+                expected: `field declared in Schema '${m.metadata.name}' spec.schema.properties`,
+                candidates: propertyNames,
+            });
+        }
+    }
+    return m;
+}
+const UNSUPPORTED_JSON_SCHEMA_KEYWORDS = new Set([
+    "anyOf",
+    "allOf",
+    "not",
+    "if",
+    "then",
+    "else",
+    "$anchor",
+    "$dynamicAnchor",
+    "$dynamicRef",
+    "definitions",
+    "patternProperties",
+    "prefixItems",
+    "contains",
+    "dependentSchemas",
+    "propertyNames",
+    "unevaluatedProperties",
+]);
+export function validateJsonSchema(root, idx, kind, name, basePointer) {
+    if (!root || typeof root !== "object" || Array.isArray(root)) {
+        throw new ManifestParseError(`${kind} '${name}' JSON Schema must be an object`, idx, basePointer);
+    }
+    const rootObject = root;
+    let nodes = 0;
+    /** every `$ref`: where it is, what it says, and the schema it resolves to */
+    const refs = [];
+    const visit = (node, pointer, depth) => {
+        if (!node || typeof node !== "object" || Array.isArray(node)) {
+            throw new ManifestParseError(`${kind} '${name}' has a non-object JSON Schema at ${pointer}`, idx, pointer);
+        }
+        if (depth > 100 || ++nodes > 10_000) {
+            throw new ManifestParseError(`${kind} '${name}' exceeds the JSON Schema complexity limit`, idx, pointer, "JSON_SCHEMA_LIMIT_EXCEEDED");
+        }
+        const value = node;
+        for (const keyword of UNSUPPORTED_JSON_SCHEMA_KEYWORDS) {
+            if (keyword in value) {
+                throw new ManifestParseError(`${kind} '${name}' uses unsupported JSON Schema keyword '${keyword}'`, idx, `${pointer}/${escapeJsonPointerSegment(keyword)}`, "JSON_SCHEMA_UNSUPPORTED");
+            }
+        }
+        if ("$ref" in value)
+            refs.push([`${pointer}/$ref`, value["$ref"], validateLocalSchemaRef(value["$ref"], rootObject, idx, kind, name, `${pointer}/$ref`)]);
+        if (value["enum"] !== undefined && (!Array.isArray(value["enum"]) || value["enum"].length > MAX_JSON_SCHEMA_ENUM)) {
+            throw new ManifestParseError(`${kind} '${name}' enum must be a list of at most ${MAX_JSON_SCHEMA_ENUM} values`, idx, `${pointer}/enum`, "JSON_SCHEMA_LIMIT_EXCEEDED");
+        }
+        if (value["pattern"] !== undefined) {
+            const problem = typeof value["pattern"] === "string" ? unsafePattern(value["pattern"]) : "a pattern is a string";
+            if (problem) {
+                throw new ManifestParseError(`${kind} '${name}' has a regex pattern at ${pointer} that could take exponential time: ${problem}`, idx, `${pointer}/pattern`, "INVALID_PATTERN", { value: value["pattern"], expected: `a regular expression of at most ${MAX_JSON_SCHEMA_PATTERN} characters with no repeated group that itself repeats or alternates` });
+            }
+            try {
+                new RegExp(value["pattern"]);
+            }
+            catch (error) {
+                throw new ManifestParseError(`${kind} '${name}' has an uncompilable regex pattern at ${pointer}: ${error instanceof Error ? error.message : String(error)}`, idx, `${pointer}/pattern`, "INVALID_PATTERN", {
+                    value: value["pattern"],
+                    expected: "a valid JavaScript regular expression",
+                });
+            }
+            // Adjacent variable quantifiers (`a*a*a*`), the unanchored retry at every start offset and chained alternations backtrack
+            const { exponent, branches } = patternCost(value["pattern"]);
+            const maxLength = value["maxLength"];
+            const bounded = typeof maxLength === "number" && Number.isInteger(maxLength) && maxLength >= 0;
+            if (branches * (exponent === 0 ? 1 : bounded ? maxLength ** exponent : Infinity) > MAX_PATTERN_WORK) {
+                const limit = maxPatternLength(exponent, branches);
+                const cost = `${branches === 1 ? "" : `${branches} alternative paths × `}maxLength^${exponent}`;
+                throw new ManifestParseError(`${kind} '${name}' has a regex pattern at ${pointer} that could cost ${cost} backtracking steps on one string (${exponent} = its variable quantifiers *, +, ?, {m,}, {m,n}, plus 1 unless it starts with ^), over the ${MAX_PATTERN_WORK} limit. ${limit > 0 ? `Declare maxLength of at most ${limit}, anchor it with ^, or use fewer variable quantifiers or alternatives.` : "Use fewer alternatives, or an enum."}`, idx, `${pointer}/pattern`, "INVALID_PATTERN", { value: value["pattern"], expected: limit > 0 ? `a string with maxLength of at most ${limit}` : `at most ${MAX_PATTERN_WORK} alternative paths` });
+            }
+        }
+        const properties = value["properties"];
+        if (properties !== undefined && (!properties || typeof properties !== "object" || Array.isArray(properties))) {
+            throw new ManifestParseError(`${kind} '${name}' properties must be an object`, idx, `${pointer}/properties`);
+        }
+        if (properties && typeof properties === "object") {
+            for (const [property, child] of Object.entries(properties)) {
+                visit(child, `${pointer}/properties/${escapeJsonPointerSegment(property)}`, depth + 1);
+            }
+        }
+        if (value["items"] !== undefined)
+            visit(value["items"], `${pointer}/items`, depth + 1);
+        if (typeof value["additionalProperties"] === "object" && value["additionalProperties"] !== null) {
+            visit(value["additionalProperties"], `${pointer}/additionalProperties`, depth + 1);
+        }
+        else if (value["additionalProperties"] !== undefined &&
+            typeof value["additionalProperties"] !== "boolean") {
+            throw new ManifestParseError(`${kind} '${name}' additionalProperties must be a boolean or schema`, idx, `${pointer}/additionalProperties`);
+        }
+        const defs = value["$defs"];
+        if (defs !== undefined) {
+            if (!defs || typeof defs !== "object" || Array.isArray(defs)) {
+                throw new ManifestParseError(`${kind} '${name}' $defs must be an object`, idx, `${pointer}/$defs`);
+            }
+            for (const [definition, child] of Object.entries(defs)) {
+                visit(child, `${pointer}/$defs/${escapeJsonPointerSegment(definition)}`, depth + 1);
+            }
+        }
+        const oneOf = value["oneOf"];
+        if (oneOf !== undefined) {
+            if (!Array.isArray(oneOf) || oneOf.length === 0) {
+                throw new ManifestParseError(`${kind} '${name}' oneOf must be a non-empty array`, idx, `${pointer}/oneOf`);
+            }
+            oneOf.forEach((child, index) => visit(child, `${pointer}/oneOf/${index}`, depth + 1));
+        }
+    };
+    visit(root, basePointer, 0);
+    // A `$ref` that reaches itself through `$ref` and `oneOf` alone never reaches a value: the validator would recurse until the
+    // stack overflows on every call. A cycle through `properties`, `items` or `additionalProperties` reads one level of the value
+    // each turn, so it ends with the value.
+    const target = new Map(refs.map(([, ref, node]) => [ref, node]));
+    const next = (node) => !node || typeof node !== "object" ? [] : [
+        ...("$ref" in node ? [node["$ref"]] : []),
+        ...(Array.isArray(node["oneOf"]) ? node["oneOf"].flatMap(next) : []),
+    ];
+    const done = new Set();
+    const onPath = new Set();
+    let at = basePointer;
+    const cycle = (ref) => {
+        if (onPath.has(ref))
+            return true;
+        if (done.has(ref))
+            return false;
+        onPath.add(ref);
+        // a target outside the schemas visited above (a `$ref` into an `enum` value) is resolved by the same rule
+        const node = typeof ref === "string" && target.has(ref) ? target.get(ref) : validateLocalSchemaRef(ref, rootObject, idx, kind, name, at);
+        const found = next(node).some(cycle);
+        onPath.delete(ref);
+        done.add(ref);
+        return found;
+    };
+    for (const [pointer, ref] of refs) {
+        at = pointer;
+        if (cycle(ref)) {
+            throw new ManifestParseError(`${kind} '${name}' $ref '${ref}' refers back to itself without reading any part of the value`, idx, pointer, "JSON_SCHEMA_REF_INVALID", { value: ref, expected: "a $ref cycle only through properties, items or additionalProperties" });
+        }
+    }
+}
+/** The most values one `enum` lists. */
+export const MAX_JSON_SCHEMA_ENUM = 1_000;
+/** The longest `pattern`. */
+export const MAX_JSON_SCHEMA_PATTERN = 1_000;
+/**
+ * Why a JSON Schema `pattern` could backtrack exponentially (or undefined): a JavaScript regex backtracks, and a caller's string
+ * runs it on every call. Refused, conservatively: a group repeated more than once whose body itself repeats a variable number of
+ * times (`(a+)+`, `(a*b?)*`, `((ab)+c)+`) or alternates (`(a|ab)+`), and a backreference. Character classes and escapes are atoms.
+ */
+export function unsafePattern(pattern) {
+    return scanPattern(pattern).problem;
+}
+/**
+ * The backtracking a `pattern` can cost on one string of length n, as `branches × n^exponent`. `exponent` counts the quantifiers
+ * that repeat a variable number of times — `*`, `+`, `?`, `{m,}` and `{m,n}` with m ≠ n — outside character classes and escapes (a
+ * regex can split a string between k of them about n^k ways: `^a*a*a*$`), plus one when the pattern does not start with `^`, since
+ * an unanchored pattern is retried at every start offset. `branches` multiplies the alternatives of every alternation (`(a|b)(c|d)`
+ * tries up to 4 paths). A guard against accidental catastrophic backtracking, not a proof of bounded work: fixed counts,
+ * lookarounds and many patterned strings in one value cost more than the estimate. Untrusted plans need a per-request CPU limit.
+ */
+export function patternCost(pattern) {
+    const { variable, branches, anchored } = scanPattern(pattern);
+    return { exponent: variable + (anchored ? 0 : 1), branches };
+}
+/** The most backtracking steps a `pattern` may cost on one string: `branches × maxLength^exponent` (`patternCost`). */
+export const MAX_PATTERN_WORK = 10_000_000;
+/** The longest maxLength a pattern of this cost may declare: the largest n with branches × n^exponent ≤ MAX_PATTERN_WORK (0 if none). */
+export function maxPatternLength(exponent, branches = 1) {
+    const work = MAX_PATTERN_WORK / branches;
+    if (work < 1)
+        return 0;
+    if (exponent === 0)
+        return Infinity;
+    let n = Math.floor(work ** (1 / exponent));
+    while ((n + 1) ** exponent <= work)
+        n++;
+    while (n > 0 && n ** exponent > work)
+        n--;
+    return n;
+}
+function scanPattern(pattern) {
+    let variable = 0;
+    let branches = 1;
+    const anchored = pattern.startsWith("^");
+    if (pattern.length > MAX_JSON_SCHEMA_PATTERN)
+        return { problem: `longer than ${MAX_JSON_SCHEMA_PATTERN} characters`, variable, branches, anchored };
+    const stack = [{ quantified: false, alternates: false, branches: 1 }];
+    let group; // the group just closed, when it is the atom a quantifier would apply to
+    let atom = false; // there is an atom a quantifier would apply to
+    for (let i = 0; i < pattern.length; i++) {
+        const c = pattern[i];
+        const top = stack.at(-1);
+        // a quantifier: `*`, `+`, `?`, `{n}`, `{n,}`, `{n,m}` (a `{` of another shape is a literal)
+        const brace = c === "{" ? /^\{(\d+)(,(\d*))?\}/.exec(pattern.slice(i)) : null;
+        if (atom && (c === "*" || c === "+" || c === "?" || brace)) {
+            const min = brace ? +brace[1] : c === "+" ? 1 : 0;
+            const max = brace ? (brace[2] === undefined ? min : brace[3] ? +brace[3] : Infinity) : c === "?" ? 1 : Infinity;
+            if (brace)
+                i += brace[0].length - 1;
+            if (pattern[i + 1] === "?")
+                i++; // lazy
+            if (group && max > 1 && group.quantified)
+                return { problem: "a repeated group whose body repeats (nested quantifiers)", variable, branches, anchored };
+            if (group && max > 1 && group.alternates)
+                return { problem: "a repeated group whose body alternates", variable, branches, anchored };
+            if (max !== min) {
+                top.quantified = true;
+                variable++;
+            }
+            group = undefined;
+            atom = false;
+            continue;
+        }
+        group = undefined;
+        atom = true;
+        if (c === "\\") {
+            const e = pattern[i + 1];
+            if (e !== undefined && (/[1-9]/.test(e) || e === "k"))
+                return { problem: "a backreference", variable, branches, anchored };
+            i++;
+        }
+        else if (c === "[") {
+            let j = i + 1;
+            if (pattern[j] === "^")
+                j++; // without the u or v flag a class ends at its first `]`: `[]` and `[^]` are whole classes
+            while (j < pattern.length && pattern[j] !== "]")
+                j += pattern[j] === "\\" ? 2 : 1;
+            i = j;
+        }
+        else if (c === "(") {
+            stack.push({ quantified: false, alternates: false, branches: 1 });
+            atom = false;
+            if (pattern[i + 1] === "?") {
+                const head = /^\?(?::|=|!|<=|<!|<[A-Za-z_$][\w$]*>)/.exec(pattern.slice(i + 1));
+                if (head)
+                    i += head[0].length;
+            }
+        }
+        else if (c === ")" && stack.length > 1) {
+            const closed = stack.pop();
+            const parent = stack.at(-1);
+            parent.quantified ||= closed.quantified;
+            parent.alternates ||= closed.alternates;
+            branches *= closed.branches;
+            group = closed;
+        }
+        else if (c === "|") {
+            top.alternates = true;
+            top.branches++;
+            atom = false;
+        }
+        else if (c === "^" || c === "$") {
+            atom = false;
+        }
+    }
+    // a top-level alternative after `|` is not anchored by the leading `^`
+    return { variable, branches: branches * stack[0].branches, anchored: anchored && stack[0].branches === 1 };
+}
+function validateLocalSchemaRef(ref, root, idx, kind, name, pointer) {
+    if (typeof ref !== "string" || !ref.startsWith("#/$defs/")) {
+        throw new ManifestParseError(`${kind} '${name}' $ref must be a same-document pointer beginning '#/$defs/'`, idx, pointer, "JSON_SCHEMA_REF_INVALID", { value: ref, expected: "#/$defs/<definition>" });
+    }
+    let tokens;
+    try {
+        tokens = decodeURIComponent(ref.slice(2)).split("/");
+    }
+    catch {
+        tokens = undefined;
+    }
+    let current = tokens ? root : undefined;
+    for (const token of tokens ?? []) {
+        if (/~(?:[^01]|$)/.test(token))
+            current = undefined;
+        else if (current && typeof current === "object") {
+            const key = token.replace(/~1/g, "/").replace(/~0/g, "~");
+            current = Object.prototype.hasOwnProperty.call(current, key)
+                ? current[key]
+                : undefined;
+        }
+        else
+            current = undefined;
+    }
+    if (!current || typeof current !== "object" || Array.isArray(current)) {
+        throw new ManifestParseError(`${kind} '${name}' cannot resolve local $ref '${ref}'`, idx, pointer, "JSON_SCHEMA_REF_INVALID", { value: ref, expected: "a JSON Schema object in this document" });
+    }
+    return current;
+}
+//# sourceMappingURL=SchemaSpecChecks.js.map

package/dist/spec/domain/service/SchemaSpecChecks.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SchemaSpecChecks.js","sourceRoot":"","sources":["../../../../src/spec/domain/service/SchemaSpecChecks.ts"],"names":[],"mappings":"AAAA,qFAAqF;AACrF,OAAO,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,8BAA8B,EAAuB,MAAM,6BAA6B,CAAC;AAC/I,OAAO,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,wBAAwB,EAAE,iBAAiB,EAAE,qBAAqB,EAAE,MAAM,0BAA0B,CAAC;AACvJ,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,kBAAkB,EAAE,yBAAyB,EAAE,MAAM,yBAAyB,CAAC;AACxF,OAAO,EAAE,2BAA2B,EAAE,MAAM,0BAA0B,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE9D,MAAM,UAAU,kBAAkB,CAAC,CAAiB,EAAE,GAAW;IAC/D,MAAM,CAAC,GAAG,CAAC,CAAC,IAA0C,CAAC;IACvD,iBAAiB,CACf,CAAC,EACD;QACE,OAAO;QACP,aAAa;QACb,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,eAAe;QACf,SAAS;QACT,kBAAkB;QAClB,WAAW;QACX,YAAY;QACZ,WAAW;QACX,KAAK;QACL,OAAO;KACR,EACD,GAAG,EACH,OAAO,CACR,CAAC;IACF,IAAI,OAAO,CAAC,CAAC,QAAQ,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5D,MAAM,IAAI,kBAAkB,CAAC,gCAAgC,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IACtF,CAAC;IACD,qBAAqB,CACnB,CAAC,CAAC,OAAO,CAAC,EACV,GAAG,EACH,aAAa,EACb,mBAAmB,EACnB,IAAI,CACL,CAAC;IACF,qBAAqB,CACnB,CAAC,CAAC,aAAa,CAAC,EAChB,GAAG,EACH,mBAAmB,EACnB,yBAAyB,EACzB,KAAK,CACN,CAAC;IACF,MAAM,YAAY,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvD,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,IAAI,kBAAkB,CAC1B,YAAY,CAAC,OAAO,EACpB,GAAG,EACH,YAAY,CAAC,OAAO,EACpB,yBAAyB,CAAC,YAAY,EAAE,IAAI,CAAC,CAC9C,CAAC;IACJ,CAAC;IACD,MAAM,aAAa,GAAG,2BAA2B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,aAAa,EAAE,CAAC;QAClB,MAAM,IAAI,kBAAkB,CAC1B,aAAa,CAAC,OAAO,EACrB,GAAG,EACH,aAAa,CAAC,OAAO,EACrB,aAAa,CAAC,QAAQ,KAAK,OAAO;YAChC,CAAC,CAAC,2BAA2B;YAC7B,CAAC,CAAC,aAAa,CAAC,QAAQ,KAAK,eAAe;gBAC1C,CAAC,CAAC,6BAA6B;gBAC/B,CAAC,CAAC,uBAAuB,CAC9B,CAAC;IACJ,CAAC;IACD,MAAM,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,IAAI,kBAAkB,CAC1B,cAAc,CAAC,OAAO,EACtB,GAAG,EACH,cAAc,CAAC,OAAO,EACtB,mBAAmB,CACpB,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAClH,MAAM,IAAI,kBAAkB,CAAC,8DAA8D,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;IACpH,CAAC;IACD,IAAI,WAAW,IAAI,CAAC,IAAI,OAAO,CAAC,CAAC,WAAW,CAAC,KAAK,SAAS,EAAE,CAAC;QAC5D,MAAM,IAAI,kBAAkB,CAC1B,gDAAgD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,EAChF,GAAG,EACH,iBAAiB,CAClB,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAA4B,CAAC;IACtD,MAAM,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;IACxC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,kBAAkB,CAAC,mCAAmC,EAAE,GAAG,EAAE,WAAW,EAAE,oBAAoB,CAAC,CAAC;QAC5G,CAAC;QACD,MAAM,MAAM,GAAG,GAA8B,CAAC;QAC9C,iBAAiB,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,oBAAoB,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;QAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,oBAAoB,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YACtH,CAAC,CAAE,UAAsD,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/E,MAAM,KAAK,GAAG,QAAQ,IAAI,CAAC,OAAO,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACzG,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,WAAW;YACxF,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,MAAM,CAAC;YAChH,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,kBAAkB,CAAC,+GAA+G,eAAe,EAAE,EAAE,GAAG,EAAE,WAAW,EAAE,oBAAoB,CAAC,CAAC;QACzM,CAAC;IACH,CAAC;IACD,MAAM,aAAa,GAAG,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;QAC9F,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnG,MAAM,IAAI,kBAAkB,CAAC,6DAA6D,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;QAClH,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YACzF,CAAC,CAAE,UAAsD,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/E,IAAI,GAAG,KAAK,YAAY,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,SAAS;YACxI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YACzE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,kBAAkB,CAAC,6GAA6G,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;QAClK,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YACrE,MAAM,IAAI,kBAAkB,CAAC,8DAA8D,EAAE,GAAG,EAAE,qBAAqB,CAAC,CAAC;QAC3H,CAAC;IACH,CAAC;IACD,IAAI,CAAC,CAAC,WAAW,CAAC,KAAK,IAAI,IAAI,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,kBAAkB,CAC1B,2IAA2I,EAC3I,GAAG,EACH,gCAAgC,CACjC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,sBAAsB,EAAE,CAAC;QAC9C,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS;QAChD,MAAM,IAAI,kBAAkB,CAC1B,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,+CAA+C,QAAQ,wOAAwO,EACzT,GAAG,EACH,2BAA2B,QAAQ,EAAE,CACtC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,8BAA8B,EAAE,CAAC;QACtD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS;QAChD,MAAM,IAAI,kBAAkB,CAC1B,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,qDAAqD,QAAQ,kEAAkE,EACzJ,GAAG,EACH,2BAA2B,QAAQ,EAAE,CACtC,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IACpC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAChD,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAC5D,CAAC;QACF,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAC;YACrC,MAAM,IAAI,kBAAkB,CAC1B,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,YAAY,MAAM,CAAC,KAAK,CAAC,+FAA+F,EAClJ,GAAG,EACH,yBAAyB,YAAY,EAAE,EACvC,wBAAwB,EACxB;gBACE,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,uDAAuD;gBACjE,UAAU,EAAE,aAAa;aAC1B,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,kBAAkB,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;IAChF,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC/E,KAAK,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,SAAS;YACnF,wHAAwH;YACxH,IAAI,mBAAmB,IAAI,QAAQ,EAAE,CAAC;gBACpC,MAAM,IAAI,kBAAkB,CAC1B,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,eAAe,YAAY,+HAA+H,EACpL,GAAG,EACH,2BAA2B,YAAY,IAAI,mBAAmB,EAAE,CACjE,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC;QAC1B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,kBAAkB,CAC1B,wCAAwC,CAAC,GAAG,mBAAmB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EACxG,GAAG,EACH,iBAAiB,CAClB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,YAAY,IAAI,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,kBAAkB,CAC1B,yDAAyD,EACzD,GAAG,EACH,kBAAkB,CACnB,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,CAA4B,CAAC;QACxC,iBAAiB,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACjE,IAAI,OAAO,EAAE,CAAC,QAAQ,CAAC,KAAK,QAAQ,IAAK,EAAE,CAAC,QAAQ,CAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9E,MAAM,IAAI,kBAAkB,CAC1B,mEAAmE,EACnE,GAAG,EACH,yBAAyB,CAC1B,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,QAAQ,IAAK,EAAE,CAAC,IAAI,CAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtE,MAAM,IAAI,kBAAkB,CAC1B,8DAA8D,EAC9D,GAAG,EACH,qBAAqB,CACtB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,CAAC,WAAW,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5B,MAAM,IAAI,kBAAkB,CAC1B,gHAAgH,EAChH,GAAG,EACH,kBAAkB,EAClB,+BAA+B,CAChC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,kBAAkB,CAC1B,wGAAwG,EACxG,GAAG,EACH,yBAAyB,EACzB,mCAAmC,CACpC,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAW,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,kBAAkB,CAC1B,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,0BAA0B,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,oDAAoD,EACxH,GAAG,EACH,qBAAqB,EACrB,+BAA+B,EAC/B;gBACE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,6BAA6B,CAAC,CAAC,QAAQ,CAAC,IAAI,0BAA0B;gBAChF,UAAU,EAAE,aAAa;aAC1B,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,gCAAgC,GAAG,IAAI,GAAG,CAAC;IAC/C,OAAO;IACP,OAAO;IACP,KAAK;IACL,IAAI;IACJ,MAAM;IACN,MAAM;IACN,SAAS;IACT,gBAAgB;IAChB,aAAa;IACb,aAAa;IACb,mBAAmB;IACnB,aAAa;IACb,UAAU;IACV,kBAAkB;IAClB,eAAe;IACf,uBAAuB;CACxB,CAAC,CAAC;AAEH,MAAM,UAAU,kBAAkB,CAChC,IAAa,EACb,GAAW,EACX,IAAqC,EACrC,IAAY,EACZ,WAAmB;IAEnB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,KAAK,IAAI,iCAAiC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IACpG,CAAC;IACD,MAAM,UAAU,GAAG,IAA+B,CAAC;IACnD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,6EAA6E;IAC7E,MAAM,IAAI,GAAgD,EAAE,CAAC;IAC7D,MAAM,KAAK,GAAG,CAAC,IAAa,EAAE,OAAe,EAAE,KAAa,EAAQ,EAAE;QACpE,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7D,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,KAAK,IAAI,qCAAqC,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC7G,CAAC;QACD,IAAI,KAAK,GAAG,GAAG,IAAI,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC;YACpC,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,4CAA4C,EAC5D,GAAG,EACH,OAAO,EACP,4BAA4B,CAC7B,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,IAA+B,CAAC;QAC9C,KAAK,MAAM,OAAO,IAAI,gCAAgC,EAAE,CAAC;YACvD,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;gBACrB,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,2CAA2C,OAAO,GAAG,EACrE,GAAG,EACH,GAAG,OAAO,IAAI,wBAAwB,CAAC,OAAO,CAAC,EAAE,EACjD,yBAAyB,CAC1B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,MAAM,IAAI,KAAK;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,OAAO,EAAE,KAAK,CAAC,MAAM,CAAW,EAAE,sBAAsB,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QACpK,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,oBAAoB,CAAC,EAAE,CAAC;YAClH,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,oCAAoC,oBAAoB,SAAS,EACjF,GAAG,EACH,GAAG,OAAO,OAAO,EACjB,4BAA4B,CAC7B,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,OAAO,KAAK,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC;YACjH,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,4BAA4B,OAAO,sCAAsC,OAAO,EAAE,EAClG,GAAG,EACH,GAAG,OAAO,UAAU,EACpB,iBAAiB,EACjB,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,mCAAmC,uBAAuB,sEAAsE,EAAE,CACxK,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAW,CAAC,CAAC;YACzC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,0CAA0C,OAAO,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAC9H,GAAG,EACH,GAAG,OAAO,UAAU,EACpB,iBAAiB,EACjB;oBACE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC;oBACvB,QAAQ,EAAE,uCAAuC;iBAClD,CACF,CAAC;YACJ,CAAC;YACD,0HAA0H;YAC1H,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,CAAW,CAAC,CAAC;YACvE,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,OAAO,SAAS,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC;YAC/F,IAAI,QAAQ,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,gBAAgB,EAAE,CAAC;gBACpG,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBACnD,MAAM,IAAI,GAAG,GAAG,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,uBAAuB,aAAa,QAAQ,EAAE,CAAC;gBAChG,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,4BAA4B,OAAO,oBAAoB,IAAI,sCAAsC,QAAQ,+FAA+F,gBAAgB,WACtO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,gCAAgC,KAAK,wEAAwE,CAAC,CAAC,CAAC,qCAC9H,EAAE,EACF,GAAG,EACH,GAAG,OAAO,UAAU,EACpB,iBAAiB,EACjB,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,sCAAsC,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,gBAAgB,oBAAoB,EAAE,CACnJ,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC;QACvC,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;YAC7G,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,KAAK,IAAI,gCAAgC,EAAE,GAAG,EAAE,GAAG,OAAO,aAAa,CAAC,CAAC;QAC/G,CAAC;QACD,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;YACjD,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3D,KAAK,CAAC,KAAK,EAAE,GAAG,OAAO,eAAe,wBAAwB,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,OAAO,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACvF,IAAI,OAAO,KAAK,CAAC,sBAAsB,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,sBAAsB,CAAC,KAAK,IAAI,EAAE,CAAC;YAChG,KAAK,CAAC,KAAK,CAAC,sBAAsB,CAAC,EAAE,GAAG,OAAO,uBAAuB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACrF,CAAC;aAAM,IACL,KAAK,CAAC,sBAAsB,CAAC,KAAK,SAAS;YAC3C,OAAO,KAAK,CAAC,sBAAsB,CAAC,KAAK,SAAS,EAClD,CAAC;YACD,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,oDAAoD,EACpE,GAAG,EACH,GAAG,OAAO,uBAAuB,CAClC,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,KAAK,IAAI,2BAA2B,EAAE,GAAG,EAAE,GAAG,OAAO,QAAQ,CAAC,CAAC;YACrG,CAAC;YACD,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvD,KAAK,CAAC,KAAK,EAAE,GAAG,OAAO,UAAU,wBAAwB,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,kBAAkB,CAAC,GAAG,IAAI,KAAK,IAAI,mCAAmC,EAAE,GAAG,EAAE,GAAG,OAAO,QAAQ,CAAC,CAAC;YAC7G,CAAC;YACD,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,OAAO,UAAU,KAAK,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;IAC5B,6HAA6H;IAC7H,8HAA8H;IAC9H,wCAAwC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,CAAC,IAAa,EAAa,EAAE,CAAC,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClF,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAE,IAAgC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACtE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAE,IAAgC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAG,IAAgC,CAAC,OAAO,CAAe,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9I,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAW,CAAC;IAClC,IAAI,EAAE,GAAG,WAAW,CAAC;IACrB,MAAM,KAAK,GAAG,CAAC,GAAY,EAAW,EAAE;QACtC,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,0GAA0G;QAC1G,MAAM,IAAI,GAAG,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACzI,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC;QAClC,EAAE,GAAG,OAAO,CAAC;QACb,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,WAAW,GAAG,+DAA+D,EAC7F,GAAG,EACH,OAAO,EACP,yBAAyB,EACzB,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,qEAAqE,EAAE,CAChG,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC;AAED,wCAAwC;AACxC,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,CAAC;AAC1C,6BAA6B;AAC7B,MAAM,CAAC,MAAM,uBAAuB,GAAG,KAAK,CAAC;AAE7C;;;;GAIG;AACH,MAAM,UAAU,aAAa,CAAC,OAAe;IAC3C,OAAO,WAAW,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;AACtC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe;IACzC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAC9D,OAAO,EAAE,QAAQ,EAAE,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC;AAC/D,CAAC;AAED,uHAAuH;AACvH,MAAM,CAAC,MAAM,gBAAgB,GAAG,UAAU,CAAC;AAE3C,yIAAyI;AACzI,MAAM,UAAU,gBAAgB,CAAC,QAAgB,EAAE,QAAQ,GAAG,CAAC;IAC7D,MAAM,IAAI,GAAG,gBAAgB,GAAG,QAAQ,CAAC;IACzC,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACvB,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IACpC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC3C,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,QAAQ,IAAI,IAAI;QAAE,CAAC,EAAE,CAAC;IACxC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,GAAG,IAAI;QAAE,CAAC,EAAE,CAAC;IAC1C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,WAAW,CAAC,OAAe;IAClC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,OAAO,CAAC,MAAM,GAAG,uBAAuB;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,uBAAuB,aAAa,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAEpJ,MAAM,KAAK,GAAY,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/E,IAAI,KAAwB,CAAC,CAAC,yEAAyE;IACvG,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,+CAA+C;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QACtB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;QAC1B,4FAA4F;QAC5F,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9E,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAChH,IAAI,KAAK;gBAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACpC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC,CAAC,OAAO;YACxC,IAAI,KAAK,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU;gBAAE,OAAO,EAAE,OAAO,EAAE,0DAA0D,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACvJ,IAAI,KAAK,IAAI,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,UAAU;gBAAE,OAAO,EAAE,OAAO,EAAE,wCAAwC,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACrI,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;gBAChB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;gBACtB,QAAQ,EAAE,CAAC;YACb,CAAC;YACD,KAAK,GAAG,SAAS,CAAC;YAClB,IAAI,GAAG,KAAK,CAAC;YACb,SAAS;QACX,CAAC;QACD,KAAK,GAAG,SAAS,CAAC;QAClB,IAAI,GAAG,IAAI,CAAC;QACZ,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;gBAAE,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YAC3H,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,EAAE,CAAC,CAAC,0FAA0F;YACvH,OAAO,CAAC,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClF,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;YAClE,IAAI,GAAG,KAAK,CAAC;YACb,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,uCAAuC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChF,IAAI,IAAI;oBAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAChC,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;YAC7B,MAAM,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,CAAC;YACxC,MAAM,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,CAAC;YACxC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC;YAC5B,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACrB,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC;YACtB,GAAG,CAAC,QAAQ,EAAE,CAAC;YACf,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;aAAM,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YAClC,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,uEAAuE;IACvE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;AAC/G,CAAC;AAED,SAAS,sBAAsB,CAC7B,GAAY,EACZ,IAA6B,EAC7B,GAAW,EACX,IAAqC,EACrC,IAAY,EACZ,OAAe;IAEf,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,6DAA6D,EAC7E,GAAG,EACH,OAAO,EACP,yBAAyB,EACzB,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,sBAAsB,EAAE,CACjD,CAAC;IACJ,CAAC;IACD,IAAI,MAA4B,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvD,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,GAAG,SAAS,CAAC;IACrB,CAAC;IACD,IAAI,OAAO,GAAY,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACjD,KAAK,MAAM,KAAK,IAAI,MAAM,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,GAAG,SAAS,CAAC;aAC/C,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC1D,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC;gBAC1D,CAAC,CAAE,OAAmC,CAAC,GAAG,CAAC;gBAC3C,CAAC,CAAC,SAAS,CAAC;QAChB,CAAC;;YAAM,OAAO,GAAG,SAAS,CAAC;IAC7B,CAAC;IACD,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACtE,MAAM,IAAI,kBAAkB,CAC1B,GAAG,IAAI,KAAK,IAAI,gCAAgC,GAAG,GAAG,EACtD,GAAG,EACH,OAAO,EACP,yBAAyB,EACzB,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,EAAE,uCAAuC,EAAE,CAClE,CAAC;IACJ,CAAC;IACD,OAAO,OAAkC,CAAC;AAC5C,CAAC"}