@yefengr/remote-pi 0.8.0 → 0.9.0

package/dist/timeline/history.js

@@ -1,12 +1,8 @@
-import { randomBytes } from "node:crypto";
 import { encodeServerFrameV2, getUtf8ByteLengthV2, MAX_FRAGMENT_DECODE_BYTES, MAX_HISTORY_CHUNK_BYTES, MAX_WINDOW_DECODE_BYTES, TimelineEventSchema, } from "../protocol/v2/index.js";
-const MAX_GROUPS_PER_PAGE = 5;
-const TIMELINE_MARKER = "remote-pi:timeline-v2";
+const DEFAULT_EVENTS_PER_PAGE = 80;
 export class TimelineHistoryPager {
     sessionManager;
     recoverFn;
-    cursors = new Map();
-    initialBusy = false;
     generationProvider;
     constructor(sessionManager, recoverFn, generationProvider) {
         this.sessionManager = sessionManager;
@@ -14,231 +10,125 @@ export class TimelineHistoryPager {
         this.generationProvider = generationProvider ?? ((manager) => manager.getSessionId());
     }
     sync(request) {
-        const sessionId = this.sessionManager.getSessionId();
-        const historyGeneration = this.generationProvider(this.sessionManager);
-        if (request.before === null) {
-            if (this.initialBusy) {
-                return [this.protocolError(request, "invalid_cursor", "initial cursor is busy")];
-            }
-            this.initialBusy = true;
-            try {
-                return this.syncInitial(request, sessionId, historyGeneration);
-            }
-            finally {
-                this.initialBusy = false;
-            }
-        }
-        const cursor = this.cursors.get(request.before);
-        if (!cursor) {
-            return [this.reset(request, sessionId, historyGeneration, "invalid_cursor")];
-        }
-        if (cursor.busy) {
-            return [this.protocolError(request, "invalid_cursor", "cursor is busy")];
-        }
-        if (cursor.used) {
-            return [this.reset(request, sessionId, historyGeneration, "invalid_cursor")];
-        }
-        cursor.busy = true;
-        cursor.used = true;
-        try {
-            if (cursor.sessionId !== sessionId) {
-                return [this.reset(request, sessionId, historyGeneration, "session_replaced")];
-            }
-            if (cursor.historyGeneration !== historyGeneration) {
-                return [this.reset(request, sessionId, historyGeneration, "generation_changed")];
-            }
-            const branchReason = this.snapshotInvalidReason(cursor);
-            if (branchReason) {
-                return [this.reset(request, sessionId, historyGeneration, branchReason)];
-            }
-            return this.page(request, cursor);
-        }
-        finally {
-            cursor.busy = false;
-        }
-    }
-    syncInitial(request, sessionId, historyGeneration) {
-        const branch = this.sessionManager.getBranch();
-        const snapshotHead = this.sessionManager.getLeafId() ?? sessionId;
-        if (branch.length > 0 && branch.at(-1)?.id !== snapshotHead) {
+        const invalidRequest = this.validateRequest(request);
+        if (invalidRequest)
+            return [invalidRequest];
+        const snapshot = this.captureSnapshot();
+        if (!snapshot) {
             return [this.protocolError(request, "reset_required", "session has no current snapshot head")];
         }
-        const cursor = {
-            sessionId,
-            historyGeneration,
-            snapshotHead,
-            branchEntryIds: branch.map((entry) => entry.id),
-            position: branch.length,
-            used: true,
-            busy: true,
-        };
-        try {
-            return this.page(request, cursor);
-        }
-        finally {
-            cursor.busy = false;
-        }
-    }
-    page(request, cursor) {
-        const reason = this.snapshotInvalidReason(cursor);
-        if (reason) {
-            return [this.reset(request, cursor.sessionId, cursor.historyGeneration, reason)];
-        }
         let records;
         try {
-            records = this.recoverRecords(cursor);
+            records = this.recoverRecords(snapshot);
         }
-        catch (error) {
-            if (error instanceof HistoryTooLargeError) {
-                return [this.protocolError(request, "too_large", error.message)];
-            }
+        catch {
             return [this.protocolError(request, "internal_error", "history recovery failed")];
         }
-        const afterRecoveryReason = this.snapshotInvalidReason(cursor);
-        if (afterRecoveryReason) {
-            return [this.reset(request, cursor.sessionId, cursor.historyGeneration, afterRecoveryReason)];
+        const changed = this.snapshotInvalidReason(snapshot);
+        if (changed)
+            return [this.reset(request, snapshot, changed)];
+        const headSeq = records.length;
+        const before = request.before ?? headSeq + 1;
+        if (before > headSeq + 1) {
+            return [this.protocolError(request, "invalid_cursor", "history boundary is beyond the current head")];
         }
-        const window = this.selectWindow(records, cursor.position, request.limit);
+        const window = this.selectWindow(records, before, request.limit ?? DEFAULT_EVENTS_PER_PAGE);
         if (window.kind === "error") {
             return [this.protocolError(request, "too_large", window.message)];
         }
-        const hasOlder = records.some((record) => record.position < window.nextPosition);
-        const nextCursor = hasOlder
-            ? this.issueCursor({
-                sessionId: cursor.sessionId,
-                historyGeneration: cursor.historyGeneration,
-                snapshotHead: cursor.snapshotHead,
-                branchEntryIds: cursor.branchEntryIds,
-                position: window.nextPosition,
-                used: false,
-                busy: false,
-            })
-            : undefined;
+        const nextBefore = window.records[0]?.event.event_seq;
+        const eos = window.records.length === 0 || nextBefore === 1;
         try {
-            const frames = this.fragmentWindow(request, cursor, window.records, nextCursor);
-            if (nextCursor)
-                this.cursors.set(nextCursor, this.cursors.get(nextCursor));
-            return frames;
+            return this.fragmentWindow(request, snapshot, window.records, eos ? undefined : nextBefore);
         }
         catch (error) {
-            if (nextCursor)
-                this.cursors.delete(nextCursor);
             const message = error instanceof Error ? error.message : "history chunk construction failed";
             return [this.protocolError(request, "too_large", message)];
         }
     }
-    snapshotInvalidReason(cursor) {
-        if (this.sessionManager.getSessionId() !== cursor.sessionId)
+    validateRequest(request) {
+        if (request.before !== null && (!Number.isSafeInteger(request.before) || request.before < 1)) {
+            return this.protocolError(request, "invalid_cursor", "history boundary must be a positive safe integer or null");
+        }
+        if (request.limit !== undefined && (!Number.isInteger(request.limit) || request.limit < 1 || request.limit > 80)) {
+            return this.protocolError(request, "invalid_cursor", "history limit must be an integer from 1 through 80");
+        }
+        return null;
+    }
+    captureSnapshot() {
+        const sessionId = this.sessionManager.getSessionId();
+        const branch = this.sessionManager.getBranch();
+        const snapshotHead = this.sessionManager.getLeafId() ?? sessionId;
+        if (branch.length > 0 && branch.at(-1)?.id !== snapshotHead)
+            return null;
+        return {
+            sessionId,
+            historyGeneration: this.generationProvider(this.sessionManager),
+            snapshotHead,
+            branchEntryIds: branch.map((entry) => entry.id),
+        };
+    }
+    snapshotInvalidReason(snapshot) {
+        if (this.sessionManager.getSessionId() !== snapshot.sessionId)
             return "session_replaced";
-        if (this.generationProvider(this.sessionManager) !== cursor.historyGeneration)
+        if (this.generationProvider(this.sessionManager) !== snapshot.historyGeneration)
             return "generation_changed";
-        const currentBranch = this.sessionManager.getBranch();
-        const snapshotIndex = currentBranch.findIndex((entry) => entry.id === cursor.snapshotHead);
-        if (snapshotIndex < 0 && !(cursor.branchEntryIds.length === 0 && cursor.snapshotHead === cursor.sessionId && currentBranch.length === 0))
-            return "branch_changed";
-        const currentPrefix = currentBranch.slice(0, cursor.branchEntryIds.length).map((entry) => entry.id);
-        if (!sameIds(currentPrefix, cursor.branchEntryIds))
+        const currentIds = this.sessionManager.getBranch().map((entry) => entry.id);
+        if (!sameIds(currentIds, snapshot.branchEntryIds))
             return "branch_changed";
-        const frozenBranch = this.sessionManager.getBranch(cursor.snapshotHead).map((entry) => entry.id);
-        if (!sameIds(frozenBranch, cursor.branchEntryIds))
-            return "branch_changed";
-        return null;
+        if (snapshot.branchEntryIds.length === 0 && snapshot.snapshotHead === snapshot.sessionId)
+            return null;
+        const frozenIds = this.sessionManager.getBranch(snapshot.snapshotHead).map((entry) => entry.id);
+        return sameIds(frozenIds, snapshot.branchEntryIds) ? null : "branch_changed";
     }
-    recoverRecords(cursor) {
-        if (cursor.branchEntryIds.length === 0 && cursor.snapshotHead === cursor.sessionId)
-            return [];
-        const branch = this.sessionManager.getBranch(cursor.snapshotHead);
-        const positions = new Map();
-        for (const [position, entry] of branch.entries()) {
-            positions.set(entry.id, position);
-            if (entry.type === "message")
-                positions.set(`legacy:${entry.id}`, position);
-            if (entry.type === "custom" && entry.customType === TIMELINE_MARKER) {
-                const eventId = markerEventId(entry);
-                if (eventId)
-                    positions.set(eventId, position);
-            }
-        }
+    recoverRecords(snapshot) {
         const records = [];
-        const recovered = this.recoverFn(this.sessionManager);
-        for (const [order, rawEvent] of recovered.entries()) {
+        const eventIds = new Set();
+        const sequences = new Set();
+        for (const rawEvent of this.recoverFn(this.sessionManager)) {
             const parsed = TimelineEventSchema.safeParse(rawEvent);
-            if (!parsed.success)
-                throw new Error("recovery returned an invalid timeline event");
+            if (!parsed.success || parsed.data.event_seq === undefined)
+                throw new Error("recovery returned an unsequenced timeline event");
             const event = parsed.data;
-            const position = positions.get(event.event_id);
-            if (position === undefined || position >= cursor.position)
-                continue;
-            records.push({ event, position, order, bytes: getUtf8ByteLengthV2(event) });
-        }
-        return records.sort((left, right) => left.position - right.position || left.order - right.order);
-    }
-    selectWindow(records, position, limit = MAX_GROUPS_PER_PAGE) {
-        const groupLimit = normalizeLimit(limit);
-        const groups = new Map();
-        const systems = [];
-        for (const record of records) {
-            if (isSystemEvent(record.event)) {
-                systems.push(record);
-                continue;
-            }
-            const groupId = record.event.group_id;
-            const existing = groups.get(groupId);
-            if (existing) {
-                existing.records.push(record);
-                existing.bytes += record.bytes;
-            }
-            else {
-                groups.set(groupId, {
-                    groupId,
-                    firstPosition: record.position,
-                    records: [record],
-                    bytes: record.bytes,
-                });
-            }
-        }
-        const orderedGroups = [...groups.values()]
-            .filter((group) => group.firstPosition < position)
-            .sort((left, right) => left.firstPosition - right.firstPosition);
-        let selected = orderedGroups.slice(-groupLimit);
-        if (selected.length > 0) {
-            while (selected.length > 0) {
-                const firstPosition = selected[0].firstPosition;
-                const selectedSystems = systems.filter((record) => record.position >= firstPosition && record.position < position);
-                const selectedRecords = [...selected.flatMap((group) => group.records), ...selectedSystems]
-                    .sort((left, right) => left.position - right.position || left.order - right.order);
-                const bytes = selectedRecords.reduce((total, record) => total + record.bytes, 0);
-                if (bytes <= MAX_WINDOW_DECODE_BYTES) {
-                    return { kind: "ok", records: selectedRecords, nextPosition: firstPosition };
-                }
-                if (selected.length === 1) {
-                    return { kind: "error", message: `group ${selected[0].groupId} exceeds ${MAX_WINDOW_DECODE_BYTES} bytes` };
-                }
-                selected = selected.slice(1);
-            }
-        }
-        const selectedSystems = systems.filter((record) => record.position < position);
-        if (selectedSystems.length === 0) {
-            return { kind: "ok", records: [], nextPosition: 0 };
-        }
-        const systemBytes = selectedSystems.reduce((total, record) => total + record.bytes, 0);
-        if (systemBytes > MAX_WINDOW_DECODE_BYTES) {
-            return { kind: "error", message: `system history exceeds ${MAX_WINDOW_DECODE_BYTES} bytes` };
-        }
-        const nextPosition = Math.min(...selectedSystems.map((record) => record.position));
-        return {
-            kind: "ok",
-            records: [...selectedSystems].sort((left, right) => left.position - right.position || left.order - right.order),
-            nextPosition,
-        };
-    }
-    fragmentWindow(request, cursor, records, nextBefore) {
-        const tailOverhead = this.finalFrameBytes(request, cursor, { events: [], fragments: [] }, nextBefore)
-            - this.nonFinalFrameBytes(request, cursor, { events: [], fragments: [] });
-        const contentLimit = MAX_HISTORY_CHUNK_BYTES - tailOverhead;
+            if (event.session_id !== snapshot.sessionId || event.history_generation !== snapshot.historyGeneration) {
+                throw new Error("recovery returned an event outside the snapshot scope");
+            }
+            if (eventIds.has(event.event_id) || sequences.has(event.event_seq)) {
+                throw new Error("recovery returned duplicate timeline identity");
+            }
+            eventIds.add(event.event_id);
+            sequences.add(event.event_seq);
+            records.push({ event, bytes: getUtf8ByteLengthV2(event) });
+        }
+        records.sort((left, right) => left.event.event_seq - right.event.event_seq);
+        if (records.some((record, index) => record.event.event_seq !== index + 1)) {
+            throw new Error("recovery returned a non-dense timeline sequence");
+        }
+        return records;
+    }
+    selectWindow(records, before, limit) {
+        const lower = Math.max(1, before - limit);
+        const requested = records.filter((record) => record.event.event_seq >= lower && record.event.event_seq < before);
+        const selected = [];
+        let bytes = 0;
+        for (let index = requested.length - 1; index >= 0; index -= 1) {
+            const record = requested[index];
+            if (record.bytes > MAX_WINDOW_DECODE_BYTES) {
+                return { kind: "error", message: `event ${record.event.event_id} exceeds ${MAX_WINDOW_DECODE_BYTES} bytes` };
+            }
+            if (bytes + record.bytes > MAX_WINDOW_DECODE_BYTES)
+                break;
+            selected.unshift(record);
+            bytes += record.bytes;
+        }
+        return { kind: "ok", records: selected };
+    }
+    fragmentWindow(request, snapshot, records, nextBefore) {
+        const tailOverhead = this.finalFrameBytes(request, snapshot, { events: [], fragments: [] }, nextBefore)
+            - this.nonFinalFrameBytes(request, snapshot, { events: [], fragments: [] });
         const items = [];
         for (const record of records) {
-            const fullFrame = this.makeChunk(request, cursor, { events: [record.event], fragments: [] }, true, nextBefore);
+            const fullFrame = this.makeChunk(request, snapshot, { events: [record.event], fragments: [] }, true, nextBefore);
             if (getUtf8ByteLengthV2(fullFrame) <= MAX_HISTORY_CHUNK_BYTES) {
                 items.push({ kind: "event", event: record.event });
                 continue;
@@ -262,7 +152,7 @@ export class TimelineHistoryPager {
         for (const item of items) {
             const repeatedFragment = item.kind === "fragment" && current.fragments.some((fragment) => fragment.event_id === item.eventId);
             const candidate = appendItem(current, item);
-            if (!repeatedFragment && this.nonFinalFrameBytes(request, cursor, candidate) + tailOverhead <= contentLimit + tailOverhead) {
+            if (!repeatedFragment && this.nonFinalFrameBytes(request, snapshot, candidate) + tailOverhead <= MAX_HISTORY_CHUNK_BYTES) {
                 current = candidate;
                 continue;
             }
@@ -276,44 +166,38 @@ export class TimelineHistoryPager {
             payloads.push(current);
         return payloads.map((payload, chunkIndex) => {
             const final = chunkIndex === payloads.length - 1;
-            const frame = this.makeChunk(request, cursor, payload, final, nextBefore, chunkIndex);
-            if (getUtf8ByteLengthV2(frame) > MAX_HISTORY_CHUNK_BYTES) {
+            const frame = this.makeChunk(request, snapshot, payload, final, nextBefore, chunkIndex);
+            if (getUtf8ByteLengthV2(frame) > MAX_HISTORY_CHUNK_BYTES)
                 throw new HistoryTooLargeError("history chunk exceeds 512 KiB");
-            }
             encodeServerFrameV2(frame);
             return frame;
         });
     }
-    makeChunk(request, cursor, payload, final, nextBefore, chunkIndex = 0) {
+    makeChunk(request, snapshot, payload, final, nextBefore, chunkIndex = 0) {
         const tail = final
-            ? nextBefore
-                ? { final_chunk: true, eos: false, next_before: nextBefore }
-                : { final_chunk: true, eos: true }
+            ? nextBefore === undefined
+                ? { final_chunk: true, eos: true }
+                : { final_chunk: true, eos: false, next_before: nextBefore }
             : { final_chunk: false };
         return {
             protocol_version: 2,
             type: "session_history_chunk",
             target_channel_id: request.targetChannelId,
             in_reply_to: request.requestId,
-            session_id: cursor.sessionId,
-            history_generation: cursor.historyGeneration,
-            snapshot_head: cursor.snapshotHead,
+            session_id: snapshot.sessionId,
+            history_generation: snapshot.historyGeneration,
+            snapshot_head: snapshot.snapshotHead,
             chunk_index: chunkIndex,
             events: payload.events,
             fragments: payload.fragments,
             ...tail,
         };
     }
-    nonFinalFrameBytes(request, cursor, payload) {
-        return getUtf8ByteLengthV2(this.makeChunk(request, cursor, payload, false, undefined));
-    }
-    finalFrameBytes(request, cursor, payload, nextBefore) {
-        return getUtf8ByteLengthV2(this.makeChunk(request, cursor, payload, true, nextBefore));
+    nonFinalFrameBytes(request, snapshot, payload) {
+        return getUtf8ByteLengthV2(this.makeChunk(request, snapshot, payload, false, undefined));
     }
-    issueCursor(state) {
-        const token = randomBytes(32).toString("base64url");
-        this.cursors.set(token, state);
-        return token;
+    finalFrameBytes(request, snapshot, payload, nextBefore) {
+        return getUtf8ByteLengthV2(this.makeChunk(request, snapshot, payload, true, nextBefore));
     }
     protocolError(request, code, message) {
         return {
@@ -325,13 +209,13 @@ export class TimelineHistoryPager {
             message,
         };
     }
-    reset(request, sessionId, historyGeneration, reason) {
+    reset(request, snapshot, reason) {
         return {
             protocol_version: 2,
             type: "reset",
             target_channel_id: request.targetChannelId,
-            session_id: sessionId,
-            history_generation: historyGeneration,
+            session_id: this.sessionManager.getSessionId(),
+            history_generation: this.generationProvider(this.sessionManager),
             reason,
         };
     }
@@ -345,37 +229,17 @@ class HistoryTooLargeError extends Error {
 function sameIds(left, right) {
     return left.length === right.length && left.every((id, index) => id === right[index]);
 }
-function normalizeLimit(limit) {
-    if (limit === undefined || !Number.isFinite(limit))
-        return MAX_GROUPS_PER_PAGE;
-    return Math.min(MAX_GROUPS_PER_PAGE, Math.max(1, Math.floor(limit)));
-}
-function markerEventId(entry) {
-    if (entry.type !== "custom" || entry.customType !== TIMELINE_MARKER || !entry.data)
-        return undefined;
-    if (typeof entry.data !== "object" || Array.isArray(entry.data))
-        return undefined;
-    const eventId = entry.data.event_id;
-    return typeof eventId === "string" ? eventId : undefined;
-}
-function isSystemEvent(event) {
-    return event.kind === "compaction" || event.kind === "branch_summary" || event.kind === "custom";
-}
 function appendItem(payload, item) {
-    if (item.kind === "event") {
+    if (item.kind === "event")
         return { events: [...payload.events, item.event], fragments: [...payload.fragments] };
-    }
     return {
         events: [...payload.events],
-        fragments: [
-            ...payload.fragments,
-            {
+        fragments: [...payload.fragments, {
                 event_id: item.eventId,
                 index: item.index,
                 data_base64: item.dataBase64,
                 final: item.final,
-            },
-        ],
+            }],
     };
 }
 //# sourceMappingURL=history.js.map

package/dist/timeline/history.js.map

@@ -1 +1 @@
-{"version":3,"file":"history.js","sourceRoot":"","sources":["../../src/timeline/history.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,yBAAyB,EACzB,uBAAuB,EACvB,uBAAuB,EACvB,mBAAmB,GAGpB,MAAM,yBAAyB,CAAC;AAEjC,MAAM,mBAAmB,GAAG,CAAC,CAAC;AAC9B,MAAM,eAAe,GAAG,uBAAuB,CAAC;AAuDhD,MAAM,OAAO,oBAAoB;IAMZ;IACA;IANF,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAClD,WAAW,GAAG,KAAK,CAAC;IACX,kBAAkB,CAAqB;IAExD,YACmB,cAA8B,EAC9B,SAAqB,EACtC,kBAAuC;QAFtB,mBAAc,GAAd,cAAc,CAAgB;QAC9B,cAAS,GAAT,SAAS,CAAY;QAGtC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,CAAC,OAA2B;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC;QACrD,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEvE,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;YACjE,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,gBAAgB,CAAC,CAAC,CAAC;QAC/E,CAAC;QAED,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC;YACH,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,kBAAkB,CAAC,CAAC,CAAC;YACjF,CAAC;YACD,IAAI,MAAM,CAAC,iBAAiB,KAAK,iBAAiB,EAAE,CAAC;gBACnD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,oBAAoB,CAAC,CAAC,CAAC;YACnF,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,YAAY,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,YAAY,CAAC,CAAC,CAAC;YAC3E,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,OAA2B,EAAE,SAAiB,EAAE,iBAAyB;QAC3F,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,SAAS,CAAC;QAClE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,YAAY,EAAE,CAAC;YAC5D,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,sCAAsC,CAAC,CAAC,CAAC;QACjG,CAAC;QAED,MAAM,MAAM,GAAgB;YAC1B,SAAS;YACT,iBAAiB;YACjB,YAAY;YACZ,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,QAAQ,EAAE,MAAM,CAAC,MAAM;YACvB,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,IAAI;SACX,CAAC;QACF,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,OAA2B,EAAE,MAAmB;QAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC;QACnF,CAAC;QAED,IAAI,OAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,oBAAoB,EAAE,CAAC;gBAC1C,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,yBAAyB,CAAC,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,mBAAmB,EAAE,CAAC;YACxB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC;QACjF,MAAM,UAAU,GAAG,QAAQ;YACzB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC;gBACf,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,QAAQ,EAAE,MAAM,CAAC,YAAY;gBAC7B,IAAI,EAAE,KAAK;gBACX,IAAI,EAAE,KAAK;aACZ,CAAC;YACJ,CAAC,CAAC,SAAS,CAAC;QAEd,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAChF,IAAI,UAAU;gBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,CAAC;YAC5E,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,CAAC;YAC7F,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,MAAmB;QAC/C,IAAI,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,MAAM,CAAC,SAAS;YAAE,OAAO,kBAAkB,CAAC;QACvF,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,MAAM,CAAC,iBAAiB;YAAE,OAAO,oBAAoB,CAAC;QAE3G,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QACtD,MAAM,aAAa,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,YAAY,CAAC,CAAC;QAC3F,IAAI,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,SAAS,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAClK,MAAM,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,MAAM,CAAC,cAAc,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAE5E,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACjG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,CAAC,cAAc,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,MAAmB;QACxC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,SAAS;YAAE,OAAO,EAAE,CAAC;QAC9F,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS,CAAC,GAAG,CAAC,UAAU,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC;YAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,eAAe,EAAE,CAAC;gBACpE,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;gBACrC,IAAI,OAAO;oBAAE,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;YACpF,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC;YAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/C,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,MAAM,CAAC,QAAQ;gBAAE,SAAS;YACpE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9E,CAAC;QACD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IACnG,CAAC;IAEO,YAAY,CAAC,OAAsB,EAAE,QAAgB,EAAE,KAAK,GAAG,mBAAmB;QAGxF,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC;YACtC,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;YACjC,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE;oBAClB,OAAO;oBACP,aAAa,EAAE,MAAM,CAAC,QAAQ;oBAC9B,OAAO,EAAE,CAAC,MAAM,CAAC;oBACjB,KAAK,EAAE,MAAM,CAAC,KAAK;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,aAAa,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;aACvC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC;aACjD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC;QACnE,IAAI,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC;QAEhD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC,aAAa,CAAC;gBACjD,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,IAAI,aAAa,IAAI,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;gBACnH,MAAM,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,eAAe,CAAC;qBACxF,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBACrF,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjF,IAAI,KAAK,IAAI,uBAAuB,EAAE,CAAC;oBACrC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,EAAE,CAAC;gBAC/E,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAC1B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,QAAQ,CAAC,CAAC,CAAE,CAAC,OAAO,YAAY,uBAAuB,QAAQ,EAAE,CAAC;gBAC9G,CAAC;gBACD,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;QAC/E,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACtD,CAAC;QACD,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvF,IAAI,WAAW,GAAG,uBAAuB,EAAE,CAAC;YAC1C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,0BAA0B,uBAAuB,QAAQ,EAAE,CAAC;QAC/F,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnF,OAAO;YACL,IAAI,EAAE,IAAI;YACV,OAAO,EAAE,CAAC,GAAG,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YAC/G,YAAY;SACb,CAAC;IACJ,CAAC;IAEO,cAAc,CACpB,OAA2B,EAC3B,MAAmB,EACnB,OAAsB,EACtB,UAA8B;QAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC;cACjG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5E,MAAM,YAAY,GAAG,uBAAuB,GAAG,YAAY,CAAC;QAC5D,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YAC/G,IAAI,mBAAmB,CAAC,SAAS,CAAC,IAAI,uBAAuB,EAAE,CAAC;gBAC9D,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACvE,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;gBACtF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,yBAAyB,CAAC,CAAC;gBACxE,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,UAAU;oBAChB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ;oBAC9B,KAAK;oBACL,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBACjD,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU;iBACvD,CAAC,CAAC;gBACH,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,OAAO,GAAY,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CACzE,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,OAAO,CACjD,CAAC;YACF,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,GAAG,YAAY,IAAI,YAAY,GAAG,YAAY,EAAE,CAAC;gBAC3H,OAAO,GAAG,SAAS,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,oBAAoB,CAAC,4CAA4C,CAAC,CAAC;YAC/E,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,GAAG,UAAU,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE/G,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE;YAC1C,MAAM,KAAK,GAAG,UAAU,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACtF,IAAI,mBAAmB,CAAC,KAAK,CAAC,GAAG,uBAAuB,EAAE,CAAC;gBACzD,MAAM,IAAI,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;YAClE,CAAC;YACD,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CACf,OAA2B,EAC3B,MAAmB,EACnB,OAAgB,EAChB,KAAc,EACd,UAA8B,EAC9B,UAAU,GAAG,CAAC;QAEd,MAAM,IAAI,GAAG,KAAK;YAChB,CAAC,CAAC,UAAU;gBACV,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,KAAc,EAAE,WAAW,EAAE,UAAU,EAAE;gBAC9E,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,IAAa,EAAE;YACtD,CAAC,CAAC,EAAE,WAAW,EAAE,KAAc,EAAE,CAAC;QACpC,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,uBAAuB;YAC7B,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,UAAU,EAAE,MAAM,CAAC,SAAS;YAC5B,kBAAkB,EAAE,MAAM,CAAC,iBAAiB;YAC5C,aAAa,EAAE,MAAM,CAAC,YAAY;YAClC,WAAW,EAAE,UAAU;YACvB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,GAAG,IAAI;SACO,CAAC;IACnB,CAAC;IAEO,kBAAkB,CAAC,OAA2B,EAAE,MAAmB,EAAE,OAAgB;QAC3F,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,eAAe,CAAC,OAA2B,EAAE,MAAmB,EAAE,OAAgB,EAAE,UAA8B;QACxH,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;IACzF,CAAC;IAEO,WAAW,CAAC,KAAkB;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,aAAa,CACnB,OAA2B,EAC3B,IAA0E,EAC1E,OAAe;QAEf,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,gBAAgB;YACtB,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,IAAI;YACJ,OAAO;SACR,CAAC;IACJ,CAAC;IAEO,KAAK,CACX,OAA2B,EAC3B,SAAiB,EACjB,iBAAyB,EACzB,MAAoG;QAEpG,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,OAAO;YACb,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,UAAU,EAAE,SAAS;YACrB,kBAAkB,EAAE,iBAAiB;YACrC,MAAM;SACP,CAAC;IACJ,CAAC;CACF;AAED,MAAM,oBAAqB,SAAQ,KAAK;IACtC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,SAAS,OAAO,CAAC,IAAuB,EAAE,KAAwB;IAChE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,cAAc,CAAC,KAAyB;IAC/C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,mBAAmB,CAAC;IAC/E,OAAO,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACvE,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB;IACvC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,eAAe,IAAI,CAAC,KAAK,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IACrG,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAClF,MAAM,OAAO,GAAI,KAAK,CAAC,IAA+B,CAAC,QAAQ,CAAC;IAChE,OAAO,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3D,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB;IACzC,OAAO,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;AACnG,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,IAAiB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;IACxF,CAAC;IACD,OAAO;QACL,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,SAAS,EAAE;YACT,GAAG,OAAO,CAAC,SAAS;YACpB;gBACE,QAAQ,EAAE,IAAI,CAAC,OAAO;gBACtB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,WAAW,EAAE,IAAI,CAAC,UAAU;gBAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB;SACF;KACF,CAAC;AACJ,CAAC"}
+{"version":3,"file":"history.js","sourceRoot":"","sources":["../../src/timeline/history.ts"],"names":[],"mappings":"AACA,OAAO,EACL,mBAAmB,EACnB,mBAAmB,EACnB,yBAAyB,EACzB,uBAAuB,EACvB,uBAAuB,EACvB,mBAAmB,GAGpB,MAAM,yBAAyB,CAAC;AAEjC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AA0CnC,MAAM,OAAO,oBAAoB;IAIZ;IACA;IAJF,kBAAkB,CAAqB;IAExD,YACmB,cAA8B,EAC9B,SAAqB,EACtC,kBAAuC;QAFtB,mBAAc,GAAd,cAAc,CAAgB;QAC9B,cAAS,GAAT,SAAS,CAAY;QAGtC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACxF,CAAC;IAED,IAAI,CAAC,OAA2B;QAC9B,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;QACrD,IAAI,cAAc;YAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAE5C,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,sCAAsC,CAAC,CAAC,CAAC;QACjG,CAAC;QAED,IAAI,OAAsB,CAAC;QAC3B,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,yBAAyB,CAAC,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,OAAO;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;QAE7D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;QAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,OAAO,GAAG,CAAC,CAAC;QAC7C,IAAI,MAAM,GAAG,OAAO,GAAG,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,6CAA6C,CAAC,CAAC,CAAC;QACxG,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,IAAI,uBAAuB,CAAC,CAAC;QAC5F,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC;QACtD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC9F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,mCAAmC,CAAC;YAC7F,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,OAA2B;QACjD,IAAI,OAAO,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;YAC7F,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,0DAA0D,CAAC,CAAC;QACnH,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC;YACjH,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,gBAAgB,EAAE,oDAAoD,CAAC,CAAC;QAC7G,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,SAAS,CAAC;QAClE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,YAAY;YAAE,OAAO,IAAI,CAAC;QACzE,OAAO;YACL,SAAS;YACT,iBAAiB,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC;YAC/D,YAAY;YACZ,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;SAChD,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAAC,QAAkB;QAC9C,IAAI,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE,KAAK,QAAQ,CAAC,SAAS;YAAE,OAAO,kBAAkB,CAAC;QACzF,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,QAAQ,CAAC,iBAAiB;YAAE,OAAO,oBAAoB,CAAC;QAC7G,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,CAAC,cAAc,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAC3E,IAAI,QAAQ,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,YAAY,KAAK,QAAQ,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QACtG,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChG,OAAO,OAAO,CAAC,SAAS,EAAE,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAC/E,CAAC;IAEO,cAAc,CAAC,QAAkB;QACvC,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC3D,MAAM,MAAM,GAAG,mBAAmB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;YAC/H,MAAM,KAAK,GAAG,MAAM,CAAC,IAA6C,CAAC;YACnE,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,SAAS,IAAI,KAAK,CAAC,kBAAkB,KAAK,QAAQ,CAAC,iBAAiB,EAAE,CAAC;gBACvG,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;YAC3E,CAAC;YACD,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC/B,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC5E,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,KAAK,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,YAAY,CAAC,OAA+B,EAAE,MAAc,EAAE,KAAa;QAGjF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QACjH,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAE,CAAC;YACjC,IAAI,MAAM,CAAC,KAAK,GAAG,uBAAuB,EAAE,CAAC;gBAC3C,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,MAAM,CAAC,KAAK,CAAC,QAAQ,YAAY,uBAAuB,QAAQ,EAAE,CAAC;YAC/G,CAAC;YACD,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,uBAAuB;gBAAE,MAAM;YAC1D,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACzB,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;QACxB,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;IAC3C,CAAC;IAEO,cAAc,CACpB,OAA2B,EAC3B,QAAkB,EAClB,OAA+B,EAC/B,UAA8B;QAE9B,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,UAAU,CAAC;cACnG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9E,MAAM,KAAK,GAAkB,EAAE,CAAC;QAEhC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;YACjH,IAAI,mBAAmB,CAAC,SAAS,CAAC,IAAI,uBAAuB,EAAE,CAAC;gBAC9D,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACvE,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,MAAM,IAAI,yBAAyB,EAAE,CAAC;gBACtF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,yBAAyB,CAAC,CAAC;gBACxE,KAAK,CAAC,IAAI,CAAC;oBACT,IAAI,EAAE,UAAU;oBAChB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ;oBAC9B,KAAK;oBACL,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBACjD,KAAK,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU;iBACvD,CAAC,CAAC;gBACH,KAAK,IAAI,CAAC,CAAC;YACb,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAc,EAAE,CAAC;QAC/B,IAAI,OAAO,GAAY,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;QACrD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;YAC9H,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,SAAS,CAAC,GAAG,YAAY,IAAI,uBAAuB,EAAE,CAAC;gBACzH,OAAO,GAAG,SAAS,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,oBAAoB,CAAC,4CAA4C,CAAC,CAAC;YAC/E,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,OAAO,GAAG,UAAU,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAE/G,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,UAAU,EAAE,EAAE;YAC1C,MAAM,KAAK,GAAG,UAAU,KAAK,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;YACxF,IAAI,mBAAmB,CAAC,KAAK,CAAC,GAAG,uBAAuB;gBAAE,MAAM,IAAI,oBAAoB,CAAC,+BAA+B,CAAC,CAAC;YAC1H,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAC3B,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CACf,OAA2B,EAC3B,QAAkB,EAClB,OAAgB,EAChB,KAAc,EACd,UAA8B,EAC9B,UAAU,GAAG,CAAC;QAEd,MAAM,IAAI,GAAG,KAAK;YAChB,CAAC,CAAC,UAAU,KAAK,SAAS;gBACxB,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,IAAa,EAAE;gBACpD,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE,GAAG,EAAE,KAAc,EAAE,WAAW,EAAE,UAAU,EAAE;YAChF,CAAC,CAAC,EAAE,WAAW,EAAE,KAAc,EAAE,CAAC;QACpC,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,uBAAuB;YAC7B,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,UAAU,EAAE,QAAQ,CAAC,SAAS;YAC9B,kBAAkB,EAAE,QAAQ,CAAC,iBAAiB;YAC9C,aAAa,EAAE,QAAQ,CAAC,YAAY;YACpC,WAAW,EAAE,UAAU;YACvB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,GAAG,IAAI;SACO,CAAC;IACnB,CAAC;IAEO,kBAAkB,CAAC,OAA2B,EAAE,QAAkB,EAAE,OAAgB;QAC1F,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;IAC3F,CAAC;IAEO,eAAe,CAAC,OAA2B,EAAE,QAAkB,EAAE,OAAgB,EAAE,UAA8B;QACvH,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;IAC3F,CAAC;IAEO,aAAa,CACnB,OAA2B,EAC3B,IAA0E,EAC1E,OAAe;QAEf,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,gBAAgB;YACtB,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS;YAC9B,IAAI;YACJ,OAAO;SACR,CAAC;IACJ,CAAC;IAEO,KAAK,CACX,OAA2B,EAC3B,QAAkB,EAClB,MAAoE;QAEpE,OAAO;YACL,gBAAgB,EAAE,CAAC;YACnB,IAAI,EAAE,OAAO;YACb,iBAAiB,EAAE,OAAO,CAAC,eAAe;YAC1C,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,YAAY,EAAE;YAC9C,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC;YAChE,MAAM;SACP,CAAC;IACJ,CAAC;CACF;AAED,MAAM,oBAAqB,SAAQ,KAAK;IACtC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;IACrC,CAAC;CACF;AAED,SAAS,OAAO,CAAC,IAAuB,EAAE,KAAwB;IAChE,OAAO,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,UAAU,CAAC,OAAgB,EAAE,IAAiB;IACrD,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;IACjH,OAAO;QACL,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,SAAS,EAAE,CAAC,GAAG,OAAO,CAAC,SAAS,EAAE;gBAChC,QAAQ,EAAE,IAAI,CAAC,OAAO;gBACtB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,WAAW,EAAE,IAAI,CAAC,UAAU;gBAC5B,KAAK,EAAE,IAAI,CAAC,KAAK;aAClB,CAAC;KACH,CAAC;AACJ,CAAC"}

package/dist/timeline/runtime.js

@@ -1,6 +1,7 @@
 import { AsyncLocalStorage } from "node:async_hooks";
 import { randomUUID } from "node:crypto";
 import { MarkerSchemaV2, TimelineEventSchema } from "../protocol/v2/index.js";
+import { sequenceTimelineProjections } from "./sequence.js";
 import { jsonValue, recoverToolCalls, ToolLifecycleTracker, toolPartial, toolTimelineEvent } from "./tool_lifecycle.js";
 export const TIMELINE_MARKER = "remote-pi:timeline-v2";
 const MAX_PARTIAL_DELTA_CHARS = 64 * 1024;
@@ -73,7 +74,7 @@ export class TimelineRuntime {
     }
     publishSessionEntry(entry, sessionManager) {
         this.attach(sessionManager);
-        const event = this.toSystemEvent(entry, sessionManager);
+        const event = this.recover(sessionManager).find((candidate) => candidate.event_id === entry.id) ?? null;
         if (!event)
             return null;
         this.publish(event, { origin: "unknown", delivery: "unknown" });
@@ -176,16 +177,7 @@ export class TimelineRuntime {
         setImmediate(() => {
             if (this.stateRevision !== revision || this.sessionManager !== sessionManager || this.historyGeneration !== generation)
                 return;
-            const branch = sessionManager.getBranch();
-            const markerIndex = branch.findIndex((entry) => entry.id === pending.marker.event_id || (entry.type === "custom" && entry.customType === TIMELINE_MARKER && entry.data &&
-                typeof entry.data === "object" && entry.data.event_id === pending.marker.event_id));
-            if (markerIndex < 0)
-                return;
-            const target = this.scanTargetAfterMarker(branch, markerIndex, pending.role);
-            if (!target)
-                return;
-            const call = pending.role === "toolResult" ? recoverToolCalls(branch).get(target.id) : undefined;
-            const event = this.toTimelineEvent(target, pending.marker, pending.correlation, sessionManager, call);
+            const event = this.recover(sessionManager).find((candidate) => candidate.event_id === pending.marker.event_id);
             if (!event)
                 return;
             this.publish(event, pending.correlation);
@@ -228,42 +220,42 @@ export class TimelineRuntime {
         const branch = sessionManager.getBranch();
         const legacyGroup = `legacy:${sessionManager.getSessionId()}`;
         const recoveryTools = recoverToolCalls(branch);
+        const positions = new Map(branch.map((entry, index) => [entry.id, index]));
         const matched = new Set();
         const recovered = [];
         for (let index = 0; index < branch.length; index += 1) {
             const entry = branch[index];
-            if (entry.type === "custom" && entry.customType === TIMELINE_MARKER) {
-                const marker = this.parseMarker(entry.data);
-                if (!marker)
-                    continue;
-                const target = this.scanTargetAfterMarker(branch, index, this.roleForMarker(marker));
-                if (!target || target.type !== "message")
-                    continue;
-                matched.add(target.id);
-                const event = this.toTimelineEvent(target, marker, this.correlationFromMarker(marker), sessionManager, recoveryTools.get(target.id));
-                if (event)
-                    recovered.push(event);
-            }
-        }
-        for (const entry of branch) {
-            if (entry.type !== "message" || matched.has(entry.id))
+            if (entry.type !== "custom" || entry.customType !== TIMELINE_MARKER)
                 continue;
-            const role = this.messageRole(entry.message);
-            if (!role)
+            const marker = this.parseMarker(entry.data);
+            if (!marker)
                 continue;
-            const marker = role === "user"
-                ? { version: 2, event_id: `legacy:${entry.id}`, group_id: legacyGroup, kind: "user", origin: "unknown", delivery: "unknown" }
-                : { version: 2, event_id: `legacy:${entry.id}`, group_id: legacyGroup, kind: role === "assistant" ? "assistant" : "tool" };
-            const event = this.toTimelineEvent(entry, marker, this.correlationFromMarker(marker), sessionManager, recoveryTools.get(entry.id));
+            const target = this.scanTargetAfterMarker(branch, index, this.roleForMarker(marker));
+            if (!target)
+                continue;
+            matched.add(target.id);
+            const event = this.toTimelineEvent(target, marker, this.correlationFromMarker(marker), sessionManager, recoveryTools.get(target.id));
             if (event)
-                recovered.push(event);
+                recovered.push({ event, branchPosition: positions.get(target.id) });
         }
-        for (const entry of branch) {
-            const event = this.toSystemEvent(entry, sessionManager);
+        for (const [branchPosition, entry] of branch.entries()) {
+            let event = null;
+            if (entry.type === "message" && !matched.has(entry.id)) {
+                const role = this.messageRole(entry.message);
+                if (role) {
+                    const marker = role === "user"
+                        ? { version: 2, event_id: `legacy:${entry.id}`, group_id: legacyGroup, kind: "user", origin: "unknown", delivery: "unknown" }
+                        : { version: 2, event_id: `legacy:${entry.id}`, group_id: legacyGroup, kind: role === "assistant" ? "assistant" : "tool" };
+                    event = this.toTimelineEvent(entry, marker, this.correlationFromMarker(marker), sessionManager, recoveryTools.get(entry.id));
+                }
+            }
+            else if (entry.type !== "message") {
+                event = this.toSystemEvent(entry, sessionManager);
+            }
             if (event)
-                recovered.push(event);
+                recovered.push({ event, branchPosition });
         }
-        return recovered;
+        return sequenceTimelineProjections(recovered);
     }
     findPending(message, role) {
         if (typeof message !== "object" || message === null)