@graphty/graph-io 0.3.45 → 0.3.47

package/dist/chunks/{styles-yed-Cz9rLBCP.js.map → styles-yed-BF5x3_Y5.js.map}

@@ -1 +1 @@
-{"version":3,"file":"styles-yed-Cz9rLBCP.js","sources":["../../src/styles/canon/bends.ts","../../src/formats/graphml/styles-yed.ts"],"sourcesContent":["/**\n * The neutral `bends` value of an edge: the points its route passes through between its two nodes, each relative to\n * the straight line from the source node's center to the target node's center. `along` is how far along that line\n * the point lies (0 at the source center, 1 at the target center) and `across` how far to its left, y up, both as\n * fractions of the line's length. Written `along,across` per point, in order from the source, separated by spaces:\n * `\"0,-0.5 1,-0.5\"` is a route that leaves the source, runs parallel to the line half its length to the right, and\n * comes back to the target. Relative, so a drawing that moves or scales the nodes keeps the route's shape and its\n * right angles.\n */\n\n/** A point in the file's own coordinates. */\nexport type BendPoint = readonly [x: number, y: number];\n\n/**\n * Rounds a fraction to 4 decimals, so a value spells the same whatever float noise the file's numbers carry.\n * @param v - the fraction\n * @returns its spelling\n */\nconst fraction = (v: number): string => String(Math.round(v * 1e4) / 1e4);\n\n/**\n * The `bends` value of an edge whose route passes through `points`.\n * @param source - the source node's center\n * @param target - the target node's center\n * @param points - the bend points, from the source end\n * @param yDown - true when the file's y axis points down (the value is always y up)\n * @returns the value, or null with no bends, no line between distinct centers, or a coordinate that is not finite\n * @category Styles\n */\nexport function canonBends(\n    source: BendPoint,\n    target: BendPoint,\n    points: readonly BendPoint[],\n    yDown: boolean,\n): string | null {\n    const flip = yDown ? -1 : 1;\n    const dx = target[0] - source[0];\n    const dy = (target[1] - source[1]) * flip;\n    const length2 = dx * dx + dy * dy;\n    if (points.length === 0 || length2 <= 0 || !Number.isFinite(length2)) {\n        return null;\n    }\n    const out: string[] = [];\n    for (const [px, py] of points) {\n        const rx = px - source[0];\n        const ry = (py - source[1]) * flip;\n        const along = (rx * dx + ry * dy) / length2;\n        const across = (dx * ry - dy * rx) / length2;\n        if (!Number.isFinite(along) || !Number.isFinite(across)) {\n            return null;\n        }\n        out.push(`${fraction(along)},${fraction(across)}`);\n    }\n    return out.join(\" \");\n}\n\n/**\n * The bend points a `bends` value places between two node centers: the inverse of {@link canonBends}.\n * @param source - the source node's center\n * @param target - the target node's center\n * @param value - the `bends` value\n * @param yDown - true when the points are wanted in a y-down file's coordinates\n * @returns the points, or null when the value is not `along,across` pairs or a coordinate is not finite\n * @category Styles\n */\nexport function bendsToPoints(source: BendPoint, target: BendPoint, value: string, yDown: boolean): BendPoint[] | null {\n    const flip = yDown ? -1 : 1;\n    const dx = target[0] - source[0];\n    const dy = (target[1] - source[1]) * flip;\n    const out: BendPoint[] = [];\n    for (const pair of value.trim().split(/\\s+/)) {\n        const [a, c, extra] = pair.split(\",\").map(Number);\n        if (extra !== undefined || !Number.isFinite(a) || !Number.isFinite(c)) {\n            return null;\n        }\n        const x = source[0] + a * dx - c * dy;\n        const y = source[1] + (a * dy + c * dx) * flip;\n        if (!Number.isFinite(x) || !Number.isFinite(y)) {\n            return null;\n        }\n        out.push([x, y]);\n    }\n    return out.length === 0 ? null : out;\n}\n","/**\n * yEd styles (yFiles for Java 2.x GraphML): reading every realizer a yEd graphics tree holds (`y:ShapeNode`,\n * `y:GenericNode`, `y:GroupNode`, `y:SVGNode`, `y:PolyLineEdge`, `y:BezierEdge`, ...) into the neutral style\n * vocabulary, and writing a graph's styles back as `y:ShapeNode` and `y:PolyLineEdge` graphics. The trees are the\n * json columns the GraphML importer keeps (tree.ts), never the typed `yfiles.*` columns read from them.\n *\n * The tree helpers here are shared with the yFiles 3 reader.\n */\n\nimport type { GraphSnapshot } from \"@graphty/graph-format\";\n\nimport { toFilePositions, toNeutral } from \"../../positions/convert.js\";\nimport type { PositionColumnExtra } from \"../../positions/types.js\";\nimport { type BendPoint, bendsToPoints, canonBends } from \"../../styles/canon/bends.js\";\nimport { canonColor, colorOpacity } from \"../../styles/canon/color.js\";\nimport { canonEnum } from \"../../styles/canon/enums.js\";\nimport { canonNumber } from \"../../styles/canon/number.js\";\nimport { type CanonSite, MAX_STYLE_VALUE_LENGTH, noteAt } from \"../../styles/canon/site.js\";\nimport { canonText } from \"../../styles/canon/text.js\";\nimport { STYLE_ISSUE } from \"../../styles/codes.js\";\nimport { StyleApproximations } from \"../../styles/io/approximations.js\";\nimport type { ExporterStyleInput } from \"../../styles/io/writer.js\";\nimport type { StyleNotes } from \"../../styles/notes.js\";\nimport { plainCell } from \"../../styles/plan/resolve.js\";\nimport type { StyleTarget, StyleValue, StyleWorkBudget, StyleWriteCapabilities } from \"../../styles/types.js\";\nimport type { LossNote } from \"../../types.js\";\n\n// ============================================================ the kept trees\n\n/** A tree object as tree.ts builds it: `@_<name>` attributes, `#text`, and child elements by name. */\ntype Tree = Record<string, unknown>;\n\n/**\n * Whether a value is a tree object.\n * @param value - the value\n * @returns true for a non-array object\n */\nexport function isTree(value: unknown): value is Tree {\n    return typeof value === \"object\" && value !== null && !Array.isArray(value);\n}\n\n/**\n * The local part of an element name: `y:ShapeNode` is `ShapeNode`, whatever the prefix.\n * @param name - the name as written\n * @returns the local name\n */\nexport function localOf(name: string): string {\n    const colon = name.indexOf(\":\");\n    return colon < 0 ? name : name.slice(colon + 1);\n}\n\n/**\n * The child elements of a tree node with a local name, in file order.\n * @param node - the tree node\n * @param local - the local name\n * @returns the children\n */\nexport function treeChildren(node: unknown, local: string): unknown[] {\n    const out: unknown[] = [];\n    if (!isTree(node)) {\n        return out;\n    }\n    for (const key of Object.keys(node)) {\n        if (key.startsWith(\"@_\") || key === \"#text\" || localOf(key) !== local) {\n            continue;\n        }\n        const value = node[key];\n        if (Array.isArray(value)) {\n            for (const item of value) {\n                out.push(item);\n            }\n        } else {\n            out.push(value);\n        }\n    }\n    return out;\n}\n\n/**\n * The first child element of a tree node with a local name.\n * @param node - the tree node\n * @param local - the local name\n * @returns the child, or undefined\n */\nexport function treeChild(node: unknown, local: string): unknown {\n    if (!isTree(node)) {\n        return undefined;\n    }\n    for (const key of Object.keys(node)) {\n        if (!key.startsWith(\"@_\") && key !== \"#text\" && localOf(key) === local) {\n            const value = node[key];\n            return Array.isArray(value) ? value[0] : value;\n        }\n    }\n    return undefined;\n}\n\n/**\n * An attribute of a tree node.\n * @param node - the tree node\n * @param name - the attribute name as written\n * @returns its text, or undefined\n */\nexport function treeAttr(node: unknown, name: string): string | undefined {\n    if (!isTree(node) || !Object.hasOwn(node, `@_${name}`)) {\n        return undefined;\n    }\n    const value = node[`@_${name}`];\n    return typeof value === \"string\" ? value : undefined;\n}\n\n/**\n * The text of an element: the element itself when it has neither attributes nor children, else its `#text`.\n * @param node - the tree node\n * @returns the text, or null\n */\nexport function treeText(node: unknown): string | null {\n    if (typeof node === \"string\") {\n        return node;\n    }\n    if (isTree(node) && Object.hasOwn(node, \"#text\")) {\n        const text = node[\"#text\"];\n        return typeof text === \"string\" ? text : null;\n    }\n    return null;\n}\n\n/**\n * The json columns of a table holding yFiles trees.\n * @param table - the node, edge or graph table\n * @returns their names\n */\nfunction treeColumns(table: GraphSnapshot[\"nodes\"]): string[] {\n    const out: string[] = [];\n    for (const col of table) {\n        if (col.dtype === \"json\" && col.meta.origin?.namespace === \"yfiles\") {\n            out.push(col.meta.name);\n        }\n    }\n    return out;\n}\n\n/**\n * Every column of a table the GraphML importer made from yFiles keys: the trees and the typed `yfiles.*` columns\n * read from them. They hold the styles themselves, so the planner never explains a style with them.\n * @param table - the node or edge table\n * @returns their names\n */\nexport function yfilesColumns(table: GraphSnapshot[\"nodes\"]): string[] {\n    const out: string[] = [];\n    for (const col of table) {\n        if (col.meta.origin?.namespace === \"yfiles\") {\n            out.push(col.meta.name);\n        }\n    }\n    return out;\n}\n\n// ============================================================ reading\n\n/** One element's canonical value of a property; null leaves it unset. */\nexport type PutValue = (property: string, value: StyleValue | null) => void;\n\n/** Where a value of an element was read, by property. */\nexport type SiteOf = (property: string) => CanonSite;\n\n/** The yEd node realizers, by local name. */\nconst NODE_REALIZERS: ReadonlySet<string> = new Set([\n    \"ShapeNode\",\n    \"GenericNode\",\n    \"GroupNode\",\n    \"GenericGroupNode\",\n    \"SVGNode\",\n    \"ImageNode\",\n    \"TableNode\",\n    \"UMLClassNode\",\n    \"UMLNoteNode\",\n    \"ProxyAutoBoundsNode\",\n]);\n\n/** The yEd edge realizers, by local name. */\nconst EDGE_REALIZERS: ReadonlySet<string> = new Set([\n    \"PolyLineEdge\",\n    \"ArcEdge\",\n    \"BezierEdge\",\n    \"QuadCurveEdge\",\n    \"SplineEdge\",\n    \"GenericEdge\",\n]);\n\n/** A realizer: its local name and its element. */\ninterface Realizer {\n    readonly type: string;\n    readonly r: unknown;\n}\n\n/**\n * The realizer a graphics tree holds; a `y:ProxyAutoBoundsNode` (a folder or group) gives its active realizer.\n * @param tree - the `<data>` content\n * @param names - the realizer names of the target\n * @returns the realizer, or null\n */\nfunction realizerOf(tree: unknown, names: ReadonlySet<string>): Realizer | null {\n    if (!isTree(tree)) {\n        return null;\n    }\n    for (const key of Object.keys(tree)) {\n        const type = localOf(key);\n        if (key.startsWith(\"@_\") || !names.has(type)) {\n            continue;\n        }\n        const value = tree[key];\n        const r = Array.isArray(value) ? value[0] : value;\n        return type === \"ProxyAutoBoundsNode\" ? activeRealizer(r) : { type, r };\n    }\n    return null;\n}\n\n/**\n * The active realizer of a `y:ProxyAutoBoundsNode`, else its first.\n * @param proxy - the proxy element\n * @returns the realizer, or null when it has none\n */\nfunction activeRealizer(proxy: unknown): Realizer | null {\n    const realizers = treeChild(proxy, \"Realizers\");\n    const all: Realizer[] = [];\n    if (isTree(realizers)) {\n        for (const k of Object.keys(realizers).filter((key) => !key.startsWith(\"@_\") && key !== \"#text\")) {\n            for (const item of treeChildren(realizers, localOf(k))) {\n                all.push({ type: localOf(k), r: item });\n            }\n        }\n    }\n    const active = Number(treeAttr(realizers, \"active\") ?? \"0\");\n    return all[Number.isInteger(active) && active >= 0 && active < all.length ? active : 0] ?? null;\n}\n\n/**\n * yEd's flowchart palette (`com.yworks.flowchart.<name>`), by name, to the shape each draws. Matched whole, before\n * the words below: \"data\" is a parallelogram, but \"storedData\" and \"directData\" are not.\n */\nconst FLOWCHART_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"process\", \"rectangle\"],\n    [\"decision\", \"diamond\"],\n    [\"terminator\", \"round-rectangle\"],\n    [\"start1\", \"ellipse\"],\n    [\"start2\", \"ellipse\"],\n    [\"data\", \"parallelogram\"],\n    [\"preparation\", \"hexagon\"],\n]);\n\nconst FLOWCHART_PREFIX = \"com.yworks.flowchart.\";\n\n/**\n * The shape a yEd flowchart configuration draws: a GraphML GenericNode's `configuration`, or a yEd GML node's\n * `customconfiguration`.\n * @param configuration - the configuration\n * @returns the neutral shape, or null for a configuration that is not one of the flowchart shapes known here\n */\nexport function flowchartShape(configuration: string): string | null {\n    return configuration.startsWith(FLOWCHART_PREFIX)\n        ? (FLOWCHART_SHAPES.get(configuration.slice(FLOWCHART_PREFIX.length)) ?? null)\n        : null;\n}\n\n/** GenericNode configurations, by a word they contain, to the shape they draw; the first match wins. */\nconst GENERIC_SHAPES: readonly (readonly [string, string])[] = [\n    [\"ellipse\", \"ellipse\"],\n    [\"circle\", \"ellipse\"],\n    [\"oval\", \"ellipse\"],\n    [\"diamond\", \"diamond\"],\n    [\"decision\", \"diamond\"],\n    [\"hexagon\", \"hexagon\"],\n    [\"octagon\", \"octagon\"],\n    [\"triangle\", \"triangle\"],\n    [\"rect\", \"rectangle\"],\n    [\"process\", \"rectangle\"],\n    [\"box\", \"rectangle\"],\n];\n\n/** yEd's label positions (`modelPosition` of the internal, sides and eight-position models). */\nconst YED_POSITIONS: ReadonlyMap<string, string> = new Map([\n    [\"c\", \"center\"],\n    [\"t\", \"top\"],\n    [\"b\", \"bottom\"],\n    [\"l\", \"left\"],\n    [\"r\", \"right\"],\n    [\"tl\", \"top-left\"],\n    [\"tr\", \"top-right\"],\n    [\"bl\", \"bottom-left\"],\n    [\"br\", \"bottom-right\"],\n    [\"n\", \"top\"],\n    [\"s\", \"bottom\"],\n    [\"e\", \"right\"],\n    [\"w\", \"left\"],\n    [\"nw\", \"top-left\"],\n    [\"ne\", \"top-right\"],\n    [\"sw\", \"bottom-left\"],\n    [\"se\", \"bottom-right\"],\n]);\n\n/** yEd's font styles, as label weight and italic. */\nexport const FONT_STYLES: ReadonlyMap<string, readonly [string, boolean]> = new Map([\n    [\"plain\", [\"normal\", false]],\n    [\"bold\", [\"bold\", false]],\n    [\"italic\", [\"normal\", true]],\n    [\"bolditalic\", [\"bold\", true]],\n]);\n\n/**\n * Reads a color into a property and its alpha into the property's opacity (or notes the alpha dropped).\n * @param raw - the attribute\n * @param property - the color property\n * @param opacity - its opacity property, or null when it has none\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readColor(raw: unknown, property: string, opacity: string | null, put: PutValue, at: SiteOf): void {\n    const c = canonColor(raw, \"yed\", at(property));\n    if (c === null) {\n        return;\n    }\n    put(property, c.color);\n    const alpha = colorOpacity(c, null, at(property), opacity !== null);\n    if (opacity !== null) {\n        put(opacity, alpha);\n    }\n}\n\n/**\n * Reads an element's label: the first visible label with text (yEd icon nodes put an empty, `hasText=\"false\"`\n * label first); further visible labels are noted for the element.\n * @param labels - the label elements, in file order\n * @param node - whether they are node labels (which have a position)\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readLabels(labels: readonly unknown[], node: boolean, put: PutValue, at: SiteOf): void {\n    let label: unknown = undefined;\n    let text = \"\";\n    let extra = 0;\n    for (const l of labels) {\n        const t = treeText(l)?.trim() ?? \"\";\n        if (t.length === 0 || treeAttr(l, \"visible\") === \"false\" || treeAttr(l, \"hasText\") === \"false\") {\n            continue;\n        }\n        if (label === undefined) {\n            label = l;\n            text = t;\n        } else {\n            extra++;\n        }\n    }\n    if (label === undefined) {\n        return;\n    }\n    if (extra > 0) {\n        noteAt(at(\"label\"), STYLE_ISSUE.EXTRA_LABELS, `${String(extra + 1)} labels`);\n    }\n    put(\"label\", canonText(text, at(\"label\")));\n    readLabelLook(label, node, put, at);\n}\n\n/**\n * Reads a label's look: its color, font and, for a node label, its position.\n * @param label - the label element\n * @param node - whether it is a node label\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readLabelLook(label: unknown, node: boolean, put: PutValue, at: SiteOf): void {\n    readColor(treeAttr(label, \"textColor\"), \"labelColor\", null, put, at);\n    put(\"labelSize\", canonNumber(treeAttr(label, \"fontSize\"), at(\"labelSize\")));\n    put(\"labelFont\", canonText(treeAttr(label, \"fontFamily\"), at(\"labelFont\")));\n    const style = treeAttr(label, \"fontStyle\");\n    if (style !== undefined) {\n        const known = FONT_STYLES.get(style.trim().toLowerCase());\n        if (known === undefined) {\n            noteAt(at(\"labelWeight\"), STYLE_ISSUE.UNKNOWN_VALUE, style.slice(0, MAX_STYLE_VALUE_LENGTH));\n        } else {\n            put(\"labelWeight\", known[0]);\n            put(\"labelItalic\", known[1]);\n        }\n    }\n    const position = node ? treeAttr(label, \"modelPosition\") : undefined;\n    if (position !== undefined) {\n        const known = YED_POSITIONS.get(position.trim().toLowerCase());\n        if (known === undefined) {\n            noteAt(at(\"labelPosition\"), STYLE_ISSUE.UNKNOWN_VALUE, position.slice(0, MAX_STYLE_VALUE_LENGTH));\n        }\n        put(\"labelPosition\", known ?? null);\n    }\n}\n\n/**\n * The shape of a node realizer: its `y:Shape` where it has one, a GenericNode's configuration, or the realizer\n * type itself for one that draws an image (SVG, image, table, UML).\n * @param real - the realizer\n * @param at - the sites\n * @returns the shape, or null\n */\nfunction realizerShape(real: Realizer, at: SiteOf): string | null {\n    const shape = treeChild(real.r, \"Shape\");\n    if (shape !== undefined) {\n        return canonEnum(\"shape\", treeAttr(shape, \"type\"), \"yed\", at(\"shape\"));\n    }\n    if (real.type === \"ShapeNode\" || real.type === \"GroupNode\" || real.type === \"GenericGroupNode\") {\n        return null;\n    }\n    if (real.type === \"GenericNode\") {\n        const conf = treeAttr(real.r, \"configuration\") ?? \"\";\n        const flowchart = flowchartShape(conf);\n        if (flowchart !== null) {\n            return flowchart;\n        }\n        const lower = conf.slice(0, MAX_STYLE_VALUE_LENGTH).toLowerCase();\n        for (const [word, value] of GENERIC_SHAPES) {\n            if (lower.includes(word)) {\n                return value;\n            }\n        }\n        if (lower.length === 0) {\n            return null;\n        }\n        noteAt(at(\"shape\"), STYLE_ISSUE.UNKNOWN_VALUE, lower);\n        return `other:${lower}`;\n    }\n    noteAt(at(\"shape\"), STYLE_ISSUE.UNKNOWN_VALUE, real.type);\n    return `other:${real.type}`;\n}\n\n/**\n * Reads one node realizer.\n * @param real - the realizer\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readNode(real: Realizer, put: PutValue, at: SiteOf): void {\n    const { r } = real;\n    const fill = treeChild(r, \"Fill\");\n    if (fill !== undefined) {\n        if (treeAttr(fill, \"hasColor\") === \"false\" || treeAttr(fill, \"transparent\") === \"true\") {\n            noteAt(at(\"fill\"), STYLE_ISSUE.NO_FILL, \"transparent\");\n            put(\"fillOpacity\", 0);\n        } else {\n            readColor(treeAttr(fill, \"color\"), \"fill\", \"fillOpacity\", put, at);\n            const second = treeAttr(fill, \"color2\");\n            if (second !== undefined) {\n                noteAt(at(\"fill\"), STYLE_ISSUE.GRADIENT, second);\n            }\n        }\n    }\n    const border = treeChild(r, \"BorderStyle\");\n    if (border !== undefined) {\n        if (treeAttr(border, \"hasColor\") === \"false\") {\n            put(\"borderWidth\", 0);\n        } else {\n            readColor(treeAttr(border, \"color\"), \"borderColor\", null, put, at);\n            put(\"borderWidth\", canonNumber(treeAttr(border, \"width\"), at(\"borderWidth\")));\n        }\n        put(\"borderStyle\", canonEnum(\"borderStyle\", treeAttr(border, \"type\"), \"yed\", at(\"borderStyle\")));\n    }\n    const geometry = treeChild(r, \"Geometry\");\n    put(\"width\", canonNumber(treeAttr(geometry, \"width\"), at(\"width\")));\n    put(\"height\", canonNumber(treeAttr(geometry, \"height\"), at(\"height\")));\n    put(\"shape\", realizerShape(real, at));\n    readLabels(treeChildren(r, \"NodeLabel\"), true, put, at);\n}\n\n/**\n * Reads one edge realizer.\n * @param real - the realizer\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readEdge(real: Realizer, put: PutValue, at: SiteOf): void {\n    const { r } = real;\n    const line = treeChild(r, \"LineStyle\");\n    if (line !== undefined) {\n        readColor(treeAttr(line, \"color\"), \"color\", \"opacity\", put, at);\n        put(\"width\", canonNumber(treeAttr(line, \"width\"), at(\"width\")));\n        put(\"lineStyle\", canonEnum(\"lineStyle\", treeAttr(line, \"type\"), \"yed\", at(\"lineStyle\")));\n    }\n    const arrows = treeChild(r, \"Arrows\");\n    if (arrows !== undefined) {\n        put(\"sourceArrow\", canonEnum(\"arrow\", treeAttr(arrows, \"source\"), \"yed\", at(\"sourceArrow\")));\n        put(\"targetArrow\", canonEnum(\"arrow\", treeAttr(arrows, \"target\"), \"yed\", at(\"targetArrow\")));\n    }\n    put(\"curved\", edgeCurved(real));\n    readLabels(treeChildren(r, \"EdgeLabel\"), false, put, at);\n}\n\n/**\n * Whether yEd draws an edge curved: an arc always; a Bezier, quad curve, spline or generic edge only through its\n * control points (with none it is a straight line); a polyline only when it smooths bends it has.\n * @param real - the edge realizer\n * @returns true when curved, null when a polyline does not say whether it smooths\n */\nfunction edgeCurved(real: Realizer): boolean | null {\n    if (real.type === \"ArcEdge\") {\n        return true;\n    }\n    const bent = treeChildren(treeChild(real.r, \"Path\"), \"Point\").length > 0;\n    if (real.type !== \"PolyLineEdge\") {\n        return bent;\n    }\n    const smoothed = treeAttr(treeChild(real.r, \"BendStyle\"), \"smoothed\");\n    return smoothed === undefined ? null : smoothed === \"true\" && bent;\n}\n\n/**\n * An edge's bends: the points of its `y:Path`, relative to the centers of its two nodes. yEd draws a polyline through\n * them; a curve type (Bezier, quad curve, spline) passes near them as its control points.\n * @param real - the edge realizer\n * @param centers - each node's center, x and y\n * @param source - the source node's index\n * @param target - the target node's index\n * @returns the `bends` value, or null without bends\n */\nfunction edgeBends(real: Realizer, centers: Float64Array, source: number, target: number): string | null {\n    const points = treeChildren(treeChild(real.r, \"Path\"), \"Point\").map((p): BendPoint => [\n        Number(treeAttr(p, \"x\")),\n        Number(treeAttr(p, \"y\")),\n    ]);\n    const at = (k: number): BendPoint => [centers[2 * k], centers[2 * k + 1]];\n    return canonBends(at(source), at(target), points, true);\n}\n\n/** Canonical values per property, by element index. */\nexport type ValueColumns = Record<string, (StyleValue | null)[]>;\n\n/**\n * A collector of canonical values for one target.\n * @param n - the element count\n * @returns the values and a setter for element i\n */\nexport function valueColumns(n: number): {\n    readonly values: ValueColumns;\n    put(i: number, property: string, value: StyleValue | null): void;\n} {\n    const values: ValueColumns = Object.create(null) as ValueColumns;\n    return {\n        values,\n        put(i, property, value) {\n            if (value !== null) {\n                values[property] ??= new Array<StyleValue | null>(n).fill(null);\n                values[property][i] = value;\n            }\n        },\n    };\n}\n\n/** What the yEd reader read. */\nexport interface YedRead {\n    /** Node values. */\n    readonly node: ValueColumns;\n    /** Edge values. */\n    readonly edge: ValueColumns;\n}\n\n/**\n * The yEd styles of a graph: each element's realizer read into canonical values.\n * @param snapshot - the graph\n * @param notes - where problems are noted\n * @param budget - the work budget\n * @returns the values, or null when no element has a yEd realizer\n */\nexport function readYedStyles(snapshot: GraphSnapshot, notes: StyleNotes, budget: StyleWorkBudget): YedRead | null {\n    let found = false;\n    // each node's center, read with the node, for its edges' bends; NaN for a node without yEd graphics\n    const centers = new Float64Array(2 * snapshot.nodeCount).fill(Number.NaN);\n    const read = (target: StyleTarget): ValueColumns => {\n        const table = target === \"node\" ? snapshot.nodes : snapshot.edges;\n        const n = target === \"node\" ? snapshot.nodeCount : snapshot.edgeCount;\n        const names = target === \"node\" ? NODE_REALIZERS : EDGE_REALIZERS;\n        const columns = treeColumns(table);\n        const out = valueColumns(n);\n        if (columns.length === 0) {\n            return out.values;\n        }\n        for (let i = 0; i < n; i++) {\n            budget.spend(target, columns.length);\n            let real: Realizer | null = null;\n            for (let c = 0; c < columns.length && real === null; c++) {\n                real = realizerOf(plainCell(table.value(columns[c], i)), names);\n            }\n            if (real === null) {\n                continue;\n            }\n            found = true;\n            const at: SiteOf = (property) => ({ notes, target, property, element: i, budget });\n            const put: PutValue = (property, value) => {\n                out.put(i, property, value);\n            };\n            if (target === \"node\") {\n                readNode(real, put, at);\n                const geometry = treeChild(real.r, \"Geometry\");\n                centers[2 * i] = Number(treeAttr(geometry, \"x\")) + Number(treeAttr(geometry, \"width\")) / 2;\n                centers[2 * i + 1] = Number(treeAttr(geometry, \"y\")) + Number(treeAttr(geometry, \"height\")) / 2;\n            } else {\n                readEdge(real, put, at);\n                put(\"bends\", edgeBends(real, centers, snapshot.edgeSource(i), snapshot.edgeTarget(i)));\n            }\n        }\n        return out.values;\n    };\n    const node = read(\"node\");\n    const edge = read(\"edge\");\n    return found ? { node, edge } : null;\n}\n\n// ============================================================ writing\n\n/**\n * What the GraphML writer holds natively: yEd `y:ShapeNode` and `y:PolyLineEdge` graphics. The `graphty.styles`\n * block is a graph `<data>` under its own key, and the per-element values its rules read are keys of their own.\n * @category Built-in formats\n */\nexport const GRAPHML_STYLE_CAPABILITIES: StyleWriteCapabilities = Object.freeze({\n    node: Object.freeze([\n        \"fill\",\n        \"fillOpacity\",\n        \"borderColor\",\n        \"borderWidth\",\n        \"borderStyle\",\n        \"shape\",\n        \"width\",\n        \"height\",\n        \"label\",\n        \"labelColor\",\n        \"labelSize\",\n        \"labelFont\",\n        \"labelWeight\",\n        \"labelItalic\",\n        \"labelPosition\",\n    ] as const),\n    edge: Object.freeze([\n        \"color\",\n        \"opacity\",\n        \"width\",\n        \"lineStyle\",\n        \"sourceArrow\",\n        \"targetArrow\",\n        \"curved\",\n        \"bends\",\n        \"label\",\n        \"labelColor\",\n        \"labelSize\",\n        \"labelFont\",\n        \"labelWeight\",\n        \"labelItalic\",\n    ] as const),\n    block: \"attributes\",\n});\n\n/** A written value and whether it is the exact value. */\ninterface Written {\n    readonly value: string;\n    readonly exact: boolean;\n}\n\n/** yEd's ShapeNode types, by the neutral shape each draws exactly. */\nexport const YED_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"ellipse\", \"ellipse\"],\n    [\"rectangle\", \"rectangle\"],\n    [\"round-rectangle\", \"roundrectangle\"],\n    [\"triangle\", \"triangle\"],\n    [\"diamond\", \"diamond\"],\n    [\"hexagon\", \"hexagon\"],\n    [\"octagon\", \"octagon\"],\n    [\"parallelogram\", \"parallelogram\"],\n    [\"trapezoid\", \"trapezoid\"],\n    [\"star\", \"star5\"],\n]);\n\n/** yEd's line types, by the neutral line style each draws exactly. */\nexport const YED_LINES: ReadonlyMap<string, string> = new Map([\n    [\"solid\", \"line\"],\n    [\"dashed\", \"dashed\"],\n    [\"dotted\", \"dotted\"],\n    [\"dash-dot\", \"dashed_dotted\"],\n]);\n\n/** yEd's arrows, by the neutral arrow each draws exactly. */\nexport const YED_ARROWS: ReadonlyMap<string, string> = new Map([\n    [\"none\", \"none\"],\n    [\"triangle\", \"standard\"],\n    [\"triangle-open\", \"white_delta\"],\n    [\"vee\", \"concave\"],\n    [\"tee\", \"t_shape\"],\n    [\"diamond\", \"diamond\"],\n    [\"diamond-open\", \"white_diamond\"],\n    [\"circle\", \"circle\"],\n    [\"circle-open\", \"white_circle\"],\n    [\"square\", \"skewed_dash\"],\n    [\"crow\", \"crows_foot_many\"],\n]);\n\n/** yEd's label positions in the internal model, by neutral position. */\nconst YED_MODEL_POSITIONS: ReadonlyMap<string, string> = new Map([\n    [\"center\", \"c\"],\n    [\"top\", \"t\"],\n    [\"bottom\", \"b\"],\n    [\"left\", \"l\"],\n    [\"right\", \"r\"],\n    [\"top-left\", \"tl\"],\n    [\"top-right\", \"tr\"],\n    [\"bottom-left\", \"bl\"],\n    [\"bottom-right\", \"br\"],\n]);\n\n/**\n * A value of a table, or the nearest value the table has.\n * @param table - neutral value to yEd value\n * @param value - the neutral value\n * @param nearest - the yEd value written when the table has none\n * @returns the written value\n */\nexport function yedValue(table: ReadonlyMap<string, string>, value: string, nearest: string): Written {\n    const exact = table.get(value);\n    if (exact !== undefined) {\n        return { value: exact, exact: true };\n    }\n    // a value the reader kept as other:<raw> goes back as written\n    return value.startsWith(\"other:\") ? { value: value.slice(6), exact: true } : { value: nearest, exact: false };\n}\n\n/**\n * A color with an alpha from an opacity, as yEd writes it: `#RRGGBB`, or `#RRGGBBAA` with the alpha last.\n * @param color - the canonical color\n * @param opacity - the opacity, or null\n * @returns the text\n */\nexport function yedColor(color: string, opacity: StyleValue | null): string {\n    const hex = color.toUpperCase();\n    if (typeof opacity !== \"number\" || opacity >= 1) {\n        return hex;\n    }\n    return (\n        hex +\n        Math.round(Math.max(0, opacity) * 255)\n            .toString(16)\n            .toUpperCase()\n            .padStart(2, \"0\")\n    );\n}\n\n/** Records a value written as the nearest one yEd has. */\ntype Approximate = (property: string, value: StyleValue) => void;\n\n/**\n * A value in yEd's spelling, recorded as approximated when yEd has no exact one.\n * @param table - yEd's spellings\n * @param value - the neutral value\n * @param nearest - the spelling written when there is no exact one\n * @param property - the property, for the approximation note\n * @param approximate - records approximations\n * @returns the spelling\n */\nexport function yedSpelled(\n    table: ReadonlyMap<string, string>,\n    value: string,\n    nearest: string,\n    property: string,\n    approximate: Approximate,\n): string {\n    const w = yedValue(table, value, nearest);\n    if (!w.exact) {\n        approximate(property, value);\n    }\n    return w.value;\n}\n\n/** One element's value of a property. */\ntype GetValue = (property: string) => StyleValue | null;\n\n/**\n * The label attributes and text of one element.\n * @param get - the element's values\n * @param node - whether it is a node label (which has a position)\n * @param approximate - records approximations\n * @returns the label element, or null when the element has no label text\n */\nfunction labelTree(get: GetValue, node: boolean, approximate: Approximate): Tree | null {\n    const text = get(\"label\");\n    if (typeof text !== \"string\" || text.trim().length === 0) {\n        return null;\n    }\n    const label: Tree = {};\n    const font = get(\"labelFont\");\n    if (typeof font === \"string\") {\n        label[\"@_fontFamily\"] = font;\n    }\n    const size = get(\"labelSize\");\n    if (typeof size === \"number\") {\n        label[\"@_fontSize\"] = String(size);\n    }\n    const weight = get(\"labelWeight\");\n    const italic = get(\"labelItalic\");\n    if (weight !== null || italic !== null) {\n        const style = (weight === \"bold\" ? \"bold\" : \"\") + (italic === true ? \"italic\" : \"\");\n        label[\"@_fontStyle\"] = style.length === 0 ? \"plain\" : style;\n    }\n    const color = get(\"labelColor\");\n    if (typeof color === \"string\") {\n        label[\"@_textColor\"] = color.toUpperCase();\n    }\n    const position = node ? get(\"labelPosition\") : null;\n    if (typeof position === \"string\") {\n        const written = YED_MODEL_POSITIONS.get(position);\n        if (written === undefined) {\n            approximate(\"labelPosition\", position);\n        }\n        label[\"@_modelName\"] = \"internal\";\n        label[\"@_modelPosition\"] = written ?? \"c\";\n    }\n    label[\"#text\"] = text;\n    return label;\n}\n\n/**\n * A node's `y:ShapeNode` from its values.\n * @param get - the node's values\n * @param at - the node's position from the graphics it had, or null\n * @param approximate - records approximations\n * @returns the graphics tree\n */\nfunction shapeNodeTree(get: GetValue, at: readonly [string, string] | null, approximate: Approximate): Tree {\n    const node: Tree = {};\n    node[\"y:Geometry\"] = geometryTree(get, at);\n    const fill = get(\"fill\");\n    const fillOpacity = get(\"fillOpacity\");\n    if (typeof fill === \"string\") {\n        node[\"y:Fill\"] = { \"@_color\": yedColor(fill, fillOpacity), \"@_transparent\": \"false\" };\n    } else if (fillOpacity === 0) {\n        node[\"y:Fill\"] = { \"@_hasColor\": \"false\", \"@_transparent\": \"false\" };\n    }\n    const border = lineTree(get, [\"borderColor\", \"borderWidth\", \"borderStyle\"], approximate);\n    if (border !== null) {\n        node[\"y:BorderStyle\"] = border;\n    }\n    const label = labelTree(get, true, approximate);\n    if (label !== null) {\n        node[\"y:NodeLabel\"] = label;\n    }\n    const shape = get(\"shape\");\n    if (typeof shape === \"string\") {\n        node[\"y:Shape\"] = {\n            \"@_type\": yedSpelled(YED_SHAPES, shape, shape === \"vee\" ? \"triangle\" : \"rectangle\", \"shape\", approximate),\n        };\n    }\n    return { \"y:ShapeNode\": node };\n}\n\n/**\n * A node's `y:Geometry`: its size, and its position from the graphics it had.\n * @param get - the node's values\n * @param at - the node's position, or null\n * @returns the geometry\n */\nfunction geometryTree(get: GetValue, at: readonly [string, string] | null): Tree {\n    const geometry: Tree = {};\n    const height = get(\"height\");\n    const width = get(\"width\");\n    if (typeof height === \"number\") {\n        geometry[\"@_height\"] = String(height);\n    }\n    if (typeof width === \"number\") {\n        geometry[\"@_width\"] = String(width);\n    }\n    if (at !== null) {\n        geometry[\"@_x\"] = at[0];\n        geometry[\"@_y\"] = at[1];\n    }\n    return geometry;\n}\n\n/**\n * A `y:BorderStyle` or `y:LineStyle`: a color, a width and a line type. A node's border color is written opaque; an\n * edge's color carries its opacity.\n * @param get - the element's values\n * @param properties - the color, width and style properties\n * @param approximate - records approximations\n * @param opacity - the opacity of the color, for an edge's line\n * @returns the element, or null when none of the three is set\n */\nfunction lineTree(\n    get: GetValue,\n    properties: readonly [string, string, string],\n    approximate: Approximate,\n    opacity?: StyleValue | null,\n): Tree | null {\n    const [colorKey, widthKey, styleKey] = properties;\n    const color = get(colorKey);\n    const width = get(widthKey);\n    const style = get(styleKey);\n    if (color === null && width === null && style === null) {\n        return null;\n    }\n    const line: Tree = {};\n    if (typeof color === \"string\") {\n        line[\"@_color\"] = opacity === undefined ? color.toUpperCase() : yedColor(color, opacity);\n    }\n    if (typeof style === \"string\") {\n        const nearest = styleKey === \"lineStyle\" && style === \"long-dash\" ? \"dashed\" : \"line\";\n        line[\"@_type\"] = yedSpelled(YED_LINES, style, nearest, styleKey, approximate);\n    }\n    if (typeof width === \"number\") {\n        line[\"@_width\"] = String(width);\n    }\n    return line;\n}\n\n/**\n * An edge's `y:PolyLineEdge` from its values.\n * @param get - the edge's values\n * @param path - the `y:Path` of the graphics it had, or undefined\n * @param approximate - records approximations\n * @returns the graphics tree\n */\nfunction polyLineEdgeTree(get: GetValue, path: unknown, approximate: Approximate): Tree {\n    const edge: Tree = {};\n    if (path !== undefined) {\n        edge[\"y:Path\"] = path;\n    }\n    const line = lineTree(get, [\"color\", \"width\", \"lineStyle\"], approximate, get(\"opacity\"));\n    if (line !== null) {\n        edge[\"y:LineStyle\"] = line;\n    }\n    const source = get(\"sourceArrow\");\n    const target = get(\"targetArrow\");\n    if (source !== null || target !== null) {\n        const arrow = (property: string, value: StyleValue | null): string =>\n            typeof value === \"string\" ? yedSpelled(YED_ARROWS, value, \"standard\", property, approximate) : \"none\";\n        edge[\"y:Arrows\"] = { \"@_source\": arrow(\"sourceArrow\", source), \"@_target\": arrow(\"targetArrow\", target) };\n    }\n    const label = labelTree(get, false, approximate);\n    if (label !== null) {\n        edge[\"y:EdgeLabel\"] = label;\n    }\n    const curved = get(\"curved\");\n    if (typeof curved === \"boolean\") {\n        edge[\"y:BendStyle\"] = { \"@_smoothed\": String(curved) };\n    }\n    return { \"y:PolyLineEdge\": edge };\n}\n\n/**\n * Each element's values of the properties the writer writes, as a getter per element.\n * @param picture - each element's value of a property\n * @param target - nodes or edges\n * @returns the getter\n */\nfunction getter(\n    picture: (target: StyleTarget, property: string) => readonly (StyleValue | null)[],\n    target: StyleTarget,\n): (i: number) => GetValue {\n    const columns = new Map<string, readonly (StyleValue | null)[]>();\n    for (const p of GRAPHML_STYLE_CAPABILITIES[target]) {\n        columns.set(p, picture(target, p));\n    }\n    return (i) => (property) => columns.get(property)?.[i] ?? null;\n}\n\n/**\n * For a file graphty wrote: where a value read from the yEd graphics is what the writer writes for the block's own\n * value (a pentagon written as a hexagon, an opacity rounded to yEd's 255 steps), the block's exact value is the\n * truth, so a re-import gives back the same rules; a value another program changed since stays the truth.\n * @param read - the values the reader read, changed in place\n * @param picture - each element's value of a property under the block's rules\n * @param counts - the node and edge counts\n * @param counts.node - the node count\n * @param counts.edge - the edge count\n * @param notes - a scratch note list for reading back what the writer writes\n */\nexport function exactFromBlock(\n    read: YedRead,\n    picture: (target: StyleTarget, property: string) => readonly (StyleValue | null)[],\n    counts: { readonly node: number; readonly edge: number },\n    notes: StyleNotes,\n): void {\n    for (const target of [\"node\", \"edge\"] as const) {\n        const values = read[target];\n        const get = getter(picture, target);\n        for (let i = 0; i < counts[target]; i++) {\n            const want = get(i);\n            const back = writtenAndReadBack(target, want, notes);\n            if (back === null) {\n                continue;\n            }\n            for (const property of GRAPHML_STYLE_CAPABILITIES[target]) {\n                const native = values[property]?.[i] ?? null;\n                const w = want(property);\n                if (native !== w && native === (back.get(property) ?? null)) {\n                    values[property] ??= new Array<StyleValue | null>(counts[target]).fill(null);\n                    values[property][i] = w;\n                }\n            }\n        }\n    }\n}\n\n/**\n * An element's values written as the writer writes them and read back as the reader reads them.\n * @param target - nodes or edges\n * @param want - its values\n * @param notes - a scratch for the notes the round trip makes\n * @returns the values read back, by property, or null when the written graphics hold no realizer\n */\nfunction writtenAndReadBack(target: StyleTarget, want: GetValue, notes: StyleNotes): Map<string, StyleValue> | null {\n    const ignore: Approximate = () => undefined;\n    const tree = target === \"node\" ? shapeNodeTree(want, null, ignore) : polyLineEdgeTree(want, undefined, ignore);\n    const real = realizerOf(tree, target === \"node\" ? NODE_REALIZERS : EDGE_REALIZERS);\n    if (real === null) {\n        return null;\n    }\n    const back = new Map<string, StyleValue>();\n    const at: SiteOf = (property) => ({ notes, target, property });\n    const put: PutValue = (property, value) => {\n        if (value !== null) {\n            back.set(property, value);\n        }\n    };\n    if (target === \"node\") {\n        readNode(real, put, at);\n    } else {\n        readEdge(real, put, at);\n    }\n    return back;\n}\n\n/** A GraphML export with styles worked out. */\ninterface GraphmlStyledExport {\n    /** The graph to write: the yFiles drawing columns replaced by yEd graphics written from the styles. */\n    readonly snapshot: GraphSnapshot;\n    /** W_STYLE_APPROXIMATED for every value written as the nearest one yEd has. */\n    readonly notes: readonly LossNote[];\n}\n\n/** The yFiles key type of the written node and edge graphics. */\nconst GRAPHICS_TYPES: Readonly<Record<StyleTarget, string>> = { node: \"nodegraphics\", edge: \"edgegraphics\" };\n\n/**\n * A node's position from the graphics it had: a yEd realizer's `y:Geometry` x and y, or a yFiles 3 `y:RectD`'s.\n * @param table - the node table\n * @param columns - its tree columns\n * @param i - the node\n * @returns the x and y as written, or null\n */\nfunction keptPosition(table: GraphSnapshot[\"nodes\"], columns: readonly string[], i: number): [string, string] | null {\n    for (const name of columns) {\n        const tree = plainCell(table.value(name, i));\n        const real = realizerOf(tree, NODE_REALIZERS);\n        const geometry = real === null ? treeChild(tree, \"RectD\") : treeChild(real.r, \"Geometry\");\n        const x = treeAttr(geometry, real === null ? \"X\" : \"x\");\n        const y = treeAttr(geometry, real === null ? \"Y\" : \"y\");\n        if (x !== undefined && y !== undefined) {\n            return [x, y];\n        }\n    }\n    return null;\n}\n\n/**\n * A node's `y:Geometry` x and y from the graph's position column, for a node with no yEd graphics of its own: the\n * column's coordinate read in its declared spelling (center, y up when it declares none), written as yEd places a\n * box, by its top-left corner with y growing downward.\n * @param snapshot - the graph\n * @param i - the node\n * @param get - the node's values (its drawn width and height)\n * @returns the x and y to write, or null when the node has no finite position\n */\nfunction columnPosition(snapshot: GraphSnapshot, i: number, get: GetValue): [string, string] | null {\n    const column = snapshot.nodes.byRole(\"position\");\n    if (column === null || column.meta.components < 2 || !column.isSet(i)) {\n        return null;\n    }\n    const v = column.value(i) as ArrayLike<number>;\n    const width = get(\"width\");\n    const height = get(\"height\");\n    const size: [number, number] = [typeof width === \"number\" ? width : 0, typeof height === \"number\" ? height : 0];\n    const p: [number, number, number] = [v[0], v[1], 0];\n    toNeutral(p, column.meta.extra ?? {}, size, false);\n    const [x, y] = toFilePositions(Float64Array.from(p), YED_SPELLING, {\n        width: Float64Array.of(size[0]),\n        height: Float64Array.of(size[1]),\n    });\n    return Number.isFinite(x) && Number.isFinite(y) ? [String(x), String(y)] : null;\n}\n\n/** How yEd spells a node's place: its box's top-left corner, y growing downward. */\nconst YED_SPELLING: PositionColumnExtra = { yAxis: \"down\", anchor: \"top-left\" };\n\n/**\n * An edge's `y:Path` (its bends) from the yEd graphics it had.\n * @param table - the edge table\n * @param columns - its tree columns\n * @param e - the edge\n * @returns the path, or undefined\n */\nfunction keptPath(table: GraphSnapshot[\"edges\"], columns: readonly string[], e: number): unknown {\n    for (const name of columns) {\n        const real = realizerOf(plainCell(table.value(name, e)), EDGE_REALIZERS);\n        const path = real === null ? undefined : treeChild(real.r, \"Path\");\n        if (path !== undefined) {\n            return path;\n        }\n    }\n    return undefined;\n}\n\n/**\n * An edge's `y:Path` with its points placed from its `bends` value between the written node centers, so the bends\n * read back as written; the ports of the path it had are kept. Without a value, or without both centers, the path it\n * had.\n * @param kept - the path from the graphics the edge had, or undefined\n * @param bends - the edge's `bends` value\n * @param ends - the written centers of its source and target\n * @returns the path, or undefined\n */\nfunction pathWithBends(kept: unknown, bends: StyleValue | null, ends: readonly [BendPoint, BendPoint]): unknown {\n    const points = typeof bends === \"string\" ? bendsToPoints(ends[0], ends[1], bends, true) : null;\n    if (points === null) {\n        return kept;\n    }\n    const path: Tree = {};\n    for (const port of [\"sx\", \"sy\", \"tx\", \"ty\"]) {\n        path[`@_${port}`] = treeAttr(kept, port) ?? \"0.0\";\n    }\n    path[\"y:Point\"] = points.map(([x, y]) => ({ \"@_x\": String(x), \"@_y\": String(y) }));\n    return path;\n}\n\n/**\n * A column name not yet taken in a table.\n * @param table - the table\n * @param base - the preferred name\n * @returns the name\n */\nfunction freeName(table: GraphSnapshot[\"nodes\"], base: string): string {\n    let name = base;\n    let k = 2;\n    while (table.has(name)) {\n        name = `${base}#${String(k)}`;\n        k++;\n    }\n    return name;\n}\n\n/**\n * Works out a GraphML export with styles: every node and edge column made from yFiles keys (the graphics trees,\n * the typed `yfiles.*` columns and yFiles 3's drawing state) is replaced by yEd graphics written from what graphty\n * draws, keeping each node's position and each edge's bends from the graphics it had; graph data from yFiles 3\n * keys goes too, since its `y:` elements are not yEd's.\n * @param snapshot - the graph handed to the exporter\n * @param input - the styles, or undefined when none are written\n * @returns the styled export, or null without styles\n */\nexport function graphmlStyledExport(\n    snapshot: GraphSnapshot,\n    input: ExporterStyleInput | undefined,\n): GraphmlStyledExport | null {\n    if (input === undefined) {\n        return null;\n    }\n    const approximated = new StyleApproximations();\n    const approximateFor =\n        (target: StyleTarget): Approximate =>\n        (property, value) => {\n            approximated.add(target, property, value);\n        };\n    const picture = (target: StyleTarget, property: string): readonly (StyleValue | null)[] =>\n        input.picture(target, property as never);\n    const nodeColumns = treeColumns(snapshot.nodes);\n    const edgeColumns = treeColumns(snapshot.edges);\n    const getNode = getter(picture, \"node\");\n    const getEdge = getter(picture, \"edge\");\n    const nodeTrees: (Tree | null)[] = [];\n    for (let i = 0; i < snapshot.nodeCount; i++) {\n        const get = getNode(i);\n        const at = keptPosition(snapshot.nodes, nodeColumns, i) ?? columnPosition(snapshot, i, get);\n        nodeTrees.push(shapeNodeTree(get, at, approximateFor(\"node\")));\n    }\n    const centers = nodeTrees.map((tree): BendPoint => {\n        const geometry = treeChild(treeChild(tree, \"ShapeNode\"), \"Geometry\");\n        const at = (k: string): number => Number(treeAttr(geometry, k) ?? Number.NaN);\n        return [at(\"x\") + at(\"width\") / 2, at(\"y\") + at(\"height\") / 2];\n    });\n    const edgeTrees: (Tree | null)[] = [];\n    for (let e = 0; e < snapshot.edgeCount; e++) {\n        const get = getEdge(e);\n        const ends: readonly [BendPoint, BendPoint] = [\n            centers[snapshot.edgeSource(e)],\n            centers[snapshot.edgeTarget(e)],\n        ];\n        const path = pathWithBends(keptPath(snapshot.edges, edgeColumns, e), get(\"bends\"), ends);\n        edgeTrees.push(polyLineEdgeTree(get, path, approximateFor(\"edge\")));\n    }\n    const out = snapshot.withColumns();\n    for (const [table, trees, target] of [\n        [out.nodes, nodeTrees, \"node\"],\n        [out.edges, edgeTrees, \"edge\"],\n    ] as const) {\n        for (const name of yfilesColumns(table)) {\n            table.remove(name);\n        }\n        const name = freeName(table, GRAPHICS_TYPES[target]);\n        table.set(name, trees, {\n            dtype: \"json\",\n            nullable: true,\n            origin: { format: \"graphml\", id: null, title: null, type: GRAPHICS_TYPES[target], namespace: \"yfiles\" },\n        });\n    }\n    const yfiles3 = [...out.graph].filter(\n        (col) => col.meta.origin?.namespace === \"yfiles\" && (col.meta.origin.type ?? \"\").includes(\"://\"),\n    );\n    for (const col of yfiles3) {\n        out.graph.remove(col.meta.name);\n    }\n    return { snapshot: out, notes: approximated.notes(\"yEd\") };\n}\n"],"names":["name"],"mappings":";;;AAkBA,MAAM,WAAW,CAAC,MAAsB,OAAO,KAAK,MAAM,IAAI,GAAG,IAAI,GAAG;AAWjE,SAAS,WACZ,QACA,QACA,QACA,OACa;AACb,QAAM,OAAe;AACrB,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC;AAC/B,QAAM,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK;AACrC,QAAM,UAAU,KAAK,KAAK,KAAK;AAC/B,MAAI,OAAO,WAAW,KAAK,WAAW,KAAK,CAAC,OAAO,SAAS,OAAO,GAAG;AAClE,WAAO;AAAA,EACX;AACA,QAAM,MAAgB,CAAA;AACtB,aAAW,CAAC,IAAI,EAAE,KAAK,QAAQ;AAC3B,UAAM,KAAK,KAAK,OAAO,CAAC;AACxB,UAAM,MAAM,KAAK,OAAO,CAAC,KAAK;AAC9B,UAAM,SAAS,KAAK,KAAK,KAAK,MAAM;AACpC,UAAM,UAAU,KAAK,KAAK,KAAK,MAAM;AACrC,QAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,MAAM,GAAG;AACrD,aAAO;AAAA,IACX;AACA,QAAI,KAAK,GAAG,SAAS,KAAK,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE;AAAA,EACrD;AACA,SAAO,IAAI,KAAK,GAAG;AACvB;AAWO,SAAS,cAAc,QAAmB,QAAmB,OAAe,OAAoC;AACnH,QAAM,OAAe;AACrB,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC;AAC/B,QAAM,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK;AACrC,QAAM,MAAmB,CAAA;AACzB,aAAW,QAAQ,MAAM,KAAA,EAAO,MAAM,KAAK,GAAG;AAC1C,UAAM,CAAC,GAAG,GAAG,KAAK,IAAI,KAAK,MAAM,GAAG,EAAE,IAAI,MAAM;AAChD,QAAI,UAAU,UAAa,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,GAAG;AACnE,aAAO;AAAA,IACX;AACA,UAAM,IAAI,OAAO,CAAC,IAAI,IAAI,KAAK,IAAI;AACnC,UAAM,IAAI,OAAO,CAAC,KAAK,IAAI,KAAK,IAAI,MAAM;AAC1C,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,GAAG;AAC5C,aAAO;AAAA,IACX;AACA,QAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAAA,EACnB;AACA,SAAO,IAAI,WAAW,IAAI,OAAO;AACrC;AC9CO,SAAS,OAAO,OAA+B;AAClD,SAAO,OAAO,UAAU,YAAY,UAAU,QAAQ,CAAC,MAAM,QAAQ,KAAK;AAC9E;AAOO,SAAS,QAAQ,MAAsB;AAC1C,QAAM,QAAQ,KAAK,QAAQ,GAAG;AAC9B,SAAO,QAAQ,IAAI,OAAO,KAAK,MAAM,QAAQ,CAAC;AAClD;AAQO,SAAS,aAAa,MAAe,OAA0B;AAClE,QAAM,MAAiB,CAAA;AACvB,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,QAAI,IAAI,WAAW,IAAI,KAAK,QAAQ,WAAW,QAAQ,GAAG,MAAM,OAAO;AACnE;AAAA,IACJ;AACA,UAAM,QAAQ,KAAK,GAAG;AACtB,QAAI,MAAM,QAAQ,KAAK,GAAG;AACtB,iBAAW,QAAQ,OAAO;AACtB,YAAI,KAAK,IAAI;AAAA,MACjB;AAAA,IACJ,OAAO;AACH,UAAI,KAAK,KAAK;AAAA,IAClB;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,UAAU,MAAe,OAAwB;AAC7D,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,QAAI,CAAC,IAAI,WAAW,IAAI,KAAK,QAAQ,WAAW,QAAQ,GAAG,MAAM,OAAO;AACpE,YAAM,QAAQ,KAAK,GAAG;AACtB,aAAO,MAAM,QAAQ,KAAK,IAAI,MAAM,CAAC,IAAI;AAAA,IAC7C;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,SAAS,MAAe,MAAkC;AACtE,MAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,OAAO,MAAM,KAAK,IAAI,EAAE,GAAG;AACpD,WAAO;AAAA,EACX;AACA,QAAM,QAAQ,KAAK,KAAK,IAAI,EAAE;AAC9B,SAAO,OAAO,UAAU,WAAW,QAAQ;AAC/C;AAOO,SAAS,SAAS,MAA8B;AACnD,MAAI,OAAO,SAAS,UAAU;AAC1B,WAAO;AAAA,EACX;AACA,MAAI,OAAO,IAAI,KAAK,OAAO,OAAO,MAAM,OAAO,GAAG;AAC9C,UAAM,OAAO,KAAK,OAAO;AACzB,WAAO,OAAO,SAAS,WAAW,OAAO;AAAA,EAC7C;AACA,SAAO;AACX;AAOA,SAAS,YAAY,OAAyC;AAC1D,QAAM,MAAgB,CAAA;AACtB,aAAW,OAAO,OAAO;AACrB,QAAI,IAAI,UAAU,UAAU,IAAI,KAAK,QAAQ,cAAc,UAAU;AACjE,UAAI,KAAK,IAAI,KAAK,IAAI;AAAA,IAC1B;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,cAAc,OAAyC;AACnE,QAAM,MAAgB,CAAA;AACtB,aAAW,OAAO,OAAO;AACrB,QAAI,IAAI,KAAK,QAAQ,cAAc,UAAU;AACzC,UAAI,KAAK,IAAI,KAAK,IAAI;AAAA,IAC1B;AAAA,EACJ;AACA,SAAO;AACX;AAWA,MAAM,qCAA0C,IAAI;AAAA,EAChD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAGD,MAAM,qCAA0C,IAAI;AAAA,EAChD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAcD,SAAS,WAAW,MAAe,OAA6C;AAC5E,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,UAAM,OAAO,QAAQ,GAAG;AACxB,QAAI,IAAI,WAAW,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,GAAG;AAC1C;AAAA,IACJ;AACA,UAAM,QAAQ,KAAK,GAAG;AACtB,UAAM,IAAI,MAAM,QAAQ,KAAK,IAAI,MAAM,CAAC,IAAI;AAC5C,WAAO,SAAS,wBAAwB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAA;AAAA,EACxE;AACA,SAAO;AACX;AAOA,SAAS,eAAe,OAAiC;AACrD,QAAM,YAAY,UAAU,OAAO,WAAW;AAC9C,QAAM,MAAkB,CAAA;AACxB,MAAI,OAAO,SAAS,GAAG;AACnB,eAAW,KAAK,OAAO,KAAK,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,WAAW,IAAI,KAAK,QAAQ,OAAO,GAAG;AAC9F,iBAAW,QAAQ,aAAa,WAAW,QAAQ,CAAC,CAAC,GAAG;AACpD,YAAI,KAAK,EAAE,MAAM,QAAQ,CAAC,GAAG,GAAG,MAAM;AAAA,MAC1C;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,SAAS,OAAO,SAAS,WAAW,QAAQ,KAAK,GAAG;AAC1D,SAAO,IAAI,OAAO,UAAU,MAAM,KAAK,UAAU,KAAK,SAAS,IAAI,SAAS,SAAS,CAAC,KAAK;AAC/F;AAMA,MAAM,uCAAoD,IAAI;AAAA,EAC1D,CAAC,WAAW,WAAW;AAAA,EACvB,CAAC,YAAY,SAAS;AAAA,EACtB,CAAC,cAAc,iBAAiB;AAAA,EAChC,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,QAAQ,eAAe;AAAA,EACxB,CAAC,eAAe,SAAS;AAC7B,CAAC;AAED,MAAM,mBAAmB;AAQlB,SAAS,eAAe,eAAsC;AACjE,SAAO,cAAc,WAAW,gBAAgB,IACzC,iBAAiB,IAAI,cAAc,MAAM,iBAAiB,MAAM,CAAC,KAAK,OACvE;AACV;AAGA,MAAM,iBAAyD;AAAA,EAC3D,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,QAAQ,SAAS;AAAA,EAClB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,YAAY,SAAS;AAAA,EACtB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,QAAQ,WAAW;AAAA,EACpB,CAAC,WAAW,WAAW;AAAA,EACvB,CAAC,OAAO,WAAW;AACvB;AAGA,MAAM,oCAAiD,IAAI;AAAA,EACvD,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,KAAK;AAAA,EACX,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,MAAM;AAAA,EACZ,CAAC,KAAK,OAAO;AAAA,EACb,CAAC,MAAM,UAAU;AAAA,EACjB,CAAC,MAAM,WAAW;AAAA,EAClB,CAAC,MAAM,aAAa;AAAA,EACpB,CAAC,MAAM,cAAc;AAAA,EACrB,CAAC,KAAK,KAAK;AAAA,EACX,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,OAAO;AAAA,EACb,CAAC,KAAK,MAAM;AAAA,EACZ,CAAC,MAAM,UAAU;AAAA,EACjB,CAAC,MAAM,WAAW;AAAA,EAClB,CAAC,MAAM,aAAa;AAAA,EACpB,CAAC,MAAM,cAAc;AACzB,CAAC;AAGM,MAAM,kCAAmE,IAAI;AAAA,EAChF,CAAC,SAAS,CAAC,UAAU,KAAK,CAAC;AAAA,EAC3B,CAAC,QAAQ,CAAC,QAAQ,KAAK,CAAC;AAAA,EACxB,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC;AAAA,EAC3B,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC;AACjC,CAAC;AAUD,SAAS,UAAU,KAAc,UAAkB,SAAwB,KAAe,IAAkB;AACxG,QAAM,IAAI,WAAW,KAAK,OAAO,GAAG,QAAQ,CAAC;AAC7C,MAAI,MAAM,MAAM;AACZ;AAAA,EACJ;AACA,MAAI,UAAU,EAAE,KAAK;AACrB,QAAM,QAAQ,aAAa,GAAG,MAAM,GAAG,QAAQ,GAAG,YAAY,IAAI;AAClE,MAAI,YAAY,MAAM;AAClB,QAAI,SAAS,KAAK;AAAA,EACtB;AACJ;AAUA,SAAS,WAAW,QAA4B,MAAe,KAAe,IAAkB;AAC5F,MAAI,QAAiB;AACrB,MAAI,OAAO;AACX,MAAI,QAAQ;AACZ,aAAW,KAAK,QAAQ;AACpB,UAAM,IAAI,SAAS,CAAC,GAAG,UAAU;AACjC,QAAI,EAAE,WAAW,KAAK,SAAS,GAAG,SAAS,MAAM,WAAW,SAAS,GAAG,SAAS,MAAM,SAAS;AAC5F;AAAA,IACJ;AACA,QAAI,UAAU,QAAW;AACrB,cAAQ;AACR,aAAO;AAAA,IACX,OAAO;AACH;AAAA,IACJ;AAAA,EACJ;AACA,MAAI,UAAU,QAAW;AACrB;AAAA,EACJ;AACA,MAAI,QAAQ,GAAG;AACX,WAAO,GAAG,OAAO,GAAG,YAAY,cAAc,GAAG,OAAO,QAAQ,CAAC,CAAC,SAAS;AAAA,EAC/E;AACA,MAAI,SAAS,UAAU,MAAM,GAAG,OAAO,CAAC,CAAC;AACzC,gBAAc,OAAO,MAAM,KAAK,EAAE;AACtC;AASA,SAAS,cAAc,OAAgB,MAAe,KAAe,IAAkB;AACnF,YAAU,SAAS,OAAO,WAAW,GAAG,cAAc,MAAM,KAAK,EAAE;AACnE,MAAI,aAAa,YAAY,SAAS,OAAO,UAAU,GAAG,GAAG,WAAW,CAAC,CAAC;AAC1E,MAAI,aAAa,UAAU,SAAS,OAAO,YAAY,GAAG,GAAG,WAAW,CAAC,CAAC;AAC1E,QAAM,QAAQ,SAAS,OAAO,WAAW;AACzC,MAAI,UAAU,QAAW;AACrB,UAAM,QAAQ,YAAY,IAAI,MAAM,KAAA,EAAO,aAAa;AACxD,QAAI,UAAU,QAAW;AACrB,aAAO,GAAG,aAAa,GAAG,YAAY,eAAe,MAAM,MAAM,GAAG,sBAAsB,CAAC;AAAA,IAC/F,OAAO;AACH,UAAI,eAAe,MAAM,CAAC,CAAC;AAC3B,UAAI,eAAe,MAAM,CAAC,CAAC;AAAA,IAC/B;AAAA,EACJ;AACA,QAAM,WAAW,OAAO,SAAS,OAAO,eAAe,IAAI;AAC3D,MAAI,aAAa,QAAW;AACxB,UAAM,QAAQ,cAAc,IAAI,SAAS,KAAA,EAAO,aAAa;AAC7D,QAAI,UAAU,QAAW;AACrB,aAAO,GAAG,eAAe,GAAG,YAAY,eAAe,SAAS,MAAM,GAAG,sBAAsB,CAAC;AAAA,IACpG;AACA,QAAI,iBAAiB,SAAS,IAAI;AAAA,EACtC;AACJ;AASA,SAAS,cAAc,MAAgB,IAA2B;AAC9D,QAAM,QAAQ,UAAU,KAAK,GAAG,OAAO;AACvC,MAAI,UAAU,QAAW;AACrB,WAAO,UAAU,SAAS,SAAS,OAAO,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;AAAA,EACzE;AACA,MAAI,KAAK,SAAS,eAAe,KAAK,SAAS,eAAe,KAAK,SAAS,oBAAoB;AAC5F,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,eAAe;AAC7B,UAAM,OAAO,SAAS,KAAK,GAAG,eAAe,KAAK;AAClD,UAAM,YAAY,eAAe,IAAI;AACrC,QAAI,cAAc,MAAM;AACpB,aAAO;AAAA,IACX;AACA,UAAM,QAAQ,KAAK,MAAM,GAAG,sBAAsB,EAAE,YAAA;AACpD,eAAW,CAAC,MAAM,KAAK,KAAK,gBAAgB;AACxC,UAAI,MAAM,SAAS,IAAI,GAAG;AACtB,eAAO;AAAA,MACX;AAAA,IACJ;AACA,QAAI,MAAM,WAAW,GAAG;AACpB,aAAO;AAAA,IACX;AACA,WAAO,GAAG,OAAO,GAAG,YAAY,eAAe,KAAK;AACpD,WAAO,SAAS,KAAK;AAAA,EACzB;AACA,SAAO,GAAG,OAAO,GAAG,YAAY,eAAe,KAAK,IAAI;AACxD,SAAO,SAAS,KAAK,IAAI;AAC7B;AAQA,SAAS,SAAS,MAAgB,KAAe,IAAkB;AAC/D,QAAM,EAAE,MAAM;AACd,QAAM,OAAO,UAAU,GAAG,MAAM;AAChC,MAAI,SAAS,QAAW;AACpB,QAAI,SAAS,MAAM,UAAU,MAAM,WAAW,SAAS,MAAM,aAAa,MAAM,QAAQ;AACpF,aAAO,GAAG,MAAM,GAAG,YAAY,SAAS,aAAa;AACrD,UAAI,eAAe,CAAC;AAAA,IACxB,OAAO;AACH,gBAAU,SAAS,MAAM,OAAO,GAAG,QAAQ,eAAe,KAAK,EAAE;AACjE,YAAM,SAAS,SAAS,MAAM,QAAQ;AACtC,UAAI,WAAW,QAAW;AACtB,eAAO,GAAG,MAAM,GAAG,YAAY,UAAU,MAAM;AAAA,MACnD;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,SAAS,UAAU,GAAG,aAAa;AACzC,MAAI,WAAW,QAAW;AACtB,QAAI,SAAS,QAAQ,UAAU,MAAM,SAAS;AAC1C,UAAI,eAAe,CAAC;AAAA,IACxB,OAAO;AACH,gBAAU,SAAS,QAAQ,OAAO,GAAG,eAAe,MAAM,KAAK,EAAE;AACjE,UAAI,eAAe,YAAY,SAAS,QAAQ,OAAO,GAAG,GAAG,aAAa,CAAC,CAAC;AAAA,IAChF;AACA,QAAI,eAAe,UAAU,eAAe,SAAS,QAAQ,MAAM,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAAA,EACnG;AACA,QAAM,WAAW,UAAU,GAAG,UAAU;AACxC,MAAI,SAAS,YAAY,SAAS,UAAU,OAAO,GAAG,GAAG,OAAO,CAAC,CAAC;AAClE,MAAI,UAAU,YAAY,SAAS,UAAU,QAAQ,GAAG,GAAG,QAAQ,CAAC,CAAC;AACrE,MAAI,SAAS,cAAc,MAAM,EAAE,CAAC;AACpC,aAAW,aAAa,GAAG,WAAW,GAAG,MAAM,KAAK,EAAE;AAC1D;AAQA,SAAS,SAAS,MAAgB,KAAe,IAAkB;AAC/D,QAAM,EAAE,MAAM;AACd,QAAM,OAAO,UAAU,GAAG,WAAW;AACrC,MAAI,SAAS,QAAW;AACpB,cAAU,SAAS,MAAM,OAAO,GAAG,SAAS,WAAW,KAAK,EAAE;AAC9D,QAAI,SAAS,YAAY,SAAS,MAAM,OAAO,GAAG,GAAG,OAAO,CAAC,CAAC;AAC9D,QAAI,aAAa,UAAU,aAAa,SAAS,MAAM,MAAM,GAAG,OAAO,GAAG,WAAW,CAAC,CAAC;AAAA,EAC3F;AACA,QAAM,SAAS,UAAU,GAAG,QAAQ;AACpC,MAAI,WAAW,QAAW;AACtB,QAAI,eAAe,UAAU,SAAS,SAAS,QAAQ,QAAQ,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAC3F,QAAI,eAAe,UAAU,SAAS,SAAS,QAAQ,QAAQ,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAAA,EAC/F;AACA,MAAI,UAAU,WAAW,IAAI,CAAC;AAC9B,aAAW,aAAa,GAAG,WAAW,GAAG,OAAO,KAAK,EAAE;AAC3D;AAQA,SAAS,WAAW,MAAgC;AAChD,MAAI,KAAK,SAAS,WAAW;AACzB,WAAO;AAAA,EACX;AACA,QAAM,OAAO,aAAa,UAAU,KAAK,GAAG,MAAM,GAAG,OAAO,EAAE,SAAS;AACvE,MAAI,KAAK,SAAS,gBAAgB;AAC9B,WAAO;AAAA,EACX;AACA,QAAM,WAAW,SAAS,UAAU,KAAK,GAAG,WAAW,GAAG,UAAU;AACpE,SAAO,aAAa,SAAY,OAAO,aAAa,UAAU;AAClE;AAWA,SAAS,UAAU,MAAgB,SAAuB,QAAgB,QAA+B;AACrG,QAAM,SAAS,aAAa,UAAU,KAAK,GAAG,MAAM,GAAG,OAAO,EAAE,IAAI,CAAC,MAAiB;AAAA,IAClF,OAAO,SAAS,GAAG,GAAG,CAAC;AAAA,IACvB,OAAO,SAAS,GAAG,GAAG,CAAC;AAAA,EAAA,CAC1B;AACD,QAAM,KAAK,CAAC,MAAyB,CAAC,QAAQ,IAAI,CAAC,GAAG,QAAQ,IAAI,IAAI,CAAC,CAAC;AACxE,SAAO,WAAW,GAAG,MAAM,GAAG,GAAG,MAAM,GAAG,MAAY;AAC1D;AAUO,SAAS,aAAa,GAG3B;AACE,QAAM,SAAuB,uBAAO,OAAO,IAAI;AAC/C,SAAO;AAAA,IACH;AAAA,IACA,IAAI,GAAG,UAAU,OAAO;AACpB,UAAI,UAAU,MAAM;AAChB,eAAO,QAAQ,MAAM,IAAI,MAAyB,CAAC,EAAE,KAAK,IAAI;AAC9D,eAAO,QAAQ,EAAE,CAAC,IAAI;AAAA,MAC1B;AAAA,IACJ;AAAA,EAAA;AAER;AAiBO,SAAS,cAAc,UAAyB,OAAmB,QAAyC;AAC/G,MAAI,QAAQ;AAEZ,QAAM,UAAU,IAAI,aAAa,IAAI,SAAS,SAAS,EAAE,KAAK,OAAO,GAAG;AACxE,QAAM,OAAO,CAAC,WAAsC;AAChD,UAAM,QAAQ,WAAW,SAAS,SAAS,QAAQ,SAAS;AAC5D,UAAM,IAAI,WAAW,SAAS,SAAS,YAAY,SAAS;AAC5D,UAAM,QAAQ,WAAW,SAAS,iBAAiB;AACnD,UAAM,UAAU,YAAY,KAAK;AACjC,UAAM,MAAM,aAAa,CAAC;AAC1B,QAAI,QAAQ,WAAW,GAAG;AACtB,aAAO,IAAI;AAAA,IACf;AACA,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AACxB,aAAO,MAAM,QAAQ,QAAQ,MAAM;AACnC,UAAI,OAAwB;AAC5B,eAAS,IAAI,GAAG,IAAI,QAAQ,UAAU,SAAS,MAAM,KAAK;AACtD,eAAO,WAAW,UAAU,MAAM,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;AAAA,MAClE;AACA,UAAI,SAAS,MAAM;AACf;AAAA,MACJ;AACA,cAAQ;AACR,YAAM,KAAa,CAAC,cAAc,EAAE,OAAO,QAAQ,UAAU,SAAS,GAAG;AACzE,YAAM,MAAgB,CAAC,UAAU,UAAU;AACvC,YAAI,IAAI,GAAG,UAAU,KAAK;AAAA,MAC9B;AACA,UAAI,WAAW,QAAQ;AACnB,iBAAS,MAAM,KAAK,EAAE;AACtB,cAAM,WAAW,UAAU,KAAK,GAAG,UAAU;AAC7C,gBAAQ,IAAI,CAAC,IAAI,OAAO,SAAS,UAAU,GAAG,CAAC,IAAI,OAAO,SAAS,UAAU,OAAO,CAAC,IAAI;AACzF,gBAAQ,IAAI,IAAI,CAAC,IAAI,OAAO,SAAS,UAAU,GAAG,CAAC,IAAI,OAAO,SAAS,UAAU,QAAQ,CAAC,IAAI;AAAA,MAClG,OAAO;AACH,iBAAS,MAAM,KAAK,EAAE;AACtB,YAAI,SAAS,UAAU,MAAM,SAAS,SAAS,WAAW,CAAC,GAAG,SAAS,WAAW,CAAC,CAAC,CAAC;AAAA,MACzF;AAAA,IACJ;AACA,WAAO,IAAI;AAAA,EACf;AACA,QAAM,OAAO,KAAK,MAAM;AACxB,QAAM,OAAO,KAAK,MAAM;AACxB,SAAO,QAAQ,EAAE,MAAM,KAAA,IAAS;AACpC;AASO,MAAM,6BAAqD,OAAO,OAAO;AAAA,EAC5E,MAAM,OAAO,OAAO;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA,CACM;AAAA,EACV,MAAM,OAAO,OAAO;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA,CACM;AAAA,EACV,OAAO;AACX,CAAC;AASM,MAAM,iCAA8C,IAAI;AAAA,EAC3D,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,aAAa,WAAW;AAAA,EACzB,CAAC,mBAAmB,gBAAgB;AAAA,EACpC,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,iBAAiB,eAAe;AAAA,EACjC,CAAC,aAAa,WAAW;AAAA,EACzB,CAAC,QAAQ,OAAO;AACpB,CAAC;AAGM,MAAM,gCAA6C,IAAI;AAAA,EAC1D,CAAC,SAAS,MAAM;AAAA,EAChB,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,YAAY,eAAe;AAChC,CAAC;AAGM,MAAM,iCAA8C,IAAI;AAAA,EAC3D,CAAC,QAAQ,MAAM;AAAA,EACf,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,iBAAiB,aAAa;AAAA,EAC/B,CAAC,OAAO,SAAS;AAAA,EACjB,CAAC,OAAO,SAAS;AAAA,EACjB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,gBAAgB,eAAe;AAAA,EAChC,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,eAAe,cAAc;AAAA,EAC9B,CAAC,UAAU,aAAa;AAAA,EACxB,CAAC,QAAQ,iBAAiB;AAC9B,CAAC;AAGD,MAAM,0CAAuD,IAAI;AAAA,EAC7D,CAAC,UAAU,GAAG;AAAA,EACd,CAAC,OAAO,GAAG;AAAA,EACX,CAAC,UAAU,GAAG;AAAA,EACd,CAAC,QAAQ,GAAG;AAAA,EACZ,CAAC,SAAS,GAAG;AAAA,EACb,CAAC,YAAY,IAAI;AAAA,EACjB,CAAC,aAAa,IAAI;AAAA,EAClB,CAAC,eAAe,IAAI;AAAA,EACpB,CAAC,gBAAgB,IAAI;AACzB,CAAC;AASM,SAAS,SAAS,OAAoC,OAAe,SAA0B;AAClG,QAAM,QAAQ,MAAM,IAAI,KAAK;AAC7B,MAAI,UAAU,QAAW;AACrB,WAAO,EAAE,OAAO,OAAO,OAAO,KAAA;AAAA,EAClC;AAEA,SAAO,MAAM,WAAW,QAAQ,IAAI,EAAE,OAAO,MAAM,MAAM,CAAC,GAAG,OAAO,SAAS,EAAE,OAAO,SAAS,OAAO,MAAA;AAC1G;AAQO,SAAS,SAAS,OAAe,SAAoC;AACxE,QAAM,MAAM,MAAM,YAAA;AAClB,MAAI,OAAO,YAAY,YAAY,WAAW,GAAG;AAC7C,WAAO;AAAA,EACX;AACA,SACI,MACA,KAAK,MAAM,KAAK,IAAI,GAAG,OAAO,IAAI,GAAG,EAChC,SAAS,EAAE,EACX,cACA,SAAS,GAAG,GAAG;AAE5B;AAcO,SAAS,WACZ,OACA,OACA,SACA,UACA,aACM;AACN,QAAM,IAAI,SAAS,OAAO,OAAO,OAAO;AACxC,MAAI,CAAC,EAAE,OAAO;AACV,gBAAY,UAAU,KAAK;AAAA,EAC/B;AACA,SAAO,EAAE;AACb;AAYA,SAAS,UAAU,KAAe,MAAe,aAAuC;AACpF,QAAM,OAAO,IAAI,OAAO;AACxB,MAAI,OAAO,SAAS,YAAY,KAAK,KAAA,EAAO,WAAW,GAAG;AACtD,WAAO;AAAA,EACX;AACA,QAAM,QAAc,CAAA;AACpB,QAAM,OAAO,IAAI,WAAW;AAC5B,MAAI,OAAO,SAAS,UAAU;AAC1B,UAAM,cAAc,IAAI;AAAA,EAC5B;AACA,QAAM,OAAO,IAAI,WAAW;AAC5B,MAAI,OAAO,SAAS,UAAU;AAC1B,UAAM,YAAY,IAAI,OAAO,IAAI;AAAA,EACrC;AACA,QAAM,SAAS,IAAI,aAAa;AAChC,QAAM,SAAS,IAAI,aAAa;AAChC,MAAI,WAAW,QAAQ,WAAW,MAAM;AACpC,UAAM,SAAS,WAAW,SAAS,SAAS,OAAO,WAAW,OAAO,WAAW;AAChF,UAAM,aAAa,IAAI,MAAM,WAAW,IAAI,UAAU;AAAA,EAC1D;AACA,QAAM,QAAQ,IAAI,YAAY;AAC9B,MAAI,OAAO,UAAU,UAAU;AAC3B,UAAM,aAAa,IAAI,MAAM,YAAA;AAAA,EACjC;AACA,QAAM,WAAW,OAAO,IAAI,eAAe,IAAI;AAC/C,MAAI,OAAO,aAAa,UAAU;AAC9B,UAAM,UAAU,oBAAoB,IAAI,QAAQ;AAChD,QAAI,YAAY,QAAW;AACvB,kBAAY,iBAAiB,QAAQ;AAAA,IACzC;AACA,UAAM,aAAa,IAAI;AACvB,UAAM,iBAAiB,IAAI,WAAW;AAAA,EAC1C;AACA,QAAM,OAAO,IAAI;AACjB,SAAO;AACX;AASA,SAAS,cAAc,KAAe,IAAsC,aAAgC;AACxG,QAAM,OAAa,CAAA;AACnB,OAAK,YAAY,IAAI,aAAa,KAAK,EAAE;AACzC,QAAM,OAAO,IAAI,MAAM;AACvB,QAAM,cAAc,IAAI,aAAa;AACrC,MAAI,OAAO,SAAS,UAAU;AAC1B,SAAK,QAAQ,IAAI,EAAE,WAAW,SAAS,MAAM,WAAW,GAAG,iBAAiB,QAAA;AAAA,EAChF,WAAW,gBAAgB,GAAG;AAC1B,SAAK,QAAQ,IAAI,EAAE,cAAc,SAAS,iBAAiB,QAAA;AAAA,EAC/D;AACA,QAAM,SAAS,SAAS,KAAK,CAAC,eAAe,eAAe,aAAa,GAAG,WAAW;AACvF,MAAI,WAAW,MAAM;AACjB,SAAK,eAAe,IAAI;AAAA,EAC5B;AACA,QAAM,QAAQ,UAAU,KAAK,MAAM,WAAW;AAC9C,MAAI,UAAU,MAAM;AAChB,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,QAAQ,IAAI,OAAO;AACzB,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI;AAAA,MACd,UAAU,WAAW,YAAY,OAAO,UAAU,QAAQ,aAAa,aAAa,SAAS,WAAW;AAAA,IAAA;AAAA,EAEhH;AACA,SAAO,EAAE,eAAe,KAAA;AAC5B;AAQA,SAAS,aAAa,KAAe,IAA4C;AAC7E,QAAM,WAAiB,CAAA;AACvB,QAAM,SAAS,IAAI,QAAQ;AAC3B,QAAM,QAAQ,IAAI,OAAO;AACzB,MAAI,OAAO,WAAW,UAAU;AAC5B,aAAS,UAAU,IAAI,OAAO,MAAM;AAAA,EACxC;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,aAAS,SAAS,IAAI,OAAO,KAAK;AAAA,EACtC;AACA,MAAI,OAAO,MAAM;AACb,aAAS,KAAK,IAAI,GAAG,CAAC;AACtB,aAAS,KAAK,IAAI,GAAG,CAAC;AAAA,EAC1B;AACA,SAAO;AACX;AAWA,SAAS,SACL,KACA,YACA,aACA,SACW;AACX,QAAM,CAAC,UAAU,UAAU,QAAQ,IAAI;AACvC,QAAM,QAAQ,IAAI,QAAQ;AAC1B,QAAM,QAAQ,IAAI,QAAQ;AAC1B,QAAM,QAAQ,IAAI,QAAQ;AAC1B,MAAI,UAAU,QAAQ,UAAU,QAAQ,UAAU,MAAM;AACpD,WAAO;AAAA,EACX;AACA,QAAM,OAAa,CAAA;AACnB,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI,YAAY,SAAY,MAAM,gBAAgB,SAAS,OAAO,OAAO;AAAA,EAC3F;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,UAAM,UAAU,aAAa,eAAe,UAAU,cAAc,WAAW;AAC/E,SAAK,QAAQ,IAAI,WAAW,WAAW,OAAO,SAAS,UAAU,WAAW;AAAA,EAChF;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI,OAAO,KAAK;AAAA,EAClC;AACA,SAAO;AACX;AASA,SAAS,iBAAiB,KAAe,MAAe,aAAgC;AACpF,QAAM,OAAa,CAAA;AACnB,MAAI,SAAS,QAAW;AACpB,SAAK,QAAQ,IAAI;AAAA,EACrB;AACA,QAAM,OAAO,SAAS,KAAK,CAAC,SAAS,SAAS,WAAW,GAAG,aAAa,IAAI,SAAS,CAAC;AACvF,MAAI,SAAS,MAAM;AACf,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,SAAS,IAAI,aAAa;AAChC,QAAM,SAAS,IAAI,aAAa;AAChC,MAAI,WAAW,QAAQ,WAAW,MAAM;AACpC,UAAM,QAAQ,CAAC,UAAkB,UAC7B,OAAO,UAAU,WAAW,WAAW,YAAY,OAAO,YAAY,UAAU,WAAW,IAAI;AACnG,SAAK,UAAU,IAAI,EAAE,YAAY,MAAM,eAAe,MAAM,GAAG,YAAY,MAAM,eAAe,MAAM,EAAA;AAAA,EAC1G;AACA,QAAM,QAAQ,UAAU,KAAK,OAAO,WAAW;AAC/C,MAAI,UAAU,MAAM;AAChB,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,SAAS,IAAI,QAAQ;AAC3B,MAAI,OAAO,WAAW,WAAW;AAC7B,SAAK,aAAa,IAAI,EAAE,cAAc,OAAO,MAAM,EAAA;AAAA,EACvD;AACA,SAAO,EAAE,kBAAkB,KAAA;AAC/B;AAQA,SAAS,OACL,SACA,QACuB;AACvB,QAAM,8BAAc,IAAA;AACpB,aAAW,KAAK,2BAA2B,MAAM,GAAG;AAChD,YAAQ,IAAI,GAAG,QAAQ,QAAQ,CAAC,CAAC;AAAA,EACrC;AACA,SAAO,CAAC,MAAM,CAAC,aAAa,QAAQ,IAAI,QAAQ,IAAI,CAAC,KAAK;AAC9D;AAaO,SAAS,eACZ,MACA,SACA,QACA,OACI;AACJ,aAAW,UAAU,CAAC,QAAQ,MAAM,GAAY;AAC5C,UAAM,SAAS,KAAK,MAAM;AAC1B,UAAM,MAAM,OAAO,SAAS,MAAM;AAClC,aAAS,IAAI,GAAG,IAAI,OAAO,MAAM,GAAG,KAAK;AACrC,YAAM,OAAO,IAAI,CAAC;AAClB,YAAM,OAAO,mBAAmB,QAAQ,MAAM,KAAK;AACnD,UAAI,SAAS,MAAM;AACf;AAAA,MACJ;AACA,iBAAW,YAAY,2BAA2B,MAAM,GAAG;AACvD,cAAM,SAAS,OAAO,QAAQ,IAAI,CAAC,KAAK;AACxC,cAAM,IAAI,KAAK,QAAQ;AACvB,YAAI,WAAW,KAAK,YAAY,KAAK,IAAI,QAAQ,KAAK,OAAO;AACzD,iBAAO,QAAQ,MAAM,IAAI,MAAyB,OAAO,MAAM,CAAC,EAAE,KAAK,IAAI;AAC3E,iBAAO,QAAQ,EAAE,CAAC,IAAI;AAAA,QAC1B;AAAA,MACJ;AAAA,IACJ;AAAA,EACJ;AACJ;AASA,SAAS,mBAAmB,QAAqB,MAAgB,OAAmD;AAChH,QAAM,SAAsB,MAAM;AAClC,QAAM,OAAO,WAAW,SAAS,cAAc,MAAM,MAAM,MAAM,IAAI,iBAAiB,MAAM,QAAW,MAAM;AAC7G,QAAM,OAAO,WAAW,MAAM,WAAW,SAAS,iBAAiB,cAAc;AACjF,MAAI,SAAS,MAAM;AACf,WAAO;AAAA,EACX;AACA,QAAM,2BAAW,IAAA;AACjB,QAAM,KAAa,CAAC,cAAc,EAAE,OAAO,QAAQ;AACnD,QAAM,MAAgB,CAAC,UAAU,UAAU;AACvC,QAAI,UAAU,MAAM;AAChB,WAAK,IAAI,UAAU,KAAK;AAAA,IAC5B;AAAA,EACJ;AACA,MAAI,WAAW,QAAQ;AACnB,aAAS,MAAM,KAAK,EAAE;AAAA,EAC1B,OAAO;AACH,aAAS,MAAM,KAAK,EAAE;AAAA,EAC1B;AACA,SAAO;AACX;AAWA,MAAM,iBAAwD,EAAE,MAAM,gBAAgB,MAAM,eAAA;AAS5F,SAAS,aAAa,OAA+B,SAA4B,GAAoC;AACjH,aAAW,QAAQ,SAAS;AACxB,UAAM,OAAO,UAAU,MAAM,MAAM,MAAM,CAAC,CAAC;AAC3C,UAAM,OAAO,WAAW,MAAM,cAAc;AAC5C,UAAM,WAAW,SAAS,OAAO,UAAU,MAAM,OAAO,IAAI,UAAU,KAAK,GAAG,UAAU;AACxF,UAAM,IAAI,SAAS,UAAU,SAAS,OAAO,MAAM,GAAG;AACtD,UAAM,IAAI,SAAS,UAAU,SAAS,OAAO,MAAM,GAAG;AACtD,QAAI,MAAM,UAAa,MAAM,QAAW;AACpC,aAAO,CAAC,GAAG,CAAC;AAAA,IAChB;AAAA,EACJ;AACA,SAAO;AACX;AAWA,SAAS,eAAe,UAAyB,GAAW,KAAwC;AAChG,QAAM,SAAS,SAAS,MAAM,OAAO,UAAU;AAC/C,MAAI,WAAW,QAAQ,OAAO,KAAK,aAAa,KAAK,CAAC,OAAO,MAAM,CAAC,GAAG;AACnE,WAAO;AAAA,EACX;AACA,QAAM,IAAI,OAAO,MAAM,CAAC;AACxB,QAAM,QAAQ,IAAI,OAAO;AACzB,QAAM,SAAS,IAAI,QAAQ;AAC3B,QAAM,OAAyB,CAAC,OAAO,UAAU,WAAW,QAAQ,GAAG,OAAO,WAAW,WAAW,SAAS,CAAC;AAC9G,QAAM,IAA8B,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;AAClD,YAAU,GAAG,OAAO,KAAK,SAAS,CAAA,GAAI,MAAM,KAAK;AACjD,QAAM,CAAC,GAAG,CAAC,IAAI,gBAAgB,aAAa,KAAK,CAAC,GAAG,cAAc;AAAA,IAC/D,OAAO,aAAa,GAAG,KAAK,CAAC,CAAC;AAAA,IAC9B,QAAQ,aAAa,GAAG,KAAK,CAAC,CAAC;AAAA,EAAA,CAClC;AACD,SAAO,OAAO,SAAS,CAAC,KAAK,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI;AAC/E;AAGA,MAAM,eAAoC,EAAE,OAAO,QAAQ,QAAQ,WAAA;AASnE,SAAS,SAAS,OAA+B,SAA4B,GAAoB;AAC7F,aAAW,QAAQ,SAAS;AACxB,UAAM,OAAO,WAAW,UAAU,MAAM,MAAM,MAAM,CAAC,CAAC,GAAG,cAAc;AACvE,UAAM,OAAO,SAAS,OAAO,SAAY,UAAU,KAAK,GAAG,MAAM;AACjE,QAAI,SAAS,QAAW;AACpB,aAAO;AAAA,IACX;AAAA,EACJ;AACA,SAAO;AACX;AAWA,SAAS,cAAc,MAAe,OAA0B,MAAgD;AAC5G,QAAM,SAAS,OAAO,UAAU,WAAW,cAAc,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAW,IAAI;AAC1F,MAAI,WAAW,MAAM;AACjB,WAAO;AAAA,EACX;AACA,QAAM,OAAa,CAAA;AACnB,aAAW,QAAQ,CAAC,MAAM,MAAM,MAAM,IAAI,GAAG;AACzC,SAAK,KAAK,IAAI,EAAE,IAAI,SAAS,MAAM,IAAI,KAAK;AAAA,EAChD;AACA,OAAK,SAAS,IAAI,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,OAAO,CAAC,GAAG,OAAO,OAAO,CAAC,IAAI;AACjF,SAAO;AACX;AAQA,SAAS,SAAS,OAA+B,MAAsB;AACnE,MAAI,OAAO;AACX,MAAI,IAAI;AACR,SAAO,MAAM,IAAI,IAAI,GAAG;AACpB,WAAO,GAAG,IAAI,IAAI,OAAO,CAAC,CAAC;AAC3B;AAAA,EACJ;AACA,SAAO;AACX;AAWO,SAAS,oBACZ,UACA,OAC0B;AAC1B,MAAI,UAAU,QAAW;AACrB,WAAO;AAAA,EACX;AACA,QAAM,eAAe,IAAI,oBAAA;AACzB,QAAM,iBACF,CAAC,WACD,CAAC,UAAU,UAAU;AACjB,iBAAa,IAAI,QAAQ,UAAU,KAAK;AAAA,EAC5C;AACJ,QAAM,UAAU,CAAC,QAAqB,aAClC,MAAM,QAAQ,QAAQ,QAAiB;AAC3C,QAAM,cAAc,YAAY,SAAS,KAAK;AAC9C,QAAM,cAAc,YAAY,SAAS,KAAK;AAC9C,QAAM,UAAU,OAAO,SAAS,MAAM;AACtC,QAAM,UAAU,OAAO,SAAS,MAAM;AACtC,QAAM,YAA6B,CAAA;AACnC,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,UAAM,MAAM,QAAQ,CAAC;AACrB,UAAM,KAAK,aAAa,SAAS,OAAO,aAAa,CAAC,KAAK,eAAe,UAAU,GAAG,GAAG;AAC1F,cAAU,KAAK,cAAc,KAAK,IAAI,eAAe,MAAM,CAAC,CAAC;AAAA,EACjE;AACA,QAAM,UAAU,UAAU,IAAI,CAAC,SAAoB;AAC/C,UAAM,WAAW,UAAU,UAAU,MAAM,WAAW,GAAG,UAAU;AACnE,UAAM,KAAK,CAAC,MAAsB,OAAO,SAAS,UAAU,CAAC,KAAK,OAAO,GAAG;AAC5E,WAAO,CAAC,GAAG,GAAG,IAAI,GAAG,OAAO,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,QAAQ,IAAI,CAAC;AAAA,EACjE,CAAC;AACD,QAAM,YAA6B,CAAA;AACnC,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,UAAM,MAAM,QAAQ,CAAC;AACrB,UAAM,OAAwC;AAAA,MAC1C,QAAQ,SAAS,WAAW,CAAC,CAAC;AAAA,MAC9B,QAAQ,SAAS,WAAW,CAAC,CAAC;AAAA,IAAA;AAElC,UAAM,OAAO,cAAc,SAAS,SAAS,OAAO,aAAa,CAAC,GAAG,IAAI,OAAO,GAAG,IAAI;AACvF,cAAU,KAAK,iBAAiB,KAAK,MAAM,eAAe,MAAM,CAAC,CAAC;AAAA,EACtE;AACA,QAAM,MAAM,SAAS,YAAA;AACrB,aAAW,CAAC,OAAO,OAAO,MAAM,KAAK;AAAA,IACjC,CAAC,IAAI,OAAO,WAAW,MAAM;AAAA,IAC7B,CAAC,IAAI,OAAO,WAAW,MAAM;AAAA,EAAA,GACrB;AACR,eAAWA,SAAQ,cAAc,KAAK,GAAG;AACrC,YAAM,OAAOA,KAAI;AAAA,IACrB;AACA,UAAM,OAAO,SAAS,OAAO,eAAe,MAAM,CAAC;AACnD,UAAM,IAAI,MAAM,OAAO;AAAA,MACnB,OAAO;AAAA,MACP,UAAU;AAAA,MACV,QAAQ,EAAE,QAAQ,WAAW,IAAI,MAAM,OAAO,MAAM,MAAM,eAAe,MAAM,GAAG,WAAW,SAAA;AAAA,IAAS,CACzG;AAAA,EACL;AACA,QAAM,UAAU,CAAC,GAAG,IAAI,KAAK,EAAE;AAAA,IAC3B,CAAC,QAAQ,IAAI,KAAK,QAAQ,cAAc,aAAa,IAAI,KAAK,OAAO,QAAQ,IAAI,SAAS,KAAK;AAAA,EAAA;AAEnG,aAAW,OAAO,SAAS;AACvB,QAAI,MAAM,OAAO,IAAI,KAAK,IAAI;AAAA,EAClC;AACA,SAAO,EAAE,UAAU,KAAK,OAAO,aAAa,MAAM,KAAK,EAAA;AAC3D;"}
+{"version":3,"file":"styles-yed-BF5x3_Y5.js","sources":["../../src/styles/canon/bends.ts","../../src/formats/graphml/styles-yed.ts"],"sourcesContent":["/**\n * The neutral `bends` value of an edge: the points its route passes through between its two nodes, each relative to\n * the straight line from the source node's center to the target node's center. `along` is how far along that line\n * the point lies (0 at the source center, 1 at the target center) and `across` how far to its left, y up, both as\n * fractions of the line's length. Written `along,across` per point, in order from the source, separated by spaces:\n * `\"0,-0.5 1,-0.5\"` is a route that leaves the source, runs parallel to the line half its length to the right, and\n * comes back to the target. Relative, so a drawing that moves or scales the nodes keeps the route's shape and its\n * right angles.\n */\n\n/** A point in the file's own coordinates. */\nexport type BendPoint = readonly [x: number, y: number];\n\n/**\n * Rounds a fraction to 4 decimals, so a value spells the same whatever float noise the file's numbers carry.\n * @param v - the fraction\n * @returns its spelling\n */\nconst fraction = (v: number): string => String(Math.round(v * 1e4) / 1e4);\n\n/**\n * The `bends` value of an edge whose route passes through `points`.\n * @param source - the source node's center\n * @param target - the target node's center\n * @param points - the bend points, from the source end\n * @param yDown - true when the file's y axis points down (the value is always y up)\n * @returns the value, or null with no bends, no line between distinct centers, or a coordinate that is not finite\n * @category Styles\n */\nexport function canonBends(\n    source: BendPoint,\n    target: BendPoint,\n    points: readonly BendPoint[],\n    yDown: boolean,\n): string | null {\n    const flip = yDown ? -1 : 1;\n    const dx = target[0] - source[0];\n    const dy = (target[1] - source[1]) * flip;\n    const length2 = dx * dx + dy * dy;\n    if (points.length === 0 || length2 <= 0 || !Number.isFinite(length2)) {\n        return null;\n    }\n    const out: string[] = [];\n    for (const [px, py] of points) {\n        const rx = px - source[0];\n        const ry = (py - source[1]) * flip;\n        const along = (rx * dx + ry * dy) / length2;\n        const across = (dx * ry - dy * rx) / length2;\n        if (!Number.isFinite(along) || !Number.isFinite(across)) {\n            return null;\n        }\n        out.push(`${fraction(along)},${fraction(across)}`);\n    }\n    return out.join(\" \");\n}\n\n/**\n * The bend points a `bends` value places between two node centers: the inverse of {@link canonBends}.\n * @param source - the source node's center\n * @param target - the target node's center\n * @param value - the `bends` value\n * @param yDown - true when the points are wanted in a y-down file's coordinates\n * @returns the points, or null when the value is not `along,across` pairs or a coordinate is not finite\n * @category Styles\n */\nexport function bendsToPoints(source: BendPoint, target: BendPoint, value: string, yDown: boolean): BendPoint[] | null {\n    const flip = yDown ? -1 : 1;\n    const dx = target[0] - source[0];\n    const dy = (target[1] - source[1]) * flip;\n    const out: BendPoint[] = [];\n    for (const pair of value.trim().split(/\\s+/)) {\n        const [a, c, extra] = pair.split(\",\").map(Number);\n        if (extra !== undefined || !Number.isFinite(a) || !Number.isFinite(c)) {\n            return null;\n        }\n        const x = source[0] + a * dx - c * dy;\n        const y = source[1] + (a * dy + c * dx) * flip;\n        if (!Number.isFinite(x) || !Number.isFinite(y)) {\n            return null;\n        }\n        out.push([x, y]);\n    }\n    return out.length === 0 ? null : out;\n}\n","/**\n * yEd styles (yFiles for Java 2.x GraphML): reading every realizer a yEd graphics tree holds (`y:ShapeNode`,\n * `y:GenericNode`, `y:GroupNode`, `y:SVGNode`, `y:PolyLineEdge`, `y:BezierEdge`, ...) into the neutral style\n * vocabulary, and writing a graph's styles back as `y:ShapeNode` and `y:PolyLineEdge` graphics. The trees are the\n * json columns the GraphML importer keeps (tree.ts), never the typed `yfiles.*` columns read from them.\n *\n * The tree helpers here are shared with the yFiles 3 reader.\n */\n\nimport type { GraphSnapshot } from \"@graphty/graph-format\";\n\nimport { toFilePositions, toNeutral } from \"../../positions/convert.js\";\nimport type { PositionColumnExtra } from \"../../positions/types.js\";\nimport { type BendPoint, bendsToPoints, canonBends } from \"../../styles/canon/bends.js\";\nimport { canonColor, colorOpacity } from \"../../styles/canon/color.js\";\nimport { canonEnum } from \"../../styles/canon/enums.js\";\nimport { canonNumber } from \"../../styles/canon/number.js\";\nimport { type CanonSite, MAX_STYLE_VALUE_LENGTH, noteAt } from \"../../styles/canon/site.js\";\nimport { canonText } from \"../../styles/canon/text.js\";\nimport { STYLE_ISSUE } from \"../../styles/codes.js\";\nimport { StyleApproximations } from \"../../styles/io/approximations.js\";\nimport type { ExporterStyleInput } from \"../../styles/io/writer.js\";\nimport type { StyleNotes } from \"../../styles/notes.js\";\nimport { plainCell } from \"../../styles/plan/resolve.js\";\nimport type { StyleTarget, StyleValue, StyleWorkBudget, StyleWriteCapabilities } from \"../../styles/types.js\";\nimport type { LossNote } from \"../../types.js\";\n\n// ============================================================ the kept trees\n\n/** A tree object as tree.ts builds it: `@_<name>` attributes, `#text`, and child elements by name. */\ntype Tree = Record<string, unknown>;\n\n/**\n * Whether a value is a tree object.\n * @param value - the value\n * @returns true for a non-array object\n */\nexport function isTree(value: unknown): value is Tree {\n    return typeof value === \"object\" && value !== null && !Array.isArray(value);\n}\n\n/**\n * The local part of an element name: `y:ShapeNode` is `ShapeNode`, whatever the prefix.\n * @param name - the name as written\n * @returns the local name\n */\nexport function localOf(name: string): string {\n    const colon = name.indexOf(\":\");\n    return colon < 0 ? name : name.slice(colon + 1);\n}\n\n/**\n * The child elements of a tree node with a local name, in file order.\n * @param node - the tree node\n * @param local - the local name\n * @returns the children\n */\nexport function treeChildren(node: unknown, local: string): unknown[] {\n    const out: unknown[] = [];\n    if (!isTree(node)) {\n        return out;\n    }\n    for (const key of Object.keys(node)) {\n        if (key.startsWith(\"@_\") || key === \"#text\" || localOf(key) !== local) {\n            continue;\n        }\n        const value = node[key];\n        if (Array.isArray(value)) {\n            for (const item of value) {\n                out.push(item);\n            }\n        } else {\n            out.push(value);\n        }\n    }\n    return out;\n}\n\n/**\n * The first child element of a tree node with a local name.\n * @param node - the tree node\n * @param local - the local name\n * @returns the child, or undefined\n */\nexport function treeChild(node: unknown, local: string): unknown {\n    if (!isTree(node)) {\n        return undefined;\n    }\n    for (const key of Object.keys(node)) {\n        if (!key.startsWith(\"@_\") && key !== \"#text\" && localOf(key) === local) {\n            const value = node[key];\n            return Array.isArray(value) ? value[0] : value;\n        }\n    }\n    return undefined;\n}\n\n/**\n * An attribute of a tree node.\n * @param node - the tree node\n * @param name - the attribute name as written\n * @returns its text, or undefined\n */\nexport function treeAttr(node: unknown, name: string): string | undefined {\n    if (!isTree(node) || !Object.hasOwn(node, `@_${name}`)) {\n        return undefined;\n    }\n    const value = node[`@_${name}`];\n    return typeof value === \"string\" ? value : undefined;\n}\n\n/**\n * The text of an element: the element itself when it has neither attributes nor children, else its `#text`.\n * @param node - the tree node\n * @returns the text, or null\n */\nexport function treeText(node: unknown): string | null {\n    if (typeof node === \"string\") {\n        return node;\n    }\n    if (isTree(node) && Object.hasOwn(node, \"#text\")) {\n        const text = node[\"#text\"];\n        return typeof text === \"string\" ? text : null;\n    }\n    return null;\n}\n\n/**\n * The json columns of a table holding yFiles trees.\n * @param table - the node, edge or graph table\n * @returns their names\n */\nfunction treeColumns(table: GraphSnapshot[\"nodes\"]): string[] {\n    const out: string[] = [];\n    for (const col of table) {\n        if (col.dtype === \"json\" && col.meta.origin?.namespace === \"yfiles\") {\n            out.push(col.meta.name);\n        }\n    }\n    return out;\n}\n\n/**\n * Every column of a table the GraphML importer made from yFiles keys: the trees and the typed `yfiles.*` columns\n * read from them. They hold the styles themselves, so the planner never explains a style with them.\n * @param table - the node or edge table\n * @returns their names\n */\nexport function yfilesColumns(table: GraphSnapshot[\"nodes\"]): string[] {\n    const out: string[] = [];\n    for (const col of table) {\n        if (col.meta.origin?.namespace === \"yfiles\") {\n            out.push(col.meta.name);\n        }\n    }\n    return out;\n}\n\n// ============================================================ reading\n\n/** One element's canonical value of a property; null leaves it unset. */\nexport type PutValue = (property: string, value: StyleValue | null) => void;\n\n/** Where a value of an element was read, by property. */\nexport type SiteOf = (property: string) => CanonSite;\n\n/** The yEd node realizers, by local name. */\nconst NODE_REALIZERS: ReadonlySet<string> = new Set([\n    \"ShapeNode\",\n    \"GenericNode\",\n    \"GroupNode\",\n    \"GenericGroupNode\",\n    \"SVGNode\",\n    \"ImageNode\",\n    \"TableNode\",\n    \"UMLClassNode\",\n    \"UMLNoteNode\",\n    \"ProxyAutoBoundsNode\",\n]);\n\n/** The yEd edge realizers, by local name. */\nconst EDGE_REALIZERS: ReadonlySet<string> = new Set([\n    \"PolyLineEdge\",\n    \"ArcEdge\",\n    \"BezierEdge\",\n    \"QuadCurveEdge\",\n    \"SplineEdge\",\n    \"GenericEdge\",\n]);\n\n/** A realizer: its local name and its element. */\ninterface Realizer {\n    readonly type: string;\n    readonly r: unknown;\n}\n\n/**\n * The realizer a graphics tree holds; a `y:ProxyAutoBoundsNode` (a folder or group) gives its active realizer.\n * @param tree - the `<data>` content\n * @param names - the realizer names of the target\n * @returns the realizer, or null\n */\nfunction realizerOf(tree: unknown, names: ReadonlySet<string>): Realizer | null {\n    if (!isTree(tree)) {\n        return null;\n    }\n    for (const key of Object.keys(tree)) {\n        const type = localOf(key);\n        if (key.startsWith(\"@_\") || !names.has(type)) {\n            continue;\n        }\n        const value = tree[key];\n        const r = Array.isArray(value) ? value[0] : value;\n        return type === \"ProxyAutoBoundsNode\" ? activeRealizer(r) : { type, r };\n    }\n    return null;\n}\n\n/**\n * The active realizer of a `y:ProxyAutoBoundsNode`, else its first.\n * @param proxy - the proxy element\n * @returns the realizer, or null when it has none\n */\nfunction activeRealizer(proxy: unknown): Realizer | null {\n    const realizers = treeChild(proxy, \"Realizers\");\n    const all: Realizer[] = [];\n    if (isTree(realizers)) {\n        for (const k of Object.keys(realizers).filter((key) => !key.startsWith(\"@_\") && key !== \"#text\")) {\n            for (const item of treeChildren(realizers, localOf(k))) {\n                all.push({ type: localOf(k), r: item });\n            }\n        }\n    }\n    const active = Number(treeAttr(realizers, \"active\") ?? \"0\");\n    return all[Number.isInteger(active) && active >= 0 && active < all.length ? active : 0] ?? null;\n}\n\n/**\n * yEd's flowchart palette (`com.yworks.flowchart.<name>`), by name, to the shape each draws. Matched whole, before\n * the words below: \"data\" is a parallelogram, but \"storedData\" and \"directData\" are not.\n */\nconst FLOWCHART_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"process\", \"rectangle\"],\n    [\"decision\", \"diamond\"],\n    [\"terminator\", \"round-rectangle\"],\n    [\"start1\", \"ellipse\"],\n    [\"start2\", \"ellipse\"],\n    [\"data\", \"parallelogram\"],\n    [\"preparation\", \"hexagon\"],\n]);\n\nconst FLOWCHART_PREFIX = \"com.yworks.flowchart.\";\n\n/**\n * The shape a yEd flowchart configuration draws: a GraphML GenericNode's `configuration`, or a yEd GML node's\n * `customconfiguration`.\n * @param configuration - the configuration\n * @returns the neutral shape, or null for a configuration that is not one of the flowchart shapes known here\n */\nexport function flowchartShape(configuration: string): string | null {\n    return configuration.startsWith(FLOWCHART_PREFIX)\n        ? (FLOWCHART_SHAPES.get(configuration.slice(FLOWCHART_PREFIX.length)) ?? null)\n        : null;\n}\n\n/** GenericNode configurations, by a word they contain, to the shape they draw; the first match wins. */\nconst GENERIC_SHAPES: readonly (readonly [string, string])[] = [\n    [\"ellipse\", \"ellipse\"],\n    [\"circle\", \"ellipse\"],\n    [\"oval\", \"ellipse\"],\n    [\"diamond\", \"diamond\"],\n    [\"decision\", \"diamond\"],\n    [\"hexagon\", \"hexagon\"],\n    [\"octagon\", \"octagon\"],\n    [\"triangle\", \"triangle\"],\n    [\"rect\", \"rectangle\"],\n    [\"process\", \"rectangle\"],\n    [\"box\", \"rectangle\"],\n];\n\n/** yEd's label positions (`modelPosition` of the internal, sides and eight-position models). */\nconst YED_POSITIONS: ReadonlyMap<string, string> = new Map([\n    [\"c\", \"center\"],\n    [\"t\", \"top\"],\n    [\"b\", \"bottom\"],\n    [\"l\", \"left\"],\n    [\"r\", \"right\"],\n    [\"tl\", \"top-left\"],\n    [\"tr\", \"top-right\"],\n    [\"bl\", \"bottom-left\"],\n    [\"br\", \"bottom-right\"],\n    [\"n\", \"top\"],\n    [\"s\", \"bottom\"],\n    [\"e\", \"right\"],\n    [\"w\", \"left\"],\n    [\"nw\", \"top-left\"],\n    [\"ne\", \"top-right\"],\n    [\"sw\", \"bottom-left\"],\n    [\"se\", \"bottom-right\"],\n]);\n\n/** yEd's font styles, as label weight and italic. */\nexport const FONT_STYLES: ReadonlyMap<string, readonly [string, boolean]> = new Map([\n    [\"plain\", [\"normal\", false]],\n    [\"bold\", [\"bold\", false]],\n    [\"italic\", [\"normal\", true]],\n    [\"bolditalic\", [\"bold\", true]],\n]);\n\n/**\n * Reads a color into a property and its alpha into the property's opacity (or notes the alpha dropped).\n * @param raw - the attribute\n * @param property - the color property\n * @param opacity - its opacity property, or null when it has none\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readColor(raw: unknown, property: string, opacity: string | null, put: PutValue, at: SiteOf): void {\n    const c = canonColor(raw, \"yed\", at(property));\n    if (c === null) {\n        return;\n    }\n    put(property, c.color);\n    const alpha = colorOpacity(c, null, at(property), opacity !== null);\n    if (opacity !== null) {\n        put(opacity, alpha);\n    }\n}\n\n/**\n * Reads an element's label: the first visible label with text (yEd icon nodes put an empty, `hasText=\"false\"`\n * label first); further visible labels are noted for the element.\n * @param labels - the label elements, in file order\n * @param node - whether they are node labels (which have a position)\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readLabels(labels: readonly unknown[], node: boolean, put: PutValue, at: SiteOf): void {\n    let label: unknown = undefined;\n    let text = \"\";\n    let extra = 0;\n    for (const l of labels) {\n        const t = treeText(l)?.trim() ?? \"\";\n        if (t.length === 0 || treeAttr(l, \"visible\") === \"false\" || treeAttr(l, \"hasText\") === \"false\") {\n            continue;\n        }\n        if (label === undefined) {\n            label = l;\n            text = t;\n        } else {\n            extra++;\n        }\n    }\n    if (label === undefined) {\n        return;\n    }\n    if (extra > 0) {\n        noteAt(at(\"label\"), STYLE_ISSUE.EXTRA_LABELS, `${String(extra + 1)} labels`);\n    }\n    put(\"label\", canonText(text, at(\"label\")));\n    readLabelLook(label, node, put, at);\n}\n\n/**\n * Reads a label's look: its color, font and, for a node label, its position.\n * @param label - the label element\n * @param node - whether it is a node label\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readLabelLook(label: unknown, node: boolean, put: PutValue, at: SiteOf): void {\n    readColor(treeAttr(label, \"textColor\"), \"labelColor\", null, put, at);\n    put(\"labelSize\", canonNumber(treeAttr(label, \"fontSize\"), at(\"labelSize\")));\n    put(\"labelFont\", canonText(treeAttr(label, \"fontFamily\"), at(\"labelFont\")));\n    const style = treeAttr(label, \"fontStyle\");\n    if (style !== undefined) {\n        const known = FONT_STYLES.get(style.trim().toLowerCase());\n        if (known === undefined) {\n            noteAt(at(\"labelWeight\"), STYLE_ISSUE.UNKNOWN_VALUE, style.slice(0, MAX_STYLE_VALUE_LENGTH));\n        } else {\n            put(\"labelWeight\", known[0]);\n            put(\"labelItalic\", known[1]);\n        }\n    }\n    const position = node ? treeAttr(label, \"modelPosition\") : undefined;\n    if (position !== undefined) {\n        const known = YED_POSITIONS.get(position.trim().toLowerCase());\n        if (known === undefined) {\n            noteAt(at(\"labelPosition\"), STYLE_ISSUE.UNKNOWN_VALUE, position.slice(0, MAX_STYLE_VALUE_LENGTH));\n        }\n        put(\"labelPosition\", known ?? null);\n    }\n}\n\n/**\n * The shape of a node realizer: its `y:Shape` where it has one, a GenericNode's configuration, or the realizer\n * type itself for one that draws an image (SVG, image, table, UML).\n * @param real - the realizer\n * @param at - the sites\n * @returns the shape, or null\n */\nfunction realizerShape(real: Realizer, at: SiteOf): string | null {\n    const shape = treeChild(real.r, \"Shape\");\n    if (shape !== undefined) {\n        return canonEnum(\"shape\", treeAttr(shape, \"type\"), \"yed\", at(\"shape\"));\n    }\n    if (real.type === \"ShapeNode\" || real.type === \"GroupNode\" || real.type === \"GenericGroupNode\") {\n        return null;\n    }\n    if (real.type === \"GenericNode\") {\n        const conf = treeAttr(real.r, \"configuration\") ?? \"\";\n        const flowchart = flowchartShape(conf);\n        if (flowchart !== null) {\n            return flowchart;\n        }\n        const lower = conf.slice(0, MAX_STYLE_VALUE_LENGTH).toLowerCase();\n        for (const [word, value] of GENERIC_SHAPES) {\n            if (lower.includes(word)) {\n                return value;\n            }\n        }\n        if (lower.length === 0) {\n            return null;\n        }\n        noteAt(at(\"shape\"), STYLE_ISSUE.UNKNOWN_VALUE, lower);\n        return `other:${lower}`;\n    }\n    noteAt(at(\"shape\"), STYLE_ISSUE.UNKNOWN_VALUE, real.type);\n    return `other:${real.type}`;\n}\n\n/**\n * Reads one node realizer.\n * @param real - the realizer\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readNode(real: Realizer, put: PutValue, at: SiteOf): void {\n    const { r } = real;\n    const fill = treeChild(r, \"Fill\");\n    if (fill !== undefined) {\n        if (treeAttr(fill, \"hasColor\") === \"false\" || treeAttr(fill, \"transparent\") === \"true\") {\n            noteAt(at(\"fill\"), STYLE_ISSUE.NO_FILL, \"transparent\");\n            put(\"fillOpacity\", 0);\n        } else {\n            readColor(treeAttr(fill, \"color\"), \"fill\", \"fillOpacity\", put, at);\n            const second = treeAttr(fill, \"color2\");\n            if (second !== undefined) {\n                noteAt(at(\"fill\"), STYLE_ISSUE.GRADIENT, second);\n            }\n        }\n    }\n    const border = treeChild(r, \"BorderStyle\");\n    if (border !== undefined) {\n        if (treeAttr(border, \"hasColor\") === \"false\") {\n            put(\"borderWidth\", 0);\n        } else {\n            readColor(treeAttr(border, \"color\"), \"borderColor\", null, put, at);\n            put(\"borderWidth\", canonNumber(treeAttr(border, \"width\"), at(\"borderWidth\")));\n        }\n        put(\"borderStyle\", canonEnum(\"borderStyle\", treeAttr(border, \"type\"), \"yed\", at(\"borderStyle\")));\n    }\n    const geometry = treeChild(r, \"Geometry\");\n    put(\"width\", canonNumber(treeAttr(geometry, \"width\"), at(\"width\")));\n    put(\"height\", canonNumber(treeAttr(geometry, \"height\"), at(\"height\")));\n    put(\"shape\", realizerShape(real, at));\n    readLabels(treeChildren(r, \"NodeLabel\"), true, put, at);\n}\n\n/**\n * Reads one edge realizer.\n * @param real - the realizer\n * @param put - receives the values\n * @param at - the sites\n */\nfunction readEdge(real: Realizer, put: PutValue, at: SiteOf): void {\n    const { r } = real;\n    const line = treeChild(r, \"LineStyle\");\n    if (line !== undefined) {\n        readColor(treeAttr(line, \"color\"), \"color\", \"opacity\", put, at);\n        put(\"width\", canonNumber(treeAttr(line, \"width\"), at(\"width\")));\n        put(\"lineStyle\", canonEnum(\"lineStyle\", treeAttr(line, \"type\"), \"yed\", at(\"lineStyle\")));\n    }\n    const arrows = treeChild(r, \"Arrows\");\n    if (arrows !== undefined) {\n        put(\"sourceArrow\", canonEnum(\"arrow\", treeAttr(arrows, \"source\"), \"yed\", at(\"sourceArrow\")));\n        put(\"targetArrow\", canonEnum(\"arrow\", treeAttr(arrows, \"target\"), \"yed\", at(\"targetArrow\")));\n    }\n    put(\"curved\", edgeCurved(real));\n    readLabels(treeChildren(r, \"EdgeLabel\"), false, put, at);\n}\n\n/**\n * Whether yEd draws an edge curved: an arc always; a Bezier, quad curve, spline or generic edge only through its\n * control points (with none it is a straight line); a polyline only when it smooths bends it has.\n * @param real - the edge realizer\n * @returns true when curved, null when a polyline does not say whether it smooths\n */\nfunction edgeCurved(real: Realizer): boolean | null {\n    if (real.type === \"ArcEdge\") {\n        return true;\n    }\n    const bent = treeChildren(treeChild(real.r, \"Path\"), \"Point\").length > 0;\n    if (real.type !== \"PolyLineEdge\") {\n        return bent;\n    }\n    const smoothed = treeAttr(treeChild(real.r, \"BendStyle\"), \"smoothed\");\n    return smoothed === undefined ? null : smoothed === \"true\" && bent;\n}\n\n/**\n * An edge's bends: the points of its `y:Path`, relative to the centers of its two nodes. yEd draws a polyline through\n * them; a curve type (Bezier, quad curve, spline) passes near them as its control points.\n * @param real - the edge realizer\n * @param centers - each node's center, x and y\n * @param source - the source node's index\n * @param target - the target node's index\n * @returns the `bends` value, or null without bends\n */\nfunction edgeBends(real: Realizer, centers: Float64Array, source: number, target: number): string | null {\n    const points = treeChildren(treeChild(real.r, \"Path\"), \"Point\").map((p): BendPoint => [\n        Number(treeAttr(p, \"x\")),\n        Number(treeAttr(p, \"y\")),\n    ]);\n    const at = (k: number): BendPoint => [centers[2 * k], centers[2 * k + 1]];\n    return canonBends(at(source), at(target), points, true);\n}\n\n/** Canonical values per property, by element index. */\nexport type ValueColumns = Record<string, (StyleValue | null)[]>;\n\n/**\n * A collector of canonical values for one target.\n * @param n - the element count\n * @returns the values and a setter for element i\n */\nexport function valueColumns(n: number): {\n    readonly values: ValueColumns;\n    put(i: number, property: string, value: StyleValue | null): void;\n} {\n    const values: ValueColumns = Object.create(null) as ValueColumns;\n    return {\n        values,\n        put(i, property, value) {\n            if (value !== null) {\n                values[property] ??= new Array<StyleValue | null>(n).fill(null);\n                values[property][i] = value;\n            }\n        },\n    };\n}\n\n/** What the yEd reader read. */\nexport interface YedRead {\n    /** Node values. */\n    readonly node: ValueColumns;\n    /** Edge values. */\n    readonly edge: ValueColumns;\n}\n\n/**\n * The yEd styles of a graph: each element's realizer read into canonical values.\n * @param snapshot - the graph\n * @param notes - where problems are noted\n * @param budget - the work budget\n * @returns the values, or null when no element has a yEd realizer\n */\nexport function readYedStyles(snapshot: GraphSnapshot, notes: StyleNotes, budget: StyleWorkBudget): YedRead | null {\n    let found = false;\n    // each node's center, read with the node, for its edges' bends; NaN for a node without yEd graphics\n    const centers = new Float64Array(2 * snapshot.nodeCount).fill(Number.NaN);\n    const read = (target: StyleTarget): ValueColumns => {\n        const table = target === \"node\" ? snapshot.nodes : snapshot.edges;\n        const n = target === \"node\" ? snapshot.nodeCount : snapshot.edgeCount;\n        const names = target === \"node\" ? NODE_REALIZERS : EDGE_REALIZERS;\n        const columns = treeColumns(table);\n        const out = valueColumns(n);\n        if (columns.length === 0) {\n            return out.values;\n        }\n        for (let i = 0; i < n; i++) {\n            budget.spend(target, columns.length);\n            let real: Realizer | null = null;\n            for (let c = 0; c < columns.length && real === null; c++) {\n                real = realizerOf(plainCell(table.value(columns[c], i)), names);\n            }\n            if (real === null) {\n                continue;\n            }\n            found = true;\n            const at: SiteOf = (property) => ({ notes, target, property, element: i, budget });\n            const put: PutValue = (property, value) => {\n                out.put(i, property, value);\n            };\n            if (target === \"node\") {\n                readNode(real, put, at);\n                const geometry = treeChild(real.r, \"Geometry\");\n                centers[2 * i] = Number(treeAttr(geometry, \"x\")) + Number(treeAttr(geometry, \"width\")) / 2;\n                centers[2 * i + 1] = Number(treeAttr(geometry, \"y\")) + Number(treeAttr(geometry, \"height\")) / 2;\n            } else {\n                readEdge(real, put, at);\n                put(\"bends\", edgeBends(real, centers, snapshot.edgeSource(i), snapshot.edgeTarget(i)));\n            }\n        }\n        return out.values;\n    };\n    const node = read(\"node\");\n    const edge = read(\"edge\");\n    return found ? { node, edge } : null;\n}\n\n// ============================================================ writing\n\n/**\n * What the GraphML writer holds natively: yEd `y:ShapeNode` and `y:PolyLineEdge` graphics. The `graphty.styles`\n * block is a graph `<data>` under its own key, and the per-element values its rules read are keys of their own.\n * @category Built-in formats\n */\nexport const GRAPHML_STYLE_CAPABILITIES: StyleWriteCapabilities = Object.freeze({\n    node: Object.freeze([\n        \"fill\",\n        \"fillOpacity\",\n        \"borderColor\",\n        \"borderWidth\",\n        \"borderStyle\",\n        \"shape\",\n        \"width\",\n        \"height\",\n        \"label\",\n        \"labelColor\",\n        \"labelSize\",\n        \"labelFont\",\n        \"labelWeight\",\n        \"labelItalic\",\n        \"labelPosition\",\n    ] as const),\n    edge: Object.freeze([\n        \"color\",\n        \"opacity\",\n        \"width\",\n        \"lineStyle\",\n        \"sourceArrow\",\n        \"targetArrow\",\n        \"curved\",\n        \"bends\",\n        \"label\",\n        \"labelColor\",\n        \"labelSize\",\n        \"labelFont\",\n        \"labelWeight\",\n        \"labelItalic\",\n    ] as const),\n    block: \"attributes\",\n});\n\n/** A written value and whether it is the exact value. */\ninterface Written {\n    readonly value: string;\n    readonly exact: boolean;\n}\n\n/** yEd's ShapeNode types, by the neutral shape each draws exactly. */\nexport const YED_SHAPES: ReadonlyMap<string, string> = new Map([\n    [\"ellipse\", \"ellipse\"],\n    [\"rectangle\", \"rectangle\"],\n    [\"round-rectangle\", \"roundrectangle\"],\n    [\"triangle\", \"triangle\"],\n    [\"diamond\", \"diamond\"],\n    [\"hexagon\", \"hexagon\"],\n    [\"octagon\", \"octagon\"],\n    [\"parallelogram\", \"parallelogram\"],\n    [\"trapezoid\", \"trapezoid\"],\n    [\"star\", \"star5\"],\n]);\n\n/** yEd's line types, by the neutral line style each draws exactly. */\nexport const YED_LINES: ReadonlyMap<string, string> = new Map([\n    [\"solid\", \"line\"],\n    [\"dashed\", \"dashed\"],\n    [\"dotted\", \"dotted\"],\n    [\"dash-dot\", \"dashed_dotted\"],\n]);\n\n/** yEd's arrows, by the neutral arrow each draws exactly. */\nexport const YED_ARROWS: ReadonlyMap<string, string> = new Map([\n    [\"none\", \"none\"],\n    [\"triangle\", \"standard\"],\n    [\"triangle-open\", \"white_delta\"],\n    [\"vee\", \"concave\"],\n    [\"tee\", \"t_shape\"],\n    [\"diamond\", \"diamond\"],\n    [\"diamond-open\", \"white_diamond\"],\n    [\"circle\", \"circle\"],\n    [\"circle-open\", \"white_circle\"],\n    [\"square\", \"skewed_dash\"],\n    [\"crow\", \"crows_foot_many\"],\n]);\n\n/** yEd's label positions in the internal model, by neutral position. */\nconst YED_MODEL_POSITIONS: ReadonlyMap<string, string> = new Map([\n    [\"center\", \"c\"],\n    [\"top\", \"t\"],\n    [\"bottom\", \"b\"],\n    [\"left\", \"l\"],\n    [\"right\", \"r\"],\n    [\"top-left\", \"tl\"],\n    [\"top-right\", \"tr\"],\n    [\"bottom-left\", \"bl\"],\n    [\"bottom-right\", \"br\"],\n]);\n\n/**\n * A value of a table, or the nearest value the table has.\n * @param table - neutral value to yEd value\n * @param value - the neutral value\n * @param nearest - the yEd value written when the table has none\n * @returns the written value\n */\nexport function yedValue(table: ReadonlyMap<string, string>, value: string, nearest: string): Written {\n    const exact = table.get(value);\n    if (exact !== undefined) {\n        return { value: exact, exact: true };\n    }\n    // a value the reader kept as other:<raw> goes back as written\n    return value.startsWith(\"other:\") ? { value: value.slice(6), exact: true } : { value: nearest, exact: false };\n}\n\n/**\n * A color with an alpha from an opacity, as yEd writes it: `#RRGGBB`, or `#RRGGBBAA` with the alpha last.\n * @param color - the canonical color\n * @param opacity - the opacity, or null\n * @returns the text\n */\nexport function yedColor(color: string, opacity: StyleValue | null): string {\n    const hex = color.toUpperCase();\n    if (typeof opacity !== \"number\" || opacity >= 1) {\n        return hex;\n    }\n    return (\n        hex +\n        Math.round(Math.max(0, opacity) * 255)\n            .toString(16)\n            .toUpperCase()\n            .padStart(2, \"0\")\n    );\n}\n\n/** Records a value written as the nearest one yEd has. */\ntype Approximate = (property: string, value: StyleValue) => void;\n\n/**\n * A value in yEd's spelling, recorded as approximated when yEd has no exact one.\n * @param table - yEd's spellings\n * @param value - the neutral value\n * @param nearest - the spelling written when there is no exact one\n * @param property - the property, for the approximation note\n * @param approximate - records approximations\n * @returns the spelling\n */\nexport function yedSpelled(\n    table: ReadonlyMap<string, string>,\n    value: string,\n    nearest: string,\n    property: string,\n    approximate: Approximate,\n): string {\n    const w = yedValue(table, value, nearest);\n    if (!w.exact) {\n        approximate(property, value);\n    }\n    return w.value;\n}\n\n/** One element's value of a property. */\ntype GetValue = (property: string) => StyleValue | null;\n\n/**\n * The label attributes and text of one element.\n * @param get - the element's values\n * @param node - whether it is a node label (which has a position)\n * @param approximate - records approximations\n * @returns the label element, or null when the element has no label text\n */\nfunction labelTree(get: GetValue, node: boolean, approximate: Approximate): Tree | null {\n    const text = get(\"label\");\n    if (typeof text !== \"string\" || text.trim().length === 0) {\n        return null;\n    }\n    const label: Tree = {};\n    const font = get(\"labelFont\");\n    if (typeof font === \"string\") {\n        label[\"@_fontFamily\"] = font;\n    }\n    const size = get(\"labelSize\");\n    if (typeof size === \"number\") {\n        label[\"@_fontSize\"] = String(size);\n    }\n    const weight = get(\"labelWeight\");\n    const italic = get(\"labelItalic\");\n    if (weight !== null || italic !== null) {\n        const style = (weight === \"bold\" ? \"bold\" : \"\") + (italic === true ? \"italic\" : \"\");\n        label[\"@_fontStyle\"] = style.length === 0 ? \"plain\" : style;\n    }\n    const color = get(\"labelColor\");\n    if (typeof color === \"string\") {\n        label[\"@_textColor\"] = color.toUpperCase();\n    }\n    const position = node ? get(\"labelPosition\") : null;\n    if (typeof position === \"string\") {\n        const written = YED_MODEL_POSITIONS.get(position);\n        if (written === undefined) {\n            approximate(\"labelPosition\", position);\n        }\n        label[\"@_modelName\"] = \"internal\";\n        label[\"@_modelPosition\"] = written ?? \"c\";\n    }\n    label[\"#text\"] = text;\n    return label;\n}\n\n/**\n * A node's `y:ShapeNode` from its values.\n * @param get - the node's values\n * @param at - the node's position from the graphics it had, or null\n * @param approximate - records approximations\n * @returns the graphics tree\n */\nfunction shapeNodeTree(get: GetValue, at: readonly [string, string] | null, approximate: Approximate): Tree {\n    const node: Tree = {};\n    node[\"y:Geometry\"] = geometryTree(get, at);\n    const fill = get(\"fill\");\n    const fillOpacity = get(\"fillOpacity\");\n    if (typeof fill === \"string\") {\n        node[\"y:Fill\"] = { \"@_color\": yedColor(fill, fillOpacity), \"@_transparent\": \"false\" };\n    } else if (fillOpacity === 0) {\n        node[\"y:Fill\"] = { \"@_hasColor\": \"false\", \"@_transparent\": \"false\" };\n    }\n    const border = lineTree(get, [\"borderColor\", \"borderWidth\", \"borderStyle\"], approximate);\n    if (border !== null) {\n        node[\"y:BorderStyle\"] = border;\n    }\n    const label = labelTree(get, true, approximate);\n    if (label !== null) {\n        node[\"y:NodeLabel\"] = label;\n    }\n    const shape = get(\"shape\");\n    if (typeof shape === \"string\") {\n        node[\"y:Shape\"] = {\n            \"@_type\": yedSpelled(YED_SHAPES, shape, shape === \"vee\" ? \"triangle\" : \"rectangle\", \"shape\", approximate),\n        };\n    }\n    return { \"y:ShapeNode\": node };\n}\n\n/**\n * A node's `y:Geometry`: its size, and its position from the graphics it had.\n * @param get - the node's values\n * @param at - the node's position, or null\n * @returns the geometry\n */\nfunction geometryTree(get: GetValue, at: readonly [string, string] | null): Tree {\n    const geometry: Tree = {};\n    const height = get(\"height\");\n    const width = get(\"width\");\n    if (typeof height === \"number\") {\n        geometry[\"@_height\"] = String(height);\n    }\n    if (typeof width === \"number\") {\n        geometry[\"@_width\"] = String(width);\n    }\n    if (at !== null) {\n        geometry[\"@_x\"] = at[0];\n        geometry[\"@_y\"] = at[1];\n    }\n    return geometry;\n}\n\n/**\n * A `y:BorderStyle` or `y:LineStyle`: a color, a width and a line type. A node's border color is written opaque; an\n * edge's color carries its opacity.\n * @param get - the element's values\n * @param properties - the color, width and style properties\n * @param approximate - records approximations\n * @param opacity - the opacity of the color, for an edge's line\n * @returns the element, or null when none of the three is set\n */\nfunction lineTree(\n    get: GetValue,\n    properties: readonly [string, string, string],\n    approximate: Approximate,\n    opacity?: StyleValue | null,\n): Tree | null {\n    const [colorKey, widthKey, styleKey] = properties;\n    const color = get(colorKey);\n    const width = get(widthKey);\n    const style = get(styleKey);\n    if (color === null && width === null && style === null) {\n        return null;\n    }\n    const line: Tree = {};\n    if (typeof color === \"string\") {\n        line[\"@_color\"] = opacity === undefined ? color.toUpperCase() : yedColor(color, opacity);\n    }\n    if (typeof style === \"string\") {\n        const nearest = styleKey === \"lineStyle\" && style === \"long-dash\" ? \"dashed\" : \"line\";\n        line[\"@_type\"] = yedSpelled(YED_LINES, style, nearest, styleKey, approximate);\n    }\n    if (typeof width === \"number\") {\n        line[\"@_width\"] = String(width);\n    }\n    return line;\n}\n\n/**\n * An edge's `y:PolyLineEdge` from its values.\n * @param get - the edge's values\n * @param path - the `y:Path` of the graphics it had, or undefined\n * @param approximate - records approximations\n * @returns the graphics tree\n */\nfunction polyLineEdgeTree(get: GetValue, path: unknown, approximate: Approximate): Tree {\n    const edge: Tree = {};\n    if (path !== undefined) {\n        edge[\"y:Path\"] = path;\n    }\n    const line = lineTree(get, [\"color\", \"width\", \"lineStyle\"], approximate, get(\"opacity\"));\n    if (line !== null) {\n        edge[\"y:LineStyle\"] = line;\n    }\n    const source = get(\"sourceArrow\");\n    const target = get(\"targetArrow\");\n    if (source !== null || target !== null) {\n        const arrow = (property: string, value: StyleValue | null): string =>\n            typeof value === \"string\" ? yedSpelled(YED_ARROWS, value, \"standard\", property, approximate) : \"none\";\n        edge[\"y:Arrows\"] = { \"@_source\": arrow(\"sourceArrow\", source), \"@_target\": arrow(\"targetArrow\", target) };\n    }\n    const label = labelTree(get, false, approximate);\n    if (label !== null) {\n        edge[\"y:EdgeLabel\"] = label;\n    }\n    const curved = get(\"curved\");\n    if (typeof curved === \"boolean\") {\n        edge[\"y:BendStyle\"] = { \"@_smoothed\": String(curved) };\n    }\n    return { \"y:PolyLineEdge\": edge };\n}\n\n/**\n * Each element's values of the properties the writer writes, as a getter per element.\n * @param picture - each element's value of a property\n * @param target - nodes or edges\n * @returns the getter\n */\nfunction getter(\n    picture: (target: StyleTarget, property: string) => readonly (StyleValue | null)[],\n    target: StyleTarget,\n): (i: number) => GetValue {\n    const columns = new Map<string, readonly (StyleValue | null)[]>();\n    for (const p of GRAPHML_STYLE_CAPABILITIES[target]) {\n        columns.set(p, picture(target, p));\n    }\n    return (i) => (property) => columns.get(property)?.[i] ?? null;\n}\n\n/**\n * For a file graphty wrote: where a value read from the yEd graphics is what the writer writes for the block's own\n * value (a pentagon written as a hexagon, an opacity rounded to yEd's 255 steps), the block's exact value is the\n * truth, so a re-import gives back the same rules; a value another program changed since stays the truth.\n * @param read - the values the reader read, changed in place\n * @param picture - each element's value of a property under the block's rules\n * @param counts - the node and edge counts\n * @param counts.node - the node count\n * @param counts.edge - the edge count\n * @param notes - a scratch note list for reading back what the writer writes\n */\nexport function exactFromBlock(\n    read: YedRead,\n    picture: (target: StyleTarget, property: string) => readonly (StyleValue | null)[],\n    counts: { readonly node: number; readonly edge: number },\n    notes: StyleNotes,\n): void {\n    for (const target of [\"node\", \"edge\"] as const) {\n        const values = read[target];\n        const get = getter(picture, target);\n        for (let i = 0; i < counts[target]; i++) {\n            const want = get(i);\n            const back = writtenAndReadBack(target, want, notes);\n            if (back === null) {\n                continue;\n            }\n            for (const property of GRAPHML_STYLE_CAPABILITIES[target]) {\n                const native = values[property]?.[i] ?? null;\n                const w = want(property);\n                if (native !== w && native === (back.get(property) ?? null)) {\n                    values[property] ??= new Array<StyleValue | null>(counts[target]).fill(null);\n                    values[property][i] = w;\n                }\n            }\n        }\n    }\n}\n\n/**\n * An element's values written as the writer writes them and read back as the reader reads them.\n * @param target - nodes or edges\n * @param want - its values\n * @param notes - a scratch for the notes the round trip makes\n * @returns the values read back, by property, or null when the written graphics hold no realizer\n */\nfunction writtenAndReadBack(target: StyleTarget, want: GetValue, notes: StyleNotes): Map<string, StyleValue> | null {\n    const ignore: Approximate = () => undefined;\n    const tree = target === \"node\" ? shapeNodeTree(want, null, ignore) : polyLineEdgeTree(want, undefined, ignore);\n    const real = realizerOf(tree, target === \"node\" ? NODE_REALIZERS : EDGE_REALIZERS);\n    if (real === null) {\n        return null;\n    }\n    const back = new Map<string, StyleValue>();\n    const at: SiteOf = (property) => ({ notes, target, property });\n    const put: PutValue = (property, value) => {\n        if (value !== null) {\n            back.set(property, value);\n        }\n    };\n    if (target === \"node\") {\n        readNode(real, put, at);\n    } else {\n        readEdge(real, put, at);\n    }\n    return back;\n}\n\n/** A GraphML export with styles worked out. */\ninterface GraphmlStyledExport {\n    /** The graph to write: the yFiles drawing columns replaced by yEd graphics written from the styles. */\n    readonly snapshot: GraphSnapshot;\n    /** W_STYLE_APPROXIMATED for every value written as the nearest one yEd has. */\n    readonly notes: readonly LossNote[];\n}\n\n/** The yFiles key type of the written node and edge graphics. */\nconst GRAPHICS_TYPES: Readonly<Record<StyleTarget, string>> = { node: \"nodegraphics\", edge: \"edgegraphics\" };\n\n/**\n * A node's position from the graphics it had: a yEd realizer's `y:Geometry` x and y, or a yFiles 3 `y:RectD`'s.\n * @param table - the node table\n * @param columns - its tree columns\n * @param i - the node\n * @returns the x and y as written, or null\n */\nfunction keptPosition(table: GraphSnapshot[\"nodes\"], columns: readonly string[], i: number): [string, string] | null {\n    for (const name of columns) {\n        const tree = plainCell(table.value(name, i));\n        const real = realizerOf(tree, NODE_REALIZERS);\n        const geometry = real === null ? treeChild(tree, \"RectD\") : treeChild(real.r, \"Geometry\");\n        const x = treeAttr(geometry, real === null ? \"X\" : \"x\");\n        const y = treeAttr(geometry, real === null ? \"Y\" : \"y\");\n        if (x !== undefined && y !== undefined) {\n            return [x, y];\n        }\n    }\n    return null;\n}\n\n/**\n * A node's `y:Geometry` x and y from the graph's position column, for a node with no yEd graphics of its own: the\n * column's coordinate read in its declared spelling (center, y up when it declares none), written as yEd places a\n * box, by its top-left corner with y growing downward.\n * @param snapshot - the graph\n * @param i - the node\n * @param get - the node's values (its drawn width and height)\n * @returns the x and y to write, or null when the node has no finite position\n */\nfunction columnPosition(snapshot: GraphSnapshot, i: number, get: GetValue): [string, string] | null {\n    const column = snapshot.nodes.byRole(\"position\");\n    if (column === null || column.meta.components < 2 || !column.isSet(i)) {\n        return null;\n    }\n    const v = column.value(i) as ArrayLike<number>;\n    const width = get(\"width\");\n    const height = get(\"height\");\n    const size: [number, number] = [typeof width === \"number\" ? width : 0, typeof height === \"number\" ? height : 0];\n    const p: [number, number, number] = [v[0], v[1], 0];\n    toNeutral(p, column.meta.extra ?? {}, size, false);\n    const [x, y] = toFilePositions(Float64Array.from(p), YED_SPELLING, {\n        width: Float64Array.of(size[0]),\n        height: Float64Array.of(size[1]),\n    });\n    return Number.isFinite(x) && Number.isFinite(y) ? [String(x), String(y)] : null;\n}\n\n/** How yEd spells a node's place: its box's top-left corner, y growing downward. */\nconst YED_SPELLING: PositionColumnExtra = { yAxis: \"down\", anchor: \"top-left\" };\n\n/**\n * An edge's `y:Path` (its bends) from the yEd graphics it had.\n * @param table - the edge table\n * @param columns - its tree columns\n * @param e - the edge\n * @returns the path, or undefined\n */\nfunction keptPath(table: GraphSnapshot[\"edges\"], columns: readonly string[], e: number): unknown {\n    for (const name of columns) {\n        const real = realizerOf(plainCell(table.value(name, e)), EDGE_REALIZERS);\n        const path = real === null ? undefined : treeChild(real.r, \"Path\");\n        if (path !== undefined) {\n            return path;\n        }\n    }\n    return undefined;\n}\n\n/**\n * An edge's `y:Path` with its points placed from its `bends` value between the written node centers, so the bends\n * read back as written; the ports of the path it had are kept. Without a value, or without both centers, the path it\n * had.\n * @param kept - the path from the graphics the edge had, or undefined\n * @param bends - the edge's `bends` value\n * @param ends - the written centers of its source and target\n * @returns the path, or undefined\n */\nfunction pathWithBends(kept: unknown, bends: StyleValue | null, ends: readonly [BendPoint, BendPoint]): unknown {\n    const points = typeof bends === \"string\" ? bendsToPoints(ends[0], ends[1], bends, true) : null;\n    if (points === null) {\n        return kept;\n    }\n    const path: Tree = {};\n    for (const port of [\"sx\", \"sy\", \"tx\", \"ty\"]) {\n        path[`@_${port}`] = treeAttr(kept, port) ?? \"0.0\";\n    }\n    path[\"y:Point\"] = points.map(([x, y]) => ({ \"@_x\": String(x), \"@_y\": String(y) }));\n    return path;\n}\n\n/**\n * A column name not yet taken in a table.\n * @param table - the table\n * @param base - the preferred name\n * @returns the name\n */\nfunction freeName(table: GraphSnapshot[\"nodes\"], base: string): string {\n    let name = base;\n    let k = 2;\n    while (table.has(name)) {\n        name = `${base}#${String(k)}`;\n        k++;\n    }\n    return name;\n}\n\n/**\n * Works out a GraphML export with styles: every node and edge column made from yFiles keys (the graphics trees,\n * the typed `yfiles.*` columns and yFiles 3's drawing state) is replaced by yEd graphics written from what graphty\n * draws, keeping each node's position and each edge's bends from the graphics it had; graph data from yFiles 3\n * keys goes too, since its `y:` elements are not yEd's.\n * @param snapshot - the graph handed to the exporter\n * @param input - the styles, or undefined when none are written\n * @returns the styled export, or null without styles\n */\nexport function graphmlStyledExport(\n    snapshot: GraphSnapshot,\n    input: ExporterStyleInput | undefined,\n): GraphmlStyledExport | null {\n    if (input === undefined) {\n        return null;\n    }\n    const approximated = new StyleApproximations();\n    const approximateFor =\n        (target: StyleTarget): Approximate =>\n        (property, value) => {\n            approximated.add(target, property, value);\n        };\n    const picture = (target: StyleTarget, property: string): readonly (StyleValue | null)[] =>\n        input.picture(target, property as never);\n    const nodeColumns = treeColumns(snapshot.nodes);\n    const edgeColumns = treeColumns(snapshot.edges);\n    const getNode = getter(picture, \"node\");\n    const getEdge = getter(picture, \"edge\");\n    const nodeTrees: (Tree | null)[] = [];\n    for (let i = 0; i < snapshot.nodeCount; i++) {\n        const get = getNode(i);\n        const at = keptPosition(snapshot.nodes, nodeColumns, i) ?? columnPosition(snapshot, i, get);\n        nodeTrees.push(shapeNodeTree(get, at, approximateFor(\"node\")));\n    }\n    const centers = nodeTrees.map((tree): BendPoint => {\n        const geometry = treeChild(treeChild(tree, \"ShapeNode\"), \"Geometry\");\n        const at = (k: string): number => Number(treeAttr(geometry, k) ?? Number.NaN);\n        return [at(\"x\") + at(\"width\") / 2, at(\"y\") + at(\"height\") / 2];\n    });\n    const edgeTrees: (Tree | null)[] = [];\n    for (let e = 0; e < snapshot.edgeCount; e++) {\n        const get = getEdge(e);\n        const ends: readonly [BendPoint, BendPoint] = [\n            centers[snapshot.edgeSource(e)],\n            centers[snapshot.edgeTarget(e)],\n        ];\n        const path = pathWithBends(keptPath(snapshot.edges, edgeColumns, e), get(\"bends\"), ends);\n        edgeTrees.push(polyLineEdgeTree(get, path, approximateFor(\"edge\")));\n    }\n    const out = snapshot.withColumns();\n    for (const [table, trees, target] of [\n        [out.nodes, nodeTrees, \"node\"],\n        [out.edges, edgeTrees, \"edge\"],\n    ] as const) {\n        for (const name of yfilesColumns(table)) {\n            table.remove(name);\n        }\n        const name = freeName(table, GRAPHICS_TYPES[target]);\n        table.set(name, trees, {\n            dtype: \"json\",\n            nullable: true,\n            origin: { format: \"graphml\", id: null, title: null, type: GRAPHICS_TYPES[target], namespace: \"yfiles\" },\n        });\n    }\n    const yfiles3 = [...out.graph].filter(\n        (col) => col.meta.origin?.namespace === \"yfiles\" && (col.meta.origin.type ?? \"\").includes(\"://\"),\n    );\n    for (const col of yfiles3) {\n        out.graph.remove(col.meta.name);\n    }\n    return { snapshot: out, notes: approximated.notes(\"yEd\") };\n}\n"],"names":["name"],"mappings":";;;AAkBA,MAAM,WAAW,CAAC,MAAsB,OAAO,KAAK,MAAM,IAAI,GAAG,IAAI,GAAG;AAWjE,SAAS,WACZ,QACA,QACA,QACA,OACa;AACb,QAAM,OAAe;AACrB,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC;AAC/B,QAAM,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK;AACrC,QAAM,UAAU,KAAK,KAAK,KAAK;AAC/B,MAAI,OAAO,WAAW,KAAK,WAAW,KAAK,CAAC,OAAO,SAAS,OAAO,GAAG;AAClE,WAAO;AAAA,EACX;AACA,QAAM,MAAgB,CAAA;AACtB,aAAW,CAAC,IAAI,EAAE,KAAK,QAAQ;AAC3B,UAAM,KAAK,KAAK,OAAO,CAAC;AACxB,UAAM,MAAM,KAAK,OAAO,CAAC,KAAK;AAC9B,UAAM,SAAS,KAAK,KAAK,KAAK,MAAM;AACpC,UAAM,UAAU,KAAK,KAAK,KAAK,MAAM;AACrC,QAAI,CAAC,OAAO,SAAS,KAAK,KAAK,CAAC,OAAO,SAAS,MAAM,GAAG;AACrD,aAAO;AAAA,IACX;AACA,QAAI,KAAK,GAAG,SAAS,KAAK,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE;AAAA,EACrD;AACA,SAAO,IAAI,KAAK,GAAG;AACvB;AAWO,SAAS,cAAc,QAAmB,QAAmB,OAAe,OAAoC;AACnH,QAAM,OAAe;AACrB,QAAM,KAAK,OAAO,CAAC,IAAI,OAAO,CAAC;AAC/B,QAAM,MAAM,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK;AACrC,QAAM,MAAmB,CAAA;AACzB,aAAW,QAAQ,MAAM,KAAA,EAAO,MAAM,KAAK,GAAG;AAC1C,UAAM,CAAC,GAAG,GAAG,KAAK,IAAI,KAAK,MAAM,GAAG,EAAE,IAAI,MAAM;AAChD,QAAI,UAAU,UAAa,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,GAAG;AACnE,aAAO;AAAA,IACX;AACA,UAAM,IAAI,OAAO,CAAC,IAAI,IAAI,KAAK,IAAI;AACnC,UAAM,IAAI,OAAO,CAAC,KAAK,IAAI,KAAK,IAAI,MAAM;AAC1C,QAAI,CAAC,OAAO,SAAS,CAAC,KAAK,CAAC,OAAO,SAAS,CAAC,GAAG;AAC5C,aAAO;AAAA,IACX;AACA,QAAI,KAAK,CAAC,GAAG,CAAC,CAAC;AAAA,EACnB;AACA,SAAO,IAAI,WAAW,IAAI,OAAO;AACrC;AC9CO,SAAS,OAAO,OAA+B;AAClD,SAAO,OAAO,UAAU,YAAY,UAAU,QAAQ,CAAC,MAAM,QAAQ,KAAK;AAC9E;AAOO,SAAS,QAAQ,MAAsB;AAC1C,QAAM,QAAQ,KAAK,QAAQ,GAAG;AAC9B,SAAO,QAAQ,IAAI,OAAO,KAAK,MAAM,QAAQ,CAAC;AAClD;AAQO,SAAS,aAAa,MAAe,OAA0B;AAClE,QAAM,MAAiB,CAAA;AACvB,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,QAAI,IAAI,WAAW,IAAI,KAAK,QAAQ,WAAW,QAAQ,GAAG,MAAM,OAAO;AACnE;AAAA,IACJ;AACA,UAAM,QAAQ,KAAK,GAAG;AACtB,QAAI,MAAM,QAAQ,KAAK,GAAG;AACtB,iBAAW,QAAQ,OAAO;AACtB,YAAI,KAAK,IAAI;AAAA,MACjB;AAAA,IACJ,OAAO;AACH,UAAI,KAAK,KAAK;AAAA,IAClB;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,UAAU,MAAe,OAAwB;AAC7D,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,QAAI,CAAC,IAAI,WAAW,IAAI,KAAK,QAAQ,WAAW,QAAQ,GAAG,MAAM,OAAO;AACpE,YAAM,QAAQ,KAAK,GAAG;AACtB,aAAO,MAAM,QAAQ,KAAK,IAAI,MAAM,CAAC,IAAI;AAAA,IAC7C;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,SAAS,MAAe,MAAkC;AACtE,MAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,OAAO,MAAM,KAAK,IAAI,EAAE,GAAG;AACpD,WAAO;AAAA,EACX;AACA,QAAM,QAAQ,KAAK,KAAK,IAAI,EAAE;AAC9B,SAAO,OAAO,UAAU,WAAW,QAAQ;AAC/C;AAOO,SAAS,SAAS,MAA8B;AACnD,MAAI,OAAO,SAAS,UAAU;AAC1B,WAAO;AAAA,EACX;AACA,MAAI,OAAO,IAAI,KAAK,OAAO,OAAO,MAAM,OAAO,GAAG;AAC9C,UAAM,OAAO,KAAK,OAAO;AACzB,WAAO,OAAO,SAAS,WAAW,OAAO;AAAA,EAC7C;AACA,SAAO;AACX;AAOA,SAAS,YAAY,OAAyC;AAC1D,QAAM,MAAgB,CAAA;AACtB,aAAW,OAAO,OAAO;AACrB,QAAI,IAAI,UAAU,UAAU,IAAI,KAAK,QAAQ,cAAc,UAAU;AACjE,UAAI,KAAK,IAAI,KAAK,IAAI;AAAA,IAC1B;AAAA,EACJ;AACA,SAAO;AACX;AAQO,SAAS,cAAc,OAAyC;AACnE,QAAM,MAAgB,CAAA;AACtB,aAAW,OAAO,OAAO;AACrB,QAAI,IAAI,KAAK,QAAQ,cAAc,UAAU;AACzC,UAAI,KAAK,IAAI,KAAK,IAAI;AAAA,IAC1B;AAAA,EACJ;AACA,SAAO;AACX;AAWA,MAAM,qCAA0C,IAAI;AAAA,EAChD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAGD,MAAM,qCAA0C,IAAI;AAAA,EAChD;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACJ,CAAC;AAcD,SAAS,WAAW,MAAe,OAA6C;AAC5E,MAAI,CAAC,OAAO,IAAI,GAAG;AACf,WAAO;AAAA,EACX;AACA,aAAW,OAAO,OAAO,KAAK,IAAI,GAAG;AACjC,UAAM,OAAO,QAAQ,GAAG;AACxB,QAAI,IAAI,WAAW,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,GAAG;AAC1C;AAAA,IACJ;AACA,UAAM,QAAQ,KAAK,GAAG;AACtB,UAAM,IAAI,MAAM,QAAQ,KAAK,IAAI,MAAM,CAAC,IAAI;AAC5C,WAAO,SAAS,wBAAwB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAA;AAAA,EACxE;AACA,SAAO;AACX;AAOA,SAAS,eAAe,OAAiC;AACrD,QAAM,YAAY,UAAU,OAAO,WAAW;AAC9C,QAAM,MAAkB,CAAA;AACxB,MAAI,OAAO,SAAS,GAAG;AACnB,eAAW,KAAK,OAAO,KAAK,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,WAAW,IAAI,KAAK,QAAQ,OAAO,GAAG;AAC9F,iBAAW,QAAQ,aAAa,WAAW,QAAQ,CAAC,CAAC,GAAG;AACpD,YAAI,KAAK,EAAE,MAAM,QAAQ,CAAC,GAAG,GAAG,MAAM;AAAA,MAC1C;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,SAAS,OAAO,SAAS,WAAW,QAAQ,KAAK,GAAG;AAC1D,SAAO,IAAI,OAAO,UAAU,MAAM,KAAK,UAAU,KAAK,SAAS,IAAI,SAAS,SAAS,CAAC,KAAK;AAC/F;AAMA,MAAM,uCAAoD,IAAI;AAAA,EAC1D,CAAC,WAAW,WAAW;AAAA,EACvB,CAAC,YAAY,SAAS;AAAA,EACtB,CAAC,cAAc,iBAAiB;AAAA,EAChC,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,QAAQ,eAAe;AAAA,EACxB,CAAC,eAAe,SAAS;AAC7B,CAAC;AAED,MAAM,mBAAmB;AAQlB,SAAS,eAAe,eAAsC;AACjE,SAAO,cAAc,WAAW,gBAAgB,IACzC,iBAAiB,IAAI,cAAc,MAAM,iBAAiB,MAAM,CAAC,KAAK,OACvE;AACV;AAGA,MAAM,iBAAyD;AAAA,EAC3D,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,UAAU,SAAS;AAAA,EACpB,CAAC,QAAQ,SAAS;AAAA,EAClB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,YAAY,SAAS;AAAA,EACtB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,QAAQ,WAAW;AAAA,EACpB,CAAC,WAAW,WAAW;AAAA,EACvB,CAAC,OAAO,WAAW;AACvB;AAGA,MAAM,oCAAiD,IAAI;AAAA,EACvD,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,KAAK;AAAA,EACX,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,MAAM;AAAA,EACZ,CAAC,KAAK,OAAO;AAAA,EACb,CAAC,MAAM,UAAU;AAAA,EACjB,CAAC,MAAM,WAAW;AAAA,EAClB,CAAC,MAAM,aAAa;AAAA,EACpB,CAAC,MAAM,cAAc;AAAA,EACrB,CAAC,KAAK,KAAK;AAAA,EACX,CAAC,KAAK,QAAQ;AAAA,EACd,CAAC,KAAK,OAAO;AAAA,EACb,CAAC,KAAK,MAAM;AAAA,EACZ,CAAC,MAAM,UAAU;AAAA,EACjB,CAAC,MAAM,WAAW;AAAA,EAClB,CAAC,MAAM,aAAa;AAAA,EACpB,CAAC,MAAM,cAAc;AACzB,CAAC;AAGM,MAAM,kCAAmE,IAAI;AAAA,EAChF,CAAC,SAAS,CAAC,UAAU,KAAK,CAAC;AAAA,EAC3B,CAAC,QAAQ,CAAC,QAAQ,KAAK,CAAC;AAAA,EACxB,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC;AAAA,EAC3B,CAAC,cAAc,CAAC,QAAQ,IAAI,CAAC;AACjC,CAAC;AAUD,SAAS,UAAU,KAAc,UAAkB,SAAwB,KAAe,IAAkB;AACxG,QAAM,IAAI,WAAW,KAAK,OAAO,GAAG,QAAQ,CAAC;AAC7C,MAAI,MAAM,MAAM;AACZ;AAAA,EACJ;AACA,MAAI,UAAU,EAAE,KAAK;AACrB,QAAM,QAAQ,aAAa,GAAG,MAAM,GAAG,QAAQ,GAAG,YAAY,IAAI;AAClE,MAAI,YAAY,MAAM;AAClB,QAAI,SAAS,KAAK;AAAA,EACtB;AACJ;AAUA,SAAS,WAAW,QAA4B,MAAe,KAAe,IAAkB;AAC5F,MAAI,QAAiB;AACrB,MAAI,OAAO;AACX,MAAI,QAAQ;AACZ,aAAW,KAAK,QAAQ;AACpB,UAAM,IAAI,SAAS,CAAC,GAAG,UAAU;AACjC,QAAI,EAAE,WAAW,KAAK,SAAS,GAAG,SAAS,MAAM,WAAW,SAAS,GAAG,SAAS,MAAM,SAAS;AAC5F;AAAA,IACJ;AACA,QAAI,UAAU,QAAW;AACrB,cAAQ;AACR,aAAO;AAAA,IACX,OAAO;AACH;AAAA,IACJ;AAAA,EACJ;AACA,MAAI,UAAU,QAAW;AACrB;AAAA,EACJ;AACA,MAAI,QAAQ,GAAG;AACX,WAAO,GAAG,OAAO,GAAG,YAAY,cAAc,GAAG,OAAO,QAAQ,CAAC,CAAC,SAAS;AAAA,EAC/E;AACA,MAAI,SAAS,UAAU,MAAM,GAAG,OAAO,CAAC,CAAC;AACzC,gBAAc,OAAO,MAAM,KAAK,EAAE;AACtC;AASA,SAAS,cAAc,OAAgB,MAAe,KAAe,IAAkB;AACnF,YAAU,SAAS,OAAO,WAAW,GAAG,cAAc,MAAM,KAAK,EAAE;AACnE,MAAI,aAAa,YAAY,SAAS,OAAO,UAAU,GAAG,GAAG,WAAW,CAAC,CAAC;AAC1E,MAAI,aAAa,UAAU,SAAS,OAAO,YAAY,GAAG,GAAG,WAAW,CAAC,CAAC;AAC1E,QAAM,QAAQ,SAAS,OAAO,WAAW;AACzC,MAAI,UAAU,QAAW;AACrB,UAAM,QAAQ,YAAY,IAAI,MAAM,KAAA,EAAO,aAAa;AACxD,QAAI,UAAU,QAAW;AACrB,aAAO,GAAG,aAAa,GAAG,YAAY,eAAe,MAAM,MAAM,GAAG,sBAAsB,CAAC;AAAA,IAC/F,OAAO;AACH,UAAI,eAAe,MAAM,CAAC,CAAC;AAC3B,UAAI,eAAe,MAAM,CAAC,CAAC;AAAA,IAC/B;AAAA,EACJ;AACA,QAAM,WAAW,OAAO,SAAS,OAAO,eAAe,IAAI;AAC3D,MAAI,aAAa,QAAW;AACxB,UAAM,QAAQ,cAAc,IAAI,SAAS,KAAA,EAAO,aAAa;AAC7D,QAAI,UAAU,QAAW;AACrB,aAAO,GAAG,eAAe,GAAG,YAAY,eAAe,SAAS,MAAM,GAAG,sBAAsB,CAAC;AAAA,IACpG;AACA,QAAI,iBAAiB,SAAS,IAAI;AAAA,EACtC;AACJ;AASA,SAAS,cAAc,MAAgB,IAA2B;AAC9D,QAAM,QAAQ,UAAU,KAAK,GAAG,OAAO;AACvC,MAAI,UAAU,QAAW;AACrB,WAAO,UAAU,SAAS,SAAS,OAAO,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC;AAAA,EACzE;AACA,MAAI,KAAK,SAAS,eAAe,KAAK,SAAS,eAAe,KAAK,SAAS,oBAAoB;AAC5F,WAAO;AAAA,EACX;AACA,MAAI,KAAK,SAAS,eAAe;AAC7B,UAAM,OAAO,SAAS,KAAK,GAAG,eAAe,KAAK;AAClD,UAAM,YAAY,eAAe,IAAI;AACrC,QAAI,cAAc,MAAM;AACpB,aAAO;AAAA,IACX;AACA,UAAM,QAAQ,KAAK,MAAM,GAAG,sBAAsB,EAAE,YAAA;AACpD,eAAW,CAAC,MAAM,KAAK,KAAK,gBAAgB;AACxC,UAAI,MAAM,SAAS,IAAI,GAAG;AACtB,eAAO;AAAA,MACX;AAAA,IACJ;AACA,QAAI,MAAM,WAAW,GAAG;AACpB,aAAO;AAAA,IACX;AACA,WAAO,GAAG,OAAO,GAAG,YAAY,eAAe,KAAK;AACpD,WAAO,SAAS,KAAK;AAAA,EACzB;AACA,SAAO,GAAG,OAAO,GAAG,YAAY,eAAe,KAAK,IAAI;AACxD,SAAO,SAAS,KAAK,IAAI;AAC7B;AAQA,SAAS,SAAS,MAAgB,KAAe,IAAkB;AAC/D,QAAM,EAAE,MAAM;AACd,QAAM,OAAO,UAAU,GAAG,MAAM;AAChC,MAAI,SAAS,QAAW;AACpB,QAAI,SAAS,MAAM,UAAU,MAAM,WAAW,SAAS,MAAM,aAAa,MAAM,QAAQ;AACpF,aAAO,GAAG,MAAM,GAAG,YAAY,SAAS,aAAa;AACrD,UAAI,eAAe,CAAC;AAAA,IACxB,OAAO;AACH,gBAAU,SAAS,MAAM,OAAO,GAAG,QAAQ,eAAe,KAAK,EAAE;AACjE,YAAM,SAAS,SAAS,MAAM,QAAQ;AACtC,UAAI,WAAW,QAAW;AACtB,eAAO,GAAG,MAAM,GAAG,YAAY,UAAU,MAAM;AAAA,MACnD;AAAA,IACJ;AAAA,EACJ;AACA,QAAM,SAAS,UAAU,GAAG,aAAa;AACzC,MAAI,WAAW,QAAW;AACtB,QAAI,SAAS,QAAQ,UAAU,MAAM,SAAS;AAC1C,UAAI,eAAe,CAAC;AAAA,IACxB,OAAO;AACH,gBAAU,SAAS,QAAQ,OAAO,GAAG,eAAe,MAAM,KAAK,EAAE;AACjE,UAAI,eAAe,YAAY,SAAS,QAAQ,OAAO,GAAG,GAAG,aAAa,CAAC,CAAC;AAAA,IAChF;AACA,QAAI,eAAe,UAAU,eAAe,SAAS,QAAQ,MAAM,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAAA,EACnG;AACA,QAAM,WAAW,UAAU,GAAG,UAAU;AACxC,MAAI,SAAS,YAAY,SAAS,UAAU,OAAO,GAAG,GAAG,OAAO,CAAC,CAAC;AAClE,MAAI,UAAU,YAAY,SAAS,UAAU,QAAQ,GAAG,GAAG,QAAQ,CAAC,CAAC;AACrE,MAAI,SAAS,cAAc,MAAM,EAAE,CAAC;AACpC,aAAW,aAAa,GAAG,WAAW,GAAG,MAAM,KAAK,EAAE;AAC1D;AAQA,SAAS,SAAS,MAAgB,KAAe,IAAkB;AAC/D,QAAM,EAAE,MAAM;AACd,QAAM,OAAO,UAAU,GAAG,WAAW;AACrC,MAAI,SAAS,QAAW;AACpB,cAAU,SAAS,MAAM,OAAO,GAAG,SAAS,WAAW,KAAK,EAAE;AAC9D,QAAI,SAAS,YAAY,SAAS,MAAM,OAAO,GAAG,GAAG,OAAO,CAAC,CAAC;AAC9D,QAAI,aAAa,UAAU,aAAa,SAAS,MAAM,MAAM,GAAG,OAAO,GAAG,WAAW,CAAC,CAAC;AAAA,EAC3F;AACA,QAAM,SAAS,UAAU,GAAG,QAAQ;AACpC,MAAI,WAAW,QAAW;AACtB,QAAI,eAAe,UAAU,SAAS,SAAS,QAAQ,QAAQ,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAC3F,QAAI,eAAe,UAAU,SAAS,SAAS,QAAQ,QAAQ,GAAG,OAAO,GAAG,aAAa,CAAC,CAAC;AAAA,EAC/F;AACA,MAAI,UAAU,WAAW,IAAI,CAAC;AAC9B,aAAW,aAAa,GAAG,WAAW,GAAG,OAAO,KAAK,EAAE;AAC3D;AAQA,SAAS,WAAW,MAAgC;AAChD,MAAI,KAAK,SAAS,WAAW;AACzB,WAAO;AAAA,EACX;AACA,QAAM,OAAO,aAAa,UAAU,KAAK,GAAG,MAAM,GAAG,OAAO,EAAE,SAAS;AACvE,MAAI,KAAK,SAAS,gBAAgB;AAC9B,WAAO;AAAA,EACX;AACA,QAAM,WAAW,SAAS,UAAU,KAAK,GAAG,WAAW,GAAG,UAAU;AACpE,SAAO,aAAa,SAAY,OAAO,aAAa,UAAU;AAClE;AAWA,SAAS,UAAU,MAAgB,SAAuB,QAAgB,QAA+B;AACrG,QAAM,SAAS,aAAa,UAAU,KAAK,GAAG,MAAM,GAAG,OAAO,EAAE,IAAI,CAAC,MAAiB;AAAA,IAClF,OAAO,SAAS,GAAG,GAAG,CAAC;AAAA,IACvB,OAAO,SAAS,GAAG,GAAG,CAAC;AAAA,EAAA,CAC1B;AACD,QAAM,KAAK,CAAC,MAAyB,CAAC,QAAQ,IAAI,CAAC,GAAG,QAAQ,IAAI,IAAI,CAAC,CAAC;AACxE,SAAO,WAAW,GAAG,MAAM,GAAG,GAAG,MAAM,GAAG,MAAY;AAC1D;AAUO,SAAS,aAAa,GAG3B;AACE,QAAM,SAAuB,uBAAO,OAAO,IAAI;AAC/C,SAAO;AAAA,IACH;AAAA,IACA,IAAI,GAAG,UAAU,OAAO;AACpB,UAAI,UAAU,MAAM;AAChB,eAAO,QAAQ,MAAM,IAAI,MAAyB,CAAC,EAAE,KAAK,IAAI;AAC9D,eAAO,QAAQ,EAAE,CAAC,IAAI;AAAA,MAC1B;AAAA,IACJ;AAAA,EAAA;AAER;AAiBO,SAAS,cAAc,UAAyB,OAAmB,QAAyC;AAC/G,MAAI,QAAQ;AAEZ,QAAM,UAAU,IAAI,aAAa,IAAI,SAAS,SAAS,EAAE,KAAK,OAAO,GAAG;AACxE,QAAM,OAAO,CAAC,WAAsC;AAChD,UAAM,QAAQ,WAAW,SAAS,SAAS,QAAQ,SAAS;AAC5D,UAAM,IAAI,WAAW,SAAS,SAAS,YAAY,SAAS;AAC5D,UAAM,QAAQ,WAAW,SAAS,iBAAiB;AACnD,UAAM,UAAU,YAAY,KAAK;AACjC,UAAM,MAAM,aAAa,CAAC;AAC1B,QAAI,QAAQ,WAAW,GAAG;AACtB,aAAO,IAAI;AAAA,IACf;AACA,aAAS,IAAI,GAAG,IAAI,GAAG,KAAK;AACxB,aAAO,MAAM,QAAQ,QAAQ,MAAM;AACnC,UAAI,OAAwB;AAC5B,eAAS,IAAI,GAAG,IAAI,QAAQ,UAAU,SAAS,MAAM,KAAK;AACtD,eAAO,WAAW,UAAU,MAAM,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;AAAA,MAClE;AACA,UAAI,SAAS,MAAM;AACf;AAAA,MACJ;AACA,cAAQ;AACR,YAAM,KAAa,CAAC,cAAc,EAAE,OAAO,QAAQ,UAAU,SAAS,GAAG;AACzE,YAAM,MAAgB,CAAC,UAAU,UAAU;AACvC,YAAI,IAAI,GAAG,UAAU,KAAK;AAAA,MAC9B;AACA,UAAI,WAAW,QAAQ;AACnB,iBAAS,MAAM,KAAK,EAAE;AACtB,cAAM,WAAW,UAAU,KAAK,GAAG,UAAU;AAC7C,gBAAQ,IAAI,CAAC,IAAI,OAAO,SAAS,UAAU,GAAG,CAAC,IAAI,OAAO,SAAS,UAAU,OAAO,CAAC,IAAI;AACzF,gBAAQ,IAAI,IAAI,CAAC,IAAI,OAAO,SAAS,UAAU,GAAG,CAAC,IAAI,OAAO,SAAS,UAAU,QAAQ,CAAC,IAAI;AAAA,MAClG,OAAO;AACH,iBAAS,MAAM,KAAK,EAAE;AACtB,YAAI,SAAS,UAAU,MAAM,SAAS,SAAS,WAAW,CAAC,GAAG,SAAS,WAAW,CAAC,CAAC,CAAC;AAAA,MACzF;AAAA,IACJ;AACA,WAAO,IAAI;AAAA,EACf;AACA,QAAM,OAAO,KAAK,MAAM;AACxB,QAAM,OAAO,KAAK,MAAM;AACxB,SAAO,QAAQ,EAAE,MAAM,KAAA,IAAS;AACpC;AASO,MAAM,6BAAqD,OAAO,OAAO;AAAA,EAC5E,MAAM,OAAO,OAAO;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA,CACM;AAAA,EACV,MAAM,OAAO,OAAO;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EAAA,CACM;AAAA,EACV,OAAO;AACX,CAAC;AASM,MAAM,iCAA8C,IAAI;AAAA,EAC3D,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,aAAa,WAAW;AAAA,EACzB,CAAC,mBAAmB,gBAAgB;AAAA,EACpC,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,iBAAiB,eAAe;AAAA,EACjC,CAAC,aAAa,WAAW;AAAA,EACzB,CAAC,QAAQ,OAAO;AACpB,CAAC;AAGM,MAAM,gCAA6C,IAAI;AAAA,EAC1D,CAAC,SAAS,MAAM;AAAA,EAChB,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,YAAY,eAAe;AAChC,CAAC;AAGM,MAAM,iCAA8C,IAAI;AAAA,EAC3D,CAAC,QAAQ,MAAM;AAAA,EACf,CAAC,YAAY,UAAU;AAAA,EACvB,CAAC,iBAAiB,aAAa;AAAA,EAC/B,CAAC,OAAO,SAAS;AAAA,EACjB,CAAC,OAAO,SAAS;AAAA,EACjB,CAAC,WAAW,SAAS;AAAA,EACrB,CAAC,gBAAgB,eAAe;AAAA,EAChC,CAAC,UAAU,QAAQ;AAAA,EACnB,CAAC,eAAe,cAAc;AAAA,EAC9B,CAAC,UAAU,aAAa;AAAA,EACxB,CAAC,QAAQ,iBAAiB;AAC9B,CAAC;AAGD,MAAM,0CAAuD,IAAI;AAAA,EAC7D,CAAC,UAAU,GAAG;AAAA,EACd,CAAC,OAAO,GAAG;AAAA,EACX,CAAC,UAAU,GAAG;AAAA,EACd,CAAC,QAAQ,GAAG;AAAA,EACZ,CAAC,SAAS,GAAG;AAAA,EACb,CAAC,YAAY,IAAI;AAAA,EACjB,CAAC,aAAa,IAAI;AAAA,EAClB,CAAC,eAAe,IAAI;AAAA,EACpB,CAAC,gBAAgB,IAAI;AACzB,CAAC;AASM,SAAS,SAAS,OAAoC,OAAe,SAA0B;AAClG,QAAM,QAAQ,MAAM,IAAI,KAAK;AAC7B,MAAI,UAAU,QAAW;AACrB,WAAO,EAAE,OAAO,OAAO,OAAO,KAAA;AAAA,EAClC;AAEA,SAAO,MAAM,WAAW,QAAQ,IAAI,EAAE,OAAO,MAAM,MAAM,CAAC,GAAG,OAAO,SAAS,EAAE,OAAO,SAAS,OAAO,MAAA;AAC1G;AAQO,SAAS,SAAS,OAAe,SAAoC;AACxE,QAAM,MAAM,MAAM,YAAA;AAClB,MAAI,OAAO,YAAY,YAAY,WAAW,GAAG;AAC7C,WAAO;AAAA,EACX;AACA,SACI,MACA,KAAK,MAAM,KAAK,IAAI,GAAG,OAAO,IAAI,GAAG,EAChC,SAAS,EAAE,EACX,cACA,SAAS,GAAG,GAAG;AAE5B;AAcO,SAAS,WACZ,OACA,OACA,SACA,UACA,aACM;AACN,QAAM,IAAI,SAAS,OAAO,OAAO,OAAO;AACxC,MAAI,CAAC,EAAE,OAAO;AACV,gBAAY,UAAU,KAAK;AAAA,EAC/B;AACA,SAAO,EAAE;AACb;AAYA,SAAS,UAAU,KAAe,MAAe,aAAuC;AACpF,QAAM,OAAO,IAAI,OAAO;AACxB,MAAI,OAAO,SAAS,YAAY,KAAK,KAAA,EAAO,WAAW,GAAG;AACtD,WAAO;AAAA,EACX;AACA,QAAM,QAAc,CAAA;AACpB,QAAM,OAAO,IAAI,WAAW;AAC5B,MAAI,OAAO,SAAS,UAAU;AAC1B,UAAM,cAAc,IAAI;AAAA,EAC5B;AACA,QAAM,OAAO,IAAI,WAAW;AAC5B,MAAI,OAAO,SAAS,UAAU;AAC1B,UAAM,YAAY,IAAI,OAAO,IAAI;AAAA,EACrC;AACA,QAAM,SAAS,IAAI,aAAa;AAChC,QAAM,SAAS,IAAI,aAAa;AAChC,MAAI,WAAW,QAAQ,WAAW,MAAM;AACpC,UAAM,SAAS,WAAW,SAAS,SAAS,OAAO,WAAW,OAAO,WAAW;AAChF,UAAM,aAAa,IAAI,MAAM,WAAW,IAAI,UAAU;AAAA,EAC1D;AACA,QAAM,QAAQ,IAAI,YAAY;AAC9B,MAAI,OAAO,UAAU,UAAU;AAC3B,UAAM,aAAa,IAAI,MAAM,YAAA;AAAA,EACjC;AACA,QAAM,WAAW,OAAO,IAAI,eAAe,IAAI;AAC/C,MAAI,OAAO,aAAa,UAAU;AAC9B,UAAM,UAAU,oBAAoB,IAAI,QAAQ;AAChD,QAAI,YAAY,QAAW;AACvB,kBAAY,iBAAiB,QAAQ;AAAA,IACzC;AACA,UAAM,aAAa,IAAI;AACvB,UAAM,iBAAiB,IAAI,WAAW;AAAA,EAC1C;AACA,QAAM,OAAO,IAAI;AACjB,SAAO;AACX;AASA,SAAS,cAAc,KAAe,IAAsC,aAAgC;AACxG,QAAM,OAAa,CAAA;AACnB,OAAK,YAAY,IAAI,aAAa,KAAK,EAAE;AACzC,QAAM,OAAO,IAAI,MAAM;AACvB,QAAM,cAAc,IAAI,aAAa;AACrC,MAAI,OAAO,SAAS,UAAU;AAC1B,SAAK,QAAQ,IAAI,EAAE,WAAW,SAAS,MAAM,WAAW,GAAG,iBAAiB,QAAA;AAAA,EAChF,WAAW,gBAAgB,GAAG;AAC1B,SAAK,QAAQ,IAAI,EAAE,cAAc,SAAS,iBAAiB,QAAA;AAAA,EAC/D;AACA,QAAM,SAAS,SAAS,KAAK,CAAC,eAAe,eAAe,aAAa,GAAG,WAAW;AACvF,MAAI,WAAW,MAAM;AACjB,SAAK,eAAe,IAAI;AAAA,EAC5B;AACA,QAAM,QAAQ,UAAU,KAAK,MAAM,WAAW;AAC9C,MAAI,UAAU,MAAM;AAChB,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,QAAQ,IAAI,OAAO;AACzB,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI;AAAA,MACd,UAAU,WAAW,YAAY,OAAO,UAAU,QAAQ,aAAa,aAAa,SAAS,WAAW;AAAA,IAAA;AAAA,EAEhH;AACA,SAAO,EAAE,eAAe,KAAA;AAC5B;AAQA,SAAS,aAAa,KAAe,IAA4C;AAC7E,QAAM,WAAiB,CAAA;AACvB,QAAM,SAAS,IAAI,QAAQ;AAC3B,QAAM,QAAQ,IAAI,OAAO;AACzB,MAAI,OAAO,WAAW,UAAU;AAC5B,aAAS,UAAU,IAAI,OAAO,MAAM;AAAA,EACxC;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,aAAS,SAAS,IAAI,OAAO,KAAK;AAAA,EACtC;AACA,MAAI,OAAO,MAAM;AACb,aAAS,KAAK,IAAI,GAAG,CAAC;AACtB,aAAS,KAAK,IAAI,GAAG,CAAC;AAAA,EAC1B;AACA,SAAO;AACX;AAWA,SAAS,SACL,KACA,YACA,aACA,SACW;AACX,QAAM,CAAC,UAAU,UAAU,QAAQ,IAAI;AACvC,QAAM,QAAQ,IAAI,QAAQ;AAC1B,QAAM,QAAQ,IAAI,QAAQ;AAC1B,QAAM,QAAQ,IAAI,QAAQ;AAC1B,MAAI,UAAU,QAAQ,UAAU,QAAQ,UAAU,MAAM;AACpD,WAAO;AAAA,EACX;AACA,QAAM,OAAa,CAAA;AACnB,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI,YAAY,SAAY,MAAM,gBAAgB,SAAS,OAAO,OAAO;AAAA,EAC3F;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,UAAM,UAAU,aAAa,eAAe,UAAU,cAAc,WAAW;AAC/E,SAAK,QAAQ,IAAI,WAAW,WAAW,OAAO,SAAS,UAAU,WAAW;AAAA,EAChF;AACA,MAAI,OAAO,UAAU,UAAU;AAC3B,SAAK,SAAS,IAAI,OAAO,KAAK;AAAA,EAClC;AACA,SAAO;AACX;AASA,SAAS,iBAAiB,KAAe,MAAe,aAAgC;AACpF,QAAM,OAAa,CAAA;AACnB,MAAI,SAAS,QAAW;AACpB,SAAK,QAAQ,IAAI;AAAA,EACrB;AACA,QAAM,OAAO,SAAS,KAAK,CAAC,SAAS,SAAS,WAAW,GAAG,aAAa,IAAI,SAAS,CAAC;AACvF,MAAI,SAAS,MAAM;AACf,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,SAAS,IAAI,aAAa;AAChC,QAAM,SAAS,IAAI,aAAa;AAChC,MAAI,WAAW,QAAQ,WAAW,MAAM;AACpC,UAAM,QAAQ,CAAC,UAAkB,UAC7B,OAAO,UAAU,WAAW,WAAW,YAAY,OAAO,YAAY,UAAU,WAAW,IAAI;AACnG,SAAK,UAAU,IAAI,EAAE,YAAY,MAAM,eAAe,MAAM,GAAG,YAAY,MAAM,eAAe,MAAM,EAAA;AAAA,EAC1G;AACA,QAAM,QAAQ,UAAU,KAAK,OAAO,WAAW;AAC/C,MAAI,UAAU,MAAM;AAChB,SAAK,aAAa,IAAI;AAAA,EAC1B;AACA,QAAM,SAAS,IAAI,QAAQ;AAC3B,MAAI,OAAO,WAAW,WAAW;AAC7B,SAAK,aAAa,IAAI,EAAE,cAAc,OAAO,MAAM,EAAA;AAAA,EACvD;AACA,SAAO,EAAE,kBAAkB,KAAA;AAC/B;AAQA,SAAS,OACL,SACA,QACuB;AACvB,QAAM,8BAAc,IAAA;AACpB,aAAW,KAAK,2BAA2B,MAAM,GAAG;AAChD,YAAQ,IAAI,GAAG,QAAQ,QAAQ,CAAC,CAAC;AAAA,EACrC;AACA,SAAO,CAAC,MAAM,CAAC,aAAa,QAAQ,IAAI,QAAQ,IAAI,CAAC,KAAK;AAC9D;AAaO,SAAS,eACZ,MACA,SACA,QACA,OACI;AACJ,aAAW,UAAU,CAAC,QAAQ,MAAM,GAAY;AAC5C,UAAM,SAAS,KAAK,MAAM;AAC1B,UAAM,MAAM,OAAO,SAAS,MAAM;AAClC,aAAS,IAAI,GAAG,IAAI,OAAO,MAAM,GAAG,KAAK;AACrC,YAAM,OAAO,IAAI,CAAC;AAClB,YAAM,OAAO,mBAAmB,QAAQ,MAAM,KAAK;AACnD,UAAI,SAAS,MAAM;AACf;AAAA,MACJ;AACA,iBAAW,YAAY,2BAA2B,MAAM,GAAG;AACvD,cAAM,SAAS,OAAO,QAAQ,IAAI,CAAC,KAAK;AACxC,cAAM,IAAI,KAAK,QAAQ;AACvB,YAAI,WAAW,KAAK,YAAY,KAAK,IAAI,QAAQ,KAAK,OAAO;AACzD,iBAAO,QAAQ,MAAM,IAAI,MAAyB,OAAO,MAAM,CAAC,EAAE,KAAK,IAAI;AAC3E,iBAAO,QAAQ,EAAE,CAAC,IAAI;AAAA,QAC1B;AAAA,MACJ;AAAA,IACJ;AAAA,EACJ;AACJ;AASA,SAAS,mBAAmB,QAAqB,MAAgB,OAAmD;AAChH,QAAM,SAAsB,MAAM;AAClC,QAAM,OAAO,WAAW,SAAS,cAAc,MAAM,MAAM,MAAM,IAAI,iBAAiB,MAAM,QAAW,MAAM;AAC7G,QAAM,OAAO,WAAW,MAAM,WAAW,SAAS,iBAAiB,cAAc;AACjF,MAAI,SAAS,MAAM;AACf,WAAO;AAAA,EACX;AACA,QAAM,2BAAW,IAAA;AACjB,QAAM,KAAa,CAAC,cAAc,EAAE,OAAO,QAAQ;AACnD,QAAM,MAAgB,CAAC,UAAU,UAAU;AACvC,QAAI,UAAU,MAAM;AAChB,WAAK,IAAI,UAAU,KAAK;AAAA,IAC5B;AAAA,EACJ;AACA,MAAI,WAAW,QAAQ;AACnB,aAAS,MAAM,KAAK,EAAE;AAAA,EAC1B,OAAO;AACH,aAAS,MAAM,KAAK,EAAE;AAAA,EAC1B;AACA,SAAO;AACX;AAWA,MAAM,iBAAwD,EAAE,MAAM,gBAAgB,MAAM,eAAA;AAS5F,SAAS,aAAa,OAA+B,SAA4B,GAAoC;AACjH,aAAW,QAAQ,SAAS;AACxB,UAAM,OAAO,UAAU,MAAM,MAAM,MAAM,CAAC,CAAC;AAC3C,UAAM,OAAO,WAAW,MAAM,cAAc;AAC5C,UAAM,WAAW,SAAS,OAAO,UAAU,MAAM,OAAO,IAAI,UAAU,KAAK,GAAG,UAAU;AACxF,UAAM,IAAI,SAAS,UAAU,SAAS,OAAO,MAAM,GAAG;AACtD,UAAM,IAAI,SAAS,UAAU,SAAS,OAAO,MAAM,GAAG;AACtD,QAAI,MAAM,UAAa,MAAM,QAAW;AACpC,aAAO,CAAC,GAAG,CAAC;AAAA,IAChB;AAAA,EACJ;AACA,SAAO;AACX;AAWA,SAAS,eAAe,UAAyB,GAAW,KAAwC;AAChG,QAAM,SAAS,SAAS,MAAM,OAAO,UAAU;AAC/C,MAAI,WAAW,QAAQ,OAAO,KAAK,aAAa,KAAK,CAAC,OAAO,MAAM,CAAC,GAAG;AACnE,WAAO;AAAA,EACX;AACA,QAAM,IAAI,OAAO,MAAM,CAAC;AACxB,QAAM,QAAQ,IAAI,OAAO;AACzB,QAAM,SAAS,IAAI,QAAQ;AAC3B,QAAM,OAAyB,CAAC,OAAO,UAAU,WAAW,QAAQ,GAAG,OAAO,WAAW,WAAW,SAAS,CAAC;AAC9G,QAAM,IAA8B,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;AAClD,YAAU,GAAG,OAAO,KAAK,SAAS,CAAA,GAAI,MAAM,KAAK;AACjD,QAAM,CAAC,GAAG,CAAC,IAAI,gBAAgB,aAAa,KAAK,CAAC,GAAG,cAAc;AAAA,IAC/D,OAAO,aAAa,GAAG,KAAK,CAAC,CAAC;AAAA,IAC9B,QAAQ,aAAa,GAAG,KAAK,CAAC,CAAC;AAAA,EAAA,CAClC;AACD,SAAO,OAAO,SAAS,CAAC,KAAK,OAAO,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI;AAC/E;AAGA,MAAM,eAAoC,EAAE,OAAO,QAAQ,QAAQ,WAAA;AASnE,SAAS,SAAS,OAA+B,SAA4B,GAAoB;AAC7F,aAAW,QAAQ,SAAS;AACxB,UAAM,OAAO,WAAW,UAAU,MAAM,MAAM,MAAM,CAAC,CAAC,GAAG,cAAc;AACvE,UAAM,OAAO,SAAS,OAAO,SAAY,UAAU,KAAK,GAAG,MAAM;AACjE,QAAI,SAAS,QAAW;AACpB,aAAO;AAAA,IACX;AAAA,EACJ;AACA,SAAO;AACX;AAWA,SAAS,cAAc,MAAe,OAA0B,MAAgD;AAC5G,QAAM,SAAS,OAAO,UAAU,WAAW,cAAc,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,KAAW,IAAI;AAC1F,MAAI,WAAW,MAAM;AACjB,WAAO;AAAA,EACX;AACA,QAAM,OAAa,CAAA;AACnB,aAAW,QAAQ,CAAC,MAAM,MAAM,MAAM,IAAI,GAAG;AACzC,SAAK,KAAK,IAAI,EAAE,IAAI,SAAS,MAAM,IAAI,KAAK;AAAA,EAChD;AACA,OAAK,SAAS,IAAI,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,OAAO,CAAC,GAAG,OAAO,OAAO,CAAC,IAAI;AACjF,SAAO;AACX;AAQA,SAAS,SAAS,OAA+B,MAAsB;AACnE,MAAI,OAAO;AACX,MAAI,IAAI;AACR,SAAO,MAAM,IAAI,IAAI,GAAG;AACpB,WAAO,GAAG,IAAI,IAAI,OAAO,CAAC,CAAC;AAC3B;AAAA,EACJ;AACA,SAAO;AACX;AAWO,SAAS,oBACZ,UACA,OAC0B;AAC1B,MAAI,UAAU,QAAW;AACrB,WAAO;AAAA,EACX;AACA,QAAM,eAAe,IAAI,oBAAA;AACzB,QAAM,iBACF,CAAC,WACD,CAAC,UAAU,UAAU;AACjB,iBAAa,IAAI,QAAQ,UAAU,KAAK;AAAA,EAC5C;AACJ,QAAM,UAAU,CAAC,QAAqB,aAClC,MAAM,QAAQ,QAAQ,QAAiB;AAC3C,QAAM,cAAc,YAAY,SAAS,KAAK;AAC9C,QAAM,cAAc,YAAY,SAAS,KAAK;AAC9C,QAAM,UAAU,OAAO,SAAS,MAAM;AACtC,QAAM,UAAU,OAAO,SAAS,MAAM;AACtC,QAAM,YAA6B,CAAA;AACnC,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,UAAM,MAAM,QAAQ,CAAC;AACrB,UAAM,KAAK,aAAa,SAAS,OAAO,aAAa,CAAC,KAAK,eAAe,UAAU,GAAG,GAAG;AAC1F,cAAU,KAAK,cAAc,KAAK,IAAI,eAAe,MAAM,CAAC,CAAC;AAAA,EACjE;AACA,QAAM,UAAU,UAAU,IAAI,CAAC,SAAoB;AAC/C,UAAM,WAAW,UAAU,UAAU,MAAM,WAAW,GAAG,UAAU;AACnE,UAAM,KAAK,CAAC,MAAsB,OAAO,SAAS,UAAU,CAAC,KAAK,OAAO,GAAG;AAC5E,WAAO,CAAC,GAAG,GAAG,IAAI,GAAG,OAAO,IAAI,GAAG,GAAG,GAAG,IAAI,GAAG,QAAQ,IAAI,CAAC;AAAA,EACjE,CAAC;AACD,QAAM,YAA6B,CAAA;AACnC,WAAS,IAAI,GAAG,IAAI,SAAS,WAAW,KAAK;AACzC,UAAM,MAAM,QAAQ,CAAC;AACrB,UAAM,OAAwC;AAAA,MAC1C,QAAQ,SAAS,WAAW,CAAC,CAAC;AAAA,MAC9B,QAAQ,SAAS,WAAW,CAAC,CAAC;AAAA,IAAA;AAElC,UAAM,OAAO,cAAc,SAAS,SAAS,OAAO,aAAa,CAAC,GAAG,IAAI,OAAO,GAAG,IAAI;AACvF,cAAU,KAAK,iBAAiB,KAAK,MAAM,eAAe,MAAM,CAAC,CAAC;AAAA,EACtE;AACA,QAAM,MAAM,SAAS,YAAA;AACrB,aAAW,CAAC,OAAO,OAAO,MAAM,KAAK;AAAA,IACjC,CAAC,IAAI,OAAO,WAAW,MAAM;AAAA,IAC7B,CAAC,IAAI,OAAO,WAAW,MAAM;AAAA,EAAA,GACrB;AACR,eAAWA,SAAQ,cAAc,KAAK,GAAG;AACrC,YAAM,OAAOA,KAAI;AAAA,IACrB;AACA,UAAM,OAAO,SAAS,OAAO,eAAe,MAAM,CAAC;AACnD,UAAM,IAAI,MAAM,OAAO;AAAA,MACnB,OAAO;AAAA,MACP,UAAU;AAAA,MACV,QAAQ,EAAE,QAAQ,WAAW,IAAI,MAAM,OAAO,MAAM,MAAM,eAAe,MAAM,GAAG,WAAW,SAAA;AAAA,IAAS,CACzG;AAAA,EACL;AACA,QAAM,UAAU,CAAC,GAAG,IAAI,KAAK,EAAE;AAAA,IAC3B,CAAC,QAAQ,IAAI,KAAK,QAAQ,cAAc,aAAa,IAAI,KAAK,OAAO,QAAQ,IAAI,SAAS,KAAK;AAAA,EAAA;AAEnG,aAAW,OAAO,SAAS;AACvB,QAAI,MAAM,OAAO,IAAI,KAAK,IAAI;AAAA,EAClC;AACA,SAAO,EAAE,UAAU,KAAK,OAAO,aAAa,MAAM,KAAK,EAAA;AAC3D;"}

package/dist/chunks/{writer-gQ8kx99H.js → writer-DMKvthQE.js}

@@ -1,5 +1,5 @@
 import { p as plural, a as agree } from "./format-BpQBx8MZ.js";
-import { s as styleFingerprint, a as STYLE_ISSUE, b as styleTag, w as writeStyleBlock, c as styleBlockLosses, r as resolveStyles, S as STYLE_BLOCK_NAME, d as canonicalFor, e as degreeValues, f as dataCell, p as plainCell } from "./block-CPCHkX42.js";
+import { s as styleFingerprint, a as STYLE_ISSUE, b as styleTag, w as writeStyleBlock, c as styleBlockLosses, r as resolveStyles, S as STYLE_BLOCK_NAME, d as canonicalFor, e as degreeValues, f as dataCell, p as plainCell } from "./block-DiGq58c3.js";
 const STYLE_ROLES = /* @__PURE__ */ new Set(["color", "size", "shape", "thickness", "hidden"]);
 const TARGETS = ["node", "edge"];
 function prepareStyleExport(snapshot, exporter, given, plain) {
@@ -445,4 +445,4 @@ export {
   prepareStyleExport as p,
   sharedInExportCall as s
 };
-//# sourceMappingURL=writer-gQ8kx99H.js.map
+//# sourceMappingURL=writer-DMKvthQE.js.map