@reftrixmcp/mcp-server 0.1.7

package/dist/services/part/part-extraction.service.js

@@ -0,0 +1,519 @@
+"use strict";
+// SPDX-FileCopyrightText: 2026 TKMD and Reftrix Contributors
+// SPDX-License-Identifier: AGPL-3.0-only
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.extractPartsFromSection = extractPartsFromSection;
+exports.identifyPartType = identifyPartType;
+exports.classifyPiiRisk = classifyPiiRisk;
+exports.maskPiiInAttributes = maskPiiInAttributes;
+exports.cropAndResizePart = cropAndResizePart;
+exports.computeVisualSignature = computeVisualSignature;
+exports.isLogoElement = isLogoElement;
+/**
+ * Part Extraction Service
+ *
+ * Phase 1.1 of page-analyze worker pipeline.
+ * セクション内の個別UIパーツ（ボタン、カード、ナビゲーション等）を
+ * ヒューリスティクスで識別・抽出し、DOMPurifyでサニタイズする。
+ *
+ * Identifies and extracts individual UI parts (buttons, cards, navigation, etc.)
+ * within sections using heuristics, and sanitizes with DOMPurify.
+ *
+ * @module services/part/part-extraction.service
+ */
+const jsdom_1 = require("jsdom");
+const dompurify_1 = __importDefault(require("dompurify"));
+const sharp_1 = __importDefault(require("sharp"));
+const crypto_1 = require("crypto");
+const types_1 = require("./types");
+const logger_1 = require("../../utils/logger");
+// ============================================================================
+// Constants / 定数
+// ============================================================================
+/**
+ * PIIリスクが 'high' となるパーツタイプ
+ * Part types classified as 'high' PII risk
+ */
+const HIGH_PII_TYPES = new Set(["avatar"]);
+// NOTE: form/input のPII判定は classifyPiiRisk() 内で直接処理
+// form/input PII classification is handled directly in classifyPiiRisk()
+/**
+ * ユーザーデータを示すフィールド名パターン（input の PII 判定用）
+ * Field name patterns indicating user data (for input PII classification)
+ */
+const USER_DATA_FIELD_PATTERNS = /\b(email|password|name|phone|tel|address|username|login|user|account)\b/i;
+/**
+ * 検索用フィールド名パターン（PIIとみなさない）
+ * Search field name patterns (not considered PII)
+ */
+const SEARCH_FIELD_PATTERNS = /\b(search|query|q|filter|keyword)\b/i;
+/**
+ * Emailマスクパターン / Email mask pattern
+ */
+const EMAIL_PATTERN = /[a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}/g;
+/**
+ * 電話番号マスクパターン / Phone mask pattern
+ *
+ * 区切り文字（ハイフン、ドット、スペース）を少なくとも1つ含む番号のみマッチ。
+ * 単純な数字列（例: "12345"）は電話番号とみなさない。
+ * Only matches numbers containing at least one separator (hyphen, dot, space).
+ * Plain digit sequences (e.g., "12345") are not considered phone numbers.
+ */
+const PHONE_PATTERN = /(\+?\d{1,4}[-.\s])\(?\d{1,4}\)?[-.\s]?\d{1,4}[-.\s]?\d{1,9}|\(?\d{2,4}\)?[-.\s]\d{1,4}[-.\s]\d{1,9}/g;
+/**
+ * コアパーツタイプのセット（高速ルックアップ用）
+ * Core part type set (for fast lookup)
+ */
+const CORE_PART_TYPE_SET = new Set(types_1.ALL_PART_TYPES);
+// ============================================================================
+// DOMPurify Setup / DOMPurifyセットアップ
+// ============================================================================
+/**
+ * パーツ用DOMPurifyインスタンス
+ * Part-specific DOMPurify instance
+ *
+ * html-sanitizer.ts のグローバルインスタンスとは独立して使用。
+ * パーツHTMLは小さいためバイパス不要。
+ */
+const purifyWindow = new jsdom_1.JSDOM("").window;
+const DOMPurify = (0, dompurify_1.default)(purifyWindow);
+const PART_DOMPURIFY_CONFIG = {
+    FORBID_TAGS: [
+        "script",
+        "noscript",
+        "iframe",
+        "frame",
+        "frameset",
+        "object",
+        "embed",
+        "applet",
+        "meta",
+        "link",
+        "base",
+        "title",
+    ],
+    FORBID_ATTR: [
+        "onclick",
+        "ondblclick",
+        "onmousedown",
+        "onmouseup",
+        "onmouseover",
+        "onmousemove",
+        "onmouseout",
+        "onmouseenter",
+        "onmouseleave",
+        "onkeydown",
+        "onkeypress",
+        "onkeyup",
+        "onfocus",
+        "onblur",
+        "onchange",
+        "onsubmit",
+        "onreset",
+        "onload",
+        "onunload",
+        "onerror",
+        "onabort",
+        "onresize",
+        "onscroll",
+        "oncontextmenu",
+        "formaction",
+    ],
+    ALLOW_UNKNOWN_PROTOCOLS: false,
+    ALLOW_DATA_ATTR: true,
+    USE_PROFILES: { svg: true, svgFilters: true, html: true },
+    SAFE_FOR_TEMPLATES: true,
+    SANITIZE_DOM: true,
+    KEEP_CONTENT: true,
+};
+// ============================================================================
+// Public Functions / 公開関数
+// ============================================================================
+/**
+ * セクションHTMLからパーツを抽出する（メイン関数）
+ * Extract parts from section HTML (main function)
+ *
+ * @param params - 抽出パラメータ / Extraction parameters
+ * @returns 抽出結果 / Extraction result
+ */
+async function extractPartsFromSection(params) {
+    const startTime = Date.now();
+    const { sectionHtml, config, computedStylesMap, sectionBoundingBox, fullScreenshot, sourceUrl } = params;
+    // 空入力 / Empty input guard
+    if (!sectionHtml || typeof sectionHtml !== "string" || sectionHtml.trim() === "") {
+        return { parts: [], skippedCount: 0, durationMs: 0 };
+    }
+    const allowedTypes = new Set(config.partTypes);
+    const dom = new jsdom_1.JSDOM(`<body>${sectionHtml}</body>`);
+    const document = dom.window.document;
+    const body = document.body;
+    // 全要素を走査してパーツ候補を収集 / Walk all elements to collect part candidates
+    const allElements = body.querySelectorAll("*");
+    const candidates = [];
+    for (const element of allElements) {
+        const partType = identifyPartType(element);
+        if (partType === null)
+            continue;
+        if (!allowedTypes.has(partType))
+            continue;
+        candidates.push({ element, partType });
+    }
+    // タイプ別サンプリング / Per-type sampling
+    const typeCounters = new Map();
+    const sampledCandidates = [];
+    let skippedCount = 0;
+    for (const candidate of candidates) {
+        const currentCount = typeCounters.get(candidate.partType) ?? 0;
+        if (currentCount >= config.maxPartsPerType) {
+            skippedCount++;
+            continue;
+        }
+        // minPartSize フィルタ（JSDOMではgetBoundingClientRectが0を返す場合がある）
+        const rect = candidate.element.getBoundingClientRect();
+        if (rect.width > 0 && rect.height > 0) {
+            if (rect.width < config.minPartSize && rect.height < config.minPartSize) {
+                skippedCount++;
+                continue;
+            }
+        }
+        typeCounters.set(candidate.partType, currentCount + 1);
+        sampledCandidates.push({
+            ...candidate,
+            sampleIndex: currentCount,
+        });
+    }
+    // 各候補をExtractedPartに変換 / Convert each candidate to ExtractedPart
+    const parts = [];
+    for (const { element, partType, sampleIndex } of sampledCandidates) {
+        const isLogo = isLogoElement(element);
+        const piiRiskLevel = classifyPiiRisk(partType, element);
+        // 属性を収集 / Collect attributes
+        const rawAttributes = {};
+        for (const attr of element.attributes) {
+            rawAttributes[attr.name] = attr.value;
+        }
+        const attributes = maskPiiInAttributes(rawAttributes);
+        // CSSクラスリスト / CSS class list
+        const cssClasses = Array.from(element.classList);
+        // HTMLスニペット（ロゴの場合はnull）/ HTML snippet (null for logos)
+        let htmlSnippet = null;
+        if (!isLogo) {
+            const rawHtml = element.outerHTML;
+            htmlSnippet = DOMPurify.sanitize(rawHtml, PART_DOMPURIFY_CONFIG);
+        }
+        // 計算済みスタイル / Computed styles
+        const elementId = element.id || element.getAttribute("data-part-id") || "";
+        const computedStyles = computedStylesMap.get(elementId) ?? {};
+        // バウンディングボックス（セクション相対）/ Bounding box (section-relative)
+        const rect = element.getBoundingClientRect();
+        const boundingBox = {
+            x: Math.max(0, rect.left - sectionBoundingBox.x),
+            y: Math.max(0, rect.top - sectionBoundingBox.y),
+            width: rect.width,
+            height: rect.height,
+        };
+        // インタラクション情報 / Interaction info
+        const interactionInfo = extractInteractionInfo(element, computedStyles);
+        // 画像クロップ / Image crop
+        let cropBuffer = null;
+        let visualSignature = null;
+        if (fullScreenshot &&
+            !isLogo &&
+            piiRiskLevel !== "high" &&
+            boundingBox.width > 0 &&
+            boundingBox.height > 0) {
+            try {
+                cropBuffer = await cropAndResizePart(fullScreenshot, {
+                    x: boundingBox.x + sectionBoundingBox.x,
+                    y: boundingBox.y + sectionBoundingBox.y,
+                    width: boundingBox.width,
+                    height: boundingBox.height,
+                }, config.cropSize);
+                visualSignature = computeVisualSignature(cropBuffer);
+            }
+            catch (error) {
+                logger_1.logger.warn("[part-extraction] Failed to crop part image", {
+                    partType,
+                    error: error.message,
+                });
+            }
+        }
+        // パーツサブタイプ判定 / Part subtype determination
+        const partSubtype = inferPartSubtype(partType, element);
+        // タグ生成 / Tag generation
+        const tags = generatePartTags(partType, element, cssClasses);
+        // メタデータ / Metadata
+        const metadata = {};
+        if (isLogo) {
+            metadata.isLogo = true;
+        }
+        const extractedPart = {
+            partType,
+            partSubtype,
+            htmlSnippet,
+            computedStyles,
+            boundingBox,
+            cssClasses,
+            attributes,
+            interactionInfo,
+            visualSignature,
+            sampleIndex,
+            piiRiskLevel,
+            tags,
+            metadata,
+            sourceUrl: sourceUrl ?? null,
+            usageScope: "inspiration_only",
+            cropBuffer: piiRiskLevel === "high" ? null : cropBuffer,
+        };
+        parts.push(extractedPart);
+    }
+    const durationMs = Date.now() - startTime;
+    if ((0, logger_1.isDevelopment)()) {
+        logger_1.logger.info("[part-extraction] Extraction completed", {
+            sectionIndex: params.sectionIndex,
+            totalCandidates: candidates.length,
+            extractedParts: parts.length,
+            skippedCount,
+            durationMs,
+        });
+    }
+    return { parts, skippedCount, durationMs };
+}
+/**
+ * パーツ種別を判定する
+ * Identify part type from element
+ *
+ * 優先順位: タグ → クラスパターン → ARIA role
+ * Priority: tag → class pattern → ARIA role
+ *
+ * @param element - DOM要素 / DOM element
+ * @returns パーツタイプまたはnull / Part type or null
+ */
+function identifyPartType(element) {
+    // 1. タグベース検出 / Tag-based detection
+    const tagName = element.tagName.toLowerCase();
+    const tagType = types_1.TAG_TO_PART_TYPE[tagName];
+    if (tagType !== undefined) {
+        return tagType;
+    }
+    // 2. クラスパターン検出 / Class pattern detection
+    // SVG要素のclassNameはSVGAnimatedStringのためgetAttribute('class')を使用
+    const classAttrValue = element.getAttribute("class") ?? "";
+    if (classAttrValue.length > 0) {
+        for (const { pattern, type } of types_1.CLASS_PATTERNS) {
+            if (pattern.test(classAttrValue)) {
+                return type;
+            }
+        }
+    }
+    // 3. ARIA role検出 / ARIA role detection
+    const role = element.getAttribute("role");
+    if (role) {
+        const roleType = types_1.ROLE_TO_PART_TYPE[role];
+        if (roleType !== undefined && CORE_PART_TYPE_SET.has(roleType)) {
+            return roleType;
+        }
+    }
+    return null;
+}
+/**
+ * PIIリスクレベルを分類する
+ * Classify PII risk level
+ *
+ * @param partType - パーツタイプ / Part type
+ * @param element - DOM要素 / DOM element
+ * @returns PIIリスクレベル / PII risk level
+ */
+function classifyPiiRisk(partType, element) {
+    // avatar → high
+    if (HIGH_PII_TYPES.has(partType)) {
+        return "high";
+    }
+    // form → low（常にユーザーデータを含む可能性がある）
+    if (partType === "form") {
+        return "low";
+    }
+    // input → フィールド名に応じて判定
+    if (partType === "input") {
+        const nameAttr = element.getAttribute("name") ?? "";
+        const typeAttr = element.getAttribute("type") ?? "";
+        // 検索フィールドは PII とみなさない
+        if (SEARCH_FIELD_PATTERNS.test(nameAttr) || typeAttr === "search") {
+            return "none";
+        }
+        // ユーザーデータフィールドの場合は low
+        if (USER_DATA_FIELD_PATTERNS.test(nameAttr) || USER_DATA_FIELD_PATTERNS.test(typeAttr)) {
+            return "low";
+        }
+        return "none";
+    }
+    return "none";
+}
+/**
+ * 属性内のPIIをマスクする
+ * Mask PII in attributes
+ *
+ * @param attributes - HTML属性 / HTML attributes
+ * @returns マスク済み属性 / Masked attributes
+ */
+function maskPiiInAttributes(attributes) {
+    const masked = {};
+    for (const [key, value] of Object.entries(attributes)) {
+        let maskedValue = value;
+        maskedValue = maskedValue.replace(EMAIL_PATTERN, "***@***.***");
+        maskedValue = maskedValue.replace(PHONE_PATTERN, "***-****-****");
+        masked[key] = maskedValue;
+    }
+    return masked;
+}
+/**
+ * 画像をクロップしてリサイズする
+ * Crop and resize image
+ *
+ * @param fullScreenshot - フルスクリーンショット / Full screenshot buffer
+ * @param boundingBox - クロップ領域 / Crop region
+ * @param cropSize - リサイズ後のサイズ / Target size (width & height)
+ * @returns クロップ済み画像バッファ / Cropped image buffer
+ */
+async function cropAndResizePart(fullScreenshot, boundingBox, cropSize) {
+    if (boundingBox.width <= 0 || boundingBox.height <= 0) {
+        throw new Error(`Invalid bounding box: width=${boundingBox.width}, height=${boundingBox.height}. Both must be positive.`);
+    }
+    const metadata = await (0, sharp_1.default)(fullScreenshot).metadata();
+    const imgWidth = metadata.width ?? 0;
+    const imgHeight = metadata.height ?? 0;
+    // クロップ領域を画像範囲内にクランプ / Clamp crop region within image bounds
+    const left = Math.max(0, Math.round(boundingBox.x));
+    const top = Math.max(0, Math.round(boundingBox.y));
+    const width = Math.min(Math.round(boundingBox.width), Math.max(1, imgWidth - left));
+    const height = Math.min(Math.round(boundingBox.height), Math.max(1, imgHeight - top));
+    return (0, sharp_1.default)(fullScreenshot)
+        .extract({ left, top, width, height })
+        .resize(cropSize, cropSize, { fit: "cover", kernel: "cubic" })
+        .removeAlpha()
+        .toColorspace("srgb")
+        .toBuffer();
+}
+/**
+ * 画像バッファからビジュアルシグネチャ（SHA-256）を生成する
+ * Compute visual signature (SHA-256) from image buffer
+ *
+ * @param imageBuffer - 画像バッファ / Image buffer
+ * @returns SHA-256ハッシュ文字列（64文字hex） / SHA-256 hash string (64 char hex)
+ */
+function computeVisualSignature(imageBuffer) {
+    return (0, crypto_1.createHash)("sha256").update(imageBuffer).digest("hex");
+}
+/**
+ * 要素がロゴかどうかを判定する
+ * Determine if element is a logo
+ *
+ * header内の SVG で .logo / [class*="logo"] クラスを持つ場合にtrue。
+ * True when an SVG or element with .logo / [class*="logo"] class is inside a header.
+ *
+ * @param element - DOM要素 / DOM element
+ * @returns ロゴかどうか / Whether the element is a logo
+ */
+function isLogoElement(element) {
+    // header内でない場合はロゴではない / Not a logo if not inside header
+    const header = element.closest("header");
+    if (!header) {
+        return false;
+    }
+    // SVGタグ + logoクラスパターン / SVG tag + logo class pattern
+    const tagName = element.tagName.toLowerCase();
+    // SVG要素のclassNameはSVGAnimatedString（stringではない）ため、
+    // getAttribute('class') を使用する
+    // SVG element className is SVGAnimatedString (not a string),
+    // so use getAttribute('class') instead
+    const classString = element.getAttribute("class") ?? "";
+    const hasLogoClass = /\blogo\b/i.test(classString) || classString.toLowerCase().includes("logo");
+    if (tagName === "svg" && hasLogoClass) {
+        return true;
+    }
+    // SVG以外でもlogoクラスを持つ場合 / Non-SVG elements with logo class
+    if (hasLogoClass) {
+        return true;
+    }
+    return false;
+}
+// ============================================================================
+// Internal Functions / 内部関数
+// ============================================================================
+/**
+ * インタラクション情報を抽出する
+ * Extract interaction information from element
+ */
+function extractInteractionInfo(element, computedStyles) {
+    const tagName = element.tagName.toLowerCase();
+    const isInteractive = ["button", "a", "input", "select", "textarea"].includes(tagName);
+    const transitionValue = computedStyles["transition"] ?? "";
+    const hasTransition = transitionValue !== "" && transitionValue !== "none";
+    return {
+        hasHover: isInteractive,
+        hasFocus: isInteractive,
+        hasActive: isInteractive,
+        hasTransition,
+        ...(hasTransition && transitionValue ? { transitionDuration: transitionValue } : {}),
+    };
+}
+/**
+ * パーツサブタイプを推定する
+ * Infer part subtype from element attributes and classes
+ */
+function inferPartSubtype(partType, element) {
+    const classList = element.getAttribute("class") ?? "";
+    switch (partType) {
+        case "button": {
+            if (/\bprimary\b/i.test(classList))
+                return "primary_button";
+            if (/\bsecondary\b/i.test(classList))
+                return "secondary_button";
+            if (/\bicon\b/i.test(classList))
+                return "icon_button";
+            if (/\bghost\b/i.test(classList))
+                return "ghost_button";
+            const typeAttr = element.getAttribute("type");
+            if (typeAttr === "submit")
+                return "submit_button";
+            return null;
+        }
+        case "input": {
+            const typeAttr = element.getAttribute("type") ?? "text";
+            return `${typeAttr}_input`;
+        }
+        case "heading": {
+            const tagName = element.tagName.toLowerCase();
+            return tagName; // h1, h2, h3, etc.
+        }
+        case "image": {
+            if (element.getAttribute("loading") === "lazy")
+                return "lazy_image";
+            return null;
+        }
+        default:
+            return null;
+    }
+}
+/**
+ * パーツタグを生成する
+ * Generate tags for a part
+ */
+function generatePartTags(partType, element, cssClasses) {
+    const tags = [partType];
+    const tagName = element.tagName.toLowerCase();
+    if (tagName !== partType) {
+        tags.push(tagName);
+    }
+    // 主要なCSSフレームワーク用クラスからタグを生成
+    for (const cls of cssClasses) {
+        if (/^(btn|cta|card|badge|chip|nav|hero|avatar)/i.test(cls)) {
+            tags.push(cls.toLowerCase());
+        }
+    }
+    return [...new Set(tags)];
+}
+//# sourceMappingURL=part-extraction.service.js.map

package/dist/services/part/part-extraction.service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"part-extraction.service.js","sourceRoot":"","sources":["../../../src/services/part/part-extraction.service.ts"],"names":[],"mappings":";AAAA,6DAA6D;AAC7D,yCAAyC;;;;;AA8JzC,0DAqLC;AAYD,4CA6BC;AAUD,0CA8BC;AASD,kDASC;AAWD,8CA2BC;AASD,wDAEC;AAYD,sCA4BC;AA7gBD;;;;;;;;;;;GAWG;AAEH,iCAA8B;AAC9B,0DAAwC;AACxC,kDAA0B;AAC1B,mCAAoC;AAEpC,mCAYiB;AACjB,+CAA2D;AAE3D,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,cAAc,GAA0B,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;AAElE,oDAAoD;AACpD,yEAAyE;AAEzE;;;GAGG;AACH,MAAM,wBAAwB,GAC5B,0EAA0E,CAAC;AAE7E;;;GAGG;AACH,MAAM,qBAAqB,GAAG,sCAAsC,CAAC;AAErE;;GAEG;AACH,MAAM,aAAa,GAAG,iDAAiD,CAAC;AAExE;;;;;;;GAOG;AACH,MAAM,aAAa,GACjB,sGAAsG,CAAC;AAEzG;;;GAGG;AACH,MAAM,kBAAkB,GAAwB,IAAI,GAAG,CAAC,sBAAc,CAAC,CAAC;AAExE,+EAA+E;AAC/E,oCAAoC;AACpC,+EAA+E;AAE/E;;;;;;GAMG;AACH,MAAM,YAAY,GAAG,IAAI,aAAK,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC;AAC1C,MAAM,SAAS,GAAG,IAAA,mBAAe,EAAC,YAAY,CAAC,CAAC;AAEhD,MAAM,qBAAqB,GAAG;IAC5B,WAAW,EAAE;QACX,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,OAAO;QACP,UAAU;QACV,QAAQ;QACR,OAAO;QACP,QAAQ;QACR,MAAM;QACN,MAAM;QACN,MAAM;QACN,OAAO;KACI;IACb,WAAW,EAAE;QACX,SAAS;QACT,YAAY;QACZ,aAAa;QACb,WAAW;QACX,aAAa;QACb,aAAa;QACb,YAAY;QACZ,cAAc;QACd,cAAc;QACd,WAAW;QACX,YAAY;QACZ,SAAS;QACT,SAAS;QACT,QAAQ;QACR,UAAU;QACV,UAAU;QACV,SAAS;QACT,QAAQ;QACR,UAAU;QACV,SAAS;QACT,SAAS;QACT,UAAU;QACV,UAAU;QACV,eAAe;QACf,YAAY;KACD;IACb,uBAAuB,EAAE,KAAK;IAC9B,eAAe,EAAE,IAAI;IACrB,YAAY,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;IACzD,kBAAkB,EAAE,IAAI;IACxB,YAAY,EAAE,IAAI;IAClB,YAAY,EAAE,IAAI;CACnB,CAAC;AAEF,+EAA+E;AAC/E,0BAA0B;AAC1B,+EAA+E;AAE/E;;;;;;GAMG;AACI,KAAK,UAAU,uBAAuB,CAAC,MAQ7C;IACC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,cAAc,EAAE,SAAS,EAAE,GAC7F,MAAM,CAAC;IAET,0BAA0B;IAC1B,IAAI,CAAC,WAAW,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACjF,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAI,aAAK,CAAC,SAAS,WAAW,SAAS,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;IACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAE3B,kEAAkE;IAClE,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAoD,EAAE,CAAC;IAEvE,KAAK,MAAM,OAAO,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,QAAQ,KAAK,IAAI;YAAE,SAAS;QAChC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,SAAS;QAC1C,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,iCAAiC;IACjC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,MAAM,iBAAiB,GACrB,EAAE,CAAC;IACL,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/D,IAAI,YAAY,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YAC3C,YAAY,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QAED,2DAA2D;QAC3D,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC;QACvD,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;gBACxE,YAAY,EAAE,CAAC;gBACf,SAAS;YACX,CAAC;QACH,CAAC;QAED,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;QACvD,iBAAiB,CAAC,IAAI,CAAC;YACrB,GAAG,SAAS;YACZ,WAAW,EAAE,YAAY;SAC1B,CAAC,CAAC;IACL,CAAC;IAED,iEAAiE;IACjE,MAAM,KAAK,GAAoB,EAAE,CAAC;IAElC,KAAK,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,IAAI,iBAAiB,EAAE,CAAC;QACnE,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAExD,6BAA6B;QAC7B,MAAM,aAAa,GAA2B,EAAE,CAAC;QACjD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;YACtC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACxC,CAAC;QACD,MAAM,UAAU,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;QAEtD,6BAA6B;QAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAEjD,uDAAuD;QACvD,IAAI,WAAW,GAAkB,IAAI,CAAC;QACtC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC;YAClC,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC,OAAO,EAAE,qBAAqB,CAAC,CAAC;QACnE,CAAC;QAED,6BAA6B;QAC7B,MAAM,SAAS,GAAG,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,YAAY,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;QAC3E,MAAM,cAAc,GAAG,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAE9D,wDAAwD;QACxD,MAAM,IAAI,GAAG,OAAO,CAAC,qBAAqB,EAAE,CAAC;QAC7C,MAAM,WAAW,GAAgB;YAC/B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC,CAAC,CAAC;YAChD,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,kBAAkB,CAAC,CAAC,CAAC;YAC/C,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;SACpB,CAAC;QAEF,gCAAgC;QAChC,MAAM,eAAe,GAAG,sBAAsB,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAExE,sBAAsB;QACtB,IAAI,UAAU,GAAkB,IAAI,CAAC;QACrC,IAAI,eAAe,GAAkB,IAAI,CAAC;QAE1C,IACE,cAAc;YACd,CAAC,MAAM;YACP,YAAY,KAAK,MAAM;YACvB,WAAW,CAAC,KAAK,GAAG,CAAC;YACrB,WAAW,CAAC,MAAM,GAAG,CAAC,EACtB,CAAC;YACD,IAAI,CAAC;gBACH,UAAU,GAAG,MAAM,iBAAiB,CAClC,cAAc,EACd;oBACE,CAAC,EAAE,WAAW,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC;oBACvC,CAAC,EAAE,WAAW,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC;oBACvC,KAAK,EAAE,WAAW,CAAC,KAAK;oBACxB,MAAM,EAAE,WAAW,CAAC,MAAM;iBAC3B,EACD,MAAM,CAAC,QAAQ,CAChB,CAAC;gBACF,eAAe,GAAG,sBAAsB,CAAC,UAAU,CAAC,CAAC;YACvD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,eAAM,CAAC,IAAI,CAAC,6CAA6C,EAAE;oBACzD,QAAQ;oBACR,KAAK,EAAG,KAAe,CAAC,OAAO;iBAChC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,MAAM,WAAW,GAAG,gBAAgB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAExD,wBAAwB;QACxB,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAE7D,mBAAmB;QACnB,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,MAAM,aAAa,GAAkB;YACnC,QAAQ;YACR,WAAW;YACX,WAAW;YACX,cAAc;YACd,WAAW;YACX,UAAU;YACV,UAAU;YACV,eAAe;YACf,eAAe;YACf,WAAW;YACX,YAAY;YACZ,IAAI;YACJ,QAAQ;YACR,SAAS,EAAE,SAAS,IAAI,IAAI;YAC5B,UAAU,EAAE,kBAAkB;YAC9B,UAAU,EAAE,YAAY,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU;SACxD,CAAC;QAEF,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IAE1C,IAAI,IAAA,sBAAa,GAAE,EAAE,CAAC;QACpB,eAAM,CAAC,IAAI,CAAC,wCAAwC,EAAE;YACpD,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,eAAe,EAAE,UAAU,CAAC,MAAM;YAClC,cAAc,EAAE,KAAK,CAAC,MAAM;YAC5B,YAAY;YACZ,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC;AAC7C,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,gBAAgB,CAAC,OAAgB;IAC/C,mCAAmC;IACnC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAC9C,MAAM,OAAO,GAAG,wBAAgB,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,yCAAyC;IACzC,+DAA+D;IAC/D,MAAM,cAAc,GAAG,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAC3D,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,sBAAc,EAAE,CAAC;YAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,QAAQ,GAAG,yBAAiB,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ,KAAK,SAAS,IAAI,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/D,OAAO,QAAoB,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,SAAgB,eAAe,CAAC,QAAkB,EAAE,OAAgB;IAClE,gBAAgB;IAChB,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,iCAAiC;IACjC,IAAI,QAAQ,KAAK,MAAM,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uBAAuB;IACvB,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEpD,sBAAsB;QACtB,IAAI,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAClE,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,uBAAuB;QACvB,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,wBAAwB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvF,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,mBAAmB,CAAC,UAAkC;IACpE,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACtD,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAChE,WAAW,GAAG,WAAW,CAAC,OAAO,CAAC,aAAa,EAAE,eAAe,CAAC,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;IAC5B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACI,KAAK,UAAU,iBAAiB,CACrC,cAAsB,EACtB,WAAwB,EACxB,QAAgB;IAEhB,IAAI,WAAW,CAAC,KAAK,IAAI,CAAC,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,IAAI,KAAK,CACb,+BAA+B,WAAW,CAAC,KAAK,YAAY,WAAW,CAAC,MAAM,0BAA0B,CACzG,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,IAAA,eAAK,EAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;IACxD,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IAEvC,4DAA4D;IAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;IACpF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC;IAEtF,OAAO,IAAA,eAAK,EAAC,cAAc,CAAC;SACzB,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;SACrC,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;SAC7D,WAAW,EAAE;SACb,YAAY,CAAC,MAAM,CAAC;SACpB,QAAQ,EAAE,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,sBAAsB,CAAC,WAAmB;IACxD,OAAO,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,aAAa,CAAC,OAAgB;IAC5C,wDAAwD;IACxD,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACzC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qDAAqD;IACrD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAE9C,mDAAmD;IACnD,8BAA8B;IAC9B,6DAA6D;IAC7D,uCAAuC;IACvC,MAAM,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAExD,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAEjG,IAAI,OAAO,KAAK,KAAK,IAAI,YAAY,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yDAAyD;IACzD,IAAI,YAAY,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,+EAA+E;AAC/E,4BAA4B;AAC5B,+EAA+E;AAE/E;;;GAGG;AACH,SAAS,sBAAsB,CAC7B,OAAgB,EAChB,cAAsC;IAEtC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAC9C,MAAM,aAAa,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAEvF,MAAM,eAAe,GAAG,cAAc,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;IAC3D,MAAM,aAAa,GAAG,eAAe,KAAK,EAAE,IAAI,eAAe,KAAK,MAAM,CAAC;IAE3E,OAAO;QACL,QAAQ,EAAE,aAAa;QACvB,QAAQ,EAAE,aAAa;QACvB,SAAS,EAAE,aAAa;QACxB,aAAa;QACb,GAAG,CAAC,aAAa,IAAI,eAAe,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACrF,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,QAAkB,EAAE,OAAgB;IAC5D,MAAM,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAEtD,QAAQ,QAAQ,EAAE,CAAC;QACjB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO,gBAAgB,CAAC;YAC5D,IAAI,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO,kBAAkB,CAAC;YAChE,IAAI,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO,aAAa,CAAC;YACtD,IAAI,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO,cAAc,CAAC;YACxD,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,QAAQ,KAAK,QAAQ;gBAAE,OAAO,eAAe,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;YACxD,OAAO,GAAG,QAAQ,QAAQ,CAAC;QAC7B,CAAC;QACD,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC9C,OAAO,OAAO,CAAC,CAAC,mBAAmB;QACrC,CAAC;QACD,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,IAAI,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,MAAM;gBAAE,OAAO,YAAY,CAAC;YACpE,OAAO,IAAI,CAAC;QACd,CAAC;QACD;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,QAAkB,EAAE,OAAgB,EAAE,UAAoB;IAClF,MAAM,IAAI,GAAa,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;IAE9C,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC;IAED,2BAA2B;IAC3B,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,IAAI,6CAA6C,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;AAC5B,CAAC"}