@nice2dev/ui-graphics 1.0.0

package/dist/esm/vector/vectorBooleanOps.js

@@ -0,0 +1,507 @@
+import { sid } from './vectorEditorTypes.js';
+
+/**
+ * Boolean operations for vector shapes
+ * Implements union, difference, intersection, and exclusion operations
+ */
+/* ────────────────────────────────────────────────────────────────
+   SHAPE TO PATH CONVERSION
+──────────────────────────────────────────────────────────────── */
+/** Convert VShape to array of points representing its outline */
+function shapeToPolygon(shape, resolution = 32) {
+    const cx = shape.x + shape.w / 2;
+    const cy = shape.y + shape.h / 2;
+    const rx = shape.w / 2;
+    const ry = shape.h / 2;
+    switch (shape.type) {
+        case "rect":
+        case "roundrect":
+            // For roundrect, we approximate with more points at corners
+            if (shape.type === "roundrect" && shape.rx) {
+                return roundRectToPolygon(shape.x, shape.y, shape.w, shape.h, shape.rx, resolution);
+            }
+            return [
+                { x: shape.x, y: shape.y },
+                { x: shape.x + shape.w, y: shape.y },
+                { x: shape.x + shape.w, y: shape.y + shape.h },
+                { x: shape.x, y: shape.y + shape.h },
+            ];
+        case "ellipse":
+            const ellipsePts = [];
+            for (let i = 0; i < resolution; i++) {
+                const angle = (2 * Math.PI * i) / resolution;
+                ellipsePts.push({
+                    x: cx + rx * Math.cos(angle),
+                    y: cy + ry * Math.sin(angle),
+                });
+            }
+            return ellipsePts;
+        case "polygon":
+            const sides = shape.sides || 6;
+            const polygonPts = [];
+            const r = Math.min(rx, ry);
+            for (let i = 0; i < sides; i++) {
+                const angle = (2 * Math.PI * i) / sides - Math.PI / 2 + (shape.rotation * Math.PI) / 180;
+                polygonPts.push({
+                    x: cx + r * Math.cos(angle),
+                    y: cy + r * Math.sin(angle),
+                });
+            }
+            return polygonPts;
+        case "star":
+            const points = shape.sides || 5;
+            const innerR = (shape.innerRadius || 0.4) * Math.min(rx, ry);
+            const outerR = Math.min(rx, ry);
+            const starPts = [];
+            for (let i = 0; i < points * 2; i++) {
+                const angle = (Math.PI * i) / points - Math.PI / 2 + (shape.rotation * Math.PI) / 180;
+                const rad = i % 2 === 0 ? outerR : innerR;
+                starPts.push({
+                    x: cx + rad * Math.cos(angle),
+                    y: cy + rad * Math.sin(angle),
+                });
+            }
+            return starPts;
+        case "polyline":
+            return shape.points || [];
+        default:
+            // For line, arrow, text - return bounding box
+            return [
+                { x: shape.x, y: shape.y },
+                { x: shape.x + shape.w, y: shape.y },
+                { x: shape.x + shape.w, y: shape.y + shape.h },
+                { x: shape.x, y: shape.y + shape.h },
+            ];
+    }
+}
+/** Generate rounded rectangle polygon */
+function roundRectToPolygon(x, y, w, h, radius, resolution) {
+    const r = Math.min(radius, w / 2, h / 2);
+    const pts = [];
+    const cornerRes = Math.max(4, Math.floor(resolution / 4));
+    // Top-right corner
+    for (let i = 0; i <= cornerRes; i++) {
+        const angle = -Math.PI / 2 + (Math.PI / 2) * (i / cornerRes);
+        pts.push({
+            x: x + w - r + r * Math.cos(angle),
+            y: y + r + r * Math.sin(angle),
+        });
+    }
+    // Bottom-right corner
+    for (let i = 0; i <= cornerRes; i++) {
+        const angle = 0 + (Math.PI / 2) * (i / cornerRes);
+        pts.push({
+            x: x + w - r + r * Math.cos(angle),
+            y: y + h - r + r * Math.sin(angle),
+        });
+    }
+    // Bottom-left corner
+    for (let i = 0; i <= cornerRes; i++) {
+        const angle = Math.PI / 2 + (Math.PI / 2) * (i / cornerRes);
+        pts.push({
+            x: x + r + r * Math.cos(angle),
+            y: y + h - r + r * Math.sin(angle),
+        });
+    }
+    // Top-left corner
+    for (let i = 0; i <= cornerRes; i++) {
+        const angle = Math.PI + (Math.PI / 2) * (i / cornerRes);
+        pts.push({
+            x: x + r + r * Math.cos(angle),
+            y: y + r + r * Math.sin(angle),
+        });
+    }
+    return pts;
+}
+/* ────────────────────────────────────────────────────────────────
+   POLYGON UTILITIES
+──────────────────────────────────────────────────────────────── */
+/** Check if point is inside polygon using ray casting */
+function pointInPolygon(pt, polygon) {
+    let inside = false;
+    const n = polygon.length;
+    for (let i = 0, j = n - 1; i < n; j = i++) {
+        const xi = polygon[i].x, yi = polygon[i].y;
+        const xj = polygon[j].x, yj = polygon[j].y;
+        if (((yi > pt.y) !== (yj > pt.y)) &&
+            (pt.x < (xj - xi) * (pt.y - yi) / (yj - yi) + xi)) {
+            inside = !inside;
+        }
+    }
+    return inside;
+}
+/** Get polygon centroid */
+function polygonCentroid(polygon) {
+    let cx = 0, cy = 0;
+    for (const pt of polygon) {
+        cx += pt.x;
+        cy += pt.y;
+    }
+    return { x: cx / polygon.length, y: cy / polygon.length };
+}
+/** Get polygon bounding box */
+function polygonBounds(polygon) {
+    let minX = Infinity, minY = Infinity, maxX = -Infinity, maxY = -Infinity;
+    for (const pt of polygon) {
+        minX = Math.min(minX, pt.x);
+        minY = Math.min(minY, pt.y);
+        maxX = Math.max(maxX, pt.x);
+        maxY = Math.max(maxY, pt.y);
+    }
+    return { minX, minY, maxX, maxY };
+}
+/** Calculate polygon area (signed) */
+function polygonArea(polygon) {
+    let area = 0;
+    const n = polygon.length;
+    for (let i = 0; i < n; i++) {
+        const j = (i + 1) % n;
+        area += polygon[i].x * polygon[j].y;
+        area -= polygon[j].x * polygon[i].y;
+    }
+    return area / 2;
+}
+/** Check if two line segments intersect and return intersection point */
+function lineIntersection(p1, p2, p3, p4) {
+    const d = (p4.y - p3.y) * (p2.x - p1.x) - (p4.x - p3.x) * (p2.y - p1.y);
+    if (Math.abs(d) < 1e-10)
+        return null;
+    const ua = ((p4.x - p3.x) * (p1.y - p3.y) - (p4.y - p3.y) * (p1.x - p3.x)) / d;
+    const ub = ((p2.x - p1.x) * (p1.y - p3.y) - (p2.y - p1.y) * (p1.x - p3.x)) / d;
+    if (ua < 0 || ua > 1 || ub < 0 || ub > 1)
+        return null;
+    return {
+        x: p1.x + ua * (p2.x - p1.x),
+        y: p1.y + ua * (p2.y - p1.y),
+    };
+}
+/** Find all intersection points between two polygons */
+function findIntersections(polyA, polyB) {
+    const intersections = [];
+    for (let i = 0; i < polyA.length; i++) {
+        const a1 = polyA[i];
+        const a2 = polyA[(i + 1) % polyA.length];
+        for (let j = 0; j < polyB.length; j++) {
+            const b1 = polyB[j];
+            const b2 = polyB[(j + 1) % polyB.length];
+            const pt = lineIntersection(a1, a2, b1, b2);
+            if (pt) {
+                intersections.push(pt);
+            }
+        }
+    }
+    return intersections;
+}
+/* ────────────────────────────────────────────────────────────────
+   SUTHERLAND-HODGMAN CLIPPING (for intersection)
+──────────────────────────────────────────────────────────────── */
+/** Clip polygon against a single edge using Sutherland-Hodgman */
+function clipPolygonEdge(polygon, edgeStart, edgeEnd) {
+    if (polygon.length === 0)
+        return [];
+    const output = [];
+    const n = polygon.length;
+    // Check which side of edge a point is on
+    const inside = (p) => {
+        return (edgeEnd.x - edgeStart.x) * (p.y - edgeStart.y) -
+            (edgeEnd.y - edgeStart.y) * (p.x - edgeStart.x) >= 0;
+    };
+    for (let i = 0; i < n; i++) {
+        const curr = polygon[i];
+        const prev = polygon[(i + n - 1) % n];
+        const currInside = inside(curr);
+        const prevInside = inside(prev);
+        if (currInside) {
+            if (!prevInside) {
+                // Entering - add intersection
+                const pt = lineIntersection(prev, curr, edgeStart, edgeEnd);
+                if (pt)
+                    output.push(pt);
+            }
+            output.push(curr);
+        }
+        else if (prevInside) {
+            // Leaving - add intersection
+            const pt = lineIntersection(prev, curr, edgeStart, edgeEnd);
+            if (pt)
+                output.push(pt);
+        }
+    }
+    return output;
+}
+/** Clip subject polygon by clip polygon using Sutherland-Hodgman */
+function clipPolygon(subject, clip) {
+    let output = [...subject];
+    for (let i = 0; i < clip.length; i++) {
+        if (output.length === 0)
+            break;
+        const edgeStart = clip[i];
+        const edgeEnd = clip[(i + 1) % clip.length];
+        output = clipPolygonEdge(output, edgeStart, edgeEnd);
+    }
+    return output;
+}
+/* ────────────────────────────────────────────────────────────────
+   BOOLEAN OPERATIONS
+──────────────────────────────────────────────────────────────── */
+/** Union of two polygons (approximation using convex hull on combined points + edge walking) */
+function unionPolygons(polyA, polyB) {
+    // Simple approach: collect vertices from both polygons that are outside the other
+    // plus intersection points, then create convex hull or walk the outline
+    const result = [];
+    // Add points from A that are outside B or on the boundary
+    for (const pt of polyA) {
+        if (!pointInPolygon(pt, polyB)) {
+            result.push(pt);
+        }
+    }
+    // Add points from B that are outside A
+    for (const pt of polyB) {
+        if (!pointInPolygon(pt, polyA)) {
+            result.push(pt);
+        }
+    }
+    // Add intersection points
+    result.push(...findIntersections(polyA, polyB));
+    if (result.length < 3) {
+        // One polygon is inside the other - return the larger one
+        const areaA = Math.abs(polygonArea(polyA));
+        const areaB = Math.abs(polygonArea(polyB));
+        return areaA > areaB ? [...polyA] : [...polyB];
+    }
+    // Create convex hull of all points
+    return convexHull(result);
+}
+/** Intersection of two polygons */
+function intersectPolygons(polyA, polyB) {
+    // Use Sutherland-Hodgman clipping
+    // Ensure polygons are counterclockwise
+    const areaA = polygonArea(polyA);
+    const areaB = polygonArea(polyB);
+    const normA = areaA < 0 ? [...polyA].reverse() : polyA;
+    const normB = areaB < 0 ? [...polyB].reverse() : polyB;
+    return clipPolygon(normA, normB);
+}
+/** Difference: A - B */
+function differencePolygons(polyA, polyB) {
+    // Simple approach: A minus B
+    // Get points from A that are outside B
+    const result = [];
+    for (const pt of polyA) {
+        if (!pointInPolygon(pt, polyB)) {
+            result.push(pt);
+        }
+    }
+    // Add intersection points
+    const intersections = findIntersections(polyA, polyB);
+    result.push(...intersections);
+    if (result.length < 3) {
+        // B completely covers A
+        return [];
+    }
+    // Sort points to form proper polygon
+    return sortPolygonPoints(result);
+}
+/** XOR / Exclusion: (A ∪ B) - (A ∩ B) */
+function exclusionPolygons(polyA, polyB) {
+    // Returns potentially multiple polygons
+    const intersection = intersectPolygons(polyA, polyB);
+    if (intersection.length < 3) {
+        // No overlap, return both
+        return [polyA, polyB];
+    }
+    // Return difference of each with intersection
+    const diffA = differencePolygons(polyA, polyB);
+    const diffB = differencePolygons(polyB, polyA);
+    const results = [];
+    if (diffA.length >= 3)
+        results.push(diffA);
+    if (diffB.length >= 3)
+        results.push(diffB);
+    return results;
+}
+/** Sort polygon points in CCW order around centroid */
+function sortPolygonPoints(points) {
+    if (points.length < 3)
+        return points;
+    const center = polygonCentroid(points);
+    return [...points].sort((a, b) => {
+        const angleA = Math.atan2(a.y - center.y, a.x - center.x);
+        const angleB = Math.atan2(b.y - center.y, b.x - center.x);
+        return angleA - angleB;
+    });
+}
+/** Compute convex hull using Graham scan */
+function convexHull(points) {
+    if (points.length < 3)
+        return points;
+    // Find bottom-most point
+    let start = 0;
+    for (let i = 1; i < points.length; i++) {
+        if (points[i].y < points[start].y ||
+            (points[i].y === points[start].y && points[i].x < points[start].x)) {
+            start = i;
+        }
+    }
+    const pivot = points[start];
+    // Sort by polar angle
+    const sorted = points
+        .filter((_, i) => i !== start)
+        .map(p => ({
+        point: p,
+        angle: Math.atan2(p.y - pivot.y, p.x - pivot.x),
+        dist: Math.hypot(p.x - pivot.x, p.y - pivot.y),
+    }))
+        .sort((a, b) => a.angle - b.angle || a.dist - b.dist)
+        .map(p => p.point);
+    // Graham scan
+    const hull = [pivot];
+    for (const pt of sorted) {
+        while (hull.length > 1) {
+            const a = hull[hull.length - 2];
+            const b = hull[hull.length - 1];
+            const cross = (b.x - a.x) * (pt.y - a.y) - (b.y - a.y) * (pt.x - a.x);
+            if (cross > 0)
+                break;
+            hull.pop();
+        }
+        hull.push(pt);
+    }
+    return hull;
+}
+/* ────────────────────────────────────────────────────────────────
+   PUBLIC API
+──────────────────────────────────────────────────────────────── */
+/** Perform boolean operation on two shapes */
+function booleanOperation(shapeA, shapeB, operation) {
+    const polyA = shapeToPolygon(shapeA);
+    const polyB = shapeToPolygon(shapeB);
+    let resultPolygons;
+    switch (operation) {
+        case "union":
+            resultPolygons = [unionPolygons(polyA, polyB)];
+            break;
+        case "intersection":
+            const intersection = intersectPolygons(polyA, polyB);
+            if (intersection.length < 3)
+                return null;
+            resultPolygons = [intersection];
+            break;
+        case "difference":
+            const difference = differencePolygons(polyA, polyB);
+            if (difference.length < 3)
+                return null;
+            resultPolygons = [difference];
+            break;
+        case "exclusion":
+            resultPolygons = exclusionPolygons(polyA, polyB);
+            if (resultPolygons.length === 0)
+                return null;
+            break;
+        default:
+            return null;
+    }
+    // Convert resulting polygons back to VShapes
+    const shapes = resultPolygons
+        .filter(poly => poly.length >= 3)
+        .map(poly => polygonToShape(poly, shapeA));
+    if (shapes.length === 0)
+        return null;
+    if (shapes.length === 1)
+        return shapes[0];
+    return shapes;
+}
+/** Convert polygon points back to a VShape */
+function polygonToShape(polygon, template) {
+    const bounds = polygonBounds(polygon);
+    return {
+        id: sid(),
+        type: "polyline",
+        x: bounds.minX,
+        y: bounds.minY,
+        w: bounds.maxX - bounds.minX,
+        h: bounds.maxY - bounds.minY,
+        points: polygon.map(pt => ({
+            x: pt.x - bounds.minX,
+            y: pt.y - bounds.minY,
+        })),
+        fill: template.fill,
+        stroke: template.stroke,
+        strokeWidth: template.strokeWidth,
+        opacity: template.opacity,
+        rotation: 0,
+    };
+}
+/** Check if two shapes overlap */
+function shapesOverlap(shapeA, shapeB) {
+    const polyA = shapeToPolygon(shapeA);
+    const polyB = shapeToPolygon(shapeB);
+    // Check if any point of A is inside B
+    for (const pt of polyA) {
+        if (pointInPolygon(pt, polyB))
+            return true;
+    }
+    // Check if any point of B is inside A
+    for (const pt of polyB) {
+        if (pointInPolygon(pt, polyA))
+            return true;
+    }
+    // Check for edge intersections
+    return findIntersections(polyA, polyB).length > 0;
+}
+/** Flatten a polyline to individual segment shapes (for outline stroke) */
+function flattenToOutline(shape, strokeWidth) {
+    const sw = strokeWidth !== null && strokeWidth !== void 0 ? strokeWidth : shape.strokeWidth;
+    const points = shape.points || shapeToPolygon(shape);
+    // Create offset outline
+    const halfW = sw / 2;
+    const outer = [];
+    const inner = [];
+    for (let i = 0; i < points.length; i++) {
+        const curr = points[i];
+        const prev = points[(i + points.length - 1) % points.length];
+        const next = points[(i + 1) % points.length];
+        // Calculate perpendicular direction
+        const dx1 = curr.x - prev.x;
+        const dy1 = curr.y - prev.y;
+        const dx2 = next.x - curr.x;
+        const dy2 = next.y - curr.y;
+        // Average normal
+        const len1 = Math.hypot(dx1, dy1) || 1;
+        const len2 = Math.hypot(dx2, dy2) || 1;
+        const nx = (-dy1 / len1 - dy2 / len2) / 2;
+        const ny = (dx1 / len1 + dx2 / len2) / 2;
+        const nlen = Math.hypot(nx, ny) || 1;
+        outer.push({
+            x: curr.x + (nx / nlen) * halfW,
+            y: curr.y + (ny / nlen) * halfW,
+        });
+        inner.push({
+            x: curr.x - (nx / nlen) * halfW,
+            y: curr.y - (ny / nlen) * halfW,
+        });
+    }
+    // Combine outer + reversed inner
+    const outline = [...outer, ...inner.reverse()];
+    const bounds = polygonBounds(outline);
+    return {
+        id: sid(),
+        type: "polyline",
+        x: bounds.minX,
+        y: bounds.minY,
+        w: bounds.maxX - bounds.minX,
+        h: bounds.maxY - bounds.minY,
+        points: outline.map(pt => ({
+            x: pt.x - bounds.minX,
+            y: pt.y - bounds.minY,
+        })),
+        fill: shape.stroke, // Fill with original stroke color
+        stroke: "transparent",
+        strokeWidth: 0,
+        opacity: shape.opacity,
+        rotation: 0,
+    };
+}
+
+export { booleanOperation, flattenToOutline, shapesOverlap };
+//# sourceMappingURL=vectorBooleanOps.js.map

package/dist/esm/vector/vectorBooleanOps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vectorBooleanOps.js","sources":["../../../src/vector/vectorBooleanOps.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAAA;;;AAGG;AAcH;;AAEmE;AAEnE;AACA,SAAS,cAAc,CAAC,KAAa,EAAE,aAAqB,EAAE,EAAA;IAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;IAChC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;AAChC,IAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;AACtB,IAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC;AAEtB,IAAA,QAAQ,KAAK,CAAC,IAAI;AAChB,QAAA,KAAK,MAAM;AACX,QAAA,KAAK,WAAW;;YAEd,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,EAAE,EAAE;gBAC1C,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,UAAU,CAAC;YACrF;YACA,OAAO;gBACL,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;AAC1B,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;AACpC,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE;AAC9C,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE;aACrC;AAEH,QAAA,KAAK,SAAS;YACZ,MAAM,UAAU,GAAY,EAAE;AAC9B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;AACnC,gBAAA,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,UAAU;gBAC5C,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC5B,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC7B,iBAAA,CAAC;YACJ;AACA,YAAA,OAAO,UAAU;AAEnB,QAAA,KAAK,SAAS;AACZ,YAAA,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC;YAC9B,MAAM,UAAU,GAAY,EAAE;YAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;AAC1B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;AAC9B,gBAAA,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG;gBACxF,UAAU,CAAC,IAAI,CAAC;oBACd,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC3B,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC5B,iBAAA,CAAC;YACJ;AACA,YAAA,OAAO,UAAU;AAEnB,QAAA,KAAK,MAAM;AACT,YAAA,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC;AAC/B,YAAA,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,WAAW,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAY,EAAE;AAC3B,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AACnC,gBAAA,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG;AACrF,gBAAA,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,MAAM,GAAG,MAAM;gBACzC,OAAO,CAAC,IAAI,CAAC;oBACX,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;oBAC7B,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC9B,iBAAA,CAAC;YACJ;AACA,YAAA,OAAO,OAAO;AAEhB,QAAA,KAAK,UAAU;AACb,YAAA,OAAO,KAAK,CAAC,MAAM,IAAI,EAAE;AAE3B,QAAA;;YAEE,OAAO;gBACL,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;AAC1B,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE;AACpC,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE;AAC9C,gBAAA,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE;aACrC;;AAEP;AAEA;AACA,SAAS,kBAAkB,CACzB,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAC1C,MAAc,EACd,UAAkB,EAAA;AAElB,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,MAAM,GAAG,GAAY,EAAE;AACvB,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;;AAGzD,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QAC5D,GAAG,CAAC,IAAI,CAAC;AACP,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAClC,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC/B,SAAA,CAAC;IACJ;;AAGA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACjD,GAAG,CAAC,IAAI,CAAC;AACP,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAClC,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACnC,SAAA,CAAC;IACJ;;AAGA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QAC3D,GAAG,CAAC,IAAI,CAAC;AACP,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC9B,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AACnC,SAAA,CAAC;IACJ;;AAGA,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE;AACnC,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;QACvD,GAAG,CAAC,IAAI,CAAC;AACP,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC9B,YAAA,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;AAC/B,SAAA,CAAC;IACJ;AAEA,IAAA,OAAO,GAAG;AACZ;AAEA;;AAEmE;AAEnE;AACA,SAAS,cAAc,CAAC,EAAS,EAAE,OAAgB,EAAA;IACjD,IAAI,MAAM,GAAG,KAAK;AAClB,IAAA,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM;IAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE;AACzC,QAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAC1C,QAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAE1C,QAAA,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;aAC3B,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE;YACrD,MAAM,GAAG,CAAC,MAAM;QAClB;IACF;AAEA,IAAA,OAAO,MAAM;AACf;AAEA;AACA,SAAS,eAAe,CAAC,OAAgB,EAAA;AACvC,IAAA,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC;AAClB,IAAA,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE;AACxB,QAAA,EAAE,IAAI,EAAE,CAAC,CAAC;AACV,QAAA,EAAE,IAAI,EAAE,CAAC,CAAC;IACZ;AACA,IAAA,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE;AAC3D;AAEA;AACA,SAAS,aAAa,CAAC,OAAgB,EAAA;AACrC,IAAA,IAAI,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,CAAC,QAAQ;AACxE,IAAA,KAAK,MAAM,EAAE,IAAI,OAAO,EAAE;QACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7B;IACA,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACnC;AAEA;AACA,SAAS,WAAW,CAAC,OAAgB,EAAA;IACnC,IAAI,IAAI,GAAG,CAAC;AACZ,IAAA,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM;AACxB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;AACrB,QAAA,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AACnC,QAAA,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC;IACA,OAAO,IAAI,GAAG,CAAC;AACjB;AAEA;AACA,SAAS,gBAAgB,CACvB,EAAS,EAAE,EAAS,EACpB,EAAS,EAAE,EAAS,EAAA;AAEpB,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACvE,IAAA,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK;AAAE,QAAA,OAAO,IAAI;IAEpC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9E,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AAE9E,IAAA,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;AAAE,QAAA,OAAO,IAAI;IAErD,OAAO;AACL,QAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AAC5B,QAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;KAC7B;AACH;AAEA;AACA,SAAS,iBAAiB,CAAC,KAAc,EAAE,KAAc,EAAA;IACvD,MAAM,aAAa,GAAY,EAAE;AAEjC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AACnB,QAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;AAExC,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;AACnB,YAAA,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;AAExC,YAAA,MAAM,EAAE,GAAG,gBAAgB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YAC3C,IAAI,EAAE,EAAE;AACN,gBAAA,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB;QACF;IACF;AAEA,IAAA,OAAO,aAAa;AACtB;AAEA;;AAEmE;AAEnE;AACA,SAAS,eAAe,CACtB,OAAgB,EAChB,SAAgB,EAChB,OAAc,EAAA;AAEd,IAAA,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,EAAE;IAEnC,MAAM,MAAM,GAAY,EAAE;AAC1B,IAAA,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM;;AAGxB,IAAA,MAAM,MAAM,GAAG,CAAC,CAAQ,KAAI;AAC1B,QAAA,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC/C,CAAC,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7D,IAAA,CAAC;AAED,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC;AACvB,QAAA,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAErC,QAAA,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;AAC/B,QAAA,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAE/B,IAAI,UAAU,EAAE;YACd,IAAI,CAAC,UAAU,EAAE;;AAEf,gBAAA,MAAM,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC;AAC3D,gBAAA,IAAI,EAAE;AAAE,oBAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB;AACA,YAAA,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QACnB;aAAO,IAAI,UAAU,EAAE;;AAErB,YAAA,MAAM,EAAE,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC;AAC3D,YAAA,IAAI,EAAE;AAAE,gBAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB;IACF;AAEA,IAAA,OAAO,MAAM;AACf;AAEA;AACA,SAAS,WAAW,CAAC,OAAgB,EAAE,IAAa,EAAA;AAClD,IAAA,IAAI,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACpC,QAAA,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE;AACzB,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC;AACzB,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC;QAC3C,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC;IACtD;AAEA,IAAA,OAAO,MAAM;AACf;AAEA;;AAEmE;AAEnE;AACA,SAAS,aAAa,CAAC,KAAc,EAAE,KAAc,EAAA;;;IAInD,MAAM,MAAM,GAAY,EAAE;;AAG1B,IAAA,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;QACtB,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE;AAC9B,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB;IACF;;AAGA,IAAA,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;QACtB,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE;AAC9B,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB;IACF;;IAGA,MAAM,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAE/C,IAAA,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;;QAErB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;AAC1C,QAAA,OAAO,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IAChD;;AAGA,IAAA,OAAO,UAAU,CAAC,MAAM,CAAC;AAC3B;AAEA;AACA,SAAS,iBAAiB,CAAC,KAAc,EAAE,KAAc,EAAA;;;AAGvD,IAAA,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;AAChC,IAAA,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;AAEhC,IAAA,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,EAAE,GAAG,KAAK;AACtD,IAAA,MAAM,KAAK,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,OAAO,EAAE,GAAG,KAAK;AAEtD,IAAA,OAAO,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC;AAClC;AAEA;AACA,SAAS,kBAAkB,CAAC,KAAc,EAAE,KAAc,EAAA;;;IAGxD,MAAM,MAAM,GAAY,EAAE;AAE1B,IAAA,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;QACtB,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE;AAC9B,YAAA,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACjB;IACF;;IAGA,MAAM,aAAa,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC;AACrD,IAAA,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC;AAE7B,IAAA,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;;AAErB,QAAA,OAAO,EAAE;IACX;;AAGA,IAAA,OAAO,iBAAiB,CAAC,MAAM,CAAC;AAClC;AAEA;AACA,SAAS,iBAAiB,CAAC,KAAc,EAAE,KAAc,EAAA;;IAEvD,MAAM,YAAY,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC;AAEpD,IAAA,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;;AAE3B,QAAA,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;IACvB;;IAGA,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC;IAC9C,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC;IAE9C,MAAM,OAAO,GAAc,EAAE;AAC7B,IAAA,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;AAAE,QAAA,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;AAC1C,IAAA,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;AAAE,QAAA,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;AAE1C,IAAA,OAAO,OAAO;AAChB;AAEA;AACA,SAAS,iBAAiB,CAAC,MAAe,EAAA;AACxC,IAAA,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;AAAE,QAAA,OAAO,MAAM;AAEpC,IAAA,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC;AAEtC,IAAA,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAI;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACzD,OAAO,MAAM,GAAG,MAAM;AACxB,IAAA,CAAC,CAAC;AACJ;AAEA;AACA,SAAS,UAAU,CAAC,MAAe,EAAA;AACjC,IAAA,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;AAAE,QAAA,OAAO,MAAM;;IAGpC,IAAI,KAAK,GAAG,CAAC;AACb,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7B,aAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;YACtE,KAAK,GAAG,CAAC;QACX;IACF;AAEA,IAAA,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;;IAG3B,MAAM,MAAM,GAAG;SACZ,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK;AAC5B,SAAA,GAAG,CAAC,CAAC,KAAK;AACT,QAAA,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC/C,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;AAC/C,KAAA,CAAC;SACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;SACnD,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;;AAGpB,IAAA,MAAM,IAAI,GAAY,CAAC,KAAK,CAAC;AAE7B,IAAA,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE;AACvB,QAAA,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;YACtB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AAC/B,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrE,IAAI,KAAK,GAAG,CAAC;gBAAE;YACf,IAAI,CAAC,GAAG,EAAE;QACZ;AACA,QAAA,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACf;AAEA,IAAA,OAAO,IAAI;AACb;AAEA;;AAEmE;AAEnE;SACgB,gBAAgB,CAC9B,MAAc,EACd,MAAc,EACd,SAAoB,EAAA;AAEpB,IAAA,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC;AACpC,IAAA,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC;AAEpC,IAAA,IAAI,cAAyB;IAE7B,QAAQ,SAAS;AACf,QAAA,KAAK,OAAO;YACV,cAAc,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC9C;AACF,QAAA,KAAK,cAAc;YACjB,MAAM,YAAY,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC;AACpD,YAAA,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;AAAE,gBAAA,OAAO,IAAI;AACxC,YAAA,cAAc,GAAG,CAAC,YAAY,CAAC;YAC/B;AACF,QAAA,KAAK,YAAY;YACf,MAAM,UAAU,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC;AACnD,YAAA,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;AAAE,gBAAA,OAAO,IAAI;AACtC,YAAA,cAAc,GAAG,CAAC,UAAU,CAAC;YAC7B;AACF,QAAA,KAAK,WAAW;AACd,YAAA,cAAc,GAAG,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC;AAChD,YAAA,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;AAAE,gBAAA,OAAO,IAAI;YAC5C;AACF,QAAA;AACE,YAAA,OAAO,IAAI;;;IAIf,MAAM,MAAM,GAAa;SACtB,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;AAC/B,SAAA,GAAG,CAAC,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAE5C,IAAA,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,IAAI;AACpC,IAAA,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;AAAE,QAAA,OAAO,MAAM,CAAC,CAAC,CAAC;AACzC,IAAA,OAAO,MAAM;AACf;AAEA;AACA,SAAS,cAAc,CAAC,OAAgB,EAAE,QAAgB,EAAA;AACxD,IAAA,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC;IAErC,OAAO;QACL,EAAE,EAAE,GAAG,EAAE;AACT,QAAA,IAAI,EAAE,UAAU;QAChB,CAAC,EAAE,MAAM,CAAC,IAAI;QACd,CAAC,EAAE,MAAM,CAAC,IAAI;AACd,QAAA,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AAC5B,QAAA,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;QAC5B,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK;AACzB,YAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;AACrB,YAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;AACtB,SAAA,CAAC,CAAC;QACH,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,MAAM,EAAE,QAAQ,CAAC,MAAM;QACvB,WAAW,EAAE,QAAQ,CAAC,WAAW;QACjC,OAAO,EAAE,QAAQ,CAAC,OAAO;AACzB,QAAA,QAAQ,EAAE,CAAC;KACZ;AACH;AAEA;AACM,SAAU,aAAa,CAAC,MAAc,EAAE,MAAc,EAAA;AAC1D,IAAA,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC;AACpC,IAAA,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC;;AAGpC,IAAA,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;AACtB,QAAA,IAAI,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC;AAAE,YAAA,OAAO,IAAI;IAC5C;;AAGA,IAAA,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE;AACtB,QAAA,IAAI,cAAc,CAAC,EAAE,EAAE,KAAK,CAAC;AAAE,YAAA,OAAO,IAAI;IAC5C;;IAGA,OAAO,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC;AACnD;AA2CA;AACM,SAAU,gBAAgB,CAAC,KAAa,EAAE,WAAoB,EAAA;IAClE,MAAM,EAAE,GAAG,WAAW,KAAA,IAAA,IAAX,WAAW,KAAA,MAAA,GAAX,WAAW,GAAI,KAAK,CAAC,WAAW;IAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,cAAc,CAAC,KAAK,CAAC;;AAGpD,IAAA,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC;IACpB,MAAM,KAAK,GAAY,EAAE;IACzB,MAAM,KAAK,GAAY,EAAE;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACtC,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;AACtB,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;AAC5D,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;;QAG5C,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;;AAG3B,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC;AACtC,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC;AACtC,QAAA,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC;AACzC,QAAA,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,GAAG,GAAG,IAAI,IAAI,CAAC;AACxC,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC;QAEpC,KAAK,CAAC,IAAI,CAAC;YACT,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK;AAChC,SAAA,CAAC;QACF,KAAK,CAAC,IAAI,CAAC;YACT,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK;YAC/B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,KAAK;AAChC,SAAA,CAAC;IACJ;;AAGA,IAAA,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC;AAC9C,IAAA,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC;IAErC,OAAO;QACL,EAAE,EAAE,GAAG,EAAE;AACT,QAAA,IAAI,EAAE,UAAU;QAChB,CAAC,EAAE,MAAM,CAAC,IAAI;QACd,CAAC,EAAE,MAAM,CAAC,IAAI;AACd,QAAA,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AAC5B,QAAA,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;QAC5B,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,KAAK;AACzB,YAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;AACrB,YAAA,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI;AACtB,SAAA,CAAC,CAAC;AACH,QAAA,IAAI,EAAE,KAAK,CAAC,MAAM;AAClB,QAAA,MAAM,EAAE,aAAa;AACrB,QAAA,WAAW,EAAE,CAAC;QACd,OAAO,EAAE,KAAK,CAAC,OAAO;AACtB,QAAA,QAAQ,EAAE,CAAC;KACZ;AACH;;;;"}