@intactfile/engines 0.1.0

package/dist/pdf/repair.d.ts

@@ -0,0 +1,61 @@
+import type { ByteSource } from '../byte-source.js';
+import { type PdfDamageClass, type PdfDiagnosis } from './diagnose.js';
+import { type XrefRebuildResult } from './rebuild.js';
+export type PdfRepairOutcome = 'success' | 'partial' | 'failed';
+export interface PdfRepairAttempt {
+    /** Candidate input the attempt ran on: original | strip-prefix | rebuild-xref. */
+    candidate: string;
+    args: string[];
+    exitCode: number;
+    produced: boolean;
+    stderr: string[];
+}
+export interface PdfVerification {
+    headerAtZero: boolean;
+    hasEof: boolean;
+    checkExitCode: number;
+    /** --check exit 0 (clean) or 3 (warnings only). */
+    checkPassed: boolean;
+    checkWarnings: string[];
+}
+export interface PdfRepairReport {
+    outcome: PdfRepairOutcome;
+    damageClass: PdfDamageClass;
+    /** Winning candidate label, or null when everything failed. */
+    strategy: string | null;
+    attempts: PdfRepairAttempt[];
+    /** qpdf warnings from the winning run + verification. */
+    warnings: string[];
+    notes: string[];
+    bytesIn: number;
+    bytesOut: number;
+    verification: PdfVerification | null;
+}
+/**
+ * The qpdf CLI retry ladder: each rung relaxes the rewrite a little more.
+ * Pure function so tests can pin the exact argument building.
+ */
+export declare function qpdfArgLadder(input: string, output: string): string[][];
+export interface RepairCandidate {
+    label: 'original' | 'strip-prefix' | 'rebuild-xref';
+    bytes: Uint8Array;
+    rebuild?: XrefRebuildResult;
+}
+/**
+ * Candidate inputs in the order they are worth trying. Pure given the bytes
+ * and diagnosis: original first, prefix-stripped when a garbage prefix was
+ * found, and our rebuilt-xref skeleton for structural tail damage.
+ */
+export declare function buildRepairCandidates(bytes: Uint8Array, diagnosis: PdfDiagnosis): RepairCandidate[];
+/**
+ * Repair a PDF by driving the qpdf CLI (wasm) over progressively more
+ * aggressive candidates, then verify the result with header/%%EOF checks and
+ * `qpdf --check`. Honesty rules: a truncated input is never reported as full
+ * success (data past the cut is unrecoverable by any tool), and outputs that
+ * fail verification are reported as failed even when qpdf exited cleanly.
+ */
+export declare function repairPdf(src: ByteSource): Promise<{
+    pdf: Uint8Array;
+    report: PdfRepairReport;
+}>;
+//# sourceMappingURL=repair.d.ts.map

package/dist/pdf/repair.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"repair.d.ts","sourceRoot":"","sources":["../../src/pdf/repair.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAe,KAAK,cAAc,EAAE,KAAK,YAAY,EAAE,MAAM,eAAe,CAAC;AAEpF,OAAO,EAAuB,KAAK,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAG3E,MAAM,MAAM,gBAAgB,GAAG,SAAS,GAAG,SAAS,GAAG,QAAQ,CAAC;AAEhE,MAAM,WAAW,gBAAgB;IAC/B,kFAAkF;IAClF,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,OAAO,CAAC;IAClB,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,eAAe;IAC9B,YAAY,EAAE,OAAO,CAAC;IACtB,MAAM,EAAE,OAAO,CAAC;IAChB,aAAa,EAAE,MAAM,CAAC;IACtB,mDAAmD;IACnD,WAAW,EAAE,OAAO,CAAC;IACrB,aAAa,EAAE,MAAM,EAAE,CAAC;CACzB;AAED,MAAM,WAAW,eAAe;IAC9B,OAAO,EAAE,gBAAgB,CAAC;IAC1B,WAAW,EAAE,cAAc,CAAC;IAC5B,+DAA+D;IAC/D,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,QAAQ,EAAE,gBAAgB,EAAE,CAAC;IAC7B,yDAAyD;IACzD,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,CAAC;IACjB,YAAY,EAAE,eAAe,GAAG,IAAI,CAAC;CACtC;AAKD;;;GAGG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,EAAE,CAMvE;AAED,MAAM,WAAW,eAAe;IAC9B,KAAK,EAAE,UAAU,GAAG,cAAc,GAAG,cAAc,CAAC;IACpD,KAAK,EAAE,UAAU,CAAC;IAClB,OAAO,CAAC,EAAE,iBAAiB,CAAC;CAC7B;AAED;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,GAAG,eAAe,EAAE,CAoBnG;AAED;;;;;;GAMG;AACH,wBAAsB,SAAS,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC;IAAE,GAAG,EAAE,UAAU,CAAC;IAAC,MAAM,EAAE,eAAe,CAAA;CAAE,CAAC,CA2HtG"}

package/dist/pdf/repair.js

@@ -0,0 +1,167 @@
+import { MemorySource } from '../byte-source.js';
+import { diagnosePdf } from './diagnose.js';
+import { indexOfBytes } from './format.js';
+import { rebuildXrefSkeleton } from './rebuild.js';
+import { runQpdf } from './qpdf-host.js';
+const IN_PATH = '/in.pdf';
+const OUT_PATH = '/out.pdf';
+/**
+ * The qpdf CLI retry ladder: each rung relaxes the rewrite a little more.
+ * Pure function so tests can pin the exact argument building.
+ */
+export function qpdfArgLadder(input, output) {
+    return [
+        ['--deterministic-id', input, output],
+        ['--deterministic-id', '--object-streams=disable', input, output],
+        ['--deterministic-id', '--object-streams=disable', '--stream-data=preserve', input, output],
+    ];
+}
+/**
+ * Candidate inputs in the order they are worth trying. Pure given the bytes
+ * and diagnosis: original first, prefix-stripped when a garbage prefix was
+ * found, and our rebuilt-xref skeleton for structural tail damage.
+ */
+export function buildRepairCandidates(bytes, diagnosis) {
+    const candidates = [{ label: 'original', bytes }];
+    let structural = bytes;
+    if (diagnosis.headerOffset !== null && diagnosis.headerOffset > 0) {
+        structural = bytes.subarray(diagnosis.headerOffset);
+        candidates.push({ label: 'strip-prefix', bytes: structural });
+    }
+    const needsRebuild = diagnosis.damageClass === 'broken-xref' ||
+        diagnosis.damageClass === 'truncated' ||
+        diagnosis.damageClass === 'unknown' ||
+        diagnosis.xrefValid === false ||
+        !diagnosis.hasEof;
+    if (needsRebuild) {
+        const rebuild = rebuildXrefSkeleton(structural);
+        if (rebuild)
+            candidates.push({ label: 'rebuild-xref', bytes: rebuild.bytes, rebuild });
+    }
+    return candidates;
+}
+/**
+ * Repair a PDF by driving the qpdf CLI (wasm) over progressively more
+ * aggressive candidates, then verify the result with header/%%EOF checks and
+ * `qpdf --check`. Honesty rules: a truncated input is never reported as full
+ * success (data past the cut is unrecoverable by any tool), and outputs that
+ * fail verification are reported as failed even when qpdf exited cleanly.
+ */
+export async function repairPdf(src) {
+    const diagnosis = await diagnosePdf(src);
+    const bytes = await src.read(0, src.size);
+    const attempts = [];
+    const notes = [...diagnosis.notes];
+    const warnings = [];
+    const report = (outcome, pdf, strategy, verification) => ({
+        pdf,
+        report: {
+            outcome,
+            damageClass: diagnosis.damageClass,
+            strategy,
+            attempts,
+            warnings,
+            notes,
+            bytesIn: src.size,
+            bytesOut: pdf.length,
+            verification,
+        },
+    });
+    if (diagnosis.damageClass === 'not-pdf') {
+        notes.push('input is not recognizable as a PDF; qpdf not attempted');
+        return report('failed', new Uint8Array(0), null, null);
+    }
+    let winner = null;
+    const tryCandidate = async (candidate) => {
+        for (const args of qpdfArgLadder(IN_PATH, OUT_PATH)) {
+            const r = await runQpdf({ inputs: { [IN_PATH]: candidate.bytes }, args, readBack: [OUT_PATH] });
+            const output = r.outputs.get(OUT_PATH);
+            const produced = output !== undefined && output.length > 0;
+            attempts.push({
+                candidate: candidate.label,
+                args,
+                exitCode: r.exitCode,
+                produced,
+                stderr: r.stderr.map(stripProgramPrefix),
+            });
+            if ((r.exitCode === 0 || r.exitCode === 3) && produced) {
+                winner = { candidate, output: output, exitCode: r.exitCode, stderr: r.stderr };
+                return;
+            }
+        }
+    };
+    const candidates = buildRepairCandidates(bytes, diagnosis);
+    for (const candidate of candidates) {
+        await tryCandidate(candidate);
+        if (winner)
+            break;
+    }
+    // Last resort: even when the structure diagnosed as intact, qpdf may choke
+    // on localized corruption (its wasm build cannot self-recover, see
+    // qpdf-host.ts). Rebuild the xref skeleton from the object scan and retry.
+    if (!winner && !candidates.some((c) => c.label === 'rebuild-xref')) {
+        const structural = diagnosis.headerOffset !== null && diagnosis.headerOffset > 0 ? bytes.subarray(diagnosis.headerOffset) : bytes;
+        const rebuild = rebuildXrefSkeleton(structural);
+        if (rebuild) {
+            notes.push('structure looked intact but qpdf failed; retried with a rebuilt xref skeleton');
+            await tryCandidate({ label: 'rebuild-xref', bytes: rebuild.bytes, rebuild });
+        }
+    }
+    const win = winner;
+    if (!win) {
+        notes.push('no qpdf invocation produced an output file');
+        const lastErrors = attempts.at(-1)?.stderr ?? [];
+        if (lastErrors.length > 0)
+            notes.push(...lastErrors);
+        if (diagnosis.damageClass === 'encrypted') {
+            notes.push('document is encrypted; repair without the password is not possible');
+        }
+        return report('failed', new Uint8Array(0), null, null);
+    }
+    warnings.push(...win.stderr.map(stripProgramPrefix));
+    if (win.candidate.rebuild) {
+        notes.push(`xref table rebuilt from a forward object scan (${win.candidate.rebuild.objectsIndexed} object(s) indexed)`);
+        notes.push(...win.candidate.rebuild.notes);
+    }
+    // Verification: structural asserts + qpdf --check.
+    const check = await runQpdf({ inputs: { [IN_PATH]: win.output }, args: ['--check', IN_PATH] });
+    const checkWarnings = [...check.stdout, ...check.stderr]
+        .map(stripProgramPrefix)
+        .filter((l) => /warning/i.test(l));
+    const verification = {
+        headerAtZero: indexOfBytes(win.output.subarray(0, 5), '%PDF-') === 0,
+        hasEof: indexOfBytes(win.output.subarray(Math.max(0, win.output.length - 1024), win.output.length), '%%EOF') !== -1,
+        checkExitCode: check.exitCode,
+        checkPassed: check.exitCode === 0 || check.exitCode === 3,
+        checkWarnings,
+    };
+    warnings.push(...checkWarnings);
+    if (!verification.headerAtZero || !verification.hasEof || !verification.checkPassed) {
+        notes.push('repaired output failed verification; not claiming success');
+        return report('failed', win.output, win.candidate.label, verification);
+    }
+    let outcome = 'success';
+    if (diagnosis.damageClass === 'truncated') {
+        outcome = 'partial';
+        notes.push('input was truncated: data beyond the cut is physically gone; recovered what survived');
+    }
+    else if (win.candidate.rebuild && (win.candidate.rebuild.objectsDropped > 0 || win.candidate.rebuild.missingNumbers.length > 0)) {
+        outcome = 'partial';
+        notes.push('some objects were incomplete or missing during the xref rebuild');
+    }
+    else if (win.exitCode === 3 || warnings.length > 0) {
+        outcome = 'partial';
+        notes.push('qpdf reported warnings; the document was recovered but may have minor problems');
+    }
+    return report(outcome, win.output, win.candidate.label, verification);
+}
+function stripProgramPrefix(line) {
+    // qpdf prefixes fatal messages with argv[0] (the host program in wasm
+    // builds); warning lines keep their "WARNING:" prefix untouched.
+    const m = /^([^\s:]+): /.exec(line);
+    if (m && (m[1].includes('.') || m[1].includes('/') || m[1] === 'qpdf') && m[1] !== 'WARNING') {
+        return line.slice(m[0].length).trim();
+    }
+    return line.trim();
+}
+//# sourceMappingURL=repair.js.map

package/dist/pdf/repair.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"repair.js","sourceRoot":"","sources":["../../src/pdf/repair.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,WAAW,EAA0C,MAAM,eAAe,CAAC;AACpF,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,mBAAmB,EAA0B,MAAM,cAAc,CAAC;AAC3E,OAAO,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAoCzC,MAAM,OAAO,GAAG,SAAS,CAAC;AAC1B,MAAM,QAAQ,GAAG,UAAU,CAAC;AAE5B;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,KAAa,EAAE,MAAc;IACzD,OAAO;QACL,CAAC,oBAAoB,EAAE,KAAK,EAAE,MAAM,CAAC;QACrC,CAAC,oBAAoB,EAAE,0BAA0B,EAAE,KAAK,EAAE,MAAM,CAAC;QACjE,CAAC,oBAAoB,EAAE,0BAA0B,EAAE,wBAAwB,EAAE,KAAK,EAAE,MAAM,CAAC;KAC5F,CAAC;AACJ,CAAC;AAQD;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAiB,EAAE,SAAuB;IAC9E,MAAM,UAAU,GAAsB,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;IAErE,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,SAAS,CAAC,YAAY,KAAK,IAAI,IAAI,SAAS,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;QAClE,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QACpD,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,YAAY,GAChB,SAAS,CAAC,WAAW,KAAK,aAAa;QACvC,SAAS,CAAC,WAAW,KAAK,WAAW;QACrC,SAAS,CAAC,WAAW,KAAK,SAAS;QACnC,SAAS,CAAC,SAAS,KAAK,KAAK;QAC7B,CAAC,SAAS,CAAC,MAAM,CAAC;IACpB,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,OAAO;YAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACzF,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAe;IAC7C,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,GAAG,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAuB,EAAE,CAAC;IACxC,MAAM,KAAK,GAAa,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,MAAM,MAAM,GAAG,CACb,OAAyB,EACzB,GAAe,EACf,QAAuB,EACvB,YAAoC,EACU,EAAE,CAAC,CAAC;QAClD,GAAG;QACH,MAAM,EAAE;YACN,OAAO;YACP,WAAW,EAAE,SAAS,CAAC,WAAW;YAClC,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,KAAK;YACL,OAAO,EAAE,GAAG,CAAC,IAAI;YACjB,QAAQ,EAAE,GAAG,CAAC,MAAM;YACpB,YAAY;SACb;KACF,CAAC,CAAC;IAEH,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,MAAM,GAAkG,IAAI,CAAC;IAEjH,MAAM,YAAY,GAAG,KAAK,EAAE,SAA0B,EAAiB,EAAE;QACvE,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAChG,MAAM,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,QAAQ,GAAG,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3D,QAAQ,CAAC,IAAI,CAAC;gBACZ,SAAS,EAAE,SAAS,CAAC,KAAK;gBAC1B,IAAI;gBACJ,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,QAAQ;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC;aACzC,CAAC,CAAC;YACH,IAAI,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACvD,MAAM,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,MAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChF,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC3D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,YAAY,CAAC,SAAS,CAAC,CAAC;QAC9B,IAAI,MAAM;YAAE,MAAM;IACpB,CAAC;IAED,2EAA2E;IAC3E,mEAAmE;IACnE,2EAA2E;IAC3E,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,cAAc,CAAC,EAAE,CAAC;QACnE,MAAM,UAAU,GACd,SAAS,CAAC,YAAY,KAAK,IAAI,IAAI,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACjH,MAAM,OAAO,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,CAAC,IAAI,CAAC,+EAA+E,CAAC,CAAC;YAC5F,MAAM,YAAY,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAC/E,CAAC;IACH,CAAC;IAED,MAAM,GAAG,GAAG,MAAuG,CAAC;IACpH,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,KAAK,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,EAAE,CAAC;QACjD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACrD,IAAI,SAAS,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;YAC1C,KAAK,CAAC,IAAI,CAAC,oEAAoE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,MAAM,CAAC,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACrD,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CACR,kDAAkD,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,cAAc,qBAAqB,CAC5G,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,mDAAmD;IACnD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;IAC/F,MAAM,aAAa,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;SACrD,GAAG,CAAC,kBAAkB,CAAC;SACvB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,YAAY,GAAoB;QACpC,YAAY,EAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC;QACpE,MAAM,EAAE,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACnH,aAAa,EAAE,KAAK,CAAC,QAAQ;QAC7B,WAAW,EAAE,KAAK,CAAC,QAAQ,KAAK,CAAC,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC;QACzD,aAAa;KACd,CAAC;IACF,QAAQ,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;IAEhC,IAAI,CAAC,YAAY,CAAC,YAAY,IAAI,CAAC,YAAY,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,CAAC;QACpF,KAAK,CAAC,IAAI,CAAC,2DAA2D,CAAC,CAAC;QACxE,OAAO,MAAM,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IACzE,CAAC;IAED,IAAI,OAAO,GAAqB,SAAS,CAAC;IAC1C,IAAI,SAAS,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;QAC1C,OAAO,GAAG,SAAS,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,sFAAsF,CAAC,CAAC;IACrG,CAAC;SAAM,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,cAAc,GAAG,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAClI,OAAO,GAAG,SAAS,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;IAChF,CAAC;SAAM,IAAI,GAAG,CAAC,QAAQ,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,GAAG,SAAS,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,gFAAgF,CAAC,CAAC;IAC/F,CAAC;IAED,OAAO,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,sEAAsE;IACtE,iEAAiE;IACjE,MAAM,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;QAC/F,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IACxC,CAAC;IACD,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACrB,CAAC"}

package/dist/png/diagnose.d.ts

@@ -0,0 +1,50 @@
+/**
+ * PNG structural diagnosis via pure own parsing — no wasm anywhere in this
+ * import chain, so it is safe in the browser-facing root export.
+ *
+ * It checks the 8-byte signature (including FTP/ASCII newline mangling and a
+ * garbage prefix), walks the chunk stream verifying every CRC, and sanity-
+ * checks the IHDR geometry. The chunk walk streams the file chunk-by-chunk and
+ * CRCs large chunk data in windows, so diagnosis never buffers the whole file.
+ *
+ * Honesty rules (docs/03 §4): the diagnosis names the concrete on-disk problem
+ * before any repair is attempted, and never inflates the image data (that is
+ * repair's job) so it cannot over-promise on IDAT recoverability.
+ */
+import type { ByteSource } from '../byte-source.js';
+import type { Confidence } from '../types.js';
+import { type PngSafetyCaps } from './format.js';
+export type PngDamageClass = 'none' | 'signature-damage' | 'crc-error' | 'missing-ihdr' | 'truncated' | 'idat-corruption' | 'garbage-prefix' | 'not-png' | 'unknown';
+export interface PngChunkInfo {
+    type: string;
+    offset: number;
+    length: number;
+    /** null when the chunk is truncated and its CRC cannot be verified. */
+    crcOk: boolean | null;
+    truncated: boolean;
+}
+export interface PngDiagnosis {
+    damageClass: PngDamageClass;
+    confidence: Confidence;
+    notes: string[];
+    /** Offset where a valid PNG signature starts (0 normally, >0 = prefix). null = none. */
+    signatureOffset: number | null;
+    /** The 8-byte signature at offset 0 is exactly correct. */
+    signatureValid: boolean;
+    /** FTP/ASCII newline mangling detected (LF expanded to CRLF). */
+    newlineMangled: boolean;
+    hasIhdr: boolean;
+    hasIdat: boolean;
+    hasIend: boolean;
+    width: number | null;
+    height: number | null;
+    bitDepth: number | null;
+    colorType: number | null;
+    /** IHDR CRC matches its data. null = IHDR absent or too short to check. */
+    ihdrCrcOk: boolean | null;
+    /** Count of non-IHDR chunks whose CRC failed. */
+    badCrcChunks: number;
+    chunks: PngChunkInfo[];
+}
+export declare function diagnosePng(src: ByteSource, caps?: PngSafetyCaps): Promise<PngDiagnosis>;
+//# sourceMappingURL=diagnose.d.ts.map

package/dist/png/diagnose.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diagnose.d.ts","sourceRoot":"","sources":["../../src/png/diagnose.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAEL,KAAK,aAAa,EAWnB,MAAM,aAAa,CAAC;AAGrB,MAAM,MAAM,cAAc,GACtB,MAAM,GACN,kBAAkB,GAClB,WAAW,GACX,cAAc,GACd,WAAW,GACX,iBAAiB,GACjB,gBAAgB,GAChB,SAAS,GACT,SAAS,CAAC;AAEd,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,uEAAuE;IACvE,KAAK,EAAE,OAAO,GAAG,IAAI,CAAC;IACtB,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,WAAW,EAAE,cAAc,CAAC;IAC5B,UAAU,EAAE,UAAU,CAAC;IACvB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,wFAAwF;IACxF,eAAe,EAAE,MAAM,GAAG,IAAI,CAAC;IAC/B,2DAA2D;IAC3D,cAAc,EAAE,OAAO,CAAC;IACxB,iEAAiE;IACjE,cAAc,EAAE,OAAO,CAAC;IACxB,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;IACzB,2EAA2E;IAC3E,SAAS,EAAE,OAAO,GAAG,IAAI,CAAC;IAC1B,iDAAiD;IACjD,YAAY,EAAE,MAAM,CAAC;IACrB,MAAM,EAAE,YAAY,EAAE,CAAC;CACxB;AAmFD,wBAAsB,WAAW,CAC/B,GAAG,EAAE,UAAU,EACf,IAAI,GAAE,aAAgC,GACrC,OAAO,CAAC,YAAY,CAAC,CAyIvB"}

package/dist/png/diagnose.js

@@ -0,0 +1,261 @@
+import { DEFAULT_PNG_CAPS, ascii4, findSignature, hasSignatureAt, isValidColorConfig, looksLikePngAt, looksNewlineMangled, parseIhdr, readU32BE, unmangleNewlines, walkChunksInMemory, } from './format.js';
+import { crc32 } from '../crc32.js';
+const CRC_WINDOW = 256 * 1024;
+const SIGNATURE_SCAN_WINDOW = 64 * 1024;
+/** Stream the chunk list from a ByteSource, CRC-checking data in windows. */
+async function walkChunksFromSource(src, start) {
+    const chunks = [];
+    let pos = start;
+    let hasIhdr = false;
+    let hasIdat = false;
+    let hasIend = false;
+    let truncated = false;
+    let badCrcChunks = 0;
+    let idatCrcBad = false;
+    let ihdrFirst = false;
+    let ihdr = null;
+    let first = true;
+    while (pos + 8 <= src.size) {
+        const header = await src.read(pos, 8);
+        if (header.length < 8)
+            break;
+        const length = readU32BE(header, 0);
+        const type = ascii4(header, 4);
+        const dataOffset = pos + 8;
+        const crcOffset = dataOffset + length;
+        if (crcOffset + 4 > src.size) {
+            chunks.push({ type, offset: pos, length, crcOk: null, truncated: true });
+            truncated = true;
+            if (type === 'IDAT')
+                hasIdat = true;
+            break;
+        }
+        // CRC over type + data, windowed so a huge chunk never lands in memory.
+        let crc = crc32(header.subarray(4, 8));
+        let remaining = length;
+        let dataPos = dataOffset;
+        while (remaining > 0) {
+            const win = await src.read(dataPos, Math.min(CRC_WINDOW, remaining));
+            if (win.length === 0)
+                break;
+            crc = crc32(win, crc);
+            dataPos += win.length;
+            remaining -= win.length;
+        }
+        const crcBytes = await src.read(crcOffset, 4);
+        const crcStored = crcBytes.length === 4 ? readU32BE(crcBytes, 0) : -1;
+        const crcOk = crcStored === crc;
+        chunks.push({ type, offset: pos, length, crcOk, truncated: false });
+        if (type === 'IHDR') {
+            hasIhdr = true;
+            ihdrFirst = first;
+            const data = await src.read(dataOffset, Math.min(length, 13));
+            ihdr = { fields: parseIhdr(data), crcOk };
+        }
+        else if (type === 'IDAT') {
+            hasIdat = true;
+            if (!crcOk)
+                idatCrcBad = true;
+        }
+        if (type !== 'IHDR' && !crcOk)
+            badCrcChunks += 1;
+        if (type === 'IEND')
+            hasIend = true;
+        first = false;
+        pos = crcOffset + 4;
+        if (type === 'IEND')
+            break;
+    }
+    return { chunks, ihdr, hasIhdr, hasIdat, hasIend, truncated, badCrcChunks, idatCrcBad, ihdrFirst };
+}
+export async function diagnosePng(src, caps = DEFAULT_PNG_CAPS) {
+    const notes = [];
+    const base = {
+        notes,
+        signatureOffset: null,
+        signatureValid: false,
+        newlineMangled: false,
+        hasIhdr: false,
+        hasIdat: false,
+        hasIend: false,
+        width: null,
+        height: null,
+        bitDepth: null,
+        colorType: null,
+        ihdrCrcOk: null,
+        badCrcChunks: 0,
+        chunks: [],
+    };
+    const done = (damageClass, confidence) => ({
+        damageClass,
+        confidence,
+        ...base,
+    });
+    if (src.size === 0) {
+        notes.push('file is empty');
+        return done('not-png', 'high');
+    }
+    if (src.size < 8) {
+        notes.push(`file is only ${src.size} bytes: too small to be a PNG`);
+        return done('not-png', 'high');
+    }
+    const head = await src.read(0, Math.min(src.size, 16));
+    // --- FTP/ASCII newline mangling (check before generic signature damage,
+    //     because a mangled signature still spells "PNG" at bytes 1..3). ---
+    if (!hasSignatureAt(head, 0) && looksNewlineMangled(head)) {
+        base.newlineMangled = true;
+        base.signatureValid = false;
+        notes.push('signature shows FTP/ASCII-mode newline mangling (every LF expanded to CRLF); ' +
+            'the whole file was corrupted this way and can be un-mangled losslessly');
+        // Un-mangle the whole file to report the true underlying structure.
+        const whole = await src.read(0, src.size);
+        const fixed = unmangleNewlines(whole);
+        const walk = walkChunksInMemory(fixed, 8);
+        absorbInMemoryWalk(walk, fixed, base, notes);
+        base.signatureOffset = 0;
+        return done('signature-damage', 'high');
+    }
+    // --- Signature at offset 0? ---
+    if (hasSignatureAt(head, 0)) {
+        base.signatureValid = true;
+        base.signatureOffset = 0;
+    }
+    else {
+        // Look for a real signature behind a garbage prefix.
+        const scan = await src.read(0, Math.min(src.size, SIGNATURE_SCAN_WINDOW));
+        const at = findSignature(scan, SIGNATURE_SCAN_WINDOW);
+        if (at > 0) {
+            base.signatureOffset = at;
+            notes.push(`valid PNG signature found at offset ${at} (garbage prefix)`);
+            const walk = await walkChunksFromSource(src, at + 8);
+            absorbSourceWalk(walk, base, notes);
+            if (!walk.hasIhdr) {
+                notes.push('no IHDR after the prefix: the signature match may be coincidental');
+                return done('unknown', 'low');
+            }
+            return done('garbage-prefix', walk.truncated ? 'medium' : 'high');
+        }
+        // Recognizable but broken signature at 0 (some of the 8 bytes are wrong).
+        if (looksLikePngAt(head, 0)) {
+            base.signatureOffset = 0;
+            notes.push('the 8-byte signature is damaged but the "PNG" marker is present');
+            const walk = await walkChunksFromSource(src, 8);
+            absorbSourceWalk(walk, base, notes);
+            return done('signature-damage', walk.hasIhdr ? 'high' : 'medium');
+        }
+        notes.push('no PNG signature at the start and none found within the scan window');
+        return done('not-png', src.size > SIGNATURE_SCAN_WINDOW ? 'medium' : 'high');
+    }
+    // --- Valid signature at 0: walk the chunk stream. ---
+    const walk = await walkChunksFromSource(src, 8);
+    absorbSourceWalk(walk, base, notes);
+    if (!walk.hasIhdr) {
+        notes.push('no IHDR chunk: image geometry and pixel format are missing');
+        return done('missing-ihdr', 'high');
+    }
+    if (!walk.ihdrFirst) {
+        notes.push('IHDR is present but is not the first chunk (spec violation)');
+    }
+    // Dimension sanity (bomb / zeroed geometry) — evaluated before truncation so
+    // a suspicious IHDR is always surfaced.
+    const dimVerdict = classifyDimensions(base, caps, notes);
+    if (base.ihdrCrcOk === false) {
+        notes.push('IHDR CRC mismatch: the header (dimensions or pixel format) is corrupt');
+        if (dimVerdict === 'zero')
+            notes.push('declared dimensions are zero — likely blanked in transit');
+        return done('crc-error', 'high');
+    }
+    if (dimVerdict === 'bomb') {
+        return done('unknown', 'high');
+    }
+    if (dimVerdict === 'zero') {
+        return done('unknown', 'medium');
+    }
+    if (walk.truncated || !walk.hasIend) {
+        if (!walk.hasIdat) {
+            notes.push('file ends before any IDAT: image data is missing');
+        }
+        else {
+            notes.push('chunk stream is cut short (missing IEND / truncated chunk): image data is truncated');
+            notes.push('rows decoded before the cut are recoverable; rows after it are physically gone');
+        }
+        return done('truncated', walk.hasIdat ? 'high' : 'medium');
+    }
+    if (walk.idatCrcBad) {
+        notes.push('an IDAT chunk failed its CRC: the compressed image data is corrupt');
+        notes.push('repair will inflate what it can; rows above the damage may be recoverable');
+        return done('idat-corruption', 'high');
+    }
+    if (walk.badCrcChunks > 0) {
+        notes.push(`${walk.badCrcChunks} ancillary chunk(s) failed CRC; the image data itself is intact`);
+        return done('crc-error', 'high');
+    }
+    if (!walk.hasIdat) {
+        notes.push('no IDAT chunk: the file carries no image data');
+        return done('idat-corruption', 'medium');
+    }
+    return done('none', 'high');
+}
+function classifyDimensions(base, caps, notes) {
+    const w = base.width;
+    const h = base.height;
+    if (w === null || h === null)
+        return 'ok';
+    if (w <= 0 || h <= 0)
+        return 'zero';
+    if (w > caps.maxWidth || h > caps.maxHeight || w * h > caps.maxPixels) {
+        notes.push(`declared dimensions ${w}x${h} exceed the safety cap (${caps.maxPixels} px): ` +
+            'possible decompression bomb — repair will refuse to allocate');
+        return 'bomb';
+    }
+    return 'ok';
+}
+/** Fold a streamed walk into the diagnosis base. */
+function absorbSourceWalk(walk, base, notes) {
+    base.chunks = walk.chunks;
+    base.hasIhdr = walk.hasIhdr;
+    base.hasIdat = walk.hasIdat;
+    base.hasIend = walk.hasIend;
+    base.badCrcChunks = walk.badCrcChunks;
+    if (walk.ihdr) {
+        base.ihdrCrcOk = walk.ihdr.crcOk;
+        const f = walk.ihdr.fields;
+        if (f) {
+            base.width = f.width;
+            base.height = f.height;
+            base.bitDepth = f.bitDepth;
+            base.colorType = f.colorType;
+            if (!isValidColorConfig(f.bitDepth, f.colorType)) {
+                notes.push(`unusual bit depth/colour type combination (${f.bitDepth}/${f.colorType})`);
+            }
+        }
+    }
+}
+/** Fold an in-memory walk (used for the un-mangled newline case) into the base. */
+function absorbInMemoryWalk(walk, fixed, base, notes) {
+    base.chunks = walk.chunks.map((c) => ({
+        type: c.type,
+        offset: c.offset,
+        length: c.length,
+        crcOk: c.crcOk,
+        truncated: c.truncated,
+    }));
+    base.hasIhdr = walk.chunks.some((c) => c.type === 'IHDR');
+    base.hasIdat = walk.chunks.some((c) => c.type === 'IDAT');
+    base.hasIend = walk.sawIend;
+    const ihdrChunk = walk.chunks.find((c) => c.type === 'IHDR');
+    if (ihdrChunk && !ihdrChunk.truncated) {
+        base.ihdrCrcOk = ihdrChunk.crcOk;
+        const f = parseIhdr(fixed.subarray(ihdrChunk.dataOffset, ihdrChunk.dataOffset + 13));
+        if (f) {
+            base.width = f.width;
+            base.height = f.height;
+            base.bitDepth = f.bitDepth;
+            base.colorType = f.colorType;
+            if (!isValidColorConfig(f.bitDepth, f.colorType)) {
+                notes.push(`unusual bit depth/colour type combination (${f.bitDepth}/${f.colorType})`);
+            }
+        }
+    }
+}
+//# sourceMappingURL=diagnose.js.map

package/dist/png/diagnose.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diagnose.js","sourceRoot":"","sources":["../../src/png/diagnose.ts"],"names":[],"mappings":"AAeA,OAAO,EACL,gBAAgB,EAEhB,MAAM,EACN,aAAa,EACb,cAAc,EACd,kBAAkB,EAClB,cAAc,EACd,mBAAmB,EACnB,SAAS,EACT,SAAS,EACT,gBAAgB,EAChB,kBAAkB,GACnB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,KAAK,EAAE,MAAM,aAAa,CAAC;AA8CpC,MAAM,UAAU,GAAG,GAAG,GAAG,IAAI,CAAC;AAC9B,MAAM,qBAAqB,GAAG,EAAE,GAAG,IAAI,CAAC;AAcxC,6EAA6E;AAC7E,KAAK,UAAU,oBAAoB,CAAC,GAAe,EAAE,KAAa;IAChE,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,IAAI,GAAG,GAAG,KAAK,CAAC;IAChB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,IAAI,GAAuB,IAAI,CAAC;IACpC,IAAI,KAAK,GAAG,IAAI,CAAC;IAEjB,OAAO,GAAG,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM;QAC7B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,GAAG,GAAG,CAAC,CAAC;QAC3B,MAAM,SAAS,GAAG,UAAU,GAAG,MAAM,CAAC;QAEtC,IAAI,SAAS,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACzE,SAAS,GAAG,IAAI,CAAC;YACjB,IAAI,IAAI,KAAK,MAAM;gBAAE,OAAO,GAAG,IAAI,CAAC;YACpC,MAAM;QACR,CAAC;QAED,wEAAwE;QACxE,IAAI,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,SAAS,GAAG,MAAM,CAAC;QACvB,IAAI,OAAO,GAAG,UAAU,CAAC;QACzB,OAAO,SAAS,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;YACrE,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;YAC5B,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACtB,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC;YACtB,SAAS,IAAI,GAAG,CAAC,MAAM,CAAC;QAC1B,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,CAAC;QAEhC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;QAEpE,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,SAAS,GAAG,KAAK,CAAC;YAClB,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;YAC9D,IAAI,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;QAC5C,CAAC;aAAM,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,CAAC,KAAK;gBAAE,UAAU,GAAG,IAAI,CAAC;QAChC,CAAC;QACD,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,KAAK;YAAE,YAAY,IAAI,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,GAAG,IAAI,CAAC;QAEpC,KAAK,GAAG,KAAK,CAAC;QACd,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,IAAI,KAAK,MAAM;YAAE,MAAM;IAC7B,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACrG,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,GAAe,EACf,OAAsB,gBAAgB;IAEtC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAqD;QAC7D,KAAK;QACL,eAAe,EAAE,IAAI;QACrB,cAAc,EAAE,KAAK;QACrB,cAAc,EAAE,KAAK;QACrB,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,KAAK;QACd,KAAK,EAAE,IAAI;QACX,MAAM,EAAE,IAAI;QACZ,QAAQ,EAAE,IAAI;QACd,SAAS,EAAE,IAAI;QACf,SAAS,EAAE,IAAI;QACf,YAAY,EAAE,CAAC;QACf,MAAM,EAAE,EAAE;KACX,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,WAA2B,EAAE,UAAsB,EAAgB,EAAE,CAAC,CAAC;QACnF,WAAW;QACX,UAAU;QACV,GAAG,IAAI;KACR,CAAC,CAAC;IAEH,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACnB,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,gBAAgB,GAAG,CAAC,IAAI,+BAA+B,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAEvD,yEAAyE;IACzE,yEAAyE;IACzE,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1D,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC5B,KAAK,CAAC,IAAI,CACR,+EAA+E;YAC7E,wEAAwE,CAC3E,CAAC;QACF,oEAAoE;QACpE,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1C,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7C,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;IAC1C,CAAC;IAED,iCAAiC;IACjC,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;IAC3B,CAAC;SAAM,CAAC;QACN,qDAAqD;QACrD,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;QACtD,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,uCAAuC,EAAE,mBAAmB,CAAC,CAAC;YACzE,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YACrD,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,KAAK,CAAC,IAAI,CAAC,mEAAmE,CAAC,CAAC;gBAChF,OAAO,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpE,CAAC;QACD,0EAA0E;QAC1E,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;YACzB,KAAK,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;YAC9E,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChD,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACpE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,qEAAqE,CAAC,CAAC;QAClF,OAAO,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,GAAG,qBAAqB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC/E,CAAC;IAED,uDAAuD;IACvD,MAAM,IAAI,GAAG,MAAM,oBAAoB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAChD,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAEpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;IAC5E,CAAC;IAED,6EAA6E;IAC7E,wCAAwC;IACxC,MAAM,UAAU,GAAG,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAEzD,IAAI,IAAI,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;QACpF,IAAI,UAAU,KAAK,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,0DAA0D,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;QACjE,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,qFAAqF,CAAC,CAAC;YAClG,KAAK,CAAC,IAAI,CAAC,gFAAgF,CAAC,CAAC;QAC/F,CAAC;QACD,OAAO,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,oEAAoE,CAAC,CAAC;QACjF,KAAK,CAAC,IAAI,CAAC,2EAA2E,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,iEAAiE,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,+CAA+C,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC9B,CAAC;AAID,SAAS,kBAAkB,CACzB,IAAsD,EACtD,IAAmB,EACnB,KAAe;IAEf,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,MAAM,CAAC;IACpC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACtE,KAAK,CAAC,IAAI,CACR,uBAAuB,CAAC,IAAI,CAAC,2BAA2B,IAAI,CAAC,SAAS,QAAQ;YAC5E,8DAA8D,CACjE,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oDAAoD;AACpD,SAAS,gBAAgB,CACvB,IAAgB,EAChB,IAAsD,EACtD,KAAe;IAEf,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC5B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;IACtC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACd,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACvB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;YAC7B,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjD,KAAK,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,mFAAmF;AACnF,SAAS,kBAAkB,CACzB,IAA2C,EAC3C,KAAiB,EACjB,IAAsD,EACtD,KAAe;IAEf,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,CAAC,CAAC,SAAS;KACvB,CAAC,CAAC,CAAC;IACJ,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;IAC7D,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;QACtC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC;QACjC,MAAM,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;QACrF,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACvB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;YAC3B,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;YAC7B,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC;gBACjD,KAAK,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC"}