cargo-json-docs 0.5.0

package/dist/item.js

@@ -0,0 +1,589 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CrateDocs = void 0;
+const errors_1 = require("./errors");
+/**
+ * A node in the cargo item tree.
+ * Used for resolving item paths.
+ */
+class CargoItemNode {
+    /** Creates a new CargoItemNode. */
+    constructor(id, name, kind, parentKind, path, docs_md = null) {
+        /** Whether the children of this node have been populated. */
+        this.childrenPopulated = false;
+        /** If true, start the path over from the given crate */
+        this.shouldJumpToCrate = null;
+        /** Whether to suppress presence in urls */
+        this.silent = false;
+        this.id = id;
+        this.name = name;
+        this.kind = kind;
+        this.parentKind = parentKind;
+        this.children = new Map();
+        this.docs_md = docs_md;
+        this.path = path;
+    }
+    /** Adds a child node. */
+    addChild(child) {
+        if (child.name === undefined || child.name === null || child.name.length === 0) {
+            throw new Error(`Cannot add child with empty name to node ${this.name}`);
+        }
+        this.children.set(child.name, child);
+        this.childrenPopulated = true;
+    }
+    /** Gets a child node by name. */
+    childNamed(name) {
+        let child = this.children.get(name);
+        if (child)
+            return child;
+        // Check for a path ending in the name
+        for (let [childName, childNode] of this.children) {
+            if (childName.endsWith('::' + name)) {
+                return childNode;
+            }
+        }
+        return null;
+    }
+}
+/**
+ * Parses the cargo JSON documentation format into a clean graph structure.
+ */
+class CargoJsonParser {
+    /**
+     * Creates a new CrateDocs instance.
+     * @param name The name of the crate.
+     * @param docs_root The root URL for the crate's documentation.
+     * @param source The JSON source. You can get this from DocumentationSource.getJson().
+     * @returns A new CrateDocs instance.
+     */
+    constructor(name, docs_root, source) {
+        this.index = new Map();
+        this.crates = new Map();
+        this.paths = new Map();
+        this.next_id = 0;
+        this.lookup_tree = new CargoItemNode(-1, 'root', 'module', 'module', '');
+        if (!docs_root.endsWith('/')) {
+            docs_root += '/';
+        }
+        //
+        // Get the crate root entry, to find the top-level items
+        let rootEntry = source.index[source.root.toString()].inner['module'];
+        let rootEntries = new Set();
+        for (let itemId of rootEntry.items) {
+            let item = source.index[itemId.toString()];
+            if (item.name)
+                rootEntries.add(item.name);
+        }
+        //
+        // First the current crate will be added to the crate registry and as a root node
+        this.lookup_tree.addChild(new CargoItemNode(source.root, name, 'crate', 'module', name));
+        this.crates.set(name, {
+            id: source.root.toString(),
+            name: name,
+            html_root_url: docs_root,
+            could_be_root_module: rootEntries.has(name),
+        });
+        if (source.root > this.next_id)
+            this.next_id = source.root + 1;
+        //
+        // Do the same with the external crates
+        for (let id in source.external_crates) {
+            let item = source.external_crates[id];
+            item.id = id;
+            let crateId = parseInt(id);
+            if (crateId > this.next_id)
+                this.next_id = crateId + 1;
+            if (!item.html_root_url.endsWith('/')) {
+                item.html_root_url += '/';
+            }
+            this.lookup_tree.addChild(new CargoItemNode(crateId, item.name, 'crate', 'module', item.name));
+            this.crates.set(item.name, item);
+        }
+        //
+        // Next we build the index
+        for (let id in source.index) {
+            let item = source.index[id];
+            let indexId = parseInt(id);
+            if (indexId > this.next_id)
+                this.next_id = indexId + 1;
+            // The first key in `inner` is the kind
+            let kindKey = Object.keys(item.inner)[0];
+            item.kind = kindKey;
+            if (item.kind == 'module') {
+                item.is_crate = item.inner['module'].is_crate;
+            }
+            else {
+                item.is_crate = false;
+            }
+            this.index.set(id, item);
+        }
+        //
+        // Next we build the paths
+        this.paths = new Map();
+        for (let id in source.paths) {
+            let item = source.paths[id];
+            let pathId = parseInt(id);
+            if (pathId > this.next_id)
+                this.next_id = pathId + 1;
+            this.paths.set(id, item);
+        }
+    }
+    /** Gets the URL component for a given CargoItemNode. */
+    urlComponentEncode(node) {
+        if (node.silent)
+            return '';
+        switch (node.kind) {
+            case 'crate': {
+                return this.crates.get(node.name).html_root_url + node.name + '/';
+            }
+            case 'module': {
+                return `${node.name}/`;
+            }
+            case 'function': {
+                if (node.parentKind === 'module' || node.parentKind === 'crate') {
+                    return `fn.${node.name}.html`;
+                }
+                else {
+                    return `#method.${node.name}`;
+                }
+            }
+            case 'functiontype': {
+                if (node.parentKind === 'module' || node.parentKind === 'crate') {
+                    return `fn.${node.name}.html`;
+                }
+                else {
+                    return `#tymethod.${node.name}`;
+                }
+            }
+            case 'variant': {
+                return `#variant.${node.name}`;
+            }
+            case 'struct_field': {
+                return `#structfield.${node.name}`;
+            }
+            case 'assoc_type': {
+                return `#associatedtype.${node.name}`;
+            }
+            case 'assoc_const': {
+                return `#associatedconstant.${node.name}`;
+            }
+            case 'type_alias': {
+                return `type.${node.name}.html`;
+            }
+            case 'constant':
+            case 'macro':
+            case 'struct':
+            case 'enum':
+            case 'trait':
+            case 'impl': {
+                return `${node.kind}.${node.name}.html`;
+            }
+            default:
+                throw new errors_1.CargoFormatError(`Unhandled item kind for URL encoding: ${node.kind} (name = ${node.name})`);
+        }
+    }
+    /**
+     * Searches for a path entry by its path components
+     * If nothing is found, invents a module
+     */
+    pathEntryByPath(path) {
+        path = path.slice(); // Clone
+        for (let [id, entry] of this.paths) {
+            let entryPath = entry.path;
+            if (entryPath.length != path.length)
+                continue;
+            let matches = true;
+            for (let i = 0; i < path.length; i++) {
+                if (entryPath[i] !== path[i]) {
+                    matches = false;
+                    break;
+                }
+            }
+            if (matches) {
+                return;
+            }
+        }
+        // Not found - invent a module
+        let id = this.next_id++;
+        let crate = this.crates.get(path[0]);
+        this.paths.set(id.toString(), {
+            crate_id: parseInt(this.crates.get(path[0]).id),
+            path: path,
+            kind: 'module',
+            silent: true,
+        });
+        // If the parent is a module in the index, add this to its items
+        if (path.length > 1) {
+            let node = this.walkTree(path.slice(0, path.length - 1));
+            let parentNode = node[node.length - 1];
+            let parentEntry = this.index.get(parentNode.id.toString());
+            if (parentEntry && parentEntry.kind == 'module') {
+                let moduleInner = parentEntry.inner['module'];
+                moduleInner.items.push(id);
+                this.populateChildren(parentNode);
+                let child = new CargoItemNode(id, path[path.length - 1], 'module', 'module', path.join('::'));
+                child.silent = true;
+                parentNode.addChild(child);
+            }
+        }
+        let entry = this.pathEntry(id);
+        entry.name = path[path.length - 1];
+        if (path.length > 1)
+            entry.is_crate = false;
+        return;
+    }
+    pathEntry(id) {
+        id = id.toString();
+        let containerPath = this.paths.get(id);
+        if (!containerPath) {
+            for (let crate of this.crates.values()) {
+                if (crate.id === id)
+                    containerPath = {
+                        crate_id: parseInt(crate.id),
+                        path: [crate.name],
+                        kind: 'crate',
+                        silent: false,
+                    };
+            }
+        }
+        if (!containerPath)
+            return null;
+        let children = [];
+        for (let pathId of this.paths.keys()) {
+            let item = this.paths.get(pathId.toString());
+            if (!item || item.path.length != containerPath.path.length + 1)
+                continue;
+            let matches = true;
+            for (let i = 0; i < containerPath.path.length; i++) {
+                if (item.path[i] !== containerPath.path[i]) {
+                    matches = false;
+                    break;
+                }
+            }
+            if (matches) {
+                children.push(parseInt(pathId));
+            }
+        }
+        let inner = {};
+        switch (containerPath.kind) {
+            case 'crate':
+            case 'module':
+                {
+                    inner['items'] = children;
+                }
+                break;
+            case 'struct':
+                {
+                    inner['tuple'] = children;
+                }
+                break;
+            case 'enum':
+                {
+                    inner['variants'] = children;
+                }
+                break;
+            case 'trait':
+                {
+                    inner['items'] = children;
+                }
+                break;
+        }
+        inner = { [containerPath.kind]: inner };
+        let name = containerPath.path.join('::');
+        let entry = {
+            id: parseInt(id),
+            crate_id: containerPath.crate_id,
+            is_crate: false,
+            name: name,
+            kind: containerPath.kind,
+            docs: null,
+            silent: containerPath.silent,
+            inner: inner,
+        };
+        return entry;
+    }
+    indexEntryContents(id, is_extern_crate = false) {
+        id = id.toString();
+        let parentEntry = null;
+        if (!is_extern_crate)
+            parentEntry = this.index.get(id);
+        if (!parentEntry) {
+            let pathEntry = this.pathEntry(id);
+            if (pathEntry)
+                parentEntry = pathEntry;
+            else
+                return null;
+        }
+        switch (parentEntry.kind) {
+            case 'crate':
+            case 'module': {
+                let moduleInner = parentEntry.inner[parentEntry.kind];
+                let entries = [];
+                for (let itemId of moduleInner.items) {
+                    let entry = this.index.get(itemId.toString());
+                    if (!entry) {
+                        // try path entry
+                        let pathEntry = this.pathEntry(itemId);
+                        if (pathEntry) {
+                            // This is always a fake module we invented - strip the path
+                            let name = pathEntry.name.split('::').pop();
+                            pathEntry.name = name;
+                            -entries.push(pathEntry);
+                        }
+                        continue;
+                    }
+                    if (entry.kind == 'use') {
+                        let useInner = entry.inner['use'];
+                        let pathEntry = this.pathEntry(useInner.id);
+                        if (pathEntry) {
+                            entries.push(pathEntry);
+                        }
+                        else if (useInner.is_glob) {
+                            let usedModule = this.index.get(useInner.id.toString())?.inner['module'];
+                            for (let usedItemId of usedModule.items) {
+                                let usedEntry = this.index.get(usedItemId.toString());
+                                if (usedEntry)
+                                    entries.push(usedEntry);
+                            }
+                        }
+                        else {
+                            let useEntry = this.index.get(useInner.id.toString());
+                            if (useEntry)
+                                entries.push(useEntry);
+                        }
+                    }
+                    else {
+                        entries.push(entry);
+                    }
+                }
+                return entries;
+            }
+            case 'struct': {
+                let structInner = parentEntry.inner['struct'];
+                let ownImpls = [];
+                for (let itemId of structInner.impls) {
+                    let entry = this.index.get(itemId.toString());
+                    let implInner = entry?.inner['impl'];
+                    if (implInner.trait !== null)
+                        continue;
+                    for (let itemId of implInner.items) {
+                        let item = this.index.get(itemId.toString());
+                        if (item)
+                            ownImpls.push(item);
+                    }
+                }
+                let fields = [];
+                if (structInner.kind['plain']) {
+                    for (let fieldId of structInner.kind['plain']['fields']) {
+                        let field = this.index.get(fieldId.toString());
+                        if (field)
+                            fields.push(field);
+                    }
+                }
+                else if (structInner.kind['tuple']) {
+                    for (let fieldId of structInner.kind['tuple']) {
+                        let field = this.index.get(fieldId.toString());
+                        if (field)
+                            fields.push(field);
+                    }
+                }
+                return ownImpls.concat(fields);
+            }
+            case 'enum': {
+                let enumInner = parentEntry.inner['enum'];
+                let variants = enumInner.variants.map(id => this.index.get(id.toString())).filter((item) => item !== undefined);
+                let ownImpls = [];
+                for (let itemId of enumInner.impls) {
+                    let entry = this.index.get(itemId.toString());
+                    let implInner = entry?.inner['impl'];
+                    if (implInner.trait !== null)
+                        continue;
+                    for (let itemId of implInner.items) {
+                        let item = this.index.get(itemId.toString());
+                        if (item)
+                            ownImpls.push(item);
+                    }
+                }
+                return variants.concat(ownImpls);
+            }
+            case 'trait': {
+                let traitInner = parentEntry.inner['trait'];
+                let items = [];
+                for (let itemId of traitInner.items) {
+                    let item = this.index.get(itemId.toString());
+                    if (!item)
+                        continue;
+                    if (item.kind == 'function') {
+                        let funcInner = item.inner['function'];
+                        if (!funcInner.has_body) {
+                            item.kind = 'functiontype';
+                        }
+                    }
+                    items.push(item);
+                }
+                return items;
+            }
+            default:
+                throw new errors_1.CargoFormatError(`Unhandled parent kind: ${parentEntry.kind} (name = ${parentEntry.name}, id = ${parentEntry.id})`);
+        }
+    }
+    /**
+     * First we make sure the start is a crate name
+     * If not, append the current crate name
+     * If 'crate' replaced with current crate name
+     * If it's a crate that cannot be a root module only try that crate
+     * Else try current crate first, then other one
+     * @param path Path to fix
+     * @returns All viable candidate paths.
+     */
+    fixPathCrate(path) {
+        let crateName = path[0];
+        if (crateName == 'crate')
+            crateName = this.ownCrateName();
+        let crateDetails = this.crates.get(crateName);
+        let paths = [];
+        if (crateDetails) {
+            if (crateDetails.could_be_root_module) {
+                // Try current crate first
+                let newPath = [this.ownCrateName()].concat(path);
+                let result = this.walkTree(newPath);
+                if (result)
+                    paths.push(newPath);
+            }
+        }
+        else {
+            crateName = this.ownCrateName();
+            path = [crateName].concat(path);
+        }
+        paths.push(path);
+        return paths;
+    }
+    /** Populates the children of a given CargoItemNode. */
+    populateChildren(node, is_extern_crate = false) {
+        if (!node.childrenPopulated) {
+            // Load the children for this node
+            let children = this.indexEntryContents(node.id, is_extern_crate) || [];
+            for (let childEntry of children) {
+                let path = node.path + '::' + childEntry.name;
+                let childNode = new CargoItemNode(childEntry.id, childEntry.name, childEntry.kind, node.kind, path, childEntry.docs);
+                if (childEntry.is_crate)
+                    childNode.shouldJumpToCrate = childEntry.name;
+                node.addChild(childNode);
+            }
+        }
+    }
+    /**
+     * When going through paths, we may come across modules that are not directly represented in the index.
+     * This walks up the path to populate missing modules as needed.
+     */
+    populateMissingPathModules(path) {
+        let currentNode = this.lookup_tree;
+        path = path.slice(); // Clone
+        if (path.length === 0)
+            throw new Error("Cannot walk empty path");
+        let remainingPath = path.reverse();
+        let crateName = remainingPath.pop();
+        currentNode = currentNode.childNamed(crateName);
+        let shortestPath = [crateName];
+        while (remainingPath.length > 0) {
+            let nextName = remainingPath.pop();
+            shortestPath.push(nextName);
+            this.pathEntryByPath(shortestPath);
+            this.populateChildren(currentNode, shortestPath.length == 2);
+            currentNode = currentNode.childNamed(nextName);
+            if (!currentNode)
+                throw new errors_1.ResolutionError(shortestPath.slice(0, -1).join('::'), nextName);
+        }
+    }
+    /**
+     * Walks the item tree to find a node by path.
+     * @param path The path to walk.
+     * @returns The path to the found CargoItemNode.
+     * @throws ResolutionError if the path cannot be resolved.
+     */
+    walkTree(path) {
+        let currentNode = this.lookup_tree;
+        path = path.slice(); // Clone
+        if (path.length === 0)
+            throw new Error("Cannot walk empty path");
+        //
+        // Fix the crate prefix
+        let paths = this.fixPathCrate(path);
+        if (paths.length > 1) {
+            for (let p of paths.slice(1)) {
+                try {
+                    return this.walkTree(p);
+                }
+                catch (e) { }
+            }
+        }
+        path = paths[0];
+        let remainingPath = path.reverse();
+        currentNode = currentNode.childNamed(remainingPath.pop());
+        let shortestPath = [currentNode];
+        while (remainingPath.length > 0) {
+            this.populateChildren(currentNode);
+            let nextName = remainingPath.pop();
+            let nextNode = currentNode.childNamed(nextName);
+            if (!nextNode)
+                throw new errors_1.ResolutionError(currentNode.name, nextName);
+            if (nextNode.shouldJumpToCrate) {
+                let newPath = nextNode.shouldJumpToCrate.split('::').concat(remainingPath.reverse());
+                this.populateMissingPathModules(newPath);
+                ``;
+                return this.walkTree(newPath);
+            }
+            currentNode = nextNode;
+            let returnedNode = JSON.parse(JSON.stringify(currentNode));
+            returnedNode.name = returnedNode.name.split('::').pop();
+            shortestPath.push(returnedNode);
+        }
+        return shortestPath;
+    }
+    /** Gets the current crate name. */
+    ownCrateName() {
+        // It's the first crate in the registry
+        return Array.from(this.crates.keys())[0];
+    }
+}
+class CrateDocs {
+    /**
+     * Creates a new CrateDocs instance.
+     * @param name The name of the crate.
+     * @param docs_root The root URL for the crate's documentation.
+     * @param source The JSON source. You can get this from DocumentationSource.getJson().
+     * @returns A new CrateDocs instance.
+     */
+    constructor(name, docs_root, source) {
+        this.parser = new CargoJsonParser(name, docs_root, source);
+    }
+    /**
+     * Gets a documented item by its path.
+     * @param path The item path, e.g., "crate::module::Item" or "Item".
+     * @returns The documented item.
+     * @throws ResolutionError if the item cannot be found.
+     */
+    get(path) {
+        let pathParts = path.split('::');
+        let nodes = this.parser.walkTree(pathParts);
+        let targetNode = nodes[nodes.length - 1];
+        let urlParts = [];
+        for (let node of nodes) {
+            let part = this.parser.urlComponentEncode(node);
+            urlParts.push(part);
+        }
+        let url = urlParts.join('');
+        if (url.endsWith('/')) {
+            url += 'index.html';
+        }
+        return {
+            name: targetNode.name,
+            path: targetNode.path,
+            kind: targetNode.kind,
+            url: url,
+            docs: targetNode.docs_md,
+        };
+    }
+}
+exports.CrateDocs = CrateDocs;
+//# sourceMappingURL=item.js.map

package/dist/item.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"item.js","sourceRoot":"","sources":["../src/item.ts"],"names":[],"mappings":";;;AAAA,qCAA6D;AAO7D;;;GAGG;AACH,MAAM,aAAa;IAoBf,mCAAmC;IACnC,YAAY,EAAU,EAAE,IAAY,EAAE,IAAc,EAAE,UAAoB,EAAE,IAAY,EAAE,UAAyB,IAAI;QAVvH,6DAA6D;QACtD,sBAAiB,GAAY,KAAK,CAAC;QAE1C,wDAAwD;QACjD,sBAAiB,GAAkB,IAAI,CAAC;QAE/C,2CAA2C;QACpC,WAAM,GAAY,KAAK,CAAC;QAI3B,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,yBAAyB;IACzB,QAAQ,CAAC,KAAoB;QACzB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC;IAClC,CAAC;IAED,iCAAiC;IACjC,UAAU,CAAC,IAAY;QACnB,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK;YAAE,OAAO,KAAK,CAAC;QAExB,sCAAsC;QACtC,KAAK,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC/C,IAAI,SAAS,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAClC,OAAO,SAAS,CAAC;YACrB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,eAAe;IAQjB;;;;;;OAMG;IACH,YAAY,IAAY,EAAE,SAAiB,EAAE,MAAW;QAdxD,UAAK,GAA4B,IAAI,GAAG,EAAsB,CAAC;QAC/D,WAAM,GAA4B,IAAI,GAAG,EAAsB,CAAC;QAChE,UAAK,GAA2B,IAAI,GAAG,EAAqB,CAAC;QAE7D,YAAO,GAAW,CAAC,CAAC;QACpB,gBAAW,GAAkB,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAU/E,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,SAAS,IAAI,GAAG,CAAC;QACrB,CAAC;QAED,EAAE;QACF,wDAAwD;QACxD,IAAI,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAgB,CAAC;QACpF,IAAI,WAAW,GAAgB,IAAI,GAAG,EAAU,CAAC;QACjD,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,IAAI;gBAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,CAAC;QAED,EAAE;QACF,iFAAiF;QACjF,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;QACzF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE;YAClB,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC1B,IAAI,EAAE,IAAI;YACV,aAAa,EAAE,SAAS;YACxB,oBAAoB,EAAE,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;SAC9C,CAAC,CAAC;QACH,IAAI,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;QAE/D,EAAE;QACF,uCAAuC;QACvC,KAAK,IAAI,EAAE,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YACpC,IAAI,IAAI,GAAG,MAAM,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YAEb,IAAI,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC;YAEvD,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,IAAI,CAAC,aAAa,IAAI,GAAG,CAAC;YAC9B,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC/F,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,CAAC;QAED,EAAE;QACF,0BAA0B;QAC1B,KAAK,IAAI,EAAE,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAE5B,IAAI,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC3B,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC;YAEvD,uCAAuC;YACvC,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI,GAAG,OAA8B,CAAC;YAE3C,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;gBACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC;YAClD,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YAC1B,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;QAED,EAAE;QACF,0BAA0B;QAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;QAC1C,KAAK,IAAI,EAAE,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAE5B,IAAI,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO;gBAAE,IAAI,CAAC,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;YAErD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;IACL,CAAC;IAED,wDAAwD;IACjD,kBAAkB,CAAC,IAAmB;QACzC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAE3B,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAChB,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YACvE,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACZ,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC;YAC3B,CAAC;YAED,KAAK,UAAU,CAAC,CAAC,CAAC;gBACd,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;oBAC9D,OAAO,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACJ,OAAO,WAAW,IAAI,CAAC,IAAI,EAAE,CAAC;gBAClC,CAAC;YACL,CAAC;YAED,KAAK,cAAc,CAAC,CAAC,CAAC;gBAClB,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,IAAI,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;oBAC9D,OAAO,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC;gBAClC,CAAC;qBAAM,CAAC;oBACJ,OAAO,aAAa,IAAI,CAAC,IAAI,EAAE,CAAC;gBACpC,CAAC;YACL,CAAC;YAED,KAAK,SAAS,CAAC,CAAC,CAAC;gBACb,OAAO,YAAY,IAAI,CAAC,IAAI,EAAE,CAAC;YACnC,CAAC;YAED,KAAK,cAAc,CAAC,CAAC,CAAC;gBAClB,OAAO,gBAAgB,IAAI,CAAC,IAAI,EAAE,CAAC;YACvC,CAAC;YAED,KAAK,YAAY,CAAC,CAAC,CAAC;gBAChB,OAAO,mBAAmB,IAAI,CAAC,IAAI,EAAE,CAAC;YAC1C,CAAC;YAED,KAAK,aAAa,CAAC,CAAC,CAAC;gBACjB,OAAO,uBAAuB,IAAI,CAAC,IAAI,EAAE,CAAC;YAC9C,CAAC;YAED,KAAK,YAAY,CAAC,CAAC,CAAC;gBAChB,OAAO,QAAQ,IAAI,CAAC,IAAI,OAAO,CAAC;YACpC,CAAC;YAED,KAAK,UAAU,CAAC;YAChB,KAAK,OAAO,CAAC;YACb,KAAK,QAAQ,CAAC;YACd,KAAK,MAAM,CAAC;YACZ,KAAK,OAAO,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,OAAO,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,OAAO,CAAC;YAC5C,CAAC;YAED;gBACI,MAAM,IAAI,yBAAgB,CAAC,yCAAyC,IAAI,CAAC,IAAI,YAAY,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAC/G,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,eAAe,CAAC,IAAc;QAClC,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ;QAE7B,KAAK,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACjC,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;YAC3B,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM;gBAAE,SAAS;YAE9C,IAAI,OAAO,GAAG,IAAI,CAAC;YACnB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3B,OAAO,GAAG,KAAK,CAAC;oBAChB,MAAM;gBACV,CAAC;YACL,CAAC;YAED,IAAI,OAAO,EAAE,CAAC;gBACV,OAAO;YACX,CAAC;QACL,CAAC;QAED,8BAA8B;QAC9B,IAAI,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACxB,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE;YAC1B,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAE,CAAC,EAAE,CAAC;YACjD,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,QAAQ;YACd,MAAM,EAAE,IAAI;SACf,CAAC,CAAC;QAEH,gEAAgE;QAChE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAClB,IAAI,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YACzD,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YACxC,IAAI,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC3D,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,IAAI,QAAQ,EAAE,CAAC;gBAC9C,IAAI,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAgB,CAAC;gBAC7D,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAE3B,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAClC,IAAI,KAAK,GAAG,IAAI,aAAa,CACzB,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAClE,CAAC;gBACF,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC;gBACpB,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAE,CAAC;QAChC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC;QAC5C,OAAO;IACX,CAAC;IAEO,SAAS,CAAC,EAAiB;QAC/B,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACnB,IAAI,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,aAAa,EAAE,CAAC;YACjB,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE;oBAAE,aAAa,GAAG;wBACjC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC5B,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;wBAClB,IAAI,EAAE,OAAO;wBACb,MAAM,EAAE,KAAK;qBAChB,CAAA;YACL,CAAC;QACL,CAAC;QACD,IAAI,CAAC,aAAa;YAAE,OAAO,IAAI,CAAC;QAEhC,IAAI,QAAQ,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS;YAEzE,IAAI,OAAO,GAAG,IAAI,CAAC;YACnB,KAAK,IAAI,CAAC,GAAC,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBACzC,OAAO,GAAG,KAAK,CAAC;oBAChB,MAAM;gBACV,CAAC;YACL,CAAC;YAED,IAAI,OAAO,EAAE,CAAC;gBACV,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;QAED,IAAI,KAAK,GAAQ,EAAE,CAAC;QACpB,QAAQ,aAAa,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,OAAO,CAAC;YACb,KAAK,QAAQ;gBAAE,CAAC;oBACZ,KAAK,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;gBAC9B,CAAC;gBAAC,MAAM;YAER,KAAK,QAAQ;gBAAE,CAAC;oBACZ,KAAK,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;gBAC9B,CAAC;gBAAC,MAAM;YAER,KAAK,MAAM;gBAAE,CAAC;oBACV,KAAK,CAAC,UAAU,CAAC,GAAG,QAAQ,CAAC;gBACjC,CAAC;gBAAC,MAAM;YAER,KAAK,OAAO;gBAAE,CAAC;oBACX,KAAK,CAAC,OAAO,CAAC,GAAG,QAAQ,CAAC;gBAC9B,CAAC;gBAAC,MAAM;QACZ,CAAC;QAED,KAAK,GAAG,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC;QACxC,IAAI,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,GAAe;YACpB,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChB,QAAQ,EAAE,aAAa,CAAC,QAAQ;YAChC,QAAQ,EAAE,KAAK;YACf,IAAI,EAAE,IAAI;YACV,IAAI,EAAE,aAAa,CAAC,IAAI;YACxB,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,aAAa,CAAC,MAAM;YAC5B,KAAK,EAAE,KAAK;SACf,CAAA;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,kBAAkB,CAAC,EAAiB,EAAE,kBAA2B,KAAK;QAC1E,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,eAAe;YAAE,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,SAAS;gBAAE,WAAW,GAAG,SAAS,CAAC;;gBAClC,OAAO,IAAI,CAAC;QACrB,CAAC;QAED,QAAQ,WAAW,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,OAAO,CAAC;YACb,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACZ,IAAI,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,IAAI,CAAgB,CAAC;gBAErE,IAAI,OAAO,GAAiB,EAAE,CAAC;gBAC/B,KAAK,IAAI,MAAM,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;oBACnC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAE,CAAC;oBAC/C,IAAI,CAAC,KAAK,EAAE,CAAC;wBACT,iBAAiB;wBACjB,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;wBACvC,IAAI,SAAS,EAAE,CAAC;4BACZ,4DAA4D;4BAC5D,IAAI,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAG,CAAC;4BAC7C,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC;4BAClD,CAC4B,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;wBAC5B,CAAC;wBAED,SAAS;oBACb,CAAC;oBAED,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,EAAE,CAAC;wBACtB,IAAI,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAa,CAAC;wBAC9C,IAAI,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;wBAE5C,IAAI,SAAS,EAAE,CAAC;4BACZ,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;wBAC5B,CAAC;6BAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;4BAC1B,IAAI,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAgB,CAAC;4BACxF,KAAK,IAAI,UAAU,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gCACtC,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,CAAC;gCACtD,IAAI,SAAS;oCAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;4BAC3C,CAAC;wBACL,CAAC;6BAAM,CAAC;4BACJ,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC;4BACtD,IAAI,QAAQ;gCAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;wBACzC,CAAC;oBACL,CAAC;yBAAM,CAAC;wBACJ,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxB,CAAC;gBACL,CAAC;gBAED,OAAO,OAAO,CAAC;YACnB,CAAC;YAED,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACZ,IAAI,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAgB,CAAC;gBAE7D,IAAI,QAAQ,GAAiB,EAAE,CAAC;gBAChC,KAAK,IAAI,MAAM,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;oBACnC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC9C,IAAI,SAAS,GAAG,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;oBACrC,IAAI,SAAS,CAAC,KAAK,KAAK,IAAI;wBAAE,SAAS;oBAEvC,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;wBACjC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;wBAC7C,IAAI,IAAI;4BAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,CAAC;gBACL,CAAC;gBAED,IAAI,MAAM,GAAiB,EAAE,CAAC;gBAC9B,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC5B,KAAK,IAAI,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACtD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;wBAC/C,IAAI,KAAK;4BAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAClC,CAAC;gBACL,CAAC;qBAAM,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBACnC,KAAK,IAAI,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;wBAC5C,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;wBAC/C,IAAI,KAAK;4BAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAClC,CAAC;gBACL,CAAC;gBAED,OAAO,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;YAED,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,IAAI,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAc,CAAC;gBACvD,IAAI,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;gBAEpI,IAAI,QAAQ,GAAiB,EAAE,CAAC;gBAChC,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;oBACjC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC9C,IAAI,SAAS,GAAG,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;oBACrC,IAAI,SAAS,CAAC,KAAK,KAAK,IAAI;wBAAE,SAAS;oBAEvC,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC,KAAK,EAAE,CAAC;wBACjC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;wBAC7C,IAAI,IAAI;4BAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClC,CAAC;gBACL,CAAC;gBAED,OAAO,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACrC,CAAC;YAED,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,IAAI,UAAU,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAe,CAAC;gBAE1D,IAAI,KAAK,GAAiB,EAAE,CAAC;gBAC7B,KAAK,IAAI,MAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;oBAClC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;oBAC7C,IAAI,CAAC,IAAI;wBAAE,SAAS;oBAEpB,IAAI,IAAI,CAAC,IAAI,IAAI,UAAU,EAAE,CAAC;wBAC1B,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAkB,CAAC;wBACxD,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;4BACtB,IAAI,CAAC,IAAI,GAAG,cAAc,CAAA;wBAC9B,CAAC;oBACL,CAAC;oBAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;gBACD,OAAO,KAAK,CAAC;YACjB,CAAC;YAED;gBACI,MAAM,IAAI,yBAAgB,CAAC,0BAA0B,WAAW,CAAC,IAAI,YAAY,WAAW,CAAC,IAAI,UAAU,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC;QACtI,CAAC;IACL,CAAC;IAED;;;;;;;;OAQG;IACK,YAAY,CAAC,IAAc;QAC/B,IAAI,SAAS,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,SAAS,IAAI,OAAO;YAAE,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAC1D,IAAI,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,KAAK,GAAe,EAAE,CAAC;QAC3B,IAAI,YAAY,EAAE,CAAC;YACf,IAAI,YAAY,CAAC,oBAAoB,EAAE,CAAC;gBACpC,0BAA0B;gBAC1B,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACjD,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBACpC,IAAI,MAAM;oBAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,SAAS,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAChC,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,uDAAuD;IAC/C,gBAAgB,CAAC,IAAmB,EAAE,kBAA2B,KAAK;QAC1E,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAC1B,kCAAkC;YAClC,IAAI,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,CAAC,IAAI,EAAE,CAAC;YAEvE,KAAK,IAAI,UAAU,IAAI,QAAQ,EAAE,CAAC;gBAC9B,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;gBAC9C,IAAI,SAAS,GAAG,IAAI,aAAa,CAC7B,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,CACpF,CAAC;gBACF,IAAI,UAAU,CAAC,QAAQ;oBAAE,SAAS,CAAC,iBAAiB,GAAG,UAAU,CAAC,IAAI,CAAC;gBACvE,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC7B,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,0BAA0B,CAAC,IAAc;QAC7C,IAAI,WAAW,GAAkB,IAAI,CAAC,WAAW,CAAC;QAClD,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ;QAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAGjE,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,SAAS,GAAG,aAAa,CAAC,GAAG,EAAG,CAAC;QACrC,WAAW,GAAG,WAAW,CAAC,UAAU,CAAC,SAAS,CAAE,CAAC;QAEjD,IAAI,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/B,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAG,CAAC;YACpC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAE5B,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC7D,WAAW,GAAG,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAE,CAAC;YAChD,IAAI,CAAC,WAAW;gBAAE,MAAM,IAAI,wBAAe,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;QAChG,CAAC;IACL,CAAC;IAED;;;;;OAKG;IACI,QAAQ,CAAC,IAAc;QAC1B,IAAI,WAAW,GAAkB,IAAI,CAAC,WAAW,CAAC;QAClD,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ;QAC7B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAEjE,EAAE;QACF,uBAAuB;QACvB,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC;oBACD,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC5B,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;YACnB,CAAC;QACL,CAAC;QACD,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEjB,IAAI,aAAa,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACnC,WAAW,GAAG,WAAW,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,EAAG,CAAE,CAAC;QAE5D,IAAI,YAAY,GAAG,CAAC,WAAW,CAAC,CAAC;QACjC,OAAO,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YAEnC,IAAI,QAAQ,GAAG,aAAa,CAAC,GAAG,EAAG,CAAC;YACpC,IAAI,QAAQ,GAAG,WAAW,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,CAAC,QAAQ;gBAAE,MAAM,IAAI,wBAAe,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAGrE,IAAI,QAAQ,CAAC,iBAAiB,EAAE,CAAC;gBAC7B,IAAI,OAAO,GAAG,QAAQ,CAAC,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,CAAC;gBACrF,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC,CAAC;gBAAA,EAAE,CAAA;gBAC3C,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;YAED,WAAW,GAAG,QAAQ,CAAC;YAEvB,IAAI,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;YAC3D,YAAY,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACxD,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpC,CAAC;QAED,OAAO,YAAY,CAAC;IACxB,CAAC;IAED,mCAAmC;IAC5B,YAAY;QACf,uCAAuC;QACvC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;IAC9C,CAAC;CACJ;AAED,MAAa,SAAS;IAGlB;;;;;;OAMG;IACH,YAAY,IAAY,EAAE,SAAiB,EAAE,MAAW;QACpD,IAAI,CAAC,MAAM,GAAG,IAAI,eAAe,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;OAKG;IACI,GAAG,CAAC,IAAY;QACnB,IAAI,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAE1C,IAAI,QAAQ,GAAa,EAAE,CAAC;QAC5B,KAAK,IAAI,IAAI,IAAI,KAAK,EAAE,CAAC;YACrB,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAChD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QAED,IAAI,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5B,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,GAAG,IAAI,YAAY,CAAC;QACxB,CAAC;QAED,OAAO;YACH,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,GAAG,EAAE,GAAG;YACR,IAAI,EAAE,UAAU,CAAC,OAAO;SAC3B,CAAC;IACN,CAAC;CACJ;AA5CD,8BA4CC"}