@intactfile/engines 0.1.0

package/dist/video/diagnose.d.ts

@@ -0,0 +1,41 @@
+/**
+ * Video container diagnosis via pure own parsing — no wasm anywhere in this
+ * import chain, so it is safe in the browser-facing root export.
+ *
+ * MP4/MOV: top-level box walk (ftyp/moov/mdat presence, order, sizes, 64-bit
+ * largesize, junk between boxes) plus a moov-integrity child walk.
+ * MKV/WebM: EBML header + lightweight scan for Tracks/Cluster/Cues.
+ * AVI: RIFF structure + idx1 presence.
+ *
+ * Honesty rules (docs/03 §4): a file that was never finalized (no moov) is
+ * NOT repairable by a stream-copy remux, and the diagnosis says so before any
+ * repair is attempted.
+ */
+import type { ByteSource } from '../byte-source.js';
+import type { Confidence } from '../types.js';
+export type VideoContainer = 'mp4' | 'mov' | 'mkv' | 'webm' | 'avi' | 'unknown';
+export type VideoDamageClass = 'none' | 'missing-moov' | 'broken-index' | 'truncated-mdat' | 'garbage-prefix' | 'missing-cues' | 'missing-index' | 'not-video' | 'unknown';
+export interface VideoBoxInfo {
+    type: string;
+    offset: number;
+    size: number;
+    largesize: boolean;
+}
+export interface VideoDiagnosis {
+    container: VideoContainer;
+    damageClass: VideoDamageClass;
+    confidence: Confidence;
+    notes: string[];
+    /**
+     * Whether a stream-copy remux can plausibly help. 'missing-moov' is
+     * honestly false: rebuilding the index needs moov reconstruction, which is
+     * a different (future) engine.
+     */
+    remuxRepairable: boolean;
+    /** Offset of the real container data; > 0 means a garbage prefix to strip. */
+    dataOffset: number;
+    /** MP4/MOV top-level boxes that parsed (empty for other containers). */
+    boxes: VideoBoxInfo[];
+}
+export declare function diagnoseVideo(src: ByteSource): Promise<VideoDiagnosis>;
+//# sourceMappingURL=diagnose.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"diagnose.d.ts","sourceRoot":"","sources":["../../src/video/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,MAAM,MAAM,cAAc,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,GAAG,KAAK,GAAG,SAAS,CAAC;AAEhF,MAAM,MAAM,gBAAgB,GACxB,MAAM,GACN,cAAc,GACd,cAAc,GACd,gBAAgB,GAChB,gBAAgB,GAChB,cAAc,GACd,eAAe,GACf,WAAW,GACX,SAAS,CAAC;AAEd,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,cAAc;IAC7B,SAAS,EAAE,cAAc,CAAC;IAC1B,WAAW,EAAE,gBAAgB,CAAC;IAC9B,UAAU,EAAE,UAAU,CAAC;IACvB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB;;;;OAIG;IACH,eAAe,EAAE,OAAO,CAAC;IACzB,8EAA8E;IAC9E,UAAU,EAAE,MAAM,CAAC;IACnB,wEAAwE;IACxE,KAAK,EAAE,YAAY,EAAE,CAAC;CACvB;AAID,wBAAsB,aAAa,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,cAAc,CAAC,CAqE5E"}

package/dist/video/diagnose.js

@@ -0,0 +1,188 @@
+import { EBML_MAGIC, checkMoovIntegrity, findEbmlResync, findMp4Resync, findRiffResync, fourcc, latin1, scanAvi, scanMkv, scanMp4Boxes, } from './format.js';
+const MP4_START_TYPES = new Set(['ftyp', 'moov', 'mdat', 'free', 'skip', 'wide', 'styp']);
+export async function diagnoseVideo(src) {
+    const notes = [];
+    const base = {
+        notes,
+        dataOffset: 0,
+        boxes: [],
+    };
+    const done = (container, damageClass, confidence, remuxRepairable) => ({ container, damageClass, confidence, remuxRepairable, ...base });
+    if (src.size < 12) {
+        notes.push('file too small to be a video container');
+        return done('unknown', 'not-video', 'high', false);
+    }
+    const head = await src.read(0, 16);
+    // --- Matroska / WebM ---
+    if (head[0] === EBML_MAGIC[0] && head[1] === EBML_MAGIC[1] && head[2] === EBML_MAGIC[2] && head[3] === EBML_MAGIC[3]) {
+        return diagnoseMkv(src, 0, base, done);
+    }
+    // --- AVI ---
+    if (fourcc(head, 0) === 'RIFF') {
+        return diagnoseAvi(src, 0, base, done);
+    }
+    // --- MP4 / MOV ---
+    const firstType = fourcc(head, 4);
+    if (MP4_START_TYPES.has(firstType)) {
+        const container = sniffMp4Family(head, firstType);
+        return diagnoseMp4(src, 0, container, base, done);
+    }
+    // Nothing recognizable at offset 0: look for a signature behind a prefix.
+    const mp4At = await findMp4Resync(src);
+    if (mp4At > 0) {
+        base.dataOffset = mp4At;
+        notes.push(`MP4/MOV box structure found at offset ${mp4At} (garbage prefix)`);
+        const inner = await diagnoseMp4(src, mp4At, 'mp4', base, done);
+        if (inner.damageClass === 'not-video')
+            return inner;
+        // The prefix is the primary damage; keep the deeper findings as notes.
+        if (inner.damageClass !== 'none') {
+            notes.push(`after the prefix, the container also diagnoses as: ${inner.damageClass}`);
+            return done('mp4', 'garbage-prefix', 'medium', inner.remuxRepairable);
+        }
+        return done(inner.container, 'garbage-prefix', 'high', true);
+    }
+    const ebmlAt = await findEbmlResync(src);
+    if (ebmlAt > 0) {
+        base.dataOffset = ebmlAt;
+        notes.push(`EBML header found at offset ${ebmlAt} (garbage prefix)`);
+        const inner = await diagnoseMkv(src, ebmlAt, base, done);
+        return done(inner.container, 'garbage-prefix', inner.damageClass === 'none' ? 'high' : 'medium', inner.remuxRepairable);
+    }
+    const riffAt = await findRiffResync(src);
+    if (riffAt > 0) {
+        base.dataOffset = riffAt;
+        notes.push(`RIFF/AVI header found at offset ${riffAt} (garbage prefix)`);
+        const inner = await diagnoseAvi(src, riffAt, base, done);
+        return done(inner.container, 'garbage-prefix', inner.damageClass === 'none' ? 'high' : 'medium', inner.remuxRepairable);
+    }
+    notes.push('no MP4/MOV, Matroska/WebM or AVI signature found');
+    return done('unknown', 'not-video', src.size > 64 * 1024 ? 'medium' : 'high', false);
+}
+function sniffMp4Family(head, firstType) {
+    if (firstType === 'ftyp') {
+        const brand = latin1(head.subarray(8, 12));
+        return brand.startsWith('qt') ? 'mov' : 'mp4';
+    }
+    // Old MOV files may start with moov/mdat/wide/free directly.
+    return 'mov';
+}
+async function diagnoseMp4(src, start, container, base, done) {
+    const notes = base.notes;
+    const scan = await scanMp4Boxes(src, start);
+    base.boxes = scan.boxes.map((b) => ({ type: b.type, offset: b.offset, size: b.size, largesize: b.largesize }));
+    if (scan.boxes.length === 0) {
+        notes.push('no parsable MP4/MOV boxes');
+        return done(container, 'not-video', 'medium', false);
+    }
+    for (const b of scan.boxes) {
+        if (b.largesize)
+            notes.push(`box "${b.type}" uses a 64-bit largesize (${b.size} bytes)`);
+    }
+    if (scan.junkSkipped) {
+        notes.push(`unreadable bytes at offset ${scan.unparsableAtOffset}; resynced on a later box`);
+    }
+    // No moov anywhere: the file was never finalized (or its index was
+    // destroyed in place). A stream copy has nothing to copy from.
+    if (!scan.hasMoov) {
+        if (scan.hasMdat) {
+            notes.push('no moov box: the file was never finalized (or the index was overwritten). ' +
+                'Stream-copy remux cannot repair this; it needs moov reconstruction from the raw mdat ' +
+                '(a future, separate repair engine).');
+            const cutInMdat = scan.truncatedBox?.type === 'mdat';
+            if (cutInMdat)
+                notes.push('mdat is also cut short — consistent with an interrupted recording');
+            return done(container, 'missing-moov', 'high', false);
+        }
+        notes.push('neither moov nor mdat found');
+        return done(container, scan.hasFtyp ? 'missing-moov' : 'not-video', scan.hasFtyp ? 'medium' : 'medium', false);
+    }
+    const moov = scan.boxes.find((b) => b.type === 'moov');
+    // moov truncated: the declared size runs past the end of the file.
+    if (scan.truncatedBox?.type === 'moov') {
+        notes.push(`moov declares ${moov.size} bytes but the file ends at ${src.size} — index truncated or size field corrupt`);
+        return done(container, 'broken-index', 'high', true);
+    }
+    // moov fully inside the file: check internal consistency.
+    const integrity = await checkMoovIntegrity(src, moov);
+    if (!integrity.consistent) {
+        notes.push(`moov is present but inconsistent: ${integrity.problem}`);
+        return done(container, 'broken-index', 'high', true);
+    }
+    if (scan.truncatedBox !== null) {
+        // Some non-moov box (almost always mdat) is cut short.
+        notes.push(`"${scan.truncatedBox.type}" declares ${scan.truncatedBox.size} bytes at offset ${scan.truncatedBox.offset} ` +
+            `but the file ends at ${src.size}: media data is truncated`);
+        notes.push('a remux can salvage the frames before the cut; frames past it are physically gone');
+        return done(container, 'truncated-mdat', 'high', true);
+    }
+    if (!scan.hasMdat) {
+        notes.push('moov parses but no mdat box was found: media data is missing entirely');
+        return done(container, 'truncated-mdat', 'medium', true);
+    }
+    if (scan.junkSkipped) {
+        notes.push('moov and mdat both parse; the junk between boxes will be dropped by a remux');
+        return done(container, 'none', 'medium', true);
+    }
+    if (scan.moovAfterMdat) {
+        notes.push('moov is after mdat (not faststart): valid, but a remux will move the index to the front');
+    }
+    return done(container, 'none', 'high', true);
+}
+async function diagnoseMkv(src, start, base, done) {
+    const notes = base.notes;
+    const scan = await scanMkv(src, start);
+    if (!scan.hasEbmlHeader) {
+        notes.push('EBML magic not found where expected');
+        return done('unknown', 'not-video', 'medium', false);
+    }
+    const container = scan.docType === 'webm' ? 'webm' : 'mkv';
+    if (scan.docType === null)
+        notes.push('EBML DocType not readable in the header window');
+    if (!scan.hasSegment) {
+        notes.push('no Segment element: the file ends right after the EBML header');
+        return done(container, 'truncated-mdat', 'medium', false);
+    }
+    if (!scan.hasTracks) {
+        notes.push('no Tracks element found: track metadata is missing or destroyed');
+        return done(container, 'broken-index', 'medium', false);
+    }
+    if (!scan.hasCluster) {
+        notes.push('Tracks present but no Cluster found: media data is missing or cut before the first cluster');
+        return done(container, 'truncated-mdat', 'medium', true);
+    }
+    if (!scan.hasCues) {
+        notes.push('no Cues (seek index) found: playable but not seekable; a remux rebuilds the index');
+        return done(container, 'missing-cues', 'high', true);
+    }
+    return done(container, 'none', 'high', true);
+}
+async function diagnoseAvi(src, start, base, done) {
+    const notes = base.notes;
+    const scan = await scanAvi(src, start);
+    if (!scan.isAvi) {
+        notes.push('RIFF container but not AVI (could be WAV or another RIFF format)');
+        return done('unknown', 'not-video', 'high', false);
+    }
+    if (!scan.hasHdrl) {
+        notes.push('no hdrl header list: AVI stream metadata is missing');
+        return done('avi', 'broken-index', 'medium', false);
+    }
+    if (!scan.hasMovi) {
+        notes.push('no movi list: media data is missing');
+        return done('avi', 'truncated-mdat', 'medium', false);
+    }
+    const available = src.size - start;
+    if (scan.declaredSize !== null && scan.declaredSize > available + 8) {
+        notes.push(`RIFF declares ${scan.declaredSize} bytes but only ${available} are present: truncated`);
+        if (!scan.hasIdx1)
+            notes.push('idx1 index is also missing (it sits at the end of the file)');
+        return done('avi', 'truncated-mdat', 'high', true);
+    }
+    if (!scan.hasIdx1) {
+        notes.push('no idx1 index chunk: seeking is broken; a remux with ignore-index semantics rebuilds it');
+        return done('avi', 'missing-index', 'high', true);
+    }
+    return done('avi', 'none', 'high', true);
+}
+//# sourceMappingURL=diagnose.js.map

package/dist/video/diagnose.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diagnose.js","sourceRoot":"","sources":["../../src/video/diagnose.ts"],"names":[],"mappings":"AAeA,OAAO,EACL,UAAU,EACV,kBAAkB,EAClB,cAAc,EACd,aAAa,EACb,cAAc,EACd,MAAM,EACN,MAAM,EACN,OAAO,EACP,OAAO,EACP,YAAY,GACb,MAAM,aAAa,CAAC;AAuCrB,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAE1F,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,GAAe;IACjD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG;QACX,KAAK;QACL,UAAU,EAAE,CAAC;QACb,KAAK,EAAE,EAAoB;KAC5B,CAAC;IACF,MAAM,IAAI,GAAG,CACX,SAAyB,EACzB,WAA6B,EAC7B,UAAsB,EACtB,eAAwB,EACR,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,eAAe,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IAExF,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAEnC,0BAA0B;IAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACrH,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,cAAc;IACd,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;QAC/B,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,oBAAoB;IACpB,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAClC,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,0EAA0E;IAC1E,MAAM,KAAK,GAAG,MAAM,aAAa,CAAC,GAAG,CAAC,CAAC;IACvC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,yCAAyC,KAAK,mBAAmB,CAAC,CAAC;QAC9E,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC/D,IAAI,KAAK,CAAC,WAAW,KAAK,WAAW;YAAE,OAAO,KAAK,CAAC;QACpD,uEAAuE;QACvE,IAAI,KAAK,CAAC,WAAW,KAAK,MAAM,EAAE,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,sDAAsD,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;YACtF,OAAO,IAAI,CAAC,KAAK,EAAE,gBAAgB,EAAE,QAAQ,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,+BAA+B,MAAM,mBAAmB,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,gBAAgB,EAAE,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;IAC1H,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,GAAG,CAAC,CAAC;IACzC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,mCAAmC,MAAM,mBAAmB,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,gBAAgB,EAAE,KAAK,CAAC,WAAW,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;IAC1H,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;IAC/D,OAAO,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,cAAc,CAAC,IAAgB,EAAE,SAAiB;IACzD,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3C,OAAO,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAChD,CAAC;IACD,6DAA6D;IAC7D,OAAO,KAAK,CAAC;AACf,CAAC;AASD,KAAK,UAAU,WAAW,CACxB,GAAe,EACf,KAAa,EACb,SAAyB,EACzB,IAAgD,EAChD,IAAU;IAEV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAE/G,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,8BAA8B,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,8BAA8B,IAAI,CAAC,kBAAkB,2BAA2B,CAAC,CAAC;IAC/F,CAAC;IAED,mEAAmE;IACnE,+DAA+D;IAC/D,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CACR,4EAA4E;gBAC1E,uFAAuF;gBACvF,qCAAqC,CACxC,CAAC;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,IAAI,KAAK,MAAM,CAAC;YACrD,IAAI,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,mEAAmE,CAAC,CAAC;YAC/F,OAAO,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QACxD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACjH,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAE,CAAC;IAExD,mEAAmE;IACnE,IAAI,IAAI,CAAC,YAAY,EAAE,IAAI,KAAK,MAAM,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CACR,iBAAiB,IAAI,CAAC,IAAI,+BAA+B,GAAG,CAAC,IAAI,0CAA0C,CAC5G,CAAC;QACF,OAAO,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,0DAA0D;IAC1D,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACtD,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,qCAAqC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;QACrE,OAAO,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE,CAAC;QAC/B,uDAAuD;QACvD,KAAK,CAAC,IAAI,CACR,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,cAAc,IAAI,CAAC,YAAY,CAAC,IAAI,oBAAoB,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG;YAC3G,wBAAwB,GAAG,CAAC,IAAI,2BAA2B,CAC9D,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,mFAAmF,CAAC,CAAC;QAChG,OAAO,IAAI,CAAC,SAAS,EAAE,gBAAgB,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,uEAAuE,CAAC,CAAC;QACpF,OAAO,IAAI,CAAC,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,6EAA6E,CAAC,CAAC;QAC1F,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IAED,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,yFAAyF,CAAC,CAAC;IACxG,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,GAAe,EACf,KAAa,EACb,IAAyB,EACzB,IAAU;IAEV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,SAAS,GAAmB,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3E,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI;QAAE,KAAK,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;IAExF,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,+DAA+D,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;QAC9E,OAAO,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACrB,KAAK,CAAC,IAAI,CAAC,4FAA4F,CAAC,CAAC;QACzG,OAAO,IAAI,CAAC,SAAS,EAAE,gBAAgB,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,mFAAmF,CAAC,CAAC;QAChG,OAAO,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,GAAe,EACf,KAAa,EACb,IAAyB,EACzB,IAAU;IAEV,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACvC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QAChB,KAAK,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC,SAAS,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,KAAK,EAAE,cAAc,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,KAAK,EAAE,gBAAgB,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC;IACnC,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;QACpE,KAAK,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,YAAY,mBAAmB,SAAS,yBAAyB,CAAC,CAAC;QACpG,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,KAAK,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;QAC7F,OAAO,IAAI,CAAC,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC,yFAAyF,CAAC,CAAC;QACtG,OAAO,IAAI,CAAC,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC"}

package/dist/video/format.d.ts

@@ -0,0 +1,87 @@
+/**
+ * Pure container-structure parsing for the video engines: MP4/MOV top-level
+ * box walk, lightweight Matroska/WebM EBML probing, and AVI RIFF probing.
+ * Everything reads through ByteSource in bounded chunks — RAM stays flat with
+ * respect to file size and no wasm is involved.
+ */
+import type { ByteSource } from '../byte-source.js';
+/** How far into the file we look for a real signature behind a garbage prefix. */
+export declare const VIDEO_PREFIX_SCAN_WINDOW: number;
+export declare function fourcc(bytes: Uint8Array, offset: number): string;
+export declare function readU32(bytes: Uint8Array, offset: number): number;
+export declare function readU32le(bytes: Uint8Array, offset: number): number;
+export declare function readU64(bytes: Uint8Array, offset: number): number;
+export interface Mp4Box {
+    type: string;
+    offset: number;
+    /** Declared size in bytes (header included). */
+    size: number;
+    /** True when the size came from a 64-bit largesize field. */
+    largesize: boolean;
+}
+export interface Mp4Scan {
+    boxes: Mp4Box[];
+    hasFtyp: boolean;
+    hasMoov: boolean;
+    hasMdat: boolean;
+    /** Box whose declared size runs past the end of the file, if any. */
+    truncatedBox: Mp4Box | null;
+    /** First offset where a box header should be but is unparsable, if any. */
+    unparsableAtOffset: number | null;
+    /** True when unparsable bytes were skipped and the walk resynced on a later box. */
+    junkSkipped: boolean;
+    /** moov appears after mdat (valid, but not streamable/faststart). */
+    moovAfterMdat: boolean;
+}
+/**
+ * Walk top-level MP4/MOV boxes from `start`. On unparsable data the walk
+ * records the offset and scans forward (bounded) for a known top-level box to
+ * resync on, so a zeroed/overwritten region does not hide the boxes behind it.
+ */
+export declare function scanMp4Boxes(src: ByteSource, start?: number): Promise<Mp4Scan>;
+/**
+ * Walk the children of a moov box and report whether the index looks
+ * internally consistent (child boxes parse, at least one trak, an mvhd).
+ * The moov must be fully inside the file.
+ */
+export declare function checkMoovIntegrity(src: ByteSource, moov: Mp4Box): Promise<{
+    consistent: boolean;
+    hasTrak: boolean;
+    hasMvhd: boolean;
+    problem: string | null;
+}>;
+/** Search a window for an MP4 box signature preceded by junk (garbage prefix). */
+export declare function findMp4Resync(src: ByteSource): Promise<number>;
+export declare const EBML_MAGIC: Uint8Array<ArrayBuffer>;
+export interface MkvScan {
+    hasEbmlHeader: boolean;
+    docType: 'matroska' | 'webm' | null;
+    hasSegment: boolean;
+    hasTracks: boolean;
+    hasCluster: boolean;
+    hasCues: boolean;
+}
+/**
+ * Lightweight Matroska probe: EBML magic + byte scan for the Segment, Tracks,
+ * Cluster and Cues element IDs. Deliberately not a full EBML parse — payload
+ * bytes can in principle alias an ID, which is acceptable for a diagnosis
+ * that the remux engine then verifies for real.
+ */
+export declare function scanMkv(src: ByteSource, start?: number): Promise<MkvScan>;
+/** Find the EBML magic at offset > 0 (garbage prefix detection). */
+export declare function findEbmlResync(src: ByteSource): Promise<number>;
+/** Find a RIFF/AVI signature at offset > 0 (garbage prefix detection). */
+export declare function findRiffResync(src: ByteSource): Promise<number>;
+export interface AviScan {
+    isRiff: boolean;
+    isAvi: boolean;
+    /** RIFF-declared total size (payload + 8), or null when unreadable. */
+    declaredSize: number | null;
+    hasHdrl: boolean;
+    hasMovi: boolean;
+    hasIdx1: boolean;
+}
+/** Lightweight AVI probe: RIFF/AVI header plus a scan for hdrl/movi/idx1. */
+export declare function scanAvi(src: ByteSource, start?: number): Promise<AviScan>;
+export declare function latin1(bytes: Uint8Array): string;
+//# sourceMappingURL=format.d.ts.map

package/dist/video/format.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../src/video/format.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAKpD,kFAAkF;AAClF,eAAO,MAAM,wBAAwB,QAAa,CAAC;AAKnD,wBAAgB,MAAM,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAIhE;AAED,wBAAgB,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEjE;AAED,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAEnE;AAED,wBAAgB,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,CAGjE;AAED,MAAM,WAAW,MAAM;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,gDAAgD;IAChD,IAAI,EAAE,MAAM,CAAC;IACb,6DAA6D;IAC7D,SAAS,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,OAAO;IACtB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,qEAAqE;IACrE,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,2EAA2E;IAC3E,kBAAkB,EAAE,MAAM,GAAG,IAAI,CAAC;IAClC,oFAAoF;IACpF,WAAW,EAAE,OAAO,CAAC;IACrB,qEAAqE;IACrE,aAAa,EAAE,OAAO,CAAC;CACxB;AA4BD;;;;GAIG;AACH,wBAAsB,YAAY,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,SAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAgD/E;AAqBD;;;;GAIG;AACH,wBAAsB,kBAAkB,CACtC,GAAG,EAAE,UAAU,EACf,IAAI,EAAE,MAAM,GACX,OAAO,CAAC;IAAE,UAAU,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAAC,CA0B9F;AAED,kFAAkF;AAClF,wBAAsB,aAAa,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAEpE;AAMD,eAAO,MAAM,UAAU,yBAA2C,CAAC;AAMnE,MAAM,WAAW,OAAO;IACtB,aAAa,EAAE,OAAO,CAAC;IACvB,OAAO,EAAE,UAAU,GAAG,MAAM,GAAG,IAAI,CAAC;IACpC,UAAU,EAAE,OAAO,CAAC;IACpB,SAAS,EAAE,OAAO,CAAC;IACnB,UAAU,EAAE,OAAO,CAAC;IACpB,OAAO,EAAE,OAAO,CAAC;CAClB;AAYD;;;;;GAKG;AACH,wBAAsB,OAAO,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,SAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CA4B1E;AAED,oEAAoE;AACpE,wBAAsB,cAAc,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAIrE;AAED,0EAA0E;AAC1E,wBAAsB,cAAc,CAAC,GAAG,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAUrE;AAMD,MAAM,WAAW,OAAO;IACtB,MAAM,EAAE,OAAO,CAAC;IAChB,KAAK,EAAE,OAAO,CAAC;IACf,uEAAuE;IACvE,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC;CAClB;AAED,6EAA6E;AAC7E,wBAAsB,OAAO,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,SAAI,GAAG,OAAO,CAAC,OAAO,CAAC,CAoB1E;AAED,wBAAgB,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAOhD"}

package/dist/video/format.js

@@ -0,0 +1,273 @@
+/** Printable-ASCII fourcc — anything else is not a box/chunk type. */
+const FOURCC_RE = /^[\x20-\x7e]{4}$/;
+/** How far into the file we look for a real signature behind a garbage prefix. */
+export const VIDEO_PREFIX_SCAN_WINDOW = 256 * 1024;
+/** Top-level box types that mark a plausible MP4/MOV resync point. */
+const MP4_RESYNC_TYPES = new Set(['ftyp', 'moov', 'mdat', 'free', 'skip', 'wide', 'uuid', 'moof', 'mfra', 'meta', 'styp', 'sidx']);
+export function fourcc(bytes, offset) {
+    let out = '';
+    for (let i = 0; i < 4; i += 1)
+        out += String.fromCharCode(bytes[offset + i]);
+    return out;
+}
+export function readU32(bytes, offset) {
+    return ((bytes[offset] << 24) | (bytes[offset + 1] << 16) | (bytes[offset + 2] << 8) | bytes[offset + 3]) >>> 0;
+}
+export function readU32le(bytes, offset) {
+    return (bytes[offset] | (bytes[offset + 1] << 8) | (bytes[offset + 2] << 16) | (bytes[offset + 3] << 24)) >>> 0;
+}
+export function readU64(bytes, offset) {
+    // Box sizes fit in a JS double for any realistic file (< 2^53).
+    return readU32(bytes, offset) * 0x1_0000_0000 + readU32(bytes, offset + 4);
+}
+/** True when a 16-byte window at `offset` looks like a top-level MP4 box header. */
+function parseBoxHeader(header, offset, fileSize) {
+    if (header.length < 8)
+        return null;
+    const size32 = readU32(header, 0);
+    const type = fourcc(header, 4);
+    if (!FOURCC_RE.test(type))
+        return null;
+    let size;
+    let largesize = false;
+    if (size32 === 0) {
+        size = fileSize - offset; // extends to end of file
+    }
+    else if (size32 === 1) {
+        if (header.length < 16)
+            return null;
+        size = readU64(header, 8);
+        largesize = true;
+        if (size < 16)
+            return null;
+    }
+    else {
+        size = size32;
+    }
+    if (size < 8)
+        return null;
+    return { type, size, largesize };
+}
+/**
+ * Walk top-level MP4/MOV boxes from `start`. On unparsable data the walk
+ * records the offset and scans forward (bounded) for a known top-level box to
+ * resync on, so a zeroed/overwritten region does not hide the boxes behind it.
+ */
+export async function scanMp4Boxes(src, start = 0) {
+    const scan = {
+        boxes: [],
+        hasFtyp: false,
+        hasMoov: false,
+        hasMdat: false,
+        truncatedBox: null,
+        unparsableAtOffset: null,
+        junkSkipped: false,
+        moovAfterMdat: false,
+    };
+    const fileSize = src.size;
+    let offset = start;
+    let sawMdat = false;
+    while (offset + 8 <= fileSize) {
+        const header = await src.read(offset, 16);
+        const parsed = parseBoxHeader(header, offset, fileSize);
+        if (parsed === null) {
+            if (scan.unparsableAtOffset === null)
+                scan.unparsableAtOffset = offset;
+            const resync = await findNextBox(src, offset + 1, fileSize);
+            if (resync === -1)
+                break;
+            scan.junkSkipped = true;
+            offset = resync;
+            continue;
+        }
+        const box = { type: parsed.type, offset, size: parsed.size, largesize: parsed.largesize };
+        scan.boxes.push(box);
+        if (parsed.type === 'ftyp')
+            scan.hasFtyp = true;
+        if (parsed.type === 'mdat') {
+            scan.hasMdat = true;
+            sawMdat = true;
+        }
+        if (parsed.type === 'moov') {
+            scan.hasMoov = true;
+            if (sawMdat)
+                scan.moovAfterMdat = true;
+        }
+        if (offset + parsed.size > fileSize) {
+            scan.truncatedBox = box;
+            break;
+        }
+        offset += parsed.size;
+    }
+    return scan;
+}
+/** Bounded forward scan for the next plausible top-level box header. */
+async function findNextBox(src, from, fileSize) {
+    const limit = Math.min(fileSize, from + VIDEO_PREFIX_SCAN_WINDOW);
+    const CHUNK = 64 * 1024;
+    let base = from;
+    while (base < limit) {
+        const chunk = await src.read(base, Math.min(CHUNK + 16, limit - base + 16));
+        for (let i = 0; i + 8 <= chunk.length && base + i < limit; i += 1) {
+            const type = fourcc(chunk, i + 4);
+            if (!MP4_RESYNC_TYPES.has(type))
+                continue;
+            const header = chunk.subarray(i, i + 16);
+            const parsed = parseBoxHeader(header.length >= 16 ? header : await src.read(base + i, 16), base + i, fileSize);
+            if (parsed !== null && parsed.type === type)
+                return base + i;
+        }
+        base += CHUNK;
+    }
+    return -1;
+}
+/**
+ * Walk the children of a moov box and report whether the index looks
+ * internally consistent (child boxes parse, at least one trak, an mvhd).
+ * The moov must be fully inside the file.
+ */
+export async function checkMoovIntegrity(src, moov) {
+    const headerSize = moov.largesize ? 16 : 8;
+    const end = moov.offset + moov.size;
+    let offset = moov.offset + headerSize;
+    let hasTrak = false;
+    let hasMvhd = false;
+    let problem = null;
+    while (offset + 8 <= end) {
+        const header = await src.read(offset, 16);
+        const parsed = parseBoxHeader(header, offset, src.size);
+        if (parsed === null) {
+            problem = `unparsable child box inside moov at offset ${offset}`;
+            break;
+        }
+        if (offset + parsed.size > end) {
+            problem = `moov child "${parsed.type}" overflows the moov box`;
+            break;
+        }
+        if (parsed.type === 'trak')
+            hasTrak = true;
+        if (parsed.type === 'mvhd')
+            hasMvhd = true;
+        offset += parsed.size;
+    }
+    if (problem === null && !hasTrak)
+        problem = 'moov contains no trak (no track index)';
+    return { consistent: problem === null && hasTrak, hasTrak, hasMvhd, problem };
+}
+/** Search a window for an MP4 box signature preceded by junk (garbage prefix). */
+export async function findMp4Resync(src) {
+    return findNextBox(src, 1, src.size);
+}
+// ---------------------------------------------------------------------------
+// Matroska / WebM
+// ---------------------------------------------------------------------------
+export const EBML_MAGIC = new Uint8Array([0x1a, 0x45, 0xdf, 0xa3]);
+const ID_SEGMENT = [0x18, 0x53, 0x80, 0x67];
+const ID_TRACKS = [0x16, 0x54, 0xae, 0x6b];
+const ID_CLUSTER = [0x1f, 0x43, 0xb6, 0x75];
+const ID_CUES = [0x1c, 0x53, 0xbb, 0x6b];
+function indexOfSeq(haystack, needle, from = 0) {
+    outer: for (let i = from; i + needle.length <= haystack.length; i += 1) {
+        for (let j = 0; j < needle.length; j += 1) {
+            if (haystack[i + j] !== needle[j])
+                continue outer;
+        }
+        return i;
+    }
+    return -1;
+}
+/**
+ * Lightweight Matroska probe: EBML magic + byte scan for the Segment, Tracks,
+ * Cluster and Cues element IDs. Deliberately not a full EBML parse — payload
+ * bytes can in principle alias an ID, which is acceptable for a diagnosis
+ * that the remux engine then verifies for real.
+ */
+export async function scanMkv(src, start = 0) {
+    const scan = {
+        hasEbmlHeader: false,
+        docType: null,
+        hasSegment: false,
+        hasTracks: false,
+        hasCluster: false,
+        hasCues: false,
+    };
+    const head = await src.read(start, Math.min(4096, src.size - start));
+    if (indexOfSeq(head, [...EBML_MAGIC]) !== 0)
+        return scan;
+    scan.hasEbmlHeader = true;
+    const headText = latin1(head.subarray(0, 128));
+    if (headText.includes('webm'))
+        scan.docType = 'webm';
+    else if (headText.includes('matroska'))
+        scan.docType = 'matroska';
+    const CHUNK = 256 * 1024;
+    let offset = start;
+    while (offset < src.size && !(scan.hasSegment && scan.hasTracks && scan.hasCluster && scan.hasCues)) {
+        const chunk = await src.read(offset, Math.min(CHUNK + 4, src.size - offset));
+        if (!scan.hasSegment && indexOfSeq(chunk, ID_SEGMENT) !== -1)
+            scan.hasSegment = true;
+        if (!scan.hasTracks && indexOfSeq(chunk, ID_TRACKS) !== -1)
+            scan.hasTracks = true;
+        if (!scan.hasCluster && indexOfSeq(chunk, ID_CLUSTER) !== -1)
+            scan.hasCluster = true;
+        if (!scan.hasCues && indexOfSeq(chunk, ID_CUES) !== -1)
+            scan.hasCues = true;
+        offset += CHUNK;
+    }
+    return scan;
+}
+/** Find the EBML magic at offset > 0 (garbage prefix detection). */
+export async function findEbmlResync(src) {
+    const window = await src.read(1, Math.min(VIDEO_PREFIX_SCAN_WINDOW, src.size - 1));
+    const at = indexOfSeq(window, [...EBML_MAGIC]);
+    return at === -1 ? -1 : at + 1;
+}
+/** Find a RIFF/AVI signature at offset > 0 (garbage prefix detection). */
+export async function findRiffResync(src) {
+    const window = await src.read(1, Math.min(VIDEO_PREFIX_SCAN_WINDOW, src.size - 1));
+    const riff = [0x52, 0x49, 0x46, 0x46]; // 'RIFF'
+    let from = 0;
+    for (;;) {
+        const at = indexOfSeq(window, riff, from);
+        if (at === -1)
+            return -1;
+        if (at + 12 <= window.length && latin1(window.subarray(at + 8, at + 12)) === 'AVI ')
+            return at + 1;
+        from = at + 1;
+    }
+}
+/** Lightweight AVI probe: RIFF/AVI header plus a scan for hdrl/movi/idx1. */
+export async function scanAvi(src, start = 0) {
+    const scan = { isRiff: false, isAvi: false, declaredSize: null, hasHdrl: false, hasMovi: false, hasIdx1: false };
+    const head = await src.read(start, Math.min(64, src.size - start));
+    if (head.length < 12 || fourcc(head, 0) !== 'RIFF')
+        return scan;
+    scan.isRiff = true;
+    scan.declaredSize = readU32le(head, 4) + 8;
+    if (fourcc(head, 8) !== 'AVI ')
+        return scan;
+    scan.isAvi = true;
+    const CHUNK = 256 * 1024;
+    let offset = start;
+    while (offset < src.size && !(scan.hasHdrl && scan.hasMovi && scan.hasIdx1)) {
+        const chunk = await src.read(offset, Math.min(CHUNK + 4, src.size - offset));
+        const text = latin1(chunk);
+        if (!scan.hasHdrl && text.includes('hdrl'))
+            scan.hasHdrl = true;
+        if (!scan.hasMovi && text.includes('movi'))
+            scan.hasMovi = true;
+        if (!scan.hasIdx1 && text.includes('idx1'))
+            scan.hasIdx1 = true;
+        offset += CHUNK;
+    }
+    return scan;
+}
+export function latin1(bytes) {
+    let out = '';
+    const CHUNK = 8192;
+    for (let i = 0; i < bytes.length; i += CHUNK) {
+        out += String.fromCharCode(...bytes.subarray(i, Math.min(i + CHUNK, bytes.length)));
+    }
+    return out;
+}
+//# sourceMappingURL=format.js.map

package/dist/video/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../../src/video/format.ts"],"names":[],"mappings":"AAQA,sEAAsE;AACtE,MAAM,SAAS,GAAG,kBAAkB,CAAC;AAErC,kFAAkF;AAClF,MAAM,CAAC,MAAM,wBAAwB,GAAG,GAAG,GAAG,IAAI,CAAC;AAEnD,sEAAsE;AACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AAEnI,MAAM,UAAU,MAAM,CAAC,KAAiB,EAAE,MAAc;IACtD,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC;IAC9E,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAiB,EAAE,MAAc;IACvD,OAAO,CAAC,CAAC,KAAK,CAAC,MAAM,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC;AACtH,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAiB,EAAE,MAAc;IACzD,OAAO,CAAC,KAAK,CAAC,MAAM,CAAE,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AACtH,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAiB,EAAE,MAAc;IACvD,gEAAgE;IAChE,OAAO,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,aAAa,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;AAC7E,CAAC;AA0BD,oFAAoF;AACpF,SAAS,cAAc,CACrB,MAAkB,EAClB,MAAc,EACd,QAAgB;IAEhB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,IAAI,IAAY,CAAC;IACjB,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,IAAI,GAAG,QAAQ,GAAG,MAAM,CAAC,CAAC,yBAAyB;IACrD,CAAC;SAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,IAAI,CAAC;QACpC,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC1B,SAAS,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,GAAG,EAAE;YAAE,OAAO,IAAI,CAAC;IAC7B,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1B,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAe,EAAE,KAAK,GAAG,CAAC;IAC3D,MAAM,IAAI,GAAY;QACpB,KAAK,EAAE,EAAE;QACT,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,KAAK;QACd,OAAO,EAAE,KAAK;QACd,YAAY,EAAE,IAAI;QAClB,kBAAkB,EAAE,IAAI;QACxB,WAAW,EAAE,KAAK;QAClB,aAAa,EAAE,KAAK;KACrB,CAAC;IACF,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC;IAC1B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,OAAO,MAAM,GAAG,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAExD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,kBAAkB,KAAK,IAAI;gBAAE,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC;YACvE,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5D,IAAI,MAAM,KAAK,CAAC,CAAC;gBAAE,MAAM;YACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,MAAM,GAAG,MAAM,CAAC;YAChB,SAAS;QACX,CAAC;QAED,MAAM,GAAG,GAAW,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC;QAClG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAChD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,OAAO;gBAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QACzC,CAAC;QAED,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;YACxB,MAAM;QACR,CAAC;QACD,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AACxE,KAAK,UAAU,WAAW,CAAC,GAAe,EAAE,IAAY,EAAE,QAAgB;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,wBAAwB,CAAC,CAAC;IAClE,MAAM,KAAK,GAAG,EAAE,GAAG,IAAI,CAAC;IACxB,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,OAAO,IAAI,GAAG,KAAK,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YACzC,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC/G,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI;gBAAE,OAAO,IAAI,GAAG,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,IAAI,KAAK,CAAC;IAChB,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,GAAe,EACf,IAAY;IAEZ,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC;IACpC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;IACtC,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAkB,IAAI,CAAC;IAElC,OAAO,MAAM,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,OAAO,GAAG,8CAA8C,MAAM,EAAE,CAAC;YACjE,MAAM;QACR,CAAC;QACD,IAAI,MAAM,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;YAC/B,OAAO,GAAG,eAAe,MAAM,CAAC,IAAI,0BAA0B,CAAC;YAC/D,MAAM;QACR,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,GAAG,IAAI,CAAC;QAC3C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,GAAG,IAAI,CAAC;QAC3C,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC;IACxB,CAAC;IACD,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO;QAAE,OAAO,GAAG,wCAAwC,CAAC;IAErF,OAAO,EAAE,UAAU,EAAE,OAAO,KAAK,IAAI,IAAI,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAChF,CAAC;AAED,kFAAkF;AAClF,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,GAAe;IACjD,OAAO,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E,MAAM,CAAC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACnE,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5C,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC3C,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAC5C,MAAM,OAAO,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;AAWzC,SAAS,UAAU,CAAC,QAAoB,EAAE,MAAyB,EAAE,IAAI,GAAG,CAAC;IAC3E,KAAK,EAAE,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACvE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,IAAI,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;gBAAE,SAAS,KAAK,CAAC;QACpD,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,GAAe,EAAE,KAAK,GAAG,CAAC;IACtD,MAAM,IAAI,GAAY;QACpB,aAAa,EAAE,KAAK;QACpB,OAAO,EAAE,IAAI;QACb,UAAU,EAAE,KAAK;QACjB,SAAS,EAAE,KAAK;QAChB,UAAU,EAAE,KAAK;QACjB,OAAO,EAAE,KAAK;KACf,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IACrE,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAE1B,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/C,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;SAChD,IAAI,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,IAAI,CAAC,OAAO,GAAG,UAAU,CAAC;IAElE,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC;IACzB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACpG,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;YAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACrF,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC;YAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAClF,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;YAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACrF,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,UAAU,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAC5E,MAAM,IAAI,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,oEAAoE;AACpE,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,GAAe;IAClD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;IAC/C,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACjC,CAAC;AAED,0EAA0E;AAC1E,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,GAAe;IAClD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;IACnF,MAAM,IAAI,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS;IAChD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,SAAS,CAAC;QACR,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,EAAE,KAAK,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QACzB,IAAI,EAAE,GAAG,EAAE,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,MAAM;YAAE,OAAO,EAAE,GAAG,CAAC,CAAC;QACnG,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;IAChB,CAAC;AACH,CAAC;AAgBD,6EAA6E;AAC7E,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,GAAe,EAAE,KAAK,GAAG,CAAC;IACtD,MAAM,IAAI,GAAY,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;IAC1H,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;IACnE,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAChE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;IACnB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,MAAM;QAAE,OAAO,IAAI,CAAC;IAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IAElB,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC;IACzB,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC5E,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;QAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAChE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAChE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAChE,MAAM,IAAI,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAiB;IACtC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,MAAM,KAAK,GAAG,IAAI,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;QAC7C,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}