bruce-cesium 2.1.7 → 2.1.8

package/dist/lib/rendering/render-managers/common/point-clustering.js

@@ -0,0 +1,602 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PointClustering = void 0;
+var bruce_models_1 = require("bruce-models");
+var Cesium = require("cesium");
+function GetValue(viewer, obj) {
+    if (obj === null || obj === void 0 ? void 0 : obj.getValue) {
+        return obj.getValue(viewer.scene.lastRenderTime);
+    }
+    return obj;
+}
+var Point = /** @class */ (function () {
+    function Point(lon, lat, id) {
+        this.lon = lon;
+        this.lat = lat;
+        this.id = id;
+    }
+    return Point;
+}());
+var Circle = /** @class */ (function () {
+    function Circle(x, y, radius) {
+        this.x = x;
+        this.y = y;
+        this.radius = radius;
+        this.width = 2 * radius;
+        this.height = 2 * radius;
+    }
+    Circle.prototype.Intersects = function (range) {
+        var xDist = Math.abs(range.x - this.x);
+        var yDist = Math.abs(range.y - this.y);
+        var r = this.radius;
+        var w = range.width;
+        var h = range.height;
+        if (xDist > (w + r) || yDist > (h + r)) {
+            return false;
+        }
+        if (xDist <= w || yDist <= h) {
+            return true;
+        }
+        var dx = xDist - w;
+        var dy = yDist - h;
+        return (dx * dx + dy * dy <= this.radius * this.radius);
+    };
+    Circle.prototype.Contains = function (point) {
+        var dx = this.x - point.lon;
+        var dy = this.y - point.lat;
+        var distance = Math.sqrt(dx * dx + dy * dy);
+        return distance <= this.radius;
+    };
+    return Circle;
+}());
+var Rectangle = /** @class */ (function () {
+    function Rectangle(x, y, w, h) {
+        this.x = x;
+        this.y = y;
+        this.w = w;
+        this.h = h;
+        this.width = 2 * w;
+        this.height = 2 * h;
+    }
+    Rectangle.prototype.Contains = function (point) {
+        return (point.lon >= this.x - this.w &&
+            point.lon < this.x + this.w &&
+            point.lat >= this.y - this.h &&
+            point.lat < this.y + this.h);
+    };
+    Rectangle.prototype.Intersects = function (range) {
+        return !(range.x - range.w > this.x + this.w ||
+            range.x + range.w < this.x - this.w ||
+            range.y - range.h > this.y + this.h ||
+            range.y + range.h < this.y - this.h);
+    };
+    return Rectangle;
+}());
+var Quad = /** @class */ (function () {
+    function Quad(boundary, capacity) {
+        this.boundary = boundary;
+        this.capacity = capacity;
+        this.points = [];
+        this.divided = false;
+    }
+    Quad.prototype.Subdivide = function () {
+        var x = this.boundary.x;
+        var y = this.boundary.y;
+        var w = this.boundary.w / 2;
+        var h = this.boundary.h / 2;
+        var ne = new Rectangle(x + w / 2, y - h / 2, w, h);
+        this.northeast = new Quad(ne, this.capacity);
+        var nw = new Rectangle(x - w / 2, y - h / 2, w, h);
+        this.northwest = new Quad(nw, this.capacity);
+        var se = new Rectangle(x + w / 2, y + h / 2, w, h);
+        this.southeast = new Quad(se, this.capacity);
+        var sw = new Rectangle(x - w / 2, y + h / 2, w, h);
+        this.southwest = new Quad(sw, this.capacity);
+        this.divided = true;
+    };
+    Quad.prototype.Insert = function (point) {
+        if (!this.boundary.Contains(point)) {
+            return false;
+        }
+        if (this.points.length < this.capacity) {
+            this.points.push(point);
+            return true;
+        }
+        if (!this.divided) {
+            this.Subdivide();
+        }
+        return (this.northeast.Insert(point) || this.northwest.Insert(point) ||
+            this.southeast.Insert(point) || this.southwest.Insert(point));
+    };
+    Quad.prototype.Query = function (range, found) {
+        if (!found) {
+            found = [];
+        }
+        if (!range.Intersects(this.boundary)) {
+            return found;
+        }
+        for (var _i = 0, _a = this.points; _i < _a.length; _i++) {
+            var p = _a[_i];
+            if (range.Contains(p)) {
+                found.push(p);
+            }
+        }
+        if (this.divided) {
+            this.northwest.Query(range, found);
+            this.northeast.Query(range, found);
+            this.southwest.Query(range, found);
+            this.southeast.Query(range, found);
+        }
+        return found;
+    };
+    Quad.prototype.Find = function (id) {
+        for (var _i = 0, _a = this.points; _i < _a.length; _i++) {
+            var point = _a[_i];
+            if (point.id === id) {
+                return point;
+            }
+        }
+        if (this.divided) {
+            return this.northwest.Find(id) || this.northeast.Find(id) ||
+                this.southwest.Find(id) || this.southeast.Find(id);
+        }
+        return null;
+    };
+    Quad.prototype.Remove = function (point) {
+        var index = this.points.indexOf(point);
+        if (index !== -1) {
+            this.points.splice(index, 1);
+        }
+        if (this.divided) {
+            this.northwest.Remove(point);
+            this.northeast.Remove(point);
+            this.southwest.Remove(point);
+            this.southeast.Remove(point);
+        }
+    };
+    return Quad;
+}());
+var PointClustering = /** @class */ (function () {
+    function PointClustering(register, menuItemId) {
+        var _this = this;
+        this.disposed = false;
+        this.registeredEntityIds = new Set();
+        this.register = register;
+        this.viewer = register.Viewer;
+        this.menuItemId = menuItemId;
+        this.updateClusterSpacing(0);
+        var boundary = new Rectangle(0, 0, 360, 180);
+        this.quadTree = new Quad(boundary, 4);
+        this.prevClusteredEntities = new Set();
+        this.currClusteredEntities = new Set();
+        this.clusterEntities = new Map();
+        this.updateQueue = new bruce_models_1.DelayQueue(function () {
+            _this.doUpdate();
+        }, 1000);
+        this.listenCamera();
+    }
+    /**
+     * Starts listening to camera changes.
+     * This will trigger the clustering update whenever camera is moved.
+     */
+    PointClustering.prototype.listenCamera = function () {
+        var _this = this;
+        var viewer = this.viewer;
+        var lastPos3d;
+        var hasMoved = function () {
+            var _a;
+            var cameraPos = (_a = viewer === null || viewer === void 0 ? void 0 : viewer.camera) === null || _a === void 0 ? void 0 : _a.positionCartographic;
+            if (!cameraPos) {
+                return false;
+            }
+            var pos3d = Cesium.Cartographic.toCartesian(cameraPos);
+            if (!lastPos3d) {
+                lastPos3d = pos3d;
+                return false;
+            }
+            var distance = Cesium.Cartesian3.distance(pos3d, lastPos3d);
+            lastPos3d = pos3d;
+            // 50 meter movement at least.
+            return distance > 50;
+        };
+        this.listenCameraRemoval = viewer.scene.camera.changed.addEventListener(function () {
+            if (hasMoved()) {
+                _this.updateQueue.Call();
+            }
+        });
+    };
+    /**
+     * Stops listening to camera changes.
+     */
+    PointClustering.prototype.unlistenCamera = function () {
+        if (this.listenCameraRemoval) {
+            this.listenCameraRemoval();
+            this.listenCameraRemoval = null;
+        }
+    };
+    /**
+     * Removes all clusters and updates entities to no longer be suppressed.
+     * @returns
+     */
+    PointClustering.prototype.Dispose = function () {
+        if (this.disposed) {
+            return;
+        }
+        for (var _i = 0, _a = Array.from(this.clusterEntities); _i < _a.length; _i++) {
+            var _b = _a[_i], entity = _b[1];
+            this.viewer.entities.remove(entity);
+        }
+        this.clusterEntities.clear();
+        this.unlistenCamera();
+        this.disposed = true;
+        // Restore entities.
+        var toUpdateIds = [];
+        for (var _c = 0, _d = Array.from(this.registeredEntityIds); _c < _d.length; _c++) {
+            var id = _d[_c];
+            var rego = this.register.GetRego({
+                entityId: id,
+                menuItemId: this.menuItemId
+            });
+            if (rego && rego.suppressShow) {
+                rego.suppressShow = false;
+                toUpdateIds.push(id);
+            }
+        }
+        if (toUpdateIds.length) {
+            this.register.ForceUpdate({
+                entityIds: toUpdateIds,
+            });
+        }
+    };
+    /**
+     * Calculates center of given points.
+     * @param points
+     * @returns
+     */
+    PointClustering.prototype.calculateCentroid = function (points) {
+        var lonSum = 0;
+        var latSum = 0;
+        for (var _i = 0, points_1 = points; _i < points_1.length; _i++) {
+            var point = points_1[_i];
+            lonSum += point.lon;
+            latSum += point.lat;
+        }
+        var lonAvg = lonSum / points.length;
+        var latAvg = latSum / points.length;
+        return new Point(lonAvg, latAvg, "");
+    };
+    /**
+     * Gathers current clusters and renders them.
+     * @returns
+     */
+    PointClustering.prototype.doUpdate = function () {
+        var _this = this;
+        if (this.disposed) {
+            return;
+        }
+        // 1: Update precision.
+        // This defines how far apart these clusters can be.
+        var cameraHeight = this.viewer.camera.positionCartographic.height;
+        this.updateClusterSpacing(cameraHeight);
+        // 2: Get clusters.
+        var _a = this.getClusters(), clusters = _a.clusters, noLongerClustered = _a.noLongerClustered;
+        // 3: Remove all cesium cluster entities that are no longer clustered.
+        for (var _i = 0, _b = Array.from(noLongerClustered); _i < _b.length; _i++) {
+            var id = _b[_i];
+            this.removeClusterEntity(id);
+        }
+        // 4: Stop hiding entities that are no longer clustered.
+        var previousEntityIds = new Set(this.registeredEntityIds);
+        for (var _c = 0, _d = Array.from(previousEntityIds); _c < _d.length; _c++) {
+            var id = _d[_c];
+            if (!this.currClusteredEntities.has(id)) {
+                var rego = this.register.GetRego({
+                    entityId: id,
+                    menuItemId: this.menuItemId
+                });
+                if (rego && rego.suppressShow) {
+                    rego.suppressShow = false;
+                    this.register.ForceUpdate({
+                        entityIds: [id],
+                    });
+                }
+            }
+        }
+        var getScale = function (count) {
+            var baseSize = 20;
+            var scalingFactor = 2;
+            var scale = baseSize + scalingFactor * (count - 1);
+            scale = Math.min(scale, 120);
+            return scale;
+        };
+        var getLabel = function (count) {
+            var color = _this.pointColorTxt ? _this.pointColorTxt : "white";
+            var canvas = document.createElement("canvas");
+            var ctx = canvas.getContext("2d");
+            var size = getScale(count);
+            canvas.width = size;
+            canvas.height = size;
+            ctx.font = "bold 20px Arial";
+            ctx.fillStyle = color;
+            ctx.textAlign = "center";
+            ctx.textBaseline = "middle";
+            ctx.fillText(String(count), size / 2, size / 2);
+            return canvas;
+        };
+        // 5: iterate over clusters and add/update them as Cesium entities.
+        for (var _e = 0, clusters_1 = clusters; _e < clusters_1.length; _e++) {
+            var cluster = clusters_1[_e];
+            var clusterId = cluster.center.id;
+            var clusterEntity = this.clusterEntities.get(clusterId);
+            var centroid = this.calculateCentroid(cluster.points);
+            var count = cluster.points.length;
+            if (clusterEntity) {
+                clusterEntity.position = Cesium.Cartesian3.fromDegrees(centroid.lon, centroid.lat, 150);
+                clusterEntity.point.pixelSize = getScale(cluster.points.length);
+                clusterEntity.billboard.image = getLabel(cluster.points.length);
+                clusterEntity.billboard.width = getScale(cluster.points.length);
+                clusterEntity.billboard.height = getScale(cluster.points.length);
+            }
+            else {
+                clusterEntity = this.viewer.entities.add({
+                    position: Cesium.Cartesian3.fromDegrees(centroid.lon, centroid.lat, 150),
+                    point: {
+                        heightReference: Cesium.HeightReference.NONE,
+                        pixelSize: getScale(count),
+                        color: this.pointColorBg ? this.pointColorBg : Cesium.Color.fromCssColorString("#4287f5")
+                    },
+                    billboard: {
+                        heightReference: Cesium.HeightReference.NONE,
+                        image: getLabel(count),
+                        width: getScale(count),
+                        height: getScale(count),
+                        verticalOrigin: Cesium.VerticalOrigin.CENTER,
+                        horizontalOrigin: Cesium.HorizontalOrigin.CENTER,
+                        disableDepthTestDistance: Number.POSITIVE_INFINITY
+                    }
+                });
+                this.clusterEntities.set(clusterId, clusterEntity);
+            }
+            for (var i = 0; i < cluster.points.length; i++) {
+                var entityId = cluster.points[i].id;
+                var rego = this.register.GetRego({
+                    entityId: entityId,
+                    menuItemId: this.menuItemId
+                });
+                if (rego && !rego.suppressShow) {
+                    rego.suppressShow = true;
+                    this.register.ForceUpdate({
+                        entityIds: [entityId],
+                    });
+                }
+            }
+        }
+        var _loop_1 = function (clusterId, clusterEntity) {
+            if (!clusters.find(function (x) { return x.center.id == clusterId; })) {
+                this_1.viewer.entities.remove(clusterEntity);
+                this_1.clusterEntities.delete(clusterId);
+            }
+        };
+        var this_1 = this;
+        // 6: Iterate over existing cluster entities and remove those that are no longer clustered.
+        for (var _f = 0, _g = Array.from(this.clusterEntities); _f < _g.length; _f++) {
+            var _h = _g[_f], clusterId = _h[0], clusterEntity = _h[1];
+            _loop_1(clusterId, clusterEntity);
+        }
+    };
+    /**
+     * Updates how apart clusters can be based on camera distance.
+     * @param cameraHeight
+     */
+    PointClustering.prototype.updateClusterSpacing = function (cameraHeight) {
+        // Camera height thresholds in meters.
+        var cameraHeightThresholds = [2000, 5000, 8000, 13000, 25000, 40000];
+        // Distance increments in degrees.
+        var distanceIncrements = [0.005, 0.01, 0.02, 0.04, 0.1, 0.5];
+        // Find the appropriate spacing based on the camera height.
+        var spacing = 0;
+        for (var i = 0; i < cameraHeightThresholds.length; i++) {
+            if (cameraHeight && cameraHeight < cameraHeightThresholds[i]) {
+                spacing += distanceIncrements[i];
+                break;
+            }
+            spacing += distanceIncrements[i];
+        }
+        this.distanceBetweenClusters = spacing;
+    };
+    /**
+     * Gathers clusters.
+     * @returns
+     */
+    PointClustering.prototype.getClusters = function () {
+        var _this = this;
+        this.currClusteredEntities.clear();
+        var clusters = [];
+        var processedPoints = new Set();
+        var cameraPosition = this.viewer.camera.position;
+        for (var _i = 0, _a = this.quadTree.points; _i < _a.length; _i++) {
+            var point = _a[_i];
+            // Skip points already processed in previous clusters.
+            if (processedPoints.has(point.id)) {
+                continue;
+            }
+            // Skip points closer than 2000 meters to the camera.
+            var cartesian3 = Cesium.Cartesian3.fromDegrees(point.lon, point.lat);
+            if (Cesium.Cartesian3.distance(cartesian3, cameraPosition) <= 2000) {
+                continue;
+            }
+            var found = [];
+            var nearbyPoints = this.quadTree.Query(new Circle(point.lon, point.lat, this.distanceBetweenClusters), found);
+            if (nearbyPoints.length > 1) {
+                var cluster = { center: point, points: [] };
+                for (var _b = 0, nearbyPoints_1 = nearbyPoints; _b < nearbyPoints_1.length; _b++) {
+                    var nearby = nearbyPoints_1[_b];
+                    if (!cluster.points.includes(nearby)) {
+                        cluster.points.push(nearby);
+                        processedPoints.add(nearby.id);
+                        this.currClusteredEntities.add(nearby.id);
+                    }
+                }
+                clusters.push(cluster);
+            }
+        }
+        // Filter out clusters with only one point.
+        var validClusters = clusters.filter(function (cluster) { return cluster.points.length > 1; });
+        // Merge adjacent clusters.
+        var mergedClusters = this.mergeClusters(validClusters);
+        // Get the entity IDs that are no longer clustered
+        var noLongerClustered = new Set(Array.from(this.prevClusteredEntities).filter(function (id) { return !_this.currClusteredEntities.has(id); }));
+        // Update the previous clustered entities ref.
+        this.prevClusteredEntities = new Set(this.currClusteredEntities);
+        return { clusters: mergedClusters, noLongerClustered: noLongerClustered };
+    };
+    /**
+     * Merges clusters that are nearby based on the distanceBetweenClusters value.
+     * @param clusters
+     * @returns
+     */
+    PointClustering.prototype.mergeClusters = function (clusters) {
+        var _a;
+        var mergedClusters = [].concat(clusters);
+        // Keep looping while merges keep happening.
+        var mergeOccurred = true;
+        while (mergeOccurred) {
+            mergeOccurred = false;
+            for (var i = 0; i < mergedClusters.length - 1; i++) {
+                for (var j = i + 1; j < mergedClusters.length; j++) {
+                    var cluster1 = mergedClusters[i];
+                    var cluster2 = mergedClusters[j];
+                    var centerDistance = this.calculateDistance(cluster1.center.lon, cluster1.center.lat, cluster2.center.lon, cluster2.center.lat);
+                    var distanceThreshold = this.distanceBetweenClusters;
+                    if (centerDistance <= distanceThreshold) {
+                        // Merge clusters.
+                        (_a = cluster1.points).push.apply(_a, cluster2.points);
+                        mergedClusters.splice(j, 1);
+                        this.removeClusterEntity(cluster2.center.id);
+                        mergeOccurred = true;
+                        break;
+                    }
+                }
+                if (mergeOccurred) {
+                    break;
+                }
+            }
+        }
+        return mergedClusters;
+    };
+    /**
+     * Removes Cesium cluster entity.
+     * @param clusterId
+     */
+    PointClustering.prototype.removeClusterEntity = function (clusterId) {
+        var clusterEntity = this.clusterEntities.get(clusterId);
+        if (clusterEntity) {
+            this.viewer.entities.remove(clusterEntity);
+            this.clusterEntities.delete(clusterId);
+        }
+    };
+    PointClustering.prototype.convertCartesianToCartographic = function (cartesian3) {
+        var carto = Cesium.Cartographic.fromCartesian(cartesian3);
+        var lon = Cesium.Math.toDegrees(carto.longitude);
+        var lat = Cesium.Math.toDegrees(carto.latitude);
+        var id = lon + ',' + lat;
+        return new Point(lon, lat, id);
+    };
+    /**
+     * Adds new entity to the clustering logic.
+     * @param id Bruce entity ID.
+     * @param cartesian3 entity's position.
+     */
+    PointClustering.prototype.addPoint = function (id, cartesian3) {
+        var point = this.convertCartesianToCartographic(cartesian3);
+        point.id = id;
+        this.quadTree.Insert(point);
+    };
+    /**
+     * Calculates rough distance across earth between two points.
+     * @param lon1
+     * @param lat1
+     * @param lon2
+     * @param lat2
+     * @returns
+     */
+    PointClustering.prototype.calculateDistance = function (lon1, lat1, lon2, lat2) {
+        var lonDelta = Math.abs(lon1 - lon2);
+        var latDelta = Math.abs(lat1 - lat2);
+        // Approximate radius of the Earth in kilometers
+        var earthRadius = 6371;
+        var distance = 2 * Math.asin(Math.sqrt(Math.sin(latDelta / 2) * Math.sin(latDelta / 2) +
+            Math.cos(lat1) * Math.cos(lat2) * Math.sin(lonDelta / 2) * Math.sin(lonDelta / 2))) * earthRadius;
+        return distance;
+    };
+    /**
+     * Adds entity to clustering logic.
+     * Will return false if entity could not be clustered and therefor should not be hidden.
+     * @param id
+     * @param entity
+     * @returns
+     */
+    PointClustering.prototype.AddEntity = function (id, entity) {
+        if (this.disposed) {
+            return false;
+        }
+        if (!entity) {
+            return false;
+        }
+        if (entity.polygon || entity.polyline) {
+            return false;
+        }
+        var pos3d = GetValue(this.viewer, entity.position);
+        if (!(pos3d === null || pos3d === void 0 ? void 0 : pos3d.x)) {
+            return false;
+        }
+        if (!this.pointColorBg && entity.point) {
+            this.pointColorBg = GetValue(this.viewer, entity.point.color);
+            if (this.pointColorBg) {
+                var cColor = null;
+                if (this.pointColorBg instanceof Object) {
+                    cColor = new Cesium.Color(this.pointColorBg.red, this.pointColorBg.green, this.pointColorBg.blue, this.pointColorBg.alpha);
+                }
+                else if (typeof this.pointColorBg === "string") {
+                    cColor = Cesium.Color.fromCssColorString(this.pointColorBg);
+                }
+                // Determine if text color should instead be black based on background.
+                // cColor contains r,g,b,a values where r,g,b are in the range [0,1].
+                if (cColor) {
+                    var brightness = (cColor.red * 299 + cColor.green * 587 + cColor.blue * 114) / 1000;
+                    if (brightness > 0.5) {
+                        this.pointColorTxt = "black";
+                    }
+                    else {
+                        this.pointColorTxt = "white";
+                    }
+                }
+            }
+        }
+        this.registeredEntityIds.add(id);
+        this.addPoint(id, pos3d);
+        this.updateQueue.Call();
+        return true;
+    };
+    /**
+     * Removes entity from clustering logic.
+     * Warning: This will not reveal the entity, suppressShow will remain true.
+     * This is made with the assumption that the entity is being removed from viewer.
+     * @param id
+     * @returns
+     */
+    PointClustering.prototype.RemoveEntity = function (id) {
+        if (this.disposed) {
+            return;
+        }
+        var pointToRemove = this.quadTree.Find(id);
+        if (pointToRemove) {
+            this.quadTree.Remove(pointToRemove);
+            this.updateQueue.Call();
+        }
+        this.registeredEntityIds.delete(id);
+    };
+    return PointClustering;
+}());
+exports.PointClustering = PointClustering;
+//# sourceMappingURL=point-clustering.js.map

package/dist/lib/rendering/render-managers/common/point-clustering.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"point-clustering.js","sourceRoot":"","sources":["../../../../../src/rendering/render-managers/common/point-clustering.ts"],"names":[],"mappings":";;;AAAA,6CAA0C;AAC1C,+BAAiC;AAGjC,SAAS,QAAQ,CAAI,MAAqB,EAAE,GAA0B;IAClE,IAAK,GAAW,aAAX,GAAG,uBAAH,GAAG,CAAU,QAAQ,EAAE;QACxB,OAAO,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;KACpD;IACD,OAAO,GAAG,CAAC;AACf,CAAC;AAUD;IAKI,eAAY,GAAG,EAAE,GAAG,EAAE,EAAE;QACpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;IACjB,CAAC;IACL,YAAC;AAAD,CAAC,AAVD,IAUC;AAED;IAOI,gBAAY,CAAS,EAAE,CAAS,EAAE,MAAc;QAC5C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;IAC7B,CAAC;IAEM,2BAAU,GAAjB,UAAkB,KAAyB;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAEvC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACpB,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACpB,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QAErB,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;YACpC,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE;YAC1B,OAAO,IAAI,CAAC;SACf;QAED,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QACnB,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC;QACnB,OAAO,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC;IAEM,yBAAQ,GAAf,UAAgB,KAAY;QACxB,IAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QAC9B,IAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC;QAC9B,IAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QAC9C,OAAO,QAAQ,IAAI,IAAI,CAAC,MAAM,CAAC;IACnC,CAAC;IACL,aAAC;AAAD,CAAC,AA1CD,IA0CC;AAED;IAYI,mBAAY,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;QAClD,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAEM,4BAAQ,GAAf,UAAgB,KAAY;QACxB,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAChC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC3B,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC5B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAEM,8BAAU,GAAjB,UAAkB,KAAgB;QAC9B,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACxC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACnC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YACnC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,CAAC;IACL,gBAAC;AAAD,CAAC,AAlCD,IAkCC;AAED;IAUI,cAAY,QAAmB,EAAE,QAAgB;QAC7C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACzB,CAAC;IAEM,wBAAS,GAAhB;QACI,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAE7C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACxB,CAAC;IAEM,qBAAM,GAAb,UAAc,KAAY;QACtB,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YAChC,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE;YACpC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,OAAO,IAAI,CAAC;SACf;QAED,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YACf,IAAI,CAAC,SAAS,EAAE,CAAC;SACpB;QAED,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC;YAC5D,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEM,oBAAK,GAAZ,UAAa,KAAyB,EAAE,KAAc;QAClD,IAAI,CAAC,KAAK,EAAE;YACR,KAAK,GAAG,EAAE,CAAC;SACd;QACD,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAClC,OAAO,KAAK,CAAC;SAChB;QAED,KAAc,UAAW,EAAX,KAAA,IAAI,CAAC,MAAM,EAAX,cAAW,EAAX,IAAW,EAAE;YAAtB,IAAI,CAAC,SAAA;YACN,IAAI,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE;gBACnB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACjB;SACJ;QAED,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACnC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;SACtC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,mBAAI,GAAX,UAAY,EAAU;QAClB,KAAkB,UAAW,EAAX,KAAA,IAAI,CAAC,MAAM,EAAX,cAAW,EAAX,IAAW,EAAE;YAA1B,IAAI,KAAK,SAAA;YACV,IAAI,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE;gBACjB,OAAO,KAAK,CAAC;aAChB;SACJ;QAED,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC1D;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,qBAAM,GAAb,UAAc,KAAY;QACtB,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAEvC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;YACd,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;SAChC;QAED,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAChC;IACL,CAAC;IACL,WAAC;AAAD,CAAC,AA1GD,IA0GC;AAYD;IAgBI,yBAAY,QAAkC,EAAE,UAAkB;QAAlE,iBAcC;QArBO,aAAQ,GAAY,KAAK,CAAC;QAG1B,wBAAmB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAKjD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,QAAQ,GAAG,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,EAAE,CAAC;QACvC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,GAAG,IAAI,yBAAU,CAAC;YAC9B,KAAI,CAAC,QAAQ,EAAE,CAAC;QACpB,CAAC,EAAE,IAAI,CAAC,CAAC;QACT,IAAI,CAAC,YAAY,EAAE,CAAC;IACxB,CAAC;IAED;;;OAGG;IACK,sCAAY,GAApB;QAAA,iBAuBC;QAtBG,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,SAA4B,CAAC;QACjC,IAAM,QAAQ,GAAG;;YACb,IAAM,SAAS,GAAG,MAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,0CAAE,oBAAoB,CAAC;YACvD,IAAI,CAAC,SAAS,EAAE;gBACZ,OAAO,KAAK,CAAC;aAChB;YACD,IAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,SAAS,EAAE;gBACZ,SAAS,GAAG,KAAK,CAAC;gBAClB,OAAO,KAAK,CAAC;aAChB;YACD,IAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YAC9D,SAAS,GAAG,KAAK,CAAC;YAClB,8BAA8B;YAC9B,OAAO,QAAQ,GAAG,EAAE,CAAC;QACzB,CAAC,CAAC;QACF,IAAI,CAAC,mBAAmB,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC;YACpE,IAAI,QAAQ,EAAE,EAAE;gBACZ,KAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;aAC3B;QACL,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACK,wCAAc,GAAtB;QACI,IAAI,IAAI,CAAC,mBAAmB,EAAE;YAC1B,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;SACnC;IACL,CAAC;IAED;;;OAGG;IACI,iCAAO,GAAd;QACI,IAAI,IAAI,CAAC,QAAQ,EAAE;YACf,OAAO;SACV;QACD,KAAsB,UAAgC,EAAhC,KAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,EAAhC,cAAgC,EAAhC,IAAgC,EAAE;YAA/C,IAAA,WAAS,EAAP,MAAM,QAAA;YACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;SACvC;QACD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,oBAAoB;QACpB,IAAM,WAAW,GAAa,EAAE,CAAC;QACjC,KAAe,UAAoC,EAApC,KAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,EAApC,cAAoC,EAApC,IAAoC,EAAE;YAAhD,IAAI,EAAE,SAAA;YACP,IAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC/B,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,IAAI,CAAC,UAAU;aAC9B,CAAC,CAAC;YACH,IAAI,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;gBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;gBAC1B,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACxB;SACJ;QACD,IAAI,WAAW,CAAC,MAAM,EAAE;YACpB,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;gBACtB,SAAS,EAAE,WAAW;aACzB,CAAC,CAAA;SACL;IACL,CAAC;IAED;;;;OAIG;IACK,2CAAiB,GAAzB,UAA0B,MAAe;QACrC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAkB,UAAM,EAAN,iBAAM,EAAN,oBAAM,EAAN,IAAM,EAAE;YAArB,IAAI,KAAK,eAAA;YACV,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC;YACpB,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC;SACvB;QACD,IAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QACtC,IAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QACtC,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;OAGG;IACK,kCAAQ,GAAhB;QAAA,iBAmHC;QAlHG,IAAI,IAAI,CAAC,QAAQ,EAAE;YACf,OAAO;SACV;QAED,uBAAuB;QACvB,oDAAoD;QACpD,IAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC;QACpE,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;QAExC,mBAAmB;QACb,IAAA,KAAkC,IAAI,CAAC,WAAW,EAAE,EAAlD,QAAQ,cAAA,EAAE,iBAAiB,uBAAuB,CAAC;QAE3D,sEAAsE;QACtE,KAAe,UAA6B,EAA7B,KAAA,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAA7B,cAA6B,EAA7B,IAA6B,EAAE;YAAzC,IAAI,EAAE,SAAA;YACP,IAAI,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;SAChC;QAED,wDAAwD;QACxD,IAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAC5D,KAAe,UAA6B,EAA7B,KAAA,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAA7B,cAA6B,EAA7B,IAA6B,EAAE;YAAzC,IAAI,EAAE,SAAA;YACP,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACrC,IAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAC/B,QAAQ,EAAE,EAAE;oBACZ,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC9B,CAAC,CAAC;gBACH,IAAI,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;oBAC3B,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;oBAC1B,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;wBACtB,SAAS,EAAE,CAAC,EAAE,CAAC;qBAClB,CAAC,CAAC;iBACN;aACJ;SACJ;QAED,IAAM,QAAQ,GAAG,UAAC,KAAa;YAC3B,IAAM,QAAQ,GAAG,EAAE,CAAC;YACpB,IAAM,aAAa,GAAG,CAAC,CAAC;YACxB,IAAI,KAAK,GAAG,QAAQ,GAAG,aAAa,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC7B,OAAO,KAAK,CAAC;QACjB,CAAC,CAAC;QAEF,IAAM,QAAQ,GAAG,UAAC,KAAa;YAC3B,IAAI,KAAK,GAAG,KAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAI,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC;YAC9D,IAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACpC,IAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC;YACpB,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;YACrB,GAAG,CAAC,IAAI,GAAG,iBAAiB,CAAC;YAC7B,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC;YACtB,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC;YACzB,GAAG,CAAC,YAAY,GAAG,QAAQ,CAAC;YAC5B,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;YAChD,OAAO,MAAM,CAAC;QAClB,CAAC,CAAC;QAEF,mEAAmE;QACnE,KAAoB,UAAQ,EAAR,qBAAQ,EAAR,sBAAQ,EAAR,IAAQ,EAAE;YAAzB,IAAI,OAAO,iBAAA;YACZ,IAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,IAAI,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAExD,IAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACxD,IAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;YACpC,IAAI,aAAa,EAAE;gBACf,aAAa,CAAC,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAQ,CAAC;gBAC/F,aAAa,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAQ,CAAC;gBACvE,aAAa,CAAC,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAQ,CAAC;gBACvE,aAAa,CAAC,SAAS,CAAC,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAQ,CAAC;gBACvE,aAAa,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAQ,CAAC;aAC3E;iBACI;gBACD,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;oBACrC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC;oBACxE,KAAK,EAAE;wBACH,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,IAAI;wBAC5C,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC;wBAC1B,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,SAAS,CAAC;qBAC5F;oBACD,SAAS,EAAE;wBACP,eAAe,EAAE,MAAM,CAAC,eAAe,CAAC,IAAI;wBAC5C,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;wBACtB,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;wBACtB,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC;wBACvB,cAAc,EAAE,MAAM,CAAC,cAAc,CAAC,MAAM;wBAC5C,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,CAAC,MAAM;wBAChD,wBAAwB,EAAE,MAAM,CAAC,iBAAiB;qBACrD;iBACJ,CAAC,CAAC;gBACH,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;aACtD;YAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC5C,IAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtC,IAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAC/B,QAAQ,EAAE,QAAQ;oBAClB,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC9B,CAAC,CAAC;gBACH,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;oBAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;oBACzB,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;wBACtB,SAAS,EAAE,CAAC,QAAQ,CAAC;qBACxB,CAAC,CAAC;iBACN;aACJ;SACJ;gCAGS,SAAS,EAAE,aAAa;YAC9B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,SAAS,EAAxB,CAAwB,CAAC,EAAE;gBAC/C,OAAK,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;gBAC3C,OAAK,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;aAC1C;;;QALL,2FAA2F;QAC3F,KAAuC,UAAgC,EAAhC,KAAA,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,EAAhC,cAAgC,EAAhC,IAAgC;YAA9D,IAAA,WAA0B,EAAzB,SAAS,QAAA,EAAE,aAAa,QAAA;oBAAxB,SAAS,EAAE,aAAa;SAKjC;IACL,CAAC;IAED;;;OAGG;IACK,8CAAoB,GAA5B,UAA6B,YAAqB;QAC9C,sCAAsC;QACtC,IAAM,sBAAsB,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACvE,kCAAkC;QAClC,IAAM,kBAAkB,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE/D,2DAA2D;QAC3D,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpD,IAAI,YAAY,IAAI,YAAY,GAAG,sBAAsB,CAAC,CAAC,CAAC,EAAE;gBAC1D,OAAO,IAAI,kBAAkB,CAAC,CAAC,CAAC,CAAC;gBACjC,MAAM;aACT;YACD,OAAO,IAAI,kBAAkB,CAAC,CAAC,CAAC,CAAC;SACpC;QACD,IAAI,CAAC,uBAAuB,GAAG,OAAO,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACK,qCAAW,GAAnB;QAAA,iBAgDC;QA/CG,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QAEnC,IAAI,QAAQ,GAAc,EAAE,CAAC;QAC7B,IAAI,eAAe,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;QAEnD,KAAkB,UAAoB,EAApB,KAAA,IAAI,CAAC,QAAQ,CAAC,MAAM,EAApB,cAAoB,EAApB,IAAoB,EAAE;YAAnC,IAAI,KAAK,SAAA;YACV,sDAAsD;YACtD,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;gBAC/B,SAAS;aACZ;YACD,qDAAqD;YACrD,IAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACvE,IAAI,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,EAAE,cAAc,CAAC,IAAI,IAAI,EAAE;gBAChE,SAAS;aACZ;YAED,IAAI,KAAK,GAAY,EAAE,CAAC;YACxB,IAAI,YAAY,GAAY,IAAI,CAAC,QAAQ,CAAC,KAAK,CAC3C,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,uBAAuB,CAAC,EAC9D,KAAK,CACR,CAAC;YACF,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;gBACzB,IAAI,OAAO,GAAY,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;gBACrD,KAAmB,UAAY,EAAZ,6BAAY,EAAZ,0BAAY,EAAZ,IAAY,EAAE;oBAA5B,IAAI,MAAM,qBAAA;oBACX,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE;wBAClC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;wBAC5B,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;wBAC/B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;qBAC7C;iBACJ;gBACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aAC1B;SACJ;QAED,2CAA2C;QAC3C,IAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,UAAC,OAAO,IAAK,OAAA,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAzB,CAAyB,CAAC,CAAC;QAC9E,2BAA2B;QAC3B,IAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;QACzD,kDAAkD;QAClD,IAAI,iBAAiB,GAAG,IAAI,GAAG,CAC3B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC,MAAM,CAAC,UAAC,EAAE,IAAK,OAAA,CAAC,KAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAnC,CAAmC,CAAC,CAC7F,CAAC;QACF,8CAA8C;QAC9C,IAAI,CAAC,qBAAqB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;QACjE,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,iBAAiB,mBAAA,EAAE,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACK,uCAAa,GAArB,UAAsB,QAAmB;;QACrC,IAAI,cAAc,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,4CAA4C;QAC5C,IAAI,aAAa,GAAG,IAAI,CAAC;QACzB,OAAO,aAAa,EAAE;YAClB,aAAa,GAAG,KAAK,CAAC;YAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChD,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBAChD,IAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;oBACnC,IAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;oBACnC,IAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CACzC,QAAQ,CAAC,MAAM,CAAC,GAAG,EACnB,QAAQ,CAAC,MAAM,CAAC,GAAG,EACnB,QAAQ,CAAC,MAAM,CAAC,GAAG,EACnB,QAAQ,CAAC,MAAM,CAAC,GAAG,CACtB,CAAC;oBACF,IAAM,iBAAiB,GAAG,IAAI,CAAC,uBAAuB,CAAC;oBAEvD,IAAI,cAAc,IAAI,iBAAiB,EAAE;wBACrC,kBAAkB;wBAClB,CAAA,KAAA,QAAQ,CAAC,MAAM,CAAA,CAAC,IAAI,WAAI,QAAQ,CAAC,MAAM,EAAE;wBACzC,cAAc,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBAC5B,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;wBAC7C,aAAa,GAAG,IAAI,CAAC;wBACrB,MAAM;qBACT;iBACJ;gBACD,IAAI,aAAa,EAAE;oBACf,MAAM;iBACT;aACJ;SACJ;QACD,OAAO,cAAc,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACK,6CAAmB,GAA3B,UAA4B,SAAiB;QACzC,IAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1D,IAAI,aAAa,EAAE;YACf,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC3C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;SAC1C;IACL,CAAC;IAEO,wDAA8B,GAAtC,UAAuC,UAA6B;QAChE,IAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QAC5D,IAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACnD,IAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClD,IAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;QAC3B,OAAO,IAAI,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;;;OAIG;IACK,kCAAQ,GAAhB,UAAiB,EAAU,EAAE,UAA6B;QACtD,IAAI,KAAK,GAAG,IAAI,CAAC,8BAA8B,CAAC,UAAU,CAAC,CAAC;QAC5D,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC;QACd,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED;;;;;;;OAOG;IACK,2CAAiB,GAAzB,UAA0B,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY;QAC5E,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACvC,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACvC,gDAAgD;QAChD,IAAM,WAAW,GAAG,IAAI,CAAC;QACzB,IAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAC1B,IAAI,CAAC,IAAI,CACL,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;YAC/C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CACpF,CACJ,GAAG,WAAW,CAAC;QAEhB,OAAO,QAAQ,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACI,mCAAS,GAAhB,UAAiB,EAAU,EAAE,MAAqB;QAC9C,IAAI,IAAI,CAAC,QAAQ,EAAE;YACf,OAAO,KAAK,CAAC;SAChB;QACD,IAAI,CAAC,MAAM,EAAE;YACT,OAAO,KAAK,CAAC;SAChB;QACD,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE;YACnC,OAAO,KAAK,CAAC;SAChB;QACD,IAAM,KAAK,GAAsB,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACxE,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,CAAC,CAAA,EAAE;YACX,OAAO,KAAK,CAAC;SAChB;QAED,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,MAAM,CAAC,KAAK,EAAE;YACpC,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,IAAI,CAAC,YAAY,EAAE;gBACnB,IAAI,MAAM,GAAiB,IAAI,CAAC;gBAChC,IAAI,IAAI,CAAC,YAAY,YAAY,MAAM,EAAE;oBACrC,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CACrB,IAAI,CAAC,YAAY,CAAC,GAAG,EACrB,IAAI,CAAC,YAAY,CAAC,KAAK,EACvB,IAAI,CAAC,YAAY,CAAC,IAAI,EACtB,IAAI,CAAC,YAAY,CAAC,KAAK,CAC1B,CAAC;iBACL;qBACI,IAAI,OAAO,IAAI,CAAC,YAAY,KAAK,QAAQ,EAAE;oBAC5C,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBAC/D;gBACD,uEAAuE;gBACvE,qEAAqE;gBACrE,IAAI,MAAM,EAAE;oBACR,IAAM,UAAU,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;oBACtF,IAAI,UAAU,GAAG,GAAG,EAAE;wBAClB,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;qBAChC;yBACI;wBACD,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;qBAChC;iBACJ;aACJ;SACJ;QAED,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;;;;OAMG;IACI,sCAAY,GAAnB,UAAoB,EAAU;QAC1B,IAAI,IAAI,CAAC,QAAQ,EAAE;YACf,OAAO;SACV;QAED,IAAI,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,aAAa,EAAE;YACf,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;SAC3B;QACD,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IACL,sBAAC;AAAD,CAAC,AAzeD,IAyeC;AAzeY,0CAAe"}