tilemap-parser 0.1.0

package/dist/core/utils/geometry.js

@@ -0,0 +1,485 @@
+import { CapsuleShape, CircleShape, CollisionPolygon, RectangleShape, } from "../parser/collision.js";
+const EPS = 0.0001;
+export function aabbOverlap(a, b) {
+    const [l1, t1, r1, b1] = a;
+    const [l2, t2, r2, b2] = b;
+    return !(r1 < l2 || r2 < l1 || b1 < t2 || b2 < t1);
+}
+export function getShapeAabb(x, y, shape) {
+    if (shape instanceof RectangleShape) {
+        const left = x + shape.offset[0];
+        const top = y + shape.offset[1];
+        return [left, top, left + shape.width, top + shape.height];
+    }
+    if (shape instanceof CircleShape) {
+        const cx = x + shape.offset[0];
+        const cy = y + shape.offset[1];
+        const r = shape.radius;
+        return [cx - r, cy - r, cx + r, cy + r];
+    }
+    if (shape instanceof CapsuleShape) {
+        const ox = x + shape.offset[0];
+        const oy = y + shape.offset[1];
+        const r = shape.radius;
+        return [ox - r, oy - r, ox + r, oy + shape.height + r];
+    }
+    if (shape instanceof CollisionPolygon) {
+        const verts = shape.vertices;
+        const first = verts[0];
+        if (first === undefined) {
+            throw new TypeError("Cannot compute AABB of an empty polygon");
+        }
+        let minX = first[0] + x;
+        let maxX = minX;
+        let minY = first[1] + y;
+        let maxY = minY;
+        for (let i = 1; i < verts.length; i += 1) {
+            const v = verts[i];
+            if (v === undefined)
+                continue;
+            const wx = v[0] + x;
+            const wy = v[1] + y;
+            if (wx < minX)
+                minX = wx;
+            else if (wx > maxX)
+                maxX = wx;
+            if (wy < minY)
+                minY = wy;
+            else if (wy > maxY)
+                maxY = wy;
+        }
+        return [minX, minY, maxX, maxY];
+    }
+    throw new TypeError(`Unsupported shape type: ${shape.kind ?? typeof shape}`);
+}
+export function circleVsCircle(c1Center, c1Radius, c2Center, c2Radius) {
+    const dx = c2Center[0] - c1Center[0];
+    const dy = c2Center[1] - c1Center[1];
+    const distSq = dx * dx + dy * dy;
+    const radiusSum = c1Radius + c2Radius;
+    if (distSq > radiusSum * radiusSum)
+        return null;
+    const dist = Math.sqrt(distSq);
+    if (dist < EPS) {
+        return { normal: [1.0, 0.0], depth: radiusSum };
+    }
+    return { normal: [dx / dist, dy / dist], depth: radiusSum - dist };
+}
+export function rectVsRect(r1Bounds, r2Bounds) {
+    if (!aabbOverlap(r1Bounds, r2Bounds))
+        return null;
+    const [l1, t1, r1, b1] = r1Bounds;
+    const [l2, t2, r2, b2] = r2Bounds;
+    const overlapX = Math.min(r1, r2) - Math.max(l1, l2);
+    const overlapY = Math.min(b1, b2) - Math.max(t1, t2);
+    if (overlapX < overlapY) {
+        return {
+            normal: l1 + r1 < l2 + r2 ? [1.0, 0.0] : [-1.0, 0.0],
+            depth: overlapX,
+        };
+    }
+    return {
+        normal: t1 + b1 < t2 + b2 ? [0.0, 1.0] : [0.0, -1.0],
+        depth: overlapY,
+    };
+}
+export function rectVsCircle(rectBounds, circleCenter, circleRadius) {
+    const [l, t, r, b] = rectBounds;
+    const [cx, cy] = circleCenter;
+    const closestX = Math.max(l, Math.min(cx, r));
+    const closestY = Math.max(t, Math.min(cy, b));
+    const dx = cx - closestX;
+    const dy = cy - closestY;
+    const distSq = dx * dx + dy * dy;
+    if (distSq > circleRadius * circleRadius)
+        return null;
+    const dist = Math.sqrt(distSq);
+    if (dist < EPS) {
+        const distLeft = cx - l;
+        const distRight = r - cx;
+        const distTop = cy - t;
+        const distBottom = b - cy;
+        const minDist = Math.min(distLeft, distRight, distTop, distBottom);
+        if (minDist === distLeft) {
+            return { normal: [-1.0, 0.0], depth: circleRadius + distLeft };
+        }
+        if (minDist === distRight) {
+            return { normal: [1.0, 0.0], depth: circleRadius + distRight };
+        }
+        if (minDist === distTop) {
+            return { normal: [0.0, -1.0], depth: circleRadius + distTop };
+        }
+        return { normal: [0.0, 1.0], depth: circleRadius + distBottom };
+    }
+    return { normal: [dx / dist, dy / dist], depth: circleRadius - dist };
+}
+function projectPolygon(vertices, axis) {
+    const [ax, ay] = axis;
+    const v0 = vertices[0];
+    if (v0 === undefined)
+        return [0, 0];
+    let projMin = v0[0] * ax + v0[1] * ay;
+    let projMax = projMin;
+    for (let i = 1; i < vertices.length; i += 1) {
+        const v = vertices[i];
+        if (v === undefined)
+            continue;
+        const dot = v[0] * ax + v[1] * ay;
+        if (dot < projMin)
+            projMin = dot;
+        else if (dot > projMax)
+            projMax = dot;
+    }
+    return [projMin, projMax];
+}
+export function polygonVsPolygon(p1Vertices, p2Vertices) {
+    const n1 = p1Vertices.length;
+    const n2 = p2Vertices.length;
+    let c1x = 0;
+    let c1y = 0;
+    for (const v of p1Vertices) {
+        c1x += v[0];
+        c1y += v[1];
+    }
+    let c2x = 0;
+    let c2y = 0;
+    for (const v of p2Vertices) {
+        c2x += v[0];
+        c2y += v[1];
+    }
+    c1x /= n1;
+    c1y /= n1;
+    c2x /= n2;
+    c2y /= n2;
+    const toC2X = c2x - c1x;
+    const toC2Y = c2y - c1y;
+    let minOverlap = Infinity;
+    let bestAxis = null;
+    const testEdges = (verts) => {
+        const n = verts.length;
+        for (let i = 0; i < n; i += 1) {
+            const a = verts[i];
+            const b = verts[(i + 1) % n];
+            if (a === undefined || b === undefined)
+                continue;
+            const ex = b[0] - a[0];
+            const ey = b[1] - a[1];
+            const edgeLen = Math.sqrt(ex * ex + ey * ey);
+            if (edgeLen < EPS)
+                continue;
+            const axis = [-ey / edgeLen, ex / edgeLen];
+            const [min1, max1] = projectPolygon(p1Vertices, axis);
+            const [min2, max2] = projectPolygon(p2Vertices, axis);
+            if (max1 < min2 || max2 < min1)
+                return false;
+            const overlap = Math.min(max1, max2) - Math.max(min1, min2);
+            if (overlap < minOverlap) {
+                minOverlap = overlap;
+                bestAxis = axis;
+            }
+        }
+        return true;
+    };
+    if (!testEdges(p1Vertices))
+        return null;
+    if (!testEdges(p2Vertices))
+        return null;
+    const axis = bestAxis;
+    if (axis === null) {
+        return { normal: [1.0, 0.0], depth: 0.0 };
+    }
+    let ax = axis[0] ?? 0;
+    let ay = axis[1] ?? 0;
+    if (ax * toC2X + ay * toC2Y < 0) {
+        ax = -ax;
+        ay = -ay;
+    }
+    return { normal: [ax, ay], depth: minOverlap };
+}
+function pointInPolygon(px, py, vertices) {
+    const n = vertices.length;
+    let inside = false;
+    let j = n - 1;
+    for (let i = 0; i < n; i += 1) {
+        const vi = vertices[i];
+        const vj = vertices[j];
+        if (vi === undefined || vj === undefined) {
+            j = i;
+            continue;
+        }
+        if (vi[1] > py !== vj[1] > py &&
+            px < ((vj[0] - vi[0]) * (py - vi[1])) / (vj[1] - vi[1]) + vi[0]) {
+            inside = !inside;
+        }
+        j = i;
+    }
+    return inside;
+}
+function closestPointOnSegment(px, py, ax, ay, bx, by) {
+    const abx = bx - ax;
+    const aby = by - ay;
+    const abLenSq = abx * abx + aby * aby;
+    if (abLenSq < EPS)
+        return [ax, ay];
+    const t = Math.max(0.0, Math.min(1.0, ((px - ax) * abx + (py - ay) * aby) / abLenSq));
+    return [ax + t * abx, ay + t * aby];
+}
+export function polygonVsCircle(polyVertices, circleCenter, circleRadius) {
+    const [cx, cy] = circleCenter;
+    const r = circleRadius;
+    const inside = pointInPolygon(cx, cy, polyVertices);
+    let minDistSq = Infinity;
+    let bestNormalX = 0.0;
+    let bestNormalY = 0.0;
+    const n = polyVertices.length;
+    for (let i = 0; i < n; i += 1) {
+        const a = polyVertices[i];
+        const b = polyVertices[(i + 1) % n];
+        if (a === undefined || b === undefined)
+            continue;
+        const [ax, ay] = a;
+        const [bx, by] = b;
+        const [closestX, closestY] = closestPointOnSegment(cx, cy, ax, ay, bx, by);
+        const dx = cx - closestX;
+        const dy = cy - closestY;
+        const distSq = dx * dx + dy * dy;
+        if (distSq < minDistSq) {
+            minDistSq = distSq;
+            const dist = distSq > 0.0 ? Math.sqrt(distSq) : 0.0;
+            if (dist > EPS) {
+                bestNormalX = dx / dist;
+                bestNormalY = dy / dist;
+            }
+            else {
+                const ex = bx - ax;
+                const ey = by - ay;
+                const edgeLen = Math.sqrt(ex * ex + ey * ey);
+                if (edgeLen > EPS) {
+                    bestNormalX = -ey / edgeLen;
+                    bestNormalY = ex / edgeLen;
+                }
+                else {
+                    bestNormalX = 1.0;
+                    bestNormalY = 0.0;
+                }
+            }
+        }
+    }
+    if (inside) {
+        return {
+            normal: [bestNormalX, bestNormalY],
+            depth: r + Math.sqrt(minDistSq),
+        };
+    }
+    if (minDistSq > r * r)
+        return null;
+    return {
+        normal: [bestNormalX, bestNormalY],
+        depth: r - Math.sqrt(minDistSq),
+    };
+}
+export function polygonVsRect(polyVertices, rectBounds) {
+    const [l, t, r, b] = rectBounds;
+    const rectVerts = [
+        [l, t],
+        [r, t],
+        [r, b],
+        [l, b],
+    ];
+    return polygonVsPolygon(polyVertices, rectVerts);
+}
+function segmentClosestPointToPoint(ax, ay, bx, by, px, py) {
+    const abx = bx - ax;
+    const aby = by - ay;
+    const abLenSq = abx * abx + aby * aby;
+    if (abLenSq < EPS)
+        return [ax, ay];
+    const t = Math.max(0.0, Math.min(1.0, ((px - ax) * abx + (py - ay) * aby) / abLenSq));
+    return [ax + t * abx, ay + t * aby];
+}
+function segmentClosestPointToAabb(ax, ay, bx, by, l, top, r, b) {
+    const abx = bx - ax;
+    const aby = by - ay;
+    const abLenSq = abx * abx + aby * aby;
+    let bestDsq = Infinity;
+    let bestX = ax;
+    let bestY = ay;
+    const attempt = (px, py) => {
+        const cpx = Math.max(l, Math.min(px, r));
+        const cpy = Math.max(top, Math.min(py, b));
+        const dx = px - cpx;
+        const dy = py - cpy;
+        const dsq = dx * dx + dy * dy;
+        if (dsq < bestDsq) {
+            bestDsq = dsq;
+            bestX = px;
+            bestY = py;
+        }
+    };
+    attempt(ax, ay);
+    attempt(bx, by);
+    if (abLenSq > EPS) {
+        for (const [cornerX, cornerY] of [
+            [l, top],
+            [r, top],
+            [r, b],
+            [l, b],
+        ]) {
+            const tProj = ((cornerX - ax) * abx + (cornerY - ay) * aby) / abLenSq;
+            const tClamped = Math.max(0.0, Math.min(1.0, tProj));
+            attempt(ax + tClamped * abx, ay + tClamped * aby);
+        }
+    }
+    return [bestX, bestY, bestDsq];
+}
+function segmentsClosestPoints(a1x, a1y, a2x, a2y, b1x, b1y, b2x, b2y) {
+    const d1x = a2x - a1x;
+    const d1y = a2y - a1y;
+    const d2x = b2x - b1x;
+    const d2y = b2y - b1y;
+    const d1LenSq = d1x * d1x + d1y * d1y;
+    const d2LenSq = d2x * d2x + d2y * d2y;
+    if (d1LenSq < EPS && d2LenSq < EPS) {
+        const dx = b1x - a1x;
+        const dy = b1y - a1y;
+        return [[a1x, a1y], [b1x, b1y], dx * dx + dy * dy];
+    }
+    if (d1LenSq < EPS) {
+        const [px, py] = segmentClosestPointToPoint(b1x, b1y, b2x, b2y, a1x, a1y);
+        const dx = px - a1x;
+        const dy = py - a1y;
+        return [[a1x, a1y], [px, py], dx * dx + dy * dy];
+    }
+    if (d2LenSq < EPS) {
+        const [px, py] = segmentClosestPointToPoint(a1x, a1y, a2x, a2y, b1x, b1y);
+        const dx = px - b1x;
+        const dy = py - b1y;
+        return [[px, py], [b1x, b1y], dx * dx + dy * dy];
+    }
+    const rx = a1x - b1x;
+    const ry = a1y - b1y;
+    const a = d1LenSq;
+    const bb = d1x * d2x + d1y * d2y;
+    const c = d2LenSq;
+    const d = d1x * rx + d1y * ry;
+    const e = d2x * rx + d2y * ry;
+    const det = a * c - bb * bb;
+    if (det < EPS) {
+        let bestDsq = Infinity;
+        let bestP = [a1x, a1y];
+        let bestQ = [b1x, b1y];
+        const pairs = [
+            [[a1x, a1y], segmentClosestPointToPoint(b1x, b1y, b2x, b2y, a1x, a1y)],
+            [[a2x, a2y], segmentClosestPointToPoint(b1x, b1y, b2x, b2y, a2x, a2y)],
+            [[b1x, b1y], segmentClosestPointToPoint(a1x, a1y, a2x, a2y, b1x, b1y)],
+            [[b2x, b2y], segmentClosestPointToPoint(a1x, a1y, a2x, a2y, b2x, b2y)],
+        ];
+        for (const [pa, pb] of pairs) {
+            const dx = pb[0] - pa[0];
+            const dy = pb[1] - pa[1];
+            const dsq = dx * dx + dy * dy;
+            if (dsq < bestDsq) {
+                bestDsq = dsq;
+                bestP = pa;
+                bestQ = pb;
+            }
+        }
+        return [bestP, bestQ, bestDsq];
+    }
+    const s = Math.max(0.0, Math.min(1.0, (bb * e - c * d) / det));
+    const t = Math.max(0.0, Math.min(1.0, (a * e - bb * d) / det));
+    const paX = a1x + s * d1x;
+    const paY = a1y + s * d1y;
+    const pbX = b1x + t * d2x;
+    const pbY = b1y + t * d2y;
+    const dx = pbX - paX;
+    const dy = pbY - paY;
+    return [[paX, paY], [pbX, pbY], dx * dx + dy * dy];
+}
+export function capsuleVsCircle(capP1, capP2, capRadius, circleCenter, circleRadius) {
+    const [px, py] = segmentClosestPointToPoint(capP1[0], capP1[1], capP2[0], capP2[1], circleCenter[0], circleCenter[1]);
+    return circleVsCircle([px, py], capRadius, circleCenter, circleRadius);
+}
+export function capsuleVsCapsule(p1, p2, r1, q1, q2, r2) {
+    const [[paX, paY], [pbX, pbY]] = segmentsClosestPoints(p1[0], p1[1], p2[0], p2[1], q1[0], q1[1], q2[0], q2[1]);
+    return circleVsCircle([paX, paY], r1, [pbX, pbY], r2);
+}
+export function capsuleVsRect(capP1, capP2, capRadius, rectBounds) {
+    const [px, py] = segmentClosestPointToAabb(capP1[0], capP1[1], capP2[0], capP2[1], rectBounds[0], rectBounds[1], rectBounds[2], rectBounds[3]);
+    const result = rectVsCircle(rectBounds, [px, py], capRadius);
+    if (result === null)
+        return null;
+    return {
+        normal: [-result.normal[0], -result.normal[1]],
+        depth: result.depth,
+    };
+}
+function segmentClosestPointToPolygon(ax, ay, bx, by, vertices) {
+    const abx = bx - ax;
+    const aby = by - ay;
+    const abLenSq = abx * abx + aby * aby;
+    const n = vertices.length;
+    let bestDsq = Infinity;
+    let bestX = ax;
+    let bestY = ay;
+    const distToPolySq = (px, py) => {
+        let inside = true;
+        let minDsq = Infinity;
+        for (let i = 0; i < n; i += 1) {
+            const va = vertices[i];
+            const vb = vertices[(i + 1) % n];
+            if (va === undefined || vb === undefined)
+                continue;
+            const [vax, vay] = va;
+            const [vbx, vby] = vb;
+            const ex = vbx - vax;
+            const ey = vby - vay;
+            const nx = -ey;
+            const ny = ex;
+            if (nx * (px - vax) + ny * (py - vay) < 0)
+                inside = false;
+            const [cx, cy] = closestPointOnSegment(px, py, vax, vay, vbx, vby);
+            const dsq = (px - cx) * (px - cx) + (py - cy) * (py - cy);
+            if (dsq < minDsq)
+                minDsq = dsq;
+        }
+        return inside ? 0.0 : minDsq;
+    };
+    const attempt = (px, py) => {
+        const dsq = distToPolySq(px, py);
+        if (dsq < bestDsq) {
+            bestDsq = dsq;
+            bestX = px;
+            bestY = py;
+        }
+    };
+    attempt(ax, ay);
+    attempt(bx, by);
+    if (abLenSq > EPS) {
+        for (const v of vertices) {
+            const tProj = ((v[0] - ax) * abx + (v[1] - ay) * aby) / abLenSq;
+            const tClamped = Math.max(0.0, Math.min(1.0, tProj));
+            attempt(ax + tClamped * abx, ay + tClamped * aby);
+        }
+    }
+    for (let i = 0; i < n; i += 1) {
+        const va = vertices[i];
+        const vb = vertices[(i + 1) % n];
+        if (va === undefined || vb === undefined)
+            continue;
+        const [[paX, paY]] = segmentsClosestPoints(ax, ay, bx, by, va[0], va[1], vb[0], vb[1]);
+        attempt(paX, paY);
+    }
+    return [bestX, bestY, bestDsq];
+}
+export function capsuleVsPolygon(capP1, capP2, capRadius, polyVertices) {
+    const [px, py] = segmentClosestPointToPolygon(capP1[0], capP1[1], capP2[0], capP2[1], polyVertices);
+    const result = polygonVsCircle(polyVertices, [px, py], capRadius);
+    if (result === null)
+        return null;
+    return {
+        normal: [-result.normal[0], -result.normal[1]],
+        depth: result.depth,
+    };
+}
+//# sourceMappingURL=geometry.js.map

package/dist/core/utils/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../../src/core/utils/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,YAAY,EACZ,WAAW,EACX,gBAAgB,EAChB,cAAc,GAEf,MAAM,wBAAwB,CAAC;AAehC,MAAM,GAAG,GAAG,MAAM,CAAC;AAEnB,MAAM,UAAU,WAAW,CAAC,CAAO,EAAE,CAAO;IAC1C,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3B,OAAO,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,CAAS,EACT,CAAS,EACT,KAAqB;IAErB,IAAI,KAAK,YAAY,cAAc,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAChC,OAAO,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,IAAI,KAAK,YAAY,YAAY,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,KAAK,YAAY,gBAAgB,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;QACjE,CAAC;QACD,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,SAAS;gBAAE,SAAS;YAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;iBACpB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;YAC9B,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;iBACpB,IAAI,EAAE,GAAG,IAAI;gBAAE,IAAI,GAAG,EAAE,CAAC;QAChC,CAAC;QACD,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IACD,MAAM,IAAI,SAAS,CACjB,2BAA4B,KAA4B,CAAC,IAAI,IAAI,OAAO,KAAK,EAAE,CAChF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,QAAc,EACd,QAAgB,EAChB,QAAc,EACd,QAAgB;IAEhB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACjC,MAAM,SAAS,GAAG,QAAQ,GAAG,QAAQ,CAAC;IACtC,IAAI,MAAM,GAAG,SAAS,GAAG,SAAS;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;QACf,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAClD,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,GAAG,IAAI,EAAE,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,UAAU,CACxB,QAAc,EACd,QAAc;IAEd,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAClD,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;IAClC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,QAAQ,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACrD,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;QACxB,OAAO;YACL,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC;YACpD,KAAK,EAAE,QAAQ;SAChB,CAAC;IACJ,CAAC;IACD,OAAO;QACL,MAAM,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC;QACpD,KAAK,EAAE,QAAQ;KAChB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,UAAgB,EAChB,YAAkB,EAClB,YAAoB;IAEpB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;IACzB,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;IACzB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACjC,IAAI,MAAM,GAAG,YAAY,GAAG,YAAY;QAAE,OAAO,IAAI,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC;QACxB,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC;QACvB,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QACnE,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;YACzB,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,QAAQ,EAAE,CAAC;QACjE,CAAC;QACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,SAAS,EAAE,CAAC;QACjE,CAAC;QACD,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YACxB,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,OAAO,EAAE,CAAC;QAChE,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,UAAU,EAAE,CAAC;IAClE,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,cAAc,CACrB,QAAyB,EACzB,IAAU;IAEV,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;IACtB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,IAAI,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IACtC,IAAI,OAAO,GAAG,OAAO,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QAC9B,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAClC,IAAI,GAAG,GAAG,OAAO;YAAE,OAAO,GAAG,GAAG,CAAC;aAC5B,IAAI,GAAG,GAAG,OAAO;YAAE,OAAO,GAAG,GAAG,CAAC;IACxC,CAAC;IACD,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,UAA2B,EAC3B,UAA2B;IAE3B,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,CAAC;IAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACZ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACZ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,GAAG,IAAI,EAAE,CAAC;IACV,GAAG,IAAI,EAAE,CAAC;IACV,GAAG,IAAI,EAAE,CAAC;IACV,GAAG,IAAI,EAAE,CAAC;IACV,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IACxB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;IAExB,IAAI,UAAU,GAAG,QAAQ,CAAC;IAC1B,IAAI,QAAQ,GAAgB,IAAI,CAAC;IAEjC,MAAM,SAAS,GAAG,CAAC,KAAsB,EAAW,EAAE;QACpD,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;gBAAE,SAAS;YACjD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,IAAI,OAAO,GAAG,GAAG;gBAAE,SAAS;YAC5B,MAAM,IAAI,GAAS,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,EAAE,GAAG,OAAO,CAAC,CAAC;YACjD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACtD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACtD,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,IAAI;gBAAE,OAAO,KAAK,CAAC;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5D,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;gBACzB,UAAU,GAAG,OAAO,CAAC;gBACrB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAC;IAExC,MAAM,IAAI,GAAG,QAAQ,CAAC;IACtB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QAClB,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC5C,CAAC;IACD,IAAI,EAAE,GAAW,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,EAAE,GAAW,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,EAAE,GAAG,KAAK,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QAChC,EAAE,GAAG,CAAC,EAAE,CAAC;QACT,EAAE,GAAG,CAAC,EAAE,CAAC;IACX,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;AACjD,CAAC;AAED,SAAS,cAAc,CACrB,EAAU,EACV,EAAU,EACV,QAAyB;IAEzB,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACzC,CAAC,GAAG,CAAC,CAAC;YACN,SAAS;QACX,CAAC;QACD,IACE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE;YACzB,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAC/D,CAAC;YACD,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC;QACD,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtC,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,CAC7D,CAAC;IACF,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,YAA6B,EAC7B,YAAkB,EAClB,YAAoB;IAEpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC;IAC9B,MAAM,CAAC,GAAG,YAAY,CAAC;IACvB,MAAM,MAAM,GAAG,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,YAAY,CAAC,CAAC;IAEpD,IAAI,SAAS,GAAG,QAAQ,CAAC;IACzB,IAAI,WAAW,GAAG,GAAG,CAAC;IACtB,IAAI,WAAW,GAAG,GAAG,CAAC;IAEtB,MAAM,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1B,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;YAAE,SAAS;QACjD,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;QACnB,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3E,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QACzB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACjC,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;YACvB,SAAS,GAAG,MAAM,CAAC;YACnB,MAAM,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACpD,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;gBACf,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;gBACxB,WAAW,GAAG,EAAE,GAAG,IAAI,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBACnB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC7C,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;oBAClB,WAAW,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;oBAC5B,WAAW,GAAG,EAAE,GAAG,OAAO,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,WAAW,GAAG,GAAG,CAAC;oBAClB,WAAW,GAAG,GAAG,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,EAAE,CAAC;QACX,OAAO;YACL,MAAM,EAAE,CAAC,WAAW,EAAE,WAAW,CAAC;YAClC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;SAChC,CAAC;IACJ,CAAC;IACD,IAAI,SAAS,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACnC,OAAO;QACL,MAAM,EAAE,CAAC,WAAW,EAAE,WAAW,CAAC;QAClC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;KAChC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,YAA6B,EAC7B,UAAgB;IAEhB,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;IAChC,MAAM,SAAS,GAAW;QACxB,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;QACN,CAAC,CAAC,EAAE,CAAC,CAAC;KACP,CAAC;IACF,OAAO,gBAAgB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,0BAA0B,CACjC,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU;IAEV,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtC,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAChB,GAAG,EACH,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,CAC7D,CAAC;IACF,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,yBAAyB,CAChC,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,CAAS,EACT,GAAW,EACX,CAAS,EACT,CAAS;IAET,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAEtC,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9B,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;YAClB,OAAO,GAAG,GAAG,CAAC;YACd,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI;YAC/B,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,GAAG,CAAC;YACR,CAAC,CAAC,EAAE,CAAC,CAAC;YACN,CAAC,CAAC,EAAE,CAAC,CAAC;SACE,EAAE,CAAC;YACX,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,OAAO,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;YACtE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACrD,OAAO,CAAC,EAAE,GAAG,QAAQ,GAAG,GAAG,EAAE,EAAE,GAAG,QAAQ,GAAG,GAAG,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,qBAAqB,CAC5B,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW,EACX,GAAW;IAEX,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtC,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IAEtC,IAAI,OAAO,GAAG,GAAG,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QACnC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;QACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;QACrB,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAClB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAClB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACpB,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,MAAM,CAAC,GAAG,OAAO,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACjC,MAAM,CAAC,GAAG,OAAO,CAAC;IAClB,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;IAE9B,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAC5B,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;QACd,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,IAAI,KAAK,GAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK,GAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAwB;YACjC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACtE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,0BAA0B,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;SACvE,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;YAC9B,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;gBAClB,OAAO,GAAG,GAAG,CAAC;gBACd,KAAK,GAAG,EAAE,CAAC;gBACX,KAAK,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC1B,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC1B,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC1B,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;IACrB,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,KAAW,EACX,KAAW,EACX,SAAiB,EACjB,YAAkB,EAClB,YAAoB;IAEpB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,0BAA0B,CACzC,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,YAAY,CAAC,CAAC,CAAC,EACf,YAAY,CAAC,CAAC,CAAC,CAChB,CAAC;IACF,OAAO,cAAc,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;AACzE,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,EAAQ,EACR,EAAQ,EACR,EAAU,EACV,EAAQ,EACR,EAAQ,EACR,EAAU;IAEV,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,qBAAqB,CACpD,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,CACN,CAAC;IACF,OAAO,cAAc,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,KAAW,EACX,KAAW,EACX,SAAiB,EACjB,UAAgB;IAEhB,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,yBAAyB,CACxC,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,CAAC,EACb,UAAU,CAAC,CAAC,CAAC,CACd,CAAC;IACF,MAAM,MAAM,GAAG,YAAY,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAC7D,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,EAAE,MAAM,CAAC,KAAK;KACpB,CAAC;AACJ,CAAC;AAED,SAAS,4BAA4B,CACnC,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,QAAyB;IAEzB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;IACpB,MAAM,OAAO,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC;IACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE1B,IAAI,OAAO,GAAG,QAAQ,CAAC;IACvB,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,KAAK,GAAG,EAAE,CAAC;IAEf,MAAM,YAAY,GAAG,CAAC,EAAU,EAAE,EAAU,EAAU,EAAE;QACtD,IAAI,MAAM,GAAG,IAAI,CAAC;QAClB,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YACnD,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;YACtB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;YACrB,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,CAAC;YACrB,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,EAAE,GAAG,EAAE,CAAC;YACd,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;gBAAE,MAAM,GAAG,KAAK,CAAC;YAC1D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,qBAAqB,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;YACnE,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;YAC1D,IAAI,GAAG,GAAG,MAAM;gBAAE,MAAM,GAAG,GAAG,CAAC;QACjC,CAAC;QACD,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IAC/B,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAQ,EAAE;QAC/C,MAAM,GAAG,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,GAAG,GAAG,OAAO,EAAE,CAAC;YAClB,OAAO,GAAG,GAAG,CAAC;YACd,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;YACrD,OAAO,CAAC,EAAE,GAAG,QAAQ,GAAG,GAAG,EAAE,EAAE,GAAG,QAAQ,GAAG,GAAG,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,qBAAqB,CACxC,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,EACL,EAAE,CAAC,CAAC,CAAC,CACN,CAAC;QACF,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AACjC,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,KAAW,EACX,KAAW,EACX,SAAiB,EACjB,YAA6B;IAE7B,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,4BAA4B,CAC3C,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,KAAK,CAAC,CAAC,CAAC,EACR,YAAY,CACb,CAAC;IACF,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;IAClE,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACjC,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9C,KAAK,EAAE,MAAM,CAAC,KAAK;KACpB,CAAC;AACJ,CAAC"}

package/dist/core/utils/index.d.ts

@@ -0,0 +1,2 @@
+export * from "./geometry.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/core/utils/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/core/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC"}

package/dist/core/utils/index.js

@@ -0,0 +1,2 @@
+export * from "./geometry.js";
+//# sourceMappingURL=index.js.map

package/dist/core/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/core/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC"}

package/dist/core/vec.d.ts

@@ -0,0 +1,13 @@
+export type Vec2 = readonly [x: number, y: number];
+export type MutableVec2 = [x: number, y: number];
+export interface Rect {
+    readonly x: number;
+    readonly y: number;
+    readonly w: number;
+    readonly h: number;
+}
+export declare function tileKey(x: number, y: number): string;
+export declare function parseTileKey(key: string): Vec2 | null;
+export declare function pointInRect(r: Rect, px: number, py: number): boolean;
+export declare function rectsOverlap(a: Rect, b: Rect): boolean;
+//# sourceMappingURL=vec.d.ts.map

package/dist/core/vec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vec.d.ts","sourceRoot":"","sources":["../../src/core/vec.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AAEnD,MAAM,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;AAEjD,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAEpD;AAED,wBAAgB,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI,GAAG,IAAI,CAOrD;AAED,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAEpE;AAED,wBAAgB,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAItD"}

package/dist/core/vec.js

@@ -0,0 +1,20 @@
+export function tileKey(x, y) {
+    return `${x};${y}`;
+}
+export function parseTileKey(key) {
+    const sep = key.indexOf(";");
+    if (sep < 0)
+        return null;
+    const x = Number(key.slice(0, sep));
+    const y = Number(key.slice(sep + 1));
+    if (!Number.isInteger(x) || !Number.isInteger(y))
+        return null;
+    return [x, y];
+}
+export function pointInRect(r, px, py) {
+    return px >= r.x && px <= r.x + r.w && py >= r.y && py <= r.y + r.h;
+}
+export function rectsOverlap(a, b) {
+    return (a.x <= b.x + b.w && a.x + a.w >= b.x && a.y <= b.y + b.h && a.y + a.h >= b.y);
+}
+//# sourceMappingURL=vec.js.map

package/dist/core/vec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vec.js","sourceRoot":"","sources":["../../src/core/vec.ts"],"names":[],"mappings":"AAWA,MAAM,UAAU,OAAO,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,MAAM,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9D,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAO,EAAE,EAAU,EAAE,EAAU;IACzD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAO,EAAE,CAAO;IAC3C,OAAO,CACL,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAC7E,CAAC;AACJ,CAAC"}

package/dist/phaser/anim.d.ts

@@ -0,0 +1,8 @@
+import type Phaser from "phaser";
+import type { AnimationLibrary } from "../core/index.js";
+export interface AnimBuildResult {
+    readonly created: string[];
+    readonly skipped: string[];
+}
+export declare function buildAnimations(anims: Phaser.Animations.AnimationManager, library: AnimationLibrary, textureKey: string, prefix?: string): AnimBuildResult;
+//# sourceMappingURL=anim.d.ts.map

package/dist/phaser/anim.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"anim.d.ts","sourceRoot":"","sources":["../../src/phaser/anim.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,QAAQ,CAAC;AACjC,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEzD,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;IAC3B,QAAQ,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;CAC5B;AAED,wBAAgB,eAAe,CAC7B,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,gBAAgB,EACzC,OAAO,EAAE,gBAAgB,EACzB,UAAU,EAAE,MAAM,EAClB,MAAM,SAAK,GACV,eAAe,CAsBjB"}

package/dist/phaser/anim.js

@@ -0,0 +1,24 @@
+export function buildAnimations(anims, library, textureKey, prefix = "") {
+    const created = [];
+    const skipped = [];
+    for (const clip of library.animations.values()) {
+        const key = `${prefix}${clip.name}`;
+        if (clip.frames.length === 0 || anims.exists(key)) {
+            skipped.push(key);
+            continue;
+        }
+        anims.create({
+            key,
+            frames: clip.frames.map((f) => ({
+                key: textureKey,
+                frame: f.variantId,
+                duration: f.durationMs,
+            })),
+            frameRate: clip.fps,
+            repeat: clip.loop ? -1 : 0,
+        });
+        created.push(key);
+    }
+    return { created, skipped };
+}
+//# sourceMappingURL=anim.js.map

package/dist/phaser/anim.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"anim.js","sourceRoot":"","sources":["../../src/phaser/anim.ts"],"names":[],"mappings":"AAQA,MAAM,UAAU,eAAe,CAC7B,KAAyC,EACzC,OAAyB,EACzB,UAAkB,EAClB,MAAM,GAAG,EAAE;IAEX,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;QAC/C,MAAM,GAAG,GAAG,GAAG,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAClD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClB,SAAS;QACX,CAAC;QACD,KAAK,CAAC,MAAM,CAAC;YACX,GAAG;YACH,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9B,GAAG,EAAE,UAAU;gBACf,KAAK,EAAE,CAAC,CAAC,SAAS;gBAClB,QAAQ,EAAE,CAAC,CAAC,UAAU;aACvB,CAAC,CAAC;YACH,SAAS,EAAE,IAAI,CAAC,GAAG;YACnB,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,CAAC,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC9B,CAAC"}

package/dist/phaser/camera.d.ts

@@ -0,0 +1,29 @@
+import type { Vec2 } from "../core/index.js";
+export interface CameraLike {
+    setBounds(x: number, y: number, width: number, height: number): unknown;
+    setDeadzone(width: number, height: number): unknown;
+    startFollow(target: object, roundPixels?: boolean, lerpX?: number, lerpY?: number): unknown;
+}
+export interface FollowTarget {
+    readonly x: number;
+    readonly y: number;
+}
+export interface CameraOptions {
+    readonly bounds?: {
+        readonly x: number;
+        readonly y: number;
+        readonly w: number;
+        readonly h: number;
+    };
+    readonly deadzone?: Vec2;
+    readonly lerp?: number;
+    readonly roundPixels?: boolean;
+}
+export declare function worldBounds(mapTilesW: number, mapTilesH: number, tileW: number, tileH: number, renderScale: number): {
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+};
+export declare function applyCamera(camera: CameraLike, target: FollowTarget, options?: CameraOptions): void;
+//# sourceMappingURL=camera.d.ts.map

package/dist/phaser/camera.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"camera.d.ts","sourceRoot":"","sources":["../../src/phaser/camera.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAC;AAE7C,MAAM,WAAW,UAAU;IACzB,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IACxE,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IACpD,WAAW,CACT,MAAM,EAAE,MAAM,EACd,WAAW,CAAC,EAAE,OAAO,EACrB,KAAK,CAAC,EAAE,MAAM,EACd,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC;CACZ;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;CACpB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,CAAC,EAAE;QAChB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;QACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;KACpB,CAAC;IAEF,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;IAEzB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,WAAW,CAAC,EAAE,OAAO,CAAC;CAChC;AAED,wBAAgB,WAAW,CACzB,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,EACb,WAAW,EAAE,MAAM,GAClB;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,CAOhD;AAED,wBAAgB,WAAW,CACzB,MAAM,EAAE,UAAU,EAClB,MAAM,EAAE,YAAY,EACpB,OAAO,GAAE,aAAkB,GAC1B,IAAI,CAcN"}