@opendatalabs/personal-server-ts-lite 1.33.8 → 1.34.1

package/dist/additions-transport.js

@@ -0,0 +1,333 @@
+import { z } from "zod";
+import { getAddress, keccak256, stringToHex } from "viem";
+import { buildWeb3SignedHeader, deriveScopeKey, } from "@opendatalabs/vana-sdk/browser";
+import { readBoundedResponse, createVersionInventoryClient, additionsLedgerScope, ADDITIONS_SUMMARY_SCOPE, } from "@opendatalabs/personal-server-ts-core/additions";
+import { createGatewayDeleteDataPort } from "@opendatalabs/personal-server-ts-core/sync";
+import { resolveVanaStorageEndpoint } from "@opendatalabs/personal-server-ts-core/storage/adapters";
+const hash = z.string().regex(/^0x[0-9a-fA-F]{64}$/);
+const publicationHeaderSchema = z.object({
+    scope: z.string().min(1).max(256),
+    expectedVersion: z.string().regex(/^[1-9][0-9]*$/),
+    dataHash: hash,
+    metadataHash: hash,
+});
+const publicationSchema = publicationHeaderSchema.extend({
+    encrypted: z.array(z.number().int().min(0).max(255)),
+});
+const legacySealedSchema = z.object({
+    iv: z.array(z.number().int().min(0).max(255)).length(12),
+    ciphertext: z.array(z.number().int().min(0).max(255)),
+});
+const binarySealedSchema = z.object({
+    version: z.literal(2),
+    iv: z.instanceof(Uint8Array).refine((bytes) => bytes.byteLength === 12),
+    ciphertext: z.instanceof(Uint8Array),
+});
+export function createPsLiteAdditionsTransport(options) {
+    const candidateStore = options.stateStore.bounded;
+    if (!candidateStore)
+        throw new Error("Bounded additions persistence unavailable");
+    const stateStore = candidateStore;
+    const owner = getAddress(options.ownerAddress).toLowerCase();
+    const storage = resolveVanaStorageEndpoint(options.config);
+    const gateway = options.config.gateway.url.replace(/\/+$/, "");
+    const network = `vana:${options.config.gateway.chainId}:${new URL(gateway).origin}`;
+    const fetcher = options.fetch ?? globalThis.fetch;
+    const binding = (scope) => JSON.stringify([owner, network, scope]);
+    const journalKey = (scope) => `additions-publication-v1:${keccak256(stringToHex(binding(scope)))}`;
+    const blobUrl = (scope, version) => `${storage}/v1/chains/${options.config.gateway.chainId}/blobs/${owner}/${scope.split("/").map(encodeURIComponent).join("/")}/${version}`;
+    const key = crypto.subtle.importKey("raw", Uint8Array.from(deriveScopeKey(options.masterKey, "ps-lite.additions-journal.v1")), "AES-GCM", false, ["encrypt", "decrypt"]);
+    async function fetchBounded(input, budget) {
+        budget.charge(input.body?.byteLength ?? 0);
+        const response = await fetcher(input.url, {
+            method: input.method ?? "GET",
+            headers: input.headers,
+            body: input.body ? Uint8Array.from(input.body) : undefined,
+            signal: budget.signal,
+            redirect: "error",
+            cache: "no-store",
+        });
+        const body = await readBoundedResponse(response, budget);
+        budget.charge();
+        return {
+            status: response.status,
+            headers: Array.from(response.headers.entries()),
+            body,
+        };
+    }
+    async function signRequest(params, signal) {
+        signal?.throwIfAborted();
+        const result = await buildWeb3SignedHeader({
+            ...params,
+            signMessage: (message) => options.ownerSigner.signMessageBounded(message, signal),
+        });
+        signal?.throwIfAborted();
+        return result;
+    }
+    // Each session belongs to one Web Lock and one worker lifetime. Cache only
+    // authenticated fingerprints, since returning candidate buffers transfers ownership.
+    function openSession() {
+        const fingerprints = new Map();
+        function fingerprint(prepared) {
+            return JSON.stringify([
+                prepared.scope,
+                prepared.expectedVersion,
+                prepared.dataHash,
+                prepared.metadataHash,
+                keccak256(prepared.encrypted),
+            ]);
+        }
+        async function persistPending(prepared, budget) {
+            const { encrypted, ...metadata } = prepared;
+            const header = new TextEncoder().encode(JSON.stringify(metadata));
+            if (header.byteLength > 4096)
+                throw new Error("Checkpoint journal header too large");
+            budget.charge((header.byteLength + 20) * 8);
+            const plaintext = new Uint8Array(4 + header.byteLength + encrypted.byteLength);
+            new DataView(plaintext.buffer).setUint32(0, header.byteLength);
+            plaintext.set(header, 4);
+            plaintext.set(encrypted, 4 + header.byteLength);
+            const iv = crypto.getRandomValues(new Uint8Array(12));
+            const ciphertext = await crypto.subtle.encrypt({
+                name: "AES-GCM",
+                iv,
+                additionalData: new TextEncoder().encode(binding(prepared.scope)),
+            }, await key, plaintext);
+            budget.charge();
+            await stateStore.set(journalKey(prepared.scope), { version: 2, iv, ciphertext: new Uint8Array(ciphertext) }, budget.signal);
+            budget.charge();
+        }
+        async function readPending(scope, budget) {
+            budget.charge();
+            const value = await stateStore.get(journalKey(scope), budget.signal);
+            budget.charge();
+            if (value === null) {
+                fingerprints.set(scope, null);
+                return null;
+            }
+            // Bound clone/validation work before a schema can materialize legacy arrays.
+            // Inspect only the container and length here; array validation happens after admission.
+            if (!value || typeof value !== "object" || !("ciphertext" in value))
+                throw new Error("Invalid checkpoint journal");
+            const bytes = value.ciphertext;
+            if (!(bytes instanceof Uint8Array) && !Array.isArray(bytes))
+                throw new Error("Invalid checkpoint journal ciphertext");
+            budget.charge(bytes.length * 16);
+            const binary = binarySealedSchema.safeParse(value);
+            const entry = binary.success
+                ? binary.data
+                : legacySealedSchema.parse(value);
+            const plaintext = await crypto.subtle.decrypt({
+                name: "AES-GCM",
+                iv: Uint8Array.from(entry.iv),
+                additionalData: new TextEncoder().encode(binding(scope)),
+            }, await key, Uint8Array.from(entry.ciphertext));
+            budget.charge(plaintext.byteLength * 8);
+            let prepared;
+            if (binary.success) {
+                if (plaintext.byteLength < 4)
+                    throw new Error("Invalid checkpoint journal header");
+                const headerLength = new DataView(plaintext).getUint32(0);
+                if (headerLength > 4096 || headerLength > plaintext.byteLength - 4)
+                    throw new Error("Invalid checkpoint journal header length");
+                const header = publicationHeaderSchema.parse(JSON.parse(new TextDecoder().decode(new Uint8Array(plaintext, 4, headerLength))));
+                prepared = {
+                    ...header,
+                    dataHash: hash.parse(header.dataHash),
+                    metadataHash: hash.parse(header.metadataHash),
+                    encrypted: new Uint8Array(plaintext, 4 + headerLength),
+                };
+            }
+            else {
+                const parsed = publicationSchema.parse(JSON.parse(new TextDecoder().decode(plaintext)));
+                prepared = {
+                    ...parsed,
+                    dataHash: hash.parse(parsed.dataHash),
+                    metadataHash: hash.parse(parsed.metadataHash),
+                    encrypted: Uint8Array.from(parsed.encrypted),
+                };
+            }
+            if (prepared.scope !== scope)
+                throw new Error("Checkpoint journal scope mismatch");
+            if (!binary.success) {
+                // An old admitted intent may need a separate capped migration pass.
+                // Commit the compact representation before attempting network retries.
+                budget.charge(prepared.encrypted.byteLength * 8 + 32 * 1024);
+                await persistPending(prepared, budget);
+            }
+            fingerprints.set(scope, fingerprint(prepared));
+            return prepared;
+        }
+        async function clearPending(scope, budget) {
+            budget.charge();
+            await stateStore.delete(journalKey(scope), budget.signal);
+            fingerprints.set(scope, null);
+            budget.charge();
+        }
+        async function publish(prepared, budget) {
+            budget.charge(prepared.encrypted.byteLength * 32);
+            if (!fingerprints.has(prepared.scope))
+                await readPending(prepared.scope, budget);
+            const pending = fingerprints.get(prepared.scope);
+            const candidate = fingerprint(prepared);
+            if (pending && pending !== candidate)
+                throw new Error("Interrupted checkpoint must be reconciled before replacement");
+            if (!pending) {
+                await persistPending(prepared, budget);
+                fingerprints.set(prepared.scope, candidate);
+            }
+            const url = blobUrl(prepared.scope, prepared.expectedVersion);
+            const authorization = await signRequest({
+                aud: options.storageAudience ?? storage,
+                method: "PUT",
+                uri: new URL(url).pathname,
+                body: prepared.encrypted,
+            }, budget.signal);
+            const uploaded = await fetchBounded({
+                url,
+                method: "PUT",
+                headers: [
+                    ["authorization", authorization],
+                    ["content-type", "application/octet-stream"],
+                ],
+                body: prepared.encrypted,
+            }, budget);
+            if (uploaded.status < 200 || uploaded.status >= 300)
+                throw new Error(`Checkpoint upload failed (${uploaded.status})`);
+            budget.charge();
+            const signature = await options.ownerSigner.signAddDataBounded({
+                ownerAddress: getAddress(owner),
+                scope: prepared.scope,
+                dataHash: prepared.dataHash,
+                metadataHash: prepared.metadataHash,
+                expectedVersion: BigInt(prepared.expectedVersion),
+            }, budget.signal);
+            budget.charge();
+            const body = new TextEncoder().encode(JSON.stringify({
+                ownerAddress: owner,
+                scope: prepared.scope,
+                dataHash: prepared.dataHash,
+                metadataHash: prepared.metadataHash,
+                expectedVersion: prepared.expectedVersion,
+            }));
+            const registered = await fetchBounded({
+                url: `${gateway}/v1/data`,
+                method: "POST",
+                headers: [
+                    ["Content-Type", "application/json"],
+                    ["Authorization", `Web3Signed ${signature}`],
+                ],
+                body,
+            }, budget);
+            if (registered.status < 200 || registered.status >= 300)
+                throw new Error(`Checkpoint registration failed (${registered.status})`);
+            // Keep the journal until the worker verifies inventory AND decrypted blob commitments.
+        }
+        return {
+            fetch: fetchBounded,
+            signRequest,
+            publish,
+            readPending,
+            clearPending,
+            download,
+        };
+    }
+    async function download(key, budget) {
+        const slash = key.lastIndexOf("/");
+        const scope = key.slice(0, slash);
+        const version = key.slice(slash + 1);
+        if (slash < 1 || !/^[1-9][0-9]*$/.test(version))
+            throw new Error("Invalid checkpoint blob key");
+        const response = await fetchBounded({ url: blobUrl(scope, version) }, budget);
+        if (response.status < 200 || response.status >= 300)
+            throw new Error(`Checkpoint download failed (${response.status})`);
+        return response.body;
+    }
+    async function tombstone(scope, budget) {
+        budget.charge();
+        if (scope !== "vana.system.additions" &&
+            !scope.startsWith("vana.system.additions.") &&
+            !/^vana\.system\.additions-hash\.[0-9a-f]{64}$/.test(scope))
+            throw new Error("Bounded deletion is limited to additions scopes");
+        const inventory = createVersionInventoryClient({
+            gatewayUrl: gateway,
+            ownerAddress: options.ownerAddress,
+            ownerSigner: { signRequest },
+            boundedOwnerSigner: signRequest,
+            fetch: fetcher,
+        });
+        const port = createGatewayDeleteDataPort({
+            gatewayUrl: gateway,
+            serverOwner: getAddress(options.ownerAddress),
+            dataPointFeed: {
+                async getDataPoint({ ownerAddress, scope }) {
+                    if (ownerAddress.toLowerCase() !== owner)
+                        throw new Error("Deletion owner changed");
+                    const page = await inventory.page(scope, {
+                        limit: 1,
+                        budget,
+                        signal: budget.signal,
+                    });
+                    const head = page.data.head;
+                    return head
+                        ? {
+                            ...head,
+                            id: page.data.dataPointId,
+                            ownerAddress,
+                            scope,
+                            addedAt: page.data.versions[0]?.addedAt ?? "",
+                        }
+                        : null;
+                },
+                listDataPointsByOwner: async () => {
+                    throw new Error("Deletion cannot enumerate data");
+                },
+            },
+            signer: {
+                signAddData: (message) => options.ownerSigner.signAddDataBounded(message, budget.signal),
+            },
+            storage: {
+                endpoint: storage,
+                audience: options.storageAudience,
+                chainId: options.config.gateway.chainId,
+                signMessage: (message) => options.ownerSigner.signMessageBounded(message, budget.signal),
+            },
+            fetch: async (url, init) => {
+                const result = await fetchBounded({
+                    url: String(url),
+                    method: init?.method,
+                    headers: Array.from(new Headers(init?.headers).entries()),
+                    body: typeof init?.body === "string"
+                        ? new TextEncoder().encode(init.body)
+                        : undefined,
+                }, budget);
+                return new Response(result.body.length ? Uint8Array.from(result.body) : null, { status: result.status, headers: result.headers });
+            },
+        });
+        const outcome = await port.tombstone(scope);
+        budget.charge();
+        return outcome;
+    }
+    async function deleteScope(scope, budget) {
+        if (scope.startsWith("vana.system."))
+            return;
+        const intent = `additions-deletion-v1:${keccak256(stringToHex(binding(scope)))}`;
+        const pending = await stateStore.get(intent, budget.signal);
+        budget.charge();
+        const ledger = additionsLedgerScope(scope);
+        // Write intent before touching the registry: a crash after the ledger
+        // tombstone must still retry summary invalidation and journal clearing.
+        await stateStore.set(intent, true, budget.signal);
+        const outcome = await tombstone(ledger, budget);
+        await openSession().clearPending(ledger, budget);
+        if (pending || outcome.status === "tombstoned") {
+            await tombstone(ADDITIONS_SUMMARY_SCOPE, budget);
+            await openSession().clearPending(ADDITIONS_SUMMARY_SCOPE, budget);
+        }
+        // Repeated polls must not invalidate a subsequently rebuilt summary.
+        await stateStore.delete(intent, budget.signal);
+        budget.charge();
+    }
+    return { ...openSession(), openSession, tombstone, deleteScope };
+}
+//# sourceMappingURL=additions-transport.js.map

package/dist/additions-transport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"additions-transport.js","sourceRoot":"","sources":["../src/additions-transport.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,MAAM,CAAC;AAC1D,OAAO,EACL,qBAAqB,EACrB,cAAc,GACf,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,mBAAmB,EACnB,4BAA4B,EAC5B,oBAAoB,EACpB,uBAAuB,GAExB,MAAM,iDAAiD,CAAC;AACzD,OAAO,EAAE,2BAA2B,EAAE,MAAM,4CAA4C,CAAC;AACzF,OAAO,EAAE,0BAA0B,EAAE,MAAM,wDAAwD,CAAC;AAkBpG,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;AACrD,MAAM,uBAAuB,GAAG,CAAC,CAAC,MAAM,CAAC;IACvC,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IACjC,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC;IAClD,QAAQ,EAAE,IAAI;IACd,YAAY,EAAE,IAAI;CACnB,CAAC,CAAC;AACH,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,MAAM,CAAC;IACvD,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;CACrD,CAAC,CAAC;AAQH,MAAM,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;IACxD,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;CACtD,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC;IAClC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACrB,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,EAAE,CAAC;IACvE,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;CACrC,CAAC,CAAC;AAEH,MAAM,UAAU,8BAA8B,CAAC,OAS9C;IACC,MAAM,cAAc,GAAG,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC;IAClD,IAAI,CAAC,cAAc;QACjB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,cAAc,CAAC;IAClC,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IAC7D,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,QAAQ,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC;IACpF,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC;IAClD,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC3E,MAAM,UAAU,GAAG,CAAC,KAAa,EAAwC,EAAE,CACzE,4BAA4B,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACvE,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,OAAe,EAAE,EAAE,CACjD,GAAG,OAAO,cAAc,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,UAAU,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;IAC3I,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CACjC,KAAK,EACL,UAAU,CAAC,IAAI,CACb,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,8BAA8B,CAAC,CAClE,EACD,SAAS,EACT,KAAK,EACL,CAAC,SAAS,EAAE,SAAS,CAAC,CACvB,CAAC;IAEF,KAAK,UAAU,YAAY,CACzB,KAKC,EACD,MAAkB;QAElB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE;YACxC,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK;YAC7B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS;YAC1D,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,UAAU;SAClB,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,mBAAmB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACzD,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO;YACL,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YAC/C,IAAI;SACL,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,WAAW,CACxB,MAAmD,EACnD,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,qBAAqB,CAAC;YACzC,GAAG,MAAM;YACT,WAAW,EAAE,CAAC,OAAe,EAAE,EAAE,CAC/B,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC;SAC1D,CAAC,CAAC;QACH,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,qFAAqF;IACrF,SAAS,WAAW;QAClB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC;QACtD,SAAS,WAAW,CAAC,QAAmC;YACtD,OAAO,IAAI,CAAC,SAAS,CAAC;gBACpB,QAAQ,CAAC,KAAK;gBACd,QAAQ,CAAC,eAAe;gBACxB,QAAQ,CAAC,QAAQ;gBACjB,QAAQ,CAAC,YAAY;gBACrB,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC;aAC9B,CAAC,CAAC;QACL,CAAC;QACD,KAAK,UAAU,cAAc,CAC3B,QAAmC,EACnC,MAAkB;YAElB,MAAM,EAAE,SAAS,EAAE,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClE,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI;gBAC1B,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;YACzD,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,MAAM,SAAS,GAAG,IAAI,UAAU,CAC9B,CAAC,GAAG,MAAM,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAC7C,CAAC;YACF,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC/D,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YACzB,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,EAAE,GAAG,MAAM,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;YACtD,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,CAC5C;gBACE,IAAI,EAAE,SAAS;gBACf,EAAE;gBACF,cAAc,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;aAClE,EACD,MAAM,GAAG,EACT,SAAS,CACV,CAAC;YACF,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,UAAU,CAAC,GAAG,CAClB,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAC1B,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,EAC1D,MAAM,CAAC,MAAM,CACd,CAAC;YACF,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,CAAC;QACD,KAAK,UAAU,WAAW,CACxB,KAAa,EACb,MAAkB;YAElB,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,KAAK,GAAY,MAAM,UAAU,CAAC,GAAG,CACzC,UAAU,CAAC,KAAK,CAAC,EACjB,MAAM,CAAC,MAAM,CACd,CAAC;YACF,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAC9B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,6EAA6E;YAC7E,wFAAwF;YACxF,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAChD,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC;YAC/B,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,kBAAkB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACnD,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO;gBAC1B,CAAC,CAAC,MAAM,CAAC,IAAI;gBACb,CAAC,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,CAC3C;gBACE,IAAI,EAAE,SAAS;gBACf,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC7B,cAAc,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;aACzD,EACD,MAAM,GAAG,EACT,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAClC,CAAC;YACF,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,QAAmC,CAAC;YACxC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,SAAS,CAAC,UAAU,GAAG,CAAC;oBAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBACvD,MAAM,YAAY,GAAG,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC1D,IAAI,YAAY,GAAG,IAAI,IAAI,YAAY,GAAG,SAAS,CAAC,UAAU,GAAG,CAAC;oBAChE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBAC9D,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAC1C,IAAI,CAAC,KAAK,CACR,IAAI,WAAW,EAAE,CAAC,MAAM,CACtB,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC,EAAE,YAAY,CAAC,CAC3C,CACF,CACF,CAAC;gBACF,QAAQ,GAAG;oBACT,GAAG,MAAM;oBACT,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAkB;oBACtD,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAkB;oBAC9D,SAAS,EAAE,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC,GAAG,YAAY,CAAC;iBACvD,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CACpC,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAChD,CAAC;gBACF,QAAQ,GAAG;oBACT,GAAG,MAAM;oBACT,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAkB;oBACtD,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,YAAY,CAAkB;oBAC9D,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;iBAC7C,CAAC;YACJ,CAAC;YACD,IAAI,QAAQ,CAAC,KAAK,KAAK,KAAK;gBAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,oEAAoE;gBACpE,uEAAuE;gBACvE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC7D,MAAM,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACzC,CAAC;YACD,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC/C,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,KAAK,UAAU,YAAY,CAAC,KAAa,EAAE,MAAkB;YAC3D,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1D,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAC9B,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,CAAC;QAED,KAAK,UAAU,OAAO,CACpB,QAAmC,EACnC,MAAkB;YAElB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACnC,MAAM,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,OAAO,IAAI,OAAO,KAAK,SAAS;gBAClC,MAAM,IAAI,KAAK,CACb,8DAA8D,CAC/D,CAAC;YACJ,IAAI,CAAC,OAAO,EAAE,CAAC;gBACb,MAAM,cAAc,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACvC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,eAAe,CAAC,CAAC;YAC9D,MAAM,aAAa,GAAG,MAAM,WAAW,CACrC;gBACE,GAAG,EAAE,OAAO,CAAC,eAAe,IAAI,OAAO;gBACvC,MAAM,EAAE,KAAK;gBACb,GAAG,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ;gBAC1B,IAAI,EAAE,QAAQ,CAAC,SAAS;aACzB,EACD,MAAM,CAAC,MAAM,CACd,CAAC;YACF,MAAM,QAAQ,GAAG,MAAM,YAAY,CACjC;gBACE,GAAG;gBACH,MAAM,EAAE,KAAK;gBACb,OAAO,EAAE;oBACP,CAAC,eAAe,EAAE,aAAa,CAAC;oBAChC,CAAC,cAAc,EAAE,0BAA0B,CAAC;iBAC7C;gBACD,IAAI,EAAE,QAAQ,CAAC,SAAS;aACzB,EACD,MAAM,CACP,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,GAAG;gBACjD,MAAM,IAAI,KAAK,CAAC,6BAA6B,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACnE,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAC5D;gBACE,YAAY,EAAE,UAAU,CAAC,KAAK,CAAC;gBAC/B,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,eAAe,EAAE,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC;aAClD,EACD,MAAM,CAAC,MAAM,CACd,CAAC;YACF,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CACnC,IAAI,CAAC,SAAS,CAAC;gBACb,YAAY,EAAE,KAAK;gBACnB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;gBAC3B,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,eAAe,EAAE,QAAQ,CAAC,eAAe;aAC1C,CAAC,CACH,CAAC;YACF,MAAM,UAAU,GAAG,MAAM,YAAY,CACnC;gBACE,GAAG,EAAE,GAAG,OAAO,UAAU;gBACzB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE;oBACP,CAAC,cAAc,EAAE,kBAAkB,CAAC;oBACpC,CAAC,eAAe,EAAE,cAAc,SAAS,EAAE,CAAC;iBAC7C;gBACD,IAAI;aACL,EACD,MAAM,CACP,CAAC;YACF,IAAI,UAAU,CAAC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,MAAM,IAAI,GAAG;gBACrD,MAAM,IAAI,KAAK,CACb,mCAAmC,UAAU,CAAC,MAAM,GAAG,CACxD,CAAC;YACJ,uFAAuF;QACzF,CAAC;QACD,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,WAAW;YACX,OAAO;YACP,WAAW;YACX,YAAY;YACZ,QAAQ;SACT,CAAC;IACJ,CAAC;IACD,KAAK,UAAU,QAAQ,CAAC,GAAW,EAAE,MAAkB;QACrD,MAAM,KAAK,GAAG,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,MAAM,YAAY,CACjC,EAAE,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAChC,MAAM,CACP,CAAC;QACF,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,MAAM,IAAI,GAAG;YACjD,MAAM,IAAI,KAAK,CAAC,+BAA+B,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACrE,OAAO,QAAQ,CAAC,IAAI,CAAC;IACvB,CAAC;IACD,KAAK,UAAU,SAAS,CAAC,KAAa,EAAE,MAAkB;QACxD,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,IACE,KAAK,KAAK,uBAAuB;YACjC,CAAC,KAAK,CAAC,UAAU,CAAC,wBAAwB,CAAC;YAC3C,CAAC,8CAA8C,CAAC,IAAI,CAAC,KAAK,CAAC;YAE3D,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,4BAA4B,CAAC;YAC7C,UAAU,EAAE,OAAO;YACnB,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,WAAW,EAAE,EAAE,WAAW,EAAE;YAC5B,kBAAkB,EAAE,WAAW;YAC/B,KAAK,EAAE,OAAO;SACf,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,2BAA2B,CAAC;YACvC,UAAU,EAAE,OAAO;YACnB,WAAW,EAAE,UAAU,CAAC,OAAO,CAAC,YAAY,CAAC;YAC7C,aAAa,EAAE;gBACb,KAAK,CAAC,YAAY,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE;oBACxC,IAAI,YAAY,CAAC,WAAW,EAAE,KAAK,KAAK;wBACtC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;oBAC5C,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE;wBACvC,KAAK,EAAE,CAAC;wBACR,MAAM;wBACN,MAAM,EAAE,MAAM,CAAC,MAAM;qBACtB,CAAC,CAAC;oBACH,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC5B,OAAO,IAAI;wBACT,CAAC,CAAC;4BACE,GAAG,IAAI;4BACP,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW;4BACzB,YAAY;4BACZ,KAAK;4BACL,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE;yBAC9C;wBACH,CAAC,CAAC,IAAI,CAAC;gBACX,CAAC;gBACD,qBAAqB,EAAE,KAAK,IAAI,EAAE;oBAChC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACpD,CAAC;aACF;YACD,MAAM,EAAE;gBACN,WAAW,EAAE,CAAC,OAAO,EAAE,EAAE,CACvB,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;aACjE;YACD,OAAO,EAAE;gBACP,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,OAAO,CAAC,eAAe;gBACjC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO;gBACvC,WAAW,EAAE,CAAC,OAAO,EAAE,EAAE,CACvB,OAAO,CAAC,WAAW,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;aACjE;YACD,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE;gBACzB,MAAM,MAAM,GAAG,MAAM,YAAY,CAC/B;oBACE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC;oBAChB,MAAM,EAAE,IAAI,EAAE,MAAM;oBACpB,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC;oBACzD,IAAI,EACF,OAAO,IAAI,EAAE,IAAI,KAAK,QAAQ;wBAC5B,CAAC,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;wBACrC,CAAC,CAAC,SAAS;iBAChB,EACD,MAAM,CACP,CAAC;gBACF,OAAO,IAAI,QAAQ,CACjB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EACxD,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CACnD,CAAC;YACJ,CAAC;SACF,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,KAAK,UAAU,WAAW,CAAC,KAAa,EAAE,MAAkB;QAC1D,IAAI,KAAK,CAAC,UAAU,CAAC,cAAc,CAAC;YAAE,OAAO;QAC7C,MAAM,MAAM,GAAsC,yBAAyB,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACpH,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,GAAG,CAAU,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,sEAAsE;QACtE,wEAAwE;QACxE,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,WAAW,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;YAC/C,MAAM,SAAS,CAAC,uBAAuB,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,WAAW,EAAE,CAAC,YAAY,CAAC,uBAAuB,EAAE,MAAM,CAAC,CAAC;QACpE,CAAC;QACD,qEAAqE;QACrE,MAAM,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,EAAE,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,GAAG,WAAW,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;AACnE,CAAC"}