@iflow-mcp/jkheadley-instar 0.26.2

package/dist/core/UpdateChecker.js

@@ -0,0 +1,593 @@
+/**
+ * Update Checker — detects, understands, and applies updates intelligently.
+ *
+ * Part of the Dawn → Agents push layer: when Dawn publishes an update,
+ * agents detect it, understand what changed, communicate with their user,
+ * and optionally apply it automatically.
+ *
+ * Flow: detect → understand → communicate → execute → verify → report
+ *
+ * Uses `npm view instar version` to check the registry and
+ * GitHub releases API for changelogs.
+ */
+import { execFile, execFileSync } from 'node:child_process';
+import os from 'node:os';
+import fs from 'node:fs';
+import path from 'node:path';
+import { PostUpdateMigrator } from './PostUpdateMigrator.js';
+import { DegradationReporter } from '../monitoring/DegradationReporter.js';
+const GITHUB_RELEASES_URL = 'https://api.github.com/repos/JKHeadley/instar/releases';
+export class UpdateChecker {
+    stateDir;
+    stateFile;
+    rollbackFile;
+    migratorConfig;
+    /** Cached version from first read — represents the RUNNING process version,
+     *  not the potentially-updated-on-disk version. This is critical: after
+     *  `npm install -g` replaces files in-place, reading package.json from disk
+     *  returns the NEW version, but the running process still has OLD code in memory.
+     *  Caching prevents false "already up to date" results. */
+    cachedInstalledVersion = null;
+    constructor(config) {
+        // Backwards-compatible: accept plain string (stateDir) or config object
+        if (typeof config === 'string') {
+            this.stateDir = config;
+            this.migratorConfig = null;
+        }
+        else {
+            this.stateDir = config.stateDir;
+            this.migratorConfig = config.projectDir ? {
+                projectDir: config.projectDir,
+                stateDir: config.stateDir,
+                port: config.port ?? 4040,
+                hasTelegram: config.hasTelegram ?? false,
+                projectName: config.projectName ?? 'agent',
+            } : null;
+        }
+        this.stateFile = path.join(this.stateDir, 'state', 'update-check.json');
+        this.rollbackFile = path.join(this.stateDir, 'state', 'update-rollback.json');
+    }
+    /**
+     * Check npm for the latest version, fetch changelog, and compare to installed.
+     */
+    async check() {
+        const currentVersion = this.getInstalledVersion();
+        let latestVersion;
+        try {
+            latestVersion = await this.execAsync('npm', ['view', 'instar', 'version'], 15000);
+        }
+        catch {
+            // Offline or registry error — return last known state
+            const lastState = this.getLastCheck();
+            if (lastState)
+                return lastState;
+            return {
+                currentVersion,
+                latestVersion: currentVersion,
+                updateAvailable: false,
+                checkedAt: new Date().toISOString(),
+            };
+        }
+        const updateAvailable = this.isNewer(latestVersion, currentVersion);
+        const info = {
+            currentVersion,
+            latestVersion,
+            updateAvailable,
+            checkedAt: new Date().toISOString(),
+            changelogUrl: `https://github.com/JKHeadley/instar/releases`,
+        };
+        // Fetch changelog if update is available
+        if (updateAvailable) {
+            try {
+                info.changeSummary = await this.fetchChangelog(latestVersion);
+            }
+            catch {
+                // @silent-fallback-ok — changelog fetch optional
+            }
+        }
+        this.saveState(info);
+        return info;
+    }
+    /**
+     * Apply the update: install to a local shadow directory, verify, and restart.
+     *
+     * IMPORTANT: Does NOT use `npm install -g`. Each agent manages its own version
+     * via a local shadow install at `{stateDir}/shadow-install/`. This prevents
+     * global install pollution, version drift across agents, and npx cache conflicts.
+     *
+     * Uses explicit version pinning (not @latest) to avoid npm CDN propagation
+     * delays where @latest still resolves to the old version for several minutes
+     * after a new version is published. Retries up to 3 times with backoff.
+     */
+    async applyUpdate() {
+        const previousVersion = this.getInstalledVersion();
+        // Check what the registry has. Note: even if getInstalledVersion() returns
+        // the latest (e.g., after a previous install updated files in place),
+        // we still need to install+restart since the running process has old code.
+        // The caller (AutoUpdater) is responsible for loop prevention.
+        const info = await this.check();
+        if (!info.updateAvailable) {
+            // Files on disk match the registry — but running code may be stale.
+            // Return success with restartNeeded based on whether the process version
+            // (captured at the start of this call) differs from what's on disk now.
+            const needsRestart = previousVersion !== info.latestVersion;
+            return {
+                success: true,
+                previousVersion,
+                newVersion: info.latestVersion,
+                message: needsRestart
+                    ? `Files already at v${info.latestVersion} (running v${previousVersion}). Restart needed.`
+                    : `Already up to date (v${previousVersion}).`,
+                restartNeeded: needsRestart,
+                healthCheck: 'skipped',
+            };
+        }
+        // Use explicit version pin — `@latest` tag has CDN propagation delay
+        // that can cause installs to silently resolve to the old version.
+        const targetVersion = info.latestVersion;
+        const MAX_RETRIES = 3;
+        const RETRY_DELAYS = [0, 5000, 15000]; // immediate, 5s, 15s
+        let lastError = null;
+        let newVersion = 'unknown';
+        // Install to local shadow directory — each agent owns its version
+        const shadowDir = path.join(this.stateDir, 'shadow-install');
+        fs.mkdirSync(shadowDir, { recursive: true });
+        // Ensure shadow dir has a package.json (npm install requires it)
+        const shadowPkgPath = path.join(shadowDir, 'package.json');
+        if (!fs.existsSync(shadowPkgPath)) {
+            fs.writeFileSync(shadowPkgPath, JSON.stringify({ name: 'instar-shadow', private: true }, null, 2));
+        }
+        for (let attempt = 0; attempt < MAX_RETRIES; attempt++) {
+            if (attempt > 0) {
+                console.log(`[UpdateChecker] Retry ${attempt}/${MAX_RETRIES - 1} after ${RETRY_DELAYS[attempt]}ms...`);
+                await new Promise(r => setTimeout(r, RETRY_DELAYS[attempt]));
+            }
+            try {
+                // Install to local shadow directory instead of global.
+                // --ignore-scripts prevents cloudflared's postinstall binary download from
+                // failing with ENOENT in environments where the download path doesn't exist.
+                // The cloudflared binary is installed lazily on-demand by TunnelManager when
+                // the tunnel feature is first used (via install(bin) from the cloudflared package).
+                await this.execAsync('npm', [
+                    'install', `instar@${targetVersion}`,
+                    '--ignore-scripts',
+                    '--prefix', shadowDir,
+                ], 120000);
+                // Rebuild native modules after --ignore-scripts installation.
+                // --ignore-scripts skips better-sqlite3's build step, leaving no .node binaries.
+                // Without this, TopicMemory and SemanticMemory fail silently on shadow installs.
+                // better-sqlite3 uses node-gyp and can rebuild from source in ~30 seconds.
+                try {
+                    await this.execAsync('npm', [
+                        'rebuild', 'better-sqlite3',
+                        '--prefix', shadowDir,
+                    ], 60000);
+                    console.log(`[UpdateChecker] Rebuilt better-sqlite3 native bindings in shadow install`);
+                }
+                catch (rebuildErr) {
+                    // Non-fatal: fallback SQLite behavior (legacy JSONL) handles the case
+                    console.warn(`[UpdateChecker] better-sqlite3 rebuild failed (legacy fallback active): ${rebuildErr instanceof Error ? rebuildErr.message : String(rebuildErr)}`);
+                }
+                // Strip extended attributes on macOS that may block launchd's restricted sandbox.
+                // com.apple.quarantine can cause EPERM; com.apple.provenance is kernel-protected
+                // on macOS 15+ (Sequoia) and can't actually be removed, but the attempt is harmless.
+                if (os.platform() === 'darwin') {
+                    for (const attr of ['com.apple.quarantine', 'com.apple.provenance']) {
+                        try {
+                            execFileSync('xattr', ['-rd', attr, shadowDir], { stdio: 'ignore' });
+                        }
+                        catch {
+                            // Non-fatal: attribute may not exist or may be kernel-protected
+                        }
+                    }
+                    console.log(`[UpdateChecker] Attempted xattr cleanup on shadow install`);
+                }
+                // Pre-restart validation: verify node can actually load the new CLI.
+                // If this fails, the update installed but the binary is inaccessible
+                // (e.g., launchd sandbox restrictions). Better to detect now than crash-loop.
+                const newCliPath = path.join(shadowDir, 'node_modules', 'instar', 'dist', 'cli.js');
+                try {
+                    execFileSync(process.execPath, ['-e', `require("fs").readFileSync(${JSON.stringify(newCliPath)})`], {
+                        stdio: 'ignore',
+                        timeout: 10000,
+                    });
+                }
+                catch (accessErr) {
+                    console.error(`[UpdateChecker] WARNING: New CLI at ${newCliPath} is not accessible by node: ${accessErr instanceof Error ? accessErr.message : String(accessErr)}`);
+                    console.error(`[UpdateChecker] The update was installed but may fail on restart. Check file permissions and macOS security settings.`);
+                }
+            }
+            catch (err) {
+                lastError = err instanceof Error ? err.message : String(err);
+                continue;
+            }
+            // Verify the update was applied by reading the local install
+            try {
+                const localPkgPath = path.join(shadowDir, 'node_modules', 'instar', 'package.json');
+                if (fs.existsSync(localPkgPath)) {
+                    const pkg = JSON.parse(fs.readFileSync(localPkgPath, 'utf-8'));
+                    newVersion = pkg.version || 'unknown';
+                }
+            }
+            catch {
+                newVersion = 'unknown';
+            }
+            if (newVersion === targetVersion) {
+                break; // Success
+            }
+            lastError = `Installed version is ${newVersion}, expected ${targetVersion}`;
+            console.log(`[UpdateChecker] Attempt ${attempt + 1}: ${lastError}`);
+        }
+        const success = newVersion === targetVersion;
+        // Save rollback info on successful update
+        if (success) {
+            this.saveRollbackInfo(previousVersion, newVersion);
+        }
+        // Post-update migration: run migrations using the NEW binary.
+        // Critical: the old process has stale modules in memory — only the
+        // new binary on disk has the latest PostUpdateMigrator entries.
+        // This now also processes upgrade guides (Layer 2: intelligent knowledge).
+        //
+        // Resolution: use the shadow install's cli.js directly — no global prefix needed.
+        let migrationSummary = '';
+        let upgradeGuideNote = '';
+        if (success && this.migratorConfig) {
+            try {
+                // Resolve the newly installed cli.js from the shadow install
+                let cmd = 'instar';
+                let baseArgs = [];
+                const shadowCliJs = path.join(shadowDir, 'node_modules', 'instar', 'dist', 'cli.js');
+                if (fs.existsSync(shadowCliJs)) {
+                    // Run the exact installed cli.js with the current Node.js runtime
+                    cmd = process.execPath;
+                    baseArgs = [shadowCliJs];
+                }
+                let output;
+                try {
+                    const args = [...baseArgs, 'migrate'];
+                    if (this.migratorConfig.projectDir)
+                        args.push('--dir', this.migratorConfig.projectDir);
+                    output = await this.execAsync(cmd, args, 30000);
+                }
+                catch (dirErr) {
+                    const dirErrMsg = dirErr instanceof Error ? dirErr.message : String(dirErr);
+                    const dirErrStderr = dirErr.stderr || '';
+                    if (dirErrMsg.includes('unknown option') && dirErrMsg.includes('--dir')) {
+                        // Old binary — retry without --dir
+                        output = await this.execAsync(cmd, [...baseArgs, 'migrate'], 30000);
+                    }
+                    else if (dirErrStderr.includes('unknown command')) {
+                        // Very old binary without migrate command — skip CLI migration gracefully.
+                        // The in-memory migrator still runs as a safety net on server startup.
+                        output = JSON.stringify({ upgraded: [], errors: [] });
+                    }
+                    else {
+                        throw dirErr;
+                    }
+                }
+                // Guard: old binaries may run a default command (e.g., setup wizard) instead of
+                // recognizing 'migrate', exiting 0 but returning non-JSON text. Treat parse
+                // failures the same as "unknown command" — use the in-memory fallback quietly.
+                // eslint-disable-next-line @typescript-eslint/no-explicit-any
+                let migration;
+                try {
+                    migration = JSON.parse(output);
+                }
+                catch { // @silent-fallback-ok — old binary returned non-JSON; graceful skip, no degradation
+                    migration = { upgraded: [], errors: [] };
+                }
+                if (migration.upgraded && migration.upgraded.length > 0) {
+                    migrationSummary = ` Intelligence download: ${migration.upgraded.length} files upgraded (${migration.upgraded.join(', ')}).`;
+                }
+                if (migration.errors && migration.errors.length > 0) {
+                    migrationSummary += ` Migration warnings: ${migration.errors.join('; ')}.`;
+                }
+                // Upgrade guide delivery
+                if (migration.upgradeGuide) {
+                    const versions = migration.upgradeGuide.versions;
+                    upgradeGuideNote = `\n\nUpgrade guide available for: ${versions.join(', ')}. ` +
+                        `Read and process the guide at your next session start, or read .instar/state/pending-upgrade-guide.md now.`;
+                }
+            }
+            catch (err) {
+                const errMsg = err instanceof Error ? err.message : String(err);
+                const errStderr = err.stderr || '';
+                // If the binary doesn't support the migrate command at all (very old version),
+                // or returned non-JSON output (old binary ran a different default command),
+                // skip silently — the in-memory migrator on server startup handles it.
+                const isNonJsonOutput = errMsg.includes('is not valid JSON') || errMsg.includes('JSON') || errMsg.includes('Unexpected token');
+                const isMissingCommand = errStderr.includes('unknown command') || errMsg.includes('unknown command') || isNonJsonOutput;
+                // Report degradation early (before fallback) for unexpected failures only
+                if (!isMissingCommand) {
+                    const detail = errStderr ? ` (stderr: ${errStderr.slice(0, 200)})` : '';
+                    DegradationReporter.getInstance().report({
+                        feature: 'UpdateChecker.postUpdateMigration',
+                        primary: 'Run post-update migrations',
+                        fallback: 'Migration skipped — data may not be upgraded',
+                        reason: `Why: ${errMsg}${detail}`,
+                        impact: 'Agent configuration may be stale after update',
+                    });
+                }
+                // Fallback: run in-memory migrator (better than nothing)
+                try {
+                    const migrator = new PostUpdateMigrator(this.migratorConfig);
+                    const migration = migrator.migrate();
+                    if (migration.upgraded.length > 0) {
+                        migrationSummary = ` Intelligence download (fallback): ${migration.upgraded.length} files upgraded (${migration.upgraded.join(', ')}).`;
+                    }
+                }
+                catch (fallbackErr) {
+                    migrationSummary = ` Post-update migration failed: ${errMsg}.`;
+                }
+            }
+        }
+        return {
+            success,
+            previousVersion,
+            newVersion,
+            message: success
+                ? `Updated from v${previousVersion} to v${newVersion}.${migrationSummary}${upgradeGuideNote} ${info.changeSummary || 'Restart to use the new version.'}`
+                : `Update command ran but version didn't change (still v${previousVersion}). May need manual intervention.`,
+            restartNeeded: success,
+            healthCheck: 'skipped', // Can't check health until after restart
+        };
+    }
+    /**
+     * Roll back to the previous version.
+     * Only available after a successful update has saved rollback info.
+     */
+    async rollback() {
+        const rollbackInfo = this.getRollbackInfo();
+        if (!rollbackInfo) {
+            return {
+                success: false,
+                previousVersion: this.getInstalledVersion(),
+                restoredVersion: this.getInstalledVersion(),
+                message: 'No rollback info available. A successful update must have occurred first.',
+            };
+        }
+        const currentVersion = this.getInstalledVersion();
+        // Install rollback version to shadow directory
+        const shadowDir = path.join(this.stateDir, 'shadow-install');
+        fs.mkdirSync(shadowDir, { recursive: true });
+        const shadowPkgPath = path.join(shadowDir, 'package.json');
+        if (!fs.existsSync(shadowPkgPath)) {
+            fs.writeFileSync(shadowPkgPath, JSON.stringify({ name: 'instar-shadow', private: true }, null, 2));
+        }
+        try {
+            await this.execAsync('npm', [
+                'install', `instar@${rollbackInfo.previousVersion}`,
+                '--ignore-scripts',
+                '--prefix', shadowDir,
+            ], 120000);
+        }
+        catch (err) {
+            return {
+                success: false,
+                previousVersion: currentVersion,
+                restoredVersion: currentVersion,
+                message: `Rollback failed: ${err instanceof Error ? err.message : String(err)}`,
+            };
+        }
+        // Verify the rollback from shadow install
+        let restoredVersion;
+        try {
+            const localPkgPath = path.join(shadowDir, 'node_modules', 'instar', 'package.json');
+            if (fs.existsSync(localPkgPath)) {
+                const pkg = JSON.parse(fs.readFileSync(localPkgPath, 'utf-8'));
+                restoredVersion = pkg.version || 'unknown';
+            }
+            else {
+                restoredVersion = 'unknown';
+            }
+        }
+        catch {
+            restoredVersion = 'unknown';
+        }
+        const success = restoredVersion === rollbackInfo.previousVersion;
+        if (success) {
+            // Clear rollback info after successful rollback
+            this.clearRollbackInfo();
+        }
+        return {
+            success,
+            previousVersion: currentVersion,
+            restoredVersion,
+            message: success
+                ? `Rolled back from v${currentVersion} to v${restoredVersion}.`
+                : `Rollback command ran but version is ${restoredVersion} (expected ${rollbackInfo.previousVersion}).`,
+        };
+    }
+    /**
+     * Check if rollback is available.
+     */
+    canRollback() {
+        return this.getRollbackInfo() !== null;
+    }
+    /**
+     * Get rollback info (previous version, current version, when the update happened).
+     */
+    getRollbackInfo() {
+        if (!fs.existsSync(this.rollbackFile))
+            return null;
+        try {
+            return JSON.parse(fs.readFileSync(this.rollbackFile, 'utf-8'));
+        }
+        catch {
+            // @silent-fallback-ok — rollback info optional
+            return null;
+        }
+    }
+    /**
+     * Fetch human-readable changelog from GitHub releases, falling back to
+     * recent commit messages if no release exists for this version.
+     */
+    async fetchChangelog(version) {
+        // Try GitHub release first
+        try {
+            const tag = version.startsWith('v') ? version : `v${version}`;
+            const response = await fetch(`${GITHUB_RELEASES_URL}/tags/${tag}`, {
+                headers: {
+                    'Accept': 'application/vnd.github.v3+json',
+                    'User-Agent': 'instar-update-checker',
+                },
+                signal: AbortSignal.timeout(10000),
+            });
+            if (response.ok) {
+                const release = await response.json();
+                if (release.body) {
+                    const summary = release.body.slice(0, 500);
+                    return summary.length < release.body.length ? summary + '...' : summary;
+                }
+                if (release.name)
+                    return release.name;
+            }
+        }
+        catch {
+            // @silent-fallback-ok — changelog fetch optional
+        }
+        // Fallback: fetch recent commits from GitHub
+        try {
+            const response = await fetch('https://api.github.com/repos/JKHeadley/instar/commits?per_page=5', {
+                headers: {
+                    'Accept': 'application/vnd.github.v3+json',
+                    'User-Agent': 'instar-update-checker',
+                },
+                signal: AbortSignal.timeout(10000),
+            });
+            if (response.ok) {
+                const commits = await response.json();
+                if (commits.length > 0) {
+                    const lines = commits
+                        .map(c => {
+                        // Take first line of commit message only
+                        const firstLine = c.commit.message.split('\n')[0];
+                        return `• ${firstLine}`;
+                    })
+                        .join('\n');
+                    return `Recent changes:\n${lines}`;
+                }
+            }
+        }
+        catch {
+            // @silent-fallback-ok — GitHub commits API optional
+        }
+        return undefined;
+    }
+    /**
+     * Get the last check result without hitting npm.
+     */
+    getLastCheck() {
+        if (!fs.existsSync(this.stateFile))
+            return null;
+        try {
+            return JSON.parse(fs.readFileSync(this.stateFile, 'utf-8'));
+        }
+        catch {
+            // @silent-fallback-ok — last check state, will re-check
+            return null;
+        }
+    }
+    /**
+     * Get the currently installed version from package.json.
+     *
+     * IMPORTANT: Returns the version that was on disk when first called (cached).
+     * This represents the RUNNING process version. After `npm install -g` updates
+     * files in-place, the disk version changes but the running code doesn't.
+     * Without caching, check() would see "no update available" after an install,
+     * causing applyUpdate() to return restartNeeded:false even though the running
+     * process needs a restart.
+     */
+    getInstalledVersion() {
+        if (this.cachedInstalledVersion !== null) {
+            return this.cachedInstalledVersion;
+        }
+        try {
+            // Try to find instar's package.json relative to this module
+            const pkgPath = path.resolve(new URL(import.meta.url).pathname, '..', '..', '..', 'package.json');
+            if (fs.existsSync(pkgPath)) {
+                const pkg = JSON.parse(fs.readFileSync(pkgPath, 'utf-8'));
+                const version = pkg.version || '0.0.0';
+                this.cachedInstalledVersion = version;
+                return version;
+            }
+        }
+        catch { /* @silent-fallback-ok — version read defaults to 0.0.0 */ }
+        this.cachedInstalledVersion = '0.0.0';
+        return this.cachedInstalledVersion;
+    }
+    /**
+     * Run a command asynchronously, returning trimmed stdout.
+     */
+    execAsync(cmd, args, timeoutMs) {
+        return new Promise((resolve, reject) => {
+            const child = execFile(cmd, args, {
+                encoding: 'utf-8',
+                timeout: timeoutMs,
+            }, (err, stdout, stderr) => {
+                if (err) {
+                    // Attach stderr for richer diagnostics in error handlers
+                    err.stderr = stderr || '';
+                    reject(err);
+                }
+                else {
+                    resolve((stdout || '').trim());
+                }
+            });
+            // Safety: ensure child doesn't leak if parent is GC'd
+            child.unref?.();
+        });
+    }
+    /**
+     * Simple semver comparison — is `a` newer than `b`?
+     */
+    isNewer(a, b) {
+        // Extract major.minor.patch, ignoring pre-release suffixes
+        const semverRe = /^(\d+)\.(\d+)\.(\d+)/;
+        const matchA = semverRe.exec(a);
+        const matchB = semverRe.exec(b);
+        if (!matchA || !matchB)
+            return false;
+        for (let i = 1; i <= 3; i++) {
+            const va = Number(matchA[i]);
+            const vb = Number(matchB[i]);
+            if (va > vb)
+                return true;
+            if (va < vb)
+                return false;
+        }
+        return false;
+    }
+    saveState(info) {
+        const dir = path.dirname(this.stateFile);
+        fs.mkdirSync(dir, { recursive: true });
+        // Atomic write: unique temp filename to prevent concurrent corruption
+        const tmpPath = this.stateFile + `.${process.pid}.${Math.random().toString(36).slice(2)}.tmp`;
+        try {
+            fs.writeFileSync(tmpPath, JSON.stringify(info, null, 2));
+            fs.renameSync(tmpPath, this.stateFile);
+        }
+        catch (err) {
+            try {
+                fs.unlinkSync(tmpPath);
+            }
+            catch { /* ignore */ }
+            throw err;
+        }
+    }
+    saveRollbackInfo(previousVersion, updatedVersion) {
+        const dir = path.dirname(this.rollbackFile);
+        fs.mkdirSync(dir, { recursive: true });
+        fs.writeFileSync(this.rollbackFile, JSON.stringify({
+            previousVersion,
+            updatedVersion,
+            updatedAt: new Date().toISOString(),
+        }, null, 2));
+    }
+    clearRollbackInfo() {
+        if (fs.existsSync(this.rollbackFile)) {
+            fs.unlinkSync(this.rollbackFile);
+        }
+    }
+}
+//# sourceMappingURL=UpdateChecker.js.map

package/dist/core/UpdateChecker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"UpdateChecker.js","sourceRoot":"","sources":["../../src/core/UpdateChecker.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAC5D,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAE7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,sCAAsC,CAAC;AAE3E,MAAM,mBAAmB,GAAG,wDAAwD,CAAC;AAqBrF,MAAM,OAAO,aAAa;IAChB,QAAQ,CAAS;IACjB,SAAS,CAAS;IAClB,YAAY,CAAS;IACrB,cAAc,CAAwB;IAC9C;;;;+DAI2D;IACnD,sBAAsB,GAAkB,IAAI,CAAC;IAErD,YAAY,MAAoC;QAC9C,wEAAwE;QACxE,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC;YACvB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;YAChC,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;gBACxC,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,IAAI;gBACzB,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,KAAK;gBACxC,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,OAAO;aAC3C,CAAC,CAAC,CAAC,IAAI,CAAC;QACX,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;QACxE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,sBAAsB,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAClD,IAAI,aAAqB,CAAC;QAE1B,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;QACpF,CAAC;QAAC,MAAM,CAAC;YACP,sDAAsD;YACtD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,IAAI,SAAS;gBAAE,OAAO,SAAS,CAAC;YAEhC,OAAO;gBACL,cAAc;gBACd,aAAa,EAAE,cAAc;gBAC7B,eAAe,EAAE,KAAK;gBACtB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;aACpC,CAAC;QACJ,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;QAEpE,MAAM,IAAI,GAAe;YACvB,cAAc;YACd,aAAa;YACb,eAAe;YACf,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,YAAY,EAAE,8CAA8C;SAC7D,CAAC;QAEF,yCAAyC;QACzC,IAAI,eAAe,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,IAAI,CAAC,aAAa,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAChE,CAAC;YAAC,MAAM,CAAC;gBACP,iDAAiD;YACnD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,eAAe,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAEnD,2EAA2E;QAC3E,sEAAsE;QACtE,2EAA2E;QAC3E,+DAA+D;QAC/D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,oEAAoE;YACpE,yEAAyE;YACzE,wEAAwE;YACxE,MAAM,YAAY,GAAG,eAAe,KAAK,IAAI,CAAC,aAAa,CAAC;YAC5D,OAAO;gBACL,OAAO,EAAE,IAAI;gBACb,eAAe;gBACf,UAAU,EAAE,IAAI,CAAC,aAAa;gBAC9B,OAAO,EAAE,YAAY;oBACnB,CAAC,CAAC,qBAAqB,IAAI,CAAC,aAAa,cAAc,eAAe,oBAAoB;oBAC1F,CAAC,CAAC,wBAAwB,eAAe,IAAI;gBAC/C,aAAa,EAAE,YAAY;gBAC3B,WAAW,EAAE,SAAS;aACvB,CAAC;QACJ,CAAC;QAED,qEAAqE;QACrE,kEAAkE;QAClE,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACzC,MAAM,WAAW,GAAG,CAAC,CAAC;QACtB,MAAM,YAAY,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,qBAAqB;QAE5D,IAAI,SAAS,GAAkB,IAAI,CAAC;QACpC,IAAI,UAAU,GAAG,SAAS,CAAC;QAE3B,kEAAkE;QAClE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAC7D,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7C,iEAAiE;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAClC,EAAE,CAAC,aAAa,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACrG,CAAC;QAED,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,WAAW,EAAE,OAAO,EAAE,EAAE,CAAC;YACvD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChB,OAAO,CAAC,GAAG,CAAC,yBAAyB,OAAO,IAAI,WAAW,GAAG,CAAC,UAAU,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBACvG,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,EAAE,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/D,CAAC;YAED,IAAI,CAAC;gBACH,uDAAuD;gBACvD,2EAA2E;gBAC3E,6EAA6E;gBAC7E,6EAA6E;gBAC7E,oFAAoF;gBACpF,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;oBAC1B,SAAS,EAAE,UAAU,aAAa,EAAE;oBACpC,kBAAkB;oBAClB,UAAU,EAAE,SAAS;iBACtB,EAAE,MAAM,CAAC,CAAC;gBAEX,8DAA8D;gBAC9D,iFAAiF;gBACjF,iFAAiF;gBACjF,2EAA2E;gBAC3E,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;wBAC1B,SAAS,EAAE,gBAAgB;wBAC3B,UAAU,EAAE,SAAS;qBACtB,EAAE,KAAK,CAAC,CAAC;oBACV,OAAO,CAAC,GAAG,CAAC,0EAA0E,CAAC,CAAC;gBAC1F,CAAC;gBAAC,OAAO,UAAU,EAAE,CAAC;oBACpB,sEAAsE;oBACtE,OAAO,CAAC,IAAI,CAAC,2EAA2E,UAAU,YAAY,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;gBACnK,CAAC;gBAED,kFAAkF;gBAClF,iFAAiF;gBACjF,qFAAqF;gBACrF,IAAI,EAAE,CAAC,QAAQ,EAAE,KAAK,QAAQ,EAAE,CAAC;oBAC/B,KAAK,MAAM,IAAI,IAAI,CAAC,sBAAsB,EAAE,sBAAsB,CAAC,EAAE,CAAC;wBACpE,IAAI,CAAC;4BACH,YAAY,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;wBACvE,CAAC;wBAAC,MAAM,CAAC;4BACP,gEAAgE;wBAClE,CAAC;oBACH,CAAC;oBACD,OAAO,CAAC,GAAG,CAAC,2DAA2D,CAAC,CAAC;gBAC3E,CAAC;gBAED,qEAAqE;gBACrE,qEAAqE;gBACrE,8EAA8E;gBAC9E,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACpF,IAAI,CAAC;oBACH,YAAY,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,8BAA8B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE;wBAClG,KAAK,EAAE,QAAQ;wBACf,OAAO,EAAE,KAAK;qBACf,CAAC,CAAC;gBACL,CAAC;gBAAC,OAAO,SAAS,EAAE,CAAC;oBACnB,OAAO,CAAC,KAAK,CAAC,uCAAuC,UAAU,+BAA+B,SAAS,YAAY,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACpK,OAAO,CAAC,KAAK,CAAC,uHAAuH,CAAC,CAAC;gBACzI,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,SAAS,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC7D,SAAS;YACX,CAAC;YAED,6DAA6D;YAC7D,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;gBACpF,IAAI,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;oBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC/D,UAAU,GAAG,GAAG,CAAC,OAAO,IAAI,SAAS,CAAC;gBACxC,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU,GAAG,SAAS,CAAC;YACzB,CAAC;YAED,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBACjC,MAAM,CAAC,UAAU;YACnB,CAAC;YAED,SAAS,GAAG,wBAAwB,UAAU,cAAc,aAAa,EAAE,CAAC;YAC5E,OAAO,CAAC,GAAG,CAAC,2BAA2B,OAAO,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,OAAO,GAAG,UAAU,KAAK,aAAa,CAAC;QAE7C,0CAA0C;QAC1C,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,gBAAgB,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;QACrD,CAAC;QAED,8DAA8D;QAC9D,mEAAmE;QACnE,gEAAgE;QAChE,2EAA2E;QAC3E,EAAE;QACF,kFAAkF;QAClF,IAAI,gBAAgB,GAAG,EAAE,CAAC;QAC1B,IAAI,gBAAgB,GAAG,EAAE,CAAC;QAC1B,IAAI,OAAO,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,6DAA6D;gBAC7D,IAAI,GAAG,GAAG,QAAQ,CAAC;gBACnB,IAAI,QAAQ,GAAa,EAAE,CAAC;gBAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACrF,IAAI,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC/B,kEAAkE;oBAClE,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC;oBACvB,QAAQ,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3B,CAAC;gBAED,IAAI,MAAc,CAAC;gBACnB,IAAI,CAAC;oBACH,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,EAAE,SAAS,CAAC,CAAC;oBACtC,IAAI,IAAI,CAAC,cAAc,CAAC,UAAU;wBAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBACvF,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAClD,CAAC;gBAAC,OAAO,MAAM,EAAE,CAAC;oBAChB,MAAM,SAAS,GAAG,MAAM,YAAY,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC5E,MAAM,YAAY,GAAI,MAAsC,CAAC,MAAM,IAAI,EAAE,CAAC;oBAC1E,IAAI,SAAS,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;wBACxE,mCAAmC;wBACnC,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,SAAS,CAAC,EAAE,KAAK,CAAC,CAAC;oBACtE,CAAC;yBAAM,IAAI,YAAY,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;wBACpD,2EAA2E;wBAC3E,uEAAuE;wBACvE,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;oBACxD,CAAC;yBAAM,CAAC;wBACN,MAAM,MAAM,CAAC;oBACf,CAAC;gBACH,CAAC;gBACD,gFAAgF;gBAChF,4EAA4E;gBAC5E,+EAA+E;gBAC/E,8DAA8D;gBAC9D,IAAI,SAAc,CAAC;gBACnB,IAAI,CAAC;oBACH,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;gBAAC,MAAM,CAAC,CAAC,oFAAoF;oBAC5F,SAAS,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;gBAC3C,CAAC;gBACD,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxD,gBAAgB,GAAG,2BAA2B,SAAS,CAAC,QAAQ,CAAC,MAAM,oBAAoB,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBAC/H,CAAC;gBACD,IAAI,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACpD,gBAAgB,IAAI,wBAAwB,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC7E,CAAC;gBACD,yBAAyB;gBACzB,IAAI,SAAS,CAAC,YAAY,EAAE,CAAC;oBAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,YAAY,CAAC,QAAoB,CAAC;oBAC7D,gBAAgB,GAAG,oCAAoC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI;wBAC5E,4GAA4G,CAAC;gBACjH,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,MAAM,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAChE,MAAM,SAAS,GAAI,GAAmC,CAAC,MAAM,IAAI,EAAE,CAAC;gBACpE,+EAA+E;gBAC/E,4EAA4E;gBAC5E,uEAAuE;gBACvE,MAAM,eAAe,GAAG,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;gBAC/H,MAAM,gBAAgB,GAAG,SAAS,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,eAAe,CAAC;gBACxH,0EAA0E;gBAC1E,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,aAAa,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxE,mBAAmB,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC;wBACvC,OAAO,EAAE,mCAAmC;wBAC5C,OAAO,EAAE,4BAA4B;wBACrC,QAAQ,EAAE,8CAA8C;wBACxD,MAAM,EAAE,QAAQ,MAAM,GAAG,MAAM,EAAE;wBACjC,MAAM,EAAE,+CAA+C;qBACxD,CAAC,CAAC;gBACL,CAAC;gBACD,yDAAyD;gBACzD,IAAI,CAAC;oBACH,MAAM,QAAQ,GAAG,IAAI,kBAAkB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;oBAC7D,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC;oBACrC,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAClC,gBAAgB,GAAG,sCAAsC,SAAS,CAAC,QAAQ,CAAC,MAAM,oBAAoB,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC1I,CAAC;gBACH,CAAC;gBAAC,OAAO,WAAW,EAAE,CAAC;oBACrB,gBAAgB,GAAG,kCAAkC,MAAM,GAAG,CAAC;gBACjE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,OAAO;YACP,eAAe;YACf,UAAU;YACV,OAAO,EAAE,OAAO;gBACd,CAAC,CAAC,iBAAiB,eAAe,QAAQ,UAAU,IAAI,gBAAgB,GAAG,gBAAgB,IAAI,IAAI,CAAC,aAAa,IAAI,iCAAiC,EAAE;gBACxJ,CAAC,CAAC,wDAAwD,eAAe,kCAAkC;YAC7G,aAAa,EAAE,OAAO;YACtB,WAAW,EAAE,SAAS,EAAE,yCAAyC;SAClE,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ;QACZ,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,IAAI,CAAC,mBAAmB,EAAE;gBAC3C,eAAe,EAAE,IAAI,CAAC,mBAAmB,EAAE;gBAC3C,OAAO,EAAE,2EAA2E;aACrF,CAAC;QACJ,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAElD,+CAA+C;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAC7D,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7C,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,CAAC,CAAC;QAC3D,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAClC,EAAE,CAAC,aAAa,CAAC,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACrG,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE;gBAC1B,SAAS,EAAE,UAAU,YAAY,CAAC,eAAe,EAAE;gBACnD,kBAAkB;gBAClB,UAAU,EAAE,SAAS;aACtB,EAAE,MAAM,CAAC,CAAC;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,eAAe,EAAE,cAAc;gBAC/B,eAAe,EAAE,cAAc;gBAC/B,OAAO,EAAE,oBAAoB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;aAChF,CAAC;QACJ,CAAC;QAED,0CAA0C;QAC1C,IAAI,eAAuB,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,cAAc,CAAC,CAAC;YACpF,IAAI,EAAE,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC/D,eAAe,GAAG,GAAG,CAAC,OAAO,IAAI,SAAS,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,eAAe,GAAG,SAAS,CAAC;YAC9B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,eAAe,GAAG,SAAS,CAAC;QAC9B,CAAC;QAED,MAAM,OAAO,GAAG,eAAe,KAAK,YAAY,CAAC,eAAe,CAAC;QAEjE,IAAI,OAAO,EAAE,CAAC;YACZ,gDAAgD;YAChD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC3B,CAAC;QAED,OAAO;YACL,OAAO;YACP,eAAe,EAAE,cAAc;YAC/B,eAAe;YACf,OAAO,EAAE,OAAO;gBACd,CAAC,CAAC,qBAAqB,cAAc,QAAQ,eAAe,GAAG;gBAC/D,CAAC,CAAC,uCAAuC,eAAe,cAAc,YAAY,CAAC,eAAe,IAAI;SACzG,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,IAAI,CAAC,eAAe,EAAE,KAAK,IAAI,CAAC;IACzC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC;YAAE,OAAO,IAAI,CAAC;QACnD,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACP,+CAA+C;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,cAAc,CAAC,OAAe;QAClC,2BAA2B;QAC3B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;YAC9D,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,mBAAmB,SAAS,GAAG,EAAE,EAAE;gBACjE,OAAO,EAAE;oBACP,QAAQ,EAAE,gCAAgC;oBAC1C,YAAY,EAAE,uBAAuB;iBACtC;gBACD,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;aACnC,CAAC,CAAC;YAEH,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;gBAChB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAsC,CAAC;gBAC1E,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;oBACjB,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;oBAC3C,OAAO,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC1E,CAAC;gBACD,IAAI,OAAO,CAAC,IAAI;oBAAE,OAAO,OAAO,CAAC,IAAI,CAAC;YACxC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,iDAAiD;QACnD,CAAC;QAED,6CAA6C;QAC7C,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAC1B,kEAAkE,EAClE;gBACE,OAAO,EAAE;oBACP,QAAQ,EAAE,gCAAgC;oBAC1C,YAAY,EAAE,uBAAuB;iBACtC;gBACD,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;aACnC,CACF,CAAC;YAEF,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;gBAChB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAA4C,CAAC;gBAChF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,MAAM,KAAK,GAAG,OAAO;yBAClB,GAAG,CAAC,CAAC,CAAC,EAAE;wBACP,yCAAyC;wBACzC,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;wBAClD,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,CAAC,CAAC;yBACD,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,OAAO,oBAAoB,KAAK,EAAE,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,oDAAoD;QACtD,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;OAEG;IACH,YAAY;QACV,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;QAChD,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9D,CAAC;QAAC,MAAM,CAAC;YACP,wDAAwD;YACxD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACH,mBAAmB;QACjB,IAAI,IAAI,CAAC,sBAAsB,KAAK,IAAI,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC,sBAAsB,CAAC;QACrC,CAAC;QAED,IAAI,CAAC;YACH,4DAA4D;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAC1B,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,EACjC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,cAAc,CACjC,CAAC;YACF,IAAI,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;gBAC1D,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,OAAO,CAAC;gBACvC,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC;gBACtC,OAAO,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC,CAAC,0DAA0D,CAAC,CAAC;QAEtE,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC;QACtC,OAAO,IAAI,CAAC,sBAAsB,CAAC;IACrC,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,GAAW,EAAE,IAAc,EAAE,SAAiB;QAC9D,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,EAAE;gBAChC,QAAQ,EAAE,OAAO;gBACjB,OAAO,EAAE,SAAS;aACnB,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;gBACzB,IAAI,GAAG,EAAE,CAAC;oBACR,yDAAyD;oBACxD,GAAmC,CAAC,MAAM,GAAG,MAAM,IAAI,EAAE,CAAC;oBAC3D,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC,CAAC,CAAC;YACH,sDAAsD;YACtD,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,OAAO,CAAC,CAAS,EAAE,CAAS;QAClC,2DAA2D;QAC3D,MAAM,QAAQ,GAAG,sBAAsB,CAAC;QACxC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,IAAI,CAAC;YACzB,IAAI,EAAE,GAAG,EAAE;gBAAE,OAAO,KAAK,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,SAAS,CAAC,IAAgB;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,sEAAsE;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9F,IAAI,CAAC;YACH,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YACzD,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC;gBAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC;YACtD,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,eAAuB,EAAE,cAAsB;QACtE,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC5C,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC;YACjD,eAAe;YACf,cAAc;YACd,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACf,CAAC;IAEO,iBAAiB;QACvB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACrC,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;CACF"}