@dejadex/web 0.0.0-stage → 0.1.0

package/CHANGELOG.md

@@ -0,0 +1,21 @@
+# Changelog
+
+All notable changes to `@dejadex/web`. Versions follow semver; before 1.0 a
+minor version may break the client contract (`src/types.ts`), and says so here.
+
+## 0.1.0 — first published release
+
+- `createIdentifier`: card crops in, catalogue ids out, on the device
+  (onnxruntime-web: WebGPU, else WASM SIMD, threaded when the page is
+  cross-origin isolated) or through `POST /v1/identify` with the lease.
+- Leases verified on the device with pinned Ed25519 keys (`leasePublicKeys`).
+- Model and index downloads carry the lease's signature: the manifest URL's
+  Cloud CDN prefix signature (`URLPrefix`, `Expires`, `KeyName`, `Signature`)
+  is copied onto every file URL under that prefix, and onto no other.
+- Usage counted on the device per distinct card per scan session, queued in
+  IndexedDB and handed to the host by `drainUsage`.
+- **Contract:** usage is `UsageReport` (`reportId`, `leaseId`, `seq`,
+  `sessionId`, `distinctCards`, `cardIds?`, `calls?`, `at?`) in
+  `UsageBatch.reports`; it replaced the earlier per-identification
+  `UsageEvent`, before any release.
+- `createScanner` and the live pipeline keep their final shape but are still stubs.

package/README.md

@@ -1,3 +1,215 @@
-# Temporary Holding Version
+# @dejadex/web
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+Framework-free browser SDK for trading-card identification. Real today:
+
+- **`createIdentifier`**: card crops in, catalogue ids out. Identification runs
+  on the device (onnxruntime-web: WebGPU, else WASM with SIMD, threaded when the
+  page is cross-origin isolated) or through `POST /v1/identify`. The answer has
+  the same shape either way. Leases are verified on the device. Usage is counted
+  on the device, one per distinct card per session.
+- **The homography maths** (`geometry/`).
+
+Still a stub, with its final shape: `createScanner`, the live pipeline
+(detection, tracking, AR). See `openspec/changes/web-sdk-pipeline`.
+
+ESM only. Published on the public npm registry, so it installs with no token:
+
+```
+npm install @dejadex/web
+```
+
+What protects the platform is the lease and the signed asset URLs, not the
+SDK's code, which runs in browsers anyway. Releases are cut from a
+`web-v<version>` tag by `.github/workflows/publish-web-sdk.yml` (npm trusted
+publishing, no stored token); see `CHANGELOG.md`.
+
+## Usage
+
+```ts
+import { createIdentifier } from '@dejadex/web'
+
+const identifier = createIdentifier({
+  domain: 'tcg01_en',
+  // The service's lease-signing keys (its JWKS), pinned in the host's build.
+  leasePublicKeys: [{ kty: 'OKP', crv: 'Ed25519', x: '…', kid: '…' }],
+  // The identify route's base URL; omit for device-only.
+  serverUrl: 'https://api.dejadex.com',
+  identification: 'auto', // 'local' never sends an image; 'server' prefers the server
+})
+
+// The host's backend mints the lease (POST /v1/leases with its secret key)
+// and passes { token, manifestUrl } through unchanged.
+await identifier.setLease(await myBackend.getLease())
+
+const outcome = await identifier.identify(crops /* ≤ 9 JPEG Blobs, one card each */, {
+  session: scanSessionId, // one per visit to the scanner; usage counts each card once in it
+  purpose: 'live', // 'live' | 'still' | 'retry' (retries are never charged)
+  top: 5,
+  signal,
+})
+if (outcome.ok) {
+  outcome.modelVersion // the model the thresholds belong to
+  for (const r of outcome.results) {
+    r.index // the crop's position
+    r.kind // 'card' | 'not_a_card'
+    r.confident // top1 − top2 ≥ the manifest's confidentMargin; never for not_a_card
+    r.candidates // [{ cardId, score }], best first
+  }
+} else {
+  outcome.reason // 'unavailable' | 'timeout' | 'rejected'
+  outcome.detail // starts with a stable code where there is one: LEASE_EXPIRED, ALLOWANCE_EXHAUSTED, …
+}
+
+// While online, forward usage through the host's backend (it calls POST /v1/usage).
+// A batch leaves the IndexedDB queue only when `deliver` resolves.
+await identifier.drainUsage((batch) => myBackend.postUsage(batch))
+```
+
+`identify` never throws. Other members: `prepare()` downloads and warms the
+device engine and resolves its `DeviceEngineInfo` (backend, precision, threads,
+measured `perCropMs`). `status()` reports the lease, the device engine and why
+the server route is paused. `leaseRequest()` is the renewal body (see Usage).
+`newSession()`, `pendingUsage()` and `destroy()` are what their names say.
+
+### Where a call runs
+
+| `identification` | Device fast (WebGPU, or ≤ `slowDeviceBudgetMs` = 300 ms per crop) | Device slow, or model still downloading |
+|---|---|---|
+| `auto` | device | server, then device |
+| `server` | server, then device | server, then device |
+| `local` | device | device (waits for the model) |
+
+The server is skipped, going straight to the device:
+
+- while `navigator.onLine` is false;
+- for the rest of a lease the server refused (401/403/409);
+- until a 429's `Retry-After`;
+- for 30 s after three failures in a row.
+
+A server attempt waits at most the device's own time for the same crops, kept
+between 300 ms and 3 s. While the device engine is still loading, it waits up
+to `serverTimeoutMs` (8 s). After that the same crops are identified on the
+device, and a late answer is ignored. A server answer from another model
+version than the lease's is not used.
+
+### What the device engine does
+
+It reads the manifest from the lease's `manifestUrl`, whose query is a Cloud CDN
+prefix signature over the lease's model/index directory. The engine copies that
+query onto each file the manifest lists under the signed prefix, on the same
+origin, and onto no other URL. The manifest must match
+the lease's model version, index version and shard. The engine then downloads
+the index shard, its ids and the model file for this device: fp16 on WebGPU
+with `shader-f16`, fp32 on WebGPU without it, and on WASM `runtime.wasmPrecision`,
+fp16 by default. Every file is checked against its SHA-256 and size and cached
+by digest in the Cache API (`dejadex-assets-v1`). Each crop is then:
+
+1. decoded without colour management;
+2. resized to 224 × 308 with a bit-exact port of Pillow's bilinear filter (the
+   gallery's preprocessing), and normalised with ImageNet mean and std;
+3. embedded at 0° and 180°, taking the L2-normalised CLS token;
+4. scored against every row by brute-force cosine, keeping the better of the
+   two orientations.
+
+`kind` and `confident` come from the manifest's `notACardBelow` and
+`confidentMargin`.
+
+By default the engine runs in a dedicated module Worker:
+`new Worker(new URL('./worker.js', import.meta.url), { type: 'module' })`.
+Vite, webpack 5 and Rollup bundle that pattern. With Vite, exclude the package
+from pre-bundling (`optimizeDeps.exclude: ['@dejadex/web', 'onnxruntime-web']`),
+or onnxruntime-web loses track of its WASM files. To build the Worker yourself,
+point it at `@dejadex/web/identify-worker` and pass `engine: () => worker`.
+`engine: 'inline'` runs the engine on the calling thread.
+
+`runtime.wasmPaths` tells onnxruntime-web where its `.wasm` and `.mjs` files
+are served, e.g. the dev server's `/ort/`.
+
+### Leases
+
+`verifyLease(token, { publicKeys, origin, domains })` mirrors the service's
+`service/src/leases/jws.ts`. It accepts an Ed25519 compact JWS with header
+`{ alg: 'EdDSA', typ: 'dejadex-lease+jwt', kid? }` and refuses everything
+else, `alg: none` included. It checks, in order, the signature, the claims'
+shape and 24 h lifetime, expiry (with 60 s of clock skew for `iat`), the page
+origin and the shard. Failures are `LeaseVerificationError`s, which are
+`ScannerError`s whose `reason` is the service's own code: `LEASE_BAD_SIGNATURE`,
+`LEASE_EXPIRED`, `LEASE_ORIGIN_NOT_ALLOWED`, `LEASE_DOMAIN_NOT_ALLOWED`, ….
+
+Signatures are checked with WebCrypto Ed25519 where the browser has it
+(Chrome 137+, Safari 17+, Firefox 129+). Elsewhere they fall back to
+`@noble/ed25519` 3.2.0, which is MIT-licensed, audited and has no
+dependencies. It is loaded only when needed.
+
+### Usage
+
+Charged: a `kind: 'card'`, `confident` answer whose top `cardId` is new to the
+session. Free: the same card again in the session, `not_a_card`, unsure
+answers and `purpose: 'retry'`. An answer carrying an `identificationId` (the
+service charged it itself) is left out of the report, but still counts toward
+the lease's `allowance`. Once the allowance is used up, `identify` answers
+`rejected` with `ALLOWANCE_EXHAUSTED`.
+
+Each call is tallied per (lease, session) in IndexedDB (`dejadex-usage`) before
+it returns. `drainUsage` turns the tallies into `UsageReport`s
+(`{ reportId, leaseId, seq, sessionId, distinctCards, cardIds, calls, at }`,
+with `seq` running per lease from 1). It hands them over in batches of at most
+500 as `{ deviceId, reports }`, and removes a batch only when `deliver` resolves.
+
+Every lease gets at least one report, an empty one if nothing was identified
+under it, because the service renews a lease only once the previous one has
+reported. To renew, drain first, then send `await identifier.leaseRequest()`
+(`{ previousLeaseId, usageReportedThrough }`) to the host's backend.
+`leaseRequest(id)` names a lease the host stored but has not set (it expired,
+or this page never identified); `leaseRequest(null)` asks as a new device.
+
+### Host requirements
+
+- **CSP:** `script-src 'wasm-unsafe-eval'`, a `worker-src` for the SDK's
+  Worker, and a `connect-src` for the model CDN and the identify route.
+- **Cross-origin isolation:** COOP `same-origin` plus COEP, needed for WASM
+  threads. Without it, WASM runs on one thread, which is several times slower.
+  Every cross-origin file must then carry CORP or CORS; the dev server sends both.
+- **Privacy notice:** "The camera feed never leaves the device; on devices that
+  need it, the cropped image of a single card is sent for identification and
+  is not stored."
+
+## Development
+
+```
+npm run build                  # tsc → dist/
+npm test                       # vitest
+npm run lint && npm run typecheck
+npm run assets:dev             # model + shard + ORT + dev leases on http://127.0.0.1:5350
+npm run measure:identify       # time identification on this machine (Node + headless Chromium)
+```
+
+`assets:dev` serves the folder written by `ml/scripts/phase0_export_shard.py`
+(default `ml/artifacts/phase0/shard`). Run that script first. The server provides:
+
+- `GET /manifests/<model>/<index>/manifest.json`, plus the shard, ids and `.onnx`
+  files it lists, **only with a valid prefix signature**, checked as Cloud CDN
+  checks it: an unsigned, expired or wrongly signed request, or one outside the
+  lease's pair directory, gets 403 `SIGNATURE_REFUSED`. A URL that lost its
+  signature fails here as it would in production;
+- `GET /ort/<file>`, onnxruntime-web's dist, for `runtime.wasmPaths`;
+- `POST /dev/lease { origin }`, which answers `{ token, manifestUrl }`: a lease
+  signed with a development key, kept in `.secrets/dev-lease-ed25519.pem`
+  (gitignored), and the manifest URL prefix-signed until the lease's `exp`;
+- `GET /dev/lease-key`, the development public key as a JWKS, which a host pins
+  in its development configuration.
+
+The URL key is the development service's (`service/.secrets/manifest-url-dev.key`,
+name `dev-manifest-key`, from `npm run dev:setup` there; created on first
+start if missing, never printed), so leases from the development service with
+`MODEL_CDN_BASE_URL=http://127.0.0.1:5350` load here as well. `--url-key` and
+`--url-key-name` point elsewhere.
+
+Every response carries CORS and `Cross-Origin-Resource-Policy: cross-origin`.
+Private Network Access preflights are answered. To reach it from a phone, use
+`adb reverse tcp:5350 tcp:5350`.
+
+The preprocessing parity fixtures in `src/identify/__fixtures__/` come from
+`ml/scripts/phase0_sdk_fixtures.py`: synthetic crops, never card images. The
+embedding half of that test runs only where the gitignored model files are on
+disk. `DEJADEX_REQUIRE_MODELS=1` turns their absence into a failure.

package/dist/errors.d.ts

@@ -0,0 +1,8 @@
+/** Machine-readable reasons the scanner refuses or stops. Stable; hosts branch on them. */
+export type ScannerErrorCode = 'INVALID_OPTIONS' | 'NOT_IMPLEMENTED' | 'LEASE_INVALID' | 'LEASE_EXPIRED' | 'ALLOWANCE_EXHAUSTED' | 'ORIGIN_NOT_ALLOWED' | 'DOMAIN_NOT_ALLOWED' | 'UNSUPPORTED_DEVICE' | 'MODEL_INTEGRITY' | 'NETWORK';
+export declare class ScannerError extends Error {
+    readonly code: ScannerErrorCode;
+    readonly name = "ScannerError";
+    constructor(code: ScannerErrorCode, message: string, options?: ErrorOptions);
+}
+//# sourceMappingURL=errors.d.ts.map

package/dist/errors.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAAA,2FAA2F;AAC3F,MAAM,MAAM,gBAAgB,GACxB,iBAAiB,GACjB,iBAAiB,GACjB,eAAe,GACf,eAAe,GACf,qBAAqB,GACrB,oBAAoB,GACpB,oBAAoB,GACpB,oBAAoB,GACpB,iBAAiB,GACjB,SAAS,CAAA;AAEb,qBAAa,YAAa,SAAQ,KAAK;IAInC,QAAQ,CAAC,IAAI,EAAE,gBAAgB;IAHjC,SAAkB,IAAI,kBAAiB;gBAG5B,IAAI,EAAE,gBAAgB,EAC/B,OAAO,EAAE,MAAM,EACf,OAAO,CAAC,EAAE,YAAY;CAIzB"}

package/dist/errors.js

@@ -0,0 +1,9 @@
+export class ScannerError extends Error {
+    code;
+    name = 'ScannerError';
+    constructor(code, message, options) {
+        super(message, options);
+        this.code = code;
+    }
+}
+//# sourceMappingURL=errors.js.map

package/dist/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../src/errors.ts"],"names":[],"mappings":"AAaA,MAAM,OAAO,YAAa,SAAQ,KAAK;IAI1B;IAHO,IAAI,GAAG,cAAc,CAAA;IAEvC,YACW,IAAsB,EAC/B,OAAe,EACf,OAAsB;QAEtB,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;QAJd,SAAI,GAAJ,IAAI,CAAkB;IAKjC,CAAC;CACF"}

package/dist/geometry/homography.d.ts

@@ -0,0 +1,75 @@
+/**
+ * Planar homographies for AR labels: the projective map from a card's own
+ * unit rectangle to the four corners the detector found on screen, and its
+ * CSS `matrix3d` form, so a host page can lay a DOM element on the card's
+ * plane with nothing but `transform`.
+ *
+ * Conventions, fixed for every consumer:
+ *
+ * - Card space is the unit square: (0,0) top-left, (1,0) top-right, (1,1)
+ *   bottom-right, (0,1) bottom-left of the card as printed (portrait).
+ * - Screen space is CSS pixels of the element the corners were measured in,
+ *   y pointing down.
+ * - A `Quad` lists the screen corners in that same order: TL, TR, BR, BL.
+ * - A `Homography` is a 3×3 matrix in ROW-MAJOR order, normalised so the
+ *   bottom-right entry is 1. It maps (u, v, 1) to (x·w, y·w, w).
+ *
+ * The square-to-quad solution is the closed form from P. Heckbert,
+ * "Fundamentals of Texture Mapping and Image Warping" (1989), §2.2.3: no
+ * linear solve, exact for any convex quad, and cheap enough to run per track
+ * per frame.
+ */
+export interface Point {
+    readonly x: number;
+    readonly y: number;
+}
+/** Screen corners in card order: top-left, top-right, bottom-right, bottom-left. */
+export type Quad = readonly [Point, Point, Point, Point];
+/** Row-major 3×3 matrix, `[a, b, c, d, e, f, g, h, i]` with i = 1 once normalised. */
+export type Homography = readonly [number, number, number, number, number, number, number, number, number];
+export declare const IDENTITY: Homography;
+/** The unit card rectangle's corners, in `Quad` order. */
+export declare const UNIT_QUAD: Quad;
+/**
+ * The homography that maps the unit card rectangle onto `quad`.
+ *
+ * Throws `RangeError` when no proper homography exists: a non-finite corner,
+ * three collinear corners (zero area), or a quad that is not convex — a
+ * concave or self-crossing quad would need the projective plane to fold, and
+ * the label would be drawn through the horizon.
+ */
+export declare function unitSquareToQuad(quad: Quad): Homography;
+/** Maps a point through `m`. Throws `RangeError` for a point on the vanishing line. */
+export declare function applyHomography(m: Homography, p: Point): Point;
+/** `a · b` (apply `b` first, then `a`), normalised. */
+export declare function multiplyHomography(a: Homography, b: Homography): Homography;
+/** The inverse map, normalised. Throws `RangeError` for a singular matrix. */
+export declare function invertHomography(m: Homography): Homography;
+/** Scales `m` so its bottom-right entry is 1. */
+export declare function normalise(m: readonly number[]): Homography;
+export interface ElementSize {
+    /** The label element's layout width in CSS pixels (its `offsetWidth`). */
+    readonly width: number;
+    /** The label element's layout height in CSS pixels (its `offsetHeight`). */
+    readonly height: number;
+}
+/**
+ * The CSS `matrix3d(...)` that draws an element of `size` onto the quad that
+ * `m` maps the unit card to.
+ *
+ * The element must be absolutely positioned at the origin of the coordinate
+ * space the corners were measured in, with `transform-origin: 0 0`. Its own
+ * box (0..width, 0..height) is first scaled to the unit square, then sent
+ * through `m`. The 3×3 homography becomes the 4×4
+ *
+ *     | a b 0 c |
+ *     | d e 0 f |
+ *     | 0 0 1 0 |
+ *     | g h 0 i |
+ *
+ * which leaves z alone, and CSS takes it in COLUMN-major order.
+ */
+export declare function toCssMatrix3d(m: Homography, size?: ElementSize): string;
+/** Convenience for the common case: corners in, CSS transform out. */
+export declare function quadToCssMatrix3d(quad: Quad, size?: ElementSize): string;
+//# sourceMappingURL=homography.d.ts.map

package/dist/geometry/homography.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"homography.d.ts","sourceRoot":"","sources":["../../src/geometry/homography.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAA;IAClB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAA;CACnB;AAED,oFAAoF;AACpF,MAAM,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;AAExD,sFAAsF;AACtF,MAAM,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;AAE1G,eAAO,MAAM,QAAQ,EAAE,UAAwC,CAAA;AAE/D,0DAA0D;AAC1D,eAAO,MAAM,SAAS,EAAE,IAKvB,CAAA;AAOD;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,IAAI,GAAG,UAAU,CAwCvD;AAED,uFAAuF;AACvF,wBAAgB,eAAe,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,KAAK,GAAG,KAAK,CAK9D;AAED,uDAAuD;AACvD,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAI3E;AAED,8EAA8E;AAC9E,wBAAgB,gBAAgB,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAY1D;AAED,iDAAiD;AACjD,wBAAgB,SAAS,CAAC,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,UAAU,CAI1D;AAED,MAAM,WAAW,WAAW;IAC1B,0EAA0E;IAC1E,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IACtB,4EAA4E;IAC5E,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;CACxB;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,GAAE,WAAqC,GAAG,MAAM,CAMhG;AAUD,sEAAsE;AACtE,wBAAgB,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,WAAW,GAAG,MAAM,CAExE"}

package/dist/geometry/homography.js

@@ -0,0 +1,146 @@
+/**
+ * Planar homographies for AR labels: the projective map from a card's own
+ * unit rectangle to the four corners the detector found on screen, and its
+ * CSS `matrix3d` form, so a host page can lay a DOM element on the card's
+ * plane with nothing but `transform`.
+ *
+ * Conventions, fixed for every consumer:
+ *
+ * - Card space is the unit square: (0,0) top-left, (1,0) top-right, (1,1)
+ *   bottom-right, (0,1) bottom-left of the card as printed (portrait).
+ * - Screen space is CSS pixels of the element the corners were measured in,
+ *   y pointing down.
+ * - A `Quad` lists the screen corners in that same order: TL, TR, BR, BL.
+ * - A `Homography` is a 3×3 matrix in ROW-MAJOR order, normalised so the
+ *   bottom-right entry is 1. It maps (u, v, 1) to (x·w, y·w, w).
+ *
+ * The square-to-quad solution is the closed form from P. Heckbert,
+ * "Fundamentals of Texture Mapping and Image Warping" (1989), §2.2.3: no
+ * linear solve, exact for any convex quad, and cheap enough to run per track
+ * per frame.
+ */
+export const IDENTITY = [1, 0, 0, 0, 1, 0, 0, 0, 1];
+/** The unit card rectangle's corners, in `Quad` order. */
+export const UNIT_QUAD = [
+    { x: 0, y: 0 },
+    { x: 1, y: 0 },
+    { x: 1, y: 1 },
+    { x: 0, y: 1 },
+];
+/** Relative tolerance below which a quad or a matrix counts as degenerate. */
+const DEGENERATE_EPS = 1e-12;
+const isFiniteQuad = (q) => q.every((p) => Number.isFinite(p.x) && Number.isFinite(p.y));
+/**
+ * The homography that maps the unit card rectangle onto `quad`.
+ *
+ * Throws `RangeError` when no proper homography exists: a non-finite corner,
+ * three collinear corners (zero area), or a quad that is not convex — a
+ * concave or self-crossing quad would need the projective plane to fold, and
+ * the label would be drawn through the horizon.
+ */
+export function unitSquareToQuad(quad) {
+    if (!isFiniteQuad(quad))
+        throw new RangeError('quad has a non-finite corner');
+    const [p0, p1, p2, p3] = quad;
+    const dx1 = p1.x - p2.x;
+    const dx2 = p3.x - p2.x;
+    const dy1 = p1.y - p2.y;
+    const dy2 = p3.y - p2.y;
+    const sx = p0.x - p1.x + p2.x - p3.x;
+    const sy = p0.y - p1.y + p2.y - p3.y;
+    const span = Math.max(...quad.map((p) => Math.abs(p.x - p0.x)), ...quad.map((p) => Math.abs(p.y - p0.y)));
+    const den = dx1 * dy2 - dx2 * dy1;
+    if (span === 0 || Math.abs(den) <= DEGENERATE_EPS * span * span) {
+        throw new RangeError('quad is degenerate (zero area or collinear corners)');
+    }
+    const g = (sx * dy2 - dx2 * sy) / den;
+    const h = (dx1 * sy - sx * dy1) / den;
+    // w at each corner: (0,0) → 1, (1,0) → 1+g, (1,1) → 1+g+h, (0,1) → 1+h.
+    // All must share a sign, or the quad is not the image of a convex square.
+    if (1 + g <= DEGENERATE_EPS || 1 + h <= DEGENERATE_EPS || 1 + g + h <= DEGENERATE_EPS) {
+        throw new RangeError('quad is not convex');
+    }
+    return [
+        p1.x - p0.x + g * p1.x,
+        p3.x - p0.x + h * p3.x,
+        p0.x,
+        p1.y - p0.y + g * p1.y,
+        p3.y - p0.y + h * p3.y,
+        p0.y,
+        g,
+        h,
+        1,
+    ];
+}
+/** Maps a point through `m`. Throws `RangeError` for a point on the vanishing line. */
+export function applyHomography(m, p) {
+    const [a, b, c, d, e, f, g, h, i] = m;
+    const w = g * p.x + h * p.y + i;
+    if (Math.abs(w) <= DEGENERATE_EPS)
+        throw new RangeError('point maps to infinity');
+    return { x: (a * p.x + b * p.y + c) / w, y: (d * p.x + e * p.y + f) / w };
+}
+/** `a · b` (apply `b` first, then `a`), normalised. */
+export function multiplyHomography(a, b) {
+    const r = (row, col) => a[row * 3] * b[col] + a[row * 3 + 1] * b[3 + col] + a[row * 3 + 2] * b[6 + col];
+    return normalise([r(0, 0), r(0, 1), r(0, 2), r(1, 0), r(1, 1), r(1, 2), r(2, 0), r(2, 1), r(2, 2)]);
+}
+/** The inverse map, normalised. Throws `RangeError` for a singular matrix. */
+export function invertHomography(m) {
+    const [a, b, c, d, e, f, g, h, i] = m;
+    const A = e * i - f * h;
+    const B = -(d * i - f * g);
+    const C = d * h - e * g;
+    const det = a * A + b * B + c * C;
+    const scale = Math.max(...m.map(Math.abs));
+    if (!Number.isFinite(det) || Math.abs(det) <= DEGENERATE_EPS * scale * scale * scale) {
+        throw new RangeError('homography is singular');
+    }
+    // Adjugate (transposed cofactors); the 1/det factor cancels in normalise().
+    return normalise([A, -(b * i - c * h), b * f - c * e, B, a * i - c * g, -(a * f - c * d), C, -(a * h - b * g), a * e - b * d]);
+}
+/** Scales `m` so its bottom-right entry is 1. */
+export function normalise(m) {
+    const k = m[8];
+    if (Math.abs(k) <= DEGENERATE_EPS)
+        throw new RangeError('homography cannot be normalised (h33 = 0)');
+    return m.map((v) => v / k);
+}
+/**
+ * The CSS `matrix3d(...)` that draws an element of `size` onto the quad that
+ * `m` maps the unit card to.
+ *
+ * The element must be absolutely positioned at the origin of the coordinate
+ * space the corners were measured in, with `transform-origin: 0 0`. Its own
+ * box (0..width, 0..height) is first scaled to the unit square, then sent
+ * through `m`. The 3×3 homography becomes the 4×4
+ *
+ *     | a b 0 c |
+ *     | d e 0 f |
+ *     | 0 0 1 0 |
+ *     | g h 0 i |
+ *
+ * which leaves z alone, and CSS takes it in COLUMN-major order.
+ */
+export function toCssMatrix3d(m, size = { width: 1, height: 1 }) {
+    if (!(size.width > 0) || !(size.height > 0))
+        throw new RangeError('element size must be positive');
+    const scaled = multiplyHomography(m, [1 / size.width, 0, 0, 0, 1 / size.height, 0, 0, 0, 1]);
+    const [a, b, c, d, e, f, g, h, i] = scaled;
+    const columnMajor = [a, d, 0, g, b, e, 0, h, 0, 0, 1, 0, c, f, 0, i];
+    return `matrix3d(${columnMajor.map(formatCssNumber).join(', ')})`;
+}
+/** Fixed precision, no `-0`, no exponent: what every engine parses identically. */
+function formatCssNumber(v) {
+    if (!Number.isFinite(v))
+        throw new RangeError('non-finite matrix entry');
+    const fixed = Number(v.toFixed(12));
+    if (fixed === 0)
+        return '0';
+    return fixed.toFixed(12).replace(/\.?0+$/, '');
+}
+/** Convenience for the common case: corners in, CSS transform out. */
+export function quadToCssMatrix3d(quad, size) {
+    return toCssMatrix3d(unitSquareToQuad(quad), size);
+}
+//# sourceMappingURL=homography.js.map

package/dist/geometry/homography.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"homography.js","sourceRoot":"","sources":["../../src/geometry/homography.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAaH,MAAM,CAAC,MAAM,QAAQ,GAAe,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;AAE/D,0DAA0D;AAC1D,MAAM,CAAC,MAAM,SAAS,GAAS;IAC7B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACd,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;CACf,CAAA;AAED,8EAA8E;AAC9E,MAAM,cAAc,GAAG,KAAK,CAAA;AAE5B,MAAM,YAAY,GAAG,CAAC,CAAO,EAAW,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAEvG;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAAU;IACzC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAA;IAC7E,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAA;IAE7B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IACpC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;IAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EACxC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CACzC,CAAA;IACD,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;IACjC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,cAAc,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,qDAAqD,CAAC,CAAA;IAC7E,CAAC;IAED,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;IACrC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAA;IAErC,wEAAwE;IACxE,0EAA0E;IAC1E,IAAI,CAAC,GAAG,CAAC,IAAI,cAAc,IAAI,CAAC,GAAG,CAAC,IAAI,cAAc,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,cAAc,EAAE,CAAC;QACtF,MAAM,IAAI,UAAU,CAAC,oBAAoB,CAAC,CAAA;IAC5C,CAAC;IAED,OAAO;QACL,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC;QACJ,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,CAAC;QACJ,CAAC;QACD,CAAC;QACD,CAAC;KACF,CAAA;AACH,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,eAAe,CAAC,CAAa,EAAE,CAAQ;IACrD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAA;IACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc;QAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAA;IACjF,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAA;AAC3E,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,kBAAkB,CAAC,CAAa,EAAE,CAAa;IAC7D,MAAM,CAAC,GAAG,CAAC,GAAW,EAAE,GAAW,EAAU,EAAE,CAC7C,CAAC,CAAC,GAAG,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAE,CAAA;IACvF,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;AACrG,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,gBAAgB,CAAC,CAAa;IAC5C,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAA;IACrC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACvB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1B,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACvB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;IAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,cAAc,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC;QACrF,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAA;IAChD,CAAC;IACD,4EAA4E;IAC5E,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;AAChI,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,SAAS,CAAC,CAAoB;IAC5C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;IACf,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,cAAc;QAAE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAA;IACpG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAA0B,CAAA;AACrD,CAAC;AASD;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,aAAa,CAAC,CAAa,EAAE,OAAoB,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IACtF,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,+BAA+B,CAAC,CAAA;IAClG,MAAM,MAAM,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;IAC5F,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAA;IAC1C,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACpE,OAAO,YAAY,WAAW,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAA;AACnE,CAAC;AAED,mFAAmF;AACnF,SAAS,eAAe,CAAC,CAAS;IAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAA;IACxE,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAA;IACnC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,GAAG,CAAA;IAC3B,OAAO,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;AAChD,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,iBAAiB,CAAC,IAAU,EAAE,IAAkB;IAC9D,OAAO,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAA;AACpD,CAAC"}

package/dist/identify/assets.d.ts

@@ -0,0 +1,39 @@
+import type { ManifestFile } from './manifest.js';
+/** The Cache API cache the SDK owns. Bump the suffix if the key scheme changes. */
+export declare const CACHE_NAME = "dejadex-assets-v1";
+export declare const MANIFEST_TIMEOUT_MS = 10000;
+export type FetchLike = (input: string, init: {
+    signal: AbortSignal;
+    cache?: RequestCache;
+}) => Promise<Response>;
+/** The subset of `CacheStorage` used, so tests and hosts without one can pass their own (or none). */
+export interface CacheLike {
+    match(key: string): Promise<Response | undefined>;
+    put(key: string, response: Response): Promise<void>;
+    delete(key: string): Promise<boolean>;
+    keys(): Promise<readonly {
+        readonly url: string;
+    }[]>;
+}
+export interface AssetStoreOptions {
+    readonly fetch: FetchLike;
+    /** null: no cache (every start downloads). */
+    readonly cache: CacheLike | null;
+    /** Overrides the per-file bound (ms); default from the size, at ≥ 100 kB/s. */
+    readonly fileTimeoutMs?: number;
+}
+export interface AssetStore {
+    /** The file's bytes, from the cache or the network, verified. */
+    get(file: ManifestFile, signal?: AbortSignal): Promise<ArrayBuffer>;
+    /** The manifest document from `url`; offline, the last one that loaded from it. */
+    manifest(url: string, signal?: AbortSignal): Promise<unknown>;
+    /** Drops cached files whose digest is not in `keep` (after a new manifest verified). */
+    evictExcept(keep: readonly string[]): Promise<number>;
+}
+export declare function sha256Hex(data: ArrayBuffer): Promise<string>;
+/** `AbortSignal.any` where the runtime has it, else a controller following both. */
+export declare function anySignal(signals: readonly (AbortSignal | undefined)[]): AbortSignal;
+export declare function createAssetStore(options: AssetStoreOptions): AssetStore;
+/** The page's Cache API cache, or null where there is none (or it is blocked). */
+export declare function openDefaultCache(): Promise<CacheLike | null>;
+//# sourceMappingURL=assets.d.ts.map

package/dist/identify/assets.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"assets.d.ts","sourceRoot":"","sources":["../../src/identify/assets.ts"],"names":[],"mappings":"AAWA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,eAAe,CAAA;AAEjD,mFAAmF;AACnF,eAAO,MAAM,UAAU,sBAAsB,CAAA;AAO7C,eAAO,MAAM,mBAAmB,QAAS,CAAA;AAEzC,MAAM,MAAM,SAAS,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE;IAAE,MAAM,EAAE,WAAW,CAAC;IAAC,KAAK,CAAC,EAAE,YAAY,CAAA;CAAE,KAAK,OAAO,CAAC,QAAQ,CAAC,CAAA;AAEjH,sGAAsG;AACtG,MAAM,WAAW,SAAS;IACxB,KAAK,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,QAAQ,GAAG,SAAS,CAAC,CAAA;IACjD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IACnD,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;IACrC,IAAI,IAAI,OAAO,CAAC,SAAS;QAAE,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC,CAAA;CACrD;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAA;IACzB,8CAA8C;IAC9C,QAAQ,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI,CAAA;IAChC,+EAA+E;IAC/E,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAA;CAChC;AAED,MAAM,WAAW,UAAU;IACzB,iEAAiE;IACjE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IACnE,mFAAmF;IACnF,QAAQ,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,CAAA;IAC7D,wFAAwF;IACxF,WAAW,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;CACtD;AAED,wBAAsB,SAAS,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAKlE;AASD,oFAAoF;AACpF,wBAAgB,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,WAAW,GAAG,SAAS,CAAC,EAAE,GAAG,WAAW,CAapF;AAID,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,iBAAiB,GAAG,UAAU,CA0FvE;AAED,kFAAkF;AAClF,wBAAsB,gBAAgB,IAAI,OAAO,CAAC,SAAS,GAAG,IAAI,CAAC,CAalE"}