@elaraai/east 1.0.84 → 1.0.85

package/dist/src/query/jq/shapes.js

@@ -0,0 +1,584 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * The checker's view of a stream: how many outputs a filter gives, and the
+ * type each output has, with what narrowing has proved about it.
+ *
+ * @packageDocumentation
+ */
+import { jsonFlatOptionPayload } from "../../serialization/json.js";
+import { toEastTypeValue } from "../../type_of_type.js";
+import { ArrayType, DictType, FloatType, NeverType, NullType, OptionType, StringType, StructType, VariantType, isTypeEqual, } from "../../types.js";
+/** Exactly one output. @internal */
+export const ONE = { lo: 1, hi: 1 };
+/** None or one output. @internal */
+export const MAYBE = { lo: 0, hi: 1 };
+/** No output: `empty`, `error`, `break`. @internal */
+export const ZERO = { lo: 0, hi: 0 };
+/** Any number of outputs. @internal */
+export const MANY = { lo: 0, hi: 2 };
+/** At least one output, possibly more. @internal */
+export const SOME = { lo: 1, hi: 2 };
+/**
+ * The multiplicity of `a | b`: each output of `a` feeds `b`.
+ *
+ * @remarks
+ * Not `then`: a module that exports a `then` is a thenable, and a promise
+ * resolved with its namespace calls that `then` and waits on it forever — as
+ * vitest's module runner resolves every module it loads.
+ *
+ * @internal
+ */
+export function piped(a, b) {
+    const lo = a.lo === 1 && b.lo === 1 ? 1 : 0;
+    const hi = a.hi === 0 || b.hi === 0 ? 0 : (a.hi === 2 || b.hi === 2 ? 2 : 1);
+    return { lo, hi };
+}
+/**
+ * The multiplicity of `a, b`: the outputs of `a`, then those of `b`.
+ *
+ * @internal
+ */
+export function also(a, b) {
+    return { lo: a.lo === 1 || b.lo === 1 ? 1 : 0, hi: Math.min(2, a.hi + b.hi) };
+}
+/**
+ * The multiplicity of a choice between two filters: `if`, `//`, `try`.
+ *
+ * @internal
+ */
+export function either(a, b) {
+    return { lo: a.lo === 1 && b.lo === 1 ? 1 : 0, hi: Math.max(a.hi, b.hi) };
+}
+/**
+ * The multiplicity a checked query records.
+ *
+ * @internal
+ */
+export function wireMultiplicity(m) {
+    if (m.hi === 2)
+        return "many";
+    return m.hi === 1 && m.lo === 1 ? "one" : "maybe";
+}
+/** The shape after a reported problem. @internal */
+export const ERROR = { kind: "error" };
+/**
+ * The shape of outputs of one type.
+ *
+ * @internal
+ */
+export function typed(type, facts) {
+    return { kind: "type", type, facts };
+}
+/**
+ * A union of members, flattened, with members of the same type and case
+ * merged; a single member is its own shape.
+ *
+ * @internal
+ */
+export function union(members) {
+    const merged = [];
+    for (const member of members) {
+        if (member.shape.type.type === "Never")
+            continue;
+        if (!merged.some(m => m.case === member.case && isTypeEqual(m.shape.type, member.shape.type)))
+            merged.push(member);
+    }
+    if (merged.length === 0)
+        return typed(NeverType);
+    if (merged.length === 1)
+        return merged[0].shape;
+    return { kind: "union", members: merged };
+}
+/**
+ * The members of a shape: one for a `type` shape.
+ *
+ * @internal
+ */
+export function membersOf(shape) {
+    if (shape.kind === "type")
+        return [{ shape, case: undefined }];
+    if (shape.kind === "union")
+        return shape.members;
+    return [];
+}
+/**
+ * A type with its recursive wrapper and references read through: what a
+ * value of it is made of.
+ *
+ * @internal
+ */
+export function unwrap(type) {
+    let t = type;
+    for (;;) {
+        if (t.type === "Recursive")
+            t = t.node;
+        else if (t.type === "Ref")
+            t = t.value;
+        else
+            return t;
+    }
+}
+/**
+ * The payload of an option that jq sees as `null` or the value: East JSON's
+ * flat options (`jsonFlatOptionPayload`).
+ *
+ * @param type - a type
+ * @returns the `some` payload's type, or `undefined` when the type is not a
+ *   flat option (jq then sees it as `{type, value}`)
+ *
+ * @internal
+ */
+export function nullablePayload(type) {
+    if (type.type !== "Variant")
+        return undefined;
+    if (jsonFlatOptionPayload(toEastTypeValue(type)) === null)
+        return undefined;
+    return type.cases["some"];
+}
+/**
+ * Whether jq sees values of a type as `null`: Null, or a flat option.
+ *
+ * @internal
+ */
+export function canBeNull(type) {
+    return type.type === "Null" || nullablePayload(type) !== undefined;
+}
+/**
+ * The type jq's `T` or `null` becomes: `Option<T>`, or `T` itself when it can
+ * already be `null`.
+ *
+ * @returns the type, or `undefined` when no type holds both: `T` is an option
+ *   jq sees as `{type, value}`, and wrapping it again would too
+ *
+ * @internal
+ */
+export function orNull(type) {
+    if (type.type === "Never")
+        return NullType;
+    if (canBeNull(type))
+        return type;
+    const option = OptionType(type);
+    return nullablePayload(option) === undefined ? undefined : option;
+}
+/**
+ * The one type two outputs can share, as jq's typed outputs unify.
+ *
+ * @param a - one output's type
+ * @param b - another's
+ * @returns their common type, or `undefined` when they have none
+ *
+ * @remarks
+ * - Equal types unify to themselves, and `Never` (no value) to the other.
+ * - A reference is read through, as jq sees its value: `Ref<T>` and `U`
+ *   unify as `T` and `U` do.
+ * - A recursive type and its node unify to the recursive type; another
+ *   recursive type only with `null`, or an option of it.
+ * - Integer and Float unify to Float.
+ * - `null` and `T` unify to `Option<T>`; `Option<T>` and `U` to
+ *   `Option<T ⊔ U>`.
+ * - Arrays, sets, dicts and vectors unify element-wise; `Array<Never>` (an
+ *   empty `[]`) takes the other's element type.
+ * - Structs with the same field names unify field by field, in the first's
+ *   field order; `Struct{}` (an empty `{}`) unifies with any dict.
+ * - Variants unify case by case, taking every case of both.
+ *
+ * @internal
+ */
+export function unify(a, b) {
+    if (isTypeEqual(a, b))
+        return a;
+    if (a.type === "Never")
+        return b;
+    if (b.type === "Never")
+        return a;
+    if (a.type === "Ref")
+        return unify(a.value, b);
+    if (b.type === "Ref")
+        return unify(a, b.value);
+    if (a.type === "Recursive" && isTypeEqual(a.node, b))
+        return a;
+    if (b.type === "Recursive" && isTypeEqual(b.node, a))
+        return b;
+    if ((a.type === "Integer" && b.type === "Float") || (a.type === "Float" && b.type === "Integer"))
+        return FloatType;
+    // null and T.
+    if (a.type === "Null")
+        return orNull(b);
+    if (b.type === "Null")
+        return orNull(a);
+    const aPayload = nullablePayload(a);
+    const bPayload = nullablePayload(b);
+    if (aPayload !== undefined || bPayload !== undefined) {
+        const inner = unify(aPayload ?? a, bPayload ?? b);
+        return inner === undefined ? undefined : orNull(inner);
+    }
+    if (a.type === "Recursive" || b.type === "Recursive")
+        return undefined;
+    switch (a.type) {
+        case "Array": {
+            if (b.type !== "Array")
+                return undefined;
+            const element = unify(a.value, b.value);
+            return element === undefined ? undefined : ArrayType(element);
+        }
+        case "Set": {
+            if (b.type !== "Set" || !isTypeEqual(a.key, b.key))
+                return undefined;
+            return a;
+        }
+        case "Dict": {
+            if (b.type === "Struct" && Object.keys(b.fields).length === 0)
+                return a;
+            if (b.type !== "Dict" || !isTypeEqual(a.key, b.key))
+                return undefined;
+            const value = unify(a.value, b.value);
+            return value === undefined ? undefined : DictType(a.key, value);
+        }
+        case "Struct": {
+            if (b.type === "Dict" && Object.keys(a.fields).length === 0)
+                return b;
+            if (b.type !== "Struct")
+                return undefined;
+            const aFields = a.fields;
+            const bFields = b.fields;
+            const names = Object.keys(aFields);
+            if (names.length !== Object.keys(bFields).length || !names.every(name => name in bFields))
+                return undefined;
+            const fields = {};
+            for (const name of names) {
+                const field = unify(aFields[name], bFields[name]);
+                if (field === undefined)
+                    return undefined;
+                fields[name] = field;
+            }
+            return StructType(fields);
+        }
+        case "Variant": {
+            if (b.type !== "Variant")
+                return undefined;
+            const aCases = a.cases;
+            const bCases = b.cases;
+            const cases = { ...aCases };
+            for (const [name, payload] of Object.entries(bCases)) {
+                if (name in cases) {
+                    const merged = unify(cases[name], payload);
+                    if (merged === undefined)
+                        return undefined;
+                    cases[name] = merged;
+                }
+                else {
+                    cases[name] = payload;
+                }
+            }
+            return VariantType(cases);
+        }
+        case "Vector":
+        case "Matrix":
+            return undefined;
+        default:
+            return undefined;
+    }
+}
+/**
+ * The types `..` and `recurse` give on values of some types: each type, then
+ * the types of the values inside it, depth first, each once. Inside a value
+ * are an option's value, the elements of an array, set or vector, a matrix's
+ * rows, a dict's values, a struct's fields, and a variant's case name and
+ * payloads (jq's `{type, value}`).
+ *
+ * @param types - the input's types
+ * @returns the types, in the order the walk first meets them
+ *
+ * @internal
+ */
+export function descendTypes(types) {
+    const seen = [];
+    const visit = (type) => {
+        if (seen.some(s => isTypeEqual(s, type)))
+            return;
+        seen.push(type);
+        const t = unwrap(type);
+        const payload = nullablePayload(t);
+        if (payload !== undefined) {
+            visit(payload);
+            return;
+        }
+        switch (t.type) {
+            case "Array":
+                visit(t.value);
+                break;
+            case "Set":
+                visit(t.key);
+                break;
+            case "Vector":
+                visit(t.element);
+                break;
+            case "Matrix":
+                visit(ArrayType(t.element));
+                break;
+            case "Dict":
+                visit(t.value);
+                break;
+            case "Struct":
+                for (const f of Object.values(t.fields))
+                    visit(f);
+                break;
+            case "Variant":
+                visit(StringType);
+                for (const c of Object.values(t.cases))
+                    visit(c);
+                break;
+            default: break;
+        }
+    };
+    types.forEach(visit);
+    return seen;
+}
+/**
+ * The one type a shape's outputs share.
+ *
+ * @param shape - a shape
+ * @returns the type, `Never` for no outputs, or `undefined` when the members
+ *   have no common type (or the shape is an error)
+ *
+ * @internal
+ */
+export function unifyShape(shape) {
+    if (shape.kind === "error")
+        return undefined;
+    if (shape.kind === "type")
+        return shape.type;
+    let type = NeverType;
+    for (const member of shape.members) {
+        const next = unify(type, member.shape.type);
+        if (next === undefined)
+            return undefined;
+        type = next;
+    }
+    return type;
+}
+/**
+ * Prints a type for a diagnostic, as jq's users read one: `Integer`,
+ * `Option<Float>`, `Array<String>`, `Dict<String, Float>`,
+ * `Struct{id: Integer, total: Float}`, `Variant{cancelled, pending, shipped}`.
+ *
+ * @param type - the type
+ * @param depth - how many levels of structs to spell out
+ * @returns its text
+ *
+ * @remarks
+ * A struct deeper than `depth` prints as `Struct{…}`, and one with more than
+ * six fields lists six and `…`. A recursive type prints its node, and a
+ * reference back into it as `…`.
+ *
+ * @internal
+ */
+export function describeType(type, depth = 2) {
+    const seen = [];
+    const print = (t, level) => {
+        switch (t.type) {
+            case "Never":
+            case "Null":
+            case "Boolean":
+            case "Integer":
+            case "Float":
+            case "String":
+            case "DateTime":
+            case "Blob":
+                return t.type;
+            case "Array": return `Array<${print(t.value, level)}>`;
+            case "Set": return `Set<${print(t.key, level)}>`;
+            case "Ref": return `Ref<${print(t.value, level)}>`;
+            case "Vector": return `Vector<${print(t.element, level)}>`;
+            case "Matrix": return `Matrix<${print(t.element, level)}>`;
+            case "Dict": return `Dict<${print(t.key, level)}, ${print(t.value, level)}>`;
+            case "Variant": {
+                const payload = nullablePayload(t);
+                if (payload !== undefined)
+                    return `Option<${print(payload, level)}>`;
+                const cases = t.cases;
+                if (Object.keys(cases).length === 2 && "none" in cases && "some" in cases)
+                    return `Option<${print(cases["some"], level)}>`;
+                return `Variant{${Object.keys(cases).join(", ")}}`;
+            }
+            case "Struct": {
+                const fields = Object.entries(t.fields);
+                if (level >= depth)
+                    return fields.length === 0 ? "Struct{}" : "Struct{…}";
+                const shown = fields.slice(0, 6).map(([name, field]) => `${name}: ${print(field, level + 1)}`);
+                return `Struct{${shown.join(", ")}${fields.length > 6 ? ", …" : ""}}`;
+            }
+            case "Recursive": {
+                if (seen.includes(t))
+                    return "…";
+                seen.push(t);
+                const text = print(t.node, level);
+                seen.pop();
+                return text;
+            }
+            case "Function":
+            case "AsyncFunction":
+                return `${t.type}([${t.inputs.map(input => print(input, level)).join(", ")}], ${print(t.output, level)})`;
+        }
+    };
+    return print(type, 0);
+}
+/**
+ * The names jq's `type` gives, and East's additions for its own types.
+ *
+ * @internal
+ */
+export const JQ_TYPE_NAMES = ["null", "boolean", "number", "string", "array", "object", "datetime", "blob", "function"];
+/**
+ * The names `type` can give for values of a type: an option's `null` and its
+ * payload's.
+ *
+ * @internal
+ */
+export function jqTypeNames(type) {
+    const t = unwrap(type);
+    const payload = nullablePayload(t);
+    if (payload !== undefined)
+        return ["null", ...jqTypeNames(payload)];
+    switch (t.type) {
+        case "Never": return [];
+        case "Null": return ["null"];
+        case "Boolean": return ["boolean"];
+        case "Integer":
+        case "Float": return ["number"];
+        case "String": return ["string"];
+        case "Array":
+        case "Set":
+        case "Vector":
+        case "Matrix": return ["array"];
+        case "Dict":
+        case "Struct":
+        case "Variant": return ["object"];
+        case "DateTime": return ["datetime"];
+        case "Blob": return ["blob"];
+        case "Function":
+        case "AsyncFunction": return ["function"];
+        default: return [];
+    }
+}
+/**
+ * Narrows a shape to the outputs whose jq type is one of some names: what
+ * `select(type == "object")` keeps.
+ *
+ * @internal
+ */
+export function narrowTypes(shape, types) {
+    if (shape.kind === "error")
+        return shape;
+    const members = [];
+    for (const member of membersOf(shape)) {
+        const t = unwrap(member.shape.type);
+        const payload = nullablePayload(t);
+        if (payload !== undefined) {
+            const keepsNull = types.includes("null");
+            const keepsValue = jqTypeNames(payload).some(name => types.includes(name));
+            if (keepsNull && keepsValue)
+                members.push(member);
+            else if (keepsValue)
+                members.push({ shape: typed(payload), case: member.case });
+            else if (keepsNull)
+                members.push({ shape: typed(NullType), case: member.case });
+            continue;
+        }
+        if (jqTypeNames(t).some(name => types.includes(name)))
+            members.push(member);
+    }
+    return union(members);
+}
+/**
+ * Narrows a shape: the variant at `path` holds only `cases`.
+ *
+ * @param shape - the shape of `.`
+ * @param path - the field names from `.` to the variant
+ * @param cases - the cases it holds
+ * @returns the shape with the fact added, or the shape unchanged when the
+ *   path does not lead to a variant
+ *
+ * @internal
+ */
+export function refine(shape, path, cases) {
+    if (shape.kind === "error")
+        return shape;
+    if (shape.kind === "union") {
+        return union(shape.members.map(member => ({ shape: refine(member.shape, path, cases), case: member.case })));
+    }
+    const facts = refineFacts(shape.type, shape.facts, path, cases);
+    return facts === undefined ? shape : typed(shape.type, facts);
+}
+function refineFacts(type, facts, path, cases) {
+    const t = unwrap(type);
+    const payload = nullablePayload(t);
+    if (payload !== undefined) {
+        const inner = refineFacts(payload, facts?.kind === "present" ? facts.payload : undefined, path, cases);
+        return inner === undefined ? undefined : { kind: "present", payload: inner };
+    }
+    if (path.length === 0) {
+        if (t.type !== "Variant")
+            return undefined;
+        const known = facts?.kind === "cases" ? facts.cases : undefined;
+        const kept = cases.filter(c => c in t.cases && (known === undefined || known.has(c)));
+        const single = kept.length === 1 && facts?.kind === "cases" && facts.cases.size === 1 ? facts.payload : undefined;
+        return { kind: "cases", cases: new Set(kept), payload: single };
+    }
+    if (t.type !== "Struct")
+        return undefined;
+    const [name, ...rest] = path;
+    const fields = t.fields;
+    if (!(name in fields))
+        return undefined;
+    const known = facts?.kind === "fields" ? facts.fields : new Map();
+    const inner = refineFacts(fields[name], known.get(name), rest, cases);
+    if (inner === undefined)
+        return undefined;
+    const next = new Map(known);
+    next.set(name, inner);
+    return { kind: "fields", fields: next };
+}
+/**
+ * The cases a variant can hold, given what is known about it.
+ *
+ * @internal
+ */
+export function casesOf(type, facts) {
+    const t = unwrap(type);
+    if (t.type !== "Variant")
+        return [];
+    const all = Object.keys(t.cases);
+    return facts?.kind === "cases" ? all.filter(c => facts.cases.has(c)) : all;
+}
+/**
+ * Whether values of a type can be sorted and compared by East's total order:
+ * every data type (no functions).
+ *
+ * @internal
+ */
+export function isOrdered(type) {
+    const seen = new Set();
+    const check = (t) => {
+        if (seen.has(t))
+            return true;
+        seen.add(t);
+        switch (t.type) {
+            case "Function":
+            case "AsyncFunction": return false;
+            case "Array":
+            case "Ref": return check(t.value);
+            case "Set": return check(t.key);
+            case "Dict": return check(t.key) && check(t.value);
+            case "Struct": return Object.values(t.fields).every(check);
+            case "Variant": return Object.values(t.cases).every(check);
+            case "Recursive": return check(t.node);
+            default: return true;
+        }
+    };
+    return check(type);
+}
+//# sourceMappingURL=shapes.js.map

package/dist/src/query/jq/shapes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"shapes.js","sourceRoot":"","sources":["../../../../src/query/jq/shapes.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,qBAAqB,EAAE,MAAM,6BAA6B,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EACL,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EACpG,WAAW,GACZ,MAAM,gBAAgB,CAAC;AAexB,oCAAoC;AACpC,MAAM,CAAC,MAAM,GAAG,GAAS,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAC1C,oCAAoC;AACpC,MAAM,CAAC,MAAM,KAAK,GAAS,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAC5C,sDAAsD;AACtD,MAAM,CAAC,MAAM,IAAI,GAAS,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAC3C,uCAAuC;AACvC,MAAM,CAAC,MAAM,IAAI,GAAS,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAC3C,oDAAoD;AACpD,MAAM,CAAC,MAAM,IAAI,GAAS,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAE3C;;;;;;;;;GASG;AACH,MAAM,UAAU,KAAK,CAAC,CAAO,EAAE,CAAO;IACpC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AACpB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,IAAI,CAAC,CAAO,EAAE,CAAO;IACnC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAc,EAAE,CAAC;AAC7F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAC,CAAO,EAAE,CAAO;IACrC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAc,EAAE,CAAC;AACzF,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAO;IACtC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAC9B,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;AACpD,CAAC;AA2DD,oDAAoD;AACpD,MAAM,CAAC,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAE9C;;;;GAIG;AACH,MAAM,UAAU,KAAK,CAAC,IAAc,EAAE,KAAa;IACjD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACvC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,OAA0B;IAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;YAAE,SAAS;QACjD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrH,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,SAAS,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACjD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAY;IACpC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;IAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC;IACjD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,IAAc;IACnC,IAAI,CAAC,GAAG,IAAI,CAAC;IACb,SAAS,CAAC;QACR,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;YAAE,CAAC,GAAG,CAAC,CAAC,IAAgB,CAAC;aAC9C,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;YAAE,CAAC,GAAG,CAAC,CAAC,KAAiB,CAAC;;YAC9C,OAAO,CAAC,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,IAAc;IAC5C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC9C,IAAI,qBAAqB,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5E,OAAQ,IAAI,CAAC,KAAkC,CAAC,MAAM,CAAC,CAAC;AAC1D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,IAAc;IACtC,OAAO,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;AACrE,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,MAAM,CAAC,IAAc;IACnC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,QAAQ,CAAC;IAC3C,IAAI,SAAS,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACjC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,eAAe,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;AACpE,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,KAAK,CAAC,CAAW,EAAE,CAAW;IAC5C,IAAI,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAChC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,CAAC,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAiB,CAAC,CAAC;IAC3D,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,IAAgB,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3E,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,WAAW,CAAC,CAAC,CAAC,IAAgB,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3E,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC;QAAE,OAAO,SAAS,CAAC;IAEnH,cAAc;IACd,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IACpC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QACrD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC;QAClD,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,SAAS,CAAC;IAEvE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAAE,OAAO,SAAS,CAAC;YACzC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,CAAC,CAAC,KAAiB,CAAC,CAAC;YAChE,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAe,EAAE,CAAC,CAAC,GAAe,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC7F,OAAO,CAAC,CAAC;QACX,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YACxE,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAe,EAAE,CAAC,CAAC,GAAe,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC9F,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,CAAC,CAAC,KAAiB,CAAC,CAAC;YAC9D,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAe,EAAE,KAAK,CAAC,CAAC;QAC9E,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC;YACtE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAC1C,MAAM,OAAO,GAAG,CAAC,CAAC,MAAkC,CAAC;YACrD,MAAM,OAAO,GAAG,CAAC,CAAC,MAAkC,CAAC;YACrD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,OAAO,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC5G,MAAM,MAAM,GAA6B,EAAE,CAAC;YAC5C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAE,EAAE,OAAO,CAAC,IAAI,CAAE,CAAC,CAAC;gBACpD,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,SAAS,CAAC;gBAC1C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YACvB,CAAC;YACD,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,KAAiC,CAAC;YACnD,MAAM,MAAM,GAAG,CAAC,CAAC,KAAiC,CAAC;YACnD,MAAM,KAAK,GAA6B,EAAE,GAAG,MAAM,EAAE,CAAC;YACtD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrD,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;oBAClB,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAE,EAAE,OAAO,CAAC,CAAC;oBAC5C,IAAI,MAAM,KAAK,SAAS;wBAAE,OAAO,SAAS,CAAC;oBAC3C,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC;gBACvB,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC;gBACxB,CAAC;YACH,CAAC;YACD,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,QAAQ,CAAC;QAAC,KAAK,QAAQ;YAC1B,OAAO,SAAS,CAAC;QACnB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,YAAY,CAAC,KAA0B;IACrD,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,CAAC,IAAc,EAAQ,EAAE;QACrC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAE,OAAO;QACjD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QACtD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,OAAO;gBAAE,KAAK,CAAC,CAAC,CAAC,KAAiB,CAAC,CAAC;gBAAC,MAAM;YAChD,KAAK,KAAK;gBAAE,KAAK,CAAC,CAAC,CAAC,GAAe,CAAC,CAAC;gBAAC,MAAM;YAC5C,KAAK,QAAQ;gBAAE,KAAK,CAAC,CAAC,CAAC,OAAmB,CAAC,CAAC;gBAAC,MAAM;YACnD,KAAK,QAAQ;gBAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,OAAmB,CAAC,CAAC,CAAC;gBAAC,MAAM;YAC9D,KAAK,MAAM;gBAAE,KAAK,CAAC,CAAC,CAAC,KAAiB,CAAC,CAAC;gBAAC,MAAM;YAC/C,KAAK,QAAQ;gBAAE,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAkC,CAAC;oBAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAC,MAAM;YACpG,KAAK,SAAS;gBAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAAC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAiC,CAAC;oBAAE,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAC,MAAM;YACvH,OAAO,CAAC,CAAC,MAAM;QACjB,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACrB,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CAAC,KAAY;IACrC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,SAAS,CAAC;IAC7C,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAC7C,IAAI,IAAI,GAAa,SAAS,CAAC;IAC/B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QACzC,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,YAAY,CAAC,IAAc,EAAE,KAAK,GAAG,CAAC;IACpD,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,CAAC,CAAW,EAAE,KAAa,EAAU,EAAE;QACnD,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,OAAO,CAAC;YAAC,KAAK,MAAM,CAAC;YAAC,KAAK,SAAS,CAAC;YAAC,KAAK,SAAS,CAAC;YAAC,KAAK,OAAO,CAAC;YAAC,KAAK,QAAQ,CAAC;YAAC,KAAK,UAAU,CAAC;YAAC,KAAK,MAAM;gBAClH,OAAO,CAAC,CAAC,IAAI,CAAC;YAChB,KAAK,OAAO,CAAC,CAAC,OAAO,SAAS,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,KAAK,CAAC,GAAG,CAAC;YACnE,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,KAAK,CAAC,CAAC,CAAC,GAAe,EAAE,KAAK,CAAC,GAAG,CAAC;YAC7D,KAAK,KAAK,CAAC,CAAC,OAAO,OAAO,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,KAAK,CAAC,GAAG,CAAC;YAC/D,KAAK,QAAQ,CAAC,CAAC,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,OAAmB,EAAE,KAAK,CAAC,GAAG,CAAC;YACvE,KAAK,QAAQ,CAAC,CAAC,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,OAAmB,EAAE,KAAK,CAAC,GAAG,CAAC;YACvE,KAAK,MAAM,CAAC,CAAC,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,GAAe,EAAE,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,KAAiB,EAAE,KAAK,CAAC,GAAG,CAAC;YACrG,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,OAAO,KAAK,SAAS;oBAAE,OAAO,UAAU,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC;gBACrE,MAAM,KAAK,GAAG,CAAC,CAAC,KAAiC,CAAC;gBAClD,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,IAAI,KAAK;oBAAE,OAAO,UAAU,KAAK,CAAC,KAAK,CAAC,MAAM,CAAE,EAAE,KAAK,CAAC,GAAG,CAAC;gBAC5H,OAAO,WAAW,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;YACrD,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAkC,CAAC,CAAC;gBACpE,IAAI,KAAK,IAAI,KAAK;oBAAE,OAAO,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;gBAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,KAAK,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC/F,OAAO,UAAU,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;YACxE,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;oBAAE,OAAO,GAAG,CAAC;gBACjC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACb,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAgB,EAAE,KAAK,CAAC,CAAC;gBAC9C,IAAI,CAAC,GAAG,EAAE,CAAC;gBACX,OAAO,IAAI,CAAC;YACd,CAAC;YACD,KAAK,UAAU,CAAC;YAAC,KAAK,eAAe;gBACnC,OAAO,GAAG,CAAC,CAAC,IAAI,KAAM,CAAC,CAAC,MAAqB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,MAAkB,EAAE,KAAK,CAAC,GAAG,CAAC;QAC1I,CAAC;IACH,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC;AAaD;;;;GAIG;AACH,MAAM,CAAC,MAAM,aAAa,GAAsB,CAAC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;AAE3I;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAAc;IACxC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;IACpE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,SAAS,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACnC,KAAK,SAAS,CAAC;QAAC,KAAK,OAAO,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChD,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,KAAK,OAAO,CAAC;QAAC,KAAK,KAAK,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACzE,KAAK,MAAM,CAAC;QAAC,KAAK,QAAQ,CAAC;QAAC,KAAK,SAAS,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9D,KAAK,UAAU,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACrC,KAAK,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7B,KAAK,UAAU,CAAC;QAAC,KAAK,eAAe,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC3D,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,KAAY,EAAE,KAAwB;IAChE,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IACzC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3E,IAAI,SAAS,IAAI,UAAU;gBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;iBAC7C,IAAI,UAAU;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;iBAC3E,IAAI,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YAChF,SAAS;QACX,CAAC;QACD,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC;AACxB,CAAC;AAiCD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,MAAM,CAAC,KAAY,EAAE,IAAuB,EAAE,KAAwB;IACpF,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC;IACzC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAc,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5H,CAAC;IACD,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAChE,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,WAAW,CAAC,IAAc,EAAE,KAAwB,EAAE,IAAuB,EAAE,KAAwB;IAC9G,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACvG,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC/E,CAAC;IACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAC3C,MAAM,KAAK,GAAG,KAAK,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;QAChE,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAK,CAAC,CAAC,KAAkC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,EAAE,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QAClH,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAClE,CAAC;IACD,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAkC,CAAC;IACpD,IAAI,CAAC,CAAC,IAAK,IAAI,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,KAAK,GAAG,KAAK,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,EAAiB,CAAC;IACjF,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,CAAC,IAAK,CAAE,EAAE,KAAK,CAAC,GAAG,CAAC,IAAK,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACzE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,IAAI,CAAC,GAAG,CAAC,IAAK,EAAE,KAAK,CAAC,CAAC;IACvB,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;AAC1C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,OAAO,CAAC,IAAc,EAAE,KAAwB;IAC9D,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACvB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,KAAiC,CAAC,CAAC;IAC7D,OAAO,KAAK,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAC7E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,IAAc;IACtC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAY,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,CAAW,EAAW,EAAE;QACrC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACZ,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,UAAU,CAAC;YAAC,KAAK,eAAe,CAAC,CAAC,OAAO,KAAK,CAAC;YACpD,KAAK,OAAO,CAAC;YAAC,KAAK,KAAK,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAiB,CAAC,CAAC;YAC5D,KAAK,KAAK,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,GAAe,CAAC,CAAC;YAC5C,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,GAAe,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAiB,CAAC,CAAC;YAC3E,KAAK,QAAQ,CAAC,CAAC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAkC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvF,KAAK,SAAS,CAAC,CAAC,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAiC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvF,KAAK,WAAW,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,IAAgB,CAAC,CAAC;YACnD,OAAO,CAAC,CAAC,OAAO,IAAI,CAAC;QACvB,CAAC;IACH,CAAC,CAAC;IACF,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC;AACrB,CAAC"}