@slkiser/opencode-quota 5.0.3 → 6.0.0-beta.1

package/dist/core/store.js

@@ -0,0 +1,563 @@
+/**
+ * The server's quota store. It keeps the last known rows of every provider (in memory and in
+ * one snapshot file), refreshes them in the background, and tells subscribers when they change.
+ *
+ * - `snapshot()` answers at once from what is known; when a provider is due it starts a
+ *   background refresh.
+ * - Refreshes are single-flight per provider and keep a minimum interval (30 s after a turn,
+ *   none for a manual or retry refresh); failures back off from 1 to 15 minutes, or until the
+ *   provider's own retry time.
+ * - Every snapshot, refresh, login-change and settings-change pass is one operation: it reads
+ *   the providers and who each one is signed in as once, and keeps both to its end. A login or
+ *   settings change starts a new generation: an operation of an older one stores nothing and
+ *   tells subscribers nothing, and a snapshot or refresh it was answering answers with the
+ *   providers and rows of the new one.
+ * - Rows and reset notices belong to an identity (account plus provider settings). Those of
+ *   another identity are never shown; those whose identity can't be saved stay in memory and
+ *   go on a login change.
+ * - Rows also carry their login. A failed refresh keeps the last good rows and records the
+ *   error; when one of several logins fails, that login keeps its last rows. Logins that share
+ *   an account name are numbered here ("Pro", "Pro 2"), by login, so the numbers stay put;
+ *   numbers skip names other rows already have.
+ * - When a quota window resets between two checks, a reset notice is recorded once.
+ * - A fetch may bring how to write its provider's part of the export file. The store writes it
+ *   from the check's rows as shown (numbered like the snapshot) and the error it records, and
+ *   keeps the last check's part in memory only, never in the file.
+ * - Subscribers hear of every change: a fetch, the rows read from the file at the start, and a
+ *   change in which providers are on.
+ * - Reads from OpenCode and provider fetches have time limits, so `dispose` always ends.
+ */
+import { createHash, randomUUID } from "node:crypto";
+import { classifyError } from "./errors.js";
+import { joinNotices, readSavedState, rowSlot, writeSavedState, } from "./persist.js";
+import { WINDOWS } from "./windows.js";
+const TURN_MIN_INTERVAL_MS = 30_000;
+const BACKOFF_FIRST_MS = 60_000;
+const BACKOFF_MAX_MS = 15 * 60_000;
+/** A reset notice stays in snapshots this long; each TUI shows it once. */
+const RESET_NOTICE_KEEP_MS = 60 * 60_000;
+/** A window that reset longer ago than this when we noticed gets no notice. */
+const RESET_NOTICE_MAX_LATENESS_MS = 24 * 60 * 60_000;
+/** Reading the providers or a login from OpenCode. */
+const READ_TIMEOUT_MS = 15_000;
+/** One provider fetch; the TUI waits up to 60 s for an RPC answer. */
+const FETCH_TIMEOUT_MS = 60_000;
+function hashText(text, length) {
+    return createHash("sha256").update(text).digest("hex").slice(0, length);
+}
+function resolvedKey(providerId, identity) {
+    const hash = hashText(identity.key, 32);
+    return {
+        key: `${providerId}|${identity.persist ? hash : `memory-${hash}`}`,
+        persist: identity.persist,
+    };
+}
+/** `promise`, or a rejection with `message` once `ms` have passed. */
+function withTimeout(promise, ms, message) {
+    let timer;
+    const timeout = new Promise((_, reject) => {
+        timer = setTimeout(() => reject(new Error(message)), ms);
+    });
+    return Promise.race([promise, timeout]).finally(() => clearTimeout(timer));
+}
+function backoffMs(failures) {
+    return Math.min(BACKOFF_MAX_MS, BACKOFF_FIRST_MS * 2 ** (failures - 1));
+}
+function isDue(entry, reason, minIntervalMs, nowMs) {
+    if (reason === "manual" || reason === "retry")
+        return true;
+    if (entry?.checkedAtMs === undefined || entry.checkedAtMs > nowMs)
+        return true;
+    // The one exception to the configured minimum: a model turn just used quota, so it may
+    // refresh 30 s after the last check even when `minIntervalMs` is longer.
+    let waitMs = reason === "turn" ? Math.min(minIntervalMs, TURN_MIN_INTERVAL_MS) : minIntervalMs;
+    if (entry.failures > 0)
+        waitMs = Math.max(waitMs, backoffMs(entry.failures));
+    if (nowMs - entry.checkedAtMs < waitMs)
+        return false;
+    return entry.error?.retryAtMs === undefined || nowMs >= entry.error.retryAtMs;
+}
+/** Each fetched row with its login, shortened to a hash of the keyed id it arrives as. */
+function loginRows(result) {
+    return result.rows.map((row, index) => {
+        const login = result.rowLogins?.[index] ?? "";
+        return { login: login ? hashText(login, 16) : "", row };
+    });
+}
+/**
+ * The rows as shown. Logins that share an account name (or have none) are told apart: each
+ * login after the first (by login key) gets " 2", " 3"... on all its rows ("Account 2" without
+ * a name), skipping names that rows already have or got. Numbering by login keeps a login's
+ * number while another login fails.
+ */
+function shownRows(rows) {
+    const loginsByAccount = new Map();
+    for (const { login, row } of rows) {
+        const logins = loginsByAccount.get(row.account ?? "") ?? [];
+        if (!logins.includes(login))
+            logins.push(login);
+        loginsByAccount.set(row.account ?? "", logins);
+    }
+    const taken = new Set(loginsByAccount.keys());
+    /** The shown account per `${account}\u001f${login}`. */
+    const shown = new Map();
+    for (const [account, logins] of [...loginsByAccount].sort(([a], [b]) => (a < b ? -1 : 1))) {
+        let number = 1;
+        for (const login of logins.sort().slice(1)) {
+            let name;
+            do {
+                number += 1;
+                name = account ? `${account} ${number}` : `Account ${number}`;
+            } while (taken.has(name));
+            taken.add(name);
+            shown.set(`${account}\u001f${login}`, name);
+        }
+    }
+    return rows.map(({ login, row }) => {
+        const account = shown.get(`${row.account ?? ""}\u001f${login}`);
+        return account === undefined ? row : { ...row, account };
+    });
+}
+/** Rows by slot (id, account, login); a slot that appears twice can't be matched. */
+function rowsBySlot(rows) {
+    const bySlot = new Map();
+    for (const row of rows) {
+        const slot = rowSlot(row);
+        bySlot.set(slot, bySlot.has(slot) ? null : row);
+    }
+    return bySlot;
+}
+/**
+ * True when `before` (its reset time first seen at `observedAtMs`, before that time) has reset
+ * by now: the reset time passed less than a day ago and the new row has a later reset and more
+ * left.
+ */
+function didReset(before, after, observedAtMs, nowMs) {
+    const resetMs = Date.parse(before.resetsAt ?? "");
+    const nextResetMs = Date.parse(after.resetsAt ?? "");
+    if (!Number.isFinite(resetMs) || !Number.isFinite(nextResetMs))
+        return false;
+    if (before.percentRemaining === undefined || after.percentRemaining === undefined)
+        return false;
+    const lateMs = nowMs - resetMs;
+    return (observedAtMs <= resetMs &&
+        lateMs >= 0 &&
+        lateMs <= RESET_NOTICE_MAX_LATENESS_MS &&
+        nextResetMs > resetMs &&
+        nextResetMs > nowMs &&
+        after.percentRemaining > before.percentRemaining &&
+        before.percentRemaining < 100);
+}
+/**
+ * Reset notices for `rows` (the new rows of `previous`'s entry), with their shown accounts.
+ * A notice's id names its row's slot (id, account, login), so each login's reset is one notice.
+ */
+function findResets(previous, rows, nowMs) {
+    const before = rowsBySlot(previous.rows);
+    const after = rowsBySlot(rows);
+    const shown = shownRows(rows);
+    const notices = [];
+    rows.forEach((current, index) => {
+        const slot = rowSlot(current);
+        const old = before.get(slot)?.row;
+        const { row } = current;
+        if (!old || after.get(slot) === null)
+            return;
+        if (row.type !== "quota" || !row.window || !WINDOWS[row.window].resets)
+            return;
+        const observedAtMs = previous.resetSeenAtMs[slot] ?? previous.okAtMs;
+        if (observedAtMs === undefined || !didReset(old, row, observedAtMs, nowMs))
+            return;
+        const account = shown[index]?.account;
+        notices.push({
+            id: `${row.id}|${row.account ?? ""}|${current.login}|${old.resetsAt}`,
+            rowId: row.id,
+            providerId: row.providerId,
+            ...(account === undefined ? {} : { account }),
+            label: row.label,
+            window: row.window,
+            percentRemaining: row.percentRemaining,
+            atMs: nowMs,
+        });
+    });
+    return notices;
+}
+/**
+ * When each row's reset time was first seen. A provider that repeats a reset time already past
+ * keeps the earlier observation, so the refill it reports later still counts as a reset.
+ */
+function resetSeenTimes(previous, rows, nowMs) {
+    const before = rowsBySlot(previous?.rows ?? []);
+    const seen = {};
+    for (const current of rows) {
+        if (!current.row.resetsAt)
+            continue;
+        const slot = rowSlot(current);
+        const earlier = previous?.resetSeenAtMs[slot];
+        const sameReset = before.get(slot)?.row.resetsAt === current.row.resetsAt;
+        seen[slot] = earlier !== undefined && sameReset ? earlier : nowMs;
+    }
+    return seen;
+}
+function errorMessage(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+export function createQuotaStore(deps) {
+    const now = deps.now ?? Date.now;
+    const log = deps.log ?? ((message) => console.warn(`[opencode-quota] ${message}`));
+    const timeouts = deps.timeouts ?? { readMs: READ_TIMEOUT_MS, fetchMs: FETCH_TIMEOUT_MS };
+    const entries = new Map();
+    const inFlight = new Map();
+    /** Running fetches per provider (an old one may still run after a login change). */
+    const fetching = new Map();
+    const listeners = new Set();
+    /** Running operations and background refreshes; `dispose` waits for them. */
+    const tasks = new Set();
+    /** Bumped on every login change; operations of an older generation are stale. */
+    let generation = 0;
+    let disposed = false;
+    let loaded;
+    let writing;
+    let writeAgain = false;
+    /** Names this store in its snapshots, so a TUI can tell a restarted server apart. */
+    const serverId = randomUUID();
+    /** The last snapshot's revision; each next snapshot gets one more. */
+    let revision = 0;
+    /** The provider ids subscribers last heard of; undefined until the first snapshot. */
+    let heardProviders;
+    function track(promise) {
+        tasks.add(promise);
+        promise
+            .finally(() => {
+            tasks.delete(promise);
+        })
+            .catch(() => { });
+        return promise;
+    }
+    /** Runs one operation as a tracked task, from before its first read; none after dispose. */
+    function start(work) {
+        if (disposed)
+            return Promise.reject(new Error("the quota store is disposed"));
+        return track(work());
+    }
+    function isCurrent(operation) {
+        return operation.generation === generation;
+    }
+    function adopt(saved) {
+        for (const [key, entry] of saved.entries) {
+            const ours = entries.get(key);
+            if (!ours || (ours.checkedAtMs ?? 0) < (entry.checkedAtMs ?? 0)) {
+                entries.set(key, { ...entry, persist: true });
+            }
+            else {
+                ours.notices = joinNotices(ours.notices, entry.notices);
+            }
+        }
+    }
+    function load() {
+        loaded ??= deps.file ? readSavedState(deps.file).then(adopt) : Promise.resolve();
+        return loaded;
+    }
+    async function writeFile(file) {
+        const saved = new Map();
+        for (const [key, { persist: keep, exportPart: _memoryOnly, ...entry }] of entries) {
+            if (keep)
+                saved.set(key, entry);
+        }
+        try {
+            const options = { nowMs: now(), noticeMaxAgeMs: RESET_NOTICE_KEEP_MS };
+            adopt(await writeSavedState(file, { entries: saved }, options));
+        }
+        catch (error) {
+            log(`could not save the quota snapshot: ${errorMessage(error)}`);
+        }
+    }
+    /** Writes the file soon; writes asked for while one runs are joined into one more write. */
+    function persist() {
+        const file = deps.file;
+        if (!file)
+            return;
+        if (writing) {
+            writeAgain = true;
+            return;
+        }
+        writing = writeFile(file).finally(() => {
+            writing = undefined;
+            if (writeAgain) {
+                writeAgain = false;
+                persist();
+            }
+        });
+    }
+    async function flush() {
+        while (writing)
+            await writing;
+    }
+    /** Who `provider` is signed in as now; unknown (memory only) when that can't be read. */
+    async function resolveKey(provider) {
+        try {
+            const message = `reading the ${provider.id} login timed out`;
+            return resolvedKey(provider.id, await withTimeout(provider.identity(), timeouts.readMs, message));
+        }
+        catch {
+            return resolvedKey(provider.id, { key: "unknown", persist: false });
+        }
+    }
+    /** Starts an operation: loads the file once, reads the providers and who each one is. */
+    async function prepare() {
+        const startedIn = generation;
+        await load();
+        const message = "reading the quota providers timed out";
+        const source = await withTimeout(deps.source(), timeouts.readMs, message);
+        const keys = new Map();
+        await Promise.all(source.providers.map(async (provider) => {
+            keys.set(provider.id, await resolveKey(provider));
+        }));
+        const operation = { generation: startedIn, source, keys };
+        // The rows read from the file, or a provider turned on or off, are news to subscribers.
+        if (providerIdsOf(operation) !== heardProviders)
+            emit(operation);
+        return operation;
+    }
+    /** The snapshot an operation sees; a stale one shows no rows (whose they are is unknown). */
+    function buildSnapshot(operation, model) {
+        const nowMs = now();
+        const current = isCurrent(operation);
+        const resetNotices = [];
+        const providers = operation.source.providers.map((provider) => {
+            const key = current ? operation.keys.get(provider.id)?.key : undefined;
+            const entry = key === undefined ? undefined : entries.get(key);
+            for (const notice of entry?.notices ?? []) {
+                if (nowMs - notice.atMs <= RESET_NOTICE_KEEP_MS)
+                    resetNotices.push(notice);
+            }
+            return {
+                providerId: provider.id,
+                label: provider.label,
+                rows: shownRows(entry?.rows ?? []),
+                ...(entry?.okAtMs === undefined ? {} : { okAtMs: entry.okAtMs }),
+                ...(entry?.checkedAtMs === undefined ? {} : { checkedAtMs: entry.checkedAtMs }),
+                ...(entry?.error === undefined ? {} : { error: entry.error }),
+                refreshing: fetching.has(provider.id),
+                debug: entry?.debug ?? [],
+                ...(entry?.exportPart === undefined ? {} : { exportPart: entry.exportPart }),
+            };
+        });
+        revision += 1;
+        const snapshot = {
+            version: 6,
+            providers,
+            resetNotices,
+            generatedAtMs: nowMs,
+            serverId,
+            revision,
+        };
+        const { providerIdsForModel, rowPrefixesForModel } = operation.source;
+        if (model && (model.id || model.providerID) && providerIdsForModel) {
+            const shown = new Set(providers.map((provider) => provider.providerId));
+            snapshot.currentModelProviderIds = providerIdsForModel(model).filter((id) => shown.has(id));
+            if (rowPrefixesForModel)
+                snapshot.currentModelRowPrefixes = rowPrefixesForModel(model);
+        }
+        return snapshot;
+    }
+    function providerIdsOf(operation) {
+        return JSON.stringify(operation.source.providers.map((provider) => provider.id));
+    }
+    function emit(operation) {
+        if (listeners.size === 0 || !isCurrent(operation))
+            return;
+        heardProviders = providerIdsOf(operation);
+        const snapshot = buildSnapshot(operation);
+        for (const listener of listeners) {
+            try {
+                listener(snapshot);
+            }
+            catch (error) {
+                log(`a quota snapshot subscriber failed: ${errorMessage(error)}`);
+            }
+        }
+    }
+    function record(provider, where, result) {
+        const nowMs = now();
+        const previous = entries.get(where.key);
+        const fresh = loginRows(result);
+        const gotRows = fresh.length > 0;
+        const error = result.error ?? (gotRows ? undefined : { code: "no_data" });
+        // With an error, the logins that did not answer keep their last rows.
+        const answered = new Set(fresh.map((row) => row.login));
+        const kept = gotRows && result.error
+            ? (previous?.rows ?? []).filter((row) => !answered.has(row.login))
+            : [];
+        const rows = gotRows ? [...fresh, ...kept] : (previous?.rows ?? []);
+        const found = gotRows && previous ? findResets(previous, rows, nowMs) : [];
+        const notices = joinNotices((previous?.notices ?? []).filter((notice) => nowMs - notice.atMs <= RESET_NOTICE_KEEP_MS), found);
+        const okAtMs = gotRows ? nowMs : previous?.okAtMs;
+        // The check's own rows, numbered among the kept ones as the snapshot numbers them.
+        const exportPart = result.buildExportPart?.({
+            rows: shownRows(rows).slice(0, fresh.length),
+            ...(error === undefined ? {} : { error }),
+            checkedAtMs: nowMs,
+        });
+        entries.set(where.key, {
+            providerId: provider.id,
+            persist: where.persist,
+            rows,
+            ...(okAtMs === undefined ? {} : { okAtMs }),
+            checkedAtMs: nowMs,
+            ...(error === undefined ? {} : { error }),
+            // Any error backs off, also when only one of several logins failed.
+            failures: error === undefined ? 0 : (previous?.failures ?? 0) + 1,
+            debug: result.debug,
+            ...(exportPart === undefined ? {} : { exportPart }),
+            notices,
+            resetSeenAtMs: gotRows
+                ? resetSeenTimes(previous, rows, nowMs)
+                : (previous?.resetSeenAtMs ?? {}),
+        });
+        persist();
+    }
+    async function fetchProvider(provider) {
+        fetching.set(provider.id, (fetching.get(provider.id) ?? 0) + 1);
+        try {
+            const message = `Request timeout after ${Math.round(timeouts.fetchMs / 1000)}s`;
+            return await withTimeout(provider.fetch(), timeouts.fetchMs, message);
+        }
+        catch (error) {
+            return { rows: [], error: classifyError(errorMessage(error), now()), debug: [] };
+        }
+        finally {
+            const left = (fetching.get(provider.id) ?? 1) - 1;
+            if (left > 0)
+                fetching.set(provider.id, left);
+            else
+                fetching.delete(provider.id);
+        }
+    }
+    async function refreshProviderNow(operation, provider, reason) {
+        const where = operation.keys.get(provider.id);
+        if (!where)
+            return;
+        const minIntervalMs = provider.minIntervalMs ?? operation.source.minIntervalMs;
+        if (!isDue(entries.get(where.key), reason, minIntervalMs, now()))
+            return;
+        const result = await fetchProvider(provider);
+        // A fetch is stored only under the account it read. A login change (new generation) or
+        // another account now (same generation) drops its answer.
+        if (!isCurrent(operation))
+            return;
+        const after = await resolveKey(provider);
+        if (!isCurrent(operation))
+            return;
+        if (after.key !== where.key) {
+            operation.keys.set(provider.id, after);
+            return;
+        }
+        record(provider, where, result);
+        emit(operation);
+    }
+    function refreshProvider(operation, provider, reason) {
+        // A stale operation never joins or starts a refresh: one of the new generation would join
+        // its run, which fetches nothing.
+        if (disposed || !isCurrent(operation))
+            return Promise.resolve();
+        const running = inFlight.get(provider.id);
+        if (running)
+            return running;
+        const run = refreshProviderNow(operation, provider, reason).finally(() => {
+            if (inFlight.get(provider.id) === run)
+                inFlight.delete(provider.id);
+        });
+        inFlight.set(provider.id, run);
+        return run;
+    }
+    async function runRefresh(operation, options) {
+        const providers = options.providerIds
+            ? operation.source.providers.filter((provider) => options.providerIds?.includes(provider.id))
+            : operation.source.providers;
+        await Promise.all(providers.map((provider) => refreshProvider(operation, provider, options.reason)));
+    }
+    /** An operation of the current generation: a login or settings change meanwhile reads again. */
+    async function prepareCurrent() {
+        for (;;) {
+            const operation = await prepare();
+            if (isCurrent(operation))
+                return operation;
+        }
+    }
+    /**
+     * Starts a new generation: running operations store and tell nothing more, and a new pass
+     * reads the providers and logins, tells subscribers, then refreshes for `reason`.
+     */
+    function supersede(reason, failure) {
+        generation += 1;
+        inFlight.clear();
+        // Subscribers see the new providers and rows (or none) before any fetch, then fresh ones.
+        start(async () => {
+            const operation = await prepare();
+            emit(operation);
+            await runRefresh(operation, { reason });
+        }).catch((error) => {
+            log(`${failure}: ${errorMessage(error)}`);
+        });
+    }
+    return {
+        snapshot(options = {}) {
+            return start(async () => {
+                const operation = await prepareCurrent();
+                if (options.refresh !== false) {
+                    track(runRefresh(operation, { reason: "poll" })).catch((error) => {
+                        log(`background quota refresh failed: ${errorMessage(error)}`);
+                    });
+                }
+                return buildSnapshot(operation, options.model);
+            });
+        },
+        refresh(options) {
+            return start(async () => {
+                const operation = await prepareCurrent();
+                await runRefresh(operation, options);
+                await flush();
+                // A login or settings change dropped what this pass fetched: the answer shows the
+                // providers and rows of now, and the new pass's rows follow as events.
+                const answering = isCurrent(operation) ? operation : await prepareCurrent();
+                return buildSnapshot(answering, options.model);
+            });
+        },
+        subscribe(listener) {
+            listeners.add(listener);
+            return () => {
+                listeners.delete(listener);
+            };
+        },
+        invalidateIdentity() {
+            if (disposed)
+                return;
+            for (const [key, entry] of entries) {
+                if (!entry.persist)
+                    entries.delete(key);
+            }
+            supersede("poll", "quota refresh after a login change failed");
+        },
+        settingsChanged({ recheck }) {
+            if (disposed)
+                return;
+            if (!recheck) {
+                supersede("poll", "quota refresh after a settings change failed");
+                return;
+            }
+            for (const entry of entries.values())
+                entry.failures = 0;
+            // A manual refresh waits for no interval: every provider is checked again now.
+            supersede("manual", "quota recheck after a settings change failed");
+        },
+        async dispose() {
+            disposed = true;
+            listeners.clear();
+            while (tasks.size > 0)
+                await Promise.allSettled([...tasks]);
+            await flush();
+        },
+    };
+}
+//# sourceMappingURL=store.js.map

package/dist/core/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/core/store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAErD,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EACL,WAAW,EAEX,cAAc,EACd,OAAO,EAGP,eAAe,GAChB,MAAM,cAAc,CAAC;AAUtB,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEvC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AACpC,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,cAAc,GAAG,EAAE,GAAG,MAAM,CAAC;AACnC,2EAA2E;AAC3E,MAAM,oBAAoB,GAAG,EAAE,GAAG,MAAM,CAAC;AACzC,+EAA+E;AAC/E,MAAM,4BAA4B,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC;AACtD,sDAAsD;AACtD,MAAM,eAAe,GAAG,MAAM,CAAC;AAC/B,sEAAsE;AACtE,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAkGhC,SAAS,QAAQ,CAAC,IAAY,EAAE,MAAc;IAC5C,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,WAAW,CAAC,UAAkB,EAAE,QAA0B;IACjE,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACxC,OAAO;QACL,GAAG,EAAE,GAAG,UAAU,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,EAAE,EAAE;QAClE,OAAO,EAAE,QAAQ,CAAC,OAAO;KAC1B,CAAC;AACJ,CAAC;AAED,sEAAsE;AACtE,SAAS,WAAW,CAAI,OAAmB,EAAE,EAAU,EAAE,OAAe;IACtE,IAAI,KAAgD,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;QAC/C,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,SAAS,CAAC,QAAgB;IACjC,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,gBAAgB,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,KAAK,CACZ,KAAwB,EACxB,MAAqB,EACrB,aAAqB,EACrB,KAAa;IAEb,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,KAAK,EAAE,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,GAAG,KAAK;QAAE,OAAO,IAAI,CAAC;IAC/E,uFAAuF;IACvF,yEAAyE;IACzE,IAAI,MAAM,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;IAC/F,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC;QAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7E,IAAI,KAAK,GAAG,KAAK,CAAC,WAAW,GAAG,MAAM;QAAE,OAAO,KAAK,CAAC;IACrD,OAAO,KAAK,CAAC,KAAK,EAAE,SAAS,KAAK,SAAS,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;AAChF,CAAC;AAED,0FAA0F;AAC1F,SAAS,SAAS,CAAC,MAAqB;IACtC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QACpC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAC9C,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC;IAC1D,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,IAAyB;IAC1C,MAAM,eAAe,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpD,KAAK,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;QAC5D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAChD,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC;IAC9C,wDAAwD;IACxD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,IAAI,IAAY,CAAC;YACjB,GAAG,CAAC;gBACF,MAAM,IAAI,CAAC,CAAC;gBACZ,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,MAAM,EAAE,CAAC,CAAC,CAAC,WAAW,MAAM,EAAE,CAAC;YAChE,CAAC,QAAQ,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAC1B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,SAAS,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE;QACjC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,SAAS,KAAK,EAAE,CAAC,CAAC;QAChE,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,CAAC;IAC3D,CAAC,CAAC,CAAC;AACL,CAAC;AAED,qFAAqF;AACrF,SAAS,UAAU,CAAC,IAAyB;IAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA2B,CAAC;IAClD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,MAAgB,EAAE,KAAe,EAAE,YAAoB,EAAE,KAAa;IACtF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7E,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,IAAI,KAAK,CAAC,gBAAgB,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IAChG,MAAM,MAAM,GAAG,KAAK,GAAG,OAAO,CAAC;IAC/B,OAAO,CACL,YAAY,IAAI,OAAO;QACvB,MAAM,IAAI,CAAC;QACX,MAAM,IAAI,4BAA4B;QACtC,WAAW,GAAG,OAAO;QACrB,WAAW,GAAG,KAAK;QACnB,KAAK,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB;QAChD,MAAM,CAAC,gBAAgB,GAAG,GAAG,CAC9B,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,UAAU,CAAC,QAAe,EAAE,IAAyB,EAAE,KAAa;IAC3E,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;QAC9B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;QAClC,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI;YAAE,OAAO;QAC7C,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,MAAM;YAAE,OAAO;QAC/E,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,CAAC;QACrE,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,YAAY,EAAE,KAAK,CAAC;YAAE,OAAO;QACnF,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;QACtC,OAAO,CAAC,IAAI,CAAC;YACX,EAAE,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,IAAI,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC,QAAQ,EAAE;YACrE,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,UAAU,EAAE,GAAG,CAAC,UAAU;YAC1B,GAAG,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC;YAC7C,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,MAAM,EAAE,GAAG,CAAC,MAAM;YAClB,gBAAgB,EAAE,GAAG,CAAC,gBAA0B;YAChD,IAAI,EAAE,KAAK;SACZ,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CACrB,QAA2B,EAC3B,IAAyB,EACzB,KAAa;IAEb,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;IAChD,MAAM,IAAI,GAA2B,EAAE,CAAC;IACxC,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ;YAAE,SAAS;QACpC,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,QAAQ,KAAK,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1E,IAAI,CAAC,IAAI,CAAC,GAAG,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC;IACpE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,IAAoB;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,OAAO,EAAE,CAAC,CAAC,CAAC;IAC3F,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC;IACzF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;IACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAClD,oFAAoF;IACpF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC/D,6EAA6E;IAC7E,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,iFAAiF;IACjF,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,MAAiC,CAAC;IACtC,IAAI,OAAkC,CAAC;IACvC,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,qFAAqF;IACrF,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;IAC9B,sEAAsE;IACtE,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,sFAAsF;IACtF,IAAI,cAAkC,CAAC;IAEvC,SAAS,KAAK,CAAI,OAAmB;QACnC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACnB,OAAO;aACJ,OAAO,CAAC,GAAG,EAAE;YACZ,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,4FAA4F;IAC5F,SAAS,KAAK,CAAI,IAAsB;QACtC,IAAI,QAAQ;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC,CAAC;QAC9E,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACvB,CAAC;IAED,SAAS,SAAS,CAAC,SAAoB;QACrC,OAAO,SAAS,CAAC,UAAU,KAAK,UAAU,CAAC;IAC7C,CAAC;IAED,SAAS,KAAK,CAAC,KAAiB;QAC9B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,CAAC,EAAE,CAAC;gBAChE,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,IAAI;QACX,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACjF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,IAAY;QACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,KAAK,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC;YAClF,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,cAAc,EAAE,oBAAoB,EAAE,CAAC;YACvE,KAAK,CAAC,MAAM,eAAe,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;QAClE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,sCAAsC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,4FAA4F;IAC5F,SAAS,OAAO;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,OAAO,EAAE,CAAC;YACZ,UAAU,GAAG,IAAI,CAAC;YAClB,OAAO;QACT,CAAC;QACD,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACrC,OAAO,GAAG,SAAS,CAAC;YACpB,IAAI,UAAU,EAAE,CAAC;gBACf,UAAU,GAAG,KAAK,CAAC;gBACnB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,UAAU,KAAK;QAClB,OAAO,OAAO;YAAE,MAAM,OAAO,CAAC;IAChC,CAAC;IAED,yFAAyF;IACzF,KAAK,UAAU,UAAU,CAAC,QAAuB;QAC/C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,eAAe,QAAQ,CAAC,EAAE,kBAAkB,CAAC;YAC7D,OAAO,WAAW,CAChB,QAAQ,CAAC,EAAE,EACX,MAAM,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CACjE,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAED,yFAAyF;IACzF,KAAK,UAAU,OAAO;QACpB,MAAM,SAAS,GAAG,UAAU,CAAC;QAC7B,MAAM,IAAI,EAAE,CAAC;QACb,MAAM,OAAO,GAAG,uCAAuC,CAAC;QACxD,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC5C,MAAM,OAAO,CAAC,GAAG,CACf,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YACtC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;QACpD,CAAC,CAAC,CACH,CAAC;QACF,MAAM,SAAS,GAAG,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1D,wFAAwF;QACxF,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,cAAc;YAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACjE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,6FAA6F;IAC7F,SAAS,aAAa,CAAC,SAAoB,EAAE,KAAoB;QAC/D,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QACrC,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAoB,EAAE;YAC9E,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;YACvE,MAAM,KAAK,GAAG,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/D,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;gBAC1C,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,IAAI,oBAAoB;oBAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7E,CAAC;YACD,OAAO;gBACL,UAAU,EAAE,QAAQ,CAAC,EAAE;gBACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;gBAClC,GAAG,CAAC,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;gBAChE,GAAG,CAAC,KAAK,EAAE,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC/E,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,CAAC;gBAC7D,UAAU,EAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrC,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,EAAE;gBACzB,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC;aAC7E,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,QAAQ,IAAI,CAAC,CAAC;QACd,MAAM,QAAQ,GAAkB;YAC9B,OAAO,EAAE,CAAC;YACV,SAAS;YACT,YAAY;YACZ,aAAa,EAAE,KAAK;YACpB,QAAQ;YACR,QAAQ;SACT,CAAC;QACF,MAAM,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC;QACtE,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,UAAU,CAAC,IAAI,mBAAmB,EAAE,CAAC;YACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;YACxE,QAAQ,CAAC,uBAAuB,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5F,IAAI,mBAAmB;gBAAE,QAAQ,CAAC,uBAAuB,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QACzF,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,SAAS,aAAa,CAAC,SAAoB;QACzC,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,SAAS,IAAI,CAAC,SAAoB;QAChC,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;YAAE,OAAO;QAC1D,cAAc,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QAC1C,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC;gBACH,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACrB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,GAAG,CAAC,uCAAuC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,MAAM,CAAC,QAAuB,EAAE,KAAkB,EAAE,MAAqB;QAChF,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC;QACpB,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAE,EAAE,IAAI,EAAE,SAAS,EAAY,CAAC,CAAC;QACrF,sEAAsE;QACtE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,GACR,OAAO,IAAI,MAAM,CAAC,KAAK;YACrB,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClE,CAAC,CAAC,EAAE,CAAC;QACT,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3E,MAAM,OAAO,GAAG,WAAW,CACzB,CAAC,QAAQ,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,IAAI,oBAAoB,CAAC,EACzF,KAAK,CACN,CAAC;QACF,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC;QAClD,mFAAmF;QACnF,MAAM,UAAU,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;YAC1C,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC;YAC5C,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;YACzC,WAAW,EAAE,KAAK;SACnB,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE;YACrB,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI;YACJ,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;YAC3C,WAAW,EAAE,KAAK;YAClB,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;YACzC,oEAAoE;YACpE,QAAQ,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC;YACjE,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC;YACnD,OAAO;YACP,aAAa,EAAE,OAAO;gBACpB,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC;gBACvC,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,IAAI,EAAE,CAAC;SACpC,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,UAAU,aAAa,CAAC,QAAuB;QAClD,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,yBAAyB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;YAChF,OAAO,MAAM,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QACnF,CAAC;gBAAS,CAAC;YACT,MAAM,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,IAAI,GAAG,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;;gBACzC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,KAAK,UAAU,kBAAkB,CAC/B,SAAoB,EACpB,QAAuB,EACvB,MAAqB;QAErB,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC;QAC/E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,EAAE,CAAC;YAAE,OAAO;QACzE,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7C,uFAAuF;QACvF,0DAA0D;QAC1D,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;YAAE,OAAO;QAClC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;YAAE,OAAO;QAClC,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,EAAE,CAAC;YAC5B,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACvC,OAAO;QACT,CAAC;QACD,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,CAAC,CAAC;IAClB,CAAC;IAED,SAAS,eAAe,CACtB,SAAoB,EACpB,QAAuB,EACvB,MAAqB;QAErB,0FAA0F;QAC1F,kCAAkC;QAClC,IAAI,QAAQ,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QAChE,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QAC5B,MAAM,GAAG,GAAkB,kBAAkB,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;YACtF,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,GAAG;gBAAE,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;QACH,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,UAAU,UAAU,CAAC,SAAoB,EAAE,OAAuB;QACrE,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW;YACnC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC7F,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC;QAC/B,MAAM,OAAO,CAAC,GAAG,CACf,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAClF,CAAC;IACJ,CAAC;IAED,gGAAgG;IAChG,KAAK,UAAU,cAAc;QAC3B,SAAS,CAAC;YACR,MAAM,SAAS,GAAG,MAAM,OAAO,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,SAAS,CAAC;gBAAE,OAAO,SAAS,CAAC;QAC7C,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,SAAS,SAAS,CAAC,MAAqB,EAAE,OAAe;QACvD,UAAU,IAAI,CAAC,CAAC;QAChB,QAAQ,CAAC,KAAK,EAAE,CAAC;QACjB,0FAA0F;QAC1F,KAAK,CAAC,KAAK,IAAI,EAAE;YACf,MAAM,SAAS,GAAG,MAAM,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChB,MAAM,UAAU,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YACjB,GAAG,CAAC,GAAG,OAAO,KAAK,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,QAAQ,CAAC,OAAO,GAAG,EAAE;YACnB,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;gBACtB,MAAM,SAAS,GAAG,MAAM,cAAc,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;oBAC9B,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;wBAC/D,GAAG,CAAC,oCAAoC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACjE,CAAC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,CAAC,OAAO;YACb,OAAO,KAAK,CAAC,KAAK,IAAI,EAAE;gBACtB,MAAM,SAAS,GAAG,MAAM,cAAc,EAAE,CAAC;gBACzC,MAAM,UAAU,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACrC,MAAM,KAAK,EAAE,CAAC;gBACd,kFAAkF;gBAClF,uEAAuE;gBACvE,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,cAAc,EAAE,CAAC;gBAC5E,OAAO,aAAa,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,SAAS,CAAC,QAAQ;YAChB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACxB,OAAO,GAAG,EAAE;gBACV,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC,CAAC;QACJ,CAAC;QAED,kBAAkB;YAChB,IAAI,QAAQ;gBAAE,OAAO;YACrB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;YACD,SAAS,CAAC,MAAM,EAAE,2CAA2C,CAAC,CAAC;QACjE,CAAC;QAED,eAAe,CAAC,EAAE,OAAO,EAAE;YACzB,IAAI,QAAQ;gBAAE,OAAO;YACrB,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,SAAS,CAAC,MAAM,EAAE,8CAA8C,CAAC,CAAC;gBAClE,OAAO;YACT,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE;gBAAE,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;YACzD,+EAA+E;YAC/E,SAAS,CAAC,QAAQ,EAAE,8CAA8C,CAAC,CAAC;QACtE,CAAC;QAED,KAAK,CAAC,OAAO;YACX,QAAQ,GAAG,IAAI,CAAC;YAChB,SAAS,CAAC,KAAK,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC,IAAI,GAAG,CAAC;gBAAE,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YAC5D,MAAM,KAAK,EAAE,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC"}