@aura3d/physics 2.0.0 → 2.0.1

package/dist/NarrowPhase.js

@@ -1,565 +0,0 @@
-import { addVec3, dotVec3, lengthVec3, normalizeVec3, rotateVec3ByQuat, scaleVec3, subVec3 } from "./Shape.js";
-const BOX_FACES = [
-    [0, 2, 1], [0, 3, 2],
-    [4, 5, 6], [4, 6, 7],
-    [0, 1, 5], [0, 5, 4],
-    [3, 7, 6], [3, 6, 2],
-    [0, 4, 7], [0, 7, 3],
-    [1, 2, 6], [1, 6, 5]
-];
-const BOX_EDGES = [
-    [0, 1], [1, 2], [2, 3], [3, 0],
-    [4, 5], [5, 6], [6, 7], [7, 4],
-    [0, 4], [1, 5], [2, 6], [3, 7]
-];
-const EPSILON = 1e-8;
-export function buildNativeNarrowPhaseContact(colliderA, bodyA, colliderB, bodyB) {
-    if (colliderA.shape.kind === "box" && colliderB.shape.kind === "box") {
-        const polyA = boxPolyhedron(colliderA.shape.halfExtents, bodyA);
-        const polyB = boxPolyhedron(colliderB.shape.halfExtents, bodyB);
-        const result = satPolyhedra(polyA, polyB);
-        return result ? { ...result, algorithm: "obb-sat" } : undefined;
-    }
-    if (isConvexSolid(colliderA.shape) && isConvexSolid(colliderB.shape)) {
-        const polyA = convexPolyhedron(colliderA.shape, bodyA);
-        const polyB = convexPolyhedron(colliderB.shape, bodyB);
-        const gjkSimplex = gjkIntersection(polyA, polyB);
-        if (!gjkSimplex)
-            return undefined;
-        const epa = epaPenetration(polyA, polyB, gjkSimplex) ?? satPolyhedra(polyA, polyB);
-        return epa ? { ...epa, algorithm: "gjk-epa" } : undefined;
-    }
-    const meshA = isTriangleSurface(colliderA.shape);
-    const meshB = isTriangleSurface(colliderB.shape);
-    if (meshA === meshB)
-        return undefined;
-    const surfaceShape = meshA
-        ? colliderA.shape
-        : colliderB.shape;
-    const surfaceBody = meshA ? bodyA : bodyB;
-    const solidShape = meshA ? colliderB.shape : colliderA.shape;
-    const solidBody = meshA ? bodyB : bodyA;
-    const solidIsA = !meshA;
-    const contact = collideSolidWithSurface(solidShape, solidBody, surfaceShape, surfaceBody);
-    if (!contact)
-        return undefined;
-    return {
-        normal: solidIsA ? contact.normal : scaleVec3(contact.normal, -1),
-        penetration: contact.penetration,
-        point: contact.point,
-        algorithm: surfaceShape.kind === "heightfield" ? "heightfield-triangles" : "triangle-mesh"
-    };
-}
-function isConvexSolid(shape) {
-    return shape.kind === "box" || shape.kind === "convex-hull";
-}
-function isTriangleSurface(shape) {
-    return shape.kind === "mesh" || shape.kind === "heightfield";
-}
-function boxPolyhedron(halfExtents, body) {
-    const [x, y, z] = halfExtents;
-    const local = [
-        [-x, -y, -z], [x, -y, -z], [x, y, -z], [-x, y, -z],
-        [-x, -y, z], [x, -y, z], [x, y, z], [-x, y, z]
-    ];
-    return {
-        vertices: local.map((vertex) => worldPoint(vertex, body)),
-        faces: BOX_FACES,
-        edges: BOX_EDGES,
-        center: [...body.position]
-    };
-}
-function convexPolyhedron(shape, body) {
-    if (shape.kind === "box")
-        return boxPolyhedron(shape.halfExtents, body);
-    const faces = [];
-    for (let offset = 0; offset < shape.indices.length; offset += 3) {
-        faces.push([shape.indices[offset], shape.indices[offset + 1], shape.indices[offset + 2]]);
-    }
-    return {
-        vertices: shape.vertices.map((vertex) => worldPoint(vertex, body)),
-        faces,
-        edges: uniqueEdges(faces),
-        center: worldPoint(centroid(shape.vertices), body)
-    };
-}
-function satPolyhedra(a, b) {
-    const axes = [
-        ...faceAxes(a),
-        ...faceAxes(b)
-    ];
-    const edgesA = edgeDirections(a);
-    const edgesB = edgeDirections(b);
-    for (const edgeA of edgesA) {
-        for (const edgeB of edgesB) {
-            const axis = cross(edgeA, edgeB);
-            if (lengthVec3(axis) > EPSILON)
-                axes.push(normalizeVec3(axis));
-        }
-    }
-    return minimumOverlapContact(a, b, axes);
-}
-function minimumOverlapContact(a, b, axes) {
-    let minimumOverlap = Number.POSITIVE_INFINITY;
-    let minimumAxis = [1, 0, 0];
-    for (const candidate of axes) {
-        if (lengthVec3(candidate) <= EPSILON)
-            continue;
-        const axis = normalizeVec3(candidate);
-        const projectionA = project(a.vertices, axis);
-        const projectionB = project(b.vertices, axis);
-        const overlap = Math.min(projectionA.max, projectionB.max) - Math.max(projectionA.min, projectionB.min);
-        if (overlap <= EPSILON)
-            return undefined;
-        if (overlap < minimumOverlap) {
-            minimumOverlap = overlap;
-            minimumAxis = axis;
-        }
-    }
-    if (!Number.isFinite(minimumOverlap))
-        return undefined;
-    const centerDelta = subVec3(b.center, a.center);
-    const normal = dotVec3(centerDelta, minimumAxis) < 0 ? scaleVec3(minimumAxis, -1) : minimumAxis;
-    const point = opposingSupportContactPoint(a.vertices, b.vertices, normal);
-    return {
-        normal,
-        penetration: minimumOverlap,
-        point
-    };
-}
-function gjkIntersection(a, b) {
-    let direction = subVec3(b.center, a.center);
-    if (lengthVec3(direction) <= EPSILON)
-        direction = [1, 0, 0];
-    const simplex = [minkowskiSupport(a, b, direction)];
-    direction = scaleVec3(simplex[0].point, -1);
-    for (let iteration = 0; iteration < 32; iteration += 1) {
-        if (lengthVec3(direction) <= EPSILON)
-            direction = [1, 0, 0];
-        const next = minkowskiSupport(a, b, direction);
-        if (dotVec3(next.point, direction) < EPSILON)
-            return undefined;
-        simplex.push(next);
-        const update = updateSimplex(simplex);
-        if (update.containsOrigin)
-            return simplex;
-        direction = update.direction;
-    }
-    return undefined;
-}
-function updateSimplex(simplex) {
-    const a = simplex[simplex.length - 1].point;
-    const ao = scaleVec3(a, -1);
-    if (simplex.length === 2) {
-        const b = simplex[0].point;
-        const ab = subVec3(b, a);
-        if (dotVec3(ab, ao) > 0)
-            return { containsOrigin: false, direction: tripleCross(ab, ao, ab) };
-        simplex.splice(0, 1);
-        return { containsOrigin: false, direction: ao };
-    }
-    if (simplex.length === 3) {
-        const b = simplex[1].point;
-        const c = simplex[0].point;
-        const ab = subVec3(b, a);
-        const ac = subVec3(c, a);
-        const abc = cross(ab, ac);
-        if (dotVec3(cross(abc, ac), ao) > 0) {
-            if (dotVec3(ac, ao) > 0) {
-                simplex.splice(1, 1);
-                return { containsOrigin: false, direction: tripleCross(ac, ao, ac) };
-            }
-            simplex.splice(0, 1);
-            return updateSimplex(simplex);
-        }
-        if (dotVec3(cross(ab, abc), ao) > 0) {
-            simplex.splice(0, 1);
-            return updateSimplex(simplex);
-        }
-        if (dotVec3(abc, ao) > 0)
-            return { containsOrigin: false, direction: abc };
-        [simplex[0], simplex[1]] = [simplex[1], simplex[0]];
-        return { containsOrigin: false, direction: scaleVec3(abc, -1) };
-    }
-    const b = simplex[2].point;
-    const c = simplex[1].point;
-    const d = simplex[0].point;
-    const ab = subVec3(b, a);
-    const ac = subVec3(c, a);
-    const ad = subVec3(d, a);
-    const abc = outwardFaceNormal(a, b, c, d);
-    const acd = outwardFaceNormal(a, c, d, b);
-    const adb = outwardFaceNormal(a, d, b, c);
-    if (dotVec3(abc, ao) > 0) {
-        simplex.splice(0, 1);
-        return { containsOrigin: false, direction: abc };
-    }
-    if (dotVec3(acd, ao) > 0) {
-        simplex.splice(2, 1);
-        return { containsOrigin: false, direction: acd };
-    }
-    if (dotVec3(adb, ao) > 0) {
-        simplex.splice(1, 1);
-        return { containsOrigin: false, direction: adb };
-    }
-    return { containsOrigin: true, direction: [0, 0, 0] };
-}
-function epaPenetration(a, b, simplex) {
-    if (simplex.length < 4)
-        return undefined;
-    const vertices = [...simplex.slice(-4)];
-    let faces = [
-        createEpaFace(vertices, [0, 1, 2]),
-        createEpaFace(vertices, [0, 3, 1]),
-        createEpaFace(vertices, [0, 2, 3]),
-        createEpaFace(vertices, [1, 3, 2])
-    ].filter((face) => face !== undefined);
-    for (let iteration = 0; iteration < 48; iteration += 1) {
-        faces.sort((left, right) => left.distance - right.distance);
-        const closest = faces[0];
-        if (!closest)
-            return undefined;
-        const support = minkowskiSupport(a, b, closest.normal);
-        const supportDistance = dotVec3(support.point, closest.normal);
-        if (supportDistance - closest.distance <= 1e-6) {
-            const centerDelta = subVec3(b.center, a.center);
-            const normal = dotVec3(centerDelta, closest.normal) < 0 ? scaleVec3(closest.normal, -1) : closest.normal;
-            return {
-                normal,
-                penetration: Math.max(closest.distance, EPSILON),
-                point: opposingSupportContactPoint(a.vertices, b.vertices, normal)
-            };
-        }
-        const newIndex = vertices.push(support) - 1;
-        const visible = faces.filter((face) => dotVec3(face.normal, subVec3(support.point, vertices[face.indices[0]].point)) > 1e-7);
-        const boundary = boundaryEdges(visible);
-        faces = faces.filter((face) => !visible.includes(face));
-        for (const [from, to] of boundary) {
-            const face = createEpaFace(vertices, [from, to, newIndex]);
-            if (face)
-                faces.push(face);
-        }
-    }
-    return undefined;
-}
-function collideSolidWithSurface(solidShape, solidBody, surfaceShape, surfaceBody) {
-    const triangles = surfaceTriangles(surfaceShape, surfaceBody);
-    let best;
-    for (const triangle of triangles) {
-        const contact = solidShape.kind === "sphere"
-            ? sphereTriangleContact(solidBody.position, solidShape.radius, triangle)
-            : solidShape.kind === "capsule"
-                ? capsuleTriangleContact(solidBody, solidShape.radius, solidShape.halfHeight, triangle)
-                : isConvexSolid(solidShape)
-                    ? polyhedronTriangleContact(convexPolyhedron(solidShape, solidBody), triangle)
-                    : undefined;
-        if (contact && (!best || contact.penetration > best.penetration))
-            best = contact;
-    }
-    return best;
-}
-function capsuleTriangleContact(body, radius, halfHeight, triangle) {
-    const axis = rotateVec3ByQuat([0, halfHeight, 0], body.rotation);
-    const start = subVec3(body.position, axis);
-    const end = addVec3(body.position, axis);
-    const candidates = [
-        { segment: start, triangle: closestPointOnTriangle(start, ...triangle) },
-        { segment: end, triangle: closestPointOnTriangle(end, ...triangle) }
-    ];
-    for (const vertex of triangle) {
-        candidates.push({ segment: closestPointOnSegment(vertex, start, end), triangle: vertex });
-    }
-    const planeNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
-    const denominator = dotVec3(planeNormal, subVec3(end, start));
-    if (Math.abs(denominator) > EPSILON) {
-        const t = dotVec3(planeNormal, subVec3(triangle[0], start)) / denominator;
-        if (t >= 0 && t <= 1) {
-            const point = addVec3(start, scaleVec3(subVec3(end, start), t));
-            const trianglePoint = closestPointOnTriangle(point, ...triangle);
-            if (lengthVec3(subVec3(point, trianglePoint)) <= 1e-7)
-                candidates.push({ segment: point, triangle: trianglePoint });
-        }
-    }
-    const closest = candidates.reduce((best, candidate) => squaredDistance(candidate.segment, candidate.triangle) < squaredDistance(best.segment, best.triangle) ? candidate : best);
-    const delta = subVec3(closest.triangle, closest.segment);
-    const distance = lengthVec3(delta);
-    if (distance >= radius)
-        return undefined;
-    return {
-        normal: distance > EPSILON ? scaleVec3(delta, 1 / distance) : orientToward(planeNormal, subVec3(centroid(triangle), body.position)),
-        penetration: radius - distance,
-        point: closest.triangle
-    };
-}
-function sphereTriangleContact(center, radius, triangle) {
-    const point = closestPointOnTriangle(center, triangle[0], triangle[1], triangle[2]);
-    const delta = subVec3(point, center);
-    const distance = lengthVec3(delta);
-    if (distance >= radius)
-        return undefined;
-    const triangleNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
-    return {
-        normal: distance > EPSILON ? scaleVec3(delta, 1 / distance) : orientToward(triangleNormal, subVec3(centroid(triangle), center)),
-        penetration: radius - distance,
-        point
-    };
-}
-function polyhedronTriangleContact(poly, triangle) {
-    const triangleCenter = centroid(triangle);
-    let triangleNormal = normalizeOr(cross(subVec3(triangle[1], triangle[0]), subVec3(triangle[2], triangle[0])), [0, 1, 0]);
-    const plane = dotVec3(triangleNormal, triangle[0]);
-    const distances = poly.vertices.map((vertex) => dotVec3(triangleNormal, vertex) - plane);
-    const centerDistance = dotVec3(triangleNormal, poly.center) - plane;
-    const penetration = centerDistance >= 0 ? -Math.min(...distances) : Math.max(...distances);
-    if (penetration <= EPSILON)
-        return undefined;
-    triangleNormal = centerDistance >= 0 ? scaleVec3(triangleNormal, -1) : triangleNormal;
-    const triangleEdges = [
-        subVec3(triangle[1], triangle[0]),
-        subVec3(triangle[2], triangle[1]),
-        subVec3(triangle[0], triangle[2])
-    ];
-    const axes = [...faceAxes(poly)];
-    for (const triangleEdge of triangleEdges) {
-        axes.push(normalizeOr(cross(triangleEdge, triangleNormal), [1, 0, 0]));
-        for (const polyEdge of edgeDirections(poly)) {
-            const axis = cross(triangleEdge, polyEdge);
-            if (lengthVec3(axis) > EPSILON)
-                axes.push(normalizeVec3(axis));
-        }
-    }
-    for (const axis of axes) {
-        const projectionPoly = project(poly.vertices, axis);
-        const projectionTriangle = project(triangle, axis);
-        if (Math.min(projectionPoly.max, projectionTriangle.max) - Math.max(projectionPoly.min, projectionTriangle.min) < -EPSILON) {
-            return undefined;
-        }
-    }
-    const support = supportVertex(poly.vertices, triangleNormal);
-    const point = closestPointOnTriangle(support, triangle[0], triangle[1], triangle[2]);
-    return {
-        normal: orientToward(triangleNormal, subVec3(triangleCenter, poly.center)),
-        penetration,
-        point
-    };
-}
-function surfaceTriangles(shape, body) {
-    if (shape.kind === "mesh") {
-        const triangles = [];
-        for (let offset = 0; offset < shape.indices.length; offset += 3) {
-            triangles.push([
-                worldPoint(shape.vertices[shape.indices[offset]], body),
-                worldPoint(shape.vertices[shape.indices[offset + 1]], body),
-                worldPoint(shape.vertices[shape.indices[offset + 2]], body)
-            ]);
-        }
-        return triangles;
-    }
-    const triangles = [];
-    const halfWidth = (shape.columns - 1) * shape.cellSize * 0.5;
-    const halfDepth = (shape.rows - 1) * shape.cellSize * 0.5;
-    const sample = (row, column) => worldPoint([
-        column * shape.cellSize - halfWidth,
-        shape.heights[row * shape.columns + column],
-        row * shape.cellSize - halfDepth
-    ], body);
-    for (let row = 0; row < shape.rows - 1; row += 1) {
-        for (let column = 0; column < shape.columns - 1; column += 1) {
-            const a = sample(row, column);
-            const b = sample(row, column + 1);
-            const c = sample(row + 1, column);
-            const d = sample(row + 1, column + 1);
-            triangles.push([a, c, b], [b, c, d]);
-        }
-    }
-    return triangles;
-}
-function faceAxes(poly) {
-    const axes = [];
-    for (const [a, b, c] of poly.faces) {
-        const normal = cross(subVec3(poly.vertices[b], poly.vertices[a]), subVec3(poly.vertices[c], poly.vertices[a]));
-        if (lengthVec3(normal) > EPSILON)
-            axes.push(normalizeVec3(normal));
-    }
-    return uniqueAxes(axes);
-}
-function edgeDirections(poly) {
-    return uniqueAxes(poly.edges.map(([a, b]) => normalizeOr(subVec3(poly.vertices[b], poly.vertices[a]), [1, 0, 0])));
-}
-function uniqueEdges(faces) {
-    const keys = new Set();
-    const edges = [];
-    for (const [a, b, c] of faces) {
-        for (const [left, right] of [[a, b], [b, c], [c, a]]) {
-            const edge = left < right ? [left, right] : [right, left];
-            const key = `${edge[0]}:${edge[1]}`;
-            if (!keys.has(key)) {
-                keys.add(key);
-                edges.push(edge);
-            }
-        }
-    }
-    return edges;
-}
-function uniqueAxes(axes) {
-    const unique = [];
-    for (const axis of axes) {
-        if (!unique.some((candidate) => Math.abs(dotVec3(candidate, axis)) > 0.999999))
-            unique.push(axis);
-    }
-    return unique;
-}
-function minkowskiSupport(a, b, direction) {
-    const pointA = supportVertex(a.vertices, direction);
-    const pointB = supportVertex(b.vertices, scaleVec3(direction, -1));
-    return { point: subVec3(pointA, pointB), pointA, pointB };
-}
-function supportVertex(vertices, direction) {
-    let best = vertices[0];
-    let bestProjection = dotVec3(best, direction);
-    for (let index = 1; index < vertices.length; index += 1) {
-        const projection = dotVec3(vertices[index], direction);
-        if (projection > bestProjection) {
-            best = vertices[index];
-            bestProjection = projection;
-        }
-    }
-    return best;
-}
-function opposingSupportContactPoint(verticesA, verticesB, normal) {
-    const featureA = supportFeature(verticesA, normal);
-    const featureB = supportFeature(verticesB, scaleVec3(normal, -1));
-    const selected = featureA.spread <= featureB.spread ? featureA.point : featureB.point;
-    const middlePlane = (dotVec3(featureA.point, normal) + dotVec3(featureB.point, normal)) * 0.5;
-    return addVec3(selected, scaleVec3(normal, middlePlane - dotVec3(selected, normal)));
-}
-function supportFeature(vertices, direction) {
-    const maximum = Math.max(...vertices.map((vertex) => dotVec3(vertex, direction)));
-    const support = vertices.filter((vertex) => maximum - dotVec3(vertex, direction) <= 1e-7);
-    const point = centroid(support);
-    const spread = support.reduce((sum, vertex) => sum + squaredDistance(vertex, point), 0);
-    return { point, spread };
-}
-function project(vertices, axis) {
-    let min = dotVec3(vertices[0], axis);
-    let max = min;
-    for (let index = 1; index < vertices.length; index += 1) {
-        const value = dotVec3(vertices[index], axis);
-        min = Math.min(min, value);
-        max = Math.max(max, value);
-    }
-    return { min, max };
-}
-function createEpaFace(vertices, indices) {
-    const a = vertices[indices[0]].point;
-    const b = vertices[indices[1]].point;
-    const c = vertices[indices[2]].point;
-    let normal = cross(subVec3(b, a), subVec3(c, a));
-    if (lengthVec3(normal) <= EPSILON)
-        return undefined;
-    normal = normalizeVec3(normal);
-    let distance = dotVec3(normal, a);
-    let orientedIndices = indices;
-    if (distance < 0) {
-        normal = scaleVec3(normal, -1);
-        distance = -distance;
-        orientedIndices = [indices[0], indices[2], indices[1]];
-    }
-    return { indices: orientedIndices, normal, distance };
-}
-function boundaryEdges(faces) {
-    const edges = [];
-    for (const face of faces) {
-        for (const edge of [
-            [face.indices[0], face.indices[1]],
-            [face.indices[1], face.indices[2]],
-            [face.indices[2], face.indices[0]]
-        ]) {
-            const reverse = edges.findIndex((candidate) => candidate[0] === edge[1] && candidate[1] === edge[0]);
-            if (reverse >= 0)
-                edges.splice(reverse, 1);
-            else
-                edges.push(edge);
-        }
-    }
-    return edges;
-}
-function worldPoint(local, body) {
-    return addVec3(body.position, rotateVec3ByQuat(local, body.rotation));
-}
-function centroid(points) {
-    const sum = points.reduce((value, point) => addVec3(value, point), [0, 0, 0]);
-    return scaleVec3(sum, 1 / points.length);
-}
-function cross(a, b) {
-    return [
-        a[1] * b[2] - a[2] * b[1],
-        a[2] * b[0] - a[0] * b[2],
-        a[0] * b[1] - a[1] * b[0]
-    ];
-}
-function tripleCross(a, b, c) {
-    const result = cross(cross(a, b), c);
-    return lengthVec3(result) > EPSILON ? result : perpendicular(c);
-}
-function perpendicular(value) {
-    const reference = Math.abs(value[0]) < Math.abs(value[1]) ? [1, 0, 0] : [0, 1, 0];
-    return normalizeOr(cross(value, reference), [0, 0, 1]);
-}
-function outwardFaceNormal(a, b, c, opposite) {
-    let normal = normalizeOr(cross(subVec3(b, a), subVec3(c, a)), [1, 0, 0]);
-    if (dotVec3(normal, subVec3(opposite, a)) > 0)
-        normal = scaleVec3(normal, -1);
-    return normal;
-}
-function orientToward(normal, direction) {
-    return dotVec3(normal, direction) < 0 ? scaleVec3(normal, -1) : normal;
-}
-function normalizeOr(value, fallback) {
-    return lengthVec3(value) > EPSILON ? normalizeVec3(value) : fallback;
-}
-function closestPointOnTriangle(point, a, b, c) {
-    const ab = subVec3(b, a);
-    const ac = subVec3(c, a);
-    const ap = subVec3(point, a);
-    const d1 = dotVec3(ab, ap);
-    const d2 = dotVec3(ac, ap);
-    if (d1 <= 0 && d2 <= 0)
-        return a;
-    const bp = subVec3(point, b);
-    const d3 = dotVec3(ab, bp);
-    const d4 = dotVec3(ac, bp);
-    if (d3 >= 0 && d4 <= d3)
-        return b;
-    const vc = d1 * d4 - d3 * d2;
-    if (vc <= 0 && d1 >= 0 && d3 <= 0)
-        return addVec3(a, scaleVec3(ab, d1 / (d1 - d3)));
-    const cp = subVec3(point, c);
-    const d5 = dotVec3(ab, cp);
-    const d6 = dotVec3(ac, cp);
-    if (d6 >= 0 && d5 <= d6)
-        return c;
-    const vb = d5 * d2 - d1 * d6;
-    if (vb <= 0 && d2 >= 0 && d6 <= 0)
-        return addVec3(a, scaleVec3(ac, d2 / (d2 - d6)));
-    const va = d3 * d6 - d5 * d4;
-    if (va <= 0 && d4 - d3 >= 0 && d5 - d6 >= 0)
-        return addVec3(b, scaleVec3(subVec3(c, b), (d4 - d3) / ((d4 - d3) + (d5 - d6))));
-    const denominator = 1 / (va + vb + vc);
-    const v = vb * denominator;
-    const w = vc * denominator;
-    return addVec3(a, addVec3(scaleVec3(ab, v), scaleVec3(ac, w)));
-}
-function closestPointOnSegment(point, start, end) {
-    const direction = subVec3(end, start);
-    const denominator = dotVec3(direction, direction);
-    if (denominator <= EPSILON)
-        return start;
-    const t = Math.max(0, Math.min(1, dotVec3(subVec3(point, start), direction) / denominator));
-    return addVec3(start, scaleVec3(direction, t));
-}
-function squaredDistance(a, b) {
-    const delta = subVec3(a, b);
-    return dotVec3(delta, delta);
-}
-//# sourceMappingURL=NarrowPhase.js.map

package/dist/NarrowPhase.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"NarrowPhase.js","sourceRoot":"","sources":["../../../../packages/physics/src/NarrowPhase.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,OAAO,EACP,OAAO,EACP,UAAU,EACV,aAAa,EACb,gBAAgB,EAChB,SAAS,EACT,OAAO,EAMR,MAAM,YAAY,CAAC;AA4BpB,MAAM,SAAS,GAAmD;IAChE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;CACrB,CAAC;AACF,MAAM,SAAS,GAA2C;IACxD,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;CAC/B,CAAC;AACF,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,UAAU,6BAA6B,CAC3C,SAAmB,EACnB,KAAgB,EAChB,SAAmB,EACnB,KAAgB;IAEhB,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACrE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAChE,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IAED,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU;YAAE,OAAO,SAAS,CAAC;QAClC,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnF,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5D,CAAC;IAED,MAAM,KAAK,GAAG,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,iBAAiB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IACtC,MAAM,YAAY,GAAG,KAAK;QACxB,CAAC,CAAC,SAAS,CAAC,KAAqC;QACjD,CAAC,CAAC,SAAS,CAAC,KAAqC,CAAC;IACpD,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC1C,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC;IAC7D,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IACxC,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC;IACxB,MAAM,OAAO,GAAG,uBAAuB,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IAC1F,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,OAAO;QACL,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjE,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,SAAS,EAAE,YAAY,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,eAAe;KAC3F,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB;IACxC,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAmB;IAC5C,OAAO,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,CAAC;AAC/D,CAAC;AAED,SAAS,aAAa,CAAC,WAAiB,EAAE,IAAe;IACvD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC;IAC9B,MAAM,KAAK,GAAoB;QAC7B,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KAC/C,CAAC;IACF,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACzD,KAAK,EAAE,SAAS;QAChB,KAAK,EAAE,SAAS;QAChB,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;KAC3B,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAA6D,EAAE,IAAe;IACtG,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,aAAa,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,KAAK,GAA6C,EAAE,CAAC;IAC3D,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;QAChE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAE,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClE,KAAK;QACL,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC;QACzB,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC;KACnD,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,CAAkB,EAAE,CAAkB;IAC1D,MAAM,IAAI,GAAW;QACnB,GAAG,QAAQ,CAAC,CAAC,CAAC;QACd,GAAG,QAAQ,CAAC,CAAC,CAAC;KACf,CAAC;IACF,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACjC,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,OAAO,qBAAqB,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,qBAAqB,CAC5B,CAAkB,EAClB,CAAkB,EAClB,IAAqB;IAErB,IAAI,cAAc,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAC9C,IAAI,WAAW,GAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;YAAE,SAAS;QAC/C,MAAM,IAAI,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;QACxG,IAAI,OAAO,IAAI,OAAO;YAAE,OAAO,SAAS,CAAC;QACzC,IAAI,OAAO,GAAG,cAAc,EAAE,CAAC;YAC7B,cAAc,GAAG,OAAO,CAAC;YACzB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC;QAAE,OAAO,SAAS,CAAC;IACvD,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IAChG,MAAM,KAAK,GAAG,2BAA2B,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC1E,OAAO;QACL,MAAM;QACN,WAAW,EAAE,cAAc;QAC3B,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,CAAkB,EAAE,CAAkB;IAC7D,IAAI,SAAS,GAAS,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;QAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAmB,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;IACpE,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACvD,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,OAAO;YAAE,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/D,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,MAAM,CAAC,cAAc;YAAE,OAAO,OAAO,CAAC;QAC1C,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,OAAuB;IAC5C,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,KAAK,CAAC;IAC7C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9F,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAClD,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;QAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;YACvE,CAAC;YACD,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrB,OAAO,aAAa,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC;YAAE,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;QAC3E,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;QACtD,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAClE,CAAC;IACD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IAC5B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IACnD,CAAC;IACD,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,cAAc,CACrB,CAAkB,EAClB,CAAkB,EAClB,OAAgC;IAEhC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,KAAK,GAAG;QACV,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;KACnC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAmB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACxD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,EAAE,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,OAAO;YAAE,OAAO,SAAS,CAAC;QAC/B,MAAM,OAAO,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QACvD,MAAM,eAAe,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,eAAe,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC/C,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;YACzG,OAAO;gBACL,MAAM;gBACN,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC;gBAChD,KAAK,EAAE,2BAA2B,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC;aACnE,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAC9H,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACxC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAwB,EACxB,SAAoB,EACpB,YAA0C,EAC1C,WAAsB;IAEtB,MAAM,SAAS,GAAG,gBAAgB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;IAC9D,IAAI,IAA6D,CAAC;IAClE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,KAAK,QAAQ;YAC1C,CAAC,CAAC,qBAAqB,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC;YACxE,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;gBAC7B,CAAC,CAAC,sBAAsB,CAAC,SAAS,EAAE,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,EAAE,QAAQ,CAAC;gBACzF,CAAC,CAAC,aAAa,CAAC,UAAU,CAAC;oBACzB,CAAC,CAAC,yBAAyB,CAAC,gBAAgB,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,QAAQ,CAAC;oBAC9E,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,OAAO,IAAI,CAAC,CAAC,IAAI,IAAI,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YAAE,IAAI,GAAG,OAAO,CAAC;IACnF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,sBAAsB,CAC7B,IAAe,EACf,MAAc,EACd,UAAkB,EAClB,QAAqC;IAErC,MAAM,IAAI,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,UAAU,GAA+D;QAC7E,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,sBAAsB,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,EAAE;QACxE,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,sBAAsB,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC,EAAE;KACrE,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,qBAAqB,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxH,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;IAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,OAAO,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,WAAW,CAAC;QAC1E,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChE,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,GAAG,QAAQ,CAAC,CAAC;YACjE,IAAI,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,IAAI,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;QACtH,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CACpD,eAAe,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,QAAQ,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CACzH,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,SAAS,CAAC;IACzC,OAAO;QACL,MAAM,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnI,WAAW,EAAE,MAAM,GAAG,QAAQ;QAC9B,KAAK,EAAE,OAAO,CAAC,QAAQ;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAC5B,MAAY,EACZ,MAAc,EACd,QAAqC;IAErC,MAAM,KAAK,GAAG,sBAAsB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACrC,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3H,OAAO;QACL,MAAM,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/H,WAAW,EAAE,MAAM,GAAG,QAAQ;QAC9B,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAqB,EACrB,QAAqC;IAErC,MAAM,cAAc,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC1C,IAAI,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzH,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC;IACzF,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACpE,MAAM,WAAW,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAC3F,IAAI,WAAW,IAAI,OAAO;QAAE,OAAO,SAAS,CAAC;IAC7C,cAAc,GAAG,cAAc,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC;IAEtF,MAAM,aAAa,GAAW;QAC5B,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;KAClC,CAAC;IACF,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IACjC,KAAK,MAAM,YAAY,IAAI,aAAa,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,KAAK,MAAM,QAAQ,IAAI,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC3C,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO;gBAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACpD,MAAM,kBAAkB,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,EAAE,kBAAkB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,EAAE,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC3H,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC7D,MAAM,KAAK,GAAG,sBAAsB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO;QACL,MAAM,EAAE,YAAY,CAAC,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1E,WAAW;QACX,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAmC,EAAE,IAAe;IAC5E,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,MAAM,SAAS,GAAuC,EAAE,CAAC;QACzD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAChE,SAAS,CAAC,IAAI,CAAC;gBACb,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAE,CAAE,EAAE,IAAI,CAAC;gBACzD,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAE,EAAE,IAAI,CAAC;gBAC7D,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAE,EAAE,IAAI,CAAC;aAC9D,CAAC,CAAC;QACL,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,SAAS,GAAuC,EAAE,CAAC;IACzD,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC;IAC7D,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC;IAC1D,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,MAAc,EAAQ,EAAE,CAAC,UAAU,CAAC;QAC/D,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,SAAS;QACnC,KAAK,CAAC,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC,OAAO,GAAG,MAAM,CAAE;QAC5C,GAAG,GAAG,KAAK,CAAC,QAAQ,GAAG,SAAS;KACjC,EAAE,IAAI,CAAC,CAAC;IACT,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACjD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAC7D,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAqB;IACrC,MAAM,IAAI,GAAW,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;QACnH,IAAI,UAAU,CAAC,MAAM,CAAC,GAAG,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,cAAc,CAAC,IAAqB;IAC3C,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACvH,CAAC;AAED,SAAS,WAAW,CAAC,KAAqD;IACxE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAU,EAAE,CAAC;YAC9D,MAAM,IAAI,GAA8B,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACrF,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,IAAqB;IACvC,MAAM,MAAM,GAAW,EAAE,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpG,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAkB,EAAE,CAAkB,EAAE,SAAe;IAC/E,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,aAAa,CAAC,QAAyB,EAAE,SAAe;IAC/D,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;IACxB,IAAI,cAAc,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAE,EAAE,SAAS,CAAC,CAAC;QACxD,IAAI,UAAU,GAAG,cAAc,EAAE,CAAC;YAChC,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAE,CAAC;YACxB,cAAc,GAAG,UAAU,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,2BAA2B,CAAC,SAA0B,EAAE,SAA0B,EAAE,MAAY;IACvG,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IACtF,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;IAC9F,OAAO,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,MAAM,EAAE,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;AACvF,CAAC;AAED,SAAS,cAAc,CAAC,QAAyB,EAAE,SAAe;IAChE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;IAC1F,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AAED,SAAS,OAAO,CAAC,QAAyB,EAAE,IAAU;IACpD,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,GAAG,GAAG,GAAG,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,CAAC;QAC9C,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,QAAiC,EAAE,OAA0C;IAClG,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC;IACtC,IAAI,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjD,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,OAAO;QAAE,OAAO,SAAS,CAAC;IACpD,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IAC/B,IAAI,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClC,IAAI,eAAe,GAAG,OAAO,CAAC;IAC9B,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,QAAQ,GAAG,CAAC,QAAQ,CAAC;QACrB,eAAe,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB;IAC9C,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI;YACjB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;SAC1B,EAAE,CAAC;YACX,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACrG,IAAI,OAAO,IAAI,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;;gBACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAAW,EAAE,IAAe;IAC9C,OAAO,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,QAAQ,CAAC,MAAuB;IACvC,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAO,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,OAAO,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;AAC3C,CAAC;AAED,SAAS,KAAK,CAAC,CAAO,EAAE,CAAO;IAC7B,OAAO;QACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO;IAC5C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,OAAO,UAAU,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,aAAa,CAAC,KAAW;IAChC,MAAM,SAAS,GAAS,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxF,OAAO,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAO,EAAE,CAAO,EAAE,CAAO,EAAE,QAAc;IAClE,IAAI,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;QAAE,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CAAC,MAAY,EAAE,SAAe;IACjD,OAAO,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACzE,CAAC;AAED,SAAS,WAAW,CAAC,KAAW,EAAE,QAAc;IAC9C,OAAO,UAAU,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACvE,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAW,EAAE,CAAO,EAAE,CAAO,EAAE,CAAO;IACpE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9H,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACvC,MAAM,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAC3B,MAAM,CAAC,GAAG,EAAE,GAAG,WAAW,CAAC;IAC3B,OAAO,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAW,EAAE,KAAW,EAAE,GAAS;IAChE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAClD,IAAI,WAAW,IAAI,OAAO;QAAE,OAAO,KAAK,CAAC;IACzC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,SAAS,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAC5F,OAAO,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,eAAe,CAAC,CAAO,EAAE,CAAO;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,OAAO,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;AAC/B,CAAC"}