@codexo/exojs 0.7.11 → 0.7.12

package/dist/esm/math/Segment.js.map

@@ -1 +1 @@
-{"version":3,"file":"Segment.js","sources":["../../../../src/math/Segment.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAGA,IAAI,IAAI,GAAmB,IAAI;MAElB,OAAO,CAAA;AAEC,IAAA,WAAW;AACX,IAAA,SAAS;AAE1B,IAAA,WAAA,CAAmB,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAA;QACzD,IAAI,CAAC,WAAW,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;IAC3C;AAEA,IAAA,IAAW,UAAU,GAAA;QACjB,OAAO,IAAI,CAAC,WAAW;IAC3B;IAEA,IAAW,UAAU,CAAC,UAAkB,EAAA;AACpC,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC;IACrC;AAEA,IAAA,IAAW,MAAM,GAAA;AACb,QAAA,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B;IAEA,IAAW,MAAM,CAAC,CAAS,EAAA;AACvB,QAAA,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;IAC1B;AAEA,IAAA,IAAW,MAAM,GAAA;AACb,QAAA,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B;IAEA,IAAW,MAAM,CAAC,CAAS,EAAA;AACvB,QAAA,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;IAC1B;AAEA,IAAA,IAAW,QAAQ,GAAA;QACf,OAAO,IAAI,CAAC,SAAS;IACzB;IAEA,IAAW,QAAQ,CAAC,QAAgB,EAAA;AAChC,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;IACjC;AAEA,IAAA,IAAW,IAAI,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B;IAEA,IAAW,IAAI,CAAC,CAAS,EAAA;AACrB,QAAA,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;IACxB;AAEA,IAAA,IAAW,IAAI,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B;IAEA,IAAW,IAAI,CAAC,CAAS,EAAA;AACrB,QAAA,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;IACxB;AAEO,IAAA,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY,EAAE,IAAY,EAAA;QACjE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAE9B,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,IAAI,CAAC,OAAgB,EAAA;QACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;AAErC,QAAA,OAAO,IAAI;IACf;IAEO,KAAK,GAAA;AACR,QAAA,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAS;IAC9E;IAEO,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAA,GAAuB,EAAE,EAAA;QAC/D,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAC9C,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAC9C,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBACxC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;IACrD;IAEO,OAAO,GAAA;AACV,QAAA,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;AAC1B,QAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;IAC5B;AAEO,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,OAAO,EAAE;QACxB;AAEA,QAAA,OAAO,IAAI;IACf;AACH;;;;"}
+{"version":3,"file":"Segment.js","sources":["../../../../src/math/Segment.ts"],"sourcesContent":[null],"names":[],"mappings":";;AAGA,IAAI,IAAI,GAAmB,IAAI;AAE/B;;;;;;AAMG;MACU,OAAO,CAAA;AAEC,IAAA,WAAW;AACX,IAAA,SAAS;AAE1B,IAAA,WAAA,CAAmB,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAA;QACzD,IAAI,CAAC,WAAW,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;QAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;IAC3C;AAEA,IAAA,IAAW,UAAU,GAAA;QACjB,OAAO,IAAI,CAAC,WAAW;IAC3B;IAEA,IAAW,UAAU,CAAC,UAAkB,EAAA;AACpC,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC;IACrC;AAEA,IAAA,IAAW,MAAM,GAAA;AACb,QAAA,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B;IAEA,IAAW,MAAM,CAAC,CAAS,EAAA;AACvB,QAAA,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;IAC1B;AAEA,IAAA,IAAW,MAAM,GAAA;AACb,QAAA,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B;IAEA,IAAW,MAAM,CAAC,CAAS,EAAA;AACvB,QAAA,IAAI,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC;IAC1B;AAEA,IAAA,IAAW,QAAQ,GAAA;QACf,OAAO,IAAI,CAAC,SAAS;IACzB;IAEA,IAAW,QAAQ,CAAC,QAAgB,EAAA;AAChC,QAAA,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;IACjC;AAEA,IAAA,IAAW,IAAI,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B;IAEA,IAAW,IAAI,CAAC,CAAS,EAAA;AACrB,QAAA,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;IACxB;AAEA,IAAA,IAAW,IAAI,GAAA;AACX,QAAA,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC;IAC3B;IAEA,IAAW,IAAI,CAAC,CAAS,EAAA;AACrB,QAAA,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC;IACxB;AAEO,IAAA,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,IAAY,EAAE,IAAY,EAAA;QACjE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;QACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC;AAE9B,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,IAAI,CAAC,OAAgB,EAAA;QACxB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;QACzC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;AAErC,QAAA,OAAO,IAAI;IACf;IAEO,KAAK,GAAA;AACR,QAAA,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAS;IAC9E;IAEO,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAA,GAAuB,EAAE,EAAA;QAC/D,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAC9C,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;gBAC9C,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI;gBACxC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC;IACrD;IAEO,OAAO,GAAA;AACV,QAAA,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE;AAC1B,QAAA,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE;IAC5B;AAEO,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,OAAO,EAAE;QACxB;AAEA,QAAA,OAAO,IAAI;IACf;AACH;;;;"}

package/dist/esm/math/ShapeLike.d.ts

@@ -1,4 +1,10 @@
 import type { Collidable } from '@/math/Collision';
 import type { Cloneable, Destroyable, HasBoundingBox } from '@/core/types';
+/**
+ * Full shape contract: a {@link Collidable} that can also be cloned, destroyed,
+ * and queried for its axis-aligned bounding box. All concrete shape classes
+ * ({@link Circle}, {@link Rectangle}, {@link Polygon}, {@link Ellipse},
+ * {@link Line}, {@link Vector}) implement this interface.
+ */
 export interface ShapeLike extends Collidable, Cloneable, Destroyable, HasBoundingBox {
 }

package/dist/esm/math/Size.d.ts

@@ -1,4 +1,13 @@
 import type { Cloneable } from '@/core/types';
+/**
+ * Mutable 2D size (width × height) value type. All arithmetic methods mutate
+ * in place and return `this` for chaining. When `height` is omitted from
+ * `set`, `add`, `subtract`, `scale`, or `divide` it defaults to the same
+ * value as `width` (uniform operation).
+ *
+ * `Size.temp` provides a shared scratch instance. `Size.zero` is a read-only
+ * sentinel.
+ */
 export declare class Size implements Cloneable {
     protected _width: number;
     protected _height: number;

package/dist/esm/math/Size.js

@@ -1,4 +1,13 @@
 let temp = null;
+/**
+ * Mutable 2D size (width × height) value type. All arithmetic methods mutate
+ * in place and return `this` for chaining. When `height` is omitted from
+ * `set`, `add`, `subtract`, `scale`, or `divide` it defaults to the same
+ * value as `width` (uniform operation).
+ *
+ * `Size.temp` provides a shared scratch instance. `Size.zero` is a read-only
+ * sentinel.
+ */
 class Size {
     _width;
     _height;

package/dist/esm/math/Size.js.map

@@ -1 +1 @@
-{"version":3,"file":"Size.js","sources":["../../../../src/math/Size.ts"],"sourcesContent":[null],"names":[],"mappings":"AAEA,IAAI,IAAI,GAAgB,IAAI;MAEf,IAAI,CAAA;AAEH,IAAA,MAAM;AACN,IAAA,OAAO;AAEjB,IAAA,WAAA,CAAmB,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAA;AACpC,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;IACzB;AAEA,IAAA,IAAW,KAAK,GAAA;QACZ,OAAO,IAAI,CAAC,MAAM;IACtB;IAEA,IAAW,KAAK,CAAC,KAAa,EAAA;AAC1B,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;IACvB;AAEA,IAAA,IAAW,MAAM,GAAA;QACb,OAAO,IAAI,CAAC,OAAO;IACvB;IAEA,IAAW,MAAM,CAAC,MAAc,EAAA;AAC5B,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;IACzB;AAEO,IAAA,GAAG,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC5C,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;AAErB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,GAAG,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC5C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,QAAQ,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AACjD,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,KAAK,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC9C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,MAAM,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC/C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,IAAI,CAAC,IAAuC,EAAA;AAC/C,QAAA,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM;AAE1B,QAAA,OAAO,IAAI;IACf;IAEO,KAAK,GAAA;QACR,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAS;IACtD;AAEO,IAAA,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,KAAoB,EAAE,EAAA;QAC/C,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;gBAC3C,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;IAC3D;IAEO,OAAO,GAAA;;IAEd;IAEO,OAAgB,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;AAErC,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,IAAI,EAAE;QACrB;AAEA,QAAA,OAAO,IAAI;IACf;;;;;"}
+{"version":3,"file":"Size.js","sources":["../../../../src/math/Size.ts"],"sourcesContent":[null],"names":[],"mappings":"AAEA,IAAI,IAAI,GAAgB,IAAI;AAE5B;;;;;;;;AAQG;MACU,IAAI,CAAA;AAEH,IAAA,MAAM;AACN,IAAA,OAAO;AAEjB,IAAA,WAAA,CAAmB,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAA;AACpC,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;IACzB;AAEA,IAAA,IAAW,KAAK,GAAA;QACZ,OAAO,IAAI,CAAC,MAAM;IACtB;IAEA,IAAW,KAAK,CAAC,KAAa,EAAA;AAC1B,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;IACvB;AAEA,IAAA,IAAW,MAAM,GAAA;QACb,OAAO,IAAI,CAAC,OAAO;IACvB;IAEA,IAAW,MAAM,CAAC,MAAc,EAAA;AAC5B,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;IACzB;AAEO,IAAA,GAAG,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC5C,QAAA,IAAI,CAAC,MAAM,GAAG,KAAK;AACnB,QAAA,IAAI,CAAC,OAAO,GAAG,MAAM;AAErB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,GAAG,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC5C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,QAAQ,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AACjD,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,KAAK,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC9C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,MAAM,CAAC,KAAa,EAAE,MAAA,GAAiB,KAAK,EAAA;AAC/C,QAAA,IAAI,CAAC,MAAM,IAAI,KAAK;AACpB,QAAA,IAAI,CAAC,OAAO,IAAI,MAAM;AAEtB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,IAAI,CAAC,IAAuC,EAAA;AAC/C,QAAA,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK;AACxB,QAAA,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM;AAE1B,QAAA,OAAO,IAAI;IACf;IAEO,KAAK,GAAA;QACR,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAS;IACtD;AAEO,IAAA,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,KAAoB,EAAE,EAAA;QAC/C,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;gBAC3C,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;IAC3D;IAEO,OAAO,GAAA;;IAEd;IAEO,OAAgB,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;AAErC,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,IAAI,EAAE;QACrB;AAEA,QAAA,OAAO,IAAI;IACf;;;;;"}

package/dist/esm/math/Vector.d.ts

@@ -4,6 +4,18 @@ import type { Collidable, CollisionResponse } from '@/math/Collision';
 import { CollisionType } from '@/math/Collision';
 import { Rectangle } from '@/math/Rectangle';
 import { AbstractVector } from './AbstractVector';
+/**
+ * Concrete mutable 2D vector with full {@link AbstractVector} arithmetic and
+ * {@link ShapeLike} collision support (treated as a point collider).
+ *
+ * `Vector.temp` provides a shared scratch instance for intermediate
+ * calculations — never store the reference across frames. `Vector.zero` and
+ * `Vector.one` are read-only sentinel constants.
+ *
+ * The four static factory methods (`add`, `subtract`, `multiply`, `divide`)
+ * always allocate a new `Vector`. Instance methods mutate in place and return
+ * `this` for chaining.
+ */
 export declare class Vector extends AbstractVector implements ShapeLike {
     readonly collisionType: CollisionType;
     x: number;
@@ -21,8 +33,12 @@ export declare class Vector extends AbstractVector implements ShapeLike {
     static get temp(): Vector;
     static readonly zero: Vector;
     static readonly one: Vector;
+    /** Return a new `Vector` equal to `v1 + v2`. Does not mutate either operand. */
     static add(v1: Vector, v2: Vector): Vector;
+    /** Return a new `Vector` equal to `v1 - v2`. Does not mutate either operand. */
     static subtract(v1: Vector, v2: Vector): Vector;
+    /** Return a new `Vector` equal to the component-wise product of `v1` and `v2`. Does not mutate either operand. */
     static multiply(v1: Vector, v2: Vector): Vector;
+    /** Return a new `Vector` equal to the component-wise quotient of `v1` / `v2`. Does not mutate either operand. */
     static divide(v1: Vector, v2: Vector): Vector;
 }

package/dist/esm/math/Vector.js

@@ -5,6 +5,18 @@ import { Rectangle } from './Rectangle.js';
 import { AbstractVector } from './AbstractVector.js';
 
 let temp = null;
+/**
+ * Concrete mutable 2D vector with full {@link AbstractVector} arithmetic and
+ * {@link ShapeLike} collision support (treated as a point collider).
+ *
+ * `Vector.temp` provides a shared scratch instance for intermediate
+ * calculations — never store the reference across frames. `Vector.zero` and
+ * `Vector.one` are read-only sentinel constants.
+ *
+ * The four static factory methods (`add`, `subtract`, `multiply`, `divide`)
+ * always allocate a new `Vector`. Instance methods mutate in place and return
+ * `this` for chaining.
+ */
 class Vector extends AbstractVector {
     collisionType = CollisionType.Point;
     x;
@@ -62,15 +74,19 @@ class Vector extends AbstractVector {
     }
     static zero = new Vector(0, 0);
     static one = new Vector(1, 1);
+    /** Return a new `Vector` equal to `v1 + v2`. Does not mutate either operand. */
     static add(v1, v2) {
         return new Vector(v1.x + v2.x, v1.y + v2.y);
     }
+    /** Return a new `Vector` equal to `v1 - v2`. Does not mutate either operand. */
     static subtract(v1, v2) {
         return new Vector(v1.x - v2.x, v1.y - v2.y);
     }
+    /** Return a new `Vector` equal to the component-wise product of `v1` and `v2`. Does not mutate either operand. */
     static multiply(v1, v2) {
         return new Vector(v1.x * v2.x, v1.y * v2.y);
     }
+    /** Return a new `Vector` equal to the component-wise quotient of `v1` / `v2`. Does not mutate either operand. */
     static divide(v1, v2) {
         return new Vector(v1.x / v2.x, v1.y / v2.y);
     }

package/dist/esm/math/Vector.js.map

@@ -1 +1 @@
-{"version":3,"file":"Vector.js","sources":["../../../../src/math/Vector.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;AAqBA,IAAI,IAAI,GAAkB,IAAI;AAExB,MAAO,MAAO,SAAQ,cAAc,CAAA;AAEtB,IAAA,aAAa,GAAkB,aAAa,CAAC,KAAK;AAE3D,IAAA,CAAC;AACD,IAAA,CAAC;AAER,IAAA,WAAA,CAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAA;AAC3B,QAAA,KAAK,EAAE;AACP,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;IACd;IAEO,KAAK,GAAA;QACR,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAS;IAC7C;AAEO,IAAA,IAAI,CAAC,MAAc,EAAA;AACtB,QAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACjB,QAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAEjB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,cAAc,CAAC,MAAkB,EAAA;AACpC,QAAA,QAAQ,MAAM,CAAC,aAAa;AACxB,YAAA,KAAK,aAAa,CAAC,SAAS,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAG,MAAoB,CAAC,SAAS,EAAE,CAAC;AACnG,YAAA,KAAK,aAAa,CAAC,SAAS,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAmB,CAAC;AACrF,YAAA,KAAK,aAAa,CAAC,OAAO,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAiB,CAAC;AACjF,YAAA,KAAK,aAAa,CAAC,MAAM,EAAE,OAAO,uBAAuB,CAAC,IAAI,EAAE,MAAgB,CAAC;AACjF,YAAA,KAAK,aAAa,CAAC,OAAO,EAAE,OAAO,wBAAwB,CAAC,IAAI,EAAE,MAAiB,CAAC;AACpF,YAAA,KAAK,aAAa,CAAC,IAAI,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAc,CAAC;AAC3E,YAAA,KAAK,aAAa,CAAC,KAAK,EAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,MAAgB,CAAC;AAC/E,YAAA,SAAS,OAAO,KAAK;;IAE7B;AAEO,IAAA,YAAY,CAAC,MAAkB,EAAA;AAClC,QAAA,OAAO,IAAI;IACf;IAEO,SAAS,GAAA;AACZ,QAAA,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnD;IAEO,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAA;AAChC,QAAA,OAAO,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC;IAC9D;IAEO,UAAU,GAAA;QACb,OAAO;YACH,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,SAAS;SACjC;IACL;AAEO,IAAA,OAAO,CAAC,IAAY,EAAE,QAAA,GAAqB,IAAI,QAAQ,EAAE,EAAA;AAC5D,QAAA,OAAO,QAAQ;IACnB;IAEO,OAAO,GAAA;;IAEd;AAEO,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,MAAM,EAAE;QACvB;AAEA,QAAA,OAAO,IAAI;IACf;IAEO,OAAgB,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;IACvC,OAAgB,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;AAEtC,IAAA,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAA;AACpC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;AAEO,IAAA,OAAO,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAA;AACzC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;AAEO,IAAA,OAAO,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAA;AACzC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;AAEO,IAAA,OAAO,MAAM,CAAC,EAAU,EAAE,EAAU,EAAA;AACvC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;;;;;"}
+{"version":3,"file":"Vector.js","sources":["../../../../src/math/Vector.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;;;AAqBA,IAAI,IAAI,GAAkB,IAAI;AAE9B;;;;;;;;;;;AAWG;AACG,MAAO,MAAO,SAAQ,cAAc,CAAA;AAEtB,IAAA,aAAa,GAAkB,aAAa,CAAC,KAAK;AAE3D,IAAA,CAAC;AACD,IAAA,CAAC;AAER,IAAA,WAAA,CAAmB,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAA;AAC3B,QAAA,KAAK,EAAE;AACP,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;AACV,QAAA,IAAI,CAAC,CAAC,GAAG,CAAC;IACd;IAEO,KAAK,GAAA;QACR,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAS;IAC7C;AAEO,IAAA,IAAI,CAAC,MAAc,EAAA;AACtB,QAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AACjB,QAAA,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAEjB,QAAA,OAAO,IAAI;IACf;AAEO,IAAA,cAAc,CAAC,MAAkB,EAAA;AACpC,QAAA,QAAQ,MAAM,CAAC,aAAa;AACxB,YAAA,KAAK,aAAa,CAAC,SAAS,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAG,MAAoB,CAAC,SAAS,EAAE,CAAC;AACnG,YAAA,KAAK,aAAa,CAAC,SAAS,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAmB,CAAC;AACrF,YAAA,KAAK,aAAa,CAAC,OAAO,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAiB,CAAC;AACjF,YAAA,KAAK,aAAa,CAAC,MAAM,EAAE,OAAO,uBAAuB,CAAC,IAAI,EAAE,MAAgB,CAAC;AACjF,YAAA,KAAK,aAAa,CAAC,OAAO,EAAE,OAAO,wBAAwB,CAAC,IAAI,EAAE,MAAiB,CAAC;AACpF,YAAA,KAAK,aAAa,CAAC,IAAI,EAAE,OAAO,qBAAqB,CAAC,IAAI,EAAE,MAAc,CAAC;AAC3E,YAAA,KAAK,aAAa,CAAC,KAAK,EAAE,OAAO,sBAAsB,CAAC,IAAI,EAAE,MAAgB,CAAC;AAC/E,YAAA,SAAS,OAAO,KAAK;;IAE7B;AAEO,IAAA,YAAY,CAAC,MAAkB,EAAA;AAClC,QAAA,OAAO,IAAI;IACf;IAEO,SAAS,GAAA;AACZ,QAAA,OAAO,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnD;IAEO,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAA;AAChC,QAAA,OAAO,sBAAsB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC;IAC9D;IAEO,UAAU,GAAA;QACb,OAAO;YACH,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC,SAAS;SACjC;IACL;AAEO,IAAA,OAAO,CAAC,IAAY,EAAE,QAAA,GAAqB,IAAI,QAAQ,EAAE,EAAA;AAC5D,QAAA,OAAO,QAAQ;IACnB;IAEO,OAAO,GAAA;;IAEd;AAEO,IAAA,WAAW,IAAI,GAAA;AAClB,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACf,YAAA,IAAI,GAAG,IAAI,MAAM,EAAE;QACvB;AAEA,QAAA,OAAO,IAAI;IACf;IAEO,OAAgB,IAAI,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;IACvC,OAAgB,GAAG,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;;AAGtC,IAAA,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAA;AACpC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;;AAGO,IAAA,OAAO,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAA;AACzC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;;AAGO,IAAA,OAAO,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAA;AACzC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;;AAGO,IAAA,OAAO,MAAM,CAAC,EAAU,EAAE,EAAU,EAAA;AACvC,QAAA,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C;;;;;"}

package/dist/esm/math/collision-detection.d.ts

@@ -8,6 +8,11 @@ import type { PointLike } from '@/math/PointLike';
 /**
  * INTERSECTION
  */
+/**
+ * Generic SAT (Separating Axis Theorem) boolean intersection test. Tests all
+ * edge normals from both shapes and returns `false` as soon as a separating
+ * axis is found.
+ */
 declare const intersectionSat: (shapeA: Collidable, shapeB: Collidable) => boolean;
 declare const intersectionPointPoint: (pointA: PointLike, pointB: PointLike, threshold?: number) => boolean;
 declare const intersectionPointLine: (point: PointLike, line: Line, threshold?: number) => boolean;
@@ -33,9 +38,50 @@ declare const intersectionPolyPoly: (polygonA: Polygon, polygonB: Polygon) => bo
 /**
  * COLLISION DETECTION
  */
+/**
+ * Compute a {@link CollisionResponse} for two overlapping axis-aligned
+ * rectangles. Returns `null` when they do not overlap. Note: `projectionN` and
+ * `projectionV` are zero vectors in this implementation — only `overlap` and
+ * containment flags are meaningful.
+ */
 declare const getCollisionRectangleRectangle: (rectA: Rectangle, rectB: Rectangle) => CollisionResponse | null;
+/** Compute a {@link CollisionResponse} for two overlapping circles. Returns `null` when they do not overlap. */
 declare const getCollisionCircleCircle: (circleA: Circle, circleB: Circle) => CollisionResponse | null;
+/**
+ * Compute a {@link CollisionResponse} for a circle against an axis-aligned
+ * rectangle. Returns `null` when they do not overlap. When `swap` is `true`,
+ * `shapeA`/`shapeB` in the response are swapped (used when the rectangle calls
+ * this internally as the "other" shape).
+ */
 declare const getCollisionCircleRectangle: (circle: Circle, rect: Rectangle, swap?: boolean) => CollisionResponse | null;
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and an
+ * axis-aligned rectangle. Returns `null` when they do not overlap.
+ *
+ * Approach: find the closest point on the rect to the ellipse center, then
+ * compare its distance against the ellipse's boundary along that direction.
+ * For an axis-aligned ellipse with half-radii `(rx, ry)`, the boundary
+ * distance from the center along unit direction `(dx, dy)` is
+ * `1 / sqrt((dx/rx)² + (dy/ry)²)`.
+ */
+declare const getCollisionEllipseRectangle: (ellipse: Ellipse, rect: Rectangle, swap?: boolean) => CollisionResponse | null;
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and a
+ * circle. Returns `null` when they do not overlap. Uses the ellipse's
+ * directional boundary distance plus the circle's radius along the connecting
+ * axis to compute penetration depth.
+ */
+declare const getCollisionEllipseCircle: (ellipse: Ellipse, circle: Circle, swap?: boolean) => CollisionResponse | null;
+/**
+ * Compute a {@link CollisionResponse} for a convex polygon against a circle
+ * using Voronoi-region classification. Returns `null` when they do not overlap.
+ * When `swap` is `true`, `shapeA`/`shapeB` roles are swapped in the response.
+ */
 declare const getCollisionPolygonCircle: (polygon: Polygon, circle: Circle, swap?: boolean) => CollisionResponse | null;
+/**
+ * Full SAT collision response for any two {@link Collidable} shapes. Tests all
+ * edge normals from both shapes and computes the minimum-translation axis.
+ * Returns `null` when they do not overlap.
+ */
 declare const getCollisionSat: (shapeA: Collidable, shapeB: Collidable) => CollisionResponse | null;
-export { intersectionSat, intersectionPointPoint, intersectionPointLine, intersectionPointRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointPoly, intersectionLineLine, intersectionLineRect, intersectionLineCircle, intersectionLineEllipse, intersectionLinePoly, intersectionRectRect, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionPolyPoly, getCollisionSat, getCollisionRectangleRectangle, getCollisionCircleRectangle, getCollisionCircleCircle, getCollisionPolygonCircle, };
+export { intersectionSat, intersectionPointPoint, intersectionPointLine, intersectionPointRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointPoly, intersectionLineLine, intersectionLineRect, intersectionLineCircle, intersectionLineEllipse, intersectionLinePoly, intersectionRectRect, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionPolyPoly, getCollisionSat, getCollisionRectangleRectangle, getCollisionCircleRectangle, getCollisionEllipseRectangle, getCollisionEllipseCircle, getCollisionCircleCircle, getCollisionPolygonCircle, };

package/dist/esm/math/collision-detection.js

@@ -5,6 +5,11 @@ import { intersectionPointPoint as intersectionPointPoint$1, intersectionPointLi
 /**
  * INTERSECTION
  */
+/**
+ * Generic SAT (Separating Axis Theorem) boolean intersection test. Tests all
+ * edge normals from both shapes and returns `false` as soon as a separating
+ * axis is found.
+ */
 const intersectionSat = (shapeA, shapeB) => {
     const normalsA = shapeA.getNormals();
     const normalsB = shapeB.getNormals();
@@ -138,6 +143,13 @@ const shouldExcludeMiddleVoronoi = (pointX, pointY, radius, edgeX, edgeY) => {
     return distance > 0 && Math.abs(distance) > radius;
 };
 const intersectionCirclePoly = ({ x: cx, y: cy, radius }, { x: px, y: py, points, edges }) => {
+    // Frame transform: express the circle's position relative to the polygon's
+    // local space, but with the sign inverted (poly.position - circle.position
+    // rather than the natural circle.position - poly.position). The poly's
+    // `points` are then in their local coordinates and the Voronoi-region tests
+    // below combine them with the negated-offset circle position to reach the
+    // same value as a positively-offset frame would. Don't flip without
+    // re-deriving the Voronoi math.
     const circleX = px - cx;
     const circleY = py - cy;
     const len = points.length;
@@ -166,6 +178,12 @@ const intersectionPolyPoly = (polygonA, polygonB) => intersectionSat(polygonA, p
 /**
  * COLLISION DETECTION
  */
+/**
+ * Compute a {@link CollisionResponse} for two overlapping axis-aligned
+ * rectangles. Returns `null` when they do not overlap. Note: `projectionN` and
+ * `projectionV` are zero vectors in this implementation — only `overlap` and
+ * containment flags are meaningful.
+ */
 const getCollisionRectangleRectangle = (rectA, rectB) => {
     if ((rectB.left > rectA.right) || (rectB.top > rectA.bottom)) {
         return null;
@@ -175,19 +193,40 @@ const getCollisionRectangleRectangle = (rectA, rectB) => {
     }
     const overlapX = Math.min(rectA.right, rectB.right) - Math.max(rectA.left, rectB.left);
     const overlapY = Math.min(rectA.bottom, rectB.bottom) - Math.max(rectA.top, rectB.top);
-    const overlap = Math.min(overlapX, overlapY);
-    const zeroNormal = rectA.position.clone().set(0, 0);
-    const zeroVector = rectA.position.clone().set(0, 0);
+    // Pick the axis with the smaller overlap as the MTV — pushing along that
+    // axis separates the rectangles with the least displacement. Sign is
+    // determined by whether rectB's center is right/below or left/above of
+    // rectA's center.
+    const centerAx = rectA.left + rectA.width * 0.5;
+    const centerAy = rectA.top + rectA.height * 0.5;
+    const centerBx = rectB.left + rectB.width * 0.5;
+    const centerBy = rectB.top + rectB.height * 0.5;
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (overlapX < overlapY) {
+        overlap = overlapX;
+        normalX = centerBx < centerAx ? -1 : 1;
+        normalY = 0;
+    }
+    else {
+        overlap = overlapY;
+        normalX = 0;
+        normalY = centerBy < centerAy ? -1 : 1;
+    }
+    const projectionN = rectA.position.clone().set(normalX, normalY);
+    const projectionV = rectA.position.clone().set(normalX * overlap, normalY * overlap);
     return {
         shapeA: rectA,
         shapeB: rectB,
         overlap,
         shapeAinB: rectB.containsRect(rectA),
         shapeBinA: rectA.containsRect(rectB),
-        projectionN: zeroNormal,
-        projectionV: zeroVector,
+        projectionN,
+        projectionV,
     };
 };
+/** Compute a {@link CollisionResponse} for two overlapping circles. Returns `null` when they do not overlap. */
 const getCollisionCircleCircle = (circleA, circleB) => {
     const difference = circleB.position.clone().subtract(circleA.x, circleA.y);
     const distance = difference.length;
@@ -208,28 +247,195 @@ const getCollisionCircleCircle = (circleA, circleB) => {
         projectionV,
     };
 };
+/**
+ * Compute a {@link CollisionResponse} for a circle against an axis-aligned
+ * rectangle. Returns `null` when they do not overlap. When `swap` is `true`,
+ * `shapeA`/`shapeB` in the response are swapped (used when the rectangle calls
+ * this internally as the "other" shape).
+ */
 const getCollisionCircleRectangle = (circle, rect, swap = false) => {
     const radius = circle.radius;
-    const centerWidth = rect.width / 2;
-    const centerHeight = rect.height / 2;
-    const distance = getDistance(circle.x, circle.y, rect.x - centerWidth, rect.y - centerHeight);
-    const containsA = (radius <= Math.min(centerWidth, centerHeight)) && (distance <= (Math.min(centerWidth, centerHeight) - radius));
-    const containsB = (Math.max(centerWidth, centerHeight) <= radius) && (distance <= (radius - Math.max(centerWidth, centerHeight)));
-    if (distance > circle.radius) {
+    // Closest point on the rectangle to the circle center, found by clamping
+    // the circle center against the rect's axis-aligned bounds.
+    const closestX = Math.max(rect.left, Math.min(circle.x, rect.right));
+    const closestY = Math.max(rect.top, Math.min(circle.y, rect.bottom));
+    const dx = circle.x - closestX;
+    const dy = circle.y - closestY;
+    const distanceSq = dx * dx + dy * dy;
+    if (distanceSq > radius * radius) {
         return null;
     }
-    const zeroNormal = circle.position.clone().set(0, 0);
-    const zeroVector = circle.position.clone().set(0, 0);
+    const distance = Math.sqrt(distanceSq);
+    const overlap = radius - distance;
+    // Containment flags: A inside B when the rect fully covers the circle,
+    // B inside A when the circle fully covers the rect's bounding extent.
+    const halfWidth = rect.width / 2;
+    const halfHeight = rect.height / 2;
+    const minHalf = Math.min(halfWidth, halfHeight);
+    const maxHalf = Math.max(halfWidth, halfHeight);
+    const centerDistance = getDistance(circle.x, circle.y, rect.left + halfWidth, rect.top + halfHeight);
+    const containsA = (radius <= minHalf) && (centerDistance <= (minHalf - radius));
+    const containsB = (maxHalf <= radius) && (centerDistance <= (radius - maxHalf));
+    // Normal points from the rect surface toward the circle. When the circle
+    // center lies inside the rect (distance == 0) fall back to a unit vector
+    // pointing along the closer axis so callers always receive a usable MTV.
+    let normalX = 0;
+    let normalY = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+    }
+    else {
+        // Circle center is inside the rect. Push along whichever axis has
+        // the smallest exit distance.
+        const exitLeft = circle.x - rect.left;
+        const exitRight = rect.right - circle.x;
+        const exitTop = circle.y - rect.top;
+        const exitBottom = rect.bottom - circle.y;
+        const minExitX = Math.min(exitLeft, exitRight);
+        const minExitY = Math.min(exitTop, exitBottom);
+        if (minExitX < minExitY) {
+            normalX = exitLeft < exitRight ? -1 : 1;
+            normalY = 0;
+        }
+        else {
+            normalX = 0;
+            normalY = exitTop < exitBottom ? -1 : 1;
+        }
+    }
+    // When the response is "swapped" (rect-against-circle), flip the normal
+    // so it points from `shapeA` (rect) toward `shapeB` (circle).
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = circle.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = circle.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
     return {
         shapeA: swap ? rect : circle,
         shapeB: swap ? circle : rect,
-        overlap: radius - distance,
+        overlap,
         shapeAinB: swap ? containsB : containsA,
         shapeBinA: swap ? containsA : containsB,
-        projectionN: zeroNormal,
-        projectionV: zeroVector,
+        projectionN,
+        projectionV,
+    };
+};
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and an
+ * axis-aligned rectangle. Returns `null` when they do not overlap.
+ *
+ * Approach: find the closest point on the rect to the ellipse center, then
+ * compare its distance against the ellipse's boundary along that direction.
+ * For an axis-aligned ellipse with half-radii `(rx, ry)`, the boundary
+ * distance from the center along unit direction `(dx, dy)` is
+ * `1 / sqrt((dx/rx)² + (dy/ry)²)`.
+ */
+const getCollisionEllipseRectangle = (ellipse, rect, swap = false) => {
+    if (!intersectionRectEllipse(rect, ellipse)) {
+        return null;
+    }
+    const closestX = Math.max(rect.left, Math.min(ellipse.x, rect.right));
+    const closestY = Math.max(rect.top, Math.min(ellipse.y, rect.bottom));
+    const dx = ellipse.x - closestX;
+    const dy = ellipse.y - closestY;
+    const distance = Math.sqrt(dx * dx + dy * dy);
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+        const boundary = 1 / Math.sqrt((normalX * normalX) / (ellipse.rx * ellipse.rx) + (normalY * normalY) / (ellipse.ry * ellipse.ry));
+        overlap = boundary - distance;
+    }
+    else {
+        // Ellipse center is inside the rect — push along the smaller exit
+        // axis and use the corresponding ellipse half-radius as the overlap
+        // contribution.
+        const exitLeft = ellipse.x - rect.left;
+        const exitRight = rect.right - ellipse.x;
+        const exitTop = ellipse.y - rect.top;
+        const exitBottom = rect.bottom - ellipse.y;
+        const minExitX = Math.min(exitLeft, exitRight);
+        const minExitY = Math.min(exitTop, exitBottom);
+        if (minExitX < minExitY) {
+            normalX = exitLeft < exitRight ? -1 : 1;
+            normalY = 0;
+            overlap = minExitX + ellipse.rx;
+        }
+        else {
+            normalX = 0;
+            normalY = exitTop < exitBottom ? -1 : 1;
+            overlap = minExitY + ellipse.ry;
+        }
+    }
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = ellipse.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = ellipse.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
+    return {
+        shapeA: swap ? rect : ellipse,
+        shapeB: swap ? ellipse : rect,
+        overlap,
+        shapeAinB: false,
+        shapeBinA: false,
+        projectionN,
+        projectionV,
+    };
+};
+/**
+ * Compute a {@link CollisionResponse} between an axis-aligned ellipse and a
+ * circle. Returns `null` when they do not overlap. Uses the ellipse's
+ * directional boundary distance plus the circle's radius along the connecting
+ * axis to compute penetration depth.
+ */
+const getCollisionEllipseCircle = (ellipse, circle, swap = false) => {
+    if (!intersectionCircleEllipse(circle, ellipse)) {
+        return null;
+    }
+    const dx = ellipse.x - circle.x;
+    const dy = ellipse.y - circle.y;
+    const distance = Math.sqrt(dx * dx + dy * dy);
+    let normalX = 0;
+    let normalY = 0;
+    let overlap = 0;
+    if (distance > 0) {
+        normalX = dx / distance;
+        normalY = dy / distance;
+        const ellipseBoundary = 1 / Math.sqrt((normalX * normalX) / (ellipse.rx * ellipse.rx) + (normalY * normalY) / (ellipse.ry * ellipse.ry));
+        overlap = (ellipseBoundary + circle.radius) - distance;
+    }
+    else {
+        // Coincident centers — use the smaller ellipse axis as the push direction.
+        if (ellipse.rx <= ellipse.ry) {
+            normalX = 1;
+            normalY = 0;
+            overlap = ellipse.rx + circle.radius;
+        }
+        else {
+            normalX = 0;
+            normalY = 1;
+            overlap = ellipse.ry + circle.radius;
+        }
+    }
+    const finalNormalX = swap ? -normalX : normalX;
+    const finalNormalY = swap ? -normalY : normalY;
+    const projectionN = ellipse.position.clone().set(finalNormalX, finalNormalY);
+    const projectionV = ellipse.position.clone().set(finalNormalX * overlap, finalNormalY * overlap);
+    return {
+        shapeA: swap ? circle : ellipse,
+        shapeB: swap ? ellipse : circle,
+        overlap,
+        shapeAinB: false,
+        shapeBinA: false,
+        projectionN,
+        projectionV,
     };
 };
+/**
+ * Compute a {@link CollisionResponse} for a convex polygon against a circle
+ * using Voronoi-region classification. Returns `null` when they do not overlap.
+ * When `swap` is `true`, `shapeA`/`shapeB` roles are swapped in the response.
+ */
 const getCollisionPolygonCircle = (polygon, circle, swap = false) => {
     const radius = circle.radius;
     const points = polygon.points;
@@ -321,6 +527,11 @@ const getCollisionPolygonCircle = (polygon, circle, swap = false) => {
         projectionV,
     };
 };
+/**
+ * Full SAT collision response for any two {@link Collidable} shapes. Tests all
+ * edge normals from both shapes and computes the minimum-translation axis.
+ * Returns `null` when they do not overlap.
+ */
 const getCollisionSat = (shapeA, shapeB) => {
     const normalsA = shapeA.getNormals();
     const normalsB = shapeB.getNormals();
@@ -393,5 +604,5 @@ const getCollisionSat = (shapeA, shapeB) => {
     };
 };
 
-export { getCollisionCircleCircle, getCollisionCircleRectangle, getCollisionPolygonCircle, getCollisionRectangleRectangle, getCollisionSat, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionLineCircle, intersectionLineEllipse, intersectionLineLine, intersectionLinePoly, intersectionLineRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointLine, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionPolyPoly, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionRectRect, intersectionSat };
+export { getCollisionCircleCircle, getCollisionCircleRectangle, getCollisionEllipseCircle, getCollisionEllipseRectangle, getCollisionPolygonCircle, getCollisionRectangleRectangle, getCollisionSat, intersectionCircleCircle, intersectionCircleEllipse, intersectionCirclePoly, intersectionEllipseEllipse, intersectionEllipsePoly, intersectionLineCircle, intersectionLineEllipse, intersectionLineLine, intersectionLinePoly, intersectionLineRect, intersectionPointCircle, intersectionPointEllipse, intersectionPointLine, intersectionPointPoint, intersectionPointPoly, intersectionPointRect, intersectionPolyPoly, intersectionRectCircle, intersectionRectEllipse, intersectionRectPoly, intersectionRectRect, intersectionSat };
 //# sourceMappingURL=collision-detection.js.map

package/dist/esm/math/collision-detection.js.map

@@ -1 +1 @@
-{"version":3,"file":"collision-detection.js","sources":["../../../../src/math/collision-detection.ts"],"sourcesContent":[null],"names":["intersectionPrimitivePointPoint","intersectionPrimitivePointRect","intersectionPrimitivePointCircle","intersectionPrimitivePointEllipse","intersectionPrimitivePointPoly","intersectionPrimitiveRectRect","getVoronoiRegionForPoint"],"mappings":";;;;AA2BA;;AAEG;AAEH,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAAa;AACxE,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAClC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAElC,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,sBAAsB,GAAG,CAAC,MAAiB,EAAE,MAAiB,EAAE,SAAS,GAAG,CAAC,MAC/EA,wBAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC;AAG9D,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,IAAU,EAAE,SAAS,GAAG,GAAG,MACxE,4BAA4B,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;AAGtF,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,SAAoB,MACjEC,uBAA8B,CAAC,KAAK,EAAE,SAAS,CAAC;AAGpD,MAAM,uBAAuB,GAAG,CAAC,KAAgB,EAAE,MAAc,MAC7DC,yBAAgC,CAAC,KAAK,EAAE,MAAM,CAAC;AAGnD,MAAM,wBAAwB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAChEC,0BAAiC,CAAC,KAAK,EAAE,OAAO,CAAC;AAGrD,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAC7DC,uBAA8B,CAAC,KAAK,EAAE,OAAO,CAAC;AAGlD,MAAM,oBAAoB,GAAG,CAAC,KAAW,EAAE,KAAW,MAClD,4BAA4B,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,CAAC;AAG5G,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,SAAoB,KAAa;IACvE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS;AACzC,IAAA,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;IACxB,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;IACpC,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AACvC,IAAA,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AAEnD,IAAA,OAAO,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU;AACpF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW;AACtF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ;AAClF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;AACpG;AAEA,MAAM,sBAAsB,GAAG,CAAC,IAAU,EAAE,MAAc,KAAa;AACnE,IAAA,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE;AACxG,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,IAAI;AACvD,IAAA,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,MAAM;AAEvC,IAAA,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAEvC,IAAA,IAAI,GAAG,KAAK,CAAC,EAAE;AACX,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC;AAC7E,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AACvC,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAEvC,IAAI,CAAC,4BAA4B,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;AACjG,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,OAAO,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM;AAC5D;AAEA,MAAM,uBAAuB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACtE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO;IAElD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;IACpC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;AACpC,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC/B,IAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;AAEnC,IAAA,IAAI,CAAC,IAAI,CAAC,EAAE;AACR,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE;AACrB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE1C,IAAA,IAAI,YAAY,GAAG,CAAC,EAAE;AAClB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AAChD,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5C,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5C,IAAA,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACvD;AAEA,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACnE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO;AAClD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;AACtB,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QAElC,IAAI,4BAA4B,CAC5B,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,UAAU,EACf,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,EAC5C,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAC/C,EAAE;AACC,YAAA,OAAO,IAAI;QACf;IACJ;AAEA,IAAA,OAAO,KAAK;AAChB;AAEA,MAAM,oBAAoB,GAAG,CAAC,KAAgB,EAAE,KAAgB,MAC5DC,sBAA6B,CAAC,KAAK,EAAE,KAAK,CAAC;AAG/C,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,KAAa;AACrH,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;AACvC,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;AAExC,IAAA,OAAO,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;AACtD;AAEA,MAAM,uBAAuB,GAAG,CAAC,SAAoB,EAAE,OAAgB,MACnE,iBAAiB,CAAC,oBAAoB,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAGnF,MAAM,oBAAoB,GAAG,CAAC,SAAoB,EAAE,OAAgB,KAAc,eAAe,CAAC,SAAS,EAAE,OAAO;AAEpH,MAAM,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,MACxG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;AAG5C,MAAM,yBAAyB,GAAG,CAAC,MAAc,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAG7E,MAAM,wBAAwB,GAAG,CAC7B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIC,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,aAAa,CAAC,IAAI,EAAE;AAC/E,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;AAE7G,IAAA,OAAO,MAAM,KAAK,aAAa,CAAC,KAAK,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACrF,CAAC;AAED,MAAM,yBAAyB,GAAG,CAC9B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIA,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,aAAa,CAAC,KAAK,EAAE;AAChF,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;AAE7G,IAAA,OAAO,MAAM,KAAK,aAAa,CAAC,IAAI,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACpF,CAAC;AAED,MAAM,0BAA0B,GAAG,CAC/B,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;IACT,MAAM,OAAO,GAAG,KAAK;AACrB,IAAA,MAAM,OAAO,GAAG,CAAC,KAAK;IACtB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;AAEtD,IAAA,IAAI,YAAY,KAAK,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,OAAO,KAAK,MAAM,GAAG,OAAO,CAAC,IAAI,YAAY;AAEzE,IAAA,OAAO,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM;AACtD,CAAC;AAED,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAW,KAAa;AACnH,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AACvB,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG;AAC1B,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AAErB,QAAA,IAAI,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAC/G,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAChH,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AACpE,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,0BAA0B,GAAG,CAAC,QAAiB,EAAE,QAAiB,MACpE,iBAAiB,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AAGjF,MAAM,uBAAuB,GAAG,CAAC,OAAgB,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,kBAAkB,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC,OAAO,CAAC,CAAC;AAGpF,MAAM,oBAAoB,GAAG,CAAC,QAAiB,EAAE,QAAiB,KAAc,eAAe,CAAC,QAAQ,EAAE,QAAQ;AAElH;;AAEG;AAEH,MAAM,8BAA8B,GAAG,CAAC,KAAgB,EAAE,KAAgB,KAA8B;IACpG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;IAEA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;IACtF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;IACtF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;AAE5C,IAAA,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACnD,IAAA,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEnD,OAAO;AACH,QAAA,MAAM,EAAE,KAAK;AACb,QAAA,MAAM,EAAE,KAAK;QACb,OAAO;AACP,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AACpC,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AACpC,QAAA,WAAW,EAAE,UAAU;AACvB,QAAA,WAAW,EAAE,UAAU;KAC1B;AACL;AAEA,MAAM,wBAAwB,GAAG,CAAC,OAAe,EAAE,OAAe,KAA8B;AAC5F,IAAA,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AAC1E,IAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM;AAClC,IAAA,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ;AAE5D,IAAA,IAAI,OAAO,GAAG,CAAC,EAAE;QACb,UAAU,CAAC,OAAO,EAAE;AACpB,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE;IAClD,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC;IAEhD,OAAO;AACH,QAAA,MAAM,EAAE,OAAO;AACf,QAAA,MAAM,EAAE,OAAO;QACf,OAAO;QACP,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,WAAW;QACX,WAAW;KACd;AACL;AAEA,MAAM,2BAA2B,GAAG,CAAC,MAAc,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC5G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;AAC5B,IAAA,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAClC,IAAA,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IACpC,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,IAAI,CAAC,CAAC,GAAG,YAAY,CAAC;AAC7F,IAAA,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,MAAM,QAAQ,KAAK,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,MAAM,CAAC,CAAC;AACjI,IAAA,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,MAAM,MAAM,QAAQ,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;AAEjI,IAAA,IAAI,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE;AAC1B,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEpD,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,MAAM;QAC5B,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI;QAC5B,OAAO,EAAE,MAAM,GAAG,QAAQ;QAC1B,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;AACvC,QAAA,WAAW,EAAE,UAAU;AACvB,QAAA,WAAW,EAAE,UAAU;KAC1B;AACL;AAEA,MAAM,yBAAyB,GAAG,CAAC,OAAgB,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC3G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;AAC5B,IAAA,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM;IAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAC9B,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;IAEzB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,OAAO,GAAG,QAAQ;AAEtB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAClC,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC;QAC/E,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,QAAA,IAAI,cAAc,GAAG,MAAM,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,MAAM,KAAK,aAAa,CAAC,IAAI,EAAE;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAC7B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAE7B,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,aAAa,CAAC,KAAK,EAAE;AAC1F,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;AAAO,aAAA,IAAI,MAAM,KAAK,aAAa,CAAC,KAAK,EAAE;AACvC,YAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAC/B,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,aAAa,CAAC,IAAI,EAAE;AACzF,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;aAAO;YACH,MAAM,OAAO,GAAG,MAAM;AACtB,YAAA,MAAM,OAAO,GAAG,CAAC,MAAM;YACvB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;YACtD,MAAM,QAAQ,GAAG,YAAY,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,OAAO,KAAK,UAAU,GAAG,OAAO,CAAC,IAAI,YAAY;AAE1G,YAAA,IAAI,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM,EAAE;gBAC7C,UAAU,CAAC,OAAO,EAAE;AACpB,gBAAA,OAAO,IAAI;YACf;AAEA,YAAA,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE;gBACrD,SAAS,GAAG,KAAK;YACrB;AAEA,YAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,QAAQ;AAE1C,YAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;gBAChD,OAAO,GAAG,gBAAgB;gBAC1B,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,SAAS,EAAE;YAChD;QACJ;IACJ;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;IAExD,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,OAAO;QAC/B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,MAAM;QAC/B,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;AACvC,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;AAEA,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAA8B;AACzF,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;AACvD,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;IAE5B,IAAI,OAAO,GAAG,QAAQ;IACtB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,QAAQ,GAAG,CAAC;AAEhB,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAEjE,OAAO;QACH,MAAM;QACN,MAAM;QACN,OAAO;QACP,SAAS;QACT,SAAS;AACT,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;;;;"}
+{"version":3,"file":"collision-detection.js","sources":["../../../../src/math/collision-detection.ts"],"sourcesContent":[null],"names":["intersectionPrimitivePointPoint","intersectionPrimitivePointRect","intersectionPrimitivePointCircle","intersectionPrimitivePointEllipse","intersectionPrimitivePointPoly","intersectionPrimitiveRectRect","getVoronoiRegionForPoint"],"mappings":";;;;AA2BA;;AAEG;AAEH;;;;AAIG;AACH,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAAa;AACxE,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAClC,IAAA,MAAM,WAAW,GAAG,IAAI,QAAQ,EAAE;AAElC,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;AACnC,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;QAEnC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE;AACpC,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,sBAAsB,GAAG,CAAC,MAAiB,EAAE,MAAiB,EAAE,SAAS,GAAG,CAAC,MAC/EA,wBAA+B,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC;AAG9D,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,IAAU,EAAE,SAAS,GAAG,GAAG,MACxE,4BAA4B,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC;AAGtF,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,SAAoB,MACjEC,uBAA8B,CAAC,KAAK,EAAE,SAAS,CAAC;AAGpD,MAAM,uBAAuB,GAAG,CAAC,KAAgB,EAAE,MAAc,MAC7DC,yBAAgC,CAAC,KAAK,EAAE,MAAM,CAAC;AAGnD,MAAM,wBAAwB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAChEC,0BAAiC,CAAC,KAAK,EAAE,OAAO,CAAC;AAGrD,MAAM,qBAAqB,GAAG,CAAC,KAAgB,EAAE,OAAgB,MAC7DC,uBAA8B,CAAC,KAAK,EAAE,OAAO,CAAC;AAGlD,MAAM,oBAAoB,GAAG,CAAC,KAAW,EAAE,KAAW,MAClD,4BAA4B,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,UAAU,CAAC;AAG5G,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,SAAoB,KAAa;IACvE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,SAAS;AACzC,IAAA,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;IACxB,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;IACpC,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AACvC,IAAA,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE;AAEnD,IAAA,OAAO,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,UAAU;AACpF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,EAAE,WAAW;AACtF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,QAAQ;AAClF,WAAA,4BAA4B,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;AACpG;AAEA,MAAM,sBAAsB,GAAG,CAAC,IAAU,EAAE,MAAc,KAAa;AACnE,IAAA,IAAI,uBAAuB,CAAC,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,IAAI,uBAAuB,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE;AACxG,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,IAAI;AACvD,IAAA,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,MAAM;AAEvC,IAAA,MAAM,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAEvC,IAAA,IAAI,GAAG,KAAK,CAAC,EAAE;AACX,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC;AAC7E,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;AACvC,IAAA,MAAM,QAAQ,GAAG,EAAE,IAAI,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAEvC,IAAI,CAAC,4BAA4B,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;AACjG,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,OAAO,WAAW,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM;AAC5D;AAEA,MAAM,uBAAuB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACtE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,OAAO;IAElD,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,IAAI,EAAE;IACtC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;IACpC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,OAAO,IAAI,EAAE;AACpC,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AAC/B,IAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;AACrC,IAAA,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC;AAEnC,IAAA,IAAI,CAAC,IAAI,CAAC,EAAE;AACR,QAAA,OAAO,IAAI;IACf;AAEA,IAAA,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE;AACrB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,YAAY,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AAE1C,IAAA,IAAI,YAAY,GAAG,CAAC,EAAE;AAClB,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AAChD,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAC5C,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,gBAAgB,KAAK,CAAC,GAAG,CAAC,CAAC;AAE5C,IAAA,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AACvD;AAEA,MAAM,oBAAoB,GAAG,CAAC,IAAU,EAAE,OAAgB,KAAa;AACnE,IAAA,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,OAAO;AAClD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;AACtB,QAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QAElC,IAAI,4BAA4B,CAC5B,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,UAAU,EACf,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,EAC5C,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,EAAE,CAC/C,EAAE;AACC,YAAA,OAAO,IAAI;QACf;IACJ;AAEA,IAAA,OAAO,KAAK;AAChB;AAEA,MAAM,oBAAoB,GAAG,CAAC,KAAgB,EAAE,KAAgB,MAC5DC,sBAA6B,CAAC,KAAK,EAAE,KAAK,CAAC;AAG/C,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAa,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,KAAa;AACrH,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC;AACvC,IAAA,MAAM,KAAK,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC;AAExC,IAAA,OAAO,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM;AACtD;AAEA,MAAM,uBAAuB,GAAG,CAAC,SAAoB,EAAE,OAAgB,MACnE,iBAAiB,CAAC,oBAAoB,CAAC,SAAS,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAGnF,MAAM,oBAAoB,GAAG,CAAC,SAAoB,EAAE,OAAgB,KAAc,eAAe,CAAC,SAAS,EAAE,OAAO;AAEpH,MAAM,wBAAwB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAU,MACxG,WAAW,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC;AAG5C,MAAM,yBAAyB,GAAG,CAAC,MAAc,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,kBAAkB,CAAC,OAAO,CAAC,CAAC;AAG7E,MAAM,wBAAwB,GAAG,CAC7B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIC,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,aAAa,CAAC,IAAI,EAAE;AAC/E,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;AAE7G,IAAA,OAAO,MAAM,KAAK,aAAa,CAAC,KAAK,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACrF,CAAC;AAED,MAAM,yBAAyB,GAAG,CAC9B,OAAe,EACf,OAAe,EACf,SAAoB,EACpB,QAAmB,EACnB,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;AACT,IAAA,IAAIA,gBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,aAAa,CAAC,KAAK,EAAE;AAChF,QAAA,OAAO,KAAK;IAChB;IAEA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC;AAE7G,IAAA,OAAO,MAAM,KAAK,aAAa,CAAC,IAAI,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM;AACpF,CAAC;AAED,MAAM,0BAA0B,GAAG,CAC/B,MAAc,EACd,MAAc,EACd,MAAc,EACd,KAAa,EACb,KAAa,KACJ;IACT,MAAM,OAAO,GAAG,KAAK;AACrB,IAAA,MAAM,OAAO,GAAG,CAAC,KAAK;IACtB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;AAEtD,IAAA,IAAI,YAAY,KAAK,CAAC,EAAE;AACpB,QAAA,OAAO,KAAK;IAChB;AAEA,IAAA,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,GAAG,OAAO,KAAK,MAAM,GAAG,OAAO,CAAC,IAAI,YAAY;AAEzE,IAAA,OAAO,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM;AACtD,CAAC;AAED,MAAM,sBAAsB,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAU,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAW,KAAa;;;;;;;;AAQnH,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE;AACvB,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;AAEzB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AACvB,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,MAAM,GAAG,OAAO,GAAG,KAAK,CAAC,CAAC;AAChC,QAAA,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;QACtC,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG;AAC1B,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;AAErB,QAAA,IAAI,wBAAwB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAC/G,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AAChH,YAAA,OAAO,KAAK;QAChB;AAEA,QAAA,IAAI,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE;AACpE,YAAA,OAAO,KAAK;QAChB;IACJ;AAEA,IAAA,OAAO,IAAI;AACf;AAEA,MAAM,0BAA0B,GAAG,CAAC,QAAiB,EAAE,QAAiB,MACpE,iBAAiB,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,kBAAkB,CAAC,QAAQ,CAAC,CAAC;AAGjF,MAAM,uBAAuB,GAAG,CAAC,OAAgB,EAAE,OAAgB,MAC/D,iBAAiB,CAAC,kBAAkB,CAAC,OAAO,CAAC,EAAE,uBAAuB,CAAC,OAAO,CAAC,CAAC;AAGpF,MAAM,oBAAoB,GAAG,CAAC,QAAiB,EAAE,QAAiB,KAAc,eAAe,CAAC,QAAQ,EAAE,QAAQ;AAElH;;AAEG;AAEH;;;;;AAKG;AACH,MAAM,8BAA8B,GAAG,CAAC,KAAgB,EAAE,KAAgB,KAA8B;IACpG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;IAEA,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE;AAC1D,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC;IACtF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;;;;;IAMtF,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,GAAG;IAC/C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG;IAE/C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;QACrB,OAAO,GAAG,QAAQ;AAClB,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,CAAC;QACtC,OAAO,GAAG,CAAC;IACf;SAAO;QACH,OAAO,GAAG,QAAQ;QAClB,OAAO,GAAG,CAAC;AACX,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,CAAC;IAC1C;AAEA,IAAA,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC;AAChE,IAAA,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC;IAEpF,OAAO;AACH,QAAA,MAAM,EAAE,KAAK;AACb,QAAA,MAAM,EAAE,KAAK;QACb,OAAO;AACP,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;AACpC,QAAA,SAAS,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC;QACpC,WAAW;QACX,WAAW;KACd;AACL;AAEA;AACA,MAAM,wBAAwB,GAAG,CAAC,OAAe,EAAE,OAAe,KAA8B;AAC5F,IAAA,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;AAC1E,IAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM;AAClC,IAAA,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,QAAQ;AAE5D,IAAA,IAAI,OAAO,GAAG,CAAC,EAAE;QACb,UAAU,CAAC,OAAO,EAAE;AACpB,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE;IAClD,MAAM,WAAW,GAAG,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC;IAEhD,OAAO;AACH,QAAA,MAAM,EAAE,OAAO;AACf,QAAA,MAAM,EAAE,OAAO;QACf,OAAO;QACP,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,SAAS,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,MAAM,QAAQ,KAAK,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAChG,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;;AAKG;AACH,MAAM,2BAA2B,GAAG,CAAC,MAAc,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC5G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;;;IAI5B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AAEpE,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,QAAQ;AAC9B,IAAA,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,QAAQ;IAC9B,MAAM,UAAU,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;AAEpC,IAAA,IAAI,UAAU,GAAG,MAAM,GAAG,MAAM,EAAE;AAC9B,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;AACtC,IAAA,MAAM,OAAO,GAAG,MAAM,GAAG,QAAQ;;;AAIjC,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAChC,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC;IAC/C,MAAM,cAAc,GAAG,WAAW,CAC9B,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAClB,IAAI,CAAC,IAAI,GAAG,SAAS,EAAE,IAAI,CAAC,GAAG,GAAG,UAAU,CAC/C;AACD,IAAA,MAAM,SAAS,GAAG,CAAC,MAAM,IAAI,OAAO,MAAM,cAAc,KAAK,OAAO,GAAG,MAAM,CAAC,CAAC;AAC/E,IAAA,MAAM,SAAS,GAAG,CAAC,OAAO,IAAI,MAAM,MAAM,cAAc,KAAK,MAAM,GAAG,OAAO,CAAC,CAAC;;;;IAK/E,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;IAC3B;SAAO;;;QAGH,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;AAE9C,QAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;AACrB,YAAA,OAAO,GAAG,QAAQ,GAAG,SAAS,GAAG,EAAE,GAAG,CAAC;YACvC,OAAO,GAAG,CAAC;QACf;aAAO;YACH,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,OAAO,GAAG,UAAU,GAAG,EAAE,GAAG,CAAC;QAC3C;IACJ;;;AAIA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAE9C,IAAA,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC3E,IAAA,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAE/F,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,MAAM;QAC5B,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,IAAI;QAC5B,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;;;;;;AASG;AACH,MAAM,4BAA4B,GAAG,CAAC,OAAgB,EAAE,IAAe,EAAE,IAAI,GAAG,KAAK,KAA8B;IAC/G,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE;AACzC,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AACrE,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ;AAC/B,IAAA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,QAAQ;AAC/B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;AACjI,QAAA,OAAO,GAAG,QAAQ,GAAG,QAAQ;IACjC;SAAO;;;;QAIH,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;QACtC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;AAE9C,QAAA,IAAI,QAAQ,GAAG,QAAQ,EAAE;AACrB,YAAA,OAAO,GAAG,QAAQ,GAAG,SAAS,GAAG,EAAE,GAAG,CAAC;YACvC,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC,EAAE;QACnC;aAAO;YACH,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,GAAG,OAAO,GAAG,UAAU,GAAG,EAAE,GAAG,CAAC;AACvC,YAAA,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC,EAAE;QACnC;IACJ;AAEA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC5E,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAEhG,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,IAAI,GAAG,OAAO;QAC7B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,IAAI;QAC7B,OAAO;AACP,QAAA,SAAS,EAAE,KAAK;AAChB,QAAA,SAAS,EAAE,KAAK;QAChB,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;;AAKG;AACH,MAAM,yBAAyB,GAAG,CAAC,OAAgB,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK,KAA8B;IAC3G,IAAI,CAAC,yBAAyB,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE;AAC7C,QAAA,OAAO,IAAI;IACf;IAEA,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAE7C,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;IACf,IAAI,OAAO,GAAG,CAAC;AAEf,IAAA,IAAI,QAAQ,GAAG,CAAC,EAAE;AACd,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,OAAO,GAAG,EAAE,GAAG,QAAQ;AACvB,QAAA,MAAM,eAAe,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,GAAG,OAAO,KAAK,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QACxI,OAAO,GAAG,CAAC,eAAe,GAAG,MAAM,CAAC,MAAM,IAAI,QAAQ;IAC1D;SAAO;;QAEH,IAAI,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,EAAE,EAAE;YAC1B,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM;QACxC;aAAO;YACH,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,CAAC;YACX,OAAO,GAAG,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM;QACxC;IACJ;AAEA,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO;AAC9C,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC;AAC5E,IAAA,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,YAAY,GAAG,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC;IAEhG,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,OAAO;QAC/B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,MAAM;QAC/B,OAAO;AACP,QAAA,SAAS,EAAE,KAAK;AAChB,QAAA,SAAS,EAAE,KAAK;QAChB,WAAW;QACX,WAAW;KACd;AACL;AAEA;;;;AAIG;AACH,MAAM,yBAAyB,GAAG,CAAC,OAAgB,EAAE,MAAc,EAAE,IAAI,GAAG,KAAK,KAA8B;AAC3G,IAAA,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;AAC5B,IAAA,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM;IAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;IAC9B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;AAC9B,IAAA,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AACpD,IAAA,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM;IAEzB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,OAAO,GAAG,QAAQ;AAEtB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;AAC1B,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;AACxB,QAAA,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAClC,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,QAAA,MAAM,MAAM,GAAGA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC;QAC/E,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,QAAA,IAAI,cAAc,GAAG,MAAM,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,MAAM,KAAK,aAAa,CAAC,IAAI,EAAE;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAC7B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;AAE7B,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,aAAa,CAAC,KAAK,EAAE;AAC1F,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;AAAO,aAAA,IAAI,MAAM,KAAK,aAAa,CAAC,KAAK,EAAE;AACvC,YAAA,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;AAChC,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;AAC/B,YAAA,MAAM,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAC/B,MAAM,cAAc,GAAG,eAAe,CAAC,UAAU,EAAE,UAAU,CAAC;AAE9D,YAAA,IAAIA,gBAAwB,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,CAAC,KAAK,aAAa,CAAC,IAAI,EAAE;AACzF,gBAAA,IAAI,cAAc,GAAG,MAAM,EAAE;oBACzB,UAAU,CAAC,OAAO,EAAE;AACpB,oBAAA,OAAO,IAAI;gBACf;AAEA,gBAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,cAAc;AAEhD,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;oBAChD,OAAO,GAAG,gBAAgB;oBAC1B,UAAU,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,SAAS,EAAE;gBACtD;gBAEA,SAAS,GAAG,KAAK;YACrB;QACJ;aAAO;YACH,MAAM,OAAO,GAAG,MAAM;AACtB,YAAA,MAAM,OAAO,GAAG,CAAC,MAAM;YACvB,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;YACtD,MAAM,QAAQ,GAAG,YAAY,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,UAAU,GAAG,OAAO,KAAK,UAAU,GAAG,OAAO,CAAC,IAAI,YAAY;AAE1G,YAAA,IAAI,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,MAAM,EAAE;gBAC7C,UAAU,CAAC,OAAO,EAAE;AACpB,gBAAA,OAAO,IAAI;YACf;AAEA,YAAA,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,QAAQ,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE;gBACrD,SAAS,GAAG,KAAK;YACrB;AAEA,YAAA,MAAM,gBAAgB,GAAG,MAAM,GAAG,QAAQ;AAE1C,YAAA,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;gBAChD,OAAO,GAAG,gBAAgB;gBAC1B,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,SAAS,EAAE;YAChD;QACJ;IACJ;IAEA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC;IAExD,OAAO;QACH,MAAM,EAAE,IAAI,GAAG,MAAM,GAAG,OAAO;QAC/B,MAAM,EAAE,IAAI,GAAG,OAAO,GAAG,MAAM;QAC/B,OAAO;QACP,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;QACvC,SAAS,EAAE,IAAI,GAAG,SAAS,GAAG,SAAS;AACvC,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;AAEA;;;;AAIG;AACH,MAAM,eAAe,GAAG,CAAC,MAAkB,EAAE,MAAkB,KAA8B;AACzF,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE;AACpC,IAAA,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;AACvD,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;AAC5B,IAAA,MAAM,KAAK,GAAG,IAAI,QAAQ,EAAE;IAE5B,IAAI,OAAO,GAAG,QAAQ;IACtB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,IAAI;IACpB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,SAAS,GAAG,KAAK;IACrB,IAAI,QAAQ,GAAG,CAAC;AAEhB,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE;AAC3B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;AAC7B,QAAA,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;QAE7B,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;YACxB,UAAU,CAAC,OAAO,EAAE;AACpB,YAAA,OAAO,IAAI;QACf;AAEA,QAAA,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;AAClC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AACzC,QAAA,SAAS,GAAG,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAEzC,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE;YACzB,SAAS,GAAG,KAAK;QACrB;AAEA,QAAA,IAAI,SAAS,IAAI,SAAS,EAAE;AACxB,YAAA,QAAQ,IAAI,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,EAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAClC;QACL;AAEA,QAAA,IAAI,QAAQ,GAAG,OAAO,EAAE;YACpB,OAAO,GAAG,QAAQ;AAClB,YAAA,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;QAC3B;IACJ;AAEA,IAAA,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAEjE,OAAO;QACH,MAAM;QACN,MAAM;QACN,OAAO;QACP,SAAS;QACT,SAAS;AACT,QAAA,WAAW,EAAE,UAAU;QACvB,WAAW;KACd;AACL;;;;"}