patchwork-os 0.2.0-alpha.8 → 0.2.0-beta.0

package/dist/recipes/validation.js

@@ -0,0 +1,617 @@
+import { Ajv } from "ajv";
+import cron from "node-cron";
+import { FLAG_SCHEMA_LINT, isEnabled } from "../featureFlags.js";
+import { defaultDeprecationWarn, normalizeRecipeForRuntime, } from "./legacyRecipeCompat.js";
+import { RECIPE_NAME_RE, RECIPE_VAR_NAME_RE, RESERVED_VAR_NAMES, } from "./names.js";
+import { generateSchemaSet } from "./schemaGenerator.js";
+import { listToolOutputContextKeys } from "./toolRegistry.js";
+export function validateRecipeDefinition(recipe) {
+    const issues = [];
+    const normalizedRecipe = normalizeRecipeForValidation(recipe);
+    if (!normalizedRecipe || typeof normalizedRecipe !== "object") {
+        issues.push({ level: "error", message: "Recipe must be a YAML object" });
+    }
+    else {
+        const r = normalizedRecipe;
+        if (!r.name || typeof r.name !== "string") {
+            issues.push({
+                level: "error",
+                message: "Missing or invalid 'name' field",
+            });
+        }
+        else if (!RECIPE_NAME_RE.test(r.name) &&
+            // Registry recipes use scoped `@scope/name` form — accept those
+            // the same way the JSON Schema does. Anything else is a real
+            // shape error worth flagging.
+            !/^@[a-z0-9-]+\/[a-z0-9][a-z0-9-]{0,63}$/.test(r.name)) {
+            issues.push({
+                level: "warning",
+                message: "Recipe name should use kebab-case (lowercase letters, numbers, hyphens; max 64 chars; must start with a letter or digit)",
+            });
+        }
+        if (!r.description || typeof r.description !== "string") {
+            issues.push({ level: "warning", message: "Missing 'description' field" });
+        }
+        if (!r.trigger || typeof r.trigger !== "object") {
+            issues.push({
+                level: "error",
+                message: "Missing or invalid 'trigger' field",
+            });
+        }
+        else {
+            const trigger = r.trigger;
+            const validTypes = [
+                "manual",
+                "cron",
+                "webhook",
+                "file_watch",
+                "git_hook",
+                "on_file_save",
+                "on_test_run",
+                "chained",
+            ];
+            if (!trigger.type || !validTypes.includes(trigger.type)) {
+                issues.push({
+                    level: "error",
+                    message: `Invalid trigger.type. Must be one of: ${validTypes.join(", ")}`,
+                });
+            }
+            if (trigger.type === "cron" && !trigger.at) {
+                issues.push({
+                    level: "warning",
+                    message: "cron trigger should have 'at' (cron expression)",
+                });
+            }
+            if (trigger.type === "cron" && typeof trigger.at === "string") {
+                // Reject bogus expressions early so users see the error at save
+                // time, not when the scheduler silently fails to register the
+                // recipe and it never fires. Mirrors the parse path in
+                // src/recipes/scheduler.ts:parseSchedule.
+                const at = trigger.at.trim();
+                const isInterval = /^@every\s+\d+\s*(ms|s|m|h)$/i.test(at);
+                const isCron5 = /^\S+\s+\S+\s+\S+\s+\S+\s+\S+$/.test(at);
+                if (!isInterval && !isCron5) {
+                    issues.push({
+                        level: "error",
+                        message: `trigger.at "${at}" is not a valid schedule — expected 5-field cron (e.g. "0 9 * * 1-5") or "@every Ns|Nm|Nh"`,
+                    });
+                }
+                else if (isCron5 && !cron.validate(at)) {
+                    // node-cron catches range/step typos a field-count check
+                    // misses — e.g. "0 25 * * *", "* / 5 * * *".
+                    issues.push({
+                        level: "error",
+                        message: `trigger.at "${at}" is not a valid 5-field cron expression`,
+                    });
+                }
+            }
+            validateTriggerVarsList(trigger.vars, "vars", issues);
+            validateTriggerVarsList(trigger.inputs, "inputs", issues);
+        }
+        if (!Array.isArray(r.steps) || r.steps.length === 0) {
+            issues.push({
+                level: "error",
+                message: "Recipe must have at least one step",
+            });
+        }
+        else {
+            for (let i = 0; i < r.steps.length; i++) {
+                const step = r.steps[i];
+                const hasTool = typeof step.tool === "string";
+                const hasAgent = !!step.agent;
+                const hasNestedRecipe = typeof step.recipe === "string" || typeof step.chain === "string";
+                if (!hasTool && !hasAgent && !hasNestedRecipe) {
+                    issues.push({
+                        level: "error",
+                        message: `Step ${i + 1}: Must have 'tool', 'agent', 'recipe', or 'chain' field`,
+                    });
+                }
+                if (step.agent && typeof step.agent === "object") {
+                    const agent = step.agent;
+                    if (!agent.prompt || typeof agent.prompt !== "string") {
+                        issues.push({
+                            level: "error",
+                            message: `Step ${i + 1}: Agent step missing 'prompt'`,
+                        });
+                    }
+                }
+            }
+            validateTemplateReferences(r, issues, collectParallelEachKeys(recipe));
+        }
+    }
+    if (isEnabled(FLAG_SCHEMA_LINT)) {
+        issues.push(...validateRecipeSchema(normalizedRecipe));
+    }
+    const errors = issues.filter((i) => i.level === "error").length;
+    const warnings = issues.filter((i) => i.level === "warning").length;
+    return {
+        valid: errors === 0,
+        issues,
+        warnings,
+        errors,
+    };
+}
+/**
+ * Validate `trigger.vars` / `trigger.inputs` array entries. Catches names
+ * the runtime template engine can't resolve as `{{var}}` (e.g. spaces,
+ * dots, leading digits) and shadowing of built-in context keys
+ * (`payload`, `file`, `hash`, `date`, etc.). Both classes save HTTP 200
+ * silently today and only blow up at run time.
+ */
+function validateTriggerVarsList(list, fieldName, issues) {
+    if (!Array.isArray(list))
+        return;
+    for (let i = 0; i < list.length; i++) {
+        const entry = list[i];
+        if (!entry || typeof entry !== "object" || Array.isArray(entry)) {
+            issues.push({
+                level: "error",
+                message: `trigger.${fieldName}[${i}] must be an object with at least a 'name' field`,
+            });
+            continue;
+        }
+        const name = entry.name;
+        if (typeof name !== "string" || name.length === 0) {
+            issues.push({
+                level: "error",
+                message: `trigger.${fieldName}[${i}].name is required and must be a non-empty string`,
+            });
+            continue;
+        }
+        if (!RECIPE_VAR_NAME_RE.test(name)) {
+            issues.push({
+                level: "error",
+                message: `trigger.${fieldName}[${i}].name "${name}" is invalid — must start with a letter or underscore, then letters, digits, or underscores only (max 64 chars). Names not matching this can never resolve as {{${name}}} at runtime.`,
+            });
+            continue;
+        }
+        // Case-insensitive — `RECIPE_VAR_NAME_RE` admits `DATE`/`Date` but
+        // the reserved set is lowercase. Future-proof the gate against
+        // contributors flipping the renderer to case-insensitive lookups.
+        if (RESERVED_VAR_NAMES.has(name.toLowerCase())) {
+            issues.push({
+                level: "error",
+                message: `trigger.${fieldName}[${i}].name "${name}" shadows a reserved built-in context key — pick a different name`,
+            });
+        }
+    }
+}
+function normalizeRecipeForValidation(recipe) {
+    const normalized = normalizeRecipeForRuntime(recipe, defaultDeprecationWarn);
+    if (!normalized ||
+        typeof normalized !== "object" ||
+        Array.isArray(normalized)) {
+        return normalized;
+    }
+    const validationReady = {
+        ...normalized,
+    };
+    if (validationReady.trigger &&
+        typeof validationReady.trigger === "object" &&
+        !Array.isArray(validationReady.trigger)) {
+        validationReady.trigger = normalizeValidationTrigger(validationReady.trigger);
+    }
+    if (Array.isArray(validationReady.steps)) {
+        validationReady.steps = flattenValidationSteps(validationReady.steps);
+    }
+    return validationReady;
+}
+function normalizeValidationTrigger(trigger) {
+    const normalized = { ...trigger };
+    if (normalized.type === "event") {
+        normalized.type = "webhook";
+        normalized.legacyType = "event";
+        if (typeof normalized.on === "string") {
+            normalized.eventSource = normalized.on;
+        }
+        delete normalized.on;
+        if (normalized.filter !== undefined &&
+            typeof normalized.filter !== "string") {
+            normalized.eventFilter = normalized.filter;
+            delete normalized.filter;
+        }
+        if (normalized.lead_time_hours !== undefined) {
+            normalized.eventLeadTimeHours = normalized.lead_time_hours;
+            delete normalized.lead_time_hours;
+        }
+        if (normalized.lead_time_minutes !== undefined) {
+            normalized.eventLeadTimeMinutes = normalized.lead_time_minutes;
+            delete normalized.lead_time_minutes;
+        }
+    }
+    return normalized;
+}
+function flattenValidationSteps(steps) {
+    const normalizedSteps = [];
+    for (const step of steps) {
+        normalizedSteps.push(...flattenValidationStep(step));
+    }
+    return normalizedSteps;
+}
+function flattenValidationStep(step) {
+    if (!step || typeof step !== "object" || Array.isArray(step)) {
+        return [step];
+    }
+    const record = step;
+    if (Array.isArray(record.parallel)) {
+        const parallelSteps = [];
+        for (const nestedStep of record.parallel) {
+            parallelSteps.push(...flattenValidationStep(nestedStep));
+        }
+        return parallelSteps;
+    }
+    // parallel: { each: ..., as: ..., steps: [...] } — map-reduce syntax
+    if (record.parallel &&
+        typeof record.parallel === "object" &&
+        !Array.isArray(record.parallel)) {
+        const mapReduce = record.parallel;
+        if (Array.isArray(mapReduce.steps)) {
+            const parallelSteps = [];
+            for (const nestedStep of mapReduce.steps) {
+                parallelSteps.push(...flattenValidationStep(nestedStep));
+            }
+            return parallelSteps;
+        }
+    }
+    if (Array.isArray(record.branch)) {
+        const branchSteps = [];
+        for (const branchStep of record.branch) {
+            if (!branchStep ||
+                typeof branchStep !== "object" ||
+                Array.isArray(branchStep)) {
+                continue;
+            }
+            const branchRecord = branchStep;
+            const otherwiseStep = branchRecord.otherwise;
+            if (otherwiseStep &&
+                typeof otherwiseStep === "object" &&
+                !Array.isArray(otherwiseStep)) {
+                branchSteps.push(...flattenValidationStep(otherwiseStep));
+                continue;
+            }
+            branchSteps.push(...flattenValidationStep(branchRecord));
+        }
+        return branchSteps.length > 0 ? branchSteps : [record];
+    }
+    return [record];
+}
+function validateRecipeSchema(recipe) {
+    try {
+        const schemas = generateSchemaSet();
+        const ajv = new Ajv({ strict: false, allErrors: true });
+        for (const schema of Object.values(schemas.namespaces)) {
+            ajv.addSchema(schema);
+        }
+        const validate = ajv.compile(schemas.recipe);
+        const valid = validate(recipe);
+        if (valid) {
+            return [];
+        }
+        return (validate.errors ?? []).map(toSchemaLintIssue);
+    }
+    catch (err) {
+        return [
+            {
+                level: "error",
+                message: `Schema validation failed to initialize: ${err instanceof Error ? err.message : String(err)}`,
+            },
+        ];
+    }
+}
+function registerRecipeContextKeys(recipe, availableKeys) {
+    const trigger = recipe.trigger && typeof recipe.trigger === "object"
+        ? recipe.trigger
+        : undefined;
+    if (trigger?.type === "git_hook") {
+        availableKeys.add("hash");
+        availableKeys.add("message");
+        availableKeys.add("branch");
+    }
+    // Webhook triggers: the seed context the bridge passes to the runner
+    // (recipeOrchestration.ts:290-296) sets these four keys. `payload` is the
+    // raw JSON body (or stringified non-JSON), accessible via dotted paths
+    // (e.g. `{{payload.text}}`) — the renderer JSON-parses string
+    // intermediates on the fly (yamlRunner.ts:870-878).
+    if (trigger?.type === "webhook") {
+        availableKeys.add("payload");
+        availableKeys.add("webhook_payload");
+        availableKeys.add("hook_path");
+        availableKeys.add("webhook_path");
+    }
+    if (trigger?.type === "on_file_save" || trigger?.type === "file_watch") {
+        availableKeys.add("file");
+        availableKeys.add("file_ext");
+        availableKeys.add("file_basename");
+    }
+    if (trigger?.type === "on_test_run") {
+        availableKeys.add("runner");
+        availableKeys.add("failed");
+        availableKeys.add("passed");
+        availableKeys.add("total");
+        availableKeys.add("failures");
+    }
+    if (trigger?.legacyType === "event") {
+        availableKeys.add("event");
+    }
+    if (Array.isArray(trigger?.vars)) {
+        for (const item of trigger.vars) {
+            if (item && typeof item === "object" && typeof item.name === "string") {
+                availableKeys.add(item.name);
+            }
+        }
+    }
+    if (Array.isArray(trigger?.inputs)) {
+        for (const item of trigger.inputs) {
+            if (item && typeof item === "object" && typeof item.name === "string") {
+                availableKeys.add(item.name);
+            }
+        }
+    }
+    if (Array.isArray(recipe.context)) {
+        for (const block of recipe.context) {
+            if (!block || typeof block !== "object") {
+                continue;
+            }
+            const typedBlock = block;
+            if (typedBlock.type === "env" && Array.isArray(typedBlock.keys)) {
+                for (const key of typedBlock.keys) {
+                    if (typeof key === "string") {
+                        availableKeys.add(key);
+                    }
+                }
+            }
+        }
+    }
+}
+function toSchemaLintIssue(error) {
+    const path = error.instancePath
+        ? error.instancePath.slice(1).replace(/\//g, ".")
+        : "recipe";
+    return {
+        level: "error",
+        message: `Schema validation: ${path} ${error.message ?? "is invalid"}`,
+    };
+}
+function collectParallelEachKeys(recipe) {
+    const keys = new Set();
+    if (!recipe || typeof recipe !== "object" || Array.isArray(recipe))
+        return keys;
+    const steps = recipe.steps;
+    if (!Array.isArray(steps))
+        return keys;
+    for (const step of steps) {
+        if (!step || typeof step !== "object" || Array.isArray(step))
+            continue;
+        const s = step;
+        if (s.parallel &&
+            typeof s.parallel === "object" &&
+            !Array.isArray(s.parallel)) {
+            const par = s.parallel;
+            if (typeof par.as === "string")
+                keys.add(par.as);
+            if (typeof s.id === "string") {
+                keys.add(s.id);
+                keys.add(`${s.id}.results`);
+            }
+        }
+        // Step-level each: "{{items}}" as: item — loop variable
+        if (typeof s.as === "string")
+            keys.add(s.as);
+    }
+    return keys;
+}
+function validateTemplateReferences(recipe, issues, extraParallelKeys) {
+    const builtinKeys = new Set([
+        "date",
+        "time",
+        "YYYY",
+        "YYYY-MM",
+        "YYYY-MM-DD",
+        "ISO_NOW",
+        "HH", // time component in datetime format strings
+        "MM", // time component in datetime format strings
+        "SS", // time component in datetime format strings
+        "this", // Handlebars loop current-item reference
+    ]);
+    const availableKeys = new Set(builtinKeys);
+    registerRecipeContextKeys(recipe, availableKeys);
+    if (extraParallelKeys) {
+        for (const k of extraParallelKeys)
+            availableKeys.add(k);
+    }
+    const triggerType = recipe.trigger && typeof recipe.trigger === "object"
+        ? recipe.trigger.type
+        : undefined;
+    const isChainedRecipe = triggerType === "chained";
+    const steps = Array.isArray(recipe.steps)
+        ? recipe.steps
+        : [];
+    const seenIntoKeys = new Map();
+    // Per-into output-schema index for tools with a registered outputSchema.
+    // Allows static validation of dotted refs like {{messages.threads}} against
+    // the keys actually exposed by the runtime context-flattener.
+    const outputSchemaIndex = new Map();
+    for (let index = 0; index < steps.length; index++) {
+        const step = steps[index] ?? {};
+        const templates = collectRenderedTemplates(step, isChainedRecipe);
+        for (const template of templates) {
+            const scopedKeys = template.extraKeys
+                ? new Set([...availableKeys, ...template.extraKeys])
+                : availableKeys;
+            for (const expression of extractTemplateExpressions(template.value)) {
+                const refs = extractTemplateDottedPaths(expression);
+                let rootError = false;
+                for (const { root } of refs) {
+                    if (!scopedKeys.has(root)) {
+                        issues.push({
+                            level: "error",
+                            message: `Step ${index + 1}: Unknown template reference '{{${expression}}}' in ${template.label}`,
+                        });
+                        rootError = true;
+                        break;
+                    }
+                }
+                if (rootError) {
+                    continue;
+                }
+                for (const { root, full } of refs) {
+                    if (full === root)
+                        continue;
+                    const schema = outputSchemaIndex.get(root);
+                    if (!schema)
+                        continue;
+                    if (schema.allowedKeys.has(full))
+                        continue;
+                    issues.push({
+                        level: "warning",
+                        message: `Step ${index + 1}: Template reference '{{${full}}}' in ${template.label} is not exposed by tool '${schema.toolId}' output schema (allowed: ${formatAllowedKeys(schema.allowedKeys)})`,
+                    });
+                }
+            }
+        }
+        const intoKey = resolveStepIntoKey(step, isChainedRecipe);
+        if (intoKey) {
+            if (builtinKeys.has(intoKey)) {
+                issues.push({
+                    level: "error",
+                    message: `Step ${index + 1}: 'into: ${intoKey}' shadows a built-in context key`,
+                });
+            }
+            else {
+                const firstSeen = seenIntoKeys.get(intoKey);
+                if (firstSeen !== undefined) {
+                    issues.push({
+                        level: "warning",
+                        message: `Step ${index + 1}: 'into: ${intoKey}' overwrites value already written by step ${firstSeen}`,
+                    });
+                }
+                else {
+                    seenIntoKeys.set(intoKey, index + 1);
+                }
+            }
+        }
+        registerStepContextKeys(step, availableKeys, outputSchemaIndex);
+    }
+}
+function collectRenderedTemplates(step, isChainedRecipe) {
+    const templates = [];
+    // transform: renders with $result injected (raw tool output); any key under
+    // $result.* is resolved at runtime and cannot be statically validated.
+    const transformExtraKeys = new Set(["$result"]);
+    for (const [key, value] of Object.entries(step)) {
+        if (key === "tool" || key === "into" || key === "agent") {
+            continue;
+        }
+        if (typeof value === "string") {
+            if (key === "transform") {
+                templates.push({ label: key, value, extraKeys: transformExtraKeys });
+            }
+            else {
+                templates.push({ label: key, value });
+            }
+        }
+    }
+    if (step.agent && typeof step.agent === "object") {
+        const agent = step.agent;
+        if (typeof agent.prompt === "string") {
+            templates.push({ label: "agent.prompt", value: agent.prompt });
+        }
+    }
+    if (isChainedRecipe && step.vars && typeof step.vars === "object") {
+        for (const [key, value] of Object.entries(step.vars)) {
+            if (typeof value === "string") {
+                templates.push({ label: `vars.${key}`, value });
+            }
+        }
+    }
+    return templates;
+}
+function extractTemplateExpressions(template) {
+    const matches = template.matchAll(/\{\{\s*([^}]+?)\s*\}\}/g);
+    const expressions = [];
+    for (const match of matches) {
+        const expression = match[1]?.trim();
+        if (!expression)
+            continue;
+        // Skip Handlebars block helpers: {{#if}}, {{/each}}, {{else}}, etc.
+        if (expression.startsWith("#") ||
+            expression.startsWith("/") ||
+            expression === "else")
+            continue;
+        // Skip function-call expressions like file_read(PATH) — runtime-evaluated.
+        if (expression.includes("("))
+            continue;
+        expressions.push(expression);
+    }
+    return expressions;
+}
+function extractTemplateDottedPaths(expression) {
+    // Strip Jinja-style filters (e.g. "| slug") — identifiers after | are filter
+    // names, not variable references, so should not be resolved against context.
+    const stripped = expression.replace(/\|[^|]*/g, "");
+    const reserved = new Set(["true", "false", "null"]);
+    const paths = [];
+    const seen = new Set();
+    for (const match of stripped.matchAll(/\$?[A-Za-z_][A-Za-z0-9_-]*(?:\.[A-Za-z0-9_-]+)*/g)) {
+        const fullPath = match[0];
+        if (!fullPath || seen.has(fullPath)) {
+            continue;
+        }
+        const root = fullPath.split(".")[0] ?? fullPath;
+        if (reserved.has(root)) {
+            continue;
+        }
+        seen.add(fullPath);
+        paths.push({ root, full: fullPath });
+    }
+    return paths;
+}
+function formatAllowedKeys(keys) {
+    if (keys.size === 0)
+        return "(none)";
+    return Array.from(keys).sort().join(", ");
+}
+function registerStepContextKeys(step, availableKeys, outputSchemaIndex) {
+    const stepId = typeof step.id === "string" ? step.id : undefined;
+    if (stepId) {
+        availableKeys.add(stepId);
+    }
+    if (step.agent && typeof step.agent === "object") {
+        const agent = step.agent;
+        const intoKey = typeof agent.into === "string" ? agent.into : "agent_output";
+        availableKeys.add(intoKey);
+        return;
+    }
+    const intoKey = typeof step.into === "string" ? step.into : undefined;
+    if (!intoKey) {
+        return;
+    }
+    availableKeys.add(intoKey);
+    const toolId = typeof step.tool === "string" ? step.tool : undefined;
+    if (!toolId) {
+        return;
+    }
+    const flattenedKeys = listToolOutputContextKeys(toolId, intoKey);
+    for (const key of flattenedKeys) {
+        availableKeys.add(key);
+    }
+    // Only register a schema entry for tools that actually expose flattened
+    // dotted keys; otherwise we have nothing to validate against and would
+    // produce false positives for tools without an outputSchema.
+    if (outputSchemaIndex && flattenedKeys.length > 0) {
+        const allowedKeys = new Set([intoKey, ...flattenedKeys]);
+        outputSchemaIndex.set(intoKey, { toolId, allowedKeys });
+    }
+}
+function resolveStepIntoKey(step, isChainedRecipe) {
+    if (step.agent && typeof step.agent === "object") {
+        const agent = step.agent;
+        return typeof agent.into === "string" ? agent.into : "agent_output";
+    }
+    if (typeof step.into === "string")
+        return step.into;
+    if (isChainedRecipe && typeof step.id === "string")
+        return step.id;
+    return null;
+}
+//# sourceMappingURL=validation.js.map

package/dist/recipes/validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validation.js","sourceRoot":"","sources":["../../src/recipes/validation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAoB,MAAM,KAAK,CAAC;AAC5C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AACjE,OAAO,EACL,sBAAsB,EACtB,yBAAyB,GAC1B,MAAM,yBAAyB,CAAC;AACjC,OAAO,EACL,cAAc,EACd,kBAAkB,EAClB,kBAAkB,GACnB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AACzD,OAAO,EAAE,yBAAyB,EAAE,MAAM,mBAAmB,CAAC;AAgB9D,MAAM,UAAU,wBAAwB,CAAC,MAAe;IACtD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,MAAM,CAAC,CAAC;IAE9D,IAAI,CAAC,gBAAgB,IAAI,OAAO,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,8BAA8B,EAAE,CAAC,CAAC;IAC3E,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,GAAG,gBAA2C,CAAC;QAEtD,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,iCAAiC;aAC3C,CAAC,CAAC;QACL,CAAC;aAAM,IACL,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5B,gEAAgE;YAChE,6DAA6D;YAC7D,8BAA8B;YAC9B,CAAC,wCAAwC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EACtD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,SAAS;gBAChB,OAAO,EACL,0HAA0H;aAC7H,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,OAAO,CAAC,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,6BAA6B,EAAE,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,oCAAoC;aAC9C,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,CAAC,CAAC,OAAkC,CAAC;YACrD,MAAM,UAAU,GAAG;gBACjB,QAAQ;gBACR,MAAM;gBACN,SAAS;gBACT,YAAY;gBACZ,UAAU;gBACV,cAAc;gBACd,aAAa;gBACb,SAAS;aACV,CAAC;YACF,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAc,CAAC,EAAE,CAAC;gBAClE,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK,EAAE,OAAO;oBACd,OAAO,EAAE,yCAAyC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;iBAC1E,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK,EAAE,SAAS;oBAChB,OAAO,EAAE,iDAAiD;iBAC3D,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC9D,gEAAgE;gBAChE,8DAA8D;gBAC9D,uDAAuD;gBACvD,0CAA0C;gBAC1C,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,8BAA8B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3D,MAAM,OAAO,GAAG,+BAA+B,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,UAAU,IAAI,CAAC,OAAO,EAAE,CAAC;oBAC5B,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,OAAO;wBACd,OAAO,EAAE,eAAe,EAAE,6FAA6F;qBACxH,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;oBACzC,yDAAyD;oBACzD,6CAA6C;oBAC7C,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,OAAO;wBACd,OAAO,EAAE,eAAe,EAAE,0CAA0C;qBACrE,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,uBAAuB,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACtD,uBAAuB,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC5D,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,oCAAoC;aAC9C,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAA4B,CAAC;gBACnD,MAAM,OAAO,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;gBAC9C,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC9B,MAAM,eAAe,GACnB,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC;gBAEpE,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,IAAI,CAAC,eAAe,EAAE,CAAC;oBAC9C,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,OAAO;wBACd,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,yDAAyD;qBAChF,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAgC,CAAC;oBACpD,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;wBACtD,MAAM,CAAC,IAAI,CAAC;4BACV,KAAK,EAAE,OAAO;4BACd,OAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,+BAA+B;yBACtD,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAED,0BAA0B,CAAC,CAAC,EAAE,MAAM,EAAE,uBAAuB,CAAC,MAAM,CAAC,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,MAAM,CAAC;IAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;IAEpE,OAAO;QACL,KAAK,EAAE,MAAM,KAAK,CAAC;QACnB,MAAM;QACN,QAAQ;QACR,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,uBAAuB,CAC9B,IAAa,EACb,SAA4B,EAC5B,MAAmB;IAEnB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,WAAW,SAAS,IAAI,CAAC,kDAAkD;aACrF,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAI,KAAiC,CAAC,IAAI,CAAC;QACrD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,WAAW,SAAS,IAAI,CAAC,mDAAmD;aACtF,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,WAAW,SAAS,IAAI,CAAC,WAAW,IAAI,mKAAmK,IAAI,gBAAgB;aACzO,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,mEAAmE;QACnE,+DAA+D;QAC/D,kEAAkE;QAClE,IAAI,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,WAAW,SAAS,IAAI,CAAC,WAAW,IAAI,mEAAmE;aACrH,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,4BAA4B,CAAC,MAAe;IACnD,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;IAE7E,IACE,CAAC,UAAU;QACX,OAAO,UAAU,KAAK,QAAQ;QAC9B,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EACzB,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,MAAM,eAAe,GAA4B;QAC/C,GAAI,UAAsC;KAC3C,CAAC;IAEF,IACE,eAAe,CAAC,OAAO;QACvB,OAAO,eAAe,CAAC,OAAO,KAAK,QAAQ;QAC3C,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,EACvC,CAAC;QACD,eAAe,CAAC,OAAO,GAAG,0BAA0B,CAClD,eAAe,CAAC,OAAkC,CACnD,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QACzC,eAAe,CAAC,KAAK,GAAG,sBAAsB,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,SAAS,0BAA0B,CACjC,OAAgC;IAEhC,MAAM,UAAU,GAA4B,EAAE,GAAG,OAAO,EAAE,CAAC;IAE3D,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAChC,UAAU,CAAC,IAAI,GAAG,SAAS,CAAC;QAC5B,UAAU,CAAC,UAAU,GAAG,OAAO,CAAC;QAEhC,IAAI,OAAO,UAAU,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YACtC,UAAU,CAAC,WAAW,GAAG,UAAU,CAAC,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,UAAU,CAAC,EAAE,CAAC;QAErB,IACE,UAAU,CAAC,MAAM,KAAK,SAAS;YAC/B,OAAO,UAAU,CAAC,MAAM,KAAK,QAAQ,EACrC,CAAC;YACD,UAAU,CAAC,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC;YAC3C,OAAO,UAAU,CAAC,MAAM,CAAC;QAC3B,CAAC;QAED,IAAI,UAAU,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;YAC7C,UAAU,CAAC,kBAAkB,GAAG,UAAU,CAAC,eAAe,CAAC;YAC3D,OAAO,UAAU,CAAC,eAAe,CAAC;QACpC,CAAC;QAED,IAAI,UAAU,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;YAC/C,UAAU,CAAC,oBAAoB,GAAG,UAAU,CAAC,iBAAiB,CAAC;YAC/D,OAAO,UAAU,CAAC,iBAAiB,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAgB;IAC9C,MAAM,eAAe,GAAc,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,eAAe,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAa;IAC1C,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7D,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,IAA+B,CAAC;IAE/C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnC,MAAM,aAAa,GAAc,EAAE,CAAC;QACpC,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACzC,aAAa,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,qEAAqE;IACrE,IACE,MAAM,CAAC,QAAQ;QACf,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;QACnC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAC/B,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,QAAmC,CAAC;QAC7D,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,MAAM,aAAa,GAAc,EAAE,CAAC;YACpC,KAAK,MAAM,UAAU,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;gBACzC,aAAa,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,aAAa,CAAC;QACvB,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC,MAAM,WAAW,GAAc,EAAE,CAAC;QAClC,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvC,IACE,CAAC,UAAU;gBACX,OAAO,UAAU,KAAK,QAAQ;gBAC9B,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EACzB,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAAG,UAAqC,CAAC;YAC3D,MAAM,aAAa,GAAG,YAAY,CAAC,SAAS,CAAC;YAC7C,IACE,aAAa;gBACb,OAAO,aAAa,KAAK,QAAQ;gBACjC,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,EAC7B,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YAED,WAAW,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,YAAY,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,OAAO,CAAC,MAAM,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAe;IAC3C,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,iBAAiB,EAAE,CAAC;QACpC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAExD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YACvD,GAAG,CAAC,SAAS,CAAC,MAAgB,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,MAAgB,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IACxD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO;YACL;gBACE,KAAK,EAAE,OAAO;gBACd,OAAO,EAAE,2CAA2C,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;aACvG;SACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,MAA+B,EAC/B,aAA0B;IAE1B,MAAM,OAAO,GACX,MAAM,CAAC,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAClD,CAAC,CAAE,MAAM,CAAC,OAAmC;QAC7C,CAAC,CAAC,SAAS,CAAC;IAEhB,IAAI,OAAO,EAAE,IAAI,KAAK,UAAU,EAAE,CAAC;QACjC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7B,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC9B,CAAC;IAED,qEAAqE;IACrE,0EAA0E;IAC1E,uEAAuE;IACvE,8DAA8D;IAC9D,oDAAoD;IACpD,IAAI,OAAO,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;QAChC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC7B,aAAa,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QACrC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/B,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,OAAO,EAAE,IAAI,KAAK,cAAc,IAAI,OAAO,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;QACvE,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1B,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC9B,aAAa,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IACrC,CAAC;IAED,IAAI,OAAO,EAAE,IAAI,KAAK,aAAa,EAAE,CAAC;QACpC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED,IAAI,OAAO,EAAE,UAAU,KAAK,OAAO,EAAE,CAAC;QACpC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;YAChC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;QACnC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtE,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,KAAgC,CAAC;YACpD,IAAI,UAAU,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChE,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;oBAClC,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;wBAC5B,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAkB;IAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY;QAC7B,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;QACjD,CAAC,CAAC,QAAQ,CAAC;IACb,OAAO;QACL,KAAK,EAAE,OAAO;QACd,OAAO,EAAE,sBAAsB,IAAI,IAAI,KAAK,CAAC,OAAO,IAAI,YAAY,EAAE;KACvE,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAe;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,MAAM,KAAK,GAAI,MAAkC,CAAC,KAAK,CAAC;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QACvE,MAAM,CAAC,GAAG,IAA+B,CAAC;QAC1C,IACE,CAAC,CAAC,QAAQ;YACV,OAAO,CAAC,CAAC,QAAQ,KAAK,QAAQ;YAC9B,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAC1B,CAAC;YACD,MAAM,GAAG,GAAG,CAAC,CAAC,QAAmC,CAAC;YAClD,IAAI,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjD,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,wDAAwD;QACxD,IAAI,OAAO,CAAC,CAAC,EAAE,KAAK,QAAQ;YAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,0BAA0B,CACjC,MAA+B,EAC/B,MAAmB,EACnB,iBAA+B;IAE/B,MAAM,WAAW,GAAG,IAAI,GAAG,CAAS;QAClC,MAAM;QACN,MAAM;QACN,MAAM;QACN,SAAS;QACT,YAAY;QACZ,SAAS;QACT,IAAI,EAAE,4CAA4C;QAClD,IAAI,EAAE,4CAA4C;QAClD,IAAI,EAAE,4CAA4C;QAClD,MAAM,EAAE,yCAAyC;KAClD,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,WAAW,CAAC,CAAC;IACnD,yBAAyB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IACjD,IAAI,iBAAiB,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,iBAAiB;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,WAAW,GACf,MAAM,CAAC,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAClD,CAAC,CAAE,MAAM,CAAC,OAAmC,CAAC,IAAI;QAClD,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,eAAe,GAAG,WAAW,KAAK,SAAS,CAAC;IAClD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;QACvC,CAAC,CAAE,MAAM,CAAC,KAAwC;QAClD,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,yEAAyE;IACzE,4EAA4E;IAC5E,8DAA8D;IAC9D,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAG9B,CAAC;IAEJ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,wBAAwB,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QAElE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,UAAU,GAAG,QAAQ,CAAC,SAAS;gBACnC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,EAAE,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC;gBACpD,CAAC,CAAC,aAAa,CAAC;YAClB,KAAK,MAAM,UAAU,IAAI,0BAA0B,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpE,MAAM,IAAI,GAAG,0BAA0B,CAAC,UAAU,CAAC,CAAC;gBACpD,IAAI,SAAS,GAAG,KAAK,CAAC;gBACtB,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;oBAC5B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC1B,MAAM,CAAC,IAAI,CAAC;4BACV,KAAK,EAAE,OAAO;4BACd,OAAO,EAAE,QAAQ,KAAK,GAAG,CAAC,mCAAmC,UAAU,UAAU,QAAQ,CAAC,KAAK,EAAE;yBAClG,CAAC,CAAC;wBACH,SAAS,GAAG,IAAI,CAAC;wBACjB,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,SAAS,EAAE,CAAC;oBACd,SAAS;gBACX,CAAC;gBACD,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;oBAClC,IAAI,IAAI,KAAK,IAAI;wBAAE,SAAS;oBAC5B,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAC3C,IAAI,CAAC,MAAM;wBAAE,SAAS;oBACtB,IAAI,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;wBAAE,SAAS;oBAC3C,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,SAAS;wBAChB,OAAO,EAAE,QAAQ,KAAK,GAAG,CAAC,2BAA2B,IAAI,UAAU,QAAQ,CAAC,KAAK,4BAA4B,MAAM,CAAC,MAAM,6BAA6B,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG;qBAChM,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,kBAAkB,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QAC1D,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC;oBACV,KAAK,EAAE,OAAO;oBACd,OAAO,EAAE,QAAQ,KAAK,GAAG,CAAC,YAAY,OAAO,kCAAkC;iBAChF,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC5C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC5B,MAAM,CAAC,IAAI,CAAC;wBACV,KAAK,EAAE,SAAS;wBAChB,OAAO,EAAE,QAAQ,KAAK,GAAG,CAAC,YAAY,OAAO,8CAA8C,SAAS,EAAE;qBACvG,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,YAAY,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB,CAAC,IAAI,EAAE,aAAa,EAAE,iBAAiB,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAA6B,EAC7B,eAAwB;IAExB,MAAM,SAAS,GAIV,EAAE,CAAC;IACR,4EAA4E;IAC5E,uEAAuE;IACvE,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAS,CAAC,SAAS,CAAC,CAAC,CAAC;IAExD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YACxD,SAAS;QACX,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;gBACxB,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;YACvE,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAgC,CAAC;QACpD,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACrC,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED,IAAI,eAAe,IAAI,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CACvC,IAAI,CAAC,IAA+B,CACrC,EAAE,CAAC;YACF,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CAAC,QAAgB;IAClD,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,yBAAyB,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;QACpC,IAAI,CAAC,UAAU;YAAE,SAAS;QAC1B,oEAAoE;QACpE,IACE,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;YAC1B,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC;YAC1B,UAAU,KAAK,MAAM;YAErB,SAAS;QACX,2EAA2E;QAC3E,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,SAAS;QACvC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,0BAA0B,CACjC,UAAkB;IAElB,6EAA6E;IAC7E,6EAA6E;IAC7E,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAA0C,EAAE,CAAC;IACxD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,QAAQ,CACnC,kDAAkD,CACnD,EAAE,CAAC;QACF,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACpC,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC;QAChD,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAiB;IAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IACrC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,uBAAuB,CAC9B,IAA6B,EAC7B,aAA0B,EAC1B,iBAA6E;IAE7E,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACjE,IAAI,MAAM,EAAE,CAAC;QACX,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAgC,CAAC;QACpD,MAAM,OAAO,GACX,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC;QAC/D,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;IACT,CAAC;IAED,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAE3B,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;IACrE,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;IACT,CAAC;IAED,MAAM,aAAa,GAAG,yBAAyB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACjE,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,wEAAwE;IACxE,uEAAuE;IACvE,6DAA6D;IAC7D,IAAI,iBAAiB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClD,MAAM,WAAW,GAAG,IAAI,GAAG,CAAS,CAAC,OAAO,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;QACjE,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,IAA6B,EAC7B,eAAwB;IAExB,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAgC,CAAC;QACpD,OAAO,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC;IACtE,CAAC;IACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC;IACpD,IAAI,eAAe,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,EAAE,CAAC;IACnE,OAAO,IAAI,CAAC;AACd,CAAC"}