@youdie006/prodex 0.2.0

package/dist/safe-file.js

@@ -0,0 +1,295 @@
+import { randomUUID } from "node:crypto";
+import { constants } from "node:fs";
+import { lstat, open, realpath, rename, rm } from "node:fs/promises";
+import path from "node:path";
+let testHooks = {};
+export function setSafeFileTestHooks(hooks) {
+    testHooks = hooks;
+}
+export async function readVerifiedUtf8File(filePath, validate, options = {}) {
+    await validate();
+    const parentSnapshot = await captureParentSnapshot(filePath);
+    await testHooks.beforeOpen?.(filePath, "read");
+    const handle = await openStableNoFollow(filePath, constants.O_RDONLY, "read", parentSnapshot);
+    try {
+        const stat = await handle.stat();
+        if (!stat.isFile()) {
+            throw new Error("Target path is not a regular file");
+        }
+        assertNotHardLinked(filePath, stat.nlink);
+        if (options.maxBytes !== undefined && stat.size > options.maxBytes) {
+            throw new Error(`Target file is too large (${stat.size} bytes)`);
+        }
+        const content = await readHandleUtf8(handle, filePath, options.maxBytes);
+        if (options.mode !== undefined) {
+            await testHooks.beforeChmod?.(filePath, "read");
+            await handle.chmod(options.mode);
+        }
+        await validate();
+        return content;
+    }
+    finally {
+        await handle.close();
+    }
+}
+export async function writeVerifiedUtf8File(filePath, content, validate, options = {}) {
+    if (options.maxBytes !== undefined && Buffer.byteLength(content, "utf8") > options.maxBytes) {
+        throw new Error(`New content is too large (${Buffer.byteLength(content, "utf8")} bytes)`);
+    }
+    if (!options.exclusive) {
+        await replaceByVerifiedTempFile(filePath, content, validate, options);
+        return;
+    }
+    await validate();
+    const parentSnapshot = await captureParentSnapshot(filePath);
+    await testHooks.beforeOpen?.(filePath, "write");
+    const createFlag = options.create || options.exclusive ? constants.O_CREAT : 0;
+    const exclusiveFlag = options.exclusive ? constants.O_EXCL : 0;
+    const handle = await openStableNoFollow(filePath, constants.O_WRONLY | createFlag | exclusiveFlag, "write", parentSnapshot, options.mode);
+    try {
+        const stat = await handle.stat();
+        if (!stat.isFile()) {
+            throw new Error("Target path is not a regular file");
+        }
+        assertNotHardLinked(filePath, stat.nlink);
+        await testHooks.beforeWrite?.(filePath, "write");
+        await writeHandleUtf8(handle, filePath, content);
+        await testHooks.afterWrite?.(filePath, "write");
+        if (options.mode !== undefined) {
+            await testHooks.beforeChmod?.(filePath, "write");
+            await handle.chmod(options.mode);
+        }
+        await validate();
+    }
+    finally {
+        await handle.close();
+    }
+}
+export async function replaceVerifiedUtf8File(filePath, content, validate, verifyCurrentContent, options = {}) {
+    if (options.maxBytes !== undefined && Buffer.byteLength(content, "utf8") > options.maxBytes) {
+        throw new Error(`New content is too large (${Buffer.byteLength(content, "utf8")} bytes)`);
+    }
+    await validate();
+    const parentSnapshot = await captureParentSnapshot(filePath);
+    await testHooks.beforeOpen?.(filePath, "write");
+    const handle = await openStableNoFollow(filePath, constants.O_RDWR, "write", parentSnapshot, options.mode);
+    try {
+        const currentContent = await readHandleUtf8(handle, filePath, options.maxBytes);
+        await verifyCurrentContent(currentContent);
+        await testHooks.beforeReplace?.(filePath);
+        const latestContent = await readHandleUtf8(handle, filePath, options.maxBytes);
+        await verifyCurrentContent(latestContent);
+        await testHooks.beforeWrite?.(filePath, "write");
+        await replaceByVerifiedTempFile(filePath, content, validate, options, {
+            beforeOpenAlreadyRan: true,
+            beforeWriteAlreadyRan: true,
+            parentSnapshot,
+            skipExistingTargetCheck: true
+        });
+    }
+    finally {
+        await handle.close();
+    }
+}
+async function replaceByVerifiedTempFile(filePath, content, validate, options = {}, hookState = {}) {
+    await validate();
+    if (!hookState.skipExistingTargetCheck) {
+        await assertExistingTargetNotHardLinked(filePath);
+    }
+    const parentSnapshot = hookState.parentSnapshot ?? (await captureParentSnapshot(filePath));
+    if (!hookState.beforeOpenAlreadyRan) {
+        await testHooks.beforeOpen?.(filePath, "write");
+    }
+    await assertParentSnapshotStable(parentSnapshot);
+    const tmpPath = path.join(path.dirname(filePath), `.${path.basename(filePath)}.${process.pid}.${Date.now()}.${randomUUID()}.tmp`);
+    try {
+        const tmpHandle = await openStableNoFollow(tmpPath, constants.O_WRONLY | constants.O_CREAT | constants.O_EXCL, "write", parentSnapshot, options.mode);
+        try {
+            await writeHandleUtf8(tmpHandle, tmpPath, content);
+            if (options.mode !== undefined) {
+                await testHooks.beforeChmod?.(filePath, "write");
+                await tmpHandle.chmod(options.mode);
+            }
+        }
+        finally {
+            await tmpHandle.close();
+        }
+        if (!hookState.beforeWriteAlreadyRan) {
+            await testHooks.beforeWrite?.(filePath, "write");
+        }
+        await validate();
+        await assertParentSnapshotStable(parentSnapshot);
+        await testHooks.beforeRename?.(filePath, tmpPath);
+        await assertExistingTargetNotHardLinked(tmpPath);
+        await rename(tmpPath, filePath);
+        await validate();
+        await testHooks.afterWrite?.(filePath, "write");
+    }
+    catch (error) {
+        await cleanupTempIfParentStable(tmpPath, parentSnapshot);
+        throw error;
+    }
+}
+async function readHandleUtf8(handle, filePath, maxBytes) {
+    const stat = await handle.stat();
+    if (!stat.isFile()) {
+        throw new Error("Target path is not a regular file");
+    }
+    assertNotHardLinked(filePath, stat.nlink);
+    if (maxBytes !== undefined && stat.size > maxBytes) {
+        throw new Error(`Target file is too large (${stat.size} bytes)`);
+    }
+    const buffer = Buffer.alloc(maxBytes === undefined ? stat.size : maxBytes + 1);
+    let offset = 0;
+    while (offset < buffer.length) {
+        const { bytesRead } = await handle.read(buffer, offset, buffer.length - offset, offset);
+        if (bytesRead === 0)
+            break;
+        offset += bytesRead;
+        if (maxBytes !== undefined && offset > maxBytes) {
+            throw new Error(`Target file is too large (${offset} bytes)`);
+        }
+    }
+    return buffer.subarray(0, offset).toString("utf8");
+}
+async function writeHandleUtf8(handle, filePath, content) {
+    const replacement = Buffer.from(content, "utf8");
+    await assertSafeOpenFile(handle, filePath);
+    await handle.truncate(0);
+    let offset = 0;
+    while (offset < replacement.length) {
+        const { bytesWritten } = await handle.write(replacement, offset, replacement.length - offset, offset);
+        if (bytesWritten === 0) {
+            throw new Error("Could not write content to target file");
+        }
+        offset += bytesWritten;
+    }
+}
+async function assertSafeOpenFile(handle, filePath) {
+    const stat = await handle.stat();
+    if (!stat.isFile()) {
+        throw new Error("Target path is not a regular file");
+    }
+    assertNotHardLinked(filePath, stat.nlink);
+}
+function assertNotHardLinked(filePath, linkCount) {
+    if (linkCount > 1) {
+        throw new Error("Target path is hard linked and cannot be used through safe file operations");
+    }
+}
+async function assertExistingTargetNotHardLinked(filePath) {
+    try {
+        const stat = await lstat(filePath);
+        if (stat.isSymbolicLink()) {
+            throw new Error("Target path is a symlink and cannot be used through safe file operations");
+        }
+        if (!stat.isFile()) {
+            throw new Error("Target path is not a regular file");
+        }
+        assertNotHardLinked(filePath, stat.nlink);
+    }
+    catch (error) {
+        if (isMissingFileError(error))
+            return;
+        throw error;
+    }
+}
+async function assertParentSnapshotStable(parentSnapshot) {
+    if (!parentSnapshot)
+        return;
+    if ((await realpath(parentSnapshot.path)) !== parentSnapshot.realPath) {
+        throw new Error("Parent directory changed during write file operation");
+    }
+}
+async function cleanupTempIfParentStable(tmpPath, parentSnapshot) {
+    try {
+        await assertParentSnapshotStable(parentSnapshot);
+        await rm(tmpPath, { force: true });
+    }
+    catch {
+        // If the parent moved or was swapped, do not follow the unstable path for cleanup.
+    }
+}
+async function captureParentSnapshot(filePath) {
+    const parentPath = path.dirname(filePath);
+    if (parentPath.startsWith("/proc/self/fd/"))
+        return undefined;
+    return {
+        path: parentPath,
+        realPath: await realpath(parentPath)
+    };
+}
+async function openStableNoFollow(filePath, flags, operation, parentSnapshot, mode) {
+    if (!parentSnapshot)
+        return openNoFollow(filePath, flags, operation, mode);
+    if (process.platform !== "linux") {
+        const actualParentBeforeOpen = await realpath(parentSnapshot.path);
+        if (actualParentBeforeOpen !== parentSnapshot.realPath) {
+            throw new Error(`Parent directory changed before ${operation} file operation`);
+        }
+        const handle = await openNoFollow(filePath, flags, operation, mode);
+        try {
+            const actualParentAfterOpen = await realpath(parentSnapshot.path);
+            if (actualParentAfterOpen !== parentSnapshot.realPath) {
+                throw new Error(`Parent directory changed during ${operation} file operation`);
+            }
+            return handle;
+        }
+        catch (error) {
+            await handle.close().catch(() => undefined);
+            throw error;
+        }
+    }
+    const parentHandle = await openNoFollowDirectory(parentSnapshot.path, operation);
+    try {
+        const parentFdPath = procFdPath(parentHandle.fd);
+        const actualParent = await realpath(parentFdPath);
+        if (actualParent !== parentSnapshot.realPath) {
+            throw new Error(`Parent directory changed during ${operation} file operation`);
+        }
+        return await openNoFollow(path.join(parentFdPath, path.basename(filePath)), flags, operation, mode);
+    }
+    finally {
+        await parentHandle.close();
+    }
+}
+async function openNoFollowDirectory(dirPath, operation) {
+    const noFollowFlag = typeof constants.O_NOFOLLOW === "number" ? constants.O_NOFOLLOW : 0;
+    const directoryFlag = typeof constants.O_DIRECTORY === "number" ? constants.O_DIRECTORY : 0;
+    try {
+        const handle = await open(dirPath, constants.O_RDONLY | directoryFlag | noFollowFlag);
+        const stat = await handle.stat();
+        if (!stat.isDirectory()) {
+            await handle.close().catch(() => undefined);
+            throw new Error("Target parent is not a directory");
+        }
+        return handle;
+    }
+    catch (error) {
+        const maybe = error;
+        if (maybe.code === "ELOOP") {
+            throw new Error(`Target parent is a symlink or changed during ${operation} file operation`);
+        }
+        throw error;
+    }
+}
+async function openNoFollow(filePath, flags, operation, mode) {
+    const noFollowFlag = typeof constants.O_NOFOLLOW === "number" ? constants.O_NOFOLLOW : 0;
+    try {
+        return await open(filePath, flags | noFollowFlag, mode);
+    }
+    catch (error) {
+        const maybe = error;
+        if (maybe.code === "ELOOP") {
+            throw new Error(`Target path is a symlink or changed during ${operation} file operation`);
+        }
+        throw error;
+    }
+}
+function procFdPath(fd) {
+    return `/proc/self/fd/${fd}`;
+}
+function isMissingFileError(error) {
+    return typeof error === "object" && error !== null && "code" in error && error.code === "ENOENT";
+}
+//# sourceMappingURL=safe-file.js.map

package/dist/safe-file.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"safe-file.js","sourceRoot":"","sources":["../src/safe-file.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAmB,MAAM,kBAAkB,CAAC;AACtF,OAAO,IAAI,MAAM,WAAW,CAAC;AAa7B,IAAI,SAAS,GAAsB,EAAE,CAAC;AAOtC,MAAM,UAAU,oBAAoB,CAAC,KAAwB;IAC3D,SAAS,GAAG,KAAK,CAAC;AACpB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,QAAgB,EAChB,QAA6B,EAC7B,UAAgD,EAAE;IAElD,MAAM,QAAQ,EAAE,CAAC;IACjB,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;IAC9F,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACzE,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAChD,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,QAAQ,EAAE,CAAC;QACjB,OAAO,OAAO,CAAC;IACjB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,QAAgB,EAChB,OAAe,EACf,QAA6B,EAC7B,UAAuF,EAAE;IAEzF,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,yBAAyB,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACtE,OAAO;IACT,CAAC;IACD,MAAM,QAAQ,EAAE,CAAC;IACjB,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/E,MAAM,aAAa,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,MAAM,kBAAkB,CACrC,QAAQ,EACR,SAAS,CAAC,QAAQ,GAAG,UAAU,GAAG,aAAa,EAC/C,OAAO,EACP,cAAc,EACd,OAAO,CAAC,IAAI,CACb,CAAC;IACF,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,MAAM,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACjD,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,QAAQ,EAAE,CAAC;IACnB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,QAAgB,EAChB,OAAe,EACf,QAA6B,EAC7B,oBAAsE,EACtE,UAAgD,EAAE;IAElD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,QAAQ,EAAE,CAAC;IACjB,MAAM,cAAc,GAAG,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC7D,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,MAAM,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3G,IAAI,CAAC;QACH,MAAM,cAAc,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChF,MAAM,oBAAoB,CAAC,cAAc,CAAC,CAAC;QAC3C,MAAM,SAAS,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,aAAa,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC/E,MAAM,oBAAoB,CAAC,aAAa,CAAC,CAAC;QAC1C,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACjD,MAAM,yBAAyB,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE;YACpE,oBAAoB,EAAE,IAAI;YAC1B,qBAAqB,EAAE,IAAI;YAC3B,cAAc;YACd,uBAAuB,EAAE,IAAI;SAC9B,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,QAAgB,EAChB,OAAe,EACf,QAA6B,EAC7B,UAAkE,EAAE,EACpE,YAKI,EAAE;IAEN,MAAM,QAAQ,EAAE,CAAC;IACjB,IAAI,CAAC,SAAS,CAAC,uBAAuB,EAAE,CAAC;QACvC,MAAM,iCAAiC,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,cAAc,GAAG,SAAS,CAAC,cAAc,IAAI,CAAC,MAAM,qBAAqB,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC3F,IAAI,CAAC,SAAS,CAAC,oBAAoB,EAAE,CAAC;QACpC,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IACD,MAAM,0BAA0B,CAAC,cAAc,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,UAAU,EAAE,MAAM,CAAC,CAAC;IAClI,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACtJ,IAAI,CAAC;YACH,MAAM,eAAe,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YACnD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC/B,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;gBACjD,MAAM,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,qBAAqB,EAAE,CAAC;YACrC,MAAM,SAAS,CAAC,WAAW,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,QAAQ,EAAE,CAAC;QACjB,MAAM,0BAA0B,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,SAAS,CAAC,YAAY,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,iCAAiC,CAAC,OAAO,CAAC,CAAC;QACjD,MAAM,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAChC,MAAM,QAAQ,EAAE,CAAC;QACjB,MAAM,SAAS,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,yBAAyB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QACzD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,MAAkB,EAAE,QAAgB,EAAE,QAAiB;IACnF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,IAAI,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,GAAG,QAAQ,EAAE,CAAC;QACnD,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,IAAI,SAAS,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC/E,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;QACxF,IAAI,SAAS,KAAK,CAAC;YAAE,MAAM;QAC3B,MAAM,IAAI,SAAS,CAAC;QACpB,IAAI,QAAQ,KAAK,SAAS,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,6BAA6B,MAAM,SAAS,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AACrD,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,MAAkB,EAAE,QAAgB,EAAE,OAAe;IAClF,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC3C,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC;QACtG,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC5D,CAAC;QACD,MAAM,IAAI,YAAY,CAAC;IACzB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,MAAkB,EAAE,QAAgB;IACpE,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACvD,CAAC;IACD,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAgB,EAAE,SAAiB;IAC9D,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,4EAA4E,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iCAAiC,CAAC,QAAgB;IAC/D,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,0EAA0E,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,kBAAkB,CAAC,KAAK,CAAC;YAAE,OAAO;QACtC,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,0BAA0B,CAAC,cAA0C;IAClF,IAAI,CAAC,cAAc;QAAE,OAAO;IAC5B,IAAI,CAAC,MAAM,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;QACtE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;AACH,CAAC;AAED,KAAK,UAAU,yBAAyB,CAAC,OAAe,EAAE,cAA0C;IAClG,IAAI,CAAC;QACH,MAAM,0BAA0B,CAAC,cAAc,CAAC,CAAC;QACjD,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,mFAAmF;IACrF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,QAAgB;IACnD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9D,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,QAAQ,EAAE,MAAM,QAAQ,CAAC,UAAU,CAAC;KACrC,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,QAAgB,EAChB,KAAa,EACb,SAA4B,EAC5B,cAA+B,EAC/B,IAAa;IAEb,IAAI,CAAC,cAAc;QAAE,OAAO,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IAC3E,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;QACjC,MAAM,sBAAsB,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,sBAAsB,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,mCAAmC,SAAS,iBAAiB,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACpE,IAAI,CAAC;YACH,MAAM,qBAAqB,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YAClE,IAAI,qBAAqB,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;gBACtD,MAAM,IAAI,KAAK,CAAC,mCAAmC,SAAS,iBAAiB,CAAC,CAAC;YACjF,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IACjF,IAAI,CAAC;QACH,MAAM,YAAY,GAAG,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,YAAY,CAAC,CAAC;QAClD,IAAI,YAAY,KAAK,cAAc,CAAC,QAAQ,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,mCAAmC,SAAS,iBAAiB,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,MAAM,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACtG,CAAC;YAAS,CAAC;QACT,MAAM,YAAY,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,OAAe,EAAE,SAA4B;IAChF,MAAM,YAAY,GAAG,OAAO,SAAS,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,aAAa,GAAG,OAAO,SAAS,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5F,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,GAAG,aAAa,GAAG,YAAY,CAAC,CAAC;QACtF,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,KAA0B,CAAC;QACzC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,gDAAgD,SAAS,iBAAiB,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,QAAgB,EAAE,KAAa,EAAE,SAA4B,EAAE,IAAa;IACtG,MAAM,YAAY,GAAG,OAAO,SAAS,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,CAAC;QACH,OAAO,MAAM,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,YAAY,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,KAA0B,CAAC;QACzC,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,8CAA8C,SAAS,iBAAiB,CAAC,CAAC;QAC5F,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,EAAU;IAC5B,OAAO,iBAAiB,EAAE,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAK,KAA4B,CAAC,IAAI,KAAK,QAAQ,CAAC;AAC3H,CAAC"}