ai-workflows 2.1.3 → 2.4.0

package/dist/durable-workflow.js

@@ -0,0 +1,552 @@
+/**
+ * DurableWorkflow - Persistent workflow implementation using digital-objects
+ *
+ * Provides durable, recoverable workflows with:
+ * - Workflow state stored as Things
+ * - History and events stored as Actions
+ * - Automatic state recovery on restart
+ * - Graph-based dependency tracking
+ *
+ * @example
+ * ```typescript
+ * import { createMemoryProvider } from 'digital-objects'
+ * import { DurableWorkflow } from 'ai-workflows'
+ *
+ * const provider = createMemoryProvider()
+ * const workflow = new DurableWorkflow(provider)
+ *
+ * await workflow.initialize('my-workflow', $ => {
+ *   $.on.Order.created(async (order, $) => {
+ *     await $.send('Invoice.generate', { orderId: order.id })
+ *   })
+ * })
+ *
+ * await workflow.start()
+ * await workflow.send('Order.created', { id: 'order-1', total: 100 })
+ * ```
+ *
+ * @packageDocumentation
+ */
+import { PLURAL_UNITS, isPluralUnitKey } from './types.js';
+import { createDigitalObjectsAdapter, } from './digital-objects-adapter.js';
+import { parseEvent } from './workflow.js';
+import { registerTimer, clearTimersForWorkflow, getTimerIdsForWorkflow, registerProcessCleanup, } from './timer-registry.js';
+import { getLogger } from './logger.js';
+/**
+ * Well-known cron patterns for common schedules
+ */
+const KNOWN_PATTERNS = {
+    second: '* * * * * *',
+    minute: '* * * * *',
+    hour: '0 * * * *',
+    day: '0 0 * * *',
+    week: '0 0 * * 0',
+    month: '0 0 1 * *',
+    year: '0 0 1 1 *',
+    Monday: '0 0 * * 1',
+    Tuesday: '0 0 * * 2',
+    Wednesday: '0 0 * * 3',
+    Thursday: '0 0 * * 4',
+    Friday: '0 0 * * 5',
+    Saturday: '0 0 * * 6',
+    Sunday: '0 0 * * 0',
+    weekday: '0 0 * * 1-5',
+    weekend: '0 0 * * 0,6',
+    midnight: '0 0 * * *',
+    noon: '0 12 * * *',
+};
+/**
+ * Time suffixes for day-based schedules
+ */
+const TIME_PATTERNS = {
+    at6am: { hour: 6, minute: 0 },
+    at7am: { hour: 7, minute: 0 },
+    at8am: { hour: 8, minute: 0 },
+    at9am: { hour: 9, minute: 0 },
+    at10am: { hour: 10, minute: 0 },
+    at11am: { hour: 11, minute: 0 },
+    at12pm: { hour: 12, minute: 0 },
+    atnoon: { hour: 12, minute: 0 },
+    at1pm: { hour: 13, minute: 0 },
+    at2pm: { hour: 14, minute: 0 },
+    at3pm: { hour: 15, minute: 0 },
+    at4pm: { hour: 16, minute: 0 },
+    at5pm: { hour: 17, minute: 0 },
+    at6pm: { hour: 18, minute: 0 },
+    at7pm: { hour: 19, minute: 0 },
+    at8pm: { hour: 20, minute: 0 },
+    at9pm: { hour: 21, minute: 0 },
+    atmidnight: { hour: 0, minute: 0 },
+};
+/**
+ * Combine a day pattern with a time pattern
+ */
+function combineWithTime(baseCron, time) {
+    const parts = baseCron.split(' ');
+    parts[0] = String(time.minute);
+    parts[1] = String(time.hour);
+    return parts.join(' ');
+}
+/**
+ * DurableWorkflow - A workflow implementation with persistent state
+ *
+ * Uses digital-objects as the backing store:
+ * - Workflow instance stored as a Thing
+ * - Events and history stored as Actions
+ * - State changes create audit trail
+ */
+export class DurableWorkflow {
+    provider;
+    db;
+    instanceId;
+    autoPersist;
+    initialized = false;
+    // Internal state (cached from digital-objects)
+    eventRegistry = [];
+    scheduleRegistry = [];
+    state = { context: {}, history: [] };
+    scheduleTimers = [];
+    // The $ context
+    $;
+    /**
+     * Create a new DurableWorkflow
+     *
+     * @param provider - The digital-objects provider (MemoryProvider, NS, etc.)
+     * @param options - Configuration options
+     */
+    constructor(provider, options = {}) {
+        this.provider = provider;
+        this.instanceId =
+            options.instanceId ?? `workflow-${Date.now()}-${crypto.randomUUID().slice(0, 8)}`;
+        this.autoPersist = options.autoPersist ?? true;
+        if (options.context) {
+            this.state.context = { ...options.context };
+        }
+    }
+    /**
+     * Get the workflow instance ID
+     */
+    get id() {
+        return this.instanceId;
+    }
+    /**
+     * Get the current workflow state
+     */
+    getState() {
+        return structuredClone({
+            ...(this.state.current !== undefined && { current: this.state.current }),
+            context: this.state.context,
+            history: this.state.history,
+        });
+    }
+    /**
+     * Initialize the workflow
+     *
+     * Creates or restores the workflow instance and runs the setup function
+     * to register event and schedule handlers.
+     *
+     * @param name - Workflow name for identification
+     * @param setup - Setup function that registers handlers using $
+     */
+    async initialize(name, setup) {
+        if (this.initialized) {
+            throw new Error('Workflow already initialized');
+        }
+        // Create the database adapter
+        this.db = await createDigitalObjectsAdapter(this.provider, {
+            workflowId: this.instanceId,
+        });
+        // Check if workflow instance exists (for recovery)
+        const existing = await this.provider.get(this.instanceId);
+        if (existing) {
+            // Restore state from existing workflow
+            this.state.context = existing.data.context;
+            getLogger().log(`[durable-workflow] Restored workflow ${this.instanceId}`);
+            // Load history from actions
+            const actions = await this.db.listWorkflowActions(this.instanceId);
+            this.state.history = actions.map((a) => ({
+                timestamp: a.createdAt.getTime(),
+                type: a.data?.type ?? 'action',
+                name: a.data?.name ?? a.verb,
+                data: a.data?.data,
+            }));
+        }
+        else {
+            // Create new workflow instance
+            await this.provider.create('Workflow', {
+                name,
+                status: 'initializing',
+                context: this.state.context,
+                registeredEvents: [],
+                registeredSchedules: [],
+                version: 1,
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+            }, this.instanceId);
+            getLogger().log(`[durable-workflow] Created workflow ${this.instanceId}`);
+        }
+        // Create the $ context
+        this.$ = this.createContext();
+        // Run setup to capture handlers
+        setup(this.$);
+        // Update workflow with registered handlers
+        await this.provider.update(this.instanceId, {
+            status: 'running',
+            registeredEvents: this.eventRegistry.map((e) => `${e.noun}.${e.event}`),
+            registeredSchedules: this.scheduleRegistry.map((s) => s.interval.type === 'natural'
+                ? s.interval.description
+                : s.interval.type === 'cron'
+                    ? s.interval.expression
+                    : `${s.interval.type}:${s.interval.value ?? 1}`),
+            updatedAt: Date.now(),
+        });
+        this.initialized = true;
+    }
+    /**
+     * Start the workflow (begin processing schedules)
+     */
+    async start() {
+        if (!this.initialized) {
+            throw new Error('Workflow not initialized. Call initialize() first.');
+        }
+        getLogger().log(`[durable-workflow] Starting with ${this.eventRegistry.length} event handlers and ${this.scheduleRegistry.length} schedules`);
+        // Register process cleanup
+        registerProcessCleanup();
+        // Start schedules
+        for (const schedule of this.scheduleRegistry) {
+            const { interval, handler } = schedule;
+            let ms = 0;
+            switch (interval.type) {
+                case 'second':
+                    ms = (interval.value ?? 1) * 1000;
+                    break;
+                case 'minute':
+                    ms = (interval.value ?? 1) * 60 * 1000;
+                    break;
+                case 'hour':
+                    ms = (interval.value ?? 1) * 60 * 60 * 1000;
+                    break;
+                case 'day':
+                    ms = (interval.value ?? 1) * 24 * 60 * 60 * 1000;
+                    break;
+                case 'week':
+                    ms = (interval.value ?? 1) * 7 * 24 * 60 * 60 * 1000;
+                    break;
+                case 'cron':
+                case 'natural':
+                    throw new Error(`Cron scheduling not yet implemented: "${interval.type === 'cron' ? interval.expression : interval.description}". Use interval-based patterns instead.`);
+            }
+            if (ms > 0) {
+                const timer = setInterval(async () => {
+                    try {
+                        await this.addHistory('schedule', interval.natural ?? interval.type);
+                        await handler(this.$);
+                    }
+                    catch (error) {
+                        getLogger().error('[durable-workflow] Schedule handler error:', error);
+                    }
+                }, ms);
+                this.scheduleTimers.push(timer);
+                registerTimer(this.instanceId, timer);
+            }
+        }
+        // Record start action
+        await this.addHistory('transition', 'workflow.started');
+    }
+    /**
+     * Stop the workflow
+     */
+    async stop() {
+        getLogger().log('[durable-workflow] Stopping');
+        this.cleanup();
+        await this.provider.update(this.instanceId, {
+            status: 'paused',
+            updatedAt: Date.now(),
+        });
+        await this.addHistory('transition', 'workflow.stopped');
+    }
+    /**
+     * Send an event to the workflow
+     */
+    async send(event, data) {
+        if (!this.initialized) {
+            throw new Error('Workflow not initialized');
+        }
+        const eventId = this.$.send(event, data);
+        // Deliver to handlers
+        await this.deliverEvent(event, { ...data, _eventId: eventId });
+        return eventId;
+    }
+    /**
+     * Destroy the workflow and clean up all resources
+     */
+    async destroy() {
+        this.cleanup();
+        await this.provider.update(this.instanceId, {
+            status: 'completed',
+            updatedAt: Date.now(),
+        });
+    }
+    /**
+     * Get the number of active timers
+     */
+    get timerCount() {
+        return getTimerIdsForWorkflow(this.instanceId).length;
+    }
+    /**
+     * Get timer IDs for this workflow
+     */
+    getTimerIds() {
+        return getTimerIdsForWorkflow(this.instanceId);
+    }
+    // ==========================================================================
+    // Private methods
+    // ==========================================================================
+    /**
+     * Create the $ context
+     */
+    createContext() {
+        const self = this;
+        return {
+            track(event, data) {
+                try {
+                    self.addHistory('event', `track:${event}`, data).catch(() => { });
+                    self.deliverEvent(event, data).catch(() => { });
+                }
+                catch {
+                    // Silently swallow errors
+                }
+            },
+            send(event, data) {
+                const eventId = crypto.randomUUID();
+                self.addHistory('event', event, data).catch((err) => {
+                    getLogger().error(`[durable-workflow] Failed to record event ${event}:`, err);
+                });
+                // Record to database (durable)
+                self.db.recordEvent(event, { ...data, _eventId: eventId }).catch((err) => {
+                    getLogger().error(`[durable-workflow] Failed to persist event ${event}:`, err);
+                });
+                return eventId;
+            },
+            async do(event, data) {
+                await self.addHistory('action', `do:${event}`, data);
+                await self.db.recordEvent(event, data);
+                return self.executeEvent(event, data, true);
+            },
+            async try(event, data) {
+                await self.addHistory('action', `try:${event}`, data);
+                return self.executeEvent(event, data, false);
+            },
+            on: self.createOnProxy(),
+            every: self.createEveryProxy(),
+            state: self.state.context,
+            getState() {
+                return self.getState();
+            },
+            set(key, value) {
+                self.state.context[key] = value;
+                if (self.autoPersist) {
+                    self.persistState().catch((err) => {
+                        getLogger().error(`[durable-workflow] Failed to persist state:`, err);
+                    });
+                }
+            },
+            get(key) {
+                return self.state.context[key];
+            },
+            log(message, data) {
+                self.addHistory('action', 'log', { message, data }).catch(() => { });
+                getLogger().log(`[durable-workflow] ${message}`, data ?? '');
+            },
+            db: self.db,
+        };
+    }
+    /**
+     * Create the $.on proxy
+     */
+    createOnProxy() {
+        const self = this;
+        return new Proxy({}, {
+            get(_target, noun) {
+                return new Proxy({}, {
+                    get(_eventTarget, event) {
+                        return (handler) => {
+                            self.eventRegistry.push({
+                                noun,
+                                event,
+                                handler,
+                                source: handler.toString(),
+                            });
+                        };
+                    },
+                });
+            },
+        });
+    }
+    /**
+     * Create the $.every proxy
+     */
+    createEveryProxy() {
+        const self = this;
+        const handler = {
+            get(_target, prop) {
+                const pattern = KNOWN_PATTERNS[prop];
+                if (pattern) {
+                    const result = (handlerFn) => {
+                        self.scheduleRegistry.push({
+                            interval: { type: 'cron', expression: pattern, natural: prop },
+                            handler: handlerFn,
+                            source: handlerFn.toString(),
+                        });
+                    };
+                    return new Proxy(result, {
+                        get(_t, timeKey) {
+                            const time = TIME_PATTERNS[timeKey];
+                            if (time) {
+                                const cron = combineWithTime(pattern, time);
+                                return (handlerFn) => {
+                                    self.scheduleRegistry.push({
+                                        interval: { type: 'cron', expression: cron, natural: `${prop}.${timeKey}` },
+                                        handler: handlerFn,
+                                        source: handlerFn.toString(),
+                                    });
+                                };
+                            }
+                            return undefined;
+                        },
+                        apply(_t, _thisArg, args) {
+                            self.scheduleRegistry.push({
+                                interval: { type: 'cron', expression: pattern, natural: prop },
+                                handler: args[0],
+                                source: args[0].toString(),
+                            });
+                        },
+                    });
+                }
+                // Plural units (seconds, minutes, hours, days, weeks)
+                if (isPluralUnitKey(prop)) {
+                    const intervalType = PLURAL_UNITS[prop];
+                    return (value) => (handlerFn) => {
+                        self.scheduleRegistry.push({
+                            interval: { type: intervalType, value, natural: `${value} ${prop}` },
+                            handler: handlerFn,
+                            source: handlerFn.toString(),
+                        });
+                    };
+                }
+                return undefined;
+            },
+            apply(_target, _thisArg, args) {
+                const [description, handlerFn] = args;
+                if (typeof description === 'string' && typeof handlerFn === 'function') {
+                    self.scheduleRegistry.push({
+                        interval: { type: 'natural', description },
+                        handler: handlerFn,
+                        source: handlerFn.toString(),
+                    });
+                }
+            },
+        };
+        const target = function (_description, _handler) { };
+        return new Proxy(target, handler);
+    }
+    /**
+     * Add history entry (persisted as Action)
+     */
+    async addHistory(type, name, data) {
+        const entry = {
+            timestamp: Date.now(),
+            type,
+            name,
+            data,
+        };
+        this.state.history.push(entry);
+        // Persist as Action
+        await this.provider.perform(type, this.instanceId, undefined, {
+            type,
+            name,
+            data,
+        });
+    }
+    /**
+     * Persist current state to digital-objects
+     */
+    async persistState() {
+        await this.provider.update(this.instanceId, {
+            context: this.state.context,
+            updatedAt: Date.now(),
+        });
+    }
+    /**
+     * Deliver an event to matching handlers
+     */
+    async deliverEvent(event, data) {
+        const parsed = parseEvent(event);
+        if (!parsed) {
+            getLogger().warn(`Invalid event format: ${event}. Expected Noun.event`);
+            return;
+        }
+        const matching = this.eventRegistry.filter((h) => h.noun === parsed.noun && h.event === parsed.event);
+        if (matching.length === 0) {
+            return;
+        }
+        await Promise.all(matching.map(async ({ handler }) => {
+            try {
+                await handler(data, this.$);
+            }
+            catch (error) {
+                getLogger().error(`Error in handler for ${event}:`, error);
+            }
+        }));
+    }
+    /**
+     * Execute an event and wait for result
+     */
+    async executeEvent(event, data, durable) {
+        const parsed = parseEvent(event);
+        if (!parsed) {
+            throw new Error(`Invalid event format: ${event}. Expected Noun.event`);
+        }
+        const matching = this.eventRegistry.filter((h) => h.noun === parsed.noun && h.event === parsed.event);
+        if (matching.length === 0) {
+            throw new Error(`No handler registered for ${event}`);
+        }
+        const { handler } = matching[0];
+        if (durable) {
+            await this.db.createAction({
+                actor: 'workflow',
+                object: event,
+                action: 'execute',
+                metadata: { data },
+            });
+        }
+        try {
+            const result = await handler(data, this.$);
+            return result;
+        }
+        catch (error) {
+            if (durable) {
+                getLogger().error(`[durable-workflow] Durable action failed for ${event}:`, error);
+            }
+            throw error;
+        }
+    }
+    /**
+     * Clean up timers
+     */
+    cleanup() {
+        clearTimersForWorkflow(this.instanceId);
+        this.scheduleTimers = [];
+    }
+}
+/**
+ * Factory function to create a DurableWorkflow
+ *
+ * @param provider - The digital-objects provider
+ * @param options - Configuration options
+ * @returns A new DurableWorkflow instance
+ */
+export function createDurableWorkflow(provider, options) {
+    return new DurableWorkflow(provider, options);
+}
+//# sourceMappingURL=durable-workflow.js.map

package/dist/durable-workflow.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable-workflow.js","sourceRoot":"","sources":["../src/durable-workflow.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AAiBH,OAAO,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAC1D,OAAO,EACL,2BAA2B,GAG5B,MAAM,8BAA8B,CAAA;AACrC,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAA;AAC1C,OAAO,EACL,aAAa,EACb,sBAAsB,EACtB,sBAAsB,EACtB,sBAAsB,GACvB,MAAM,qBAAqB,CAAA;AAC5B,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAA;AAEvC;;GAEG;AACH,MAAM,cAAc,GAA2B;IAC7C,MAAM,EAAE,aAAa;IACrB,MAAM,EAAE,WAAW;IACnB,IAAI,EAAE,WAAW;IACjB,GAAG,EAAE,WAAW;IAChB,IAAI,EAAE,WAAW;IACjB,KAAK,EAAE,WAAW;IAClB,IAAI,EAAE,WAAW;IACjB,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,WAAW;IACpB,SAAS,EAAE,WAAW;IACtB,QAAQ,EAAE,WAAW;IACrB,MAAM,EAAE,WAAW;IACnB,QAAQ,EAAE,WAAW;IACrB,MAAM,EAAE,WAAW;IACnB,OAAO,EAAE,aAAa;IACtB,OAAO,EAAE,aAAa;IACtB,QAAQ,EAAE,WAAW;IACrB,IAAI,EAAE,YAAY;CACnB,CAAA;AAED;;GAEG;AACH,MAAM,aAAa,GAAqD;IACtE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IAC7B,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IAC7B,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IAC7B,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IAC7B,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC/B,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC/B,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC/B,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC/B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;IAC9B,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;CACnC,CAAA;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,QAAgB,EAAE,IAAsC;IAC/E,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IACjC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IAC9B,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC5B,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;AACxB,CAAC;AAyCD;;;;;;;GAOG;AACH,MAAM,OAAO,eAAe;IAClB,QAAQ,CAAwB;IAChC,EAAE,CAAgC;IAClC,UAAU,CAAQ;IAClB,WAAW,CAAS;IACpB,WAAW,GAAG,KAAK,CAAA;IAE3B,+CAA+C;IACvC,aAAa,GAAwB,EAAE,CAAA;IACvC,gBAAgB,GAA2B,EAAE,CAAA;IAC7C,KAAK,GAAkB,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAA;IACnD,cAAc,GAAqB,EAAE,CAAA;IAE7C,gBAAgB;IACR,CAAC,CAAkB;IAE3B;;;;;OAKG;IACH,YAAY,QAAgC,EAAE,UAAkC,EAAE;QAChF,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,UAAU;YACb,OAAO,CAAC,UAAU,IAAI,YAAY,IAAI,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;QACnF,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAA;QAE9C,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAA;QAC7C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,UAAU,CAAA;IACxB,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,eAAe,CAAC;YACrB,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACxE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;YAC3B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;SAC5B,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;OAQG;IACH,KAAK,CAAC,UAAU,CAAC,IAAY,EAAE,KAAmC;QAChE,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;QACjD,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,EAAE,GAAG,MAAM,2BAA2B,CAAC,IAAI,CAAC,QAAQ,EAAE;YACzD,UAAU,EAAE,IAAI,CAAC,UAAU;SAC5B,CAAC,CAAA;QAEF,mDAAmD;QACnD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAuB,IAAI,CAAC,UAAU,CAAC,CAAA;QAE/E,IAAI,QAAQ,EAAE,CAAC;YACb,uCAAuC;YACvC,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAA;YAC1C,SAAS,EAAE,CAAC,GAAG,CAAC,wCAAwC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAA;YAE1E,4BAA4B;YAC5B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAsB,IAAI,CAAC,UAAU,CAAC,CAAA;YACvF,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE;gBAChC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,IAAI,QAAQ;gBAC9B,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC,IAAI;gBAC5B,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI;aACnB,CAAC,CAAC,CAAA;QACL,CAAC;aAAM,CAAC;YACN,+BAA+B;YAC/B,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CACxB,UAAU,EACV;gBACE,IAAI;gBACJ,MAAM,EAAE,cAAc;gBACtB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;gBAC3B,gBAAgB,EAAE,EAAE;gBACpB,mBAAmB,EAAE,EAAE;gBACvB,OAAO,EAAE,CAAC;gBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,EACD,IAAI,CAAC,UAAU,CAChB,CAAA;YAED,SAAS,EAAE,CAAC,GAAG,CAAC,uCAAuC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAA;QAC3E,CAAC;QAED,uBAAuB;QACvB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QAE7B,gCAAgC;QAChC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEb,2CAA2C;QAC3C,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAuB,IAAI,CAAC,UAAU,EAAE;YAChE,MAAM,EAAE,SAAS;YACjB,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACvE,mBAAmB,EAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnD,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,SAAS;gBAC3B,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW;gBACxB,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,MAAM;oBAC5B,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU;oBACvB,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,EAAE,CAClD;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAA;IACzB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAA;QACvE,CAAC;QAED,SAAS,EAAE,CAAC,GAAG,CACb,oCAAoC,IAAI,CAAC,aAAa,CAAC,MAAM,uBAAuB,IAAI,CAAC,gBAAgB,CAAC,MAAM,YAAY,CAC7H,CAAA;QAED,2BAA2B;QAC3B,sBAAsB,EAAE,CAAA;QAExB,kBAAkB;QAClB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC7C,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAA;YAEtC,IAAI,EAAE,GAAG,CAAC,CAAA;YACV,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,QAAQ;oBACX,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;oBACjC,MAAK;gBACP,KAAK,QAAQ;oBACX,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAA;oBACtC,MAAK;gBACP,KAAK,MAAM;oBACT,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;oBAC3C,MAAK;gBACP,KAAK,KAAK;oBACR,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;oBAChD,MAAK;gBACP,KAAK,MAAM;oBACT,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;oBACpD,MAAK;gBACP,KAAK,MAAM,CAAC;gBACZ,KAAK,SAAS;oBACZ,MAAM,IAAI,KAAK,CACb,yCACE,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,WAC5D,yCAAyC,CAC1C,CAAA;YACL,CAAC;YAED,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBACX,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,IAAI,EAAE;oBACnC,IAAI,CAAC;wBACH,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAA;wBACpE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACvB,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,SAAS,EAAE,CAAC,KAAK,CAAC,4CAA4C,EAAE,KAAK,CAAC,CAAA;oBACxE,CAAC;gBACH,CAAC,EAAE,EAAE,CAAC,CAAA;gBACN,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBAC/B,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAA;IACzD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,SAAS,EAAE,CAAC,GAAG,CAAC,6BAA6B,CAAC,CAAA;QAC9C,IAAI,CAAC,OAAO,EAAE,CAAA;QAEd,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAuB,IAAI,CAAC,UAAU,EAAE;YAChE,MAAM,EAAE,QAAQ;YAChB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,MAAM,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAA;IACzD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI,CAAc,KAAa,EAAE,IAAO;QAC5C,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAC7C,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QAExC,sBAAsB;QACtB,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,EAAE,GAAI,IAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAA;QAE1E,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,OAAO,EAAE,CAAA;QAEd,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAuB,IAAI,CAAC,UAAU,EAAE;YAChE,MAAM,EAAE,WAAW;YACnB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACZ,OAAO,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAA;IACvD,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;IAChD,CAAC;IAED,6EAA6E;IAC7E,kBAAkB;IAClB,6EAA6E;IAE7E;;OAEG;IACK,aAAa;QACnB,MAAM,IAAI,GAAG,IAAI,CAAA;QAEjB,OAAO;YACL,KAAK,CAAC,KAAa,EAAE,IAAa;gBAChC,IAAI,CAAC;oBACH,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;oBAChE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;gBAChD,CAAC;gBAAC,MAAM,CAAC;oBACP,0BAA0B;gBAC5B,CAAC;YACH,CAAC;YAED,IAAI,CAAc,KAAa,EAAE,IAAO;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;gBACnC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBAClD,SAAS,EAAE,CAAC,KAAK,CAAC,6CAA6C,KAAK,GAAG,EAAE,GAAG,CAAC,CAAA;gBAC/E,CAAC,CAAC,CAAA;gBAEF,+BAA+B;gBAC/B,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,EAAE,GAAI,IAAe,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBACnF,SAAS,EAAE,CAAC,KAAK,CAAC,8CAA8C,KAAK,GAAG,EAAE,GAAG,CAAC,CAAA;gBAChF,CAAC,CAAC,CAAA;gBAEF,OAAO,OAAO,CAAA;YAChB,CAAC;YAED,KAAK,CAAC,EAAE,CAAqC,KAAa,EAAE,IAAW;gBACrE,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,MAAM,KAAK,EAAE,EAAE,IAAI,CAAC,CAAA;gBACpD,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;gBACtC,OAAO,IAAI,CAAC,YAAY,CAAU,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;YACtD,CAAC;YAED,KAAK,CAAC,GAAG,CAAqC,KAAa,EAAE,IAAW;gBACtE,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,KAAK,EAAE,EAAE,IAAI,CAAC,CAAA;gBACrD,OAAO,IAAI,CAAC,YAAY,CAAU,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAA;YACvD,CAAC;YAED,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE;YACxB,KAAK,EAAE,IAAI,CAAC,gBAAgB,EAAE;YAE9B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;YAEzB,QAAQ;gBACN,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAA;YACxB,CAAC;YAED,GAAG,CAAc,GAAW,EAAE,KAAQ;gBACpC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,KAAK,CAAA;gBAC/B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,IAAI,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;wBAChC,SAAS,EAAE,CAAC,KAAK,CAAC,6CAA6C,EAAE,GAAG,CAAC,CAAA;oBACvE,CAAC,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;YAED,GAAG,CAAc,GAAW;gBAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAkB,CAAA;YACjD,CAAC;YAED,GAAG,CAAC,OAAe,EAAE,IAAc;gBACjC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;gBACnE,SAAS,EAAE,CAAC,GAAG,CAAC,sBAAsB,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,CAAA;YAC9D,CAAC;YAED,EAAE,EAAE,IAAI,CAAC,EAAE;SACZ,CAAA;IACH,CAAC;IAED;;OAEG;IACK,aAAa;QACnB,MAAM,IAAI,GAAG,IAAI,CAAA;QACjB,OAAO,IAAI,KAAK,CAAC,EAAa,EAAE;YAC9B,GAAG,CAAC,OAAO,EAAE,IAAY;gBACvB,OAAO,IAAI,KAAK,CACd,EAAE,EACF;oBACE,GAAG,CAAC,YAAY,EAAE,KAAa;wBAC7B,OAAO,CAAC,OAAqB,EAAE,EAAE;4BAC/B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;gCACtB,IAAI;gCACJ,KAAK;gCACL,OAAO;gCACP,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE;6BAC3B,CAAC,CAAA;wBACJ,CAAC,CAAA;oBACH,CAAC;iBACF,CACF,CAAA;YACH,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,MAAM,IAAI,GAAG,IAAI,CAAA;QAEjB,MAAM,OAAO,GAAG;YACd,GAAG,CAAC,OAAgB,EAAE,IAAY;gBAChC,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,CAAA;gBACpC,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,MAAM,GAAG,CAAC,SAA0B,EAAE,EAAE;wBAC5C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;4BACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;4BAC9D,OAAO,EAAE,SAAS;4BAClB,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE;yBAC7B,CAAC,CAAA;oBACJ,CAAC,CAAA;oBACD,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE;wBACvB,GAAG,CAAC,EAAE,EAAE,OAAe;4BACrB,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAA;4BACnC,IAAI,IAAI,EAAE,CAAC;gCACT,MAAM,IAAI,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;gCAC3C,OAAO,CAAC,SAA0B,EAAE,EAAE;oCACpC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;wCACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,IAAI,IAAI,OAAO,EAAE,EAAE;wCAC3E,OAAO,EAAE,SAAS;wCAClB,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE;qCAC7B,CAAC,CAAA;gCACJ,CAAC,CAAA;4BACH,CAAC;4BACD,OAAO,SAAS,CAAA;wBAClB,CAAC;wBACD,KAAK,CAAC,EAAE,EAAE,QAAQ,EAAE,IAAI;4BACtB,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;gCACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE;gCAC9D,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;gCAChB,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;6BAC3B,CAAC,CAAA;wBACJ,CAAC;qBACF,CAAC,CAAA;gBACJ,CAAC;gBAED,sDAAsD;gBACtD,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;oBACvC,OAAO,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,SAA0B,EAAE,EAAE;wBACvD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;4BACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,KAAK,IAAI,IAAI,EAAE,EAAE;4BACpE,OAAO,EAAE,SAAS;4BAClB,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE;yBAC7B,CAAC,CAAA;oBACJ,CAAC,CAAA;gBACH,CAAC;gBAED,OAAO,SAAS,CAAA;YAClB,CAAC;YAED,KAAK,CAAC,OAAgB,EAAE,QAAiB,EAAE,IAAe;gBACxD,MAAM,CAAC,WAAW,EAAE,SAAS,CAAC,GAAG,IAAiC,CAAA;gBAClE,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,UAAU,EAAE,CAAC;oBACvE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;wBACzB,QAAQ,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE;wBAC1C,OAAO,EAAE,SAAS;wBAClB,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE;qBAC7B,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;SACF,CAAA;QAED,MAAM,MAAM,GAAqB,UAAU,YAAoB,EAAE,QAAyB,IAAG,CAAC,CAAA;QAC9F,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,CAA0B,CAAA;IAC5D,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,UAAU,CACtB,IAAkC,EAClC,IAAY,EACZ,IAAc;QAEd,MAAM,KAAK,GAAyB;YAClC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI;YACJ,IAAI;YACJ,IAAI;SACL,CAAA;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAE9B,oBAAoB;QACpB,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAsB,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,EAAE;YACjF,IAAI;YACJ,IAAI;YACJ,IAAI;SACL,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY;QACxB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAuB,IAAI,CAAC,UAAU,EAAE;YAChE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;YAC3B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,IAAa;QACrD,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,SAAS,EAAE,CAAC,IAAI,CAAC,yBAAyB,KAAK,uBAAuB,CAAC,CAAA;YACvE,OAAM;QACR,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAC1D,CAAA;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAM;QACR,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CACf,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE;YACjC,IAAI,CAAC;gBACH,MAAM,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,EAAE,CAAC,KAAK,CAAC,wBAAwB,KAAK,GAAG,EAAE,KAAK,CAAC,CAAA;YAC5D,CAAC;QACH,CAAC,CAAC,CACH,CAAA;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CACxB,KAAa,EACb,IAAa,EACb,OAAgB;QAEhB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,uBAAuB,CAAC,CAAA;QACxE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAC1D,CAAA;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAA;QACvD,CAAC;QAED,MAAM,EAAE,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAA;QAEhC,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,IAAI,CAAC,EAAE,CAAC,YAAY,CAAC;gBACzB,KAAK,EAAE,UAAU;gBACjB,MAAM,EAAE,KAAK;gBACb,MAAM,EAAE,SAAS;gBACjB,QAAQ,EAAE,EAAE,IAAI,EAAE;aACnB,CAAC,CAAA;QACJ,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1C,OAAO,MAAiB,CAAA;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,OAAO,EAAE,CAAC;gBACZ,SAAS,EAAE,CAAC,KAAK,CAAC,gDAAgD,KAAK,GAAG,EAAE,KAAK,CAAC,CAAA;YACpF,CAAC;YACD,MAAM,KAAK,CAAA;QACb,CAAC;IACH,CAAC;IAED;;OAEG;IACK,OAAO;QACb,sBAAsB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACvC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAA;IAC1B,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CACnC,QAAgC,EAChC,OAAgC;IAEhC,OAAO,IAAI,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;AAC/C,CAAC"}

package/dist/graph/topological-sort.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"topological-sort.d.ts","sourceRoot":"","sources":["../../src/graph/topological-sort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,qCAAqC;IACrC,EAAE,EAAE,MAAM,CAAA;IACV,wCAAwC;IACxC,YAAY,EAAE,MAAM,EAAE,CAAA;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,uEAAuE;IACvE,KAAK,EAAE,MAAM,CAAA;IACb,uDAAuD;IACvD,KAAK,EAAE,MAAM,EAAE,CAAA;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,oFAAoF;IACpF,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,+CAA+C;IAC/C,SAAS,CAAC,EAAE,MAAM,GAAG,KAAK,CAAA;IAC1B,qDAAqD;IACrD,MAAM,CAAC,EAAE,OAAO,CAAA;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,yCAAyC;IACzC,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,mCAAmC;IACnC,QAAQ,EAAE,OAAO,CAAA;IACjB,oDAAoD;IACpD,SAAS,CAAC,EAAE,MAAM,EAAE,CAAA;IACpB,6CAA6C;IAC7C,QAAQ,CAAC,EAAE;QACT,kDAAkD;QAClD,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KACnC,CAAA;CACF;AAED;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,KAAK;IAC3C,0CAA0C;IAC1C,SAAS,EAAE,MAAM,EAAE,CAAA;gBAEP,SAAS,EAAE,MAAM,EAAE;CAMhC;AAED;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,0BAA0B;IAC1B,WAAW,EAAE,MAAM,CAAA;IACnB,gDAAgD;IAChD,YAAY,EAAE,MAAM,CAAA;gBAER,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAQtD;AA8CD;;;;;;;;;;;GAWG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CAmDvB;AAED;;;;;;;;;GASG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CA2EvB;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CAsBvB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,cAAc,EAAE,CAqE1E"}
+{"version":3,"file":"topological-sort.d.ts","sourceRoot":"","sources":["../../src/graph/topological-sort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,qCAAqC;IACrC,EAAE,EAAE,MAAM,CAAA;IACV,wCAAwC;IACxC,YAAY,EAAE,MAAM,EAAE,CAAA;CACvB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,uEAAuE;IACvE,KAAK,EAAE,MAAM,CAAA;IACb,uDAAuD;IACvD,KAAK,EAAE,MAAM,EAAE,CAAA;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,oFAAoF;IACpF,YAAY,CAAC,EAAE,OAAO,CAAA;IACtB,+CAA+C;IAC/C,SAAS,CAAC,EAAE,MAAM,GAAG,KAAK,CAAA;IAC1B,qDAAqD;IACrD,MAAM,CAAC,EAAE,OAAO,CAAA;CACjB;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC,yCAAyC;IACzC,KAAK,EAAE,MAAM,EAAE,CAAA;IACf,mCAAmC;IACnC,QAAQ,EAAE,OAAO,CAAA;IACjB,oDAAoD;IACpD,SAAS,CAAC,EAAE,MAAM,EAAE,CAAA;IACpB,6CAA6C;IAC7C,QAAQ,CAAC,EAAE;QACT,kDAAkD;QAClD,SAAS,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;KACnC,CAAA;CACF;AAED;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,KAAK;IAC3C,0CAA0C;IAC1C,SAAS,EAAE,MAAM,EAAE,CAAA;gBAEP,SAAS,EAAE,MAAM,EAAE;CAMhC;AAED;;GAEG;AACH,qBAAa,gBAAiB,SAAQ,KAAK;IACzC,0BAA0B;IAC1B,WAAW,EAAE,MAAM,CAAA;IACnB,gDAAgD;IAChD,YAAY,EAAE,MAAM,CAAA;gBAER,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;CAMtD;AA8CD;;;;;;;;;;;GAWG;AACH,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CAiDvB;AAED;;;;;;;;;GASG;AACH,wBAAgB,kBAAkB,CAChC,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CA2EvB;AAED;;;;;;GAMG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EAAE,EACrB,OAAO,GAAE,sBAA2B,GACnC,qBAAqB,CAwBvB;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,cAAc,EAAE,CAqE1E"}

package/dist/graph/topological-sort.js

@@ -92,9 +92,7 @@ export function topologicalSortKahn(nodes, options = {}) {
     const inDegreesCopy = new Map(inDegrees);
     // Start with nodes that have no dependencies (in-degree 0)
     // Sort alphabetically for determinism
-    const queue = [...nodeSet]
-        .filter((id) => inDegreesCopy.get(id) === 0)
-        .sort();
+    const queue = [...nodeSet].filter((id) => inDegreesCopy.get(id) === 0).sort();
     while (queue.length > 0) {
         // Sort queue for deterministic ordering
         queue.sort();
@@ -192,7 +190,7 @@ export function topologicalSortDFS(nodes, options = {}) {
     return {
         order: hasCycle ? order : order, // DFS produces correct order
         hasCycle,
-        cyclePath,
+        ...(cyclePath !== undefined && { cyclePath }),
     };
 }
 /**
@@ -210,7 +208,9 @@ export function topologicalSort(nodes, options = {}) {
         // Kahn's algorithm doesn't provide cycle path, so detect it separately
         if (result.hasCycle) {
             const dfsResult = topologicalSortDFS(nodes, options);
-            result.cyclePath = dfsResult.cyclePath;
+            if (dfsResult.cyclePath !== undefined) {
+                result = { ...result, cyclePath: dfsResult.cyclePath };
+            }
         }
     }
     else {

package/dist/graph/topological-sort.js.map

@@ -1 +1 @@
-{"version":3,"file":"topological-sort.js","sourceRoot":"","sources":["../../src/graph/topological-sort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAmDH;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,0CAA0C;IAC1C,SAAS,CAAU;IAEnB,YAAY,SAAmB;QAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACtC,KAAK,CAAC,uCAAuC,OAAO,EAAE,CAAC,CAAA;QACvD,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAA;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;IAC5B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,0BAA0B;IAC1B,WAAW,CAAQ;IACnB,gDAAgD;IAChD,YAAY,CAAQ;IAEpB,YAAY,WAAmB,EAAE,YAAoB;QACnD,KAAK,CACH,uBAAuB,WAAW,oBAAoB,YAAY,GAAG,CACtE,CAAA;QACD,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAA;QAC9B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;CACF;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,KAAqB,EACrB,MAAe;IAMf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAA;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;IAE3C,uBAAuB;IACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QAC9B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IAC3B,CAAC;IAED,wCAAwC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,2BAA2B;QAC3B,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAA;QAElD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,IAAI,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC1C,CAAC;gBACD,+CAA+C;gBAC/C,SAAQ;YACV,CAAC;YAED,wCAAwC;YACxC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAA;QACrD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,CAAA;AAC9C,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAElC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IACvC,CAAC;IAED,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAEvE,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAA;IAExC,2DAA2D;IAC3D,sCAAsC;IACtC,MAAM,KAAK,GAAa,CAAC,GAAG,OAAO,CAAC;SACjC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;SAC3C,IAAI,EAAE,CAAA;IAET,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,wCAAwC;QACxC,KAAK,CAAC,IAAI,EAAE,CAAA;QACZ,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;QAC9B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAEnB,wCAAwC;QACxC,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACzD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAE,GAAG,CAAC,CAAA;YACnD,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;YAEvC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAA;IAE5C,+BAA+B;IAC/B,MAAM,eAAe,GAA2B,EAAE,CAAA;IAClD,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QACrC,eAAe,CAAC,EAAE,CAAC,GAAG,MAAM,CAAA;IAC9B,CAAC;IAED,OAAO;QACL,KAAK;QACL,QAAQ;QACR,QAAQ,EAAE;YACR,SAAS,EAAE,eAAe;SAC3B;KACF,CAAA;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAElC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IACvC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAE/C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IACpC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,SAA+B,CAAA;IAEnC,SAAS,GAAG,CAAC,MAAc,EAAE,IAAc;QACzC,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,2CAA2C;YAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;YACvC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAA;YAC/C,OAAO,IAAI,CAAA,CAAC,iBAAiB;QAC/B,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAA,CAAC,oBAAoB;QACnC,CAAC;QAED,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACtB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAEjB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAChC,IAAI,IAAI,EAAE,CAAC;YACT,oDAAoD;YACpD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAEzD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,IAAI,gBAAgB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;oBACzC,CAAC;oBACD,SAAQ,CAAC,uCAAuC;gBAClD,CAAC;gBAED,IAAI,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBACnB,OAAO,IAAI,CAAA,CAAC,4BAA4B;gBAC1C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACzB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAElB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,gDAAgD;IAChD,MAAM,aAAa,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAA;IAEzC,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpB,MAAK,CAAC,sBAAsB;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,SAAS,KAAK,SAAS,CAAA;IAExC,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,6BAA6B;QAC9D,QAAQ;QACR,SAAS;KACV,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,SAAS,GAAG,KAAK,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAE3D,IAAI,MAA6B,CAAA;IAEjC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAE5C,uEAAuE;QACvE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YACpD,MAAM,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAA;QACxC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC7C,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,IAAI,YAAY,EAAE,CAAC;QACpC,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAqB;IACtD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAA;IACX,CAAC;IAED,gCAAgC;IAChC,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;IAEjE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IAExC,gCAAgC;IAChC,SAAS,cAAc,CAAC,MAAc;QACpC,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAChC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,CAAC,CAAA;QACV,CAAC;QAED,uCAAuC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAEjE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YACrB,OAAO,CAAC,CAAA;QACV,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,CAAC,CAAA;QACpB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YACpC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;QAC/C,CAAC;QAED,MAAM,KAAK,GAAG,WAAW,GAAG,CAAC,CAAA;QAC7B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QACzB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,iCAAiC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,uBAAuB;IACvB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC/C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QAC5B,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACtC,CAAC;IAED,6CAA6C;IAC7C,MAAM,MAAM,GAAqB,EAAE,CAAA;IACnC,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC;YACV,KAAK;YACL,0CAA0C;YAC1C,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,EAAE;SACtC,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}
+{"version":3,"file":"topological-sort.js","sourceRoot":"","sources":["../../src/graph/topological-sort.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAmDH;;GAEG;AACH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAC3C,0CAA0C;IAC1C,SAAS,CAAU;IAEnB,YAAY,SAAmB;QAC7B,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACtC,KAAK,CAAC,uCAAuC,OAAO,EAAE,CAAC,CAAA;QACvD,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAA;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;IAC5B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,KAAK;IACzC,0BAA0B;IAC1B,WAAW,CAAQ;IACnB,gDAAgD;IAChD,YAAY,CAAQ;IAEpB,YAAY,WAAmB,EAAE,YAAoB;QACnD,KAAK,CAAC,uBAAuB,WAAW,oBAAoB,YAAY,GAAG,CAAC,CAAA;QAC5E,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAA;QAC9B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;IAClC,CAAC;CACF;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,KAAqB,EACrB,MAAe;IAMf,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoB,CAAA;IACjD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;IAE3C,uBAAuB;IACvB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QAC9B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;IAC3B,CAAC;IAED,wCAAwC;IACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,2BAA2B;QAC3B,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAA;QAElD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtB,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,IAAI,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;gBAC1C,CAAC;gBACD,+CAA+C;gBAC/C,SAAQ;YACV,CAAC;YAED,wCAAwC;YACxC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACrC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,GAAG,CAAC,CAAC,CAAA;QACrD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,CAAA;AAC9C,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAElC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IACvC,CAAC;IAED,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IAEvE,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAA;IAExC,2DAA2D;IAC3D,sCAAsC;IACtC,MAAM,KAAK,GAAa,CAAC,GAAG,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;IAEvF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,wCAAwC;QACxC,KAAK,CAAC,IAAI,EAAE,CAAA;QACZ,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;QAC9B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAEnB,wCAAwC;QACxC,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACzD,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAE,GAAG,CAAC,CAAA;YACnD,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;YAEvC,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAA;IAE5C,+BAA+B;IAC/B,MAAM,eAAe,GAA2B,EAAE,CAAA;IAClD,KAAK,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QACrC,eAAe,CAAC,EAAE,CAAC,GAAG,MAAM,CAAA;IAC9B,CAAC;IAED,OAAO;QACL,KAAK;QACL,QAAQ;QACR,QAAQ,EAAE;YACR,SAAS,EAAE,eAAe;SAC3B;KACF,CAAA;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,MAAM,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAElC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IACvC,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAE/C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;IACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IACpC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,SAA+B,CAAA;IAEnC,SAAS,GAAG,CAAC,MAAc,EAAE,IAAc;QACzC,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,2CAA2C;YAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;YACvC,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,MAAM,CAAC,CAAA;YAC/C,OAAO,IAAI,CAAA,CAAC,iBAAiB;QAC/B,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAA,CAAC,oBAAoB;QACnC,CAAC;QAED,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACtB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAEjB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAChC,IAAI,IAAI,EAAE,CAAC;YACT,oDAAoD;YACpD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;YAEzD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,IAAI,MAAM,EAAE,CAAC;wBACX,MAAM,IAAI,gBAAgB,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;oBACzC,CAAC;oBACD,SAAQ,CAAC,uCAAuC;gBAClD,CAAC;gBAED,IAAI,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;oBACnB,OAAO,IAAI,CAAA,CAAC,4BAA4B;gBAC1C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAA;QACV,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACzB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACnB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAElB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,gDAAgD;IAChD,MAAM,aAAa,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,EAAE,CAAA;IAEzC,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzB,IAAI,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;gBACpB,MAAK,CAAC,sBAAsB;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAG,SAAS,KAAK,SAAS,CAAA;IAExC,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,6BAA6B;QAC9D,QAAQ;QACR,GAAG,CAAC,SAAS,KAAK,SAAS,IAAI,EAAE,SAAS,EAAE,CAAC;KAC9C,CAAA;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAqB,EACrB,UAAkC,EAAE;IAEpC,MAAM,EAAE,SAAS,GAAG,KAAK,EAAE,YAAY,GAAG,KAAK,EAAE,GAAG,OAAO,CAAA;IAE3D,IAAI,MAA6B,CAAA;IAEjC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,mBAAmB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAE5C,uEAAuE;QACvE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;YACpD,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,SAAS,EAAE,CAAA;YACxD,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IAC7C,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,IAAI,YAAY,EAAE,CAAC;QACpC,MAAM,IAAI,kBAAkB,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,CAAA;IAC/D,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAqB;IACtD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,EAAE,CAAA;IACX,CAAC;IAED,gCAAgC;IAChC,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;IAEjE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;IACpD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;IAExC,gCAAgC;IAChC,SAAS,cAAc,CAAC,MAAc;QACpC,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAChC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,CAAC,CAAA;QACV,CAAC;QAED,uCAAuC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;QAEjE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;YACrB,OAAO,CAAC,CAAA;QACV,CAAC;QAED,IAAI,WAAW,GAAG,CAAC,CAAC,CAAA;QACpB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAA;YACpC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAA;QAC/C,CAAC;QAED,MAAM,KAAK,GAAG,WAAW,GAAG,CAAC,CAAA;QAC7B,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QACzB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,iCAAiC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACzB,CAAC;IAED,uBAAuB;IACvB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAA;IAC/C,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QAC5B,CAAC;QACD,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACtC,CAAC;IAED,6CAA6C;IAC7C,MAAM,MAAM,GAAqB,EAAE,CAAA;IACnC,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IAElE,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,CAAC,IAAI,CAAC;YACV,KAAK;YACL,0CAA0C;YAC1C,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,IAAI,EAAE;SACtC,CAAC,CAAA;IACJ,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC"}