@meltemi/diagrams-layout-elk 0.0.0-stage → 1.9.0

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 Architecture Studio contributors
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -1,3 +1,51 @@
-# Temporary Holding Version
+# @meltemi/diagrams-layout-elk
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+The adapter of the [Eclipse Layout Kernel](https://eclipse.dev/elk/) (elkjs, EPL-2.0) for
+`@meltemi/diagrams-layout`: automatic arrangement with ports, groups and label space, run
+synchronously so that layouts are deterministic.
+
+It is part of [Meltemi Diagrams](https://github.com/askenaz-dev/meltemi-diagrams#readme), diagrams as code with a canvas, motion and
+exports. Every package of the product has the same version.
+
+## Install
+
+```bash
+npm install @meltemi/diagrams-layout-elk
+```
+
+Node 22.12.0 or later. The package is an ES module with type declarations.
+
+## Use
+
+```ts
+import { layoutDiagram } from "@meltemi/diagrams-layout";
+import { createElkEngine } from "@meltemi/diagrams-layout-elk";
+import { compile } from "@meltemi/diagrams-model";
+
+const text = `language "0.2"
+
+diagram shop: flow {
+  web["Web shop"]
+  api["Orders API"]
+  db[("Orders")]
+  web -> api: "HTTPS" as call
+  api -> db: "SQL" as store
+}
+`;
+
+const compilation = compile(text);
+const { scene } = layoutDiagram(compilation, compilation.document.diagrams[0]!, {
+  engine: createElkEngine(),
+});
+console.log(scene!.width > 0 && scene!.height > 0); // true
+```
+
+## Documentation
+
+- [Layout](https://github.com/askenaz-dev/meltemi-diagrams/blob/main/docs/language/layout.md)
+- [Decision 0015](https://github.com/askenaz-dev/meltemi-diagrams/blob/main/docs/decisions/0015-layout-engine.md)
+- [All documentation](https://github.com/askenaz-dev/meltemi-diagrams/blob/main/docs/README.md)
+
+## Licence
+
+MIT. Third-party components and their licences are listed in [THIRD_PARTY_LICENSES.md](https://github.com/askenaz-dev/meltemi-diagrams/blob/main/THIRD_PARTY_LICENSES.md).

package/dist/index.d.ts

@@ -0,0 +1,66 @@
+import type { ArrangeRequest, LayoutEngine } from "@meltemi/diagrams-layout";
+export declare const PACKAGE_NAME = "@meltemi/diagrams-layout-elk";
+/** The pinned ELK build; the adapter relies on its worker's synchronous dispatcher. */
+export declare const ELK_VERSION = "0.12.0";
+interface ElkPoint {
+    x: number;
+    y: number;
+}
+interface ElkNode {
+    id: string;
+    x?: number;
+    y?: number;
+    width?: number;
+    height?: number;
+    layoutOptions?: Record<string, string>;
+    children?: ElkNode[];
+    ports?: {
+        id: string;
+        x?: number;
+        y?: number;
+        width: number;
+        height: number;
+        layoutOptions?: Record<string, string>;
+    }[];
+    edges?: ElkEdge[];
+}
+interface ElkEdge {
+    id: string;
+    sources: string[];
+    targets: string[];
+    layoutOptions?: Record<string, string>;
+    container?: string;
+    labels?: {
+        id: string;
+        width: number;
+        height: number;
+        text: string;
+        layoutOptions?: Record<string, string>;
+    }[];
+    sections?: {
+        startPoint: ElkPoint;
+        endPoint: ElkPoint;
+        bendPoints?: ElkPoint[];
+    }[];
+}
+/** Options of `createElkEngine`. */
+export interface ElkEngineOptions {
+    /**
+     * Returns the exports of `elkjs/lib/elk-worker.min.js`. Under Node the installed package is
+     * loaded by default; bundled hosts ship the file next to their bundle or bundle the module, and
+     * browsers must give it.
+     */
+    readonly loadWorker?: () => unknown;
+}
+/**
+ * Loads `elk-worker.min.js` from a file as a CommonJS module, with `self` hidden. The file starts
+ * ELK as a real web worker when `self` exists and `document` does not, which is the case in the VS
+ * Code extension host; it would then export nothing and take over `self.onmessage`.
+ */
+export declare function loadElkWorkerFile(path: string): unknown;
+/** The ELK graph of a request: compound groups, nodes with fixed-position ports, edges. */
+export declare function elkGraph(request: ArrangeRequest): ElkNode;
+/** A layout engine backed by ELK's layered algorithm (elkjs, EPL-2.0). */
+export declare function createElkEngine(options?: ElkEngineOptions): LayoutEngine;
+export {};
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAEV,cAAc,EAEd,YAAY,EACb,MAAM,0BAA0B,CAAC;AAElC,eAAO,MAAM,YAAY,iCAAiC,CAAC;AAE3D,uFAAuF;AACvF,eAAO,MAAM,WAAW,WAAW,CAAC;AAEpC,UAAU,QAAQ;IAChB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX;AAED,UAAU,OAAO;IACf,EAAE,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC;IACrB,KAAK,CAAC,EAAE;QACN,EAAE,EAAE,MAAM,CAAC;QACX,CAAC,CAAC,EAAE,MAAM,CAAC;QACX,CAAC,CAAC,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KACxC,EAAE,CAAC;IACJ,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC;CACnB;AAED,UAAU,OAAO;IACf,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE;QACP,EAAE,EAAE,MAAM,CAAC;QACX,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,IAAI,EAAE,MAAM,CAAC;QACb,aAAa,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;KACxC,EAAE,CAAC;IACJ,QAAQ,CAAC,EAAE;QAAE,UAAU,EAAE,QAAQ,CAAC;QAAC,QAAQ,EAAE,QAAQ,CAAC;QAAC,UAAU,CAAC,EAAE,QAAQ,EAAE,CAAA;KAAE,EAAE,CAAC;CACpF;AAwBD,oCAAoC;AACpC,MAAM,WAAW,gBAAgB;IAC/B;;;;OAIG;IACH,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,OAAO,CAAC;CACrC;AAsBD;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAYvD;AA6ED,2FAA2F;AAC3F,wBAAgB,QAAQ,CAAC,OAAO,EAAE,cAAc,GAAG,OAAO,CAiLzD;AA2BD,0EAA0E;AAC1E,wBAAgB,eAAe,CAAC,OAAO,GAAE,gBAAqB,GAAG,YAAY,CA0C5E"}

package/dist/index.js

@@ -0,0 +1,343 @@
+export const PACKAGE_NAME = "@meltemi/diagrams-layout-elk";
+/** The pinned ELK build; the adapter relies on its worker's synchronous dispatcher. */
+export const ELK_VERSION = "0.12.0";
+const DIRECTIONS = {
+    LR: "RIGHT",
+    RL: "LEFT",
+    TB: "DOWN",
+    BT: "UP",
+};
+const SIDES = {
+    north: "NORTH",
+    south: "SOUTH",
+    east: "EAST",
+    west: "WEST",
+};
+/** Ports are points on the node border; ELK needs a size, so they are 1 px squares. */
+const PORT_SIZE = 1;
+/**
+ * A module built into Node, reached when called so that the package loads in browsers too.
+ * Undefined outside Node.
+ */
+function nodeModule(id) {
+    const process = globalThis
+        .process;
+    return process?.getBuiltinModule?.(id);
+}
+function requireNode(id) {
+    const module = nodeModule(id);
+    if (!module) {
+        throw new Error("The ELK worker can only be read from the installed elkjs under Node; pass `loadWorker` to createElkEngine.");
+    }
+    return module;
+}
+/**
+ * Loads `elk-worker.min.js` from a file as a CommonJS module, with `self` hidden. The file starts
+ * ELK as a real web worker when `self` exists and `document` does not, which is the case in the VS
+ * Code extension host; it would then export nothing and take over `self.onmessage`.
+ */
+export function loadElkWorkerFile(path) {
+    const { readFileSync } = requireNode("node:fs");
+    const source = readFileSync(path, "utf8");
+    const module = { exports: {} };
+    // The worker is plain script code shipped with elkjs; it is evaluated once per engine.
+    const run = new Function("module", "exports", "self", source);
+    run(module, module.exports, undefined);
+    return module.exports;
+}
+/** Loads the worker module of the installed `elkjs`. */
+function installedWorker() {
+    const { createRequire } = requireNode("node:module");
+    const require = createRequire(import.meta.url);
+    return loadElkWorkerFile(require.resolve("elkjs/lib/elk-worker.min.js"));
+}
+/** Starts an ELK worker and registers the layered algorithm. */
+function startWorker(load) {
+    const exports = load();
+    const Worker = (typeof exports === "function" ? exports : exports?.default);
+    if (typeof Worker !== "function") {
+        throw new Error(`The ELK worker module does not export a worker; elkjs ${ELK_VERSION} is required.`);
+    }
+    const instance = new Worker();
+    if (typeof instance.dispatcher?.dispatch !== "function") {
+        throw new Error(`elkjs ${ELK_VERSION} is required; the installed version has no synchronous dispatcher.`);
+    }
+    instance.onmessage = () => undefined;
+    instance.dispatcher.dispatch({ data: { cmd: "register", id: 0, algorithms: ["layered"] } });
+    return instance;
+}
+/** Runs ELK on a graph and returns the laid-out graph, synchronously. */
+function layoutGraph(elk, graph) {
+    let result;
+    let failure;
+    elk.onmessage = (message) => {
+        if (message.data.error)
+            failure = message.data.error;
+        else
+            result = message.data.data;
+    };
+    try {
+        elk.dispatcher.dispatch({
+            data: { cmd: "layout", id: 1, graph, layoutOptions: {}, options: {} },
+        });
+    }
+    catch (error) {
+        failure = error;
+    }
+    if (failure !== undefined || !result) {
+        const message = failure?.message ??
+            failure?.g ??
+            String(failure ?? "no result");
+        throw new Error(message);
+    }
+    return result;
+}
+const portId = (node, port) => `${node}\u0000${port}`;
+/** Sides where relations enter and leave a box, by direction. */
+const FLOW_SIDES = {
+    LR: { in: "west", out: "east" },
+    RL: { in: "east", out: "west" },
+    TB: { in: "north", out: "south" },
+    BT: { in: "south", out: "north" },
+};
+const COMPASS = new Set(["north", "south", "east", "west"]);
+/** The ELK graph of a request: compound groups, nodes with fixed-position ports, edges. */
+export function elkGraph(request) {
+    const root = {
+        id: "\u0000root",
+        layoutOptions: {
+            "elk.algorithm": "layered",
+            "elk.direction": DIRECTIONS[request.direction],
+            "elk.hierarchyHandling": "INCLUDE_CHILDREN",
+            "elk.edgeRouting": "ORTHOGONAL",
+            "elk.spacing.nodeNode": String(request.spacing.node),
+            "elk.layered.spacing.nodeNodeBetweenLayers": String(request.spacing.layer),
+            "elk.spacing.edgeEdge": String(request.spacing.edge),
+            "elk.layered.spacing.edgeEdgeBetweenLayers": String(request.spacing.edge),
+            "elk.spacing.edgeNode": "20",
+            "elk.layered.spacing.edgeNodeBetweenLayers": "20",
+            "elk.layered.considerModelOrder.strategy": "NODES_AND_EDGES",
+            "elk.layered.crossingMinimization.forceNodeModelOrder": "true",
+            "elk.randomSeed": "1",
+            // Trees: every parent centred over its children.
+            ...(request.algorithm === "tree"
+                ? {
+                    "elk.layered.nodePlacement.strategy": "BRANDES_KOEPF",
+                    "elk.layered.nodePlacement.bk.fixedAlignment": "BALANCED",
+                }
+                : {}),
+        },
+        children: [],
+        edges: [],
+    };
+    const containers = new Map([["", root]]);
+    // Groups lay out their children with the same spacing as the root.
+    const spacing = Object.fromEntries(Object.entries(root.layoutOptions).filter(([key]) => key.includes(".spacing.")));
+    for (const group of request.groups) {
+        containers.set(group.id, {
+            id: group.id,
+            layoutOptions: {
+                ...spacing,
+                "elk.padding": `[top=${group.padding.top},left=${group.padding.left},bottom=${group.padding.bottom},right=${group.padding.right}]`,
+                // A written size is the least the group gets, its children centred inside.
+                ...(group.minimum
+                    ? {
+                        "elk.nodeSize.constraints": "MINIMUM_SIZE",
+                        "elk.nodeSize.minimum": `(${group.minimum.width}, ${group.minimum.height})`,
+                        "elk.contentAlignment": "[H_CENTER, V_CENTER]",
+                    }
+                    : {}),
+            },
+            children: [],
+        });
+    }
+    // Groups nest in their parents; a group whose parent is missing goes to the root.
+    for (const group of request.groups) {
+        const parent = containers.get(group.parent ?? "") ?? root;
+        parent.children.push(containers.get(group.id));
+    }
+    // Named ports are points that every relation using them shares. A compass port only names a
+    // side, so each relation end gets its own port there and ELK spreads them along the side. A
+    // box with ports gets a port for its other relation ends too, in the middle of the side where
+    // relations enter or leave: ELK would otherwise attach them to a corner.
+    const flow = FLOW_SIDES[request.direction];
+    const byId = new Map(request.nodes.map((n) => [n.id, n]));
+    const named = (node) => byId.get(node)?.ports.filter((p) => !COMPASS.has(p.id)) ?? [];
+    const constrained = new Set(request.edges.flatMap((e) => [
+        ...(e.sourcePort ? [e.source] : []),
+        ...(e.targetPort ? [e.target] : []),
+    ]));
+    for (const node of request.nodes)
+        if (named(node.id).length > 0)
+            constrained.add(node.id);
+    const endPorts = new Map();
+    const endpoint = (edge, node, port, end) => {
+        if (port && !COMPASS.has(port))
+            return portId(node, port);
+        if (!constrained.has(node))
+            return node;
+        const side = (port ?? (end === "source" ? flow.out : flow.in));
+        const id = `\u0001${edge}\u0001${end}`;
+        endPorts.set(node, [...(endPorts.get(node) ?? []), { id, side }]);
+        return portId(node, id);
+    };
+    const edges = request.edges.map((edge) => ({
+        edge,
+        source: endpoint(edge.id, edge.source, edge.sourcePort, "source"),
+        target: endpoint(edge.id, edge.target, edge.targetPort, "target"),
+    }));
+    for (const node of request.nodes) {
+        const ports = [...named(node.id)];
+        // Relation ends share their side evenly, in the order of the relations.
+        const ends = endPorts.get(node.id) ?? [];
+        for (const end of ends) {
+            const same = ends.filter((e) => e.side === end.side);
+            const position = (same.indexOf(end) + 1) / (same.length + 1);
+            ports.push({ id: end.id, side: end.side, position });
+        }
+        // Named ports keep their exact positions; otherwise ELK may reorder ports along a side.
+        const constraint = ports.length === 0 ? "UNDEFINED" : named(node.id).length > 0 ? "FIXED_POS" : "FIXED_SIDE";
+        const elkNode = {
+            id: node.id,
+            width: node.width,
+            height: node.height,
+            layoutOptions: { "elk.portConstraints": constraint },
+            ports: ports.map((port) => {
+                const horizontal = port.side === "north" || port.side === "south";
+                const x = port.side === "west"
+                    ? -PORT_SIZE
+                    : port.side === "east"
+                        ? node.width
+                        : node.width * port.position;
+                const y = port.side === "north"
+                    ? -PORT_SIZE
+                    : port.side === "south"
+                        ? node.height
+                        : node.height * port.position;
+                return {
+                    id: portId(node.id, port.id),
+                    x: horizontal ? x - PORT_SIZE / 2 : x,
+                    y: horizontal ? y : y - PORT_SIZE / 2,
+                    width: PORT_SIZE,
+                    height: PORT_SIZE,
+                    layoutOptions: { "elk.port.side": SIDES[port.side] },
+                };
+            }),
+        };
+        (containers.get(node.parent ?? "") ?? root).children.push(elkNode);
+    }
+    // Groups are containers: relation ends on their sides get ports whose places ELK chooses.
+    for (const group of request.groups) {
+        const ends = endPorts.get(group.id);
+        if (!ends)
+            continue;
+        const container = containers.get(group.id);
+        container.layoutOptions = { ...container.layoutOptions, "elk.portConstraints": "FIXED_SIDE" };
+        container.ports = ends.map((end) => ({
+            id: portId(group.id, end.id),
+            width: PORT_SIZE,
+            height: PORT_SIZE,
+            layoutOptions: { "elk.port.side": SIDES[end.side] },
+        }));
+    }
+    for (const { edge, source, target } of edges) {
+        root.edges.push({
+            id: edge.id,
+            sources: [source],
+            targets: [target],
+            // A centred label gets its own space between the layers.
+            ...(edge.label
+                ? {
+                    labels: [
+                        {
+                            id: `${edge.id}\u0000label`,
+                            width: edge.label.width,
+                            height: edge.label.height,
+                            // ELK ignores labels without text.
+                            text: edge.id,
+                            layoutOptions: { "elk.edgeLabels.placement": "CENTER" },
+                        },
+                    ],
+                }
+                : {}),
+            layoutOptions: edge.primary
+                ? {
+                    "elk.layered.priority.straightness": "10",
+                    "elk.layered.priority.direction": "10",
+                }
+                : {
+                    "elk.layered.priority.straightness": "0",
+                    "elk.layered.priority.direction": "0",
+                },
+        });
+    }
+    return root;
+}
+/**
+ * Absolute positions of the nodes of a laid-out graph, the offsets of every container and the
+ * boxes of the containers below the root.
+ */
+function collect(node, offset, centers, offsets, boxes) {
+    offsets.set(node.id, offset);
+    for (const child of node.children ?? []) {
+        const origin = { x: offset.x + (child.x ?? 0), y: offset.y + (child.y ?? 0) };
+        if (child.children) {
+            boxes.set(child.id, { ...origin, width: child.width ?? 0, height: child.height ?? 0 });
+            collect(child, origin, centers, offsets, boxes);
+        }
+        else
+            centers.set(child.id, {
+                x: origin.x + (child.width ?? 0) / 2,
+                y: origin.y + (child.height ?? 0) / 2,
+            });
+    }
+}
+/** A layout engine backed by ELK's layered algorithm (elkjs, EPL-2.0). */
+export function createElkEngine(options = {}) {
+    // The worker loads on first use: about 80 ms that hosts without automatic diagrams never pay.
+    let worker;
+    return {
+        name: "ELK",
+        arrange(request) {
+            worker ??= startWorker(options.loadWorker ?? installedWorker);
+            const graph = layoutGraph(worker, elkGraph(request));
+            const nodeCenters = new Map();
+            const offsets = new Map();
+            const containers = new Map();
+            collect(graph, { x: 0, y: 0 }, nodeCenters, offsets, containers);
+            const centers = new Map();
+            for (const node of request.nodes) {
+                const center = nodeCenters.get(node.id);
+                if (center)
+                    centers.set(node.id, { x: round(center.x), y: round(center.y) });
+            }
+            const routes = new Map();
+            for (const edge of graph.edges ?? []) {
+                const section = edge.sections?.[0];
+                if (!section)
+                    continue;
+                // Edge coordinates are relative to the edge's container.
+                const origin = offsets.get(edge.container ?? graph.id) ?? { x: 0, y: 0 };
+                const points = [section.startPoint, ...(section.bendPoints ?? []), section.endPoint].map((p) => ({ x: round(p.x + origin.x), y: round(p.y + origin.y) }));
+                routes.set(edge.id, points);
+            }
+            const groups = new Map();
+            for (const group of request.groups) {
+                const box = containers.get(group.id);
+                if (!box)
+                    continue;
+                groups.set(group.id, {
+                    x: round(box.x),
+                    y: round(box.y),
+                    width: round(box.width),
+                    height: round(box.height),
+                });
+            }
+            return { centers, routes, groups };
+        },
+    };
+}
+function round(value) {
+    return Math.round(value * 100) / 100;
+}
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAOA,MAAM,CAAC,MAAM,YAAY,GAAG,8BAA8B,CAAC;AAE3D,uFAAuF;AACvF,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC;AA+CpC,MAAM,UAAU,GAA0D;IACxE,EAAE,EAAE,OAAO;IACX,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,MAAM;IACV,EAAE,EAAE,IAAI;CACT,CAAC;AAEF,MAAM,KAAK,GAAqC;IAC9C,KAAK,EAAE,OAAO;IACd,KAAK,EAAE,OAAO;IACd,IAAI,EAAE,MAAM;IACZ,IAAI,EAAE,MAAM;CACb,CAAC;AAEF,uFAAuF;AACvF,MAAM,SAAS,GAAG,CAAC,CAAC;AAYpB;;;GAGG;AACH,SAAS,UAAU,CAAI,EAAU;IAC/B,MAAM,OAAO,GAAI,UAA2E;SACzF,OAAO,CAAC;IACX,OAAO,OAAO,EAAE,gBAAgB,EAAE,CAAC,EAAE,CAAkB,CAAC;AAC1D,CAAC;AAED,SAAS,WAAW,CAAI,EAAU;IAChC,MAAM,MAAM,GAAG,UAAU,CAAI,EAAE,CAAC,CAAC;IACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CACb,4GAA4G,CAC7G,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAY;IAC5C,MAAM,EAAE,YAAY,EAAE,GAAG,WAAW,CAA2B,SAAS,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAyB,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACrD,uFAAuF;IACvF,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,CAInD,CAAC;IACV,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IACvC,OAAO,MAAM,CAAC,OAAO,CAAC;AACxB,CAAC;AAED,wDAAwD;AACxD,SAAS,eAAe;IACtB,MAAM,EAAE,aAAa,EAAE,GAAG,WAAW,CAA+B,aAAa,CAAC,CAAC;IACnF,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/C,OAAO,iBAAiB,CAAC,OAAO,CAAC,OAAO,CAAC,6BAA6B,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED,gEAAgE;AAChE,SAAS,WAAW,CAAC,IAAmB;IACtC,MAAM,OAAO,GAAG,IAAI,EAAoD,CAAC;IACzE,MAAM,MAAM,GAAG,CAAC,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CACtC,CAAC;IACrC,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;QACjC,MAAM,IAAI,KAAK,CACb,yDAAyD,WAAW,eAAe,CACpF,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,MAAM,EAAE,CAAC;IAC9B,IAAI,OAAO,QAAQ,CAAC,UAAU,EAAE,QAAQ,KAAK,UAAU,EAAE,CAAC;QACxD,MAAM,IAAI,KAAK,CACb,SAAS,WAAW,oEAAoE,CACzF,CAAC;IACJ,CAAC;IACD,QAAQ,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC,SAAS,CAAC;IACrC,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5F,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAAC,GAAe,EAAE,KAAc;IAClD,IAAI,MAA2B,CAAC;IAChC,IAAI,OAAgB,CAAC;IACrB,GAAG,CAAC,SAAS,GAAG,CAAC,OAAO,EAAE,EAAE;QAC1B,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;;YAChD,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,IAAe,CAAC;IAC7C,CAAC,CAAC;IACF,IAAI,CAAC;QACH,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;YACtB,IAAI,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;SACtE,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,MAAM,EAAE,CAAC;QACrC,MAAM,OAAO,GACV,OAA4C,EAAE,OAAO;YACrD,OAA0B,EAAE,CAAC;YAC9B,MAAM,CAAC,OAAO,IAAI,WAAW,CAAC,CAAC;QACjC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,EAAE,CAAC,GAAG,IAAI,SAAS,IAAI,EAAE,CAAC;AAEtE,iEAAiE;AACjE,MAAM,UAAU,GAKZ;IACF,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE;IAC/B,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE;IAC/B,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE;IACjC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE;CAClC,CAAC;AAEF,MAAM,OAAO,GAAwB,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAOjF,2FAA2F;AAC3F,MAAM,UAAU,QAAQ,CAAC,OAAuB;IAC9C,MAAM,IAAI,GAAY;QACpB,EAAE,EAAE,YAAY;QAChB,aAAa,EAAE;YACb,eAAe,EAAE,SAAS;YAC1B,eAAe,EAAE,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC;YAC9C,uBAAuB,EAAE,kBAAkB;YAC3C,iBAAiB,EAAE,YAAY;YAC/B,sBAAsB,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;YACpD,2CAA2C,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC;YAC1E,sBAAsB,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;YACpD,2CAA2C,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;YACzE,sBAAsB,EAAE,IAAI;YAC5B,2CAA2C,EAAE,IAAI;YACjD,yCAAyC,EAAE,iBAAiB;YAC5D,sDAAsD,EAAE,MAAM;YAC9D,gBAAgB,EAAE,GAAG;YACrB,iDAAiD;YACjD,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,MAAM;gBAC9B,CAAC,CAAC;oBACE,oCAAoC,EAAE,eAAe;oBACrD,6CAA6C,EAAE,UAAU;iBAC1D;gBACH,CAAC,CAAC,EAAE,CAAC;SACR;QACD,QAAQ,EAAE,EAAE;QACZ,KAAK,EAAE,EAAE;KACV,CAAC;IACF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAkB,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,mEAAmE;IACnE,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAChC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAc,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CACjF,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;YACvB,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,aAAa,EAAE;gBACb,GAAG,OAAO;gBACV,aAAa,EAAE,QAAQ,KAAK,CAAC,OAAO,CAAC,GAAG,SAAS,KAAK,CAAC,OAAO,CAAC,IAAI,WAAW,KAAK,CAAC,OAAO,CAAC,MAAM,UAAU,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG;gBAClI,2EAA2E;gBAC3E,GAAG,CAAC,KAAK,CAAC,OAAO;oBACf,CAAC,CAAC;wBACE,0BAA0B,EAAE,cAAc;wBAC1C,sBAAsB,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG;wBAC3E,sBAAsB,EAAE,sBAAsB;qBAC/C;oBACH,CAAC,CAAC,EAAE,CAAC;aACR;YACD,QAAQ,EAAE,EAAE;SACb,CAAC,CAAC;IACL,CAAC;IACD,kFAAkF;IAClF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC;QAC1D,MAAM,CAAC,QAAS,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC,CAAC;IACnD,CAAC;IACD,4FAA4F;IAC5F,4FAA4F;IAC5F,8FAA8F;IAC9F,yEAAyE;IACzE,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9F,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3B,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KACpC,CAAC,CACH,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK;QAAE,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1F,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC9C,MAAM,QAAQ,GAAG,CACf,IAAY,EACZ,IAAY,EACZ,IAAmB,EACnB,GAAwB,EAChB,EAAE;QACV,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QACxC,MAAM,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAwB,CAAC;QACtF,MAAM,EAAE,GAAG,SAAS,IAAI,SAAS,GAAG,EAAE,CAAC;QACvC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI;QACJ,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC;QACjE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC;KAClE,CAAC,CAAC,CAAC;IACJ,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,KAAK,GAAkB,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,wEAAwE;QACxE,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,wFAAwF;QACxF,MAAM,UAAU,GACd,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC;QAC5F,MAAM,OAAO,GAAY;YACvB,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,aAAa,EAAE,EAAE,qBAAqB,EAAE,UAAU,EAAE;YACpD,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACxB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC;gBAClE,MAAM,CAAC,GACL,IAAI,CAAC,IAAI,KAAK,MAAM;oBAClB,CAAC,CAAC,CAAC,SAAS;oBACZ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM;wBACpB,CAAC,CAAC,IAAI,CAAC,KAAK;wBACZ,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACnC,MAAM,CAAC,GACL,IAAI,CAAC,IAAI,KAAK,OAAO;oBACnB,CAAC,CAAC,CAAC,SAAS;oBACZ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO;wBACrB,CAAC,CAAC,IAAI,CAAC,MAAM;wBACb,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;gBACpC,OAAO;oBACL,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;oBAC5B,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACrC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC;oBACrC,KAAK,EAAE,SAAS;oBAChB,MAAM,EAAE,SAAS;oBACjB,aAAa,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAE,EAAE;iBACtD,CAAC;YACJ,CAAC,CAAC;SACH,CAAC;QACF,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,QAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACtE,CAAC;IACD,0FAA0F;IAC1F,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAE,CAAC;QAC5C,SAAS,CAAC,aAAa,GAAG,EAAE,GAAG,SAAS,CAAC,aAAa,EAAE,qBAAqB,EAAE,YAAY,EAAE,CAAC;QAC9F,SAAS,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACnC,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;YAC5B,KAAK,EAAE,SAAS;YAChB,MAAM,EAAE,SAAS;YACjB,aAAa,EAAE,EAAE,eAAe,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE;SACrD,CAAC,CAAC,CAAC;IACN,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QAC7C,IAAI,CAAC,KAAM,CAAC,IAAI,CAAC;YACf,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,OAAO,EAAE,CAAC,MAAM,CAAC;YACjB,OAAO,EAAE,CAAC,MAAM,CAAC;YACjB,yDAAyD;YACzD,GAAG,CAAC,IAAI,CAAC,KAAK;gBACZ,CAAC,CAAC;oBACE,MAAM,EAAE;wBACN;4BACE,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,aAAa;4BAC3B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK;4BACvB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM;4BACzB,mCAAmC;4BACnC,IAAI,EAAE,IAAI,CAAC,EAAE;4BACb,aAAa,EAAE,EAAE,0BAA0B,EAAE,QAAQ,EAAE;yBACxD;qBACF;iBACF;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,aAAa,EAAE,IAAI,CAAC,OAAO;gBACzB,CAAC,CAAC;oBACE,mCAAmC,EAAE,IAAI;oBACzC,gCAAgC,EAAE,IAAI;iBACvC;gBACH,CAAC,CAAC;oBACE,mCAAmC,EAAE,GAAG;oBACxC,gCAAgC,EAAE,GAAG;iBACtC;SACN,CAAC,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;GAGG;AACH,SAAS,OAAO,CACd,IAAa,EACb,MAAgB,EAChB,OAA8B,EAC9B,OAA8B,EAC9B,KAA2E;IAE3E,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC9E,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,CAAC;YACvF,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QAClD,CAAC;;YACC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;gBACpB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;aACtC,CAAC,CAAC;IACP,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,MAAM,UAAU,eAAe,CAAC,UAA4B,EAAE;IAC5D,8FAA8F;IAC9F,IAAI,MAA8B,CAAC;IACnC,OAAO;QACL,IAAI,EAAE,KAAK;QACX,OAAO,CAAC,OAAuB;YAC7B,MAAM,KAAK,WAAW,CAAC,OAAO,CAAC,UAAU,IAAI,eAAe,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;YAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoB,CAAC;YAC5C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAmE,CAAC;YAC9F,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;YACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAoC,CAAC;YAC5D,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,MAAM;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/E,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsC,CAAC;YAC7D,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;gBACnC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,yDAAyD;gBACzD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzE,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CACtF,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAChE,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC9B,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAmE,CAAC;YAC1F,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACnC,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,CAAC,GAAG;oBAAE,SAAS;gBACnB,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE;oBACnB,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;oBACf,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;oBACf,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;oBACvB,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC;iBAC1B,CAAC,CAAC;YACL,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACrC,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,KAAa;IAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACvC,CAAC"}

package/package.json

@@ -1,6 +1,43 @@
 {
   "name": "@meltemi/diagrams-layout-elk",
-  "version": "0.0.0-stage",
-  "stub": true,
-  "description": "Temporary package placeholder for staged publishing"
+  "version": "1.9.0",
+  "description": "The ELK layout engine adapter of Meltemi Diagrams (ELK is EPL-2.0).",
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/askenaz-dev/meltemi-diagrams.git",
+    "directory": "packages/layout-elk"
+  },
+  "homepage": "https://github.com/askenaz-dev/meltemi-diagrams/tree/main/packages/layout-elk#readme",
+  "bugs": {
+    "url": "https://github.com/askenaz-dev/meltemi-diagrams/issues"
+  },
+  "engines": {
+    "node": ">=22.12.0"
+  },
+  "type": "module",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "default": "./dist/index.js"
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "dependencies": {
+    "elkjs": "0.12.0",
+    "@meltemi/diagrams-layout": "1.9.0"
+  },
+  "devDependencies": {
+    "esbuild": "0.28.2",
+    "@meltemi/diagrams-model": "1.9.0"
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.build.json",
+    "typecheck": "tsc -p tsconfig.json"
+  }
 }