omitly-mcp 5.3.0 → 5.5.0

package/dist/pdf-edit/docFacts.js

@@ -0,0 +1,587 @@
+/**
+ * omitly#1841 phase B: facts about a loaded document and the signature removal
+ * the four writers share. pdf-lib only; no I/O, no network.
+ *
+ * Every function tolerates hostile structure: loops are guarded by visited sets
+ * and depth caps, and a value of the wrong type is skipped rather than thrown.
+ */
+import { EncryptedPDFError, PDFArray, PDFBool, PDFContentStream, PDFDict, PDFName, PDFNumber, PDFPageLeaf, PDFPageTree, PDFRawStream, PDFRef, PDFStream, PDFString } from "pdf-lib";
+const MAX_FIELD_NODES = 200_000;
+const MAX_PARENT_DEPTH = 64;
+/** Deeper than this a document is REFUSED (`failed`), never passed through unscanned. */
+const MAX_SIG_WALK_DEPTH = 64;
+/** pdf-lib's EncryptedPDFError is compiled to ES5, so `instanceof` is false for the
+ *  error it actually throws (measured: constructor.name === "Error"). Match the class
+ *  AND the message `PDFDocument.load` gives ("... is encrypted."). */
+export function isEncryptedError(e) {
+    return e instanceof EncryptedPDFError || (e instanceof Error && /\bis encrypted\b/i.test(e.message));
+}
+const N = (s) => PDFName.of(s);
+/** `lookupMaybe` THROWS when the value is the wrong type (a field's /V is a string, not a
+ *  dictionary), which would fail a perfectly valid document. These return undefined instead. */
+function lookupAs(doc, v, cls) {
+    if (v === undefined)
+        return undefined;
+    const o = doc.context.lookup(v);
+    return o instanceof cls ? o : undefined;
+}
+function dictOf(doc, v) {
+    return lookupAs(doc, v, PDFDict);
+}
+/** The value of `key` on `dict` with an indirect reference resolved: `/Type 5 0 R` where object 5
+ *  is the name `/Sig` is a signature dictionary all the same. Raw `get()` would miss it. */
+function val(doc, dict, key) {
+    const v = dict.get(N(key));
+    return v === undefined ? undefined : doc.context.lookup(v);
+}
+function acroFormOf(doc) {
+    return dictOf(doc, doc.catalog.get(N("AcroForm")));
+}
+/** Visit `dict` and then each ancestor reached by `/Parent` (a cycle ends the walk). The walk is
+ *  bounded, and going over the bound THROWS (the worker maps it to `failed`): returning "not found"
+ *  would let a signature field 65 levels down keep its appearance and certificate. `visit` returns
+ *  true to stop early. */
+export function walkParents(doc, dict, visit) {
+    let cur = dict;
+    const seen = new Set();
+    for (let depth = 0; cur; depth++) {
+        if (depth > MAX_PARENT_DEPTH)
+            throw new Error("field hierarchy too deep to inspect");
+        if (seen.has(cur))
+            return;
+        seen.add(cur);
+        if (visit(cur) === true)
+            return;
+        cur = dictOf(doc, cur.get(N("Parent")));
+    }
+}
+/** The first value of `key` found on `dict` or an ancestor reached by `/Parent`. */
+function inherited(doc, dict, key) {
+    let found;
+    walkParents(doc, dict, (cur) => {
+        const v = cur.get(key);
+        if (v === undefined)
+            return false;
+        found = doc.context.lookup(v);
+        return true;
+    });
+    return found;
+}
+function isSigField(doc, dict) {
+    if (inherited(doc, dict, N("FT")) === N("Sig"))
+        return true;
+    // A signature value filed under a field that does not say it is one.
+    const v = dictOf(doc, dict.get(N("V")));
+    return v !== undefined && (val(doc, v, "Type") === N("Sig") || v.get(N("ByteRange")) !== undefined);
+}
+/** Visit every node of the AcroForm field tree once. */
+function walkFieldTree(doc, visit) {
+    const fields = lookupAs(doc, acroFormOf(doc)?.get(N("Fields")), PDFArray);
+    if (!fields)
+        return;
+    const seen = new Set();
+    let budget = MAX_FIELD_NODES;
+    const stack = [];
+    for (let i = 0; i < fields.size(); i++)
+        stack.push(fields.get(i));
+    while (stack.length > 0 && budget > 0) {
+        const ref = stack.pop();
+        const dict = dictOf(doc, ref);
+        if (!dict || seen.has(dict))
+            continue;
+        seen.add(dict);
+        budget--;
+        const kids = lookupAs(doc, dict.get(N("Kids")), PDFArray);
+        let hasFieldKid = false;
+        if (kids) {
+            for (let i = 0; i < kids.size(); i++) {
+                const kid = dictOf(doc, kids.get(i));
+                // A kid with a partial name is a child FIELD; one without is a widget
+                // of this field (visited by the callers that need widgets).
+                if (kid?.get(N("T")) !== undefined) {
+                    hasFieldKid = true;
+                    stack.push(kids.get(i));
+                }
+            }
+        }
+        visit(dict, !hasFieldKid);
+    }
+}
+/** Every widget annotation on every page, once. */
+function forEachPageAnnot(doc, visit) {
+    const seen = new Set();
+    for (const page of doc.getPages()) {
+        const annots = page.node.Annots();
+        if (!annots)
+            continue;
+        for (let i = 0; i < annots.size(); i++) {
+            const a = dictOf(doc, annots.get(i));
+            if (!a || seen.has(a))
+                continue;
+            seen.add(a);
+            visit(a);
+        }
+    }
+}
+/** Terminal fields: field nodes with no child field. */
+export function formFieldCount(doc) {
+    let n = 0;
+    walkFieldTree(doc, (_dict, terminal) => {
+        if (terminal)
+            n++;
+    });
+    return n;
+}
+export function hasSignatureField(doc) {
+    let found = false;
+    walkFieldTree(doc, (dict) => {
+        if (inherited(doc, dict, N("FT")) === N("Sig"))
+            found = true;
+    });
+    // The same detection the writers use: a signature dictionary anywhere counts too (a /DocTimeStamp,
+    // a value no field points at), so pdf_info and the writers' warning agree.
+    return found || findSignatureDictionaries(doc).length > 0;
+}
+/** Any annotation whose subtype is not Widget, Link or Popup. */
+export function hasComments(doc) {
+    let found = false;
+    forEachPageAnnot(doc, (a) => {
+        const st = val(doc, a, "Subtype");
+        if (st !== N("Widget") && st !== N("Link") && st !== N("Popup"))
+            found = true;
+    });
+    return found;
+}
+export function xfaKind(doc) {
+    const acro = acroFormOf(doc);
+    if (!acro || acro.get(N("XFA")) === undefined)
+        return "none";
+    const needs = (d) => lookupAs(doc, d?.get(N("NeedsRendering")), PDFBool)?.asBoolean() === true;
+    return needs(doc.catalog) || needs(acro) ? "dynamic" : "static";
+}
+export function hasLayers(doc) {
+    return doc.catalog.get(N("OCProperties")) !== undefined;
+}
+export function sourceFacts(doc) {
+    return {
+        outlines: doc.catalog.get(N("Outlines")) !== undefined,
+        info: doc.context.trailerInfo.Info !== undefined,
+        pageLabels: doc.catalog.get(N("PageLabels")) !== undefined,
+        layers: hasLayers(doc),
+        xfa: xfaKind(doc),
+    };
+}
+function clearOne(doc, dict) {
+    let removed = false;
+    // /V lives on the field; with a widget kid the field is an ancestor.
+    walkParents(doc, dict, (cur) => {
+        if (cur.get(N("V")) !== undefined) {
+            cur.delete(N("V"));
+            removed = true;
+        }
+        // Seed value (names a signer certificate) and lock dictionary: not part of the output.
+        if (cur.get(N("SV")) !== undefined)
+            cur.delete(N("SV"));
+        if (cur.get(N("Lock")) !== undefined)
+            cur.delete(N("Lock"));
+    });
+    // The appearance draws the visible signature: the field itself when it is a
+    // merged field/widget, and every widget kid (a kid without a partial name).
+    if (dict.get(N("AP")) !== undefined)
+        dict.delete(N("AP"));
+    const kids = lookupAs(doc, dict.get(N("Kids")), PDFArray);
+    if (kids) {
+        for (let i = 0; i < kids.size(); i++) {
+            const kid = dictOf(doc, kids.get(i));
+            if (kid && kid.get(N("T")) === undefined && kid.get(N("AP")) !== undefined)
+                kid.delete(N("AP"));
+        }
+    }
+    return removed;
+}
+/** Signature material by what it IS, wherever it hangs: `/Type /Sig`, `/Type /DocTimeStamp`,
+ *  `/Type /SV` (seed value), any dictionary holding a `/Cert`, or `/Contents` together with one of
+ *  `/ByteRange`, `/Filter`, `/SubFilter`. `/Type` is resolved if it is an indirect reference. */
+function isSignatureDictionary(doc, d) {
+    const type = val(doc, d, "Type");
+    if (type === N("Sig") || type === N("DocTimeStamp") || type === N("SV"))
+        return true;
+    // A seed value (/SV) names the certificate a signer must use, and a /Cert-bearing
+    // dictionary is certificate material whatever it is called.
+    if (d.get(N("Cert")) !== undefined)
+        return true;
+    if (d.get(N("Contents")) === undefined)
+        return false;
+    // /Contents with a signature-shaped sibling. (A page or annotation has /Contents but none of these.)
+    return ["ByteRange", "Filter", "SubFilter", "Cert"].some((k) => d.get(N(k)) !== undefined);
+}
+/**
+ * Defence in depth, independent of route: empty EVERY signature dictionary in the source.
+ * Deleting a field's `/V` only cuts one route to the dictionary; an outline item, a page
+ * key, a non-widget annotation or any other copied object that also references it would
+ * carry the dictionary, with its `/Contents` (the signer's certificate), into the output
+ * through the copier. So each such dictionary loses every key (`/Contents`, `/Cert`,
+ * `/ByteRange`, `/Reference`, `/Changes`, `/Name`, `/Location`, `/Reason`, `/ContactInfo`,
+ * `/M`, `/Prop_Build`, `/SubFilter`, `/Filter`, and anything else). Orphans included.
+ * Also reaches signature dictionaries held DIRECTLY inside other objects (nested dicts and
+ * arrays, to depth 64; deeper is refused as `failed`, not skipped) and in a direct trailer
+ * `/Info`. Returns true if any dictionary was emptied.
+ */
+export function emptySignatureDictionaries(src) {
+    const found = findSignatureMaterial(src);
+    for (const { dict, stream } of found) {
+        // A value held as an INDIRECT object (`/Contents 10 0 R`) is overwritten too: emptying the
+        // dictionary alone would leave that object, and anything else that points at it, carrying
+        // the certificate. (Done once per source, so there is nothing to journal.)
+        const seen = new Set();
+        const blank = (v, empty, depth) => {
+            if (v === undefined)
+                return;
+            if (depth > MAX_SIG_WALK_DEPTH)
+                throw new Error("signature value nesting too deep to inspect");
+            if (v instanceof PDFRef) {
+                if (seen.has(v))
+                    return;
+                seen.add(v);
+                // What an indirect array or dictionary points at is blanked too (`/Cert 10 0 R` -> `[11 0 R]`).
+                blank(src.context.lookup(v), () => PDFString.of(""), depth + 1);
+                src.context.assign(v, empty());
+            }
+            else if (v instanceof PDFArray) {
+                v.asArray().forEach((e) => blank(e, () => PDFString.of(""), depth + 1));
+            }
+            else if (v instanceof PDFStream) {
+                for (const [, e] of v.dict.entries())
+                    blank(e, () => PDFString.of(""), depth + 1);
+            }
+            else if (v instanceof PDFDict) {
+                for (const [, e] of v.entries())
+                    blank(e, () => PDFString.of(""), depth + 1);
+            }
+        };
+        blank(dict.get(N("Contents")), () => PDFString.of(""), 0);
+        blank(dict.get(N("Cert")), () => PDFString.of(""), 0);
+        blank(dict.get(N("ByteRange")), () => PDFArray.withContext(src.context), 0);
+        for (const [key] of [...dict.entries()])
+            dict.delete(key);
+        // A signature STREAM's BODY is signature material too (certificate or timestamp bytes): empty it, and
+        // leave the stream well-formed with no filter to decode an empty body with (omitly#1852).
+        if (stream) {
+            if (stream instanceof PDFRawStream)
+                stream.contents = new Uint8Array(0);
+            else if (stream instanceof PDFContentStream) {
+                // pdf-lib builds a content stream's bytes from `operators` on first use and CACHES them: emptying the
+                // operators alone leaves a body that was read earlier (getContents / getContentsSize) to be written out.
+                // The dictionary lost its /Filter above, so the empty body must not be deflated either (omitly#1852).
+                const cs = stream;
+                cs.operators = [];
+                cs.encode = false;
+                cs.contentsCache.invalidate();
+            }
+            dict.set(N("Length"), PDFNumber.of(0));
+        }
+    }
+    return found.length > 0;
+}
+/**
+ * Every signature dictionary in `doc`, wherever it hangs: in an indirect object or held DIRECTLY
+ * inside another (nested dicts and arrays, to depth 64; deeper THROWS), including a direct trailer
+ * `/Info`. A stream's OWN dictionary is one only when it says `/Type /Sig`, `/DocTimeStamp` or `/SV`,
+ * or carries a `/Cert` (an XObject that merely carries `/Contents` and `/Filter` must not be emptied); direct
+ * dictionaries nested inside a stream's dictionary are always searched. Read-only.
+ */
+export function findSignatureDictionaries(doc) {
+    return findSignatureMaterial(doc).map((m) => m.dict);
+}
+/** As above, saying for each hit whether it is a STREAM's own dictionary. */
+function findSignatureMaterial(doc) {
+    const found = [];
+    // Walk into DIRECT values only (a PDFRef is covered by the enumeration itself).
+    const walk = (v, depth) => {
+        if (v === undefined)
+            return;
+        if (depth > MAX_SIG_WALK_DEPTH)
+            throw new Error("object nesting too deep to inspect for signatures");
+        if (v instanceof PDFStream) {
+            // A stream is exempt (an image XObject may carry /Contents and /Filter) UNLESS its own dictionary
+            // says it is a signature: /Type /Sig, /DocTimeStamp or /SV (seed value), or a /Cert (certificate
+            // material whatever it is called). /Contents with /Filter is NOT enough here, unlike a plain dictionary.
+            const type = val(doc, v.dict, "Type");
+            if (type === N("Sig") || type === N("DocTimeStamp") || type === N("SV") || v.dict.get(N("Cert")) !== undefined) {
+                found.push({ dict: v.dict, stream: v });
+            }
+            for (const [, child] of v.dict.entries())
+                walk(child, depth + 1);
+        }
+        else if (v instanceof PDFDict) {
+            if (isSignatureDictionary(doc, v)) {
+                found.push({ dict: v });
+                return;
+            }
+            for (const [, child] of v.entries())
+                walk(child, depth + 1);
+        }
+        else if (v instanceof PDFArray) {
+            for (const child of v.asArray())
+                walk(child, depth + 1);
+        }
+    };
+    for (const [, obj] of doc.context.enumerateIndirectObjects())
+        walk(obj, 0);
+    // The trailer's /Info is copied by preserveCatalog; a direct dictionary there is not an indirect object.
+    walk(doc.context.trailerInfo.Info, 0);
+    return found;
+}
+/**
+ * Remove every digital signature from the SOURCE document, before anything is
+ * copied (design 4.3): for every signature field (`/FT /Sig`, resolved through
+ * `/Parent` inheritance) delete its `/V` (the PKCS#7 blob, which contains the
+ * signer's certificate) and delete `/AP` from its widgets. Covers the AcroForm
+ * field tree and every page's widget annotations, so a widget the tree does not
+ * list is still cleaned. Returns true if any signature VALUE was removed.
+ */
+export function stripSignaturesFromSource(src) {
+    let removedValue = false;
+    walkFieldTree(src, (dict) => {
+        if (isSigField(src, dict) && clearOne(src, dict))
+            removedValue = true;
+    });
+    forEachPageAnnot(src, (a) => {
+        if (val(src, a, "Subtype") !== N("Widget") || !isSigField(src, a))
+            return;
+        if (clearOne(src, a))
+            removedValue = true;
+    });
+    // Last, so the field passes above can still recognise a field by the dictionary it holds.
+    if (emptySignatureDictionaries(src))
+        removedValue = true;
+    return removedValue;
+}
+/** Clear `/SigFlags` on the destination so a viewer does not announce a signed document. */
+export function clearSigFlags(dst) {
+    const acro = acroFormOf(dst);
+    if (acro?.get(N("SigFlags")) !== undefined)
+        acro.delete(N("SigFlags"));
+}
+/** Evidence of a field VALUE (as opposed to a name that merely appears in many dictionaries). */
+const FIELD_VALUE_KEYS = ["FT", "V", "DV", "RV"].map(N);
+/** /Type values of dictionaries that are never fields, however many `/T` or `/Parent` they carry. */
+const NON_FIELD_TYPES = ["Action", "Bead", "Thread", "Filespec", "EmbeddedFile", "Font", "FontDescriptor", "ExtGState", "Pattern", "Shading", "XObject", "OCG", "OCMD", "StructElem", "StructTreeRoot"].map(N);
+/**
+ * Dictionaries whose `/T` (or `/Parent`) names something else: an ACTION (`/S`: Hide, Movie, Rendition,
+ * SubmitForm, ResetForm, GoTo, Named, JavaScript...; its `/T` and `/Fields` name targets and hold no
+ * field value), a bead or thread, a file specification, a font, a graphics-state, pattern, shading,
+ * XObject or optional-content dictionary, and an annotation that is not a widget. These are field
+ * material only through `/FT` or `/Subtype /Widget`: never through `/T`, `/Parent` or a value key
+ * (`/V` is a file spec's volatile flag and an article bead's previous-bead link).
+ * They are still searched INSIDE (a ResetForm `/Fields` array may hold a direct field dictionary).
+ */
+function isNonFieldKind(doc, d) {
+    if (d.get(N("S")) !== undefined)
+        return true;
+    const type = val(doc, d, "Type");
+    if (type !== undefined && NON_FIELD_TYPES.includes(type))
+        return true;
+    return type === N("Annot") && val(doc, d, "Subtype") !== N("Widget");
+}
+const VALUE_KEYS = ["V", "DV", "RV"].map(N);
+const FIELD_LINK_KEYS = ["Parent", "T", "Kids"].map(N);
+/**
+ * A dictionary's OWN evidence that it is a form field: (a) `/Subtype /Widget`, or (b) `/FT`, or
+ * (c) a value key (`/V`, `/DV`, `/RV`) together with a field link (`/Parent`, `/T`, `/Kids`).
+ * `/T`, `/TM`, `/TU`, `/Opt` and `/MaxLen` ALONE are never evidence: they are used outside forms
+ * (a rectilinear `/Measure` has a `/T` array of angle formats, a 3D animation style has `/TM`).
+ */
+function ownFieldEvidence(doc, d) {
+    if (val(doc, d, "Subtype") === N("Widget") || d.get(N("FT")) !== undefined)
+        return true;
+    // `/V` means other things outside forms (a file spec's volatile flag, an article bead's previous bead).
+    if (isNonFieldKind(doc, d))
+        return false;
+    return VALUE_KEYS.some((k) => d.get(k) !== undefined) && FIELD_LINK_KEYS.some((k) => d.get(k) !== undefined);
+}
+/**
+ * Does any `/Parent` ancestor of the EXEMPT dictionary `d` (a page node or outline item) have field evidence of
+ * its own? Unlike `walkParents` this walks the WHOLE chain and never throws on depth: a genuine outline or page
+ * tree can be hundreds of levels deep and must not fail a writer, and answering "no field ancestor" at a cap
+ * would let a dressed-up dictionary below a deep field keep its /DA, /TU, /Opt and /AP (omitly#1852). It ends at
+ * a genuine root (no /Parent), at a cycle (nothing new to find), or at an already-answered ancestor. `memo` holds,
+ * per dictionary, "it or an ancestor has field evidence", so every node of a chain is walked once per scrub, however
+ * many dictionaries hang below it. An exempt dictionary has no field evidence of its own (no /Widget, /FT or value
+ * key), so its answer is exactly its parent's, and it is memoised too.
+ */
+function hasFieldAncestor(doc, d, memo) {
+    const path = [d];
+    const onPath = new Set(path);
+    let result = false;
+    for (let cur = dictOf(doc, d.get(N("Parent"))); cur; cur = dictOf(doc, cur.get(N("Parent")))) {
+        const known = memo.get(cur);
+        if (known !== undefined) {
+            result = known;
+            break;
+        }
+        if (onPath.has(cur))
+            break; // a cycle: everything on it was already looked at
+        onPath.add(cur);
+        path.push(cur);
+        if (ownFieldEvidence(doc, cur)) {
+            result = true;
+            break;
+        }
+    }
+    // Every dictionary on the path inherits the answer: none of the ones above the stopping point had evidence
+    // (or the walk would have stopped there), and `d` has none by construction.
+    for (const node of path)
+        memo.set(node, result);
+    return result;
+}
+/**
+ * "Field material": a dictionary that is, or is part of, a form field. It is one if it has field
+ * evidence of its own (above), OR any `/Parent` ancestor does: a field with no `/T` and an inherited
+ * `/FT` is still a field, and that ancestor link alone is enough. Page-tree nodes, outline items
+ * and signature dictionaries are not (signatures have their own scrub); an outline item (`/Title`
+ * with a `/Parent`) is exempt only while it has no widget subtype, no `/FT` and no value key. The
+ * ancestor walk is bounded and THROWS past the bound; the exempt kinds' walk (hasFieldAncestor) is not bounded.
+ */
+function isFieldMaterial(doc, d, ancestorMemo) {
+    const type = val(doc, d, "Type");
+    const hasValue = FIELD_VALUE_KEYS.some((k) => d.get(k) !== undefined);
+    // A page-tree node (by class or /Type; pdf-lib's parser turns `/Type /Page` into a page object) or an
+    // outline item (/Title with /Parent) is exempt only while it has no widget subtype, no /FT and no
+    // value key: a field mislabelled `/Type /Page` is still a field.
+    const pageNode = d instanceof PDFPageLeaf || d instanceof PDFPageTree || type === N("Page") || type === N("Pages");
+    const exempt = (pageNode && !hasValue && val(doc, d, "Subtype") !== N("Widget")) ||
+        (d.get(N("Title")) !== undefined && d.get(N("Parent")) !== undefined && !hasValue && val(doc, d, "Subtype") !== N("Widget"));
+    // The exemption covers a genuine page or outline item, not a dictionary that merely wears the label: one
+    // whose /Parent chain reaches a field is part of that field (its /DA, /TU, /Opt, /AP...), so only an exempt
+    // dictionary with NO field ancestor is left alone (omitly#1852). Walked in full (hasFieldAncestor), not capped.
+    if (exempt)
+        return hasFieldAncestor(doc, d, ancestorMemo);
+    if (isSignatureDictionary(doc, d))
+        return false;
+    // Never through a value key or an ancestor, only through /FT or /Subtype /Widget.
+    if (isNonFieldKind(doc, d))
+        return d.get(N("FT")) !== undefined || val(doc, d, "Subtype") === N("Widget");
+    let material = false;
+    walkParents(doc, d, (cur) => {
+        if (!ownFieldEvidence(doc, cur))
+            return false;
+        material = true;
+        return true;
+    });
+    return material;
+}
+/**
+ * Empty every piece of field material that is not KEPT, where kept means: the very object (an
+ * indirect object, or for a direct dictionary the exact instance) listed in a kept page's
+ * `/Annots`, or a `/Parent` ancestor of one. VALUE-CENTRIC and RECURSIVE, like the signature
+ * detector: every indirect object is searched, and direct dictionaries and arrays inside them at
+ * any depth (a stream's own dictionary never; the dictionaries nested in it yes; deeper than 64
+ * THROWS). So it does not matter how a field is reached (/Kids, /Fields, a ResetForm or SubmitForm
+ * action, /AA, an outline item, a custom key) or whether it is indirect, direct, untitled or has its
+ * `/FT` only on an ancestor: whatever is field material and not kept is empty before it can be
+ * copied (source) or written (destination). Emptied dictionaries are also removed from the `/Kids`
+ * of fields that stay. A kept page's non-widget annotations (which carry a `/T`, the author) are
+ * exempt because they are listed there. Returns how many dictionaries were emptied.
+ */
+export function scrubFieldsOutsideKept(doc, keptPages, journal) {
+    // KEPT: every annotation listed on a kept page, plus the /Parent chain of each kept WIDGET. A
+    // non-widget annotation (a Link, a Popup) does NOT keep its /Parent: that would let a page-1 Link
+    // point at a page-2 field and keep it. A Popup's parent markup annotation is kept because it is
+    // itself listed on the kept page, not because of the /Parent link.
+    const kept = new Set();
+    for (const page of keptPages) {
+        const annots = lookupAs(doc, page.node.get(N("Annots")), PDFArray);
+        if (!annots)
+            continue;
+        for (let i = 0; i < annots.size(); i++) {
+            const a = dictOf(doc, annots.get(i));
+            if (!a)
+                continue;
+            if (val(doc, a, "Subtype") === N("Widget")) {
+                walkParents(doc, a, (anc) => {
+                    kept.add(anc);
+                    return false;
+                });
+            }
+            else
+                kept.add(a);
+        }
+    }
+    const emptied = new Set();
+    const seen = new Set();
+    const ancestorMemo = new Map();
+    const walk = (v, depth) => {
+        if (v === undefined)
+            return;
+        if (depth > MAX_SIG_WALK_DEPTH)
+            throw new Error("object nesting too deep to inspect for fields");
+        if (v instanceof PDFStream) {
+            // Its own dictionary is never a field; the dictionaries nested in it are searched.
+            for (const [, child] of v.dict.entries())
+                walk(child, depth + 1);
+        }
+        else if (v instanceof PDFDict) {
+            if (seen.has(v))
+                return;
+            seen.add(v);
+            // Decide first, empty afterwards: emptying an ancestor would erase the evidence that makes its
+            // untitled descendants field material (the answer must not depend on traversal order).
+            if (!kept.has(v) && isFieldMaterial(doc, v, ancestorMemo))
+                emptied.add(v);
+            for (const [, child] of v.entries())
+                walk(child, depth + 1);
+        }
+        else if (v instanceof PDFArray) {
+            for (const child of v.asArray())
+                walk(child, depth + 1);
+        }
+    };
+    for (const [, obj] of doc.context.enumerateIndirectObjects())
+        walk(obj, 0);
+    // A direct trailer /Info (copied by preserveCatalog) is not an indirect object either.
+    walk(doc.context.trailerInfo.Info, 0);
+    if (emptied.size === 0)
+        return 0;
+    for (const v of emptied) {
+        journal?.dict(v);
+        for (const [key] of [...v.entries()])
+            v.delete(key);
+    }
+    // Detach: a field that stays must not list a dictionary that is now empty.
+    for (const d of kept) {
+        const kids = lookupAs(doc, d.get(N("Kids")), PDFArray);
+        if (!kids)
+            continue;
+        for (let i = kids.size() - 1; i >= 0; i--) {
+            const kid = dictOf(doc, kids.get(i));
+            if (kid && emptied.has(kid)) {
+                journal?.array(kids);
+                kids.remove(i);
+            }
+        }
+    }
+    return emptied.size;
+}
+/**
+ * BACKSTOP on the DESTINATION, run just before a writer saves: the same detector as the
+ * source scrub, over every object of the document about to be written. The source scrub is
+ * the primary defence; this catches any route to a signature dictionary nobody thought of.
+ * Returns true if it found and emptied one (the writer then adds the signature warning).
+ */
+export function scrubDestinationSignatures(dst) {
+    return emptySignatureDictionaries(dst);
+}
+/**
+ * BACKSTOP on the DESTINATION for fields (extract, split, edit; NOT merge, which keeps every field,
+ * including ones with no widget): any field material (see isFieldMaterial) that is not an annotation
+ * on an output page, or an ancestor of one, is emptied just before the save.
+ */
+export function scrubDestinationFields(dst) {
+    return scrubFieldsOutsideKept(dst, dst.getPages());
+}
+export const SIGNATURE_WARNING = "The original's digital signature was removed; the output is a new, unsigned document.";
+export const LAYERS_WARNING = "The original had optional-content layers; hidden layers may now show.";
+export const FONT_RENAME_WARNING = "Two forms used the same font name for different fonts; some form fields could not be switched to their own font and may render in the wrong one.";
+export const RENAME_WARNING = "Some form fields were renamed because two files used the same field name; a calculation that refers to the old name may no longer work.";
+//# sourceMappingURL=docFacts.js.map

package/dist/pdf-edit/docFacts.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"docFacts.js","sourceRoot":"","sources":["../../src/pdf-edit/docFacts.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAE,OAAO,EAAE,gBAAgB,EAAE,OAAO,EAAe,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAgC,MAAM,SAAS,CAAC;AAE/N,MAAM,eAAe,GAAG,OAAO,CAAC;AAChC,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,yFAAyF;AACzF,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAE9B;;sEAEsE;AACtE,MAAM,UAAU,gBAAgB,CAAC,CAAU;IACzC,OAAO,CAAC,YAAY,iBAAiB,IAAI,CAAC,CAAC,YAAY,KAAK,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;AACvG,CAAC;AAED,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAKvC;gGACgG;AAChG,SAAS,QAAQ,CAAI,GAAgB,EAAE,CAAwB,EAAE,GAAqB;IACpF,IAAI,CAAC,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACtC,MAAM,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAChC,OAAO,CAAC,YAAa,GAA8B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACtE,CAAC;AAED,SAAS,MAAM,CAAC,GAAgB,EAAE,CAAwB;IACxD,OAAO,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC;AAED;4FAC4F;AAC5F,SAAS,GAAG,CAAC,GAAgB,EAAE,IAAa,EAAE,GAAW;IACvD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3B,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,UAAU,CAAC,GAAgB;IAClC,OAAO,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC;AAED;;;0BAG0B;AAC1B,MAAM,UAAU,WAAW,CAAC,GAAgB,EAAE,IAAa,EAAE,KAAqC;IAChG,IAAI,GAAG,GAAwB,IAAI,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;QACjC,IAAI,KAAK,GAAG,gBAAgB;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO;QAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI;YAAE,OAAO;QAChC,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;AACH,CAAC;AAED,oFAAoF;AACpF,SAAS,SAAS,CAAC,GAAgB,EAAE,IAAa,EAAE,GAAY;IAC9D,IAAI,KAA4B,CAAC;IACjC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;QAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAClC,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,GAAgB,EAAE,IAAa;IACjD,IAAI,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,qEAAqE;IACrE,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,CAAC,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;AACtG,CAAC;AAED,wDAAwD;AACxD,SAAS,aAAa,CAAC,GAAgB,EAAE,KAAiD;IACxF,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1E,IAAI,CAAC,MAAM;QAAE,OAAO;IACpB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAa,CAAC;IAClC,IAAI,MAAM,GAAG,eAAe,CAAC;IAC7B,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,SAAS;QACtC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,MAAM,EAAE,CAAC;QACT,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1D,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBACrC,sEAAsE;gBACtE,4DAA4D;gBAC5D,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;oBACnC,WAAW,GAAG,IAAI,CAAC;oBACnB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,CAAC,CAAC;IAC5B,CAAC;AACH,CAAC;AAED,mDAAmD;AACnD,SAAS,gBAAgB,CAAC,GAAgB,EAAE,KAA+B;IACzE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAClC,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAChC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,KAAK,CAAC,CAAC,CAAC,CAAC;QACX,CAAC;IACH,CAAC;AACH,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,cAAc,CAAC,GAAgB;IAC7C,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,aAAa,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QACrC,IAAI,QAAQ;YAAE,CAAC,EAAE,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,GAAgB;IAChD,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,aAAa,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC;IAC/D,CAAC,CAAC,CAAC;IACH,mGAAmG;IACnG,2EAA2E;IAC3E,OAAO,KAAK,IAAI,yBAAyB,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5D,CAAC;AAED,iEAAiE;AACjE,MAAM,UAAU,WAAW,CAAC,GAAgB;IAC1C,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAClC,IAAI,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC;YAAE,KAAK,GAAG,IAAI,CAAC;IAChF,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAgB;IACtC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IAC7D,MAAM,KAAK,GAAG,CAAC,CAAsB,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,KAAK,IAAI,CAAC;IACpH,OAAO,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAgB;IACxC,OAAO,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,KAAK,SAAS,CAAC;AAC1D,CAAC;AAUD,MAAM,UAAU,WAAW,CAAC,GAAgB;IAC1C,OAAO;QACL,QAAQ,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,SAAS;QACtD,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,KAAK,SAAS;QAChD,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,KAAK,SAAS;QAC1D,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC;QACtB,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC;KAClB,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,GAAgB,EAAE,IAAa;IAC/C,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,qEAAqE;IACrE,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE;QAC7B,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAClC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnB,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,uFAAuF;QACvF,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS;YAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,SAAS;YAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IACH,4EAA4E;IAC5E,4EAA4E;IAC5E,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS;QAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC1D,IAAI,IAAI,EAAE,CAAC;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS;gBAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClG,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;iGAEiG;AACjG,SAAS,qBAAqB,CAAC,GAAgB,EAAE,CAAU;IACzD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,cAAc,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACrF,kFAAkF;IAClF,4DAA4D;IAC5D,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAChD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrD,qGAAqG;IACrG,OAAO,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;AAC7F,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,0BAA0B,CAAC,GAAgB;IACzD,MAAM,KAAK,GAAG,qBAAqB,CAAC,GAAG,CAAC,CAAC;IACzC,KAAK,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACrC,2FAA2F;QAC3F,0FAA0F;QAC1F,2EAA2E;QAC3E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,CAAwB,EAAE,KAAsB,EAAE,KAAa,EAAQ,EAAE;YACtF,IAAI,CAAC,KAAK,SAAS;gBAAE,OAAO;YAC5B,IAAI,KAAK,GAAG,kBAAkB;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YAC/F,IAAI,CAAC,YAAY,MAAM,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,gGAAgG;gBAChG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAChE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACjC,CAAC;iBAAM,IAAI,CAAC,YAAY,QAAQ,EAAE,CAAC;gBACjC,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,CAAC;iBAAM,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;gBAClC,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE;oBAAE,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YACpF,CAAC;iBAAM,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;gBAChC,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;oBAAE,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1D,sGAAsG;QACtG,0FAA0F;QAC1F,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,MAAM,YAAY,YAAY;gBAAG,MAAmC,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;iBACjG,IAAI,MAAM,YAAY,gBAAgB,EAAE,CAAC;gBAC5C,sGAAsG;gBACtG,yGAAyG;gBACzG,sGAAsG;gBACtG,MAAM,EAAE,GAAG,MAAqG,CAAC;gBACjH,EAAE,CAAC,SAAS,GAAG,EAAE,CAAC;gBAClB,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC;gBAClB,EAAE,CAAC,aAAa,CAAC,UAAU,EAAE,CAAC;YAChC,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,yBAAyB,CAAC,GAAgB;IACxD,OAAO,qBAAqB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACvD,CAAC;AAED,6EAA6E;AAC7E,SAAS,qBAAqB,CAAC,GAAgB;IAC7C,MAAM,KAAK,GAA4C,EAAE,CAAC;IAC1D,gFAAgF;IAChF,MAAM,IAAI,GAAG,CAAC,CAAwB,EAAE,KAAa,EAAQ,EAAE;QAC7D,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO;QAC5B,IAAI,KAAK,GAAG,kBAAkB;YAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACrG,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;YAC3B,kGAAkG;YAClG,iGAAiG;YACjG,yGAAyG;YACzG,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACtC,IAAI,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,cAAc,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC/G,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC;YACD,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnE,CAAC;aAAM,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YAChC,IAAI,qBAAqB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBACxB,OAAO;YACT,CAAC;YACD,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,IAAI,CAAC,YAAY,QAAQ,EAAE,CAAC;YACjC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,wBAAwB,EAAE;QAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3E,yGAAyG;IACzG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,yBAAyB,CAAC,GAAgB;IACxD,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,aAAa,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE;QAC1B,IAAI,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC;YAAE,YAAY,GAAG,IAAI,CAAC;IACxE,CAAC,CAAC,CAAC;IACH,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;QAC1B,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;YAAE,OAAO;QAC1E,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC;YAAE,YAAY,GAAG,IAAI,CAAC;IAC5C,CAAC,CAAC,CAAC;IACH,0FAA0F;IAC1F,IAAI,0BAA0B,CAAC,GAAG,CAAC;QAAE,YAAY,GAAG,IAAI,CAAC;IACzD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,aAAa,CAAC,GAAgB;IAC5C,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,KAAK,SAAS;QAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;AACzE,CAAC;AAYD,iGAAiG;AACjG,MAAM,gBAAgB,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAExD,qGAAqG;AACrG,MAAM,eAAe,GAAG,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,MAAM,EAAE,gBAAgB,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAE/M;;;;;;;;GAQG;AACH,SAAS,cAAc,CAAC,GAAgB,EAAE,CAAU;IAClD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC7C,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACjC,IAAI,IAAI,KAAK,SAAS,IAAI,eAAe,CAAC,QAAQ,CAAC,IAAe,CAAC;QAAE,OAAO,IAAI,CAAC;IACjF,OAAO,IAAI,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5C,MAAM,eAAe,GAAG,CAAC,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAEvD;;;;;GAKG;AACH,SAAS,gBAAgB,CAAC,GAAgB,EAAE,CAAU;IACpD,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACxF,wGAAwG;IACxG,IAAI,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACzC,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;AAC/G,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,gBAAgB,CAAC,GAAgB,EAAE,CAAU,EAAE,IAA2B;IACjF,MAAM,IAAI,GAAc,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAU,IAAI,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,GAAG,KAAK,CAAC;YACf,MAAM;QACR,CAAC;QACD,IAAI,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,kDAAkD;QAC9E,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACf,IAAI,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,IAAI,CAAC;YACd,MAAM;QACR,CAAC;IACH,CAAC;IACD,2GAA2G;IAC3G,4EAA4E;IAC5E,KAAK,MAAM,IAAI,IAAI,IAAI;QAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAChD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,eAAe,CAAC,GAAgB,EAAE,CAAU,EAAE,YAAmC;IACxF,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IACtE,sGAAsG;IACtG,kGAAkG;IAClG,iEAAiE;IACjE,MAAM,QAAQ,GAAG,CAAC,YAAY,WAAW,IAAI,CAAC,YAAY,WAAW,IAAI,IAAI,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;IACnH,MAAM,MAAM,GACV,CAAC,QAAQ,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/H,yGAAyG;IACzG,4GAA4G;IAC5G,gHAAgH;IAChH,IAAI,MAAM;QAAE,OAAO,gBAAgB,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IAC1D,IAAI,qBAAqB,CAAC,GAAG,EAAE,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,kFAAkF;IAClF,IAAI,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC1G,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;QAC1B,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9C,QAAQ,GAAG,IAAI,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAgB,EAAE,SAA6B,EAAE,OAAyB;IAC/G,8FAA8F;IAC9F,kGAAkG;IAClG,gGAAgG;IAChG,mEAAmE;IACnE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC3C,WAAW,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;oBAC1B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACd,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC,CAAC;YACL,CAAC;;gBAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAW,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAa,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,MAAM,IAAI,GAAG,CAAC,CAAwB,EAAE,KAAa,EAAQ,EAAE;QAC7D,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO;QAC5B,IAAI,KAAK,GAAG,kBAAkB;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACjG,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;YAC3B,mFAAmF;YACnF,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACnE,CAAC;aAAM,IAAI,CAAC,YAAY,OAAO,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO;YACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,+FAA+F;YAC/F,uFAAuF;YACvF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,eAAe,CAAC,GAAG,EAAE,CAAC,EAAE,YAAY,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1E,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC9D,CAAC;aAAM,IAAI,CAAC,YAAY,QAAQ,EAAE,CAAC;YACjC,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,OAAO,EAAE;gBAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,wBAAwB,EAAE;QAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC3E,uFAAuF;IACvF,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtC,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;YAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IACD,2EAA2E;IAC3E,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI;YAAE,SAAS;QACpB,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,CAAC;AACtB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CAAC,GAAgB;IACzD,OAAO,0BAA0B,CAAC,GAAG,CAAC,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,GAAgB;IACrD,OAAO,sBAAsB,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,CAAC,MAAM,iBAAiB,GAC5B,uFAAuF,CAAC;AAC1F,MAAM,CAAC,MAAM,cAAc,GAAG,uEAAuE,CAAC;AACtG,MAAM,CAAC,MAAM,mBAAmB,GAC9B,kJAAkJ,CAAC;AACrJ,MAAM,CAAC,MAAM,cAAc,GACzB,yIAAyI,CAAC"}