mister-wolf 1.0.0

package/dist/workflow/engine.js

@@ -0,0 +1,611 @@
+import { interpolateObject } from './template.js';
+import { evaluateCondition } from './conditions.js';
+import { buildGraph, getReadySteps, getTransitiveDependents } from './graph.js';
+import { ProjectConfigSchema } from '../config/project-config.js';
+import { PolicyPreflight } from '../policy/preflight.js';
+import { PolicyStepGuard } from '../policy/step-guard.js';
+import { PolicyGateAdapter } from '../policy/gate-adapter.js';
+import { v4 as uuidv4 } from 'uuid';
+export class WorkflowEngine {
+    states = new Map();
+    policyGateAdapter;
+    caseStore;
+    gateStore;
+    bus;
+    config;
+    registry;
+    constructor(registry, caseStore, gateStore, bus, config = ProjectConfigSchema.parse({})) {
+        this.registry = registry;
+        this.config = config;
+        if (caseStore)
+            this.caseStore = caseStore;
+        if (gateStore) {
+            this.gateStore = gateStore;
+            this.policyGateAdapter = new PolicyGateAdapter(gateStore);
+        }
+        if (bus)
+            this.bus = bus;
+    }
+    async run(workflow, context, bus, store, gateStore) {
+        this.bus = bus;
+        this.caseStore = store;
+        this.gateStore = gateStore;
+        this.policyGateAdapter = new PolicyGateAdapter(gateStore);
+        this.config = ProjectConfigSchema.parse({ state_dir: context.config.state_dir });
+        return this.execute(context.case_id, workflow);
+    }
+    async execute(caseId, workflow) {
+        const preflight = new PolicyPreflight();
+        const policyReport = preflight.evaluate(workflow, this.config.policy);
+        if (policyReport.overall === 'deny') {
+            await this.emitEvent({
+                type: 'policy.denied',
+                case_id: caseId,
+                workflow_id: workflow.id,
+                payload: {
+                    reason: 'Workflow denied by policy',
+                    decisions: policyReport.decisions.filter((d) => d.decision === 'deny'),
+                },
+            });
+            throw new Error(`Workflow denied by policy: ${workflow.id}`);
+        }
+        this.caseStore.createCase(caseId, workflow, JSON.stringify(workflow));
+        const state = {
+            case_id: caseId,
+            workflow_id: workflow.id,
+            status: 'running',
+            execution_mode: workflow.execution?.mode || 'sequential',
+            completed_steps: [],
+            failed_steps: [],
+            skipped_steps: [],
+            step_results: {},
+            step_statuses: {},
+            variables: {},
+            gates: {},
+            policy_decisions: policyReport.decisions,
+            started_at: new Date().toISOString(),
+            updated_at: new Date().toISOString(),
+        };
+        for (const step of workflow.steps) {
+            state.step_statuses[step.id] = 'pending';
+        }
+        this.states.set(caseId, state);
+        this.caseStore.writeState(caseId, state);
+        this.caseStore.updateCaseStatus(caseId, 'running');
+        await this.emitEvent({
+            type: 'workflow.started',
+            case_id: caseId,
+            workflow_id: workflow.id,
+            payload: { version: workflow.version },
+        });
+        if (workflow.execution?.mode === 'graph') {
+            return this.runGraph(workflow, state);
+        }
+        return this.runSteps(workflow, state);
+    }
+    async resume(caseId) {
+        const workflow = this.caseStore.loadWorkflowSnapshot(caseId);
+        const state = this.caseStore.readState(caseId);
+        if (!state) {
+            throw new Error(`Case not found: ${caseId}`);
+        }
+        state.status = 'running';
+        state.step_statuses ??= {};
+        state.skipped_steps ??= [];
+        state.updated_at = new Date().toISOString();
+        this.states.set(caseId, state);
+        this.caseStore.writeState(caseId, state);
+        this.caseStore.updateCaseStatus(caseId, 'running');
+        await this.emitEvent({
+            type: 'workflow.started',
+            case_id: caseId,
+            workflow_id: workflow.id,
+            payload: { resumed: true },
+        });
+        if (workflow.execution?.mode === 'graph') {
+            return this.runGraph(workflow, state);
+        }
+        return this.runSteps(workflow, state);
+    }
+    async runSteps(workflow, state) {
+        state.step_statuses ??= {};
+        for (const step of workflow.steps) {
+            if (!state.step_statuses[step.id]) {
+                state.step_statuses[step.id] = 'pending';
+            }
+        }
+        for (const step of workflow.steps) {
+            if (state.completed_steps.includes(step.id)) {
+                continue;
+            }
+            if (step.when) {
+                const shouldRun = evaluateCondition(step.when, state.variables);
+                if (!shouldRun) {
+                    state.skipped_steps.push(step.id);
+                    state.step_statuses[step.id] = 'skipped';
+                    state.step_results[step.id] = { status: 'skipped' };
+                    await this.emitEvent({
+                        type: 'step.skipped',
+                        case_id: state.case_id,
+                        workflow_id: state.workflow_id,
+                        step_id: step.id,
+                        payload: { reason: 'condition_false', condition: step.when },
+                    });
+                    this.caseStore.writeState(state.case_id, state);
+                    continue;
+                }
+            }
+            state.current_step_id = step.id;
+            state.updated_at = new Date().toISOString();
+            this.caseStore.writeState(state.case_id, state);
+            const result = await this.executeStep(step, state);
+            state.step_results[step.id] = result;
+            state.updated_at = new Date().toISOString();
+            if (result.status === 'success') {
+                state.step_statuses[step.id] = 'success';
+                state.completed_steps.push(step.id);
+                if (step.output && result.output !== undefined) {
+                    state.variables[step.output] = result.output;
+                }
+                if (result.output !== undefined) {
+                    this.caseStore.writeOutput(state.case_id, step.id, String(result.output));
+                }
+                if (step.artifact && result.output !== undefined) {
+                    this.caseStore.writeArtifact(state.case_id, step.id, step.artifact.path, String(result.output));
+                    await this.emitEvent({
+                        type: 'artifact.created',
+                        case_id: state.case_id,
+                        workflow_id: state.workflow_id,
+                        step_id: step.id,
+                        payload: { path: step.artifact.path },
+                    });
+                }
+                this.caseStore.writeState(state.case_id, state);
+                await this.emitEvent({
+                    type: 'step.completed',
+                    case_id: state.case_id,
+                    workflow_id: state.workflow_id,
+                    step_id: step.id,
+                    payload: { output: result.output },
+                });
+            }
+            else if (result.status === 'gated') {
+                state.step_statuses[step.id] = 'gated';
+                this.gateStore.createGate(state.case_id, step.id);
+                const updatedState = this.caseStore.readState(state.case_id);
+                updatedState.status = 'paused';
+                this.caseStore.writeState(state.case_id, updatedState);
+                this.states.set(state.case_id, updatedState);
+                this.caseStore.updateCaseStatus(state.case_id, 'paused');
+                await this.emitEvent({
+                    type: 'gate.requested',
+                    case_id: updatedState.case_id,
+                    workflow_id: updatedState.workflow_id,
+                    step_id: step.id,
+                    payload: {},
+                });
+                return { status: 'paused' };
+            }
+            else if (result.status === 'failure') {
+                state.step_statuses[step.id] = 'failure';
+                state.status = 'failed';
+                state.failed_steps.push(step.id);
+                this.caseStore.writeState(state.case_id, state);
+                this.caseStore.updateCaseStatus(state.case_id, 'failed');
+                await this.emitEvent({
+                    type: 'step.failed',
+                    case_id: state.case_id,
+                    workflow_id: state.workflow_id,
+                    step_id: step.id,
+                    payload: { error: result.error },
+                });
+                await this.emitEvent({
+                    type: 'workflow.failed',
+                    case_id: state.case_id,
+                    workflow_id: state.workflow_id,
+                    payload: { failed_step: step.id },
+                });
+                return { status: 'failed' };
+            }
+        }
+        state.status = 'completed';
+        state.current_step_id = undefined;
+        state.updated_at = new Date().toISOString();
+        this.caseStore.writeState(state.case_id, state);
+        this.caseStore.updateCaseStatus(state.case_id, 'completed');
+        await this.emitEvent({
+            type: 'workflow.completed',
+            case_id: state.case_id,
+            workflow_id: state.workflow_id,
+            payload: { completed_steps: state.completed_steps },
+        });
+        return { status: 'completed' };
+    }
+    async runGraph(workflow, state) {
+        const graph = buildGraph(workflow);
+        const maxParallel = workflow.execution?.max_parallel ?? this.config.defaults.max_parallel ?? 1;
+        // Initialize pending statuses for all steps
+        state.step_statuses ??= {};
+        for (const step of workflow.steps) {
+            if (!state.step_statuses[step.id]) {
+                state.step_statuses[step.id] = 'pending';
+            }
+        }
+        // Normalize gated steps on resume/load
+        for (const step of workflow.steps) {
+            if (state.step_statuses[step.id] === 'gated') {
+                const gateId = `gate_${state.case_id}_${step.id}`;
+                const gate = state.gates?.[gateId];
+                if (gate?.status === 'approved') {
+                    state.step_statuses[step.id] = 'pending';
+                }
+                else if (gate?.status === 'rejected') {
+                    state.step_statuses[step.id] = 'failure';
+                    state.failed_steps.push(step.id);
+                    state.step_results[step.id] = {
+                        status: 'failure',
+                        error: {
+                            type: 'GateRejected',
+                            message: `Gate ${gateId} was rejected`,
+                            retryable: false,
+                        },
+                    };
+                }
+            }
+        }
+        this.caseStore.writeState(state.case_id, state);
+        this.states.set(state.case_id, state);
+        let hasFailure = state.failed_steps.length > 0;
+        let hasGated = false;
+        while (true) {
+            if (hasFailure) {
+                // Fail-fast: don't start new steps
+                break;
+            }
+            if (hasGated) {
+                // Gate behavior: running steps allowed to finish, no new steps
+                break;
+            }
+            // Refresh state from disk to pick up changes from parallel steps in previous iterations
+            state = this.caseStore.readState(state.case_id) || state;
+            const ready = getReadySteps(graph, state.step_statuses);
+            if (ready.length === 0)
+                break;
+            // Respect max_parallel
+            const toRun = ready.slice(0, maxParallel);
+            // Mark as running
+            for (const stepId of toRun) {
+                state.step_statuses[stepId] = 'running';
+            }
+            state.updated_at = new Date().toISOString();
+            this.caseStore.writeState(state.case_id, state);
+            // Execute in parallel
+            const promises = toRun.map(async (stepId) => {
+                const step = workflow.steps.find((s) => s.id === stepId);
+                // Check when condition
+                if (step.when) {
+                    const shouldRun = evaluateCondition(step.when, state.variables);
+                    if (!shouldRun) {
+                        state.skipped_steps.push(step.id);
+                        state.step_statuses[step.id] = 'skipped';
+                        state.step_results[step.id] = { status: 'skipped' };
+                        await this.emitEvent({
+                            type: 'step.skipped',
+                            case_id: state.case_id,
+                            workflow_id: state.workflow_id,
+                            step_id: step.id,
+                            payload: { reason: 'condition_false', condition: step.when },
+                        });
+                        return { stepId, result: { status: 'skipped' } };
+                    }
+                }
+                const result = await this.executeStep(step, state, false);
+                return { stepId, result };
+            });
+            const settled = await Promise.allSettled(promises);
+            for (const outcome of settled) {
+                if (outcome.status === 'rejected') {
+                    // Should not happen, but handle defensively
+                    continue;
+                }
+                const { stepId, result } = outcome.value;
+                // Read latest state to avoid overwriting concurrent changes from parallel steps
+                const currentState = this.caseStore.readState(state.case_id);
+                currentState.step_results[stepId] = result;
+                currentState.updated_at = new Date().toISOString();
+                if (result.status === 'success') {
+                    currentState.step_statuses[stepId] = 'success';
+                    currentState.completed_steps.push(stepId);
+                    const step = workflow.steps.find((s) => s.id === stepId);
+                    if (step.output && result.output !== undefined) {
+                        currentState.variables[step.output] = result.output;
+                    }
+                    if (result.output !== undefined) {
+                        this.caseStore.writeOutput(state.case_id, stepId, String(result.output));
+                    }
+                    if (step.artifact && result.output !== undefined) {
+                        this.caseStore.writeArtifact(state.case_id, stepId, step.artifact.path, String(result.output));
+                        await this.emitEvent({
+                            type: 'artifact.created',
+                            case_id: currentState.case_id,
+                            workflow_id: currentState.workflow_id,
+                            step_id: stepId,
+                            payload: { path: step.artifact.path },
+                        });
+                    }
+                    this.caseStore.writeState(state.case_id, currentState);
+                    this.states.set(state.case_id, currentState);
+                    await this.emitEvent({
+                        type: 'step.completed',
+                        case_id: currentState.case_id,
+                        workflow_id: currentState.workflow_id,
+                        step_id: stepId,
+                        payload: { output: result.output },
+                    });
+                }
+                else if (result.status === 'gated') {
+                    currentState.step_statuses[stepId] = 'gated';
+                    this.gateStore.createGate(state.case_id, stepId);
+                    hasGated = true;
+                    const updatedState = this.caseStore.readState(state.case_id);
+                    updatedState.step_statuses[stepId] = 'gated';
+                    this.caseStore.writeState(state.case_id, updatedState);
+                    this.states.set(state.case_id, updatedState);
+                    await this.emitEvent({
+                        type: 'gate.requested',
+                        case_id: updatedState.case_id,
+                        workflow_id: updatedState.workflow_id,
+                        step_id: stepId,
+                        payload: {},
+                    });
+                }
+                else if (result.status === 'failure') {
+                    currentState.step_statuses[stepId] = 'failure';
+                    currentState.failed_steps.push(stepId);
+                    hasFailure = true;
+                    this.caseStore.writeState(state.case_id, currentState);
+                    this.states.set(state.case_id, currentState);
+                    await this.emitEvent({
+                        type: 'step.failed',
+                        case_id: currentState.case_id,
+                        workflow_id: currentState.workflow_id,
+                        step_id: stepId,
+                        payload: { error: result.error },
+                    });
+                }
+                else if (result.status === 'skipped') {
+                    // Already handled above in when condition
+                }
+            }
+        }
+        // After main loop, handle final state
+        // Refresh state from disk to ensure we're working with latest data
+        state = this.caseStore.readState(state.case_id) || state;
+        if (hasGated) {
+            state.status = 'paused';
+            state.current_step_id = undefined;
+            state.updated_at = new Date().toISOString();
+            this.caseStore.writeState(state.case_id, state);
+            this.states.set(state.case_id, state);
+            this.caseStore.updateCaseStatus(state.case_id, 'paused');
+            return { status: 'paused' };
+        }
+        if (hasFailure) {
+            // Mark pending steps and their transitive dependents as skipped
+            const pendingSteps = workflow.steps.filter((s) => state.step_statuses[s.id] === 'pending').map((s) => s.id);
+            const toSkip = new Set();
+            for (const stepId of pendingSteps) {
+                toSkip.add(stepId);
+                const dependents = getTransitiveDependents(graph, stepId);
+                for (const dep of dependents) {
+                    toSkip.add(dep);
+                }
+            }
+            for (const stepId of toSkip) {
+                if (state.step_statuses[stepId] === 'pending') {
+                    state.step_statuses[stepId] = 'skipped';
+                    state.skipped_steps.push(stepId);
+                    state.step_results[stepId] = { status: 'skipped' };
+                }
+            }
+            state.status = 'failed';
+            state.current_step_id = undefined;
+            state.updated_at = new Date().toISOString();
+            this.caseStore.writeState(state.case_id, state);
+            this.states.set(state.case_id, state);
+            this.caseStore.updateCaseStatus(state.case_id, 'failed');
+            await this.emitEvent({
+                type: 'workflow.failed',
+                case_id: state.case_id,
+                workflow_id: state.workflow_id,
+                payload: { failed_steps: state.failed_steps },
+            });
+            return { status: 'failed' };
+        }
+        // Check if all steps are done (success or skipped only)
+        // Gated steps are NOT considered done — they require explicit resolution
+        const allDone = workflow.steps.every((s) => {
+            const st = state.step_statuses[s.id];
+            return st === 'success' || st === 'skipped';
+        });
+        if (allDone) {
+            state.status = 'completed';
+            state.current_step_id = undefined;
+            state.updated_at = new Date().toISOString();
+            this.caseStore.writeState(state.case_id, state);
+            this.states.set(state.case_id, state);
+            this.caseStore.updateCaseStatus(state.case_id, 'completed');
+            await this.emitEvent({
+                type: 'workflow.completed',
+                case_id: state.case_id,
+                workflow_id: state.workflow_id,
+                payload: { completed_steps: state.completed_steps },
+            });
+            return { status: 'completed' };
+        }
+        // Should not reach here in normal operation
+        return { status: state.status };
+    }
+    persistPolicyDecision(caseId, decision) {
+        const state = this.caseStore.readState(caseId);
+        state.policy_decisions ??= [];
+        // Deduplicate by decision id
+        if (!state.policy_decisions.some((d) => d.id === decision.id)) {
+            state.policy_decisions.push(decision);
+        }
+        this.caseStore.writeState(caseId, state);
+    }
+    async executeStep(step, state, trackState = true) {
+        if (this.policyGateAdapter.isPolicyGateApproved(state.case_id, step.id)) {
+            return this.executeStepWithRetry(step, state, trackState);
+        }
+        const guard = new PolicyStepGuard();
+        const decision = guard.evaluate(step, this.config.policy, state.workflow_id);
+        this.persistPolicyDecision(state.case_id, decision);
+        if (decision.decision === 'deny') {
+            return {
+                status: 'failure',
+                error: {
+                    type: 'PolicyViolation',
+                    message: decision.reason,
+                    retryable: false,
+                },
+            };
+        }
+        const interpolatedInput = interpolateObject(step.input, state.variables);
+        if (decision.decision === 'ask') {
+            this.policyGateAdapter.createPolicyGate(state.case_id, step.id, decision, interpolatedInput);
+            return { status: 'gated' };
+        }
+        await this.emitEvent({
+            type: 'step.started',
+            case_id: state.case_id,
+            workflow_id: state.workflow_id,
+            step_id: step.id,
+            payload: { input: interpolatedInput },
+        });
+        return this.executeStepWithRetry(step, state, trackState);
+    }
+    async executeSingleAttempt(step, state) {
+        const interpolatedInput = interpolateObject(step.input, state.variables);
+        const runner = this.registry.get(step.runner);
+        const timeoutMs = this.resolveTimeout(step);
+        const context = {
+            case_id: state.case_id,
+            workflow_id: state.workflow_id,
+            variables: state.variables,
+            gates: state.gates,
+            config: this.config,
+            timeoutMs,
+            bus: this.bus,
+        };
+        return this.runWithTimeout(() => runner.run({ ...step, input: interpolatedInput }, context), timeoutMs, step.id);
+    }
+    resolveTimeout(step) {
+        if (step.timeout) {
+            return this.parseDuration(step.timeout);
+        }
+        if (this.config.defaults.timeout) {
+            return this.parseDuration(this.config.defaults.timeout);
+        }
+        return this.parseDuration('60s');
+    }
+    async runWithTimeout(fn, timeoutMs, stepId) {
+        return Promise.race([
+            fn(),
+            new Promise((resolve) => setTimeout(() => resolve({
+                status: 'failure',
+                error: {
+                    type: 'TimeoutError',
+                    message: `Step ${stepId} timed out after ${timeoutMs}ms`,
+                    retryable: false,
+                },
+            }), timeoutMs)),
+        ]);
+    }
+    async executeStepWithRetry(step, state, trackState = true) {
+        state.step_statuses ??= {};
+        const maxAttempts = step.retry?.max_attempts ?? 1;
+        const delayMs = this.parseDuration(step.retry?.delay ?? '1s');
+        const backoff = step.retry?.backoff ?? 'fixed';
+        for (let attempt = 1; attempt <= maxAttempts; attempt++) {
+            if (trackState) {
+                state.step_statuses[step.id] = attempt > 1 ? 'retrying' : 'running';
+                state.updated_at = new Date().toISOString();
+                this.caseStore.writeState(state.case_id, state);
+            }
+            const result = await this.executeSingleAttempt(step, state);
+            if (result.status !== 'failure' || attempt === maxAttempts) {
+                return result;
+            }
+            await this.emitEvent({
+                type: 'step.retrying',
+                case_id: state.case_id,
+                workflow_id: state.workflow_id,
+                step_id: step.id,
+                payload: { attempt, max_attempts: maxAttempts, reason: result.error?.type || 'unknown' },
+            });
+            const waitMs = backoff === 'linear' ? delayMs * attempt : delayMs;
+            await new Promise((resolve) => setTimeout(resolve, waitMs));
+        }
+        return { status: 'failure' };
+    }
+    parseDuration(duration) {
+        const match = duration.match(/^(\d+)(ms|s|m)$/);
+        if (!match)
+            return 1000;
+        const value = parseInt(match[1], 10);
+        const unit = match[2];
+        if (unit === 'ms')
+            return value;
+        if (unit === 's')
+            return value * 1000;
+        if (unit === 'm')
+            return value * 60 * 1000;
+        return 1000;
+    }
+    async emitEvent(partial) {
+        const event = {
+            id: uuidv4(),
+            timestamp: new Date().toISOString(),
+            actor: { type: 'system', id: 'workflow-engine' },
+            ...partial,
+            payload: partial.payload || {},
+        };
+        this.caseStore.appendEvent(event.case_id, event);
+        await this.bus.publish(event);
+    }
+    async cancel(caseId) {
+        const state = this.caseStore.readState(caseId);
+        if (!state)
+            throw new Error(`Case not found: ${caseId}`);
+        if (state.status === 'completed' || state.status === 'failed' || state.status === 'cancelled') {
+            throw new Error(`Cannot cancel case in status: ${state.status}`);
+        }
+        state.status = 'cancelled';
+        state.updated_at = new Date().toISOString();
+        state.step_statuses ??= {};
+        state.skipped_steps ??= [];
+        // Mark remaining steps as skipped
+        const workflow = this.caseStore.loadWorkflowSnapshot(caseId);
+        for (const step of workflow.steps) {
+            if (!state.step_statuses[step.id]) {
+                state.step_statuses[step.id] = 'skipped';
+                state.skipped_steps.push(step.id);
+            }
+        }
+        this.states.set(caseId, state);
+        this.caseStore.writeState(caseId, state);
+        this.caseStore.updateCaseStatus(caseId, 'cancelled');
+        await this.emitEvent({
+            type: 'case.cancelled',
+            case_id: caseId,
+            workflow_id: state.workflow_id,
+            payload: { cancelled_by: 'cli-user' },
+        });
+    }
+    getState(caseId) {
+        return this.states.get(caseId) || this.caseStore.readState(caseId);
+    }
+}
+//# sourceMappingURL=engine.js.map

package/dist/workflow/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/workflow/engine.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACpD,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,uBAAuB,EAAmB,MAAM,YAAY,CAAC;AACjG,OAAO,EAAiB,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AACjF,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,2BAA2B,CAAC;AAE9D,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAEpC,MAAM,OAAO,cAAc;IACjB,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC3C,iBAAiB,CAAqB;IACtC,SAAS,CAAa;IACtB,SAAS,CAAa;IACtB,GAAG,CAAqB;IACxB,MAAM,CAAgB;IACtB,QAAQ,CAAiB;IAUjC,YACE,QAAwB,EACxB,SAAqB,EACrB,SAAqB,EACrB,GAAuB,EACvB,SAAwB,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAErD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,SAAS;YAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC1C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;YAC3B,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,GAAG;YAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,GAAG,CACP,QAA4B,EAC5B,OAKC,EACD,GAAsB,EACtB,KAAgB,EAChB,SAAoB;QAEpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,IAAI,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,CAAC,MAAM,GAAG,mBAAmB,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAEjF,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc,EAAE,QAA4B;QACxD,MAAM,SAAS,GAAG,IAAI,eAAe,EAAE,CAAC;QACxC,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEtE,IAAI,YAAY,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,MAAM;gBACf,WAAW,EAAE,QAAQ,CAAC,EAAE;gBACxB,OAAO,EAAE;oBACP,MAAM,EAAE,2BAA2B;oBACnC,SAAS,EAAE,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,MAAM,CAAC;iBACvE;aACF,CAAC,CAAC;YACH,MAAM,IAAI,KAAK,CAAC,8BAA8B,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEtE,MAAM,KAAK,GAAmB;YAC5B,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,MAAM,EAAE,SAAS;YACjB,cAAc,EAAE,QAAQ,CAAC,SAAS,EAAE,IAAI,IAAI,YAAY;YACxD,eAAe,EAAE,EAAE;YACnB,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,EAAE;YACT,gBAAgB,EAAE,YAAY,CAAC,SAAS;YACxC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACpC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACrC,CAAC;QAEF,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEnD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE;SACvC,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,SAAS,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;QACzB,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAEnD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,QAAQ,CAAC,EAAE;YACxB,OAAO,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;SAC3B,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,SAAS,EAAE,IAAI,KAAK,OAAO,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAA4B,EAAE,KAAqB;QACxE,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC5C,SAAS;YACX,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;gBAChE,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;oBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;oBAEpD,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,cAAc;wBACpB,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;wBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;wBAChB,OAAO,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE;qBAC7D,CAAC,CAAC;oBACH,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;oBAChD,SAAS;gBACX,CAAC;YACH,CAAC;YAED,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,EAAE,CAAC;YAChC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEhD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACnD,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YACrC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAE5C,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAChC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAEpC,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAC/C,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;gBAC/C,CAAC;gBAED,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAChC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC5E,CAAC;gBAED,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACjD,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAEhG,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,kBAAkB;wBACxB,OAAO,EAAE,KAAK,CAAC,OAAO;wBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;wBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;wBAChB,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;qBACtC,CAAC,CAAC;gBACL,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAEhD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;iBACnC,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBACrC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC;gBACvC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAClD,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;gBAC9D,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC;gBAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;gBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;gBAC7C,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,gBAAgB;oBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;oBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;oBACrC,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE;iBACZ,CAAC,CAAC;gBAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAC9B,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACjC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAChD,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,aAAa;oBACnB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;iBACjC,CAAC,CAAC;gBAEH,MAAM,IAAI,CAAC,SAAS,CAAC;oBACnB,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,OAAO,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,EAAE,EAAE;iBAClC,CAAC,CAAC;gBAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;QAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAE5D,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,oBAAoB;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE;SACpD,CAAC,CAAC;QAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,QAA4B,EAAE,KAAqB;QACxE,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,QAAQ,CAAC,SAAS,EAAE,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,IAAI,CAAC,CAAC;QAE/F,4CAA4C;QAC5C,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,OAAO,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,QAAQ,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC;gBACnC,IAAI,IAAI,EAAE,MAAM,KAAK,UAAU,EAAE,CAAC;oBAChC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBAC3C,CAAC;qBAAM,IAAI,IAAI,EAAE,MAAM,KAAK,UAAU,EAAE,CAAC;oBACvC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;oBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACjC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG;wBAC5B,MAAM,EAAE,SAAS;wBACjB,KAAK,EAAE;4BACL,IAAI,EAAE,cAAc;4BACpB,OAAO,EAAE,QAAQ,MAAM,eAAe;4BACtC,SAAS,EAAE,KAAK;yBACjB;qBACF,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAEtC,IAAI,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/C,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,UAAU,EAAE,CAAC;gBACf,mCAAmC;gBACnC,MAAM;YACR,CAAC;YAED,IAAI,QAAQ,EAAE,CAAC;gBACb,+DAA+D;gBAC/D,MAAM;YACR,CAAC;YAED,wFAAwF;YACxF,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;YAEzD,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAE9B,uBAAuB;YACvB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;YAE1C,kBAAkB;YAClB,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC3B,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;YAC1C,CAAC;YACD,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAEhD,sBAAsB;YACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE;gBAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;gBAE1D,uBAAuB;gBACvB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;oBACd,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;oBAChE,IAAI,CAAC,SAAS,EAAE,CAAC;wBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;wBACzC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;wBAEpD,MAAM,IAAI,CAAC,SAAS,CAAC;4BACnB,IAAI,EAAE,cAAc;4BACpB,OAAO,EAAE,KAAK,CAAC,OAAO;4BACtB,WAAW,EAAE,KAAK,CAAC,WAAW;4BAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;4BAChB,OAAO,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,EAAE;yBAC7D,CAAC,CAAC;wBACH,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAgB,EAAE,CAAC;oBACjE,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC1D,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAEnD,KAAK,MAAM,OAAO,IAAI,OAAO,EAAE,CAAC;gBAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBAClC,4CAA4C;oBAC5C,SAAS;gBACX,CAAC;gBACD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC;gBAEzC,gFAAgF;gBAChF,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;gBAC9D,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC;gBAC3C,YAAY,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAEnD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAChC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBAC/C,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAE1C,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAE,CAAC;oBAC1D,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC/C,YAAY,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;oBACtD,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAChC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC3E,CAAC;oBACD,IAAI,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBACjD,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;wBAC/F,MAAM,IAAI,CAAC,SAAS,CAAC;4BACnB,IAAI,EAAE,kBAAkB;4BACxB,OAAO,EAAE,YAAY,CAAC,OAAO;4BAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;4BACrC,OAAO,EAAE,MAAM;4BACf,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;yBACtC,CAAC,CAAC;oBACL,CAAC;oBAED,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,gBAAgB;wBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE;qBACnC,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBACrC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;oBAC7C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBACjD,QAAQ,GAAG,IAAI,CAAC;oBAEhB,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAE,CAAC;oBAC9D,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;oBAC7C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,gBAAgB;wBACtB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE;qBACZ,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBAC/C,YAAY,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACvC,UAAU,GAAG,IAAI,CAAC;oBAElB,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBACvD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;oBAC7C,MAAM,IAAI,CAAC,SAAS,CAAC;wBACnB,IAAI,EAAE,aAAa;wBACnB,OAAO,EAAE,YAAY,CAAC,OAAO;wBAC7B,WAAW,EAAE,YAAY,CAAC,WAAW;wBACrC,OAAO,EAAE,MAAM;wBACf,OAAO,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;qBACjC,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBACvC,0CAA0C;gBAC5C,CAAC;YACH,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,mEAAmE;QACnE,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC;QAEzD,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACzD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,gEAAgE;YAChE,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAE5G,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;YACjC,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACnB,MAAM,UAAU,GAAG,uBAAuB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1D,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;oBAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;YAED,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,SAAS,EAAE,CAAC;oBAC9C,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC;oBACxC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBACjC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;gBACrD,CAAC;YACH,CAAC;YAED,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;YACxB,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAEzD,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,iBAAiB;gBACvB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE;aAC9C,CAAC,CAAC;YAEH,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAED,wDAAwD;QACxD,yEAAyE;QACzE,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;YACzC,MAAM,EAAE,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,OAAO,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;YAC3B,KAAK,CAAC,eAAe,GAAG,SAAS,CAAC;YAClC,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAChD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YAE5D,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,oBAAoB;gBAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE;aACpD,CAAC,CAAC;YAEH,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;QACjC,CAAC;QAED,4CAA4C;QAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;IAClC,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAwB;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAE,CAAC;QAChD,KAAK,CAAC,gBAAgB,KAAK,EAAE,CAAC;QAC9B,6BAA6B;QAC7B,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9D,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,IAAoB,EACpB,KAAqB,EACrB,aAAsB,IAAI;QAE1B,IAAI,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACxE,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QAC5D,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QAE7E,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEpD,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;YACjC,OAAO;gBACL,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE;oBACL,IAAI,EAAE,iBAAiB;oBACvB,OAAO,EAAE,QAAQ,CAAC,MAAM;oBACxB,SAAS,EAAE,KAAK;iBACjB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAEzE,IAAI,QAAQ,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,iBAAiB,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,EAAE,iBAAiB,CAAC,CAAC;YAC7F,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC7B,CAAC;QAED,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,cAAc;YACpB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,OAAO,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE;SACtC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAC5D,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,IAAoB,EAAE,KAAqB;QAC5E,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAE5C,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS;YACT,GAAG,EAAE,IAAI,CAAC,GAAG;SACd,CAAC;QAEF,OAAO,IAAI,CAAC,cAAc,CACxB,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,iBAAwD,EAAE,EAAE,OAAO,CAAC,EACvG,SAAS,EACT,IAAI,CAAC,EAAE,CACR,CAAC;IACJ,CAAC;IAEO,cAAc,CAAC,IAAoB;QACzC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,EAA6B,EAAE,SAAiB,EAAE,MAAc;QAC3F,OAAO,OAAO,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;YACJ,IAAI,OAAO,CAAa,CAAC,OAAO,EAAE,EAAE,CAClC,UAAU,CACR,GAAG,EAAE,CACH,OAAO,CAAC;gBACN,MAAM,EAAE,SAAS;gBACjB,KAAK,EAAE;oBACL,IAAI,EAAE,cAAc;oBACpB,OAAO,EAAE,QAAQ,MAAM,oBAAoB,SAAS,IAAI;oBACxD,SAAS,EAAE,KAAK;iBACjB;aACF,CAAC,EACJ,SAAS,CACV,CACF;SACF,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,IAAoB,EACpB,KAAqB,EACrB,aAAsB,IAAI;QAE1B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,EAAE,YAAY,IAAI,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,OAAO,CAAC;QAE/C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YACxD,IAAI,UAAU,EAAE,CAAC;gBACf,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC;gBACpE,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC5C,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAClD,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAE5D,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,KAAK,WAAW,EAAE,CAAC;gBAC3D,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,MAAM,IAAI,CAAC,SAAS,CAAC;gBACnB,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,KAAK,CAAC,OAAO;gBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;gBAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,OAAO,EAAE,EAAE,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE;aACzF,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;YAClE,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IAC/B,CAAC;IAEO,aAAa,CAAC,QAAgB;QACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,IAAI,CAAC;QACtC,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,OAAyD;QAC/E,MAAM,KAAK,GAAiB;YAC1B,EAAE,EAAE,MAAM,EAAE;YACZ,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,iBAAiB,EAAE;YAChD,GAAG,OAAO;YACV,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;SAC/B,CAAC;QACF,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjD,MAAM,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,MAAc;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,MAAM,EAAE,CAAC,CAAC;QACzD,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;YAC9F,MAAM,IAAI,KAAK,CAAC,iCAAiC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACnE,CAAC;QAED,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC;QAC3B,KAAK,CAAC,UAAU,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC5C,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAC3B,KAAK,CAAC,aAAa,KAAK,EAAE,CAAC;QAE3B,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC7D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;gBACzC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QAErD,MAAM,IAAI,CAAC,SAAS,CAAC;YACnB,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,MAAM;YACf,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,OAAO,EAAE,EAAE,YAAY,EAAE,UAAU,EAAE;SACtC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrE,CAAC;CACF"}

package/dist/workflow/graph.d.ts

@@ -0,0 +1,13 @@
+import { WorkflowDefinition } from '../types/workflow.js';
+import { ValidationResult } from '../config/validator.js';
+export interface DependencyGraph {
+    nodes: Set<string>;
+    edges: Map<string, string[]>;
+    dependents: Map<string, string[]>;
+    roots: string[];
+}
+export declare function buildGraph(workflow: WorkflowDefinition): DependencyGraph;
+export declare function validateGraph(workflow: WorkflowDefinition): ValidationResult;
+export declare function getReadySteps(graph: DependencyGraph, statuses: Record<string, string>): string[];
+export declare function getTransitiveDependents(graph: DependencyGraph, stepId: string): string[];
+//# sourceMappingURL=graph.d.ts.map