@nice2dev/game-engine 1.0.4 → 1.0.10

package/dist/cjs/performance/NetworkPrediction.js

@@ -0,0 +1,521 @@
+'use strict';
+
+/**
+ * @file NetworkPrediction.ts
+ * @description Client-side prediction and rollback netcode
+ * PRO-1.5: Runtime & Performance
+ *
+ * Features:
+ * - Client-side prediction
+ * - Server reconciliation
+ * - Rollback netcode
+ * - Input buffering
+ * - State interpolation
+ * - Lag compensation
+ */
+// ============================================================
+// Default Configuration
+// ============================================================
+const DEFAULT_PREDICTION_CONFIG = {
+    maxPredictionFrames: 8,
+    snapshotBufferSize: 128,
+    inputBufferSize: 64,
+    reconciliationThreshold: 0.001,
+    interpolationDelay: 100,
+    maxRollbackFrames: 10,
+    tickRate: 60,
+    sendRate: 20,
+};
+// ============================================================
+// Input Buffer
+// ============================================================
+class InputBuffer {
+    constructor(maxSize = 64) {
+        this.buffer = new Map();
+        this.oldestFrame = 0;
+        this.newestFrame = -1;
+        this.maxSize = maxSize;
+    }
+    add(frame) {
+        this.buffer.set(frame.frame, frame);
+        if (frame.frame > this.newestFrame) {
+            this.newestFrame = frame.frame;
+        }
+        // Trim old frames
+        while (this.buffer.size > this.maxSize) {
+            this.buffer.delete(this.oldestFrame);
+            this.oldestFrame++;
+        }
+    }
+    get(frame) {
+        return this.buffer.get(frame);
+    }
+    getRange(startFrame, endFrame) {
+        const frames = [];
+        for (let f = startFrame; f <= endFrame; f++) {
+            const frame = this.buffer.get(f);
+            if (frame) {
+                frames.push(frame);
+            }
+        }
+        return frames;
+    }
+    getNewestFrame() {
+        return this.newestFrame;
+    }
+    getOldestFrame() {
+        return this.oldestFrame;
+    }
+    clear() {
+        this.buffer.clear();
+        this.oldestFrame = 0;
+        this.newestFrame = -1;
+    }
+    size() {
+        return this.buffer.size;
+    }
+}
+// ============================================================
+// Snapshot Buffer
+// ============================================================
+class SnapshotBuffer {
+    constructor(maxSize = 128) {
+        this.buffer = new Map();
+        this.oldestFrame = 0;
+        this.newestFrame = -1;
+        this.maxSize = maxSize;
+    }
+    add(snapshot) {
+        this.buffer.set(snapshot.frame, snapshot);
+        if (snapshot.frame > this.newestFrame) {
+            this.newestFrame = snapshot.frame;
+        }
+        // Trim old snapshots
+        while (this.buffer.size > this.maxSize) {
+            this.buffer.delete(this.oldestFrame);
+            this.oldestFrame++;
+        }
+    }
+    get(frame) {
+        return this.buffer.get(frame);
+    }
+    getClosest(frame) {
+        if (this.buffer.has(frame)) {
+            return this.buffer.get(frame);
+        }
+        // Find closest frame
+        let closest;
+        let minDiff = Infinity;
+        for (const [f, snapshot] of this.buffer) {
+            const diff = Math.abs(f - frame);
+            if (diff < minDiff) {
+                minDiff = diff;
+                closest = snapshot;
+            }
+        }
+        return closest;
+    }
+    getNewestFrame() {
+        return this.newestFrame;
+    }
+    getOldestFrame() {
+        return this.oldestFrame;
+    }
+    clear() {
+        this.buffer.clear();
+        this.oldestFrame = 0;
+        this.newestFrame = -1;
+    }
+    size() {
+        return this.buffer.size;
+    }
+}
+// ============================================================
+// State Interpolator
+// ============================================================
+class StateInterpolator {
+    constructor(buffer, delay = 100) {
+        this.buffer = buffer;
+        this.delay = delay;
+    }
+    interpolate(currentTime) {
+        const targetTime = currentTime - this.delay;
+        // Find surrounding snapshots
+        let before;
+        let after;
+        const oldest = this.buffer.getOldestFrame();
+        const newest = this.buffer.getNewestFrame();
+        for (let f = newest; f >= oldest; f--) {
+            const snapshot = this.buffer.get(f);
+            if (!snapshot) {
+                continue;
+            }
+            if (snapshot.timestamp <= targetTime) {
+                before = snapshot;
+                after = this.buffer.get(f + 1);
+                break;
+            }
+        }
+        if (!before) {
+            return this.buffer.get(newest);
+        }
+        if (!after) {
+            return before;
+        }
+        // Interpolate between snapshots
+        const t = (targetTime - before.timestamp) / (after.timestamp - before.timestamp);
+        return this.interpolateSnapshots(before, after, Math.max(0, Math.min(1, t)));
+    }
+    interpolateSnapshots(a, b, t) {
+        const entities = [];
+        for (const entityA of a.entities) {
+            const entityB = b.entities.find((e) => e.id === entityA.id);
+            if (entityB) {
+                entities.push(this.interpolateEntity(entityA, entityB, t));
+            }
+            else {
+                entities.push({ ...entityA });
+            }
+        }
+        // Add new entities from B
+        for (const entityB of b.entities) {
+            if (!a.entities.find((e) => e.id === entityB.id)) {
+                entities.push({ ...entityB });
+            }
+        }
+        return {
+            frame: Math.round(a.frame + (b.frame - a.frame) * t),
+            tick: Math.round(a.tick + (b.tick - a.tick) * t),
+            timestamp: a.timestamp + (b.timestamp - a.timestamp) * t,
+            entities,
+            checksum: 0,
+        };
+    }
+    interpolateEntity(a, b, t) {
+        return {
+            id: a.id,
+            ownerId: a.ownerId,
+            position: {
+                x: a.position.x + (b.position.x - a.position.x) * t,
+                y: a.position.y + (b.position.y - a.position.y) * t,
+                z: a.position.z !== undefined && b.position.z !== undefined
+                    ? a.position.z + (b.position.z - a.position.z) * t
+                    : undefined,
+            },
+            velocity: {
+                x: a.velocity.x + (b.velocity.x - a.velocity.x) * t,
+                y: a.velocity.y + (b.velocity.y - a.velocity.y) * t,
+                z: a.velocity.z !== undefined && b.velocity.z !== undefined
+                    ? a.velocity.z + (b.velocity.z - a.velocity.z) * t
+                    : undefined,
+            },
+            rotation: this.lerpAngle(a.rotation, b.rotation, t),
+            state: { ...a.state, ...b.state },
+        };
+    }
+    lerpAngle(a, b, t) {
+        let diff = b - a;
+        while (diff > Math.PI) {
+            diff -= Math.PI * 2;
+        }
+        while (diff < -Math.PI) {
+            diff += Math.PI * 2;
+        }
+        return a + diff * t;
+    }
+    setDelay(delay) {
+        this.delay = delay;
+    }
+    getDelay() {
+        return this.delay;
+    }
+}
+// ============================================================
+// Client Prediction
+// ============================================================
+class ClientPrediction {
+    constructor(config) {
+        this.localPlayerId = '';
+        this.currentFrame = 0;
+        this.lastConfirmedFrame = -1;
+        this.pendingInputs = [];
+        this.stats = {
+            predictedFrames: 0,
+            rollbacks: 0,
+            mispredictions: 0,
+            averageRTT: 0,
+            jitter: 0,
+            packetsLost: 0,
+            inputDelay: 0,
+        };
+        this.config = { ...DEFAULT_PREDICTION_CONFIG, ...config };
+        this.localInputBuffer = new InputBuffer(this.config.inputBufferSize);
+        this.predictedSnapshots = new SnapshotBuffer(this.config.snapshotBufferSize);
+        this.serverSnapshots = new SnapshotBuffer(this.config.snapshotBufferSize);
+        this.interpolator = new StateInterpolator(this.serverSnapshots, this.config.interpolationDelay);
+        this.simulate = (snapshot) => snapshot; // Default no-op
+    }
+    // ─── Setup ─────────────────────────────────────────────
+    setSimulation(fn) {
+        this.simulate = fn;
+    }
+    setLocalPlayer(playerId) {
+        this.localPlayerId = playerId;
+    }
+    // ─── Input Handling ────────────────────────────────────
+    addLocalInput(input) {
+        const frame = {
+            frame: this.currentFrame,
+            tick: this.currentFrame,
+            timestamp: Date.now(),
+            inputs: [
+                {
+                    ...input,
+                    playerId: this.localPlayerId,
+                    sequence: this.currentFrame,
+                },
+            ],
+        };
+        this.localInputBuffer.add(frame);
+        this.pendingInputs.push(frame);
+        return frame;
+    }
+    getPendingInputs() {
+        return [...this.pendingInputs];
+    }
+    acknowledgeInput(sequence) {
+        this.pendingInputs = this.pendingInputs.filter((f) => f.frame > sequence);
+    }
+    // ─── Prediction ────────────────────────────────────────
+    predict(baseSnapshot) {
+        let predicted = { ...baseSnapshot };
+        const startFrame = baseSnapshot.frame + 1;
+        // Apply all pending inputs
+        for (let frame = startFrame; frame <= this.currentFrame; frame++) {
+            const inputFrame = this.localInputBuffer.get(frame);
+            if (inputFrame) {
+                predicted = this.simulate(predicted, inputFrame.inputs);
+                predicted.frame = frame;
+            }
+        }
+        this.predictedSnapshots.add(predicted);
+        this.stats.predictedFrames++;
+        return predicted;
+    }
+    // ─── Server Reconciliation ─────────────────────────────
+    receiveServerSnapshot(snapshot) {
+        this.serverSnapshots.add(snapshot);
+        // Check for misprediction
+        const predicted = this.predictedSnapshots.get(snapshot.frame);
+        if (predicted) {
+            const error = this.calculatePredictionError(predicted, snapshot);
+            if (error > this.config.reconciliationThreshold) {
+                this.stats.mispredictions++;
+                this.onMisprediction?.(snapshot.frame, predicted, snapshot);
+                // Rollback and resimulate
+                this.rollback(snapshot);
+            }
+        }
+        // Update last confirmed frame
+        if (snapshot.frame > this.lastConfirmedFrame) {
+            this.lastConfirmedFrame = snapshot.frame;
+            this.acknowledgeInput(snapshot.frame);
+        }
+    }
+    calculatePredictionError(predicted, actual) {
+        let maxError = 0;
+        // Find local player entity
+        const predictedLocal = predicted.entities.find((e) => e.ownerId === this.localPlayerId);
+        const actualLocal = actual.entities.find((e) => e.ownerId === this.localPlayerId);
+        if (predictedLocal && actualLocal) {
+            const dx = predictedLocal.position.x - actualLocal.position.x;
+            const dy = predictedLocal.position.y - actualLocal.position.y;
+            maxError = Math.sqrt(dx * dx + dy * dy);
+        }
+        return maxError;
+    }
+    rollback(serverSnapshot) {
+        const rollbackFrames = this.currentFrame - serverSnapshot.frame;
+        if (rollbackFrames > this.config.maxRollbackFrames) {
+            console.warn(`Rollback too large: ${rollbackFrames} frames`);
+            return;
+        }
+        this.stats.rollbacks++;
+        this.onRollback?.(this.currentFrame, serverSnapshot.frame);
+        // Resimulate from server snapshot
+        let state = serverSnapshot;
+        for (let frame = serverSnapshot.frame + 1; frame <= this.currentFrame; frame++) {
+            const inputFrame = this.localInputBuffer.get(frame);
+            if (inputFrame) {
+                state = this.simulate(state, inputFrame.inputs);
+                state.frame = frame;
+                this.predictedSnapshots.add(state);
+            }
+        }
+    }
+    // ─── Frame Management ──────────────────────────────────
+    tick() {
+        this.currentFrame++;
+    }
+    getCurrentFrame() {
+        return this.currentFrame;
+    }
+    setCurrentFrame(frame) {
+        this.currentFrame = frame;
+    }
+    getLastConfirmedFrame() {
+        return this.lastConfirmedFrame;
+    }
+    // ─── Interpolation ─────────────────────────────────────
+    getInterpolatedState(currentTime) {
+        return this.interpolator.interpolate(currentTime);
+    }
+    setInterpolationDelay(delay) {
+        this.interpolator.setDelay(delay);
+    }
+    // ─── Stats ─────────────────────────────────────────────
+    getStats() {
+        return { ...this.stats };
+    }
+    updateRTT(rtt) {
+        // Exponential moving average
+        this.stats.averageRTT = this.stats.averageRTT * 0.9 + rtt * 0.1;
+        // Calculate jitter
+        const diff = Math.abs(rtt - this.stats.averageRTT);
+        this.stats.jitter = this.stats.jitter * 0.9 + diff * 0.1;
+    }
+    recordPacketLoss() {
+        this.stats.packetsLost++;
+    }
+    // ─── Callbacks ─────────────────────────────────────────
+    setOnRollback(callback) {
+        this.onRollback = callback;
+    }
+    setOnMisprediction(callback) {
+        this.onMisprediction = callback;
+    }
+    // ─── Reset ─────────────────────────────────────────────
+    reset() {
+        this.localInputBuffer.clear();
+        this.predictedSnapshots.clear();
+        this.serverSnapshots.clear();
+        this.pendingInputs = [];
+        this.currentFrame = 0;
+        this.lastConfirmedFrame = -1;
+        this.stats = {
+            predictedFrames: 0,
+            rollbacks: 0,
+            mispredictions: 0,
+            averageRTT: 0,
+            jitter: 0,
+            packetsLost: 0,
+            inputDelay: 0,
+        };
+    }
+}
+// ============================================================
+// Lag Compensation
+// ============================================================
+class LagCompensation {
+    constructor(maxRewindMs = 200) {
+        this.snapshots = new SnapshotBuffer(128);
+        this.maxRewindMs = maxRewindMs;
+    }
+    recordSnapshot(snapshot) {
+        this.snapshots.add(snapshot);
+    }
+    rewind(targetTime, currentTime) {
+        const rewindMs = currentTime - targetTime;
+        if (rewindMs > this.maxRewindMs) {
+            console.warn(`Rewind request too large: ${rewindMs}ms`);
+            return undefined;
+        }
+        // Find snapshot at target time
+        const oldest = this.snapshots.getOldestFrame();
+        const newest = this.snapshots.getNewestFrame();
+        for (let f = newest; f >= oldest; f--) {
+            const snapshot = this.snapshots.get(f);
+            if (snapshot && snapshot.timestamp <= targetTime) {
+                return snapshot;
+            }
+        }
+        return this.snapshots.get(oldest);
+    }
+    hitTest(shooterPos, direction, maxDistance, targetTime, currentTime) {
+        const snapshot = this.rewind(targetTime, currentTime);
+        if (!snapshot) {
+            return { hit: false };
+        }
+        // Simple ray-circle intersection
+        for (const entity of snapshot.entities) {
+            const dx = entity.position.x - shooterPos.x;
+            const dy = entity.position.y - shooterPos.y;
+            // Project onto ray
+            const t = dx * direction.x + dy * direction.y;
+            if (t < 0 || t > maxDistance) {
+                continue;
+            }
+            // Distance from ray
+            const closestX = shooterPos.x + direction.x * t;
+            const closestY = shooterPos.y + direction.y * t;
+            const dist = Math.sqrt(Math.pow(entity.position.x - closestX, 2) + Math.pow(entity.position.y - closestY, 2));
+            // Assume entity radius of 0.5
+            if (dist < 0.5) {
+                return {
+                    hit: true,
+                    entityId: entity.id,
+                    hitPos: { x: closestX, y: closestY },
+                };
+            }
+        }
+        return { hit: false };
+    }
+    setMaxRewind(ms) {
+        this.maxRewindMs = ms;
+    }
+    clear() {
+        this.snapshots.clear();
+    }
+}
+// ============================================================
+// Factory Functions
+// ============================================================
+function createClientPrediction(config) {
+    return new ClientPrediction(config);
+}
+function createLagCompensation(maxRewindMs) {
+    return new LagCompensation(maxRewindMs);
+}
+function createInputBuffer(maxSize) {
+    return new InputBuffer(maxSize);
+}
+function createSnapshotBuffer(maxSize) {
+    return new SnapshotBuffer(maxSize);
+}
+function createStateInterpolator(buffer, delay) {
+    return new StateInterpolator(buffer, delay);
+}
+function calculateChecksum(snapshot) {
+    // Simple checksum for validation
+    let hash = 0;
+    for (const entity of snapshot.entities) {
+        hash ^= Math.round(entity.position.x * 1000);
+        hash ^= Math.round(entity.position.y * 1000) << 10;
+        hash ^= Math.round(entity.rotation * 1000) << 20;
+    }
+    return hash >>> 0;
+}
+
+exports.ClientPrediction = ClientPrediction;
+exports.DEFAULT_PREDICTION_CONFIG = DEFAULT_PREDICTION_CONFIG;
+exports.InputBuffer = InputBuffer;
+exports.LagCompensation = LagCompensation;
+exports.SnapshotBuffer = SnapshotBuffer;
+exports.StateInterpolator = StateInterpolator;
+exports.calculateChecksum = calculateChecksum;
+exports.createClientPrediction = createClientPrediction;
+exports.createInputBuffer = createInputBuffer;
+exports.createLagCompensation = createLagCompensation;
+exports.createSnapshotBuffer = createSnapshotBuffer;
+exports.createStateInterpolator = createStateInterpolator;
+//# sourceMappingURL=NetworkPrediction.js.map

package/dist/cjs/performance/NetworkPrediction.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"NetworkPrediction.js","sources":["../../../src/performance/NetworkPrediction.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;;;;;;;;;;AAYG;AA+DH;AACA;AACA;AAEO,MAAM,yBAAyB,GAAqB;AACzD,IAAA,mBAAmB,EAAE,CAAC;AACtB,IAAA,kBAAkB,EAAE,GAAG;AACvB,IAAA,eAAe,EAAE,EAAE;AACnB,IAAA,uBAAuB,EAAE,KAAK;AAC9B,IAAA,kBAAkB,EAAE,GAAG;AACvB,IAAA,iBAAiB,EAAE,EAAE;AACrB,IAAA,QAAQ,EAAE,EAAE;AACZ,IAAA,QAAQ,EAAE,EAAE;;AAGd;AACA;AACA;MAEa,WAAW,CAAA;AAMtB,IAAA,WAAA,CAAY,UAAkB,EAAE,EAAA;AALxB,QAAA,IAAA,CAAA,MAAM,GAA4B,IAAI,GAAG,EAAE;QAE3C,IAAA,CAAA,WAAW,GAAW,CAAC;QACvB,IAAA,CAAA,WAAW,GAAW,EAAE;AAG9B,QAAA,IAAI,CAAC,OAAO,GAAG,OAAO;IACxB;AAEA,IAAA,GAAG,CAAC,KAAiB,EAAA;QACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC;QAEnC,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE;AAClC,YAAA,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK;QAChC;;QAGA,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;YACpC,IAAI,CAAC,WAAW,EAAE;QACpB;IACF;AAEA,IAAA,GAAG,CAAC,KAAa,EAAA;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;IAC/B;IAEA,QAAQ,CAAC,UAAkB,EAAE,QAAgB,EAAA;QAC3C,MAAM,MAAM,GAAiB,EAAE;AAC/B,QAAA,KAAK,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,KAAK,EAAE;AACT,gBAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;YACpB;QACF;AACA,QAAA,OAAO,MAAM;IACf;IAEA,cAAc,GAAA;QACZ,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,cAAc,GAAA;QACZ,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;AACnB,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC;AACpB,QAAA,IAAI,CAAC,WAAW,GAAG,EAAE;IACvB;IAEA,IAAI,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI;IACzB;AACD;AAED;AACA;AACA;MAEa,cAAc,CAAA;AAMzB,IAAA,WAAA,CAAY,UAAkB,GAAG,EAAA;AALzB,QAAA,IAAA,CAAA,MAAM,GAA8B,IAAI,GAAG,EAAE;QAE7C,IAAA,CAAA,WAAW,GAAW,CAAC;QACvB,IAAA,CAAA,WAAW,GAAW,EAAE;AAG9B,QAAA,IAAI,CAAC,OAAO,GAAG,OAAO;IACxB;AAEA,IAAA,GAAG,CAAC,QAAsB,EAAA;QACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;QAEzC,IAAI,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE;AACrC,YAAA,IAAI,CAAC,WAAW,GAAG,QAAQ,CAAC,KAAK;QACnC;;QAGA,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;YACpC,IAAI,CAAC,WAAW,EAAE;QACpB;IACF;AAEA,IAAA,GAAG,CAAC,KAAa,EAAA;QACf,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;IAC/B;AAEA,IAAA,UAAU,CAAC,KAAa,EAAA;QACtB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;QAC/B;;AAGA,QAAA,IAAI,OAAiC;QACrC,IAAI,OAAO,GAAG,QAAQ;QAEtB,KAAK,MAAM,CAAC,CAAC,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;AAChC,YAAA,IAAI,IAAI,GAAG,OAAO,EAAE;gBAClB,OAAO,GAAG,IAAI;gBACd,OAAO,GAAG,QAAQ;YACpB;QACF;AAEA,QAAA,OAAO,OAAO;IAChB;IAEA,cAAc,GAAA;QACZ,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,cAAc,GAAA;QACZ,OAAO,IAAI,CAAC,WAAW;IACzB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE;AACnB,QAAA,IAAI,CAAC,WAAW,GAAG,CAAC;AACpB,QAAA,IAAI,CAAC,WAAW,GAAG,EAAE;IACvB;IAEA,IAAI,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI;IACzB;AACD;AAED;AACA;AACA;MAEa,iBAAiB,CAAA;IAI5B,WAAA,CAAY,MAAsB,EAAE,KAAA,GAAgB,GAAG,EAAA;AACrD,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;IACpB;AAEA,IAAA,WAAW,CAAC,WAAmB,EAAA;AAC7B,QAAA,MAAM,UAAU,GAAG,WAAW,GAAG,IAAI,CAAC,KAAK;;AAG3C,QAAA,IAAI,MAAgC;AACpC,QAAA,IAAI,KAA+B;QAEnC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE;AAE3C,QAAA,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE;gBACb;YACF;AAEA,YAAA,IAAI,QAAQ,CAAC,SAAS,IAAI,UAAU,EAAE;gBACpC,MAAM,GAAG,QAAQ;gBACjB,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC9B;YACF;QACF;QAEA,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC;QAChC;QAEA,IAAI,CAAC,KAAK,EAAE;AACV,YAAA,OAAO,MAAM;QACf;;AAGA,QAAA,MAAM,CAAC,GAAG,CAAC,UAAU,GAAG,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAChF,OAAO,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E;AAEQ,IAAA,oBAAoB,CAAC,CAAe,EAAE,CAAe,EAAE,CAAS,EAAA;QACtE,MAAM,QAAQ,GAAqB,EAAE;AAErC,QAAA,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,QAAQ,EAAE;YAChC,MAAM,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,CAAC;YAE3D,IAAI,OAAO,EAAE;AACX,gBAAA,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;YAC5D;iBAAO;gBACL,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;YAC/B;QACF;;AAGA,QAAA,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,QAAQ,EAAE;YAChC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,CAAC,EAAE;gBAChD,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC;YAC/B;QACF;QAEA,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;YACpD,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;AAChD,YAAA,SAAS,EAAE,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC;YACxD,QAAQ;AACR,YAAA,QAAQ,EAAE,CAAC;SACZ;IACH;AAEQ,IAAA,iBAAiB,CAAC,CAAiB,EAAE,CAAiB,EAAE,CAAS,EAAA;QACvE,OAAO;YACL,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,OAAO,EAAE,CAAC,CAAC,OAAO;AAClB,YAAA,QAAQ,EAAE;gBACR,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;gBACnD,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;AACnD,gBAAA,CAAC,EACC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK;sBAC3C,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI;AACjD,sBAAE,SAAS;AAChB,aAAA;AACD,YAAA,QAAQ,EAAE;gBACR,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;gBACnD,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC;AACnD,gBAAA,CAAC,EACC,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK;sBAC3C,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI;AACjD,sBAAE,SAAS;AAChB,aAAA;AACD,YAAA,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnD,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE;SAClC;IACH;AAEQ,IAAA,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAA;AAC/C,QAAA,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC;AAChB,QAAA,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE;AACrB,YAAA,IAAI,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;QACrB;AACA,QAAA,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;AACtB,YAAA,IAAI,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC;QACrB;AACA,QAAA,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC;IACrB;AAEA,IAAA,QAAQ,CAAC,KAAa,EAAA;AACpB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;IACpB;IAEA,QAAQ,GAAA;QACN,OAAO,IAAI,CAAC,KAAK;IACnB;AACD;AAED;AACA;AACA;MAEa,gBAAgB,CAAA;AA2B3B,IAAA,WAAA,CAAY,MAAkC,EAAA;QAnBtC,IAAA,CAAA,aAAa,GAAW,EAAE;QAC1B,IAAA,CAAA,YAAY,GAAW,CAAC;QACxB,IAAA,CAAA,kBAAkB,GAAW,EAAE;QAC/B,IAAA,CAAA,aAAa,GAAiB,EAAE;AAEhC,QAAA,IAAA,CAAA,KAAK,GAAoB;AAC/B,YAAA,eAAe,EAAE,CAAC;AAClB,YAAA,SAAS,EAAE,CAAC;AACZ,YAAA,cAAc,EAAE,CAAC;AACjB,YAAA,UAAU,EAAE,CAAC;AACb,YAAA,MAAM,EAAE,CAAC;AACT,YAAA,WAAW,EAAE,CAAC;AACd,YAAA,UAAU,EAAE,CAAC;SACd;QAOC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,yBAAyB,EAAE,GAAG,MAAM,EAAE;AACzD,QAAA,IAAI,CAAC,gBAAgB,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;AACpE,QAAA,IAAI,CAAC,kBAAkB,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;AAC5E,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;AACzE,QAAA,IAAI,CAAC,YAAY,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC;QAC/F,IAAI,CAAC,QAAQ,GAAG,CAAC,QAAQ,KAAK,QAAQ,CAAC;IACzC;;AAIA,IAAA,aAAa,CAAC,EAAgB,EAAA;AAC5B,QAAA,IAAI,CAAC,QAAQ,GAAG,EAAE;IACpB;AAEA,IAAA,cAAc,CAAC,QAAgB,EAAA;AAC7B,QAAA,IAAI,CAAC,aAAa,GAAG,QAAQ;IAC/B;;AAIA,IAAA,aAAa,CAAC,KAAiD,EAAA;AAC7D,QAAA,MAAM,KAAK,GAAe;YACxB,KAAK,EAAE,IAAI,CAAC,YAAY;YACxB,IAAI,EAAE,IAAI,CAAC,YAAY;AACvB,YAAA,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;AACrB,YAAA,MAAM,EAAE;AACN,gBAAA;AACE,oBAAA,GAAG,KAAK;oBACR,QAAQ,EAAE,IAAI,CAAC,aAAa;oBAC5B,QAAQ,EAAE,IAAI,CAAC,YAAY;AAC5B,iBAAA;AACF,aAAA;SACF;AAED,QAAA,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC;AAChC,QAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;AAE9B,QAAA,OAAO,KAAK;IACd;IAEA,gBAAgB,GAAA;AACd,QAAA,OAAO,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC;IAChC;AAEA,IAAA,gBAAgB,CAAC,QAAgB,EAAA;QAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,QAAQ,CAAC;IAC3E;;AAIA,IAAA,OAAO,CAAC,YAA0B,EAAA;AAChC,QAAA,IAAI,SAAS,GAAG,EAAE,GAAG,YAAY,EAAE;AACnC,QAAA,MAAM,UAAU,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC;;AAGzC,QAAA,KAAK,IAAI,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YAChE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC;YACnD,IAAI,UAAU,EAAE;gBACd,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,CAAC;AACvD,gBAAA,SAAS,CAAC,KAAK,GAAG,KAAK;YACzB;QACF;AAEA,QAAA,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC;AACtC,QAAA,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE;AAE5B,QAAA,OAAO,SAAS;IAClB;;AAIA,IAAA,qBAAqB,CAAC,QAAsB,EAAA;AAC1C,QAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC;;AAGlC,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC;QAC7D,IAAI,SAAS,EAAE;YACb,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,EAAE,QAAQ,CAAC;YAEhE,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,uBAAuB,EAAE;AAC/C,gBAAA,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE;AAC3B,gBAAA,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC;;AAG3D,gBAAA,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YACzB;QACF;;QAGA,IAAI,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,kBAAkB,EAAE;AAC5C,YAAA,IAAI,CAAC,kBAAkB,GAAG,QAAQ,CAAC,KAAK;AACxC,YAAA,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvC;IACF;IAEQ,wBAAwB,CAAC,SAAuB,EAAE,MAAoB,EAAA;QAC5E,IAAI,QAAQ,GAAG,CAAC;;QAGhB,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC;QACvF,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,aAAa,CAAC;AAEjF,QAAA,IAAI,cAAc,IAAI,WAAW,EAAE;AACjC,YAAA,MAAM,EAAE,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;AAC7D,YAAA,MAAM,EAAE,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;AAC7D,YAAA,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACzC;AAEA,QAAA,OAAO,QAAQ;IACjB;AAEQ,IAAA,QAAQ,CAAC,cAA4B,EAAA;QAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,GAAG,cAAc,CAAC,KAAK;QAE/D,IAAI,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE;AAClD,YAAA,OAAO,CAAC,IAAI,CAAC,uBAAuB,cAAc,CAAA,OAAA,CAAS,CAAC;YAC5D;QACF;AAEA,QAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;AACtB,QAAA,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,KAAK,CAAC;;QAG1D,IAAI,KAAK,GAAG,cAAc;AAE1B,QAAA,KAAK,IAAI,KAAK,GAAG,cAAc,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE;YAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC;YACnD,IAAI,UAAU,EAAE;gBACd,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC;AAC/C,gBAAA,KAAK,CAAC,KAAK,GAAG,KAAK;AACnB,gBAAA,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC;YACpC;QACF;IACF;;IAIA,IAAI,GAAA;QACF,IAAI,CAAC,YAAY,EAAE;IACrB;IAEA,eAAe,GAAA;QACb,OAAO,IAAI,CAAC,YAAY;IAC1B;AAEA,IAAA,eAAe,CAAC,KAAa,EAAA;AAC3B,QAAA,IAAI,CAAC,YAAY,GAAG,KAAK;IAC3B;IAEA,qBAAqB,GAAA;QACnB,OAAO,IAAI,CAAC,kBAAkB;IAChC;;AAIA,IAAA,oBAAoB,CAAC,WAAmB,EAAA;QACtC,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,WAAW,CAAC;IACnD;AAEA,IAAA,qBAAqB,CAAC,KAAa,EAAA;AACjC,QAAA,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC;IACnC;;IAIA,QAAQ,GAAA;AACN,QAAA,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;IAC1B;AAEA,IAAA,SAAS,CAAC,GAAW,EAAA;;AAEnB,QAAA,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG;;AAG/D,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;AAClD,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,GAAG,GAAG;IAC1D;IAEA,gBAAgB,GAAA;AACd,QAAA,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;IAC1B;;AAIA,IAAA,aAAa,CAAC,QAAsD,EAAA;AAClE,QAAA,IAAI,CAAC,UAAU,GAAG,QAAQ;IAC5B;AAEA,IAAA,kBAAkB,CAChB,QAAgF,EAAA;AAEhF,QAAA,IAAI,CAAC,eAAe,GAAG,QAAQ;IACjC;;IAIA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE;AAC7B,QAAA,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE;AAC/B,QAAA,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE;AAC5B,QAAA,IAAI,CAAC,aAAa,GAAG,EAAE;AACvB,QAAA,IAAI,CAAC,YAAY,GAAG,CAAC;AACrB,QAAA,IAAI,CAAC,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAAC,KAAK,GAAG;AACX,YAAA,eAAe,EAAE,CAAC;AAClB,YAAA,SAAS,EAAE,CAAC;AACZ,YAAA,cAAc,EAAE,CAAC;AACjB,YAAA,UAAU,EAAE,CAAC;AACb,YAAA,MAAM,EAAE,CAAC;AACT,YAAA,WAAW,EAAE,CAAC;AACd,YAAA,UAAU,EAAE,CAAC;SACd;IACH;AACD;AAED;AACA;AACA;MAEa,eAAe,CAAA;AAI1B,IAAA,WAAA,CAAY,cAAsB,GAAG,EAAA;QACnC,IAAI,CAAC,SAAS,GAAG,IAAI,cAAc,CAAC,GAAG,CAAC;AACxC,QAAA,IAAI,CAAC,WAAW,GAAG,WAAW;IAChC;AAEA,IAAA,cAAc,CAAC,QAAsB,EAAA;AACnC,QAAA,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;IAC9B;IAEA,MAAM,CAAC,UAAkB,EAAE,WAAmB,EAAA;AAC5C,QAAA,MAAM,QAAQ,GAAG,WAAW,GAAG,UAAU;AAEzC,QAAA,IAAI,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE;AAC/B,YAAA,OAAO,CAAC,IAAI,CAAC,6BAA6B,QAAQ,CAAA,EAAA,CAAI,CAAC;AACvD,YAAA,OAAO,SAAS;QAClB;;QAGA,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE;AAE9C,QAAA,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,IAAI,UAAU,EAAE;AAChD,gBAAA,OAAO,QAAQ;YACjB;QACF;QAEA,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;IACnC;IAEA,OAAO,CACL,UAAoC,EACpC,SAAmC,EACnC,WAAmB,EACnB,UAAkB,EAClB,WAAmB,EAAA;QAEnB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC;QACrD,IAAI,CAAC,QAAQ,EAAE;AACb,YAAA,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE;QACvB;;AAGA,QAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,QAAQ,EAAE;YACtC,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;;AAG3C,YAAA,MAAM,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,WAAW,EAAE;gBAC5B;YACF;;YAGA,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC;YAC/C,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC;AAC/C,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,CAAC,CACtF;;AAGD,YAAA,IAAI,IAAI,GAAG,GAAG,EAAE;gBACd,OAAO;AACL,oBAAA,GAAG,EAAE,IAAI;oBACT,QAAQ,EAAE,MAAM,CAAC,EAAE;oBACnB,MAAM,EAAE,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE;iBACrC;YACH;QACF;AAEA,QAAA,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE;IACvB;AAEA,IAAA,YAAY,CAAC,EAAU,EAAA;AACrB,QAAA,IAAI,CAAC,WAAW,GAAG,EAAE;IACvB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;IACxB;AACD;AAED;AACA;AACA;AAEM,SAAU,sBAAsB,CAAC,MAAkC,EAAA;AACvE,IAAA,OAAO,IAAI,gBAAgB,CAAC,MAAM,CAAC;AACrC;AAEM,SAAU,qBAAqB,CAAC,WAAoB,EAAA;AACxD,IAAA,OAAO,IAAI,eAAe,CAAC,WAAW,CAAC;AACzC;AAEM,SAAU,iBAAiB,CAAC,OAAgB,EAAA;AAChD,IAAA,OAAO,IAAI,WAAW,CAAC,OAAO,CAAC;AACjC;AAEM,SAAU,oBAAoB,CAAC,OAAgB,EAAA;AACnD,IAAA,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC;AACpC;AAEM,SAAU,uBAAuB,CAAC,MAAsB,EAAE,KAAc,EAAA;AAC5E,IAAA,OAAO,IAAI,iBAAiB,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7C;AAEM,SAAU,iBAAiB,CAAC,QAAsB,EAAA;;IAEtD,IAAI,IAAI,GAAG,CAAC;AAEZ,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,QAAQ,EAAE;AACtC,QAAA,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC;AAC5C,QAAA,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE;AAClD,QAAA,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,EAAE;IAClD;IAEA,OAAO,IAAI,KAAK,CAAC;AACnB;;;;;;;;;;;;;;;"}