@dwk/rdf 0.1.0-beta.0

package/dist/jsonld.js

@@ -0,0 +1,620 @@
+import { DataFactory } from "n3";
+/** Error raised for malformed or unsupported JSON-LD input. */
+export class JsonLdError extends Error {
+    constructor(message) {
+        super(`@dwk/rdf: ${message}`);
+        this.name = "JsonLdError";
+    }
+}
+const RDF = "http://www.w3.org/1999/02/22-rdf-syntax-ns#";
+const XSD = "http://www.w3.org/2001/XMLSchema#";
+const RDF_TYPE = `${RDF}type`;
+const RDF_FIRST = `${RDF}first`;
+const RDF_REST = `${RDF}rest`;
+const RDF_NIL = `${RDF}nil`;
+const RDF_LIST = `${RDF}List`;
+const RDF_LANGSTRING = `${RDF}langString`;
+const XSD_STRING = `${XSD}string`;
+const XSD_BOOLEAN = `${XSD}boolean`;
+const XSD_INTEGER = `${XSD}integer`;
+const XSD_DOUBLE = `${XSD}double`;
+function isObject(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function arrayify(value) {
+    if (value === undefined || value === null)
+        return [];
+    return Array.isArray(value) ? value : [value];
+}
+function isKeyword(value) {
+    return value.startsWith("@");
+}
+function isIriType(type) {
+    return type !== undefined && type !== "@id" && type !== "@vocab";
+}
+// An absolute IRI begins with a scheme (`http:`, `urn:`, …). A value without a
+// scheme is a relative reference; JSON-LD 1.0 drops it (rather than emitting a
+// bogus RDF term) when no base resolves it to an absolute IRI.
+const ABSOLUTE_IRI = /^[A-Za-z][A-Za-z0-9+.-]*:/;
+function isAbsoluteIri(value) {
+    return ABSOLUTE_IRI.test(value);
+}
+function resolveIri(base, value) {
+    if (base === undefined)
+        return value;
+    try {
+        return new URL(value, base).href;
+    }
+    catch {
+        return value;
+    }
+}
+/**
+ * Expand a term, CURIE, or IRI against the active context. With `vocab`, terms
+ * and `@vocab` apply (property / `@type` position); otherwise relative IRIs are
+ * resolved against `@base` (`@id` position).
+ */
+function expandIri(active, value, opts = {}) {
+    if (isKeyword(value))
+        return value;
+    const term = active.terms.get(value);
+    // A term whose definition is `null` is explicitly disabled: it expands to
+    // nothing (callers drop empty results) rather than to a bogus IRI.
+    if (opts.vocab && term)
+        return term.id ?? "";
+    const colon = value.indexOf(":");
+    if (colon > 0) {
+        const prefix = value.slice(0, colon);
+        const suffix = value.slice(colon + 1);
+        if (prefix === "_" || suffix.startsWith("//"))
+            return value;
+        const prefixDef = active.terms.get(prefix);
+        if (prefixDef?.id)
+            return prefixDef.id + suffix;
+        return value;
+    }
+    if (opts.vocab) {
+        return active.vocab !== undefined ? active.vocab + value : value;
+    }
+    return resolveIri(active.base, value);
+}
+function createTermDefinition(active, term, definition) {
+    if (definition === null)
+        return { id: null };
+    if (typeof definition === "string") {
+        return { id: expandIri(active, definition, { vocab: true }) };
+    }
+    if (!isObject(definition)) {
+        throw new JsonLdError(`invalid term definition for "${term}"`);
+    }
+    const def = { id: null };
+    if ("@reverse" in definition && definition["@reverse"] != null) {
+        def.reverse = true;
+        def.id = expandIri(active, String(definition["@reverse"]), { vocab: true });
+    }
+    else if ("@id" in definition) {
+        const id = definition["@id"];
+        def.id = id == null ? null : expandIri(active, String(id), { vocab: true });
+    }
+    else {
+        def.id = expandIri(active, term, { vocab: true });
+    }
+    if ("@type" in definition && definition["@type"] != null) {
+        const type = String(definition["@type"]);
+        def.type =
+            type === "@id" || type === "@vocab"
+                ? type
+                : expandIri(active, type, { vocab: true });
+    }
+    if ("@language" in definition) {
+        const language = definition["@language"];
+        def.language = language == null ? null : String(language).toLowerCase();
+    }
+    if ("@container" in definition && definition["@container"] != null) {
+        const container = definition["@container"];
+        def.container = String(Array.isArray(container) ? container[0] : container);
+    }
+    return def;
+}
+function processContext(active, local) {
+    const result = { ...active, terms: new Map(active.terms) };
+    for (const entry of arrayify(local)) {
+        if (entry === null) {
+            result.terms = new Map();
+            delete result.vocab;
+            delete result.language;
+            continue;
+        }
+        if (typeof entry === "string") {
+            throw new JsonLdError(`remote @context (${JSON.stringify(entry)}) is not supported; inline the context`);
+        }
+        if (!isObject(entry)) {
+            throw new JsonLdError("invalid @context entry");
+        }
+        for (const [key, value] of Object.entries(entry)) {
+            switch (key) {
+                case "@base":
+                    result.base = value == null ? undefined : String(value);
+                    break;
+                case "@vocab":
+                    result.vocab = value == null ? undefined : String(value);
+                    break;
+                case "@language":
+                    result.language =
+                        value == null ? undefined : String(value).toLowerCase();
+                    break;
+                case "@version":
+                case "@protected":
+                case "@import":
+                    break;
+                default:
+                    result.terms.set(key, createTermDefinition(result, key, value));
+            }
+        }
+    }
+    return result;
+}
+// --- Expansion to RDF -----------------------------------------------------
+class RdfEmitter {
+    quads = [];
+    counter = 0;
+    blanks = new Map();
+    blankFor(label) {
+        let blank = this.blanks.get(label);
+        if (!blank) {
+            blank = DataFactory.blankNode(`b${this.counter++}`);
+            this.blanks.set(label, blank);
+        }
+        return blank;
+    }
+    fresh() {
+        return DataFactory.blankNode(`b${this.counter++}`);
+    }
+    emit(subject, predicate, object, graph) {
+        this.quads.push(DataFactory.quad(subject, predicate, object, graph));
+    }
+    /** Process a top-level document (node, array of nodes, or default-graph wrapper). */
+    toRdf(input, active) {
+        for (const item of arrayify(input)) {
+            if (!isObject(item))
+                continue;
+            const ctx = "@context" in item ? processContext(active, item["@context"]) : active;
+            if ("@graph" in item && !("@id" in item)) {
+                for (const node of arrayify(item["@graph"])) {
+                    if (isObject(node)) {
+                        this.processNode(node, ctx, DataFactory.defaultGraph());
+                    }
+                }
+                continue;
+            }
+            this.processNode(item, ctx, DataFactory.defaultGraph());
+        }
+    }
+    /**
+     * Resolve an already-expanded `@id` to a subject/object term, or `null` when
+     * it is still a relative reference (JSON-LD 1.0 drops such terms rather than
+     * minting an invalid NamedNode).
+     */
+    idToTerm(id) {
+        if (id.startsWith("_:"))
+            return this.blankFor(id);
+        return isAbsoluteIri(id) ? DataFactory.namedNode(id) : null;
+    }
+    nodeSubject(node, active) {
+        if ("@id" in node && node["@id"] != null) {
+            return this.idToTerm(expandIri(active, String(node["@id"])));
+        }
+        return this.fresh();
+    }
+    processNode(node, context, graph) {
+        const active = "@context" in node ? processContext(context, node["@context"]) : context;
+        const subject = this.nodeSubject(node, active);
+        // An explicit but unresolvable (relative) @id drops the whole node.
+        if (!subject)
+            return null;
+        for (const type of arrayify(node["@type"])) {
+            const iri = expandIri(active, String(type), { vocab: true });
+            if (iri && !isKeyword(iri) && isAbsoluteIri(iri)) {
+                this.emit(subject, DataFactory.namedNode(RDF_TYPE), DataFactory.namedNode(iri), graph);
+            }
+        }
+        for (const [key, value] of Object.entries(node)) {
+            if (key === "@context" || key === "@id" || key === "@type")
+                continue;
+            if (key === "@graph") {
+                for (const inner of arrayify(value)) {
+                    if (isObject(inner))
+                        this.processNode(inner, active, subject);
+                }
+                continue;
+            }
+            if (key === "@reverse") {
+                if (isObject(value))
+                    this.processReverse(value, subject, active, graph);
+                continue;
+            }
+            if (isKeyword(key))
+                continue; // @index, @included, … unsupported — skip
+            const predicateIri = expandIri(active, key, { vocab: true });
+            if (!predicateIri ||
+                isKeyword(predicateIri) ||
+                !isAbsoluteIri(predicateIri)) {
+                continue;
+            }
+            const predicate = DataFactory.namedNode(predicateIri);
+            const def = active.terms.get(key);
+            if (def?.container === "@list") {
+                const head = this.buildList(arrayify(value), def, active, graph);
+                this.emit(subject, predicate, head, graph);
+                continue;
+            }
+            for (const item of arrayify(value)) {
+                if (isObject(item) && "@list" in item) {
+                    const head = this.buildList(arrayify(item["@list"]), def, active, graph);
+                    this.emit(subject, predicate, head, graph);
+                    continue;
+                }
+                const object = this.valueToObject(item, def, active, graph);
+                if (!object)
+                    continue;
+                if (def?.reverse) {
+                    // A literal cannot be the subject of a triple — drop reverse literals.
+                    if (object.termType !== "Literal") {
+                        this.emit(object, predicate, subject, graph);
+                    }
+                }
+                else {
+                    this.emit(subject, predicate, object, graph);
+                }
+            }
+        }
+        return subject;
+    }
+    processReverse(reverse, subject, active, graph) {
+        for (const [key, value] of Object.entries(reverse)) {
+            const predicateIri = expandIri(active, key, { vocab: true });
+            if (!predicateIri ||
+                isKeyword(predicateIri) ||
+                !isAbsoluteIri(predicateIri)) {
+                continue;
+            }
+            const predicate = DataFactory.namedNode(predicateIri);
+            const def = active.terms.get(key);
+            for (const item of arrayify(value)) {
+                const object = this.valueToObject(item, def, active, graph);
+                // A literal cannot be the subject of a triple — drop reverse literals.
+                if (object && object.termType !== "Literal") {
+                    this.emit(object, predicate, subject, graph);
+                }
+            }
+        }
+    }
+    valueToObject(value, def, active, graph) {
+        if (value === null)
+            return null;
+        if (typeof value === "string") {
+            if (def?.type === "@id") {
+                return this.idToTerm(expandIri(active, value));
+            }
+            if (def?.type === "@vocab") {
+                const id = expandIri(active, value, { vocab: true });
+                return isAbsoluteIri(id) ? DataFactory.namedNode(id) : null;
+            }
+            return this.literalFor(value, def, active);
+        }
+        if (typeof value === "number" || typeof value === "boolean") {
+            return this.literalFor(value, def, active);
+        }
+        if (Array.isArray(value))
+            return null; // nested arrays are not valid here
+        if ("@value" in value)
+            return this.valueObjectToLiteral(value, active);
+        if ("@list" in value) {
+            return this.buildList(arrayify(value["@list"]), def, active, graph);
+        }
+        if ("@id" in value && Object.keys(value).length === 1) {
+            return this.idToTerm(expandIri(active, String(value["@id"])));
+        }
+        return this.processNode(value, active, graph);
+    }
+    literalFor(value, def, active) {
+        if (typeof value === "boolean") {
+            const datatype = isIriType(def?.type) ? def.type : XSD_BOOLEAN;
+            return DataFactory.literal(value ? "true" : "false", DataFactory.namedNode(datatype));
+        }
+        if (typeof value === "number") {
+            const datatype = isIriType(def?.type)
+                ? def.type
+                : isJsonLdDouble(value)
+                    ? XSD_DOUBLE
+                    : XSD_INTEGER;
+            return DataFactory.literal(numberToLexical(value, datatype), DataFactory.namedNode(datatype));
+        }
+        if (isIriType(def?.type)) {
+            return DataFactory.literal(value, DataFactory.namedNode(def.type));
+        }
+        const language = def?.language !== undefined ? def.language : active.language;
+        if (language)
+            return DataFactory.literal(value, language);
+        return DataFactory.literal(value);
+    }
+    valueObjectToLiteral(valueObject, active) {
+        const raw = valueObject["@value"];
+        // JSON-LD 1.0: a value object whose @value is null (or absent) produces no
+        // triple — drop it rather than emit a bogus "null" literal.
+        if (raw === null || raw === undefined)
+            return null;
+        // Resolve the explicit datatype first so a numeric @value coerced to
+        // xsd:double uses the canonical double lexical form.
+        const explicitType = "@type" in valueObject && valueObject["@type"] != null
+            ? expandIri(active, String(valueObject["@type"]), { vocab: true })
+            : undefined;
+        const lexical = typeof raw === "boolean"
+            ? raw
+                ? "true"
+                : "false"
+            : typeof raw === "number"
+                ? numberToLexical(raw, explicitType ?? (isJsonLdDouble(raw) ? XSD_DOUBLE : XSD_INTEGER))
+                : String(raw);
+        if (explicitType !== undefined) {
+            return DataFactory.literal(lexical, DataFactory.namedNode(explicitType));
+        }
+        if ("@language" in valueObject && valueObject["@language"] != null) {
+            return DataFactory.literal(lexical, String(valueObject["@language"]).toLowerCase());
+        }
+        if (typeof raw === "boolean") {
+            return DataFactory.literal(lexical, DataFactory.namedNode(XSD_BOOLEAN));
+        }
+        if (typeof raw === "number") {
+            return DataFactory.literal(lexical, DataFactory.namedNode(isJsonLdDouble(raw) ? XSD_DOUBLE : XSD_INTEGER));
+        }
+        if (active.language)
+            return DataFactory.literal(lexical, active.language);
+        return DataFactory.literal(lexical);
+    }
+    buildList(items, def, active, graph) {
+        // Strip the list container so list members aren't re-wrapped as lists.
+        const itemDef = def?.container ? { ...def, container: undefined } : def;
+        const objects = items
+            .map((item) => this.valueToObject(item, itemDef, active, graph))
+            .filter((object) => object !== null);
+        if (objects.length === 0)
+            return DataFactory.namedNode(RDF_NIL);
+        let rest = DataFactory.namedNode(RDF_NIL);
+        for (let i = objects.length - 1; i >= 0; i--) {
+            const node = this.fresh();
+            this.emit(node, DataFactory.namedNode(RDF_FIRST), objects[i], graph);
+            this.emit(node, DataFactory.namedNode(RDF_REST), rest, graph);
+            rest = node;
+        }
+        return rest;
+    }
+}
+/**
+ * Whether a JSON number maps to `xsd:double` rather than `xsd:integer`. Matches
+ * conformant processors: a number is a double when it has a fractional part or
+ * its magnitude is `>= 1e21` (the point past which decimal integer notation is
+ * no longer used); otherwise it is an integer.
+ */
+function isJsonLdDouble(value) {
+    return !Number.isInteger(value) || Math.abs(value) >= 1e21;
+}
+function numberToLexical(value, datatype) {
+    // xsd:double/float canonical forms for the non-finite values; reachable only
+    // via pre-parsed object input since JSON itself has no NaN/Infinity.
+    if (Number.isNaN(value))
+        return "NaN";
+    if (value === Infinity)
+        return "INF";
+    if (value === -Infinity)
+        return "-INF";
+    // Canonical xsd:double lexical form — a mantissa with a decimal point and no
+    // trailing zeros, an uppercase "E", and a signed exponent (100 → "1.0E2",
+    // 1e-7 → "1.0E-7"). Used when the datatype is xsd:double, the value has a
+    // fractional part, or (when not explicitly typed xsd:integer) its magnitude is
+    // >= 1e21. An explicit xsd:integer is kept in integer form so it never lands
+    // outside that datatype's lexical space.
+    if (datatype === XSD_DOUBLE ||
+        !Number.isInteger(value) ||
+        (datatype !== XSD_INTEGER && Math.abs(value) >= 1e21)) {
+        return value.toExponential(15).replace(/(\d)0*e\+?/, "$1E");
+    }
+    // Canonical xsd:integer form. `toFixed(0)` renders magnitudes >= 1e21 in
+    // exponential notation (invalid for xsd:integer), so fall back to BigInt for
+    // those — only reachable when a value is explicitly typed xsd:integer.
+    return Math.abs(value) < 1e21 ? value.toFixed(0) : BigInt(value).toString();
+}
+/**
+ * Parse a JSON-LD document (string or already-parsed value) into quads.
+ *
+ * Supports the subset documented in the package README: inline contexts only —
+ * no remote (URL) contexts.
+ */
+export async function parseJsonLd(input, options) {
+    let document;
+    try {
+        document =
+            typeof input === "string" ? JSON.parse(input) : input;
+    }
+    catch (error) {
+        throw new JsonLdError(`invalid JSON: ${error instanceof Error ? error.message : String(error)}`);
+    }
+    const active = { terms: new Map(), base: options?.base };
+    const emitter = new RdfEmitter();
+    emitter.toRdf(document, active);
+    return emitter.quads;
+}
+// --- Serialization from RDF -----------------------------------------------
+function termId(term) {
+    return term.termType === "BlankNode" ? `_:${term.value}` : term.value;
+}
+function literalToValueObject(literal) {
+    const datatype = literal.datatype.value;
+    if (datatype === RDF_LANGSTRING) {
+        return { "@value": literal.value, "@language": literal.language };
+    }
+    if (datatype === XSD_STRING) {
+        return { "@value": literal.value };
+    }
+    return { "@value": literal.value, "@type": datatype };
+}
+function objectToValue(object) {
+    switch (object.termType) {
+        case "NamedNode":
+            return { "@id": object.value };
+        case "BlankNode":
+            return { "@id": `_:${object.value}` };
+        case "Literal":
+            return literalToValueObject(object);
+        default:
+            return { "@id": object.value };
+    }
+}
+function pushValue(node, key, value) {
+    const existing = node[key];
+    if (Array.isArray(existing))
+        existing.push(value);
+    else
+        node[key] = [value];
+}
+function isBlankId(value) {
+    return typeof value === "string" && value.startsWith("_:");
+}
+/**
+ * A node that is a well-formed list cell: exactly one `rdf:first` and one
+ * `rdf:rest`, and at most a `@type` of `rdf:List`.
+ */
+function isListNode(node) {
+    const first = node[RDF_FIRST];
+    const rest = node[RDF_REST];
+    if (!Array.isArray(first) || first.length !== 1)
+        return false;
+    if (!Array.isArray(rest) || rest.length !== 1)
+        return false;
+    for (const key of Object.keys(node)) {
+        if (key === "@id" || key === RDF_FIRST || key === RDF_REST)
+            continue;
+        if (key === "@type") {
+            const type = node["@type"];
+            if (Array.isArray(type) && type.length === 1 && type[0] === RDF_LIST) {
+                continue;
+            }
+        }
+        return false;
+    }
+    return true;
+}
+/**
+ * Collapse well-formed `rdf:first`/`rdf:rest`/`rdf:nil` chains in a graph back
+ * into JSON-LD `@list` value objects (the fromRDF list-conversion step), so
+ * lists round-trip through their `@list` abstraction rather than as a raw cell
+ * chain. An empty list is `rdf:nil`, which — per the JSON-LD data model — is
+ * indistinguishable from a property whose value is literally `rdf:nil`, so it is
+ * left as a node reference.
+ */
+function convertLists(nodes) {
+    // Record, for every blank-node object reference, the single place it is used
+    // (`false` once referenced more than once), plus every use of `rdf:nil`.
+    const referencedOnce = new Map();
+    const nilUsages = [];
+    for (const node of nodes.values()) {
+        for (const [property, values] of Object.entries(node)) {
+            if (property === "@id" || !Array.isArray(values))
+                continue;
+            for (const value of values) {
+                if (!isObject(value))
+                    continue;
+                const ref = value["@id"];
+                if (ref === RDF_NIL) {
+                    nilUsages.push({ node, property, value });
+                }
+                else if (isBlankId(ref)) {
+                    referencedOnce.set(ref, referencedOnce.has(ref) ? false : { node, property, value });
+                }
+            }
+        }
+    }
+    // Walk each `rdf:nil` terminator back up the `rdf:rest` chain, gathering a
+    // list whose cells are each referenced exactly once.
+    for (const nilUsage of nilUsages) {
+        let { node, property, value: head } = nilUsage;
+        const list = [];
+        const listNodes = [];
+        while (property === RDF_REST) {
+            const id = node["@id"];
+            if (!isBlankId(id))
+                break;
+            const usage = referencedOnce.get(id);
+            if (!usage || !isListNode(node))
+                break;
+            list.push(node[RDF_FIRST][0]);
+            listNodes.push(id);
+            ({ node, property, value: head } = usage);
+        }
+        if (listNodes.length === 0)
+            continue;
+        // `head` is the reference that points at the list head; rewrite it in place.
+        delete head["@id"];
+        list.reverse();
+        head["@list"] = list;
+        for (const id of listNodes)
+            nodes.delete(id);
+    }
+}
+/**
+ * Serialize quads into JSON-LD in **expanded / flattened** form (node objects,
+ * no `@context`). Lists are re-emitted as `@list`. This form round-trips
+ * through {@link parseJsonLd} at the RDF (quad) level; note an empty list and a
+ * literal `rdf:nil` reference share one representation (see {@link convertLists}).
+ */
+function quadsToJsonLd(quads) {
+    const graphs = new Map();
+    const order = [];
+    for (const quad of quads) {
+        const graphKey = quad.graph.termType === "DefaultGraph" ? "" : termId(quad.graph);
+        let bucket = graphs.get(graphKey);
+        if (!bucket) {
+            bucket = { nodes: new Map() };
+            graphs.set(graphKey, bucket);
+            order.push(graphKey);
+        }
+        const subjectKey = termId(quad.subject);
+        let node = bucket.nodes.get(subjectKey);
+        if (!node) {
+            node = { "@id": subjectKey };
+            bucket.nodes.set(subjectKey, node);
+        }
+        if (quad.predicate.value === RDF_TYPE &&
+            quad.object.termType === "NamedNode") {
+            pushValue(node, "@type", quad.object.value);
+        }
+        else {
+            pushValue(node, quad.predicate.value, objectToValue(quad.object));
+        }
+    }
+    for (const bucket of graphs.values())
+        convertLists(bucket.nodes);
+    const output = [];
+    const defaultBucket = graphs.get("");
+    if (defaultBucket) {
+        for (const node of defaultBucket.nodes.values())
+            output.push(node);
+    }
+    for (const graphKey of order) {
+        if (graphKey === "")
+            continue;
+        const bucket = graphs.get(graphKey);
+        output.push({
+            "@id": graphKey,
+            "@graph": [...bucket.nodes.values()],
+        });
+    }
+    return output;
+}
+/**
+ * Serialize quads into a JSON-LD document string (expanded / flattened form).
+ */
+export async function writeJsonLd(quads, options) {
+    return JSON.stringify(quadsToJsonLd(quads), null, options?.space ?? 2);
+}
+//# sourceMappingURL=jsonld.js.map

package/dist/jsonld.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jsonld.js","sourceRoot":"","sources":["../src/jsonld.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AAiCjC,+DAA+D;AAC/D,MAAM,OAAO,WAAY,SAAQ,KAAK;IACpC,YAAY,OAAe;QACzB,KAAK,CAAC,aAAa,OAAO,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;IAC5B,CAAC;CACF;AAED,MAAM,GAAG,GAAG,6CAA6C,CAAC;AAC1D,MAAM,GAAG,GAAG,mCAAmC,CAAC;AAChD,MAAM,QAAQ,GAAG,GAAG,GAAG,MAAM,CAAC;AAC9B,MAAM,SAAS,GAAG,GAAG,GAAG,OAAO,CAAC;AAChC,MAAM,QAAQ,GAAG,GAAG,GAAG,MAAM,CAAC;AAC9B,MAAM,OAAO,GAAG,GAAG,GAAG,KAAK,CAAC;AAC5B,MAAM,QAAQ,GAAG,GAAG,GAAG,MAAM,CAAC;AAC9B,MAAM,cAAc,GAAG,GAAG,GAAG,YAAY,CAAC;AAC1C,MAAM,UAAU,GAAG,GAAG,GAAG,QAAQ,CAAC;AAClC,MAAM,WAAW,GAAG,GAAG,GAAG,SAAS,CAAC;AACpC,MAAM,WAAW,GAAG,GAAG,GAAG,SAAS,CAAC;AACpC,MAAM,UAAU,GAAG,GAAG,GAAG,QAAQ,CAAC;AAwBlC,SAAS,QAAQ,CAAC,KAA4B;IAC5C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,QAAQ,CAAC,KAA4B;IAC5C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,SAAS,CAAC,IAAwB;IACzC,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,QAAQ,CAAC;AACnE,CAAC;AAED,+EAA+E;AAC/E,+EAA+E;AAC/E,+DAA+D;AAC/D,MAAM,YAAY,GAAG,2BAA2B,CAAC;AACjD,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,IAAwB,EAAE,KAAa;IACzD,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,CAAC;QACH,OAAO,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,MAAqB,EACrB,KAAa,EACb,OAA4B,EAAE;IAE9B,IAAI,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAEnC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrC,0EAA0E;IAC1E,mEAAmE;IACnE,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;IAE7C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,SAAS,EAAE,EAAE;YAAE,OAAO,SAAS,CAAC,EAAE,GAAG,MAAM,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,MAAM,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACnE,CAAC;IACD,OAAO,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAAqB,EACrB,IAAY,EACZ,UAAqB;IAErB,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;IAE7C,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QACnC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IAChE,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,WAAW,CAAC,gCAAgC,IAAI,GAAG,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,GAAG,GAAmB,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;IACzC,IAAI,UAAU,IAAI,UAAU,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;QAC/D,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;QACnB,GAAG,CAAC,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9E,CAAC;SAAM,IAAI,KAAK,IAAI,UAAU,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7B,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9E,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,OAAO,IAAI,UAAU,IAAI,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,IAAI;YACN,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,QAAQ;gBACjC,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,WAAW,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;QACzC,GAAG,CAAC,QAAQ,GAAG,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1E,CAAC;IACD,IAAI,YAAY,IAAI,UAAU,IAAI,UAAU,CAAC,YAAY,CAAC,IAAI,IAAI,EAAE,CAAC;QACnE,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAC3C,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CACrB,MAAqB,EACrB,KAAgB;IAEhB,MAAM,MAAM,GAAkB,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAE1E,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACpC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC,KAAK,CAAC;YACpB,OAAO,MAAM,CAAC,QAAQ,CAAC;YACvB,SAAS;QACX,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,WAAW,CACnB,oBAAoB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,wCAAwC,CAClF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,WAAW,CAAC,wBAAwB,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,QAAQ,GAAG,EAAE,CAAC;gBACZ,KAAK,OAAO;oBACV,MAAM,CAAC,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACxD,MAAM;gBACR,KAAK,QAAQ;oBACX,MAAM,CAAC,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACzD,MAAM;gBACR,KAAK,WAAW;oBACd,MAAM,CAAC,QAAQ;wBACb,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;oBAC1D,MAAM;gBACR,KAAK,UAAU,CAAC;gBAChB,KAAK,YAAY,CAAC;gBAClB,KAAK,SAAS;oBACZ,MAAM;gBACR;oBACE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,oBAAoB,CAAC,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,6EAA6E;AAE7E,MAAM,UAAU;IACL,KAAK,GAAW,EAAE,CAAC;IACpB,OAAO,GAAG,CAAC,CAAC;IACH,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAE/C,QAAQ,CAAC,KAAa;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACpD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK;QACX,OAAO,WAAW,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAEO,IAAI,CACV,OAAqB,EACrB,SAAoB,EACpB,MAAmB,EACnB,KAAiB;QAEjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,qFAAqF;IACrF,KAAK,CAAC,KAAgB,EAAE,MAAqB;QAC3C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC9B,MAAM,GAAG,GACP,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAEzE,IAAI,QAAQ,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,EAAE,CAAC;gBACzC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAC5C,IAAI,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;wBACnB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC;oBAC1D,CAAC;gBACH,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,WAAW,CAAC,YAAY,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,QAAQ,CAAC,EAAU;QACzB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9D,CAAC;IAEO,WAAW,CACjB,IAAgB,EAChB,MAAqB;QAErB,IAAI,KAAK,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAEO,WAAW,CACjB,IAAgB,EAChB,OAAsB,EACtB,KAAiB;QAEjB,MAAM,MAAM,GACV,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC/C,oEAAoE;QACpE,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,IAAI,CACP,OAAO,EACP,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,EAC/B,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,EAC1B,KAAK,CACN,CAAC;YACJ,CAAC;QACH,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAChD,IAAI,GAAG,KAAK,UAAU,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,OAAO;gBAAE,SAAS;YAErE,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;gBACrB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBACpC,IAAI,QAAQ,CAAC,KAAK,CAAC;wBAAE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBAChE,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;gBACvB,IAAI,QAAQ,CAAC,KAAK,CAAC;oBAAE,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBACxE,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,GAAG,CAAC;gBAAE,SAAS,CAAC,0CAA0C;YAExE,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,IACE,CAAC,YAAY;gBACb,SAAS,CAAC,YAAY,CAAC;gBACvB,CAAC,aAAa,CAAC,YAAY,CAAC,EAC5B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAElC,IAAI,GAAG,EAAE,SAAS,KAAK,OAAO,EAAE,CAAC;gBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBACjE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;oBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CACzB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EACvB,GAAG,EACH,MAAM,EACN,KAAK,CACN,CAAC;oBACF,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;oBAC3C,SAAS;gBACX,CAAC;gBACD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC5D,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,IAAI,GAAG,EAAE,OAAO,EAAE,CAAC;oBACjB,uEAAuE;oBACvE,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;wBAClC,IAAI,CAAC,IAAI,CAAC,MAAsB,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,cAAc,CACpB,OAAmB,EACnB,OAA8B,EAC9B,MAAqB,EACrB,KAAiB;QAEjB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YACnD,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,IACE,CAAC,YAAY;gBACb,SAAS,CAAC,YAAY,CAAC;gBACvB,CAAC,aAAa,CAAC,YAAY,CAAC,EAC5B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;YACtD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC5D,uEAAuE;gBACvE,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC5C,IAAI,CAAC,IAAI,CAAC,MAAsB,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CACnB,KAAgB,EAChB,GAA+B,EAC/B,MAAqB,EACrB,KAAiB;QAEjB,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAEhC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,GAAG,EAAE,IAAI,KAAK,KAAK,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,IAAI,GAAG,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACrD,OAAO,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC9D,CAAC;YACD,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YAC5D,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,CAAC,mCAAmC;QAE1E,IAAI,QAAQ,IAAI,KAAK;YAAE,OAAO,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvE,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAEO,UAAU,CAChB,KAAgC,EAChC,GAA+B,EAC/B,MAAqB;QAErB,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC;YAC/D,OAAO,WAAW,CAAC,OAAO,CACxB,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,EACxB,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,CAChC,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC;gBACnC,CAAC,CAAC,GAAG,CAAC,IAAI;gBACV,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC;oBACrB,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,WAAW,CAAC;YAClB,OAAO,WAAW,CAAC,OAAO,CACxB,eAAe,CAAC,KAAK,EAAE,QAAQ,CAAC,EAChC,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,CAChC,CAAC;QACJ,CAAC;QACD,IAAI,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,QAAQ,GACZ,GAAG,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/D,IAAI,QAAQ;YAAE,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC1D,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACpC,CAAC;IAEO,oBAAoB,CAC1B,WAAuB,EACvB,MAAqB;QAErB,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;QAClC,2EAA2E;QAC3E,4DAA4D;QAC5D,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAEnD,qEAAqE;QACrE,qDAAqD;QACrD,MAAM,YAAY,GAChB,OAAO,IAAI,WAAW,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,IAAI;YACpD,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YAClE,CAAC,CAAC,SAAS,CAAC;QAEhB,MAAM,OAAO,GACX,OAAO,GAAG,KAAK,SAAS;YACtB,CAAC,CAAC,GAAG;gBACH,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,OAAO;YACX,CAAC,CAAC,OAAO,GAAG,KAAK,QAAQ;gBACvB,CAAC,CAAC,eAAe,CACb,GAAG,EACH,YAAY,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CACjE;gBACH,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEpB,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,WAAW,IAAI,WAAW,IAAI,WAAW,CAAC,WAAW,CAAC,IAAI,IAAI,EAAE,CAAC;YACnE,OAAO,WAAW,CAAC,OAAO,CACxB,OAAO,EACP,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,EAAE,CAC/C,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,GAAG,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,WAAW,CAAC,OAAO,CACxB,OAAO,EACP,WAAW,CAAC,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC,CACtE,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ;YAAE,OAAO,WAAW,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1E,OAAO,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAEO,SAAS,CACf,KAAkB,EAClB,GAA+B,EAC/B,MAAqB,EACrB,KAAiB;QAEjB,uEAAuE;QACvE,MAAM,OAAO,GAAG,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QACxE,MAAM,OAAO,GAAG,KAAK;aAClB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;aAC/D,MAAM,CAAC,CAAC,MAAM,EAAyB,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;QAE9D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,WAAW,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAEhE,IAAI,IAAI,GAA0B,WAAW,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACjE,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YAC9D,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;AAC7D,CAAC;AAED,SAAS,eAAe,CAAC,KAAa,EAAE,QAAgB;IACtD,6EAA6E;IAC7E,qEAAqE;IACrE,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACrC,IAAI,KAAK,KAAK,CAAC,QAAQ;QAAE,OAAO,MAAM,CAAC;IACvC,6EAA6E;IAC7E,0EAA0E;IAC1E,0EAA0E;IAC1E,+EAA+E;IAC/E,6EAA6E;IAC7E,yCAAyC;IACzC,IACE,QAAQ,KAAK,UAAU;QACvB,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QACxB,CAAC,QAAQ,KAAK,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,EACrD,CAAC;QACD,OAAO,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IACD,yEAAyE;IACzE,6EAA6E;IAC7E,uEAAuE;IACvE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;AAC9E,CAAC;AAQD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAyB,EACzB,OAA4B;IAE5B,IAAI,QAAmB,CAAC;IACxB,IAAI,CAAC;QACH,QAAQ;YACN,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAe,CAAC,CAAC,CAAC,KAAK,CAAC;IACzE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,WAAW,CACnB,iBAAiB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAC1E,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAkB,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACxE,MAAM,OAAO,GAAG,IAAI,UAAU,EAAE,CAAC;IACjC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAChC,OAAO,OAAO,CAAC,KAAK,CAAC;AACvB,CAAC;AAED,6EAA6E;AAE7E,SAAS,MAAM,CAAC,IAAyC;IACvD,OAAO,IAAI,CAAC,QAAQ,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;AACxE,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAgB;IAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;IACxC,IAAI,QAAQ,KAAK,cAAc,EAAE,CAAC;QAChC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC;IACpE,CAAC;IACD,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC5B,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC;IACrC,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,aAAa,CAAC,MAAmB;IACxC,QAAQ,MAAM,CAAC,QAAQ,EAAE,CAAC;QACxB,KAAK,WAAW;YACd,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,WAAW;YACd,OAAO,EAAE,KAAK,EAAE,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QACxC,KAAK,SAAS;YACZ,OAAO,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACtC;YACE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,IAAgB,EAAE,GAAW,EAAE,KAAgB;IAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;QAC7C,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AASD,SAAS,SAAS,CAAC,KAA4B;IAC7C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAC7D,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,IAAgB;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5D,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,QAAQ;YAAE,SAAS;QACrE,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACrE,SAAS;YACX,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,YAAY,CAAC,KAA8B;IAClD,6EAA6E;IAC7E,yEAAyE;IACzE,MAAM,cAAc,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC5D,MAAM,SAAS,GAAgB,EAAE,CAAC;IAElC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,IAAI,QAAQ,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC3D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBACzB,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;oBACpB,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBAAM,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC1B,cAAc,CAAC,GAAG,CAChB,GAAG,EACH,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,CAC5D,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,2EAA2E;IAC3E,qDAAqD;IACrD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC;QAC/C,MAAM,IAAI,GAAgB,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAE,MAAM;YAC1B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,MAAM;YACvC,IAAI,CAAC,IAAI,CAAE,IAAI,CAAC,SAAS,CAAiB,CAAC,CAAC,CAAc,CAAC,CAAC;YAC5D,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACrC,6EAA6E;QAC7E,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACrB,KAAK,MAAM,EAAE,IAAI,SAAS;YAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,KAAa;IAIlC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GACZ,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,GAAG,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;YAC7B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,IACE,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,QAAQ;YACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,WAAW,EACpC,CAAC;YACD,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;QAAE,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAEjE,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,aAAa,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACrC,IAAI,aAAa,EAAE,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,IAAI,QAAQ,KAAK,EAAE;YAAE,SAAS;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC;YACV,KAAK,EAAE,QAAQ;YACf,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;SACrC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAQD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,KAAa,EACb,OAA4B;IAE5B,OAAO,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;AACzE,CAAC"}