@graphty/graph-format 0.0.0 → 0.2.0

package/dist/src/columns/remap.js

@@ -0,0 +1,588 @@
+/**
+ * Remap and gather helpers for raw typed arrays, columns and whole tables (design section 5.11):
+ * the propagation of attribute data through compaction (freeze step 10), derived graphs (section
+ * 7.3) and consumer re-attachment after a builder mutation. One name per shape:
+ *
+ * - `remapArray(data, remap, newLength, fill, components)` and `remapColumn(column, remap,
+ *   newLength)` take an OLD -> NEW map (`INVALID_INDEX` drops the row);
+ * - `gatherArray(data, indexMap, components)` and `gatherColumn(column, indexMap)` take a NEW ->
+ *   OLD map (`out[i] = source[indexMap[i]]`);
+ * - `scatterArray(out, values, indexMap, components)` writes results computed on a derived graph
+ *   back into the parent's index space (`out[indexMap[i]] = values[i]`).
+ *
+ * Index-valued columns (`meta.refersTo`, a u32 column or a list of u32) have their VALUES rewritten
+ * through the remap of the space they reference: an in-range value maps to its new index, a
+ * dangling reference becomes `INVALID_INDEX` with the row unset (invariant I12; for a list, the
+ * dangling items are dropped and a row whose every item dangled becomes unset and empty).
+ */
+import { INVALID_INDEX } from "../constants.js";
+import { GraphFormatError } from "../errors.js";
+import { bitmapClear, bitmapGet, bitmapSet, bitmapWordCount, makeBitmap } from "./bitmap.js";
+import { allocU8, columnOfValues, createColumn, partsOf } from "./column.js";
+import { AttributeTable } from "./table.js";
+// ============================================================ raw arrays
+/**
+ * A zeroed array of the same class as `like` (a padded store for u8).
+ * @param like - the array whose class to match
+ * @param length - the element count
+ * @returns the new array
+ */
+function allocLike(like, length) {
+    if (like instanceof Uint8Array) {
+        return allocU8(length);
+    }
+    if (like instanceof Uint32Array) {
+        return new Uint32Array(length);
+    }
+    if (like instanceof Int32Array) {
+        return new Int32Array(length);
+    }
+    if (like instanceof Float32Array) {
+        return new Float32Array(length);
+    }
+    return new Float64Array(length);
+}
+function checkComponents(components, data) {
+    if (!(Number.isInteger(components) && components >= 1)) {
+        throw new GraphFormatError("E_COLUMN_TYPE", `components must be a positive integer, found ${components}`, {
+            field: "components",
+            found: components,
+        });
+    }
+    if (data.length % components !== 0) {
+        throw new GraphFormatError("E_COLUMN_LENGTH", `array length ${data.length} is not a multiple of ${components}`, {
+            expected: components,
+            found: data.length,
+        });
+    }
+}
+/**
+ * Move rows of an index-aligned array from an old index space to a new one through an OLD -> NEW
+ * remap (`FreezeReport.nodeRemap` / `edgeRemap`, `DerivedGraph.nodeRemap` / `edgeRemap`): row `i`
+ * lands at `remap[i]`, rows mapped to `INVALID_INDEX` are dropped, and rows of the new space no old
+ * row maps to hold `fill`.
+ * @param data - the old array, `oldRows * components` long
+ * @param remap - old index -> new index or INVALID_INDEX; rows beyond `remap.length` are dropped
+ * @param newLength - the row count of the new space
+ * @param fill - the value of rows no old row maps to
+ * @param components - values per row (default 1)
+ * @returns a new array of `newLength * components` values
+ */
+export function remapArray(data, remap, newLength, fill, components = 1) {
+    checkComponents(components, data);
+    const out = allocLike(data, newLength * components);
+    if (fill !== 0) {
+        out.fill(fill);
+    }
+    const rows = Math.min(remap.length, data.length / components);
+    for (let i = 0; i < rows; i++) {
+        const target = remap[i];
+        if (target === INVALID_INDEX) {
+            continue;
+        }
+        if (target >= newLength) {
+            throw new GraphFormatError("E_INDEX_RANGE", `remap[${i}] = ${target} is outside the new space of ${newLength} rows`, {
+                index: i,
+                found: target,
+                length: newLength,
+            });
+        }
+        if (components === 1) {
+            out[target] = data[i];
+        }
+        else {
+            for (let k = 0; k < components; k++) {
+                out[target * components + k] = data[i * components + k];
+            }
+        }
+    }
+    return out;
+}
+/**
+ * Gather rows through a NEW -> OLD index map: `out[i] = data[indexMap[i]]` (`DerivedGraph.nodeOrigin`
+ * / `edgeOrigin`).
+ * @param data - the source array, `oldRows * components` long
+ * @param indexMap - new index -> old index, every entry in range
+ * @param components - values per row (default 1)
+ * @returns a new array of `indexMap.length * components` values
+ */
+export function gatherArray(data, indexMap, components = 1) {
+    checkComponents(components, data);
+    const out = allocLike(data, indexMap.length * components);
+    const rows = data.length / components;
+    for (let i = 0; i < indexMap.length; i++) {
+        const source = indexMap[i];
+        if (source >= rows) {
+            throw new GraphFormatError("E_INDEX_RANGE", `indexMap[${i}] = ${source} is outside the source of ${rows} rows`, {
+                index: i,
+                found: source,
+                length: rows,
+            });
+        }
+        if (components === 1) {
+            out[i] = data[source];
+        }
+        else {
+            for (let k = 0; k < components; k++) {
+                out[i * components + k] = data[source * components + k];
+            }
+        }
+    }
+    return out;
+}
+/**
+ * Scatter values computed on a derived graph back into the parent's index space: `out[indexMap[i]]
+ * = values[i]` (through `nodeOrigin` / `edgeOrigin`). Rows of `out` no value maps to are untouched.
+ * @param out - the destination in the parent's index space
+ * @param values - the values in the derived index space, `indexMap.length * components` long
+ * @param indexMap - derived index -> parent index, every entry in range
+ * @param components - values per row (default 1)
+ * @returns `out`
+ */
+export function scatterArray(out, values, indexMap, components = 1) {
+    checkComponents(components, values);
+    if (values.length !== indexMap.length * components) {
+        throw new GraphFormatError("E_COLUMN_LENGTH", `values has ${values.length} entries, expected ${indexMap.length * components}`, {
+            expected: indexMap.length * components,
+            found: values.length,
+        });
+    }
+    const rows = out.length / components;
+    for (let i = 0; i < indexMap.length; i++) {
+        const target = indexMap[i];
+        if (target >= rows) {
+            throw new GraphFormatError("E_INDEX_RANGE", `indexMap[${i}] = ${target} is outside the destination of ${rows} rows`, {
+                index: i,
+                found: target,
+                length: rows,
+            });
+        }
+        if (components === 1) {
+            out[target] = values[i];
+        }
+        else {
+            for (let k = 0; k < components; k++) {
+                out[target * components + k] = values[i * components + k];
+            }
+        }
+    }
+    return out;
+}
+// ============================================================ columns
+/**
+ * Gather the validity bits of a column through a NEW -> OLD index map; entries equal to
+ * INVALID_INDEX are unset rows of the result.
+ * @param column - the source column
+ * @param indexMap - new index -> old index or INVALID_INDEX
+ * @returns the validity bitmap of the result (null when every row is set) and its null count
+ */
+function gatherValidity(column, indexMap) {
+    const source = column.validity;
+    let validity = null;
+    let nullCount = 0;
+    for (let i = 0; i < indexMap.length; i++) {
+        const from = indexMap[i];
+        const set = from !== INVALID_INDEX && (source === null || bitmapGet(source, from));
+        if (!set) {
+            validity ?? (validity = makeBitmap(indexMap.length, true));
+            bitmapClear(validity, i);
+            nullCount++;
+        }
+    }
+    return { validity, nullCount };
+}
+/**
+ * The metadata of a gathered column: the source metadata, made nullable when the gather produced
+ * unset rows that the source could not have had.
+ * @param meta - the source metadata
+ * @param nullCount - the result's null count
+ * @returns the metadata to use
+ */
+function gatheredMeta(meta, nullCount) {
+    if (meta.nullable || nullCount === 0) {
+        return meta;
+    }
+    return Object.freeze({ ...meta, nullable: true });
+}
+/**
+ * Gather the rows of a column through a NEW -> OLD index map: `out[i] = column[indexMap[i]]`
+ * (design section 5.11, `DerivedGraph.nodeOrigin` / `edgeOrigin`). An INVALID_INDEX entry yields an
+ * unset row holding the fill (the column becomes nullable if it was not). Values of a refersTo
+ * column are NOT rewritten here; compose with remapReferences() when the referenced space changed.
+ * @param column - the source column
+ * @param indexMap - new index -> old index (or INVALID_INDEX for a row with no source)
+ * @returns a new column of `indexMap.length` rows
+ */
+export function gatherColumn(column, indexMap) {
+    const { length } = indexMap;
+    for (let i = 0; i < length; i++) {
+        const from = indexMap[i];
+        if (from !== INVALID_INDEX && from >= column.length) {
+            throw new GraphFormatError("E_INDEX_RANGE", `indexMap[${i}] = ${from} is outside the column of ${column.length} rows`, {
+                index: i,
+                found: from,
+                length: column.length,
+                column: column.meta.name,
+            });
+        }
+    }
+    const { validity, nullCount } = gatherValidity(column, indexMap);
+    const meta = gatheredMeta(column.meta, nullCount);
+    const parts = {
+        ...partsOf(column),
+        meta,
+        length,
+        validity,
+        nullCount,
+    };
+    const { dtype } = column;
+    switch (dtype) {
+        case "f32":
+        case "f64":
+        case "i32":
+        case "u32":
+        case "u8": {
+            const { components, fill } = meta;
+            const out = allocLike(column.data, length * components);
+            if (typeof fill === "number" && fill !== 0) {
+                out.fill(fill);
+            }
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                if (from === INVALID_INDEX) {
+                    continue;
+                }
+                for (let k = 0; k < components; k++) {
+                    out[i * components + k] = column.data[from * components + k];
+                }
+            }
+            parts.data = out;
+            break;
+        }
+        case "bool": {
+            const out = new Uint32Array(bitmapWordCount(length)).fill(meta.fill === true ? 0xffffffff : 0);
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                if (from === INVALID_INDEX) {
+                    continue;
+                }
+                if (bitmapGet(column.data, from)) {
+                    bitmapSet(out, i);
+                }
+                else {
+                    bitmapClear(out, i);
+                }
+            }
+            parts.data = out;
+            break;
+        }
+        case "dict": {
+            const code = typeof meta.fill === "string" ? column.codeOf(meta.fill) : INVALID_INDEX;
+            const fillCode = code === INVALID_INDEX ? 0 : code;
+            const out = new Uint32Array(length);
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                out[i] = from === INVALID_INDEX ? fillCode : column.codes[from];
+            }
+            parts.data = out;
+            break;
+        }
+        case "string": {
+            const fillText = typeof meta.fill === "string" ? meta.fill : "";
+            const strings = new Array(length);
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                strings[i] = from === INVALID_INDEX ? fillText : column.valueAt(from);
+            }
+            parts.offsets = null;
+            parts.utf8 = null;
+            parts.strings = strings;
+            break;
+        }
+        case "list": {
+            const { offsets, child } = column;
+            const newOffsets = new Uint32Array(length + 1);
+            let total = 0;
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                if (from !== INVALID_INDEX) {
+                    total += offsets[from + 1] - offsets[from];
+                }
+                newOffsets[i + 1] = total;
+            }
+            const itemMap = new Uint32Array(total);
+            let at = 0;
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                if (from === INVALID_INDEX) {
+                    continue;
+                }
+                for (let j = offsets[from]; j < offsets[from + 1]; j++) {
+                    itemMap[at++] = j;
+                }
+            }
+            parts.offsets = newOffsets;
+            parts.child = gatherColumn(child, itemMap);
+            break;
+        }
+        case "json": {
+            const out = new Array(length);
+            for (let i = 0; i < length; i++) {
+                const from = indexMap[i];
+                out[i] = from === INVALID_INDEX ? undefined : column.values[from];
+            }
+            parts.values = out;
+            break;
+        }
+        default: {
+            const name = dtype;
+            throw new GraphFormatError("E_COLUMN_TYPE", `unknown dtype ${name}`, { dtype: name });
+        }
+    }
+    return createColumn(parts);
+}
+/**
+ * The NEW -> OLD index map equivalent to an OLD -> NEW remap: entries of the new space no old row
+ * maps to are INVALID_INDEX.
+ * @param remap - old index -> new index or INVALID_INDEX
+ * @param oldLength - the number of old rows to consider (entries beyond are ignored)
+ * @param newLength - the row count of the new space
+ * @returns the inverse map
+ */
+function invertRemap(remap, oldLength, newLength) {
+    const indexMap = new Uint32Array(newLength).fill(INVALID_INDEX);
+    const rows = Math.min(remap.length, oldLength);
+    for (let i = 0; i < rows; i++) {
+        const target = remap[i];
+        if (target === INVALID_INDEX) {
+            continue;
+        }
+        if (target >= newLength) {
+            throw new GraphFormatError("E_INDEX_RANGE", `remap[${i}] = ${target} is outside the new space of ${newLength} rows`, {
+                index: i,
+                found: target,
+                length: newLength,
+            });
+        }
+        indexMap[target] = i;
+    }
+    return indexMap;
+}
+/**
+ * Rewrite the values of an index-valued column through the remap of the space it references
+ * (design section 5.11): an in-range value maps to its new index; a dangling reference (mapped to
+ * INVALID_INDEX or out of range) becomes INVALID_INDEX with the row unset. For a list of u32 the
+ * dangling items are dropped and a row whose every item dangled becomes unset and empty. A column
+ * without refersTo is returned as it is.
+ * @param column - the column
+ * @param valueRemap - old index -> new index or INVALID_INDEX, over the referenced space
+ * @returns a new column when anything was rewritten; the same object otherwise
+ */
+export function remapReferences(column, valueRemap) {
+    if (column.meta.refersTo === null) {
+        return column;
+    }
+    const mapValue = (value) => {
+        if (value === INVALID_INDEX || value >= valueRemap.length) {
+            return INVALID_INDEX;
+        }
+        return valueRemap[value];
+    };
+    if (column.dtype === "u32") {
+        const { length } = column;
+        const data = new Uint32Array(length);
+        let validity = column.validity === null ? null : column.validity.slice();
+        let { nullCount } = column;
+        for (let row = 0; row < length; row++) {
+            const mapped = mapValue(column.data[row]);
+            data[row] = mapped;
+            if (mapped === INVALID_INDEX && (validity === null || bitmapGet(validity, row))) {
+                validity ?? (validity = makeBitmap(length, true));
+                bitmapClear(validity, row);
+                nullCount++;
+            }
+        }
+        const parts = {
+            ...partsOf(column),
+            meta: gatheredMeta(column.meta, nullCount),
+            data,
+            validity,
+            nullCount,
+        };
+        return createColumn(parts);
+    }
+    if (column.dtype === "list" && column.child.dtype === "u32") {
+        const { length, offsets, child } = column;
+        const rows = new Array(length);
+        let validity = column.validity === null ? null : column.validity.slice();
+        let { nullCount } = column;
+        for (let row = 0; row < length; row++) {
+            const items = [];
+            const start = offsets[row];
+            const end = offsets[row + 1];
+            for (let j = start; j < end; j++) {
+                const mapped = mapValue(child.data[j]);
+                if (mapped !== INVALID_INDEX) {
+                    items.push(mapped);
+                }
+            }
+            rows[row] = items;
+            if (end > start && items.length === 0 && (validity === null || bitmapGet(validity, row))) {
+                validity ?? (validity = makeBitmap(length, true));
+                bitmapClear(validity, row);
+                nullCount++;
+            }
+        }
+        const meta = gatheredMeta(column.meta, nullCount);
+        const rebuilt = columnOfValues(Object.freeze({ ...meta, nullable: true }), rows);
+        const parts = {
+            ...partsOf(rebuilt),
+            meta,
+            validity,
+            nullCount,
+        };
+        return createColumn(parts);
+    }
+    throw new GraphFormatError("E_COLUMN_TYPE", `column "${column.meta.name}" has refersTo but is not u32 or a list of u32`, {
+        column: column.meta.name,
+        field: "refersTo",
+    });
+}
+/**
+ * Move a column's rows from an old index space to a new one through an OLD -> NEW remap, rewriting
+ * its values through `valueRemap` when it is an index-valued column (design section 5.11): rows
+ * mapped to INVALID_INDEX are dropped, rows of the new space no old row maps to are unset and hold
+ * the fill (the column becomes nullable if it was not), and dangling references become
+ * INVALID_INDEX with the row unset.
+ * @param column - the source column
+ * @param remap - old row -> new row or INVALID_INDEX
+ * @param newLength - the row count of the new space
+ * @param valueRemap - the remap of the space the column's values reference, or null to leave values alone
+ * @returns a new column of `newLength` rows
+ */
+export function remapColumnWith(column, remap, newLength, valueRemap) {
+    if (remap.length !== column.length) {
+        throw new GraphFormatError("E_COLUMN_LENGTH", `remap has ${remap.length} entries for a column of ${column.length} rows`, { column: column.meta.name, expected: column.length, found: remap.length });
+    }
+    const gathered = gatherColumn(column, invertRemap(remap, column.length, newLength));
+    return valueRemap === null ? gathered : remapReferences(gathered, valueRemap);
+}
+/**
+ * Move a column's rows through an OLD -> NEW remap and, when the column refers to its OWN index
+ * space (a node column with `refersTo: "node"` such as `parent`, an edge column with `refersTo:
+ * "edge"` such as `pair`), rewrite its values through the SAME remap (design sections 5.11 and
+ * 12.2). A column whose values reference the OTHER space (a node column referring to edges) has its
+ * rows moved and its values left untouched, because `remap` says nothing about that space; the
+ * internal remapColumnWith() / remapTable() take a second remap for it.
+ * @param column - the source column
+ * @param remap - old row -> new row or INVALID_INDEX
+ * @param newLength - the row count of the new space
+ * @returns a new column of `newLength` rows
+ */
+export function remapColumn(column, remap, newLength) {
+    const { refersTo, domain } = column.meta;
+    const ownSpace = refersTo !== null && refersTo === domain;
+    return remapColumnWith(column, remap, newLength, ownSpace ? remap : null);
+}
+/**
+ * Change the stride of an interleaved f32 array (design section 5.2, the generic stride helper):
+ * every row of `from` values becomes a row of `to` values, extra lanes filled with `fill` and
+ * surplus lanes dropped. A 2D layout result expands to the 3-component position column with
+ * `withComponents(xy, 2, 3, 0)`; the inverse drops `z`. Returns `data` itself when `from === to`.
+ * @param data - the interleaved values, `rows * from` long
+ * @param from - values per row of `data`, 1..16
+ * @param to - values per row of the result, 1..16
+ * @param fill - the value of the lanes `to` adds beyond `from`
+ * @returns a new array of `rows * to` values (the input when the stride is unchanged)
+ */
+export function withComponents(data, from, to, fill) {
+    for (const [field, value] of [
+        ["from", from],
+        ["to", to],
+    ]) {
+        if (!Number.isInteger(value) || value < 1 || value > 16) {
+            throw new GraphFormatError("E_COLUMN_TYPE", `${field} must be an integer in 1..16, found ${value}`, {
+                field,
+                found: value,
+            });
+        }
+    }
+    checkComponents(from, data);
+    if (from === to) {
+        return data;
+    }
+    const rows = data.length / from;
+    const out = new Float32Array(rows * to);
+    const keep = Math.min(from, to);
+    if (to > from && fill !== 0) {
+        out.fill(fill);
+    }
+    for (let row = 0; row < rows; row++) {
+        const src = row * from;
+        const dst = row * to;
+        for (let k = 0; k < keep; k++) {
+            out[dst + k] = data[src + k];
+        }
+    }
+    return out;
+}
+/**
+ * The value remap that applies to a column, if any.
+ * @param meta - the column metadata
+ * @param refs - the reference remaps
+ * @returns the remap of the referenced space, or null
+ */
+function valueRemapFor(meta, refs) {
+    if (meta.refersTo === "node") {
+        return refs.node;
+    }
+    if (meta.refersTo === "edge") {
+        return refs.edge;
+    }
+    return null;
+}
+/**
+ * Remap every column of a table (freeze step 10, the compaction case; extension tables with
+ * `rowRemap` null): rows move through `rowRemap` when given, and every refersTo column's values are
+ * rewritten through the remap of the space it references. The result is a new table; the source is
+ * untouched.
+ * @param table - the source table
+ * @param rowRemap - old row -> new row or INVALID_INDEX; null when the table's rows are unchanged
+ * @param newLength - the row count of the new table (ignored, and equal to table.rowCount, when rowRemap is null)
+ * @param refs - the node and edge remaps for index-valued columns
+ * @returns the remapped table
+ */
+export function remapTable(table, rowRemap, newLength, refs) {
+    const rowCount = rowRemap === null ? table.rowCount : newLength;
+    const columns = [];
+    for (const column of table) {
+        const valueRemap = valueRemapFor(column.meta, refs);
+        let out = column;
+        if (rowRemap !== null) {
+            out = remapColumnWith(column, rowRemap, newLength, valueRemap);
+        }
+        else if (valueRemap !== null) {
+            out = remapReferences(column, valueRemap);
+        }
+        columns.push(out);
+    }
+    return new AttributeTable({ domain: table.domain, rowCount, columns });
+}
+/**
+ * Gather every column of a table through a NEW -> OLD index map (derived graphs: `nodeOrigin` /
+ * `edgeOrigin`), rewriting refersTo values through the remaps of the spaces they reference.
+ * @param table - the source table
+ * @param indexMap - new row -> old row
+ * @param refs - the node and edge remaps for index-valued columns
+ * @returns the gathered table of `indexMap.length` rows
+ */
+export function gatherTable(table, indexMap, refs) {
+    const columns = [];
+    for (const column of table) {
+        const gathered = gatherColumn(column, indexMap);
+        const valueRemap = valueRemapFor(column.meta, refs);
+        columns.push(valueRemap === null ? gathered : remapReferences(gathered, valueRemap));
+    }
+    return new AttributeTable({ domain: table.domain, rowCount: indexMap.length, columns });
+}
+//# sourceMappingURL=remap.js.map

package/dist/src/columns/remap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"remap.js","sourceRoot":"","sources":["../../../src/columns/remap.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAGhD,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC7F,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAE5C,0EAA0E;AAE1E;;;;;GAKG;AACH,SAAS,SAAS,CAA2B,IAAO,EAAE,MAAc;IAChE,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC,MAAM,CAAM,CAAC;IAChC,CAAC;IACD,IAAI,IAAI,YAAY,WAAW,EAAE,CAAC;QAC9B,OAAO,IAAI,WAAW,CAAC,MAAM,CAAM,CAAC;IACxC,CAAC;IACD,IAAI,IAAI,YAAY,UAAU,EAAE,CAAC;QAC7B,OAAO,IAAI,UAAU,CAAC,MAAM,CAAM,CAAC;IACvC,CAAC;IACD,IAAI,IAAI,YAAY,YAAY,EAAE,CAAC;QAC/B,OAAO,IAAI,YAAY,CAAC,MAAM,CAAM,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,YAAY,CAAC,MAAM,CAAM,CAAC;AACzC,CAAC;AAED,SAAS,eAAe,CAAC,UAAkB,EAAE,IAAwB;IACjE,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,gDAAgD,UAAU,EAAE,EAAE;YACtG,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,UAAU;SACpB,CAAC,CAAC;IACP,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,GAAG,UAAU,KAAK,CAAC,EAAE,CAAC;QACjC,MAAM,IAAI,gBAAgB,CACtB,iBAAiB,EACjB,gBAAgB,IAAI,CAAC,MAAM,yBAAyB,UAAU,EAAE,EAChE;YACI,QAAQ,EAAE,UAAU;YACpB,KAAK,EAAE,IAAI,CAAC,MAAM;SACrB,CACJ,CAAC;IACN,CAAC;AACL,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,UAAU,CACtB,IAAO,EACP,KAAU,EACV,SAAiB,EACjB,IAAY,EACZ,UAAU,GAAG,CAAC;IAEd,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,SAAS,GAAG,UAAU,CAAC,CAAC;IACpD,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC3B,SAAS;QACb,CAAC;QACD,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,SAAS,CAAC,OAAO,MAAM,gCAAgC,SAAS,OAAO,EACvE;gBACI,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,MAAM;gBACb,MAAM,EAAE,SAAS;aACpB,CACJ,CAAC;QACN,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnB,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,GAAG,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAA2B,IAAO,EAAE,QAAa,EAAE,UAAU,GAAG,CAAC;IACxF,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,YAAY,CAAC,OAAO,MAAM,6BAA6B,IAAI,OAAO,EAClE;gBACI,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,MAAM;gBACb,MAAM,EAAE,IAAI;aACf,CACJ,CAAC;QACN,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5D,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAA2B,GAAM,EAAE,MAAS,EAAE,QAAa,EAAE,UAAU,GAAG,CAAC;IACnG,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACpC,IAAI,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QACjD,MAAM,IAAI,gBAAgB,CACtB,iBAAiB,EACjB,cAAc,MAAM,CAAC,MAAM,sBAAsB,QAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,EAC/E;YACI,QAAQ,EAAE,QAAQ,CAAC,MAAM,GAAG,UAAU;YACtC,KAAK,EAAE,MAAM,CAAC,MAAM;SACvB,CACJ,CAAC;IACN,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,UAAU,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,YAAY,CAAC,OAAO,MAAM,kCAAkC,IAAI,OAAO,EACvE;gBACI,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,MAAM;gBACb,MAAM,EAAE,IAAI;aACf,CACJ,CAAC;QACN,CAAC;QACD,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACnB,GAAG,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,GAAG,CAAC,MAAM,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED,uEAAuE;AAEvE;;;;;;GAMG;AACH,SAAS,cAAc,CAAC,MAAc,EAAE,QAAa;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,IAAI,QAAQ,GAAe,IAAI,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,KAAK,aAAa,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACnF,IAAI,CAAC,GAAG,EAAE,CAAC;YACP,QAAQ,KAAR,QAAQ,GAAK,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,EAAC;YAC/C,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,EAAE,CAAC;QAChB,CAAC;IACL,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,IAAgB,EAAE,SAAiB;IACrD,IAAI,IAAI,CAAC,QAAQ,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;AACtD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,YAAY,CAAC,MAAc,EAAE,QAAa;IACtD,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,aAAa,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClD,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,YAAY,CAAC,OAAO,IAAI,6BAA6B,MAAM,CAAC,MAAM,OAAO,EACzE;gBACI,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,IAAI;gBACX,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;aAC3B,CACJ,CAAC;QACN,CAAC;IACL,CAAC;IACD,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAClD,MAAM,KAAK,GAAuB;QAC9B,GAAG,OAAO,CAAC,MAAM,CAAC;QAClB,IAAI;QACJ,MAAM;QACN,QAAQ;QACR,SAAS;KACZ,CAAC;IACF,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,QAAQ,KAAK,EAAE,CAAC;QACZ,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,KAAK,CAAC;QACX,KAAK,IAAI,CAAC,CAAC,CAAC;YACR,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;YAClC,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;YACxD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACzC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;oBACzB,SAAS;gBACb,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC;gBACjE,CAAC;YACL,CAAC;YACD,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;YACjB,MAAM;QACV,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;oBACzB,SAAS;gBACb,CAAC;gBACD,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC/B,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACJ,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACxB,CAAC;YACL,CAAC;YACD,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;YACjB,MAAM;QACV,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,IAAI,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACtF,MAAM,QAAQ,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACnD,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;YACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACpE,CAAC;YACD,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;YACjB,MAAM;QACV,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACZ,MAAM,QAAQ,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAChE,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,MAAM,CAAC,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC1E,CAAC;YACD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;YACrB,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;YAClB,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC;YACxB,MAAM;QACV,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;YAClC,MAAM,UAAU,GAAG,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;oBACzB,KAAK,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC/C,CAAC;gBACD,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAC9B,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;oBACzB,SAAS;gBACb,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrD,OAAO,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBACtB,CAAC;YACL,CAAC;YACD,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;YAC3B,KAAK,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC3C,MAAM;QACV,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACV,MAAM,GAAG,GAAG,IAAI,KAAK,CAAU,MAAM,CAAC,CAAC;YACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtE,CAAC;YACD,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;YACnB,MAAM;QACV,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;YACN,MAAM,IAAI,GAAW,KAAK,CAAC;YAC3B,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,iBAAiB,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1F,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAAC,KAAU,EAAE,SAAiB,EAAE,SAAiB;IACjE,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC3B,SAAS;QACb,CAAC;QACD,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;YACtB,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,SAAS,CAAC,OAAO,MAAM,gCAAgC,SAAS,OAAO,EACvE;gBACI,KAAK,EAAE,CAAC;gBACR,KAAK,EAAE,MAAM;gBACb,MAAM,EAAE,SAAS;aACpB,CACJ,CAAC;QACN,CAAC;QACD,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc,EAAE,UAAe;IAC3D,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;QAChC,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAU,EAAE;QACvC,IAAI,KAAK,KAAK,aAAa,IAAI,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACxD,OAAO,aAAa,CAAC;QACzB,CAAC;QACD,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC,CAAC;IACF,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,QAAQ,GAAG,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACzE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;QAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACnB,IAAI,MAAM,KAAK,aAAa,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC9E,QAAQ,KAAR,QAAQ,GAAK,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAC;gBACtC,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC3B,SAAS,EAAE,CAAC;YAChB,CAAC;QACL,CAAC;QACD,MAAM,KAAK,GAAuB;YAC9B,GAAG,OAAO,CAAC,MAAM,CAAC;YAClB,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC;YAC1C,IAAI;YACJ,QAAQ;YACR,SAAS;SACZ,CAAC;QACF,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;QAC1D,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,KAAK,CAAW,MAAM,CAAC,CAAC;QACzC,IAAI,QAAQ,GAAG,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACzE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;QAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;oBAC3B,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,CAAC;YACL,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAClB,IAAI,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,SAAS,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;gBACvF,QAAQ,KAAR,QAAQ,GAAK,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAC;gBACtC,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC3B,SAAS,EAAE,CAAC;YAChB,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,MAAM,KAAK,GAAuB;YAC9B,GAAG,OAAO,CAAC,OAAO,CAAC;YACnB,IAAI;YACJ,QAAQ;YACR,SAAS;SACZ,CAAC;QACF,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,IAAI,gBAAgB,CACtB,eAAe,EACf,WAAW,MAAM,CAAC,IAAI,CAAC,IAAI,gDAAgD,EAC3E;QACI,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;QACxB,KAAK,EAAE,UAAU;KACpB,CACJ,CAAC;AACN,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,eAAe,CAAC,MAAc,EAAE,KAAU,EAAE,SAAiB,EAAE,UAAsB;IACjG,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QACjC,MAAM,IAAI,gBAAgB,CACtB,iBAAiB,EACjB,aAAa,KAAK,CAAC,MAAM,4BAA4B,MAAM,CAAC,MAAM,OAAO,EACzE,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAC7E,CAAC;IACN,CAAC;IACD,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACpF,OAAO,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;AAClF,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,KAAU,EAAE,SAAiB;IACrE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC;IACzC,MAAM,QAAQ,GAAG,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,MAAM,CAAC;IAC1D,OAAO,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC9E,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAAC,IAAS,EAAE,IAAY,EAAE,EAAU,EAAE,IAAY;IAC5E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QACzB,CAAC,MAAM,EAAE,IAAI,CAAC;QACd,CAAC,IAAI,EAAE,EAAE,CAAC;KACJ,EAAE,CAAC;QACT,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;YACtD,MAAM,IAAI,gBAAgB,CAAC,eAAe,EAAE,GAAG,KAAK,uCAAuC,KAAK,EAAE,EAAE;gBAChG,KAAK;gBACL,KAAK,EAAE,KAAK;aACf,CAAC,CAAC;QACP,CAAC;IACL,CAAC;IACD,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QACd,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IAChC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAChC,IAAI,EAAE,GAAG,IAAI,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QAC1B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC;QACvB,MAAM,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACjC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAeD;;;;;GAKG;AACH,SAAS,aAAa,CAAC,IAAgB,EAAE,IAAqB;IAC1D,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IACD,IAAI,IAAI,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,UAAU,CACtB,KAAqB,EACrB,QAAoB,EACpB,SAAiB,EACjB,IAAqB;IAErB,MAAM,QAAQ,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;IAChE,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,GAAG,GAAG,MAAM,CAAC;QACjB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACpB,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACnE,CAAC;aAAM,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;YAC7B,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,IAAI,cAAc,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,KAAqB,EAAE,QAAa,EAAE,IAAqB;IACnF,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,IAAI,cAAc,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;AAC5F,CAAC"}