@flighthq/binpack 0.3.0-next.906.07cea63 → 0.3.1-next.209.43ef1bc

package/dist/contract.d.ts

@@ -1,2 +1,3 @@
+export * from './explainUnpackedRectangles';
 export * from './packRectangles';
 //# sourceMappingURL=contract.d.ts.map

package/dist/contract.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,kBAAkB,CAAC"}
+{"version":3,"file":"contract.d.ts","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,6BAA6B,CAAC;AAC5C,cAAc,kBAAkB,CAAC"}

package/dist/contract.js

@@ -1,2 +1,3 @@
+export * from './explainUnpackedRectangles';
 export * from './packRectangles';
 //# sourceMappingURL=contract.js.map

package/dist/contract.js.map

@@ -1 +1 @@
-{"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,kBAAkB,CAAC"}
+{"version":3,"file":"contract.js","sourceRoot":"","sources":["../src/contract.ts"],"names":[],"mappings":"AAAA,cAAc,6BAA6B,CAAC;AAC5C,cAAc,kBAAkB,CAAC"}

package/dist/explainUnpackedRectangles.d.ts

@@ -0,0 +1,3 @@
+import type { BinPackOptions, PackableRectangle, UnpackedRectangleExplanation } from '@flighthq/types/contract';
+export declare function explainUnpackedRectangles(rectangles: readonly Readonly<PackableRectangle>[], options?: Readonly<BinPackOptions>): UnpackedRectangleExplanation[];
+//# sourceMappingURL=explainUnpackedRectangles.d.ts.map

package/dist/explainUnpackedRectangles.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"explainUnpackedRectangles.d.ts","sourceRoot":"","sources":["../src/explainUnpackedRectangles.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,cAAc,EACd,iBAAiB,EACjB,4BAA4B,EAE7B,MAAM,0BAA0B,CAAC;AAalC,wBAAgB,yBAAyB,CACvC,UAAU,EAAE,SAAS,QAAQ,CAAC,iBAAiB,CAAC,EAAE,EAClD,OAAO,CAAC,EAAE,QAAQ,CAAC,cAAc,CAAC,GACjC,4BAA4B,EAAE,CAqBhC"}

package/dist/explainUnpackedRectangles.js

@@ -0,0 +1,51 @@
+import { BIN_PACK_DEFAULT_MAX_EXTENT, packRectangles } from './packRectangles';
+// Says WHY each unplaced rectangle did not fit. `packRectangles` reports `unpacked` as bare ids, which is
+// the right shape for the hot path but tells a caller nothing about the remedy — and the three causes have
+// three different ones: raise the cap, fix the border, or accept that the bin filled.
+//
+// Separately importable so the packer's own bundle pays nothing for it. It re-runs the pack rather than
+// instrumenting it, which costs a second pass but keeps the packing loop free of reporting concerns and
+// guarantees the explanation describes the same options the caller actually used.
+//
+// Returns an entry only for rectangles that failed; an all-placed input yields an empty array.
+export function explainUnpackedRectangles(rectangles, options) {
+    const border = options?.border ?? 0;
+    const allowRotation = options?.allowRotation ?? false;
+    const usableWidth = (options?.maxWidth ?? BIN_PACK_DEFAULT_MAX_EXTENT) - 2 * border;
+    const usableHeight = (options?.maxHeight ?? BIN_PACK_DEFAULT_MAX_EXTENT) - 2 * border;
+    const result = packRectangles(rectangles, options);
+    if (result.unpacked.length === 0)
+        return [];
+    const unpacked = new Set(result.unpacked);
+    const explanations = [];
+    for (const rectangle of rectangles) {
+        if (!unpacked.has(rectangle.id))
+            continue;
+        explanations.push({
+            id: rectangle.id,
+            reason: getUnpackedReason(rectangle, usableWidth, usableHeight, allowRotation),
+            usableWidth,
+            usableHeight,
+        });
+    }
+    return explanations;
+}
+// Region collapse is checked before size, because when the usable region is non-positive EVERY rectangle
+// fails for that one reason and reporting each as "oversized" would send the caller after the pieces
+// instead of after the border.
+function getUnpackedReason(rectangle, usableWidth, usableHeight, allowRotation) {
+    if (usableWidth <= 0 || usableHeight <= 0)
+        return 'regionCollapsed';
+    if (!fitsWithin(rectangle.width, rectangle.height, usableWidth, usableHeight)) {
+        if (!allowRotation)
+            return 'oversized';
+        // Rotation is a real second chance, so a piece is only oversized when NEITHER orientation fits.
+        if (!fitsWithin(rectangle.height, rectangle.width, usableWidth, usableHeight))
+            return 'oversized';
+    }
+    return 'binExhausted';
+}
+function fitsWithin(width, height, usableWidth, usableHeight) {
+    return width <= usableWidth && height <= usableHeight;
+}
+//# sourceMappingURL=explainUnpackedRectangles.js.map

package/dist/explainUnpackedRectangles.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"explainUnpackedRectangles.js","sourceRoot":"","sources":["../src/explainUnpackedRectangles.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,2BAA2B,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAE/E,0GAA0G;AAC1G,2GAA2G;AAC3G,sFAAsF;AACtF,EAAE;AACF,wGAAwG;AACxG,wGAAwG;AACxG,kFAAkF;AAClF,EAAE;AACF,+FAA+F;AAC/F,MAAM,UAAU,yBAAyB,CACvC,UAAkD,EAClD,OAAkC;IAElC,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,KAAK,CAAC;IACtD,MAAM,WAAW,GAAG,CAAC,OAAO,EAAE,QAAQ,IAAI,2BAA2B,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IACpF,MAAM,YAAY,GAAG,CAAC,OAAO,EAAE,SAAS,IAAI,2BAA2B,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IAEtF,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACnD,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE5C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,YAAY,GAAmC,EAAE,CAAC;IACxD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAAE,SAAS;QAC1C,YAAY,CAAC,IAAI,CAAC;YAChB,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,MAAM,EAAE,iBAAiB,CAAC,SAAS,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,CAAC;YAC9E,WAAW;YACX,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,yGAAyG;AACzG,qGAAqG;AACrG,+BAA+B;AAC/B,SAAS,iBAAiB,CACxB,SAAsC,EACtC,WAAmB,EACnB,YAAoB,EACpB,aAAsB;IAEtB,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC;QAAE,OAAO,iBAAiB,CAAC;IACpE,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,EAAE,CAAC;QAC9E,IAAI,CAAC,aAAa;YAAE,OAAO,WAAW,CAAC;QACvC,gGAAgG;QAChG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC;YAAE,OAAO,WAAW,CAAC;IACpG,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,MAAc,EAAE,WAAmB,EAAE,YAAoB;IAC1F,OAAO,KAAK,IAAI,WAAW,IAAI,MAAM,IAAI,YAAY,CAAC;AACxD,CAAC"}

package/dist/index.d.ts

@@ -1,2 +1,2 @@
-export { packRectangles } from './contract';
+export { explainUnpackedRectangles, getPackResultOccupancy, packRectangles } from './contract';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,sBAAsB,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -1,2 +1,2 @@
-export { packRectangles } from './contract';
+export { explainUnpackedRectangles, getPackResultOccupancy, packRectangles } from './contract';
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,yBAAyB,EAAE,sBAAsB,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC"}

package/dist/packRectangles.d.ts

@@ -1,3 +1,5 @@
 import type { BinPackOptions, PackableRectangle, PackResult } from '@flighthq/types/contract';
+export declare function getPackResultOccupancy(result: Readonly<PackResult>): number;
 export declare function packRectangles(rects: readonly Readonly<PackableRectangle>[], options?: Readonly<BinPackOptions>): PackResult;
+export declare const BIN_PACK_DEFAULT_MAX_EXTENT = 16384;
 //# sourceMappingURL=packRectangles.d.ts.map

package/dist/packRectangles.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"packRectangles.d.ts","sourceRoot":"","sources":["../src/packRectangles.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,cAAc,EACd,iBAAiB,EAEjB,UAAU,EAEX,MAAM,0BAA0B,CAAC;AAiBlC,wBAAgB,cAAc,CAC5B,KAAK,EAAE,SAAS,QAAQ,CAAC,iBAAiB,CAAC,EAAE,EAC7C,OAAO,CAAC,EAAE,QAAQ,CAAC,cAAc,CAAC,GACjC,UAAU,CAuDZ"}
+{"version":3,"file":"packRectangles.d.ts","sourceRoot":"","sources":["../src/packRectangles.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,cAAc,EACd,iBAAiB,EAEjB,UAAU,EAGX,MAAM,0BAA0B,CAAC;AAQlC,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,MAAM,CAM3E;AAiBD,wBAAgB,cAAc,CAC5B,KAAK,EAAE,SAAS,QAAQ,CAAC,iBAAiB,CAAC,EAAE,EAC7C,OAAO,CAAC,EAAE,QAAQ,CAAC,cAAc,CAAC,GACjC,UAAU,CAgFZ;AA6QD,eAAO,MAAM,2BAA2B,QAAQ,CAAC"}

package/dist/packRectangles.js

@@ -1,4 +1,19 @@
 import { intersectsRectangle } from '@flighthq/geometry/contract';
+// Fraction of the reported bin actually covered by placements, in [0, 1]. Placed area over
+// `width · height`; 0 for an empty or zero-extent result rather than NaN, since "nothing packed" is an
+// expected outcome and not a division error the caller should have to guard.
+//
+// Measures the REPORTED extent, so power-of-two or square rounding shows up as the padding waste it is —
+// which is usually the number a caller comparing packings wants to see.
+export function getPackResultOccupancy(result) {
+    const area = result.width * result.height;
+    if (area <= 0)
+        return 0;
+    let placed = 0;
+    for (const placement of result.placements)
+        placed += placement.width * placement.height;
+    return placed / area;
+}
 // Places a set of rectangles without overlap into a bin using the MaxRects algorithm with the
 // Best-Short-Side-Fit (BSSF) heuristic, and reports each placement, the used bin extent, and any ids
 // that did not fit.
@@ -18,11 +33,12 @@ export function packRectangles(rects, options) {
     const padding = options?.padding ?? 0;
     const border = options?.border ?? 0;
     const allowRotation = options?.allowRotation ?? false;
+    const heuristic = options?.heuristic ?? 'bestShortSideFit';
     const growable = options?.growable ?? true;
     const powerOfTwo = options?.powerOfTwo ?? false;
     const square = options?.square ?? false;
-    const maxWidth = options?.maxWidth ?? DEFAULT_MAX_EXTENT;
-    const maxHeight = options?.maxHeight ?? DEFAULT_MAX_EXTENT;
+    const maxWidth = options?.maxWidth ?? BIN_PACK_DEFAULT_MAX_EXTENT;
+    const maxHeight = options?.maxHeight ?? BIN_PACK_DEFAULT_MAX_EXTENT;
     if (rects.length === 0) {
         return {
             placements: [],
@@ -31,7 +47,27 @@ export function packRectangles(rects, options) {
             unpacked: [],
         };
     }
-    const sorted = sortRectanglesForPacking(rects);
+    // A rectangle with a non-positive side has no placeable area, and placing one produced real nonsense:
+    // a placement reporting `width: -8` that also overlapped its neighbour, because a negative extent
+    // consumes no space in the free-rectangle split. `unpacked` is the existing sentinel for "could not be
+    // placed", so degenerate input goes there rather than into the output as a malformed placement.
+    const degenerate = [];
+    const placeable = [];
+    for (const rect of rects) {
+        if (rect.width > 0 && rect.height > 0)
+            placeable.push(rect);
+        else
+            degenerate.push(rect.id);
+    }
+    if (placeable.length === 0) {
+        return {
+            placements: [],
+            width: finalizeExtent(0, powerOfTwo),
+            height: finalizeExtent(0, powerOfTwo),
+            unpacked: degenerate,
+        };
+    }
+    const sorted = sortRectanglesForPacking(placeable);
     // The smallest bin each dimension must reach for a rectangle to fit at all, accounting for the
     // border on both sides. A rectangle wider than `maxWidth` (and, if rotatable, taller than
     // `maxHeight` in its other orientation) can never be placed and lands in `unpacked`.
@@ -51,7 +87,7 @@ export function packRectangles(rects, options) {
     const seed = Math.ceil(Math.sqrt(totalArea)) + 2 * border;
     let binWidth = growable ? Math.min(Math.max(seed, needWidth), maxWidth) : maxWidth;
     let binHeight = growable ? Math.min(Math.max(seed, needHeight), maxHeight) : maxHeight;
-    let attempt = packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation);
+    let attempt = packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation, heuristic);
     while (attempt.unpacked.length > 0 && growable && (binWidth < maxWidth || binHeight < maxHeight)) {
         if (binWidth <= binHeight && binWidth < maxWidth) {
             binWidth = Math.min(binWidth * 2, maxWidth);
@@ -62,9 +98,9 @@ export function packRectangles(rects, options) {
         else {
             binWidth = Math.min(binWidth * 2, maxWidth);
         }
-        attempt = packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation);
+        attempt = packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation, heuristic);
     }
-    return finalizeResult(attempt, border, powerOfTwo, square);
+    return finalizeResult({ placements: attempt.placements, unpacked: [...degenerate, ...attempt.unpacked] }, border, powerOfTwo, square);
 }
 // Rounds `value` up to the next power of two (>= 1). Used only for the final `powerOfTwo` adjustment.
 function ceilToPowerOfTwo(value) {
@@ -98,7 +134,9 @@ function finalizeResult(packed, border, powerOfTwo, square) {
         height = width;
     }
     return {
-        placements: packed.placements.map((placement) => ({ ...placement })),
+        // packIntoBin builds this array fresh and never retains it, so copying the ARRAY is enough to hand
+        // the caller an owned, mutable list; cloning each placement object again was pure allocation slack.
+        placements: [...packed.placements],
         width,
         height,
         unpacked: [...packed.unpacked],
@@ -115,10 +153,10 @@ function finalizeExtent(value, powerOfTwo) {
 //
 // `pieceWidth`/`pieceHeight` are the effective footprint (rectangle size plus the trailing padding
 // gutter) in the unrotated orientation.
-function findBestPlacement(free, pieceWidth, pieceHeight, allowRotation) {
+function findBestPlacement(free, pieceWidth, pieceHeight, allowRotation, heuristic) {
     let best = null;
-    let bestShort = Number.POSITIVE_INFINITY;
-    let bestLong = Number.POSITIVE_INFINITY;
+    let bestPrimary = Number.POSITIVE_INFINITY;
+    let bestSecondary = Number.POSITIVE_INFINITY;
     for (const node of free) {
         // Two candidate orientations: unrotated, then (optionally) the 90° turn.
         for (let rotated = 0; rotated <= (allowRotation ? 1 : 0); rotated++) {
@@ -130,10 +168,15 @@ function findBestPlacement(free, pieceWidth, pieceHeight, allowRotation) {
             const leftoverVertical = node.height - height;
             const shortSide = Math.min(leftoverHorizontal, leftoverVertical);
             const longSide = Math.max(leftoverHorizontal, leftoverVertical);
-            if (best === null || shortSide < bestShort || (shortSide === bestShort && longSide < bestLong)) {
+            // Both heuristics rank on a primary score and break ties on a secondary one; only which is which
+            // differs. Area-fit still falls back to the short side, so a tie in leftover area resolves the same
+            // way short-side-fit would rather than by free-rectangle order alone.
+            const primary = heuristic === 'bestAreaFit' ? node.width * node.height - width * height : shortSide;
+            const secondary = heuristic === 'bestAreaFit' ? shortSide : longSide;
+            if (best === null || primary < bestPrimary || (primary === bestPrimary && secondary < bestSecondary)) {
                 best = { x: node.x, y: node.y, footprintWidth: width, footprintHeight: height, rotated: rotated === 1 };
-                bestShort = shortSide;
-                bestLong = longSide;
+                bestPrimary = primary;
+                bestSecondary = secondary;
             }
         }
     }
@@ -153,7 +196,7 @@ function isFreeRectangleContained(inner, outer) {
 // `(binWidth - 2*border + padding) x (binHeight - 2*border + padding)`. This construction makes the
 // actual placement satisfy `x >= border` and `x + width <= binWidth - border` (likewise vertically),
 // so `border` is respected on every side while the last row/column's gutter costs no real space.
-function packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation) {
+function packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation, heuristic) {
     const usableWidth = binWidth - 2 * border + padding;
     const usableHeight = binHeight - 2 * border + padding;
     const placements = [];
@@ -167,7 +210,7 @@ function packIntoBin(sorted, binWidth, binHeight, padding, border, allowRotation
     for (const rect of sorted) {
         const pieceWidth = rect.width + padding;
         const pieceHeight = rect.height + padding;
-        const placement = findBestPlacement(free, pieceWidth, pieceHeight, allowRotation);
+        const placement = findBestPlacement(free, pieceWidth, pieceHeight, allowRotation, heuristic);
         if (placement === null) {
             unpacked.push(rect.id);
             continue;
@@ -265,5 +308,8 @@ function compareRectangleId(a, b) {
 }
 // The default width/height cap when `maxWidth`/`maxHeight` are unset — large enough to be effectively
 // unbounded for typical inputs while keeping growth from running away.
-const DEFAULT_MAX_EXTENT = 16384;
+// The cap applied when the caller names none — large enough to read as "unbounded" for typical inputs
+// while still bounding the growth loop. Exported because a caller computing its own usable region (or
+// explaining a failure) must use the same number the packer did.
+export const BIN_PACK_DEFAULT_MAX_EXTENT = 16384;
 //# sourceMappingURL=packRectangles.js.map

package/dist/packRectangles.js.map

@@ -1 +1 @@
-{"version":3,"file":"packRectangles.js","sourceRoot":"","sources":["../src/packRectangles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AASlE,8FAA8F;AAC9F,qGAAqG;AACrG,oBAAoB;AACpB,EAAE;AACF,qGAAqG;AACrG,kGAAkG;AAClG,oGAAoG;AACpG,gBAAgB;AAChB,EAAE;AACF,qGAAqG;AACrG,sGAAsG;AACtG,iGAAiG;AACjG,uGAAuG;AACvG,sGAAsG;AACtG,uCAAuC;AACvC,MAAM,UAAU,cAAc,CAC5B,KAA6C,EAC7C,OAAkC;IAElC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,KAAK,CAAC;IACtD,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC;IAC3C,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,KAAK,CAAC;IAChD,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,KAAK,CAAC;IACxC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,kBAAkB,CAAC;IACzD,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,kBAAkB,CAAC;IAE3D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACpC,MAAM,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACrC,QAAQ,EAAE,EAAE;SACb,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;IAE/C,+FAA+F;IAC/F,0FAA0F;IAC1F,qFAAqF;IACrF,IAAI,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC;IAC3B,IAAI,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC;IAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,aAAa,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC5E,MAAM,cAAc,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9E,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC/C,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAClD,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IAChE,CAAC;IAED,sGAAsG;IACtG,oFAAoF;IACpF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IAC1D,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACnF,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvF,IAAI,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACvF,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,IAAI,CAAC,QAAQ,GAAG,QAAQ,IAAI,SAAS,GAAG,SAAS,CAAC,EAAE,CAAC;QACjG,IAAI,QAAQ,IAAI,SAAS,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YACjD,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;YACjC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;IACrF,CAAC;IAED,OAAO,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;AAC7D,CAAC;AAsBD,sGAAsG;AACtG,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,KAAK;QAAE,MAAM,IAAI,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qGAAqG;AACrG,gGAAgG;AAChG,gBAAgB;AAChB,SAAS,cAAc,CACrB,MAA8F,EAC9F,MAAc,EACd,UAAmB,EACnB,MAAe;IAEf,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1C,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACrE,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvE,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC1C,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC5C,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;IAED,OAAO;QACL,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;QACpE,KAAK;QACL,MAAM;QACN,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,SAAS,cAAc,CAAC,KAAa,EAAE,UAAmB;IACxD,OAAO,UAAU,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnE,CAAC;AAED,6FAA6F;AAC7F,kGAAkG;AAClG,gGAAgG;AAChG,8FAA8F;AAC9F,EAAE;AACF,mGAAmG;AACnG,wCAAwC;AACxC,SAAS,iBAAiB,CACxB,IAAwC,EACxC,UAAkB,EAClB,WAAmB,EACnB,aAAsB;IAEtB,IAAI,IAAI,GAAqB,IAAI,CAAC;IAClC,IAAI,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACzC,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAExC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,yEAAyE;QACzE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;YACjD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;YAClD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEzD,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YAC9C,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;YAEhE,IAAI,IAAI,KAAK,IAAI,IAAI,SAAS,GAAG,SAAS,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC;gBAC/F,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KAAK,CAAC,EAAE,CAAC;gBACxG,SAAS,GAAG,SAAS,CAAC;gBACtB,QAAQ,GAAG,QAAQ,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oGAAoG;AACpG,iCAAiC;AACjC,SAAS,wBAAwB,CAAC,KAA8B,EAAE,KAA8B;IAC9F,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK;QAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CACjD,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,gGAAgG;AAChG,4EAA4E;AAC5E,oGAAoG;AACpG,qGAAqG;AACrG,iGAAiG;AACjG,SAAS,WAAW,CAClB,MAA8C,EAC9C,QAAgB,EAChB,SAAiB,EACjB,OAAe,EACf,MAAc,EACd,aAAsB;IAEtB,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC;IACpD,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC;IAEtD,MAAM,UAAU,GAAsB,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,IAAI,GAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;IAEzF,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QAC1C,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QAClF,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,SAAS;QACX,CAAC;QAED,UAAU,CAAC,IAAI,CAAC;YACd,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,MAAM;YACvB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,MAAM;YACvB,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;YACnD,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YACpD,OAAO,EAAE,SAAS,CAAC,OAAO;SAC3B,CAAC,CAAC;QAEH,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACrC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAED,oGAAoG;AACpG,mGAAmG;AACnG,iBAAiB;AACjB,SAAS,mBAAmB,CAAC,IAAqB;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC;gBACJ,MAAM;YACR,CAAC;YACD,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,qGAAqG;AACrG,4FAA4F;AAC5F,qEAAqE;AACrE,SAAS,wBAAwB,CAC/B,KAA6C;IAE7C,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;QACjC,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACtD,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAClD,OAAO,kBAAkB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,uGAAuG;AACvG,sGAAsG;AACtG,mBAAmB;AACnB,SAAS,mBAAmB,CAAC,IAAqB,EAAE,SAA8B;IAChF,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,cAAc,CAAC;IACzD,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC;IAC3D,MAAM,IAAI,GAAkB;QAC1B,CAAC,EAAE,KAAK;QACR,CAAC,EAAE,KAAK;QACR,KAAK,EAAE,SAAS,CAAC,cAAc;QAC/B,MAAM,EAAE,SAAS,CAAC,eAAe;KAClC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,SAAS;QAE/C,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACpG,IAAI,SAAS,GAAG,SAAS;YACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5F,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACnG,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,GAAG,UAAU,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;AACH,CAAC;AAED,6FAA6F;AAC7F,wCAAwC;AACxC,SAAS,kBAAkB,CAAC,CAAc,EAAE,CAAc;IACxD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC;IACtC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC;IACtC,IAAI,OAAO,IAAI,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,sGAAsG;AACtG,uEAAuE;AACvE,MAAM,kBAAkB,GAAG,KAAK,CAAC"}
+{"version":3,"file":"packRectangles.js","sourceRoot":"","sources":["../src/packRectangles.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,6BAA6B,CAAC;AAUlE,2FAA2F;AAC3F,uGAAuG;AACvG,6EAA6E;AAC7E,EAAE;AACF,yGAAyG;AACzG,wEAAwE;AACxE,MAAM,UAAU,sBAAsB,CAAC,MAA4B;IACjE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC1C,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACxB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU;QAAE,MAAM,IAAI,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;IACxF,OAAO,MAAM,GAAG,IAAI,CAAC;AACvB,CAAC;AAED,8FAA8F;AAC9F,qGAAqG;AACrG,oBAAoB;AACpB,EAAE;AACF,qGAAqG;AACrG,kGAAkG;AAClG,oGAAoG;AACpG,gBAAgB;AAChB,EAAE;AACF,qGAAqG;AACrG,sGAAsG;AACtG,iGAAiG;AACjG,uGAAuG;AACvG,sGAAsG;AACtG,uCAAuC;AACvC,MAAM,UAAU,cAAc,CAC5B,KAA6C,EAC7C,OAAkC;IAElC,MAAM,OAAO,GAAG,OAAO,EAAE,OAAO,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,CAAC,CAAC;IACpC,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,KAAK,CAAC;IACtD,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,kBAAkB,CAAC;IAC3D,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,CAAC;IAC3C,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,KAAK,CAAC;IAChD,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,KAAK,CAAC;IACxC,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,2BAA2B,CAAC;IAClE,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,2BAA2B,CAAC;IAEpE,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;YACL,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACpC,MAAM,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACrC,QAAQ,EAAE,EAAE;SACb,CAAC;IACJ,CAAC;IAED,sGAAsG;IACtG,kGAAkG;IAClG,uGAAuG;IACvG,gGAAgG;IAChG,MAAM,UAAU,GAAkB,EAAE,CAAC;IACrC,MAAM,SAAS,GAAkC,EAAE,CAAC;IACpD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;YACvD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;YACL,UAAU,EAAE,EAAE;YACd,KAAK,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACpC,MAAM,EAAE,cAAc,CAAC,CAAC,EAAE,UAAU,CAAC;YACrC,QAAQ,EAAE,UAAU;SACrB,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IAEnD,+FAA+F;IAC/F,0FAA0F;IAC1F,qFAAqF;IACrF,IAAI,SAAS,GAAG,CAAC,GAAG,MAAM,CAAC;IAC3B,IAAI,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC;IAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,aAAa,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC5E,MAAM,cAAc,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;QAC9E,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAC/C,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAClD,SAAS,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IAChE,CAAC;IAED,sGAAsG;IACtG,oFAAoF;IACpF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;IAC1D,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IACnF,IAAI,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEvF,IAAI,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;IAClG,OAAO,OAAO,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,IAAI,CAAC,QAAQ,GAAG,QAAQ,IAAI,SAAS,GAAG,SAAS,CAAC,EAAE,CAAC;QACjG,IAAI,QAAQ,IAAI,SAAS,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YACjD,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,SAAS,GAAG,SAAS,EAAE,CAAC;YACjC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,GAAG,WAAW,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;IAChG,CAAC;IAED,OAAO,cAAc,CACnB,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,CAAC,GAAG,UAAU,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,EAAE,EAClF,MAAM,EACN,UAAU,EACV,MAAM,CACP,CAAC;AACJ,CAAC;AAsBD,sGAAsG;AACtG,SAAS,gBAAgB,CAAC,KAAa;IACrC,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,KAAK;QAAE,MAAM,IAAI,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,qGAAqG;AACrG,gGAAgG;AAChG,gBAAgB;AAChB,SAAS,cAAc,CACrB,MAA8F,EAC9F,MAAc,EACd,UAAmB,EACnB,MAAe;IAEf,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1C,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QACrE,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1E,CAAC;IAED,IAAI,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvE,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;IACD,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC1C,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC5C,IAAI,MAAM,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAChC,MAAM,GAAG,KAAK,CAAC;IACjB,CAAC;IAED,OAAO;QACL,mGAAmG;QACnG,oGAAoG;QACpG,UAAU,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC;QAClC,KAAK;QACL,MAAM;QACN,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,uEAAuE;AACvE,SAAS,cAAc,CAAC,KAAa,EAAE,UAAmB;IACxD,OAAO,UAAU,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACnE,CAAC;AAED,6FAA6F;AAC7F,kGAAkG;AAClG,gGAAgG;AAChG,8FAA8F;AAC9F,EAAE;AACF,mGAAmG;AACnG,wCAAwC;AACxC,SAAS,iBAAiB,CACxB,IAAwC,EACxC,UAAkB,EAClB,WAAmB,EACnB,aAAsB,EACtB,SAA2B;IAE3B,IAAI,IAAI,GAAqB,IAAI,CAAC;IAClC,IAAI,WAAW,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC3C,IAAI,aAAa,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE7C,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,yEAAyE;QACzE,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YACpE,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;YACjD,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;YAClD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEzD,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YAC9C,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;YAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,gBAAgB,CAAC,CAAC;YAChE,iGAAiG;YACjG,oGAAoG;YACpG,sEAAsE;YACtE,MAAM,OAAO,GAAG,SAAS,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;YACpG,MAAM,SAAS,GAAG,SAAS,KAAK,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;YAErE,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,GAAG,WAAW,IAAI,CAAC,OAAO,KAAK,WAAW,IAAI,SAAS,GAAG,aAAa,CAAC,EAAE,CAAC;gBACrG,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,cAAc,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,KAAK,CAAC,EAAE,CAAC;gBACxG,WAAW,GAAG,OAAO,CAAC;gBACtB,aAAa,GAAG,SAAS,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oGAAoG;AACpG,iCAAiC;AACjC,SAAS,wBAAwB,CAAC,KAA8B,EAAE,KAA8B;IAC9F,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;QAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK;QAC9C,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CACjD,CAAC;AACJ,CAAC;AAED,sGAAsG;AACtG,gGAAgG;AAChG,4EAA4E;AAC5E,oGAAoG;AACpG,qGAAqG;AACrG,iGAAiG;AACjG,SAAS,WAAW,CAClB,MAA8C,EAC9C,QAAgB,EAChB,SAAiB,EACjB,OAAe,EACf,MAAc,EACd,aAAsB,EACtB,SAA2B;IAE3B,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC;IACpD,MAAM,YAAY,GAAG,SAAS,GAAG,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC;IAEtD,MAAM,UAAU,GAAsB,EAAE,CAAC;IACzC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,IAAI,WAAW,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,EAAE,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,MAAM;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClD,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;IAClC,CAAC;IAED,MAAM,IAAI,GAAoB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;IAEzF,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QAC1C,MAAM,SAAS,GAAG,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,SAAS,CAAC,CAAC;QAC7F,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YACvB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,SAAS;QACX,CAAC;QAED,UAAU,CAAC,IAAI,CAAC;YACd,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,MAAM;YACvB,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,MAAM;YACvB,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;YACnD,MAAM,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YACpD,OAAO,EAAE,SAAS,CAAC,OAAO;SAC3B,CAAC,CAAC;QAEH,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACrC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAED,oGAAoG;AACpG,mGAAmG;AACnG,iBAAiB;AACjB,SAAS,mBAAmB,CAAC,IAAqB;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC;gBACJ,MAAM;YACR,CAAC;YACD,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,qGAAqG;AACrG,4FAA4F;AAC5F,qEAAqE;AACrE,SAAS,wBAAwB,CAC/B,KAA6C;IAE7C,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;QACjC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC;QACjC,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACtD,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAClD,OAAO,kBAAkB,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,sGAAsG;AACtG,uGAAuG;AACvG,sGAAsG;AACtG,mBAAmB;AACnB,SAAS,mBAAmB,CAAC,IAAqB,EAAE,SAA8B;IAChF,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1B,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC;IAC1B,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,cAAc,CAAC;IACzD,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC;IAC3D,MAAM,IAAI,GAAkB;QAC1B,CAAC,EAAE,KAAK;QACR,CAAC,EAAE,KAAK;QACR,KAAK,EAAE,SAAS,CAAC,cAAc;QAC/B,MAAM,EAAE,SAAS,CAAC,eAAe;KAClC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,SAAS;QAE/C,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAElB,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACpG,IAAI,SAAS,GAAG,SAAS;YACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5F,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QACnG,IAAI,UAAU,GAAG,UAAU,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,GAAG,UAAU,EAAE,CAAC,CAAC;QAC9F,CAAC;IACH,CAAC;AACH,CAAC;AAED,6FAA6F;AAC7F,wCAAwC;AACxC,SAAS,kBAAkB,CAAC,CAAc,EAAE,CAAc;IACxD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC;IACtC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,QAAQ,CAAC;IACtC,IAAI,OAAO,IAAI,OAAO;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,KAAK,OAAO;QAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,sGAAsG;AACtG,uEAAuE;AACvE,sGAAsG;AACtG,sGAAsG;AACtG,iEAAiE;AACjE,MAAM,CAAC,MAAM,2BAA2B,GAAG,KAAK,CAAC"}

package/package.json

@@ -1,6 +1,8 @@
 {
   "name": "@flighthq/binpack",
-  "version": "0.3.0-next.906.07cea63",
+  "version": "0.3.1-next.209.43ef1bc",
+  "author": "Joshua Granick and other contributors",
+  "license": "MIT",
   "repository": {
     "type": "git",
     "url": "https://github.com/flighthq/flight.git",
@@ -36,8 +38,8 @@
     "clean:dist": "tsx ../../scripts/clean-package-dist.ts"
   },
   "dependencies": {
-    "@flighthq/geometry": "0.3.0-next.906.07cea63",
-    "@flighthq/types": "0.3.0-next.906.07cea63"
+    "@flighthq/geometry": "0.3.1-next.209.43ef1bc",
+    "@flighthq/types": "0.3.1-next.209.43ef1bc"
   },
   "devDependencies": {
     "typescript": "^5.3.0"

package/src/explainUnpackedRectangles.test.ts

@@ -0,0 +1,56 @@
+import { describe, expect, it } from 'vitest';
+
+import { explainUnpackedRectangles } from './explainUnpackedRectangles';
+
+describe('explainUnpackedRectangles', () => {
+  it('returns nothing when everything was placed', () => {
+    expect(explainUnpackedRectangles([{ id: 'a', width: 8, height: 8 }])).toEqual([]);
+  });
+
+  it('separates oversized from binExhausted, which have different remedies', () => {
+    // 'huge' can never fit any bin within the caps; 'filler' fits in principle and loses the race.
+    const explanations = explainUnpackedRectangles(
+      [
+        { id: 'huge', width: 500, height: 10 },
+        { id: 'filler', width: 90, height: 90 },
+        { id: 'filler2', width: 90, height: 90 },
+      ],
+      { maxWidth: 100, maxHeight: 100, growable: false },
+    );
+    const byId = new Map(explanations.map((e) => [e.id, e.reason]));
+    expect(byId.get('huge')).toBe('oversized');
+    expect(byId.get('filler2')).toBe('binExhausted');
+  });
+
+  it('blames the collapsed region rather than the pieces when border eats the caps', () => {
+    // Every piece fails for ONE reason here; calling each 'oversized' would send the caller after the
+    // rectangles instead of after the border.
+    const explanations = explainUnpackedRectangles(
+      [
+        { id: 'a', width: 2, height: 2 },
+        { id: 'b', width: 2, height: 2 },
+      ],
+      { maxWidth: 10, maxHeight: 10, border: 6, growable: false },
+    );
+    expect(explanations.map((e) => e.reason)).toEqual(['regionCollapsed', 'regionCollapsed']);
+    expect(explanations[0].usableWidth).toBeLessThanOrEqual(0);
+  });
+
+  it('counts rotation as a real second chance before calling a piece oversized', () => {
+    const rects = [{ id: 'tall', width: 10, height: 200 }];
+    const options = { maxWidth: 300, maxHeight: 100, growable: false } as const;
+    expect(explainUnpackedRectangles(rects, options)[0].reason).toBe('oversized');
+    // Rotated it is 200x10, which fits inside 300x100 — so it is not oversized, it merely lost.
+    expect(explainUnpackedRectangles(rects, { ...options, allowRotation: true })).toEqual([]);
+  });
+
+  it('reports the usable extent it measured against, net of border', () => {
+    const [explanation] = explainUnpackedRectangles([{ id: 'a', width: 999, height: 4 }], {
+      maxWidth: 100,
+      maxHeight: 100,
+      border: 5,
+      growable: false,
+    });
+    expect(explanation).toMatchObject({ id: 'a', usableWidth: 90, usableHeight: 90 });
+  });
+});

package/src/packRectangles.test.ts

@@ -1,7 +1,42 @@
 import type { PackableRectangle, PackedRectangle } from '@flighthq/types/contract';
 import { describe, expect, it } from 'vitest';
 
-import { packRectangles } from './packRectangles';
+import { BIN_PACK_DEFAULT_MAX_EXTENT, getPackResultOccupancy, packRectangles } from './packRectangles';
+
+describe('BIN_PACK_DEFAULT_MAX_EXTENT', () => {
+  it('is the cap the packer actually applies when the caller names none', () => {
+    // A rectangle one unit past the default must not fit; one exactly at it must.
+    expect(packRectangles([{ id: 'over', width: BIN_PACK_DEFAULT_MAX_EXTENT + 1, height: 4 }]).unpacked).toEqual([
+      'over',
+    ]);
+    expect(packRectangles([{ id: 'at', width: BIN_PACK_DEFAULT_MAX_EXTENT, height: 4 }]).unpacked).toEqual([]);
+  });
+});
+
+function isPowerOfTwo(value: number): boolean {
+  return value > 0 && (value & (value - 1)) === 0;
+}
+
+function rectanglesOverlap(a: Readonly<PackedRectangle>, b: Readonly<PackedRectangle>): boolean {
+  return !(a.x + a.width <= b.x || b.x + b.width <= a.x || a.y + a.height <= b.y || b.y + b.height <= a.y);
+}
+
+describe('getPackResultOccupancy', () => {
+  it('reports covered fraction of the REPORTED extent, so rounding waste is visible', () => {
+    const exact = packRectangles([{ id: 'a', width: 16, height: 16 }]);
+    expect(getPackResultOccupancy(exact)).toBe(1);
+    // powerOfTwo rounds 24 up to 32, and the occupancy must show that as waste rather than hide it.
+    const rounded = packRectangles([{ id: 'a', width: 24, height: 24 }], { powerOfTwo: true });
+    expect(rounded.width).toBe(32);
+    expect(getPackResultOccupancy(rounded)).toBeCloseTo((24 * 24) / (32 * 32), 10);
+  });
+
+  it('returns 0 rather than NaN for an empty result, since nothing-packed is expected', () => {
+    const empty = packRectangles([]);
+    expect(empty.width * empty.height).toBe(0);
+    expect(getPackResultOccupancy(empty)).toBe(0);
+  });
+});
 
 describe('packRectangles', () => {
   it('places ~20 varied rectangles with no pairwise overlap, inside the bin, at their input size', () => {
@@ -180,10 +215,114 @@ describe('packRectangles', () => {
   });
 });
 
-function isPowerOfTwo(value: number): boolean {
-  return value > 0 && (value & (value - 1)) === 0;
-}
+describe('packRectangles edge cases', () => {
+  it('rejects zero and negative dimensions to unpacked rather than placing a degenerate rect', () => {
+    const result = packRectangles([
+      { id: 'zeroW', width: 0, height: 10 },
+      { id: 'zeroH', width: 10, height: 0 },
+      { id: 'negative', width: -8, height: 10 },
+      { id: 'ok', width: 10, height: 10 },
+    ]);
+    expect(result.placements.map((p) => p.id)).toEqual(['ok']);
+    expect([...result.unpacked].sort()).toEqual(['negative', 'zeroH', 'zeroW']);
+  });
 
-function rectanglesOverlap(a: Readonly<PackedRectangle>, b: Readonly<PackedRectangle>): boolean {
-  return !(a.x + a.width <= b.x || b.x + b.width <= a.x || a.y + a.height <= b.y || b.y + b.height <= a.y);
-}
+  it('treats duplicate ids as distinct rectangles, placing both without overlap', () => {
+    const result = packRectangles([
+      { id: 'same', width: 10, height: 10 },
+      { id: 'same', width: 10, height: 10 },
+    ]);
+    expect(result.placements).toHaveLength(2);
+    const [a, b] = result.placements;
+    expect(a.x !== b.x || a.y !== b.y).toBe(true);
+  });
+
+  it('places non-integer sizes without rounding them', () => {
+    const result = packRectangles([{ id: 'frac', width: 10.5, height: 4.25 }]);
+    expect(result.placements[0]).toMatchObject({ width: 10.5, height: 4.25 });
+  });
+
+  it('sends everything to unpacked when border collapses the usable region', () => {
+    const result = packRectangles([{ id: 'a', width: 4, height: 4 }], {
+      maxWidth: 10,
+      maxHeight: 10,
+      border: 6, // 2*6 = 12 > 10, so there is no usable region at all
+      growable: false,
+    });
+    expect(result.placements).toEqual([]);
+    expect(result.unpacked).toEqual(['a']);
+  });
+
+  it('keeps padding larger than the pieces from overlapping them', () => {
+    const result = packRectangles(
+      [
+        { id: 'a', width: 2, height: 2 },
+        { id: 'b', width: 2, height: 2 },
+      ],
+      { padding: 20 },
+    );
+    expect(result.placements).toHaveLength(2);
+    const [a, b] = result.placements;
+    const gapX = Math.abs(a.x - b.x) >= 2 + 20;
+    const gapY = Math.abs(a.y - b.y) >= 2 + 20;
+    expect(gapX || gapY).toBe(true);
+  });
+});
+
+describe('packRectangles properties', () => {
+  // Deterministic LCG: seeded so a failure is reproducible from the seed alone, and no Math.random —
+  // which the portability gate forbids and which would make a red run unreproducible anyway.
+  function makeRandom(seed: number): () => number {
+    let state = seed >>> 0;
+    return () => {
+      state = (state * 1664525 + 1013904223) >>> 0;
+      return state / 0x100000000;
+    };
+  }
+
+  it('holds its invariants across 40 seeded inputs and both heuristics', () => {
+    for (let seed = 1; seed <= 40; seed++) {
+      const random = makeRandom(seed);
+      const count = 1 + Math.floor(random() * 25);
+      const rects: PackableRectangle[] = [];
+      for (let i = 0; i < count; i++) {
+        rects.push({ id: i, width: 1 + Math.floor(random() * 60), height: 1 + Math.floor(random() * 60) });
+      }
+      const padding = Math.floor(random() * 4);
+      const border = Math.floor(random() * 4);
+      const heuristic = seed % 2 === 0 ? 'bestAreaFit' : 'bestShortSideFit';
+      const options = { padding, border, heuristic, allowRotation: seed % 3 === 0 } as const;
+
+      const result = packRectangles(rects, options);
+      const label = `seed ${seed} (${heuristic})`;
+
+      // Every input is accounted for exactly once.
+      expect(result.placements.length + result.unpacked.length, label).toBe(rects.length);
+
+      for (const placement of result.placements) {
+        // Inside the bin, honouring the border on every side.
+        expect(placement.x >= border, label).toBe(true);
+        expect(placement.y >= border, label).toBe(true);
+        expect(placement.x + placement.width <= result.width - border, label).toBe(true);
+        expect(placement.y + placement.height <= result.height - border, label).toBe(true);
+      }
+
+      // Pairwise non-overlap, with padding respected as a real gap.
+      for (let i = 0; i < result.placements.length; i++) {
+        for (let j = i + 1; j < result.placements.length; j++) {
+          const a = result.placements[i];
+          const b = result.placements[j];
+          const apart =
+            a.x + a.width + padding <= b.x ||
+            b.x + b.width + padding <= a.x ||
+            a.y + a.height + padding <= b.y ||
+            b.y + b.height + padding <= a.y;
+          expect(apart, `${label}: ${String(a.id)} vs ${String(b.id)}`).toBe(true);
+        }
+      }
+
+      // Deterministic: the same input re-packs identically.
+      expect(packRectangles(rects, options), label).toEqual(result);
+    }
+  });
+});