rollback-netcode 0.0.4

package/dist/rollback/engine.js

@@ -0,0 +1,543 @@
+/**
+ * Core rollback netcode engine.
+ *
+ * Handles the rollback algorithm: detecting mispredictions,
+ * restoring state, and resimulating forward.
+ */
+import { DEFAULT_INPUT_PREDICTOR, GameError, RollbackError, asTick, } from "../types.js";
+import { InputBuffer } from "./input-buffer.js";
+import { SnapshotBuffer } from "./snapshot-buffer.js";
+/**
+ * Core rollback engine that handles prediction, rollback, and resimulation.
+ */
+export class RollbackEngine {
+    game;
+    localPlayerId;
+    snapshotBuffer;
+    inputBuffer;
+    inputPredictor;
+    maxSpeculationTicks;
+    pruneBufferTicks;
+    onPlayerAddDuringResimulation;
+    onPlayerRemoveDuringResimulation;
+    onRollback;
+    _currentTick;
+    _confirmedTick;
+    localInputs = new Map();
+    /**
+     * Create a new rollback engine.
+     */
+    constructor(config) {
+        this.game = config.game;
+        this.localPlayerId = config.localPlayerId;
+        this.maxSpeculationTicks = config.maxSpeculationTicks ?? 60;
+        this.pruneBufferTicks = config.pruneBufferTicks ?? 10;
+        this.inputPredictor = config.inputPredictor ?? DEFAULT_INPUT_PREDICTOR;
+        this.onPlayerAddDuringResimulation = config.onPlayerAddDuringResimulation;
+        this.onPlayerRemoveDuringResimulation =
+            config.onPlayerRemoveDuringResimulation;
+        this.onRollback = config.onRollback;
+        this.snapshotBuffer = new SnapshotBuffer(config.snapshotHistorySize ?? 120);
+        this.inputBuffer = new InputBuffer();
+        this._currentTick = asTick(0);
+        this._confirmedTick = asTick(-1);
+        // Add local player
+        this.inputBuffer.addPlayer(this.localPlayerId, asTick(0));
+    }
+    /**
+     * The current simulation tick.
+     */
+    get currentTick() {
+        return this._currentTick;
+    }
+    /**
+     * The lowest confirmed tick across all active players.
+     * All inputs up to and including this tick are confirmed.
+     */
+    get confirmedTick() {
+        return this._confirmedTick;
+    }
+    /**
+     * Add a player to the simulation.
+     *
+     * @param playerId - The player's ID
+     * @param joinTick - The tick at which they join
+     */
+    addPlayer(playerId, joinTick) {
+        this.inputBuffer.addPlayer(playerId, joinTick);
+    }
+    /**
+     * Remove a player from the simulation.
+     *
+     * @param playerId - The player's ID
+     * @param leaveTick - The tick at which they leave
+     */
+    removePlayer(playerId, leaveTick) {
+        this.inputBuffer.removePlayer(playerId, leaveTick);
+    }
+    /**
+     * Get the confirmed tick for a specific player.
+     * Returns the highest tick for which we have received confirmed input from this player.
+     *
+     * @param playerId - The player's ID
+     * @returns The confirmed tick, or undefined if the player is not tracked
+     */
+    getConfirmedTickForPlayer(playerId) {
+        return this.inputBuffer.getConfirmedTick(playerId);
+    }
+    /**
+     * Set the local player's input for the current tick.
+     * Call this before tick() to set what input the local player uses.
+     *
+     * @param tick - The tick the input is for
+     * @param input - The input data
+     */
+    setLocalInput(tick, input) {
+        // Copy input
+        const inputCopy = new Uint8Array(input.length);
+        inputCopy.set(input);
+        this.localInputs.set(tick, inputCopy);
+        // Also register with input buffer so it's available for misprediction detection
+        this.inputBuffer.receiveInput(this.localPlayerId, tick, inputCopy);
+    }
+    /**
+     * Receive a remote player's input.
+     *
+     * @param playerId - The player's ID
+     * @param tick - The tick the input is for
+     * @param input - The input data
+     */
+    receiveRemoteInput(playerId, tick, input) {
+        this.inputBuffer.receiveInput(playerId, tick, input);
+    }
+    /**
+     * Get the local player's input for a tick.
+     *
+     * @param tick - The tick to get input for
+     * @returns The input, or undefined if not set
+     */
+    getLocalInput(tick) {
+        return this.localInputs.get(tick);
+    }
+    /**
+     * Save the initial snapshot at tick -1.
+     * This allows rollback of tick 0 if there's a misprediction.
+     * Call this before the first tick() if the engine wasn't initialized via setState().
+     */
+    saveInitialSnapshot() {
+        if (!this.snapshotBuffer.has(asTick(-1))) {
+            const tick = asTick(-1);
+            const state = this.gameSerialize(tick);
+            const hash = this.gameHash(tick);
+            this.snapshotBuffer.save(tick, state, hash);
+        }
+    }
+    /**
+     * Advance the simulation by one tick.
+     *
+     * This is the core rollback algorithm:
+     * 1. Check for mispredictions among remote players
+     * 2. If misprediction found, rollback and resimulate
+     * 3. Gather inputs (real or predicted) for all players
+     * 4. Step the simulation
+     * 5. Save snapshot
+     *
+     * @returns Result containing tick number and rollback info
+     */
+    tick() {
+        // Ensure we have an initial snapshot for rollback on first tick
+        if (this._currentTick === 0) {
+            this.saveInitialSnapshot();
+        }
+        // Check for max speculation limit
+        const minConfirmed = this.inputBuffer.getMinConfirmedTick(this._currentTick);
+        if (minConfirmed !== undefined) {
+            const speculation = this._currentTick - minConfirmed;
+            if (speculation >= this.maxSpeculationTicks) {
+                // Can't advance further - would exceed max speculation
+                // Return early without advancing
+                return {
+                    tick: this._currentTick,
+                    rolledBack: false,
+                };
+            }
+        }
+        // Check for mispredictions and rollback if needed
+        const rollbackResult = this.checkAndRollback();
+        // Gather inputs for current tick
+        const inputs = this.gatherInputs(this._currentTick);
+        // Step the simulation
+        this.gameStep(this._currentTick, inputs);
+        // Save snapshot
+        const state = this.gameSerialize(this._currentTick);
+        const hash = this.gameHash(this._currentTick);
+        this.snapshotBuffer.save(this._currentTick, state, hash);
+        // Update confirmed tick
+        this.updateConfirmedTick();
+        // Advance tick counter
+        const tickResult = this._currentTick;
+        this._currentTick = asTick(this._currentTick + 1);
+        const result = {
+            tick: tickResult,
+            rolledBack: rollbackResult.rolledBack,
+        };
+        if (rollbackResult.rollbackTicks !== undefined) {
+            result.rollbackTicks = rollbackResult.rollbackTicks;
+        }
+        if (rollbackResult.error !== undefined) {
+            result.error = rollbackResult.error;
+        }
+        return result;
+    }
+    /**
+     * Check for mispredictions and rollback if found.
+     */
+    checkAndRollback() {
+        // Find the earliest misprediction across all remote players
+        let earliestMisprediction;
+        const activePlayers = this.inputBuffer.getActivePlayers(this._currentTick);
+        for (const playerId of activePlayers) {
+            if (playerId === this.localPlayerId)
+                continue;
+            const mispredictTick = this.inputBuffer.findMisprediction(playerId, this._confirmedTick >= 0 ? asTick(this._confirmedTick + 1) : asTick(0));
+            if (mispredictTick !== undefined) {
+                if (earliestMisprediction === undefined ||
+                    mispredictTick < earliestMisprediction) {
+                    earliestMisprediction = mispredictTick;
+                }
+            }
+        }
+        if (earliestMisprediction === undefined) {
+            return { rolledBack: false };
+        }
+        // We need to rollback to the tick BEFORE the misprediction
+        const restoreTick = asTick(earliestMisprediction - 1);
+        // Find snapshot to restore - first try exact match
+        let snapshot = this.snapshotBuffer.get(restoreTick);
+        let actualRestoreTick = restoreTick;
+        if (!snapshot) {
+            // Try to find the closest available snapshot at or before the target
+            snapshot = this.snapshotBuffer.getAtOrBefore(restoreTick);
+            if (!snapshot) {
+                // No snapshot available at all - this can happen at startup
+                // before any snapshots have been saved
+                return {
+                    rolledBack: false,
+                    error: new RollbackError(`Cannot rollback to tick ${restoreTick}: no snapshots available in buffer`, restoreTick),
+                };
+            }
+            // We found an earlier snapshot, adjust resimulation range
+            actualRestoreTick = snapshot.tick;
+        }
+        // Calculate resimulation range - from the tick AFTER the restored snapshot
+        const resimulateFromTick = asTick(actualRestoreTick + 1);
+        const ticksToResimulate = this._currentTick - resimulateFromTick;
+        // Restore game state
+        this.gameDeserialize(actualRestoreTick, snapshot.state);
+        // Notify about rollback before resimulation
+        this.onRollback?.(actualRestoreTick);
+        // Clear used inputs from the resimulation start tick onwards
+        this.inputBuffer.clearAllUsedInputsFrom(resimulateFromTick);
+        // Resimulate from the tick after restored snapshot to current tick
+        for (let tick = resimulateFromTick; tick < this._currentTick; tick++) {
+            const tickAsTick = asTick(tick);
+            // Handle player lifecycle events at this tick
+            this.handlePlayerLifecycleAtTick(tickAsTick);
+            const inputs = this.gatherInputs(tickAsTick);
+            this.gameStep(tickAsTick, inputs);
+            // Update snapshot
+            const state = this.gameSerialize(tickAsTick);
+            const hash = this.gameHash(tickAsTick);
+            this.snapshotBuffer.save(tickAsTick, state, hash);
+        }
+        return {
+            rolledBack: true,
+            rollbackTicks: ticksToResimulate,
+        };
+    }
+    /**
+     * Handle player add/remove lifecycle events at a specific tick during resimulation.
+     * This ensures the game layer knows about player joins/leaves when replaying history.
+     * Uses O(1) tick-indexed lookups instead of iterating all players.
+     */
+    handlePlayerLifecycleAtTick(tick) {
+        // Handle player joins at this tick
+        if (this.onPlayerAddDuringResimulation) {
+            const joiningPlayers = this.inputBuffer.getPlayersJoiningAtTick(tick);
+            for (const playerId of joiningPlayers) {
+                this.onPlayerAddDuringResimulation(playerId, tick);
+            }
+        }
+        // Handle player leaves at this tick
+        if (this.onPlayerRemoveDuringResimulation) {
+            const leavingPlayers = this.inputBuffer.getPlayersLeavingAtTick(tick);
+            for (const playerId of leavingPlayers) {
+                this.onPlayerRemoveDuringResimulation(playerId, tick);
+            }
+        }
+    }
+    /**
+     * Gather inputs for all active players at a given tick.
+     * Uses real inputs when available, predicts otherwise.
+     */
+    gatherInputs(tick) {
+        const inputs = new Map();
+        const activePlayers = this.inputBuffer.getActivePlayers(tick);
+        for (const playerId of activePlayers) {
+            let input;
+            if (playerId === this.localPlayerId) {
+                // Local player - use our stored input
+                input = this.localInputs.get(tick) ?? new Uint8Array(0);
+            }
+            else {
+                // Remote player - use received input or predict
+                const received = this.inputBuffer.getInput(playerId, tick);
+                if (received) {
+                    input = received;
+                }
+                else {
+                    // Predict based on last confirmed input
+                    const lastInput = this.inputBuffer.getLastConfirmedInput(playerId);
+                    input = this.inputPredictor.predict(playerId, tick, lastInput);
+                }
+            }
+            inputs.set(playerId, input);
+            // Record what we used for misprediction detection
+            this.inputBuffer.recordUsedInput(playerId, tick, input);
+        }
+        return inputs;
+    }
+    /**
+     * Update the confirmed tick based on all players' confirmed ticks.
+     */
+    updateConfirmedTick() {
+        const minConfirmed = this.inputBuffer.getMinConfirmedTick(this._currentTick);
+        if (minConfirmed !== undefined && minConfirmed > this._confirmedTick) {
+            this._confirmedTick = minConfirmed;
+            // Prune old data only when we have enough confirmed ticks to keep a buffer
+            if (this._confirmedTick > this.pruneBufferTicks) {
+                const pruneBelow = asTick(this._confirmedTick - this.pruneBufferTicks);
+                this.inputBuffer.pruneBeforeTick(pruneBelow);
+                this.snapshotBuffer.pruneBeforeTick(pruneBelow);
+                // Also prune local inputs
+                for (const tick of this.localInputs.keys()) {
+                    if (tick < pruneBelow) {
+                        this.localInputs.delete(tick);
+                    }
+                }
+            }
+        }
+    }
+    /**
+     * Get the hash at a specific tick.
+     *
+     * @param tick - The tick to get hash for
+     * @returns The hash, or undefined if not available
+     */
+    getHash(tick) {
+        return this.snapshotBuffer.get(tick)?.hash;
+    }
+    /**
+     * Get the current game hash.
+     */
+    getCurrentHash() {
+        return this.gameHash(this._currentTick);
+    }
+    /**
+     * Get the current game state and player timeline for sync.
+     */
+    getState() {
+        const players = this.inputBuffer.getAllPlayers();
+        const playerTimeline = [];
+        for (const playerId of players) {
+            const joinTick = this.inputBuffer.getJoinTick(playerId);
+            const leaveTick = this.inputBuffer.getLeaveTick(playerId);
+            if (joinTick !== undefined) {
+                playerTimeline.push({
+                    playerId,
+                    joinTick,
+                    leaveTick: leaveTick ?? null,
+                });
+            }
+        }
+        return {
+            tick: this._currentTick,
+            state: this.gameSerialize(this._currentTick),
+            playerTimeline,
+        };
+    }
+    /**
+     * Set the game state from a sync message.
+     * Used for late join or desync recovery.
+     *
+     * @param tick - The tick the state is from
+     * @param state - The serialized game state
+     * @param playerTimeline - Timeline of player join/leave events
+     */
+    setState(tick, state, playerTimeline) {
+        // Restore game state
+        this.gameDeserialize(tick, state);
+        // Clear buffers
+        this.snapshotBuffer.clear();
+        this.inputBuffer.clear();
+        this.localInputs.clear();
+        // Restore player timeline
+        for (const entry of playerTimeline) {
+            this.inputBuffer.addPlayer(entry.playerId, entry.joinTick);
+            if (entry.leaveTick !== null) {
+                this.inputBuffer.removePlayer(entry.playerId, entry.leaveTick);
+            }
+        }
+        // Set confirmed tick for all active players to tick-1
+        // This is critical for mid-game joins: the synced state represents
+        // a confirmed state, so all players who contributed to it have
+        // implicitly confirmed inputs up to that point
+        this.inputBuffer.setConfirmedTickForSync(tick);
+        // Save initial snapshot at tick - 1 (state before any simulation)
+        // This is needed so we can rollback tick 0 if there's a misprediction
+        const snapshotTick = asTick(tick - 1);
+        const hash = this.gameHash(snapshotTick);
+        this.snapshotBuffer.save(snapshotTick, state, hash);
+        // Set tick counters - currentTick is the next tick to simulate
+        this._currentTick = tick;
+        this._confirmedTick = asTick(tick - 1);
+    }
+    /**
+     * Reset buffers and tick counters for sync without changing game state.
+     *
+     * Used by the host when broadcasting sync to all players. The host's game
+     * state is already correct, but it needs to reset buffers and tick counters
+     * to match the synced state being sent to clients.
+     *
+     * This is more efficient than setState() when the game state doesn't need
+     * to be restored (avoids unnecessary serialize/deserialize round-trip).
+     *
+     * @param tick - The tick to reset to
+     * @param playerTimeline - Timeline of player join/leave events
+     */
+    resetForSync(tick, playerTimeline) {
+        // Clear buffers
+        this.snapshotBuffer.clear();
+        this.inputBuffer.clear();
+        this.localInputs.clear();
+        // Restore player timeline
+        for (const entry of playerTimeline) {
+            this.inputBuffer.addPlayer(entry.playerId, entry.joinTick);
+            if (entry.leaveTick !== null) {
+                this.inputBuffer.removePlayer(entry.playerId, entry.leaveTick);
+            }
+        }
+        // Set confirmed tick for all active players to tick-1
+        this.inputBuffer.setConfirmedTickForSync(tick);
+        // Save snapshot of current state at tick - 1
+        // (game state is already correct, just need to capture it)
+        const snapshotTick = asTick(tick - 1);
+        const state = this.gameSerialize(snapshotTick);
+        const hash = this.gameHash(snapshotTick);
+        this.snapshotBuffer.save(snapshotTick, state, hash);
+        // Set tick counters
+        this._currentTick = tick;
+        this._confirmedTick = asTick(tick - 1);
+    }
+    /**
+     * Check if we have all inputs for a given tick.
+     *
+     * @param tick - The tick to check
+     * @returns true if all inputs are available
+     */
+    hasAllInputsForTick(tick) {
+        return this.inputBuffer.hasAllInputsForTick(tick);
+    }
+    /**
+     * Check if a tick is "settled" - meaning we've simulated past it
+     * and have all confirmed inputs for it.
+     *
+     * A settled tick's state is stable and won't change from future rollbacks,
+     * making it safe to compare hashes for desync detection.
+     *
+     * @param tick - The tick to check
+     * @param currentTick - The current simulation tick
+     * @returns true if the tick is settled
+     */
+    isTickSettled(tick, currentTick) {
+        // Must have simulated past this tick
+        if (tick >= currentTick) {
+            return false;
+        }
+        // Must have all inputs confirmed
+        return this.inputBuffer.hasAllInputsForTick(tick);
+    }
+    /**
+     * Get the number of ticks we're speculating ahead.
+     */
+    getSpeculationDistance() {
+        if (this._confirmedTick < 0) {
+            return this._currentTick;
+        }
+        return this._currentTick - this._confirmedTick - 1;
+    }
+    /**
+     * Get all active player IDs at the current tick.
+     */
+    getActivePlayers() {
+        return this.inputBuffer.getActivePlayers(this._currentTick);
+    }
+    /**
+     * Get all player IDs.
+     */
+    getAllPlayers() {
+        return this.inputBuffer.getAllPlayers();
+    }
+    /**
+     * Reset the engine to initial state.
+     */
+    reset() {
+        this.snapshotBuffer.clear();
+        this.inputBuffer.clear();
+        this.localInputs.clear();
+        this._currentTick = asTick(0);
+        this._confirmedTick = asTick(-1);
+        // Re-add local player
+        this.inputBuffer.addPlayer(this.localPlayerId, asTick(0));
+    }
+    // =========================================================================
+    // Game operation wrappers with error handling
+    // =========================================================================
+    /**
+     * Wrap a game operation with error handling.
+     * Catches any error and re-throws it wrapped in a GameError with context.
+     */
+    wrapGameOperation(operation, tick, fn) {
+        try {
+            return fn();
+        }
+        catch (error) {
+            throw new GameError(operation, tick, error instanceof Error ? error : new Error(String(error)));
+        }
+    }
+    /**
+     * Call game.step() with error wrapping.
+     */
+    gameStep(tick, inputs) {
+        this.wrapGameOperation("step", tick, () => this.game.step(inputs));
+    }
+    /**
+     * Call game.serialize() with error wrapping.
+     */
+    gameSerialize(tick) {
+        return this.wrapGameOperation("serialize", tick, () => this.game.serialize());
+    }
+    /**
+     * Call game.deserialize() with error wrapping.
+     */
+    gameDeserialize(tick, state) {
+        this.wrapGameOperation("deserialize", tick, () => this.game.deserialize(state));
+    }
+    /**
+     * Call game.hash() with error wrapping.
+     */
+    gameHash(tick) {
+        return this.wrapGameOperation("hash", tick, () => this.game.hash());
+    }
+}
+//# sourceMappingURL=engine.js.map

package/dist/rollback/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/rollback/engine.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAWH,OAAO,EACN,uBAAuB,EACvB,SAAS,EACT,aAAa,EACb,MAAM,GACN,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAqDtD;;GAEG;AACH,MAAM,OAAO,cAAc;IACT,IAAI,CAAO;IACX,aAAa,CAAW;IACxB,cAAc,CAAiB;IAC/B,WAAW,CAAc;IACzB,cAAc,CAA6B;IAC3C,mBAAmB,CAAS;IAC5B,gBAAgB,CAAS;IACzB,6BAA6B,CAEjC;IACI,gCAAgC,CAEpC;IACI,UAAU,CAA4C;IAE/D,YAAY,CAAO;IACnB,cAAc,CAAO;IACrB,WAAW,GAA0B,IAAI,GAAG,EAAE,CAAC;IAEvD;;OAEG;IACH,YAAY,MAA4B;QACvC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,mBAAmB,IAAI,EAAE,CAAC;QAC5D,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,EAAE,CAAC;QACtD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,IAAI,uBAAuB,CAAC;QACvE,IAAI,CAAC,6BAA6B,GAAG,MAAM,CAAC,6BAA6B,CAAC;QAC1E,IAAI,CAAC,gCAAgC;YACpC,MAAM,CAAC,gCAAgC,CAAC;QACzC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QAEpC,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAC,MAAM,CAAC,mBAAmB,IAAI,GAAG,CAAC,CAAC;QAC5E,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;QAErC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjC,mBAAmB;QACnB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACH,IAAI,WAAW;QACd,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,IAAI,aAAa;QAChB,OAAO,IAAI,CAAC,cAAc,CAAC;IAC5B,CAAC;IAED;;;;;OAKG;IACH,SAAS,CAAC,QAAkB,EAAE,QAAc;QAC3C,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,QAAkB,EAAE,SAAe;QAC/C,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;OAMG;IACH,yBAAyB,CAAC,QAAkB;QAC3C,OAAO,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;OAMG;IACH,aAAa,CAAC,IAAU,EAAE,KAAiB;QAC1C,aAAa;QACb,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/C,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAErB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAEtC,gFAAgF;QAChF,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACpE,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB,CAAC,QAAkB,EAAE,IAAU,EAAE,KAAiB;QACnE,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IAED;;;;;OAKG;IACH,aAAa,CAAC,IAAU;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,mBAAmB;QAClB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7C,CAAC;IACF,CAAC;IAED;;;;;;;;;;;OAWG;IACH,IAAI;QACH,gEAAgE;QAChE,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC5B,CAAC;QACD,kCAAkC;QAClC,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CACxD,IAAI,CAAC,YAAY,CACjB,CAAC;QACF,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;YACrD,IAAI,WAAW,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC7C,uDAAuD;gBACvD,iCAAiC;gBACjC,OAAO;oBACN,IAAI,EAAE,IAAI,CAAC,YAAY;oBACvB,UAAU,EAAE,KAAK;iBACjB,CAAC;YACH,CAAC;QACF,CAAC;QAED,kDAAkD;QAClD,MAAM,cAAc,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE/C,iCAAiC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEpD,sBAAsB;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAEzC,gBAAgB;QAChB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC9C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAEzD,wBAAwB;QACxB,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE3B,uBAAuB;QACvB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QAElD,MAAM,MAAM,GAAe;YAC1B,IAAI,EAAE,UAAU;YAChB,UAAU,EAAE,cAAc,CAAC,UAAU;SACrC,CAAC;QACF,IAAI,cAAc,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YAChD,MAAM,CAAC,aAAa,GAAG,cAAc,CAAC,aAAa,CAAC;QACrD,CAAC;QACD,IAAI,cAAc,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACxC,MAAM,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACK,gBAAgB;QAKvB,4DAA4D;QAC5D,IAAI,qBAAuC,CAAC;QAE5C,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3E,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACtC,IAAI,QAAQ,KAAK,IAAI,CAAC,aAAa;gBAAE,SAAS;YAE9C,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,CACxD,QAAQ,EACR,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CACtE,CAAC;YAEF,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBAClC,IACC,qBAAqB,KAAK,SAAS;oBACnC,cAAc,GAAG,qBAAqB,EACrC,CAAC;oBACF,qBAAqB,GAAG,cAAc,CAAC;gBACxC,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,qBAAqB,KAAK,SAAS,EAAE,CAAC;YACzC,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QAC9B,CAAC;QAED,2DAA2D;QAC3D,MAAM,WAAW,GAAG,MAAM,CAAC,qBAAqB,GAAG,CAAC,CAAC,CAAC;QAEtD,mDAAmD;QACnD,IAAI,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACpD,IAAI,iBAAiB,GAAG,WAAW,CAAC;QAEpC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACf,qEAAqE;YACrE,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;YAE1D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACf,4DAA4D;gBAC5D,uCAAuC;gBACvC,OAAO;oBACN,UAAU,EAAE,KAAK;oBACjB,KAAK,EAAE,IAAI,aAAa,CACvB,2BAA2B,WAAW,oCAAoC,EAC1E,WAAW,CACX;iBACD,CAAC;YACH,CAAC;YAED,0DAA0D;YAC1D,iBAAiB,GAAG,QAAQ,CAAC,IAAI,CAAC;QACnC,CAAC;QAED,2EAA2E;QAC3E,MAAM,kBAAkB,GAAG,MAAM,CAAC,iBAAiB,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,iBAAiB,GAAG,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC;QAEjE,qBAAqB;QACrB,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAExD,4CAA4C;QAC5C,IAAI,CAAC,UAAU,EAAE,CAAC,iBAAiB,CAAC,CAAC;QAErC,6DAA6D;QAC7D,IAAI,CAAC,WAAW,CAAC,sBAAsB,CAAC,kBAAkB,CAAC,CAAC;QAE5D,mEAAmE;QACnE,KAAK,IAAI,IAAI,GAAG,kBAAkB,EAAE,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,EAAE,CAAC;YACtE,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAEhC,8CAA8C;YAC9C,IAAI,CAAC,2BAA2B,CAAC,UAAU,CAAC,CAAC;YAE7C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;YAC7C,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAElC,kBAAkB;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACvC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;QAED,OAAO;YACN,UAAU,EAAE,IAAI;YAChB,aAAa,EAAE,iBAAiB;SAChC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,2BAA2B,CAAC,IAAU;QAC7C,mCAAmC;QACnC,IAAI,IAAI,CAAC,6BAA6B,EAAE,CAAC;YACxC,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;YACtE,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACvC,IAAI,CAAC,6BAA6B,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACpD,CAAC;QACF,CAAC;QAED,oCAAoC;QACpC,IAAI,IAAI,CAAC,gCAAgC,EAAE,CAAC;YAC3C,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;YACtE,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACvC,IAAI,CAAC,gCAAgC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACvD,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,IAAU;QAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAE9D,KAAK,MAAM,QAAQ,IAAI,aAAa,EAAE,CAAC;YACtC,IAAI,KAAiB,CAAC;YAEtB,IAAI,QAAQ,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrC,sCAAsC;gBACtC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACP,gDAAgD;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3D,IAAI,QAAQ,EAAE,CAAC;oBACd,KAAK,GAAG,QAAQ,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACP,wCAAwC;oBACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;oBACnE,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBAChE,CAAC;YACF,CAAC;YAED,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAE5B,kDAAkD;YAClD,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACzD,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACK,mBAAmB;QAC1B,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,mBAAmB,CACxD,IAAI,CAAC,YAAY,CACjB,CAAC;QACF,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACtE,IAAI,CAAC,cAAc,GAAG,YAAY,CAAC;YAEnC,2EAA2E;YAC3E,IAAI,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACjD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACvE,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBAC7C,IAAI,CAAC,cAAc,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBAEhD,0BAA0B;gBAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC5C,IAAI,IAAI,GAAG,UAAU,EAAE,CAAC;wBACvB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAC/B,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,OAAO,CAAC,IAAU;QACjB,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,cAAc;QACb,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,QAAQ;QAKP,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;QACjD,MAAM,cAAc,GAAmB,EAAE,CAAC;QAE1C,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAE1D,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC5B,cAAc,CAAC,IAAI,CAAC;oBACnB,QAAQ;oBACR,QAAQ;oBACR,SAAS,EAAE,SAAS,IAAI,IAAI;iBAC5B,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,OAAO;YACN,IAAI,EAAE,IAAI,CAAC,YAAY;YACvB,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC;YAC5C,cAAc;SACd,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CACP,IAAU,EACV,KAAiB,EACjB,cAA8B;QAE9B,qBAAqB;QACrB,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAElC,gBAAgB;QAChB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,0BAA0B;QAC1B,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QAED,sDAAsD;QACtD,mEAAmE;QACnE,+DAA+D;QAC/D,+CAA+C;QAC/C,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAE/C,kEAAkE;QAClE,sEAAsE;QACtE,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAEpD,+DAA+D;QAC/D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,YAAY,CAAC,IAAU,EAAE,cAA8B;QACtD,gBAAgB;QAChB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,0BAA0B;QAC1B,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QAED,sDAAsD;QACtD,IAAI,CAAC,WAAW,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAE/C,6CAA6C;QAC7C,2DAA2D;QAC3D,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QACzC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAEpD,oBAAoB;QACpB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CAAC,IAAU;QAC7B,OAAO,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IAED;;;;;;;;;;OAUG;IACH,aAAa,CAAC,IAAU,EAAE,WAAiB;QAC1C,qCAAqC;QACrC,IAAI,IAAI,IAAI,WAAW,EAAE,CAAC;YACzB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,iCAAiC;QACjC,OAAO,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,sBAAsB;QACrB,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO,IAAI,CAAC,YAAY,CAAC;QAC1B,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,gBAAgB;QACf,OAAO,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC7D,CAAC;IAED;;OAEG;IACH,aAAa;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,KAAK;QACJ,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjC,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,4EAA4E;IAC5E,8CAA8C;IAC9C,4EAA4E;IAE5E;;;OAGG;IACK,iBAAiB,CACxB,SAAwB,EACxB,IAAU,EACV,EAAW;QAEX,IAAI,CAAC;YACJ,OAAO,EAAE,EAAE,CAAC;QACb,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,SAAS,CAClB,SAAS,EACT,IAAI,EACJ,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CACzD,CAAC;QACH,CAAC;IACF,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAU,EAAE,MAAiC;QAC7D,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpE,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAU;QAC/B,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,CACrD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CACrB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,IAAU,EAAE,KAAiB;QACpD,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,IAAI,EAAE,GAAG,EAAE,CAChD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,IAAU;QAC1B,OAAO,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACrE,CAAC;CACD"}