@prismatic-io/lux 0.0.1

package/lib/orchestrator/candidates.js

@@ -0,0 +1,577 @@
+import { randomUUID } from "node:crypto";
+import { cp, lstat, mkdir, open, readdir, readFile, rename, rm, writeFile } from "node:fs/promises";
+import { hostname } from "node:os";
+import { basename, dirname, isAbsolute, join, normalize, relative, resolve, sep } from "node:path";
+import { temporaryDirectory } from "tempy";
+import { glob } from "tinyglobby";
+import { z } from "zod";
+import { exec } from "../core/exec.js";
+import { CandidateProposalSchema, contentHash, matchesAnyGlob, stableJson, valueHash, } from "../core/index.js";
+import { assertCandidateEnvelopeIntegrity } from "./candidate-integrity.js";
+import { claimLockForRecovery, publishOwnedLock, releaseOwnedLock } from "./owned-lock.js";
+const normalizedRelative = (path) => {
+    if (isAbsolute(path))
+        throw new Error(`candidate component must be relative: ${path}`);
+    const normalized = normalize(path).replaceAll("\\", "/").replace(/^\.\//, "");
+    if (!normalized || normalized === ".." || normalized.startsWith("../")) {
+        throw new Error(`candidate component escapes the subject root: ${path}`);
+    }
+    return normalized;
+};
+const allowedComponent = (path, subject) => {
+    const normalized = normalizedRelative(path);
+    if (!matchesAnyGlob(normalized, subject.mutable) || matchesAnyGlob(normalized, subject.exclude)) {
+        throw new Error(`candidate component is outside the mutable file set: ${normalized}`);
+    }
+    return normalized;
+};
+const readTextFile = async (path) => {
+    const bytes = await readFile(path);
+    if (bytes.includes(0))
+        throw new Error(`mutable candidate component is not text: ${path}`);
+    try {
+        return new TextDecoder("utf-8", { fatal: true }).decode(bytes);
+    }
+    catch {
+        throw new Error(`mutable candidate component is not valid UTF-8: ${path}`);
+    }
+};
+export const hashSubjectTree = async (subjectRoot, subject) => {
+    const entries = [];
+    const rootMetadata = await lstat(subjectRoot);
+    if (!rootMetadata.isDirectory() || rootMetadata.isSymbolicLink()) {
+        throw new Error("experiment subject root must be a real directory");
+    }
+    entries.push([".", "directory", rootMetadata.mode]);
+    const inspectDirectory = async (directory, prefix = "") => {
+        const children = await readdir(directory, { withFileTypes: true });
+        for (const entry of children.sort((left, right) => left.name.localeCompare(right.name))) {
+            const path = prefix ? `${prefix}/${entry.name}` : entry.name;
+            if (matchesAnyGlob(path, subject.exclude) ||
+                matchesAnyGlob(`${path}/__descendant__`, subject.exclude)) {
+                continue;
+            }
+            const fullPath = join(directory, entry.name);
+            const metadata = await lstat(fullPath);
+            if (metadata.isSymbolicLink()) {
+                throw new Error(`experiment subjects cannot contain symbolic links: ${path}`);
+            }
+            if (metadata.isDirectory()) {
+                entries.push([path, "directory", metadata.mode]);
+                await inspectDirectory(fullPath, path);
+                continue;
+            }
+            if (!metadata.isFile()) {
+                throw new Error(`experiment subjects cannot contain special filesystem entries: ${path}`);
+            }
+            entries.push([path, "file", metadata.mode, contentHash(await readFile(fullPath))]);
+        }
+    };
+    await inspectDirectory(subjectRoot);
+    return contentHash(stableJson(entries));
+};
+export const captureSeedCandidate = async (subjectRoot, subject, now = new Date()) => {
+    const files = await glob(subject.mutable, {
+        cwd: subjectRoot,
+        dot: true,
+        onlyFiles: true,
+        followSymbolicLinks: false,
+        ignore: subject.exclude,
+    });
+    if (files.length === 0) {
+        throw new Error(`subject mutable patterns matched no files under ${subjectRoot}`);
+    }
+    const components = Object.fromEntries(await Promise.all(files
+        .sort()
+        .map(async (path) => [normalizedRelative(path), await readTextFile(join(subjectRoot, path))])));
+    return {
+        schemaVersion: 1,
+        id: "baseline",
+        parentIds: [],
+        createdAt: now.toISOString(),
+        proposer: "source",
+        baseSourceHash: await hashSubjectTree(subjectRoot, subject),
+        candidateHash: valueHash(components),
+        components,
+        sourceBytes: Object.values(components).reduce((total, content) => total + Buffer.byteLength(content), 0),
+    };
+};
+export const createCandidate = (parent, proposal, subject, options) => {
+    const parsedProposal = CandidateProposalSchema.parse(proposal);
+    const updates = Object.fromEntries(Object.entries(parsedProposal.updates).map(([path, content]) => {
+        const normalized = allowedComponent(path, subject);
+        if (!Object.hasOwn(parent.components, normalized)) {
+            throw new Error(`candidate proposal cannot add a new component: ${normalized}`);
+        }
+        if (content.includes("\0")) {
+            throw new Error(`candidate proposal contains NUL bytes: ${normalized}`);
+        }
+        return [normalized, content];
+    }));
+    if (Object.keys(updates).length === 0) {
+        throw new Error("candidate proposal contains no component updates");
+    }
+    const components = { ...parent.components, ...updates };
+    const candidateHash = valueHash(components);
+    return {
+        schemaVersion: 1,
+        id: options.id ?? `candidate-${candidateHash.slice(0, 12)}`,
+        parentIds: [parent.id],
+        createdAt: (options.now ?? new Date()).toISOString(),
+        proposer: options.proposer,
+        baseSourceHash: parent.baseSourceHash,
+        candidateHash,
+        components,
+        sourceBytes: Object.values(components).reduce((total, content) => total + Buffer.byteLength(content), 0),
+        ...(parsedProposal.rationale ? { rationale: parsedProposal.rationale } : {}),
+        ...(parsedProposal.usage ? { proposalUsage: parsedProposal.usage } : {}),
+    };
+};
+const excludedFromCopy = (root, path, excludes) => {
+    const rel = relative(root, path).split(sep).join("/");
+    if (!rel)
+        return false;
+    return matchesAnyGlob(rel, excludes);
+};
+export const materializeCandidate = async (sourceRoot, subject, candidate) => {
+    const verified = assertCandidateEnvelopeIntegrity(candidate);
+    const currentHash = await hashSubjectTree(sourceRoot, subject);
+    if (currentHash !== verified.baseSourceHash) {
+        throw new Error("experiment subject source changed before candidate materialization");
+    }
+    const target = temporaryDirectory({ prefix: `lux-candidate-${verified.id}-` });
+    try {
+        await cp(sourceRoot, target, {
+            recursive: true,
+            filter: (source) => !excludedFromCopy(sourceRoot, source, subject.exclude),
+        });
+        for (const [path, content] of Object.entries(verified.components)) {
+            const relativePath = allowedComponent(path, subject);
+            const destination = resolve(target, relativePath);
+            await mkdir(resolve(destination, ".."), { recursive: true });
+            await writeFile(destination, content);
+        }
+        return target;
+    }
+    catch (error) {
+        await rm(target, { recursive: true, force: true });
+        throw error;
+    }
+};
+export const validateCandidate = async (materializedRoot, subject, signal, verifyExecutionIdentity) => {
+    const expectedTreeHash = await hashSubjectTree(materializedRoot, { exclude: [] });
+    for (const validation of subject.validate) {
+        assertValidationArgumentsBound(materializedRoot, validation.args);
+        const validationHome = temporaryDirectory({ prefix: "lux-validation-home-" });
+        const env = Object.fromEntries(["PATH", "LANG", "LC_ALL", "TERM", "TMPDIR", "CI", "NO_COLOR"]
+            .flatMap((name) => process.env[name] === undefined ? [] : [[name, process.env[name]]])
+            .concat([["HOME", validationHome]]));
+        const result = await (async () => {
+            await verifyExecutionIdentity?.();
+            try {
+                return await exec(validation.command, validation.args, {
+                    cwd: materializedRoot,
+                    timeoutMs: validation.timeoutMs,
+                    env,
+                    ...(signal ? { signal } : {}),
+                });
+            }
+            finally {
+                await verifyExecutionIdentity?.();
+            }
+        })().finally(() => rm(validationHome, { recursive: true, force: true }));
+        if (result.timedOut || result.exitCode !== 0) {
+            const reason = result.timedOut
+                ? `timed out after ${validation.timeoutMs}ms`
+                : `exited ${result.exitCode}`;
+            throw new Error(`candidate validation '${validation.command}' ${reason}: ${result.stderr.slice(0, 500)}`);
+        }
+        let currentTreeHash;
+        try {
+            currentTreeHash = await hashSubjectTree(materializedRoot, { exclude: [] });
+        }
+        catch (error) {
+            const reason = error instanceof Error ? error.message : String(error);
+            throw new Error(`candidate validation '${validation.command}' modified the materialized candidate; ` +
+                `validators must be observational/read-only: ${reason}`);
+        }
+        if (currentTreeHash !== expectedTreeHash) {
+            throw new Error(`candidate validation '${validation.command}' modified the materialized candidate; ` +
+                "validators must be observational/read-only");
+        }
+    }
+};
+const validationArgumentValues = (argument) => {
+    const values = [argument];
+    const equals = argument.indexOf("=");
+    if (equals >= 0)
+        values.push(argument.slice(equals + 1));
+    const longOption = /^--[^:=]+:(.+)$/.exec(argument)?.[1];
+    if (longOption)
+        values.push(longOption);
+    const shortOption = /^-[A-Za-z](.+)$/.exec(argument)?.[1];
+    if (shortOption)
+        values.push(shortOption);
+    if (argument.startsWith("@") && argument.length > 1)
+        values.push(argument.slice(1));
+    return [...new Set(values)];
+};
+export const assertValidationArgumentsBound = (subjectRoot, args) => {
+    for (const argument of args) {
+        if (/(?:file:|[a-z][a-z0-9+.-]*:\/\/)/i.test(argument)) {
+            throw new Error(`candidate validation argument references external behavior: ${argument}`);
+        }
+        if (argument.startsWith("-") && /[\\/]/.test(argument)) {
+            throw new Error(`candidate validation path values must be standalone relative arguments: ${argument}`);
+        }
+        for (const value of validationArgumentValues(argument)) {
+            if (!value || value.startsWith("-"))
+                continue;
+            if (isAbsolute(value) ||
+                /^[A-Za-z]:[\\/]/.test(value) ||
+                /^\\\\/.test(value) ||
+                /^[A-Za-z][A-Za-z0-9+.-]*:/.test(value)) {
+                throw new Error(`candidate validation argument references external behavior: ${argument}`);
+            }
+            const path = resolve(subjectRoot, value);
+            const fromSubject = relative(resolve(subjectRoot), path);
+            if (fromSubject === ".." || fromSubject.startsWith(`..${sep}`) || isAbsolute(fromSubject)) {
+                throw new Error(`candidate validation argument escapes the identity-bound subject: ${argument}`);
+            }
+        }
+    }
+};
+const ApplyJournalEntrySchema = z
+    .object({
+    destination: z.string(),
+    temporary: z.string(),
+    backup: z.string(),
+    mode: z.number().int().nonnegative(),
+    originalHash: z.string(),
+})
+    .strict();
+const ApplyJournalSchema = z
+    .object({
+    schemaVersion: z.literal(1),
+    subjectRoot: z.string(),
+    candidateHash: z.string(),
+    status: z.enum(["staging", "committing", "committed"]),
+    entries: z.array(ApplyJournalEntrySchema),
+})
+    .strict();
+const ApplyLockSchema = z
+    .object({
+    schemaVersion: z.literal(1),
+    pid: z.number().int().positive(),
+    hostname: z.string(),
+    acquiredAt: z.string(),
+    subjectRoot: z.string(),
+    candidateHash: z.string(),
+    stageRoot: z.string(),
+    lockToken: z.exactOptional(z.string()),
+    status: z.enum(["running", "committed"]).default("running"),
+})
+    .strict();
+const applyPaths = (subjectRoot) => {
+    const root = resolve(subjectRoot);
+    const parent = dirname(root);
+    return {
+        root,
+        parent,
+        lockPath: join(parent, `.lux-apply-${basename(root)}.lock`),
+    };
+};
+const syncDirectory = async (path) => {
+    let handle;
+    try {
+        handle = await open(path, "r");
+        await handle.sync();
+    }
+    catch (error) {
+        const code = error.code;
+        if (process.platform === "win32" && code === "EPERM")
+            return;
+        if (code !== "EINVAL" && code !== "ENOTSUP" && code !== "EISDIR")
+            throw error;
+    }
+    finally {
+        await handle?.close();
+    }
+};
+const writeDurableExclusive = async (path, contents, mode) => {
+    const handle = await open(path, "wx", mode);
+    try {
+        await handle.writeFile(contents);
+        if (mode !== undefined)
+            await handle.chmod(mode);
+        await handle.sync();
+    }
+    finally {
+        await handle.close();
+    }
+};
+const writeJsonDurableAtomic = async (path, value) => {
+    const temporary = `${path}.${process.pid}.${randomUUID()}.tmp`;
+    await writeDurableExclusive(temporary, `${JSON.stringify(value, null, 2)}\n`);
+    try {
+        await rename(temporary, path);
+        await syncDirectory(dirname(path));
+    }
+    finally {
+        await rm(temporary, { force: true });
+    }
+};
+const assertRecoveryPath = (path, parent, expectedPrefix, description) => {
+    const fromParent = relative(parent, path);
+    if (fromParent === "" ||
+        fromParent === ".." ||
+        fromParent.startsWith(`..${sep}`) ||
+        isAbsolute(fromParent) ||
+        dirname(fromParent) !== "." ||
+        !basename(fromParent).startsWith(expectedPrefix)) {
+        throw new Error(`interrupted candidate ${description} is outside its expected location`);
+    }
+};
+const assertJournalContained = (journal, expectedRoot, stageRoot) => {
+    if (resolve(journal.subjectRoot) !== expectedRoot) {
+        throw new Error("interrupted candidate journal targets a different subject root");
+    }
+    for (const entry of journal.entries) {
+        const fromRoot = relative(expectedRoot, resolve(entry.destination));
+        if (fromRoot === "" ||
+            fromRoot === ".." ||
+            fromRoot.startsWith(`..${sep}`) ||
+            isAbsolute(fromRoot)) {
+            throw new Error("interrupted candidate destination escapes the subject root");
+        }
+        for (const [kind, path] of [
+            ["backup", entry.backup],
+            ["temporary", entry.temporary],
+        ]) {
+            const fromStage = relative(stageRoot, resolve(path));
+            if (fromStage === "" ||
+                fromStage === ".." ||
+                fromStage.startsWith(`..${sep}`) ||
+                isAbsolute(fromStage) ||
+                dirname(fromStage) !== ".") {
+                throw new Error(`interrupted candidate ${kind} escapes its staging location`);
+            }
+        }
+    }
+};
+const restoreJournalEntry = async (entry) => {
+    const backup = await readFile(entry.backup);
+    if (contentHash(backup) !== entry.originalHash) {
+        throw new Error(`candidate rollback backup failed its integrity check: ${entry.backup}`);
+    }
+    const temporary = join(dirname(entry.destination), `.lux-apply-restore-${basename(entry.destination)}-${randomUUID()}.tmp`);
+    await writeDurableExclusive(temporary, backup, entry.mode);
+    try {
+        await rename(temporary, entry.destination);
+        await syncDirectory(dirname(entry.destination));
+    }
+    finally {
+        await rm(temporary, { force: true });
+    }
+};
+const ownerIsAlive = (owner) => {
+    if (owner.hostname !== hostname())
+        return true;
+    try {
+        process.kill(owner.pid, 0);
+        return true;
+    }
+    catch (error) {
+        const code = error.code;
+        if (code === "ESRCH")
+            return false;
+        if (code === "EPERM")
+            return true;
+        throw error;
+    }
+};
+const recoverInterruptedApply = async (lockPath, expectedRoot) => {
+    const claim = await claimLockForRecovery(lockPath);
+    if (!claim)
+        return {};
+    let owner;
+    try {
+        try {
+            owner = ApplyLockSchema.parse(JSON.parse(await readFile(claim.path, "utf8")));
+        }
+        catch {
+            throw new Error(`candidate application lock is present but unreadable: ${lockPath}`);
+        }
+        if (resolve(owner.subjectRoot) !== expectedRoot) {
+            throw new Error("candidate application lock targets a different subject root");
+        }
+        if (ownerIsAlive(owner)) {
+            throw new Error(`candidate application is already owned by process ${owner.pid}`);
+        }
+        const { parent } = applyPaths(expectedRoot);
+        const stageRoot = resolve(owner.stageRoot);
+        assertRecoveryPath(stageRoot, parent, `.lux-apply-stage-${basename(expectedRoot)}-`, "stage");
+        let journal;
+        try {
+            journal = ApplyJournalSchema.parse(JSON.parse(await readFile(join(stageRoot, "transaction.json"), "utf8")));
+        }
+        catch (error) {
+            if (error.code !== "ENOENT") {
+                throw new Error(`candidate application journal is unreadable: ${stageRoot}`);
+            }
+        }
+        if (journal) {
+            assertJournalContained(journal, expectedRoot, stageRoot);
+            if (journal.candidateHash !== owner.candidateHash) {
+                throw new Error("candidate application lock and journal disagree");
+            }
+            if (owner.status === "committed" && journal.status !== "committed") {
+                throw new Error("candidate application lock claims an incomplete journal is committed");
+            }
+            if (journal.status === "committing") {
+                for (const entry of [...journal.entries].reverse())
+                    await restoreJournalEntry(entry);
+            }
+        }
+        await rm(stageRoot, { recursive: true, force: true });
+        await claim.removeLock();
+        await syncDirectory(parent);
+        return journal?.status === "committed" || owner.status === "committed"
+            ? { committedCandidateHash: owner.candidateHash }
+            : {};
+    }
+    finally {
+        await claim.release();
+    }
+};
+const acquireApply = async (subjectRoot, candidateHash) => {
+    const { root, parent, lockPath } = applyPaths(subjectRoot);
+    const stageRoot = join(parent, `.lux-apply-stage-${basename(root)}-${process.pid}-${randomUUID()}`);
+    let owner;
+    try {
+        owner = await publishOwnedLock(lockPath, {
+            schemaVersion: 1,
+            pid: process.pid,
+            hostname: hostname(),
+            acquiredAt: new Date().toISOString(),
+            subjectRoot: root,
+            candidateHash,
+            stageRoot,
+            status: "running",
+        });
+        await syncDirectory(parent);
+    }
+    catch (error) {
+        if (error.code !== "EEXIST")
+            throw error;
+        const recovered = await recoverInterruptedApply(lockPath, root);
+        if (recovered.committedCandidateHash === candidateHash) {
+            return { alreadyCommitted: true };
+        }
+        return acquireApply(subjectRoot, candidateHash);
+    }
+    try {
+        await mkdir(stageRoot);
+        return { alreadyCommitted: false, lockPath, stageRoot, owner };
+    }
+    catch (error) {
+        await releaseOwnedLock(lockPath, owner.lockToken);
+        throw error;
+    }
+};
+export const applyCandidate = async (subjectRoot, subject, candidate) => {
+    assertCandidateEnvelopeIntegrity(candidate);
+    const rootMetadata = await lstat(resolve(subjectRoot));
+    if (!rootMetadata.isDirectory() || rootMetadata.isSymbolicLink()) {
+        throw new Error("candidate subject root must be a real directory");
+    }
+    const ownership = await acquireApply(subjectRoot, candidate.candidateHash);
+    if (ownership.alreadyCommitted) {
+        for (const [path, content] of Object.entries(candidate.components)) {
+            const destination = resolve(subjectRoot, allowedComponent(path, subject));
+            if ((await readTextFile(destination)) !== content) {
+                throw new Error("recovered candidate transaction was marked committed but its files do not match");
+            }
+        }
+        return;
+    }
+    const { lockPath, stageRoot, owner } = ownership;
+    const journalPath = join(stageRoot, "transaction.json");
+    let journal;
+    let preserveRecovery = false;
+    try {
+        const currentHash = await hashSubjectTree(subjectRoot, subject);
+        if (currentHash !== candidate.baseSourceHash) {
+            throw new Error(`subject source changed since candidate creation (${candidate.baseSourceHash} != ${currentHash})`);
+        }
+        const entries = [];
+        for (const [path, content] of Object.entries(candidate.components)) {
+            const destination = resolve(subjectRoot, allowedComponent(path, subject));
+            const metadata = await lstat(destination);
+            if (!metadata.isFile() || metadata.isSymbolicLink()) {
+                throw new Error(`candidate destination must be a regular file: ${path}`);
+            }
+            const index = entries.length;
+            const backup = join(stageRoot, `${index}.backup`);
+            const temporary = join(stageRoot, `${index}.next`);
+            const original = await readFile(destination);
+            await writeDurableExclusive(backup, original, metadata.mode);
+            await writeDurableExclusive(temporary, content, metadata.mode);
+            entries.push({
+                destination,
+                temporary,
+                backup,
+                mode: metadata.mode,
+                originalHash: contentHash(original),
+            });
+        }
+        journal = {
+            schemaVersion: 1,
+            subjectRoot: resolve(subjectRoot),
+            candidateHash: candidate.candidateHash,
+            status: "staging",
+            entries,
+        };
+        await writeJsonDurableAtomic(journalPath, journal);
+        const beforeCommitHash = await hashSubjectTree(subjectRoot, subject);
+        if (beforeCommitHash !== candidate.baseSourceHash) {
+            throw new Error("subject source changed while candidate application was being staged");
+        }
+        journal.status = "committing";
+        await writeJsonDurableAtomic(journalPath, journal);
+        for (const entry of journal.entries) {
+            await rename(entry.temporary, entry.destination);
+            await syncDirectory(dirname(entry.destination));
+        }
+        journal.status = "committed";
+        await writeJsonDurableAtomic(journalPath, journal);
+        owner.status = "committed";
+        await writeJsonDurableAtomic(lockPath, owner);
+    }
+    catch (error) {
+        const rollbackErrors = [];
+        if (journal?.status === "committing") {
+            for (const entry of [...journal.entries].reverse()) {
+                try {
+                    await restoreJournalEntry(entry);
+                }
+                catch (rollbackError) {
+                    rollbackErrors.push(rollbackError);
+                }
+            }
+        }
+        if (rollbackErrors.length > 0) {
+            preserveRecovery = true;
+            throw new AggregateError([error, ...rollbackErrors], `candidate application failed and rollback was incomplete; recoverable backups remain at ${stageRoot}`);
+        }
+        throw error;
+    }
+    finally {
+        if (!preserveRecovery) {
+            await rm(stageRoot, { recursive: true, force: true });
+            await releaseOwnedLock(lockPath, owner.lockToken);
+            await syncDirectory(dirname(lockPath));
+        }
+    }
+};
+//# sourceMappingURL=candidates.js.map

package/lib/orchestrator/candidates.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"candidates.js","sourceRoot":"","sources":["../../src/orchestrator/candidates.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACpG,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AACnG,OAAO,EAAE,kBAAkB,EAAE,MAAM,OAAO,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAClC,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,iBAAiB,CAAC;AACvC,OAAO,EAGL,uBAAuB,EACvB,WAAW,EAEX,cAAc,EACd,UAAU,EACV,SAAS,GACV,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,gCAAgC,EAAE,MAAM,0BAA0B,CAAC;AAC5E,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAE3F,MAAM,kBAAkB,GAAG,CAAC,IAAY,EAAU,EAAE;IAClD,IAAI,UAAU,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,EAAE,CAAC,CAAC;IACvF,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC9E,IAAI,CAAC,UAAU,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACvE,MAAM,IAAI,KAAK,CAAC,iDAAiD,IAAI,EAAE,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAE,OAAuB,EAAU,EAAE;IACzE,MAAM,UAAU,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAChG,MAAM,IAAI,KAAK,CAAC,wDAAwD,UAAU,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,KAAK,EAAE,IAAY,EAAmB,EAAE;IAC3D,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,EAAE,CAAC,CAAC;IAC3F,IAAI,CAAC;QACH,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,mDAAmD,IAAI,EAAE,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAClC,WAAmB,EACnB,OAAwC,EACvB,EAAE;IACnB,MAAM,OAAO,GAA8E,EAAE,CAAC;IAC9F,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;IAC9C,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,YAAY,CAAC,cAAc,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,gBAAgB,GAAG,KAAK,EAAE,SAAiB,EAAE,MAAM,GAAG,EAAE,EAAiB,EAAE;QAC/E,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YACxF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;YAC7D,IACE,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC;gBACrC,cAAc,CAAC,GAAG,IAAI,iBAAiB,EAAE,OAAO,CAAC,OAAO,CAAC,EACzD,CAAC;gBACD,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CAAC,sDAAsD,IAAI,EAAE,CAAC,CAAC;YAChF,CAAC;YACD,IAAI,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;gBAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjD,MAAM,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;gBACvB,MAAM,IAAI,KAAK,CAAC,kEAAkE,IAAI,EAAE,CAAC,CAAC;YAC5F,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACrF,CAAC;IACH,CAAC,CAAC;IACF,MAAM,gBAAgB,CAAC,WAAW,CAAC,CAAC;IACpC,OAAO,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EACvC,WAAmB,EACnB,OAAuB,EACvB,GAAG,GAAS,IAAI,IAAI,EAAE,EACF,EAAE;IACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;QACxC,GAAG,EAAE,WAAW;QAChB,GAAG,EAAE,IAAI;QACT,SAAS,EAAE,IAAI;QACf,mBAAmB,EAAE,KAAK;QAC1B,MAAM,EAAE,OAAO,CAAC,OAAO;KACxB,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,mDAAmD,WAAW,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,UAAU,GAA2B,MAAM,CAAC,WAAW,CAC3D,MAAM,OAAO,CAAC,GAAG,CACf,KAAK;SACF,IAAI,EAAE;SACN,GAAG,CACF,KAAK,EAAE,IAAI,EAAE,EAAE,CACb,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,CAAU,CACnF,CACJ,CACF,CAAC;IACF,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,EAAE,EAAE,UAAU;QACd,SAAS,EAAE,EAAE;QACb,SAAS,EAAE,GAAG,CAAC,WAAW,EAAE;QAC5B,QAAQ,EAAE,QAAQ;QAClB,cAAc,EAAE,MAAM,eAAe,CAAC,WAAW,EAAE,OAAO,CAAC;QAC3D,aAAa,EAAE,SAAS,CAAC,UAAU,CAAC;QACpC,UAAU;QACV,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAC3C,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,EACtD,CAAC,CACF;KACF,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,eAAe,GAAG,CAC7B,MAAiB,EACjB,QAA2B,EAC3B,OAAuB,EACvB,OAAsD,EAC3C,EAAE;IACb,MAAM,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,EAAE;QAC7D,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,kDAAkD,UAAU,EAAE,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,0CAA0C,UAAU,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/B,CAAC,CAAC,CACH,CAAC;IACF,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,UAAU,GAAG,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,GAAG,OAAO,EAAE,CAAC;IACxD,MAAM,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAC5C,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,EAAE,EAAE,OAAO,CAAC,EAAE,IAAI,aAAa,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;QAC3D,SAAS,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,SAAS,EAAE,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE;QACpD,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,aAAa;QACb,UAAU;QACV,WAAW,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAC3C,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,EACtD,CAAC,CACF;QACD,GAAG,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,cAAc,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACzE,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,QAA2B,EAAW,EAAE;IAC5F,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtD,IAAI,CAAC,GAAG;QAAE,OAAO,KAAK,CAAC;IACvB,OAAO,cAAc,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;AACvC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EACvC,UAAkB,EAClB,OAAuB,EACvB,SAAoB,EACH,EAAE;IACnB,MAAM,QAAQ,GAAG,gCAAgC,CAAC,SAAS,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAC/D,IAAI,WAAW,KAAK,QAAQ,CAAC,cAAc,EAAE,CAAC;QAC5C,MAAM,IAAI,KAAK,CAAC,oEAAoE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,MAAM,GAAG,kBAAkB,CAAC,EAAE,MAAM,EAAE,iBAAiB,QAAQ,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;IAC/E,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE;YAC3B,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC;SAC3E,CAAC,CAAC;QACH,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAClE,MAAM,YAAY,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;YAClD,MAAM,KAAK,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7D,MAAM,SAAS,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EACpC,gBAAwB,EACxB,OAAuB,EACvB,MAAoB,EACpB,uBAA6C,EAC9B,EAAE;IACjB,MAAM,gBAAgB,GAAG,MAAM,eAAe,CAAC,gBAAgB,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAClF,KAAK,MAAM,UAAU,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC1C,8BAA8B,CAAC,gBAAgB,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,cAAc,GAAG,kBAAkB,CAAC,EAAE,MAAM,EAAE,sBAAsB,EAAE,CAAC,CAAC;QAC9E,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAC5B,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC;aAC3D,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAChB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAW,CAAC,CAAC,CAC7E;aACA,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,CACtC,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE;YAC/B,MAAM,uBAAuB,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,OAAO,MAAM,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,EAAE;oBACrD,GAAG,EAAE,gBAAgB;oBACrB,SAAS,EAAE,UAAU,CAAC,SAAS;oBAC/B,GAAG;oBACH,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC9B,CAAC,CAAC;YACL,CAAC;oBAAS,CAAC;gBACT,MAAM,uBAAuB,EAAE,EAAE,CAAC;YACpC,CAAC;QACH,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ;gBAC5B,CAAC,CAAC,mBAAmB,UAAU,CAAC,SAAS,IAAI;gBAC7C,CAAC,CAAC,UAAU,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CACb,yBAAyB,UAAU,CAAC,OAAO,KAAK,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CACzF,CAAC;QACJ,CAAC;QACD,IAAI,eAAuB,CAAC;QAC5B,IAAI,CAAC;YACH,eAAe,GAAG,MAAM,eAAe,CAAC,gBAAgB,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7E,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtE,MAAM,IAAI,KAAK,CACb,yBAAyB,UAAU,CAAC,OAAO,yCAAyC;gBAClF,+CAA+C,MAAM,EAAE,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,eAAe,KAAK,gBAAgB,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CACb,yBAAyB,UAAU,CAAC,OAAO,yCAAyC;gBAClF,4CAA4C,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAAC,QAAgB,EAAY,EAAE;IAC9D,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,MAAM,IAAI,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,UAAU;QAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxC,MAAM,WAAW,GAAG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1D,IAAI,WAAW;QAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAC5C,WAAmB,EACnB,IAAuB,EACjB,EAAE;IACR,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAC5B,IAAI,mCAAmC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,+DAA+D,QAAQ,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CACb,2EAA2E,QAAQ,EAAE,CACtF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,wBAAwB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC9C,IACE,UAAU,CAAC,KAAK,CAAC;gBACjB,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;gBACnB,2BAA2B,CAAC,IAAI,CAAC,KAAK,CAAC,EACvC,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,+DAA+D,QAAQ,EAAE,CAAC,CAAC;YAC7F,CAAC;YACD,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;YACzC,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,CAAC;YACzD,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC1F,MAAM,IAAI,KAAK,CACb,qEAAqE,QAAQ,EAAE,CAChF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,CAAC;KAC9B,MAAM,CAAC;IACN,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE;IAClB,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IACpC,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE;CACzB,CAAC;KACD,MAAM,EAAE,CAAC;AAEZ,MAAM,kBAAkB,GAAG,CAAC;KACzB,MAAM,CAAC;IACN,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3B,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,aAAa,EAAE,CAAC,CAAC,MAAM,EAAE;IACzB,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IACtD,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC;CAC1C,CAAC;KACD,MAAM,EAAE,CAAC;AAIZ,MAAM,eAAe,GAAG,CAAC;KACtB,MAAM,CAAC;IACN,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3B,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE;IAChC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE;IACpB,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE;IACtB,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE;IACvB,aAAa,EAAE,CAAC,CAAC,MAAM,EAAE;IACzB,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE;IACrB,SAAS,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IACtC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;CAC5D,CAAC;KACD,MAAM,EAAE,CAAC;AAIZ,MAAM,UAAU,GAAG,CAAC,WAAmB,EAAsD,EAAE;IAC7F,MAAM,IAAI,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO;QACL,IAAI;QACJ,MAAM;QACN,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,cAAc,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;KAC5D,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,KAAK,EAAE,IAAY,EAAiB,EAAE;IAC1D,IAAI,MAAoD,CAAC;IACzD,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC/B,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;QACnD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO;QAC7D,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;IAChF,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,EAAE,KAAK,EAAE,CAAC;IACxB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,qBAAqB,GAAG,KAAK,EACjC,IAAY,EACZ,QAA6B,EAC7B,IAAa,EACE,EAAE;IACjB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,KAAK,EAAE,IAAY,EAAE,KAAc,EAAiB,EAAE;IACnF,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,MAAM,CAAC;IAC/D,MAAM,qBAAqB,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9E,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC9B,MAAM,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;IACrC,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CACzB,IAAY,EACZ,MAAc,EACd,cAAsB,EACtB,WAAmB,EACb,EAAE;IACR,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC1C,IACE,UAAU,KAAK,EAAE;QACjB,UAAU,KAAK,IAAI;QACnB,UAAU,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC;QACjC,UAAU,CAAC,UAAU,CAAC;QACtB,OAAO,CAAC,UAAU,CAAC,KAAK,GAAG;QAC3B,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,cAAc,CAAC,EAChD,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,yBAAyB,WAAW,mCAAmC,CAAC,CAAC;IAC3F,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAC7B,OAAqB,EACrB,YAAoB,EACpB,SAAiB,EACX,EAAE;IACR,IAAI,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,YAAY,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QACpE,IACE,QAAQ,KAAK,EAAE;YACf,QAAQ,KAAK,IAAI;YACjB,QAAQ,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC;YAC/B,UAAU,CAAC,QAAQ,CAAC,EACpB,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;QAChF,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI;YACzB,CAAC,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC;YACxB,CAAC,WAAW,EAAE,KAAK,CAAC,SAAS,CAAC;SACtB,EAAE,CAAC;YACX,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;YACrD,IACE,SAAS,KAAK,EAAE;gBAChB,SAAS,KAAK,IAAI;gBAClB,SAAS,CAAC,UAAU,CAAC,KAAK,GAAG,EAAE,CAAC;gBAChC,UAAU,CAAC,SAAS,CAAC;gBACrB,OAAO,CAAC,SAAS,CAAC,KAAK,GAAG,EAC1B,CAAC;gBACD,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,+BAA+B,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,KAAK,EAAE,KAAwB,EAAiB,EAAE;IAC5E,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,WAAW,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,YAAY,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,yDAAyD,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CACpB,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,EAC1B,sBAAsB,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,UAAU,EAAE,MAAM,CACxE,CAAC;IACF,MAAM,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3D,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAC3C,MAAM,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;IAClD,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,KAAgB,EAAW,EAAE;IACjD,IAAI,KAAK,CAAC,QAAQ,KAAK,QAAQ,EAAE;QAAE,OAAO,IAAI,CAAC;IAC/C,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;QACnD,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;QAClC,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,KAAK,EACnC,QAAgB,EAChB,YAAoB,EAC0B,EAAE;IAChD,MAAM,KAAK,GAAG,MAAM,oBAAoB,CAAC,QAAQ,CAAC,CAAC;IACnD,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAI,KAAgB,CAAC;IACrB,IAAI,CAAC;QACH,IAAI,CAAC;YACH,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;QAChF,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,yDAAyD,QAAQ,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,YAAY,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,qDAAqD,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC3C,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,oBAAoB,QAAQ,CAAC,YAAY,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9F,IAAI,OAAiC,CAAC;QACtC,IAAI,CAAC;YACH,OAAO,GAAG,kBAAkB,CAAC,KAAK,CAChC,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,kBAAkB,CAAC,EAAE,MAAM,CAAC,CAAC,CACxE,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACvD,MAAM,IAAI,KAAK,CAAC,gDAAgD,SAAS,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,sBAAsB,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;YACzD,IAAI,OAAO,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;YACrE,CAAC;YACD,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBACnE,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;YAC1F,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;gBACpC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE;oBAAE,MAAM,mBAAmB,CAAC,KAAK,CAAC,CAAC;YACvF,CAAC;QACH,CAAC;QACD,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QACtD,MAAM,KAAK,CAAC,UAAU,EAAE,CAAC;QACzB,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,OAAO,EAAE,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;YACpE,CAAC,CAAC,EAAE,sBAAsB,EAAE,KAAK,CAAC,aAAa,EAAE;YACjD,CAAC,CAAC,EAAE,CAAC;IACT,CAAC;YAAS,CAAC;QACT,MAAM,KAAK,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,KAAK,EACxB,WAAmB,EACnB,aAAqB,EAIrB,EAAE;IACF,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;IAC3D,MAAM,SAAS,GAAG,IAAI,CACpB,MAAM,EACN,oBAAoB,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,EAAE,CACpE,CAAC;IACF,IAAI,KAAqB,CAAC;IAC1B,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE;YACvC,aAAa,EAAE,CAAC;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,QAAQ,EAAE,QAAQ,EAAE;YACpB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,WAAW,EAAE,IAAI;YACjB,aAAa;YACb,SAAS;YACT,MAAM,EAAE,SAAS;SAClB,CAAC,CAAC;QACH,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;QACpE,MAAM,SAAS,GAAG,MAAM,uBAAuB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAChE,IAAI,SAAS,CAAC,sBAAsB,KAAK,aAAa,EAAE,CAAC;YACvD,OAAO,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC;QACpC,CAAC;QACD,OAAO,YAAY,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,CAAC;QACH,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC;QACvB,OAAO,EAAE,gBAAgB,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IACjE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,cAAc,GAAG,KAAK,EACjC,WAAmB,EACnB,OAAuB,EACvB,SAAoB,EACL,EAAE;IACjB,gCAAgC,CAAC,SAAS,CAAC,CAAC;IAC5C,MAAM,YAAY,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,IAAI,YAAY,CAAC,cAAc,EAAE,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,WAAW,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;IAC3E,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YACnE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1E,IAAI,CAAC,MAAM,YAAY,CAAC,WAAW,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;gBAClD,MAAM,IAAI,KAAK,CACb,iFAAiF,CAClF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IACD,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;IACjD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;IACxD,IAAI,OAAiC,CAAC;IACtC,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,WAAW,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAChE,IAAI,WAAW,KAAK,SAAS,CAAC,cAAc,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CACb,oDAAoD,SAAS,CAAC,cAAc,OAAO,WAAW,GAAG,CAClG,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAwB,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;YACnE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1E,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;YAC1C,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,QAAQ,CAAC,cAAc,EAAE,EAAE,CAAC;gBACpD,MAAM,IAAI,KAAK,CAAC,iDAAiD,IAAI,EAAE,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;YAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,KAAK,SAAS,CAAC,CAAC;YAClD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,KAAK,OAAO,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,WAAW,CAAC,CAAC;YAC7C,MAAM,qBAAqB,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7D,MAAM,qBAAqB,CAAC,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC/D,OAAO,CAAC,IAAI,CAAC;gBACX,WAAW;gBACX,SAAS;gBACT,MAAM;gBACN,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,YAAY,EAAE,WAAW,CAAC,QAAQ,CAAC;aACpC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,GAAG;YACR,aAAa,EAAE,CAAC;YAChB,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC;YACjC,aAAa,EAAE,SAAS,CAAC,aAAa;YACtC,MAAM,EAAE,SAAS;YACjB,OAAO;SACR,CAAC;QACF,MAAM,sBAAsB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACnD,MAAM,gBAAgB,GAAG,MAAM,eAAe,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACrE,IAAI,gBAAgB,KAAK,SAAS,CAAC,cAAc,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,qEAAqE,CAAC,CAAC;QACzF,CAAC;QACD,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC;QAC9B,MAAM,sBAAsB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACnD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;YACjD,MAAM,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC;QAC7B,MAAM,sBAAsB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QACnD,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,MAAM,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,cAAc,GAAc,EAAE,CAAC;QACrC,IAAI,OAAO,EAAE,MAAM,KAAK,YAAY,EAAE,CAAC;YACrC,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;gBACnD,IAAI,CAAC;oBACH,MAAM,mBAAmB,CAAC,KAAK,CAAC,CAAC;gBACnC,CAAC;gBAAC,OAAO,aAAa,EAAE,CAAC;oBACvB,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,gBAAgB,GAAG,IAAI,CAAC;YACxB,MAAM,IAAI,cAAc,CACtB,CAAC,KAAK,EAAE,GAAG,cAAc,CAAC,EAC1B,2FAA2F,SAAS,EAAE,CACvG,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACtD,MAAM,gBAAgB,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAClD,MAAM,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;AACH,CAAC,CAAC"}