agentic-qe 2.7.0 → 2.7.2

package/dist/planning/GOAPPlanner.js

@@ -0,0 +1,630 @@
+"use strict";
+/**
+ * GOAP Planner - A* Search Algorithm for Goal-Oriented Action Planning
+ *
+ * Implements optimal plan finding using A* search with:
+ * - Precondition checking
+ * - Effect application
+ * - Heuristic calculation
+ * - Plan reconstruction
+ *
+ * @module planning/GOAPPlanner
+ * @version 1.0.0
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GOAPPlanner = void 0;
+exports.getSharedGOAPPlanner = getSharedGOAPPlanner;
+exports.resetSharedGOAPPlanner = resetSharedGOAPPlanner;
+const Logger_1 = require("../utils/Logger");
+/**
+ * GOAP Planner using A* search algorithm
+ */
+class GOAPPlanner {
+    constructor(db) {
+        this.actionLibrary = [];
+        this.actionsLoaded = false;
+        this.db = db;
+        this.logger = Logger_1.Logger.getInstance();
+    }
+    /**
+     * Load action library from database (merges with programmatic actions)
+     */
+    async loadActionsFromDatabase() {
+        if (this.actionsLoaded)
+            return;
+        try {
+            const rows = this.db.prepare(`
+        SELECT * FROM goap_actions ORDER BY category, cost ASC
+      `).all();
+            // Merge DB actions with existing programmatic actions (avoid duplicates)
+            const existingIds = new Set(this.actionLibrary.map(a => a.id));
+            const dbActions = rows
+                .filter(row => !existingIds.has(row.id))
+                .map(row => ({
+                id: row.id,
+                name: row.name,
+                description: row.description || undefined,
+                agentType: row.agent_type,
+                preconditions: JSON.parse(row.preconditions),
+                effects: JSON.parse(row.effects),
+                cost: row.cost,
+                durationEstimate: row.duration_estimate || undefined,
+                successRate: row.success_rate,
+                executionCount: row.execution_count,
+                category: row.category
+            }));
+            this.actionLibrary.push(...dbActions);
+            this.actionsLoaded = true;
+            this.logger.debug(`[GOAPPlanner] Loaded ${dbActions.length} actions from database (total: ${this.actionLibrary.length})`);
+        }
+        catch (error) {
+            this.logger.warn('[GOAPPlanner] Failed to load actions from database, keeping existing library', { error });
+            // Keep existing actions instead of clearing
+        }
+    }
+    /**
+     * Add actions programmatically (for testing or bootstrap)
+     */
+    addActions(actions) {
+        this.actionLibrary.push(...actions);
+    }
+    /**
+     * Clear action library
+     */
+    clearActions() {
+        this.actionLibrary = [];
+        this.actionsLoaded = false;
+    }
+    /**
+     * Get current action library
+     */
+    getActionLibrary() {
+        return [...this.actionLibrary];
+    }
+    /**
+     * Ensure GOAP schema exists (creates missing tables)
+     */
+    ensureSchema() {
+        // Create goap_execution_steps if missing
+        this.db.exec(`
+      CREATE TABLE IF NOT EXISTS goap_execution_steps (
+        id TEXT PRIMARY KEY,
+        plan_id TEXT NOT NULL,
+        action_id TEXT NOT NULL,
+        step_order INTEGER NOT NULL,
+        world_state_before TEXT,
+        world_state_after TEXT,
+        status TEXT DEFAULT 'pending',
+        started_at DATETIME,
+        completed_at DATETIME,
+        error_message TEXT,
+        agent_id TEXT,
+        FOREIGN KEY (plan_id) REFERENCES goap_plans (id),
+        FOREIGN KEY (action_id) REFERENCES goap_actions (id)
+      )
+    `);
+        // Create indexes if missing
+        try {
+            this.db.exec('CREATE INDEX IF NOT EXISTS idx_goap_execution_plan ON goap_execution_steps (plan_id)');
+            this.db.exec('CREATE INDEX IF NOT EXISTS idx_goap_execution_action ON goap_execution_steps (action_id)');
+        }
+        catch {
+            // Indexes may already exist
+        }
+        this.logger.debug('[GOAPPlanner] Schema ensured');
+    }
+    /**
+     * Seed actions to database (upsert - won't duplicate)
+     * Call this with allActions to persist the action library
+     */
+    seedActions(actions) {
+        this.ensureSchema();
+        const upsert = this.db.prepare(`
+      INSERT INTO goap_actions (
+        id, name, description, agent_type, preconditions, effects,
+        cost, duration_estimate, success_rate, execution_count, category, created_at
+      ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, CURRENT_TIMESTAMP)
+      ON CONFLICT(id) DO UPDATE SET
+        name = excluded.name,
+        description = excluded.description,
+        agent_type = excluded.agent_type,
+        preconditions = excluded.preconditions,
+        effects = excluded.effects,
+        cost = excluded.cost,
+        duration_estimate = excluded.duration_estimate,
+        category = excluded.category,
+        updated_at = CURRENT_TIMESTAMP
+    `);
+        let seeded = 0;
+        const insertMany = this.db.transaction((actionsToSeed) => {
+            for (const action of actionsToSeed) {
+                upsert.run(action.id, action.name, action.description || null, action.agentType, JSON.stringify(action.preconditions), JSON.stringify(action.effects), action.cost, action.durationEstimate || null, action.successRate ?? 1.0, action.executionCount ?? 0, action.category);
+                seeded++;
+            }
+        });
+        insertMany(actions);
+        this.logger.info(`[GOAPPlanner] Seeded ${seeded} actions to database`);
+        return seeded;
+    }
+    /**
+     * Get action count from database
+     */
+    getActionCountFromDatabase() {
+        const result = this.db.prepare('SELECT COUNT(*) as count FROM goap_actions').get();
+        return result.count;
+    }
+    /**
+     * A* search to find optimal plan from current to goal state
+     */
+    async findPlan(currentState, goalConditions, constraints) {
+        await this.loadActionsFromDatabase();
+        const startTime = Date.now();
+        const openSet = [];
+        const closedSet = new Set();
+        // Start node
+        const startNode = {
+            state: this.cloneState(currentState),
+            gCost: 0,
+            hCost: this.calculateHeuristic(currentState, goalConditions),
+            fCost: 0,
+            action: null,
+            parent: null,
+            depth: 0
+        };
+        startNode.fCost = startNode.gCost + startNode.hCost;
+        openSet.push(startNode);
+        let iterations = 0;
+        const maxIterations = constraints?.maxIterations ?? 10000;
+        const timeoutMs = constraints?.timeoutMs ?? 5000;
+        const maxPlanLength = constraints?.maxPlanLength ?? 20;
+        while (openSet.length > 0 && iterations < maxIterations) {
+            iterations++;
+            // Check timeout
+            if (Date.now() - startTime > timeoutMs) {
+                this.logger.warn('[GOAPPlanner] Planning timeout exceeded', {
+                    timeoutMs,
+                    iterations,
+                    elapsed: Date.now() - startTime
+                });
+                break;
+            }
+            // Get node with lowest fCost
+            openSet.sort((a, b) => a.fCost - b.fCost);
+            const current = openSet.shift();
+            // Check if goal reached
+            if (this.goalMet(current.state, goalConditions)) {
+                const plan = this.reconstructPlan(current, goalConditions);
+                this.logger.info('[GOAPPlanner] Plan found', {
+                    iterations,
+                    actions: plan.actions.length,
+                    totalCost: plan.totalCost,
+                    elapsedMs: Date.now() - startTime
+                });
+                return plan;
+            }
+            // Check max depth
+            if (current.depth >= maxPlanLength) {
+                continue;
+            }
+            const stateKey = this.stateHash(current.state);
+            if (closedSet.has(stateKey)) {
+                continue;
+            }
+            closedSet.add(stateKey);
+            // Expand neighbors (applicable actions)
+            const applicableActions = this.getApplicableActions(current.state, constraints);
+            for (const action of applicableActions) {
+                const nextState = this.applyAction(current.state, action);
+                const nextStateKey = this.stateHash(nextState);
+                if (closedSet.has(nextStateKey))
+                    continue;
+                const gCost = current.gCost + this.getActionCost(action, current.state);
+                const hCost = this.calculateHeuristic(nextState, goalConditions);
+                const existingNode = openSet.find(n => this.stateHash(n.state) === nextStateKey);
+                if (!existingNode || gCost < existingNode.gCost) {
+                    const newNode = {
+                        state: nextState,
+                        gCost,
+                        hCost,
+                        fCost: gCost + hCost,
+                        action,
+                        parent: current,
+                        depth: current.depth + 1
+                    };
+                    if (existingNode) {
+                        Object.assign(existingNode, newNode);
+                    }
+                    else {
+                        openSet.push(newNode);
+                    }
+                }
+            }
+        }
+        this.logger.warn('[GOAPPlanner] No plan found', {
+            iterations,
+            closedSetSize: closedSet.size,
+            elapsedMs: Date.now() - startTime
+        });
+        return null;
+    }
+    /**
+     * Calculate heuristic distance to goal (admissible)
+     */
+    calculateHeuristic(state, goal) {
+        let distance = 0;
+        for (const [key, condition] of Object.entries(goal)) {
+            const currentValue = this.getStateValue(state, key);
+            const condObj = condition;
+            if (condObj.gte !== undefined) {
+                if (typeof currentValue === 'number' && currentValue < condObj.gte) {
+                    distance += (condObj.gte - currentValue) / 100; // Normalize
+                }
+            }
+            if (condObj.gt !== undefined) {
+                if (typeof currentValue === 'number' && currentValue <= condObj.gt) {
+                    distance += (condObj.gt - currentValue + 1) / 100;
+                }
+            }
+            if (condObj.lte !== undefined) {
+                if (typeof currentValue === 'number' && currentValue > condObj.lte) {
+                    distance += (currentValue - condObj.lte) / 100;
+                }
+            }
+            if (condObj.lt !== undefined) {
+                if (typeof currentValue === 'number' && currentValue >= condObj.lt) {
+                    distance += (currentValue - condObj.lt + 1) / 100;
+                }
+            }
+            if (condObj.eq !== undefined) {
+                if (currentValue !== condObj.eq) {
+                    distance += 1;
+                }
+            }
+            if (condObj.ne !== undefined) {
+                if (currentValue === condObj.ne) {
+                    distance += 1;
+                }
+            }
+            if (condObj.contains !== undefined) {
+                if (Array.isArray(currentValue) && !currentValue.includes(condObj.contains)) {
+                    distance += 1;
+                }
+            }
+            if (condObj.exists !== undefined) {
+                const exists = currentValue !== undefined && currentValue !== null;
+                if (condObj.exists !== exists) {
+                    distance += 1;
+                }
+            }
+        }
+        return distance;
+    }
+    /**
+     * Check if goal conditions are met
+     */
+    goalMet(state, goal) {
+        return this.conditionsMet(state, goal);
+    }
+    /**
+     * Check if all conditions are satisfied
+     */
+    conditionsMet(state, conditions) {
+        for (const [key, condition] of Object.entries(conditions)) {
+            if (!this.checkCondition(state, key, condition)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check a single condition
+     */
+    checkCondition(state, key, condition) {
+        const value = this.getStateValue(state, key);
+        if (condition.gte !== undefined && (typeof value !== 'number' || value < condition.gte)) {
+            return false;
+        }
+        if (condition.gt !== undefined && (typeof value !== 'number' || value <= condition.gt)) {
+            return false;
+        }
+        if (condition.lte !== undefined && (typeof value !== 'number' || value > condition.lte)) {
+            return false;
+        }
+        if (condition.lt !== undefined && (typeof value !== 'number' || value >= condition.lt)) {
+            return false;
+        }
+        if (condition.eq !== undefined && value !== condition.eq) {
+            return false;
+        }
+        if (condition.ne !== undefined && value === condition.ne) {
+            return false;
+        }
+        if (condition.contains !== undefined) {
+            if (!Array.isArray(value) || !value.includes(condition.contains)) {
+                return false;
+            }
+        }
+        if (condition.exists !== undefined) {
+            const exists = value !== undefined && value !== null;
+            if (condition.exists !== exists) {
+                return false;
+            }
+        }
+        if (condition.in !== undefined) {
+            if (!condition.in.includes(value)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Check if action preconditions are met
+     */
+    preconditionsMet(state, preconditions) {
+        return this.conditionsMet(state, preconditions);
+    }
+    /**
+     * Get actions whose preconditions are satisfied
+     */
+    getApplicableActions(state, constraints) {
+        return this.actionLibrary.filter(action => {
+            // Check preconditions
+            if (!this.preconditionsMet(state, action.preconditions)) {
+                return false;
+            }
+            // Check category constraints
+            if (constraints?.allowedCategories) {
+                if (!constraints.allowedCategories.includes(action.category)) {
+                    return false;
+                }
+            }
+            // Check excluded actions
+            if (constraints?.excludedActions) {
+                if (constraints.excludedActions.includes(action.id)) {
+                    return false;
+                }
+            }
+            // Check preferred agent types (boost, don't exclude)
+            // This is handled in cost calculation instead
+            return true;
+        });
+    }
+    /**
+     * Calculate effective action cost
+     */
+    getActionCost(action, state) {
+        let cost = action.cost;
+        // Adjust based on success rate (prefer reliable actions)
+        if (action.successRate !== undefined && action.successRate < 1) {
+            cost = cost / action.successRate;
+        }
+        // Adjust for critical risk level (increase cost of risky actions)
+        if (state.context.riskLevel === 'critical') {
+            if (action.category === 'process') {
+                cost *= 2; // Discourage process shortcuts in critical situations
+            }
+        }
+        return cost;
+    }
+    /**
+     * Apply action effects to state
+     */
+    applyAction(state, action) {
+        const newState = this.cloneState(state);
+        for (const [key, effect] of Object.entries(action.effects)) {
+            this.applyEffect(newState, key, effect);
+        }
+        return newState;
+    }
+    /**
+     * Apply a single effect to state
+     */
+    applyEffect(state, key, effect) {
+        if (effect.set !== undefined) {
+            this.setStateValue(state, key, effect.set);
+        }
+        if (effect.increase !== undefined) {
+            const current = this.getStateValue(state, key) ?? 0;
+            if (typeof current === 'number') {
+                this.setStateValue(state, key, Math.min(100, current + effect.increase));
+            }
+        }
+        if (effect.decrease !== undefined) {
+            const current = this.getStateValue(state, key) ?? 0;
+            if (typeof current === 'number') {
+                this.setStateValue(state, key, Math.max(0, current - effect.decrease));
+            }
+        }
+        if (effect.increment !== undefined) {
+            const current = this.getStateValue(state, key) ?? 0;
+            if (typeof current === 'number') {
+                this.setStateValue(state, key, current + effect.increment);
+            }
+        }
+        if (effect.decrement !== undefined) {
+            const current = this.getStateValue(state, key) ?? 0;
+            if (typeof current === 'number') {
+                this.setStateValue(state, key, Math.max(0, current - effect.decrement));
+            }
+        }
+        if (effect.add !== undefined) {
+            const current = this.getStateValue(state, key) ?? [];
+            if (Array.isArray(current) && !current.includes(effect.add)) {
+                this.setStateValue(state, key, [...current, effect.add]);
+            }
+        }
+        if (effect.remove !== undefined) {
+            const current = this.getStateValue(state, key) ?? [];
+            if (Array.isArray(current)) {
+                this.setStateValue(state, key, current.filter(v => v !== effect.remove));
+            }
+        }
+        // NOTE: { update: 'measured' } was removed as it was a semantic hack
+        // that allowed the same action to repeat infinitely. We now use proper
+        // flag-based effects where measurement actions set boolean flags that
+        // enable improvement actions. This ensures each measurement action
+        // can only run once (precondition: flag == false, effect: flag = true).
+    }
+    /**
+     * Get value from nested state using dot notation
+     */
+    getStateValue(state, key) {
+        const parts = key.split('.');
+        let current = state;
+        for (const part of parts) {
+            if (current === undefined || current === null) {
+                return undefined;
+            }
+            current = current[part];
+        }
+        return current;
+    }
+    /**
+     * Set value in nested state using dot notation
+     */
+    setStateValue(state, key, value) {
+        const parts = key.split('.');
+        let current = state;
+        for (let i = 0; i < parts.length - 1; i++) {
+            const part = parts[i];
+            if (current[part] === undefined) {
+                current[part] = {};
+            }
+            current = current[part];
+        }
+        current[parts[parts.length - 1]] = value;
+    }
+    /**
+     * Create hash of state for deduplication
+     */
+    stateHash(state) {
+        // Hash all metrics that affect planning, including measurement flags
+        const key = {
+            coverage: state.coverage.line,
+            coverageMeasured: state.coverage.measured ?? false,
+            tests: state.quality.testsPassing,
+            testsMeasured: state.quality.testsMeasured ?? false,
+            integrationTested: state.quality.integrationTested ?? false,
+            security: state.quality.securityScore,
+            securityMeasured: state.quality.securityMeasured ?? false,
+            performance: state.quality.performanceScore,
+            performanceMeasured: state.quality.performanceMeasured ?? false,
+            complexityMeasured: state.quality.complexityMeasured ?? false,
+            gateEvaluated: state.quality.gateEvaluated ?? false,
+            gateStatus: state.quality.gateStatus,
+            agents: state.fleet.activeAgents,
+            availableTypes: state.fleet.availableAgents.sort().join(','),
+            time: Math.floor(state.resources.timeRemaining / 60) // Round to minutes
+        };
+        return JSON.stringify(key);
+    }
+    /**
+     * Deep clone world state
+     */
+    cloneState(state) {
+        return JSON.parse(JSON.stringify(state));
+    }
+    /**
+     * Reconstruct plan from goal node
+     */
+    reconstructPlan(goalNode, goalConditions) {
+        const actions = [];
+        let current = goalNode;
+        while (current && current.action) {
+            actions.unshift(current.action);
+            current = current.parent;
+        }
+        const planId = `plan-${Date.now()}-${Math.random().toString(36).substring(2, 8)}`;
+        return {
+            id: planId,
+            actions,
+            totalCost: goalNode.gCost,
+            estimatedDuration: actions.reduce((sum, a) => sum + (a.durationEstimate ?? 0), 0),
+            goalConditions
+        };
+    }
+    /**
+     * Persist plan to database
+     */
+    async persistPlan(plan, initialState, goalId) {
+        try {
+            this.db.prepare(`
+        INSERT INTO goap_plans (
+          id, goal_id, initial_state, goal_state, action_sequence,
+          total_cost, estimated_duration, status, created_at
+        ) VALUES (?, ?, ?, ?, ?, ?, ?, 'pending', CURRENT_TIMESTAMP)
+      `).run(plan.id, goalId || null, JSON.stringify(initialState), JSON.stringify(plan.goalConditions), JSON.stringify(plan.actions.map(a => a.id)), plan.totalCost, plan.estimatedDuration);
+            this.logger.info('[GOAPPlanner] Plan persisted', { planId: plan.id });
+        }
+        catch (error) {
+            this.logger.error('[GOAPPlanner] Failed to persist plan', { planId: plan.id, error });
+        }
+    }
+    /**
+     * Update action success rate based on execution outcome
+     */
+    async updateActionSuccessRate(actionId, success) {
+        try {
+            const action = this.db.prepare(`
+        SELECT success_rate, execution_count FROM goap_actions WHERE id = ?
+      `).get(actionId);
+            if (!action)
+                return;
+            const newCount = action.execution_count + 1;
+            const newRate = (action.success_rate * action.execution_count + (success ? 1 : 0)) / newCount;
+            this.db.prepare(`
+        UPDATE goap_actions
+        SET success_rate = ?, execution_count = ?, updated_at = CURRENT_TIMESTAMP
+        WHERE id = ?
+      `).run(newRate, newCount, actionId);
+            // Update in-memory library
+            const memAction = this.actionLibrary.find(a => a.id === actionId);
+            if (memAction) {
+                memAction.successRate = newRate;
+                memAction.executionCount = newCount;
+            }
+        }
+        catch (error) {
+            this.logger.warn('[GOAPPlanner] Failed to update action success rate', { actionId, error });
+        }
+    }
+    /**
+     * Find alternative plans (for presenting options)
+     */
+    async findAlternativePlans(currentState, goalConditions, constraints, maxAlternatives = 3) {
+        const plans = [];
+        const usedActions = new Set();
+        for (let i = 0; i < maxAlternatives + 1; i++) {
+            const plan = await this.findPlan(currentState, goalConditions, {
+                ...constraints,
+                excludedActions: [...(constraints?.excludedActions || []), ...Array.from(usedActions)]
+            });
+            if (plan) {
+                plans.push(plan);
+                // Exclude first action of this plan for next iteration
+                if (plan.actions.length > 0) {
+                    usedActions.add(plan.actions[0].id);
+                }
+            }
+            else {
+                break;
+            }
+        }
+        return plans;
+    }
+}
+exports.GOAPPlanner = GOAPPlanner;
+/**
+ * Get shared GOAPPlanner instance
+ */
+let sharedPlanner = null;
+function getSharedGOAPPlanner(db) {
+    if (!sharedPlanner) {
+        sharedPlanner = new GOAPPlanner(db);
+    }
+    return sharedPlanner;
+}
+function resetSharedGOAPPlanner() {
+    sharedPlanner = null;
+}
+//# sourceMappingURL=GOAPPlanner.js.map

package/dist/planning/GOAPPlanner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GOAPPlanner.js","sourceRoot":"","sources":["../../src/planning/GOAPPlanner.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;GAWG;;;AA+uBH,oDAKC;AAED,wDAEC;AArvBD,4CAAyC;AAezC;;GAEG;AACH,MAAa,WAAW;IAMtB,YAAY,EAAqB;QALzB,kBAAa,GAAiB,EAAE,CAAC;QAGjC,kBAAa,GAAG,KAAK,CAAC;QAG5B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,MAAM,GAAG,eAAM,CAAC,WAAW,EAAE,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,uBAAuB;QAC3B,IAAI,IAAI,CAAC,aAAa;YAAE,OAAO;QAE/B,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;OAE5B,CAAC,CAAC,GAAG,EAAwB,CAAC;YAE/B,yEAAyE;YACzE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/D,MAAM,SAAS,GAAG,IAAI;iBACnB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;iBACvC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACX,EAAE,EAAE,GAAG,CAAC,EAAE;gBACV,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,WAAW,EAAE,GAAG,CAAC,WAAW,IAAI,SAAS;gBACzC,SAAS,EAAE,GAAG,CAAC,UAAU;gBACzB,aAAa,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC;gBAC5C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC;gBAChC,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,gBAAgB,EAAE,GAAG,CAAC,iBAAiB,IAAI,SAAS;gBACpD,WAAW,EAAE,GAAG,CAAC,YAAY;gBAC7B,cAAc,EAAE,GAAG,CAAC,eAAe;gBACnC,QAAQ,EAAE,GAAG,CAAC,QAAkC;aACjD,CAAC,CAAC,CAAC;YAEN,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;YACtC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wBAAwB,SAAS,CAAC,MAAM,kCAAkC,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5H,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,8EAA8E,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5G,4CAA4C;QAC9C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAAqB;QAC9B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;IACtC,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,YAAY;QACV,yCAAyC;QACzC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;;;;;;KAgBZ,CAAC,CAAC;QAEH,4BAA4B;QAC5B,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,sFAAsF,CAAC,CAAC;YACrG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,0FAA0F,CAAC,CAAC;QAC3G,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;IACpD,CAAC;IAED;;;OAGG;IACH,WAAW,CAAC,OAAqB;QAC/B,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;;;;;;;;;;;KAe9B,CAAC,CAAC;QAEH,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,MAAM,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,aAA2B,EAAE,EAAE;YACrE,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;gBACnC,MAAM,CAAC,GAAG,CACR,MAAM,CAAC,EAAE,EACT,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,WAAW,IAAI,IAAI,EAC1B,MAAM,CAAC,SAAS,EAChB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC,EACpC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,EAC9B,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,gBAAgB,IAAI,IAAI,EAC/B,MAAM,CAAC,WAAW,IAAI,GAAG,EACzB,MAAM,CAAC,cAAc,IAAI,CAAC,EAC1B,MAAM,CAAC,QAAQ,CAChB,CAAC;gBACF,MAAM,EAAE,CAAC;YACX,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,UAAU,CAAC,OAAO,CAAC,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wBAAwB,MAAM,sBAAsB,CAAC,CAAC;QACvE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,0BAA0B;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,4CAA4C,CAAC,CAAC,GAAG,EAAuB,CAAC;QACxG,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CACZ,YAAwB,EACxB,cAA+B,EAC/B,WAA6B;QAE7B,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAErC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAe,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,aAAa;QACb,MAAM,SAAS,GAAa;YAC1B,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC;YACpC,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,cAAc,CAAC;YAC5D,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,CAAC;SACT,CAAC;QACF,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAExB,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,aAAa,GAAG,WAAW,EAAE,aAAa,IAAI,KAAK,CAAC;QAC1D,MAAM,SAAS,GAAG,WAAW,EAAE,SAAS,IAAI,IAAI,CAAC;QACjD,MAAM,aAAa,GAAG,WAAW,EAAE,aAAa,IAAI,EAAE,CAAC;QAEvD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;YACxD,UAAU,EAAE,CAAC;YAEb,gBAAgB;YAChB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,SAAS,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,yCAAyC,EAAE;oBAC1D,SAAS;oBACT,UAAU;oBACV,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBAChC,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YAED,6BAA6B;YAC7B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAG,CAAC;YAEjC,wBAAwB;YACxB,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;gBAC3D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,EAAE;oBAC3C,UAAU;oBACV,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM;oBAC5B,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;iBAClC,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC;YACd,CAAC;YAED,kBAAkB;YAClB,IAAI,OAAO,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC;gBACnC,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAExB,wCAAwC;YACxC,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAEhF,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;gBACvC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;gBAE/C,IAAI,SAAS,CAAC,GAAG,CAAC,YAAY,CAAC;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACxE,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;gBAEjE,MAAM,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,YAAY,CAAC,CAAC;gBAEjF,IAAI,CAAC,YAAY,IAAI,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;oBAChD,MAAM,OAAO,GAAa;wBACxB,KAAK,EAAE,SAAS;wBAChB,KAAK;wBACL,KAAK;wBACL,KAAK,EAAE,KAAK,GAAG,KAAK;wBACpB,MAAM;wBACN,MAAM,EAAE,OAAO;wBACf,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;qBACzB,CAAC;oBAEF,IAAI,YAAY,EAAE,CAAC;wBACjB,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;oBACvC,CAAC;yBAAM,CAAC;wBACN,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,6BAA6B,EAAE;YAC9C,UAAU;YACV,aAAa,EAAE,SAAS,CAAC,IAAI;YAC7B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;SAClC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,KAAiB,EAAE,IAAqB;QACjE,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACpD,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACpD,MAAM,OAAO,GAAG,SAA+B,CAAC;YAEhD,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,YAAY,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;oBACnE,QAAQ,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,YAAY;gBAC9D,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,YAAY,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;oBACnE,QAAQ,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,YAAY,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;gBACpD,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,YAAY,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;oBACnE,QAAQ,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;gBACjD,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,YAAY,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;oBACnE,QAAQ,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;gBACpD,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,YAAY,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;oBAChC,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC7B,IAAI,YAAY,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;oBAChC,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACnC,IAAI,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC5E,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAG,YAAY,KAAK,SAAS,IAAI,YAAY,KAAK,IAAI,CAAC;gBACnE,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC9B,QAAQ,IAAI,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,OAAO,CAAC,KAAiB,EAAE,IAAqB;QAC9C,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAiB,EAAE,UAA2B;QAC1D,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,EAAE,SAA+B,CAAC,EAAE,CAAC;gBACtE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAiB,EAAE,GAAW,EAAE,SAA6B;QAClF,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAE7C,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YACxF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACvF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YACxF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAI,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACvF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,CAAC,EAAE,EAAE,CAAC;YACzD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,CAAC,EAAE,EAAE,CAAC;YACzD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,SAAS,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;YACrD,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,KAAiB,EAAE,aAA8B;QAChE,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,KAAiB,EACjB,WAA6B;QAE7B,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YACxC,sBAAsB;YACtB,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YAED,6BAA6B;YAC7B,IAAI,WAAW,EAAE,iBAAiB,EAAE,CAAC;gBACnC,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC7D,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,yBAAyB;YACzB,IAAI,WAAW,EAAE,eAAe,EAAE,CAAC;gBACjC,IAAI,WAAW,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpD,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,qDAAqD;YACrD,8CAA8C;YAE9C,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,MAAkB,EAAE,KAAiB;QACzD,IAAI,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QAEvB,yDAAyD;QACzD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YAC/D,IAAI,GAAG,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC;QACnC,CAAC;QAED,kEAAkE;QAClE,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC3C,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAClC,IAAI,IAAI,CAAC,CAAC,CAAC,sDAAsD;YACnE,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,KAAiB,EAAE,MAAkB;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAExC,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAyB,CAAC,CAAC;QAC7D,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,KAAiB,EAAE,GAAW,EAAE,MAAuB;QACzE,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5D,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,uEAAuE;QACvE,sEAAsE;QACtE,mEAAmE;QACnE,wEAAwE;IAC1E,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAiB,EAAE,GAAW;QAC1C,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,OAAO,GAAQ,KAAK,CAAC;QAEzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBAC9C,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAiB,EAAE,GAAW,EAAE,KAAU;QAC9D,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,OAAO,GAAQ,KAAK,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YACrB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,KAAiB;QACjC,qEAAqE;QACrE,MAAM,GAAG,GAAG;YACV,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI;YAC7B,gBAAgB,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ,IAAI,KAAK;YAClD,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,YAAY;YACjC,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa,IAAI,KAAK;YACnD,iBAAiB,EAAE,KAAK,CAAC,OAAO,CAAC,iBAAiB,IAAI,KAAK;YAC3D,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa;YACrC,gBAAgB,EAAE,KAAK,CAAC,OAAO,CAAC,gBAAgB,IAAI,KAAK;YACzD,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,gBAAgB;YAC3C,mBAAmB,EAAE,KAAK,CAAC,OAAO,CAAC,mBAAmB,IAAI,KAAK;YAC/D,kBAAkB,EAAE,KAAK,CAAC,OAAO,CAAC,kBAAkB,IAAI,KAAK;YAC7D,aAAa,EAAE,KAAK,CAAC,OAAO,CAAC,aAAa,IAAI,KAAK;YACnD,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU;YACpC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,YAAY;YAChC,cAAc,EAAE,KAAK,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;YAC5D,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,mBAAmB;SACzE,CAAC;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAiB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,QAAkB,EAClB,cAA+B;QAE/B,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,IAAI,OAAO,GAAoB,QAAQ,CAAC;QAExC,OAAO,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACjC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAElF,OAAO;YACL,EAAE,EAAE,MAAM;YACV,OAAO;YACP,SAAS,EAAE,QAAQ,CAAC,KAAK;YACzB,iBAAiB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,gBAAgB,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YACjF,cAAc;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,IAAc,EAAE,YAAwB,EAAE,MAAe;QACzE,IAAI,CAAC;YACH,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;;OAKf,CAAC,CAAC,GAAG,CACJ,IAAI,CAAC,EAAE,EACP,MAAM,IAAI,IAAI,EACd,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAC5B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,EACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAC3C,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,iBAAiB,CACvB,CAAC;YAEF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,8BAA8B,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,uBAAuB,CAAC,QAAgB,EAAE,OAAgB;QAC9D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;OAE9B,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAkE,CAAC;YAElF,IAAI,CAAC,MAAM;gBAAE,OAAO;YAEpB,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,GAAG,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,eAAe,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAE9F,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;;;;OAIf,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAEpC,2BAA2B;YAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;YAClE,IAAI,SAAS,EAAE,CAAC;gBACd,SAAS,CAAC,WAAW,GAAG,OAAO,CAAC;gBAChC,SAAS,CAAC,cAAc,GAAG,QAAQ,CAAC;YACtC,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oDAAoD,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,oBAAoB,CACxB,YAAwB,EACxB,cAA+B,EAC/B,WAA6B,EAC7B,eAAe,GAAG,CAAC;QAEnB,MAAM,KAAK,GAAe,EAAE,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,cAAc,EAAE;gBAC7D,GAAG,WAAW;gBACd,eAAe,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,eAAe,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;aACvF,CAAC,CAAC;YAEH,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,uDAAuD;gBACvD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAntBD,kCAmtBC;AAED;;GAEG;AACH,IAAI,aAAa,GAAuB,IAAI,CAAC;AAE7C,SAAgB,oBAAoB,CAAC,EAAqB;IACxD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,aAAa,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,aAAa,CAAC;AACvB,CAAC;AAED,SAAgB,sBAAsB;IACpC,aAAa,GAAG,IAAI,CAAC;AACvB,CAAC"}