@graphty/graph-io 0.3.19 → 0.3.21

package/dist/src/formats/xgmml/columns.js

@@ -0,0 +1,593 @@
+/**
+ * The attribute columns of one XGMML (or `.cys`) import: every att and every untyped XML
+ * attribute is parsed by its own declared kind when it is read, then each column's dtype is
+ * decided once over all its values (design section 5.1 widening: int and long to f64, numbers
+ * and booleans to string, lists and scalars to json), and only then declared on the sink, so a
+ * column is never re-typed after rows were written and a caller's sink needs no widening call.
+ */
+import { declareResolved, DictHeuristic, uniqueColumnName } from "../../common/attributes.js";
+import { inferTextDtype, parseTextCell } from "../../common/text.js";
+import { CYTOSCAPE_ORIGIN_NAMESPACE, FORMAT, XGMML_ISSUE } from "./constants.js";
+import { isListLike } from "./document.js";
+import { attType, elementKind, parseScalar, widenScalar } from "./values.js";
+/** The dtype of each scalar kind. */
+const DTYPES = {
+    bool: "bool",
+    int: "i32",
+    long: "f64",
+    real: "f64",
+    string: "string",
+};
+/**
+ * Collects the attribute values of one table, then declares and writes the columns.
+ */
+export class ColumnSet {
+    /**
+     * Create a column set.
+     * @param domain - the table
+     * @param report - the report
+     * @param options - the options
+     */
+    constructor(domain, report, options) {
+        this.plans = new Map();
+        this.domain = domain;
+        this.report = report;
+        this.options = options;
+    }
+    /**
+     * Whether a column of that name (any namespace) was collected.
+     * @param name - the name
+     * @returns true when some row has a value or the column was declared
+     */
+    has(name) {
+        return this.plans.has(key(null, name));
+    }
+    /**
+     * Add one att of a row: parse it by its declared kind (E_BAD_VALUE for a value that does not
+     * parse; the cell stays unset). A second value of the same column on one row wins with
+     * W_DUPLICATE_ATTRIBUTE.
+     * @param row - the row
+     * @param att - the att
+     * @param where - the element, for issues
+     */
+    addAtt(row, att, where) {
+        const { name } = att;
+        if (name === null || name.length === 0) {
+            this.badAtt("an <att> without a name was skipped", att, "name");
+            return;
+        }
+        const plan = this.plan(name, att.namespace ?? null);
+        const type = attType(att);
+        plan.hidden || (plan.hidden = att.hidden);
+        plan.suid || (plan.suid = name.endsWith(".SUID"));
+        if (type.declared !== null) {
+            plan.declaredType ?? (plan.declaredType = type.declared);
+        }
+        const at = { line: att.line, element: where.element ?? name };
+        if (type.unknown !== null) {
+            this.report.warnOnce("unsupported", XGMML_ISSUE.UNKNOWN_ATTR_TYPE, `att type "${type.unknown}" of "${name}" is not an XGMML or Cytoscape type; its values are kept as text`, at, `${XGMML_ISSUE.UNKNOWN_ATTR_TYPE}:${this.domain}:${name}`);
+        }
+        let cell;
+        if (att.equation) {
+            plan.equation = true;
+            this.report.warnOnce("unsupported", XGMML_ISSUE.EQUATION_AS_TEXT, `"${name}" holds Cytoscape formulas; each is kept as its text, never evaluated`, at, `${XGMML_ISSUE.EQUATION_AS_TEXT}:${this.domain}:${name}`);
+            cell = att.value === null ? null : scalarCell("string", att.value, att.value, true);
+            if (cell !== null) {
+                plan.declared.add("string");
+            }
+        }
+        else if (type.kind === "list") {
+            cell = this.listCell(att, name, plan, at);
+            plan.declared.add("list");
+        }
+        else if (type.kind === "map") {
+            cell = jsonCell(recordOf(att));
+            this.recordList(`"${name}" is a 2.x map; it is kept as a json record`, at);
+            plan.declared.add("json");
+        }
+        else {
+            cell = this.scalarAtt(att, type.kind, plan, at);
+        }
+        if (cell !== null) {
+            this.set(plan, row, cell, at);
+        }
+    }
+    /**
+     * Add one value read by the 5.1 text grammar (an XML attribute of an element).
+     * @param row - the row
+     * @param name - the column name
+     * @param text - the text
+     * @param where - the element, for issues
+     */
+    addText(row, name, text, where) {
+        const plan = this.plan(name, null);
+        const value = parseTextCell(text);
+        const kind = textKind(inferTextDtype(text));
+        this.set(plan, row, { kind, value, text, items: [], itemKind: null, typed: false }, where);
+    }
+    /**
+     * Add one value of a known kind (a typed table cell of a session).
+     * @param row - the row
+     * @param name - the column name
+     * @param value - the value
+     * @param where - the element, for issues
+     */
+    addJson(row, name, value, where) {
+        this.set(this.plan(name, null), row, jsonCell(value), where);
+    }
+    /**
+     * Declare every collected column on the sink and write its values.
+     * @param sink - the sink
+     * @param rowIndex - the sink index of a row (node or edge index), or -1 when the row was not added
+     */
+    write(sink, rowIndex) {
+        const taken = new Set(this.options.reserved);
+        const ordered = [...this.plans.values()].sort((a, b) => Number(a.namespace !== null) - Number(b.namespace !== null));
+        for (const plan of ordered) {
+            let { name } = plan;
+            if (taken.has(name)) {
+                name = uniqueColumnName(plan.name, plan.namespace, (n) => taken.has(n));
+                this.report.warning("coercion", XGMML_ISSUE.COLUMN_RENAMED, `${this.domain} attribute "${plan.name}" renamed to "${name}": the name was taken`, { element: plan.name });
+            }
+            taken.add(name);
+            this.writePlan(sink, plan, name, rowIndex);
+        }
+    }
+    // ------------------------------------------------------------------ cells
+    /**
+     * The plan of a column, created on first use.
+     * @param name - the attribute name
+     * @param namespace - the table namespace, or null
+     * @returns the plan
+     */
+    plan(name, namespace) {
+        const k = key(namespace, name);
+        let plan = this.plans.get(k);
+        if (plan === undefined) {
+            plan = {
+                name,
+                namespace,
+                cells: new Map(),
+                declared: new Set(),
+                lines: new Map(),
+                declaredType: null,
+                hidden: false,
+                equation: false,
+                suid: false,
+                overflow: false,
+                precision: false,
+            };
+            this.plans.set(k, plan);
+        }
+        return plan;
+    }
+    /**
+     * Store a cell, reporting a second value on the same row.
+     * @param plan - the column
+     * @param row - the row
+     * @param cell - the cell
+     * @param where - the location
+     */
+    set(plan, row, cell, where) {
+        if (plan.cells.has(row)) {
+            this.report.warning("validation-error", XGMML_ISSUE.DUPLICATE_ATTRIBUTE, `"${plan.name}" is given twice on one ${this.domain}; the later value is kept`, { line: where.line ?? null, element: where.element ?? plan.name });
+        }
+        plan.cells.set(row, cell);
+        if (where.line !== undefined && where.line !== null) {
+            plan.lines.set(row, where.line);
+        }
+    }
+    /**
+     * Parse a scalar att.
+     * @param att - the att
+     * @param kind - the declared kind
+     * @param plan - the column
+     * @param at - the location
+     * @returns the cell, or null when unset or invalid
+     */
+    scalarAtt(att, kind, plan, at) {
+        if (att.children.length > 0) {
+            this.badAtt(`the ${kind} att "${att.name ?? ""}" holds child atts; they are ignored`, att, "children");
+        }
+        if (att.xml !== null) {
+            this.recordList(`"${att.name ?? ""}" holds foreign XML; it is kept as text in a json column`, at);
+            plan.declared.add("json");
+            return jsonCell(att.xml);
+        }
+        if (att.value === null) {
+            plan.declared.add(kind);
+            return null;
+        }
+        const parsed = parseScalar(att.value, kind, this.options.unescape);
+        if (parsed === null || (parsed.overflow !== undefined && kind === "int" && exactInteger(att.cyType))) {
+            this.badValue(att.value, kind, at);
+            return null;
+        }
+        plan.declared.add(kind);
+        if (parsed.overflow === "i32") {
+            plan.overflow = true;
+        }
+        else if (parsed.overflow === "precision") {
+            plan.precision = true;
+            plan.overflow || (plan.overflow = kind === "int");
+        }
+        return scalarCell(kind, parsed.value, att.value, true);
+    }
+    /**
+     * Parse a list att: items by `cy:elementType`, else by the widened kinds of the children.
+     * A list of lists, a list with records, or a list of named fields is a json value.
+     * @param att - the att
+     * @param name - the column name
+     * @param plan - the column (an item beyond i32 widens it, as a scalar does)
+     * @param at - the location
+     * @returns the cell
+     */
+    listCell(att, name, plan, at) {
+        if (att.value !== null) {
+            this.badAtt(`the list att "${name}" has a value; it is ignored`, att, "list-value");
+        }
+        const { children } = att;
+        const names = new Set(children.map((c) => c.name).filter((n) => n !== null && n !== name));
+        if (names.size > 1 || children.some((c) => c.children.length > 0 || c.xml !== null)) {
+            this.recordList(`"${name}" is a record or a list of lists; it is kept as json`, at);
+            return jsonCell(names.size > 1 ? recordOf(att) : children.map(jsonOfAtt));
+        }
+        let itemKind = elementKind(att.elementType);
+        if (itemKind === null) {
+            const kinds = new Set();
+            for (const child of children) {
+                const type = attType(child);
+                const kind = type.kind === "list" || type.kind === "map" ? "string" : type.kind;
+                kinds.add(kind);
+                itemKind = itemKind === null ? kind : widenScalar(itemKind, kind);
+            }
+            if (kinds.size > 1) {
+                this.report.warnOnce("coercion", XGMML_ISSUE.WIDENED, `the items of list "${name}" declare different types; they are read as ${itemKind ?? "string"}`, at, `${XGMML_ISSUE.WIDENED}:${this.domain}:${name}`);
+            }
+        }
+        const items = [];
+        for (const child of children) {
+            if (child.value === null) {
+                continue;
+            }
+            const parsed = parseScalar(child.value, itemKind ?? "string", this.options.unescape);
+            const exact = exactInteger(att.elementType) || exactInteger(child.cyType);
+            if (parsed === null || (parsed.overflow !== undefined && itemKind === "int" && exact)) {
+                this.badValue(child.value, itemKind ?? "string", { line: child.line, element: at.element });
+                continue;
+            }
+            if (parsed.overflow === "i32") {
+                plan.overflow = true;
+            }
+            else if (parsed.overflow === "precision") {
+                plan.precision = true;
+                plan.overflow || (plan.overflow = itemKind === "int");
+            }
+            items.push({ value: parsed.value, text: child.value });
+        }
+        return { kind: "list", value: null, text: "", items, itemKind, typed: true };
+    }
+    // ------------------------------------------------------------------ decision and writing
+    /**
+     * Decide one column's dtype, declare it and write its values.
+     * @param sink - the sink
+     * @param plan - the column
+     * @param name - the name to declare it under
+     * @param rowIndex - the row to sink index map
+     */
+    writePlan(sink, plan, name, rowIndex) {
+        const cells = [...plan.cells.values()];
+        const decision = this.decide(plan, cells);
+        const decl = {
+            name,
+            dtype: decision.dtype,
+            nullable: true,
+            origin: {
+                format: FORMAT,
+                id: null,
+                title: name === plan.name ? null : plan.name,
+                type: originType(plan, decision),
+                namespace: plan.namespace ?? (plan.hidden ? CYTOSCAPE_ORIGIN_NAMESPACE : null),
+            },
+        };
+        if (decision.itemDtype !== null) {
+            decl.itemDtype = decision.itemDtype;
+        }
+        const extra = {};
+        if (plan.hidden) {
+            extra.hidden = true;
+        }
+        if (plan.suid) {
+            extra.suidReference = true;
+        }
+        if (plan.equation) {
+            extra.equation = true;
+        }
+        if (Object.keys(extra).length > 0) {
+            decl.extra = extra;
+        }
+        const where = { element: name };
+        if (this.domain === "graph") {
+            const cell = plan.cells.get(0);
+            try {
+                sink.setGraphValue(name, cell === undefined ? undefined : convert(cell, decision), decl);
+            }
+            catch (err) {
+                this.report.recordError(err, where);
+            }
+            return;
+        }
+        let handle;
+        try {
+            ({ handle } = declareResolved(sink, this.domain, decl, this.report, where));
+        }
+        catch (err) {
+            this.report.recordError(err, where);
+            return;
+        }
+        for (const [row, cell] of plan.cells) {
+            const index = rowIndex(row);
+            if (index < 0) {
+                continue;
+            }
+            const value = convert(cell, decision);
+            try {
+                if (this.domain === "node") {
+                    sink.setNodeValue(handle, index, value);
+                }
+                else {
+                    sink.setEdgeValue(handle, index, value);
+                }
+            }
+            catch (err) {
+                this.report.recordError(err, { line: plan.lines.get(row) ?? null, element: name });
+            }
+        }
+    }
+    /**
+     * The dtype of a column from its cells, with the widening and precision warnings.
+     * @param plan - the column
+     * @param cells - its cells
+     * @returns the decision
+     */
+    decide(plan, cells) {
+        const where = { element: plan.name };
+        const typedKinds = new Set(cells.filter((c) => c.typed).map((c) => c.kind));
+        let widened = typedKinds.size > 1 || plan.declared.size > 1;
+        let decision;
+        if (cells.some((c) => c.kind === "json") ||
+            (cells.some((c) => c.kind === "list") && cells.some((c) => c.kind !== "list"))) {
+            decision = { dtype: "json", itemDtype: null, scalar: null, item: null, long: false };
+        }
+        else if (cells.length > 0 && cells.every((c) => c.kind === "list")) {
+            let item = null;
+            for (const cell of cells) {
+                if (cell.itemKind !== null) {
+                    widened || (widened = item !== null && item !== cell.itemKind);
+                    item = item === null ? cell.itemKind : widenScalar(item, cell.itemKind);
+                }
+            }
+            if (item === null) {
+                this.report.warnOnce("coercion", XGMML_ISSUE.EMPTY_LIST_TYPE, `list "${plan.name}" has no element type and no items; it is a list of strings`, where, `${XGMML_ISSUE.EMPTY_LIST_TYPE}:${this.domain}:${plan.name}`);
+                item = "string";
+            }
+            if (plan.overflow && item === "int") {
+                item = "real";
+                widened = true;
+            }
+            decision = { dtype: "list", itemDtype: DTYPES[item], scalar: null, item, long: item === "long" };
+        }
+        else {
+            decision = this.decideScalar(plan, cells);
+            widened || (widened = plan.overflow && decision.scalar === "real" && plan.declared.has("int"));
+        }
+        if (widened) {
+            this.report.warnOnce("coercion", XGMML_ISSUE.WIDENED, `${this.domain} column "${plan.name}" was widened to ${decision.dtype}: its values or declared types disagree`, where, `${XGMML_ISSUE.WIDENED}:${this.domain}:${plan.name}`);
+        }
+        if (plan.precision) {
+            this.report.warnOnce("precision", XGMML_ISSUE.PRECISION, `values of "${plan.name}" beyond what a double holds exactly are stored as the nearest double (or infinity)`, where, `${XGMML_ISSUE.PRECISION}:${this.domain}:${plan.name}`);
+        }
+        return decision;
+    }
+    /**
+     * The scalar decision of a column.
+     * @param plan - the column
+     * @param cells - its cells
+     * @returns the decision
+     */
+    decideScalar(plan, cells) {
+        let scalar = null;
+        for (const cell of cells) {
+            const kind = cell.kind;
+            scalar = scalar === null ? kind : widenScalar(scalar, kind);
+        }
+        if (scalar === null) {
+            const declared = [...plan.declared].find((k) => k in DTYPES);
+            scalar = declared ?? "string";
+        }
+        if (scalar === "int" && plan.overflow) {
+            scalar = "real";
+        }
+        const long = scalar === "long";
+        if (long && this.options.long === "string") {
+            return { dtype: "string", itemDtype: null, scalar: "string", item: null, long: true };
+        }
+        let dtype = DTYPES[scalar];
+        if (scalar === "string") {
+            const heuristic = new DictHeuristic();
+            for (const cell of cells) {
+                if (heuristic.observe(cell.text)) {
+                    break;
+                }
+            }
+            dtype = heuristic.decide();
+        }
+        return { dtype, itemDtype: null, scalar, item: null, long };
+    }
+    /**
+     * Report a malformed att, once per kind of defect.
+     * @param message - the message
+     * @param att - the att
+     * @param kind - the defect, for the once key
+     */
+    badAtt(message, att, kind) {
+        this.report.warnOnce("parse-error", XGMML_ISSUE.BAD_ATT, message, { line: att.line, element: att.name }, `${XGMML_ISSUE.BAD_ATT}:${kind}`);
+    }
+    /**
+     * Report a value that does not parse as its declared kind (an error; the cell stays unset).
+     * @param text - the value
+     * @param kind - the kind
+     * @param at - the location
+     */
+    badValue(text, kind, at) {
+        this.report.error("validation-error", XGMML_ISSUE.BAD_VALUE, `value ${JSON.stringify(text)} is not a valid ${KIND_NAMES[kind]}; the cell is left unset`, at);
+    }
+    /**
+     * Report a record list, list of lists, map or foreign XML kept as json, once.
+     * @param message - the message
+     * @param at - the location
+     */
+    recordList(message, at) {
+        this.report.warnOnce("coercion", XGMML_ISSUE.RECORD_LIST, message, at);
+    }
+}
+/**
+ * Whether a Cytoscape type names Java's Integer exactly (`cy:type="Integer"`, a CyCSV
+ * `java.lang.Integer` column): a value beyond i32 is then not an Integer at all (Cytoscape cannot
+ * write one), where the XGMML `integer` of pre-3.3 Cytoscape also carried Longs and widens.
+ * @param cyType - the Cytoscape type, or null
+ * @returns true for Integer
+ */
+function exactInteger(cyType) {
+    return cyType?.trim().toLowerCase() === "integer";
+}
+/**
+ * The `origin.type` of a column: "equation" for formulas, "long" for a declared long, else the
+ * declared type text.
+ * @param plan - the column
+ * @param decision - its decision
+ * @returns the type text, or null
+ */
+function originType(plan, decision) {
+    if (plan.equation) {
+        return "equation";
+    }
+    return decision.long ? "long" : plan.declaredType;
+}
+/** How a kind is named in messages. */
+const KIND_NAMES = {
+    bool: "boolean (1, 0, true, false, yes, no)",
+    int: "integer",
+    long: "long integer",
+    real: "real number",
+    string: "string",
+};
+/**
+ * The plans key of a column.
+ * @param namespace - the namespace, or null
+ * @param name - the name
+ * @returns the key
+ */
+function key(namespace, name) {
+    return namespace === null ? name : `${namespace}\u0000${name}`;
+}
+/**
+ * The scalar kind of a text grammar dtype.
+ * @param dtype - the dtype
+ * @returns the kind
+ */
+function textKind(dtype) {
+    switch (dtype) {
+        case "bool":
+            return "bool";
+        case "i32":
+            return "int";
+        case "f64":
+            return "real";
+        default:
+            return "string";
+    }
+}
+/**
+ * A scalar cell.
+ * @param kind - its kind
+ * @param value - its value
+ * @param text - its text as written
+ * @param typed - whether a declared type gave the kind
+ * @returns the cell
+ */
+function scalarCell(kind, value, text, typed) {
+    return { kind, value, text, items: [], itemKind: null, typed };
+}
+/**
+ * A json cell.
+ * @param value - the value
+ * @returns the cell
+ */
+function jsonCell(value) {
+    return { kind: "json", value, text: JSON.stringify(value), items: [], itemKind: null, typed: true };
+}
+/**
+ * An att with named children as a record of name to value.
+ * @param att - the att
+ * @returns the record
+ */
+function recordOf(att) {
+    const out = {};
+    for (const child of att.children) {
+        out[child.name ?? ""] = jsonOfAtt(child);
+    }
+    return out;
+}
+/**
+ * An att as a json value: its value text, its children as an array or a record, or its XML.
+ * @param att - the att
+ * @returns the value
+ */
+function jsonOfAtt(att) {
+    if (att.xml !== null) {
+        return att.xml;
+    }
+    if (att.children.length === 0) {
+        return att.value;
+    }
+    return isListLike(att) ? att.children.map(jsonOfAtt) : recordOf(att);
+}
+/**
+ * A cell as the value its column's dtype stores.
+ * @param cell - the cell
+ * @param decision - the column's decision
+ * @returns the value
+ */
+function convert(cell, decision) {
+    if (decision.dtype === "json") {
+        if (cell.kind === "json") {
+            return cell.value;
+        }
+        return cell.kind === "list" ? cell.items.map((i) => i.value) : cell.value;
+    }
+    if (decision.dtype === "list") {
+        return cell.items.map((item) => convertScalar(item.value, item.text, decision.item ?? "string"));
+    }
+    return convertScalar(cell.value, cell.text, decision.long && decision.dtype === "string" ? "string" : (decision.scalar ?? "string"));
+}
+/**
+ * A scalar as the kind its column stores.
+ * @param value - the parsed value
+ * @param text - its text as written
+ * @param kind - the column's kind
+ * @returns the value
+ */
+function convertScalar(value, text, kind) {
+    switch (kind) {
+        case "bool":
+            return value;
+        case "int":
+        case "long":
+        case "real":
+            return Number(value);
+        default:
+            return typeof value === "string" ? value : text;
+    }
+}
+//# sourceMappingURL=columns.js.map

package/dist/src/formats/xgmml/columns.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"columns.js","sourceRoot":"","sources":["../../../../src/formats/xgmml/columns.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,eAAe,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,4BAA4B,CAAC;AAE9F,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AACrE,OAAO,EAAE,0BAA0B,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AACjF,OAAO,EAAe,UAAU,EAAE,MAAM,eAAe,CAAC;AACxD,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,WAAW,EAAmB,WAAW,EAAE,MAAM,aAAa,CAAC;AAoD9F,qCAAqC;AACrC,MAAM,MAAM,GAA8C;IACtD,IAAI,EAAE,MAAM;IACZ,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;IACX,MAAM,EAAE,QAAQ;CACnB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,SAAS;IASlB;;;;;OAKG;IACH,YAAY,MAAc,EAAE,MAA2B,EAAE,OAAyB;QARjE,UAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;QAS7C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,GAAG,CAAC,IAAY;QACZ,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;;;OAOG;IACH,MAAM,CAAC,GAAW,EAAE,GAAW,EAAE,KAAoB;QACjD,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC;QACrB,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,qCAAqC,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAChE,OAAO;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,MAAM,KAAX,IAAI,CAAC,MAAM,GAAK,GAAG,CAAC,MAAM,EAAC;QAC3B,IAAI,CAAC,IAAI,KAAT,IAAI,CAAC,IAAI,GAAK,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAC;QACrC,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzB,IAAI,CAAC,YAAY,KAAjB,IAAI,CAAC,YAAY,GAAK,IAAI,CAAC,QAAQ,EAAC;QACxC,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;QAC9D,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,aAAa,EACb,WAAW,CAAC,iBAAiB,EAC7B,aAAa,IAAI,CAAC,OAAO,SAAS,IAAI,kEAAkE,EACxG,EAAE,EACF,GAAG,WAAW,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAC5D,CAAC;QACN,CAAC;QACD,IAAI,IAAiB,CAAC;QACtB,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACf,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,aAAa,EACb,WAAW,CAAC,gBAAgB,EAC5B,IAAI,IAAI,uEAAuE,EAC/E,EAAE,EACF,GAAG,WAAW,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAC3D,CAAC;YACF,IAAI,GAAG,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACpF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAChC,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC9B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC7B,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,6CAA6C,EAAE,EAAE,CAAC,CAAC;YAC3E,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;aAAM,CAAC;YACJ,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,GAAW,EAAE,IAAY,EAAE,IAAY,EAAE,KAAoB;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/F,CAAC;IAED;;;;;;OAMG;IACH,OAAO,CAAC,GAAW,EAAE,IAAY,EAAE,KAAc,EAAE,KAAoB;QACnE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAe,EAAE,QAAiC;QACpD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACzC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CACxE,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YACpB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClB,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,IAAI,CAAC,MAAM,CAAC,OAAO,CACf,UAAU,EACV,WAAW,CAAC,cAAc,EAC1B,GAAG,IAAI,CAAC,MAAM,eAAe,IAAI,CAAC,IAAI,iBAAiB,IAAI,uBAAuB,EAClF,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,CACzB,CAAC;YACN,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC/C,CAAC;IACL,CAAC;IAED,2EAA2E;IAE3E;;;;;OAKG;IACK,IAAI,CAAC,IAAY,EAAE,SAAwB;QAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,IAAI,GAAG;gBACH,IAAI;gBACJ,SAAS;gBACT,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,QAAQ,EAAE,IAAI,GAAG,EAAE;gBACnB,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,YAAY,EAAE,IAAI;gBAClB,MAAM,EAAE,KAAK;gBACb,QAAQ,EAAE,KAAK;gBACf,IAAI,EAAE,KAAK;gBACX,QAAQ,EAAE,KAAK;gBACf,SAAS,EAAE,KAAK;aACnB,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACK,GAAG,CAAC,IAAU,EAAE,GAAW,EAAE,IAAU,EAAE,KAAoB;QACjE,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,OAAO,CACf,kBAAkB,EAClB,WAAW,CAAC,mBAAmB,EAC/B,IAAI,IAAI,CAAC,IAAI,2BAA2B,IAAI,CAAC,MAAM,2BAA2B,EAC9E,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,CACpE,CAAC;QACN,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAClD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACK,SAAS,CAAC,GAAW,EAAE,IAAgB,EAAE,IAAU,EAAE,EAAiB;QAC1E,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,GAAG,CAAC,IAAI,IAAI,EAAE,sCAAsC,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;QAC3G,CAAC;QACD,IAAI,GAAG,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;YACnB,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,0DAA0D,EAAE,EAAE,CAAC,CAAC;YAClG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1B,OAAO,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACnE,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,KAAK,KAAK,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACnG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,QAAQ,KAAb,IAAI,CAAC,QAAQ,GAAK,IAAI,KAAK,KAAK,EAAC;QACrC,CAAC;QACD,OAAO,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED;;;;;;;;OAQG;IACK,QAAQ,CAAC,GAAW,EAAE,IAAY,EAAE,IAAU,EAAE,EAAiB;QACrE,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,8BAA8B,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC;QACxF,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QACxG,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC;YAClF,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,sDAAsD,EAAE,EAAE,CAAC,CAAC;YACpF,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAc,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC3B,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC5B,MAAM,IAAI,GAAe,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC5F,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChB,QAAQ,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,UAAU,EACV,WAAW,CAAC,OAAO,EACnB,sBAAsB,IAAI,+CAA+C,QAAQ,IAAI,QAAQ,EAAE,EAC/F,EAAE,EACF,GAAG,WAAW,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE,CAClD,CAAC;YACN,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACvB,SAAS;YACb,CAAC;YACD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,IAAI,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrF,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1E,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC;gBACpF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,IAAI,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC5F,SAAS;YACb,CAAC;YACD,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;gBAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACzB,CAAC;iBAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;gBACzC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,QAAQ,KAAb,IAAI,CAAC,QAAQ,GAAK,QAAQ,KAAK,KAAK,EAAC;YACzC,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACjF,CAAC;IAED,0FAA0F;IAE1F;;;;;;OAMG;IACK,SAAS,CAAC,IAAe,EAAE,IAAU,EAAE,IAAY,EAAE,QAAiC;QAC1F,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAe;YACrB,IAAI;YACJ,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,QAAQ,EAAE,IAAI;YACd,MAAM,EAAE;gBACJ,MAAM,EAAE,MAAM;gBACd,EAAE,EAAE,IAAI;gBACR,KAAK,EAAE,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;gBAC5C,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC;gBAChC,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,IAAI,CAAC;aACjF;SACJ,CAAC;QACF,IAAI,QAAQ,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAC9B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;QACxC,CAAC;QACD,MAAM,KAAK,GAA4B,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC;QAC/B,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QAC1B,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACvB,CAAC;QACD,MAAM,KAAK,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC;gBACD,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC;YAC7F,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACxC,CAAC;YACD,OAAO;QACX,CAAC;QACD,IAAI,MAAM,CAAC;QACX,IAAI,CAAC;YACD,CAAC,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;QAChF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO;QACX,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACZ,SAAS;YACb,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACtC,IAAI,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACzB,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC5C,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC5C,CAAC;YACL,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACvF,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,IAAU,EAAE,KAAsB;QAC7C,MAAM,KAAK,GAAG,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5E,IAAI,OAAO,GAAG,UAAU,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,CAAC;QAC5D,IAAI,QAAkB,CAAC;QACvB,IACI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;YACpC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,EAChF,CAAC;YACC,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACzF,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;YACnE,IAAI,IAAI,GAAsB,IAAI,CAAC;YACnC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACzB,OAAO,KAAP,OAAO,GAAK,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAC;oBACpD,IAAI,GAAG,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC5E,CAAC;YACL,CAAC;YACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,UAAU,EACV,WAAW,CAAC,eAAe,EAC3B,SAAS,IAAI,CAAC,IAAI,6DAA6D,EAC/E,KAAK,EACL,GAAG,WAAW,CAAC,eAAe,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAC/D,CAAC;gBACF,IAAI,GAAG,QAAQ,CAAC;YACpB,CAAC;YACD,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBAClC,IAAI,GAAG,MAAM,CAAC;gBACd,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;YACD,QAAQ,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QACrG,CAAC;aAAM,CAAC;YACJ,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC1C,OAAO,KAAP,OAAO,GAAK,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAC;QACxF,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,UAAU,EACV,WAAW,CAAC,OAAO,EACnB,GAAG,IAAI,CAAC,MAAM,YAAY,IAAI,CAAC,IAAI,oBAAoB,QAAQ,CAAC,KAAK,yCAAyC,EAC9G,KAAK,EACL,GAAG,WAAW,CAAC,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CACvD,CAAC;QACN,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,WAAW,EACX,WAAW,CAAC,SAAS,EACrB,cAAc,IAAI,CAAC,IAAI,qFAAqF,EAC5G,KAAK,EACL,GAAG,WAAW,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CACzD,CAAC;QACN,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;;OAKG;IACK,YAAY,CAAC,IAAU,EAAE,KAAsB;QACnD,IAAI,MAAM,GAAsB,IAAI,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAkB,CAAC;YACrC,MAAM,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC;YAC9E,MAAM,GAAG,QAAQ,IAAI,QAAQ,CAAC;QAClC,CAAC;QACD,IAAI,MAAM,KAAK,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,MAAM,GAAG,MAAM,CAAC;QACpB,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,KAAK,MAAM,CAAC;QAC/B,IAAI,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACzC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC1F,CAAC;QACD,IAAI,KAAK,GAAU,MAAM,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,SAAS,GAAG,IAAI,aAAa,EAAE,CAAC;YACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC/B,MAAM;gBACV,CAAC;YACL,CAAC;YACD,KAAK,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;QAC/B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IAChE,CAAC;IAED;;;;;OAKG;IACK,MAAM,CAAC,OAAe,EAAE,GAAW,EAAE,IAAY;QACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAChB,aAAa,EACb,WAAW,CAAC,OAAO,EACnB,OAAO,EACP,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,EACrC,GAAG,WAAW,CAAC,OAAO,IAAI,IAAI,EAAE,CACnC,CAAC;IACN,CAAC;IAED;;;;;OAKG;IACK,QAAQ,CAAC,IAAY,EAAE,IAAgB,EAAE,EAAiB;QAC9D,IAAI,CAAC,MAAM,CAAC,KAAK,CACb,kBAAkB,EAClB,WAAW,CAAC,SAAS,EACrB,SAAS,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAmB,UAAU,CAAC,IAAI,CAAC,0BAA0B,EAC1F,EAAE,CACL,CAAC;IACN,CAAC;IAED;;;;OAIG;IACK,UAAU,CAAC,OAAe,EAAE,EAAiB;QACjD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IAC3E,CAAC;CACJ;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,MAAqB;IACvC,OAAO,MAAM,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,SAAS,CAAC;AACtD,CAAC;AAYD;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,IAAU,EAAE,QAAkB;IAC9C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,UAAU,CAAC;IACtB,CAAC;IACD,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;AACtD,CAAC;AAED,uCAAuC;AACvC,MAAM,UAAU,GAAyC;IACrD,IAAI,EAAE,sCAAsC;IAC5C,GAAG,EAAE,SAAS;IACd,IAAI,EAAE,cAAc;IACpB,IAAI,EAAE,aAAa;IACnB,MAAM,EAAE,QAAQ;CACnB,CAAC;AAEF;;;;;GAKG;AACH,SAAS,GAAG,CAAC,SAAwB,EAAE,IAAY;IAC/C,OAAO,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,SAAS,SAAS,IAAI,EAAE,CAAC;AACnE,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,KAAwC;IACtD,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,MAAM;YACP,OAAO,MAAM,CAAC;QAClB,KAAK,KAAK;YACN,OAAO,KAAK,CAAC;QACjB,KAAK,KAAK;YACN,OAAO,MAAM,CAAC;QAClB;YACI,OAAO,QAAQ,CAAC;IACxB,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,IAAgB,EAAE,KAAc,EAAE,IAAY,EAAE,KAAc;IAC9E,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACnE,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACxG,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,GAAW;IACzB,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC/B,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,GAAW;IAC1B,IAAI,GAAG,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,GAAG,CAAC,GAAG,CAAC;IACnB,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,GAAG,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;AACzE,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,IAAU,EAAE,QAAkB;IAC3C,IAAI,QAAQ,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC,KAAK,CAAC;QACtB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IAC9E,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,CAAC,CAAC;IACrG,CAAC;IACD,OAAO,aAAa,CAChB,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,IAAI,EACT,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,CAC1F,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,KAAc,EAAE,IAAY,EAAE,IAAgB;IACjE,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,MAAM;YACP,OAAO,KAAK,CAAC;QACjB,KAAK,KAAK,CAAC;QACX,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB;YACI,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACxD,CAAC;AACL,CAAC"}