@graphty/graph-io 0.3.42 → 0.3.44

package/dist/src/styles/plan/resolve.js

@@ -0,0 +1,587 @@
+/**
+ * The reference semantics of a file's styles: which value each element gets for one property. Walk the rules from
+ * the top; the first rule whose predicate matches and that gives the property a non-null value wins. A passthrough
+ * over a null, a discrete key absent from its table and a continuous mapping over a missing or non-numeric value give
+ * no value, so the walk continues downward.
+ */
+import { formatF32 } from "../../common/format.js";
+import { canonEnum } from "../canon/enums.js";
+import { canonBoolean, canonNumber, canonOpacity } from "../canon/number.js";
+import { canonText } from "../canon/text.js";
+import { StyleNotes } from "../notes.js";
+import { STYLE_PROPERTIES } from "../vocabulary.js";
+/** Predicates nested deeper than this match nothing: a file never makes the resolver recurse without bound. */
+const MAX_PREDICATE_DEPTH = 32;
+/** The most values an `in` predicate may hold in a short predicate. */
+const MAX_PREDICATE_TERMS = 8;
+const HEX6 = /^#[0-9a-f]{6}$/;
+/**
+ * The cache key of a column reference.
+ * @param ref - the column
+ * @returns a key unique per column
+ */
+function refKey(ref) {
+    if ("style" in ref) {
+        return `style:${ref.style}`;
+    }
+    if ("computed" in ref) {
+        return `computed:${ref.computed}`;
+    }
+    return `data:${ref.data}`;
+}
+/**
+ * A cell of a snapshot column as a plain value: 64-bit integers as numbers, typed-array items as arrays, unset as
+ * null.
+ * @param v - the value the table returns
+ * @returns the plain value
+ */
+export function plainCell(v) {
+    if (v === undefined || v === null) {
+        return null;
+    }
+    if (typeof v === "bigint") {
+        return Number(v);
+    }
+    if (ArrayBuffer.isView(v)) {
+        return Array.from(v);
+    }
+    return v;
+}
+/**
+ * One cell of a data column as a plain value; a 32-bit float as its shortest decimal, so a value gives the same style
+ * value whether a file kept it as a 32-bit or a 64-bit number.
+ * @param table - the node or edge table
+ * @param name - the column
+ * @param i - the element
+ * @returns the value
+ */
+export function dataCell(table, name, i) {
+    const v = plainCell(table.value(name, i));
+    return typeof v === "number" && table.get(name)?.dtype === "f32" ? Number(formatF32(v)) : v;
+}
+/**
+ * The degree arrays of a snapshot as plain numbers.
+ * @param snapshot - the graph
+ * @param which - which degree
+ * @returns the degree of every node
+ */
+export function degreeValues(snapshot, which) {
+    let arr;
+    if (which === "degree") {
+        arr = snapshot.degree();
+    }
+    else if (which === "indegree") {
+        arr = snapshot.inDegree();
+    }
+    else {
+        arr = snapshot.outDegree();
+    }
+    return Array.from(arr);
+}
+/**
+ * A reference source over a target's style columns, its features and, when given, the snapshot itself.
+ * @param target - nodes or edges
+ * @param n - the element count
+ * @param columns - the style columns
+ * @param features - candidate features (used for data and computed columns when no snapshot is given)
+ * @param snapshot - the graph, read for data and computed columns when given
+ * @returns the source
+ */
+export function refSource(target, n, columns, features, snapshot) {
+    const cache = new Map();
+    const byKey = new Map();
+    for (const f of features) {
+        byKey.set(refKey(f.ref), f);
+    }
+    return {
+        n,
+        column(ref) {
+            if ("style" in ref) {
+                return columns.get(ref.style) ?? null;
+            }
+            const k = refKey(ref);
+            if (cache.has(k)) {
+                return cache.get(k) ?? null;
+            }
+            const out = snapshot === undefined ? (byKey.get(k)?.values ?? null) : snapshotColumn(snapshot, target, n, ref);
+            cache.set(k, out);
+            return out;
+        },
+    };
+}
+/**
+ * A data or computed column read from the graph.
+ * @param snapshot - the graph
+ * @param target - nodes or edges
+ * @param n - the element count
+ * @param ref - the column, not a style column
+ * @returns the values, or null when the graph has no such column (a degree of an edge)
+ */
+function snapshotColumn(snapshot, target, n, ref) {
+    if ("computed" in ref) {
+        return target === "node" ? degreeValues(snapshot, ref.computed) : null;
+    }
+    const table = target === "node" ? snapshot.nodes : snapshot.edges;
+    return table.has(ref.data) ? Array.from({ length: n }, (_, i) => dataCell(table, ref.data, i)) : null;
+}
+/**
+ * One element's value of a column.
+ * @param src - the reference source
+ * @param ref - the column
+ * @param i - the element
+ * @returns the value, or null
+ */
+function readRef(src, ref, i) {
+    const col = src.column(ref);
+    if (col === null) {
+        return null;
+    }
+    return col[i] ?? null;
+}
+/**
+ * Whether a predicate is short: `all`, `has`, `not has`, `eq` or `in` with at most 8 values, combined with at most
+ * one `and` of at most 8 terms.
+ * @param where - the predicate
+ * @returns true when it is short
+ */
+export function isShortPredicate(where) {
+    if ("and" in where) {
+        if (!Array.isArray(where.and) || where.and.length === 0) {
+            return false;
+        }
+        let terms = 0;
+        for (const p of where.and) {
+            const t = atomTerms(p);
+            if (t === 0) {
+                return false;
+            }
+            terms += t;
+        }
+        return terms <= MAX_PREDICATE_TERMS;
+    }
+    return atomTerms(where) > 0;
+}
+/**
+ * The terms of a short atom, or 0 when the predicate is not one.
+ * @param p - the predicate
+ * @returns its term count, or 0
+ */
+function atomTerms(p) {
+    if ("all" in p) {
+        return p.all ? 1 : 0;
+    }
+    if ("has" in p) {
+        return 1;
+    }
+    if ("not" in p) {
+        // `not` over a degree test stays a predicate, so it follows later edits.
+        return "has" in p.not || "computed" in refOfTest(p.not) ? atomTerms(p.not) : 0;
+    }
+    if ("eq" in p) {
+        return 1;
+    }
+    if ("in" in p) {
+        const n = Array.isArray(p.in[1]) ? p.in[1].length : 0;
+        return n >= 1 && n <= MAX_PREDICATE_TERMS ? n : 0;
+    }
+    return 0;
+}
+/**
+ * The column an `eq` or `in` test reads, or an empty reference for any other predicate.
+ * @param p - the predicate
+ * @returns the column reference
+ */
+function refOfTest(p) {
+    if ("eq" in p) {
+        return p.eq[0];
+    }
+    if ("in" in p) {
+        return p.in[0];
+    }
+    return {};
+}
+/**
+ * Whether a column value equals a predicate's scalar. A boolean also equals the 1 or 0 and the "true" or "false" (any
+ * case) of a format that has no booleans (GML writes them as 1 and 0), so a rule over a boolean column still selects
+ * the same elements after such a file is read back.
+ * @param v - the element's value
+ * @param k - the scalar
+ * @returns true when equal
+ */
+function scalarEq(v, k) {
+    if (v === k) {
+        return v !== null && v !== undefined;
+    }
+    if (typeof k === "boolean") {
+        return boolEq(k, v);
+    }
+    return typeof v === "boolean" && boolEq(v, k);
+}
+/**
+ * Whether a value is a boolean's 1 or 0, or its "true" or "false" in any case.
+ * @param b - the boolean
+ * @param other - the value
+ * @returns true when equal
+ */
+function boolEq(b, other) {
+    return other === (b ? 1 : 0) || (typeof other === "string" && other.toLowerCase() === String(b));
+}
+/**
+ * Whether a predicate matches an element. Unknown predicate kinds and predicates nested deeper than 32 match nothing.
+ * @param where - the predicate
+ * @param src - the reference source
+ * @param i - the element
+ * @param depth - the current nesting depth
+ * @returns true when the predicate matches
+ */
+export function matches(where, src, i, depth = 0) {
+    if (depth > MAX_PREDICATE_DEPTH) {
+        return false;
+    }
+    if ("all" in where) {
+        return where.all;
+    }
+    if ("has" in where) {
+        const v = readRef(src, where.has, i);
+        return v !== null && v !== false;
+    }
+    if ("eq" in where) {
+        return scalarEq(readRef(src, where.eq[0], i), where.eq[1]);
+    }
+    if ("in" in where) {
+        const v = readRef(src, where.in[0], i);
+        return where.in[1].some((k) => scalarEq(v, k));
+    }
+    if ("and" in where) {
+        return where.and.every((p) => matches(p, src, i, depth + 1));
+    }
+    if ("or" in where) {
+        return where.or.some((p) => matches(p, src, i, depth + 1));
+    }
+    if ("not" in where) {
+        return !matches(where.not, src, i, depth + 1);
+    }
+    return false;
+}
+const ENUM_KINDS = new Set(["shape", "borderStyle", "lineStyle", "arrow", "weight", "position"]);
+/**
+ * How a passthrough reads a raw value as a property's canonical value (CSS spelling for colors).
+ * @param target - nodes or edges
+ * @param property - the property
+ * @returns the reader: a canonical value or null
+ */
+export function canonicalFor(target, property) {
+    const kind = STYLE_PROPERTIES[target].get(property);
+    const site = { notes: new StyleNotes(), target, property };
+    if (kind === undefined) {
+        return (raw) => (typeof raw === "string" || typeof raw === "number" || typeof raw === "boolean" ? raw : null);
+    }
+    switch (kind) {
+        case "color":
+            // only an already canonical color: a CSS function or a name may parse differently elsewhere
+            return (raw) => (typeof raw === "string" && /^#[0-9a-fA-F]{6}$/.test(raw) ? raw.toLowerCase() : null);
+        case "number":
+            return (raw) => canonNumber(raw, site);
+        case "opacity":
+            return (raw) => canonOpacity(raw, "css", site);
+        case "boolean":
+            return (raw) => canonBoolean(raw, site);
+        case "text":
+            return (raw) => canonText(raw, site);
+        default:
+            if (!ENUM_KINDS.has(kind)) {
+                return () => null;
+            }
+            return (raw) => typeof raw === "string" && raw.startsWith("other:") ? raw : canonEnum(kind, raw, "css", site);
+    }
+}
+const LOOKUPS = new WeakMap();
+const DECIMAL = /^[+-]?(?:\d+(?:\.\d*)?|\.\d+)(?:[eE][+-]?\d+)?$/;
+/**
+ * A number from a number or a decimal string.
+ * @param v - the value
+ * @returns the number, or null
+ */
+export function numberOf(v) {
+    if (typeof v === "number") {
+        return Number.isFinite(v) ? v : null;
+    }
+    if (typeof v === "string" && v.length <= 64 && DECIMAL.test(v.trim())) {
+        return Number(v.trim());
+    }
+    return null;
+}
+/**
+ * The lookup of a discrete table: keys compared by their text (numbers numerically, booleans without case), a list
+ * value matched by its first item that has an entry. Built once per table through hash indexes.
+ * @param table - the table
+ * @returns the index of the matching entry, or -1
+ */
+export function discreteLookup(table) {
+    const cached = LOOKUPS.get(table);
+    if (cached !== undefined) {
+        return cached;
+    }
+    const byStr = new Map();
+    const byNum = new Map();
+    const byBool = new Map();
+    table.forEach(([k], j) => {
+        if (k === null || typeof k === "object") {
+            return;
+        }
+        const ks = String(k);
+        if (!byStr.has(ks)) {
+            byStr.set(ks, j);
+        }
+        const kn = numberOf(k);
+        if (kn !== null && !byNum.has(kn)) {
+            byNum.set(kn, j);
+        }
+        const kb = ks.toLowerCase();
+        if ((kb === "true" || kb === "false") && !byBool.has(kb)) {
+            byBool.set(kb, j);
+        }
+    });
+    const one = (value) => {
+        if (typeof value === "number") {
+            return byNum.get(value) ?? -1;
+        }
+        if (typeof value === "boolean") {
+            return byBool.get(String(value)) ?? -1;
+        }
+        if (typeof value === "string") {
+            return byStr.get(value) ?? -1;
+        }
+        return -1;
+    };
+    const f = (value) => {
+        if (Array.isArray(value)) {
+            for (const v of value) {
+                const j = one(v);
+                if (j >= 0) {
+                    return j;
+                }
+            }
+            return -1;
+        }
+        return one(value);
+    };
+    LOOKUPS.set(table, f);
+    return f;
+}
+/**
+ * Two hex digits.
+ * @param v - a channel 0..255
+ * @returns its hex
+ */
+function hex2(v) {
+    return Math.min(255, Math.max(0, Math.round(v)))
+        .toString(16)
+        .padStart(2, "0");
+}
+/**
+ * A number at 6 significant digits.
+ * @param x - the number
+ * @returns the rounded number
+ */
+function num6(x) {
+    return Number(x.toPrecision(6)) + 0;
+}
+/**
+ * Interpolates two values: numbers linearly at 6 significant digits, colors per sRGB channel; anything else steps at
+ * the right end.
+ * @param a - the left value
+ * @param b - the right value
+ * @param t - 0..1
+ * @returns the value
+ */
+export function interpolate(a, b, t) {
+    if (typeof a === "number" && typeof b === "number") {
+        return num6(a + (b - a) * t);
+    }
+    if (typeof a === "string" && typeof b === "string" && HEX6.test(a) && HEX6.test(b)) {
+        let out = "#";
+        for (const k of [1, 3, 5]) {
+            const ca = Number.parseInt(a.slice(k, k + 2), 16);
+            const cb = Number.parseInt(b.slice(k, k + 2), 16);
+            out += hex2(ca + (cb - ca) * t);
+        }
+        return out;
+    }
+    return t < 1 ? a : b;
+}
+/**
+ * Evaluates a continuous mapping at x.
+ * @param points - the points, in increasing `at`
+ * @param x - the input
+ * @returns the value, or null for a missing or non-finite input
+ */
+export function evalContinuous(points, x) {
+    if (x === null || !Number.isFinite(x) || points.length === 0) {
+        return null;
+    }
+    if (x < points[0].at) {
+        return points[0].below;
+    }
+    for (let i = 0; i < points.length; i++) {
+        const p = points[i];
+        if (x === p.at) {
+            return p.value;
+        }
+        const q = points.at(i + 1);
+        if (q === undefined) {
+            return p.above;
+        }
+        if (x < q.at) {
+            return interpolate(p.above, q.below, (x - p.at) / (q.at - p.at));
+        }
+    }
+    return null;
+}
+/**
+ * The value one mapping gives one element.
+ * @param m - the mapping
+ * @param canon - the property's passthrough reader
+ * @param src - the reference source
+ * @param i - the element
+ * @returns the value, or null when the mapping gives none
+ */
+function evalMapping(m, canon, src, i) {
+    const v = readRef(src, m.by, i);
+    if (v === null || v === undefined) {
+        return null;
+    }
+    switch (m.kind) {
+        case "passthrough":
+            if (Array.isArray(v)) {
+                return null;
+            }
+            // a style column already holds canonical values; a data column is read as the property's value
+            if ("style" in m.by) {
+                return typeof v === "string" || typeof v === "number" || typeof v === "boolean" ? v : null;
+            }
+            return canon(v);
+        case "discrete": {
+            const j = discreteLookup(m.table)(v);
+            return j < 0 ? null : m.table[j][1];
+        }
+        case "continuous":
+            return Array.isArray(v) ? null : evalContinuous(m.points, numberOf(v));
+        default:
+            return null;
+    }
+}
+/**
+ * A rule's constant value of a property: its own member only, so a property named like a built-in object member
+ * (`constructor`, `toString`) is never found on the prototype.
+ * @param rule - the rule
+ * @param property - the property
+ * @returns the value, or undefined
+ */
+function setOf(rule, property) {
+    const set = rule.set ?? {};
+    return Object.hasOwn(set, property) ? set[property] : undefined;
+}
+/**
+ * A rule's mapping of a property: its own member only.
+ * @param rule - the rule
+ * @param property - the property
+ * @returns the mapping, or undefined
+ */
+function mapOf(rule, property) {
+    const map = rule.map ?? {};
+    return Object.hasOwn(map, property) ? map[property] : undefined;
+}
+/**
+ * Resolves one property for every element over a rule list.
+ * @param rules - the rules, bottom to top (other targets are skipped)
+ * @param target - nodes or edges
+ * @param property - the property
+ * @param src - the reference source
+ * @param budget - spent once per rule visited, when given
+ * @returns each element's value, or null where no rule gives one
+ */
+export function resolveRules(rules, target, property, src, budget) {
+    // the rules that write the property, top first
+    const writers = rules
+        .filter((rule) => rule.target === target && (setOf(rule, property) !== undefined || mapOf(rule, property) !== undefined))
+        .reverse();
+    const canon = canonicalFor(target, property);
+    const out = new Array(src.n).fill(null);
+    let visits = 0;
+    for (let i = 0; i < src.n; i++) {
+        for (const rule of writers) {
+            visits++;
+            const v = ruleValue(rule, property, canon, src, i);
+            if (v !== null) {
+                out[i] = v;
+                break;
+            }
+        }
+    }
+    budget?.spend(target, visits + src.n);
+    return out;
+}
+/**
+ * The value one rule gives an element, or null when it selects the element but gives no value, or does not select it.
+ * @param rule - the rule
+ * @param property - the property
+ * @param canon - the property's canonicalizer
+ * @param src - the reference source
+ * @param i - the element
+ * @returns the value, or null
+ */
+function ruleValue(rule, property, canon, src, i) {
+    if (!matches(rule.where, src, i)) {
+        return null;
+    }
+    const set = setOf(rule, property);
+    if (set !== undefined) {
+        return set;
+    }
+    const mapping = mapOf(rule, property);
+    return mapping === undefined ? null : evalMapping(mapping, canon, src, i);
+}
+/**
+ * Every element's value of one property under a file's styles: the reference semantics of the format.
+ * @param extracted - the styles
+ * @param target - nodes or edges
+ * @param property - the property
+ * @param snapshot - the graph; when given, data columns and degrees are read from it (so a degree mapping follows
+ * the graph), otherwise from `extracted.features`
+ * @returns each element's value, or null where the file gives none
+ * @category Styles
+ */
+export function resolveStyles(extracted, target, property, snapshot) {
+    let n = extracted.fingerprint[target === "node" ? "nodes" : "edges"];
+    if (snapshot !== undefined) {
+        n = target === "node" ? snapshot.nodeCount : snapshot.edgeCount;
+    }
+    const src = refSource(target, n, extracted.columns[target], extracted.features[target], snapshot);
+    return resolveRules(extracted.styles.rules, target, property, src);
+}
+/**
+ * Whether two values agree within the rounding a writing tool does: 2 of 255 per color channel, or 1e-5 relative for
+ * numbers.
+ * @param a - one value
+ * @param b - the other
+ * @returns true when equal or within the rounding
+ */
+export function within(a, b) {
+    if (a === b) {
+        return true;
+    }
+    if (typeof a === "number" && typeof b === "number") {
+        return Math.abs(a - b) <= 1e-5 * Math.max(Math.abs(a), Math.abs(b), 1e-9);
+    }
+    if (typeof a === "string" && typeof b === "string" && HEX6.test(a) && HEX6.test(b)) {
+        for (const k of [1, 3, 5]) {
+            if (Math.abs(Number.parseInt(a.slice(k, k + 2), 16) - Number.parseInt(b.slice(k, k + 2), 16)) > 2) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+//# sourceMappingURL=resolve.js.map

package/dist/src/styles/plan/resolve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.js","sourceRoot":"","sources":["../../../../src/styles/plan/resolve.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,SAAS,EAAE,MAAM,wBAAwB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAE7E,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAgBzC,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEpD,+GAA+G;AAC/G,MAAM,mBAAmB,GAAG,EAAE,CAAC;AAC/B,uEAAuE;AACvE,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,IAAI,GAAG,gBAAgB,CAAC;AAgB9B;;;;GAIG;AACH,SAAS,MAAM,CAAC,GAAc;IAC1B,IAAI,OAAO,IAAI,GAAG,EAAE,CAAC;QACjB,OAAO,SAAS,GAAG,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO,YAAY,GAAG,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC;IACD,OAAO,QAAS,GAAwB,CAAC,IAAI,EAAE,CAAC;AACpD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,CAAU;IAChC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IACD,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC,IAAI,CAAC,CAAiC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,QAAQ,CAAC,KAA6B,EAAE,IAAY,EAAE,CAAS;IAC3E,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,QAAuB,EAAE,KAA0C;IAC5F,IAAI,GAAsB,CAAC;IAC3B,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACrB,GAAG,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;SAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QAC9B,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC;SAAM,CAAC;QACJ,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,SAAS,CACrB,MAAmB,EACnB,CAAS,EACT,OAAyC,EACzC,QAAiC,EACjC,QAAwB;IAExB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC3D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACvB,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,OAAO;QACH,CAAC;QACD,MAAM,CAAC,GAAc;YACjB,IAAI,OAAO,IAAI,GAAG,EAAE,CAAC;gBACjB,OAAO,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;YAC1C,CAAC;YACD,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACf,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YAChC,CAAC;YACD,MAAM,GAAG,GACL,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YACvG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAClB,OAAO,GAAG,CAAC;QACf,CAAC;KACJ,CAAC;AACN,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,cAAc,CACnB,QAAuB,EACvB,MAAmB,EACnB,CAAS,EACT,GAA0C;IAE1C,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;QACpB,OAAO,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3E,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IAClE,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1G,CAAC;AAED;;;;;;GAMG;AACH,SAAS,OAAO,CAAC,GAAc,EAAE,GAAc,EAAE,CAAS;IACtD,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC1B,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAgB;IAC7C,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,GAAkB,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,KAAK,IAAI,CAAC,CAAC;QACf,CAAC;QACD,OAAO,KAAK,IAAI,mBAAmB,CAAC;IACxC,CAAC;IACD,OAAO,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAY;IAC3B,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACb,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACb,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACb,yEAAyE;QACzE,OAAO,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,UAAU,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACZ,OAAO,CAAC,CAAC;IACb,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACZ,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,CAAY;IAC3B,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACZ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;QACZ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,QAAQ,CAAC,CAAU,EAAE,CAAS;IACnC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,CAAC;IACzC,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,OAAO,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC;AAED;;;;;GAKG;AACH,SAAS,MAAM,CAAC,CAAU,EAAE,KAAc;IACtC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;AACrG,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,OAAO,CAAC,KAAgB,EAAE,GAAc,EAAE,CAAS,EAAE,KAAK,GAAG,CAAC;IAC1E,IAAI,KAAK,GAAG,mBAAmB,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC,GAAG,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACjB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;IACrC,CAAC;IACD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAChB,OAAO,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAChB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACjB,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACjB,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;AAEtH;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,MAAmB,EAAE,QAAgB;IAC9D,MAAM,IAAI,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,IAAI,GAAc,EAAE,KAAK,EAAE,IAAI,UAAU,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACtE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClH,CAAC;IACD,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,OAAO;YACR,4FAA4F;YAC5F,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1G,KAAK,QAAQ;YACT,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC3C,KAAK,SAAS;YACV,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACnD,KAAK,SAAS;YACV,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5C,KAAK,MAAM;YACP,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACzC;YACI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;YACtB,CAAC;YACD,OAAO,CAAC,GAAG,EAAE,EAAE,CACX,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1G,CAAC;AACL,CAAC;AAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAsC,CAAC;AAClE,MAAM,OAAO,GAAG,iDAAiD,CAAC;AAElE;;;;GAIG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAU;IAC/B,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzC,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QACpE,OAAO,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,KAAiD;IAC5E,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtC,OAAO;QACX,CAAC;QACD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,CAAC,KAAc,EAAU,EAAE;QACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACd,CAAC,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,KAAc,EAAU,EAAE;QACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBACT,OAAO,CAAC,CAAC;gBACb,CAAC;YACL,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;QACd,CAAC;QACD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACtB,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,CAAS;IACnB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3C,QAAQ,CAAC,EAAE,CAAC;SACZ,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED;;;;GAIG;AACH,SAAS,IAAI,CAAC,CAAS;IACnB,OAAO,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;AACxC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,CAAa,EAAE,CAAa,EAAE,CAAS;IAC/D,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,IAAI,GAAG,GAAG,GAAG,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClD,GAAG,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,MAAkC,EAAE,CAAgB;IAC/E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACnB,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3B,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACb,OAAO,CAAC,CAAC,KAAK,CAAC;QACnB,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YAClB,OAAO,CAAC,CAAC,KAAK,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;YACX,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,CAAU,EACV,KAA0C,EAC1C,GAAc,EACd,CAAS;IAET,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACb,KAAK,aAAa;YACd,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnB,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,+FAA+F;YAC/F,IAAI,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;gBAClB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC/F,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,UAAU,CAAC,CAAC,CAAC;YACd,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,YAAY;YACb,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E;YACI,OAAO,IAAI,CAAC;IACpB,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,SAAS,KAAK,CAAC,IAAe,EAAE,QAAgB;IAC5C,MAAM,GAAG,GAAqD,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;IAC7E,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACpE,CAAC;AAED;;;;;GAKG;AACH,SAAS,KAAK,CAAC,IAAe,EAAE,QAAgB;IAC5C,MAAM,GAAG,GAAkD,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;IAC1E,OAAO,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACpE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CACxB,KAA2B,EAC3B,MAAmB,EACnB,QAAgB,EAChB,GAAc,EACd,MAAwB;IAExB,+CAA+C;IAC/C,MAAM,OAAO,GAAG,KAAK;SAChB,MAAM,CACH,CAAC,IAAI,EAAE,EAAE,CACL,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,SAAS,CAAC,CAC7G;SACA,OAAO,EAAE,CAAC;IACf,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAoB,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;gBACb,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACX,MAAM;YACV,CAAC;QACL,CAAC;IACL,CAAC;IACD,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACtC,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,SAAS,CACd,IAAe,EACf,QAAgB,EAChB,KAAsC,EACtC,GAAc,EACd,CAAS;IAET,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAClC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,OAAO,GAAG,CAAC;IACf,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACtC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,aAAa,CACzB,SAA0B,EAC1B,MAAmB,EACnB,QAAuB,EACvB,QAAwB;IAExB,IAAI,CAAC,GAAG,SAAS,CAAC,WAAW,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IACrE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACzB,CAAC,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;IACpE,CAAC;IACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;IAClG,OAAO,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;AACvE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,MAAM,CAAC,CAAoB,EAAE,CAAoB;IAC7D,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACjF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBAChG,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC"}