@griddle/core 0.1.0

package/LICENSE

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

package/README.md

@@ -0,0 +1,54 @@
+# @griddle/core
+
+Headless grid/canvas engine — pure TypeScript, **zero runtime dependencies**.
+
+`@griddle/core` is the logic half of [Griddle](https://github.com/Trustybits/griddle):
+tile placement, movement, swap/push resolution, compaction (gravity),
+virtualization, loop/infinite-canvas math, and serialization. It has no
+rendering and no framework ties, so you can run it anywhere — in a browser, on a
+server, or behind one of the framework adapters.
+
+## Install
+
+```sh
+npm install @griddle/core
+```
+
+## Usage
+
+```ts
+import { Grid } from '@griddle/core';
+
+const grid = new Grid({ cols: 12, rows: 12, unitWidth: 75, unitHeight: 75 });
+
+grid.addTile({ id: 't1', col: 0, row: 0, w: 2, h: 2 });
+grid.moveTile('t1', { col: 4, row: 4 }); // resolves collisions via rules 1–6
+
+const json = grid.toJSON(); // serialize
+grid.loadJSON(json);        // restore
+```
+
+## Concepts
+
+- **Unit** — a fixed `unitWidth × unitHeight` cell.
+- **Grid** — `cols × rows`; either axis can be `Infinity` for an infinite canvas.
+- **Tile** — an object at `(col, row)` with a `w × h` footprint.
+- **Repack** — after a move, tiles resolve collisions via a deterministic ruleset.
+- **Compaction** — optional gravity that backfills gaps toward a chosen edge.
+- **Loop** — optional infinite-gallery mode with drag-to-pan physics.
+
+## Framework adapters
+
+Thin presentation layers built on this core:
+
+- [`@griddle/react`](https://www.npmjs.com/package/@griddle/react)
+- [`@griddle/vue`](https://www.npmjs.com/package/@griddle/vue)
+- [`@griddle/svelte`](https://www.npmjs.com/package/@griddle/svelte)
+
+See the full [movement ruleset](https://github.com/Trustybits/griddle/blob/master/docs/movement.md)
+and [loop mode](https://github.com/Trustybits/griddle/blob/master/docs/loop.md)
+docs, or the [main repository](https://github.com/Trustybits/griddle).
+
+## License
+
+MIT © Trustybits

package/dist/compaction.d.ts

@@ -0,0 +1,3 @@
+import type { Grid } from './grid.js';
+export declare function compact(grid: Grid): string[];
+//# sourceMappingURL=compaction.d.ts.map

package/dist/compaction.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compaction.d.ts","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAItC,wBAAgB,OAAO,CAAC,IAAI,EAAE,IAAI,GAAG,MAAM,EAAE,CAyC5C"}

package/dist/compaction.js

@@ -0,0 +1,85 @@
+// Compaction (gravity) — pull tiles toward a configured edge or anchor cell.
+//
+// Runs after moves/adds/removes when gravity is not 'none'. Iteratively moves
+// each tile one step toward the gravity anchor until no tile can move any closer.
+import { rectsOverlap, tileRect } from './geometry.js';
+import { isInFlow } from './positioning.js';
+export function compact(grid) {
+    const gravity = grid.config.gravity ?? 'none';
+    if (gravity === 'none')
+        return [];
+    const moved = new Set();
+    // Iteratively move tiles one cell toward anchor; stop when no tile moves.
+    for (let iter = 0; iter < 10000; iter++) {
+        let anyMoved = false;
+        // Order tiles so that those closest to the anchor move first — otherwise
+        // a further tile may try to move into a cell not yet vacated by the closer
+        // one. Out-of-flow tiles (absolute/fixed) are skipped entirely by gravity.
+        const ordered = [...grid.tiles]
+            .filter((t) => isInFlow(t))
+            .sort((a, b) => distanceToAnchor(a, gravity) - distanceToAnchor(b, gravity));
+        for (const t of ordered) {
+            const step = stepToward(t, gravity);
+            if (!step)
+                continue;
+            const newRect = {
+                col: t.col + step.dx,
+                row: t.row + step.dy,
+                w: t.w,
+                h: t.h,
+            };
+            if (!grid.rectInBounds(newRect))
+                continue;
+            const overlap = grid.tiles.filter((o) => o.id !== t.id && isInFlow(o) && rectsOverlap(tileRect(o), newRect));
+            if (overlap.length > 0)
+                continue;
+            grid._setTilePos(t.id, { col: newRect.col, row: newRect.row });
+            moved.add(t.id);
+            anyMoved = true;
+        }
+        if (!anyMoved)
+            break;
+    }
+    return Array.from(moved);
+}
+function stepToward(t, gravity) {
+    if (gravity === 'none')
+        return null;
+    if (gravity === 'top')
+        return t.row > 0 ? { dx: 0, dy: -1 } : null;
+    if (gravity === 'left')
+        return t.col > 0 ? { dx: -1, dy: 0 } : null;
+    if (gravity === 'bottom')
+        return { dx: 0, dy: 1 };
+    if (gravity === 'right')
+        return { dx: 1, dy: 0 };
+    // Anchor cell
+    const dx = Math.sign(gravity.col - t.col);
+    const dy = Math.sign(gravity.row - t.row);
+    // Move along the axis with the greater distance first so we take the shortest path.
+    const adx = Math.abs(gravity.col - t.col);
+    const ady = Math.abs(gravity.row - t.row);
+    if (adx === 0 && dy === 0)
+        return null;
+    if (adx >= ady && dx !== 0)
+        return { dx, dy: 0 };
+    if (dy !== 0)
+        return { dx: 0, dy };
+    if (dx !== 0)
+        return { dx, dy: 0 };
+    return null;
+}
+function distanceToAnchor(t, gravity) {
+    if (gravity === 'none')
+        return 0;
+    if (gravity === 'top')
+        return t.row;
+    if (gravity === 'bottom')
+        return -t.row;
+    if (gravity === 'left')
+        return t.col;
+    if (gravity === 'right')
+        return -t.col;
+    return Math.abs(gravity.col - t.col) + Math.abs(gravity.row - t.row);
+}
+//# sourceMappingURL=compaction.js.map

package/dist/compaction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compaction.js","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA,6EAA6E;AAC7E,EAAE;AACF,8EAA8E;AAC9E,kFAAkF;AAIlF,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACvD,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAE5C,MAAM,UAAU,OAAO,CAAC,IAAU;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC;IAC9C,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,0EAA0E;IAC1E,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,yEAAyE;QACzE,2EAA2E;QAC3E,2EAA2E;QAC3E,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;aAC5B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;aAC1B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACb,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,CAC5D,CAAC;QAEJ,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,OAAO,GAAa;gBACxB,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;gBACpB,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE;gBACpB,CAAC,EAAE,CAAC,CAAC,CAAC;gBACN,CAAC,EAAE,CAAC,CAAC,CAAC;aACP,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC;gBAAE,SAAS;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAC/B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAC1E,CAAC;YACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YACjC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;YAC/D,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAChB,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,QAAQ;YAAE,MAAM;IACvB,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,UAAU,CAAC,CAAO,EAAE,OAAgB;IAC3C,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,OAAO,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACnE,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IACpE,IAAI,OAAO,KAAK,QAAQ;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAClD,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACjD,cAAc;IACd,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,oFAAoF;IACpF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,GAAG,IAAI,GAAG,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACjD,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IACnC,IAAI,EAAE,KAAK,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACnC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAO,EAAE,OAAgB;IACjD,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC;IACjC,IAAI,OAAO,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC;IACpC,IAAI,OAAO,KAAK,QAAQ;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IACxC,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC;IACrC,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AACvE,CAAC"}

package/dist/drag.d.ts

@@ -0,0 +1,52 @@
+import type { CellPos } from './types.js';
+import type { Grid } from './grid.js';
+export interface DragUpdateResult {
+    /** Whether the most recent candidate cell was successfully committed. */
+    committed: boolean;
+    /** Cell where the drop indicator should render (null if no valid target). */
+    indicatorCell: CellPos | null;
+    /** Did the candidate cell change since the previous update? */
+    changed: boolean;
+}
+/**
+ * Holds the snapshot/preview state for a single drag gesture. One controller
+ * instance can be reused across drags — call `start()` to begin a new gesture
+ * and `end()` or `cancel()` to finish.
+ */
+export declare class DragController {
+    private grid;
+    private tileId;
+    private snapshot;
+    private pickup;
+    private lastCandidate;
+    private lastCommitted;
+    constructor(grid: Grid);
+    /** True if a drag gesture is currently in progress. */
+    isActive(): boolean;
+    /** ID of the tile currently being dragged, or null. */
+    draggerId(): string | null;
+    /** Cell where the drag was picked up (the dragger's pre-drag position). */
+    pickupCell(): CellPos;
+    /**
+     * Begin a drag gesture for `tileId`. Snapshots the grid so we can rewind on
+     * each candidate change. Returns false if the tile doesn't exist.
+     */
+    start(tileId: string): boolean;
+    /**
+     * The cursor is now over `candidate`. If it's the same cell as last update,
+     * this is a no-op. If it changed, rewind any prior preview and attempt the
+     * new candidate. Returns the resulting render hints.
+     */
+    update(candidate: CellPos): DragUpdateResult;
+    /**
+     * End the drag. The current preview state stays committed if it was a valid
+     * move; otherwise the snapshot is restored. Returns the final state.
+     */
+    end(): {
+        committed: boolean;
+        finalCell: CellPos | null;
+    };
+    /** Abort the drag and restore the pre-drag grid state. */
+    cancel(): void;
+}
+//# sourceMappingURL=drag.d.ts.map

package/dist/drag.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"drag.d.ts","sourceRoot":"","sources":["../src/drag.ts"],"names":[],"mappings":"AAcA,OAAO,KAAK,EAAE,OAAO,EAAQ,MAAM,YAAY,CAAC;AAChD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAItC,MAAM,WAAW,gBAAgB;IAC/B,yEAAyE;IACzE,SAAS,EAAE,OAAO,CAAC;IACnB,6EAA6E;IAC7E,aAAa,EAAE,OAAO,GAAG,IAAI,CAAC;IAC9B,+DAA+D;IAC/D,OAAO,EAAE,OAAO,CAAC;CAClB;AAED;;;;GAIG;AACH,qBAAa,cAAc;IACzB,OAAO,CAAC,IAAI,CAAO;IACnB,OAAO,CAAC,MAAM,CAAuB;IACrC,OAAO,CAAC,QAAQ,CAAyB;IACzC,OAAO,CAAC,MAAM,CAA+B;IAC7C,OAAO,CAAC,aAAa,CAAwB;IAC7C,OAAO,CAAC,aAAa,CAAwB;gBAEjC,IAAI,EAAE,IAAI;IAItB,uDAAuD;IACvD,QAAQ,IAAI,OAAO;IAInB,uDAAuD;IACvD,SAAS,IAAI,MAAM,GAAG,IAAI;IAI1B,2EAA2E;IAC3E,UAAU,IAAI,OAAO;IAIrB;;;OAGG;IACH,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAW9B;;;;OAIG;IACH,MAAM,CAAC,SAAS,EAAE,OAAO,GAAG,gBAAgB;IAqC5C;;;OAGG;IACH,GAAG,IAAI;QAAE,SAAS,EAAE,OAAO,CAAC;QAAC,SAAS,EAAE,OAAO,GAAG,IAAI,CAAA;KAAE;IAgBxD,0DAA0D;IAC1D,MAAM,IAAI,IAAI;CAOf"}

package/dist/drag.js

@@ -0,0 +1,120 @@
+// DragController — live-preview state machine for drag-to-rearrange.
+//
+// Models the storyboard semantics: as the user drags a tile, the engine
+// continuously runs the candidate move against a snapshot of the grid taken
+// at pickup. Whenever the cursor crosses a cell boundary, any prior preview
+// is rewound and the new candidate is attempted. The dragged tile and any
+// displaced victims animate into their new positions via the adapter's FLIP
+// loop while the drag is still in progress; on release the latest preview
+// is committed. If the user releases over an invalid cell (out of bounds or
+// rejected by the move engine), the snapshot is restored.
+//
+// This module is pure cell-space — pixel-to-cell conversion is the adapter's
+// responsibility. That keeps the core engine free of any DOM concepts.
+/**
+ * Holds the snapshot/preview state for a single drag gesture. One controller
+ * instance can be reused across drags — call `start()` to begin a new gesture
+ * and `end()` or `cancel()` to finish.
+ */
+export class DragController {
+    constructor(grid) {
+        this.tileId = null;
+        this.snapshot = null;
+        this.pickup = { col: 0, row: 0 };
+        this.lastCandidate = null;
+        this.lastCommitted = null;
+        this.grid = grid;
+    }
+    /** True if a drag gesture is currently in progress. */
+    isActive() {
+        return this.tileId !== null;
+    }
+    /** ID of the tile currently being dragged, or null. */
+    draggerId() {
+        return this.tileId;
+    }
+    /** Cell where the drag was picked up (the dragger's pre-drag position). */
+    pickupCell() {
+        return { col: this.pickup.col, row: this.pickup.row };
+    }
+    /**
+     * Begin a drag gesture for `tileId`. Snapshots the grid so we can rewind on
+     * each candidate change. Returns false if the tile doesn't exist.
+     */
+    start(tileId) {
+        const tile = this.grid.getTile(tileId);
+        if (!tile)
+            return false;
+        this.tileId = tileId;
+        this.snapshot = this.grid.snapshotTiles();
+        this.pickup = { col: tile.col, row: tile.row };
+        this.lastCandidate = { col: tile.col, row: tile.row };
+        this.lastCommitted = { col: tile.col, row: tile.row };
+        return true;
+    }
+    /**
+     * The cursor is now over `candidate`. If it's the same cell as last update,
+     * this is a no-op. If it changed, rewind any prior preview and attempt the
+     * new candidate. Returns the resulting render hints.
+     */
+    update(candidate) {
+        if (!this.tileId || !this.snapshot) {
+            return { committed: false, indicatorCell: null, changed: false };
+        }
+        const same = this.lastCandidate !== null &&
+            this.lastCandidate.col === candidate.col &&
+            this.lastCandidate.row === candidate.row;
+        if (same) {
+            return {
+                committed: this.lastCommitted !== null,
+                indicatorCell: this.lastCommitted,
+                changed: false,
+            };
+        }
+        this.lastCandidate = { col: candidate.col, row: candidate.row };
+        // Always rewind to pickup state before attempting the new candidate, so
+        // each preview is independent and we can't compound errors.
+        this.grid.restoreTiles(this.snapshot);
+        if (candidate.col === this.pickup.col && candidate.row === this.pickup.row) {
+            // Back at pickup — nothing to commit, indicator at pickup.
+            this.lastCommitted = { col: this.pickup.col, row: this.pickup.row };
+            return { committed: true, indicatorCell: this.lastCommitted, changed: true };
+        }
+        const ok = this.grid.moveTile(this.tileId, candidate);
+        this.lastCommitted = ok ? { col: candidate.col, row: candidate.row } : null;
+        return {
+            committed: ok,
+            indicatorCell: this.lastCommitted,
+            changed: true,
+        };
+    }
+    /**
+     * End the drag. The current preview state stays committed if it was a valid
+     * move; otherwise the snapshot is restored. Returns the final state.
+     */
+    end() {
+        const result = {
+            committed: this.lastCommitted !== null,
+            finalCell: this.lastCommitted,
+        };
+        // If the last attempt was rejected, ensure we're back at the original state.
+        if (!this.lastCommitted && this.snapshot) {
+            this.grid.restoreTiles(this.snapshot);
+        }
+        this.tileId = null;
+        this.snapshot = null;
+        this.lastCandidate = null;
+        this.lastCommitted = null;
+        return result;
+    }
+    /** Abort the drag and restore the pre-drag grid state. */
+    cancel() {
+        if (this.snapshot)
+            this.grid.restoreTiles(this.snapshot);
+        this.tileId = null;
+        this.snapshot = null;
+        this.lastCandidate = null;
+        this.lastCommitted = null;
+    }
+}
+//# sourceMappingURL=drag.js.map

package/dist/drag.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"drag.js","sourceRoot":"","sources":["../src/drag.ts"],"names":[],"mappings":"AAAA,qEAAqE;AACrE,EAAE;AACF,wEAAwE;AACxE,4EAA4E;AAC5E,4EAA4E;AAC5E,0EAA0E;AAC1E,4EAA4E;AAC5E,0EAA0E;AAC1E,4EAA4E;AAC5E,0DAA0D;AAC1D,EAAE;AACF,6EAA6E;AAC7E,uEAAuE;AAgBvE;;;;GAIG;AACH,MAAM,OAAO,cAAc;IAQzB,YAAY,IAAU;QANd,WAAM,GAAkB,IAAI,CAAC;QAC7B,aAAQ,GAAoB,IAAI,CAAC;QACjC,WAAM,GAAY,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;QACrC,kBAAa,GAAmB,IAAI,CAAC;QACrC,kBAAa,GAAmB,IAAI,CAAC;QAG3C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,uDAAuD;IACvD,QAAQ;QACN,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC;IAC9B,CAAC;IAED,uDAAuD;IACvD,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,2EAA2E;IAC3E,UAAU;QACR,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IACxD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAc;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACtD,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,SAAkB;QACvB,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACnE,CAAC;QAED,MAAM,IAAI,GACR,IAAI,CAAC,aAAa,KAAK,IAAI;YAC3B,IAAI,CAAC,aAAa,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG;YACxC,IAAI,CAAC,aAAa,CAAC,GAAG,KAAK,SAAS,CAAC,GAAG,CAAC;QAC3C,IAAI,IAAI,EAAE,CAAC;YACT,OAAO;gBACL,SAAS,EAAE,IAAI,CAAC,aAAa,KAAK,IAAI;gBACtC,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,OAAO,EAAE,KAAK;aACf,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;QAEhE,wEAAwE;QACxE,4DAA4D;QAC5D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEtC,IAAI,SAAS,CAAC,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC3E,2DAA2D;YAC3D,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YACpE,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC/E,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5E,OAAO;YACL,SAAS,EAAE,EAAE;YACb,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,OAAO,EAAE,IAAI;SACd,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,GAAG;QACD,MAAM,MAAM,GAAG;YACb,SAAS,EAAE,IAAI,CAAC,aAAa,KAAK,IAAI;YACtC,SAAS,EAAE,IAAI,CAAC,aAAa;SAC9B,CAAC;QACF,6EAA6E;QAC7E,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0DAA0D;IAC1D,MAAM;QACJ,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;CACF"}

package/dist/events.d.ts

@@ -0,0 +1,9 @@
+export type Listener<T> = (payload: T) => void;
+export declare class Emitter<T> {
+    private listeners;
+    on(fn: Listener<T>): () => void;
+    off(fn: Listener<T>): void;
+    emit(payload: T): void;
+    clear(): void;
+}
+//# sourceMappingURL=events.d.ts.map

package/dist/events.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"events.d.ts","sourceRoot":"","sources":["../src/events.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,QAAQ,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,IAAI,CAAC;AAE/C,qBAAa,OAAO,CAAC,CAAC;IACpB,OAAO,CAAC,SAAS,CAA0B;IAE3C,EAAE,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI;IAK/B,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI;IAI1B,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,IAAI;IAKtB,KAAK,IAAI,IAAI;CAGd"}

package/dist/events.js

@@ -0,0 +1,22 @@
+// Minimal event emitter — no dependencies.
+export class Emitter {
+    constructor() {
+        this.listeners = new Set();
+    }
+    on(fn) {
+        this.listeners.add(fn);
+        return () => this.listeners.delete(fn);
+    }
+    off(fn) {
+        this.listeners.delete(fn);
+    }
+    emit(payload) {
+        // Copy to array so listeners can safely unsubscribe during emit.
+        for (const l of Array.from(this.listeners))
+            l(payload);
+    }
+    clear() {
+        this.listeners.clear();
+    }
+}
+//# sourceMappingURL=events.js.map

package/dist/events.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"events.js","sourceRoot":"","sources":["../src/events.ts"],"names":[],"mappings":"AAAA,2CAA2C;AAI3C,MAAM,OAAO,OAAO;IAApB;QACU,cAAS,GAAG,IAAI,GAAG,EAAe,CAAC;IAmB7C,CAAC;IAjBC,EAAE,CAAC,EAAe;QAChB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvB,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACzC,CAAC;IAED,GAAG,CAAC,EAAe;QACjB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,IAAI,CAAC,OAAU;QACb,iEAAiE;QACjE,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;IACzB,CAAC;CACF"}

package/dist/geometry.d.ts

@@ -0,0 +1,33 @@
+import type { CellPos, CellRect, Direction8, Face, Footprint, Tile } from './types.js';
+/** Does rect `a` overlap rect `b`? */
+export declare function rectsOverlap(a: CellRect, b: CellRect): boolean;
+/** Does rect `outer` fully contain rect `inner`? */
+export declare function rectContains(outer: CellRect, inner: CellRect): boolean;
+export declare function rectEquals(a: CellRect, b: CellRect): boolean;
+/** Two tiles are "adjacent" if their rects share at least a corner touch (8-neighbor). */
+export declare function rectsAdjacent(a: CellRect, b: CellRect): boolean;
+export declare function tileRect(t: Tile): CellRect;
+/** Face closest to origin from target's perspective. */
+export declare function faceClosestToOrigin(origin: CellRect, target: CellRect): Face;
+/** Opposite face. */
+export declare function oppositeFace(f: Face): Face;
+/** Classify origin -> target geometry. */
+export type OriginKind = 'horizontal' | 'vertical' | 'corner';
+export declare function classifyOrigin(origin: CellRect, target: CellRect): OriginKind;
+/**
+ * Return the 8 displacement directions for a tile at `target` being pushed
+ * by a drag originating at `origin`, ordered by the priority spec.
+ */
+export declare function priorityDirections(origin: CellRect, target: CellRect): Direction8[];
+/** Translate a rect by a direction (one unit). */
+export declare function translateRect(r: CellRect, dir: Direction8): CellRect;
+/** Translate by arbitrary cell offset. */
+export declare function offsetRect(r: CellRect, dcol: number, drow: number): CellRect;
+/** Stepwise offset for a direction (dx, dy in cells, -1..1). */
+export declare function directionStep(dir: Direction8): {
+    dx: number;
+    dy: number;
+};
+export declare function footprintEquals(a: Footprint, b: Footprint): boolean;
+export declare function clonePos(p: CellPos): CellPos;
+//# sourceMappingURL=geometry.d.ts.map

package/dist/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../src/geometry.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACV,OAAO,EACP,QAAQ,EACR,UAAU,EACV,IAAI,EAEJ,SAAS,EACT,IAAI,EACL,MAAM,YAAY,CAAC;AAEpB,sCAAsC;AACtC,wBAAgB,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,OAAO,CAO9D;AAED,oDAAoD;AACpD,wBAAgB,YAAY,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,OAAO,CAOtE;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,OAAO,CAE5D;AAED,0FAA0F;AAC1F,wBAAgB,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,GAAG,OAAO,CAc/D;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,GAAG,QAAQ,CAE1C;AAWD,wDAAwD;AACxD,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,IAAI,CAS5E;AAED,qBAAqB;AACrB,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAK1C;AAED,0CAA0C;AAC1C,MAAM,MAAM,UAAU,GAAG,YAAY,GAAG,UAAU,GAAG,QAAQ,CAAC;AAC9D,wBAAgB,cAAc,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,UAAU,CAO7E;AAwBD;;;GAGG;AACH,wBAAgB,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,UAAU,EAAE,CAoCnF;AAOD,kDAAkD;AAClD,wBAAgB,aAAa,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,GAAG,QAAQ,CAQpE;AAED,0CAA0C;AAC1C,wBAAgB,UAAU,CACxB,CAAC,EAAE,QAAQ,EACX,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,GACX,QAAQ,CAEV;AAED,gEAAgE;AAChE,wBAAgB,aAAa,CAAC,GAAG,EAAE,UAAU,GAAG;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAGzE;AAED,wBAAgB,eAAe,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAEnE;AAED,wBAAgB,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,CAE5C"}

package/dist/geometry.js

@@ -0,0 +1,164 @@
+// Rect / footprint / priority math. Pure functions only — no state.
+/** Does rect `a` overlap rect `b`? */
+export function rectsOverlap(a, b) {
+    return (a.col < b.col + b.w &&
+        a.col + a.w > b.col &&
+        a.row < b.row + b.h &&
+        a.row + a.h > b.row);
+}
+/** Does rect `outer` fully contain rect `inner`? */
+export function rectContains(outer, inner) {
+    return (inner.col >= outer.col &&
+        inner.row >= outer.row &&
+        inner.col + inner.w <= outer.col + outer.w &&
+        inner.row + inner.h <= outer.row + outer.h);
+}
+export function rectEquals(a, b) {
+    return a.col === b.col && a.row === b.row && a.w === b.w && a.h === b.h;
+}
+/** Two tiles are "adjacent" if their rects share at least a corner touch (8-neighbor). */
+export function rectsAdjacent(a, b) {
+    if (rectsOverlap(a, b))
+        return false;
+    const horizTouch = (a.col + a.w === b.col || b.col + b.w === a.col) &&
+        a.row < b.row + b.h &&
+        a.row + a.h > b.row;
+    const vertTouch = (a.row + a.h === b.row || b.row + b.h === a.row) &&
+        a.col < b.col + b.w &&
+        a.col + a.w > b.col;
+    const cornerTouch = (a.col + a.w === b.col || b.col + b.w === a.col) &&
+        (a.row + a.h === b.row || b.row + b.h === a.row);
+    return horizTouch || vertTouch || cornerTouch;
+}
+export function tileRect(t) {
+    return { col: t.col, row: t.row, w: t.w, h: t.h };
+}
+/** Delta from origin's center to target's center, both as cell centers. */
+function centerDelta(origin, target) {
+    const ox = origin.col + origin.w / 2;
+    const oy = origin.row + origin.h / 2;
+    const tx = target.col + target.w / 2;
+    const ty = target.row + target.h / 2;
+    return { dx: tx - ox, dy: ty - oy };
+}
+/** Face closest to origin from target's perspective. */
+export function faceClosestToOrigin(origin, target) {
+    const { dx, dy } = centerDelta(origin, target);
+    // target->origin: negate
+    const ox = -dx;
+    const oy = -dy;
+    if (Math.abs(ox) >= Math.abs(oy)) {
+        return ox >= 0 ? 'e' : 'w';
+    }
+    return oy >= 0 ? 's' : 'n';
+}
+/** Opposite face. */
+export function oppositeFace(f) {
+    if (f === 'n')
+        return 's';
+    if (f === 's')
+        return 'n';
+    if (f === 'e')
+        return 'w';
+    return 'e';
+}
+export function classifyOrigin(origin, target) {
+    const { dx, dy } = centerDelta(origin, target);
+    const horiz = Math.abs(dx) > 1e-9;
+    const vert = Math.abs(dy) > 1e-9;
+    if (horiz && vert)
+        return 'corner';
+    if (horiz)
+        return 'horizontal';
+    return 'vertical';
+}
+/** Is corner `c` on the side of origin? */
+function cornerDistToOrigin(origin, target, c) {
+    // Corner position as the center of the 1x1 slot diagonally adjacent.
+    const cx = c === 'nw' || c === 'sw'
+        ? target.col - 0.5
+        : target.col + target.w + 0.5;
+    const cy = c === 'nw' || c === 'ne'
+        ? target.row - 0.5
+        : target.row + target.h + 0.5;
+    const ox = origin.col + origin.w / 2;
+    const oy = origin.row + origin.h / 2;
+    const dx = cx - ox;
+    const dy = cy - oy;
+    return dx * dx + dy * dy;
+}
+/**
+ * Return the 8 displacement directions for a tile at `target` being pushed
+ * by a drag originating at `origin`, ordered by the priority spec.
+ */
+export function priorityDirections(origin, target) {
+    const faceClosest = faceClosestToOrigin(origin, target);
+    const faceOpposite = oppositeFace(faceClosest);
+    const kind = classifyOrigin(origin, target);
+    // 3rd priority: upwards face if origin horizontal, right face otherwise
+    // but excluding already-chosen faces
+    const allFaces = ['n', 's', 'e', 'w'];
+    const used = new Set([faceClosest, faceOpposite]);
+    let third;
+    if (kind === 'horizontal') {
+        third = used.has('n') ? pickRemaining(allFaces, used) : 'n';
+    }
+    else {
+        third = used.has('e') ? pickRemaining(allFaces, used) : 'e';
+    }
+    used.add(third);
+    const fourth = pickRemaining(allFaces, used);
+    // Corners: rank closest-2 then furthest-2
+    const corners = ['nw', 'ne', 'sw', 'se'];
+    const cornerRanked = corners
+        .map((c) => ({ c, d: cornerDistToOrigin(origin, target, c) }))
+        .sort((a, b) => a.d - b.d);
+    const closeCorners = cornerRanked.slice(0, 2).map((x) => x.c);
+    const farCorners = cornerRanked.slice(2).map((x) => x.c);
+    return [
+        faceClosest,
+        faceOpposite,
+        third,
+        fourth,
+        closeCorners[0],
+        closeCorners[1],
+        farCorners[0],
+        farCorners[1],
+    ];
+}
+function pickRemaining(all, used) {
+    for (const f of all)
+        if (!used.has(f))
+            return f;
+    return all[0];
+}
+/** Translate a rect by a direction (one unit). */
+export function translateRect(r, dir) {
+    let dcol = 0;
+    let drow = 0;
+    if (dir === 'n' || dir === 'nw' || dir === 'ne')
+        drow = -1;
+    if (dir === 's' || dir === 'sw' || dir === 'se')
+        drow = 1;
+    if (dir === 'w' || dir === 'nw' || dir === 'sw')
+        dcol = -1;
+    if (dir === 'e' || dir === 'ne' || dir === 'se')
+        dcol = 1;
+    return { col: r.col + dcol, row: r.row + drow, w: r.w, h: r.h };
+}
+/** Translate by arbitrary cell offset. */
+export function offsetRect(r, dcol, drow) {
+    return { col: r.col + dcol, row: r.row + drow, w: r.w, h: r.h };
+}
+/** Stepwise offset for a direction (dx, dy in cells, -1..1). */
+export function directionStep(dir) {
+    const r = translateRect({ col: 0, row: 0, w: 0, h: 0 }, dir);
+    return { dx: r.col, dy: r.row };
+}
+export function footprintEquals(a, b) {
+    return a.w === b.w && a.h === b.h;
+}
+export function clonePos(p) {
+    return { col: p.col, row: p.row };
+}
+//# sourceMappingURL=geometry.js.map

package/dist/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../src/geometry.ts"],"names":[],"mappings":"AAAA,oEAAoE;AAYpE,sCAAsC;AACtC,MAAM,UAAU,YAAY,CAAC,CAAW,EAAE,CAAW;IACnD,OAAO,CACL,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG;QACnB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CACpB,CAAC;AACJ,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,YAAY,CAAC,KAAe,EAAE,KAAe;IAC3D,OAAO,CACL,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG;QACtB,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG;QACtB,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QAC1C,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAC3C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAW,EAAE,CAAW;IACjD,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,0FAA0F;AAC1F,MAAM,UAAU,aAAa,CAAC,CAAW,EAAE,CAAW;IACpD,IAAI,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,MAAM,UAAU,GACd,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;QAChD,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IACtB,MAAM,SAAS,GACb,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;QAChD,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;IACtB,MAAM,WAAW,GACf,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;QAChD,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;IACnD,OAAO,UAAU,IAAI,SAAS,IAAI,WAAW,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAO;IAC9B,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AACpD,CAAC;AAED,2EAA2E;AAC3E,SAAS,WAAW,CAAC,MAAgB,EAAE,MAAgB;IACrD,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;AACtC,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,mBAAmB,CAAC,MAAgB,EAAE,MAAgB;IACpE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,yBAAyB;IACzB,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;IACf,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;IACf,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AAC7B,CAAC;AAED,qBAAqB;AACrB,MAAM,UAAU,YAAY,CAAC,CAAO;IAClC,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAC1B,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAC1B,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,GAAG,CAAC;IAC1B,OAAO,GAAG,CAAC;AACb,CAAC;AAID,MAAM,UAAU,cAAc,CAAC,MAAgB,EAAE,MAAgB;IAC/D,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IACjC,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,QAAQ,CAAC;IACnC,IAAI,KAAK;QAAE,OAAO,YAAY,CAAC;IAC/B,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,2CAA2C;AAC3C,SAAS,kBAAkB,CACzB,MAAgB,EAChB,MAAgB,EAChB,CAAS;IAET,qEAAqE;IACrE,MAAM,EAAE,GACN,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QACtB,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG;QAClB,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;IAClC,MAAM,EAAE,GACN,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QACtB,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG;QAClB,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;IAClC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,MAAgB,EAAE,MAAgB;IACnE,MAAM,WAAW,GAAG,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,YAAY,CAAC,WAAW,CAAC,CAAC;IAC/C,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAE5C,wEAAwE;IACxE,qCAAqC;IACrC,MAAM,QAAQ,GAAW,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAO,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IACxD,IAAI,KAAW,CAAC;IAChB,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;QAC1B,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9D,CAAC;SAAM,CAAC;QACN,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAE7C,0CAA0C;IAC1C,MAAM,OAAO,GAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACnD,MAAM,YAAY,GAAG,OAAO;SACzB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,kBAAkB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SAC7D,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzD,OAAO;QACL,WAAW;QACX,YAAY;QACZ,KAAK;QACL,MAAM;QACN,YAAY,CAAC,CAAC,CAAE;QAChB,YAAY,CAAC,CAAC,CAAE;QAChB,UAAU,CAAC,CAAC,CAAE;QACd,UAAU,CAAC,CAAC,CAAE;KACf,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,IAAe;IACjD,KAAK,MAAM,CAAC,IAAI,GAAG;QAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;IAChD,OAAO,GAAG,CAAC,CAAC,CAAE,CAAC;AACjB,CAAC;AAED,kDAAkD;AAClD,MAAM,UAAU,aAAa,CAAC,CAAW,EAAE,GAAe;IACxD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;QAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;QAAE,IAAI,GAAG,CAAC,CAAC;IAC1D,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;QAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAC3D,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,IAAI;QAAE,IAAI,GAAG,CAAC,CAAC;IAC1D,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,0CAA0C;AAC1C,MAAM,UAAU,UAAU,CACxB,CAAW,EACX,IAAY,EACZ,IAAY;IAEZ,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAClE,CAAC;AAED,gEAAgE;AAChE,MAAM,UAAU,aAAa,CAAC,GAAe;IAC3C,MAAM,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7D,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,CAAY,EAAE,CAAY;IACxD,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,CAAU;IACjC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;AACpC,CAAC"}