@nice2dev/game-engine 0.1.0

package/dist/esm/performance/PerformanceAdvanced.js

@@ -0,0 +1,620 @@
+import { EventBus } from '../core/EventBus.js';
+
+/* ────────────────────────────────────────────────────────────────
+   Performance LEGENDARY — Frame Budgeting, Memory Leak
+   Detection, Auto-LOD, Worker Offloading
+   
+   Sprint L11: Advanced performance management and profiling.
+──────────────────────────────────────────────────────────────── */
+const DEFAULT_BUDGET_CONFIG = {
+    targetFrameMs: 16.67,
+    allocations: {
+        physics: 0.25,
+        update: 0.30,
+        render: 0.35,
+        audio: 0.05,
+        network: 0.05,
+    },
+    warningThreshold: 1.5,
+    sampleWindow: 60,
+};
+class FrameBudgetManager {
+    constructor(config) {
+        this.events = new EventBus();
+        this.currentFrame = new Map();
+        this.history = [];
+        this.frameCount = 0;
+        this.startTimes = new Map();
+        // Rolling averages
+        this.rollingTotals = [];
+        this.rollingSubsystems = new Map();
+        this.config = { ...DEFAULT_BUDGET_CONFIG, ...config };
+        if (config === null || config === void 0 ? void 0 : config.allocations) {
+            this.config.allocations = { ...DEFAULT_BUDGET_CONFIG.allocations, ...config.allocations };
+        }
+    }
+    /** Mark the start of a subsystem's work in this frame. */
+    beginSubsystem(name) {
+        this.startTimes.set(name, performance.now());
+    }
+    /** Mark the end of a subsystem's work in this frame. */
+    endSubsystem(name) {
+        var _a;
+        const start = this.startTimes.get(name);
+        if (start === undefined)
+            return;
+        const elapsed = performance.now() - start;
+        this.currentFrame.set(name, ((_a = this.currentFrame.get(name)) !== null && _a !== void 0 ? _a : 0) + elapsed);
+        this.startTimes.delete(name);
+    }
+    /** Complete the current frame, generate report, advance to next. */
+    endFrame() {
+        var _a;
+        this.frameCount++;
+        const subsystems = [];
+        let totalMs = 0;
+        for (const [name, actual] of this.currentFrame) {
+            const allocation = (_a = this.config.allocations[name]) !== null && _a !== void 0 ? _a : 0;
+            const budgetMs = this.config.targetFrameMs * allocation;
+            const overBudget = actual > budgetMs;
+            const utilization = budgetMs > 0 ? (actual / budgetMs) * 100 : 0;
+            subsystems.push({
+                subsystem: name,
+                budgetMs,
+                actualMs: actual,
+                overBudget,
+                utilizationPercent: utilization,
+            });
+            totalMs += actual;
+            // Rolling averages
+            let arr = this.rollingSubsystems.get(name);
+            if (!arr) {
+                arr = [];
+                this.rollingSubsystems.set(name, arr);
+            }
+            arr.push(actual);
+            if (arr.length > this.config.sampleWindow)
+                arr.shift();
+        }
+        this.rollingTotals.push(totalMs);
+        if (this.rollingTotals.length > this.config.sampleWindow)
+            this.rollingTotals.shift();
+        const snapshot = {
+            frameNumber: this.frameCount,
+            totalMs,
+            overBudget: totalMs > this.config.targetFrameMs,
+            subsystems,
+        };
+        this.history.push(snapshot);
+        if (this.history.length > this.config.sampleWindow)
+            this.history.shift();
+        if (totalMs > this.config.targetFrameMs * this.config.warningThreshold) {
+            this.events.emit('budget:warning', snapshot);
+        }
+        this.currentFrame.clear();
+        return snapshot;
+    }
+    /** Get the average frame time over the rolling window. */
+    getAverageFrameMs() {
+        if (this.rollingTotals.length === 0)
+            return 0;
+        let sum = 0;
+        for (const t of this.rollingTotals)
+            sum += t;
+        return sum / this.rollingTotals.length;
+    }
+    /** Get average time for a specific subsystem. */
+    getSubsystemAverageMs(name) {
+        const arr = this.rollingSubsystems.get(name);
+        if (!arr || arr.length === 0)
+            return 0;
+        let sum = 0;
+        for (const t of arr)
+            sum += t;
+        return sum / arr.length;
+    }
+    /** Get latest snapshot. */
+    getLatest() {
+        return this.history.length > 0 ? this.history[this.history.length - 1] : null;
+    }
+    /** Get the worst-case frame in history. */
+    getWorstFrame() {
+        if (this.history.length === 0)
+            return null;
+        let worst = this.history[0];
+        for (const s of this.history) {
+            if (s.totalMs > worst.totalMs)
+                worst = s;
+        }
+        return worst;
+    }
+    /** Format a concise budget text report. */
+    formatReport() {
+        const latest = this.getLatest();
+        if (!latest)
+            return 'No data yet.';
+        const lines = [
+            `Frame #${latest.frameNumber} — Total: ${latest.totalMs.toFixed(2)}ms / ${this.config.targetFrameMs.toFixed(2)}ms budget`,
+            '',
+        ];
+        for (const ss of latest.subsystems) {
+            const bar = ss.overBudget ? '!' : ' ';
+            lines.push(`  ${bar} ${ss.subsystem.padEnd(10)} ${ss.actualMs.toFixed(2)}ms / ${ss.budgetMs.toFixed(2)}ms (${ss.utilizationPercent.toFixed(0)}%)`);
+        }
+        const avg = this.getAverageFrameMs();
+        lines.push('');
+        lines.push(`  Avg: ${avg.toFixed(2)}ms (${(1000 / avg).toFixed(0)} FPS)`);
+        return lines.join('\n');
+    }
+    /** Reset all collected data. */
+    reset() {
+        this.currentFrame.clear();
+        this.startTimes.clear();
+        this.history.length = 0;
+        this.rollingTotals.length = 0;
+        this.rollingSubsystems.clear();
+        this.frameCount = 0;
+    }
+}
+class MemoryLeakDetector {
+    constructor(maxSnapshots = 120, checkIntervalMs = 1000) {
+        this.events = new EventBus();
+        this.trackers = new Map();
+        this.snapshots = [];
+        this.lastCheckTime = 0;
+        this.maxSnapshots = maxSnapshots;
+        this.checkIntervalMs = checkIntervalMs;
+    }
+    /** Track an allocation (e.g., new entity, texture, sound). */
+    trackAlloc(category, count = 1) {
+        let tracker = this.trackers.get(category);
+        if (!tracker) {
+            tracker = { category, count: 0, peakCount: 0, totalAllocated: 0, totalFreed: 0 };
+            this.trackers.set(category, tracker);
+        }
+        tracker.count += count;
+        tracker.totalAllocated += count;
+        if (tracker.count > tracker.peakCount) {
+            tracker.peakCount = tracker.count;
+        }
+    }
+    /** Track a deallocation / free. */
+    trackFree(category, count = 1) {
+        const tracker = this.trackers.get(category);
+        if (!tracker)
+            return;
+        tracker.count = Math.max(0, tracker.count - count);
+        tracker.totalFreed += count;
+    }
+    /** Take a snapshot of current allocations. */
+    takeSnapshot() {
+        let heapUsed = null;
+        let heapTotal = null;
+        // performance.memory is non-standard (Chrome only)
+        const perf = performance;
+        if (perf.memory) {
+            heapUsed = perf.memory.usedJSHeapSize;
+            heapTotal = perf.memory.totalJSHeapSize;
+        }
+        let totalActive = 0;
+        const trackersClone = new Map();
+        for (const [k, v] of this.trackers) {
+            trackersClone.set(k, { ...v });
+            totalActive += v.count;
+        }
+        const snap = {
+            timestamp: performance.now(),
+            trackers: trackersClone,
+            totalActive,
+            heapUsed,
+            heapTotal,
+        };
+        this.snapshots.push(snap);
+        if (this.snapshots.length > this.maxSnapshots)
+            this.snapshots.shift();
+        return snap;
+    }
+    /** Call from game loop — takes periodic snapshots and checks for leaks. */
+    update() {
+        const now = performance.now();
+        if (now - this.lastCheckTime < this.checkIntervalMs)
+            return;
+        this.lastCheckTime = now;
+        this.takeSnapshot();
+        const suspects = this.detectLeaks();
+        if (suspects.length > 0) {
+            this.events.emit('memory:leak-suspect', suspects);
+        }
+    }
+    /** Analyze snapshots for continuous growth patterns. */
+    detectLeaks() {
+        if (this.snapshots.length < 10)
+            return [];
+        const window = 30; // compare last 30 snapshots
+        const start = Math.max(0, this.snapshots.length - window);
+        const firstSnap = this.snapshots[start];
+        const lastSnap = this.snapshots[this.snapshots.length - 1];
+        const elapsedSec = (lastSnap.timestamp - firstSnap.timestamp) / 1000;
+        if (elapsedSec < 1)
+            return [];
+        const suspects = [];
+        for (const [cat, current] of lastSnap.trackers) {
+            const startTracker = firstSnap.trackers.get(cat);
+            if (!startTracker)
+                continue;
+            const growth = current.count - startTracker.count;
+            if (growth <= 0)
+                continue;
+            const growthRate = growth / elapsedSec;
+            // Determine severity
+            let severity = 'low';
+            if (growthRate > 10)
+                severity = 'high';
+            else if (growthRate > 2)
+                severity = 'medium';
+            // Only report if there's consistent growth (not just a burst)
+            let isConsistent = true;
+            let prevCount = startTracker.count;
+            for (let i = start + 1; i < this.snapshots.length; i++) {
+                const snapTracker = this.snapshots[i].trackers.get(cat);
+                if (snapTracker && snapTracker.count < prevCount) {
+                    isConsistent = false;
+                    break;
+                }
+                if (snapTracker)
+                    prevCount = snapTracker.count;
+            }
+            if (isConsistent && growth >= 5) {
+                suspects.push({
+                    category: cat,
+                    growthRate,
+                    currentCount: current.count,
+                    windowCount: startTracker.count,
+                    severity,
+                });
+            }
+        }
+        return suspects;
+    }
+    /** Get current tracker for a category. */
+    getTracker(category) {
+        return this.trackers.get(category);
+    }
+    /** Get all trackers. */
+    get allTrackers() {
+        return Array.from(this.trackers.values());
+    }
+    /** Format a human-readable leak report. */
+    formatReport() {
+        const suspects = this.detectLeaks();
+        if (suspects.length === 0)
+            return 'No memory leaks detected.';
+        const lines = ['Memory Leak Suspects:', ''];
+        for (const s of suspects) {
+            const icon = s.severity === 'high' ? '!!!' : s.severity === 'medium' ? '!!' : '!';
+            lines.push(`  ${icon} ${s.category}: ${s.currentCount} active (+${s.growthRate.toFixed(1)}/s) [${s.severity}]`);
+        }
+        return lines.join('\n');
+    }
+    /** Reset all tracking data. */
+    reset() {
+        this.trackers.clear();
+        this.snapshots.length = 0;
+        this.lastCheckTime = 0;
+    }
+}
+const QUALITY_PRESETS = {
+    ultra: {
+        level: 'ultra',
+        renderScale: 1.0,
+        drawDistance: 2000,
+        shadowQuality: 3,
+        particleMultiplier: 1.0,
+        postProcessing: true,
+        physicsFidelity: 1.0,
+    },
+    high: {
+        level: 'high',
+        renderScale: 1.0,
+        drawDistance: 1500,
+        shadowQuality: 2,
+        particleMultiplier: 0.8,
+        postProcessing: true,
+        physicsFidelity: 1.0,
+    },
+    medium: {
+        level: 'medium',
+        renderScale: 0.85,
+        drawDistance: 1000,
+        shadowQuality: 1,
+        particleMultiplier: 0.5,
+        postProcessing: false,
+        physicsFidelity: 1.0,
+    },
+    low: {
+        level: 'low',
+        renderScale: 0.7,
+        drawDistance: 600,
+        shadowQuality: 0,
+        particleMultiplier: 0.25,
+        postProcessing: false,
+        physicsFidelity: 0.5,
+    },
+    potato: {
+        level: 'potato',
+        renderScale: 0.5,
+        drawDistance: 300,
+        shadowQuality: 0,
+        particleMultiplier: 0.1,
+        postProcessing: false,
+        physicsFidelity: 0.5,
+    },
+};
+const QUALITY_ORDER = ['potato', 'low', 'medium', 'high', 'ultra'];
+class AutoLODManager {
+    constructor(initialLevel = 'high', config) {
+        this.events = new EventBus();
+        this.fpsHistory = [];
+        this.lastChangeTime = 0;
+        this.stableAboveSince = 0;
+        this.config = {
+            targetFps: 60,
+            downgradeThreshold: 50,
+            upgradeThreshold: 58,
+            stabilityWindow: 5,
+            cooldownSec: 3,
+            ...config,
+        };
+        this.currentLevel = initialLevel;
+        this.currentSettings = { ...QUALITY_PRESETS[initialLevel] };
+    }
+    get level() { return this.currentLevel; }
+    get settings() { return this.currentSettings; }
+    /** Call each frame with current FPS. */
+    update(currentFps) {
+        this.fpsHistory.push(currentFps);
+        if (this.fpsHistory.length > 120)
+            this.fpsHistory.shift();
+        const now = performance.now() / 1000;
+        if (now - this.lastChangeTime < this.config.cooldownSec)
+            return;
+        const avgFps = this.getAverageFps(30); // Last 30 frames
+        // Downgrade if below threshold
+        if (avgFps < this.config.downgradeThreshold) {
+            this.stableAboveSince = 0;
+            this.downgrade(now);
+            return;
+        }
+        // Upgrade if consistently above threshold
+        if (avgFps >= this.config.upgradeThreshold) {
+            if (this.stableAboveSince === 0) {
+                this.stableAboveSince = now;
+            }
+            if (now - this.stableAboveSince >= this.config.stabilityWindow) {
+                this.upgrade(now);
+                this.stableAboveSince = 0;
+            }
+        }
+        else {
+            this.stableAboveSince = 0;
+        }
+    }
+    downgrade(now) {
+        const idx = QUALITY_ORDER.indexOf(this.currentLevel);
+        if (idx <= 0)
+            return; // Already at lowest
+        this.setLevel(QUALITY_ORDER[idx - 1], now);
+    }
+    upgrade(now) {
+        const idx = QUALITY_ORDER.indexOf(this.currentLevel);
+        if (idx >= QUALITY_ORDER.length - 1)
+            return; // Already at highest
+        this.setLevel(QUALITY_ORDER[idx + 1], now);
+    }
+    /** Manually set quality level. */
+    setLevel(level, now) {
+        if (level === this.currentLevel)
+            return;
+        const prev = this.currentLevel;
+        this.currentLevel = level;
+        this.currentSettings = { ...QUALITY_PRESETS[level] };
+        this.lastChangeTime = now !== null && now !== void 0 ? now : performance.now() / 1000;
+        this.events.emit('lod:changed', { from: prev, to: level, settings: this.currentSettings });
+    }
+    /** Get a quality preset. */
+    getPreset(level) {
+        return { ...QUALITY_PRESETS[level] };
+    }
+    getAverageFps(samples) {
+        const start = Math.max(0, this.fpsHistory.length - samples);
+        let sum = 0;
+        let count = 0;
+        for (let i = start; i < this.fpsHistory.length; i++) {
+            sum += this.fpsHistory[i];
+            count++;
+        }
+        return count > 0 ? sum / count : 0;
+    }
+}
+/**
+ * Abstract worker pool for offloading CPU-heavy tasks.
+ * Concrete implementations provide the actual Worker script.
+ */
+class WorkerPool {
+    constructor(workerScriptUrl, config) {
+        var _a;
+        this.events = new EventBus();
+        this.workers = [];
+        this.busyWorkers = new Set();
+        this.taskQueue = [];
+        this.activeTasks = new Map();
+        this.nextTaskId = 1;
+        this.workerScriptUrl = workerScriptUrl;
+        const defaultPoolSize = typeof navigator !== 'undefined' ? Math.max(1, ((_a = navigator.hardwareConcurrency) !== null && _a !== void 0 ? _a : 4) - 1) : 2;
+        this.config = {
+            poolSize: defaultPoolSize,
+            maxQueueSize: 100,
+            ...config,
+        };
+    }
+    /** Initialize the worker pool. */
+    init() {
+        for (let i = 0; i < this.config.poolSize; i++) {
+            const worker = new Worker(this.workerScriptUrl);
+            worker.onmessage = (ev) => this.handleResult(i, ev.data);
+            worker.onerror = (ev) => this.handleError(i, ev.message);
+            this.workers.push(worker);
+        }
+    }
+    /** Submit a task to the worker pool. Returns a promise resolved when done. */
+    submit(type, data) {
+        if (this.taskQueue.length >= this.config.maxQueueSize) {
+            return Promise.reject(new Error('[WorkerPool] Queue full'));
+        }
+        const task = {
+            id: this.nextTaskId++,
+            type,
+            data,
+            status: 'pending',
+            result: null,
+            error: null,
+            submittedAt: performance.now(),
+            completedAt: null,
+        };
+        return new Promise((resolve, reject) => {
+            this.taskQueue.push(task);
+            this.activeTasks.set(task.id, {
+                task,
+                resolve: resolve,
+                reject,
+            });
+            this.dispatchNext();
+        });
+    }
+    dispatchNext() {
+        if (this.taskQueue.length === 0)
+            return;
+        for (let i = 0; i < this.workers.length; i++) {
+            if (this.busyWorkers.has(i))
+                continue;
+            const task = this.taskQueue.shift();
+            if (!task)
+                return;
+            task.status = 'running';
+            this.busyWorkers.add(i);
+            this.workers[i].postMessage({ taskId: task.id, type: task.type, data: task.data });
+            return;
+        }
+    }
+    handleResult(workerIndex, data) {
+        this.busyWorkers.delete(workerIndex);
+        const entry = this.activeTasks.get(data.taskId);
+        if (entry) {
+            entry.task.status = 'done';
+            entry.task.result = data.result;
+            entry.task.completedAt = performance.now();
+            this.activeTasks.delete(data.taskId);
+            entry.resolve(data.result);
+            this.events.emit('worker:complete', { taskId: data.taskId });
+        }
+        this.dispatchNext();
+    }
+    handleError(workerIndex, message) {
+        this.busyWorkers.delete(workerIndex);
+        // Find which task was assigned to this worker (first active task)
+        for (const [id, entry] of this.activeTasks) {
+            if (entry.task.status === 'running') {
+                entry.task.status = 'error';
+                entry.task.error = message;
+                entry.task.completedAt = performance.now();
+                this.activeTasks.delete(id);
+                entry.reject(new Error(`[WorkerPool] Task ${id} error: ${message}`));
+                break;
+            }
+        }
+        this.dispatchNext();
+    }
+    /** Number of idle workers. */
+    get idleCount() {
+        return this.workers.length - this.busyWorkers.size;
+    }
+    /** Number of queued tasks. */
+    get queueSize() {
+        return this.taskQueue.length;
+    }
+    /** Terminate all workers. */
+    dispose() {
+        for (const w of this.workers)
+            w.terminate();
+        this.workers.length = 0;
+        this.busyWorkers.clear();
+        this.taskQueue.length = 0;
+        for (const [, entry] of this.activeTasks) {
+            entry.reject(new Error('[WorkerPool] Pool disposed'));
+        }
+        this.activeTasks.clear();
+    }
+}
+/* ══════════════════════════════════════════════════════════════
+   Performance Utilities
+   ══════════════════════════════════════════════════════════════ */
+/** Simple high-resolution timer. */
+class PerfTimer {
+    constructor() {
+        this.marks = new Map();
+    }
+    mark(name) {
+        this.marks.set(name, performance.now());
+    }
+    measure(startMark, endMark) {
+        var _a;
+        const start = this.marks.get(startMark);
+        if (start === undefined)
+            return 0;
+        const end = endMark ? ((_a = this.marks.get(endMark)) !== null && _a !== void 0 ? _a : performance.now()) : performance.now();
+        return end - start;
+    }
+    clear() {
+        this.marks.clear();
+    }
+}
+/** Object pool for reducing garbage collection pressure. */
+class ObjectPool {
+    constructor(factory, resetFn, maxSize = 1000) {
+        this.pool = [];
+        this.factory = factory;
+        this.resetFn = resetFn;
+        this.maxSize = maxSize;
+    }
+    /** Get an object from the pool (or create a new one). */
+    acquire() {
+        if (this.pool.length > 0) {
+            return this.pool.pop();
+        }
+        return this.factory();
+    }
+    /** Return an object to the pool after use. */
+    release(obj) {
+        if (this.pool.length >= this.maxSize)
+            return;
+        this.resetFn(obj);
+        this.pool.push(obj);
+    }
+    /** Pre-populate the pool. */
+    prewarm(count) {
+        for (let i = 0; i < count; i++) {
+            if (this.pool.length >= this.maxSize)
+                break;
+            this.pool.push(this.factory());
+        }
+    }
+    get available() {
+        return this.pool.length;
+    }
+    clear() {
+        this.pool.length = 0;
+    }
+}
+
+export { AutoLODManager, FrameBudgetManager, MemoryLeakDetector, ObjectPool, PerfTimer, QUALITY_PRESETS, WorkerPool };
+//# sourceMappingURL=PerformanceAdvanced.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"PerformanceAdvanced.js","sources":["../../../src/performance/PerformanceAdvanced.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;;;AAKmE;AAkCnE,MAAM,qBAAqB,GAAsB;AAC/C,IAAA,aAAa,EAAE,KAAK;AACpB,IAAA,WAAW,EAAE;AACX,QAAA,OAAO,EAAE,IAAI;AACb,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,KAAK,EAAE,IAAI;AACX,QAAA,OAAO,EAAE,IAAI;AACd,KAAA;AACD,IAAA,gBAAgB,EAAE,GAAG;AACrB,IAAA,YAAY,EAAE,EAAE;CACjB;MAEY,kBAAkB,CAAA;AAY7B,IAAA,WAAA,CAAY,MAAmC,EAAA;AAXtC,QAAA,IAAA,CAAA,MAAM,GAAG,IAAI,QAAQ,EAAE;AAExB,QAAA,IAAA,CAAA,YAAY,GAAwB,IAAI,GAAG,EAAE;QAC7C,IAAA,CAAA,OAAO,GAA0B,EAAE;QACnC,IAAA,CAAA,UAAU,GAAG,CAAC;AACd,QAAA,IAAA,CAAA,UAAU,GAAwB,IAAI,GAAG,EAAE;;QAG3C,IAAA,CAAA,aAAa,GAAa,EAAE;AAC5B,QAAA,IAAA,CAAA,iBAAiB,GAA0B,IAAI,GAAG,EAAE;QAG1D,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,MAAM,EAAE;QACrD,IAAI,MAAM,aAAN,MAAM,KAAA,MAAA,GAAA,MAAA,GAAN,MAAM,CAAE,WAAW,EAAE;AACvB,YAAA,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,EAAE,GAAG,qBAAqB,CAAC,WAAW,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE;QAC3F;IACF;;AAGA,IAAA,cAAc,CAAC,IAAY,EAAA;AACzB,QAAA,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IAC9C;;AAGA,IAAA,YAAY,CAAC,IAAY,EAAA;;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC;QACvC,IAAI,KAAK,KAAK,SAAS;YAAE;QACzB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK;QACzC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA,EAAA,GAAA,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,IAAI,OAAO,CAAC;AACzE,QAAA,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC;IAC9B;;IAGA,QAAQ,GAAA;;QACN,IAAI,CAAC,UAAU,EAAE;QACjB,MAAM,UAAU,GAAmB,EAAE;QACrC,IAAI,OAAO,GAAG,CAAC;QAEf,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE;AAC9C,YAAA,MAAM,UAAU,GAAG,CAAA,EAAA,GAAA,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC;YACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,UAAU;AACvD,YAAA,MAAM,UAAU,GAAG,MAAM,GAAG,QAAQ;AACpC,YAAA,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,IAAI,GAAG,GAAG,CAAC;YAEhE,UAAU,CAAC,IAAI,CAAC;AACd,gBAAA,SAAS,EAAE,IAAI;gBACf,QAAQ;AACR,gBAAA,QAAQ,EAAE,MAAM;gBAChB,UAAU;AACV,gBAAA,kBAAkB,EAAE,WAAW;AAChC,aAAA,CAAC;YAEF,OAAO,IAAI,MAAM;;YAGjB,IAAI,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;YAC1C,IAAI,CAAC,GAAG,EAAE;gBACR,GAAG,GAAG,EAAE;gBACR,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;YACvC;AACA,YAAA,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAChB,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY;gBAAE,GAAG,CAAC,KAAK,EAAE;QACxD;AAEA,QAAA,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC;QAChC,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY;AAAE,YAAA,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE;AAEpF,QAAA,MAAM,QAAQ,GAAwB;YACpC,WAAW,EAAE,IAAI,CAAC,UAAU;YAC5B,OAAO;AACP,YAAA,UAAU,EAAE,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;YAC/C,UAAU;SACX;AAED,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC3B,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY;AAAE,YAAA,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE;AAExE,QAAA,IAAI,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE;YACtE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,QAAQ,CAAC;QAC9C;AAEA,QAAA,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AACzB,QAAA,OAAO,QAAQ;IACjB;;IAGA,iBAAiB,GAAA;AACf,QAAA,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC;QAC7C,IAAI,GAAG,GAAG,CAAC;AACX,QAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,aAAa;YAAE,GAAG,IAAI,CAAC;AAC5C,QAAA,OAAO,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM;IACxC;;AAGA,IAAA,qBAAqB,CAAC,IAAY,EAAA;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC;AAC5C,QAAA,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,CAAC;QACtC,IAAI,GAAG,GAAG,CAAC;QACX,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,GAAG,IAAI,CAAC;AAC7B,QAAA,OAAO,GAAG,GAAG,GAAG,CAAC,MAAM;IACzB;;IAGA,SAAS,GAAA;QACP,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI;IAC/E;;IAGA,aAAa,GAAA;AACX,QAAA,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,IAAI;QAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;AAC3B,QAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE;AAC5B,YAAA,IAAI,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO;gBAAE,KAAK,GAAG,CAAC;QAC1C;AACA,QAAA,OAAO,KAAK;IACd;;IAGA,YAAY,GAAA;AACV,QAAA,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;AAC/B,QAAA,IAAI,CAAC,MAAM;AAAE,YAAA,OAAO,cAAc;AAElC,QAAA,MAAM,KAAK,GAAa;YACtB,CAAA,OAAA,EAAU,MAAM,CAAC,WAAW,CAAA,UAAA,EAAa,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,KAAA,EAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,SAAA,CAAW;YACzH,EAAE;SACH;AAED,QAAA,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE;AAClC,YAAA,MAAM,GAAG,GAAG,EAAE,CAAC,UAAU,GAAG,GAAG,GAAG,GAAG;AACrC,YAAA,KAAK,CAAC,IAAI,CACR,KAAK,GAAG,CAAA,CAAA,EAAI,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA,CAAA,EAAI,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,KAAA,EAAQ,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,IAAA,EAAO,EAAE,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,EAAA,CAAI,CACvI;QACH;AAEA,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,iBAAiB,EAAE;AACpC,QAAA,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAA,OAAA,EAAU,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,IAAA,EAAO,CAAC,IAAI,GAAG,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA,KAAA,CAAO,CAAC;AACzE,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;IACzB;;IAGA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AACzB,QAAA,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE;AACvB,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;AACvB,QAAA,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC;AAC7B,QAAA,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE;AAC9B,QAAA,IAAI,CAAC,UAAU,GAAG,CAAC;IACrB;AACD;MA+BY,kBAAkB,CAAA;AAQ7B,IAAA,WAAA,CAAY,YAAY,GAAG,GAAG,EAAE,eAAe,GAAG,IAAI,EAAA;AAP7C,QAAA,IAAA,CAAA,MAAM,GAAG,IAAI,QAAQ,EAAE;AACxB,QAAA,IAAA,CAAA,QAAQ,GAAG,IAAI,GAAG,EAAyB;QAC3C,IAAA,CAAA,SAAS,GAAqB,EAAE;QAGhC,IAAA,CAAA,aAAa,GAAG,CAAC;AAGvB,QAAA,IAAI,CAAC,YAAY,GAAG,YAAY;AAChC,QAAA,IAAI,CAAC,eAAe,GAAG,eAAe;IACxC;;AAGA,IAAA,UAAU,CAAC,QAAgB,EAAE,KAAK,GAAG,CAAC,EAAA;QACpC,IAAI,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;QACzC,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE;YAChF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC;QACtC;AACA,QAAA,OAAO,CAAC,KAAK,IAAI,KAAK;AACtB,QAAA,OAAO,CAAC,cAAc,IAAI,KAAK;QAC/B,IAAI,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE;AACrC,YAAA,OAAO,CAAC,SAAS,GAAG,OAAO,CAAC,KAAK;QACnC;IACF;;AAGA,IAAA,SAAS,CAAC,QAAgB,EAAE,KAAK,GAAG,CAAC,EAAA;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;AAC3C,QAAA,IAAI,CAAC,OAAO;YAAE;AACd,QAAA,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;AAClD,QAAA,OAAO,CAAC,UAAU,IAAI,KAAK;IAC7B;;IAGA,YAAY,GAAA;QACV,IAAI,QAAQ,GAAkB,IAAI;QAClC,IAAI,SAAS,GAAkB,IAAI;;QAGnC,MAAM,IAAI,GAAG,WAA0F;AACvG,QAAA,IAAI,IAAI,CAAC,MAAM,EAAE;AACf,YAAA,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc;AACrC,YAAA,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe;QACzC;QAEA,IAAI,WAAW,GAAG,CAAC;AACnB,QAAA,MAAM,aAAa,GAAG,IAAI,GAAG,EAAyB;QACtD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;YAClC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC;AAC9B,YAAA,WAAW,IAAI,CAAC,CAAC,KAAK;QACxB;AAEA,QAAA,MAAM,IAAI,GAAmB;AAC3B,YAAA,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE;AAC5B,YAAA,QAAQ,EAAE,aAAa;YACvB,WAAW;YACX,QAAQ;YACR,SAAS;SACV;AAED,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY;AAAE,YAAA,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;AAErE,QAAA,OAAO,IAAI;IACb;;IAGA,MAAM,GAAA;AACJ,QAAA,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE;QAC7B,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,eAAe;YAAE;AACrD,QAAA,IAAI,CAAC,aAAa,GAAG,GAAG;QAExB,IAAI,CAAC,YAAY,EAAE;AACnB,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE;AACnC,QAAA,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,EAAE,QAAQ,CAAC;QACnD;IACF;;IAGA,WAAW,GAAA;AACT,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,EAAE;AAAE,YAAA,OAAO,EAAE;AAEzC,QAAA,MAAM,MAAM,GAAG,EAAE,CAAC;AAClB,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;AACvC,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;AAC1D,QAAA,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,IAAI,IAAI;QAEpE,IAAI,UAAU,GAAG,CAAC;AAAE,YAAA,OAAO,EAAE;QAE7B,MAAM,QAAQ,GAAkB,EAAE;QAElC,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE;YAC9C,MAAM,YAAY,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;AAChD,YAAA,IAAI,CAAC,YAAY;gBAAE;YAEnB,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,GAAG,YAAY,CAAC,KAAK;YACjD,IAAI,MAAM,IAAI,CAAC;gBAAE;AAEjB,YAAA,MAAM,UAAU,GAAG,MAAM,GAAG,UAAU;;YAGtC,IAAI,QAAQ,GAA8B,KAAK;YAC/C,IAAI,UAAU,GAAG,EAAE;gBAAE,QAAQ,GAAG,MAAM;iBACjC,IAAI,UAAU,GAAG,CAAC;gBAAE,QAAQ,GAAG,QAAQ;;YAG5C,IAAI,YAAY,GAAG,IAAI;AACvB,YAAA,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK;AAClC,YAAA,KAAK,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtD,gBAAA,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBACvD,IAAI,WAAW,IAAI,WAAW,CAAC,KAAK,GAAG,SAAS,EAAE;oBAChD,YAAY,GAAG,KAAK;oBACpB;gBACF;AACA,gBAAA,IAAI,WAAW;AAAE,oBAAA,SAAS,GAAG,WAAW,CAAC,KAAK;YAChD;AAEA,YAAA,IAAI,YAAY,IAAI,MAAM,IAAI,CAAC,EAAE;gBAC/B,QAAQ,CAAC,IAAI,CAAC;AACZ,oBAAA,QAAQ,EAAE,GAAG;oBACb,UAAU;oBACV,YAAY,EAAE,OAAO,CAAC,KAAK;oBAC3B,WAAW,EAAE,YAAY,CAAC,KAAK;oBAC/B,QAAQ;AACT,iBAAA,CAAC;YACJ;QACF;AAEA,QAAA,OAAO,QAAQ;IACjB;;AAGA,IAAA,UAAU,CAAC,QAAgB,EAAA;QACzB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC;IACpC;;AAGA,IAAA,IAAI,WAAW,GAAA;QACb,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;IAC3C;;IAGA,YAAY,GAAA;AACV,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE;AACnC,QAAA,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;AAAE,YAAA,OAAO,2BAA2B;AAE7D,QAAA,MAAM,KAAK,GAAa,CAAC,uBAAuB,EAAE,EAAE,CAAC;AAErD,QAAA,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE;YACxB,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,KAAK,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,QAAQ,KAAK,QAAQ,GAAG,IAAI,GAAG,GAAG;AACjF,YAAA,KAAK,CAAC,IAAI,CACR,CAAA,EAAA,EAAK,IAAI,CAAA,CAAA,EAAI,CAAC,CAAC,QAAQ,CAAA,EAAA,EAAK,CAAC,CAAC,YAAY,CAAA,UAAA,EAAa,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA,KAAA,EAAQ,CAAC,CAAC,QAAQ,CAAA,CAAA,CAAG,CACpG;QACH;AAEA,QAAA,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;IACzB;;IAGA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE;AACrB,QAAA,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;AACzB,QAAA,IAAI,CAAC,aAAa,GAAG,CAAC;IACxB;AACD;AAqCM,MAAM,eAAe,GAA0C;AACpE,IAAA,KAAK,EAAE;AACL,QAAA,KAAK,EAAE,OAAO;AACd,QAAA,WAAW,EAAE,GAAG;AAChB,QAAA,YAAY,EAAE,IAAI;AAClB,QAAA,aAAa,EAAE,CAAC;AAChB,QAAA,kBAAkB,EAAE,GAAG;AACvB,QAAA,cAAc,EAAE,IAAI;AACpB,QAAA,eAAe,EAAE,GAAG;AACrB,KAAA;AACD,IAAA,IAAI,EAAE;AACJ,QAAA,KAAK,EAAE,MAAM;AACb,QAAA,WAAW,EAAE,GAAG;AAChB,QAAA,YAAY,EAAE,IAAI;AAClB,QAAA,aAAa,EAAE,CAAC;AAChB,QAAA,kBAAkB,EAAE,GAAG;AACvB,QAAA,cAAc,EAAE,IAAI;AACpB,QAAA,eAAe,EAAE,GAAG;AACrB,KAAA;AACD,IAAA,MAAM,EAAE;AACN,QAAA,KAAK,EAAE,QAAQ;AACf,QAAA,WAAW,EAAE,IAAI;AACjB,QAAA,YAAY,EAAE,IAAI;AAClB,QAAA,aAAa,EAAE,CAAC;AAChB,QAAA,kBAAkB,EAAE,GAAG;AACvB,QAAA,cAAc,EAAE,KAAK;AACrB,QAAA,eAAe,EAAE,GAAG;AACrB,KAAA;AACD,IAAA,GAAG,EAAE;AACH,QAAA,KAAK,EAAE,KAAK;AACZ,QAAA,WAAW,EAAE,GAAG;AAChB,QAAA,YAAY,EAAE,GAAG;AACjB,QAAA,aAAa,EAAE,CAAC;AAChB,QAAA,kBAAkB,EAAE,IAAI;AACxB,QAAA,cAAc,EAAE,KAAK;AACrB,QAAA,eAAe,EAAE,GAAG;AACrB,KAAA;AACD,IAAA,MAAM,EAAE;AACN,QAAA,KAAK,EAAE,QAAQ;AACf,QAAA,WAAW,EAAE,GAAG;AAChB,QAAA,YAAY,EAAE,GAAG;AACjB,QAAA,aAAa,EAAE,CAAC;AAChB,QAAA,kBAAkB,EAAE,GAAG;AACvB,QAAA,cAAc,EAAE,KAAK;AACrB,QAAA,eAAe,EAAE,GAAG;AACrB,KAAA;;AAGH,MAAM,aAAa,GAAmB,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC;MAErE,cAAc,CAAA;IASzB,WAAA,CAAY,YAAA,GAA6B,MAAM,EAAE,MAA+B,EAAA;AARvE,QAAA,IAAA,CAAA,MAAM,GAAG,IAAI,QAAQ,EAAE;QAIxB,IAAA,CAAA,UAAU,GAAa,EAAE;QACzB,IAAA,CAAA,cAAc,GAAG,CAAC;QAClB,IAAA,CAAA,gBAAgB,GAAG,CAAC;QAG1B,IAAI,CAAC,MAAM,GAAG;AACZ,YAAA,SAAS,EAAE,EAAE;AACb,YAAA,kBAAkB,EAAE,EAAE;AACtB,YAAA,gBAAgB,EAAE,EAAE;AACpB,YAAA,eAAe,EAAE,CAAC;AAClB,YAAA,WAAW,EAAE,CAAC;AACd,YAAA,GAAG,MAAM;SACV;AACD,QAAA,IAAI,CAAC,YAAY,GAAG,YAAY;QAChC,IAAI,CAAC,eAAe,GAAG,EAAE,GAAG,eAAe,CAAC,YAAY,CAAC,EAAE;IAC7D;IAEA,IAAI,KAAK,KAAmB,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC;IACtD,IAAI,QAAQ,KAAgC,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC;;AAGzE,IAAA,MAAM,CAAC,UAAkB,EAAA;AACvB,QAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;AAChC,QAAA,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,GAAG;AAAE,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE;QAEzD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI;QACpC,IAAI,GAAG,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW;YAAE;QAEzD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;;QAGtC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE;AAC3C,YAAA,IAAI,CAAC,gBAAgB,GAAG,CAAC;AACzB,YAAA,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC;YACnB;QACF;;QAGA,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE;AAC1C,YAAA,IAAI,IAAI,CAAC,gBAAgB,KAAK,CAAC,EAAE;AAC/B,gBAAA,IAAI,CAAC,gBAAgB,GAAG,GAAG;YAC7B;AACA,YAAA,IAAI,GAAG,GAAG,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE;AAC9D,gBAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;AACjB,gBAAA,IAAI,CAAC,gBAAgB,GAAG,CAAC;YAC3B;QACF;aAAO;AACL,YAAA,IAAI,CAAC,gBAAgB,GAAG,CAAC;QAC3B;IACF;AAEQ,IAAA,SAAS,CAAC,GAAW,EAAA;QAC3B,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;QACpD,IAAI,GAAG,IAAI,CAAC;AAAE,YAAA,OAAO;AACrB,QAAA,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;IAC5C;AAEQ,IAAA,OAAO,CAAC,GAAW,EAAA;QACzB,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC;AACpD,QAAA,IAAI,GAAG,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC;AAAE,YAAA,OAAO;AAC5C,QAAA,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;IAC5C;;IAGA,QAAQ,CAAC,KAAmB,EAAE,GAAY,EAAA;AACxC,QAAA,IAAI,KAAK,KAAK,IAAI,CAAC,YAAY;YAAE;AACjC,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY;AAC9B,QAAA,IAAI,CAAC,YAAY,GAAG,KAAK;QACzB,IAAI,CAAC,eAAe,GAAG,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,EAAE;AACpD,QAAA,IAAI,CAAC,cAAc,GAAG,GAAG,aAAH,GAAG,KAAA,MAAA,GAAH,GAAG,GAAI,WAAW,CAAC,GAAG,EAAE,GAAG,IAAI;QACrD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC;IAC5F;;AAGA,IAAA,SAAS,CAAC,KAAmB,EAAA;AAC3B,QAAA,OAAO,EAAE,GAAG,eAAe,CAAC,KAAK,CAAC,EAAE;IACtC;AAEQ,IAAA,aAAa,CAAC,OAAe,EAAA;AACnC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC;QAC3D,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;AACb,QAAA,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACnD,YAAA,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;AACzB,YAAA,KAAK,EAAE;QACT;AACA,QAAA,OAAO,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,KAAK,GAAG,CAAC;IACpC;AACD;AA0BD;;;AAGG;MACU,UAAU,CAAA;IAUrB,WAAA,CAAY,eAAuB,EAAE,MAAkC,EAAA;;AAT9D,QAAA,IAAA,CAAA,MAAM,GAAG,IAAI,QAAQ,EAAE;QACxB,IAAA,CAAA,OAAO,GAAa,EAAE;AACtB,QAAA,IAAA,CAAA,WAAW,GAAG,IAAI,GAAG,EAAU;QAC/B,IAAA,CAAA,SAAS,GAAiB,EAAE;AAC5B,QAAA,IAAA,CAAA,WAAW,GAAG,IAAI,GAAG,EAA2F;QAChH,IAAA,CAAA,UAAU,GAAG,CAAC;AAKpB,QAAA,IAAI,CAAC,eAAe,GAAG,eAAe;AACtC,QAAA,MAAM,eAAe,GAAG,OAAO,SAAS,KAAK,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAA,EAAA,GAAA,SAAS,CAAC,mBAAmB,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC;QACpH,IAAI,CAAC,MAAM,GAAG;AACZ,YAAA,QAAQ,EAAE,eAAe;AACzB,YAAA,YAAY,EAAE,GAAG;AACjB,YAAA,GAAG,MAAM;SACV;IACH;;IAGA,IAAI,GAAA;AACF,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YAC7C,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC;AAC/C,YAAA,MAAM,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC;AACxD,YAAA,MAAM,CAAC,OAAO,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC;AACxD,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACF;;IAGA,MAAM,CAAI,IAAY,EAAE,IAAa,EAAA;AACnC,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;YACrD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC7D;AAEA,QAAA,MAAM,IAAI,GAAkB;AAC1B,YAAA,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE;YACrB,IAAI;YACJ,IAAI;AACJ,YAAA,MAAM,EAAE,SAAS;AACjB,YAAA,MAAM,EAAE,IAAI;AACZ,YAAA,KAAK,EAAE,IAAI;AACX,YAAA,WAAW,EAAE,WAAW,CAAC,GAAG,EAAE;AAC9B,YAAA,WAAW,EAAE,IAAI;SAClB;QAED,OAAO,IAAI,OAAO,CAAI,CAAC,OAAO,EAAE,MAAM,KAAI;AACxC,YAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBAC5B,IAAI;AACJ,gBAAA,OAAO,EAAE,OAA+B;gBACxC,MAAM;AACP,aAAA,CAAC;YACF,IAAI,CAAC,YAAY,EAAE;AACrB,QAAA,CAAC,CAAC;IACJ;IAEQ,YAAY,GAAA;AAClB,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE;AAEjC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AAC5C,YAAA,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;AACnC,YAAA,IAAI,CAAC,IAAI;gBAAE;AAEX,YAAA,IAAI,CAAC,MAAM,GAAG,SAAS;AACvB,YAAA,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;AAEvB,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YAClF;QACF;IACF;IAEQ,YAAY,CAAC,WAAmB,EAAE,IAAyC,EAAA;AACjF,QAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC;AAEpC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/C,IAAI,KAAK,EAAE;AACT,YAAA,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM;YAC1B,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;YAC/B,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE;YAC1C,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;AACpC,YAAA,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;AAC1B,YAAA,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC9D;QAEA,IAAI,CAAC,YAAY,EAAE;IACrB;IAEQ,WAAW,CAAC,WAAmB,EAAE,OAAe,EAAA;AACtD,QAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,WAAW,CAAC;;QAGpC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAC1C,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE;AACnC,gBAAA,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO;AAC3B,gBAAA,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO;gBAC1B,KAAK,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE;AAC1C,gBAAA,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;AAC3B,gBAAA,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAA,kBAAA,EAAqB,EAAE,CAAA,QAAA,EAAW,OAAO,CAAA,CAAE,CAAC,CAAC;gBACpE;YACF;QACF;QAEA,IAAI,CAAC,YAAY,EAAE;IACrB;;AAGA,IAAA,IAAI,SAAS,GAAA;QACX,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI;IACpD;;AAGA,IAAA,IAAI,SAAS,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM;IAC9B;;IAGA,OAAO,GAAA;AACL,QAAA,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,CAAC,CAAC,SAAS,EAAE;AAC3C,QAAA,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;AACvB,QAAA,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE;AACxB,QAAA,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;QACzB,KAAK,MAAM,GAAG,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YACxC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QACvD;AACA,QAAA,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE;IAC1B;AACD;AAED;;AAEoE;AAEpE;MACa,SAAS,CAAA;AAAtB,IAAA,WAAA,GAAA;AACU,QAAA,IAAA,CAAA,KAAK,GAAG,IAAI,GAAG,EAAkB;IAgB3C;AAdE,IAAA,IAAI,CAAC,IAAY,EAAA;AACf,QAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,WAAW,CAAC,GAAG,EAAE,CAAC;IACzC;IAEA,OAAO,CAAC,SAAiB,EAAE,OAAgB,EAAA;;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;QACvC,IAAI,KAAK,KAAK,SAAS;AAAE,YAAA,OAAO,CAAC;AACjC,QAAA,MAAM,GAAG,GAAG,OAAO,IAAI,CAAA,EAAA,GAAA,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAA,IAAA,IAAA,EAAA,KAAA,MAAA,GAAA,EAAA,GAAI,WAAW,CAAC,GAAG,EAAE,IAAI,WAAW,CAAC,GAAG,EAAE;QACxF,OAAO,GAAG,GAAG,KAAK;IACpB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE;IACpB;AACD;AAED;MACa,UAAU,CAAA;AAMrB,IAAA,WAAA,CAAY,OAAgB,EAAE,OAAyB,EAAE,OAAO,GAAG,IAAI,EAAA;QAL/D,IAAA,CAAA,IAAI,GAAQ,EAAE;AAMpB,QAAA,IAAI,CAAC,OAAO,GAAG,OAAO;AACtB,QAAA,IAAI,CAAC,OAAO,GAAG,OAAO;AACtB,QAAA,IAAI,CAAC,OAAO,GAAG,OAAO;IACxB;;IAGA,OAAO,GAAA;QACL,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;AACxB,YAAA,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAG;QACzB;AACA,QAAA,OAAO,IAAI,CAAC,OAAO,EAAE;IACvB;;AAGA,IAAA,OAAO,CAAC,GAAM,EAAA;QACZ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO;YAAE;AACtC,QAAA,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;AACjB,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACrB;;AAGA,IAAA,OAAO,CAAC,KAAa,EAAA;AACnB,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC9B,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO;gBAAE;YACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAChC;IACF;AAEA,IAAA,IAAI,SAAS,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM;IACzB;IAEA,KAAK,GAAA;AACH,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;IACtB;AACD;;;;"}