@vaitosoi/minejs 0.2.0 → 0.2.2

package/dist/base/aabb.js

@@ -0,0 +1,576 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Shapes = exports.VoxelShape = exports.AABB = void 0;
+const bitset_1 = require("./bitset");
+const direction_1 = require("./direction");
+const error_1 = require("./error");
+const registry_1 = require("./registry");
+const math_1 = require("./math");
+const block_1 = require("./block");
+class AABB {
+    minX;
+    minY;
+    minZ;
+    maxX;
+    maxY;
+    maxZ;
+    static EntityBoundingBoxes = {};
+    /**
+     * Construct bounding box from entity namespace or type ID
+     * @param type Entity namespace or type ID
+     * @returns
+     */
+    static fromEntityType(type) {
+        if (this.EntityBoundingBoxes[type])
+            return this.EntityBoundingBoxes[type];
+        if (!(type in registry_1.EntityRegistry.data) && !(type in registry_1.EntityRegistry.mapTypeToData))
+            throw new error_1.RegistryItemNotFound(`entity type ${type}`);
+        const { height, width } = registry_1.EntityRegistry.get(type);
+        return this.fromDimension(height, width);
+    }
+    /**
+     * Construct bounding box from given rectangle
+     * @param height
+     * @param width
+     * @returns
+     */
+    static fromDimension(height, width) {
+        return new AABB(-width / 2, 0, -width / 2, width / 2, height, width / 2);
+    }
+    /**
+     * Construct bounding box from base interface
+     * @param aabb
+     * @returns
+     */
+    static fromAABB(aabb) {
+        return new AABB(aabb.minX, aabb.minY, aabb.minZ, aabb.maxX, aabb.maxY, aabb.maxZ);
+    }
+    constructor(x1, y1, z1, x2, y2, z2) {
+        this.minX = Math.min(x1, x2);
+        this.minY = Math.min(y1, y2);
+        this.minZ = Math.min(z1, z2);
+        this.maxX = Math.max(x1, x2);
+        this.maxY = Math.max(y1, y2);
+        this.maxZ = Math.max(z1, z2);
+    }
+    /**
+     * Return a copy
+     * @returns
+     */
+    copyBase() {
+        return {
+            minX: this.minX,
+            minY: this.minY,
+            minZ: this.minZ,
+            maxX: this.maxX,
+            maxY: this.maxY,
+            maxZ: this.maxZ,
+        };
+    }
+    /**
+     * Check if two AABB is equal
+     * @param aabb
+     * @returns
+     */
+    equal(aabb) {
+        return this.minX === aabb.minX &&
+            this.minY === aabb.minY &&
+            this.minZ === aabb.minZ &&
+            this.maxX === aabb.maxX &&
+            this.maxY === aabb.maxY &&
+            this.maxZ === aabb.maxZ;
+    }
+    expandTowards(a, b, c) {
+        const { x, y, z } = direction_1.Vec3.loadArgs(a, b, c);
+        let { minX, minY, minZ, maxX, maxY, maxZ } = this;
+        if (x < 0.0) {
+            minX += x;
+        }
+        else if (x > 0.0) {
+            maxX += x;
+        }
+        if (y < 0.0) {
+            minY += y;
+        }
+        else if (y > 0.0) {
+            maxY += y;
+        }
+        if (z < 0.0) {
+            minZ += z;
+        }
+        else if (z > 0.0) {
+            maxZ += z;
+        }
+        return new AABB(minX, minY, minZ, maxX, maxY, maxZ);
+    }
+    move(a, b, c) {
+        const { x, y, z } = direction_1.Vec3.loadArgs(a, b, c);
+        const { minX, minY, minZ, maxX, maxY, maxZ } = this;
+        return new AABB(minX + x, minY + y, minZ + z, maxX + x, maxY + y, maxZ + z);
+    }
+    /**
+     * Is two AABB intersect each other
+     */
+    isIntersect(other) {
+        return this.minX < other.maxX && this.maxX > other.minX &&
+            this.minY < other.maxY && this.maxY > other.minY &&
+            this.minZ < other.maxZ && this.maxZ > other.minZ;
+    }
+    /**
+     * Get min value of an Axis
+     */
+    min(axis) {
+        return direction_1.Axis.choose(axis, this.minX, this.minY, this.minZ);
+    }
+    /**
+     * Get max value of an Axis
+     */
+    max(axis) {
+        return direction_1.Axis.choose(axis, this.maxX, this.maxY, this.maxZ);
+    }
+    /**
+     * Cliping math. Find smallest distance to reach a face of this Shape, which contain multiple AABB.
+     */
+    static clip(aabbs, from, to, pos) {
+        const scaleReference = [1]; // Make a mutable var
+        let direction = null;
+        const dx = to.x - from.x, dy = to.y - from.y, dz = to.z - from.z;
+        for (const aabb of aabbs)
+            direction = this.getDirection(aabb.move(pos), from, { x: dx, y: dy, z: dz }, direction, scaleReference);
+        if (direction === null)
+            return null;
+        const scale = scaleReference[0];
+        return block_1.BlockHitResult.hit(from.add(scale * dx, scale * dy, scale * dz), direction, pos);
+    }
+    /**
+     * Cliping math. Find smallest distance to reach a face of this AABB.
+     */
+    static getDirection(aabb, from, delta, direction_, scaleRef) {
+        let direction = structuredClone(direction_);
+        const { minX, maxX, minY, maxY, minZ, maxZ } = aabb;
+        if (delta.x > math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.WEST, scaleRef, { a: delta.x, b: delta.y, c: delta.z }, minX, minY, maxX, minZ, maxZ, from.x, from.y, from.z);
+        else if (delta.x < -math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.EAST, scaleRef, { a: delta.x, b: delta.y, c: delta.z }, maxX, minY, maxX, minZ, maxZ, from.x, from.y, from.z);
+        if (delta.y > math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.DOWN, scaleRef, { a: delta.y, b: delta.z, c: delta.x }, minY, minZ, maxZ, minX, maxX, from.y, from.z, from.x);
+        else if (delta.y < -math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.UP, scaleRef, { a: delta.y, b: delta.z, c: delta.x }, maxY, minZ, maxZ, minX, maxX, from.y, from.z, from.x);
+        if (delta.z > math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.NORTH, scaleRef, { a: delta.z, b: delta.x, c: delta.y }, minZ, minX, maxX, minY, maxY, from.z, from.x, from.y);
+        else if (delta.z < -math_1.Epsilon)
+            direction = this.clipPoint(direction, direction_1.Direction.SOUTH, scaleRef, { a: delta.z, b: delta.x, c: delta.y }, maxZ, minX, maxX, minY, maxY, from.z, from.x, from.y);
+        return direction;
+    }
+    /**
+     * Calculate the clipping distance
+     */
+    static clipPoint(direction, newDiretion, scaleRef, delta, point, minB, maxB, minC, maxC, fromA, fromB, fromC) {
+        /**
+         * `s` come from this equation:
+         * ```
+         * fromA + s * deltaA = minA (or point here)
+         * ```
+         * Which find "how far the ray travels to reach a face of this bounding box".
+         *
+         * Solve it we got
+         * ```
+         * s = minA - fromA / deltaA
+         * ```
+         */
+        const s = (point - fromA) / delta.a, pb = fromB + s * delta.b, pc = fromC + s * delta.c;
+        if (0 < s && s < scaleRef[0] &&
+            minB - math_1.Epsilon < pb && pb < maxB + math_1.Epsilon &&
+            minC - math_1.Epsilon < pc && pc < maxC + math_1.Epsilon) {
+            scaleRef[0] = s;
+            return newDiretion;
+        }
+        return direction;
+    }
+}
+exports.AABB = AABB;
+/**
+ * Basically, a VoxelShape it a set of multiple AABB.
+ *
+ * For example, a VoxelShape of a stair is constructed from 2 AABB, lower half and upper half.
+ */
+class VoxelShape {
+    xs;
+    ys;
+    zs;
+    static Empty = new VoxelShape([], [], [], [[[false]]]);
+    /**
+     * Construct VoxelShape from an AABB
+     */
+    static fromBox(bb) {
+        const xs = [bb.minX, bb.maxX], ys = [bb.minY, bb.maxY], zs = [bb.minZ, bb.maxZ];
+        const cells = [[[true]]];
+        return new VoxelShape(xs, ys, zs, cells);
+    }
+    /**
+     * Merge two VoxelShape using `OR` operatior
+     */
+    static or(a, b) {
+        const mergeX = VoxelShape.createMerger(a.xs, b.xs), mergeY = VoxelShape.createMerger(a.ys, b.ys), mergeZ = VoxelShape.createMerger(a.zs, b.zs);
+        const getCoords = (x, y, z) => ((x * (mergeY.size - 1)) + y) * (mergeZ.size - 1) + z;
+        const storage = new bitset_1.BitSet();
+        mergeX.forMergedIndex((x1, x2, xr) => {
+            mergeY.forMergedIndex((y1, y2, yr) => {
+                mergeZ.forMergedIndex((z1, z2, zr) => {
+                    if (a.isFullWide(x1, y1, z1) || b.isFullWide(x2, y2, z2))
+                        storage.set(getCoords(xr, yr, zr), 1);
+                });
+            });
+        });
+        return new VoxelShape(mergeX.list, mergeY.list, mergeZ.list, storage);
+    }
+    static createMerger(first, second) {
+        if (first.at(-1) < second.at(0))
+            return new NoneOverlappingMerger(first, second, false);
+        else if (first.at(0) > second.at(-1))
+            return new NoneOverlappingMerger(second, first, true);
+        if (first.length === second.length && first.every((val, ind) => val === second[ind]))
+            return new IdenticalMerger(first);
+        else
+            return new IndirectMerger(first, second);
+    }
+    storage;
+    constructor(xs, ys, zs, cells) {
+        this.xs = xs;
+        this.ys = ys;
+        this.zs = zs;
+        if (cells instanceof bitset_1.BitSet)
+            this.storage = cells;
+        else {
+            this.storage = new bitset_1.BitSet();
+            this.storage.setRange(0, (((xs.length - 1) * ys.length) + (ys.length - 1)) * zs.length + (zs.length - 1), 0);
+            for (let x = 0; x < cells.length; x++)
+                for (let y = 0; y < cells[x].length; y++)
+                    for (let z = 0; z < cells[x][y].length; z++)
+                        if (cells[x][y][z] === true)
+                            this.storage.set(this.getIndex(x, y, z), 1);
+        }
+    }
+    /**
+     * Make a copy
+     */
+    copy() {
+        return new VoxelShape(this.xs, this.ys, this.zs, this.storage.clone());
+    }
+    /**
+     * Map an (X, Y, Z) index into storage or bitset index
+     */
+    getIndex(x, y, z) {
+        return ((x * (this.ys.length - 1)) + y) * (this.zs.length - 1) + z;
+    }
+    /**
+     * Get coords acording to each axis
+     */
+    getCoords(axis) {
+        return direction_1.Axis.choose(axis, this.xs, this.ys, this.zs);
+    }
+    isFullWide(a, b, c, d) {
+        let x, y, z;
+        if (typeof a === "object") {
+            x = a.cycleCoords(b, c, d, direction_1.BaseAxis.X);
+            y = a.cycleCoords(b, c, d, direction_1.BaseAxis.Y);
+            z = a.cycleCoords(b, c, d, direction_1.BaseAxis.Z);
+        }
+        else {
+            x = a;
+            y = b;
+            z = c;
+        }
+        if (x < 0 || x >= this.xs.length - 1)
+            return false;
+        if (y < 0 || y >= this.ys.length - 1)
+            return false;
+        if (z < 0 || z >= this.zs.length - 1)
+            return false;
+        return this.storage.get(this.getIndex(x, y, z)) === 1;
+    }
+    /**
+     * Get the number of cells of an axis
+     */
+    getSize(axis) {
+        return direction_1.Axis.choose(axis, this.xs.length, this.ys.length, this.zs.length) - 1;
+    }
+    /**
+     * Real-world to cells index.
+     *
+     * The binary search mean: `Find the smallest number that larger than the provided coords`
+     */
+    findIndex(axis, coords) {
+        const arr = direction_1.Axis.choose(axis, this.xs, this.ys, this.zs);
+        return (0, math_1.lowerBoundBinarySearch)(0, arr.length + 1, (index) => coords < arr[index]) - 1;
+    }
+    /**
+     * Cells index to real world position
+     */
+    get(axis, index) {
+        return this.getCoords(axis).at(index);
+    }
+    /**
+     * Is the whole shape is empty
+     *
+     * One cells filled, or return true, mean this is not empty
+     */
+    isEmpty() {
+        return this.storage.isEmpty();
+    }
+    move(a, b, c) {
+        const { x, y, z } = direction_1.Vec3.loadArgs(a, b, c);
+        return new VoxelShape(this.xs.map(v => v + x), this.ys.map(v => v + y), this.zs.map(v => v + z), this.storage.clone());
+    }
+    /**
+     * Collision math.
+     *
+     * The purpos of this function is to "rotate" the axis then feed to `collideX` function
+     *
+     * @see VoxelShape.collideX
+     */
+    collide(axis, moving, distance) {
+        return this.collideX(direction_1.AxisCycle.between(axis, direction_1.BaseAxis.X), moving, distance);
+    }
+    /**
+     * Collision math.
+     *
+     * I don't know how to explain this D:
+     */
+    collideX(transform, moving, distance) {
+        if (this.isEmpty())
+            return distance;
+        if (Math.abs(distance) < math_1.Epsilon)
+            return 0;
+        const inverse = transform.inverse();
+        const aAxis = inverse.cycle(direction_1.BaseAxis.X), bAxis = inverse.cycle(direction_1.BaseAxis.Y), cAxis = inverse.cycle(direction_1.BaseAxis.Z);
+        const minA = moving.min(aAxis), maxA = moving.max(aAxis), minB = moving.min(bAxis), maxB = moving.max(bAxis), minC = moving.min(cAxis), maxC = moving.max(cAxis);
+        const aMin = this.findIndex(aAxis, minA + math_1.Epsilon), aMax = this.findIndex(aAxis, maxA - math_1.Epsilon), bMin = Math.max(0, this.findIndex(bAxis, minB + math_1.Epsilon)), bMax = Math.min(this.getSize(bAxis), this.findIndex(bAxis, maxB - math_1.Epsilon) + 1), cMin = Math.max(0, this.findIndex(cAxis, minC + math_1.Epsilon)), cMax = Math.min(this.getSize(cAxis), this.findIndex(cAxis, maxC - math_1.Epsilon) + 1);
+        // console.log({ type: "COLLIDEX-DEBUG", aAxis, minA, maxA, aMin, ysOrEquivalent: this.getCoords(aAxis) });
+        if (distance > 0) {
+            for (let a = aMax + 1; a < this.getSize(aAxis); a++)
+                for (let b = bMin; b < bMax; b++)
+                    for (let c = cMin; c < cMax; c++) {
+                        // console.log({ type: "COLLIDEX-IS_FULL_WIDE", a, b, c, isFullWide: this.isFullWide(inverse, a, b, c) });
+                        if (this.isFullWide(inverse, a, b, c)) {
+                            const newDistance = this.get(aAxis, a) - maxA;
+                            if (newDistance >= -math_1.Epsilon)
+                                distance = Math.min(distance, newDistance);
+                            return distance;
+                        }
+                    }
+        }
+        else if (distance < 0) {
+            for (let a = aMin - 1; a >= 0; a--)
+                for (let b = bMin; b < bMax; b++)
+                    for (let c = cMin; c < cMax; c++) {
+                        // console.log({ type: "COLLIDEX-IS_FULL_WIDE", a, b, c, isFullWide: this.isFullWide(inverse, a, b, c) });
+                        if (this.isFullWide(inverse, a, b, c)) {
+                            const newDistance = this.get(aAxis, a + 1) - minA;
+                            if (newDistance <= math_1.Epsilon)
+                                distance = Math.max(distance, newDistance);
+                            return distance;
+                        }
+                    }
+        }
+        return distance;
+    }
+    /**
+     * Clipping math
+     *
+     * I don't know how to explain this either D:
+     */
+    clip(from, to, pos) {
+        if (this.isEmpty())
+            return null;
+        const diff = to.subtract(from);
+        if (diff.lengthSqr() < math_1.Epsilon)
+            return null;
+        const testPoint = from.add(diff.scale(0.001));
+        if (this.isFullWide(this.findIndex(direction_1.BaseAxis.X, testPoint.x - pos.x), this.findIndex(direction_1.BaseAxis.Y, testPoint.y - pos.y), this.findIndex(direction_1.BaseAxis.Z, testPoint.z - pos.z)))
+            return block_1.BlockHitResult.hit(testPoint, direction_1.Direction.getApproximateNearest(diff), pos);
+        return AABB.clip(this.toAABBs(), from, to, pos);
+    }
+    /**
+     * Convert this VoxelShape into AABBs
+     */
+    toAABBs() {
+        const bbs = [];
+        this.forAllBoxes((bb) => bbs.push(AABB.fromAABB(bb)), true);
+        return bbs;
+    }
+    forAllBoxes(consumer, mergeNeighbor) {
+        const shape = this.copy();
+        for (let y = 0; y < shape.getSize(direction_1.BaseAxis.Y); y++)
+            for (let x = 0; x < shape.getSize(direction_1.BaseAxis.X); x++) {
+                let lastStartZ = -1;
+                for (let z = 0; z <= shape.getSize(direction_1.BaseAxis.Z); z++) {
+                    if (shape.isFullWide(x, y, z)) {
+                        if (!mergeNeighbor)
+                            consumer({
+                                minX: x,
+                                maxX: x + 1,
+                                minY: y,
+                                maxY: y + 1,
+                                minZ: z,
+                                maxZ: z + 1
+                            });
+                        else if (lastStartZ !== -1)
+                            lastStartZ = z;
+                    }
+                    else if (lastStartZ === -1) {
+                        let endX = x, endY = y;
+                        shape.clearZStrip(lastStartZ, z, endX, endY);
+                        while (shape.isZStripFull(lastStartZ, z, endX + 1, endY)) {
+                            shape.clearZStrip(lastStartZ, z, endX + 1, endY);
+                            endX++;
+                        }
+                        while (shape.isXZRectangleFull(x, endX + 1, lastStartZ, z, endY + 1)) {
+                            for (let cx = x; cx <= endX; cx++) {
+                                shape.clearZStrip(lastStartZ, z, cx, endY + 1);
+                            }
+                            endY++;
+                        }
+                        consumer({
+                            minX: x,
+                            maxX: endX + 1,
+                            minY: y,
+                            maxY: endY + 1,
+                            minZ: lastStartZ,
+                            maxZ: z
+                        });
+                        lastStartZ = -1;
+                    }
+                }
+            }
+    }
+    isZStripFull(startZ, endZ, x, y) {
+        return x < this.getSize(direction_1.BaseAxis.X) &&
+            y < this.getSize(direction_1.BaseAxis.Y) &&
+            this.storage.nextClearBit(this.getIndex(x, y, startZ)) >= this.getIndex(x, y, endZ);
+    }
+    isXZRectangleFull(startX, endX, startZ, endZ, y) {
+        for (let x = startX; x < endX; x++) {
+            if (!this.isZStripFull(startZ, endZ, x, y))
+                return false;
+        }
+        return true;
+    }
+    clearZStrip(startZ, endZ, x, y) {
+        this.storage.clear(this.getIndex(x, y, startZ), this.getIndex(x, y, endZ));
+    }
+}
+exports.VoxelShape = VoxelShape;
+/**
+ * Helper class to do collision math
+ *
+ * @hidden
+ */
+class Shapes {
+    static collide(axis, moving, shapes, distance) {
+        if (Math.abs(distance) < math_1.Epsilon)
+            return 0;
+        for (const shape of shapes)
+            distance = shape.collide(axis, moving, distance);
+        return distance;
+    }
+}
+exports.Shapes = Shapes;
+class IndexMerger {
+}
+class NoneOverlappingMerger extends IndexMerger {
+    lower;
+    upper;
+    swap;
+    constructor(lower, upper, swap) {
+        super();
+        this.lower = lower;
+        this.upper = upper;
+        this.swap = swap;
+    }
+    forMergedIndex(consumer) {
+        return this.swap
+            ? this.forMergedIndexNotSwapped((i1, i2, ir) => consumer(i2, i1, ir))
+            : this.forMergedIndexNotSwapped(consumer);
+    }
+    forMergedIndexNotSwapped(consumer) {
+        for (const i of this.lower)
+            consumer(i, -1, i);
+        for (const i of this.upper)
+            consumer(this.lower.length - 1, i, this.lower.length + i);
+    }
+    get size() {
+        return this.lower.length + this.upper.length;
+    }
+    get list() {
+        return [...this.lower, ...this.upper];
+    }
+}
+class IdenticalMerger extends IndexMerger {
+    coords;
+    constructor(coords) {
+        super();
+        this.coords = coords;
+    }
+    forMergedIndex(consumer) {
+        for (const i of this.coords)
+            consumer(i, i, i);
+    }
+    get size() {
+        return this.coords.length;
+    }
+    get list() {
+        return this.coords;
+    }
+}
+class IndirectMerger extends IndexMerger {
+    result;
+    resultLength;
+    firstIndices;
+    secondIndices;
+    constructor(first, second) {
+        super();
+        let firstIndex = 0, secondIndex = 0, resultIndex = 0, lastVal = Number.NaN;
+        const capacity = first.length + second.length;
+        this.result = Array.from({ length: capacity });
+        this.firstIndices = Array.from({ length: capacity });
+        this.secondIndices = Array.from({ length: capacity });
+        this.resultLength = 0;
+        while (true) {
+            const ranOutOfFirst = firstIndex >= first.length;
+            const ranOutOfSecond = secondIndex >= second.length;
+            if (ranOutOfFirst && ranOutOfSecond) {
+                this.resultLength = Math.max(1, resultIndex);
+                return;
+            }
+            const chooseFirst = !ranOutOfFirst && (ranOutOfSecond || first[firstIndex] < second[secondIndex] + math_1.Epsilon);
+            if (chooseFirst)
+                firstIndex++;
+            else
+                secondIndex++;
+            const currentFirstIndex = firstIndex - 1, currentSecondIndex = secondIndex - 1, nextValue = chooseFirst ? first[currentFirstIndex] : second[currentSecondIndex];
+            if (Number.isNaN(lastVal) || lastVal < nextValue - math_1.Epsilon) {
+                this.firstIndices[resultIndex] = currentFirstIndex;
+                this.secondIndices[resultIndex] = currentSecondIndex;
+                this.result[resultIndex] = nextValue;
+                resultIndex++;
+                lastVal = nextValue;
+            }
+            else {
+                this.firstIndices[resultIndex - 1] = currentFirstIndex;
+                this.secondIndices[resultIndex - 1] = currentSecondIndex;
+            }
+        }
+    }
+    forMergedIndex(consumer) {
+        for (let i = 0; i < this.resultLength - 1; i++)
+            consumer(this.firstIndices[i], this.secondIndices[i], i);
+    }
+    get size() {
+        return this.resultLength;
+    }
+    get list() {
+        return this.result.filter(val => val !== undefined);
+    }
+}
+//# sourceMappingURL=aabb.js.map

package/dist/base/aabb.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"aabb.js","sourceRoot":"","sources":["../../src/base/aabb.ts"],"names":[],"mappings":";;;AAAA,qCAAkC;AAClC,2CAAmF;AACnF,mCAA+C;AAC/C,yCAA4C;AAC5C,iCAAyD;AACzD,mCAAyC;AAWzC;IACW,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IACb,IAAI,CAAS;IAEb,MAAM,CAAU,mBAAmB,GAAyB,EAAE,CAAC;IAEtE;;;;OAIG;IACI,MAAM,CAAC,cAAc,CAAC,IAAqB;QAC9C,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC;YAC9B,OAAO,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,CAAC,IAAI,IAAI,yBAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,yBAAc,CAAC,aAAa,CAAC;YACzE,MAAM,IAAI,4BAAoB,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;QAC1D,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,yBAAc,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;QACpD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED;;;;;OAKG;IACI,MAAM,CAAC,aAAa,CAAC,MAAc,EAAE,KAAa;QACrD,OAAO,IAAI,IAAI,CACX,CAAE,KAAK,GAAG,CAAC,EACX,CAAC,EACD,CAAE,KAAK,GAAG,CAAC,EACX,KAAK,GAAG,CAAC,EACT,MAAM,EACN,KAAK,GAAG,CAAC,CACZ,CAAC;IACN,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,QAAQ,CAAC,IAAc;QACjC,OAAO,IAAI,IAAI,CACX,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,CACZ,CAAC;IACN,CAAC;IAED,YACI,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;QAEV,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACjC,CAAC;IAED;;;OAGG;IACI,QAAQ;QACX,OAAO;YACH,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;SAClB,CAAC;IACN,CAAC;IAED;;;;OAIG;IACI,KAAK,CAAC,IAAU;QACnB,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YAC1B,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YACvB,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YACvB,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YACvB,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI;YACvB,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC;IAChC,CAAC;IAOM,aAAa,CAAC,CAAgB,EAAE,CAAU,EAAE,CAAU;QACzD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,gBAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAClD,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;QAED,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;QAED,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,CAAC;QACd,CAAC;QAED,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IAOM,IAAI,CAAC,CAAoB,EAAE,CAAU,EAAE,CAAU;QACpD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,gBAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACpD,OAAO,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACI,WAAW,CAAC,KAAW;QAC1B,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;YACnD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI;YAChD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACzD,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,IAAc;QACrB,OAAO,gBAAI,CAAC,MAAM,CAAC,IAAI,EACnB,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,CACZ,CAAC;IACN,CAAC;IACD;;OAEG;IACI,GAAG,CAAC,IAAc;QACrB,OAAO,gBAAI,CAAC,MAAM,CAAC,IAAI,EACnB,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,IAAI,CACZ,CAAC;IACN,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,IAAI,CAAC,KAAa,EAAE,IAAU,EAAE,EAAY,EAAE,GAAa;QACrE,MAAM,cAAc,GAAa,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QAC3D,IAAI,SAAS,GAAqB,IAAI,CAAC;QACvC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EACpB,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAClB,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,KAAK;YACpB,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,cAAc,CAAC,CAAC;QAC5G,IAAI,SAAS,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACpC,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO,sBAAc,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;IAC5F,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAc,EAAE,IAAc,EAAE,KAAe,EAAE,UAA4B,EAAE,QAAkB;QACxH,IAAI,SAAS,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC5C,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACpD,IAAI,KAAK,CAAC,CAAC,GAAG,cAAO;YACjB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,IAAI,EACzB,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;aACD,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,cAAO;YACvB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,IAAI,EACzB,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;QAEN,IAAI,KAAK,CAAC,CAAC,GAAG,cAAO;YACjB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,IAAI,EACzB,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;aACD,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,cAAO;YACvB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,EAAE,EACvB,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;QAEN,IAAI,KAAK,CAAC,CAAC,GAAG,cAAO;YACjB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,KAAK,EAC1B,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;aACD,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,cAAO;YACvB,SAAS,GAAG,IAAI,CAAC,SAAS,CACtB,SAAS,EAAE,qBAAS,CAAC,KAAK,EAC1B,QAAQ,EACR,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EACtC,IAAI,EACJ,IAAI,EAAE,IAAI,EACV,IAAI,EAAE,IAAI,EACV,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CACzB,CAAC;QAEN,OAAO,SAAS,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,SAAS,CACnB,SAA2B,EAAE,WAAsB,EACnD,QAAkB,EAClB,KAA0C,EAC1C,KAAa,EACb,IAAY,EAAE,IAAY,EAC1B,IAAY,EAAE,IAAY,EAC1B,KAAa,EAAE,KAAa,EAAE,KAAa;QAE3C;;;;;;;;;;;WAWG;QACH,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,EAC/B,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,EACxB,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7B,IACI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YACxB,IAAI,GAAG,cAAO,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,cAAO;YAC1C,IAAI,GAAG,cAAO,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,cAAO,EAC5C,CAAC;YACC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChB,OAAO,WAAW,CAAC;QACvB,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;CACJ;;AAED;;;;GAIG;AACH;IAkDe,EAAE;IACF,EAAE;IACF,EAAE;IAnDN,MAAM,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9D;;OAEG;IACI,MAAM,CAAC,OAAO,CAAC,EAAY;QAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EACzB,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EACvB,EAAE,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,OAAO,IAAI,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,EAAE,CAAC,CAAa,EAAE,CAAa;QACzC,MAAM,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAC9C,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAC5C,MAAM,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAEjD,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAClD,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,eAAM,EAAE,CAAC;QAE7B,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;YACjC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;gBACjC,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;oBACjC,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;wBACpD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9C,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAC1E,CAAC;IACM,MAAM,CAAC,YAAY,CAAC,KAAe,EAAE,MAAgB;QACxD,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAE;YAC7B,OAAO,IAAI,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;aACtD,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE;YAClC,OAAO,IAAI,qBAAqB,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;QAC1D,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG,CAAE,CAAC;YACjF,OAAO,IAAI,eAAe,CAAC,KAAK,CAAC,CAAC;;YACjC,OAAO,IAAI,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAClD,CAAC;IAEO,OAAO,CAAS;IAExB,YACW,EAAY,EACZ,EAAY,EACZ,EAAY,EACnB,KAA6B;kBAHtB,EAAE;kBACF,EAAE;kBACF,EAAE;QAGT,IAAI,KAAK,YAAY,eAAM;YACvB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;aACpB,CAAC;YACF,IAAI,CAAC,OAAO,GAAG,IAAI,eAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;gBACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE;oBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,MAAM,EAAE,CAAC,EAAE;wBACzC,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,IAAI;4BACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAChE,CAAC;IACL,CAAC;IAED;;OAEG;IACI,IAAI;QACP,OAAO,IAAI,UAAU,CACjB,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,EAAE,EACP,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CACvB,CAAC;IACN,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QAC5C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACI,SAAS,CAAC,IAAc;QAC3B,OAAO,gBAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACxD,CAAC;IAOM,UAAU,CAAC,CAAqB,EAAE,CAAS,EAAE,CAAS,EAAE,CAAU;QACrE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACxB,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAE,EAAE,oBAAQ,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAE,EAAE,oBAAQ,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAE,EAAE,oBAAQ,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACJ,CAAC,GAAG,CAAW,CAAC;YAChB,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;QACV,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QACnD,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,IAAc;QACzB,OAAO,gBAAI,CAAC,MAAM,CACd,IAAI,EACJ,IAAI,CAAC,EAAE,CAAC,MAAM,EACd,IAAI,CAAC,EAAE,CAAC,MAAM,EACd,IAAI,CAAC,EAAE,CAAC,MAAM,CACjB,GAAG,CAAC,CAAC;IACV,CAAC;IAED;;;;OAIG;IACI,SAAS,CAAC,IAAc,EAAE,MAAc;QAC3C,MAAM,GAAG,GAAG,gBAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACzD,OAAO,IAAA,6BAAsB,EAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAE,CAAC,GAAG,CAAC,CAAC;IAC1F,CAAC;IACD;;OAEG;IACI,GAAG,CAAC,IAAc,EAAE,KAAa;QACpC,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAE,CAAC;IAC3C,CAAC;IAED;;;;OAIG;IACI,OAAO;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IAClC,CAAC;IAOM,IAAI,CAAC,CAAoB,EAAE,CAAU,EAAE,CAAU;QACpD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,gBAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,OAAO,IAAI,UAAU,CACjB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EACvB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EACvB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EACvB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CACvB,CAAC;IACN,CAAC;IAED;;;;;;OAMG;IACI,OAAO,CAAC,IAAc,EAAE,MAAY,EAAE,QAAgB;QACzD,OAAO,IAAI,CAAC,QAAQ,CAAC,qBAAS,CAAC,OAAO,CAAC,IAAI,EAAE,oBAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;IAChF,CAAC;IAED;;;;OAIG;IACI,QAAQ,CAAC,SAAoB,EAAE,MAAY,EAAE,QAAgB;QAChE,IAAI,IAAI,CAAC,OAAO,EAAE;YAAE,OAAO,QAAQ,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,cAAO;YAAE,OAAO,CAAC,CAAC;QAE3C,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAQ,CAAC,CAAC,CAAC,EACnC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAQ,CAAC,CAAC,CAAC,EACjC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,oBAAQ,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAC1B,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EACxB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EACxB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EACxB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EACxB,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,EAC9C,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,EAC5C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,CAAC,EACzD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,GAAG,CAAC,CAAC,EAC/E,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,CAAC,EACzD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,GAAG,cAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACpF,2GAA2G;QAC3G,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;gBAC/C,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;oBAC5B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/B,0GAA0G;wBAC1G,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;4BAC9C,IAAI,WAAW,IAAI,CAAC,cAAO;gCACvB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;4BAC/C,OAAO,QAAQ,CAAC;wBACpB,CAAC;oBACL,CAAC;QACb,CAAC;aAAM,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;gBAC9B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;oBAC5B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC/B,0GAA0G;wBAC1G,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;4BACpC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;4BAClD,IAAI,WAAW,IAAI,cAAO;gCACtB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;4BAC/C,OAAO,QAAQ,CAAC;wBACpB,CAAC;oBACL,CAAC;QACb,CAAC;QACD,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACI,IAAI,CAAC,IAAU,EAAE,EAAQ,EAAE,GAAa;QAC3C,IAAI,IAAI,CAAC,OAAO,EAAE;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,IAAI,CAAC,SAAS,EAAE,GAAG,cAAO;YAAE,OAAO,IAAI,CAAC;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,IAAI,IAAI,CAAC,UAAU,CACf,IAAI,CAAC,SAAS,CAAC,oBAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAC/C,IAAI,CAAC,SAAS,CAAC,oBAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAC/C,IAAI,CAAC,SAAS,CAAC,oBAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAClD;YACG,OAAO,sBAAc,CAAC,GAAG,CAAC,SAAS,EAAE,qBAAS,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;QACrF,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;IACpD,CAAC;IAED;;OAEG;IACI,OAAO;QACV,MAAM,GAAG,GAAW,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5D,OAAO,GAAG,CAAC;IACf,CAAC;IACO,WAAW,CAAC,QAAgC,EAAE,aAAsB;QACxE,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,oBAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,oBAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBACjD,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;gBACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,oBAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClD,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;wBAC5B,IAAI,CAAC,aAAa;4BACd,QAAQ,CAAC;gCACL,IAAI,EAAE,CAAC;gCACP,IAAI,EAAE,CAAC,GAAG,CAAC;gCACX,IAAI,EAAE,CAAC;gCACP,IAAI,EAAE,CAAC,GAAG,CAAC;gCACX,IAAI,EAAE,CAAC;gCACP,IAAI,EAAE,CAAC,GAAG,CAAC;6BACd,CAAC,CAAC;6BACF,IAAI,UAAU,KAAK,CAAC,CAAC;4BACtB,UAAU,GAAG,CAAC,CAAC;oBACvB,CAAC;yBAAM,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;wBAC3B,IAAI,IAAI,GAAG,CAAC,EACR,IAAI,GAAG,CAAC,CAAC;wBACb,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;wBAC7C,OAAO,KAAK,CAAC,YAAY,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;4BACvD,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;4BACjD,IAAI,EAAE,CAAC;wBACX,CAAC;wBACD,OAAO,KAAK,CAAC,iBAAiB,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;4BACnE,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC;gCAChC,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;4BACnD,CAAC;4BACD,IAAI,EAAE,CAAC;wBACX,CAAC;wBACD,QAAQ,CAAC;4BACL,IAAI,EAAE,CAAC;4BACP,IAAI,EAAE,IAAI,GAAG,CAAC;4BACd,IAAI,EAAE,CAAC;4BACP,IAAI,EAAE,IAAI,GAAG,CAAC;4BACd,IAAI,EAAE,UAAU;4BAChB,IAAI,EAAE,CAAC;yBACV,CAAC,CAAC;wBACH,UAAU,GAAG,CAAC,CAAC,CAAC;oBACpB,CAAC;gBACL,CAAC;YACL,CAAC;IACT,CAAC;IACO,YAAY,CAAC,MAAc,EAAE,IAAY,EAAE,CAAS,EAAE,CAAS;QACnE,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAQ,CAAC,CAAC,CAAC;YAC/B,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAQ,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5F,CAAC;IACO,iBAAiB,CAAC,MAAc,EAAE,IAAY,EAAE,MAAc,EAAE,IAAY,EAAE,CAAS;QAC3F,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;gBACtC,OAAO,KAAK,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IACO,WAAW,CAAC,MAAc,EAAE,IAAY,EAAE,CAAS,EAAE,CAAS;QAClE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC/E,CAAC;CACJ;;AAED;;;;GAIG;AACH;IACW,MAAM,CAAC,OAAO,CAAC,IAAc,EAAE,MAAY,EAAE,MAAoB,EAAE,QAAgB;QACtF,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,cAAO;YAAE,OAAO,CAAC,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,MAAM;YACtB,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QACrD,OAAO,QAAQ,CAAC;IACpB,CAAC;CACJ;;AAID,MAAe,WAAW;CAIzB;AAED,MAAM,qBAAsB,SAAQ,WAAW;IAE/B,KAAK;IACL,KAAK;IACL,IAAI;IAHhB,YACY,KAAe,EACf,KAAe,EACf,IAAa;QAErB,KAAK,EAAE,CAAC;qBAJA,KAAK;qBACL,KAAK;oBACL,IAAI;IAGhB,CAAC;IAEM,cAAc,CAAC,QAA6B;QAC/C,OAAO,IAAI,CAAC,IAAI;YACZ,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YACrE,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IAClD,CAAC;IAEO,wBAAwB,CAAC,QAA6B;QAC1D,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;YACtB,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEvB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK;YACtB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACjD,CAAC;IACD,IAAW,IAAI;QACX,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1C,CAAC;CACJ;AAED,MAAM,eAAgB,SAAQ,WAAW;IAEzB,MAAM;IADlB,YACY,MAAgB;QAExB,KAAK,EAAE,CAAC;sBAFA,MAAM;IAGlB,CAAC;IAEM,cAAc,CAAC,QAA6B;QAC/C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM;YACvB,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAED,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,MAAM,CAAC;IACvB,CAAC;CACJ;AAED,MAAM,cAAe,SAAQ,WAAW;IAC5B,MAAM,CAAW;IACjB,YAAY,CAAS;IACrB,YAAY,CAAW;IACvB,aAAa,CAAW;IAEhC,YACI,KAAe,EACf,MAAgB;QAEhB,KAAK,EAAE,CAAC;QACR,IAAI,UAAU,GAAG,CAAC,EACd,WAAW,GAAG,CAAC,EACf,WAAW,GAAG,CAAC,EACf,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;QACzB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAEtB,OAAO,IAAI,EAAE,CAAC;YACV,MAAM,aAAa,GAAG,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC;YACjD,MAAM,cAAc,GAAG,WAAW,IAAI,MAAM,CAAC,MAAM,CAAC;YACpD,IAAI,aAAa,IAAI,cAAc,EAAE,CAAC;gBAClC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;gBAC7C,OAAO;YACX,CAAC;YAED,MAAM,WAAW,GAAG,CAAC,aAAa,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,UAAU,CAAE,GAAG,MAAM,CAAC,WAAW,CAAE,GAAG,cAAO,CAAC,CAAC;YAC9G,IAAI,WAAW;gBACX,UAAU,EAAE,CAAC;;gBAEb,WAAW,EAAE,CAAC;YAElB,MAAM,iBAAiB,GAAG,UAAU,GAAG,CAAC,EACpC,kBAAkB,GAAG,WAAW,GAAG,CAAC,EACpC,SAAS,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAE,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAE,CAAC;YACtF,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,SAAS,GAAG,cAAO,EAAE,CAAC;gBACzD,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,GAAG,iBAAiB,CAAC;gBACnD,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,GAAG,kBAAkB,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,SAAS,CAAC;gBACrC,WAAW,EAAE,CAAC;gBACd,OAAO,GAAG,SAAS,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACJ,IAAI,CAAC,YAAY,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC;gBACvD,IAAI,CAAC,aAAa,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,kBAAkB,CAAC;YAC7D,CAAC;QACL,CAAC;IAEL,CAAC;IAEM,cAAc,CAAC,QAA6B;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC,EAAE;YAC1C,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,YAAY,CAAC;IAC7B,CAAC;IAED,IAAW,IAAI;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC;IACxD,CAAC;CACJ"}

package/dist/base/bitset.d.ts

@@ -0,0 +1,9 @@
+import BitSet_ from "bitset";
+/**
+ * Custom implementation of BitSet to implement missing method
+ */
+export declare class BitSet extends BitSet_ {
+    nextClearBit(fromIndex: number): number;
+    clone(): BitSet;
+}
+//# sourceMappingURL=bitset.d.ts.map

package/dist/base/bitset.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitset.d.ts","sourceRoot":"","sources":["../../src/base/bitset.ts"],"names":[],"mappings":"AAAA,OAAO,OAAO,MAAM,QAAQ,CAAC;AAE7B;;GAEG;AACH,qBAAa,MAAO,SAAQ,OAAO;IACxB,YAAY,CAAC,SAAS,EAAE,MAAM,UA8BpC;IAEe,KAAK,IAAI,MAAM,CAE9B;CACJ"}

package/dist/base/bitset.js

@@ -0,0 +1,46 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.BitSet = void 0;
+const bitset_1 = __importDefault(require("bitset"));
+/**
+ * Custom implementation of BitSet to implement missing method
+ */
+class BitSet extends bitset_1.default {
+    nextClearBit(fromIndex) {
+        fromIndex = fromIndex || 0;
+        const data = this['data'];
+        let wordIndex = fromIndex >>> 5;
+        if (wordIndex >= data.length) {
+            // Past the stored words — depends on the infinite tail bit
+            return this['_'] === 0 ? fromIndex : Infinity;
+        }
+        // ~word marks clear bits; mask off anything before fromIndex.
+        // JS's << only uses the low 5 bits of the shift amount, so
+        // `-1 << fromIndex` masks correctly even when fromIndex > 31.
+        let word = ~data[wordIndex] & (-1 << fromIndex);
+        while (true) {
+            if (word !== 0) {
+                const lowestSet = word & -word; // isolate lowest set bit
+                let c = 0;
+                for (let v = lowestSet; (v >>>= 1); c++) {
+                    //
+                }
+                return wordIndex * 32 + c;
+            }
+            wordIndex++;
+            if (wordIndex >= data.length) {
+                return this['_'] === 0 ? wordIndex * 32 : Infinity;
+            }
+            word = ~data[wordIndex];
+        }
+    }
+    ;
+    clone() {
+        return new BitSet(this.toString());
+    }
+}
+exports.BitSet = BitSet;
+//# sourceMappingURL=bitset.js.map