@yydb/light-db 0.0.0 → 0.0.10

package/dist/indexes/BPlusTree.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"BPlusTree.d.ts","sourceRoot":"","sources":["../../src/indexes/BPlusTree.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAmDpD;;;GAGG;AACH,qBAAa,SAAS,CAAC,CAAC,SAAS,QAAQ,EAAE,CAAC;IACxC,OAAO,CAAC,IAAI,CAAsB;IAClC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAgB;IAC3C,OAAO,CAAC,IAAI,CAAa;IACzB,OAAO,CAAC,SAAS,CAAwC;IACzD,OAAO,CAAC,QAAQ,CAAwC;IAExD;;;;OAIG;gBACS,KAAK,GAAE,MAAsB,EAAE,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAWrE;;OAEG;IACH,IAAW,IAAI,IAAI,MAAM,CAExB;IAED;;OAEG;IACI,OAAO,IAAI,OAAO;IAIzB;;;;;OAKG;IACI,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAkB9C;;;;OAIG;IACI,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAoBlC;;;OAGG;IACI,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO;IAI3B;;;;OAIG;IACI,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS;IAoBpC;;;;;OAKG;IACI,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,OAAO;IAYxC;;;;;;;OAOG;IACI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,YAAY,GAAE,OAAc,EAAE,UAAU,GAAE,OAAc,GAAG,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAiDvH;;OAEG;IACI,IAAI,IAAI,CAAC,EAAE;IAYlB;;OAEG;IACI,MAAM,IAAI,CAAC,EAAE;IAYpB;;OAEG;IACI,OAAO,IAAI,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAc7C;;OAEG;IACI,KAAK,IAAI,IAAI;IAOpB;;OAEG;IACI,MAAM,IAAI,CAAC,GAAG,SAAS;IAO9B;;OAEG;IACI,MAAM,IAAI,CAAC,GAAG,SAAS;IAO9B;;OAEG;IACI,KAAK,IAAI;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,GAAG,SAAS;IAUhD;;OAEG;IACI,IAAI,IAAI;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,GAAG,SAAS;IAW/C;;;OAGG;IACI,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,GAAG,IAAI;IAW1D;;OAEG;IACK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,SAAS,CAAC;QAAE,GAAG,EAAE,CAAC,CAAC;QAAC,KAAK,EAAE,CAAC,CAAA;KAAE,CAAC;IAW5D;;OAEG;IACH,OAAO,CAAC,YAAY;IAiBpB;;OAEG;IACH,OAAO,CAAC,cAAc;IAUtB;;OAEG;IACH,OAAO,CAAC,SAAS;IA8BjB;;OAEG;IACH,OAAO,CAAC,aAAa;IA4BrB;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAW1B;;OAEG;IACH,OAAO,CAAC,UAAU;IAuBlB;;OAEG;IACH,OAAO,CAAC,cAAc;IAkCtB;;OAEG;IACH,OAAO,CAAC,YAAY;IAoBpB;;OAEG;IACH,OAAO,CAAC,YAAY;IASpB;;OAEG;IACH,OAAO,CAAC,uBAAuB;IAS/B;;OAEG;IACH,OAAO,CAAC,WAAW;CAOtB"}

package/dist/indexes/BPlusTree.js

@@ -1,528 +0,0 @@
-"use strict";
-/**
- * LightDB B+ 树实现
- * 用于主键索引，支持 O(log n) 的插入、查找、删除和范围查询
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.BPlusTree = void 0;
-const errors_1 = require("./errors");
-/**
- * 默认 B+ 树阶数（每个节点最多存储的键数量）
- */
-const DEFAULT_ORDER = 64;
-/**
- * B+ 树叶子节点
- */
-class BPlusTreeLeafNode {
-    constructor() {
-        this.keys = [];
-        this.values = [];
-        this.next = null;
-        this.prev = null;
-    }
-    isLeaf() {
-        return true;
-    }
-}
-/**
- * B+ 树内部节点
- */
-class BPlusTreeInternalNode {
-    constructor() {
-        this.keys = [];
-        this.children = [];
-    }
-    isLeaf() {
-        return false;
-    }
-}
-/**
- * 默认比较器
- * 支持字符串和数值类型的比较
- */
-function defaultComparator(a, b) {
-    if (typeof a === "number" && typeof b === "number") {
-        return a - b;
-    }
-    const strA = String(a);
-    const strB = String(b);
-    if (strA < strB) return -1;
-    if (strA > strB) return 1;
-    return 0;
-}
-/**
- * B+ 树实现
- * 提供高效的键值存储和范围查询能力
- */
-class BPlusTree {
-    /**
-     * 创建 B+ 树实例
-     * @param order B+ 树阶数，默认 64
-     * @param comparator 键比较器
-     */
-    constructor(order = DEFAULT_ORDER, comparator) {
-        this.size = 0;
-        this.firstLeaf = null;
-        this.lastLeaf = null;
-        if (order < 3) {
-            throw new errors_1.IndexOperationError("B+ tree order must be at least 3", "constructor");
-        }
-        this.order = order;
-        this.comparator = comparator ?? defaultComparator;
-        this.root = new BPlusTreeLeafNode();
-        this.firstLeaf = this.root;
-        this.lastLeaf = this.root;
-    }
-    /**
-     * 获取树中键值对数量
-     */
-    get Size() {
-        return this.size;
-    }
-    /**
-     * 检查树是否为空
-     */
-    isEmpty() {
-        return this.size === 0;
-    }
-    /**
-     * 插入键值对
-     * @param key 键
-     * @param value 值
-     * @returns 如果键已存在，返回旧值；否则返回 undefined
-     */
-    insert(key, value) {
-        const existingValue = this.find(key);
-        if (existingValue !== undefined) {
-            this.updateValue(key, value);
-            return existingValue;
-        }
-        const leaf = this.findLeafNode(key);
-        this.insertIntoLeaf(leaf, key, value);
-        this.size++;
-        if (leaf.keys.length > this.order) {
-            this.splitLeaf(leaf);
-        }
-        return undefined;
-    }
-    /**
-     * 查找键对应的值
-     * @param key 键
-     * @returns 值，如果不存在返回 undefined
-     */
-    find(key) {
-        const leaf = this.findLeafNode(key);
-        const index = this.binarySearch(leaf.keys, key);
-        if (index >= 0 && index < leaf.keys.length) {
-            const cmp = this.comparator(leaf.keys[index], key);
-            if (cmp === 0) {
-                return leaf.values[index];
-            }
-        }
-        for (let i = 0; i < leaf.keys.length; i++) {
-            if (this.comparator(leaf.keys[i], key) === 0) {
-                return leaf.values[i];
-            }
-        }
-        return undefined;
-    }
-    /**
-     * 检查键是否存在
-     * @param key 键
-     */
-    has(key) {
-        return this.find(key) !== undefined;
-    }
-    /**
-     * 删除键值对
-     * @param key 键
-     * @returns 被删除的值，如果不存在返回 undefined
-     */
-    delete(key) {
-        const leaf = this.findLeafNode(key);
-        const index = this.findKeyIndex(leaf.keys, key);
-        if (index === -1) {
-            return undefined;
-        }
-        const value = leaf.values[index];
-        leaf.keys.splice(index, 1);
-        leaf.values.splice(index, 1);
-        this.size--;
-        if (leaf.keys.length === 0 && leaf !== this.root) {
-            this.removeLeafNode(leaf);
-        }
-        return value;
-    }
-    /**
-     * 更新键对应的值
-     * @param key 键
-     * @param value 新值
-     * @returns 是否更新成功
-     */
-    update(key, value) {
-        const leaf = this.findLeafNode(key);
-        const index = this.findKeyIndex(leaf.keys, key);
-        if (index === -1) {
-            return false;
-        }
-        leaf.values[index] = value;
-        return true;
-    }
-    /**
-     * 范围查询
-     * @param start 起始键（包含）
-     * @param end 结束键（包含）
-     * @param includeStart 是否包含起始键
-     * @param includeEnd 是否包含结束键
-     * @returns 键值对数组
-     */
-    range(start, end, includeStart = true, includeEnd = true) {
-        const result = [];
-        if (this.size === 0) {
-            return result;
-        }
-        let startLeaf;
-        let startIndex;
-        if (start !== undefined) {
-            startLeaf = this.findLeafNode(start);
-            startIndex = this.findFirstGreaterOrEqual(startLeaf.keys, start);
-        } else {
-            startLeaf = this.firstLeaf;
-            startIndex = 0;
-        }
-        let currentLeaf = startLeaf;
-        let currentIndex = startIndex;
-        while (currentLeaf !== null) {
-            for (let i = currentIndex; i < currentLeaf.keys.length; i++) {
-                const key = currentLeaf.keys[i];
-                if (start !== undefined) {
-                    const cmp = this.comparator(key, start);
-                    if (cmp < 0 || (cmp === 0 && !includeStart)) {
-                        continue;
-                    }
-                }
-                if (end !== undefined) {
-                    const cmp = this.comparator(key, end);
-                    if (cmp > 0 || (cmp === 0 && !includeEnd)) {
-                        return result;
-                    }
-                }
-                result.push({ key, value: currentLeaf.values[i] });
-            }
-            currentLeaf = currentLeaf.next;
-            currentIndex = 0;
-        }
-        return result;
-    }
-    /**
-     * 获取所有键（有序）
-     */
-    keys() {
-        const result = [];
-        let current = this.firstLeaf;
-        while (current !== null) {
-            result.push(...current.keys);
-            current = current.next;
-        }
-        return result;
-    }
-    /**
-     * 获取所有值（按键顺序）
-     */
-    values() {
-        const result = [];
-        let current = this.firstLeaf;
-        while (current !== null) {
-            result.push(...current.values);
-            current = current.next;
-        }
-        return result;
-    }
-    /**
-     * 获取所有键值对（有序）
-     */
-    entries() {
-        const result = [];
-        let current = this.firstLeaf;
-        while (current !== null) {
-            for (let i = 0; i < current.keys.length; i++) {
-                result.push({ key: current.keys[i], value: current.values[i] });
-            }
-            current = current.next;
-        }
-        return result;
-    }
-    /**
-     * 清空树
-     */
-    clear() {
-        this.root = new BPlusTreeLeafNode();
-        this.firstLeaf = this.root;
-        this.lastLeaf = this.root;
-        this.size = 0;
-    }
-    /**
-     * 获取最小键
-     */
-    minKey() {
-        if (this.size === 0) {
-            return undefined;
-        }
-        return this.firstLeaf.keys[0];
-    }
-    /**
-     * 获取最大键
-     */
-    maxKey() {
-        if (this.size === 0) {
-            return undefined;
-        }
-        return this.lastLeaf.keys[this.lastLeaf.keys.length - 1];
-    }
-    /**
-     * 获取第一个键值对
-     */
-    first() {
-        if (this.size === 0) {
-            return undefined;
-        }
-        return {
-            key: this.firstLeaf.keys[0],
-            value: this.firstLeaf.values[0],
-        };
-    }
-    /**
-     * 获取最后一个键值对
-     */
-    last() {
-        if (this.size === 0) {
-            return undefined;
-        }
-        const lastIndex = this.lastLeaf.keys.length - 1;
-        return {
-            key: this.lastLeaf.keys[lastIndex],
-            value: this.lastLeaf.values[lastIndex],
-        };
-    }
-    /**
-     * 遍历树
-     * @param callback 回调函数
-     */
-    forEach(callback) {
-        let current = this.firstLeaf;
-        while (current !== null) {
-            for (let i = 0; i < current.keys.length; i++) {
-                callback(current.keys[i], current.values[i]);
-            }
-            current = current.next;
-        }
-    }
-    /**
-     * 创建迭代器
-     */
-    *[Symbol.iterator]() {
-        let current = this.firstLeaf;
-        while (current !== null) {
-            for (let i = 0; i < current.keys.length; i++) {
-                yield { key: current.keys[i], value: current.values[i] };
-            }
-            current = current.next;
-        }
-    }
-    /**
-     * 查找键所在的叶子节点
-     */
-    findLeafNode(key) {
-        let node = this.root;
-        while (!node.isLeaf()) {
-            const internalNode = node;
-            let i = 0;
-            while (i < internalNode.keys.length && this.comparator(key, internalNode.keys[i]) >= 0) {
-                i++;
-            }
-            node = internalNode.children[i];
-        }
-        return node;
-    }
-    /**
-     * 在叶子节点中插入键值对
-     */
-    insertIntoLeaf(leaf, key, value) {
-        let i = 0;
-        while (i < leaf.keys.length && this.comparator(key, leaf.keys[i]) > 0) {
-            i++;
-        }
-        leaf.keys.splice(i, 0, key);
-        leaf.values.splice(i, 0, value);
-    }
-    /**
-     * 分裂叶子节点
-     */
-    splitLeaf(leaf) {
-        const mid = Math.floor(leaf.keys.length / 2);
-        const newLeaf = new BPlusTreeLeafNode();
-        newLeaf.keys = leaf.keys.splice(mid);
-        newLeaf.values = leaf.values.splice(mid);
-        newLeaf.next = leaf.next;
-        newLeaf.prev = leaf;
-        if (leaf.next) {
-            leaf.next.prev = newLeaf;
-        }
-        leaf.next = newLeaf;
-        if (leaf === this.lastLeaf) {
-            this.lastLeaf = newLeaf;
-        }
-        const parent = this.findOrCreateParent(leaf);
-        const insertIndex = parent.children.indexOf(leaf) + 1;
-        const promoteKey = newLeaf.keys[0];
-        parent.keys.splice(insertIndex - 1, 0, promoteKey);
-        parent.children.splice(insertIndex, 0, newLeaf);
-        if (parent.keys.length >= this.order) {
-            this.splitInternal(parent);
-        }
-    }
-    /**
-     * 分裂内部节点
-     */
-    splitInternal(node) {
-        const mid = Math.floor(node.keys.length / 2);
-        const newNode = new BPlusTreeInternalNode();
-        const promoteKey = node.keys[mid];
-        newNode.keys = node.keys.splice(mid + 1);
-        node.keys.pop();
-        newNode.children = node.children.splice(mid + 1);
-        if (node === this.root) {
-            const newRoot = new BPlusTreeInternalNode();
-            newRoot.keys.push(promoteKey);
-            newRoot.children.push(node, newNode);
-            this.root = newRoot;
-        } else {
-            const parent = this.findOrCreateParent(node);
-            const insertIndex = parent.children.indexOf(node) + 1;
-            parent.keys.splice(insertIndex - 1, 0, promoteKey);
-            parent.children.splice(insertIndex, 0, newNode);
-            if (parent.keys.length >= this.order) {
-                this.splitInternal(parent);
-            }
-        }
-    }
-    /**
-     * 查找或创建父节点
-     */
-    findOrCreateParent(node) {
-        if (node === this.root) {
-            const newRoot = new BPlusTreeInternalNode();
-            newRoot.children.push(this.root);
-            this.root = newRoot;
-            return newRoot;
-        }
-        return this.findParent(this.root, node);
-    }
-    /**
-     * 查找父节点
-     */
-    findParent(current, target) {
-        if (current.isLeaf()) {
-            return null;
-        }
-        const internalNode = current;
-        for (const child of internalNode.children) {
-            if (child === target) {
-                return internalNode;
-            }
-            if (!child.isLeaf()) {
-                const found = this.findParent(child, target);
-                if (found) {
-                    return found;
-                }
-            }
-        }
-        return null;
-    }
-    /**
-     * 移除空叶子节点
-     */
-    removeLeafNode(leaf) {
-        if (leaf.prev) {
-            leaf.prev.next = leaf.next;
-        } else {
-            this.firstLeaf = leaf.next;
-        }
-        if (leaf.next) {
-            leaf.next.prev = leaf.prev;
-        } else {
-            this.lastLeaf = leaf.prev;
-        }
-        if (leaf === this.root) {
-            this.root = new BPlusTreeLeafNode();
-            this.firstLeaf = this.root;
-            this.lastLeaf = this.root;
-            return;
-        }
-        const parent = this.findParent(this.root, leaf);
-        if (parent) {
-            const index = parent.children.indexOf(leaf);
-            if (index !== -1) {
-                parent.children.splice(index, 1);
-                if (index > 0) {
-                    parent.keys.splice(index - 1, 1);
-                } else if (parent.keys.length > 0) {
-                    parent.keys.splice(0, 1);
-                }
-            }
-        }
-    }
-    /**
-     * 二分查找
-     */
-    binarySearch(keys, key) {
-        let left = 0;
-        let right = keys.length - 1;
-        while (left <= right) {
-            const mid = Math.floor((left + right) / 2);
-            const cmp = this.comparator(keys[mid], key);
-            if (cmp === 0) {
-                return mid;
-            } else if (cmp < 0) {
-                left = mid + 1;
-            } else {
-                right = mid - 1;
-            }
-        }
-        return left;
-    }
-    /**
-     * 查找键在数组中的索引
-     */
-    findKeyIndex(keys, key) {
-        for (let i = 0; i < keys.length; i++) {
-            if (this.comparator(keys[i], key) === 0) {
-                return i;
-            }
-        }
-        return -1;
-    }
-    /**
-     * 查找第一个大于等于目标键的索引
-     */
-    findFirstGreaterOrEqual(keys, key) {
-        for (let i = 0; i < keys.length; i++) {
-            if (this.comparator(keys[i], key) >= 0) {
-                return i;
-            }
-        }
-        return keys.length;
-    }
-    /**
-     * 更新已存在键的值
-     */
-    updateValue(key, value) {
-        const leaf = this.findLeafNode(key);
-        const index = this.findKeyIndex(leaf.keys, key);
-        if (index !== -1) {
-            leaf.values[index] = value;
-        }
-    }
-}
-exports.BPlusTree = BPlusTree;
-//# sourceMappingURL=BPlusTree.js.map

package/dist/indexes/BPlusTree.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"BPlusTree.js","sourceRoot":"","sources":["../../src/indexes/BPlusTree.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAGH,qCAA+C;AAE/C;;GAEG;AACH,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB;;GAEG;AACH,MAAM,iBAAiB;IAAvB;QACW,SAAI,GAAQ,EAAE,CAAC;QACf,WAAM,GAAQ,EAAE,CAAC;QACjB,SAAI,GAAmC,IAAI,CAAC;QAC5C,SAAI,GAAmC,IAAI,CAAC;IAKvD,CAAC;IAHU,MAAM;QACT,OAAO,IAAI,CAAC;IAChB,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,qBAAqB;IAA3B;QACW,SAAI,GAAQ,EAAE,CAAC;QACf,aAAQ,GAAiE,EAAE,CAAC;IAKvF,CAAC;IAHU,MAAM;QACT,OAAO,KAAK,CAAC;IACjB,CAAC;CACJ;AAID;;;GAGG;AACH,SAAS,iBAAiB,CAAqB,CAAI,EAAE,CAAI;IACrD,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACjD,OAAO,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC;IAC1B,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;GAGG;AACH,MAAa,SAAS;IAQlB;;;;OAIG;IACH,YAAY,QAAgB,aAAa,EAAE,UAA0B;QAT7D,SAAI,GAAW,CAAC,CAAC;QACjB,cAAS,GAAmC,IAAI,CAAC;QACjD,aAAQ,GAAmC,IAAI,CAAC;QAQpD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACZ,MAAM,IAAI,4BAAmB,CAAC,kCAAkC,EAAE,aAAa,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,iBAAiB,CAAC;QAClD,IAAI,CAAC,IAAI,GAAG,IAAI,iBAAiB,EAAQ,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAA+B,CAAC;QACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAA+B,CAAC;IACzD,CAAC;IAED;;OAEG;IACH,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,OAAO,aAAa,CAAC;QACzB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACI,IAAI,CAAC,GAAM;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAEhD,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAE,EAAE,GAAG,CAAC,CAAC;YACpD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;QACL,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,CAAC;QACL,CAAC;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;;OAGG;IACI,GAAG,CAAC,GAAM;QACb,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,GAAM;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAEhD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,GAAM,EAAE,KAAQ;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAEhD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC3B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACI,KAAK,CAAC,KAAS,EAAE,GAAO,EAAE,eAAwB,IAAI,EAAE,aAAsB,IAAI;QACrF,MAAM,MAAM,GAAgC,EAAE,CAAC;QAE/C,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,MAAM,CAAC;QAClB,CAAC;QAED,IAAI,SAAkC,CAAC;QACvC,IAAI,UAAkB,CAAC;QAEvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YACrC,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACrE,CAAC;aAAM,CAAC;YACJ,SAAS,GAAG,IAAI,CAAC,SAAU,CAAC;YAC5B,UAAU,GAAG,CAAC,CAAC;QACnB,CAAC;QAED,IAAI,WAAW,GAAmC,SAAS,CAAC;QAC5D,IAAI,YAAY,GAAG,UAAU,CAAC;QAE9B,OAAO,WAAW,KAAK,IAAI,EAAE,CAAC;YAC1B,KAAK,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1D,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBAEjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACtB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBACxC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;wBAC1C,SAAS;oBACb,CAAC;gBACL,CAAC;gBAED,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;oBACpB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACtC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;wBACxC,OAAO,MAAM,CAAC;oBAClB,CAAC;gBACL,CAAC;gBAED,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YACxD,CAAC;YAED,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;YAC/B,YAAY,GAAG,CAAC,CAAC;QACrB,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,IAAI;QACP,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7B,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;YAC7B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,MAAM;QACT,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7B,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,OAAO;QACV,MAAM,MAAM,GAAgC,EAAE,CAAC;QAC/C,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7B,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;YACtE,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,CAAC,IAAI,GAAG,IAAI,iBAAiB,EAAQ,CAAC;QAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAA+B,CAAC;QACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAA+B,CAAC;QACrD,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,MAAM;QACT,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,SAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,MAAM;QACT,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED;;OAEG;IACI,KAAK;QACR,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO;YACH,GAAG,EAAE,IAAI,CAAC,SAAU,CAAC,IAAI,CAAC,CAAC,CAAE;YAC7B,KAAK,EAAE,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,CAAC,CAAE;SACpC,CAAC;IACN,CAAC;IAED;;OAEG;IACI,IAAI;QACP,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACjD,OAAO;YACH,GAAG,EAAE,IAAI,CAAC,QAAS,CAAC,IAAI,CAAC,SAAS,CAAE;YACpC,KAAK,EAAE,IAAI,CAAC,QAAS,CAAC,MAAM,CAAC,SAAS,CAAE;SAC3C,CAAC;IACN,CAAC;IAED;;;OAGG;IACI,OAAO,CAAC,QAAoC;QAC/C,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7B,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,CAAC;IACL,CAAC;IAED;;OAEG;IACI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrB,IAAI,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAE7B,OAAO,OAAO,KAAK,IAAI,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC;YAC/D,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,CAAC;IACL,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,GAAM;QACvB,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACpB,MAAM,YAAY,GAAG,IAAmC,CAAC;YACzD,IAAI,CAAC,GAAG,CAAC,CAAC;YAEV,OAAO,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtF,CAAC,EAAE,CAAC;YACR,CAAC;YAED,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACrC,CAAC;QAED,OAAO,IAA+B,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAA6B,EAAE,GAAM,EAAE,KAAQ;QAClE,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACrE,CAAC,EAAE,CAAC;QACR,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACK,SAAS,CAAC,IAA6B;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,iBAAiB,EAAQ,CAAC;QAE9C,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEzC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACzB,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;QACpB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QAC7B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QAEpB,IAAI,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QAC5B,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAEpC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACnD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QAEhD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC/B,CAAC;IACL,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,IAAiC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,qBAAqB,EAAQ,CAAC;QAElD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC;QAEnC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QAChB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAEjD,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,IAAI,qBAAqB,EAAQ,CAAC;YAClD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACxB,CAAC;aAAM,CAAC;YACJ,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAEtD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACnD,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;YAEhD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACnC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC/B,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,IAAyB;QAChD,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,IAAI,qBAAqB,EAAQ,CAAC;YAClD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;YACpB,OAAO,OAAO,CAAC;QACnB,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAgC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,OAA4B,EAAE,MAA2B;QACxE,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACnB,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,YAAY,GAAG,OAAsC,CAAC;QAE5D,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;gBACnB,OAAO,YAAY,CAAC;YACxB,CAAC;YAED,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBAC7C,IAAI,KAAK,EAAE,CAAC;oBACR,OAAO,KAAK,CAAC;gBACjB,CAAC;YACL,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,IAA6B;QAChD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC/B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;QAC/B,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC/B,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC9B,CAAC;QAED,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,iBAAiB,EAAQ,CAAC;YAC1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAA+B,CAAC;YACtD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAA+B,CAAC;YACrD,OAAO;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,MAAM,EAAE,CAAC;YACT,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;oBACZ,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,CAAC;qBAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC7B,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAS,EAAE,GAAM;QAClC,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAE5B,OAAO,IAAI,IAAI,KAAK,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAE,EAAE,GAAG,CAAC,CAAC;YAE7C,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACZ,OAAO,GAAG,CAAC;YACf,CAAC;iBAAM,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACjB,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACJ,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;YACpB,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAS,EAAE,GAAM;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvC,OAAO,CAAC,CAAC;YACb,CAAC;QACL,CAAC;QACD,OAAO,CAAC,CAAC,CAAC;IACd,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,IAAS,EAAE,GAAM;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtC,OAAO,CAAC,CAAC;YACb,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;IAED;;OAEG;IACK,WAAW,CAAC,GAAM,EAAE,KAAQ;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAChD,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC/B,CAAC;IACL,CAAC;CACJ;AA/iBD,8BA+iBC"}