@oneuptime/common 13.0.4 → 13.0.6

package/build/dist/Server/Utils/Telemetry/ServiceDependencyDiscovery.js

@@ -0,0 +1,492 @@
+import { SpanKind } from "../../../Models/AnalyticsModels/Span";
+import AnalyticsTableName from "../../../Types/AnalyticsDatabase/AnalyticsTableName";
+import EntityRelationshipType from "../../../Types/Telemetry/EntityRelationshipType";
+import EntityType from "../../../Types/Telemetry/EntityType";
+import ServiceType from "../../../Types/Telemetry/ServiceType";
+import { canonicalizeEntityValue, computeEntityKey, } from "../../../Utils/Telemetry/EntityKey";
+import { isLoopbackHost, normalizeHost, } from "../../../Utils/Telemetry/NetworkHost";
+export { isLoopbackHost, normalizeHost };
+/*
+ * Service dependency discovery — the pure half of the
+ * "TelemetryEntity:ComputeServiceDependencies" cron.
+ *
+ * A service map needs an edge for every call one thing makes to another.
+ * Pairing a caller's span with its callee's span is the precise way to get
+ * one, but it only works when BOTH sides are instrumented AND trace context
+ * crossed the wire between them. Real estates rarely look like that end to
+ * end: databases and third-party APIs never report spans, browser apps call
+ * backends that may not extract `traceparent`, and eBPF instrumentation sees
+ * both ends of a call without being able to link them. A map built from
+ * span pairs alone is therefore empty for most projects, which is what a
+ * self-hosted OneUptime estate showed: eight services, not a single line
+ * between them.
+ *
+ * So edges come from three sources, strongest first:
+ *
+ *   1. Trace-linked calls. A SERVER / CONSUMER span whose parent belongs to a
+ *      different service — the precise, error-and-latency-carrying edge.
+ *   2. Client spans nobody answered. A CLIENT / PRODUCER span with no
+ *      client/server child is a call into something that did not report
+ *      itself. Its semconv attributes say what that was (`db.system.name`,
+ *      `peer.service`, `messaging.system`, `server.address`, `rpc.service`),
+ *      which resolves either to a known service (an instrumented service that
+ *      simply lost the trace context) or to a discovered Database /
+ *      RemoteService dependency.
+ *   3. Service graph metrics. eBPF instrumentation (OBI, shipped with the
+ *      Kubernetes agent) emits `traces_service_graph_request_total{client,
+ *      server}` for every connection it observes, without needing any
+ *      propagation at all.
+ *
+ * Everything here is synchronous and side-effect free (SQL strings in, plain
+ * rows out) so it can be tested without ClickHouse or Postgres.
+ */
+export const SERVICE_GRAPH_REQUEST_TOTAL_METRIC = "traces_service_graph_request_total";
+export const SERVICE_GRAPH_REQUEST_FAILED_METRIC = "traces_service_graph_request_failed_total";
+/*
+ * A parent span starts before its child. A child at the very start of the
+ * window can therefore have its parent just before it; look that far back on
+ * the parent side so window boundaries do not drop edges.
+ */
+export const PARENT_LOOKBACK_MINUTES = 5;
+export const QUERY_SETTINGS = "SETTINGS max_execution_time = 60, timeout_overflow_mode = 'break', max_memory_usage = 2000000000, max_bytes_before_external_group_by = 1000000000, max_bytes_before_external_sort = 1000000000";
+const UUID_REGEX = /^[0-9a-fA-F]{8}-[0-9a-fA-F]{4}-[0-9a-fA-F]{4}-[0-9a-fA-F]{4}-[0-9a-fA-F]{12}$/;
+const IPV4_REGEX = /^\d{1,3}(\.\d{1,3}){3}$/;
+export function isUuid(value) {
+    return typeof value === "string" && UUID_REGEX.test(value);
+}
+export function escapeSql(value) {
+    return value.replace(/\\/g, "\\\\").replace(/'/g, "\\'");
+}
+const SPAN_TABLE = `oneuptime.${AnalyticsTableName.Span}`;
+const METRIC_TABLE = `oneuptime.${AnalyticsTableName.Metric}`;
+const ENTRY_KINDS_SQL = `('${SpanKind.Server}', '${SpanKind.Consumer}')`;
+const OUTBOUND_KINDS_SQL = `('${SpanKind.Client}', '${SpanKind.Producer}')`;
+const CALL_KINDS_SQL = `('${SpanKind.Server}', '${SpanKind.Consumer}', '${SpanKind.Client}', '${SpanKind.Producer}')`;
+function projectAndServiceFilter(window) {
+    return `projectId = '${escapeSql(window.projectId)}'
+        AND primaryEntityType = '${escapeSql(ServiceType.OpenTelemetry)}'`;
+}
+/**
+ * Source 1: SERVER / CONSUMER spans whose parent span belongs to another
+ * service. The entry spans are the small side (every other span kind —
+ * above all the INTERNAL spans a busy service emits by the thousand — is
+ * excluded up front), so the parent side is reduced to exactly the spans
+ * those entries point at before the join, instead of joining two independent
+ * samples of the whole window, which silently dropped most pairs on busy
+ * projects. Metrics describe the callee: its status and duration are how the
+ * call was answered.
+ */
+export function buildTraceLinkedDependencySql(window) {
+    const entrySpans = `
+      SELECT traceId, parentSpanId, primaryEntityId, statusCode, durationUnixNano
+      FROM ${SPAN_TABLE}
+      WHERE ${projectAndServiceFilter(window)}
+        AND startTime >= ${window.startSql}
+        AND startTime < ${window.endSql}
+        AND kind IN ${ENTRY_KINDS_SQL}
+        AND parentSpanId IS NOT NULL
+        AND parentSpanId != ''
+      LIMIT ${window.maxEntrySpans}`;
+    return `
+    SELECT
+      caller.primaryEntityId AS callerServiceId,
+      callee.primaryEntityId AS calleeServiceId,
+      count() AS callCount,
+      countIf(callee.statusCode = 2) AS errorCount,
+      avg(callee.durationUnixNano) AS avgDurationNano
+    FROM
+    (
+      SELECT traceId, spanId, primaryEntityId
+      FROM ${SPAN_TABLE}
+      WHERE ${projectAndServiceFilter(window)}
+        AND startTime >= ${window.startSql} - INTERVAL ${PARENT_LOOKBACK_MINUTES} MINUTE
+        AND startTime < ${window.endSql}
+        AND (traceId, spanId) IN (
+          SELECT traceId, parentSpanId FROM (${entrySpans})
+        )
+    ) AS caller
+    INNER JOIN
+    (${entrySpans}
+    ) AS callee
+    ON caller.traceId = callee.traceId AND caller.spanId = callee.parentSpanId
+    WHERE caller.primaryEntityId != callee.primaryEntityId
+    GROUP BY callerServiceId, calleeServiceId
+    LIMIT ${window.maxRows}
+    ${QUERY_SETTINGS}
+  `;
+}
+/**
+ * Source 2: CLIENT / PRODUCER spans with no client/server child — calls into
+ * something that did not report a span of its own. Requiring the span to be
+ * a leaf among call spans (not merely "no SERVER child") keeps a wrapper
+ * CLIENT span around an inner, answered CLIENT span from also showing up as
+ * a call into the unknown.
+ *
+ * The target is summarized in SQL to a handful of low-cardinality semconv
+ * attributes (old and new names both) so the grouping stays bounded: the
+ * address of an HTTP call falls back from `server.address` to the host of
+ * the URL, never to the URL itself.
+ */
+export function buildClientSpanDependencySql(window) {
+    return `
+    SELECT
+      primaryEntityId AS callerServiceId,
+      multiIf(attributes['db.system.name'] != '', attributes['db.system.name'], attributes['db.system']) AS dbSystem,
+      multiIf(attributes['db.namespace'] != '', attributes['db.namespace'], attributes['db.name']) AS dbNamespace,
+      attributes['messaging.system'] AS messagingSystem,
+      attributes['peer.service'] AS peerService,
+      attributes['rpc.system'] AS rpcSystem,
+      attributes['rpc.service'] AS rpcService,
+      multiIf(
+        attributes['server.address'] != '', attributes['server.address'],
+        attributes['net.peer.name'] != '', attributes['net.peer.name'],
+        attributes['http.host'] != '', attributes['http.host'],
+        attributes['url.full'] != '', domain(attributes['url.full']),
+        attributes['http.url'] != '', domain(attributes['http.url']),
+        ''
+      ) AS serverAddress,
+      if(attributes['http.request.method'] != '' OR attributes['http.method'] != '', 1, 0) AS isHttp,
+      count() AS callCount,
+      countIf(statusCode = 2) AS errorCount,
+      avg(durationUnixNano) AS avgDurationNano
+    FROM ${SPAN_TABLE}
+    WHERE ${projectAndServiceFilter(window)}
+      AND startTime >= ${window.startSql}
+      AND startTime < ${window.endSql}
+      AND kind IN ${OUTBOUND_KINDS_SQL}
+      AND (traceId, spanId) NOT IN (
+        SELECT traceId, parentSpanId
+        FROM ${SPAN_TABLE}
+        WHERE projectId = '${escapeSql(window.projectId)}'
+          AND startTime >= ${window.startSql}
+          AND startTime < ${window.endSql} + INTERVAL ${PARENT_LOOKBACK_MINUTES} MINUTE
+          AND kind IN ${CALL_KINDS_SQL}
+          AND parentSpanId IS NOT NULL
+          AND parentSpanId != ''
+        LIMIT ${window.maxEntrySpans}
+      )
+    GROUP BY callerServiceId, dbSystem, dbNamespace, messagingSystem, peerService, rpcSystem, rpcService, serverAddress, isHttp
+    ORDER BY callCount DESC
+    LIMIT ${window.maxRows}
+    ${QUERY_SETTINGS}
+  `;
+}
+/**
+ * Source 3: eBPF service graph counters. Counters are usually cumulative, so
+ * each series (one attribute set) contributes the increase it shows inside
+ * the window rather than the sum of its running totals; delta series
+ * contribute their sum. A series with a single point contributes 0 calls but
+ * still proves the edge exists.
+ */
+export function buildServiceGraphMetricSql(data) {
+    return `
+    SELECT
+      client,
+      server,
+      clientNamespace,
+      serverNamespace,
+      sumIf(increase, metricName = '${SERVICE_GRAPH_REQUEST_TOTAL_METRIC}') AS requestCount,
+      sumIf(increase, metricName = '${SERVICE_GRAPH_REQUEST_FAILED_METRIC}') AS failedCount
+    FROM
+    (
+      SELECT
+        name AS metricName,
+        attributes['client'] AS client,
+        attributes['server'] AS server,
+        attributes['client_service_namespace'] AS clientNamespace,
+        attributes['server_service_namespace'] AS serverNamespace,
+        cityHash64(mapKeys(attributes), mapValues(attributes)) AS seriesId,
+        if(
+          anyLast(aggregationTemporality) = 'Delta',
+          sum(value),
+          greatest(max(value) - min(value), 0)
+        ) AS increase
+      FROM ${METRIC_TABLE}
+      WHERE projectId = '${escapeSql(data.projectId)}'
+        AND name IN ('${SERVICE_GRAPH_REQUEST_TOTAL_METRIC}', '${SERVICE_GRAPH_REQUEST_FAILED_METRIC}')
+        AND time >= ${data.startSql}
+        AND time < ${data.endSql}
+        AND attributes['client'] != ''
+        AND attributes['server'] != ''
+      GROUP BY metricName, client, server, clientNamespace, serverNamespace, seriesId
+    )
+    GROUP BY client, server, clientNamespace, serverNamespace
+    LIMIT ${data.maxRows}
+    ${QUERY_SETTINGS}
+  `;
+}
+/** Row metrics → edge metrics, with every malformed number coerced to 0. */
+export function toEdgeMetrics(data) {
+    const toCount = (value) => {
+        const parsed = Math.round(Number(value));
+        return Number.isFinite(parsed) && parsed > 0 ? parsed : 0;
+    };
+    const callCount = toCount(data.callCount);
+    const avgDurationMs = Number(data.avgDurationNano) / 1000000;
+    return {
+        callCount,
+        // Errors can never exceed calls, whatever a producer reported.
+        errorCount: Math.min(callCount, toCount(data.errorCount)),
+        avgDurationMs: Number.isFinite(avgDurationMs) && avgDurationMs > 0
+            ? Math.round(avgDurationMs)
+            : 0,
+    };
+}
+const CLUSTER_LOCAL_SUFFIXES = [
+    ".svc.cluster.local",
+    ".cluster.local",
+    ".svc",
+];
+/**
+ * The names under which a network host could refer to one of the project's
+ * own services: the host itself, and — only for cluster-internal names —
+ * its first label (`payments.prod.svc.cluster.local` → `payments`). A public
+ * name never matches by label: `api.stripe.com` must not become a project
+ * service that happens to be called `api`.
+ */
+export function serviceNameCandidatesForHost(host) {
+    const candidates = [host];
+    const isSingleLabel = !host.includes(".");
+    const clusterSuffix = CLUSTER_LOCAL_SUFFIXES.find((suffix) => {
+        return host.endsWith(suffix);
+    });
+    if (!isSingleLabel && clusterSuffix) {
+        const firstLabel = host.split(".")[0] || "";
+        if (firstLabel) {
+            candidates.push(firstLabel);
+        }
+    }
+    return candidates;
+}
+function nonEmpty(value) {
+    const trimmed = (value || "").trim();
+    return trimmed.length > 0 ? trimmed : null;
+}
+function matchKnownService(names, knownServiceNames) {
+    for (const name of names) {
+        const canonical = canonicalizeEntityValue(name);
+        if (canonical && knownServiceNames.has(canonical)) {
+            return canonical;
+        }
+    }
+    return null;
+}
+/**
+ * Decide what an unanswered client span called. `knownServiceNames` holds
+ * the project's service names, canonicalized (trimmed, lowercase).
+ *
+ * Precedence follows how specific the evidence is: a database system is
+ * unambiguous; `peer.service` is the caller telling us the callee's service
+ * name; a messaging system names a broker; a network address is the weakest
+ * signal and only maps to a service under the rules in
+ * serviceNameCandidatesForHost.
+ */
+export function resolveClientSpanTarget(row, knownServiceNames) {
+    const host = normalizeHost(row.serverAddress);
+    const usableHost = host && !isLoopbackHost(host) ? host : null;
+    const dbSystem = nonEmpty(row.dbSystem);
+    if (dbSystem) {
+        const identifyingAttributes = {
+            "db.system.name": canonicalizeEntityValue(dbSystem),
+        };
+        const namespace = nonEmpty(row.dbNamespace);
+        if (usableHost) {
+            identifyingAttributes["server.address"] = usableHost;
+        }
+        if (namespace) {
+            identifyingAttributes["db.namespace"] =
+                canonicalizeEntityValue(namespace);
+        }
+        return {
+            kind: "dependency",
+            entity: {
+                entityType: EntityType.Database,
+                identifyingAttributes,
+                descriptiveAttributes: {
+                    "db.system.name": canonicalizeEntityValue(dbSystem),
+                },
+            },
+        };
+    }
+    const peerService = nonEmpty(row.peerService);
+    if (peerService) {
+        const known = matchKnownService([peerService], knownServiceNames);
+        if (known) {
+            return { kind: "service", serviceName: known };
+        }
+        return {
+            kind: "dependency",
+            entity: {
+                entityType: EntityType.RemoteService,
+                identifyingAttributes: {
+                    "peer.service": canonicalizeEntityValue(peerService),
+                },
+                descriptiveAttributes: protocolAttributes(row),
+            },
+        };
+    }
+    const messagingSystem = nonEmpty(row.messagingSystem);
+    if (messagingSystem) {
+        const identifyingAttributes = {
+            "messaging.system": canonicalizeEntityValue(messagingSystem),
+        };
+        if (usableHost) {
+            identifyingAttributes["server.address"] = usableHost;
+        }
+        return {
+            kind: "dependency",
+            entity: {
+                entityType: EntityType.RemoteService,
+                identifyingAttributes,
+                descriptiveAttributes: {
+                    "network.protocol.name": canonicalizeEntityValue(messagingSystem),
+                },
+            },
+        };
+    }
+    if (usableHost) {
+        const known = matchKnownService(serviceNameCandidatesForHost(usableHost), knownServiceNames);
+        if (known) {
+            return { kind: "service", serviceName: known };
+        }
+        return {
+            kind: "dependency",
+            entity: {
+                entityType: EntityType.RemoteService,
+                identifyingAttributes: { "server.address": usableHost },
+                descriptiveAttributes: protocolAttributes(row),
+            },
+        };
+    }
+    const rpcService = nonEmpty(row.rpcService);
+    if (rpcService) {
+        const known = matchKnownService([rpcService, rpcService.split(".").pop() || ""], knownServiceNames);
+        if (known) {
+            return { kind: "service", serviceName: known };
+        }
+        return {
+            kind: "dependency",
+            entity: {
+                entityType: EntityType.RemoteService,
+                identifyingAttributes: {
+                    "rpc.service": canonicalizeEntityValue(rpcService),
+                },
+                descriptiveAttributes: protocolAttributes(row),
+            },
+        };
+    }
+    return null;
+}
+function protocolAttributes(row) {
+    const rpcSystem = nonEmpty(row.rpcSystem);
+    if (rpcSystem) {
+        return { "network.protocol.name": canonicalizeEntityValue(rpcSystem) };
+    }
+    if (row.isHttp === true || Number(row.isHttp) === 1) {
+        return { "network.protocol.name": "http" };
+    }
+    return {};
+}
+/**
+ * Resolve one side of a service graph metric. OBI reports the peer as a
+ * service name when it can attribute the connection, and as an address when
+ * it cannot.
+ */
+export function resolveServiceGraphPeer(name, knownServiceNames) {
+    const trimmed = nonEmpty(name);
+    if (!trimmed) {
+        return null;
+    }
+    const known = matchKnownService([trimmed], knownServiceNames);
+    if (known) {
+        return { kind: "service", serviceName: known };
+    }
+    const host = normalizeHost(trimmed);
+    if (!host || isLoopbackHost(host)) {
+        return null;
+    }
+    const looksLikeAddress = IPV4_REGEX.test(host) || host.includes(":");
+    return {
+        kind: "dependency",
+        entity: {
+            entityType: EntityType.RemoteService,
+            identifyingAttributes: looksLikeAddress
+                ? { "server.address": host }
+                : { "peer.service": canonicalizeEntityValue(trimmed) },
+            descriptiveAttributes: {},
+        },
+    };
+}
+/** Registry entity for an inferred dependency, keyed like any other entity. */
+export function toExtractedDependencyEntity(data) {
+    return Object.assign({ entityType: data.entity.entityType, entityKey: computeEntityKey({
+            projectId: data.projectId,
+            entityType: data.entity.entityType,
+            identifyingAttributes: data.entity.identifyingAttributes,
+        }), identifyingAttributes: data.entity.identifyingAttributes }, (Object.keys(data.entity.descriptiveAttributes).length > 0
+        ? { descriptiveAttributes: data.entity.descriptiveAttributes }
+        : {}));
+}
+/**
+ * Collects the edges one source produces, merging rows that fold into the
+ * same (from, to) pair: counts add, latency combines call-count-weighted.
+ */
+export class DependencyEdgeCollector {
+    constructor() {
+        this.edgeByKey = new Map();
+    }
+    add(data) {
+        if (!data.fromEntityKey ||
+            !data.toEntityKey ||
+            data.fromEntityKey === data.toEntityKey) {
+            return;
+        }
+        const key = `${data.fromEntityKey}|${data.toEntityKey}`;
+        const existing = this.edgeByKey.get(key);
+        if (!existing || !existing.metrics) {
+            this.edgeByKey.set(key, {
+                fromEntityKey: data.fromEntityKey,
+                toEntityKey: data.toEntityKey,
+                relationshipType: EntityRelationshipType.DependsOn,
+                metrics: Object.assign({}, data.metrics),
+            });
+            return;
+        }
+        const calls = existing.metrics.callCount + data.metrics.callCount;
+        existing.metrics = {
+            callCount: calls,
+            errorCount: existing.metrics.errorCount + data.metrics.errorCount,
+            avgDurationMs: calls > 0
+                ? Math.round((existing.metrics.avgDurationMs * existing.metrics.callCount +
+                    data.metrics.avgDurationMs * data.metrics.callCount) /
+                    calls)
+                : Math.max(existing.metrics.avgDurationMs, data.metrics.avgDurationMs),
+        };
+    }
+    edges() {
+        return Array.from(this.edgeByKey.values());
+    }
+}
+/**
+ * Combine the sources. The same call can be seen by more than one of them —
+ * an eBPF counter and a paired trace describe one request, not two — so
+ * sources are never added together: for each edge the first source listed
+ * that saw it wins, which puts the precise trace-linked metrics ahead of the
+ * inferred ones.
+ */
+export function mergeDependencySources(sources) {
+    const merged = new Map();
+    for (const source of sources) {
+        for (const edge of source) {
+            const key = `${edge.fromEntityKey}|${edge.toEntityKey}`;
+            if (!merged.has(key)) {
+                merged.set(key, edge);
+            }
+        }
+    }
+    return Array.from(merged.values()).sort((a, b) => {
+        return (a.fromEntityKey.localeCompare(b.fromEntityKey) ||
+            a.toEntityKey.localeCompare(b.toEntityKey));
+    });
+}
+//# sourceMappingURL=ServiceDependencyDiscovery.js.map

package/build/dist/Server/Utils/Telemetry/ServiceDependencyDiscovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ServiceDependencyDiscovery.js","sourceRoot":"","sources":["../../../../../Server/Utils/Telemetry/ServiceDependencyDiscovery.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,QAAQ,EAAE,MAAM,sCAAsC,CAAC;AAChE,OAAO,kBAAkB,MAAM,qDAAqD,CAAC;AACrF,OAAO,sBAAsB,MAAM,iDAAiD,CAAC;AACrF,OAAO,UAAU,MAAM,qCAAqC,CAAC;AAC7D,OAAO,WAAW,MAAM,sCAAsC,CAAC;AAK/D,OAAO,EACL,uBAAuB,EACvB,gBAAgB,GACjB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EACL,cAAc,EACd,aAAa,GACd,MAAM,sCAAsC,CAAC;AAG9C,OAAO,EAAE,cAAc,EAAE,aAAa,EAAE,CAAC;AAEzC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AAEH,MAAM,CAAC,MAAM,kCAAkC,GAC7C,oCAAoC,CAAC;AACvC,MAAM,CAAC,MAAM,mCAAmC,GAC9C,2CAA2C,CAAC;AAE9C;;;;GAIG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAW,CAAC,CAAC;AAEjD,MAAM,CAAC,MAAM,cAAc,GACzB,gMAAgM,CAAC;AAEnM,MAAM,UAAU,GACd,+EAA+E,CAAC;AAClF,MAAM,UAAU,GAAW,yBAAyB,CAAC;AAErD,MAAM,UAAU,MAAM,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAa;IACrC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC3D,CAAC;AAaD,MAAM,UAAU,GAAW,aAAa,kBAAkB,CAAC,IAAI,EAAE,CAAC;AAClE,MAAM,YAAY,GAAW,aAAa,kBAAkB,CAAC,MAAM,EAAE,CAAC;AAEtE,MAAM,eAAe,GAAW,KAAK,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,QAAQ,IAAI,CAAC;AACjF,MAAM,kBAAkB,GAAW,KAAK,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,QAAQ,IAAI,CAAC;AACpF,MAAM,cAAc,GAAW,KAAK,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,QAAQ,OAAO,QAAQ,CAAC,MAAM,OAAO,QAAQ,CAAC,QAAQ,IAAI,CAAC;AAE9H,SAAS,uBAAuB,CAAC,MAA6B;IAC5D,OAAO,gBAAgB,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC;mCACjB,SAAS,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC;AAC3E,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,6BAA6B,CAC3C,MAA6B;IAE7B,MAAM,UAAU,GAAW;;aAEhB,UAAU;cACT,uBAAuB,CAAC,MAAM,CAAC;2BAClB,MAAM,CAAC,QAAQ;0BAChB,MAAM,CAAC,MAAM;sBACjB,eAAe;;;cAGvB,MAAM,CAAC,aAAa,EAAE,CAAC;IAEnC,OAAO;;;;;;;;;;aAUI,UAAU;cACT,uBAAuB,CAAC,MAAM,CAAC;2BAClB,MAAM,CAAC,QAAQ,eAAe,uBAAuB;0BACtD,MAAM,CAAC,MAAM;;+CAEQ,UAAU;;;;OAIlD,UAAU;;;;;YAKL,MAAM,CAAC,OAAO;MACpB,cAAc;GACjB,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,4BAA4B,CAC1C,MAA6B;IAE7B,OAAO;;;;;;;;;;;;;;;;;;;;;WAqBE,UAAU;YACT,uBAAuB,CAAC,MAAM,CAAC;yBAClB,MAAM,CAAC,QAAQ;wBAChB,MAAM,CAAC,MAAM;oBACjB,kBAAkB;;;eAGvB,UAAU;6BACI,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC;6BAC3B,MAAM,CAAC,QAAQ;4BAChB,MAAM,CAAC,MAAM,eAAe,uBAAuB;wBACvD,cAAc;;;gBAGtB,MAAM,CAAC,aAAa;;;;YAIxB,MAAM,CAAC,OAAO;MACpB,cAAc;GACjB,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,0BAA0B,CAAC,IAK1C;IACC,OAAO;;;;;;sCAM6B,kCAAkC;sCAClC,mCAAmC;;;;;;;;;;;;;;;aAe5D,YAAY;2BACE,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC;wBAC5B,kCAAkC,OAAO,mCAAmC;sBAC9E,IAAI,CAAC,QAAQ;qBACd,IAAI,CAAC,MAAM;;;;;;YAMpB,IAAI,CAAC,OAAO;MAClB,cAAc;GACjB,CAAC;AACJ,CAAC;AAsCD,4EAA4E;AAC5E,MAAM,UAAU,aAAa,CAAC,IAI7B;IACC,MAAM,OAAO,GAAmD,CAC9D,KAAkC,EAC1B,EAAE;QACV,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC,CAAC;IACF,MAAM,SAAS,GAAW,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAClD,MAAM,aAAa,GAAW,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,OAAS,CAAC;IACvE,OAAO;QACL,SAAS;QACT,+DAA+D;QAC/D,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACzD,aAAa,EACX,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC;YACjD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;YAC3B,CAAC,CAAC,CAAC;KACR,CAAC;AACJ,CAAC;AAED,MAAM,sBAAsB,GAAkB;IAC5C,oBAAoB;IACpB,gBAAgB;IAChB,MAAM;CACP,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,UAAU,4BAA4B,CAAC,IAAY;IACvD,MAAM,UAAU,GAAkB,CAAC,IAAI,CAAC,CAAC;IACzC,MAAM,aAAa,GAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,aAAa,GAAuB,sBAAsB,CAAC,IAAI,CACnE,CAAC,MAAc,EAAW,EAAE;QAC1B,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC,CACF,CAAC;IACF,IAAI,CAAC,aAAa,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,UAAU,GAAW,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACpD,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAaD,SAAS,QAAQ,CAAC,KAAgC;IAChD,MAAM,OAAO,GAAW,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7C,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAoB,EACpB,iBAAsC;IAEtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAW,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,SAAS,IAAI,iBAAiB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,uBAAuB,CACrC,GAA4B,EAC5B,iBAAsC;IAEtC,MAAM,IAAI,GAAkB,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC7D,MAAM,UAAU,GAAkB,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAE9E,MAAM,QAAQ,GAAkB,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,qBAAqB,GAAuB;YAChD,gBAAgB,EAAE,uBAAuB,CAAC,QAAQ,CAAC;SACpD,CAAC;QACF,MAAM,SAAS,GAAkB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3D,IAAI,UAAU,EAAE,CAAC;YACf,qBAAqB,CAAC,gBAAgB,CAAC,GAAG,UAAU,CAAC;QACvD,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,qBAAqB,CAAC,cAAc,CAAC;gBACnC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QACvC,CAAC;QACD,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE;gBACN,UAAU,EAAE,UAAU,CAAC,QAAQ;gBAC/B,qBAAqB;gBACrB,qBAAqB,EAAE;oBACrB,gBAAgB,EAAE,uBAAuB,CAAC,QAAQ,CAAC;iBACpD;aACF;SACF,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAkB,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC7D,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,KAAK,GAAkB,iBAAiB,CAC5C,CAAC,WAAW,CAAC,EACb,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE;gBACN,UAAU,EAAE,UAAU,CAAC,aAAa;gBACpC,qBAAqB,EAAE;oBACrB,cAAc,EAAE,uBAAuB,CAAC,WAAW,CAAC;iBACrD;gBACD,qBAAqB,EAAE,kBAAkB,CAAC,GAAG,CAAC;aAC/C;SACF,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAkB,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IACrE,IAAI,eAAe,EAAE,CAAC;QACpB,MAAM,qBAAqB,GAAuB;YAChD,kBAAkB,EAAE,uBAAuB,CAAC,eAAe,CAAC;SAC7D,CAAC;QACF,IAAI,UAAU,EAAE,CAAC;YACf,qBAAqB,CAAC,gBAAgB,CAAC,GAAG,UAAU,CAAC;QACvD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE;gBACN,UAAU,EAAE,UAAU,CAAC,aAAa;gBACpC,qBAAqB;gBACrB,qBAAqB,EAAE;oBACrB,uBAAuB,EAAE,uBAAuB,CAAC,eAAe,CAAC;iBAClE;aACF;SACF,CAAC;IACJ,CAAC;IAED,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAkB,iBAAiB,CAC5C,4BAA4B,CAAC,UAAU,CAAC,EACxC,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE;gBACN,UAAU,EAAE,UAAU,CAAC,aAAa;gBACpC,qBAAqB,EAAE,EAAE,gBAAgB,EAAE,UAAU,EAAE;gBACvD,qBAAqB,EAAE,kBAAkB,CAAC,GAAG,CAAC;aAC/C;SACF,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAkB,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3D,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,KAAK,GAAkB,iBAAiB,CAC5C,CAAC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAC/C,iBAAiB,CAClB,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,YAAY;YAClB,MAAM,EAAE;gBACN,UAAU,EAAE,UAAU,CAAC,aAAa;gBACpC,qBAAqB,EAAE;oBACrB,aAAa,EAAE,uBAAuB,CAAC,UAAU,CAAC;iBACnD;gBACD,qBAAqB,EAAE,kBAAkB,CAAC,GAAG,CAAC;aAC/C;SACF,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,GAA4B;IAE5B,MAAM,SAAS,GAAkB,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACzD,IAAI,SAAS,EAAE,CAAC;QACd,OAAO,EAAE,uBAAuB,EAAE,uBAAuB,CAAC,SAAS,CAAC,EAAE,CAAC;IACzE,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACpD,OAAO,EAAE,uBAAuB,EAAE,MAAM,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,uBAAuB,CACrC,IAAY,EACZ,iBAAsC;IAEtC,MAAM,OAAO,GAAkB,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,KAAK,GAAkB,iBAAiB,CAAC,CAAC,OAAO,CAAC,EAAE,iBAAiB,CAAC,CAAC;IAC7E,IAAI,KAAK,EAAE,CAAC;QACV,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IACjD,CAAC;IACD,MAAM,IAAI,GAAkB,aAAa,CAAC,OAAO,CAAC,CAAC;IACnD,IAAI,CAAC,IAAI,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,gBAAgB,GAAY,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC9E,OAAO;QACL,IAAI,EAAE,YAAY;QAClB,MAAM,EAAE;YACN,UAAU,EAAE,UAAU,CAAC,aAAa;YACpC,qBAAqB,EAAE,gBAAgB;gBACrC,CAAC,CAAC,EAAE,gBAAgB,EAAE,IAAI,EAAE;gBAC5B,CAAC,CAAC,EAAE,cAAc,EAAE,uBAAuB,CAAC,OAAO,CAAC,EAAE;YACxD,qBAAqB,EAAE,EAAE;SAC1B;KACF,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,MAAM,UAAU,2BAA2B,CAAC,IAG3C;IACC,uBACE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU,EAClC,SAAS,EAAE,gBAAgB,CAAC;YAC1B,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;YAClC,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB;SACzD,CAAC,EACF,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,IACrD,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,MAAM,GAAG,CAAC;QAC3D,CAAC,CAAC,EAAE,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE;QAC9D,CAAC,CAAC,EAAE,CAAC,EACP;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,uBAAuB;IAApC;QACmB,cAAS,GAAwC,IAAI,GAAG,EAGtE,CAAC;IA+CN,CAAC;IA7CQ,GAAG,CAAC,IAIV;QACC,IACE,CAAC,IAAI,CAAC,aAAa;YACnB,CAAC,IAAI,CAAC,WAAW;YACjB,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,WAAW,EACvC,CAAC;YACD,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAW,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QAChE,MAAM,QAAQ,GACZ,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE;gBACtB,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,gBAAgB,EAAE,sBAAsB,CAAC,SAAS;gBAClD,OAAO,oBAAO,IAAI,CAAC,OAAO,CAAE;aAC7B,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAW,QAAQ,CAAC,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1E,QAAQ,CAAC,OAAO,GAAG;YACjB,SAAS,EAAE,KAAK;YAChB,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU;YACjE,aAAa,EACX,KAAK,GAAG,CAAC;gBACP,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS;oBAC1D,IAAI,CAAC,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;oBACpD,KAAK,CACR;gBACH,CAAC,CAAC,IAAI,CAAC,GAAG,CACN,QAAQ,CAAC,OAAO,CAAC,aAAa,EAC9B,IAAI,CAAC,OAAO,CAAC,aAAa,CAC3B;SACR,CAAC;IACJ,CAAC;IAEM,KAAK;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,UAAU,sBAAsB,CACpC,OAA6C;IAE7C,MAAM,MAAM,GAAwC,IAAI,GAAG,EAGxD,CAAC;IACJ,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAW,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAChE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACrC,CAAC,CAAyB,EAAE,CAAyB,EAAU,EAAE;QAC/D,OAAO,CACL,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC;YAC9C,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAC3C,CAAC;IACJ,CAAC,CACF,CAAC;AACJ,CAAC"}