learngraph 0.5.0 → 0.7.0

package/dist/esm/assessment/mastery-engine.js

@@ -0,0 +1,406 @@
+/**
+ * Mastery Estimation Engine
+ *
+ * Unified engine for estimating and tracking learner mastery.
+ * Combines multiple evidence sources:
+ * - Bayesian Knowledge Tracing (BKT) for skill-level mastery
+ * - Item Response Theory (IRT) for ability estimation
+ * - Response patterns for confidence calibration
+ * - Time-based decay for forgetting
+ *
+ * @packageDocumentation
+ */
+import { createBKTEngine } from './bkt.js';
+import { createIRTEstimator } from './irt.js';
+/**
+ * Default engine configuration
+ */
+export const MASTERY_ENGINE_DEFAULTS = {
+    useBKT: true,
+    useIRT: true,
+    applyForgetting: true,
+    forgettingRate: 0.05, // 5% decay per day
+    masteryThreshold: 0.8,
+    bktParams: {
+        pInit: 0.3,
+        pLearn: 0.1,
+        pSlip: 0.1,
+        pGuess: 0.2,
+    },
+    evidenceWeights: {
+        assessment: 1.0,
+        practice: 0.8,
+        observation: 0.7,
+        'self-report': 0.3,
+        project: 0.9,
+        portfolio: 0.8,
+        'peer-review': 0.5,
+        automated: 0.6,
+    },
+};
+/**
+ * Mastery Estimation Engine
+ *
+ * Provides a unified interface for tracking learner mastery across skills.
+ *
+ * @example
+ * ```typescript
+ * const engine = new MasteryEngine();
+ *
+ * // Initialize a learner profile
+ * const profile = engine.createProfile('learner-1');
+ *
+ * // Record a response
+ * const updated = engine.recordResponse(profile, 'skill-1', true);
+ * console.log(`Mastery: ${engine.getMastery(updated, 'skill-1')}`);
+ *
+ * // Check if skill is mastered
+ * console.log(`Mastered: ${engine.isMastered(updated, 'skill-1')}`);
+ * ```
+ */
+export class MasteryEngine {
+    config;
+    bktEngine;
+    irtEstimator;
+    constructor(config = {}) {
+        this.config = { ...MASTERY_ENGINE_DEFAULTS, ...config };
+        this.bktEngine = createBKTEngine({ masteryThreshold: this.config.masteryThreshold }, this.config.bktParams);
+        this.irtEstimator = createIRTEstimator();
+    }
+    /**
+     * Create a new learner profile
+     */
+    createProfile(learnerId) {
+        return {
+            learnerId,
+            bktStates: new Map(),
+            masteryLevels: new Map(),
+            evidence: new Map(),
+            responseHistory: [],
+            lastActivity: new Date(),
+            updateHistory: [],
+        };
+    }
+    /**
+     * Get or initialize BKT state for a skill
+     */
+    getOrCreateBKTState(profile, skillId) {
+        let state = profile.bktStates.get(skillId);
+        if (!state) {
+            state = this.bktEngine.initializeState(skillId);
+            profile.bktStates.set(skillId, state);
+        }
+        return state;
+    }
+    /**
+     * Record a learner response and update mastery
+     */
+    recordResponse(profile, skillId, correct, responseTime, itemParams) {
+        const now = new Date();
+        const previousMastery = this.getMastery(profile, skillId);
+        // Update BKT
+        if (this.config.useBKT) {
+            const currentState = this.getOrCreateBKTState(profile, skillId);
+            const { state: newState } = this.bktEngine.update(currentState, correct);
+            profile.bktStates.set(skillId, newState);
+        }
+        // Record response
+        const response = {
+            skillId,
+            correct,
+            timestamp: now,
+            ...(responseTime !== undefined && { responseTimeMs: responseTime }),
+        };
+        profile.responseHistory.push(response);
+        // Calculate new mastery
+        const newMastery = this.calculateMastery(profile, skillId);
+        profile.masteryLevels.set(skillId, newMastery);
+        // Update IRT ability if item params provided
+        if (this.config.useIRT && itemParams) {
+            this.updateAbility(profile);
+        }
+        // Record update
+        const update = {
+            skillId,
+            previousMastery,
+            newMastery,
+            delta: newMastery - previousMastery,
+            reason: 'response',
+            timestamp: now,
+        };
+        profile.updateHistory.push(update);
+        profile.lastActivity = now;
+        return profile;
+    }
+    /**
+     * Record multiple responses at once
+     */
+    recordResponses(profile, responses) {
+        let currentProfile = profile;
+        for (const response of responses) {
+            currentProfile = this.recordResponse(currentProfile, response.skillId, response.correct, response.responseTime);
+        }
+        return currentProfile;
+    }
+    /**
+     * Add learning evidence
+     */
+    addEvidence(profile, evidence) {
+        const existing = profile.evidence.get(evidence.skillId) ?? [];
+        existing.push(evidence);
+        profile.evidence.set(evidence.skillId, existing);
+        // Recalculate mastery with new evidence
+        const previousMastery = this.getMastery(profile, evidence.skillId);
+        const newMastery = this.calculateMastery(profile, evidence.skillId);
+        profile.masteryLevels.set(evidence.skillId, newMastery);
+        // Record update
+        const update = {
+            skillId: evidence.skillId,
+            previousMastery,
+            newMastery,
+            delta: newMastery - previousMastery,
+            reason: 'evidence',
+            timestamp: new Date(),
+        };
+        profile.updateHistory.push(update);
+        profile.lastActivity = new Date();
+        return profile;
+    }
+    /**
+     * Get current mastery level for a skill
+     */
+    getMastery(profile, skillId) {
+        // Check cached level
+        const cached = profile.masteryLevels.get(skillId);
+        if (cached !== undefined) {
+            // Apply forgetting if needed
+            if (this.config.applyForgetting) {
+                return this.applyForgetting(cached, profile.lastActivity);
+            }
+            return cached;
+        }
+        // Calculate fresh
+        return this.calculateMastery(profile, skillId);
+    }
+    /**
+     * Get mastery for multiple skills
+     */
+    getMasteryMap(profile, skillIds) {
+        const result = new Map();
+        for (const skillId of skillIds) {
+            result.set(skillId, this.getMastery(profile, skillId));
+        }
+        return result;
+    }
+    /**
+     * Check if a skill is mastered
+     */
+    isMastered(profile, skillId) {
+        return this.getMastery(profile, skillId) >= this.config.masteryThreshold;
+    }
+    /**
+     * Get skills that are mastered
+     */
+    getMasteredSkills(profile) {
+        const mastered = [];
+        for (const [skillId] of profile.masteryLevels) {
+            if (this.isMastered(profile, skillId)) {
+                mastered.push(skillId);
+            }
+        }
+        return mastered;
+    }
+    /**
+     * Calculate mastery combining all evidence sources
+     */
+    calculateMastery(profile, skillId) {
+        let mastery = 0;
+        let totalWeight = 0;
+        // BKT mastery
+        if (this.config.useBKT) {
+            const bktState = profile.bktStates.get(skillId);
+            if (bktState && bktState.observations > 0) {
+                mastery += bktState.pMastery * 1.0;
+                totalWeight += 1.0;
+            }
+        }
+        // Evidence-based mastery
+        const skillEvidence = profile.evidence.get(skillId) ?? [];
+        for (const evidence of skillEvidence) {
+            const weight = this.config.evidenceWeights[evidence.source] ?? 0.5;
+            mastery += evidence.masteryLevel * weight * evidence.confidence;
+            totalWeight += weight * evidence.confidence;
+        }
+        if (totalWeight === 0) {
+            return 0; // No data
+        }
+        let finalMastery = mastery / totalWeight;
+        // Apply forgetting
+        if (this.config.applyForgetting) {
+            finalMastery = this.applyForgetting(finalMastery, profile.lastActivity);
+        }
+        return Math.max(0, Math.min(1, finalMastery));
+    }
+    /**
+     * Apply time-based forgetting
+     */
+    applyForgetting(mastery, lastActivity) {
+        const now = new Date();
+        const daysSinceActivity = (now.getTime() - lastActivity.getTime()) / (1000 * 60 * 60 * 24);
+        if (daysSinceActivity <= 0) {
+            return mastery;
+        }
+        // Exponential decay
+        const decayFactor = Math.exp(-this.config.forgettingRate * daysSinceActivity);
+        return mastery * decayFactor;
+    }
+    /**
+     * Update IRT ability estimate
+     */
+    updateAbility(profile) {
+        // Collect all responses with IRT params
+        const irtResponses = [];
+        // We'd need to track IRT params per response
+        // For now, skip if not available
+        if (irtResponses.length > 0) {
+            const estimate = this.irtEstimator.estimate(irtResponses);
+            profile.abilityEstimate = estimate.theta;
+        }
+    }
+    /**
+     * Reset mastery for a skill
+     */
+    resetMastery(profile, skillId) {
+        const previousMastery = this.getMastery(profile, skillId);
+        profile.bktStates.delete(skillId);
+        profile.masteryLevels.set(skillId, 0);
+        const update = {
+            skillId,
+            previousMastery,
+            newMastery: 0,
+            delta: -previousMastery,
+            reason: 'reset',
+            timestamp: new Date(),
+        };
+        profile.updateHistory.push(update);
+        return profile;
+    }
+    /**
+     * Get evidence summary for a skill
+     */
+    getEvidenceSummary(profile, skillId) {
+        const evidence = profile.evidence.get(skillId);
+        if (!evidence || evidence.length === 0) {
+            return null;
+        }
+        const bySource = {};
+        let totalMastery = 0;
+        let totalWeight = 0;
+        for (const e of evidence) {
+            bySource[e.source] = (bySource[e.source] ?? 0) + 1;
+            const weight = this.config.evidenceWeights[e.source] ?? 0.5;
+            totalMastery += e.masteryLevel * weight;
+            totalWeight += weight;
+        }
+        // Sort by timestamp to find latest
+        const sorted = [...evidence].sort((a, b) => new Date(b.timestamp).getTime() - new Date(a.timestamp).getTime());
+        const latest = sorted[0];
+        // Determine trend
+        let trend = 'stable';
+        if (sorted.length >= 3) {
+            const recent = sorted.slice(0, 3);
+            const older = sorted.slice(3, 6);
+            if (older.length > 0) {
+                const recentAvg = recent.reduce((s, e) => s + e.masteryLevel, 0) / recent.length;
+                const olderAvg = older.reduce((s, e) => s + e.masteryLevel, 0) / older.length;
+                if (recentAvg > olderAvg + 0.1) {
+                    trend = 'improving';
+                }
+                else if (recentAvg < olderAvg - 0.1) {
+                    trend = 'declining';
+                }
+            }
+        }
+        // latest is always defined since we check evidence.length > 0 above
+        return {
+            skillId,
+            evidenceCount: evidence.length,
+            averageMastery: totalWeight > 0 ? totalMastery / totalWeight : 0,
+            latestEvidence: latest,
+            bySource,
+            trend,
+            confidence: Math.min(1, evidence.length / 10), // More evidence = higher confidence
+        };
+    }
+    /**
+     * Predict probability of correct response
+     */
+    predictCorrect(profile, skillId) {
+        const bktState = profile.bktStates.get(skillId);
+        if (bktState) {
+            return this.bktEngine.predict(bktState).pCorrect;
+        }
+        // Fallback to mastery level
+        return this.getMastery(profile, skillId);
+    }
+    /**
+     * Estimate opportunities until mastery
+     */
+    estimateOpportunitiesToMastery(profile, skillId) {
+        const bktState = profile.bktStates.get(skillId);
+        if (bktState) {
+            return this.bktEngine.estimateOpportunitiesToMastery(bktState);
+        }
+        // Rough estimate based on current mastery
+        const mastery = this.getMastery(profile, skillId);
+        const gap = this.config.masteryThreshold - mastery;
+        if (gap <= 0)
+            return 0;
+        // Assume ~10% increase per opportunity
+        return Math.ceil(gap / 0.1);
+    }
+    /**
+     * Convert profile to MasteryState map for integration
+     */
+    toMasteryStates(profile, skillIds) {
+        const result = new Map();
+        const ids = skillIds ?? Array.from(profile.masteryLevels.keys());
+        for (const skillId of ids) {
+            const mastery = this.getMastery(profile, skillId);
+            const bktState = profile.bktStates.get(skillId);
+            // Find last attempt for this skill
+            const lastResponse = [...profile.responseHistory]
+                .reverse()
+                .find((r) => r.skillId === skillId);
+            // Calculate streak
+            let streak = 0;
+            for (let i = profile.responseHistory.length - 1; i >= 0; i--) {
+                const r = profile.responseHistory[i];
+                if (r.skillId === skillId) {
+                    if (r.correct) {
+                        streak++;
+                    }
+                    else {
+                        break;
+                    }
+                }
+            }
+            result.set(skillId, {
+                skillId,
+                mastery,
+                lastAttempt: lastResponse?.timestamp ?? null,
+                attempts: bktState?.observations ?? 0,
+                streak,
+                easinessFactor: 2.5, // Default SM-2 factor
+            });
+        }
+        return result;
+    }
+}
+/**
+ * Create a mastery engine with default configuration
+ */
+export function createMasteryEngine(config) {
+    return new MasteryEngine(config);
+}
+//# sourceMappingURL=mastery-engine.js.map

package/dist/esm/assessment/mastery-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mastery-engine.js","sourceRoot":"","sources":["../../../src/assessment/mastery-engine.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAaH,OAAO,EAAa,eAAe,EAAE,MAAM,UAAU,CAAC;AACtD,OAAO,EAAgB,kBAAkB,EAAoB,MAAM,UAAU,CAAC;AAsB9E;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAkC;IACpE,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,eAAe,EAAE,IAAI;IACrB,cAAc,EAAE,IAAI,EAAE,mBAAmB;IACzC,gBAAgB,EAAE,GAAG;IACrB,SAAS,EAAE;QACT,KAAK,EAAE,GAAG;QACV,MAAM,EAAE,GAAG;QACX,KAAK,EAAE,GAAG;QACV,MAAM,EAAE,GAAG;KACZ;IACD,eAAe,EAAE;QACf,UAAU,EAAE,GAAG;QACf,QAAQ,EAAE,GAAG;QACb,WAAW,EAAE,GAAG;QAChB,aAAa,EAAE,GAAG;QAClB,OAAO,EAAE,GAAG;QACZ,SAAS,EAAE,GAAG;QACd,aAAa,EAAE,GAAG;QAClB,SAAS,EAAE,GAAG;KACf;CACF,CAAC;AA0CF;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,aAAa;IACP,MAAM,CAAgC;IACtC,SAAS,CAAY;IACrB,YAAY,CAAe;IAE5C,YAAY,SAA8B,EAAE;QAC1C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,MAAM,EAAE,CAAC;QACxD,IAAI,CAAC,SAAS,GAAG,eAAe,CAC9B,EAAE,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAClD,IAAI,CAAC,MAAM,CAAC,SAAS,CACtB,CAAC;QACF,IAAI,CAAC,YAAY,GAAG,kBAAkB,EAAE,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,SAAiB;QAC7B,OAAO;YACL,SAAS;YACT,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,eAAe,EAAE,EAAE;YACnB,YAAY,EAAE,IAAI,IAAI,EAAE;YACxB,aAAa,EAAE,EAAE;SAClB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,OAA8B,EAAE,OAAgB;QAC1E,IAAI,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;YAChD,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,OAA8B,EAC9B,OAAgB,EAChB,OAAgB,EAChB,YAAqB,EACrB,UAA0B;QAE1B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAE1D,aAAa;QACb,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAChE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACzE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;QAED,kBAAkB;QAClB,MAAM,QAAQ,GAAmB;YAC/B,OAAO;YACP,OAAO;YACP,SAAS,EAAE,GAAG;YACd,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC;SACpE,CAAC;QACF,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEvC,wBAAwB;QACxB,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC3D,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAE/C,6CAA6C;QAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YACrC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC9B,CAAC;QAED,gBAAgB;QAChB,MAAM,MAAM,GAAkB;YAC5B,OAAO;YACP,eAAe;YACf,UAAU;YACV,KAAK,EAAE,UAAU,GAAG,eAAe;YACnC,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,GAAG;SACf,CAAC;QACF,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnC,OAAO,CAAC,YAAY,GAAG,GAAG,CAAC;QAC3B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,eAAe,CACb,OAA8B,EAC9B,SAA+E;QAE/E,IAAI,cAAc,GAAG,OAAO,CAAC;QAC7B,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,cAAc,GAAG,IAAI,CAAC,cAAc,CAClC,cAAc,EACd,QAAQ,CAAC,OAAO,EAChB,QAAQ,CAAC,OAAO,EAChB,QAAQ,CAAC,YAAY,CACtB,CAAC;QACJ,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,WAAW,CACT,OAA8B,EAC9B,QAA0B;QAE1B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC9D,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAEjD,wCAAwC;QACxC,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QACpE,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAExD,gBAAgB;QAChB,MAAM,MAAM,GAAkB;YAC5B,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,eAAe;YACf,UAAU;YACV,KAAK,EAAE,UAAU,GAAG,eAAe;YACnC,MAAM,EAAE,UAAU;YAClB,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QACF,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnC,OAAO,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;QAClC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAA8B,EAAE,OAAgB;QACzD,qBAAqB;QACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,6BAA6B;YAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;YAC5D,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,kBAAkB;QAClB,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,aAAa,CACX,OAA8B,EAC9B,QAAmB;QAEnB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;QAC1C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,OAA8B,EAAE,OAAgB;QACzD,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;IAC3E,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,OAA8B;QAC9C,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,KAAK,MAAM,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBACtC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAA8B,EAAE,OAAgB;QACvE,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,cAAc;QACd,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAChD,IAAI,QAAQ,IAAI,QAAQ,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC1C,OAAO,IAAI,QAAQ,CAAC,QAAQ,GAAG,GAAG,CAAC;gBACnC,WAAW,IAAI,GAAG,CAAC;YACrB,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QAC1D,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;YACnE,OAAO,IAAI,QAAQ,CAAC,YAAY,GAAG,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC;YAChE,WAAW,IAAI,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC;QAC9C,CAAC;QAED,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC,CAAC,UAAU;QACtB,CAAC;QAED,IAAI,YAAY,GAAG,OAAO,GAAG,WAAW,CAAC;QAEzC,mBAAmB;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YAChC,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,OAAe,EAAE,YAAkB;QACzD,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,iBAAiB,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAE3F,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC;YAC3B,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,oBAAoB;QACpB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,GAAG,iBAAiB,CAAC,CAAC;QAC9E,OAAO,OAAO,GAAG,WAAW,CAAC;IAC/B,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,OAA8B;QAClD,wCAAwC;QACxC,MAAM,YAAY,GAAkB,EAAE,CAAC;QAEvC,6CAA6C;QAC7C,iCAAiC;QAEjC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC1D,OAAO,CAAC,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC3C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,OAA8B,EAAE,OAAgB;QAC3D,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAE1D,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAClC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAkB;YAC5B,OAAO;YACP,eAAe;YACf,UAAU,EAAE,CAAC;YACb,KAAK,EAAE,CAAC,eAAe;YACvB,MAAM,EAAE,OAAO;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC;QACF,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnC,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAA8B,EAAE,OAAgB;QACjE,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAA4C,EAAE,CAAC;QAC7D,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;YAC5D,YAAY,IAAI,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;YACxC,WAAW,IAAI,MAAM,CAAC;QACxB,CAAC;QAED,mCAAmC;QACnC,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAC/B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAC5E,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAEzB,kBAAkB;QAClB,IAAI,KAAK,GAAyC,QAAQ,CAAC;QAC3D,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAClC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;gBACjF,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC9E,IAAI,SAAS,GAAG,QAAQ,GAAG,GAAG,EAAE,CAAC;oBAC/B,KAAK,GAAG,WAAW,CAAC;gBACtB,CAAC;qBAAM,IAAI,SAAS,GAAG,QAAQ,GAAG,GAAG,EAAE,CAAC;oBACtC,KAAK,GAAG,WAAW,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,OAAO;YACL,OAAO;YACP,aAAa,EAAE,QAAQ,CAAC,MAAM;YAC9B,cAAc,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YAChE,cAAc,EAAE,MAAO;YACvB,QAAQ;YACR,KAAK;YACL,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,oCAAoC;SACpF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,OAA8B,EAAE,OAAgB;QAC7D,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC;QACnD,CAAC;QACD,4BAA4B;QAC5B,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,8BAA8B,CAC5B,OAA8B,EAC9B,OAAgB;QAEhB,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,SAAS,CAAC,8BAA8B,CAAC,QAAQ,CAAC,CAAC;QACjE,CAAC;QAED,0CAA0C;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,OAAO,CAAC;QACnD,IAAI,GAAG,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAEvB,uCAAuC;QACvC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,eAAe,CACb,OAA8B,EAC9B,QAAoB;QAEpB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;QAChD,MAAM,GAAG,GAAG,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC;QAEjE,KAAK,MAAM,OAAO,IAAI,GAAG,EAAE,CAAC;YAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEhD,mCAAmC;YACnC,MAAM,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC;iBAC9C,OAAO,EAAE;iBACT,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;YAEtC,mBAAmB;YACnB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7D,MAAM,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,CAAC,CAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;oBAC1B,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;wBACd,MAAM,EAAE,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACN,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE;gBAClB,OAAO;gBACP,OAAO;gBACP,WAAW,EAAE,YAAY,EAAE,SAAS,IAAI,IAAI;gBAC5C,QAAQ,EAAE,QAAQ,EAAE,YAAY,IAAI,CAAC;gBACrC,MAAM;gBACN,cAAc,EAAE,GAAG,EAAE,sBAAsB;aAC5C,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAA4B;IAC9D,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;AACnC,CAAC"}