@nice2dev/game-engine 1.0.5 → 1.0.11

package/dist/cjs/performance/InterestManagement.js

@@ -0,0 +1,532 @@
+'use strict';
+
+/**
+ * @file InterestManagement.ts
+ * @description Spatial partitioning for network optimization
+ * PRO-1.5: Runtime & Performance
+ *
+ * Features:
+ * - Spatial hashing
+ * - Area of Interest (AOI)
+ * - Visibility culling
+ * - Priority zones
+ * - Update rate control
+ * - Bandwidth budgeting
+ */
+// ============================================================
+// Default Configuration
+// ============================================================
+const DEFAULT_INTEREST_CONFIG = {
+    cellSize: 100,
+    defaultViewRadius: 500,
+    defaultUpdateRate: 30,
+    minUpdateRate: 5,
+    maxUpdateRate: 60,
+    distanceFalloff: 0.002,
+    priorityBoost: 2,
+    bandwidthPerEntity: 100,
+};
+// ============================================================
+// Spatial Hash
+// ============================================================
+class SpatialHash {
+    constructor(cellSize = 100) {
+        this.cells = new Map();
+        this.entityPositions = new Map();
+        this.cellSize = cellSize;
+    }
+    getCellKey(x, y) {
+        const cellX = Math.floor(x / this.cellSize);
+        const cellY = Math.floor(y / this.cellSize);
+        return `${cellX},${cellY}`;
+    }
+    getCellCoords(position) {
+        return {
+            cellX: Math.floor(position.x / this.cellSize),
+            cellY: Math.floor(position.y / this.cellSize),
+        };
+    }
+    insert(id, position) {
+        const key = this.getCellKey(position.x, position.y);
+        if (!this.cells.has(key)) {
+            this.cells.set(key, new Set());
+        }
+        this.cells.get(key).add(id);
+        this.entityPositions.set(id, { ...position });
+    }
+    update(id, newPosition) {
+        const oldPosition = this.entityPositions.get(id);
+        if (oldPosition) {
+            const oldKey = this.getCellKey(oldPosition.x, oldPosition.y);
+            const newKey = this.getCellKey(newPosition.x, newPosition.y);
+            if (oldKey !== newKey) {
+                this.cells.get(oldKey)?.delete(id);
+                if (!this.cells.has(newKey)) {
+                    this.cells.set(newKey, new Set());
+                }
+                this.cells.get(newKey).add(id);
+            }
+        }
+        else {
+            this.insert(id, newPosition);
+            return;
+        }
+        this.entityPositions.set(id, { ...newPosition });
+    }
+    remove(id) {
+        const position = this.entityPositions.get(id);
+        if (position) {
+            const key = this.getCellKey(position.x, position.y);
+            this.cells.get(key)?.delete(id);
+            this.entityPositions.delete(id);
+        }
+    }
+    query(center, radius) {
+        const results = [];
+        const { cellX: centerCellX, cellY: centerCellY } = this.getCellCoords(center);
+        const cellRadius = Math.ceil(radius / this.cellSize);
+        for (let dx = -cellRadius; dx <= cellRadius; dx++) {
+            for (let dy = -cellRadius; dy <= cellRadius; dy++) {
+                const key = `${centerCellX + dx},${centerCellY + dy}`;
+                const cell = this.cells.get(key);
+                if (cell) {
+                    for (const id of cell) {
+                        const pos = this.entityPositions.get(id);
+                        if (pos) {
+                            const dist = Math.sqrt(Math.pow(pos.x - center.x, 2) + Math.pow(pos.y - center.y, 2));
+                            if (dist <= radius) {
+                                results.push(id);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        return results;
+    }
+    queryBox(bounds) {
+        const results = [];
+        const minCellX = Math.floor(bounds.minX / this.cellSize);
+        const minCellY = Math.floor(bounds.minY / this.cellSize);
+        const maxCellX = Math.floor(bounds.maxX / this.cellSize);
+        const maxCellY = Math.floor(bounds.maxY / this.cellSize);
+        for (let cellX = minCellX; cellX <= maxCellX; cellX++) {
+            for (let cellY = minCellY; cellY <= maxCellY; cellY++) {
+                const key = `${cellX},${cellY}`;
+                const cell = this.cells.get(key);
+                if (cell) {
+                    for (const id of cell) {
+                        const pos = this.entityPositions.get(id);
+                        if (pos &&
+                            pos.x >= bounds.minX &&
+                            pos.x <= bounds.maxX &&
+                            pos.y >= bounds.minY &&
+                            pos.y <= bounds.maxY) {
+                            results.push(id);
+                        }
+                    }
+                }
+            }
+        }
+        return results;
+    }
+    clear() {
+        this.cells.clear();
+        this.entityPositions.clear();
+    }
+    getEntityPosition(id) {
+        return this.entityPositions.get(id);
+    }
+    getCellCount() {
+        return this.cells.size;
+    }
+    getEntityCount() {
+        return this.entityPositions.size;
+    }
+}
+// ============================================================
+// Interest Manager
+// ============================================================
+class InterestManager {
+    constructor(config) {
+        this.entities = new Map();
+        this.zones = new Map();
+        this.observers = new Map();
+        this.config = { ...DEFAULT_INTEREST_CONFIG, ...config };
+        this.spatialHash = new SpatialHash(this.config.cellSize);
+    }
+    // ─── Entity Management ─────────────────────────────────
+    addEntity(entity) {
+        this.entities.set(entity.id, entity);
+        this.spatialHash.insert(entity.id, entity.position);
+    }
+    updateEntity(id, position, properties) {
+        const entity = this.entities.get(id);
+        if (!entity) {
+            return;
+        }
+        entity.position = position;
+        if (properties) {
+            Object.assign(entity, properties);
+        }
+        this.spatialHash.update(id, position);
+    }
+    removeEntity(id) {
+        this.entities.delete(id);
+        this.spatialHash.remove(id);
+    }
+    getEntity(id) {
+        return this.entities.get(id);
+    }
+    // ─── Zone Management ───────────────────────────────────
+    addZone(zone) {
+        this.zones.set(zone.id, zone);
+    }
+    removeZone(id) {
+        this.zones.delete(id);
+    }
+    getZone(id) {
+        return this.zones.get(id);
+    }
+    // ─── Observer Management ───────────────────────────────
+    addObserver(observer) {
+        this.observers.set(observer.id, observer);
+    }
+    updateObserver(id, position, properties) {
+        const observer = this.observers.get(id);
+        if (!observer) {
+            return;
+        }
+        observer.position = position;
+        if (properties) {
+            Object.assign(observer, properties);
+        }
+    }
+    removeObserver(id) {
+        this.observers.delete(id);
+    }
+    getObserver(id) {
+        return this.observers.get(id);
+    }
+    // ─── Relevance Calculation ─────────────────────────────
+    calculateRelevance(observerId) {
+        const observer = this.observers.get(observerId);
+        if (!observer) {
+            return [];
+        }
+        const results = [];
+        const nearbyIds = this.spatialHash.query(observer.position, observer.viewRadius * 1.5);
+        // Process nearby entities
+        for (const entityId of nearbyIds) {
+            const result = this.checkRelevance(observer, entityId);
+            results.push(result);
+        }
+        // Check always relevant entities
+        for (const [entityId, entity] of this.entities) {
+            if (entity.alwaysRelevant && !nearbyIds.includes(entityId)) {
+                results.push({
+                    entityId,
+                    relevant: true,
+                    priority: entity.priority + this.config.priorityBoost,
+                    distance: this.calculateDistance(observer.position, entity.position),
+                    updateRate: this.config.maxUpdateRate,
+                    reason: 'always_relevant',
+                });
+            }
+        }
+        // Check owner-only entities
+        for (const [entityId, entity] of this.entities) {
+            if (entity.ownerOnly && entity.ownerId === observerId && !nearbyIds.includes(entityId)) {
+                results.push({
+                    entityId,
+                    relevant: true,
+                    priority: entity.priority + this.config.priorityBoost,
+                    distance: this.calculateDistance(observer.position, entity.position),
+                    updateRate: this.config.maxUpdateRate,
+                    reason: 'owner_only',
+                });
+            }
+        }
+        // Check priority entities
+        for (const priorityId of observer.priorityEntities) {
+            const existing = results.find((r) => r.entityId === priorityId);
+            if (existing) {
+                existing.priority += this.config.priorityBoost;
+            }
+            else {
+                const entity = this.entities.get(priorityId);
+                if (entity) {
+                    results.push({
+                        entityId: priorityId,
+                        relevant: true,
+                        priority: entity.priority + this.config.priorityBoost * 2,
+                        distance: this.calculateDistance(observer.position, entity.position),
+                        updateRate: this.config.maxUpdateRate,
+                        reason: 'priority_entity',
+                    });
+                }
+            }
+        }
+        // Sort by priority (descending)
+        results.sort((a, b) => b.priority - a.priority);
+        // Apply bandwidth budget
+        return this.applyBandwidthBudget(observer, results);
+    }
+    checkRelevance(observer, entityId) {
+        const entity = this.entities.get(entityId);
+        if (!entity) {
+            return {
+                entityId,
+                relevant: false,
+                priority: 0,
+                distance: Infinity,
+                updateRate: 0,
+                reason: 'not_found',
+            };
+        }
+        // Check ignored entities
+        if (observer.ignoredEntities.includes(entityId)) {
+            return {
+                entityId,
+                relevant: false,
+                priority: 0,
+                distance: 0,
+                updateRate: 0,
+                reason: 'ignored',
+            };
+        }
+        // Calculate distance
+        const distance = this.calculateDistance(observer.position, entity.position);
+        // Check view radius
+        if (distance > observer.viewRadius + entity.radius) {
+            return {
+                entityId,
+                relevant: false,
+                priority: 0,
+                distance,
+                updateRate: 0,
+                reason: 'out_of_range',
+            };
+        }
+        // Check view angle (if defined)
+        if (observer.viewAngle && observer.viewDirection) {
+            const angle = this.calculateAngle(observer.position, entity.position, observer.viewDirection);
+            if (angle > observer.viewAngle / 2) {
+                return {
+                    entityId,
+                    relevant: false,
+                    priority: entity.priority,
+                    distance,
+                    updateRate: 0,
+                    reason: 'out_of_view_angle',
+                };
+            }
+        }
+        // Calculate priority based on distance
+        const distancePriority = 1 - (distance / observer.viewRadius) * this.config.distanceFalloff;
+        const zonePriority = this.getZonePriority(entity.position);
+        const totalPriority = entity.priority + distancePriority + zonePriority;
+        // Calculate update rate
+        const updateRate = this.calculateUpdateRate(distance, observer.viewRadius, totalPriority);
+        return {
+            entityId,
+            relevant: true,
+            priority: totalPriority,
+            distance,
+            updateRate,
+            reason: 'in_range',
+        };
+    }
+    calculateDistance(a, b) {
+        const dx = b.x - a.x;
+        const dy = b.y - a.y;
+        const dz = (b.z || 0) - (a.z || 0);
+        return Math.sqrt(dx * dx + dy * dy + dz * dz);
+    }
+    calculateAngle(observerPos, entityPos, viewDirection) {
+        const dx = entityPos.x - observerPos.x;
+        const dy = entityPos.y - observerPos.y;
+        const dirLen = Math.sqrt(viewDirection.x ** 2 + viewDirection.y ** 2);
+        const toEntityLen = Math.sqrt(dx * dx + dy * dy);
+        if (dirLen === 0 || toEntityLen === 0) {
+            return 0;
+        }
+        const dot = (viewDirection.x * dx + viewDirection.y * dy) /
+            (dirLen * toEntityLen);
+        return Math.acos(Math.max(-1, Math.min(1, dot)));
+    }
+    getZonePriority(position) {
+        let maxPriority = 0;
+        for (const zone of this.zones.values()) {
+            if (this.isInBounds(position, zone.bounds)) {
+                maxPriority = Math.max(maxPriority, zone.priority);
+            }
+        }
+        return maxPriority;
+    }
+    isInBounds(position, bounds) {
+        const pos = position;
+        const b = bounds;
+        if (pos.x < b.minX || pos.x > b.maxX) {
+            return false;
+        }
+        if (pos.y < b.minY || pos.y > b.maxY) {
+            return false;
+        }
+        if ('z' in position && 'minZ' in bounds) {
+            const pos3 = position;
+            const b3 = bounds;
+            if (pos3.z < b3.minZ || pos3.z > b3.maxZ) {
+                return false;
+            }
+        }
+        return true;
+    }
+    calculateUpdateRate(distance, viewRadius, priority) {
+        const normalizedDistance = distance / viewRadius;
+        const baseRate = this.config.defaultUpdateRate;
+        // Higher priority = higher update rate
+        // Closer distance = higher update rate
+        const distanceMultiplier = 1 - normalizedDistance * 0.5;
+        const priorityMultiplier = 1 + priority * 0.1;
+        const rate = baseRate * distanceMultiplier * priorityMultiplier;
+        return Math.max(this.config.minUpdateRate, Math.min(this.config.maxUpdateRate, rate));
+    }
+    applyBandwidthBudget(observer, results) {
+        const budget = observer.bandwidthBudget;
+        let usedBandwidth = 0;
+        const budgeted = [];
+        for (const result of results) {
+            if (!result.relevant) {
+                budgeted.push(result);
+                continue;
+            }
+            const entityBandwidth = this.config.bandwidthPerEntity * (result.updateRate / this.config.defaultUpdateRate);
+            if (usedBandwidth + entityBandwidth <= budget) {
+                usedBandwidth += entityBandwidth;
+                budgeted.push(result);
+            }
+            else {
+                // Reduce update rate to fit budget
+                const remainingBudget = budget - usedBandwidth;
+                const reducedRate = (remainingBudget / this.config.bandwidthPerEntity) * this.config.defaultUpdateRate;
+                if (reducedRate >= this.config.minUpdateRate) {
+                    result.updateRate = reducedRate;
+                    usedBandwidth += remainingBudget;
+                    budgeted.push(result);
+                }
+                else {
+                    result.relevant = false;
+                    result.reason = 'bandwidth_exceeded';
+                    budgeted.push(result);
+                }
+            }
+        }
+        return budgeted;
+    }
+    // ─── Update Rate Management ────────────────────────────
+    shouldUpdate(entityId, observerId, currentTime) {
+        const entity = this.entities.get(entityId);
+        const observer = this.observers.get(observerId);
+        if (!entity || !observer) {
+            return false;
+        }
+        const relevance = this.checkRelevance(observer, entityId);
+        if (!relevance.relevant) {
+            return false;
+        }
+        const interval = 1000 / relevance.updateRate;
+        return currentTime - entity.lastUpdate >= interval;
+    }
+    markUpdated(entityId, currentTime) {
+        const entity = this.entities.get(entityId);
+        if (entity) {
+            entity.lastUpdate = currentTime;
+        }
+    }
+    // ─── Batch Operations ──────────────────────────────────
+    getRelevantEntitiesForAllObservers() {
+        const results = new Map();
+        for (const observerId of this.observers.keys()) {
+            results.set(observerId, this.calculateRelevance(observerId));
+        }
+        return results;
+    }
+    getObserversForEntity(entityId) {
+        const observerIds = [];
+        for (const [observerId, observer] of this.observers) {
+            const relevance = this.checkRelevance(observer, entityId);
+            if (relevance.relevant) {
+                observerIds.push(observerId);
+            }
+        }
+        return observerIds;
+    }
+    // ─── Callbacks ─────────────────────────────────────────
+    setOnEntityBecameRelevant(callback) {
+        this.onEntityBecameRelevant = callback;
+    }
+    setOnEntityBecameIrrelevant(callback) {
+        this.onEntityBecameIrrelevant = callback;
+    }
+    // ─── Stats ─────────────────────────────────────────────
+    getStats() {
+        return {
+            entityCount: this.entities.size,
+            observerCount: this.observers.size,
+            zoneCount: this.zones.size,
+            cellCount: this.spatialHash.getCellCount(),
+        };
+    }
+    // ─── Reset ─────────────────────────────────────────────
+    clear() {
+        this.entities.clear();
+        this.zones.clear();
+        this.observers.clear();
+        this.spatialHash.clear();
+    }
+}
+// ============================================================
+// Factory Functions
+// ============================================================
+function createInterestManager(config) {
+    return new InterestManager(config);
+}
+function createSpatialHash(cellSize) {
+    return new SpatialHash(cellSize);
+}
+function createInterestEntity(id, position, options) {
+    return {
+        id,
+        position,
+        radius: options?.radius ?? 1,
+        priority: options?.priority ?? 1,
+        tags: options?.tags ?? [],
+        alwaysRelevant: options?.alwaysRelevant ?? false,
+        ownerOnly: options?.ownerOnly ?? false,
+        ownerId: options?.ownerId,
+        updateRate: options?.updateRate ?? 30,
+        lastUpdate: 0,
+        ...options,
+    };
+}
+function createObserver(id, position, viewRadius, options) {
+    return {
+        id,
+        position,
+        viewRadius,
+        priorityEntities: options?.priorityEntities ?? [],
+        ignoredEntities: options?.ignoredEntities ?? [],
+        bandwidthBudget: options?.bandwidthBudget ?? 10000,
+        ...options,
+    };
+}
+
+exports.DEFAULT_INTEREST_CONFIG = DEFAULT_INTEREST_CONFIG;
+exports.InterestManager = InterestManager;
+exports.SpatialHash = SpatialHash;
+exports.createInterestEntity = createInterestEntity;
+exports.createInterestManager = createInterestManager;
+exports.createObserver = createObserver;
+exports.createSpatialHash = createSpatialHash;
+//# sourceMappingURL=InterestManagement.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"InterestManagement.js","sources":["../../../src/performance/InterestManagement.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;;;;;;;;;;AAYG;AAqFH;AACA;AACA;AAEO,MAAM,uBAAuB,GAAmB;AACrD,IAAA,QAAQ,EAAE,GAAG;AACb,IAAA,iBAAiB,EAAE,GAAG;AACtB,IAAA,iBAAiB,EAAE,EAAE;AACrB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,aAAa,EAAE,EAAE;AACjB,IAAA,eAAe,EAAE,KAAK;AACtB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,kBAAkB,EAAE,GAAG;;AAGzB;AACA;AACA;MAEa,WAAW,CAAA;AAKtB,IAAA,WAAA,CAAY,WAAmB,GAAG,EAAA;AAH1B,QAAA,IAAA,CAAA,KAAK,GAA6B,IAAI,GAAG,EAAE;AAC3C,QAAA,IAAA,CAAA,eAAe,GAAyB,IAAI,GAAG,EAAE;AAGvD,QAAA,IAAI,CAAC,QAAQ,GAAG,QAAQ;IAC1B;IAEQ,UAAU,CAAC,CAAS,EAAE,CAAS,EAAA;AACrC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAC3C,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAC3C,QAAA,OAAO,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,KAAK,EAAE;IAC5B;AAEQ,IAAA,aAAa,CAAC,QAAiB,EAAA;QACrC,OAAO;AACL,YAAA,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;AAC7C,YAAA,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;SAC9C;IACH;IAEA,MAAM,CAAC,EAAU,EAAE,QAAiB,EAAA;AAClC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAEnD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;YACxB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC;QAChC;AAEA,QAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;AAC5B,QAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC;IAC/C;IAEA,MAAM,CAAC,EAAU,EAAE,WAAoB,EAAA;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;QAEhD,IAAI,WAAW,EAAE;AACf,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;AAC5D,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC;AAE5D,YAAA,IAAI,MAAM,KAAK,MAAM,EAAE;AACrB,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;gBAElC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;oBAC3B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACnC;AACA,gBAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACjC;QACF;aAAO;AACL,YAAA,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC;YAC5B;QACF;AAEA,QAAA,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,WAAW,EAAE,CAAC;IAClD;AAEA,IAAA,MAAM,CAAC,EAAU,EAAA;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;QAE7C,IAAI,QAAQ,EAAE;AACZ,YAAA,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;AACnD,YAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;AAC/B,YAAA,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;QACjC;IACF;IAEA,KAAK,CAAC,MAAe,EAAE,MAAc,EAAA;QACnC,MAAM,OAAO,GAAa,EAAE;AAC5B,QAAA,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;AAC7E,QAAA,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;AAEpD,QAAA,KAAK,IAAI,EAAE,GAAG,CAAC,UAAU,EAAE,EAAE,IAAI,UAAU,EAAE,EAAE,EAAE,EAAE;AACjD,YAAA,KAAK,IAAI,EAAE,GAAG,CAAC,UAAU,EAAE,EAAE,IAAI,UAAU,EAAE,EAAE,EAAE,EAAE;gBACjD,MAAM,GAAG,GAAG,CAAA,EAAG,WAAW,GAAG,EAAE,CAAA,CAAA,EAAI,WAAW,GAAG,EAAE,CAAA,CAAE;gBACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;gBAEhC,IAAI,IAAI,EAAE;AACR,oBAAA,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE;wBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;wBACxC,IAAI,GAAG,EAAE;AACP,4BAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAErF,4BAAA,IAAI,IAAI,IAAI,MAAM,EAAE;AAClB,gCAAA,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;4BAClB;wBACF;oBACF;gBACF;YACF;QACF;AAEA,QAAA,OAAO,OAAO;IAChB;AAEA,IAAA,QAAQ,CAAC,MAAc,EAAA;QACrB,MAAM,OAAO,GAAa,EAAE;AAC5B,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;AACxD,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;AACxD,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;AACxD,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;AAExD,QAAA,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE;AACrD,YAAA,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,EAAE,EAAE;AACrD,gBAAA,MAAM,GAAG,GAAG,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,KAAK,EAAE;gBAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;gBAEhC,IAAI,IAAI,EAAE;AACR,oBAAA,KAAK,MAAM,EAAE,IAAI,IAAI,EAAE;wBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;AACxC,wBAAA,IACE,GAAG;AACH,4BAAA,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI;AACpB,4BAAA,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI;AACpB,4BAAA,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI;AACpB,4BAAA,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,EACpB;AACA,4BAAA,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;wBAClB;oBACF;gBACF;YACF;QACF;AAEA,QAAA,OAAO,OAAO;IAChB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAClB,QAAA,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE;IAC9B;AAEA,IAAA,iBAAiB,CAAC,EAAU,EAAA;QAC1B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC;IACrC;IAEA,YAAY,GAAA;AACV,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI;IACxB;IAEA,cAAc,GAAA;AACZ,QAAA,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI;IAClC;AACD;AAED;AACA;AACA;MAEa,eAAe,CAAA;AAW1B,IAAA,WAAA,CAAY,MAAgC,EAAA;AARpC,QAAA,IAAA,CAAA,QAAQ,GAAgC,IAAI,GAAG,EAAE;AACjD,QAAA,IAAA,CAAA,KAAK,GAA8B,IAAI,GAAG,EAAE;AAC5C,QAAA,IAAA,CAAA,SAAS,GAA0B,IAAI,GAAG,EAAE;QAOlD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,uBAAuB,EAAE,GAAG,MAAM,EAAE;AACvD,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC1D;;AAIA,IAAA,SAAS,CAAC,MAAsB,EAAA;QAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC;AACpC,QAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,QAAmB,CAAC;IAChE;AAEA,IAAA,YAAY,CACV,EAAU,EACV,QAA2B,EAC3B,UAAoC,EAAA;QAEpC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,EAAE;YACX;QACF;AAEA,QAAA,MAAM,CAAC,QAAQ,GAAG,QAAQ;QAC1B,IAAI,UAAU,EAAE;AACd,YAAA,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC;QACnC;QAEA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,QAAmB,CAAC;IAClD;AAEA,IAAA,YAAY,CAAC,EAAU,EAAA;AACrB,QAAA,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;AACxB,QAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;IAC7B;AAEA,IAAA,SAAS,CAAC,EAAU,EAAA;QAClB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;IAC9B;;AAIA,IAAA,OAAO,CAAC,IAAkB,EAAA;QACxB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;IAC/B;AAEA,IAAA,UAAU,CAAC,EAAU,EAAA;AACnB,QAAA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;IACvB;AAEA,IAAA,OAAO,CAAC,EAAU,EAAA;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;IAC3B;;AAIA,IAAA,WAAW,CAAC,QAAkB,EAAA;QAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC;IAC3C;AAEA,IAAA,cAAc,CAAC,EAAU,EAAE,QAA2B,EAAE,UAA8B,EAAA;QACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,QAAQ,EAAE;YACb;QACF;AAEA,QAAA,QAAQ,CAAC,QAAQ,GAAG,QAAQ;QAC5B,IAAI,UAAU,EAAE;AACd,YAAA,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC;QACrC;IACF;AAEA,IAAA,cAAc,CAAC,EAAU,EAAA;AACvB,QAAA,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;IAC3B;AAEA,IAAA,WAAW,CAAC,EAAU,EAAA;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;IAC/B;;AAIA,IAAA,kBAAkB,CAAC,UAAkB,EAAA;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC;QAC/C,IAAI,CAAC,QAAQ,EAAE;AACb,YAAA,OAAO,EAAE;QACX;QAEA,MAAM,OAAO,GAAsB,EAAE;AACrC,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CACtC,QAAQ,CAAC,QAAmB,EAC5B,QAAQ,CAAC,UAAU,GAAG,GAAG,CAC1B;;AAGD,QAAA,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACtD,YAAA,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;QACtB;;QAGA,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;AAC9C,YAAA,IAAI,MAAM,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;gBAC1D,OAAO,CAAC,IAAI,CAAC;oBACX,QAAQ;AACR,oBAAA,QAAQ,EAAE,IAAI;oBACd,QAAQ,EAAE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;AACrD,oBAAA,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;AACpE,oBAAA,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;AACrC,oBAAA,MAAM,EAAE,iBAAiB;AAC1B,iBAAA,CAAC;YACJ;QACF;;QAGA,KAAK,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;AAC9C,YAAA,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,UAAU,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;gBACtF,OAAO,CAAC,IAAI,CAAC;oBACX,QAAQ;AACR,oBAAA,QAAQ,EAAE,IAAI;oBACd,QAAQ,EAAE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;AACrD,oBAAA,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;AACpE,oBAAA,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;AACrC,oBAAA,MAAM,EAAE,YAAY;AACrB,iBAAA,CAAC;YACJ;QACF;;AAGA,QAAA,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,gBAAgB,EAAE;AAClD,YAAA,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC;YAC/D,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa;YAChD;iBAAO;gBACL,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC;gBAC5C,IAAI,MAAM,EAAE;oBACV,OAAO,CAAC,IAAI,CAAC;AACX,wBAAA,QAAQ,EAAE,UAAU;AACpB,wBAAA,QAAQ,EAAE,IAAI;wBACd,QAAQ,EAAE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,CAAC;AACzD,wBAAA,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;AACpE,wBAAA,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;AACrC,wBAAA,MAAM,EAAE,iBAAiB;AAC1B,qBAAA,CAAC;gBACJ;YACF;QACF;;AAGA,QAAA,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;;QAG/C,OAAO,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE,OAAO,CAAC;IACrD;IAEQ,cAAc,CAAC,QAAkB,EAAE,QAAgB,EAAA;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;gBACL,QAAQ;AACR,gBAAA,QAAQ,EAAE,KAAK;AACf,gBAAA,QAAQ,EAAE,CAAC;AACX,gBAAA,QAAQ,EAAE,QAAQ;AAClB,gBAAA,UAAU,EAAE,CAAC;AACb,gBAAA,MAAM,EAAE,WAAW;aACpB;QACH;;QAGA,IAAI,QAAQ,CAAC,eAAe,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;YAC/C,OAAO;gBACL,QAAQ;AACR,gBAAA,QAAQ,EAAE,KAAK;AACf,gBAAA,QAAQ,EAAE,CAAC;AACX,gBAAA,QAAQ,EAAE,CAAC;AACX,gBAAA,UAAU,EAAE,CAAC;AACb,gBAAA,MAAM,EAAE,SAAS;aAClB;QACH;;AAGA,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC;;QAG3E,IAAI,QAAQ,GAAG,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE;YAClD,OAAO;gBACL,QAAQ;AACR,gBAAA,QAAQ,EAAE,KAAK;AACf,gBAAA,QAAQ,EAAE,CAAC;gBACX,QAAQ;AACR,gBAAA,UAAU,EAAE,CAAC;AACb,gBAAA,MAAM,EAAE,cAAc;aACvB;QACH;;QAGA,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,aAAa,EAAE;AAChD,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,aAAa,CAAC;YAC7F,IAAI,KAAK,GAAG,QAAQ,CAAC,SAAS,GAAG,CAAC,EAAE;gBAClC,OAAO;oBACL,QAAQ;AACR,oBAAA,QAAQ,EAAE,KAAK;oBACf,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,QAAQ;AACR,oBAAA,UAAU,EAAE,CAAC;AACb,oBAAA,MAAM,EAAE,mBAAmB;iBAC5B;YACH;QACF;;AAGA,QAAA,MAAM,gBAAgB,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe;QAC3F,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC1D,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,GAAG,gBAAgB,GAAG,YAAY;;AAGvE,QAAA,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,CAAC,UAAU,EAAE,aAAa,CAAC;QAEzF,OAAO;YACL,QAAQ;AACR,YAAA,QAAQ,EAAE,IAAI;AACd,YAAA,QAAQ,EAAE,aAAa;YACvB,QAAQ;YACR,UAAU;AACV,YAAA,MAAM,EAAE,UAAU;SACnB;IACH;IAEQ,iBAAiB,CAAC,CAAoB,EAAE,CAAoB,EAAA;QAClE,MAAM,EAAE,GAAI,CAAa,CAAC,CAAC,GAAI,CAAa,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAI,CAAa,CAAC,CAAC,GAAI,CAAa,CAAC,CAAC;AAC9C,QAAA,MAAM,EAAE,GAAG,CAAE,CAAa,CAAC,CAAC,IAAI,CAAC,KAAM,CAAa,CAAC,CAAC,IAAI,CAAC,CAAC;AAC5D,QAAA,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/C;AAEQ,IAAA,cAAc,CACpB,WAA8B,EAC9B,SAA4B,EAC5B,aAAgC,EAAA;QAEhC,MAAM,EAAE,GAAI,SAAqB,CAAC,CAAC,GAAI,WAAuB,CAAC,CAAC;QAChE,MAAM,EAAE,GAAI,SAAqB,CAAC,CAAC,GAAI,WAAuB,CAAC,CAAC;AAEhE,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAE,aAAyB,CAAC,CAAC,IAAI,CAAC,GAAI,aAAyB,CAAC,CAAC,IAAI,CAAC,CAAC;AAE/F,QAAA,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAEhD,IAAI,MAAM,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE;AACrC,YAAA,OAAO,CAAC;QACV;AAEA,QAAA,MAAM,GAAG,GACP,CAAE,aAAyB,CAAC,CAAC,GAAG,EAAE,GAAI,aAAyB,CAAC,CAAC,GAAG,EAAE;AACtE,aAAC,MAAM,GAAG,WAAW,CAAC;QAExB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAClD;AAEQ,IAAA,eAAe,CAAC,QAA2B,EAAA;QACjD,IAAI,WAAW,GAAG,CAAC;QAEnB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE;YACtC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBAC1C,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC;YACpD;QACF;AAEA,QAAA,OAAO,WAAW;IACpB;IAEQ,UAAU,CAAC,QAA2B,EAAE,MAAuB,EAAA;QACrE,MAAM,GAAG,GAAG,QAAmB;QAC/B,MAAM,CAAC,GAAG,MAAgB;AAE1B,QAAA,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE;AACpC,YAAA,OAAO,KAAK;QACd;AACA,QAAA,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE;AACpC,YAAA,OAAO,KAAK;QACd;QAEA,IAAI,GAAG,IAAI,QAAQ,IAAI,MAAM,IAAI,MAAM,EAAE;YACvC,MAAM,IAAI,GAAG,QAAmB;YAChC,MAAM,EAAE,GAAG,MAAgB;AAC3B,YAAA,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE;AACxC,gBAAA,OAAO,KAAK;YACd;QACF;AAEA,QAAA,OAAO,IAAI;IACb;AAEQ,IAAA,mBAAmB,CAAC,QAAgB,EAAE,UAAkB,EAAE,QAAgB,EAAA;AAChF,QAAA,MAAM,kBAAkB,GAAG,QAAQ,GAAG,UAAU;AAChD,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB;;;AAI9C,QAAA,MAAM,kBAAkB,GAAG,CAAC,GAAG,kBAAkB,GAAG,GAAG;AACvD,QAAA,MAAM,kBAAkB,GAAG,CAAC,GAAG,QAAQ,GAAG,GAAG;AAE7C,QAAA,MAAM,IAAI,GAAG,QAAQ,GAAG,kBAAkB,GAAG,kBAAkB;QAE/D,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IACvF;IAEQ,oBAAoB,CAAC,QAAkB,EAAE,OAA0B,EAAA;AACzE,QAAA,MAAM,MAAM,GAAG,QAAQ,CAAC,eAAe;QACvC,IAAI,aAAa,GAAG,CAAC;QACrB,MAAM,QAAQ,GAAsB,EAAE;AAEtC,QAAA,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE;AAC5B,YAAA,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;AACpB,gBAAA,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;gBACrB;YACF;AAEA,YAAA,MAAM,eAAe,GACnB,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;AAEtF,YAAA,IAAI,aAAa,GAAG,eAAe,IAAI,MAAM,EAAE;gBAC7C,aAAa,IAAI,eAAe;AAChC,gBAAA,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YACvB;iBAAO;;AAEL,gBAAA,MAAM,eAAe,GAAG,MAAM,GAAG,aAAa;AAC9C,gBAAA,MAAM,WAAW,GACf,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB;gBAEpF,IAAI,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;AAC5C,oBAAA,MAAM,CAAC,UAAU,GAAG,WAAW;oBAC/B,aAAa,IAAI,eAAe;AAChC,oBAAA,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;gBACvB;qBAAO;AACL,oBAAA,MAAM,CAAC,QAAQ,GAAG,KAAK;AACvB,oBAAA,MAAM,CAAC,MAAM,GAAG,oBAAoB;AACpC,oBAAA,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;gBACvB;YACF;QACF;AAEA,QAAA,OAAO,QAAQ;IACjB;;AAIA,IAAA,YAAY,CAAC,QAAgB,EAAE,UAAkB,EAAE,WAAmB,EAAA;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC;AAE/C,QAAA,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,EAAE;AACxB,YAAA,OAAO,KAAK;QACd;QAEA,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACzD,QAAA,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE;AACvB,YAAA,OAAO,KAAK;QACd;AAEA,QAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,SAAS,CAAC,UAAU;AAC5C,QAAA,OAAO,WAAW,GAAG,MAAM,CAAC,UAAU,IAAI,QAAQ;IACpD;IAEA,WAAW,CAAC,QAAgB,EAAE,WAAmB,EAAA;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1C,IAAI,MAAM,EAAE;AACV,YAAA,MAAM,CAAC,UAAU,GAAG,WAAW;QACjC;IACF;;IAIA,kCAAkC,GAAA;AAChC,QAAA,MAAM,OAAO,GAAG,IAAI,GAAG,EAA6B;QAEpD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE;AAC9C,YAAA,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QAC9D;AAEA,QAAA,OAAO,OAAO;IAChB;AAEA,IAAA,qBAAqB,CAAC,QAAgB,EAAA;QACpC,MAAM,WAAW,GAAa,EAAE;QAEhC,KAAK,MAAM,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC;AACzD,YAAA,IAAI,SAAS,CAAC,QAAQ,EAAE;AACtB,gBAAA,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC;YAC9B;QACF;AAEA,QAAA,OAAO,WAAW;IACpB;;AAIA,IAAA,yBAAyB,CAAC,QAAwD,EAAA;AAChF,QAAA,IAAI,CAAC,sBAAsB,GAAG,QAAQ;IACxC;AAEA,IAAA,2BAA2B,CAAC,QAAwD,EAAA;AAClF,QAAA,IAAI,CAAC,wBAAwB,GAAG,QAAQ;IAC1C;;IAIA,QAAQ,GAAA;QAMN,OAAO;AACL,YAAA,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI;AAC/B,YAAA,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;AAClC,YAAA,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI;AAC1B,YAAA,SAAS,EAAE,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE;SAC3C;IACH;;IAIA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE;AACrB,QAAA,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;AAClB,QAAA,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;AACtB,QAAA,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE;IAC1B;AACD;AAED;AACA;AACA;AAEM,SAAU,qBAAqB,CAAC,MAAgC,EAAA;AACpE,IAAA,OAAO,IAAI,eAAe,CAAC,MAAM,CAAC;AACpC;AAEM,SAAU,iBAAiB,CAAC,QAAiB,EAAA;AACjD,IAAA,OAAO,IAAI,WAAW,CAAC,QAAQ,CAAC;AAClC;SAEgB,oBAAoB,CAClC,EAAU,EACV,QAA2B,EAC3B,OAAiC,EAAA;IAEjC,OAAO;QACL,EAAE;QACF,QAAQ;AACR,QAAA,MAAM,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC;AAC5B,QAAA,QAAQ,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC;AAChC,QAAA,IAAI,EAAE,OAAO,EAAE,IAAI,IAAI,EAAE;AACzB,QAAA,cAAc,EAAE,OAAO,EAAE,cAAc,IAAI,KAAK;AAChD,QAAA,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,KAAK;QACtC,OAAO,EAAE,OAAO,EAAE,OAAO;AACzB,QAAA,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,EAAE;AACrC,QAAA,UAAU,EAAE,CAAC;AACb,QAAA,GAAG,OAAO;KACX;AACH;AAEM,SAAU,cAAc,CAC5B,EAAU,EACV,QAA2B,EAC3B,UAAkB,EAClB,OAA2B,EAAA;IAE3B,OAAO;QACL,EAAE;QACF,QAAQ;QACR,UAAU;AACV,QAAA,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,IAAI,EAAE;AACjD,QAAA,eAAe,EAAE,OAAO,EAAE,eAAe,IAAI,EAAE;AAC/C,QAAA,eAAe,EAAE,OAAO,EAAE,eAAe,IAAI,KAAK;AAClD,QAAA,GAAG,OAAO;KACX;AACH;;;;;;;;;;"}