@ixo/decision-oracle 0.2.4 → 0.2.6

package/dist/lib/openhands/backstop.js

@@ -0,0 +1,513 @@
+/**
+ * The OpenHands backstop: every ten minutes, find the asks that hired this oracle and never reached
+ * it — and the ones it reached on terms that have since changed. The webhook (routes.ts) is the
+ * fast path; this is what makes the hire reliable, because the app's call can be lost, refused or
+ * never made. Its work is proportional to what CHANGED, never to how many asks exist:
+ *
+ *   1. WINDOW — a window of watched collections a tick, ONE keyed chain read per admin (its
+ *      meta-grant and what this oracle minted under it, together): re-hire a collection whose
+ *      ceiling went stale or whose quota is low, and lift an `engine-no-grant` pause once it holds
+ *      quota again. Collections paused for that reason come first (at most half the window), the
+ *      rest rotate in id order, passing over asks that ended past the judge grace.
+ *   2. DISCOVER — a few pages of this oracle's grant listing a tick, the cursor persisted, for
+ *      invitations the webhook never delivered: an admin's own meta-grant whose live, unwatched
+ *      collections get a hire, at most `DISCOVERY_PER_ADMIN` per admin a pass.
+ *
+ * Every instance started or restarted spends the pass's `MAX_ACTIONS` and the collection's own
+ * restart budget (three a day), so a hire that fails for a reason a rerun cannot fix costs three
+ * reads a day, not a broadcast every ten minutes for ever.
+ *
+ * Ported from the IXO-run OpenHands oracles, which ran it on mainnet first (scale review A1/A8/B3,
+ * final review F6, asks 8253 and 8550).
+ */
+import { and, asc, eq, gt, inArray, lte } from "drizzle-orm";
+import { watchedCollections } from "../../db/schema.js";
+import { getCollectionsByAdmins, getCollectionsByIds } from "../ixo/blocksync/index.js";
+import { agentQuotaFor, approvalDenomOf, decodeMetaGrants, endsAtOf, grantsPage, holdsMatchingEvaluateGrant, isJudgeable, metasForCollection, needsTopUp, pickMetaGrant, readGrantsFrom, remainingEvaluateQuota, } from "./chain.js";
+import { openhandsOptions, reportQuota } from "./options.js";
+import { claimRestart, GRANTS_CURSOR, hireStates, MAX_RESTARTS, PAUSED_CURSOR, pruneBudgets, readState, refreshHire, restartBudgetName, WINDOW_CURSOR, writeState, } from "./store.js";
+/** Instances one pass may start or restart, across both lanes. */
+export const MAX_ACTIONS = 200;
+/** Discovery hires attempted per admin per pass — one admin's un-hireable asks cannot starve the rest. */
+export const DISCOVERY_PER_ADMIN = 20;
+/** Watched collections verified per tick. */
+export const WINDOW = 100;
+/** Grant-listing pages read for discovery per tick, 200 a page. */
+export const GRANT_PAGES = 10;
+/** Rows the rotation may read per window slot, to fill the window past ended asks. */
+const ROTATION_READ_AHEAD = 3;
+/** How often an ended ask is looked at anyway — its end date can be extended on chain. */
+export const ENDED_RECHECK_MS = 7 * 86_400_000;
+/** Keyed chain reads in flight at once. */
+const READS_IN_FLIGHT = 4;
+/**
+ * The decision engine caches its grant answer — a "no" included — for 300 s. An `engine-no-grant`
+ * pause lifted sooner than that after a mint sends the parked claims back into a cached 403.
+ */
+export const ENGINE_GRANT_CACHE_MS = 300_000;
+const ENGINE_NO_GRANT = "engine-no-grant";
+/** Instance states a rerun can rescue — an ENDED instance, in any of its three endings. */
+export const ENDED = new Set(["complete", "errored", "terminated"]);
+const asMessage = (err) => (err instanceof Error ? err.message : String(err));
+/** The Workflows binding's "an instance with that id already exists", in either spelling. */
+export const isAlreadyExists = (err) => /already[ _]exists/i.test(asMessage(err)) || /\b8104\b/.test(asMessage(err));
+/** The Workflows binding's "no instance with that id", in either spelling and by its code. */
+export const isNotFound = (err) => /not[ _]?found/i.test(asMessage(err)) || /\b10400\b/.test(asMessage(err));
+export function hireWorkflow(env) {
+    if (!env.HIRE_WORKFLOW) {
+        throw new Error("openhands is on but the HIRE_WORKFLOW binding is missing (wrangler.jsonc)");
+    }
+    return env.HIRE_WORKFLOW;
+}
+const metaFor = (chain, target) => pickMetaGrant(metasForCollection(chain.metas, target.collectionId), target.admin);
+/**
+ * Does this watched collection need its hire re-run, and why? Only a live meta-grant can say yes:
+ * without one the hire's own `verify` refuses. A stale cap wins over low quota — its re-mint
+ * carries a full batch, so it heals both. Low quota is judged against what the NEXT mint carries.
+ */
+export function watchedRestartReason(chain, target, mintCap) {
+    const meta = metaFor(chain, target);
+    if (!meta)
+        return null;
+    const stale = !holdsMatchingEvaluateGrant(chain, {
+        admin: target.admin,
+        collectionId: target.collectionId,
+        metaCap: meta.maxAmount,
+        approvalDenom: target.approvalDenom,
+        mintCap,
+    });
+    if (stale)
+        return "cap";
+    if (needsTopUp(remainingEvaluateQuota(chain, target), agentQuotaFor(meta)))
+        return "quota";
+    return null;
+}
+/**
+ * The id a hire started for a collection whose own id is gone or taken — spelt from the budget
+ * slot it spent, so one slot creates one id.
+ */
+export const revivedHireId = (collectionId, slot) => {
+    const [count, start] = slot.split("|");
+    return `${collectionId}-r${count || "0"}-${Date.parse(start ?? "") || 0}`;
+};
+function refused(logger, collectionId, why, state) {
+    if (why === "raced") {
+        logger.info("openhands.hire.raced", { collectionId, state });
+        return "existing";
+    }
+    logger.warn("openhands.hire.throttled", { collectionId, state, maxRestarts: MAX_RESTARTS });
+    return "throttled";
+}
+/**
+ * Restart the hire instance holding this id, if it has ENDED and the collection's budget allows.
+ * An id the runtime no longer holds (aged out of the instance history) gets a FRESH id carrying the
+ * collection in its params, on the same budget. `existing` = a run is in flight.
+ */
+export async function restartHire(deps, collectionId, now = new Date()) {
+    const { env, db, logger } = deps;
+    try {
+        const workflow = hireWorkflow(env);
+        let instance;
+        try {
+            instance = await workflow.get(collectionId);
+        }
+        catch (err) {
+            if (!isNotFound(err))
+                throw err;
+            const claim = await claimRestart(db, restartBudgetName(collectionId), now);
+            if ("denied" in claim)
+                return refused(logger, collectionId, claim.denied, "no instance");
+            const id = revivedHireId(collectionId, claim.slot);
+            try {
+                await workflow.create({ id, params: { collectionId } });
+            }
+            catch (createErr) {
+                if (!isAlreadyExists(createErr))
+                    throw createErr;
+                return "existing";
+            }
+            logger.info("openhands.hire.revived", { collectionId, instanceId: id });
+            return "restarted";
+        }
+        const { status } = await instance.status();
+        if (!ENDED.has(status))
+            return "existing";
+        const claim = await claimRestart(db, restartBudgetName(collectionId), now);
+        if ("denied" in claim)
+            return refused(logger, collectionId, claim.denied, `ended ${status}`);
+        await instance.restart();
+        logger.info("openhands.hire.restarted", { collectionId, was: status });
+        return "restarted";
+    }
+    catch (err) {
+        logger.error("openhands.hire.unrevivable", { collectionId, detail: asMessage(err) });
+        return "failed";
+    }
+}
+/** Start the hire for one collection, or revive the instance that already holds its id. */
+export async function ensureHire(deps, collectionId, now = new Date()) {
+    try {
+        await hireWorkflow(deps.env).create({ id: collectionId, params: { collectionId } });
+        return "started";
+    }
+    catch (err) {
+        if (!isAlreadyExists(err)) {
+            deps.logger.error("openhands.hire.unstartable", { collectionId, detail: asMessage(err) });
+            return "failed";
+        }
+    }
+    return restartHire(deps, collectionId, now);
+}
+const emptyReport = () => ({
+    verified: 0,
+    paused: 0,
+    ended: 0,
+    unindexed: 0,
+    admins: 0,
+    grantPages: 0,
+    wrapped: false,
+    invitingAdmins: 0,
+    unwatched: 0,
+    notServed: 0,
+    deferred: 0,
+    started: 0,
+    existing: 0,
+    restarted: 0,
+    restartedForCap: 0,
+    restartedForQuota: 0,
+    resumed: 0,
+    throttled: 0,
+    failed: 0,
+    pruned: 0,
+});
+/**
+ * The next `size` watched collections after `after`, in id order, wrapping to the start — so no
+ * tick reads more than `size` rows. `paused: true` reads only `engine-no-grant` pauses (the front
+ * of the window), on their own cursor.
+ */
+export async function watchedWindow(db, after, size, paused = false) {
+    const only = paused
+        ? and(eq(watchedCollections.status, "paused"), eq(watchedCollections.pausedReason, ENGINE_NO_GRANT))
+        : undefined;
+    const read = (op, limit) => db
+        .select({
+        collectionId: watchedCollections.collectionId,
+        status: watchedCollections.status,
+        pausedReason: watchedCollections.pausedReason,
+    })
+        .from(watchedCollections)
+        .where(and(only, op(watchedCollections.collectionId, after)))
+        .orderBy(asc(watchedCollections.collectionId))
+        .limit(limit);
+    const rows = await read(gt, size);
+    if (rows.length < size && after !== "")
+        rows.push(...(await read(lte, size - rows.length)));
+    return rows.map((r) => ({ ...r, pausedReason: r.pausedReason ?? null }));
+}
+/** Passed over without a read: last seen ended past its grace, and that sighting is under a week old. */
+function isEnded(state, now) {
+    if (!state?.endsAt)
+        return false;
+    const recheckFrom = new Date(now.getTime() - ENDED_RECHECK_MS).toISOString();
+    return state.endsAt <= now.toISOString() && state.checkedAt > recheckFrom;
+}
+/**
+ * Lift an `engine-no-grant` pause once the chain shows quota to judge with AND the last quota read
+ * (the mint, or the window's previous visit) is older than the engine's grant cache. The guard is
+ * in the statement: a collection re-paused meanwhile, or by an operator, is left alone.
+ */
+async function resumeIfHealed(db, row, remaining, state, now) {
+    if (row.status !== "paused" || row.pausedReason !== ENGINE_NO_GRANT || remaining <= 0) {
+        return false;
+    }
+    const last = Date.parse(state?.checkedAt ?? "");
+    if (Number.isFinite(last) && now.getTime() - last < ENGINE_GRANT_CACHE_MS)
+        return false;
+    const flipped = await db
+        .update(watchedCollections)
+        .set({ status: "active", pausedReason: null })
+        .where(and(eq(watchedCollections.collectionId, row.collectionId), eq(watchedCollections.status, "paused"), eq(watchedCollections.pausedReason, ENGINE_NO_GRANT)))
+        .returning({ id: watchedCollections.collectionId });
+    return flipped.length > 0;
+}
+/** `fn` over `items`, at most `limit` in flight, each failure caught by `fn` itself. */
+async function eachLimit(items, limit, fn) {
+    let next = 0;
+    const worker = async () => {
+        while (next < items.length)
+            await fn(items[next++]);
+    };
+    await Promise.all(Array.from({ length: Math.max(1, Math.min(limit, items.length)) }, worker));
+}
+/** Lane 1: this tick's window, each collection judged against ONE keyed read of its admin. */
+async function verifyWindow(deps, ctx) {
+    const { db, logger, config } = deps;
+    const { now, actions, report } = ctx;
+    const mintCap = openhandsOptions().maxCustomAmount;
+    const [pausedAfter, rotationAfter] = await Promise.all([
+        readState(db, PAUSED_CURSOR),
+        readState(db, WINDOW_CURSOR),
+    ]);
+    const ours = await watchedWindow(db, pausedAfter ?? "", Math.max(1, Math.floor(WINDOW / 2)), true);
+    const candidates = await watchedWindow(db, rotationAfter ?? "", WINDOW * ROTATION_READ_AHEAD);
+    const states = await hireStates(db, [
+        ...new Set([...ours, ...candidates].map((row) => row.collectionId)),
+    ]);
+    const rows = [];
+    const taken = new Set();
+    for (const row of ours) {
+        if (isEnded(states.get(row.collectionId), now))
+            continue;
+        rows.push(row);
+        taken.add(row.collectionId);
+    }
+    report.paused = rows.length;
+    let examined = null;
+    for (const row of candidates) {
+        if (rows.length >= WINDOW)
+            break;
+        examined = row.collectionId;
+        if (taken.has(row.collectionId))
+            continue;
+        if (isEnded(states.get(row.collectionId), now)) {
+            report.ended += 1;
+            continue;
+        }
+        rows.push(row);
+        taken.add(row.collectionId);
+    }
+    report.verified = rows.length;
+    if (rows.length > 0) {
+        const known = await getCollectionsByIds(deps.blocksync, rows.map((row) => row.collectionId));
+        const byAdmin = new Map();
+        for (const row of rows) {
+            const node = known.get(row.collectionId);
+            if (!node?.admin) {
+                report.unindexed += 1;
+                continue;
+            }
+            const list = byAdmin.get(node.admin) ?? [];
+            list.push({
+                row,
+                target: {
+                    collectionId: row.collectionId,
+                    admin: node.admin,
+                    approvalDenom: approvalDenomOf(node.payments),
+                },
+                endDate: node.endDate,
+            });
+            byAdmin.set(node.admin, list);
+        }
+        report.admins = byAdmin.size;
+        await eachLimit([...byAdmin], READS_IN_FLIGHT, async ([admin, items]) => {
+            let chain;
+            try {
+                chain = await readGrantsFrom(config, admin);
+            }
+            catch (err) {
+                report.failed += 1;
+                logger.error("openhands.backstop.grants-unreadable", {
+                    admin,
+                    waiting: items.length,
+                    detail: asMessage(err),
+                });
+                return;
+            }
+            for (const { row, target, endDate } of items) {
+                const { collectionId } = target;
+                const remaining = remainingEvaluateQuota(chain, target);
+                const meta = metaFor(chain, target);
+                const mintQuota = meta ? agentQuotaFor(meta) : 0;
+                const endsAt = endsAtOf(endDate);
+                const before = states.get(collectionId);
+                try {
+                    await refreshHire(db, { collectionId, remaining, mintQuota, now, endsAt });
+                }
+                catch (err) {
+                    logger.warn("openhands.quota.unwritten", { collectionId, detail: asMessage(err) });
+                }
+                await reportQuota(deps.env, logger, { collectionId, remaining, mintQuota, endsAt });
+                try {
+                    if (await resumeIfHealed(db, row, remaining, before, now)) {
+                        report.resumed += 1;
+                        logger.info("openhands.backstop.resumed", { collectionId, remaining });
+                    }
+                }
+                catch (err) {
+                    report.failed += 1;
+                    logger.error("openhands.backstop.unresumable", { collectionId, detail: asMessage(err) });
+                }
+                if (!isJudgeable(endDate, now) || actions.left <= 0)
+                    continue;
+                const reason = watchedRestartReason(chain, target, mintCap);
+                if (reason === null)
+                    continue;
+                const outcome = await restartHire(deps, collectionId, now);
+                if (outcome === "restarted") {
+                    actions.left -= 1;
+                    if (reason === "cap")
+                        report.restartedForCap += 1;
+                    else
+                        report.restartedForQuota += 1;
+                }
+                else
+                    report[outcome] += 1;
+            }
+        });
+    }
+    // Advanced only once the window was walked: a tick that failed before here sees it again.
+    const lastOurs = ours[ours.length - 1];
+    if (lastOurs)
+        await writeState(db, PAUSED_CURSOR, lastOurs.collectionId);
+    if (examined !== null)
+        await writeState(db, WINDOW_CURSOR, examined);
+}
+/** A `granteeGrants` page key as a stored value, and back. "" is the first page. */
+export const encodeGrantsKey = (key) => key.length === 0 ? "" : btoa(String.fromCharCode(...key));
+export function decodeGrantsKey(value) {
+    if (!value)
+        return new Uint8Array();
+    try {
+        return Uint8Array.from(atob(value), (c) => c.charCodeAt(0));
+    }
+    catch {
+        // A mangled cursor restarts discovery from the top: a brake on work, never a reason to stop.
+        return new Uint8Array();
+    }
+}
+const IN_CHUNK = 90;
+/** Which of `ids` this oracle watches already — read for these ids only. */
+async function watchedAmong(db, ids) {
+    const out = new Set();
+    for (let i = 0; i < ids.length; i += IN_CHUNK) {
+        const rows = await db
+            .select({ id: watchedCollections.collectionId })
+            .from(watchedCollections)
+            .where(inArray(watchedCollections.collectionId, ids.slice(i, i + IN_CHUNK)));
+        for (const row of rows)
+            out.add(row.id);
+    }
+    return out;
+}
+/**
+ * Lane 2: the next `GRANT_PAGES` pages of the grant listing from where the last tick stopped. Only
+ * a meta-grant an admin signed for itself is an invitation the chain would honour. The cursor is
+ * saved only AFTER the hires: a pass that runs out part-way re-reads that page next tick.
+ */
+async function discoverUnwatched(deps, ctx) {
+    const { db, logger, config } = deps;
+    const { now, actions, report } = ctx;
+    let key = decodeGrantsKey(await readState(db, GRANTS_CURSOR));
+    const metasByAdmin = new Map();
+    const pageKeys = [];
+    const adminPage = new Map();
+    for (let page = 0; page < GRANT_PAGES; page++) {
+        let read;
+        try {
+            read = await grantsPage(config, key);
+        }
+        catch (err) {
+            report.failed += 1;
+            logger.error("openhands.backstop.listing-unreadable", { detail: asMessage(err) });
+            break;
+        }
+        pageKeys.push(key);
+        report.grantPages += 1;
+        for (const meta of decodeMetaGrants(read.grants, read.sdk, now)) {
+            if (meta.granter !== meta.admin)
+                continue;
+            const list = metasByAdmin.get(meta.admin) ?? [];
+            list.push(meta);
+            metasByAdmin.set(meta.admin, list);
+            if (!adminPage.has(meta.admin))
+                adminPage.set(meta.admin, page);
+        }
+        key = read.nextKey;
+        if (key.length === 0) {
+            report.wrapped = true;
+            break;
+        }
+    }
+    const endKey = key;
+    report.invitingAdmins = metasByAdmin.size;
+    if (metasByAdmin.size === 0) {
+        await writeState(db, GRANTS_CURSOR, encodeGrantsKey(endKey));
+        return;
+    }
+    const collections = await getCollectionsByAdmins(deps.blocksync, [...metasByAdmin.keys()]);
+    const covered = collections.filter((c) => c.admin !== null &&
+        isJudgeable(c.endDate, now) &&
+        pickMetaGrant(metasForCollection(metasByAdmin.get(c.admin) ?? [], c.id), c.admin) !== null);
+    const watched = await watchedAmong(db, covered.map((c) => c.id));
+    const unwatched = covered.filter((c) => !watched.has(c.id));
+    report.unwatched = unwatched.length;
+    // The hire's `verify` refuses these anyway; asking `admit` here keeps an ask the provider will
+    // not serve from spending this pass's instances and its own restart budget every pass.
+    const admit = openhandsOptions().admit;
+    const served = [];
+    for (const c of unwatched) {
+        const refusal = admit
+            ? await Promise.resolve(admit({ collectionId: c.id, admin: c.admin ?? "", entity: c.entity }, deps.env)).catch(() => null)
+            : null;
+        if (refusal)
+            report.notServed += 1;
+        else
+            served.push(c);
+    }
+    const pageOf = (admin) => adminPage.get(admin ?? "") ?? 0;
+    const ordered = [...served].sort((a, b) => pageOf(a.admin) - pageOf(b.admin));
+    let attempts = MAX_ACTIONS;
+    const tried = new Map();
+    let heldAt = null;
+    for (const c of ordered) {
+        const admin = c.admin ?? "";
+        const sofar = tried.get(admin) ?? 0;
+        if (sofar >= DISCOVERY_PER_ADMIN) {
+            report.deferred += 1;
+            continue;
+        }
+        if (actions.left <= 0 || attempts <= 0) {
+            heldAt = pageOf(admin);
+            break;
+        }
+        attempts -= 1;
+        tried.set(admin, sofar + 1);
+        const outcome = await ensureHire(deps, c.id, now);
+        if (outcome === "started" || outcome === "restarted")
+            actions.left -= 1;
+        report[outcome] += 1;
+    }
+    const resumeKey = heldAt === null ? endKey : (pageKeys[heldAt] ?? endKey);
+    await writeState(db, GRANTS_CURSOR, encodeGrantsKey(resumeKey));
+}
+/**
+ * One tick of the backstop: prune spent budgets, verify the window, discover undelivered
+ * invitations. Each lane is independent — one that fails is counted and logged, the others run.
+ */
+export async function runBackstop(deps, now = new Date()) {
+    const report = emptyReport();
+    const ctx = { now, actions: { left: MAX_ACTIONS }, report };
+    const lanes = [
+        [
+            "prune",
+            async () => {
+                report.pruned = await pruneBudgets(deps.db, now);
+            },
+        ],
+        // Watched asks first: keeping a hired ask judging matters more than finding a new one.
+        ["window", () => verifyWindow(deps, ctx)],
+        ["discover", () => discoverUnwatched(deps, ctx)],
+    ];
+    for (const [name, lane] of lanes) {
+        try {
+            await lane();
+        }
+        catch (err) {
+            report.failed += 1;
+            deps.logger.error("openhands.backstop.lane-failed", { lane: name, detail: asMessage(err) });
+        }
+    }
+    deps.logger.info("openhands.backstop", { ...report });
+    return report;
+}
+//# sourceMappingURL=backstop.js.map

package/dist/lib/openhands/backstop.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backstop.js","sourceRoot":"","sources":["../../../src/lib/openhands/backstop.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,aAAa,CAAC;AAG7D,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AAErD,OAAO,EAAsB,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAEnG,OAAO,EACL,aAAa,EACb,eAAe,EACf,gBAAgB,EAChB,QAAQ,EACR,UAAU,EACV,0BAA0B,EAC1B,WAAW,EAGX,kBAAkB,EAClB,UAAU,EAEV,aAAa,EACb,cAAc,EACd,sBAAsB,GACvB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAC1D,OAAO,EACL,YAAY,EACZ,aAAa,EAEb,UAAU,EACV,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,SAAS,EACT,WAAW,EACX,iBAAiB,EACjB,aAAa,EACb,UAAU,GACX,MAAM,SAAS,CAAC;AAEjB,kEAAkE;AAClE,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAC/B,0GAA0G;AAC1G,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,CAAC;AACtC,6CAA6C;AAC7C,MAAM,CAAC,MAAM,MAAM,GAAG,GAAG,CAAC;AAC1B,mEAAmE;AACnE,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,sFAAsF;AACtF,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,0FAA0F;AAC1F,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,GAAG,UAAU,CAAC;AAC/C,2CAA2C;AAC3C,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAG,OAAO,CAAC;AAC7C,MAAM,eAAe,GAAG,iBAAiB,CAAC;AAE1C,2FAA2F;AAC3F,MAAM,CAAC,MAAM,KAAK,GAAwB,IAAI,GAAG,CAAC,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,CAAC,CAAC,CAAC;AAEzF,MAAM,SAAS,GAAG,CAAC,GAAY,EAAU,EAAE,CAAC,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;AAE/F,6FAA6F;AAC7F,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,GAAY,EAAW,EAAE,CACvD,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;AAE/E,8FAA8F;AAC9F,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,GAAY,EAAW,EAAE,CAClD,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;AAa5E,MAAM,UAAU,YAAY,CAAC,GAAc;IACzC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO,GAAG,CAAC,aAAa,CAAC;AAC3B,CAAC;AAcD,MAAM,OAAO,GAAG,CAAC,KAAmB,EAAE,MAAqB,EAAE,EAAE,CAC7D,aAAa,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;AAEpF;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAmB,EACnB,MAAqB,EACrB,OAAiB;IAEjB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,KAAK,GAAG,CAAC,0BAA0B,CAAC,KAAK,EAAE;QAC/C,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,OAAO,EAAE,IAAI,CAAC,SAAS;QACvB,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,OAAO;KACR,CAAC,CAAC;IACH,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,UAAU,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,OAAO,CAAC;IAC3F,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,YAAoB,EAAE,IAAY,EAAU,EAAE;IAC1E,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvC,OAAO,GAAG,YAAY,KAAK,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5E,CAAC,CAAC;AAEF,SAAS,OAAO,CACd,MAAc,EACd,YAAoB,EACpB,GAA0B,EAC1B,KAAa;IAEb,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;QACpB,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC;IAC5F,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,IAAc,EACd,YAAoB,EACpB,GAAG,GAAS,IAAI,IAAI,EAAE;IAEtB,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACjC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,QAAkD,CAAC;QACvD,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,MAAM,GAAG,CAAC;YAChC,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,EAAE,EAAE,iBAAiB,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3E,IAAI,QAAQ,IAAI,KAAK;gBAAE,OAAO,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YACzF,MAAM,EAAE,GAAG,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,CAAC;gBACH,MAAM,QAAQ,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;YAC1D,CAAC;YAAC,OAAO,SAAS,EAAE,CAAC;gBACnB,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC;oBAAE,MAAM,SAAS,CAAC;gBACjD,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,wBAAwB,EAAE,EAAE,YAAY,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YACxE,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,UAAU,CAAC;QAC1C,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,EAAE,EAAE,iBAAiB,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3E,IAAI,QAAQ,IAAI,KAAK;YAAE,OAAO,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAC;QAC7F,MAAM,QAAQ,CAAC,OAAO,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QACvE,OAAO,WAAW,CAAC;IACrB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,CAAC,KAAK,CAAC,4BAA4B,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrF,OAAO,QAAQ,CAAC;IAClB,CAAC;AACH,CAAC;AAED,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,IAAc,EACd,YAAoB,EACpB,GAAG,GAAS,IAAI,IAAI,EAAE;IAEtB,IAAI,CAAC;QACH,MAAM,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC;QACpF,OAAO,SAAS,CAAC;IACnB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,4BAA4B,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC1F,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;AAC9C,CAAC;AA0BD,MAAM,WAAW,GAAG,GAAmB,EAAE,CAAC,CAAC;IACzC,QAAQ,EAAE,CAAC;IACX,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,SAAS,EAAE,CAAC;IACZ,MAAM,EAAE,CAAC;IACT,UAAU,EAAE,CAAC;IACb,OAAO,EAAE,KAAK;IACd,cAAc,EAAE,CAAC;IACjB,SAAS,EAAE,CAAC;IACZ,SAAS,EAAE,CAAC;IACZ,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,CAAC;IACX,SAAS,EAAE,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,iBAAiB,EAAE,CAAC;IACpB,OAAO,EAAE,CAAC;IACV,SAAS,EAAE,CAAC;IACZ,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;CACV,CAAC,CAAC;AAQH;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,EAAY,EACZ,KAAa,EACb,IAAY,EACZ,MAAM,GAAG,KAAK;IAEd,MAAM,IAAI,GAAG,MAAM;QACjB,CAAC,CAAC,GAAG,CACD,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,EACvC,EAAE,CAAC,kBAAkB,CAAC,YAAY,EAAE,eAAe,CAAC,CACrD;QACH,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,IAAI,GAAG,CAAC,EAAa,EAAE,KAAa,EAAE,EAAE,CAC5C,EAAE;SACC,MAAM,CAAC;QACN,YAAY,EAAE,kBAAkB,CAAC,YAAY;QAC7C,MAAM,EAAE,kBAAkB,CAAC,MAAM;QACjC,YAAY,EAAE,kBAAkB,CAAC,YAAY;KAC9C,CAAC;SACD,IAAI,CAAC,kBAAkB,CAAC;SACxB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;SAC5D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;SAC7C,KAAK,CAAC,KAAK,CAAC,CAAC;IAClB,MAAM,IAAI,GAAiB,MAAM,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,IAAI,KAAK,KAAK,EAAE;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5F,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,yGAAyG;AACzG,SAAS,OAAO,CAAC,KAA4B,EAAE,GAAS;IACtD,IAAI,CAAC,KAAK,EAAE,MAAM;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,WAAW,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,gBAAgB,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7E,OAAO,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,WAAW,EAAE,IAAI,KAAK,CAAC,SAAS,GAAG,WAAW,CAAC;AAC5E,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,cAAc,CAC3B,EAAY,EACZ,GAAe,EACf,SAAiB,EACjB,KAA4B,EAC5B,GAAS;IAET,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,YAAY,KAAK,eAAe,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACtF,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC;IAChD,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,GAAG,qBAAqB;QAAE,OAAO,KAAK,CAAC;IACxF,MAAM,OAAO,GAAG,MAAM,EAAE;SACrB,MAAM,CAAC,kBAAkB,CAAC;SAC1B,GAAG,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;SAC7C,KAAK,CACJ,GAAG,CACD,EAAE,CAAC,kBAAkB,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,EACrD,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,EACvC,EAAE,CAAC,kBAAkB,CAAC,YAAY,EAAE,eAAe,CAAC,CACrD,CACF;SACA,SAAS,CAAC,EAAE,EAAE,EAAE,kBAAkB,CAAC,YAAY,EAAE,CAAC,CAAC;IACtD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,wFAAwF;AACxF,KAAK,UAAU,SAAS,CAAI,KAAmB,EAAE,KAAa,EAAE,EAA8B;IAC5F,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;QACxB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM;YAAE,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAM,CAAC,CAAC;IAC3D,CAAC,CAAC;IACF,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC;AAChG,CAAC;AAID,8FAA8F;AAC9F,KAAK,UAAU,YAAY,CAAC,IAAc,EAAE,GAAY;IACtD,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACpC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IACrC,MAAM,OAAO,GAAG,gBAAgB,EAAE,CAAC,eAAe,CAAC;IAEnD,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QACrD,SAAS,CAAC,EAAE,EAAE,aAAa,CAAC;QAC5B,SAAS,CAAC,EAAE,EAAE,aAAa,CAAC;KAC7B,CAAC,CAAC;IACH,MAAM,IAAI,GAAG,MAAM,aAAa,CAC9B,EAAE,EACF,WAAW,IAAI,EAAE,EACjB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EACnC,IAAI,CACL,CAAC;IACF,MAAM,UAAU,GAAG,MAAM,aAAa,CAAC,EAAE,EAAE,aAAa,IAAI,EAAE,EAAE,MAAM,GAAG,mBAAmB,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,EAAE,EAAE;QAClC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;KACpE,CAAC,CAAC;IAEH,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC;YAAE,SAAS;QACzD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC5B,IAAI,QAAQ,GAAkB,IAAI,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM;YAAE,MAAM;QACjC,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC;QAC5B,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC;YAAE,SAAS;QAC1C,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YAC/C,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;IAE9B,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,MAAM,mBAAmB,CACrC,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,YAAY,CAAC,CACpC,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAGpB,CAAC;QACJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;gBACjB,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;gBACtB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC;gBACR,GAAG;gBACH,MAAM,EAAE;oBACN,YAAY,EAAE,GAAG,CAAC,YAAY;oBAC9B,KAAK,EAAE,IAAI,CAAC,KAAK;oBACjB,aAAa,EAAE,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC;iBAC9C;gBACD,OAAO,EAAE,IAAI,CAAC,OAAO;aACtB,CAAC,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;QAE7B,MAAM,SAAS,CAAC,CAAC,GAAG,OAAO,CAAC,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE;YACtE,IAAI,KAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC9C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;gBACnB,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE;oBACnD,KAAK;oBACL,OAAO,EAAE,KAAK,CAAC,MAAM;oBACrB,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC;iBACvB,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;gBAC7C,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,CAAC;gBAChC,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACxD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACpC,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACjC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACxC,IAAI,CAAC;oBACH,MAAM,WAAW,CAAC,EAAE,EAAE,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;gBAC7E,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrF,CAAC;gBACD,MAAM,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC;gBACpF,IAAI,CAAC;oBACH,IAAI,MAAM,cAAc,CAAC,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;wBAC1D,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;wBACpB,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC;oBACzE,CAAC;gBACH,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;oBACnB,MAAM,CAAC,KAAK,CAAC,gCAAgC,EAAE,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3F,CAAC;gBACD,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC;oBAAE,SAAS;gBAC9D,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC5D,IAAI,MAAM,KAAK,IAAI;oBAAE,SAAS;gBAC9B,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,CAAC,CAAC;gBAC3D,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;oBAC5B,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;oBAClB,IAAI,MAAM,KAAK,KAAK;wBAAE,MAAM,CAAC,eAAe,IAAI,CAAC,CAAC;;wBAC7C,MAAM,CAAC,iBAAiB,IAAI,CAAC,CAAC;gBACrC,CAAC;;oBAAM,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,0FAA0F;IAC1F,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,IAAI,QAAQ;QAAE,MAAM,UAAU,CAAC,EAAE,EAAE,aAAa,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IACzE,IAAI,QAAQ,KAAK,IAAI;QAAE,MAAM,UAAU,CAAC,EAAE,EAAE,aAAa,EAAE,QAAQ,CAAC,CAAC;AACvE,CAAC;AAED,oFAAoF;AACpF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,GAAe,EAAU,EAAE,CACzD,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AAE5D,MAAM,UAAU,eAAe,CAAC,KAAoB;IAClD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,UAAU,EAAE,CAAC;IACpC,IAAI,CAAC;QACH,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,CAAC;IAAC,MAAM,CAAC;QACP,6FAA6F;QAC7F,OAAO,IAAI,UAAU,EAAE,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,MAAM,QAAQ,GAAG,EAAE,CAAC;AAEpB,4EAA4E;AAC5E,KAAK,UAAU,YAAY,CAAC,EAAY,EAAE,GAAsB;IAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAM,EAAE;aAClB,MAAM,CAAC,EAAE,EAAE,EAAE,kBAAkB,CAAC,YAAY,EAAE,CAAC;aAC/C,IAAI,CAAC,kBAAkB,CAAC;aACxB,KAAK,CAAC,OAAO,CAAC,kBAAkB,CAAC,YAAY,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/E,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,iBAAiB,CAAC,IAAc,EAAE,GAAY;IAC3D,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACpC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,GAAG,CAAC;IACrC,IAAI,GAAG,GAAG,eAAe,CAAC,MAAM,SAAS,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC,CAAC;IAE9D,MAAM,YAAY,GAAG,IAAI,GAAG,EAAuB,CAAC;IACpD,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,WAAW,EAAE,IAAI,EAAE,EAAE,CAAC;QAC9C,IAAI,IAA4C,CAAC;QACjD,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YACnB,MAAM,CAAC,KAAK,CAAC,uCAAuC,EAAE,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClF,MAAM;QACR,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAChE,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,KAAK;gBAAE,SAAS;YAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;QACnB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;YACtB,MAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,GAAG,CAAC;IACnB,MAAM,CAAC,cAAc,GAAG,YAAY,CAAC,IAAI,CAAC;IAC1C,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC5B,MAAM,UAAU,CAAC,EAAE,EAAE,aAAa,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7D,OAAO;IACT,CAAC;IAED,MAAM,WAAW,GAAG,MAAM,sBAAsB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC3F,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAChC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,KAAK,KAAK,IAAI;QAChB,WAAW,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC;QAC3B,aAAa,CAAC,kBAAkB,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,CAC7F,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,YAAY,CAChC,EAAE,EACF,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CACzB,CAAC;IACF,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC;IAEpC,+FAA+F;IAC/F,uFAAuF;IACvF,MAAM,KAAK,GAAG,gBAAgB,EAAE,CAAC,KAAK,CAAC;IACvC,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,KAAK;YACnB,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CACnB,KAAK,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAChF,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,OAAO;YAAE,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC;;YAC9B,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,KAAoB,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E,IAAI,QAAQ,GAAG,WAAW,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,IAAI,mBAAmB,EAAE,CAAC;YACjC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YACvC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YACvB,MAAM;QACR,CAAC;QACD,QAAQ,IAAI,CAAC,CAAC;QACd,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAClD,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,WAAW;YAAE,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;QACxE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,CAAC;IAC1E,MAAM,UAAU,CAAC,EAAE,EAAE,aAAa,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;AAClE,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAc,EAAE,GAAG,GAAS,IAAI,IAAI,EAAE;IACtE,MAAM,MAAM,GAAG,WAAW,EAAE,CAAC;IAC7B,MAAM,GAAG,GAAY,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,MAAM,EAAE,CAAC;IACrE,MAAM,KAAK,GAAoC;QAC7C;YACE,OAAO;YACP,KAAK,IAAI,EAAE;gBACT,MAAM,CAAC,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YACnD,CAAC;SACF;QACD,uFAAuF;QACvF,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACzC,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;KACjD,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,IAAI,EAAE,CAAC;QACf,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,gCAAgC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC;AAChB,CAAC"}