@graphty/graph-io 0.3.43 → 0.3.45

package/dist/src/styles/io/writer.js

@@ -0,0 +1,626 @@
+/**
+ * Writing a graph's styles: what `exportGraph(snapshot, format, { styles })` hands a format's exporter, the losses
+ * reported before anything is written, and, for an exporter whose block goes into attributes, the snapshot with the
+ * `graphty.styles` block and the tagged per-element values added as attributes.
+ */
+import { agree, plural } from "../../common/plural.js";
+import { STYLE_ISSUE } from "../codes.js";
+import { styleFingerprint } from "../plan/features.js";
+import { canonicalFor, dataCell, degreeValues, plainCell, resolveStyles } from "../plan/resolve.js";
+import { STYLE_BLOCK_NAME, styleBlockLosses, styleTag, writeStyleBlock } from "./block.js";
+/** The roles of columns that hold styles; with styles given they are data, never written into a style slot. */
+const STYLE_ROLES = new Set(["color", "size", "shape", "thickness", "hidden"]);
+const TARGETS = ["node", "edge"];
+/**
+ * Works out an export with styles: the refusal when the styles belong to another graph, the losses, the exporter's
+ * `options.styles`, and the snapshot to write.
+ * @param snapshot - the graph being written
+ * @param exporter - the format's exporter
+ * @param given - the styles
+ * @param plain - the export's other options, which decide what the format loses of the graph's data
+ * @returns what to write and what is lost
+ */
+export function prepareStyleExport(snapshot, exporter, given, plain) {
+    const fp = styleFingerprint(snapshot);
+    const want = given.fingerprint;
+    if (fp.nodes !== want.nodes || fp.edges !== want.edges || fp.ids !== want.ids) {
+        return {
+            snapshot,
+            input: null,
+            notes: [],
+            refusal: Object.freeze({
+                code: STYLE_ISSUE.MISMATCH,
+                message: `the styles were read from or built for a different graph (${String(want.nodes)} nodes and ${String(want.edges)} edges, this graph has ${String(fp.nodes)} and ${String(fp.edges)}, or other node ids); nothing is written`,
+                column: null,
+                count: null,
+            }),
+        };
+    }
+    const caps = exporter.styles?.capabilities ?? null;
+    let plan = writePlan(snapshot, exporter, given);
+    if (keepsStyleBlock(exporter)) {
+        // what the export loses of the graph's data, styles written as they are: the rules' inputs among it are carried
+        let checked;
+        try {
+            checked = exporter.check(plan.snapshot, plan.input === null ? plain : { ...plain, styles: plan.input });
+        }
+        catch {
+            checked = [];
+        }
+        const carried = withLostInputsCarried(given, snapshot, checked);
+        if (carried !== given) {
+            plan = writePlan(snapshot, exporter, carried);
+        }
+    }
+    return {
+        snapshot: plan.snapshot,
+        input: plan.input,
+        notes: lossNotes(plan.extracted, exporter, caps, plan.picture, snapshot),
+        refusal: null,
+    };
+}
+/**
+ * The work an exporter shares between the check and the write of one export call, by the styles input made for that
+ * call (null until the first exporter step does it). Only an input writePlan() made is here, so an input a caller
+ * builds and changes in place is always worked out again.
+ */
+const CALL_WORK = new WeakMap();
+/**
+ * Work an exporter does from its styles input once per export call: the registry checks before it writes, with the
+ * same input, graph and options. Outside an export call (an input the caller made) it is done every time.
+ * @param input - the exporter's `options.styles`
+ * @param key - what else the work reads (the graph, options), compared by identity
+ * @param compute - the work
+ * @returns its result
+ */
+export function sharedInExportCall(input, key, compute) {
+    if (!CALL_WORK.has(input)) {
+        return compute();
+    }
+    const done = CALL_WORK.get(input);
+    if (done?.key.length === key.length && done.key.every((k, i) => k === key[i])) {
+        return done.value;
+    }
+    const value = compute();
+    CALL_WORK.set(input, { key, value });
+    return value;
+}
+/**
+ * What an exporter is handed to write a graph's styles: the snapshot with the block and tagged values added where
+ * the format keeps them, and its `options.styles`.
+ * @param snapshot - the graph
+ * @param exporter - the exporter
+ * @param extracted - the styles
+ * @returns the plan
+ */
+function writePlan(snapshot, exporter, extracted) {
+    const caps = exporter.styles?.capabilities ?? null;
+    const pictures = new Map();
+    const picture = (target, property) => {
+        const key = `${target}\u0000${property}`;
+        let values = pictures.get(key);
+        if (values === undefined) {
+            values = resolveStyles(extracted, target, property, snapshot);
+            pictures.set(key, values);
+        }
+        return values;
+    };
+    const tags = { node: new Map(), edge: new Map() };
+    for (const target of TARGETS) {
+        for (const [key, col] of extracted.columns[target]) {
+            tags[target].set(styleTag(target, key), col);
+        }
+    }
+    const block = writeStyleBlock(extracted, { snapshot });
+    const input = exporter.styles === undefined ? null : { picture, block, tags, rules: extracted };
+    if (input !== null) {
+        CALL_WORK.set(input, null);
+    }
+    return {
+        snapshot: styledSnapshot(snapshot, caps, tags, block, extracted.styles.rules),
+        input,
+        extracted,
+        picture,
+    };
+}
+/**
+ * Loss notes about a column whose values read back the same: written elsewhere (CSV's node table), under another
+ * name a block finds by its values, with another role, storage or number type, or as a wider type.
+ */
+const VALUES_KEPT = /NODE_TABLE|NAME_CHANGED|ROLE_ASSUMED|STORAGE_CLASS|NUMBER_TYPE|INTEGRAL|WIDENED/;
+/**
+ * The styles with every input the format will not read back as it is given carried as a style column of its own: a
+ * data column the export drops or changes (its loss notes name it), and the in and out degrees when the file does not
+ * keep the edges' direction. The rules then read the copies, which the file keeps beside the block, and give back the
+ * same values.
+ * @param extracted - the styles
+ * @param snapshot - the graph
+ * @param notes - what the export, styles written as they are, loses
+ * @returns the styles, the same object when nothing is lost
+ */
+function withLostInputsCarried(extracted, snapshot, notes) {
+    const lost = new Set();
+    let direction = false;
+    for (const note of notes) {
+        if (!VALUES_KEPT.test(note.code)) {
+            for (const name of note.columns ?? (note.column === null ? [] : [note.column])) {
+                lost.add(name);
+            }
+        }
+        direction || (direction = /DIRECTION/.test(note.code));
+    }
+    const carrier = new LostInputs(snapshot, lost, direction, extracted.columns);
+    const rules = extracted.styles.rules.map((rule) => carrier.carry(rule));
+    const changed = rules.some((rule, i) => rule !== extracted.styles.rules[i]);
+    return changed ? { ...extracted, styles: { ...extracted.styles, rules }, columns: carrier.columns } : extracted;
+}
+/** Carries the inputs of rules that the format will not read back into style columns of their own. */
+class LostInputs {
+    /**
+     * A carrier for one export.
+     * @param snapshot - the graph
+     * @param lost - the data columns the export drops or changes
+     * @param direction - whether the file loses the edges' direction (and so the in and out degrees)
+     * @param columns - the styles' own style columns
+     * @param columns.node - the node columns
+     * @param columns.edge - the edge columns
+     */
+    constructor(snapshot, lost, direction, columns) {
+        this.snapshot = snapshot;
+        this.lost = lost;
+        this.direction = direction;
+        /** Whether the rule being carried read a lost input. */
+        this.touched = false;
+        this.columns = { node: new Map(columns.node), edge: new Map(columns.edge) };
+    }
+    /**
+     * A rule with every lost input it reads replaced by a copy of its values.
+     * @param rule - the rule
+     * @returns the rule read from copies, or the rule itself when it reads no lost input
+     */
+    carry(rule) {
+        this.touched = false;
+        const { ext, ...given } = rule;
+        const map = this.carryMap(rule);
+        const where = this.walk(rule, given.where);
+        if (!this.touched) {
+            return rule;
+        }
+        const { map: _given, ...unmapped } = given;
+        const plain = Object.keys(map).length === 0 ? { ...unmapped, where } : { ...unmapped, where, map };
+        // a JSON copy drops undefined members, as the written block does; structuredClone would keep them
+        const moved = JSON.parse(JSON.stringify(plain)); // NOSONAR(S7784): undefined members must go
+        return ext === undefined ? moved : { ...moved, ext };
+    }
+    /**
+     * A rule's mappings with their lost inputs replaced. A passthrough reads a data column as the property's value: its
+     * copy holds those values; one that gives no element a value (a list, text that is not a color) is left out, so
+     * no other value the file reads back in the column (a list written as text) is given either.
+     * @param rule - the rule
+     * @returns the mappings
+     */
+    carryMap(rule) {
+        const map = Object.create(null);
+        const { table } = this.tableOf(rule.target);
+        for (const [property, mapping] of Object.entries(rule.map ?? {})) {
+            if (mapping === undefined) {
+                continue;
+            }
+            if (mapping.kind !== "passthrough") {
+                map[property] = this.walk(rule, mapping);
+                continue;
+            }
+            const name = mapping.by.data;
+            const lostColumn = typeof name === "string" && this.lost.has(name) && table.has(name);
+            const values = lostColumn ? this.cells(rule.target, name, canonicalFor(rule.target, property)) : null;
+            if (values !== null && !values.some((v) => v !== null)) {
+                this.touched = true;
+            }
+            else if (values !== null && this.isLost(rule.target, name)) {
+                this.touched = true;
+                map[property] = { ...mapping, by: this.copy(rule.target, `${property}.data.${name}`, () => values) };
+            }
+            else {
+                map[property] = mapping;
+            }
+        }
+        return map;
+    }
+    /**
+     * A value with every other reference to a lost input reading a copy of its values as they are.
+     * @param rule - the rule it belongs to
+     * @param value - the value
+     * @returns the value, references replaced
+     */
+    walk(rule, value) {
+        return JSON.parse(JSON.stringify(value, (_k, v) => this.replaced(rule, v)));
+    }
+    /**
+     * One reference with a lost input replaced by its copy: a data column, or a degree the file does not keep.
+     * @param rule - the rule it belongs to
+     * @param v - a value of the rule
+     * @returns the value, or the reference to the copy
+     */
+    replaced(rule, v) {
+        if (typeof v !== "object" || v === null || Array.isArray(v) || Object.keys(v).length !== 1) {
+            return v;
+        }
+        const ref = v;
+        if (this.isLost(rule.target, ref.data)) {
+            const name = ref.data;
+            this.touched = true;
+            return this.copy(rule.target, `data.${name}`, () => this.cells(rule.target, name, (raw) => (isStyleScalar(raw) ? raw : null)));
+        }
+        const which = ref.computed;
+        if ((which === "indegree" || which === "outdegree") && this.direction && rule.target === "node") {
+            this.touched = true;
+            return this.copy(rule.target, `computed.${which}`, () => degreeValues(this.snapshot, which));
+        }
+        return v;
+    }
+    /**
+     * The reference to a copy of an input, made on first use and shared by every rule that reads it.
+     * @param target - nodes or edges
+     * @param base - what is copied
+     * @param values - its values
+     * @returns the reference
+     */
+    copy(target, base, values) {
+        const key = `input.${base}`;
+        const held = this.columns[target];
+        if (!held.has(key)) {
+            held.set(key, values());
+        }
+        return { style: key };
+    }
+    /**
+     * Whether a name is a lost input that can be copied: only a column of plain values can, and a list, or a column with
+     * no value, stays as it is.
+     * @param target - nodes or edges
+     * @param name - the name
+     * @returns true for a lost input
+     */
+    isLost(target, name) {
+        const { table, n } = this.tableOf(target);
+        return typeof name === "string" && this.lost.has(name) && table.has(name) && carriable(table, n, name);
+    }
+    /**
+     * Every element's value of a data column.
+     * @param target - nodes or edges
+     * @param name - the column
+     * @param read - the value of a cell
+     * @returns the values
+     */
+    cells(target, name, read) {
+        const { table, n } = this.tableOf(target);
+        return Array.from({ length: n }, (_u, i) => read(dataCell(table, name, i)));
+    }
+    /**
+     * A target's table and row count.
+     * @param target - nodes or edges
+     * @returns the table and its row count
+     */
+    tableOf(target) {
+        const { snapshot } = this;
+        return target === "node"
+            ? { table: snapshot.nodes, n: snapshot.nodeCount }
+            : { table: snapshot.edges, n: snapshot.edgeCount };
+    }
+}
+/**
+ * Whether a data column can be copied into a style column: some value, and every value text, a finite number or a
+ * boolean.
+ * @param table - the table
+ * @param n - its row count
+ * @param name - the column
+ * @returns true when it can
+ */
+function carriable(table, n, name) {
+    let some = false;
+    for (let i = 0; i < n; i++) {
+        const cell = plainCell(table.value(name, i));
+        if (cell !== null && cell !== undefined) {
+            if (!isStyleScalar(cell)) {
+                return false;
+            }
+            some = true;
+        }
+    }
+    return some;
+}
+/**
+ * Whether a cell is a value a style column holds: text, a finite number or a boolean.
+ * @param v - the cell
+ * @returns true for a scalar
+ */
+function isStyleScalar(v) {
+    return typeof v === "string" || typeof v === "boolean" || (typeof v === "number" && Number.isFinite(v));
+}
+/**
+ * Whether an exporter keeps the `graphty.styles` block, natively or as a graph attribute.
+ * @param exporter - the exporter
+ * @returns true when the block is written
+ */
+function keepsStyleBlock(exporter) {
+    const caps = exporter.styles?.capabilities;
+    return (caps !== undefined &&
+        (caps.block === "native" || (caps.block === "attributes" && exporter.capabilities.graphAttributes)));
+}
+/**
+ * Whether a loss note is about a property only graphty draws (`graphty:<channel>`) in a file that keeps the block:
+ * the block carries it, and no other program would draw it, so nothing is lost.
+ * @param note - the note
+ * @param exporter - the exporter writing the file
+ * @returns true when the note names nothing lost
+ */
+export function isKeptGraphtyProperty(note, exporter) {
+    return note.style?.property.startsWith("graphty:") === true && keepsStyleBlock(exporter);
+}
+/**
+ * The losses of an export with styles: W_STYLE_NOT_WRITTEN for every property the format does not write natively
+ * (all of them for an exporter without a `styles` member), and W_STYLE_RULES_NOT_KEPT when the block is not kept.
+ * @param extracted - the styles
+ * @param exporter - the exporter
+ * @param caps - its style capabilities, or null
+ * @param picture - each element's value of a property
+ * @param snapshot - the graph
+ * @returns the notes
+ */
+function lossNotes(extracted, exporter, caps, picture, snapshot) {
+    const notes = [];
+    const kept = keepsStyleBlock(exporter);
+    for (const target of TARGETS) {
+        const written = new Set(caps?.[target] ?? []);
+        for (const property of ruleProperties(extracted.styles.rules, target)) {
+            // a property only graphty draws is written into the block alone: lost only when the block is
+            if (written.has(property) || (kept && property.startsWith("graphty:"))) {
+                if (target === "edge") {
+                    notes.push(...pairNotes(snapshot, exporter, property, picture("edge", property)));
+                }
+            }
+            else {
+                notes.push(notWrittenNote(target, property, exporter, picture));
+            }
+        }
+    }
+    notes.push(...graphLossNotes(extracted, exporter, caps));
+    if (kept) {
+        notes.push(...styleBlockLosses(writeStyleBlock(extracted, { snapshot }), extracted.styles.rules.length));
+    }
+    else if (extracted.styles.rules.length > 0) {
+        notes.push(Object.freeze({
+            code: STYLE_ISSUE.RULES_NOT_KEPT,
+            message: `the style rules are not kept: the ${exporter.format} format has no place for them; importing the file infers them again from what it holds`,
+            column: null,
+            count: extracted.styles.rules.length,
+        }));
+    }
+    return notes;
+}
+/**
+ * W_STYLE_NOT_WRITTEN for every graph property the format does not write.
+ * @param extracted - the styles
+ * @param exporter - the exporter
+ * @param caps - its style capabilities, or null
+ * @returns the notes
+ */
+function graphLossNotes(extracted, exporter, caps) {
+    const graphWritten = new Set(caps?.graph ?? []);
+    return Object.keys(extracted.styles.graph)
+        .filter((property) => !graphWritten.has(property))
+        .map((property) => Object.freeze({
+        code: STYLE_ISSUE.NOT_WRITTEN,
+        message: `the graph's ${property} is not written: the ${exporter.format} format has no place for it`,
+        column: null,
+        count: 1,
+        style: Object.freeze({ target: "graph", property: property }),
+    }));
+}
+/**
+ * The properties the rules of a target write, in first-written order.
+ * @param rules - the rules
+ * @param target - nodes or edges
+ * @returns the properties
+ */
+function ruleProperties(rules, target) {
+    return new Set(rules
+        .filter((rule) => rule.target === target)
+        .flatMap((rule) => [...Object.keys(rule.set ?? {}), ...Object.keys(rule.map ?? {})]));
+}
+/**
+ * W_STYLE_NOT_WRITTEN for a property the format has no place for.
+ * @param target - nodes or edges
+ * @param property - the property
+ * @param exporter - the exporter
+ * @param picture - each element's value of a property
+ * @returns the note
+ */
+function notWrittenNote(target, property, exporter, picture) {
+    const count = picture(target, property).filter((v) => v !== null).length;
+    return Object.freeze({
+        code: STYLE_ISSUE.NOT_WRITTEN,
+        message: `${target} ${property} is not written: the ${exporter.format} format has no place for it (${String(count)} ${target}${plural(count)} ${agree(count, "has", "have")} a value)`,
+        column: null,
+        count,
+        style: Object.freeze({ target, property: property }),
+    });
+}
+/**
+ * W_STYLE_APPROXIMATED for the second halves of undirected edges in a directed graph whose value of a property
+ * differs from the first half's: every format writes such an edge once, so both halves read back with one value.
+ * @param snapshot - the graph
+ * @param exporter - the exporter
+ * @param property - the edge property
+ * @param values - each edge's value
+ * @returns the note, or none
+ */
+function pairNotes(snapshot, exporter, property, values) {
+    const pair = snapshot.edges.byRole("pair");
+    let count = 0;
+    for (let i = 0; pair !== null && i < values.length; i++) {
+        const other = pair.isSet(i) ? pair.value(i) : i;
+        if (other < i && values[i] !== values[other]) {
+            count++;
+        }
+    }
+    if (count === 0) {
+        return [];
+    }
+    return [
+        Object.freeze({
+            code: STYLE_ISSUE.APPROXIMATED,
+            message: `edge ${property}: ${String(count)} undirected edge${plural(count)} in a directed graph ${agree(count, "has", "have")} another value on each half; the ${exporter.format} format writes the edge once, with the first half's value`,
+            column: null,
+            count,
+            style: Object.freeze({ target: "edge", property: property }),
+        }),
+    ];
+}
+/**
+ * The snapshot an exporter writes when styles are given: columns with a style role keep their data but lose the
+ * role (the style writer is the only thing that writes the format's style slots), and for `block: "attributes"`
+ * the block becomes a graph attribute and the tagged values element attributes.
+ * @param snapshot - the graph
+ * @param caps - the exporter's style capabilities, or null
+ * @param tags - the tagged per-element values
+ * @param tags.node - node values by attribute name
+ * @param tags.edge - edge values by attribute name
+ * @param block - the block's text
+ * @param rules - the rules written, which keep a style value column of an earlier write they read as data
+ * @returns the snapshot to write (the same object when nothing changes)
+ */
+function styledSnapshot(snapshot, caps, tags, block, rules) {
+    const attributes = caps?.block === "attributes";
+    // the per-element style values of an earlier write whose block was set aside are data now; these styles write
+    // their own under the same names, so the old ones go, unless these styles read them as data
+    const stale = { node: staleTags(snapshot.nodes, rules, "node"), edge: staleTags(snapshot.edges, rules, "edge") };
+    // a format that writes the label from the styles has its label slot taken: the label column is data there too
+    const roles = { node: roledNames(snapshot.nodes, caps, "node"), edge: roledNames(snapshot.edges, caps, "edge") };
+    // the block of an earlier import is replaced by the one these styles write, wherever the format puts that
+    const staleBlock = snapshot.graph.has(STYLE_BLOCK_NAME);
+    const changes = [stale.node, stale.edge, roles.node, roles.edge].some((names) => names.length > 0);
+    if (!attributes && !staleBlock && !changes) {
+        return snapshot;
+    }
+    const out = snapshot.withColumns();
+    if (staleBlock) {
+        out.graph.remove(STYLE_BLOCK_NAME);
+    }
+    for (const target of TARGETS) {
+        const table = target === "node" ? out.nodes : out.edges;
+        for (const name of stale[target]) {
+            table.remove(name);
+        }
+        for (const name of roles[target]) {
+            const col = table.get(name);
+            if (col !== null) {
+                // an explicit undefined role in the patch replaces the column's role with none
+                table.set(name, col, { role: undefined });
+            }
+        }
+    }
+    if (attributes) {
+        setTagAttributes(out, tags);
+        out.graph.set(STYLE_BLOCK_NAME, [block], { dtype: "string" });
+    }
+    return out;
+}
+/**
+ * The per-element style values of an earlier write that these rules do not read as data.
+ * @param table - the node or edge table
+ * @param rules - the rules written
+ * @param target - nodes or edges
+ * @returns the column names
+ */
+function staleTags(table, rules, target) {
+    const read = dataRead(rules, target);
+    return table.names().filter((name) => isStyleTagName(name) && !read.has(name));
+}
+/**
+ * The columns whose style role the styles take: every style role, and the label where the format writes the label
+ * from the styles.
+ * @param table - the node or edge table
+ * @param caps - the exporter's style capabilities, or null
+ * @param target - nodes or edges
+ * @returns the column names
+ */
+function roledNames(table, caps, target) {
+    const writesLabel = (caps?.[target] ?? []).includes("label");
+    return table.names().filter((name) => {
+        const role = table.get(name)?.meta.role ?? "";
+        return STYLE_ROLES.has(role) || (role === "label" && writesLabel);
+    });
+}
+/**
+ * Sets the tagged per-element values as element attributes, replacing those of an earlier import in the order of
+ * these styles' columns, so writing a file read back gives the same bytes whichever elements held a value first.
+ * @param out - the graph, changed in place
+ * @param tags - the tagged values
+ * @param tags.node - node values by attribute name
+ * @param tags.edge - edge values by attribute name
+ */
+function setTagAttributes(out, tags) {
+    for (const target of TARGETS) {
+        const table = target === "node" ? out.nodes : out.edges;
+        const prefix = styleTag(target, "");
+        for (const name of table.names().filter((c) => c.startsWith(prefix))) {
+            table.remove(name);
+        }
+        for (const [name, col] of tags[target]) {
+            const dtype = tagDtype(col);
+            table.set(name, dtype === "string" ? col.map((v) => (v === null ? null : String(v))) : col, { dtype });
+        }
+    }
+}
+/**
+ * Whether a column name is one graphty writes per-element style values under: `graphty.style.<target>.<key>`, or
+ * `graphty_style_<...>` where the format allows no dots in a name (GML, Cytoscape.js).
+ * @param name - the column name
+ * @returns true for a style value name
+ */
+function isStyleTagName(name) {
+    return name.startsWith("graphty.style.") || name.startsWith("graphty_style_");
+}
+/**
+ * The data columns the rules of one target read.
+ * @param rules - the rules
+ * @param target - nodes or edges
+ * @returns the column names
+ */
+export function dataRead(rules, target) {
+    const out = new Set();
+    for (const { ext: _ext, ...rule } of rules.filter((r) => r.target === target)) {
+        JSON.stringify(rule, (_k, v) => {
+            const data = typeof v === "object" && v !== null && !Array.isArray(v) ? v.data : null;
+            if (typeof data === "string" && Object.keys(v).length === 1) {
+                out.add(data);
+            }
+            return v;
+        });
+    }
+    return out;
+}
+/**
+ * The dtype a tagged column is written with: numbers, booleans or text (a mixed column as text).
+ * @param col - the values
+ * @returns the dtype
+ */
+function tagDtype(col) {
+    let kind = null;
+    for (const v of col) {
+        if (v === null) {
+            continue;
+        }
+        if (kind === null) {
+            kind = typeof v;
+        }
+        else if (kind !== typeof v) {
+            return "string";
+        }
+    }
+    if (kind === "number") {
+        return "f64";
+    }
+    return kind === "boolean" ? "bool" : "string";
+}
+//# sourceMappingURL=writer.js.map

package/dist/src/styles/io/writer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"writer.js","sourceRoot":"","sources":["../../../../src/styles/io/writer.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAEvD,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAWpG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAkD3F,+GAA+G;AAC/G,MAAM,WAAW,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC,CAAC;AACpG,MAAM,OAAO,GAA2B,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAEzD;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAC9B,QAAuB,EACvB,QAAuB,EACvB,KAAsB,EACtB,KAAyC;IAEzC,MAAM,EAAE,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC;IAC/B,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5E,OAAO;YACH,QAAQ;YACR,KAAK,EAAE,IAAI;YACX,KAAK,EAAE,EAAE;YACT,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;gBACnB,IAAI,EAAE,WAAW,CAAC,QAAQ;gBAC1B,OAAO,EAAE,6DAA6D,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,0BAA0B,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,0CAA0C;gBACpO,MAAM,EAAE,IAAI;gBACZ,KAAK,EAAE,IAAI;aACd,CAAC;SACL,CAAC;IACN,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,YAAY,IAAI,IAAI,CAAC;IACnD,IAAI,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,gHAAgH;QAChH,IAAI,OAA4B,CAAC;QACjC,IAAI,CAAC;YACD,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5G,CAAC;QAAC,MAAM,CAAC;YACL,OAAO,GAAG,EAAE,CAAC;QACjB,CAAC;QACD,MAAM,OAAO,GAAG,qBAAqB,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChE,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;YACpB,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClD,CAAC;IACL,CAAC;IACD,OAAO;QACH,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC;QACxE,OAAO,EAAE,IAAI;KAChB,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,SAAS,GAAG,IAAI,OAAO,EAG1B,CAAC;AAEJ;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAI,KAAyB,EAAE,GAAuB,EAAE,OAAgB;IACtG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,OAAO,EAAE,CAAC;IACrB,CAAC;IACD,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,IAAI,EAAE,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,OAAO,IAAI,CAAC,KAAU,CAAC;IAC3B,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,EAAE,CAAC;IACxB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CACd,QAAuB,EACvB,QAAuB,EACvB,SAA0B;IAO1B,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,YAAY,IAAI,IAAI,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0C,CAAC;IACnE,MAAM,OAAO,GAAG,CAAC,MAAmB,EAAE,QAAuB,EAAkC,EAAE;QAC7F,MAAM,GAAG,GAAG,GAAG,MAAM,SAAS,QAAQ,EAAE,CAAC;QACzC,IAAI,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,GAAG,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC9D,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9B,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,EAAuB,EAAE,IAAI,EAAE,IAAI,GAAG,EAAuB,EAAE,CAAC;IAC5F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACjD,CAAC;IACL,CAAC;IACD,MAAM,KAAK,GAAG,eAAe,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAChG,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACjB,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO;QACH,QAAQ,EAAE,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;QAC7E,KAAK;QACL,SAAS;QACT,OAAO;KACV,CAAC;AACN,CAAC;AAED;;;GAGG;AACH,MAAM,WAAW,GAAG,iFAAiF,CAAC;AAEtG;;;;;;;;;GASG;AACH,SAAS,qBAAqB,CAC1B,SAA0B,EAC1B,QAAuB,EACvB,KAA0B;IAE1B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBAC7E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACL,CAAC;QACD,SAAS,KAAT,SAAS,GAAK,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAC;IAC9C,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,OAAO,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,MAAM,EAAE,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACpH,CAAC;AAED,sGAAsG;AACtG,MAAM,UAAU;IAOZ;;;;;;;;OAQG;IACH,YACqB,QAAuB,EACvB,IAAyB,EACzB,SAAkB,EACnC,OAA6G;QAH5F,aAAQ,GAAR,QAAQ,CAAe;QACvB,SAAI,GAAJ,IAAI,CAAqB;QACzB,cAAS,GAAT,SAAS,CAAS;QAfvC,wDAAwD;QAChD,YAAO,GAAG,KAAK,CAAC;QAiBpB,IAAI,CAAC,OAAO,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,IAAe;QACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACnG,kGAAkG;QAClG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAc,CAAC,CAAC,4CAA4C;QAC1G,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,EAAE,CAAC;IACzD,CAAC;IAED;;;;;;OAMG;IACK,QAAQ,CAAC,IAAe;QAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAA4B,CAAC;QAC3D,MAAM,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;YAC/D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACxB,SAAS;YACb,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBACjC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACzC,SAAS;YACb,CAAC;YACD,MAAM,IAAI,GAAI,OAAO,CAAC,EAAyB,CAAC,IAAI,CAAC;YACrD,MAAM,UAAU,GAAG,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtF,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACtG,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACxB,CAAC;iBAAM,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC3D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,QAAQ,SAAS,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;YACzG,CAAC;iBAAM,CAAC;gBACJ,GAAG,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC;YAC5B,CAAC;QACL,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IAED;;;;;OAKG;IACK,IAAI,CAAI,IAAe,EAAE,KAAQ;QACrC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAM,CAAC;IAC9F,CAAC;IAED;;;;;OAKG;IACK,QAAQ,CAAC,IAAe,EAAE,CAAU;QACxC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzF,OAAO,CAAC,CAAC;QACb,CAAC;QACD,MAAM,GAAG,GAAG,CAA2C,CAAC;QACxD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;YACtB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,IAAI,EAAE,EAAE,GAAG,EAAE,CAC/C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAC5E,CAAC;QACN,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;QAC3B,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,WAAW,CAAC,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC9F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,KAAK,EAAE,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;QACjG,CAAC;QACD,OAAO,CAAC,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACK,IAAI,CAAC,MAAmB,EAAE,IAAY,EAAE,MAAyB;QACrE,MAAM,GAAG,GAAG,SAAS,IAAI,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,MAAmB,EAAE,IAAa;QAC7C,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3G,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,MAAmB,EAAE,IAAY,EAAE,IAAyC;QACtF,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACK,OAAO,CAAC,MAAmB;QAC/B,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC;QAC1B,OAAO,MAAM,KAAK,MAAM;YACpB,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,SAAS,EAAE;YAClD,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC3D,CAAC;CACJ;AAED;;;;;;;GAOG;AACH,SAAS,SAAS,CAAC,KAA6B,EAAE,CAAS,EAAE,IAAY;IACrE,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7C,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,CAAC;QAChB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,CAAU;IAC7B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5G,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,QAAuB;IAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC;IAC3C,OAAO,CACH,IAAI,KAAK,SAAS;QAClB,CAAC,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,YAAY,IAAI,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,CACtG,CAAC;AACN,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAc,EAAE,QAAuB;IACzE,OAAO,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,IAAI,IAAI,eAAe,CAAC,QAAQ,CAAC,CAAC;AAC7F,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,SAAS,CACd,SAA0B,EAC1B,QAAuB,EACvB,IAAmC,EACnC,OAAyF,EACzF,QAAuB;IAEvB,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACvC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACtD,KAAK,MAAM,QAAQ,IAAI,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACpE,6FAA6F;YAC7F,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;gBACrE,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,QAAyB,CAAC,CAAC,CAAC,CAAC;gBACvG,CAAC;YACL,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;YACpE,CAAC;QACL,CAAC;IACL,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,EAAE,CAAC;QACP,KAAK,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,eAAe,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7G,CAAC;SAAM,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,KAAK,CAAC,IAAI,CACN,MAAM,CAAC,MAAM,CAAC;YACV,IAAI,EAAE,WAAW,CAAC,cAAc;YAChC,OAAO,EAAE,qCAAqC,QAAQ,CAAC,MAAM,wFAAwF;YACrJ,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM;SACvC,CAAC,CACL,CAAC;IACN,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CACnB,SAA0B,EAC1B,QAAuB,EACvB,IAAmC;IAEnC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IACxD,OAAO,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;SACrC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;SACjD,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CACd,MAAM,CAAC,MAAM,CAAC;QACV,IAAI,EAAE,WAAW,CAAC,WAAW;QAC7B,OAAO,EAAE,eAAe,QAAQ,wBAAwB,QAAQ,CAAC,MAAM,6BAA6B;QACpG,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,OAAgB,EAAE,QAAQ,EAAE,QAAwB,EAAE,CAAC;KACzF,CAAC,CACL,CAAC;AACV,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,KAA2B,EAAE,MAAmB;IACpE,OAAO,IAAI,GAAG,CACV,KAAK;SACA,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;SACxC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAC3F,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,cAAc,CACnB,MAAmB,EACnB,QAAgB,EAChB,QAAuB,EACvB,OAAyF;IAEzF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,QAAyB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IAC1F,OAAO,MAAM,CAAC,MAAM,CAAC;QACjB,IAAI,EAAE,WAAW,CAAC,WAAW;QAC7B,OAAO,EAAE,GAAG,MAAM,IAAI,QAAQ,wBAAwB,QAAQ,CAAC,MAAM,gCAAgC,MAAM,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,WAAW;QACtL,MAAM,EAAE,IAAI;QACZ,KAAK;QACL,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAyB,EAAE,CAAC;KACxE,CAAC,CAAC;AACP,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CACd,QAAuB,EACvB,QAAuB,EACvB,QAAgB,EAChB,MAAsC;IAEtC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,KAAK,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,KAAK,EAAE,CAAC;QACZ,CAAC;IACL,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACd,OAAO,EAAE,CAAC;IACd,CAAC;IACD,OAAO;QACH,MAAM,CAAC,MAAM,CAAC;YACV,IAAI,EAAE,WAAW,CAAC,YAAY;YAC9B,OAAO,EAAE,QAAQ,QAAQ,KAAK,MAAM,CAAC,KAAK,CAAC,mBAAmB,MAAM,CAAC,KAAK,CAAC,wBAAwB,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,oCAAoC,QAAQ,CAAC,MAAM,2DAA2D;YAC5O,MAAM,EAAE,IAAI;YACZ,KAAK;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAe,EAAE,QAAQ,EAAE,QAAyB,EAAE,CAAC;SACzF,CAAC;KACL,CAAC;AACN,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,cAAc,CACnB,QAAuB,EACvB,IAAmC,EACnC,IAA0G,EAC1G,KAAa,EACb,KAA2B;IAE3B,MAAM,UAAU,GAAG,IAAI,EAAE,KAAK,KAAK,YAAY,CAAC;IAChD,8GAA8G;IAC9G,4FAA4F;IAC5F,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;IACjH,8GAA8G;IAC9G,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;IACjH,0GAA0G;IAC1G,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IACxD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnG,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,EAAE,CAAC;QACzC,OAAO,QAAQ,CAAC;IACpB,CAAC;IACD,MAAM,GAAG,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;IACnC,IAAI,UAAU,EAAE,CAAC;QACb,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;IACvC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;QACxD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACf,+EAA+E;gBAC/E,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YAC9C,CAAC;QACL,CAAC;IACL,CAAC;IACD,IAAI,UAAU,EAAE,CAAC;QACb,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,SAAS,CAAC,KAA6B,EAAE,KAA2B,EAAE,MAAmB;IAC9F,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACrC,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AACnF,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,UAAU,CAAC,KAA6B,EAAE,IAAmC,EAAE,MAAmB;IACvG,MAAM,WAAW,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC7D,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACjC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QAC9C,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,WAAW,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACP,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,gBAAgB,CACrB,GAAkB,EAClB,IAA0G;IAE1G,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC;QACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACnE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC5B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3G,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;AAClF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,KAA2B,EAAE,MAAmB;IACrE,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,CAAC;QAC5E,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAU,EAAE,EAAE;YACpC,MAAM,IAAI,GACN,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YACrG,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,CAAW,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACpE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;YACD,OAAO,CAAC,CAAC;QACb,CAAC,CAAC,CAAC;IACP,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,GAAgB;IAC9B,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACb,SAAS;QACb,CAAC;QACD,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAChB,IAAI,GAAG,OAAO,CAAC,CAAC;QACpB,CAAC;aAAM,IAAI,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,QAAQ,CAAC;QACpB,CAAC;IACL,CAAC;IACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACpB,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AAClD,CAAC"}