s3db.js 18.0.11-next.1534f717 → 18.0.11-next.47047b5d

package/dist/plugins/spider/recker-link-discoverer.js

@@ -0,0 +1,544 @@
+import { ReckerRobotsValidator } from './recker-robots-validator.js';
+import { ReckerSitemapValidator } from './recker-sitemap-validator.js';
+export class ReckerLinkDiscoverer {
+    config;
+    patternMatcher;
+    robotsValidator;
+    sitemapValidator;
+    discovered;
+    queued;
+    blockedByRobots;
+    fromSitemap;
+    reckerAvailable = null;
+    parse = null;
+    reckerExtractLinks = null;
+    fallbackDiscoverer = null;
+    constructor(config = {}) {
+        this.config = {
+            enabled: config.enabled !== false,
+            maxDepth: config.maxDepth || 3,
+            maxUrls: config.maxUrls || 1000,
+            sameDomainOnly: config.sameDomainOnly !== false,
+            includeSubdomains: config.includeSubdomains !== false,
+            allowedDomains: config.allowedDomains || [],
+            blockedDomains: config.blockedDomains || [],
+            followPatterns: config.followPatterns || [],
+            followRegex: config.followRegex || null,
+            ignoreRegex: config.ignoreRegex || null,
+            respectRobotsTxt: config.respectRobotsTxt !== false,
+            ignoreQueryString: config.ignoreQueryString || false,
+            ignoreHash: config.ignoreHash !== false,
+            robotsUserAgent: config.robotsUserAgent || 's3db-spider',
+            robotsCacheTimeout: config.robotsCacheTimeout || 3600000,
+            useSitemaps: config.useSitemaps !== false,
+            sitemapMaxUrls: config.sitemapMaxUrls || 10000,
+            defaultIgnore: config.defaultIgnore || [
+                /\.(css|js|json|xml|ico|png|jpg|jpeg|gif|svg|webp|woff|woff2|ttf|eot|pdf|zip|tar|gz)$/i,
+                /^mailto:/i,
+                /^tel:/i,
+                /^javascript:/i,
+                /^#/,
+                /\/login/i,
+                /\/logout/i,
+                /\/signin/i,
+                /\/signout/i,
+                /\/cart/i,
+                /\/checkout/i,
+                /\/account/i,
+                /\/privacy/i,
+                /\/terms/i,
+                /\/cookie/i
+            ]
+        };
+        this.patternMatcher = null;
+        this.robotsValidator = config.respectRobotsTxt !== false
+            ? new ReckerRobotsValidator({
+                userAgent: this.config.robotsUserAgent,
+                cacheTimeout: this.config.robotsCacheTimeout,
+                fetcher: config.robotsFetcher || null
+            })
+            : null;
+        this.sitemapValidator = config.useSitemaps !== false
+            ? new ReckerSitemapValidator({
+                userAgent: this.config.robotsUserAgent,
+                maxUrls: this.config.sitemapMaxUrls
+            })
+            : null;
+        this.discovered = new Set();
+        this.queued = new Set();
+        this.blockedByRobots = new Set();
+        this.fromSitemap = new Set();
+    }
+    async _checkReckerAvailability() {
+        if (this.reckerAvailable !== null) {
+            return this.reckerAvailable;
+        }
+        try {
+            const parserModule = await import('recker/scrape/parser');
+            const extractorsModule = await import('recker/scrape/extractors');
+            this.parse = parserModule.parse;
+            this.reckerExtractLinks = extractorsModule.extractLinks;
+            this.reckerAvailable = true;
+            return true;
+        }
+        catch {
+            // Fallback: try main module
+            try {
+                const recker = await import('recker');
+                if (recker.parseHtmlSync && recker.extractLinks) {
+                    this.parse = recker.parseHtmlSync;
+                    this.reckerExtractLinks = recker.extractLinks;
+                    this.reckerAvailable = true;
+                    return true;
+                }
+            }
+            catch {
+                // Recker not available
+            }
+        }
+        this.reckerAvailable = false;
+        return false;
+    }
+    async _getFallbackDiscoverer() {
+        if (!this.fallbackDiscoverer) {
+            const { LinkDiscoverer } = await import('./link-discoverer.js');
+            this.fallbackDiscoverer = new LinkDiscoverer(this.config);
+        }
+        return this.fallbackDiscoverer;
+    }
+    setPatternMatcher(matcher) {
+        this.patternMatcher = matcher;
+        if (this.fallbackDiscoverer) {
+            this.fallbackDiscoverer.setPatternMatcher(matcher);
+        }
+    }
+    setRobotsFetcher(fetcher) {
+        if (this.robotsValidator) {
+            this.robotsValidator.setFetcher(fetcher);
+        }
+        if (this.fallbackDiscoverer) {
+            this.fallbackDiscoverer.setRobotsFetcher(fetcher);
+        }
+    }
+    extractLinksSync(html, baseUrl, currentDepth = 0) {
+        if (!this.config.enabled)
+            return [];
+        if (currentDepth >= this.config.maxDepth)
+            return [];
+        if (this.discovered.size >= this.config.maxUrls)
+            return [];
+        if (!this.reckerAvailable || !this.parse || !this.reckerExtractLinks) {
+            return this._extractLinksWithRegex(html, baseUrl, currentDepth);
+        }
+        return this._extractLinksWithRecker(html, baseUrl, currentDepth);
+    }
+    _extractLinksWithRecker(html, baseUrl, currentDepth) {
+        const links = [];
+        const baseUrlObj = new URL(baseUrl);
+        try {
+            const root = this.parse(html);
+            const extracted = this.reckerExtractLinks(root, { baseUrl, absolute: true });
+            for (const item of extracted) {
+                if (!item.href || item.href.trim() === '')
+                    continue;
+                if (item.type === 'anchor' || item.type === 'mailto' || item.type === 'tel')
+                    continue;
+                try {
+                    const resolvedUrl = new URL(item.href, baseUrl);
+                    const normalizedUrl = this._normalizeUrl(resolvedUrl);
+                    if (this.discovered.has(normalizedUrl))
+                        continue;
+                    if (!this._shouldFollow(resolvedUrl, baseUrlObj))
+                        continue;
+                    let patternMatch = null;
+                    if (this.patternMatcher) {
+                        patternMatch = this.patternMatcher.match(normalizedUrl);
+                    }
+                    if (!this._shouldFollowPattern(patternMatch))
+                        continue;
+                    this.discovered.add(normalizedUrl);
+                    links.push({
+                        url: normalizedUrl,
+                        anchorText: item.text || item.ariaLabel,
+                        depth: currentDepth + 1,
+                        sourceUrl: baseUrl,
+                        pattern: patternMatch?.pattern || null,
+                        params: patternMatch?.params || {},
+                        activities: patternMatch?.activities || [],
+                        metadata: {
+                            ...patternMatch?.metadata,
+                            discoveredFrom: baseUrl,
+                            depth: currentDepth + 1,
+                            anchorText: item.text,
+                            rel: item.rel,
+                            target: item.target,
+                            title: item.title,
+                            linkType: item.type,
+                            hasImage: item.hasImage,
+                            ariaLabel: item.ariaLabel
+                        }
+                    });
+                    if (this.discovered.size >= this.config.maxUrls)
+                        break;
+                }
+                catch {
+                    continue;
+                }
+            }
+        }
+        catch {
+            return this._extractLinksWithRegex(html, baseUrl, currentDepth);
+        }
+        return links;
+    }
+    _extractLinksWithRegex(html, baseUrl, currentDepth) {
+        const links = [];
+        const baseUrlObj = new URL(baseUrl);
+        const hrefRegex = /<a[^>]+href=["']([^"']+)["'][^>]*>([^<]*)<\/a>/gi;
+        let match;
+        while ((match = hrefRegex.exec(html)) !== null) {
+            const url = match[1];
+            const anchorText = match[2] ? match[2].trim() : '';
+            if (!url || url.trim() === '')
+                continue;
+            if (url.startsWith('#'))
+                continue;
+            try {
+                const resolvedUrl = new URL(url, baseUrl);
+                const normalizedUrl = this._normalizeUrl(resolvedUrl);
+                if (this.discovered.has(normalizedUrl))
+                    continue;
+                if (!this._shouldFollow(resolvedUrl, baseUrlObj))
+                    continue;
+                let patternMatch = null;
+                if (this.patternMatcher) {
+                    patternMatch = this.patternMatcher.match(normalizedUrl);
+                }
+                if (!this._shouldFollowPattern(patternMatch))
+                    continue;
+                this.discovered.add(normalizedUrl);
+                links.push({
+                    url: normalizedUrl,
+                    anchorText,
+                    depth: currentDepth + 1,
+                    sourceUrl: baseUrl,
+                    pattern: patternMatch?.pattern || null,
+                    params: patternMatch?.params || {},
+                    activities: patternMatch?.activities || [],
+                    metadata: {
+                        ...patternMatch?.metadata,
+                        discoveredFrom: baseUrl,
+                        depth: currentDepth + 1,
+                        anchorText
+                    }
+                });
+                if (this.discovered.size >= this.config.maxUrls)
+                    break;
+            }
+            catch {
+                continue;
+            }
+        }
+        return links;
+    }
+    async extractLinksAsync(html, baseUrl, currentDepth = 0) {
+        await this._checkReckerAvailability();
+        const links = this.extractLinksSync(html, baseUrl, currentDepth);
+        if (!this.robotsValidator || !this.config.respectRobotsTxt) {
+            return links;
+        }
+        const results = await Promise.all(links.map(async (link) => {
+            const result = await this.robotsValidator.isAllowed(link.url);
+            return { link, allowed: result.allowed, crawlDelay: result.crawlDelay };
+        }));
+        const allowedLinks = [];
+        for (const { link, allowed, crawlDelay } of results) {
+            if (allowed) {
+                if (crawlDelay) {
+                    link.metadata.crawlDelay = crawlDelay;
+                }
+                allowedLinks.push(link);
+            }
+            else {
+                this.blockedByRobots.add(link.url);
+            }
+        }
+        return allowedLinks;
+    }
+    async isAllowedByRobots(url) {
+        if (!this.robotsValidator || !this.config.respectRobotsTxt) {
+            return { allowed: true };
+        }
+        return await this.robotsValidator.isAllowed(url);
+    }
+    async preloadRobots(url) {
+        if (!this.robotsValidator)
+            return;
+        try {
+            const urlObj = new URL(url);
+            const domain = `${urlObj.protocol}//${urlObj.host}`;
+            await this.robotsValidator.preload(domain);
+        }
+        catch {
+            // Invalid URL, ignore
+        }
+    }
+    async getSitemaps(url) {
+        if (!this.robotsValidator)
+            return [];
+        try {
+            const urlObj = new URL(url);
+            const domain = `${urlObj.protocol}//${urlObj.host}`;
+            return await this.robotsValidator.getSitemaps(domain);
+        }
+        catch {
+            return [];
+        }
+    }
+    async discoverFromSitemaps(url, options = {}) {
+        if (!this.sitemapValidator)
+            return [];
+        const opts = {
+            autoDiscover: options.autoDiscover !== false,
+            sitemapUrls: options.sitemapUrls || [],
+            checkRobots: options.checkRobots !== false
+        };
+        const sitemapUrls = [...opts.sitemapUrls];
+        if (opts.autoDiscover) {
+            try {
+                const urlObj = new URL(url);
+                const domain = `${urlObj.protocol}//${urlObj.host}`;
+                const robotsSitemaps = await this.sitemapValidator.discoverFromRobotsTxt(`${domain}/robots.txt`);
+                sitemapUrls.push(...robotsSitemaps);
+            }
+            catch {
+                // Ignore errors
+            }
+        }
+        if (sitemapUrls.length === 0) {
+            try {
+                const urlObj = new URL(url);
+                const domain = `${urlObj.protocol}//${urlObj.host}`;
+                sitemapUrls.push(`${domain}/sitemap.xml`);
+            }
+            catch {
+                return [];
+            }
+        }
+        const allEntries = [];
+        const processedSitemaps = new Set();
+        for (const sitemapUrl of sitemapUrls) {
+            if (processedSitemaps.has(sitemapUrl))
+                continue;
+            processedSitemaps.add(sitemapUrl);
+            try {
+                const entries = await this.sitemapValidator.parse(sitemapUrl);
+                allEntries.push(...entries);
+            }
+            catch {
+                // Ignore individual sitemap errors
+            }
+        }
+        const links = [];
+        const baseUrlObj = new URL(url);
+        for (const entry of allEntries) {
+            if (this.discovered.size >= this.config.maxUrls)
+                break;
+            if (!entry.url)
+                continue;
+            try {
+                const entryUrl = new URL(entry.url);
+                const normalizedUrl = this._normalizeUrl(entryUrl);
+                if (this.discovered.has(normalizedUrl))
+                    continue;
+                if (!this._shouldFollow(entryUrl, baseUrlObj))
+                    continue;
+                if (opts.checkRobots && this.robotsValidator) {
+                    const robotsResult = await this.robotsValidator.isAllowed(normalizedUrl);
+                    if (!robotsResult.allowed) {
+                        this.blockedByRobots.add(normalizedUrl);
+                        continue;
+                    }
+                }
+                let patternMatch = null;
+                if (this.patternMatcher) {
+                    patternMatch = this.patternMatcher.match(normalizedUrl);
+                }
+                if (!this._shouldFollowPattern(patternMatch))
+                    continue;
+                this.discovered.add(normalizedUrl);
+                this.fromSitemap.add(normalizedUrl);
+                links.push({
+                    url: normalizedUrl,
+                    depth: 0,
+                    sourceUrl: entry.source || 'sitemap',
+                    pattern: patternMatch?.pattern || null,
+                    params: patternMatch?.params || {},
+                    activities: patternMatch?.activities || [],
+                    metadata: {
+                        ...patternMatch?.metadata,
+                        fromSitemap: true,
+                        lastmod: entry.lastmod || null,
+                        changefreq: entry.changefreq || null,
+                        priority: entry.priority || null,
+                        title: entry.title || null
+                    }
+                });
+            }
+            catch {
+                // Invalid URL, skip
+            }
+        }
+        return links;
+    }
+    async parseSitemap(sitemapUrl, options = {}) {
+        if (!this.sitemapValidator)
+            return [];
+        try {
+            const entries = await this.sitemapValidator.parse(sitemapUrl, options);
+            return entries;
+        }
+        catch {
+            return [];
+        }
+    }
+    async probeSitemapLocations(url) {
+        if (!this.sitemapValidator)
+            return [];
+        try {
+            const urlObj = new URL(url);
+            const domain = `${urlObj.protocol}//${urlObj.host}`;
+            return await this.sitemapValidator.probeCommonLocations(domain);
+        }
+        catch {
+            return [];
+        }
+    }
+    _normalizeUrl(urlObj) {
+        let normalized = `${urlObj.protocol}//${urlObj.host}${urlObj.pathname}`;
+        if (normalized.endsWith('/') && normalized.length > 1) {
+            normalized = normalized.slice(0, -1);
+        }
+        if (!this.config.ignoreQueryString && urlObj.search) {
+            const params = new URLSearchParams(urlObj.search);
+            const sortedParams = new URLSearchParams([...params.entries()].sort());
+            const queryString = sortedParams.toString();
+            if (queryString) {
+                normalized += '?' + queryString;
+            }
+        }
+        return normalized;
+    }
+    _shouldFollow(urlObj, baseUrlObj) {
+        for (const pattern of this.config.defaultIgnore) {
+            if (pattern.test(urlObj.href))
+                return false;
+        }
+        if (this.config.ignoreRegex && this.config.ignoreRegex.test(urlObj.href)) {
+            return false;
+        }
+        for (const blocked of this.config.blockedDomains) {
+            if (urlObj.hostname.includes(blocked))
+                return false;
+        }
+        if (this.config.sameDomainOnly) {
+            const baseDomain = this._getMainDomain(baseUrlObj.hostname);
+            const linkDomain = this._getMainDomain(urlObj.hostname);
+            if (this.config.includeSubdomains) {
+                if (baseDomain !== linkDomain)
+                    return false;
+            }
+            else {
+                if (baseUrlObj.hostname !== urlObj.hostname)
+                    return false;
+            }
+        }
+        if (this.config.allowedDomains.length > 0) {
+            const allowed = this.config.allowedDomains.some(domain => urlObj.hostname === domain || urlObj.hostname.endsWith('.' + domain));
+            if (!allowed)
+                return false;
+        }
+        if (this.config.followRegex && !this.config.followRegex.test(urlObj.href)) {
+            return false;
+        }
+        return true;
+    }
+    _shouldFollowPattern(patternMatch) {
+        if (!this.patternMatcher)
+            return true;
+        if (this.config.followPatterns.length === 0)
+            return true;
+        if (!patternMatch || patternMatch.isDefault) {
+            return this.config.followPatterns.includes('default');
+        }
+        return this.config.followPatterns.includes(patternMatch.pattern);
+    }
+    _getMainDomain(hostname) {
+        const parts = hostname.split('.');
+        if (parts.length <= 2)
+            return hostname;
+        return parts.slice(-2).join('.');
+    }
+    markQueued(url) {
+        this.queued.add(this._normalizeUrl(new URL(url)));
+    }
+    isQueued(url) {
+        try {
+            return this.queued.has(this._normalizeUrl(new URL(url)));
+        }
+        catch {
+            return false;
+        }
+    }
+    getStats() {
+        return {
+            discovered: this.discovered.size,
+            queued: this.queued.size,
+            blockedByRobots: this.blockedByRobots.size,
+            fromSitemap: this.fromSitemap.size,
+            maxUrls: this.config.maxUrls,
+            maxDepth: this.config.maxDepth,
+            remaining: this.config.maxUrls - this.discovered.size,
+            robotsCacheSize: this.robotsValidator?.getCacheStats()?.size || 0,
+            sitemapStats: (this.sitemapValidator?.getStats() || null)
+        };
+    }
+    reset(options = {}) {
+        this.discovered.clear();
+        this.queued.clear();
+        this.blockedByRobots.clear();
+        this.fromSitemap.clear();
+        if (options.clearRobotsCache && this.robotsValidator) {
+            this.robotsValidator.clearCache();
+        }
+        if (options.clearSitemapCache && this.sitemapValidator) {
+            this.sitemapValidator.clearCache();
+            this.sitemapValidator.resetStats();
+        }
+    }
+    isLimitReached() {
+        return this.discovered.size >= this.config.maxUrls;
+    }
+    async getRobotsValidation(url) {
+        if (!this.robotsValidator)
+            return null;
+        return this.robotsValidator.validate(url);
+    }
+    async getSitemapValidation(url) {
+        if (!this.sitemapValidator)
+            return null;
+        try {
+            const urlObj = new URL(url);
+            const sitemapUrl = `${urlObj.protocol}//${urlObj.host}/sitemap.xml`;
+            return this.sitemapValidator.validate(sitemapUrl);
+        }
+        catch {
+            return null;
+        }
+    }
+    isReckerEnabled() {
+        return this.reckerAvailable === true;
+    }
+}
+export default ReckerLinkDiscoverer;
+//# sourceMappingURL=recker-link-discoverer.js.map

package/dist/plugins/spider/recker-link-discoverer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"recker-link-discoverer.js","sourceRoot":"","sources":["../../../src/plugins/spider/recker-link-discoverer.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,qBAAqB,EAAE,MAAM,8BAA8B,CAAC;AACrE,OAAO,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAoCvE,MAAM,OAAO,oBAAoB;IACvB,MAAM,CAGZ;IACM,cAAc,CAA2B;IACzC,eAAe,CAA+B;IAC9C,gBAAgB,CAAgC;IAChD,UAAU,CAAc;IACxB,MAAM,CAAc;IACpB,eAAe,CAAc;IAC7B,WAAW,CAAc;IAEzB,eAAe,GAAmB,IAAI,CAAC;IACvC,KAAK,GAAuB,IAAI,CAAC;IACjC,kBAAkB,GAA8B,IAAI,CAAC;IACrD,kBAAkB,GAAyD,IAAI,CAAC;IAExF,YAAY,SAA+B,EAAE;QAC3C,IAAI,CAAC,MAAM,GAAG;YACZ,OAAO,EAAE,MAAM,CAAC,OAAO,KAAK,KAAK;YACjC,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,CAAC;YAC9B,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,IAAI;YAC/B,cAAc,EAAE,MAAM,CAAC,cAAc,KAAK,KAAK;YAC/C,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,KAAK,KAAK;YACrD,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,EAAE;YAC3C,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,EAAE;YAC3C,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,EAAE;YAC3C,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,IAAI;YACvC,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,IAAI;YACvC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,KAAK,KAAK;YACnD,iBAAiB,EAAE,MAAM,CAAC,iBAAiB,IAAI,KAAK;YACpD,UAAU,EAAE,MAAM,CAAC,UAAU,KAAK,KAAK;YACvC,eAAe,EAAE,MAAM,CAAC,eAAe,IAAI,aAAa;YACxD,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,OAAO;YACxD,WAAW,EAAE,MAAM,CAAC,WAAW,KAAK,KAAK;YACzC,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,KAAK;YAC9C,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI;gBACrC,uFAAuF;gBACvF,WAAW;gBACX,QAAQ;gBACR,eAAe;gBACf,IAAI;gBACJ,UAAU;gBACV,WAAW;gBACX,WAAW;gBACX,YAAY;gBACZ,SAAS;gBACT,aAAa;gBACb,YAAY;gBACZ,YAAY;gBACZ,UAAU;gBACV,WAAW;aACZ;SACF,CAAC;QAEF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAE3B,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,gBAAgB,KAAK,KAAK;YACtD,CAAC,CAAC,IAAI,qBAAqB,CAAC;gBACxB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe;gBACtC,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;gBAC5C,OAAO,EAAE,MAAM,CAAC,aAAa,IAAI,IAAI;aACtC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC;QAET,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,WAAW,KAAK,KAAK;YAClD,CAAC,CAAC,IAAI,sBAAsB,CAAC;gBACzB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,eAAe;gBACtC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,cAAc;aACpC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC;QAET,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,wBAAwB;QACpC,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC,eAAe,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,sBAAsB,CAAC,CAAC;YAC1D,MAAM,gBAAgB,GAAG,MAAM,MAAM,CAAC,0BAA0B,CAAC,CAAC;YAClE,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,KAA+B,CAAC;YAC1D,IAAI,CAAC,kBAAkB,GAAG,gBAAgB,CAAC,YAA6C,CAAC;YACzF,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,4BAA4B;YAC5B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACtC,IAAI,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,YAAY,EAAE,CAAC;oBAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,aAAuC,CAAC;oBAC5D,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,YAA6C,CAAC;oBAC/E,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,uBAAuB;YACzB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,sBAAsB;QAClC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC7B,MAAM,EAAE,cAAc,EAAE,GAAG,MAAM,MAAM,CAAC,sBAAsB,CAAC,CAAC;YAChE,IAAI,CAAC,kBAAkB,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED,iBAAiB,CAAC,OAA0B;QAC1C,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,OAAyC;QACxD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY,EAAE,OAAe,EAAE,eAAuB,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QACpC,IAAI,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QACpD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO,EAAE,CAAC;QAE3D,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACrE,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;IACnE,CAAC;IAEO,uBAAuB,CAAC,IAAY,EAAE,OAAe,EAAE,YAAoB;QACjF,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAEpC,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAmB,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAE9E,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;oBAAE,SAAS;gBACpD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;oBAAE,SAAS;gBAEtF,IAAI,CAAC;oBACH,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBAChD,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;oBAEtD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC;wBAAE,SAAS;oBACjD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,UAAU,CAAC;wBAAE,SAAS;oBAE3D,IAAI,YAAY,GAAuB,IAAI,CAAC;oBAC5C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;wBACxB,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;oBAC1D,CAAC;oBAED,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC;wBAAE,SAAS;oBAEvD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;oBAEnC,KAAK,CAAC,IAAI,CAAC;wBACT,GAAG,EAAE,aAAa;wBAClB,UAAU,EAAE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS;wBACvC,KAAK,EAAE,YAAY,GAAG,CAAC;wBACvB,SAAS,EAAE,OAAO;wBAClB,OAAO,EAAE,YAAY,EAAE,OAAO,IAAI,IAAI;wBACtC,MAAM,EAAE,YAAY,EAAE,MAAM,IAAI,EAAE;wBAClC,UAAU,EAAE,YAAY,EAAE,UAAU,IAAI,EAAE;wBAC1C,QAAQ,EAAE;4BACR,GAAG,YAAY,EAAE,QAAQ;4BACzB,cAAc,EAAE,OAAO;4BACvB,KAAK,EAAE,YAAY,GAAG,CAAC;4BACvB,UAAU,EAAE,IAAI,CAAC,IAAI;4BACrB,GAAG,EAAE,IAAI,CAAC,GAAG;4BACb,MAAM,EAAE,IAAI,CAAC,MAAM;4BACnB,KAAK,EAAE,IAAI,CAAC,KAAK;4BACjB,QAAQ,EAAE,IAAI,CAAC,IAAI;4BACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;4BACvB,SAAS,EAAE,IAAI,CAAC,SAAS;yBAC1B;qBACF,CAAC,CAAC;oBAEH,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;wBAAE,MAAM;gBAEzD,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;YACH,CAAC;QAEH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,sBAAsB,CAAC,IAAY,EAAE,OAAe,EAAE,YAAoB;QAChF,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAEpC,MAAM,SAAS,GAAG,kDAAkD,CAAC;QACrE,IAAI,KAA6B,CAAC;QAElC,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAEnD,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE;gBAAE,SAAS;YACxC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YAElC,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBAC1C,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;gBAEtD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACjD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,UAAU,CAAC;oBAAE,SAAS;gBAE3D,IAAI,YAAY,GAAuB,IAAI,CAAC;gBAC5C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACxB,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC1D,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC;oBAAE,SAAS;gBAEvD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAEnC,KAAK,CAAC,IAAI,CAAC;oBACT,GAAG,EAAE,aAAa;oBAClB,UAAU;oBACV,KAAK,EAAE,YAAY,GAAG,CAAC;oBACvB,SAAS,EAAE,OAAO;oBAClB,OAAO,EAAE,YAAY,EAAE,OAAO,IAAI,IAAI;oBACtC,MAAM,EAAE,YAAY,EAAE,MAAM,IAAI,EAAE;oBAClC,UAAU,EAAE,YAAY,EAAE,UAAU,IAAI,EAAE;oBAC1C,QAAQ,EAAE;wBACR,GAAG,YAAY,EAAE,QAAQ;wBACzB,cAAc,EAAE,OAAO;wBACvB,KAAK,EAAE,YAAY,GAAG,CAAC;wBACvB,UAAU;qBACX;iBACF,CAAC,CAAC;gBAEH,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,MAAM;YAEzD,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,IAAY,EAAE,OAAe,EAAE,eAAuB,CAAC;QAC7E,MAAM,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAEtC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;QAEjE,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAC/B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAgB,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC/D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1E,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,YAAY,GAAqB,EAAE,CAAC;QAC1C,KAAK,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,OAAO,EAAE,CAAC;YACpD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,UAAU,EAAE,CAAC;oBACf,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,UAAU,CAAC;gBACxC,CAAC;gBACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,GAAW;QACjC,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC3D,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,GAAW;QAC7B,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO;QAElC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACpD,MAAM,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,sBAAsB;QACxB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAW;QAC3B,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,EAAE,CAAC;QAErC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACpD,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACxD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,GAAW,EAAE,UAAmC,EAAE;QAC3E,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,IAAI,GAAG;YACX,YAAY,EAAE,OAAO,CAAC,YAAY,KAAK,KAAK;YAC5C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,EAAE;YACtC,WAAW,EAAE,OAAO,CAAC,WAAW,KAAK,KAAK;SAC3C,CAAC;QAEF,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC;QAE1C,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,GAAG,MAAM,aAAa,CAAC,CAAC;gBACjG,WAAW,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpD,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,cAAc,CAAC,CAAC;YAC5C,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAOX,EAAE,CAAC;QACR,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE5C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YAChD,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAElC,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC9D,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;YAC9B,CAAC;YAAC,MAAM,CAAC;gBACP,mCAAmC;YACrC,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QAEhC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM;YACvD,IAAI,CAAC,KAAK,CAAC,GAAG;gBAAE,SAAS;YAEzB,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACpC,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBAEnD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACjD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,UAAU,CAAC;oBAAE,SAAS;gBAExD,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;oBAC7C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;oBACzE,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC;wBAC1B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;wBACxC,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,IAAI,YAAY,GAAuB,IAAI,CAAC;gBAC5C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACxB,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;gBAC1D,CAAC;gBAED,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC;oBAAE,SAAS;gBAEvD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAEpC,KAAK,CAAC,IAAI,CAAC;oBACT,GAAG,EAAE,aAAa;oBAClB,KAAK,EAAE,CAAC;oBACR,SAAS,EAAE,KAAK,CAAC,MAAM,IAAI,SAAS;oBACpC,OAAO,EAAE,YAAY,EAAE,OAAO,IAAI,IAAI;oBACtC,MAAM,EAAE,YAAY,EAAE,MAAM,IAAI,EAAE;oBAClC,UAAU,EAAE,YAAY,EAAE,UAAU,IAAI,EAAE;oBAC1C,QAAQ,EAAE;wBACR,GAAG,YAAY,EAAE,QAAQ;wBACzB,WAAW,EAAE,IAAI;wBACjB,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,IAAI;wBAC9B,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,IAAI;wBACpC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,IAAI;wBAChC,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,IAAI;qBAC3B;iBACF,CAAC,CAAC;YAEL,CAAC;YAAC,MAAM,CAAC;gBACP,oBAAoB;YACtB,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,UAAkB,EAClB,UAAmC,EAAE;QAErC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO,EAAE,CAAC;QAEtC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACvE,OAAO,OAAqE,CAAC;QAC/E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CAAC,GAAW;QACrC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO,EAAE,CAAC;QAEtC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;YACpD,OAAO,MAAM,IAAI,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,MAAW;QAC/B,IAAI,UAAU,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QAExE,IAAI,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,UAAU,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACpD,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClD,MAAM,YAAY,GAAG,IAAI,eAAe,CAAC,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACvE,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,EAAE,CAAC;YAC5C,IAAI,WAAW,EAAE,CAAC;gBAChB,UAAU,IAAI,GAAG,GAAG,WAAW,CAAC;YAClC,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,aAAa,CAAC,MAAW,EAAE,UAAe;QAChD,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAChD,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;QAC9C,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YACjD,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,OAAO,KAAK,CAAC;QACtD,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC5D,MAAM,UAAU,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAExD,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAClC,IAAI,UAAU,KAAK,UAAU;oBAAE,OAAO,KAAK,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,UAAU,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ;oBAAE,OAAO,KAAK,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CACvD,MAAM,CAAC,QAAQ,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,GAAG,MAAM,CAAC,CACrE,CAAC;YACF,IAAI,CAAC,OAAO;gBAAE,OAAO,KAAK,CAAC;QAC7B,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1E,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,oBAAoB,CAAC,YAAgC;QAC3D,IAAI,CAAC,IAAI,CAAC,cAAc;YAAE,OAAO,IAAI,CAAC;QACtC,IAAI,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzD,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,SAAS,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACxD,CAAC;QAED,OAAO,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;IACnE,CAAC;IAEO,cAAc,CAAC,QAAgB;QACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,QAAQ,CAAC;QACvC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,GAAW;QACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,QAAQ,CAAC,GAAW;QAClB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3D,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,QAAQ;QACN,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAChC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI;YACxB,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YAC1C,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YAClC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI;YACrD,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,aAAa,EAAE,EAAE,IAAI,IAAI,CAAC;YACjE,YAAY,EAAE,CAAC,IAAI,CAAC,gBAAgB,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAmC;SAC5F,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAwB,EAAE;QAC9B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAEzB,IAAI,OAAO,CAAC,gBAAgB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACrD,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;QACpC,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACvD,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,CAAC;QACrC,CAAC;IACH,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,GAAW;QACnC,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,IAAI,CAAC;QACvC,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,GAAW;QACpC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO,IAAI,CAAC;QAExC,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,MAAM,UAAU,GAAG,GAAG,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,cAAc,CAAC;YACpE,OAAO,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,eAAe;QACb,OAAO,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC;IACvC,CAAC;CACF;AAED,eAAe,oBAAoB,CAAC"}