@alchemy.run/docker 2.0.0-beta.84 → 2.0.0-beta.86

package/lib/BuildPlan.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BuildPlan.d.ts","sources":["../src/BuildPlan.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,UAAU,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAIjD,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAErC,OAAO,KAAK,gBAAgB,MAAM,uBAAuB,CAAC;AAC1D,OAAO,KAAK,EACV,eAAe,EACf,WAAW,EACX,eAAe,EACf,gBAAgB,EACjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAIL,KAAK,gBAAgB,EACtB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAuB,KAAK,aAAa,EAAE,MAAM,eAAe,CAAC;AAExE;;;;;;;;;;GAUG;AACH,MAAM,WAAW,SAAS;IACxB,0FAA0F;IAC1F,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,2CAA2C;IAC3C,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,yDAAyD;IACzD,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC;IACtC,yFAAyF;IACzF,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,oDAAoD;IACpD,QAAQ,CAAC,IAAI,EAAE,aAAa,GAAG,SAAS,CAAC;IACzC,sCAAsC;IACtC,QAAQ,CAAC,YAAY,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC;IAClD;;;;OAIG;IACH,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC;IAC3C;;;;OAIG;IACH,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAChD,gEAAgE;IAChE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtE,iFAAiF;IACjF,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;CAC1C;AAED,wCAAwC;AACxC,MAAM,WAAW,WAAW;IAC1B,uCAAuC;IACvC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,uBAAuB;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,mCAAmC;IACnC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,MAAM,EACX;QAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;KAAE,GACxD;QAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAA;KAAE,CAAC;CAC5D;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,mFAAmF;IACnF,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,4DAA4D;IAC5D,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;IAC9B,gDAAgD;IAChD,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,CAAC;IAC5B,uDAAuD;IACvD,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B,iCAAiC;IACjC,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B;;;OAGG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,OAAO,CAAC;IAC7B,mFAAmF;IACnF,QAAQ,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;IAC3B,2FAA2F;IAC3F,QAAQ,CAAC,SAAS,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAC3C,0EAA0E;IAC1E,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,eAAe,EAAE,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC;CACrF;AAED,gDAAgD;AAChD,MAAM,WAAW,SAAS;IACxB,mFAAmF;IACnF,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;;;;AAED,qEAAqE;AACrE,qBAAa,qBAAsB,SAAQ,2BAA0C;IACnF,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;IAC9C,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B,CAAC;CAAG;;;;AAEL,iIAAiI;AACjI,qBAAa,cAAe,SAAQ,oBAAmC;IACrE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC;CAC1B,CAAC;CAAG;AAEL,sEAAsE;AACtE,eAAO,MAAM,UAAU,gBAAgB,CAAC;AAExC,qFAAqF;AACrF,eAAO,MAAM,iBAAiB,eAAe,CAAC;AAE9C,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,YAAY,EAAE,YAAY,CAAC;IACpC,6BAA6B;IAC7B,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAC3B,+DAA+D;IAC/D,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB;;;OAGG;IACH,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,EAAE,MAAM,KAAK,MAAM,CAAC;IACpD,oDAAoD;IACpD,QAAQ,CAAC,IAAI,CAAC,EAAE,aAAa,CAAC;IAC9B;;;;;OAKG;IACH,QAAQ,CAAC,OAAO,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;CAC1C;AA8ED,gDAAgD;AAChD,eAAO,MAAM,QAAQ,SAAU,SAAS,eAAe,eAAe,KAAG,WAAW,EAGnF,CAAC;AAgGF,kEAAkE;AAClE,eAAO,MAAM,KAAK,eACJ,gBAAgB,gBACd,YAAY,YAChB,MAAM,KACf;IAAE,UAAU,EAAE,SAAS,EAAE,CAAC;IAAC,QAAQ,EAAE,MAAM,EAAE,CAAA;CAuG/C,CAAC;AAkEF;;GAEG;AACH,eAAO,MAAM,IAAI;;;;;;;;;;;oQAmIf,CAAC;AAEH,iCAAiC;AACjC,eAAO,MAAM,eAAe,wIAI1B,CAAC;AAEH,mCAAmC;AACnC,eAAO,MAAM,MAAM,SAAU,SAAS,KAAG,MAAkD,CAAC;AAE5F,gGAAgG;AAChG,eAAO,MAAM,WAAW,SAAU,SAAS,KAAG,MAAM,EACL,CAAC;AAEhD;;;;GAIG;AACH,eAAO,MAAM,YAAY,SAAU,SAAS,KAAG,aAAa,CAAC,MAAM,CAAC,GAAG,SAetE,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,YAAY,2KAcvB,CAAC;AAEH,2CAA2C;AAC3C,MAAM,WAAW,UAAU;IACzB,mGAAmG;IACnG,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,4DAA4D;IAC5D,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;CAC9B;AAED;;;;;GAKG;AACH,eAAO,MAAM,IAAI;;uIAwCf,CAAC"}

package/lib/BuildPlan.js

@@ -0,0 +1,514 @@
+import * as crypto from "node:crypto";
+import { normalizeRelativePath, walkIgnoring } from "alchemy/Util/Ignore";
+import { sha256Object } from "alchemy/Util/sha256";
+import * as Data from "effect/Data";
+import * as Effect from "effect/Effect";
+import * as FileSystem from "effect/FileSystem";
+import * as Path from "effect/Path";
+import * as Result from "effect/Result";
+import * as Stream from "effect/Stream";
+import { selectDockerBuildContext } from "./BuildHash.js";
+import { Docker } from "./Docker.js";
+import { isInlineDockerfile } from "./Dockerfile.js";
+import * as DockerfileParser from "./DockerfileParser.js";
+import { bundleMainProgram, } from "./ImageSource.js";
+import { publishedRepoDigest } from "./Registry.js";
+/** The Dockerfile uses something the target builder cannot build. */
+export class UnsupportedDockerfile extends Data.TaggedError("UnsupportedDockerfile") {
+}
+/** The image source cannot be planned (a missing file, an unresolved input, an inline Dockerfile that copies from a context). */
+export class BuildPlanError extends Data.TaggedError("BuildPlanError") {
+}
+/** The context directory a plan's bundled `main` files live under. */
+export const BUNDLE_DIR = "__alchemy__";
+/** Default base for a `main` program with no environment: Docker Hub's bun image. */
+export const DEFAULT_MAIN_BASE = "oven/bun:1";
+const isRemoteSource = (source) => /^(https?:\/\/|git@)/.test(source);
+const isHeredocSource = (source) => source.startsWith("<<");
+/** Sources that read from the build context (not another stage, a URL, or a heredoc). */
+const contextSources = (instruction) => instruction.flags.some((flag) => flag.name === "from")
+    ? []
+    : instruction.sources.filter((source) => !isRemoteSource(source) && !isHeredocSource(source));
+// ---------------------------------------------------------------------------
+// COPY source matching (Go filepath.Match per segment, plus `**`)
+// ---------------------------------------------------------------------------
+const segmentPattern = (segment) => new RegExp(`^${segment
+    .replace(/[.+^${}()|\\]/g, "\\$&")
+    .replace(/\[!/g, "[^")
+    .replace(/\*/g, "[^/]*")
+    .replace(/\?/g, "[^/]")}$`);
+const compileSource = (source) => {
+    const cleaned = normalizeRelativePath(source).replace(/^\/+/, "").replace(/\/+$/, "");
+    const segments = cleaned.split("/").filter((segment) => segment.length > 0 && segment !== ".");
+    return {
+        all: segments.length === 0,
+        segments,
+        matchers: segments.map((segment) => (segment === "**" ? "**" : segmentPattern(segment))),
+    };
+};
+const matchSegments = (path, matchers) => {
+    if (matchers.length === 0)
+        return path.length === 0;
+    const [head, ...rest] = matchers;
+    if (head === "**") {
+        for (let skip = 0; skip <= path.length; skip++) {
+            if (matchSegments(path.slice(skip), rest))
+                return true;
+        }
+        return false;
+    }
+    return path.length > 0 && head.test(path[0]) && matchSegments(path.slice(1), rest);
+};
+/** The pattern names `path` or one of its directories (a directory copies its contents). */
+const covers = (pattern, path) => {
+    if (pattern.all)
+        return true;
+    const segments = path.split("/");
+    for (let length = 1; length <= segments.length; length++) {
+        if (matchSegments(segments.slice(0, length), pattern.matchers))
+            return true;
+    }
+    return false;
+};
+/** A directory a walk must descend into: covered, or on the way to a match. */
+const reaches = (pattern, directory) => {
+    if (covers(pattern, directory))
+        return true;
+    const segments = directory.split("/");
+    for (let index = 0; index < segments.length; index++) {
+        const matcher = pattern.matchers[index];
+        if (matcher === undefined)
+            return false;
+        if (matcher === "**")
+            return true;
+        if (!matcher.test(segments[index]))
+            return false;
+    }
+    return true;
+};
+/** The context files one `COPY`/`ADD` reads. */
+export const filesFor = (plan, instruction) => {
+    const patterns = contextSources(instruction).map(compileSource);
+    return plan.files.filter((file) => patterns.some((pattern) => covers(pattern, file.path)));
+};
+// ---------------------------------------------------------------------------
+// planning
+// ---------------------------------------------------------------------------
+const hashFile = Effect.fn(function* (absolutePath) {
+    const fs = yield* FileSystem.FileSystem;
+    const hasher = yield* Effect.sync(() => crypto.createHash("sha256"));
+    yield* fs.stream(absolutePath).pipe(Stream.runForEach((chunk) => Effect.sync(() => {
+        hasher.update(chunk);
+    })));
+    return yield* Effect.sync(() => hasher.digest("hex"));
+});
+const hashBytes = (bytes) => Effect.sync(() => crypto.createHash("sha256").update(bytes).digest("hex"));
+/** Walk only the directories some source can reach, and keep what `.dockerignore` keeps. */
+const collectContextFiles = Effect.fn(function* (options) {
+    if (options.sources.length === 0)
+        return [];
+    const fs = yield* FileSystem.FileSystem;
+    const path = yield* Path.Path;
+    const selection = yield* selectDockerBuildContext({
+        context: options.context,
+        dockerfile: options.dockerfile,
+    });
+    const patterns = options.sources.map(compileSource);
+    const entries = yield* walkIgnoring({
+        list: Effect.fn(function* (relativeDirectory) {
+            const directory = path.join(selection.context, relativeDirectory);
+            const names = yield* fs.readDirectory(directory);
+            const children = yield* Effect.forEach(names, (name) => Effect.gen(function* () {
+                const fullPath = path.join(directory, name);
+                const childPath = relativeDirectory.length === 0 ? name : `${relativeDirectory}/${name}`;
+                if (Result.isSuccess(yield* Effect.result(fs.readLink(fullPath)))) {
+                    return { name, childPath, type: "SymbolicLink" };
+                }
+                const info = yield* fs.stat(fullPath);
+                const type = info.type === "File" || info.type === "Directory" ? info.type : "Other";
+                return { name, childPath, type };
+            }));
+            return children.filter((child) => child.type !== "Directory" ||
+                patterns.some((pattern) => reaches(pattern, child.childPath)));
+        }),
+    });
+    const files = [];
+    for (const entry of entries) {
+        if (entry.type !== "File" && entry.type !== "SymbolicLink")
+            continue;
+        if (!selection.includes(entry.path))
+            continue;
+        if (!patterns.some((pattern) => covers(pattern, entry.path)))
+            continue;
+        const absolutePath = path.join(selection.context, entry.path);
+        // Docker copies a symlink's target into the image when the link is named directly.
+        const info = yield* fs.stat(absolutePath);
+        if (info.type !== "File")
+            continue;
+        files.push({
+            path: entry.path,
+            mode: info.mode & 0o7777,
+            size: Number(info.size),
+            sha256: yield* hashFile(absolutePath),
+            source: { _tag: "Path", absolutePath },
+        });
+    }
+    return files;
+});
+const unsupported = (target, violations) => new UnsupportedDockerfile({
+    target,
+    violations,
+    message: [
+        `${target} cannot build this Dockerfile:`,
+        ...violations.map((violation) => violation.line > 0
+            ? `  line ${violation.line}: ${violation.instruction}: ${violation.reason}`
+            : `  ${violation.instruction}: ${violation.reason}`),
+    ].join("\n"),
+});
+/** Check a parsed Dockerfile against a builder's capabilities. */
+export const check = (dockerfile, capabilities, platform) => {
+    const violations = [];
+    const warnings = [];
+    if (capabilities.platforms !== undefined && !capabilities.platforms.includes(platform)) {
+        violations.push({
+            line: 0,
+            instruction: "platform",
+            reason: `${platform} is not supported (supported: ${capabilities.platforms.join(", ")})`,
+        });
+    }
+    if (capabilities.platforms !== undefined) {
+        for (const stage of dockerfile.stages) {
+            const pinned = stage.flags.find((flag) => flag.name === "platform")?.value;
+            // `$BUILDPLATFORM`-style values resolve at build time, to the builder's own platform.
+            if (pinned === undefined || pinned.includes("$"))
+                continue;
+            if (!capabilities.platforms.includes(pinned)) {
+                violations.push({
+                    line: stage.line,
+                    instruction: "FROM --platform",
+                    reason: `${pinned} is not supported (supported: ${capabilities.platforms.join(", ")})`,
+                });
+            }
+        }
+    }
+    if (capabilities.multiStage === false && dockerfile.stages.length > 1) {
+        for (const stage of dockerfile.stages.slice(1)) {
+            violations.push({
+                line: stage.line,
+                instruction: "FROM",
+                reason: "multi-stage builds are not supported",
+            });
+        }
+    }
+    for (const stage of dockerfile.stages) {
+        for (const instruction of stage.instructions) {
+            const status = capabilities.instructions?.[instruction._tag];
+            if (status === "unsupported") {
+                violations.push({
+                    line: instruction.line,
+                    instruction: instruction._tag,
+                    reason: "not supported",
+                });
+            }
+            else if (status === "ignored") {
+                warnings.push(`${capabilities.target} ignores ${instruction._tag}${instruction.line > 0 ? ` (line ${instruction.line})` : ""}`);
+            }
+            if (instruction._tag === "COPY" || instruction._tag === "ADD") {
+                if (capabilities.multiStage === false &&
+                    instruction.flags.some((flag) => flag.name === "from")) {
+                    violations.push({
+                        line: instruction.line,
+                        instruction: `${instruction._tag} --from`,
+                        reason: "multi-stage builds are not supported",
+                    });
+                }
+                if (capabilities.remoteAdd === false && instruction.sources.some(isRemoteSource)) {
+                    violations.push({
+                        line: instruction.line,
+                        instruction: instruction._tag,
+                        reason: "remote sources are not supported",
+                    });
+                }
+            }
+            if ((instruction._tag === "RUN" || instruction._tag === "COPY" || instruction._tag === "ADD") &&
+                capabilities.heredocs === false &&
+                instruction.heredocs.length > 0) {
+                violations.push({
+                    line: instruction.line,
+                    instruction: `${instruction._tag} <<`,
+                    reason: "heredocs are not supported",
+                });
+            }
+            if (instruction._tag === "RUN" &&
+                capabilities.runMounts === false &&
+                instruction.flags.some((flag) => flag.name === "mount")) {
+                violations.push({
+                    line: instruction.line,
+                    instruction: "RUN --mount",
+                    reason: "build mounts are not supported",
+                });
+            }
+            else if (instruction._tag === "RUN" &&
+                capabilities.secrets === false &&
+                instruction.flags.some((flag) => flag.name === "mount" && /(^|,)type=secret(,|$)/.test(flag.value ?? ""))) {
+                violations.push({
+                    line: instruction.line,
+                    instruction: "RUN --mount=type=secret",
+                    reason: "build secrets are not supported",
+                });
+            }
+        }
+    }
+    return { violations, warnings };
+};
+/** The generated layer that runs a bundled `main`: shared by every builder. */
+const mainLayer = (port) => [
+    `WORKDIR /app`,
+    `COPY ${BUNDLE_DIR}/ /app/`,
+    ...(port === undefined ? [] : [`ENV PORT=${String(port)}`]),
+    `ENTRYPOINT ["bun", "/app/index.mjs"]`,
+].join("\n");
+/** Synthesized instructions carry line 0: they are not in the user's Dockerfile. */
+const synthesized = (instruction) => ({ ...instruction, line: 0 });
+/** Append generated instructions to the final stage. */
+const appendToFinalStage = Effect.fn(function* (dockerfile, lines) {
+    const layer = yield* DockerfileParser.parse(`FROM scratch\n${lines}\n`);
+    const stages = [...dockerfile.stages];
+    const final = stages.at(-1);
+    stages[stages.length - 1] = {
+        ...final,
+        instructions: [...final.instructions, ...layer.stages[0].instructions.map(synthesized)],
+    };
+    return { ...dockerfile, stages };
+});
+/**
+ * Write build argument values into the `ARG` defaults that declare them, for
+ * builders that take no build arguments. Values are quoted so they are used
+ * as given, the way `--build-arg` passes them (no `$` expansion).
+ */
+const bakeArgs = (dockerfile, args) => {
+    const escape = dockerfile.directives.escape ?? "\\";
+    // A baked value is literal, so `$` is escaped too; a default that was
+    // already there keeps its `$` references.
+    const quote = (value, literal) => `"${Array.from(value, (char) => char === escape || char === '"' || (literal && char === "$") ? `${escape}${char}` : char).join("")}"`;
+    const bake = (instruction) => {
+        if (instruction._tag !== "ARG" || !instruction.vars.some(([name]) => name in args)) {
+            return instruction;
+        }
+        const vars = instruction.vars.map(([name, value]) => name in args ? [name, args[name]] : [name, value]);
+        const raw = `ARG ${vars
+            .map(([name, value]) => value === undefined ? name : `${name}=${quote(value, name in args)}`)
+            .join(" ")}`;
+        return { ...instruction, vars, raw };
+    };
+    return {
+        ...dockerfile,
+        globalArgs: dockerfile.globalArgs.map(bake),
+        stages: dockerfile.stages.map((stage) => ({
+            ...stage,
+            instructions: stage.instructions.map(bake),
+        })),
+    };
+};
+/**
+ * Resolve an image source into a {@link BuildPlan} for one builder.
+ */
+export const plan = Effect.fn(function* (source, options) {
+    const fs = yield* FileSystem.FileSystem;
+    const path = yield* Path.Path;
+    const platform = options.platform ?? "linux/amd64";
+    const main = "main" in source ? source : undefined;
+    const image = "image" in source ? source.image : undefined;
+    const dockerfileProp = "dockerfile" in source ? source.dockerfile : undefined;
+    const contextProp = "context" in source ? source.context : undefined;
+    const build = main === undefined ? source.build : undefined;
+    // 1. The environment's Dockerfile text, and where its context lives.
+    let text;
+    let context;
+    if (dockerfileProp !== undefined && isInlineDockerfile(dockerfileProp)) {
+        if (typeof dockerfileProp.content !== "string") {
+            return yield* new BuildPlanError({
+                message: "inline dockerfile content is not resolved yet",
+            });
+        }
+        text = dockerfileProp.content;
+    }
+    else if (dockerfileProp !== undefined || contextProp !== undefined) {
+        const contextDir = path.resolve(contextProp ?? ".");
+        const dockerfile = dockerfileProp !== undefined
+            ? path.resolve(dockerfileProp)
+            : path.join(contextDir, "Dockerfile");
+        text = yield* fs
+            .readFileString(dockerfile)
+            .pipe(Effect.mapError((cause) => new BuildPlanError({ message: `cannot read ${dockerfile}`, cause })));
+        context = { context: contextDir, dockerfile };
+    }
+    else if (image !== undefined) {
+        text = `FROM ${image}\n`;
+    }
+    else if (main !== undefined) {
+        text = `FROM ${DEFAULT_MAIN_BASE}\n`;
+    }
+    else {
+        return yield* new BuildPlanError({
+            message: "an image source needs `image`, `dockerfile`, `context`, or `main`",
+        });
+    }
+    let dockerfile = yield* DockerfileParser.parse(text);
+    // 2. Install lines from the host's bindings, then a bundled `main`, become
+    //    generated layers on the final stage.
+    if (options.install !== undefined && options.install.length > 0) {
+        dockerfile = yield* appendToFinalStage(dockerfile, options.install.join("\n"));
+    }
+    const files = [];
+    if (main !== undefined) {
+        const bundled = yield* bundleMainProgram({
+            source: main,
+            isExternal: options.bootstrap === undefined,
+            bootstrap: options.bootstrap ?? ((importPath) => importPath),
+        });
+        for (const file of bundled.files) {
+            files.push({
+                path: `${BUNDLE_DIR}/${normalizeRelativePath(file.path)}`,
+                mode: 0o644,
+                size: file.content.byteLength,
+                sha256: yield* hashBytes(file.content),
+                source: { _tag: "Bytes", bytes: file.content },
+            });
+        }
+        dockerfile = yield* appendToFinalStage(dockerfile, mainLayer(options.port));
+    }
+    // 3. Context files every COPY/ADD reaches.
+    const sources = dockerfile.stages.flatMap((stage) => stage.instructions.flatMap((instruction) => (instruction._tag === "COPY" || instruction._tag === "ADD") && instruction.line > 0
+        ? contextSources(instruction)
+        : []));
+    if (sources.length > 0) {
+        if (context === undefined) {
+            return yield* new BuildPlanError({
+                message: `an inline dockerfile cannot COPY from a build context (${sources.join(", ")}); use \`context\` + a Dockerfile path`,
+            });
+        }
+        files.push(...(yield* collectContextFiles({ ...context, sources })));
+    }
+    files.sort((a, b) => (a.path < b.path ? -1 : a.path > b.path ? 1 : 0));
+    // 4. What the builder can do.
+    const secrets = build?.secrets ?? {};
+    const { violations, warnings } = check(dockerfile, options.capabilities, platform);
+    if (options.capabilities.secrets === false && Object.keys(secrets).length > 0) {
+        violations.push({
+            line: 0,
+            instruction: "build.secrets",
+            reason: "build secrets are not supported",
+        });
+    }
+    if (violations.length > 0) {
+        return yield* unsupported(options.capabilities.target, violations);
+    }
+    // 5. A builder that takes no build arguments gets them as `ARG` defaults.
+    let args = build?.args ?? {};
+    if (options.capabilities.buildArgs === false && Object.keys(args).length > 0) {
+        dockerfile = bakeArgs(dockerfile, args);
+        args = {};
+    }
+    const final = dockerfile.stages.at(-1);
+    const hash = (yield* sha256Object({
+        platform,
+        dockerfile: DockerfileParser.render(dockerfile),
+        files: files.map((file) => [file.path, file.mode, file.sha256]),
+        args,
+        secrets: Object.keys(secrets).sort(),
+        pull: options.pull?.server,
+    })).slice(0, 32);
+    return {
+        hash,
+        platform,
+        dockerfile,
+        base: final.image,
+        pull: options.pull,
+        instructions: final.instructions,
+        files,
+        args,
+        secrets,
+        warnings,
+    };
+});
+/** A context file's contents. */
+export const readContextFile = Effect.fn(function* (file) {
+    if (file.source._tag === "Bytes")
+        return file.source.bytes;
+    const fs = yield* FileSystem.FileSystem;
+    return yield* fs.readFile(file.source.absolutePath);
+});
+/** The plan as Dockerfile text. */
+export const render = (plan) => DockerfileParser.render(plan.dockerfile);
+/** The plan as one entry per instruction (for APIs that take a list of Dockerfile commands). */
+export const renderLines = (plan) => DockerfileParser.renderLines(plan.dockerfile);
+/**
+ * The argv the image starts with, from the final stage's `ENTRYPOINT` and
+ * `CMD` (Docker's rules: a shell-form `ENTRYPOINT` ignores `CMD`).
+ * `undefined` when the final stage sets neither (the base image's applies).
+ */
+export const startCommand = (plan) => {
+    const entrypoint = plan.instructions.findLast((instruction) => instruction._tag === "ENTRYPOINT");
+    const cmd = plan.instructions.findLast((instruction) => instruction._tag === "CMD");
+    const argv = (instruction) => instruction === undefined || !("command" in instruction)
+        ? undefined
+        : instruction.command.form === "exec"
+            ? instruction.command.argv
+            : ["/bin/sh", "-c", instruction.command.script];
+    if (entrypoint !== undefined && "command" in entrypoint) {
+        return entrypoint.command.form === "shell"
+            ? argv(entrypoint)
+            : [...entrypoint.command.argv, ...(argv(cmd) ?? [])];
+    }
+    return argv(cmd);
+};
+/**
+ * Check Dockerfile text against a builder's capabilities, without reading a
+ * build context or bundling anything: usable where there is no filesystem
+ * (a Worker creating images at run time). Returns the warnings.
+ */
+export const checkContent = Effect.fn(function* (text, options) {
+    const dockerfile = yield* DockerfileParser.parse(text);
+    const { violations, warnings } = check(dockerfile, options.capabilities, options.platform ?? "linux/amd64");
+    if (violations.length > 0) {
+        return yield* unsupported(options.capabilities.target, violations);
+    }
+    return warnings;
+});
+/**
+ * Build a plan with the local Docker engine and push it, for platforms that
+ * only pull images (Archil). Tagged with the plan's hash, so an unchanged
+ * plan pushes the same tag. Returns the pushed reference, `repository@digest`
+ * when the registry reports a digest, else `repository:hash`.
+ */
+export const push = Effect.fn(function* (plan, target) {
+    const docker = yield* Docker;
+    const fs = yield* FileSystem.FileSystem;
+    const path = yield* Path.Path;
+    const context = yield* fs.makeTempDirectoryScoped({ prefix: "alchemy-build-plan-" });
+    yield* Effect.forEach(plan.files, Effect.fn(function* (file) {
+        const fullPath = path.join(context, file.path);
+        yield* fs.makeDirectory(path.dirname(fullPath), { recursive: true });
+        yield* fs.writeFile(fullPath, yield* readContextFile(file));
+        yield* fs.chmod(fullPath, file.mode);
+    }), { concurrency: 16 });
+    const dockerfile = path.join(context, "Dockerfile.alchemy");
+    yield* fs.writeFileString(dockerfile, render(plan));
+    const ref = `${target.repository}:${plan.hash}`;
+    const output = yield* docker.image.build({
+        context,
+        file: dockerfile,
+        tag: ref,
+        platform: plan.platform,
+        "build-arg": { ...plan.args },
+        secrets: { ...plan.secrets },
+        credentials: plan.pull,
+    }, undefined, target.push);
+    // buildx `--push` exports straight from BuildKit, so the image may not be
+    // in the local store to inspect.
+    const inspected = yield* Effect.result(docker.image.inspect(ref));
+    const pinned = publishedRepoDigest(ref, output, Result.isSuccess(inspected) ? inspected.success.RepoDigests : undefined);
+    return { imageRef: pinned ?? ref };
+});
+//# sourceMappingURL=BuildPlan.js.map

package/lib/BuildPlan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BuildPlan.js","sources":["../src/BuildPlan.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AACtC,OAAO,EAAE,qBAAqB,EAAE,YAAY,EAAsB,MAAM,qBAAqB,CAAC;AAC9F,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,UAAU,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AAEpC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,wBAAwB,EAAE,MAAM,gBAAgB,CAAC;AAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AACrD,OAAO,KAAK,gBAAgB,MAAM,uBAAuB,CAAC;AAO1D,OAAO,EACL,iBAAiB,GAIlB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,mBAAmB,EAAsB,MAAM,eAAe,CAAC;AA6FxE,qEAAqE;AACrE,MAAM,OAAO,qBAAsB,SAAQ,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAIjF;CAAG;AAEL,iIAAiI;AACjI,MAAM,OAAO,cAAe,SAAQ,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAGnE;CAAG;AAEL,sEAAsE;AACtE,MAAM,CAAC,MAAM,UAAU,GAAG,aAAa,CAAC;AAExC,qFAAqF;AACrF,MAAM,CAAC,MAAM,iBAAiB,GAAG,YAAY,CAAC;AAwB9C,MAAM,cAAc,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC9E,MAAM,eAAe,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;AAEpE,yFAAyF;AACzF,MAAM,cAAc,GAAG,CAAC,WAA4B,EAAY,EAAE,CAChE,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;IACpD,CAAC,CAAC,EAAE;IACJ,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC;AAElG,8EAA8E;AAC9E,kEAAkE;AAClE,8EAA8E;AAE9E,MAAM,cAAc,GAAG,CAAC,OAAe,EAAE,EAAE,CACzC,IAAI,MAAM,CACR,IAAI,OAAO;KACR,OAAO,CAAC,gBAAgB,EAAE,MAAM,CAAC;KACjC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC;KACrB,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC;KACvB,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAC7B,CAAC;AAQJ,MAAM,aAAa,GAAG,CAAC,MAAc,EAAiB,EAAE;IACtD,MAAM,OAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACtF,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,KAAK,GAAG,CAAC,CAAC;IAC/F,OAAO;QACL,GAAG,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC;QAC1B,QAAQ;QACR,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;KACzF,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CACpB,IAA2B,EAC3B,QAAsC,EAC7B,EAAE;IACX,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC;IACpD,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,QAAQ,CAAC;IACjC,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YAC/C,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;gBAAE,OAAO,IAAI,CAAC;QACzD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACvF,CAAC,CAAC;AAEF,4FAA4F;AAC5F,MAAM,MAAM,GAAG,CAAC,OAAsB,EAAE,IAAY,EAAE,EAAE;IACtD,IAAI,OAAO,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;QACzD,IAAI,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,+EAA+E;AAC/E,MAAM,OAAO,GAAG,CAAC,OAAsB,EAAE,SAAiB,EAAE,EAAE;IAC5D,IAAI,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5C,MAAM,QAAQ,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAE,CAAC;YAAE,OAAO,KAAK,CAAC;IACpD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,gDAAgD;AAChD,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,IAAe,EAAE,WAA4B,EAAiB,EAAE;IACvF,MAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAChE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC,CAAC;AAEF,8EAA8E;AAC9E,WAAW;AACX,8EAA8E;AAE9E,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,YAAoB;IACxD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;IACxC,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrE,KAAK,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,IAAI,CACjC,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,EAAE,CAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;QACf,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC,CAAC,CACH,CACF,CAAC;IACF,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACxD,CAAC,CAAC,CAAC;AAEH,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAE,EAAE,CACtC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAE7E,4FAA4F;AAC5F,MAAM,mBAAmB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,OAIhD;IACC,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC5C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9B,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,wBAAwB,CAAC;QAChD,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAEpD,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,YAAY,CAAC;QAClC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,iBAAyB;YAClD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;YAClE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CACrD,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC5C,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,iBAAiB,IAAI,IAAI,EAAE,CAAC;gBACzF,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,cAA+B,EAAE,CAAC;gBACpE,CAAC;gBACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtC,MAAM,IAAI,GACR,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC1E,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;YACnC,CAAC,CAAC,CACH,CAAC;YACF,OAAO,QAAQ,CAAC,MAAM,CACpB,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,IAAI,KAAK,WAAW;gBAC1B,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAChE,CAAC;QACJ,CAAC,CAAC;KACH,CAAC,CAAC;IAEH,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc;YAAE,SAAS;QACrE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAAE,SAAS;QACvE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9D,mFAAmF;QACnF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,SAAS;QACnC,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,MAAM;YACxB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,MAAM,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC;YACrC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE;SACvC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC,CAAC;AAEH,MAAM,WAAW,GAAG,CAAC,MAAc,EAAE,UAAoC,EAAE,EAAE,CAC3E,IAAI,qBAAqB,CAAC;IACxB,MAAM;IACN,UAAU;IACV,OAAO,EAAE;QACP,GAAG,MAAM,gCAAgC;QACzC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAC9B,SAAS,CAAC,IAAI,GAAG,CAAC;YAChB,CAAC,CAAC,UAAU,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,WAAW,KAAK,SAAS,CAAC,MAAM,EAAE;YAC3E,CAAC,CAAC,KAAK,SAAS,CAAC,WAAW,KAAK,SAAS,CAAC,MAAM,EAAE,CACtD;KACF,CAAC,IAAI,CAAC,IAAI,CAAC;CACb,CAAC,CAAC;AAEL,kEAAkE;AAClE,MAAM,CAAC,MAAM,KAAK,GAAG,CACnB,UAA4B,EAC5B,YAA0B,EAC1B,QAAgB,EACiC,EAAE;IACnD,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,YAAY,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACvF,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,CAAC;YACP,WAAW,EAAE,UAAU;YACvB,MAAM,EAAE,GAAG,QAAQ,iCAAiC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;SACzF,CAAC,CAAC;IACL,CAAC;IACD,IAAI,YAAY,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,EAAE,KAAK,CAAC;YAC3E,sFAAsF;YACtF,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC3D,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7C,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,WAAW,EAAE,iBAAiB;oBAC9B,MAAM,EAAE,GAAG,MAAM,iCAAiC,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;iBACvF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,YAAY,CAAC,UAAU,KAAK,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtE,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,UAAU,CAAC,IAAI,CAAC;gBACd,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,WAAW,EAAE,MAAM;gBACnB,MAAM,EAAE,sCAAsC;aAC/C,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACtC,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC7D,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;gBAC7B,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,WAAW,CAAC,IAAI;oBACtB,WAAW,EAAE,WAAW,CAAC,IAAI;oBAC7B,MAAM,EAAE,eAAe;iBACxB,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,QAAQ,CAAC,IAAI,CACX,GAAG,YAAY,CAAC,MAAM,YAAY,WAAW,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACjH,CAAC;YACJ,CAAC;YACD,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC9D,IACE,YAAY,CAAC,UAAU,KAAK,KAAK;oBACjC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,EACtD,CAAC;oBACD,UAAU,CAAC,IAAI,CAAC;wBACd,IAAI,EAAE,WAAW,CAAC,IAAI;wBACtB,WAAW,EAAE,GAAG,WAAW,CAAC,IAAI,SAAS;wBACzC,MAAM,EAAE,sCAAsC;qBAC/C,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,YAAY,CAAC,SAAS,KAAK,KAAK,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;oBACjF,UAAU,CAAC,IAAI,CAAC;wBACd,IAAI,EAAE,WAAW,CAAC,IAAI;wBACtB,WAAW,EAAE,WAAW,CAAC,IAAI;wBAC7B,MAAM,EAAE,kCAAkC;qBAC3C,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YACD,IACE,CAAC,WAAW,CAAC,IAAI,KAAK,KAAK,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,CAAC;gBACzF,YAAY,CAAC,QAAQ,KAAK,KAAK;gBAC/B,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAC/B,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,WAAW,CAAC,IAAI;oBACtB,WAAW,EAAE,GAAG,WAAW,CAAC,IAAI,KAAK;oBACrC,MAAM,EAAE,4BAA4B;iBACrC,CAAC,CAAC;YACL,CAAC;YACD,IACE,WAAW,CAAC,IAAI,KAAK,KAAK;gBAC1B,YAAY,CAAC,SAAS,KAAK,KAAK;gBAChC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,EACvD,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,WAAW,CAAC,IAAI;oBACtB,WAAW,EAAE,aAAa;oBAC1B,MAAM,EAAE,gCAAgC;iBACzC,CAAC,CAAC;YACL,CAAC;iBAAM,IACL,WAAW,CAAC,IAAI,KAAK,KAAK;gBAC1B,YAAY,CAAC,OAAO,KAAK,KAAK;gBAC9B,WAAW,CAAC,KAAK,CAAC,IAAI,CACpB,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAClF,EACD,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,WAAW,CAAC,IAAI;oBACtB,WAAW,EAAE,yBAAyB;oBACtC,MAAM,EAAE,iCAAiC;iBAC1C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC,CAAC;AAEF,+EAA+E;AAC/E,MAAM,SAAS,GAAG,CAAC,IAAwB,EAAE,EAAE,CAC7C;IACE,cAAc;IACd,QAAQ,UAAU,SAAS;IAC3B,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3D,sCAAsC;CACvC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAEf,oFAAoF;AACpF,MAAM,WAAW,GAAG,CAAC,WAAwB,EAAe,EAAE,CAAC,CAAC,EAAE,GAAG,WAAW,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;AAE7F,wDAAwD;AACxD,MAAM,kBAAkB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,UAA4B,EAAE,KAAa;IACzF,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,iBAAiB,KAAK,IAAI,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG;QAC1B,GAAG,KAAK;QACR,YAAY,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;KACzF,CAAC;IACF,OAAO,EAAE,GAAG,UAAU,EAAE,MAAM,EAA6B,CAAC;AAC9D,CAAC,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,QAAQ,GAAG,CACf,UAA4B,EAC5B,IAAsC,EACpB,EAAE;IACpB,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,IAAI,IAAI,CAAC;IACpD,sEAAsE;IACtE,0CAA0C;IAC1C,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,OAAgB,EAAE,EAAE,CAChD,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAC7B,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CACzF,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;IAChB,MAAM,IAAI,GAAG,CAAwB,WAAc,EAAK,EAAE;QACxD,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACnF,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAClD,IAAI,IAAI,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAW,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,KAAK,CAAW,CACxE,CAAC;QACF,MAAM,GAAG,GAAG,OAAO,IAAI;aACpB,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CACrB,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,IAAI,IAAI,CAAC,EAAE,CACrE;aACA,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,GAAG,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;IACvC,CAAC,CAAC;IACF,OAAO;QACL,GAAG,UAAU;QACb,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;QAC3C,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxC,GAAG,KAAK;YACR,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;SAC3C,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,MAAwB,EAAE,OAAoB;IACrF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,aAAa,CAAC;IACnD,MAAM,IAAI,GAAG,MAAM,IAAI,MAAM,CAAC,CAAC,CAAE,MAA6B,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3E,MAAM,KAAK,GAAG,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,MAAM,cAAc,GAAG,YAAY,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9E,MAAM,WAAW,GAAG,SAAS,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,CAAE,MAAgC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvF,qEAAqE;IACrE,IAAI,IAAY,CAAC;IACjB,IAAI,OAA4D,CAAC;IACjE,IAAI,cAAc,KAAK,SAAS,IAAI,kBAAkB,CAAC,cAAc,CAAC,EAAE,CAAC;QACvE,IAAI,OAAO,cAAc,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC/C,OAAO,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC;gBAC/B,OAAO,EAAE,+CAA+C;aACzD,CAAC,CAAC;QACL,CAAC;QACD,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC;IAChC,CAAC;SAAM,IAAI,cAAc,KAAK,SAAS,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QACrE,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,GAAG,CAAC,CAAC;QACpD,MAAM,UAAU,GACd,cAAc,KAAK,SAAS;YAC1B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;YAC9B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;QAC1C,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE;aACb,cAAc,CAAC,UAAU,CAAC;aAC1B,IAAI,CACH,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,eAAe,UAAU,EAAE,EAAE,KAAK,EAAE,CAAC,CAC/E,CACF,CAAC;QACJ,OAAO,GAAG,EAAE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;IAChD,CAAC;SAAM,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,IAAI,GAAG,QAAQ,KAAK,IAAI,CAAC;IAC3B,CAAC;SAAM,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,GAAG,QAAQ,iBAAiB,IAAI,CAAC;IACvC,CAAC;SAAM,CAAC;QACN,OAAO,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC;YAC/B,OAAO,EAAE,mEAAmE;SAC7E,CAAC,CAAC;IACL,CAAC;IAED,IAAI,UAAU,GAAG,KAAK,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAErD,2EAA2E;IAC3E,0CAA0C;IAC1C,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChE,UAAU,GAAG,KAAK,CAAC,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,iBAAiB,CAAC;YACvC,MAAM,EAAE,IAAI;YACZ,UAAU,EAAE,OAAO,CAAC,SAAS,KAAK,SAAS;YAC3C,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC;SAC7D,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC;gBACT,IAAI,EAAE,GAAG,UAAU,IAAI,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACzD,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU;gBAC7B,MAAM,EAAE,KAAK,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC;gBACtC,MAAM,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE;aAC/C,CAAC,CAAC;QACL,CAAC;QACD,UAAU,GAAG,KAAK,CAAC,CAAC,kBAAkB,CAAC,UAAU,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED,2CAA2C;IAC3C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAClD,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CACzC,CAAC,WAAW,CAAC,IAAI,KAAK,MAAM,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC;QACjF,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC;QAC7B,CAAC,CAAC,EAAE,CACP,CACF,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC,CAAC,IAAI,cAAc,CAAC;gBAC/B,OAAO,EAAE,0DAA0D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,wCAAwC;aAC9H,CAAC,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,mBAAmB,CAAC,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvE,8BAA8B;IAC9B,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,EAAE,CAAC;IACrC,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;IACnF,IAAI,OAAO,CAAC,YAAY,CAAC,OAAO,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9E,UAAU,CAAC,IAAI,CAAC;YACd,IAAI,EAAE,CAAC;YACP,WAAW,EAAE,eAAe;YAC5B,MAAM,EAAE,iCAAiC;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACrE,CAAC;IAED,0EAA0E;IAC1E,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;IAC7B,IAAI,OAAO,CAAC,YAAY,CAAC,SAAS,KAAK,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7E,UAAU,GAAG,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACxC,IAAI,GAAG,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC;QAChC,QAAQ;QACR,UAAU,EAAE,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC;QAC/C,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI;QACJ,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE;QACpC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM;KAC3B,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAEjB,OAAO;QACL,IAAI;QACJ,QAAQ;QACR,UAAU;QACV,IAAI,EAAE,KAAK,CAAC,KAAK;QACjB,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,KAAK;QACL,IAAI;QACJ,OAAO;QACP,QAAQ;KACW,CAAC;AACxB,CAAC,CAAC,CAAC;AAEH,iCAAiC;AACjC,MAAM,CAAC,MAAM,eAAe,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAiB;IACnE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;IAC3D,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;IACxC,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;AACtD,CAAC,CAAC,CAAC;AAEH,mCAAmC;AACnC,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,IAAe,EAAU,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAE5F,gGAAgG;AAChG,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,IAAe,EAAY,EAAE,CACvD,gBAAgB,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;AAEhD;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAe,EAAqC,EAAE;IACjF,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC;IAClG,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IACpF,MAAM,IAAI,GAAG,CAAC,WAAoC,EAAE,EAAE,CACpD,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,WAAW,CAAC;QACtD,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM;YACnC,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI;YAC1B,CAAC,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,UAAU,KAAK,SAAS,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;QACxD,OAAO,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO;YACxC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;YAClB,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC;AACnB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAC7C,IAAY,EACZ,OAAuD;IAEvD,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvD,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,KAAK,CACpC,UAAU,EACV,OAAO,CAAC,YAAY,EACpB,OAAO,CAAC,QAAQ,IAAI,aAAa,CAClC,CAAC;IACF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC,CAAC;AAUH;;;;;GAKG;AACH,MAAM,CAAC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAe,EAAE,MAAkB;IAC1E,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAC9B,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC,CAAC;IACrF,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACnB,IAAI,CAAC,KAAK,EACV,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,IAAI;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,KAAK,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACrE,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5D,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,CAAC,CAAC,EACF,EAAE,WAAW,EAAE,EAAE,EAAE,CACpB,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAC5D,KAAK,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;IAChD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CACtC;QACE,OAAO;QACP,IAAI,EAAE,UAAU;QAChB,GAAG,EAAE,GAAG;QACR,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,WAAW,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE;QAC7B,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE;QAC5B,WAAW,EAAE,IAAI,CAAC,IAAI;KACvB,EACD,SAAS,EACT,MAAM,CAAC,IAAI,CACZ,CAAC;IACF,0EAA0E;IAC1E,iCAAiC;IACjC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,mBAAmB,CAChC,GAAG,EACH,MAAM,EACN,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CACxE,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,MAAM,IAAI,GAAG,EAAE,CAAC;AACrC,CAAC,CAAC,CAAC"}