@farmslot/protocol 0.73.2 → 0.74.1

package/dist/client-cache/prefetch.js

@@ -0,0 +1,507 @@
+import { Methods } from '../rpc/registry.js';
+import { isRunArtifactImagePath } from '../runs/artifact-media.js';
+import { reviewDiffHash } from '../runs/review-diff-identity.js';
+import { gitBlobHash, RESOURCE_CONTENT_LIMITS, resourceContentWithinLimits } from './content.js';
+import { applyUnifiedDiff, parseUnifiedDiff } from './diff-apply.js';
+import { RESOURCE_PUBLISH_INTERVAL_MS } from './keys.js';
+import { resourceQuery } from './registry.js';
+/** Prefetch rule 1 (initial). */
+const MAX_PREFETCH_RUNS = 2;
+const GITLINK_MODE = '160000';
+function isRefusal(error) {
+    const code = error && typeof error === 'object' ? Reflect.get(error, 'code') : undefined;
+    return code === 'AUTH_FORBIDDEN' || code === 'AUTH_REQUIRED';
+}
+function aborted() {
+    return Object.assign(new Error('Prefetch stopped'), { code: 'PREFETCH_ABORTED' });
+}
+/** Only a reply read after `since` counts; a stored stale result is not a read. */
+function freshData(state, since, signal) {
+    if (signal.aborted)
+        throw aborted();
+    if (state.data !== undefined && (state.observedAt ?? -Infinity) >= since)
+        return state.data;
+    throw Object.assign(new Error(state.error?.message ?? 'The read did not complete'), {
+        code: state.error?.code,
+    });
+}
+function updatedAt(target) {
+    const value = typeof target.updatedAt === 'string' ? Date.parse(target.updatedAt) : target.updatedAt;
+    return value !== undefined && Number.isFinite(value) ? value : 0;
+}
+/**
+ * The base an active run's diff compares with, in the gateway's `publicationBaseForRun` order:
+ * the stack base, then the run's project default branch, then `main`.
+ */
+export function activeRunDiffBase(run, defaultBranch) {
+    return run.stack?.retargetedTo ?? run.stack?.baseBranch ?? defaultBranch?.(run) ?? 'main';
+}
+/** The active-run diff prefetch keeps: merge-base to worktree, with untracked files. */
+export function activeRunDiffQuery(params) {
+    return resourceQuery(Methods.GIT_DIFF, {
+        ...params,
+        target: 'worktree',
+        includeUntracked: true,
+    });
+}
+function pendingPackage(run) {
+    const packageId = run.engineState?.publishGate?.packageId;
+    if (!packageId)
+        return undefined;
+    for (const decision of run.decisions ?? [])
+        if (!decision.resolvedAt &&
+            decision.payload?.kind === 'ready' &&
+            decision.payload.prPackage?.id === packageId)
+            return decision.payload.prPackage;
+    return undefined;
+}
+function base64Bytes(text) {
+    const binary = atob(text);
+    const bytes = new Uint8Array(binary.length);
+    for (let index = 0; index < binary.length; index++)
+        bytes[index] = binary.charCodeAt(index);
+    return bytes;
+}
+/**
+ * Experimental Prefetch rules 1 to 6: fills the content cache for pending gates and active runs.
+ * It reads only while the connection advertises `capabilities.batchedContent`, and never on a timer.
+ */
+export function createContentPrefetcher(options) {
+    const { cache, transport } = options;
+    const runs = new Map();
+    const encoder = new TextEncoder();
+    // Bytes must survive the round trip, so a leading byte order mark stays text.
+    const decoder = new TextDecoder('utf-8', { ignoreBOM: true });
+    let connection = transport.getConnection();
+    let enabled = prefetchEnabled(connection);
+    let refused = false;
+    let disposed = false;
+    let running = 0;
+    let generation = 0;
+    function prefetchEnabled(next) {
+        return (next.connected && next.foreground !== false && next.capabilities?.batchedContent === true);
+    }
+    function stopCheck(state) {
+        state.check.controller?.abort();
+        state.check.controller = undefined;
+        if (state.check.timer !== undefined)
+            clearTimeout(state.check.timer);
+        state.check.timer = undefined;
+        state.check.again = false;
+    }
+    function halt() {
+        generation++;
+        running = 0;
+        for (const state of runs.values()) {
+            state.controller?.abort();
+            state.controller = undefined;
+            if (state.status === 'running')
+                state.status = 'queued';
+            stopCheck(state);
+        }
+    }
+    function refuse() {
+        refused = true;
+        halt();
+    }
+    function pump() {
+        if (!enabled || refused || disposed)
+            return;
+        const queued = [...runs.values()]
+            .filter((state) => state.status === 'queued')
+            .sort((a, b) => Number(b.target.gate) - Number(a.target.gate) ||
+            updatedAt(b.target) - updatedAt(a.target));
+        for (const state of queued) {
+            if (running >= MAX_PREFETCH_RUNS)
+                return;
+            start(state);
+        }
+    }
+    function start(state) {
+        const ticket = generation;
+        const controller = new AbortController();
+        const prefetched = state.run;
+        state.status = 'running';
+        state.rerun = false;
+        state.run = undefined;
+        state.controller = controller;
+        running++;
+        void prefetchRun(state, prefetched, controller.signal)
+            .catch((error) => {
+            if (!controller.signal.aborted && isRefusal(error))
+                refuse();
+        })
+            .finally(() => {
+            if (ticket !== generation)
+                return;
+            running--;
+            state.controller = undefined;
+            if (runs.get(state.target.runId) === state)
+                state.status = state.rerun ? 'queued' : 'done';
+            pump();
+        });
+    }
+    function refetch(state, run) {
+        if (state.status === 'running') {
+            state.rerun = true;
+            return;
+        }
+        state.status = 'queued';
+        state.run = run;
+        pump();
+    }
+    /** Prefetch rule 3: one check in flight per run, and slot checks at the workspace cadence. */
+    function check(state) {
+        const pending = state.check;
+        if (!enabled || refused || disposed || (state.plan !== 'gate' && state.plan !== 'slot'))
+            return;
+        if (pending.controller) {
+            pending.again = true;
+            return;
+        }
+        if (pending.timer !== undefined)
+            return;
+        const interval = state.plan === 'slot' ? (RESOURCE_PUBLISH_INTERVAL_MS.workspace ?? 0) : 0;
+        const wait = pending.lastAt + interval - Date.now();
+        if (wait > 0) {
+            pending.timer = setTimeout(() => {
+                pending.timer = undefined;
+                check(state);
+            }, wait);
+            return;
+        }
+        const ticket = generation;
+        const controller = new AbortController();
+        pending.controller = controller;
+        pending.lastAt = Date.now();
+        void checkRun(state, controller.signal)
+            .catch((error) => {
+            if (!controller.signal.aborted && isRefusal(error))
+                refuse();
+        })
+            .finally(() => {
+            if (ticket !== generation || pending.controller !== controller)
+                return;
+            pending.controller = undefined;
+            if (pending.again) {
+                pending.again = false;
+                check(state);
+            }
+        });
+    }
+    async function checkRun(state, signal) {
+        if (state.plan === 'gate') {
+            const run = await readRun(state.target.runId, signal);
+            if (run.engineState?.publishGate?.packageId !== state.packageId)
+                refetch(state, run);
+            return;
+        }
+        const log = await options.request(Methods.GIT_LOG, { slotId: state.slotId, limit: 1 }, signal);
+        if (!signal.aborted && log.entries[0]?.hash !== state.head)
+            refetch(state);
+    }
+    async function readRun(runId, signal) {
+        const since = Date.now();
+        const query = resourceQuery(Methods.RUN_GET, { runId });
+        const state = await cache.retry(query, undefined, signal);
+        return freshData(state, since, signal).run;
+    }
+    /** Over-cap and binary content loads when opened (Content rule 4); skipping it is no refusal. */
+    async function store(key, data, { cohort, signal, token }, { untrackedFiles, alias } = {}) {
+        if (signal.aborted)
+            throw aborted();
+        if (!resourceContentWithinLimits(key, data))
+            return true;
+        return cache.storeContent({
+            key,
+            data,
+            origin: 'prefetch',
+            cohort,
+            token,
+            ...(untrackedFiles?.length ? { untrackedFiles } : {}),
+            ...(alias ? { alias } : {}),
+        });
+    }
+    /** Held content is reused, never transferred again; reuse by a gate promotes it to that cohort. */
+    function retain(key, { cohort, token }) {
+        return cache.retainContent(key, { origin: 'prefetch', cohort, token });
+    }
+    async function readByPath(path, expected, input) {
+        if (!expected || !input.head)
+            return undefined;
+        try {
+            // The batched form carries raw bytes, so files that are not UTF-8 can verify too.
+            const page = await options.request(Methods.GIT_SHOW, { ...input.scope, ref: input.head, paths: [path] }, input.signal);
+            const entry = page.entries[0];
+            const data = entry?.status === 'ok' && base64Bytes(entry.content ?? '');
+            return data && gitBlobHash(data) === expected ? data : undefined;
+        }
+        catch (error) {
+            if (isRefusal(error) || input.signal.aborted)
+                throw error;
+            return undefined;
+        }
+    }
+    /** Prefetch rule 4. False when the cache refused the result. */
+    async function rebuild(file, readBase, blobSha, input) {
+        if (!file.newPath)
+            return true;
+        const expected = blobSha ?? file.newId;
+        if (expected && (await retain({ kind: 'blob', id: expected }, input)))
+            return true;
+        const base = await readBase();
+        if (!base)
+            return true;
+        let data = base;
+        if (file.hunks.length || file.malformed) {
+            const text = applyUnifiedDiff(decoder.decode(base), file);
+            data = text === undefined ? undefined : encoder.encode(text);
+        }
+        if (data && expected && gitBlobHash(data) !== expected)
+            data = undefined;
+        data ??= await readByPath(file.newPath, expected, input);
+        return !data || store({ kind: 'blob', id: gitBlobHash(data) }, data, input);
+    }
+    /** Base sides through batched `git.show`, then new sides. False when the cache refused. */
+    async function prefetchFiles(input) {
+        const { signal } = input;
+        const manifest = new Map((input.untrackedFiles ?? []).map((file) => [file.path, file.blobSha]));
+        const files = parseUnifiedDiff(input.text).filter((file) => !file.binary && file.oldMode !== GITLINK_MODE && file.newMode !== GITLINK_MODE);
+        for (const path of manifest.keys())
+            if (!files.some((file) => file.newPath === path))
+                files.push({ newPath: path, binary: false, malformed: false, hunks: [] });
+        const byBase = new Map();
+        const held = new Set();
+        for (const file of files) {
+            if (!file.oldPath)
+                continue;
+            byBase.set(file.oldPath, [...(byBase.get(file.oldPath) ?? []), file]);
+            const id = file.oldId;
+            if (id && !held.has(id) && (await retain({ kind: 'blob', id }, input)))
+                held.add(id);
+        }
+        const paths = [...byBase.keys()];
+        let after;
+        let more = paths.length > 0;
+        while (more) {
+            const page = await options.request(Methods.GIT_SHOW, {
+                ...input.scope,
+                ref: input.base,
+                paths,
+                ...(held.size ? { have: [...held] } : {}),
+                ...(after === undefined ? {} : { after }),
+            }, signal);
+            for (const entry of page.entries) {
+                if (!entry.id || (entry.status !== 'ok' && entry.status !== 'held'))
+                    continue;
+                const key = { kind: 'blob', id: entry.id };
+                let data;
+                if (entry.status === 'ok') {
+                    data = base64Bytes(entry.content ?? '');
+                    if (gitBlobHash(data) !== entry.id)
+                        continue;
+                    if (!(await store(key, data, input)))
+                        return false;
+                }
+                // A held base is read only when one of its new sides is not held.
+                const readBase = async () => (data ??= await cache.readContent(key));
+                for (const file of byBase.get(entry.path) ?? [])
+                    if (!(await rebuild(file, readBase, manifest.get(file.newPath ?? ''), input)))
+                        return false;
+            }
+            more = page.hasMore && page.entries.length > 0;
+            after = page.cursor;
+        }
+        const empty = async () => new Uint8Array();
+        for (const file of files) {
+            const blobSha = manifest.get(file.newPath ?? '');
+            if (!file.oldPath && !(await rebuild(file, empty, blobSha, input)))
+                return false;
+        }
+        return true;
+    }
+    async function prefetchGate(run, prPackage, write) {
+        const { signal } = write;
+        const snapshot = prPackage.reviewSnapshot;
+        const bundleDigest = prPackage.artifactBundle?.bundleDigest;
+        if (snapshot?.diffPath && snapshot.diffHash) {
+            const key = { kind: 'diff', id: snapshot.diffHash };
+            let data = (await retain(key, write)) ? await cache.readContent(key) : undefined;
+            if (!data) {
+                const read = await options.readArtifact({ runId: run.id, path: snapshot.diffPath, bundleDigest }, signal);
+                if (!(await store(key, read, write, { untrackedFiles: snapshot.untrackedFiles })))
+                    return;
+                if (resourceContentWithinLimits(key, read))
+                    data = read;
+            }
+            // Prefetch rule 6: a snapshot not taken at the local merge-base loads its bases when opened.
+            if (data && run.slotId && snapshot.baseSha && snapshot.source === 'local-git') {
+                const stored = await prefetchFiles({
+                    text: decoder.decode(data),
+                    base: snapshot.baseSha,
+                    head: snapshot.headSha ?? prPackage.headSha,
+                    scope: { slotId: run.slotId },
+                    untrackedFiles: snapshot.untrackedFiles,
+                    ...write,
+                });
+                if (!stored)
+                    return;
+            }
+        }
+        for (const entry of prPackage.evidenceManifest ?? []) {
+            if (!entry.sha256 ||
+                !isRunArtifactImagePath(entry.path) ||
+                (entry.sizeBytes ?? 0) > RESOURCE_CONTENT_LIMITS.imageBytes)
+                continue;
+            const key = { kind: 'artifact', id: entry.sha256 };
+            if (await retain(key, write))
+                continue;
+            const data = await options.readArtifact({ runId: run.id, path: entry.path, bundleDigest }, signal);
+            if (!(await store(key, data, write)))
+                return;
+        }
+    }
+    /** The diff is the observed query result, kept by the cache as a stale prefetch snapshot. */
+    async function prefetchSlot(state, run, slotId, write) {
+        const since = Date.now();
+        const query = activeRunDiffQuery({
+            slotId,
+            runId: run.id,
+            base: activeRunDiffBase(run, options.defaultBranch),
+        });
+        const placement = { origin: 'prefetch', cohort: write.cohort };
+        const diff = freshData(await cache.retry(query, placement, write.signal), since, write.signal);
+        state.head = diff.headSha;
+        if (diff.mergeBaseSha &&
+            encoder.encode(diff.diff).byteLength <= RESOURCE_CONTENT_LIMITS.diffBytes)
+            await prefetchFiles({
+                text: diff.diff,
+                base: diff.mergeBaseSha,
+                head: diff.headSha,
+                scope: { slotId },
+                ...write,
+            });
+    }
+    async function prefetchFrozen(run, subject, write) {
+        const scope = { slotId: '', runId: run.id };
+        const diff = await options.request(Methods.GIT_DIFF, { ...scope, base: subject.baseSha, head: subject.headSha }, write.signal);
+        const key = { kind: 'diff', id: reviewDiffHash(diff.diff) };
+        const data = encoder.encode(diff.diff);
+        // The alias lets a client find the diff offline from the run's frozen commits.
+        const alias = `frozen-diff:${run.id}:${subject.baseSha}:${subject.headSha}`;
+        if (!resourceContentWithinLimits(key, data) || !(await store(key, data, write, { alias })))
+            return;
+        if (diff.mergeBaseSha)
+            await prefetchFiles({
+                text: diff.diff,
+                base: diff.mergeBaseSha,
+                head: subject.headSha,
+                scope,
+                ...write,
+            });
+    }
+    async function prefetchRun(state, prefetched, signal) {
+        const token = cache.contentWriteToken();
+        const run = prefetched ?? (await readRun(state.target.runId, signal));
+        const prPackage = pendingPackage(run);
+        state.slotId = run.slotId ?? undefined;
+        if (prPackage) {
+            state.plan = 'gate';
+            state.packageId = run.engineState?.publishGate?.packageId;
+            return prefetchGate(run, prPackage, { cohort: 'gate', signal, token });
+        }
+        const write = { cohort: 'run', signal, token };
+        if (run.reviewWorkspace && run.reviewWorkspaceSubject) {
+            state.plan = 'frozen';
+            return prefetchFrozen(run, run.reviewWorkspaceSubject, write);
+        }
+        state.plan = run.slotId ? 'slot' : undefined;
+        if (run.slotId)
+            return prefetchSlot(state, run, run.slotId, write);
+    }
+    function connectionChanged(next) {
+        if (disposed)
+            return;
+        const nextEnabled = prefetchEnabled(next);
+        const same = next.id === connection.id;
+        connection = next;
+        if (same && nextEnabled === enabled)
+            return;
+        halt();
+        enabled = nextEnabled;
+        if (!same) {
+            refused = false;
+            for (const state of runs.values()) {
+                state.status = 'queued';
+                state.run = undefined;
+            }
+        }
+        else
+            for (const state of runs.values())
+                if (state.status === 'done')
+                    check(state);
+        pump();
+    }
+    function resourceChanged(payload) {
+        if (!enabled || refused || disposed)
+            return;
+        const changed = new Set();
+        for (const { key } of payload.changes) {
+            if (key.family === 'package') {
+                const state = runs.get(key.runId);
+                if (state)
+                    changed.add(state);
+            }
+            else if (key.family === 'workspace' && 'slotId' in key)
+                for (const state of runs.values())
+                    if (state.plan === 'slot' &&
+                        state.slotId === key.slotId &&
+                        (!key.runId || key.runId === state.target.runId))
+                        changed.add(state);
+        }
+        for (const state of changed)
+            check(state);
+    }
+    const unsubscribeConnection = transport.onConnectionChange(connectionChanged);
+    const unsubscribeChanges = transport.onResourceChanged(resourceChanged);
+    return {
+        setTargets(targets) {
+            if (disposed)
+                return;
+            const listed = new Map(targets.map((target) => [target.runId, target]));
+            for (const [runId, state] of runs)
+                if (!listed.has(runId)) {
+                    state.controller?.abort();
+                    stopCheck(state);
+                    runs.delete(runId);
+                }
+            for (const target of listed.values()) {
+                const state = runs.get(target.runId);
+                if (!state) {
+                    runs.set(target.runId, {
+                        target,
+                        status: 'queued',
+                        rerun: false,
+                        check: { again: false, lastAt: -Infinity },
+                    });
+                    continue;
+                }
+                const promoted = state.target.gate !== target.gate;
+                state.target = target;
+                if (promoted)
+                    refetch(state);
+            }
+            pump();
+        },
+        dispose() {
+            if (disposed)
+                return;
+            disposed = true;
+            unsubscribeConnection();
+            unsubscribeChanges();
+            halt();
+            runs.clear();
+        },
+    };
+}
+//# sourceMappingURL=prefetch.js.map

package/dist/client-cache/prefetch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prefetch.js","sourceRoot":"","sources":["../../src/client-cache/prefetch.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AAE7C,OAAO,EAAE,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AACnE,OAAO,EAAE,cAAc,EAAE,MAAM,iCAAiC,CAAC;AAGjE,OAAO,EAAE,WAAW,EAAE,uBAAuB,EAAE,2BAA2B,EAAE,MAAM,cAAc,CAAC;AACjG,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAwB,MAAM,iBAAiB,CAAC;AAC3F,OAAO,EAAE,4BAA4B,EAAE,MAAM,WAAW,CAAC;AACzD,OAAO,EAAsB,aAAa,EAAE,MAAM,eAAe,CAAC;AAkDlE,iCAAiC;AACjC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,MAAM,YAAY,GAAG,QAAQ,CAAC;AAsC9B,SAAS,SAAS,CAAC,KAAc;IAC/B,MAAM,IAAI,GAAG,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzF,OAAO,IAAI,KAAK,gBAAgB,IAAI,IAAI,KAAK,eAAe,CAAC;AAC/D,CAAC;AAED,SAAS,OAAO;IACd,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,kBAAkB,CAAC,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,mFAAmF;AACnF,SAAS,SAAS,CAAI,KAA4B,EAAE,KAAa,EAAE,MAAmB;IACpF,IAAI,MAAM,CAAC,OAAO;QAAE,MAAM,OAAO,EAAE,CAAC;IACpC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,UAAU,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,IAAI,CAAC;IAC5F,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,IAAI,2BAA2B,CAAC,EAAE;QAClF,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI;KACxB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,MAA6B;IAC9C,MAAM,KAAK,GACT,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC;IACzF,OAAO,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAC/B,GAAM,EACN,aAA8C;IAE9C,OAAO,GAAG,CAAC,KAAK,EAAE,YAAY,IAAI,GAAG,CAAC,KAAK,EAAE,UAAU,IAAI,aAAa,EAAE,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC;AAC5F,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,kBAAkB,CAAC,MAIlC;IACC,OAAO,aAAa,CAAgB,OAAO,CAAC,QAAQ,EAAE;QACpD,GAAG,MAAM;QACT,MAAM,EAAE,UAAU;QAClB,gBAAgB,EAAE,IAAI;KACvB,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ;IAC9B,MAAM,SAAS,GAAG,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,CAAC;IAC1D,IAAI,CAAC,SAAS;QAAE,OAAO,SAAS,CAAC;IACjC,KAAK,MAAM,QAAQ,IAAI,GAAG,CAAC,SAAS,IAAI,EAAE;QACxC,IACE,CAAC,QAAQ,CAAC,UAAU;YACpB,QAAQ,CAAC,OAAO,EAAE,IAAI,KAAK,OAAO;YAClC,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,KAAK,SAAS;YAE5C,OAAO,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;IACtC,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,KAAK,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5F,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,uBAAuB,CAAC,OAA+B;IACrE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAA4B,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,8EAA8E;IAC9E,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9D,IAAI,UAAU,GAAG,SAAS,CAAC,aAAa,EAAE,CAAC;IAC3C,IAAI,OAAO,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC1C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,SAAS,eAAe,CAAC,IAA6B;QACpD,OAAO,CACL,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,cAAc,KAAK,IAAI,CAC1F,CAAC;IACJ,CAAC;IAED,SAAS,SAAS,CAAC,KAAuB;QACxC,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;QAChC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;QACnC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS;YAAE,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACrE,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QAC9B,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED,SAAS,IAAI;QACX,UAAU,EAAE,CAAC;QACb,OAAO,GAAG,CAAC,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAClC,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;YAC1B,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxD,SAAS,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,SAAS,MAAM;QACb,OAAO,GAAG,IAAI,CAAC;QACf,IAAI,EAAE,CAAC;IACT,CAAC;IAED,SAAS,IAAI;QACX,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,QAAQ;YAAE,OAAO;QAC5C,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;aAC9B,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC;aAC5C,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;YAC7C,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAC5C,CAAC;QACJ,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,OAAO,IAAI,iBAAiB;gBAAE,OAAO;YACzC,KAAK,CAAC,KAAK,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED,SAAS,KAAK,CAAC,KAAuB;QACpC,MAAM,MAAM,GAAG,UAAU,CAAC;QAC1B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC;QAC7B,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;QACzB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACpB,KAAK,CAAC,GAAG,GAAG,SAAS,CAAC;QACtB,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;QAC9B,OAAO,EAAE,CAAC;QACV,KAAK,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC;aACnD,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC;gBAAE,MAAM,EAAE,CAAC;QAC/D,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,MAAM,KAAK,UAAU;gBAAE,OAAO;YAClC,OAAO,EAAE,CAAC;YACV,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;YAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK;gBAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;YAC3F,IAAI,EAAE,CAAC;QACT,CAAC,CAAC,CAAC;IACP,CAAC;IAED,SAAS,OAAO,CAAC,KAAuB,EAAE,GAAS;QACjD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;YACnB,OAAO;QACT,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;QACxB,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC;QAChB,IAAI,EAAE,CAAC;IACT,CAAC;IAED,8FAA8F;IAC9F,SAAS,KAAK,CAAC,KAAuB;QACpC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;QAC5B,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC;YAAE,OAAO;QAChG,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACvB,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC;YACrB,OAAO;QACT,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO;QACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,4BAA4B,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACpD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACb,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC9B,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;gBAC1B,KAAK,CAAC,KAAK,CAAC,CAAC;YACf,CAAC,EAAE,IAAI,CAAC,CAAC;YACT,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,UAAU,CAAC;QAC1B,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC;QAChC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,KAAK,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;aACpC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACxB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,CAAC,KAAK,CAAC;gBAAE,MAAM,EAAE,CAAC;QAC/D,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,IAAI,MAAM,KAAK,UAAU,IAAI,OAAO,CAAC,UAAU,KAAK,UAAU;gBAAE,OAAO;YACvE,OAAO,CAAC,UAAU,GAAG,SAAS,CAAC;YAC/B,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClB,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;gBACtB,KAAK,CAAC,KAAK,CAAC,CAAC;YACf,CAAC;QACH,CAAC,CAAC,CAAC;IACP,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,KAAuB,EAAE,MAAmB;QAClE,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACtD,IAAI,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,KAAK,KAAK,CAAC,SAAS;gBAAE,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACrF,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,OAAO,CAC/B,OAAO,CAAC,OAAO,EACf,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,EAClC,MAAM,CACP,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,KAAK,CAAC,IAAI;YAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,UAAU,OAAO,CAAC,KAAa,EAAE,MAAmB;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,aAAa,CAAe,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1D,OAAO,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC;IAC7C,CAAC;IAED,iGAAiG;IACjG,KAAK,UAAU,KAAK,CAClB,GAAe,EACf,IAAgB,EAChB,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAiB,EACxC,EAAE,cAAc,EAAE,KAAK,KAA6D,EAAE;QAEtF,IAAI,MAAM,CAAC,OAAO;YAAE,MAAM,OAAO,EAAE,CAAC;QACpC,IAAI,CAAC,2BAA2B,CAAC,GAAG,EAAE,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACzD,OAAO,KAAK,CAAC,YAAY,CAAC;YACxB,GAAG;YACH,IAAI;YACJ,MAAM,EAAE,UAAU;YAClB,MAAM;YACN,KAAK;YACL,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrD,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5B,CAAC,CAAC;IACL,CAAC;IAED,mGAAmG;IACnG,SAAS,MAAM,CAAC,GAAe,EAAE,EAAE,MAAM,EAAE,KAAK,EAAiB;QAC/D,OAAO,KAAK,CAAC,aAAa,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,UAAU,UAAU,CACvB,IAAY,EACZ,QAA4B,EAC5B,KAAoB;QAEpB,IAAI,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC/C,IAAI,CAAC;YACH,kFAAkF;YAClF,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAChC,OAAO,CAAC,QAAQ,EAChB,EAAE,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,EAClD,KAAK,CAAC,MAAM,CACb,CAAC;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YACxE,OAAO,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACnE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM,KAAK,CAAC;YAC1D,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,gEAAgE;IAChE,KAAK,UAAU,OAAO,CACpB,IAAqB,EACrB,QAA+C,EAC/C,OAA2B,EAC3B,KAAoB;QAEpB,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC/B,MAAM,QAAQ,GAAG,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC;QACvC,IAAI,QAAQ,IAAI,CAAC,MAAM,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACnF,MAAM,IAAI,GAAG,MAAM,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,IAAI,GAA2B,IAAI,CAAC;QACxC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1D,IAAI,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,IAAI,IAAI,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,QAAQ;YAAE,IAAI,GAAG,SAAS,CAAC;QACzE,IAAI,KAAK,MAAM,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAC9E,CAAC;IAED,2FAA2F;IAC3F,KAAK,UAAU,aAAa,CAAC,KAAoB;QAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAC/C,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,YAAY,IAAI,IAAI,CAAC,OAAO,KAAK,YAAY,CACzF,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE;YAChC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC;gBAC9C,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9E,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,OAAO;gBAAE,SAAS;YAC5B,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACtE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;YACtB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACjC,IAAI,KAAyB,CAAC;QAC9B,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAChC,OAAO,CAAC,QAAQ,EAChB;gBACE,GAAG,KAAK,CAAC,KAAK;gBACd,GAAG,EAAE,KAAK,CAAC,IAAI;gBACf,KAAK;gBACL,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;aAC1C,EACD,MAAM,CACP,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC;oBAAE,SAAS;gBAC9E,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;gBACvD,IAAI,IAA4B,CAAC;gBACjC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;oBAC1B,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;oBACxC,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;wBAAE,SAAS;oBAC7C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACrD,CAAC;gBACD,kEAAkE;gBAClE,MAAM,QAAQ,GAAG,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,MAAM,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE;oBAC7C,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;wBAC3E,OAAO,KAAK,CAAC;YACnB,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,IAAI,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,UAAU,YAAY,CACzB,GAAQ,EACR,SAA6B,EAC7B,KAAoB;QAEpB,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;QACzB,MAAM,QAAQ,GAAG,SAAS,CAAC,cAAc,CAAC;QAC1C,MAAM,YAAY,GAAG,SAAS,CAAC,cAAc,EAAE,YAAY,CAAC;QAC5D,IAAI,QAAQ,EAAE,QAAQ,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAC5C,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAChE,IAAI,IAAI,GAAG,CAAC,MAAM,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YACjF,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,YAAY,CACrC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,EAAE,YAAY,EAAE,EACxD,MAAM,CACP,CAAC;gBACF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,cAAc,EAAE,QAAQ,CAAC,cAAc,EAAE,CAAC,CAAC;oBAAE,OAAO;gBAC1F,IAAI,2BAA2B,CAAC,GAAG,EAAE,IAAI,CAAC;oBAAE,IAAI,GAAG,IAAI,CAAC;YAC1D,CAAC;YACD,6FAA6F;YAC7F,IAAI,IAAI,IAAI,GAAG,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAC9E,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;oBACjC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;oBAC1B,IAAI,EAAE,QAAQ,CAAC,OAAO;oBACtB,IAAI,EAAE,QAAQ,CAAC,OAAO,IAAI,SAAS,CAAC,OAAO;oBAC3C,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE;oBAC7B,cAAc,EAAE,QAAQ,CAAC,cAAc;oBACvC,GAAG,KAAK;iBACT,CAAC,CAAC;gBACH,IAAI,CAAC,MAAM;oBAAE,OAAO;YACtB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,gBAAgB,IAAI,EAAE,EAAE,CAAC;YACrD,IACE,CAAC,KAAK,CAAC,MAAM;gBACb,CAAC,sBAAsB,CAAC,KAAK,CAAC,IAAI,CAAC;gBACnC,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,uBAAuB,CAAC,UAAU;gBAE3D,SAAS;YACX,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/D,IAAI,MAAM,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC;gBAAE,SAAS;YACvC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,YAAY,CACrC,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,YAAY,EAAE,EACjD,MAAM,CACP,CAAC;YACF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAAE,OAAO;QAC/C,CAAC;IACH,CAAC;IAED,6FAA6F;IAC7F,KAAK,UAAU,YAAY,CACzB,KAAuB,EACvB,GAAQ,EACR,MAAc,EACd,KAAoB;QAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,kBAAkB,CAAC;YAC/B,MAAM;YACN,KAAK,EAAE,GAAG,CAAC,EAAE;YACb,IAAI,EAAE,iBAAiB,CAAC,GAAG,EAAE,OAAO,CAAC,aAAa,CAAC;SACpD,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,EAAE,MAAM,EAAE,UAAmB,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QACxE,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/F,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1B,IACE,IAAI,CAAC,YAAY;YACjB,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,IAAI,uBAAuB,CAAC,SAAS;YAEzE,MAAM,aAAa,CAAC;gBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,YAAY;gBACvB,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,KAAK,EAAE,EAAE,MAAM,EAAE;gBACjB,GAAG,KAAK;aACT,CAAC,CAAC;IACP,CAAC;IAED,KAAK,UAAU,cAAc,CAC3B,GAAQ,EACR,OAA+B,EAC/B,KAAoB;QAEpB,MAAM,KAAK,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAChC,OAAO,CAAC,QAAQ,EAChB,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAC1D,KAAK,CAAC,MAAM,CACb,CAAC;QACF,MAAM,GAAG,GAAe,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,+EAA+E;QAC/E,MAAM,KAAK,GAAG,eAAe,GAAG,CAAC,EAAE,IAAI,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC5E,IAAI,CAAC,2BAA2B,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YACxF,OAAO;QACT,IAAI,IAAI,CAAC,YAAY;YACnB,MAAM,aAAa,CAAC;gBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,YAAY;gBACvB,IAAI,EAAE,OAAO,CAAC,OAAO;gBACrB,KAAK;gBACL,GAAG,KAAK;aACT,CAAC,CAAC;IACP,CAAC;IAED,KAAK,UAAU,WAAW,CACxB,KAAuB,EACvB,UAA2B,EAC3B,MAAmB;QAEnB,MAAM,KAAK,GAAG,KAAK,CAAC,iBAAiB,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,UAAU,IAAI,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACtE,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,IAAI,SAAS,CAAC;QACvC,IAAI,SAAS,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,GAAG,MAAM,CAAC;YACpB,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,CAAC;YAC1D,OAAO,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,KAAK,GAAkB,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;QAC9D,IAAI,GAAG,CAAC,eAAe,IAAI,GAAG,CAAC,sBAAsB,EAAE,CAAC;YACtD,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC;YACtB,OAAO,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,sBAAsB,EAAE,KAAK,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7C,IAAI,GAAG,CAAC,MAAM;YAAE,OAAO,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACrE,CAAC;IAED,SAAS,iBAAiB,CAAC,IAA6B;QACtD,IAAI,QAAQ;YAAE,OAAO;QACrB,MAAM,WAAW,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,KAAK,UAAU,CAAC,EAAE,CAAC;QACvC,UAAU,GAAG,IAAI,CAAC;QAClB,IAAI,IAAI,IAAI,WAAW,KAAK,OAAO;YAAE,OAAO;QAC5C,IAAI,EAAE,CAAC;QACP,OAAO,GAAG,WAAW,CAAC;QACtB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,GAAG,KAAK,CAAC;YAChB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,GAAG,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;;YAAM,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;gBAAE,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;oBAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACpF,IAAI,EAAE,CAAC;IACT,CAAC;IAED,SAAS,eAAe,CAAC,OAA+B;QACtD,IAAI,CAAC,OAAO,IAAI,OAAO,IAAI,QAAQ;YAAE,OAAO;QAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC5C,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAClC,IAAI,KAAK;oBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChC,CAAC;iBAAM,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,IAAI,QAAQ,IAAI,GAAG;gBACtD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;oBAC/B,IACE,KAAK,CAAC,IAAI,KAAK,MAAM;wBACrB,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;wBAC3B,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC;wBAEhD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,qBAAqB,GAAG,SAAS,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;IAC9E,MAAM,kBAAkB,GAAG,SAAS,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;IAExE,OAAO;QACL,UAAU,CAAC,OAAO;YAChB,IAAI,QAAQ;gBAAE,OAAO;YACrB,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACxE,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,IAAI;gBAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBACvB,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;oBAC1B,SAAS,CAAC,KAAK,CAAC,CAAC;oBACjB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACrB,CAAC;YACH,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;gBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE;wBACrB,MAAM;wBACN,MAAM,EAAE,QAAQ;wBAChB,KAAK,EAAE,KAAK;wBACZ,KAAK,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,QAAQ,EAAE;qBAC3C,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC;gBACnD,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;gBACtB,IAAI,QAAQ;oBAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;YACD,IAAI,EAAE,CAAC;QACT,CAAC;QACD,OAAO;YACL,IAAI,QAAQ;gBAAE,OAAO;YACrB,QAAQ,GAAG,IAAI,CAAC;YAChB,qBAAqB,EAAE,CAAC;YACxB,kBAAkB,EAAE,CAAC;YACrB,IAAI,EAAE,CAAC;YACP,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;KACF,CAAC;AACJ,CAAC"}