@agenetix/docs 1.0.0

package/dist/server/search.js

@@ -0,0 +1,216 @@
+import { stripMarkdown } from "../utils";
+export function searchEntries(entries, query, limit) {
+    const trimmedQuery = query.trim();
+    if (trimmedQuery.length < 2) {
+        return {
+            query: trimmedQuery,
+            total: 0,
+            results: [],
+        };
+    }
+    const normalizedQuery = trimmedQuery.toLowerCase();
+    const queryTerms = getQueryTerms(trimmedQuery);
+    const results = entries
+        .filter((entry) => !entry.isHome)
+        .map((entry) => scoreEntry(entry, normalizedQuery, queryTerms))
+        .filter((result) => result !== null)
+        .sort((left, right) => {
+        if (right.score !== left.score) {
+            return right.score - left.score;
+        }
+        return left.title.localeCompare(right.title);
+    });
+    return {
+        query: trimmedQuery,
+        total: results.length,
+        results: results.slice(0, limit).map(({ score: _score, ...result }) => result),
+    };
+}
+function scoreEntry(entry, normalizedQuery, queryTerms) {
+    const title = entry.title.trim();
+    const description = entry.description.trim();
+    const contentText = stripMarkdown(entry.content);
+    const normalizedTitle = title.toLowerCase();
+    const normalizedDescription = description.toLowerCase();
+    const normalizedContent = contentText.toLowerCase();
+    let score = 0;
+    const matchedFields = new Set();
+    if (normalizedTitle.includes(normalizedQuery)) {
+        score += 140;
+        matchedFields.add("title");
+    }
+    if (normalizedDescription.includes(normalizedQuery)) {
+        score += 64;
+        matchedFields.add("description");
+    }
+    if (normalizedContent.includes(normalizedQuery)) {
+        score += 36;
+        matchedFields.add("content");
+    }
+    let matchedTermCount = 0;
+    for (const term of queryTerms) {
+        const titleMatches = countMatches(normalizedTitle, term);
+        const descriptionMatches = countMatches(normalizedDescription, term);
+        const contentMatches = Math.min(6, countMatches(normalizedContent, term));
+        if (titleMatches || descriptionMatches || contentMatches) {
+            matchedTermCount += 1;
+        }
+        if (titleMatches > 0) {
+            score += 30 + (titleMatches - 1) * 8;
+            matchedFields.add("title");
+        }
+        if (descriptionMatches > 0) {
+            score += 15 + (descriptionMatches - 1) * 4;
+            matchedFields.add("description");
+        }
+        if (contentMatches > 0) {
+            score += 8 + (contentMatches - 1) * 2;
+            matchedFields.add("content");
+        }
+    }
+    if (matchedFields.size === 0) {
+        return null;
+    }
+    if (matchedTermCount === queryTerms.length) {
+        score += 20;
+    }
+    const section = findMatchingSection(entry.content, entry.headings, normalizedQuery);
+    const snippet = createSnippet({
+        contentText: section ? stripMarkdown(section.content) : contentText,
+        description,
+        normalizedQuery,
+        queryTerms,
+    });
+    return {
+        slug: entry.slug,
+        slugs: entry.slugs,
+        href: section ? `${entry.href}#${section.anchor}` : entry.href,
+        title,
+        description,
+        section: entry.section,
+        sectionLabel: entry.sectionLabel,
+        snippet,
+        matchedFields: Array.from(matchedFields),
+        sectionTitle: section?.heading,
+        sectionAnchor: section?.anchor,
+        locale: entry.locale,
+        contentLocale: entry.contentLocale,
+        score,
+    };
+}
+function findMatchingSection(content, headings, normalizedQuery) {
+    const sections = extractSections(content, headings);
+    if (sections.length === 0) {
+        return undefined;
+    }
+    const matched = sections
+        .map((section) => ({
+        section,
+        score: (section.heading.toLowerCase().includes(normalizedQuery) ? 40 : 0) +
+            (stripMarkdown(section.content).toLowerCase().includes(normalizedQuery) ? 16 : 0),
+    }))
+        .filter((candidate) => candidate.score > 0)
+        .sort((left, right) => right.score - left.score)[0];
+    return matched?.section;
+}
+function extractSections(content, headings) {
+    const sectionHeadings = headings.filter((heading) => heading.level >= 2 && heading.level <= 4);
+    if (sectionHeadings.length === 0) {
+        return [];
+    }
+    const lines = content.split("\n");
+    const located = sectionHeadings
+        .map((heading) => ({
+        heading,
+        index: lines.findIndex((line) => line.trim().replace(/^#+\s+/, "") === heading.text),
+    }))
+        .filter((item) => item.index >= 0);
+    return located.map((item, index) => {
+        const next = located[index + 1];
+        const contentSlice = lines
+            .slice(item.index, next ? next.index : undefined)
+            .join("\n")
+            .trim();
+        return {
+            heading: item.heading.text,
+            anchor: item.heading.id,
+            content: contentSlice,
+        };
+    });
+}
+function createSnippet({ contentText, description, normalizedQuery, queryTerms, }) {
+    const fallbackText = description || contentText;
+    if (!contentText) {
+        return trimSnippet(fallbackText, 180);
+    }
+    const normalizedContent = contentText.toLowerCase();
+    const phraseIndex = normalizedContent.indexOf(normalizedQuery);
+    const termIndexes = queryTerms
+        .map((term) => normalizedContent.indexOf(term))
+        .filter((index) => index >= 0);
+    const matchIndex = phraseIndex >= 0
+        ? phraseIndex
+        : termIndexes.length > 0
+            ? Math.min(...termIndexes)
+            : -1;
+    if (matchIndex < 0) {
+        return trimSnippet(fallbackText, 180);
+    }
+    const preferredStart = Math.max(0, matchIndex - 92);
+    const preferredEnd = Math.min(contentText.length, matchIndex + 156);
+    const sentenceStart = findSnippetStart(contentText, preferredStart);
+    const sentenceEnd = findSnippetEnd(contentText, preferredEnd);
+    let snippet = contentText.slice(sentenceStart, sentenceEnd).trim();
+    if (sentenceStart > 0) {
+        snippet = `...${snippet}`;
+    }
+    if (sentenceEnd < contentText.length) {
+        snippet = `${snippet}...`;
+    }
+    return trimSnippet(snippet, 220);
+}
+function findSnippetStart(text, preferredStart) {
+    const punctuationIndex = Math.max(text.lastIndexOf(". ", preferredStart), text.lastIndexOf(": ", preferredStart), text.lastIndexOf("? ", preferredStart), text.lastIndexOf("! ", preferredStart));
+    return punctuationIndex >= 0 ? punctuationIndex + 2 : preferredStart;
+}
+function findSnippetEnd(text, preferredEnd) {
+    const punctuationMatches = [
+        text.indexOf(". ", preferredEnd),
+        text.indexOf("? ", preferredEnd),
+        text.indexOf("! ", preferredEnd),
+    ].filter((index) => index >= 0);
+    if (punctuationMatches.length === 0) {
+        return preferredEnd;
+    }
+    return Math.min(...punctuationMatches) + 1;
+}
+function trimSnippet(text, maxLength) {
+    if (text.length <= maxLength) {
+        return text;
+    }
+    return `${text.slice(0, maxLength).trimEnd()}...`;
+}
+function countMatches(text, term) {
+    if (!term) {
+        return 0;
+    }
+    let count = 0;
+    let searchIndex = 0;
+    while (true) {
+        const matchIndex = text.indexOf(term, searchIndex);
+        if (matchIndex < 0) {
+            return count;
+        }
+        count += 1;
+        searchIndex = matchIndex + term.length;
+    }
+}
+function getQueryTerms(query) {
+    const terms = query
+        .toLowerCase()
+        .split(/[^a-z0-9]+/i)
+        .map((term) => term.trim())
+        .filter((term) => term.length >= 2);
+    return Array.from(new Set(terms.length > 0 ? terms : [query.toLowerCase()]));
+}
+//# sourceMappingURL=search.js.map

package/dist/server/search.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search.js","sourceRoot":"","sources":["../../src/server/search.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAYzC,MAAM,UAAU,aAAa,CAC3B,OAAoB,EACpB,KAAa,EACb,KAAa;IAEb,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAElC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,OAAO;YACL,KAAK,EAAE,YAAY;YACnB,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,EAAE;SACZ,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;IACnD,MAAM,UAAU,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,OAAO;SACpB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;SAChC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,eAAe,EAAE,UAAU,CAAC,CAAC;SAC9D,MAAM,CAAC,CAAC,MAAM,EAAoC,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC;SACrE,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACpB,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QAClC,CAAC;QAED,OAAO,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEL,OAAO;QACL,KAAK,EAAE,YAAY;QACnB,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC;KAC/E,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,KAAgB,EAChB,eAAuB,EACvB,UAAoB;IAEpB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACjC,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;IAC7C,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,eAAe,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC5C,MAAM,qBAAqB,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;IACxD,MAAM,iBAAiB,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;IAEpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,aAAa,GAAG,IAAI,GAAG,EAA6C,CAAC;IAE3E,IAAI,eAAe,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QAC9C,KAAK,IAAI,GAAG,CAAC;QACb,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,IAAI,qBAAqB,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QACpD,KAAK,IAAI,EAAE,CAAC;QACZ,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,iBAAiB,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;QAChD,KAAK,IAAI,EAAE,CAAC;QACZ,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,YAAY,GAAG,YAAY,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,kBAAkB,GAAG,YAAY,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;QACrE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,iBAAiB,EAAE,IAAI,CAAC,CAAC,CAAC;QAE1E,IAAI,YAAY,IAAI,kBAAkB,IAAI,cAAc,EAAE,CAAC;YACzD,gBAAgB,IAAI,CAAC,CAAC;QACxB,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,KAAK,IAAI,EAAE,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAED,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;YAC3B,KAAK,IAAI,EAAE,GAAG,CAAC,kBAAkB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC3C,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,cAAc,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,IAAI,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,gBAAgB,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;QAC3C,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IACpF,MAAM,OAAO,GAAG,aAAa,CAAC;QAC5B,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW;QACnE,WAAW;QACX,eAAe;QACf,UAAU;KACX,CAAC,CAAC;IAEH,OAAO;QACL,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI;QAC9D,KAAK;QACL,WAAW;QACX,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,OAAO;QACP,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;QACxC,YAAY,EAAE,OAAO,EAAE,OAAO;QAC9B,aAAa,EAAE,OAAO,EAAE,MAAM;QAC9B,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAe,EACf,QAAuB,EACvB,eAAuB;IAEvB,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACpD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ;SACrB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjB,OAAO;QACP,KAAK,EACH,CAAC,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KACpF,CAAC,CAAC;SACF,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;SAC1C,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtD,OAAO,OAAO,EAAE,OAAO,CAAC;AAC1B,CAAC;AAED,SAAS,eAAe,CAAC,OAAe,EAAE,QAAuB;IAC/D,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAE/F,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,eAAe;SAC5B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjB,OAAO;QACP,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC;KACrF,CAAC,CAAC;SACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAErC,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACjC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,YAAY,GAAG,KAAK;aACvB,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;aAChD,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,EAAE,CAAC;QAEV,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC1B,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,EAAE;YACvB,OAAO,EAAE,YAAY;SACtB,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,EACrB,WAAW,EACX,WAAW,EACX,eAAe,EACf,UAAU,GAMX;IACC,MAAM,YAAY,GAAG,WAAW,IAAI,WAAW,CAAC;IAChD,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,WAAW,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,iBAAiB,GAAG,WAAW,CAAC,WAAW,EAAE,CAAC;IACpD,MAAM,WAAW,GAAG,iBAAiB,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,UAAU;SAC3B,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;SAC9C,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IACjC,MAAM,UAAU,GACd,WAAW,IAAI,CAAC;QACd,CAAC,CAAC,WAAW;QACb,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;YACtB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;YAC1B,CAAC,CAAC,CAAC,CAAC,CAAC;IAEX,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO,WAAW,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,EAAE,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,MAAM,EAAE,UAAU,GAAG,GAAG,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,gBAAgB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IACpE,MAAM,WAAW,GAAG,cAAc,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IAE9D,IAAI,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;IACnE,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,GAAG,MAAM,OAAO,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;QACrC,OAAO,GAAG,GAAG,OAAO,KAAK,CAAC;IAC5B,CAAC;IAED,OAAO,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY,EAAE,cAAsB;IAC5D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAC/B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,EACtC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,EACtC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,EACtC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,cAAc,CAAC,CACvC,CAAC;IAEF,OAAO,gBAAgB,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;AACvE,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,YAAoB;IACxD,MAAM,kBAAkB,GAAG;QACzB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC;QAChC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC;KACjC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAEhC,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,SAAiB;IAClD,IAAI,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC;AACpD,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY;IAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;QACnD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,IAAI,CAAC,CAAC;QACX,WAAW,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,KAAK;SAChB,WAAW,EAAE;SACb,KAAK,CAAC,aAAa,CAAC;SACpB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;IAEtC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;AAC/E,CAAC"}