@paradigma-inc/flywheel 0.1.115 → 0.1.134

package/src/runtime/vendor/flywheel-cli-dist/local/store/backup/archive.js

@@ -0,0 +1,372 @@
+import { createHash } from "node:crypto";
+import { createWriteStream, writeSync } from "node:fs";
+import { pipeline } from "node:stream/promises";
+import { TextDecoder } from "node:util";
+import { crc32 } from "node:zlib";
+import yauzl from "yauzl";
+import yazl from "yazl";
+import { close, createFileExclusiveAt, fchmod, fstat, fsync, mkdirAt, openDirectory, openDirectoryAt, statAt, } from "../../fs/native.js";
+import { isRecord } from "../../domain/models/constants.js";
+const DATABASE_MEMBER = "db.sqlite";
+const MANIFEST_MEMBER = "manifest.json";
+const OBJECT_PREFIX = "objects/sha256/";
+const MAX_MEMBERS = 100_002;
+const MAX_DATABASE_BYTES = 10 * 1024 ** 3;
+const MAX_OBJECT_BYTES = 10 * 1024 ** 2;
+const MAX_OBJECT_TOTAL_BYTES = 50 * 1024 ** 3;
+const MAX_TOTAL_BYTES = 64 * 1024 ** 3;
+const MAX_MANIFEST_BYTES = 16 * 1024 ** 2;
+const DIRECTORY_TYPE = 0o040000;
+const SYMLINK_TYPE = 0o120000;
+const FILE_TYPE_MASK = 0o170000;
+const PRIVATE_DIRECTORY_MODE = 0o700;
+const PRIVATE_FILE_MODE = 0o600;
+const UTF8 = new TextDecoder("utf-8", { fatal: true });
+export class RepositoryBackupError extends Error {
+    code;
+    constructor(code, options) {
+        super(code, options);
+        this.name = "RepositoryBackupError";
+        this.code = code;
+    }
+}
+function restoreError(code, cause) {
+    return new RepositoryBackupError(code, cause === undefined ? undefined : { cause });
+}
+function isDigest(value) {
+    return typeof value === "string" && /^[0-9a-f]{64}$/.test(value);
+}
+function isUuid4(value) {
+    return typeof value === "string"
+        && /^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/.test(value);
+}
+function isEntry(value) {
+    return isRecord(value)
+        && Object.keys(value).length === 2
+        && Object.hasOwn(value, "sha256")
+        && Object.hasOwn(value, "size")
+        && isDigest(value.sha256)
+        && typeof value.size === "number"
+        && Number.isSafeInteger(value.size)
+        && value.size >= 0;
+}
+function objectEntry(value) {
+    if (!isRecord(value) || !isDigest(value.digest))
+        return undefined;
+    const entry = { ...value };
+    delete entry.digest;
+    if (!isEntry(entry) || entry.sha256 !== value.digest)
+        return undefined;
+    return { digest: value.digest, sha256: entry.sha256, size: entry.size };
+}
+function canonicalJson(value) {
+    const sort = (item) => {
+        if (Array.isArray(item))
+            return item.map(sort);
+        if (!isRecord(item))
+            return item;
+        return Object.fromEntries(Object.keys(item).sort().map((key) => [key, sort(item[key])]));
+    };
+    const encoded = JSON.stringify(sort(value));
+    if (encoded === undefined)
+        throw new TypeError("archive JSON must be serializable");
+    // Python's json.dumps default ensure_ascii=True escapes UTF-16 code units.
+    return Buffer.from(encoded.replace(/[\u0080-\uffff]/g, (character) => `\\u${character.charCodeAt(0).toString(16).padStart(4, "0")}`));
+}
+function manifestJson(manifest) {
+    return canonicalJson({
+        format: manifest.format,
+        version: manifest.version,
+        repository_id: manifest.repositoryId,
+        repository_format: manifest.repositoryFormat,
+        repository_user_version: manifest.repositoryUserVersion,
+        runtime_python_version: manifest.runtimePythonVersion,
+        sqlite_version: manifest.sqliteVersion,
+        database: manifest.database,
+        objects: manifest.objects,
+    });
+}
+function parseManifest(raw) {
+    let parsed;
+    try {
+        parsed = JSON.parse(UTF8.decode(raw));
+    }
+    catch (error) {
+        throw restoreError("repository_restore_manifest_invalid", error);
+    }
+    if (!isRecord(parsed)
+        || parsed.format !== "flywheel.backup.v1"
+        || parsed.version !== 1
+        || !isUuid4(parsed.repository_id)
+        || parsed.repository_format !== "flywheel.repository.v1"
+        || ![1, 2, 3, 4, 5].includes(parsed.repository_user_version)
+        || typeof parsed.runtime_python_version !== "string"
+        || typeof parsed.sqlite_version !== "string"
+        || !isEntry(parsed.database)
+        || !Array.isArray(parsed.objects)) {
+        throw restoreError("repository_restore_manifest_invalid");
+    }
+    const objects = parsed.objects.map(objectEntry);
+    if (objects.some((entry) => entry === undefined))
+        throw restoreError("repository_restore_manifest_invalid");
+    return {
+        format: "flywheel.backup.v1",
+        version: 1,
+        repositoryId: parsed.repository_id,
+        repositoryFormat: "flywheel.repository.v1",
+        repositoryUserVersion: parsed.repository_user_version,
+        runtimePythonVersion: parsed.runtime_python_version,
+        sqliteVersion: parsed.sqlite_version,
+        database: parsed.database,
+        objects: objects,
+    };
+}
+function expectedEntries(manifest) {
+    const entries = new Map([[DATABASE_MEMBER, manifest.database]]);
+    for (const object of manifest.objects) {
+        if (!isDigest(object.digest) || !isEntry({ sha256: object.sha256, size: object.size }) || object.sha256 !== object.digest) {
+            throw restoreError("repository_restore_manifest_invalid");
+        }
+        entries.set(`${OBJECT_PREFIX}${object.digest}`, { sha256: object.sha256, size: object.size });
+    }
+    if (entries.size !== manifest.objects.length + 1)
+        throw restoreError("repository_restore_manifest_invalid");
+    return entries;
+}
+function memberName(entry) {
+    try {
+        return UTF8.decode(entry.fileNameRaw);
+    }
+    catch (error) {
+        throw restoreError("repository_restore_member_invalid", error);
+    }
+}
+function validateMember(name, entry) {
+    if (name.length === 0 || name.startsWith("/") || name.includes("\0") || name.split("/").includes("..") || name.endsWith("/")) {
+        throw restoreError("repository_restore_member_invalid");
+    }
+    if ((entry.externalFileAttributes >>> 16 & FILE_TYPE_MASK) === SYMLINK_TYPE) {
+        throw restoreError("repository_restore_member_invalid");
+    }
+    if (name === MANIFEST_MEMBER && entry.uncompressedSize > MAX_MANIFEST_BYTES) {
+        throw restoreError("repository_restore_limit_exceeded");
+    }
+    if (name === DATABASE_MEMBER && entry.uncompressedSize > MAX_DATABASE_BYTES) {
+        throw restoreError("repository_restore_limit_exceeded");
+    }
+    if (name.startsWith(OBJECT_PREFIX)) {
+        if (!isDigest(name.slice(OBJECT_PREFIX.length)))
+            throw restoreError("repository_restore_member_invalid");
+        if (entry.uncompressedSize > MAX_OBJECT_BYTES)
+            throw restoreError("repository_restore_limit_exceeded");
+    }
+}
+async function streamEntry(zip, entry, limit, collect) {
+    const hash = createHash("sha256");
+    let crc = 0;
+    let size = 0;
+    const chunks = [];
+    const stream = await zip.openReadStreamPromise(entry);
+    for await (const chunk of stream) {
+        const bytes = Buffer.from(chunk);
+        size += bytes.byteLength;
+        if (size > limit)
+            throw restoreError("repository_restore_limit_exceeded");
+        crc = crc32(bytes, crc);
+        hash.update(bytes);
+        if (collect)
+            chunks.push(bytes);
+    }
+    if ((crc >>> 0) !== (entry.crc32 >>> 0))
+        throw restoreError("repository_restore_archive_invalid");
+    return { bytes: collect ? Buffer.concat(chunks) : undefined, size, sha256: hash.digest("hex") };
+}
+async function inspectArchive(path) {
+    let zip;
+    try {
+        zip = await yauzl.openPromise(path, {
+            autoClose: false,
+            lazyEntries: true,
+            decodeStrings: false,
+            validateEntrySizes: false,
+        });
+        if (zip.entryCount > MAX_MEMBERS)
+            throw restoreError("repository_restore_limit_exceeded");
+        const entries = new Map();
+        for await (const entry of zip.eachEntry()) {
+            const name = memberName(entry);
+            if (entries.has(name))
+                throw restoreError("repository_restore_member_invalid");
+            validateMember(name, entry);
+            entries.set(name, entry);
+            if (entries.size > MAX_MEMBERS)
+                throw restoreError("repository_restore_limit_exceeded");
+        }
+        if (!entries.has(MANIFEST_MEMBER) || !entries.has(DATABASE_MEMBER)
+            || [...entries.keys()].some((name) => name !== MANIFEST_MEMBER && name !== DATABASE_MEMBER && !name.startsWith(OBJECT_PREFIX))) {
+            throw restoreError("repository_restore_member_invalid");
+        }
+        const manifestEntry = entries.get(MANIFEST_MEMBER);
+        const manifestBytes = await streamEntry(zip, manifestEntry, MAX_MANIFEST_BYTES, true);
+        const manifest = parseManifest(manifestBytes.bytes);
+        const expected = expectedEntries(manifest);
+        const actual = new Map([...entries].filter(([name]) => name !== MANIFEST_MEMBER));
+        if (actual.size !== expected.size || [...actual.keys()].some((name) => !expected.has(name))) {
+            throw restoreError("repository_restore_member_invalid");
+        }
+        let total = 0;
+        let objectsTotal = 0;
+        for (const [name, entry] of actual) {
+            const expectedEntry = expected.get(name);
+            if (entry.uncompressedSize !== expectedEntry.size)
+                throw restoreError("repository_restore_digest_mismatch");
+            total += entry.uncompressedSize;
+            if (name.startsWith(OBJECT_PREFIX))
+                objectsTotal += entry.uncompressedSize;
+        }
+        if (total > MAX_TOTAL_BYTES || objectsTotal > MAX_OBJECT_TOTAL_BYTES)
+            throw restoreError("repository_restore_limit_exceeded");
+        for (const [name, expectedEntry] of expected) {
+            const verified = await streamEntry(zip, actual.get(name), expectedEntry.size, false);
+            if (verified.size !== expectedEntry.size || verified.sha256 !== expectedEntry.sha256) {
+                throw restoreError("repository_restore_digest_mismatch");
+            }
+        }
+        return { manifest, entries };
+    }
+    catch (error) {
+        if (error instanceof RepositoryBackupError)
+            throw error;
+        throw restoreError("repository_restore_archive_invalid", error);
+    }
+    finally {
+        if (zip !== undefined)
+            zip.close();
+    }
+}
+function sameManifest(left, right) {
+    return manifestJson(left).equals(manifestJson(right));
+}
+function sameIdentity(left, right) {
+    return left.dev === right.dev && left.ino === right.ino;
+}
+function assertDirectory(parentFd, name, directoryFd, identity) {
+    const current = statAt(parentFd, name);
+    if ((current.mode & FILE_TYPE_MASK) !== DIRECTORY_TYPE || !sameIdentity(current, identity)) {
+        throw restoreError("repository_restore_archive_invalid");
+    }
+    const open = fstat(directoryFd);
+    if ((open.mode & FILE_TYPE_MASK) !== DIRECTORY_TYPE || !sameIdentity(open, identity)) {
+        throw restoreError("repository_restore_archive_invalid");
+    }
+}
+function openDirectoryAtOrCreate(parentFd, name) {
+    try {
+        mkdirAt(parentFd, name, PRIVATE_DIRECTORY_MODE);
+    }
+    catch (error) {
+        if (!(typeof error === "object" && error !== null && "code" in error && error.code === "EEXIST"))
+            throw error;
+    }
+    const fd = openDirectoryAt(parentFd, name);
+    try {
+        const identity = fstat(fd);
+        assertDirectory(parentFd, name, fd, identity);
+        return { fd, identity };
+    }
+    catch (error) {
+        close(fd);
+        throw error;
+    }
+}
+async function extractMember(zip, entry, expected, parentFd, name) {
+    const fd = createFileExclusiveAt(parentFd, name, PRIVATE_FILE_MODE);
+    try {
+        const hash = createHash("sha256");
+        let crc = 0;
+        let size = 0;
+        const stream = await zip.openReadStreamPromise(entry);
+        for await (const chunk of stream) {
+            const bytes = Buffer.from(chunk);
+            size += bytes.byteLength;
+            if (size > expected.size)
+                throw restoreError("repository_restore_limit_exceeded");
+            crc = crc32(bytes, crc);
+            hash.update(bytes);
+            let offset = 0;
+            while (offset < bytes.byteLength)
+                offset += writeSync(fd, bytes, offset, bytes.byteLength - offset);
+        }
+        fsync(fd);
+        fchmod(fd, PRIVATE_FILE_MODE);
+        if (size !== expected.size || hash.digest("hex") !== expected.sha256 || (crc >>> 0) !== (entry.crc32 >>> 0)) {
+            throw restoreError("repository_restore_digest_mismatch");
+        }
+    }
+    finally {
+        close(fd);
+    }
+}
+export async function writeArchive(path, manifest, databasePath, objectPaths) {
+    const output = createWriteStream(path, { flags: "wx", mode: PRIVATE_FILE_MODE, flush: true });
+    const bundle = new yazl.ZipFile();
+    bundle.on("error", (error) => output.destroy(error));
+    bundle.addBuffer(manifestJson(manifest), MANIFEST_MEMBER, { compress: true });
+    bundle.addFile(databasePath, DATABASE_MEMBER, { compress: true });
+    for (const object of objectPaths)
+        bundle.addFile(object.path, `${OBJECT_PREFIX}${object.digest}`, { compress: false });
+    const written = pipeline(bundle.outputStream, output);
+    bundle.end();
+    await written;
+}
+export async function verifyArchive(archivePath) {
+    return (await inspectArchive(archivePath)).manifest;
+}
+export async function extractArchive(archivePath, extractionPath, manifest) {
+    const inspected = await inspectArchive(archivePath);
+    if (!sameManifest(inspected.manifest, manifest))
+        throw restoreError("repository_restore_manifest_invalid");
+    const expected = expectedEntries(inspected.manifest);
+    let extractionFd = -1;
+    let objectsFd = -1;
+    let sha256Fd = -1;
+    let zip;
+    try {
+        extractionFd = openDirectory(extractionPath);
+        const objects = openDirectoryAtOrCreate(extractionFd, "objects");
+        objectsFd = objects.fd;
+        const sha256 = openDirectoryAtOrCreate(objectsFd, "sha256");
+        sha256Fd = sha256.fd;
+        zip = await yauzl.openPromise(archivePath, {
+            autoClose: false,
+            lazyEntries: true,
+            decodeStrings: false,
+            validateEntrySizes: false,
+        });
+        for (const [name, expectedEntry] of expected) {
+            const entry = inspected.entries.get(name);
+            if (name === DATABASE_MEMBER) {
+                await extractMember(zip, entry, expectedEntry, extractionFd, DATABASE_MEMBER);
+            }
+            else {
+                assertDirectory(extractionFd, "objects", objectsFd, objects.identity);
+                assertDirectory(objectsFd, "sha256", sha256Fd, sha256.identity);
+                await extractMember(zip, entry, expectedEntry, sha256Fd, name.slice(OBJECT_PREFIX.length));
+            }
+        }
+        fsync(sha256Fd);
+        fsync(objectsFd);
+        fsync(extractionFd);
+    }
+    finally {
+        if (zip !== undefined)
+            zip.close();
+        if (sha256Fd >= 0)
+            close(sha256Fd);
+        if (objectsFd >= 0)
+            close(objectsFd);
+        if (extractionFd >= 0)
+            close(extractionFd);
+    }
+}
+//# sourceMappingURL=archive.js.map

package/src/runtime/vendor/flywheel-cli-dist/local/store/backup/archive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"archive.js","sourceRoot":"","sources":["../../../../src/local/store/backup/archive.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,iBAAiB,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACxC,OAAO,EAAE,KAAK,EAAE,MAAM,WAAW,CAAC;AAElC,OAAO,KAAmC,MAAM,OAAO,CAAC;AACxD,OAAO,IAAI,MAAM,MAAM,CAAC;AAExB,OAAO,EACL,KAAK,EACL,qBAAqB,EACrB,MAAM,EACN,KAAK,EACL,KAAK,EACL,OAAO,EACP,aAAa,EACb,eAAe,EACf,MAAM,GAEP,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,QAAQ,EAAE,MAAM,kCAAkC,CAAC;AAE5D,MAAM,eAAe,GAAG,WAAW,CAAC;AACpC,MAAM,eAAe,GAAG,eAAe,CAAC;AACxC,MAAM,aAAa,GAAG,iBAAiB,CAAC;AACxC,MAAM,WAAW,GAAG,OAAO,CAAC;AAC5B,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAC1C,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AACxC,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAC9C,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AACvC,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAC1C,MAAM,cAAc,GAAG,QAAQ,CAAC;AAChC,MAAM,YAAY,GAAG,QAAQ,CAAC;AAC9B,MAAM,cAAc,GAAG,QAAQ,CAAC;AAChC,MAAM,sBAAsB,GAAG,KAAK,CAAC;AACrC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAwBvD,MAAM,OAAO,qBAAsB,SAAQ,KAAK;IACrC,IAAI,CAAS;IAEtB,YAAY,IAAY,EAAE,OAAsB;QAC9C,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,GAAG,uBAAuB,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAQD,SAAS,YAAY,CAAC,IAAY,EAAE,KAAe;IACjD,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;AACtF,CAAC;AAGD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,OAAO,KAAK,KAAK,QAAQ;WAC3B,uEAAuE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC;WAC/B,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC;WAC9B,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC;WAC5B,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;WACtB,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;WAC9B,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;WAChC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;AACvB,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IAClE,MAAM,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IAC3B,OAAO,KAAK,CAAC,MAAM,CAAC;IACpB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IACvE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,MAAM,IAAI,GAAG,CAAC,IAAa,EAAW,EAAE;QACtC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,IAAI,OAAO,KAAK,SAAS;QAAE,MAAM,IAAI,SAAS,CAAC,mCAAmC,CAAC,CAAC;IACpF,2EAA2E;IAC3E,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACxI,CAAC;AAED,SAAS,YAAY,CAAC,QAAkC;IACtD,OAAO,aAAa,CAAC;QACnB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,aAAa,EAAE,QAAQ,CAAC,YAAY;QACpC,iBAAiB,EAAE,QAAQ,CAAC,gBAAgB;QAC5C,uBAAuB,EAAE,QAAQ,CAAC,qBAAqB;QACvD,sBAAsB,EAAE,QAAQ,CAAC,oBAAoB;QACrD,cAAc,EAAE,QAAQ,CAAC,aAAa;QACtC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,OAAO,EAAE,QAAQ,CAAC,OAAO;KAC1B,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,GAAW;IAChC,IAAI,MAAe,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,YAAY,CAAC,qCAAqC,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;WAChB,MAAM,CAAC,MAAM,KAAK,oBAAoB;WACtC,MAAM,CAAC,OAAO,KAAK,CAAC;WACpB,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC;WAC9B,MAAM,CAAC,iBAAiB,KAAK,wBAAwB;WACrD,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,uBAAiC,CAAC;WACnE,OAAO,MAAM,CAAC,sBAAsB,KAAK,QAAQ;WACjD,OAAO,MAAM,CAAC,cAAc,KAAK,QAAQ;WACzC,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;WACzB,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACpC,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAChD,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;QAAE,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAC;IAC5G,OAAO;QACL,MAAM,EAAE,oBAAoB;QAC5B,OAAO,EAAE,CAAC;QACV,YAAY,EAAE,MAAM,CAAC,aAAuB;QAC5C,gBAAgB,EAAE,wBAAwB;QAC1C,qBAAqB,EAAE,MAAM,CAAC,uBAA4C;QAC1E,oBAAoB,EAAE,MAAM,CAAC,sBAAgC;QAC7D,aAAa,EAAE,MAAM,CAAC,cAAwB;QAC9C,QAAQ,EAAE,MAAM,CAAC,QAAiC;QAClD,OAAO,EAAE,OAAmC;KAC7C,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAkC;IACzD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAgC,CAAC,CAAC,eAAe,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC/F,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1H,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,GAAG,aAAa,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAC;IAC5G,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,UAAU,CAAC,KAAY;IAC9B,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACxC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,YAAY,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAY;IAChD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7H,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,sBAAsB,KAAK,EAAE,GAAG,cAAc,CAAC,KAAK,YAAY,EAAE,CAAC;QAC5E,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,gBAAgB,GAAG,kBAAkB,EAAE,CAAC;QAC5E,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,gBAAgB,GAAG,kBAAkB,EAAE,CAAC;QAC5E,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QACzG,IAAI,KAAK,CAAC,gBAAgB,GAAG,gBAAgB;YAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IACzG,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CAAC,GAAY,EAAE,KAAY,EAAE,KAAa,EAAE,OAAgB;IACpF,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAClC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;IACtD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAmB,CAAC,CAAC;QAC/C,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC;QACzB,IAAI,IAAI,GAAG,KAAK;YAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC1E,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;QAAE,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;IAClG,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AAClG,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,IAAY;IACxC,IAAI,GAAwB,CAAC;IAC7B,IAAI,CAAC;QACH,GAAG,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE;YAClC,SAAS,EAAE,KAAK;YAChB,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,KAAK;YACpB,kBAAkB,EAAE,KAAK;SAC1B,CAAC,CAAC;QACH,IAAI,GAAG,CAAC,UAAU,GAAG,WAAW;YAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;QACzC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;YAC/E,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACzB,IAAI,OAAO,CAAC,IAAI,GAAG,WAAW;gBAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC;eAC7D,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,eAAe,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjI,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC1D,CAAC;QACD,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,eAAe,CAAE,CAAC;QACpD,MAAM,aAAa,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,aAAa,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;QACtF,MAAM,QAAQ,GAAG,aAAa,CAAC,aAAa,CAAC,KAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC;QAClF,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC5F,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YACnC,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,gBAAgB,KAAK,aAAa,CAAC,IAAI;gBAAE,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;YAC5G,KAAK,IAAI,KAAK,CAAC,gBAAgB,CAAC;YAChC,IAAI,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;gBAAE,YAAY,IAAI,KAAK,CAAC,gBAAgB,CAAC;QAC7E,CAAC;QACD,IAAI,KAAK,GAAG,eAAe,IAAI,YAAY,GAAG,sBAAsB;YAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;QAC9H,KAAK,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC7C,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACtF,IAAI,QAAQ,CAAC,IAAI,KAAK,aAAa,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE,CAAC;gBACrF,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IAC/B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,qBAAqB;YAAE,MAAM,KAAK,CAAC;QACxD,MAAM,YAAY,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;IAClE,CAAC;YAAS,CAAC;QACT,IAAI,GAAG,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;IACrC,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAA8B,EAAE,KAA+B;IACnF,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,SAAS,YAAY,CAAC,IAAoB,EAAE,KAAqB;IAC/D,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,IAAY,EAAE,WAAmB,EAAE,QAAwB;IACpG,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,cAAc,CAAC,KAAK,cAAc,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC3F,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;IAC3D,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;IAChC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC,KAAK,cAAc,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;QACrF,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAAC,QAAgB,EAAE,IAAY;IAC7D,IAAI,CAAC;QACH,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,sBAAsB,CAAC,CAAC;IAClD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;YAAE,MAAM,KAAK,CAAC;IAChH,CAAC;IACD,MAAM,EAAE,GAAG,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3B,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC9C,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC;IAC1B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,GAAY,EACZ,KAAY,EACZ,QAA+B,EAC/B,QAAgB,EAChB,IAAY;IAEZ,MAAM,EAAE,GAAG,qBAAqB,CAAC,QAAQ,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;IACpE,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAmB,CAAC,CAAC;YAC/C,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC;YACzB,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI;gBAAE,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;YAClF,GAAG,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,OAAO,MAAM,GAAG,KAAK,CAAC,UAAU;gBAAE,MAAM,IAAI,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;QACtG,CAAC;QACD,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,MAAM,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;QAC9B,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,QAAQ,CAAC,MAAM,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5G,MAAM,YAAY,CAAC,oCAAoC,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;YAAS,CAAC;QACT,KAAK,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,IAAY,EACZ,QAAkC,EAClC,YAAoB,EACpB,WAA0E;IAE1E,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9F,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;IAClC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,EAAE,eAAe,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9E,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,eAAe,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAClE,KAAK,MAAM,MAAM,IAAI,WAAW;QAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,aAAa,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;IACvH,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IACtD,MAAM,CAAC,GAAG,EAAE,CAAC;IACb,MAAM,OAAO,CAAC;AAChB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,WAAmB;IACrD,OAAO,CAAC,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC;AACtD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,WAAmB,EACnB,cAAsB,EACtB,QAAkC;IAElC,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;IACpD,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,MAAM,YAAY,CAAC,qCAAqC,CAAC,CAAC;IAC3G,MAAM,QAAQ,GAAG,eAAe,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;IACtB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,IAAI,GAAwB,CAAC;IAC7B,IAAI,CAAC;QACH,YAAY,GAAG,aAAa,CAAC,cAAc,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,uBAAuB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;QACjE,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,uBAAuB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC5D,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC;QACrB,GAAG,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,WAAW,EAAE;YACzC,SAAS,EAAE,KAAK;YAChB,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,KAAK;YACpB,kBAAkB,EAAE,KAAK;SAC1B,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;YAC3C,IAAI,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC7B,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,eAAe,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,eAAe,CAAC,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACtE,eAAe,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAChE,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7F,CAAC;QACH,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,CAAC;QAChB,KAAK,CAAC,SAAS,CAAC,CAAC;QACjB,KAAK,CAAC,YAAY,CAAC,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,IAAI,GAAG,KAAK,SAAS;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;QACnC,IAAI,QAAQ,IAAI,CAAC;YAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,SAAS,IAAI,CAAC;YAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,YAAY,IAAI,CAAC;YAAE,KAAK,CAAC,YAAY,CAAC,CAAC;IAC7C,CAAC;AACH,CAAC"}

package/src/runtime/vendor/flywheel-cli-dist/local/store/backup/backup.js

@@ -0,0 +1,210 @@
+import { createHash } from "node:crypto";
+import { createReadStream, existsSync, lstatSync, mkdirSync, readFileSync } from "node:fs";
+import { backup as sqliteBackup, DatabaseSync } from "node:sqlite";
+import { dirname, join, resolve } from "node:path";
+import { fsync, linkAt, renameReplaceAt, statAt, unlinkAt } from "../../fs/native.js";
+import { validateCanonicalHistoryIn } from "../history-validation.js";
+import { withWriteConnectionAsync } from "../sqlite/connection.js";
+import { loadRepositoryUserVersion } from "../sqlite/verify.js";
+import { RepositoryBackupError, verifyArchive, writeArchive } from "./archive.js";
+import { destinationName, RetainedPrivateDirectory } from "./retained-directory.js";
+const FILE_TYPE_MASK = 0o170000;
+const REGULAR_FILE_TYPE = 0o100000;
+const MAX_OBJECT_BYTES = 10 * 1024 ** 2;
+const MAX_OBJECT_TOTAL_BYTES = 50 * 1024 ** 3;
+const MAX_DATABASE_BYTES = 10 * 1024 ** 3;
+const MAX_TOTAL_BYTES = 64 * 1024 ** 3;
+const MAX_MANIFEST_BYTES = 16 * 1024 ** 2;
+function backupError(code, cause) {
+    return new RepositoryBackupError(code, cause === undefined ? undefined : { cause });
+}
+function sameIdentity(left, right) {
+    return left.dev === right.dev && left.ino === right.ino;
+}
+function regularEntry(parentFd, name) {
+    const stat = statAt(parentFd, name);
+    if ((stat.mode & FILE_TYPE_MASK) !== REGULAR_FILE_TYPE)
+        throw backupError("repository_backup_archive_invalid");
+    return stat;
+}
+async function fileEntry(path, maximumSize, unavailableCode) {
+    try {
+        const stat = lstatSync(path);
+        if (!stat.isFile() || stat.isSymbolicLink())
+            throw backupError(unavailableCode);
+        if (stat.size > maximumSize)
+            throw backupError("repository_backup_size_limit");
+        const hash = createHash("sha256");
+        for await (const chunk of createReadStream(path))
+            hash.update(chunk);
+        return { sha256: hash.digest("hex"), size: stat.size };
+    }
+    catch (error) {
+        if (error instanceof RepositoryBackupError)
+            throw error;
+        throw backupError(unavailableCode, error);
+    }
+}
+function validateSnapshot(path, repositoryId, loadAggregate) {
+    let database;
+    try {
+        database = new DatabaseSync(path, { allowExtension: false, defensive: true, readOnly: true });
+        validateCanonicalHistoryIn(database, repositoryId, loadAggregate);
+    }
+    catch (error) {
+        throw backupError("repository_backup_database_invalid", error);
+    }
+    finally {
+        database?.close();
+    }
+}
+async function manifestFor(repositoryId, snapshotPath, objects, snapshotValidator) {
+    if (repositoryId.length === 0)
+        throw backupError("repository_backup_repository_invalid");
+    const objectPaths = new Map(objects.map(object => [`sha256:${object.digest}`, object.path]));
+    snapshotValidator(snapshotPath, repositoryId, aggregateDigest => {
+        const path = objectPaths.get(aggregateDigest);
+        return path === undefined ? undefined : readFileSync(path);
+    });
+    const database = await fileEntry(snapshotPath, MAX_DATABASE_BYTES, "repository_backup_database_invalid");
+    const entries = [];
+    for (const { digest, path } of objects) {
+        const entry = await fileEntry(path, MAX_OBJECT_BYTES, "repository_backup_object_unavailable");
+        if (entry.sha256 !== digest)
+            throw backupError("repository_backup_object_unavailable");
+        entries.push({ digest, ...entry });
+    }
+    const objectsSize = entries.reduce((total, entry) => total + entry.size, 0);
+    if (objectsSize > MAX_OBJECT_TOTAL_BYTES || database.size + objectsSize > MAX_TOTAL_BYTES) {
+        throw backupError("repository_backup_size_limit");
+    }
+    const userVersion = loadRepositoryUserVersion(snapshotPath);
+    if (userVersion !== 1 && userVersion !== 2 && userVersion !== 3 && userVersion !== 4 && userVersion !== 5) {
+        throw backupError("repository_backup_database_invalid");
+    }
+    let databaseConnection;
+    let sqliteVersion;
+    try {
+        databaseConnection = new DatabaseSync(snapshotPath, { allowExtension: false, defensive: true, readOnly: true });
+        const row = databaseConnection.prepare("SELECT sqlite_version() AS version").get();
+        if (row === undefined || row === null || typeof row !== "object" || typeof row.version !== "string") {
+            throw backupError("repository_backup_database_invalid");
+        }
+        sqliteVersion = row.version;
+    }
+    catch (error) {
+        if (error instanceof RepositoryBackupError)
+            throw error;
+        throw backupError("repository_backup_database_invalid", error);
+    }
+    finally {
+        databaseConnection?.close();
+    }
+    const manifest = {
+        format: "flywheel.backup.v1",
+        version: 1,
+        repositoryId,
+        repositoryFormat: "flywheel.repository.v1",
+        repositoryUserVersion: userVersion,
+        runtimePythonVersion: `node:${process.versions.node}`,
+        sqliteVersion,
+        database,
+        objects: entries,
+    };
+    const manifestBytes = Buffer.from(JSON.stringify({
+        database: manifest.database,
+        format: manifest.format,
+        objects: manifest.objects,
+        repository_format: manifest.repositoryFormat,
+        repository_id: manifest.repositoryId,
+        repository_user_version: manifest.repositoryUserVersion,
+        runtime_python_version: manifest.runtimePythonVersion,
+        sqlite_version: manifest.sqliteVersion,
+        version: manifest.version,
+    }));
+    if (manifestBytes.byteLength > MAX_MANIFEST_BYTES)
+        throw backupError("repository_backup_size_limit");
+    return manifest;
+}
+function objectPaths(state, digests) {
+    const objects = join(state.statePath, "objects", "sha256");
+    const unique = [...new Set(digests)].sort();
+    return unique.map(digest => {
+        if (!/^[0-9a-f]{64}$/.test(digest))
+            throw backupError("repository_backup_object_unavailable");
+        return { digest, path: join(objects, digest) };
+    });
+}
+/** Creates a verifiable archive while the caller-owned retained state remains live. */
+export async function backupRepository({ state, repositoryId, reachableObjectDigests, validateSnapshot: snapshotValidator = validateSnapshot, }, destination, backupOptions = {}) {
+    const absoluteDestination = resolve(destination);
+    const parentPath = dirname(absoluteDestination);
+    const name = destinationName(absoluteDestination);
+    if (existsSync(absoluteDestination) && !backupOptions.force)
+        throw backupError("repository_backup_exists");
+    try {
+        mkdirSync(parentPath, { recursive: true, mode: 0o700 });
+        if (lstatSync(parentPath).isSymbolicLink() || (existsSync(absoluteDestination) && lstatSync(absoluteDestination).isSymbolicLink())) {
+            throw backupError("repository_backup_location_unsupported");
+        }
+    }
+    catch (error) {
+        if (error instanceof RepositoryBackupError)
+            throw error;
+        throw backupError("repository_backup_location_unsupported", error);
+    }
+    const staging = RetainedPrivateDirectory.create(parentPath, ".flywheel-backup-");
+    try {
+        return await withWriteConnectionAsync(state, async (source) => {
+            const snapshotPath = join(staging.path, "db.sqlite");
+            const archivePath = join(staging.path, name);
+            try {
+                await sqliteBackup(source, snapshotPath, { rate: 100 });
+                const digests = await reachableObjectDigests();
+                const objects = objectPaths(state, digests);
+                const manifest = await manifestFor(repositoryId, snapshotPath, objects, snapshotValidator);
+                await writeArchive(archivePath, manifest, snapshotPath, objects);
+                fsync(staging.fd);
+                const archiveIdentity = regularEntry(staging.fd, name);
+                const verified = await verifyArchive(archivePath);
+                if (JSON.stringify(verified) !== JSON.stringify(manifest))
+                    throw backupError("repository_backup_archive_invalid");
+                staging.assertCurrent("repository_backup_archive_replaced");
+                if (backupOptions.force) {
+                    renameReplaceAt(staging.fd, name, staging.parentFd, name);
+                }
+                else {
+                    try {
+                        linkAt(staging.fd, name, staging.parentFd, name);
+                    }
+                    catch (error) {
+                        if (typeof error === "object" && error !== null && "code" in error && error.code === "EEXIST") {
+                            throw backupError("repository_backup_exists", error);
+                        }
+                        throw error;
+                    }
+                    unlinkAt(staging.fd, name);
+                }
+                fsync(staging.parentFd);
+                if (!sameIdentity(regularEntry(staging.parentFd, name), archiveIdentity)) {
+                    throw backupError("repository_backup_location_replaced");
+                }
+                staging.assertParentCurrent("repository_backup_location_replaced");
+                return {
+                    archiveDigest: `sha256:${(await fileEntry(absoluteDestination, MAX_TOTAL_BYTES, "repository_backup_archive_invalid")).sha256}`,
+                    repositoryId,
+                    verified: true,
+                };
+            }
+            catch (error) {
+                if (error instanceof RepositoryBackupError)
+                    throw error;
+                throw backupError("repository_backup_archive_write_failed", error);
+            }
+        });
+    }
+    finally {
+        staging.finish();
+    }
+}
+//# sourceMappingURL=backup.js.map

package/src/runtime/vendor/flywheel-cli-dist/local/store/backup/backup.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"backup.js","sourceRoot":"","sources":["../../../../src/local/store/backup/backup.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAC3F,OAAO,EAAE,MAAM,IAAI,YAAY,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAEnD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,QAAQ,EAAuB,MAAM,oBAAoB,CAAC;AAC3G,OAAO,EAAE,0BAA0B,EAAE,MAAM,0BAA0B,CAAC;AAEtE,OAAO,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AACnE,OAAO,EAAE,yBAAyB,EAAE,MAAM,qBAAqB,CAAC;AAChE,OAAO,EAAE,qBAAqB,EAAE,aAAa,EAAE,YAAY,EAAiC,MAAM,cAAc,CAAC;AACjH,OAAO,EAAE,eAAe,EAAE,wBAAwB,EAAE,MAAM,yBAAyB,CAAC;AAEpF,MAAM,cAAc,GAAG,QAAQ,CAAC;AAChC,MAAM,iBAAiB,GAAG,QAAQ,CAAC;AACnC,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AACxC,MAAM,sBAAsB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAC9C,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAC1C,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AACvC,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC;AAa1C,SAAS,WAAW,CAAC,IAAY,EAAE,KAAe;IAChD,OAAO,IAAI,qBAAqB,CAAC,IAAI,EAAE,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,YAAY,CAAC,IAAoB,EAAE,KAAqB;IAC/D,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;AAC1D,CAAC;AAED,SAAS,YAAY,CAAC,QAAgB,EAAE,IAAY;IAClD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC,KAAK,iBAAiB;QAAE,MAAM,WAAW,CAAC,mCAAmC,CAAC,CAAC;IAC/G,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,SAAS,CACtB,IAAY,EACZ,WAAmB,EACnB,eAAuB;IAEvB,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE;YAAE,MAAM,WAAW,CAAC,eAAe,CAAC,CAAC;QAChF,IAAI,IAAI,CAAC,IAAI,GAAG,WAAW;YAAE,MAAM,WAAW,CAAC,8BAA8B,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,gBAAgB,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrE,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,qBAAqB;YAAE,MAAM,KAAK,CAAC;QACxD,MAAM,WAAW,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,YAAoB,EAAE,aAAsC;IAClG,IAAI,QAAkC,CAAC;IACvC,IAAI,CAAC;QACH,QAAQ,GAAG,IAAI,YAAY,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9F,0BAA0B,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,CAAC,CAAC;IACpE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,WAAW,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;YAAS,CAAC;QACT,QAAQ,EAAE,KAAK,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,YAAoB,EACpB,YAAoB,EACpB,OAAsE,EACtE,iBAAuG;IAEvG,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,WAAW,CAAC,sCAAsC,CAAC,CAAC;IACzF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,UAAU,MAAM,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7F,iBAAiB,CAAC,YAAY,EAAE,YAAY,EAAE,eAAe,CAAC,EAAE;QAC9D,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC9C,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC7D,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,YAAY,EAAE,kBAAkB,EAAE,oCAAoC,CAAC,CAAC;IACzG,MAAM,OAAO,GAAkF,EAAE,CAAC;IAClG,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,sCAAsC,CAAC,CAAC;QAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM;YAAE,MAAM,WAAW,CAAC,sCAAsC,CAAC,CAAC;QACvF,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;IACrC,CAAC;IACD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5E,IAAI,WAAW,GAAG,sBAAsB,IAAI,QAAQ,CAAC,IAAI,GAAG,WAAW,GAAG,eAAe,EAAE,CAAC;QAC1F,MAAM,WAAW,CAAC,8BAA8B,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,WAAW,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;IAC5D,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QAC1G,MAAM,WAAW,CAAC,oCAAoC,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,kBAA4C,CAAC;IACjD,IAAI,aAAqB,CAAC;IAC1B,IAAI,CAAC;QACH,kBAAkB,GAAG,IAAI,YAAY,CAAC,YAAY,EAAE,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAChH,MAAM,GAAG,GAAG,kBAAkB,CAAC,OAAO,CAAC,oCAAoC,CAAC,CAAC,GAAG,EAAE,CAAC;QACnF,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACpG,MAAM,WAAW,CAAC,oCAAoC,CAAC,CAAC;QAC1D,CAAC;QACD,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC;IAC9B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,qBAAqB;YAAE,MAAM,KAAK,CAAC;QACxD,MAAM,WAAW,CAAC,oCAAoC,EAAE,KAAK,CAAC,CAAC;IACjE,CAAC;YAAS,CAAC;QACT,kBAAkB,EAAE,KAAK,EAAE,CAAC;IAC9B,CAAC;IACD,MAAM,QAAQ,GAA6B;QACzC,MAAM,EAAE,oBAAoB;QAC5B,OAAO,EAAE,CAAC;QACV,YAAY;QACZ,gBAAgB,EAAE,wBAAwB;QAC1C,qBAAqB,EAAE,WAAW;QAClC,oBAAoB,EAAE,QAAQ,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE;QACrD,aAAa;QACb,QAAQ;QACR,OAAO,EAAE,OAAO;KACjB,CAAC;IACF,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QAC/C,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,iBAAiB,EAAE,QAAQ,CAAC,gBAAgB;QAC5C,aAAa,EAAE,QAAQ,CAAC,YAAY;QACpC,uBAAuB,EAAE,QAAQ,CAAC,qBAAqB;QACvD,sBAAsB,EAAE,QAAQ,CAAC,oBAAoB;QACrD,cAAc,EAAE,QAAQ,CAAC,aAAa;QACtC,OAAO,EAAE,QAAQ,CAAC,OAAO;KAC1B,CAAC,CAAC,CAAC;IACJ,IAAI,aAAa,CAAC,UAAU,GAAG,kBAAkB;QAAE,MAAM,WAAW,CAAC,8BAA8B,CAAC,CAAC;IACrG,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,WAAW,CAAC,KAA8B,EAAE,OAA0B;IAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5C,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;QACzB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,WAAW,CAAC,sCAAsC,CAAC,CAAC;QAC9F,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,uFAAuF;AACvF,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,EACE,KAAK,EACL,YAAY,EACZ,sBAAsB,EACtB,gBAAgB,EAAE,iBAAiB,GAAG,gBAAgB,GACjC,EACvB,WAAmB,EACnB,gBAA+B,EAAE;IAEjC,MAAM,mBAAmB,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,eAAe,CAAC,mBAAmB,CAAC,CAAC;IAClD,IAAI,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK;QAAE,MAAM,WAAW,CAAC,0BAA0B,CAAC,CAAC;IAC3G,IAAI,CAAC;QACH,SAAS,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACxD,IAAI,SAAS,CAAC,UAAU,CAAC,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,SAAS,CAAC,mBAAmB,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC;YACnI,MAAM,WAAW,CAAC,wCAAwC,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,qBAAqB;YAAE,MAAM,KAAK,CAAC;QACxD,MAAM,WAAW,CAAC,wCAAwC,EAAE,KAAK,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,OAAO,GAAG,wBAAwB,CAAC,MAAM,CAAC,UAAU,EAAE,mBAAmB,CAAC,CAAC;IACjF,IAAI,CAAC;QACH,OAAO,MAAM,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAC,MAAM,EAAC,EAAE;YAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC7C,IAAI,CAAC;gBACH,MAAM,YAAY,CAAC,MAAM,EAAE,YAAY,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;gBACxD,MAAM,OAAO,GAAG,MAAM,sBAAsB,EAAE,CAAC;gBAC/C,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC5C,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,YAAY,EAAE,YAAY,EAAE,OAAO,EAAE,iBAAiB,CAAC,CAAC;gBAC3F,MAAM,YAAY,CAAC,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gBACjE,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAClB,MAAM,eAAe,GAAG,YAAY,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBACvD,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,WAAW,CAAC,CAAC;gBAClD,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;oBAAE,MAAM,WAAW,CAAC,mCAAmC,CAAC,CAAC;gBAClH,OAAO,CAAC,aAAa,CAAC,oCAAoC,CAAC,CAAC;gBAC5D,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC;oBACxB,eAAe,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC5D,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC;wBACH,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;oBACnD,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;4BAC9F,MAAM,WAAW,CAAC,0BAA0B,EAAE,KAAK,CAAC,CAAC;wBACvD,CAAC;wBACD,MAAM,KAAK,CAAC;oBACd,CAAC;oBACD,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC7B,CAAC;gBACD,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACxB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,eAAe,CAAC,EAAE,CAAC;oBACzE,MAAM,WAAW,CAAC,qCAAqC,CAAC,CAAC;gBAC3D,CAAC;gBACD,OAAO,CAAC,mBAAmB,CAAC,qCAAqC,CAAC,CAAC;gBACnE,OAAO;oBACL,aAAa,EAAE,UAAU,CAAC,MAAM,SAAS,CAAC,mBAAmB,EAAE,eAAe,EAAE,mCAAmC,CAAC,CAAC,CAAC,MAAM,EAAE;oBAC9H,YAAY;oBACZ,QAAQ,EAAE,IAAI;iBACf,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,KAAK,YAAY,qBAAqB;oBAAE,MAAM,KAAK,CAAC;gBACxD,MAAM,WAAW,CAAC,wCAAwC,EAAE,KAAK,CAAC,CAAC;YACrE,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;YAAS,CAAC;QACT,OAAO,CAAC,MAAM,EAAE,CAAC;IACnB,CAAC;AACH,CAAC"}