@oneuptime/common 12.0.7 → 12.0.9

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

@@ -0,0 +1,507 @@
+import InventoryItem from "../../../Models/DatabaseModels/InventoryItem";
+import CloudResourceService from "../../Services/CloudResourceService";
+import DockerHostService from "../../Services/DockerHostService";
+import IoTDeviceService from "../../Services/IoTDeviceService";
+import NetworkDeviceService from "../../Services/NetworkDeviceService";
+import PodmanHostService from "../../Services/PodmanHostService";
+import RumApplicationService from "../../Services/RumApplicationService";
+import ServerlessFunctionService from "../../Services/ServerlessFunctionService";
+import InventoryItemService from "../../Services/InventoryItemService";
+import QueryHelper from "../../Types/Database/QueryHelper";
+import ColumnLength from "../../../Types/Database/ColumnLength";
+import ObjectID from "../../../Types/ObjectID";
+import OneUptimeDate from "../../../Types/Date";
+import EntitySource from "../../../Types/Telemetry/EntitySource";
+import EntityType from "../../../Types/Telemetry/EntityType";
+import { INVENTORY_ENTITY_IDENTITY_ATTRIBUTE, keyForInventoryEntity, } from "../../../Utils/Telemetry/EntityKey";
+import logger from "../Logger";
+/*
+ * Mirrors OneUptime's inventory tables into the InventoryItem registry.
+ *
+ * The registry began as a projection of OTLP resource attributes, which is
+ * why the entity explorer shows a Kubernetes pod but not the switch next to
+ * it: half of what OneUptime inventories is collected by pollers (SNMP,
+ * cloud APIs, MQTT) that never produce a resource for ingest to extract
+ * entities from. Those rows already exist in rich typed tables — they were
+ * simply never projected. This module projects them, so "everything we know
+ * about the estate" is answerable in one query instead of eight.
+ *
+ * WHY A RECONCILE RATHER THAN CREATE/DELETE HOOKS ON EACH TABLE
+ *
+ * Hooks were the obvious approach and are the wrong one here, for three
+ * reasons that all bite the same way — a registry that silently disagrees
+ * with the inventory it mirrors:
+ *
+ *   1. Backfill. Hooks only fire on future writes, so every device
+ *      registered before this shipped would stay invisible forever.
+ *   2. Cascade deletes. Deleting a project (or an IoT fleet) removes its
+ *      devices by FK cascade, which fires no per-row service hook — the
+ *      mirrored rows would outlive their owners.
+ *   3. Seven tables x two hooks is seven chances for a future edit to drop
+ *      one, and the resulting drift is invisible until someone notices a
+ *      device missing from the explorer.
+ *
+ * A periodic full reconcile is level-triggered: whatever the inventory
+ * says now is what the registry converges to, no matter how it got there.
+ * The cost is latency — a newly registered device appears within one cron
+ * period rather than instantly — which is an easy trade for inventory that
+ * changes on a human timescale.
+ */
+/** Registry rows are read and written in pages of this size. */
+export const INVENTORY_SYNC_PAGE_SIZE = 1000;
+/**
+ * Drops empty values so the stored attribute bag contains only things worth
+ * displaying — an inventory row with no OS recorded should have no `os.type`
+ * key rather than an empty one.
+ */
+export function compactAttributes(attributes) {
+    const out = {};
+    for (const key of Object.keys(attributes)) {
+        const value = attributes[key];
+        if (value === undefined || value === null) {
+            continue;
+        }
+        const text = String(value).trim();
+        if (text.length === 0) {
+            continue;
+        }
+        out[key] = text;
+    }
+    return out;
+}
+/**
+ * Builds the registry row for one inventory row. Pure: same inputs, same
+ * output, no database — this is the part worth testing exhaustively, since
+ * an identity mistake here is what would mint duplicate entities.
+ */
+export function buildInventoryEntityModel(data) {
+    const { source, row, now } = data;
+    const model = new InventoryItem();
+    model.projectId = row.projectId;
+    model.entityType = source.entityType;
+    model.entityKey = keyForInventoryEntity(row.projectId.toString(), source.entityType, row.id.toString());
+    model.source = EntitySource.Inventory;
+    /*
+     * Identity is the owning row's id, not its name: renaming a device in the
+     * UI must not orphan its registry row and mint a second one beside it.
+     */
+    model.identifyingAttributes = {
+        [INVENTORY_ENTITY_IDENTITY_ATTRIBUTE]: row.id.toString(),
+    };
+    model.displayName = row.displayName.substring(0, ColumnLength.ShortText);
+    model.descriptiveAttributes = row.descriptiveAttributes;
+    /*
+     * The polymorphic pointer back to the rich typed row. Populated here for
+     * every mirrored type — previously only `service` entities carried one —
+     * so a registry row can be resolved to the page that owns it.
+     */
+    model.resourceType = source.resourceType;
+    model.resourceId = row.id;
+    /*
+     * Both stamped at mirror time. `lastSeenAt` never advances for these rows
+     * (no telemetry heartbeat exists to advance it), which is precisely why
+     * PruneStaleEntities excludes EntitySource.Inventory.
+     */
+    model.firstSeenAt = now;
+    model.lastSeenAt = now;
+    return model;
+}
+/**
+ * True when a mirrored row has drifted from its owning inventory row and
+ * needs rewriting. Compared field by field rather than blindly updating so a
+ * steady-state reconcile issues no writes at all.
+ */
+export function inventoryEntityNeedsUpdate(data) {
+    var _a, _b;
+    const { existing, desired } = data;
+    if ((existing.displayName || "") !== (desired.displayName || "")) {
+        return true;
+    }
+    if (existing.resourceType !== desired.resourceType) {
+        return true;
+    }
+    if (((_a = existing.resourceId) === null || _a === void 0 ? void 0 : _a.toString()) !== ((_b = desired.resourceId) === null || _b === void 0 ? void 0 : _b.toString())) {
+        return true;
+    }
+    return (JSON.stringify(existing.descriptiveAttributes || {}) !==
+        JSON.stringify(desired.descriptiveAttributes || {}));
+}
+/**
+ * The columns a drifted mirror rewrites.
+ *
+ * Built as a plain shape and cast once, for the same two reasons as
+ * InventoryItemService.buildDescriptiveUpdate: assigning into
+ * `QueryDeepPartialEntity<InventoryItem>` directly makes TS instantiate the
+ * recursive JSONObject mapping (TS2589), and under this project's
+ * `exactOptionalPropertyTypes` an optional model field typed `string |
+ * undefined` is not assignable to the update type at all. Keys are therefore
+ * assigned only when they have a value rather than being set to undefined —
+ * which is also the correct write semantics: absent means "leave it alone",
+ * not "null it out".
+ */
+function buildMirrorUpdate(desired) {
+    const update = {};
+    if (desired.displayName !== undefined) {
+        update.displayName = desired.displayName;
+    }
+    if (desired.descriptiveAttributes !== undefined) {
+        update.descriptiveAttributes = desired.descriptiveAttributes;
+    }
+    if (desired.resourceType !== undefined) {
+        update.resourceType = desired.resourceType;
+    }
+    if (desired.resourceId !== undefined) {
+        update.resourceId = desired.resourceId;
+    }
+    return update;
+}
+function defineInventorySource(spec) {
+    return {
+        entityType: spec.entityType,
+        resourceType: spec.resourceType,
+        fetchPage: async (data) => {
+            const rows = await spec.service.findBy({
+                query: spec.query,
+                select: Object.assign({ _id: true, projectId: true, name: true }, spec.select),
+                skip: data.skip,
+                limit: data.limit,
+                props: { isRoot: true },
+            });
+            const projections = [];
+            for (const row of rows) {
+                const rowRecord = row;
+                const projectId = rowRecord["projectId"];
+                /*
+                 * A row with no project cannot be mirrored — the entity key folds
+                 * projectId in, and the registry is tenant-scoped. Should not occur;
+                 * skipped rather than throwing so one bad row cannot stall the sweep.
+                 */
+                if (!row._id || !projectId) {
+                    continue;
+                }
+                const name = rowRecord["name"];
+                const displayName = String(name || "").trim();
+                projections.push({
+                    id: new ObjectID(row._id.toString()),
+                    projectId: new ObjectID(String(projectId)),
+                    displayName: displayName.length > 0 ? displayName : row._id.toString(),
+                    descriptiveAttributes: spec.describe(row),
+                });
+            }
+            return projections;
+        },
+        findLiveIds: async (ids) => {
+            if (ids.length === 0) {
+                return new Set();
+            }
+            /*
+             * Deliberately unfiltered by `spec.query`: this answers "does the row
+             * still exist", and an archived row still exists. Reusing the mirror
+             * query here would make archiving delete the registry row rather than
+             * merely stop refreshing it, which is a different (and destructive)
+             * behaviour from the one intended.
+             */
+            const rows = await spec.service.findBy({
+                query: {
+                    _id: QueryHelper.any(ids.map((id) => {
+                        return id.toString();
+                    })),
+                },
+                select: { _id: true },
+                skip: 0,
+                limit: ids.length,
+                props: { isRoot: true },
+            });
+            return new Set(rows.map((row) => {
+                return row._id.toString();
+            }));
+        },
+    };
+}
+/*
+ * Archived rows are excluded from every source that has the concept: the
+ * explorer is a view of the live estate. IoTDevice and NetworkDevice have no
+ * archive flag, so their queries are unrestricted.
+ */
+export const INVENTORY_SOURCES = [
+    defineInventorySource({
+        entityType: EntityType.NetworkDevice,
+        resourceType: "NetworkDevice",
+        service: NetworkDeviceService,
+        select: { hostname: true },
+        query: {},
+        describe: (row) => {
+            return compactAttributes({ "net.device.hostname": row.hostname });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.CloudResource,
+        resourceType: "CloudResource",
+        service: CloudResourceService,
+        select: {
+            resourceIdentifier: true,
+            cloudProvider: true,
+            cloudRegion: true,
+            cloudAccountId: true,
+        },
+        query: { isArchived: false },
+        describe: (row) => {
+            return compactAttributes({
+                "cloud.resource.id": row.resourceIdentifier,
+                "cloud.provider": row.cloudProvider,
+                "cloud.region": row.cloudRegion,
+                "cloud.account.id": row.cloudAccountId,
+            });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.ServerlessFunction,
+        resourceType: "ServerlessFunction",
+        service: ServerlessFunctionService,
+        select: {
+            functionIdentifier: true,
+            cloudProvider: true,
+            cloudRegion: true,
+            runtimeName: true,
+        },
+        query: { isArchived: false },
+        describe: (row) => {
+            return compactAttributes({
+                "faas.name": row.functionIdentifier,
+                "cloud.provider": row.cloudProvider,
+                "cloud.region": row.cloudRegion,
+                "process.runtime.name": row.runtimeName,
+            });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.RumApplication,
+        resourceType: "RumApplication",
+        service: RumApplicationService,
+        select: { appIdentifier: true, clientType: true, sdkLanguage: true },
+        query: { isArchived: false },
+        describe: (row) => {
+            return compactAttributes({
+                "rum.app.id": row.appIdentifier,
+                "rum.client.type": row.clientType,
+                "telemetry.sdk.language": row.sdkLanguage,
+            });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.IoTDevice,
+        resourceType: "IoTDevice",
+        service: IoTDeviceService,
+        select: { externalId: true, deviceType: true, firmwareVersion: true },
+        query: {},
+        describe: (row) => {
+            return compactAttributes({
+                "device.id": row.externalId,
+                "device.type": row.deviceType,
+                "device.firmware.version": row.firmwareVersion,
+            });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.DockerHost,
+        resourceType: "DockerHost",
+        service: DockerHostService,
+        select: { hostIdentifier: true, osType: true, osVersion: true },
+        query: { isArchived: false },
+        describe: (row) => {
+            return compactAttributes({
+                "host.name": row.hostIdentifier,
+                "os.type": row.osType,
+                "os.version": row.osVersion,
+            });
+        },
+    }),
+    defineInventorySource({
+        entityType: EntityType.PodmanHost,
+        resourceType: "PodmanHost",
+        service: PodmanHostService,
+        select: { hostIdentifier: true, osType: true, osVersion: true },
+        query: { isArchived: false },
+        describe: (row) => {
+            return compactAttributes({
+                "host.name": row.hostIdentifier,
+                "os.type": row.osType,
+                "os.version": row.osVersion,
+            });
+        },
+    }),
+];
+/**
+ * Forward pass: every live inventory row gets a registry row, and one that
+ * has drifted (renamed, re-tagged) is rewritten.
+ */
+async function mirrorRows(source) {
+    let created = 0;
+    let updated = 0;
+    let skip = 0;
+    for (;;) {
+        const rows = await source.fetchPage({
+            skip,
+            limit: INVENTORY_SYNC_PAGE_SIZE,
+        });
+        if (rows.length === 0) {
+            break;
+        }
+        const now = OneUptimeDate.getCurrentDate();
+        const desiredByKey = new Map();
+        for (const row of rows) {
+            const model = buildInventoryEntityModel({
+                source,
+                row,
+                now,
+            });
+            desiredByKey.set(model.entityKey, model);
+        }
+        const existingRows = await InventoryItemService.findBy({
+            query: {
+                entityType: source.entityType,
+                entityKey: QueryHelper.any(Array.from(desiredByKey.keys())),
+            },
+            select: {
+                _id: true,
+                entityKey: true,
+                displayName: true,
+                descriptiveAttributes: true,
+                resourceType: true,
+                resourceId: true,
+            },
+            skip: 0,
+            limit: desiredByKey.size,
+            props: { isRoot: true },
+        });
+        const existingByKey = new Map();
+        for (const existing of existingRows) {
+            existingByKey.set(existing.entityKey, existing);
+        }
+        for (const [key, desired] of desiredByKey.entries()) {
+            const existing = existingByKey.get(key);
+            try {
+                if (!existing) {
+                    await InventoryItemService.create({
+                        data: desired,
+                        props: { isRoot: true },
+                    });
+                    created++;
+                    continue;
+                }
+                if (inventoryEntityNeedsUpdate({ existing, desired })) {
+                    await InventoryItemService.updateOneById({
+                        id: existing.id,
+                        data: buildMirrorUpdate(desired),
+                        props: { isRoot: true },
+                    });
+                    updated++;
+                }
+            }
+            catch (err) {
+                /*
+                 * One unmirrorable row must not stall the rest of the estate. The
+                 * next run retries it, so a transient failure self-heals.
+                 */
+                logger.error(`InventoryEntityRegistry: failed to mirror ${source.resourceType} row for entity key ${key}:`);
+                logger.error(err);
+            }
+        }
+        skip += rows.length;
+        if (rows.length < INVENTORY_SYNC_PAGE_SIZE) {
+            break;
+        }
+    }
+    return { created, updated };
+}
+/**
+ * Reverse pass: a mirrored row whose owning inventory row is gone is
+ * deleted. This is what catches cascade deletes, which fire no service hook.
+ */
+async function removeOrphans(source) {
+    const orphanIds = [];
+    let skip = 0;
+    /*
+     * Collected across a read-only pass and deleted afterwards. Deleting while
+     * paging would shift subsequent offsets and skip rows.
+     */
+    for (;;) {
+        const rows = await InventoryItemService.findBy({
+            query: {
+                entityType: source.entityType,
+                source: EntitySource.Inventory,
+            },
+            select: { _id: true, resourceId: true },
+            skip,
+            limit: INVENTORY_SYNC_PAGE_SIZE,
+            props: { isRoot: true },
+        });
+        if (rows.length === 0) {
+            break;
+        }
+        const resourceIds = [];
+        for (const row of rows) {
+            if (row.resourceId) {
+                resourceIds.push(row.resourceId);
+            }
+        }
+        const liveIds = await source.findLiveIds(resourceIds);
+        for (const row of rows) {
+            /*
+             * A mirrored row with no pointer cannot be matched back to anything,
+             * so it is orphaned by definition.
+             */
+            if (!row.resourceId || !liveIds.has(row.resourceId.toString())) {
+                orphanIds.push(row.id);
+            }
+        }
+        skip += rows.length;
+        if (rows.length < INVENTORY_SYNC_PAGE_SIZE) {
+            break;
+        }
+    }
+    if (orphanIds.length === 0) {
+        return 0;
+    }
+    await InventoryItemService.hardDeleteBy({
+        query: {
+            _id: QueryHelper.any(orphanIds.map((id) => {
+                return id.toString();
+            })),
+            // Re-asserted so a bug upstream can never widen this into a broad delete.
+            source: EntitySource.Inventory,
+        },
+        limit: orphanIds.length,
+        skip: 0,
+        props: { isRoot: true },
+    });
+    return orphanIds.length;
+}
+/** Reconciles one inventory table into the registry. */
+export async function syncInventorySource(source) {
+    const { created, updated } = await mirrorRows(source);
+    const deleted = await removeOrphans(source);
+    return { created, updated, deleted };
+}
+/**
+ * Reconciles every inventory table. Each source is isolated: a failure in
+ * one leaves the others to complete, because a broken cloud integration
+ * should not stop network devices being mirrored.
+ */
+export async function syncAllInventorySources() {
+    const total = { created: 0, updated: 0, deleted: 0 };
+    for (const source of INVENTORY_SOURCES) {
+        try {
+            const result = await syncInventorySource(source);
+            total.created += result.created;
+            total.updated += result.updated;
+            total.deleted += result.deleted;
+        }
+        catch (err) {
+            logger.error(`InventoryEntityRegistry: sync failed for ${source.resourceType}:`);
+            logger.error(err);
+        }
+    }
+    return total;
+}
+//# sourceMappingURL=InventoryEntityRegistry.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"InventoryEntityRegistry.js","sourceRoot":"","sources":["../../../../../Server/Utils/Telemetry/InventoryEntityRegistry.ts"],"names":[],"mappings":"AACA,OAAO,aAAa,MAAM,8CAA8C,CAAC;AASzE,OAAO,oBAAoB,MAAM,qCAAqC,CAAC;AACvE,OAAO,iBAAiB,MAAM,kCAAkC,CAAC;AACjE,OAAO,gBAAgB,MAAM,iCAAiC,CAAC;AAC/D,OAAO,oBAAoB,MAAM,qCAAqC,CAAC;AACvE,OAAO,iBAAiB,MAAM,kCAAkC,CAAC;AACjE,OAAO,qBAAqB,MAAM,sCAAsC,CAAC;AACzE,OAAO,yBAAyB,MAAM,0CAA0C,CAAC;AACjF,OAAO,oBAAoB,MAAM,qCAAqC,CAAC;AAEvE,OAAO,WAAW,MAAM,kCAAkC,CAAC;AAG3D,OAAO,YAAY,MAAM,sCAAsC,CAAC;AAEhE,OAAO,QAAQ,MAAM,yBAAyB,CAAC;AAC/C,OAAO,aAAa,MAAM,qBAAqB,CAAC;AAEhD,OAAO,YAAY,MAAM,uCAAuC,CAAC;AACjE,OAAO,UAAU,MAAM,qCAAqC,CAAC;AAC7D,OAAO,EACL,mCAAmC,EACnC,qBAAqB,GACtB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,MAAM,MAAM,WAAW,CAAC;AAE/B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,gEAAgE;AAChE,MAAM,CAAC,MAAM,wBAAwB,GAAW,IAAI,CAAC;AAgDrD;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC/B,UAAiD;IAEjD,MAAM,GAAG,GAAuB,EAAE,CAAC;IAEnC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QAC1C,MAAM,KAAK,GAA8B,UAAU,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1C,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAW,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,SAAS;QACX,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAClB,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAIzC;IACC,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAElC,MAAM,KAAK,GAAkB,IAAI,aAAa,EAAE,CAAC;IACjD,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC;IAChC,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACrC,KAAK,CAAC,SAAS,GAAG,qBAAqB,CACrC,GAAG,CAAC,SAAS,CAAC,QAAQ,EAAE,EACxB,MAAM,CAAC,UAAU,EACjB,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAClB,CAAC;IACF,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,SAAS,CAAC;IACtC;;;OAGG;IACH,KAAK,CAAC,qBAAqB,GAAG;QAC5B,CAAC,mCAAmC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE;KAC3C,CAAC;IAChB,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,YAAY,CAAC,SAAS,CAAC,CAAC;IACzE,KAAK,CAAC,qBAAqB,GAAG,GAAG,CAAC,qBAAmC,CAAC;IACtE;;;;OAIG;IACH,KAAK,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IACzC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,EAAE,CAAC;IAC1B;;;;OAIG;IACH,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC;IACxB,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC;IAEvB,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CAAC,IAG1C;;IACC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IAEnC,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,EAAE,CAAC;QACjE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,QAAQ,CAAC,YAAY,KAAK,OAAO,CAAC,YAAY,EAAE,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAA,MAAA,QAAQ,CAAC,UAAU,0CAAE,QAAQ,EAAE,OAAK,MAAA,OAAO,CAAC,UAAU,0CAAE,QAAQ,EAAE,CAAA,EAAE,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CACL,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,qBAAqB,IAAI,EAAE,CAAC;QACpD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,qBAAqB,IAAI,EAAE,CAAC,CACpD,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,iBAAiB,CACxB,OAAsB;IAEtB,MAAM,MAAM,GAKR,EAAE,CAAC;IAEP,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACtC,MAAM,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;IAC3C,CAAC;IAED,IAAI,OAAO,CAAC,qBAAqB,KAAK,SAAS,EAAE,CAAC;QAChD,MAAM,CAAC,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,CAAC;IAC/D,CAAC;IAED,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;QACvC,MAAM,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;IAC7C,CAAC;IAED,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACzC,CAAC;IAED,OAAO,MAA0D,CAAC;AACpE,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAiC;IAEjC,OAAO;QACL,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,YAAY,EAAE,IAAI,CAAC,YAAY;QAE/B,SAAS,EAAE,KAAK,EAAE,IAGjB,EAA0C,EAAE;YAC3C,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACpD,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,gBACN,GAAG,EAAE,IAAI,EACT,SAAS,EAAE,IAAI,EACf,IAAI,EAAE,IAAI,IACP,IAAI,CAAC,MAAM,CACG;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;aACxB,CAAC,CAAC;YAEH,MAAM,WAAW,GAAkC,EAAE,CAAC;YAEtD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,SAAS,GAA4B,GAG1C,CAAC;gBACF,MAAM,SAAS,GAAY,SAAS,CAAC,WAAW,CAAC,CAAC;gBAElD;;;;mBAIG;gBACH,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;oBAC3B,SAAS;gBACX,CAAC;gBAED,MAAM,IAAI,GAAY,SAAS,CAAC,MAAM,CAAC,CAAC;gBACxC,MAAM,WAAW,GAAW,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAEtD,WAAW,CAAC,IAAI,CAAC;oBACf,EAAE,EAAE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;oBACpC,SAAS,EAAE,IAAI,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBAC1C,WAAW,EACT,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,EAAE;oBAC3D,qBAAqB,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;iBAC1C,CAAC,CAAC;YACL,CAAC;YAED,OAAO,WAAW,CAAC;QACrB,CAAC;QAED,WAAW,EAAE,KAAK,EAAE,GAAoB,EAAwB,EAAE;YAChE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrB,OAAO,IAAI,GAAG,EAAU,CAAC;YAC3B,CAAC;YAED;;;;;;eAMG;YACH,MAAM,IAAI,GAAkB,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACpD,KAAK,EAAE;oBACL,GAAG,EAAE,WAAW,CAAC,GAAG,CAClB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAY,EAAE,EAAE;wBACvB,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;oBACvB,CAAC,CAAC,CACH;iBACe;gBAClB,MAAM,EAAE,EAAE,GAAG,EAAE,IAAI,EAAoB;gBACvC,IAAI,EAAE,CAAC;gBACP,KAAK,EAAE,GAAG,CAAC,MAAM;gBACjB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;aACxB,CAAC,CAAC;YAEH,OAAO,IAAI,GAAG,CACZ,IAAI,CAAC,GAAG,CAAC,CAAC,GAAW,EAAE,EAAE;gBACvB,OAAO,GAAG,CAAC,GAAI,CAAC,QAAQ,EAAE,CAAC;YAC7B,CAAC,CAAC,CACH,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAyC;IACrE,qBAAqB,CAAgB;QACnC,UAAU,EAAE,UAAU,CAAC,aAAa;QACpC,YAAY,EAAE,eAAe;QAC7B,OAAO,EAAE,oBAAoB;QAC7B,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE;QAC1B,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,CAAC,GAAkB,EAAsB,EAAE;YACnD,OAAO,iBAAiB,CAAC,EAAE,qBAAqB,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpE,CAAC;KACF,CAAC;IACF,qBAAqB,CAAgB;QACnC,UAAU,EAAE,UAAU,CAAC,aAAa;QACpC,YAAY,EAAE,eAAe;QAC7B,OAAO,EAAE,oBAAoB;QAC7B,MAAM,EAAE;YACN,kBAAkB,EAAE,IAAI;YACxB,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI;YACjB,cAAc,EAAE,IAAI;SACrB;QACD,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,CAAC,GAAkB,EAAsB,EAAE;YACnD,OAAO,iBAAiB,CAAC;gBACvB,mBAAmB,EAAE,GAAG,CAAC,kBAAkB;gBAC3C,gBAAgB,EAAE,GAAG,CAAC,aAAa;gBACnC,cAAc,EAAE,GAAG,CAAC,WAAW;gBAC/B,kBAAkB,EAAE,GAAG,CAAC,cAAc;aACvC,CAAC,CAAC;QACL,CAAC;KACF,CAAC;IACF,qBAAqB,CAAqB;QACxC,UAAU,EAAE,UAAU,CAAC,kBAAkB;QACzC,YAAY,EAAE,oBAAoB;QAClC,OAAO,EAAE,yBAAyB;QAClC,MAAM,EAAE;YACN,kBAAkB,EAAE,IAAI;YACxB,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI;YACjB,WAAW,EAAE,IAAI;SAClB;QACD,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,CAAC,GAAuB,EAAsB,EAAE;YACxD,OAAO,iBAAiB,CAAC;gBACvB,WAAW,EAAE,GAAG,CAAC,kBAAkB;gBACnC,gBAAgB,EAAE,GAAG,CAAC,aAAa;gBACnC,cAAc,EAAE,GAAG,CAAC,WAAW;gBAC/B,sBAAsB,EAAE,GAAG,CAAC,WAAW;aACxC,CAAC,CAAC;QACL,CAAC;KACF,CAAC;IACF,qBAAqB,CAAiB;QACpC,UAAU,EAAE,UAAU,CAAC,cAAc;QACrC,YAAY,EAAE,gBAAgB;QAC9B,OAAO,EAAE,qBAAqB;QAC9B,MAAM,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE;QACpE,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,CAAC,GAAmB,EAAsB,EAAE;YACpD,OAAO,iBAAiB,CAAC;gBACvB,YAAY,EAAE,GAAG,CAAC,aAAa;gBAC/B,iBAAiB,EAAE,GAAG,CAAC,UAAU;gBACjC,wBAAwB,EAAE,GAAG,CAAC,WAAW;aAC1C,CAAC,CAAC;QACL,CAAC;KACF,CAAC;IACF,qBAAqB,CAAY;QAC/B,UAAU,EAAE,UAAU,CAAC,SAAS;QAChC,YAAY,EAAE,WAAW;QACzB,OAAO,EAAE,gBAAgB;QACzB,MAAM,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE;QACrE,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,CAAC,GAAc,EAAsB,EAAE;YAC/C,OAAO,iBAAiB,CAAC;gBACvB,WAAW,EAAE,GAAG,CAAC,UAAU;gBAC3B,aAAa,EAAE,GAAG,CAAC,UAAU;gBAC7B,yBAAyB,EAAE,GAAG,CAAC,eAAe;aAC/C,CAAC,CAAC;QACL,CAAC;KACF,CAAC;IACF,qBAAqB,CAAa;QAChC,UAAU,EAAE,UAAU,CAAC,UAAU;QACjC,YAAY,EAAE,YAAY;QAC1B,OAAO,EAAE,iBAAiB;QAC1B,MAAM,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE;QAC/D,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,CAAC,GAAe,EAAsB,EAAE;YAChD,OAAO,iBAAiB,CAAC;gBACvB,WAAW,EAAE,GAAG,CAAC,cAAc;gBAC/B,SAAS,EAAE,GAAG,CAAC,MAAM;gBACrB,YAAY,EAAE,GAAG,CAAC,SAAS;aAC5B,CAAC,CAAC;QACL,CAAC;KACF,CAAC;IACF,qBAAqB,CAAa;QAChC,UAAU,EAAE,UAAU,CAAC,UAAU;QACjC,YAAY,EAAE,YAAY;QAC1B,OAAO,EAAE,iBAAiB;QAC1B,MAAM,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE;QAC/D,KAAK,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;QAC5B,QAAQ,EAAE,CAAC,GAAe,EAAsB,EAAE;YAChD,OAAO,iBAAiB,CAAC;gBACvB,WAAW,EAAE,GAAG,CAAC,cAAc;gBAC/B,SAAS,EAAE,GAAG,CAAC,MAAM;gBACrB,YAAY,EAAE,GAAG,CAAC,SAAS;aAC5B,CAAC,CAAC;QACL,CAAC;KACF,CAAC;CACH,CAAC;AAQF;;;GAGG;AACH,KAAK,UAAU,UAAU,CACvB,MAA6B;IAE7B,IAAI,OAAO,GAAW,CAAC,CAAC;IACxB,IAAI,OAAO,GAAW,CAAC,CAAC;IACxB,IAAI,IAAI,GAAW,CAAC,CAAC;IAErB,SAAS,CAAC;QACR,MAAM,IAAI,GAAkC,MAAM,MAAM,CAAC,SAAS,CAAC;YACjE,IAAI;YACJ,KAAK,EAAE,wBAAwB;SAChC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM;QACR,CAAC;QAED,MAAM,GAAG,GAAS,aAAa,CAAC,cAAc,EAAE,CAAC;QAEjD,MAAM,YAAY,GAA+B,IAAI,GAAG,EAGrD,CAAC;QAEJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAkB,yBAAyB,CAAC;gBACrD,MAAM;gBACN,GAAG;gBACH,GAAG;aACJ,CAAC,CAAC;YACH,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,SAAU,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;QAED,MAAM,YAAY,GAChB,MAAM,oBAAoB,CAAC,MAAM,CAAC;YAChC,KAAK,EAAE;gBACL,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,SAAS,EAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;aAC5D;YACD,MAAM,EAAE;gBACN,GAAG,EAAE,IAAI;gBACT,SAAS,EAAE,IAAI;gBACf,WAAW,EAAE,IAAI;gBACjB,qBAAqB,EAAE,IAAI;gBAC3B,YAAY,EAAE,IAAI;gBAClB,UAAU,EAAE,IAAI;aACjB;YACD,IAAI,EAAE,CAAC;YACP,KAAK,EAAE,YAAY,CAAC,IAAI;YACxB,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;SACxB,CAAC,CAAC;QAEL,MAAM,aAAa,GAA+B,IAAI,GAAG,EAGtD,CAAC;QACJ,KAAK,MAAM,QAAQ,IAAI,YAAY,EAAE,CAAC;YACpC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAU,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;QAED,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,MAAM,QAAQ,GAA8B,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAEnE,IAAI,CAAC;gBACH,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,MAAM,oBAAoB,CAAC,MAAM,CAAC;wBAChC,IAAI,EAAE,OAAO;wBACb,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;qBACxB,CAAC,CAAC;oBACH,OAAO,EAAE,CAAC;oBACV,SAAS;gBACX,CAAC;gBAED,IAAI,0BAA0B,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;oBACtD,MAAM,oBAAoB,CAAC,aAAa,CAAC;wBACvC,EAAE,EAAE,QAAQ,CAAC,EAAG;wBAChB,IAAI,EAAE,iBAAiB,CAAC,OAAO,CAAC;wBAChC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;qBACxB,CAAC,CAAC;oBACH,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb;;;mBAGG;gBACH,MAAM,CAAC,KAAK,CACV,6CAA6C,MAAM,CAAC,YAAY,uBAAuB,GAAG,GAAG,CAC9F,CAAC;gBACF,MAAM,CAAC,KAAK,CAAC,GAAY,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC;QAEpB,IAAI,IAAI,CAAC,MAAM,GAAG,wBAAwB,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,aAAa,CAAC,MAA6B;IACxD,MAAM,SAAS,GAAoB,EAAE,CAAC;IACtC,IAAI,IAAI,GAAW,CAAC,CAAC;IAErB;;;OAGG;IACH,SAAS,CAAC;QACR,MAAM,IAAI,GAAyB,MAAM,oBAAoB,CAAC,MAAM,CAAC;YACnE,KAAK,EAAE;gBACL,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,MAAM,EAAE,YAAY,CAAC,SAAS;aAC/B;YACD,MAAM,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE;YACvC,IAAI;YACJ,KAAK,EAAE,wBAAwB;YAC/B,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;SACxB,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM;QACR,CAAC;QAED,MAAM,WAAW,GAAoB,EAAE,CAAC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBACnB,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAgB,MAAM,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAEnE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB;;;eAGG;YACH,IAAI,CAAC,GAAG,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC;gBAC/D,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC;QAEpB,IAAI,IAAI,CAAC,MAAM,GAAG,wBAAwB,EAAE,CAAC;YAC3C,MAAM;QACR,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC;IACX,CAAC;IAED,MAAM,oBAAoB,CAAC,YAAY,CAAC;QACtC,KAAK,EAAE;YACL,GAAG,EAAE,WAAW,CAAC,GAAG,CAClB,SAAS,CAAC,GAAG,CAAC,CAAC,EAAY,EAAE,EAAE;gBAC7B,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC;YACvB,CAAC,CAAC,CACH;YACD,0EAA0E;YAC1E,MAAM,EAAE,YAAY,CAAC,SAAS;SAC/B;QACD,KAAK,EAAE,SAAS,CAAC,MAAM;QACvB,IAAI,EAAE,CAAC;QACP,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;KACxB,CAAC,CAAC;IAEH,OAAO,SAAS,CAAC,MAAM,CAAC;AAC1B,CAAC;AAED,wDAAwD;AACxD,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,MAA6B;IAE7B,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;IACtD,MAAM,OAAO,GAAW,MAAM,aAAa,CAAC,MAAM,CAAC,CAAC;IACpD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB;IAC3C,MAAM,KAAK,GAAwB,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAE1E,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,MAAM,GAAwB,MAAM,mBAAmB,CAAC,MAAM,CAAC,CAAC;YACtE,KAAK,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;YAChC,KAAK,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;YAChC,KAAK,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;QAClC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,CACV,4CAA4C,MAAM,CAAC,YAAY,GAAG,CACnE,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,GAAY,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC"}