@fnndsc/orrery 0.1.0

package/dist/layout/hierarchy.js

@@ -0,0 +1,464 @@
+/**
+ * @file A space of many molecules laid out as a hierarchy.
+ *
+ * The universe is thousands of feeds, and no feed links to another: each
+ * molecule hangs from its shape's anchor. Settling every sphere against
+ * every other (26,402 of them for one identity, 150 ticks) took two and a
+ * half minutes. It does not have to: a molecule's shape is its own
+ * business, and the space only needs to place molecules.
+ *
+ *   1. Each group (a feed) is laid out alone, around its own centre: a few
+ *      to a few dozen spheres, nearly free.
+ *   2. Each group becomes one body, as wide as its molecule, and the bodies
+ *      and the ungrouped nodes (the anchors) are laid out together: a
+ *      tenth of the nodes and none of the inner pushing.
+ *   3. Every sphere stands at its body's place plus its offset in the group.
+ *
+ * Pure: no DOM, no three.js, so it runs in a worker and under jest alike.
+ *
+ * @module
+ */
+import { forceSimulation, forceLink, forceManyBody, forceCenter, forceCollide, forceX, forceY, forceZ } from 'd3-force-3d';
+import { randomFor_key } from './seeded.js';
+/** The smallest room a body takes, so a lone sphere is not a point. */
+const BODY_MIN_RADIUS = 0.55;
+/** A molecule hugs itself: its charge reaches no further than this. */
+const GROUP_REACH = 12;
+/** Ticks for one molecule on its own. */
+const GROUP_TICKS = 60;
+/** Ticks for the bodies when they start near their anchors (unseeded), or where they stood. */
+const TOP_TICKS = 60;
+/**
+ * A molecule's shape as a key: each member's parent position within the
+ * group and its radius. Feeds of one pipeline share it, and a shape laid
+ * out once serves them all.
+ */
+function moleculeSignature_of(members) {
+    const index = new Map(members.map((member, i) => [member.id, i]));
+    return members.map((member) => {
+        const parents = member.parents.map((parent) => index.get(parent) ?? -1).join('.');
+        return `${parents}:${member.radius.toFixed(2)}`;
+    }).join('|');
+}
+/** Turns an offset by a rotation (yaw, then pitch). */
+function offset_turn(offset, yaw, pitch) {
+    const [x, y, z] = offset;
+    const x1 = x * Math.cos(yaw) + z * Math.sin(yaw);
+    const z1 = -x * Math.sin(yaw) + z * Math.cos(yaw);
+    const y2 = y * Math.cos(pitch) - z1 * Math.sin(pitch);
+    const z2 = y * Math.sin(pitch) + z1 * Math.cos(pitch);
+    return [x1, y2, z2];
+}
+/**
+ * Turns a vector by the rotation that carries one direction onto another
+ * (Rodrigues' formula); a degenerate direction leaves it as it was.
+ */
+function vector_turnOnto(v, from, to) {
+    const norm = (a) => Math.hypot(a[0], a[1], a[2]);
+    const fn = norm(from);
+    const tn = norm(to);
+    if (fn < 1e-9 || tn < 1e-9)
+        return v;
+    const a = [from[0] / fn, from[1] / fn, from[2] / fn];
+    const b = [to[0] / tn, to[1] / tn, to[2] / tn];
+    const k = [a[1] * b[2] - a[2] * b[1], a[2] * b[0] - a[0] * b[2], a[0] * b[1] - a[1] * b[0]];
+    const sin = norm(k);
+    const cos = a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
+    if (sin < 1e-9)
+        return cos > 0 ? v : [-v[0], -v[1], -v[2]];
+    const u = [k[0] / sin, k[1] / sin, k[2] / sin];
+    const dot = u[0] * v[0] + u[1] * v[1] + u[2] * v[2];
+    const cross = [u[1] * v[2] - u[2] * v[1], u[2] * v[0] - u[0] * v[2], u[0] * v[1] - u[1] * v[0]];
+    return [
+        v[0] * cos + cross[0] * sin + u[0] * dot * (1 - cos),
+        v[1] * cos + cross[1] * sin + u[1] * dot * (1 - cos),
+        v[2] * cos + cross[2] * sin + u[2] * dot * (1 - cos),
+    ];
+}
+/**
+ * How far a hub's spokes reach: enough shell for every feed hanging from
+ * it, so the spokes grow with the crowd as they did when feeds pushed each
+ * other outward.
+ */
+function spokeShell_of(hubRadius, spokes, bodyRadius) {
+    if (spokes.length === 0)
+        return hubRadius;
+    let mean = 0;
+    for (const spoke of spokes)
+        mean += bodyRadius.get(spoke.id.slice('group:'.length)) ?? BODY_MIN_RADIUS;
+    mean /= spokes.length;
+    return Math.max(hubRadius + 2, Math.sqrt(spokes.length) * mean * 1.6);
+}
+/** The k-th of n points spread evenly on a sphere of a radius. */
+function shell_point(k, n, radius) {
+    const y = n <= 1 ? 0 : 1 - (2 * (k + 0.5)) / n;
+    const ring = Math.sqrt(Math.max(0, 1 - y * y));
+    const theta = k * Math.PI * (3 - Math.sqrt(5));
+    return [Math.cos(theta) * ring * radius, y * radius, Math.sin(theta) * ring * radius];
+}
+/**
+ * Lays out a space as a hierarchy.
+ *
+ * @param nodes - Every node.
+ * @param physics - The terms.
+ * @param onProgress - Told how far it has come, 0..1.
+ * @param arrangement - SPOKES or CLUMPS (GALAXY starts from spokes).
+ * @param randomFor - Where a reused molecule's turn comes from, by the
+ *   molecule's key: a molecule whose shape was already worked out takes it
+ *   at a turn of its own, so like feeds do not stand as clones. Seeded by
+ *   the key unless a caller asks otherwise, so the same space lands the
+ *   same way on every device and a new molecule turns no other.
+ * @returns Every node's position.
+ */
+export function hierarchy_layout(nodes, physics, onProgress = () => { }, arrangement = 'clumps', randomFor = randomFor_key) {
+    const byId = new Map(nodes.map((node) => [node.id, node]));
+    const groups = new Map();
+    const top = [];
+    for (const node of nodes) {
+        if (node.group === null)
+            top.push(node);
+        else
+            groups.set(node.group, [...(groups.get(node.group) ?? []), node]);
+    }
+    // 1. Each molecule on its own.
+    const offsets = new Map();
+    const bodyRadius = new Map();
+    const bodySeed = new Map();
+    const bodyFrozen = new Set();
+    let done = 0;
+    const groupCount = Math.max(1, groups.size);
+    // Molecules of one shape are laid out once; each copy is turned at
+    // random so a galaxy of one pipeline does not show a thousand identical
+    // orientations.
+    const shapes = new Map();
+    for (const [key, members] of groups) {
+        const seeded = members.filter((member) => member.seed !== undefined);
+        const mean = [0, 0, 0];
+        for (const member of seeded) {
+            mean[0] += member.seed[0];
+            mean[1] += member.seed[1];
+            mean[2] += member.seed[2];
+        }
+        if (seeded.length > 0) {
+            mean[0] /= seeded.length;
+            mean[1] /= seeded.length;
+            mean[2] /= seeded.length;
+            bodySeed.set(key, mean);
+        }
+        if (members.every((member) => member.frozen === true && member.seed !== undefined))
+            bodyFrozen.add(key);
+        const local = new Map();
+        const signature = seeded.length === 0 ? moleculeSignature_of(members) : null;
+        const known = signature === null ? undefined : shapes.get(signature);
+        if (seeded.length === members.length) {
+            // Every sphere stood somewhere: the molecule keeps its shape.
+            for (const member of members)
+                local.set(member.id, [member.seed[0] - mean[0], member.seed[1] - mean[1], member.seed[2] - mean[2]]);
+        }
+        else if (known !== undefined) {
+            const random = randomFor(key);
+            const yaw = random() * Math.PI * 2;
+            const pitch = (random() - 0.5) * Math.PI;
+            members.forEach((member, i) => { local.set(member.id, offset_turn(known[i] ?? [0, 0, 0], yaw, pitch)); });
+        }
+        else {
+            const sim = members.map((member) => {
+                const at = { id: member.id, r: member.radius };
+                if (member.seed !== undefined) {
+                    at.x = member.seed[0] - mean[0];
+                    at.y = member.seed[1] - mean[1];
+                    at.z = member.seed[2] - mean[2];
+                    if (member.frozen === true) {
+                        at.fx = at.x;
+                        at.fy = at.y;
+                        at.fz = at.z;
+                    }
+                }
+                return at;
+            });
+            const inGroup = new Set(members.map((member) => member.id));
+            const links = [];
+            for (const member of members) {
+                for (const parent of member.parents)
+                    if (inGroup.has(parent))
+                        links.push({ source: parent, target: member.id });
+            }
+            const radiusOf = new Map(members.map((member) => [member.id, member.radius]));
+            const simulation = forceSimulation(sim, 3)
+                .force('link', forceLink(links).id((d) => d.id).distance(physics.link
+                ? (link) => (radiusOf.get(link.source.id) ?? BODY_MIN_RADIUS) + (radiusOf.get(link.target.id) ?? BODY_MIN_RADIUS) + 1.4
+                : 2.2))
+                .force('charge', forceManyBody().strength((d) => (physics.charge ? -6 * (d.r / BODY_MIN_RADIUS) ** 2 : -6)).distanceMax(GROUP_REACH))
+                .force('center', forceCenter(0, 0, 0))
+                .stop();
+            if (physics.collide)
+                simulation.force('collide', forceCollide().radius((d) => d.r * 1.2));
+            for (let tick = 0; tick < GROUP_TICKS; tick++)
+                simulation.tick();
+            const centre = [0, 0, 0];
+            for (const at of sim) {
+                centre[0] += at.x ?? 0;
+                centre[1] += at.y ?? 0;
+                centre[2] += at.z ?? 0;
+            }
+            centre[0] /= sim.length;
+            centre[1] /= sim.length;
+            centre[2] /= sim.length;
+            for (const at of sim)
+                local.set(at.id, [(at.x ?? 0) - centre[0], (at.y ?? 0) - centre[1], (at.z ?? 0) - centre[2]]);
+            if (signature !== null)
+                shapes.set(signature, members.map((member) => local.get(member.id) ?? [0, 0, 0]));
+        }
+        let radius = BODY_MIN_RADIUS;
+        for (const member of members) {
+            const offset = local.get(member.id) ?? [0, 0, 0];
+            offsets.set(member.id, offset);
+            radius = Math.max(radius, Math.hypot(offset[0], offset[1], offset[2]) + member.radius);
+        }
+        bodyRadius.set(key, radius);
+        done += 1;
+        if (done % 50 === 0)
+            onProgress(0.3 * (done / groupCount));
+    }
+    onProgress(0.3);
+    // 2. The molecules as bodies, with the anchors.
+    const bodyOf = (id) => {
+        const node = byId.get(id);
+        return node !== undefined && node.group !== null ? `group:${node.group}` : id;
+    };
+    const bodies = [];
+    const radii = new Map();
+    let anyFrozen = false;
+    let anySeed = false;
+    for (const [key] of groups) {
+        const id = `group:${key}`;
+        const radius = bodyRadius.get(key) ?? BODY_MIN_RADIUS;
+        const body = { id, r: radius };
+        const seed = bodySeed.get(key);
+        if (seed !== undefined) {
+            anySeed = true;
+            body.x = seed[0];
+            body.y = seed[1];
+            body.z = seed[2];
+            if (bodyFrozen.has(key)) {
+                body.fx = seed[0];
+                body.fy = seed[1];
+                body.fz = seed[2];
+                anyFrozen = true;
+            }
+        }
+        radii.set(id, radius);
+        bodies.push(body);
+    }
+    for (const node of top) {
+        const body = { id: node.id, r: node.radius };
+        if (node.seed !== undefined) {
+            anySeed = true;
+            body.x = node.seed[0];
+            body.y = node.seed[1];
+            body.z = node.seed[2];
+            if (node.frozen === true) {
+                body.fx = node.seed[0];
+                body.fy = node.seed[1];
+                body.fz = node.seed[2];
+                anyFrozen = true;
+            }
+        }
+        radii.set(node.id, node.radius);
+        bodies.push(body);
+    }
+    const linkSeen = new Set();
+    const links = [];
+    for (const node of nodes) {
+        for (const parent of node.parents) {
+            if (!byId.has(parent))
+                continue;
+            const a = bodyOf(parent);
+            const b = bodyOf(node.id);
+            if (a === b)
+                continue;
+            const key = `${a}\u0000${b}`;
+            if (linkSeen.has(key))
+                continue;
+            linkSeen.add(key);
+            links.push({ source: a, target: b });
+        }
+    }
+    // Start near the answer: the anchors spread on a wide shell, each
+    // unplaced body on a shell around the anchor it hangs from. A settle
+    // that starts there needs a fraction of the ticks one from a heap does.
+    const anchorOf = new Map();
+    for (const link of links) {
+        if (link.source.startsWith('group:') !== link.target.startsWith('group:')) {
+            const group = link.source.startsWith('group:') ? link.source : link.target;
+            const anchor = link.source.startsWith('group:') ? link.target : link.source;
+            if (!anchorOf.has(group))
+                anchorOf.set(group, anchor);
+        }
+    }
+    const children = new Map();
+    for (const body of bodies) {
+        const anchor = anchorOf.get(body.id);
+        if (anchor !== undefined)
+            children.set(anchor, [...(children.get(anchor) ?? []), body]);
+    }
+    const area = bodies.reduce((sum, body) => sum + body.r * body.r, 0);
+    const anchors = bodies.filter((body) => !body.id.startsWith('group:'));
+    anchors.forEach((anchor, k) => {
+        if (anchor.x !== undefined)
+            return;
+        const [x, y, z] = shell_point(k, anchors.length, Math.sqrt(area) * 1.2 + 10);
+        anchor.x = x;
+        anchor.y = y;
+        anchor.z = z;
+    });
+    for (const [anchorId, around] of children) {
+        const anchor = bodies.find((body) => body.id === anchorId);
+        const room = Math.sqrt(around.reduce((sum, body) => sum + body.r * body.r, 0)) * 1.4 + 2;
+        around.forEach((body, k) => {
+            if (body.x !== undefined)
+                return;
+            const [x, y, z] = shell_point(k, around.length, room);
+            body.x = (anchor?.x ?? 0) + x;
+            body.y = (anchor?.y ?? 0) + y;
+            body.z = (anchor?.z ?? 0) + z;
+        });
+    }
+    // Spokes: only the hubs are settled — each as wide as its longest spoke
+    // — and every feed hanging from a hub is placed round it, its root just
+    // outside the hub and its chain pointing out, the directions spread over
+    // a sphere. The feeds may cross near the hub, as spokes do.
+    const anchored = new Set();
+    if (arrangement === 'spokes') {
+        const rootOf = (key) => {
+            const members = groups.get(key) ?? [];
+            const inGroup = new Set(members.map((member) => member.id));
+            const root = members.find((member) => member.parents.some((parent) => !inGroup.has(parent))) ?? members[0];
+            return root === undefined ? [0, 0, 0] : (offsets.get(root.id) ?? [0, 0, 0]);
+        };
+        const hubs = [];
+        for (const body of bodies) {
+            if (body.id.startsWith('group:') && anchorOf.has(body.id)) {
+                anchored.add(body.id);
+                continue;
+            }
+            if (!body.id.startsWith('group:')) {
+                const spokes = children.get(body.id) ?? [];
+                let reach = body.r;
+                const shell = spokeShell_of(body.r, spokes, bodyRadius);
+                for (const spoke of spokes) {
+                    const key = spoke.id.slice('group:'.length);
+                    const root = rootOf(key);
+                    reach = Math.max(reach, shell + Math.hypot(root[0], root[1], root[2]) + 2 * (bodyRadius.get(key) ?? BODY_MIN_RADIUS));
+                }
+                hubs.push({ id: body.id, r: reach, x: body.x, y: body.y, z: body.z, ...(body.fx !== undefined ? { fx: body.fx, fy: body.fy, fz: body.fz } : {}) });
+            }
+            else {
+                hubs.push(body);
+            }
+        }
+        if (!hubs.every((hub) => hub.fx !== undefined)) {
+            const simulation = forceSimulation(hubs, 3)
+                .force('charge', forceManyBody().strength((d) => -1.5 * d.r))
+                .force('collide', forceCollide().radius((d) => d.r * 0.9))
+                .stop();
+            if (!anyFrozen)
+                simulation.force('center', forceCenter(0, 0, 0));
+            for (let tick = 0; tick < TOP_TICKS; tick++) {
+                simulation.tick();
+                if (tick % 5 === 0)
+                    onProgress(0.3 + 0.7 * (tick / TOP_TICKS));
+            }
+        }
+        for (const hub of hubs) {
+            const body = bodies.find((b) => b.id === hub.id);
+            if (body !== undefined && body !== hub) {
+                body.x = hub.x;
+                body.y = hub.y;
+                body.z = hub.z;
+            }
+        }
+        for (const body of bodies) {
+            if (body.id.startsWith('group:') || !children.has(body.id))
+                continue;
+            const spokes = children.get(body.id) ?? [];
+            const shell = spokeShell_of(body.r, spokes, bodyRadius);
+            spokes.forEach((spoke, k) => {
+                if (spoke.fx !== undefined || bodySeed.has(spoke.id.slice('group:'.length)))
+                    return;
+                const root = rootOf(spoke.id.slice('group:'.length));
+                const out = shell_point(k, spokes.length, 1);
+                // Staggered along the spoke by the golden ratio, so a crowded hub
+                // fans out in depth instead of forming one hollow shell.
+                const stagger = 0.35 + 0.65 * ((k * 0.6180339887) % 1);
+                const distance = body.r + 1.4 + shell * stagger + Math.hypot(root[0], root[1], root[2]);
+                spoke.x = (body.x ?? 0) + out[0] * distance;
+                spoke.y = (body.y ?? 0) + out[1] * distance;
+                spoke.z = (body.z ?? 0) + out[2] * distance;
+            });
+        }
+    }
+    const allFrozen = bodies.every((body) => body.fx !== undefined);
+    if (!allFrozen && arrangement !== 'spokes') {
+        const simulation = forceSimulation(bodies, 3)
+            .force('link', forceLink(links).id((d) => d.id).distance(physics.link
+            ? (link) => (radii.get(link.source.id) ?? BODY_MIN_RADIUS) + (radii.get(link.target.id) ?? BODY_MIN_RADIUS) + 1.4
+            : 2.2))
+            .stop();
+        const charge = forceManyBody().strength((d) => (physics.charge ? -6 * (d.r / BODY_MIN_RADIUS) ** 2 : -6));
+        if (physics.reach !== undefined)
+            charge.distanceMax(physics.reach);
+        simulation.force('charge', charge);
+        if (!anyFrozen)
+            simulation.force('center', forceCenter(0, 0, 0));
+        if (physics.collide)
+            simulation.force('collide', forceCollide().radius((d) => d.r * 1.05));
+        if (physics.gravity) {
+            const pull = (d) => Math.min(1, ((d.r / BODY_MIN_RADIUS) ** 2) * 0.08);
+            simulation.force('gx', forceX(0).strength(pull)).force('gy', forceY(0).strength(pull)).force('gz', forceZ(0).strength(pull));
+        }
+        const ticks = TOP_TICKS;
+        void anySeed;
+        for (let tick = 0; tick < ticks; tick++) {
+            simulation.tick();
+            if (tick % 5 === 0)
+                onProgress(0.3 + 0.7 * (tick / ticks));
+        }
+    }
+    const at = new Map(bodies.map((body) => [body.id, body]));
+    // Spokes: each molecule turned so its root faces the anchor it hangs
+    // from and the rest of it points away — radial, as a hub's spokes.
+    if (arrangement === 'spokes') {
+        for (const [key, members] of groups) {
+            if (members.some((member) => member.seed !== undefined))
+                continue;
+            const bodyId = `group:${key}`;
+            const body = at.get(bodyId);
+            const anchorId = anchorOf.get(bodyId);
+            const anchor = anchorId === undefined ? undefined : at.get(anchorId);
+            if (body === undefined || anchor === undefined)
+                continue;
+            const out = [(body.x ?? 0) - (anchor.x ?? 0), (body.y ?? 0) - (anchor.y ?? 0), (body.z ?? 0) - (anchor.z ?? 0)];
+            const inGroup = new Set(members.map((member) => member.id));
+            const root = members.find((member) => member.parents.some((parent) => !inGroup.has(parent))) ?? members[0];
+            const rootAt = offsets.get(root.id) ?? [0, 0, 0];
+            // The molecule's axis: from its root to its centre.
+            const axis = [-rootAt[0], -rootAt[1], -rootAt[2]];
+            for (const member of members) {
+                const offset = offsets.get(member.id) ?? [0, 0, 0];
+                offsets.set(member.id, vector_turnOnto(offset, axis, out));
+            }
+        }
+    }
+    // 3. Every sphere at its body plus its offset.
+    const positions = {};
+    for (const node of nodes) {
+        const body = at.get(bodyOf(node.id));
+        const base = [body?.x ?? 0, body?.y ?? 0, body?.z ?? 0];
+        const offset = node.group === null ? [0, 0, 0] : (offsets.get(node.id) ?? [0, 0, 0]);
+        positions[node.id] = [base[0] + offset[0], base[1] + offset[1], base[2] + offset[2]];
+    }
+    onProgress(1);
+    return positions;
+}
+//# sourceMappingURL=hierarchy.js.map

package/dist/layout/hierarchy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.js","sourceRoot":"","sources":["../../src/layout/hierarchy.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC3H,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAoC5C,uEAAuE;AACvE,MAAM,eAAe,GAAW,IAAI,CAAC;AACrC,uEAAuE;AACvE,MAAM,WAAW,GAAW,EAAE,CAAC;AAC/B,yCAAyC;AACzC,MAAM,WAAW,GAAW,EAAE,CAAC;AAC/B,+FAA+F;AAC/F,MAAM,SAAS,GAAW,EAAE,CAAC;AAE7B;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,OAAqC;IACjE,MAAM,KAAK,GAAwB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAE,CAAS,EAAoB,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChI,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAU,EAAE;QACnD,MAAM,OAAO,GAAW,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAc,EAAU,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1G,OAAO,GAAG,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;IAClD,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,uDAAuD;AACvD,SAAS,WAAW,CAAC,MAAgC,EAAE,GAAW,EAAE,KAAa;IAC/E,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;IACzB,MAAM,EAAE,GAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzD,MAAM,EAAE,GAAW,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,EAAE,GAAW,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACtB,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,CAA2B,EAAE,IAA8B,EAAE,EAA4B;IAChH,MAAM,IAAI,GAAG,CAAC,CAA2B,EAAU,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,EAAE,GAAW,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAW,IAAI,CAAC,EAAE,CAAC,CAAC;IAC5B,IAAI,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC;IACrC,MAAM,CAAC,GAA6B,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC/E,MAAM,CAAC,GAA6B,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACzE,MAAM,CAAC,GAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtH,MAAM,GAAG,GAAW,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,GAAG,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,GAAG,GAAG,IAAI;QAAE,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,CAAC,GAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;IACzE,MAAM,GAAG,GAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAA6B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1H,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACpD,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACpD,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;KACrD,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,SAAiB,EAAE,MAAqC,EAAE,UAAuC;IACtH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,eAAe,CAAC;IACvG,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC;IACtB,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,GAAG,GAAG,CAAC,CAAC;AACxE,CAAC;AAED,kEAAkE;AAClE,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc;IACvD,MAAM,CAAC,GAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvD,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,KAAK,GAAW,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC;AACxF,CAAC;AAID;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAmC,EACnC,OAAyB,EACzB,aAAyC,GAAS,EAAE,GAAE,CAAC,EACvD,cAAoC,QAAQ,EAC5C,YAA2C,aAAa;IAExD,MAAM,IAAI,GAA+B,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAmB,EAA2B,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/H,MAAM,MAAM,GAAiC,IAAI,GAAG,EAAE,CAAC;IACvD,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACnC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,+BAA+B;IAC/B,MAAM,OAAO,GAA0C,IAAI,GAAG,EAAE,CAAC;IACjE,MAAM,UAAU,GAAwB,IAAI,GAAG,EAAE,CAAC;IAClD,MAAM,QAAQ,GAA0C,IAAI,GAAG,EAAE,CAAC;IAClE,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC1C,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACpD,mEAAmE;IACnE,wEAAwE;IACxE,gBAAgB;IAChB,MAAM,MAAM,GAAiD,IAAI,GAAG,EAAE,CAAC;IACvE,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;QACpC,MAAM,MAAM,GAAoB,OAAO,CAAC,MAAM,CAAC,CAAC,MAAqB,EAAW,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAC9G,MAAM,IAAI,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;YAC7E,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,MAAqB,EAAW,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChI,MAAM,KAAK,GAA0C,IAAI,GAAG,EAAE,CAAC;QAC/D,MAAM,SAAS,GAAkB,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5F,MAAM,KAAK,GAAgD,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClH,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACrC,8DAA8D;YAC9D,KAAK,MAAM,MAAM,IAAI,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxI,CAAC;aAAM,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAiB,SAAS,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAW,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YAC3C,MAAM,KAAK,GAAW,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YACjD,OAAO,CAAC,OAAO,CAAC,CAAC,MAAqB,EAAE,CAAS,EAAQ,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzI,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAc,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAW,EAAE;gBACpE,MAAM,EAAE,GAAY,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;gBACxD,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC9B,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAClG,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;wBAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;wBAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;wBAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;oBAAC,CAAC;gBAC3E,CAAC;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,MAAM,OAAO,GAAgB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAU,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChG,MAAM,KAAK,GAA8C,EAAE,CAAC;YAC5D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO;oBAAE,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YAClH,CAAC;YACD,MAAM,QAAQ,GAAwB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAoB,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpI,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC;iBACvC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CACtE,OAAO,CAAC,IAAI;gBACV,CAAC,CAAC,CAAC,IAAwD,EAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,GAAG,GAAG;gBACnL,CAAC,CAAC,GAAG,CACR,CAAC;iBACD,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAE,CAAa,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;iBACzK,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;iBACrC,IAAI,EAAE,CAAC;YACV,IAAI,OAAO,CAAC,OAAO;gBAAE,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAE,CAAa,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAC/H,KAAK,IAAI,IAAI,GAAW,CAAC,EAAE,IAAI,GAAG,WAAW,EAAE,IAAI,EAAE;gBAAE,UAAU,CAAC,IAAI,EAAE,CAAC;YACzE,MAAM,MAAM,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YACjG,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;YAAC,MAAM,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC;YAC1E,KAAK,MAAM,EAAE,IAAI,GAAG;gBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpH,IAAI,SAAS,KAAK,IAAI;gBAAE,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAA4B,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACrJ,CAAC;QACD,IAAI,MAAM,GAAW,eAAe,CAAC;QACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,MAAM,GAA6B,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3E,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;YAC/B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QACzF,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC;QACV,IAAI,IAAI,GAAG,EAAE,KAAK,CAAC;YAAE,UAAU,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,UAAU,CAAC,GAAG,CAAC,CAAC;IAEhB,gDAAgD;IAChD,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE;QACpC,MAAM,IAAI,GAA8B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAChF,CAAC,CAAC;IACF,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,MAAM,KAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC7C,IAAI,SAAS,GAAY,KAAK,CAAC;IAC/B,IAAI,OAAO,GAAY,KAAK,CAAC;IAC7B,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAW,SAAS,GAAG,EAAE,CAAC;QAClC,MAAM,MAAM,GAAW,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC;QAC9D,MAAM,IAAI,GAAY,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC;QACxC,MAAM,IAAI,GAAyC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrE,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,SAAS,GAAG,IAAI,CAAC;YAAC,CAAC;QACzG,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAY,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,SAAS,GAAG,IAAI,CAAC;YAAC,CAAC;QACzH,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,QAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;IACxC,MAAM,KAAK,GAA8C,EAAE,CAAC;IAC5D,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YAChC,MAAM,CAAC,GAAW,MAAM,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,CAAC,GAAW,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtB,MAAM,GAAG,GAAW,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YACrC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,kEAAkE;IAClE,qEAAqE;IACrE,wEAAwE;IACxE,MAAM,QAAQ,GAAwB,IAAI,GAAG,EAAE,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1E,MAAM,KAAK,GAAW,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YACnF,MAAM,MAAM,GAAW,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;YACpF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAA2B,IAAI,GAAG,EAAE,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAuB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,MAAM,IAAI,GAAW,MAAM,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,IAAa,EAAU,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrG,MAAM,OAAO,GAAc,MAAM,CAAC,MAAM,CAAC,CAAC,IAAa,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAe,EAAE,CAAS,EAAQ,EAAE;QACnD,IAAI,MAAM,CAAC,CAAC,KAAK,SAAS;YAAE,OAAO;QACnC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;QAC7E,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IACH,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAwB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAa,EAAW,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC;QAClG,MAAM,IAAI,GAAW,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAW,EAAE,IAAa,EAAU,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QAC1H,MAAM,CAAC,OAAO,CAAC,CAAC,IAAa,EAAE,CAAS,EAAQ,EAAE;YAChD,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS;gBAAE,OAAO;YACjC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAC9F,CAAC,CAAC,CAAC;IACL,CAAC;IACD,wEAAwE;IACxE,wEAAwE;IACxE,yEAAyE;IACzE,4DAA4D;IAC5D,MAAM,QAAQ,GAAgB,IAAI,GAAG,EAAE,CAAC;IACxC,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,GAAW,EAA4B,EAAE;YACvD,MAAM,OAAO,GAAoB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACvD,MAAM,OAAO,GAAgB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAU,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChG,MAAM,IAAI,GAA8B,OAAO,CAAC,IAAI,CAAC,CAAC,MAAqB,EAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAc,EAAW,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/K,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9E,CAAC,CAAC;QACF,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;gBAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC/F,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAClC,MAAM,MAAM,GAAc,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBACtD,IAAI,KAAK,GAAW,IAAI,CAAC,CAAC,CAAC;gBAC3B,MAAM,KAAK,GAAW,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;gBAChE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,MAAM,GAAG,GAAW,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACpD,MAAM,IAAI,GAA6B,MAAM,CAAC,GAAG,CAAC,CAAC;oBACnD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC;gBACxH,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrJ,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAY,EAAW,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CAAC;YACjE,MAAM,UAAU,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC;iBACxC,KAAK,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,GAAG,GAAI,CAAa,CAAC,CAAC,CAAC,CAAC;iBACjG,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAE,CAAa,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;iBAC9F,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,SAAS;gBAAE,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACjE,KAAK,IAAI,IAAI,GAAW,CAAC,EAAE,IAAI,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,CAAC;gBACpD,UAAU,CAAC,IAAI,EAAE,CAAC;gBAClB,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;oBAAE,UAAU,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAwB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAU,EAAW,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACxF,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;gBAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YAAC,CAAC;QAC7F,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YACrE,MAAM,MAAM,GAAc,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;YACtD,MAAM,KAAK,GAAW,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;YAChE,MAAM,CAAC,OAAO,CAAC,CAAC,KAAc,EAAE,CAAS,EAAQ,EAAE;gBACjD,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;oBAAE,OAAO;gBACpF,MAAM,IAAI,GAA6B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC/E,MAAM,GAAG,GAA6B,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACvE,kEAAkE;gBAClE,yDAAyD;gBACzD,MAAM,OAAO,GAAW,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC/D,MAAM,QAAQ,GAAW,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAChG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC5C,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;gBAC5C,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC9C,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAY,MAAM,CAAC,KAAK,CAAC,CAAC,IAAa,EAAW,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;IAC3F,IAAI,CAAC,SAAS,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC;aAC1C,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAiB,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CACtE,OAAO,CAAC,IAAI;YACV,CAAC,CAAC,CAAC,IAAwD,EAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,eAAe,CAAC,GAAG,GAAG;YAC7K,CAAC,CAAC,GAAG,CACR,CAAC;aACD,IAAI,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,aAAa,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAE,CAAa,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/I,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;YAAE,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnE,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS;YAAE,UAAU,CAAC,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjE,IAAI,OAAO,CAAC,OAAO;YAAE,UAAU,CAAC,KAAK,CAAC,SAAS,EAAE,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,CAAiB,EAAU,EAAE,CAAE,CAAa,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAChI,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,CAAC,CAAiB,EAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAE,CAAa,CAAC,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC5G,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/H,CAAC;QACD,MAAM,KAAK,GAAW,SAAS,CAAC;QAChC,KAAK,OAAO,CAAC;QACb,KAAK,IAAI,IAAI,GAAW,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YAChD,UAAU,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC;gBAAE,UAAU,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IACD,MAAM,EAAE,GAAyB,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAa,EAAqB,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAE5G,qEAAqE;IACrE,mEAAmE;IACnE,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,MAAqB,EAAW,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC;gBAAE,SAAS;YAC1F,MAAM,MAAM,GAAW,SAAS,GAAG,EAAE,CAAC;YACtC,MAAM,IAAI,GAAwB,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACjD,MAAM,QAAQ,GAAuB,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAwB,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1F,IAAI,IAAI,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;gBAAE,SAAS;YACzD,MAAM,GAAG,GAA6B,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1I,MAAM,OAAO,GAAgB,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAqB,EAAU,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChG,MAAM,IAAI,GAAkB,OAAO,CAAC,IAAI,CAAC,CAAC,MAAqB,EAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAc,EAAW,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAE,CAAC;YACpK,MAAM,MAAM,GAA6B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3E,oDAAoD;YACpD,MAAM,IAAI,GAA6B,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5E,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAA6B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7E,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAED,+CAA+C;IAC/C,MAAM,SAAS,GAAuB,EAAE,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAwB,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,IAAI,GAA6B,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAClF,MAAM,MAAM,GAA6B,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/G,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,UAAU,CAAC,CAAC,CAAC,CAAC;IACd,OAAO,SAAS,CAAC;AACnB,CAAC"}

package/dist/layout/index.d.ts

@@ -0,0 +1,20 @@
+/**
+ * @file The layout layer's public face: the engines, their contract, and
+ * the pure layouts a surface may call directly.
+ *
+ * This entry imports no renderer, so a worker that settles a space loads
+ * only the gearing, never the brass.
+ *
+ * @module
+ */
+export * from './types.js';
+export { galaxy_layout } from './galaxy.js';
+export { layoutInput_build, type LayoutSource } from './layoutInput.js';
+export { accretion_layout, feedLikeness_of, STEP_BUDGET } from './accretion.js';
+export { constellations_layout, pluginWeights_of, LANDMARK_SHARE } from './constellations.js';
+export { hierarchy_layout, type HierarchyArrangement, type HierarchyNode, type HierarchyPhysics, type HierarchyPositions } from './hierarchy.js';
+export { molecule_prepare, molecule_layout, moleculeRadii_of, type MoleculeNode, type MoleculePlace, type MoleculeSettle } from './molecule.js';
+export { rankedLayout_compute, ranked_layout, type RankedInput, type RankedPlacement, type RankedLayout, type RankedSceneNode } from './ranked.js';
+export { PullSimulation, pullMolecule_of, type PullInput, type PullNode } from './pull.js';
+export { hash_of, random_seeded, randomFor_key } from './seeded.js';
+export { layoutEngines_list, layoutEngine_get, layoutNeeds_missing } from './registry.js';

package/dist/layout/index.js

@@ -0,0 +1,21 @@
+/**
+ * @file The layout layer's public face: the engines, their contract, and
+ * the pure layouts a surface may call directly.
+ *
+ * This entry imports no renderer, so a worker that settles a space loads
+ * only the gearing, never the brass.
+ *
+ * @module
+ */
+export * from './types.js';
+export { galaxy_layout } from './galaxy.js';
+export { layoutInput_build } from './layoutInput.js';
+export { accretion_layout, feedLikeness_of, STEP_BUDGET } from './accretion.js';
+export { constellations_layout, pluginWeights_of, LANDMARK_SHARE } from './constellations.js';
+export { hierarchy_layout } from './hierarchy.js';
+export { molecule_prepare, molecule_layout, moleculeRadii_of } from './molecule.js';
+export { rankedLayout_compute, ranked_layout } from './ranked.js';
+export { PullSimulation, pullMolecule_of } from './pull.js';
+export { hash_of, random_seeded, randomFor_key } from './seeded.js';
+export { layoutEngines_list, layoutEngine_get, layoutNeeds_missing } from './registry.js';
+//# sourceMappingURL=index.js.map

package/dist/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,cAAc,YAAY,CAAC;AAC3B,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAqB,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAChF,OAAO,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC9F,OAAO,EAAE,gBAAgB,EAAiG,MAAM,gBAAgB,CAAC;AACjJ,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,gBAAgB,EAA8D,MAAM,eAAe,CAAC;AAChJ,OAAO,EAAE,oBAAoB,EAAE,aAAa,EAAmF,MAAM,aAAa,CAAC;AACnJ,OAAO,EAAE,cAAc,EAAE,eAAe,EAAiC,MAAM,WAAW,CAAC;AAC3F,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACpE,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC"}

package/dist/layout/layoutInput.d.ts

@@ -0,0 +1,29 @@
+import { type LayoutNode, type Vec3 } from './types.js';
+/**
+ * A node as a surface describes it to a layout.
+ *
+ * @property id - Its id.
+ * @property parentIds - Its parents.
+ * @property joinParentIds - Its joins: edges that are not its parent chain.
+ * @property metric - What sizes it; absent sizes it by its degree.
+ * @property ghost - An anchor: in the settle, belonging to no molecule.
+ * @property attrs - What an engine that needs more reads.
+ */
+export interface LayoutSource {
+    id: string;
+    parentIds: ReadonlyArray<string>;
+    joinParentIds: ReadonlyArray<string>;
+    metric?: number;
+    ghost?: boolean;
+    attrs?: Record<string, number | string | string[]>;
+}
+/**
+ * The engines' input for a space.
+ *
+ * @param nodes - The space's nodes.
+ * @param keyOf - The molecule a node belongs to, as the surface names it.
+ * @param seeds - Where nodes stood last, if anywhere.
+ * @param frozen - Nodes held where they stand.
+ * @returns One layout node per node, in order.
+ */
+export declare function layoutInput_build<N extends LayoutSource>(nodes: ReadonlyArray<N>, keyOf: (node: N) => string | null, seeds?: ReadonlyMap<string, Vec3>, frozen?: ReadonlySet<string>): LayoutNode[];

package/dist/layout/layoutInput.js

@@ -0,0 +1,45 @@
+/**
+ * @file What a layout engine is handed, built one way for every caller.
+ *
+ * A scene settling a space in the browser and a session laying the same
+ * space out once for every browser must hand the engines the same input, or
+ * the session's places are not the places a browser would have found: each
+ * node's radius (sized by its metric against the space's largest), its
+ * parents (joins included), its molecule (the surface names it; an anchor
+ * has none), what it carries for an engine that needs more, and where it
+ * stood if anywhere. Built here, once, for both.
+ *
+ * @module
+ */
+import { moleculeRadii_of } from './molecule.js';
+import { NODE_RADIUS } from './types.js';
+/**
+ * The engines' input for a space.
+ *
+ * @param nodes - The space's nodes.
+ * @param keyOf - The molecule a node belongs to, as the surface names it.
+ * @param seeds - Where nodes stood last, if anywhere.
+ * @param frozen - Nodes held where they stand.
+ * @returns One layout node per node, in order.
+ */
+export function layoutInput_build(nodes, keyOf, seeds = new Map(), frozen = new Set()) {
+    const radii = moleculeRadii_of(nodes.map((node) => {
+        const out = { id: node.id, parents: [...node.parentIds, ...node.joinParentIds] };
+        if (node.metric !== undefined)
+            out.metric = node.metric;
+        return out;
+    }));
+    return nodes.map((node) => {
+        const seed = seeds.get(node.id);
+        return {
+            id: node.id,
+            parents: [...node.parentIds, ...node.joinParentIds],
+            radius: radii.get(node.id) ?? NODE_RADIUS,
+            group: node.ghost === true ? null : keyOf(node),
+            ...(node.attrs === undefined ? {} : { attrs: node.attrs }),
+            ...(seed === undefined ? {} : { seed }),
+            ...(frozen.has(node.id) ? { frozen: true } : {}),
+        };
+    });
+}
+//# sourceMappingURL=layoutInput.js.map

package/dist/layout/layoutInput.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layoutInput.js","sourceRoot":"","sources":["../../src/layout/layoutInput.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,EAAE,gBAAgB,EAAqB,MAAM,eAAe,CAAC;AACpE,OAAO,EAAE,WAAW,EAA8B,MAAM,YAAY,CAAC;AAqBrE;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAC/B,KAAuB,EACvB,KAAiC,EACjC,QAAmC,IAAI,GAAG,EAAE,EAC5C,SAA8B,IAAI,GAAG,EAAE;IAEvC,MAAM,KAAK,GAAwB,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAO,EAAgB,EAAE;QACtF,MAAM,GAAG,GAAiB,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;QAC/F,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;YAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACxD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC,CAAC;IACJ,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAO,EAAc,EAAE;QACvC,MAAM,IAAI,GAAqB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,OAAO,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC;YACnD,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,WAAW;YACzC,KAAK,EAAE,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1D,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;YACvC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACjD,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC"}