@stevenvo780/st-lang 4.5.1 → 4.6.0

package/dist/tactic-dsl/tactics.js

@@ -0,0 +1,536 @@
+"use strict";
+// ============================================================
+// Tactic DSL — tactics built-in
+// ============================================================
+//
+// Cada tactic recibe un ProofState y devuelve un ProofState nuevo
+// (inmutable). Si la tactic no aplica al goal actual, lanza
+// TacticError. Eso permite que `orElse` capture la falla y pruebe
+// otra alternativa.
+//
+// Convención: el goal "activo" es siempre `state.goals[0]`. Las
+// reglas que generan sub-goals (split, induction, destruct, …) los
+// insertan al frente para que se trabajen en orden.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports._resetGoalCounter = _resetGoalCounter;
+exports.intro = intro;
+exports.exact = exact;
+exports.assumption = assumption;
+exports.apply = apply;
+exports.rewrite = rewrite;
+exports.rfl = rfl;
+exports.trivial = trivial;
+exports.split = split;
+exports.left = left;
+exports.right = right;
+exports.destruct = destruct;
+exports.induction = induction;
+exports.caseAnalysis = caseAnalysis;
+exports.unfold = unfold;
+exports.simp = simp;
+const types_1 = require("./types");
+let goalCounter = 0;
+function freshGoalId(prefix = 'g') {
+    goalCounter++;
+    return `${prefix}${goalCounter}`;
+}
+// Reset para tests deterministas (no exportado en el API público).
+function _resetGoalCounter() {
+    goalCounter = 0;
+}
+function activeGoal(state, tactic) {
+    if (state.done || state.goals.length === 0) {
+        throw new types_1.TacticError(tactic, 'no hay goals activos');
+    }
+    const g = state.goals[0];
+    if (!g) {
+        throw new types_1.TacticError(tactic, 'goal frontal indefinido');
+    }
+    return g;
+}
+function withNewGoals(state, replace) {
+    const rest = state.goals.slice(1);
+    const next = [...replace, ...rest];
+    return {
+        goals: next,
+        history: state.history,
+        done: next.length === 0,
+    };
+}
+function recordHistory(before, after, tactic, args) {
+    const invocation = { tactic, args, before, after };
+    return {
+        ...after,
+        history: [...before.history, invocation],
+    };
+}
+// ---------- intro ----------
+// `intro(name?)` — para goal `P -> Q`, descarga `P` con nombre `name`
+// (o auto) y deja goal `Q`. Soporta también `~P` (≡ `P -> False`).
+function intro(name) {
+    return (state) => {
+        const goal = activeGoal(state, 'intro');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        let hypType;
+        let newConcl;
+        if (f.kind === 'imp') {
+            hypType = f.left;
+            newConcl = f.right;
+        }
+        else if (f.kind === 'not') {
+            hypType = f.body;
+            newConcl = { kind: 'false' };
+        }
+        else {
+            throw new types_1.TacticError('intro', `goal no es una implicación: ${goal.concl}`);
+        }
+        const hypName = name ?? autoFreshHypName(goal.hyps);
+        if (goal.hyps[hypName] !== undefined) {
+            throw new types_1.TacticError('intro', `nombre de hipótesis '${hypName}' ya existe`);
+        }
+        const newGoal = {
+            id: goal.id,
+            hyps: { ...goal.hyps, [hypName]: (0, types_1.formulaToString)(hypType) },
+            concl: (0, types_1.formulaToString)(newConcl),
+        };
+        const after = withNewGoals(state, [newGoal]);
+        return recordHistory(state, after, 'intro', [name ?? null]);
+    };
+}
+function autoFreshHypName(hyps) {
+    let i = 1;
+    while (hyps[`H${i}`] !== undefined)
+        i++;
+    return `H${i}`;
+}
+// ---------- exact ----------
+// `exact(term)` — cierra el goal si `term` (interpretado como nombre
+// de una hipótesis O como string igual al goal) coincide con la
+// conclusión.
+function exact(term) {
+    return (state) => {
+        const goal = activeGoal(state, 'exact');
+        const hypType = goal.hyps[term];
+        if (hypType !== undefined && (0, types_1.formulaEq)(hypType, goal.concl)) {
+            const after = withNewGoals(state, []);
+            return recordHistory(state, after, 'exact', [term]);
+        }
+        if ((0, types_1.formulaEq)(term, goal.concl)) {
+            const after = withNewGoals(state, []);
+            return recordHistory(state, after, 'exact', [term]);
+        }
+        throw new types_1.TacticError('exact', `'${term}' no coincide con goal '${goal.concl}' (hyps: ${Object.keys(goal.hyps).join(', ')})`);
+    };
+}
+// ---------- assumption ----------
+// Cierra el goal si alguna hipótesis tiene el mismo tipo que la conclusión.
+function assumption() {
+    return (state) => {
+        const goal = activeGoal(state, 'assumption');
+        for (const [name, ty] of Object.entries(goal.hyps)) {
+            if ((0, types_1.formulaEq)(ty, goal.concl)) {
+                const after = withNewGoals(state, []);
+                return recordHistory(state, after, 'assumption', [name]);
+            }
+        }
+        throw new types_1.TacticError('assumption', `ninguna hipótesis prueba '${goal.concl}' (tenía: ${formatHypList(goal.hyps)})`);
+    };
+}
+function formatHypList(hyps) {
+    const entries = Object.entries(hyps);
+    if (entries.length === 0)
+        return '∅';
+    return entries.map(([n, t]) => `${n}:${t}`).join(', ');
+}
+// ---------- apply ----------
+// `apply(thm)` — backward chaining sobre una hipótesis `thm`.
+// Si `thm : A -> B` y goal es `B`, deja goal `A`.
+// Si `thm : A -> B -> C` y goal es `C`, deja goals `A`, `B`.
+// args opcional: lista de hipótesis/strings que satisfacen las premisas
+// inmediatamente.
+function apply(thm, args) {
+    return (state) => {
+        const goal = activeGoal(state, 'apply');
+        const thmType = goal.hyps[thm];
+        if (thmType === undefined) {
+            throw new types_1.TacticError('apply', `'${thm}' no está en hipótesis`);
+        }
+        // Aplanar la flecha en (premisas[], conclusión).
+        const f = (0, types_1.parseFormula)(thmType);
+        const premises = [];
+        let cur = f;
+        while (cur.kind === 'imp') {
+            premises.push(cur.left);
+            cur = cur.right;
+        }
+        if (!(0, types_1.formulaEq)((0, types_1.formulaToString)(cur), goal.concl)) {
+            throw new types_1.TacticError('apply', `conclusión de '${thm}' (${(0, types_1.formulaToString)(cur)}) no unifica con goal '${goal.concl}'`);
+        }
+        // Descontar argumentos ya provistos: cada arg debe ser una hipótesis
+        // cuyo tipo case con la siguiente premisa.
+        let remaining = premises;
+        if (args && args.length > 0) {
+            if (args.length > premises.length) {
+                throw new types_1.TacticError('apply', `demasiados args (${args.length} > ${premises.length})`);
+            }
+            for (let i = 0; i < args.length; i++) {
+                const argName = args[i];
+                const argType = goal.hyps[argName];
+                const expected = premises[i];
+                if (argType === undefined || expected === undefined) {
+                    throw new types_1.TacticError('apply', `arg '${argName}' no es hipótesis válida`);
+                }
+                if (!(0, types_1.formulaEq)(argType, (0, types_1.formulaToString)(expected))) {
+                    throw new types_1.TacticError('apply', `arg '${argName}:${argType}' no encaja con premisa ${i + 1} (${(0, types_1.formulaToString)(expected)})`);
+                }
+            }
+            remaining = premises.slice(args.length);
+        }
+        const subGoals = remaining.map((p) => ({
+            id: freshGoalId(goal.id + '_'),
+            hyps: { ...goal.hyps },
+            concl: (0, types_1.formulaToString)(p),
+        }));
+        const after = withNewGoals(state, subGoals);
+        return recordHistory(state, after, 'apply', [thm, args ?? []]);
+    };
+}
+// ---------- rewrite ----------
+// `rewrite(eqName, dir?)` — usa la hipótesis `eqName: lhs = rhs` para
+// reemplazar ocurrencias de lhs por rhs en la conclusión (o al revés).
+function rewrite(eq, dir = 'left-to-right') {
+    return (state) => {
+        const goal = activeGoal(state, 'rewrite');
+        const eqType = goal.hyps[eq];
+        if (eqType === undefined) {
+            throw new types_1.TacticError('rewrite', `'${eq}' no está en hipótesis`);
+        }
+        const f = (0, types_1.parseFormula)(eqType);
+        if (f.kind !== 'eq') {
+            throw new types_1.TacticError('rewrite', `'${eq}:${eqType}' no es una igualdad`);
+        }
+        const lhsStr = (0, types_1.formulaToString)(f.left);
+        const rhsStr = (0, types_1.formulaToString)(f.right);
+        const from = dir === 'left-to-right' ? lhsStr : rhsStr;
+        const to = dir === 'left-to-right' ? rhsStr : lhsStr;
+        const newConcl = (0, types_1.substitute)(goal.concl, from, to);
+        if (newConcl === goal.concl) {
+            throw new types_1.TacticError('rewrite', `no se encontró '${from}' en la conclusión '${goal.concl}'`);
+        }
+        const newGoal = {
+            id: goal.id,
+            hyps: { ...goal.hyps },
+            concl: (0, types_1.normalizeFormula)(newConcl),
+        };
+        const after = withNewGoals(state, [newGoal]);
+        return recordHistory(state, after, 'rewrite', [eq, dir]);
+    };
+}
+// ---------- rfl ----------
+// Cierra goals de la forma `a = a` (reflexividad sintáctica tras normalizar).
+function rfl() {
+    return (state) => {
+        const goal = activeGoal(state, 'rfl');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        if (f.kind !== 'eq') {
+            throw new types_1.TacticError('rfl', `goal no es una igualdad: ${goal.concl}`);
+        }
+        if ((0, types_1.formulaToString)(f.left) !== (0, types_1.formulaToString)(f.right)) {
+            throw new types_1.TacticError('rfl', `no es reflexiva: ${goal.concl}`);
+        }
+        const after = withNewGoals(state, []);
+        return recordHistory(state, after, 'rfl', []);
+    };
+}
+// ---------- trivial ----------
+// Cierra goals obvios: True, o conclusión equivalente a una hipótesis True.
+function trivial() {
+    return (state) => {
+        const goal = activeGoal(state, 'trivial');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        if (f.kind === 'true') {
+            const after = withNewGoals(state, []);
+            return recordHistory(state, after, 'trivial', []);
+        }
+        // True ∈ hyps no cierra ningún goal, pero si hay False en hyps, ex falso:
+        for (const ty of Object.values(goal.hyps)) {
+            const hf = (0, types_1.parseFormula)(ty);
+            if (hf.kind === 'false') {
+                const after = withNewGoals(state, []);
+                return recordHistory(state, after, 'trivial', ['ex_falso']);
+            }
+        }
+        throw new types_1.TacticError('trivial', `goal '${goal.concl}' no es trivialmente cierto`);
+    };
+}
+// ---------- split ----------
+// ∧-intro: goal `P /\ Q` produce dos sub-goals `P` y `Q`.
+function split() {
+    return (state) => {
+        const goal = activeGoal(state, 'split');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        if (f.kind !== 'and') {
+            throw new types_1.TacticError('split', `goal no es conjunción: ${goal.concl}`);
+        }
+        const subs = [
+            { id: freshGoalId(goal.id + '_L'), hyps: { ...goal.hyps }, concl: (0, types_1.formulaToString)(f.left) },
+            { id: freshGoalId(goal.id + '_R'), hyps: { ...goal.hyps }, concl: (0, types_1.formulaToString)(f.right) },
+        ];
+        const after = withNewGoals(state, subs);
+        return recordHistory(state, after, 'split', []);
+    };
+}
+// ---------- left / right ----------
+// ∨-intro: goal `P \/ Q` deja sub-goal `P` (left) o `Q` (right).
+function left() {
+    return (state) => {
+        const goal = activeGoal(state, 'left');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        if (f.kind !== 'or') {
+            throw new types_1.TacticError('left', `goal no es disyunción: ${goal.concl}`);
+        }
+        const sub = { id: goal.id, hyps: { ...goal.hyps }, concl: (0, types_1.formulaToString)(f.left) };
+        const after = withNewGoals(state, [sub]);
+        return recordHistory(state, after, 'left', []);
+    };
+}
+function right() {
+    return (state) => {
+        const goal = activeGoal(state, 'right');
+        const f = (0, types_1.parseFormula)(goal.concl);
+        if (f.kind !== 'or') {
+            throw new types_1.TacticError('right', `goal no es disyunción: ${goal.concl}`);
+        }
+        const sub = { id: goal.id, hyps: { ...goal.hyps }, concl: (0, types_1.formulaToString)(f.right) };
+        const after = withNewGoals(state, [sub]);
+        return recordHistory(state, after, 'right', []);
+    };
+}
+// ---------- destruct ----------
+// Caso por hipótesis. Para `H: P /\ Q` desglosa en dos hipótesis `H_L:P`,
+// `H_R:Q` en el mismo goal. Para `H: P \/ Q` produce dos sub-goals
+// (cada uno con la hipótesis correspondiente). Para `H: P -> Q` no aplica.
+function destruct(name) {
+    return (state) => {
+        const goal = activeGoal(state, 'destruct');
+        const hypType = goal.hyps[name];
+        if (hypType === undefined) {
+            throw new types_1.TacticError('destruct', `'${name}' no está en hipótesis`);
+        }
+        const f = (0, types_1.parseFormula)(hypType);
+        if (f.kind === 'and') {
+            const next = { ...goal.hyps };
+            delete next[name];
+            next[`${name}_L`] = (0, types_1.formulaToString)(f.left);
+            next[`${name}_R`] = (0, types_1.formulaToString)(f.right);
+            const newGoal = { id: goal.id, hyps: next, concl: goal.concl };
+            const after = withNewGoals(state, [newGoal]);
+            return recordHistory(state, after, 'destruct', [name]);
+        }
+        if (f.kind === 'or') {
+            const baseHyps = { ...goal.hyps };
+            delete baseHyps[name];
+            const left = {
+                id: freshGoalId(goal.id + '_L'),
+                hyps: { ...baseHyps, [`${name}_L`]: (0, types_1.formulaToString)(f.left) },
+                concl: goal.concl,
+            };
+            const right = {
+                id: freshGoalId(goal.id + '_R'),
+                hyps: { ...baseHyps, [`${name}_R`]: (0, types_1.formulaToString)(f.right) },
+                concl: goal.concl,
+            };
+            const after = withNewGoals(state, [left, right]);
+            return recordHistory(state, after, 'destruct', [name]);
+        }
+        if (f.kind === 'false') {
+            const after = withNewGoals(state, []);
+            return recordHistory(state, after, 'destruct', [name, 'ex_falso']);
+        }
+        throw new types_1.TacticError('destruct', `'${name}:${hypType}' no es ∧, ∨, ni ⊥ — no se puede destructurar`);
+    };
+}
+// ---------- induction ----------
+// Esquema mínimo sobre Nat. Para una hipótesis `n: Nat`, produce dos goals:
+//   zero-case: concl[n := zero]
+//   succ-case: hyps ∪ { IH: concl[n := k] }, concl[n := succ(k)]
+// El user puede declarar otros tipos de inducción registrándolos antes,
+// pero la versión base sólo cubre Nat.
+function induction(name) {
+    return (state) => {
+        const goal = activeGoal(state, 'induction');
+        const hypType = goal.hyps[name];
+        if (hypType === undefined) {
+            throw new types_1.TacticError('induction', `'${name}' no está en hipótesis`);
+        }
+        if (hypType !== 'Nat' && hypType !== 'nat' && hypType !== 'ℕ') {
+            throw new types_1.TacticError('induction', `inducción soportada solo sobre Nat (recibió '${name}:${hypType}')`);
+        }
+        // hipótesis sin el nombre del inductor.
+        const baseHyps = { ...goal.hyps };
+        delete baseHyps[name];
+        // Reusamos `name` como el binder del caso sucesor cuando es posible
+        // (queda libre tras retirar la hipótesis del inductor). Esto da goals
+        // legibles tipo `P(succ(n))` en vez de `P(succ(n1))`.
+        const zeroConcl = (0, types_1.substitute)(goal.concl, name, 'zero');
+        const succVar = pickFreshVar(baseHyps, name);
+        const succConcl = (0, types_1.substitute)(goal.concl, name, `succ(${succVar})`);
+        const ihConcl = (0, types_1.substitute)(goal.concl, name, succVar);
+        const zeroGoal = {
+            id: freshGoalId(goal.id + '_zero'),
+            hyps: { ...baseHyps },
+            concl: (0, types_1.normalizeFormula)(zeroConcl),
+        };
+        const succGoal = {
+            id: freshGoalId(goal.id + '_succ'),
+            hyps: { ...baseHyps, [succVar]: 'Nat', IH: (0, types_1.normalizeFormula)(ihConcl) },
+            concl: (0, types_1.normalizeFormula)(succConcl),
+        };
+        const after = withNewGoals(state, [zeroGoal, succGoal]);
+        return recordHistory(state, after, 'induction', [name]);
+    };
+}
+function pickFreshVar(hyps, hint) {
+    if (hyps[hint] === undefined)
+        return hint;
+    let i = 1;
+    while (hyps[`${hint}${i}`] !== undefined)
+        i++;
+    return `${hint}${i}`;
+}
+// ---------- case ----------
+// Alias de `destruct` con semántica explícita de "análisis por casos".
+// Mantenemos el nombre `case` por afinidad con Coq pero el constructor
+// JS reservado nos obliga a usar `caseAnalysis`/`caseT`. Exportamos
+// como `case` desde index via re-export con alias.
+function caseAnalysis(name) {
+    return destruct(name);
+}
+function unfold(def, dict = {}) {
+    return (state) => {
+        const goal = activeGoal(state, 'unfold');
+        const body = dict[def];
+        if (body === undefined) {
+            throw new types_1.TacticError('unfold', `definición '${def}' no registrada`);
+        }
+        const newConcl = (0, types_1.substitute)(goal.concl, def, body);
+        if (newConcl === goal.concl) {
+            throw new types_1.TacticError('unfold', `'${def}' no aparece en goal`);
+        }
+        const newGoal = {
+            id: goal.id,
+            hyps: { ...goal.hyps },
+            concl: (0, types_1.normalizeFormula)(newConcl),
+        };
+        const after = withNewGoals(state, [newGoal]);
+        return recordHistory(state, after, 'unfold', [def]);
+    };
+}
+// ---------- simp ----------
+// Simplificación rudimentaria:
+//   True /\ X  →  X
+//   X /\ True  →  X
+//   False \/ X →  X
+//   X \/ False →  X
+//   ~~X        →  X
+// Se aplica recursivamente hasta punto fijo. Si no cambia nada, falla.
+function simp() {
+    return (state) => {
+        const goal = activeGoal(state, 'simp');
+        const original = (0, types_1.normalizeFormula)(goal.concl);
+        let cur = (0, types_1.parseFormula)(goal.concl);
+        let changed = true;
+        let safety = 0;
+        while (changed) {
+            changed = false;
+            safety++;
+            if (safety > 100)
+                break;
+            const before = (0, types_1.formulaToString)(cur);
+            cur = simpStep(cur, () => {
+                changed = true;
+            });
+            if ((0, types_1.formulaToString)(cur) !== before)
+                changed = true;
+        }
+        const next = (0, types_1.formulaToString)(cur);
+        if (next === original) {
+            throw new types_1.TacticError('simp', `nada que simplificar en '${goal.concl}'`);
+        }
+        const newGoal = { id: goal.id, hyps: { ...goal.hyps }, concl: next };
+        const after = withNewGoals(state, [newGoal]);
+        return recordHistory(state, after, 'simp', []);
+    };
+}
+function simpStep(f, mark) {
+    switch (f.kind) {
+        case 'atom':
+        case 'true':
+        case 'false':
+            return f;
+        case 'not': {
+            const inner = simpStep(f.body, mark);
+            if (inner.kind === 'not') {
+                mark();
+                return inner.body;
+            }
+            return { kind: 'not', body: inner };
+        }
+        case 'and': {
+            const L = simpStep(f.left, mark);
+            const R = simpStep(f.right, mark);
+            if (L.kind === 'true') {
+                mark();
+                return R;
+            }
+            if (R.kind === 'true') {
+                mark();
+                return L;
+            }
+            if (L.kind === 'false' || R.kind === 'false') {
+                mark();
+                return { kind: 'false' };
+            }
+            return { kind: 'and', left: L, right: R };
+        }
+        case 'or': {
+            const L = simpStep(f.left, mark);
+            const R = simpStep(f.right, mark);
+            if (L.kind === 'false') {
+                mark();
+                return R;
+            }
+            if (R.kind === 'false') {
+                mark();
+                return L;
+            }
+            if (L.kind === 'true' || R.kind === 'true') {
+                mark();
+                return { kind: 'true' };
+            }
+            return { kind: 'or', left: L, right: R };
+        }
+        case 'imp': {
+            const L = simpStep(f.left, mark);
+            const R = simpStep(f.right, mark);
+            if (L.kind === 'true') {
+                mark();
+                return R;
+            }
+            if (R.kind === 'true') {
+                mark();
+                return { kind: 'true' };
+            }
+            if (L.kind === 'false') {
+                mark();
+                return { kind: 'true' };
+            }
+            return { kind: 'imp', left: L, right: R };
+        }
+        case 'eq': {
+            // intentionally leave equality untouched: it requires semantic info.
+            return f;
+        }
+    }
+}
+//# sourceMappingURL=tactics.js.map

package/dist/tactic-dsl/tactics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tactics.js","sourceRoot":"","sources":["../../src/tactic-dsl/tactics.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,gCAAgC;AAChC,+DAA+D;AAC/D,EAAE;AACF,kEAAkE;AAClE,4DAA4D;AAC5D,kEAAkE;AAClE,oBAAoB;AACpB,EAAE;AACF,gEAAgE;AAChE,mEAAmE;AACnE,oDAAoD;;AAmBpD,8CAEC;AAwCD,sBA2BC;AAaD,sBAiBC;AAKD,gCAcC;AAeD,sBAoDC;AAMD,0BA8BC;AAKD,kBAaC;AAKD,0BAkBC;AAKD,sBAcC;AAKD,oBAWC;AAED,sBAWC;AAOD,4BA0CC;AASD,8BAsCC;AAeD,oCAEC;AAYD,wBAmBC;AAWD,oBAyBC;AA3fD,mCAOiB;AAGjB,IAAI,WAAW,GAAG,CAAC,CAAC;AACpB,SAAS,WAAW,CAAC,MAAM,GAAG,GAAG;IAC/B,WAAW,EAAE,CAAC;IACd,OAAO,GAAG,MAAM,GAAG,WAAW,EAAE,CAAC;AACnC,CAAC;AAED,mEAAmE;AACnE,SAAgB,iBAAiB;IAC/B,WAAW,GAAG,CAAC,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB,EAAE,MAAc;IACnD,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,MAAM,IAAI,mBAAW,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,IAAI,mBAAW,CAAC,MAAM,EAAE,yBAAyB,CAAC,CAAC;IAC3D,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,YAAY,CAAC,KAAiB,EAAE,OAAe;IACtD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;IACnC,OAAO;QACL,KAAK,EAAE,IAAI;QACX,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,IAAI,EAAE,IAAI,CAAC,MAAM,KAAK,CAAC;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,MAAkB,EAClB,KAAiB,EACjB,MAAc,EACd,IAAe;IAEf,MAAM,UAAU,GAAqB,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACrE,OAAO;QACL,GAAG,KAAK;QACR,OAAO,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC;KACzC,CAAC;AACJ,CAAC;AAED,8BAA8B;AAC9B,sEAAsE;AACtE,mEAAmE;AAEnE,SAAgB,KAAK,CAAC,IAAa;IACjC,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,OAAgB,CAAC;QACrB,IAAI,QAAiB,CAAC;QACtB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC5B,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,QAAQ,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,+BAA+B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,wBAAwB,OAAO,aAAa,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,OAAO,GAAS;YACpB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,EAAE,IAAA,uBAAe,EAAC,OAAO,CAAC,EAAE;YAC3D,KAAK,EAAE,IAAA,uBAAe,EAAC,QAAQ,CAAC;SACjC,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,IAA4B;IACpD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,SAAS;QAAE,CAAC,EAAE,CAAC;IACxC,OAAO,IAAI,CAAC,EAAE,CAAC;AACjB,CAAC;AAED,8BAA8B;AAC9B,qEAAqE;AACrE,gEAAgE;AAChE,cAAc;AAEd,SAAgB,KAAK,CAAC,IAAY;IAChC,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,IAAI,IAAA,iBAAS,EAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,IAAI,IAAA,iBAAS,EAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,CAAC;QACD,MAAM,IAAI,mBAAW,CACnB,OAAO,EACP,IAAI,IAAI,2BAA2B,IAAI,CAAC,KAAK,YAAY,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC9F,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC;AAED,mCAAmC;AACnC,4EAA4E;AAE5E,SAAgB,UAAU;IACxB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACnD,IAAI,IAAA,iBAAS,EAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YAC3D,CAAC;QACH,CAAC;QACD,MAAM,IAAI,mBAAW,CACnB,YAAY,EACZ,6BAA6B,IAAI,CAAC,KAAK,aAAa,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAChF,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAA4B;IACjD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,GAAG,CAAC;IACrC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACzD,CAAC;AAED,8BAA8B;AAC9B,8DAA8D;AAC9D,kDAAkD;AAClD,6DAA6D;AAC7D,wEAAwE;AACxE,kBAAkB;AAElB,SAAgB,KAAK,CAAC,GAAW,EAAE,IAAe;IAChD,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,IAAI,GAAG,wBAAwB,CAAC,CAAC;QAClE,CAAC;QACD,iDAAiD;QACjD,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,OAAO,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,GAAG,GAAY,CAAC,CAAC;QACrB,OAAO,GAAG,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC1B,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,IAAA,iBAAS,EAAC,IAAA,uBAAe,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,MAAM,IAAI,mBAAW,CACnB,OAAO,EACP,kBAAkB,GAAG,MAAM,IAAA,uBAAe,EAAC,GAAG,CAAC,0BAA0B,IAAI,CAAC,KAAK,GAAG,CACvF,CAAC;QACJ,CAAC;QACD,qEAAqE;QACrE,2CAA2C;QAC3C,IAAI,SAAS,GAAG,QAAQ,CAAC;QACzB,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;gBAClC,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,oBAAoB,IAAI,CAAC,MAAM,MAAM,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1F,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI,OAAO,KAAK,SAAS,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBACpD,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,QAAQ,OAAO,0BAA0B,CAAC,CAAC;gBAC5E,CAAC;gBACD,IAAI,CAAC,IAAA,iBAAS,EAAC,OAAO,EAAE,IAAA,uBAAe,EAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBACnD,MAAM,IAAI,mBAAW,CACnB,OAAO,EACP,QAAQ,OAAO,IAAI,OAAO,2BAA2B,CAAC,GAAG,CAAC,KAAK,IAAA,uBAAe,EAAC,QAAQ,CAAC,GAAG,CAC5F,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1C,CAAC;QACD,MAAM,QAAQ,GAAW,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7C,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;YAC9B,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC;SAC1B,CAAC,CAAC,CAAC;QACJ,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC5C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC;AACJ,CAAC;AAED,gCAAgC;AAChC,sEAAsE;AACtE,uEAAuE;AAEvE,SAAgB,OAAO,CACrB,EAAU,EACV,MAAyC,eAAe;IAExD,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,mBAAW,CAAC,SAAS,EAAE,IAAI,EAAE,wBAAwB,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,mBAAW,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,MAAM,sBAAsB,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,MAAM,GAAG,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,GAAG,KAAK,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACvD,MAAM,EAAE,GAAG,GAAG,KAAK,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,mBAAW,CAAC,SAAS,EAAE,mBAAmB,IAAI,uBAAuB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAChG,CAAC;QACD,MAAM,OAAO,GAAS;YACpB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,IAAA,wBAAgB,EAAC,QAAQ,CAAC;SAClC,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3D,CAAC,CAAC;AACJ,CAAC;AAED,4BAA4B;AAC5B,8EAA8E;AAE9E,SAAgB,GAAG;IACjB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,mBAAW,CAAC,KAAK,EAAE,4BAA4B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,mBAAW,CAAC,KAAK,EAAE,oBAAoB,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC;AACJ,CAAC;AAED,gCAAgC;AAChC,4EAA4E;AAE5E,SAAgB,OAAO;IACrB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,0EAA0E;QAC1E,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,EAAE,GAAG,IAAA,oBAAY,EAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;QACD,MAAM,IAAI,mBAAW,CAAC,SAAS,EAAE,SAAS,IAAI,CAAC,KAAK,6BAA6B,CAAC,CAAC;IACrF,CAAC,CAAC;AACJ,CAAC;AAED,8BAA8B;AAC9B,0DAA0D;AAE1D,SAAgB,KAAK;IACnB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,0BAA0B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,IAAI,GAAW;YACnB,EAAE,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;YAC3F,EAAE,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE;SAC7F,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACxC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IAClD,CAAC,CAAC;AACJ,CAAC;AAED,qCAAqC;AACrC,iEAAiE;AAEjE,SAAgB,IAAI;IAClB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,mBAAW,CAAC,MAAM,EAAE,0BAA0B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,MAAM,GAAG,GAAS,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1F,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAED,SAAgB,KAAK;IACnB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,mBAAW,CAAC,OAAO,EAAE,0BAA0B,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,MAAM,GAAG,GAAS,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3F,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;IAClD,CAAC,CAAC;AACJ,CAAC;AAED,iCAAiC;AACjC,0EAA0E;AAC1E,mEAAmE;AACnE,2EAA2E;AAE3E,SAAgB,QAAQ,CAAC,IAAY;IACnC,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,mBAAW,CAAC,UAAU,EAAE,IAAI,IAAI,wBAAwB,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,CAAC,GAAG,IAAA,oBAAY,EAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,IAAI,GAA2B,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAS,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YACrE,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAC7C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAClC,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,IAAI,GAAS;gBACjB,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;gBAC/B,IAAI,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;gBAC7D,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC;YACF,MAAM,KAAK,GAAS;gBAClB,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;gBAC/B,IAAI,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC,GAAG,IAAI,IAAI,CAAC,EAAE,IAAA,uBAAe,EAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9D,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC;YACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YACjD,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtC,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,IAAI,mBAAW,CACnB,UAAU,EACV,IAAI,IAAI,IAAI,OAAO,+CAA+C,CACnE,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC;AAED,kCAAkC;AAClC,4EAA4E;AAC5E,gCAAgC;AAChC,iEAAiE;AACjE,wEAAwE;AACxE,uCAAuC;AAEvC,SAAgB,SAAS,CAAC,IAAY;IACpC,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,IAAI,mBAAW,CAAC,WAAW,EAAE,IAAI,IAAI,wBAAwB,CAAC,CAAC;QACvE,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;YAC9D,MAAM,IAAI,mBAAW,CACnB,WAAW,EACX,gDAAgD,IAAI,IAAI,OAAO,IAAI,CACpE,CAAC;QACJ,CAAC;QACD,wCAAwC;QACxC,MAAM,QAAQ,GAA2B,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1D,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;QAEtB,oEAAoE;QACpE,sEAAsE;QACtE,sDAAsD;QACtD,MAAM,SAAS,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,OAAO,GAAG,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;QAEtD,MAAM,QAAQ,GAAS;YACrB,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC;YAClC,IAAI,EAAE,EAAE,GAAG,QAAQ,EAAE;YACrB,KAAK,EAAE,IAAA,wBAAgB,EAAC,SAAS,CAAC;SACnC,CAAC;QACF,MAAM,QAAQ,GAAS;YACrB,EAAE,EAAE,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC;YAClC,IAAI,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,IAAA,wBAAgB,EAAC,OAAO,CAAC,EAAE;YACtE,KAAK,EAAE,IAAA,wBAAgB,EAAC,SAAS,CAAC;SACnC,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;QACxD,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,IAA4B,EAAE,IAAY;IAC9D,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,SAAS;QAAE,CAAC,EAAE,CAAC;IAC9C,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC;AACvB,CAAC;AAED,6BAA6B;AAC7B,uEAAuE;AACvE,uEAAuE;AACvE,oEAAoE;AACpE,mDAAmD;AAEnD,SAAgB,YAAY,CAAC,IAAY;IACvC,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC;AACxB,CAAC;AAYD,SAAgB,MAAM,CAAC,GAAW,EAAE,OAAsB,EAAE;IAC1D,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,MAAM,IAAI,mBAAW,CAAC,QAAQ,EAAE,eAAe,GAAG,iBAAiB,CAAC,CAAC;QACvE,CAAC;QACD,MAAM,QAAQ,GAAG,IAAA,kBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,QAAQ,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,mBAAW,CAAC,QAAQ,EAAE,IAAI,GAAG,sBAAsB,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,OAAO,GAAS;YACpB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE;YACtB,KAAK,EAAE,IAAA,wBAAgB,EAAC,QAAQ,CAAC;SAClC,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC;AACJ,CAAC;AAED,6BAA6B;AAC7B,+BAA+B;AAC/B,oBAAoB;AACpB,oBAAoB;AACpB,oBAAoB;AACpB,oBAAoB;AACpB,oBAAoB;AACpB,uEAAuE;AAEvE,SAAgB,IAAI;IAClB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,IAAA,wBAAgB,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,GAAG,GAAG,IAAA,oBAAY,EAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,OAAO,EAAE,CAAC;YACf,OAAO,GAAG,KAAK,CAAC;YAChB,MAAM,EAAE,CAAC;YACT,IAAI,MAAM,GAAG,GAAG;gBAAE,MAAM;YACxB,MAAM,MAAM,GAAG,IAAA,uBAAe,EAAC,GAAG,CAAC,CAAC;YACpC,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE;gBACvB,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC,CAAC,CAAC;YACH,IAAI,IAAA,uBAAe,EAAC,GAAG,CAAC,KAAK,MAAM;gBAAE,OAAO,GAAG,IAAI,CAAC;QACtD,CAAC;QACD,MAAM,IAAI,GAAG,IAAA,uBAAe,EAAC,GAAG,CAAC,CAAC;QAClC,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,IAAI,mBAAW,CAAC,MAAM,EAAE,4BAA4B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QAC3E,CAAC;QACD,MAAM,OAAO,GAAS,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC3E,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7C,OAAO,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,CAAU,EAAE,IAAgB;IAC5C,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QACf,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO;YACV,OAAO,CAAC,CAAC;QACX,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACrC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBACzB,IAAI,EAAE,CAAC;gBACP,OAAO,KAAK,CAAC,IAAI,CAAC;YACpB,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACtC,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC7C,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YAC3B,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC5C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC3C,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC1B,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC3C,CAAC;QACD,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAI,EAAE,CAAC;gBACP,OAAO,CAAC,CAAC;YACX,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACtB,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC1B,CAAC;YACD,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACvB,IAAI,EAAE,CAAC;gBACP,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;YAC1B,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC5C,CAAC;QACD,KAAK,IAAI,CAAC,CAAC,CAAC;YACV,qEAAqE;YACrE,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;AACH,CAAC"}

package/dist/tactic-dsl/types.d.ts

@@ -0,0 +1,54 @@
+export type Formula = {
+    kind: 'atom';
+    name: string;
+} | {
+    kind: 'true';
+} | {
+    kind: 'false';
+} | {
+    kind: 'not';
+    body: Formula;
+} | {
+    kind: 'and';
+    left: Formula;
+    right: Formula;
+} | {
+    kind: 'or';
+    left: Formula;
+    right: Formula;
+} | {
+    kind: 'imp';
+    left: Formula;
+    right: Formula;
+} | {
+    kind: 'eq';
+    left: Formula;
+    right: Formula;
+};
+export interface Goal {
+    id: string;
+    hyps: Record<string, string>;
+    concl: string;
+}
+export interface ProofState {
+    goals: Goal[];
+    history: TacticInvocation[];
+    done: boolean;
+}
+export interface TacticInvocation {
+    tactic: string;
+    args: unknown[];
+    before: ProofState;
+    after: ProofState;
+}
+export type Tactic = (state: ProofState) => ProofState;
+export declare class TacticError extends Error {
+    tactic: string;
+    constructor(tactic: string, message: string);
+}
+export declare function parseFormula(src: string): Formula;
+export declare function formulaToString(f: Formula): string;
+export declare function normalizeFormula(src: string): string;
+export declare function formulaEq(a: string, b: string): boolean;
+export declare function substitute(target: string, lhs: string, rhs: string): string;
+//# sourceMappingURL=types.d.ts.map

package/dist/tactic-dsl/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/tactic-dsl/types.ts"],"names":[],"mappings":"AAqBA,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAChB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GAC9B;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC9C;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAC9C;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,CAAC;AAElD,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC7B,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,UAAU;IACzB,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,OAAO,EAAE,gBAAgB,EAAE,CAAC;IAC5B,IAAI,EAAE,OAAO,CAAC;CACf;AAED,MAAM,WAAW,gBAAgB;IAC/B,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,OAAO,EAAE,CAAC;IAChB,MAAM,EAAE,UAAU,CAAC;IACnB,KAAK,EAAE,UAAU,CAAC;CACnB;AAED,MAAM,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,UAAU,CAAC;AAEvD,qBAAa,WAAY,SAAQ,KAAK;IAE3B,MAAM,EAAE,MAAM;gBAAd,MAAM,EAAE,MAAM,EACrB,OAAO,EAAE,MAAM;CAKlB;AAyID,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAQjD;AAOD,wBAAgB,eAAe,CAAC,CAAC,EAAE,OAAO,GAAG,MAAM,CAmBlD;AAID,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAMpD;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAEvD;AASD,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAS3E"}