@yefengr/pi-reach 0.0.6 → 0.0.8

package/dist/files/reader.js

@@ -0,0 +1,416 @@
+import { createHash, randomUUID } from "node:crypto";
+import { lstat, realpath } from "node:fs/promises";
+import { basename, dirname, parse } from "node:path";
+import { FILE_CHUNK_BYTES, FILE_MAX_BYTES } from "../vendor/protocol/session/index.js";
+import { inspectFile } from "./content-type.js";
+import { FileAccessError, openSourceFile } from "./safe-open.js";
+const DEFAULT_IDLE_MS = 30_000;
+const DEFAULT_MAX_RESOURCES = 8;
+// reload 后仍持有的资源继续占额；共享账本只存租约，不复用实例回调或 scope。
+const RESOURCE_LEDGER = Symbol.for("pi-reach:file-reader:resource-leases");
+const processState = globalThis;
+const processLeases = processState[RESOURCE_LEDGER] ??= new Set();
+function sameFile(a, b) {
+    return a.dev === b.dev && a.ino === b.ino && a.mode === b.mode && a.size === b.size
+        && a.mtimeNs === b.mtimeNs && a.ctimeNs === b.ctimeNs;
+}
+function errorCode(error) {
+    return error instanceof FileAccessError ? error.code : "io_error";
+}
+function scopeKey(scope) {
+    return JSON.stringify([scope.ownerId, scope.channelId, scope.runtimeId, scope.sessionId, scope.generation]);
+}
+/** 所有异步任务共享额度；失效不等于内核 I/O 已停止或句柄已关闭。 */
+export class FileReaderRuntime {
+    options;
+    resources = new Set();
+    opens = new Map();
+    idleMs;
+    maxResources;
+    timer;
+    timerDeadline;
+    disposed = false;
+    constructor(options) {
+        this.options = options;
+        this.idleMs = options.idleMs ?? DEFAULT_IDLE_MS;
+        this.maxResources = options.maxResources ?? DEFAULT_MAX_RESOURCES;
+        if (!Number.isFinite(this.idleMs) || this.idleMs <= 0 || !Number.isInteger(this.maxResources)
+            || this.maxResources < 1 || this.maxResources > DEFAULT_MAX_RESOURCES)
+            throw new Error("invalid reader limits");
+    }
+    get resourceCount() { return this.resources.size; }
+    reserve(scope, key, publicationId) {
+        if (this.disposed)
+            throw new FileAccessError("not_available");
+        if (this.resources.size >= this.maxResources || processLeases.size >= DEFAULT_MAX_RESOURCES)
+            throw new ReaderError("busy");
+        let reject;
+        const cancelled = new Promise((_, failure) => { reject = failure; });
+        // 没有请求等待的 idle 取消也不能制造 unhandled rejection。
+        void cancelled.catch(() => undefined);
+        const resource = {
+            scope: scope && { ...scope }, key, publicationId, transferId: randomUUID(), lease: Symbol(), hash: createHash("sha256"),
+            offset: 0, invalid: false, active: true, lastUsed: Date.now(), cancelled,
+            cancel: (code) => reject(new ReaderError(code)),
+        };
+        processLeases.add(resource.lease);
+        this.resources.add(resource);
+        if (key)
+            this.opens.set(key, resource);
+        this.schedule();
+        return resource;
+    }
+    schedule() {
+        const deadline = this.resources.size ? Math.min(...[...this.resources].map((resource) => resource.invalid
+            ? resource.retryAt : resource.lastUsed + this.idleMs)) : undefined;
+        if (this.timer && this.timerDeadline === deadline)
+            return;
+        if (this.timer)
+            clearTimeout(this.timer);
+        this.timer = undefined;
+        this.timerDeadline = deadline;
+        if (deadline === undefined)
+            return;
+        this.timer = setTimeout(() => {
+            this.timer = undefined;
+            this.timerDeadline = undefined;
+            const now = Date.now();
+            for (const resource of this.resources) {
+                if (resource.invalid ? resource.retryAt <= now : resource.lastUsed + this.idleMs <= now) {
+                    this.invalidate(resource);
+                    // 失效且底层 I/O 未结束或关闭失败时，不能按已过期 idle deadline 忙循环。
+                    resource.retryAt = now + this.idleMs;
+                    if (!resource.active)
+                        void this.cleanup(resource);
+                }
+            }
+            this.schedule();
+        }, Math.max(1, deadline - Date.now()));
+        this.timer.unref?.();
+    }
+    invalidate(resource, code = "invalid_transfer") {
+        resource.invalid = true;
+        resource.retryAt ??= Date.now() + this.idleMs;
+        resource.cancel(code);
+    }
+    assertCurrent(resource) {
+        if (resource.invalid || this.disposed || (resource.scope && !this.options.isCurrent(resource.scope))) {
+            throw new ReaderError("invalid_transfer");
+        }
+    }
+    async eligible(resource) {
+        this.assertCurrent(resource);
+        if (!resource.scope || !resource.publicationId)
+            return;
+        const publication = await this.options.resolve(resource.scope, resource.publicationId);
+        this.assertCurrent(resource);
+        if (!publication)
+            throw new FileAccessError("not_available");
+        if (resource.path && publication.sourcePath !== resource.path)
+            throw new FileAccessError("file_changed");
+        if (!resource.path)
+            resource.path = publication.sourcePath;
+    }
+    async checked(resource, operation, policy = "publication") {
+        if (policy === "publication")
+            await this.eligible(resource);
+        this.assertCurrent(resource);
+        const result = await operation();
+        this.assertCurrent(resource);
+        if (policy === "publication")
+            await this.eligible(resource);
+        return result;
+    }
+    release(resource) {
+        if (resource.active || resource.handle || resource.closing)
+            return;
+        if (this.resources.delete(resource))
+            processLeases.delete(resource.lease);
+        if (resource.key && this.opens.get(resource.key) === resource)
+            this.opens.delete(resource.key);
+        this.schedule();
+    }
+    async closeHandle(resource) {
+        if (resource.closing)
+            return resource.closing;
+        if (!resource.handle)
+            return;
+        const handle = resource.handle;
+        resource.closing = handle.close().then(() => { resource.handle = undefined; });
+        try {
+            await resource.closing;
+            resource.closeFailed = false;
+        }
+        catch (error) {
+            resource.closeFailed = true;
+            resource.retryAt = Date.now() + this.idleMs;
+            if (resource.invalid)
+                this.schedule();
+            throw error;
+        }
+        finally {
+            resource.closing = undefined;
+        }
+    }
+    async cleanup(resource) {
+        try {
+            await this.closeHandle(resource);
+        }
+        catch { /* 保留真实句柄和额度，下次取消/idle/dispose 重试。 */ }
+        this.release(resource);
+        this.schedule();
+    }
+    async finish(resource) {
+        resource.active = false;
+        resource.lastUsed = Date.now();
+        if (resource.invalid && !resource.closeFailed)
+            await this.cleanup(resource);
+        else
+            this.release(resource);
+        this.schedule();
+    }
+    reply(frame, scope) {
+        return { protocol_version: 2, target_channel_id: scope.channelId, session_id: scope.sessionId, in_reply_to: frame.id };
+    }
+    failure(frame, scope, error) {
+        const code = error instanceof ReaderError ? error.code : errorCode(error);
+        return { ...this.reply(frame, scope), type: "file_error", code,
+            ...("transfer_id" in frame ? { transfer_id: frame.transfer_id } : {}) };
+    }
+    async handle(frame, suppliedScope) {
+        const scope = { ...suppliedScope };
+        try {
+            if (this.disposed || !this.options.isCurrent(scope))
+                throw new ReaderError("invalid_transfer");
+            if (frame.type === "file_open")
+                return await this.open(frame, scope);
+            const resource = [...this.resources].find((item) => item.transferId === frame.transfer_id
+                && item.scope && scopeKey(item.scope) === scopeKey(scope));
+            if (!resource)
+                throw new ReaderError("invalid_transfer");
+            if (frame.type === "file_close") {
+                this.invalidate(resource);
+                if (resource.active)
+                    throw new ReaderError("busy");
+                await this.closeHandle(resource);
+                this.release(resource);
+                if (this.disposed || !this.options.isCurrent(scope))
+                    throw new ReaderError("invalid_transfer");
+                return { ...this.reply(frame, scope), type: "file_closed", transfer_id: frame.transfer_id };
+            }
+            this.assertCurrent(resource);
+            if (resource.active)
+                throw new ReaderError("busy");
+            if (frame.offset !== resource.offset)
+                throw new ReaderError("offset_mismatch");
+            resource.active = true;
+            resource.lastUsed = Date.now();
+            this.schedule();
+            const response = await Promise.race([this.readTask(resource, frame, scope), resource.cancelled]);
+            if (response.type !== "file_error")
+                this.assertCurrent(resource);
+            return response;
+        }
+        catch (error) {
+            return this.failure(frame, scope, error);
+        }
+    }
+    async open(frame, scope) {
+        const key = `${scopeKey(scope)}:${JSON.stringify(frame.id)}`;
+        const existing = this.opens.get(key);
+        if (existing) {
+            if (existing.publicationId !== frame.publication_id)
+                throw new ReaderError("invalid_transfer");
+            this.assertCurrent(existing);
+            const replay = async () => {
+                await this.eligible(existing);
+                return existing.opened ?? await existing.pending;
+            };
+            return this.openResponse(existing, replay());
+        }
+        const resource = this.reserve(scope, key, frame.publication_id);
+        resource.pending = this.openTask(resource, frame, scope);
+        return this.openResponse(resource, resource.pending);
+    }
+    async openResponse(resource, pending) {
+        try {
+            const response = await Promise.race([pending, resource.cancelled]);
+            if (response.type !== "file_error") {
+                await Promise.race([this.eligible(resource), resource.cancelled]);
+                this.assertCurrent(resource);
+            }
+            resource.lastUsed = Date.now();
+            this.schedule();
+            return response;
+        }
+        catch (error) {
+            this.invalidate(resource, error instanceof ReaderError ? error.code : errorCode(error));
+            if (!resource.active && !resource.closeFailed)
+                void this.cleanup(resource);
+            throw error;
+        }
+    }
+    async openTask(resource, frame, scope) {
+        try {
+            await this.eligible(resource);
+            this.assertCurrent(resource);
+            const opened = await openSourceFile(resource.path, { resolveLinks: false, maxBytes: FILE_MAX_BYTES });
+            // 迟到句柄必须先入账，再检查失效，不能由 Promise.race 丢失所有权。
+            resource.handle = opened.handle;
+            resource.stat = opened.stat;
+            this.assertCurrent(resource);
+            await this.eligible(resource);
+            const fileName = basename(opened.path);
+            if (!fileName || fileName.length > 255 || /\p{Cc}/u.test(fileName))
+                throw new FileAccessError("not_available");
+            const inspection = await this.checked(resource, () => inspectFile(opened.handle, Number(opened.stat.size), fileName));
+            await this.verify(resource);
+            this.assertCurrent(resource);
+            resource.opened = { ...this.reply(frame, scope), type: "file_opened", publication_id: frame.publication_id,
+                transfer_id: resource.transferId, file_name: fileName, byte_length: Number(opened.stat.size),
+                mime_type: inspection.mimeType, preview: inspection.preview };
+            return resource.opened;
+        }
+        catch (error) {
+            if (error instanceof FileAccessError && error.handle) {
+                resource.handle = error.handle;
+                resource.closeFailed = true;
+            }
+            this.invalidate(resource, error instanceof ReaderError ? error.code : errorCode(error));
+            return this.failure(frame, scope, error);
+        }
+        finally {
+            await this.finish(resource);
+        }
+    }
+    async verify(resource, policy = "publication") {
+        const current = await this.checked(resource, () => resource.handle.stat({ bigint: true }), policy);
+        if (!sameFile(resource.stat, current))
+            throw new FileAccessError("file_changed");
+        // 对父路径逐层拒绝后来引入的链接；同一句柄属性检查不能替代路径身份检查。
+        let parent = dirname(resource.path);
+        const root = parse(parent).root;
+        while (true) {
+            const stat = await this.checked(resource, () => lstat(parent, { bigint: true }), policy);
+            if (!stat.isDirectory() || stat.isSymbolicLink())
+                throw new FileAccessError("file_changed");
+            if (parent === root)
+                break;
+            parent = dirname(parent);
+        }
+        try {
+            const atPath = await this.checked(resource, () => lstat(resource.path, { bigint: true }), policy);
+            if (atPath.isSymbolicLink() || !sameFile(resource.stat, atPath))
+                throw new FileAccessError("file_changed");
+            const canonical = await this.checked(resource, () => realpath(resource.path), policy);
+            if (canonical !== resource.path)
+                throw new FileAccessError("file_changed");
+        }
+        catch (error) {
+            if (typeof error === "object" && error !== null && "code" in error && ["ENOENT", "ENOTDIR", "ELOOP"].includes(String(error.code))) {
+                throw new FileAccessError("file_changed");
+            }
+            throw error;
+        }
+    }
+    async readTask(resource, frame, scope) {
+        try {
+            // 分支发布索引只在请求入口和响应出口重建；底层 I/O 仍逐次检查 scope 和磁盘身份。
+            await this.eligible(resource);
+            const response = await this.read(resource, frame, scope);
+            if (response.type !== "file_error")
+                await this.eligible(resource);
+            return response;
+        }
+        catch (error) {
+            this.invalidate(resource, error instanceof ReaderError ? error.code : errorCode(error));
+            return this.failure(frame, scope, error);
+        }
+        finally {
+            await this.finish(resource);
+        }
+    }
+    async read(resource, frame, scope) {
+        try {
+            await this.verify(resource, "scope");
+            const total = Number(resource.stat.size);
+            const data = Buffer.alloc(Math.min(FILE_CHUNK_BYTES, total - resource.offset));
+            let count = 0;
+            while (count < data.length) {
+                const result = await this.checked(resource, () => resource.handle.read(data, count, data.length - count, resource.offset + count), "scope");
+                if (!result.bytesRead)
+                    throw new FileAccessError("file_changed");
+                count += result.bytesRead;
+            }
+            await this.verify(resource, "scope");
+            resource.hash.update(data);
+            resource.offset += data.length;
+            const common = { ...this.reply(frame, scope), type: "file_chunk", transfer_id: resource.transferId,
+                offset: frame.offset, data_base64: data.toString("base64") };
+            if (resource.offset !== total)
+                return { ...common, final: false };
+            const sha256 = resource.hash.digest("hex");
+            await this.checked(resource, () => this.closeHandle(resource), "scope");
+            this.assertCurrent(resource);
+            return { ...common, final: true, total_bytes: total, sha256 };
+        }
+        catch (error) {
+            this.invalidate(resource, error instanceof ReaderError ? error.code : errorCode(error));
+            return this.failure(frame, scope, error);
+        }
+    }
+    async inspectForPublication(path) {
+        const resource = this.reserve();
+        const task = this.inspectTask(resource, path);
+        return Promise.race([task, resource.cancelled]);
+    }
+    async inspectTask(resource, path) {
+        try {
+            this.assertCurrent(resource);
+            const opened = await openSourceFile(path, { resolveLinks: true, maxBytes: FILE_MAX_BYTES });
+            resource.handle = opened.handle;
+            resource.path = opened.path;
+            resource.stat = opened.stat;
+            this.assertCurrent(resource);
+            const fileName = basename(opened.path);
+            if (!fileName || fileName.length > 255 || /\p{Cc}/u.test(fileName))
+                throw new FileAccessError("not_available");
+            const inspection = await this.checked(resource, () => inspectFile(opened.handle, Number(opened.stat.size), fileName));
+            await this.verify(resource);
+            await this.checked(resource, () => this.closeHandle(resource));
+            return { sourcePath: opened.path, fileName, mimeType: inspection.mimeType, byteLength: Number(opened.stat.size) };
+        }
+        catch (error) {
+            if (error instanceof FileAccessError && error.handle) {
+                resource.handle = error.handle;
+                resource.closeFailed = true;
+            }
+            this.invalidate(resource, error instanceof ReaderError ? error.code : errorCode(error));
+            throw error;
+        }
+        finally {
+            await this.finish(resource);
+        }
+    }
+    async closeWhere(predicate) {
+        const matches = [...this.resources].filter((resource) => resource.scope && predicate({ ...resource.scope }));
+        for (const resource of matches)
+            this.invalidate(resource);
+        await Promise.all(matches.filter((resource) => !resource.active).map((resource) => this.cleanup(resource)));
+    }
+    async dispose() {
+        this.disposed = true;
+        const resources = [...this.resources];
+        for (const resource of resources)
+            this.invalidate(resource);
+        await Promise.all(resources.filter((resource) => !resource.active).map((resource) => this.cleanup(resource)));
+    }
+}
+class ReaderError extends Error {
+    code;
+    constructor(code) {
+        super(code);
+        this.code = code;
+    }
+}
+//# sourceMappingURL=reader.js.map

package/dist/files/reader.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reader.js","sourceRoot":"","sources":["../../src/files/reader.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAa,MAAM,aAAa,CAAC;AAEhE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAmB,MAAM,kBAAkB,CAAC;AACpE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AACrD,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAA0D,MAAM,4BAA4B,CAAC;AACtI,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAkBjE,MAAM,eAAe,GAAG,MAAM,CAAC;AAC/B,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAChC,8CAA8C;AAC9C,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,sCAAsC,CAAC,CAAC;AAC3E,MAAM,YAAY,GAAG,UAA4E,CAAC;AAClG,MAAM,aAAa,GAAG,YAAY,CAAC,eAAe,CAAC,KAAK,IAAI,GAAG,EAAU,CAAC;AAE1E,SAAS,QAAQ,CAAC,CAAc,EAAE,CAAc;IAC9C,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;WAC9E,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC;AAC1D,CAAC;AACD,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,KAAK,YAAY,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC;AACpE,CAAC;AACD,SAAS,QAAQ,CAAC,KAAgB;IAChC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC;AAC9G,CAAC;AAED,wCAAwC;AACxC,MAAM,OAAO,iBAAiB;IASC;IARZ,SAAS,GAAG,IAAI,GAAG,EAAY,CAAC;IAChC,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IACpC,MAAM,CAAS;IACf,YAAY,CAAS;IAC9B,KAAK,CAAiC;IACtC,aAAa,CAAU;IACvB,QAAQ,GAAG,KAAK,CAAC;IAEzB,YAA6B,OAAgB;QAAhB,YAAO,GAAP,OAAO,CAAS;QAC3C,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,eAAe,CAAC;QAChD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,qBAAqB,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC;eACxF,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,GAAG,qBAAqB;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;IACpH,CAAC;IAED,IAAI,aAAa,KAAa,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAEnD,OAAO,CAAC,KAAiB,EAAE,GAAY,EAAE,aAAsB;QACrE,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;QAC9D,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,IAAI,aAAa,CAAC,IAAI,IAAI,qBAAqB;YAAE,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QAC3H,IAAI,MAA+B,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,4CAA4C;QAC5C,KAAK,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAa;YACzB,KAAK,EAAE,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC;YACvH,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,SAAS;YACxE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;SAChD,CAAC;QACF,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,GAAG;YAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,QAAQ;QACd,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO;YACvG,CAAC,CAAC,QAAQ,CAAC,OAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,KAAK,QAAQ;YAAE,OAAO;QAC1D,IAAI,IAAI,CAAC,KAAK;YAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC;QAC9B,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO;QACnC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC3B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACtC,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAQ,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;oBACzF,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;oBAC1B,gDAAgD;oBAChD,QAAQ,CAAC,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;oBACrC,IAAI,CAAC,QAAQ,CAAC,MAAM;wBAAE,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IACvB,CAAC;IAEO,UAAU,CAAC,QAAkB,EAAE,OAAsB,kBAAkB;QAC7E,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;QACxB,QAAQ,CAAC,OAAO,KAAK,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAC9C,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAEO,aAAa,CAAC,QAAkB;QACtC,IAAI,QAAQ,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YACrG,MAAM,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAAkB;QACvC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,aAAa;YAAE,OAAO;QACvD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;QACvF,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,CAAC,WAAW;YAAE,MAAM,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;QAC7D,IAAI,QAAQ,CAAC,IAAI,IAAI,WAAW,CAAC,UAAU,KAAK,QAAQ,CAAC,IAAI;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QACzG,IAAI,CAAC,QAAQ,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,GAAG,WAAW,CAAC,UAAU,CAAC;IAC7D,CAAC;IAEO,KAAK,CAAC,OAAO,CAAI,QAAkB,EAAE,SAA2B,EAAE,SAAkC,aAAa;QACvH,IAAI,MAAM,KAAK,aAAa;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,aAAa;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5D,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,OAAO,CAAC,QAAkB;QAChC,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO;QACnE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,QAAQ,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,QAAQ;YAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC/F,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,QAAkB;QAC1C,IAAI,QAAQ,CAAC,OAAO;YAAE,OAAO,QAAQ,CAAC,OAAO,CAAC;QAC9C,IAAI,CAAC,QAAQ,CAAC,MAAM;YAAE,OAAO;QAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC/B,QAAQ,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC;YAAC,MAAM,QAAQ,CAAC,OAAO,CAAC;YAAC,QAAQ,CAAC,WAAW,GAAG,KAAK,CAAC;QAAC,CAAC;QAC7D,OAAO,KAAK,EAAE,CAAC;YACb,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YAC5B,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC5C,IAAI,QAAQ,CAAC,OAAO;gBAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,KAAK,CAAC;QACd,CAAC;gBACO,CAAC;YAAC,QAAQ,CAAC,OAAO,GAAG,SAAS,CAAC;QAAC,CAAC;IAC3C,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,QAAkB;QACtC,IAAI,CAAC;YAAC,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,qCAAqC,CAAC,CAAC;QACzF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,QAAkB;QACrC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC;QACxB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,QAAQ,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW;YAAE,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;;YACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,KAAc,EAAE,KAAgB;QAC5C,OAAO,EAAE,gBAAgB,EAAE,CAAU,EAAE,iBAAiB,EAAE,KAAK,CAAC,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;IAClI,CAAC;IAEO,OAAO,CAAC,KAAc,EAAE,KAAgB,EAAE,KAAc;QAC9D,MAAM,IAAI,GAAG,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1E,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI;YAC5D,GAAG,CAAC,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAc,EAAE,aAAwB;QACnD,MAAM,KAAK,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;YAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;gBAAE,OAAO,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACrE,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,WAAW;mBACpF,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7D,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;YACzD,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC1B,IAAI,QAAQ,CAAC,MAAM;oBAAE,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;gBACnD,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACvB,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC;oBAAE,MAAM,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;gBAC/F,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;YAC9F,CAAC;YACD,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,IAAI,QAAQ,CAAC,MAAM;gBAAE,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;gBAAE,MAAM,IAAI,WAAW,CAAC,iBAAiB,CAAC,CAAC;YAC/E,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;YACvB,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;YACjG,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY;gBAAE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YACjE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAAC,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAAC,CAAC;IAC/D,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,KAA8C,EAAE,KAAgB;QACjF,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,QAAQ,CAAC,aAAa,KAAK,KAAK,CAAC,cAAc;gBAAE,MAAM,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;YAC/F,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE;gBACxB,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC9B,OAAO,QAAQ,CAAC,MAAM,IAAI,MAAM,QAAQ,CAAC,OAAQ,CAAC;YACpD,CAAC,CAAC;YACF,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAChE,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,QAAkB,EAAE,OAA0B;QACvE,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;YACnE,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBACnC,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;gBAClE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC/B,CAAC;YACD,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW;gBAAE,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAAkB,EAAE,KAA8C,EAAE,KAAgB;QACzG,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,IAAK,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;YACvG,0CAA0C;YAC1C,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAC7D,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;YAC/G,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtH,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,QAAQ,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc;gBACxG,WAAW,EAAE,QAAQ,CAAC,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC5F,SAAS,EAAE,UAAU,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,OAAO,EAAE,CAAC;YAChE,OAAO,QAAQ,CAAC,MAAM,CAAC;QACzB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,eAAe,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YAAC,CAAC;YACtH,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;gBAAS,CAAC;YAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAC,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,QAAkB,EAAE,SAAkC,aAAa;QACtF,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACpG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAK,EAAE,OAAO,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAClF,sCAAsC;QACtC,IAAI,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAK,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC;QAChC,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACzF,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE;gBAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;YAC5F,IAAI,MAAM,KAAK,IAAI;gBAAE,MAAM;YAC3B,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;YACnG,IAAI,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAK,EAAE,MAAM,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;YAC5G,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAK,CAAC,EAAE,MAAM,CAAC,CAAC;YACvF,IAAI,SAAS,KAAK,QAAQ,CAAC,IAAI;gBAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC7E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBAClI,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;YAC5C,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAAkB,EAAE,KAA8C,EAAE,KAAgB;QACzG,IAAI,CAAC;YACH,gDAAgD;YAChD,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACzD,IAAI,QAAQ,CAAC,IAAI,KAAK,YAAY;gBAAE,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAClE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;gBAAS,CAAC;YAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAC,CAAC;IAC5C,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,QAAkB,EAAE,KAA8C,EAAE,KAAgB;QACrG,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YAC/E,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC7I,IAAI,CAAC,MAAM,CAAC,SAAS;oBAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;gBACjE,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC;YAC5B,CAAC;YACD,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3B,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;YAC/B,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,YAAqB,EAAE,WAAW,EAAE,QAAQ,CAAC,UAAU;gBACzG,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/D,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK;gBAAE,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAClE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;YACxE,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAChE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,IAAY;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;IAClD,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,QAAkB,EAAE,IAAY;QACxD,IAAI,CAAC;YACH,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,IAAI,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;YAC5F,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAAC,QAAQ,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YAC1F,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAC7B,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAAE,MAAM,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;YAC/G,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;YACtH,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC5B,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC/D,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,eAAe,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;YAAC,CAAC;YACtH,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACxF,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YAAC,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,SAAwC;QACvD,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,IAAI,SAAS,CAAC,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC7G,KAAK,MAAM,QAAQ,IAAI,OAAO;YAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC9G,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,SAAS;YAAE,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC5D,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChH,CAAC;CACF;AAED,MAAM,WAAY,SAAQ,KAAK;IACR;IAArB,YAAqB,IAAmB;QAAI,KAAK,CAAC,IAAI,CAAC,CAAC;QAAnC,SAAI,GAAJ,IAAI,CAAe;IAAiB,CAAC;CAC3D"}

package/dist/files/safe-open.d.ts

@@ -0,0 +1,22 @@
+import { type BigIntStats } from "node:fs";
+import { type FileHandle } from "node:fs/promises";
+export type FileAccessCode = "not_available" | "permission_denied" | "not_regular_file" | "too_large" | "file_changed" | "io_error";
+export declare class FileAccessError extends Error {
+    readonly code: FileAccessCode;
+    /** 仅当关闭失败时由调用者接管并重试回收；不能把该资源计作已释放。 */
+    handle?: FileHandle;
+    closeError?: unknown;
+    constructor(code: FileAccessCode);
+}
+/**
+ * 返回的句柄由调用者关闭。路径检查不提供原子文件快照；后续读取仍须核验同一句柄属性。
+ * NONBLOCK 防普通文件被 FIFO 替换时阻塞，不提供恶意文件系统内核 I/O 的硬取消。
+ */
+export declare function openSourceFile(path: string, options: {
+    resolveLinks: boolean;
+    maxBytes: number;
+}): Promise<{
+    handle: FileHandle;
+    path: string;
+    stat: BigIntStats;
+}>;

package/dist/files/safe-open.js

@@ -0,0 +1,119 @@
+import { constants } from "node:fs";
+import { lstat, open, realpath } from "node:fs/promises";
+import { dirname, isAbsolute, parse, resolve, sep } from "node:path";
+export class FileAccessError extends Error {
+    code;
+    /** 仅当关闭失败时由调用者接管并重试回收；不能把该资源计作已释放。 */
+    handle;
+    closeError;
+    constructor(code) {
+        super(code);
+        this.code = code;
+        this.name = "FileAccessError";
+    }
+}
+function nodeCode(error) {
+    if (typeof error !== "object" || error === null || !("code" in error))
+        return undefined;
+    return typeof error.code === "string" ? error.code : undefined;
+}
+function accessError(error) {
+    if (error instanceof FileAccessError)
+        return error;
+    switch (nodeCode(error)) {
+        case "EACCES":
+        case "EPERM": return new FileAccessError("permission_denied");
+        case "ENOENT":
+        case "ENOTDIR": return new FileAccessError("not_available");
+        case "ELOOP": return new FileAccessError("file_changed");
+        default: return new FileAccessError("io_error");
+    }
+}
+function sameIdentity(a, b) {
+    return a.dev === b.dev && a.ino === b.ino && a.mode === b.mode;
+}
+function sameFile(a, b) {
+    return sameIdentity(a, b) && a.size === b.size && a.mtimeNs === b.mtimeNs && a.ctimeNs === b.ctimeNs;
+}
+async function parentIdentities(path) {
+    const directory = dirname(path);
+    let current = parse(directory).root;
+    const parents = [];
+    for (const part of ["", ...directory.slice(current.length).split(sep).filter(Boolean)]) {
+        if (part)
+            current = resolve(current, part);
+        const stat = await lstat(current, { bigint: true });
+        if (stat.isSymbolicLink() || !stat.isDirectory())
+            throw new FileAccessError("file_changed");
+        parents.push(stat);
+    }
+    return parents;
+}
+function assertRegular(stat, maxBytes) {
+    if (!stat.isFile())
+        throw new FileAccessError("not_regular_file");
+    if (stat.size > BigInt(maxBytes))
+        throw new FileAccessError("too_large");
+}
+async function verifyOpenedPath(path, before, parents, opened) {
+    try {
+        const afterParents = await parentIdentities(path);
+        if (afterParents.length !== parents.length || afterParents.some((stat, index) => !sameIdentity(stat, parents[index]))) {
+            throw new FileAccessError("file_changed");
+        }
+        const after = await lstat(path, { bigint: true });
+        if (after.isSymbolicLink() || !sameFile(before, opened) || !sameFile(opened, after) || await realpath(path) !== path) {
+            throw new FileAccessError("file_changed");
+        }
+    }
+    catch (error) {
+        if (["ENOENT", "ENOTDIR", "ELOOP"].includes(nodeCode(error) ?? ""))
+            throw new FileAccessError("file_changed");
+        throw error;
+    }
+}
+/**
+ * 返回的句柄由调用者关闭。路径检查不提供原子文件快照；后续读取仍须核验同一句柄属性。
+ * NONBLOCK 防普通文件被 FIFO 替换时阻塞，不提供恶意文件系统内核 I/O 的硬取消。
+ */
+export async function openSourceFile(path, options) {
+    let handle;
+    try {
+        // Windows 的 Node 打开标志没有等价的 no-follow/non-block 保证，明确 fail closed。
+        if (!["darwin", "linux"].includes(process.platform) || !constants.O_NOFOLLOW || !constants.O_NONBLOCK) {
+            throw new FileAccessError("not_available");
+        }
+        if (!Number.isSafeInteger(options.maxBytes) || options.maxBytes < 0 || !path || path.includes("\0")) {
+            throw new FileAccessError("io_error");
+        }
+        if (!options.resolveLinks && (!isAbsolute(path) || resolve(path) !== path))
+            throw new FileAccessError("file_changed");
+        const canonical = await realpath(path);
+        if (!options.resolveLinks && canonical !== path)
+            throw new FileAccessError("file_changed");
+        const parents = await parentIdentities(canonical);
+        const before = await lstat(canonical, { bigint: true });
+        if (before.isSymbolicLink())
+            throw new FileAccessError("file_changed");
+        assertRegular(before, options.maxBytes);
+        handle = await open(canonical, constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK);
+        const stat = await handle.stat({ bigint: true });
+        assertRegular(stat, options.maxBytes);
+        await verifyOpenedPath(canonical, before, parents, stat);
+        return { handle, path: canonical, stat };
+    }
+    catch (error) {
+        const failure = accessError(error);
+        if (handle) {
+            try {
+                await handle.close();
+            }
+            catch (closeError) {
+                failure.handle = handle;
+                failure.closeError = closeError;
+            }
+        }
+        throw failure;
+    }
+}
+//# sourceMappingURL=safe-open.js.map

package/dist/files/safe-open.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"safe-open.js","sourceRoot":"","sources":["../../src/files/safe-open.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAoB,MAAM,SAAS,CAAC;AACtD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAmB,MAAM,kBAAkB,CAAC;AAC1E,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAIrE,MAAM,OAAO,eAAgB,SAAQ,KAAK;IAKZ;IAJ5B,sCAAsC;IACtC,MAAM,CAAc;IACpB,UAAU,CAAW;IAErB,YAA4B,IAAoB;QAC9C,KAAK,CAAC,IAAI,CAAC,CAAC;QADc,SAAI,GAAJ,IAAI,CAAgB;QAE9C,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;IAChC,CAAC;CACF;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACxF,OAAO,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACjE,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,KAAK,YAAY,eAAe;QAAE,OAAO,KAAK,CAAC;IACnD,QAAQ,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,KAAK,QAAQ,CAAC;QAAC,KAAK,OAAO,CAAC,CAAC,OAAO,IAAI,eAAe,CAAC,mBAAmB,CAAC,CAAC;QAC7E,KAAK,QAAQ,CAAC;QAAC,KAAK,SAAS,CAAC,CAAC,OAAO,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;QAC3E,KAAK,OAAO,CAAC,CAAC,OAAO,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QACzD,OAAO,CAAC,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAAc,EAAE,CAAc;IAClD,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;AACjE,CAAC;AAED,SAAS,QAAQ,CAAC,CAAc,EAAE,CAAc;IAC9C,OAAO,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC;AACvG,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,IAAY;IAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC;IACpC,MAAM,OAAO,GAAkB,EAAE,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QACvF,IAAI,IAAI;YAAE,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC5F,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,aAAa,CAAC,IAAiB,EAAE,QAAgB;IACxD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;QAAE,MAAM,IAAI,eAAe,CAAC,kBAAkB,CAAC,CAAC;IAClE,IAAI,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,eAAe,CAAC,WAAW,CAAC,CAAC;AAC3E,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,IAAY,EAAE,MAAmB,EAAE,OAAsB,EAAE,MAAmB;IAC5G,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAE,CAAC,CAAC,EAAE,CAAC;YACvH,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAClD,IAAI,KAAK,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACrH,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC9G,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,OAAoD;IAGrG,IAAI,MAA8B,CAAC;IACnC,IAAI,CAAC;QACH,kEAAkE;QAClE,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;YACtG,MAAM,IAAI,eAAe,CAAC,eAAe,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QACtH,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QAC3F,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACxD,IAAI,MAAM,CAAC,cAAc,EAAE;YAAE,MAAM,IAAI,eAAe,CAAC,cAAc,CAAC,CAAC;QACvE,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxC,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjG,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACzD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;IAC3C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC;gBAAC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YAAC,CAAC;YAAC,OAAO,UAAU,EAAE,CAAC;gBAChD,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC;gBACxB,OAAO,CAAC,UAAU,GAAG,UAAU,CAAC;YAClC,CAAC;QACH,CAAC;QACD,MAAM,OAAO,CAAC;IAChB,CAAC;AACH,CAAC"}