@floegence/floeterm-terminal-web 0.5.24 → 0.6.0

package/dist/internal/SequenceBuffer.js

@@ -1,134 +1,83 @@
 const defaultConfig = {
-    maxPendingChunks: 40,
-    maxSequenceGap: 32,
-    cleanupIntervalMs: 5000,
-    forceCleanupThreshold: 60,
-    // If we keep seeing chunks ahead of the expected sequence for too long, assume a missing
-    // chunk was dropped (e.g. transient websocket loss) and advance to keep the UI responsive.
-    maxStallMs: 500
+    maxPendingChunks: 4096,
+    maxPendingBytes: 8 * 1024 * 1024,
 };
-// SequenceBuffer reorders chunks based on sequence numbers while limiting memory growth.
+const normalizePositiveInteger = (value, fallback) => (typeof value === 'number' && Number.isSafeInteger(value) && value > 0 ? value : fallback);
+// Reliable transports may reorder delivery across the history/live handoff, but
+// they must never infer or skip a missing sequence. Recovery owns gap resolution.
 export class SequenceBuffer {
     constructor(config = {}) {
         this.expectedSequence = 1;
         this.pending = new Map();
-        this.pendingInsertedAt = new Map();
-        this.lastCleanupMs = Date.now();
-        this.config = { ...defaultConfig, ...config };
+        this.pendingBytes = 0;
+        this.config = {
+            maxPendingChunks: normalizePositiveInteger(config.maxPendingChunks, defaultConfig.maxPendingChunks),
+            maxPendingBytes: normalizePositiveInteger(config.maxPendingBytes, defaultConfig.maxPendingBytes),
+        };
     }
     reset(startSequence) {
-        this.expectedSequence = Math.max(1, startSequence);
+        this.expectedSequence = Number.isSafeInteger(startSequence) && startSequence > 0
+            ? startSequence
+            : 1;
         this.pending.clear();
-        this.pendingInsertedAt.clear();
-        this.lastCleanupMs = Date.now();
+        this.pendingBytes = 0;
     }
     flushPending() {
-        if (this.pending.size === 0) {
-            return [];
-        }
         const ready = [];
-        const sequences = Array.from(this.pending.keys()).sort((a, b) => a - b);
-        for (const sequence of sequences) {
-            const chunk = this.pending.get(sequence);
-            this.pending.delete(sequence);
-            this.pendingInsertedAt.delete(sequence);
-            if (!chunk || sequence < this.expectedSequence) {
-                continue;
-            }
+        while (this.pending.has(this.expectedSequence)) {
+            const chunk = this.pending.get(this.expectedSequence);
+            this.pending.delete(this.expectedSequence);
+            this.pendingBytes -= chunk.data.byteLength;
             ready.push(chunk);
-            this.expectedSequence = sequence + 1;
+            this.expectedSequence += 1;
         }
         return ready;
     }
-    push(chunk, now = Date.now()) {
+    push(chunk, _now = Date.now()) {
         const sequence = chunk.sequence;
-        const ready = [];
-        if (!Number.isInteger(sequence) || sequence < 1) {
-            ready.push(chunk);
-            return ready;
+        if (!Number.isSafeInteger(sequence) || sequence < 1) {
+            return [chunk];
+        }
+        if (sequence < this.expectedSequence || this.pending.has(sequence)) {
+            return [];
         }
-        this.cleanupIfNeeded(now);
-        ready.push(...this.flushIfStalled(now));
         if (sequence === this.expectedSequence) {
-            ready.push(chunk);
             this.expectedSequence += 1;
-            while (this.pending.has(this.expectedSequence)) {
-                const next = this.pending.get(this.expectedSequence);
-                if (next) {
-                    ready.push(next);
-                }
-                this.pending.delete(this.expectedSequence);
-                this.pendingInsertedAt.delete(this.expectedSequence);
-                this.expectedSequence += 1;
-            }
-            return ready;
+            return [chunk, ...this.flushPending()];
         }
-        const withinGap = sequence > this.expectedSequence && sequence <= this.expectedSequence + this.config.maxSequenceGap;
-        if (withinGap && this.pending.size < this.config.maxPendingChunks) {
-            this.pending.set(sequence, chunk);
-            if (!this.pendingInsertedAt.has(sequence)) {
-                this.pendingInsertedAt.set(sequence, now);
-            }
-            return ready;
+        if (this.pending.size + 1 > this.config.maxPendingChunks
+            || this.pendingBytes + chunk.data.byteLength > this.config.maxPendingBytes) {
+            throw new Error('terminal output reorder queue limit exceeded');
         }
-        if (sequence > this.expectedSequence) {
-            this.expectedSequence = sequence + 1;
-            this.pending.clear();
-            this.pendingInsertedAt.clear();
-        }
-        ready.push(chunk);
-        return ready;
+        this.pending.set(sequence, chunk);
+        this.pendingBytes += chunk.data.byteLength;
+        return [];
     }
-    flushIfStalled(now) {
-        if (this.pending.size === 0) {
-            return [];
+    assertCoveredThrough(sequence) {
+        if (!Number.isSafeInteger(sequence) || sequence < 0) {
+            throw new Error('terminal output replay boundary is invalid');
         }
-        let minPendingSeq = Number.POSITIVE_INFINITY;
-        let minPendingInsertedAt = Number.POSITIVE_INFINITY;
-        for (const seq of this.pending.keys()) {
-            if (seq < minPendingSeq) {
-                minPendingSeq = seq;
-                minPendingInsertedAt = this.pendingInsertedAt.get(seq) ?? now;
-            }
+        if (this.expectedSequence <= sequence) {
+            throw new Error(`missing terminal output sequence ${this.expectedSequence} before replay boundary ${sequence}`);
         }
-        if (!Number.isFinite(minPendingSeq) || minPendingSeq <= this.expectedSequence) {
-            return [];
-        }
-        const ageMs = now - minPendingInsertedAt;
-        if (ageMs < this.config.maxStallMs) {
-            return [];
-        }
-        this.expectedSequence = minPendingSeq;
-        const ready = [];
-        while (this.pending.has(this.expectedSequence)) {
-            const next = this.pending.get(this.expectedSequence);
-            if (next) {
-                ready.push(next);
-            }
-            this.pending.delete(this.expectedSequence);
-            this.pendingInsertedAt.delete(this.expectedSequence);
-            this.expectedSequence += 1;
-        }
-        return ready;
     }
-    cleanupIfNeeded(now) {
-        if (this.pending.size >= this.config.forceCleanupThreshold) {
-            this.pending.clear();
-            this.pendingInsertedAt.clear();
-            this.lastCleanupMs = now;
-            return;
-        }
-        if (now - this.lastCleanupMs < this.config.cleanupIntervalMs) {
-            return;
+    coverThrough(sequence) {
+        if (!Number.isSafeInteger(sequence) || sequence < 0) {
+            throw new Error('terminal output replay coverage is invalid');
         }
-        const cutoff = this.expectedSequence + this.config.maxSequenceGap;
-        for (const seq of this.pending.keys()) {
-            if (seq < this.expectedSequence || seq > cutoff) {
-                this.pending.delete(seq);
-                this.pendingInsertedAt.delete(seq);
-            }
+        if (sequence < this.expectedSequence - 1) {
+            return [];
         }
-        this.lastCleanupMs = now;
+        const covered = [...this.pending.entries()]
+            .filter(([pendingSequence]) => pendingSequence <= sequence)
+            .sort(([left], [right]) => left - right)
+            .map(([pendingSequence, chunk]) => {
+            this.pending.delete(pendingSequence);
+            this.pendingBytes -= chunk.data.byteLength;
+            return chunk;
+        });
+        this.expectedSequence = sequence + 1;
+        return [...covered, ...this.flushPending()];
     }
 }
 //# sourceMappingURL=SequenceBuffer.js.map

package/dist/internal/SequenceBuffer.js.map

@@ -1 +1 @@
-{"version":3,"file":"SequenceBuffer.js","sourceRoot":"","sources":["../../src/internal/SequenceBuffer.ts"],"names":[],"mappings":"AAUA,MAAM,aAAa,GAAyB;IAC1C,gBAAgB,EAAE,EAAE;IACpB,cAAc,EAAE,EAAE;IAClB,iBAAiB,EAAE,IAAI;IACvB,qBAAqB,EAAE,EAAE;IACzB,yFAAyF;IACzF,2FAA2F;IAC3F,UAAU,EAAE,GAAG;CAChB,CAAC;AAEF,yFAAyF;AACzF,MAAM,OAAO,cAAc;IAOzB,YAAY,SAAwC,EAAE;QAN9C,qBAAgB,GAAG,CAAC,CAAC;QACrB,YAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;QAC/C,sBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC9C,kBAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAIjC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,aAAa,EAAE,GAAG,MAAM,EAAE,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,aAAqB;QACzB,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;QACnD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAClC,CAAC;IAED,YAAY;QACV,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,KAAK,GAAwB,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC9B,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,IAAI,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC/C,SAAS;YACX,CAAC;YAED,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,gBAAgB,GAAG,QAAQ,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,KAAwB,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,MAAM,KAAK,GAAwB,EAAE,CAAC;QAEtC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAExC,IAAI,QAAQ,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAE3B,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACrD,IAAI,IAAI,EAAE,CAAC;oBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAC3C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACrD,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC7B,CAAC;YAED,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC,gBAAgB,IAAI,QAAQ,IAAI,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QACrH,IAAI,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAC5C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACrC,IAAI,CAAC,gBAAgB,GAAG,QAAQ,GAAG,CAAC,CAAC;YACrC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QACjC,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,cAAc,CAAC,GAAW;QAChC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,aAAa,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAC7C,IAAI,oBAAoB,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,GAAG,aAAa,EAAE,CAAC;gBACxB,aAAa,GAAG,GAAG,CAAC;gBACpB,oBAAoB,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAChE,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC9E,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,KAAK,GAAG,GAAG,GAAG,oBAAoB,CAAC;QACzC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,IAAI,CAAC,gBAAgB,GAAG,aAAa,CAAC;QACtC,MAAM,KAAK,GAAwB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACrD,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC3C,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YACrD,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,eAAe,CAAC,GAAW;QACjC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAC3D,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,GAAG,GAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;YAC3D,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QAClE,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,GAAG,GAAG,IAAI,CAAC,gBAAgB,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gBAChD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;IAC3B,CAAC;CACF"}
+{"version":3,"file":"SequenceBuffer.js","sourceRoot":"","sources":["../../src/internal/SequenceBuffer.ts"],"names":[],"mappings":"AAOA,MAAM,aAAa,GAAyB;IAC1C,gBAAgB,EAAE,IAAI;IACtB,eAAe,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;CACjC,CAAC;AAEF,MAAM,wBAAwB,GAAG,CAAC,KAAyB,EAAE,QAAgB,EAAU,EAAE,CAAC,CACxF,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CACzF,CAAC;AAEF,gFAAgF;AAChF,kFAAkF;AAClF,MAAM,OAAO,cAAc;IAMzB,YAAY,SAAwC,EAAE;QAL9C,qBAAgB,GAAG,CAAC,CAAC;QACZ,YAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;QACxD,iBAAY,GAAG,CAAC,CAAC;QAIvB,IAAI,CAAC,MAAM,GAAG;YACZ,gBAAgB,EAAE,wBAAwB,CAAC,MAAM,CAAC,gBAAgB,EAAE,aAAa,CAAC,gBAAgB,CAAC;YACnG,eAAe,EAAE,wBAAwB,CAAC,MAAM,CAAC,eAAe,EAAE,aAAa,CAAC,eAAe,CAAC;SACjG,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAqB;QACzB,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC;YAC9E,CAAC,CAAC,aAAa;YACf,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;IACxB,CAAC;IAED,YAAY;QACV,MAAM,KAAK,GAAwB,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAE,CAAC;YACvD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC3C,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;YAC3C,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,KAAwB,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE;QAC9C,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACpD,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnE,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,IAAI,QAAQ,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvC,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAC3B,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;QACzC,CAAC;QAED,IACE,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB;eACjD,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,EAC1E,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;QAC3C,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,oBAAoB,CAAC,QAAgB;QACnC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,IAAI,CAAC,gBAAgB,IAAI,QAAQ,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,gBAAgB,2BAA2B,QAAQ,EAAE,CAAC,CAAC;QAClH,CAAC;IACH,CAAC;IAED,YAAY,CAAC,QAAgB;QAC3B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;aACxC,MAAM,CAAC,CAAC,CAAC,eAAe,CAAC,EAAE,EAAE,CAAC,eAAe,IAAI,QAAQ,CAAC;aAC1D,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;aACvC,GAAG,CAAC,CAAC,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,EAAE;YAChC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;YACrC,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC;YAC3C,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QACL,IAAI,CAAC,gBAAgB,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrC,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IAC9C,CAAC;CACF"}

package/dist/live/client.d.ts

@@ -0,0 +1,62 @@
+import { StreamKind, type OutputRecord } from './codec.js';
+export declare const MAX_QUEUED_INPUT_BYTES: number;
+export declare enum TerminalLiveErrorCode {
+    ProtocolViolation = 1,
+    PermissionDenied = 2,
+    SessionNotFound = 3,
+    ActivationFailed = 4,
+    SlowConsumer = 5,
+    Internal = 6
+}
+export declare class TerminalLiveServerError extends Error {
+    readonly code: number;
+    readonly serverMessage: string;
+    constructor(code: number, serverMessage: string);
+}
+export type TerminalLiveCloseReason = 'stream_ended' | 'session_closed';
+export interface TerminalByteStream {
+    read(): Promise<Uint8Array | null>;
+    write(data: Uint8Array): Promise<void>;
+    close(): Promise<void> | void;
+    reset?(error?: Error): Promise<void> | void;
+}
+export type TerminalLiveAttachRequest = Readonly<{
+    sessionId: string;
+    connectionId: string;
+    attachGeneration: number;
+    cols: number;
+    rows: number;
+}>;
+export type TerminalLiveAttached = Readonly<{
+    historyBoundarySequence: number;
+    historyGeneration: number;
+    historyStartSequence: number;
+    geometryGeneration: number;
+    cols: number;
+    rows: number;
+}>;
+export type TerminalLiveGeometry = Readonly<{
+    generation: number;
+    outputSequenceBoundary: number;
+    cols: number;
+    rows: number;
+}>;
+export type TerminalLiveConnection = Readonly<{
+    attached: TerminalLiveAttached;
+    sendInput(data: Uint8Array): Promise<void>;
+    resize(cols: number, rows: number): Promise<void>;
+    close(): Promise<void>;
+}>;
+export type ConnectTerminalLiveOptions = Readonly<{
+    openStream: (kind: typeof StreamKind, options?: Readonly<{
+        signal?: AbortSignal;
+    }>) => Promise<TerminalByteStream>;
+    attach: TerminalLiveAttachRequest;
+    onOutputBatch: (records: readonly OutputRecord[]) => void;
+    onGeometry?: (geometry: TerminalLiveGeometry) => void;
+    onClosed?: (reason: TerminalLiveCloseReason) => void;
+    onError?: (error: Error) => void;
+    signal?: AbortSignal;
+}>;
+export declare const connectTerminalLive: (options: ConnectTerminalLiveOptions) => Promise<TerminalLiveConnection>;
+//# sourceMappingURL=client.d.ts.map

package/dist/live/client.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.d.ts","sourceRoot":"","sources":["../../src/live/client.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,UAAU,EAYV,KAAK,YAAY,EAElB,MAAM,YAAY,CAAC;AAEpB,eAAO,MAAM,sBAAsB,QAAkB,CAAC;AAEtD,oBAAY,qBAAqB;IAC/B,iBAAiB,IAAI;IACrB,gBAAgB,IAAI;IACpB,eAAe,IAAI;IACnB,gBAAgB,IAAI;IACpB,YAAY,IAAI;IAChB,QAAQ,IAAI;CACb;AAED,qBAAa,uBAAwB,SAAQ,KAAK;IAChD,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;gBAEnB,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM;CAMhD;AAED,MAAM,MAAM,uBAAuB,GAAG,cAAc,GAAG,gBAAgB,CAAC;AAExE,MAAM,WAAW,kBAAkB;IACjC,IAAI,IAAI,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACnC,KAAK,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC9B,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;CAC7C;AAED,MAAM,MAAM,yBAAyB,GAAG,QAAQ,CAAC;IAC/C,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,gBAAgB,EAAE,MAAM,CAAC;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd,CAAC,CAAC;AAEH,MAAM,MAAM,oBAAoB,GAAG,QAAQ,CAAC;IAC1C,uBAAuB,EAAE,MAAM,CAAC;IAChC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,oBAAoB,EAAE,MAAM,CAAC;IAC7B,kBAAkB,EAAE,MAAM,CAAC;IAC3B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd,CAAC,CAAC;AAEH,MAAM,MAAM,oBAAoB,GAAG,QAAQ,CAAC;IAC1C,UAAU,EAAE,MAAM,CAAC;IACnB,sBAAsB,EAAE,MAAM,CAAC;IAC/B,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CACd,CAAC,CAAC;AAEH,MAAM,MAAM,sBAAsB,GAAG,QAAQ,CAAC;IAC5C,QAAQ,EAAE,oBAAoB,CAAC;IAC/B,SAAS,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAClD,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB,CAAC,CAAC;AAEH,MAAM,MAAM,0BAA0B,GAAG,QAAQ,CAAC;IAChD,UAAU,EAAE,CAAC,IAAI,EAAE,OAAO,UAAU,EAAE,OAAO,CAAC,EAAE,QAAQ,CAAC;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,CAAC,KAAK,OAAO,CAAC,kBAAkB,CAAC,CAAC;IACnH,MAAM,EAAE,yBAAyB,CAAC;IAClC,aAAa,EAAE,CAAC,OAAO,EAAE,SAAS,YAAY,EAAE,KAAK,IAAI,CAAC;IAC1D,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,oBAAoB,KAAK,IAAI,CAAC;IACtD,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,uBAAuB,KAAK,IAAI,CAAC;IACrD,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IACjC,MAAM,CAAC,EAAE,WAAW,CAAC;CACtB,CAAC,CAAC;AAyRH,eAAO,MAAM,mBAAmB,GAAU,SAAS,0BAA0B,KAAG,OAAO,CAAC,sBAAsB,CA6C7G,CAAC"}

package/dist/live/client.js

@@ -0,0 +1,326 @@
+import { MAX_INPUT_BYTES, StreamKind, TerminalLiveDecoder, TerminalLiveFrameType, decodeAttached, decodeGeometryChanged, decodeOutputBatch, decodeProtocolError, decodeResizeApplied, encodeAttach, encodeInput, encodeResize, } from './codec.js';
+export const MAX_QUEUED_INPUT_BYTES = 8 * 1024 * 1024;
+export var TerminalLiveErrorCode;
+(function (TerminalLiveErrorCode) {
+    TerminalLiveErrorCode[TerminalLiveErrorCode["ProtocolViolation"] = 1] = "ProtocolViolation";
+    TerminalLiveErrorCode[TerminalLiveErrorCode["PermissionDenied"] = 2] = "PermissionDenied";
+    TerminalLiveErrorCode[TerminalLiveErrorCode["SessionNotFound"] = 3] = "SessionNotFound";
+    TerminalLiveErrorCode[TerminalLiveErrorCode["ActivationFailed"] = 4] = "ActivationFailed";
+    TerminalLiveErrorCode[TerminalLiveErrorCode["SlowConsumer"] = 5] = "SlowConsumer";
+    TerminalLiveErrorCode[TerminalLiveErrorCode["Internal"] = 6] = "Internal";
+})(TerminalLiveErrorCode || (TerminalLiveErrorCode = {}));
+export class TerminalLiveServerError extends Error {
+    constructor(code, serverMessage) {
+        super(`terminal live server error ${code}: ${serverMessage}`);
+        this.name = 'TerminalLiveServerError';
+        this.code = code;
+        this.serverMessage = serverMessage;
+    }
+}
+class FrameReader {
+    constructor(stream) {
+        this.stream = stream;
+        this.decoder = new TerminalLiveDecoder();
+        this.pending = [];
+    }
+    async read() {
+        while (this.pending.length === 0) {
+            const chunk = await this.stream.read();
+            if (chunk == null)
+                return null;
+            this.pending = this.decoder.push(chunk);
+        }
+        return this.pending.shift() ?? null;
+    }
+}
+const toSafeNumber = (value, name) => {
+    const number = Number(value);
+    if (!Number.isSafeInteger(number) || number < 0)
+        throw new Error(`${name} exceeds JavaScript safe integer range`);
+    return number;
+};
+class TerminalLiveConnectionImpl {
+    constructor(stream, reader, attached, onOutputBatch, onGeometry, onClosed, onError) {
+        this.stream = stream;
+        this.reader = reader;
+        this.onOutputBatch = onOutputBatch;
+        this.onGeometry = onGeometry;
+        this.onClosed = onClosed;
+        this.onError = onError;
+        this.inputSequence = 0n;
+        this.resizeSequence = 0n;
+        this.queuedInputBytes = 0;
+        this.pendingGeometries = [];
+        this.writeTail = Promise.resolve();
+        this.resizeWaiters = new Map();
+        this.closed = false;
+        this.failed = false;
+        this.attached = {
+            historyBoundarySequence: toSafeNumber(attached.historyBoundarySequence, 'historyBoundarySequence'),
+            historyGeneration: toSafeNumber(attached.historyGeneration, 'historyGeneration'),
+            historyStartSequence: toSafeNumber(attached.historyStartSequence, 'historyStartSequence'),
+            geometryGeneration: toSafeNumber(attached.geometryGeneration, 'geometryGeneration'),
+            cols: attached.cols,
+            rows: attached.rows,
+        };
+        this.geometry = {
+            generation: this.attached.geometryGeneration,
+            outputSequenceBoundary: this.attached.historyBoundarySequence,
+            cols: this.attached.cols,
+            rows: this.attached.rows,
+        };
+        this.nextOutputSequence = attached.historyBoundarySequence + 1n;
+        this.lastOutputSequence = attached.historyBoundarySequence;
+        this.onGeometry?.(this.geometry);
+    }
+    start() {
+        void this.readLoop();
+    }
+    async sendInput(data) {
+        if (this.closed)
+            throw new Error('terminal live connection is closed');
+        if (data.byteLength === 0)
+            return;
+        if (data.byteLength > MAX_QUEUED_INPUT_BYTES || this.queuedInputBytes + data.byteLength > MAX_QUEUED_INPUT_BYTES) {
+            throw new Error('terminal live input queue limit exceeded');
+        }
+        const frameCount = Math.ceil(data.byteLength / MAX_INPUT_BYTES);
+        const firstSequence = this.inputSequence + 1n;
+        this.inputSequence += BigInt(frameCount);
+        this.queuedInputBytes += data.byteLength;
+        try {
+            await this.enqueueWrite(async () => {
+                // Encode one frame at a time only when the byte stream is ready for it.
+                // A maximum-size paste therefore retains the caller's byte buffer plus
+                // one 64 KiB wire frame instead of another full paste-sized frame set.
+                for (let frameIndex = 0, offset = 0; offset < data.byteLength; frameIndex += 1, offset += MAX_INPUT_BYTES) {
+                    const encoded = encodeInput({
+                        sequence: firstSequence + BigInt(frameIndex),
+                        data: data.subarray(offset, Math.min(data.byteLength, offset + MAX_INPUT_BYTES)),
+                    });
+                    await this.stream.write(encoded);
+                }
+            });
+        }
+        finally {
+            this.queuedInputBytes -= data.byteLength;
+        }
+    }
+    async resize(cols, rows) {
+        if (this.closed)
+            throw new Error('terminal live connection is closed');
+        this.resizeSequence += 1n;
+        const sequence = this.resizeSequence;
+        const applied = new Promise((resolve, reject) => {
+            this.resizeWaiters.set(sequence, { resolve, reject });
+        });
+        try {
+            await this.enqueueWrite(() => this.stream.write(encodeResize({ sequence, cols, rows })));
+        }
+        catch (error) {
+            this.resizeWaiters.delete(sequence);
+            throw error;
+        }
+        return await applied;
+    }
+    async close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        const error = new Error('terminal live connection is closed');
+        this.rejectResizeWaiters(error);
+        await this.stream.close();
+    }
+    enqueueWrite(operation) {
+        const run = this.writeTail.then(operation);
+        this.writeTail = run.catch(() => undefined);
+        return run;
+    }
+    async readLoop() {
+        try {
+            while (!this.closed) {
+                const frame = await this.reader.read();
+                if (frame == null) {
+                    this.closed = true;
+                    this.rejectResizeWaiters(new Error('terminal live stream ended'));
+                    this.onClosed?.('stream_ended');
+                    return;
+                }
+                switch (frame.type) {
+                    case TerminalLiveFrameType.OutputBatch:
+                        {
+                            const batch = decodeOutputBatch(frame);
+                            const records = batch.records;
+                            for (const record of records) {
+                                if (record.sequence !== this.nextOutputSequence) {
+                                    throw new Error(`expected output sequence ${this.nextOutputSequence}, received ${record.sequence}`);
+                                }
+                                this.nextOutputSequence += 1n;
+                            }
+                            this.applyGeometry({
+                                generation: toSafeNumber(batch.geometryGeneration, 'geometryGeneration'),
+                                outputSequenceBoundary: toSafeNumber(records[0].sequence - 1n, 'outputSequenceBoundary'),
+                                cols: batch.cols,
+                                rows: batch.rows,
+                            });
+                            this.onOutputBatch(records);
+                            if (records.length > 0)
+                                this.lastOutputSequence = records[records.length - 1].sequence;
+                            this.flushPendingGeometries();
+                            break;
+                        }
+                    case TerminalLiveFrameType.ResizeApplied: {
+                        const applied = decodeResizeApplied(frame);
+                        const waiter = this.resizeWaiters.get(applied.sequence);
+                        if (!waiter)
+                            throw new Error('unexpected terminal live resize acknowledgement');
+                        this.queueGeometry({
+                            generation: toSafeNumber(applied.geometryGeneration, 'geometryGeneration'),
+                            outputSequenceBoundary: toSafeNumber(applied.outputSequenceBoundary, 'outputSequenceBoundary'),
+                            cols: applied.cols,
+                            rows: applied.rows,
+                        }, applied.outputSequenceBoundary, applied.sequence);
+                        break;
+                    }
+                    case TerminalLiveFrameType.GeometryChanged: {
+                        const geometry = decodeGeometryChanged(frame);
+                        this.queueGeometry({
+                            generation: toSafeNumber(geometry.generation, 'geometryGeneration'),
+                            outputSequenceBoundary: toSafeNumber(geometry.outputSequenceBoundary, 'outputSequenceBoundary'),
+                            cols: geometry.cols,
+                            rows: geometry.rows,
+                        }, geometry.outputSequenceBoundary);
+                        break;
+                    }
+                    case TerminalLiveFrameType.SessionClosed:
+                        if (frame.payload.byteLength !== 0)
+                            throw new Error('invalid terminal live session closed payload');
+                        this.closed = true;
+                        this.rejectResizeWaiters(new Error('terminal session closed'));
+                        this.onClosed?.('session_closed');
+                        await this.stream.close();
+                        return;
+                    case TerminalLiveFrameType.Error: {
+                        const protocolError = decodeProtocolError(frame);
+                        throw new TerminalLiveServerError(protocolError.code, protocolError.message);
+                    }
+                    default:
+                        throw new Error(`invalid terminal live server frame: 0x${frame.type.toString(16)}`);
+                }
+            }
+        }
+        catch (value) {
+            const error = value instanceof Error ? value : new Error(String(value));
+            await this.fail(error);
+        }
+    }
+    rejectResizeWaiters(error) {
+        for (const waiter of this.resizeWaiters.values())
+            waiter.reject(error);
+        this.resizeWaiters.clear();
+        this.pendingGeometries = [];
+    }
+    queueGeometry(geometry, outputSequenceBoundary, resizeSequence) {
+        this.pendingGeometries.push({ geometry, outputSequenceBoundary, resizeSequence });
+        this.flushPendingGeometries();
+    }
+    flushPendingGeometries() {
+        if (this.pendingGeometries.length === 0)
+            return;
+        const ready = [];
+        const waiting = [];
+        for (const pending of this.pendingGeometries) {
+            (pending.outputSequenceBoundary <= this.lastOutputSequence ? ready : waiting).push(pending);
+        }
+        this.pendingGeometries = waiting;
+        ready.sort((left, right) => (left.outputSequenceBoundary === right.outputSequenceBoundary
+            ? left.geometry.generation - right.geometry.generation
+            : left.outputSequenceBoundary < right.outputSequenceBoundary ? -1 : 1));
+        for (const pending of ready) {
+            this.applyGeometry(pending.geometry);
+            if (pending.resizeSequence !== undefined) {
+                const waiter = this.resizeWaiters.get(pending.resizeSequence);
+                if (!waiter)
+                    continue;
+                this.resizeWaiters.delete(pending.resizeSequence);
+                waiter.resolve();
+            }
+        }
+    }
+    applyGeometry(next) {
+        if (next.generation < this.geometry.generation)
+            return;
+        if (next.generation === this.geometry.generation) {
+            if (next.cols !== this.geometry.cols || next.rows !== this.geometry.rows) {
+                throw new Error('terminal live geometry changed without advancing its generation');
+            }
+            if (next.outputSequenceBoundary > this.geometry.outputSequenceBoundary) {
+                this.geometry = next;
+            }
+            return;
+        }
+        this.geometry = next;
+        this.onGeometry?.(next);
+    }
+    async fail(error) {
+        if (this.failed)
+            return;
+        this.failed = true;
+        this.closed = true;
+        this.rejectResizeWaiters(error);
+        this.onError?.(error);
+        try {
+            if (this.stream.reset)
+                await this.stream.reset(error);
+            else
+                await this.stream.close();
+        }
+        catch {
+            // The original protocol error is authoritative.
+        }
+    }
+}
+export const connectTerminalLive = async (options) => {
+    let stream = null;
+    try {
+        stream = await options.openStream(StreamKind, options.signal ? { signal: options.signal } : undefined);
+        await stream.write(encodeAttach({
+            sessionId: options.attach.sessionId,
+            connectionId: options.attach.connectionId,
+            attachGeneration: BigInt(options.attach.attachGeneration),
+            cols: options.attach.cols,
+            rows: options.attach.rows,
+        }));
+        const reader = new FrameReader(stream);
+        const first = await reader.read();
+        if (first == null)
+            throw new Error('terminal live stream ended before attach acknowledgement');
+        if (first.type === TerminalLiveFrameType.Error) {
+            const protocolError = decodeProtocolError(first);
+            throw new TerminalLiveServerError(protocolError.code, protocolError.message);
+        }
+        if (first.type !== TerminalLiveFrameType.Attached) {
+            throw new Error(`invalid terminal live server frame before attach: 0x${first.type.toString(16)}`);
+        }
+        const connection = new TerminalLiveConnectionImpl(stream, reader, decodeAttached(first), options.onOutputBatch, options.onGeometry, options.onClosed, options.onError);
+        connection.start();
+        return connection;
+    }
+    catch (value) {
+        const error = value instanceof Error ? value : new Error(String(value));
+        options.onError?.(error);
+        if (stream) {
+            try {
+                if (stream.reset)
+                    await stream.reset(error);
+                else
+                    await stream.close();
+            }
+            catch {
+                // The attach error is authoritative.
+            }
+        }
+        throw error;
+    }
+};
+//# sourceMappingURL=client.js.map

package/dist/live/client.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"client.js","sourceRoot":"","sources":["../../src/live/client.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,eAAe,EACf,UAAU,EACV,mBAAmB,EACnB,qBAAqB,EACrB,cAAc,EACd,qBAAqB,EACrB,iBAAiB,EACjB,mBAAmB,EACnB,mBAAmB,EACnB,YAAY,EACZ,WAAW,EACX,YAAY,GAIb,MAAM,YAAY,CAAC;AAEpB,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAEtD,MAAM,CAAN,IAAY,qBAOX;AAPD,WAAY,qBAAqB;IAC/B,2FAAqB,CAAA;IACrB,yFAAoB,CAAA;IACpB,uFAAmB,CAAA;IACnB,yFAAoB,CAAA;IACpB,iFAAgB,CAAA;IAChB,yEAAY,CAAA;AACd,CAAC,EAPW,qBAAqB,KAArB,qBAAqB,QAOhC;AAED,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IAIhD,YAAY,IAAY,EAAE,aAAqB;QAC7C,KAAK,CAAC,8BAA8B,IAAI,KAAK,aAAa,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;QACtC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;IACrC,CAAC;CACF;AAoDD,MAAM,WAAW;IAIf,YAA6B,MAA0B;QAA1B,WAAM,GAAN,MAAM,CAAoB;QAHtC,YAAO,GAAG,IAAI,mBAAmB,EAAE,CAAC;QAC7C,YAAO,GAAwB,EAAE,CAAC;IAEgB,CAAC;IAE3D,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACvC,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;YAC/B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC;IACtC,CAAC;CACF;AAED,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,IAAY,EAAU,EAAE;IAC3D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,wCAAwC,CAAC,CAAC;IAClH,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAQF,MAAM,0BAA0B;IAc9B,YACmB,MAA0B,EAC1B,MAAmB,EACpC,QAAkB,EACD,aAAyD,EACzD,UAAkE,EAClE,QAAiE,EACjE,OAA6C;QAN7C,WAAM,GAAN,MAAM,CAAoB;QAC1B,WAAM,GAAN,MAAM,CAAa;QAEnB,kBAAa,GAAb,aAAa,CAA4C;QACzD,eAAU,GAAV,UAAU,CAAwD;QAClE,aAAQ,GAAR,QAAQ,CAAyD;QACjE,YAAO,GAAP,OAAO,CAAsC;QAnBxD,kBAAa,GAAG,EAAE,CAAC;QACnB,mBAAc,GAAG,EAAE,CAAC;QACpB,qBAAgB,GAAG,CAAC,CAAC;QAGrB,sBAAiB,GAAsB,EAAE,CAAC;QAC1C,cAAS,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;QACpC,kBAAa,GAAG,IAAI,GAAG,EAAmE,CAAC;QAEpG,WAAM,GAAG,KAAK,CAAC;QACf,WAAM,GAAG,KAAK,CAAC;QAWrB,IAAI,CAAC,QAAQ,GAAG;YACd,uBAAuB,EAAE,YAAY,CAAC,QAAQ,CAAC,uBAAuB,EAAE,yBAAyB,CAAC;YAClG,iBAAiB,EAAE,YAAY,CAAC,QAAQ,CAAC,iBAAiB,EAAE,mBAAmB,CAAC;YAChF,oBAAoB,EAAE,YAAY,CAAC,QAAQ,CAAC,oBAAoB,EAAE,sBAAsB,CAAC;YACzF,kBAAkB,EAAE,YAAY,CAAC,QAAQ,CAAC,kBAAkB,EAAE,oBAAoB,CAAC;YACnF,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,IAAI,EAAE,QAAQ,CAAC,IAAI;SACpB,CAAC;QACF,IAAI,CAAC,QAAQ,GAAG;YACd,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,kBAAkB;YAC5C,sBAAsB,EAAE,IAAI,CAAC,QAAQ,CAAC,uBAAuB;YAC7D,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;YACxB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;SACzB,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC,uBAAuB,GAAG,EAAE,CAAC;QAChE,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC,uBAAuB,CAAC;QAC3D,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED,KAAK;QACH,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAgB;QAC9B,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC;YAAE,OAAO;QAClC,IAAI,IAAI,CAAC,UAAU,GAAG,sBAAsB,IAAI,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,UAAU,GAAG,sBAAsB,EAAE,CAAC;YACjH,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,eAAe,CAAC,CAAC;QAChE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QAC9C,IAAI,CAAC,aAAa,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,UAAU,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;gBACjC,wEAAwE;gBACxE,uEAAuE;gBACvE,uEAAuE;gBACvE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,IAAI,CAAC,EAAE,MAAM,IAAI,eAAe,EAAE,CAAC;oBAC1G,MAAM,OAAO,GAAG,WAAW,CAAC;wBAC1B,QAAQ,EAAE,aAAa,GAAG,MAAM,CAAC,UAAU,CAAC;wBAC5C,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,eAAe,CAAC,CAAC;qBACjF,CAAC,CAAC;oBACH,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,UAAU,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,IAAY,EAAE,IAAY;QACrC,IAAI,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACvE,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACpD,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACpC,MAAM,KAAK,CAAC;QACd,CAAC;QACD,OAAO,MAAM,OAAO,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC9D,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAEO,YAAY,CAAC,SAA8B;QACjD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,QAAQ;QACpB,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACvC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;oBACnB,IAAI,CAAC,mBAAmB,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAC;oBAClE,IAAI,CAAC,QAAQ,EAAE,CAAC,cAAc,CAAC,CAAC;oBAChC,OAAO;gBACT,CAAC;gBACD,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;oBACnB,KAAK,qBAAqB,CAAC,WAAW;wBACtC,CAAC;4BACC,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;4BACvC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;4BAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gCAC7B,IAAI,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;oCAChD,MAAM,IAAI,KAAK,CACb,4BAA4B,IAAI,CAAC,kBAAkB,cAAc,MAAM,CAAC,QAAQ,EAAE,CACnF,CAAC;gCACJ,CAAC;gCACD,IAAI,CAAC,kBAAkB,IAAI,EAAE,CAAC;4BAChC,CAAC;4BACD,IAAI,CAAC,aAAa,CAAC;gCACjB,UAAU,EAAE,YAAY,CAAC,KAAK,CAAC,kBAAkB,EAAE,oBAAoB,CAAC;gCACxE,sBAAsB,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,GAAG,EAAE,EAAE,wBAAwB,CAAC;gCACzF,IAAI,EAAE,KAAK,CAAC,IAAI;gCAChB,IAAI,EAAE,KAAK,CAAC,IAAI;6BACjB,CAAC,CAAC;4BACH,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;4BAC5B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gCAAE,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,QAAQ,CAAC;4BACxF,IAAI,CAAC,sBAAsB,EAAE,CAAC;4BAC9B,MAAM;wBACR,CAAC;oBACD,KAAK,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC;wBACzC,MAAM,OAAO,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;wBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;wBACxD,IAAI,CAAC,MAAM;4BAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;wBAChF,IAAI,CAAC,aAAa,CAAC;4BACjB,UAAU,EAAE,YAAY,CAAC,OAAO,CAAC,kBAAkB,EAAE,oBAAoB,CAAC;4BAC1E,sBAAsB,EAAE,YAAY,CAAC,OAAO,CAAC,sBAAsB,EAAE,wBAAwB,CAAC;4BAC9F,IAAI,EAAE,OAAO,CAAC,IAAI;4BAClB,IAAI,EAAE,OAAO,CAAC,IAAI;yBACnB,EAAE,OAAO,CAAC,sBAAsB,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;wBACrD,MAAM;oBACR,CAAC;oBACD,KAAK,qBAAqB,CAAC,eAAe,CAAC,CAAC,CAAC;wBAC3C,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;wBAC9C,IAAI,CAAC,aAAa,CAAC;4BACjB,UAAU,EAAE,YAAY,CAAC,QAAQ,CAAC,UAAU,EAAE,oBAAoB,CAAC;4BACnE,sBAAsB,EAAE,YAAY,CAAC,QAAQ,CAAC,sBAAsB,EAAE,wBAAwB,CAAC;4BAC/F,IAAI,EAAE,QAAQ,CAAC,IAAI;4BACnB,IAAI,EAAE,QAAQ,CAAC,IAAI;yBACpB,EAAE,QAAQ,CAAC,sBAAsB,CAAC,CAAC;wBACpC,MAAM;oBACR,CAAC;oBACD,KAAK,qBAAqB,CAAC,aAAa;wBACtC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,CAAC;4BAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;wBACpG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;wBACnB,IAAI,CAAC,mBAAmB,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC;wBAC/D,IAAI,CAAC,QAAQ,EAAE,CAAC,gBAAgB,CAAC,CAAC;wBAClC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;wBAC1B,OAAO;oBACT,KAAK,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;wBACjC,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;wBACjD,MAAM,IAAI,uBAAuB,CAAC,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;oBAC/E,CAAC;oBACD;wBACE,MAAM,IAAI,KAAK,CAAC,yCAAyC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACxF,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,KAAK,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACxE,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,KAAY;QACtC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;YAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;IAC9B,CAAC;IAEO,aAAa,CACnB,QAA8B,EAC9B,sBAA8B,EAC9B,cAAuB;QAEvB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,sBAAsB,EAAE,cAAc,EAAE,CAAC,CAAC;QAClF,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IAEO,sBAAsB;QAC5B,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChD,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC7C,CAAC,OAAO,CAAC,sBAAsB,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAC1B,IAAI,CAAC,sBAAsB,KAAK,KAAK,CAAC,sBAAsB;YAC1D,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU;YACtD,CAAC,CAAC,IAAI,CAAC,sBAAsB,GAAG,KAAK,CAAC,sBAAsB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACxE,CAAC,CAAC;QACH,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrC,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAC9D,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;gBAClD,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,IAA0B;QAC9C,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU;YAAE,OAAO;QACvD,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;YACjD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACzE,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;YACrF,CAAC;YACD,IAAI,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,QAAQ,CAAC,sBAAsB,EAAE,CAAC;gBACvE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,KAAY;QAC7B,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC;YACH,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK;gBAAE,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;;gBACjD,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,gDAAgD;QAClD,CAAC;IACH,CAAC;CACF;AAED,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EAAE,OAAmC,EAAmC,EAAE;IAChH,IAAI,MAAM,GAA8B,IAAI,CAAC;IAC7C,IAAI,CAAC;QACH,MAAM,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACvG,MAAM,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC;YAC9B,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;YACnC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY;YACzC,gBAAgB,EAAE,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACzD,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;YACzB,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI;SAC1B,CAAC,CAAC,CAAC;QACJ,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;QAClC,IAAI,KAAK,IAAI,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;YACjD,MAAM,IAAI,uBAAuB,CAAC,aAAa,CAAC,IAAI,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,CAAC,QAAQ,EAAE,CAAC;YAClD,MAAM,IAAI,KAAK,CAAC,uDAAuD,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACpG,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,0BAA0B,CAC/C,MAAM,EACN,MAAM,EACN,cAAc,CAAC,KAAK,CAAC,EACrB,OAAO,CAAC,aAAa,EACrB,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,QAAQ,EAChB,OAAO,CAAC,OAAO,CAChB,CAAC;QACF,UAAU,CAAC,KAAK,EAAE,CAAC;QACnB,OAAO,UAAU,CAAC;IACpB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,KAAK,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACxE,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC;gBACH,IAAI,MAAM,CAAC,KAAK;oBAAE,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;;oBACvC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YAC5B,CAAC;YAAC,MAAM,CAAC;gBACP,qCAAqC;YACvC,CAAC;QACH,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC,CAAC"}