@ai-game-assets/dev 0.1.0

package/dist/internal.d.ts

@@ -0,0 +1,4 @@
+export { addVersion, assertManifest, createAiAssetVersion } from "@ai-game-assets/core";
+export type { AiAssetDefinition, AiAssetManifest, AiAssetStyleGuide, AiAssetVersion } from "@ai-game-assets/core";
+export type { GeneratedAssetOption } from "./provider.js";
+//# sourceMappingURL=internal.d.ts.map

package/dist/internal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"internal.d.ts","sourceRoot":"","sources":["../src/internal.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,cAAc,EACd,oBAAoB,EACrB,MAAM,sBAAsB,CAAC;AAE9B,YAAY,EACV,iBAAiB,EACjB,eAAe,EACf,iBAAiB,EACjB,cAAc,EACf,MAAM,sBAAsB,CAAC;AAE9B,YAAY,EAAE,oBAAoB,EAAE,MAAM,eAAe,CAAC"}

package/dist/internal.js

@@ -0,0 +1,2 @@
+export { addVersion, assertManifest, createAiAssetVersion } from "@ai-game-assets/core";
+//# sourceMappingURL=internal.js.map

package/dist/internal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"internal.js","sourceRoot":"","sources":["../src/internal.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,UAAU,EACV,cAAc,EACd,oBAAoB,EACrB,MAAM,sBAAsB,CAAC"}

package/dist/provider-image-processing.d.ts

@@ -0,0 +1,83 @@
+import type { AiAssetDimensions, AiAssetGenerationSettings } from "@ai-game-assets/core";
+import { PNG } from "pngjs";
+import type { GenerateAssetReference, GenerateAssetRequest, OpenAiImageProviderOptions } from "./provider.js";
+export type RgbColor = {
+    red: number;
+    green: number;
+    blue: number;
+};
+export declare function selectChromaKey(request: GenerateAssetRequest): RgbColor;
+export declare function referenceLockPromptLines(references: GenerateAssetReference[]): string[];
+export declare function referenceColorSamples(reference: GenerateAssetReference): RgbColor[];
+type ReferenceImageAnalysis = {
+    dominantColors: string[];
+    saturatedColors: string[];
+    brightSaturatedColors: string[];
+    brightSaturatedCoveragePercent: string;
+    hasLargeDarkRegion: boolean;
+    hasLargeSaturatedRegion: boolean;
+};
+export declare function analyzeReferenceImage(reference: GenerateAssetReference): ReferenceImageAnalysis | undefined;
+type ColorBin = {
+    count: number;
+    redTotal: number;
+    greenTotal: number;
+    blueTotal: number;
+};
+export declare function addColorBin(bins: Map<string, ColorBin>, red: number, green: number, blue: number): void;
+export declare function topColorBins(bins: Map<string, ColorBin>, count: number): string[];
+export declare function topColorBinValues(bins: Map<string, ColorBin>, count: number): RgbColor[];
+export declare function quantizeColor(value: number): number;
+export declare function isChromaRgb(red: number, green: number, blue: number): boolean;
+export declare function isBrightSaturatedColor(red: number, green: number, blue: number): boolean;
+export declare function relativeLuminance(red: number, green: number, blue: number): number;
+export declare function colorName(red: number, green: number, blue: number): string;
+export declare function colorDistance(left: RgbColor, right: RgbColor): number;
+export declare function hexColor(color: RgbColor): string;
+export declare function rgbColor(color: RgbColor): string;
+export declare function variationDirectionPromptLine(index: number): string;
+export declare function shouldRequestRgbaPng(request: GenerateAssetRequest, context: {
+    prompt: string;
+    model: string;
+    outputFormat: "png" | "webp" | "jpeg";
+    requestedBackground: AiAssetGenerationSettings["background"];
+}): boolean;
+export declare function resolveRequestedBackground(request: GenerateAssetRequest, options: OpenAiImageProviderOptions): AiAssetGenerationSettings["background"];
+export declare function shouldPostprocessTransparency(request: GenerateAssetRequest, context: {
+    prompt: string;
+    model: string;
+    outputFormat: "png" | "webp" | "jpeg";
+    requestedBackground: AiAssetGenerationSettings["background"];
+}): boolean;
+export declare function removeChromaBackground(image: Uint8Array, chromaKey: RgbColor): Buffer;
+type BackgroundRemoval = {
+    kind: "chroma";
+    chromaKey: RgbColor;
+} | {
+    kind: "edge-matte";
+    matteColor: RgbColor;
+};
+export declare function detectBackgroundRemoval(png: PNG, chromaKey: RgbColor): BackgroundRemoval | undefined;
+export declare function hasRequestedChromaKey(png: PNG, chromaKey: RgbColor): boolean;
+export declare function detectNeutralEdgeMatte(png: PNG): RgbColor | undefined;
+export declare function resizePngToDimensions(image: Uint8Array, dimensions: AiAssetDimensions): Buffer;
+export declare function featherBackgroundEdges(png: PNG, transparent: Uint8Array, backgroundRemoval: BackgroundRemoval): void;
+export declare function touchesTransparentNeighbor(transparent: Uint8Array, width: number, height: number, x: number, y: number): boolean;
+export declare function isChromaPixel(png: PNG, index: number, tolerance: number, chromaKey: RgbColor): boolean;
+export declare function isRemovableEdgeBackgroundPixel(png: PNG, index: number, backgroundRemoval: BackgroundRemoval): boolean;
+export declare function isKeyTintedPixel(color: RgbColor, chromaKey: RgbColor, strength: number): boolean;
+export declare function promptMentionsChromaFamily(prompt: string, chromaKey: RgbColor): boolean;
+export declare function chromaDistance(png: PNG, index: number, chromaKey: RgbColor): number;
+export declare function backgroundDistance(png: PNG, index: number, backgroundRemoval: BackgroundRemoval): number;
+export declare function isNeutralMattePixel(color: RgbColor, matteColor: RgbColor): boolean;
+export declare function isNeutralMatteCandidate(color: RgbColor): boolean;
+export declare function neutralCornerCount(png: PNG): number;
+export declare function sampleImageEdges(png: PNG, predicate: (index: number) => boolean): {
+    total: number;
+    matches: number;
+};
+export declare function rgbAt(png: PNG, index: number): RgbColor;
+export declare function alphaAt(png: PNG, index: number): number;
+export declare function setAlpha(png: PNG, index: number, alpha: number): void;
+export {};
+//# sourceMappingURL=provider-image-processing.d.ts.map

package/dist/provider-image-processing.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-image-processing.d.ts","sourceRoot":"","sources":["../src/provider-image-processing.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AACzF,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAC5B,OAAO,KAAK,EACV,sBAAsB,EACtB,oBAAoB,EACpB,0BAA0B,EAC3B,MAAM,eAAe,CAAC;AAEvB,MAAM,MAAM,QAAQ,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC;AAcpE,wBAAgB,eAAe,CAAC,OAAO,EAAE,oBAAoB,GAAG,QAAQ,CAwBvE;AAED,wBAAgB,wBAAwB,CAAC,UAAU,EAAE,sBAAsB,EAAE,GAAG,MAAM,EAAE,CAuCvF;AAED,wBAAgB,qBAAqB,CAAC,SAAS,EAAE,sBAAsB,GAAG,QAAQ,EAAE,CA0BnF;AAED,KAAK,sBAAsB,GAAG;IAC5B,cAAc,EAAE,MAAM,EAAE,CAAC;IACzB,eAAe,EAAE,MAAM,EAAE,CAAC;IAC1B,qBAAqB,EAAE,MAAM,EAAE,CAAC;IAChC,8BAA8B,EAAE,MAAM,CAAC;IACvC,kBAAkB,EAAE,OAAO,CAAC;IAC5B,uBAAuB,EAAE,OAAO,CAAC;CAClC,CAAC;AAEF,wBAAgB,qBAAqB,CACnC,SAAS,EAAE,sBAAsB,GAChC,sBAAsB,GAAG,SAAS,CA8DpC;AAED,KAAK,QAAQ,GAAG;IACd,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,wBAAgB,WAAW,CACzB,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAC3B,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,GACX,IAAI,CAcN;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAGjF;AAED,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,QAAQ,EAAE,CAWxF;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAEnD;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAI7E;AAED,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAMxF;AAED,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAElF;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,CAY1E;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,MAAM,CAMrE;AAED,wBAAgB,QAAQ,CAAC,KAAK,EAAE,QAAQ,GAAG,MAAM,CAIhD;AAED,wBAAgB,QAAQ,CAAC,KAAK,EAAE,QAAQ,GAAG,MAAM,CAEhD;AAED,wBAAgB,4BAA4B,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CASlE;AAED,wBAAgB,oBAAoB,CAClC,OAAO,EAAE,oBAAoB,EAC7B,OAAO,EAAE;IACP,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;IACtC,mBAAmB,EAAE,yBAAyB,CAAC,YAAY,CAAC,CAAC;CAC9D,GACA,OAAO,CAUT;AAED,wBAAgB,0BAA0B,CACxC,OAAO,EAAE,oBAAoB,EAC7B,OAAO,EAAE,0BAA0B,GAClC,yBAAyB,CAAC,YAAY,CAAC,CAUzC;AAED,wBAAgB,6BAA6B,CAC3C,OAAO,EAAE,oBAAoB,EAC7B,OAAO,EAAE;IACP,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,YAAY,EAAE,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC;IACtC,mBAAmB,EAAE,yBAAyB,CAAC,YAAY,CAAC,CAAC;CAC9D,GACA,OAAO,CAET;AAED,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,GAAG,MAAM,CA2DrF;AAED,KAAK,iBAAiB,GAClB;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,SAAS,EAAE,QAAQ,CAAA;CAAE,GACvC;IAAE,IAAI,EAAE,YAAY,CAAC;IAAC,UAAU,EAAE,QAAQ,CAAA;CAAE,CAAC;AAEjD,wBAAgB,uBAAuB,CACrC,GAAG,EAAE,GAAG,EACR,SAAS,EAAE,QAAQ,GAClB,iBAAiB,GAAG,SAAS,CAQ/B;AAED,wBAAgB,qBAAqB,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,QAAQ,GAAG,OAAO,CAuB5E;AAED,wBAAgB,sBAAsB,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,GAAG,SAAS,CAwCrE;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,iBAAiB,GAAG,MAAM,CAkC9F;AAED,wBAAgB,sBAAsB,CACpC,GAAG,EAAE,GAAG,EACR,WAAW,EAAE,UAAU,EACvB,iBAAiB,EAAE,iBAAiB,GACnC,IAAI,CAyBN;AAED,wBAAgB,0BAA0B,CACxC,WAAW,EAAE,UAAU,EACvB,KAAK,EAAE,MAAM,EACb,MAAM,EAAE,MAAM,EACd,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,GACR,OAAO,CAOT;AAED,wBAAgB,aAAa,CAC3B,GAAG,EAAE,GAAG,EACR,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,QAAQ,GAClB,OAAO,CAET;AAED,wBAAgB,8BAA8B,CAC5C,GAAG,EAAE,GAAG,EACR,KAAK,EAAE,MAAM,EACb,iBAAiB,EAAE,iBAAiB,GACnC,OAAO,CAST;AAED,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO,CAahG;AAED,wBAAgB,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,GAAG,OAAO,CAsBvF;AAED,wBAAgB,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,GAAG,MAAM,CAEnF;AAED,wBAAgB,kBAAkB,CAChC,GAAG,EAAE,GAAG,EACR,KAAK,EAAE,MAAM,EACb,iBAAiB,EAAE,iBAAiB,GACnC,MAAM,CAMR;AAED,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,GAAG,OAAO,CAiBlF;AAED,wBAAgB,uBAAuB,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO,CAOhE;AAED,wBAAgB,kBAAkB,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAOnD;AAED,wBAAgB,gBAAgB,CAC9B,GAAG,EAAE,GAAG,EACR,SAAS,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,GACpC;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAE,CAsBpC;AAED,wBAAgB,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,GAAG,QAAQ,CAQvD;AAED,wBAAgB,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,CAEvD;AAED,wBAAgB,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAErE"}

package/dist/provider-image-processing.js

@@ -0,0 +1,503 @@
+import { PNG } from "pngjs";
+const DEFAULT_CHROMA_KEY = { red: 255, green: 0, blue: 255 };
+const CHROMA_KEY_CANDIDATES = [
+    DEFAULT_CHROMA_KEY,
+    { red: 0, green: 255, blue: 0 },
+    { red: 0, green: 255, blue: 255 },
+    { red: 255, green: 255, blue: 0 },
+    { red: 0, green: 0, blue: 255 }
+];
+const CHROMA_MATCH_TOLERANCE = 120;
+const CHROMA_EDGE_TOLERANCE = 170;
+const CHROMA_EDGE_FILL_TOLERANCE = 150;
+export function selectChromaKey(request) {
+    const samples = [...(request.references ?? []), ...(request.styleReferences ?? [])]
+        .flatMap((reference) => referenceColorSamples(reference));
+    const prompt = `${request.prompt ?? ""} ${request.asset.prompt}`.toLowerCase();
+    if (!samples.length) {
+        return CHROMA_KEY_CANDIDATES.find((candidate) => !promptMentionsChromaFamily(prompt, candidate)) ??
+            DEFAULT_CHROMA_KEY;
+    }
+    return CHROMA_KEY_CANDIDATES
+        .filter((candidate) => !promptMentionsChromaFamily(prompt, candidate))
+        .map((candidate) => ({
+        candidate,
+        score: Math.min(...samples.map((sample) => colorDistance(candidate, sample)))
+    }))
+        .sort((left, right) => right.score - left.score)[0]?.candidate ??
+        CHROMA_KEY_CANDIDATES
+            .map((candidate) => ({
+            candidate,
+            score: Math.min(...samples.map((sample) => colorDistance(candidate, sample)))
+        }))
+            .sort((left, right) => right.score - left.score)[0]?.candidate ??
+        DEFAULT_CHROMA_KEY;
+}
+export function referenceLockPromptLines(references) {
+    const analyses = references
+        .map((reference) => analyzeReferenceImage(reference))
+        .filter((analysis) => analysis !== undefined);
+    if (!analyses.length) {
+        return [
+            "Treat the reference image as the visual source of truth. The prompt describes the action or state, not a redesign."
+        ];
+    }
+    return analyses.flatMap((analysis, index) => {
+        const label = references.length === 1 ? "Reference" : `Reference ${index + 1}`;
+        const lines = [
+            `${label} color lock: dominant visible colors are ${analysis.dominantColors.join(", ")}.`,
+            "Preserve the reference colors as filled body and material regions in every frame, not merely as outlines, rims, shadows, glows, or small accents."
+        ];
+        if (analysis.saturatedColors.length) {
+            lines.push(`${label} saturated-fill lock: the strongest chromatic fill colors are ${analysis.saturatedColors.join(", ")}. Keep those saturated colors prominent at roughly the same visual coverage as the reference.`);
+        }
+        if (analysis.brightSaturatedColors.length) {
+            lines.push(`${label} bright-fill lock: bright saturated colors cover about ${analysis.brightSaturatedCoveragePercent}% of the visible reference pixels; keep bright filled regions visibly prominent in every frame. Bright fill colors include ${analysis.brightSaturatedColors.join(", ")}.`, "Do not reinterpret bright filled body colors as black, charcoal, dark maroon, edge trim, outlines, or glow-only accents. Dark colors may be used only as secondary shading/linework if they are secondary in the reference.");
+        }
+        if (analysis.hasLargeDarkRegion && analysis.hasLargeSaturatedRegion) {
+            lines.push("Match the reference palette distribution: dark shading and black outlines must not take over body regions that are bright or saturated in the reference.");
+        }
+        return lines;
+    });
+}
+export function referenceColorSamples(reference) {
+    if (reference.mimeType !== "image/png")
+        return [];
+    let png;
+    try {
+        png = PNG.sync.read(Buffer.from(reference.image));
+    }
+    catch {
+        return [];
+    }
+    const bins = new Map();
+    for (let offset = 0; offset < png.data.length; offset += 4) {
+        const alpha = png.data[offset + 3] ?? 255;
+        if (alpha < 64)
+            continue;
+        const red = png.data[offset] ?? 0;
+        const green = png.data[offset + 1] ?? 0;
+        const blue = png.data[offset + 2] ?? 0;
+        addColorBin(bins, red, green, blue);
+    }
+    return topColorBinValues(bins, 8);
+}
+export function analyzeReferenceImage(reference) {
+    if (reference.mimeType !== "image/png")
+        return undefined;
+    let png;
+    try {
+        png = PNG.sync.read(Buffer.from(reference.image));
+    }
+    catch {
+        return undefined;
+    }
+    const allBins = new Map();
+    const saturatedBins = new Map();
+    const brightSaturatedBins = new Map();
+    let visiblePixels = 0;
+    let darkPixels = 0;
+    let saturatedPixels = 0;
+    let brightSaturatedPixels = 0;
+    for (let offset = 0; offset < png.data.length; offset += 4) {
+        const alpha = png.data[offset + 3] ?? 255;
+        if (alpha < 64)
+            continue;
+        const red = png.data[offset] ?? 0;
+        const green = png.data[offset + 1] ?? 0;
+        const blue = png.data[offset + 2] ?? 0;
+        if (isChromaRgb(red, green, blue))
+            continue;
+        visiblePixels += 1;
+        const max = Math.max(red, green, blue);
+        const min = Math.min(red, green, blue);
+        const saturation = max === 0 ? 0 : (max - min) / max;
+        const luminance = relativeLuminance(red, green, blue);
+        if (luminance < 45)
+            darkPixels += 1;
+        if (saturation > 0.45 && max > 120)
+            saturatedPixels += 1;
+        if (isBrightSaturatedColor(red, green, blue))
+            brightSaturatedPixels += 1;
+        addColorBin(allBins, red, green, blue);
+        if (saturation > 0.45 && max > 120) {
+            addColorBin(saturatedBins, red, green, blue);
+        }
+        if (isBrightSaturatedColor(red, green, blue)) {
+            addColorBin(brightSaturatedBins, red, green, blue);
+        }
+    }
+    if (visiblePixels === 0)
+        return undefined;
+    return {
+        dominantColors: topColorBins(allBins, 4),
+        saturatedColors: topColorBins(saturatedBins, 3),
+        brightSaturatedColors: topColorBins(brightSaturatedBins, 3),
+        brightSaturatedCoveragePercent: ((brightSaturatedPixels / visiblePixels) * 100).toFixed(0),
+        hasLargeDarkRegion: darkPixels / visiblePixels > 0.28,
+        hasLargeSaturatedRegion: saturatedPixels / visiblePixels > 0.28
+    };
+}
+export function addColorBin(bins, red, green, blue) {
+    const key = `${quantizeColor(red)}:${quantizeColor(green)}:${quantizeColor(blue)}`;
+    const bin = bins.get(key) ?? {
+        count: 0,
+        redTotal: 0,
+        greenTotal: 0,
+        blueTotal: 0
+    };
+    bin.count += 1;
+    bin.redTotal += red;
+    bin.greenTotal += green;
+    bin.blueTotal += blue;
+    bins.set(key, bin);
+}
+export function topColorBins(bins, count) {
+    return topColorBinValues(bins, count)
+        .map((color) => `${colorName(color.red, color.green, color.blue)} ${rgbColor(color)}`);
+}
+export function topColorBinValues(bins, count) {
+    return [...bins.values()]
+        .sort((left, right) => right.count - left.count)
+        .slice(0, count)
+        .map((bin) => {
+        return {
+            red: Math.round(bin.redTotal / bin.count),
+            green: Math.round(bin.greenTotal / bin.count),
+            blue: Math.round(bin.blueTotal / bin.count)
+        };
+    });
+}
+export function quantizeColor(value) {
+    return Math.round(value / 32) * 32;
+}
+export function isChromaRgb(red, green, blue) {
+    return CHROMA_KEY_CANDIDATES.some((chromaKey) => (colorDistance({ red, green, blue }, chromaKey) < 90));
+}
+export function isBrightSaturatedColor(red, green, blue) {
+    const max = Math.max(red, green, blue);
+    const min = Math.min(red, green, blue);
+    const saturation = max === 0 ? 0 : (max - min) / max;
+    return saturation > 0.5 && max > 175 && relativeLuminance(red, green, blue) > 55;
+}
+export function relativeLuminance(red, green, blue) {
+    return red * 0.2126 + green * 0.7152 + blue * 0.0722;
+}
+export function colorName(red, green, blue) {
+    const max = Math.max(red, green, blue);
+    const min = Math.min(red, green, blue);
+    const saturation = max === 0 ? 0 : (max - min) / max;
+    const luminance = relativeLuminance(red, green, blue);
+    if (luminance < 45)
+        return "dark";
+    if (saturation < 0.18)
+        return luminance > 185 ? "light neutral" : "neutral";
+    if (red >= green && red >= blue)
+        return red - blue > 60 ? "red" : "magenta";
+    if (green >= red && green >= blue)
+        return green - blue > 40 ? "green" : "cyan";
+    if (blue >= red && blue >= green)
+        return blue - red > 40 ? "blue" : "purple";
+    return "color";
+}
+export function colorDistance(left, right) {
+    const redDelta = left.red - right.red;
+    const greenDelta = left.green - right.green;
+    const blueDelta = left.blue - right.blue;
+    return Math.sqrt(redDelta * redDelta + greenDelta * greenDelta + blueDelta * blueDelta);
+}
+export function hexColor(color) {
+    const channel = (value) => value.toString(16).padStart(2, "0");
+    return `#${channel(color.red)}${channel(color.green)}${channel(color.blue)}`;
+}
+export function rgbColor(color) {
+    return `rgb(${color.red}, ${color.green}, ${color.blue})`;
+}
+export function variationDirectionPromptLine(index) {
+    const variants = [
+        "Variation direction: explore a distinct pose progression with stronger start/end contrast. Make each frame visibly different while preserving the referenced identity, palette distribution, and materials.",
+        "Variation direction: explore different timing and spacing, with motion concentrated in different frames. Make each frame visibly different while preserving the referenced identity, palette distribution, and materials.",
+        "Variation direction: explore different secondary motion and effect shapes that still follow the asset prompt. Make each frame visibly different while preserving the referenced identity, palette distribution, and materials.",
+        "Variation direction: explore a different silhouette rhythm and scale/spacing balance inside each frame. Make each frame visibly different while preserving the referenced identity, palette distribution, and materials."
+    ];
+    return variants[index % variants.length];
+}
+export function shouldRequestRgbaPng(request, context) {
+    if (!context.model.startsWith("gpt-image-2") || context.outputFormat !== "png") {
+        return false;
+    }
+    return (context.requestedBackground === "transparent" ||
+        /\btransparent\b/i.test(context.prompt) ||
+        /\btransparent\b/i.test(request.asset.prompt));
+}
+export function resolveRequestedBackground(request, options) {
+    const requested = request.settings?.background ??
+        request.asset.settings?.background;
+    if (requested && requested !== "auto") {
+        return requested;
+    }
+    return options.background ?? "transparent";
+}
+export function shouldPostprocessTransparency(request, context) {
+    return shouldRequestRgbaPng(request, context);
+}
+export function removeChromaBackground(image, chromaKey) {
+    const png = PNG.sync.read(Buffer.from(image));
+    const width = png.width;
+    const height = png.height;
+    const visited = new Uint8Array(width * height);
+    const transparent = new Uint8Array(width * height);
+    const queue = [];
+    let queueCursor = 0;
+    const backgroundRemoval = detectBackgroundRemoval(png, chromaKey);
+    if (!backgroundRemoval) {
+        return Buffer.from(image);
+    }
+    const enqueue = (x, y) => {
+        if (x < 0 || y < 0 || x >= width || y >= height)
+            return;
+        const index = y * width + x;
+        if (visited[index])
+            return;
+        visited[index] = 1;
+        if (isRemovableEdgeBackgroundPixel(png, index, backgroundRemoval)) {
+            queue.push(index);
+        }
+    };
+    for (let x = 0; x < width; x += 1) {
+        enqueue(x, 0);
+        enqueue(x, height - 1);
+    }
+    for (let y = 1; y < height - 1; y += 1) {
+        enqueue(0, y);
+        enqueue(width - 1, y);
+    }
+    while (queueCursor < queue.length) {
+        const index = queue[queueCursor];
+        queueCursor += 1;
+        transparent[index] = 1;
+        const x = index % width;
+        const y = Math.floor(index / width);
+        enqueue(x + 1, y);
+        enqueue(x - 1, y);
+        enqueue(x, y + 1);
+        enqueue(x, y - 1);
+    }
+    for (let index = 0; index < transparent.length; index += 1) {
+        if (transparent[index]) {
+            transparent[index] = 1;
+            setAlpha(png, index, 0);
+        }
+    }
+    featherBackgroundEdges(png, transparent, backgroundRemoval);
+    return PNG.sync.write(png);
+}
+export function detectBackgroundRemoval(png, chromaKey) {
+    if (hasRequestedChromaKey(png, chromaKey)) {
+        return { kind: "chroma", chromaKey };
+    }
+    const matteColor = detectNeutralEdgeMatte(png);
+    return matteColor ? { kind: "edge-matte", matteColor } : undefined;
+}
+export function hasRequestedChromaKey(png, chromaKey) {
+    const edgeStats = sampleImageEdges(png, (index) => (isChromaPixel(png, index, 90, chromaKey) ||
+        isKeyTintedPixel(rgbAt(png, index), chromaKey, 0.8)));
+    if (edgeStats.matches / edgeStats.total >= 0.18)
+        return true;
+    let matches = 0;
+    const threshold = Math.max(256, Math.floor(png.width * png.height * 0.005));
+    for (let index = 0; index < png.width * png.height; index += 1) {
+        if (isChromaPixel(png, index, 90, chromaKey) ||
+            isKeyTintedPixel(rgbAt(png, index), chromaKey, 0.8)) {
+            matches += 1;
+            if (matches >= threshold)
+                return true;
+        }
+    }
+    return false;
+}
+export function detectNeutralEdgeMatte(png) {
+    let edgePixelCount = 0;
+    let neutralEdgePixelCount = 0;
+    let redTotal = 0;
+    let greenTotal = 0;
+    let blueTotal = 0;
+    sampleImageEdges(png, (index) => {
+        const color = rgbAt(png, index);
+        edgePixelCount += 1;
+        if (isNeutralMatteCandidate(color)) {
+            neutralEdgePixelCount += 1;
+            redTotal += color.red;
+            greenTotal += color.green;
+            blueTotal += color.blue;
+        }
+        return false;
+    });
+    if (neutralEdgePixelCount === 0 ||
+        neutralEdgePixelCount / edgePixelCount < 0.65 ||
+        neutralCornerCount(png) < 3) {
+        return undefined;
+    }
+    const matteColor = {
+        red: Math.round(redTotal / neutralEdgePixelCount),
+        green: Math.round(greenTotal / neutralEdgePixelCount),
+        blue: Math.round(blueTotal / neutralEdgePixelCount)
+    };
+    const matteStats = sampleImageEdges(png, (index) => (isNeutralMattePixel(rgbAt(png, index), matteColor)));
+    return matteStats.matches / matteStats.total >= 0.55 ? matteColor : undefined;
+}
+export function resizePngToDimensions(image, dimensions) {
+    const source = PNG.sync.read(Buffer.from(image));
+    if (source.width === dimensions.width && source.height === dimensions.height) {
+        return Buffer.from(image);
+    }
+    const target = new PNG({
+        width: dimensions.width,
+        height: dimensions.height
+    });
+    for (let y = 0; y < dimensions.height; y += 1) {
+        const sourceY = Math.min(source.height - 1, Math.floor((y / dimensions.height) * source.height));
+        for (let x = 0; x < dimensions.width; x += 1) {
+            const sourceX = Math.min(source.width - 1, Math.floor((x / dimensions.width) * source.width));
+            const sourceOffset = (sourceY * source.width + sourceX) * 4;
+            const targetOffset = (y * dimensions.width + x) * 4;
+            target.data[targetOffset] = source.data[sourceOffset] ?? 0;
+            target.data[targetOffset + 1] = source.data[sourceOffset + 1] ?? 0;
+            target.data[targetOffset + 2] = source.data[sourceOffset + 2] ?? 0;
+            target.data[targetOffset + 3] = source.data[sourceOffset + 3] ?? 0;
+        }
+    }
+    return PNG.sync.write(target);
+}
+export function featherBackgroundEdges(png, transparent, backgroundRemoval) {
+    const width = png.width;
+    const height = png.height;
+    for (let y = 0; y < height; y += 1) {
+        for (let x = 0; x < width; x += 1) {
+            const index = y * width + x;
+            if (transparent[index] || !touchesTransparentNeighbor(transparent, width, height, x, y)) {
+                continue;
+            }
+            const distance = backgroundDistance(png, index, backgroundRemoval);
+            if (distance > CHROMA_EDGE_TOLERANCE) {
+                continue;
+            }
+            const alpha = Math.max(0, Math.min(255, Math.round((distance / CHROMA_EDGE_TOLERANCE) * 255)));
+            setAlpha(png, index, Math.min(alphaAt(png, index), alpha));
+        }
+    }
+}
+export function touchesTransparentNeighbor(transparent, width, height, x, y) {
+    return ((x > 0 && transparent[y * width + x - 1] === 1) ||
+        (x < width - 1 && transparent[y * width + x + 1] === 1) ||
+        (y > 0 && transparent[(y - 1) * width + x] === 1) ||
+        (y < height - 1 && transparent[(y + 1) * width + x] === 1));
+}
+export function isChromaPixel(png, index, tolerance, chromaKey) {
+    return chromaDistance(png, index, chromaKey) <= tolerance;
+}
+export function isRemovableEdgeBackgroundPixel(png, index, backgroundRemoval) {
+    if (backgroundRemoval.kind === "chroma") {
+        return (isChromaPixel(png, index, CHROMA_EDGE_FILL_TOLERANCE, backgroundRemoval.chromaKey) ||
+            isKeyTintedPixel(rgbAt(png, index), backgroundRemoval.chromaKey, 0.86));
+    }
+    return isNeutralMattePixel(rgbAt(png, index), backgroundRemoval.matteColor);
+}
+export function isKeyTintedPixel(color, chromaKey, strength) {
+    const keyChannels = [
+        { color: color.red, key: chromaKey.red },
+        { color: color.green, key: chromaKey.green },
+        { color: color.blue, key: chromaKey.blue }
+    ];
+    const activeChannels = keyChannels.filter((channel) => channel.key > 128);
+    const inactiveChannels = keyChannels.filter((channel) => channel.key <= 128);
+    return (activeChannels.every((channel) => channel.color >= 150 * strength) &&
+        inactiveChannels.every((channel) => channel.color <= 190 * (1.1 - strength)));
+}
+export function promptMentionsChromaFamily(prompt, chromaKey) {
+    if (chromaKey.red === 255 && chromaKey.green === 0 && chromaKey.blue === 255) {
+        return /\b(red|pink|purple|magenta|violet|crimson|fuchsia)\b/.test(prompt);
+    }
+    if (chromaKey.red === 0 && chromaKey.green === 255 && chromaKey.blue === 0) {
+        return /\b(green|lime|emerald|neon green|chartreuse)\b/.test(prompt);
+    }
+    if (chromaKey.red === 0 && chromaKey.green === 255 && chromaKey.blue === 255) {
+        return /\b(cyan|aqua|teal|turquoise|blue)\b/.test(prompt);
+    }
+    if (chromaKey.red === 255 && chromaKey.green === 255 && chromaKey.blue === 0) {
+        return /\b(yellow|gold|golden|amber)\b/.test(prompt);
+    }
+    if (chromaKey.red === 0 && chromaKey.green === 0 && chromaKey.blue === 255) {
+        return /\b(blue|navy|cobalt|azure|indigo|cyan)\b/.test(prompt);
+    }
+    return false;
+}
+export function chromaDistance(png, index, chromaKey) {
+    return colorDistance(rgbAt(png, index), chromaKey);
+}
+export function backgroundDistance(png, index, backgroundRemoval) {
+    if (backgroundRemoval.kind === "chroma") {
+        return chromaDistance(png, index, backgroundRemoval.chromaKey);
+    }
+    return colorDistance(rgbAt(png, index), backgroundRemoval.matteColor);
+}
+export function isNeutralMattePixel(color, matteColor) {
+    const max = Math.max(color.red, color.green, color.blue);
+    const min = Math.min(color.red, color.green, color.blue);
+    const saturation = max === 0 ? 0 : (max - min) / max;
+    const luminance = relativeLuminance(color.red, color.green, color.blue);
+    const matteLuminance = relativeLuminance(matteColor.red, matteColor.green, matteColor.blue);
+    return (saturation <= 0.22 &&
+        luminance >= 80 &&
+        Math.abs(luminance - matteLuminance) <= 70 &&
+        colorDistance(color, matteColor) <= 92);
+}
+export function isNeutralMatteCandidate(color) {
+    const max = Math.max(color.red, color.green, color.blue);
+    const min = Math.min(color.red, color.green, color.blue);
+    const saturation = max === 0 ? 0 : (max - min) / max;
+    const luminance = relativeLuminance(color.red, color.green, color.blue);
+    return saturation <= 0.22 && luminance >= 75;
+}
+export function neutralCornerCount(png) {
+    return [
+        { x: 0, y: 0 },
+        { x: png.width - 1, y: 0 },
+        { x: 0, y: png.height - 1 },
+        { x: png.width - 1, y: png.height - 1 }
+    ].filter(({ x, y }) => isNeutralMatteCandidate(rgbAt(png, y * png.width + x))).length;
+}
+export function sampleImageEdges(png, predicate) {
+    let total = 0;
+    let matches = 0;
+    const sample = (x, y) => {
+        total += 1;
+        if (predicate(y * png.width + x)) {
+            matches += 1;
+        }
+    };
+    for (let x = 0; x < png.width; x += 1) {
+        sample(x, 0);
+        sample(x, png.height - 1);
+    }
+    for (let y = 1; y < png.height - 1; y += 1) {
+        sample(0, y);
+        sample(png.width - 1, y);
+    }
+    return { total, matches };
+}
+export function rgbAt(png, index) {
+    const offset = index * 4;
+    return {
+        red: png.data[offset] ?? 0,
+        green: png.data[offset + 1] ?? 0,
+        blue: png.data[offset + 2] ?? 0
+    };
+}
+export function alphaAt(png, index) {
+    return png.data[index * 4 + 3] ?? 255;
+}
+export function setAlpha(png, index, alpha) {
+    png.data[index * 4 + 3] = alpha;
+}
+//# sourceMappingURL=provider-image-processing.js.map

package/dist/provider-image-processing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-image-processing.js","sourceRoot":"","sources":["../src/provider-image-processing.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAS5B,MAAM,kBAAkB,GAAa,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;AACvE,MAAM,qBAAqB,GAAe;IACxC,kBAAkB;IAClB,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE;IAC/B,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE;IACjC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE;IACjC,EAAE,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE;CAChC,CAAC;AACF,MAAM,sBAAsB,GAAG,GAAG,CAAC;AACnC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAClC,MAAM,0BAA0B,GAAG,GAAG,CAAC;AAEvC,MAAM,UAAU,eAAe,CAAC,OAA6B;IAC3D,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;SAChF,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;IAE/E,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACpB,OAAO,qBAAqB,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,0BAA0B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC9F,kBAAkB,CAAC;IACvB,CAAC;IAED,OAAO,qBAAqB;SACzB,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,0BAA0B,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;SACrE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACnB,SAAS;QACT,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;KAC9E,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS;QAC9D,qBAAqB;aAClB,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACnB,SAAS;YACT,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;SAC9E,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS;QAChE,kBAAkB,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,UAAoC;IAC3E,MAAM,QAAQ,GAAG,UAAU;SACxB,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;SACpD,MAAM,CAAC,CAAC,QAAQ,EAAsC,EAAE,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC;IAEpF,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QACrB,OAAO;YACL,oHAAoH;SACrH,CAAC;IACJ,CAAC;IAED,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;QAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,aAAa,KAAK,GAAG,CAAC,EAAE,CAAC;QAC/E,MAAM,KAAK,GAAG;YACZ,GAAG,KAAK,4CAA4C,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;YACzF,mJAAmJ;SACpJ,CAAC;QAEF,IAAI,QAAQ,CAAC,eAAe,CAAC,MAAM,EAAE,CAAC;YACpC,KAAK,CAAC,IAAI,CACR,GAAG,KAAK,iEAAiE,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,+FAA+F,CAC5M,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,CAAC,qBAAqB,CAAC,MAAM,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CACR,GAAG,KAAK,0DAA0D,QAAQ,CAAC,8BAA8B,8HAA8H,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACnR,6NAA6N,CAC9N,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,CAAC,kBAAkB,IAAI,QAAQ,CAAC,uBAAuB,EAAE,CAAC;YACpE,KAAK,CAAC,IAAI,CACR,0JAA0J,CAC3J,CAAC;QACJ,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,SAAiC;IACrE,IAAI,SAAS,CAAC,QAAQ,KAAK,WAAW;QAAE,OAAO,EAAE,CAAC;IAElD,IAAI,GAAQ,CAAC;IAEb,IAAI,CAAC;QACH,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAoB,CAAC;IAEzC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;QAE1C,IAAI,KAAK,GAAG,EAAE;YAAE,SAAS;QAEzB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvC,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,OAAO,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;AACpC,CAAC;AAWD,MAAM,UAAU,qBAAqB,CACnC,SAAiC;IAEjC,IAAI,SAAS,CAAC,QAAQ,KAAK,WAAW;QAAE,OAAO,SAAS,CAAC;IAEzD,IAAI,GAAQ,CAAC;IAEb,IAAI,CAAC;QACH,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACpD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAC;IAClD,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxD,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,eAAe,GAAG,CAAC,CAAC;IACxB,IAAI,qBAAqB,GAAG,CAAC,CAAC;IAE9B,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;QAE1C,IAAI,KAAK,GAAG,EAAE;YAAE,SAAS;QAEzB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QAEvC,IAAI,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC;YAAE,SAAS;QAE5C,aAAa,IAAI,CAAC,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QACrD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAEtD,IAAI,SAAS,GAAG,EAAE;YAAE,UAAU,IAAI,CAAC,CAAC;QACpC,IAAI,UAAU,GAAG,IAAI,IAAI,GAAG,GAAG,GAAG;YAAE,eAAe,IAAI,CAAC,CAAC;QACzD,IAAI,sBAAsB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC;YAAE,qBAAqB,IAAI,CAAC,CAAC;QAEzE,WAAW,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAEvC,IAAI,UAAU,GAAG,IAAI,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;YACnC,WAAW,CAAC,aAAa,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,sBAAsB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC7C,WAAW,CAAC,mBAAmB,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,IAAI,aAAa,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAE1C,OAAO;QACL,cAAc,EAAE,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;QACxC,eAAe,EAAE,YAAY,CAAC,aAAa,EAAE,CAAC,CAAC;QAC/C,qBAAqB,EAAE,YAAY,CAAC,mBAAmB,EAAE,CAAC,CAAC;QAC3D,8BAA8B,EAAE,CAAC,CAAC,qBAAqB,GAAG,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1F,kBAAkB,EAAE,UAAU,GAAG,aAAa,GAAG,IAAI;QACrD,uBAAuB,EAAE,eAAe,GAAG,aAAa,GAAG,IAAI;KAChE,CAAC;AACJ,CAAC;AASD,MAAM,UAAU,WAAW,CACzB,IAA2B,EAC3B,GAAW,EACX,KAAa,EACb,IAAY;IAEZ,MAAM,GAAG,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;IACnF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI;QAC3B,KAAK,EAAE,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,CAAC;QACb,SAAS,EAAE,CAAC;KACb,CAAC;IAEF,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;IACf,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC;IACpB,GAAG,CAAC,UAAU,IAAI,KAAK,CAAC;IACxB,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,IAA2B,EAAE,KAAa;IACrE,OAAO,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC;SAClC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC3F,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,IAA2B,EAAE,KAAa;IAC1E,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;SACtB,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;SAC/C,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;SACf,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACX,OAAO;YACL,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC;YACzC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC;YAC7C,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC;SAC5C,CAAC;IACJ,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;AACrC,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;IAClE,OAAO,qBAAqB,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAC/C,aAAa,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,SAAS,CAAC,GAAG,EAAE,CACpD,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;IAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAErD,OAAO,UAAU,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;IACxE,OAAO,GAAG,GAAG,MAAM,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,GAAG,MAAM,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAW,EAAE,KAAa,EAAE,IAAY;IAChE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACrD,MAAM,SAAS,GAAG,iBAAiB,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAEtD,IAAI,SAAS,GAAG,EAAE;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,UAAU,GAAG,IAAI;QAAE,OAAO,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5E,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,IAAI,IAAI;QAAE,OAAO,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5E,IAAI,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;IAC/E,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,KAAK;QAAE,OAAO,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC7E,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAc,EAAE,KAAe;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;IACtC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAEzC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,UAAU,GAAG,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC,CAAC;AAC1F,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAe;IACtC,MAAM,OAAO,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAEvE,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AAC/E,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,KAAe;IACtC,OAAO,OAAO,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,KAAa;IACxD,MAAM,QAAQ,GAAG;QACf,6MAA6M;QAC7M,2NAA2N;QAC3N,gOAAgO;QAChO,0NAA0N;KAC3N,CAAC;IAEF,OAAO,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAW,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAA6B,EAC7B,OAKC;IAED,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,YAAY,KAAK,KAAK,EAAE,CAAC;QAC/E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,CACL,OAAO,CAAC,mBAAmB,KAAK,aAAa;QAC7C,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACvC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAC9C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,OAA6B,EAC7B,OAAmC;IAEnC,MAAM,SAAS,GACb,OAAO,CAAC,QAAQ,EAAE,UAAU;QAC5B,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC;IAErC,IAAI,SAAS,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,OAAO,CAAC,UAAU,IAAI,aAAa,CAAC;AAC7C,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,OAA6B,EAC7B,OAKC;IAED,OAAO,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAAiB,EAAE,SAAmB;IAC3E,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACxB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC1B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC/C,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACnD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,iBAAiB,GAAG,uBAAuB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAElE,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACvC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM;YAAE,OAAO;QACxD,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC5B,IAAI,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO;QAE3B,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEnB,IAAI,8BAA8B,CAAC,GAAG,EAAE,KAAK,EAAE,iBAAiB,CAAC,EAAE,CAAC;YAClE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,OAAO,CAAC,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,WAAW,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAW,CAAC;QAC3C,WAAW,IAAI,CAAC,CAAC;QACjB,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QAEpC,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpB,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3D,IAAI,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACvB,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,sBAAsB,CAAC,GAAG,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;IAE5D,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC;AAMD,MAAM,UAAU,uBAAuB,CACrC,GAAQ,EACR,SAAmB;IAEnB,IAAI,qBAAqB,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,CAAC;QAC1C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;IACvC,CAAC;IAED,MAAM,UAAU,GAAG,sBAAsB,CAAC,GAAG,CAAC,CAAC;IAE/C,OAAO,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,GAAQ,EAAE,SAAmB;IACjE,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CACjD,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,CAAC;QACxC,gBAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CACpD,CAAC,CAAC;IAEH,IAAI,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,KAAK,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAE7D,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAE5E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC/D,IACE,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,CAAC;YACxC,gBAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,EACnD,CAAC;YACD,OAAO,IAAI,CAAC,CAAC;YAEb,IAAI,OAAO,IAAI,SAAS;gBAAE,OAAO,IAAI,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,GAAQ;IAC7C,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,qBAAqB,GAAG,CAAC,CAAC;IAC9B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,gBAAgB,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,cAAc,IAAI,CAAC,CAAC;QAEpB,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,qBAAqB,IAAI,CAAC,CAAC;YAC3B,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC;YACtB,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC;YAC1B,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC;QAC1B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,IACE,qBAAqB,KAAK,CAAC;QAC3B,qBAAqB,GAAG,cAAc,GAAG,IAAI;QAC7C,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,EAC3B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,UAAU,GAAG;QACjB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,qBAAqB,CAAC;QACjD,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,qBAAqB,CAAC;QACrD,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,qBAAqB,CAAC;KACpD,CAAC;IAEF,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAClD,mBAAmB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,CACnD,CAAC,CAAC;IAEH,OAAO,UAAU,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAiB,EAAE,UAA6B;IACpF,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAEjD,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;QAC7E,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC;QACrB,KAAK,EAAE,UAAU,CAAC,KAAK;QACvB,MAAM,EAAE,UAAU,CAAC,MAAM;KAC1B,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,MAAM,CAAC,MAAM,GAAG,CAAC,EACjB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CACpD,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CACtB,MAAM,CAAC,KAAK,GAAG,CAAC,EAChB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAClD,CAAC;YACF,MAAM,YAAY,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5D,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAEpD,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC3D,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,GAAQ,EACR,WAAuB,EACvB,iBAAoC;IAEpC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC;IACxB,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAE1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;YAE5B,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,0BAA0B,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;gBACxF,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;YAEnE,IAAI,QAAQ,GAAG,qBAAqB,EAAE,CAAC;gBACrC,SAAS;YACX,CAAC;YAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,qBAAqB,CAAC,GAAG,GAAG,CAAC,CAAC,CACpE,CAAC;YACF,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,WAAuB,EACvB,KAAa,EACb,MAAc,EACd,CAAS,EACT,CAAS;IAET,OAAO,CACL,CAAC,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACvD,CAAC,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,GAAQ,EACR,KAAa,EACb,SAAiB,EACjB,SAAmB;IAEnB,OAAO,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,IAAI,SAAS,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,GAAQ,EACR,KAAa,EACb,iBAAoC;IAEpC,IAAI,iBAAiB,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,CACL,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,0BAA0B,EAAE,iBAAiB,CAAC,SAAS,CAAC;YAClF,gBAAgB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,iBAAiB,CAAC,SAAS,EAAE,IAAI,CAAC,CACvE,CAAC;IACJ,CAAC;IAED,OAAO,mBAAmB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,iBAAiB,CAAC,UAAU,CAAC,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAe,EAAE,SAAmB,EAAE,QAAgB;IACrF,MAAM,WAAW,GAAG;QAClB,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE;QACxC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,EAAE;QAC5C,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,SAAS,CAAC,IAAI,EAAE;KAC3C,CAAC;IACF,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC1E,MAAM,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;IAE7E,OAAO,CACL,cAAc,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,IAAI,GAAG,GAAG,QAAQ,CAAC;QAClE,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,MAAc,EAAE,SAAmB;IAC5E,IAAI,SAAS,CAAC,GAAG,KAAK,GAAG,IAAI,SAAS,CAAC,KAAK,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QAC7E,OAAO,sDAAsD,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED,IAAI,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3E,OAAO,gDAAgD,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QAC7E,OAAO,qCAAqC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,SAAS,CAAC,GAAG,KAAK,GAAG,IAAI,SAAS,CAAC,KAAK,KAAK,GAAG,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7E,OAAO,gCAAgC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,SAAS,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,CAAC,KAAK,KAAK,CAAC,IAAI,SAAS,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;QAC3E,OAAO,0CAA0C,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,GAAQ,EAAE,KAAa,EAAE,SAAmB;IACzE,OAAO,aAAa,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,SAAS,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,GAAQ,EACR,KAAa,EACb,iBAAoC;IAEpC,IAAI,iBAAiB,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,iBAAiB,CAAC,SAAS,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,aAAa,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,iBAAiB,CAAC,UAAU,CAAC,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAe,EAAE,UAAoB;IACvE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACrD,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACxE,MAAM,cAAc,GAAG,iBAAiB,CACtC,UAAU,CAAC,GAAG,EACd,UAAU,CAAC,KAAK,EAChB,UAAU,CAAC,IAAI,CAChB,CAAC;IAEF,OAAO,CACL,UAAU,IAAI,IAAI;QAClB,SAAS,IAAI,EAAE;QACf,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,cAAc,CAAC,IAAI,EAAE;QAC1C,aAAa,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,EAAE,CACvC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAAe;IACrD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACrD,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAExE,OAAO,UAAU,IAAI,IAAI,IAAI,SAAS,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,GAAQ;IACzC,OAAO;QACL,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QACd,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;QAC1B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;QAC3B,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;KACxC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,GAAQ,EACR,SAAqC;IAErC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;QACtC,KAAK,IAAI,CAAC,CAAC;QAEX,IAAI,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACb,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,GAAQ,EAAE,KAAa;IAC3C,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;IAEzB,OAAO;QACL,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC1B,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAChC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAQ,EAAE,KAAa;IAC7C,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;AACxC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAQ,EAAE,KAAa,EAAE,KAAa;IAC7D,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;AAClC,CAAC"}