@insiderfinance/totalfinance 0.1.0

package/modules/options/dist/sabr.js

@@ -0,0 +1,515 @@
+/**
+ * The SABR stochastic-volatility model (Hagan, Kumar, Lesniewski & Woodward 2002) — spec §9.3, §10.1.
+ *
+ * Forward dynamics:
+ *   dF = α·F^β·dW₁
+ *   dα = ν·α·dW₂,   corr(dW₁, dW₂) = ρ
+ *
+ * SABR's value is its closed-form *implied volatility* asymptotics, which fit an entire smile with
+ * four intuitive parameters (α level, β backbone, ρ skew, ν smile). We expose:
+ *   • `sabrVolatility` — Hagan's lognormal (Black) and normal (Bachelier) implied-vol expansions;
+ *   • `sabrPrice` — the option price, by plugging that vol into Black-76 / Bachelier;
+ *   • `sabrMonteCarloPrice` — an Euler simulation of the SDE that validates the asymptotic formula in its
+ *     region of accuracy (short maturities, moderate vol-of-vol).
+ *
+ * Degenerate anchors: (β=1, ν=0) ⇒ lognormal vol ≡ α; (β=0, ν=0) ⇒ normal vol ≡ α.
+ */
+import { CONVENTIONS_VERSION, DEFAULT_GREEK_UNITS, ErrorCode, InputError, ensureFinite, ensurePositive, validateClosedRequest, WarningCode, } from '../../core/dist/index.js';
+import { bachelierPrice } from './bachelier.js';
+import { black76Price } from './black76.js';
+import { VALIDATION_SPECS } from './generated/validation-specs.js';
+import { assertNoArbitrageBounds } from './engines/bounds.js';
+import { monteCarloEstimate, } from './mc/core.js';
+import { finiteDifferenceExtendedGreeks } from './engines/fd-greeks.js';
+function validateParams(p, functionName) {
+    ensurePositive(p.alpha, 'alpha', functionName);
+    ensureFinite(p.beta, 'beta', functionName);
+    ensureFinite(p.nu, 'nu', functionName);
+    ensureFinite(p.rho, 'rho', functionName);
+    if (p.beta < 0 || p.beta > 1) {
+        throw new InputError(`${functionName}: beta must be in [0, 1], got ${p.beta}.`, {
+            code: ErrorCode.InputOutOfRange,
+            context: { beta: p.beta },
+        });
+    }
+    if (p.rho <= -1 || p.rho >= 1) {
+        throw new InputError(`${functionName}: rho must be in (-1, 1), got ${p.rho}.`, {
+            code: ErrorCode.InputOutOfRange,
+            context: { rho: p.rho },
+        });
+    }
+    if (p.nu < 0) {
+        throw new InputError(`${functionName}: nu must be ≥ 0, got ${p.nu}.`, {
+            code: ErrorCode.InputOutOfRange,
+            context: { nu: p.nu },
+        });
+    }
+}
+/** z / x(z) with a small-z series limit (→ 1) to avoid the 0/0 at the money. */
+function zOverX(z, rho) {
+    if (Math.abs(z) < 1e-7)
+        return 1 - 0.5 * rho * z; // leading correction
+    const x = Math.log((Math.sqrt(1 - 2 * rho * z + z * z) + z - rho) / (1 - rho));
+    return z / x;
+}
+/**
+ * Hagan's formula is a **small-time asymptotic expansion**, and its `1 + [ … ]·T` bracket is the
+ * first-order term of that expansion — not a bounded correction. For `ρ² > 2/3` the `(2 − 3ρ²)/24·ν²`
+ * contribution is negative, so a large enough `ν²T` drives the bracket through zero and the formula
+ * returns a NEGATIVE implied volatility. Fed to Black-76 that produced a negative PRICE reported as
+ * `converged: true` (α=0.3, β=1, ρ=−0.99, ν=1.5, T=30 → vol ≈ −0.7, price < 0).
+ *
+ * A negative volatility is not a number to clamp or pass on: it means the requested point is outside
+ * the expansion's domain of validity, which is what this says.
+ */
+function requireExpansionInDomain(input) {
+    const { volatility, timeBracket, parameters: p, timeToExpiryYears: T, volatilityType, functionName, } = input;
+    if (timeBracket > 0 && volatility > 0)
+        return volatility;
+    throw new InputError(`${functionName}: Hagan's ${volatilityType} expansion is out of domain here — its time-correction bracket ` +
+        `1 + […]·T is ${timeBracket.toPrecision(6)} (≤ 0), giving an implied volatility of ` +
+        `${volatility.toPrecision(6)}. The driver is the (2 − 3ρ²)/24·ν²·T term, which turns negative for ` +
+        `ρ² > 2/3: here ρ=${p.rho} (ρ²=${(p.rho * p.rho).toPrecision(4)}) and ν²·T=${(p.nu * p.nu * T).toPrecision(6)}. ` +
+        'This is beyond Hagan (2002) expansion validity — the asymptotic is first order in T and is trustworthy ' +
+        'for roughly ν²·T ≲ 1 — not a solvable numerical issue. Shorten timeToExpiryYears, reduce nu or |rho|, or ' +
+        'price the point by simulation with sabr.monteCarloPrice.', {
+        code: ErrorCode.InputOutOfRange,
+        context: {
+            volatility,
+            timeBracket,
+            rho: p.rho,
+            nu: p.nu,
+            timeToExpiryYears: T,
+            nuSquaredTime: p.nu * p.nu * T,
+            volatilityType,
+        },
+    });
+}
+/**
+ * Generated closed-request specs (spec 3B.1b): allowlists projected from the declarations —
+ * including the `volatilityType` and `type` literal domains, so the hand enum guards cannot drift
+ * from the declared unions. Resolved at module load so a stale key fails at import. The `sabr.*`
+ * namespace aliases the same implementations, so one validation head serves both spellings.
+ */
+function sabrSpecOf(key) {
+    const spec = VALIDATION_SPECS[key];
+    if (spec === undefined) {
+        throw new Error(`sabr: no generated validation spec for '${key}' — run \`pnpm validation:update\``);
+    }
+    return spec;
+}
+const SABR_VOLATILITY_SPEC = sabrSpecOf('sabrVolatility#0');
+const SABR_PRICE_SPEC = sabrSpecOf('sabrPrice#0');
+const SABR_MC_ESTIMATE_SPEC = sabrSpecOf('sabrMonteCarloEstimate#0');
+const SABR_MC_PRICE_SPEC = sabrSpecOf('sabrMonteCarloPrice#0');
+const SABR_EXAMPLE = () => 'sabr.volatility({ input: { forward: 100, strike: 105, timeToExpiryYears: 0.25 }, parameters: { alpha: 0.2, beta: 0.5, rho: -0.3, nu: 0.4 } })';
+/**
+ * Hagan implied volatility (lognormal/Black by default, or normal/Bachelier). Returns the volatility
+ * to feed into Black-76 (lognormal) or Bachelier (normal) at the same forward, strike, and maturity.
+ *
+ * Subject-first like its namespace sibling `sabr.price(type, input, parameters, options)`: the smile POINT
+ * (`input`) comes before the model PARAMETERS (`parameters`).
+ *
+ * Expert kernel form (model-subpath surface) — the curated root surface is {@link sabr.volatility}.
+ */
+export function sabrVolatility(request) {
+    validateClosedRequest('sabrVolatility', request, SABR_VOLATILITY_SPEC, {
+        argumentName: 'request',
+        subject: true,
+        exampleCall: SABR_EXAMPLE,
+    });
+    const { input, parameters, options: options = {} } = request;
+    const functionName = 'sabrVolatility';
+    // An unknown `volatilityType` teaches via the generated literal domain rather than silently
+    // pricing as lognormal (design law #4) — this head is the chokepoint every SABR path
+    // (price, MC, calibration, surface) routes through.
+    const volatilityType = options.volatilityType ?? 'lognormal';
+    // A garbage α/β/ρ/ν must throw here, not surface later as a silent NaN vol.
+    validateParams(parameters, functionName);
+    const { forward, strike, timeToExpiryYears } = input;
+    ensurePositive(forward, 'forward', functionName);
+    ensurePositive(strike, 'strike', functionName, ErrorCode.InputNegativeStrike);
+    ensurePositive(timeToExpiryYears, 'timeToExpiryYears', functionName, ErrorCode.InputNegativeTime);
+    const { alpha, beta, rho, nu } = parameters;
+    const F = forward;
+    const K = strike;
+    const oneMinusBeta = 1 - beta;
+    const logFK = Math.log(F / K);
+    const fkBeta = Math.pow(F * K, oneMinusBeta / 2);
+    const z = (nu / alpha) * fkBeta * logFK;
+    const zx = zOverX(z, rho);
+    if (volatilityType === 'normal') {
+        const atK = Math.pow(F * K, beta / 2);
+        const num = 1 + (1 / 24) * logFK * logFK + (1 / 1920) * logFK ** 4;
+        const den = 1 +
+            ((oneMinusBeta * oneMinusBeta) / 24) * logFK * logFK +
+            (oneMinusBeta ** 4 / 1920) * logFK ** 4;
+        const tBracket = 1 +
+            ((-beta * (2 - beta) * alpha * alpha) / (24 * Math.pow(F * K, oneMinusBeta)) +
+                (rho * beta * nu * alpha) / (4 * Math.pow(F * K, oneMinusBeta / 2)) +
+                ((2 - 3 * rho * rho) / 24) * nu * nu) *
+                timeToExpiryYears;
+        return requireExpansionInDomain({
+            volatility: alpha * atK * (num / den) * zx * tBracket,
+            timeBracket: tBracket,
+            parameters,
+            timeToExpiryYears,
+            volatilityType,
+            functionName,
+        });
+    }
+    // lognormal (Black)
+    const denom = fkBeta *
+        (1 +
+            ((oneMinusBeta * oneMinusBeta) / 24) * logFK * logFK +
+            (oneMinusBeta ** 4 / 1920) * logFK ** 4);
+    const tBracket = 1 +
+        ((((oneMinusBeta * oneMinusBeta) / 24) * (alpha * alpha)) / Math.pow(F * K, oneMinusBeta) +
+            (0.25 * rho * beta * nu * alpha) / fkBeta +
+            ((2 - 3 * rho * rho) / 24) * nu * nu) *
+            timeToExpiryYears;
+    return requireExpansionInDomain({
+        volatility: (alpha / denom) * zx * tBracket,
+        timeBracket: tBracket,
+        parameters,
+        timeToExpiryYears,
+        volatilityType,
+        functionName,
+    });
+}
+function resolveForward(input, functionName) {
+    const r = input.riskFreeRate ?? 0;
+    ensureFinite(r, 'riskFreeRate', functionName);
+    if (typeof input.forward === 'number') {
+        ensurePositive(input.forward, 'forward', functionName);
+        return { F: input.forward, r };
+    }
+    if (typeof input.spot === 'number') {
+        ensurePositive(input.spot, 'spot', functionName);
+        const q = input.dividendYield ?? 0;
+        ensureFinite(q, 'dividendYield', functionName);
+        return { F: input.spot * Math.exp((r - q) * input.timeToExpiryYears), r };
+    }
+    throw new InputError(`${functionName}: provide either input.forward or input.spot.`, {
+        code: ErrorCode.InputMissingField,
+        context: { fields: ['forward', 'spot'] },
+    });
+}
+function assumptions(t, volatilityType) {
+    return {
+        conventionsVersion: CONVENTIONS_VERSION,
+        dayCount: 'ACT/365F',
+        compounding: 'continuous',
+        timeToExpiryYears: t,
+        dividendModel: 'continuousYield',
+        units: DEFAULT_GREEK_UNITS,
+        model: 'sabr',
+        engine: volatilityType === 'normal' ? 'sabr-bachelier' : 'sabr-black76',
+    };
+}
+/**
+ * Price a European option under SABR by evaluating Hagan's implied vol and pricing with Black-76
+ * (lognormal) or Bachelier (normal). Greeks are finite differences: `delta`/`gamma` w.r.t. the
+ * forward, `theta` per day, `vega` per 1% change in α, `rho` per 1% change in the rate — all echoed in
+ * `assumptions.units`.
+ *
+ * A point outside Hagan's expansion domain (see {@link requireExpansionInDomain}) REFUSES with a
+ * typed `input.out_of_range` error carrying the ν²T·ρ diagnosis — never a negative volatility, never
+ * a negative "price" reported as converged. Through `engines.sabr()` that surfaces as a failed
+ * `compareEngines` row; the value type stays `number` so no caller has to defend against a null.
+ *
+ * Expert kernel form (model-subpath surface) — the curated root surface is {@link sabr.price}.
+ */
+export function sabrPrice(request) {
+    validateClosedRequest('sabrPrice', request, SABR_PRICE_SPEC, {
+        argumentName: 'request',
+        subject: true,
+        exampleCall: SABR_EXAMPLE,
+    });
+    const { type, input, parameters, options: options = {} } = request;
+    const functionName = 'sabrPrice';
+    validateParams(parameters, functionName);
+    ensurePositive(input.strike, 'strike', functionName);
+    ensurePositive(input.timeToExpiryYears, 'timeToExpiryYears', functionName);
+    const { F, r } = resolveForward(input, functionName);
+    const volatilityType = options.volatilityType ?? 'lognormal';
+    const K = input.strike;
+    const T = input.timeToExpiryYears;
+    const priceWith = ({ forward, parameters: priceParams, timeToExpiryYears, riskFreeRate, }) => {
+        const v = sabrVolatility({
+            input: { forward, strike: K, timeToExpiryYears },
+            parameters: priceParams,
+            options: { volatilityType },
+        });
+        return volatilityType === 'normal'
+            ? bachelierPrice({
+                type,
+                forward,
+                strike: K,
+                timeToExpiryYears,
+                riskFreeRate,
+                normalVolatility: v,
+            })
+            : black76Price({
+                type,
+                forward,
+                strike: K,
+                timeToExpiryYears,
+                riskFreeRate,
+                volatility: v,
+            });
+    };
+    // Out of Hagan's domain this throws (typed, with the diagnosis) rather than returning a negative
+    // volatility's negative "price" under converged: true.
+    const value = priceWith({ forward: F, parameters, timeToExpiryYears: T, riskFreeRate: r });
+    const wantExtended = options.extendedGreeks ?? false;
+    const wantGreeks = wantExtended || (options.greeks ?? true);
+    let greeks;
+    if (wantExtended) {
+        // The full set differences the smooth Hagan price; the vol level is `α` (shift = 0 at base). SABR
+        // is a forward model (no dividend yield), so `phi = 0` falls out of the q-bump automatically.
+        const priceVL = ({ spot: forward, volatility: shift, timeToExpiryYears, riskFreeRate, }) => priceWith({
+            forward,
+            parameters: { ...parameters, alpha: parameters.alpha + shift },
+            timeToExpiryYears,
+            riskFreeRate,
+        });
+        // Shift-mode: scale the vol bump to α so `α + shift` never crosses zero (spec P2.3).
+        const volatilityStep = parameters.alpha > 0 ? Math.min(1e-3, parameters.alpha / 4) : 1e-3;
+        greeks = finiteDifferenceExtendedGreeks({
+            price: priceVL,
+            spotAt: () => F,
+            state: { spot: F, T, r, q: 0, sigma: 0 },
+            steps: { volatilityStep },
+        });
+    }
+    else if (wantGreeks) {
+        // Adaptive near boundaries (P2.3): the α bump shrinks to α/4 for tiny vol levels so
+        // `α − h` never crosses zero; the time bump shrinks to T/4 near expiry.
+        const hF = F * 1e-4;
+        const timeStepYears = Math.min(1e-4, T / 4);
+        const rateStep = 1e-4;
+        const hA = parameters.alpha > 0 ? Math.min(1e-4, parameters.alpha / 4) : 1e-4;
+        const up = priceWith({ forward: F + hF, parameters, timeToExpiryYears: T, riskFreeRate: r });
+        const dn = priceWith({ forward: F - hF, parameters, timeToExpiryYears: T, riskFreeRate: r });
+        const aUp = { ...parameters, alpha: parameters.alpha + hA };
+        const aDn = { ...parameters, alpha: parameters.alpha - hA };
+        greeks = {
+            delta: (up - dn) / (2 * hF),
+            gamma: (up - 2 * value + dn) / (hF * hF),
+            theta: -(priceWith({
+                forward: F,
+                parameters,
+                timeToExpiryYears: T + timeStepYears,
+                riskFreeRate: r,
+            }) -
+                priceWith({
+                    forward: F,
+                    parameters,
+                    timeToExpiryYears: T - timeStepYears,
+                    riskFreeRate: r,
+                })) /
+                (2 * timeStepYears) /
+                365,
+            vega: (priceWith({ forward: F, parameters: aUp, timeToExpiryYears: T, riskFreeRate: r }) -
+                priceWith({ forward: F, parameters: aDn, timeToExpiryYears: T, riskFreeRate: r })) /
+                (2 * hA) /
+                100,
+            rho: (priceWith({ forward: F, parameters, timeToExpiryYears: T, riskFreeRate: r + rateStep }) -
+                priceWith({ forward: F, parameters, timeToExpiryYears: T, riskFreeRate: r - rateStep })) /
+                (2 * rateStep) /
+                100,
+        };
+    }
+    // The ACTUAL bump sizes differenced (P2.3): α-scaled vol bump, forward-relative spot bump.
+    const sabrHSig = parameters.alpha > 0
+        ? Math.min(wantExtended ? 1e-3 : 1e-4, parameters.alpha / 4)
+        : wantExtended
+            ? 1e-3
+            : 1e-4;
+    const diagnostics = {
+        engine: volatilityType === 'normal' ? 'sabr-bachelier' : 'sabr-black76',
+        method: 'hagan-2002',
+        converged: Number.isFinite(value),
+        ...(wantGreeks
+            ? {
+                finiteDifferenceBumps: {
+                    spotStep: wantExtended ? F * 1e-3 : F * 1e-4,
+                    volatilityStep: sabrHSig,
+                    timeStepYears: wantExtended ? Math.min(1e-3, T / 4) : Math.min(1e-4, T / 4),
+                    rateStep: wantExtended ? 1e-4 : 1e-4,
+                },
+            }
+            : {}),
+        warnings: wantGreeks
+            ? []
+            : [
+                {
+                    code: WarningCode.GreeksNotComputed,
+                    message: 'Greeks were not computed (greeks: false).',
+                    severity: 'info',
+                },
+            ],
+    };
+    // Structural postcondition (defect-fix wave, finding 5): SABR is a forward model, so the call's
+    // ceiling is the PV of the forward, F·e^{−rT}, and the put's is K·e^{−rT}.
+    assertNoArbitrageBounds({
+        engine: volatilityType === 'normal' ? 'sabr-bachelier' : 'sabr-black76',
+        type,
+        style: 'european',
+        value,
+        underlyingPresentValue: F * Math.exp(-r * T),
+        strikePresentValue: K * Math.exp(-r * T),
+        spot: F,
+        strike: K,
+    });
+    return {
+        value,
+        ...(greeks ? { greeks } : {}),
+        assumptions: assumptions(T, volatilityType),
+        diagnostics,
+    };
+}
+/** One SABR Euler terminal forward from `2·steps` standard normals (α simulated exactly, F absorbed at 0). */
+function sabrTerminal(input) {
+    const { shocks: z, forward: F0, timeToExpiryYears: T, parameters: p, steps } = input;
+    const { alpha, beta, rho, nu } = p;
+    const timeStepYears = T / steps;
+    const sqdt = Math.sqrt(timeStepYears);
+    const corr = Math.sqrt(1 - rho * rho);
+    let F = F0;
+    let a = alpha;
+    for (let k = 0; k < steps; k++) {
+        const z1 = z[2 * k];
+        const z2 = z[2 * k + 1];
+        const dW2 = z2 * sqdt;
+        const dW1 = (rho * z2 + corr * z1) * sqdt;
+        if (F > 0) {
+            F = F + a * Math.pow(F, beta) * dW1;
+            if (F < 0)
+                F = 0; // absorbing boundary for β < 1
+        }
+        a = a * Math.exp(nu * dW2 - 0.5 * nu * nu * timeStepYears); // exact GBM for the vol process
+    }
+    return F;
+}
+/**
+ * Low-level kernel: SABR Euler Monte-Carlo estimate of the discounted European payoff.
+ *
+ * Expert kernel form (model-subpath surface) — the curated root surface is {@link sabr.monteCarloEstimate}.
+ */
+export function sabrMonteCarloEstimate(input) {
+    validateClosedRequest('sabrMonteCarloEstimate', input, SABR_MC_ESTIMATE_SPEC, {
+        exampleCall: SABR_EXAMPLE,
+    });
+    const { type, forward: F, strike: K, timeToExpiryYears: T, riskFreeRate: r, parameters, options, } = input;
+    const steps = options.steps ?? 100;
+    const df = Math.exp(-r * T);
+    const payoff = (z) => {
+        const FT = sabrTerminal({
+            shocks: z,
+            forward: F,
+            timeToExpiryYears: T,
+            parameters,
+            steps,
+        });
+        return df * (type === 'call' ? Math.max(FT - K, 0) : Math.max(K - FT, 0));
+    };
+    const control = {
+        estimate: (z) => df *
+            sabrTerminal({
+                shocks: z,
+                forward: F,
+                timeToExpiryYears: T,
+                parameters,
+                steps,
+            }),
+        mean: df * F, // F is a martingale
+    };
+    return monteCarloEstimate({
+        dimensions: 2 * steps,
+        payoff,
+        options,
+        controlVariate: control,
+        label: 'sabrMonteCarloPrice',
+    });
+}
+/**
+ * Price a European option under SABR by Euler Monte-Carlo of the SDE (validates the Hagan formula).
+ *
+ * Expert kernel form (model-subpath surface) — the curated root surface is {@link sabr.monteCarloPrice}.
+ */
+export function sabrMonteCarloPrice(request) {
+    validateClosedRequest('sabrMonteCarloPrice', request, SABR_MC_PRICE_SPEC, {
+        argumentName: 'request',
+        subject: true,
+        exampleCall: SABR_EXAMPLE,
+    });
+    const { type, input, parameters, options } = request;
+    const functionName = 'sabrMonteCarloPrice';
+    validateParams(parameters, functionName);
+    ensurePositive(input.strike, 'strike', functionName);
+    ensurePositive(input.timeToExpiryYears, 'timeToExpiryYears', functionName);
+    const { F, r } = resolveForward(input, functionName);
+    const est = sabrMonteCarloEstimate({
+        type,
+        forward: F,
+        strike: input.strike,
+        timeToExpiryYears: input.timeToExpiryYears,
+        riskFreeRate: r,
+        parameters,
+        options,
+    });
+    // Same structural bound as the analytic path, with the estimator's own sampling error as slack.
+    assertNoArbitrageBounds({
+        engine: 'sabr-euler-mc',
+        type,
+        style: 'european',
+        value: est.value,
+        underlyingPresentValue: F * Math.exp(-r * input.timeToExpiryYears),
+        strikePresentValue: input.strike * Math.exp(-r * input.timeToExpiryYears),
+        spot: F,
+        strike: input.strike,
+        tolerance: 5 *
+            (est.standardError !== null && Number.isFinite(est.standardError) ? est.standardError : 0),
+    });
+    const diagnostics = {
+        engine: 'sabr',
+        method: est.method === 'pseudo' ? 'euler-monte-carlo' : `euler-monte-carlo-${est.method}`,
+        converged: est.converged,
+        iterations: est.paths,
+        warnings: [
+            ...est.warnings,
+            {
+                code: WarningCode.GreeksNotComputed,
+                message: 'The SABR Euler Monte-Carlo engine does not compute Greeks.',
+                severity: 'info',
+            },
+        ],
+    };
+    return {
+        value: est.value,
+        assumptions: { ...assumptions(input.timeToExpiryYears, 'lognormal'), engine: 'sabr-euler-mc' },
+        diagnostics,
+        monteCarlo: {
+            standardError: est.standardError,
+            confidenceInterval: est.confidenceInterval,
+            paths: est.paths,
+            seed: est.seed,
+            method: est.method,
+            varianceReduction: est.varianceReduction,
+        },
+    };
+}
+/**
+ * The SABR model namespace — the grouped, discoverable surface over the flat `sabr*` functions.
+ * `sabr.volatility` / `sabr.price` / `sabr.monteCarloPrice` / `sabr.monteCarloEstimate` are the same functions; prefer the
+ * namespace over the deprecated flat exports.
+ */
+export const sabr = {
+    volatility: sabrVolatility,
+    price: sabrPrice,
+    monteCarloPrice: sabrMonteCarloPrice,
+    monteCarloEstimate: sabrMonteCarloEstimate,
+};
+//# sourceMappingURL=sabr.js.map

package/modules/options/dist/sabr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sabr.js","sourceRoot":"","sources":["../src/sabr.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAEL,mBAAmB,EACnB,mBAAmB,EAEnB,SAAS,EACT,UAAU,EAEV,YAAY,EACZ,cAAc,EAEd,qBAAqB,EACrB,WAAW,GACZ,MAAM,0BAAoB,CAAC;AAC5B,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,iCAAiC,CAAC;AACnE,OAAO,EAAE,uBAAuB,EAAE,MAAM,qBAAqB,CAAC;AAC9D,OAAO,EAIL,kBAAkB,GACnB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,8BAA8B,EAAE,MAAM,wBAAwB,CAAC;AAuFxE,SAAS,cAAc,CAAC,CAAiB,EAAE,YAAoB;IAC7D,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IAC/C,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;IAC3C,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;IACvC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IACzC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,UAAU,CAAC,GAAG,YAAY,iCAAiC,CAAC,CAAC,IAAI,GAAG,EAAE;YAC9E,IAAI,EAAE,SAAS,CAAC,eAAe;YAC/B,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;SAC1B,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,UAAU,CAAC,GAAG,YAAY,iCAAiC,CAAC,CAAC,GAAG,GAAG,EAAE;YAC7E,IAAI,EAAE,SAAS,CAAC,eAAe;YAC/B,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE;SACxB,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,UAAU,CAAC,GAAG,YAAY,yBAAyB,CAAC,CAAC,EAAE,GAAG,EAAE;YACpE,IAAI,EAAE,SAAS,CAAC,eAAe;YAC/B,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,SAAS,MAAM,CAAC,CAAS,EAAE,GAAW;IACpC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI;QAAE,OAAO,CAAC,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,qBAAqB;IACvE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/E,OAAO,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAAC,KAOjC;IACC,MAAM,EACJ,UAAU,EACV,WAAW,EACX,UAAU,EAAE,CAAC,EACb,iBAAiB,EAAE,CAAC,EACpB,cAAc,EACd,YAAY,GACb,GAAG,KAAK,CAAC;IACV,IAAI,WAAW,GAAG,CAAC,IAAI,UAAU,GAAG,CAAC;QAAE,OAAO,UAAU,CAAC;IACzD,MAAM,IAAI,UAAU,CAClB,GAAG,YAAY,aAAa,cAAc,iEAAiE;QACzG,gBAAgB,WAAW,CAAC,WAAW,CAAC,CAAC,CAAC,0CAA0C;QACpF,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,uEAAuE;QACnG,oBAAoB,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI;QACjH,yGAAyG;QACzG,2GAA2G;QAC3G,0DAA0D,EAC5D;QACE,IAAI,EAAE,SAAS,CAAC,eAAe;QAC/B,OAAO,EAAE;YACP,UAAU;YACV,WAAW;YACX,GAAG,EAAE,CAAC,CAAC,GAAG;YACV,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,iBAAiB,EAAE,CAAC;YACpB,aAAa,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;YAC9B,cAAc;SACf;KACF,CACF,CAAC;AACJ,CAAC;AAgBD;;;;;GAKG;AACH,SAAS,UAAU,CAAC,GAAW;IAC7B,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,2CAA2C,GAAG,oCAAoC,CACnF,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,oBAAoB,GAAG,UAAU,CAAC,kBAAkB,CAAC,CAAC;AAC5D,MAAM,eAAe,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;AAClD,MAAM,qBAAqB,GAAG,UAAU,CAAC,0BAA0B,CAAC,CAAC;AACrE,MAAM,kBAAkB,GAAG,UAAU,CAAC,uBAAuB,CAAC,CAAC;AAE/D,MAAM,YAAY,GAAG,GAAW,EAAE,CAChC,+IAA+I,CAAC;AAElJ;;;;;;;;GAQG;AACH,MAAM,UAAU,cAAc,CAAC,OAA8B;IAC3D,qBAAqB,CAAC,gBAAgB,EAAE,OAAO,EAAE,oBAAoB,EAAE;QACrE,YAAY,EAAE,SAAS;QACvB,OAAO,EAAE,IAAI;QACb,WAAW,EAAE,YAAY;KAC1B,CAAC,CAAC;IACH,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IAC7D,MAAM,YAAY,GAAG,gBAAgB,CAAC;IACtC,4FAA4F;IAC5F,qFAAqF;IACrF,oDAAoD;IACpD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,WAAW,CAAC;IAC7D,4EAA4E;IAC5E,cAAc,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACzC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,iBAAiB,EAAE,GAAG,KAAK,CAAC;IACrD,cAAc,CAAC,OAAO,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;IACjD,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,CAAC,mBAAmB,CAAC,CAAC;IAC9E,cAAc,CAAC,iBAAiB,EAAE,mBAAmB,EAAE,YAAY,EAAE,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAClG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,UAAU,CAAC;IAC5C,MAAM,CAAC,GAAG,OAAO,CAAC;IAClB,MAAM,CAAC,GAAG,MAAM,CAAC;IACjB,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC;IACxC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAE1B,IAAI,cAAc,KAAK,QAAQ,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC;QACnE,MAAM,GAAG,GACP,CAAC;YACD,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK;YACpD,CAAC,YAAY,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC;QAC1C,MAAM,QAAQ,GACZ,CAAC;YACD,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,CAAC;gBAC1E,CAAC,GAAG,GAAG,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;gBACnE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;gBACrC,iBAAiB,CAAC;QACtB,OAAO,wBAAwB,CAAC;YAC9B,UAAU,EAAE,KAAK,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,QAAQ;YACrD,WAAW,EAAE,QAAQ;YACrB,UAAU;YACV,iBAAiB;YACjB,cAAc;YACd,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACpB,MAAM,KAAK,GACT,MAAM;QACN,CAAC,CAAC;YACA,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,KAAK;YACpD,CAAC,YAAY,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC;IAC7C,MAAM,QAAQ,GACZ,CAAC;QACD,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC;YACvF,CAAC,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,GAAG,MAAM;YACzC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;YACrC,iBAAiB,CAAC;IACtB,OAAO,wBAAwB,CAAC;QAC9B,UAAU,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,QAAQ;QAC3C,WAAW,EAAE,QAAQ;QACrB,UAAU;QACV,iBAAiB;QACjB,cAAc;QACd,YAAY;KACb,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,KAAgB,EAAE,YAAoB;IAC5D,MAAM,CAAC,GAAG,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;IAClC,YAAY,CAAC,CAAC,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;IAC9C,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACtC,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC;QACvD,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;IACjC,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACnC,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,KAAK,CAAC,aAAa,IAAI,CAAC,CAAC;QACnC,YAAY,CAAC,CAAC,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAC/C,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5E,CAAC;IACD,MAAM,IAAI,UAAU,CAAC,GAAG,YAAY,+CAA+C,EAAE;QACnF,IAAI,EAAE,SAAS,CAAC,iBAAiB;QACjC,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE;KACzC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,WAAW,CAAC,CAAS,EAAE,cAAkC;IAChE,OAAO;QACL,kBAAkB,EAAE,mBAAmB;QACvC,QAAQ,EAAE,UAAU;QACpB,WAAW,EAAE,YAAY;QACzB,iBAAiB,EAAE,CAAC;QACpB,aAAa,EAAE,iBAAiB;QAChC,KAAK,EAAE,mBAAmB;QAC1B,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,cAAc;KACxE,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,SAAS,CAAC,OAAyB;IACjD,qBAAqB,CAAC,WAAW,EAAE,OAAO,EAAE,eAAe,EAAE;QAC3D,YAAY,EAAE,SAAS;QACvB,OAAO,EAAE,IAAI;QACb,WAAW,EAAE,YAAY;KAC1B,CAAC,CAAC;IACH,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;IACnE,MAAM,YAAY,GAAG,WAAW,CAAC;IACjC,cAAc,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACzC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IACrD,cAAc,CAAC,KAAK,CAAC,iBAAiB,EAAE,mBAAmB,EAAE,YAAY,CAAC,CAAC;IAC3E,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACrD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,WAAW,CAAC;IAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;IAElC,MAAM,SAAS,GAAG,CAAC,EACjB,OAAO,EACP,UAAU,EAAE,WAAW,EACvB,iBAAiB,EACjB,YAAY,GAMb,EAAU,EAAE;QACX,MAAM,CAAC,GAAG,cAAc,CAAC;YACvB,KAAK,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,iBAAiB,EAAE;YAChD,UAAU,EAAE,WAAW;YACvB,OAAO,EAAE,EAAE,cAAc,EAAE;SAC5B,CAAC,CAAC;QACH,OAAO,cAAc,KAAK,QAAQ;YAChC,CAAC,CAAC,cAAc,CAAC;gBACb,IAAI;gBACJ,OAAO;gBACP,MAAM,EAAE,CAAC;gBACT,iBAAiB;gBACjB,YAAY;gBACZ,gBAAgB,EAAE,CAAC;aACpB,CAAC;YACJ,CAAC,CAAC,YAAY,CAAC;gBACX,IAAI;gBACJ,OAAO;gBACP,MAAM,EAAE,CAAC;gBACT,iBAAiB;gBACjB,YAAY;gBACZ,UAAU,EAAE,CAAC;aACd,CAAC,CAAC;IACT,CAAC,CAAC;IAEF,iGAAiG;IACjG,uDAAuD;IACvD,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3F,MAAM,YAAY,GAAG,OAAO,CAAC,cAAc,IAAI,KAAK,CAAC;IACrD,MAAM,UAAU,GAAG,YAAY,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC;IAC5D,IAAI,MAA2C,CAAC;IAChD,IAAI,YAAY,EAAE,CAAC;QACjB,kGAAkG;QAClG,8FAA8F;QAC9F,MAAM,OAAO,GAAG,CAAC,EACf,IAAI,EAAE,OAAO,EACb,UAAU,EAAE,KAAK,EACjB,iBAAiB,EACjB,YAAY,GAOb,EAAU,EAAE,CACX,SAAS,CAAC;YACR,OAAO;YACP,UAAU,EAAE,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,KAAK,EAAE;YAC9D,iBAAiB;YACjB,YAAY;SACb,CAAC,CAAC;QACL,qFAAqF;QACrF,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1F,MAAM,GAAG,8BAA8B,CAAC;YACtC,KAAK,EAAE,OAAO;YACd,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;YACf,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;YACxC,KAAK,EAAE,EAAE,cAAc,EAAE;SAC1B,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,UAAU,EAAE,CAAC;QACtB,oFAAoF;QACpF,wEAAwE;QACxE,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;QACpB,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9E,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7F,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;QAC7F,MAAM,GAAG,GAAG,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,EAAE,EAAE,CAAC;QAC5D,MAAM,GAAG,GAAG,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,GAAG,EAAE,EAAE,CAAC;QAC5D,MAAM,GAAG;YACP,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3B,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC;YACxC,KAAK,EACH,CAAC,CACC,SAAS,CAAC;gBACR,OAAO,EAAE,CAAC;gBACV,UAAU;gBACV,iBAAiB,EAAE,CAAC,GAAG,aAAa;gBACpC,YAAY,EAAE,CAAC;aAChB,CAAC;gBACF,SAAS,CAAC;oBACR,OAAO,EAAE,CAAC;oBACV,UAAU;oBACV,iBAAiB,EAAE,CAAC,GAAG,aAAa;oBACpC,YAAY,EAAE,CAAC;iBAChB,CAAC,CACH;gBACD,CAAC,CAAC,GAAG,aAAa,CAAC;gBACnB,GAAG;YACL,IAAI,EACF,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;gBAChF,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC;gBACpF,CAAC,CAAC,GAAG,EAAE,CAAC;gBACR,GAAG;YACL,GAAG,EACD,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC;gBACtF,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC;gBAC1F,CAAC,CAAC,GAAG,QAAQ,CAAC;gBACd,GAAG;SACN,CAAC;IACJ,CAAC;IAED,2FAA2F;IAC3F,MAAM,QAAQ,GACZ,UAAU,CAAC,KAAK,GAAG,CAAC;QAClB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC;QAC5D,CAAC,CAAC,YAAY;YACZ,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,IAAI,CAAC;IACb,MAAM,WAAW,GAAgB;QAC/B,MAAM,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,cAAc;QACvE,MAAM,EAAE,YAAY;QACpB,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACjC,GAAG,CAAC,UAAU;YACZ,CAAC,CAAC;gBACE,qBAAqB,EAAE;oBACrB,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;oBAC5C,cAAc,EAAE,QAAQ;oBACxB,aAAa,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;oBAC3E,QAAQ,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;iBACrC;aACF;YACH,CAAC,CAAC,EAAE,CAAC;QACP,QAAQ,EAAE,UAAU;YAClB,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC;gBACE;oBACE,IAAI,EAAE,WAAW,CAAC,iBAAiB;oBACnC,OAAO,EAAE,2CAA2C;oBACpD,QAAQ,EAAE,MAAe;iBAC1B;aACF;KACN,CAAC;IACF,gGAAgG;IAChG,2EAA2E;IAC3E,uBAAuB,CAAC;QACtB,MAAM,EAAE,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,cAAc;QACvE,IAAI;QACJ,KAAK,EAAE,UAAU;QACjB,KAAK;QACL,sBAAsB,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,kBAAkB,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;KACV,CAAC,CAAC;IACH,OAAO;QACL,KAAK;QACL,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,WAAW,EAAE,WAAW,CAAC,CAAC,EAAE,cAAc,CAAC;QAC3C,WAAW;KACZ,CAAC;AACJ,CAAC;AAED,8GAA8G;AAC9G,SAAS,YAAY,CAAC,KAMrB;IACC,MAAM,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,iBAAiB,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACrF,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACnC,MAAM,aAAa,GAAG,CAAC,GAAG,KAAK,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;IACtC,IAAI,CAAC,GAAG,EAAE,CAAC;IACX,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;QACtB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC;YACpC,IAAI,CAAC,GAAG,CAAC;gBAAE,CAAC,GAAG,CAAC,CAAC,CAAC,+BAA+B;QACnD,CAAC;QACD,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,gCAAgC;IAC9F,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,KAAkC;IACvE,qBAAqB,CAAC,wBAAwB,EAAE,KAAK,EAAE,qBAAqB,EAAE;QAC5E,WAAW,EAAE,YAAY;KAC1B,CAAC,CAAC;IACH,MAAM,EACJ,IAAI,EACJ,OAAO,EAAE,CAAC,EACV,MAAM,EAAE,CAAC,EACT,iBAAiB,EAAE,CAAC,EACpB,YAAY,EAAE,CAAC,EACf,UAAU,EACV,OAAO,GACR,GAAG,KAAK,CAAC;IACV,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC;IACnC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,CAAC,CAAW,EAAU,EAAE;QACrC,MAAM,EAAE,GAAG,YAAY,CAAC;YACtB,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,iBAAiB,EAAE,CAAC;YACpB,UAAU;YACV,KAAK;SACN,CAAC,CAAC;QACH,OAAO,EAAE,GAAG,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5E,CAAC,CAAC;IACF,MAAM,OAAO,GAAG;QACd,QAAQ,EAAE,CAAC,CAAW,EAAE,EAAE,CACxB,EAAE;YACF,YAAY,CAAC;gBACX,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,CAAC;gBACV,iBAAiB,EAAE,CAAC;gBACpB,UAAU;gBACV,KAAK;aACN,CAAC;QACJ,IAAI,EAAE,EAAE,GAAG,CAAC,EAAE,oBAAoB;KACnC,CAAC;IACF,OAAO,kBAAkB,CAAC;QACxB,UAAU,EAAE,CAAC,GAAG,KAAK;QACrB,MAAM;QACN,OAAO;QACP,cAAc,EAAE,OAAO;QACvB,KAAK,EAAE,qBAAqB;KAC7B,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAmC;IACrE,qBAAqB,CAAC,qBAAqB,EAAE,OAAO,EAAE,kBAAkB,EAAE;QACxE,YAAY,EAAE,SAAS;QACvB,OAAO,EAAE,IAAI;QACb,WAAW,EAAE,YAAY;KAC1B,CAAC,CAAC;IACH,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IACrD,MAAM,YAAY,GAAG,qBAAqB,CAAC;IAC3C,cAAc,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACzC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;IACrD,cAAc,CAAC,KAAK,CAAC,iBAAiB,EAAE,mBAAmB,EAAE,YAAY,CAAC,CAAC;IAC3E,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAErD,MAAM,GAAG,GAAG,sBAAsB,CAAC;QACjC,IAAI;QACJ,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,YAAY,EAAE,CAAC;QACf,UAAU;QACV,OAAO;KACR,CAAC,CAAC;IACH,gGAAgG;IAChG,uBAAuB,CAAC;QACtB,MAAM,EAAE,eAAe;QACvB,IAAI;QACJ,KAAK,EAAE,UAAU;QACjB,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,sBAAsB,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;QAClE,kBAAkB,EAAE,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,iBAAiB,CAAC;QACzE,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,SAAS,EACP,CAAC;YACD,CAAC,GAAG,CAAC,aAAa,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;KAC7F,CAAC,CAAC;IACH,MAAM,WAAW,GAAgB;QAC/B,MAAM,EAAE,MAAM;QACd,MAAM,EAAE,GAAG,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,qBAAqB,GAAG,CAAC,MAAM,EAAE;QACzF,SAAS,EAAE,GAAG,CAAC,SAAS;QACxB,UAAU,EAAE,GAAG,CAAC,KAAK;QACrB,QAAQ,EAAE;YACR,GAAG,GAAG,CAAC,QAAQ;YACf;gBACE,IAAI,EAAE,WAAW,CAAC,iBAAiB;gBACnC,OAAO,EAAE,4DAA4D;gBACrE,QAAQ,EAAE,MAAe;aAC1B;SACF;KACF,CAAC;IACF,OAAO;QACL,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,WAAW,EAAE,EAAE,GAAG,WAAW,CAAC,KAAK,CAAC,iBAAiB,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,eAAe,EAAE;QAC9F,WAAW;QACX,UAAU,EAAE;YACV,aAAa,EAAE,GAAG,CAAC,aAAa;YAChC,kBAAkB,EAAE,GAAG,CAAC,kBAAkB;YAC1C,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,IAAI,EAAE,GAAG,CAAC,IAAI;YACd,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,iBAAiB,EAAE,GAAG,CAAC,iBAAiB;SACzC;KACF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG;IAClB,UAAU,EAAE,cAAc;IAC1B,KAAK,EAAE,SAAS;IAChB,eAAe,EAAE,mBAAmB;IACpC,kBAAkB,EAAE,sBAAsB;CAClC,CAAC"}