@aid-framework/runtime 0.0.0 → 0.1.48

package/dist/evals/gate.js

@@ -0,0 +1,572 @@
+/**
+ * N-run sampling and the statistical baseline gate.
+ *
+ * The ratified Phase 0 decision is that gating uses **N-run sampling with statistical
+ * thresholds compared against a stored baseline**, in the `maxRegression` style --
+ * *not* strict equality. Non-determinism is expected and must not be treated as a bug.
+ *
+ * Concretely, for each metric we:
+ *
+ * 1. Run the dataset `runs` times, giving one mean score per run. Those means are the
+ *    *sample*, and their spread is the honest measure of how much this system varies
+ *    when nothing changed.
+ * 2. Compare the sample against a stored baseline (its own mean, spread and size).
+ * 3. Fail only when the drop exceeds `maxRegression` **and** that drop is larger than
+ *    the standard error of the difference could explain, at the configured
+ *    significance level.
+ *
+ * Step 3 is what makes the gate trustworthy in both directions. A gate that fires on
+ * any decrease is a flaky gate; a gate that only compares means can be fooled by a
+ * noisy run. Requiring both a material *and* a statistically distinguishable drop
+ * means the gate reports a regression when the evidence says there is one, and stays
+ * quiet otherwise.
+ *
+ * The z critical values are a table rather than a library call because adding a
+ * statistics dependency to enforce one one-sided test is not a trade worth making in a
+ * runtime that must stay small.
+ *
+ * ## Parity note
+ *
+ * The arithmetic here is a direct transcription of `aid_runtime.evals.gate`, including
+ * the z-critical table, the verdict ordering, and the six-decimal/four-decimal/three-
+ * decimal formatting of the rationales. Only the *inputs* differ between the two
+ * runtimes, because their fake providers draw their accuracy samples differently.
+ */
+import { readFileSync } from 'node:fs';
+// biome-ignore lint/suspicious/noShadowRestrictedNames: the framework's own error name, matching the Python runtime's public surface
+import { EvalError, GateConfigurationError } from '../errors.js';
+import { repr } from '../internal/json.js';
+/** One-sided z critical values, keyed by significance level. Ascending by level. */
+const Z_CRITICAL_LEVELS = [
+    [0.005, 2.5758],
+    [0.01, 2.3263],
+    [0.025, 1.96],
+    [0.05, 1.6449],
+    [0.1, 1.2816],
+    [0.2, 0.8416],
+];
+/**
+ * The one-sided z critical value at `alpha`, rounded to a stricter level.
+ *
+ * `alpha` is rounded to the next *stricter* tabulated level -- a smaller alpha, hence a
+ * larger z, hence a gate that demands slightly more evidence than asked for. That is
+ * the safe direction for a regression gate: a gate that fires on borderline evidence
+ * is a gate that gets switched off. An `alpha` below the strictest tabulated level
+ * gets the strictest value, for the same reason.
+ */
+export function zCritical(alpha) {
+    if (!(alpha > 0.0 && alpha < 1.0))
+        throw new RangeError('alpha must be between 0 and 1');
+    let chosen;
+    for (const [level, z] of Z_CRITICAL_LEVELS) {
+        if (level <= alpha)
+            chosen = z;
+    }
+    return chosen ?? Z_CRITICAL_LEVELS[0]?.[1] ?? 2.5758;
+}
+function mean(values) {
+    let total = 0;
+    for (const value of values)
+        total += value;
+    return total / values.length;
+}
+/** Sample standard deviation over `n - 1`; zero for a single observation. */
+function stdev(values) {
+    if (values.length <= 1)
+        return 0.0;
+    const average = mean(values);
+    let squared = 0;
+    for (const value of values)
+        squared += (value - average) ** 2;
+    return Math.sqrt(squared / (values.length - 1));
+}
+function fixed(value, digits) {
+    if (Number.isNaN(value))
+        return 'nan';
+    if (value === Number.POSITIVE_INFINITY)
+        return 'inf';
+    if (value === Number.NEGATIVE_INFINITY)
+        return '-inf';
+    return value.toFixed(digits);
+}
+function signed(value, digits) {
+    const negative = value < 0 || Object.is(value, -0);
+    return `${negative ? '-' : '+'}${Math.abs(value).toFixed(digits)}`;
+}
+/** A quantised number, so a JSON round-trip is byte-stable. */
+function quantise(value) {
+    return Number(value.toFixed(12));
+}
+/**
+ * One-sided z for "the current mean is lower than the baseline mean".
+ *
+ * Uses the standard error of the difference of two means, so *both* spreads
+ * contribute: a noisy baseline is a weak claim to regress against, and the gate should
+ * demand more evidence before rejecting it.
+ */
+export function regressionZ(init) {
+    const standardError = Math.sqrt(init.currentStdev ** 2 / Math.max(init.currentN, 1) +
+        init.baselineStdev ** 2 / Math.max(init.baselineN, 1));
+    if (standardError <= 0.0) {
+        // Both distributions are degenerate: any drop is real, so report an arbitrarily
+        // large statistic rather than dividing by zero.
+        return init.currentMean < init.baselineMean ? Number.POSITIVE_INFINITY : 0.0;
+    }
+    return (init.baselineMean - init.currentMean) / standardError;
+}
+/** Per-run, per-metric means: one value per run of the dataset. */
+export class MetricRun {
+    metric;
+    values;
+    constructor(init) {
+        if (init.values.length === 0)
+            throw new RangeError('a metric run needs at least one value');
+        this.metric = init.metric;
+        this.values = [...init.values];
+    }
+    toJSON() {
+        return { metric: this.metric, values: [...this.values] };
+    }
+}
+/** The sampled result of running a dataset N times. */
+export class EvalRun {
+    dataset;
+    datasetVersion;
+    runs;
+    metrics;
+    constructor(init) {
+        if (!Number.isInteger(init.runs) || init.runs <= 0) {
+            throw new RangeError('runs must be a positive integer');
+        }
+        if (init.metrics.length === 0)
+            throw new RangeError('an eval run needs at least one metric');
+        this.dataset = init.dataset;
+        this.datasetVersion = init.datasetVersion;
+        this.runs = init.runs;
+        this.metrics = init.metrics;
+    }
+    means() {
+        const out = {};
+        for (const entry of this.metrics)
+            out[entry.metric] = mean(entry.values);
+        return out;
+    }
+    spread() {
+        const out = {};
+        for (const entry of this.metrics)
+            out[entry.metric] = stdev(entry.values);
+        return out;
+    }
+    valuesFor(metric) {
+        for (const entry of this.metrics) {
+            if (entry.metric === metric)
+                return entry.values;
+        }
+        throw new EvalError(`metric ${repr(metric)} is not in this run`);
+    }
+    /**
+     * Whether any metric produced different scores across runs.
+     *
+     * Exposed because "the run varied" is a *fact about the system*, not a failure: a
+     * test asserts on it to prove the gate tolerates noise rather than assuming a
+     * deterministic system.
+     */
+    isVarying() {
+        return this.metrics.some((entry) => new Set(entry.values).size > 1);
+    }
+    toJson() {
+        const payload = {
+            dataset: this.dataset,
+            dataset_version: this.datasetVersion,
+            runs: this.runs,
+            metrics: this.metrics.map((entry) => entry.toJSON()),
+        };
+        return JSON.stringify(payload, null, 2);
+    }
+}
+/** A stored metric distribution, recorded from a run that was accepted. */
+export class MetricBaseline {
+    metric;
+    runs;
+    mean;
+    stdev;
+    constructor(init) {
+        if (!Number.isInteger(init.runs) || init.runs <= 0) {
+            throw new RangeError('runs must be a positive integer');
+        }
+        if (!(init.mean >= 0.0 && init.mean <= 1.0)) {
+            throw new RangeError('mean must be between 0 and 1');
+        }
+        if (!(init.stdev >= 0.0))
+            throw new RangeError('stdev must be non-negative');
+        this.metric = init.metric;
+        this.runs = init.runs;
+        this.mean = init.mean;
+        this.stdev = init.stdev;
+    }
+    static fromValues(metric, values) {
+        return new MetricBaseline({
+            metric,
+            runs: values.length,
+            mean: mean(values),
+            stdev: stdev(values),
+        });
+    }
+    toJSON() {
+        return {
+            metric: this.metric,
+            runs: this.runs,
+            mean: quantise(this.mean),
+            stdev: quantise(this.stdev),
+        };
+    }
+}
+function readNumber(record, ...keys) {
+    for (const key of keys) {
+        const value = record[key];
+        if (typeof value === 'number')
+            return value;
+    }
+    throw new EvalError(`a baseline entry is missing ${repr(keys[0] ?? '')}`);
+}
+function readString(record, ...keys) {
+    for (const key of keys) {
+        const value = record[key];
+        if (typeof value === 'string')
+            return value;
+    }
+    throw new EvalError(`a baseline is missing ${repr(keys[0] ?? '')}`);
+}
+function isObject(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+/** A committed baseline: the accepted distribution for a dataset and model. */
+export class EvalBaseline {
+    dataset;
+    datasetVersion;
+    model;
+    metrics;
+    note;
+    constructor(init) {
+        if (init.metrics.length === 0)
+            throw new RangeError('a baseline needs at least one metric');
+        this.dataset = init.dataset;
+        this.datasetVersion = init.datasetVersion;
+        this.model = init.model;
+        this.metrics = init.metrics;
+        this.note = init.note ?? '';
+    }
+    static fromRun(run, options) {
+        return new EvalBaseline({
+            dataset: run.dataset,
+            datasetVersion: run.datasetVersion,
+            model: options.model,
+            metrics: run.metrics.map((entry) => MetricBaseline.fromValues(entry.metric, entry.values)),
+            note: options.note ?? '',
+        });
+    }
+    metric(name) {
+        for (const entry of this.metrics) {
+            if (entry.metric === name)
+                return entry;
+        }
+        throw new EvalError(`baseline has no metric ${repr(name)}`);
+    }
+    /** Parse a committed baseline. Accepts `snake_case` and `camelCase` keys. */
+    static fromJson(payload) {
+        let parsed;
+        try {
+            parsed = JSON.parse(payload);
+        }
+        catch (error) {
+            throw new EvalError(`a baseline must be JSON: ${error instanceof Error ? error.message : String(error)}`);
+        }
+        if (!isObject(parsed))
+            throw new EvalError('a baseline must be a JSON object');
+        const rawMetrics = parsed.metrics;
+        if (!Array.isArray(rawMetrics) || rawMetrics.length === 0) {
+            throw new EvalError('a baseline needs at least one metric');
+        }
+        return new EvalBaseline({
+            dataset: readString(parsed, 'dataset'),
+            datasetVersion: readString(parsed, 'dataset_version', 'datasetVersion'),
+            model: readString(parsed, 'model'),
+            metrics: rawMetrics.map((entry) => {
+                if (!isObject(entry))
+                    throw new EvalError('a baseline metric must be an object');
+                return new MetricBaseline({
+                    metric: readString(entry, 'metric'),
+                    runs: readNumber(entry, 'runs'),
+                    mean: readNumber(entry, 'mean'),
+                    stdev: readNumber(entry, 'stdev'),
+                });
+            }),
+            note: typeof parsed.note === 'string' ? parsed.note : '',
+        });
+    }
+    static fromPath(path) {
+        return EvalBaseline.fromJson(readFileSync(path, 'utf8'));
+    }
+    toJson() {
+        const payload = {
+            dataset: this.dataset,
+            dataset_version: this.datasetVersion,
+            model: this.model,
+            metrics: this.metrics.map((entry) => entry.toJSON()),
+            note: this.note,
+        };
+        return `${JSON.stringify(payload, null, 2)}\n`;
+    }
+}
+/** The acceptance rule for one metric. */
+export class Threshold {
+    metric;
+    /**
+     * Absolute floor on the mean. Independent of the baseline: it says what "good
+     * enough" means, which no comparison to a past run can express.
+     */
+    minMean;
+    /** Largest mean drop, versus the baseline, still considered acceptable. */
+    maxRegression;
+    /** Significance level for the one-sided regression test. */
+    alpha;
+    constructor(init) {
+        if (init.metric.length === 0)
+            throw new RangeError('threshold metric must not be empty');
+        const minMean = init.minMean ?? null;
+        if (minMean !== null && !(minMean >= 0.0 && minMean <= 1.0)) {
+            throw new RangeError('minMean must be between 0 and 1');
+        }
+        const maxRegression = init.maxRegression ?? 0.02;
+        if (!(maxRegression >= 0.0 && maxRegression <= 1.0)) {
+            throw new RangeError('maxRegression must be between 0 and 1');
+        }
+        const alpha = init.alpha ?? 0.05;
+        if (!(alpha > 0.0 && alpha < 1.0))
+            throw new RangeError('alpha must be between 0 and 1');
+        this.metric = init.metric;
+        this.minMean = minMean;
+        this.maxRegression = maxRegression;
+        this.alpha = alpha;
+    }
+}
+/** Why one metric passed or failed. The rationale is the product. */
+export class MetricGateResult {
+    metric;
+    passed;
+    currentMean;
+    currentStdev;
+    baselineMean;
+    baselineStdev;
+    delta;
+    z;
+    alpha;
+    maxRegression;
+    rationale;
+    constructor(init) {
+        this.metric = init.metric;
+        this.passed = init.passed;
+        this.currentMean = init.currentMean;
+        this.currentStdev = init.currentStdev;
+        this.baselineMean = init.baselineMean;
+        this.baselineStdev = init.baselineStdev;
+        this.delta = init.delta;
+        this.z = init.z;
+        this.alpha = init.alpha;
+        this.maxRegression = init.maxRegression;
+        this.rationale = init.rationale;
+    }
+}
+/** The gate's verdict over every metric. */
+export class GateResult {
+    passed;
+    dataset;
+    datasetVersion;
+    runs;
+    results;
+    varying;
+    constructor(init) {
+        if (init.results.length === 0)
+            throw new RangeError('a gate result needs at least one metric');
+        this.passed = init.passed;
+        this.dataset = init.dataset;
+        this.datasetVersion = init.datasetVersion;
+        this.runs = init.runs;
+        this.results = init.results;
+        this.varying = init.varying ?? false;
+    }
+    failures() {
+        return this.results.filter((result) => !result.passed);
+    }
+    summary() {
+        const verdict = this.passed ? 'PASSED' : 'FAILED';
+        const varied = this.varying ? 'yes' : 'no';
+        const lines = [
+            `eval gate ${verdict} (${this.dataset}@${this.datasetVersion}, ${this.runs} runs, run-to-run variation: ${varied})`,
+        ];
+        for (const result of this.results) {
+            lines.push(`  [${result.passed ? 'ok  ' : 'FAIL'}] ${result.rationale}`);
+        }
+        return lines.join('\n');
+    }
+}
+/** Compares a sampled run against a stored baseline. */
+export class BaselineGate {
+    _thresholds;
+    _metrics;
+    _allowNondeterministic;
+    constructor(thresholds, options = {}) {
+        if (thresholds.length === 0) {
+            throw new GateConfigurationError('the gate needs at least one threshold');
+        }
+        const names = thresholds.map((threshold) => threshold.metric);
+        const duplicates = [
+            ...new Set(names.filter((name) => names.filter((n) => n === name).length > 1)),
+        ].sort();
+        if (duplicates.length > 0) {
+            throw new GateConfigurationError(`duplicate thresholds for: ${duplicates.join(', ')}`);
+        }
+        this._thresholds = thresholds;
+        this._metrics = new Map((options.metrics ?? []).map((metric) => [metric.name, metric]));
+        this._allowNondeterministic = options.allowNondeterministic ?? false;
+        this.checkMetricEligibility();
+    }
+    get thresholds() {
+        return this._thresholds;
+    }
+    /** Decide whether `run` regressed against `baseline`. */
+    evaluate(run, baseline) {
+        if (run.dataset !== baseline.dataset || run.datasetVersion !== baseline.datasetVersion) {
+            throw new EvalError(`baseline was recorded on ${baseline.dataset}@${baseline.datasetVersion} but the ` +
+                `run is ${run.dataset}@${run.datasetVersion}; compare like with like`);
+        }
+        const results = this._thresholds.map((threshold) => this.evaluateMetric(threshold, run, baseline));
+        return new GateResult({
+            passed: results.every((result) => result.passed),
+            dataset: run.dataset,
+            datasetVersion: run.datasetVersion,
+            runs: run.runs,
+            results,
+            varying: run.isVarying(),
+        });
+    }
+    evaluateMetric(threshold, run, baseline) {
+        const values = run.valuesFor(threshold.metric);
+        const stored = baseline.metric(threshold.metric);
+        const currentMean = mean(values);
+        const currentStdev = stdev(values);
+        const delta = stored.mean - currentMean;
+        const z = regressionZ({
+            currentMean,
+            currentStdev,
+            currentN: values.length,
+            baselineMean: stored.mean,
+            baselineStdev: stored.stdev,
+            baselineN: stored.runs,
+        });
+        const verdict = this.verdict(threshold, currentMean, stored, delta, z);
+        return new MetricGateResult({
+            metric: threshold.metric,
+            passed: verdict.passed,
+            currentMean,
+            currentStdev,
+            baselineMean: stored.mean,
+            baselineStdev: stored.stdev,
+            delta,
+            z,
+            alpha: threshold.alpha,
+            maxRegression: threshold.maxRegression,
+            rationale: verdict.rationale,
+        });
+    }
+    /**
+     * The pass/fail call and the sentence explaining it.
+     *
+     * Three ways to pass, and the distinction between them is the whole point: no floor
+     * breached, no material drop, or a drop that is material but within what the two
+     * runs' own variation can explain. Only a drop that is both material *and* beyond the
+     * noise threshold counts as a regression.
+     */
+    verdict(threshold, currentMean, stored, delta, z) {
+        const where = `${threshold.metric}: mean ${fixed(currentMean, 4)} vs baseline ${fixed(stored.mean, 4)}`;
+        if (threshold.minMean !== null && currentMean < threshold.minMean) {
+            return {
+                passed: false,
+                rationale: `${threshold.metric}: mean ${fixed(currentMean, 4)} is below the absolute floor ` +
+                    `${fixed(threshold.minMean, 4)} (baseline ${fixed(stored.mean, 4)})`,
+            };
+        }
+        if (delta <= threshold.maxRegression) {
+            return {
+                passed: true,
+                rationale: `${where} -- delta ${signed(delta, 4)} is within max_regression ${fixed(threshold.maxRegression, 4)}`,
+            };
+        }
+        const critical = zCritical(threshold.alpha);
+        if (z <= critical) {
+            return {
+                passed: true,
+                rationale: `${where} -- delta ${signed(delta, 4)} exceeds max_regression but z=${fixed(z, 3)} is not ` +
+                    `beyond ${fixed(critical, 3)} at alpha=${threshold.alpha}; consistent with run-to-run noise`,
+            };
+        }
+        return {
+            passed: false,
+            rationale: `${where} -- delta ${signed(delta, 4)} exceeds max_regression ` +
+                `${fixed(threshold.maxRegression, 4)} and z=${fixed(z, 3)} > ${fixed(critical, 3)} ` +
+                `at alpha=${threshold.alpha}`,
+        };
+    }
+    /**
+     * Refuse thresholds that a non-deterministic metric would undermine.
+     *
+     * The rule is enforced here, at construction, rather than documented and hoped for: a
+     * gate configured on a model-backed metric is not a gate, and refusing at
+     * configuration time is the only moment that is cheap to fix.
+     */
+    checkMetricEligibility() {
+        if (this._allowNondeterministic)
+            return;
+        const offending = this._thresholds
+            .map((threshold) => threshold.metric)
+            .filter((name) => {
+            const metric = this._metrics.get(name);
+            return metric !== undefined && !metric.deterministic;
+        })
+            .sort();
+        if (offending.length > 0) {
+            throw new GateConfigurationError(`thresholds reference non-deterministic metric(s): ${offending.join(', ')}. ` +
+                'A model-backed metric varies run to run, so it cannot distinguish a regression ' +
+                'from its own noise; keep it as a reported metric and gate on a deterministic one. ' +
+                'Pass allowNondeterministic: true only for local exploration, never in CI.');
+        }
+    }
+}
+/** Build a gate from parsed JSON/YAML, so CI config stays declarative. */
+export function gateFromConfig(config, options = {}) {
+    const raw = config.thresholds;
+    if (!Array.isArray(raw))
+        throw new GateConfigurationError("config needs a 'thresholds' list");
+    return new BaselineGate(raw.map((entry) => {
+        if (!isObject(entry))
+            throw new GateConfigurationError('a threshold must be an object');
+        return new Threshold({
+            metric: String(entry.metric ?? ''),
+            minMean: typeof entry.min_mean === 'number'
+                ? entry.min_mean
+                : typeof entry.minMean === 'number'
+                    ? entry.minMean
+                    : null,
+            maxRegression: typeof entry.max_regression === 'number'
+                ? entry.max_regression
+                : typeof entry.maxRegression === 'number'
+                    ? entry.maxRegression
+                    : undefined,
+            alpha: typeof entry.alpha === 'number' ? entry.alpha : undefined,
+        });
+    }), {
+        metrics: options.metrics ?? [],
+        allowNondeterministic: Boolean(config.allow_nondeterministic ?? config.allowNondeterministic),
+    });
+}
+//# sourceMappingURL=gate.js.map

package/dist/evals/gate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gate.js","sourceRoot":"","sources":["../../src/evals/gate.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAEvC,qIAAqI;AACrI,OAAO,EAAE,SAAS,EAAE,sBAAsB,EAAE,MAAM,cAAc,CAAC;AACjE,OAAO,EAAE,IAAI,EAAE,MAAM,qBAAqB,CAAC;AAG3C,oFAAoF;AACpF,MAAM,iBAAiB,GAAqD;IAC1E,CAAC,KAAK,EAAE,MAAM,CAAC;IACf,CAAC,IAAI,EAAE,MAAM,CAAC;IACd,CAAC,KAAK,EAAE,IAAI,CAAC;IACb,CAAC,IAAI,EAAE,MAAM,CAAC;IACd,CAAC,GAAG,EAAE,MAAM,CAAC;IACb,CAAC,GAAG,EAAE,MAAM,CAAC;CACd,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;IACzF,IAAI,MAA0B,CAAC;IAC/B,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAC3C,IAAI,KAAK,IAAI,KAAK;YAAE,MAAM,GAAG,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,MAAM,IAAI,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;AACvD,CAAC;AAED,SAAS,IAAI,CAAC,MAAyB;IACrC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,KAAK,CAAC;IAC3C,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;AAC/B,CAAC;AAED,6EAA6E;AAC7E,SAAS,KAAK,CAAC,MAAyB;IACtC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC9D,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,KAAK,CAAC,KAAa,EAAE,MAAc;IAC1C,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,KAAK,KAAK,MAAM,CAAC,iBAAiB;QAAE,OAAO,KAAK,CAAC;IACrD,IAAI,KAAK,KAAK,MAAM,CAAC,iBAAiB;QAAE,OAAO,MAAM,CAAC;IACtD,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,MAAc;IAC3C,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,+DAA+D;AAC/D,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,IAO3B;IACC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAC7B,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,aAAa,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CACxD,CAAC;IACF,IAAI,aAAa,IAAI,GAAG,EAAE,CAAC;QACzB,gFAAgF;QAChF,gDAAgD;QAChD,OAAO,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC;IAC/E,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,aAAa,CAAC;AAChE,CAAC;AAED,mEAAmE;AACnE,MAAM,OAAO,SAAS;IACX,MAAM,CAAS;IACf,MAAM,CAAoB;IAEnC,YAAY,IAAqE;QAC/E,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAC5F,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,MAAM;QACJ,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;IAC3D,CAAC;CACF;AAED,uDAAuD;AACvD,MAAM,OAAO,OAAO;IACT,OAAO,CAAS;IAChB,cAAc,CAAS;IACvB,IAAI,CAAS;IACb,OAAO,CAAuB;IAEvC,YAAY,IAKX;QACC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAC7F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC9B,CAAC;IAED,KAAK;QACH,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACzE,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM;QACJ,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1E,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC,MAAM,CAAC;QACnD,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC;IACnE,CAAC;IAED;;;;;;OAMG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,MAAM;QACJ,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,eAAe,EAAE,IAAI,CAAC,cAAc;YACpC,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;SACrD,CAAC;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF;AAED,2EAA2E;AAC3E,MAAM,OAAO,cAAc;IAChB,MAAM,CAAS;IACf,IAAI,CAAS;IACb,IAAI,CAAS;IACb,KAAK,CAAS;IAEvB,YAAY,IAKX;QACC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED,MAAM,CAAC,UAAU,CAAC,MAAc,EAAE,MAAyB;QACzD,OAAO,IAAI,cAAc,CAAC;YACxB,MAAM;YACN,IAAI,EAAE,MAAM,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC;YAClB,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;SACrB,CAAC,CAAC;IACL,CAAC;IAED,MAAM;QACJ,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YACzB,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;SAC5B,CAAC;IACJ,CAAC;CACF;AAED,SAAS,UAAU,CAAC,MAAyC,EAAE,GAAG,IAAc;IAC9E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,SAAS,CAAC,+BAA+B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,UAAU,CAAC,MAAyC,EAAE,GAAG,IAAc;IAC9E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;IAC9C,CAAC;IACD,MAAM,IAAI,SAAS,CAAC,yBAAyB,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,+EAA+E;AAC/E,MAAM,OAAO,YAAY;IACd,OAAO,CAAS;IAChB,cAAc,CAAS;IACvB,KAAK,CAAS;IACd,OAAO,CAA4B;IACnC,IAAI,CAAS;IAEtB,YAAY,IAMX;QACC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;QAC5F,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,OAAO,CACZ,GAAY,EACZ,OAA2D;QAE3D,OAAO,IAAI,YAAY,CAAC;YACtB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,OAAO,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1F,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI;gBAAE,OAAO,KAAK,CAAC;QAC1C,CAAC;QACD,MAAM,IAAI,SAAS,CAAC,0BAA0B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,6EAA6E;IAC7E,MAAM,CAAC,QAAQ,CAAC,OAAe;QAC7B,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,SAAS,CACjB,4BAA4B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACrF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,kCAAkC,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,SAAS,CAAC,sCAAsC,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,YAAY,CAAC;YACtB,OAAO,EAAE,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC;YACtC,cAAc,EAAE,UAAU,CAAC,MAAM,EAAE,iBAAiB,EAAE,gBAAgB,CAAC;YACvE,KAAK,EAAE,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC;YAClC,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBAChC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,MAAM,IAAI,SAAS,CAAC,qCAAqC,CAAC,CAAC;gBACjF,OAAO,IAAI,cAAc,CAAC;oBACxB,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC;oBACnC,IAAI,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC;oBAC/B,IAAI,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC;oBAC/B,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC;iBAClC,CAAC,CAAC;YACL,CAAC,CAAC;YACF,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;SACzD,CAAC,CAAC;IACL,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,IAAkB;QAChC,OAAO,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM;QACJ,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,eAAe,EAAE,IAAI,CAAC,cAAc;YACpC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACpD,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB,CAAC;QACF,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;IACjD,CAAC;CACF;AAED,0CAA0C;AAC1C,MAAM,OAAO,SAAS;IACX,MAAM,CAAS;IACxB;;;OAGG;IACM,OAAO,CAAgB;IAChC,2EAA2E;IAClE,aAAa,CAAS;IAC/B,4DAA4D;IACnD,KAAK,CAAS;IAEvB,YAAY,IAKX;QACC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC;QACrC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,OAAO,IAAI,GAAG,IAAI,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;QACjD,IAAI,CAAC,CAAC,aAAa,IAAI,GAAG,IAAI,aAAa,IAAI,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACjC,IAAI,CAAC,CAAC,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,GAAG,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAC;QACzF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;CACF;AAED,qEAAqE;AACrE,MAAM,OAAO,gBAAgB;IAClB,MAAM,CAAS;IACf,MAAM,CAAU;IAChB,WAAW,CAAS;IACpB,YAAY,CAAS;IACrB,YAAY,CAAS;IACrB,aAAa,CAAS;IACtB,KAAK,CAAS;IACd,CAAC,CAAS;IACV,KAAK,CAAS;IACd,aAAa,CAAS;IACtB,SAAS,CAAS;IAE3B,YAAY,IAYX;QACC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IAClC,CAAC;CACF;AAED,4CAA4C;AAC5C,MAAM,OAAO,UAAU;IACZ,MAAM,CAAU;IAChB,OAAO,CAAS;IAChB,cAAc,CAAS;IACvB,IAAI,CAAS;IACb,OAAO,CAA8B;IACrC,OAAO,CAAU;IAE1B,YAAY,IAOX;QACC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;QAC/F,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC1C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;IACvC,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,OAAO;QACL,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3C,MAAM,KAAK,GAAG;YACZ,aAAa,OAAO,KAAK,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC,IAAI,gCAAgC,MAAM,GAAG;SACpH,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAOD,wDAAwD;AACxD,MAAM,OAAO,YAAY;IACN,WAAW,CAAuB;IAClC,QAAQ,CAA8B;IACtC,sBAAsB,CAAU;IAEjD,YAAY,UAAgC,EAAE,OAAO,GAAwB,EAAE;QAC7E,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,sBAAsB,CAAC,uCAAuC,CAAC,CAAC;QAC5E,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG;YACjB,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SAC/E,CAAC,IAAI,EAAE,CAAC;QACT,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,sBAAsB,CAAC,6BAA6B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC,qBAAqB,IAAI,KAAK,CAAC;QACrE,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,yDAAyD;IACzD,QAAQ,CAAC,GAAY,EAAE,QAAsB;QAC3C,IAAI,GAAG,CAAC,OAAO,KAAK,QAAQ,CAAC,OAAO,IAAI,GAAG,CAAC,cAAc,KAAK,QAAQ,CAAC,cAAc,EAAE,CAAC;YACvF,MAAM,IAAI,SAAS,CACjB,4BAA4B,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,cAAc,WAAW;gBAChF,UAAU,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,cAAc,0BAA0B,CACxE,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACjD,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,GAAG,EAAE,QAAQ,CAAC,CAC9C,CAAC;QACF,OAAO,IAAI,UAAU,CAAC;YACpB,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;YAChD,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,cAAc,EAAE,GAAG,CAAC,cAAc;YAClC,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,OAAO;YACP,OAAO,EAAE,GAAG,CAAC,SAAS,EAAE;SACzB,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CACpB,SAAoB,EACpB,GAAY,EACZ,QAAsB;QAEtB,MAAM,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,WAAW,CAAC;QACxC,MAAM,CAAC,GAAG,WAAW,CAAC;YACpB,WAAW;YACX,YAAY;YACZ,QAAQ,EAAE,MAAM,CAAC,MAAM;YACvB,YAAY,EAAE,MAAM,CAAC,IAAI;YACzB,aAAa,EAAE,MAAM,CAAC,KAAK;YAC3B,SAAS,EAAE,MAAM,CAAC,IAAI;SACvB,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACvE,OAAO,IAAI,gBAAgB,CAAC;YAC1B,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW;YACX,YAAY;YACZ,YAAY,EAAE,MAAM,CAAC,IAAI;YACzB,aAAa,EAAE,MAAM,CAAC,KAAK;YAC3B,KAAK;YACL,CAAC;YACD,KAAK,EAAE,SAAS,CAAC,KAAK;YACtB,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,SAAS,EAAE,OAAO,CAAC,SAAS;SAC7B,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;OAOG;IACK,OAAO,CACb,SAAoB,EACpB,WAAmB,EACnB,MAAsB,EACtB,KAAa,EACb,CAAS;QAET,MAAM,KAAK,GAAG,GAAG,SAAS,CAAC,MAAM,UAAU,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,gBAAgB,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAExG,IAAI,SAAS,CAAC,OAAO,KAAK,IAAI,IAAI,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;YAClE,OAAO;gBACL,MAAM,EAAE,KAAK;gBACb,SAAS,EACP,GAAG,SAAS,CAAC,MAAM,UAAU,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,+BAA+B;oBACjF,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,cAAc,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG;aACvE,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,IAAI,SAAS,CAAC,aAAa,EAAE,CAAC;YACrC,OAAO;gBACL,MAAM,EAAE,IAAI;gBACZ,SAAS,EAAE,GAAG,KAAK,aAAa,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,6BAA6B,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE;aACjH,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;YAClB,OAAO;gBACL,MAAM,EAAE,IAAI;gBACZ,SAAS,EACP,GAAG,KAAK,aAAa,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,iCAAiC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU;oBAC3F,UAAU,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,aAAa,SAAS,CAAC,KAAK,oCAAoC;aAC/F,CAAC;QACJ,CAAC;QAED,OAAO;YACL,MAAM,EAAE,KAAK;YACb,SAAS,EACP,GAAG,KAAK,aAAa,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,0BAA0B;gBAC/D,GAAG,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,CAAC,CAAC,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG;gBACpF,YAAY,SAAS,CAAC,KAAK,EAAE;SAChC,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACK,sBAAsB;QAC5B,IAAI,IAAI,CAAC,sBAAsB;YAAE,OAAO;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW;aAC/B,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC;aACpC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YACf,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACvC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QACvD,CAAC,CAAC;aACD,IAAI,EAAE,CAAC;QACV,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,sBAAsB,CAC9B,qDAAqD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBAC3E,iFAAiF;gBACjF,oFAAoF;gBACpF,2EAA2E,CAC9E,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED,0EAA0E;AAC1E,MAAM,UAAU,cAAc,CAC5B,MAAyC,EACzC,OAAO,GAA6C,EAAE;IAEtD,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC;IAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,sBAAsB,CAAC,kCAAkC,CAAC,CAAC;IAC9F,OAAO,IAAI,YAAY,CACrB,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAChB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,sBAAsB,CAAC,+BAA+B,CAAC,CAAC;QACxF,OAAO,IAAI,SAAS,CAAC;YACnB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;YAClC,OAAO,EACL,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;gBAChC,CAAC,CAAC,KAAK,CAAC,QAAQ;gBAChB,CAAC,CAAC,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;oBACjC,CAAC,CAAC,KAAK,CAAC,OAAO;oBACf,CAAC,CAAC,IAAI;YACZ,aAAa,EACX,OAAO,KAAK,CAAC,cAAc,KAAK,QAAQ;gBACtC,CAAC,CAAC,KAAK,CAAC,cAAc;gBACtB,CAAC,CAAC,OAAO,KAAK,CAAC,aAAa,KAAK,QAAQ;oBACvC,CAAC,CAAC,KAAK,CAAC,aAAa;oBACrB,CAAC,CAAC,SAAS;YACjB,KAAK,EAAE,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;SACjE,CAAC,CAAC;IACL,CAAC,CAAC,EACF;QACE,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;QAC9B,qBAAqB,EAAE,OAAO,CAAC,MAAM,CAAC,sBAAsB,IAAI,MAAM,CAAC,qBAAqB,CAAC;KAC9F,CACF,CAAC;AACJ,CAAC"}