@jupyterlab/codemirror 4.0.0-alpha.8 → 4.0.0-beta.0

package/lib/searchprovider.js

@@ -0,0 +1,640 @@
+// Copyright (c) Jupyter Development Team.
+// Distributed under the terms of the Modified BSD License.
+import { StateEffect, StateField } from '@codemirror/state';
+import { Decoration, EditorView } from '@codemirror/view';
+import { GenericSearchProvider, TextSearchEngine } from '@jupyterlab/documentsearch';
+import { Signal } from '@lumino/signaling';
+/**
+ * Search provider for editors.
+ */
+export class EditorSearchProvider {
+    /**
+     * Constructor
+     */
+    constructor() {
+        /**
+         * Current match index
+         */
+        this.currentIndex = null;
+        /**
+         * Current search query
+         */
+        this.query = null;
+        this._isActive = true;
+        this._inSelection = null;
+        this._isDisposed = false;
+        this._cmHandler = null;
+        this.currentIndex = null;
+        this._stateChanged = new Signal(this);
+    }
+    /**
+     * CodeMirror search highlighter
+     */
+    get cmHandler() {
+        if (!this._cmHandler) {
+            this._cmHandler = new CodeMirrorSearchHighlighter(this.editor);
+        }
+        return this._cmHandler;
+    }
+    /**
+     * Changed signal to be emitted when search matches change.
+     */
+    get stateChanged() {
+        return this._stateChanged;
+    }
+    /**
+     * Current match index
+     */
+    get currentMatchIndex() {
+        return this.isActive ? this.currentIndex : null;
+    }
+    /**
+     * Whether the cell search is active.
+     *
+     * This is used when applying search only on selected cells.
+     */
+    get isActive() {
+        return this._isActive;
+    }
+    /**
+     * Whether the search provider is disposed or not.
+     */
+    get isDisposed() {
+        return this._isDisposed;
+    }
+    /**
+     * Number of matches in the cell.
+     */
+    get matchesCount() {
+        return this.isActive ? this.cmHandler.matches.length : 0;
+    }
+    /**
+     * Clear currently highlighted match
+     */
+    clearHighlight() {
+        this.currentIndex = null;
+        this.cmHandler.clearHighlight();
+        return Promise.resolve();
+    }
+    /**
+     * Dispose the search provider
+     */
+    dispose() {
+        if (this._isDisposed) {
+            return;
+        }
+        this._isDisposed = true;
+        Signal.clearData(this);
+        if (this.isActive) {
+            this.endQuery().catch(reason => {
+                console.error(`Failed to end search query on cells.`, reason);
+            });
+        }
+    }
+    /**
+     * Set `isActive` status.
+     *
+     * #### Notes
+     * It will start or end the search
+     *
+     * @param v New value
+     */
+    async setIsActive(v) {
+        if (this._isActive === v) {
+            return;
+        }
+        this._isActive = v;
+        if (this._isActive) {
+            if (this.query !== null) {
+                await this.startQuery(this.query, this.filters);
+            }
+        }
+        else {
+            await this.endQuery();
+        }
+    }
+    /**
+     * Set whether search should be limitted to specified selection.
+     */
+    async setSearchSelection(selection) {
+        if (this._inSelection === selection) {
+            return;
+        }
+        this._inSelection = selection;
+        await this.updateCodeMirror(this.model.sharedModel.getSource());
+        this._stateChanged.emit();
+    }
+    /**
+     * Initialize the search using the provided options. Should update the UI
+     * to highlight all matches and "select" the first match.
+     *
+     * @param query A RegExp to be use to perform the search
+     * @param filters Filter parameters to pass to provider
+     */
+    async startQuery(query, filters) {
+        this.query = query;
+        this.filters = filters;
+        // Search input
+        const content = this.model.sharedModel.getSource();
+        await this.updateCodeMirror(content);
+        this.model.sharedModel.changed.connect(this.onSharedModelChanged, this);
+    }
+    /**
+     * Stop the search and clean any UI elements.
+     */
+    async endQuery() {
+        await this.clearHighlight();
+        await this.cmHandler.endQuery();
+        this.currentIndex = null;
+    }
+    /**
+     * Highlight the next match.
+     *
+     * @returns The next match if there is one.
+     */
+    async highlightNext(loop = true, fromCursor = false) {
+        if (this.matchesCount === 0 || !this.isActive) {
+            this.currentIndex = null;
+        }
+        else {
+            // This starts from the cursor position if `fromCursor` is true
+            let match = await this.cmHandler.highlightNext(fromCursor);
+            if (match) {
+                this.currentIndex = this.cmHandler.currentIndex;
+            }
+            else {
+                // Note: the loop logic is only used in single-editor (e.g. file editor)
+                // provider sub-classes, notebook has it's own loop logic and ignores
+                // `currentIndex` as set here.
+                this.currentIndex = loop ? 0 : null;
+            }
+            return match;
+        }
+        return Promise.resolve(this.getCurrentMatch());
+    }
+    /**
+     * Highlight the previous match.
+     *
+     * @returns The previous match if there is one.
+     */
+    async highlightPrevious(loop = true, fromCursor = false) {
+        if (this.matchesCount === 0 || !this.isActive) {
+            this.currentIndex = null;
+        }
+        else {
+            // This starts from the cursor position if `fromCursor` is true
+            let match = await this.cmHandler.highlightPrevious(fromCursor);
+            if (match) {
+                this.currentIndex = this.cmHandler.currentIndex;
+            }
+            else {
+                this.currentIndex = loop ? this.matchesCount - 1 : null;
+            }
+            return match;
+        }
+        return Promise.resolve(this.getCurrentMatch());
+    }
+    /**
+     * Replace the currently selected match with the provided text.
+     *
+     * If no match is selected, it won't do anything.
+     *
+     * The caller of this method is expected to call `highlightNext` if after
+     * calling `replaceCurrentMatch()` attribute `this.currentIndex` is null.
+     * It is necesary to let the caller handle highlighting because this
+     * method is used in composition pattern (search engine of notebook cells)
+     * and highligthing on the composer (notebook) level needs to switch to next
+     * engine (cell) with matches.
+     *
+     * @param newText The replacement text.
+     * @returns Whether a replace occurred.
+     */
+    replaceCurrentMatch(newText, loop, options) {
+        if (!this.isActive) {
+            return Promise.resolve(false);
+        }
+        let occurred = false;
+        if (this.currentIndex !== null &&
+            this.currentIndex < this.cmHandler.matches.length) {
+            const match = this.getCurrentMatch();
+            // If cursor there is no match selected, highlight the next match
+            if (!match) {
+                this.currentIndex = null;
+            }
+            else {
+                this.cmHandler.matches.splice(this.currentIndex, 1);
+                this.currentIndex =
+                    this.currentIndex < this.cmHandler.matches.length
+                        ? Math.max(this.currentIndex - 1, 0)
+                        : null;
+                const substitutedText = (options === null || options === void 0 ? void 0 : options.regularExpression)
+                    ? match.text.replace(this.query, newText)
+                    : newText;
+                const insertText = (options === null || options === void 0 ? void 0 : options.preserveCase)
+                    ? GenericSearchProvider.preserveCase(match.text, substitutedText)
+                    : substitutedText;
+                this.model.sharedModel.updateSource(match.position, match.position + match.text.length, insertText);
+                occurred = true;
+            }
+        }
+        return Promise.resolve(occurred);
+    }
+    /**
+     * Replace all matches in the cell source with the provided text
+     *
+     * @param newText The replacement text.
+     * @returns Whether a replace occurred.
+     */
+    replaceAllMatches(newText, options) {
+        if (!this.isActive) {
+            return Promise.resolve(false);
+        }
+        let occurred = this.cmHandler.matches.length > 0;
+        let src = this.model.sharedModel.getSource();
+        let lastEnd = 0;
+        const finalSrc = this.cmHandler.matches.reduce((agg, match) => {
+            const start = match.position;
+            const end = start + match.text.length;
+            const substitutedText = (options === null || options === void 0 ? void 0 : options.regularExpression)
+                ? match.text.replace(this.query, newText)
+                : newText;
+            const insertText = (options === null || options === void 0 ? void 0 : options.preserveCase)
+                ? GenericSearchProvider.preserveCase(match.text, substitutedText)
+                : substitutedText;
+            const newStep = `${agg}${src.slice(lastEnd, start)}${insertText}`;
+            lastEnd = end;
+            return newStep;
+        }, '');
+        if (occurred) {
+            this.cmHandler.matches = [];
+            this.currentIndex = null;
+            this.model.sharedModel.setSource(`${finalSrc}${src.slice(lastEnd)}`);
+        }
+        return Promise.resolve(occurred);
+    }
+    /**
+     * Get the current match if it exists.
+     *
+     * @returns The current match
+     */
+    getCurrentMatch() {
+        if (this.currentIndex === null) {
+            return undefined;
+        }
+        else {
+            let match = undefined;
+            if (this.currentIndex < this.cmHandler.matches.length) {
+                match = this.cmHandler.matches[this.currentIndex];
+            }
+            return match;
+        }
+    }
+    /**
+     * Callback on source change
+     *
+     * @param emitter Source of the change
+     * @param changes Source change
+     */
+    async onSharedModelChanged(emitter, changes) {
+        if (changes.sourceChange) {
+            await this.updateCodeMirror(emitter.getSource());
+            this._stateChanged.emit();
+        }
+    }
+    /**
+     * Update matches
+     */
+    async updateCodeMirror(content) {
+        if (this.query !== null && this.isActive) {
+            const allMatches = await TextSearchEngine.search(this.query, content);
+            if (this._inSelection) {
+                const editor = this.editor;
+                const start = editor.getOffsetAt(this._inSelection.start);
+                const end = editor.getOffsetAt(this._inSelection.end);
+                this.cmHandler.matches = allMatches.filter(match => match.position >= start && match.position <= end);
+                // A special case to always have a current match when in line selection mode.
+                if (this.cmHandler.currentIndex === null &&
+                    this.cmHandler.matches.length > 0) {
+                    await this.cmHandler.highlightNext(true, false);
+                }
+                this.currentIndex = this.cmHandler.currentIndex;
+            }
+            else {
+                this.cmHandler.matches = allMatches;
+            }
+        }
+        else {
+            this.cmHandler.matches = [];
+        }
+    }
+}
+/**
+ * Helper class to highlight texts in a code mirror editor.
+ *
+ * Highlighted texts (aka `matches`) must be provided through
+ * the `matches` attributes.
+ *
+ * **NOTES:**
+ * - to retain the selection visibility `drawSelection` extension is needed.
+ * - highlighting starts from the cursor (if editor is focused, cursor moved,
+ *   or `fromCursor` argument is set to `true`), or from last "current" match
+ *   otherwise.
+ * - `currentIndex` is the (readonly) source of truth for the current match.
+ */
+export class CodeMirrorSearchHighlighter {
+    /**
+     * Constructor
+     *
+     * @param editor The CodeMirror editor
+     */
+    constructor(editor) {
+        this._current = null;
+        this._cm = editor;
+        this._matches = new Array();
+        this._currentIndex = null;
+        this._highlightEffect = StateEffect.define({
+            map: (value, mapping) => {
+                const transform = (v) => ({
+                    text: v.text,
+                    position: mapping.mapPos(v.position)
+                });
+                return {
+                    matches: value.matches.map(transform),
+                    currentMatch: value.currentMatch
+                        ? transform(value.currentMatch)
+                        : null
+                };
+            }
+        });
+        this._highlightMark = Decoration.mark({ class: 'cm-searching' });
+        this._currentMark = Decoration.mark({ class: 'jp-current-match' });
+        this._highlightField = StateField.define({
+            create: () => {
+                return Decoration.none;
+            },
+            update: (highlights, transaction) => {
+                highlights = highlights.map(transaction.changes);
+                for (let ef of transaction.effects) {
+                    if (ef.is(this._highlightEffect)) {
+                        const e = ef;
+                        if (e.value.matches.length) {
+                            highlights = highlights.update({
+                                add: e.value.matches.map(m => this._highlightMark.range(m.position, m.position + m.text.length)),
+                                // filter out old marks
+                                filter: () => false
+                            });
+                            highlights = highlights.update({
+                                add: e.value.currentMatch
+                                    ? [
+                                        this._currentMark.range(e.value.currentMatch.position, e.value.currentMatch.position +
+                                            e.value.currentMatch.text.length)
+                                    ]
+                                    : []
+                            });
+                        }
+                        else {
+                            highlights = Decoration.none;
+                        }
+                    }
+                }
+                return highlights;
+            },
+            provide: f => EditorView.decorations.from(f)
+        });
+    }
+    /**
+     * The current index of the selected match.
+     */
+    get currentIndex() {
+        return this._currentIndex;
+    }
+    /**
+     * The list of matches
+     */
+    get matches() {
+        return this._matches;
+    }
+    set matches(v) {
+        this._matches = v;
+        if (this._currentIndex !== null &&
+            this._currentIndex > this._matches.length) {
+            this._currentIndex = this._matches.length > 0 ? 0 : null;
+        }
+        this._highlightCurrentMatch(true);
+    }
+    /**
+     * Clear all highlighted matches
+     */
+    clearHighlight() {
+        this._currentIndex = null;
+        this._highlightCurrentMatch();
+    }
+    /**
+     * Clear the highlighted matches.
+     */
+    endQuery() {
+        this._currentIndex = null;
+        this._matches = [];
+        if (this._cm) {
+            this._cm.editor.dispatch({
+                effects: this._highlightEffect.of({ matches: [], currentMatch: null })
+            });
+        }
+        return Promise.resolve();
+    }
+    /**
+     * Highlight the next match
+     *
+     * @returns The next match if available
+     */
+    highlightNext(fromCursor = false, doNotModifySelection = false) {
+        this._currentIndex = this._findNext(false, fromCursor);
+        this._highlightCurrentMatch(doNotModifySelection);
+        return Promise.resolve(this._currentIndex !== null
+            ? this._matches[this._currentIndex]
+            : undefined);
+    }
+    /**
+     * Highlight the previous match
+     *
+     * @returns The previous match if available
+     */
+    highlightPrevious(fromCursor = false) {
+        this._currentIndex = this._findNext(true, fromCursor);
+        this._highlightCurrentMatch();
+        return Promise.resolve(this._currentIndex !== null
+            ? this._matches[this._currentIndex]
+            : undefined);
+    }
+    /**
+     * Set the editor
+     *
+     * @param editor Editor
+     */
+    setEditor(editor) {
+        if (this._cm) {
+            throw new Error('CodeMirrorEditor already set.');
+        }
+        else {
+            this._cm = editor;
+            if (this._currentIndex !== null) {
+                this._highlightCurrentMatch();
+            }
+            this._refresh();
+        }
+    }
+    _selectCurrentMatch() {
+        const match = this._current;
+        if (!match) {
+            return;
+        }
+        if (!this._cm) {
+            return;
+        }
+        const selection = this._cm.editor.state.selection.main;
+        if (selection.from === match.position &&
+            selection.to === match.position + match.text.length) {
+            return;
+        }
+        const cursor = {
+            anchor: match.position,
+            head: match.position + match.text.length
+        };
+        this._cm.editor.dispatch({
+            selection: cursor,
+            scrollIntoView: true
+        });
+    }
+    _highlightCurrentMatch(doNotModifySelection = false) {
+        if (!this._cm) {
+            // no-op
+            return;
+        }
+        // Highlight the current index
+        if (this._currentIndex !== null) {
+            const match = this.matches[this._currentIndex];
+            this._current = match;
+            // Do not change selection/scroll if user is selecting
+            if (!doNotModifySelection) {
+                if (this._cm.hasFocus()) {
+                    // If editor is focused we actually set the cursor on the match.
+                    this._selectCurrentMatch();
+                }
+                else {
+                    // otherwise we just scroll to preserve the selection.
+                    this._cm.editor.dispatch({
+                        effects: EditorView.scrollIntoView(match.position)
+                    });
+                }
+            }
+        }
+        else {
+            this._current = null;
+        }
+        this._refresh();
+    }
+    _refresh() {
+        if (!this._cm) {
+            // no-op
+            return;
+        }
+        let effects = [
+            this._highlightEffect.of({
+                matches: this.matches,
+                currentMatch: this._current
+            })
+        ];
+        if (!this._cm.state.field(this._highlightField, false)) {
+            effects.push(StateEffect.appendConfig.of([this._highlightField]));
+            // set cursor on active match when editor gets focused
+            const focusExtension = EditorView.domEventHandlers({
+                focus: () => {
+                    this._selectCurrentMatch();
+                }
+            });
+            effects.push(StateEffect.appendConfig.of([focusExtension]));
+        }
+        this._cm.editor.dispatch({ effects });
+    }
+    _findNext(reverse, fromCursor = false) {
+        if (this._matches.length === 0) {
+            // No-op
+            return null;
+        }
+        let lastPosition = 0;
+        if (this._cm.hasFocus() || fromCursor) {
+            const cursor = this._cm.state.selection.main;
+            lastPosition = reverse ? cursor.anchor : cursor.head;
+        }
+        else if (this._current) {
+            lastPosition = reverse
+                ? this._current.position
+                : this._current.position + this._current.text.length;
+        }
+        if (lastPosition === 0 && reverse && this.currentIndex === null) {
+            // The default position is (0, 0) but we want to start from the end in that case
+            lastPosition = this._cm.doc.length;
+        }
+        const position = lastPosition;
+        let found = Utils.findNext(this._matches, position, 0, this._matches.length - 1);
+        if (found === null) {
+            // Don't loop
+            return reverse ? this._matches.length - 1 : null;
+        }
+        if (reverse) {
+            found -= 1;
+            if (found < 0) {
+                // Don't loop
+                return null;
+            }
+        }
+        return found;
+    }
+}
+/**
+ * Helpers namespace
+ */
+var Utils;
+(function (Utils) {
+    /**
+     * Find the closest match at `position` just after it.
+     *
+     * #### Notes
+     * Search is done using a binary search algorithm
+     *
+     * @param matches List of matches
+     * @param position Searched position
+     * @param lowerBound Lower range index
+     * @param higherBound High range index
+     * @returns The next match or null if none exists
+     */
+    function findNext(matches, position, lowerBound = 0, higherBound = Infinity) {
+        higherBound = Math.min(matches.length - 1, higherBound);
+        while (lowerBound <= higherBound) {
+            let middle = Math.floor(0.5 * (lowerBound + higherBound));
+            const currentPosition = matches[middle].position;
+            if (currentPosition < position) {
+                lowerBound = middle + 1;
+                if (lowerBound < matches.length &&
+                    matches[lowerBound].position > position) {
+                    return lowerBound;
+                }
+            }
+            else if (currentPosition > position) {
+                higherBound = middle - 1;
+                if (higherBound > 0 && matches[higherBound].position < position) {
+                    return middle;
+                }
+            }
+            else {
+                return middle;
+            }
+        }
+        // Next could be the first item
+        const first = lowerBound > 0 ? lowerBound - 1 : 0;
+        const match = matches[first];
+        return match.position >= position ? first : null;
+    }
+    Utils.findNext = findNext;
+})(Utils || (Utils = {}));
+//# sourceMappingURL=searchprovider.js.map

package/lib/searchprovider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"searchprovider.js","sourceRoot":"","sources":["../src/searchprovider.ts"],"names":[],"mappings":"AAAA,0CAA0C;AAC1C,2DAA2D;AAiC3D,OAAO,EAAE,WAAW,EAAmB,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC7E,OAAO,EAAE,UAAU,EAAiB,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAEzE,OAAO,EACL,qBAAqB,EAIrB,gBAAgB,EACjB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAW,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAGpD;;GAEG;AACH,MAAM,OAAgB,oBAAoB;IAIxC;;OAEG;IACH;QAyWA;;WAEG;QACO,iBAAY,GAAkB,IAAI,CAAC;QAK7C;;WAEG;QACO,UAAK,GAAkB,IAAI,CAAC;QAG9B,cAAS,GAAG,IAAI,CAAC;QACjB,iBAAY,GAA6B,IAAI,CAAC;QAC9C,gBAAW,GAAG,KAAK,CAAC;QACpB,eAAU,GAAuC,IAAI,CAAC;QAzX5D,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,IAAI,MAAM,CAA4B,IAAI,CAAC,CAAC;IACnE,CAAC;IAED;;OAEG;IACH,IAAc,SAAS;QACrB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;YACpB,IAAI,CAAC,UAAU,GAAG,IAAI,2BAA2B,CAC/C,IAAI,CAAC,MAA0B,CAChC,CAAC;SACH;QACD,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAWD;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;IAED;;;;OAIG;IACH,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC;QAEhC,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,OAAO;SACR;QACD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,IAAI,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE;gBAC7B,OAAO,CAAC,KAAK,CAAC,sCAAsC,EAAE,MAAM,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,WAAW,CAAC,CAAU;QAC1B,IAAI,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE;YACxB,OAAO;SACR;QACD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,IAAI,CAAC,SAAS,EAAE;YAClB,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE;gBACvB,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;aACjD;SACF;aAAM;YACL,MAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;SACvB;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CAAC,SAAmC;QAC1D,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,OAAO;SACR;QACD,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC,CAAC;QAChE,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IAC5B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,UAAU,CAAC,KAAoB,EAAE,OAAkB;QACvD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QAEvB,eAAe;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;QACnD,MAAM,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC5B,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,aAAa,CACjB,IAAI,GAAG,IAAI,EACX,UAAU,GAAG,KAAK;QAElB,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC7C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;SAC1B;aAAM;YACL,+DAA+D;YAC/D,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;YAC3D,IAAI,KAAK,EAAE;gBACT,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;aACjD;iBAAM;gBACL,wEAAwE;gBACxE,qEAAqE;gBACrE,8BAA8B;gBAC9B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;aACrC;YACD,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,iBAAiB,CACrB,IAAI,GAAG,IAAI,EACX,UAAU,GAAG,KAAK;QAElB,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAC7C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;SAC1B;aAAM;YACL,+DAA+D;YAC/D,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAC/D,IAAI,KAAK,EAAE;gBACT,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;aACjD;iBAAM;gBACL,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;aACzD;YACD,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,mBAAmB,CACjB,OAAe,EACf,IAAc,EACd,OAAyB;QAEzB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAC/B;QAED,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,IACE,IAAI,CAAC,YAAY,KAAK,IAAI;YAC1B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EACjD;YACA,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACrC,iEAAiE;YACjE,IAAI,CAAC,KAAK,EAAE;gBACV,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;aAC1B;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;gBACpD,IAAI,CAAC,YAAY;oBACf,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM;wBAC/C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,CAAC;wBACpC,CAAC,CAAC,IAAI,CAAC;gBACX,MAAM,eAAe,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,iBAAiB;oBAChD,CAAC,CAAC,KAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAM,EAAE,OAAO,CAAC;oBAC3C,CAAC,CAAC,OAAO,CAAC;gBACZ,MAAM,UAAU,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,YAAY;oBACtC,CAAC,CAAC,qBAAqB,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,eAAe,CAAC;oBACjE,CAAC,CAAC,eAAe,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,YAAY,CACjC,KAAM,CAAC,QAAQ,EACf,KAAM,CAAC,QAAQ,GAAG,KAAM,CAAC,IAAI,CAAC,MAAM,EACpC,UAAU,CACX,CAAC;gBACF,QAAQ,GAAG,IAAI,CAAC;aACjB;SACF;QAED,OAAO,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED;;;;;OAKG;IACH,iBAAiB,CACf,OAAe,EACf,OAAyB;QAEzB,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;SAC/B;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAkB,CAAC;YACvC,MAAM,GAAG,GAAG,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;YACtC,MAAM,eAAe,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,iBAAiB;gBAChD,CAAC,CAAC,KAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAM,EAAE,OAAO,CAAC;gBAC3C,CAAC,CAAC,OAAO,CAAC;YACZ,MAAM,UAAU,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,YAAY;gBACtC,CAAC,CAAC,qBAAqB,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,eAAe,CAAC;gBACjE,CAAC,CAAC,eAAe,CAAC;YACpB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,UAAU,EAAE,CAAC;YAClE,OAAO,GAAG,GAAG,CAAC;YACd,OAAO,OAAO,CAAC;QACjB,CAAC,EAAE,EAAE,CAAC,CAAC;QAEP,IAAI,QAAQ,EAAE;YACZ,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,EAAE,CAAC;YAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;SACtE;QACD,OAAO,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACH,eAAe;QACb,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE;YAC9B,OAAO,SAAS,CAAC;SAClB;aAAM;YACL,IAAI,KAAK,GAA6B,SAAS,CAAC;YAChD,IAAI,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE;gBACrD,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;aACnD;YACD,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAED;;;;;OAKG;IACO,KAAK,CAAC,oBAAoB,CAClC,OAAoB,EACpB,OAAqB;QAErB,IAAI,OAAO,CAAC,YAAY,EAAE;YACxB,MAAM,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YACjD,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;SAC3B;IACH,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,gBAAgB,CAAC,OAAe;QAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxC,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YACtE,IAAI,IAAI,CAAC,YAAY,EAAE;gBACrB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAO,CAAC;gBAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC1D,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBACtD,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,UAAU,CAAC,MAAM,CACxC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,IAAI,KAAK,CAAC,QAAQ,IAAI,GAAG,CAC1D,CAAC;gBACF,6EAA6E;gBAC7E,IACE,IAAI,CAAC,SAAS,CAAC,YAAY,KAAK,IAAI;oBACpC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EACjC;oBACA,MAAM,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;iBACjD;gBACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC;aACjD;iBAAM;gBACL,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,UAAU,CAAC;aACrC;SACF;aAAM;YACL,IAAI,CAAC,SAAS,CAAC,OAAO,GAAG,EAAE,CAAC;SAC7B;IACH,CAAC;CAoBF;AAUD;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,2BAA2B;IACtC;;;;OAIG;IACH,YAAY,MAA+B;QAwFnC,aAAQ,GAAwB,IAAI,CAAC;QAvF3C,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,KAAK,EAAgB,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAE1B,IAAI,CAAC,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAAe;YACvD,GAAG,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBACtB,MAAM,SAAS,GAAG,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC;oBACtC,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;iBACrC,CAAC,CAAC;gBACH,OAAO;oBACL,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;oBACrC,YAAY,EAAE,KAAK,CAAC,YAAY;wBAC9B,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,YAAY,CAAC;wBAC/B,CAAC,CAAC,IAAI;iBACT,CAAC;YACJ,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC,CAAC;QAEnE,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC,MAAM,CAAgB;YACtD,MAAM,EAAE,GAAG,EAAE;gBACX,OAAO,UAAU,CAAC,IAAI,CAAC;YACzB,CAAC;YACD,MAAM,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,EAAE;gBAClC,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;gBACjD,KAAK,IAAI,EAAE,IAAI,WAAW,CAAC,OAAO,EAAE;oBAClC,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE;wBAChC,MAAM,CAAC,GAAG,EAA+B,CAAC;wBAC1C,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE;4BAC1B,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC;gCAC7B,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,CACvB,CAAC,CAAC,QAAQ,EACV,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAC3B,CACF;gCACD,uBAAuB;gCACvB,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK;6BACpB,CAAC,CAAC;4BACH,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC;gCAC7B,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,YAAY;oCACvB,CAAC,CAAC;wCACE,IAAI,CAAC,YAAY,CAAC,KAAK,CACrB,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAC7B,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ;4CAC3B,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CACnC;qCACF;oCACH,CAAC,CAAC,EAAE;6BACP,CAAC,CAAC;yBACJ;6BAAM;4BACL,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC;yBAC9B;qBACF;iBACF;gBACD,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;SAC7C,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,IAAI,OAAO,CAAC,CAAiB;QAC3B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IACE,IAAI,CAAC,aAAa,KAAK,IAAI;YAC3B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EACzC;YACA,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;SAC1D;QACD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAID;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,sBAAsB,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QAEnB,IAAI,IAAI,CAAC,GAAG,EAAE;YACZ,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACvB,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC;aACvE,CAAC,CAAC;SACJ;QAED,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,aAAa,CACX,UAAU,GAAG,KAAK,EAClB,oBAAoB,GAAG,KAAK;QAE5B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACvD,IAAI,CAAC,sBAAsB,CAAC,oBAAoB,CAAC,CAAC;QAClD,OAAO,OAAO,CAAC,OAAO,CACpB,IAAI,CAAC,aAAa,KAAK,IAAI;YACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC;YACnC,CAAC,CAAC,SAAS,CACd,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,UAAU,GAAG,KAAK;QAClC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACtD,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,OAAO,OAAO,CAAC,OAAO,CACpB,IAAI,CAAC,aAAa,KAAK,IAAI;YACzB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC;YACnC,CAAC,CAAC,SAAS,CACd,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,MAAwB;QAChC,IAAI,IAAI,CAAC,GAAG,EAAE;YACZ,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;SAClD;aAAM;YACL,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;YAClB,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE;gBAC/B,IAAI,CAAC,sBAAsB,EAAE,CAAC;aAC/B;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;SACjB;IACH,CAAC;IAEO,mBAAmB;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE;YACV,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACb,OAAO;SACR;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;QACvD,IACE,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,QAAQ;YACjC,SAAS,CAAC,EAAE,KAAK,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EACnD;YACA,OAAO;SACR;QACD,MAAM,MAAM,GAAG;YACb,MAAM,EAAE,KAAK,CAAC,QAAQ;YACtB,IAAI,EAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM;SACzC,CAAC;QACF,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;YACvB,SAAS,EAAE,MAAM;YACjB,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IAEO,sBAAsB,CAAC,oBAAoB,GAAG,KAAK;QACzD,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACb,QAAQ;YACR,OAAO;SACR;QAED,8BAA8B;QAC9B,IAAI,IAAI,CAAC,aAAa,KAAK,IAAI,EAAE;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC/C,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC;YACtB,sDAAsD;YACtD,IAAI,CAAC,oBAAoB,EAAE;gBACzB,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE;oBACvB,gEAAgE;oBAChE,IAAI,CAAC,mBAAmB,EAAE,CAAC;iBAC5B;qBAAM;oBACL,sDAAsD;oBACtD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;wBACvB,OAAO,EAAE,UAAU,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC;qBACnD,CAAC,CAAC;iBACJ;aACF;SACF;aAAM;YACL,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;SACtB;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,QAAQ;QACd,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE;YACb,QAAQ;YACR,OAAO;SACR;QACD,IAAI,OAAO,GAA2B;YACpC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACvB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,YAAY,EAAE,IAAI,CAAC,QAAQ;aAC5B,CAAC;SACH,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,GAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE;YACvD,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAClE,sDAAsD;YACtD,MAAM,cAAc,GAAG,UAAU,CAAC,gBAAgB,CAAC;gBACjD,KAAK,EAAE,GAAG,EAAE;oBACV,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC7B,CAAC;aACF,CAAC,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;SAC7D;QACD,IAAI,CAAC,GAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IACzC,CAAC;IAEO,SAAS,CAAC,OAAgB,EAAE,UAAU,GAAG,KAAK;QACpD,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,QAAQ;YACR,OAAO,IAAI,CAAC;SACb;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,IAAI,CAAC,GAAI,CAAC,QAAQ,EAAE,IAAI,UAAU,EAAE;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;YAC9C,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;SACtD;aAAM,IAAI,IAAI,CAAC,QAAQ,EAAE;YACxB,YAAY,GAAG,OAAO;gBACpB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ;gBACxB,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;SACxD;QACD,IAAI,YAAY,KAAK,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE;YAC/D,gFAAgF;YAChF,YAAY,GAAG,IAAI,CAAC,GAAI,CAAC,GAAG,CAAC,MAAM,CAAC;SACrC;QAED,MAAM,QAAQ,GAAG,YAAY,CAAC;QAE9B,IAAI,KAAK,GAAG,KAAK,CAAC,QAAQ,CACxB,IAAI,CAAC,QAAQ,EACb,QAAQ,EACR,CAAC,EACD,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CACzB,CAAC;QAEF,IAAI,KAAK,KAAK,IAAI,EAAE;YAClB,aAAa;YACb,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;SAClD;QAED,IAAI,OAAO,EAAE;YACX,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,GAAG,CAAC,EAAE;gBACb,aAAa;gBACb,OAAO,IAAI,CAAC;aACb;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;CASF;AAED;;GAEG;AACH,IAAU,KAAK,CAgDd;AAhDD,WAAU,KAAK;IACb;;;;;;;;;;;OAWG;IACH,SAAgB,QAAQ,CACtB,OAAuB,EACvB,QAAgB,EAChB,UAAU,GAAG,CAAC,EACd,WAAW,GAAG,QAAQ;QAEtB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,WAAW,CAAC,CAAC;QAExD,OAAO,UAAU,IAAI,WAAW,EAAE;YAChC,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC;YAC1D,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;YAEjD,IAAI,eAAe,GAAG,QAAQ,EAAE;gBAC9B,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;gBACxB,IACE,UAAU,GAAG,OAAO,CAAC,MAAM;oBAC3B,OAAO,CAAC,UAAU,CAAC,CAAC,QAAQ,GAAG,QAAQ,EACvC;oBACA,OAAO,UAAU,CAAC;iBACnB;aACF;iBAAM,IAAI,eAAe,GAAG,QAAQ,EAAE;gBACrC,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;gBACzB,IAAI,WAAW,GAAG,CAAC,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC,QAAQ,GAAG,QAAQ,EAAE;oBAC/D,OAAO,MAAM,CAAC;iBACf;aACF;iBAAM;gBACL,OAAO,MAAM,CAAC;aACf;SACF;QAED,+BAA+B;QAC/B,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,OAAO,KAAK,CAAC,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IACnD,CAAC;IAlCe,cAAQ,WAkCvB,CAAA;AACH,CAAC,EAhDS,KAAK,KAAL,KAAK,QAgDd"}