@deepthonk/core 0.1.0

package/dist/runner.js

@@ -0,0 +1,518 @@
+import pLimit from "p-limit";
+import { z } from "zod";
+import { fitBradleyTerry } from "./bradleyTerry.js";
+import { BudgetTracker } from "./budgetTracker.js";
+import { planBudget, validateProfile } from "./budget.js";
+import { BudgetExceededError, CancelledError, ConfigError, DeepThonkError } from "./errors.js";
+import { parseJsonObject } from "./json.js";
+import { emptyUsage } from "./lifecycle.js";
+import { makeKRegularPairs } from "./pairScheduler.js";
+import { comparePrompt, finalizePrompt, generatePrompt, mutatePrompt } from "./prompts.js";
+import { createRng } from "./rng.js";
+import { runConfigSchema } from "./schemas.js";
+import { aggregateCritiques } from "./critique.js";
+import { TraceStore } from "./traceStore.js";
+const compareOutputSchema = z.object({
+    winner: z.enum(["A", "B", "tie"]),
+    confidence: z.number().min(0).max(1).optional(),
+    critique_for_A: z.string().optional(),
+    critique_for_B: z.string().optional(),
+    feedback_a: z.string().optional(),
+    feedback_b: z.string().optional(),
+    selection_reason: z.string().default("")
+});
+export async function runDeepThonk(configInput, driver, control = {}) {
+    const config = runConfigSchema.parse(configInput);
+    validateProfile(config.profile);
+    enforceBudget(config);
+    const runId = `run_${new Date().toISOString().replace(/[:.]/g, "-")}_${Math.abs(config.seed)}`;
+    const trace = new TraceStore(config.runDir);
+    const rng = createRng(config.seed);
+    const tracker = new BudgetTracker(config);
+    const startedAt = new Date().toISOString();
+    await trace.init(config, runId);
+    let stopped = false;
+    const writeStatus = async (state, phase, extra = {}) => {
+        await trace.writeStatus({
+            job_id: control.jobId,
+            run_id: runId,
+            run_dir: config.runDir,
+            state,
+            phase,
+            usage: cloneUsage(tracker.usage),
+            started_at: startedAt,
+            worker_pid: process.pid,
+            updated_at: new Date().toISOString(),
+            ...extra
+        });
+    };
+    const assertNotCancelled = async (phase) => {
+        if (await control.shouldCancel?.()) {
+            throw new CancelledError(`Run cancelled before ${phase}.`, {
+                code: "run.cancelled",
+                retryable: false,
+                fix: "Start a new run with a fresh output directory. Automatic replay is not implemented yet."
+            });
+        }
+    };
+    const assertBudget = async (phase) => {
+        try {
+            tracker.assertWithinBudget(phase);
+        }
+        catch (error) {
+            if (error instanceof BudgetExceededError) {
+                stopped = true;
+                await trace.event({ type: "budget.exceeded", phase, usage: cloneUsage(tracker.usage), error: serializeRunError(error) });
+            }
+            throw error;
+        }
+    };
+    const guards = {
+        async beforeCall(phase) {
+            if (stopped)
+                throw new BudgetExceededError(`Run already stopped before ${phase}.`, { code: "budget.stopped" });
+            await assertNotCancelled(phase);
+            await assertBudget(phase);
+        },
+        async afterCall(phase) {
+            await assertNotCancelled(phase);
+            await assertBudget(phase);
+        }
+    };
+    try {
+        await writeStatus("running", "initialized");
+        await assertNotCancelled("initial population");
+        let population = await generateInitialPopulation(config, driver, trace, rng, runId, tracker, guards);
+        await trace.writePopulation(0, population);
+        await assertBudget("initial population");
+        await writeStatus("running", "population_completed", { generation: 0 });
+        for (let gen = 1; gen <= config.profile.t; gen += 1) {
+            await assertNotCancelled(`generation ${gen} comparisons`);
+            await writeStatus("running", "generation_comparisons", { generation: gen });
+            const pairs = makeKRegularPairs(population.map((candidate) => candidate.id), config.profile.k, rng);
+            const comparisons = await judgePairs({
+                config,
+                driver,
+                trace,
+                rng,
+                runId,
+                generation: gen,
+                pairs,
+                population,
+                tracker,
+                guards
+            });
+            const scores = fitBradleyTerry(population, comparisons, config.profile.lambda, gen);
+            await trace.writeScores(gen, scores);
+            await assertBudget(`generation ${gen} comparisons`);
+            const ranked = rankPopulation(population, scores);
+            const elites = topQuartile(ranked);
+            const discarded = bottomQuartile(ranked);
+            const survivors = ranked.filter((candidate) => !discarded.has(candidate.id));
+            const mutationParents = survivors.slice(0, config.profile.n - elites.length);
+            const critiquesByCandidate = aggregateCritiques(population, comparisons);
+            await assertNotCancelled(`generation ${gen} mutation`);
+            await writeStatus("running", "generation_mutation", { generation: gen });
+            const mutants = await mutateSurvivors({
+                config,
+                driver,
+                trace,
+                generation: gen,
+                survivors: mutationParents,
+                critiquesByCandidate,
+                tracker,
+                guards
+            });
+            const eliteCopies = copyElites(elites, gen);
+            for (const elite of eliteCopies) {
+                await trace.writeCandidate(elite);
+                await trace.event({ type: "candidate.elite_copied", candidate_id: elite.id, parent_id: elite.parentId, generation: gen });
+            }
+            population = keepPopulationSize([...eliteCopies, ...mutants], config.profile.n);
+            await trace.writePopulation(gen, population);
+            await assertBudget(`generation ${gen} mutation`);
+            await writeStatus("running", "generation_completed", { generation: gen });
+        }
+        await assertNotCancelled("final ranking");
+        await writeStatus("running", "final_ranking", { generation: "final" });
+        const finalPairs = makeKRegularPairs(population.map((candidate) => candidate.id), config.profile.m, rng);
+        const finalComparisons = await judgePairs({
+            config,
+            driver,
+            trace,
+            rng,
+            runId,
+            generation: "final",
+            pairs: finalPairs,
+            population,
+            tracker,
+            guards
+        });
+        const finalScores = fitBradleyTerry(population, finalComparisons, config.profile.lambda, "final");
+        await trace.writeScores("final", finalScores);
+        await assertBudget("final ranking");
+        const winner = rankPopulation(population, finalScores)[0];
+        if (!winner)
+            throw new ConfigError("Run produced no winner.");
+        await assertNotCancelled("finalization");
+        await writeStatus("running", "finalizing", { generation: "final" });
+        const finalAnswer = await maybeFinalize(winner, config, driver, trace, tracker, guards);
+        await assertBudget("finalization");
+        const completedAt = new Date().toISOString();
+        const summary = {
+            run_id: runId,
+            winner_id: winner.id,
+            calls: tracker.usage.calls,
+            usage: cloneUsage(tracker.usage),
+            ranked_winner_answer_path: "artifacts/winner.txt",
+            final_answer_path: "artifacts/final.txt",
+            final_answer_is_postprocessed: finalAnswer !== winner.content,
+            final_scores: finalScores,
+            completed_at: completedAt
+        };
+        await trace.writeSummary(summary, finalAnswer, winner.content);
+        await trace.event({ type: "run.completed", winner_id: winner.id, completed_at: completedAt });
+        await writeStatus("completed", "summary", { generation: "final", completed_at: completedAt });
+        return {
+            runId,
+            runDir: config.runDir,
+            winner,
+            finalAnswer,
+            finalScores,
+            calls: tracker.usage.calls
+        };
+    }
+    catch (error) {
+        const serialized = serializeRunError(error);
+        const state = error instanceof CancelledError ? "cancelled" : error instanceof BudgetExceededError ? "budget_exceeded" : "failed";
+        await trace.event({ type: `run.${state}`, run_id: runId, error: serialized, updated_at: new Date().toISOString() });
+        await writeStatus(state, state, { error: serialized });
+        throw error;
+    }
+}
+export function rankPopulation(population, scores) {
+    const order = new Map(scores.map((score) => [score.candidateId, score.rank]));
+    return [...population].sort((left, right) => {
+        return (order.get(left.id) ?? Number.POSITIVE_INFINITY) - (order.get(right.id) ?? Number.POSITIVE_INFINITY);
+    });
+}
+export function topQuartile(ranked) {
+    return ranked.slice(0, Math.ceil(ranked.length / 4));
+}
+export function bottomQuartile(ranked) {
+    return new Set(ranked.slice(ranked.length - Math.floor(ranked.length / 4)).map((candidate) => candidate.id));
+}
+export function copyElites(elites, generation) {
+    return elites.map((candidate, index) => ({
+        ...candidate,
+        id: `g${generation}_elite_${index}_${candidate.id}`,
+        generation,
+        parentId: candidate.id,
+        kind: "elite-copy",
+        status: "elite",
+        metadata: {
+            ...candidate.metadata,
+            createdAt: new Date().toISOString()
+        }
+    }));
+}
+export function keepPopulationSize(population, n) {
+    return population.slice(0, n);
+}
+async function generateInitialPopulation(config, driver, trace, rng, runId, tracker, guards) {
+    const limit = pLimit(config.concurrency.generate);
+    const jobs = Array.from({ length: config.profile.n }, (_, index) => ({
+        index,
+        id: `g0_c${index}_${rng.id("c")}`,
+        prompt: generatePrompt(config.task, config.rubric, config.promptStyle, config.promptOverrides?.generate)
+    }));
+    const candidates = await Promise.all(jobs.map((job) => limit(async () => {
+        await guards.beforeCall("initial population call");
+        const result = await driver.generate({
+            task: config.task,
+            rubric: config.rubric,
+            model: config.generatorModel,
+            temperature: config.profile.sampleTemperature,
+            candidateIndex: job.index,
+            prompt: job.prompt
+        });
+        const delta = tracker.record(result, { provider: config.provider, model: config.generatorModel });
+        await trace.writeUsage(buildUsageRecord({
+            phase: "gen0_initial",
+            role: "generator",
+            result,
+            delta,
+            provider: result.provider ?? config.provider,
+            model: result.model ?? config.generatorModel
+        }));
+        await guards.afterCall("initial population call");
+        const candidate = {
+            id: job.id,
+            generation: 0,
+            kind: "initial",
+            content: result.text,
+            status: "generated",
+            metadata: resultMetadata(result, config, job.prompt)
+        };
+        await trace.writeCandidate(candidate);
+        await trace.event({ type: "candidate.generated", run_id: runId, candidate_id: candidate.id });
+        return candidate;
+    })));
+    return candidates;
+}
+async function judgePairs(args) {
+    const byId = new Map(args.population.map((candidate) => [candidate.id, candidate]));
+    const limit = pLimit(args.config.concurrency.judge);
+    const jobs = args.pairs.map((pair, pairIndex) => {
+        const originalA = byId.get(pair.a);
+        const originalB = byId.get(pair.b);
+        if (!originalA || !originalB)
+            throw new ConfigError(`Pair referenced missing candidate: ${pair.a}, ${pair.b}.`);
+        const swap = args.rng.bool();
+        const presentedA = swap ? originalB : originalA;
+        const presentedB = swap ? originalA : originalB;
+        return {
+            pairIndex,
+            originalA,
+            originalB,
+            presentedA,
+            presentedB,
+            id: `${args.generation}_cmp_${pairIndex}_${args.rng.id("cmp")}`,
+            prompt: comparePrompt(args.config.task, presentedA, presentedB, args.config.rubric, args.config.promptStyle, args.config.promptOverrides?.compare)
+        };
+    });
+    const comparisons = await Promise.all(jobs.map((job) => limit(async () => {
+        let parsed;
+        let rawOutput;
+        let invalidJson = false;
+        let resultModel;
+        let resultProvider;
+        let resultRetryCount = 0;
+        let jsonParseFailures = 0;
+        let inputTokens = 0;
+        let inputCacheHitTokens = 0;
+        let inputCacheMissTokens = 0;
+        let outputTokens = 0;
+        let totalTokens = 0;
+        for (let attempt = 0; attempt <= args.config.retry.invalidJsonRetries; attempt += 1) {
+            await args.guards.beforeCall(`${args.generation} comparison call`);
+            const result = await args.driver.compare({
+                task: args.config.task,
+                rubric: args.config.rubric,
+                model: args.config.judgeModel,
+                temperature: args.config.profile.judgeTemperature,
+                candidateA: job.presentedA,
+                candidateB: job.presentedB,
+                prompt: job.prompt
+            });
+            const delta = args.tracker.record(result, { provider: args.config.provider, model: args.config.judgeModel });
+            await args.trace.writeUsage(buildUsageRecord({
+                phase: args.generation === "final" ? "final_judge" : `gen${args.generation}_judge`,
+                role: "judge",
+                result,
+                delta,
+                provider: result.provider ?? args.config.provider,
+                model: result.model ?? args.config.judgeModel
+            }));
+            await args.guards.afterCall(`${args.generation} comparison call`);
+            inputTokens += result.usage?.inputTokens ?? 0;
+            inputCacheHitTokens += result.usage?.inputCacheHitTokens ?? 0;
+            inputCacheMissTokens += result.usage?.inputCacheMissTokens ?? 0;
+            outputTokens += result.usage?.outputTokens ?? 0;
+            totalTokens += result.usage?.totalTokens ?? (result.usage?.inputTokens ?? 0) + (result.usage?.outputTokens ?? 0);
+            rawOutput = args.config.output.includeRawModelOutputs ? result.raw ?? result.text : undefined;
+            resultModel = result.model;
+            resultProvider = result.provider;
+            resultRetryCount += result.retryCount ?? 0;
+            try {
+                parsed = compareOutputSchema.parse(parseJsonObject(result.text));
+                invalidJson = false;
+                break;
+            }
+            catch {
+                invalidJson = true;
+                jsonParseFailures += 1;
+            }
+        }
+        const comparison = {
+            id: job.id,
+            runId: args.runId,
+            generation: args.generation,
+            candidateAId: job.presentedA.id,
+            candidateBId: job.presentedB.id,
+            presentedAOriginalId: job.presentedA.id,
+            presentedBOriginalId: job.presentedB.id,
+            winner: parsed?.winner ?? "tie",
+            confidence: parsed?.confidence,
+            critiqueForA: parsed?.feedback_a ?? parsed?.critique_for_A ?? "Invalid comparison JSON; recorded as tie.",
+            critiqueForB: parsed?.feedback_b ?? parsed?.critique_for_B ?? "Invalid comparison JSON; recorded as tie.",
+            selectionReason: parsed?.selection_reason ?? "invalid_json_tie",
+            rawOutput,
+            model: resultModel,
+            provider: resultProvider,
+            metadata: compactMetadata({
+                invalid_json_tie: invalidJson ? true : undefined,
+                json_parse_failures: jsonParseFailures || undefined,
+                model_call_count: jsonParseFailures + (parsed ? 1 : 0),
+                input_tokens: inputTokens || undefined,
+                input_cache_hit_tokens: inputCacheHitTokens || undefined,
+                input_cache_miss_tokens: inputCacheMissTokens || undefined,
+                output_tokens: outputTokens || undefined,
+                total_tokens: totalTokens || undefined,
+                scheduled_candidate_a_id: job.originalA.id,
+                scheduled_candidate_b_id: job.originalB.id,
+                provider_retry_count: resultRetryCount || undefined,
+                prompt: args.config.output.includePrompts ? job.prompt : undefined
+            })
+        };
+        await args.trace.writeComparison(comparison);
+        await args.trace.event({
+            type: "comparison.completed",
+            run_id: args.runId,
+            comparison_id: comparison.id,
+            generation: args.generation
+        });
+        return comparison;
+    })));
+    return comparisons;
+}
+async function mutateSurvivors(args) {
+    const limit = pLimit(args.config.concurrency.mutate);
+    const mutants = await Promise.all(args.survivors.map((candidate, index) => limit(async () => {
+        const critique = args.critiquesByCandidate.get(candidate.id) ?? "";
+        const prompt = mutatePrompt(args.config.task, candidate, critique, args.config.rubric, args.config.promptStyle, args.config.promptOverrides?.mutate);
+        await args.guards.beforeCall(`generation ${args.generation} mutation call`);
+        const result = await args.driver.mutate({
+            task: args.config.task,
+            rubric: args.config.rubric,
+            model: args.config.mutatorModel,
+            temperature: args.config.profile.mutateTemperature,
+            candidate,
+            critique,
+            prompt
+        });
+        const delta = args.tracker.record(result, { provider: args.config.provider, model: args.config.mutatorModel });
+        await args.trace.writeUsage(buildUsageRecord({
+            phase: `gen${args.generation}_mutate`,
+            role: "mutator",
+            result,
+            delta,
+            provider: result.provider ?? args.config.provider,
+            model: result.model ?? args.config.mutatorModel
+        }));
+        await args.guards.afterCall(`generation ${args.generation} mutation call`);
+        const mutant = {
+            id: `g${args.generation}_m${index}_${candidate.id}`,
+            generation: args.generation,
+            parentId: candidate.id,
+            kind: "mutation",
+            content: result.text,
+            status: "mutated",
+            metadata: resultMetadata(result, args.config, prompt)
+        };
+        await args.trace.writeCandidate(mutant);
+        await args.trace.event({ type: "candidate.mutated", candidate_id: mutant.id, parent_id: mutant.parentId });
+        return mutant;
+    })));
+    return mutants;
+}
+async function maybeFinalize(winner, config, driver, trace, tracker, guards) {
+    if (!config.finalizerModel || !driver.finalize)
+        return winner.content;
+    await guards.beforeCall("finalization call");
+    const result = await driver.finalize({
+        task: config.task,
+        rubric: config.rubric,
+        model: config.finalizerModel,
+        candidate: winner,
+        prompt: finalizePrompt(config.task, winner, config.rubric, config.promptStyle, config.promptOverrides?.finalize)
+    });
+    const delta = tracker.record(result, { provider: config.provider, model: config.finalizerModel });
+    await trace.writeUsage(buildUsageRecord({
+        phase: "finalize",
+        role: "finalizer",
+        result,
+        delta,
+        provider: result.provider ?? config.provider,
+        model: result.model ?? config.finalizerModel
+    }));
+    await guards.afterCall("finalization call");
+    await trace.event({ type: "finalized", winner_id: winner.id, model: result.model, provider: result.provider });
+    return result.text;
+}
+function resultMetadata(result, config, prompt) {
+    return compactMetadata({
+        model: result.model,
+        provider: result.provider,
+        promptTokens: result.usage?.inputTokens,
+        promptCacheHitTokens: result.usage?.inputCacheHitTokens,
+        promptCacheMissTokens: result.usage?.inputCacheMissTokens,
+        completionTokens: result.usage?.outputTokens,
+        totalTokens: result.usage?.totalTokens,
+        latencyMs: result.latencyMs,
+        retryCount: result.retryCount,
+        rawOutput: config.output.includeRawModelOutputs ? result.raw : undefined,
+        prompt: config.output.includePrompts ? prompt : undefined,
+        createdAt: new Date().toISOString()
+    });
+}
+function compactMetadata(metadata) {
+    return Object.fromEntries(Object.entries(metadata).filter(([, value]) => value !== undefined));
+}
+function buildUsageRecord(args) {
+    return {
+        ts: new Date().toISOString(),
+        phase: args.phase,
+        role: args.role,
+        provider: args.provider,
+        model: args.model,
+        input_tokens: args.delta.inputTokens,
+        input_cache_hit_tokens: args.delta.inputCacheHitTokens,
+        input_cache_miss_tokens: args.delta.inputCacheMissTokens,
+        output_tokens: args.delta.outputTokens,
+        total_tokens: args.delta.totalTokens,
+        input_usd: args.delta.inputUsd,
+        output_usd: args.delta.outputUsd,
+        total_usd: args.delta.usd,
+        latency_ms: args.result.latencyMs,
+        retry_count: args.result.retryCount
+    };
+}
+function enforceBudget(config) {
+    const plan = planBudget(config.profile);
+    // Each comparison call may fire up to invalidJsonRetries extra requests before the loop gives up.
+    // Include that worst-case headroom so a user who sets --max-calls = plan.calls isn't tripped by
+    // a single retry mid-run.
+    const judgeCalls = plan.per_generation_judge_calls * config.profile.t + plan.final_judge_calls;
+    const retryHeadroom = judgeCalls * config.retry.invalidJsonRetries;
+    const finalizerCalls = config.finalizerModel ? 1 : 0;
+    const plannedCalls = plan.calls + finalizerCalls + retryHeadroom;
+    if (config.budget?.maxCalls !== undefined && plannedCalls > config.budget.maxCalls) {
+        throw new BudgetExceededError(`Planned call count ${plannedCalls} exceeds maxCalls ${config.budget.maxCalls}.`, {
+            code: "budget.planned_calls_exceeded",
+            fix: "Raise maxCalls or use a smaller profile."
+        });
+    }
+}
+function cloneUsage(usage) {
+    return {
+        ...emptyUsage(),
+        ...usage
+    };
+}
+function serializeRunError(error) {
+    if (error instanceof DeepThonkError) {
+        return {
+            code: error.code,
+            message: error.message,
+            retryable: error.retryable,
+            fix: error.fix
+        };
+    }
+    return {
+        code: "unexpected_error",
+        message: error instanceof Error ? error.message : String(error),
+        retryable: false
+    };
+}
+//# sourceMappingURL=runner.js.map

package/dist/runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner.js","sourceRoot":"","sources":["../src/runner.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,SAAS,CAAC;AAC7B,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC1D,OAAO,EAAE,mBAAmB,EAAE,cAAc,EAAE,WAAW,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC/F,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,UAAU,EAA8G,MAAM,gBAAgB,CAAC;AACxJ,OAAO,EAAE,iBAAiB,EAAa,MAAM,oBAAoB,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC3F,OAAO,EAAE,SAAS,EAAY,MAAM,UAAU,CAAC;AAC/C,OAAO,EACL,eAAe,EAQhB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IACnC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACjC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IAC/C,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACrC,cAAc,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACrC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACjC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE;IACjC,gBAAgB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;CACzC,CAAC,CAAC;AAYH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,WAAsB,EAAE,MAAmB,EAAE,UAAsB,EAAE;IACtG,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAClD,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChC,aAAa,CAAC,MAAM,CAAC,CAAC;IAEtB,MAAM,KAAK,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;IAC/F,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;IAC1C,MAAM,SAAS,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC3C,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAChC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,MAAM,WAAW,GAAG,KAAK,EACvB,KAAwB,EACxB,KAAa,EACb,QAA0F,EAAE,EAC7E,EAAE;QACjB,MAAM,KAAK,CAAC,WAAW,CAAC;YACtB,MAAM,EAAE,OAAO,CAAC,KAAK;YACrB,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,MAAM,CAAC,MAAM;YACtB,KAAK;YACL,KAAK;YACL,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,UAAU,EAAE,SAAS;YACrB,UAAU,EAAE,OAAO,CAAC,GAAG;YACvB,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,GAAG,KAAK;SACT,CAAC,CAAC;IACL,CAAC,CAAC;IACF,MAAM,kBAAkB,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QAChE,IAAI,MAAM,OAAO,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,cAAc,CAAC,wBAAwB,KAAK,GAAG,EAAE;gBACzD,IAAI,EAAE,eAAe;gBACrB,SAAS,EAAE,KAAK;gBAChB,GAAG,EAAE,yFAAyF;aAC/F,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC;IACF,MAAM,YAAY,GAAG,KAAK,EAAE,KAAa,EAAiB,EAAE;QAC1D,IAAI,CAAC;YACH,OAAO,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,mBAAmB,EAAE,CAAC;gBACzC,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC3H,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IACF,MAAM,MAAM,GAAc;QACxB,KAAK,CAAC,UAAU,CAAC,KAAa;YAC5B,IAAI,OAAO;gBAAE,MAAM,IAAI,mBAAmB,CAAC,8BAA8B,KAAK,GAAG,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAC/G,MAAM,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,KAAK,CAAC,SAAS,CAAC,KAAa;YAC3B,MAAM,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;KACF,CAAC;IAEF,IAAI,CAAC;QACH,MAAM,WAAW,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC5C,MAAM,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;QAC/C,IAAI,UAAU,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACrG,MAAM,KAAK,CAAC,eAAe,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC3C,MAAM,YAAY,CAAC,oBAAoB,CAAC,CAAC;QACzC,MAAM,WAAW,CAAC,SAAS,EAAE,sBAAsB,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QAExE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACpD,MAAM,kBAAkB,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC;YAC1D,MAAM,WAAW,CAAC,SAAS,EAAE,wBAAwB,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5E,MAAM,KAAK,GAAG,iBAAiB,CAC7B,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,EAChB,GAAG,CACJ,CAAC;YACF,MAAM,WAAW,GAAG,MAAM,UAAU,CAAC;gBACnC,MAAM;gBACN,MAAM;gBACN,KAAK;gBACL,GAAG;gBACH,KAAK;gBACL,UAAU,EAAE,GAAG;gBACf,KAAK;gBACL,UAAU;gBACV,OAAO;gBACP,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,eAAe,CAAC,UAAU,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACpF,MAAM,KAAK,CAAC,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACrC,MAAM,YAAY,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC;YAEpD,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAClD,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,SAAS,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7E,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAC7E,MAAM,oBAAoB,GAAG,kBAAkB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAEzE,MAAM,kBAAkB,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;YACvD,MAAM,WAAW,CAAC,SAAS,EAAE,qBAAqB,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;YACzE,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC;gBACpC,MAAM;gBACN,MAAM;gBACN,KAAK;gBACL,UAAU,EAAE,GAAG;gBACf,SAAS,EAAE,eAAe;gBAC1B,oBAAoB;gBACpB,OAAO;gBACP,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAC5C,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;gBAChC,MAAM,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;gBAClC,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,YAAY,EAAE,KAAK,CAAC,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,QAAQ,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;YAC5H,CAAC;YACD,UAAU,GAAG,kBAAkB,CAAC,CAAC,GAAG,WAAW,EAAE,GAAG,OAAO,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,KAAK,CAAC,eAAe,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;YAC7C,MAAM,YAAY,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;YACjD,MAAM,WAAW,CAAC,SAAS,EAAE,sBAAsB,EAAE,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,kBAAkB,CAAC,eAAe,CAAC,CAAC;QAC1C,MAAM,WAAW,CAAC,SAAS,EAAE,eAAe,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACvE,MAAM,UAAU,GAAG,iBAAiB,CAClC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,EAChB,GAAG,CACJ,CAAC;QACF,MAAM,gBAAgB,GAAG,MAAM,UAAU,CAAC;YACxC,MAAM;YACN,MAAM;YACN,KAAK;YACL,GAAG;YACH,KAAK;YACL,UAAU,EAAE,OAAO;YACnB,KAAK,EAAE,UAAU;YACjB,UAAU;YACV,OAAO;YACP,MAAM;SACP,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,eAAe,CAAC,UAAU,EAAE,gBAAgB,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClG,MAAM,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC9C,MAAM,YAAY,CAAC,eAAe,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,WAAW,CAAC,yBAAyB,CAAC,CAAC;QAE9D,MAAM,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACzC,MAAM,WAAW,CAAC,SAAS,EAAE,YAAY,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACxF,MAAM,YAAY,CAAC,cAAc,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG;YACd,MAAM,EAAE,KAAK;YACb,SAAS,EAAE,MAAM,CAAC,EAAE;YACpB,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK;YAC1B,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC;YAChC,yBAAyB,EAAE,sBAAsB;YACjD,iBAAiB,EAAE,qBAAqB;YACxC,6BAA6B,EAAE,WAAW,KAAK,MAAM,CAAC,OAAO;YAC7D,YAAY,EAAE,WAAW;YACzB,YAAY,EAAE,WAAW;SAC1B,CAAC;QACF,MAAM,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/D,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,CAAC;QAC9F,MAAM,WAAW,CAAC,WAAW,EAAE,SAAS,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,CAAC,CAAC;QAE9F,OAAO;YACL,KAAK;YACL,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM;YACN,WAAW;YACX,WAAW;YACX,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK;SAC3B,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,KAAK,GACT,KAAK,YAAY,cAAc,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,YAAY,mBAAmB,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC;QACtH,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACpH,MAAM,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;QACvD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,UAAuB,EAAE,MAAiB;IACvE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC1C,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,CAAC;IAC9G,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAmB;IAC7C,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAmB;IAChD,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/G,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,MAAmB,EAAE,UAAkB;IAChE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACvC,GAAG,SAAS;QACZ,EAAE,EAAE,IAAI,UAAU,UAAU,KAAK,IAAI,SAAS,CAAC,EAAE,EAAE;QACnD,UAAU;QACV,QAAQ,EAAE,SAAS,CAAC,EAAE;QACtB,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE,OAAO;QACf,QAAQ,EAAE;YACR,GAAG,SAAS,CAAC,QAAQ;YACrB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC;KACF,CAAC,CAAC,CAAC;AACN,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,UAAuB,EAAE,CAAS;IACnE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,yBAAyB,CACtC,MAAiB,EACjB,MAAmB,EACnB,KAAiB,EACjB,GAAQ,EACR,KAAa,EACb,OAAsB,EACtB,MAAiB;IAEjB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAClD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACnE,KAAK;QACL,EAAE,EAAE,OAAO,KAAK,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE;QACjC,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC;KACzG,CAAC,CAAC,CAAC;IACJ,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,GAAG,CAClC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACf,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,MAAM,MAAM,CAAC,UAAU,CAAC,yBAAyB,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;YACnC,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,KAAK,EAAE,MAAM,CAAC,cAAc;YAC5B,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,iBAAiB;YAC7C,cAAc,EAAE,GAAG,CAAC,KAAK;YACzB,MAAM,EAAE,GAAG,CAAC,MAAM;SACnB,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;QAClG,MAAM,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC;YACtC,KAAK,EAAE,cAAc;YACrB,IAAI,EAAE,WAAW;YACjB,MAAM;YACN,KAAK;YACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ;YAC5C,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,cAAc;SAC7C,CAAC,CAAC,CAAC;QACJ,MAAM,MAAM,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC;QAClD,MAAM,SAAS,GAAc;YAC3B,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,UAAU,EAAE,CAAC;YACb,IAAI,EAAE,SAAS;YACf,OAAO,EAAE,MAAM,CAAC,IAAI;YACpB,MAAM,EAAE,WAAW;YACnB,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC;SACrD,CAAC;QACF,MAAM,KAAK,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9F,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC,CACH,CACF,CAAC;IACF,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,IAWzB;IACC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,WAAW,CAAC,sCAAsC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChH,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QAChD,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QAChD,OAAO;YACL,SAAS;YACT,SAAS;YACT,SAAS;YACT,UAAU;YACV,UAAU;YACV,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,QAAQ,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE;YAC/D,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,OAAO,CAAC;SACnJ,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,GAAG,CACnC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACf,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,IAAI,MAAuD,CAAC;QAC5D,IAAI,SAAkB,CAAC;QACvB,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,WAA+B,CAAC;QACpC,IAAI,cAAkC,CAAC;QACvC,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,mBAAmB,GAAG,CAAC,CAAC;QAC5B,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YACpF,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,kBAAkB,CAAC,CAAC;YACnE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;gBACvC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;gBACtB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBAC1B,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;gBAC7B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB;gBACjD,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,UAAU,EAAE,GAAG,CAAC,UAAU;gBAC1B,MAAM,EAAE,GAAG,CAAC,MAAM;aACnB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;YAC7G,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC;gBAC3C,KAAK,EAAE,IAAI,CAAC,UAAU,KAAK,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,UAAU,QAAQ;gBAClF,IAAI,EAAE,OAAO;gBACb,MAAM;gBACN,KAAK;gBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;gBACjD,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU;aAC9C,CAAC,CAAC,CAAC;YACJ,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,UAAU,kBAAkB,CAAC,CAAC;YAClE,WAAW,IAAI,MAAM,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,CAAC;YAC9C,mBAAmB,IAAI,MAAM,CAAC,KAAK,EAAE,mBAAmB,IAAI,CAAC,CAAC;YAC9D,oBAAoB,IAAI,MAAM,CAAC,KAAK,EAAE,oBAAoB,IAAI,CAAC,CAAC;YAChE,YAAY,IAAI,MAAM,CAAC,KAAK,EAAE,YAAY,IAAI,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,YAAY,IAAI,CAAC,CAAC,CAAC;YACjH,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;YAC9F,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;YAC3B,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;YACjC,gBAAgB,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC;gBACH,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjE,WAAW,GAAG,KAAK,CAAC;gBACpB,MAAM;YACR,CAAC;YAAC,MAAM,CAAC;gBACP,WAAW,GAAG,IAAI,CAAC;gBACnB,iBAAiB,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAe;YAC7B,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;YAC/B,YAAY,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;YAC/B,oBAAoB,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;YACvC,oBAAoB,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE;YACvC,MAAM,EAAE,MAAM,EAAE,MAAM,IAAI,KAAK;YAC/B,UAAU,EAAE,MAAM,EAAE,UAAU;YAC9B,YAAY,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,EAAE,cAAc,IAAI,2CAA2C;YACzG,YAAY,EAAE,MAAM,EAAE,UAAU,IAAI,MAAM,EAAE,cAAc,IAAI,2CAA2C;YACzG,eAAe,EAAE,MAAM,EAAE,gBAAgB,IAAI,kBAAkB;YAC/D,SAAS;YACT,KAAK,EAAE,WAAW;YAClB,QAAQ,EAAE,cAAc;YACxB,QAAQ,EAAE,eAAe,CAAC;gBACxB,gBAAgB,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;gBAChD,mBAAmB,EAAE,iBAAiB,IAAI,SAAS;gBACnD,gBAAgB,EAAE,iBAAiB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtD,YAAY,EAAE,WAAW,IAAI,SAAS;gBACtC,sBAAsB,EAAE,mBAAmB,IAAI,SAAS;gBACxD,uBAAuB,EAAE,oBAAoB,IAAI,SAAS;gBAC1D,aAAa,EAAE,YAAY,IAAI,SAAS;gBACxC,YAAY,EAAE,WAAW,IAAI,SAAS;gBACtC,wBAAwB,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE;gBAC1C,wBAAwB,EAAE,GAAG,CAAC,SAAS,CAAC,EAAE;gBAC1C,oBAAoB,EAAE,gBAAgB,IAAI,SAAS;gBACnD,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;aACnE,CAAC;SACH,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QAC7C,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;YACrB,IAAI,EAAE,sBAAsB;YAC5B,MAAM,EAAE,IAAI,CAAC,KAAK;YAClB,aAAa,EAAE,UAAU,CAAC,EAAE;YAC5B,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC,CAAC;QACH,OAAO,UAAU,CAAC;IACpB,CAAC,CAAC,CACH,CACF,CAAC;IACF,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,IAS9B;IACC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CACtC,KAAK,CAAC,KAAK,IAAI,EAAE;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACnE,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC;QACrJ,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,cAAc,IAAI,CAAC,UAAU,gBAAgB,CAAC,CAAC;QAC5E,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;YACtC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACtB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;YAC/B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB;YAClD,SAAS;YACT,QAAQ;YACR,MAAM;SACP,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QAC/G,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC;YAC3C,KAAK,EAAE,MAAM,IAAI,CAAC,UAAU,SAAS;YACrC,IAAI,EAAE,SAAS;YACf,MAAM;YACN,KAAK;YACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;YACjD,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY;SAChD,CAAC,CAAC,CAAC;QACJ,MAAM,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,IAAI,CAAC,UAAU,gBAAgB,CAAC,CAAC;QAC3E,MAAM,MAAM,GAAc;YACxB,EAAE,EAAE,IAAI,IAAI,CAAC,UAAU,KAAK,KAAK,IAAI,SAAS,CAAC,EAAE,EAAE;YACnD,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,SAAS,CAAC,EAAE;YACtB,IAAI,EAAE,UAAU;YAChB,OAAO,EAAE,MAAM,CAAC,IAAI;YACpB,MAAM,EAAE,SAAS;YACjB,QAAQ,EAAE,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC;SACtD,CAAC;QACF,MAAM,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC3G,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CACH,CACF,CAAC;IACF,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,aAAa,CAC1B,MAAiB,EACjB,MAAiB,EACjB,MAAmB,EACnB,KAAiB,EACjB,OAAsB,EACtB,MAAiB;IAEjB,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,CAAC,MAAM,CAAC,QAAQ;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC;IACtE,MAAM,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC;QACnC,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,KAAK,EAAE,MAAM,CAAC,cAAc;QAC5B,SAAS,EAAE,MAAM;QACjB,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,eAAe,EAAE,QAAQ,CAAC;KACjH,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC;IAClG,MAAM,KAAK,CAAC,UAAU,CAAC,gBAAgB,CAAC;QACtC,KAAK,EAAE,UAAU;QACjB,IAAI,EAAE,WAAW;QACjB,MAAM;QACN,KAAK;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ;QAC5C,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,cAAc;KAC7C,CAAC,CAAC,CAAC;IACJ,MAAM,MAAM,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;IAC5C,MAAM,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC/G,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,cAAc,CAAC,MAOvB,EAAE,MAAiB,EAAE,MAAyC;IAC7D,OAAO,eAAe,CAAC;QACrB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,YAAY,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW;QACvC,oBAAoB,EAAE,MAAM,CAAC,KAAK,EAAE,mBAAmB;QACvD,qBAAqB,EAAE,MAAM,CAAC,KAAK,EAAE,oBAAoB;QACzD,gBAAgB,EAAE,MAAM,CAAC,KAAK,EAAE,YAAY;QAC5C,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,WAAW;QACtC,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS;QACxE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QACzD,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KACpC,CAA0B,CAAC;AAC9B,CAAC;AAED,SAAS,eAAe,CAAC,QAAiC;IACxD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC;AACjG,CAAC;AAED,SAAS,gBAAgB,CAAC,IAOzB;IACC,OAAO;QACL,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;QACvB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;QACpC,sBAAsB,EAAE,IAAI,CAAC,KAAK,CAAC,mBAAmB;QACtD,uBAAuB,EAAE,IAAI,CAAC,KAAK,CAAC,oBAAoB;QACxD,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY;QACtC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW;QACpC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ;QAC9B,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;QAChC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG;QACzB,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;QACjC,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;KACpC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,MAAiB;IACtC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACxC,kGAAkG;IAClG,gGAAgG;IAChG,0BAA0B;IAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,0BAA0B,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;IAC/F,MAAM,aAAa,GAAG,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC;IACnE,MAAM,cAAc,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,GAAG,cAAc,GAAG,aAAa,CAAC;IACjE,IAAI,MAAM,CAAC,MAAM,EAAE,QAAQ,KAAK,SAAS,IAAI,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACnF,MAAM,IAAI,mBAAmB,CAAC,sBAAsB,YAAY,qBAAqB,MAAM,CAAC,MAAM,CAAC,QAAQ,GAAG,EAAE;YAC9G,IAAI,EAAE,+BAA+B;YACrC,GAAG,EAAE,0CAA0C;SAChD,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAkB;IACpC,OAAO;QACL,GAAG,UAAU,EAAE;QACf,GAAG,KAAK;KACT,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;QACpC,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,GAAG,EAAE,KAAK,CAAC,GAAG;SACf,CAAC;IACJ,CAAC;IACD,OAAO;QACL,IAAI,EAAE,kBAAkB;QACxB,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;QAC/D,SAAS,EAAE,KAAK;KACjB,CAAC;AACJ,CAAC"}