@datamoc/mw_games 0.43.0 → 0.45.0

package/dist/physics/PhysicsWorld.js

@@ -1,375 +0,0 @@
-import { FixedStepper } from '../core/FixedStepper.js';
-import { Signal } from '../core/Signal.js';
-/**
- * Rigid bodies and constraints in plain TypeScript, stepped on a fixed clock.
- *
- * The framework side of game physics in a mwg game: it owns the solver, steps it with a
- * `FixedStepper` so the simulation is the same at any display refresh rate, and reports
- * contacts through a `Signal`, while leaving the bodies themselves as plain objects a game
- * reads `position` and `angle` from to place its sprites. It is renderer-free, so a game's
- * headless tests can run the same world. No third-party engine: semi-implicit Euler,
- * impulse contacts with restitution and Coulomb friction, and projected distance joints.
- *
- * Bodies never spin: `angle` stays where a game puts it (a display offset), collisions use
- * the unrotated shape, and joints rotate their attachment points by it. Circles and
- * axis-aligned boxes collide with each other in every pairing; that is the whole shape
- * catalogue, by design rather than by omission - a game needing polygons brings its own.
- *
- * Constraints are springs and rods. Give one a `maxStretch` and it breaks when pulled that far
- * past its rest length (`onBreak`); a game with a different stress rule reads `stretchOf` itself
- * and calls `remove`.
- *
- * @example
- * ```ts
- * import { PhysicsWorld } from '@datamoc/mw_games/physics';
- *
- * const world = new PhysicsWorld();
- * world.addBox(0, 300, 800, 20, { isStatic: true });
- * const crate = world.addBox(100, 0, 40, 40, { restitution: 0.3 });
- * world.update(1 / 30); // two fixed steps
- * console.log(crate.position.y > 0); // true: it has started to fall
- * ```
- */
-export class PhysicsWorld {
-    constructor(options = {}) {
-        /** fires once per new contact between two bodies, with the bodies of the pair */
-        this.onContact = new Signal();
-        /** fires when a breakable constraint passes its `maxStretch`; it is already removed from the world */
-        this.onBreak = new Signal();
-        this.bodies_ = [];
-        this.constraints_ = [];
-        this.touching = new Set();
-        this.nextId = 1;
-        const gravity = options.gravity ?? { x: 0, y: 9.8 };
-        //the option reads like matter-js's historic default pull; internally it scales to
-        //world units per second squared (measured: matter drops ~413 units in the first
-        //second at its own default, i.e. about 826 units/s^2, air drag aside)
-        this.gravity = { x: gravity.x * GRAVITY_SCALE, y: gravity.y * GRAVITY_SCALE };
-        this.stepper = new FixedStepper(options.step ?? 1 / 60, options.maxSubsteps ?? 5);
-    }
-    get bodies() {
-        return this.bodies_;
-    }
-    get constraints() {
-        return this.constraints_;
-    }
-    /** how far into the next fixed step the clock is, 0 to 1, for interpolated drawing */
-    get alpha() {
-        return this.stepper.alpha;
-    }
-    /** a box centred on (x, y) */
-    addBox(x, y, width, height, options = {}) {
-        return this.add(makeBody(`box ${width}x${height}`, { kind: 'box', width, height }, x, y, options));
-    }
-    addCircle(x, y, radius, options = {}) {
-        return this.add(makeBody(`circle r=${radius}`, { kind: 'circle', radius }, x, y, options));
-    }
-    /** joins two bodies, or a body to a fixed point in the world when `b` is a point */
-    addConstraint(a, b, options = {}) {
-        const isBody = (value) => 'position' in value;
-        const joint = new DistanceJoint(bodyOf(a, 'a'), isBody(b) ? bodyOf(b, 'b') : null, isBody(b) ? null : { x: b.x, y: b.y }, options);
-        this.constraints_.push(joint);
-        return joint;
-    }
-    /** removes a body (with its joints), or a constraint, from the simulation */
-    remove(item) {
-        const bodyIndex = this.bodies_.indexOf(item);
-        if (bodyIndex >= 0) {
-            this.bodies_.splice(bodyIndex, 1);
-            for (let index = this.constraints_.length - 1; index >= 0; index--) {
-                if (this.constraints_[index].touches(item))
-                    this.constraints_.splice(index, 1);
-            }
-            return;
-        }
-        const jointIndex = this.constraints_.indexOf(item);
-        if (jointIndex >= 0)
-            this.constraints_.splice(jointIndex, 1);
-    }
-    /**
-     * How far a constraint is stretched past its rest length, as a fraction of it (0.1 is 10%
-     * longer); for a zero-length joint, the distance between its ends. Negative when compressed.
-     */
-    stretchOf(constraint) {
-        const joint = constraint;
-        const a = joint.endA();
-        const b = joint.endB();
-        const distance = Math.hypot(a.x - b.x, a.y - b.y);
-        return joint.length > 0 ? distance / joint.length - 1 : distance;
-    }
-    /**
-     * Advances the simulation by `dt` seconds of real time, running as many fixed steps as that
-     * covers; call it from `Scene.update(dt)`.
-     *
-     * @returns how many fixed steps ran
-     */
-    update(dt) {
-        return this.stepper.advance(dt, (step) => {
-            this.step(step);
-            this.breakOverstretched();
-        });
-    }
-    step(h) {
-        for (const body of this.bodies_) {
-            if (body.isStatic)
-                continue;
-            body.velocity.x += this.gravity.x * h;
-            body.velocity.y += this.gravity.y * h;
-            body.position.x += body.velocity.x * h;
-            body.position.y += body.velocity.y * h;
-        }
-        for (const joint of this.constraints_)
-            joint.solve();
-        this.collide();
-    }
-    collide() {
-        const seen = new Set();
-        const list = this.bodies_;
-        for (let i = 0; i < list.length; i++) {
-            for (let j = i + 1; j < list.length; j++) {
-                const a = list[i];
-                const b = list[j];
-                if (a.isStatic && b.isStatic)
-                    continue;
-                const contact = findContact(a, b);
-                if (!contact)
-                    continue;
-                resolveContact(contact);
-                const key = a.id < b.id ? `${a.id}:${b.id}` : `${b.id}:${a.id}`;
-                seen.add(key);
-                if (!this.touching.has(key))
-                    this.onContact.dispatch({ a, b });
-            }
-        }
-        this.touching = seen;
-    }
-    breakOverstretched() {
-        //collected first: removing while iterating would skip entries
-        const snapped = [];
-        for (const joint of this.constraints_) {
-            if (joint.breakLimit === undefined)
-                continue;
-            const stretch = this.stretchOf(joint);
-            if (stretch > joint.breakLimit)
-                snapped.push([joint, stretch]);
-        }
-        for (const [joint, stretch] of snapped) {
-            this.remove(joint);
-            this.onBreak.dispatch({ constraint: joint, stretch });
-        }
-    }
-    add(body) {
-        body.id = this.nextId++;
-        this.bodies_.push(body);
-        return body;
-    }
-}
-/** world units per second squared per gravity unit; the default pull matches matter-js's historic one */
-const GRAVITY_SCALE = 826 / 9.8;
-function shapeArea(shape) {
-    return shape.kind === 'circle' ? Math.PI * shape.radius * shape.radius : shape.width * shape.height;
-}
-class SimulatedBody {
-    constructor(shape, x, y, options) {
-        this.id = 0;
-        this.velocity = { x: 0, y: 0 };
-        this.shape = shape;
-        this.position = { x, y };
-        this.angle = options.angle ?? 0;
-        this.label = options.label ?? '';
-        this.isStatic = options.isStatic ?? false;
-        const density = options.density ?? 1;
-        this.invMass = this.isStatic || !(density > 0) ? 0 : 1 / (density * shapeArea(shape));
-        this.restitution = options.restitution ?? 0;
-        this.friction = options.friction ?? 0.1;
-    }
-}
-function makeBody(description, shape, x, y, options) {
-    if (shape.kind === 'circle' ? !(shape.radius > 0) : !(shape.width > 0 && shape.height > 0)) {
-        throw new RangeError(`a physics ${description} needs positive size`);
-    }
-    if (!Number.isFinite(x) || !Number.isFinite(y)) {
-        throw new RangeError(`a physics ${description} needs a finite position, saw (${x}, ${y})`);
-    }
-    return new SimulatedBody(shape, x, y, options);
-}
-function bodyOf(value, name) {
-    if (value instanceof SimulatedBody)
-        return value;
-    throw new Error(`physics constraint end ${name} is not a body of this world`);
-}
-class DistanceJoint {
-    constructor(a, b, anchor, options) {
-        this.a = a;
-        this.b = b;
-        if (anchor && (!Number.isFinite(anchor.x) || !Number.isFinite(anchor.y))) {
-            throw new RangeError(`a physics joint needs a finite anchor, saw (${anchor.x}, ${anchor.y})`);
-        }
-        this.anchor = anchor;
-        this.pointA = { ...(options.pointA ?? { x: 0, y: 0 }) };
-        this.pointB = { ...(options.pointB ?? { x: 0, y: 0 }) };
-        this.stiffness = options.stiffness ?? 1;
-        this.damping = options.damping ?? 0;
-        const endA = this.endA();
-        const endB = this.endB();
-        this.length = options.length ?? Math.hypot(endA.x - endB.x, endA.y - endB.y);
-        this.breakLimit = options.maxStretch;
-    }
-    touches(body) {
-        return this.a === body || this.b === body;
-    }
-    endA() {
-        return turn(this.a, this.pointA);
-    }
-    endB() {
-        return this.b ? turn(this.b, this.pointB) : { ...this.anchor };
-    }
-    /** one projection pass: stiff rods land on their rest length, soft joints close a share of the error */
-    solve() {
-        const a = this.endA();
-        const b = this.endB();
-        const dx = b.x - a.x;
-        const dy = b.y - a.y;
-        const distance = Math.hypot(dx, dy);
-        if (distance === 0)
-            return;
-        const error = ((distance - this.length) / distance) * this.stiffness;
-        const wa = this.a.invMass;
-        const wb = this.b ? this.b.invMass : 0;
-        const total = wa + wb;
-        if (total === 0)
-            return;
-        this.a.position.x += dx * error * (wa / total);
-        this.a.position.y += dy * error * (wa / total);
-        if (this.b) {
-            this.b.position.x -= dx * error * (wb / total);
-            this.b.position.y -= dy * error * (wb / total);
-        }
-        //radial oscillation leaves through velocity, or a spring would ring forever
-        const nx = dx / distance;
-        const ny = dy / distance;
-        const kill = Math.min(1, Math.max(0, this.stiffness + this.damping));
-        if (kill === 0)
-            return;
-        const va = this.a.velocity;
-        const vb = this.b ? this.b.velocity : { x: 0, y: 0 };
-        const closing = (vb.x - va.x) * nx + (vb.y - va.y) * ny;
-        va.x += closing * kill * (wa / total) * nx;
-        va.y += closing * kill * (wa / total) * ny;
-        if (this.b) {
-            this.b.velocity.x -= closing * kill * (wb / total) * nx;
-            this.b.velocity.y -= closing * kill * (wb / total) * ny;
-        }
-    }
-}
-/** a constraint end in world space: the body's attachment point turned by its angle, or the fixed point itself */
-function turn(body, local) {
-    const cos = Math.cos(body.angle);
-    const sin = Math.sin(body.angle);
-    return {
-        x: body.position.x + local.x * cos - local.y * sin,
-        y: body.position.y + local.x * sin + local.y * cos,
-    };
-}
-function findContact(a, b) {
-    const sa = a.shape;
-    const sb = b.shape;
-    if (sa.kind === 'circle' && sb.kind === 'circle')
-        return circleCircle(a, sa.radius, b, sb.radius);
-    if (sa.kind === 'circle')
-        return circleBox(a, b, sa.radius, sb);
-    if (sb.kind === 'circle') {
-        const contact = circleBox(b, a, sb.radius, sa);
-        //the helper reports ball first: swap back so the normal runs from a to b
-        if (contact)
-            return { a, b, nx: -contact.nx, ny: -contact.ny, penetration: contact.penetration };
-        return null;
-    }
-    return boxBox(a, sa, b, sb);
-}
-function circleCircle(a, ra, b, rb) {
-    const dx = b.position.x - a.position.x;
-    const dy = b.position.y - a.position.y;
-    const distance = Math.hypot(dx, dy);
-    if (distance >= ra + rb)
-        return null;
-    if (distance === 0)
-        return { a, b, nx: 1, ny: 0, penetration: ra + rb };
-    return { a, b, nx: dx / distance, ny: dy / distance, penetration: ra + rb - distance };
-}
-/**
- * Ball first, box second: the normal runs from the ball toward the box. A centre on or
- * inside the edge leaves along the least-penetrated axis instead.
- */
-function circleBox(ball, boxBody, radius, box) {
-    const hw = box.width / 2;
-    const hh = box.height / 2;
-    const dx = ball.position.x - boxBody.position.x;
-    const dy = ball.position.y - boxBody.position.y;
-    const cx = Math.max(-hw, Math.min(hw, dx));
-    const cy = Math.max(-hh, Math.min(hh, dy));
-    const px = dx - cx;
-    const py = dy - cy;
-    const distance = Math.hypot(px, py);
-    if (distance === 0) {
-        const ox = hw - Math.abs(dx);
-        const oy = hh - Math.abs(dy);
-        const exitX = ox < oy;
-        const nx = exitX ? -(Math.sign(dx) || 1) : 0;
-        const ny = exitX ? 0 : -(Math.sign(dy) || 1);
-        return { a: ball, b: boxBody, nx, ny, penetration: Math.min(ox, oy) + radius };
-    }
-    if (distance >= radius)
-        return null;
-    return { a: ball, b: boxBody, nx: -px / distance, ny: -py / distance, penetration: radius - distance };
-}
-function boxBox(a, sa, b, sb) {
-    const ox = (sa.width + sb.width) / 2 - Math.abs(a.position.x - b.position.x);
-    if (ox <= 0)
-        return null;
-    const oy = (sa.height + sb.height) / 2 - Math.abs(a.position.y - b.position.y);
-    if (oy <= 0)
-        return null;
-    if (ox < oy) {
-        const sign = Math.sign(b.position.x - a.position.x) || 1;
-        return { a, b, nx: sign, ny: 0, penetration: ox };
-    }
-    const sign = Math.sign(b.position.y - a.position.y) || 1;
-    return { a, b, nx: 0, ny: sign, penetration: oy };
-}
-function resolveContact({ a, b, nx, ny, penetration }) {
-    const total = a.invMass + b.invMass;
-    if (total === 0)
-        return;
-    //depenetrate fully: with restitution handled below, nothing re-sinks a resting body
-    a.position.x -= nx * penetration * (a.invMass / total);
-    a.position.y -= ny * penetration * (a.invMass / total);
-    b.position.x += nx * penetration * (b.invMass / total);
-    b.position.y += ny * penetration * (b.invMass / total);
-    const rvx = b.velocity.x - a.velocity.x;
-    const rvy = b.velocity.y - a.velocity.y;
-    const closing = rvx * nx + rvy * ny;
-    if (closing >= 0)
-        return;
-    //slow grazes do not bounce, or stacks would jitter forever
-    const restitution = -closing > 1 ? Math.max(a.restitution, b.restitution) : 0;
-    const impulse = (-(1 + restitution) * closing) / total;
-    a.velocity.x -= impulse * nx * a.invMass;
-    a.velocity.y -= impulse * ny * a.invMass;
-    b.velocity.x += impulse * nx * b.invMass;
-    b.velocity.y += impulse * ny * b.invMass;
-    const friction = Math.sqrt(a.friction * b.friction);
-    if (friction > 0) {
-        const tvx = rvx - closing * nx;
-        const tvy = rvy - closing * ny;
-        const slide = Math.hypot(tvx, tvy);
-        if (slide > 0) {
-            const grip = Math.min(slide / total, friction * impulse);
-            a.velocity.x += (tvx / slide) * grip * a.invMass;
-            a.velocity.y += (tvy / slide) * grip * a.invMass;
-            b.velocity.x -= (tvx / slide) * grip * b.invMass;
-            b.velocity.y -= (tvy / slide) * grip * b.invMass;
-        }
-    }
-}
-//# sourceMappingURL=PhysicsWorld.js.map

package/dist/physics/PhysicsWorld.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"PhysicsWorld.js","sourceRoot":"","sources":["../../src/physics/PhysicsWorld.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,yBAAyB,CAAC;AACvD,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAqE3C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,OAAO,YAAY;IAYxB,YAAY,OAAO,GAAmB,EAAE;QAXxC,iFAAiF;QACxE,cAAS,GAAG,IAAI,MAAM,EAAsC,CAAC;QACtE,sGAAsG;QAC7F,YAAO,GAAG,IAAI,MAAM,EAAsD,CAAC;QAGnE,YAAO,GAAoB,EAAE,CAAC;QAC9B,iBAAY,GAAoB,EAAE,CAAC;QAC5C,aAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAC7B,WAAM,GAAG,CAAC,CAAC;QAGlB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;QACpD,kFAAkF;QAClF,gFAAgF;QAChF,sEAAsE;QACtE,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;QAC9E,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,IAAI,MAAM;QACT,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED,IAAI,WAAW;QACd,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED,sFAAsF;IACtF,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;IAC3B,CAAC;IAED,8BAA8B;IAC9B,MAAM,CAAC,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc,EAAE,OAAO,GAAgB,EAAE;QACpF,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,IAAI,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,SAAS,CAAC,CAAS,EAAE,CAAS,EAAE,MAAc,EAAE,OAAO,GAAgB,EAAE;QACxE,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,YAAY,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5F,CAAC;IAED,oFAAoF;IACpF,aAAa,CACZ,CAAc,EACd,CAAyC,EACzC,OAAO,GAAsB,EAAE;QAE/B,MAAM,MAAM,GAAG,CAAC,KAA6C,EAAwB,EAAE,CAAC,UAAU,IAAI,KAAK,CAAC;QAC5G,MAAM,KAAK,GAAG,IAAI,aAAa,CAC9B,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,EACd,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EACjC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EACrC,OAAO,CACP,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC;IACd,CAAC;IAED,6EAA6E;IAC7E,MAAM,CAAC,IAAqC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAqB,CAAC,CAAC;QAC9D,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YAClC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBACpE,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAqB,CAAC;oBAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACjG,CAAC;YACD,OAAO;QACR,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,IAAqB,CAAC,CAAC;QACpE,IAAI,UAAU,IAAI,CAAC;YAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,UAA6B;QACtC,MAAM,KAAK,GAAG,UAA2B,CAAC;QAC1C,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAClE,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE;YACxC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,IAAI,CAAC,CAAS;QACrB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAC5B,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY;YAAE,KAAK,CAAC,KAAK,EAAE,CAAC;QACrD,IAAI,CAAC,OAAO,EAAE,CAAC;IAChB,CAAC;IAEO,OAAO;QACd,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBAClB,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ;oBAAE,SAAS;gBACvC,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBACvB,cAAc,CAAC,OAAO,CAAC,CAAC;gBACxB,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;gBAChE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACtB,CAAC;IAEO,kBAAkB;QACzB,8DAA8D;QAC9D,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS;gBAAE,SAAS;YAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,OAAO,GAAG,KAAK,CAAC,UAAU;gBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;QAChE,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QACvD,CAAC;IACF,CAAC;IAEO,GAAG,CAAC,IAAmB;QAC9B,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACb,CAAC;CACD;AAED,yGAAyG;AACzG,MAAM,aAAa,GAAG,GAAG,GAAG,GAAG,CAAC;AAIhC,SAAS,SAAS,CAAC,KAAY;IAC9B,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;AACrG,CAAC;AAED,MAAM,aAAa;IAYlB,YAAY,KAAY,EAAE,CAAS,EAAE,CAAS,EAAE,OAAoB;QAXpE,OAAE,GAAG,CAAC,CAAC;QAEE,aAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAUlC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,KAAK,CAAC;QAC1C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;IACzC,CAAC;CACD;AAED,SAAS,QAAQ,CAAC,WAAmB,EAAE,KAAY,EAAE,CAAS,EAAE,CAAS,EAAE,OAAoB;IAC9F,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,IAAI,UAAU,CAAC,aAAa,WAAW,sBAAsB,CAAC,CAAC;IACtE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,aAAa,WAAW,kCAAkC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC5F,CAAC;IACD,OAAO,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,MAAM,CAAC,KAAkB,EAAE,IAAY;IAC/C,IAAI,KAAK,YAAY,aAAa;QAAE,OAAO,KAAK,CAAC;IACjD,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,8BAA8B,CAAC,CAAC;AAC/E,CAAC;AAED,MAAM,aAAa;IAWlB,YACC,CAAgB,EAChB,CAAuB,EACvB,MAAuC,EACvC,OAA0B;QAE1B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1E,MAAM,IAAI,UAAU,CAAC,+CAA+C,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IACtC,CAAC;IAED,OAAO,CAAC,IAAmB;QAC1B,OAAO,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC;IAC3C,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED,IAAI;QACH,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAI,IAAI,CAAC,MAAmC,EAAE,CAAC;IAC9F,CAAC;IAED,wGAAwG;IACxG,KAAK;QACJ,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO;QAC3B,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;QACrE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO;QACxB,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAC/C,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAChD,CAAC;QACD,4EAA4E;QAC5E,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;QACrE,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACxD,EAAE,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC3C,EAAE,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC;YACZ,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YACxD,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,IAAI,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzD,CAAC;IACF,CAAC;CACD;AAED,kHAAkH;AAClH,SAAS,IAAI,CAAC,IAAmB,EAAE,KAA+B;IACjE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACjC,OAAO;QACN,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG;QAClD,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG;KAClD,CAAC;AACH,CAAC;AAUD,SAAS,WAAW,CAAC,CAAgB,EAAE,CAAgB;IACtD,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;IACnB,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAClG,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,EAAuC,CAAC,CAAC;IACrG,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,EAAuC,CAAC,CAAC;QACpF,yEAAyE;QACzE,IAAI,OAAO;YAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC;QACjG,OAAO,IAAI,CAAC;IACb,CAAC;IACD,OAAO,MAAM,CAAC,CAAC,EAAE,EAAuC,EAAE,CAAC,EAAE,EAAuC,CAAC,CAAC;AACvG,CAAC;AAED,SAAS,YAAY,CAAC,CAAgB,EAAE,EAAU,EAAE,CAAgB,EAAE,EAAU;IAC/E,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,IAAI,QAAQ,IAAI,EAAE,GAAG,EAAE;QAAE,OAAO,IAAI,CAAC;IACrC,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;IACxE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,WAAW,EAAE,EAAE,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;AACxF,CAAC;AAED;;;GAGG;AACH,SAAS,SAAS,CACjB,IAAmB,EACnB,OAAsB,EACtB,MAAc,EACd,GAAsC;IAEtC,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACnB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAC7C,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC;IAChF,CAAC;IACD,IAAI,QAAQ,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,QAAQ,EAAE,WAAW,EAAE,MAAM,GAAG,QAAQ,EAAE,CAAC;AACxG,CAAC;AAED,SAAS,MAAM,CACd,CAAgB,EAChB,EAAqC,EACrC,CAAgB,EAChB,EAAqC;IAErC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC7E,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC/E,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACzD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACnD,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;AACnD,CAAC;AAED,SAAS,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAW;IAC7D,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;IACpC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO;IACxB,oFAAoF;IACpF,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;IACvD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC;IACvD,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;IACpC,IAAI,OAAO,IAAI,CAAC;QAAE,OAAO;IACzB,2DAA2D;IAC3D,MAAM,WAAW,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC;IACvD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;IACzC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;IACzC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;IACzC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IACpD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,GAAG,GAAG,OAAO,GAAG,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,GAAG,GAAG,OAAO,GAAG,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC;YACzD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC;YACjD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC;YACjD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC;YACjD,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC;QAClD,CAAC;IACF,CAAC;AACF,CAAC"}

package/dist/physics/XpbdWorld.d.ts

@@ -1,213 +0,0 @@
-import { Signal } from '../core/Signal.ts';
-/**
- * Construction options for `XpbdWorld`. Units are the game's own: gravity, stiffness and strength share one scale.
- */
-export interface XpbdOptions {
-    /** downward acceleration in units per second squared; 520 when omitted (a 1-unit-per-pixel scale) */
-    gravity?: number;
-    /** substeps per `step`; 16 when omitted. More is stiffer and steadier, and costs linearly */
-    substeps?: number;
-    /** constraint iterations per substep; 2 when omitted */
-    iterations?: number;
-    /** the frame time one `step` advances, in seconds; 1/60 when omitted */
-    step?: number;
-    /** velocity damping per second (exponential); 2.5 when omitted. Raise it while a structure settles */
-    damping?: number;
-    /** time constant of the load smoothing used for breaking, in seconds; 0.06 when omitted */
-    smoothing?: number;
-    /** how much of a node's sideways motion the ground removes while it touches, 0 to 1; 0.5 when omitted */
-    groundFriction?: number;
-}
-/** the ground a node cannot sink below: a height (y grows downward), or a height at each x */
-export type XpbdGround = number | ((x: number) => number);
-/** What `XpbdWorld.addNode` takes: a position in world units and an optional mass. */
-export interface XpbdNodeSpec {
-    x: number;
-    y: number;
-    /** an anchor that never moves */
-    fixed?: boolean;
-    /** point mass; 1 when omitted. Link `mass` is added on top */
-    mass?: number;
-}
-/** What `XpbdWorld.addLink` takes. `a` and `b` are node indices as returned by `addNode`. */
-export interface XpbdLinkSpec<T = undefined> {
-    a: number;
-    b: number;
-    /** spring stiffness: force per unit of stretch ratio. Higher is more rigid */
-    stiffness: number;
-    /** rest length; the current distance between the nodes when omitted */
-    rest?: number;
-    /** mass of the link itself, shared evenly between its two nodes */
-    mass?: number;
-    /** a cable: pulls when stretched and goes slack, without pushing, when compressed */
-    tensionOnly?: boolean;
-    /** the load it carries in compression before breaking; also in tension unless `tensionStrength` is set. Unbreakable when omitted */
-    strength?: number;
-    /** the load it carries in tension before breaking, when that differs from `strength` */
-    tensionStrength?: number;
-    /** the game's own payload for this link (a material, a source index), kept on `XpbdLink.data` */
-    data?: T;
-}
-/**
- * A live point mass in `XpbdWorld.nodes`. Mutate `x`/`y` between steps to drag a node; velocity is in units per second.
- */
-export interface XpbdNode {
-    x: number;
-    y: number;
-    fixed: boolean;
-    vx: number;
-    vy: number;
-    /** inverse mass, 0 for a fixed node */
-    w: number;
-}
-/**
- * A live spring in `XpbdWorld.links`: its spec, resolved (`rest` filled in) and the load state the last step left. A `broken` link carries no load but keeps its index.
- */
-export interface XpbdLink<T = undefined> {
-    a: number;
-    b: number;
-    stiffness: number;
-    rest: number;
-    tensionOnly: boolean;
-    strength: number | undefined;
-    tensionStrength: number | undefined;
-    broken: boolean;
-    /** the force it carried over the last step, positive in tension, negative in compression */
-    force: number;
-    /** smoothed load as a fraction of what it can carry; it breaks above 1 */
-    ratio: number;
-    /** the payload given to `addLink`, untouched by the solver */
-    data: T | undefined;
-}
-/**
- * A deterministic structure solver: point masses joined by springs, solved with extended
- * position-based dynamics (XPBD), with the force in every link read back so a link can break
- * at a real load rather than at a stretch.
- *
- * The method (Macklin, Muller and Chentanaput's XPBD) moves each node freely for a substep,
- * then corrects positions so every link returns to its rest length, with a compliance of
- * `rest / stiffness / dt^2`: a link behaves as a spring of the stated stiffness whatever the
- * step or iteration count, and the correction's Lagrange multiplier divided by `dt^2` is the
- * force it carried. Steps are fixed and nothing is random, so the same structure and the same
- * calls give the same result on every machine, which is what replaying or validating a
- * player's bridge needs.
- *
- * It is the engine of Pontifex (a bridge-building game), generalised: the vehicle, the water
- * and the levels stay in the game, and what is here is only nodes, links, forces and breaking.
- * Unlike `PhysicsWorld` it has no rigid bodies or collisions: nodes and links only.
- *
- * @example
- * ```ts
- * import { XpbdWorld } from '@datamoc/mw_games/physics/xpbd';
- *
- * const world = new XpbdWorld({ gravity: 520 });
- * const wall = world.addNode({ x: 0, y: 0, fixed: true });
- * const weight = world.addNode({ x: 40, y: 0, mass: 1 });
- * const rope = world.addLink({ a: wall, b: weight, stiffness: 2e4, strength: 900 });
- * world.breaking = true;
- * for (let i = 0; i < 120; i++) world.step();
- * console.log(world.links[rope].broken, world.nodes[weight].y > 0);
- * ```
- *
- * A bridge is a truss: beams are links, a cable is a link with `tensionOnly: true` (it pulls when
- * stretched and goes slack when pushed), and a link with a `strength` breaks at that load. A bare
- * chain of planks has no vertical stiffness and only sags like a rope, so the deck needs triangles.
- *
- * @example
- * ```ts
- * import { XpbdWorld } from '@datamoc/mw_games/physics/xpbd';
- *
- * //a Warren truss between two abutments, with a cart of `cartMass` at midspan
- * function loadBridge(cartMass: number): { sag: number; broken: number; peakLoad: number } {
- * 	const world = new XpbdWorld({ gravity: 520 });
- * 	const spacing = 50;
- * 	const bottom: number[] = [];
- * 	for (let i = 0; i <= 6; i++) bottom.push(world.addNode({ x: i * spacing, y: 0, fixed: i === 0 || i === 6 }));
- * 	const top: number[] = [];
- * 	for (let i = 0; i < 6; i++) top.push(world.addNode({ x: i * spacing + spacing / 2, y: -45 }));
- *
- * 	const beam = (a: number, b: number): void => {
- * 		world.addLink({ a, b, stiffness: 6e4, strength: 16000 });
- * 	};
- * 	for (let i = 0; i < 6; i++) beam(bottom[i], bottom[i + 1]); //the deck
- * 	for (let i = 0; i < 5; i++) beam(top[i], top[i + 1]); //the upper chord
- * 	for (let i = 0; i < 6; i++) {
- * 		beam(bottom[i], top[i]); //the diagonals
- * 		beam(top[i], bottom[i + 1]);
- * 	}
- *
- * 	//the cart rests on the deck and the chord; without a `strength` its links cannot break
- * 	const cart = world.addNode({ x: 150, y: -6, mass: cartMass });
- * 	world.addLink({ a: cart, b: bottom[3], stiffness: 6e4 });
- * 	world.addLink({ a: cart, b: top[2], stiffness: 6e4 });
- *
- * 	world.breaking = true;
- * 	for (let i = 0; i < 360; i++) world.step();
- * 	return {
- * 		sag: Math.max(...bottom.map((node) => world.nodes[node].y)),
- * 		broken: world.links.filter((link) => link.broken).length,
- * 		peakLoad: Math.max(...world.links.map((link) => link.ratio)), //1 is the breaking point
- * 	};
- * }
- *
- * console.log(loadBridge(2)); //holds, a little sag
- * console.log(loadBridge(20)); //too heavy: beams break
- * ```
- */
-export declare class XpbdWorld<T = undefined> {
-    readonly nodes: XpbdNode[];
-    readonly links: XpbdLink<T>[];
-    /** fires once for a link that passed its strength, which has already stopped carrying load */
-    readonly onBreak: Signal<{
-        link: number;
-        x: number;
-        y: number;
-    }>;
-    /** links break only while this is true, so a structure can settle under its own weight first */
-    breaking: boolean;
-    /** the highest smoothed load ratio across the links at the last step, for a strain gauge */
-    peakRatio: number;
-    gravity: number;
-    damping: number;
-    /** nodes are held on or above this; null for none. Water, a gorge or a cliff face is the game's own business */
-    ground: XpbdGround | null;
-    groundFriction: number;
-    private readonly frame;
-    private readonly substeps;
-    private readonly iterations;
-    private readonly smoothing;
-    private readonly forces;
-    private readonly masses;
-    private readonly lambda;
-    private readonly accumulated;
-    constructor(options?: XpbdOptions);
-    /** adds a node and returns its index */
-    addNode(spec: XpbdNodeSpec): number;
-    /** adds a link between two existing nodes and returns its index */
-    addLink(spec: XpbdLinkSpec<T>): number;
-    /** breaks a link now, as if it had passed its strength: it stops carrying load and `onBreak` fires. A broken link is left alone */
-    breakLink(index: number): void;
-    /** indices of the unbroken links with an endpoint or a crossing inside the box (a ship's hull, a blast area) */
-    linksInBox(left: number, top: number, right: number, bottom: number): number[];
-    /** indices of the unbroken links whose segment passes within `radius` of a point, nearest first */
-    linksNear(x: number, y: number, radius: number): number[];
-    /** Dynamic solver state and queued forces, for comparing runs with the same configuration. Game payloads and the ground callback are not captured. */
-    snapshot(): {
-        nodes: number[][];
-        links: number[][];
-        forces: number[][];
-    };
-    /** a 32-bit FNV-1a hash of `snapshot()`'s exact bits: equal for equal states, whatever the machine */
-    hash(): string;
-    /** an external force on a node for the next `step` only (a wheel's weight, wind) */
-    applyForce(node: number, fx: number, fy: number): void;
-    /** advances one frame: the substeps, then the link loads and any breaking */
-    step(): void;
-    private refreshInverseMass;
-    private substep;
-    /** lifts any node that sank below the ground back onto it, and takes some of its sideways motion with it */
-    private collideWithGround;
-    /** averages each link's force over the substeps, smooths the load ratio and breaks what passed its strength */
-    private settleLoads;
-}
-//# sourceMappingURL=XpbdWorld.d.ts.map

package/dist/physics/XpbdWorld.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"XpbdWorld.d.ts","sourceRoot":"","sources":["../../src/physics/XpbdWorld.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAE3C;;GAEG;AACH,MAAM,WAAW,WAAW;IAC3B,qGAAqG;IACrG,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,6FAA6F;IAC7F,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,wDAAwD;IACxD,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,wEAAwE;IACxE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,sGAAsG;IACtG,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,2FAA2F;IAC3F,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,yGAAyG;IACzG,cAAc,CAAC,EAAE,MAAM,CAAC;CACxB;AAED,8FAA8F;AAC9F,MAAM,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,CAAC,CAAC;AAE1D,sFAAsF;AACtF,MAAM,WAAW,YAAY;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,iCAAiC;IACjC,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB,8DAA8D;IAC9D,IAAI,CAAC,EAAE,MAAM,CAAC;CACd;AAED,6FAA6F;AAC7F,MAAM,WAAW,YAAY,CAAC,CAAC,GAAG,SAAS;IAC1C,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,8EAA8E;IAC9E,SAAS,EAAE,MAAM,CAAC;IAClB,uEAAuE;IACvE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,mEAAmE;IACnE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qFAAqF;IACrF,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,oIAAoI;IACpI,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,wFAAwF;IACxF,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,iGAAiG;IACjG,IAAI,CAAC,EAAE,CAAC,CAAC;CACT;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,OAAO,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,uCAAuC;IACvC,CAAC,EAAE,MAAM,CAAC;CACV;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ,CAAC,CAAC,GAAG,SAAS;IACtC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,EAAE,OAAO,CAAC;IACrB,QAAQ,EAAE,MAAM,GAAG,SAAS,CAAC;IAC7B,eAAe,EAAE,MAAM,GAAG,SAAS,CAAC;IACpC,MAAM,EAAE,OAAO,CAAC;IAChB,4FAA4F;IAC5F,KAAK,EAAE,MAAM,CAAC;IACd,0EAA0E;IAC1E,KAAK,EAAE,MAAM,CAAC;IACd,8DAA8D;IAC9D,IAAI,EAAE,CAAC,GAAG,SAAS,CAAC;CACpB;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA0EG;AACH,qBAAa,SAAS,CAAC,CAAC,GAAG,SAAS;IACnC,QAAQ,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAM;IAChC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAM;IACnC,8FAA8F;IAC9F,QAAQ,CAAC,OAAO;cAAsB,MAAM;WAAK,MAAM;WAAK,MAAM;OAAM;IACxE,gGAAgG;IAChG,QAAQ,UAAS;IACjB,4FAA4F;IAC5F,SAAS,SAAK;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,gHAAgH;IAChH,MAAM,EAAE,UAAU,GAAG,IAAI,CAAQ;IACjC,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAkC;IACzD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAgB;IACvC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAgB;IACvC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAgB;IAE5C,YAAY,OAAO,GAAE,WAAgB,EAQpC;IAED,wCAAwC;IACxC,OAAO,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAQlC;IAED,mEAAmE;IACnE,OAAO,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,MAAM,CA2BrC;IAED,mIAAmI;IACnI,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAO7B;IAED,gHAAgH;IAChH,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAS7E;IAED,mGAAmG;IACnG,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAaxD;IAED,sJAAsJ;IACtJ,QAAQ,IAAI;QAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;QAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC;QAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAA;KAAE,CAMvE;IAED,sGAAsG;IACtG,IAAI,IAAI,MAAM,CASb;IAED,oFAAoF;IACpF,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAGrD;IAED,6EAA6E;IAC7E,IAAI,IAAI,IAAI,CASX;IAED,OAAO,CAAC,kBAAkB;IAM1B,OAAO,CAAC,OAAO;IA8Cf,4GAA4G;IAC5G,OAAO,CAAC,iBAAiB;IAYzB,+GAA+G;IAC/G,OAAO,CAAC,WAAW;CAcnB"}