@stevenvo780/st-lang 3.2.3 → 4.0.0

package/dist/solver/cdcl-v2/solver.js

@@ -0,0 +1,442 @@
+"use strict";
+// CDCL v2 — Orquestador principal.
+// Combina: 2-watched literals, BCP, 1UIP clause learning, VSIDS, Luby restarts,
+// phase saving, LBD scoring + reducción periódica de aprendidas.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.solveCDCLv2 = solveCDCLv2;
+const clause_learning_1 = require("./clause-learning");
+const lbd_1 = require("./lbd");
+const luby_1 = require("./luby");
+const phase_saving_1 = require("./phase-saving");
+const state_1 = require("./state");
+const vsids_1 = require("./vsids");
+const DEFAULTS = {
+    timeoutMs: 30_000,
+    lubyBase: 100,
+    vsidsDecay: 0.95,
+    clauseDecay: 0.999,
+    lbdReduceThreshold: 2,
+    initialPhase: 0,
+};
+function normalizeOpts(opts) {
+    return {
+        timeoutMs: opts?.timeoutMs ?? DEFAULTS.timeoutMs,
+        lubyBase: opts?.lubyBase ?? DEFAULTS.lubyBase,
+        vsidsDecay: opts?.vsidsDecay ?? DEFAULTS.vsidsDecay,
+        clauseDecay: opts?.clauseDecay ?? DEFAULTS.clauseDecay,
+        lbdReduceThreshold: opts?.lbdReduceThreshold ?? DEFAULTS.lbdReduceThreshold,
+        atomNames: opts?.atomNames,
+        initialPhase: opts?.initialPhase ?? DEFAULTS.initialPhase,
+    };
+}
+function emptyStats() {
+    return {
+        decisions: 0,
+        propagations: 0,
+        conflicts: 0,
+        learnedClauses: 0,
+        reducedClauses: 0,
+        restarts: 0,
+        maxDecisionLevel: 0,
+        solveTimeMs: 0,
+    };
+}
+function buildModel(varVal, numVars, atomNames) {
+    const model = {};
+    if (!atomNames) {
+        for (let v = 1; v <= numVars; v++) {
+            model[`x${v}`] = varVal[v] === 1 || varVal[v] === 0;
+        }
+        return model;
+    }
+    for (let i = 0; i < atomNames.length && i < numVars; i++) {
+        const name = atomNames[i];
+        if (!name)
+            continue;
+        model[name] = varVal[i + 1] === 1 || varVal[i + 1] === 0;
+    }
+    return model;
+}
+/**
+ * Resuelve un conjunto de cláusulas CNF y retorna SAT (con modelo) o UNSAT
+ * (con core de variables involucradas en cláusulas vacías derivadas).
+ *
+ * Convención DIMACS: variables 1..numVars, literal positivo = variable
+ * asignada a true, negativo = false. Cláusula vacía ⇒ UNSAT inmediato.
+ */
+function solveCDCLv2(inputClauses, numVars, opts) {
+    const o = normalizeOpts(opts);
+    const startTime = Date.now();
+    const stats = emptyStats();
+    // Caso degenerado: 0 variables.
+    if (numVars === 0) {
+        // Cláusula vacía explícita ⇒ UNSAT; sino SAT trivial.
+        for (const c of inputClauses)
+            if (c.length === 0) {
+                stats.solveTimeMs = Date.now() - startTime;
+                return makeUnsat([], stats);
+            }
+        stats.solveTimeMs = Date.now() - startTime;
+        return makeSat({}, stats);
+    }
+    // Copia mutable de cláusulas — las watched literals se reordenan in-place.
+    const allClauses = inputClauses.map((c) => new Int32Array(c));
+    // UNSAT trivial: cláusula vacía directa.
+    for (const c of allClauses) {
+        if (c.length === 0) {
+            stats.solveTimeMs = Date.now() - startTime;
+            return makeUnsat([], stats);
+        }
+    }
+    const originalCount = allClauses.length;
+    // Estado de variables (1-indexado).
+    const varVal = new Int8Array(numVars + 1);
+    const varLevel = new Int32Array(numVars + 1).fill(-1);
+    const varAnte = new Int32Array(numVars + 1).fill(state_1.NO_ANTECEDENT);
+    // Trail: literales asignados en orden cronológico. trailLim guarda el
+    // offset del trail al inicio de cada nivel de decisión > 0.
+    const trail = [];
+    const trailLim = [];
+    let qHead = 0;
+    // Watch lists: 2-watched literals (MiniSat).
+    const watchSize = 2 * numVars;
+    const watches = new Array(watchSize);
+    for (let i = 0; i < watchSize; i++)
+        watches[i] = [];
+    const rebuildWatches = () => {
+        for (let i = 0; i < watchSize; i++)
+            watches[i] = [];
+        for (let ci = 0; ci < allClauses.length; ci++) {
+            const c = allClauses[ci];
+            if (c.length >= 2) {
+                const w0 = watches[(0, state_1.litToIdx)(c[0], numVars)];
+                const w1 = watches[(0, state_1.litToIdx)(c[1], numVars)];
+                if (w0)
+                    w0.push(ci);
+                if (w1)
+                    w1.push(ci);
+            }
+        }
+    };
+    rebuildWatches();
+    // Heurísticas.
+    const vsids = new vsids_1.VSIDS(numVars, o.vsidsDecay);
+    vsids.initFromClauses(allClauses);
+    const phases = new phase_saving_1.PhaseSaver(numVars, o.initialPhase);
+    const restarter = new luby_1.LubyRestartPolicy(o.lubyBase);
+    // Metadatos de cláusulas aprendidas (sólo learned, índice >= originalCount).
+    const learnedMeta = new Map();
+    let clauseInc = 1.0;
+    const seenLevelsBuf = new Uint8Array(numVars + 2);
+    const ensureSeenLevels = (lvl) => {
+        if (lvl + 2 > seenLevelsBuf.length) {
+            // El tamaño máximo de un nivel está acotado por numVars, así que esto
+            // no debería disparar; pero por seguridad reasignamos sin tirar el
+            // buffer existente.
+            const grown = new Uint8Array(lvl + 2);
+            grown.set(seenLevelsBuf);
+            return grown;
+        }
+        return seenLevelsBuf;
+    };
+    // --- API interna ---
+    const currentLevel = () => trailLim.length;
+    const litIsTrue = (lit) => (lit > 0 ? varVal[lit] === 1 : varVal[-lit] === -1);
+    const litIsFalse = (lit) => (lit > 0 ? varVal[lit] === -1 : varVal[-lit] === 1);
+    const enqueue = (lit, lev, reason) => {
+        const v = Math.abs(lit);
+        if (varVal[v] !== 0)
+            return litIsTrue(lit);
+        varVal[v] = lit > 0 ? 1 : -1;
+        varLevel[v] = lev;
+        varAnte[v] = reason;
+        trail.push(lit);
+        phases.save(lit);
+        stats.propagations++;
+        return true;
+    };
+    // BCP — propagación booleana con watched literals.
+    const propagate = () => {
+        while (qHead < trail.length) {
+            const p = trail[qHead++];
+            const falseLit = -p;
+            const wIdx = (0, state_1.litToIdx)(falseLit, numVars);
+            const wl = watches[wIdx];
+            let j = 0;
+            for (let i = 0; i < wl.length; i++) {
+                const ci = wl[i];
+                const c = allClauses[ci];
+                if (!c || c.length < 2) {
+                    wl[j++] = ci;
+                    continue;
+                }
+                // Aseguramos que falseLit esté en c[1] para tener c[0] como "otro watch".
+                if (c[0] === falseLit) {
+                    const tmp = c[0];
+                    c[0] = c[1];
+                    c[1] = tmp;
+                }
+                if (litIsTrue(c[0])) {
+                    wl[j++] = ci;
+                    continue;
+                }
+                // Buscar reemplazo para el watch en c[1].
+                let found = false;
+                for (let k = 2; k < c.length; k++) {
+                    if (!litIsFalse(c[k])) {
+                        const tmp = c[1];
+                        c[1] = c[k];
+                        c[k] = tmp;
+                        const newWatch = watches[(0, state_1.litToIdx)(c[1], numVars)];
+                        if (newWatch)
+                            newWatch.push(ci);
+                        found = true;
+                        break;
+                    }
+                }
+                if (found)
+                    continue;
+                // No hay reemplazo: c[0] queda como única esperanza.
+                wl[j++] = ci;
+                if (litIsFalse(c[0])) {
+                    // CONFLICTO: copiamos el resto de la watch list intacta y salimos.
+                    for (let r = i + 1; r < wl.length; r++)
+                        wl[j++] = wl[r];
+                    wl.length = j;
+                    qHead = trail.length;
+                    return ci;
+                }
+                // Unit propagation sobre c[0].
+                if (!enqueue(c[0], currentLevel(), ci)) {
+                    for (let r = i + 1; r < wl.length; r++)
+                        wl[j++] = wl[r];
+                    wl.length = j;
+                    qHead = trail.length;
+                    return ci;
+                }
+            }
+            wl.length = j;
+        }
+        return state_1.NO_CONFLICT;
+    };
+    const backtrack = (target) => {
+        if (currentLevel() <= target)
+            return;
+        const btPoint = target < trailLim.length ? trailLim[target] : trail.length;
+        for (let i = trail.length - 1; i >= btPoint; i--) {
+            const v = Math.abs(trail[i]);
+            varVal[v] = 0;
+            varLevel[v] = -1;
+            varAnte[v] = state_1.NO_ANTECEDENT;
+        }
+        trail.length = btPoint;
+        trailLim.length = target;
+        qHead = btPoint;
+    };
+    const bumpClauseAct = (ci) => {
+        const meta = learnedMeta.get(ci);
+        if (!meta)
+            return;
+        meta.activity += clauseInc;
+        if (meta.activity > 1e20) {
+            for (const m of learnedMeta.values())
+                m.activity *= 1e-20;
+            clauseInc *= 1e-20;
+        }
+    };
+    const decayClauseAct = () => {
+        clauseInc /= o.clauseDecay;
+    };
+    const addLearnedClause = (learned, lbd) => {
+        const ci = allClauses.length;
+        allClauses.push(learned);
+        stats.learnedClauses++;
+        if (learned.length >= 2) {
+            const w0 = watches[(0, state_1.litToIdx)(learned[0], numVars)];
+            const w1 = watches[(0, state_1.litToIdx)(learned[1], numVars)];
+            if (w0)
+                w0.push(ci);
+            if (w1)
+                w1.push(ci);
+        }
+        learnedMeta.set(ci, {
+            index: ci,
+            lbd,
+            activity: clauseInc,
+            locked: false,
+            length: learned.length,
+        });
+        return ci;
+    };
+    // Reducción de cláusulas aprendidas: marca locked las que actualmente
+    // sirven como antecedente, calcula candidatas y reescribe arrays + watches.
+    const reduceLearnedDB = () => {
+        if (learnedMeta.size < 100)
+            return;
+        // Marcar locked.
+        for (const m of learnedMeta.values())
+            m.locked = false;
+        for (let v = 1; v <= numVars; v++) {
+            const ante = varAnte[v];
+            if (ante !== state_1.NO_ANTECEDENT && ante >= originalCount) {
+                const m = learnedMeta.get(ante);
+                if (m)
+                    m.locked = true;
+            }
+        }
+        const toRemove = new Set((0, lbd_1.selectClausesToRemove)(Array.from(learnedMeta.values()), o.lbdReduceThreshold));
+        if (toRemove.size === 0)
+            return;
+        const oldToNew = new Map();
+        const newClauses = [];
+        for (let ci = 0; ci < allClauses.length; ci++) {
+            if (toRemove.has(ci))
+                continue;
+            oldToNew.set(ci, newClauses.length);
+            newClauses.push(allClauses[ci]);
+        }
+        // Reindexar antecedentes.
+        for (let v = 1; v <= numVars; v++) {
+            const ante = varAnte[v];
+            if (ante !== state_1.NO_ANTECEDENT) {
+                const mapped = oldToNew.get(ante);
+                varAnte[v] = mapped !== undefined ? mapped : state_1.NO_ANTECEDENT;
+            }
+        }
+        // Reindexar learnedMeta.
+        const newMeta = new Map();
+        for (const [oldIdx, meta] of learnedMeta) {
+            const newIdx = oldToNew.get(oldIdx);
+            if (newIdx === undefined)
+                continue;
+            meta.index = newIdx;
+            newMeta.set(newIdx, meta);
+        }
+        learnedMeta.clear();
+        for (const [k, v] of newMeta)
+            learnedMeta.set(k, v);
+        stats.reducedClauses += toRemove.size;
+        allClauses.length = 0;
+        for (const c of newClauses)
+            allClauses.push(c);
+        rebuildWatches();
+    };
+    // --- Setup: cláusulas unitarias iniciales como propagaciones de nivel 0. ---
+    for (let ci = 0; ci < allClauses.length; ci++) {
+        const c = allClauses[ci];
+        if (c.length === 1) {
+            const lit = c[0];
+            const v = Math.abs(lit);
+            if (varVal[v] !== 0) {
+                if (!litIsTrue(lit)) {
+                    stats.solveTimeMs = Date.now() - startTime;
+                    return makeUnsat([v], stats);
+                }
+                continue;
+            }
+            if (!enqueue(lit, 0, ci)) {
+                stats.solveTimeMs = Date.now() - startTime;
+                return makeUnsat([v], stats);
+            }
+        }
+    }
+    let conflict = propagate();
+    if (conflict !== state_1.NO_CONFLICT) {
+        stats.solveTimeMs = Date.now() - startTime;
+        return makeUnsat(extractCoreFromClause(allClauses[conflict]), stats);
+    }
+    let conflictsUntilRestart = restarter.next();
+    let conflictsSinceRestart = 0;
+    // Trigger inicial: reducir cuando el #learned excede una cuota.
+    let learnedQuota = Math.max(100, Math.floor(originalCount / 3));
+    while (true) {
+        if (Date.now() - startTime > o.timeoutMs) {
+            stats.solveTimeMs = Date.now() - startTime;
+            // Timeout — devolvemos UNSAT con core vacío como señal pesimista.
+            return makeUnsat([], stats);
+        }
+        const v = vsids.pick(varVal);
+        if (v === 0) {
+            // No quedan variables libres ⇒ SAT.
+            const model = buildModel(varVal, numVars, o.atomNames);
+            stats.solveTimeMs = Date.now() - startTime;
+            return makeSat(model, stats);
+        }
+        stats.decisions++;
+        trailLim.push(trail.length);
+        if (trailLim.length > stats.maxDecisionLevel)
+            stats.maxDecisionLevel = trailLim.length;
+        enqueue(phases.pickLit(v), currentLevel(), state_1.NO_ANTECEDENT);
+        conflict = propagate();
+        while (conflict !== state_1.NO_CONFLICT) {
+            stats.conflicts++;
+            conflictsSinceRestart++;
+            if (currentLevel() === 0) {
+                stats.solveTimeMs = Date.now() - startTime;
+                const conflictClause = allClauses[conflict];
+                return makeUnsat(conflictClause ? extractCoreFromClause(conflictClause) : [], stats);
+            }
+            const result = (0, clause_learning_1.analyzeConflict1UIP)(conflict, {
+                clauses: allClauses,
+                trail,
+                currentLevel: currentLevel(),
+                varLevel,
+                varAnte,
+            });
+            // Bump activities de variables tocadas, luego decay.
+            for (const bv of result.bumped)
+                vsids.bump(bv);
+            vsids.decayStep();
+            // Si la "cláusula" aprendida es vacía con btLevel = -1, UNSAT.
+            if (result.learned.length === 0 || result.btLevel < 0) {
+                stats.solveTimeMs = Date.now() - startTime;
+                return makeUnsat(result.bumped, stats);
+            }
+            // Si la cláusula aprendida bumpeó cláusula raíz, también bumpeamos su act.
+            bumpClauseAct(conflict);
+            decayClauseAct();
+            backtrack(result.btLevel);
+            if (result.learned.length === 1) {
+                // Asignación forzada a nivel 0.
+                if (!enqueue(result.learned[0], 0, state_1.NO_ANTECEDENT)) {
+                    stats.solveTimeMs = Date.now() - startTime;
+                    return makeUnsat(result.bumped, stats);
+                }
+            }
+            else {
+                const lbdBuf = ensureSeenLevels(stats.maxDecisionLevel);
+                const lbd = (0, lbd_1.computeLBD)(result.learned, varLevel, lbdBuf);
+                const newCi = addLearnedClause(result.learned, lbd);
+                if (!enqueue(result.learned[0], result.btLevel, newCi)) {
+                    stats.solveTimeMs = Date.now() - startTime;
+                    return makeUnsat(result.bumped, stats);
+                }
+            }
+            conflict = propagate();
+        }
+        if (conflictsSinceRestart >= conflictsUntilRestart) {
+            stats.restarts++;
+            backtrack(0);
+            conflictsSinceRestart = 0;
+            conflictsUntilRestart = restarter.next();
+        }
+        if (learnedMeta.size > learnedQuota) {
+            reduceLearnedDB();
+            learnedQuota = Math.max(100, learnedMeta.size + Math.floor(originalCount / 2));
+        }
+    }
+}
+function makeSat(model, stats) {
+    return { sat: true, model, stats };
+}
+function makeUnsat(core, stats) {
+    return { unsat: true, core, stats };
+}
+/** Extrae las variables de una cláusula como "core" pesimista. */
+function extractCoreFromClause(c) {
+    const out = [];
+    for (let i = 0; i < c.length; i++)
+        out.push(Math.abs(c[i] ?? 0));
+    return out;
+}
+//# sourceMappingURL=solver.js.map

package/dist/solver/cdcl-v2/solver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"solver.js","sourceRoot":"","sources":["../../../src/solver/cdcl-v2/solver.ts"],"names":[],"mappings":";AAAA,mCAAmC;AACnC,gFAAgF;AAChF,iEAAiE;;AA0FjE,kCAyYC;AAjeD,uDAAwD;AACxD,+BAA4E;AAC5E,iCAA2C;AAC3C,iDAA4C;AAC5C,mCAUiB;AACjB,mCAAgC;AAEhC,MAAM,QAAQ,GAAG;IACf,SAAS,EAAE,MAAM;IACjB,QAAQ,EAAE,GAAG;IACb,UAAU,EAAE,IAAI;IAChB,WAAW,EAAE,KAAK;IAClB,kBAAkB,EAAE,CAAC;IACrB,YAAY,EAAE,CAAU;CACzB,CAAC;AAYF,SAAS,aAAa,CAAC,IAA+B;IACpD,OAAO;QACL,SAAS,EAAE,IAAI,EAAE,SAAS,IAAI,QAAQ,CAAC,SAAS;QAChD,QAAQ,EAAE,IAAI,EAAE,QAAQ,IAAI,QAAQ,CAAC,QAAQ;QAC7C,UAAU,EAAE,IAAI,EAAE,UAAU,IAAI,QAAQ,CAAC,UAAU;QACnD,WAAW,EAAE,IAAI,EAAE,WAAW,IAAI,QAAQ,CAAC,WAAW;QACtD,kBAAkB,EAAE,IAAI,EAAE,kBAAkB,IAAI,QAAQ,CAAC,kBAAkB;QAC3E,SAAS,EAAE,IAAI,EAAE,SAAS;QAC1B,YAAY,EAAE,IAAI,EAAE,YAAY,IAAI,QAAQ,CAAC,YAAY;KAC1D,CAAC;AACJ,CAAC;AAED,SAAS,UAAU;IACjB,OAAO;QACL,SAAS,EAAE,CAAC;QACZ,YAAY,EAAE,CAAC;QACf,SAAS,EAAE,CAAC;QACZ,cAAc,EAAE,CAAC;QACjB,cAAc,EAAE,CAAC;QACjB,QAAQ,EAAE,CAAC;QACX,gBAAgB,EAAE,CAAC;QACnB,WAAW,EAAE,CAAC;KACf,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,MAAiB,EACjB,OAAe,EACf,SAA4C;IAE5C,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QACzD,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,WAAW,CACzB,YAAuC,EACvC,OAAe,EACf,IAAoB;IAEpB,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;IAE3B,gCAAgC;IAChC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,sDAAsD;QACtD,KAAK,MAAM,CAAC,IAAI,YAAY;YAC1B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACnB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC3C,OAAO,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAC9B,CAAC;QACH,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC3C,OAAO,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,2EAA2E;IAC3E,MAAM,UAAU,GAAa,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAExE,yCAAyC;IACzC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC3C,OAAO,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC;IAExC,oCAAoC;IACpC,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,qBAAa,CAAC,CAAC;IAEhE,sEAAsE;IACtE,4DAA4D;IAC5D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,6CAA6C;IAC7C,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC;IAC9B,MAAM,OAAO,GAAe,IAAI,KAAK,CAAW,SAAS,CAAC,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAEpD,MAAM,cAAc,GAAG,GAAS,EAAE;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACpD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC9C,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;YACzB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAClB,MAAM,EAAE,GAAG,OAAO,CAAC,IAAA,gBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,IAAA,gBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC5C,IAAI,EAAE;oBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACpB,IAAI,EAAE;oBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IACF,cAAc,EAAE,CAAC;IAEjB,eAAe;IACf,MAAM,KAAK,GAAG,IAAI,aAAK,CAAC,OAAO,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;IAC/C,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,yBAAU,CAAC,OAAO,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,IAAI,wBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAEpD,6EAA6E;IAC7E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IACnD,IAAI,SAAS,GAAG,GAAG,CAAC;IACpB,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAElD,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAc,EAAE;QACnD,IAAI,GAAG,GAAG,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;YACnC,sEAAsE;YACtE,mEAAmE;YACnE,oBAAoB;YACpB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACtC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACzB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC,CAAC;IAEF,sBAAsB;IAEtB,MAAM,YAAY,GAAG,GAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;IAEnD,MAAM,SAAS,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAEhG,MAAM,UAAU,GAAG,CAAC,GAAW,EAAW,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAEjG,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,MAAc,EAAW,EAAE;QACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjB,KAAK,CAAC,YAAY,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,mDAAmD;IACnD,MAAM,SAAS,GAAG,GAAW,EAAE;QAC7B,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,IAAA,gBAAQ,EAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,CAAC;YAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjB,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;gBACzB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;oBACb,SAAS;gBACX,CAAC;gBAED,0EAA0E;gBAC1E,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;oBACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACjB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBACb,CAAC;gBAED,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACpB,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;oBACb,SAAS;gBACX,CAAC;gBAED,0CAA0C;gBAC1C,IAAI,KAAK,GAAG,KAAK,CAAC;gBAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;wBACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;wBACjB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;wBACZ,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;wBACX,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAA,gBAAQ,EAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;wBAClD,IAAI,QAAQ;4BAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAChC,KAAK,GAAG,IAAI,CAAC;wBACb,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,KAAK;oBAAE,SAAS;gBAEpB,qDAAqD;gBACrD,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;gBAEb,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrB,mEAAmE;oBACnE,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;wBAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACxD,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;oBACd,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;oBACrB,OAAO,EAAE,CAAC;gBACZ,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;oBACvC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;wBAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;oBACxD,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;oBACd,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;oBACrB,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;YACD,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,mBAAW,CAAC;IACrB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,MAAc,EAAQ,EAAE;QACzC,IAAI,YAAY,EAAE,IAAI,MAAM;YAAE,OAAO;QACrC,MAAM,OAAO,GAAG,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;QAC3E,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjB,OAAO,CAAC,CAAC,CAAC,GAAG,qBAAa,CAAC;QAC7B,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;QACvB,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QACzB,KAAK,GAAG,OAAO,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,EAAU,EAAQ,EAAE;QACzC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO;QAClB,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;QAC3B,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE;gBAAE,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC;YAC1D,SAAS,IAAI,KAAK,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,GAAS,EAAE;QAChC,SAAS,IAAI,CAAC,CAAC,WAAW,CAAC;IAC7B,CAAC,CAAC;IAEF,MAAM,gBAAgB,GAAG,CAAC,OAAmB,EAAE,GAAW,EAAU,EAAE;QACpE,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;QAC7B,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,KAAK,CAAC,cAAc,EAAE,CAAC;QACvB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,OAAO,CAAC,IAAA,gBAAQ,EAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,OAAO,CAAC,IAAA,gBAAQ,EAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;YAClD,IAAI,EAAE;gBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACpB,IAAI,EAAE;gBAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtB,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,EAAE,EAAE;YAClB,KAAK,EAAE,EAAE;YACT,GAAG;YACH,QAAQ,EAAE,SAAS;YACnB,MAAM,EAAE,KAAK;YACb,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IAEF,sEAAsE;IACtE,4EAA4E;IAC5E,MAAM,eAAe,GAAG,GAAS,EAAE;QACjC,IAAI,WAAW,CAAC,IAAI,GAAG,GAAG;YAAE,OAAO;QACnC,iBAAiB;QACjB,KAAK,MAAM,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE;YAAE,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,KAAK,qBAAa,IAAI,IAAI,IAAI,aAAa,EAAE,CAAC;gBACpD,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAChC,IAAI,CAAC;oBAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,IAAA,2BAAqB,EAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAC9E,CAAC;QACF,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAEhC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC/B,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,CAAC;QAED,0BAA0B;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,IAAI,KAAK,qBAAa,EAAE,CAAC;gBAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,qBAAa,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC/C,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,WAAW,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS;YACnC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;YACpB,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,WAAW,CAAC,KAAK,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO;YAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEpD,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC,IAAI,CAAC;QACtC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,UAAU;YAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/C,cAAc,EAAE,CAAC;IACnB,CAAC,CAAC;IAEF,8EAA8E;IAE9E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9C,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;oBACpB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC3C,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAC/B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC3C,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,GAAG,SAAS,EAAE,CAAC;IAC3B,IAAI,QAAQ,KAAK,mBAAW,EAAE,CAAC;QAC7B,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC3C,OAAO,SAAS,CAAC,qBAAqB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,qBAAqB,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC7C,IAAI,qBAAqB,GAAG,CAAC,CAAC;IAC9B,gEAAgE;IAChE,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;IAEhE,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;YACzC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC3C,kEAAkE;YAClE,OAAO,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;QAED,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,oCAAoC;YACpC,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YACvD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC3C,OAAO,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,gBAAgB;YAAE,KAAK,CAAC,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC;QACvF,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,qBAAa,CAAC,CAAC;QAC1D,QAAQ,GAAG,SAAS,EAAE,CAAC;QAEvB,OAAO,QAAQ,KAAK,mBAAW,EAAE,CAAC;YAChC,KAAK,CAAC,SAAS,EAAE,CAAC;YAClB,qBAAqB,EAAE,CAAC;YAExB,IAAI,YAAY,EAAE,KAAK,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC3C,MAAM,cAAc,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC;YAED,MAAM,MAAM,GAAG,IAAA,qCAAmB,EAAC,QAAQ,EAAE;gBAC3C,OAAO,EAAE,UAAU;gBACnB,KAAK;gBACL,YAAY,EAAE,YAAY,EAAE;gBAC5B,QAAQ;gBACR,OAAO;aACR,CAAC,CAAC;YAEH,qDAAqD;YACrD,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/C,KAAK,CAAC,SAAS,EAAE,CAAC;YAElB,+DAA+D;YAC/D,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACtD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;gBAC3C,OAAO,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACzC,CAAC;YAED,2EAA2E;YAC3E,aAAa,CAAC,QAAQ,CAAC,CAAC;YACxB,cAAc,EAAE,CAAC;YAEjB,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAE1B,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,gCAAgC;gBAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,qBAAa,CAAC,EAAE,CAAC;oBAClD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC3C,OAAO,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBACxD,MAAM,GAAG,GAAG,IAAA,gBAAU,EAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACzD,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBACpD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;oBACvD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;oBAC3C,OAAO,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,QAAQ,GAAG,SAAS,EAAE,CAAC;QACzB,CAAC;QAED,IAAI,qBAAqB,IAAI,qBAAqB,EAAE,CAAC;YACnD,KAAK,CAAC,QAAQ,EAAE,CAAC;YACjB,SAAS,CAAC,CAAC,CAAC,CAAC;YACb,qBAAqB,GAAG,CAAC,CAAC;YAC1B,qBAAqB,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;QAC3C,CAAC;QAED,IAAI,WAAW,CAAC,IAAI,GAAG,YAAY,EAAE,CAAC;YACpC,eAAe,EAAE,CAAC;YAClB,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAA8B,EAAE,KAAoB;IACnE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,SAAS,CAAC,IAAc,EAAE,KAAoB;IACrD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACtC,CAAC;AAED,kEAAkE;AAClE,SAAS,qBAAqB,CAAC,CAAa;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/solver/cdcl-v2/state.d.ts

@@ -0,0 +1,54 @@
+export type Clause = Int32Array;
+export type Literal = number;
+/** Valor de variable: 0 = sin asignar, 1 = true, -1 = false. */
+export type VarValue = 0 | 1 | -1;
+export interface SolverStatsV2 {
+    decisions: number;
+    propagations: number;
+    conflicts: number;
+    learnedClauses: number;
+    reducedClauses: number;
+    restarts: number;
+    maxDecisionLevel: number;
+    solveTimeMs: number;
+}
+/** Resultado SAT con modelo. */
+export interface SatResult {
+    sat: true;
+    model: Record<string, boolean>;
+    stats: SolverStatsV2;
+}
+/** Resultado UNSAT con núcleo (conjunto de variables que entran en cláusulas
+ * aprendidas vacías en el camino al conflicto raíz). */
+export interface UnsatResult {
+    unsat: true;
+    core: number[];
+    stats: SolverStatsV2;
+}
+export type SolveResult = SatResult | UnsatResult;
+/** Opciones públicas del solver. */
+export interface SolverOptions {
+    /** Límite total en ms. Default: 30000. */
+    timeoutMs?: number;
+    /** Multiplicador de la secuencia de Luby (cada paso vale `base * luby(i)` conflictos). */
+    lubyBase?: number;
+    /** Decay multiplicativo para activities VSIDS (entre 0 y 1, típico 0.95). */
+    vsidsDecay?: number;
+    /** Decay multiplicativo para activities de cláusulas (typical 0.999). */
+    clauseDecay?: number;
+    /** LBD máximo aceptado al reducir; cláusulas con LBD > threshold se candidatean a eliminación. */
+    lbdReduceThreshold?: number;
+    /** Nombres de átomos opcional para producir modelo legible (1-indexado). */
+    atomNames?: ReadonlyArray<string>;
+    /** Fase inicial sugerida: 1 = polaridad positiva, 0 = negativa. Default 0 (MiniSat). */
+    initialPhase?: 0 | 1;
+}
+/** Resultado de propagar: -1 si todo OK, o índice de cláusula en conflicto. */
+export declare const NO_CONFLICT = -1;
+/** Sentinela de "sin antecedente" (variable decidida o forzada por preprocessing). */
+export declare const NO_ANTECEDENT = -1;
+/** Convierte literal DIMACS a índice de watch list (rango 0..2*numVars-1). */
+export declare function litToIdx(lit: Literal, numVars: number): number;
+/** Inversa de litToIdx — útil sólo para debugging. */
+export declare function idxToLit(idx: number, numVars: number): Literal;
+//# sourceMappingURL=state.d.ts.map

package/dist/solver/cdcl-v2/state.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.d.ts","sourceRoot":"","sources":["../../../src/solver/cdcl-v2/state.ts"],"names":[],"mappings":"AAKA,MAAM,MAAM,MAAM,GAAG,UAAU,CAAC;AAEhC,MAAM,MAAM,OAAO,GAAG,MAAM,CAAC;AAE7B,gEAAgE;AAChE,MAAM,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAElC,MAAM,WAAW,aAAa;IAC5B,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,MAAM,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,QAAQ,EAAE,MAAM,CAAC;IACjB,gBAAgB,EAAE,MAAM,CAAC;IACzB,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,gCAAgC;AAChC,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,IAAI,CAAC;IACV,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC/B,KAAK,EAAE,aAAa,CAAC;CACtB;AAED;wDACwD;AACxD,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,IAAI,CAAC;IACZ,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,KAAK,EAAE,aAAa,CAAC;CACtB;AAED,MAAM,MAAM,WAAW,GAAG,SAAS,GAAG,WAAW,CAAC;AAElD,oCAAoC;AACpC,MAAM,WAAW,aAAa;IAC5B,0CAA0C;IAC1C,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,0FAA0F;IAC1F,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,6EAA6E;IAC7E,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,yEAAyE;IACzE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,kGAAkG;IAClG,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,4EAA4E;IAC5E,SAAS,CAAC,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAClC,wFAAwF;IACxF,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;CACtB;AAED,+EAA+E;AAC/E,eAAO,MAAM,WAAW,KAAK,CAAC;AAE9B,sFAAsF;AACtF,eAAO,MAAM,aAAa,KAAK,CAAC;AAEhC,8EAA8E;AAC9E,wBAAgB,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAE9D;AAED,sDAAsD;AACtD,wBAAgB,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,OAAO,CAE9D"}

package/dist/solver/cdcl-v2/state.js

@@ -0,0 +1,22 @@
+"use strict";
+// Estado compartido del solver CDCL v2.
+// Una "Clause" es un Int32Array de literales DIMACS (var positiva = true, negativa = false).
+// Var IDs son 1-indexados. Literal `l` se mapea a índice de watch list mediante
+// litToIdx(l, numVars).
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NO_ANTECEDENT = exports.NO_CONFLICT = void 0;
+exports.litToIdx = litToIdx;
+exports.idxToLit = idxToLit;
+/** Resultado de propagar: -1 si todo OK, o índice de cláusula en conflicto. */
+exports.NO_CONFLICT = -1;
+/** Sentinela de "sin antecedente" (variable decidida o forzada por preprocessing). */
+exports.NO_ANTECEDENT = -1;
+/** Convierte literal DIMACS a índice de watch list (rango 0..2*numVars-1). */
+function litToIdx(lit, numVars) {
+    return lit > 0 ? lit - 1 : numVars + -lit - 1;
+}
+/** Inversa de litToIdx — útil sólo para debugging. */
+function idxToLit(idx, numVars) {
+    return idx < numVars ? idx + 1 : -(idx - numVars + 1);
+}
+//# sourceMappingURL=state.js.map

package/dist/solver/cdcl-v2/state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../../../src/solver/cdcl-v2/state.ts"],"names":[],"mappings":";AAAA,wCAAwC;AACxC,6FAA6F;AAC7F,gFAAgF;AAChF,wBAAwB;;;AA8DxB,4BAEC;AAGD,4BAEC;AAdD,+EAA+E;AAClE,QAAA,WAAW,GAAG,CAAC,CAAC,CAAC;AAE9B,sFAAsF;AACzE,QAAA,aAAa,GAAG,CAAC,CAAC,CAAC;AAEhC,8EAA8E;AAC9E,SAAgB,QAAQ,CAAC,GAAY,EAAE,OAAe;IACpD,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAChD,CAAC;AAED,sDAAsD;AACtD,SAAgB,QAAQ,CAAC,GAAW,EAAE,OAAe;IACnD,OAAO,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC;AACxD,CAAC"}

package/dist/solver/cdcl-v2/vsids.d.ts

@@ -0,0 +1,19 @@
+export declare class VSIDS {
+    readonly activity: Float64Array;
+    readonly numVars: number;
+    private varInc;
+    private readonly decay;
+    constructor(numVars: number, decay?: number);
+    /** Inicializa activities por frecuencia de aparición en las cláusulas dadas. */
+    initFromClauses(clauses: ReadonlyArray<Int32Array>): void;
+    /** Incrementa la activity de la variable y dispara rescaling si hace falta. */
+    bump(v: number): void;
+    /** Aumenta varInc para que próximos bumps pesen más (decay efectivo). */
+    decayStep(): void;
+    /** Variable libre (varVal[v]==0) con mayor activity, 0 si no hay. */
+    pick(varVal: Int8Array): number;
+    /** Acceso al incremento actual (para tests). */
+    get currentInc(): number;
+    private rescale;
+}
+//# sourceMappingURL=vsids.d.ts.map

package/dist/solver/cdcl-v2/vsids.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vsids.d.ts","sourceRoot":"","sources":["../../../src/solver/cdcl-v2/vsids.ts"],"names":[],"mappings":"AAYA,qBAAa,KAAK;IAChB,QAAQ,CAAC,QAAQ,EAAE,YAAY,CAAC;IAChC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;IACzB,OAAO,CAAC,MAAM,CAAO;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;gBAEnB,OAAO,EAAE,MAAM,EAAE,KAAK,GAAE,MAAa;IAYjD,gFAAgF;IAChF,eAAe,CAAC,OAAO,EAAE,aAAa,CAAC,UAAU,CAAC,GAAG,IAAI;IASzD,+EAA+E;IAC/E,IAAI,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI;IAMrB,yEAAyE;IACzE,SAAS,IAAI,IAAI;IAKjB,qEAAqE;IACrE,IAAI,CAAC,MAAM,EAAE,SAAS,GAAG,MAAM;IAY/B,gDAAgD;IAChD,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED,OAAO,CAAC,OAAO;CAIhB"}

package/dist/solver/cdcl-v2/vsids.js

@@ -0,0 +1,77 @@
+"use strict";
+// VSIDS (Variable State Independent Decaying Sum) — Moskewicz et al. (2001)
+// + EVSIDS (Exponential VSIDS) con rescaling para evitar overflow (MiniSat 2.0+).
+//
+// Cada conflicto bumpea las variables que aparecen en la cláusula aprendida.
+// El `varInc` se incrementa periódicamente (cada conflicto) mediante división
+// por VAR_DECAY, lo que efectivamente decae las activities viejas relativas a
+// las nuevas — equivalente matemáticamente a multiplicar todo el array por
+// VAR_DECAY pero O(1) en vez de O(n).
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.VSIDS = void 0;
+const RESCALE_THRESHOLD = 1e100;
+const RESCALE_FACTOR = 1e-100;
+class VSIDS {
+    activity;
+    numVars;
+    varInc = 1.0;
+    decay;
+    constructor(numVars, decay = 0.95) {
+        if (numVars < 0 || !Number.isInteger(numVars)) {
+            throw new RangeError(`VSIDS: numVars inválido ${numVars}`);
+        }
+        if (!(decay > 0 && decay <= 1)) {
+            throw new RangeError(`VSIDS: decay debe estar en (0, 1], recibido ${decay}`);
+        }
+        this.numVars = numVars;
+        this.decay = decay;
+        this.activity = new Float64Array(numVars + 1);
+    }
+    /** Inicializa activities por frecuencia de aparición en las cláusulas dadas. */
+    initFromClauses(clauses) {
+        for (const c of clauses) {
+            for (let i = 0; i < c.length; i++) {
+                const v = Math.abs(c[i] ?? 0);
+                if (v > 0 && v <= this.numVars)
+                    this.activity[v] += 1.0;
+            }
+        }
+    }
+    /** Incrementa la activity de la variable y dispara rescaling si hace falta. */
+    bump(v) {
+        if (v <= 0 || v > this.numVars)
+            return;
+        this.activity[v] += this.varInc;
+        if (this.activity[v] > RESCALE_THRESHOLD)
+            this.rescale();
+    }
+    /** Aumenta varInc para que próximos bumps pesen más (decay efectivo). */
+    decayStep() {
+        this.varInc /= this.decay;
+        if (this.varInc > RESCALE_THRESHOLD)
+            this.rescale();
+    }
+    /** Variable libre (varVal[v]==0) con mayor activity, 0 si no hay. */
+    pick(varVal) {
+        let best = 0;
+        let bestAct = -1;
+        for (let v = 1; v <= this.numVars; v++) {
+            if (varVal[v] === 0 && this.activity[v] > bestAct) {
+                bestAct = this.activity[v];
+                best = v;
+            }
+        }
+        return best;
+    }
+    /** Acceso al incremento actual (para tests). */
+    get currentInc() {
+        return this.varInc;
+    }
+    rescale() {
+        for (let i = 1; i <= this.numVars; i++)
+            this.activity[i] *= RESCALE_FACTOR;
+        this.varInc *= RESCALE_FACTOR;
+    }
+}
+exports.VSIDS = VSIDS;
+//# sourceMappingURL=vsids.js.map

package/dist/solver/cdcl-v2/vsids.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vsids.js","sourceRoot":"","sources":["../../../src/solver/cdcl-v2/vsids.ts"],"names":[],"mappings":";AAAA,4EAA4E;AAC5E,kFAAkF;AAClF,EAAE;AACF,6EAA6E;AAC7E,8EAA8E;AAC9E,8EAA8E;AAC9E,2EAA2E;AAC3E,sCAAsC;;;AAEtC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,cAAc,GAAG,MAAM,CAAC;AAE9B,MAAa,KAAK;IACP,QAAQ,CAAe;IACvB,OAAO,CAAS;IACjB,MAAM,GAAG,GAAG,CAAC;IACJ,KAAK,CAAS;IAE/B,YAAY,OAAe,EAAE,QAAgB,IAAI;QAC/C,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,UAAU,CAAC,2BAA2B,OAAO,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAAC,+CAA+C,KAAK,EAAE,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IAED,gFAAgF;IAChF,eAAe,CAAC,OAAkC;QAChD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC9B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;oBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;YAC1D,CAAC;QACH,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,IAAI,CAAC,CAAS;QACZ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO;YAAE,OAAO;QACvC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,iBAAiB;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IAC3D,CAAC;IAED,yEAAyE;IACzE,SAAS;QACP,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC;QAC1B,IAAI,IAAI,CAAC,MAAM,GAAG,iBAAiB;YAAE,IAAI,CAAC,OAAO,EAAE,CAAC;IACtD,CAAC;IAED,qEAAqE;IACrE,IAAI,CAAC,MAAiB;QACpB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;gBAClD,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC3B,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gDAAgD;IAChD,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,OAAO;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,cAAc,CAAC;QAC3E,IAAI,CAAC,MAAM,IAAI,cAAc,CAAC;IAChC,CAAC;CACF;AA/DD,sBA+DC"}