@jupyterlab/codemirror 4.0.0-alpha.1 → 4.0.0-alpha.12

package/lib/searchprovider.js

@@ -0,0 +1,648 @@
+// Copyright (c) Jupyter Development Team.
+// Distributed under the terms of the Modified BSD License.
+/*
+  Parts of the implementation of the search in this file were derived from
+  CodeMirror's search at:
+  https://github.com/codemirror/CodeMirror/blob/c2676685866c571a1c9c82cb25018cc08b4d42b2/addon/search/search.js
+  which is licensed with the following license:
+
+  MIT License
+
+  Copyright (C) 2017 by Marijn Haverbeke <marijnh@gmail.com> and others
+
+  Permission is hereby granted, free of charge, to any person obtaining a copy
+  of this software and associated documentation files (the "Software"), to deal
+  in the Software without restriction, including without limitation the rights
+  to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+  copies of the Software, and to permit persons to whom the Software is
+  furnished to do so, subject to the following conditions:
+
+  The above copyright notice and this permission notice shall be included in
+  all copies or substantial portions of the Software.
+
+  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+  AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+  THE SOFTWARE.
+*/
+import { TextSearchEngine } from '@jupyterlab/documentsearch';
+import { JSONExt } from '@lumino/coreutils';
+import { Signal } from '@lumino/signaling';
+import { RegExpCursor } from '@codemirror/search';
+import { Compartment, StateEffect, StateField } from '@codemirror/state';
+import { Decoration, EditorView } from '@codemirror/view';
+/**
+ * CodeMirror search provider for file editor
+ */
+export class CodeMirrorSearchProvider {
+    constructor(editor) {
+        /**
+         * Set to true if the widget under search is read-only, false
+         * if it is editable.  Will be used to determine whether to show
+         * the replace option.
+         */
+        this.isReadOnly = false;
+        this._matchState = {};
+        this._changed = new Signal(this);
+        this._disposed = false;
+        this.editor = editor;
+        this._highlightEffect = StateEffect.define({
+            map: (value, mapping) => ({
+                matches: value.matches.map(v => ({
+                    text: v.text,
+                    position: mapping.mapPos(v.position)
+                }))
+            })
+        });
+        this._highlightMark = Decoration.mark({ class: 'cm-searching' });
+        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))
+                            });
+                        }
+                        else {
+                            highlights = Decoration.none;
+                        }
+                    }
+                }
+                return highlights;
+            },
+            provide: f => EditorView.decorations.from(f)
+        });
+        this._listener = new Compartment();
+        this.editor.injectExtension(this._listener.of([]));
+    }
+    /**
+     * Whether the search provider is disposed or not.
+     */
+    get isDisposed() {
+        return this._disposed;
+    }
+    /**
+     * Dispose the search provider
+     */
+    dispose() {
+        if (this._disposed) {
+            return;
+        }
+        this._disposed = true;
+        Signal.clearData(this);
+    }
+    /**
+     * Initialize the search using a CodeMirrorEditor object.
+     *
+     * @param query the search regular expression
+     */
+    async startQuery(query) {
+        if (!this.editor) {
+            return Promise.resolve();
+        }
+        return this._startQuery(query);
+    }
+    /**
+     * Refresh the search highlight overlay
+     */
+    refreshOverlay() {
+        this._refreshOverlay();
+    }
+    async _startQuery(query, refreshOverlay = true) {
+        // no point in removing overlay in the middle of the search
+        await this.endQuery(false);
+        this._query = query;
+        this.editor.editor.dispatch({
+            effects: this._listener.reconfigure(EditorView.updateListener.of((v) => {
+                if (v.docChanged) {
+                    this._onDocChanged(v);
+                }
+            }))
+        });
+        await this._setInitialMatches(query);
+        if (refreshOverlay) {
+            this._refreshOverlay();
+        }
+        const matches = this._parseMatchesFromState();
+        if (matches.length === 0) {
+            return Promise.resolve();
+        }
+        const cursorMatch = this._findNext(false);
+        const match = cursorMatch &&
+            this._matchState[cursorMatch.from.line][cursorMatch.from.ch];
+        this._currentMatch = match;
+        await this._highlightCurrentMatch(cursorMatch);
+        return Promise.resolve();
+    }
+    /**
+     * Clears state of a search provider to prepare for startQuery to be called
+     * in order to start a new query or refresh an existing one.
+     *
+     * @param removeOverlay Whether to remove the search highlight overlay or not.
+     */
+    async endQuery(removeOverlay = true) {
+        this._matchState = {};
+        this._currentMatch = null;
+        const from = this.editor.getPositionAt(this.editor.state.selection.main.from);
+        const to = this.editor.getPositionAt(this.editor.state.selection.main.to);
+        // Setting a reverse selection to allow search-as-you-type to maintain the
+        // current selected match.  See comment in _findNext for more details.
+        if (from !== to) {
+            this.editor.setSelection({
+                start: to,
+                end: from
+            });
+        }
+        this.editor.editor.dispatch({
+            effects: this._listener.reconfigure([])
+        });
+    }
+    /**
+     * Clear currently highlighted match.
+     */
+    clearHighlight() {
+        this._currentMatch = null;
+        const cursor = this.editor.getCursorPosition();
+        // Reset cursor position to remove any selection
+        this.editor.setCursorPosition(cursor);
+        return Promise.resolve();
+    }
+    /**
+     * Move the current match indicator to the next match.
+     *
+     * @param loop Whether to loop within the matches list.
+     *
+     * @returns A promise that resolves once the action has completed.
+     */
+    async highlightNext(loop) {
+        return this._highlightCurrentMatch(this._findNext(false));
+    }
+    /**
+     * Move the current match indicator to the previous match.
+     *
+     * @param loop Whether to loop within the matches list.
+     *
+     * @returns A promise that resolves once the action has completed.
+     */
+    async highlightPrevious(loop) {
+        return this._highlightCurrentMatch(this._findNext(true));
+    }
+    async _highlightCurrentMatch(cursorMatch) {
+        // Highlight the current index
+        if (!cursorMatch) {
+            // Set cursor to remove any selection
+            this.editor.editor.dispatch({ selection: { anchor: 0 } });
+            return;
+        }
+        const match = this._matchState[cursorMatch.from.line][cursorMatch.from.ch];
+        this._currentMatch = match;
+        this.editor.editor.focus();
+        this.editor.editor.dispatch({
+            selection: {
+                anchor: match.position,
+                head: match.position + match.text.length
+            },
+            scrollIntoView: true
+        });
+        return match;
+    }
+    /**
+     * Replace the currently selected match with the provided text
+     *
+     * @param newText The replacement text
+     * @param loop Whether to loop within the matches list.
+     *
+     * @returns A promise that resolves with a boolean indicating whether a replace occurred.
+     */
+    async replaceCurrentMatch(newText, loop) {
+        // If the current selection exactly matches the current match,
+        // replace it.  Otherwise, just select the next match after the cursor.
+        let replaceOccurred = false;
+        if (this._currentMatchIsSelected()) {
+            const cursor = new RegExpCursor(this.editor.doc, this._query.source, { ignoreCase: !this._query.ignoreCase }, this.editor.state.selection.main.from).next();
+            if (cursor.done) {
+                return replaceOccurred;
+            }
+            const value = cursor.value;
+            replaceOccurred = true;
+            this.editor.editor.dispatch({
+                changes: { from: value.from, to: value.to, insert: newText }
+            });
+        }
+        await this.highlightNext();
+        return replaceOccurred;
+    }
+    /**
+     * Replace all matches in the notebook with the provided text
+     *
+     * @param newText The replacement text
+     *
+     * @returns A promise that resolves with a boolean indicating whether a replace occurred.
+     */
+    async replaceAllMatches(newText) {
+        let replaceOccurred = false;
+        return new Promise((resolve, _) => {
+            let cursor = new RegExpCursor(this.editor.doc, this._query.source, {
+                ignoreCase: !this._query.ignoreCase
+            }).next();
+            let changeSpec = [];
+            while (!cursor.done) {
+                replaceOccurred = true;
+                changeSpec.push({
+                    from: cursor.value.from,
+                    to: cursor.value.to,
+                    insert: newText
+                });
+                cursor = cursor.next();
+            }
+            this.editor.editor.dispatch({ changes: changeSpec });
+            this._matchState = {};
+            this._currentMatch = null;
+            resolve(replaceOccurred);
+        });
+    }
+    /**
+     * The list of matches
+     */
+    get matches() {
+        return this._parseMatchesFromState();
+    }
+    /**
+     * The number of matches.
+     */
+    get matchesCount() {
+        let size = 0;
+        for (const line in this._matchState) {
+            size += Object.keys(this._matchState[line]).length;
+        }
+        return size;
+    }
+    /**
+     * The current match
+     */
+    get currentMatch() {
+        return this._currentMatch;
+    }
+    /**
+     * Signal indicating that something in the search has changed, so the UI should update
+     */
+    get stateChanged() {
+        return this._changed;
+    }
+    /**
+     * The current index of the selected match.
+     */
+    get currentMatchIndex() {
+        if (!this._currentMatch) {
+            return null;
+        }
+        // TODO make it more efficient
+        return this.matches.indexOf(this._currentMatch);
+    }
+    _onDocChanged(update) {
+        // TODO: CM6 migration
+        if (update.changes.length) {
+            this._setInitialMatches(this._query)
+                .then(() => {
+                this._changed.emit(undefined);
+            })
+                .catch(reason => {
+                console.error(`Fail to reapply search on CodeMirror document change:\n${reason}`);
+            });
+        }
+    }
+    _refreshOverlay() {
+        let effects = [
+            this._highlightEffect.of({ matches: this.matches })
+        ];
+        if (!this.editor.state.field(this._highlightField, false)) {
+            effects.push(StateEffect.appendConfig.of([this._highlightField]));
+        }
+        this.editor.editor.dispatch({ effects });
+        this._changed.emit(undefined);
+    }
+    /**
+     * Do a full search on the entire document.
+     *
+     * This manually constructs the initial match state across the whole
+     * document. This must be done manually because the codemirror overlay
+     * is lazy-loaded, so it will only tokenize lines that are in or near
+     * the viewport.  This is sufficient for efficiently maintaining the
+     * state when changes are made to the document, as changes occur in or
+     * near the viewport, but to scan the whole document, a manual search
+     * across the entire content is required.
+     *
+     * @param query The search term
+     */
+    async _setInitialMatches(query) {
+        this._matchState = {};
+        const content = this.editor.doc.toString();
+        const matches = await TextSearchEngine.search(query, content);
+        matches.forEach(match => {
+            const { line, ch } = this._getPosition(match.position);
+            if (!this._matchState[line]) {
+                this._matchState[line] = {};
+            }
+            this._matchState[line][ch] = match;
+        });
+    }
+    _findNext(reverse) {
+        const caseSensitive = this._query.ignoreCase;
+        const state = this.editor.state;
+        // In order to support search-as-you-type, we needed a way to allow the first
+        // match to be selected when a search is started, but prevent the selected
+        // search to move for each new keypress.  To do this, when a search is ended,
+        // the cursor is reversed, putting the head at the 'from' position.  When a new
+        // search is started, the cursor we want is at the 'from' position, so that the same
+        // match is selected when the next key is entered (if it is still a match).
+        //
+        // When toggling through a search normally, the cursor is always set in the forward
+        // direction, so head is always at the 'to' position.  That way, if reverse = false,
+        // the search proceeds from the 'to' position during normal toggling.  If reverse = true,
+        // the search always proceeds from the 'anchor' position, which is at the 'from'.
+        const lastPosition = reverse
+            ? state.selection.main.anchor
+            : state.selection.main.head;
+        let cursor = new RegExpCursor(this.editor.doc, this._query.source, { ignoreCase: !caseSensitive }, lastPosition).next();
+        if (cursor.done) {
+            const startOrEnd = reverse ? this.editor.doc.length : 0;
+            cursor = new RegExpCursor(this.editor.doc, this._query.source, { ignoreCase: !caseSensitive }, startOrEnd).next();
+            if (cursor.done) {
+                return null;
+            }
+        }
+        return {
+            from: this._getPosition(cursor.value.from),
+            to: this._getPosition(cursor.value.to)
+        };
+    }
+    // TODO: remove this when Position API are removed and we work with
+    // offsets only. Contrary to the functions in CodeMirrorEditor,
+    // these functions work with CM6 position (i.e. line number starting at 1).
+    _getPosition(offset) {
+        const line = this.editor.doc.lineAt(offset);
+        return { line: line.number, ch: offset - line.from };
+    }
+    _parseMatchesFromState() {
+        // Flatten state map
+        const matches = new Array();
+        for (const lineKey in this._matchState) {
+            const lineMatches = this._matchState[lineKey];
+            for (const posKey in lineMatches) {
+                matches.push(lineMatches[posKey]);
+            }
+        }
+        return matches;
+    }
+    _currentMatchIsSelected() {
+        if (!this._currentMatch) {
+            return false;
+        }
+        const currentSelection = this.editor.getSelection();
+        const currentSelectionLength = currentSelection.end.column - currentSelection.start.column;
+        const selectionIsOneLine = currentSelection.start.line === currentSelection.end.line;
+        return (selectionIsOneLine &&
+            this._currentMatch.text.length === currentSelectionLength &&
+            this._currentMatch.position ===
+                this.editor.doc.line(currentSelection.start.line).from +
+                    currentSelection.start.column);
+    }
+}
+/**
+ * Helper class to highlight texts in a code mirror editor.
+ *
+ * Highlighted texts (aka `matches`) must be provided through
+ * the `matches` attributes.
+ */
+export class CodeMirrorSearchHighlighter {
+    /**
+     * Constructor
+     *
+     * @param editor The CodeMirror editor
+     */
+    constructor(editor) {
+        this._cm = editor;
+        this._matches = new Array();
+        this._currentIndex = null;
+        this._highlightEffect = StateEffect.define({
+            map: (value, mapping) => ({
+                matches: value.matches.map(v => ({
+                    text: v.text,
+                    position: mapping.mapPos(v.position)
+                }))
+            })
+        });
+        this._highlightMark = Decoration.mark({ class: 'cm-searching' });
+        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))
+                            });
+                        }
+                        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) {
+        if (!JSONExt.deepEqual(this._matches, v)) {
+            this._matches = v;
+        }
+        this._refresh();
+    }
+    /**
+     * Clear all highlighted matches
+     */
+    clearHighlight() {
+        this._currentIndex = null;
+        this._highlightCurrentMatch();
+    }
+    /**
+     * Clear the highlighted matches.
+     */
+    endQuery() {
+        this._currentIndex = null;
+        this._matches = [];
+        this._cm.editor.dispatch({
+            effects: this._highlightEffect.of({ matches: [] })
+        });
+        const selection = this._cm.state.selection.main;
+        const from = selection.from;
+        const to = selection.to;
+        // Setting a reverse selection to allow search-as-you-type to maintain the
+        // current selected match. See comment in _findNext for more details.
+        if (from !== to) {
+            this._cm.editor.dispatch({ selection: { anchor: to, head: from } });
+        }
+        return Promise.resolve();
+    }
+    /**
+     * Highlight the next match
+     *
+     * @returns The next match if available
+     */
+    highlightNext() {
+        this._currentIndex = this._findNext(false);
+        this._highlightCurrentMatch();
+        return Promise.resolve(this._currentIndex !== null
+            ? this._matches[this._currentIndex]
+            : undefined);
+    }
+    /**
+     * Highlight the previous match
+     *
+     * @returns The previous match if available
+     */
+    highlightPrevious() {
+        this._currentIndex = this._findNext(true);
+        this._highlightCurrentMatch();
+        return Promise.resolve(this._currentIndex !== null
+            ? this._matches[this._currentIndex]
+            : undefined);
+    }
+    _highlightCurrentMatch() {
+        // Highlight the current index
+        if (this._currentIndex !== null) {
+            const match = this.matches[this._currentIndex];
+            this._cm.editor.focus();
+            this._cm.editor.dispatch({
+                selection: {
+                    anchor: match.position,
+                    head: match.position + match.text.length
+                },
+                scrollIntoView: true
+            });
+        }
+        else {
+            // Set cursor to remove any selection
+            this._cm.editor.dispatch({ selection: { anchor: 0 } });
+        }
+    }
+    _refresh() {
+        let effects = [
+            this._highlightEffect.of({ matches: this.matches })
+        ];
+        if (!this._cm.state.field(this._highlightField, false)) {
+            effects.push(StateEffect.appendConfig.of([this._highlightField]));
+        }
+        this._cm.editor.dispatch({ effects });
+    }
+    _findNext(reverse) {
+        if (this._matches.length === 0) {
+            // No-op
+            return null;
+        }
+        // In order to support search-as-you-type, we needed a way to allow the first
+        // match to be selected when a search is started, but prevent the selected
+        // search to move for each new keypress.  To do this, when a search is ended,
+        // the cursor is reversed, putting the head at the 'from' position.  When a new
+        // search is started, the cursor we want is at the 'from' position, so that the same
+        // match is selected when the next key is entered (if it is still a match).
+        //
+        // When toggling through a search normally, the cursor is always set in the forward
+        // direction, so head is always at the 'to' position.  That way, if reverse = false,
+        // the search proceeds from the 'to' position during normal toggling.  If reverse = true,
+        // the search always proceeds from the 'anchor' position, which is at the 'from'.
+        const cursor = this._cm.state.selection.main;
+        let lastPosition = reverse ? cursor.anchor : cursor.head;
+        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;AAE3D;;;;;;;;;;;;;;;;;;;;;;;;;;;EA2BE;AAEF,OAAO,EAGL,gBAAgB,EACjB,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAW,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAEpD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAClD,OAAO,EAEL,WAAW,EACX,WAAW,EAEX,UAAU,EACX,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EACL,UAAU,EAEV,UAAU,EAEX,MAAM,kBAAkB,CAAC;AAI1B;;GAEG;AACH,MAAM,OAAO,wBAAwB;IACnC,YAAY,MAAwB;QAuTpC;;;;WAIG;QACM,eAAU,GAAG,KAAK,CAAC;QA8IpB,gBAAW,GAAa,EAAE,CAAC;QAC3B,aAAQ,GAAG,IAAI,MAAM,CAAa,IAAI,CAAC,CAAC;QACxC,cAAS,GAAG,KAAK,CAAC;QA3cxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,gBAAgB,GAAG,WAAW,CAAC,MAAM,CAA8B;YACtE,GAAG,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;gBACxB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;iBACrC,CAAC,CAAC;aACJ,CAAC;SACH,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QAEjE,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,EAA8C,CAAC;wBACzD,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;6BACF,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;QAEH,IAAI,CAAC,SAAS,GAAG,IAAI,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,SAAS,CAAC;IACxB,CAAC;IAED;;OAEG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,SAAS,EAAE;YAClB,OAAO;SACR;QACD,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QAEtB,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,UAAU,CAAC,KAAa;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;SAC1B;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,eAAe,EAAE,CAAC;IACzB,CAAC;IAEO,KAAK,CAAC,WAAW,CACvB,KAAa,EACb,iBAA0B,IAAI;QAE9B,2DAA2D;QAC3D,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAE3B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC1B,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CACjC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAa,EAAE,EAAE;gBAC7C,IAAI,CAAC,CAAC,UAAU,EAAE;oBAChB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;iBACvB;YACH,CAAC,CAAC,CACH;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAErC,IAAI,cAAc,EAAE;YAClB,IAAI,CAAC,eAAe,EAAE,CAAC;SACxB;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;YACxB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;SAC1B;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,KAAK,GACT,WAAW;YACX,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAE3B,MAAM,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAC;QAC/C,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,IAAI;QACjC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAE1B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CACpC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CACtC,CAAC;QACF,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1E,0EAA0E;QAC1E,sEAAsE;QACtE,IAAI,IAAI,KAAK,EAAE,EAAE;YACf,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;gBACvB,KAAK,EAAE,EAAE;gBACT,GAAG,EAAE,IAAI;aACV,CAAC,CAAC;SACJ;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC1B,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;SACxC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,cAAc;QACZ,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC/C,gDAAgD;QAChD,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAEtC,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,aAAa,CAAC,IAAc;QAChC,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,iBAAiB,CAAC,IAAc;QACpC,OAAO,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,WAA4C;QAE5C,8BAA8B;QAC9B,IAAI,CAAC,WAAW,EAAE;YAChB,qCAAqC;YACrC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1D,OAAO;SACR;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3E,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;YAC1B,SAAS,EAAE;gBACT,MAAM,EAAE,KAAK,CAAC,QAAQ;gBACtB,IAAI,EAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM;aACzC;YACD,cAAc,EAAE,IAAI;SACrB,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,KAAK,CAAC,mBAAmB,CAAC,OAAe,EAAE,IAAc;QACvD,8DAA8D;QAC9D,uEAAuE;QACvE,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,IAAI,IAAI,CAAC,uBAAuB,EAAE,EAAE;YAClC,MAAM,MAAM,GAAG,IAAI,YAAY,CAC7B,IAAI,CAAC,MAAM,CAAC,GAAG,EACf,IAAI,CAAC,MAAM,CAAC,MAAM,EAClB,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,EACvC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CACtC,CAAC,IAAI,EAAE,CAAC;YACT,IAAI,MAAM,CAAC,IAAI,EAAE;gBACf,OAAO,eAAe,CAAC;aACxB;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC3B,eAAe,GAAG,IAAI,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAC1B,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE;aAC7D,CAAC,CAAC;SACJ;QACD,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,iBAAiB,CAAC,OAAe;QACrC,IAAI,eAAe,GAAG,KAAK,CAAC;QAC5B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;YAChC,IAAI,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;gBACjE,UAAU,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU;aACpC,CAAC,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,UAAU,GAAiB,EAAE,CAAC;YAClC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE;gBACnB,eAAe,GAAG,IAAI,CAAC;gBACvB,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI;oBACvB,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;oBACnB,MAAM,EAAE,OAAO;iBAChB,CAAC,CAAC;gBACH,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;aACxB;YACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC;YACrD,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YACtB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,OAAO,CAAC,eAAe,CAAC,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,sBAAsB,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE;YACnC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;SACpD;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,IAAI,iBAAiB;QACnB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,OAAO,IAAI,CAAC;SACb;QAED,8BAA8B;QAC9B,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAClD,CAAC;IASO,aAAa,CAAC,MAAkB;QACtC,sBAAsB;QACtB,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE;YACzB,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC;iBACjC,IAAI,CAAC,GAAG,EAAE;gBACT,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAChC,CAAC,CAAC;iBACD,KAAK,CAAC,MAAM,CAAC,EAAE;gBACd,OAAO,CAAC,KAAK,CACX,0DAA0D,MAAM,EAAE,CACnE,CAAC;YACJ,CAAC,CAAC,CAAC;SACN;IACH,CAAC;IAEO,eAAe;QACrB,IAAI,OAAO,GAA2B;YACpC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;SACpD,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE;YACzD,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SACnE;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChC,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,KAAK,CAAC,kBAAkB,CAAC,KAAa;QAC5C,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QAEtB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;QAC3C,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAE9D,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACtB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACvD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE;gBAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,SAAS,CAAC,OAAgB;QAChC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAEhC,6EAA6E;QAC7E,0EAA0E;QAC1E,6EAA6E;QAC7E,+EAA+E;QAC/E,oFAAoF;QACpF,2EAA2E;QAC3E,EAAE;QACF,mFAAmF;QACnF,oFAAoF;QACpF,yFAAyF;QACzF,iFAAiF;QAEjF,MAAM,YAAY,GAAG,OAAO;YAC1B,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM;YAC7B,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,YAAY,CAC3B,IAAI,CAAC,MAAM,CAAC,GAAG,EACf,IAAI,CAAC,MAAM,CAAC,MAAM,EAClB,EAAE,UAAU,EAAE,CAAC,aAAa,EAAE,EAC9B,YAAY,CACb,CAAC,IAAI,EAAE,CAAC;QACT,IAAI,MAAM,CAAC,IAAI,EAAE;YACf,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,GAAG,IAAI,YAAY,CACvB,IAAI,CAAC,MAAM,CAAC,GAAG,EACf,IAAI,CAAC,MAAM,CAAC,MAAM,EAClB,EAAE,UAAU,EAAE,CAAC,aAAa,EAAE,EAC9B,UAAU,CACX,CAAC,IAAI,EAAE,CAAC;YACT,IAAI,MAAM,CAAC,IAAI,EAAE;gBACf,OAAO,IAAI,CAAC;aACb;SACF;QACD,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1C,EAAE,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;SACvC,CAAC;IACJ,CAAC;IAED,mEAAmE;IACnE,+DAA+D;IAC/D,2EAA2E;IACnE,YAAY,CAAC,MAAc;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;IACvD,CAAC;IAEO,sBAAsB;QAC5B,oBAAoB;QACpB,MAAM,OAAO,GAAG,IAAI,KAAK,EAAgB,CAAC;QAE1C,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE;YACtC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAC9C,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE;gBAChC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC;aACnC;SACF;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,uBAAuB;QAC7B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,OAAO,KAAK,CAAC;SACd;QACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;QACpD,MAAM,sBAAsB,GAC1B,gBAAgB,CAAC,GAAG,CAAC,MAAM,GAAG,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC;QAC9D,MAAM,kBAAkB,GACtB,gBAAgB,CAAC,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC;QAC5D,OAAO,CACL,kBAAkB;YAClB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,KAAK,sBAAsB;YACzD,IAAI,CAAC,aAAa,CAAC,QAAQ;gBACzB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI;oBACpD,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAClC,CAAC;IACJ,CAAC;CAYF;AAED;;;;;GAKG;AACH,MAAM,OAAO,2BAA2B;IACtC;;;;OAIG;IACH,YAAY,MAAwB;QAClC,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,CAA8B;YACtE,GAAG,EAAE,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;gBACxB,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;iBACrC,CAAC,CAAC;aACJ,CAAC;SACH,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,CAAC;QAEjE,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,EAA8C,CAAC;wBACzD,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;6BACF,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,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,QAAe,EAAE,CAAQ,CAAC,EAAE;YACtD,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;SACnB;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED;;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,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;YACvB,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;SACnD,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;QAChD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,EAAE,CAAC;QACxB,0EAA0E;QAC1E,qEAAqE;QACrE,IAAI,IAAI,KAAK,EAAE,EAAE;YACf,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;SACrE;QAED,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC3B,CAAC;IAED;;;;OAIG;IACH,aAAa;QACX,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3C,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,iBAAiB;QACf,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC1C,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;IAEO,sBAAsB;QAC5B,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,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;gBACvB,SAAS,EAAE;oBACT,MAAM,EAAE,KAAK,CAAC,QAAQ;oBACtB,IAAI,EAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM;iBACzC;gBACD,cAAc,EAAE,IAAI;aACrB,CAAC,CAAC;SACJ;aAAM;YACL,qCAAqC;YACrC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;SACxD;IACH,CAAC;IAEO,QAAQ;QACd,IAAI,OAAO,GAA2B;YACpC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;SACpD,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE;YACtD,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;SACnE;QACD,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IACxC,CAAC;IAEO,SAAS,CAAC,OAAgB;QAChC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,QAAQ;YACR,OAAO,IAAI,CAAC;SACb;QACD,6EAA6E;QAC7E,0EAA0E;QAC1E,6EAA6E;QAC7E,+EAA+E;QAC/E,oFAAoF;QACpF,2EAA2E;QAC3E,EAAE;QACF,mFAAmF;QACnF,oFAAoF;QACpF,yFAAyF;QACzF,iFAAiF;QAEjF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC;QAC7C,IAAI,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;QACzD,IAAI,YAAY,KAAK,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,YAAY,KAAK,IAAI,EAAE;YAC/D,gFAAgF;YAChF,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC;SACpC;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;CAQF;AASD;;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"}