@scanly/core 2.0.0

package/dist/qr/candidate-generation.js

@@ -0,0 +1,277 @@
+import { applyCropPadding, cropBuffer, detectCandidateRegions, scaleRectToOriginal } from "./region-detection.js";
+import { createCoordinateTransform, cropToSourceTransform, IDENTITY_MATRIX, multiplyMatrices } from "./geometry.js";
+function scaleLabel(factor) {
+    if (factor < 0.95)
+        return "downscaled";
+    if (factor > 1.05)
+        return "upscaled";
+    return "original";
+}
+/** Nearest-neighbor resize for RGBA buffers. */
+export function resizeBuffer(src, targetW, targetH, budget) {
+    const tw = Math.max(1, Math.floor(targetW));
+    const th = Math.max(1, Math.floor(targetH));
+    if (tw === src.width && th === src.height) {
+        return { data: new Uint8ClampedArray(src.data), width: tw, height: th };
+    }
+    const out = new Uint8ClampedArray(tw * th * 4);
+    for (let y = 0; y < th; y++) {
+        if ((y & 31) === 0)
+            budget?.throwIfExceeded("candidate-resize");
+        const sy = Math.min(src.height - 1, Math.floor((y / th) * src.height));
+        for (let x = 0; x < tw; x++) {
+            const sx = Math.min(src.width - 1, Math.floor((x / tw) * src.width));
+            const si = (sy * src.width + sx) * 4;
+            const di = (y * tw + x) * 4;
+            out[di] = src.data[si];
+            out[di + 1] = src.data[si + 1];
+            out[di + 2] = src.data[si + 2];
+            out[di + 3] = src.data[si + 3];
+        }
+    }
+    return { data: out, width: tw, height: th };
+}
+export function fitMaxSide(src, maxSide, budget) {
+    const m = Math.max(src.width, src.height);
+    if (m <= maxSide) {
+        return {
+            buffer: { data: new Uint8ClampedArray(src.data), width: src.width, height: src.height },
+            scale: 1,
+        };
+    }
+    const scale = maxSide / m;
+    return {
+        buffer: resizeBuffer(src, Math.floor(src.width * scale), Math.floor(src.height * scale), budget),
+        scale,
+    };
+}
+function cappedDimensions(width, height, scaleFactor, maxPixels) {
+    let w = Math.floor(width * scaleFactor);
+    let h = Math.floor(height * scaleFactor);
+    const pixels = Math.max(1, w * h);
+    if (pixels > maxPixels) {
+        const s = Math.sqrt(maxPixels / pixels);
+        w = Math.floor(w * s);
+        h = Math.floor(h * s);
+    }
+    const maxSide = 1200;
+    if (Math.max(w, h) > maxSide) {
+        const s = maxSide / Math.max(w, h);
+        w = Math.floor(w * s);
+        h = Math.floor(h * s);
+    }
+    return { width: Math.max(1, w), height: Math.max(1, h) };
+}
+function capAndResize(cropped, scaleFactor, maxPixels, budget) {
+    const target = cappedDimensions(cropped.width, cropped.height, scaleFactor, maxPixels);
+    return resizeBuffer(cropped, target.width, target.height, budget);
+}
+function hasCandidateCapacity(out, transientBytes, outputBytes, budget) {
+    if (!budget)
+        return true;
+    const retained = out.reduce((sum, candidate) => sum + candidate.buffer.data.byteLength, 0);
+    const available = budget.remainingIntermediateBytes();
+    const decodeHeadroom = Math.min(8 * 1024 * 1024, Math.floor(available / 3));
+    return retained + transientBytes + outputBytes <= available - decodeHeadroom;
+}
+function pushCandidate(out, full, region, originalRect, padding, scaleFactor, maxPixels, sourceToFrame, budget) {
+    budget?.throwIfExceeded("candidate-generation");
+    const padded = applyCropPadding(originalRect, full.width, full.height, padding);
+    const target = cappedDimensions(padded.width, padded.height, scaleFactor, maxPixels);
+    if (!hasCandidateCapacity(out, padded.width * padded.height * 4, target.width * target.height * 4, budget))
+        return false;
+    const cropped = cropBuffer(full, padded, budget);
+    const buffer = capAndResize(cropped, scaleFactor, maxPixels, budget);
+    const local = cropToSourceTransform(padded, buffer.width, buffer.height, full.width, full.height);
+    out.push({
+        buffer,
+        candidateIndex: region.index >= 0 ? region.index : 0,
+        candidateScore: region.score,
+        cropPadding: padding,
+        scale: scaleLabel(scaleFactor),
+        scaleFactor,
+        region: { ...region, ...padded },
+        transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), buffer.width, buffer.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+    });
+    return true;
+}
+/** Conservative high-frequency rejection for independently random pixels. */
+export function highFrequencyRatio(image, budget) {
+    if (image.width < 64 || image.height < 64)
+        return 0;
+    let high = 0;
+    let samples = 0;
+    const step = Math.max(1, Math.floor(Math.max(image.width, image.height) / 256));
+    for (let y = 0; y < image.height - step; y += step) {
+        if ((y & 31) === 0)
+            budget?.throwIfExceeded("entropy-analysis");
+        for (let x = 0; x < image.width - step; x += step) {
+            const i = (y * image.width + x) * 4;
+            const r = (y * image.width + x + step) * 4;
+            const d = ((y + step) * image.width + x) * 4;
+            const gray = (image.data[i] + image.data[i + 1] + image.data[i + 2]) / 3;
+            const right = (image.data[r] + image.data[r + 1] + image.data[r + 2]) / 3;
+            const down = (image.data[d] + image.data[d + 1] + image.data[d + 2]) / 3;
+            high += Math.abs(gray - right) > 48 ? 1 : 0;
+            high += Math.abs(gray - down) > 48 ? 1 : 0;
+            samples += 2;
+        }
+    }
+    // The retained corpus peaks at 0.235 for valid QR imagery (moire); seeded
+    // independent random noise is 0.436. Keep a substantial deterministic gap.
+    return samples > 2_000 ? high / samples : 0;
+}
+export function isPathologicalHighEntropy(image, budget) {
+    return highFrequencyRatio(image, budget) > 0.3;
+}
+/**
+ * Prioritized candidates:
+ * - top regions get full padding×scale combos
+ * - later regions get medium@1 first
+ * - full-image fallbacks last
+ */
+export function generateCandidates(full, options) {
+    const budget = options.budget;
+    const sourceToFrame = options.sourceToFrame ?? createCoordinateTransform(IDENTITY_MATRIX, full.width, full.height, full.width, full.height);
+    const preview = fitMaxSide(full, options.previewSize, budget);
+    const frequencyRatio = highFrequencyRatio(preview.buffer, budget);
+    if (frequencyRatio > 0.3) {
+        const fitted = fitMaxSide(full, Math.min(600, options.previewSize * 2), budget);
+        const local = cropToSourceTransform({ x: 0, y: 0, width: full.width, height: full.height }, fitted.buffer.width, fitted.buffer.height, full.width, full.height);
+        return [{
+                buffer: fitted.buffer, candidateIndex: -1, candidateScore: 0, cropPadding: "full", scale: "full",
+                scaleFactor: fitted.scale, region: null, pathologicalInput: true,
+                highFrequencyRatio: frequencyRatio, candidateCountBeforeCap: 1,
+                transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), fitted.buffer.width, fitted.buffer.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+            }];
+    }
+    const regions = options.enableLocalization === false ? [] : detectCandidateRegions(preview.buffer, {
+        maxRaw: Math.max(8, options.maxCandidates * 3),
+        budget,
+    });
+    const top = regions.slice(0, options.maxCandidates);
+    const out = [];
+    const workRegions = options.enableLocalization === false
+        ? []
+        : top.length > 0
+            ? top
+            : [
+                {
+                    x: Math.floor(full.width * 0.1),
+                    y: Math.floor(full.height * 0.1),
+                    width: Math.floor(full.width * 0.8),
+                    height: Math.floor(full.height * 0.8),
+                    score: 0,
+                    index: 0,
+                },
+            ];
+    workRegions.forEach((region, idx) => {
+        const originalRect = top.length > 0
+            ? scaleRectToOriginal(region, preview.scale)
+            : { x: region.x, y: region.y, width: region.width, height: region.height };
+        if (idx === 0) {
+            for (const padding of options.paddings) {
+                for (const scaleFactor of options.scales) {
+                    pushCandidate(out, full, region, originalRect, padding, scaleFactor, options.maxPixels, sourceToFrame, budget);
+                }
+            }
+        }
+        else {
+            // Secondary candidates: medium @ 1 and expanded @ 1
+            pushCandidate(out, full, region, originalRect, "medium", 1, options.maxPixels, sourceToFrame, budget);
+            pushCandidate(out, full, region, originalRect, "expanded", 1, options.maxPixels, sourceToFrame, budget);
+            pushCandidate(out, full, region, originalRect, "medium", 1.35, options.maxPixels, sourceToFrame, budget);
+        }
+    });
+    for (const side of options.enableFullImageFallback === false ? [] : [800, 600, 1200]) {
+        budget?.throwIfExceeded("full-image-candidate");
+        const scale = Math.min(1, side / Math.max(full.width, full.height));
+        if (!hasCandidateCapacity(out, 0, Math.max(1, Math.floor(full.width * scale)) * Math.max(1, Math.floor(full.height * scale)) * 4, budget))
+            continue;
+        const fitted = fitMaxSide(full, side, budget);
+        const local = cropToSourceTransform({ x: 0, y: 0, width: full.width, height: full.height }, fitted.buffer.width, fitted.buffer.height, full.width, full.height);
+        out.push({
+            buffer: fitted.buffer,
+            candidateIndex: -1,
+            candidateScore: 0,
+            cropPadding: "full",
+            scale: "full",
+            scaleFactor: fitted.scale,
+            region: null,
+            transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), fitted.buffer.width, fitted.buffer.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+        });
+    }
+    // Split candidates help multiple-QR images (left / right / quadrants).
+    const halves = options.enableSplitImageFallback === false ? [] : [
+        { x: 0, y: 0, width: Math.floor(full.width / 2), height: full.height, index: 100 },
+        { x: Math.floor(full.width / 2), y: 0, width: Math.ceil(full.width / 2), height: full.height, index: 101 },
+        { x: 0, y: 0, width: full.width, height: Math.floor(full.height / 2), index: 102 },
+        { x: 0, y: Math.floor(full.height / 2), width: full.width, height: Math.ceil(full.height / 2), index: 103 },
+    ];
+    for (const h of halves) {
+        if (h.width < 32 || h.height < 32)
+            continue;
+        budget?.throwIfExceeded("split-image-candidate");
+        const splitScale = Math.min(1, 800 / Math.max(h.width, h.height));
+        if (!hasCandidateCapacity(out, h.width * h.height * 4, Math.max(1, Math.floor(h.width * splitScale)) * Math.max(1, Math.floor(h.height * splitScale)) * 4, budget))
+            continue;
+        const cropped = cropBuffer(full, h, budget);
+        const fitted = fitMaxSide(cropped, 800, budget);
+        const local = cropToSourceTransform(h, fitted.buffer.width, fitted.buffer.height, full.width, full.height);
+        out.push({
+            buffer: fitted.buffer,
+            candidateIndex: h.index,
+            candidateScore: 1,
+            cropPadding: "medium",
+            scale: "original",
+            scaleFactor: fitted.scale,
+            region: { ...h, score: 1, index: h.index },
+            transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), fitted.buffer.width, fitted.buffer.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+        });
+    }
+    if (out.length === 0) {
+        const local = cropToSourceTransform({ x: 0, y: 0, width: full.width, height: full.height }, preview.buffer.width, preview.buffer.height, full.width, full.height);
+        out.push({
+            buffer: preview.buffer, candidateIndex: -1, candidateScore: 0, cropPadding: "full", scale: "full",
+            scaleFactor: preview.scale, region: null,
+            transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), preview.buffer.width, preview.buffer.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+        });
+    }
+    // Multi-code-only grid candidates provide one-symbol crops for dense boards.
+    if (options.enableGridImageFallback && full.width >= 500 && full.height >= 300) {
+        const columns = full.width >= 650 ? 4 : 3;
+        const rows = Math.max(2, Math.min(3, Math.round(columns / (full.width / full.height))));
+        const overlap = Math.max(8, Math.floor(Math.min(full.width / columns, full.height / rows) * 0.08));
+        for (let row = 0; row < rows; row++) {
+            for (let column = 0; column < columns; column++) {
+                budget?.throwIfExceeded("grid-image-candidate");
+                const left = Math.max(0, Math.floor(column * full.width / columns) - overlap);
+                const top = Math.max(0, Math.floor(row * full.height / rows) - overlap);
+                const right = Math.min(full.width, Math.ceil((column + 1) * full.width / columns) + overlap);
+                const bottom = Math.min(full.height, Math.ceil((row + 1) * full.height / rows) + overlap);
+                const rect = { x: left, y: top, width: right - left, height: bottom - top };
+                if (!hasCandidateCapacity(out, rect.width * rect.height * 4, rect.width * rect.height * 4, budget))
+                    continue;
+                const cropped = cropBuffer(full, rect, budget);
+                const local = cropToSourceTransform(rect, cropped.width, cropped.height, full.width, full.height);
+                const index = 200 + row * columns + column;
+                out.push({
+                    buffer: cropped,
+                    candidateIndex: index,
+                    candidateScore: 1,
+                    cropPadding: "medium",
+                    scale: "original",
+                    scaleFactor: 1,
+                    region: { ...rect, score: 1, index },
+                    transform: createCoordinateTransform(multiplyMatrices(sourceToFrame.matrix, local.matrix), cropped.width, cropped.height, sourceToFrame.targetWidth, sourceToFrame.targetHeight),
+                });
+            }
+        }
+    }
+    for (const candidate of out) {
+        candidate.highFrequencyRatio = frequencyRatio;
+        candidate.candidateCountBeforeCap = regions.length;
+    }
+    return out;
+}
+//# sourceMappingURL=candidate-generation.js.map

package/dist/qr/candidate-generation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"candidate-generation.js","sourceRoot":"","sources":["../../src/qr/candidate-generation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,UAAU,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AAElH,OAAO,EAAE,yBAAyB,EAAE,qBAAqB,EAAE,eAAe,EAAE,gBAAgB,EAA4B,MAAM,eAAe,CAAC;AAkB9I,SAAS,UAAU,CAAC,MAAc;IAChC,IAAI,MAAM,GAAG,IAAI;QAAE,OAAO,YAAY,CAAC;IACvC,IAAI,MAAM,GAAG,IAAI;QAAE,OAAO,UAAU,CAAC;IACrC,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,gDAAgD;AAChD,MAAM,UAAU,YAAY,CAAC,GAAgB,EAAE,OAAe,EAAE,OAAe,EAAE,MAAwB;IACvG,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;IAC5C,IAAI,EAAE,KAAK,GAAG,CAAC,KAAK,IAAI,EAAE,KAAK,GAAG,CAAC,MAAM,EAAE,CAAC;QAC1C,OAAO,EAAE,IAAI,EAAE,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC1E,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,iBAAiB,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;YAAE,MAAM,EAAE,eAAe,CAAC,kBAAkB,CAAC,CAAC;QAChE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACrE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;YACrC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACvB,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/B,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAgB,EAAE,OAAe,EAAE,MAAwB;IACpF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;QACjB,OAAO;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE;YACvF,KAAK,EAAE,CAAC;SACT,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;IAC1B,OAAO;QACL,MAAM,EAAE,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,EAAE,MAAM,CAAC;QAChG,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,WAAmB,EAAE,SAAiB;IAC7F,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC;IACxC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QACxC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC;IACrB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,YAAY,CAAC,OAAoB,EAAE,WAAmB,EAAE,SAAiB,EAAE,MAAwB;IAC1G,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IACvF,OAAO,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAqB,EAAE,cAAsB,EAAE,WAAmB,EAAE,MAAwB;IACxH,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG,MAAM,CAAC,0BAA0B,EAAE,CAAC;IACtD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IAC5E,OAAO,QAAQ,GAAG,cAAc,GAAG,WAAW,IAAI,SAAS,GAAG,cAAc,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CACpB,GAAqB,EACrB,IAAiB,EACjB,MAAoB,EACpB,YAAqE,EACrE,OAAoB,EACpB,WAAmB,EACnB,SAAiB,EACjB,aAAkC,EAClC,MAAwB;IAExB,MAAM,EAAE,eAAe,CAAC,sBAAsB,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;IACrF,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IACzH,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,qBAAqB,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAClG,GAAG,CAAC,IAAI,CAAC;QACP,MAAM;QACN,cAAc,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACpD,cAAc,EAAE,MAAM,CAAC,KAAK;QAC5B,WAAW,EAAE,OAAO;QACpB,KAAK,EAAE,UAAU,CAAC,WAAW,CAAC;QAC9B,WAAW;QACX,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,MAAM,EAAE;QAChC,SAAS,EAAE,yBAAyB,CAClC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EACpD,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,MAAM,EACb,aAAa,CAAC,WAAW,EACzB,aAAa,CAAC,YAAY,CAC3B;KACF,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,kBAAkB,CAAC,KAAkB,EAAE,MAAwB;IAC7E,IAAI,KAAK,CAAC,KAAK,GAAG,EAAE,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC;IACpD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAChF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACnD,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;YAAE,MAAM,EAAE,eAAe,CAAC,kBAAkB,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;YAClD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1E,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3C,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IACD,0EAA0E;IAC1E,2EAA2E;IAC3E,OAAO,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,KAAkB,EAAE,MAAwB;IACpF,OAAO,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;AACjD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAiB,EACjB,OAYC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,yBAAyB,CAAC,eAAe,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5I,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IAC9D,MAAM,cAAc,GAAG,kBAAkB,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAClE,IAAI,cAAc,GAAG,GAAG,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,qBAAqB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAChK,OAAO,CAAC;gBACN,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;gBAChG,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI;gBAChE,kBAAkB,EAAE,cAAc,EAAE,uBAAuB,EAAE,CAAC;gBAC9D,SAAS,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,WAAW,EAAE,aAAa,CAAC,YAAY,CAAC;aAC7L,CAAC,CAAC;IACL,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,kBAAkB,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,sBAAsB,CAAC,OAAO,CAAC,MAAM,EAAE;QACjG,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC;QAC9C,MAAM;KACP,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;IACpD,MAAM,GAAG,GAAqB,EAAE,CAAC;IAEjC,MAAM,WAAW,GACf,OAAO,CAAC,kBAAkB,KAAK,KAAK;QAClC,CAAC,CAAC,EAAE;QACJ,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC;YAChB,CAAC,CAAC,GAAG;YACL,CAAC,CAAC;gBACE;oBACE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;oBAC/B,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;oBAChC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;oBACnC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;oBACrC,KAAK,EAAE,CAAC;oBACR,KAAK,EAAE,CAAC;iBACT;aACF,CAAC;IAER,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE;QAClC,MAAM,YAAY,GAChB,GAAG,CAAC,MAAM,GAAG,CAAC;YACZ,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;YAC5C,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;QAE/E,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBACvC,KAAK,MAAM,WAAW,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;oBACzC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;gBACjH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,oDAAoD;YACpD,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;YACtG,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;YACxG,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,uBAAuB,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;QACrF,MAAM,EAAE,eAAe,CAAC,sBAAsB,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;YAAE,SAAS;QACpJ,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,qBAAqB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAChK,GAAG,CAAC,IAAI,CAAC;YACP,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,cAAc,EAAE,CAAC,CAAC;YAClB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,MAAM;YACnB,KAAK,EAAE,MAAM;YACb,WAAW,EAAE,MAAM,CAAC,KAAK;YACzB,MAAM,EAAE,IAAI;YACZ,SAAS,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,WAAW,EAAE,aAAa,CAAC,YAAY,CAAC;SAC7L,CAAC,CAAC;IACL,CAAC;IAED,uEAAuE;IACvE,MAAM,MAAM,GAAkF,OAAO,CAAC,wBAAwB,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9I,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE;QAClF,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE;QAC1G,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE;QAClF,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE;KAC5G,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,IAAI,CAAC,CAAC,MAAM,GAAG,EAAE;YAAE,SAAS;QAC5C,MAAM,EAAE,eAAe,CAAC,uBAAuB,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC;YAAE,SAAS;QAC7K,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,qBAAqB,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3G,GAAG,CAAC,IAAI,CAAC;YACP,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,cAAc,EAAE,CAAC,CAAC,KAAK;YACvB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,QAAQ;YACrB,KAAK,EAAE,UAAU;YACjB,WAAW,EAAE,MAAM,CAAC,KAAK;YACzB,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE;YAC1C,SAAS,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,WAAW,EAAE,aAAa,CAAC,YAAY,CAAC;SAC7L,CAAC,CAAC;IACL,CAAC;IAED,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,qBAAqB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClK,GAAG,CAAC,IAAI,CAAC;YACP,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;YACjG,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI;YACxC,SAAS,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,WAAW,EAAE,aAAa,CAAC,YAAY,CAAC;SAC/L,CAAC,CAAC;IACL,CAAC;IAED,6EAA6E;IAC7E,IAAI,OAAO,CAAC,uBAAuB,IAAI,IAAI,CAAC,KAAK,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC;QAC/E,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,EAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACnG,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;YACpC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;gBAChD,MAAM,EAAE,eAAe,CAAC,sBAAsB,CAAC,CAAC;gBAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC9E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBACxE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC7F,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC1F,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,EAAE,CAAC;gBAC5E,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC;oBAAE,SAAS;gBAC7G,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC/C,MAAM,KAAK,GAAG,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClG,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,GAAG,OAAO,GAAG,MAAM,CAAC;gBAC3C,GAAG,CAAC,IAAI,CAAC;oBACP,MAAM,EAAE,OAAO;oBACf,cAAc,EAAE,KAAK;oBACrB,cAAc,EAAE,CAAC;oBACjB,WAAW,EAAE,QAAQ;oBACrB,KAAK,EAAE,UAAU;oBACjB,WAAW,EAAE,CAAC;oBACd,MAAM,EAAE,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE;oBACpC,SAAS,EAAE,yBAAyB,CAAC,gBAAgB,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,aAAa,CAAC,WAAW,EAAE,aAAa,CAAC,YAAY,CAAC;iBACjL,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE,CAAC;QAC5B,SAAS,CAAC,kBAAkB,GAAG,cAAc,CAAC;QAC9C,SAAS,CAAC,uBAAuB,GAAG,OAAO,CAAC,MAAM,CAAC;IACrD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/qr/decode-pipeline.d.ts

@@ -0,0 +1,14 @@
+import type { DecodeAttempt, DecodeOutcome, DecodePipelineOptions, DecodeSuccess, DecodedCode, PixelBuffer, PreprocessMethod, PhaseTiming, RotationDegrees } from "./types.js";
+import { type CandidateImage } from "./candidate-generation.js";
+import type { EngineDiagnostic } from "../contracts/result.js";
+export declare function buildAttemptPlan(preprocessOrder: PreprocessMethod[], rotations: RotationDegrees[], budgetRemaining: number): Array<{
+    preprocessing: PreprocessMethod;
+    rotation: RotationDegrees;
+}>;
+export declare function orderCandidates(candidates: CandidateImage[], findMultiple: boolean): CandidateImage[];
+/**
+ * Breadth-first decode pipeline with dedupe, adaptive multiple stop, and fail-fast.
+ */
+export declare function decodePixelBuffer(image: PixelBuffer, options?: DecodePipelineOptions): Promise<DecodeOutcome>;
+export declare function successOutcome(results: DecodedCode[], attempts: DecodeAttempt[], start: number, cancelled: boolean, phaseTiming: PhaseTiming, engineDiagnostics?: EngineDiagnostic[]): DecodeSuccess;
+//# sourceMappingURL=decode-pipeline.d.ts.map

package/dist/qr/decode-pipeline.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decode-pipeline.d.ts","sourceRoot":"","sources":["../../src/qr/decode-pipeline.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,aAAa,EAEb,aAAa,EACb,qBAAqB,EACrB,aAAa,EACb,WAAW,EAEX,WAAW,EAEX,gBAAgB,EAChB,WAAW,EAEX,eAAe,EAEhB,MAAM,YAAY,CAAC;AAGpB,OAAO,EAAsB,KAAK,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAOpF,OAAO,KAAK,EAAE,gBAAgB,EAA0B,MAAM,wBAAwB,CAAC;AAiCvF,wBAAgB,gBAAgB,CAC9B,eAAe,EAAE,gBAAgB,EAAE,EACnC,SAAS,EAAE,eAAe,EAAE,EAC5B,eAAe,EAAE,MAAM,GACtB,KAAK,CAAC;IAAE,aAAa,EAAE,gBAAgB,CAAC;IAAC,QAAQ,EAAE,eAAe,CAAA;CAAE,CAAC,CAavE;AAmRD,wBAAgB,eAAe,CAAC,UAAU,EAAE,cAAc,EAAE,EAAE,YAAY,EAAE,OAAO,GAAG,cAAc,EAAE,CAQrG;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CACrC,KAAK,EAAE,WAAW,EAClB,OAAO,GAAE,qBAA0B,GAClC,OAAO,CAAC,aAAa,CAAC,CAsTxB;AAED,wBAAgB,cAAc,CAC5B,OAAO,EAAE,WAAW,EAAE,EACtB,QAAQ,EAAE,aAAa,EAAE,EACzB,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,OAAO,EAClB,WAAW,EAAE,WAAW,EACxB,iBAAiB,GAAE,gBAAgB,EAAO,GACzC,aAAa,CAoBf"}