nfunc-mcp 0.3.0 → 0.4.0

package/dist/utils/urlClassifier.js

@@ -0,0 +1,267 @@
+import { isSessionGated } from "./publicUrl.js";
+/**
+ * Query parameters that identify the visitor or the campaign rather than the
+ * page. Left in, they would split one template into dozens of "shapes" that
+ * all render identically.
+ */
+const TRACKING_PARAMS = /^(utm_|gclid|fbclid|msclkid|mc_cid|mc_eid|_ga|igshid|srsltid|ref|referrer|source|cmpid|campaign)/i;
+/**
+ * A segment position needs at least this many distinct values to be wildcarded.
+ * Two siblings are as likely to be two distinct pages as one template with two
+ * instances, so the floor is three.
+ */
+const WILDCARD_DISTINCT = 3;
+/**
+ * The signal that separates an identifier from a section name: **fan-out**.
+ *
+ * Cardinality alone does not work, and getting this wrong is visible on real
+ * sites. On nodejs.org, "/en/{blog,download,learn,about}" has only a handful of
+ * distinct values, so a pure count threshold wildcarded it and merged 1,054
+ * blog posts, download pages and API docs into one meaningless "/en/*\/*\/*"
+ * template.
+ *
+ * A section name is shared by many URLs (blog → 900 pages); an identifier
+ * belongs to one (v04.3 → 1 page). So a segment is a wildcard when its values
+ * each account for very few URLs, and stays literal when each value heads a
+ * substantial subtree — regardless of how many there are.
+ */
+const MAX_MEAN_FANOUT = 2.5;
+/**
+ * The first path segment is the site's own taxonomy — "categories", "products",
+ * "info" — and collapsing it produces the useless pattern "/*". It only gets
+ * wildcarded on a clear id explosion.
+ */
+const WILDCARD_DISTINCT_ROOT = 20;
+const ID_LIKE = /^(\d+|[0-9a-f]{8,}|[0-9a-f-]{16,}|p\d+|sku[-_]?\w+)$/i;
+/**
+ * Route vocabulary — segments that name a *kind* of page, never an instance.
+ *
+ * Fan-out alone misreads these on a small URL list. Given eight URLs under
+ * /ecommerce/, the segments {page, product, cart, checkout, my-account} average
+ * 1.6 URLs each, which looks exactly like a set of identifiers — so the
+ * classifier collapsed paginated listings and product detail pages into one
+ * "/ecommerce/*\/*" template and proposed sampling them as if they were the
+ * same page type. On the full inventory the fan-out for "product" would be
+ * large and the heuristic would work, but a plan should not be wrong just
+ * because the input list is short.
+ */
+const ROUTE_WORDS = new Set([
+    "page", "pages", "product", "products", "category", "categories", "collection",
+    "collections", "cart", "basket", "checkout", "account", "my-account", "login",
+    "signin", "register", "search", "tag", "tags", "author", "feed", "blog", "news",
+    "article", "articles", "post", "posts", "info", "about", "help", "support",
+    "shop", "store", "browse", "dept", "department", "item", "items", "sku",
+]);
+/**
+ * A content slug: hyphenated and long enough to be a title rather than a route.
+ * "adrienne-trek-jacket" is an instance; "my-account" is a route.
+ */
+function looksLikeSlug(value) {
+    if (!value.includes("-"))
+        return false;
+    const words = value.split("-").length;
+    return value.length >= 14 || words >= 3;
+}
+function parseUrl(raw) {
+    let url;
+    try {
+        url = new URL(raw);
+    }
+    catch {
+        return null;
+    }
+    const segments = url.pathname.split("/").filter(Boolean);
+    const keys = [...url.searchParams.keys()]
+        .filter((k) => !TRACKING_PARAMS.test(k))
+        .map((k) => k.toLowerCase())
+        .sort();
+    return { raw, segments, querySig: [...new Set(keys)].join("&") };
+}
+/**
+ * Wildcard a segment when its values are identifiers rather than taxonomy.
+ * Cardinality alone is the main signal; an id-shaped majority is enough on its
+ * own, since "/p/12345" and "/p/12346" are the same page template even when
+ * only two exist.
+ */
+function shouldWildcard(depth, values) {
+    const distinct = new Set(values);
+    if (distinct.size < 2)
+        return false;
+    // Numeric, hash-shaped and long-slug values are identifiers whatever their
+    // fan-out; route vocabulary never is.
+    const values_ = [...distinct].map((v) => v.toLowerCase());
+    const idLike = values_.filter((v) => ID_LIKE.test(v) || looksLikeSlug(v)).length;
+    if (idLike / distinct.size > 0.6)
+        return true;
+    if (values_.every((v) => ROUTE_WORDS.has(v)))
+        return false;
+    if (depth === 0 && distinct.size < WILDCARD_DISTINCT_ROOT)
+        return false;
+    if (distinct.size < WILDCARD_DISTINCT)
+        return false;
+    return values.length / distinct.size <= MAX_MEAN_FANOUT;
+}
+/**
+ * Recursive descent over path segments.
+ *
+ * At each depth, URLs that end here form their own pattern, and the rest are
+ * grouped by their next segment — wildcarded together when that segment looks
+ * like an identifier, kept apart when it looks like a section name. Recursion
+ * (rather than one global pass per depth) is what keeps "/categories/*" and
+ * "/products/*" separate instead of collapsing both into "/*\/*".
+ */
+function descend(urls, depth, prefix, out) {
+    const terminal = urls.filter((u) => u.segments.length === depth);
+    const deeper = urls.filter((u) => u.segments.length > depth);
+    if (terminal.length > 0) {
+        const key = "/" + prefix.join("/");
+        for (const u of terminal) {
+            const full = u.querySig ? `${key}?${u.querySig}` : key;
+            const bucket = out.get(full);
+            if (bucket)
+                bucket.push(u);
+            else
+                out.set(full, [u]);
+        }
+    }
+    if (deeper.length === 0)
+        return;
+    if (shouldWildcard(depth, deeper.map((u) => u.segments[depth]))) {
+        descend(deeper, depth + 1, [...prefix, "*"], out);
+        return;
+    }
+    const groups = new Map();
+    for (const u of deeper) {
+        const token = u.segments[depth];
+        const bucket = groups.get(token);
+        if (bucket)
+            bucket.push(u);
+        else
+            groups.set(token, [u]);
+    }
+    for (const [token, group] of groups) {
+        descend(group, depth + 1, [...prefix, token], out);
+    }
+}
+/**
+ * Human labels for common commerce and content shapes.
+ *
+ * Deliberately conservative: an unrecognised pattern is labelled by its path
+ * rather than guessed at, because a wrong label in an executive report is
+ * worse than a literal one.
+ */
+function labelFor(pattern) {
+    const [path, query] = pattern.split("?");
+    const p = path.toLowerCase();
+    const depth = path.split("/").filter(Boolean).length;
+    const wildcards = (path.match(/\*/g) ?? []).length;
+    const paginated = query ? ` (${query.includes("p") || query.includes("page") ? "paginated" : "filtered"})` : "";
+    if (path === "/")
+        return "Homepage";
+    if (/(^|\/)(cart|basket|bag)(\/|$)/.test(p))
+        return "Cart";
+    if (/(^|\/)(checkout|payment)(\/|$)/.test(p))
+        return "Checkout";
+    if (/(^|\/)(search|s|find)(\/|$)/.test(p))
+        return "Search results";
+    if (/(^|\/)(store-locator|stores|locations|find-a-store)(\/|$)/.test(p))
+        return "Store locator";
+    if (/(^|\/)(account|my-account|profile|orders|wishlist)(\/|$)/.test(p))
+        return "Account";
+    if (/(^|\/)(login|signin|sign-in|register|signup)(\/|$)/.test(p))
+        return "Login / register";
+    if (/(^|\/)(product|products|p|item|items|sku|dp)(\/|$)/.test(p))
+        return `PDP (product)${paginated}`;
+    if (/(^|\/)(blog|news|articles|stories|posts)(\/|$)/.test(p))
+        return `Content / article${paginated}`;
+    if (/(^|\/)(info|about|help|faq|support|legal|privacy|terms|policies|customer-service)(\/|$)/.test(p))
+        return `Info / static${paginated}`;
+    if (/(^|\/)(categories|category|c|collections|shop|browse|dept|department)(\/|$)/.test(p)) {
+        const kind = wildcards >= 2 ? "subcategory" : "category";
+        return `PLP (${kind})${paginated}`;
+    }
+    if (wildcards > 0 && depth <= 2)
+        return `Listing${paginated}`;
+    return `${path}${paginated}`;
+}
+/**
+ * Sample size by population.
+ *
+ * Three is the ceiling because PSI is slow and quota is finite, and because
+ * variance between pages of one template is usually smaller than variance
+ * between templates — a fourth PDP tells you much less than a first Cart.
+ */
+function suggestSample(population) {
+    if (population <= 1)
+        return 1;
+    if (population <= 5)
+        return 2;
+    return 3;
+}
+/**
+ * Representatives, chosen for spread rather than at random.
+ *
+ * Shortest first: it is usually the canonical, most-linked instance of the
+ * template. Then the longest and a middle one, because URL length correlates
+ * with depth and with how much content the page carries, and a template's
+ * worst page is more often its longest.
+ */
+function pickCandidates(urls, count) {
+    const sorted = [...urls].sort((a, b) => a.length - b.length || a.localeCompare(b));
+    if (sorted.length <= count)
+        return sorted;
+    const picks = [sorted[0]];
+    if (count >= 2)
+        picks.push(sorted[sorted.length - 1]);
+    if (count >= 3)
+        picks.push(sorted[Math.floor(sorted.length / 2)]);
+    for (let i = 1; picks.length < count && i < sorted.length; i++) {
+        if (!picks.includes(sorted[i]))
+            picks.push(sorted[i]);
+    }
+    return picks.slice(0, count);
+}
+function slugify(pattern) {
+    return (pattern
+        .replace(/[?&=]/g, "-")
+        .replace(/\*/g, "wild")
+        .replace(/[^a-z0-9]+/gi, "-")
+        .replace(/^-+|-+$/g, "")
+        .toLowerCase() || "root");
+}
+export function classifyUrls(rawUrls, options = {}) {
+    const { minTemplateSize = 1 } = options;
+    const parsed = [];
+    let skipped = 0;
+    for (const raw of rawUrls) {
+        const p = parseUrl(raw);
+        if (p)
+            parsed.push(p);
+        else
+            skipped++;
+    }
+    const buckets = new Map();
+    descend(parsed, 0, [], buckets);
+    const templates = [];
+    for (const [pattern, group] of buckets) {
+        if (group.length < minTemplateSize)
+            continue;
+        const urls = group.map((g) => g.raw);
+        const suggested = suggestSample(urls.length);
+        templates.push({
+            id: slugify(pattern),
+            label: labelFor(pattern),
+            pattern,
+            urlCount: urls.length,
+            suggestedSample: suggested,
+            candidates: pickCandidates(urls, suggested),
+            auditable: true,
+            anySessionGated: urls.some(isSessionGated),
+        });
+    }
+    // Biggest templates first: a reader scanning the plan should see the shapes
+    // that dominate the site before the long tail of one-off pages.
+    templates.sort((a, b) => b.urlCount - a.urlCount || a.pattern.localeCompare(b.pattern));
+    return { templates, skipped };
+}
+//# sourceMappingURL=urlClassifier.js.map

package/dist/utils/urlClassifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"urlClassifier.js","sourceRoot":"","sources":["../../src/utils/urlClassifier.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AA+ChD;;;;GAIG;AACH,MAAM,eAAe,GAAG,mGAAmG,CAAC;AAE5H;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAE5B;;;;;;;;;;;;;GAaG;AACH,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B;;;;GAIG;AACH,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAElC,MAAM,OAAO,GAAG,uDAAuD,CAAC;AAExE;;;;;;;;;;;GAWG;AACH,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;IAC1B,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,YAAY;IAC9E,aAAa,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,OAAO;IAC7E,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAC/E,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,SAAS;IAC1E,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK;CACxE,CAAC,CAAC;AAEH;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,IAAI,EAAE,IAAI,KAAK,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,QAAQ,CAAC,GAAW;IAC3B,IAAI,GAAQ,CAAC;IACb,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;SACtC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;SACvC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;SAC3B,IAAI,EAAE,CAAC;IACV,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AACnE,CAAC;AAED;;;;;GAKG;AACH,SAAS,cAAc,CAAC,KAAa,EAAE,MAAgB;IACrD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAEpC,2EAA2E;IAC3E,sCAAsC;IACtC,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACjF,IAAI,MAAM,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAE3D,IAAI,KAAK,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,GAAG,sBAAsB;QAAE,OAAO,KAAK,CAAC;IACxE,IAAI,QAAQ,CAAC,IAAI,GAAG,iBAAiB;QAAE,OAAO,KAAK,CAAC;IAEpD,OAAO,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,IAAI,IAAI,eAAe,CAAC;AAC1D,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,OAAO,CACd,IAAiB,EACjB,KAAa,EACb,MAAgB,EAChB,GAA6B;IAE7B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,CAAC;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;IAE7D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;YACvD,MAAM,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;gBACtB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAEhC,IAAI,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,OAAO,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAClD,OAAO;IACT,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YACtB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACpC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,SAAS,QAAQ,CAAC,OAAe;IAC/B,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;IACrD,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAEhH,IAAI,IAAI,KAAK,GAAG;QAAE,OAAO,UAAU,CAAC;IACpC,IAAI,+BAA+B,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,MAAM,CAAC;IAC3D,IAAI,gCAAgC,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,UAAU,CAAC;IAChE,IAAI,6BAA6B,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,CAAC;IACnE,IAAI,2DAA2D,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,eAAe,CAAC;IAChG,IAAI,0DAA0D,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,SAAS,CAAC;IACzF,IAAI,oDAAoD,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,kBAAkB,CAAC;IAC5F,IAAI,oDAAoD,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,gBAAgB,SAAS,EAAE,CAAC;IACrG,IAAI,gDAAgD,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,oBAAoB,SAAS,EAAE,CAAC;IACrG,IAAI,yFAAyF,CAAC,IAAI,CAAC,CAAC,CAAC;QACnG,OAAO,gBAAgB,SAAS,EAAE,CAAC;IACrC,IAAI,6EAA6E,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1F,MAAM,IAAI,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC;QACzD,OAAO,QAAQ,IAAI,IAAI,SAAS,EAAE,CAAC;IACrC,CAAC;IACD,IAAI,SAAS,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,UAAU,SAAS,EAAE,CAAC;IAC9D,OAAO,GAAG,IAAI,GAAG,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAAC,UAAkB;IACvC,IAAI,UAAU,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9B,IAAI,UAAU,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9B,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,cAAc,CAAC,IAAc,EAAE,KAAa;IACnD,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK;QAAE,OAAO,MAAM,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,KAAK,IAAI,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,KAAK,IAAI,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,OAAO,CAAC,OAAe;IAC9B,OAAO,CACL,OAAO;SACJ,OAAO,CAAC,QAAQ,EAAE,GAAG,CAAC;SACtB,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;SACtB,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC;SAC5B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC;SACvB,WAAW,EAAE,IAAI,MAAM,CAC3B,CAAC;AACJ,CAAC;AAOD,MAAM,UAAU,YAAY,CAC1B,OAAiB,EACjB,UAA2B,EAAE;IAE7B,MAAM,EAAE,eAAe,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;IAExC,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YACjB,OAAO,EAAE,CAAC;IACjB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAEhC,MAAM,SAAS,GAAkB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe;YAAE,SAAS;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,SAAS,CAAC,IAAI,CAAC;YACb,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC;YACpB,KAAK,EAAE,QAAQ,CAAC,OAAO,CAAC;YACxB,OAAO;YACP,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,eAAe,EAAE,SAAS;YAC1B,UAAU,EAAE,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC;YAC3C,SAAS,EAAE,IAAI;YACf,eAAe,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;IAED,4EAA4E;IAC5E,gEAAgE;IAChE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACxF,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC;AAChC,CAAC"}