crewly 1.20.193 → 1.20.195

package/dist/backend/backend/src/services/trace/trace-store.js

@@ -0,0 +1,602 @@
+/**
+ * Run trace store: append-only `<CREWLY_HOME>/traces/<traceId>.jsonl` files
+ * plus a small `index.json` for listing and ref lookups.
+ *
+ * - Bookkeeping (index, refs, size cap) is synchronous and in memory; file
+ *   writes are chained on one promise and never awaited by callers.
+ * - A trace takes at most MAX_EVENTS_PER_TRACE events / MAX_BYTES_PER_TRACE
+ *   bytes; the event that would cross a limit becomes one `trace.truncated`
+ *   marker and later events are dropped.
+ * - Traces idle for RETENTION_MS are deleted by a sweep that runs on the first
+ *   write after boot and then at most once per SWEEP_INTERVAL_MS; the same
+ *   sweep (and the disk janitor) prunes the oldest traces when the folder is
+ *   over MAX_TOTAL_BYTES.
+ * - Nothing here throws to a caller: a failed write is logged and counted.
+ *
+ * specs/2026-10-03-run-traces.md
+ *
+ * @module services/trace/trace-store
+ */
+import { promises as fsp, readFileSync } from 'fs';
+import * as path from 'path';
+import { TRACE_CONSTANTS } from '../../constants.js';
+import { getCrewlyHomePath } from '../core/crewly-home.utils.js';
+import { LoggerService } from '../core/logger.service.js';
+import { isTraceId, traceRefKey, } from './trace.types.js';
+/** The real file system. */
+const NODE_FS = {
+    mkdir: (dir, opts) => fsp.mkdir(dir, opts),
+    appendFile: (file, data) => fsp.appendFile(file, data, 'utf8'),
+    writeFile: (file, data) => fsp.writeFile(file, data, 'utf8'),
+    rename: (from, to) => fsp.rename(from, to),
+    readFile: (file) => fsp.readFile(file, 'utf8'),
+    unlink: (file) => fsp.unlink(file),
+    readdir: (dir) => fsp.readdir(dir),
+    stat: (file) => fsp.stat(file),
+};
+/**
+ * Cap on the traces folder: `CREWLY_TRACES_MAX_TOTAL_MB`, else
+ * {@link TRACE_CONSTANTS.MAX_TOTAL_BYTES}.
+ *
+ * @returns Bytes
+ */
+export function defaultMaxTotalBytes() {
+    const mb = Number(process.env.CREWLY_TRACES_MAX_TOTAL_MB);
+    return Number.isFinite(mb) && mb > 0 ? Math.floor(mb * 1024 * 1024) : TRACE_CONSTANTS.MAX_TOTAL_BYTES;
+}
+/**
+ * The trace store. One per process (see {@link getTraceStore}).
+ */
+export class TraceStore {
+    logger;
+    fs;
+    now;
+    maxEvents;
+    maxBytes;
+    retentionMs;
+    sweepIntervalMs;
+    indexFlushDelayMs;
+    maxTotalBytes;
+    explicitDir;
+    resolvedDir = null;
+    index = null;
+    chain = Promise.resolve();
+    indexTimer = null;
+    dirReady = false;
+    sweepScheduled = false;
+    sweeping = null;
+    failures = 0;
+    /**
+     * @param options - Folder, clock, limits, file ops
+     */
+    constructor(options = {}) {
+        this.logger = LoggerService.getInstance().createComponentLogger('TraceStore');
+        this.fs = options.fs ?? NODE_FS;
+        this.now = options.now ?? (() => new Date());
+        this.maxEvents = options.maxEvents ?? TRACE_CONSTANTS.MAX_EVENTS_PER_TRACE;
+        this.maxBytes = options.maxBytes ?? TRACE_CONSTANTS.MAX_BYTES_PER_TRACE;
+        this.retentionMs = options.retentionMs ?? TRACE_CONSTANTS.RETENTION_MS;
+        this.sweepIntervalMs = options.sweepIntervalMs ?? TRACE_CONSTANTS.SWEEP_INTERVAL_MS;
+        this.indexFlushDelayMs = options.indexFlushDelayMs ?? TRACE_CONSTANTS.INDEX_FLUSH_DELAY_MS;
+        this.maxTotalBytes = options.maxTotalBytes ?? defaultMaxTotalBytes();
+        this.explicitDir = options.dir;
+    }
+    /**
+     * The traces folder.
+     *
+     * @returns Absolute path
+     */
+    get dir() {
+        if (!this.resolvedDir)
+            this.resolvedDir = this.explicitDir ?? path.join(getCrewlyHomePath(), TRACE_CONSTANTS.DIR_NAME);
+        return this.resolvedDir;
+    }
+    /** Writes that failed since the store was created. */
+    get writeFailures() {
+        return this.failures;
+    }
+    // ---------------------------------------------------------------------------
+    // Writes (fire-and-forget)
+    // ---------------------------------------------------------------------------
+    /**
+     * Register a new trace and write its `trace.root` event.
+     *
+     * @param root - The root (its traceId must be new and well-formed)
+     * @returns True when registered
+     */
+    createRoot(root) {
+        try {
+            if (!isTraceId(root.traceId))
+                return false;
+            const index = this.loadIndex();
+            if (index.traces[root.traceId])
+                return false;
+            index.traces[root.traceId] = {
+                traceId: root.traceId,
+                root,
+                updatedAt: root.createdAt,
+                eventCount: 0,
+                bytes: 0,
+                truncated: false,
+            };
+            this.append({
+                ts: root.createdAt,
+                traceId: root.traceId,
+                type: 'trace.root',
+                actor: root.actor,
+                refs: root.refs,
+                summary: root.summary,
+                outcome: 'info',
+                data: { kind: root.kind },
+            });
+            return true;
+        }
+        catch (err) {
+            this.noteFailure('createRoot', err);
+            return false;
+        }
+    }
+    /**
+     * Append one event. Unknown traces and events past the cap are dropped.
+     *
+     * @param event - The event
+     * @returns True when it was queued for writing
+     */
+    append(event) {
+        try {
+            const index = this.loadIndex();
+            const entry = index.traces[event.traceId];
+            if (!entry || entry.truncated)
+                return false;
+            let line = `${JSON.stringify(event)}\n`;
+            let bytes = Buffer.byteLength(line);
+            if (entry.eventCount + 1 > this.maxEvents || entry.bytes + bytes > this.maxBytes) {
+                const marker = {
+                    ts: event.ts,
+                    traceId: event.traceId,
+                    type: 'trace.truncated',
+                    actor: { kind: 'system' },
+                    refs: {},
+                    summary: `Trace reached its size limit (${entry.eventCount} events, ${entry.bytes} bytes); later events are dropped`,
+                    outcome: 'info',
+                };
+                line = `${JSON.stringify(marker)}\n`;
+                bytes = Buffer.byteLength(line);
+                entry.truncated = true;
+            }
+            entry.eventCount += 1;
+            entry.bytes += bytes;
+            if (event.ts > entry.updatedAt)
+                entry.updatedAt = event.ts;
+            const file = this.fileOf(event.traceId);
+            this.enqueue(async () => {
+                await this.ensureDir();
+                await this.fs.appendFile(file, line);
+            }, 'append');
+            this.scheduleIndexFlush();
+            this.maybeSweep();
+            return !entry.truncated || event.type === 'trace.truncated';
+        }
+        catch (err) {
+            this.noteFailure('append', err);
+            return false;
+        }
+    }
+    /**
+     * Remember which trace an entity belongs to. The first link wins: an
+     * entity is never moved to another trace.
+     *
+     * @param kind - Entity kind
+     * @param id - Entity id
+     * @param traceId - Trace
+     */
+    linkRef(kind, id, traceId) {
+        try {
+            if (!id || !isTraceId(traceId))
+                return;
+            const index = this.loadIndex();
+            if (!index.traces[traceId])
+                return;
+            const key = traceRefKey(kind, id);
+            if (index.refs[key])
+                return;
+            index.refs[key] = traceId;
+            this.scheduleIndexFlush();
+        }
+        catch (err) {
+            this.noteFailure('linkRef', err);
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Reads
+    // ---------------------------------------------------------------------------
+    /**
+     * The trace an entity belongs to.
+     *
+     * @param kind - Entity kind
+     * @param id - Entity id
+     * @returns Trace id, or null
+     */
+    traceByRef(kind, id) {
+        if (!id)
+            return null;
+        try {
+            const traceId = this.loadIndex().refs[traceRefKey(kind, id)];
+            return traceId && this.loadIndex().traces[traceId] ? traceId : null;
+        }
+        catch {
+            return null;
+        }
+    }
+    /**
+     * Whether a trace exists.
+     *
+     * @param traceId - Trace id
+     * @returns True when indexed
+     */
+    has(traceId) {
+        try {
+            return isTraceId(traceId) && !!this.loadIndex().traces[traceId];
+        }
+        catch {
+            return false;
+        }
+    }
+    /**
+     * The index entry of a trace.
+     *
+     * @param traceId - Trace id
+     * @returns Copy of the entry, or null
+     */
+    getEntry(traceId) {
+        if (!this.has(traceId))
+            return null;
+        const entry = this.loadIndex().traces[traceId];
+        return { ...entry, root: { ...entry.root } };
+    }
+    /**
+     * Traces, most recently active first.
+     *
+     * @param filter - Since / root kind / limit
+     * @returns Index entries (copies)
+     */
+    list(filter = {}) {
+        const since = filter.since ? filter.since.toISOString() : null;
+        const limit = Math.max(1, Math.min(filter.limit ?? TRACE_CONSTANTS.DEFAULT_LIST_LIMIT, TRACE_CONSTANTS.MAX_LIST_LIMIT));
+        let entries;
+        try {
+            entries = Object.values(this.loadIndex().traces);
+        }
+        catch {
+            return [];
+        }
+        return entries
+            .filter((e) => (!since || e.updatedAt >= since) && (!filter.rootKind || e.root.kind === filter.rootKind))
+            .sort((a, b) => (a.updatedAt < b.updatedAt ? 1 : a.updatedAt > b.updatedAt ? -1 : 0))
+            .slice(0, limit)
+            .map((e) => ({ ...e, root: { ...e.root } }));
+    }
+    /**
+     * One page of a trace's events, oldest first. Waits for queued writes.
+     *
+     * @param traceId - Trace id
+     * @param offset - Events to skip
+     * @param limit - Page size
+     * @returns The page, or null when the trace is unknown
+     */
+    async read(traceId, offset = 0, limit = TRACE_CONSTANTS.DEFAULT_PAGE_SIZE) {
+        const entry = this.getEntry(traceId);
+        if (!entry)
+            return null;
+        await this.flush();
+        let raw = '';
+        try {
+            raw = await this.fs.readFile(this.fileOf(traceId));
+        }
+        catch (err) {
+            this.logger.debug('Trace file could not be read', { traceId, error: errText(err) });
+        }
+        const events = [];
+        for (const line of raw.split('\n')) {
+            if (!line.trim())
+                continue;
+            try {
+                events.push(JSON.parse(line));
+            }
+            catch {
+                // A torn last line (crash mid-append) is skipped.
+            }
+        }
+        const start = Math.max(0, offset);
+        const size = Math.max(1, Math.min(limit, TRACE_CONSTANTS.MAX_PAGE_SIZE));
+        return {
+            root: entry.root,
+            events: events.slice(start, start + size),
+            total: events.length,
+            offset: start,
+            limit: size,
+            truncated: entry.truncated,
+        };
+    }
+    // ---------------------------------------------------------------------------
+    // Retention + persistence
+    // ---------------------------------------------------------------------------
+    /**
+     * Delete traces whose last event is older than the retention, their refs,
+     * and orphan `.jsonl` files older than the retention.
+     *
+     * @returns What was removed
+     */
+    async sweep() {
+        const result = { removedTraces: 0, removedFiles: 0 };
+        try {
+            const index = this.loadIndex();
+            const nowMs = this.now().getTime();
+            const cutoff = new Date(nowMs - this.retentionMs).toISOString();
+            const expired = new Set(Object.values(index.traces).filter((e) => e.updatedAt < cutoff).map((e) => e.traceId));
+            for (const id of expired)
+                delete index.traces[id];
+            for (const [key, traceId] of Object.entries(index.refs)) {
+                if (expired.has(traceId) || !index.traces[traceId])
+                    delete index.refs[key];
+            }
+            index.lastSweepAt = new Date(nowMs).toISOString();
+            result.removedTraces = expired.size;
+            await this.flush();
+            let files = [];
+            try {
+                files = await this.fs.readdir(this.dir);
+            }
+            catch {
+                files = [];
+            }
+            for (const name of files) {
+                if (!name.endsWith('.jsonl'))
+                    continue;
+                const id = name.slice(0, -'.jsonl'.length);
+                const file = path.join(this.dir, name);
+                let remove = expired.has(id);
+                if (!remove && !index.traces[id]) {
+                    const stat = await this.fs.stat(file).catch(() => null);
+                    remove = !!stat && stat.mtimeMs < nowMs - this.retentionMs;
+                }
+                if (!remove)
+                    continue;
+                await this.fs.unlink(file).then(() => {
+                    result.removedFiles += 1;
+                }, (err) => this.logger.debug('Expired trace file could not be removed', { file, error: errText(err) }));
+            }
+            await this.writeIndex();
+            if (result.removedTraces || result.removedFiles)
+                this.logger.info('Trace retention sweep', { ...result });
+            await this.enforceTotalCap();
+        }
+        catch (err) {
+            this.noteFailure('sweep', err);
+        }
+        return result;
+    }
+    /**
+     * Size of the traces folder, and — unless `dryRun` — delete the least
+     * recently active traces until it is under the cap. Run by the daily sweep
+     * and the disk janitor. Never throws.
+     *
+     * @param opts.capBytes - Cap (default: the store's)
+     * @param opts.dryRun - Only report what would be pruned
+     * @returns Size and what was pruned
+     */
+    async enforceTotalCap(opts = {}) {
+        const capBytes = opts.capBytes ?? this.maxTotalBytes;
+        const result = { bytes: 0, files: 0, capBytes, prunedTraces: 0, freedBytes: 0 };
+        try {
+            await this.flush();
+            const index = this.loadIndex();
+            let names = [];
+            try {
+                names = await this.fs.readdir(this.dir);
+            }
+            catch {
+                return result;
+            }
+            const files = [];
+            for (const name of names) {
+                const file = path.join(this.dir, name);
+                const stat = await this.fs.stat(file).catch(() => null);
+                if (!stat)
+                    continue;
+                const size = stat.size ?? 0;
+                result.bytes += size;
+                if (!name.endsWith('.jsonl'))
+                    continue;
+                result.files += 1;
+                const id = name.slice(0, -'.jsonl'.length);
+                files.push({ id, file, size, at: index.traces[id]?.updatedAt ?? new Date(stat.mtimeMs).toISOString() });
+            }
+            if (result.bytes <= capBytes)
+                return result;
+            files.sort((a, b) => (a.at < b.at ? -1 : a.at > b.at ? 1 : 0));
+            let remaining = result.bytes;
+            for (const f of files) {
+                if (remaining <= capBytes)
+                    break;
+                remaining -= f.size;
+                result.prunedTraces += 1;
+                result.freedBytes += f.size;
+                if (opts.dryRun)
+                    continue;
+                delete index.traces[f.id];
+                await this.fs.unlink(f.file).catch((err) => this.noteFailure('prune', err));
+            }
+            if (!opts.dryRun && result.prunedTraces > 0) {
+                for (const [key, traceId] of Object.entries(index.refs)) {
+                    if (!index.traces[traceId])
+                        delete index.refs[key];
+                }
+                await this.writeIndex();
+                this.logger.info('Traces folder over its cap — oldest traces pruned', { ...result });
+            }
+        }
+        catch (err) {
+            this.noteFailure('enforceTotalCap', err);
+        }
+        return result;
+    }
+    /**
+     * Wait for queued writes and write the index now.
+     */
+    async flush() {
+        if (this.indexTimer) {
+            clearTimeout(this.indexTimer);
+            this.indexTimer = null;
+            this.enqueue(() => this.writeIndex(), 'index');
+        }
+        await this.chain;
+    }
+    /**
+     * Wait for queued writes and any automatic sweep in progress (tests / shutdown).
+     */
+    async idle() {
+        await this.flush();
+        if (this.sweeping)
+            await this.sweeping;
+        await this.flush();
+    }
+    /**
+     * Stop the index timer (tests / shutdown). Pending writes still finish.
+     */
+    dispose() {
+        if (this.indexTimer)
+            clearTimeout(this.indexTimer);
+        this.indexTimer = null;
+    }
+    // ---------------------------------------------------------------------------
+    // Internals
+    // ---------------------------------------------------------------------------
+    /**
+     * Path of a trace's event file.
+     *
+     * @param traceId - A well-formed id
+     * @returns Absolute path
+     */
+    fileOf(traceId) {
+        return path.join(this.dir, `${traceId}.jsonl`);
+    }
+    /**
+     * The in-memory index, read from disk on first use.
+     *
+     * @returns The index
+     */
+    loadIndex() {
+        if (this.index)
+            return this.index;
+        let loaded = null;
+        try {
+            const parsed = JSON.parse(readFileSync(path.join(this.dir, TRACE_CONSTANTS.INDEX_FILE), 'utf8'));
+            if (parsed && typeof parsed === 'object' && parsed.traces && parsed.refs) {
+                loaded = {
+                    version: TRACE_CONSTANTS.INDEX_VERSION,
+                    ...(parsed.lastSweepAt ? { lastSweepAt: parsed.lastSweepAt } : {}),
+                    traces: parsed.traces,
+                    refs: parsed.refs,
+                };
+            }
+        }
+        catch {
+            loaded = null;
+        }
+        this.index = loaded ?? { version: TRACE_CONSTANTS.INDEX_VERSION, traces: {}, refs: {} };
+        return this.index;
+    }
+    /** Create the folder once. */
+    async ensureDir() {
+        if (this.dirReady)
+            return;
+        await this.fs.mkdir(this.dir, { recursive: true });
+        this.dirReady = true;
+    }
+    /** Write the index atomically (temp file + rename). */
+    async writeIndex() {
+        const index = this.loadIndex();
+        await this.ensureDir();
+        const file = path.join(this.dir, TRACE_CONSTANTS.INDEX_FILE);
+        const tmp = `${file}.${process.pid}.tmp`;
+        await this.fs.writeFile(tmp, JSON.stringify(index));
+        await this.fs.rename(tmp, file);
+    }
+    /** Write the index after a short delay, once per burst of changes. */
+    scheduleIndexFlush() {
+        if (this.indexTimer)
+            return;
+        this.indexTimer = setTimeout(() => {
+            this.indexTimer = null;
+            this.enqueue(() => this.writeIndex(), 'index');
+        }, this.indexFlushDelayMs);
+        this.indexTimer.unref?.();
+    }
+    /** Run the retention sweep when it is due (first write after boot, then daily). */
+    maybeSweep() {
+        if (this.sweepScheduled)
+            return;
+        const last = this.loadIndex().lastSweepAt;
+        const due = !last || this.now().getTime() - Date.parse(last) >= this.sweepIntervalMs;
+        if (!due)
+            return;
+        this.sweepScheduled = true;
+        this.sweeping = this.chain
+            .then(() => this.sweep())
+            .then(() => undefined)
+            .finally(() => {
+            this.sweepScheduled = false;
+            this.sweeping = null;
+        });
+    }
+    /**
+     * Chain a write after the previous one; a failure is logged and counted.
+     *
+     * @param op - The write
+     * @param what - Label for the log
+     */
+    enqueue(op, what) {
+        this.chain = this.chain.then(op).catch((err) => this.noteFailure(what, err));
+    }
+    /**
+     * Count and log (debug) a failure.
+     *
+     * @param what - Operation
+     * @param err - Error
+     */
+    noteFailure(what, err) {
+        this.failures += 1;
+        this.logger.debug('Trace write failed (ignored)', { what, error: errText(err) });
+    }
+}
+/**
+ * Error text.
+ *
+ * @param err - Anything thrown
+ * @returns Message
+ */
+function errText(err) {
+    return err instanceof Error ? err.message : String(err);
+}
+let instance = null;
+/**
+ * The process-wide trace store.
+ *
+ * @returns The store (created on first use)
+ */
+export function getTraceStore() {
+    if (!instance)
+        instance = new TraceStore();
+    return instance;
+}
+/**
+ * Replace the process-wide store (tests).
+ *
+ * @param store - Store, or null to rebuild the default lazily
+ */
+export function setTraceStoreForTesting(store) {
+    instance?.dispose();
+    instance = store;
+}
+//# sourceMappingURL=trace-store.js.map

package/dist/backend/backend/src/services/trace/trace-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"trace-store.js","sourceRoot":"","sources":["../../../../../../backend/src/services/trace/trace-store.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,EAAE,QAAQ,IAAI,GAAG,EAAE,YAAY,EAAE,MAAM,IAAI,CAAC;AACnD,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACrD,OAAO,EAAE,iBAAiB,EAAE,MAAM,8BAA8B,CAAC;AACjE,OAAO,EAAE,aAAa,EAAwB,MAAM,2BAA2B,CAAC;AAChF,OAAO,EACN,SAAS,EACT,WAAW,GAOX,MAAM,kBAAkB,CAAC;AAc1B,4BAA4B;AAC5B,MAAM,OAAO,GAAe;IAC3B,KAAK,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC;IAC1C,UAAU,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC;IAC9D,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC;IAC5D,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;IAC1C,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAC9C,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;IAClC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC;IAClC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;CAC9B,CAAC;AA+BF;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB;IACnC,MAAM,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,0BAA0B,CAAC,CAAC;IAC1D,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,eAAe,CAAC;AACvG,CAAC;AA4BD;;GAEG;AACH,MAAM,OAAO,UAAU;IACL,MAAM,CAAkB;IACxB,EAAE,CAAa;IACf,GAAG,CAAa;IAChB,SAAS,CAAS;IAClB,QAAQ,CAAS;IACjB,WAAW,CAAS;IACpB,eAAe,CAAS;IACxB,iBAAiB,CAAS;IAC1B,aAAa,CAAS;IACtB,WAAW,CAAU;IAC9B,WAAW,GAAkB,IAAI,CAAC;IAClC,KAAK,GAA0B,IAAI,CAAC;IACpC,KAAK,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IACzC,UAAU,GAA0B,IAAI,CAAC;IACzC,QAAQ,GAAG,KAAK,CAAC;IACjB,cAAc,GAAG,KAAK,CAAC;IACvB,QAAQ,GAAyB,IAAI,CAAC;IACtC,QAAQ,GAAG,CAAC,CAAC;IAErB;;OAEG;IACH,YAAY,UAA6B,EAAE;QAC1C,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;QAC9E,IAAI,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC;QAChC,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,eAAe,CAAC,oBAAoB,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,eAAe,CAAC,mBAAmB,CAAC;QACxE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,eAAe,CAAC,YAAY,CAAC;QACvE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,eAAe,CAAC,iBAAiB,CAAC;QACpF,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,IAAI,eAAe,CAAC,oBAAoB,CAAC;QAC3F,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,oBAAoB,EAAE,CAAC;QACrE,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,GAAG,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,IAAI,GAAG;QACN,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC;QACvH,OAAO,IAAI,CAAC,WAAW,CAAC;IACzB,CAAC;IAED,sDAAsD;IACtD,IAAI,aAAa;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC;IACtB,CAAC;IAED,8EAA8E;IAC9E,2BAA2B;IAC3B,8EAA8E;IAE9E;;;;;OAKG;IACH,UAAU,CAAC,IAAe;QACzB,IAAI,CAAC;YACJ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;gBAAE,OAAO,KAAK,CAAC;YAC7C,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG;gBAC5B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,UAAU,EAAE,CAAC;gBACb,KAAK,EAAE,CAAC;gBACR,SAAS,EAAE,KAAK;aAChB,CAAC;YACF,IAAI,CAAC,MAAM,CAAC;gBACX,EAAE,EAAE,IAAI,CAAC,SAAS;gBAClB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,IAAI,EAAE,YAAY;gBAClB,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,OAAO,EAAE,MAAM;gBACf,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;aACzB,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACb,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YACpC,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAiB;QACvB,IAAI,CAAC;YACJ,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS;gBAAE,OAAO,KAAK,CAAC;YAC5C,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;YACxC,IAAI,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClF,MAAM,MAAM,GAAe;oBAC1B,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,IAAI,EAAE,iBAAiB;oBACvB,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;oBACzB,IAAI,EAAE,EAAE;oBACR,OAAO,EAAE,iCAAiC,KAAK,CAAC,UAAU,YAAY,KAAK,CAAC,KAAK,mCAAmC;oBACpH,OAAO,EAAE,MAAM;iBACf,CAAC;gBACF,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC;gBACrC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAChC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC;YACxB,CAAC;YACD,KAAK,CAAC,UAAU,IAAI,CAAC,CAAC;YACtB,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;YACrB,IAAI,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,SAAS;gBAAE,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,EAAE,CAAC;YAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACxC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE;gBACvB,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;gBACvB,MAAM,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACb,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,OAAO,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,CAAC;QAC7D,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAChC,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;;;;OAOG;IACH,OAAO,CAAC,IAAkB,EAAE,EAAU,EAAE,OAAe;QACtD,IAAI,CAAC;YACJ,IAAI,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;gBAAE,OAAO;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;gBAAE,OAAO;YACnC,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO;YAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YAC1B,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC3B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED,8EAA8E;IAC9E,QAAQ;IACR,8EAA8E;IAE9E;;;;;;OAMG;IACH,UAAU,CAAC,IAAkB,EAAE,EAA6B;QAC3D,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QACrB,IAAI,CAAC;YACJ,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7D,OAAO,OAAO,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,IAAI,CAAC;QACb,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,GAAG,CAAC,OAAe;QAClB,IAAI,CAAC;YACJ,OAAO,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACjE,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,OAAe;QACvB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC/C,OAAO,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;IAC9C,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAC,SAA0B,EAAE;QAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,eAAe,CAAC,kBAAkB,EAAE,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC;QACxH,IAAI,OAA0B,CAAC;QAC/B,IAAI,CAAC;YACJ,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,EAAE,CAAC;QACX,CAAC;QACD,OAAO,OAAO;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC;aACxG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACpF,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;aACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/C,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,IAAI,CAAC,OAAe,EAAE,MAAM,GAAG,CAAC,EAAE,QAAgB,eAAe,CAAC,iBAAiB;QACxF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YACJ,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,KAAK,MAAM,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,SAAS;YAC3B,IAAI,CAAC;gBACJ,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAe,CAAC,CAAC;YAC7C,CAAC;YAAC,MAAM,CAAC;gBACR,kDAAkD;YACnD,CAAC;QACF,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,eAAe,CAAC,aAAa,CAAC,CAAC,CAAC;QACzE,OAAO;YACN,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC;YACzC,KAAK,EAAE,MAAM,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,IAAI;YACX,SAAS,EAAE,KAAK,CAAC,SAAS;SAC1B,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,0BAA0B;IAC1B,8EAA8E;IAE9E;;;;;OAKG;IACH,KAAK,CAAC,KAAK;QACV,MAAM,MAAM,GAAqB,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QACvE,IAAI,CAAC;YACJ,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,WAAW,EAAE,CAAC;YAChE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YAC/G,KAAK,MAAM,EAAE,IAAI,OAAO;gBAAE,OAAO,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAClD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzD,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;oBAAE,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5E,CAAC;YACD,KAAK,CAAC,WAAW,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YAClD,MAAM,CAAC,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;YACpC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YACnB,IAAI,KAAK,GAAa,EAAE,CAAC;YACzB,IAAI,CAAC;gBACJ,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC;YAAC,MAAM,CAAC;gBACR,KAAK,GAAG,EAAE,CAAC;YACZ,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACvC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACvC,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7B,IAAI,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBAClC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;oBACxD,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;gBAC5D,CAAC;gBACD,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAC9B,GAAG,EAAE;oBACJ,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;gBAC1B,CAAC,EACD,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CACpG,CAAC;YACH,CAAC;YACD,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;YACxB,IAAI,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,YAAY;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YAC1G,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC9B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,eAAe,CAAC,OAAgD,EAAE;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC;QACrD,MAAM,MAAM,GAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QACjG,IAAI,CAAC;YACJ,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,KAAK,GAAa,EAAE,CAAC;YACzB,IAAI,CAAC;gBACJ,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzC,CAAC;YAAC,MAAM,CAAC;gBACR,OAAO,MAAM,CAAC;YACf,CAAC;YACD,MAAM,KAAK,GAAkE,EAAE,CAAC;YAChF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;gBACvC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBACxD,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;gBAC5B,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC;gBACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACvC,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;gBAClB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,SAAS,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YACzG,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,IAAI,QAAQ;gBAAE,OAAO,MAAM,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;YAC7B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,SAAS,IAAI,QAAQ;oBAAE,MAAM;gBACjC,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC;gBACpB,MAAM,CAAC,YAAY,IAAI,CAAC,CAAC;gBACzB,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC;gBAC5B,IAAI,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAC1B,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC1B,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,CAAC;YAC7E,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;gBAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;wBAAE,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpD,CAAC;gBACD,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC;gBACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mDAAmD,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;YACtF,CAAC;QACF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,GAAG,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACV,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,IAAI,CAAC,KAAK,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACT,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,CAAC,QAAQ,CAAC;QACvC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,OAAO;QACN,IAAI,IAAI,CAAC,UAAU;YAAE,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACxB,CAAC;IAED,8EAA8E;IAC9E,YAAY;IACZ,8EAA8E;IAE9E;;;;;OAKG;IACK,MAAM,CAAC,OAAe;QAC7B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED;;;;OAIG;IACK,SAAS;QAChB,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC;QAClC,IAAI,MAAM,GAA0B,IAAI,CAAC;QACzC,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAA4B,CAAC;YAC5H,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC1E,MAAM,GAAG;oBACR,OAAO,EAAE,eAAe,CAAC,aAAa;oBACtC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClE,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,IAAI,EAAE,MAAM,CAAC,IAAI;iBACjB,CAAC;YACH,CAAC;QACF,CAAC;QAAC,MAAM,CAAC;YACR,MAAM,GAAG,IAAI,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,EAAE,OAAO,EAAE,eAAe,CAAC,aAAa,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;QACxF,OAAO,IAAI,CAAC,KAAK,CAAC;IACnB,CAAC;IAED,8BAA8B;IACtB,KAAK,CAAC,SAAS;QACtB,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,uDAAuD;IAC/C,KAAK,CAAC,UAAU;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,MAAM,CAAC;QACzC,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,sEAAsE;IAC9D,kBAAkB;QACzB,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YACjC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,CAAC;QAChD,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC;IAC3B,CAAC;IAED,mFAAmF;IAC3E,UAAU;QACjB,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC;QAC1C,MAAM,GAAG,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC;QACrF,IAAI,CAAC,GAAG;YAAE,OAAO;QACjB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK;aACxB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;aACxB,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC;aACrB,OAAO,CAAC,GAAG,EAAE;YACb,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC5B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACK,OAAO,CAAC,EAAuB,EAAE,IAAY;QACpD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED;;;;;OAKG;IACK,WAAW,CAAC,IAAY,EAAE,GAAY;QAC7C,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClF,CAAC;CACD;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,GAAY;IAC5B,OAAO,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;AACzD,CAAC;AAED,IAAI,QAAQ,GAAsB,IAAI,CAAC;AAEvC;;;;GAIG;AACH,MAAM,UAAU,aAAa;IAC5B,IAAI,CAAC,QAAQ;QAAE,QAAQ,GAAG,IAAI,UAAU,EAAE,CAAC;IAC3C,OAAO,QAAQ,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,uBAAuB,CAAC,KAAwB;IAC/D,QAAQ,EAAE,OAAO,EAAE,CAAC;IACpB,QAAQ,GAAG,KAAK,CAAC;AAClB,CAAC"}