@aglyn/tenant-data-admin 1.0.0-beta.143

package/src/lib/server/media-tombstone.js

@@ -0,0 +1,421 @@
+import { _ as _extends } from "@swc/helpers/_/_extends";
+/**
+ * @license
+ * Copyright 2026 Aglyn LLC
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *   http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */ import { FieldValue, Timestamp } from "firebase-admin/firestore";
+import { checkQuota } from "@aglyn/aglyn/server";
+import { removeMediaDeliveryCopies, withoutMediaDeliveryCopies } from "./media-delivery.js";
+/**
+ * What a DAM delete has to leave behind for an undo to be possible at all
+ * (AGL-1467).
+ *
+ * ## The gap this closes
+ *
+ * The bucket has soft-delete on with a **seven-day** retention, so the bytes
+ * of a deleted asset really are still there. That was only ever half of an
+ * undo, and AGL-1461 shipped honest copy rather than a button because of the
+ * other half: `/api/media/upload`'s DELETE branch hard-deleted the Firestore
+ * document. After it ran, nothing in the product knew the asset's id, file
+ * name, folder, tags, alt text, description, custom metadata, `visibleTo`
+ * scope tokens, `cdnPath` or `variants` — and `File.restore()` needs a
+ * **generation number** that nobody had captured. Surviving bytes with no
+ * address are not a recovery story. On 2026-08-13 two files deleted in error
+ * came back only because an unrelated analysis document happened to have
+ * recorded their ids; a customer has no such document.
+ *
+ * A tombstone is the three facts that make the bytes addressable again:
+ *
+ *  1. the media document verbatim, as it was at the moment of the delete;
+ *  2. the **generation** of the storage object and of every CDN variant,
+ *     read BEFORE the delete — afterwards there is no live object to ask;
+ *  3. `sizeBytes`, so the counter decrement can be reversed by exactly the
+ *     amount it moved rather than by a recomputation that can drift.
+ *
+ * ## Where it lives, and why that is the whole erasure answer
+ *
+ * `{hosts|orgs}/{scopeId}/mediaTombstones/{mediaId}` — a subcollection of the
+ * scope that owned the asset, never a top-level collection keyed by media id.
+ *
+ * This is the load-bearing choice. `eraseHost` ends in
+ * `recursiveDelete(hostRef)` and `eraseOrg` ends in `recursiveDelete(orgRef)`,
+ * and a path-scoped cascade takes every subcollection under the path with it.
+ * Put the tombstones there and an erasure removes them with no new code — put
+ * them in a top-level `mediaTombstones/{id}` with an `orgId` field and they
+ * become exactly the shape AGL-1444 and AGL-1448 had to go back and wire by
+ * hand: a collection the cascade is structurally blind to, holding a verbatim
+ * copy of customer content, surviving the request that promised it was gone.
+ * A tombstone is customer data. It has to die with the customer.
+ *
+ * (The property is asserted rather than assumed —
+ * `erase-media-tombstones.emulator.spec.ts` erases a host and an org that each
+ * hold one and looks for the survivor.)
+ *
+ * ## Retention: the same seven days as the bytes, and not a day more
+ *
+ * `expiresAt` is stamped at `MEDIA_TOMBSTONE_RETENTION_MS` past the delete,
+ * which is the bucket's soft-delete window exactly. Both other numbers are
+ * wrong for the same reason from opposite directions: a shorter tombstone
+ * strands recoverable bytes with no address, which is today's defect made
+ * smaller, and a longer one can only ever produce a failed restore while
+ * holding a copy of a customer's asset for no reachable purpose. AGL-1443 is
+ * open on precisely that — a durable copy of customer data whose retention
+ * nobody chose — and this must not become a second instance of it.
+ *
+ * The field is enforced two ways, because neither alone is enough. A Firestore
+ * TTL policy on `mediaTombstones.expiresAt` reaps them (see
+ * `docs/FIRESTORE_MANUAL_CONFIG.md`), and TTL deletion is explicitly not
+ * prompt — so `restoreMediaFromTombstone` treats an expired tombstone as
+ * absent and deletes it on sight rather than trusting the sweeper.
+ */ /** The subcollection, under the scope that owned the asset. */ export const MEDIA_TOMBSTONE_COLLECTION = 'mediaTombstones';
+/**
+ * How long a tombstone lives: the bucket's soft-delete retention, exactly.
+ *
+ * Changing this without changing the bucket policy breaks the invariant the
+ * whole module rests on — see the header.
+ */ export const MEDIA_TOMBSTONE_RETENTION_MS = 7 * 24 * 60 * 60 * 1000;
+/** Days, for the copy that has to name the window to a person. */ export const MEDIA_TOMBSTONE_RETENTION_DAYS = Math.round(MEDIA_TOMBSTONE_RETENTION_MS / (24 * 60 * 60 * 1000));
+/** When a tombstone written now stops being useful. */ export function mediaTombstoneExpiry(deletedAtMs) {
+    return deletedAtMs + MEDIA_TOMBSTONE_RETENTION_MS;
+}
+/** Milliseconds out of a Firestore Timestamp or a plain number. */ function toMillis(value) {
+    const timestamp = value;
+    if (typeof (timestamp == null ? void 0 : timestamp.toMillis) === 'function') return timestamp.toMillis();
+    return Number(value != null ? value : 0);
+}
+/**
+ * Whether the bytes this tombstone addresses are past the bucket's window.
+ *
+ * Missing or unreadable reads as EXPIRED, which is the safe direction: the
+ * failure mode of a false positive is a refusal with a clear message, and the
+ * failure mode of a false negative is a restore that half-succeeds against
+ * bytes the bucket has already reaped.
+ */ export function isMediaTombstoneExpired(tombstone, nowMs) {
+    return !(toMillis(tombstone.expiresAt) > nowMs);
+}
+/**
+ * Read the generation of each object, best-effort (AGL-1467).
+ *
+ * Must run BEFORE the delete. Once the object is soft-deleted there is no live
+ * generation to read, and the number is the only handle `restore()` takes —
+ * this is the single fact whose absence made undo impossible rather than
+ * merely unbuilt.
+ *
+ * A failure here degrades the tombstone to its document half rather than
+ * failing the delete: an author who asked for a file to go must not be told
+ * "no" because a metadata read timed out.
+ */ export async function captureObjectGenerations(bucket, paths) {
+    return Promise.all(paths.map(async (path)=>{
+        try {
+            const response = await bucket.file(path).getMetadata();
+            const metadata = Array.isArray(response) ? response[0] : response;
+            const generation = metadata == null ? void 0 : metadata.generation;
+            return {
+                path,
+                generation: generation === undefined || generation === null ? null : String(generation)
+            };
+        } catch (unused) {
+            return {
+                path,
+                generation: null
+            };
+        }
+    }));
+}
+/**
+ * Removes the delivery provider's copies of a deleted asset (AGL-2824).
+ *
+ * Unlike the bucket's objects they are not kept for a restore — a restore
+ * copies the video again — and no tombstone records them. The library is
+ * read off the scope reference (`hosts/{id}` or `orgs/{id}`). Nothing runs
+ * when no provider is configured to store, and a failure is logged rather
+ * than answered, like the object deletes beside it.
+ */ async function removeDeliveryCopies(scopeRef, mediaId) {
+    var _scopeRef_parent;
+    const collection = (_scopeRef_parent = scopeRef.parent) == null ? void 0 : _scopeRef_parent.id;
+    if (collection !== 'hosts' && collection !== 'orgs') return;
+    await removeMediaDeliveryCopies({
+        asset: {
+            collection,
+            scopeId: scopeRef.id,
+            mediaId
+        }
+    });
+}
+/**
+ * Delete a media document and leave a tombstone behind, in one commit.
+ *
+ * **The invariant: the media document is never destroyed except in the same
+ * transaction that writes its tombstone and moves the counter.** All three
+ * belong to one commit, so there is no interleaving in which the document is
+ * gone and the record of it is not — which is the state the product was
+ * permanently in before this issue.
+ *
+ * The object delete happens AFTER that commit, deliberately, and the ordering
+ * is a choice between two partial failures:
+ *
+ *  - object first: a failed commit leaves a live document pointing at bytes
+ *    that are already soft-deleted — a broken asset in the library that
+ *    nothing detects;
+ *  - commit first: a failed object delete leaves a tombstone whose object is
+ *    still live, which `restoreMediaFromTombstone` handles by skipping the
+ *    restore for an object that is already there.
+ *
+ * The second is recoverable by the code in this file. The first is not
+ * recoverable by anything.
+ */ export async function deleteMediaWithTombstone(options) {
+    var _options_nowMs, _snapshot_get, _snapshot_get1, _snapshot_get2;
+    const { scopeRef, bucket, mediaId, objectPath, uid } = options;
+    const nowMs = (_options_nowMs = options.nowMs) != null ? _options_nowMs : Date.now();
+    const mediaRef = scopeRef.collection('media').doc(mediaId);
+    const snapshot = await mediaRef.get();
+    if (!snapshot.exists) {
+        // No document, so nothing to record and nothing to restore to. The object
+        // sweep below still runs: an orphan object is exactly what this branch is
+        // for, and it predates the tombstone.
+        await bucket.file(objectPath).delete().catch(()=>undefined);
+        await removeDeliveryCopies(scopeRef, mediaId);
+        return {
+            deleted: false
+        };
+    }
+    const variantWidths = (_snapshot_get = snapshot.get('variants')) != null ? _snapshot_get : [];
+    const variantPaths = variantWidths.map((width)=>`${objectPath}__w${width}.webp`);
+    // BEFORE the delete — the whole point. See `captureObjectGenerations`.
+    const objects = await captureObjectGenerations(bucket, [
+        objectPath,
+        ...variantPaths
+    ]);
+    const sizeBytes = Number((_snapshot_get1 = snapshot.get('sizeBytes')) != null ? _snapshot_get1 : 0);
+    const fileName = String((_snapshot_get2 = snapshot.get('fileName')) != null ? _snapshot_get2 : mediaId);
+    const expiresAt = mediaTombstoneExpiry(nowMs);
+    const tombstoneRef = scopeRef.collection(MEDIA_TOMBSTONE_COLLECTION).doc(mediaId);
+    const counterRef = scopeRef.collection('counters').doc('media');
+    const committed = await scopeRef.firestore.runTransaction(async (transaction)=>{
+        var _fresh_data, _data_sizeBytes, _data_fileName;
+        const fresh = await transaction.get(mediaRef);
+        // Someone else deleted it between the read above and here. Their commit
+        // wrote the tombstone; ours must not write a second one over it.
+        if (!fresh.exists) return false;
+        const data = (_fresh_data = fresh.data()) != null ? _fresh_data : {};
+        const tombstone = {
+            media: data,
+            objects,
+            sizeBytes: Number((_data_sizeBytes = data['sizeBytes']) != null ? _data_sizeBytes : sizeBytes) || 0,
+            fileName: String((_data_fileName = data['fileName']) != null ? _data_fileName : fileName),
+            deletedBy: uid,
+            deletedAt: Timestamp.fromMillis(nowMs),
+            // Timestamp, not a number: the TTL policy on
+            // `mediaTombstones.expiresAt` cannot key on anything else.
+            expiresAt: Timestamp.fromMillis(expiresAt)
+        };
+        transaction.set(tombstoneRef, tombstone);
+        transaction.delete(mediaRef);
+        transaction.set(counterRef, {
+            bytes: FieldValue.increment(-tombstone.sizeBytes),
+            count: FieldValue.increment(-1)
+        }, {
+            merge: true
+        });
+        return true;
+    });
+    // Object and variants last, best-effort, exactly as before — the bucket
+    // keeps them for the retention window either way.
+    await bucket.file(objectPath).delete().catch(()=>undefined);
+    await Promise.all(variantPaths.map((path)=>bucket.file(path).delete().catch(()=>undefined)));
+    await removeDeliveryCopies(scopeRef, mediaId);
+    if (!committed) return {
+        deleted: false
+    };
+    return {
+        deleted: true,
+        tombstone: {
+            mediaId,
+            expiresAt,
+            fileName
+        }
+    };
+}
+/**
+ * Why a restore cannot proceed, decided without touching Storage (AGL-1467).
+ *
+ * Pure, because these are the answers a person actually sees and the two
+ * interesting ones are cheap to get wrong: an expired tombstone must fail
+ * CLEANLY rather than half-succeed against bytes the bucket has already
+ * reaped, and a restore that would breach the plan must say so rather than
+ * push the counter past the limit in silence.
+ *
+ * ## The quota call
+ *
+ * A restore re-adds real bytes, so it is gated exactly like an upload —
+ * `storagePerHostMb`, same off-by-one — and REFUSED when it would breach the
+ * plan. Waiving it would let delete-then-restore launder an over-quota
+ * library, which is the AGL-1471/AGL-1279 shape (a limit evaluated at a moment
+ * the caller controls). Refusing is safe precisely because the tombstone
+ * outlives the refusal: the asset is still restorable for the rest of the
+ * window once space is freed, which is what makes "no, and here is why"
+ * an honest answer rather than a loss.
+ *
+ * Note what is NOT metered: the soft-deleted bytes themselves. They sit in the
+ * bucket for seven days at Aglyn's cost, and counting them would mean deleting
+ * a file did not free space until a week later — which breaks the one action
+ * an author takes when they hit the wall. The window is the price of offering
+ * undo, not an allocation to bill back.
+ */ export function mediaRestoreRefusal(options) {
+    var _tombstone_sizeBytes;
+    const { tombstone, nowMs, usedBytes, billing } = options;
+    if (isMediaTombstoneExpired(tombstone, nowMs)) {
+        return {
+            status: 410,
+            message: `"${tombstone.fileName}" was deleted more than ` + `${MEDIA_TOMBSTONE_RETENTION_DAYS} days ago, so its file is no ` + 'longer recoverable.'
+        };
+    }
+    const usedMb = (usedBytes + Number((_tombstone_sizeBytes = tombstone.sizeBytes) != null ? _tombstone_sizeBytes : 0)) / (1024 * 1024);
+    const quota = checkQuota(billing, 'storagePerHostMb', Math.ceil(usedMb) - 1);
+    if (!quota.allowed) {
+        return {
+            status: 403,
+            message: `Restoring "${tombstone.fileName}" would put this library over its ` + `storage limit (${quota.limit} MB). Free up space and try again — ` + 'the file stays restorable until the window closes.'
+        };
+    }
+    return null;
+}
+/**
+ * Put a deleted asset back: object, variants, document and counters.
+ *
+ * Order is the same argument as the delete, run backwards. Bytes first, then
+ * the commit — so the only partial state this can leave is an object restored
+ * with no document, which the tombstone (still present, because the commit is
+ * what consumes it) makes a retry away from finished. The reverse order would
+ * publish a document whose bytes may never arrive.
+ *
+ * The commit itself carries the document write, the tombstone delete and both
+ * counter increments together, and it re-reads the tombstone inside the
+ * transaction. That re-read is what makes a double-click harmless: the second
+ * transaction finds no tombstone, commits nothing, and the caller is told the
+ * file is already back rather than being charged for it twice.
+ */ export async function restoreMediaFromTombstone(options) {
+    var _options_nowMs, _counter_get;
+    const { scopeRef, bucket, mediaId, billing } = options;
+    const nowMs = (_options_nowMs = options.nowMs) != null ? _options_nowMs : Date.now();
+    const mediaRef = scopeRef.collection('media').doc(mediaId);
+    const tombstoneRef = scopeRef.collection(MEDIA_TOMBSTONE_COLLECTION).doc(mediaId);
+    const counterRef = scopeRef.collection('counters').doc('media');
+    const tombstoneSnapshot = await tombstoneRef.get();
+    if (!tombstoneSnapshot.exists) {
+        // Either it was never written, or the window closed and the TTL swept it.
+        // Both are the same fact to the caller, and neither is an error state the
+        // product can act on.
+        const media = await mediaRef.get();
+        if (media.exists) {
+            var _media_get;
+            return {
+                ok: true,
+                status: 200,
+                message: 'That file is already back in the library.',
+                fileName: String((_media_get = media.get('fileName')) != null ? _media_get : mediaId)
+            };
+        }
+        return {
+            ok: false,
+            status: 404,
+            message: 'That file can no longer be restored.'
+        };
+    }
+    const tombstone = tombstoneSnapshot.data();
+    const counter = await counterRef.get();
+    const usedBytes = Number((_counter_get = counter.get('bytes')) != null ? _counter_get : 0);
+    const refusal = mediaRestoreRefusal({
+        tombstone,
+        nowMs,
+        usedBytes,
+        billing
+    });
+    if (refusal) {
+        // An expired tombstone is dead weight — a copy of customer data whose only
+        // possible future is this refusal. Reap it here rather than waiting on a
+        // TTL sweep that is documented as unprompt.
+        if (refusal.status === 410) {
+            await tombstoneRef.delete().catch(()=>undefined);
+        }
+        return _extends({
+            ok: false
+        }, refusal, {
+            fileName: tombstone.fileName
+        });
+    }
+    const objects = Array.isArray(tombstone.objects) ? tombstone.objects : [];
+    const [primary, ...variants] = objects;
+    const restoreObject = async (object)=>{
+        if (!(object == null ? void 0 : object.generation)) return false;
+        const file = bucket.file(object.path);
+        // Already live — the delete's object sweep is best-effort, so this is a
+        // real branch, not a defensive one. `restore()` on a live generation is
+        // not a no-op, so the check has to come first.
+        const existing = await file.exists().catch(()=>[
+                false
+            ]);
+        if (Array.isArray(existing) ? existing[0] : existing) return true;
+        await file.restore({
+            generation: Number(object.generation)
+        });
+        return true;
+    };
+    if (primary) {
+        try {
+            await restoreObject(primary);
+        } catch (error) {
+            console.error(`restoreMediaFromTombstone: object restore failed for ${mediaId}`, error);
+            return {
+                ok: false,
+                status: 502,
+                message: `"${tombstone.fileName}" could not be restored — its file could ` + 'not be recovered from storage. Nothing was changed.',
+                fileName: tombstone.fileName
+            };
+        }
+    }
+    // Variants are derived artifacts the platform can regenerate, and the upload
+    // path already refuses to fail an asset for them. Same call here.
+    for (const variant of variants){
+        await restoreObject(variant).catch((error)=>{
+            console.error(`restoreMediaFromTombstone: variant ${variant == null ? void 0 : variant.path} failed`, error);
+            return false;
+        });
+    }
+    const restored = await scopeRef.firestore.runTransaction(async (transaction)=>{
+        var _record_sizeBytes;
+        const fresh = await transaction.get(tombstoneRef);
+        if (!fresh.exists) return false;
+        const record = fresh.data();
+        // Without its delivery copy record: the delete removed those copies,
+        // and a record of them would name objects that are gone (AGL-2824).
+        transaction.set(mediaRef, withoutMediaDeliveryCopies(record.media));
+        transaction.delete(tombstoneRef);
+        transaction.set(counterRef, {
+            bytes: FieldValue.increment(Number((_record_sizeBytes = record.sizeBytes) != null ? _record_sizeBytes : 0)),
+            count: FieldValue.increment(1)
+        }, {
+            merge: true
+        });
+        return true;
+    });
+    return {
+        ok: true,
+        status: 200,
+        message: restored ? `Restored "${tombstone.fileName}".` : 'That file is already back in the library.',
+        fileName: tombstone.fileName
+    };
+}
+
+//# sourceMappingURL=media-tombstone.js.map

package/src/lib/server/media-tombstone.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../../../../libs/tenant/data/admin/src/lib/server/media-tombstone.ts"],"sourcesContent":["/**\n * @license\n * Copyright 2026 Aglyn LLC\n *\n * Licensed under the Apache License, Version 2.0 (the \"License\");\n * you may not use this file except in compliance with the License.\n * You may obtain a copy of the License at\n *\n *   http://www.apache.org/licenses/LICENSE-2.0\n *\n * Unless required by applicable law or agreed to in writing, software\n * distributed under the License is distributed on an \"AS IS\" BASIS,\n * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\n * See the License for the specific language governing permissions and\n * limitations under the License.\n */\n\nimport { FieldValue, Timestamp } from 'firebase-admin/firestore'\nimport { checkQuota } from '@aglyn/aglyn/server'\nimport {\n  removeMediaDeliveryCopies,\n  withoutMediaDeliveryCopies,\n} from './media-delivery'\n\n/**\n * What a DAM delete has to leave behind for an undo to be possible at all\n * (AGL-1467).\n *\n * ## The gap this closes\n *\n * The bucket has soft-delete on with a **seven-day** retention, so the bytes\n * of a deleted asset really are still there. That was only ever half of an\n * undo, and AGL-1461 shipped honest copy rather than a button because of the\n * other half: `/api/media/upload`'s DELETE branch hard-deleted the Firestore\n * document. After it ran, nothing in the product knew the asset's id, file\n * name, folder, tags, alt text, description, custom metadata, `visibleTo`\n * scope tokens, `cdnPath` or `variants` — and `File.restore()` needs a\n * **generation number** that nobody had captured. Surviving bytes with no\n * address are not a recovery story. On 2026-08-13 two files deleted in error\n * came back only because an unrelated analysis document happened to have\n * recorded their ids; a customer has no such document.\n *\n * A tombstone is the three facts that make the bytes addressable again:\n *\n *  1. the media document verbatim, as it was at the moment of the delete;\n *  2. the **generation** of the storage object and of every CDN variant,\n *     read BEFORE the delete — afterwards there is no live object to ask;\n *  3. `sizeBytes`, so the counter decrement can be reversed by exactly the\n *     amount it moved rather than by a recomputation that can drift.\n *\n * ## Where it lives, and why that is the whole erasure answer\n *\n * `{hosts|orgs}/{scopeId}/mediaTombstones/{mediaId}` — a subcollection of the\n * scope that owned the asset, never a top-level collection keyed by media id.\n *\n * This is the load-bearing choice. `eraseHost` ends in\n * `recursiveDelete(hostRef)` and `eraseOrg` ends in `recursiveDelete(orgRef)`,\n * and a path-scoped cascade takes every subcollection under the path with it.\n * Put the tombstones there and an erasure removes them with no new code — put\n * them in a top-level `mediaTombstones/{id}` with an `orgId` field and they\n * become exactly the shape AGL-1444 and AGL-1448 had to go back and wire by\n * hand: a collection the cascade is structurally blind to, holding a verbatim\n * copy of customer content, surviving the request that promised it was gone.\n * A tombstone is customer data. It has to die with the customer.\n *\n * (The property is asserted rather than assumed —\n * `erase-media-tombstones.emulator.spec.ts` erases a host and an org that each\n * hold one and looks for the survivor.)\n *\n * ## Retention: the same seven days as the bytes, and not a day more\n *\n * `expiresAt` is stamped at `MEDIA_TOMBSTONE_RETENTION_MS` past the delete,\n * which is the bucket's soft-delete window exactly. Both other numbers are\n * wrong for the same reason from opposite directions: a shorter tombstone\n * strands recoverable bytes with no address, which is today's defect made\n * smaller, and a longer one can only ever produce a failed restore while\n * holding a copy of a customer's asset for no reachable purpose. AGL-1443 is\n * open on precisely that — a durable copy of customer data whose retention\n * nobody chose — and this must not become a second instance of it.\n *\n * The field is enforced two ways, because neither alone is enough. A Firestore\n * TTL policy on `mediaTombstones.expiresAt` reaps them (see\n * `docs/FIRESTORE_MANUAL_CONFIG.md`), and TTL deletion is explicitly not\n * prompt — so `restoreMediaFromTombstone` treats an expired tombstone as\n * absent and deletes it on sight rather than trusting the sweeper.\n */\n\n/** The subcollection, under the scope that owned the asset. */\nexport const MEDIA_TOMBSTONE_COLLECTION = 'mediaTombstones'\n\n/**\n * How long a tombstone lives: the bucket's soft-delete retention, exactly.\n *\n * Changing this without changing the bucket policy breaks the invariant the\n * whole module rests on — see the header.\n */\nexport const MEDIA_TOMBSTONE_RETENTION_MS = 7 * 24 * 60 * 60 * 1000\n\n/** Days, for the copy that has to name the window to a person. */\nexport const MEDIA_TOMBSTONE_RETENTION_DAYS = Math.round(\n  MEDIA_TOMBSTONE_RETENTION_MS / (24 * 60 * 60 * 1000),\n)\n\n/**\n * One deleted object and the generation that addresses it.\n *\n * `generation` is nullable on purpose: reading it is a Storage round-trip that\n * can fail, and an asset whose object was ALREADY missing (replaced, swept,\n * never written) must still produce a tombstone — the document half of the\n * restore is worth having on its own. A null generation means \"nothing to\n * restore here\", not \"restore failed\".\n */\nexport interface MediaObjectGeneration {\n  path: string\n  generation: string | null\n}\n\n/** The stored tombstone document. */\nexport interface MediaTombstoneDoc {\n  /** The media document verbatim, exactly as the delete found it. */\n  media: Record<string, unknown>\n  /** Primary object first, then every CDN variant. */\n  objects: MediaObjectGeneration[]\n  /** The counter decrement to reverse, taken from the document. */\n  sizeBytes: number\n  fileName: string\n  deletedBy: string\n  deletedAt: Timestamp | number\n  /**\n   * Hard bound — see the header. Written as a **Timestamp**, which the TTL\n   * policy requires (a number field cannot carry one, which is why\n   * `bookings.expiresAtMs` is documented as not a TTL target). Read through\n   * `isMediaTombstoneExpired`, which takes either form so a hand-written\n   * fixture and the real write are both legible.\n   */\n  expiresAt: Timestamp | number\n}\n\n/**\n * The slice of `File` this module needs; the real one satisfies it.\n *\n * `restore` takes a NUMBER because the SDK's `RestoreOptions` does, while the\n * tombstone stores the generation as a string — a GCS generation is a\n * microsecond timestamp (~1.7e15), comfortably inside a double, but a string\n * is what survives JSON, a Firestore round-trip and a log line without anyone\n * having to reason about that. The conversion happens once, at the call.\n */\nexport interface TombstoneStorageFile {\n  getMetadata(): Promise<any>\n  delete(): Promise<any>\n  exists(): Promise<any>\n  restore(options: { generation: number }): Promise<any>\n}\n\n/** The slice of `Bucket` this module needs. */\nexport interface TombstoneStorageBucket {\n  file(path: string): TombstoneStorageFile\n}\n\n/** When a tombstone written now stops being useful. */\nexport function mediaTombstoneExpiry(deletedAtMs: number): number {\n  return deletedAtMs + MEDIA_TOMBSTONE_RETENTION_MS\n}\n\n/** Milliseconds out of a Firestore Timestamp or a plain number. */\nfunction toMillis(value: unknown): number {\n  const timestamp = value as { toMillis?: () => number }\n  if (typeof timestamp?.toMillis === 'function') return timestamp.toMillis()\n  return Number(value ?? 0)\n}\n\n/**\n * Whether the bytes this tombstone addresses are past the bucket's window.\n *\n * Missing or unreadable reads as EXPIRED, which is the safe direction: the\n * failure mode of a false positive is a refusal with a clear message, and the\n * failure mode of a false negative is a restore that half-succeeds against\n * bytes the bucket has already reaped.\n */\nexport function isMediaTombstoneExpired(\n  tombstone: Pick<MediaTombstoneDoc, 'expiresAt'>,\n  nowMs: number,\n): boolean {\n  return !(toMillis(tombstone.expiresAt) > nowMs)\n}\n\n/**\n * Read the generation of each object, best-effort (AGL-1467).\n *\n * Must run BEFORE the delete. Once the object is soft-deleted there is no live\n * generation to read, and the number is the only handle `restore()` takes —\n * this is the single fact whose absence made undo impossible rather than\n * merely unbuilt.\n *\n * A failure here degrades the tombstone to its document half rather than\n * failing the delete: an author who asked for a file to go must not be told\n * \"no\" because a metadata read timed out.\n */\nexport async function captureObjectGenerations(\n  bucket: TombstoneStorageBucket,\n  paths: readonly string[],\n): Promise<MediaObjectGeneration[]> {\n  return Promise.all(\n    paths.map(async (path) => {\n      try {\n        const response = await bucket.file(path).getMetadata()\n        const metadata = Array.isArray(response) ? response[0] : response\n        const generation = metadata?.generation\n        return {\n          path,\n          generation:\n            generation === undefined || generation === null\n              ? null\n              : String(generation),\n        }\n      } catch {\n        return { path, generation: null }\n      }\n    }),\n  )\n}\n\n/**\n * Removes the delivery provider's copies of a deleted asset (AGL-2824).\n *\n * Unlike the bucket's objects they are not kept for a restore — a restore\n * copies the video again — and no tombstone records them. The library is\n * read off the scope reference (`hosts/{id}` or `orgs/{id}`). Nothing runs\n * when no provider is configured to store, and a failure is logged rather\n * than answered, like the object deletes beside it.\n */\nasync function removeDeliveryCopies(\n  scopeRef: FirebaseFirestore.DocumentReference,\n  mediaId: string,\n): Promise<void> {\n  const collection = scopeRef.parent?.id\n  if (collection !== 'hosts' && collection !== 'orgs') return\n  await removeMediaDeliveryCopies({\n    asset: { collection, scopeId: scopeRef.id, mediaId },\n  })\n}\n\nexport interface DeleteMediaResult {\n  /** False when there was no document to delete (already gone). */\n  deleted: boolean\n  /** Present when a tombstone was written — the id is the media id. */\n  tombstone?: { mediaId: string; expiresAt: number; fileName: string }\n}\n\n/**\n * Delete a media document and leave a tombstone behind, in one commit.\n *\n * **The invariant: the media document is never destroyed except in the same\n * transaction that writes its tombstone and moves the counter.** All three\n * belong to one commit, so there is no interleaving in which the document is\n * gone and the record of it is not — which is the state the product was\n * permanently in before this issue.\n *\n * The object delete happens AFTER that commit, deliberately, and the ordering\n * is a choice between two partial failures:\n *\n *  - object first: a failed commit leaves a live document pointing at bytes\n *    that are already soft-deleted — a broken asset in the library that\n *    nothing detects;\n *  - commit first: a failed object delete leaves a tombstone whose object is\n *    still live, which `restoreMediaFromTombstone` handles by skipping the\n *    restore for an object that is already there.\n *\n * The second is recoverable by the code in this file. The first is not\n * recoverable by anything.\n */\nexport async function deleteMediaWithTombstone(options: {\n  scopeRef: FirebaseFirestore.DocumentReference\n  bucket: TombstoneStorageBucket\n  mediaId: string\n  /** Path of the primary object, resolved by the caller (legacy fallback). */\n  objectPath: string\n  /** Who asked — an erasure record with no actor is half a record. */\n  uid: string\n  nowMs?: number\n}): Promise<DeleteMediaResult> {\n  const { scopeRef, bucket, mediaId, objectPath, uid } = options\n  const nowMs = options.nowMs ?? Date.now()\n  const mediaRef = scopeRef.collection('media').doc(mediaId)\n  const snapshot = await mediaRef.get()\n  if (!snapshot.exists) {\n    // No document, so nothing to record and nothing to restore to. The object\n    // sweep below still runs: an orphan object is exactly what this branch is\n    // for, and it predates the tombstone.\n    await bucket.file(objectPath).delete().catch(() => undefined)\n    await removeDeliveryCopies(scopeRef, mediaId)\n    return { deleted: false }\n  }\n\n  const variantWidths: number[] = snapshot.get('variants') ?? []\n  const variantPaths = variantWidths.map(\n    (width) => `${objectPath}__w${width}.webp`,\n  )\n  // BEFORE the delete — the whole point. See `captureObjectGenerations`.\n  const objects = await captureObjectGenerations(bucket, [\n    objectPath,\n    ...variantPaths,\n  ])\n\n  const sizeBytes = Number(snapshot.get('sizeBytes') ?? 0)\n  const fileName = String(snapshot.get('fileName') ?? mediaId)\n  const expiresAt = mediaTombstoneExpiry(nowMs)\n  const tombstoneRef = scopeRef\n    .collection(MEDIA_TOMBSTONE_COLLECTION)\n    .doc(mediaId)\n  const counterRef = scopeRef.collection('counters').doc('media')\n\n  const committed = await scopeRef.firestore.runTransaction(\n    async (transaction) => {\n      const fresh = await transaction.get(mediaRef)\n      // Someone else deleted it between the read above and here. Their commit\n      // wrote the tombstone; ours must not write a second one over it.\n      if (!fresh.exists) return false\n      const data = (fresh.data() ?? {}) as Record<string, unknown>\n      const tombstone: MediaTombstoneDoc = {\n        media: data,\n        objects,\n        sizeBytes: Number(data['sizeBytes'] ?? sizeBytes) || 0,\n        fileName: String(data['fileName'] ?? fileName),\n        deletedBy: uid,\n        deletedAt: Timestamp.fromMillis(nowMs),\n        // Timestamp, not a number: the TTL policy on\n        // `mediaTombstones.expiresAt` cannot key on anything else.\n        expiresAt: Timestamp.fromMillis(expiresAt),\n      }\n      transaction.set(tombstoneRef, tombstone)\n      transaction.delete(mediaRef)\n      transaction.set(\n        counterRef,\n        {\n          bytes: FieldValue.increment(-tombstone.sizeBytes),\n          count: FieldValue.increment(-1),\n        },\n        { merge: true },\n      )\n      return true\n    },\n  )\n\n  // Object and variants last, best-effort, exactly as before — the bucket\n  // keeps them for the retention window either way.\n  await bucket.file(objectPath).delete().catch(() => undefined)\n  await Promise.all(\n    variantPaths.map((path) =>\n      bucket.file(path).delete().catch(() => undefined),\n    ),\n  )\n  await removeDeliveryCopies(scopeRef, mediaId)\n\n  if (!committed) return { deleted: false }\n  return { deleted: true, tombstone: { mediaId, expiresAt, fileName } }\n}\n\nexport interface RestoreMediaResult {\n  ok: boolean\n  /** HTTP status the route should answer with. */\n  status: number\n  /** A real sentence for a person — never a bare code. */\n  message: string\n  fileName?: string\n}\n\n/**\n * Why a restore cannot proceed, decided without touching Storage (AGL-1467).\n *\n * Pure, because these are the answers a person actually sees and the two\n * interesting ones are cheap to get wrong: an expired tombstone must fail\n * CLEANLY rather than half-succeed against bytes the bucket has already\n * reaped, and a restore that would breach the plan must say so rather than\n * push the counter past the limit in silence.\n *\n * ## The quota call\n *\n * A restore re-adds real bytes, so it is gated exactly like an upload —\n * `storagePerHostMb`, same off-by-one — and REFUSED when it would breach the\n * plan. Waiving it would let delete-then-restore launder an over-quota\n * library, which is the AGL-1471/AGL-1279 shape (a limit evaluated at a moment\n * the caller controls). Refusing is safe precisely because the tombstone\n * outlives the refusal: the asset is still restorable for the rest of the\n * window once space is freed, which is what makes \"no, and here is why\"\n * an honest answer rather than a loss.\n *\n * Note what is NOT metered: the soft-deleted bytes themselves. They sit in the\n * bucket for seven days at Aglyn's cost, and counting them would mean deleting\n * a file did not free space until a week later — which breaks the one action\n * an author takes when they hit the wall. The window is the price of offering\n * undo, not an allocation to bill back.\n */\nexport function mediaRestoreRefusal(options: {\n  tombstone: Pick<MediaTombstoneDoc, 'expiresAt' | 'sizeBytes' | 'fileName'>\n  nowMs: number\n  /** Counter bytes as they stand now, with the asset already removed. */\n  usedBytes: number\n  billing: Record<string, unknown> | undefined\n}): { status: number; message: string } | null {\n  const { tombstone, nowMs, usedBytes, billing } = options\n  if (isMediaTombstoneExpired(tombstone, nowMs)) {\n    return {\n      status: 410,\n      message:\n        `\"${tombstone.fileName}\" was deleted more than ` +\n        `${MEDIA_TOMBSTONE_RETENTION_DAYS} days ago, so its file is no ` +\n        'longer recoverable.',\n    }\n  }\n  const usedMb = (usedBytes + Number(tombstone.sizeBytes ?? 0)) / (1024 * 1024)\n  const quota = checkQuota(\n    billing as never,\n    'storagePerHostMb',\n    Math.ceil(usedMb) - 1,\n  )\n  if (!quota.allowed) {\n    return {\n      status: 403,\n      message:\n        `Restoring \"${tombstone.fileName}\" would put this library over its ` +\n        `storage limit (${quota.limit} MB). Free up space and try again — ` +\n        'the file stays restorable until the window closes.',\n    }\n  }\n  return null\n}\n\n/**\n * Put a deleted asset back: object, variants, document and counters.\n *\n * Order is the same argument as the delete, run backwards. Bytes first, then\n * the commit — so the only partial state this can leave is an object restored\n * with no document, which the tombstone (still present, because the commit is\n * what consumes it) makes a retry away from finished. The reverse order would\n * publish a document whose bytes may never arrive.\n *\n * The commit itself carries the document write, the tombstone delete and both\n * counter increments together, and it re-reads the tombstone inside the\n * transaction. That re-read is what makes a double-click harmless: the second\n * transaction finds no tombstone, commits nothing, and the caller is told the\n * file is already back rather than being charged for it twice.\n */\nexport async function restoreMediaFromTombstone(options: {\n  scopeRef: FirebaseFirestore.DocumentReference\n  bucket: TombstoneStorageBucket\n  mediaId: string\n  billing: Record<string, unknown> | undefined\n  nowMs?: number\n}): Promise<RestoreMediaResult> {\n  const { scopeRef, bucket, mediaId, billing } = options\n  const nowMs = options.nowMs ?? Date.now()\n  const mediaRef = scopeRef.collection('media').doc(mediaId)\n  const tombstoneRef = scopeRef\n    .collection(MEDIA_TOMBSTONE_COLLECTION)\n    .doc(mediaId)\n  const counterRef = scopeRef.collection('counters').doc('media')\n\n  const tombstoneSnapshot = await tombstoneRef.get()\n  if (!tombstoneSnapshot.exists) {\n    // Either it was never written, or the window closed and the TTL swept it.\n    // Both are the same fact to the caller, and neither is an error state the\n    // product can act on.\n    const media = await mediaRef.get()\n    if (media.exists) {\n      return {\n        ok: true,\n        status: 200,\n        message: 'That file is already back in the library.',\n        fileName: String(media.get('fileName') ?? mediaId),\n      }\n    }\n    return {\n      ok: false,\n      status: 404,\n      message: 'That file can no longer be restored.',\n    }\n  }\n\n  const tombstone = tombstoneSnapshot.data() as MediaTombstoneDoc\n  const counter = await counterRef.get()\n  const usedBytes = Number(counter.get('bytes') ?? 0)\n  const refusal = mediaRestoreRefusal({\n    tombstone,\n    nowMs,\n    usedBytes,\n    billing,\n  })\n  if (refusal) {\n    // An expired tombstone is dead weight — a copy of customer data whose only\n    // possible future is this refusal. Reap it here rather than waiting on a\n    // TTL sweep that is documented as unprompt.\n    if (refusal.status === 410) {\n      await tombstoneRef.delete().catch(() => undefined)\n    }\n    return { ok: false, ...refusal, fileName: tombstone.fileName }\n  }\n\n  const objects = Array.isArray(tombstone.objects) ? tombstone.objects : []\n  const [primary, ...variants] = objects\n  const restoreObject = async (\n    object: MediaObjectGeneration,\n  ): Promise<boolean> => {\n    if (!object?.generation) return false\n    const file = bucket.file(object.path)\n    // Already live — the delete's object sweep is best-effort, so this is a\n    // real branch, not a defensive one. `restore()` on a live generation is\n    // not a no-op, so the check has to come first.\n    const existing = await file.exists().catch(() => [false])\n    if (Array.isArray(existing) ? existing[0] : existing) return true\n    await file.restore({ generation: Number(object.generation) })\n    return true\n  }\n\n  if (primary) {\n    try {\n      await restoreObject(primary)\n    } catch (error) {\n      console.error(\n        `restoreMediaFromTombstone: object restore failed for ${mediaId}`,\n        error,\n      )\n      return {\n        ok: false,\n        status: 502,\n        message:\n          `\"${tombstone.fileName}\" could not be restored — its file could ` +\n          'not be recovered from storage. Nothing was changed.',\n        fileName: tombstone.fileName,\n      }\n    }\n  }\n  // Variants are derived artifacts the platform can regenerate, and the upload\n  // path already refuses to fail an asset for them. Same call here.\n  for (const variant of variants) {\n    await restoreObject(variant).catch((error) => {\n      console.error(\n        `restoreMediaFromTombstone: variant ${variant?.path} failed`,\n        error,\n      )\n      return false\n    })\n  }\n\n  const restored = await scopeRef.firestore.runTransaction(\n    async (transaction) => {\n      const fresh = await transaction.get(tombstoneRef)\n      if (!fresh.exists) return false\n      const record = fresh.data() as MediaTombstoneDoc\n      // Without its delivery copy record: the delete removed those copies,\n      // and a record of them would name objects that are gone (AGL-2824).\n      transaction.set(mediaRef, withoutMediaDeliveryCopies(record.media))\n      transaction.delete(tombstoneRef)\n      transaction.set(\n        counterRef,\n        {\n          bytes: FieldValue.increment(Number(record.sizeBytes ?? 0)),\n          count: FieldValue.increment(1),\n        },\n        { merge: true },\n      )\n      return true\n    },\n  )\n\n  return {\n    ok: true,\n    status: 200,\n    message: restored\n      ? `Restored \"${tombstone.fileName}\".`\n      : 'That file is already back in the library.',\n    fileName: tombstone.fileName,\n  }\n}\n"],"names":["FieldValue","Timestamp","checkQuota","removeMediaDeliveryCopies","withoutMediaDeliveryCopies","MEDIA_TOMBSTONE_COLLECTION","MEDIA_TOMBSTONE_RETENTION_MS","MEDIA_TOMBSTONE_RETENTION_DAYS","Math","round","mediaTombstoneExpiry","deletedAtMs","toMillis","value","timestamp","Number","isMediaTombstoneExpired","tombstone","nowMs","expiresAt","captureObjectGenerations","bucket","paths","Promise","all","map","path","response","file","getMetadata","metadata","Array","isArray","generation","undefined","String","removeDeliveryCopies","scopeRef","mediaId","collection","parent","id","asset","scopeId","deleteMediaWithTombstone","options","snapshot","objectPath","uid","Date","now","mediaRef","doc","get","exists","delete","catch","deleted","variantWidths","variantPaths","width","objects","sizeBytes","fileName","tombstoneRef","counterRef","committed","firestore","runTransaction","transaction","fresh","data","media","deletedBy","deletedAt","fromMillis","set","bytes","increment","count","merge","mediaRestoreRefusal","usedBytes","billing","status","message","usedMb","quota","ceil","allowed","limit","restoreMediaFromTombstone","counter","tombstoneSnapshot","ok","refusal","primary","variants","restoreObject","object","existing","restore","error","console","variant","restored","record"],"mappings":";AAAA;;;;;;;;;;;;;;;CAeC,GAED,SAASA,UAAU,EAAEC,SAAS,QAAQ,2BAA0B;AAChE,SAASC,UAAU,QAAQ,sBAAqB;AAChD,SACEC,yBAAyB,EACzBC,0BAA0B,QACrB,sBAAkB;AAEzB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA6DC,GAED,6DAA6D,GAC7D,OAAO,MAAMC,6BAA6B,kBAAiB;AAE3D;;;;;CAKC,GACD,OAAO,MAAMC,+BAA+B,IAAI,KAAK,KAAK,KAAK,KAAI;AAEnE,gEAAgE,GAChE,OAAO,MAAMC,iCAAiCC,KAAKC,KAAK,CACtDH,+BAAgC,CAAA,KAAK,KAAK,KAAK,IAAG,GACnD;AA0DD,qDAAqD,GACrD,OAAO,SAASI,qBAAqBC,WAAmB;IACtD,OAAOA,cAAcL;AACvB;AAEA,iEAAiE,GACjE,SAASM,SAASC,KAAc;IAC9B,MAAMC,YAAYD;IAClB,IAAI,QAAOC,6BAAAA,UAAWF,QAAQ,MAAK,YAAY,OAAOE,UAAUF,QAAQ;IACxE,OAAOG,OAAOF,gBAAAA,QAAS;AACzB;AAEA;;;;;;;CAOC,GACD,OAAO,SAASG,wBACdC,SAA+C,EAC/CC,KAAa;IAEb,OAAO,CAAEN,CAAAA,SAASK,UAAUE,SAAS,IAAID,KAAI;AAC/C;AAEA;;;;;;;;;;;CAWC,GACD,OAAO,eAAeE,yBACpBC,MAA8B,EAC9BC,KAAwB;IAExB,OAAOC,QAAQC,GAAG,CAChBF,MAAMG,GAAG,CAAC,OAAOC;QACf,IAAI;YACF,MAAMC,WAAW,MAAMN,OAAOO,IAAI,CAACF,MAAMG,WAAW;YACpD,MAAMC,WAAWC,MAAMC,OAAO,CAACL,YAAYA,QAAQ,CAAC,EAAE,GAAGA;YACzD,MAAMM,aAAaH,4BAAAA,SAAUG,UAAU;YACvC,OAAO;gBACLP;gBACAO,YACEA,eAAeC,aAAaD,eAAe,OACvC,OACAE,OAAOF;YACf;QACF,EAAE,eAAM;YACN,OAAO;gBAAEP;gBAAMO,YAAY;YAAK;QAClC;IACF;AAEJ;AAEA;;;;;;;;CAQC,GACD,eAAeG,qBACbC,QAA6C,EAC7CC,OAAe;QAEID;IAAnB,MAAME,cAAaF,mBAAAA,SAASG,MAAM,qBAAfH,iBAAiBI,EAAE;IACtC,IAAIF,eAAe,WAAWA,eAAe,QAAQ;IACrD,MAAMpC,0BAA0B;QAC9BuC,OAAO;YAAEH;YAAYI,SAASN,SAASI,EAAE;YAAEH;QAAQ;IACrD;AACF;AASA;;;;;;;;;;;;;;;;;;;;;CAqBC,GACD,OAAO,eAAeM,yBAAyBC,OAS9C;QAEeA,gBAYkBC,eAUPA,gBACDA;IAxBxB,MAAM,EAAET,QAAQ,EAAEhB,MAAM,EAAEiB,OAAO,EAAES,UAAU,EAAEC,GAAG,EAAE,GAAGH;IACvD,MAAM3B,SAAQ2B,iBAAAA,QAAQ3B,KAAK,YAAb2B,iBAAiBI,KAAKC,GAAG;IACvC,MAAMC,WAAWd,SAASE,UAAU,CAAC,SAASa,GAAG,CAACd;IAClD,MAAMQ,WAAW,MAAMK,SAASE,GAAG;IACnC,IAAI,CAACP,SAASQ,MAAM,EAAE;QACpB,0EAA0E;QAC1E,0EAA0E;QAC1E,sCAAsC;QACtC,MAAMjC,OAAOO,IAAI,CAACmB,YAAYQ,MAAM,GAAGC,KAAK,CAAC,IAAMtB;QACnD,MAAME,qBAAqBC,UAAUC;QACrC,OAAO;YAAEmB,SAAS;QAAM;IAC1B;IAEA,MAAMC,iBAA0BZ,gBAAAA,SAASO,GAAG,CAAC,uBAAbP,gBAA4B,EAAE;IAC9D,MAAMa,eAAeD,cAAcjC,GAAG,CACpC,CAACmC,QAAU,GAAGb,WAAW,GAAG,EAAEa,MAAM,KAAK,CAAC;IAE5C,uEAAuE;IACvE,MAAMC,UAAU,MAAMzC,yBAAyBC,QAAQ;QACrD0B;WACGY;KACJ;IAED,MAAMG,YAAY/C,QAAO+B,iBAAAA,SAASO,GAAG,CAAC,wBAAbP,iBAA6B;IACtD,MAAMiB,WAAW5B,QAAOW,iBAAAA,SAASO,GAAG,CAAC,uBAAbP,iBAA4BR;IACpD,MAAMnB,YAAYT,qBAAqBQ;IACvC,MAAM8C,eAAe3B,SAClBE,UAAU,CAAClC,4BACX+C,GAAG,CAACd;IACP,MAAM2B,aAAa5B,SAASE,UAAU,CAAC,YAAYa,GAAG,CAAC;IAEvD,MAAMc,YAAY,MAAM7B,SAAS8B,SAAS,CAACC,cAAc,CACvD,OAAOC;YAKSC,aAIMC,iBACDA;QATnB,MAAMD,QAAQ,MAAMD,YAAYhB,GAAG,CAACF;QACpC,wEAAwE;QACxE,iEAAiE;QACjE,IAAI,CAACmB,MAAMhB,MAAM,EAAE,OAAO;QAC1B,MAAMiB,QAAQD,cAAAA,MAAMC,IAAI,cAAVD,cAAgB,CAAC;QAC/B,MAAMrD,YAA+B;YACnCuD,OAAOD;YACPV;YACAC,WAAW/C,QAAOwD,kBAAAA,IAAI,CAAC,YAAY,YAAjBA,kBAAqBT,cAAc;YACrDC,UAAU5B,QAAOoC,iBAAAA,IAAI,CAAC,WAAW,YAAhBA,iBAAoBR;YACrCU,WAAWzB;YACX0B,WAAWzE,UAAU0E,UAAU,CAACzD;YAChC,6CAA6C;YAC7C,2DAA2D;YAC3DC,WAAWlB,UAAU0E,UAAU,CAACxD;QAClC;QACAkD,YAAYO,GAAG,CAACZ,cAAc/C;QAC9BoD,YAAYd,MAAM,CAACJ;QACnBkB,YAAYO,GAAG,CACbX,YACA;YACEY,OAAO7E,WAAW8E,SAAS,CAAC,CAAC7D,UAAU6C,SAAS;YAChDiB,OAAO/E,WAAW8E,SAAS,CAAC,CAAC;QAC/B,GACA;YAAEE,OAAO;QAAK;QAEhB,OAAO;IACT;IAGF,wEAAwE;IACxE,kDAAkD;IAClD,MAAM3D,OAAOO,IAAI,CAACmB,YAAYQ,MAAM,GAAGC,KAAK,CAAC,IAAMtB;IACnD,MAAMX,QAAQC,GAAG,CACfmC,aAAalC,GAAG,CAAC,CAACC,OAChBL,OAAOO,IAAI,CAACF,MAAM6B,MAAM,GAAGC,KAAK,CAAC,IAAMtB;IAG3C,MAAME,qBAAqBC,UAAUC;IAErC,IAAI,CAAC4B,WAAW,OAAO;QAAET,SAAS;IAAM;IACxC,OAAO;QAAEA,SAAS;QAAMxC,WAAW;YAAEqB;YAASnB;YAAW4C;QAAS;IAAE;AACtE;AAWA;;;;;;;;;;;;;;;;;;;;;;;;;CAyBC,GACD,OAAO,SAASkB,oBAAoBpC,OAMnC;QAWoC5B;IAVnC,MAAM,EAAEA,SAAS,EAAEC,KAAK,EAAEgE,SAAS,EAAEC,OAAO,EAAE,GAAGtC;IACjD,IAAI7B,wBAAwBC,WAAWC,QAAQ;QAC7C,OAAO;YACLkE,QAAQ;YACRC,SACE,CAAC,CAAC,EAAEpE,UAAU8C,QAAQ,CAAC,wBAAwB,CAAC,GAChD,GAAGxD,+BAA+B,6BAA6B,CAAC,GAChE;QACJ;IACF;IACA,MAAM+E,SAAS,AAACJ,CAAAA,YAAYnE,QAAOE,uBAAAA,UAAU6C,SAAS,YAAnB7C,uBAAuB,EAAC,IAAM,CAAA,OAAO,IAAG;IAC3E,MAAMsE,QAAQrF,WACZiF,SACA,oBACA3E,KAAKgF,IAAI,CAACF,UAAU;IAEtB,IAAI,CAACC,MAAME,OAAO,EAAE;QAClB,OAAO;YACLL,QAAQ;YACRC,SACE,CAAC,WAAW,EAAEpE,UAAU8C,QAAQ,CAAC,kCAAkC,CAAC,GACpE,CAAC,eAAe,EAAEwB,MAAMG,KAAK,CAAC,oCAAoC,CAAC,GACnE;QACJ;IACF;IACA,OAAO;AACT;AAEA;;;;;;;;;;;;;;CAcC,GACD,OAAO,eAAeC,0BAA0B9C,OAM/C;QAEeA,gBA8BW+C;IA/BzB,MAAM,EAAEvD,QAAQ,EAAEhB,MAAM,EAAEiB,OAAO,EAAE6C,OAAO,EAAE,GAAGtC;IAC/C,MAAM3B,SAAQ2B,iBAAAA,QAAQ3B,KAAK,YAAb2B,iBAAiBI,KAAKC,GAAG;IACvC,MAAMC,WAAWd,SAASE,UAAU,CAAC,SAASa,GAAG,CAACd;IAClD,MAAM0B,eAAe3B,SAClBE,UAAU,CAAClC,4BACX+C,GAAG,CAACd;IACP,MAAM2B,aAAa5B,SAASE,UAAU,CAAC,YAAYa,GAAG,CAAC;IAEvD,MAAMyC,oBAAoB,MAAM7B,aAAaX,GAAG;IAChD,IAAI,CAACwC,kBAAkBvC,MAAM,EAAE;QAC7B,0EAA0E;QAC1E,0EAA0E;QAC1E,sBAAsB;QACtB,MAAMkB,QAAQ,MAAMrB,SAASE,GAAG;QAChC,IAAImB,MAAMlB,MAAM,EAAE;gBAKGkB;YAJnB,OAAO;gBACLsB,IAAI;gBACJV,QAAQ;gBACRC,SAAS;gBACTtB,UAAU5B,QAAOqC,aAAAA,MAAMnB,GAAG,CAAC,uBAAVmB,aAAyBlC;YAC5C;QACF;QACA,OAAO;YACLwD,IAAI;YACJV,QAAQ;YACRC,SAAS;QACX;IACF;IAEA,MAAMpE,YAAY4E,kBAAkBtB,IAAI;IACxC,MAAMqB,UAAU,MAAM3B,WAAWZ,GAAG;IACpC,MAAM6B,YAAYnE,QAAO6E,eAAAA,QAAQvC,GAAG,CAAC,oBAAZuC,eAAwB;IACjD,MAAMG,UAAUd,oBAAoB;QAClChE;QACAC;QACAgE;QACAC;IACF;IACA,IAAIY,SAAS;QACX,2EAA2E;QAC3E,yEAAyE;QACzE,4CAA4C;QAC5C,IAAIA,QAAQX,MAAM,KAAK,KAAK;YAC1B,MAAMpB,aAAaT,MAAM,GAAGC,KAAK,CAAC,IAAMtB;QAC1C;QACA,OAAO;YAAE4D,IAAI;WAAUC;YAAShC,UAAU9C,UAAU8C,QAAQ;;IAC9D;IAEA,MAAMF,UAAU9B,MAAMC,OAAO,CAACf,UAAU4C,OAAO,IAAI5C,UAAU4C,OAAO,GAAG,EAAE;IACzE,MAAM,CAACmC,SAAS,GAAGC,SAAS,GAAGpC;IAC/B,MAAMqC,gBAAgB,OACpBC;QAEA,IAAI,EAACA,0BAAAA,OAAQlE,UAAU,GAAE,OAAO;QAChC,MAAML,OAAOP,OAAOO,IAAI,CAACuE,OAAOzE,IAAI;QACpC,wEAAwE;QACxE,wEAAwE;QACxE,+CAA+C;QAC/C,MAAM0E,WAAW,MAAMxE,KAAK0B,MAAM,GAAGE,KAAK,CAAC,IAAM;gBAAC;aAAM;QACxD,IAAIzB,MAAMC,OAAO,CAACoE,YAAYA,QAAQ,CAAC,EAAE,GAAGA,UAAU,OAAO;QAC7D,MAAMxE,KAAKyE,OAAO,CAAC;YAAEpE,YAAYlB,OAAOoF,OAAOlE,UAAU;QAAE;QAC3D,OAAO;IACT;IAEA,IAAI+D,SAAS;QACX,IAAI;YACF,MAAME,cAAcF;QACtB,EAAE,OAAOM,OAAO;YACdC,QAAQD,KAAK,CACX,CAAC,qDAAqD,EAAEhE,SAAS,EACjEgE;YAEF,OAAO;gBACLR,IAAI;gBACJV,QAAQ;gBACRC,SACE,CAAC,CAAC,EAAEpE,UAAU8C,QAAQ,CAAC,yCAAyC,CAAC,GACjE;gBACFA,UAAU9C,UAAU8C,QAAQ;YAC9B;QACF;IACF;IACA,6EAA6E;IAC7E,kEAAkE;IAClE,KAAK,MAAMyC,WAAWP,SAAU;QAC9B,MAAMC,cAAcM,SAAShD,KAAK,CAAC,CAAC8C;YAClCC,QAAQD,KAAK,CACX,CAAC,mCAAmC,EAAEE,2BAAAA,QAAS9E,IAAI,CAAC,OAAO,CAAC,EAC5D4E;YAEF,OAAO;QACT;IACF;IAEA,MAAMG,WAAW,MAAMpE,SAAS8B,SAAS,CAACC,cAAc,CACtD,OAAOC;YAWkCqC;QAVvC,MAAMpC,QAAQ,MAAMD,YAAYhB,GAAG,CAACW;QACpC,IAAI,CAACM,MAAMhB,MAAM,EAAE,OAAO;QAC1B,MAAMoD,SAASpC,MAAMC,IAAI;QACzB,qEAAqE;QACrE,oEAAoE;QACpEF,YAAYO,GAAG,CAACzB,UAAU/C,2BAA2BsG,OAAOlC,KAAK;QACjEH,YAAYd,MAAM,CAACS;QACnBK,YAAYO,GAAG,CACbX,YACA;YACEY,OAAO7E,WAAW8E,SAAS,CAAC/D,QAAO2F,oBAAAA,OAAO5C,SAAS,YAAhB4C,oBAAoB;YACvD3B,OAAO/E,WAAW8E,SAAS,CAAC;QAC9B,GACA;YAAEE,OAAO;QAAK;QAEhB,OAAO;IACT;IAGF,OAAO;QACLc,IAAI;QACJV,QAAQ;QACRC,SAASoB,WACL,CAAC,UAAU,EAAExF,UAAU8C,QAAQ,CAAC,EAAE,CAAC,GACnC;QACJA,UAAU9C,UAAU8C,QAAQ;IAC9B;AACF"}