@morojs/moro 1.6.1 → 1.6.3

package/dist/core/routing/unified-router.js

@@ -0,0 +1,639 @@
+// Unified Router - Consolidates Intelligent Router and Core Router
+// Combines best features from both systems with zero breaking changes
+import { PathMatcher } from './path-matcher.js';
+import { ObjectPoolManager } from '../pooling/object-pool-manager.js';
+import { createFrameworkLogger } from '../logger/index.js';
+import { RateLimitCore } from '../middleware/built-in/rate-limit/index.js';
+import { CacheCore } from '../middleware/built-in/cache/index.js';
+import { ValidationCore } from '../middleware/built-in/validation/index.js';
+import { requireAuth } from '../middleware/built-in/auth/helpers.js';
+const logger = createFrameworkLogger('UnifiedRouter');
+// Shared Core instances for route-based features
+const rateLimitCore = new RateLimitCore();
+const cacheCore = new CacheCore();
+const validationCore = new ValidationCore();
+// ===== Route Builder (Chainable API) =====
+export class RouteBuilder {
+    schema;
+    router;
+    constructor(method, path, router) {
+        this.schema = {
+            method,
+            path,
+            middleware: {},
+        };
+        this.router = router;
+    }
+    // Validation methods
+    validate(config) {
+        this.schema.validation = { ...this.schema.validation, ...config };
+        return this;
+    }
+    body(schema) {
+        if (!this.schema.validation)
+            this.schema.validation = {};
+        this.schema.validation.body = schema;
+        return this;
+    }
+    query(schema) {
+        if (!this.schema.validation)
+            this.schema.validation = {};
+        this.schema.validation.query = schema;
+        return this;
+    }
+    params(schema) {
+        if (!this.schema.validation)
+            this.schema.validation = {};
+        this.schema.validation.params = schema;
+        return this;
+    }
+    headers(schema) {
+        if (!this.schema.validation)
+            this.schema.validation = {};
+        this.schema.validation.headers = schema;
+        return this;
+    }
+    // Security methods
+    auth(config) {
+        this.schema.auth = config;
+        return this;
+    }
+    rateLimit(config) {
+        this.schema.rateLimit = config;
+        return this;
+    }
+    // Caching
+    cache(config) {
+        this.schema.cache = config;
+        return this;
+    }
+    // Custom middleware
+    before(...middleware) {
+        if (!this.schema.middleware)
+            this.schema.middleware = {};
+        const phases = this.schema.middleware;
+        phases.before = [...(phases.before || []), ...middleware];
+        return this;
+    }
+    after(...middleware) {
+        if (!this.schema.middleware)
+            this.schema.middleware = {};
+        const phases = this.schema.middleware;
+        phases.after = [...(phases.after || []), ...middleware];
+        return this;
+    }
+    transform(...middleware) {
+        if (!this.schema.middleware)
+            this.schema.middleware = {};
+        const phases = this.schema.middleware;
+        phases.transform = [...(phases.transform || []), ...middleware];
+        return this;
+    }
+    use(...middleware) {
+        return this.after(...middleware);
+    }
+    // Metadata
+    describe(description) {
+        this.schema.description = description;
+        return this;
+    }
+    tag(...tags) {
+        this.schema.tags = [...(this.schema.tags || []), ...tags];
+        return this;
+    }
+    // Terminal method
+    handler(handler) {
+        if (!handler) {
+            throw new Error('Handler is required');
+        }
+        const completeSchema = {
+            ...this.schema,
+            handler,
+        };
+        this.router.registerRoute(completeSchema);
+    }
+}
+// ===== Unified Router =====
+export class UnifiedRouter {
+    static instance = null;
+    poolManager = ObjectPoolManager.getInstance();
+    // Route storage optimized for different access patterns
+    staticRoutes = new Map(); // O(1) lookup: "GET:/api/users"
+    dynamicRoutesBySegments = new Map(); // Grouped by segment count
+    fastPathRoutes = new Set(); // Routes with no middleware
+    allRoutes = []; // For iteration/inspection
+    // Statistics
+    stats = {
+        totalRoutes: 0,
+        staticRoutes: 0,
+        dynamicRoutes: 0,
+        fastPathRoutes: 0,
+        requestCount: 0,
+        fastPathHits: 0,
+        staticHits: 0,
+        dynamicHits: 0,
+        cacheHits: 0,
+    };
+    constructor() {
+        logger.debug('UnifiedRouter initialized', 'Initialization');
+    }
+    /**
+     * Get singleton instance (optional - can still create new instances)
+     */
+    static getInstance() {
+        if (!this.instance) {
+            this.instance = new UnifiedRouter();
+            logger.info(`UnifiedRouter initialized (PID: ${process.pid})`, 'Router');
+        }
+        return this.instance;
+    }
+    /**
+     * Reset singleton (useful for testing)
+     */
+    static reset() {
+        if (this.instance) {
+            this.instance.clearAllRoutes();
+        }
+        this.instance = null;
+    }
+    /**
+     * Clear all routes (useful for testing)
+     */
+    clearAllRoutes() {
+        this.staticRoutes.clear();
+        this.dynamicRoutesBySegments.clear();
+        this.fastPathRoutes.clear();
+        this.allRoutes = [];
+        this.stats = {
+            totalRoutes: 0,
+            staticRoutes: 0,
+            dynamicRoutes: 0,
+            fastPathRoutes: 0,
+            requestCount: 0,
+            fastPathHits: 0,
+            staticHits: 0,
+            dynamicHits: 0,
+            cacheHits: 0,
+        };
+        logger.debug('UnifiedRouter routes cleared', 'Reset');
+    }
+    // ===== Route Registration =====
+    /**
+     * Register a route (internal method)
+     */
+    registerRoute(schema) {
+        // Compile path pattern
+        const compiledPath = PathMatcher.compile(schema.path);
+        // Determine if this is a fast-path route
+        const isFastPath = this.isFastPathRoute(schema);
+        // Determine execution order
+        const executionOrder = this.buildExecutionOrder(schema);
+        // Store configs directly (not middleware) - router will use Core classes
+        const route = {
+            schema,
+            compiledPath,
+            isFastPath,
+            executionOrder,
+            rateLimitConfig: schema.rateLimit,
+            cacheConfig: schema.cache,
+            authMiddleware: schema.auth
+                ? requireAuth({
+                    roles: schema.auth.roles,
+                    permissions: schema.auth.permissions,
+                    allowUnauthenticated: schema.auth.optional,
+                })
+                : undefined,
+            validationConfig: schema.validation,
+        };
+        // Store in appropriate structures
+        if (compiledPath.isStatic) {
+            const key = `${schema.method}:${schema.path}`;
+            this.staticRoutes.set(key, route);
+            this.stats.staticRoutes++;
+        }
+        else {
+            const segmentCount = compiledPath.segments;
+            let routes = this.dynamicRoutesBySegments.get(segmentCount);
+            if (!routes) {
+                routes = [];
+                this.dynamicRoutesBySegments.set(segmentCount, routes);
+            }
+            routes.push(route);
+            this.stats.dynamicRoutes++;
+        }
+        if (isFastPath) {
+            this.fastPathRoutes.add(route);
+            this.stats.fastPathRoutes++;
+        }
+        this.allRoutes.push(route);
+        this.stats.totalRoutes++;
+        logger.info(`Registered route: ${schema.method} ${schema.path} (PID: ${process.pid}, total: ${this.stats.totalRoutes})`, 'Registration', {
+            isStatic: compiledPath.isStatic,
+            isFastPath,
+            segments: compiledPath.segments,
+        });
+    }
+    /**
+     * Chainable API methods
+     */
+    get(path) {
+        return new RouteBuilder('GET', path, this);
+    }
+    post(path) {
+        return new RouteBuilder('POST', path, this);
+    }
+    put(path) {
+        return new RouteBuilder('PUT', path, this);
+    }
+    delete(path) {
+        return new RouteBuilder('DELETE', path, this);
+    }
+    patch(path) {
+        return new RouteBuilder('PATCH', path, this);
+    }
+    head(path) {
+        return new RouteBuilder('HEAD', path, this);
+    }
+    options(path) {
+        return new RouteBuilder('OPTIONS', path, this);
+    }
+    /**
+     * Schema-first route registration
+     */
+    route(schema) {
+        this.registerRoute(schema);
+    }
+    /**
+     * Direct API (for backward compatibility)
+     */
+    addRoute(method, path, handler, middleware = []) {
+        this.registerRoute({
+            method,
+            path,
+            handler,
+            middleware,
+        });
+    }
+    // ===== Route Matching =====
+    /**
+     * Find a matching route for the request
+     * Returns boolean (sync) for fast-path routes, Promise<boolean> for others
+     */
+    handleRequest(req, res) {
+        // PERFORMANCE: Only increment stats counter, not individual metrics in hot path
+        this.stats.requestCount++;
+        const method = req.method?.toUpperCase();
+        const path = req.path;
+        // Phase 1: No middleware, auth, validation, or rate limiting
+        // Optimized for synchronous execution when possible
+        if (this.fastPathRoutes.size > 0) {
+            for (const route of this.fastPathRoutes) {
+                if (route.schema.method === method) {
+                    // Inline parameter extraction for speed (avoid function call overhead)
+                    if (route.compiledPath.isStatic) {
+                        if (route.compiledPath.path === path) {
+                            // Static route match
+                            req.params = {};
+                            try {
+                                const result = route.schema.handler(req, res);
+                                // Check if result is a promise (optimized check)
+                                if (result && typeof result.then === 'function') {
+                                    // Async handler - return promise
+                                    return result
+                                        .then(actualResult => {
+                                        if (actualResult !== undefined && !res.headersSent) {
+                                            res.json(actualResult);
+                                        }
+                                        return true;
+                                    })
+                                        .catch(() => {
+                                        if (!res.headersSent) {
+                                            res.status(500).json({ error: 'Internal server error' });
+                                        }
+                                        return true;
+                                    });
+                                }
+                                else {
+                                    // Sync handler - handle synchronously (fastest path!)
+                                    if (result !== undefined && !res.headersSent) {
+                                        res.json(result);
+                                    }
+                                    return true;
+                                }
+                            }
+                            catch {
+                                if (!res.headersSent) {
+                                    res.status(500).json({ error: 'Internal server error' });
+                                }
+                                return true;
+                            }
+                        }
+                    }
+                    else {
+                        // Dynamic route - use regex matching
+                        const pattern = route.compiledPath.pattern;
+                        if (pattern) {
+                            const matches = path.match(pattern);
+                            if (matches) {
+                                // Extract params inline (avoid function call)
+                                const params = {};
+                                const paramNames = route.compiledPath.paramNames;
+                                for (let i = 0; i < paramNames.length; i++) {
+                                    params[paramNames[i]] = matches[i + 1];
+                                }
+                                req.params = params;
+                                try {
+                                    const result = route.schema.handler(req, res);
+                                    if (result && typeof result.then === 'function') {
+                                        return result
+                                            .then(actualResult => {
+                                            if (actualResult !== undefined && !res.headersSent) {
+                                                res.json(actualResult);
+                                            }
+                                            return true;
+                                        })
+                                            .catch(() => {
+                                            if (!res.headersSent) {
+                                                res.status(500).json({ error: 'Internal server error' });
+                                            }
+                                            return true;
+                                        });
+                                    }
+                                    else {
+                                        if (result !== undefined && !res.headersSent) {
+                                            res.json(result);
+                                        }
+                                        return true;
+                                    }
+                                }
+                                catch {
+                                    if (!res.headersSent) {
+                                        res.status(500).json({ error: 'Internal server error' });
+                                    }
+                                    return true;
+                                }
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        // Phase 2 & 3: Non-fast-path routes (async)
+        return (async () => {
+            // Phase 2: O(1) static route lookup
+            const staticKey = `${method}:${path}`;
+            // Check pool manager cache
+            const cachedRoute = this.poolManager.getCachedRoute(staticKey);
+            if (cachedRoute) {
+                // Re-extract params for dynamic routes (cached route might be dynamic)
+                if (!cachedRoute.compiledPath.isStatic) {
+                    const matchResult = PathMatcher.match(cachedRoute.compiledPath, path);
+                    if (matchResult) {
+                        await this.executeRoute(cachedRoute, req, res, matchResult);
+                        return true;
+                    }
+                }
+                else {
+                    await this.executeRoute(cachedRoute, req, res, { params: {} });
+                    return true;
+                }
+            }
+            const staticRoute = this.staticRoutes.get(staticKey);
+            if (staticRoute) {
+                this.poolManager.cacheRoute(staticKey, staticRoute);
+                req.params = {};
+                await this.executeRoute(staticRoute, req, res, { params: {} });
+                return true;
+            }
+            // Phase 3: Segment-based dynamic route matching
+            const segments = path.split('/').filter(s => s.length > 0);
+            const segmentCount = segments.length;
+            const candidates = this.dynamicRoutesBySegments.get(segmentCount) || [];
+            for (const route of candidates) {
+                if (route.schema.method === method) {
+                    const matchResult = PathMatcher.match(route.compiledPath, path);
+                    if (matchResult) {
+                        this.poolManager.cacheRoute(staticKey, route);
+                        await this.executeRoute(route, req, res, matchResult);
+                        return true;
+                    }
+                }
+            }
+            // No route found
+            return false;
+        })();
+    }
+    // ===== Route Execution =====
+    async executeRoute(route, req, res, matchResult) {
+        // Set params from pool
+        req.params = this.poolManager.acquireParams();
+        Object.assign(req.params, matchResult.params);
+        try {
+            // Execute middleware phases in order
+            for (const phase of route.executionOrder) {
+                if (res.headersSent)
+                    break;
+                await this.executePhase(phase, route, req, res);
+            }
+            // Execute handler
+            if (!res.headersSent) {
+                const result = await route.schema.handler(req, res);
+                if (result !== undefined && !res.headersSent) {
+                    await res.json(result);
+                }
+            }
+            else {
+                // Headers already sent by middleware (e.g., cache hit, validation error, rate limit, auth)
+                // This is expected behavior, not an error
+                logger.debug('Handler skipped - response already sent by middleware', 'Execution');
+            }
+        }
+        catch (error) {
+            logger.error('Route execution error', 'Execution', {
+                error: error instanceof Error ? error.message : String(error),
+                route: `${route.schema.method} ${route.schema.path}`,
+            });
+            if (!res.headersSent) {
+                res.status(500).json({
+                    success: false,
+                    error: 'Internal server error',
+                    requestId: req.requestId,
+                });
+            }
+        }
+        finally {
+            // Release params back to pool
+            if (req.params) {
+                this.poolManager.releaseParams(req.params);
+            }
+        }
+    }
+    async executePhase(phase, route, req, res) {
+        const schema = route.schema;
+        const middleware = schema.middleware;
+        switch (phase) {
+            case 'before':
+                if (middleware && 'before' in middleware && Array.isArray(middleware.before)) {
+                    for (const mw of middleware.before) {
+                        await this.executeMiddleware(mw, req, res);
+                        if (res.headersSent)
+                            return;
+                    }
+                }
+                break;
+            case 'rateLimit':
+                // Use Core directly for route-based rate limiting
+                if (route.rateLimitConfig) {
+                    await rateLimitCore.checkLimit(req, res, route.rateLimitConfig);
+                }
+                break;
+            case 'auth':
+                // Auth uses middleware (from requireAuth helper)
+                if (route.authMiddleware) {
+                    await this.executeMiddleware(route.authMiddleware, req, res);
+                }
+                break;
+            case 'validation':
+                // Use Core directly for route-based validation
+                if (route.validationConfig) {
+                    const isValid = await validationCore.validate(req, res, route.validationConfig);
+                    if (!isValid) {
+                        return; // Validation failed, response already sent
+                    }
+                }
+                break;
+            case 'transform':
+                if (middleware && 'transform' in middleware && Array.isArray(middleware.transform)) {
+                    for (const mw of middleware.transform) {
+                        await this.executeMiddleware(mw, req, res);
+                        if (res.headersSent)
+                            return;
+                    }
+                }
+                break;
+            case 'cache':
+                // Use Core directly for route-based caching
+                if (route.cacheConfig) {
+                    const cached = await cacheCore.tryGet(req, res, route.cacheConfig);
+                    if (cached) {
+                        return; // Cache hit, response already sent
+                    }
+                }
+                break;
+            case 'after':
+                if (middleware && 'after' in middleware && Array.isArray(middleware.after)) {
+                    for (const mw of middleware.after) {
+                        await this.executeMiddleware(mw, req, res);
+                        if (res.headersSent)
+                            return;
+                    }
+                }
+                break;
+            case 'middleware':
+                // Handle array-style middleware (backward compatibility)
+                if (middleware && Array.isArray(middleware)) {
+                    for (const mw of middleware) {
+                        await this.executeMiddleware(mw, req, res);
+                        if (res.headersSent)
+                            return;
+                    }
+                }
+                break;
+        }
+    }
+    async executeMiddleware(middleware, req, res) {
+        return new Promise((resolve, reject) => {
+            let resolved = false;
+            const next = () => {
+                if (!resolved) {
+                    resolved = true;
+                    resolve();
+                }
+            };
+            try {
+                const result = middleware(req, res, next);
+                if (result instanceof Promise) {
+                    result.then(() => !resolved && next()).catch(reject);
+                }
+                else if (!resolved) {
+                    next();
+                }
+            }
+            catch (error) {
+                if (!resolved) {
+                    resolved = true;
+                    reject(error);
+                }
+            }
+        });
+    }
+    // ===== Helper Methods =====
+    isFastPathRoute(schema) {
+        const middleware = schema.middleware;
+        const hasMiddleware = (middleware && Array.isArray(middleware) && middleware.length > 0) ||
+            (middleware &&
+                typeof middleware === 'object' &&
+                (middleware.before?.length ||
+                    middleware.after?.length ||
+                    middleware.transform?.length));
+        return (!schema.auth && !schema.validation && !schema.rateLimit && !schema.cache && !hasMiddleware);
+    }
+    buildExecutionOrder(schema) {
+        const order = [];
+        const middleware = schema.middleware;
+        // Phase-based middleware
+        if (middleware && 'before' in middleware && middleware.before?.length) {
+            order.push('before');
+        }
+        if (schema.rateLimit)
+            order.push('rateLimit');
+        if (schema.auth)
+            order.push('auth');
+        if (schema.validation)
+            order.push('validation');
+        if (middleware && 'transform' in middleware && middleware.transform?.length) {
+            order.push('transform');
+        }
+        if (schema.cache)
+            order.push('cache');
+        if (middleware && 'after' in middleware && middleware.after?.length) {
+            order.push('after');
+        }
+        // Array-style middleware (backward compatibility)
+        if (middleware && Array.isArray(middleware) && middleware.length > 0) {
+            order.push('middleware');
+        }
+        return order;
+    }
+    // ===== Inspection Methods =====
+    getAllRoutes() {
+        return this.allRoutes.map(r => r.schema);
+    }
+    getRouteCount() {
+        return this.stats.totalRoutes;
+    }
+    getStats() {
+        return {
+            ...this.stats,
+            poolManager: this.poolManager.getPerformanceSummary(),
+            pathMatcher: PathMatcher.getStats(),
+        };
+    }
+    logPerformanceStats() {
+        const stats = this.getStats();
+        logger.info('UnifiedRouter Performance', 'Stats', {
+            totalRoutes: stats.totalRoutes,
+            staticRoutes: stats.staticRoutes,
+            dynamicRoutes: stats.dynamicRoutes,
+            fastPathRoutes: stats.fastPathRoutes,
+            requests: stats.requestCount,
+            poolManager: {
+                routeCacheHitRate: stats.poolManager.routeCacheHitRate.toFixed(1) + '%',
+                responseCacheHitRate: stats.poolManager.responseCacheHitRate.toFixed(1) + '%',
+                paramPoolUtilization: stats.poolManager.paramPoolUtilization.toFixed(1) + '%',
+                totalMemoryKB: stats.poolManager.totalMemoryKB.toFixed(1) + ' KB',
+            },
+        });
+    }
+}
+//# sourceMappingURL=unified-router.js.map

package/dist/core/routing/unified-router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unified-router.js","sourceRoot":"","sources":["../../../src/core/routing/unified-router.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,sEAAsE;AAEtE,OAAO,EAAE,WAAW,EAAgB,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AACtE,OAAO,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,EAAE,aAAa,EAAwB,MAAM,4CAA4C,CAAC;AACjG,OAAO,EAAE,SAAS,EAAoB,MAAM,uCAAuC,CAAC;AACpF,OAAO,EAAE,cAAc,EAAyB,MAAM,4CAA4C,CAAC;AACnG,OAAO,EAAE,WAAW,EAAE,MAAM,wCAAwC,CAAC;AAGrE,MAAM,MAAM,GAAG,qBAAqB,CAAC,eAAe,CAAC,CAAC;AAEtD,iDAAiD;AACjD,MAAM,aAAa,GAAG,IAAI,aAAa,EAAE,CAAC;AAC1C,MAAM,SAAS,GAAG,IAAI,SAAS,EAAE,CAAC;AAClC,MAAM,cAAc,GAAG,IAAI,cAAc,EAAE,CAAC;AAqD5C,4CAA4C;AAE5C,MAAM,OAAO,YAAY;IACf,MAAM,CAAuB;IAC7B,MAAM,CAAgB;IAE9B,YAAY,MAAkB,EAAE,IAAY,EAAE,MAAqB;QACjE,IAAI,CAAC,MAAM,GAAG;YACZ,MAAM;YACN,IAAI;YACJ,UAAU,EAAE,EAAsB;SACnC,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,qBAAqB;IACrB,QAAQ,CAAC,MAAwB;QAC/B,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,MAAM,EAAE,CAAC;QAClE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAI,MAA2B;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,GAAG,MAAM,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAI,MAA2B;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,CAAI,MAA2B;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QACvC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAI,MAA2B;QACpC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,GAAG,MAAM,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mBAAmB;IACnB,IAAI,CAAC,MAAkB;QACrB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,MAAuB;QAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU;IACV,KAAK,CAAC,MAAmB;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,oBAAoB;IACpB,MAAM,CAAC,GAAG,UAAwB;QAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAA8B,CAAC;QAC1D,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,UAAwB;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAA8B,CAAC;QAC1D,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,CAAC,GAAG,UAAwB;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAA8B,CAAC;QAC1D,MAAM,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,GAAG,UAAwB;QAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,CAAC;IACnC,CAAC;IAED,WAAW;IACX,QAAQ,CAAC,WAAmB;QAC1B,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,GAAG,CAAC,GAAG,IAAc;QACnB,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB;IAClB,OAAO,CAAI,OAAwB;QACjC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACzC,CAAC;QAED,MAAM,cAAc,GAAgB;YAClC,GAAI,IAAI,CAAC,MAAsB;YAC/B,OAAO;SACR,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;IAC5C,CAAC;CACF;AAED,6BAA6B;AAE7B,MAAM,OAAO,aAAa;IAChB,MAAM,CAAC,QAAQ,GAAyB,IAAI,CAAC;IAEpC,WAAW,GAAG,iBAAiB,CAAC,WAAW,EAAE,CAAC;IAE/D,wDAAwD;IAChD,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC,CAAC,gCAAgC;IACjF,uBAAuB,GAAG,IAAI,GAAG,EAA2B,CAAC,CAAC,2BAA2B;IACzF,cAAc,GAAG,IAAI,GAAG,EAAiB,CAAC,CAAC,4BAA4B;IACvE,SAAS,GAAoB,EAAE,CAAC,CAAC,2BAA2B;IAEpE,aAAa;IACL,KAAK,GAAG;QACd,WAAW,EAAE,CAAC;QACd,YAAY,EAAE,CAAC;QACf,aAAa,EAAE,CAAC;QAChB,cAAc,EAAE,CAAC;QACjB,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,CAAC;QACb,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;KACb,CAAC;IAEF;QACE,MAAM,CAAC,KAAK,CAAC,2BAA2B,EAAE,gBAAgB,CAAC,CAAC;IAC9D,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW;QAChB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,mCAAmC,OAAO,CAAC,GAAG,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAAK;QACV,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;QACjC,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG;YACX,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,CAAC;YACjB,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;SACb,CAAC;QACF,MAAM,CAAC,KAAK,CAAC,8BAA8B,EAAE,OAAO,CAAC,CAAC;IACxD,CAAC;IAED,iCAAiC;IAEjC;;OAEG;IACH,aAAa,CAAC,MAAmB;QAC/B,uBAAuB;QACvB,MAAM,YAAY,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAEtD,yCAAyC;QACzC,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAEhD,4BAA4B;QAC5B,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAExD,yEAAyE;QACzE,MAAM,KAAK,GAAkB;YAC3B,MAAM;YACN,YAAY;YACZ,UAAU;YACV,cAAc;YACd,eAAe,EAAE,MAAM,CAAC,SAAS;YACjC,WAAW,EAAE,MAAM,CAAC,KAAK;YACzB,cAAc,EAAE,MAAM,CAAC,IAAI;gBACzB,CAAC,CAAC,WAAW,CAAC;oBACV,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK;oBACxB,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,WAAW;oBACpC,oBAAoB,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ;iBAC3C,CAAC;gBACJ,CAAC,CAAC,SAAS;YACb,gBAAgB,EAAE,MAAM,CAAC,UAAU;SACpC,CAAC;QAEF,kCAAkC;QAClC,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAC9C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,YAAY,CAAC,QAAQ,CAAC;YAC3C,IAAI,MAAM,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YAC5D,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,EAAE,CAAC;gBACZ,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;YACzD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QAEzB,MAAM,CAAC,IAAI,CACT,qBAAqB,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,UAAU,OAAO,CAAC,GAAG,YAAY,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,EAC3G,cAAc,EACd;YACE,QAAQ,EAAE,YAAY,CAAC,QAAQ;YAC/B,UAAU;YACV,QAAQ,EAAE,YAAY,CAAC,QAAQ;SAChC,CACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,CAAC,IAAY;QACf,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,OAAO,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,IAAY;QAChB,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,IAAI,CAAC,IAAY;QACf,OAAO,IAAI,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CAAC,IAAY;QAClB,OAAO,IAAI,YAAY,CAAC,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAmB;QACvB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,QAAQ,CACN,MAAkB,EAClB,IAAY,EACZ,OAAqB,EACrB,aAA2B,EAAE;QAE7B,IAAI,CAAC,aAAa,CAAC;YACjB,MAAM;YACN,IAAI;YACJ,OAAO;YACP,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IAED,6BAA6B;IAE7B;;;OAGG;IACH,aAAa,CAAC,GAAgB,EAAE,GAAiB;QAC/C,gFAAgF;QAChF,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAE1B,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE,WAAW,EAAgB,CAAC;QACvD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QAEtB,6DAA6D;QAC7D,oDAAoD;QACpD,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACjC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACnC,uEAAuE;oBACvE,IAAI,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;wBAChC,IAAI,KAAK,CAAC,YAAY,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;4BACrC,qBAAqB;4BACrB,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;4BAEhB,IAAI,CAAC;gCACH,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gCAE9C,iDAAiD;gCACjD,IAAI,MAAM,IAAI,OAAQ,MAAc,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oCACzD,iCAAiC;oCACjC,OAAQ,MAAuB;yCAC5B,IAAI,CAAC,YAAY,CAAC,EAAE;wCACnB,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;4CACnD,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;wCACzB,CAAC;wCACD,OAAO,IAAI,CAAC;oCACd,CAAC,CAAC;yCACD,KAAK,CAAC,GAAG,EAAE;wCACV,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;4CACrB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC,CAAC;wCAC3D,CAAC;wCACD,OAAO,IAAI,CAAC;oCACd,CAAC,CAAC,CAAC;gCACP,CAAC;qCAAM,CAAC;oCACN,sDAAsD;oCACtD,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;wCAC7C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oCACnB,CAAC;oCACD,OAAO,IAAI,CAAC;gCACd,CAAC;4BACH,CAAC;4BAAC,MAAM,CAAC;gCACP,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;oCACrB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC,CAAC;gCAC3D,CAAC;gCACD,OAAO,IAAI,CAAC;4BACd,CAAC;wBACH,CAAC;oBACH,CAAC;yBAAM,CAAC;wBACN,qCAAqC;wBACrC,MAAM,OAAO,GAAG,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC;wBAC3C,IAAI,OAAO,EAAE,CAAC;4BACZ,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;4BACpC,IAAI,OAAO,EAAE,CAAC;gCACZ,8CAA8C;gCAC9C,MAAM,MAAM,GAA2B,EAAE,CAAC;gCAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC;gCACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oCAC3C,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gCACzC,CAAC;gCACD,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC;gCAEpB,IAAI,CAAC;oCACH,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oCAE9C,IAAI,MAAM,IAAI,OAAQ,MAAc,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;wCACzD,OAAQ,MAAuB;6CAC5B,IAAI,CAAC,YAAY,CAAC,EAAE;4CACnB,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;gDACnD,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;4CACzB,CAAC;4CACD,OAAO,IAAI,CAAC;wCACd,CAAC,CAAC;6CACD,KAAK,CAAC,GAAG,EAAE;4CACV,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;gDACrB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC,CAAC;4CAC3D,CAAC;4CACD,OAAO,IAAI,CAAC;wCACd,CAAC,CAAC,CAAC;oCACP,CAAC;yCAAM,CAAC;wCACN,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;4CAC7C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wCACnB,CAAC;wCACD,OAAO,IAAI,CAAC;oCACd,CAAC;gCACH,CAAC;gCAAC,MAAM,CAAC;oCACP,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;wCACrB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC,CAAC;oCAC3D,CAAC;oCACD,OAAO,IAAI,CAAC;gCACd,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,OAAO,CAAC,KAAK,IAAI,EAAE;YACjB,oCAAoC;YACpC,MAAM,SAAS,GAAG,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC;YAEtC,2BAA2B;YAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;YAC/D,IAAI,WAAW,EAAE,CAAC;gBAChB,uEAAuE;gBACvE,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;oBACvC,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;oBACtE,IAAI,WAAW,EAAE,CAAC;wBAChB,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;wBAC5D,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC/D,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,WAAW,EAAE,CAAC;gBAChB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;gBACpD,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC;gBAChB,MAAM,IAAI,CAAC,YAAY,CAAC,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC/D,OAAO,IAAI,CAAC;YACd,CAAC;YAED,gDAAgD;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3D,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YAExE,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;gBAC/B,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;oBACnC,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;oBAChE,IAAI,WAAW,EAAE,CAAC;wBAChB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;wBAC9C,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;wBACtD,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAED,iBAAiB;YACjB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,EAAE,CAAC;IACP,CAAC;IAED,8BAA8B;IAEtB,KAAK,CAAC,YAAY,CACxB,KAAoB,EACpB,GAAgB,EAChB,GAAiB,EACjB,WAA+C;QAE/C,uBAAuB;QACvB,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAE9C,IAAI,CAAC;YACH,qCAAqC;YACrC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;gBACzC,IAAI,GAAG,CAAC,WAAW;oBAAE,MAAM;gBAC3B,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YAClD,CAAC;YAED,kBAAkB;YAClB,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpD,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;oBAC7C,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,2FAA2F;gBAC3F,0CAA0C;gBAC1C,MAAM,CAAC,KAAK,CAAC,uDAAuD,EAAE,WAAW,CAAC,CAAC;YACrF,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE,WAAW,EAAE;gBACjD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7D,KAAK,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE;aACrD,CAAC,CAAC;YAEH,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;gBACrB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;oBACnB,OAAO,EAAE,KAAK;oBACd,KAAK,EAAE,uBAAuB;oBAC9B,SAAS,EAAE,GAAG,CAAC,SAAS;iBACzB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,8BAA8B;YAC9B,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;gBACf,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,KAAa,EACb,KAAoB,EACpB,GAAgB,EAChB,GAAiB;QAEjB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QAErC,QAAQ,KAAK,EAAE,CAAC;YACd,KAAK,QAAQ;gBACX,IAAI,UAAU,IAAI,QAAQ,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC7E,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;wBACnC,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;wBAC3C,IAAI,GAAG,CAAC,WAAW;4BAAE,OAAO;oBAC9B,CAAC;gBACH,CAAC;gBACD,MAAM;YAER,KAAK,WAAW;gBACd,kDAAkD;gBAClD,IAAI,KAAK,CAAC,eAAe,EAAE,CAAC;oBAC1B,MAAM,aAAa,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,eAAe,CAAC,CAAC;gBAClE,CAAC;gBACD,MAAM;YAER,KAAK,MAAM;gBACT,iDAAiD;gBACjD,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;oBACzB,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,cAAc,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC/D,CAAC;gBACD,MAAM;YAER,KAAK,YAAY;gBACf,+CAA+C;gBAC/C,IAAI,KAAK,CAAC,gBAAgB,EAAE,CAAC;oBAC3B,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;oBAChF,IAAI,CAAC,OAAO,EAAE,CAAC;wBACb,OAAO,CAAC,2CAA2C;oBACrD,CAAC;gBACH,CAAC;gBACD,MAAM;YAER,KAAK,WAAW;gBACd,IAAI,UAAU,IAAI,WAAW,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;oBACnF,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,SAAS,EAAE,CAAC;wBACtC,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;wBAC3C,IAAI,GAAG,CAAC,WAAW;4BAAE,OAAO;oBAC9B,CAAC;gBACH,CAAC;gBACD,MAAM;YAER,KAAK,OAAO;gBACV,4CAA4C;gBAC5C,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;oBACtB,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;oBACnE,IAAI,MAAM,EAAE,CAAC;wBACX,OAAO,CAAC,mCAAmC;oBAC7C,CAAC;gBACH,CAAC;gBACD,MAAM;YAER,KAAK,OAAO;gBACV,IAAI,UAAU,IAAI,OAAO,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC3E,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;wBAClC,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;wBAC3C,IAAI,GAAG,CAAC,WAAW;4BAAE,OAAO;oBAC9B,CAAC;gBACH,CAAC;gBACD,MAAM;YAER,KAAK,YAAY;gBACf,yDAAyD;gBACzD,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC5C,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;wBAC5B,MAAM,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;wBAC3C,IAAI,GAAG,CAAC,WAAW;4BAAE,OAAO;oBAC9B,CAAC;gBACH,CAAC;gBACD,MAAM;QACV,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,UAAsB,EACtB,GAAgB,EAChB,GAAiB;QAEjB,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,MAAM,IAAI,GAAG,GAAG,EAAE;gBAChB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,OAAO,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC,CAAC;YAEF,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;gBAC1C,IAAI,MAAM,YAAY,OAAO,EAAE,CAAC;oBAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACvD,CAAC;qBAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACrB,IAAI,EAAE,CAAC;gBACT,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,QAAQ,GAAG,IAAI,CAAC;oBAChB,MAAM,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,6BAA6B;IAErB,eAAe,CAAC,MAAmB;QACzC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,MAAM,aAAa,GACjB,CAAC,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YAClE,CAAC,UAAU;gBACT,OAAO,UAAU,KAAK,QAAQ;gBAC9B,CAAE,UAA+B,CAAC,MAAM,EAAE,MAAM;oBAC7C,UAA+B,CAAC,KAAK,EAAE,MAAM;oBAC7C,UAA+B,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QAE3D,OAAO,CACL,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,aAAa,CAC3F,CAAC;IACJ,CAAC;IAEO,mBAAmB,CAAC,MAAmB;QAC7C,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QAErC,yBAAyB;QACzB,IAAI,UAAU,IAAI,QAAQ,IAAI,UAAU,IAAI,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACvB,CAAC;QAED,IAAI,MAAM,CAAC,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,MAAM,CAAC,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,UAAU;YAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEhD,IAAI,UAAU,IAAI,WAAW,IAAI,UAAU,IAAI,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC;YAC5E,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,MAAM,CAAC,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAEtC,IAAI,UAAU,IAAI,OAAO,IAAI,UAAU,IAAI,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,CAAC;QAED,kDAAkD;QAClD,IAAI,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3B,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,iCAAiC;IAEjC,YAAY;QACV,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;IAChC,CAAC;IAED,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,qBAAqB,EAAE;YACrD,WAAW,EAAE,WAAW,CAAC,QAAQ,EAAE;SACpC,CAAC;IACJ,CAAC;IAED,mBAAmB;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE,OAAO,EAAE;YAChD,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,QAAQ,EAAE,KAAK,CAAC,YAAY;YAC5B,WAAW,EAAE;gBACX,iBAAiB,EAAE,KAAK,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG;gBACvE,oBAAoB,EAAE,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG;gBAC7E,oBAAoB,EAAE,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,GAAG;gBAC7E,aAAa,EAAE,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,KAAK;aAClE;SACF,CAAC,CAAC;IACL,CAAC"}