@moda-editor/core 0.1.1

package/dist/state/apply.js

@@ -0,0 +1,528 @@
+import { expandTextNodes, insertChildAt, nodeAt, removeChildAt, spliceChildren, updateNodeAt, } from "../model/traverse.js";
+import { pointCmp, pointEq } from "./selection.js";
+/**
+ * Step 적용 엔진 — 순수 함수 (doc, step) → doc.
+ *
+ * 위치 규약: step의 at.path가 해석되는 노드에 따라 offset 의미가 달라진다.
+ *   텍스트 노드     → offset = 문자 오프셋
+ *   비텍스트 노드   → offset = 자식 인덱스 (children 사이의 경계)
+ * Point와 같은 규약이라 셀렉션 매핑과 일관된다.
+ */
+export function marksEq(a, b) {
+    if (a === b)
+        return true;
+    if (!a?.length || !b?.length || a.length !== b.length)
+        return !a?.length && !b?.length;
+    return a.every((m, i) => {
+        const o = b[i];
+        return !!o && m.type === o.type && JSON.stringify(m.attrs ?? null) === JSON.stringify(o.attrs ?? null);
+    });
+}
+export function applyStep(doc, step) {
+    switch (step.op) {
+        case "insert":
+            return applyInsert(doc, step);
+        case "remove":
+            return applyRemove(doc, step);
+        case "setAttr":
+            return applySetAttr(doc, step);
+        case "addMark":
+            return applyMark(doc, step.range, step.mark);
+        case "removeMark":
+            return applyMark(doc, step.range, null, step.markType);
+        case "split":
+            return applySplitOps(doc, computeSplitOps(doc, step));
+        case "join":
+            return applyJoin(doc, step);
+    }
+}
+// ── insert / remove ─────────────────────────────────────────
+function applyInsert(doc, step) {
+    const target = nodeAt(doc, step.at.path);
+    const ins = step.node;
+    if (target?.type === "text") {
+        const o = step.at.offset;
+        const text = target.text ?? "";
+        if (ins.type === "text" && marksEq(target.marks, ins.marks)) {
+            // 같은 마크면 텍스트를 합친다 — 노드 수가 안 바뀌는 빠른 경로
+            return updateNodeAt(doc, step.at.path, (t) => ({
+                ...t,
+                text: text.slice(0, o) + (ins.text ?? "") + text.slice(o),
+            }));
+        }
+        // 마크가 다르거나 텍스트가 아니면 대상을 [head, inserted, tail]로 분할
+        const parent = step.at.path.slice(0, -1);
+        const i = step.at.path[step.at.path.length - 1];
+        const segs = [];
+        if (o > 0)
+            segs.push({ ...target, text: text.slice(0, o) });
+        segs.push(ins);
+        if (o < text.length)
+            segs.push({ ...target, text: text.slice(o) });
+        return spliceChildren(doc, parent, i, i + 1, segs);
+    }
+    return insertChildAt(doc, step.at.path, step.at.offset, ins);
+}
+function applyRemove(doc, step) {
+    const target = nodeAt(doc, step.at.path);
+    if (target?.type === "text") {
+        const o = step.at.offset;
+        const len = step.node.text?.length ?? 0;
+        return updateNodeAt(doc, step.at.path, (t) => ({
+            ...t,
+            text: (t.text ?? "").slice(0, o) + (t.text ?? "").slice(o + len),
+        }));
+    }
+    return removeChildAt(doc, step.at.path, step.at.offset);
+}
+function applySetAttr(doc, step) {
+    return updateNodeAt(doc, step.path, (n) => ({
+        ...n,
+        attrs: { ...n.attrs, [step.key]: step.value },
+    }));
+}
+// ── marks ───────────────────────────────────────────────────
+/**
+ * range 엔드포인트 ↔ 텍스트 노드 경계 비교.
+ * element-boundary 셀렉션(문단 전체 드래그, Mod-A, selectNodeContents)은
+ * DOM (el, childIndex)이 컨테이너 경계 포인트 {P,k}(=P의 자식 k 앞)로
+ * 들어온다. 그냥 pointCmp로 비교하면 조상 경로가 자식 경로보다 항상
+ * "앞"으로 정렬돼 범위가 빈 것으로 판정된다 — 컨테이너 포인트의
+ * offset은 자식 인덱스이므로 다음 경로 요소와 비교한다
+ * (transaction의 docOrderCmp와 같은 규약).
+ */
+function cmpBound(p, bound) {
+    const d = p.path.length;
+    if (d < bound.path.length) {
+        for (let i = 0; i < d; i++) {
+            const a = p.path[i];
+            const b = bound.path[i];
+            if (a !== b)
+                return a < b ? -1 : 1;
+        }
+        // {P,k}는 자식 k의 시작 경계 — bound가 같은 자식 안이면
+        // bound.offset으로 세부 비교 (시작이면 동일 위치, 뒤면 p가 앞)
+        const c = p.offset - bound.path[d];
+        return c === 0 ? (bound.offset === 0 ? 0 : -1) : c < 0 ? -1 : 1;
+    }
+    return pointCmp(p, bound);
+}
+/** 텍스트 노드가 range와 겹치는 구간 [s,e) — 겹침 없으면 null */
+export function coveredOffsets(node, path, range) {
+    const len = node.text?.length ?? 0;
+    const a = range.anchor;
+    const f = range.focus;
+    const start = { path, offset: 0 };
+    const end = { path, offset: len };
+    if (cmpBound(a, end) >= 0 || cmpBound(f, start) <= 0)
+        return null;
+    // 노드 안쪽 엔드포인트(같은 경로)만 문자 오프셋으로 읽는다 —
+    // 컨테이너 경계 엔드포인트의 offset은 자식 인덱스다
+    const s = a.path.length === path.length && cmpBound(a, start) > 0
+        ? a.offset
+        : 0;
+    const e = f.path.length === path.length && cmpBound(f, end) < 0
+        ? f.offset
+        : len;
+    return s < e ? { s, e } : null;
+}
+function withMark(node, mark) {
+    const rest = (node.marks ?? []).filter((m) => m.type !== mark.type);
+    return { ...node, marks: [...rest, mark] };
+}
+function withoutMark(node, markType) {
+    const marks = (node.marks ?? []).filter((m) => m.type !== markType);
+    return marks.length ? { ...node, marks } : { ...node, marks: undefined };
+}
+/**
+ * 마크 range 엔드포인트를 현재 doc 좌표로 재해석한다.
+ * 스텝이 기록된 뒤 앞선 스텝(또는 되돌리기 대상 원본)이 텍스트를
+ * 분할하면, 예컨대 [2,0]:2..3이 가리키던 "H2O"는 [H2, O]가 되어
+ * 엔드포인트가 노드 길이를 넘어선다. 오프셋 초과분을 뒤따르는 텍스트
+ * 형제로 넘겨 의미상 같은 위치를 복원한다 — 이게 없으면 removeMark 뒤
+ * addMark처럼 같은 범위의 연속 마크 스텝과 부분 범위 마크의 undo가
+ * 조용히 무동작한다.
+ */
+export function resolveMarkPoint(doc, p) {
+    const n = nodeAt(doc, p.path);
+    if (n?.type !== "text")
+        return p;
+    let excess = p.offset - (n.text?.length ?? 0);
+    if (excess <= 0)
+        return p;
+    const parent = p.path.slice(0, -1);
+    let i = p.path[p.path.length - 1];
+    for (let sib = nodeAt(doc, [...parent, i + 1]); sib?.type === "text"; sib = nodeAt(doc, [...parent, ++i + 1])) {
+        const len = sib.text?.length ?? 0;
+        if (excess <= len)
+            return { path: [...parent, i + 1], offset: excess };
+        excess -= len;
+    }
+    // 뒤에 텍스트가 없으면 마지막 텍스트 형제(= 원래 노드) 끝으로 클램프
+    const lastText = nodeAt(doc, [...parent, i]);
+    return { path: [...parent, i], offset: lastText?.text?.length ?? 0 };
+}
+/**
+ * 컨테이너 경계 포인트를 가장 가까운 텍스트 리프 포인트로 내린다.
+ * {P,k}(자식 k 앞)는 자식 k의 첫 텍스트 시작 — k가 자식 수를 넘으면
+ * 마지막 자식의 텍스트 끝. 마크/텍스트 추출처럼 리프 좌표가 필요한
+ * 곳에서 element-boundary 셀렉션을 환원할 때 쓴다. 텍스트가 없는
+ * 빈 컨테이너나 해석 불가면 원래 포인트를 돌려준다.
+ */
+export function leafPoint(doc, p) {
+    const top = nodeAt(doc, p.path);
+    if (!top || top.type === "text")
+        return p;
+    const path = [...p.path];
+    let node = top;
+    let idx = p.offset;
+    let endSide = false;
+    while (node && node.type !== "text") {
+        const kids = node.content ?? [];
+        if (!kids.length)
+            return p;
+        endSide = idx >= kids.length;
+        const i = endSide ? kids.length - 1 : Math.max(0, idx);
+        path.push(i);
+        node = kids[i];
+        idx = endSide ? (node.content?.length ?? 0) : 0;
+    }
+    return node?.type === "text"
+        ? { path, offset: endSide ? (node.text?.length ?? 0) : 0 }
+        : p;
+}
+/**
+ * 마크 적용/제거 — range와 겹치는 텍스트 노드를 [head, covered, tail]로
+ * 분할하고 covered 구간에만 마크를 넣거나 뺀다. 단일 패스라 위치가
+ * 흔들리지 않는다.
+ */
+function applyMark(doc, range, mark, markType) {
+    const adjust = mark
+        ? (n) => withMark(n, mark)
+        : (n) => withoutMark(n, markType);
+    const resolved = {
+        anchor: resolveMarkPoint(doc, range.anchor),
+        focus: resolveMarkPoint(doc, range.focus),
+    };
+    const [out] = expandTextNodes(doc, [], (node, path) => {
+        const cov = coveredOffsets(node, path, resolved);
+        if (!cov)
+            return [node];
+        const text = node.text ?? "";
+        if (cov.s === 0 && cov.e === text.length)
+            return [adjust(node)];
+        const segs = [];
+        if (cov.s > 0)
+            segs.push({ ...node, text: text.slice(0, cov.s) });
+        segs.push(adjust({ ...node, text: text.slice(cov.s, cov.e) }));
+        if (cov.e < text.length)
+            segs.push({ ...node, text: text.slice(cov.e) });
+        return segs;
+    });
+    return out;
+}
+export function computeSplitOps(doc, step) {
+    const ops = [];
+    let at = step.at;
+    const depth = step.depth ?? 1;
+    if (nodeAt(doc, at.path)?.type === "text") {
+        ops.push({ kind: "text", path: at.path, offset: at.offset });
+        at = {
+            path: at.path.slice(0, -1),
+            offset: at.path[at.path.length - 1] + 1,
+        };
+    }
+    for (let d = 0; d < depth; d++) {
+        if (at.path.length === 0)
+            break; // doc 루트는 나눌 수 없다
+        ops.push({ kind: "node", path: at.path, index: at.offset });
+        at = {
+            path: at.path.slice(0, -1),
+            offset: at.path[at.path.length - 1] + 1,
+        };
+    }
+    return ops;
+}
+function applySplitOps(doc, ops) {
+    let d = doc;
+    for (const op of ops) {
+        if (op.kind === "text") {
+            const t = nodeAt(d, op.path);
+            if (!t || t.type !== "text")
+                continue;
+            const text = t.text ?? "";
+            const parent = op.path.slice(0, -1);
+            const i = op.path[op.path.length - 1];
+            d = spliceChildren(d, parent, i, i + 1, [
+                { ...t, text: text.slice(0, op.offset) },
+                { ...t, text: text.slice(op.offset) },
+            ]);
+        }
+        else {
+            const n = nodeAt(d, op.path);
+            if (!n?.content)
+                continue;
+            const parent = op.path.slice(0, -1);
+            const i = op.path[op.path.length - 1];
+            const left = { ...n, content: n.content.slice(0, op.index) };
+            const right = { ...n, content: n.content.slice(op.index) };
+            d = spliceChildren(d, parent, i, i + 1, [left, right]);
+        }
+    }
+    return d;
+}
+function applyJoin(doc, step) {
+    const parent = nodeAt(doc, step.at.path);
+    const i = step.at.offset;
+    const prev = parent?.content?.[i - 1];
+    const next = parent?.content?.[i];
+    if (!prev || !next)
+        return doc;
+    let merged = null;
+    if (prev.type === "text" && next.type === "text" && marksEq(prev.marks, next.marks)) {
+        merged = { ...prev, text: (prev.text ?? "") + (next.text ?? "") };
+    }
+    else if (prev.type === next.type && prev.content && next.content) {
+        merged = { ...prev, content: [...prev.content, ...next.content] };
+    }
+    if (!merged)
+        return doc;
+    return spliceChildren(doc, step.at.path, i - 1, i + 1, [merged]);
+}
+// ── 위치 매핑 — step 적용 후 point가 어디로 가는가 ──────────
+/**
+ * mapPoint(p, step, docBefore) — PM의 pos mapping과 같은 역할.
+ * 셀렉션을 트랜잭션 이후로 넘기는 데 쓴다.
+ * 규약: insert는 "왼쪽 편향"(같은 위치의 포인트는 삽입물 앞에 머문다),
+ * remove는 범위 안 포인트를 제거 시작점으로 클램프한다.
+ */
+export function mapPoint(p, step, doc) {
+    switch (step.op) {
+        case "insert":
+            return mapInsert(p, step, doc);
+        case "remove":
+            return mapRemove(p, step, doc);
+        case "setAttr":
+            return p;
+        case "addMark":
+        case "removeMark":
+            return mapThroughMarkStep(p, step, doc);
+        case "split":
+            return computeSplitOps(doc, step).reduce((pt, op) => mapThroughSplitOp(pt, op), p);
+        case "join":
+            return mapThroughJoin(p, step, doc);
+    }
+}
+function pathEq(a, b) {
+    return a.length === b.length && a.every((v, i) => v === b[i]);
+}
+function last(path) {
+    return path[path.length - 1];
+}
+/** p가 path를 접두어로 가지는가 (path 내부의 descendant) */
+function hasPrefix(p, path) {
+    return p.length > path.length && path.every((v, i) => v === p[i]);
+}
+function mapInsert(p, step, doc) {
+    const target = nodeAt(doc, step.at.path);
+    if (target?.type === "text") {
+        const o = step.at.offset;
+        const insLen = step.node.text?.length ?? 0;
+        if (pathEq(p.path, step.at.path)) {
+            if (marksEq(target.marks, step.node.marks)) {
+                return p.offset > o ? { ...p, offset: p.offset + insLen } : p;
+            }
+            // 분할 삽입: [head, ins, tail]
+            const parent = step.at.path.slice(0, -1);
+            const i = last(step.at.path);
+            if (p.offset <= o)
+                return p;
+            return { path: [...parent, i + 1 + (o > 0 ? 1 : 0)], offset: p.offset - o };
+        }
+        // 분할 삽입이면 같은 부모 안 형제가 뒤로 민린다 (merge면 변화 없음)
+        if (!marksEq(target.marks, step.node.marks)) {
+            const parent = step.at.path.slice(0, -1);
+            const i = last(step.at.path);
+            const extra = (o > 0 ? 1 : 0) + (o < (target.text?.length ?? 0) ? 1 : 0);
+            if (hasPrefix(p.path, parent) && p.path[parent.length] > i) {
+                const q = p.path.slice();
+                q[parent.length] = q[parent.length] + extra;
+                return { path: q, offset: p.offset };
+            }
+            if (pathEq(p.path, parent) && p.offset > i) {
+                return { ...p, offset: p.offset + extra };
+            }
+        }
+        return p;
+    }
+    // 자식 삽입: 경계 포인트는 >i만 밀리고, 자식 i 이하의 descendant는 +1
+    const Q = step.at.path;
+    const i = step.at.offset;
+    if (hasPrefix(p.path, Q) && p.path[Q.length] >= i) {
+        const q = p.path.slice();
+        q[Q.length] = q[Q.length] + 1;
+        return { path: q, offset: p.offset };
+    }
+    if (pathEq(p.path, Q) && p.offset > i)
+        return { ...p, offset: p.offset + 1 };
+    return p;
+}
+function mapRemove(p, step, doc) {
+    const target = nodeAt(doc, step.at.path);
+    if (target?.type === "text") {
+        if (!pathEq(p.path, step.at.path))
+            return p;
+        const o = step.at.offset;
+        const len = step.node.text?.length ?? 0;
+        if (p.offset <= o)
+            return p;
+        if (p.offset <= o + len)
+            return { ...p, offset: o };
+        return { ...p, offset: p.offset - len };
+    }
+    const Q = step.at.path;
+    const i = step.at.offset;
+    if (hasPrefix(p.path, Q)) {
+        const j = p.path[Q.length];
+        if (j === i)
+            return { path: Q, offset: i }; // 제거된 노드 안 → 제거 위치로
+        if (j > i) {
+            const q = p.path.slice();
+            q[Q.length] = j - 1;
+            return { path: q, offset: p.offset };
+        }
+    }
+    if (pathEq(p.path, Q) && p.offset > i)
+        return { ...p, offset: p.offset - 1 };
+    return p;
+}
+/** 마크 step으로 부분 분할되는 텍스트 노드 목록 (전체 커버는 분할 없음) */
+function collectMarkSplits(doc, step) {
+    const out = [];
+    expandTextNodes(doc, [], (node, path) => {
+        const cov = coveredOffsets(node, path, step.range);
+        const len = node.text?.length ?? 0;
+        if (cov && (cov.s > 0 || cov.e < len)) {
+            out.push({ path, s: cov.s, e: cov.e, tail: cov.e < len });
+        }
+        return [node];
+    });
+    return out;
+}
+function mapThroughMarkStep(p, step, doc) {
+    let out = p;
+    for (const sp of collectMarkSplits(doc, step)) {
+        out = mapThroughTextSplit3(out, sp.path, sp.s, sp.e, sp.tail);
+    }
+    return out;
+}
+/** 텍스트 노드를 [0..s][s..e][e..len] 분할한 것으로 포인트를 매핑 */
+function mapThroughTextSplit3(p, path, s, e, tail) {
+    const parent = path.slice(0, -1);
+    const i = last(path);
+    const segs = (s > 0 ? 1 : 0) + 1 + (tail ? 1 : 0);
+    if (pathEq(p.path, path)) {
+        if (p.offset <= s)
+            return p;
+        if (p.offset <= e) {
+            return { path: [...parent, i + (s > 0 ? 1 : 0)], offset: p.offset - s };
+        }
+        return {
+            path: [...parent, i + (s > 0 ? 1 : 0) + 1],
+            offset: p.offset - e,
+        };
+    }
+    if (hasPrefix(p.path, parent) && p.path[parent.length] > i) {
+        const q = p.path.slice();
+        q[parent.length] = q[parent.length] + (segs - 1);
+        return { path: q, offset: p.offset };
+    }
+    if (pathEq(p.path, parent) && p.offset > i) {
+        return { ...p, offset: p.offset + (segs - 1) };
+    }
+    return p;
+}
+export function mapThroughSplitOp(p, op) {
+    if (op.kind === "text") {
+        const parent = op.path.slice(0, -1);
+        const i = last(op.path);
+        if (pathEq(p.path, op.path)) {
+            return p.offset <= op.offset
+                ? p
+                : { path: [...parent, i + 1], offset: p.offset - op.offset };
+        }
+        if (hasPrefix(p.path, parent) && p.path[parent.length] > i) {
+            const q = p.path.slice();
+            q[parent.length] = q[parent.length] + 1;
+            return { path: q, offset: p.offset };
+        }
+        if (pathEq(p.path, parent) && p.offset > i) {
+            return { ...p, offset: p.offset + 1 };
+        }
+        return p;
+    }
+    // node split: op.path 노드를 index에서 둘로 — 뒷부분은 parent의 i+1 형제로
+    const Q = op.path;
+    const parent = Q.slice(0, -1);
+    const qi = last(Q);
+    const c = op.index;
+    if (pathEq(p.path, Q)) {
+        return p.offset >= c
+            ? { path: [...parent, qi + 1], offset: p.offset - c }
+            : p;
+    }
+    if (hasPrefix(p.path, Q)) {
+        const j = p.path[Q.length];
+        if (j >= c) {
+            return { path: [...parent, qi + 1, j - c, ...p.path.slice(Q.length + 1)], offset: p.offset };
+        }
+        return p;
+    }
+    if (hasPrefix(p.path, parent) && p.path[parent.length] > qi) {
+        const q = p.path.slice();
+        q[parent.length] = q[parent.length] + 1;
+        return { path: q, offset: p.offset };
+    }
+    if (pathEq(p.path, parent) && p.offset > qi) {
+        return { ...p, offset: p.offset + 1 };
+    }
+    return p;
+}
+function mapThroughJoin(p, step, doc) {
+    const Q = step.at.path;
+    const i = step.at.offset;
+    const prev = nodeAt(doc, [...Q, i - 1]);
+    if (!prev)
+        return p;
+    const mergedSize = prev.type === "text" ? (prev.text?.length ?? 0) : (prev.content?.length ?? 0);
+    if (hasPrefix(p.path, Q) && p.path[Q.length] === i) {
+        if (p.path.length === Q.length + 1) {
+            // 합쳐진 노드 안의 포인트 — seam만큼 뒤로
+            return { path: [...Q, i - 1], offset: p.offset + mergedSize };
+        }
+        return {
+            path: [
+                ...Q,
+                i - 1,
+                p.path[Q.length + 1] + mergedSize,
+                ...p.path.slice(Q.length + 2),
+            ],
+            offset: p.offset,
+        };
+    }
+    if (hasPrefix(p.path, Q) && p.path[Q.length] > i) {
+        const q = p.path.slice();
+        q[Q.length] = q[Q.length] - 1;
+        return { path: q, offset: p.offset };
+    }
+    if (pathEq(p.path, Q)) {
+        if (p.offset === i)
+            return { path: [...Q, i - 1], offset: mergedSize };
+        if (p.offset > i)
+            return { ...p, offset: p.offset - 1 };
+    }
+    return p;
+}
+// 테스트/디버깅 편의 재노출
+export { pointEq, pathEq };
+//# sourceMappingURL=apply.js.map

package/dist/state/apply.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"apply.js","sourceRoot":"","sources":["../../src/state/apply.ts"],"names":[],"mappings":"AACA,OAAO,EACL,eAAe,EACf,aAAa,EACb,MAAM,EACN,aAAa,EACb,cAAc,EACd,YAAY,GACb,MAAM,sBAAsB,CAAC;AAW9B,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAGnD;;;;;;;GAOG;AAEH,MAAM,UAAU,OAAO,CAAC,CAA8B,EAAE,CAA8B;IACpF,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC;IACvF,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACf,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IACzG,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAY,EAAE,IAAU;IAChD,QAAQ,IAAI,CAAC,EAAE,EAAE,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAChC,KAAK,QAAQ;YACX,OAAO,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAChC,KAAK,SAAS;YACZ,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACjC,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/C,KAAK,YAAY;YACf,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,KAAK,OAAO;YACV,OAAO,aAAa,CAAC,GAAG,EAAE,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM;YACT,OAAO,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,+DAA+D;AAE/D,SAAS,WAAW,CAAC,GAAY,EAAE,IAAgB;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC;IACtB,IAAI,MAAM,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAC/B,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,sCAAsC;YACtC,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7C,GAAG,CAAC;gBACJ,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;aAC1D,CAAC,CAAY,CAAC;QACjB,CAAC;QACD,mDAAmD;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACjD,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnE,OAAO,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,CAAY,CAAC;IAChE,CAAC;IACD,OAAO,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,CAAY,CAAC;AAC1E,CAAC;AAED,SAAS,WAAW,CAAC,GAAY,EAAE,IAAgB;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;QACxC,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7C,GAAG,CAAC;YACJ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;SACjE,CAAC,CAAY,CAAC;IACjB,CAAC;IACD,OAAO,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,MAAM,CAAY,CAAC;AACrE,CAAC;AAED,SAAS,YAAY,CAAC,GAAY,EAAE,IAAiB;IACnD,OAAO,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,GAAG,CAAC;QACJ,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE;KAC9C,CAAC,CAAY,CAAC;AACjB,CAAC;AAED,+DAA+D;AAE/D;;;;;;;;GAQG;AACH,SAAS,QAAQ,CAAC,CAAQ,EAAE,KAAY;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;IACxB,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACrB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,wCAAwC;QACxC,6CAA6C;QAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACpC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,cAAc,CAC5B,IAAgB,EAChB,IAAuB,EACvB,KAAY;IAEZ,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACvB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,MAAM,KAAK,GAAU,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACzC,MAAM,GAAG,GAAU,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IACzC,IAAI,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,qCAAqC;IACrC,iCAAiC;IACjC,MAAM,CAAC,GACL,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC;QACrD,CAAC,CAAC,CAAC,CAAC,MAAM;QACV,CAAC,CAAC,CAAC,CAAC;IACR,MAAM,CAAC,GACL,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,IAAI,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC;QACnD,CAAC,CAAC,CAAC,CAAC,MAAM;QACV,CAAC,CAAC,GAAG,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACjC,CAAC;AAED,SAAS,QAAQ,CAAC,IAAgB,EAAE,IAAU;IAC5C,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;IACpE,OAAO,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,QAAgB;IACrD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IACpE,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAC3E,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAY,EAAE,CAAQ;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,CAAC,EAAE,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IAC9C,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACnC,KAAK,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,KAAK,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9G,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;QAClC,IAAI,MAAM,IAAI,GAAG;YAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACvE,MAAM,IAAI,GAAG,CAAC;IAChB,CAAC;IACD,0CAA0C;IAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;AACvE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,GAAY,EAAE,CAAQ;IAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACzB,IAAI,IAAI,GAAsB,GAAG,CAAC;IAClC,IAAI,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,OAAO,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACpC,MAAM,IAAI,GAA0B,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAC3B,OAAO,GAAG,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;QAC7B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QAChB,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,OAAO,IAAI,EAAE,IAAI,KAAK,MAAM;QAC1B,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;QAC1D,CAAC,CAAC,CAAC,CAAC;AACR,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,GAAY,EACZ,KAAY,EACZ,IAAiB,EACjB,QAAiB;IAEjB,MAAM,MAAM,GAAG,IAAI;QACjB,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC;QACtC,CAAC,CAAC,CAAC,CAAa,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,QAAS,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAU;QACtB,MAAM,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC;QAC3C,KAAK,EAAE,gBAAgB,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC;KAC1C,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;QACpD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,GAAG;YAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAChE,MAAM,IAAI,GAAiB,EAAE,CAAC;QAC9B,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,OAAO,GAAc,CAAC;AACxB,CAAC;AAcD,MAAM,UAAU,eAAe,CAAC,GAAY,EAAE,IAAe;IAC3D,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;IACjB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC9B,IAAI,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1C,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7D,EAAE,GAAG;YACH,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,CAAC;SACzC,CAAC;IACJ,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,CAAC,kBAAkB;QACnD,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5D,EAAE,GAAG;YACH,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,CAAC;SACzC,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,aAAa,CAAC,GAAY,EAAE,GAAuB;IAC1D,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACtC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YACvC,CAAC,GAAG,cAAc,CAChB,CAAC,EACD,MAAM,EACN,CAAC,EACD,CAAC,GAAG,CAAC,EACL;gBACE,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE;gBACxC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE;aACtC,CACS,CAAC;QACf,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,EAAE,OAAO;gBAAE,SAAS;YAC1B,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YACvC,MAAM,IAAI,GAAe,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,MAAM,KAAK,GAAe,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACvE,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,CAAC,CAAY,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,GAAY,EAAE,IAAc;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI;QAAE,OAAO,GAAG,CAAC;IAC/B,IAAI,MAAM,GAAsB,IAAI,CAAC;IACrC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACpF,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC;IACpE,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACnE,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;IACpE,CAAC;IACD,IAAI,CAAC,MAAM;QAAE,OAAO,GAAG,CAAC;IACxB,OAAO,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,CAAC,CAAY,CAAC;AAC9E,CAAC;AAED,iDAAiD;AAEjD;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,CAAQ,EAAE,IAAU,EAAE,GAAY;IACzD,QAAQ,IAAI,CAAC,EAAE,EAAE,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,QAAQ;YACX,OAAO,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QACjC,KAAK,SAAS;YACZ,OAAO,CAAC,CAAC;QACX,KAAK,SAAS,CAAC;QACf,KAAK,YAAY;YACf,OAAO,kBAAkB,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;QAC1C,KAAK,OAAO;YACV,OAAO,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,MAAM,CACtC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,EACrC,CAAC,CACF,CAAC;QACJ,KAAK,MAAM;YACT,OAAO,cAAc,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,SAAS,MAAM,CAAC,CAAoB,EAAE,CAAoB;IACxD,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,IAAI,CAAC,IAAuB;IACnC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;AAChC,CAAC;AAED,+CAA+C;AAC/C,SAAS,SAAS,CAAC,CAAoB,EAAE,IAAuB;IAC9D,OAAO,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,SAAS,CAAC,CAAQ,EAAE,IAAgB,EAAE,GAAY;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACjC,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3C,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,CAAC;YACD,2BAA2B;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;gBAAE,OAAO,CAAC,CAAC;YAC5B,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9E,CAAC;QACD,4CAA4C;QAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,EAAE,CAAC;gBAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,KAAK,CAAC;gBAC7C,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;YACvC,CAAC;YACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3C,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,kDAAkD;IAClD,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;IACzB,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IAC7E,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,SAAS,CAAC,CAAQ,EAAE,IAAgB,EAAE,GAAY;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IACzC,IAAI,MAAM,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,GAAG;YAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACpD,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;IACzB,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,oBAAoB;QAChE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACV,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACzB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IAC7E,OAAO,CAAC,CAAC;AACX,CAAC;AAUD,iDAAiD;AACjD,SAAS,iBAAiB,CACxB,GAAY,EACZ,IAAkC;IAElC,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,eAAe,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE;QACtC,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACtC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,kBAAkB,CACzB,CAAQ,EACR,IAAkC,EAClC,GAAY;IAEZ,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,EAAE,IAAI,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QAC9C,GAAG,GAAG,oBAAoB,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,mDAAmD;AACnD,SAAS,oBAAoB,CAC3B,CAAQ,EACR,IAAuB,EACvB,CAAS,EACT,CAAS,EACT,IAAa;IAEb,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1E,CAAC;QACD,OAAO;YACL,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;SACrB,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3C,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IACjD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,CAAQ,EAAE,EAAW;IACrD,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5B,OAAO,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,MAAM;gBAC1B,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC;QACjE,CAAC;QACD,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,EAAE,CAAC;YAC5D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;YACzC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,CAAC;QACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,4DAA4D;IAC5D,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC;IAClB,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;IACnB,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,CAAC,MAAM,IAAI,CAAC;YAClB,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;YACrD,CAAC,CAAC,CAAC,CAAC;IACR,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACX,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;QAC/F,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,EAAE,EAAE,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;QACzC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QAC5C,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,cAAc,CAAC,CAAQ,EAAE,IAAc,EAAE,GAAY;IAC5D,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IACpB,MAAM,UAAU,GACd,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IAChF,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,4BAA4B;YAC5B,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QAChE,CAAC;QACD,OAAO;YACL,IAAI,EAAE;gBACJ,GAAG,CAAC;gBACJ,CAAC,GAAG,CAAC;gBACL,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAE,GAAG,UAAU;gBAClC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;aAC9B;YACD,MAAM,EAAE,CAAC,CAAC,MAAM;SACjB,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAE,GAAG,CAAC,EAAE,CAAC;QAClD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvC,CAAC;IACD,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;QACvE,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IAC1D,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iBAAiB;AACjB,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC"}

package/dist/state/navigate.d.ts

@@ -0,0 +1,5 @@
+import type { DocNode } from "../model/node.js";
+import type { Point } from "./selection.js";
+export declare function pointBefore(doc: DocNode, p: Point): Point | null;
+export declare function pointAfter(doc: DocNode, p: Point): Point | null;
+//# sourceMappingURL=navigate.d.ts.map

package/dist/state/navigate.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"navigate.d.ts","sourceRoot":"","sources":["../../src/state/navigate.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAc,MAAM,kBAAkB,CAAC;AAE5D,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AA0B5C,wBAAgB,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI,CAchE;AAaD,wBAAgB,UAAU,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI,CAU/D"}

package/dist/state/navigate.js

@@ -0,0 +1,81 @@
+import { nodeAt } from "../model/traverse.js";
+/**
+ * 커서 이동 네비게이션 — pointBefore/pointAfter는 Backspace/Delete가
+ * 쓰는 "한 단계 앞/뒤의 유효 포인트"를 계산한다.
+ * 규칙: 텍스트 안이면 문자 오프셋 ±1, 경계면 이전/다음 텍스트 끝으로
+ * 건너간다. 아톰 노드는 통째로 한 칸 취급한다(경계에 멈춘다).
+ */
+/** 노드 안의 가장 오른쪽(끝) 포인트 — 텍스트면 끝, 컨테이너면 재귀 */
+function rightmost(node, path) {
+    if (node.type === "text")
+        return { path, offset: node.text?.length ?? 0 };
+    const kids = node.content ?? [];
+    const last = kids[kids.length - 1];
+    if (!last)
+        return { path, offset: 0 };
+    return rightmost(last, [...path, kids.length - 1]);
+}
+/** 노드 안의 가장 왼쪽(처음) 포인트 */
+function leftmost(node, path) {
+    if (node.type === "text")
+        return { path, offset: 0 };
+    const first = node.content?.[0];
+    if (!first)
+        return { path, offset: 0 };
+    return leftmost(first, [...path, 0]);
+}
+export function pointBefore(doc, p) {
+    const node = nodeAt(doc, p.path);
+    if (node?.type === "text") {
+        if (p.offset > 0)
+            return { path: p.path, offset: p.offset - 1 };
+        // 텍스트 시작 — 앞 형제의 오른쪽 끝으로
+        return beforeNode(doc, p.path);
+    }
+    // 컨테이너 안 경계 — offset 자식의 왼쪽은 child[offset-1] 안쪽
+    const parent = node;
+    const i = p.offset;
+    const left = parent?.content?.[i - 1];
+    if (left)
+        return rightmost(left, [...p.path, i - 1]);
+    // 부모 시작 — 부모 노드 앞으로 올라간다
+    return p.path.length ? beforeNode(doc, p.path) : null;
+}
+/** path 노드 "바로 앞"의 포인트 — 없으면 null (문서 시작) */
+function beforeNode(doc, path) {
+    const i = path[path.length - 1];
+    const parentPath = path.slice(0, -1);
+    const parent = nodeAt(doc, parentPath);
+    if (i == null || !parent)
+        return null;
+    const left = parent.content?.[i - 1];
+    if (left)
+        return rightmost(left, [...parentPath, i - 1]);
+    return parentPath.length ? beforeNode(doc, parentPath) : { path: parentPath, offset: 0 };
+}
+export function pointAfter(doc, p) {
+    const node = nodeAt(doc, p.path);
+    if (node?.type === "text") {
+        const len = node.text?.length ?? 0;
+        if (p.offset < len)
+            return { path: p.path, offset: p.offset + 1 };
+        return afterNode(doc, p.path);
+    }
+    const right = node?.content?.[p.offset];
+    if (right)
+        return leftmost(right, [...p.path, p.offset]);
+    return p.path.length ? afterNode(doc, p.path) : null;
+}
+/** path 노드 "바로 뒤"의 포인트 — 없으면 null (문서 끝) */
+function afterNode(doc, path) {
+    const i = path[path.length - 1];
+    const parentPath = path.slice(0, -1);
+    const parent = nodeAt(doc, parentPath);
+    if (i == null || !parent)
+        return null;
+    const right = parent.content?.[i + 1];
+    if (right)
+        return leftmost(right, [...parentPath, i + 1]);
+    return parentPath.length ? afterNode(doc, parentPath) : null;
+}
+//# sourceMappingURL=navigate.js.map