@esengine/ecs-framework 2.2.21 → 2.3.0

package/bin/ECS/Utils/BigIntCompatibility.js

@@ -0,0 +1,476 @@
+/**
+ * 位枚举
+ */
+export var SegmentPart;
+(function (SegmentPart) {
+    SegmentPart[SegmentPart["LOW"] = 0] = "LOW";
+    SegmentPart[SegmentPart["HIGH"] = 1] = "HIGH";
+})(SegmentPart || (SegmentPart = {}));
+export class BitMask64Utils {
+    /**
+     * 根据位索引创建64位掩码
+     * @param bitIndex 位索引，范围 [0, 63]
+     * @returns 包含指定位设置为1的掩码
+     * @throws 当位索引超出范围时抛出错误
+     */
+    static create(bitIndex) {
+        if (bitIndex < 0) {
+            throw new Error(`Bit index ${bitIndex} out of range [0, ∞)`);
+        }
+        const mask = { base: [0, 0] };
+        BitMask64Utils.setBit(mask, bitIndex);
+        return mask;
+    }
+    /**
+     * 从32位数字创建64位掩码
+     * @param value 32位数字值
+     * @returns 低32位为输入值、高32位为0的掩码
+     */
+    static fromNumber(value) {
+        return { base: [value >>> 0, 0] };
+    }
+    /**
+     * 检查掩码是否包含任意指定的位
+     * @param mask 要检查的掩码
+     * @param bits 指定的位模式
+     * @returns 如果掩码包含bits中的任意位则返回true
+     */
+    static hasAny(mask, bits) {
+        const bitsBase = bits.base;
+        const maskBase = mask.base;
+        const bitsSegments = bits.segments;
+        const maskSegments = mask.segments;
+        const baseHasAny = (maskBase[SegmentPart.LOW] & bitsBase[SegmentPart.LOW]) !== 0 || (maskBase[SegmentPart.HIGH] & bitsBase[SegmentPart.HIGH]) !== 0;
+        // 基础区段就包含指定的位,或任意一个参数不含扩展区段，直接短路
+        if (baseHasAny || !bitsSegments || !maskSegments)
+            return baseHasAny;
+        // 额外检查扩展区域是否包含指定的位 - 如果bitsSegments[index]不存在，会被转为NaN，NaN的位运算始终返回0
+        return maskSegments.some((seg, index) => {
+            const bitsSeg = bitsSegments[index];
+            return bitsSeg && ((seg[SegmentPart.LOW] & bitsSeg[SegmentPart.LOW]) !== 0 || (seg[SegmentPart.HIGH] & bitsSeg[SegmentPart.HIGH]) !== 0);
+        });
+    }
+    /**
+     * 检查掩码是否包含所有指定的位
+     * @param mask 要检查的掩码
+     * @param bits 指定的位模式
+     * @returns 如果掩码包含bits中的所有位则返回true
+     */
+    static hasAll(mask, bits) {
+        const maskBase = mask.base;
+        const bitsBase = bits.base;
+        const maskSegments = mask.segments;
+        const bitsSegments = bits.segments;
+        const baseHasAll = (maskBase[SegmentPart.LOW] & bitsBase[SegmentPart.LOW]) === bitsBase[SegmentPart.LOW] && (maskBase[SegmentPart.HIGH] & bitsBase[SegmentPart.HIGH]) === bitsBase[SegmentPart.HIGH];
+        // 基础区域就不包含指定的位，或bits没有扩展区段，直接短路。
+        if (!baseHasAll || !bitsSegments)
+            return baseHasAll;
+        // 扩展区段的hasAll匹配逻辑
+        const maskSegmentsLength = maskSegments?.length ?? 0;
+        // 对mask/bits中都存在的区段，进行hasAll判断
+        if (maskSegments) {
+            for (let i = 0; i < Math.min(maskSegmentsLength, bitsSegments.length); i++) {
+                const maskSeg = maskSegments[i];
+                const bitsSeg = bitsSegments[i];
+                if ((maskSeg[SegmentPart.LOW] & bitsSeg[SegmentPart.LOW]) !== bitsSeg[SegmentPart.LOW] || (maskSeg[SegmentPart.HIGH] & bitsSeg[SegmentPart.HIGH]) !== bitsSeg[SegmentPart.HIGH]) {
+                    // 存在不匹配的位，直接短路
+                    return false;
+                }
+            }
+        }
+        // 对mask中不存在，但bits中存在的区段，进行isZero判断
+        for (let i = maskSegmentsLength; i < bitsSegments.length; i++) {
+            const bitsSeg = bitsSegments[i];
+            if (bitsSeg[SegmentPart.LOW] !== 0 || bitsSeg[SegmentPart.HIGH] !== 0) {
+                // 存在不为0的区段，直接短路
+                return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * 检查掩码是否不包含任何指定的位
+     * @param mask 要检查的掩码
+     * @param bits 指定的位模式
+     * @returns 如果掩码不包含bits中的任何位则返回true
+     */
+    static hasNone(mask, bits) {
+        const maskBase = mask.base;
+        const bitsBase = bits.base;
+        const maskSegments = mask.segments;
+        const bitsSegments = bits.segments;
+        const baseHasNone = (maskBase[SegmentPart.LOW] & bitsBase[SegmentPart.LOW]) === 0 && (maskBase[SegmentPart.HIGH] & bitsBase[SegmentPart.HIGH]) === 0;
+        //不含扩展区域，或基础区域就包含指定的位，或bits不含拓展区段，直接短路。
+        if (!maskSegments || !baseHasNone || !bitsSegments)
+            return baseHasNone;
+        // 额外检查扩展区域是否都包含指定的位 - 此时bitsSegments存在,如果bitsSegments[index]不存在，会被转为NaN，NaN的位运算始终返回0
+        return maskSegments.every((seg, index) => {
+            const bitsSeg = bitsSegments[index];
+            if (!bitsSeg)
+                return true;
+            return (seg[SegmentPart.LOW] & bitsSeg[SegmentPart.LOW]) === 0 && (seg[SegmentPart.HIGH] & bitsSeg[SegmentPart.HIGH]) === 0;
+        });
+    }
+    /**
+     * 检查掩码是否为零
+     * @param mask 要检查的掩码
+     * @returns 如果掩码所有位都为0则返回true
+     */
+    static isZero(mask) {
+        const baseIsZero = mask.base[SegmentPart.LOW] === 0 && mask.base[SegmentPart.HIGH] === 0;
+        if (!mask.segments || !baseIsZero) {
+            // 不含扩展区域，或基础区域值就不为0，直接短路
+            return baseIsZero;
+        }
+        // 额外检查扩展区域是否都为0
+        return mask.segments.every((seg) => seg[SegmentPart.LOW] === 0 && seg[SegmentPart.HIGH] === 0);
+    }
+    /**
+     * 检查两个掩码是否相等
+     * @param a 第一个掩码
+     * @param b 第二个掩码
+     * @returns 如果两个掩码完全相等则返回true
+     */
+    static equals(a, b) {
+        const baseEquals = a.base[SegmentPart.LOW] === b.base[SegmentPart.LOW] && a.base[SegmentPart.HIGH] === b.base[SegmentPart.HIGH];
+        // base不相等，或ab都没有扩展区域位，直接返回base比较结果
+        if (!baseEquals || (!a.segments && !b.segments))
+            return baseEquals;
+        // 不能假设a，b的segments都存在或长度相同.
+        const aSegments = a.segments ?? [];
+        const bSegments = b.segments ?? [];
+        for (let i = 0; i < Math.max(aSegments.length, bSegments.length); i++) {
+            const aSeg = aSegments[i]; // 可能为undefined
+            const bSeg = bSegments[i]; // 可能为undefined
+            if (aSeg && !bSeg) {
+                //bSeg不存在，则必须要求aSeg全为0
+                if (aSeg[SegmentPart.LOW] !== 0 || aSeg[SegmentPart.HIGH] !== 0)
+                    return false;
+            }
+            else if (!aSeg && bSeg) {
+                //aSeg不存在，则必须要求bSeg全为0
+                if (bSeg[SegmentPart.LOW] !== 0 || bSeg[SegmentPart.HIGH] !== 0)
+                    return false;
+            }
+            else if (aSeg && bSeg) {
+                //理想状态：aSeg/bSeg都存在
+                if (aSeg[SegmentPart.LOW] !== bSeg[SegmentPart.LOW] || aSeg[SegmentPart.HIGH] !== bSeg[SegmentPart.HIGH])
+                    return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * 设置掩码中指定位为1，必要时自动扩展
+     * @param mask 要修改的掩码（原地修改）
+     * @param bitIndex 位索引，不小于零
+     * @throws 当位索引超出范围时抛出错误
+     */
+    static setBit(mask, bitIndex) {
+        if (bitIndex < 0) {
+            throw new Error(`Bit index ${bitIndex} out of range [0, 63]`);
+        }
+        const targetSeg = BitMask64Utils.getSegmentByBitIndex(mask, bitIndex);
+        const mod = bitIndex & 63; // bitIndex % 64 优化方案
+        if (mod < 32) {
+            targetSeg[SegmentPart.LOW] |= (1 << mod);
+        }
+        else {
+            targetSeg[SegmentPart.HIGH] |= (1 << (mod - 32));
+        }
+    }
+    /**
+     * 获取掩码中指定位，如果位超出当前掩码的区段长度，则直接返回0
+     * @param mask 掩码
+     * @param bitIndex 位索引，不小于零
+     */
+    static getBit(mask, bitIndex) {
+        if (bitIndex < 0) {
+            return false;
+        }
+        const targetSeg = BitMask64Utils.getSegmentByBitIndex(mask, bitIndex, false);
+        if (!targetSeg)
+            return false;
+        const mod = bitIndex & 63; // bitIndex % 64 优化方案
+        if (mod < 32) {
+            return (targetSeg[SegmentPart.LOW] & (1 << mod)) !== 0;
+        }
+        else {
+            return (targetSeg[SegmentPart.HIGH] & (1 << (mod - 32))) !== 0;
+        }
+    }
+    /**
+     * 清除掩码中指定位为0，如果位超出当前掩码的区段长度，则什么也不做
+     * @param mask 要修改的掩码（原地修改）
+     * @param bitIndex 位索引，不小于0
+     */
+    static clearBit(mask, bitIndex) {
+        if (bitIndex < 0) {
+            throw new Error(`Bit index ${bitIndex} out of range [0, 63]`);
+        }
+        const targetSeg = BitMask64Utils.getSegmentByBitIndex(mask, bitIndex, false);
+        if (!targetSeg)
+            return;
+        const mod = bitIndex & 63; // bitIndex % 64 优化方案
+        if (mod < 32) {
+            targetSeg[SegmentPart.LOW] &= ~(1 << mod);
+        }
+        else {
+            targetSeg[SegmentPart.HIGH] &= ~(1 << (mod - 32));
+        }
+    }
+    /**
+     * 对目标掩码执行按位或操作
+     * @param target 目标掩码（原地修改）
+     * @param other 用于按位或的掩码
+     */
+    static orInPlace(target, other) {
+        target.base[SegmentPart.LOW] |= other.base[SegmentPart.LOW];
+        target.base[SegmentPart.HIGH] |= other.base[SegmentPart.HIGH];
+        // 处理扩展段
+        const otherSegments = other.segments;
+        if (otherSegments && otherSegments.length > 0) {
+            if (!target.segments) {
+                target.segments = [];
+            }
+            const targetSegments = target.segments;
+            // 确保 target 有足够的段
+            while (targetSegments.length < otherSegments.length) {
+                targetSegments.push([0, 0]);
+            }
+            // 对每个段执行或操作
+            for (let i = 0; i < otherSegments.length; i++) {
+                const targetSeg = targetSegments[i];
+                const otherSeg = otherSegments[i];
+                targetSeg[SegmentPart.LOW] |= otherSeg[SegmentPart.LOW];
+                targetSeg[SegmentPart.HIGH] |= otherSeg[SegmentPart.HIGH];
+            }
+        }
+    }
+    /**
+     * 对目标掩码执行按位与操作
+     * @param target 目标掩码（原地修改）
+     * @param other 用于按位与的掩码
+     */
+    static andInPlace(target, other) {
+        target.base[SegmentPart.LOW] &= other.base[SegmentPart.LOW];
+        target.base[SegmentPart.HIGH] &= other.base[SegmentPart.HIGH];
+        // 处理扩展段
+        const otherSegments = other.segments;
+        if (otherSegments && otherSegments.length > 0) {
+            if (!target.segments) {
+                target.segments = [];
+            }
+            const targetSegments = target.segments;
+            // 确保 target 有足够的段
+            while (targetSegments.length < otherSegments.length) {
+                targetSegments.push([0, 0]);
+            }
+            // 对每个段执行与操作
+            for (let i = 0; i < otherSegments.length; i++) {
+                const targetSeg = targetSegments[i];
+                const otherSeg = otherSegments[i];
+                targetSeg[SegmentPart.LOW] &= otherSeg[SegmentPart.LOW];
+                targetSeg[SegmentPart.HIGH] &= otherSeg[SegmentPart.HIGH];
+            }
+        }
+    }
+    /**
+     * 对目标掩码执行按位异或操作
+     * @param target 目标掩码（原地修改）
+     * @param other 用于按位异或的掩码
+     */
+    static xorInPlace(target, other) {
+        target.base[SegmentPart.LOW] ^= other.base[SegmentPart.LOW];
+        target.base[SegmentPart.HIGH] ^= other.base[SegmentPart.HIGH];
+        // 处理扩展段
+        const otherSegments = other.segments;
+        if (!otherSegments || otherSegments.length == 0)
+            return;
+        if (!target.segments)
+            target.segments = [];
+        const targetSegments = target.segments;
+        // 确保 target 有足够的段
+        while (targetSegments.length < otherSegments.length) {
+            targetSegments.push([0, 0]);
+        }
+        // 对每个段执行异或操作
+        for (let i = 0; i < otherSegments.length; i++) {
+            const targetSeg = targetSegments[i];
+            const otherSeg = otherSegments[i];
+            targetSeg[SegmentPart.LOW] ^= otherSeg[SegmentPart.LOW];
+            targetSeg[SegmentPart.HIGH] ^= otherSeg[SegmentPart.HIGH];
+        }
+    }
+    /**
+     * 清除掩码的所有位为0
+     * @param mask 要清除的掩码（原地修改）
+     */
+    static clear(mask) {
+        mask.base[SegmentPart.LOW] = 0;
+        mask.base[SegmentPart.HIGH] = 0;
+        if (mask.segments) {
+            for (let i = 0; i < mask.segments.length; i++) {
+                const seg = mask.segments[i];
+                seg[SegmentPart.LOW] = 0;
+                seg[SegmentPart.HIGH] = 0;
+            }
+        }
+    }
+    /**
+     * 将源掩码的值复制到目标掩码，如果source包含扩展段，则target也会至少扩展到source扩展段的长度
+     * @param source 源掩码
+     * @param target 目标掩码（原地修改）
+     */
+    static copy(source, target) {
+        BitMask64Utils.clear(target);
+        target.base[SegmentPart.LOW] = source.base[SegmentPart.LOW];
+        target.base[SegmentPart.HIGH] = source.base[SegmentPart.HIGH];
+        // source没有扩展段，直接退出
+        if (!source.segments || source.segments.length == 0)
+            return;
+        // 没有拓展段,则直接复制数组
+        if (!target.segments) {
+            target.segments = source.segments.map((seg) => [...seg]);
+            return;
+        }
+        // source有扩展段，target扩展段不足，则补充长度
+        const copyLength = source.segments.length - target.segments.length;
+        for (let i = 0; i < copyLength; i++) {
+            target.segments.push([0, 0]);
+        }
+        // 逐个重写
+        const targetSegments = target.segments;
+        const sourceSegments = source.segments;
+        for (let i = 0; i < sourceSegments.length; i++) {
+            const targetSeg = targetSegments[i];
+            const sourSeg = sourceSegments[i];
+            targetSeg[SegmentPart.LOW] = sourSeg[SegmentPart.LOW];
+            targetSeg[SegmentPart.HIGH] = sourSeg[SegmentPart.HIGH];
+        }
+    }
+    /**
+     * 创建掩码的深拷贝
+     * @param mask 要拷贝的掩码
+     * @returns 新的掩码对象，内容与源掩码相同
+     */
+    static clone(mask) {
+        return {
+            base: mask.base.slice(),
+            ...(mask.segments && { segments: mask.segments.map((seg) => [...seg]) })
+        };
+    }
+    /**
+     * 将掩码转换为字符串表示,每个区段之间将使用空格分割。
+     * @param mask 要转换的掩码
+     * @param radix 进制，支持2（二进制）或16（十六进制），默认为2，其他的值被视为2
+     * @param printHead 打印头
+     * @returns 掩码的字符串表示，二进制不带前缀，十六进制带0x前缀
+     */
+    static toString(mask, radix = 2, printHead = false) {
+        if (radix != 2 && radix != 16)
+            radix = 2;
+        const totalLength = mask.segments?.length ?? 0;
+        let result = '';
+        if (printHead) {
+            let paddingLength = 0;
+            if (radix === 2) {
+                paddingLength = 64 + 1 + 1;
+            }
+            else {
+                paddingLength = 16 + 2 + 1;
+            }
+            for (let i = 0; i <= totalLength; i++) {
+                const title = i === 0 ? '0 (Base):' : `${i} (${64 * i}):`;
+                result += title.toString().padEnd(paddingLength);
+            }
+            result += '\n';
+        }
+        for (let i = -1; i < totalLength; i++) {
+            let segResult = '';
+            const bitMaskData = i == -1 ? mask.base : mask.segments[i];
+            const hi = bitMaskData[SegmentPart.HIGH];
+            const lo = bitMaskData[SegmentPart.LOW];
+            if (radix == 2) {
+                const hiBits = hi.toString(2).padStart(32, '0');
+                const loBits = lo.toString(2).padStart(32, '0');
+                segResult = hiBits + '_' + loBits; //高低位之间使用_隔离
+            }
+            else {
+                let hiBits = hi ? hi.toString(16).toUpperCase() : '';
+                if (printHead) {
+                    // 存在标头，则输出高位之前需要补齐位数
+                    hiBits = hiBits.padStart(8, '0');
+                }
+                let loBits = lo.toString(16).toUpperCase();
+                if (hiBits) {
+                    // 存在高位 则输出低位之前需要补齐位数
+                    loBits = loBits.padStart(8, '0');
+                }
+                segResult = '0x' + hiBits + loBits;
+            }
+            if (i === -1)
+                result += segResult;
+            else
+                result += ' ' + segResult; // 不同段之间使用空格隔离
+        }
+        return result;
+    }
+    /**
+     * 计算掩码中设置为1的位数
+     * @param mask 要计算的掩码
+     * @returns 掩码中1的位数
+     */
+    static popCount(mask) {
+        let count = 0;
+        for (let i = -1; i < (mask.segments?.length ?? 0); i++) {
+            const bitMaskData = i == -1 ? mask.base : mask.segments[i];
+            let lo = bitMaskData[SegmentPart.LOW];
+            let hi = bitMaskData[SegmentPart.HIGH];
+            while (lo) {
+                lo &= lo - 1;
+                count++;
+            }
+            while (hi) {
+                hi &= hi - 1;
+                count++;
+            }
+        }
+        return count;
+    }
+    /**
+     * 获取包含目标位的BitMask64Segment
+     * @param mask 要操作的掩码
+     * @param bitIndex 目标位
+     * @param createNewSegment 如果bitIndex超过了当前范围，是否自动补充扩展区域，默认为真
+     * @private
+     */
+    static getSegmentByBitIndex(mask, bitIndex, createNewSegment = true) {
+        if (bitIndex <= 63) {
+            // 基础位
+            return mask.base;
+        }
+        else {
+            // 扩展位
+            let segments = mask.segments;
+            if (!segments) {
+                if (!createNewSegment)
+                    return null;
+                segments = mask.segments = [];
+            }
+            const targetSegIndex = (bitIndex >> 6) - 1; // Math.floor(bitIndex / 64) - 1的位运算优化
+            if (segments.length <= targetSegIndex) {
+                if (!createNewSegment)
+                    return null;
+                const diff = targetSegIndex - segments.length + 1;
+                for (let i = 0; i < diff; i++) {
+                    segments.push([0, 0]);
+                }
+            }
+            return segments[targetSegIndex] ?? null;
+        }
+    }
+}
+/** 零掩码常量，所有位都为0 */
+BitMask64Utils.ZERO = { base: [0, 0] };
+//# sourceMappingURL=BigIntCompatibility.js.map

package/bin/ECS/Utils/BigIntCompatibility.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BigIntCompatibility.js","sourceRoot":"","sources":["../../../src/ECS/Utils/BigIntCompatibility.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,MAAM,CAAN,IAAY,WAGX;AAHD,WAAY,WAAW;IACnB,2CAAO,CAAA;IACP,6CAAQ,CAAA;AACZ,CAAC,EAHW,WAAW,KAAX,WAAW,QAGtB;AAmBD,MAAM,OAAO,cAAc;IAIvB;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,QAAgB;QACjC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,sBAAsB,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,IAAI,GAAkB,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC7C,cAAc,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,UAAU,CAAC,KAAa;QAClC,OAAO,EAAE,IAAI,EAAE,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,IAAmB,EAAE,IAAmB;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACpJ,iCAAiC;QACjC,IAAG,UAAU,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY;YAAE,OAAO,UAAU,CAAC;QACnE,mEAAmE;QACnE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YACpC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACpC,OAAO,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7I,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,IAAmB,EAAE,IAAmB;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACrM,iCAAiC;QACjC,IAAG,CAAC,UAAU,IAAI,CAAC,YAAY;YAAE,OAAO,UAAU,CAAC;QAEnD,kBAAkB;QAClB,MAAM,kBAAkB,GAAG,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC;QACrD,+BAA+B;QAC/B,IAAG,YAAY,EAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxE,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;gBACjC,IAAG,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,EAAC,CAAC;oBAC5K,eAAe;oBACf,OAAO,KAAK,CAAC;gBACjB,CAAC;YACL,CAAC;QACL,CAAC;QACD,mCAAmC;QACnC,KAAK,IAAI,CAAC,GAAG,kBAAkB,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,MAAM,OAAO,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC;YACjC,IAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAC,CAAC;gBAClE,gBAAgB;gBAChB,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,OAAO,CAAC,IAAmB,EAAE,IAAmB;QAC1D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACrJ,uCAAuC;QACvC,IAAG,CAAC,YAAY,IAAI,CAAC,WAAW,IAAI,CAAC,YAAY;YAAE,OAAO,WAAW,CAAC;QACtE,qFAAqF;QACrF,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YACrC,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;YACpC,IAAI,CAAC,OAAO;gBAAE,OAAO,IAAI,CAAC;YAC1B,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QAChI,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,MAAM,CAAC,IAAmB;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzF,IAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,EAAC,CAAC;YAC9B,yBAAyB;YACzB,OAAO,UAAU,CAAC;QACtB,CAAC;QACD,gBAAgB;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnG,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,CAAgB,EAAE,CAAgB;QACnD,MAAM,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAChI,mCAAmC;QACnC,IAAG,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;YAAE,OAAO,UAAU,CAAC;QAClE,4BAA4B;QAC5B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpE,MAAM,IAAI,GAAiC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;YACxE,MAAM,IAAI,GAAiC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe;YACxE,IAAG,IAAI,IAAI,CAAC,IAAI,EAAC,CAAC;gBACd,sBAAsB;gBACtB,IAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YACjF,CAAC;iBAAK,IAAG,CAAC,IAAI,IAAI,IAAI,EAAC,CAAC;gBACpB,sBAAsB;gBACtB,IAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;YACjF,CAAC;iBAAK,IAAG,IAAI,IAAI,IAAI,EAAC,CAAC;gBACnB,mBAAmB;gBACnB,IAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC1H,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,MAAM,CAAC,IAAmB,EAAE,QAAgB;QACtD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,uBAAuB,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,CAAE,CAAC;QACvE,MAAM,GAAG,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC,qBAAqB;QAChD,IAAG,GAAG,GAAG,EAAE,EAAC,CAAC;YACT,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACJ,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,MAAM,CAAC,IAAmB,EAAE,QAAgB;QACtD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC7E,IAAG,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAC5B,MAAM,GAAG,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC,qBAAqB;QAChD,IAAG,GAAG,GAAG,EAAE,EAAC,CAAC;YACT,OAAO,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACnE,CAAC;IACL,CAAC;IACD;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAmB,EAAE,QAAgB;QACxD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,aAAa,QAAQ,uBAAuB,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,SAAS,GAAG,cAAc,CAAC,oBAAoB,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC7E,IAAG,CAAC,SAAS;YAAE,OAAO;QACtB,MAAM,GAAG,GAAG,QAAQ,GAAG,EAAE,CAAC,CAAC,qBAAqB;QAChD,IAAG,GAAG,GAAG,EAAE,EAAC,CAAC;YACT,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACJ,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,SAAS,CAAC,MAAqB,EAAE,KAAoB;QAC/D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE9D,QAAQ;QACR,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;YACzB,CAAC;YACD,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;YAEvC,kBAAkB;YAClB,OAAO,cAAc,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,YAAY;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;gBACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACnC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACxD,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,UAAU,CAAC,MAAqB,EAAE,KAAoB;QAChE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE9D,QAAQ;QACR,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;YACzB,CAAC;YACD,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;YACvC,kBAAkB;YAClB,OAAO,cAAc,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;gBAClD,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;YAED,YAAY;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;gBACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;gBACnC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACxD,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,UAAU,CAAC,MAAqB,EAAE,KAAoB;QAChE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE9D,QAAQ;QACR,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,CAAC;QACrC,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO;QACxD,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;QAE3C,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;QACvC,kBAAkB;QAClB,OAAO,cAAc,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;YAClD,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QAED,aAAa;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAE,CAAC;YACnC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACxD,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9D,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,KAAK,CAAC,IAAmB;QACnC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBAC9B,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACzB,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;QACL,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,IAAI,CAAC,MAAqB,EAAE,MAAqB;QAC3D,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC5D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9D,mBAAmB;QACnB,IAAG,CAAC,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO;QAC3D,gBAAgB;QAChB,IAAG,CAAC,MAAM,CAAC,QAAQ,EAAC,CAAC;YACjB,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;YACzD,OAAO;QACX,CAAC;QACD,+BAA+B;QAC/B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,OAAO;QACP,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;QACvC,MAAM,cAAc,GAAG,MAAM,CAAC,QAAQ,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;YACrC,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC;YACnC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtD,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;IACL,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,KAAK,CAAC,IAAmB;QACnC,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAsB;YAC3C,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAqB,CAAC,EAAE,CAAC;SAC/F,CAAC;IACN,CAAC;IAED;;;;;;OAMG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAmB,EAAE,QAAgB,CAAC,EAAE,YAAqB,KAAK;QACrF,IAAG,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE;YAAE,KAAK,GAAG,CAAC,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC;QAC/C,IAAI,MAAM,GAAW,EAAE,CAAC;QACxB,IAAG,SAAS,EAAC,CAAC;YACV,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAG,KAAK,KAAK,CAAC,EAAC,CAAC;gBACZ,aAAa,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC;iBAAI,CAAC;gBACF,aAAa,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC;gBAC1D,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACrD,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACnB,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,SAAS,GAAG,EAAE,CAAC;YACnB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAS,CAAC,CAAC,CAAE,CAAC;YAC7D,MAAM,EAAE,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,EAAE,GAAG,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACxC,IAAG,KAAK,IAAI,CAAC,EAAC,CAAC;gBACX,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChD,SAAS,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,YAAY;YACnD,CAAC;iBAAI,CAAC;gBACF,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACrD,IAAG,SAAS,EAAC,CAAC;oBACV,qBAAqB;oBACrB,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACrC,CAAC;gBACD,IAAI,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;gBAC3C,IAAG,MAAM,EAAC,CAAC;oBACP,qBAAqB;oBACrB,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACrC,CAAC;gBACD,SAAS,GAAG,IAAI,GAAG,MAAM,GAAG,MAAM,CAAC;YACvC,CAAC;YACD,IAAG,CAAC,KAAK,CAAC,CAAC;gBACP,MAAM,IAAI,SAAS,CAAC;;gBAEpB,MAAM,IAAI,GAAG,GAAG,SAAS,CAAC,CAAC,cAAc;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAmB;QACtC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACrD,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAS,CAAC,CAAC,CAAE,CAAC;YAC7D,IAAI,EAAE,GAAG,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,EAAE,GAAG,WAAW,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YACvC,OAAO,EAAE,EAAE,CAAC;gBACR,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;gBACb,KAAK,EAAE,CAAC;YACZ,CAAC;YACD,OAAO,EAAE,EAAE,CAAC;gBACR,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;gBACb,KAAK,EAAE,CAAC;YACZ,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACK,MAAM,CAAC,oBAAoB,CAAC,IAAmB,EAAC,QAAgB,EAAE,mBAA4B,IAAI;QACtG,IAAG,QAAQ,IAAI,EAAE,EAAC,CAAC;YACf,MAAM;YACN,OAAO,IAAI,CAAC,IAAI,CAAC;QACrB,CAAC;aAAI,CAAC;YACF,MAAM;YACN,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC7B,IAAG,CAAC,QAAQ,EAAE,CAAC;gBACX,IAAG,CAAC,gBAAgB;oBAAE,OAAO,IAAI,CAAC;gBAClC,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YAClC,CAAC;YACD,MAAM,cAAc,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,sCAAsC;YAClF,IAAG,QAAQ,CAAC,MAAM,IAAI,cAAc,EAAC,CAAC;gBAClC,IAAG,CAAC,gBAAgB;oBAAE,OAAO,IAAI,CAAC;gBAClC,MAAM,IAAI,GAAG,cAAc,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;gBAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC1B,CAAC;YACL,CAAC;YACD,OAAQ,QAAQ,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC;QAC7C,CAAC;IACL,CAAC;;AApdD,mBAAmB;AACI,mBAAI,GAA4B,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC"}

package/bin/ECS/Utils/BitMaskHashMap.d.ts

@@ -0,0 +1,28 @@
+import { BitMask64Data } from './BigIntCompatibility';
+/**
+ * 高性能 HashMap，使用BitMask64Data作为Key。内部计算两层哈希：
+ *  - primaryHash: MurmurHash3(seed1) => 定位 bucket
+ *  - secondaryHash: MurmurHash3(seed2) => 处理 bucket 内碰撞判定
+ *
+ *  理论上，在1e5数量数据规模下碰撞概率在数学意义上的可忽略。
+ *  在本地测试中，一千万次连续/随机BitMask64Data生成未发生一级哈希冲突，考虑到使用场景（原型系统、组件系统等）远达不到此数量级，因此可安全用于生产环境。
+ */
+export declare class BitMaskHashMap<T> {
+    private buckets;
+    private _size;
+    constructor();
+    get size(): number;
+    get innerBuckets(): Map<number, [number, T][]>;
+    /** MurmurHash3 (32bit) 简化实现 */
+    private murmur32;
+    /** primaryHash + secondaryHash 计算 */
+    private getHashes;
+    set(key: BitMask64Data, value: T): this;
+    get(key: BitMask64Data): T | undefined;
+    has(key: BitMask64Data): boolean;
+    delete(key: BitMask64Data): boolean;
+    clear(): void;
+    entries(): IterableIterator<[BitMask64Data, T]>;
+    values(): IterableIterator<T>;
+}
+//# sourceMappingURL=BitMaskHashMap.d.ts.map

package/bin/ECS/Utils/BitMaskHashMap.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BitMaskHashMap.d.ts","sourceRoot":"","sources":["../../../src/ECS/Utils/BitMaskHashMap.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAItD;;;;;;;GAOG;AACH,qBAAa,cAAc,CAAC,CAAC;IACzB,OAAO,CAAC,OAAO,CAAyC;IACxD,OAAO,CAAC,KAAK,CAAK;;IAIlB,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,IAAI,YAAY,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAE7C;IACD,+BAA+B;IAC/B,OAAO,CAAC,QAAQ;IAgChB,qCAAqC;IACrC,OAAO,CAAC,SAAS;IAMjB,GAAG,CAAC,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI;IAsBvC,GAAG,CAAC,GAAG,EAAE,aAAa,GAAG,CAAC,GAAG,SAAS;IAYtC,GAAG,CAAC,GAAG,EAAE,aAAa,GAAG,OAAO;IAIhC,MAAM,CAAC,GAAG,EAAE,aAAa,GAAG,OAAO;IAiBnC,KAAK,IAAI,IAAI;IAKZ,OAAO,IAAI,gBAAgB,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IAS/C,MAAM,IAAI,gBAAgB,CAAC,CAAC,CAAC;CAOjC"}

package/bin/ECS/Utils/BitMaskHashMap.js

@@ -0,0 +1,127 @@
+// FlatHashMapFast.ts
+/**
+ * 高性能 HashMap，使用BitMask64Data作为Key。内部计算两层哈希：
+ *  - primaryHash: MurmurHash3(seed1) => 定位 bucket
+ *  - secondaryHash: MurmurHash3(seed2) => 处理 bucket 内碰撞判定
+ *
+ *  理论上，在1e5数量数据规模下碰撞概率在数学意义上的可忽略。
+ *  在本地测试中，一千万次连续/随机BitMask64Data生成未发生一级哈希冲突，考虑到使用场景（原型系统、组件系统等）远达不到此数量级，因此可安全用于生产环境。
+ */
+export class BitMaskHashMap {
+    constructor() {
+        this.buckets = new Map();
+        this._size = 0;
+    }
+    get size() {
+        return this._size;
+    }
+    get innerBuckets() {
+        return this.buckets;
+    }
+    /** MurmurHash3 (32bit) 简化实现 */
+    murmur32(key, seed) {
+        let h = seed >>> 0;
+        const mix = (k) => {
+            k = Math.imul(k, 0xcc9e2d51) >>> 0; // 第一个 32 位魔术常数
+            k = (k << 15) | (k >>> 17);
+            k = Math.imul(k, 0x1b873593) >>> 0; // 第二个 32 位魔术常数
+            h ^= k;
+            h = (h << 13) | (h >>> 19);
+            h = (Math.imul(h, 5) + 0xe6546b64) >>> 0;
+        };
+        // base
+        mix(key.base[0] >>> 0);
+        mix(key.base[1] >>> 0);
+        // segments
+        if (key.segments) {
+            for (const seg of key.segments) {
+                mix(seg[0] >>> 0);
+                mix(seg[1] >>> 0);
+            }
+        }
+        h ^= (key.segments ? key.segments.length * 8 : 8);
+        h ^= h >>> 16;
+        h = Math.imul(h, 0x85ebca6b) >>> 0;
+        h ^= h >>> 13;
+        h = Math.imul(h, 0xc2b2ae35) >>> 0;
+        h ^= h >>> 16;
+        return h >>> 0;
+    }
+    /** primaryHash + secondaryHash 计算 */
+    getHashes(key) {
+        const primary = this.murmur32(key, 0x9747b28c); // seed1
+        const secondary = this.murmur32(key, 0x12345678); // seed2
+        return [primary, secondary];
+    }
+    set(key, value) {
+        const [primary, secondary] = this.getHashes(key);
+        let bucket = this.buckets.get(primary);
+        if (!bucket) {
+            bucket = [];
+            this.buckets.set(primary, bucket);
+        }
+        // 查找是否存在 secondaryHash
+        for (let i = 0; i < bucket.length; i++) {
+            if (bucket[i][0] === secondary) {
+                bucket[i][1] = value;
+                return this;
+            }
+        }
+        // 新增
+        bucket.push([secondary, value]);
+        this._size++;
+        return this;
+    }
+    get(key) {
+        const [primary, secondary] = this.getHashes(key);
+        const bucket = this.buckets.get(primary);
+        if (!bucket)
+            return undefined;
+        for (let i = 0; i < bucket.length; i++) {
+            if (bucket[i][0] === secondary) {
+                return bucket[i][1];
+            }
+        }
+        return undefined;
+    }
+    has(key) {
+        return this.get(key) !== undefined;
+    }
+    delete(key) {
+        const [primary, secondary] = this.getHashes(key);
+        const bucket = this.buckets.get(primary);
+        if (!bucket)
+            return false;
+        for (let i = 0; i < bucket.length; i++) {
+            if (bucket[i][0] === secondary) {
+                bucket.splice(i, 1);
+                this._size--;
+                if (bucket.length === 0) {
+                    this.buckets.delete(primary);
+                }
+                return true;
+            }
+        }
+        return false;
+    }
+    clear() {
+        this.buckets.clear();
+        this._size = 0;
+    }
+    *entries() {
+        for (const [_, bucket] of this.buckets) {
+            for (const [_secondary, value] of bucket) {
+                // 无法还原原始 key（只存二级 hash），所以 entries 返回不了 key
+                yield [undefined, value];
+            }
+        }
+    }
+    *values() {
+        for (const bucket of this.buckets.values()) {
+            for (const [_, value] of bucket) {
+                yield value;
+            }
+        }
+    }
+}
+//# sourceMappingURL=BitMaskHashMap.js.map

package/bin/ECS/Utils/BitMaskHashMap.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BitMaskHashMap.js","sourceRoot":"","sources":["../../../src/ECS/Utils/BitMaskHashMap.ts"],"names":[],"mappings":"AAEA,qBAAqB;AAErB;;;;;;;GAOG;AACH,MAAM,OAAO,cAAc;IAIvB;QAHQ,YAAO,GAA+B,IAAI,GAAG,EAAE,CAAC;QAChD,UAAK,GAAG,CAAC,CAAC;IAEH,CAAC;IAEhB,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,YAAY;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IACD,+BAA+B;IACvB,QAAQ,CAAC,GAAkB,EAAE,IAAY;QAC7C,IAAI,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;QACnB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;YACtB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe;YACnD,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAC3B,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,eAAe;YACnD,CAAC,IAAI,CAAC,CAAC;YACP,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YAC3B,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC7C,CAAC,CAAC;QAEF,OAAO;QACP,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACvB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAEvB,WAAW;QACX,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACf,KAAK,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;gBAC7B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAClB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YACtB,CAAC;QACL,CAAC;QAED,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACd,OAAO,CAAC,KAAK,CAAC,CAAC;IACnB,CAAC;IAED,qCAAqC;IAC7B,SAAS,CAAC,GAAkB;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAE,QAAQ;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ;QAC1D,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAkB,EAAE,KAAQ;QAC5B,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,MAAM,GAAG,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC;QAED,uBAAuB;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBACtB,OAAO,IAAI,CAAC;YAChB,CAAC;QACL,CAAC;QAED,KAAK;QACL,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,GAAG,CAAC,GAAkB;QAClB,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM;YAAE,OAAO,SAAS,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC9B,OAAO,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,GAAG,CAAC,GAAkB;QAClB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,GAAkB;QACrB,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpB,IAAI,CAAC,KAAK,EAAE,CAAC;gBACb,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACtB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACjC,CAAC;gBACD,OAAO,IAAI,CAAC;YAChB,CAAC;QACL,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,KAAK;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACnB,CAAC;IAED,CAAC,OAAO;QACJ,KAAK,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvC,4CAA4C;gBAC5C,MAAM,CAAC,SAAgB,EAAE,KAAK,CAAC,CAAC;YACpC,CAAC;QACL,CAAC;IACL,CAAC;IAED,CAAC,MAAM;QACH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,KAAK,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;gBAC9B,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC;IACL,CAAC;CACJ"}