@telepath-computer/stash 0.1.0

package/dist/stash.js

@@ -0,0 +1,627 @@
+import DiffMatchPatch from "diff-match-patch";
+import { createReadStream, createWriteStream, existsSync, lstatSync, mkdirSync, readdirSync, readFileSync, rmSync, statSync, unlinkSync, writeFileSync, } from "node:fs";
+import { mkdir, writeFile } from "node:fs/promises";
+import { hostname } from "node:os";
+import { dirname, join, relative } from "node:path";
+import { pipeline } from "node:stream/promises";
+import { Emitter } from "./emitter.js";
+import { PushConflictError, SyncLockError } from "./errors.js";
+import { providers as defaultProviders } from "./providers/index.js";
+import { hashBuffer, hashText } from "./utils/hash.js";
+import { isTrackedPath } from "./utils/is-tracked-path.js";
+import { isValidText } from "./utils/text.js";
+function cloneSnapshot(snapshot) {
+    return JSON.parse(JSON.stringify(snapshot));
+}
+function sortPaths(paths) {
+    return [...paths].sort((a, b) => a.localeCompare(b));
+}
+const STALE_SYNC_LOCK_MS = 10 * 60 * 1000;
+export class Stash extends Emitter {
+    dir;
+    globalConfig;
+    providerRegistry;
+    _connections;
+    syncInFlight = false;
+    constructor(dir, globalConfig, connections, options) {
+        super();
+        this.dir = dir;
+        this.globalConfig = globalConfig;
+        this._connections = connections;
+        this.providerRegistry = options?.providers ?? defaultProviders;
+    }
+    static async load(dir, globalConfig, options) {
+        const stashDir = join(dir, ".stash");
+        if (!existsSync(stashDir)) {
+            throw new Error("This directory is not a stash. Run `stash init` first.");
+        }
+        const configPath = join(stashDir, "config.local.json");
+        const localConfig = existsSync(configPath)
+            ? JSON.parse(readFileSync(configPath, "utf8"))
+            : { connections: {} };
+        return new Stash(dir, globalConfig, localConfig.connections ?? {}, options);
+    }
+    static async init(dir, globalConfig, options) {
+        const stashDir = join(dir, ".stash");
+        const configPath = join(stashDir, "config.local.json");
+        mkdirSync(stashDir, { recursive: true });
+        mkdirSync(join(stashDir, "snapshot.local"), { recursive: true });
+        if (!existsSync(configPath)) {
+            writeFileSync(configPath, JSON.stringify({ connections: {} }, null, 2), "utf8");
+        }
+        return Stash.load(dir, globalConfig, options);
+    }
+    get connections() {
+        return this._connections;
+    }
+    get config() {
+        const out = {};
+        const names = new Set([
+            ...Object.keys(this.globalConfig),
+            ...Object.keys(this._connections),
+        ]);
+        for (const name of names) {
+            out[name] = {
+                ...(this.globalConfig[name] ?? {}),
+                ...(this._connections[name] ?? {}),
+            };
+        }
+        return out;
+    }
+    async connect(provider, fields) {
+        this._connections[provider] = { ...fields };
+        this.writeLocalConfig();
+    }
+    async disconnect(provider) {
+        delete this._connections[provider];
+        this.writeLocalConfig();
+    }
+    async sync() {
+        if (this.syncInFlight) {
+            throw new SyncLockError();
+        }
+        this.acquireSyncLock();
+        this.syncInFlight = true;
+        try {
+            const connectionNames = Object.keys(this._connections);
+            if (connectionNames.length === 0) {
+                return;
+            }
+            for (const name of connectionNames) {
+                const provider = this.buildProvider(name);
+                const localSnapshot = this.readSnapshot();
+                const localChanges = this.scan();
+                let mutations = [];
+                let nextSnapshot = cloneSnapshot(localSnapshot);
+                let attempts = 0;
+                while (attempts < 3) {
+                    attempts += 1;
+                    const remoteChanges = await provider.fetch(localSnapshot);
+                    mutations = this.reconcile(localChanges, remoteChanges);
+                    nextSnapshot = this.computeSnapshot(localSnapshot, mutations);
+                    if (mutations.length === 0) {
+                        break;
+                    }
+                    const payload = await this.buildPushPayload(mutations, nextSnapshot);
+                    if (payload.files.size === 0 && payload.deletions.length === 0) {
+                        break;
+                    }
+                    try {
+                        await provider.push(payload);
+                        break;
+                    }
+                    catch (error) {
+                        if (error instanceof PushConflictError && attempts < 3) {
+                            continue;
+                        }
+                        throw error;
+                    }
+                }
+                await this.apply(mutations, provider);
+                await this.saveSnapshot(nextSnapshot, mutations);
+            }
+        }
+        finally {
+            this.syncInFlight = false;
+            this.releaseSyncLock();
+        }
+    }
+    status() {
+        const changeSet = this.scan();
+        const snapshotPath = this.snapshotPath();
+        let lastSync = null;
+        if (existsSync(snapshotPath)) {
+            lastSync = new Date(statSync(snapshotPath).mtimeMs);
+        }
+        return {
+            added: sortPaths(changeSet.added.keys()),
+            modified: sortPaths(changeSet.modified.keys()),
+            deleted: [...changeSet.deleted].sort((a, b) => a.localeCompare(b)),
+            lastSync,
+        };
+    }
+    buildProvider(name) {
+        const providerClass = this.providerRegistry[name];
+        if (!providerClass) {
+            throw new Error(`Unknown provider: ${name}`);
+        }
+        const config = {
+            ...(this.globalConfig[name] ?? {}),
+            ...(this._connections[name] ?? {}),
+        };
+        return new providerClass(config);
+    }
+    scan() {
+        const snapshot = this.readSnapshot();
+        const added = new Map();
+        const modified = new Map();
+        const deleted = [];
+        const seen = new Set();
+        for (const relPath of this.listTrackedFiles()) {
+            const absPath = this.abs(relPath);
+            const content = readFileSync(absPath);
+            const hash = hashBuffer(content);
+            const stat = statSync(absPath);
+            const snapshotEntry = snapshot[relPath];
+            const fileState = isValidText(content)
+                ? { type: "text", content: content.toString("utf8") }
+                : {
+                    type: "binary",
+                    hash,
+                    modified: Math.trunc(stat.mtimeMs),
+                };
+            seen.add(relPath);
+            if (!snapshotEntry) {
+                added.set(relPath, fileState);
+            }
+            else if (snapshotEntry.hash !== hash) {
+                modified.set(relPath, fileState);
+            }
+        }
+        for (const path of Object.keys(snapshot)) {
+            if (!seen.has(path)) {
+                deleted.push(path);
+            }
+        }
+        deleted.sort((a, b) => a.localeCompare(b));
+        return { added, modified, deleted };
+    }
+    reconcile(local, remote) {
+        const allPaths = new Set();
+        for (const path of local.added.keys())
+            allPaths.add(path);
+        for (const path of local.modified.keys())
+            allPaths.add(path);
+        for (const path of local.deleted)
+            allPaths.add(path);
+        for (const path of remote.added.keys())
+            allPaths.add(path);
+        for (const path of remote.modified.keys())
+            allPaths.add(path);
+        for (const path of remote.deleted)
+            allPaths.add(path);
+        const mutations = [];
+        const localDeleted = new Set(local.deleted);
+        const remoteDeleted = new Set(remote.deleted);
+        for (const path of sortPaths(allPaths)) {
+            const localWasDeleted = localDeleted.has(path);
+            const remoteWasDeleted = remoteDeleted.has(path);
+            const localState = local.added.get(path) ?? local.modified.get(path) ?? null;
+            const remoteState = remote.added.get(path) ?? remote.modified.get(path) ?? null;
+            const localKind = localWasDeleted
+                ? "deleted"
+                : local.added.has(path)
+                    ? "added"
+                    : local.modified.has(path)
+                        ? "modified"
+                        : "none";
+            const remoteKind = remoteWasDeleted
+                ? "deleted"
+                : remote.added.has(path)
+                    ? "added"
+                    : remote.modified.has(path)
+                        ? "modified"
+                        : "none";
+            if (localKind === "none" && remoteKind === "none") {
+                continue;
+            }
+            if (localKind === "deleted" && remoteKind === "deleted") {
+                mutations.push({ path, disk: "skip", remote: "skip" });
+                continue;
+            }
+            if (localKind === "deleted" && remoteKind === "none") {
+                mutations.push({ path, disk: "skip", remote: "delete" });
+                continue;
+            }
+            if (localKind === "none" && remoteKind === "deleted") {
+                mutations.push({ path, disk: "delete", remote: "skip" });
+                continue;
+            }
+            if (localKind === "deleted" && remoteState) {
+                if (remoteState.type === "text") {
+                    mutations.push({
+                        path,
+                        disk: "write",
+                        remote: "skip",
+                        content: remoteState.content,
+                    });
+                }
+                else {
+                    mutations.push({
+                        path,
+                        disk: "write",
+                        remote: "skip",
+                        source: "remote",
+                        hash: remoteState.hash,
+                        modified: remoteState.modified,
+                    });
+                }
+                continue;
+            }
+            if (remoteKind === "deleted" && localState) {
+                if (localState.type === "text") {
+                    mutations.push({
+                        path,
+                        disk: "skip",
+                        remote: "write",
+                        content: localState.content,
+                    });
+                }
+                else {
+                    mutations.push({
+                        path,
+                        disk: "skip",
+                        remote: "write",
+                        source: "local",
+                        hash: localState.hash,
+                        modified: localState.modified,
+                    });
+                }
+                continue;
+            }
+            if (localState && !remoteState) {
+                if (localState.type === "text") {
+                    mutations.push({
+                        path,
+                        disk: "skip",
+                        remote: "write",
+                        content: localState.content,
+                    });
+                }
+                else {
+                    mutations.push({
+                        path,
+                        disk: "skip",
+                        remote: "write",
+                        source: "local",
+                        hash: localState.hash,
+                        modified: localState.modified,
+                    });
+                }
+                continue;
+            }
+            if (!localState && remoteState) {
+                if (remoteState.type === "text") {
+                    mutations.push({
+                        path,
+                        disk: "write",
+                        remote: "skip",
+                        content: remoteState.content,
+                    });
+                }
+                else {
+                    mutations.push({
+                        path,
+                        disk: "write",
+                        remote: "skip",
+                        source: "remote",
+                        hash: remoteState.hash,
+                        modified: remoteState.modified,
+                    });
+                }
+                continue;
+            }
+            if (!localState || !remoteState) {
+                continue;
+            }
+            if (localState.type === "text" && remoteState.type === "text") {
+                const base = this.readSnapshotLocal(path);
+                const merged = this.mergeText(base, localState.content, remoteState.content);
+                mutations.push({
+                    path,
+                    disk: "write",
+                    remote: "write",
+                    content: merged,
+                });
+                continue;
+            }
+            if (localState.type === "binary" && remoteState.type === "binary") {
+                // Equal mtimes choose local for deterministic tie-breaking.
+                const localWins = localState.modified >= remoteState.modified;
+                const winner = localWins ? localState : remoteState;
+                mutations.push({
+                    path,
+                    disk: "write",
+                    remote: "write",
+                    source: localWins ? "local" : "remote",
+                    hash: winner.hash,
+                    modified: winner.modified,
+                });
+                continue;
+            }
+            // Text-vs-binary should not happen in steady state, but we pick
+            // text content to avoid dropping readable edits.
+            if (localState.type === "text") {
+                mutations.push({
+                    path,
+                    disk: "write",
+                    remote: "write",
+                    content: localState.content,
+                });
+            }
+            else {
+                mutations.push({
+                    path,
+                    disk: "write",
+                    remote: "write",
+                    content: remoteState.content,
+                });
+            }
+        }
+        return mutations;
+    }
+    mergeText(snapshot, local, remote) {
+        if (local === remote) {
+            return local;
+        }
+        if (snapshot !== null) {
+            if (local === snapshot) {
+                return remote;
+            }
+            if (remote === snapshot) {
+                return local;
+            }
+            const dmp = new DiffMatchPatch();
+            const localPatches = dmp.patch_make(snapshot, local);
+            const remotePatches = dmp.patch_make(snapshot, remote);
+            const [afterLocal] = dmp.patch_apply(localPatches, snapshot);
+            const [merged] = dmp.patch_apply(remotePatches, afterLocal);
+            return merged;
+        }
+        const dmp = new DiffMatchPatch();
+        const patches = dmp.patch_make(local, remote);
+        const [merged] = dmp.patch_apply(patches, local);
+        return merged;
+    }
+    computeSnapshot(oldSnapshot, mutations) {
+        const next = cloneSnapshot(oldSnapshot);
+        for (const mutation of mutations) {
+            const isDelete = mutation.disk === "delete" ||
+                mutation.remote === "delete" ||
+                (mutation.disk === "skip" &&
+                    mutation.remote === "skip" &&
+                    mutation.content === undefined &&
+                    mutation.source === undefined);
+            if (isDelete) {
+                delete next[mutation.path];
+                continue;
+            }
+            if (mutation.content !== undefined) {
+                next[mutation.path] = { hash: hashText(mutation.content) };
+                continue;
+            }
+            if (mutation.hash && mutation.modified !== undefined) {
+                next[mutation.path] = {
+                    hash: mutation.hash,
+                    modified: mutation.modified,
+                };
+            }
+        }
+        return next;
+    }
+    async apply(mutations, provider) {
+        for (const mutation of mutations) {
+            const target = this.abs(mutation.path);
+            if (mutation.disk === "delete") {
+                this.safeDelete(target);
+            }
+            else if (mutation.disk === "write") {
+                await mkdir(dirname(target), { recursive: true });
+                if (mutation.content !== undefined) {
+                    await writeFile(target, mutation.content, "utf8");
+                }
+                else if (mutation.source === "remote") {
+                    const remoteStream = await provider.get(mutation.path);
+                    const writer = createWriteStream(target);
+                    await pipeline(remoteStream, writer);
+                }
+            }
+            this.emit("mutation", mutation);
+        }
+    }
+    async saveSnapshot(snapshot, mutations) {
+        await mkdir(this.snapshotLocalDir(), { recursive: true });
+        await writeFile(this.snapshotPath(), JSON.stringify(snapshot, null, 2), "utf8");
+        for (const mutation of mutations) {
+            if (mutation.content !== undefined) {
+                const destination = join(this.snapshotLocalDir(), mutation.path);
+                await mkdir(dirname(destination), { recursive: true });
+                await writeFile(destination, mutation.content, "utf8");
+                continue;
+            }
+            const isDelete = mutation.disk === "delete" ||
+                mutation.remote === "delete" ||
+                (mutation.disk === "skip" &&
+                    mutation.remote === "skip" &&
+                    mutation.source === undefined);
+            if (isDelete) {
+                this.safeDelete(join(this.snapshotLocalDir(), mutation.path));
+            }
+        }
+    }
+    async buildPushPayload(mutations, snapshot) {
+        const files = new Map();
+        const deletions = [];
+        for (const mutation of mutations) {
+            if (mutation.remote === "delete") {
+                deletions.push(mutation.path);
+                continue;
+            }
+            if (mutation.remote !== "write") {
+                continue;
+            }
+            if (mutation.content !== undefined) {
+                files.set(mutation.path, mutation.content);
+                continue;
+            }
+            if (mutation.source === "local") {
+                files.set(mutation.path, () => createReadStream(this.abs(mutation.path)));
+                continue;
+            }
+            // source: "remote" already exists remotely with winning content.
+            // No need to stream bytes back to the same provider.
+        }
+        return { files, deletions, snapshot };
+    }
+    readSnapshot() {
+        const path = this.snapshotPath();
+        if (!existsSync(path)) {
+            return {};
+        }
+        return JSON.parse(readFileSync(path, "utf8"));
+    }
+    readSnapshotLocal(path) {
+        const snapshotPath = join(this.snapshotLocalDir(), path);
+        if (!existsSync(snapshotPath)) {
+            return null;
+        }
+        return readFileSync(snapshotPath, "utf8");
+    }
+    writeLocalConfig() {
+        const localConfig = { connections: this._connections };
+        writeFileSync(join(this.dir, ".stash", "config.local.json"), JSON.stringify(localConfig, null, 2), "utf8");
+    }
+    acquireSyncLock() {
+        const lockPath = this.syncLockPath();
+        const payload = JSON.stringify({
+            pid: process.pid,
+            startedAt: new Date().toISOString(),
+            hostname: hostname(),
+        }, null, 2);
+        if (this.tryCreateSyncLock(lockPath, payload)) {
+            return;
+        }
+        this.maybeReclaimStaleSyncLock(lockPath);
+        if (!this.tryCreateSyncLock(lockPath, payload)) {
+            throw new SyncLockError();
+        }
+    }
+    tryCreateSyncLock(lockPath, payload) {
+        try {
+            writeFileSync(lockPath, payload, { encoding: "utf8", flag: "wx" });
+            return true;
+        }
+        catch (error) {
+            if (error.code === "EEXIST") {
+                return false;
+            }
+            throw error;
+        }
+    }
+    maybeReclaimStaleSyncLock(lockPath) {
+        const startedAt = this.readSyncLockStartedAt(lockPath);
+        if (!startedAt) {
+            return;
+        }
+        const startedAtMs = Date.parse(startedAt);
+        if (Number.isNaN(startedAtMs)) {
+            return;
+        }
+        if (Date.now() - startedAtMs <= STALE_SYNC_LOCK_MS) {
+            return;
+        }
+        try {
+            unlinkSync(lockPath);
+        }
+        catch (error) {
+            if (error.code !== "ENOENT") {
+                throw error;
+            }
+        }
+    }
+    readSyncLockStartedAt(lockPath) {
+        try {
+            const raw = readFileSync(lockPath, "utf8");
+            const parsed = JSON.parse(raw);
+            if (typeof parsed.startedAt !== "string") {
+                return null;
+            }
+            return parsed.startedAt;
+        }
+        catch {
+            return null;
+        }
+    }
+    releaseSyncLock() {
+        try {
+            unlinkSync(this.syncLockPath());
+        }
+        catch (error) {
+            if (error.code !== "ENOENT") {
+                throw error;
+            }
+        }
+    }
+    listTrackedFiles() {
+        const root = this.dir;
+        const paths = [];
+        const walk = (currentDir) => {
+            const entries = readdirSync(currentDir, { withFileTypes: true }).sort((a, b) => a.name.localeCompare(b.name));
+            for (const entry of entries) {
+                const absPath = join(currentDir, entry.name);
+                const relPath = relative(root, absPath).split("\\").join("/");
+                if (!isTrackedPath(relPath)) {
+                    continue;
+                }
+                const stat = lstatSync(absPath);
+                if (stat.isSymbolicLink()) {
+                    continue;
+                }
+                if (stat.isDirectory()) {
+                    walk(absPath);
+                    continue;
+                }
+                if (stat.isFile()) {
+                    paths.push(relPath);
+                }
+            }
+        };
+        walk(root);
+        return paths;
+    }
+    safeDelete(path) {
+        if (!existsSync(path)) {
+            return;
+        }
+        const stat = lstatSync(path);
+        if (stat.isDirectory()) {
+            rmSync(path, { recursive: true, force: true });
+        }
+        else {
+            unlinkSync(path);
+        }
+    }
+    abs(path) {
+        return join(this.dir, path);
+    }
+    snapshotPath() {
+        return join(this.dir, ".stash", "snapshot.json");
+    }
+    snapshotLocalDir() {
+        return join(this.dir, ".stash", "snapshot.local");
+    }
+    syncLockPath() {
+        return join(this.dir, ".stash", "sync.lock");
+    }
+}
+//# sourceMappingURL=stash.js.map

package/dist/stash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stash.js","sourceRoot":"","sources":["../src/stash.ts"],"names":[],"mappings":"AAAA,OAAO,cAAc,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,UAAU,EACV,SAAS,EACT,SAAS,EACT,WAAW,EACX,YAAY,EACZ,MAAM,EACN,QAAQ,EACR,UAAU,EACV,aAAa,GACd,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,SAAS,IAAI,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAarE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,MAAM,4BAA4B,CAAC;AAC3D,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAc9C,SAAS,aAAa,CACpB,QAAuC;IAEvC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAkC,CAAC;AAC/E,CAAC;AAED,SAAS,SAAS,CAAC,KAAuB;IACxC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,kBAAkB,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE1C,MAAM,OAAO,KAAM,SAAQ,OAAoB;IAC5B,GAAG,CAAS;IACZ,YAAY,CAAe;IAC3B,gBAAgB,CAAgC;IACzD,YAAY,CAAmC;IAC/C,YAAY,GAAG,KAAK,CAAC;IAE7B,YACE,GAAW,EACX,YAA0B,EAC1B,WAA6C,EAC7C,OAAsB;QAEtB,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC;QAChC,IAAI,CAAC,gBAAgB,GAAG,OAAO,EAAE,SAAS,IAAI,gBAAgB,CAAC;IACjE,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAI,CACf,GAAW,EACX,YAA0B,EAC1B,OAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,UAAU,CAAC,UAAU,CAAC;YACxC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,MAAM,CAAC,CAAiB;YAC/D,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QACxB,OAAO,IAAI,KAAK,CAAC,GAAG,EAAE,YAAY,EAAE,WAAW,CAAC,WAAW,IAAI,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,IAAI,CACf,GAAW,EACX,YAA0B,EAC1B,OAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,EAAE,mBAAmB,CAAC,CAAC;QACvD,SAAS,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACzC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAC5B,aAAa,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,MAAM;QACR,MAAM,GAAG,GAA2C,EAAE,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;YACpB,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;YACjC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;SAClC,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,GAAG;gBACV,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;aACnC,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,MAA8B;QAC5D,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;QAC5C,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,QAAgB;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,IAAI;QACR,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,MAAM,IAAI,aAAa,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAEzB,IAAI,CAAC;YACH,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACvD,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO;YACT,CAAC;YAED,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;gBACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAEjC,IAAI,SAAS,GAAmB,EAAE,CAAC;gBACnC,IAAI,YAAY,GAAG,aAAa,CAAC,aAAa,CAAC,CAAC;gBAChD,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,OAAO,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACpB,QAAQ,IAAI,CAAC,CAAC;oBACd,MAAM,aAAa,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;oBAC1D,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;oBACxD,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC;oBAE9D,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC3B,MAAM;oBACR,CAAC;oBAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;oBACrE,IAAI,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBAC/D,MAAM;oBACR,CAAC;oBACD,IAAI,CAAC;wBACH,MAAM,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAC7B,MAAM;oBACR,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,KAAK,YAAY,iBAAiB,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;4BACvD,SAAS;wBACX,CAAC;wBACD,MAAM,KAAK,CAAC;oBACd,CAAC;gBACH,CAAC;gBAED,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACtC,MAAM,IAAI,CAAC,YAAY,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YACnD,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;YAC1B,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAED,MAAM;QACJ,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACzC,IAAI,QAAQ,GAAgB,IAAI,CAAC;QACjC,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC;QACtD,CAAC;QACD,OAAO;YACL,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACxC,QAAQ,EAAE,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC9C,OAAO,EAAE,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAClE,QAAQ;SACT,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,IAAY;QAChC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,MAAM,GAAG;YACb,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAClC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SACnC,CAAC;QACF,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAEO,IAAI;QACV,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC9C,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,gBAAgB,EAAE,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC/B,MAAM,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YACxC,MAAM,SAAS,GAAc,WAAW,CAAC,OAAO,CAAC;gBAC/C,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;gBACrD,CAAC,CAAC;oBACE,IAAI,EAAE,QAAQ;oBACd,IAAI;oBACJ,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;iBACnC,CAAC;YAEN,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAChC,CAAC;iBAAM,IAAI,aAAa,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBACvC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3C,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IACtC,CAAC;IAEO,SAAS,CAAC,KAAgB,EAAE,MAAiB;QACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,OAAO;YAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAmB,EAAE,CAAC;QACrC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9C,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,MAAM,eAAe,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/C,MAAM,gBAAgB,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,UAAU,GACd,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAC5D,MAAM,WAAW,GACf,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;YAC9D,MAAM,SAAS,GAAG,eAAe;gBAC/B,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;oBACrB,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;wBACxB,CAAC,CAAC,UAAU;wBACZ,CAAC,CAAC,MAAM,CAAC;YACf,MAAM,UAAU,GAAG,gBAAgB;gBACjC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;oBACtB,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;wBACzB,CAAC,CAAC,UAAU;wBACZ,CAAC,CAAC,MAAM,CAAC;YAEf,IAAI,SAAS,KAAK,MAAM,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;gBAClD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBACxD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBACvD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,KAAK,MAAM,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;gBACzD,SAAS;YACX,CAAC;YAED,IAAI,SAAS,KAAK,SAAS,IAAI,WAAW,EAAE,CAAC;gBAC3C,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAChC,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,MAAM;wBACd,OAAO,EAAE,WAAW,CAAC,OAAO;qBAC7B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,MAAM;wBACd,MAAM,EAAE,QAAQ;wBAChB,IAAI,EAAE,WAAW,CAAC,IAAI;wBACtB,QAAQ,EAAE,WAAW,CAAC,QAAQ;qBAC/B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,EAAE,CAAC;gBAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC/B,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,OAAO;wBACf,OAAO,EAAE,UAAU,CAAC,OAAO;qBAC5B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,OAAO;wBACf,MAAM,EAAE,OAAO;wBACf,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ;qBAC9B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,UAAU,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC/B,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAC/B,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,OAAO;wBACf,OAAO,EAAE,UAAU,CAAC,OAAO;qBAC5B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,MAAM;wBACZ,MAAM,EAAE,OAAO;wBACf,MAAM,EAAE,OAAO;wBACf,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ;qBAC9B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,CAAC,UAAU,IAAI,WAAW,EAAE,CAAC;gBAC/B,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAChC,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,MAAM;wBACd,OAAO,EAAE,WAAW,CAAC,OAAO;qBAC7B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,MAAM;wBACd,MAAM,EAAE,QAAQ;wBAChB,IAAI,EAAE,WAAW,CAAC,IAAI;wBACtB,QAAQ,EAAE,WAAW,CAAC,QAAQ;qBAC/B,CAAC,CAAC;gBACL,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;gBAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,OAAO,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;gBAC7E,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI;oBACJ,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE,OAAO;oBACf,OAAO,EAAE,MAAM;iBAChB,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClE,4DAA4D;gBAC5D,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,IAAI,WAAW,CAAC,QAAQ,CAAC;gBAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;gBACpD,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI;oBACJ,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE,OAAO;oBACf,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ;oBACtC,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ;iBAC1B,CAAC,CAAC;gBACH,SAAS;YACX,CAAC;YAED,gEAAgE;YAChE,iDAAiD;YACjD,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI;oBACJ,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE,OAAO;oBACf,OAAO,EAAE,UAAU,CAAC,OAAO;iBAC5B,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI;oBACJ,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE,OAAO;oBACf,OAAO,EAAG,WAAiD,CAAC,OAAO;iBACpE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,SAAS,CAAC,QAAuB,EAAE,KAAa,EAAE,MAAc;QACtE,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACvB,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACxB,OAAO,KAAK,CAAC;YACf,CAAC;YAED,MAAM,GAAG,GAAG,IAAI,cAAc,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACrD,MAAM,aAAa,GAAG,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACvD,MAAM,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC7D,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,aAAa,EAAE,UAAU,CAAC,CAAC;YAC5D,OAAO,MAAgB,CAAC;QAC1B,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,cAAc,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjD,OAAO,MAAgB,CAAC;IAC1B,CAAC;IAEO,eAAe,CACrB,WAA0C,EAC1C,SAAyB;QAEzB,MAAM,IAAI,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;QAExC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,QAAQ,GACZ,QAAQ,CAAC,IAAI,KAAK,QAAQ;gBAC1B,QAAQ,CAAC,MAAM,KAAK,QAAQ;gBAC5B,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM;oBACvB,QAAQ,CAAC,MAAM,KAAK,MAAM;oBAC1B,QAAQ,CAAC,OAAO,KAAK,SAAS;oBAC9B,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;YACnC,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC3B,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3D,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACrD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG;oBACpB,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;iBAC5B,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,SAAyB,EAAE,QAAkB;QAC/D,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAEvC,IAAI,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC/B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC;iBAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrC,MAAM,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBAElD,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBACnC,MAAM,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACpD,CAAC;qBAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACxC,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;oBACzC,MAAM,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,QAAuC,EACvC,SAAyB;QAEzB,MAAM,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAEhF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACnC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACjE,MAAM,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvD,MAAM,SAAS,CAAC,WAAW,EAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACvD,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GACZ,QAAQ,CAAC,IAAI,KAAK,QAAQ;gBAC1B,QAAQ,CAAC,MAAM,KAAK,QAAQ;gBAC5B,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM;oBACvB,QAAQ,CAAC,MAAM,KAAK,MAAM;oBAC1B,QAAQ,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;YACnC,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,SAAyB,EACzB,QAAuC;QAEvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA2D,CAAC;QACjF,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9B,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACnC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAChC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;YACD,iEAAiE;YACjE,qDAAqD;QACvD,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;IACxC,CAAC;IAEO,YAAY;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAkC,CAAC;IACjF,CAAC;IAEO,iBAAiB,CAAC,IAAY;QACpC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,YAAY,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAC5C,CAAC;IAEO,gBAAgB;QACtB,MAAM,WAAW,GAAgB,EAAE,WAAW,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC;QACpE,aAAa,CACX,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,mBAAmB,CAAC,EAC7C,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,EACpC,MAAM,CACP,CAAC;IACJ,CAAC;IAEO,eAAe;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAC5B;YACE,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,QAAQ,EAAE,QAAQ,EAAE;SACrB,EACD,IAAI,EACJ,CAAC,CACF,CAAC;QAEF,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9C,OAAO;QACT,CAAC;QAED,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,aAAa,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,QAAgB,EAAE,OAAe;QACzD,IAAI,CAAC;YACH,aAAa,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,yBAAyB,CAAC,QAAgB;QAChD,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC1C,IAAI,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,WAAW,IAAI,kBAAkB,EAAE,CAAC;YACnD,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,UAAU,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,QAAgB;QAC5C,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAC;YAC1D,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACzC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,MAAM,CAAC,SAAS,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,CAAC;YACH,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACtB,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,IAAI,GAAG,CAAC,UAAkB,EAAQ,EAAE;YACxC,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC7E,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAC7B,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC9D,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;gBAChC,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;oBAC1B,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;oBACvB,IAAI,CAAC,OAAO,CAAC,CAAC;oBACd,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;oBAClB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,CAAC;QACX,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,IAAY;QAC7B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC;aAAM,CAAC;YACN,UAAU,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,GAAG,CAAC,IAAY;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;IACnD,CAAC;IAEO,gBAAgB;QACtB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IACpD,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC/C,CAAC;CACF"}