@nice2dev/game-engine 1.0.5 → 1.0.10

package/dist/esm/performance/AssetStreaming.js

@@ -0,0 +1,649 @@
+/**
+ * @file AssetStreaming.ts
+ * @description Progressive asset loading with LOD management
+ * PRO-1.5: Runtime & Performance
+ *
+ * Features:
+ * - Progressive/streaming loading
+ * - Level of Detail (LOD) system
+ * - Priority-based loading queue
+ * - Memory budget management
+ * - Distance-based LOD selection
+ * - Asset reference counting
+ * - Async loading with cancellation
+ * - Texture streaming
+ * - Mesh LOD chains
+ */
+// ============================================================
+// Default Configuration
+// ============================================================
+const DEFAULT_STREAMING_CONFIG = {
+    maxConcurrentLoads: 4,
+    maxQueueSize: 100,
+    memoryBudget: {
+        total: 512 * 1024 * 1024, // 512 MB
+        textures: 256 * 1024 * 1024,
+        meshes: 128 * 1024 * 1024,
+        audio: 64 * 1024 * 1024,
+        other: 64 * 1024 * 1024,
+    },
+    lodBias: 0,
+    distanceScale: 1,
+    hysteresis: 0.1,
+    updateInterval: 100, // ms
+    unloadDelay: 5000, // ms
+};
+// ============================================================
+// LOD Calculator
+// ============================================================
+class LODCalculator {
+    constructor(config) {
+        this.config = config;
+    }
+    calculateScreenCoverage(instance, camera) {
+        const dx = instance.position.x - camera.position.x;
+        const dy = instance.position.y - camera.position.y;
+        const dz = instance.position.z - camera.position.z;
+        const distance = Math.sqrt(dx * dx + dy * dy + dz * dz);
+        if (distance < 0.001) {
+            return 1;
+        }
+        // Approximate screen coverage based on scale and distance
+        const worldSize = instance.scale;
+        const fovRad = (camera.fov * Math.PI) / 180;
+        const screenHeight = 2 * distance * Math.tan(fovRad / 2);
+        const coverage = worldSize / screenHeight;
+        return Math.min(1, coverage * instance.importance);
+    }
+    calculateLODLevel(descriptor, instance, camera, currentLOD) {
+        if (!descriptor.lodLevels || descriptor.lodLevels.length === 0) {
+            return 0;
+        }
+        const coverage = this.calculateScreenCoverage(instance, camera);
+        const dx = instance.position.x - camera.position.x;
+        const dy = instance.position.y - camera.position.y;
+        const dz = instance.position.z - camera.position.z;
+        const distance = Math.sqrt(dx * dx + dy * dy + dz * dz) * this.config.distanceScale;
+        // Find best LOD based on coverage and distance
+        let bestLOD = 0;
+        for (const lod of descriptor.lodLevels) {
+            if (coverage >= lod.screenCoverage - this.config.lodBias) {
+                bestLOD = lod.level;
+            }
+            if (distance >= lod.distance) {
+                bestLOD = Math.max(bestLOD, lod.level);
+            }
+        }
+        // Apply hysteresis to prevent LOD popping
+        if (Math.abs(bestLOD - currentLOD) === 1) {
+            this.config.hysteresis;
+            if (bestLOD > currentLOD) {
+                // Require more distance/less coverage to increase LOD
+                return currentLOD;
+            }
+        }
+        return bestLOD;
+    }
+    setConfig(config) {
+        this.config = { ...this.config, ...config };
+    }
+}
+// ============================================================
+// Priority Queue
+// ============================================================
+class PriorityQueue {
+    constructor() {
+        this.items = [];
+    }
+    enqueue(item) {
+        let i = this.items.length;
+        this.items.push(item);
+        // Bubble up
+        while (i > 0) {
+            const parent = Math.floor((i - 1) / 2);
+            if (this.items[parent].priority >= this.items[i].priority) {
+                break;
+            }
+            [this.items[parent], this.items[i]] = [this.items[i], this.items[parent]];
+            i = parent;
+        }
+    }
+    dequeue() {
+        if (this.items.length === 0) {
+            return undefined;
+        }
+        if (this.items.length === 1) {
+            return this.items.pop();
+        }
+        const result = this.items[0];
+        this.items[0] = this.items.pop();
+        // Bubble down
+        let i = 0;
+        while (true) {
+            const left = 2 * i + 1;
+            const right = 2 * i + 2;
+            let largest = i;
+            if (left < this.items.length && this.items[left].priority > this.items[largest].priority) {
+                largest = left;
+            }
+            if (right < this.items.length && this.items[right].priority > this.items[largest].priority) {
+                largest = right;
+            }
+            if (largest === i) {
+                break;
+            }
+            [this.items[i], this.items[largest]] = [this.items[largest], this.items[i]];
+            i = largest;
+        }
+        return result;
+    }
+    peek() {
+        return this.items[0];
+    }
+    size() {
+        return this.items.length;
+    }
+    clear() {
+        this.items = [];
+    }
+    remove(predicate) {
+        const index = this.items.findIndex(predicate);
+        if (index === -1) {
+            return false;
+        }
+        this.items.splice(index, 1);
+        // Rebuild heap (simplified, could be optimized)
+        const items = this.items;
+        this.items = [];
+        for (const item of items) {
+            this.enqueue(item);
+        }
+        return true;
+    }
+}
+// ============================================================
+// Asset Streaming Manager
+// ============================================================
+class AssetStreamingManager {
+    constructor(config) {
+        this.config = { ...DEFAULT_STREAMING_CONFIG };
+        // Asset registry
+        this.descriptors = new Map();
+        this.assets = new Map();
+        // Loading queue
+        this.loadQueue = new PriorityQueue();
+        this.activeLoads = new Map();
+        // Memory tracking
+        this.memoryUsage = new Map();
+        // Stats
+        this.stats = {
+            assetsLoaded: 0,
+            assetsStreaming: 0,
+            assetsQueued: 0,
+            memoryUsed: 0,
+            memoryBudget: this.config.memoryBudget.total,
+            loadBandwidth: 0,
+            cacheHits: 0,
+            cacheMisses: 0,
+        };
+        // Update timer
+        this.updateTimer = null;
+        this.lastUpdateTime = 0;
+        this.bytesLoadedSinceLastUpdate = 0;
+        // Loaders
+        this.loaders = new Map();
+        if (config) {
+            this.config = { ...this.config, ...config };
+        }
+        this.lodCalculator = new LODCalculator(this.config);
+        this.setupDefaultLoaders();
+    }
+    setupDefaultLoaders() {
+        // Texture loader
+        this.loaders.set('texture', async (url, signal, onProgress) => {
+            const response = await fetch(url, { signal });
+            const total = parseInt(response.headers.get('content-length') ?? '0');
+            const reader = response.body?.getReader();
+            if (!reader) {
+                throw new Error('No response body');
+            }
+            const chunks = [];
+            let loaded = 0;
+            while (true) {
+                const { done, value } = await reader.read();
+                if (done) {
+                    break;
+                }
+                chunks.push(value);
+                loaded += value.length;
+                if (total > 0) {
+                    onProgress(loaded / total);
+                }
+            }
+            const blob = new Blob(chunks);
+            const bitmap = await createImageBitmap(blob);
+            return bitmap;
+        });
+        // Mesh loader (placeholder)
+        this.loaders.set('mesh', async (url, signal, onProgress) => {
+            const response = await fetch(url, { signal });
+            onProgress(0.5);
+            const data = await response.json();
+            onProgress(1);
+            return data;
+        });
+        // Audio loader
+        this.loaders.set('audio', async (url, signal, onProgress) => {
+            const response = await fetch(url, { signal });
+            onProgress(0.5);
+            const buffer = await response.arrayBuffer();
+            onProgress(1);
+            return buffer;
+        });
+        // Data loader
+        this.loaders.set('data', async (url, signal, onProgress) => {
+            const response = await fetch(url, { signal });
+            onProgress(0.5);
+            const data = await response.json();
+            onProgress(1);
+            return data;
+        });
+    }
+    // ─── Registration ──────────────────────────────────────
+    registerAsset(descriptor) {
+        this.descriptors.set(descriptor.id, descriptor);
+        if (descriptor.preload) {
+            this.requestLoad(descriptor.id, descriptor.priority, 0);
+        }
+    }
+    registerAssets(descriptors) {
+        for (const desc of descriptors) {
+            this.registerAsset(desc);
+        }
+    }
+    unregisterAsset(assetId) {
+        this.descriptors.delete(assetId);
+        this.unloadAsset(assetId);
+    }
+    setLoader(type, loader) {
+        this.loaders.set(type, loader);
+    }
+    // ─── Loading ───────────────────────────────────────────
+    requestLoad(assetId, priority = 0, lodLevel = 0, callback, onProgress, onError) {
+        const descriptor = this.descriptors.get(assetId);
+        if (!descriptor) {
+            onError?.(`Asset not registered: ${assetId}`);
+            return;
+        }
+        // Check if already loaded at requested LOD
+        const existing = this.assets.get(assetId);
+        if (existing && existing.state === 'loaded' && existing.currentLOD <= lodLevel) {
+            this.stats.cacheHits++;
+            existing.refCount++;
+            existing.lastUsed = Date.now();
+            callback?.(existing);
+            return;
+        }
+        this.stats.cacheMisses++;
+        // Check queue size
+        if (this.loadQueue.size() >= this.config.maxQueueSize) {
+            // Remove lowest priority item if this is higher priority
+            const lowest = this.loadQueue.peek();
+            if (lowest && priority <= lowest.priority) {
+                onError?.('Load queue full');
+                return;
+            }
+            this.loadQueue.dequeue();
+        }
+        // Add to queue
+        const request = {
+            assetId,
+            priority,
+            lodLevel,
+            callback,
+            onProgress,
+            onError,
+        };
+        this.loadQueue.enqueue(request);
+        this.stats.assetsQueued = this.loadQueue.size();
+        // Start processing queue
+        this.processQueue();
+    }
+    async processQueue() {
+        // Check concurrent load limit
+        while (this.activeLoads.size < this.config.maxConcurrentLoads && this.loadQueue.size() > 0) {
+            const request = this.loadQueue.dequeue();
+            if (!request) {
+                break;
+            }
+            // Skip if already loading
+            if (this.activeLoads.has(request.assetId)) {
+                continue;
+            }
+            this.activeLoads.set(request.assetId, request);
+            this.loadAsset(request);
+        }
+        this.stats.assetsQueued = this.loadQueue.size();
+        this.stats.assetsStreaming = this.activeLoads.size;
+    }
+    async loadAsset(request) {
+        const descriptor = this.descriptors.get(request.assetId);
+        if (!descriptor) {
+            this.activeLoads.delete(request.assetId);
+            request.onError?.(`Asset not found: ${request.assetId}`);
+            return;
+        }
+        // Get or create streaming asset
+        let asset = this.assets.get(request.assetId);
+        if (!asset) {
+            asset = {
+                descriptor,
+                state: 'loading',
+                data: null,
+                currentLOD: request.lodLevel,
+                targetLOD: request.lodLevel,
+                refCount: 0,
+                lastUsed: Date.now(),
+                loadProgress: 0,
+            };
+            this.assets.set(request.assetId, asset);
+        }
+        asset.state = 'loading';
+        asset.targetLOD = request.lodLevel;
+        asset.abortController = new AbortController();
+        // Get URL for LOD level
+        let url = descriptor.url;
+        if (descriptor.lodLevels && descriptor.lodLevels.length > 0) {
+            const lodAsset = descriptor.lodLevels.find((l) => l.level === request.lodLevel);
+            if (lodAsset) {
+                url = lodAsset.url;
+            }
+        }
+        // Get loader
+        const loader = this.loaders.get(descriptor.type);
+        if (!loader) {
+            asset.state = 'error';
+            asset.error = `No loader for type: ${descriptor.type}`;
+            this.activeLoads.delete(request.assetId);
+            request.onError?.(asset.error);
+            this.onLoadError?.(request.assetId, asset.error);
+            return;
+        }
+        try {
+            // Check memory budget
+            const estimatedSize = this.getAssetSize(descriptor, request.lodLevel);
+            if (!this.canAllocate(descriptor.type, estimatedSize)) {
+                // Try to free memory
+                this.freeMemory(estimatedSize);
+                if (!this.canAllocate(descriptor.type, estimatedSize)) {
+                    throw new Error('Insufficient memory budget');
+                }
+            }
+            const startTime = performance.now();
+            const data = await loader(url, asset.abortController.signal, (progress) => {
+                asset.loadProgress = progress;
+                request.onProgress?.(progress);
+            });
+            const loadTime = performance.now() - startTime;
+            this.bytesLoadedSinceLastUpdate += estimatedSize;
+            asset.data = data;
+            asset.state = 'loaded';
+            asset.currentLOD = request.lodLevel;
+            asset.loadProgress = 1;
+            asset.refCount++;
+            asset.lastUsed = Date.now();
+            // Track memory
+            this.addMemoryUsage(descriptor.type, estimatedSize);
+            this.stats.assetsLoaded++;
+            request.callback?.(asset);
+            this.onAssetLoaded?.(asset);
+        }
+        catch (error) {
+            if (error.name === 'AbortError') {
+                asset.state = 'unloaded';
+            }
+            else {
+                asset.state = 'error';
+                asset.error = error.message;
+                request.onError?.(asset.error);
+                this.onLoadError?.(request.assetId, asset.error);
+            }
+        }
+        finally {
+            asset.abortController = undefined;
+            this.activeLoads.delete(request.assetId);
+            this.processQueue();
+        }
+    }
+    cancelLoad(assetId) {
+        const request = this.activeLoads.get(assetId);
+        if (request) {
+            const asset = this.assets.get(assetId);
+            asset?.abortController?.abort();
+            this.activeLoads.delete(assetId);
+        }
+        this.loadQueue.remove((r) => r.assetId === assetId);
+        this.stats.assetsQueued = this.loadQueue.size();
+    }
+    // ─── Unloading ─────────────────────────────────────────
+    releaseAsset(assetId) {
+        const asset = this.assets.get(assetId);
+        if (!asset) {
+            return;
+        }
+        asset.refCount = Math.max(0, asset.refCount - 1);
+        if (asset.refCount === 0 && !asset.descriptor.persistent) {
+            // Schedule unload
+            setTimeout(() => {
+                const current = this.assets.get(assetId);
+                if (current && current.refCount === 0) {
+                    this.unloadAsset(assetId);
+                }
+            }, this.config.unloadDelay);
+        }
+    }
+    unloadAsset(assetId) {
+        const asset = this.assets.get(assetId);
+        if (!asset) {
+            return;
+        }
+        // Cancel any active load
+        asset.abortController?.abort();
+        // Free memory
+        if (asset.state === 'loaded') {
+            const size = this.getAssetSize(asset.descriptor, asset.currentLOD);
+            this.removeMemoryUsage(asset.descriptor.type, size);
+            this.stats.assetsLoaded--;
+        }
+        this.assets.delete(assetId);
+        this.onAssetUnloaded?.(assetId);
+    }
+    unloadUnused() {
+        const now = Date.now();
+        for (const [id, asset] of this.assets) {
+            if (asset.refCount === 0 &&
+                !asset.descriptor.persistent &&
+                now - asset.lastUsed > this.config.unloadDelay) {
+                this.unloadAsset(id);
+            }
+        }
+    }
+    // ─── Memory Management ─────────────────────────────────
+    getAssetSize(descriptor, lodLevel) {
+        if (descriptor.lodLevels) {
+            const lod = descriptor.lodLevels.find((l) => l.level === lodLevel);
+            if (lod) {
+                return lod.size;
+            }
+        }
+        return descriptor.size;
+    }
+    canAllocate(type, size) {
+        const current = this.memoryUsage.get(type) ?? 0;
+        let budget;
+        switch (type) {
+            case 'texture':
+                budget = this.config.memoryBudget.textures;
+                break;
+            case 'mesh':
+                budget = this.config.memoryBudget.meshes;
+                break;
+            case 'audio':
+                budget = this.config.memoryBudget.audio;
+                break;
+            default:
+                budget = this.config.memoryBudget.other;
+        }
+        return current + size <= budget;
+    }
+    addMemoryUsage(type, size) {
+        const current = this.memoryUsage.get(type) ?? 0;
+        this.memoryUsage.set(type, current + size);
+        this.updateTotalMemory();
+    }
+    removeMemoryUsage(type, size) {
+        const current = this.memoryUsage.get(type) ?? 0;
+        this.memoryUsage.set(type, Math.max(0, current - size));
+        this.updateTotalMemory();
+    }
+    updateTotalMemory() {
+        let total = 0;
+        for (const size of this.memoryUsage.values()) {
+            total += size;
+        }
+        this.stats.memoryUsed = total;
+        if (total > this.config.memoryBudget.total * 0.9) {
+            this.onMemoryWarning?.(total, this.config.memoryBudget.total);
+        }
+    }
+    freeMemory(needed) {
+        // Sort assets by priority: unused, oldest, lowest LOD
+        const candidates = Array.from(this.assets.values())
+            .filter((a) => a.state === 'loaded' && !a.descriptor.persistent && a.refCount === 0)
+            .sort((a, b) => {
+            // Prefer older assets
+            return a.lastUsed - b.lastUsed;
+        });
+        let freed = 0;
+        for (const asset of candidates) {
+            if (freed >= needed) {
+                break;
+            }
+            const size = this.getAssetSize(asset.descriptor, asset.currentLOD);
+            this.unloadAsset(asset.descriptor.id);
+            freed += size;
+        }
+    }
+    // ─── LOD Updates ───────────────────────────────────────
+    updateLODs(camera, instances) {
+        const lodUpdates = new Map();
+        for (const instance of instances) {
+            const descriptor = this.descriptors.get(instance.assetId);
+            const asset = this.assets.get(instance.assetId);
+            if (!descriptor || !asset) {
+                continue;
+            }
+            const currentLOD = asset.currentLOD;
+            const newLOD = this.lodCalculator.calculateLODLevel(descriptor, instance, camera, currentLOD);
+            if (newLOD !== currentLOD && !lodUpdates.has(instance.assetId)) {
+                lodUpdates.set(instance.assetId, newLOD);
+            }
+        }
+        // Request LOD changes
+        for (const [assetId, lodLevel] of lodUpdates) {
+            const asset = this.assets.get(assetId);
+            if (asset && asset.state === 'loaded') {
+                this.requestLoad(assetId, asset.descriptor.priority, lodLevel);
+            }
+        }
+    }
+    // ─── Getters ───────────────────────────────────────────
+    getAsset(assetId) {
+        const asset = this.assets.get(assetId);
+        if (asset) {
+            asset.lastUsed = Date.now();
+        }
+        return asset;
+    }
+    getAssetState(assetId) {
+        return this.assets.get(assetId)?.state ?? 'unloaded';
+    }
+    getDescriptor(assetId) {
+        return this.descriptors.get(assetId);
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+    getConfig() {
+        return { ...this.config };
+    }
+    // ─── Configuration ─────────────────────────────────────
+    setConfig(config) {
+        this.config = { ...this.config, ...config };
+        this.lodCalculator.setConfig(this.config);
+        this.stats.memoryBudget = this.config.memoryBudget.total;
+    }
+    // ─── Lifecycle ─────────────────────────────────────────
+    start() {
+        if (this.updateTimer) {
+            return;
+        }
+        this.lastUpdateTime = performance.now();
+        this.updateTimer = setInterval(() => {
+            const now = performance.now();
+            const dt = (now - this.lastUpdateTime) / 1000;
+            this.lastUpdateTime = now;
+            // Update bandwidth stat
+            this.stats.loadBandwidth = this.bytesLoadedSinceLastUpdate / dt;
+            this.bytesLoadedSinceLastUpdate = 0;
+            // Unload unused assets
+            this.unloadUnused();
+        }, this.config.updateInterval);
+    }
+    stop() {
+        if (this.updateTimer) {
+            clearInterval(this.updateTimer);
+            this.updateTimer = null;
+        }
+    }
+    // ─── Callbacks ─────────────────────────────────────────
+    setOnAssetLoaded(callback) {
+        this.onAssetLoaded = callback;
+    }
+    setOnAssetUnloaded(callback) {
+        this.onAssetUnloaded = callback;
+    }
+    setOnMemoryWarning(callback) {
+        this.onMemoryWarning = callback;
+    }
+    setOnLoadError(callback) {
+        this.onLoadError = callback;
+    }
+}
+// ============================================================
+// Factory Functions
+// ============================================================
+function createAssetStreamingManager(config) {
+    return new AssetStreamingManager(config);
+}
+function createAssetDescriptor(id, type, url, size, options = {}) {
+    return {
+        id,
+        type,
+        url,
+        size,
+        priority: options.priority ?? 0,
+        lodLevels: options.lodLevels,
+        mipLevels: options.mipLevels,
+        streamable: options.streamable ?? true,
+        persistent: options.persistent ?? false,
+        preload: options.preload ?? false,
+        tags: options.tags ?? [],
+    };
+}
+function createLODAsset(level, url, size, screenCoverage, distance) {
+    return { level, url, size, screenCoverage, distance };
+}
+
+export { AssetStreamingManager, DEFAULT_STREAMING_CONFIG, LODCalculator, createAssetDescriptor, createAssetStreamingManager, createLODAsset };
+//# sourceMappingURL=AssetStreaming.js.map

package/dist/esm/performance/AssetStreaming.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AssetStreaming.js","sources":["../../../src/performance/AssetStreaming.ts"],"sourcesContent":[null],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;AAeG;AAgHH;AACA;AACA;AAEO,MAAM,wBAAwB,GAAoB;AACvD,IAAA,kBAAkB,EAAE,CAAC;AACrB,IAAA,YAAY,EAAE,GAAG;AACjB,IAAA,YAAY,EAAE;AACZ,QAAA,KAAK,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;AACxB,QAAA,QAAQ,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;AAC3B,QAAA,MAAM,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;AACzB,QAAA,KAAK,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;AACvB,QAAA,KAAK,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;AACxB,KAAA;AACD,IAAA,OAAO,EAAE,CAAC;AACV,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,UAAU,EAAE,GAAG;IACf,cAAc,EAAE,GAAG;IACnB,WAAW,EAAE,IAAI;;AAGnB;AACA;AACA;MAEa,aAAa,CAAA;AAGxB,IAAA,WAAA,CAAY,MAAuB,EAAA;AACjC,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;IACtB;IAEA,uBAAuB,CAAC,QAAuB,EAAE,MAAkB,EAAA;AACjE,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAClD,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAClD,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAClD,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AAEvD,QAAA,IAAI,QAAQ,GAAG,KAAK,EAAE;AACpB,YAAA,OAAO,CAAC;QACV;;AAGA,QAAA,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK;AAChC,QAAA,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG;AAC3C,QAAA,MAAM,YAAY,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;AACxD,QAAA,MAAM,QAAQ,GAAG,SAAS,GAAG,YAAY;AAEzC,QAAA,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC;IACpD;AAEA,IAAA,iBAAiB,CACf,UAA2B,EAC3B,QAAuB,EACvB,MAAkB,EAClB,UAAoB,EAAA;AAEpB,QAAA,IAAI,CAAC,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE;AAC9D,YAAA,OAAO,CAAC;QACV;QAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,MAAM,CAAC;AAC/D,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAClD,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAClD,QAAA,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;;QAGnF,IAAI,OAAO,GAAa,CAAC;AAEzB,QAAA,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,SAAS,EAAE;AACtC,YAAA,IAAI,QAAQ,IAAI,GAAG,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE;AACxD,gBAAA,OAAO,GAAG,GAAG,CAAC,KAAK;YACrB;AACA,YAAA,IAAI,QAAQ,IAAI,GAAG,CAAC,QAAQ,EAAE;gBAC5B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAa;YACpD;QACF;;QAGA,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,EAAE;AACxC,YAAkB,IAAI,CAAC,MAAM,CAAC;AAC9B,YAAA,IAAI,OAAO,GAAG,UAAU,EAAE;;AAExB,gBAAA,OAAO,UAAU;YACnB;QACF;AAEA,QAAA,OAAO,OAAO;IAChB;AAEA,IAAA,SAAS,CAAC,MAAgC,EAAA;AACxC,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE;IAC7C;AACD;AAED;AACA;AACA;AAEA,MAAM,aAAa,CAAA;AAAnB,IAAA,WAAA,GAAA;QACU,IAAA,CAAA,KAAK,GAAQ,EAAE;IA+EzB;AA7EE,IAAA,OAAO,CAAC,IAAO,EAAA;AACb,QAAA,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;AACzB,QAAA,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;;AAGrB,QAAA,OAAO,CAAC,GAAG,CAAC,EAAE;AACZ,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACtC,YAAA,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;gBACzD;YACF;AACA,YAAA,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzE,CAAC,GAAG,MAAM;QACZ;IACF;IAEA,OAAO,GAAA;QACL,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AAC3B,YAAA,OAAO,SAAS;QAClB;QACA,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;AAC3B,YAAA,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE;QACzB;QAEA,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC5B,QAAA,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAG;;QAGjC,IAAI,CAAC,GAAG,CAAC;QACT,OAAO,IAAI,EAAE;AACX,YAAA,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AACtB,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;YACvB,IAAI,OAAO,GAAG,CAAC;YAEf,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE;gBACxF,OAAO,GAAG,IAAI;YAChB;YACA,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE;gBAC1F,OAAO,GAAG,KAAK;YACjB;AAEA,YAAA,IAAI,OAAO,KAAK,CAAC,EAAE;gBACjB;YACF;AACA,YAAA,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3E,CAAC,GAAG,OAAO;QACb;AAEA,QAAA,OAAO,MAAM;IACf;IAEA,IAAI,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACtB;IAEA,IAAI,GAAA;AACF,QAAA,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM;IAC1B;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,KAAK,GAAG,EAAE;IACjB;AAEA,IAAA,MAAM,CAAC,SAA+B,EAAA;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC;AAC7C,QAAA,IAAI,KAAK,KAAK,EAAE,EAAE;AAChB,YAAA,OAAO,KAAK;QACd;QAEA,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;;AAE3B,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,IAAI,CAAC,KAAK,GAAG,EAAE;AACf,QAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACpB;AACA,QAAA,OAAO,IAAI;IACb;AACD;AAED;AACA;AACA;MAEa,qBAAqB,CAAA;AA4ChC,IAAA,WAAA,CAAY,MAAiC,EAAA;AA3CrC,QAAA,IAAA,CAAA,MAAM,GAAoB,EAAE,GAAG,wBAAwB,EAAE;;AAIzD,QAAA,IAAA,CAAA,WAAW,GAAiC,IAAI,GAAG,EAAE;AACrD,QAAA,IAAA,CAAA,MAAM,GAAgC,IAAI,GAAG,EAAE;;AAG/C,QAAA,IAAA,CAAA,SAAS,GAA+B,IAAI,aAAa,EAAE;AAC3D,QAAA,IAAA,CAAA,WAAW,GAA6B,IAAI,GAAG,EAAE;;AAGjD,QAAA,IAAA,CAAA,WAAW,GAA2B,IAAI,GAAG,EAAE;;AAG/C,QAAA,IAAA,CAAA,KAAK,GAAmB;AAC9B,YAAA,YAAY,EAAE,CAAC;AACf,YAAA,eAAe,EAAE,CAAC;AAClB,YAAA,YAAY,EAAE,CAAC;AACf,YAAA,UAAU,EAAE,CAAC;AACb,YAAA,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK;AAC5C,YAAA,aAAa,EAAE,CAAC;AAChB,YAAA,SAAS,EAAE,CAAC;AACZ,YAAA,WAAW,EAAE,CAAC;SACf;;QAGO,IAAA,CAAA,WAAW,GAA0C,IAAI;QACzD,IAAA,CAAA,cAAc,GAAW,CAAC;QAC1B,IAAA,CAAA,0BAA0B,GAAW,CAAC;;AAGtC,QAAA,IAAA,CAAA,OAAO,GAGX,IAAI,GAAG,EAAE;QASX,IAAI,MAAM,EAAE;AACV,YAAA,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE;QAC7C;QACA,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC;QACnD,IAAI,CAAC,mBAAmB,EAAE;IAC5B;IAEQ,mBAAmB,GAAA;;AAEzB,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,KAAI;YAC5D,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC;AAC7C,YAAA,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,IAAI,GAAG,CAAC;YACrE,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,SAAS,EAAE;YACzC,IAAI,CAAC,MAAM,EAAE;AACX,gBAAA,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC;YACrC;YAEA,MAAM,MAAM,GAAiB,EAAE;YAC/B,IAAI,MAAM,GAAG,CAAC;YAEd,OAAO,IAAI,EAAE;gBACX,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE;gBAC3C,IAAI,IAAI,EAAE;oBACR;gBACF;AACA,gBAAA,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;AAClB,gBAAA,MAAM,IAAI,KAAK,CAAC,MAAM;AACtB,gBAAA,IAAI,KAAK,GAAG,CAAC,EAAE;AACb,oBAAA,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC;gBAC5B;YACF;AAEA,YAAA,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,MAAoB,CAAC;AAC3C,YAAA,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,IAAI,CAAC;AAC5C,YAAA,OAAO,MAAM;AACf,QAAA,CAAC,CAAC;;AAGF,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,KAAI;YACzD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC;YAC7C,UAAU,CAAC,GAAG,CAAC;AACf,YAAA,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE;YAClC,UAAU,CAAC,CAAC,CAAC;AACb,YAAA,OAAO,IAAI;AACb,QAAA,CAAC,CAAC;;AAGF,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,KAAI;YAC1D,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC;YAC7C,UAAU,CAAC,GAAG,CAAC;AACf,YAAA,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE;YAC3C,UAAU,CAAC,CAAC,CAAC;AACb,YAAA,OAAO,MAAM;AACf,QAAA,CAAC,CAAC;;AAGF,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,GAAG,EAAE,MAAM,EAAE,UAAU,KAAI;YACzD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC;YAC7C,UAAU,CAAC,GAAG,CAAC;AACf,YAAA,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE;YAClC,UAAU,CAAC,CAAC,CAAC;AACb,YAAA,OAAO,IAAI;AACb,QAAA,CAAC,CAAC;IACJ;;AAIA,IAAA,aAAa,CAAC,UAA2B,EAAA;QACvC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC;AAE/C,QAAA,IAAI,UAAU,CAAC,OAAO,EAAE;AACtB,YAAA,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzD;IACF;AAEA,IAAA,cAAc,CAAC,WAA8B,EAAA;AAC3C,QAAA,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE;AAC9B,YAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;QAC1B;IACF;AAEA,IAAA,eAAe,CAAC,OAAe,EAAA;AAC7B,QAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC;AAChC,QAAA,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;IAC3B;IAEA,SAAS,CACP,IAAe,EACf,MAA+F,EAAA;QAE/F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC;IAChC;;AAIA,IAAA,WAAW,CACT,OAAe,EACf,QAAA,GAAmB,CAAC,EACpB,QAAA,GAAqB,CAAC,EACtB,QAA0C,EAC1C,UAAuC,EACvC,OAAiC,EAAA;QAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;QAChD,IAAI,CAAC,UAAU,EAAE;AACf,YAAA,OAAO,GAAG,CAAA,sBAAA,EAAyB,OAAO,CAAA,CAAE,CAAC;YAC7C;QACF;;QAGA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;AACzC,QAAA,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,QAAQ,IAAI,QAAQ,CAAC,UAAU,IAAI,QAAQ,EAAE;AAC9E,YAAA,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE;YACtB,QAAQ,CAAC,QAAQ,EAAE;AACnB,YAAA,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE;AAC9B,YAAA,QAAQ,GAAG,QAAQ,CAAC;YACpB;QACF;AAEA,QAAA,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;;AAGxB,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;;YAErD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;YACpC,IAAI,MAAM,IAAI,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE;AACzC,gBAAA,OAAO,GAAG,iBAAiB,CAAC;gBAC5B;YACF;AACA,YAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;QAC1B;;AAGA,QAAA,MAAM,OAAO,GAAgB;YAC3B,OAAO;YACP,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,UAAU;YACV,OAAO;SACR;AAED,QAAA,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;;QAG/C,IAAI,CAAC,YAAY,EAAE;IACrB;AAEQ,IAAA,MAAM,YAAY,GAAA;;QAExB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE;YAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;YACxC,IAAI,CAAC,OAAO,EAAE;gBACZ;YACF;;YAGA,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;gBACzC;YACF;YAEA,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC;AAC9C,YAAA,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;QACzB;QAEA,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;QAC/C,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI;IACpD;IAEQ,MAAM,SAAS,CAAC,OAAoB,EAAA;AAC1C,QAAA,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE;YACf,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;YACxC,OAAO,CAAC,OAAO,GAAG,CAAA,iBAAA,EAAoB,OAAO,CAAC,OAAO,CAAA,CAAE,CAAC;YACxD;QACF;;AAGA,QAAA,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE;AACV,YAAA,KAAK,GAAG;gBACN,UAAU;AACV,gBAAA,KAAK,EAAE,SAAS;AAChB,gBAAA,IAAI,EAAE,IAAI;gBACV,UAAU,EAAE,OAAO,CAAC,QAAQ;gBAC5B,SAAS,EAAE,OAAO,CAAC,QAAQ;AAC3B,gBAAA,QAAQ,EAAE,CAAC;AACX,gBAAA,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;AACpB,gBAAA,YAAY,EAAE,CAAC;aAChB;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC;QACzC;AAEA,QAAA,KAAK,CAAC,KAAK,GAAG,SAAS;AACvB,QAAA,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ;AAClC,QAAA,KAAK,CAAC,eAAe,GAAG,IAAI,eAAe,EAAE;;AAG7C,QAAA,IAAI,GAAG,GAAG,UAAU,CAAC,GAAG;AACxB,QAAA,IAAI,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3D,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,OAAO,CAAC,QAAQ,CAAC;YAC/E,IAAI,QAAQ,EAAE;AACZ,gBAAA,GAAG,GAAG,QAAQ,CAAC,GAAG;YACpB;QACF;;AAGA,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;QAChD,IAAI,CAAC,MAAM,EAAE;AACX,YAAA,KAAK,CAAC,KAAK,GAAG,OAAO;YACrB,KAAK,CAAC,KAAK,GAAG,CAAA,oBAAA,EAAuB,UAAU,CAAC,IAAI,EAAE;YACtD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;YACxC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;AAC9B,YAAA,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC;YAChD;QACF;AAEA,QAAA,IAAI;;AAEF,YAAA,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC;AACrE,YAAA,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE;;AAErD,gBAAA,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;AAE9B,gBAAA,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE;AACrD,oBAAA,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC;gBAC/C;YACF;AAEA,YAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;AAEnC,YAAA,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,eAAgB,CAAC,MAAM,EAAE,CAAC,QAAQ,KAAI;AACzE,gBAAA,KAAM,CAAC,YAAY,GAAG,QAAQ;AAC9B,gBAAA,OAAO,CAAC,UAAU,GAAG,QAAQ,CAAC;AAChC,YAAA,CAAC,CAAC;YAEF,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;AAC9C,YAAA,IAAI,CAAC,0BAA0B,IAAI,aAAa;AAEhD,YAAA,KAAK,CAAC,IAAI,GAAG,IAAI;AACjB,YAAA,KAAK,CAAC,KAAK,GAAG,QAAQ;AACtB,YAAA,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC,QAAQ;AACnC,YAAA,KAAK,CAAC,YAAY,GAAG,CAAC;YACtB,KAAK,CAAC,QAAQ,EAAE;AAChB,YAAA,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE;;YAG3B,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC;AACnD,YAAA,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE;AAEzB,YAAA,OAAO,CAAC,QAAQ,GAAG,KAAK,CAAC;AACzB,YAAA,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC7B;QAAE,OAAO,KAAK,EAAE;AACd,YAAA,IAAK,KAAe,CAAC,IAAI,KAAK,YAAY,EAAE;AAC1C,gBAAA,KAAK,CAAC,KAAK,GAAG,UAAU;YAC1B;iBAAO;AACL,gBAAA,KAAK,CAAC,KAAK,GAAG,OAAO;AACrB,gBAAA,KAAK,CAAC,KAAK,GAAI,KAAe,CAAC,OAAO;gBACtC,OAAO,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;AAC9B,gBAAA,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC;YAClD;QACF;gBAAU;AACR,YAAA,KAAK,CAAC,eAAe,GAAG,SAAS;YACjC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC;YACxC,IAAI,CAAC,YAAY,EAAE;QACrB;IACF;AAEA,IAAA,UAAU,CAAC,OAAe,EAAA;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;QAC7C,IAAI,OAAO,EAAE;YACX,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;AACtC,YAAA,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE;AAC/B,YAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC;QAClC;AAEA,QAAA,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;IACjD;;AAIA,IAAA,YAAY,CAAC,OAAe,EAAA;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE;YACV;QACF;AAEA,QAAA,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;AAEhD,QAAA,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,EAAE;;YAExD,UAAU,CAAC,MAAK;gBACd,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;gBACxC,IAAI,OAAO,IAAI,OAAO,CAAC,QAAQ,KAAK,CAAC,EAAE;AACrC,oBAAA,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC;gBAC3B;AACF,YAAA,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QAC7B;IACF;AAEA,IAAA,WAAW,CAAC,OAAe,EAAA;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE;YACV;QACF;;AAGA,QAAA,KAAK,CAAC,eAAe,EAAE,KAAK,EAAE;;AAG9B,QAAA,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ,EAAE;AAC5B,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;YAClE,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;AACnD,YAAA,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE;QAC3B;AAEA,QAAA,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;AAC3B,QAAA,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;IACjC;IAEA,YAAY,GAAA;AACV,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE;QAEtB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE;AACrC,YAAA,IACE,KAAK,CAAC,QAAQ,KAAK,CAAC;AACpB,gBAAA,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU;gBAC5B,GAAG,GAAG,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAC9C;AACA,gBAAA,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;YACtB;QACF;IACF;;IAIQ,YAAY,CAAC,UAA2B,EAAE,QAAkB,EAAA;AAClE,QAAA,IAAI,UAAU,CAAC,SAAS,EAAE;AACxB,YAAA,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC;YAClE,IAAI,GAAG,EAAE;gBACP,OAAO,GAAG,CAAC,IAAI;YACjB;QACF;QACA,OAAO,UAAU,CAAC,IAAI;IACxB;IAEQ,WAAW,CAAC,IAAe,EAAE,IAAY,EAAA;AAC/C,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/C,QAAA,IAAI,MAAc;QAElB,QAAQ,IAAI;AACV,YAAA,KAAK,SAAS;gBACZ,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,QAAQ;gBAC1C;AACF,YAAA,KAAK,MAAM;gBACT,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM;gBACxC;AACF,YAAA,KAAK,OAAO;gBACV,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK;gBACvC;AACF,YAAA;gBACE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK;;AAG3C,QAAA,OAAO,OAAO,GAAG,IAAI,IAAI,MAAM;IACjC;IAEQ,cAAc,CAAC,IAAe,EAAE,IAAY,EAAA;AAClD,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,GAAG,IAAI,CAAC;QAC1C,IAAI,CAAC,iBAAiB,EAAE;IAC1B;IAEQ,iBAAiB,CAAC,IAAe,EAAE,IAAY,EAAA;AACrD,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;AAC/C,QAAA,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,IAAI,CAAC,CAAC;QACvD,IAAI,CAAC,iBAAiB,EAAE;IAC1B;IAEQ,iBAAiB,GAAA;QACvB,IAAI,KAAK,GAAG,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE;YAC5C,KAAK,IAAI,IAAI;QACf;AACA,QAAA,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK;AAE7B,QAAA,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,GAAG,GAAG,EAAE;AAChD,YAAA,IAAI,CAAC,eAAe,GAAG,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC;QAC/D;IACF;AAEQ,IAAA,UAAU,CAAC,MAAc,EAAA;;AAE/B,QAAA,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;aAC/C,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,KAAK,CAAC;AAClF,aAAA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;;AAEb,YAAA,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ;AAChC,QAAA,CAAC,CAAC;QAEJ,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE;AAC9B,YAAA,IAAI,KAAK,IAAI,MAAM,EAAE;gBACnB;YACF;AAEA,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC;YAClE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;YACrC,KAAK,IAAI,IAAI;QACf;IACF;;IAIA,UAAU,CAAC,MAAkB,EAAE,SAA0B,EAAA;AACvD,QAAA,MAAM,UAAU,GAA0B,IAAI,GAAG,EAAE;AAEnD,QAAA,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE;AAChC,YAAA,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC;AACzD,YAAA,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC;AAC/C,YAAA,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,EAAE;gBACzB;YACF;AAEA,YAAA,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU;AACnC,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,iBAAiB,CAAC,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,CAAC;AAE7F,YAAA,IAAI,MAAM,KAAK,UAAU,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;gBAC9D,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;YAC1C;QACF;;QAGA,KAAK,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,UAAU,EAAE;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;YACtC,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ,EAAE;AACrC,gBAAA,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,UAAU,CAAC,QAAQ,EAAE,QAAQ,CAAC;YAChE;QACF;IACF;;AAIA,IAAA,QAAQ,CAAC,OAAe,EAAA;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC;QACtC,IAAI,KAAK,EAAE;AACT,YAAA,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE;QAC7B;AACA,QAAA,OAAO,KAAK;IACd;AAEA,IAAA,aAAa,CAAC,OAAe,EAAA;AAC3B,QAAA,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,KAAK,IAAI,UAAU;IACtD;AAEA,IAAA,aAAa,CAAC,OAAe,EAAA;QAC3B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC;IACtC;IAEA,QAAQ,GAAA;AACN,QAAA,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE;IAC1B;IAEA,SAAS,GAAA;AACP,QAAA,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE;IAC3B;;AAIA,IAAA,SAAS,CAAC,MAAgC,EAAA;AACxC,QAAA,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE;QAC3C,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC;AACzC,QAAA,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK;IAC1D;;IAIA,KAAK,GAAA;AACH,QAAA,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB;QACF;AAEA,QAAA,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;AACvC,QAAA,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,MAAK;AAClC,YAAA,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE;YAC7B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,cAAc,IAAI,IAAI;AAC7C,YAAA,IAAI,CAAC,cAAc,GAAG,GAAG;;YAGzB,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,0BAA0B,GAAG,EAAE;AAC/D,YAAA,IAAI,CAAC,0BAA0B,GAAG,CAAC;;YAGnC,IAAI,CAAC,YAAY,EAAE;AACrB,QAAA,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;IAChC;IAEA,IAAI,GAAA;AACF,QAAA,IAAI,IAAI,CAAC,WAAW,EAAE;AACpB,YAAA,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC;AAC/B,YAAA,IAAI,CAAC,WAAW,GAAG,IAAI;QACzB;IACF;;AAIA,IAAA,gBAAgB,CAAC,QAAyC,EAAA;AACxD,QAAA,IAAI,CAAC,aAAa,GAAG,QAAQ;IAC/B;AAEA,IAAA,kBAAkB,CAAC,QAAmC,EAAA;AACpD,QAAA,IAAI,CAAC,eAAe,GAAG,QAAQ;IACjC;AAEA,IAAA,kBAAkB,CAAC,QAAgD,EAAA;AACjE,QAAA,IAAI,CAAC,eAAe,GAAG,QAAQ;IACjC;AAEA,IAAA,cAAc,CAAC,QAAkD,EAAA;AAC/D,QAAA,IAAI,CAAC,WAAW,GAAG,QAAQ;IAC7B;AACD;AAED;AACA;AACA;AAEM,SAAU,2BAA2B,CACzC,MAAiC,EAAA;AAEjC,IAAA,OAAO,IAAI,qBAAqB,CAAC,MAAM,CAAC;AAC1C;AAEM,SAAU,qBAAqB,CACnC,EAAU,EACV,IAAe,EACf,GAAW,EACX,IAAY,EACZ,OAAA,GAA0E,EAAE,EAAA;IAE5E,OAAO;QACL,EAAE;QACF,IAAI;QACJ,GAAG;QACH,IAAI;AACJ,QAAA,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,CAAC;QAC/B,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,SAAS,EAAE,OAAO,CAAC,SAAS;AAC5B,QAAA,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,IAAI;AACtC,QAAA,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,KAAK;AACvC,QAAA,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,KAAK;AACjC,QAAA,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,EAAE;KACzB;AACH;AAEM,SAAU,cAAc,CAC5B,KAAe,EACf,GAAW,EACX,IAAY,EACZ,cAAsB,EACtB,QAAgB,EAAA;IAEhB,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE;AACvD;;;;"}