@graphty/graph-io 0.3.43 → 0.3.44

package/dist/src/positions/extract.js

@@ -0,0 +1,526 @@
+/**
+ * `extractPositions()`: any format's stored node coordinates in the neutral convention (center,
+ * y up, the file's unit, 3 components). The snapshot's role-`position` column keeps the values the
+ * file wrote; this reads them through the spelling the column's `meta.extra` (or the importer's
+ * `positions()` hook) declares.
+ */
+import { NoteCollector } from "../common/notes.js";
+import { toolOf } from "../common/units.js";
+import { POSITION_ISSUE } from "./codes.js";
+import { median, toNeutral } from "./convert.js";
+/** Report codes of format readers that mean the file mixes 2- and 3-coordinate positions. */
+const DIMS_MIXED_CODES = new Set(["W_PAJEK_COORD_DIMS", "W_DOT_POS_DIMS"]);
+/** graph-io's English for each note, for its own logs only. */
+const PHRASES = {
+    W_POSITION_STACKED: "every placed node is on one point; the positions were dropped",
+    W_POSITION_PARTIAL: "nodes have no position",
+    W_POSITION_NON_FINITE: "positions are not finite numbers",
+    W_POSITION_DIMS_MIXED: "positions mix 2 and 3 coordinates",
+    W_POSITION_ANCHOR_NO_SIZE: "top-left positions have no size and were not moved to the center",
+    W_POSITION_OTHER_VIEWS: "other views were not used",
+    W_POSITIONS_NOT_READ: "position-like columns this format does not read",
+};
+/**
+ * A file's stored node coordinates in the neutral convention: each node's center, y up, in the
+ * file's own unit. Call it with the importer that read the snapshot and the report it returned.
+ * @example
+ * ```ts
+ * const { snapshot, report } = await importGraph(text, { format: "gml" });
+ * const positions = extractPositions(gmlImporter, snapshot, report);
+ * if (positions?.usable) console.log(positions.coords.subarray(0, 3)); // node 0's x, y, z
+ * ```
+ * @param importer - the importer that read the snapshot (its `positions()` hook, when it has one, says how the coordinates are spelled)
+ * @param snapshot - the imported graph
+ * @param report - the import's report
+ * @param options - `signal` to abort
+ * @returns the positions, or null when the file stores none and has no position-like columns
+ * @category Positions
+ */
+export function extractPositions(importer, snapshot, report, options = {}) {
+    const signal = options.signal ?? null;
+    signal?.throwIfAborted();
+    const notes = new NoteCollector();
+    const spelling = spellingOf(importer, snapshot, signal);
+    if (spelling === null) {
+        noteUnread(snapshot, notes);
+        return notes.list().length === 0 ? null : emptyPositions(importer, snapshot, notes);
+    }
+    const n = snapshot.nodeCount;
+    const coords = readRows(n, spelling, notes);
+    signal?.throwIfAborted();
+    const containers = containersOf(snapshot);
+    const groups = applyGroups(spelling, coords);
+    collectGroups(spelling, coords, containers, groups);
+    const { placed, total } = countPlaced(coords, containers, notes);
+    const stacked = dropStacked(coords, placed, notes);
+    noteReport(report, notes);
+    noteOtherViews(snapshot, notes);
+    return {
+        version: 1,
+        source: {
+            format: importer.format,
+            tool: spelling.tool ?? toolOf(snapshot.meta.creator),
+            yAxis: spelling.extra.yAxis ?? "up",
+        },
+        units: spelling.extra.units ?? "file",
+        ...(spelling.extra.pxPerUnit === undefined ? {} : { pxPerUnit: spelling.extra.pxPerUnit }),
+        medianNodeSize: spelling.medianNodeSize ?? medianSize(spelling.size, n, containers),
+        dims: coords.realZ ? 3 : 2,
+        coords: coords.values,
+        placed: stacked ? 0 : placed,
+        total,
+        usable: !stacked && placed > 0,
+        bounds: stacked ? null : boundsOf(coords.values),
+        groups,
+        notes: noteList(notes),
+    };
+}
+// ------------------------------------------------------------ spelling
+/**
+ * Where the coordinates are: the importer's hook wins over the column's `meta.extra`.
+ * @param importer - the importer
+ * @param snapshot - the graph
+ * @param signal - the abort signal
+ * @returns the spelling, or null when the file stores no coordinates
+ */
+function spellingOf(importer, snapshot, signal) {
+    const hook = importer.positions?.(snapshot, { signal }) ?? null;
+    if (hook?.x !== undefined && hook.y !== undefined) {
+        return plainSpelling(snapshot, hook);
+    }
+    const column = hook?.column === undefined ? snapshot.nodes.byRole("position") : snapshot.nodes.get(hook.column);
+    if (column === null || column.meta.components < 2) {
+        return null;
+    }
+    const extra = { ...extraOf(column.meta.extra), ...extraOf(hook ?? {}) };
+    return { read: vectorReader(column), size: sizeReader(snapshot, extra), extra, ...hookFields(hook) };
+}
+/**
+ * The spelling of the simple hook form: plain x / y (/ z) columns.
+ * @param snapshot - the graph
+ * @param hook - the hook's answer
+ * @returns the spelling, or null when a named column is missing
+ */
+function plainSpelling(snapshot, hook) {
+    const x = snapshot.nodes.get(hook.x ?? "");
+    const y = snapshot.nodes.get(hook.y ?? "");
+    const z = hook.z === undefined ? null : snapshot.nodes.get(hook.z);
+    if (x === null || y === null) {
+        return null;
+    }
+    const read = (row, out) => {
+        if (!x.isSet(row) || !y.isSet(row)) {
+            return false;
+        }
+        out[0] = Number(x.value(row));
+        out[1] = Number(y.value(row));
+        out[2] = z?.isSet(row) === true ? Number(z.value(row)) : 0;
+        return true;
+    };
+    const extra = { ...extraOf(hook), sourceDims: z === null ? 2 : 3 };
+    return { read, size: sizeReader(snapshot, extra), extra, ...hookFields(hook) };
+}
+/**
+ * The hook's fields beside the spelling.
+ * @param hook - the hook's answer, or null
+ * @returns groups, median node size and tool
+ */
+function hookFields(hook) {
+    return { groups: hook?.groups ?? [], medianNodeSize: hook?.medianNodeSize, tool: hook?.tool };
+}
+/**
+ * A reader over a 2- or 3-component column.
+ * @param column - the column
+ * @returns the reader
+ */
+function vectorReader(column) {
+    return (row, out) => {
+        if (!column.isSet(row)) {
+            return false;
+        }
+        const v = column.value(row);
+        out[0] = v[0];
+        out[1] = v[1];
+        out[2] = v.length > 2 ? v[2] : 0;
+        return true;
+    };
+}
+/**
+ * The spelling fields of an extra (or a hook's answer), each kept only when well formed.
+ * @param source - a column's meta.extra or a hook's answer
+ * @returns the fields
+ */
+function extraOf(source) {
+    const extra = source;
+    const out = {};
+    const pick = (key, ok) => {
+        if (ok(extra[key])) {
+            out[key] = extra[key];
+        }
+    };
+    pick("units", (v) => v === "px" || v === "file");
+    pick("sourceDims", (v) => v === 2 || v === 3);
+    pick("yAxis", (v) => v === "up" || v === "down");
+    pick("anchor", (v) => v === "center" || v === "top-left");
+    pick("width", (v) => typeof v === "string");
+    pick("height", (v) => typeof v === "string");
+    pick("pxPerUnit", (v) => typeof v === "number" && Number.isFinite(v) && v > 0);
+    pick("zOrigin", (v) => typeof v === "number" && Number.isFinite(v));
+    pick("zeroUnplaced", (v) => typeof v === "boolean");
+    return out;
+}
+/**
+ * Read every row and convert it to the neutral convention.
+ * @param n - the node count
+ * @param spelling - how the coordinates are spelled
+ * @param notes - receives non-finite and anchor notes
+ * @returns the coordinates (NaN rows have none)
+ */
+function readRows(n, spelling, notes) {
+    const values = new Float64Array(3 * n).fill(Number.NaN);
+    const p = [0, 0, 0];
+    for (let row = 0; row < n; row++) {
+        if (!spelling.read(row, p)) {
+            continue;
+        }
+        if (Number.isFinite(p[0]) && Number.isFinite(p[1]) && Number.isFinite(p[2])) {
+            values.set(p, 3 * row);
+        }
+        else {
+            notes.add(POSITION_ISSUE.NON_FINITE, { element: row, sample: p.join(",") });
+        }
+    }
+    if (spelling.extra.zeroUnplaced === true) {
+        dropZeroPile(values);
+    }
+    const realZ = spelling.extra.sourceDims === 3 && !constantZ(values);
+    convertRows(values, spelling.extra, spelling.size, realZ, notes);
+    return { values, realZ };
+}
+/**
+ * Convert every placed row in place.
+ * @param values - the raw coordinates
+ * @param extra - the spelling
+ * @param size - reads a row's width and height
+ * @param realZ - whether z differs between nodes
+ * @param notes - receives the anchor note
+ */
+function convertRows(values, extra, size, realZ, notes) {
+    const p = [0, 0, 0];
+    for (let i = 0; i < values.length; i += 3) {
+        if (Number.isNaN(values[i])) {
+            continue;
+        }
+        const s = extra.anchor === "top-left" ? size(i / 3) : null;
+        if (extra.anchor === "top-left" && s === null) {
+            notes.add(POSITION_ISSUE.ANCHOR_NO_SIZE, { element: i / 3 });
+        }
+        p[0] = values[i];
+        p[1] = values[i + 1];
+        p[2] = values[i + 2];
+        toNeutral(p, extra, s, realZ);
+        values.set(p, i);
+    }
+}
+/**
+ * Reads a row's width and height from the size columns a spelling names.
+ * @param snapshot - the graph
+ * @param extra - the spelling
+ * @returns the reader; it answers null for a row without both, or when the columns are missing
+ */
+function sizeReader(snapshot, extra) {
+    const w = extra.width === undefined ? null : snapshot.nodes.get(extra.width);
+    const h = extra.height === undefined ? null : snapshot.nodes.get(extra.height);
+    if (w === null || h === null) {
+        return () => null;
+    }
+    return (row) => {
+        if (!w.isSet(row) || !h.isSet(row)) {
+            return null;
+        }
+        const size = [Number(w.value(row)), Number(h.value(row))];
+        return Number.isFinite(size[0]) && Number.isFinite(size[1]) ? size : null;
+    };
+}
+/**
+ * NetworkX writes (0, 0) for a node with no position: when other rows are placed, an exact (0, 0)
+ * shared by two or more rows counts as unplaced.
+ * @param values - the raw coordinates, changed in place
+ */
+function dropZeroPile(values) {
+    const zeros = [];
+    let others = 0;
+    for (let i = 0; i < values.length; i += 3) {
+        if (values[i] === 0 && values[i + 1] === 0) {
+            zeros.push(i);
+        }
+        else if (!Number.isNaN(values[i])) {
+            others++;
+        }
+    }
+    if (zeros.length >= 2 && others > 0) {
+        for (const i of zeros) {
+            values.fill(Number.NaN, i, i + 3);
+        }
+    }
+}
+/**
+ * Whether every placed row has the same z (Pajek writes z = 0.5 on 2D drawings).
+ * @param values - the raw coordinates
+ * @returns true when z never differs
+ */
+function constantZ(values) {
+    let z = Number.NaN;
+    for (let i = 0; i < values.length; i += 3) {
+        if (Number.isNaN(values[i])) {
+            continue;
+        }
+        if (Number.isNaN(z)) {
+            z = values[i + 2];
+        }
+        else if (values[i + 2] !== z) {
+            return false;
+        }
+    }
+    return true;
+}
+// ------------------------------------------------------------ groups
+/**
+ * The nodes another node names as its parent: group containers.
+ * @param snapshot - the graph
+ * @returns the container indexes
+ */
+function containersOf(snapshot) {
+    const out = new Set();
+    const parent = snapshot.nodes.byRole("parent");
+    if (parent === null) {
+        return out;
+    }
+    for (let row = 0; row < parent.length; row++) {
+        const v = parent.isSet(row) ? parent.value(row) : undefined;
+        if (typeof v === "number") {
+            out.add(v);
+        }
+    }
+    return out;
+}
+/**
+ * The hook's group boxes in the neutral convention; a container with no coordinate of its own is
+ * placed at its box's center.
+ * @param spelling - the spelling and the hook's boxes
+ * @param rows - the coordinates, changed in place
+ * @returns the boxes
+ */
+function applyGroups(spelling, rows) {
+    const out = [];
+    for (const { node, box } of spelling.groups) {
+        const p = [box.x, box.y, 0];
+        toNeutral(p, spelling.extra, [box.width, box.height], false);
+        if (Number.isNaN(rows.values[3 * node])) {
+            rows.values.set(p, 3 * node);
+        }
+        if (!out.some((g) => g.node === node)) {
+            out.push({ node, box: { x: p[0], y: p[1], width: box.width, height: box.height } });
+        }
+    }
+    return out;
+}
+/**
+ * Boxes for the containers the file gives a coordinate and a size (yEd groups).
+ * @param spelling - the size reader
+ * @param rows - the coordinates
+ * @param containers - the container indexes
+ * @param groups - receives the boxes
+ */
+function collectGroups(spelling, rows, containers, groups) {
+    for (const node of containers) {
+        const size = spelling.size(node);
+        const i = 3 * node;
+        if (size !== null && !Number.isNaN(rows.values[i]) && !groups.some((g) => g.node === node)) {
+            groups.push({ node, box: { x: rows.values[i], y: rows.values[i + 1], width: size[0], height: size[1] } });
+        }
+    }
+}
+// ------------------------------------------------------------ counts and notes
+/**
+ * Count the placed rows and the rows that need a position; note the unplaced ones.
+ * @param rows - the coordinates
+ * @param containers - containers without a coordinate do not need one
+ * @param notes - receives the partial note
+ * @returns placed and total
+ */
+function countPlaced(rows, containers, notes) {
+    const { values } = rows;
+    const unplaced = [];
+    let placed = 0;
+    let total = 0;
+    for (let row = 0; 3 * row < values.length; row++) {
+        const has = !Number.isNaN(values[3 * row]);
+        if (has) {
+            placed++;
+        }
+        else if (!containers.has(row)) {
+            unplaced.push(row);
+        }
+        total += has || !containers.has(row) ? 1 : 0;
+    }
+    if (placed > 0 && unplaced.length > 0) {
+        for (const element of unplaced) {
+            notes.add(POSITION_ISSUE.PARTIAL, { element });
+        }
+    }
+    return { placed, total };
+}
+/**
+ * Drop the coordinates when every placed node sits on one point.
+ * @param rows - the coordinates, cleared in place when stacked
+ * @param placed - the placed count
+ * @param notes - receives the stacked note
+ * @returns whether they were stacked
+ */
+function dropStacked(rows, placed, notes) {
+    if (placed < 2) {
+        return false;
+    }
+    const { values } = rows;
+    let first = -1;
+    for (let i = 0; i < values.length; i += 3) {
+        if (Number.isNaN(values[i])) {
+            continue;
+        }
+        if (first < 0) {
+            first = i;
+        }
+        else if (values[i] !== values[first] ||
+            values[i + 1] !== values[first + 1] ||
+            values[i + 2] !== values[first + 2]) {
+            return false;
+        }
+    }
+    notes.add(POSITION_ISSUE.STACKED, {
+        count: placed,
+        sample: Array.from(values.subarray(first, first + 3)).join(","),
+    });
+    values.fill(Number.NaN);
+    return true;
+}
+/**
+ * Lift the format readers' mixed-dimension warnings into the shared code.
+ * @param report - the import report
+ * @param notes - receives the note
+ */
+function noteReport(report, notes) {
+    for (const issue of report.issues) {
+        if (DIMS_MIXED_CODES.has(issue.code)) {
+            notes.add(POSITION_ISSUE.DIMS_MIXED, { sample: issue.code });
+        }
+    }
+}
+/**
+ * Note the extra view columns of a CX file (`position@2`, ...): only the first view is used.
+ * @param snapshot - the graph
+ * @param notes - receives the note
+ */
+function noteOtherViews(snapshot, notes) {
+    for (const column of snapshot.nodes) {
+        if (/^position@\d+$/.test(column.meta.name) && column.meta.role === null) {
+            notes.add(POSITION_ISSUE.OTHER_VIEWS, { sample: column.meta.name });
+        }
+    }
+}
+/**
+ * Note plain numeric `x` and `y` node columns a format does not read as positions.
+ * @param snapshot - the graph
+ * @param notes - receives the note
+ */
+function noteUnread(snapshot, notes) {
+    const numeric = (name) => [...snapshot.nodes].find((c) => c.meta.name.toLowerCase() === name && c.meta.components === 1 && isNumeric(c.dtype));
+    const x = numeric("x");
+    const y = numeric("y");
+    if (x !== undefined && y !== undefined) {
+        notes.add(POSITION_ISSUE.NOT_READ, { sample: x.meta.name });
+        notes.add(POSITION_ISSUE.NOT_READ, { sample: y.meta.name });
+    }
+}
+/**
+ * Whether a dtype holds numbers.
+ * @param dtype - the dtype
+ * @returns true for the numeric dtypes
+ */
+function isNumeric(dtype) {
+    return dtype === "f64" || dtype === "f32" || dtype === "i32" || dtype === "u32" || dtype === "u8";
+}
+/**
+ * The notes with graph-io's English.
+ * @param notes - the collector
+ * @returns the notes
+ */
+function noteList(notes) {
+    return notes.list().map((n) => ({
+        code: n.code,
+        params: { count: n.count, samples: n.samples },
+        elements: n.elements,
+        message: `${PHRASES[n.code]} (${n.count})`,
+    }));
+}
+/**
+ * The answer for a file with no readable positions but position-like columns.
+ * @param importer - the importer
+ * @param snapshot - the graph
+ * @param notes - the notes
+ * @returns positions with nothing placed
+ */
+function emptyPositions(importer, snapshot, notes) {
+    return {
+        version: 1,
+        source: { format: importer.format, tool: toolOf(snapshot.meta.creator), yAxis: "up" },
+        units: "file",
+        medianNodeSize: null,
+        dims: 2,
+        coords: new Float64Array(3 * snapshot.nodeCount).fill(Number.NaN),
+        placed: 0,
+        total: snapshot.nodeCount,
+        usable: false,
+        bounds: null,
+        groups: [],
+        notes: noteList(notes),
+    };
+}
+// ------------------------------------------------------------ sizes and bounds
+/**
+ * The median node diameter from the size columns the spelling names.
+ * @param size - the size reader
+ * @param n - the node count
+ * @param containers - group containers, left out
+ * @returns the median of each node's mean of width and height, or null when no node has a size
+ */
+function medianSize(size, n, containers) {
+    const sizes = [];
+    for (let row = 0; row < n; row++) {
+        const s = containers.has(row) ? null : size(row);
+        if (s !== null) {
+            sizes.push((s[0] + s[1]) / 2);
+        }
+    }
+    return median(sizes);
+}
+/**
+ * The box around every placed row.
+ * @param values - the coordinates
+ * @returns min and max, or null when none is placed
+ */
+function boundsOf(values) {
+    const min = [Infinity, Infinity, Infinity];
+    const max = [-Infinity, -Infinity, -Infinity];
+    for (let i = 0; i < values.length; i += 3) {
+        if (Number.isNaN(values[i])) {
+            continue;
+        }
+        for (let k = 0; k < 3; k++) {
+            min[k] = Math.min(min[k], values[i + k]);
+            max[k] = Math.max(max[k], values[i + k]);
+        }
+    }
+    return min[0] === Infinity ? null : { min, max };
+}
+//# sourceMappingURL=extract.js.map

package/dist/src/positions/extract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract.js","sourceRoot":"","sources":["../../../src/positions/extract.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACnD,OAAO,EAAkB,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE5D,OAAO,EAAE,cAAc,EAAyB,MAAM,YAAY,CAAC;AACnE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AA8BjD,6FAA6F;AAC7F,MAAM,gBAAgB,GAAwB,IAAI,GAAG,CAAC,CAAC,oBAAoB,EAAE,gBAAgB,CAAC,CAAC,CAAC;AAEhG,+DAA+D;AAC/D,MAAM,OAAO,GAA+C;IACxD,kBAAkB,EAAE,+DAA+D;IACnF,kBAAkB,EAAE,wBAAwB;IAC5C,qBAAqB,EAAE,kCAAkC;IACzD,qBAAqB,EAAE,mCAAmC;IAC1D,yBAAyB,EAAE,kEAAkE;IAC7F,sBAAsB,EAAE,2BAA2B;IACnD,oBAAoB,EAAE,iDAAiD;CAC1E,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,gBAAgB,CAC5B,QAAuB,EACvB,QAAuB,EACvB,MAAoB,EACpB,UAAmC,EAAE;IAErC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC;IACtC,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,MAAM,KAAK,GAAG,IAAI,aAAa,EAAoB,CAAC;IACpD,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACxD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACpB,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC5B,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC;IAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5C,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC7C,aAAa,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;IACpD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACnD,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1B,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAChC,OAAO;QACH,OAAO,EAAE,CAAC;QACV,MAAM,EAAE;YACJ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,IAAI,EAAE,QAAQ,CAAC,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;YACpD,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI;SACtC;QACD,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,MAAM;QACrC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QAC1F,cAAc,EAAE,QAAQ,CAAC,cAAc,IAAI,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,UAAU,CAAC;QACnF,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;QAC5B,KAAK;QACL,MAAM,EAAE,CAAC,OAAO,IAAI,MAAM,GAAG,CAAC;QAC9B,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;QAChD,MAAM;QACN,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;KACzB,CAAC;AACN,CAAC;AAED,wEAAwE;AAExE;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,QAAuB,EAAE,QAAuB,EAAE,MAA0B;IAC5F,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC;IAChE,IAAI,IAAI,EAAE,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QAChD,OAAO,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,EAAE,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAChH,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,KAAK,GAAG,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,CAAC;IACxE,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;AACzG,CAAC;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,QAAuB,EAAE,IAAuB;IACnE,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,MAAM,IAAI,GAAc,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QACjC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAW,CAAC;IAC5E,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;AACnF,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,IAA8B;IAC9C,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAClG,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,MAAc;IAChC,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QAChB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAsB,CAAC;QACjD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACd,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IAChB,CAAC,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,OAAO,CAAC,MAAc;IAC3B,MAAM,KAAK,GAAG,MAA2C,CAAC;IAC1D,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,MAAM,IAAI,GAAG,CAAC,GAA8B,EAAE,EAA2B,EAAQ,EAAE;QAC/E,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;YACjB,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;IACL,CAAC,CAAC;IACF,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9C,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,MAAM,CAAC,CAAC;IACjD,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,UAAU,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/E,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC;IACpD,OAAO,GAAG,CAAC;AACf,CAAC;AAUD;;;;;;GAMG;AACH,SAAS,QAAQ,CAAC,CAAS,EAAE,QAAkB,EAAE,KAAsC;IACnF,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxD,MAAM,CAAC,GAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;YACzB,SAAS;QACb,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1E,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACJ,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChF,CAAC;IACL,CAAC;IACD,IAAI,QAAQ,CAAC,KAAK,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;QACvC,YAAY,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,UAAU,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACpE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IACjE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAChB,MAAoB,EACpB,KAA0B,EAC1B,IAAgB,EAChB,KAAc,EACd,KAAsC;IAEtC,MAAM,CAAC,GAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,SAAS;QACb,CAAC;QACD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3D,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5C,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrB,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CAAC,QAAuB,EAAE,KAA0B;IACnE,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7E,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC/E,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC3B,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,GAAG,EAAE,EAAE;QACX,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,MAAM,IAAI,GAAqB,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9E,CAAC,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CAAC,MAAoB;IACtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACzC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClB,CAAC;aAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClC,MAAM,EAAE,CAAC;QACb,CAAC;IACL,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACtC,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,MAAoB;IACnC,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,SAAS;QACb,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC;aAAM,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,sEAAsE;AAEtE;;;;GAIG;AACH,SAAS,YAAY,CAAC,QAAuB;IACzC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAC;IAC9B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,GAAG,CAAC;IACf,CAAC;IACD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5D,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACf,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,QAAkB,EAAE,IAAU;IAC/C,MAAM,GAAG,GAAwB,EAAE,CAAC;IACpC,KAAK,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC1C,MAAM,CAAC,GAAU,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;QAC7D,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACpC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACxF,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAED;;;;;;GAMG;AACH,SAAS,aAAa,CAClB,QAAkB,EAClB,IAAU,EACV,UAA+B,EAC/B,MAA2B;IAE3B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACnB,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACzF,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC9G,CAAC;IACL,CAAC;AACL,CAAC;AAED,gFAAgF;AAEhF;;;;;;GAMG;AACH,SAAS,WAAW,CAChB,IAAU,EACV,UAA+B,EAC/B,KAAsC;IAEtC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACxB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/C,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC3C,IAAI,GAAG,EAAE,CAAC;YACN,MAAM,EAAE,CAAC;QACb,CAAC;aAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,KAAK,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC7B,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,IAAU,EAAE,MAAc,EAAE,KAAsC;IACnF,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACxB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,SAAS;QACb,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACZ,KAAK,GAAG,CAAC,CAAC;QACd,CAAC;aAAM,IACH,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC;YAC3B,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACnC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EACrC,CAAC;YACC,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,OAAO,EAAE;QAC9B,KAAK,EAAE,MAAM;QACb,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KAClE,CAAC,CAAC;IACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,MAAoB,EAAE,KAAsC;IAC5E,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACnC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACjE,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CAAC,QAAuB,EAAE,KAAsC;IACnF,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QAClC,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACvE,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACxE,CAAC;IACL,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,QAAuB,EAAE,KAAsC;IAC/E,MAAM,OAAO,GAAG,CAAC,IAAY,EAAsB,EAAE,CACjD,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CACpB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAC7F,CAAC;IACN,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IACvB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;QACrC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5D,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAAC,KAAa;IAC5B,OAAO,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC;AACtG,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,KAAsC;IACpD,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5B,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE;QAC9C,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,OAAO,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG;KAC7C,CAAC,CAAC,CAAC;AACR,CAAC;AAED;;;;;;GAMG;AACH,SAAS,cAAc,CACnB,QAAuB,EACvB,QAAuB,EACvB,KAAsC;IAEtC,OAAO;QACH,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE;QACrF,KAAK,EAAE,MAAM;QACb,cAAc,EAAE,IAAI;QACpB,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QACjE,MAAM,EAAE,CAAC;QACT,KAAK,EAAE,QAAQ,CAAC,SAAS;QACzB,MAAM,EAAE,KAAK;QACb,MAAM,EAAE,IAAI;QACZ,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;KACzB,CAAC;AACN,CAAC;AAED,gFAAgF;AAEhF;;;;;;GAMG;AACH,SAAS,UAAU,CAAC,IAAgB,EAAE,CAAS,EAAE,UAA+B;IAC5E,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,SAAS,QAAQ,CAAC,MAAoB;IAClC,MAAM,GAAG,GAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,GAAG,GAAU,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1B,SAAS;QACb,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACrD,CAAC"}

package/dist/src/positions/index.d.ts

@@ -0,0 +1,10 @@
+/**
+ * `@graphty/graph-io/positions`: any format's stored node coordinates in one neutral form (each
+ * node's center, y up, in the file's own unit), and the inverse a writer uses. This entry loads in
+ * Node and never loads a format module: pass it the importer that read the snapshot.
+ */
+export { POSITION_ISSUE, type PositionNoteCode } from "./codes.js";
+export { flipY, toFilePositions, writtenPositions } from "./convert.js";
+export { extractPositions } from "./extract.js";
+export type { ExtractPositionsOptions, FilePositionGroup, FilePositions, GraphTool, ImporterGroupBox, ImporterPositions, LengthUnit, PositionAnchor, PositionColumnExtra, PositionNote, PositionReadContext, YAxis, } from "./types.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/positions/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/positions/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,cAAc,EAAE,KAAK,gBAAgB,EAAE,MAAM,YAAY,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,YAAY,EACR,uBAAuB,EACvB,iBAAiB,EACjB,aAAa,EACb,SAAS,EACT,gBAAgB,EAChB,iBAAiB,EACjB,UAAU,EACV,cAAc,EACd,mBAAmB,EACnB,YAAY,EACZ,mBAAmB,EACnB,KAAK,GACR,MAAM,YAAY,CAAC"}

package/dist/src/positions/index.js

@@ -0,0 +1,9 @@
+/**
+ * `@graphty/graph-io/positions`: any format's stored node coordinates in one neutral form (each
+ * node's center, y up, in the file's own unit), and the inverse a writer uses. This entry loads in
+ * Node and never loads a format module: pass it the importer that read the snapshot.
+ */
+export { POSITION_ISSUE } from "./codes.js";
+export { flipY, toFilePositions, writtenPositions } from "./convert.js";
+export { extractPositions } from "./extract.js";
+//# sourceMappingURL=index.js.map

package/dist/src/positions/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/positions/index.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,cAAc,EAAyB,MAAM,YAAY,CAAC;AACnE,OAAO,EAAE,KAAK,EAAE,eAAe,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AACxE,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC"}