@lumenflow/kernel 3.0.0

package/dist/event-store/index.js

@@ -0,0 +1,634 @@
+// Copyright (c) 2026 Hellmai Ltd
+// SPDX-License-Identifier: Apache-2.0
+import { mkdirSync, watch } from 'node:fs';
+import { appendFile, mkdir, open, readFile, rm, stat } from 'node:fs/promises';
+import { basename, dirname } from 'node:path';
+import { KERNEL_EVENT_KINDS, isRunLifecycleEventKind, isTaskEventKind, } from '../event-kinds.js';
+import { KernelEventSchema, RUN_STATUSES, TaskStateSchema, RunSchema, } from '../kernel.schemas.js';
+import { canonical_json } from '../canonical-json.js';
+import { UTF8_ENCODING } from '../shared-constants.js';
+const DEFAULT_LOCK_RETRY_DELAY_MS = 20;
+const DEFAULT_LOCK_MAX_RETRIES = 250;
+const PROCESS_EXISTS_SIGNAL = 0;
+const SUBSCRIPTION_DEBOUNCE_MS = 25;
+const SUBSCRIPTION_MAX_DRAIN_PASSES = 8;
+const DEFAULT_REPLAY_LIMIT = 100;
+const MAX_REPLAY_LIMIT = 500;
+function sleep(ms) {
+    return new Promise((resolve) => {
+        setTimeout(resolve, ms);
+    });
+}
+function toTimestampMillis(value) {
+    const parsed = Date.parse(value);
+    return Number.isNaN(parsed) ? 0 : parsed;
+}
+function hasTaskId(event) {
+    return 'task_id' in event;
+}
+function isRunLifecycleEvent(event) {
+    return isRunLifecycleEventKind(event.kind);
+}
+function parseReplayFilter(filter) {
+    const kinds = Array.isArray(filter.kind)
+        ? new Set(filter.kind)
+        : filter.kind
+            ? new Set([filter.kind])
+            : null;
+    const since = filter.sinceTimestamp ? toTimestampMillis(filter.sinceTimestamp) : null;
+    const until = filter.untilTimestamp ? toTimestampMillis(filter.untilTimestamp) : null;
+    return { kinds, since, until };
+}
+function eventMatchesFilter(event, filter, parsedFilter) {
+    if (filter.taskId) {
+        if (!hasTaskId(event)) {
+            return false;
+        }
+        if (event.task_id !== filter.taskId) {
+            return false;
+        }
+    }
+    if (parsedFilter.kinds && !parsedFilter.kinds.has(event.kind)) {
+        return false;
+    }
+    const ts = toTimestampMillis(event.timestamp);
+    if (parsedFilter.since !== null && ts < parsedFilter.since) {
+        return false;
+    }
+    if (parsedFilter.until !== null && ts > parsedFilter.until) {
+        return false;
+    }
+    return true;
+}
+function createSyntheticTaskSpec(taskId) {
+    return {
+        id: taskId,
+        workspace_id: 'workspace-default',
+        lane_id: 'lane-default',
+        domain: 'kernel',
+        title: `Task ${taskId}`,
+        description: `Synthetic projection seed for ${taskId}`,
+        acceptance: ['Synthetic projection'],
+        declared_scopes: [],
+        risk: 'low',
+        type: 'runtime',
+        priority: 'P3',
+        created: '1970-01-01',
+    };
+}
+export function verifyTaskSpecHash(taskSpec, events) {
+    const created = events.find((event) => event.kind === KERNEL_EVENT_KINDS.TASK_CREATED);
+    if (!created) {
+        return;
+    }
+    const expectedHash = created.spec_hash;
+    const actualHash = canonical_json(taskSpec);
+    if (expectedHash !== actualHash) {
+        throw new Error(`Spec hash mismatch for ${taskSpec.id}: expected ${expectedHash}, actual ${actualHash}`);
+    }
+}
+function reduceRunEvent(event, runs) {
+    const runId = event.run_id;
+    const existing = runs.get(runId) ??
+        {
+            run_id: runId,
+            task_id: event.task_id,
+            status: RUN_STATUSES.PLANNED,
+            started_at: event.timestamp,
+            by: 'unknown',
+            session_id: 'unknown',
+        };
+    let nextRun = { ...existing };
+    if (event.kind === KERNEL_EVENT_KINDS.RUN_STARTED) {
+        nextRun = RunSchema.parse({
+            run_id: runId,
+            task_id: event.task_id,
+            status: RUN_STATUSES.EXECUTING,
+            started_at: event.timestamp,
+            by: event.by,
+            session_id: event.session_id,
+        });
+    }
+    else if (event.kind === KERNEL_EVENT_KINDS.RUN_PAUSED) {
+        nextRun = RunSchema.parse({
+            ...existing,
+            status: RUN_STATUSES.PAUSED,
+        });
+    }
+    else if (event.kind === KERNEL_EVENT_KINDS.RUN_FAILED) {
+        nextRun = RunSchema.parse({
+            ...existing,
+            status: RUN_STATUSES.FAILED,
+            completed_at: event.timestamp,
+        });
+    }
+    else if (event.kind === KERNEL_EVENT_KINDS.RUN_SUCCEEDED) {
+        nextRun = RunSchema.parse({
+            ...existing,
+            status: RUN_STATUSES.SUCCEEDED,
+            completed_at: event.timestamp,
+        });
+    }
+    runs.set(runId, nextRun);
+    return runId;
+}
+export function projectTaskState(taskSpec, events) {
+    const sorted = [...events].sort((left, right) => toTimestampMillis(left.timestamp) - toTimestampMillis(right.timestamp));
+    const state = {
+        task_id: taskSpec.id,
+        status: 'ready',
+        run_count: 0,
+    };
+    const runs = new Map();
+    let currentRunId;
+    for (const event of sorted) {
+        if (isTaskEventKind(event.kind)) {
+            if (event.kind === KERNEL_EVENT_KINDS.TASK_CREATED) {
+                state.status = 'ready';
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_CLAIMED) {
+                state.status = 'active';
+                state.claimed_at = event.timestamp;
+                state.claimed_by = event.by;
+                state.session_id = event.session_id;
+                state.blocked_reason = undefined;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_BLOCKED) {
+                state.status = 'blocked';
+                state.blocked_reason = event.reason;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_UNBLOCKED) {
+                state.status = 'active';
+                state.blocked_reason = undefined;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_WAITING) {
+                state.status = 'waiting';
+                state.blocked_reason = event.reason;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_RESUMED) {
+                state.status = 'active';
+                state.blocked_reason = undefined;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_COMPLETED) {
+                state.status = 'done';
+                state.completed_at = event.timestamp;
+            }
+            else if (event.kind === KERNEL_EVENT_KINDS.TASK_RELEASED) {
+                state.status = 'ready';
+                state.session_id = undefined;
+            }
+        }
+        if (isRunLifecycleEvent(event)) {
+            currentRunId = reduceRunEvent(event, runs);
+        }
+    }
+    state.run_count = runs.size;
+    state.current_run = currentRunId ? runs.get(currentRunId) : undefined;
+    return TaskStateSchema.parse(state);
+}
+export class EventStore {
+    eventsFilePath;
+    lockFilePath;
+    lockRetryDelayMs;
+    lockMaxRetries;
+    taskSpecLoader;
+    indexesHydrated = false;
+    orderedEvents = [];
+    byTask = new Map();
+    byKind = new Map();
+    byTimestamp = new Map();
+    constructor(options) {
+        this.eventsFilePath = options.eventsFilePath;
+        this.lockFilePath = options.lockFilePath;
+        this.lockRetryDelayMs = options.lockRetryDelayMs ?? DEFAULT_LOCK_RETRY_DELAY_MS;
+        this.lockMaxRetries = options.lockMaxRetries ?? DEFAULT_LOCK_MAX_RETRIES;
+        this.taskSpecLoader = options.taskSpecLoader;
+    }
+    async append(event) {
+        await this.appendAll([event]);
+    }
+    async appendAll(events) {
+        if (events.length === 0) {
+            return;
+        }
+        const validatedEvents = events.map((event) => {
+            const parsed = KernelEventSchema.safeParse(event);
+            if (!parsed.success) {
+                throw new Error(`KernelEvent validation failed: ${parsed.error.message}`);
+            }
+            return parsed.data;
+        });
+        const payload = validatedEvents.map((event) => `${JSON.stringify(event)}\n`).join('');
+        await this.withFileLock(async () => {
+            await mkdir(dirname(this.eventsFilePath), { recursive: true });
+            await appendFile(this.eventsFilePath, payload, UTF8_ENCODING);
+        });
+        if (!this.indexesHydrated) {
+            await this.reloadFromDisk();
+            return;
+        }
+        for (const event of validatedEvents) {
+            this.applyEventToIndexes(event);
+        }
+    }
+    async replay(filter = {}) {
+        await this.reloadFromDisk();
+        const parsedFilter = parseReplayFilter(filter);
+        const cursorMs = filter.cursor ? toTimestampMillis(filter.cursor) : null;
+        const effectiveLimit = Math.min(Math.max(1, filter.limit ?? DEFAULT_REPLAY_LIMIT), MAX_REPLAY_LIMIT);
+        const matched = [];
+        let totalMatchingAfterPage = 0;
+        for (const event of this.orderedEvents) {
+            if (!eventMatchesFilter(event, filter, parsedFilter)) {
+                continue;
+            }
+            // Apply cursor: exclusive lower bound on timestamp
+            if (cursorMs !== null && toTimestampMillis(event.timestamp) <= cursorMs) {
+                continue;
+            }
+            if (matched.length < effectiveLimit) {
+                matched.push(event);
+            }
+            else {
+                // At least one more event exists beyond the page
+                totalMatchingAfterPage += 1;
+                break;
+            }
+        }
+        const hasMore = totalMatchingAfterPage > 0;
+        const lastEvent = matched[matched.length - 1];
+        const nextCursor = hasMore && lastEvent ? lastEvent.timestamp : null;
+        return { events: matched, nextCursor };
+    }
+    subscribe(filter = {}, callback) {
+        const parsedFilter = parseReplayFilter(filter);
+        const watchedDirectory = dirname(this.eventsFilePath);
+        const watchedFileName = basename(this.eventsFilePath);
+        let isDisposed = false;
+        let isDraining = false;
+        let shouldDrainAgain = false;
+        let drainTimer = null;
+        let initializedOffset = false;
+        let offset = 0;
+        let trailingPartialLine = '';
+        const initialOffsetPromise = this.getCurrentFileSize();
+        const safeInvoke = async (event) => {
+            try {
+                await callback(event);
+            }
+            catch {
+                // Subscriber callback failures must not break the watch loop.
+            }
+        };
+        const processTextChunk = async (text, didTruncate) => {
+            if (didTruncate) {
+                trailingPartialLine = '';
+            }
+            const combinedText = trailingPartialLine + text;
+            const lines = combinedText.split('\n');
+            trailingPartialLine = lines.pop() ?? '';
+            for (const rawLine of lines) {
+                const line = rawLine.trim();
+                if (!line) {
+                    continue;
+                }
+                let parsed;
+                try {
+                    parsed = JSON.parse(line);
+                }
+                catch {
+                    continue;
+                }
+                const eventResult = KernelEventSchema.safeParse(parsed);
+                if (!eventResult.success) {
+                    continue;
+                }
+                if (eventMatchesFilter(eventResult.data, filter, parsedFilter)) {
+                    await safeInvoke(eventResult.data);
+                }
+            }
+        };
+        const drain = async () => {
+            if (isDisposed || isDraining) {
+                return;
+            }
+            isDraining = true;
+            try {
+                if (!initializedOffset) {
+                    offset = await initialOffsetPromise;
+                    initializedOffset = true;
+                }
+                let passes = 0;
+                do {
+                    shouldDrainAgain = false;
+                    const readResult = await this.readTailFromOffset(offset);
+                    offset = readResult.nextOffset;
+                    if (readResult.text.length > 0 || readResult.didTruncate) {
+                        await processTextChunk(readResult.text, readResult.didTruncate);
+                    }
+                    passes += 1;
+                    if (readResult.text.length === 0 && !readResult.didTruncate) {
+                        break;
+                    }
+                } while (!isDisposed && shouldDrainAgain && passes < SUBSCRIPTION_MAX_DRAIN_PASSES);
+            }
+            finally {
+                isDraining = false;
+            }
+        };
+        const scheduleDrain = () => {
+            if (isDisposed) {
+                return;
+            }
+            shouldDrainAgain = true;
+            if (drainTimer) {
+                return;
+            }
+            drainTimer = setTimeout(() => {
+                drainTimer = null;
+                void drain();
+            }, SUBSCRIPTION_DEBOUNCE_MS);
+        };
+        mkdirSync(watchedDirectory, { recursive: true });
+        const watcher = watch(watchedDirectory, { persistent: false }, (eventType, filename) => {
+            if (isDisposed) {
+                return;
+            }
+            if (eventType !== 'change' && eventType !== 'rename') {
+                return;
+            }
+            if (filename && filename.toString() !== watchedFileName) {
+                return;
+            }
+            scheduleDrain();
+        });
+        watcher.on('error', () => {
+            // Keep runtime alive; watch will naturally stop after dispose.
+        });
+        return {
+            dispose: () => {
+                if (isDisposed) {
+                    return;
+                }
+                isDisposed = true;
+                if (drainTimer) {
+                    clearTimeout(drainTimer);
+                    drainTimer = null;
+                }
+                watcher.close();
+            },
+        };
+    }
+    async project(taskId) {
+        await this.reloadFromDisk();
+        const taskEvents = this.byTask.get(taskId) ?? [];
+        let taskSpec = null;
+        if (this.taskSpecLoader) {
+            taskSpec = await this.taskSpecLoader(taskId);
+        }
+        const spec = taskSpec ?? createSyntheticTaskSpec(taskId);
+        verifyTaskSpecHash(spec, taskEvents);
+        return projectTaskState(spec, taskEvents);
+    }
+    getByTask(taskId) {
+        return [...(this.byTask.get(taskId) ?? [])];
+    }
+    getByKind(kind) {
+        return [...(this.byKind.get(kind) ?? [])];
+    }
+    getByTimestamp(timestamp) {
+        return [...(this.byTimestamp.get(timestamp) ?? [])];
+    }
+    buildLockMetadata() {
+        return {
+            pid: process.pid,
+            acquired_at: new Date().toISOString(),
+        };
+    }
+    parseLockMetadata(raw) {
+        if (!raw.trim()) {
+            return null;
+        }
+        try {
+            const parsed = JSON.parse(raw);
+            if (typeof parsed.pid === 'number' &&
+                Number.isInteger(parsed.pid) &&
+                parsed.pid > 0 &&
+                typeof parsed.acquired_at === 'string' &&
+                parsed.acquired_at.length > 0) {
+                return {
+                    pid: parsed.pid,
+                    acquired_at: parsed.acquired_at,
+                };
+            }
+            return null;
+        }
+        catch {
+            return null;
+        }
+    }
+    isProcessAlive(pid) {
+        try {
+            process.kill(pid, PROCESS_EXISTS_SIGNAL);
+            return true;
+        }
+        catch (error) {
+            const nodeError = error;
+            if (nodeError.code === 'ESRCH') {
+                return false;
+            }
+            if (nodeError.code === 'EPERM') {
+                return true;
+            }
+            return true;
+        }
+    }
+    async recoverStaleLockIfNeeded() {
+        let metadataRaw;
+        try {
+            metadataRaw = await readFile(this.lockFilePath, UTF8_ENCODING);
+        }
+        catch (error) {
+            const nodeError = error;
+            if (nodeError.code === 'ENOENT') {
+                return true;
+            }
+            throw error;
+        }
+        const metadata = this.parseLockMetadata(metadataRaw);
+        if (!metadata) {
+            return false;
+        }
+        if (this.isProcessAlive(metadata.pid)) {
+            return false;
+        }
+        await rm(this.lockFilePath, { force: true });
+        return true;
+    }
+    async cleanupLockHandle(handle) {
+        if (!handle) {
+            return;
+        }
+        try {
+            await handle.close();
+        }
+        catch {
+            // Best-effort cleanup only.
+        }
+        await rm(this.lockFilePath, { force: true });
+    }
+    async reloadFromDisk() {
+        let content;
+        try {
+            content = await readFile(this.eventsFilePath, UTF8_ENCODING);
+        }
+        catch (error) {
+            const nodeError = error;
+            if (nodeError.code === 'ENOENT') {
+                this.resetIndexes();
+                this.indexesHydrated = true;
+                return;
+            }
+            throw error;
+        }
+        this.resetIndexes();
+        const lines = content
+            .split('\n')
+            .map((line) => line.trim())
+            .filter(Boolean);
+        for (let index = 0; index < lines.length; index += 1) {
+            const line = lines[index];
+            if (line === undefined) {
+                continue;
+            }
+            const parsed = (() => {
+                try {
+                    return JSON.parse(line);
+                }
+                catch (error) {
+                    throw new Error(`Malformed JSON at line ${index + 1}: ${error.message}`, {
+                        cause: error,
+                    });
+                }
+            })();
+            try {
+                const event = KernelEventSchema.parse(parsed);
+                this.applyEventToIndexes(event);
+            }
+            catch (error) {
+                throw new Error(`KernelEvent parse failed at line ${index + 1}`, { cause: error });
+            }
+        }
+        this.indexesHydrated = true;
+    }
+    async getCurrentFileSize() {
+        try {
+            const fileStats = await stat(this.eventsFilePath);
+            return fileStats.size;
+        }
+        catch (error) {
+            const nodeError = error;
+            if (nodeError.code === 'ENOENT') {
+                return 0;
+            }
+            throw error;
+        }
+    }
+    async readTailFromOffset(offset) {
+        let handle = null;
+        try {
+            handle = await open(this.eventsFilePath, 'r');
+            const fileStats = await handle.stat();
+            const didTruncate = fileStats.size < offset;
+            const startOffset = didTruncate ? 0 : offset;
+            const bytesToRead = Math.max(0, fileStats.size - startOffset);
+            if (bytesToRead === 0) {
+                return {
+                    text: '',
+                    nextOffset: fileStats.size,
+                    didTruncate,
+                };
+            }
+            const buffer = Buffer.allocUnsafe(bytesToRead);
+            let totalBytesRead = 0;
+            while (totalBytesRead < bytesToRead) {
+                const { bytesRead } = await handle.read(buffer, totalBytesRead, bytesToRead - totalBytesRead, startOffset + totalBytesRead);
+                if (bytesRead === 0) {
+                    break;
+                }
+                totalBytesRead += bytesRead;
+            }
+            return {
+                text: buffer.subarray(0, totalBytesRead).toString(UTF8_ENCODING),
+                nextOffset: startOffset + totalBytesRead,
+                didTruncate,
+            };
+        }
+        catch (error) {
+            const nodeError = error;
+            if (nodeError.code === 'ENOENT') {
+                return {
+                    text: '',
+                    nextOffset: 0,
+                    didTruncate: offset > 0,
+                };
+            }
+            throw error;
+        }
+        finally {
+            if (handle) {
+                await handle.close().catch(() => {
+                    // Best-effort cleanup only.
+                });
+            }
+        }
+    }
+    resetIndexes() {
+        this.orderedEvents = [];
+        this.byTask = new Map();
+        this.byKind = new Map();
+        this.byTimestamp = new Map();
+    }
+    applyEventToIndexes(event) {
+        this.orderedEvents.push(event);
+        if (hasTaskId(event)) {
+            const taskBucket = this.byTask.get(event.task_id) ?? [];
+            taskBucket.push(event);
+            this.byTask.set(event.task_id, taskBucket);
+        }
+        const kindBucket = this.byKind.get(event.kind) ?? [];
+        kindBucket.push(event);
+        this.byKind.set(event.kind, kindBucket);
+        const tsBucket = this.byTimestamp.get(event.timestamp) ?? [];
+        tsBucket.push(event);
+        this.byTimestamp.set(event.timestamp, tsBucket);
+    }
+    async withFileLock(operation) {
+        await mkdir(dirname(this.lockFilePath), { recursive: true });
+        for (let attempt = 0; attempt <= this.lockMaxRetries; attempt += 1) {
+            let handle = null;
+            try {
+                handle = await open(this.lockFilePath, 'wx');
+                await handle.writeFile(JSON.stringify(this.buildLockMetadata()), UTF8_ENCODING);
+                const result = await operation();
+                await this.cleanupLockHandle(handle);
+                return result;
+            }
+            catch (error) {
+                const nodeError = error;
+                await this.cleanupLockHandle(handle);
+                if (nodeError.code === 'EEXIST' && attempt < this.lockMaxRetries) {
+                    const recovered = await this.recoverStaleLockIfNeeded();
+                    if (recovered) {
+                        continue;
+                    }
+                    await sleep(this.lockRetryDelayMs);
+                    continue;
+                }
+                throw error;
+            }
+        }
+        throw new Error(`Failed to acquire event-store lock at ${this.lockFilePath}`);
+    }
+}
+//# sourceMappingURL=index.js.map

package/dist/event-store/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/event-store/index.ts"],"names":[],"mappings":"AAAA,iCAAiC;AACjC,sCAAsC;AAEtC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAC/E,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EACL,kBAAkB,EAClB,uBAAuB,EACvB,eAAe,GAEhB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,iBAAiB,EACjB,YAAY,EAIZ,eAAe,EACf,SAAS,GAEV,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEvD,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAChC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AACpC,MAAM,6BAA6B,GAAG,CAAC,CAAC;AACxC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAsD7B,SAAS,KAAK,CAAC,EAAU;IACvB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC7B,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAC3C,CAAC;AAED,SAAS,SAAS,CAAC,KAAkB;IACnC,OAAO,SAAS,IAAI,KAAK,CAAC;AAC5B,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAkB;IAC7C,OAAO,uBAAuB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAoB;IAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QACtC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QACtB,CAAC,CAAC,MAAM,CAAC,IAAI;YACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC,CAAC,IAAI,CAAC;IACX,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtF,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACjC,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAkB,EAClB,MAAoB,EACpB,YAAgC;IAEhC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,KAAK,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,EAAE,GAAG,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,YAAY,CAAC,KAAK,KAAK,IAAI,IAAI,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,YAAY,CAAC,KAAK,KAAK,IAAI,IAAI,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAAC,MAAc;IAC7C,OAAO;QACL,EAAE,EAAE,MAAM;QACV,YAAY,EAAE,mBAAmB;QACjC,OAAO,EAAE,cAAc;QACvB,MAAM,EAAE,QAAQ;QAChB,KAAK,EAAE,QAAQ,MAAM,EAAE;QACvB,WAAW,EAAE,iCAAiC,MAAM,EAAE;QACtD,UAAU,EAAE,CAAC,sBAAsB,CAAC;QACpC,eAAe,EAAE,EAAE;QACnB,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,SAAS;QACf,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,YAAY;KACtB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,QAAkB,EAAE,MAAqB;IAC1E,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,CAAC,CAAC;IACvF,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,OAAO,CAAC,SAAS,CAAC;IACvC,MAAM,UAAU,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;IAE5C,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;QAChC,MAAM,IAAI,KAAK,CACb,0BAA0B,QAAQ,CAAC,EAAE,cAAc,YAAY,YAAY,UAAU,EAAE,CACxF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAwB,EAAE,IAAsB;IACtE,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,MAAM,QAAQ,GACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QACd;YACC,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,YAAY,CAAC,OAAO;YAC5B,UAAU,EAAE,KAAK,CAAC,SAAS;YAC3B,EAAE,EAAE,SAAS;YACb,UAAU,EAAE,SAAS;SACZ,CAAC;IAEd,IAAI,OAAO,GAAQ,EAAE,GAAG,QAAQ,EAAE,CAAC;IAEnC,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,WAAW,EAAE,CAAC;QAClD,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;YACxB,MAAM,EAAE,KAAK;YACb,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,YAAY,CAAC,SAAS;YAC9B,UAAU,EAAE,KAAK,CAAC,SAAS;YAC3B,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,UAAU,EAAE,KAAK,CAAC,UAAU;SAC7B,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,UAAU,EAAE,CAAC;QACxD,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;YACxB,GAAG,QAAQ;YACX,MAAM,EAAE,YAAY,CAAC,MAAM;SAC5B,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,UAAU,EAAE,CAAC;QACxD,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;YACxB,GAAG,QAAQ;YACX,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,YAAY,EAAE,KAAK,CAAC,SAAS;SAC9B,CAAC,CAAC;IACL,CAAC;SAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,aAAa,EAAE,CAAC;QAC3D,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;YACxB,GAAG,QAAQ;YACX,MAAM,EAAE,YAAY,CAAC,SAAS;YAC9B,YAAY,EAAE,KAAK,CAAC,SAAS;SAC9B,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,QAAkB,EAAE,MAAqB;IACxE,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAC7B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,CACxF,CAAC;IAEF,MAAM,KAAK,GAAc;QACvB,OAAO,EAAE,QAAQ,CAAC,EAAE;QACpB,MAAM,EAAE,OAAO;QACf,SAAS,EAAE,CAAC;KACb,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAe,CAAC;IACpC,IAAI,YAAgC,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,EAAE,CAAC;gBACnD,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;YACzB,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,EAAE,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,SAAS,CAAC;gBACnC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,EAAE,CAAC;gBAC5B,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;gBACpC,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC;YACnC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,EAAE,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;gBACzB,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC;YACtC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,cAAc,EAAE,CAAC;gBAC5D,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC;YACnC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,EAAE,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;gBACzB,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC;YACtC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,YAAY,EAAE,CAAC;gBAC1D,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC;gBACxB,KAAK,CAAC,cAAc,GAAG,SAAS,CAAC;YACnC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,cAAc,EAAE,CAAC;gBAC5D,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC;gBACtB,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,SAAS,CAAC;YACvC,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC,aAAa,EAAE,CAAC;gBAC3D,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC;gBACvB,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;YAC/B,CAAC;QACH,CAAC;QAED,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,YAAY,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;IAC5B,KAAK,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtE,OAAO,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,OAAO,UAAU;IACJ,cAAc,CAAS;IACvB,YAAY,CAAS;IACrB,gBAAgB,CAAS;IACzB,cAAc,CAAS;IACvB,cAAc,CAAgD;IAEvE,eAAe,GAAG,KAAK,CAAC;IACxB,aAAa,GAAkB,EAAE,CAAC;IAClC,MAAM,GAAG,IAAI,GAAG,EAAmC,CAAC;IACpD,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC7C,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IAEvD,YAAY,OAA0B;QACpC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC7C,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,IAAI,2BAA2B,CAAC;QAChF,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACzE,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,KAAkB;QAC7B,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,MAAqB;QACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YAC3C,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC5E,CAAC;YACD,OAAO,MAAM,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEtF,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACjC,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,UAAU,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;YACpC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAuB,EAAE;QACpC,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC7B,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,oBAAoB,CAAC,EACjD,gBAAgB,CACjB,CAAC;QAEF,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,IAAI,sBAAsB,GAAG,CAAC,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,CAAC;gBACrD,SAAS;YACX,CAAC;YAED,mDAAmD;YACnD,IAAI,QAAQ,KAAK,IAAI,IAAI,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACxE,SAAS;YACX,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,iDAAiD;gBACjD,sBAAsB,IAAI,CAAC,CAAC;gBAC5B,MAAM;YACR,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,sBAAsB,GAAG,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAG,OAAO,IAAI,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAErE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;IACzC,CAAC;IAED,SAAS,CAAC,SAAuB,EAAE,EAAE,QAAyB;QAC5D,MAAM,YAAY,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,MAAM,eAAe,GAAG,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,IAAI,UAAU,GAA0B,IAAI,CAAC;QAC7C,IAAI,iBAAiB,GAAG,KAAK,CAAC;QAC9B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,mBAAmB,GAAG,EAAE,CAAC;QAC7B,MAAM,oBAAoB,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAEvD,MAAM,UAAU,GAAG,KAAK,EAAE,KAAkB,EAAiB,EAAE;YAC7D,IAAI,CAAC;gBACH,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC;YACxB,CAAC;YAAC,MAAM,CAAC;gBACP,8DAA8D;YAChE,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,KAAK,EAAE,IAAY,EAAE,WAAoB,EAAiB,EAAE;YACnF,IAAI,WAAW,EAAE,CAAC;gBAChB,mBAAmB,GAAG,EAAE,CAAC;YAC3B,CAAC;YACD,MAAM,YAAY,GAAG,mBAAmB,GAAG,IAAI,CAAC;YAChD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,mBAAmB,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YAExC,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;gBAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,SAAS;gBACX,CAAC;gBAED,IAAI,MAAe,CAAC;gBACpB,IAAI,CAAC;oBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5B,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;gBAED,MAAM,WAAW,GAAG,iBAAiB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACxD,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;oBACzB,SAAS;gBACX,CAAC;gBAED,IAAI,kBAAkB,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,CAAC;oBAC/D,MAAM,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,KAAK,IAAmB,EAAE;YACtC,IAAI,UAAU,IAAI,UAAU,EAAE,CAAC;gBAC7B,OAAO;YACT,CAAC;YACD,UAAU,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC;gBACH,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACvB,MAAM,GAAG,MAAM,oBAAoB,CAAC;oBACpC,iBAAiB,GAAG,IAAI,CAAC;gBAC3B,CAAC;gBAED,IAAI,MAAM,GAAG,CAAC,CAAC;gBACf,GAAG,CAAC;oBACF,gBAAgB,GAAG,KAAK,CAAC;oBACzB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;oBACzD,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC;oBAE/B,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,WAAW,EAAE,CAAC;wBACzD,MAAM,gBAAgB,CAAC,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,WAAW,CAAC,CAAC;oBAClE,CAAC;oBAED,MAAM,IAAI,CAAC,CAAC;oBACZ,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC;wBAC5D,MAAM;oBACR,CAAC;gBACH,CAAC,QAAQ,CAAC,UAAU,IAAI,gBAAgB,IAAI,MAAM,GAAG,6BAA6B,EAAE;YACtF,CAAC;oBAAS,CAAC;gBACT,UAAU,GAAG,KAAK,CAAC;YACrB,CAAC;QACH,CAAC,CAAC;QAEF,MAAM,aAAa,GAAG,GAAS,EAAE;YAC/B,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,gBAAgB,GAAG,IAAI,CAAC;YACxB,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC3B,UAAU,GAAG,IAAI,CAAC;gBAClB,KAAK,KAAK,EAAE,CAAC;YACf,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAC/B,CAAC,CAAC;QAEF,SAAS,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE;YACrF,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,IAAI,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;gBACrD,OAAO;YACT,CAAC;YACD,IAAI,QAAQ,IAAI,QAAQ,CAAC,QAAQ,EAAE,KAAK,eAAe,EAAE,CAAC;gBACxD,OAAO;YACT,CAAC;YACD,aAAa,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE;YACvB,+DAA+D;QACjE,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,OAAO,EAAE,GAAG,EAAE;gBACZ,IAAI,UAAU,EAAE,CAAC;oBACf,OAAO;gBACT,CAAC;gBACD,UAAU,GAAG,IAAI,CAAC;gBAClB,IAAI,UAAU,EAAE,CAAC;oBACf,YAAY,CAAC,UAAU,CAAC,CAAC;oBACzB,UAAU,GAAG,IAAI,CAAC;gBACpB,CAAC;gBACD,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,CAAC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAc;QAC1B,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAEjD,IAAI,QAAQ,GAAoB,IAAI,CAAC;QACrC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,IAAI,GAAG,QAAQ,IAAI,uBAAuB,CAAC,MAAM,CAAC,CAAC;QACzD,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACrC,OAAO,gBAAgB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC5C,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,SAAS,CAAC,IAAe;QACvB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,cAAc,CAAC,SAAiB;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtD,CAAC;IAEO,iBAAiB;QACvB,OAAO;YACL,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACtC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,GAAW;QACnC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAoC,CAAC;YAClE,IACE,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;gBAC9B,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC;gBAC5B,MAAM,CAAC,GAAG,GAAG,CAAC;gBACd,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ;gBACtC,MAAM,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,EAC7B,CAAC;gBACD,OAAO;oBACL,GAAG,EAAE,MAAM,CAAC,GAAG;oBACf,WAAW,EAAE,MAAM,CAAC,WAAW;iBAChC,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,GAAW;QAChC,IAAI,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,qBAAqB,CAAC,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,KAA8B,CAAC;YACjD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,SAAS,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,wBAAwB;QACpC,IAAI,WAAmB,CAAC;QACxB,IAAI,CAAC;YACH,WAAW,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;QACjE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,KAA8B,CAAC;YACjD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAA+C;QAC7E,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;QAC9B,CAAC;QAED,MAAM,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/C,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,KAA8B,CAAC;YACjD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,IAAI,CAAC,YAAY,EAAE,CAAC;gBACpB,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC5B,OAAO;YACT,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,OAAO;aAClB,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;aAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAY,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC;oBACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,GAAG,CAAC,KAAM,KAAe,CAAC,OAAO,EAAE,EAAE;wBAClF,KAAK,EAAE,KAAK;qBACb,CAAC,CAAC;gBACL,CAAC;YACH,CAAC,CAAC,EAAE,CAAC;YACL,IAAI,CAAC;gBACH,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC9C,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,oCAAoC,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QACD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;IAC9B,CAAC;IAEO,KAAK,CAAC,kBAAkB;QAC9B,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAClD,OAAO,SAAS,CAAC,IAAI,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,KAA8B,CAAC;YACjD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO,CAAC,CAAC;YACX,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAc;QAC7C,IAAI,MAAM,GAA4C,IAAI,CAAC;QAC3D,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;YAC9C,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YACtC,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,GAAG,MAAM,CAAC;YAC5C,MAAM,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,IAAI,GAAG,WAAW,CAAC,CAAC;YAE9D,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO;oBACL,IAAI,EAAE,EAAE;oBACR,UAAU,EAAE,SAAS,CAAC,IAAI;oBAC1B,WAAW;iBACZ,CAAC;YACJ,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;YAC/C,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,OAAO,cAAc,GAAG,WAAW,EAAE,CAAC;gBACpC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CACrC,MAAM,EACN,cAAc,EACd,WAAW,GAAG,cAAc,EAC5B,WAAW,GAAG,cAAc,CAC7B,CAAC;gBACF,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;oBACpB,MAAM;gBACR,CAAC;gBACD,cAAc,IAAI,SAAS,CAAC;YAC9B,CAAC;YAED,OAAO;gBACL,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAChE,UAAU,EAAE,WAAW,GAAG,cAAc;gBACxC,WAAW;aACZ,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,SAAS,GAAG,KAA8B,CAAC;YACjD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAChC,OAAO;oBACL,IAAI,EAAE,EAAE;oBACR,UAAU,EAAE,CAAC;oBACb,WAAW,EAAE,MAAM,GAAG,CAAC;iBACxB,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE;oBAC9B,4BAA4B;gBAC9B,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY;QAClB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAmC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;QAClD,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD,CAAC;IAEO,mBAAmB,CAAC,KAAkB;QAC5C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE/B,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACxD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACrD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC7D,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAClD,CAAC;IAEO,KAAK,CAAC,YAAY,CAAI,SAA2B;QACvD,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAE7D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,cAAc,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;YACnE,IAAI,MAAM,GAA4C,IAAI,CAAC;YAC3D,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;gBAC7C,MAAM,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;gBAChF,MAAM,MAAM,GAAG,MAAM,SAAS,EAAE,CAAC;gBACjC,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBACrC,OAAO,MAAM,CAAC;YAChB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,SAAS,GAAG,KAA8B,CAAC;gBACjD,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;gBACrC,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;oBACjE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,wBAAwB,EAAE,CAAC;oBACxD,IAAI,SAAS,EAAE,CAAC;wBACd,SAAS;oBACX,CAAC;oBACD,MAAM,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;oBACnC,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IAChF,CAAC;CACF"}