@agent-native/creative-context 0.0.0-beta-20260820202238

package/dist/server/retrieval.js

@@ -0,0 +1,445 @@
+import { readAppState, writeAppState, } from "@agent-native/core/application-state";
+import { getDbExec, isPostgres } from "@agent-native/core/db";
+import { and, eq, inArray } from "drizzle-orm";
+import { fetchRemoteArtifact, parsePrivateBlobHandle, readPrivateArtifact, } from "../connectors/private-artifacts.js";
+import { availableEmbeddingFamilies } from "../embeddings/providers.js";
+import { dispatchCreativeContextImportJob } from "../jobs/index.js";
+import { reciprocalRankFusion, } from "../search/fusion.js";
+import { matchesCreativeSearchMode, shouldUsePostgresFts, } from "../search/mode.js";
+import { queryPostgresFts } from "../search/postgres-fts.js";
+import { createContextPack, createJob, getActiveEmbeddingSet, getCreativeContextItem, getContextSource, listAccessibleLexicalCandidates, listAccessibleSearchDocuments, listEmbeddingMetadata, } from "../store/index.js";
+import { delimitUntrustedReference, UNTRUSTED_REFERENCE_ROLE, } from "../untrusted-reference.js";
+import { PGVECTOR_REQUIRED_MESSAGE } from "../vector/pgvector.js";
+import { getCreativeContext } from "./context.js";
+function cursorOffset(cursor) {
+    if (!cursor)
+        return 0;
+    try {
+        const parsed = JSON.parse(Buffer.from(cursor, "base64url").toString("utf8"));
+        return Number.isInteger(parsed.offset) && parsed.offset >= 0
+            ? parsed.offset
+            : 0;
+    }
+    catch {
+        return 0;
+    }
+}
+function nextCursor(offset, limit, hasMore) {
+    return hasMore
+        ? Buffer.from(JSON.stringify({ offset: offset + limit }), "utf8").toString("base64url")
+        : undefined;
+}
+function ranked(document, score, reason) {
+    return { key: document.chunkId, value: document, score, reason };
+}
+function rankQuality(document) {
+    const curation = document.starred || document.curationRank === "canonical"
+        ? 1
+        : document.curationRank === "exemplar"
+            ? 0.5
+            : 0;
+    const ageDays = Math.max(0, (Date.now() - new Date(document.updatedAt).getTime()) / 86_400_000);
+    const recency = Number.isFinite(ageDays) ? 0.03 / (1 + ageDays / 30) : 0;
+    const priorReuse = Math.min(0.04, Math.log1p(document.priorReuseCount) * 0.01);
+    const helpful = Math.min(0.04, Math.log1p(document.helpfulFeedbackCount) * 0.015);
+    return curation + recency + priorReuse + helpful;
+}
+async function queryImage(input) {
+    if (!input.imageBlobRef && !input.mediaId)
+        return null;
+    if (!isPostgres())
+        throw new Error(PGVECTOR_REQUIRED_MESSAGE);
+    const { connectorContext, getDb, schema } = getCreativeContext();
+    let reference = input.imageBlobRef;
+    let mimeType;
+    let publicUrl;
+    if (input.mediaId) {
+        const rows = await getDb()
+            .select({
+            itemId: schema.contextMedia.itemId,
+            itemVersionId: schema.contextMedia.itemVersionId,
+        })
+            .from(schema.contextMedia)
+            .where(eq(schema.contextMedia.id, input.mediaId))
+            .limit(1);
+        const row = rows[0];
+        if (!row)
+            throw new Error("Visual-query media was not found");
+        const detail = await getCreativeContextItem(row.itemId, row.itemVersionId);
+        const media = detail?.media.find((entry) => entry.id === input.mediaId);
+        if (!media)
+            throw new Error("Visual-query media is not accessible");
+        reference = media.storageKey ?? undefined;
+        publicUrl = media.url ?? undefined;
+        mimeType = media.mimeType ?? undefined;
+    }
+    let data;
+    if (reference) {
+        const handle = parsePrivateBlobHandle(reference);
+        if (!handle)
+            throw new Error("Visual query requires a valid private image blob reference");
+        data = await readPrivateArtifact(handle, connectorContext);
+        mimeType ??= handle.mimeType;
+    }
+    else if (publicUrl) {
+        const fetched = await fetchRemoteArtifact(publicUrl, connectorContext);
+        data = fetched.data;
+        mimeType ??= fetched.mimeType;
+    }
+    else {
+        throw new Error("Visual-query media has no readable blob handle");
+    }
+    if (mimeType !== "image/png" &&
+        mimeType !== "image/jpeg" &&
+        mimeType !== "image/webp" &&
+        mimeType !== "image/gif") {
+        throw new Error("Visual query supports PNG, JPEG, WebP, or GIF images");
+    }
+    return { mimeType, base64: Buffer.from(data).toString("base64") };
+}
+export async function performCreativeContextSearch(input) {
+    const query = input.query?.trim() ?? "";
+    const image = await queryImage(input);
+    if (!query && !image)
+        throw new Error("Provide query, imageBlobRef, or mediaId");
+    const filters = {
+        sourceIds: input.sourceIds,
+        packId: input.packId,
+        contextId: input.contextId,
+        kinds: input.kinds,
+        tags: input.tags,
+        colors: input.colors,
+        updatedAfter: input.updatedAfter,
+        updatedBefore: input.updatedBefore,
+        statuses: input.statuses,
+    };
+    const [baseDocuments, lexicalCandidates] = await Promise.all([
+        listAccessibleSearchDocuments({
+            ...filters,
+            limit: Math.max(input.limit, 50),
+        }),
+        query
+            ? listAccessibleLexicalCandidates({
+                ...filters,
+                query,
+                matchMode: input.matchMode,
+                limit: Math.min(500, Math.max(100, input.limit * 20)),
+            })
+            : Promise.resolve({ results: [] }),
+    ]);
+    const lexicalItemIds = [
+        ...new Set(lexicalCandidates.results.map((result) => result.itemId)),
+    ];
+    const lexicalDocuments = lexicalItemIds.length
+        ? await listAccessibleSearchDocuments({
+            ...filters,
+            itemIds: lexicalItemIds,
+            limit: Math.min(5_000, Math.max(100, lexicalItemIds.length * 10)),
+        })
+        : [];
+    let documents = [
+        ...new Map([...baseDocuments, ...lexicalDocuments].map((document) => [
+            document.chunkId,
+            document,
+        ])).values(),
+    ];
+    let byChunk = new Map(documents.map((document) => [document.chunkId, document]));
+    const lanes = {};
+    if (query) {
+        lanes.lexical = lexicalCandidates.results.flatMap((candidate) => {
+            const document = candidate.chunkId
+                ? byChunk.get(candidate.chunkId)
+                : undefined;
+            return document
+                ? [ranked(document, candidate.score, "portable lexical match")]
+                : [];
+        });
+        if (isPostgres() && shouldUsePostgresFts(input.matchMode)) {
+            const hits = await queryPostgresFts(getDbExec(), {
+                query,
+                ...(input.packId ? { allowedChunkIds: [...byChunk.keys()] } : {}),
+                limit: Math.min(200, Math.max(100, input.limit * 20)),
+            });
+            const ftsDocuments = hits.length
+                ? await listAccessibleSearchDocuments({
+                    ...filters,
+                    chunkIds: hits.map((hit) => hit.chunkId),
+                    limit: hits.length,
+                })
+                : [];
+            documents = [
+                ...new Map([...documents, ...ftsDocuments].map((document) => [
+                    document.chunkId,
+                    document,
+                ])).values(),
+            ];
+            byChunk = new Map(documents.map((document) => [document.chunkId, document]));
+            lanes.fts = hits.flatMap((hit) => {
+                const document = byChunk.get(hit.chunkId);
+                return document &&
+                    matchesCreativeSearchMode(`${document.title}\n${document.summary ?? ""}\n${document.body}`, query, input.matchMode ?? "allTerms")
+                    ? [ranked(document, hit.score, "Postgres full-text match")]
+                    : [];
+            });
+        }
+    }
+    let vectorAvailable = false;
+    if (isPostgres()) {
+        const families = await availableEmbeddingFamilies();
+        const activeSet = await getActiveEmbeddingSet();
+        const family = activeSet
+            ? (families.find((candidate) => candidate.id === activeSet.family &&
+                candidate.model === activeSet.model &&
+                candidate.version === activeSet.version) ?? null)
+            : null;
+        if (family) {
+            const set = activeSet;
+            const vectorAdapter = getCreativeContext().vectorAdapter;
+            if (set && vectorAdapter && set.dimensions === family.dimensions) {
+                if (image &&
+                    family.supportedImageMimeTypes &&
+                    !family.supportedImageMimeTypes.includes(image.mimeType)) {
+                    throw new Error(`The active embedding family does not support ${image.mimeType} visual queries. Use PNG or JPEG.`);
+                }
+                const metadata = await listEmbeddingMetadata({
+                    embeddingSetId: set.id,
+                    ...filters,
+                });
+                if (metadata.length) {
+                    const [vector] = await family.embed([
+                        {
+                            ...(query ? { text: query } : {}),
+                            ...(image ? { images: [image] } : {}),
+                        },
+                    ], "query");
+                    if (!vector)
+                        throw new Error("Embedding provider returned no query vector");
+                    const matches = await vectorAdapter.search({
+                        embeddingSetId: set.id,
+                        vector,
+                        limit: Math.min(200, Math.max(40, input.limit * 5)),
+                        allowedVectorKeys: metadata.map((entry) => entry.vectorKey),
+                    });
+                    const metadataByVector = new Map(metadata.map((entry) => [entry.vectorKey, entry]));
+                    const matchedMetadata = matches.flatMap((match) => {
+                        const entry = metadataByVector.get(match.embeddingId);
+                        return entry ? [entry] : [];
+                    });
+                    const vectorItemIds = [
+                        ...new Set(matchedMetadata.map((entry) => entry.itemId)),
+                    ];
+                    const vectorDocuments = vectorItemIds.length
+                        ? await listAccessibleSearchDocuments({
+                            ...filters,
+                            itemIds: vectorItemIds,
+                            limit: Math.max(50, vectorItemIds.length * 10),
+                        })
+                        : [];
+                    documents = [
+                        ...new Map([...documents, ...vectorDocuments].map((document) => [
+                            document.chunkId,
+                            document,
+                        ])).values(),
+                    ];
+                    byChunk = new Map(documents.map((document) => [document.chunkId, document]));
+                    const firstDocumentByVersion = new Map();
+                    for (const document of documents) {
+                        if (!firstDocumentByVersion.has(document.itemVersionId)) {
+                            firstDocumentByVersion.set(document.itemVersionId, document);
+                        }
+                    }
+                    lanes.vector = matches.flatMap((match) => {
+                        const metadataRow = metadataByVector.get(match.embeddingId);
+                        const document = metadataRow?.chunkId
+                            ? byChunk.get(metadataRow.chunkId)
+                            : metadataRow
+                                ? firstDocumentByVersion.get(metadataRow.itemVersionId)
+                                : undefined;
+                        return document
+                            ? [
+                                ranked(document, match.score, image ? "visual similarity" : "semantic similarity"),
+                            ]
+                            : [];
+                    });
+                    vectorAvailable = true;
+                }
+            }
+        }
+    }
+    if (image && !vectorAvailable) {
+        throw new Error("Visual search needs a configured multimodal embedding provider and indexed visual context.");
+    }
+    const nonemptyLanes = Object.fromEntries(Object.entries(lanes).filter(([, candidates]) => candidates && candidates.length));
+    const laneScores = new Map();
+    for (const [lane, candidates] of Object.entries(nonemptyLanes)) {
+        for (const candidate of candidates) {
+            laneScores.set(candidate.key, {
+                ...(laneScores.get(candidate.key) ?? {}),
+                [lane]: candidate.score,
+            });
+        }
+    }
+    const fused = reciprocalRankFusion(nonemptyLanes, {
+        limit: Math.max(200, input.limit * 20),
+    }).map((candidate) => ({
+        ...candidate,
+        score: candidate.score + rankQuality(candidate.value),
+    }));
+    fused.sort((a, b) => b.score - a.score || a.key.localeCompare(b.key));
+    const maxPerSource = Math.max(1, Math.min(20, input.maxPerSource ?? 5));
+    const sourceCounts = new Map();
+    const seenItems = new Set();
+    const collapsed = fused.filter((candidate) => {
+        if (seenItems.has(candidate.value.itemId))
+            return false;
+        const sourceCount = sourceCounts.get(candidate.value.sourceId) ?? 0;
+        if (sourceCount >= maxPerSource)
+            return false;
+        seenItems.add(candidate.value.itemId);
+        sourceCounts.set(candidate.value.sourceId, sourceCount + 1);
+        return true;
+    });
+    const offset = cursorOffset(input.cursor);
+    const page = collapsed.slice(offset, offset + input.limit);
+    const results = await Promise.all(page.map(async (candidate) => ({
+        ...candidate.value,
+        body: undefined,
+        summary: undefined,
+        dataRole: UNTRUSTED_REFERENCE_ROLE,
+        title: delimitUntrustedReference(candidate.value.title),
+        excerpt: delimitUntrustedReference(candidate.value.excerpt),
+        score: candidate.score,
+        reasons: candidate.reasons,
+        laneRanks: candidate.laneRanks,
+        laneScores: laneScores.get(candidate.key) ?? {},
+        pendingJobId: candidate.value.inventoryOnly
+            ? await ensureContextItemHydration(candidate.value.itemId)
+            : null,
+    })));
+    let contextPackId = null;
+    if (input.snapshot !== false &&
+        page.length > 0 &&
+        !(input.statuses ?? []).some((status) => status !== "active")) {
+        const pack = await createContextPack({
+            name: input.contextPackName ??
+                `Search: ${(query || "visual query").slice(0, 120)}`,
+            description: "Immutable fused retrieval evidence snapshot.",
+            contextMode: "auto",
+            request: {
+                query: query || undefined,
+                imageBlobRef: input.imageBlobRef ? "private-blob" : undefined,
+                mediaId: input.mediaId,
+                filters: {
+                    sourceIds: input.sourceIds,
+                    packId: input.packId,
+                    contextId: input.contextId,
+                    kinds: input.kinds,
+                    tags: input.tags,
+                    colors: input.colors,
+                    updatedAfter: input.updatedAfter,
+                    updatedBefore: input.updatedBefore,
+                    statuses: input.statuses,
+                },
+            },
+            members: page.map((candidate) => ({
+                itemId: candidate.value.itemId,
+                itemVersionId: candidate.value.itemVersionId,
+                reason: candidate.reasons.join("; ") || "fused retrieval match",
+                score: candidate.score,
+                scoreMetadata: {
+                    laneRanks: candidate.laneRanks,
+                    laneScores: laneScores.get(candidate.key) ?? {},
+                    reasons: candidate.reasons,
+                    qualitySignals: {
+                        curationRank: candidate.value.curationRank,
+                        starred: candidate.value.starred,
+                        updatedAt: candidate.value.updatedAt,
+                        priorReuseCount: candidate.value.priorReuseCount,
+                        helpfulFeedbackCount: candidate.value.helpfulFeedbackCount,
+                    },
+                },
+            })),
+        });
+        contextPackId = pack.id;
+        const current = (await readAppState("creative-context").catch(() => null));
+        if (current?.contextMode !== "off") {
+            await writeAppState("creative-context", {
+                contextMode: "auto",
+                currentPackId: pack.id,
+                pinnedPackId: typeof current?.pinnedPackId === "string"
+                    ? current.pinnedPackId
+                    : null,
+            });
+        }
+    }
+    return {
+        query: query || null,
+        results,
+        nextCursor: nextCursor(offset, input.limit, offset + input.limit < collapsed.length),
+        contextPackId,
+        coverage: {
+            mode: Object.keys(nonemptyLanes).length > 1
+                ? "fused"
+                : (Object.keys(nonemptyLanes)[0] ?? "none"),
+            lanes: {
+                lexical: {
+                    available: Boolean(query),
+                    count: lanes.lexical?.length ?? 0,
+                },
+                fts: {
+                    available: Boolean(query) && isPostgres(),
+                    count: lanes.fts?.length ?? 0,
+                },
+                vector: {
+                    available: vectorAvailable,
+                    count: lanes.vector?.length ?? 0,
+                },
+            },
+            sourceCount: new Set(results.map((result) => result.sourceId)).size,
+            itemCount: results.length,
+        },
+    };
+}
+export async function ensureContextItemHydration(itemId) {
+    const detail = await getCreativeContextItem(itemId);
+    if (!detail || detail.version.parseStatus !== "pending")
+        return null;
+    const source = await getContextSource(detail.item.sourceId);
+    if (!source)
+        return null;
+    const { getDb, schema, connectorContext } = getCreativeContext();
+    const rows = await getDb()
+        .select({ id: schema.contextJobs.id, request: schema.contextJobs.request })
+        .from(schema.contextJobs)
+        .where(and(eq(schema.contextJobs.sourceId, source.id), inArray(schema.contextJobs.status, ["queued", "running", "paused"]), eq(schema.contextJobs.ownerEmail, source.ownerEmail)));
+    const existing = rows.find((row) => {
+        try {
+            const request = JSON.parse(row.request);
+            return (Array.isArray(request.itemExternalIds) &&
+                request.itemExternalIds.includes(detail.item.externalId));
+        }
+        catch {
+            return false;
+        }
+    });
+    if (existing)
+        return existing.id;
+    const job = await createJob({
+        sourceId: source.id,
+        kind: "import",
+        mode: "incremental",
+        request: {
+            itemExternalIds: [detail.item.externalId],
+            reason: "on-demand-hydration",
+        },
+        progressTotal: 1,
+    });
+    await dispatchCreativeContextImportJob({
+        jobId: job.id,
+        ownerEmail: source.ownerEmail,
+        orgId: job.orgId,
+        appId: connectorContext.appId,
+    });
+    return job.id;
+}
+//# sourceMappingURL=retrieval.js.map

package/dist/server/retrieval.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"retrieval.js","sourceRoot":"","sources":["../../src/server/retrieval.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,YAAY,EACZ,aAAa,GACd,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAE9D,OAAO,EAAE,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAE/C,OAAO,EACL,mBAAmB,EACnB,sBAAsB,EACtB,mBAAmB,GACpB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,0BAA0B,EAAE,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,gCAAgC,EAAE,MAAM,kBAAkB,CAAC;AACpE,OAAO,EACL,oBAAoB,GAErB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EACL,yBAAyB,EACzB,oBAAoB,GACrB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAC7D,OAAO,EACL,iBAAiB,EACjB,SAAS,EACT,qBAAqB,EACrB,sBAAsB,EACtB,gBAAgB,EAChB,+BAA+B,EAC/B,6BAA6B,EAC7B,qBAAqB,GAEtB,MAAM,mBAAmB,CAAC;AAE3B,OAAO,EACL,yBAAyB,EACzB,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,yBAAyB,EAAE,MAAM,uBAAuB,CAAC;AAClE,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAyBlD,SAAS,YAAY,CAAC,MAAe;IACnC,IAAI,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CACvB,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAClD,CAAC;QACF,OAAO,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;YAC1D,CAAC,CAAC,MAAM,CAAC,MAAM;YACf,CAAC,CAAC,CAAC,CAAC;IACR,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CAAC,CAAC;IACX,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,MAAc,EAAE,KAAa,EAAE,OAAgB;IACjE,OAAO,OAAO;QACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CACtE,WAAW,CACZ;QACH,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CACb,QAAkC,EAClC,KAAa,EACb,MAAc;IAEd,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,QAAkC;IACrD,MAAM,QAAQ,GACZ,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,YAAY,KAAK,WAAW;QACvD,CAAC,CAAC,CAAC;QACH,CAAC,CAAC,QAAQ,CAAC,YAAY,KAAK,UAAU;YACpC,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,CAAC,CAAC;IACV,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,CAAC,EACD,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,CACnE,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,EACJ,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,GAAG,IAAI,CAC5C,CAAC;IACF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,IAAI,EACJ,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,oBAAoB,CAAC,GAAG,KAAK,CAClD,CAAC;IACF,OAAO,QAAQ,GAAG,OAAO,GAAG,UAAU,GAAG,OAAO,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,KAGzB;IAIC,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IACvD,IAAI,CAAC,UAAU,EAAE;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC9D,MAAM,EAAE,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,kBAAkB,EAAE,CAAC;IACjE,IAAI,SAAS,GAAG,KAAK,CAAC,YAAY,CAAC;IACnC,IAAI,QAA4B,CAAC;IACjC,IAAI,SAA6B,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,MAAM,KAAK,EAAE;aACvB,MAAM,CAAC;YACN,MAAM,EAAE,MAAM,CAAC,YAAY,CAAC,MAAM;YAClC,aAAa,EAAE,MAAM,CAAC,YAAY,CAAC,aAAa;SACjD,CAAC;aACD,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;aACzB,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;aAChD,KAAK,CAAC,CAAC,CAAC,CAAC;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC;QAC3E,MAAM,KAAK,GAAG,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,KAAK,CAAC,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACpE,SAAS,GAAG,KAAK,CAAC,UAAU,IAAI,SAAS,CAAC;QAC1C,SAAS,GAAG,KAAK,CAAC,GAAG,IAAI,SAAS,CAAC;QACnC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,SAAS,CAAC;IACzC,CAAC;IACD,IAAI,IAAgB,CAAC;IACrB,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,MAAM,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM;YACT,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAC;QACJ,IAAI,GAAG,MAAM,mBAAmB,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QAC3D,QAAQ,KAAK,MAAM,CAAC,QAAQ,CAAC;IAC/B,CAAC;SAAM,IAAI,SAAS,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,MAAM,mBAAmB,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;QACvE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QACpB,QAAQ,KAAK,OAAO,CAAC,QAAQ,CAAC;IAChC,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACpE,CAAC;IACD,IACE,QAAQ,KAAK,WAAW;QACxB,QAAQ,KAAK,YAAY;QACzB,QAAQ,KAAK,YAAY;QACzB,QAAQ,KAAK,WAAW,EACxB,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;AACpE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,KAAiC;IAEjC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACxC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK;QAClB,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG;QACd,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,QAAQ,EAAE,KAAK,CAAC,QAAQ;KACzB,CAAC;IACF,MAAM,CAAC,aAAa,EAAE,iBAAiB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAC3D,6BAA6B,CAAC;YAC5B,GAAG,OAAO;YACV,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;SACjC,CAAC;QACF,KAAK;YACH,CAAC,CAAC,+BAA+B,CAAC;gBAC9B,GAAG,OAAO;gBACV,KAAK;gBACL,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;aACtD,CAAC;YACJ,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;KACrC,CAAC,CAAC;IACH,MAAM,cAAc,GAAG;QACrB,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;KACrE,CAAC;IACF,MAAM,gBAAgB,GAAG,cAAc,CAAC,MAAM;QAC5C,CAAC,CAAC,MAAM,6BAA6B,CAAC;YAClC,GAAG,OAAO;YACV,OAAO,EAAE,cAAc;YACvB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;SAClE,CAAC;QACJ,CAAC,CAAC,EAAE,CAAC;IACP,IAAI,SAAS,GAAG;QACd,GAAG,IAAI,GAAG,CACR,CAAC,GAAG,aAAa,EAAE,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YACxD,QAAQ,CAAC,OAAQ;YACjB,QAAQ;SACT,CAAC,CACH,CAAC,MAAM,EAAE;KACX,CAAC;IACF,IAAI,OAAO,GAAG,IAAI,GAAG,CACnB,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAQ,EAAE,QAAQ,CAAC,CAAC,CAC3D,CAAC;IACF,MAAM,KAAK,GAEP,EAAE,CAAC;IACP,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,OAAO,GAAG,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE;YAC9D,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO;gBAChC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC;gBAChC,CAAC,CAAC,SAAS,CAAC;YACd,OAAO,QAAQ;gBACb,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,CAAC,KAAK,EAAE,wBAAwB,CAAC,CAAC;gBAC/D,CAAC,CAAC,EAAE,CAAC;QACT,CAAC,CAAC,CAAC;QAEH,IAAI,UAAU,EAAE,IAAI,oBAAoB,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAG,MAAM,gBAAgB,CAAC,SAAS,EAAE,EAAE;gBAC/C,KAAK;gBACL,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;aACtD,CAAC,CAAC;YACH,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM;gBAC9B,CAAC,CAAC,MAAM,6BAA6B,CAAC;oBAClC,GAAG,OAAO;oBACV,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC;oBACxC,KAAK,EAAE,IAAI,CAAC,MAAM;iBACnB,CAAC;gBACJ,CAAC,CAAC,EAAE,CAAC;YACP,SAAS,GAAG;gBACV,GAAG,IAAI,GAAG,CACR,CAAC,GAAG,SAAS,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;oBAChD,QAAQ,CAAC,OAAQ;oBACjB,QAAQ;iBACT,CAAC,CACH,CAAC,MAAM,EAAE;aACX,CAAC;YACF,OAAO,GAAG,IAAI,GAAG,CACf,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAQ,EAAE,QAAQ,CAAC,CAAC,CAC3D,CAAC;YACF,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC/B,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC1C,OAAO,QAAQ;oBACb,yBAAyB,CACvB,GAAG,QAAQ,CAAC,KAAK,KAAK,QAAQ,CAAC,OAAO,IAAI,EAAE,KAAK,QAAQ,CAAC,IAAI,EAAE,EAChE,KAAK,EACL,KAAK,CAAC,SAAS,IAAI,UAAU,CAC9B;oBACD,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,EAAE,0BAA0B,CAAC,CAAC;oBAC3D,CAAC,CAAC,EAAE,CAAC;YACT,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,IAAI,eAAe,GAAG,KAAK,CAAC;IAC5B,IAAI,UAAU,EAAE,EAAE,CAAC;QACjB,MAAM,QAAQ,GAAG,MAAM,0BAA0B,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,MAAM,qBAAqB,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,SAAS;YACtB,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CACZ,CAAC,SAAS,EAAE,EAAE,CACZ,SAAS,CAAC,EAAE,KAAK,SAAS,CAAC,MAAM;gBACjC,SAAS,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK;gBACnC,SAAS,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO,CAC1C,IAAI,IAAI,CAAC;YACZ,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,GAAG,GAAG,SAAS,CAAC;YACtB,MAAM,aAAa,GAAG,kBAAkB,EAAE,CAAC,aAAa,CAAC;YACzD,IAAI,GAAG,IAAI,aAAa,IAAI,GAAG,CAAC,UAAU,KAAK,MAAM,CAAC,UAAU,EAAE,CAAC;gBACjE,IACE,KAAK;oBACL,MAAM,CAAC,uBAAuB;oBAC9B,CAAC,MAAM,CAAC,uBAAuB,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EACxD,CAAC;oBACD,MAAM,IAAI,KAAK,CACb,gDAAgD,KAAK,CAAC,QAAQ,mCAAmC,CAClG,CAAC;gBACJ,CAAC;gBACD,MAAM,QAAQ,GAAG,MAAM,qBAAqB,CAAC;oBAC3C,cAAc,EAAE,GAAG,CAAC,EAAE;oBACtB,GAAG,OAAO;iBACX,CAAC,CAAC;gBACH,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;oBACpB,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,MAAM,CAAC,KAAK,CACjC;wBACE;4BACE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;4BACjC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;yBACtC;qBACF,EACD,OAAO,CACR,CAAC;oBACF,IAAI,CAAC,MAAM;wBACT,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;oBACjE,MAAM,OAAO,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC;wBACzC,cAAc,EAAE,GAAG,CAAC,EAAE;wBACtB,MAAM;wBACN,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBACnD,iBAAiB,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;qBAC5D,CAAC,CAAC;oBACH,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAClD,CAAC;oBACF,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;wBAChD,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;wBACtD,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC9B,CAAC,CAAC,CAAC;oBACH,MAAM,aAAa,GAAG;wBACpB,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;qBACzD,CAAC;oBACF,MAAM,eAAe,GAAG,aAAa,CAAC,MAAM;wBAC1C,CAAC,CAAC,MAAM,6BAA6B,CAAC;4BAClC,GAAG,OAAO;4BACV,OAAO,EAAE,aAAa;4BACtB,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,aAAa,CAAC,MAAM,GAAG,EAAE,CAAC;yBAC/C,CAAC;wBACJ,CAAC,CAAC,EAAE,CAAC;oBACP,SAAS,GAAG;wBACV,GAAG,IAAI,GAAG,CACR,CAAC,GAAG,SAAS,EAAE,GAAG,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;4BACnD,QAAQ,CAAC,OAAQ;4BACjB,QAAQ;yBACT,CAAC,CACH,CAAC,MAAM,EAAE;qBACX,CAAC;oBACF,OAAO,GAAG,IAAI,GAAG,CACf,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAQ,EAAE,QAAQ,CAAC,CAAC,CAC3D,CAAC;oBACF,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAGnC,CAAC;oBACJ,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;wBACjC,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;4BACxD,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;wBAC/D,CAAC;oBACH,CAAC;oBACD,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;wBACvC,MAAM,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;wBAC5D,MAAM,QAAQ,GAAG,WAAW,EAAE,OAAO;4BACnC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC;4BAClC,CAAC,CAAC,WAAW;gCACX,CAAC,CAAC,sBAAsB,CAAC,GAAG,CAAC,WAAW,CAAC,aAAa,CAAC;gCACvD,CAAC,CAAC,SAAS,CAAC;wBAChB,OAAO,QAAQ;4BACb,CAAC,CAAC;gCACE,MAAM,CACJ,QAAQ,EACR,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,qBAAqB,CACpD;6BACF;4BACH,CAAC,CAAC,EAAE,CAAC;oBACT,CAAC,CAAC,CAAC;oBACH,eAAe,GAAG,IAAI,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,KAAK,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9B,MAAM,IAAI,KAAK,CACb,4FAA4F,CAC7F,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,CAAC,WAAW,CACtC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAC1B,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,CACpD,CAC6D,CAAC;IACjE,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkC,CAAC;IAC7D,KAAK,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC/D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE;gBAC5B,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBACxC,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,KAAK;aACxB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,KAAK,GAAG,oBAAoB,CAAC,aAAa,EAAE;QAChD,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;KACvC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrB,GAAG,SAAS;QACZ,KAAK,EAAE,SAAS,CAAC,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC;KACtD,CAAC,CAAC,CAAC;IACJ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEtE,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE;QAC3C,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACxD,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpE,IAAI,WAAW,IAAI,YAAY;YAAE,OAAO,KAAK,CAAC;QAC9C,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACtC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QAC7B,GAAG,SAAS,CAAC,KAAK;QAClB,IAAI,EAAE,SAAS;QACf,OAAO,EAAE,SAAS;QAClB,QAAQ,EAAE,wBAAwB;QAClC,KAAK,EAAE,yBAAyB,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC;QACvD,OAAO,EAAE,yBAAyB,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC;QAC3D,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE;QAC/C,YAAY,EAAE,SAAS,CAAC,KAAK,CAAC,aAAa;YACzC,CAAC,CAAC,MAAM,0BAA0B,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;YAC1D,CAAC,CAAC,IAAI;KACT,CAAC,CAAC,CACJ,CAAC;IAEF,IAAI,aAAa,GAAkB,IAAI,CAAC;IACxC,IACE,KAAK,CAAC,QAAQ,KAAK,KAAK;QACxB,IAAI,CAAC,MAAM,GAAG,CAAC;QACf,CAAC,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,QAAQ,CAAC,EAC7D,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,iBAAiB,CAAC;YACnC,IAAI,EACF,KAAK,CAAC,eAAe;gBACrB,WAAW,CAAC,KAAK,IAAI,cAAc,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;YACtD,WAAW,EAAE,8CAA8C;YAC3D,WAAW,EAAE,MAAM;YACnB,OAAO,EAAE;gBACP,KAAK,EAAE,KAAK,IAAI,SAAS;gBACzB,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS;gBAC7D,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,OAAO,EAAE;oBACP,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;oBAClB,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,MAAM,EAAE,KAAK,CAAC,MAAM;oBACpB,YAAY,EAAE,KAAK,CAAC,YAAY;oBAChC,aAAa,EAAE,KAAK,CAAC,aAAa;oBAClC,QAAQ,EAAE,KAAK,CAAC,QAAQ;iBACzB;aACF;YACD,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;gBAChC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,MAAM;gBAC9B,aAAa,EAAE,SAAS,CAAC,KAAK,CAAC,aAAa;gBAC5C,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,uBAAuB;gBAC/D,KAAK,EAAE,SAAS,CAAC,KAAK;gBACtB,aAAa,EAAE;oBACb,SAAS,EAAE,SAAS,CAAC,SAAS;oBAC9B,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE;oBAC/C,OAAO,EAAE,SAAS,CAAC,OAAO;oBAC1B,cAAc,EAAE;wBACd,YAAY,EAAE,SAAS,CAAC,KAAK,CAAC,YAAY;wBAC1C,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,OAAO;wBAChC,SAAS,EAAE,SAAS,CAAC,KAAK,CAAC,SAAS;wBACpC,eAAe,EAAE,SAAS,CAAC,KAAK,CAAC,eAAe;wBAChD,oBAAoB,EAAE,SAAS,CAAC,KAAK,CAAC,oBAAoB;qBAC3D;iBACF;aACF,CAAC,CAAC;SACJ,CAAC,CAAC;QACH,aAAa,GAAG,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,CAAC,MAAM,YAAY,CAAC,kBAAkB,CAAC,CAAC,KAAK,CAC3D,GAAG,EAAE,CAAC,IAAI,CACX,CAA6D,CAAC;QAC/D,IAAI,OAAO,EAAE,WAAW,KAAK,KAAK,EAAE,CAAC;YACnC,MAAM,aAAa,CAAC,kBAAkB,EAAE;gBACtC,WAAW,EAAE,MAAM;gBACnB,aAAa,EAAE,IAAI,CAAC,EAAE;gBACtB,YAAY,EACV,OAAO,OAAO,EAAE,YAAY,KAAK,QAAQ;oBACvC,CAAC,CAAC,OAAO,CAAC,YAAY;oBACtB,CAAC,CAAC,IAAI;aACX,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO;QACL,KAAK,EAAE,KAAK,IAAI,IAAI;QACpB,OAAO;QACP,UAAU,EAAE,UAAU,CACpB,MAAM,EACN,KAAK,CAAC,KAAK,EACX,MAAM,GAAG,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CACxC;QACD,aAAa;QACb,QAAQ,EAAE;YACR,IAAI,EACF,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC;gBACnC,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC;YAC/C,KAAK,EAAE;gBACL,OAAO,EAAE;oBACP,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC;oBACzB,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC;iBAClC;gBACD,GAAG,EAAE;oBACH,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI,UAAU,EAAE;oBACzC,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC;iBAC9B;gBACD,MAAM,EAAE;oBACN,SAAS,EAAE,eAAe;oBAC1B,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC;iBACjC;aACF;YACD,WAAW,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;YACnE,SAAS,EAAE,OAAO,CAAC,MAAM;SAC1B;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,MAAc;IAEd,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACrE,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC5D,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,GAAG,kBAAkB,EAAE,CAAC;IACjE,MAAM,IAAI,GAAG,MAAM,KAAK,EAAE;SACvB,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;SAC1E,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;SACxB,KAAK,CACJ,GAAG,CACD,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC,EAC1C,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,EACnE,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CACrD,CACF,CAAC;IACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAQ,EAAE,EAAE;QACtC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAkC,CAAC;YACzE,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC;gBACtC,OAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CACzD,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ;QAAE,OAAO,QAAQ,CAAC,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC;QAC1B,QAAQ,EAAE,MAAM,CAAC,EAAE;QACnB,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,aAAa;QACnB,OAAO,EAAE;YACP,eAAe,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;YACzC,MAAM,EAAE,qBAAqB;SAC9B;QACD,aAAa,EAAE,CAAC;KACjB,CAAC,CAAC;IACH,MAAM,gCAAgC,CAAC;QACrC,KAAK,EAAE,GAAG,CAAC,EAAE;QACb,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,KAAK,EAAE,gBAAgB,CAAC,KAAK;KAC9B,CAAC,CAAC;IACH,OAAO,GAAG,CAAC,EAAE,CAAC;AAChB,CAAC"}

package/dist/server/safe-native-preview.d.ts

@@ -0,0 +1,15 @@
+export interface SafeNativeHtmlPreviewInput {
+    id: string;
+    html: string;
+    width: number;
+    height: number;
+}
+export interface SafeNativeHtmlPreviewResult {
+    id: string;
+    data: Uint8Array;
+    width: number;
+    height: number;
+}
+export declare function sanitizeSafeNativePreviewHtml(html: string): string;
+export declare function renderSafeNativeHtmlPreviews(inputs: SafeNativeHtmlPreviewInput[]): Promise<SafeNativeHtmlPreviewResult[]>;
+//# sourceMappingURL=safe-native-preview.d.ts.map

package/dist/server/safe-native-preview.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"safe-native-preview.d.ts","sourceRoot":"","sources":["../../src/server/safe-native-preview.ts"],"names":[],"mappings":"AAQA,MAAM,WAAW,0BAA0B;IACzC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,2BAA2B;IAC1C,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,UAAU,CAAC;IACjB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAiBD,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CA6BlE;AAuDD,wBAAsB,4BAA4B,CAChD,MAAM,EAAE,0BAA0B,EAAE,GACnC,OAAO,CAAC,2BAA2B,EAAE,CAAC,CA2ExC"}

package/dist/server/safe-native-preview.js

@@ -0,0 +1,148 @@
+import { randomUUID } from "node:crypto";
+import { existsSync } from "node:fs";
+const MAX_PREVIEW_HTML_BYTES = 512 * 1024;
+const MAX_PREVIEW_COUNT = 12;
+const MAX_PREVIEW_DIMENSION = 1_600;
+const MAX_PREVIEW_PNG_BYTES = 4 * 1024 * 1024;
+const SYSTEM_CHROME_EXECUTABLES = [
+    "/usr/bin/google-chrome-stable",
+    "/usr/bin/google-chrome",
+    "/usr/bin/chromium-browser",
+    "/usr/bin/chromium",
+];
+function safeDimension(value) {
+    return Math.max(200, Math.min(MAX_PREVIEW_DIMENSION, Math.round(value)));
+}
+export function sanitizeSafeNativePreviewHtml(html) {
+    return html
+        .replace(/<(script|noscript|iframe|object|embed|form|meta|base|link)\b[\s\S]*?<\/\1>/gi, "")
+        .replace(/<(script|noscript|iframe|object|embed|form|meta|base|link)\b[^>]*\/?>/gi, "")
+        .replace(/\s+on[a-z][\w:-]*\s*=\s*(?:"[^"]*"|'[^']*'|[^\s>]+)/gi, "")
+        .replace(/\s+(?:x-[\w:-]+|@[\w:-]+|:[\w:-]+)\s*=\s*(?:"[^"]*"|'[^']*'|[^\s>]+)/gi, "")
+        .replace(/\s+(?:srcdoc|srcset)\s*=\s*(?:"[^"]*"|'[^']*'|[^\s>]+)/gi, "")
+        .replace(/\s+(href|src|poster|action)\s*=\s*(["'])(?!\s*(?:data:image\/(?:png|jpe?g|gif|webp|svg\+xml);|#))[^"']*\2/gi, "")
+        .replace(/\s+(?:href|src|poster|action)\s*=\s*(?!["'])(?!data:image\/(?:png|jpe?g|gif|webp|svg\+xml);|#)[^\s>]+/gi, "")
+        .replace(/@import\s+(?:url\()?\s*["']?[^;"')]+["']?\s*\)?\s*;?/gi, "")
+        .replace(/url\(\s*(["']?)(?!data:image\/(?:png|jpe?g|gif|webp|svg\+xml);)[^)]+\1\s*\)/gi, "none");
+}
+async function importPlaywright() {
+    return (await import(
+    /* @vite-ignore */ "playwright"));
+}
+function isMissingBrowserError(error) {
+    const message = error instanceof Error ? error.message : String(error);
+    return /Executable doesn't exist|playwright install|browser.*not found|chromium.*not found/i.test(message);
+}
+async function launchBrowser(chromium) {
+    const launchOptions = {
+        headless: true,
+        args: ["--no-sandbox", "--disable-dev-shm-usage"],
+    };
+    try {
+        return await chromium.launch(launchOptions);
+    }
+    catch (error) {
+        if (!isMissingBrowserError(error))
+            throw error;
+        for (const executablePath of SYSTEM_CHROME_EXECUTABLES) {
+            if (!existsSync(executablePath))
+                continue;
+            try {
+                return await chromium.launch({ ...launchOptions, executablePath });
+            }
+            catch {
+                continue;
+            }
+        }
+        throw error;
+    }
+}
+async function connectHostedBrowser(chromium) {
+    const server = (await import("@agent-native/core/server"));
+    if (!server.requestBuilderBrowserConnection) {
+        throw new Error("Builder Browser is unavailable.");
+    }
+    const connection = await server.requestBuilderBrowserConnection({
+        sessionId: `creative-context-preview-${randomUUID()}`,
+    });
+    const wsUrl = typeof connection.wsUrl === "string" ? connection.wsUrl : "";
+    if (!wsUrl)
+        throw new Error("Builder Browser did not return a connection.");
+    return chromium.connectOverCDP(wsUrl);
+}
+export async function renderSafeNativeHtmlPreviews(inputs) {
+    const bounded = inputs.slice(0, MAX_PREVIEW_COUNT).flatMap((input) => {
+        if (Buffer.byteLength(input.html, "utf8") > MAX_PREVIEW_HTML_BYTES) {
+            return [];
+        }
+        return [
+            {
+                ...input,
+                html: sanitizeSafeNativePreviewHtml(input.html),
+                width: safeDimension(input.width),
+                height: safeDimension(input.height),
+            },
+        ];
+    });
+    if (!bounded.length)
+        return [];
+    let browser;
+    try {
+        const playwright = await importPlaywright();
+        browser = await connectHostedBrowser(playwright.chromium).catch(() => launchBrowser(playwright.chromium));
+    }
+    catch {
+        return [];
+    }
+    const results = [];
+    try {
+        for (const input of bounded) {
+            const context = await browser.newContext({
+                javaScriptEnabled: false,
+                serviceWorkers: "block",
+                viewport: { width: input.width, height: input.height },
+            });
+            try {
+                await context.route("**/*", async (route) => {
+                    const protocol = new URL(route.request().url()).protocol;
+                    if (protocol === "about:" ||
+                        protocol === "data:" ||
+                        protocol === "blob:") {
+                        await route.continue();
+                        return;
+                    }
+                    await route.abort("blockedbyclient");
+                });
+                const page = await context.newPage();
+                await page.setContent(input.html, {
+                    waitUntil: "domcontentloaded",
+                    timeout: 5_000,
+                });
+                const png = await page.screenshot({
+                    type: "png",
+                    animations: "disabled",
+                    timeout: 5_000,
+                });
+                if (png.byteLength <= MAX_PREVIEW_PNG_BYTES) {
+                    results.push({
+                        id: input.id,
+                        data: new Uint8Array(png),
+                        width: input.width,
+                        height: input.height,
+                    });
+                }
+            }
+            catch {
+                continue;
+            }
+            finally {
+                await context.close().catch(() => { });
+            }
+        }
+    }
+    finally {
+        await browser.close().catch(() => { });
+    }
+    return results;
+}
+//# sourceMappingURL=safe-native-preview.js.map

package/dist/server/safe-native-preview.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"safe-native-preview.js","sourceRoot":"","sources":["../../src/server/safe-native-preview.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAErC,MAAM,sBAAsB,GAAG,GAAG,GAAG,IAAI,CAAC;AAC1C,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,qBAAqB,GAAG,KAAK,CAAC;AACpC,MAAM,qBAAqB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAoB9C,MAAM,yBAAyB,GAAG;IAChC,+BAA+B;IAC/B,wBAAwB;IACxB,2BAA2B;IAC3B,mBAAmB;CACpB,CAAC;AAEF,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,IAAY;IACxD,OAAO,IAAI;SACR,OAAO,CACN,8EAA8E,EAC9E,EAAE,CACH;SACA,OAAO,CACN,yEAAyE,EACzE,EAAE,CACH;SACA,OAAO,CAAC,uDAAuD,EAAE,EAAE,CAAC;SACpE,OAAO,CACN,wEAAwE,EACxE,EAAE,CACH;SACA,OAAO,CAAC,0DAA0D,EAAE,EAAE,CAAC;SACvE,OAAO,CACN,6GAA6G,EAC7G,EAAE,CACH;SACA,OAAO,CACN,yGAAyG,EACzG,EAAE,CACH;SACA,OAAO,CAAC,wDAAwD,EAAE,EAAE,CAAC;SACrE,OAAO,CACN,+EAA+E,EAC/E,MAAM,CACP,CAAC;AACN,CAAC;AAED,KAAK,UAAU,gBAAgB;IAC7B,OAAO,CAAC,MAAM,MAAM;IAClB,kBAAkB,CAAC,YAAY,CAChC,CAAgC,CAAC;AACpC,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAc;IAC3C,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvE,OAAO,qFAAqF,CAAC,IAAI,CAC/F,OAAO,CACR,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,QAA0C;IACrE,MAAM,aAAa,GAAG;QACpB,QAAQ,EAAE,IAAa;QACvB,IAAI,EAAE,CAAC,cAAc,EAAE,yBAAyB,CAAC;KAClD,CAAC;IACF,IAAI,CAAC;QACH,OAAO,MAAM,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QAC/C,KAAK,MAAM,cAAc,IAAI,yBAAyB,EAAE,CAAC;YACvD,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC;gBAAE,SAAS;YAC1C,IAAI,CAAC;gBACH,OAAO,MAAM,QAAQ,CAAC,MAAM,CAAC,EAAE,GAAG,aAAa,EAAE,cAAc,EAAE,CAAC,CAAC;YACrE,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CACjC,QAA0C;IAE1C,MAAM,MAAM,GAAG,CAAC,MAAM,MAAM,CAAC,2BAA2B,CAAC,CAIxD,CAAC;IACF,IAAI,CAAC,MAAM,CAAC,+BAA+B,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,+BAA+B,CAAC;QAC9D,SAAS,EAAE,4BAA4B,UAAU,EAAE,EAAE;KACtD,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,OAAO,UAAU,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3E,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;IAC5E,OAAO,QAAQ,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;AACxC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,MAAoC;IAEpC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACnE,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,sBAAsB,EAAE,CAAC;YACnE,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO;YACL;gBACE,GAAG,KAAK;gBACR,IAAI,EAAE,6BAA6B,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC/C,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;gBACjC,MAAM,EAAE,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC;aACpC;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAE/B,IAAI,OAAiD,CAAC;IACtD,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAC5C,OAAO,GAAG,MAAM,oBAAoB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CACnE,aAAa,CAAC,UAAU,CAAC,QAAQ,CAAC,CACnC,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,OAAO,GAAkC,EAAE,CAAC;IAClD,IAAI,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC;gBACvC,iBAAiB,EAAE,KAAK;gBACxB,cAAc,EAAE,OAAO;gBACvB,QAAQ,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE;aACvD,CAAC,CAAC;YACH,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC;oBACzD,IACE,QAAQ,KAAK,QAAQ;wBACrB,QAAQ,KAAK,OAAO;wBACpB,QAAQ,KAAK,OAAO,EACpB,CAAC;wBACD,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;wBACvB,OAAO;oBACT,CAAC;oBACD,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;gBACrC,MAAM,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE;oBAChC,SAAS,EAAE,kBAAkB;oBAC7B,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;gBACH,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC;oBAChC,IAAI,EAAE,KAAK;oBACX,UAAU,EAAE,UAAU;oBACtB,OAAO,EAAE,KAAK;iBACf,CAAC,CAAC;gBACH,IAAI,GAAG,CAAC,UAAU,IAAI,qBAAqB,EAAE,CAAC;oBAC5C,OAAO,CAAC,IAAI,CAAC;wBACX,EAAE,EAAE,KAAK,CAAC,EAAE;wBACZ,IAAI,EAAE,IAAI,UAAU,CAAC,GAAG,CAAC;wBACzB,KAAK,EAAE,KAAK,CAAC,KAAK;wBAClB,MAAM,EAAE,KAAK,CAAC,MAAM;qBACrB,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;oBAAS,CAAC;gBACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC"}