@cef-ai/eval 0.0.0-stage → 0.2.0

package/dist/score.js

@@ -0,0 +1,433 @@
+export const FIELD_SCORER = "eval/field@1";
+export const LIMIT_SCORER = "eval/limit@1";
+const MISSING = Symbol("missing");
+const isPlainObject = (v) => typeof v === "object" && v !== null && !Array.isArray(v);
+/** Read a dot path out of a value. `MISSING` when any segment is absent. */
+export function readField(value, path) {
+    const got = readPathRaw(value, path);
+    return got === MISSING ? undefined : got;
+}
+function readPathRaw(value, path) {
+    if (value === undefined)
+        return MISSING;
+    if (path === "")
+        return value;
+    let cur = value;
+    for (const seg of path.split(".")) {
+        if (Array.isArray(cur)) {
+            const i = /^\d+$/.test(seg) ? Number(seg) : NaN;
+            if (!(i >= 0 && i < cur.length))
+                return MISSING;
+            cur = cur[i];
+        }
+        else if (isPlainObject(cur)) {
+            if (!Object.prototype.hasOwnProperty.call(cur, seg))
+                return MISSING;
+            cur = cur[seg];
+        }
+        else {
+            return MISSING;
+        }
+    }
+    return cur;
+}
+export function deepEqual(a, b) {
+    if (a === b)
+        return true;
+    if (Array.isArray(a) || Array.isArray(b)) {
+        if (!Array.isArray(a) || !Array.isArray(b) || a.length !== b.length)
+            return false;
+        return a.every((x, i) => deepEqual(x, b[i]));
+    }
+    if (isPlainObject(a) && isPlainObject(b)) {
+        const ka = Object.keys(a);
+        if (ka.length !== Object.keys(b).length)
+            return false;
+        return ka.every((k) => Object.prototype.hasOwnProperty.call(b, k) && deepEqual(a[k], b[k]));
+    }
+    return false;
+}
+/** Band grammar kept from the first eval harness: `>= 0.8`, `< 100`. */
+const BAND_RE = /^\s*(>=|<=|>|<)\s*(-?\d*\.?\d+)\s*$/;
+export function parseBand(expr) {
+    const m = BAND_RE.exec(expr);
+    return m ? { op: m[1], threshold: Number.parseFloat(m[2]) } : null;
+}
+function bandHolds(op, t, x) {
+    return op === ">" ? x > t : op === "<" ? x < t : op === ">=" ? x >= t : x <= t;
+}
+const MATCHER_KEYS = new Set(["$eq", "$oneOf", "$contains", "$regex", "$between", "$gte", "$lte", "$exists", "$approx", "$tol"]);
+/** Whether an expectation is a matcher object (every key starts with `$`). */
+export function isMatcher(v) {
+    if (!isPlainObject(v))
+        return false;
+    const keys = Object.keys(v);
+    return keys.length > 0 && keys.every((k) => k.startsWith("$"));
+}
+/** JSON for a detail line; a non-finite number reads as itself ("NaN"), not as JSON's `null`. */
+const json = (v) => typeof v === "number" && !Number.isFinite(v)
+    ? String(v)
+    : JSON.stringify(v, (_k, x) => (typeof x === "number" && !Number.isFinite(x) ? String(x) : x));
+const show = (v) => (v === MISSING ? "nothing" : truncate(json(v)));
+const truncate = (s, n = 120) => (s.length > n ? `${s.slice(0, n - 1)}…` : s);
+const isNum = (v) => typeof v === "number" && Number.isFinite(v);
+/** Longest `$regex` pattern scoring will compile. */
+export const MAX_REGEX_LENGTH = 256;
+/**
+ * Why a `$regex` pattern is refused before it is compiled, or null.
+ *
+ * TRUST MODEL. Cases come from a shared bucket, and JavaScript's regex engine
+ * backtracks: a pattern like `(a+)+$` runs for exponential time on a short
+ * non-matching string, synchronously, inside scoring — no timeout can
+ * interrupt it, and the CLI or the ROC tab freezes. So a pattern is refused
+ * when it is longer than {@link MAX_REGEX_LENGTH} or quantifies a group that
+ * itself contains a quantifier (`(a+)+`, `(a*)*`, `((ab)+){2,}`; a fixed
+ * `{n}` does not count). This is a heuristic, not a proof: overlapping
+ * alternations (`(a|a)*`) still pass it.
+ * Anyone who can write cases can make scoring slow; datasets are trusted the
+ * way the workflow code they test is.
+ */
+export function unsafeRegex(pattern) {
+    if (pattern.length > MAX_REGEX_LENGTH)
+        return `longer than ${MAX_REGEX_LENGTH} characters`;
+    // One frame per open group: whether anything inside it (nested groups included) is quantified.
+    const groups = [];
+    let inClass = false;
+    const quantifierAt = (i) => {
+        const c = pattern[i];
+        return c === "*" || c === "+" || (c === "{" && /^\{\d+,\d*\}/.test(pattern.slice(i)));
+    };
+    for (let i = 0; i < pattern.length; i++) {
+        const c = pattern[i];
+        if (c === "\\") {
+            i++;
+            continue;
+        }
+        if (inClass) {
+            if (c === "]")
+                inClass = false;
+            continue;
+        }
+        if (c === "[")
+            inClass = true;
+        else if (c === "(")
+            groups.push(false);
+        else if (c === ")") {
+            const quantifiedInside = groups.pop() ?? false;
+            if (quantifiedInside && quantifierAt(i + 1))
+                return "a quantified group contains a quantifier (nested quantifiers backtrack exponentially)";
+            if (groups.length && (quantifiedInside || quantifierAt(i + 1)))
+                groups[groups.length - 1] = true;
+        }
+        else if (quantifierAt(i) && groups.length) {
+            groups[groups.length - 1] = true;
+        }
+    }
+    return null;
+}
+/** The operators a matcher applies, in the order they are checked. `$tol` belongs to `$approx`. */
+const OPERATORS = ["$eq", "$oneOf", "$contains", "$regex", "$between", "$approx", "$gte", "$lte"];
+/**
+ * null when it matches, otherwise why not. Every operator the matcher names
+ * must hold (AND): `{ $exists: true, $gte: 1 }` needs a value and that it be
+ * ≥ 1. The first that fails is the reason given.
+ */
+function applyMatcher(m, actual) {
+    const unknown = Object.keys(m).filter((k) => !MATCHER_KEYS.has(k));
+    if (unknown.length)
+        return `unknown matcher ${unknown.join(", ")}`;
+    const ops = OPERATORS.filter((k) => k in m);
+    if ("$tol" in m && !("$approx" in m))
+        return "$tol needs $approx";
+    if ("$exists" in m) {
+        const exists = actual !== MISSING && actual !== null;
+        if (exists !== Boolean(m.$exists)) {
+            return m.$exists ? "expected a value, got nothing" : `expected nothing, got ${show(actual)}`;
+        }
+        if (!ops.length)
+            return null;
+    }
+    if (!ops.length)
+        return "empty matcher";
+    if (actual === MISSING)
+        return "missing";
+    for (const op of ops) {
+        const why = applyOperator(op, m, actual);
+        if (why !== null)
+            return why;
+    }
+    return null;
+}
+function applyOperator(op, m, actual) {
+    switch (op) {
+        case "$eq":
+            return deepEqual(m.$eq, actual) ? null : `expected ${show(m.$eq)}, got ${show(actual)}`;
+        case "$oneOf": {
+            const options = Array.isArray(m.$oneOf) ? m.$oneOf : [];
+            return options.some((o) => deepEqual(o, actual)) ? null : `expected one of ${show(options)}, got ${show(actual)}`;
+        }
+        case "$contains": {
+            const want = m.$contains;
+            let ok = false;
+            if (typeof actual === "string" && typeof want === "string")
+                ok = actual.includes(want);
+            else if (Array.isArray(actual))
+                ok = actual.some((x) => matchValue(want, x) === null);
+            else if (isPlainObject(actual) && isPlainObject(want))
+                ok = matchValue(want, actual) === null;
+            return ok ? null : `expected to contain ${show(want)}, got ${show(actual)}`;
+        }
+        case "$regex": {
+            if (typeof m.$regex !== "string")
+                return "$regex must be a string";
+            const unsafe = unsafeRegex(m.$regex);
+            if (unsafe)
+                return `unsafe $regex refused: ${unsafe}`;
+            if (typeof actual !== "string")
+                return `expected a string matching /${m.$regex}/, got ${show(actual)}`;
+            let re;
+            try {
+                re = new RegExp(m.$regex);
+            }
+            catch {
+                return `invalid $regex ${m.$regex}`;
+            }
+            return re.test(actual) ? null : `expected /${m.$regex}/, got ${show(actual)}`;
+        }
+        case "$between": {
+            const b = m.$between;
+            if (!Array.isArray(b) || b.length !== 2 || !isNum(b[0]) || !isNum(b[1]))
+                return "$between must be [min, max]";
+            const [min, max] = b;
+            if (min > max)
+                return `$between must be [min, max] with min ≤ max, got [${min}, ${max}]`;
+            return isNum(actual) && actual >= min && actual <= max ? null : `expected between ${min} and ${max}, got ${show(actual)}`;
+        }
+        case "$approx": {
+            const want = m.$approx;
+            const tol = m.$tol ?? 0;
+            if (!isNum(want) || !isNum(tol))
+                return "$approx and $tol must be numbers";
+            return isNum(actual) && Math.abs(actual - want) <= tol
+                ? null
+                : `expected ${want} ± ${tol}, got ${show(actual)}`;
+        }
+        case "$gte":
+            if (!isNum(actual))
+                return `expected a number, got ${show(actual)}`;
+            return isNum(m.$gte) && actual >= m.$gte ? null : `expected ≥ ${show(m.$gte)}, got ${show(actual)}`;
+        case "$lte":
+            if (!isNum(actual))
+                return `expected a number, got ${show(actual)}`;
+            return isNum(m.$lte) && actual <= m.$lte ? null : `expected ≤ ${show(m.$lte)}, got ${show(actual)}`;
+    }
+}
+/** null when `actual` satisfies `expected`, otherwise why not. */
+export function matchValue(expected, actual) {
+    const a = actual;
+    if (isMatcher(expected))
+        return applyMatcher(expected, a);
+    if (a === MISSING)
+        return "missing";
+    if (typeof expected === "string" && isNum(a)) {
+        const band = parseBand(expected);
+        if (band)
+            return bandHolds(band.op, band.threshold, a) ? null : `expected ${expected}, got ${a}`;
+    }
+    if (isPlainObject(expected)) {
+        if (!isPlainObject(a))
+            return `expected an object, got ${show(a)}`;
+        for (const [k, v] of Object.entries(expected)) {
+            const child = Object.prototype.hasOwnProperty.call(a, k) ? a[k] : MISSING;
+            const why = matchValue(v, child);
+            if (why !== null)
+                return `${k}: ${why}`;
+        }
+        return null;
+    }
+    return deepEqual(expected, a) ? null : `expected ${show(expected)}, got ${show(a)}`;
+}
+/** The value a score carries: the actual primitive, or its JSON (truncated) for an object/array. */
+function scoreValue(v) {
+    if (v === MISSING || v === null)
+        return null;
+    if (typeof v === "number" && !Number.isFinite(v))
+        return String(v);
+    if (typeof v === "string" || typeof v === "number" || typeof v === "boolean")
+        return v;
+    return truncate(json(v), 500);
+}
+const RESULT_FIELD_TYPES = new Set(["string", "number", "boolean", "object", "array"]);
+/**
+ * The value types an expectation can match: `["number"]` for `{ $gte: 1 }`,
+ * `["number", "string"]` for a band string such as `">= 0.8"` (a band against
+ * a number, plain equality against a string), null when it can match any
+ * (`null`, `{ $exists }`, an empty or unknown matcher).
+ */
+export function expectedTypesOf(want) {
+    const typeOf = (v) => v === null ? null : Array.isArray(v) ? "array" : typeof v === "object" ? "object" : typeof v;
+    if (isMatcher(want)) {
+        const m = want;
+        const typesOf = (op) => {
+            if (op === "$eq")
+                return m.$eq === null ? null : [typeOf(m.$eq)];
+            if (op === "$oneOf") {
+                const opts = Array.isArray(m.$oneOf) ? m.$oneOf : [];
+                const types = opts.map(typeOf);
+                return types.length === 0 || types.includes(null) ? null : [...new Set(types)].sort();
+            }
+            if (op === "$contains")
+                return ["array", "object", "string"];
+            if (op === "$regex")
+                return ["string"];
+            return ["number"];
+        };
+        // Every operator must hold, so the types it can match are those all of them allow.
+        let out = null;
+        for (const op of OPERATORS.filter((k) => k in m)) {
+            const t = typesOf(op);
+            if (t !== null)
+                out = out === null ? t : out.filter((x) => t.includes(x));
+        }
+        return out !== null && out.length > 0 ? out : null;
+    }
+    if (typeof want === "string")
+        return parseBand(want) ? ["number", "string"] : ["string"];
+    const t = typeOf(want);
+    return t === null ? null : [t];
+}
+/** The declared field an expectation's dot path falls under, and the path below it. */
+function declaredFieldOf(path, fields) {
+    const exact = fields.find((f) => f.name === path);
+    if (exact)
+        return { field: exact, nested: false };
+    const top = path.split(".")[0];
+    const field = fields.find((f) => f.name === top);
+    return field ? { field, nested: true } : undefined;
+}
+function applicability(path, want, fields) {
+    const found = declaredFieldOf(path, fields);
+    if (!found)
+        return { ok: false, kind: "missing", field: path.split(".")[0] };
+    const declared = found.field.type;
+    // An untyped (or unknown-typed) field can hold anything.
+    if (!declared || !RESULT_FIELD_TYPES.has(declared))
+        return { ok: true };
+    const expected = found.nested ? ["array", "object"] : expectedTypesOf(want);
+    if (expected === null || expected.includes(declared))
+        return { ok: true };
+    return {
+        ok: false, kind: "typeChanged", field: found.field.name,
+        expectedType: found.nested ? "object" : expected.join(" or "), declaredType: declared,
+    };
+}
+/**
+ * One `eval/field@1` score per expected field. With `resultFields` (the
+ * version's declared Result), an expectation the declaration rules out is
+ * n/a (`pass: null`) rather than a failure — see the file comment.
+ */
+export function scoreFields(expected, output, resultFields) {
+    if (!expected)
+        return [];
+    return Object.entries(expected).map(([field, want]) => {
+        const actual = readPathRaw(output ?? undefined, field);
+        const fit = resultFields ? applicability(field, want, resultFields) : { ok: true };
+        if (!fit.ok) {
+            return {
+                name: field,
+                value: scoreValue(actual),
+                pass: null,
+                scorer: FIELD_SCORER,
+                source: "eval",
+                detail: fit.kind === "missing"
+                    ? "not in this version's Result"
+                    : `type changed: expected ${fit.expectedType}, Result declares ${fit.declaredType}`,
+            };
+        }
+        const why = matchValue(want, actual);
+        return {
+            name: field,
+            value: scoreValue(actual),
+            pass: why === null,
+            scorer: FIELD_SCORER,
+            source: "eval",
+            ...(why !== null ? { detail: why } : {}),
+        };
+    });
+}
+const LIMIT_METRIC = {
+    maxDurationMs: (m) => m.durationMs,
+    maxTokens: (m) => m.totalTokens,
+    maxSteps: (m) => m.steps,
+    maxCost: (m) => m.cost,
+};
+/** The limits in force for a case: the header's, each overridden by the case's own. */
+export function effectiveLimits(header, c) {
+    return { ...(header?.limits ?? {}), ...(c.limits ?? {}) };
+}
+/** One `eval/limit@1` score per limit in force. A metric that was not measured is not judged. */
+export function scoreLimits(limits, metrics) {
+    const out = [];
+    for (const [name, max] of Object.entries(limits)) {
+        if (max === undefined)
+            continue;
+        const value = LIMIT_METRIC[name](metrics);
+        out.push({
+            name: `limit.${name}`,
+            value,
+            pass: value === null ? null : value <= max,
+            scorer: LIMIT_SCORER,
+            source: "eval",
+            ...(value !== null && value > max ? { detail: `${value} > ${max}` } : {}),
+        });
+    }
+    return out;
+}
+/** A case passes when every field score passes; null when there were none. Limits never count. */
+export function casePass(scores) {
+    const fields = scores.filter((s) => s.scorer !== LIMIT_SCORER && s.pass !== null);
+    if (fields.length === 0)
+        return null;
+    return fields.every((s) => s.pass === true);
+}
+/**
+ * Whether a dataset's expectations fit a workflow version's declared Result —
+ * the check behind "2 dataset cases expect `priority`, which this version no
+ * longer returns". Fields are reported by their top-level name; each list is
+ * sorted.
+ */
+export function checkResultCompatibility(resultFields, cases) {
+    const missing = new Map();
+    const typeChanged = new Map();
+    const expectedTops = new Set();
+    for (const c of cases) {
+        for (const [path, want] of Object.entries(c.expected ?? {})) {
+            const found = declaredFieldOf(path, resultFields);
+            expectedTops.add(found?.field.name ?? path.split(".")[0]);
+            const fit = applicability(path, want, resultFields);
+            if (fit.ok)
+                continue;
+            if (fit.kind === "missing") {
+                if (!missing.has(fit.field))
+                    missing.set(fit.field, new Set());
+                missing.get(fit.field).add(c.id);
+            }
+            else {
+                const k = `${fit.field}\u0000${fit.expectedType}`;
+                if (!typeChanged.has(k)) {
+                    typeChanged.set(k, { expectedType: fit.expectedType, declaredType: fit.declaredType, caseIds: new Set() });
+                }
+                typeChanged.get(k).caseIds.add(c.id);
+            }
+        }
+    }
+    return {
+        missing: [...missing].map(([field, ids]) => ({ field, caseIds: [...ids].sort() }))
+            .sort((a, b) => a.field.localeCompare(b.field)),
+        typeChanged: [...typeChanged].map(([k, v]) => ({
+            field: k.split("\u0000")[0], expectedType: v.expectedType, declaredType: v.declaredType, caseIds: [...v.caseIds].sort(),
+        })).sort((a, b) => a.field.localeCompare(b.field) || a.expectedType.localeCompare(b.expectedType)),
+        unexpectedNew: resultFields.map((f) => f.name).filter((n) => !expectedTops.has(n)).sort(),
+    };
+}
+//# sourceMappingURL=score.js.map

package/dist/score.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"score.js","sourceRoot":"","sources":["../src/score.ts"],"names":[],"mappings":"AA0BA,MAAM,CAAC,MAAM,YAAY,GAAG,cAAc,CAAC;AAC3C,MAAM,CAAC,MAAM,YAAY,GAAG,cAAc,CAAC;AAE3C,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;AAGlC,MAAM,aAAa,GAAG,CAAC,CAAU,EAA6B,EAAE,CAC9D,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAE3D,4EAA4E;AAC5E,MAAM,UAAU,SAAS,CAAC,KAA8B,EAAE,IAAY;IACpE,MAAM,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACrC,OAAO,GAAG,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;AAC3C,CAAC;AAED,SAAS,WAAW,CAAC,KAA8B,EAAE,IAAY;IAC/D,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IACxC,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,KAAK,CAAC;IAC9B,IAAI,GAAG,GAAS,KAAK,CAAC;IACtB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YAChD,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;gBAAE,OAAO,OAAO,CAAC;YAChD,GAAG,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QAChB,CAAC;aAAM,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;gBAAE,OAAO,OAAO,CAAC;YACpE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAE,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,CAAO,EAAE,CAAO;IACxC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAClF,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,EAAE,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACtD,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;IAChG,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,wEAAwE;AACxE,MAAM,OAAO,GAAG,qCAAqC,CAAC;AAGtD,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAW,EAAE,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAChF,CAAC;AAED,SAAS,SAAS,CAAC,EAAU,EAAE,CAAS,EAAE,CAAS;IACjD,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACjF,CAAC;AAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;AAEjI,8EAA8E;AAC9E,MAAM,UAAU,SAAS,CAAC,CAAU;IAClC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,iGAAiG;AACjG,MAAM,IAAI,GAAG,CAAC,CAAU,EAAU,EAAE,CAClC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAU,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5G,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpF,MAAM,QAAQ,GAAG,CAAC,CAAS,EAAE,CAAC,GAAG,GAAG,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9F,MAAM,KAAK,GAAG,CAAC,CAAS,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEtF,qDAAqD;AACrD,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAEpC;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,WAAW,CAAC,OAAe;IACzC,IAAI,OAAO,CAAC,MAAM,GAAG,gBAAgB;QAAE,OAAO,eAAe,gBAAgB,aAAa,CAAC;IAC3F,+FAA+F;IAC/F,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,YAAY,GAAG,CAAC,CAAS,EAAW,EAAE;QAC1C,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC,CAAC;IACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACf,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,GAAG;gBAAE,OAAO,GAAG,KAAK,CAAC;YAC/B,SAAS;QACX,CAAC;QACD,IAAI,CAAC,KAAK,GAAG;YAAE,OAAO,GAAG,IAAI,CAAC;aACzB,IAAI,CAAC,KAAK,GAAG;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aAClC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;YACnB,MAAM,gBAAgB,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC;YAC/C,IAAI,gBAAgB,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,uFAAuF,CAAC;YAC5I,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,gBAAgB,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACnG,CAAC;aAAM,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,mGAAmG;AACnG,MAAM,SAAS,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAAU,CAAC;AAE3G;;;;GAIG;AACH,SAAS,YAAY,CAAC,CAAuB,EAAE,MAAc;IAC3D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,mBAAmB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACnE,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5C,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC;QAAE,OAAO,oBAAoB,CAAC;IAClE,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,MAAM,GAAG,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,IAAI,CAAC;QACrD,IAAI,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,+BAA+B,CAAC,CAAC,CAAC,yBAAyB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;IAC/B,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,MAAM;QAAE,OAAO,eAAe,CAAC;IACxC,IAAI,MAAM,KAAK,OAAO;QAAE,OAAO,SAAS,CAAC;IACzC,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,aAAa,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,GAAG,CAAC;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,EAA8B,EAAE,CAAuB,EAAE,MAAY;IAC1F,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,KAAK;YACR,OAAO,SAAS,CAAC,CAAC,CAAC,GAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,GAAI,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5F,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,mBAAmB,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpH,CAAC;QACD,KAAK,WAAW,CAAC,CAAC,CAAC;YACjB,MAAM,IAAI,GAAG,CAAC,CAAC,SAAU,CAAC;YAC1B,IAAI,EAAE,GAAG,KAAK,CAAC;YACf,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ;gBAAE,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;iBAClF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;iBACjF,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC;gBAAE,EAAE,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC;YAC9F,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,uBAAuB,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ;gBAAE,OAAO,yBAAyB,CAAC;YACnE,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,MAAM;gBAAE,OAAO,0BAA0B,MAAM,EAAE,CAAC;YACtD,IAAI,OAAO,MAAM,KAAK,QAAQ;gBAAE,OAAO,+BAA+B,CAAC,CAAC,MAAM,UAAU,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACvG,IAAI,EAAU,CAAC;YACf,IAAI,CAAC;gBACH,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,kBAAkB,CAAC,CAAC,MAAM,EAAE,CAAC;YACtC,CAAC;YACD,OAAO,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,MAAM,UAAU,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAChF,CAAC;QACD,KAAK,UAAU,CAAC,CAAC,CAAC;YAChB,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;gBAAE,OAAO,6BAA6B,CAAC;YAChH,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAqB,CAAC;YACzC,IAAI,GAAG,GAAG,GAAG;gBAAE,OAAO,oDAAoD,GAAG,KAAK,GAAG,GAAG,CAAC;YACzF,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,oBAAoB,GAAG,QAAQ,GAAG,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC5H,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC;YACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,IAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,kCAAkC,CAAC;YAC5E,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAI,IAAe,CAAC,IAAK,GAAc;gBAC5E,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC,YAAY,IAAI,MAAM,GAAG,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACvD,CAAC;QACD,KAAK,MAAM;YACT,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAAE,OAAO,0BAA0B,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,OAAO,KAAK,CAAC,CAAC,CAAC,IAAK,CAAC,IAAI,MAAM,IAAK,CAAC,CAAC,IAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,IAAK,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACpH,KAAK,MAAM;YACT,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAAE,OAAO,0BAA0B,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,OAAO,KAAK,CAAC,CAAC,CAAC,IAAK,CAAC,IAAI,MAAM,IAAK,CAAC,CAAC,IAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,IAAK,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;IACtH,CAAC;AACH,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,UAAU,CAAC,QAAwB,EAAE,MAAqB;IACxE,MAAM,CAAC,GAAG,MAAgB,CAAC;IAC3B,IAAI,SAAS,CAAC,QAAQ,CAAC;QAAE,OAAO,YAAY,CAAC,QAAgC,EAAE,CAAC,CAAC,CAAC;IAClF,IAAI,CAAC,KAAK,OAAO;QAAE,OAAO,SAAS,CAAC;IACpC,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,IAAI;YAAE,OAAO,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,QAAQ,SAAS,CAAC,EAAE,CAAC;IACnG,CAAC;IACD,IAAI,aAAa,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;YAAE,OAAO,2BAA2B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACnE,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,OAAO,CAAC;YAC3E,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YACjC,IAAI,GAAG,KAAK,IAAI;gBAAE,OAAO,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,SAAS,CAAC,QAAgB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,QAAgB,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AACtG,CAAC;AAED,oGAAoG;AACpG,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACvF,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;AAEvF;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAoB;IAClD,MAAM,MAAM,GAAG,CAAC,CAAO,EAAiB,EAAE,CACxC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC/F,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,IAA4B,CAAC;QACvC,MAAM,OAAO,GAAG,CAAC,EAA8B,EAAmB,EAAE;YAClE,IAAI,EAAE,KAAK,KAAK;gBAAE,OAAO,CAAC,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAI,CAAE,CAAC,CAAC;YACnE,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,KAAiB,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YACpG,CAAC;YACD,IAAI,EAAE,KAAK,WAAW;gBAAE,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC7D,IAAI,EAAE,KAAK,QAAQ;gBAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpB,CAAC,CAAC;QACF,mFAAmF;QACnF,IAAI,GAAG,GAAoB,IAAI,CAAC;QAChC,KAAK,MAAM,EAAE,IAAI,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,IAAI;gBAAE,GAAG,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACzF,MAAM,CAAC,GAAG,MAAM,CAAC,IAAY,CAAC,CAAC;IAC/B,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,uFAAuF;AACvF,SAAS,eAAe,CAAC,IAAY,EAAE,MAA8B;IACnE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAClD,IAAI,KAAK;QAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAClD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;IACjD,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACrD,CAAC;AAOD,SAAS,aAAa,CAAC,IAAY,EAAE,IAAoB,EAAE,MAA8B;IACvF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC;IAC9E,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;IAClC,yDAAyD;IACzD,IAAI,CAAC,QAAQ,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;IACxE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAC5E,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC;IAC1E,OAAO;QACL,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;QACvD,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,YAAY,EAAE,QAAQ;KACtF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,QAA0B,EAC1B,MAA+B,EAC/B,YAAqC;IAErC,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;QACpD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,IAAI,SAAS,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAa,EAAE,CAAC;QAC5F,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,OAAO;gBACL,IAAI,EAAE,KAAK;gBACX,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;gBACzB,IAAI,EAAE,IAAI;gBACV,MAAM,EAAE,YAAY;gBACpB,MAAM,EAAE,MAAe;gBACvB,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS;oBAC5B,CAAC,CAAC,8BAA8B;oBAChC,CAAC,CAAC,0BAA0B,GAAG,CAAC,YAAY,qBAAqB,GAAG,CAAC,YAAY,EAAE;aACtF,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrC,OAAO;YACL,IAAI,EAAE,KAAK;YACX,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;YACzB,IAAI,EAAE,GAAG,KAAK,IAAI;YAClB,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,MAAe;YACvB,GAAG,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzC,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,YAAY,GAAwD;IACxE,aAAa,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU;IAClC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW;IAC/B,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK;IACxB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;CACvB,CAAC;AAEF,uFAAuF;AACvF,MAAM,UAAU,eAAe,CAAC,MAA0C,EAAE,CAAuB;IACjG,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC;AAC5D,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,WAAW,CAAC,MAAc,EAAE,OAAgB;IAC1D,MAAM,GAAG,GAAY,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAA8C,EAAE,CAAC;QAC9F,IAAI,GAAG,KAAK,SAAS;YAAE,SAAS;QAChC,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC;YACP,IAAI,EAAE,SAAS,IAAI,EAAE;YACrB,KAAK;YACL,IAAI,EAAE,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG;YAC1C,MAAM,EAAE,YAAY;YACpB,MAAM,EAAE,MAAM;YACd,GAAG,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,MAAM,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1E,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,QAAQ,CAAC,MAAe;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,YAAY,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IAClF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACrC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAC9C,CAAC;AAWD;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CACtC,YAAoC,EACpC,KAAmD;IAEnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAgF,CAAC;IAC5G,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;YAClD,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;YAC3D,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;YACpD,IAAI,GAAG,CAAC,EAAE;gBAAE,SAAS;YACrB,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;gBAC/D,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACpC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,SAAS,GAAG,CAAC,YAAY,EAAE,CAAC;gBAClD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxB,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE,YAAY,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;gBAC7G,CAAC;gBACD,WAAW,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;aAC/E,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7C,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE;SACzH,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QAClG,aAAa,EAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;KAC1F,CAAC;AACJ,CAAC"}