@mailwoman/geographic-model 0.0.0

package/out/scripts/build-artifact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"build-artifact.js","sourceRoot":"","sources":["../../scripts/build-artifact.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AAEH,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,SAAS,CAAA;AACjE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AAEnC,OAAO,EAAgC,4BAA4B,EAAE,sBAAsB,EAAE,MAAM,gBAAgB,CAAA;AACnH,OAAO,EAAE,sBAAsB,EAAE,MAAM,eAAe,CAAA;AACtD,OAAO,EAAE,4BAA4B,EAAE,MAAM,YAAY,CAAA;AAEzD;;;GAGG;AACH,MAAM,CAAC,MAAM,2BAA2B,GACvC,4HAA4H,CAAA;AAE7H;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB;IACjC,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAA;IACxG,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAA;IAEhG,IAAI,CAAC,KAAK,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,2DAA2D,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACpG,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,uBAAuB,CAAC,EAAE,CAAA;AAC9F,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,8BAA8B;IAC7C,OAAO,sBAAsB,CAAC,4BAA4B,CAAC,kBAAkB,EAAE,CAAC,MAAM,CAAC,CAAC,CAAA;AACzF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,2BAA2B;IAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,kBAAkB,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAEhE,8GAA8G;IAC9G,0FAA0F;IAC1F,2EAA2E;IAC3E,OAAO,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;AACtD,CAAC;AAED,SAAS,IAAI;IACZ,MAAM,EAAE,QAAQ,EAAE,GAAG,kBAAkB,EAAE,CAAA;IACzC,MAAM,KAAK,GAAG,8BAA8B,EAAE,CAAA;IAE9C,aAAa,CAAC,QAAQ,EAAE,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAA;IAEtD,OAAO,CAAC,GAAG,CACV,SAAS,QAAQ,KAAK,KAAK,CAAC,QAAQ,CAAC,MAAM,cAAc,KAAK,CAAC,SAAS,CAAC,MAAM,eAAe,KAAK,CAAC,QAAQ,CAAC,MAAM,cAAc,KAAK,CAAC,YAAY,CAAC,MAAM,kBAAkB,KAAK,CAAC,YAAY,CAAC,MAAM,yBAAyB,KAAK,CAAC,YAAY,GAAG,CACnP,CAAA;AACF,CAAC;AAED,+GAA+G;AAC/G,8DAA8D;AAC9D,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACtB,IAAI,EAAE,CAAA;AACP,CAAC"}

package/out/validate.d.ts

@@ -0,0 +1,67 @@
+/**
+ * @copyright Sister Software
+ * @license AGPL-3.0
+ * @author Teffen Ellis, et al.
+ *
+ *   Deterministic validation of a {@link GeographicModelDocument}. Plain TypeScript: no reasoner, no
+ *   query engine, no schema library, and no I/O — the same input always produces the same issue list.
+ *
+ *   The validator reports EVERY violation it finds. A record set is authored by hand and read by a
+ *   compiler, so a validator that stops at the first problem hands its author one defect per run. It
+ *   also never returns a partial document: either the input satisfies every rule and is returned
+ *   whole, or nothing is returned and every issue is named with the path it was found at. There is no
+ *   third answer in which some records were dropped quietly, because a dropped record is
+ *   indistinguishable from a world that does not contain it.
+ *
+ *   Two passes, in this order, and both always run:
+ *
+ *   1. **Shape.** Field presence, field types, closed-vocabulary membership, and unknown keys. An
+ *      unknown key whose name announces ranking policy — a boost, a penalty, a weight, a rank, a
+ *      score — is reported under its own code rather than as an anonymous stray field, because that
+ *      is the one authoring mistake this package exists to refuse.
+ *   2. **Whole-table references.** Duplicate identifiers, `isA` self-reference and cycles, relation
+ *      and concept resolution, relation domain and range kinds, inverse reciprocity, and derivation
+ *      inputs. These are answerable only once every table has been read, which is why they are
+ *      reported after the shape issues rather than interleaved with them.
+ *
+ *   Consumed by #1926's compiler, which validates before it emits, and by #1927's authored document.
+ */
+import { type GeographicModelDocument } from "./schema.ts";
+import { type ValidationIssue } from "./validation-issues.ts";
+export { type ValidationIssue, ValidationIssueCode } from "./validation-issues.ts";
+/**
+ * The whole document, or every reason it is not one.
+ */
+export type ValidationResult = {
+    ok: true;
+    document: GeographicModelDocument;
+} | {
+    ok: false;
+    issues: ValidationIssue[];
+};
+/**
+ * Validate an authored geographic-model document.
+ *
+ * Returns the document whole, or every reason it is not one. Issues arrive in traversal order — shape issues per record
+ * in table order, then whole-table reference issues — so two runs over the same input produce the same list.
+ */
+export declare function validateGeographicModelDocument(input: unknown): ValidationResult;
+/**
+ * Render every issue as one line, `path: message [code]`, in the order the validator produced them.
+ */
+export declare function formatValidationIssues(issues: readonly ValidationIssue[]): string;
+/**
+ * Thrown by {@link parseGeographicModelDocument}. Carries the whole issue list, and states the whole issue list in its
+ * message, so a caller that only ever prints `error.message` still sees every violation.
+ */
+export declare class GeographicModelValidationError extends Error {
+    readonly issues: readonly ValidationIssue[];
+    constructor(issues: readonly ValidationIssue[]);
+}
+/**
+ * Validate and return an authored document, throwing {@link GeographicModelValidationError} with every violation if it
+ * does not validate. The throwing form is for callers with no partial-result behavior to offer — a compiler, a build
+ * step, a test.
+ */
+export declare function parseGeographicModelDocument(input: unknown): GeographicModelDocument;
+//# sourceMappingURL=validate.d.ts.map

package/out/validate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.d.ts","sourceRoot":"","sources":["../validate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EAKN,KAAK,uBAAuB,EAG5B,MAAM,aAAa,CAAA;AACpB,OAAO,EAWN,KAAK,eAAe,EAEpB,MAAM,wBAAwB,CAAA;AAE/B,OAAO,EAAE,KAAK,eAAe,EAAE,mBAAmB,EAAE,MAAM,wBAAwB,CAAA;AAElF;;GAEG;AACH,MAAM,MAAM,gBAAgB,GACzB;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE,uBAAuB,CAAA;CAAE,GAC/C;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,MAAM,EAAE,eAAe,EAAE,CAAA;CAAE,CAAA;AA+tB3C;;;;;GAKG;AACH,wBAAgB,+BAA+B,CAAC,KAAK,EAAE,OAAO,GAAG,gBAAgB,CAQhF;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,SAAS,eAAe,EAAE,GAAG,MAAM,CAEjF;AAED;;;GAGG;AACH,qBAAa,8BAA+B,SAAQ,KAAK;IACxD,QAAQ,CAAC,MAAM,EAAE,SAAS,eAAe,EAAE,CAAA;gBAE/B,MAAM,EAAE,SAAS,eAAe,EAAE;CAM9C;AAED;;;;GAIG;AACH,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,OAAO,GAAG,uBAAuB,CAMpF"}

package/out/validate.js

@@ -0,0 +1,465 @@
+/**
+ * @copyright Sister Software
+ * @license AGPL-3.0
+ * @author Teffen Ellis, et al.
+ *
+ *   Deterministic validation of a {@link GeographicModelDocument}. Plain TypeScript: no reasoner, no
+ *   query engine, no schema library, and no I/O — the same input always produces the same issue list.
+ *
+ *   The validator reports EVERY violation it finds. A record set is authored by hand and read by a
+ *   compiler, so a validator that stops at the first problem hands its author one defect per run. It
+ *   also never returns a partial document: either the input satisfies every rule and is returned
+ *   whole, or nothing is returned and every issue is named with the path it was found at. There is no
+ *   third answer in which some records were dropped quietly, because a dropped record is
+ *   indistinguishable from a world that does not contain it.
+ *
+ *   Two passes, in this order, and both always run:
+ *
+ *   1. **Shape.** Field presence, field types, closed-vocabulary membership, and unknown keys. An
+ *      unknown key whose name announces ranking policy — a boost, a penalty, a weight, a rank, a
+ *      score — is reported under its own code rather than as an anonymous stray field, because that
+ *      is the one authoring mistake this package exists to refuse.
+ *   2. **Whole-table references.** Duplicate identifiers, `isA` self-reference and cycles, relation
+ *      and concept resolution, relation domain and range kinds, inverse reciprocity, and derivation
+ *      inputs. These are answerable only once every table has been read, which is why they are
+ *      reported after the shape issues rather than interleaved with them.
+ *
+ *   Consumed by #1926's compiler, which validates before it emits, and by #1927's authored document.
+ */
+import { ConceptKind, ConceptStatus, DerivationInputKind, ExternalVocabulary, Modality, RelationSemantics, } from "./schema.js";
+import { add, checkFieldNames, isPlainObject, listVocabulary, readArray, readBoolean, readString, readStringArray, readVocabularyArray, readVocabularyValue, ValidationIssueCode, } from "./validation-issues.js";
+export { ValidationIssueCode } from "./validation-issues.js";
+const DOCUMENT_FIELDS = ["version", "relations", "concepts", "mappings", "observations", "derivedFacts"];
+const PROVENANCE_FIELDS = ["source", "sourceVersion", "sourceRecord", "sourceURL", "authoredAt", "notes"];
+const OPTIONAL_PROVENANCE_FIELDS = ["sourceVersion", "sourceRecord", "sourceURL", "authoredAt", "notes"];
+const RELATION_FIELDS = [
+    "id",
+    "label",
+    "description",
+    "domainKinds",
+    "rangeKinds",
+    "transitive",
+    "symmetric",
+    "inverse",
+    "semantics",
+];
+const ASSERTION_FIELDS = ["id", "relation", "target", "modality", "countries", "provenance"];
+const CONCEPT_FIELDS = ["id", "label", "description", "kind", "isA", "assertions", "provenance", "status"];
+const MAPPING_FIELDS = ["id", "concept", "vocabulary", "externalID", "provenance"];
+const OBSERVATION_FIELDS = ["id", "subject", "relation", "object", "modality", "countries", "provenance"];
+const DERIVED_FACT_FIELDS = [
+    "id",
+    "derivation",
+    "inputs",
+    "subject",
+    "relation",
+    "object",
+    "modality",
+    "countries",
+];
+const DERIVATION_INPUT_FIELDS = ["kind", "id"];
+/**
+ * ISO 3166-1 alpha-2, upper case. A lower-case or three-letter value is an authoring mistake that would otherwise scope
+ * a claim to a country nothing else in the system names.
+ */
+const COUNTRY_PATTERN = /^[A-Z]{2}$/;
+function readCountries(issues, path, container) {
+    const values = readStringArray(issues, path, container, "countries", false);
+    if (!values)
+        return;
+    for (const [index, value] of values.entries()) {
+        if (!COUNTRY_PATTERN.test(value)) {
+            add(issues, `${path}.countries[${index}]`, ValidationIssueCode.MalformedCountry, `\`${value}\` is not an upper-case ISO 3166-1 alpha-2 code`);
+        }
+    }
+}
+function readProvenance(issues, path, container) {
+    const value = container.provenance;
+    const fieldPath = `${path}.provenance`;
+    if (value === undefined) {
+        add(issues, fieldPath, ValidationIssueCode.MissingField, "`provenance` is required");
+        return;
+    }
+    if (!isPlainObject(value)) {
+        add(issues, fieldPath, ValidationIssueCode.WrongType, "`provenance` must be an object");
+        return;
+    }
+    checkFieldNames(issues, fieldPath, value, PROVENANCE_FIELDS);
+    readString(issues, fieldPath, value, "source", true);
+    for (const key of OPTIONAL_PROVENANCE_FIELDS) {
+        readString(issues, fieldPath, value, key, false);
+    }
+}
+/**
+ * Read the `label` and `description` an authored record carries.
+ */
+function readNarration(issues, path, value) {
+    readString(issues, path, value, "label", true);
+    readString(issues, path, value, "description", true);
+}
+function readRelation(issues, path, value) {
+    const conceptKinds = Object.values(ConceptKind);
+    checkFieldNames(issues, path, value, RELATION_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    readNarration(issues, path, value);
+    const kindCode = ValidationIssueCode.UnknownConceptKind;
+    const domainKinds = readVocabularyArray(issues, path, value, "domainKinds", conceptKinds, kindCode);
+    const rangeKinds = readVocabularyArray(issues, path, value, "rangeKinds", conceptKinds, kindCode);
+    const transitive = readBoolean(issues, path, value, "transitive");
+    const symmetric = readBoolean(issues, path, value, "symmetric");
+    const inverse = readString(issues, path, value, "inverse", false);
+    readVocabularyValue(issues, path, value, "semantics", Object.values(RelationSemantics), ValidationIssueCode.UnknownRelationSemantics);
+    return { path, id, domainKinds, rangeKinds, transitive, symmetric, inverse };
+}
+function readAssertion(issues, path, value) {
+    checkFieldNames(issues, path, value, ASSERTION_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    const relation = readString(issues, path, value, "relation", true);
+    const target = readString(issues, path, value, "target", true);
+    readVocabularyValue(issues, path, value, "modality", Object.values(Modality), ValidationIssueCode.UnknownModality);
+    readCountries(issues, path, value);
+    readProvenance(issues, path, value);
+    return { path, id, relation, target };
+}
+function readConcept(issues, path, value) {
+    checkFieldNames(issues, path, value, CONCEPT_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    readNarration(issues, path, value);
+    const kind = readVocabularyValue(issues, path, value, "kind", Object.values(ConceptKind), ValidationIssueCode.UnknownConceptKind);
+    const isA = readStringArray(issues, path, value, "isA", true);
+    const assertions = [];
+    for (const [index, entry] of (readArray(issues, path, value, "assertions", true) ?? []).entries()) {
+        const entryPath = `${path}.assertions[${index}]`;
+        if (!isPlainObject(entry)) {
+            add(issues, entryPath, ValidationIssueCode.WrongType, "an assertion must be an object");
+            continue;
+        }
+        assertions.push(readAssertion(issues, entryPath, entry));
+    }
+    readProvenance(issues, path, value);
+    readVocabularyValue(issues, path, value, "status", Object.values(ConceptStatus), ValidationIssueCode.UnknownConceptStatus);
+    return { path, id, kind, isA, assertions };
+}
+function readMapping(issues, path, value) {
+    checkFieldNames(issues, path, value, MAPPING_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    const concept = readString(issues, path, value, "concept", true);
+    readVocabularyValue(issues, path, value, "vocabulary", Object.values(ExternalVocabulary), ValidationIssueCode.UnknownExternalVocabulary);
+    readString(issues, path, value, "externalID", true);
+    readProvenance(issues, path, value);
+    return { path, id, concept };
+}
+function readObservation(issues, path, value) {
+    checkFieldNames(issues, path, value, OBSERVATION_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    const subject = readString(issues, path, value, "subject", true);
+    const relation = readString(issues, path, value, "relation", true);
+    const object = readString(issues, path, value, "object", true);
+    readVocabularyValue(issues, path, value, "modality", Object.values(Modality), ValidationIssueCode.UnknownModality);
+    readCountries(issues, path, value);
+    readProvenance(issues, path, value);
+    return { path, id, subject, relation, object };
+}
+function readDerivationInput(issues, path, value) {
+    checkFieldNames(issues, path, value, DERIVATION_INPUT_FIELDS);
+    const kind = readVocabularyValue(issues, path, value, "kind", Object.values(DerivationInputKind), ValidationIssueCode.UnknownDerivationInputKind);
+    return { path, kind, id: readString(issues, path, value, "id", true) };
+}
+function readDerivedFact(issues, path, value) {
+    checkFieldNames(issues, path, value, DERIVED_FACT_FIELDS);
+    const id = readString(issues, path, value, "id", true);
+    readString(issues, path, value, "derivation", true);
+    const entries = readArray(issues, path, value, "inputs", true);
+    const inputs = [];
+    if (entries && !entries.length) {
+        add(issues, `${path}.inputs`, ValidationIssueCode.EmptyList, "a derived fact names the records its derivation read; an empty list is a fact with no provenance");
+    }
+    for (const [index, entry] of (entries ?? []).entries()) {
+        const entryPath = `${path}.inputs[${index}]`;
+        if (!isPlainObject(entry)) {
+            add(issues, entryPath, ValidationIssueCode.WrongType, "a derivation input must be an object");
+            continue;
+        }
+        inputs.push(readDerivationInput(issues, entryPath, entry));
+    }
+    const subject = readString(issues, path, value, "subject", true);
+    const relation = readString(issues, path, value, "relation", true);
+    const object = readString(issues, path, value, "object", true);
+    readVocabularyValue(issues, path, value, "modality", Object.values(Modality), ValidationIssueCode.UnknownModality);
+    readCountries(issues, path, value);
+    return { path, id, inputs, subject, relation, object };
+}
+function readTable(issues, document, key, label, read) {
+    const entries = readArray(issues, "$", document, key, true);
+    const records = [];
+    for (const [index, entry] of (entries ?? []).entries()) {
+        const entryPath = `$.${key}[${index}]`;
+        if (!isPlainObject(entry)) {
+            add(issues, entryPath, ValidationIssueCode.WrongType, `a ${label} must be an object`);
+            continue;
+        }
+        records.push(read(issues, entryPath, entry));
+    }
+    return records;
+}
+/**
+ * Index a table by identifier, reporting every record after the first that claims an identifier already taken. The
+ * first claimant keeps the identifier, so a duplicate never silently displaces the record other rows resolve against.
+ */
+function indexByID(issues, records, label) {
+    const index = new Map();
+    for (const record of records) {
+        if (record.id === undefined)
+            continue;
+        if (index.has(record.id)) {
+            add(issues, `${record.path}.id`, ValidationIssueCode.DuplicateID, `\`${record.id}\` is already used by another ${label}`);
+            continue;
+        }
+        index.set(record.id, record);
+    }
+    return index;
+}
+/**
+ * Resolve one subject–relation–object edge and check it against the relation's declared domain and range kinds.
+ *
+ * Shared by authored assertions, source observations, and derived facts. The three differ in who stands behind them and
+ * in what provenance they carry, and the structural question asked of them is the same one.
+ */
+function checkEdge(issues, edge, tables) {
+    const relation = edge.relationID === undefined ? undefined : tables.relations.get(edge.relationID);
+    if (edge.relationID !== undefined && !relation) {
+        add(issues, edge.relationPath, ValidationIssueCode.UnknownRelation, `\`${edge.relationID}\` is not a relation declared in this document`);
+    }
+    const object = edge.objectID === undefined ? undefined : tables.concepts.get(edge.objectID);
+    if (edge.objectID !== undefined && !object) {
+        add(issues, edge.objectPath, ValidationIssueCode.UnknownConcept, `\`${edge.objectID}\` is not a concept declared in this document`);
+    }
+    if (!relation)
+        return;
+    if (edge.subjectKind && relation.domainKinds && !relation.domainKinds.includes(edge.subjectKind)) {
+        add(issues, edge.subjectPath, ValidationIssueCode.DomainKindMismatch, `relation \`${relation.id}\` accepts ${listVocabulary(relation.domainKinds)} on the asserting side, not \`${edge.subjectKind}\``);
+    }
+    if (object?.kind && relation.rangeKinds && !relation.rangeKinds.includes(object.kind)) {
+        add(issues, edge.objectPath, ValidationIssueCode.RangeKindMismatch, `relation \`${relation.id}\` accepts ${listVocabulary(relation.rangeKinds)} on the target side, not \`${object.kind}\``);
+    }
+}
+function sameKinds(left, right) {
+    return left.length === right.length && left.every((kind) => right.includes(kind));
+}
+/**
+ * Check one relation's inverse and its transitivity against the kinds it declares.
+ */
+function checkRelation(issues, relation, index) {
+    const inversePath = `${relation.path}.inverse`;
+    if (relation.transitive === true && relation.domainKinds && relation.rangeKinds) {
+        const chainable = relation.rangeKinds.some((kind) => relation.domainKinds?.includes(kind));
+        if (!chainable) {
+            add(issues, `${relation.path}.transitive`, ValidationIssueCode.TransitiveKindsDisjoint, "a transitive relation has to be able to chain, so its range kinds and its domain kinds must overlap");
+        }
+    }
+    if (relation.inverse === undefined)
+        return;
+    const inverse = index.get(relation.inverse);
+    if (!inverse) {
+        add(issues, inversePath, ValidationIssueCode.UnknownRelation, `\`${relation.inverse}\` is not a relation declared in this document`);
+        return;
+    }
+    if (relation.symmetric === true && inverse.id !== relation.id) {
+        add(issues, inversePath, ValidationIssueCode.InverseNotReciprocal, `\`${relation.id}\` is symmetric, so it is its own inverse; it names \`${relation.inverse}\``);
+        return;
+    }
+    if (inverse.inverse !== relation.id) {
+        add(issues, inversePath, ValidationIssueCode.InverseNotReciprocal, `\`${relation.inverse}\` does not name \`${relation.id}\` as its own inverse`);
+    }
+    if (inverse.id !== relation.id &&
+        relation.domainKinds &&
+        relation.rangeKinds &&
+        inverse.domainKinds &&
+        inverse.rangeKinds &&
+        !(sameKinds(relation.domainKinds, inverse.rangeKinds) && sameKinds(relation.rangeKinds, inverse.domainKinds))) {
+        add(issues, inversePath, ValidationIssueCode.InverseKindsMismatch, `an inverse reads the same edge backwards, so \`${relation.inverse}\` has to declare this relation's range kinds as its domain kinds, and the reverse`);
+    }
+}
+/**
+ * Follow `isA` upward from one concept and report the trail if it returns to where it started.
+ *
+ * The direct self-edge is left out of the walk: `checkIsA` already reports that as a self-reference, at the entry that
+ * carries it, and a second report saying the same concept cycles through itself tells its author nothing new.
+ */
+function findIsACycle(start, concepts) {
+    if (start.id === undefined)
+        return undefined;
+    const startID = start.id;
+    const visited = new Set();
+    const frontier = (start.isA ?? [])
+        .filter((parent) => parent !== startID)
+        .map((parent) => ({ id: parent, trail: [startID, parent] }));
+    while (frontier.length) {
+        const step = frontier.pop();
+        if (!step)
+            break;
+        if (step.id === startID)
+            return step.trail;
+        if (visited.has(step.id))
+            continue;
+        visited.add(step.id);
+        for (const parent of concepts.get(step.id)?.isA ?? []) {
+            frontier.push({ id: parent, trail: [...step.trail, parent] });
+        }
+    }
+    return undefined;
+}
+function checkIsA(issues, concept, concepts) {
+    if (!concept.isA)
+        return;
+    for (const [index, parent] of concept.isA.entries()) {
+        const parentPath = `${concept.path}.isA[${index}]`;
+        if (parent === concept.id) {
+            add(issues, parentPath, ValidationIssueCode.SelfReference, "a concept is not a kind of itself");
+            continue;
+        }
+        if (!concepts.has(parent)) {
+            add(issues, parentPath, ValidationIssueCode.UnknownConcept, `\`${parent}\` is not a concept declared in this document`);
+        }
+    }
+    const cycle = findIsACycle(concept, concepts);
+    if (cycle) {
+        add(issues, `${concept.path}.isA`, ValidationIssueCode.CyclicIsA, `\`isA\` cycles through ${cycle.join(" → ")}`);
+    }
+}
+function checkDerivationInputs(issues, fact, tables) {
+    const byKind = {
+        [DerivationInputKind.Concept]: tables.concepts,
+        [DerivationInputKind.Relation]: tables.relations,
+        [DerivationInputKind.Assertion]: tables.assertions,
+        [DerivationInputKind.Mapping]: tables.mappings,
+        [DerivationInputKind.Observation]: tables.observations,
+        [DerivationInputKind.DerivedFact]: tables.derivedFacts,
+    };
+    for (const input of fact.inputs) {
+        if (input.kind === undefined || input.id === undefined)
+            continue;
+        if (input.kind === DerivationInputKind.DerivedFact && input.id === fact.id) {
+            add(issues, `${input.path}.id`, ValidationIssueCode.SelfReference, "a derived fact is not one of its own inputs");
+            continue;
+        }
+        if (!byKind[input.kind].has(input.id)) {
+            add(issues, `${input.path}.id`, ValidationIssueCode.UnknownDerivationInput, `no \`${input.kind}\` record in this document is identified by \`${input.id}\``);
+        }
+    }
+}
+function checkReferences(issues, view) {
+    const assertions = [];
+    for (const concept of view.concepts) {
+        assertions.push(...concept.assertions);
+    }
+    const relations = indexByID(issues, view.relations, "relation");
+    const concepts = indexByID(issues, view.concepts, "concept");
+    const tables = {
+        relations,
+        concepts,
+        assertions: indexByID(issues, assertions, "assertion"),
+        mappings: indexByID(issues, view.mappings, "mapping"),
+        observations: indexByID(issues, view.observations, "observation"),
+        derivedFacts: indexByID(issues, view.derivedFacts, "derived fact"),
+    };
+    for (const relation of view.relations) {
+        checkRelation(issues, relation, relations);
+    }
+    for (const concept of view.concepts) {
+        checkIsA(issues, concept, concepts);
+        for (const assertion of concept.assertions) {
+            checkEdge(issues, {
+                subjectKind: concept.kind,
+                subjectPath: `${assertion.path}.relation`,
+                relationID: assertion.relation,
+                relationPath: `${assertion.path}.relation`,
+                objectID: assertion.target,
+                objectPath: `${assertion.path}.target`,
+            }, tables);
+        }
+    }
+    for (const mapping of view.mappings) {
+        if (mapping.concept !== undefined && !concepts.has(mapping.concept)) {
+            add(issues, `${mapping.path}.concept`, ValidationIssueCode.UnknownConcept, `\`${mapping.concept}\` is not a concept declared in this document`);
+        }
+    }
+    for (const triple of [...view.observations, ...view.derivedFacts]) {
+        const subject = triple.subject === undefined ? undefined : concepts.get(triple.subject);
+        if (triple.subject !== undefined && !subject) {
+            add(issues, `${triple.path}.subject`, ValidationIssueCode.UnknownConcept, `\`${triple.subject}\` is not a concept declared in this document`);
+        }
+        checkEdge(issues, {
+            subjectKind: subject?.kind,
+            subjectPath: `${triple.path}.subject`,
+            relationID: triple.relation,
+            relationPath: `${triple.path}.relation`,
+            objectID: triple.object,
+            objectPath: `${triple.path}.object`,
+        }, tables);
+    }
+    for (const fact of view.derivedFacts) {
+        checkDerivationInputs(issues, fact, tables);
+    }
+}
+function collectIssues(input) {
+    const issues = [];
+    if (!isPlainObject(input)) {
+        add(issues, "$", ValidationIssueCode.WrongType, "a geographic-model document must be an object");
+        return issues;
+    }
+    checkFieldNames(issues, "$", input, DOCUMENT_FIELDS);
+    readString(issues, "$", input, "version", true);
+    checkReferences(issues, {
+        relations: readTable(issues, input, "relations", "relation", readRelation),
+        concepts: readTable(issues, input, "concepts", "concept", readConcept),
+        mappings: readTable(issues, input, "mappings", "mapping", readMapping),
+        observations: readTable(issues, input, "observations", "observation", readObservation),
+        derivedFacts: readTable(issues, input, "derivedFacts", "derived fact", readDerivedFact),
+    });
+    return issues;
+}
+/**
+ * Validate an authored geographic-model document.
+ *
+ * Returns the document whole, or every reason it is not one. Issues arrive in traversal order — shape issues per record
+ * in table order, then whole-table reference issues — so two runs over the same input produce the same list.
+ */
+export function validateGeographicModelDocument(input) {
+    const issues = collectIssues(input);
+    if (issues.length)
+        return { ok: false, issues };
+    // A clean input IS the document — the validator reads, it never rewrites. Keeping the assertion in this function,
+    // where `input` is still `unknown`, is what makes it a single step rather than a cast through `unknown`.
+    return { ok: true, document: input };
+}
+/**
+ * Render every issue as one line, `path: message [code]`, in the order the validator produced them.
+ */
+export function formatValidationIssues(issues) {
+    return issues.map((issue) => `${issue.path}: ${issue.message} [${issue.code}]`).join("\n");
+}
+/**
+ * Thrown by {@link parseGeographicModelDocument}. Carries the whole issue list, and states the whole issue list in its
+ * message, so a caller that only ever prints `error.message` still sees every violation.
+ */
+export class GeographicModelValidationError extends Error {
+    issues;
+    constructor(issues) {
+        super(`geographic-model document is invalid (${issues.length} issues)\n${formatValidationIssues(issues)}`);
+        this.name = "GeographicModelValidationError";
+        this.issues = issues;
+    }
+}
+/**
+ * Validate and return an authored document, throwing {@link GeographicModelValidationError} with every violation if it
+ * does not validate. The throwing form is for callers with no partial-result behavior to offer — a compiler, a build
+ * step, a test.
+ */
+export function parseGeographicModelDocument(input) {
+    const result = validateGeographicModelDocument(input);
+    if (!result.ok)
+        throw new GeographicModelValidationError(result.issues);
+    return result.document;
+}
+//# sourceMappingURL=validate.js.map

package/out/validate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.js","sourceRoot":"","sources":["../validate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAEH,OAAO,EACN,WAAW,EACX,aAAa,EACb,mBAAmB,EACnB,kBAAkB,EAElB,QAAQ,EACR,iBAAiB,GACjB,MAAM,aAAa,CAAA;AACpB,OAAO,EACN,GAAG,EACH,eAAe,EACf,aAAa,EACb,cAAc,EACd,SAAS,EACT,WAAW,EACX,UAAU,EACV,eAAe,EACf,mBAAmB,EACnB,mBAAmB,EAEnB,mBAAmB,GACnB,MAAM,wBAAwB,CAAA;AAE/B,OAAO,EAAwB,mBAAmB,EAAE,MAAM,wBAAwB,CAAA;AASlF,MAAM,eAAe,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,cAAc,EAAE,cAAc,CAAU,CAAA;AACjH,MAAM,iBAAiB,GAAG,CAAC,QAAQ,EAAE,eAAe,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,CAAU,CAAA;AAClH,MAAM,0BAA0B,GAAG,CAAC,eAAe,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,CAAU,CAAA;AAEjH,MAAM,eAAe,GAAG;IACvB,IAAI;IACJ,OAAO;IACP,aAAa;IACb,aAAa;IACb,YAAY;IACZ,YAAY;IACZ,WAAW;IACX,SAAS;IACT,WAAW;CACF,CAAA;AAEV,MAAM,gBAAgB,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,CAAU,CAAA;AACrG,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,YAAY,EAAE,QAAQ,CAAU,CAAA;AACnH,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,CAAU,CAAA;AAC3F,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,CAAU,CAAA;AAElH,MAAM,mBAAmB,GAAG;IAC3B,IAAI;IACJ,YAAY;IACZ,QAAQ;IACR,SAAS;IACT,UAAU;IACV,QAAQ;IACR,UAAU;IACV,WAAW;CACF,CAAA;AAEV,MAAM,uBAAuB,GAAG,CAAC,MAAM,EAAE,IAAI,CAAU,CAAA;AAEvD;;;GAGG;AACH,MAAM,eAAe,GAAG,YAAY,CAAA;AAoEpC,SAAS,aAAa,CAAC,MAAyB,EAAE,IAAY,EAAE,SAAkC;IACjG,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,CAAA;IAE3E,IAAI,CAAC,MAAM;QAAE,OAAM;IAEnB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;QAC/C,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,GAAG,CACF,MAAM,EACN,GAAG,IAAI,cAAc,KAAK,GAAG,EAC7B,mBAAmB,CAAC,gBAAgB,EACpC,KAAK,KAAK,iDAAiD,CAC3D,CAAA;QACF,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,cAAc,CAAC,MAAyB,EAAE,IAAY,EAAE,SAAkC;IAClG,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,CAAA;IAClC,MAAM,SAAS,GAAG,GAAG,IAAI,aAAa,CAAA;IAEtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACzB,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,mBAAmB,CAAC,YAAY,EAAE,0BAA0B,CAAC,CAAA;QAEpF,OAAM;IACP,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,mBAAmB,CAAC,SAAS,EAAE,gCAAgC,CAAC,CAAA;QAEvF,OAAM;IACP,CAAC;IAED,eAAe,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAA;IAC5D,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAEpD,KAAK,MAAM,GAAG,IAAI,0BAA0B,EAAE,CAAC;QAC9C,UAAU,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAA;IACjD,CAAC;AACF,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC7F,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAA;IAC9C,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,CAAC,CAAA;AACrD,CAAC;AAED,SAAS,YAAY,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC5F,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;IAE/C,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,eAAe,CAAC,CAAA;IAErD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAEtD,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAElC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,kBAAkB,CAAA;IACvD,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAA;IACnG,MAAM,UAAU,GAAG,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAA;IACjG,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;IACjE,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,CAAC,CAAA;IAC/D,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,CAAA;IAEjE,mBAAmB,CAClB,MAAM,EACN,IAAI,EACJ,KAAK,EACL,WAAW,EACX,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAChC,mBAAmB,CAAC,wBAAwB,CAC5C,CAAA;IAED,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,CAAA;AAC7E,CAAC;AAED,SAAS,aAAa,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC7F,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAA;IAEtD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IACtD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;IAClE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAE9D,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,mBAAmB,CAAC,eAAe,CAAC,CAAA;IAClH,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAClC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAEnC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAA;AACtC,CAAC;AAED,SAAS,WAAW,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC3F,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,CAAA;IAEpD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAEtD,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAElC,MAAM,IAAI,GAAG,mBAAmB,CAC/B,MAAM,EACN,IAAI,EACJ,KAAK,EACL,MAAM,EACN,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,EAC1B,mBAAmB,CAAC,kBAAkB,CACtC,CAAA;IAED,MAAM,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IAC7D,MAAM,UAAU,GAAoB,EAAE,CAAA;IAEtC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACnG,MAAM,SAAS,GAAG,GAAG,IAAI,eAAe,KAAK,GAAG,CAAA;QAEhD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,mBAAmB,CAAC,SAAS,EAAE,gCAAgC,CAAC,CAAA;YAEvF,SAAQ;QACT,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAA;IACzD,CAAC;IAED,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAEnC,mBAAmB,CAClB,MAAM,EACN,IAAI,EACJ,KAAK,EACL,QAAQ,EACR,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAC5B,mBAAmB,CAAC,oBAAoB,CACxC,CAAA;IAED,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,UAAU,EAAE,CAAA;AAC3C,CAAC;AAED,SAAS,WAAW,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC3F,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,cAAc,CAAC,CAAA;IAEpD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IACtD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAEhE,mBAAmB,CAClB,MAAM,EACN,IAAI,EACJ,KAAK,EACL,YAAY,EACZ,MAAM,CAAC,MAAM,CAAC,kBAAkB,CAAC,EACjC,mBAAmB,CAAC,yBAAyB,CAC7C,CAAA;IAED,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAA;IACnD,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAEnC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,CAAA;AAC7B,CAAC;AAED,SAAS,eAAe,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC/F,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAA;IAExD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IACtD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAChE,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;IAClE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAE9D,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,mBAAmB,CAAC,eAAe,CAAC,CAAA;IAClH,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAClC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAEnC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAA;AAC/C,CAAC;AAED,SAAS,mBAAmB,CAC3B,MAAyB,EACzB,IAAY,EACZ,KAA8B;IAE9B,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,uBAAuB,CAAC,CAAA;IAE7D,MAAM,IAAI,GAAG,mBAAmB,CAC/B,MAAM,EACN,IAAI,EACJ,KAAK,EACL,MAAM,EACN,MAAM,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAClC,mBAAmB,CAAC,0BAA0B,CAC9C,CAAA;IAED,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAA;AACvE,CAAC;AAED,SAAS,eAAe,CAAC,MAAyB,EAAE,IAAY,EAAE,KAA8B;IAC/F,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,mBAAmB,CAAC,CAAA;IAEzD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;IAEtD,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,CAAC,CAAA;IAEnD,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAC9D,MAAM,MAAM,GAA0B,EAAE,CAAA;IAExC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAChC,GAAG,CACF,MAAM,EACN,GAAG,IAAI,SAAS,EAChB,mBAAmB,CAAC,SAAS,EAC7B,kGAAkG,CAClG,CAAA;IACF,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,GAAG,IAAI,WAAW,KAAK,GAAG,CAAA;QAE5C,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,mBAAmB,CAAC,SAAS,EAAE,sCAAsC,CAAC,CAAA;YAE7F,SAAQ;QACT,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAA;IAC3D,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAChE,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;IAClE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAA;IAE9D,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,mBAAmB,CAAC,eAAe,CAAC,CAAA;IAClH,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAElC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAA;AACvD,CAAC;AAED,SAAS,SAAS,CACjB,MAAyB,EACzB,QAAiC,EACjC,GAAW,EACX,KAAa,EACb,IAAoF;IAEpF,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;IAC3D,MAAM,OAAO,GAAQ,EAAE,CAAA;IAEvB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,KAAK,GAAG,IAAI,KAAK,GAAG,CAAA;QAEtC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,EAAE,SAAS,EAAE,mBAAmB,CAAC,SAAS,EAAE,KAAK,KAAK,oBAAoB,CAAC,CAAA;YAErF,SAAQ;QACT,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAA;IAC7C,CAAC;IAED,OAAO,OAAO,CAAA;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CACjB,MAAyB,EACzB,OAAqB,EACrB,KAAa;IAEb,MAAM,KAAK,GAAG,IAAI,GAAG,EAAa,CAAA;IAElC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,CAAC,EAAE,KAAK,SAAS;YAAE,SAAQ;QAErC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,GAAG,CACF,MAAM,EACN,GAAG,MAAM,CAAC,IAAI,KAAK,EACnB,mBAAmB,CAAC,WAAW,EAC/B,KAAK,MAAM,CAAC,EAAE,iCAAiC,KAAK,EAAE,CACtD,CAAA;YAED,SAAQ;QACT,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;IAC7B,CAAC;IAED,OAAO,KAAK,CAAA;AACb,CAAC;AAWD;;;;;GAKG;AACH,SAAS,SAAS,CAAC,MAAyB,EAAE,IAAe,EAAE,MAAuB;IACrF,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IAElG,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChD,GAAG,CACF,MAAM,EACN,IAAI,CAAC,YAAY,EACjB,mBAAmB,CAAC,eAAe,EACnC,KAAK,IAAI,CAAC,UAAU,gDAAgD,CACpE,CAAA;IACF,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IAE3F,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5C,GAAG,CACF,MAAM,EACN,IAAI,CAAC,UAAU,EACf,mBAAmB,CAAC,cAAc,EAClC,KAAK,IAAI,CAAC,QAAQ,+CAA+C,CACjE,CAAA;IACF,CAAC;IAED,IAAI,CAAC,QAAQ;QAAE,OAAM;IAErB,IAAI,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;QAClG,GAAG,CACF,MAAM,EACN,IAAI,CAAC,WAAW,EAChB,mBAAmB,CAAC,kBAAkB,EACtC,cAAc,QAAQ,CAAC,EAAE,cAAc,cAAc,CAAC,QAAQ,CAAC,WAAW,CAAC,iCAAiC,IAAI,CAAC,WAAW,IAAI,CAChI,CAAA;IACF,CAAC;IAED,IAAI,MAAM,EAAE,IAAI,IAAI,QAAQ,CAAC,UAAU,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACvF,GAAG,CACF,MAAM,EACN,IAAI,CAAC,UAAU,EACf,mBAAmB,CAAC,iBAAiB,EACrC,cAAc,QAAQ,CAAC,EAAE,cAAc,cAAc,CAAC,QAAQ,CAAC,UAAU,CAAC,8BAA8B,MAAM,CAAC,IAAI,IAAI,CACvH,CAAA;IACF,CAAC;AACF,CAAC;AAED,SAAS,SAAS,CAAC,IAA4B,EAAE,KAA6B;IAC7E,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;AAClF,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CACrB,MAAyB,EACzB,QAAsB,EACtB,KAAwC;IAExC,MAAM,WAAW,GAAG,GAAG,QAAQ,CAAC,IAAI,UAAU,CAAA;IAE9C,IAAI,QAAQ,CAAC,UAAU,KAAK,IAAI,IAAI,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;QACjF,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QAE1F,IAAI,CAAC,SAAS,EAAE,CAAC;YAChB,GAAG,CACF,MAAM,EACN,GAAG,QAAQ,CAAC,IAAI,aAAa,EAC7B,mBAAmB,CAAC,uBAAuB,EAC3C,qGAAqG,CACrG,CAAA;QACF,CAAC;IACF,CAAC;IAED,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;QAAE,OAAM;IAE1C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAA;IAE3C,IAAI,CAAC,OAAO,EAAE,CAAC;QACd,GAAG,CACF,MAAM,EACN,WAAW,EACX,mBAAmB,CAAC,eAAe,EACnC,KAAK,QAAQ,CAAC,OAAO,gDAAgD,CACrE,CAAA;QAED,OAAM;IACP,CAAC;IAED,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI,IAAI,OAAO,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,EAAE,CAAC;QAC/D,GAAG,CACF,MAAM,EACN,WAAW,EACX,mBAAmB,CAAC,oBAAoB,EACxC,KAAK,QAAQ,CAAC,EAAE,yDAAyD,QAAQ,CAAC,OAAO,IAAI,CAC7F,CAAA;QAED,OAAM;IACP,CAAC;IAED,IAAI,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,CACF,MAAM,EACN,WAAW,EACX,mBAAmB,CAAC,oBAAoB,EACxC,KAAK,QAAQ,CAAC,OAAO,sBAAsB,QAAQ,CAAC,EAAE,uBAAuB,CAC7E,CAAA;IACF,CAAC;IAED,IACC,OAAO,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE;QAC1B,QAAQ,CAAC,WAAW;QACpB,QAAQ,CAAC,UAAU;QACnB,OAAO,CAAC,WAAW;QACnB,OAAO,CAAC,UAAU;QAClB,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,UAAU,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,EAC5G,CAAC;QACF,GAAG,CACF,MAAM,EACN,WAAW,EACX,mBAAmB,CAAC,oBAAoB,EACxC,kDAAkD,QAAQ,CAAC,OAAO,oFAAoF,CACtJ,CAAA;IACF,CAAC;AACF,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,KAAkB,EAAE,QAA0C;IACnF,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAE5C,MAAM,OAAO,GAAG,KAAK,CAAC,EAAE,CAAA;IACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IAEjC,MAAM,QAAQ,GAA2C,CAAC,KAAK,CAAC,GAAG,IAAI,EAAE,CAAC;SACxE,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,OAAO,CAAC;SACtC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IAE7D,OAAO,QAAQ,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAA;QAE3B,IAAI,CAAC,IAAI;YAAE,MAAK;QAEhB,IAAI,IAAI,CAAC,EAAE,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,KAAK,CAAA;QAE1C,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAQ;QAElC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAEpB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,CAAC;YACvD,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;QAC9D,CAAC;IACF,CAAC;IAED,OAAO,SAAS,CAAA;AACjB,CAAC;AAED,SAAS,QAAQ,CAAC,MAAyB,EAAE,OAAoB,EAAE,QAA0C;IAC5G,IAAI,CAAC,OAAO,CAAC,GAAG;QAAE,OAAM;IAExB,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,MAAM,UAAU,GAAG,GAAG,OAAO,CAAC,IAAI,QAAQ,KAAK,GAAG,CAAA;QAElD,IAAI,MAAM,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;YAC3B,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,mBAAmB,CAAC,aAAa,EAAE,mCAAmC,CAAC,CAAA;YAE/F,SAAQ;QACT,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,GAAG,CACF,MAAM,EACN,UAAU,EACV,mBAAmB,CAAC,cAAc,EAClC,KAAK,MAAM,+CAA+C,CAC1D,CAAA;QACF,CAAC;IACF,CAAC;IAED,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;IAE7C,IAAI,KAAK,EAAE,CAAC;QACX,GAAG,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,MAAM,EAAE,mBAAmB,CAAC,SAAS,EAAE,0BAA0B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;IACjH,CAAC;AACF,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAyB,EAAE,IAAqB,EAAE,MAAuB;IACvG,MAAM,MAAM,GAA8D;QACzE,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,QAAQ;QAC9C,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,SAAS;QAChD,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,UAAU;QAClD,CAAC,mBAAmB,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC,QAAQ;QAC9C,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,YAAY;QACtD,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,YAAY;KACtD,CAAA;IAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;YAAE,SAAQ;QAEhE,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC,WAAW,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC;YAC5E,GAAG,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,KAAK,EAAE,mBAAmB,CAAC,aAAa,EAAE,6CAA6C,CAAC,CAAA;YAEjH,SAAQ;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACvC,GAAG,CACF,MAAM,EACN,GAAG,KAAK,CAAC,IAAI,KAAK,EAClB,mBAAmB,CAAC,sBAAsB,EAC1C,QAAQ,KAAK,CAAC,IAAI,iDAAiD,KAAK,CAAC,EAAE,IAAI,CAC/E,CAAA;QACF,CAAC;IACF,CAAC;AACF,CAAC;AAED,SAAS,eAAe,CAAC,MAAyB,EAAE,IAAkB;IACrE,MAAM,UAAU,GAAoB,EAAE,CAAA;IAEtC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,UAAU,CAAC,CAAA;IACvC,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,CAAA;IAC/D,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAA;IAE5D,MAAM,MAAM,GAAoB;QAC/B,SAAS;QACT,QAAQ;QACR,UAAU,EAAE,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC;QACtD,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC;QACrD,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC;QACjE,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC;KAClE,CAAA;IAED,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACvC,aAAa,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAA;IAC3C,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;QAEnC,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YAC5C,SAAS,CACR,MAAM,EACN;gBACC,WAAW,EAAE,OAAO,CAAC,IAAI;gBACzB,WAAW,EAAE,GAAG,SAAS,CAAC,IAAI,WAAW;gBACzC,UAAU,EAAE,SAAS,CAAC,QAAQ;gBAC9B,YAAY,EAAE,GAAG,SAAS,CAAC,IAAI,WAAW;gBAC1C,QAAQ,EAAE,SAAS,CAAC,MAAM;gBAC1B,UAAU,EAAE,GAAG,SAAS,CAAC,IAAI,SAAS;aACtC,EACD,MAAM,CACN,CAAA;QACF,CAAC;IACF,CAAC;IAED,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACrE,GAAG,CACF,MAAM,EACN,GAAG,OAAO,CAAC,IAAI,UAAU,EACzB,mBAAmB,CAAC,cAAc,EAClC,KAAK,OAAO,CAAC,OAAO,+CAA+C,CACnE,CAAA;QACF,CAAC;IACF,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;QACnE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAEvF,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;YAC9C,GAAG,CACF,MAAM,EACN,GAAG,MAAM,CAAC,IAAI,UAAU,EACxB,mBAAmB,CAAC,cAAc,EAClC,KAAK,MAAM,CAAC,OAAO,+CAA+C,CAClE,CAAA;QACF,CAAC;QAED,SAAS,CACR,MAAM,EACN;YACC,WAAW,EAAE,OAAO,EAAE,IAAI;YAC1B,WAAW,EAAE,GAAG,MAAM,CAAC,IAAI,UAAU;YACrC,UAAU,EAAE,MAAM,CAAC,QAAQ;YAC3B,YAAY,EAAE,GAAG,MAAM,CAAC,IAAI,WAAW;YACvC,QAAQ,EAAE,MAAM,CAAC,MAAM;YACvB,UAAU,EAAE,GAAG,MAAM,CAAC,IAAI,SAAS;SACnC,EACD,MAAM,CACN,CAAA;IACF,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtC,qBAAqB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;IAC5C,CAAC;AACF,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACpC,MAAM,MAAM,GAAsB,EAAE,CAAA;IAEpC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,mBAAmB,CAAC,SAAS,EAAE,+CAA+C,CAAC,CAAA;QAEhG,OAAO,MAAM,CAAA;IACd,CAAC;IAED,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,eAAe,CAAC,CAAA;IACpD,UAAU,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;IAE/C,eAAe,CAAC,MAAM,EAAE;QACvB,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,YAAY,CAAC;QAC1E,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC;QACtE,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,CAAC;QACtE,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,CAAC;QACtF,YAAY,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,EAAE,eAAe,CAAC;KACvF,CAAC,CAAA;IAEF,OAAO,MAAM,CAAA;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,+BAA+B,CAAC,KAAc;IAC7D,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,CAAA;IAEnC,IAAI,MAAM,CAAC,MAAM;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;IAE/C,kHAAkH;IAClH,yGAAyG;IACzG,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAgC,EAAE,CAAA;AAChE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAAkC;IACxE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAC3F,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,8BAA+B,SAAQ,KAAK;IAC/C,MAAM,CAA4B;IAE3C,YAAY,MAAkC;QAC7C,KAAK,CAAC,yCAAyC,MAAM,CAAC,MAAM,aAAa,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAE1G,IAAI,CAAC,IAAI,GAAG,gCAAgC,CAAA;QAC5C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;IACrB,CAAC;CACD;AAED;;;;GAIG;AACH,MAAM,UAAU,4BAA4B,CAAC,KAAc;IAC1D,MAAM,MAAM,GAAG,+BAA+B,CAAC,KAAK,CAAC,CAAA;IAErD,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,MAAM,IAAI,8BAA8B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAEvE,OAAO,MAAM,CAAC,QAAQ,CAAA;AACvB,CAAC"}