afdocs 0.4.0 → 0.5.0

package/dist/checks/observability/llms-txt-freshness.js

@@ -1,10 +1,396 @@
 import { registerCheck } from '../registry.js';
-async function check(_ctx) {
+import { getUrlsFromCachedLlmsTxt, getUrlsFromSitemap, parseSitemapUrls, } from '../../helpers/get-page-urls.js';
+import { isNonPageUrl } from '../../helpers/to-md-urls.js';
+/**
+ * Normalize a URL to a canonical path for comparison.
+ * Strips trailing slashes, .md/.mdx/.html extensions, and /index variants,
+ * then lowercases the path.
+ */
+export function normalizeUrlPath(url) {
+    try {
+        const parsed = new URL(url);
+        let path = parsed.pathname;
+        // Strip /index.md, /index.mdx, /index.html
+        path = path.replace(/\/index\.(?:md|mdx|html?)$/i, '/');
+        // Strip .md, .mdx, .html extensions
+        path = path.replace(/\.(?:md|mdx|html?)$/i, '');
+        // Strip trailing slash (but keep root /)
+        if (path.length > 1 && path.endsWith('/')) {
+            path = path.slice(0, -1);
+        }
+        return path.toLowerCase();
+    }
+    catch {
+        return url.toLowerCase();
+    }
+}
+/**
+ * Path patterns that are unlikely to need llms.txt coverage.
+ * These are non-doc pages that commonly appear in sitemaps.
+ */
+const EXCLUDED_PATH_PATTERNS = [
+    /^\/blog(\/|$)/i,
+    /^\/changelog(\/|$)/i,
+    /^\/releases?(\/|$)/i,
+    /^\/pricing(\/|$)/i,
+    /^\/about(\/|$)/i,
+    /^\/careers?(\/|$)/i,
+    /^\/jobs?(\/|$)/i,
+    /^\/contact(\/|$)/i,
+    /^\/legal(\/|$)/i,
+    /^\/privacy(\/|$)/i,
+    /^\/terms(\/|$)/i,
+    /^\/security(\/|$)/i,
+    /^\/status(\/|$)/i,
+    /^\/login(\/|$)/i,
+    /^\/signup(\/|$)/i,
+    /^\/sign-up(\/|$)/i,
+    /^\/sign-in(\/|$)/i,
+    /^\/register(\/|$)/i,
+    /^\/404(\/|$)/i,
+    /^\/500(\/|$)/i,
+];
+export function isExcludedPath(normalizedPath, baseUrlPath) {
+    if (EXCLUDED_PATH_PATTERNS.some((pattern) => pattern.test(normalizedPath))) {
+        return true;
+    }
+    // Also check relative to the base path prefix (e.g. /docs/changelog → /changelog)
+    if (baseUrlPath && baseUrlPath !== '/' && normalizedPath.startsWith(baseUrlPath)) {
+        const relative = normalizedPath.slice(baseUrlPath.length) || '/';
+        if (EXCLUDED_PATH_PATTERNS.some((pattern) => pattern.test(relative))) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Detect whether a URL set uses locale-prefixed paths and, if so, return the
+ * path segment position where locales appear.
+ *
+ * Detection is empirical: for each path segment position, count how many
+ * distinct 2-letter (or xx-yy) codes appear. If a position has ≥2 distinct
+ * codes and those codes cover >50% of URLs, it's a locale segment.
+ *
+ * Example: `/docs/en/intro` and `/docs/de/intro` → position 1 has codes
+ * `en` and `de` → locale position detected at index 1.
+ */
+export function detectLocalePosition(urls) {
+    const positionCounts = new Map();
+    const positionTotals = new Map();
+    for (const url of urls) {
+        try {
+            const segments = new URL(url).pathname.split('/').filter(Boolean);
+            for (let i = 0; i < segments.length; i++) {
+                const seg = segments[i].toLowerCase();
+                if (/^[a-z]{2}(-[a-z]{2})?$/.test(seg)) {
+                    if (!positionCounts.has(i))
+                        positionCounts.set(i, new Map());
+                    const counts = positionCounts.get(i);
+                    counts.set(seg, (counts.get(seg) ?? 0) + 1);
+                    positionTotals.set(i, (positionTotals.get(i) ?? 0) + 1);
+                }
+            }
+        }
+        catch {
+            continue;
+        }
+    }
+    for (const [pos, counts] of positionCounts) {
+        if (counts.size < 2)
+            continue;
+        const total = positionTotals.get(pos) ?? 0;
+        if (total > urls.length * 0.5) {
+            return pos;
+        }
+    }
+    return null;
+}
+/**
+ * Get the dominant value at a given path segment position across a URL set.
+ * Returns null if no consistent value is found.
+ */
+export function getDominantSegment(urls, position) {
+    const counts = new Map();
+    for (const url of urls) {
+        try {
+            const segments = new URL(url).pathname.split('/').filter(Boolean);
+            if (segments.length > position) {
+                const seg = segments[position].toLowerCase();
+                counts.set(seg, (counts.get(seg) ?? 0) + 1);
+            }
+        }
+        catch {
+            continue;
+        }
+    }
+    let dominant = '';
+    let dominantCount = 0;
+    for (const [seg, count] of counts) {
+        if (count > dominantCount) {
+            dominant = seg;
+            dominantCount = count;
+        }
+    }
+    // Only return if it covers >50% of the URLs
+    return dominantCount > urls.length * 0.5 ? dominant : null;
+}
+/**
+ * Filter URLs to only those whose path segment at `position` matches `locale`.
+ */
+function filterByLocale(urls, locale, position) {
+    return urls.filter((url) => {
+        try {
+            const segments = new URL(url).pathname.split('/').filter(Boolean);
+            return segments.length > position && segments[position].toLowerCase() === locale;
+        }
+        catch {
+            return false;
+        }
+    });
+}
+/** Coverage thresholds */
+const COVERAGE_PASS = 0.95;
+const COVERAGE_WARN = 0.8;
+/**
+ * Maximum sitemap URLs to collect for freshness comparison.
+ * Higher than the default MAX_SITEMAP_URLS (500) used for page sampling,
+ * because freshness needs the full sitemap to produce meaningful coverage
+ * percentages. Enterprise docs sites (Stripe, MongoDB) can have thousands
+ * of pages.
+ */
+const MAX_FRESHNESS_SITEMAP_URLS = 50_000;
+/**
+ * Try to fetch a docs-specific sitemap at {baseUrl}/sitemap.xml.
+ * Many docs sites host their own sitemap that isn't referenced from robots.txt
+ * (e.g., Loops /docs/sitemap.xml, Supabase /docs/sitemap.xml).
+ */
+async function fetchDocsSitemap(ctx) {
+    const baseUrlPath = new URL(ctx.baseUrl).pathname.replace(/\/$/, '');
+    if (!baseUrlPath || baseUrlPath === '/')
+        return [];
+    const docsSitemapUrl = `${ctx.origin}${baseUrlPath}/sitemap.xml`;
+    try {
+        const response = await ctx.http.fetch(docsSitemapUrl);
+        if (!response.ok)
+            return [];
+        const xml = await response.text();
+        const parsed = parseSitemapUrls(xml);
+        // If it's a sitemap index, follow one level
+        if (parsed.sitemapIndexUrls.length > 0) {
+            const urls = [];
+            for (const subUrl of parsed.sitemapIndexUrls) {
+                try {
+                    const subResp = await ctx.http.fetch(subUrl);
+                    if (!subResp.ok)
+                        continue;
+                    const subXml = await subResp.text();
+                    const subParsed = parseSitemapUrls(subXml);
+                    urls.push(...subParsed.urls);
+                }
+                catch {
+                    // Skip failed fetches
+                }
+            }
+            return urls;
+        }
+        return parsed.urls;
+    }
+    catch {
+        return [];
+    }
+}
+/**
+ * Scope URLs to the baseUrl path prefix and same origin.
+ */
+function scopeUrls(urls, origin, baseUrlPath) {
+    return urls.filter((url) => {
+        try {
+            const parsed = new URL(url);
+            if (parsed.origin !== origin)
+                return false;
+            if (baseUrlPath && baseUrlPath !== '/') {
+                if (!parsed.pathname.startsWith(baseUrlPath + '/') && parsed.pathname !== baseUrlPath) {
+                    return false;
+                }
+            }
+            if (isNonPageUrl(url))
+                return false;
+            return true;
+        }
+        catch {
+            return false;
+        }
+    });
+}
+async function check(ctx) {
+    const id = 'llms-txt-freshness';
+    const category = 'observability';
+    // 1. Get llms.txt page URLs (with progressive disclosure walking)
+    const llmsTxtUrls = await getUrlsFromCachedLlmsTxt(ctx);
+    if (llmsTxtUrls.length === 0) {
+        return {
+            id,
+            category,
+            status: 'skip',
+            message: 'No page URLs found in llms.txt',
+        };
+    }
+    // 2. Get sitemap URLs, with docs-specific sitemap fallback
+    //    Use effectiveOrigin when a cross-host redirect was detected, so that
+    //    sitemap URLs at the redirected host are accepted rather than filtered out.
+    const effectiveOrigin = ctx.effectiveOrigin ?? ctx.origin;
+    const sitemapWarnings = [];
+    let sitemapUrls = await getUrlsFromSitemap(ctx, sitemapWarnings, MAX_FRESHNESS_SITEMAP_URLS, effectiveOrigin);
+    let sitemapSource = 'robots.txt/sitemap.xml';
+    const baseUrlPath = new URL(ctx.baseUrl).pathname.replace(/\/$/, '');
+    // Check if main sitemap has any docs URLs
+    let scopedSitemapUrls = scopeUrls(sitemapUrls, effectiveOrigin, baseUrlPath);
+    // If the main sitemap has no docs URLs, try a docs-specific sitemap
+    if (scopedSitemapUrls.length === 0 && baseUrlPath && baseUrlPath !== '/') {
+        const docsSitemapUrls = await fetchDocsSitemap(ctx);
+        if (docsSitemapUrls.length > 0) {
+            sitemapUrls = docsSitemapUrls;
+            scopedSitemapUrls = scopeUrls(docsSitemapUrls, effectiveOrigin, baseUrlPath);
+            sitemapSource = `${baseUrlPath}/sitemap.xml`;
+        }
+    }
+    if (sitemapUrls.length === 0) {
+        return {
+            id,
+            category,
+            status: 'skip',
+            message: 'No sitemap found; cannot assess llms.txt freshness without a sitemap as ground truth',
+            details: { sitemapWarnings },
+        };
+    }
+    if (scopedSitemapUrls.length === 0) {
+        return {
+            id,
+            category,
+            status: 'skip',
+            message: `Sitemap has ${sitemapUrls.length} URLs but none are under the docs path prefix (${baseUrlPath || '/'})`,
+            details: {
+                totalSitemapUrls: sitemapUrls.length,
+                baseUrlPath: baseUrlPath || '/',
+                sitemapWarnings,
+            },
+        };
+    }
+    // 2b. Locale filtering: if the sitemap uses locale-prefixed paths (e.g. /docs/en/,
+    //     /docs/de/), filter to the same locale as the llms.txt URLs. This avoids
+    //     penalizing sites for not listing every localized variant in llms.txt.
+    let localeFiltered = false;
+    let detectedLocale = null;
+    const localePosition = detectLocalePosition(scopedSitemapUrls);
+    if (localePosition !== null) {
+        const llmsLocale = getDominantSegment(llmsTxtUrls, localePosition);
+        if (llmsLocale) {
+            detectedLocale = llmsLocale;
+            const before = scopedSitemapUrls.length;
+            scopedSitemapUrls = filterByLocale(scopedSitemapUrls, llmsLocale, localePosition);
+            localeFiltered = scopedSitemapUrls.length < before;
+        }
+    }
+    // 3. Normalize both sets for comparison
+    const llmsNormalized = new Set(llmsTxtUrls.map(normalizeUrlPath));
+    const sitemapNormalized = new Map(); // normalized -> original URL
+    for (const url of scopedSitemapUrls) {
+        const norm = normalizeUrlPath(url);
+        if (!isExcludedPath(norm, baseUrlPath)) {
+            sitemapNormalized.set(norm, url);
+        }
+    }
+    const excludedCount = scopedSitemapUrls.length - sitemapNormalized.size;
+    // 4. Missing coverage: in sitemap but not in llms.txt
+    const missingFromLlmsTxt = [];
+    for (const [norm, originalUrl] of sitemapNormalized) {
+        if (!llmsNormalized.has(norm)) {
+            missingFromLlmsTxt.push(originalUrl);
+        }
+    }
+    // 5. Unmatched llms.txt links: in llms.txt but not in sitemap
+    //    This could mean either (a) the page was removed (truly stale) or
+    //    (b) the sitemap is incomplete. We report it but don't use it to
+    //    determine the overall status since we can't distinguish the two
+    //    without fetching every URL (which llms-txt-links-resolve handles).
+    const sitemapNormalizedSet = new Set(sitemapNormalized.keys());
+    const unmatchedLlmsTxtUrls = [];
+    for (const url of llmsTxtUrls) {
+        const norm = normalizeUrlPath(url);
+        // Only check URLs under the same origin and path prefix
+        try {
+            const parsed = new URL(url);
+            if (parsed.origin !== effectiveOrigin)
+                continue;
+            if (baseUrlPath &&
+                baseUrlPath !== '/' &&
+                !parsed.pathname.startsWith(baseUrlPath + '/') &&
+                parsed.pathname !== baseUrlPath) {
+                continue;
+            }
+        }
+        catch {
+            continue;
+        }
+        if (isExcludedPath(norm, baseUrlPath))
+            continue;
+        if (!sitemapNormalizedSet.has(norm)) {
+            unmatchedLlmsTxtUrls.push(url);
+        }
+    }
+    // 6. Compute metrics
+    const sitemapDocPages = sitemapNormalized.size;
+    const coveredCount = sitemapDocPages - missingFromLlmsTxt.length;
+    const coverageRate = sitemapDocPages > 0 ? coveredCount / sitemapDocPages : 1;
+    const unmatchedRate = llmsTxtUrls.length > 0 ? unmatchedLlmsTxtUrls.length / llmsTxtUrls.length : 0;
+    const coveragePct = Math.round(coverageRate * 100);
+    const unmatchedPct = Math.round(unmatchedRate * 100);
+    // 7. Determine status based on coverage only
+    //    Unmatched links are informational (see note in step 5)
+    let overallStatus;
+    if (coverageRate >= COVERAGE_PASS) {
+        overallStatus = 'pass';
+    }
+    else if (coverageRate >= COVERAGE_WARN) {
+        overallStatus = 'warn';
+    }
+    else {
+        overallStatus = 'fail';
+    }
+    // 8. Build message
+    const parts = [];
+    if (overallStatus === 'pass') {
+        parts.push(`llms.txt covers ${coveragePct}% of ${sitemapDocPages} sitemap doc pages`);
+    }
+    else {
+        parts.push(`llms.txt covers ${coveredCount}/${sitemapDocPages} sitemap doc pages (${coveragePct}%); ${missingFromLlmsTxt.length} missing`);
+    }
+    if (unmatchedLlmsTxtUrls.length > 0) {
+        parts.push(`${unmatchedLlmsTxtUrls.length} llms.txt links not in sitemap (may indicate stale links or incomplete sitemap)`);
+    }
+    const message = parts.join('; ');
     return {
-        id: 'llms-txt-freshness',
-        category: 'observability',
-        status: 'skip',
-        message: 'Not yet implemented',
+        id,
+        category,
+        status: overallStatus,
+        message,
+        details: {
+            llmsTxtPageCount: llmsTxtUrls.length,
+            sitemapTotal: sitemapUrls.length,
+            sitemapScoped: scopedSitemapUrls.length,
+            sitemapDocPages,
+            sitemapSource,
+            excludedNonDocPages: excludedCount,
+            ...(localeFiltered ? { localeFiltered: true, detectedLocale } : {}),
+            baseUrlPath: baseUrlPath || '/',
+            coverageRate: coveragePct,
+            missingFromLlmsTxt: missingFromLlmsTxt.slice(0, 50),
+            missingCount: missingFromLlmsTxt.length,
+            unmatchedLlmsTxtUrls: unmatchedLlmsTxtUrls.slice(0, 50),
+            unmatchedCount: unmatchedLlmsTxtUrls.length,
+            unmatchedPct,
+            sitemapWarnings,
+        },
     };
 }
 registerCheck({

package/dist/checks/observability/llms-txt-freshness.js.map

@@ -1 +1 @@
-{"version":3,"file":"llms-txt-freshness.js","sourceRoot":"","sources":["../../../src/checks/observability/llms-txt-freshness.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAG/C,KAAK,UAAU,KAAK,CAAC,IAAkB;IACrC,OAAO;QACL,EAAE,EAAE,oBAAoB;QACxB,QAAQ,EAAE,eAAe;QACzB,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,qBAAqB;KAC/B,CAAC;AACJ,CAAC;AAED,aAAa,CAAC;IACZ,EAAE,EAAE,oBAAoB;IACxB,QAAQ,EAAE,eAAe;IACzB,WAAW,EAAE,yDAAyD;IACtE,SAAS,EAAE,CAAC,iBAAiB,CAAC;IAC9B,GAAG,EAAE,KAAK;CACX,CAAC,CAAC"}
+{"version":3,"file":"llms-txt-freshness.js","sourceRoot":"","sources":["../../../src/checks/observability/llms-txt-freshness.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EACL,wBAAwB,EACxB,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,6BAA6B,CAAC;AAG3D;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,GAAW;IAC1C,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC;QAE3B,2CAA2C;QAC3C,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,6BAA6B,EAAE,GAAG,CAAC,CAAC;QAExD,oCAAoC;QACpC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,EAAE,CAAC,CAAC;QAEhD,yCAAyC;QACzC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,GAAG,CAAC,WAAW,EAAE,CAAC;IAC3B,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,sBAAsB,GAAG;IAC7B,gBAAgB;IAChB,qBAAqB;IACrB,qBAAqB;IACrB,mBAAmB;IACnB,iBAAiB;IACjB,oBAAoB;IACpB,iBAAiB;IACjB,mBAAmB;IACnB,iBAAiB;IACjB,mBAAmB;IACnB,iBAAiB;IACjB,oBAAoB;IACpB,kBAAkB;IAClB,iBAAiB;IACjB,kBAAkB;IAClB,mBAAmB;IACnB,mBAAmB;IACnB,oBAAoB;IACpB,eAAe;IACf,eAAe;CAChB,CAAC;AAEF,MAAM,UAAU,cAAc,CAAC,cAAsB,EAAE,WAAoB;IACzE,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,kFAAkF;IAClF,IAAI,WAAW,IAAI,WAAW,KAAK,GAAG,IAAI,cAAc,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QACjF,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC;QACjE,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;YACrE,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAc;IACjD,MAAM,cAAc,GAAG,IAAI,GAAG,EAA+B,CAAC;IAC9D,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;gBACtC,IAAI,wBAAwB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACvC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;oBAC7D,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;oBACtC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBAC5C,cAAc,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1D,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;QAC3C,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC;YAAE,SAAS;QAC9B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAC9B,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAc,EAAE,QAAgB;IACjE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAClE,IAAI,QAAQ,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,GAAG,EAAE,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,IAAI,KAAK,GAAG,aAAa,EAAE,CAAC;YAC1B,QAAQ,GAAG,GAAG,CAAC;YACf,aAAa,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,OAAO,aAAa,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7D,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAc,EAAE,MAAc,EAAE,QAAgB;IACtE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;QACzB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAClE,OAAO,QAAQ,CAAC,MAAM,GAAG,QAAQ,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,KAAK,MAAM,CAAC;QACnF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0BAA0B;AAC1B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,MAAM,aAAa,GAAG,GAAG,CAAC;AAE1B;;;;;;GAMG;AACH,MAAM,0BAA0B,GAAG,MAAM,CAAC;AAE1C;;;;GAIG;AACH,KAAK,UAAU,gBAAgB,CAAC,GAAiB;IAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACrE,IAAI,CAAC,WAAW,IAAI,WAAW,KAAK,GAAG;QAAE,OAAO,EAAE,CAAC;IAEnD,MAAM,cAAc,GAAG,GAAG,GAAG,CAAC,MAAM,GAAG,WAAW,cAAc,CAAC;IACjE,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAErC,4CAA4C;QAC5C,IAAI,MAAM,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC7C,IAAI,CAAC,OAAO,CAAC,EAAE;wBAAE,SAAS;oBAC1B,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;oBACpC,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;oBAC3C,IAAI,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC/B,CAAC;gBAAC,MAAM,CAAC;oBACP,sBAAsB;gBACxB,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO,MAAM,CAAC,IAAI,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,IAAc,EAAE,MAAc,EAAE,WAAmB;IACpE,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;QACzB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC3C,IAAI,WAAW,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;gBACvC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,GAAG,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;oBACtF,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,IAAI,YAAY,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,KAAK,UAAU,KAAK,CAAC,GAAiB;IACpC,MAAM,EAAE,GAAG,oBAAoB,CAAC;IAChC,MAAM,QAAQ,GAAG,eAAe,CAAC;IAEjC,kEAAkE;IAClE,MAAM,WAAW,GAAG,MAAM,wBAAwB,CAAC,GAAG,CAAC,CAAC;IACxD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;YACL,EAAE;YACF,QAAQ;YACR,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,gCAAgC;SAC1C,CAAC;IACJ,CAAC;IAED,2DAA2D;IAC3D,0EAA0E;IAC1E,gFAAgF;IAChF,MAAM,eAAe,GAAG,GAAG,CAAC,eAAe,IAAI,GAAG,CAAC,MAAM,CAAC;IAC1D,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,IAAI,WAAW,GAAG,MAAM,kBAAkB,CACxC,GAAG,EACH,eAAe,EACf,0BAA0B,EAC1B,eAAe,CAChB,CAAC;IACF,IAAI,aAAa,GAAG,wBAAwB,CAAC;IAC7C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAErE,0CAA0C;IAC1C,IAAI,iBAAiB,GAAG,SAAS,CAAC,WAAW,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;IAE7E,oEAAoE;IACpE,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,IAAI,WAAW,IAAI,WAAW,KAAK,GAAG,EAAE,CAAC;QACzE,MAAM,eAAe,GAAG,MAAM,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACpD,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,WAAW,GAAG,eAAe,CAAC;YAC9B,iBAAiB,GAAG,SAAS,CAAC,eAAe,EAAE,eAAe,EAAE,WAAW,CAAC,CAAC;YAC7E,aAAa,GAAG,GAAG,WAAW,cAAc,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;YACL,EAAE;YACF,QAAQ;YACR,MAAM,EAAE,MAAM;YACd,OAAO,EACL,sFAAsF;YACxF,OAAO,EAAE,EAAE,eAAe,EAAE;SAC7B,CAAC;IACJ,CAAC;IAED,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,OAAO;YACL,EAAE;YACF,QAAQ;YACR,MAAM,EAAE,MAAM;YACd,OAAO,EAAE,eAAe,WAAW,CAAC,MAAM,kDAAkD,WAAW,IAAI,GAAG,GAAG;YACjH,OAAO,EAAE;gBACP,gBAAgB,EAAE,WAAW,CAAC,MAAM;gBACpC,WAAW,EAAE,WAAW,IAAI,GAAG;gBAC/B,eAAe;aAChB;SACF,CAAC;IACJ,CAAC;IAED,mFAAmF;IACnF,8EAA8E;IAC9E,4EAA4E;IAC5E,IAAI,cAAc,GAAG,KAAK,CAAC;IAC3B,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,MAAM,cAAc,GAAG,oBAAoB,CAAC,iBAAiB,CAAC,CAAC;IAE/D,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,kBAAkB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;QACnE,IAAI,UAAU,EAAE,CAAC;YACf,cAAc,GAAG,UAAU,CAAC;YAC5B,MAAM,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC;YACxC,iBAAiB,GAAG,cAAc,CAAC,iBAAiB,EAAE,UAAU,EAAE,cAAc,CAAC,CAAC;YAClF,cAAc,GAAG,iBAAiB,CAAC,MAAM,GAAG,MAAM,CAAC;QACrD,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAClE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,6BAA6B;IAClF,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,CAAC;YACvC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,iBAAiB,CAAC,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC;IAExE,sDAAsD;IACtD,MAAM,kBAAkB,GAAa,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC,IAAI,iBAAiB,EAAE,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IAED,8DAA8D;IAC9D,sEAAsE;IACtE,qEAAqE;IACrE,qEAAqE;IACrE,wEAAwE;IACxE,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,iBAAiB,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/D,MAAM,oBAAoB,GAAa,EAAE,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACnC,wDAAwD;QACxD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,MAAM,CAAC,MAAM,KAAK,eAAe;gBAAE,SAAS;YAChD,IACE,WAAW;gBACX,WAAW,KAAK,GAAG;gBACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,WAAW,GAAG,GAAG,CAAC;gBAC9C,MAAM,CAAC,QAAQ,KAAK,WAAW,EAC/B,CAAC;gBACD,SAAS;YACX,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,IAAI,cAAc,CAAC,IAAI,EAAE,WAAW,CAAC;YAAE,SAAS;QAChD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAED,qBAAqB;IACrB,MAAM,eAAe,GAAG,iBAAiB,CAAC,IAAI,CAAC;IAC/C,MAAM,YAAY,GAAG,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC;IACjE,MAAM,YAAY,GAAG,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,aAAa,GACjB,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhF,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC;IAErD,6CAA6C;IAC7C,4DAA4D;IAC5D,IAAI,aAAuC,CAAC;IAC5C,IAAI,YAAY,IAAI,aAAa,EAAE,CAAC;QAClC,aAAa,GAAG,MAAM,CAAC;IACzB,CAAC;SAAM,IAAI,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,aAAa,GAAG,MAAM,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,aAAa,GAAG,MAAM,CAAC;IACzB,CAAC;IAED,mBAAmB;IACnB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,mBAAmB,WAAW,QAAQ,eAAe,oBAAoB,CAAC,CAAC;IACxF,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CACR,mBAAmB,YAAY,IAAI,eAAe,uBAAuB,WAAW,OAAO,kBAAkB,CAAC,MAAM,UAAU,CAC/H,CAAC;IACJ,CAAC;IACD,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CACR,GAAG,oBAAoB,CAAC,MAAM,iFAAiF,CAChH,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEjC,OAAO;QACL,EAAE;QACF,QAAQ;QACR,MAAM,EAAE,aAAa;QACrB,OAAO;QACP,OAAO,EAAE;YACP,gBAAgB,EAAE,WAAW,CAAC,MAAM;YACpC,YAAY,EAAE,WAAW,CAAC,MAAM;YAChC,aAAa,EAAE,iBAAiB,CAAC,MAAM;YACvC,eAAe;YACf,aAAa;YACb,mBAAmB,EAAE,aAAa;YAClC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnE,WAAW,EAAE,WAAW,IAAI,GAAG;YAC/B,YAAY,EAAE,WAAW;YACzB,kBAAkB,EAAE,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACnD,YAAY,EAAE,kBAAkB,CAAC,MAAM;YACvC,oBAAoB,EAAE,oBAAoB,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACvD,cAAc,EAAE,oBAAoB,CAAC,MAAM;YAC3C,YAAY;YACZ,eAAe;SAChB;KACF,CAAC;AACJ,CAAC;AAED,aAAa,CAAC;IACZ,EAAE,EAAE,oBAAoB;IACxB,QAAQ,EAAE,eAAe;IACzB,WAAW,EAAE,yDAAyD;IACtE,SAAS,EAAE,CAAC,iBAAiB,CAAC;IAC9B,GAAG,EAAE,KAAK;CACX,CAAC,CAAC"}