@higher.archi/boe 1.0.0

package/dist/engines/defeasible/strategy.js

@@ -0,0 +1,459 @@
+"use strict";
+/**
+ * Defeasible Engine Strategy
+ *
+ * Core algorithm for defeasible reasoning with weighted defeats.
+ * Implements fixed-point iteration to resolve conflicts and compute conclusions.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.defeasibleStrategy = exports.DefeasibleStrategy = void 0;
+const matching_1 = require("../../core/matching");
+// ========================================
+// Aggregation Strategies
+// ========================================
+/**
+ * Calculate confidence using the specified aggregation strategy
+ */
+function aggregateConfidence(strategy, supporters, attackers) {
+    if (supporters.length === 0) {
+        return 0;
+    }
+    const supportCredibilities = supporters.map(s => s.credibility);
+    const attackValues = attackers.map(a => a.credibility * a.defeatStrength);
+    switch (strategy) {
+        case 'average': {
+            const avgSupport = supportCredibilities.reduce((a, b) => a + b, 0) / supportCredibilities.length;
+            const avgAttack = attackValues.length > 0
+                ? attackValues.reduce((a, b) => a + b, 0) / attackValues.length
+                : 0;
+            return Math.max(0, Math.min(1, avgSupport - avgAttack));
+        }
+        case 'max-min': {
+            const maxSupport = Math.max(...supportCredibilities);
+            const maxAttack = attackValues.length > 0 ? Math.max(...attackValues) : 0;
+            return Math.max(0, Math.min(1, maxSupport - maxAttack));
+        }
+        case 'weighted-sum': {
+            const totalSupport = supportCredibilities.reduce((a, b) => a + b, 0);
+            const totalAttack = attackValues.reduce((a, b) => a + b, 0);
+            const total = totalSupport + totalAttack;
+            return total > 0 ? totalSupport / total : 0;
+        }
+        case 'probabilistic': {
+            // Probability that at least one supporter holds
+            let probSupport = 1;
+            for (const c of supportCredibilities) {
+                probSupport *= (1 - c);
+            }
+            probSupport = 1 - probSupport;
+            // Probability of being defeated
+            let probDefeat = 0;
+            for (const a of attackValues) {
+                probDefeat = probDefeat + a - (probDefeat * a);
+            }
+            return Math.max(0, Math.min(1, probSupport * (1 - probDefeat)));
+        }
+        default:
+            return supportCredibilities[0] || 0;
+    }
+}
+// ========================================
+// Strategy Implementation
+// ========================================
+class DefeasibleStrategy {
+    run(ruleSet, wm, options = {}) {
+        const startTime = performance.now();
+        const { onFire, onDefeat, onConflict } = options;
+        const config = ruleSet.config;
+        // Phase 1: Match all rules and collect fired rules
+        const firedRules = [];
+        const firedRuleIds = [];
+        for (const rule of ruleSet.rules) {
+            // Match inputs against working memory (includes when clause evaluation)
+            const activations = (0, matching_1.match)(rule, wm);
+            for (const activation of activations) {
+                // Rule fires
+                firedRules.push({
+                    ruleId: rule.id,
+                    conclusion: rule.conclusion,
+                    credibility: rule.credibility,
+                    bindings: activation.facts
+                });
+                if (!firedRuleIds.includes(rule.id)) {
+                    firedRuleIds.push(rule.id);
+                }
+                if (onFire) {
+                    onFire(rule.id, rule.conclusion, activation.facts);
+                }
+            }
+        }
+        // Phase 2: Group fired rules by conclusion
+        const conclusionSupport = new Map();
+        for (const fired of firedRules) {
+            if (!fired.conclusion)
+                continue;
+            const literal = fired.conclusion.literal;
+            if (!conclusionSupport.has(literal)) {
+                conclusionSupport.set(literal, { positive: [], negative: [] });
+            }
+            const support = conclusionSupport.get(literal);
+            if (fired.conclusion.positive) {
+                support.positive.push(fired);
+            }
+            else {
+                support.negative.push(fired);
+            }
+        }
+        // Phase 3: Build defeat relationships
+        const ruleMap = new Map();
+        for (const rule of ruleSet.rules) {
+            ruleMap.set(rule.id, rule);
+        }
+        // Track which rules defeat which
+        const defeatsMap = new Map();
+        for (const fired of firedRules) {
+            const rule = ruleMap.get(fired.ruleId);
+            if (!rule)
+                continue;
+            for (const defeat of rule.defeats) {
+                // Check if the defeated rule actually fired
+                if (firedRuleIds.includes(defeat.rule)) {
+                    if (!defeatsMap.has(defeat.rule)) {
+                        defeatsMap.set(defeat.rule, []);
+                    }
+                    defeatsMap.get(defeat.rule).push({
+                        by: fired.ruleId,
+                        strength: defeat.strength
+                    });
+                }
+            }
+        }
+        // Phase 4: Resolve conflicts and compute conclusions
+        const conflicts = [];
+        const derivations = new Map();
+        for (const [literal, support] of conclusionSupport) {
+            const hasPositive = support.positive.length > 0;
+            const hasNegative = support.negative.length > 0;
+            // Check for conflict
+            if (hasPositive && hasNegative) {
+                const conflict = this.resolveConflict(literal, support.positive, support.negative, defeatsMap, ruleMap, config);
+                conflicts.push(conflict);
+                if (onConflict) {
+                    onConflict(conflict);
+                }
+                // Create derivations based on conflict resolution
+                if (conflict.winner === 'positive' || conflict.winner === 'undecided') {
+                    this.addDerivation(derivations, literal, true, support.positive, defeatsMap, ruleMap, config, onDefeat);
+                }
+                if (conflict.winner === 'negative' || conflict.winner === 'undecided') {
+                    this.addDerivation(derivations, literal, false, support.negative, defeatsMap, ruleMap, config, onDefeat);
+                }
+            }
+            else {
+                // No conflict - just add the derivation
+                if (hasPositive) {
+                    this.addDerivation(derivations, literal, true, support.positive, defeatsMap, ruleMap, config, onDefeat);
+                }
+                if (hasNegative) {
+                    this.addDerivation(derivations, literal, false, support.negative, defeatsMap, ruleMap, config, onDefeat);
+                }
+            }
+        }
+        // Phase 5: Build result
+        const conclusions = {};
+        const definitely = [];
+        const defeasibly = [];
+        const defeated = [];
+        for (const [key, derivation] of derivations) {
+            conclusions[key] = derivation;
+            if (derivation.status === 'definitely') {
+                definitely.push(derivation.conclusion);
+            }
+            else if (derivation.status === 'defeasibly') {
+                defeasibly.push(derivation.conclusion);
+            }
+            else if (derivation.status === 'defeated' || derivation.status === 'blocked') {
+                defeated.push(derivation.conclusion);
+            }
+        }
+        // Query function
+        const query = (conclusion) => {
+            // Try positive
+            const posKey = `+${conclusion}`;
+            const negKey = `-${conclusion}`;
+            const posDerivation = derivations.get(posKey);
+            const negDerivation = derivations.get(negKey);
+            // Positive holds
+            if (posDerivation && posDerivation.holds) {
+                return {
+                    conclusion,
+                    holds: true,
+                    confidence: posDerivation.confidence,
+                    status: posDerivation.status,
+                    supportedBy: posDerivation.supportingRules,
+                    defeatedBy: posDerivation.defeatedBy
+                };
+            }
+            // Negative holds
+            if (negDerivation && negDerivation.holds) {
+                return {
+                    conclusion,
+                    holds: false,
+                    confidence: negDerivation.confidence,
+                    status: negDerivation.status,
+                    supportedBy: negDerivation.supportingRules,
+                    defeatedBy: negDerivation.defeatedBy
+                };
+            }
+            // Check defeated
+            if (posDerivation) {
+                return {
+                    conclusion,
+                    holds: false,
+                    confidence: posDerivation.confidence,
+                    status: posDerivation.status,
+                    supportedBy: posDerivation.supportingRules,
+                    defeatedBy: posDerivation.defeatedBy
+                };
+            }
+            // Undecided
+            return {
+                conclusion,
+                holds: false,
+                confidence: 0,
+                status: 'undecided',
+                supportedBy: [],
+                defeatedBy: []
+            };
+        };
+        const executionTimeMs = Math.round((performance.now() - startTime) * 100) / 100;
+        return {
+            conclusions,
+            definitely,
+            defeasibly,
+            defeated,
+            conflicts,
+            fired: firedRuleIds,
+            iterations: 1, // Current implementation is single-pass
+            executionTimeMs,
+            query
+        };
+    }
+    /**
+     * Resolve a conflict between positive and negative conclusions
+     */
+    resolveConflict(literal, positive, negative, defeatsMap, ruleMap, config) {
+        const positiveRuleIds = positive.map(f => f.ruleId);
+        const negativeRuleIds = negative.map(f => f.ruleId);
+        // Check for strict rules
+        const positiveStrict = positive.some(f => {
+            const rule = ruleMap.get(f.ruleId);
+            return rule?.strength === 'strict';
+        });
+        const negativeStrict = negative.some(f => {
+            const rule = ruleMap.get(f.ruleId);
+            return rule?.strength === 'strict';
+        });
+        if (positiveStrict && !negativeStrict) {
+            return {
+                conclusion: literal,
+                positiveRules: positiveRuleIds,
+                negativeRules: negativeRuleIds,
+                winner: 'positive',
+                reason: 'Positive supported by strict rule'
+            };
+        }
+        if (negativeStrict && !positiveStrict) {
+            return {
+                conclusion: literal,
+                positiveRules: positiveRuleIds,
+                negativeRules: negativeRuleIds,
+                winner: 'negative',
+                reason: 'Negative supported by strict rule'
+            };
+        }
+        if (positiveStrict && negativeStrict) {
+            return {
+                conclusion: literal,
+                positiveRules: positiveRuleIds,
+                negativeRules: negativeRuleIds,
+                winner: 'undecided',
+                reason: 'Conflict between strict rules'
+            };
+        }
+        // Check explicit defeats
+        const positiveDefeated = positiveRuleIds.every(id => {
+            const defeats = defeatsMap.get(id) || [];
+            return defeats.some(d => negativeRuleIds.includes(d.by) && d.strength >= 1.0);
+        });
+        const negativeDefeated = negativeRuleIds.every(id => {
+            const defeats = defeatsMap.get(id) || [];
+            return defeats.some(d => positiveRuleIds.includes(d.by) && d.strength >= 1.0);
+        });
+        if (positiveDefeated && !negativeDefeated) {
+            return {
+                conclusion: literal,
+                positiveRules: positiveRuleIds,
+                negativeRules: negativeRuleIds,
+                winner: 'negative',
+                reason: 'Positive rules defeated by explicit defeats'
+            };
+        }
+        if (negativeDefeated && !positiveDefeated) {
+            return {
+                conclusion: literal,
+                positiveRules: positiveRuleIds,
+                negativeRules: negativeRuleIds,
+                winner: 'positive',
+                reason: 'Negative rules defeated by explicit defeats'
+            };
+        }
+        // Use conflict resolution strategy
+        if (config.conflictResolution === 'specificity') {
+            const maxPosSpecificity = Math.max(...positive.map(f => ruleMap.get(f.ruleId)?.specificity || 0));
+            const maxNegSpecificity = Math.max(...negative.map(f => ruleMap.get(f.ruleId)?.specificity || 0));
+            if (maxPosSpecificity > maxNegSpecificity) {
+                return {
+                    conclusion: literal,
+                    positiveRules: positiveRuleIds,
+                    negativeRules: negativeRuleIds,
+                    winner: 'positive',
+                    reason: `Positive more specific (${maxPosSpecificity} vs ${maxNegSpecificity})`
+                };
+            }
+            if (maxNegSpecificity > maxPosSpecificity) {
+                return {
+                    conclusion: literal,
+                    positiveRules: positiveRuleIds,
+                    negativeRules: negativeRuleIds,
+                    winner: 'negative',
+                    reason: `Negative more specific (${maxNegSpecificity} vs ${maxPosSpecificity})`
+                };
+            }
+        }
+        if (config.conflictResolution === 'priority') {
+            const maxPosSalience = Math.max(...positive.map(f => ruleMap.get(f.ruleId)?.salience || 0));
+            const maxNegSalience = Math.max(...negative.map(f => ruleMap.get(f.ruleId)?.salience || 0));
+            if (maxPosSalience > maxNegSalience) {
+                return {
+                    conclusion: literal,
+                    positiveRules: positiveRuleIds,
+                    negativeRules: negativeRuleIds,
+                    winner: 'positive',
+                    reason: `Positive higher priority (${maxPosSalience} vs ${maxNegSalience})`
+                };
+            }
+            if (maxNegSalience > maxPosSalience) {
+                return {
+                    conclusion: literal,
+                    positiveRules: positiveRuleIds,
+                    negativeRules: negativeRuleIds,
+                    winner: 'negative',
+                    reason: `Negative higher priority (${maxNegSalience} vs ${maxPosSalience})`
+                };
+            }
+        }
+        return {
+            conclusion: literal,
+            positiveRules: positiveRuleIds,
+            negativeRules: negativeRuleIds,
+            winner: 'undecided',
+            reason: 'No resolution found'
+        };
+    }
+    /**
+     * Check if a rule is fully defeated (all its defeats have strength >= 1.0)
+     */
+    isRuleDefeated(ruleId, defeatsMap, visited = new Set()) {
+        // Prevent infinite loops
+        if (visited.has(ruleId))
+            return false;
+        visited.add(ruleId);
+        const defeats = defeatsMap.get(ruleId) || [];
+        if (defeats.length === 0)
+            return false;
+        // Check if any attacker fully defeats this rule AND is not itself defeated
+        for (const defeat of defeats) {
+            if (defeat.strength >= 1.0) {
+                // Check if the attacker is also defeated (defeat chain)
+                const attackerDefeated = this.isRuleDefeated(defeat.by, defeatsMap, visited);
+                if (!attackerDefeated) {
+                    return true; // Found an undefeated attacker with full strength
+                }
+            }
+        }
+        return false;
+    }
+    /**
+     * Add a derivation for a conclusion
+     */
+    addDerivation(derivations, literal, positive, supporters, defeatsMap, ruleMap, config, onDefeat) {
+        const key = positive ? `+${literal}` : `-${literal}`;
+        const conclusionName = positive ? literal : `not ${literal}`;
+        // Check if any supporting rule is strict
+        const hasStrict = supporters.some(f => {
+            const rule = ruleMap.get(f.ruleId);
+            return rule?.strength === 'strict';
+        });
+        // Collect attackers (rules that defeat our supporters)
+        // But filter out attackers that are themselves defeated
+        const attackers = [];
+        const defeatedBy = [];
+        for (const supporter of supporters) {
+            const defeats = defeatsMap.get(supporter.ruleId) || [];
+            for (const defeat of defeats) {
+                const attackerRule = ruleMap.get(defeat.by);
+                if (attackerRule) {
+                    // Check if the attacker is itself defeated (defeat chain)
+                    const attackerDefeated = this.isRuleDefeated(defeat.by, defeatsMap);
+                    if (!attackerDefeated) {
+                        attackers.push({
+                            credibility: attackerRule.credibility,
+                            defeatStrength: defeat.strength,
+                            ruleId: defeat.by
+                        });
+                        if (!defeatedBy.includes(defeat.by)) {
+                            defeatedBy.push(defeat.by);
+                            if (onDefeat) {
+                                onDefeat(supporter.ruleId, defeat.by, conclusionName);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        // Calculate confidence
+        const confidence = hasStrict
+            ? 1.0
+            : aggregateConfidence(config.aggregation, supporters.map(s => ({ credibility: s.credibility })), attackers);
+        // Determine status
+        let status;
+        const holds = confidence >= config.threshold;
+        if (hasStrict) {
+            status = 'definitely';
+        }
+        else if (defeatedBy.length > 0 && !holds) {
+            status = 'defeated';
+        }
+        else if (holds) {
+            status = 'defeasibly';
+        }
+        else {
+            status = 'blocked';
+        }
+        derivations.set(key, {
+            conclusion: conclusionName,
+            positive,
+            holds,
+            confidence,
+            status,
+            supportingRules: supporters.map(s => s.ruleId),
+            defeatedBy,
+            bindings: supporters[0]?.bindings || {}
+        });
+    }
+}
+exports.DefeasibleStrategy = DefeasibleStrategy;
+// Export singleton instance
+exports.defeasibleStrategy = new DefeasibleStrategy();
+//# sourceMappingURL=strategy.js.map

package/dist/engines/defeasible/strategy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"strategy.js","sourceRoot":"","sources":["../../../src/engines/defeasible/strategy.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEH,kDAA4C;AAgB5C,2CAA2C;AAC3C,yBAAyB;AACzB,2CAA2C;AAE3C;;GAEG;AACH,SAAS,mBAAmB,CAC1B,QAA6B,EAC7B,UAAqC,EACrC,SAA4D;IAE5D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,oBAAoB,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAChE,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;IAE1E,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,UAAU,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,oBAAoB,CAAC,MAAM,CAAC;YACjG,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC;gBACvC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,MAAM;gBAC/D,CAAC,CAAC,CAAC,CAAC;YACN,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,oBAAoB,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,KAAK,cAAc,CAAC,CAAC,CAAC;YACpB,MAAM,YAAY,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACrE,MAAM,WAAW,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,YAAY,GAAG,WAAW,CAAC;YACzC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,gDAAgD;YAChD,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,oBAAoB,EAAE,CAAC;gBACrC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,CAAC;YACD,WAAW,GAAG,CAAC,GAAG,WAAW,CAAC;YAE9B,gCAAgC;YAChC,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC7B,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;YACjD,CAAC;YAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAClE,CAAC;QAED;YACE,OAAO,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,2CAA2C;AAC3C,0BAA0B;AAC1B,2CAA2C;AAE3C,MAAa,kBAAkB;IAC7B,GAAG,CACD,OAAkC,EAClC,EAAkB,EAClB,UAA6B,EAAE;QAE/B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;QACjD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAE9B,mDAAmD;QACnD,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,wEAAwE;YACxE,MAAM,WAAW,GAAG,IAAA,gBAAK,EAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAEpC,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;gBACrC,aAAa;gBACb,UAAU,CAAC,IAAI,CAAC;oBACd,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,QAAQ,EAAE,UAAU,CAAC,KAAK;iBAC3B,CAAC,CAAC;gBAEH,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC7B,CAAC;gBAED,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;QAED,2CAA2C;QAC3C,MAAM,iBAAiB,GAGlB,IAAI,GAAG,EAAE,CAAC;QAEf,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,UAAU;gBAAE,SAAS;YAEhC,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;YACzC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACpC,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAChD,IAAI,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;gBAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,sCAAsC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkC,CAAC;QAC1D,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YACjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,iCAAiC;QACjC,MAAM,UAAU,GAAoD,IAAI,GAAG,EAAE,CAAC;QAE9E,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClC,4CAA4C;gBAC5C,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBACvC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;wBACjC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAClC,CAAC;oBACD,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC;wBAChC,EAAE,EAAE,KAAK,CAAC,MAAM;wBAChB,QAAQ,EAAE,MAAM,CAAC,QAAQ;qBAC1B,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,qDAAqD;QACrD,MAAM,SAAS,GAAe,EAAE,CAAC;QACjC,MAAM,WAAW,GAA4B,IAAI,GAAG,EAAE,CAAC;QAEvD,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,iBAAiB,EAAE,CAAC;YACnD,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAEhD,qBAAqB;YACrB,IAAI,WAAW,IAAI,WAAW,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CACnC,OAAO,EACP,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,QAAQ,EAChB,UAAU,EACV,OAAO,EACP,MAAM,CACP,CAAC;gBACF,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAEzB,IAAI,UAAU,EAAE,CAAC;oBACf,UAAU,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;gBAED,kDAAkD;gBAClD,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACtE,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC1G,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,IAAI,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBACtE,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3G,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,wCAAwC;gBACxC,IAAI,WAAW,EAAE,CAAC;oBAChB,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC1G,CAAC;gBACD,IAAI,WAAW,EAAE,CAAC;oBAChB,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBAC3G,CAAC;YACH,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,MAAM,WAAW,GAA+B,EAAE,CAAC;QACnD,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5C,WAAW,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;YAE9B,IAAI,UAAU,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;gBACvC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACzC,CAAC;iBAAM,IAAI,UAAU,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;gBAC9C,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACzC,CAAC;iBAAM,IAAI,UAAU,CAAC,MAAM,KAAK,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC/E,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,MAAM,KAAK,GAAG,CAAC,UAAkB,EAAe,EAAE;YAChD,eAAe;YACf,MAAM,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAEhC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAE9C,iBAAiB;YACjB,IAAI,aAAa,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC;gBACzC,OAAO;oBACL,UAAU;oBACV,KAAK,EAAE,IAAI;oBACX,UAAU,EAAE,aAAa,CAAC,UAAU;oBACpC,MAAM,EAAE,aAAa,CAAC,MAAM;oBAC5B,WAAW,EAAE,aAAa,CAAC,eAAe;oBAC1C,UAAU,EAAE,aAAa,CAAC,UAAU;iBACrC,CAAC;YACJ,CAAC;YAED,iBAAiB;YACjB,IAAI,aAAa,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC;gBACzC,OAAO;oBACL,UAAU;oBACV,KAAK,EAAE,KAAK;oBACZ,UAAU,EAAE,aAAa,CAAC,UAAU;oBACpC,MAAM,EAAE,aAAa,CAAC,MAAM;oBAC5B,WAAW,EAAE,aAAa,CAAC,eAAe;oBAC1C,UAAU,EAAE,aAAa,CAAC,UAAU;iBACrC,CAAC;YACJ,CAAC;YAED,iBAAiB;YACjB,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO;oBACL,UAAU;oBACV,KAAK,EAAE,KAAK;oBACZ,UAAU,EAAE,aAAa,CAAC,UAAU;oBACpC,MAAM,EAAE,aAAa,CAAC,MAAM;oBAC5B,WAAW,EAAE,aAAa,CAAC,eAAe;oBAC1C,UAAU,EAAE,aAAa,CAAC,UAAU;iBACrC,CAAC;YACJ,CAAC;YAED,YAAY;YACZ,OAAO;gBACL,UAAU;gBACV,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,CAAC;gBACb,MAAM,EAAE,WAAW;gBACnB,WAAW,EAAE,EAAE;gBACf,UAAU,EAAE,EAAE;aACf,CAAC;QACJ,CAAC,CAAC;QAEF,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAEhF,OAAO;YACL,WAAW;YACX,UAAU;YACV,UAAU;YACV,QAAQ;YACR,SAAS;YACT,KAAK,EAAE,YAAY;YACnB,UAAU,EAAE,CAAC,EAAG,wCAAwC;YACxD,eAAe;YACf,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,eAAe,CACrB,OAAe,EACf,QAAqB,EACrB,QAAqB,EACrB,UAA2D,EAC3D,OAA4C,EAC5C,MAAoD;QAEpD,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAEpD,yBAAyB;QACzB,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACvC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,OAAO,IAAI,EAAE,QAAQ,KAAK,QAAQ,CAAC;QACrC,CAAC,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACvC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,OAAO,IAAI,EAAE,QAAQ,KAAK,QAAQ,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,IAAI,cAAc,IAAI,CAAC,cAAc,EAAE,CAAC;YACtC,OAAO;gBACL,UAAU,EAAE,OAAO;gBACnB,aAAa,EAAE,eAAe;gBAC9B,aAAa,EAAE,eAAe;gBAC9B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,mCAAmC;aAC5C,CAAC;QACJ,CAAC;QAED,IAAI,cAAc,IAAI,CAAC,cAAc,EAAE,CAAC;YACtC,OAAO;gBACL,UAAU,EAAE,OAAO;gBACnB,aAAa,EAAE,eAAe;gBAC9B,aAAa,EAAE,eAAe;gBAC9B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,mCAAmC;aAC5C,CAAC;QACJ,CAAC;QAED,IAAI,cAAc,IAAI,cAAc,EAAE,CAAC;YACrC,OAAO;gBACL,UAAU,EAAE,OAAO;gBACnB,aAAa,EAAE,eAAe;gBAC9B,aAAa,EAAE,eAAe;gBAC9B,MAAM,EAAE,WAAW;gBACnB,MAAM,EAAE,+BAA+B;aACxC,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,MAAM,gBAAgB,GAAG,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;YAClD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACzC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;QAChF,CAAC,CAAC,CAAC;QAEH,MAAM,gBAAgB,GAAG,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;YAClD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACzC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,GAAG,CAAC,CAAC;QAChF,CAAC,CAAC,CAAC;QAEH,IAAI,gBAAgB,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1C,OAAO;gBACL,UAAU,EAAE,OAAO;gBACnB,aAAa,EAAE,eAAe;gBAC9B,aAAa,EAAE,eAAe;gBAC9B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,6CAA6C;aACtD,CAAC;QACJ,CAAC;QAED,IAAI,gBAAgB,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1C,OAAO;gBACL,UAAU,EAAE,OAAO;gBACnB,aAAa,EAAE,eAAe;gBAC9B,aAAa,EAAE,eAAe;gBAC9B,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,6CAA6C;aACtD,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,IAAI,MAAM,CAAC,kBAAkB,KAAK,aAAa,EAAE,CAAC;YAChD,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC;YAClG,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC;YAElG,IAAI,iBAAiB,GAAG,iBAAiB,EAAE,CAAC;gBAC1C,OAAO;oBACL,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,eAAe;oBAC9B,aAAa,EAAE,eAAe;oBAC9B,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,2BAA2B,iBAAiB,OAAO,iBAAiB,GAAG;iBAChF,CAAC;YACJ,CAAC;YAED,IAAI,iBAAiB,GAAG,iBAAiB,EAAE,CAAC;gBAC1C,OAAO;oBACL,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,eAAe;oBAC9B,aAAa,EAAE,eAAe;oBAC9B,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,2BAA2B,iBAAiB,OAAO,iBAAiB,GAAG;iBAChF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,kBAAkB,KAAK,UAAU,EAAE,CAAC;YAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5F,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;YAE5F,IAAI,cAAc,GAAG,cAAc,EAAE,CAAC;gBACpC,OAAO;oBACL,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,eAAe;oBAC9B,aAAa,EAAE,eAAe;oBAC9B,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,6BAA6B,cAAc,OAAO,cAAc,GAAG;iBAC5E,CAAC;YACJ,CAAC;YAED,IAAI,cAAc,GAAG,cAAc,EAAE,CAAC;gBACpC,OAAO;oBACL,UAAU,EAAE,OAAO;oBACnB,aAAa,EAAE,eAAe;oBAC9B,aAAa,EAAE,eAAe;oBAC9B,MAAM,EAAE,UAAU;oBAClB,MAAM,EAAE,6BAA6B,cAAc,OAAO,cAAc,GAAG;iBAC5E,CAAC;YACJ,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE,OAAO;YACnB,aAAa,EAAE,eAAe;YAC9B,aAAa,EAAE,eAAe;YAC9B,MAAM,EAAE,WAAW;YACnB,MAAM,EAAE,qBAAqB;SAC9B,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,MAAc,EACd,UAA2D,EAC3D,UAAuB,IAAI,GAAG,EAAE;QAEhC,yBAAyB;QACzB,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,KAAK,CAAC;QACtC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEpB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEvC,2EAA2E;QAC3E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;gBAC3B,wDAAwD;gBACxD,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;gBAC7E,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,OAAO,IAAI,CAAC,CAAC,kDAAkD;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,WAAoC,EACpC,OAAe,EACf,QAAiB,EACjB,UAAuB,EACvB,UAA2D,EAC3D,OAA4C,EAC5C,MAAoD,EACpD,QAAqE;QAErE,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QACrD,MAAM,cAAc,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,OAAO,EAAE,CAAC;QAE7D,yCAAyC;QACzC,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACpC,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,OAAO,IAAI,EAAE,QAAQ,KAAK,QAAQ,CAAC;QACrC,CAAC,CAAC,CAAC;QAEH,uDAAuD;QACvD,wDAAwD;QACxD,MAAM,SAAS,GAAsE,EAAE,CAAC;QACxF,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACvD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,YAAY,EAAE,CAAC;oBACjB,0DAA0D;oBAC1D,MAAM,gBAAgB,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;oBAEpE,IAAI,CAAC,gBAAgB,EAAE,CAAC;wBACtB,SAAS,CAAC,IAAI,CAAC;4BACb,WAAW,EAAE,YAAY,CAAC,WAAW;4BACrC,cAAc,EAAE,MAAM,CAAC,QAAQ;4BAC/B,MAAM,EAAE,MAAM,CAAC,EAAE;yBAClB,CAAC,CAAC;wBAEH,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;4BACpC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;4BAE3B,IAAI,QAAQ,EAAE,CAAC;gCACb,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC;4BACxD,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,UAAU,GAAG,SAAS;YAC1B,CAAC,CAAC,GAAG;YACL,CAAC,CAAC,mBAAmB,CACjB,MAAM,CAAC,WAAW,EAClB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,EACrD,SAAS,CACV,CAAC;QAEN,mBAAmB;QACnB,IAAI,MAAwB,CAAC;QAC7B,MAAM,KAAK,GAAG,UAAU,IAAI,MAAM,CAAC,SAAS,CAAC;QAE7C,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,GAAG,YAAY,CAAC;QACxB,CAAC;aAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3C,MAAM,GAAG,UAAU,CAAC;QACtB,CAAC;aAAM,IAAI,KAAK,EAAE,CAAC;YACjB,MAAM,GAAG,YAAY,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,SAAS,CAAC;QACrB,CAAC;QAED,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE;YACnB,UAAU,EAAE,cAAc;YAC1B,QAAQ;YACR,KAAK;YACL,UAAU;YACV,MAAM;YACN,eAAe,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;YAC9C,UAAU;YACV,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,QAAQ,IAAI,EAAE;SACxC,CAAC,CAAC;IACL,CAAC;CACF;AA/dD,gDA+dC;AAED,4BAA4B;AACf,QAAA,kBAAkB,GAAG,IAAI,kBAAkB,EAAE,CAAC"}