@jupyterlab/lsp 4.0.0-alpha.11

package/lib/virtual/document.js

@@ -0,0 +1,600 @@
+import { Signal } from '@lumino/signaling';
+import { DocumentConnectionManager } from '../connection_manager';
+import { PositionError } from '../positioning';
+import { DefaultMap, untilReady } from '../utils';
+/**
+ * Check if given position is within range.
+ * Both start and end are inclusive.
+ * @param position
+ * @param range
+ */
+export function isWithinRange(position, range) {
+    if (range.start.line === range.end.line) {
+        return (position.line === range.start.line &&
+            position.column >= range.start.column &&
+            position.column <= range.end.column);
+    }
+    return ((position.line === range.start.line &&
+        position.column >= range.start.column &&
+        position.line < range.end.line) ||
+        (position.line > range.start.line &&
+            position.column <= range.end.column &&
+            position.line === range.end.line) ||
+        (position.line > range.start.line && position.line < range.end.line));
+}
+/**
+ * a virtual implementation of IDocumentInfo
+ */
+export class VirtualDocumentInfo {
+    constructor(document) {
+        this.version = 0;
+        this._document = document;
+    }
+    get text() {
+        return this._document.value;
+    }
+    get uri() {
+        const uris = DocumentConnectionManager.solveUris(this._document, this.languageId);
+        return uris.document;
+    }
+    get languageId() {
+        return this._document.language;
+    }
+}
+/**
+ * A notebook can hold one or more virtual documents; there is always one,
+ * "root" document, corresponding to the language of the kernel. All other
+ * virtual documents are extracted out of the notebook, based on magics,
+ * or other syntax constructs, depending on the kernel language.
+ *
+ * Virtual documents represent the underlying code in a single language,
+ * which has been parsed excluding interactive kernel commands (magics)
+ * which could be misunderstood by the specific LSP server.
+ *
+ * VirtualDocument has no awareness of the notebook or editor it lives in,
+ * however it is able to transform its content back to the notebook space,
+ * as it keeps editor coordinates for each virtual line.
+ *
+ * The notebook/editor aware transformations are preferred to be placed in
+ * VirtualEditor descendants rather than here.
+ *
+ * No dependency on editor implementation (such as CodeMirrorEditor)
+ * is allowed for VirtualEditor.
+ */
+export class VirtualDocument {
+    constructor(options) {
+        this.isDisposed = false;
+        this.blankLinesBetweenCells = 2;
+        this.options = options;
+        this.path = this.options.path;
+        this.fileExtension = options.fileExtension;
+        this.hasLspSupportedFile = options.hasLspSupportedFile;
+        this.parent = options.parent;
+        this.language = options.language;
+        this.virtualLines = new Map();
+        this.sourceLines = new Map();
+        this.foreignDocuments = new Map();
+        this._editorToSourceLine = new Map();
+        this._foreignCodeExtractors = options.foreignCodeExtractors;
+        this.standalone = options.standalone || false;
+        this.instanceId = VirtualDocument.instancesCount;
+        VirtualDocument.instancesCount += 1;
+        this.unusedStandaloneDocuments = new DefaultMap(() => new Array());
+        this._remainingLifetime = 6;
+        this.foreignDocumentClosed = new Signal(this);
+        this.foreignDocumentOpened = new Signal(this);
+        this.changed = new Signal(this);
+        this.unusedDocuments = new Set();
+        this.documentInfo = new VirtualDocumentInfo(this);
+        this.updateManager = new UpdateManager(this);
+        this.updateManager.updateBegan.connect(() => {
+            this._editorToSourceLineNew = new Map();
+        }, this);
+        this.updateManager.blockAdded.connect((_, blockData) => {
+            this._editorToSourceLineNew.set(blockData.block.ceEditor, blockData.virtualDocument.lastSourceLine);
+        }, this);
+        this.updateManager.updateFinished.connect(() => {
+            this._editorToSourceLine = this._editorToSourceLineNew;
+        }, this);
+        this.clear();
+    }
+    dispose() {
+        if (this.isDisposed) {
+            return;
+        }
+        this.isDisposed = true;
+        this.parent = null;
+        this.closeAllForeignDocuments();
+        this.updateManager.dispose();
+        // clear all the maps
+        this.foreignDocuments.clear();
+        this.sourceLines.clear();
+        this.unusedDocuments.clear();
+        this.unusedStandaloneDocuments.clear();
+        this.virtualLines.clear();
+        // just to be sure - if anything is accessed after disposal (it should not) we
+        // will get alterted by errors in the console AND this will limit memory leaks
+        this.documentInfo = null;
+        this.lineBlocks = null;
+    }
+    /**
+     * When this counter goes down to 0, the document will be destroyed and the associated connection will be closed;
+     * This is meant to reduce the number of open connections when a a foreign code snippet was removed from the document.
+     *
+     * Note: top level virtual documents are currently immortal (unless killed by other means); it might be worth
+     * implementing culling of unused documents, but if and only if JupyterLab will also implement culling of
+     * idle kernels - otherwise the user experience could be a bit inconsistent, and we would need to invent our own rules.
+     */
+    get remainingLifetime() {
+        if (!this.parent) {
+            return Infinity;
+        }
+        return this._remainingLifetime;
+    }
+    set remainingLifetime(value) {
+        if (this.parent) {
+            this._remainingLifetime = value;
+        }
+    }
+    clear() {
+        for (let document of this.foreignDocuments.values()) {
+            document.clear();
+        }
+        // TODO - deep clear (assure that there is no memory leak)
+        this.unusedStandaloneDocuments.clear();
+        this.unusedDocuments = new Set();
+        this.virtualLines.clear();
+        this.sourceLines.clear();
+        this.lastVirtualLine = 0;
+        this.lastSourceLine = 0;
+        this.lineBlocks = [];
+    }
+    documentAtSourcePosition(position) {
+        let sourceLine = this.sourceLines.get(position.line);
+        if (sourceLine == null) {
+            return this;
+        }
+        let sourcePositionCe = {
+            line: sourceLine.editorLine,
+            column: position.ch
+        };
+        for (let [range, { virtualDocument: document }] of sourceLine.foreignDocumentsMap) {
+            if (isWithinRange(sourcePositionCe, range)) {
+                let sourcePositionCm = {
+                    line: sourcePositionCe.line - range.start.line,
+                    ch: sourcePositionCe.column - range.start.column
+                };
+                return document.documentAtSourcePosition(sourcePositionCm);
+            }
+        }
+        return this;
+    }
+    isWithinForeign(sourcePosition) {
+        let sourceLine = this.sourceLines.get(sourcePosition.line);
+        let sourcePositionCe = {
+            line: sourceLine.editorLine,
+            column: sourcePosition.ch
+        };
+        for (let [range] of sourceLine.foreignDocumentsMap) {
+            if (isWithinRange(sourcePositionCe, range)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    transformFromEditorToRoot(editor, position) {
+        if (!this._editorToSourceLine.has(editor)) {
+            console.log('Editor not found in _editorToSourceLine map');
+            return null;
+        }
+        let shift = this._editorToSourceLine.get(editor);
+        return Object.assign(Object.assign({}, position), { line: position.line + shift });
+    }
+    virtualPositionAtDocument(sourcePosition) {
+        let sourceLine = this.sourceLines.get(sourcePosition.line);
+        if (sourceLine == null) {
+            throw new PositionError('Source line not mapped to virtual position');
+        }
+        let virtualLine = sourceLine.virtualLine;
+        // position inside the cell (block)
+        let sourcePositionCe = {
+            line: sourceLine.editorLine,
+            column: sourcePosition.ch
+        };
+        for (let [range, content] of sourceLine.foreignDocumentsMap) {
+            const { virtualLine, virtualDocument: document } = content;
+            if (isWithinRange(sourcePositionCe, range)) {
+                // position inside the foreign document block
+                let sourcePositionCm = {
+                    line: sourcePositionCe.line - range.start.line,
+                    ch: sourcePositionCe.column - range.start.column
+                };
+                if (document.isWithinForeign(sourcePositionCm)) {
+                    return this.virtualPositionAtDocument(sourcePositionCm);
+                }
+                else {
+                    // where in this block in the entire foreign document?
+                    sourcePositionCm.line += virtualLine;
+                    return sourcePositionCm;
+                }
+            }
+        }
+        return {
+            ch: sourcePosition.ch,
+            line: virtualLine
+        };
+    }
+    appendCodeBlock(block, editorShift = { line: 0, column: 0 }, virtualShift) {
+        let cellCode = block.value;
+        let ceEditor = block.ceEditor;
+        if (this.isDisposed) {
+            console.warn('Cannot append code block: document disposed');
+            return;
+        }
+        let sourceCellLines = cellCode.split('\n');
+        let { lines, foreignDocumentsMap } = this.prepareCodeBlock(block, editorShift);
+        for (let i = 0; i < lines.length; i++) {
+            this.virtualLines.set(this.lastVirtualLine + i, {
+                skipInspect: [],
+                editor: ceEditor,
+                // TODO this is incorrect, wont work if something was extracted
+                sourceLine: this.lastSourceLine + i
+            });
+        }
+        for (let i = 0; i < sourceCellLines.length; i++) {
+            this.sourceLines.set(this.lastSourceLine + i, {
+                editorLine: i,
+                editorShift: {
+                    line: editorShift.line - ((virtualShift === null || virtualShift === void 0 ? void 0 : virtualShift.line) || 0),
+                    column: i === 0 ? editorShift.column - ((virtualShift === null || virtualShift === void 0 ? void 0 : virtualShift.column) || 0) : 0
+                },
+                // TODO: move those to a new abstraction layer (DocumentBlock class)
+                editor: ceEditor,
+                foreignDocumentsMap,
+                // TODO this is incorrect, wont work if something was extracted
+                virtualLine: this.lastVirtualLine + i
+            });
+        }
+        this.lastVirtualLine += lines.length;
+        // one empty line is necessary to separate code blocks, next 'n' lines are to silence linters;
+        // the final cell does not get the additional lines (thanks to the use of join, see below)
+        this.lineBlocks.push(lines.join('\n') + '\n');
+        // adding the virtual lines for the blank lines
+        for (let i = 0; i < this.blankLinesBetweenCells; i++) {
+            this.virtualLines.set(this.lastVirtualLine + i, {
+                skipInspect: [this.idPath],
+                editor: ceEditor,
+                sourceLine: null
+            });
+        }
+        this.lastVirtualLine += this.blankLinesBetweenCells;
+        this.lastSourceLine += sourceCellLines.length;
+    }
+    prepareCodeBlock(block, editorShift = { line: 0, column: 0 }) {
+        let { cellCodeKept, foreignDocumentsMap } = this.extractForeignCode(block, editorShift);
+        let lines = cellCodeKept.split('\n');
+        return { lines, foreignDocumentsMap };
+    }
+    extractForeignCode(block, editorShift) {
+        let foreignDocumentsMap = new Map();
+        let cellCode = block.value;
+        const extractorsForAnyLang = this._foreignCodeExtractors.getExtractors(block.type, null);
+        const extractorsForCurrentLang = this._foreignCodeExtractors.getExtractors(block.type, this.language);
+        for (let extractor of [
+            ...extractorsForAnyLang,
+            ...extractorsForCurrentLang
+        ]) {
+            if (!extractor.hasForeignCode(cellCode, block.type)) {
+                continue;
+            }
+            let results = extractor.extractForeignCode(cellCode);
+            let keptCellCode = '';
+            for (let result of results) {
+                if (result.foreignCode !== null) {
+                    // result.range should only be null if result.foregin_code is null
+                    if (result.range === null) {
+                        console.log('Failure in foreign code extraction: `range` is null but `foreign_code` is not!');
+                        continue;
+                    }
+                    let foreignDocument = this.chooseForeignDocument(extractor);
+                    foreignDocumentsMap.set(result.range, {
+                        virtualLine: foreignDocument.lastVirtualLine,
+                        virtualDocument: foreignDocument,
+                        editor: block.ceEditor
+                    });
+                    let foreignShift = {
+                        line: editorShift.line + result.range.start.line,
+                        column: editorShift.column + result.range.start.column
+                    };
+                    foreignDocument.appendCodeBlock({
+                        value: result.foreignCode,
+                        ceEditor: block.ceEditor,
+                        type: 'code'
+                    }, foreignShift, result.virtualShift);
+                }
+                if (result.hostCode != null) {
+                    keptCellCode += result.hostCode;
+                }
+            }
+            // not breaking - many extractors are allowed to process the code, one after each other
+            // (think JS and CSS in HTML, or %R inside of %%timeit).
+            cellCode = keptCellCode;
+        }
+        return { cellCodeKept: cellCode, foreignDocumentsMap };
+    }
+    chooseForeignDocument(extractor) {
+        let foreignDocument;
+        // if not standalone, try to append to existing document
+        let foreignExists = this.foreignDocuments.has(extractor.language);
+        if (!extractor.standalone && foreignExists) {
+            foreignDocument = this.foreignDocuments.get(extractor.language);
+        }
+        else {
+            // if (previous document does not exists) or (extractor produces standalone documents
+            // and no old standalone document could be reused): create a new document
+            foreignDocument = this.openForeign(extractor.language, extractor.standalone, extractor.fileExtension);
+        }
+        return foreignDocument;
+    }
+    openForeign(language, standalone, fileExtension) {
+        let document = new VirtualDocument(Object.assign(Object.assign({}, this.options), { parent: this, standalone: standalone, fileExtension: fileExtension, language: language }));
+        const context = {
+            foreignDocument: document,
+            parentHost: this
+        };
+        this.foreignDocumentOpened.emit(context);
+        // pass through any future signals
+        document.foreignDocumentClosed.connect(this.forwardClosedSignal, this);
+        document.foreignDocumentOpened.connect(this.forwardOpenedSignal, this);
+        this.foreignDocuments.set(document.virtualId, document);
+        return document;
+    }
+    forwardClosedSignal(host, context) {
+        this.foreignDocumentClosed.emit(context);
+    }
+    forwardOpenedSignal(host, context) {
+        this.foreignDocumentOpened.emit(context);
+    }
+    closeForeign(document) {
+        this.foreignDocumentClosed.emit({
+            foreignDocument: document,
+            parentHost: this
+        });
+        // remove it from foreign documents list
+        this.foreignDocuments.delete(document.virtualId);
+        // and delete the documents within it
+        document.closeAllForeignDocuments();
+        document.foreignDocumentClosed.disconnect(this.forwardClosedSignal, this);
+        document.foreignDocumentOpened.disconnect(this.forwardOpenedSignal, this);
+        document.dispose();
+    }
+    closeAllForeignDocuments() {
+        for (let document of this.foreignDocuments.values()) {
+            this.closeForeign(document);
+        }
+    }
+    get value() {
+        let linesPadding = '\n'.repeat(this.blankLinesBetweenCells);
+        return this.lineBlocks.join(linesPadding);
+    }
+    get lastLine() {
+        const linesInLastBlock = this.lineBlocks[this.lineBlocks.length - 1].split('\n');
+        return linesInLastBlock[linesInLastBlock.length - 1];
+    }
+    closeExpiredDocuments() {
+        for (let document of this.unusedDocuments.values()) {
+            document.remainingLifetime -= 1;
+            if (document.remainingLifetime <= 0) {
+                /** TODO */
+            }
+        }
+    }
+    get virtualId() {
+        // for easier debugging, the language information is included in the ID:
+        return this.standalone
+            ? this.instanceId + '(' + this.language + ')'
+            : this.language;
+    }
+    get ancestry() {
+        if (!this.parent) {
+            return [this];
+        }
+        return this.parent.ancestry.concat([this]);
+    }
+    get idPath() {
+        if (!this.parent) {
+            return this.virtualId;
+        }
+        return this.parent.idPath + '-' + this.virtualId;
+    }
+    get uri() {
+        const encodedPath = encodeURI(this.path);
+        if (!this.parent) {
+            return encodedPath;
+        }
+        return encodedPath + '.' + this.idPath + '.' + this.fileExtension;
+    }
+    transformSourceToEditor(pos) {
+        let sourceLine = this.sourceLines.get(pos.line);
+        let editorLine = sourceLine.editorLine;
+        let editorShift = sourceLine.editorShift;
+        return {
+            // only shift column in the line beginning the virtual document (first list of the editor in cell magics, but might be any line of editor in line magics!)
+            ch: pos.ch + (editorLine === 0 ? editorShift.column : 0),
+            line: editorLine + editorShift.line
+            // TODO or:
+            //  line: pos.line + editor_shift.line - this.first_line_of_the_block(editor)
+        };
+    }
+    /**
+    Can be null because some lines are added as padding/anchors
+    to the virtual document and those do not exist in the source document
+    and thus they are absent in the editor.
+    */
+    transformVirtualToEditor(virtualPosition) {
+        let sourcePosition = this.transformVirtualToSource(virtualPosition);
+        if (sourcePosition == null) {
+            return null;
+        }
+        return this.transformSourceToEditor(sourcePosition);
+    }
+    /**
+    Can be null because some lines are added as padding/anchors
+    to the virtual document and those do not exist in the source document.
+    */
+    transformVirtualToSource(position) {
+        const line = this.virtualLines.get(position.line).sourceLine;
+        if (line == null) {
+            return null;
+        }
+        return {
+            ch: position.ch,
+            line: line
+        };
+    }
+    get root() {
+        if (this.parent == null) {
+            return this;
+        }
+        return this.parent.root;
+    }
+    getEditorAtVirtualLine(pos) {
+        let line = pos.line;
+        // tolerate overshot by one (the hanging blank line at the end)
+        if (!this.virtualLines.has(line)) {
+            line -= 1;
+        }
+        return this.virtualLines.get(line).editor;
+    }
+    getEditorAtSourceLine(pos) {
+        return this.sourceLines.get(pos.line).editor;
+    }
+    /**
+     * Recursively emits changed signal from the document or any descendant foreign document.
+     */
+    maybeEmitChanged() {
+        if (this.value !== this.previousValue) {
+            this.changed.emit(this);
+        }
+        this.previousValue = this.value;
+        for (let document of this.foreignDocuments.values()) {
+            document.maybeEmitChanged();
+        }
+    }
+    static ceToCm(position) {
+        return { line: position.line, ch: position.column };
+    }
+}
+VirtualDocument.instancesCount = 0;
+export function collectDocuments(virtualDocument) {
+    let collected = new Set();
+    collected.add(virtualDocument);
+    for (let foreign of virtualDocument.foreignDocuments.values()) {
+        let foreignLanguages = collectDocuments(foreign);
+        foreignLanguages.forEach(collected.add, collected);
+    }
+    return collected;
+}
+export class UpdateManager {
+    constructor(virtualDocument) {
+        this.virtualDocument = virtualDocument;
+        /**
+         * Virtual documents update guard.
+         */
+        this.isUpdateInProgress = false;
+        this.updateLock = false;
+        this.isDisposed = false;
+        this.updateDone = new Promise(resolve => {
+            resolve();
+        });
+        this.documentUpdated = new Signal(this);
+        this.blockAdded = new Signal(this);
+        this.updateBegan = new Signal(this);
+        this.updateFinished = new Signal(this);
+        this.documentUpdated.connect(this.onUpdated, this);
+    }
+    dispose() {
+        if (this.isDisposed) {
+            return;
+        }
+        this.documentUpdated.disconnect(this.onUpdated, this);
+    }
+    /**
+     * Once all the foreign documents were refreshed, the unused documents (and their connections)
+     * should be terminated if their lifetime has expired.
+     */
+    onUpdated(manager, rootDocument) {
+        try {
+            rootDocument.closeExpiredDocuments();
+        }
+        catch (e) {
+            console.warn('Failed to close expired documents');
+        }
+    }
+    canUpdate() {
+        return !this.isDisposed && !this.isUpdateInProgress && !this.updateLock;
+    }
+    /**
+     * Execute provided callback within an update-locked context, which guarantees that:
+     *  - the previous updates must have finished before the callback call, and
+     *  - no update will happen when executing the callback
+     * @param fn - the callback to execute in update lock
+     */
+    async withUpdateLock(fn) {
+        await untilReady(() => this.canUpdate(), 12, 10).then(() => {
+            try {
+                this.updateLock = true;
+                fn();
+            }
+            finally {
+                this.updateLock = false;
+            }
+        });
+    }
+    /**
+     * Update all the virtual documents, emit documents updated with root document if succeeded,
+     * and resolve a void promise. The promise does not contain the text value of the root document,
+     * as to avoid an easy trap of ignoring the changes in the virtual documents.
+     */
+    async updateDocuments(blocks) {
+        let update = new Promise((resolve, reject) => {
+            // defer the update by up to 50 ms (10 retrials * 5 ms break),
+            // awaiting for the previous update to complete.
+            untilReady(() => this.canUpdate(), 10, 5)
+                .then(() => {
+                if (this.isDisposed || !this.virtualDocument) {
+                    resolve();
+                }
+                try {
+                    this.isUpdateInProgress = true;
+                    this.updateBegan.emit(blocks);
+                    this.virtualDocument.clear();
+                    for (let codeBlock of blocks) {
+                        this.blockAdded.emit({
+                            block: codeBlock,
+                            virtualDocument: this.virtualDocument
+                        });
+                        this.virtualDocument.appendCodeBlock(codeBlock);
+                    }
+                    this.updateFinished.emit(blocks);
+                    if (this.virtualDocument) {
+                        this.documentUpdated.emit(this.virtualDocument);
+                        this.virtualDocument.maybeEmitChanged();
+                    }
+                    resolve();
+                }
+                catch (e) {
+                    console.warn('Documents update failed:', e);
+                    reject(e);
+                }
+                finally {
+                    this.isUpdateInProgress = false;
+                }
+            })
+                .catch(console.error);
+        });
+        this.updateDone = update;
+        return update;
+    }
+}
+//# sourceMappingURL=document.js.map

package/lib/virtual/document.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"document.js","sourceRoot":"","sources":["../../src/virtual/document.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAG3C,OAAO,EAAE,yBAAyB,EAAE,MAAM,uBAAuB,CAAC;AAGlE,OAAO,EAKL,aAAa,EACd,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAqDlD;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAC3B,QAA8B,EAC9B,KAAwB;IAExB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;QACvC,OAAO,CACL,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI;YAClC,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM;YACrC,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CACpC,CAAC;KACH;IAED,OAAO,CACL,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,IAAI;QACjC,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM;QACrC,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;QACjC,CAAC,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI;YAC/B,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM;YACnC,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;QACnC,CAAC,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CACrE,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,mBAAmB;IAI9B,YAAY,QAAyB;QAFrC,YAAO,GAAG,CAAC,CAAC;QAGV,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;IAC9B,CAAC;IAED,IAAI,GAAG;QACL,MAAM,IAAI,GAAG,yBAAyB,CAAC,SAAS,CAC9C,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,UAAU,CAChB,CAAC;QACF,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;IACjC,CAAC;CACF;AA2BD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,eAAe;IA8C1B,YAAY,OAAiC;QA3C7C,eAAU,GAAG,KAAK,CAAC;QACnB,2BAAsB,GAAW,CAAC,CAAC;QA2CjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,CAAC;QACvD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAEjC,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,mBAAmB,GAAG,IAAI,GAAG,EAAE,CAAC;QACrC,IAAI,CAAC,sBAAsB,GAAG,OAAO,CAAC,qBAAqB,CAAC;QAC5D,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC;QAC9C,IAAI,CAAC,UAAU,GAAG,eAAe,CAAC,cAAc,CAAC;QACjD,eAAe,CAAC,cAAc,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,yBAAyB,GAAG,IAAI,UAAU,CAC7C,GAAG,EAAE,CAAC,IAAI,KAAK,EAAmB,CACnC,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,qBAAqB,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,qBAAqB,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,EAAE;YAC1C,IAAI,CAAC,sBAAsB,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1C,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,OAAO,CACnC,CAAC,CAAgB,EAAE,SAA0B,EAAE,EAAE;YAC/C,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAC7B,SAAS,CAAC,KAAK,CAAC,QAAQ,EACxB,SAAS,CAAC,eAAe,CAAC,cAAc,CACzC,CAAC;QACJ,CAAC,EACD,IAAI,CACL,CAAC;QACF,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,EAAE;YAC7C,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,sBAAsB,CAAC;QACzD,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO;SACR;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAEnB,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAEhC,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC;QAE7B,qBAAqB;QAErB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAE1B,8EAA8E;QAC9E,8EAA8E;QAE9E,IAAI,CAAC,YAAY,GAAG,IAAW,CAAC;QAChC,IAAI,CAAC,UAAU,GAAG,IAAW,CAAC;IAChC,CAAC;IAED;;;;;;;OAOG;IACH,IAAc,iBAAiB;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,QAAQ,CAAC;SACjB;QACD,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IACD,IAAc,iBAAiB,CAAC,KAAa;QAC3C,IAAI,IAAI,CAAC,MAAM,EAAE;YACf,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;SACjC;IACH,CAAC;IAED,KAAK;QACH,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE;YACnD,QAAQ,CAAC,KAAK,EAAE,CAAC;SAClB;QAED,0DAA0D;QAC1D,IAAI,CAAC,yBAAyB,CAAC,KAAK,EAAE,CAAC;QAEvC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,wBAAwB,CAAC,QAAyB;QAChD,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAErD,IAAI,UAAU,IAAI,IAAI,EAAE;YACtB,OAAO,IAAI,CAAC;SACb;QAED,IAAI,gBAAgB,GAAyB;YAC3C,IAAI,EAAE,UAAU,CAAC,UAAU;YAC3B,MAAM,EAAE,QAAQ,CAAC,EAAE;SACpB,CAAC;QAEF,KAAK,IAAI,CACP,KAAK,EACL,EAAE,eAAe,EAAE,QAAQ,EAAE,CAC9B,IAAI,UAAU,CAAC,mBAAmB,EAAE;YACnC,IAAI,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE;gBAC1C,IAAI,gBAAgB,GAAG;oBACrB,IAAI,EAAE,gBAAgB,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI;oBAC9C,EAAE,EAAE,gBAAgB,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;iBACjD,CAAC;gBAEF,OAAO,QAAQ,CAAC,wBAAwB,CACtC,gBAAmC,CACpC,CAAC;aACH;SACF;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,eAAe,CAAC,cAA+B;QAC7C,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAE,CAAC;QAE5D,IAAI,gBAAgB,GAAyB;YAC3C,IAAI,EAAE,UAAU,CAAC,UAAU;YAC3B,MAAM,EAAE,cAAc,CAAC,EAAE;SAC1B,CAAC;QACF,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,mBAAmB,EAAE;YAClD,IAAI,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE;gBAC1C,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,yBAAyB,CACvB,MAA0B,EAC1B,QAAyB;QAEzB,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;YACzC,OAAO,CAAC,GAAG,CAAC,6CAA6C,CAAC,CAAC;YAC3D,OAAO,IAAI,CAAC;SACb;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAClD,OAAO,gCACD,QAAgC,KACpC,IAAI,EAAE,QAAQ,CAAC,IAAI,GAAG,KAAK,GACX,CAAC;IACrB,CAAC;IAED,yBAAyB,CAAC,cAA+B;QACvD,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,UAAU,IAAI,IAAI,EAAE;YACtB,MAAM,IAAI,aAAa,CAAC,4CAA4C,CAAC,CAAC;SACvE;QACD,IAAI,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC;QAEzC,mCAAmC;QACnC,IAAI,gBAAgB,GAAyB;YAC3C,IAAI,EAAE,UAAU,CAAC,UAAU;YAC3B,MAAM,EAAE,cAAc,CAAC,EAAE;SAC1B,CAAC;QAEF,KAAK,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,mBAAmB,EAAE;YAC3D,MAAM,EAAE,WAAW,EAAE,eAAe,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC;YAC3D,IAAI,aAAa,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE;gBAC1C,6CAA6C;gBAC7C,IAAI,gBAAgB,GAAG;oBACrB,IAAI,EAAE,gBAAgB,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI;oBAC9C,EAAE,EAAE,gBAAgB,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;iBACjD,CAAC;gBACF,IAAI,QAAQ,CAAC,eAAe,CAAC,gBAAmC,CAAC,EAAE;oBACjE,OAAO,IAAI,CAAC,yBAAyB,CACnC,gBAAmC,CACpC,CAAC;iBACH;qBAAM;oBACL,sDAAsD;oBACtD,gBAAgB,CAAC,IAAI,IAAI,WAAW,CAAC;oBACrC,OAAO,gBAAoC,CAAC;iBAC7C;aACF;SACF;QAED,OAAO;YACL,EAAE,EAAE,cAAc,CAAC,EAAE;YACrB,IAAI,EAAE,WAAW;SACE,CAAC;IACxB,CAAC;IAED,eAAe,CACb,KAAwB,EACxB,cAAoC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAC1D,YAAmC;QAEnC,IAAI,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,IAAI,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAE9B,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;YAC5D,OAAO;SACR;QACD,IAAI,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,EAAE,KAAK,EAAE,mBAAmB,EAAE,GAAG,IAAI,CAAC,gBAAgB,CACxD,KAAK,EACL,WAAW,CACZ,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE;gBAC9C,WAAW,EAAE,EAAE;gBACf,MAAM,EAAE,QAAQ;gBAChB,+DAA+D;gBAC/D,UAAU,EAAE,IAAI,CAAC,cAAc,GAAG,CAAC;aACpC,CAAC,CAAC;SACJ;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE;gBAC5C,UAAU,EAAE,CAAC;gBACb,WAAW,EAAE;oBACX,IAAI,EAAE,WAAW,CAAC,IAAI,GAAG,CAAC,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,IAAI,KAAI,CAAC,CAAC;oBAClD,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAA,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,MAAM,KAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACvE;gBACD,oEAAoE;gBACpE,MAAM,EAAE,QAAQ;gBAChB,mBAAmB;gBACnB,+DAA+D;gBAC/D,WAAW,EAAE,IAAI,CAAC,eAAe,GAAG,CAAC;aACtC,CAAC,CAAC;SACJ;QAED,IAAI,CAAC,eAAe,IAAI,KAAK,CAAC,MAAM,CAAC;QAErC,8FAA8F;QAC9F,0FAA0F;QAE1F,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAE9C,+CAA+C;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE;gBAC9C,WAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC1B,MAAM,EAAE,QAAQ;gBAChB,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC;SACJ;QAED,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,sBAAsB,CAAC;QACpD,IAAI,CAAC,cAAc,IAAI,eAAe,CAAC,MAAM,CAAC;IAChD,CAAC;IAED,gBAAgB,CACd,KAAwB,EACxB,cAAoC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;QAK1D,IAAI,EAAE,YAAY,EAAE,mBAAmB,EAAE,GAAG,IAAI,CAAC,kBAAkB,CACjE,KAAK,EACL,WAAW,CACZ,CAAC;QACF,IAAI,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,OAAO,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;IACxC,CAAC;IAED,kBAAkB,CAChB,KAAwB,EACxB,WAAiC;QAKjC,IAAI,mBAAmB,GAAG,IAAI,GAAG,EAG9B,CAAC;QAEJ,IAAI,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC;QAC3B,MAAM,oBAAoB,GAAG,IAAI,CAAC,sBAAsB,CAAC,aAAa,CACpE,KAAK,CAAC,IAAI,EACV,IAAI,CACL,CAAC;QACF,MAAM,wBAAwB,GAAG,IAAI,CAAC,sBAAsB,CAAC,aAAa,CACxE,KAAK,CAAC,IAAI,EACV,IAAI,CAAC,QAAQ,CACd,CAAC;QAEF,KAAK,IAAI,SAAS,IAAI;YACpB,GAAG,oBAAoB;YACvB,GAAG,wBAAwB;SAC5B,EAAE;YACD,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE;gBACnD,SAAS;aACV;YAED,IAAI,OAAO,GAAG,SAAS,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAErD,IAAI,YAAY,GAAG,EAAE,CAAC;YAEtB,KAAK,IAAI,MAAM,IAAI,OAAO,EAAE;gBAC1B,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE;oBAC/B,kEAAkE;oBAClE,IAAI,MAAM,CAAC,KAAK,KAAK,IAAI,EAAE;wBACzB,OAAO,CAAC,GAAG,CACT,gFAAgF,CACjF,CAAC;wBACF,SAAS;qBACV;oBACD,IAAI,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAC;oBAC5D,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE;wBACpC,WAAW,EAAE,eAAe,CAAC,eAAe;wBAC5C,eAAe,EAAE,eAAe;wBAChC,MAAM,EAAE,KAAK,CAAC,QAAQ;qBACvB,CAAC,CAAC;oBACH,IAAI,YAAY,GAAG;wBACjB,IAAI,EAAE,WAAW,CAAC,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI;wBAChD,MAAM,EAAE,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM;qBACvD,CAAC;oBACF,eAAe,CAAC,eAAe,CAC7B;wBACE,KAAK,EAAE,MAAM,CAAC,WAAW;wBACzB,QAAQ,EAAE,KAAK,CAAC,QAAQ;wBACxB,IAAI,EAAE,MAAM;qBACb,EACD,YAAY,EACZ,MAAM,CAAC,YAAa,CACrB,CAAC;iBACH;gBACD,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE;oBAC3B,YAAY,IAAI,MAAM,CAAC,QAAQ,CAAC;iBACjC;aACF;YACD,uFAAuF;YACvF,wDAAwD;YAExD,QAAQ,GAAG,YAAY,CAAC;SACzB;QAED,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAE,mBAAmB,EAAE,CAAC;IACzD,CAAC;IAEO,qBAAqB,CAC3B,SAAgC;QAEhC,IAAI,eAAgC,CAAC;QACrC,wDAAwD;QACxD,IAAI,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAClE,IAAI,CAAC,SAAS,CAAC,UAAU,IAAI,aAAa,EAAE;YAC1C,eAAe,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAE,CAAC;SAClE;aAAM;YACL,qFAAqF;YACrF,yEAAyE;YACzE,eAAe,GAAG,IAAI,CAAC,WAAW,CAChC,SAAS,CAAC,QAAQ,EAClB,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,aAAa,CACxB,CAAC;SACH;QACD,OAAO,eAAe,CAAC;IACzB,CAAC;IAEO,WAAW,CACjB,QAAkB,EAClB,UAAmB,EACnB,aAAqB;QAErB,IAAI,QAAQ,GAAG,IAAI,eAAe,iCAC7B,IAAI,CAAC,OAAO,KACf,MAAM,EAAE,IAAI,EACZ,UAAU,EAAE,UAAU,EACtB,aAAa,EAAE,aAAa,EAC5B,QAAQ,EAAE,QAAQ,IAClB,CAAC;QACH,MAAM,OAAO,GAAoB;YAC/B,eAAe,EAAE,QAAQ;YACzB,UAAU,EAAE,IAAI;SACjB,CAAC;QACF,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzC,kCAAkC;QAClC,QAAQ,CAAC,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;QACvE,QAAQ,CAAC,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;QAEvE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAExD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,mBAAmB,CAAC,IAAqB,EAAE,OAAwB;QACzE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAEO,mBAAmB,CAAC,IAAqB,EAAE,OAAwB;QACzE,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,YAAY,CAAC,QAAyB;QACpC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC;YAC9B,eAAe,EAAE,QAAQ;YACzB,UAAU,EAAE,IAAI;SACjB,CAAC,CAAC;QACH,wCAAwC;QACxC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;QACjD,qCAAqC;QACrC,QAAQ,CAAC,wBAAwB,EAAE,CAAC;QAEpC,QAAQ,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;QAC1E,QAAQ,CAAC,qBAAqB,CAAC,UAAU,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,CAAC;QAC1E,QAAQ,CAAC,OAAO,EAAE,CAAC;IACrB,CAAC;IAED,wBAAwB;QACtB,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE;YACnD,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;SAC7B;IACH,CAAC;IAED,IAAI,KAAK;QACP,IAAI,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QAC5D,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IAED,IAAI,QAAQ;QACV,MAAM,gBAAgB,GACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1D,OAAO,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,qBAAqB;QACnB,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE;YAClD,QAAQ,CAAC,iBAAiB,IAAI,CAAC,CAAC;YAChC,IAAI,QAAQ,CAAC,iBAAiB,IAAI,CAAC,EAAE;gBACnC,WAAW;aACZ;SACF;IACH,CAAC;IAED,IAAI,SAAS;QACX,wEAAwE;QACxE,OAAO,IAAI,CAAC,UAAU;YACpB,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,GAAG,GAAG,IAAI,CAAC,QAAQ,GAAG,GAAG;YAC7C,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IACpB,CAAC;IAED,IAAI,QAAQ;QACV,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,CAAC,IAAI,CAAC,CAAC;SACf;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,IAAI,MAAM;QACR,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,IAAI,CAAC,SAAS,CAAC;SACvB;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;IACnD,CAAC;IAED,IAAI,GAAG;QACL,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,WAAW,CAAC;SACpB;QACD,OAAO,WAAW,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC;IACpE,CAAC;IAED,uBAAuB,CAAC,GAAoB;QAC1C,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACjD,IAAI,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC;QACvC,IAAI,WAAW,GAAG,UAAU,CAAC,WAAW,CAAC;QACzC,OAAO;YACL,0JAA0J;YAC1J,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,EAAE,UAAU,GAAG,WAAW,CAAC,IAAI;YACnC,WAAW;YACX,6EAA6E;SAC3D,CAAC;IACvB,CAAC;IAED;;;;MAIE;IACF,wBAAwB,CACtB,eAAiC;QAEjC,IAAI,cAAc,GAAG,IAAI,CAAC,wBAAwB,CAAC,eAAe,CAAC,CAAC;QACpE,IAAI,cAAc,IAAI,IAAI,EAAE;YAC1B,OAAO,IAAI,CAAC;SACb;QACD,OAAO,IAAI,CAAC,uBAAuB,CAAC,cAAc,CAAC,CAAC;IACtD,CAAC;IAED;;;MAGE;IACF,wBAAwB,CAAC,QAA0B;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAE,CAAC,UAAU,CAAC;QAC9D,IAAI,IAAI,IAAI,IAAI,EAAE;YAChB,OAAO,IAAI,CAAC;SACb;QACD,OAAO;YACL,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,IAAI;SACQ,CAAC;IACvB,CAAC;IAED,IAAI,IAAI;QACN,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,EAAE;YACvB,OAAO,IAAI,CAAC;SACb;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED,sBAAsB,CAAC,GAAqB;QAC1C,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC;QACpB,+DAA+D;QAC/D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,CAAC;SACX;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC;IAC7C,CAAC;IAED,qBAAqB,CAAC,GAAoB;QACxC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,MAAM,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,gBAAgB;QACd,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,aAAa,EAAE;YACrC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACzB;QACD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,KAAK,IAAI,QAAQ,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE;YACnD,QAAQ,CAAC,gBAAgB,EAAE,CAAC;SAC7B;IACH,CAAC;IAED,MAAM,CAAC,MAAM,CAAC,QAA8B;QAC1C,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;IACtD,CAAC;;AApjBc,8BAAc,GAAG,CAAC,CAAC;AA0kBpC,MAAM,UAAU,gBAAgB,CAC9B,eAAgC;IAEhC,IAAI,SAAS,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC3C,SAAS,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IAC/B,KAAK,IAAI,OAAO,IAAI,eAAe,CAAC,gBAAgB,CAAC,MAAM,EAAE,EAAE;QAC7D,IAAI,gBAAgB,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACjD,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;KACpD;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAOD,MAAM,OAAO,aAAa;IAqBxB,YAAoB,eAAgC;QAAhC,oBAAe,GAAf,eAAe,CAAiB;QApBpD;;WAEG;QACK,uBAAkB,GAAY,KAAK,CAAC;QAEpC,eAAU,GAAY,KAAK,CAAC;QAE1B,eAAU,GAAG,KAAK,CAAC;QAO7B,eAAU,GAAkB,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;YACtD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;QAKD,IAAI,CAAC,eAAe,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,UAAU,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,cAAc,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,OAAO;SACR;QACD,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACK,SAAS,CAAC,OAAsB,EAAE,YAA6B;QACrE,IAAI;YACF,YAAY,CAAC,qBAAqB,EAAE,CAAC;SACtC;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;SACnD;IACH,CAAC;IAEO,SAAS;QACf,OAAO,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;IAC1E,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,cAAc,CAAC,EAAc;QACxC,MAAM,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;YACzD,IAAI;gBACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,EAAE,EAAE,CAAC;aACN;oBAAS;gBACR,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;aACzB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,eAAe,CAAC,MAA2B;QACtD,IAAI,MAAM,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACjD,8DAA8D;YAC9D,gDAAgD;YAChD,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;iBACtC,IAAI,CAAC,GAAG,EAAE;gBACT,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;oBAC5C,OAAO,EAAE,CAAC;iBACX;gBACD,IAAI;oBACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;oBAC/B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAE9B,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;oBAE7B,KAAK,IAAI,SAAS,IAAI,MAAM,EAAE;wBAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;4BACnB,KAAK,EAAE,SAAS;4BAChB,eAAe,EAAE,IAAI,CAAC,eAAe;yBACtC,CAAC,CAAC;wBACH,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;qBACjD;oBAED,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAEjC,IAAI,IAAI,CAAC,eAAe,EAAE;wBACxB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;wBAChD,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,CAAC;qBACzC;oBAED,OAAO,EAAE,CAAC;iBACX;gBAAC,OAAO,CAAC,EAAE;oBACV,OAAO,CAAC,IAAI,CAAC,0BAA0B,EAAE,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC;iBACX;wBAAS;oBACR,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;iBACjC;YACH,CAAC,CAAC;iBACD,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}