@debugbundle/shared-types 1.0.2 → 1.2.0

package/dist/capture-rule-evaluation.js

@@ -0,0 +1,495 @@
+import { z } from "zod";
+import { BrowserEventKindSchema, CaptureRuleClientKindSchema, CaptureRuleEventTypeSchema, CaptureRuleFingerprintSchema, CaptureRuleRuntimeSchema, } from "./capture-rule-schemas.js";
+const CaptureRuleEvaluationUrlSchema = z.object({
+    host: z.string().min(1).transform((value) => value.toLowerCase()).optional(),
+    path: z.string().min(1).transform((value) => (value.startsWith("/") ? value : `/${value}`)),
+});
+export const CaptureRuleEvaluationContextSchema = z.object({
+    project_id: z.string().min(1).max(120),
+    event_id: z.string().uuid(),
+    event_type: CaptureRuleEventTypeSchema,
+    service: z.string().min(1).optional(),
+    environment: z.string().min(1).optional(),
+    runtime: CaptureRuleRuntimeSchema,
+    first_party: z.boolean().optional(),
+    error_name: z.string().min(1).optional(),
+    message: z.string().min(1).optional(),
+    browser_event_kind: BrowserEventKindSchema.optional(),
+    browser_event_opaque: z.boolean().optional(),
+    client_kind: CaptureRuleClientKindSchema.optional(),
+    bot_family: z.string().min(1).max(120).optional(),
+    resource_url: CaptureRuleEvaluationUrlSchema.optional(),
+    request_url: CaptureRuleEvaluationUrlSchema.optional(),
+    status_code: z.number().int().min(0).max(599).optional(),
+    fingerprint: CaptureRuleFingerprintSchema.optional(),
+});
+function normalizeRuntime(value) {
+    switch (value?.trim().toLowerCase()) {
+        case "browser":
+            return "browser";
+        case "node":
+        case "nodejs":
+            return "node";
+        case "python":
+            return "python";
+        case "php":
+            return "php";
+        case "java":
+            return "java";
+        case "go":
+        case "golang":
+            return "go";
+        case "ruby":
+            return "ruby";
+        default:
+            return "unknown";
+    }
+}
+function normalizeRoutePath(value) {
+    const trimmed = value?.trim();
+    if (trimmed === undefined || trimmed.length === 0) {
+        return undefined;
+    }
+    const pathWithoutQueryOrFragment = trimmed.split(/[?#]/, 1)[0] ?? "";
+    if (pathWithoutQueryOrFragment.length === 0) {
+        return "/";
+    }
+    return pathWithoutQueryOrFragment.startsWith("/") ? pathWithoutQueryOrFragment : `/${pathWithoutQueryOrFragment}`;
+}
+function normalizeEvaluationUrl(value) {
+    const trimmed = value?.trim();
+    if (trimmed === undefined || trimmed.length === 0) {
+        return {};
+    }
+    const relativePath = normalizeRoutePath(trimmed);
+    if (relativePath !== undefined && trimmed.startsWith("/")) {
+        return {
+            url: { path: relativePath },
+            first_party: true,
+        };
+    }
+    try {
+        const parsed = new URL(trimmed);
+        if (parsed.protocol === "http:" || parsed.protocol === "https:") {
+            return {
+                url: {
+                    host: parsed.hostname.length > 0 ? parsed.hostname.toLowerCase() : undefined,
+                    path: normalizeRoutePath(parsed.pathname) ?? "/",
+                },
+                first_party: false,
+            };
+        }
+    }
+    catch {
+        if (relativePath !== undefined) {
+            return {
+                url: { path: relativePath },
+                first_party: true,
+            };
+        }
+    }
+    return {};
+}
+function readString(value) {
+    return typeof value === "string" && value.trim().length > 0 ? value : undefined;
+}
+function readNumber(value) {
+    return typeof value === "number" && Number.isFinite(value) ? value : undefined;
+}
+function readRecord(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value)
+        ? value
+        : undefined;
+}
+function readHeaderValue(headers, name) {
+    if (headers === undefined) {
+        return undefined;
+    }
+    const lowerName = name.toLowerCase();
+    for (const [key, value] of Object.entries(headers)) {
+        if (key.toLowerCase() === lowerName) {
+            return readString(value);
+        }
+    }
+    return undefined;
+}
+function readDeviceUserAgent(payload) {
+    const device = readRecord(payload["device"]);
+    return readString(device?.["user_agent"]);
+}
+export function classifyCaptureRuleClientFromUserAgent(userAgent) {
+    if (userAgent === null || userAgent === undefined) {
+        return { client_kind: "unknown" };
+    }
+    const lower = userAgent.toLowerCase();
+    const knownBots = [
+        { family: "Googlebot", markers: ["googlebot", "adsbot-google", "google-inspectiontool"] },
+        { family: "Bingbot", markers: ["bingbot", "msnbot"] },
+        { family: "DuckDuckBot", markers: ["duckduckbot"] },
+        { family: "Applebot", markers: ["applebot"] },
+        { family: "YandexBot", markers: ["yandexbot"] },
+        { family: "Baiduspider", markers: ["baiduspider"] },
+        { family: "FacebookBot", markers: ["facebookexternalhit", "facebot"] },
+        { family: "LinkedInBot", markers: ["linkedinbot"] },
+        { family: "TwitterBot", markers: ["twitterbot"] },
+        { family: "Slackbot", markers: ["slackbot"] },
+    ];
+    const knownBot = knownBots.find((entry) => entry.markers.some((marker) => lower.includes(marker)));
+    if (knownBot !== undefined) {
+        return { client_kind: "bot", bot_family: knownBot.family };
+    }
+    if (["bot", "crawler", "spider", "slurp"].some((marker) => lower.includes(marker))) {
+        return { client_kind: "bot", bot_family: "OtherBot" };
+    }
+    return { client_kind: "human" };
+}
+function readEventUserAgent(event) {
+    const deviceUserAgent = readDeviceUserAgent(event.payload);
+    if (deviceUserAgent !== undefined) {
+        return deviceUserAgent;
+    }
+    if (event.event_type === "backend_exception") {
+        const request = readRecord(event.payload["request"]);
+        return readHeaderValue(readRecord(request?.["headers"]), "user-agent");
+    }
+    if (event.event_type === "request_event") {
+        return readHeaderValue(readRecord(event.payload["headers"]), "user-agent");
+    }
+    return undefined;
+}
+export function buildCaptureRuleEvaluationContext(input) {
+    const context = {
+        project_id: input.project_id,
+        event_id: input.event.event_id,
+        event_type: input.event.event_type,
+        service: input.event.service.name,
+        environment: input.event.service.environment,
+        runtime: normalizeRuntime(input.event.service.runtime),
+        ...classifyCaptureRuleClientFromUserAgent(readEventUserAgent(input.event)),
+        ...(input.fingerprint === undefined ? {} : { fingerprint: input.fingerprint }),
+    };
+    switch (input.event.event_type) {
+        case "backend_exception": {
+            const request = readRecord(input.event.payload["request"]);
+            const response = readRecord(input.event.payload["response"]);
+            const requestUrl = normalizeEvaluationUrl(readString(request?.["path"]));
+            return CaptureRuleEvaluationContextSchema.parse({
+                ...context,
+                first_party: true,
+                error_name: readString(input.event.payload["name"]),
+                message: readString(input.event.payload["message"]),
+                request_url: requestUrl.url,
+                status_code: readNumber(response?.["status_code"]),
+            });
+        }
+        case "request_event": {
+            const requestUrl = normalizeEvaluationUrl(readString(input.event.payload["path"]));
+            return CaptureRuleEvaluationContextSchema.parse({
+                ...context,
+                first_party: requestUrl.first_party ?? true,
+                request_url: requestUrl.url,
+                status_code: readNumber(input.event.payload["response_status"]),
+            });
+        }
+        case "log_event":
+            return CaptureRuleEvaluationContextSchema.parse({
+                ...context,
+                message: readString(input.event.payload["message"]),
+            });
+        case "frontend_exception": {
+            const browserEvent = readRecord(input.event.payload["browser_event"]);
+            const target = readRecord(browserEvent?.["target"]);
+            const browserEventKind = browserEvent?.["kind"];
+            const resourceSource = typeof target?.["source_url"] === "string"
+                ? target["source_url"]
+                : typeof browserEvent?.["file_name"] === "string"
+                    ? browserEvent["file_name"]
+                    : undefined;
+            const resourceUrl = normalizeEvaluationUrl(resourceSource);
+            return CaptureRuleEvaluationContextSchema.parse({
+                ...context,
+                ...(resourceUrl.first_party === undefined ? {} : { first_party: resourceUrl.first_party }),
+                error_name: readString(input.event.payload["name"]),
+                message: readString(input.event.payload["message"]),
+                browser_event_kind: browserEventKind === "window_error" || browserEventKind === "resource_error"
+                    ? browserEventKind
+                    : undefined,
+                browser_event_opaque: typeof browserEvent?.["opaque"] === "boolean" ? browserEvent["opaque"] : undefined,
+                resource_url: resourceUrl.url,
+            });
+        }
+        case "frontend_breadcrumb": {
+            if (input.event.payload["breadcrumb_type"] !== "network_request") {
+                return CaptureRuleEvaluationContextSchema.parse(context);
+            }
+            const data = readRecord(input.event.payload["data"]);
+            const requestUrl = normalizeEvaluationUrl(readString(data?.["url"]));
+            return CaptureRuleEvaluationContextSchema.parse({
+                ...context,
+                ...(requestUrl.first_party === undefined ? {} : { first_party: requestUrl.first_party }),
+                request_url: requestUrl.url,
+                status_code: readNumber(data?.["status_code"]),
+            });
+        }
+        default:
+            return CaptureRuleEvaluationContextSchema.parse(context);
+    }
+}
+export function applyCaptureRuleEventClass(input) {
+    if (input.capture_rule === null) {
+        return input.event_class;
+    }
+    if (input.capture_rule.outcome === "demote") {
+        return "context_signal";
+    }
+    if (input.capture_rule.action === "sample" && input.capture_rule.sample_event_class === "context") {
+        return "context_signal";
+    }
+    return input.event_class;
+}
+function matchesUrlMatcher(matcher, value) {
+    if (matcher === undefined) {
+        return true;
+    }
+    if (value === undefined) {
+        return false;
+    }
+    if (matcher.host !== undefined && value.host !== matcher.host) {
+        return false;
+    }
+    if (matcher.host_suffix !== undefined && (value.host === undefined || !value.host.endsWith(matcher.host_suffix))) {
+        return false;
+    }
+    if (matcher.path_equals !== undefined && value.path !== matcher.path_equals) {
+        return false;
+    }
+    if (matcher.path_prefix !== undefined && !value.path.startsWith(matcher.path_prefix)) {
+        return false;
+    }
+    return true;
+}
+function matchesStatusRange(statusCode, ranges) {
+    if (ranges === undefined) {
+        return true;
+    }
+    if (statusCode === undefined) {
+        return false;
+    }
+    return ranges.some((range) => statusCode >= range.start && statusCode <= range.end);
+}
+function matchesStatusCodes(statusCode, statusCodes) {
+    if (statusCodes === undefined) {
+        return true;
+    }
+    if (statusCode === undefined) {
+        return false;
+    }
+    return statusCodes.includes(statusCode);
+}
+export function matchesCaptureRule(rule, contextInput) {
+    const context = CaptureRuleEvaluationContextSchema.parse(contextInput);
+    const matcher = rule.matcher;
+    if (matcher.event_types !== undefined && !matcher.event_types.includes(context.event_type)) {
+        return false;
+    }
+    if (matcher.services !== undefined && (context.service === undefined || !matcher.services.includes(context.service))) {
+        return false;
+    }
+    if (matcher.environments !== undefined &&
+        (context.environment === undefined || !matcher.environments.includes(context.environment))) {
+        return false;
+    }
+    if (matcher.runtime !== undefined && !matcher.runtime.includes(context.runtime)) {
+        return false;
+    }
+    if (matcher.first_party !== undefined && context.first_party !== matcher.first_party) {
+        return false;
+    }
+    if (matcher.error_name !== undefined && context.error_name !== matcher.error_name) {
+        return false;
+    }
+    if (matcher.message_equals !== undefined && context.message !== matcher.message_equals) {
+        return false;
+    }
+    if (matcher.message_contains !== undefined) {
+        if (context.message === undefined || !context.message.includes(matcher.message_contains)) {
+            return false;
+        }
+    }
+    if (matcher.browser_event_kind !== undefined && context.browser_event_kind !== matcher.browser_event_kind) {
+        return false;
+    }
+    if (matcher.browser_event_opaque !== undefined && context.browser_event_opaque !== matcher.browser_event_opaque) {
+        return false;
+    }
+    if (matcher.client_kind !== undefined && context.client_kind !== matcher.client_kind) {
+        return false;
+    }
+    if (matcher.bot_family !== undefined && context.bot_family !== matcher.bot_family) {
+        return false;
+    }
+    if (!matchesUrlMatcher(matcher.resource_url, context.resource_url)) {
+        return false;
+    }
+    if (!matchesUrlMatcher(matcher.request_url, context.request_url)) {
+        return false;
+    }
+    if (!matchesStatusCodes(context.status_code, matcher.status_codes)) {
+        return false;
+    }
+    if (!matchesStatusRange(context.status_code, matcher.status_ranges)) {
+        return false;
+    }
+    if (matcher.fingerprint !== undefined) {
+        if (context.fingerprint === undefined) {
+            return false;
+        }
+        if (context.fingerprint.version !== matcher.fingerprint.version ||
+            context.fingerprint.value !== matcher.fingerprint.value) {
+            return false;
+        }
+    }
+    return true;
+}
+export function isCaptureRuleActive(rule, now) {
+    if (!rule.enabled) {
+        return false;
+    }
+    if (rule.expires_at === null) {
+        return true;
+    }
+    return Date.parse(rule.expires_at) > Date.parse(now);
+}
+export function getCaptureRuleSpecificityScore(rule) {
+    const matcher = rule.matcher;
+    let score = 0;
+    if (matcher.fingerprint !== undefined) {
+        score += 1000;
+    }
+    if (matcher.resource_url?.host !== undefined) {
+        score += 250;
+    }
+    if (matcher.request_url?.host !== undefined) {
+        score += 250;
+    }
+    if (matcher.resource_url?.path_equals !== undefined || matcher.request_url?.path_equals !== undefined) {
+        score += 200;
+    }
+    if (matcher.status_codes !== undefined) {
+        score += 150;
+    }
+    if (matcher.browser_event_kind !== undefined) {
+        score += 100;
+    }
+    if (matcher.browser_event_opaque !== undefined) {
+        score += 100;
+    }
+    if (matcher.resource_url?.host_suffix !== undefined || matcher.request_url?.host_suffix !== undefined) {
+        score += 90;
+    }
+    if (matcher.resource_url?.path_prefix !== undefined || matcher.request_url?.path_prefix !== undefined) {
+        score += 80;
+    }
+    if (matcher.error_name !== undefined) {
+        score += 70;
+    }
+    if (matcher.message_equals !== undefined) {
+        score += 60;
+    }
+    if (matcher.message_contains !== undefined) {
+        score += 50;
+    }
+    if (matcher.bot_family !== undefined) {
+        score += 45;
+    }
+    if (matcher.first_party !== undefined) {
+        score += 40;
+    }
+    if (matcher.client_kind !== undefined) {
+        score += 35;
+    }
+    if (matcher.services !== undefined) {
+        score += 30;
+    }
+    if (matcher.environments !== undefined) {
+        score += 20;
+    }
+    if (matcher.runtime !== undefined) {
+        score += 10;
+    }
+    if (matcher.event_types !== undefined) {
+        score += 5;
+    }
+    return score;
+}
+function compareCaptureRules(left, right) {
+    const specificityDifference = getCaptureRuleSpecificityScore(right) - getCaptureRuleSpecificityScore(left);
+    if (specificityDifference !== 0) {
+        return specificityDifference;
+    }
+    const updatedDifference = Date.parse(right.updated_at) - Date.parse(left.updated_at);
+    if (updatedDifference !== 0) {
+        return updatedDifference;
+    }
+    return left.id.localeCompare(right.id);
+}
+function stableUnitFloat(seed) {
+    let hash = 2166136261;
+    for (let index = 0; index < seed.length; index += 1) {
+        hash ^= seed.charCodeAt(index);
+        hash = Math.imul(hash, 16777619);
+    }
+    return (hash >>> 0) / 0x100000000;
+}
+export function shouldSampleCaptureRuleEvent(input) {
+    if (input.sample_rate <= 0) {
+        return false;
+    }
+    if (input.sample_rate >= 1) {
+        return true;
+    }
+    const seed = `${input.project_id}:${input.rule_id}:${input.event_id}`;
+    return stableUnitFloat(seed) < input.sample_rate;
+}
+export function evaluateCaptureRules(rules, contextInput, now) {
+    const context = CaptureRuleEvaluationContextSchema.parse(contextInput);
+    const activeRules = rules.filter((rule) => isCaptureRuleActive(rule, now)).sort(compareCaptureRules);
+    for (const rule of activeRules) {
+        if (!matchesCaptureRule(rule, context)) {
+            continue;
+        }
+        if (rule.action === "demote") {
+            return {
+                rule_id: rule.id,
+                action: "demote",
+                outcome: "demote",
+                sample_rate: null,
+                sample_event_class: null,
+            };
+        }
+        if (rule.action === "drop") {
+            return {
+                rule_id: rule.id,
+                action: "drop",
+                outcome: "drop",
+                sample_rate: null,
+                sample_event_class: null,
+            };
+        }
+        const sampledIn = shouldSampleCaptureRuleEvent({
+            project_id: context.project_id,
+            rule_id: rule.id,
+            event_id: context.event_id,
+            sample_rate: rule.sample_rate ?? 0,
+        });
+        return {
+            rule_id: rule.id,
+            action: "sample",
+            outcome: sampledIn ? "sampled_in" : "sampled_out",
+            sample_rate: rule.sample_rate,
+            sample_event_class: rule.sample_event_class,
+        };
+    }
+    return null;
+}
+//# sourceMappingURL=capture-rule-evaluation.js.map

package/dist/capture-rule-evaluation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"capture-rule-evaluation.js","sourceRoot":"","sources":["../src/capture-rule-evaluation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EACL,sBAAsB,EACtB,2BAA2B,EAC3B,0BAA0B,EAC1B,4BAA4B,EAC5B,wBAAwB,GASzB,MAAM,2BAA2B,CAAC;AAEnC,MAAM,8BAA8B,GAAG,CAAC,CAAC,MAAM,CAAC;IAC9C,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,QAAQ,EAAE;IAC5E,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC,CAAC;CAC5F,CAAC,CAAC;AAIH,MAAM,CAAC,MAAM,kCAAkC,GAAG,CAAC,CAAC,MAAM,CAAC;IACzD,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC;IACtC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE;IAC3B,UAAU,EAAE,0BAA0B;IACtC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACrC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACzC,OAAO,EAAE,wBAAwB;IACjC,WAAW,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IACnC,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACxC,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;IACrC,kBAAkB,EAAE,sBAAsB,CAAC,QAAQ,EAAE;IACrD,oBAAoB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE;IAC5C,WAAW,EAAE,2BAA2B,CAAC,QAAQ,EAAE;IACnD,UAAU,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACjD,YAAY,EAAE,8BAA8B,CAAC,QAAQ,EAAE;IACvD,WAAW,EAAE,8BAA8B,CAAC,QAAQ,EAAE;IACtD,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;IACxD,WAAW,EAAE,4BAA4B,CAAC,QAAQ,EAAE;CACrD,CAAC,CAAC;AAuBH,SAAS,gBAAgB,CAAC,KAAgC;IACxD,QAAQ,KAAK,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;QACpC,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,MAAM,CAAC;QACZ,KAAK,QAAQ;YACX,OAAO,MAAM,CAAC;QAChB,KAAK,QAAQ;YACX,OAAO,QAAQ,CAAC;QAClB,KAAK,KAAK;YACR,OAAO,KAAK,CAAC;QACf,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB,KAAK,IAAI,CAAC;QACV,KAAK,QAAQ;YACX,OAAO,IAAI,CAAC;QACd,KAAK,MAAM;YACT,OAAO,MAAM,CAAC;QAChB;YACE,OAAO,SAAS,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAgC;IAC1D,MAAM,OAAO,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAC9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,0BAA0B,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACrE,IAAI,0BAA0B,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,0BAA0B,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,0BAA0B,CAAC,CAAC,CAAC,IAAI,0BAA0B,EAAE,CAAC;AACpH,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAgC;IAI9D,MAAM,OAAO,GAAG,KAAK,EAAE,IAAI,EAAE,CAAC;IAC9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IACjD,IAAI,YAAY,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO;YACL,GAAG,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;YAC3B,WAAW,EAAE,IAAI;SAClB,CAAC;IACJ,CAAC;IAED,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,MAAM,CAAC,QAAQ,KAAK,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAChE,OAAO;gBACL,GAAG,EAAE;oBACH,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS;oBAC5E,IAAI,EAAE,kBAAkB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG;iBACjD;gBACD,WAAW,EAAE,KAAK;aACnB,CAAC;QACJ,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO;gBACL,GAAG,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE;gBAC3B,WAAW,EAAE,IAAI;aAClB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAClF,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACjF,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACzE,CAAC,CAAE,KAAiC;QACpC,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,OAA4C,EAAE,IAAY;IACjF,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,GAAG,CAAC,WAAW,EAAE,KAAK,SAAS,EAAE,CAAC;YACpC,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAgC;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7C,OAAO,UAAU,CAAC,MAAM,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,sCAAsC,CAAC,SAAoC;IAIzF,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAClD,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;IACpC,CAAC;IAED,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;IACtC,MAAM,SAAS,GAA0D;QACvE,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,WAAW,EAAE,eAAe,EAAE,uBAAuB,CAAC,EAAE;QACzF,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE;QACrD,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC,EAAE;QACnD,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,UAAU,CAAC,EAAE;QAC7C,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,WAAW,CAAC,EAAE;QAC/C,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC,EAAE;QACnD,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,qBAAqB,EAAE,SAAS,CAAC,EAAE;QACtE,EAAE,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC,EAAE;QACnD,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,CAAC,YAAY,CAAC,EAAE;QACjD,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,UAAU,CAAC,EAAE;KAC9C,CAAC;IAEF,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACnG,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;IAC7D,CAAC;IAED,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QACnF,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;IACxD,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAgC;IAC1D,MAAM,eAAe,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3D,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,KAAK,mBAAmB,EAAE,CAAC;QAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;QACrD,OAAO,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,KAAK,eAAe,EAAE,CAAC;QACzC,OAAO,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,KAIjD;IACC,MAAM,OAAO,GAAiC;QAC5C,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,QAAQ;QAC9B,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU;QAClC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI;QACjC,WAAW,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW;QAC5C,OAAO,EAAE,gBAAgB,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACtD,GAAG,sCAAsC,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1E,GAAG,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC;KAC/E,CAAC;IAEF,QAAQ,KAAK,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QAC/B,KAAK,mBAAmB,CAAC,CAAC,CAAC;YACzB,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;YAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEzE,OAAO,kCAAkC,CAAC,KAAK,CAAC;gBAC9C,GAAG,OAAO;gBACV,WAAW,EAAE,IAAI;gBACjB,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnD,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnD,WAAW,EAAE,UAAU,CAAC,GAAG;gBAC3B,WAAW,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC,aAAa,CAAC,CAAC;aACnD,CAAC,CAAC;QACL,CAAC;QAED,KAAK,eAAe,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAEnF,OAAO,kCAAkC,CAAC,KAAK,CAAC;gBAC9C,GAAG,OAAO;gBACV,WAAW,EAAE,UAAU,CAAC,WAAW,IAAI,IAAI;gBAC3C,WAAW,EAAE,UAAU,CAAC,GAAG;gBAC3B,WAAW,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;aAChE,CAAC,CAAC;QACL,CAAC;QAED,KAAK,WAAW;YACd,OAAO,kCAAkC,CAAC,KAAK,CAAC;gBAC9C,GAAG,OAAO;gBACV,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;aACpD,CAAC,CAAC;QAEL,KAAK,oBAAoB,CAAC,CAAC,CAAC;YAC1B,MAAM,YAAY,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC;YACtE,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACpD,MAAM,gBAAgB,GAAG,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,cAAc,GAClB,OAAO,MAAM,EAAE,CAAC,YAAY,CAAC,KAAK,QAAQ;gBACxC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC;gBACtB,CAAC,CAAC,OAAO,YAAY,EAAE,CAAC,WAAW,CAAC,KAAK,QAAQ;oBAC/C,CAAC,CAAC,YAAY,CAAC,WAAW,CAAC;oBAC3B,CAAC,CAAC,SAAS,CAAC;YAClB,MAAM,WAAW,GAAG,sBAAsB,CAAC,cAAc,CAAC,CAAC;YAE3D,OAAO,kCAAkC,CAAC,KAAK,CAAC;gBAC9C,GAAG,OAAO;gBACV,GAAG,CAAC,WAAW,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,WAAW,CAAC,WAAW,EAAE,CAAC;gBAC1F,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnD,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBACnD,kBAAkB,EAChB,gBAAgB,KAAK,cAAc,IAAI,gBAAgB,KAAK,gBAAgB;oBAC1E,CAAC,CAAC,gBAAgB;oBAClB,CAAC,CAAC,SAAS;gBACf,oBAAoB,EAClB,OAAO,YAAY,EAAE,CAAC,QAAQ,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS;gBACpF,YAAY,EAAE,WAAW,CAAC,GAAG;aAC9B,CAAC,CAAC;QACL,CAAC;QAED,KAAK,qBAAqB,CAAC,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC,KAAK,iBAAiB,EAAE,CAAC;gBACjE,OAAO,kCAAkC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC3D,CAAC;YAED,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YACrD,MAAM,UAAU,GAAG,sBAAsB,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAErE,OAAO,kCAAkC,CAAC,KAAK,CAAC;gBAC9C,GAAG,OAAO;gBACV,GAAG,CAAC,UAAU,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,UAAU,CAAC,WAAW,EAAE,CAAC;gBACxF,WAAW,EAAE,UAAU,CAAC,GAAG;gBAC3B,WAAW,EAAE,UAAU,CAAC,IAAI,EAAE,CAAC,aAAa,CAAC,CAAC;aAC/C,CAAC,CAAC;QACL,CAAC;QAED;YACE,OAAO,kCAAkC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,KAG1C;IACC,IAAI,KAAK,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;QAChC,OAAO,KAAK,CAAC,WAAW,CAAC;IAC3B,CAAC;IAED,IAAI,KAAK,CAAC,YAAY,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAClG,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,OAAO,KAAK,CAAC,WAAW,CAAC;AAC3B,CAAC;AAED,SAAS,iBAAiB,CACxB,OAA0C,EAC1C,KAA2C;IAE3C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,EAAE,CAAC;QAC9D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;QACjH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;QAC5E,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACrF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,UAA8B,EAC9B,MAAiE;IAEjE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,UAAU,IAAI,KAAK,CAAC,KAAK,IAAI,UAAU,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,kBAAkB,CAAC,UAA8B,EAAE,WAA0C;IACpG,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;AAC1C,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAiB,EAAE,YAA0C;IAC9F,MAAM,OAAO,GAAG,kCAAkC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAE7B,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC3F,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QACrH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IACE,OAAO,CAAC,YAAY,KAAK,SAAS;QAClC,CAAC,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,EAC1F,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAChF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;QACrF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU,EAAE,CAAC;QAClF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,cAAc,EAAE,CAAC;QACvF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC3C,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACzF,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,kBAAkB,KAAK,SAAS,IAAI,OAAO,CAAC,kBAAkB,KAAK,OAAO,CAAC,kBAAkB,EAAE,CAAC;QAC1G,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,oBAAoB,KAAK,SAAS,IAAI,OAAO,CAAC,oBAAoB,KAAK,OAAO,CAAC,oBAAoB,EAAE,CAAC;QAChH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,EAAE,CAAC;QACrF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU,EAAE,CAAC;QAClF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;QACjE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QACpE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IACE,OAAO,CAAC,WAAW,CAAC,OAAO,KAAK,OAAO,CAAC,WAAW,CAAC,OAAO;YAC3D,OAAO,CAAC,WAAW,CAAC,KAAK,KAAK,OAAO,CAAC,WAAW,CAAC,KAAK,EACvD,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAiB,EAAE,GAAW;IAChE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,IAAiB;IAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC7B,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,KAAK,IAAI,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7C,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,EAAE,IAAI,KAAK,SAAS,EAAE,CAAC;QAC5C,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,EAAE,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,WAAW,KAAK,SAAS,EAAE,CAAC;QACtG,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACvC,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAC7C,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC/C,KAAK,IAAI,GAAG,CAAC;IACf,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,EAAE,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,WAAW,KAAK,SAAS,EAAE,CAAC;QACtG,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,EAAE,WAAW,KAAK,SAAS,IAAI,OAAO,CAAC,WAAW,EAAE,WAAW,KAAK,SAAS,EAAE,CAAC;QACtG,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACrC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;QACzC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC3C,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACrC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACnC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACvC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAClC,KAAK,IAAI,EAAE,CAAC;IACd,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAiB,EAAE,KAAkB;IAChE,MAAM,qBAAqB,GAAG,8BAA8B,CAAC,KAAK,CAAC,GAAG,8BAA8B,CAAC,IAAI,CAAC,CAAC;IAC3G,IAAI,qBAAqB,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,qBAAqB,CAAC;IAC/B,CAAC;IAED,MAAM,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACrF,IAAI,iBAAiB,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,OAAO,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACpD,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,4BAA4B,CAAC,KAK5C;IACC,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;IACtE,OAAO,eAAe,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC;AACnD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,KAA6B,EAC7B,YAA0C,EAC1C,GAAW;IAEX,MAAM,OAAO,GAAG,kCAAkC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACvE,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAErG,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC;YACvC,SAAS;QACX,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7B,OAAO;gBACL,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,QAAQ;gBACjB,WAAW,EAAE,IAAI;gBACjB,kBAAkB,EAAE,IAAI;aACzB,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC3B,OAAO;gBACL,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,MAAM;gBACf,WAAW,EAAE,IAAI;gBACjB,kBAAkB,EAAE,IAAI;aACzB,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,4BAA4B,CAAC;YAC7C,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,WAAW,EAAE,IAAI,CAAC,WAAW,IAAI,CAAC;SACnC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,MAAM,EAAE,QAAQ;YAChB,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa;YACjD,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}