@musnows/scriverse 0.9.4 → 0.9.5

package/dist/chapter-annotation-anchor.js

@@ -0,0 +1,327 @@
+import { createHash } from "node:crypto";
+export const MAX_CHAPTER_LINE_IDS = 100_000;
+function chapterLines(content) {
+    return content.replace(/\r\n?/gu, "\n").split("\n");
+}
+function lineHash(line) {
+    return createHash("sha256").update(line, "utf8").digest("hex");
+}
+export function chapterAnnotationLineHashes(content) {
+    return chapterLines(content).map((line) => lineHash(line));
+}
+export function parseChapterAnnotationLineHashes(value, fallbackContent) {
+    let parsed = value;
+    if (typeof value === "string") {
+        try {
+            parsed = JSON.parse(value);
+        }
+        catch {
+            parsed = null;
+        }
+    }
+    if (Array.isArray(parsed)
+        && parsed.length > 0
+        && parsed.every((hash) => typeof hash === "string" && /^[a-f0-9]{64}$/u.test(hash)))
+        return [...parsed];
+    return chapterAnnotationLineHashes(fallbackContent);
+}
+function linePositions(lines) {
+    const positions = new Map();
+    lines.forEach((line, index) => {
+        const matching = positions.get(line);
+        if (matching)
+            matching.push(index);
+        else
+            positions.set(line, [index]);
+    });
+    return positions;
+}
+function exactSequenceStarts(values, positions, sequence) {
+    const candidates = positions.get(sequence[0] ?? "") ?? [];
+    return candidates.filter((start) => (start + sequence.length <= values.length
+        && sequence.every((value, offset) => values[start + offset] === value)));
+}
+function sameHashes(left, right) {
+    return left.length === right.length && left.every((hash, index) => hash === right[index]);
+}
+function sameLineIds(left, right) {
+    return left.length === right.length && left.every((lineId, index) => lineId === right[index]);
+}
+function closestStart(candidates, target) {
+    let closest = null;
+    let closestDistance = Number.POSITIVE_INFINITY;
+    for (const candidate of candidates) {
+        const distance = Math.abs(candidate - target);
+        if (distance < closestDistance) {
+            closest = candidate;
+            closestDistance = distance;
+        }
+    }
+    return closest;
+}
+function longestIncreasingPairs(candidates) {
+    if (candidates.length === 0)
+        return [];
+    const tailCandidateIndexes = [];
+    const previousCandidateIndexes = new Int32Array(candidates.length);
+    previousCandidateIndexes.fill(-1);
+    candidates.forEach((candidate, candidateIndex) => {
+        let low = 0;
+        let high = tailCandidateIndexes.length;
+        while (low < high) {
+            const middle = Math.floor((low + high) / 2);
+            if (candidates[tailCandidateIndexes[middle]].afterIndex < candidate.afterIndex)
+                low = middle + 1;
+            else
+                high = middle;
+        }
+        if (low > 0)
+            previousCandidateIndexes[candidateIndex] = tailCandidateIndexes[low - 1];
+        tailCandidateIndexes[low] = candidateIndex;
+    });
+    const result = [];
+    let candidateIndex = tailCandidateIndexes.at(-1) ?? -1;
+    while (candidateIndex >= 0) {
+        result.push(candidates[candidateIndex]);
+        candidateIndex = previousCandidateIndexes[candidateIndex];
+    }
+    return result.reverse();
+}
+function matchingLinePairs(beforeLines, afterLines) {
+    let prefixLength = 0;
+    while (prefixLength < beforeLines.length
+        && prefixLength < afterLines.length
+        && beforeLines[prefixLength] === afterLines[prefixLength])
+        prefixLength += 1;
+    let suffixLength = 0;
+    while (suffixLength < beforeLines.length - prefixLength
+        && suffixLength < afterLines.length - prefixLength
+        && beforeLines[beforeLines.length - suffixLength - 1] === afterLines[afterLines.length - suffixLength - 1])
+        suffixLength += 1;
+    const pairs = Array.from({ length: prefixLength }, (_, index) => ({
+        beforeIndex: index,
+        afterIndex: index
+    }));
+    const beforeMiddleStart = prefixLength;
+    const beforeMiddleEnd = beforeLines.length - suffixLength;
+    const afterMiddleStart = prefixLength;
+    const afterMiddleEnd = afterLines.length - suffixLength;
+    const beforePositions = linePositions(beforeLines.slice(beforeMiddleStart, beforeMiddleEnd));
+    const afterPositions = linePositions(afterLines.slice(afterMiddleStart, afterMiddleEnd));
+    const uniqueCandidates = [];
+    for (const [line, positions] of beforePositions) {
+        const matching = afterPositions.get(line);
+        if (positions.length !== 1 || matching?.length !== 1)
+            continue;
+        uniqueCandidates.push({
+            beforeIndex: beforeMiddleStart + positions[0],
+            afterIndex: afterMiddleStart + matching[0]
+        });
+    }
+    uniqueCandidates.sort((left, right) => left.beforeIndex - right.beforeIndex);
+    pairs.push(...longestIncreasingPairs(uniqueCandidates));
+    for (let offset = suffixLength; offset > 0; offset -= 1) {
+        pairs.push({
+            beforeIndex: beforeLines.length - offset,
+            afterIndex: afterLines.length - offset
+        });
+    }
+    return pairs;
+}
+function lineIndexMapper(beforeLines, afterLines) {
+    const pairs = matchingLinePairs(beforeLines, afterLines);
+    return (requestedBeforeIndex) => {
+        const beforeIndex = Math.max(0, Math.min(beforeLines.length - 1, requestedBeforeIndex));
+        let low = 0;
+        let high = pairs.length;
+        while (low < high) {
+            const middle = Math.floor((low + high) / 2);
+            if (pairs[middle].beforeIndex < beforeIndex)
+                low = middle + 1;
+            else
+                high = middle;
+        }
+        const next = pairs[low];
+        if (next?.beforeIndex === beforeIndex)
+            return next.afterIndex;
+        const previous = low > 0 ? pairs[low - 1] : undefined;
+        let mapped;
+        if (previous && next) {
+            const beforeDistance = next.beforeIndex - previous.beforeIndex;
+            const afterDistance = next.afterIndex - previous.afterIndex;
+            mapped = previous.afterIndex + Math.round((beforeIndex - previous.beforeIndex) * afterDistance / beforeDistance);
+            mapped = Math.max(previous.afterIndex + 1, Math.min(next.afterIndex - 1, mapped));
+        }
+        else if (previous) {
+            mapped = previous.afterIndex + beforeIndex - previous.beforeIndex;
+        }
+        else if (next) {
+            mapped = next.afterIndex - (next.beforeIndex - beforeIndex);
+        }
+        else {
+            mapped = beforeLines.length <= 1
+                ? 0
+                : Math.round(beforeIndex * (afterLines.length - 1) / (beforeLines.length - 1));
+        }
+        return Math.max(0, Math.min(afterLines.length - 1, mapped));
+    };
+}
+export function parseChapterLineIds(value, content) {
+    let parsed = value;
+    if (typeof value === "string") {
+        try {
+            parsed = JSON.parse(value);
+        }
+        catch {
+            parsed = null;
+        }
+    }
+    const expectedLength = chapterLines(content).length;
+    if (expectedLength > MAX_CHAPTER_LINE_IDS)
+        return [];
+    if (!Array.isArray(parsed)
+        || parsed.length !== expectedLength
+        || !parsed.every((lineId) => typeof lineId === "string" && lineId.length > 0)
+        || new Set(parsed).size !== parsed.length)
+        return [];
+    return [...parsed];
+}
+export function parseChapterAnnotationLineIds(value) {
+    let parsed = value;
+    if (typeof value === "string") {
+        try {
+            parsed = JSON.parse(value);
+        }
+        catch {
+            parsed = null;
+        }
+    }
+    if (!Array.isArray(parsed)
+        || parsed.length === 0
+        || !parsed.every((lineId) => typeof lineId === "string" && lineId.length > 0)
+        || new Set(parsed).size !== parsed.length)
+        return [];
+    return [...parsed];
+}
+export function createChapterLineIds(content, createId) {
+    const lines = chapterLines(content);
+    return lines.length <= MAX_CHAPTER_LINE_IDS ? lines.map(() => createId()) : [];
+}
+function normalizeRequestedLineIds(beforeLineIds, afterLineCount, requestedLineIds) {
+    if (requestedLineIds.length !== afterLineCount)
+        return null;
+    const beforeIndexes = new Map(beforeLineIds.map((lineId, index) => [lineId, index]));
+    const seen = new Set();
+    let lastBeforeIndex = -1;
+    for (const lineId of requestedLineIds) {
+        if (lineId === null)
+            continue;
+        const beforeIndex = beforeIndexes.get(lineId);
+        if (beforeIndex === undefined || seen.has(lineId) || beforeIndex <= lastBeforeIndex)
+            return null;
+        seen.add(lineId);
+        lastBeforeIndex = beforeIndex;
+    }
+    return [...requestedLineIds];
+}
+export function reconcileChapterLineIds(beforeContent, afterContent, beforeLineIds, requestedLineIds, createId) {
+    const beforeLines = chapterLines(beforeContent);
+    const afterLines = chapterLines(afterContent);
+    if (beforeLines.length > MAX_CHAPTER_LINE_IDS || afterLines.length > MAX_CHAPTER_LINE_IDS)
+        return [];
+    if (beforeLineIds.length !== beforeLines.length || new Set(beforeLineIds).size !== beforeLineIds.length)
+        return null;
+    if (requestedLineIds !== undefined) {
+        const normalized = normalizeRequestedLineIds(beforeLineIds, afterLines.length, requestedLineIds);
+        return normalized?.map((lineId) => lineId ?? createId()) ?? null;
+    }
+    const result = Array.from({ length: afterLines.length }, () => null);
+    const assignedBeforeIndexes = new Set();
+    for (const pair of matchingLinePairs(beforeLines, afterLines)) {
+        result[pair.afterIndex] = beforeLineIds[pair.beforeIndex] ?? null;
+        assignedBeforeIndexes.add(pair.beforeIndex);
+    }
+    const mapLineIndex = lineIndexMapper(beforeLines, afterLines);
+    beforeLineIds.forEach((lineId, beforeIndex) => {
+        if (assignedBeforeIndexes.has(beforeIndex))
+            return;
+        const afterIndex = mapLineIndex(beforeIndex);
+        if (result[afterIndex] === null)
+            result[afterIndex] = lineId;
+    });
+    return result.map((lineId) => lineId ?? createId());
+}
+function annotationIdentityRange(afterLineIds, annotationLineIds) {
+    if (annotationLineIds.length === 0)
+        return null;
+    const positions = new Map(afterLineIds.map((lineId, index) => [lineId, index]));
+    const matched = annotationLineIds.map((lineId) => positions.get(lineId));
+    if (matched.some((index) => index === undefined))
+        return null;
+    const indexes = matched;
+    if (indexes.some((index, offset) => offset > 0 && index <= indexes[offset - 1]))
+        return null;
+    return { start: indexes[0], end: indexes.at(-1) };
+}
+export function reanchorChapterAnnotations(beforeContent, afterContent, annotations, afterLineIds = []) {
+    const beforeLines = chapterLines(beforeContent);
+    const afterLines = chapterLines(afterContent);
+    const beforePositions = linePositions(beforeLines);
+    const afterPositions = linePositions(afterLines);
+    const afterLineHashes = afterLines.map((line) => lineHash(line));
+    const afterHashPositions = linePositions(afterLineHashes);
+    const mapLineIndex = lineIndexMapper(beforeLines, afterLines);
+    return annotations.map((annotation) => {
+        const storedStart = Math.max(0, Math.min(beforeLines.length - 1, annotation.startLine - 1));
+        const storedEnd = Math.max(storedStart, Math.min(beforeLines.length - 1, annotation.endLine - 1));
+        const quoteLines = chapterLines(annotation.quote);
+        const recoveredStart = closestStart(exactSequenceStarts(beforeLines, beforePositions, quoteLines), storedStart);
+        const beforeStart = recoveredStart ?? storedStart;
+        const beforeEnd = recoveredStart === null
+            ? storedEnd
+            : Math.min(beforeLines.length - 1, recoveredStart + quoteLines.length - 1);
+        const mappedStart = mapLineIndex(beforeStart);
+        const mappedEnd = Math.max(mappedStart, mapLineIndex(beforeEnd));
+        const hashMatches = exactSequenceStarts(afterLineHashes, afterHashPositions, annotation.lineHashes);
+        const exactAfterStart = closestStart(exactSequenceStarts(afterLines, afterPositions, quoteLines), mappedStart);
+        const identityRange = annotationIdentityRange(afterLineIds, annotation.lineIds);
+        const identityHashes = identityRange
+            ? afterLineHashes.slice(identityRange.start, identityRange.end + 1)
+            : [];
+        const identityHashMatches = identityRange
+            ? sameHashes(identityHashes, annotation.lineHashes)
+            : false;
+        const canUseHashWithoutIdentity = annotation.lineIds.length === 0 && hashMatches.length === 1;
+        const anchorStrategy = identityRange
+            ? identityHashMatches ? "hash" : "line-id"
+            : canUseHashWithoutIdentity ? "hash" : "fallback";
+        const nextStart = identityRange?.start
+            ?? (canUseHashWithoutIdentity ? hashMatches[0] : exactAfterStart ?? mappedStart);
+        const nextEnd = identityRange?.end
+            ?? (canUseHashWithoutIdentity
+                ? Math.min(afterLines.length - 1, nextStart + annotation.lineHashes.length - 1)
+                : exactAfterStart === null
+                    ? mappedEnd
+                    : Math.min(afterLines.length - 1, exactAfterStart + quoteLines.length - 1));
+        const startLine = nextStart + 1;
+        const endLine = nextEnd + 1;
+        const quote = afterLines.slice(nextStart, nextEnd + 1).join("\n");
+        const lineHashes = afterLineHashes.slice(nextStart, nextEnd + 1);
+        const lineIds = afterLineIds.slice(nextStart, nextEnd + 1);
+        return {
+            ...annotation,
+            startLine,
+            endLine,
+            quote,
+            lineHashes,
+            lineIds,
+            anchorStrategy,
+            changed: startLine !== annotation.startLine
+                || endLine !== annotation.endLine
+                || quote !== annotation.quote
+                || !sameHashes(lineHashes, annotation.lineHashes)
+                || !sameLineIds(lineIds, annotation.lineIds)
+        };
+    });
+}
+//# sourceMappingURL=chapter-annotation-anchor.js.map

package/dist/chapter-annotation-anchor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chapter-annotation-anchor.js","sourceRoot":"","sources":["../src/chapter-annotation-anchor.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,CAAC,MAAM,oBAAoB,GAAG,OAAO,CAAC;AAqB5C,SAAS,YAAY,CAAC,OAAe;IACnC,OAAO,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY;IAC5B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAAe;IACzD,OAAO,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,gCAAgC,CAAC,KAAc,EAAE,eAAuB;IACtF,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QACxC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IACE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;WAClB,MAAM,CAAC,MAAM,GAAG,CAAC;WACjB,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnF,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;IACrB,OAAO,2BAA2B,CAAC,eAAe,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CAAC,KAAwB;IAC7C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC5B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YAC9B,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAyB,EACzB,SAAiD,EACjD,QAA2B;IAE3B,MAAM,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;IAC1D,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAClC,KAAK,GAAG,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM;WACrC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,KAAK,CAAC,CACvE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,IAAuB,EAAE,KAAwB;IACnE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,WAAW,CAAC,IAAuB,EAAE,KAAwB;IACpE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,YAAY,CAAC,UAA6B,EAAE,MAAc;IACjE,IAAI,OAAO,GAAkB,IAAI,CAAC;IAClC,IAAI,eAAe,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC/C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QAC9C,IAAI,QAAQ,GAAG,eAAe,EAAE,CAAC;YAC/B,OAAO,GAAG,SAAS,CAAC;YACpB,eAAe,GAAG,QAAQ,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAAC,UAA+B;IAC7D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACvC,MAAM,oBAAoB,GAAa,EAAE,CAAC;IAC1C,MAAM,wBAAwB,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;IACnE,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAElC,UAAU,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,cAAc,EAAE,EAAE;QAC/C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,oBAAoB,CAAC,MAAM,CAAC;QACvC,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,UAAU,CAAC,oBAAoB,CAAC,MAAM,CAAE,CAAE,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU;gBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;gBAC9F,IAAI,GAAG,MAAM,CAAC;QACrB,CAAC;QACD,IAAI,GAAG,GAAG,CAAC;YAAE,wBAAwB,CAAC,cAAc,CAAC,GAAG,oBAAoB,CAAC,GAAG,GAAG,CAAC,CAAE,CAAC;QACvF,oBAAoB,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,cAAc,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,OAAO,cAAc,IAAI,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAE,CAAC,CAAC;QACzC,cAAc,GAAG,wBAAwB,CAAC,cAAc,CAAE,CAAC;IAC7D,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC;AAC1B,CAAC;AAED,SAAS,iBAAiB,CAAC,WAA8B,EAAE,UAA6B;IACtF,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OACE,YAAY,GAAG,WAAW,CAAC,MAAM;WAC9B,YAAY,GAAG,UAAU,CAAC,MAAM;WAChC,WAAW,CAAC,YAAY,CAAC,KAAK,UAAU,CAAC,YAAY,CAAC;QACzD,YAAY,IAAI,CAAC,CAAC;IAEpB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,OACE,YAAY,GAAG,WAAW,CAAC,MAAM,GAAG,YAAY;WAC7C,YAAY,GAAG,UAAU,CAAC,MAAM,GAAG,YAAY;WAC/C,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,YAAY,GAAG,CAAC,CAAC,KAAK,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,YAAY,GAAG,CAAC,CAAC;QAC1G,YAAY,IAAI,CAAC,CAAC;IAEpB,MAAM,KAAK,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5E,WAAW,EAAE,KAAK;QAClB,UAAU,EAAE,KAAK;KAClB,CAAC,CAAC,CAAC;IACJ,MAAM,iBAAiB,GAAG,YAAY,CAAC;IACvC,MAAM,eAAe,GAAG,WAAW,CAAC,MAAM,GAAG,YAAY,CAAC;IAC1D,MAAM,gBAAgB,GAAG,YAAY,CAAC;IACtC,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,GAAG,YAAY,CAAC;IACxD,MAAM,eAAe,GAAG,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,iBAAiB,EAAE,eAAe,CAAC,CAAC,CAAC;IAC7F,MAAM,cAAc,GAAG,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,gBAAgB,EAAE,cAAc,CAAC,CAAC,CAAC;IACzF,MAAM,gBAAgB,GAAe,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,eAAe,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,EAAE,MAAM,KAAK,CAAC;YAAE,SAAS;QAC/D,gBAAgB,CAAC,IAAI,CAAC;YACpB,WAAW,EAAE,iBAAiB,GAAG,SAAS,CAAC,CAAC,CAAE;YAC9C,UAAU,EAAE,gBAAgB,GAAG,QAAQ,CAAC,CAAC,CAAE;SAC5C,CAAC,CAAC;IACL,CAAC;IACD,gBAAgB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;IAC7E,KAAK,CAAC,IAAI,CAAC,GAAG,sBAAsB,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACxD,KAAK,IAAI,MAAM,GAAG,YAAY,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC;YACT,WAAW,EAAE,WAAW,CAAC,MAAM,GAAG,MAAM;YACxC,UAAU,EAAE,UAAU,CAAC,MAAM,GAAG,MAAM;SACvC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,eAAe,CAAC,WAA8B,EAAE,UAA6B;IACpF,MAAM,KAAK,GAAG,iBAAiB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IACzD,OAAO,CAAC,oBAAoB,EAAE,EAAE;QAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,oBAAoB,CAAC,CAAC,CAAC;QACxF,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QACxB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,MAAM,CAAE,CAAC,WAAW,GAAG,WAAW;gBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;gBAC1D,IAAI,GAAG,MAAM,CAAC;QACrB,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,EAAE,WAAW,KAAK,WAAW;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC;QAC9D,MAAM,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,IAAI,MAAc,CAAC;QACnB,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;YAC/D,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;YAC5D,MAAM,GAAG,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,aAAa,GAAG,cAAc,CAAC,CAAC;YACjH,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACpF,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,MAAM,GAAG,QAAQ,CAAC,UAAU,GAAG,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QACpE,CAAC;aAAM,IAAI,IAAI,EAAE,CAAC;YAChB,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC;gBAC9B,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,KAAc,EAAE,OAAe;IACjE,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QACxC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IACpD,IAAI,cAAc,GAAG,oBAAoB;QAAE,OAAO,EAAE,CAAC;IACrD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;WACnB,MAAM,CAAC,MAAM,KAAK,cAAc;WAChC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;WAC1E,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;QACzC,OAAO,EAAE,CAAC;IACZ,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,KAAc;IAC1D,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QACxC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;WACnB,MAAM,CAAC,MAAM,KAAK,CAAC;WACnB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;WAC1E,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;QACzC,OAAO,EAAE,CAAC;IACZ,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,OAAe,EAAE,QAAsB;IAC1E,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;IACpC,OAAO,KAAK,CAAC,MAAM,IAAI,oBAAoB,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,yBAAyB,CAChC,aAAgC,EAChC,cAAsB,EACtB,gBAA4C;IAE5C,IAAI,gBAAgB,CAAC,MAAM,KAAK,cAAc;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;QACtC,IAAI,MAAM,KAAK,IAAI;YAAE,SAAS;QAC9B,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,WAAW,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,WAAW,IAAI,eAAe;YAAE,OAAO,IAAI,CAAC;QACjG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjB,eAAe,GAAG,WAAW,CAAC;IAChC,CAAC;IACD,OAAO,CAAC,GAAG,gBAAgB,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,aAAqB,EACrB,YAAoB,EACpB,aAAgC,EAChC,gBAAwD,EACxD,QAAsB;IAEtB,MAAM,WAAW,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;IAC9C,IAAI,WAAW,CAAC,MAAM,GAAG,oBAAoB,IAAI,UAAU,CAAC,MAAM,GAAG,oBAAoB;QAAE,OAAO,EAAE,CAAC;IACrG,IAAI,aAAa,CAAC,MAAM,KAAK,WAAW,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACrH,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,yBAAyB,CAAC,aAAa,EAAE,UAAU,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACjG,OAAO,UAAU,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC;IACnE,CAAC;IAED,MAAM,MAAM,GAAyB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3F,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,iBAAiB,CAAC,WAAW,EAAE,UAAU,CAAC,EAAE,CAAC;QAC9D,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC;QAClE,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,CAAC;IACD,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAC9D,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE;QAC5C,IAAI,qBAAqB,CAAC,GAAG,CAAC,WAAW,CAAC;YAAE,OAAO;QACnD,MAAM,UAAU,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,IAAI;YAAE,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC;IAC/D,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,uBAAuB,CAAC,YAA+B,EAAE,iBAAoC;IACpG,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,MAAM,OAAO,GAAG,OAAmB,CAAC;IACpC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9F,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAE,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,aAAqB,EACrB,YAAoB,EACpB,WAA+C,EAC/C,eAAkC,EAAE;IAEpC,MAAM,WAAW,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,YAAY,CAAC,YAAY,CAAC,CAAC;IAC9C,MAAM,eAAe,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,eAAe,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACjE,MAAM,kBAAkB,GAAG,aAAa,CAAC,eAAe,CAAC,CAAC;IAC1D,MAAM,YAAY,GAAG,eAAe,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAE9D,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5F,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,UAAU,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,YAAY,CACjC,mBAAmB,CAAC,WAAW,EAAE,eAAe,EAAE,UAAU,CAAC,EAC7D,WAAW,CACZ,CAAC;QACF,MAAM,WAAW,GAAG,cAAc,IAAI,WAAW,CAAC;QAClD,MAAM,SAAS,GAAG,cAAc,KAAK,IAAI;YACvC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,cAAc,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7E,MAAM,WAAW,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC;QACjE,MAAM,WAAW,GAAG,mBAAmB,CAAC,eAAe,EAAE,kBAAkB,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;QACpG,MAAM,eAAe,GAAG,YAAY,CAAC,mBAAmB,CAAC,UAAU,EAAE,cAAc,EAAE,UAAU,CAAC,EAAE,WAAW,CAAC,CAAC;QAC/G,MAAM,aAAa,GAAG,uBAAuB,CAAC,YAAY,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;QAChF,MAAM,cAAc,GAAG,aAAa;YAClC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,EAAE,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC;YACnE,CAAC,CAAC,EAAE,CAAC;QACP,MAAM,mBAAmB,GAAG,aAAa;YACvC,CAAC,CAAC,UAAU,CAAC,cAAc,EAAE,UAAU,CAAC,UAAU,CAAC;YACnD,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,yBAAyB,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC;QAC9F,MAAM,cAAc,GAAG,aAAa;YAClC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YAC1C,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC;QACpD,MAAM,SAAS,GAAG,aAAa,EAAE,KAAK;eACjC,CAAC,yBAAyB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,eAAe,IAAI,WAAW,CAAC,CAAC;QACpF,MAAM,OAAO,GAAG,aAAa,EAAE,GAAG;eAC7B,CAAC,yBAAyB;gBAC3B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC/E,CAAC,CAAC,eAAe,KAAK,IAAI;oBACxB,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,eAAe,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAClF,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;QAChC,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC;QAC3D,OAAO;YACL,GAAG,UAAU;YACb,SAAS;YACT,OAAO;YACP,KAAK;YACL,UAAU;YACV,OAAO;YACP,cAAc;YACd,OAAO,EAAE,SAAS,KAAK,UAAU,CAAC,SAAS;mBACtC,OAAO,KAAK,UAAU,CAAC,OAAO;mBAC9B,KAAK,KAAK,UAAU,CAAC,KAAK;mBAC1B,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC;mBAC9C,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,CAAC,OAAO,CAAC;SAC/C,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC"}