etherpad-webcomponents 0.0.5 → 0.0.7

package/dist/editor/skiplist.d.ts

@@ -0,0 +1,51 @@
+type Entry = {
+    key: string;
+    value?: string;
+    width?: number;
+};
+declare class Node {
+    key: string | null;
+    readonly entry: Entry | null;
+    levels: number;
+    upPtrs: Node[];
+    downPtrs: Node[];
+    downSkips: number[];
+    readonly downSkipWidths: number[];
+    constructor(entry: Entry | null, levels?: number, downSkips?: number | null, downSkipWidths?: number | null);
+    propagateWidthChange(): number;
+}
+/**
+ * The skip-list contains "entries", JavaScript objects that each must have a unique "key"
+ * property that is a string.
+ */
+declare class SkipList {
+    start: Node;
+    end: Node;
+    _totalWidth: number;
+    keyToNodeMap: Map<string, Node>;
+    constructor();
+    _getNodeAtOffset(targetOffset: number): Node | null;
+    _getNodeIndex(node: Node, byWidth?: boolean): number;
+    totalWidth(): number;
+    search(entryFunc: Function): number;
+    length(): number;
+    atIndex(i: number): Entry | null | undefined;
+    splice(start: number, deleteCount: number, newEntryArray: Entry[]): void;
+    next(entry: Entry): Entry | null;
+    prev(entry: Entry): Entry | null;
+    push(entry: Entry): void;
+    slice(start: number, end: number): (Entry | null | undefined)[];
+    atKey(key: string): Entry | null;
+    indexOfKey(key: string): number;
+    indexOfEntry(entry: Entry): number;
+    containsKey(key: string): boolean;
+    atOffset(offset: number): Entry | null;
+    keyAtOffset(offset: number): string;
+    offsetOfKey(key: string): number;
+    offsetOfEntry(entry: Entry): number;
+    setEntryWidth(entry: Entry, width: number): void;
+    offsetOfIndex(i: number): number;
+    indexOfOffset(offset: number): number;
+}
+export default SkipList;
+//# sourceMappingURL=skiplist.d.ts.map

package/dist/editor/skiplist.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"skiplist.d.ts","sourceRoot":"","sources":["../../src/editor/skiplist.ts"],"names":[],"mappings":"AA0BA,KAAK,KAAK,GAAG;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,KAAK,CAAC,EAAE,MAAM,CAAA;CACf,CAAA;AAED,cAAM,IAAI;IACD,GAAG,EAAE,MAAM,GAAC,IAAI,CAAA;IACvB,QAAQ,CAAC,KAAK,EAAE,KAAK,GAAC,IAAI,CAAA;IAC1B,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,EAAE,IAAI,EAAE,CAAA;IACd,QAAQ,EAAE,IAAI,EAAE,CAAA;IAChB,SAAS,EAAE,MAAM,EAAE,CAAA;IACnB,QAAQ,CAAC,cAAc,EAAE,MAAM,EAAE,CAAA;gBAErB,KAAK,EAAE,KAAK,GAAC,IAAI,EAAE,MAAM,SAAI,EAAE,SAAS,GAAE,MAAM,GAAC,IAAQ,EAAE,cAAc,GAAC,MAAM,GAAC,IAAS;IAUtG,oBAAoB;CAerB;AAsID;;;GAGG;AACH,cAAM,QAAQ;IACZ,KAAK,EAAE,IAAI,CAAA;IACX,GAAG,EAAE,IAAI,CAAA;IACT,WAAW,EAAE,MAAM,CAAA;IACnB,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAA;;IAa/B,gBAAgB,CAAC,YAAY,EAAE,MAAM;IAkBrC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,OAAO;IAY3C,UAAU;IAKV,MAAM,CAAC,SAAS,EAAE,QAAQ;IAuB1B,MAAM;IAEN,OAAO,CAAC,CAAC,EAAE,MAAM;IAMjB,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE;IAiBjE,IAAI,CAAC,KAAK,EAAE,KAAK;IACjB,IAAI,CAAC,KAAK,EAAE,KAAK;IACjB,IAAI,CAAC,KAAK,EAAE,KAAK;IAEjB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM;IAsBhC,KAAK,CAAC,GAAG,EAAE,MAAM;IACjB,UAAU,CAAC,GAAG,EAAE,MAAM;IACtB,YAAY,CAAC,KAAK,EAAE,KAAK;IACzB,WAAW,CAAC,GAAG,EAAE,MAAM;IAEvB,QAAQ,CAAC,MAAM,EAAE,MAAM;IACvB,WAAW,CAAC,MAAM,EAAE,MAAM;IAC1B,WAAW,CAAC,GAAG,EAAE,MAAM;IACvB,aAAa,CAAC,KAAK,EAAE,KAAK;IAC1B,aAAa,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM;IAIzC,aAAa,CAAC,CAAC,EAAE,MAAM;IAKvB,aAAa,CAAC,MAAM,EAAE,MAAM;CAK7B;AAED,eAAe,QAAQ,CAAA"}

package/dist/editor/skiplist.js

@@ -0,0 +1,327 @@
+'use strict';
+/**
+ * This code is mostly from the old Etherpad. Please help us to comment this code.
+ * This helps other people to understand this code better and helps them to improve it.
+ * TL;DR COMMENTS ON THIS FILE ARE HIGHLY APPRECIATED
+ */
+/**
+ * Copyright 2009 Google Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *      http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS-IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+const _entryWidth = (e) => (e && e.width) || 0;
+class Node {
+    constructor(entry, levels = 0, downSkips = 1, downSkipWidths = 0) {
+        this.key = entry != null ? entry.key : null;
+        this.entry = entry;
+        this.levels = levels;
+        this.upPtrs = Array(levels).fill(null);
+        this.downPtrs = Array(levels).fill(null);
+        this.downSkips = Array(levels).fill(downSkips);
+        this.downSkipWidths = Array(levels).fill(downSkipWidths);
+    }
+    propagateWidthChange() {
+        const oldWidth = this.downSkipWidths[0];
+        const newWidth = _entryWidth(this.entry);
+        const widthChange = newWidth - oldWidth;
+        let n = this;
+        let lvl = 0;
+        while (lvl < n.levels) {
+            n.downSkipWidths[lvl] += widthChange;
+            lvl++;
+            while (lvl >= n.levels && n.upPtrs[lvl - 1]) {
+                n = n.upPtrs[lvl - 1];
+            }
+        }
+        return widthChange;
+    }
+}
+// A "point" object at index x allows modifications immediately after the first x elements of the
+// skiplist, such as multiple inserts or deletes. After an insert or delete using point P, the point
+// is still valid and points to the same index in the skiplist. Other operations with other points
+// invalidate this point.
+class Point {
+    constructor(skipList, loc) {
+        this.skipList = skipList;
+        this.loc = loc;
+        const numLevels = this.skipList.start.levels;
+        let lvl = numLevels - 1;
+        let i = -1;
+        let ws = 0;
+        const nodes = new Array(numLevels);
+        const idxs = new Array(numLevels);
+        const widthSkips = new Array(numLevels);
+        nodes[lvl] = this.skipList.start;
+        idxs[lvl] = -1;
+        widthSkips[lvl] = 0;
+        while (lvl >= 0) {
+            let n = nodes[lvl];
+            while (n.downPtrs[lvl] && (i + n.downSkips[lvl] < this.loc)) {
+                i += n.downSkips[lvl];
+                ws += n.downSkipWidths[lvl];
+                n = n.downPtrs[lvl];
+            }
+            nodes[lvl] = n;
+            idxs[lvl] = i;
+            widthSkips[lvl] = ws;
+            lvl--;
+            if (lvl >= 0) {
+                nodes[lvl] = n;
+            }
+        }
+        this.idxs = idxs;
+        this.nodes = nodes;
+        this.widthSkips = widthSkips;
+    }
+    toString() {
+        return `Point(${this.loc})`;
+    }
+    insert(entry) {
+        if (entry.key == null)
+            throw new Error('entry.key must not be null');
+        if (this.skipList.containsKey(entry.key)) {
+            throw new Error(`an entry with key ${entry.key} already exists`);
+        }
+        const newNode = new Node(entry);
+        const pNodes = this.nodes;
+        const pIdxs = this.idxs;
+        const pLoc = this.loc;
+        const widthLoc = this.widthSkips[0] + this.nodes[0].downSkipWidths[0];
+        const newWidth = _entryWidth(entry);
+        // The new node will have at least level 1
+        // With a proability of 0.01^(n-1) the nodes level will be >= n
+        while (newNode.levels === 0 || Math.random() < 0.01) {
+            const lvl = newNode.levels;
+            newNode.levels++;
+            if (lvl === pNodes.length) {
+                // assume we have just passed the end of this.nodes, and reached one level greater
+                // than the skiplist currently supports
+                pNodes[lvl] = this.skipList.start;
+                pIdxs[lvl] = -1;
+                this.skipList.start.levels++;
+                this.skipList.end.levels++;
+                this.skipList.start.downPtrs[lvl] = this.skipList.end;
+                this.skipList.end.upPtrs[lvl] = this.skipList.start;
+                this.skipList.start.downSkips[lvl] = this.skipList.keyToNodeMap.size + 1;
+                this.skipList.start.downSkipWidths[lvl] = this.skipList._totalWidth;
+                this.widthSkips[lvl] = 0;
+            }
+            const me = newNode;
+            const up = pNodes[lvl];
+            const down = up.downPtrs[lvl];
+            const skip1 = pLoc - pIdxs[lvl];
+            const skip2 = up.downSkips[lvl] + 1 - skip1;
+            up.downSkips[lvl] = skip1;
+            up.downPtrs[lvl] = me;
+            me.downSkips[lvl] = skip2;
+            me.upPtrs[lvl] = up;
+            me.downPtrs[lvl] = down;
+            down.upPtrs[lvl] = me;
+            const widthSkip1 = widthLoc - this.widthSkips[lvl];
+            const widthSkip2 = up.downSkipWidths[lvl] + newWidth - widthSkip1;
+            up.downSkipWidths[lvl] = widthSkip1;
+            me.downSkipWidths[lvl] = widthSkip2;
+        }
+        for (let lvl = newNode.levels; lvl < pNodes.length; lvl++) {
+            const up = pNodes[lvl];
+            up.downSkips[lvl]++;
+            up.downSkipWidths[lvl] += newWidth;
+        }
+        this.skipList.keyToNodeMap.set(newNode.key, newNode);
+        this.skipList._totalWidth += newWidth;
+    }
+    delete() {
+        const elem = this.nodes[0].downPtrs[0];
+        const elemWidth = _entryWidth(elem.entry);
+        for (let i = 0; i < this.nodes.length; i++) {
+            if (i < elem.levels) {
+                const up = elem.upPtrs[i];
+                const down = elem.downPtrs[i];
+                const totalSkip = up.downSkips[i] + elem.downSkips[i] - 1;
+                up.downPtrs[i] = down;
+                down.upPtrs[i] = up;
+                up.downSkips[i] = totalSkip;
+                const totalWidthSkip = up.downSkipWidths[i] + elem.downSkipWidths[i] - elemWidth;
+                up.downSkipWidths[i] = totalWidthSkip;
+            }
+            else {
+                const up = this.nodes[i];
+                up.downSkips[i]--;
+                up.downSkipWidths[i] -= elemWidth;
+            }
+        }
+        this.skipList.keyToNodeMap.delete(elem.key);
+        this.skipList._totalWidth -= elemWidth;
+    }
+    getNode() {
+        return this.nodes[0].downPtrs[0];
+    }
+}
+/**
+ * The skip-list contains "entries", JavaScript objects that each must have a unique "key"
+ * property that is a string.
+ */
+class SkipList {
+    constructor() {
+        // if there are N elements in the skiplist, "start" is element -1 and "end" is element N
+        this.start = new Node(null, 1);
+        this.end = new Node(null, 1, null, null);
+        this._totalWidth = 0;
+        this.keyToNodeMap = new Map();
+        this.start.downPtrs[0] = this.end;
+        this.end.upPtrs[0] = this.start;
+    }
+    _getNodeAtOffset(targetOffset) {
+        let i = 0;
+        let n = this.start;
+        let lvl = this.start.levels - 1;
+        while (lvl >= 0 && n.downPtrs[lvl]) {
+            while (n.downPtrs[lvl] && (i + n.downSkipWidths[lvl] <= targetOffset)) {
+                i += n.downSkipWidths[lvl];
+                n = n.downPtrs[lvl];
+            }
+            lvl--;
+        }
+        if (n === this.start)
+            return (this.start.downPtrs[0] || null);
+        if (n === this.end) {
+            return targetOffset === this._totalWidth ? (this.end.upPtrs[0] || null) : null;
+        }
+        return n;
+    }
+    _getNodeIndex(node, byWidth) {
+        let dist = (byWidth ? 0 : -1);
+        let n = node;
+        while (n !== this.start) {
+            const lvl = n.levels - 1;
+            n = n.upPtrs[lvl];
+            if (byWidth)
+                dist += n.downSkipWidths[lvl];
+            else
+                dist += n.downSkips[lvl];
+        }
+        return dist;
+    }
+    totalWidth() { return this._totalWidth; }
+    // Returns index of first entry such that entryFunc(entry) is truthy,
+    // or length() if no such entry.  Assumes all falsy entries come before
+    // all truthy entries.
+    search(entryFunc) {
+        let low = this.start;
+        let lvl = this.start.levels - 1;
+        let lowIndex = -1;
+        const f = (node) => {
+            if (node === this.start)
+                return false;
+            else if (node === this.end)
+                return true;
+            else
+                return entryFunc(node.entry);
+        };
+        while (lvl >= 0) {
+            let nextLow = low.downPtrs[lvl];
+            while (!f(nextLow)) {
+                lowIndex += low.downSkips[lvl];
+                low = nextLow;
+                nextLow = low.downPtrs[lvl];
+            }
+            lvl--;
+        }
+        return lowIndex + 1;
+    }
+    length() { return this.keyToNodeMap.size; }
+    atIndex(i) {
+        if (i < 0 || i >= this.keyToNodeMap.size)
+            return undefined;
+        return (new Point(this, i)).getNode().entry;
+    }
+    // differs from Array.splice() in that new elements are in an array, not varargs
+    splice(start, deleteCount, newEntryArray) {
+        if (start < 0)
+            console.warn(`splice(${start}, ...)`);
+        if (start + deleteCount > this.keyToNodeMap.size) {
+            console.warn(`splice(${start}, ${deleteCount}, ...), N=${this.keyToNodeMap.size}`);
+            console.warn('%s %s %s', typeof start, typeof deleteCount, typeof this.keyToNodeMap.size);
+            console.trace();
+        }
+        if (!newEntryArray)
+            newEntryArray = [];
+        const pt = new Point(this, start);
+        for (let i = 0; i < deleteCount; i++)
+            pt.delete();
+        for (let i = (newEntryArray.length - 1); i >= 0; i--) {
+            const entry = newEntryArray[i];
+            pt.insert(entry);
+        }
+    }
+    next(entry) { return this.keyToNodeMap.get(entry.key).downPtrs[0].entry || null; }
+    prev(entry) { return this.keyToNodeMap.get(entry.key).upPtrs[0].entry || null; }
+    push(entry) { this.splice(this.keyToNodeMap.size, 0, [entry]); }
+    slice(start, end) {
+        // act like Array.slice()
+        if (start === undefined)
+            start = 0;
+        else if (start < 0)
+            start += this.keyToNodeMap.size;
+        if (end === undefined)
+            end = this.keyToNodeMap.size;
+        else if (end < 0)
+            end += this.keyToNodeMap.size;
+        if (start < 0)
+            start = 0;
+        if (start > this.keyToNodeMap.size)
+            start = this.keyToNodeMap.size;
+        if (end < 0)
+            end = 0;
+        if (end > this.keyToNodeMap.size)
+            end = this.keyToNodeMap.size;
+        if (end <= start)
+            return [];
+        let n = this.atIndex(start);
+        const array = [n];
+        for (let i = 1; i < (end - start); i++) {
+            n = this.next(n);
+            array.push(n);
+        }
+        return array;
+    }
+    atKey(key) { return this.keyToNodeMap.get(key).entry; }
+    indexOfKey(key) { return this._getNodeIndex(this.keyToNodeMap.get(key)); }
+    indexOfEntry(entry) { return this.indexOfKey(entry.key); }
+    containsKey(key) { return this.keyToNodeMap.has(key); }
+    // gets the last entry starting at or before the offset
+    atOffset(offset) { return this._getNodeAtOffset(offset).entry; }
+    keyAtOffset(offset) { return this.atOffset(offset).key; }
+    offsetOfKey(key) { return this._getNodeIndex(this.keyToNodeMap.get(key), true); }
+    offsetOfEntry(entry) { return this.offsetOfKey(entry.key); }
+    setEntryWidth(entry, width) {
+        entry.width = width;
+        this._totalWidth += this.keyToNodeMap.get(entry.key).propagateWidthChange();
+    }
+    offsetOfIndex(i) {
+        if (i < 0)
+            return 0;
+        if (i >= this.keyToNodeMap.size)
+            return this._totalWidth;
+        return this.offsetOfEntry(this.atIndex(i));
+    }
+    indexOfOffset(offset) {
+        if (offset <= 0)
+            return 0;
+        if (offset >= this._totalWidth)
+            return this.keyToNodeMap.size;
+        return this.indexOfEntry(this.atOffset(offset));
+    }
+}
+export default SkipList;
+//# sourceMappingURL=skiplist.js.map

package/dist/editor/skiplist.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"skiplist.js","sourceRoot":"","sources":["../../src/editor/skiplist.ts"],"names":[],"mappings":"AAAA,YAAY,CAAC;AAEb;;;;GAIG;AAEH;;;;;;;;;;;;;;GAcG;AAEH,MAAM,WAAW,GAAG,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAQtD,MAAM,IAAI;IASR,YAAY,KAAiB,EAAE,MAAM,GAAG,CAAC,EAAE,YAAyB,CAAC,EAAE,iBAA8B,CAAC;QACpG,IAAI,CAAC,GAAG,GAAG,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC3D,CAAC;IAED,oBAAoB;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,QAAQ,GAAG,QAAQ,CAAC;QACxC,IAAI,CAAC,GAAS,IAAI,CAAC;QACnB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,OAAO,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;YACtB,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,WAAW,CAAC;YACrC,GAAG,EAAE,CAAC;YACN,OAAO,GAAG,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC5C,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;CACF;AAED,iGAAiG;AACjG,oGAAoG;AACpG,kGAAkG;AAClG,yBAAyB;AACzB,MAAM,KAAK;IAOT,YAAY,QAAkB,EAAE,GAAW;QACzC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAC7C,IAAI,GAAG,GAAG,SAAS,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,KAAK,GAAW,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC;QAClD,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACf,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpB,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC;YAChB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YACnB,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC5D,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACtB,EAAE,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBAC5B,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACrB,GAAG,EAAE,CAAC;YACN,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED,QAAQ;QACN,OAAO,SAAS,IAAI,CAAC,GAAG,GAAG,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,KAAY;QACjB,IAAI,KAAK,CAAC,GAAG,IAAI,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,qBAAqB,KAAK,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAEpC,0CAA0C;QAC1C,+DAA+D;QAC/D,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;YAC3B,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC1B,kFAAkF;gBAClF,uCAAuC;gBACvC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAClC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBAChB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC7B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;gBAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;gBACtD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACpD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC;gBACzE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;gBACpE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,EAAE,GAAG,OAAO,CAAC;YACnB,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAC5C,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAC1B,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YAC1B,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACpB,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,UAAU,GAAG,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,UAAU,CAAC;YAClE,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;YACpC,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC;QACtC,CAAC;QACD,KAAK,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC1D,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,GAAa,EAAE,OAAO,CAAC,CAAC;QAC/D,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC;IACxC,CAAC;IAED,MAAM;QACJ,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBACpB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,SAAS,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1D,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACtB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACpB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBAC5B,MAAM,cAAc,GAAG,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;gBACjF,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClB,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;YACpC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,GAAa,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,SAAS,CAAC;IACzC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,QAAQ;IAOZ;QACE,wFAAwF;QACxF,IAAI,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAClC,CAAC;IAED,gBAAgB,CAAC,YAAoB;QACnC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACnB,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACnC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,YAAY,CAAC,EAAE,CAAC;gBACtE,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;gBAC3B,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;YACD,GAAG,EAAE,CAAC;QACR,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACnB,OAAO,YAAY,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjF,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,aAAa,CAAC,IAAU,EAAE,OAAiB;QACzC,IAAI,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,IAAI,CAAC;QACb,OAAO,CAAC,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACzB,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,OAAO;gBAAE,IAAI,IAAI,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;;gBACtC,IAAI,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,UAAU,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAEzC,qEAAqE;IACrE,uEAAuE;IACvE,sBAAsB;IACtB,MAAM,CAAC,SAAmB;QACxB,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAChC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAElB,MAAM,CAAC,GAAG,CAAC,IAAU,EAAE,EAAE;YACvB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;iBACjC,IAAI,IAAI,KAAK,IAAI,CAAC,GAAG;gBAAE,OAAO,IAAI,CAAC;;gBACnC,OAAO,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC,CAAC;QAEF,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC;YAChB,IAAI,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAChC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;gBACnB,QAAQ,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC/B,GAAG,GAAG,OAAO,CAAC;gBACd,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;YACD,GAAG,EAAE,CAAC;QACR,CAAC;QACD,OAAO,QAAQ,GAAG,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,KAAK,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3C,OAAO,CAAC,CAAS;QACf,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC3D,OAAO,CAAC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC;IAC9C,CAAC;IAED,gFAAgF;IAChF,MAAM,CAAC,KAAa,EAAE,WAAmB,EAAE,aAAsB;QAC/D,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC;QACrD,IAAI,KAAK,GAAG,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,IAAI,CAAC,UAAU,KAAK,KAAK,WAAW,aAAa,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC;YACnF,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,KAAK,EAAE,OAAO,WAAW,EAAE,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1F,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,aAAa;YAAE,aAAa,GAAG,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE;YAAE,EAAE,CAAC,MAAM,EAAE,CAAC;QAClD,KAAK,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAC/B,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,KAAY,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;IAC1F,IAAI,CAAC,KAAY,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC;IACxF,IAAI,CAAC,KAAY,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAEvE,KAAK,CAAC,KAAa,EAAE,GAAW;QAC9B,yBAAyB;QACzB,IAAI,KAAK,KAAK,SAAS;YAAE,KAAK,GAAG,CAAC,CAAC;aAC9B,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QACpD,IAAI,GAAG,KAAK,SAAS;YAAE,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;aAC/C,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAEhD,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,GAAG,CAAC,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI;YAAE,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QACnE,IAAI,GAAG,GAAG,CAAC;YAAE,GAAG,GAAG,CAAC,CAAC;QACrB,IAAI,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI;YAAE,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAE/D,IAAI,GAAG,IAAI,KAAK;YAAE,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAW,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,UAAU,CAAC,GAAW,IAAI,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,CAAC;IACnF,YAAY,CAAC,KAAY,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjE,WAAW,CAAC,GAAW,IAAI,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/D,uDAAuD;IACvD,QAAQ,CAAC,MAAc,IAAI,OAAO,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IACzE,WAAW,CAAC,MAAc,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,WAAW,CAAC,GAAW,IAAI,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1F,aAAa,CAAC,KAAY,IAAI,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnE,aAAa,CAAC,KAAY,EAAE,KAAa;QACvC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,oBAAoB,EAAE,CAAC;IAC/E,CAAC;IACD,aAAa,CAAC,CAAS;QACrB,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QACpB,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QACzD,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;IAC9C,CAAC;IACD,aAAa,CAAC,MAAc;QAC1B,IAAI,MAAM,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC;QAC1B,IAAI,MAAM,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAC9D,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAE,CAAC,CAAC;IACnD,CAAC;CACF;AAED,eAAe,QAAQ,CAAA"}

package/dist/editor/types/AText.d.ts

@@ -0,0 +1,5 @@
+export type AText = {
+    text: string;
+    attribs: string;
+};
+//# sourceMappingURL=AText.d.ts.map

package/dist/editor/types/AText.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"AText.d.ts","sourceRoot":"","sources":["../../../src/editor/types/AText.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,KAAK,GAAG;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB,CAAA"}

package/dist/editor/types/AText.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=AText.js.map

package/dist/editor/types/AText.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"AText.js","sourceRoot":"","sources":["../../../src/editor/types/AText.ts"],"names":[],"mappings":""}

package/dist/editor/types/Attribute.d.ts

@@ -0,0 +1,2 @@
+export type Attribute = [string, string];
+//# sourceMappingURL=Attribute.d.ts.map

package/dist/editor/types/Attribute.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Attribute.d.ts","sourceRoot":"","sources":["../../../src/editor/types/Attribute.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA"}

package/dist/editor/types/Attribute.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=Attribute.js.map

package/dist/editor/types/Attribute.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Attribute.js","sourceRoot":"","sources":["../../../src/editor/types/Attribute.ts"],"names":[],"mappings":""}

package/dist/editor/types/ChangeSet.d.ts

@@ -0,0 +1,7 @@
+export type ChangeSet = {
+    oldLen: number;
+    newLen: number;
+    ops: string;
+    charBank: string;
+};
+//# sourceMappingURL=ChangeSet.d.ts.map

package/dist/editor/types/ChangeSet.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeSet.d.ts","sourceRoot":"","sources":["../../../src/editor/types/ChangeSet.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,SAAS,GAAG;IACtB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAA;IACX,QAAQ,EAAE,MAAM,CAAA;CACjB,CAAA"}

package/dist/editor/types/ChangeSet.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=ChangeSet.js.map

package/dist/editor/types/ChangeSet.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeSet.js","sourceRoot":"","sources":["../../../src/editor/types/ChangeSet.ts"],"names":[],"mappings":""}

package/dist/editor/types/ChangeSetBuilder.d.ts

@@ -0,0 +1,7 @@
+import { Attribute } from "./Attribute.js";
+import AttributePool from "../AttributePool.js";
+export type ChangeSetBuilder = {
+    remove: (start: number, end?: number) => void;
+    keep: (start: number, end?: number, attribs?: Attribute[], pool?: AttributePool) => void;
+};
+//# sourceMappingURL=ChangeSetBuilder.d.ts.map

package/dist/editor/types/ChangeSetBuilder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeSetBuilder.d.ts","sourceRoot":"","sources":["../../../src/editor/types/ChangeSetBuilder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,SAAS,EAAC,MAAM,gBAAgB,CAAC;AACzC,OAAO,aAAa,MAAM,qBAAqB,CAAC;AAEhD,MAAM,MAAM,gBAAgB,GAAG;IAC7B,MAAM,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;IAC9C,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,SAAS,EAAE,EAAE,IAAI,CAAC,EAAE,aAAa,KAAK,IAAI,CAAA;CACzF,CAAA"}

package/dist/editor/types/ChangeSetBuilder.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=ChangeSetBuilder.js.map

package/dist/editor/types/ChangeSetBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeSetBuilder.js","sourceRoot":"","sources":["../../../src/editor/types/ChangeSetBuilder.ts"],"names":[],"mappings":""}

package/dist/editor/types/RepModel.d.ts

@@ -0,0 +1,25 @@
+export type RepModel = {
+    lines: {
+        atIndex: (num: number) => RepNode;
+        offsetOfIndex: (range: number) => number;
+        search: (filter: (e: RepNode) => boolean) => number;
+        length: () => number;
+    };
+    selStart: number[];
+    selEnd: number[];
+    selFocusAtStart: boolean;
+};
+export type Position = {
+    bottom: number;
+    height: number;
+    top: number;
+};
+export type RepNode = {
+    firstChild: RepNode;
+    lineNode: RepNode;
+    length: number;
+    lastChild: RepNode;
+    offsetHeight: number;
+    offsetTop: number;
+};
+//# sourceMappingURL=RepModel.d.ts.map

package/dist/editor/types/RepModel.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RepModel.d.ts","sourceRoot":"","sources":["../../../src/editor/types/RepModel.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,QAAQ,GAAG;IACrB,KAAK,EAAE;QACL,OAAO,EAAE,CAAC,GAAG,EAAE,MAAM,KAAK,OAAO,CAAC;QAClC,aAAa,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;QACzC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,OAAO,KAAK,OAAO,KAAK,MAAM,CAAC;QACpD,MAAM,EAAE,MAAM,MAAM,CAAA;KACrB,CAAA;IACD,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,eAAe,EAAE,OAAO,CAAA;CACzB,CAAA;AAED,MAAM,MAAM,QAAQ,GAAG;IACrB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAA;CACZ,CAAA;AAED,MAAM,MAAM,OAAO,GAAG;IACpB,UAAU,EAAE,OAAO,CAAC;IACpB,QAAQ,EAAE,OAAO,CAAA;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,OAAO,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;IACrB,SAAS,EAAE,MAAM,CAAA;CAClB,CAAA"}

package/dist/editor/types/RepModel.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=RepModel.js.map

package/dist/editor/types/RepModel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RepModel.js","sourceRoot":"","sources":["../../../src/editor/types/RepModel.ts"],"names":[],"mappings":""}

package/dist/editor/undomodule.d.ts

@@ -0,0 +1,30 @@
+/**
+ * This code is mostly from the old Etherpad. Please help us to comment this code.
+ * This helps other people to understand this code better and helps them to improve it.
+ * TL;DR COMMENTS ON THIS FILE ARE HIGHLY APPRECIATED
+ */
+import AttributePool from './AttributePool.js';
+interface SelectionInfo {
+    selStart: number;
+    selEnd: number;
+    selFocusAtStart: boolean;
+}
+interface ReportedEvent {
+    eventType?: string;
+    backset?: string;
+    selStart?: number;
+    selEnd?: number;
+    selFocusAtStart?: boolean;
+}
+export interface UndoModule {
+    clearHistory: () => void;
+    reportEvent: (event: ReportedEvent) => void;
+    reportExternalChange: (changeset: string) => void;
+    performUndo: (eventFunc: (changeset?: string, selInfo?: SelectionInfo | null) => any) => void;
+    performRedo: (eventFunc: (changeset?: string, selInfo?: SelectionInfo | null) => any) => void;
+    enabled: boolean;
+    apool: AttributePool | null;
+}
+export declare const undoModule: UndoModule;
+export {};
+//# sourceMappingURL=undomodule.d.ts.map

package/dist/editor/undomodule.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"undomodule.d.ts","sourceRoot":"","sources":["../../src/editor/undomodule.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAmBH,OAAO,aAAa,MAAM,oBAAoB,CAAC;AAE/C,UAAU,aAAa;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,MAAM,CAAC;IACf,eAAe,EAAE,OAAO,CAAC;CAC1B;AAkBD,UAAU,aAAa;IACrB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED,MAAM,WAAW,UAAU;IACzB,YAAY,EAAE,MAAM,IAAI,CAAC;IACzB,WAAW,EAAE,CAAC,KAAK,EAAE,aAAa,KAAK,IAAI,CAAC;IAC5C,oBAAoB,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,IAAI,CAAC;IAClD,WAAW,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC;IAC9F,WAAW,EAAE,CAAC,SAAS,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,aAAa,GAAG,IAAI,KAAK,GAAG,KAAK,IAAI,CAAC;IAC9F,OAAO,EAAE,OAAO,CAAC;IACjB,KAAK,EAAE,aAAa,GAAG,IAAI,CAAC;CAC7B;AAED,eAAO,MAAM,UAAU,EAAE,UAiQrB,CAAC"}