@oneuptime/common 12.0.5 → 12.0.7

package/build/dist/Server/Utils/DataSource/Connectors/ElasticsearchConnector.js

@@ -0,0 +1,493 @@
+import { DATA_SOURCE_CONNECT_TIMEOUT_IN_MS, DATA_SOURCE_MAX_SERIES, DATA_SOURCE_MAX_TABLE_ROWS, DATA_SOURCE_MAX_TIME_SERIES_ROWS, DATA_SOURCE_QUERY_TIMEOUT_IN_MS, } from "../../../../Types/DataSource/DataSourceLimits";
+import DataSourceType from "../../../../Types/DataSource/DataSourceType";
+import BadDataException from "../../../../Types/Exception/BadDataException";
+import DataSourceEgressGuard from "../EgressGuard";
+import DataSourceHttpFetch from "../HttpFetch";
+import SqlResultShaper from "../SqlResultShaper";
+/*
+ * Connector for Elasticsearch and OpenSearch clusters. Queries are written
+ * as Query DSL JSON and POSTed to {url}/{index}/_search; all requests go
+ * through DataSourceHttpFetch, which egress-validates the URL and pins the
+ * resolved addresses before dialing (the connector additionally runs the
+ * egress guard itself before every request).
+ *
+ * Authentication: DataSourceHttpFetch.buildAuthHeaders sends
+ * "Authorization: Bearer <apiToken>" when an API token is set, else HTTP
+ * basic auth from username/password. Elasticsearch API keys that need the
+ * "Authorization: ApiKey <base64>" scheme should be configured as a custom
+ * header named "Authorization" instead — custom headers override the
+ * computed Authorization header.
+ *
+ * Chart queries must contain a date_histogram aggregation (optionally
+ * wrapped in a terms aggregation for one series per term); table queries
+ * render hits[]._source rows.
+ */
+const ERROR_TEXT_MAX_LENGTH = 500;
+// Table widgets cap columns so a wide _source cannot flood the UI.
+const MAX_TABLE_COLUMNS = 50;
+// Bucket keys that are histogram metadata rather than sub-aggregations.
+const DATE_BUCKET_META_KEYS = [
+    "key",
+    "key_as_string",
+    "doc_count",
+];
+function asRecord(value) {
+    if (value !== null && typeof value === "object" && !Array.isArray(value)) {
+        return value;
+    }
+    return null;
+}
+function coerceFiniteNumber(value) {
+    if (typeof value === "number") {
+        return Number.isFinite(value) ? value : null;
+    }
+    if (typeof value === "string" && value.trim() !== "") {
+        const numeric = Number(value);
+        return Number.isFinite(numeric) ? numeric : null;
+    }
+    return null;
+}
+/*
+ * Replace dashboard time macros in the RAW query text before JSON parsing.
+ * $__startTimeMs/$__endTimeMs become epoch-millisecond numbers (usable as
+ * JSON numbers in range filters); $__startTime/$__endTime become ISO-8601
+ * strings WITHOUT quotes — they are meant to sit inside existing JSON
+ * string quotes, e.g. "gte": "$__startTime". The Ms variants are replaced
+ * first so the shorter token cannot corrupt them.
+ */
+export function applyElasticsearchTimeMacros(queryText, startDate, endDate) {
+    return queryText
+        .replace(/\$__startTimeMs\b/g, startDate.getTime().toString())
+        .replace(/\$__endTimeMs\b/g, endDate.getTime().toString())
+        .replace(/\$__startTime\b/g, startDate.toISOString())
+        .replace(/\$__endTime\b/g, endDate.toISOString());
+}
+/*
+ * Macro-substitute and parse the query text into a Query DSL body object.
+ * Pure — exported for direct testing.
+ */
+export function parseQueryDsl(queryText, startDate, endDate) {
+    if (!queryText || queryText.trim() === "") {
+        throw new BadDataException("Query is required. Provide an Elasticsearch Query DSL JSON object (for example a query with a date_histogram aggregation).");
+    }
+    const substituted = applyElasticsearchTimeMacros(queryText, startDate, endDate);
+    let parsed = undefined;
+    try {
+        parsed = JSON.parse(substituted);
+    }
+    catch (error) {
+        throw new BadDataException(`Query is not valid JSON: ${error instanceof Error ? error.message : String(error)}. Elasticsearch queries must be a single Query DSL JSON object.`);
+    }
+    const record = asRecord(parsed);
+    if (!record) {
+        throw new BadDataException("Query must be a JSON object (Elasticsearch Query DSL), not an array or primitive value.");
+    }
+    return record;
+}
+/*
+ * Build the _search URL: {url}/{encodedIndex}/_search, index taken from
+ * additionalOptions.elasticsearchIndex (default "*", matching every
+ * index the credentials can read).
+ */
+export function buildElasticsearchSearchUrl(settings) {
+    var _a;
+    const baseUrl = getTrimmedBaseUrl(settings);
+    const rawIndex = (_a = settings.additionalOptions) === null || _a === void 0 ? void 0 : _a["elasticsearchIndex"];
+    const index = typeof rawIndex === "string" && rawIndex.trim() !== ""
+        ? rawIndex.trim()
+        : "*";
+    return `${baseUrl}/${encodeURIComponent(index)}/_search`;
+}
+function getTrimmedBaseUrl(settings) {
+    if (!settings.url) {
+        throw new BadDataException("Elasticsearch data source is missing a URL. Set the base URL of the cluster's HTTP endpoint (for example https://elasticsearch.example.com:9200).");
+    }
+    return settings.url.trim().replace(/\/+$/, "");
+}
+/*
+ * First entry in `record` whose value is an object carrying a `buckets`
+ * array — how both date_histogram and terms aggregations shape their
+ * responses (ES 6/7/8 and OpenSearch alike). Keyed (`"keyed": true`)
+ * responses use an object instead of an array and are not recognized.
+ */
+function findBucketAggregation(record) {
+    for (const name of Object.keys(record)) {
+        const candidate = asRecord(record[name]);
+        if (candidate && Array.isArray(candidate["buckets"])) {
+            return { name: name, buckets: candidate["buckets"] };
+        }
+    }
+    return null;
+}
+/*
+ * String bucket keys must LOOK like dates (YYYY-MM-DD...) before they are
+ * fed to Date parsing — V8's lenient parser turns terms keys like "host-1"
+ * into valid dates, which would make a plain terms aggregation
+ * indistinguishable from a date_histogram.
+ */
+const DATE_LIKE_STRING_REGEX = /^\d{4}-\d{2}-\d{2}/;
+function parseDateLikeString(value) {
+    if (!DATE_LIKE_STRING_REGEX.test(value.trim())) {
+        return null;
+    }
+    return SqlResultShaper.coerceTimestamp(value);
+}
+/*
+ * Timestamp of one date_histogram bucket: `key` is epoch milliseconds in
+ * every Elasticsearch/OpenSearch version; `key_as_string` is the formatted
+ * fallback when key is absent or non-numeric.
+ */
+function bucketTimestamp(bucket) {
+    const key = bucket["key"];
+    if (typeof key === "number" && Number.isFinite(key)) {
+        return new Date(key);
+    }
+    const keyAsString = bucket["key_as_string"];
+    if (typeof keyAsString === "string") {
+        return parseDateLikeString(keyAsString);
+    }
+    if (typeof key === "string") {
+        return parseDateLikeString(key);
+    }
+    return null;
+}
+/*
+ * Value of one date_histogram bucket: the first sub-aggregation object
+ * owning a numeric `value` (metric aggs like avg/sum/max return
+ * { "value": n }; string numbers are coerced), else the bucket's own
+ * doc_count. Nested bucket aggregations are skipped.
+ */
+function bucketValue(bucket) {
+    for (const key of Object.keys(bucket)) {
+        if (DATE_BUCKET_META_KEYS.includes(key)) {
+            continue;
+        }
+        const subAggregation = asRecord(bucket[key]);
+        if (!subAggregation || Array.isArray(subAggregation["buckets"])) {
+            continue;
+        }
+        const numeric = coerceFiniteNumber(subAggregation["value"]);
+        if (numeric !== null) {
+            return numeric;
+        }
+    }
+    return coerceFiniteNumber(bucket["doc_count"]);
+}
+function termBucketLabel(bucket) {
+    const keyAsString = bucket["key_as_string"];
+    if (typeof keyAsString === "string") {
+        return keyAsString;
+    }
+    const key = bucket["key"];
+    if (key === undefined || key === null) {
+        return "(unset)";
+    }
+    return String(key);
+}
+function throwDateHistogramRequired(aggregationName) {
+    const prefix = aggregationName
+        ? `The "${aggregationName}" aggregation does not look like a date_histogram (bucket keys are not timestamps)`
+        : "Elasticsearch response contained no date_histogram aggregation";
+    throw new BadDataException(`${prefix}. Chart queries must include a date_histogram aggregation under "aggs" (optionally wrapped in a terms aggregation for one series per term); keyed bucket responses ("keyed": true) are not supported. Use the Table widget for hit lists.`);
+}
+/*
+ * Parse a _search response's aggregations into the AggregatedResult shape
+ * chart widgets consume. Supports a single date_histogram aggregation (any
+ * name) and a terms aggregation wrapping a date_histogram (one series per
+ * term bucket, labeled via attributes[termsAggName]). Pure — exported for
+ * direct testing.
+ */
+export function parseTimeSeriesAggregations(body, options) {
+    var _a, _b, _c;
+    const maxSeries = (_a = options === null || options === void 0 ? void 0 : options.maxSeries) !== null && _a !== void 0 ? _a : DATA_SOURCE_MAX_SERIES;
+    const maxPoints = (_b = options === null || options === void 0 ? void 0 : options.maxPoints) !== null && _b !== void 0 ? _b : DATA_SOURCE_MAX_TIME_SERIES_ROWS;
+    const envelope = asRecord(body);
+    if (!envelope) {
+        throw new BadDataException("Elasticsearch returned an unexpected response shape (expected a JSON object).");
+    }
+    const aggregations = asRecord(envelope["aggregations"]);
+    if (!aggregations) {
+        throwDateHistogramRequired();
+    }
+    const outer = findBucketAggregation(aggregations);
+    if (!outer) {
+        throwDateHistogramRequired();
+    }
+    const firstBucket = (_c = outer.buckets
+        .map((bucket) => {
+        return asRecord(bucket);
+    })
+        .find((bucket) => {
+        return bucket !== null;
+    })) !== null && _c !== void 0 ? _c : null;
+    if (!firstBucket) {
+        return { data: [], truncated: false };
+    }
+    const nested = findBucketAggregation(firstBucket);
+    if (nested) {
+        return parseTermsWrappedHistogram(outer, maxSeries, maxPoints);
+    }
+    return parseSingleHistogram(outer, maxPoints);
+}
+function parseSingleHistogram(aggregation, maxPoints) {
+    let truncated = false;
+    let sawRecordBucket = false;
+    let sawTimestamp = false;
+    const points = [];
+    for (const rawBucket of aggregation.buckets) {
+        const bucket = asRecord(rawBucket);
+        if (!bucket) {
+            continue;
+        }
+        sawRecordBucket = true;
+        const timestamp = bucketTimestamp(bucket);
+        if (!timestamp) {
+            continue;
+        }
+        sawTimestamp = true;
+        const value = bucketValue(bucket);
+        if (value === null) {
+            continue;
+        }
+        if (points.length >= maxPoints) {
+            truncated = true;
+            break;
+        }
+        points.push({ timestamp: timestamp, value: value });
+    }
+    if (sawRecordBucket && !sawTimestamp) {
+        throwDateHistogramRequired(aggregation.name);
+    }
+    return { data: points, truncated: truncated };
+}
+function parseTermsWrappedHistogram(termsAggregation, maxSeries, maxPoints) {
+    let truncated = false;
+    let termBuckets = termsAggregation.buckets;
+    if (termBuckets.length > maxSeries) {
+        termBuckets = termBuckets.slice(0, maxSeries);
+        truncated = true;
+    }
+    let sawInnerRecordBucket = false;
+    let sawInnerTimestamp = false;
+    const points = [];
+    outer: for (const rawTermBucket of termBuckets) {
+        const termBucket = asRecord(rawTermBucket);
+        if (!termBucket) {
+            continue;
+        }
+        const inner = findBucketAggregation(termBucket);
+        if (!inner) {
+            continue;
+        }
+        const seriesLabel = termBucketLabel(termBucket);
+        for (const rawDateBucket of inner.buckets) {
+            const dateBucket = asRecord(rawDateBucket);
+            if (!dateBucket) {
+                continue;
+            }
+            sawInnerRecordBucket = true;
+            const timestamp = bucketTimestamp(dateBucket);
+            if (!timestamp) {
+                continue;
+            }
+            sawInnerTimestamp = true;
+            const value = bucketValue(dateBucket);
+            if (value === null) {
+                continue;
+            }
+            if (points.length >= maxPoints) {
+                truncated = true;
+                break outer;
+            }
+            const point = {
+                timestamp: timestamp,
+                value: value,
+            };
+            point["attributes"] = {
+                [termsAggregation.name]: seriesLabel,
+            };
+            points.push(point);
+        }
+    }
+    if (sawInnerRecordBucket && !sawInnerTimestamp) {
+        throwDateHistogramRequired(termsAggregation.name);
+    }
+    return { data: points, truncated: truncated };
+}
+function readTotalHits(total) {
+    // ES 6 (and REST APIs mimicking it) return a bare number.
+    if (typeof total === "number" && Number.isFinite(total)) {
+        return total;
+    }
+    // ES 7/8 and OpenSearch return { value, relation }.
+    const totalRecord = asRecord(total);
+    if (totalRecord && typeof totalRecord["value"] === "number") {
+        return totalRecord["value"];
+    }
+    return null;
+}
+/*
+ * Parse a _search response's hits into the table shape: one row per hit,
+ * columns _id and _index plus the union of _source keys across rows
+ * (capped at MAX_TABLE_COLUMNS), cells coerced to JSON-safe primitives.
+ * Pure — exported for direct testing.
+ */
+export function parseHitsToTable(body, options) {
+    var _a, _b, _c;
+    const maxRows = (_a = options === null || options === void 0 ? void 0 : options.maxRows) !== null && _a !== void 0 ? _a : DATA_SOURCE_MAX_TABLE_ROWS;
+    const envelope = asRecord(body);
+    if (!envelope) {
+        throw new BadDataException("Elasticsearch returned an unexpected response shape (expected a JSON object).");
+    }
+    const hitsEnvelope = asRecord(envelope["hits"]);
+    if (!hitsEnvelope || !Array.isArray(hitsEnvelope["hits"])) {
+        throw new BadDataException("Elasticsearch response is missing hits.hits — expected a standard _search response.");
+    }
+    const hitList = hitsEnvelope["hits"];
+    const rawRows = [];
+    for (const rawHit of hitList) {
+        const hit = asRecord(rawHit);
+        if (!hit) {
+            continue;
+        }
+        const row = {
+            _id: (_b = hit["_id"]) !== null && _b !== void 0 ? _b : null,
+            _index: (_c = hit["_index"]) !== null && _c !== void 0 ? _c : null,
+        };
+        const source = asRecord(hit["_source"]);
+        if (source) {
+            for (const key of Object.keys(source)) {
+                if (key === "_id" || key === "_index") {
+                    continue;
+                }
+                row[key] = source[key];
+            }
+        }
+        rawRows.push(row);
+    }
+    const columnNames = [];
+    for (const row of rawRows) {
+        for (const name of Object.keys(row)) {
+            if (!columnNames.includes(name) &&
+                columnNames.length < MAX_TABLE_COLUMNS) {
+                columnNames.push(name);
+            }
+        }
+    }
+    const strippedRows = rawRows.map((row) => {
+        const stripped = {};
+        for (const name of columnNames) {
+            if (name in row) {
+                stripped[name] = row[name];
+            }
+        }
+        return stripped;
+    });
+    const table = SqlResultShaper.rowsToTable(strippedRows, { maxRows: maxRows });
+    /*
+     * The request's size was clamped at the cap — when the page is full and
+     * the cluster reports more matching documents, the result is truncated.
+     */
+    const totalHits = readTotalHits(hitsEnvelope["total"]);
+    if (totalHits !== null &&
+        table.rows.length >= maxRows &&
+        totalHits > table.rows.length) {
+        table.truncated = true;
+    }
+    return table;
+}
+function remapAuthenticationError(error) {
+    const message = error instanceof Error ? error.message : String(error);
+    if (message.includes("HTTP 401")) {
+        return new BadDataException("Elasticsearch rejected the credentials (HTTP 401 Unauthorized). Check the username/password or API token configured on this data source.");
+    }
+    if (message.includes("HTTP 403")) {
+        return new BadDataException("Elasticsearch denied access (HTTP 403 Forbidden). The configured credentials do not have permission for this cluster or index.");
+    }
+    return error instanceof Error ? error : new Error(message);
+}
+export default class ElasticsearchConnector {
+    constructor() {
+        this.dataSourceType = DataSourceType.Elasticsearch;
+    }
+    async testConnection(settings) {
+        await this.withSanitizedErrors(settings, async () => {
+            const rootUrl = `${getTrimmedBaseUrl(settings)}/`;
+            const response = await this.performFetch({
+                method: "GET",
+                url: rootUrl,
+                headers: DataSourceHttpFetch.buildAuthHeaders(settings),
+                timeoutInMs: DATA_SOURCE_CONNECT_TIMEOUT_IN_MS,
+            });
+            if (response.bodyJson === undefined) {
+                throw new BadDataException(`The URL responded (HTTP ${response.statusCode}) but did not return the JSON cluster banner Elasticsearch serves at its root. Check that the URL points at the Elasticsearch/OpenSearch HTTP endpoint (usually port 9200). Response: ${response.bodyText.substring(0, 200)}`);
+            }
+        });
+    }
+    async queryTimeSeries(settings, query, window) {
+        return this.withSanitizedErrors(settings, async () => {
+            const body = parseQueryDsl(query, window.startDate, window.endDate);
+            // Charts read aggregations only — hits are dead weight on the wire.
+            body["size"] = 0;
+            const responseBody = await this.runSearch(settings, body);
+            return parseTimeSeriesAggregations(responseBody);
+        });
+    }
+    async queryTable(settings, query, window) {
+        return this.withSanitizedErrors(settings, async () => {
+            const body = parseQueryDsl(query, window.startDate, window.endDate);
+            const requestedSize = body["size"];
+            const effectiveSize = typeof requestedSize === "number" &&
+                Number.isFinite(requestedSize) &&
+                requestedSize >= 0
+                ? Math.floor(requestedSize)
+                : DATA_SOURCE_MAX_TABLE_ROWS;
+            body["size"] = Math.min(effectiveSize, DATA_SOURCE_MAX_TABLE_ROWS);
+            const responseBody = await this.runSearch(settings, body);
+            return parseHitsToTable(responseBody);
+        });
+    }
+    async runSearch(settings, body) {
+        const searchUrl = buildElasticsearchSearchUrl(settings);
+        const response = await this.performFetch({
+            method: "POST",
+            url: searchUrl,
+            headers: DataSourceHttpFetch.buildAuthHeaders(settings),
+            body: JSON.stringify(body),
+            timeoutInMs: DATA_SOURCE_QUERY_TIMEOUT_IN_MS,
+        });
+        if (response.bodyJson === undefined) {
+            throw new BadDataException(`Elasticsearch returned a non-JSON response (HTTP ${response.statusCode}): ${response.bodyText.substring(0, ERROR_TEXT_MAX_LENGTH)}`);
+        }
+        return response.bodyJson;
+    }
+    /*
+     * Egress-validate, then fetch. DataSourceHttpFetch re-validates and pins
+     * the resolved addresses; the explicit guard call here keeps the contract
+     * (validate before every connection) independent of the HTTP client's
+     * internals. Auth failures are remapped to operator-actionable messages.
+     */
+    async performFetch(request) {
+        await DataSourceEgressGuard.assertUrlAllowed(request.url);
+        try {
+            return await DataSourceHttpFetch.fetch(request);
+        }
+        catch (error) {
+            throw remapAuthenticationError(error);
+        }
+    }
+    /*
+     * Belt-and-braces: no matter where a failure originates (egress guard,
+     * HTTP layer echoing a response body, parsing), the message that surfaces
+     * has credentials scrubbed.
+     */
+    async withSanitizedErrors(settings, run) {
+        try {
+            return await run();
+        }
+        catch (error) {
+            throw new BadDataException(SqlResultShaper.sanitizeError(error, SqlResultShaper.collectSecrets(settings)));
+        }
+    }
+}
+//# sourceMappingURL=ElasticsearchConnector.js.map

package/build/dist/Server/Utils/DataSource/Connectors/ElasticsearchConnector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ElasticsearchConnector.js","sourceRoot":"","sources":["../../../../../../Server/Utils/DataSource/Connectors/ElasticsearchConnector.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,iCAAiC,EACjC,sBAAsB,EACtB,0BAA0B,EAC1B,gCAAgC,EAChC,+BAA+B,GAChC,MAAM,+CAA+C,CAAC;AAEvD,OAAO,cAAc,MAAM,6CAA6C,CAAC;AACzE,OAAO,gBAAgB,MAAM,8CAA8C,CAAC;AAC5E,OAAO,qBAAqB,MAAM,gBAAgB,CAAC;AACnD,OAAO,mBAGN,MAAM,cAAc,CAAC;AACtB,OAAO,eAAe,MAAM,oBAAoB,CAAC;AAOjD;;;;;;;;;;;;;;;;;GAiBG;AAEH,MAAM,qBAAqB,GAAW,GAAG,CAAC;AAE1C,mEAAmE;AACnE,MAAM,iBAAiB,GAAW,EAAE,CAAC;AAErC,wEAAwE;AACxE,MAAM,qBAAqB,GAAkB;IAC3C,KAAK;IACL,eAAe;IACf,WAAW;CACZ,CAAC;AAaF,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,OAAO,KAAsB,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/C,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,MAAM,OAAO,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,4BAA4B,CAC1C,SAAiB,EACjB,SAAe,EACf,OAAa;IAEb,OAAO,SAAS;SACb,OAAO,CAAC,oBAAoB,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;SAC7D,OAAO,CAAC,kBAAkB,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;SACzD,OAAO,CAAC,kBAAkB,EAAE,SAAS,CAAC,WAAW,EAAE,CAAC;SACpD,OAAO,CAAC,gBAAgB,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;AACtD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,SAAiB,EACjB,SAAe,EACf,OAAa;IAEb,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,gBAAgB,CACxB,4HAA4H,CAC7H,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAW,4BAA4B,CACtD,SAAS,EACT,SAAS,EACT,OAAO,CACR,CAAC;IAEF,IAAI,MAAM,GAAY,SAAS,CAAC;IAChC,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,gBAAgB,CACxB,4BACE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CACvD,iEAAiE,CAClE,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAyB,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,gBAAgB,CACxB,yFAAyF,CAC1F,CAAC;IACJ,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,2BAA2B,CACzC,QAAsC;;IAEtC,MAAM,OAAO,GAAW,iBAAiB,CAAC,QAAQ,CAAC,CAAC;IAEpD,MAAM,QAAQ,GAAY,MAAA,QAAQ,CAAC,iBAAiB,0CAAG,oBAAoB,CAAC,CAAC;IAC7E,MAAM,KAAK,GACT,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE;QACpD,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE;QACjB,CAAC,CAAC,GAAG,CAAC;IAEV,OAAO,GAAG,OAAO,IAAI,kBAAkB,CAAC,KAAK,CAAC,UAAU,CAAC;AAC3D,CAAC;AAED,SAAS,iBAAiB,CAAC,QAAsC;IAC/D,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;QAClB,MAAM,IAAI,gBAAgB,CACxB,mJAAmJ,CACpJ,CAAC;IACJ,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AACjD,CAAC;AAOD;;;;;GAKG;AACH,SAAS,qBAAqB,CAC5B,MAAqB;IAErB,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,MAAM,SAAS,GAAyB,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,IAAI,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YACrD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,SAAS,CAAmB,EAAE,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,sBAAsB,GAAW,oBAAoB,CAAC;AAE5D,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;QAC/C,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,eAAe,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;AAChD,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CAAC,MAAqB;IAC5C,MAAM,GAAG,GAAY,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,WAAW,GAAY,MAAM,CAAC,eAAe,CAAC,CAAC;IACrD,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpC,OAAO,mBAAmB,CAAC,WAAW,CAAC,CAAC;IAC1C,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,OAAO,mBAAmB,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,MAAqB;IACxC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QACtC,IAAI,qBAAqB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAyB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACnE,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;YAChE,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAkB,kBAAkB,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3E,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,OAAO,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,eAAe,CAAC,MAAqB;IAC5C,MAAM,WAAW,GAAY,MAAM,CAAC,eAAe,CAAC,CAAC;IACrD,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;QACpC,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,MAAM,GAAG,GAAY,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACtC,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,0BAA0B,CAAC,eAAwB;IAC1D,MAAM,MAAM,GAAW,eAAe;QACpC,CAAC,CAAC,QAAQ,eAAe,oFAAoF;QAC7G,CAAC,CAAC,gEAAgE,CAAC;IACrE,MAAM,IAAI,gBAAgB,CACxB,GAAG,MAAM,2OAA2O,CACrP,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,2BAA2B,CACzC,IAAa,EACb,OAA6C;;IAE7C,MAAM,SAAS,GAAW,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,mCAAI,sBAAsB,CAAC;IACvE,MAAM,SAAS,GACb,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,mCAAI,gCAAgC,CAAC;IAEzD,MAAM,QAAQ,GAAyB,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,gBAAgB,CACxB,+EAA+E,CAChF,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAyB,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC;IAC9E,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,0BAA0B,EAAE,CAAC;IAC/B,CAAC;IAED,MAAM,KAAK,GAA6B,qBAAqB,CAAC,YAAY,CAAC,CAAC;IAC5E,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,0BAA0B,EAAE,CAAC;IAC/B,CAAC;IAED,MAAM,WAAW,GACf,MAAA,KAAK,CAAC,OAAO;SACV,GAAG,CAAC,CAAC,MAAe,EAAE,EAAE;QACvB,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC,CAAC;SACD,IAAI,CAAC,CAAC,MAA4B,EAAE,EAAE;QACrC,OAAO,MAAM,KAAK,IAAI,CAAC;IACzB,CAAC,CAAC,mCAAI,IAAI,CAAC;IAEf,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;IACxC,CAAC;IAED,MAAM,MAAM,GAA6B,qBAAqB,CAAC,WAAW,CAAC,CAAC;IAC5E,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,0BAA0B,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IACjE,CAAC;IACD,OAAO,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,oBAAoB,CAC3B,WAA8B,EAC9B,SAAiB;IAEjB,IAAI,SAAS,GAAY,KAAK,CAAC;IAC/B,IAAI,eAAe,GAAY,KAAK,CAAC;IACrC,IAAI,YAAY,GAAY,KAAK,CAAC;IAClC,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,MAAM,SAAS,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAyB,QAAQ,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS;QACX,CAAC;QACD,eAAe,GAAG,IAAI,CAAC;QAEvB,MAAM,SAAS,GAAgB,eAAe,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,SAAS;QACX,CAAC;QACD,YAAY,GAAG,IAAI,CAAC;QAEpB,MAAM,KAAK,GAAkB,WAAW,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;YAC/B,SAAS,GAAG,IAAI,CAAC;YACjB,MAAM;QACR,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAqB,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,eAAe,IAAI,CAAC,YAAY,EAAE,CAAC;QACrC,0BAA0B,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,0BAA0B,CACjC,gBAAmC,EACnC,SAAiB,EACjB,SAAiB;IAEjB,IAAI,SAAS,GAAY,KAAK,CAAC;IAE/B,IAAI,WAAW,GAAmB,gBAAgB,CAAC,OAAO,CAAC;IAC3D,IAAI,WAAW,CAAC,MAAM,GAAG,SAAS,EAAE,CAAC;QACnC,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC9C,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,oBAAoB,GAAY,KAAK,CAAC;IAC1C,IAAI,iBAAiB,GAAY,KAAK,CAAC;IACvC,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,EAAE,KAAK,MAAM,aAAa,IAAI,WAAW,EAAE,CAAC;QAC/C,MAAM,UAAU,GAAyB,QAAQ,CAAC,aAAa,CAAC,CAAC;QACjE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAA6B,qBAAqB,CAAC,UAAU,CAAC,CAAC;QAC1E,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAW,eAAe,CAAC,UAAU,CAAC,CAAC;QAExD,KAAK,MAAM,aAAa,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC1C,MAAM,UAAU,GAAyB,QAAQ,CAAC,aAAa,CAAC,CAAC;YACjE,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,oBAAoB,GAAG,IAAI,CAAC;YAE5B,MAAM,SAAS,GAAgB,eAAe,CAAC,UAAU,CAAC,CAAC;YAC3D,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS;YACX,CAAC;YACD,iBAAiB,GAAG,IAAI,CAAC;YAEzB,MAAM,KAAK,GAAkB,WAAW,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YAED,IAAI,MAAM,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;gBAC/B,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM,KAAK,CAAC;YACd,CAAC;YAED,MAAM,KAAK,GAAoB;gBAC7B,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,KAAK;aACM,CAAC;YACpB,KAAuB,CAAC,YAAY,CAAC,GAAG;gBACvC,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,WAAW;aACrC,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,IAAI,oBAAoB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC/C,0BAA0B,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;AAChD,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,0DAA0D;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACxD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,oDAAoD;IACpD,MAAM,WAAW,GAAyB,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC1D,IAAI,WAAW,IAAI,OAAO,WAAW,CAAC,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC5D,OAAO,WAAW,CAAC,OAAO,CAAW,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,IAAa,EACb,OAAwC;;IAExC,MAAM,OAAO,GAAW,MAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,OAAO,mCAAI,0BAA0B,CAAC;IAEvE,MAAM,QAAQ,GAAyB,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,IAAI,gBAAgB,CACxB,+EAA+E,CAChF,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAyB,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACtE,IAAI,CAAC,YAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,gBAAgB,CACxB,qFAAqF,CACtF,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAmB,YAAY,CAAC,MAAM,CAAmB,CAAC;IAEvE,MAAM,OAAO,GAAmC,EAAE,CAAC;IACnD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAyB,QAAQ,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAA4B;YACnC,GAAG,EAAE,MAAA,GAAG,CAAC,KAAK,CAAC,mCAAI,IAAI;YACvB,MAAM,EAAE,MAAA,GAAG,CAAC,QAAQ,CAAC,mCAAI,IAAI;SAC9B,CAAC;QAEF,MAAM,MAAM,GAAyB,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9D,IAAI,MAAM,EAAE,CAAC;YACX,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtC,IAAI,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACtC,SAAS;gBACX,CAAC;gBACD,GAAG,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,WAAW,GAAkB,EAAE,CAAC;IACtC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IACE,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAC3B,WAAW,CAAC,MAAM,GAAG,iBAAiB,EACtC,CAAC;gBACD,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAmC,OAAO,CAAC,GAAG,CAC9D,CAAC,GAA4B,EAAE,EAAE;QAC/B,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBAChB,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC,CACF,CAAC;IAEF,MAAM,KAAK,GAA0B,eAAe,CAAC,WAAW,CAC9D,YAAY,EACZ,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;IAEF;;;OAGG;IACH,MAAM,SAAS,GAAkB,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;IACtE,IACE,SAAS,KAAK,IAAI;QAClB,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO;QAC5B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAC7B,CAAC;QACD,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAAC,KAAc;IAC9C,MAAM,OAAO,GACX,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzD,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,gBAAgB,CACzB,0IAA0I,CAC3I,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,gBAAgB,CACzB,gIAAgI,CACjI,CAAC;IACJ,CAAC;IACD,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,CAAC,OAAO,OAAO,sBAAsB;IAA3C;QACS,mBAAc,GAAmB,cAAc,CAAC,aAAa,CAAC;IA+IvE,CAAC;IA7IQ,KAAK,CAAC,cAAc,CACzB,QAAsC;QAEtC,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,IAAmB,EAAE;YACjE,MAAM,OAAO,GAAW,GAAG,iBAAiB,CAAC,QAAQ,CAAC,GAAG,CAAC;YAE1D,MAAM,QAAQ,GAA2B,MAAM,IAAI,CAAC,YAAY,CAAC;gBAC/D,MAAM,EAAE,KAAK;gBACb,GAAG,EAAE,OAAO;gBACZ,OAAO,EAAE,mBAAmB,CAAC,gBAAgB,CAAC,QAAQ,CAAC;gBACvD,WAAW,EAAE,iCAAiC;aAC/C,CAAC,CAAC;YAEH,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACpC,MAAM,IAAI,gBAAgB,CACxB,2BACE,QAAQ,CAAC,UACX,yLAAyL,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAClN,CAAC,EACD,GAAG,CACJ,EAAE,CACJ,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,eAAe,CAC1B,QAAsC,EACtC,KAAa,EACb,MAA6B;QAE7B,OAAO,IAAI,CAAC,mBAAmB,CAC7B,QAAQ,EACR,KAAK,IAA+B,EAAE;YACpC,MAAM,IAAI,GAAkB,aAAa,CACvC,KAAK,EACL,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,OAAO,CACf,CAAC;YAEF,oEAAoE;YACpE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEjB,MAAM,YAAY,GAAY,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACnE,OAAO,2BAA2B,CAAC,YAAY,CAAC,CAAC;QACnD,CAAC,CACF,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,UAAU,CACrB,QAAsC,EACtC,KAAa,EACb,MAA6B;QAE7B,OAAO,IAAI,CAAC,mBAAmB,CAC7B,QAAQ,EACR,KAAK,IAAoC,EAAE;YACzC,MAAM,IAAI,GAAkB,aAAa,CACvC,KAAK,EACL,MAAM,CAAC,SAAS,EAChB,MAAM,CAAC,OAAO,CACf,CAAC;YAEF,MAAM,aAAa,GAAY,IAAI,CAAC,MAAM,CAAC,CAAC;YAC5C,MAAM,aAAa,GACjB,OAAO,aAAa,KAAK,QAAQ;gBACjC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAC9B,aAAa,IAAI,CAAC;gBAChB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;gBAC3B,CAAC,CAAC,0BAA0B,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,0BAA0B,CAAC,CAAC;YAEnE,MAAM,YAAY,GAAY,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACnE,OAAO,gBAAgB,CAAC,YAAY,CAAC,CAAC;QACxC,CAAC,CACF,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,SAAS,CACrB,QAAsC,EACtC,IAAmB;QAEnB,MAAM,SAAS,GAAW,2BAA2B,CAAC,QAAQ,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAA2B,MAAM,IAAI,CAAC,YAAY,CAAC;YAC/D,MAAM,EAAE,MAAM;YACd,GAAG,EAAE,SAAS;YACd,OAAO,EAAE,mBAAmB,CAAC,gBAAgB,CAAC,QAAQ,CAAC;YACvD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAC1B,WAAW,EAAE,+BAA+B;SAC7C,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,gBAAgB,CACxB,oDACE,QAAQ,CAAC,UACX,MAAM,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,EAAE,qBAAqB,CAAC,EAAE,CAC9D,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC,QAAQ,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACK,KAAK,CAAC,YAAY,CACxB,OAA8B;QAE9B,MAAM,qBAAqB,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAE1D,IAAI,CAAC;YACH,OAAO,MAAM,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,mBAAmB,CAC/B,QAAsC,EACtC,GAAqB;QAErB,IAAI,CAAC;YACH,OAAO,MAAM,GAAG,EAAE,CAAC;QACrB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,gBAAgB,CACxB,eAAe,CAAC,aAAa,CAC3B,KAAK,EACL,eAAe,CAAC,cAAc,CAAC,QAAQ,CAAC,CACzC,CACF,CAAC;QACJ,CAAC;IACH,CAAC;CACF"}