@kerusiweb/core 2.3.0 → 3.1.0

package/LICENSE

@@ -1,22 +1,22 @@
-The MIT License (MIT)
-
-Copyright (c) 2015-2026 Arsyad "Shad Ahm" Ahmad
-
-Permission is hereby granted, free of charge, to any person obtaining a copy
-of this software and associated documentation files (the "Software"), to deal
-in the Software without restriction, including without limitation the rights
-to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
-copies of the Software, and to permit persons to whom the Software is
-furnished to do so, subject to the following conditions:
-
-The above copyright notice and this permission notice shall be included in all
-copies or substantial portions of the Software.
-
-THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
-IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
-FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
-AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
-LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
-OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
-SOFTWARE.
-
+The MIT License (MIT)
+
+Copyright (c) 2015-2026 Arsyad "Shad Ahm" Ahmad
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+

package/README.md

@@ -1,68 +1,74 @@
-# @kerusiweb/core
-
-Framework-agnostic core for the **[Kerusi Seat Map & Availability
-Format](https://github.com/ShadAhm/kerusi)**: the document types, a conformance
-validator, and the render model and geometry a seat-map renderer consumes.
-
-Pure TypeScript. No Angular, no React, no RxJS, no DOM, so it runs in a
-browser, in a build step, or on a server.
-
-```bash
-npm install @kerusiweb/core
-```
-
-For a UI on top of it, add the binding for your framework:
-[`@kerusiweb/angular`](https://www.npmjs.com/package/@kerusiweb/angular) or
-[`@kerusiweb/react`](https://www.npmjs.com/package/@kerusiweb/react). Both
-expose the same surface and emit the same SVG.
-
-## What's in it
-
-**`kerusi/`: the format.** `KerusiMap`, `KerusiState`, `KerusiSession`, `Seat`,
-`Section`, `Money` and friends, plus the logic the standard defines over them:
-
-```ts
-import { validateDocumentSet, errorsOf, resolveSeatPrice, expireHolds } from '@kerusiweb/core';
-
-const violations = validateDocumentSet({ map, state, session });
-if (errorsOf(violations).length) throw new Error('non-conformant documents');
-```
-
-**`render/`: the resolved view and its geometry.** `buildRenderModel()` merges
-a state onto a map and resolves prices, locale, row order and layout mode into a
-`RenderMap`; `computeSectionLayout()` turns a section into placed seats with
-coordinates; `seatBodyPath()` and friends return SVG path `d` strings.
-
-```ts
-import { buildRenderModel, computeSectionLayout, seatBodyPath } from '@kerusiweb/core';
-
-const model = buildRenderModel(map, state);
-const layout = computeSectionLayout(model.sections[0], { seatSize: 28, seatGap: 6 });
-// layout.width / layout.height → the section's intrinsic viewBox
-// layout.seats[0] → { seat, x, y, width, height, centerX, centerY, ... }
-const { x, y, width, height } = layout.seats[0];
-const d = seatBodyPath(x, y, width, height); // → 'M4 8 …', ready for <path d>
-```
-
-**`view/`: presentation policy, still framework-free.** The colour system
-(`DEFAULT_KERUSI_COLORS`, `seatFill`, `readableOn`), the ARIA strings
-(`seatAriaLabel`, `disallowedAnnouncement`), and the selection rules
-(`toggleSeatSelection`, `summarizeSelection`, `DisallowedReason`).
-
-## Server-side use
-
-Core is `"type": "module"` and its emitted imports carry explicit extensions, so
-it loads under plain Node ESM with no bundler:
-
-```js
-import { validateDocumentSet } from '@kerusiweb/core';
-```
-
-## Contributing
-
-See [docs/architecture.md](../../docs/architecture.md) for what belongs here and
-what belongs in a framework binding.
-
----
-
-MIT © Arsyad "Shad Ahm" Ahmad
+# @kerusiweb/core
+
+Framework-agnostic core for the **[Kerusi Seat Map & Availability
+Format](https://github.com/ShadAhm/kerusi)**: the document types, a conformance
+validator, and the render model and geometry a seat-map renderer consumes.
+
+Pure TypeScript. No Angular, no React, no RxJS, no DOM, so it runs in a
+browser, in a build step, or on a server.
+
+```bash
+npm install @kerusiweb/core
+```
+
+For a UI on top of it, add the binding for your framework:
+[`@kerusiweb/angular`](https://www.npmjs.com/package/@kerusiweb/angular) or
+[`@kerusiweb/react`](https://www.npmjs.com/package/@kerusiweb/react). Both
+expose the same surface and emit the same SVG.
+
+## What's in it
+
+**`kerusi/`: the format.** `KerusiMap`, `KerusiState`, `KerusiSession`, `Seat`,
+`Section`, `Money` and friends, plus the logic the standard defines over them:
+
+```ts
+import { validateDocumentSet, errorsOf, resolveSeatPrice, expireHolds } from '@kerusiweb/core';
+
+const violations = validateDocumentSet({ map, state, session });
+if (errorsOf(violations).length) throw new Error('non-conformant documents');
+```
+
+**`render/`: the resolved view and its geometry.** `buildRenderModel()` merges
+a state onto a map and resolves prices, locale, row order, seat sizes and
+section bounds into a `RenderMap`; `computeMapLayout()` places every seat and
+element on the map's canvas, exactly where the document puts it, mirroring the
+whole canvas for a right-to-left locale; `seatBodyPath()` and friends return
+SVG path `d` strings.
+
+```ts
+import { buildRenderModel, computeMapLayout, seatBodyPath } from '@kerusiweb/core';
+
+const model = buildRenderModel(map, state);
+const layout = computeMapLayout(model, { rtl: false });
+// layout.width / layout.height → the canvas: the map's one viewBox
+// layout.sections[0].seats[0] → { seat, x, y, width, height, centerX, centerY, ... }
+const { x, y, width, height } = layout.sections[0].seats[0];
+const d = seatBodyPath(x, y, width, height); // → 'M4 8 …', ready for <path d>
+```
+
+**`view/`: presentation policy, still framework-free.** The colour system
+(`DEFAULT_KERUSI_COLORS`, `seatFill`, `readableOn`), the ARIA strings
+(`seatAriaLabel`, `disallowedAnnouncement`), the selection rules
+(`toggleSeatSelection`, `summarizeSelection`, `DisallowedReason`), and the rules
+behind seat hover and seat cards: `reduceSeatHover()` (the pointer-type filter,
+the pause during a pan or zoom, the open and close delays) and `placeSeatCard()`
+(side, position and arrow offset, with flip and clamp), both pure, plus the
+`SeatClick` and `KerusiSeatCardContext` types.
+
+## Server-side use
+
+Core is `"type": "module"` and its emitted imports carry explicit extensions, so
+it loads under plain Node ESM with no bundler:
+
+```js
+import { validateDocumentSet } from '@kerusiweb/core';
+```
+
+## Contributing
+
+See [docs/architecture.md](../../docs/architecture.md) for what belongs here and
+what belongs in a framework binding.
+
+---
+
+MIT © Arsyad "Shad Ahm" Ahmad

package/dist/kerusi/index.d.ts

@@ -1,8 +1,9 @@
 /**
  * Kerusi Seat Map & Availability Format support.
  *
- * The document types, a conformance validator, and the price, locale and
- * layout-mode resolution the renderer is built on. Everything here is pure —
+ * The document types, a conformance validator, the canvas geometry the
+ * standard defines (adjacency, row guides, seat size), and the price, locale
+ * and row-order resolution the renderer is built on. Everything here is pure —
  * no framework import — so it can be used server-side or in a build step.
  *
  * See docs/kerusi.md and the full standard for details.
@@ -10,7 +11,7 @@
 export * from './kerusi-map.model.js';
 export * from './kerusi-state.model.js';
 export * from './kerusi-violation.js';
-export * from './kerusi-layout-mode.js';
+export { areNeighbours, guidePoint, isOnGuide, seatSizeOf } from './kerusi-geometry.js';
 export * from './kerusi-rows.js';
 export * from './kerusi-locale.js';
 export * from './kerusi-price.js';

package/dist/kerusi/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/kerusi/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,uBAAuB,CAAC;AACtC,cAAc,mBAAmB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/kerusi/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACxF,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,uBAAuB,CAAC;AACtC,cAAc,mBAAmB,CAAC"}

package/dist/kerusi/index.js

@@ -1,8 +1,9 @@
 /**
  * Kerusi Seat Map & Availability Format support.
  *
- * The document types, a conformance validator, and the price, locale and
- * layout-mode resolution the renderer is built on. Everything here is pure —
+ * The document types, a conformance validator, the canvas geometry the
+ * standard defines (adjacency, row guides, seat size), and the price, locale
+ * and row-order resolution the renderer is built on. Everything here is pure —
  * no framework import — so it can be used server-side or in a build step.
  *
  * See docs/kerusi.md and the full standard for details.
@@ -10,7 +11,7 @@
 export * from './kerusi-map.model.js';
 export * from './kerusi-state.model.js';
 export * from './kerusi-violation.js';
-export * from './kerusi-layout-mode.js';
+export { areNeighbours, guidePoint, isOnGuide, seatSizeOf } from './kerusi-geometry.js';
 export * from './kerusi-rows.js';
 export * from './kerusi-locale.js';
 export * from './kerusi-price.js';

package/dist/kerusi/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/kerusi/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,uBAAuB,CAAC;AACtC,cAAc,mBAAmB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/kerusi/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,cAAc,uBAAuB,CAAC;AACtC,cAAc,yBAAyB,CAAC;AACxC,cAAc,uBAAuB,CAAC;AACtC,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AACxF,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,uBAAuB,CAAC;AACtC,cAAc,mBAAmB,CAAC"}

package/dist/kerusi/kerusi-geometry.d.ts

@@ -0,0 +1,47 @@
+import { KerusiMap, Point, RowShape, Seat, Section } from './kerusi-map.model.js';
+/**
+ * The seat size that applies within a section (§4.5): the section's own
+ * `seatSize` when it declares one, the map's otherwise. `undefined` only for a
+ * document missing both, which the validator rejects.
+ */
+export declare function seatSizeOf(map: Pick<KerusiMap, 'seatSize'>, section?: Pick<Section, 'seatSize'>): number | undefined;
+/**
+ * Whether two seats of the SAME section are neighbours (§4.3.5): same row, and
+ * cols that differ by exactly 1. Nothing else implies adjacency — not distance,
+ * not labels, not array order. Seats in different sections never are, so the
+ * caller must only pass seats from one section.
+ */
+export declare function areNeighbours(a: Pick<Seat, 'row' | 'col'>, b: Pick<Seat, 'row' | 'col'>): boolean;
+/**
+ * The guide point of column `col` on a row shape (§4.2.3). `null` when the
+ * column lies outside the shape's `cols` range, or the shape is not one the
+ * standard defines.
+ *
+ * Only editors need this. A renderer draws each seat at its own `x`/`y` and
+ * never consults a row shape.
+ */
+export declare function guidePoint(shape: RowShape, col: number): Point | null;
+/**
+ * Whether a seat lies on its guide (§4.2.3): within `seatSize / 4` of its guide
+ * point. Editors use this to decide which seats to move when a guide changes;
+ * renderers never do.
+ */
+export declare function isOnGuide(seat: Pick<Seat, 'col' | 'x' | 'y'>, shape: RowShape, seatSize: number): boolean;
+/**
+ * A seat's footprint (§4.5): a square of side `size` centred on `x`/`y`, turned
+ * by `theta` radians.
+ */
+export interface Footprint {
+    x: number;
+    y: number;
+    size: number;
+    theta: number;
+}
+export declare function footprintOf(seat: Pick<Seat, 'x' | 'y' | 'rotation'>, size: number): Footprint;
+/**
+ * Whether two footprints overlap (§4.3.1), by the separating axis theorem over
+ * the edge normals of both squares. Footprints that only touch, as neighbouring
+ * seats placed exactly one seat size apart do, don't overlap.
+ */
+export declare function footprintsOverlap(p: Footprint, q: Footprint): boolean;
+//# sourceMappingURL=kerusi-geometry.d.ts.map

package/dist/kerusi/kerusi-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"kerusi-geometry.d.ts","sourceRoot":"","sources":["../../src/kerusi/kerusi-geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAelF;;;;GAIG;AACH,wBAAgB,UAAU,CACxB,GAAG,EAAE,IAAI,CAAC,SAAS,EAAE,UAAU,CAAC,EAChC,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,GAClC,MAAM,GAAG,SAAS,CAKpB;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC,GAAG,OAAO,CAQjG;AAED;;;;;;;GAOG;AACH,wBAAgB,UAAU,CAAC,KAAK,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,GAAG,KAAK,GAAG,IAAI,CAgCrE;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CACvB,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC,EACnC,KAAK,EAAE,QAAQ,EACf,QAAQ,EAAE,MAAM,GACf,OAAO,CAST;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,CAE7F;AAED;;;;GAIG;AACH,wBAAgB,iBAAiB,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAcrE"}

package/dist/kerusi/kerusi-geometry.js

@@ -0,0 +1,111 @@
+/**
+ * Canvas geometry the standard defines over a map (§4.2.3, §4.3.1, §4.3.5,
+ * §4.5), with the same semantics as the reference validator's
+ * `schema/semantic-rules.mjs`. Reimplemented rather than imported so core keeps
+ * no runtime dependencies.
+ */
+const isNum = (v) => typeof v === 'number' && Number.isFinite(v);
+const isInteger = (v) => Number.isInteger(v);
+const rad = (degrees) => (degrees * Math.PI) / 180;
+/**
+ * The seat size that applies within a section (§4.5): the section's own
+ * `seatSize` when it declares one, the map's otherwise. `undefined` only for a
+ * document missing both, which the validator rejects.
+ */
+export function seatSizeOf(map, section) {
+    if (isNum(section?.seatSize)) {
+        return section.seatSize;
+    }
+    return isNum(map?.seatSize) ? map.seatSize : undefined;
+}
+/**
+ * Whether two seats of the SAME section are neighbours (§4.3.5): same row, and
+ * cols that differ by exactly 1. Nothing else implies adjacency — not distance,
+ * not labels, not array order. Seats in different sections never are, so the
+ * caller must only pass seats from one section.
+ */
+export function areNeighbours(a, b) {
+    if (a.row === undefined || b.row === undefined || a.row !== b.row) {
+        return false;
+    }
+    if (!Number.isInteger(a.col) || !Number.isInteger(b.col)) {
+        return false;
+    }
+    return Math.abs(a.col - b.col) === 1;
+}
+/**
+ * The guide point of column `col` on a row shape (§4.2.3). `null` when the
+ * column lies outside the shape's `cols` range, or the shape is not one the
+ * standard defines.
+ *
+ * Only editors need this. A renderer draws each seat at its own `x`/`y` and
+ * never consults a row shape.
+ */
+export function guidePoint(shape, col) {
+    const g = 'line' in shape
+        ? shape.line
+        : 'arc' in shape
+            ? shape.arc
+            : 'circle' in shape
+                ? shape.circle
+                : undefined;
+    if (!g) {
+        return null;
+    }
+    const [a, b] = Array.isArray(g.cols) ? g.cols : [];
+    if (!isInteger(col) || !isInteger(a) || !isInteger(b) || col < a || col > b) {
+        return null;
+    }
+    const t = a === b ? 0 : (col - a) / (b - a);
+    const onCircle = (center, radius, degrees) => [
+        center[0] + radius * Math.cos(rad(degrees)),
+        center[1] + radius * Math.sin(rad(degrees)),
+    ];
+    if ('line' in shape) {
+        const { from, to } = shape.line;
+        return [from[0] + (to[0] - from[0]) * t, from[1] + (to[1] - from[1]) * t];
+    }
+    if ('arc' in shape) {
+        const { center, radius, start, sweep } = shape.arc;
+        return onCircle(center, radius, start + sweep * t);
+    }
+    const { center, radius, start } = shape.circle;
+    return onCircle(center, radius, start + (360 * (col - a)) / (b - a + 1));
+}
+/**
+ * Whether a seat lies on its guide (§4.2.3): within `seatSize / 4` of its guide
+ * point. Editors use this to decide which seats to move when a guide changes;
+ * renderers never do.
+ */
+export function isOnGuide(seat, shape, seatSize) {
+    if (seat.col === undefined) {
+        return false;
+    }
+    const point = guidePoint(shape, seat.col);
+    if (!point || !isNum(seat.x) || !isNum(seat.y)) {
+        return false;
+    }
+    return Math.hypot(seat.x - point[0], seat.y - point[1]) <= seatSize / 4;
+}
+export function footprintOf(seat, size) {
+    return { x: seat.x, y: seat.y, size, theta: rad(isNum(seat.rotation) ? seat.rotation : 0) };
+}
+/**
+ * Whether two footprints overlap (§4.3.1), by the separating axis theorem over
+ * the edge normals of both squares. Footprints that only touch, as neighbouring
+ * seats placed exactly one seat size apart do, don't overlap.
+ */
+export function footprintsOverlap(p, q) {
+    const dx = q.x - p.x;
+    const dy = q.y - p.y;
+    const tolerance = 1e-9 * Math.max(p.size, q.size);
+    const reach = (f, axis) => (f.size / 2) * (Math.abs(Math.cos(f.theta - axis)) + Math.abs(Math.sin(f.theta - axis)));
+    for (const axis of [p.theta, p.theta + Math.PI / 2, q.theta, q.theta + Math.PI / 2]) {
+        const gap = Math.abs(dx * Math.cos(axis) + dy * Math.sin(axis));
+        if (gap >= reach(p, axis) + reach(q, axis) - tolerance) {
+            return false;
+        }
+    }
+    return true;
+}
+//# sourceMappingURL=kerusi-geometry.js.map

package/dist/kerusi/kerusi-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"kerusi-geometry.js","sourceRoot":"","sources":["../../src/kerusi/kerusi-geometry.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AAEH,MAAM,KAAK,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;AAEvF,MAAM,SAAS,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAEnE,MAAM,GAAG,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;AAEnE;;;;GAIG;AACH,MAAM,UAAU,UAAU,CACxB,GAAgC,EAChC,OAAmC;IAEnC,IAAI,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,OAAO,CAAC,QAAQ,CAAC;IAC1B,CAAC;IACD,OAAO,KAAK,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,CAA4B,EAAE,CAA4B;IACtF,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;QAClE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QACzD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAI,GAAG,CAAC,CAAC,GAAI,CAAC,KAAK,CAAC,CAAC;AACzC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAC,KAAe,EAAE,GAAW;IACrD,MAAM,CAAC,GACL,MAAM,IAAI,KAAK;QACb,CAAC,CAAC,KAAK,CAAC,IAAI;QACZ,CAAC,CAAC,KAAK,IAAI,KAAK;YACd,CAAC,CAAC,KAAK,CAAC,GAAG;YACX,CAAC,CAAC,QAAQ,IAAI,KAAK;gBACjB,CAAC,CAAC,KAAK,CAAC,MAAM;gBACd,CAAC,CAAC,SAAS,CAAC;IACpB,IAAI,CAAC,CAAC,EAAE,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAuB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACvE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QAC5E,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,CAAC,MAAa,EAAE,MAAc,EAAE,OAAe,EAAS,EAAE,CAAC;QAC1E,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;KAC5C,CAAC;IAEF,IAAI,MAAM,IAAI,KAAK,EAAE,CAAC;QACpB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC;QAChC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,KAAK,IAAI,KAAK,EAAE,CAAC;QACnB,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC;QACnD,OAAO,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/C,OAAO,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CACvB,IAAmC,EACnC,KAAe,EACf,QAAgB;IAEhB,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;AAC1E,CAAC;AAaD,MAAM,UAAU,WAAW,CAAC,IAAwC,EAAE,IAAY;IAChF,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9F,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,CAAY,EAAE,CAAY;IAC1D,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,SAAS,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,CAAC,CAAY,EAAE,IAAY,EAAE,EAAE,CAC3C,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IAE3F,KAAK,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACpF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAChE,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}