@motionscript/grids 0.0.0-stage → 0.1.0-alpha.10

package/dist/kit/item-grid.js

@@ -0,0 +1,492 @@
+import { commandsFor, easeIn, easeInOut, easeOut, flowOps, insetsOps, Types, } from "@motionscript/sdk";
+import { applyItemEffects, REVEAL_STYLES, WAVE_STYLES, } from "./item-effects.js";
+import { normalizeOrder, parseOrder, slotOfItem } from "./order.js";
+import { hashSeed, shuffled } from "./random.js";
+import { blendSlot, focalLengthOf, slotsOf, spreadSlot } from "./slots/index.js";
+import { STAGGER_ORDERS, staggerProgress, staggerRanks } from "./stagger.js";
+/**
+ * Every grid's document key — what a reference to "another grid" may name. A
+ * `nodeRef` descriptor carries it as `nodeTypes`, for a host's picker to offer
+ * only those.
+ */
+export const ITEM_GRID_TYPES = ["rectangularGrid", "radialGrid", "pathGrid", "sphereGrid"];
+/** The stagger a move to new slots takes when its command states none. */
+export const TRANSITION_STAGGER = 0.3;
+/** A reference to another node, a host's picker offering only `types`. Its fields read a view of it. */
+export function nodeRef(types) {
+    const described = { kind: "nodeRef", nodeTypes: types, animatable: false };
+    return Types.custom("", described);
+}
+/** The stagger args every per-item command takes, `stagger` defaulting to `fallback`. */
+export function staggerArgs(fallback) {
+    return {
+        staggerOrder: Types.oneOf(STAGGER_ORDERS, { default: "index" }),
+        stagger: Types.number(fallback, { min: 0, max: 0.95, step: 0.05 }),
+    };
+}
+/**
+ * A command arg a host fills in with `hint`, which a row may leave out: the
+ * command then keeps what the grid has. A run arg's default is both what a
+ * host offers and what an omitted arg means, so the hint rides on the arg's
+ * description alone, and an omitted arg reads `undefined`.
+ */
+export function hinted(hint, options = {}) {
+    const described = { ...options, default: hint };
+    return Types.custom(undefined, described);
+}
+/** A command arg naming another node, a host's picker offering only `types`; left out, it reads `undefined`. */
+export function nodeRefArg(types) {
+    const described = { kind: "nodeRef", nodeTypes: types };
+    return Types.custom(undefined, described);
+}
+/** The state every grid shares. */
+export const state = {
+    /** Items in slot order: slot `k` holds child `order[k]`. Empty is the children's own order. */
+    order: Types.custom([], { kind: "order", animatable: false }),
+    /** `0` gathers every item at the centre, `1` is the arrangement, past `1` pushes them apart. */
+    spread: Types.number(1, { min: 0, max: 3, step: 0.05 }),
+    /** Another grid whose arrangement this one takes on — what `morphInto` animates. */
+    arrangeLike: nodeRef(ITEM_GRID_TYPES),
+    // What the per-item commands write. State rather than settings: a command
+    // owns each while it runs, and a document has no reason to name them. Unset
+    // until a command writes one, so a fresh node's row does not state them.
+    revealState: Types.custom(undefined, { kind: "state", animatable: false }),
+    waveState: Types.custom(undefined, { kind: "state", animatable: false }),
+    focusState: Types.custom(undefined, { kind: "state", animatable: false }),
+    transition: Types.custom(undefined, { kind: "state", animatable: false }),
+    /** The grid a transition's leaving arrangement was borrowed from, followed while the items travel. */
+    transitionSource: Types.custom("", { kind: "nodeRef", private: true }),
+};
+/** A grid's size is what its items come to, whether it was built with children or they arrive after it. */
+export const defaults = { width: "hug", height: "hug" };
+const GRIDS = new Map();
+/**
+ * `component` as a grid: registers its `arranger`, which another grid borrowing
+ * its arrangement or morphing into it reads it by, and which {@link isGrid} knows it by.
+ */
+export function define(component, arranger) {
+    GRIDS.set(component.key, { component, arranger: arranger });
+    return component;
+}
+/** Whether `value` is a node of one of the grids {@link define} has seen. */
+export function isGrid(value) {
+    for (const { component } of GRIDS.values())
+        if (value instanceof component.node)
+            return true;
+    return false;
+}
+/** The grid's measure, layout and render, for `arranger`'s arrangement: spread them into the component. */
+export function fields(arranger) {
+    return {
+        measure: (measurer, s, children) => measure(measurer, s, children, arranger),
+        layout: (box, s, children) => layout(box, s, children, arranger),
+        render: (ctx, s) => render(ctx, s, arranger),
+    };
+}
+const NO_CONTENT = { width: 0, height: 0 };
+const CENTRE = { x: 0, y: 0 };
+/** What `measure` found, for `layout` to reuse in the same pass. Keyed by the grid's state, one object per node. */
+const measured = new WeakMap();
+export function measure(measurer, s, children, arranger) {
+    const constraints = { maxWidth: measurer.max.width, maxHeight: measurer.max.height };
+    const padding = s.padding;
+    if (children.length === 0) {
+        measured.delete(s);
+        return flowOps.size(s, constraints, padding, NO_CONTENT);
+    }
+    const space = flowOps.contentBox(s, constraints, padding);
+    const sizes = measureItems(children, space, s, arranger);
+    measured.set(s, { space, sizes });
+    const grid = { state: s, arranger, children, isSelf: sharesChildren(children) };
+    const target = targetSlots(grid, sizes.length, sizes, space, measurer.time.total);
+    return flowOps.size(s, constraints, padding, extentOf(target.slots, sizes, focalOf(s, target.arrangement)));
+}
+export function layout(box, s, children, arranger) {
+    const kept = measured.get(s);
+    measured.delete(s);
+    if (children.length === 0)
+        return [];
+    const inner = insetsOps.insetBounds(box.width, box.height, s.padding);
+    const sizes = kept && kept.sizes.length === children.length && sameSize(kept.space, inner)
+        ? kept.sizes
+        : measureItems(children, inner, s, arranger);
+    const slots = resolve({ state: s, arranger, children, isSelf: sharesChildren(children) }, sizes, inner, box.time.total);
+    return slots.map((slot, i) => placement(inner, slot, sizes[i]));
+}
+/**
+ * A grid whose arrangement has depth is seen through a camera of its own,
+ * which paints its items far to near — unless it already sits in a space (an
+ * orbit camera, a 3D stage), where its items join that one and its camera.
+ */
+export function render(ctx, s, arranger) {
+    // With no items there is nothing to see through a camera.
+    const focal = s.children.length === 0 ? 0 : focalOf(s, arrangementOf({ state: s, arranger, children: [], isSelf: () => false }, contentBox(ctx.size, s.padding)));
+    if (focal > 0 && !ctx.inSpace)
+        ctx.space(cameraAt(focal));
+    else
+        ctx.children();
+}
+/** A node's content box: its laid-out size inside its padding. */
+export function contentBoxOf(grid) {
+    const b = grid.layoutBounds;
+    return contentBox({ width: b.width, height: b.height }, grid.effectivePadding());
+}
+/**
+ * Each item's slot in its arrangement as it stands, for a command being built,
+ * at the clock commands are built against (the tree stands at time 0 while a
+ * timeline compiles): what its stagger is ranked by.
+ */
+export function itemSlots(timeline, s, children) {
+    const grid = commandGrid(timeline, s, children);
+    const sizes = children.map((child) => child.size);
+    return targetSlots(grid, children.length, sizes, contentBox(timeline.node.size, s.padding), 0).slots;
+}
+/** Each item's start in a stagger. A random order is seeded by the node's id, so it never changes between builds. */
+export function ranks(timeline, s, children, order) {
+    return staggerRanks(order ?? "index", itemSlots(timeline, s, children), hashSeed(timeline.node.id));
+}
+/**
+ * Write `changes` to the arrangement and move each item from its slot in the
+ * one being left to its slot in the new one, staggered.
+ */
+export function transitionTo(timeline, s, children, changes, stagger = TRANSITION_STAGGER) {
+    const from = snapshot(timeline, s, children);
+    const ease = timeline.easing ?? easeInOut("cubic");
+    const order = ranks(timeline, s, children, timeline.args.staggerOrder);
+    const spread = timeline.args.stagger ?? stagger;
+    return timeline.animate((t) => {
+        if (t >= 1)
+            return { ...changes, transition: null, transitionSource: "" };
+        const mix = order.map((rank) => ease(staggerProgress(rank, t, spread)));
+        return { ...changes, transition: { from, mix }, transitionSource: from.source };
+    }, { eased: false });
+}
+/** Emphasise the items `isFocus` picks and push the rest back. */
+export function focusOn(timeline, s, isFocus, count, dim, grow) {
+    const from = s.focusState;
+    const target = Array.from({ length: count }, (_, i) => (isFocus(i) ? 1 : -1));
+    const ease = timeline.easing ?? easeInOut("cubic");
+    return timeline.animate((t) => {
+        const e = ease(t);
+        return {
+            focusState: {
+                dim: lerp(from?.dim ?? dim, dim, e),
+                grow: lerp(from?.grow ?? grow, grow, e),
+                values: target.map((v, i) => lerp(from?.values[i] ?? 0, v, e)),
+            },
+        };
+    }, { eased: false });
+}
+// What the commands are typed against: the shared state, and the padding every node has.
+const GRID_STATE = { ...state, padding: Types.insets };
+export const commands = commandsFor(GRID_STATE, {
+    /**
+     * Bring the items in, one after another. Every item starts hidden, so place
+     * it where the grid enters — or after a `conceal`.
+     */
+    reveal: {
+        args: { style: Types.oneOf(REVEAL_STYLES, { default: "scale" }), ...staggerArgs(0.5) },
+        run: (timeline, s, children) => {
+            const style = timeline.args.style ?? "scale";
+            const ease = timeline.easing ?? (style === "scale" || style === "flip" ? easeOut("back") : easeOut("cubic"));
+            const order = ranks(timeline, s, children, timeline.args.staggerOrder);
+            const stagger = timeline.args.stagger ?? 0.5;
+            return timeline.animate((t) => {
+                if (t >= 1)
+                    return { revealState: null };
+                return { revealState: { style, values: order.map((rank) => ease(staggerProgress(rank, t, stagger))) } };
+            }, { eased: false });
+        },
+    },
+    /** Take the items out, one after another — `reveal` in reverse. They stay hidden after. */
+    conceal: {
+        args: { style: Types.oneOf(REVEAL_STYLES, { default: "scale" }), ...staggerArgs(0.5) },
+        run: (timeline, s, children) => {
+            const style = timeline.args.style ?? "scale";
+            const ease = timeline.easing ?? (style === "scale" || style === "flip" ? easeIn("back") : easeInOut("cubic"));
+            const order = ranks(timeline, s, children, timeline.args.staggerOrder);
+            const stagger = timeline.args.stagger ?? 0.5;
+            const from = s.revealState?.values;
+            return timeline.animate((t) => ({
+                revealState: {
+                    style,
+                    values: order.map((rank, i) => (from?.[i] ?? 1) * (1 - ease(staggerProgress(rank, t, stagger)))),
+                },
+            }), { eased: false });
+        },
+    },
+    /** Send a ripple through the items that swells each in turn and settles back. */
+    wave: {
+        args: {
+            style: Types.oneOf(WAVE_STYLES, { default: "scale" }),
+            amount: Types.number(0.3, { min: 0, max: 2, step: 0.05 }),
+            ...staggerArgs(0.7),
+        },
+        run: (timeline, s, children) => {
+            const style = timeline.args.style ?? "scale";
+            const amount = timeline.args.amount ?? 0.3;
+            const ease = timeline.easing ?? easeInOut("sine");
+            const order = ranks(timeline, s, children, timeline.args.staggerOrder);
+            const stagger = timeline.args.stagger ?? 0.7;
+            return timeline.animate((t) => {
+                if (t >= 1)
+                    return { waveState: null };
+                return { waveState: { style, amount, values: order.map((rank) => Math.sin(Math.PI * ease(staggerProgress(rank, t, stagger)))) } };
+            }, { eased: false });
+        },
+    },
+    /** Bring one item (by its place in the layers, from 0) forward and push the rest back. */
+    focus: {
+        args: {
+            item: Types.number(0, { min: 0, step: 1 }),
+            dim: Types.number(0.7, { min: 0, max: 1, step: 0.05 }),
+            grow: Types.number(0.15, { min: 0, max: 1, step: 0.05 }),
+        },
+        run: (timeline, s, children) => {
+            const item = Math.round(timeline.args.item ?? 0);
+            return focusOn(timeline, s, (i) => i === item, children.length, timeline.args.dim ?? 0.7, timeline.args.grow ?? 0.15);
+        },
+    },
+    /** Bring every item back to even. */
+    unfocus: (timeline, s) => {
+        const from = s.focusState;
+        const ease = timeline.easing ?? easeInOut("cubic");
+        return timeline.animate((t) => {
+            if (t >= 1 || !from)
+                return { focusState: null };
+            const k = 1 - ease(t);
+            return { focusState: { ...from, values: from.values.map((v) => v * k) } };
+        }, { eased: false });
+    },
+    /** Gather the items toward the centre (`0`), back to the arrangement (`1`), or push them apart. */
+    spreadTo: {
+        args: { spread: Types.number(1, { min: 0, max: 3, step: 0.05 }) },
+        run: (timeline) => timeline.tween({ spread: timeline.args.spread ?? 1 }),
+    },
+    /** Send every item to a random slot. The same `seed` always deals the same way. */
+    shuffle: {
+        args: { seed: Types.number(1, { min: 0, step: 1 }), ...staggerArgs(TRANSITION_STAGGER) },
+        run: (timeline, s, children) => {
+            const current = normalizeOrder(s.order, children.length);
+            let next = shuffled(current, timeline.args.seed ?? 1);
+            // A shuffle that deals everything back where it was would look like nothing happened.
+            if (next.length > 1 && next.every((item, k) => item === current[k]))
+                next = [...next.slice(1), next[0]];
+            return transitionTo(timeline, s, children, { order: next });
+        },
+    },
+    /** Two items trade places, by their place in the layers. */
+    swap: {
+        args: {
+            first: Types.number(0, { min: 0, step: 1 }),
+            second: Types.number(1, { min: 0, step: 1 }),
+            ...staggerArgs(0),
+        },
+        run: (timeline, s, children) => {
+            const order = normalizeOrder(s.order, children.length);
+            const a = order.indexOf(Math.round(timeline.args.first ?? 0));
+            const b = order.indexOf(Math.round(timeline.args.second ?? 1));
+            if (a >= 0 && b >= 0)
+                [order[a], order[b]] = [order[b], order[a]];
+            return transitionTo(timeline, s, children, { order }, 0);
+        },
+    },
+    /** Move the items into a new order — a list of layer indices, first slot first, like `"2, 0, 1"`. */
+    reorder: {
+        args: { order: Types.text(""), ...staggerArgs(TRANSITION_STAGGER) },
+        run: (timeline, s, children) => {
+            const order = normalizeOrder(parseOrder(timeline.args.order), children.length);
+            return transitionTo(timeline, s, children, { order });
+        },
+    },
+    /**
+     * Move every item into another grid's arrangement — a grid into a ring, a ring
+     * onto a sphere — and keep following it. An empty `target` morphs back to
+     * this grid's own.
+     */
+    morphInto: {
+        args: { target: nodeRefArg(ITEM_GRID_TYPES), ...staggerArgs(TRANSITION_STAGGER) },
+        run: (timeline, s, children) => transitionTo(timeline, s, children, { arrangeLike: timeline.args.target ?? "" }),
+    },
+});
+function arrangerOf(key) {
+    const grid = GRIDS.get(key);
+    if (!grid)
+        throw new Error(`"${key}" is no grid: pass its component through ItemGrid.define.`);
+    return grid.arranger;
+}
+/** A grid `view` names, when it is one this kit can arrange and not the reader itself. */
+function gridIn(view, grid) {
+    if (!view)
+        return null;
+    const found = GRIDS.get(view.key);
+    if (!found || grid.isSelf(view))
+        return null;
+    return { view, arranger: found.arranger };
+}
+/** In layout, a view is this grid when it holds the same children: a child has one parent. */
+function sharesChildren(children) {
+    return (view) => {
+        if (children.length === 0)
+            return false;
+        const theirs = view.state.children;
+        return theirs?.[0] === children[0];
+    };
+}
+function commandGrid(timeline, s, children) {
+    return { state: s, arranger: arrangerOf(timeline.node.key), children, isSelf: (view) => view.id === timeline.node.id };
+}
+function snapshot(timeline, s, children) {
+    const grid = commandGrid(timeline, s, children);
+    const source = gridIn(s.arrangeLike, grid);
+    return {
+        arrangement: source
+            ? source.arranger.arrangement(source.view.state, viewBox(source.view))
+            : grid.arranger.arrangement(s, contentBox(timeline.node.size, s.padding)),
+        source: source?.view.id ?? "",
+        order: normalizeOrder(s.order, children.length),
+        spread: s.spread,
+    };
+}
+function measureItems(children, space, s, arranger) {
+    const sizes = children.map((child) => child.measure(space));
+    const cell = arranger.itemSpace ? arranger.itemSpace(s, children.length, space) : space;
+    if (cell === space)
+        return sizes;
+    return children.map((child) => child.measure(cell));
+}
+/** The arrangement the grid is heading for: the one it borrows, or its own. */
+function arrangementOf(grid, box) {
+    const source = gridIn(grid.state.arrangeLike, grid);
+    return source ? source.arranger.arrangement(source.view.state, viewBox(source.view)) : grid.arranger.arrangement(grid.state, box);
+}
+/** Where each item sits in the arrangement it is heading for, before any transition or effect. */
+function targetSlots(grid, count, sizes, box, time) {
+    const s = grid.state;
+    const source = gridIn(s.arrangeLike, grid);
+    const sourceBox = source ? viewBox(source.view) : box;
+    const arrangement = source ? source.arranger.arrangement(source.view.state, sourceBox) : grid.arranger.arrangement(s, box);
+    let slots = slotsOf(arrangement, { count, sizes, box: sourceBox, time });
+    if (source)
+        slots = inFrame(source.view.frame, slots);
+    const slotOf = slotOfItem(normalizeOrder(s.order, count));
+    return { slots: slotOf.map((k) => spreadSlot(slots[k], s.spread)), arrangement };
+}
+/** Each item's final slot this frame: the target, blended from any transition, with its effects on. */
+function resolve(grid, sizes, box, time) {
+    const s = grid.state;
+    const count = sizes.length;
+    const slots = targetSlots(grid, count, sizes, box, time).slots;
+    const transition = s.transition;
+    if (transition) {
+        const { from } = transition;
+        const named = from.source ? s.transitionSource : null;
+        const source = named && named.id === from.source && GRIDS.has(named.key) ? named : null;
+        const self = source !== null && grid.isSelf(source);
+        const fromBox = source && !self ? viewBox(source) : box;
+        let leaving = slotsOf(from.arrangement, { count, sizes, box: fromBox, time });
+        if (source && !self)
+            leaving = inFrame(source.frame, leaving);
+        const slotOf = slotOfItem(normalizeOrder(from.order, count));
+        for (let i = 0; i < count; i++) {
+            slots[i] = blendSlot(spreadSlot(leaving[slotOf[i]], from.spread), slots[i], transition.mix[i] ?? 1);
+        }
+    }
+    const reveal = s.revealState;
+    const wave = s.waveState;
+    const focus = s.focusState;
+    if (reveal || wave || focus) {
+        for (let i = 0; i < count; i++)
+            applyItemEffects(slots[i], i, sizes[i], reveal, wave, focus);
+    }
+    return slots;
+}
+/** The camera distance the grid is seen through: the target's, or, while a morph runs, the one it is leaving. */
+function focalOf(s, target) {
+    // A morph into or out of depth keeps the camera for its whole length.
+    return focalLengthOf(target) || (s.transition ? focalLengthOf(s.transition.from.arrangement) : 0);
+}
+function cameraAt(focal) {
+    return {
+        perspective: focal,
+        orbit: 0,
+        elevation: 0,
+        dolly: 0,
+        lookAt: CENTRE,
+        zoom: 1,
+        heading: 0,
+        viewportX: 0,
+        viewportY: 0,
+    };
+}
+/** A slot as a child's placement: its box centred on the slot, and the slot's transform when it has one. */
+function placement(inner, s, size) {
+    const box = { x: inner.x + s.x, y: s.y - inner.y, width: size.width, height: size.height };
+    if (s.rotation === 0 && s.scale === 1 && s.rotationX === 0 && s.rotationY === 0 && s.depth === 0 && s.opacity === 1)
+        return box;
+    return {
+        ...box,
+        rotation: s.rotation,
+        scale: s.scale,
+        rotationX: s.rotationX,
+        rotationY: s.rotationY,
+        depth: s.depth,
+        opacity: s.opacity,
+    };
+}
+/** `slots`, laid out in another grid's frame, moved into this grid's. */
+function inFrame(frame, slots) {
+    return slots.map((s) => {
+        const p = rotateClockwise(s.x * frame.scale, s.y * frame.scale, frame.rotation);
+        return {
+            ...s,
+            x: frame.x + p.x,
+            y: frame.y + p.y,
+            depth: s.depth * frame.scale,
+            rotation: s.rotation + frame.rotation,
+            scale: s.scale * frame.scale,
+        };
+    });
+}
+function viewBox(view) {
+    return contentBox(view.size, view.state.padding);
+}
+/** A box of `size` inside `padding`: what a command reads as its grid's content box from `timeline.node.size`. */
+export function contentBox(size, padding) {
+    const inner = insetsOps.insetBounds(size.width, size.height, padding);
+    return { width: inner.width, height: inner.height };
+}
+/** The box, centred on the grid, that holds every item where its slot puts it. */
+function extentOf(slots, sizes, focal) {
+    let halfWidth = 0;
+    let halfHeight = 0;
+    for (let i = 0; i < slots.length; i++) {
+        const s = slots[i];
+        const size = sizes[i];
+        const rad = (s.rotation * Math.PI) / 180;
+        const cos = Math.abs(Math.cos(rad));
+        const sin = Math.abs(Math.sin(rad));
+        // What the camera does to a slot at depth, so a sphere hugs its front.
+        const lens = focal > 0 && focal - s.depth > 1 ? focal / (focal - s.depth) : 1;
+        const w = ((size.width * cos + size.height * sin) / 2) * s.scale * lens;
+        const h = ((size.width * sin + size.height * cos) / 2) * s.scale * lens;
+        halfWidth = Math.max(halfWidth, Math.abs(s.x) * lens + w);
+        halfHeight = Math.max(halfHeight, Math.abs(s.y) * lens + h);
+    }
+    return { width: halfWidth * 2, height: halfHeight * 2 };
+}
+function rotateClockwise(x, y, degrees) {
+    if (degrees === 0)
+        return { x, y };
+    const rad = (degrees * Math.PI) / 180;
+    const cos = Math.cos(rad);
+    const sin = Math.sin(rad);
+    return { x: x * cos + y * sin, y: -x * sin + y * cos };
+}
+function sameSize(a, b) {
+    return Math.abs(a.width - b.width) < 1e-6 && Math.abs(a.height - b.height) < 1e-6;
+}
+function lerp(a, b, t) {
+    return a + (b - a) * t;
+}
+//# sourceMappingURL=item-grid.js.map

package/dist/kit/item-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"item-grid.js","sourceRoot":"","sources":["../../src/kit/item-grid.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,WAAW,EACX,MAAM,EACN,SAAS,EACT,OAAO,EACP,OAAO,EACP,SAAS,EACT,KAAK,GAgBN,MAAM,mBAAmB,CAAA;AAE1B,OAAO,EACL,gBAAgB,EAChB,aAAa,EACb,WAAW,GAIZ,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,SAAS,CAAA;AAChE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAA;AAC7C,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAA+B,MAAM,SAAS,CAAA;AACpG,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,YAAY,EAAqB,MAAM,WAAW,CAAA;AA2D5F;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,iBAAiB,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,CAAU,CAAA;AAEnG,0EAA0E;AAC1E,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAA;AAErC,wGAAwG;AACxG,MAAM,UAAU,OAAO,CAAC,KAAwB;IAC9C,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAA;IAC1E,OAAO,KAAK,CAAC,MAAM,CAA0B,EAAE,EAAE,SAAS,CAAC,CAAA;AAC7D,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,WAAW,CAAC,QAAgB;IAC1C,OAAO;QACL,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;QAC/D,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;KACnE,CAAA;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAA4B,IAAO,EAAE,UAAkB,EAAE;IAC7E,MAAM,SAAS,GAA4B,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAA;IACxE,OAAO,KAAK,CAAC,MAAM,CAAgB,SAAS,EAAE,SAAkB,CAAC,CAAA;AACnE,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,UAAU,CAAC,KAAwB;IACjD,MAAM,SAAS,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,CAAA;IACvD,OAAO,KAAK,CAAC,MAAM,CAAqB,SAAS,EAAE,SAAS,CAAC,CAAA;AAC/D,CAAC;AAED,mCAAmC;AACnC,MAAM,CAAC,MAAM,KAAK,GAAG;IACnB,+FAA+F;IAC/F,KAAK,EAAE,KAAK,CAAC,MAAM,CAAW,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACvE,gGAAgG;IAChG,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IACvD,oFAAoF;IACpF,WAAW,EAAE,OAAO,CAAC,eAAe,CAAC;IACrC,0EAA0E;IAC1E,4EAA4E;IAC5E,yEAAyE;IACzE,WAAW,EAAE,KAAK,CAAC,MAAM,CAAiC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC1G,SAAS,EAAE,KAAK,CAAC,MAAM,CAA+B,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACtG,UAAU,EAAE,KAAK,CAAC,MAAM,CAAgC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IACxG,UAAU,EAAE,KAAK,CAAC,MAAM,CAAoC,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;IAC5G,sGAAsG;IACtG,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAsD,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;CAC5H,CAAA;AAED,2GAA2G;AAC3G,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAW,CAAA;AAsBhE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqF,CAAA;AAE1G;;;GAGG;AACH,MAAM,UAAU,MAAM,CAA6B,SAAY,EAAE,QAAqB;IACpF,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,QAA2B,EAAE,CAAC,CAAA;IAC9E,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,MAAM,CAAC,KAAc;IACnC,KAAK,MAAM,EAAE,SAAS,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE;QAAE,IAAI,KAAK,YAAY,SAAS,CAAC,IAAI;YAAE,OAAO,IAAI,CAAA;IAC5F,OAAO,KAAK,CAAA;AACd,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,MAAM,CAAI,QAAqB;IAC7C,OAAO;QACL,OAAO,EAAE,CAAC,QAAkB,EAAE,CAAgB,EAAE,QAA8B,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC;QAC3H,MAAM,EAAE,CAAC,GAAc,EAAE,CAAgB,EAAE,QAA8B,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC;QAChH,MAAM,EAAE,CAAC,GAAkB,EAAE,CAAgB,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,QAAQ,CAAC;KAC3E,CAAA;AACH,CAAC;AAED,MAAM,UAAU,GAAW,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAA;AAClD,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;AAE7B,oHAAoH;AACpH,MAAM,QAAQ,GAAG,IAAI,OAAO,EAA8C,CAAA;AAE1E,MAAM,UAAU,OAAO,CAAI,QAAkB,EAAE,CAAgB,EAAE,QAA8B,EAAE,QAAqB;IACpH,MAAM,WAAW,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAA;IACpF,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAA;IACzB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAClB,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,UAAU,CAAC,CAAA;IAC1D,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;IACzD,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IACxD,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;IACjC,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAA;IAC/E,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACjF,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;AAC7G,CAAC;AAED,MAAM,UAAU,MAAM,CAAI,GAAc,EAAE,CAAgB,EAAE,QAA8B,EAAE,QAAqB;IAC/G,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IAC5B,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;IAClB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IACpC,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAA;IACrE,MAAM,KAAK,GAAG,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;QACxF,CAAC,CAAC,IAAI,CAAC,KAAK;QACZ,CAAC,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACvH,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACjE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,MAAM,CAAI,GAAkB,EAAE,CAAgB,EAAE,QAAqB;IACnF,0DAA0D;IAC1D,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IACjK,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO;QAAE,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;;QACpD,GAAG,CAAC,QAAQ,EAAE,CAAA;AACrB,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAA;IAC3B,OAAO,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAA;AAClF,CAAC;AAMD;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,QAAiC,EAAE,CAAa,EAAE,QAA8B;IACxG,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC/C,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACjD,OAAO,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAA;AACtG,CAAC;AAED,qHAAqH;AACrH,MAAM,UAAU,KAAK,CAAC,QAAiC,EAAE,CAAa,EAAE,QAA8B,EAAE,KAA+B;IACrI,OAAO,YAAY,CAAC,KAAK,IAAI,OAAO,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;AACrG,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,QAAsB,EACtB,CAAa,EACb,QAA8B,EAC9B,OAAgC,EAChC,OAAO,GAAG,kBAAkB;IAE5B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAA;IAClD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;IACtE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAA;IAC/C,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,EAAE,GAAG,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,EAAW,CAAA;QAClF,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAA;QACvE,OAAO,EAAE,GAAG,OAAO,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,gBAAgB,EAAE,IAAI,CAAC,MAAM,EAAW,CAAA;IAC1F,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;AACtB,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,OAAO,CACrB,QAAiC,EACjC,CAAa,EACb,OAAkC,EAClC,KAAa,EACb,GAAW,EACX,IAAY;IAEZ,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAA;IACzB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7E,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAA;IAClD,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACjB,OAAO;YACL,UAAU,EAAE;gBACV,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBACnC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBACvC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC/D;SACO,CAAA;IACZ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;AACtB,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,GAAG,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,CAAA;AAEtD,MAAM,CAAC,MAAM,QAAQ,GAAG,WAAW,CAAC,UAAU,EAAE;IAC9C;;;OAGG;IACH,MAAM,EAAE;QACN,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE;QACtF,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAA;YAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAA;YAC5G,MAAM,KAAK,GAAG,KAAK,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAC/E,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,GAAG,CAAA;YAC5C,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC5B,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE,CAAA;gBACxC,OAAO,EAAE,WAAW,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA;YACzG,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QACtB,CAAC;KACF;IACD,2FAA2F;IAC3F,OAAO,EAAE;QACP,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE;QACtF,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAA;YAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAA;YAC7G,MAAM,KAAK,GAAG,KAAK,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAC/E,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,GAAG,CAAA;YAC5C,MAAM,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,MAAM,CAAA;YAClC,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,WAAW,EAAE;oBACX,KAAK;oBACL,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;iBACjG;aACF,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QACvB,CAAC;KACF;IACD,iFAAiF;IACjF,IAAI,EAAE;QACJ,IAAI,EAAE;YACJ,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;YACrD,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACzD,GAAG,WAAW,CAAC,GAAG,CAAC;SACpB;QACD,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAA;YAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,GAAG,CAAA;YAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,CAAA;YACjD,MAAM,KAAK,GAAG,KAAK,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;YAC/E,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,IAAI,GAAG,CAAA;YAC5C,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;gBAC5B,IAAI,CAAC,IAAI,CAAC;oBAAE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAA;gBACtC,OAAO,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA;YACnI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;QACtB,CAAC;KACF;IACD,0FAA0F;IAC1F,KAAK,EAAE;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1C,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;YACtD,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;SACzD;QACD,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAA;YAChD,OAAO,OAAO,CAAC,QAAiB,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAA;QAChI,CAAC;KACF;IACD,qCAAqC;IACrC,OAAO,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAA;QACzB,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,IAAI,SAAS,CAAC,OAAO,CAAC,CAAA;QAClD,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,CAAA;YAChD,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;YACrB,OAAO,EAAE,UAAU,EAAE,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAA;QAC3E,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAA;IACtB,CAAC;IACD,mGAAmG;IACnG,QAAQ,EAAE;QACR,IAAI,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE;QACjE,GAAG,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;KACzE;IACD,mFAAmF;IACnF,OAAO,EAAE;QACP,IAAI,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,kBAAkB,CAAC,EAAE;QACxF,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;YACxD,IAAI,IAAI,GAAG,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAA;YACrD,sFAAsF;YACtF,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YACvG,OAAO,YAAY,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAA;QACtE,CAAC;KACF;IACD,4DAA4D;IAC5D,IAAI,EAAE;QACJ,IAAI,EAAE;YACJ,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YAC3C,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;YAC5C,GAAG,WAAW,CAAC,CAAC,CAAC;SAClB;QACD,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;YACtD,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAA;YAC7D,MAAM,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAA;YAC9D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACjE,OAAO,YAAY,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAA;QACnE,CAAC;KACF;IACD,qGAAqG;IACrG,OAAO,EAAE;QACP,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,WAAW,CAAC,kBAAkB,CAAC,EAAE;QACnE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE;YAC7B,MAAM,KAAK,GAAG,cAAc,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAA;YAC9E,OAAO,YAAY,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,CAAA;QAChE,CAAC;KACF;IACD;;;;OAIG;IACH,SAAS,EAAE;QACT,IAAI,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,eAAe,CAAC,EAAE,GAAG,WAAW,CAAC,kBAAkB,CAAC,EAAE;QACjF,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,YAAY,CAAC,QAAiB,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,WAAW,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;KAC1H;CACF,CAAC,CAAA;AAYF,SAAS,UAAU,CAAC,GAAW;IAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC3B,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,IAAI,GAAG,2DAA2D,CAAC,CAAA;IAC9F,OAAO,IAAI,CAAC,QAAQ,CAAA;AACtB,CAAC;AAED,0FAA0F;AAC1F,SAAS,MAAM,CAAC,IAAiC,EAAE,IAAU;IAC3D,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAA;IACtB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;IACjC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IAC5C,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAA;AAC3C,CAAC;AAED,8FAA8F;AAC9F,SAAS,cAAc,CAAC,QAA8B;IACpD,OAAO,CAAC,IAAI,EAAE,EAAE;QACd,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;QACvC,MAAM,MAAM,GAAI,IAAI,CAAC,KAAsD,CAAC,QAAQ,CAAA;QACpF,OAAO,MAAM,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAA;IACpC,CAAC,CAAA;AACH,CAAC;AAED,SAAS,WAAW,CAAC,QAAiC,EAAE,CAAa,EAAE,QAA8B;IACnG,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,CAAA;AACxH,CAAC;AAED,SAAS,QAAQ,CAAC,QAAiC,EAAE,CAAa,EAAE,QAA8B;IAChG,MAAM,IAAI,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC/C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;IAC1C,OAAO;QACL,WAAW,EAAE,MAAM;YACjB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,KAAc,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC/E,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAU,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QACpF,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE;QAC7B,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC;QAC/C,MAAM,EAAE,CAAC,CAAC,MAAM;KACjB,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CAAC,QAA8B,EAAE,KAAa,EAAE,CAAU,EAAE,QAAyB;IACxG,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;IAC3D,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAA;IAChG,IAAI,IAAI,KAAK,KAAK;QAAE,OAAO,KAAK,CAAA;IAChC,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAA;AACrD,CAAC;AAED,+EAA+E;AAC/E,SAAS,aAAa,CAAC,IAAU,EAAE,GAAW;IAC5C,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;IACnD,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,KAAc,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,KAAc,EAAE,GAAG,CAAC,CAAA;AACrJ,CAAC;AAED,kGAAkG;AAClG,SAAS,WAAW,CAAC,IAAU,EAAE,KAAa,EAAE,KAAwB,EAAE,GAAW,EAAE,IAAY;IACjG,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;IACpB,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,CAAA;IAC1C,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;IACrD,MAAM,WAAW,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,KAAc,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAU,EAAE,GAAG,CAAC,CAAA;IAC5I,IAAI,KAAK,GAAG,OAAO,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IACxE,IAAI,MAAM;QAAE,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;IACrD,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;IACzD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,EAAE,CAAA;AAClF,CAAC;AAED,uGAAuG;AACvG,SAAS,OAAO,CAAC,IAAU,EAAE,KAAwB,EAAE,GAAW,EAAE,IAAY;IAC9E,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAA;IACpB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAA;IAC1B,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK,CAAA;IAC9D,MAAM,UAAU,GAAG,CAAC,CAAC,UAAU,CAAA;IAC/B,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAA;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAA;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAA;QACvF,MAAM,IAAI,GAAG,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACnD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;QACvD,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAA;QAC7E,IAAI,MAAM,IAAI,CAAC,IAAI;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC7D,MAAM,MAAM,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;QAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAA;QACrG,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,CAAC,WAAW,CAAA;IAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAA;IACxB,MAAM,KAAK,GAAG,CAAC,CAAC,UAAU,CAAA;IAC1B,IAAI,MAAM,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;IAC9F,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,iHAAiH;AACjH,SAAS,OAAO,CAAC,CAAa,EAAE,MAAmB;IACjD,sEAAsE;IACtE,OAAO,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACnG,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO;QACL,WAAW,EAAE,KAAK;QAClB,KAAK,EAAE,CAAC;QACR,SAAS,EAAE,CAAC;QACZ,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,MAAM;QACd,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,SAAS,EAAE,CAAC;KACb,CAAA;AACH,CAAC;AAED,4GAA4G;AAC5G,SAAS,SAAS,CAAC,KAA+B,EAAE,CAAO,EAAE,IAAY;IACvE,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAA;IAC1F,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC;QAAE,OAAO,GAAG,CAAA;IAC/H,OAAO;QACL,GAAG,GAAG;QACN,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,OAAO,EAAE,CAAC,CAAC,OAAO;KACnB,CAAA;AACH,CAAC;AAED,yEAAyE;AACzE,SAAS,OAAO,CAAC,KAAgB,EAAE,KAAa;IAC9C,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrB,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;QAC/E,OAAO;YACL,GAAG,CAAC;YACJ,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChB,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;YAC5B,QAAQ,EAAE,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ;YACrC,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK;SAC7B,CAAA;IACH,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,IAAc;IAC7B,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,EAAG,IAAI,CAAC,KAA8C,CAAC,OAAO,CAAC,CAAA;AAC5F,CAAC;AAED,kHAAkH;AAClH,MAAM,UAAU,UAAU,CAAC,IAAY,EAAE,OAAuB;IAC9D,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IACrE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAA;AACrD,CAAC;AAED,kFAAkF;AAClF,SAAS,QAAQ,CAAC,KAAsB,EAAE,KAAwB,EAAE,KAAa;IAC/E,IAAI,SAAS,GAAG,CAAC,CAAA;IACjB,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;QACnC,uEAAuE;QACvE,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7E,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAA;QACvE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAA;QACvE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAA;QACzD,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAA;IAC7D,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,SAAS,GAAG,CAAC,EAAE,MAAM,EAAE,UAAU,GAAG,CAAC,EAAE,CAAA;AACzD,CAAC;AAED,SAAS,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,OAAe;IAC5D,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAA;IAClC,MAAM,GAAG,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAA;IACrC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACzB,OAAO,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAA;AACxD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS;IACpC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAA;AACnF,CAAC;AAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;IAC3C,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;AACxB,CAAC","sourcesContent":["import {\n  commandsFor,\n  easeIn,\n  easeInOut,\n  easeOut,\n  flowOps,\n  insetsOps,\n  Types,\n  type ChildView,\n  type InsetsResolved,\n  type LayoutBox,\n  type LayoutItem,\n  type Measurer,\n  type Node2D,\n  type NodeFrame,\n  type NodeView,\n  type Piece,\n  type Placement2D,\n  type RenderContext,\n  type Size2D,\n  type SpaceCamera,\n  type Timeline,\n  type Values,\n} from \"@motionscript/sdk\"\n\nimport {\n  applyItemEffects,\n  REVEAL_STYLES,\n  WAVE_STYLES,\n  type FocusState,\n  type RevealState,\n  type WaveState,\n} from \"./item-effects\"\nimport { normalizeOrder, parseOrder, slotOfItem } from \"./order\"\nimport { hashSeed, shuffled } from \"./random\"\nimport { blendSlot, focalLengthOf, slotsOf, spreadSlot, type Arrangement, type Slot } from \"./slots\"\nimport { STAGGER_ORDERS, staggerProgress, staggerRanks, type StaggerOrder } from \"./stagger\"\n\n/**\n * What every grid is built from: a container that places each of its children\n * in a slot of an arrangement — a rectangular grid, a ring, a path, a sphere.\n * Spread `state` and `commands` in, take `defaults`, hand `fields` the\n * {@link Arranger} that makes this grid's arrangement from its state, and pass\n * the finished component and its arranger through {@link define}.\n *\n * ## Children only\n *\n * The items are the children, in layer order. A child's slot is a parent\n * transform on it, so its own `x`/`y`/`rotation`/`scale` — and any command on\n * them — still work, relative to the slot. A group is one item; a grid of\n * grids is a grid of items that happen to be grids.\n *\n * ## One pass\n *\n * Every frame: measure the children, ask the arrangement for its slots (a pure\n * function of the state, the sizes and the clock), blend them from where a\n * transition is leaving, and layer on the per-item effects — reveal, wave,\n * focus. What is left is each child's box and slot, which the renderer,\n * picking and `global` all read, so a selection outline lands on the pixels\n * even on a sphere.\n *\n * ## Commands\n *\n * Every command is a pure function of time. The per-item ones stagger *inside*\n * their duration — a one-second reveal takes one second for four children or\n * four hundred — and write their per-item state into entries\n * (`revealState` and its siblings), which is what keeps them seekable. The ones\n * that change the arrangement itself (a reorder, a morph, a column count) keep\n * the arrangement they are leaving as data and blend each item from its old\n * slot to its new one.\n */\n\n/** An arrangement a grid is leaving, kept as data so its slots can be worked out afresh every frame. */\nexport interface GridSnapshot {\n  arrangement: Arrangement\n  /** The grid the arrangement was borrowed from, or `\"\"` for the grid's own. */\n  source: string\n  order: readonly number[]\n  spread: number\n}\n\n/** A change of arrangement under way: where the items are coming from, and how far each has come. */\nexport interface GridTransition {\n  from: GridSnapshot\n  /** Each item's eased, staggered progress, `0..1`. */\n  mix: readonly number[]\n}\n\n/** The stagger options every per-item command takes. */\nexport interface StaggerArgs {\n  staggerOrder?: StaggerOrder\n  /** `0..0.95`: how much of the command's length the items' offsets take up. */\n  stagger?: number\n}\n\n/**\n * Every grid's document key — what a reference to \"another grid\" may name. A\n * `nodeRef` descriptor carries it as `nodeTypes`, for a host's picker to offer\n * only those.\n */\nexport const ITEM_GRID_TYPES = [\"rectangularGrid\", \"radialGrid\", \"pathGrid\", \"sphereGrid\"] as const\n\n/** The stagger a move to new slots takes when its command states none. */\nexport const TRANSITION_STAGGER = 0.3\n\n/** A reference to another node, a host's picker offering only `types`. Its fields read a view of it. */\nexport function nodeRef(types: readonly string[]) {\n  const described = { kind: \"nodeRef\", nodeTypes: types, animatable: false }\n  return Types.custom<string, NodeView | null>(\"\", described)\n}\n\n/** The stagger args every per-item command takes, `stagger` defaulting to `fallback`. */\nexport function staggerArgs(fallback: number) {\n  return {\n    staggerOrder: Types.oneOf(STAGGER_ORDERS, { default: \"index\" }),\n    stagger: Types.number(fallback, { min: 0, max: 0.95, step: 0.05 }),\n  }\n}\n\n/**\n * A command arg a host fills in with `hint`, which a row may leave out: the\n * command then keeps what the grid has. A run arg's default is both what a\n * host offers and what an omitted arg means, so the hint rides on the arg's\n * description alone, and an omitted arg reads `undefined`.\n */\nexport function hinted<T extends number | string>(hint: T, options: object = {}) {\n  const described: Record<string, unknown> = { ...options, default: hint }\n  return Types.custom<T | undefined>(undefined, described as never)\n}\n\n/** A command arg naming another node, a host's picker offering only `types`; left out, it reads `undefined`. */\nexport function nodeRefArg(types: readonly string[]) {\n  const described = { kind: \"nodeRef\", nodeTypes: types }\n  return Types.custom<string | undefined>(undefined, described)\n}\n\n/** The state every grid shares. */\nexport const state = {\n  /** Items in slot order: slot `k` holds child `order[k]`. Empty is the children's own order. */\n  order: Types.custom<number[]>([], { kind: \"order\", animatable: false }),\n  /** `0` gathers every item at the centre, `1` is the arrangement, past `1` pushes them apart. */\n  spread: Types.number(1, { min: 0, max: 3, step: 0.05 }),\n  /** Another grid whose arrangement this one takes on — what `morphInto` animates. */\n  arrangeLike: nodeRef(ITEM_GRID_TYPES),\n  // What the per-item commands write. State rather than settings: a command\n  // owns each while it runs, and a document has no reason to name them. Unset\n  // until a command writes one, so a fresh node's row does not state them.\n  revealState: Types.custom<RevealState | null | undefined>(undefined, { kind: \"state\", animatable: false }),\n  waveState: Types.custom<WaveState | null | undefined>(undefined, { kind: \"state\", animatable: false }),\n  focusState: Types.custom<FocusState | null | undefined>(undefined, { kind: \"state\", animatable: false }),\n  transition: Types.custom<GridTransition | null | undefined>(undefined, { kind: \"state\", animatable: false }),\n  /** The grid a transition's leaving arrangement was borrowed from, followed while the items travel. */\n  transitionSource: Types.custom<string, NodeView | null, { readonly private: true }>(\"\", { kind: \"nodeRef\", private: true }),\n}\n\n/** A grid's size is what its items come to, whether it was built with children or they arrive after it. */\nexport const defaults = { width: \"hug\", height: \"hug\" } as const\n\n/** What a grid's commands read of its state, beyond its own arrangement's entries. */\nexport type GridValues = Values<typeof state> & { readonly padding: InsetsResolved }\n\n/** What a grid's measure, layout and render read of its state, beyond its own arrangement's entries. */\nexport type GridState = GridValues & {\n  readonly width: LayoutItem[\"width\"]\n  readonly height: LayoutItem[\"height\"]\n  readonly children: readonly ChildView[]\n}\n\n/** What makes one grid's arrangement from its state: the rest of a grid is this module. */\nexport interface Arranger<S = unknown> {\n  /** This grid's own arrangement, for a content box of `box`. */\n  arrangement(state: S, box: Size2D): Arrangement\n  /** The room each item is measured in — the whole content box, unless the arrangement has cells. */\n  itemSpace?(state: S, count: number, space: Size2D): Size2D\n}\n\ntype GridComponent = { readonly key: string; readonly node: abstract new (...args: never[]) => object }\n\nconst GRIDS = new Map<string, { readonly component: GridComponent; readonly arranger: Arranger<never> }>()\n\n/**\n * `component` as a grid: registers its `arranger`, which another grid borrowing\n * its arrangement or morphing into it reads it by, and which {@link isGrid} knows it by.\n */\nexport function define<C extends GridComponent, S>(component: C, arranger: Arranger<S>): C {\n  GRIDS.set(component.key, { component, arranger: arranger as Arranger<never> })\n  return component\n}\n\n/** Whether `value` is a node of one of the grids {@link define} has seen. */\nexport function isGrid(value: unknown): boolean {\n  for (const { component } of GRIDS.values()) if (value instanceof component.node) return true\n  return false\n}\n\n/** The grid's measure, layout and render, for `arranger`'s arrangement: spread them into the component. */\nexport function fields<S>(arranger: Arranger<S>) {\n  return {\n    measure: (measurer: Measurer, s: GridState & S, children: readonly ChildView[]) => measure(measurer, s, children, arranger),\n    layout: (box: LayoutBox, s: GridState & S, children: readonly ChildView[]) => layout(box, s, children, arranger),\n    render: (ctx: RenderContext, s: GridState & S) => render(ctx, s, arranger),\n  }\n}\n\nconst NO_CONTENT: Size2D = { width: 0, height: 0 }\nconst CENTRE = { x: 0, y: 0 }\n\n/** What `measure` found, for `layout` to reuse in the same pass. Keyed by the grid's state, one object per node. */\nconst measured = new WeakMap<object, { space: Size2D; sizes: Size2D[] }>()\n\nexport function measure<S>(measurer: Measurer, s: GridState & S, children: readonly ChildView[], arranger: Arranger<S>): Size2D {\n  const constraints = { maxWidth: measurer.max.width, maxHeight: measurer.max.height }\n  const padding = s.padding\n  if (children.length === 0) {\n    measured.delete(s)\n    return flowOps.size(s, constraints, padding, NO_CONTENT)\n  }\n  const space = flowOps.contentBox(s, constraints, padding)\n  const sizes = measureItems(children, space, s, arranger)\n  measured.set(s, { space, sizes })\n  const grid = { state: s, arranger, children, isSelf: sharesChildren(children) }\n  const target = targetSlots(grid, sizes.length, sizes, space, measurer.time.total)\n  return flowOps.size(s, constraints, padding, extentOf(target.slots, sizes, focalOf(s, target.arrangement)))\n}\n\nexport function layout<S>(box: LayoutBox, s: GridState & S, children: readonly ChildView[], arranger: Arranger<S>): readonly Placement2D[] {\n  const kept = measured.get(s)\n  measured.delete(s)\n  if (children.length === 0) return []\n  const inner = insetsOps.insetBounds(box.width, box.height, s.padding)\n  const sizes = kept && kept.sizes.length === children.length && sameSize(kept.space, inner)\n    ? kept.sizes\n    : measureItems(children, inner, s, arranger)\n  const slots = resolve({ state: s, arranger, children, isSelf: sharesChildren(children) }, sizes, inner, box.time.total)\n  return slots.map((slot, i) => placement(inner, slot, sizes[i]))\n}\n\n/**\n * A grid whose arrangement has depth is seen through a camera of its own,\n * which paints its items far to near — unless it already sits in a space (an\n * orbit camera, a 3D stage), where its items join that one and its camera.\n */\nexport function render<S>(ctx: RenderContext, s: GridState & S, arranger: Arranger<S>): void {\n  // With no items there is nothing to see through a camera.\n  const focal = s.children.length === 0 ? 0 : focalOf(s, arrangementOf({ state: s, arranger, children: [], isSelf: () => false }, contentBox(ctx.size, s.padding)))\n  if (focal > 0 && !ctx.inSpace) ctx.space(cameraAt(focal))\n  else ctx.children()\n}\n\n/** A node's content box: its laid-out size inside its padding. */\nexport function contentBoxOf(grid: Node2D): Size2D {\n  const b = grid.layoutBounds\n  return contentBox({ width: b.width, height: b.height }, grid.effectivePadding())\n}\n\n// ---- what commands share --------------------------------------------------\n\ntype GridTimeline = Timeline<StaggerArgs, never>\n\n/**\n * Each item's slot in its arrangement as it stands, for a command being built,\n * at the clock commands are built against (the tree stands at time 0 while a\n * timeline compiles): what its stagger is ranked by.\n */\nexport function itemSlots(timeline: Timeline<object, never>, s: GridValues, children: readonly ChildView[]): Slot[] {\n  const grid = commandGrid(timeline, s, children)\n  const sizes = children.map((child) => child.size)\n  return targetSlots(grid, children.length, sizes, contentBox(timeline.node.size, s.padding), 0).slots\n}\n\n/** Each item's start in a stagger. A random order is seeded by the node's id, so it never changes between builds. */\nexport function ranks(timeline: Timeline<object, never>, s: GridValues, children: readonly ChildView[], order: StaggerOrder | undefined): number[] {\n  return staggerRanks(order ?? \"index\", itemSlots(timeline, s, children), hashSeed(timeline.node.id))\n}\n\n/**\n * Write `changes` to the arrangement and move each item from its slot in the\n * one being left to its slot in the new one, staggered.\n */\nexport function transitionTo(\n  timeline: GridTimeline,\n  s: GridValues,\n  children: readonly ChildView[],\n  changes: Record<string, unknown>,\n  stagger = TRANSITION_STAGGER,\n): Piece {\n  const from = snapshot(timeline, s, children)\n  const ease = timeline.easing ?? easeInOut(\"cubic\")\n  const order = ranks(timeline, s, children, timeline.args.staggerOrder)\n  const spread = timeline.args.stagger ?? stagger\n  return timeline.animate((t) => {\n    if (t >= 1) return { ...changes, transition: null, transitionSource: \"\" } as never\n    const mix = order.map((rank) => ease(staggerProgress(rank, t, spread)))\n    return { ...changes, transition: { from, mix }, transitionSource: from.source } as never\n  }, { eased: false })\n}\n\n/** Emphasise the items `isFocus` picks and push the rest back. */\nexport function focusOn(\n  timeline: Timeline<object, never>,\n  s: GridValues,\n  isFocus: (item: number) => boolean,\n  count: number,\n  dim: number,\n  grow: number,\n): Piece {\n  const from = s.focusState\n  const target = Array.from({ length: count }, (_, i) => (isFocus(i) ? 1 : -1))\n  const ease = timeline.easing ?? easeInOut(\"cubic\")\n  return timeline.animate((t) => {\n    const e = ease(t)\n    return {\n      focusState: {\n        dim: lerp(from?.dim ?? dim, dim, e),\n        grow: lerp(from?.grow ?? grow, grow, e),\n        values: target.map((v, i) => lerp(from?.values[i] ?? 0, v, e)),\n      },\n    } as never\n  }, { eased: false })\n}\n\n// What the commands are typed against: the shared state, and the padding every node has.\nconst GRID_STATE = { ...state, padding: Types.insets }\n\nexport const commands = commandsFor(GRID_STATE, {\n  /**\n   * Bring the items in, one after another. Every item starts hidden, so place\n   * it where the grid enters — or after a `conceal`.\n   */\n  reveal: {\n    args: { style: Types.oneOf(REVEAL_STYLES, { default: \"scale\" }), ...staggerArgs(0.5) },\n    run: (timeline, s, children) => {\n      const style = timeline.args.style ?? \"scale\"\n      const ease = timeline.easing ?? (style === \"scale\" || style === \"flip\" ? easeOut(\"back\") : easeOut(\"cubic\"))\n      const order = ranks(timeline as never, s, children, timeline.args.staggerOrder)\n      const stagger = timeline.args.stagger ?? 0.5\n      return timeline.animate((t) => {\n        if (t >= 1) return { revealState: null }\n        return { revealState: { style, values: order.map((rank) => ease(staggerProgress(rank, t, stagger))) } }\n      }, { eased: false })\n    },\n  },\n  /** Take the items out, one after another — `reveal` in reverse. They stay hidden after. */\n  conceal: {\n    args: { style: Types.oneOf(REVEAL_STYLES, { default: \"scale\" }), ...staggerArgs(0.5) },\n    run: (timeline, s, children) => {\n      const style = timeline.args.style ?? \"scale\"\n      const ease = timeline.easing ?? (style === \"scale\" || style === \"flip\" ? easeIn(\"back\") : easeInOut(\"cubic\"))\n      const order = ranks(timeline as never, s, children, timeline.args.staggerOrder)\n      const stagger = timeline.args.stagger ?? 0.5\n      const from = s.revealState?.values\n      return timeline.animate((t) => ({\n        revealState: {\n          style,\n          values: order.map((rank, i) => (from?.[i] ?? 1) * (1 - ease(staggerProgress(rank, t, stagger)))),\n        },\n      }), { eased: false })\n    },\n  },\n  /** Send a ripple through the items that swells each in turn and settles back. */\n  wave: {\n    args: {\n      style: Types.oneOf(WAVE_STYLES, { default: \"scale\" }),\n      amount: Types.number(0.3, { min: 0, max: 2, step: 0.05 }),\n      ...staggerArgs(0.7),\n    },\n    run: (timeline, s, children) => {\n      const style = timeline.args.style ?? \"scale\"\n      const amount = timeline.args.amount ?? 0.3\n      const ease = timeline.easing ?? easeInOut(\"sine\")\n      const order = ranks(timeline as never, s, children, timeline.args.staggerOrder)\n      const stagger = timeline.args.stagger ?? 0.7\n      return timeline.animate((t) => {\n        if (t >= 1) return { waveState: null }\n        return { waveState: { style, amount, values: order.map((rank) => Math.sin(Math.PI * ease(staggerProgress(rank, t, stagger)))) } }\n      }, { eased: false })\n    },\n  },\n  /** Bring one item (by its place in the layers, from 0) forward and push the rest back. */\n  focus: {\n    args: {\n      item: Types.number(0, { min: 0, step: 1 }),\n      dim: Types.number(0.7, { min: 0, max: 1, step: 0.05 }),\n      grow: Types.number(0.15, { min: 0, max: 1, step: 0.05 }),\n    },\n    run: (timeline, s, children) => {\n      const item = Math.round(timeline.args.item ?? 0)\n      return focusOn(timeline as never, s, (i) => i === item, children.length, timeline.args.dim ?? 0.7, timeline.args.grow ?? 0.15)\n    },\n  },\n  /** Bring every item back to even. */\n  unfocus: (timeline, s) => {\n    const from = s.focusState\n    const ease = timeline.easing ?? easeInOut(\"cubic\")\n    return timeline.animate((t) => {\n      if (t >= 1 || !from) return { focusState: null }\n      const k = 1 - ease(t)\n      return { focusState: { ...from, values: from.values.map((v) => v * k) } }\n    }, { eased: false })\n  },\n  /** Gather the items toward the centre (`0`), back to the arrangement (`1`), or push them apart. */\n  spreadTo: {\n    args: { spread: Types.number(1, { min: 0, max: 3, step: 0.05 }) },\n    run: (timeline) => timeline.tween({ spread: timeline.args.spread ?? 1 }),\n  },\n  /** Send every item to a random slot. The same `seed` always deals the same way. */\n  shuffle: {\n    args: { seed: Types.number(1, { min: 0, step: 1 }), ...staggerArgs(TRANSITION_STAGGER) },\n    run: (timeline, s, children) => {\n      const current = normalizeOrder(s.order, children.length)\n      let next = shuffled(current, timeline.args.seed ?? 1)\n      // A shuffle that deals everything back where it was would look like nothing happened.\n      if (next.length > 1 && next.every((item, k) => item === current[k])) next = [...next.slice(1), next[0]]\n      return transitionTo(timeline as never, s, children, { order: next })\n    },\n  },\n  /** Two items trade places, by their place in the layers. */\n  swap: {\n    args: {\n      first: Types.number(0, { min: 0, step: 1 }),\n      second: Types.number(1, { min: 0, step: 1 }),\n      ...staggerArgs(0),\n    },\n    run: (timeline, s, children) => {\n      const order = normalizeOrder(s.order, children.length)\n      const a = order.indexOf(Math.round(timeline.args.first ?? 0))\n      const b = order.indexOf(Math.round(timeline.args.second ?? 1))\n      if (a >= 0 && b >= 0) [order[a], order[b]] = [order[b], order[a]]\n      return transitionTo(timeline as never, s, children, { order }, 0)\n    },\n  },\n  /** Move the items into a new order — a list of layer indices, first slot first, like `\"2, 0, 1\"`. */\n  reorder: {\n    args: { order: Types.text(\"\"), ...staggerArgs(TRANSITION_STAGGER) },\n    run: (timeline, s, children) => {\n      const order = normalizeOrder(parseOrder(timeline.args.order), children.length)\n      return transitionTo(timeline as never, s, children, { order })\n    },\n  },\n  /**\n   * Move every item into another grid's arrangement — a grid into a ring, a ring\n   * onto a sphere — and keep following it. An empty `target` morphs back to\n   * this grid's own.\n   */\n  morphInto: {\n    args: { target: nodeRefArg(ITEM_GRID_TYPES), ...staggerArgs(TRANSITION_STAGGER) },\n    run: (timeline, s, children) => transitionTo(timeline as never, s, children, { arrangeLike: timeline.args.target ?? \"\" }),\n  },\n})\n\n// ---- the one pass ------------------------------------------------------------\n\ninterface Grid {\n  readonly state: GridValues\n  readonly arranger: Arranger<never>\n  readonly children: readonly ChildView[]\n  /** Whether a view is this grid itself, which borrows nothing from itself. */\n  readonly isSelf: (view: NodeView) => boolean\n}\n\nfunction arrangerOf(key: string): Arranger<never> {\n  const grid = GRIDS.get(key)\n  if (!grid) throw new Error(`\"${key}\" is no grid: pass its component through ItemGrid.define.`)\n  return grid.arranger\n}\n\n/** A grid `view` names, when it is one this kit can arrange and not the reader itself. */\nfunction gridIn(view: NodeView | null | undefined, grid: Grid): { view: NodeView; arranger: Arranger<never> } | null {\n  if (!view) return null\n  const found = GRIDS.get(view.key)\n  if (!found || grid.isSelf(view)) return null\n  return { view, arranger: found.arranger }\n}\n\n/** In layout, a view is this grid when it holds the same children: a child has one parent. */\nfunction sharesChildren(children: readonly ChildView[]): (view: NodeView) => boolean {\n  return (view) => {\n    if (children.length === 0) return false\n    const theirs = (view.state as { readonly children?: readonly ChildView[] }).children\n    return theirs?.[0] === children[0]\n  }\n}\n\nfunction commandGrid(timeline: Timeline<object, never>, s: GridValues, children: readonly ChildView[]): Grid {\n  return { state: s, arranger: arrangerOf(timeline.node.key), children, isSelf: (view) => view.id === timeline.node.id }\n}\n\nfunction snapshot(timeline: Timeline<object, never>, s: GridValues, children: readonly ChildView[]): GridSnapshot {\n  const grid = commandGrid(timeline, s, children)\n  const source = gridIn(s.arrangeLike, grid)\n  return {\n    arrangement: source\n      ? source.arranger.arrangement(source.view.state as never, viewBox(source.view))\n      : grid.arranger.arrangement(s as never, contentBox(timeline.node.size, s.padding)),\n    source: source?.view.id ?? \"\",\n    order: normalizeOrder(s.order, children.length),\n    spread: s.spread,\n  }\n}\n\nfunction measureItems(children: readonly ChildView[], space: Size2D, s: unknown, arranger: Arranger<never>): Size2D[] {\n  const sizes = children.map((child) => child.measure(space))\n  const cell = arranger.itemSpace ? arranger.itemSpace(s as never, children.length, space) : space\n  if (cell === space) return sizes\n  return children.map((child) => child.measure(cell))\n}\n\n/** The arrangement the grid is heading for: the one it borrows, or its own. */\nfunction arrangementOf(grid: Grid, box: Size2D): Arrangement {\n  const source = gridIn(grid.state.arrangeLike, grid)\n  return source ? source.arranger.arrangement(source.view.state as never, viewBox(source.view)) : grid.arranger.arrangement(grid.state as never, box)\n}\n\n/** Where each item sits in the arrangement it is heading for, before any transition or effect. */\nfunction targetSlots(grid: Grid, count: number, sizes: readonly Size2D[], box: Size2D, time: number): { slots: Slot[]; arrangement: Arrangement } {\n  const s = grid.state\n  const source = gridIn(s.arrangeLike, grid)\n  const sourceBox = source ? viewBox(source.view) : box\n  const arrangement = source ? source.arranger.arrangement(source.view.state as never, sourceBox) : grid.arranger.arrangement(s as never, box)\n  let slots = slotsOf(arrangement, { count, sizes, box: sourceBox, time })\n  if (source) slots = inFrame(source.view.frame, slots)\n  const slotOf = slotOfItem(normalizeOrder(s.order, count))\n  return { slots: slotOf.map((k) => spreadSlot(slots[k], s.spread)), arrangement }\n}\n\n/** Each item's final slot this frame: the target, blended from any transition, with its effects on. */\nfunction resolve(grid: Grid, sizes: readonly Size2D[], box: Size2D, time: number): Slot[] {\n  const s = grid.state\n  const count = sizes.length\n  const slots = targetSlots(grid, count, sizes, box, time).slots\n  const transition = s.transition\n  if (transition) {\n    const { from } = transition\n    const named = from.source ? s.transitionSource : null\n    const source = named && named.id === from.source && GRIDS.has(named.key) ? named : null\n    const self = source !== null && grid.isSelf(source)\n    const fromBox = source && !self ? viewBox(source) : box\n    let leaving = slotsOf(from.arrangement, { count, sizes, box: fromBox, time })\n    if (source && !self) leaving = inFrame(source.frame, leaving)\n    const slotOf = slotOfItem(normalizeOrder(from.order, count))\n    for (let i = 0; i < count; i++) {\n      slots[i] = blendSlot(spreadSlot(leaving[slotOf[i]], from.spread), slots[i], transition.mix[i] ?? 1)\n    }\n  }\n  const reveal = s.revealState\n  const wave = s.waveState\n  const focus = s.focusState\n  if (reveal || wave || focus) {\n    for (let i = 0; i < count; i++) applyItemEffects(slots[i], i, sizes[i], reveal, wave, focus)\n  }\n  return slots\n}\n\n/** The camera distance the grid is seen through: the target's, or, while a morph runs, the one it is leaving. */\nfunction focalOf(s: GridValues, target: Arrangement): number {\n  // A morph into or out of depth keeps the camera for its whole length.\n  return focalLengthOf(target) || (s.transition ? focalLengthOf(s.transition.from.arrangement) : 0)\n}\n\nfunction cameraAt(focal: number): SpaceCamera {\n  return {\n    perspective: focal,\n    orbit: 0,\n    elevation: 0,\n    dolly: 0,\n    lookAt: CENTRE,\n    zoom: 1,\n    heading: 0,\n    viewportX: 0,\n    viewportY: 0,\n  }\n}\n\n/** A slot as a child's placement: its box centred on the slot, and the slot's transform when it has one. */\nfunction placement(inner: { x: number; y: number }, s: Slot, size: Size2D): Placement2D {\n  const box = { x: inner.x + s.x, y: s.y - inner.y, width: size.width, height: size.height }\n  if (s.rotation === 0 && s.scale === 1 && s.rotationX === 0 && s.rotationY === 0 && s.depth === 0 && s.opacity === 1) return box\n  return {\n    ...box,\n    rotation: s.rotation,\n    scale: s.scale,\n    rotationX: s.rotationX,\n    rotationY: s.rotationY,\n    depth: s.depth,\n    opacity: s.opacity,\n  }\n}\n\n/** `slots`, laid out in another grid's frame, moved into this grid's. */\nfunction inFrame(frame: NodeFrame, slots: Slot[]): Slot[] {\n  return slots.map((s) => {\n    const p = rotateClockwise(s.x * frame.scale, s.y * frame.scale, frame.rotation)\n    return {\n      ...s,\n      x: frame.x + p.x,\n      y: frame.y + p.y,\n      depth: s.depth * frame.scale,\n      rotation: s.rotation + frame.rotation,\n      scale: s.scale * frame.scale,\n    }\n  })\n}\n\nfunction viewBox(view: NodeView): Size2D {\n  return contentBox(view.size, (view.state as { readonly padding: InsetsResolved }).padding)\n}\n\n/** A box of `size` inside `padding`: what a command reads as its grid's content box from `timeline.node.size`. */\nexport function contentBox(size: Size2D, padding: InsetsResolved): Size2D {\n  const inner = insetsOps.insetBounds(size.width, size.height, padding)\n  return { width: inner.width, height: inner.height }\n}\n\n/** The box, centred on the grid, that holds every item where its slot puts it. */\nfunction extentOf(slots: readonly Slot[], sizes: readonly Size2D[], focal: number): Size2D {\n  let halfWidth = 0\n  let halfHeight = 0\n  for (let i = 0; i < slots.length; i++) {\n    const s = slots[i]\n    const size = sizes[i]\n    const rad = (s.rotation * Math.PI) / 180\n    const cos = Math.abs(Math.cos(rad))\n    const sin = Math.abs(Math.sin(rad))\n    // What the camera does to a slot at depth, so a sphere hugs its front.\n    const lens = focal > 0 && focal - s.depth > 1 ? focal / (focal - s.depth) : 1\n    const w = ((size.width * cos + size.height * sin) / 2) * s.scale * lens\n    const h = ((size.width * sin + size.height * cos) / 2) * s.scale * lens\n    halfWidth = Math.max(halfWidth, Math.abs(s.x) * lens + w)\n    halfHeight = Math.max(halfHeight, Math.abs(s.y) * lens + h)\n  }\n  return { width: halfWidth * 2, height: halfHeight * 2 }\n}\n\nfunction rotateClockwise(x: number, y: number, degrees: number): { x: number; y: number } {\n  if (degrees === 0) return { x, y }\n  const rad = (degrees * Math.PI) / 180\n  const cos = Math.cos(rad)\n  const sin = Math.sin(rad)\n  return { x: x * cos + y * sin, y: -x * sin + y * cos }\n}\n\nfunction sameSize(a: Size2D, b: Size2D): boolean {\n  return Math.abs(a.width - b.width) < 1e-6 && Math.abs(a.height - b.height) < 1e-6\n}\n\nfunction lerp(a: number, b: number, t: number): number {\n  return a + (b - a) * t\n}\n"]}

package/dist/kit/order.d.ts

@@ -0,0 +1,13 @@
+/**
+ * A grid's `order` lists items in slot order: slot `k` holds item `order[k]`.
+ * These keep it a permutation whatever it was written as — a stale entry past
+ * the count, a repeat, or nothing at all — so a child added or removed never
+ * leaves a slot empty or two items in one.
+ */
+/** `order` repaired into a permutation of `0..count-1`: its valid entries first, then the rest in item order. */
+export declare function normalizeOrder(order: readonly number[] | undefined, count: number): number[];
+/** For each item, the slot it sits in. */
+export declare function slotOfItem(order: readonly number[]): number[];
+/** An order written as `"2, 0, 1"` or as numbers. */
+export declare function parseOrder(value: unknown): number[];
+//# sourceMappingURL=order.d.ts.map

package/dist/kit/order.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"order.d.ts","sourceRoot":"","sources":["../../src/kit/order.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,iHAAiH;AACjH,wBAAgB,cAAc,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,MAAM,EAAE,CAY5F;AAED,0CAA0C;AAC1C,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,EAAE,CAM7D;AAED,qDAAqD;AACrD,wBAAgB,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,EAAE,CAQnD"}