learngraph 0.5.0 → 0.7.0

package/dist/esm/assessment/adaptive.js

@@ -0,0 +1,384 @@
+/**
+ * Adaptive Assessment Framework
+ *
+ * Implements adaptive testing with:
+ * - IRT-based item selection (Maximum Fisher Information)
+ * - Content balancing across skills
+ * - Termination criteria (precision, item count, time)
+ * - Real-time ability estimation
+ *
+ * @packageDocumentation
+ */
+import { IRTEstimator, calculateInformation, } from './irt.js';
+/**
+ * Default adaptive configuration
+ */
+export const ADAPTIVE_DEFAULTS = {
+    selectionMethod: 'MFI',
+    contentBalancing: [],
+    maxExposureRate: 0.25,
+    preventOverlap: true,
+};
+/**
+ * Default termination criteria
+ */
+export const TERMINATION_DEFAULTS = {
+    maxQuestions: 30,
+    minQuestions: 5,
+    targetPrecision: 0.3,
+    maxTimeMinutes: 60,
+    masteryThreshold: 0.95,
+};
+/**
+ * Adaptive Assessment Engine
+ *
+ * Manages adaptive testing sessions with intelligent item selection.
+ *
+ * @example
+ * ```typescript
+ * const engine = new AdaptiveEngine();
+ *
+ * // Create session
+ * const session = engine.createSession(pool, assessment, 'learner-1');
+ *
+ * // Get next question
+ * const next = engine.selectNextQuestion(session);
+ * if (next) {
+ *   // Present question to learner...
+ *   session = engine.recordResponse(session, next.questionId, true);
+ * }
+ *
+ * // Check if complete
+ * if (engine.shouldTerminate(session)) {
+ *   const result = engine.getResult(session);
+ * }
+ * ```
+ */
+export class AdaptiveEngine {
+    irtEstimator;
+    constructor() {
+        this.irtEstimator = new IRTEstimator();
+    }
+    /**
+     * Create a new adaptive session
+     */
+    createSession(pool, assessment, learnerId, config, termination) {
+        const sessionConfig = { ...ADAPTIVE_DEFAULTS, ...config };
+        const sessionTermination = { ...TERMINATION_DEFAULTS, ...assessment.terminationCriteria, ...termination };
+        // Initialize ability estimate with prior
+        const abilityEstimate = {
+            theta: 0,
+            standardError: 1,
+            itemCount: 0,
+            method: 'EAP',
+            confidenceInterval: { lower: -1.96, upper: 1.96 },
+        };
+        // Initialize content coverage
+        const contentCoverage = new Map();
+        for (const skillId of assessment.skillIds) {
+            contentCoverage.set(skillId, 0);
+        }
+        const state = {
+            abilityEstimate: 0,
+            standardError: 1,
+            administeredItems: [],
+            contentCoverage,
+            shouldTerminate: false,
+        };
+        return {
+            id: `session-${Date.now()}-${Math.random().toString(36).slice(2, 9)}`,
+            assessmentId: assessment.id,
+            learnerId,
+            pool,
+            administeredQuestions: [],
+            responses: [],
+            abilityEstimate,
+            contentCoverage,
+            startTime: new Date(),
+            config: sessionConfig,
+            termination: sessionTermination,
+            state,
+        };
+    }
+    /**
+     * Select the next question using the configured strategy
+     */
+    selectNextQuestion(session) {
+        // Check termination first
+        if (this.shouldTerminate(session)) {
+            return null;
+        }
+        const administered = new Set(session.administeredQuestions);
+        // Get eligible questions
+        const eligible = this.getEligibleQuestions(session, administered);
+        if (eligible.length === 0) {
+            return null;
+        }
+        // Select based on method
+        switch (session.config.selectionMethod) {
+            case 'MFI':
+                return this.selectMFI(session, eligible);
+            case 'KL':
+                return this.selectKL(session, eligible);
+            case 'EBI':
+                return this.selectEBI(session, eligible);
+            case 'MEPV':
+                return this.selectMEPV(session, eligible);
+            default:
+                return this.selectMFI(session, eligible);
+        }
+    }
+    /**
+     * Record a response and update ability estimate
+     */
+    recordResponse(session, questionId, correct) {
+        const params = session.pool.irtParams.get(questionId);
+        if (!params) {
+            throw new Error(`No IRT parameters for question ${questionId}`);
+        }
+        // Add response
+        const response = { questionId, params, correct };
+        session.responses.push(response);
+        session.administeredQuestions.push(questionId);
+        // Update ability estimate
+        session.abilityEstimate = this.irtEstimator.estimate(session.responses);
+        // Update content coverage
+        const question = session.pool.questions.get(questionId);
+        if (question) {
+            for (const skillId of question.skillIds) {
+                const current = session.contentCoverage.get(skillId) ?? 0;
+                session.contentCoverage.set(skillId, current + 1);
+            }
+        }
+        // Update exposure count
+        const exposure = session.pool.exposureCounts.get(questionId) ?? 0;
+        session.pool.exposureCounts.set(questionId, exposure + 1);
+        session.pool.totalAdministrations++;
+        // Update state
+        const terminationReason = this.getTerminationReason(session);
+        session.state = {
+            abilityEstimate: session.abilityEstimate.theta,
+            standardError: session.abilityEstimate.standardError,
+            administeredItems: [...session.administeredQuestions],
+            contentCoverage: session.contentCoverage,
+            shouldTerminate: this.shouldTerminate(session),
+            ...(terminationReason !== undefined && { terminationReason }),
+        };
+        return session;
+    }
+    /**
+     * Check if assessment should terminate
+     */
+    shouldTerminate(session) {
+        const { termination, responses, startTime, abilityEstimate } = session;
+        // Max questions reached
+        if (responses.length >= termination.maxQuestions) {
+            return true;
+        }
+        // Min questions not yet reached
+        if (responses.length < termination.minQuestions) {
+            return false;
+        }
+        // Target precision achieved
+        if (abilityEstimate.standardError <= termination.targetPrecision) {
+            return true;
+        }
+        // Time limit reached
+        const elapsedMinutes = (Date.now() - startTime.getTime()) / (1000 * 60);
+        if (elapsedMinutes >= termination.maxTimeMinutes) {
+            return true;
+        }
+        // No more eligible questions
+        const administered = new Set(session.administeredQuestions);
+        const eligible = this.getEligibleQuestions(session, administered);
+        if (eligible.length === 0) {
+            return true;
+        }
+        return false;
+    }
+    /**
+     * Get reason for termination
+     */
+    getTerminationReason(session) {
+        if (!this.shouldTerminate(session)) {
+            return undefined;
+        }
+        const { termination, responses, startTime, abilityEstimate } = session;
+        if (responses.length >= termination.maxQuestions) {
+            return 'Maximum questions reached';
+        }
+        if (abilityEstimate.standardError <= termination.targetPrecision) {
+            return 'Target precision achieved';
+        }
+        const elapsedMinutes = (Date.now() - startTime.getTime()) / (1000 * 60);
+        if (elapsedMinutes >= termination.maxTimeMinutes) {
+            return 'Time limit reached';
+        }
+        return 'No more eligible questions';
+    }
+    /**
+     * Get eligible questions based on constraints
+     */
+    getEligibleQuestions(session, administered) {
+        const eligible = [];
+        for (const [id, params] of session.pool.irtParams) {
+            // Skip administered
+            if (administered.has(id))
+                continue;
+            // Check exposure control
+            if (session.config.maxExposureRate < 1) {
+                const exposure = session.pool.exposureCounts.get(id) ?? 0;
+                const total = session.pool.totalAdministrations;
+                if (total > 0) {
+                    const rate = exposure / total;
+                    if (rate > session.config.maxExposureRate)
+                        continue;
+                }
+            }
+            // Check content balancing
+            const question = session.pool.questions.get(id);
+            if (question && session.config.contentBalancing.length > 0) {
+                let valid = true;
+                for (const constraint of session.config.contentBalancing) {
+                    if (question.skillIds.includes(constraint.skillId)) {
+                        const current = session.contentCoverage.get(constraint.skillId) ?? 0;
+                        if (constraint.maxItems !== undefined && current >= constraint.maxItems) {
+                            valid = false;
+                            break;
+                        }
+                    }
+                }
+                if (!valid)
+                    continue;
+            }
+            eligible.push({ id, params });
+        }
+        return eligible;
+    }
+    /**
+     * Maximum Fisher Information selection
+     */
+    selectMFI(session, eligible) {
+        const theta = session.abilityEstimate.theta;
+        let best = eligible[0];
+        let maxInfo = calculateInformation(theta, best.params);
+        for (const item of eligible) {
+            const info = calculateInformation(theta, item.params);
+            if (info > maxInfo) {
+                maxInfo = info;
+                best = item;
+            }
+        }
+        return {
+            questionId: best.id,
+            information: maxInfo,
+            reason: 'Maximum Fisher Information at current ability estimate',
+            alternatives: eligible.slice(1, 4).map((e) => e.id),
+        };
+    }
+    /**
+     * Kullback-Leibler information selection
+     * (Simplified implementation - selects based on KL divergence)
+     */
+    selectKL(session, eligible) {
+        // For KL, we want items that maximize expected KL divergence
+        // Simplified: use weighted information over ability range
+        const theta = session.abilityEstimate.theta;
+        const se = session.abilityEstimate.standardError;
+        let best = eligible[0];
+        let maxKL = 0;
+        for (const item of eligible) {
+            // Integrate information over likely ability range
+            let kl = 0;
+            for (let t = theta - 2 * se; t <= theta + 2 * se; t += se / 2) {
+                const weight = Math.exp(-0.5 * ((t - theta) / se) ** 2);
+                kl += weight * calculateInformation(t, item.params);
+            }
+            if (kl > maxKL) {
+                maxKL = kl;
+                best = item;
+            }
+        }
+        return {
+            questionId: best.id,
+            information: maxKL,
+            reason: 'Kullback-Leibler weighted information',
+            alternatives: eligible.slice(1, 4).map((e) => e.id),
+        };
+    }
+    /**
+     * Expected Bayesian Information selection
+     */
+    selectEBI(session, eligible) {
+        // Similar to MFI but weighted by posterior probability
+        return this.selectMFI(session, eligible);
+    }
+    /**
+     * Minimum Expected Posterior Variance selection
+     */
+    selectMEPV(session, eligible) {
+        // Select item that minimizes expected posterior variance
+        // Equivalent to maximizing expected information gain
+        return this.selectMFI(session, eligible);
+    }
+    /**
+     * Get session result
+     */
+    getResult(session) {
+        const correct = session.responses.filter((r) => r.correct).length;
+        const total = session.responses.length;
+        const elapsedMinutes = (Date.now() - session.startTime.getTime()) / (1000 * 60);
+        return {
+            abilityEstimate: session.abilityEstimate,
+            score: total > 0 ? correct / total : 0,
+            itemCount: total,
+            elapsedMinutes,
+            contentCoverage: session.contentCoverage,
+            terminationReason: this.getTerminationReason(session) ?? 'Assessment complete',
+        };
+    }
+}
+/**
+ * Create question pool from questions with IRT parameters
+ */
+export function createQuestionPool(questions, getIRTParams) {
+    const pool = {
+        questions: new Map(),
+        irtParams: new Map(),
+        bySkill: new Map(),
+        exposureCounts: new Map(),
+        totalAdministrations: 0,
+    };
+    for (const question of questions) {
+        pool.questions.set(question.id, question);
+        // Get IRT params from question or generator
+        const params = question.irtParams ?? getIRTParams?.(question);
+        if (params) {
+            pool.irtParams.set(question.id, params);
+        }
+        else {
+            // Default params based on question difficulty
+            const defaultParams = {
+                difficulty: 0, // Neutral difficulty
+                discrimination: 1.0,
+                model: '2PL',
+            };
+            pool.irtParams.set(question.id, defaultParams);
+        }
+        // Index by skill
+        for (const skillId of question.skillIds) {
+            const existing = pool.bySkill.get(skillId) ?? [];
+            existing.push(question.id);
+            pool.bySkill.set(skillId, existing);
+        }
+        pool.exposureCounts.set(question.id, 0);
+    }
+    return pool;
+}
+/**
+ * Create an adaptive engine
+ */
+export function createAdaptiveEngine() {
+    return new AdaptiveEngine();
+}
+//# sourceMappingURL=adaptive.js.map

package/dist/esm/assessment/adaptive.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"adaptive.js","sourceRoot":"","sources":["../../../src/assessment/adaptive.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAcH,OAAO,EACL,YAAY,EACZ,oBAAoB,GAErB,MAAM,UAAU,CAAC;AAElB;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAA6B;IACzD,eAAe,EAAE,KAAK;IACtB,gBAAgB,EAAE,EAAE;IACpB,eAAe,EAAE,IAAI;IACrB,cAAc,EAAE,IAAI;CACrB,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAkC;IACjE,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,CAAC;IACf,eAAe,EAAE,GAAG;IACpB,cAAc,EAAE,EAAE;IAClB,gBAAgB,EAAE,IAAI;CACvB,CAAC;AAgDF;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,OAAO,cAAc;IACR,YAAY,CAAe;IAE5C;QACE,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,EAAE,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,aAAa,CACX,IAAkB,EAClB,UAAsB,EACtB,SAAiB,EACjB,MAAuB,EACvB,WAAiC;QAEjC,MAAM,aAAa,GAAG,EAAE,GAAG,iBAAiB,EAAE,GAAG,MAAM,EAAE,CAAC;QAC1D,MAAM,kBAAkB,GAAG,EAAE,GAAG,oBAAoB,EAAE,GAAG,UAAU,CAAC,mBAAmB,EAAE,GAAG,WAAW,EAAE,CAAC;QAE1G,yCAAyC;QACzC,MAAM,eAAe,GAAuB;YAC1C,KAAK,EAAE,CAAC;YACR,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,CAAC;YACZ,MAAM,EAAE,KAAK;YACb,kBAAkB,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;SAClD,CAAC;QAEF,8BAA8B;QAC9B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAmB,CAAC;QACnD,KAAK,MAAM,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;YAC1C,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,MAAM,KAAK,GAAkB;YAC3B,eAAe,EAAE,CAAC;YAClB,aAAa,EAAE,CAAC;YAChB,iBAAiB,EAAE,EAAE;YACrB,eAAe;YACf,eAAe,EAAE,KAAK;SACvB,CAAC;QAEF,OAAO;YACL,EAAE,EAAE,WAAW,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrE,YAAY,EAAE,UAAU,CAAC,EAAE;YAC3B,SAAS;YACT,IAAI;YACJ,qBAAqB,EAAE,EAAE;YACzB,SAAS,EAAE,EAAE;YACb,eAAe;YACf,eAAe;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,MAAM,EAAE,aAAa;YACrB,WAAW,EAAE,kBAAkB;YAC/B,KAAK;SACN,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,OAAwB;QACzC,0BAA0B;QAC1B,IAAI,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAE5D,yBAAyB;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,yBAAyB;QACzB,QAAQ,OAAO,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YACvC,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC3C,KAAK,IAAI;gBACP,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC1C,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC3C,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAC5C;gBACE,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CACZ,OAAwB,EACxB,UAAsB,EACtB,OAAgB;QAEhB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,kCAAkC,UAAU,EAAE,CAAC,CAAC;QAClE,CAAC;QAED,eAAe;QACf,MAAM,QAAQ,GAAgB,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC9D,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjC,OAAO,CAAC,qBAAqB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE/C,0BAA0B;QAC1B,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAExE,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACxD,IAAI,QAAQ,EAAE,CAAC;YACb,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC1D,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,wBAAwB;QACxB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAClE,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAEpC,eAAe;QACf,MAAM,iBAAiB,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAC7D,OAAO,CAAC,KAAK,GAAG;YACd,eAAe,EAAE,OAAO,CAAC,eAAe,CAAC,KAAK;YAC9C,aAAa,EAAE,OAAO,CAAC,eAAe,CAAC,aAAa;YACpD,iBAAiB,EAAE,CAAC,GAAG,OAAO,CAAC,qBAAqB,CAAC;YACrD,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC;YAC9C,GAAG,CAAC,iBAAiB,KAAK,SAAS,IAAI,EAAE,iBAAiB,EAAE,CAAC;SAC9D,CAAC;QAEF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,OAAwB;QACtC,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QAEvE,wBAAwB;QACxB,IAAI,SAAS,CAAC,MAAM,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,gCAAgC;QAChC,IAAI,SAAS,CAAC,MAAM,GAAG,WAAW,CAAC,YAAY,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,4BAA4B;QAC5B,IAAI,eAAe,CAAC,aAAa,IAAI,WAAW,CAAC,eAAe,EAAE,CAAC;YACjE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,qBAAqB;QACrB,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACxE,IAAI,cAAc,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,6BAA6B;QAC7B,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,qBAAqB,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QAClE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,oBAAoB,CAAC,OAAwB;QACnD,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,CAAC;YACnC,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QAEvE,IAAI,SAAS,CAAC,MAAM,IAAI,WAAW,CAAC,YAAY,EAAE,CAAC;YACjD,OAAO,2BAA2B,CAAC;QACrC,CAAC;QAED,IAAI,eAAe,CAAC,aAAa,IAAI,WAAW,CAAC,eAAe,EAAE,CAAC;YACjE,OAAO,2BAA2B,CAAC;QACrC,CAAC;QAED,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACxE,IAAI,cAAc,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;YACjD,OAAO,oBAAoB,CAAC;QAC9B,CAAC;QAED,OAAO,4BAA4B,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,OAAwB,EACxB,YAA6B;QAE7B,MAAM,QAAQ,GAAqD,EAAE,CAAC;QAEtE,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAClD,oBAAoB;YACpB,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAEnC,yBAAyB;YACzB,IAAI,OAAO,CAAC,MAAM,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;gBACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC;gBAChD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACd,MAAM,IAAI,GAAG,QAAQ,GAAG,KAAK,CAAC;oBAC9B,IAAI,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,eAAe;wBAAE,SAAS;gBACtD,CAAC;YACH,CAAC;YAED,0BAA0B;YAC1B,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChD,IAAI,QAAQ,IAAI,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3D,IAAI,KAAK,GAAG,IAAI,CAAC;gBACjB,KAAK,MAAM,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;oBACzD,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;wBACnD,MAAM,OAAO,GAAG,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;wBACrE,IAAI,UAAU,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;4BACxE,KAAK,GAAG,KAAK,CAAC;4BACd,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,KAAK;oBAAE,SAAS;YACvB,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACK,SAAS,CACf,OAAwB,EACxB,QAA0D;QAE1D,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC;QAC5C,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,OAAO,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAEvD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,OAAO,GAAG,IAAI,CAAC;gBACf,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,EAAE;YACnB,WAAW,EAAE,OAAO;YACpB,MAAM,EAAE,wDAAwD;YAChE,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpD,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,QAAQ,CACd,OAAwB,EACxB,QAA0D;QAE1D,6DAA6D;QAC7D,0DAA0D;QAC1D,MAAM,KAAK,GAAG,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC;QAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC;QAEjD,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,kDAAkD;YAClD,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBACxD,EAAE,IAAI,MAAM,GAAG,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACtD,CAAC;YAED,IAAI,EAAE,GAAG,KAAK,EAAE,CAAC;gBACf,KAAK,GAAG,EAAE,CAAC;gBACX,IAAI,GAAG,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,EAAE;YACnB,WAAW,EAAE,KAAK;YAClB,MAAM,EAAE,uCAAuC;YAC/C,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,SAAS,CACf,OAAwB,EACxB,QAA0D;QAE1D,uDAAuD;QACvD,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,UAAU,CAChB,OAAwB,EACxB,QAA0D;QAE1D,yDAAyD;QACzD,qDAAqD;QACrD,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,OAAwB;QAQhC,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAClE,MAAM,KAAK,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC;QACvC,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QAEhF,OAAO;YACL,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtC,SAAS,EAAE,KAAK;YAChB,cAAc;YACd,eAAe,EAAE,OAAO,CAAC,eAAe;YACxC,iBAAiB,EAAE,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,IAAI,qBAAqB;SAC/E,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,SAAqB,EACrB,YAAyD;IAEzD,MAAM,IAAI,GAAiB;QACzB,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,cAAc,EAAE,IAAI,GAAG,EAAE;QACzB,oBAAoB,EAAE,CAAC;KACxB,CAAC;IAEF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAE1C,4CAA4C;QAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,IAAI,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC;QAC9D,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,8CAA8C;YAC9C,MAAM,aAAa,GAAkB;gBACnC,UAAU,EAAE,CAAC,EAAE,qBAAqB;gBACpC,cAAc,EAAE,GAAG;gBACnB,KAAK,EAAE,KAAK;aACb,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QACjD,CAAC;QAED,iBAAiB;QACjB,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACjD,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACtC,CAAC;QAED,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB;IAClC,OAAO,IAAI,cAAc,EAAE,CAAC;AAC9B,CAAC"}