@dejadex/web 0.0.0-stage → 0.1.1

package/dist/identify/identifier.js

@@ -0,0 +1,332 @@
+/**
+ * `createIdentifier`: crops in, catalogue ids out, on the device or through
+ * `POST /v1/identify`, under a verified lease, with usage counted on the
+ * device. See `types.ts` beside this file for the answer's shape and README.md
+ * for host wiring.
+ *
+ * Per call:
+ *   1. The lease must be set, unexpired, and have allowance left.
+ *   2. `router.ts` picks the device or the server.
+ *   3. A server attempt is bounded by the fallback deadline; on any failure
+ *      (or a late answer) the same crops are identified on the device.
+ *   4. The answer is metered (`usage/meter.ts`) before it is returned.
+ *
+ * `identify` never throws: every failure is an outcome.
+ */
+import { ScannerError } from '../errors.js';
+import { verifyLease } from '../lease/verify.js';
+import { UsageMeter } from '../usage/meter.js';
+import { defaultUsageStore, randomId } from '../usage/store.js';
+import { defaultEngineDeps, loadDeviceEngine } from './engine.js';
+import { DEFAULT_SERVER_TIMEOUT_MS, DEFAULT_SLOW_DEVICE_BUDGET_MS, ServerHealth, chooseRoute, serverDeadline, } from './router.js';
+import { postIdentify } from './server.js';
+import { DEFAULT_TOP, MAX_CROPS_PER_REQUEST, MAX_TOP, } from './types.js';
+import { connectWorkerEngine } from './workerProtocol.js';
+const DOMAIN_CODE = /^[a-z][a-z0-9]*_[a-z]{2}$/;
+const SESSION = /^[\x20-\x7e]{1,128}$/;
+const errorText = (err) => (err instanceof Error ? err.message || err.name : String(err));
+const codeText = (err) => (err instanceof ScannerError ? `${err.code}: ${err.message}` : errorText(err));
+function validate(options) {
+    const fail = (m) => {
+        throw new ScannerError('INVALID_OPTIONS', m);
+    };
+    if (typeof options !== 'object' || options === null)
+        fail('options are required');
+    if (typeof options.domain !== 'string' || !DOMAIN_CODE.test(options.domain))
+        fail(`not a domain code: ${String(options.domain)}`);
+    if (!Array.isArray(options.leasePublicKeys) || options.leasePublicKeys.length === 0)
+        fail('leasePublicKeys must list at least one key');
+    const modes = ['auto', 'local', 'server'];
+    if (options.identification !== undefined && !modes.includes(options.identification))
+        fail(`unknown identification mode: ${String(options.identification)}`);
+    if (options.serverUrl !== undefined && options.serverUrl !== null) {
+        try {
+            const u = new URL(options.serverUrl);
+            if (u.protocol !== 'https:' && u.protocol !== 'http:')
+                fail('serverUrl must be http(s)');
+        }
+        catch {
+            fail(`serverUrl is not a URL: ${options.serverUrl}`);
+        }
+    }
+    for (const [name, v] of [['slowDeviceBudgetMs', options.slowDeviceBudgetMs], ['serverTimeoutMs', options.serverTimeoutMs]]) {
+        if (v !== undefined && (!Number.isFinite(v) || v <= 0))
+            fail(`${name} must be a positive number`);
+    }
+}
+function defaultOrigin() {
+    const loc = globalThis.location;
+    return typeof loc?.origin === 'string' && loc.origin !== 'null' ? loc.origin : null;
+}
+function defaultEngineLoader(choice) {
+    const useWorker = choice === undefined ? typeof Worker !== 'undefined' : choice !== 'inline';
+    if (!useWorker)
+        return async (config) => loadDeviceEngine(config, await defaultEngineDeps());
+    const make = typeof choice === 'function' ? choice : () => new Worker(new URL('./worker.js', import.meta.url), { type: 'module' });
+    return async (config) => {
+        const worker = make();
+        try {
+            return await connectWorkerEngine(worker, config);
+        }
+        catch (err) {
+            worker.terminate();
+            throw err;
+        }
+    };
+}
+export function createIdentifier(options) {
+    validate(options);
+    const mode = options.identification ?? 'auto';
+    const endpoint = options.serverUrl ? `${options.serverUrl.trim().replace(/\/+$/, '')}/v1/identify` : null;
+    const budget = options.slowDeviceBudgetMs ?? DEFAULT_SLOW_DEVICE_BUDGET_MS;
+    const serverTimeoutMs = options.serverTimeoutMs ?? DEFAULT_SERVER_TIMEOUT_MS;
+    const now = options.now ?? (() => Date.now());
+    const online = options.online ?? (() => globalThis.navigator?.onLine !== false);
+    const origin = options.origin === undefined ? defaultOrigin() : options.origin;
+    const doFetch = options.fetch ?? ((url, init) => fetch(url, init));
+    const loadEngine = options.loadEngine ?? defaultEngineLoader(options.engine);
+    const health = new ServerHealth();
+    // A store the identifier opened is closed by `destroy()`; the host's is not.
+    const ownStore = options.usageStore === undefined;
+    const storeReady = options.usageStore ? Promise.resolve(options.usageStore) : defaultUsageStore();
+    const meterReady = storeReady.then((store) => new UsageMeter({ store, now }));
+    let lease = null;
+    /** The constructor's lease while it is being verified; `identify` waits for it. */
+    let initialLease = null;
+    let manifestUrl = null;
+    let session = randomId();
+    let destroyed = false;
+    // The device engine for the current lease, and its load.
+    let engine = null;
+    let engineKey = null;
+    let loading = null;
+    let deviceError = null;
+    const keyOf = (claims, url) => `${url}\n${claims.modelVersion}\n${claims.indexVersion}`;
+    function startLoad() {
+        if (destroyed)
+            return Promise.reject(new ScannerError('INVALID_OPTIONS', 'the identifier was destroyed'));
+        if (!lease || !manifestUrl)
+            return Promise.reject(new ScannerError('LEASE_INVALID', 'no lease is set'));
+        const key = keyOf(lease.claims, manifestUrl);
+        if (engine && engineKey === key)
+            return Promise.resolve(engine);
+        if (loading)
+            return loading;
+        const config = {
+            manifestUrl,
+            expect: { modelVersion: lease.claims.modelVersion, indexVersion: lease.claims.indexVersion, shard: options.domain },
+            runtime: options.runtime ?? {},
+        };
+        deviceError = null;
+        const attempt = loadEngine(config).then(async (loaded) => {
+            const previous = engine;
+            engine = loaded;
+            engineKey = key;
+            loading = null;
+            if (previous && previous !== loaded)
+                await previous.release().catch(() => undefined);
+            if (destroyed)
+                await loaded.release().catch(() => undefined);
+            return loaded;
+        }, (err) => {
+            loading = null;
+            deviceError = codeText(err);
+            throw err;
+        });
+        loading = attempt;
+        return attempt;
+    }
+    const preload = () => {
+        if (options.preload === false)
+            return;
+        startLoad().catch((err) => options.onError?.(err instanceof Error ? err : new Error(String(err))));
+    };
+    function deviceState() {
+        const e = engine;
+        if (e === null || lease === null || manifestUrl === null || engineKey !== keyOf(lease.claims, manifestUrl)) {
+            return { ready: false, backend: null, perCropMs: Number.NaN };
+        }
+        return { ready: true, backend: e.info.backend, perCropMs: e.info.perCropMs };
+    }
+    async function setLease(grant) {
+        if (destroyed)
+            throw new ScannerError('INVALID_OPTIONS', 'the identifier was destroyed');
+        if (typeof grant?.token !== 'string' || typeof grant.manifestUrl !== 'string') {
+            throw new ScannerError('INVALID_OPTIONS', 'a lease grant is { token, manifestUrl }');
+        }
+        const verified = await verifyLease(grant.token, {
+            publicKeys: options.leasePublicKeys,
+            origin,
+            domains: [options.domain],
+            now: Math.floor(now() / 1000),
+            ...(options.verify ? { verify: options.verify } : {}),
+        });
+        let url;
+        try {
+            url = new URL(grant.manifestUrl, defaultOrigin() ?? undefined).href;
+        }
+        catch {
+            throw new ScannerError('INVALID_OPTIONS', `manifestUrl is not a URL: ${grant.manifestUrl}`);
+        }
+        lease = verified;
+        manifestUrl = url;
+        // Every lease reports at least once (the renewal gate), used or not.
+        await (await meterReady).touch(verified.claims.jti, session);
+        preload();
+        return verified;
+    }
+    const aborted = () => ({ ok: false, reason: 'unavailable', detail: 'aborted' });
+    /** Resolves with the device's answer, or `null` when the caller aborted first. */
+    async function onDevice(crops, top, signal) {
+        const work = startLoad().then((e) => e.identify(crops, top));
+        if (!signal)
+            return work;
+        if (signal.aborted)
+            return null;
+        return new Promise((resolve, reject) => {
+            const onAbort = () => resolve(null);
+            signal.addEventListener('abort', onAbort, { once: true });
+            work.then((r) => {
+                signal.removeEventListener('abort', onAbort);
+                resolve(r);
+            }, (e) => {
+                signal.removeEventListener('abort', onAbort);
+                reject(e);
+            });
+        });
+    }
+    async function identify(crops, call = {}) {
+        try {
+            if (destroyed)
+                return { ok: false, reason: 'unavailable', detail: 'INVALID_OPTIONS: the identifier was destroyed' };
+            if (!Array.isArray(crops) || crops.length > MAX_CROPS_PER_REQUEST) {
+                return { ok: false, reason: 'rejected', detail: `INVALID_OPTIONS: at most ${MAX_CROPS_PER_REQUEST} crops per call` };
+            }
+            const top = call.top ?? DEFAULT_TOP;
+            if (!Number.isInteger(top) || top < 1 || top > MAX_TOP)
+                return { ok: false, reason: 'rejected', detail: `INVALID_OPTIONS: top must be 1..${MAX_TOP}` };
+            const sessionId = call.session ?? session;
+            if (!SESSION.test(sessionId))
+                return { ok: false, reason: 'rejected', detail: 'INVALID_OPTIONS: session must be 1..128 printable characters' };
+            if (call.signal?.aborted)
+                return aborted();
+            if (initialLease)
+                await initialLease;
+            const current = lease;
+            if (!current)
+                return { ok: false, reason: 'rejected', detail: 'LEASE_INVALID: no lease is set' };
+            if (Math.floor(now() / 1000) >= current.claims.exp)
+                return { ok: false, reason: 'rejected', detail: 'LEASE_EXPIRED: renew the lease' };
+            const meter = await meterReady;
+            if (meter.exhausted(current.claims))
+                return { ok: false, reason: 'rejected', detail: 'ALLOWANCE_EXHAUSTED: renew the lease' };
+            if (crops.length === 0)
+                return { ok: true, modelVersion: current.claims.modelVersion, results: [], source: 'device' };
+            const device = deviceState();
+            const serverBlocked = endpoint === null ? 'no serverUrl' : health.blocked(current.claims.jti, now(), online());
+            const route = chooseRoute({ mode, device, serverBlocked, slowDeviceBudgetMs: budget });
+            let results = null;
+            let source = 'device';
+            let serverFailure = null;
+            if (route === 'server' && endpoint !== null) {
+                const answer = await postIdentify({
+                    endpoint,
+                    crops,
+                    token: current.token,
+                    top,
+                    session: sessionId,
+                    ...(call.purpose ? { purpose: call.purpose } : {}),
+                    timeoutMs: serverDeadline(device, crops.length, serverTimeoutMs),
+                    ...(call.signal ? { signal: call.signal } : {}),
+                    fetch: doFetch,
+                });
+                const checked = answer.ok && answer.modelVersion !== current.claims.modelVersion
+                    ? { ok: false, kind: 'malformed', detail: `answer is model ${answer.modelVersion}, the lease is ${current.claims.modelVersion}` }
+                    : answer;
+                health.record(checked, current.claims.jti, now());
+                if (checked.ok) {
+                    results = checked.results;
+                    source = 'server';
+                }
+                else if (checked.kind === 'aborted') {
+                    return aborted();
+                }
+                else {
+                    serverFailure = checked;
+                }
+            }
+            if (results === null) {
+                try {
+                    results = await onDevice(crops, top, call.signal);
+                }
+                catch (err) {
+                    const why = codeText(err);
+                    if (serverFailure?.ok === false && serverFailure.kind === 'timeout')
+                        return { ok: false, reason: 'timeout', detail: `${serverFailure.detail}; device: ${why}` };
+                    const reason = err instanceof ScannerError && err.code === 'INVALID_OPTIONS' ? 'rejected' : 'unavailable';
+                    return { ok: false, reason, detail: serverFailure?.ok === false ? `${serverFailure.detail}; device: ${why}` : why };
+                }
+                if (results === null)
+                    return aborted();
+            }
+            await meter.record({ lease: current.claims, session: sessionId, purpose: call.purpose, results });
+            return { ok: true, modelVersion: current.claims.modelVersion, results, source };
+        }
+        catch (err) {
+            return { ok: false, reason: 'unavailable', detail: codeText(err) };
+        }
+    }
+    const identifier = {
+        identify,
+        setLease,
+        get session() {
+            return session;
+        },
+        newSession() {
+            session = randomId();
+            return session;
+        },
+        async prepare() {
+            return (await startLoad()).info;
+        },
+        status() {
+            const claims = lease?.claims ?? null;
+            const ready = deviceState().ready;
+            return {
+                lease: claims,
+                device: ready ? 'ready' : loading ? 'loading' : deviceError ? 'failed' : 'idle',
+                deviceInfo: ready && engine ? engine.info : null,
+                deviceError,
+                serverPaused: endpoint === null ? 'no serverUrl' : health.blocked(claims?.jti ?? null, now(), online()),
+            };
+        },
+        async drainUsage(deliver) {
+            return (await meterReady).drain(deliver);
+        },
+        async pendingUsage() {
+            return (await meterReady).pending();
+        },
+        async leaseRequest(previousLeaseId) {
+            return (await meterReady).leaseRequest(previousLeaseId === undefined ? (lease?.claims.jti ?? null) : previousLeaseId);
+        },
+        async destroy() {
+            destroyed = true;
+            const e = engine;
+            engine = null;
+            engineKey = null;
+            await e?.release().catch(() => undefined);
+            if (ownStore)
+                (await storeReady).close?.();
+        },
+    };
+    if (options.lease) {
+        initialLease = setLease(options.lease).then(() => {
+            initialLease = null;
+        }, (err) => {
+            initialLease = null;
+            options.onError?.(err instanceof Error ? err : new Error(String(err)));
+        });
+    }
+    return identifier;
+}
+//# sourceMappingURL=identifier.js.map

package/dist/identify/identifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"identifier.js","sourceRoot":"","sources":["../../src/identify/identifier.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAC3C,OAAO,EAAE,WAAW,EAA2C,MAAM,oBAAoB,CAAA;AAEzF,OAAO,EAAE,UAAU,EAAoB,MAAM,mBAAmB,CAAA;AAChE,OAAO,EAAE,iBAAiB,EAAE,QAAQ,EAAmB,MAAM,mBAAmB,CAAA;AAChF,OAAO,EAAE,iBAAiB,EAAE,gBAAgB,EAAwC,MAAM,aAAa,CAAA;AACvG,OAAO,EACL,yBAAyB,EACzB,6BAA6B,EAC7B,YAAY,EACZ,WAAW,EACX,cAAc,GAEf,MAAM,aAAa,CAAA;AAEpB,OAAO,EAAE,YAAY,EAAuC,MAAM,aAAa,CAAA;AAC/E,OAAO,EACL,WAAW,EACX,qBAAqB,EACrB,OAAO,GAOR,MAAM,YAAY,CAAA;AACnB,OAAO,EAAE,mBAAmB,EAAmB,MAAM,qBAAqB,CAAA;AAG1E,MAAM,WAAW,GAAG,2BAA2B,CAAA;AAC/C,MAAM,OAAO,GAAG,sBAAsB,CAAA;AAoFtC,MAAM,SAAS,GAAG,CAAC,GAAY,EAAU,EAAE,CAAC,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;AAC1G,MAAM,QAAQ,GAAG,CAAC,GAAY,EAAU,EAAE,CAAC,CAAC,GAAG,YAAY,YAAY,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;AAEzH,SAAS,QAAQ,CAAC,OAA0B;IAC1C,MAAM,IAAI,GAAG,CAAC,CAAS,EAAS,EAAE;QAChC,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAA;IAC9C,CAAC,CAAA;IACD,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI;QAAE,IAAI,CAAC,sBAAsB,CAAC,CAAA;IACjF,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,IAAI,CAAC,sBAAsB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;IACjI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,OAAO,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC;QAAE,IAAI,CAAC,4CAA4C,CAAC,CAAA;IACvI,MAAM,KAAK,GAAuB,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAA;IAC7D,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QAAE,IAAI,CAAC,gCAAgC,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC,CAAA;IAC3J,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAClE,IAAI,CAAC;YACH,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YACpC,IAAI,CAAC,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,KAAK,OAAO;gBAAE,IAAI,CAAC,2BAA2B,CAAC,CAAA;QAC1F,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,2BAA2B,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;QACtD,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,oBAAoB,EAAE,OAAO,CAAC,kBAAkB,CAAC,EAAE,CAAC,iBAAiB,EAAE,OAAO,CAAC,eAAe,CAAC,CAAU,EAAE,CAAC;QACpI,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAE,IAAI,CAAC,GAAG,IAAI,4BAA4B,CAAC,CAAA;IACnG,CAAC;AACH,CAAC;AAED,SAAS,aAAa;IACpB,MAAM,GAAG,GAAI,UAAiD,CAAC,QAAQ,CAAA;IACvE,OAAO,OAAO,GAAG,EAAE,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAA;AACrF,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAmC;IAC9D,MAAM,SAAS,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAA;IAC5F,IAAI,CAAC,SAAS;QAAE,OAAO,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,iBAAiB,EAAE,CAAC,CAAA;IAC5F,MAAM,IAAI,GACR,OAAO,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAe,EAAE,CAAC,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;IACnI,OAAO,KAAK,EAAE,MAAM,EAAE,EAAE;QACtB,MAAM,MAAM,GAAG,IAAI,EAAE,CAAA;QACrB,IAAI,CAAC;YACH,OAAO,MAAM,mBAAmB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QAClD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,SAAS,EAAE,CAAA;YAClB,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC,CAAA;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,OAA0B;IACzD,QAAQ,CAAC,OAAO,CAAC,CAAA;IACjB,MAAM,IAAI,GAAG,OAAO,CAAC,cAAc,IAAI,MAAM,CAAA;IAC7C,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAA;IACzG,MAAM,MAAM,GAAG,OAAO,CAAC,kBAAkB,IAAI,6BAA6B,CAAA;IAC1E,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAA;IAC5E,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAA;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,CAAE,UAAmD,CAAC,SAAS,EAAE,MAAM,KAAK,KAAK,CAAC,CAAA;IACzH,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAA;IAC9E,MAAM,OAAO,GAAgB,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAA;IAC/E,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,mBAAmB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IAC5E,MAAM,MAAM,GAAG,IAAI,YAAY,EAAE,CAAA;IACjC,6EAA6E;IAC7E,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,KAAK,SAAS,CAAA;IACjD,MAAM,UAAU,GAAwB,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAA;IACtH,MAAM,UAAU,GAAwB,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAA;IAElG,IAAI,KAAK,GAAiB,IAAI,CAAA;IAC9B,mFAAmF;IACnF,IAAI,YAAY,GAA4B,IAAI,CAAA;IAChD,IAAI,WAAW,GAAkB,IAAI,CAAA;IACrC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAA;IACxB,IAAI,SAAS,GAAG,KAAK,CAAA;IAErB,yDAAyD;IACzD,IAAI,MAAM,GAAwB,IAAI,CAAA;IACtC,IAAI,SAAS,GAAkB,IAAI,CAAA;IACnC,IAAI,OAAO,GAAiC,IAAI,CAAA;IAChD,IAAI,WAAW,GAAkB,IAAI,CAAA;IAErC,MAAM,KAAK,GAAG,CAAC,MAAmB,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC,YAAY,KAAK,MAAM,CAAC,YAAY,EAAE,CAAA;IAE5G,SAAS,SAAS;QAChB,IAAI,SAAS;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,8BAA8B,CAAC,CAAC,CAAA;QACzG,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC,CAAA;QACvG,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QAC5C,IAAI,MAAM,IAAI,SAAS,KAAK,GAAG;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;QAC/D,IAAI,OAAO;YAAE,OAAO,OAAO,CAAA;QAC3B,MAAM,MAAM,GAAiB;YAC3B,WAAW;YACX,MAAM,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE;YACnH,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE;SAC/B,CAAA;QACD,WAAW,GAAG,IAAI,CAAA;QAClB,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CACrC,KAAK,EAAE,MAAM,EAAE,EAAE;YACf,MAAM,QAAQ,GAAG,MAAM,CAAA;YACvB,MAAM,GAAG,MAAM,CAAA;YACf,SAAS,GAAG,GAAG,CAAA;YACf,OAAO,GAAG,IAAI,CAAA;YACd,IAAI,QAAQ,IAAI,QAAQ,KAAK,MAAM;gBAAE,MAAM,QAAQ,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;YACpF,IAAI,SAAS;gBAAE,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;YAC5D,OAAO,MAAM,CAAA;QACf,CAAC,EACD,CAAC,GAAY,EAAE,EAAE;YACf,OAAO,GAAG,IAAI,CAAA;YACd,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAA;YAC3B,MAAM,GAAG,CAAA;QACX,CAAC,CACF,CAAA;QACD,OAAO,GAAG,OAAO,CAAA;QACjB,OAAO,OAAO,CAAA;IAChB,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,EAAE;QACnB,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK;YAAE,OAAM;QACrC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC7G,CAAC,CAAA;IAED,SAAS,WAAW;QAClB,MAAM,CAAC,GAAG,MAAM,CAAA;QAChB,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,WAAW,KAAK,IAAI,IAAI,SAAS,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;YAC3G,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,CAAA;QAC/D,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAA;IAC9E,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,KAAiB;QACvC,IAAI,SAAS;YAAE,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,8BAA8B,CAAC,CAAA;QACxF,IAAI,OAAO,KAAK,EAAE,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;YAC9E,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,yCAAyC,CAAC,CAAA;QACtF,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE;YAC9C,UAAU,EAAE,OAAO,CAAC,eAAe;YACnC,MAAM;YACN,OAAO,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC;YACzB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;YAC7B,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtD,CAAC,CAAA;QACF,IAAI,GAAW,CAAA;QACf,IAAI,CAAC;YACH,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,EAAE,IAAI,SAAS,CAAC,CAAC,IAAI,CAAA;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,YAAY,CAAC,iBAAiB,EAAE,6BAA6B,KAAK,CAAC,WAAW,EAAE,CAAC,CAAA;QAC7F,CAAC;QACD,KAAK,GAAG,QAAQ,CAAA;QAChB,WAAW,GAAG,GAAG,CAAA;QACjB,qEAAqE;QACrE,MAAM,CAAC,MAAM,UAAU,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAC5D,OAAO,EAAE,CAAA;QACT,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,MAAM,OAAO,GAAG,GAAoB,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAA;IAEhG,kFAAkF;IAClF,KAAK,UAAU,QAAQ,CAAC,KAAsB,EAAE,GAAW,EAAE,MAA+B;QAC1F,MAAM,IAAI,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAA;QAC5D,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAA;QACxB,IAAI,MAAM,CAAC,OAAO;YAAE,OAAO,IAAI,CAAA;QAC/B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,OAAO,GAAG,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YACnC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;YACzD,IAAI,CAAC,IAAI,CACP,CAAC,CAAC,EAAE,EAAE;gBACJ,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;gBAC5C,OAAO,CAAC,CAAC,CAAC,CAAA;YACZ,CAAC,EACD,CAAC,CAAU,EAAE,EAAE;gBACb,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;gBAC5C,MAAM,CAAC,CAAC,CAAC,CAAA;YACX,CAAC,CACF,CAAA;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,UAAU,QAAQ,CAAC,KAAsB,EAAE,OAA4B,EAAE;QAC5E,IAAI,CAAC;YACH,IAAI,SAAS;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,+CAA+C,EAAE,CAAA;YACnH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,qBAAqB,EAAE,CAAC;gBAClE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,4BAA4B,qBAAqB,iBAAiB,EAAE,CAAA;YACtH,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,WAAW,CAAA;YACnC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,OAAO;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,mCAAmC,OAAO,EAAE,EAAE,CAAA;YACtJ,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAA;YACzC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,8DAA8D,EAAE,CAAA;YAC9I,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO;gBAAE,OAAO,OAAO,EAAE,CAAA;YAE1C,IAAI,YAAY;gBAAE,MAAM,YAAY,CAAA;YACpC,MAAM,OAAO,GAAG,KAAK,CAAA;YACrB,IAAI,CAAC,OAAO;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,gCAAgC,EAAE,CAAA;YAChG,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,GAAG;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,gCAAgC,EAAE,CAAA;YACtI,MAAM,KAAK,GAAG,MAAM,UAAU,CAAA;YAC9B,IAAI,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,sCAAsC,EAAE,CAAA;YAC7H,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAA;YAErH,MAAM,MAAM,GAAG,WAAW,EAAE,CAAA;YAC5B,MAAM,aAAa,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;YAC9G,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,EAAE,kBAAkB,EAAE,MAAM,EAAE,CAAC,CAAA;YAEtF,IAAI,OAAO,GAAqC,IAAI,CAAA;YACpD,IAAI,MAAM,GAAwB,QAAQ,CAAA;YAC1C,IAAI,aAAa,GAAwB,IAAI,CAAA;YAC7C,IAAI,KAAK,KAAK,QAAQ,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC;oBAChC,QAAQ;oBACR,KAAK;oBACL,KAAK,EAAE,OAAO,CAAC,KAAK;oBACpB,GAAG;oBACH,OAAO,EAAE,SAAS;oBAClB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClD,SAAS,EAAE,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC;oBAChE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/C,KAAK,EAAE,OAAO;iBACf,CAAC,CAAA;gBACF,MAAM,OAAO,GACX,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,YAAY,KAAK,OAAO,CAAC,MAAM,CAAC,YAAY;oBAC9D,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,mBAAmB,MAAM,CAAC,YAAY,kBAAkB,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,EAAE;oBACjI,CAAC,CAAC,MAAM,CAAA;gBACZ,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAA;gBACjD,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;oBACf,OAAO,GAAG,OAAO,CAAC,OAAO,CAAA;oBACzB,MAAM,GAAG,QAAQ,CAAA;gBACnB,CAAC;qBAAM,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBACtC,OAAO,OAAO,EAAE,CAAA;gBAClB,CAAC;qBAAM,CAAC;oBACN,aAAa,GAAG,OAAO,CAAA;gBACzB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACrB,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;gBACnD,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAA;oBACzB,IAAI,aAAa,EAAE,EAAE,KAAK,KAAK,IAAI,aAAa,CAAC,IAAI,KAAK,SAAS;wBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,MAAM,aAAa,GAAG,EAAE,EAAE,CAAA;oBAC/J,MAAM,MAAM,GAAG,GAAG,YAAY,YAAY,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAA;oBACzG,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;gBACrH,CAAC;gBACD,IAAI,OAAO,KAAK,IAAI;oBAAE,OAAO,OAAO,EAAE,CAAA;YACxC,CAAC;YAED,MAAM,KAAK,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAA;YACjG,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,EAAE,MAAM,EAAE,CAAA;QACjF,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAA;QACpE,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAe;QAC7B,QAAQ;QACR,QAAQ;QACR,IAAI,OAAO;YACT,OAAO,OAAO,CAAA;QAChB,CAAC;QACD,UAAU;YACR,OAAO,GAAG,QAAQ,EAAE,CAAA;YACpB,OAAO,OAAO,CAAA;QAChB,CAAC;QACD,KAAK,CAAC,OAAO;YACX,OAAO,CAAC,MAAM,SAAS,EAAE,CAAC,CAAC,IAAI,CAAA;QACjC,CAAC;QACD,MAAM;YACJ,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,IAAI,CAAA;YACpC,MAAM,KAAK,GAAG,WAAW,EAAE,CAAC,KAAK,CAAA;YACjC,OAAO;gBACL,KAAK,EAAE,MAAM;gBACb,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM;gBAC/E,UAAU,EAAE,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;gBAChD,WAAW;gBACX,YAAY,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,IAAI,EAAE,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC;aACxG,CAAA;QACH,CAAC;QACD,KAAK,CAAC,UAAU,CAAC,OAAO;YACtB,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC1C,CAAC;QACD,KAAK,CAAC,YAAY;YAChB,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC,OAAO,EAAE,CAAA;QACrC,CAAC;QACD,KAAK,CAAC,YAAY,CAAC,eAAe;YAChC,OAAO,CAAC,MAAM,UAAU,CAAC,CAAC,YAAY,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAA;QACvH,CAAC;QACD,KAAK,CAAC,OAAO;YACX,SAAS,GAAG,IAAI,CAAA;YAChB,MAAM,CAAC,GAAG,MAAM,CAAA;YAChB,MAAM,GAAG,IAAI,CAAA;YACb,SAAS,GAAG,IAAI,CAAA;YAChB,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;YACzC,IAAI,QAAQ;gBAAE,CAAC,MAAM,UAAU,CAAC,CAAC,KAAK,EAAE,EAAE,CAAA;QAC5C,CAAC;KACF,CAAA;IAED,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CACzC,GAAG,EAAE;YACH,YAAY,GAAG,IAAI,CAAA;QACrB,CAAC,EACD,CAAC,GAAY,EAAE,EAAE;YACf,YAAY,GAAG,IAAI,CAAA;YACnB,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACxE,CAAC,CACF,CAAA;IACH,CAAC;IACD,OAAO,UAAU,CAAA;AACnB,CAAC"}

package/dist/identify/manifest.d.ts

@@ -0,0 +1,60 @@
+import type { Orientation } from './preprocess.js';
+export interface ManifestFile {
+    /** Absolute, resolved against the manifest's URL; carries its signature when under the signed prefix. */
+    readonly url: string;
+    readonly sha256: string;
+    readonly size: number;
+}
+export type ModelPrecision = 'fp16' | 'fp32';
+export interface ManifestModel extends ManifestFile {
+    readonly precision: ModelPrecision;
+    readonly licence: string;
+}
+export interface Manifest {
+    readonly modelVersion: string;
+    readonly indexVersion: string;
+    readonly shard: string;
+    readonly rows: number;
+    readonly dims: number;
+    readonly notACardBelow: number;
+    readonly confidentMargin: number;
+    readonly preprocessing: {
+        readonly width: number;
+        readonly height: number;
+        readonly mean: readonly [number, number, number];
+        readonly std: readonly [number, number, number];
+        readonly orientations: readonly Orientation[];
+    };
+    readonly embedding: {
+        readonly input: string;
+        readonly output: string;
+        readonly token: number;
+    };
+    readonly index: ManifestFile;
+    readonly ids: ManifestFile;
+    readonly models: readonly ManifestModel[];
+}
+/** Licences a shipped model may carry (closed commercial distribution). */
+export declare const LICENCE_ALLOWLIST: readonly string[];
+export interface SignedPrefix {
+    /** The decoded `URLPrefix`: scheme, host and path. */
+    readonly prefix: string;
+    /** `URLPrefix=…&Expires=…&KeyName=…&Signature=…`, the values exactly as received. */
+    readonly query: string;
+}
+/**
+ * The prefix signature a manifest URL carries, or null when it carries none
+ * (or a malformed one). The raw query is read, never `URLSearchParams`, so
+ * the values, `=` padding included, travel byte for byte.
+ */
+export declare function signedPrefixOf(manifestUrl: string): SignedPrefix | null;
+/**
+ * `url` with the signing query added when it lies under the signed prefix and
+ * on the prefix's origin; anything else is returned unchanged, so another
+ * host or another pair's directory never receives this signature. A URL that
+ * already carries signing parameters (an absolute signed URL) keeps its own.
+ */
+export declare function carrySignature(url: string, signed: SignedPrefix | null): string;
+/** Validates a parsed manifest document. `manifestUrl` is what relative paths resolve against. */
+export declare function parseManifest(doc: unknown, manifestUrl: string): Manifest;
+//# sourceMappingURL=manifest.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"manifest.d.ts","sourceRoot":"","sources":["../../src/identify/manifest.ts"],"names":[],"mappings":"AAsBA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAA;AAElD,MAAM,WAAW,YAAY;IAC3B,yGAAyG;IACzG,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;IACpB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;CACtB;AAED,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,MAAM,CAAA;AAE5C,MAAM,WAAW,aAAc,SAAQ,YAAY;IACjD,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAA;IAClC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;CACzB;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;IAC7B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAA;IAC7B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAA;IACrB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAA;IAC9B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAA;IAChC,QAAQ,CAAC,aAAa,EAAE;QACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;QACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;QACvB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QAChD,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAA;QAC/C,QAAQ,CAAC,YAAY,EAAE,SAAS,WAAW,EAAE,CAAA;KAC9C,CAAA;IACD,QAAQ,CAAC,SAAS,EAAE;QAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAA;IAC/F,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAA;IAC5B,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAA;IAC1B,QAAQ,CAAC,MAAM,EAAE,SAAS,aAAa,EAAE,CAAA;CAC1C;AAED,2EAA2E;AAC3E,eAAO,MAAM,iBAAiB,EAAE,SAAS,MAAM,EAA0D,CAAA;AAqBzG,MAAM,WAAW,YAAY;IAC3B,sDAAsD;IACtD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAA;IACvB,qFAAqF;IACrF,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAA;CACvB;AAyBD;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,WAAW,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI,CAwBvE;AAED;;;;;GAKG;AACH,wBAAgB,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,GAAG,MAAM,CAO/E;AAgBD,kGAAkG;AAClG,wBAAgB,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,GAAG,QAAQ,CAmEzE"}

package/dist/identify/manifest.js

@@ -0,0 +1,211 @@
+/**
+ * The model-and-index manifest of one shard, as `ml/src/dejadex_ml/shard_export.py`
+ * writes it (`manifest_<domain>.json`). It names every file the device
+ * downloads with its SHA-256 and size, and carries the values the SDK decides
+ * with, so none of them is hard-coded here:
+ *
+ *   { format: 1, modelVersion, indexVersion, shard, rows, dims, dtype: "fp16",
+ *     notACardBelow, confidentMargin, checksum: "sha256:<index>",
+ *     preprocessing: { width, height, resize: "pil-bilinear", mean, std, orientations },
+ *     embedding: { input, output, token },
+ *     files: { index: File, ids: File, models: [ File & { precision, licence } ] } }
+ *
+ *   File = { path, sha256, size }; `path` resolves against the manifest's URL,
+ *   so a manifest may list relative paths or absolute (signed) URLs.
+ *
+ * The lease's manifest URL carries a Cloud CDN prefix signature over its
+ * pair's directory (`URLPrefix`, `Expires`, `KeyName`, `Signature`). Resolving
+ * a relative path drops the query, so the signature is carried onto each file
+ * URL that falls under the signed prefix, on the same origin, and onto no
+ * other: a file elsewhere never sees this lease's signature.
+ */
+import { ScannerError } from '../errors.js';
+/** Licences a shipped model may carry (closed commercial distribution). */
+export const LICENCE_ALLOWLIST = ['Apache-2.0', 'MIT', 'BSD-2-Clause', 'BSD-3-Clause'];
+const SHA256 = /^[0-9a-f]{64}$/;
+const bad = (why) => new ScannerError('MODEL_INTEGRITY', `manifest: ${why}`);
+const isRecord = (v) => typeof v === 'object' && v !== null && !Array.isArray(v);
+const nonEmpty = (v) => typeof v === 'string' && v.length > 0;
+const posInt = (v) => Number.isSafeInteger(v) && v > 0;
+const cosine = (v) => typeof v === 'number' && Number.isFinite(v) && v >= -1 && v <= 1;
+function triple(v, name) {
+    if (!Array.isArray(v) || v.length !== 3 || !v.every((x) => typeof x === 'number' && Number.isFinite(x))) {
+        throw bad(`${name} must be three numbers`);
+    }
+    return [v[0], v[1], v[2]];
+}
+/** The four signing parameters, in Cloud CDN's order. */
+const SIGNING_PARAMS = ['URLPrefix', 'Expires', 'KeyName', 'Signature'];
+/** base64url (padded or not) to text; null when it is not base64url of UTF-8. */
+function base64urlText(value) {
+    if (!/^[A-Za-z0-9_-]+={0,2}$/.test(value))
+        return null;
+    try {
+        const b64 = value.replace(/=+$/, '').replace(/-/g, '+').replace(/_/g, '/');
+        const bin = atob(b64 + '='.repeat((4 - (b64.length % 4)) % 4));
+        return new TextDecoder('utf-8', { fatal: true }).decode(Uint8Array.from(bin, (c) => c.charCodeAt(0)));
+    }
+    catch {
+        return null;
+    }
+}
+/** The raw values of the signing parameters in a query, undecoded. */
+function signingValues(search) {
+    const found = new Map();
+    for (const part of search.replace(/^\?/, '').split('&')) {
+        const eq = part.indexOf('=');
+        const name = eq < 0 ? part : part.slice(0, eq);
+        if (SIGNING_PARAMS.includes(name))
+            found.set(name, [...(found.get(name) ?? []), eq < 0 ? '' : part.slice(eq + 1)]);
+    }
+    return found;
+}
+/**
+ * The prefix signature a manifest URL carries, or null when it carries none
+ * (or a malformed one). The raw query is read, never `URLSearchParams`, so
+ * the values, `=` padding included, travel byte for byte.
+ */
+export function signedPrefixOf(manifestUrl) {
+    let url;
+    try {
+        url = new URL(manifestUrl);
+    }
+    catch {
+        return null;
+    }
+    const found = signingValues(url.search);
+    const values = [];
+    for (const p of SIGNING_PARAMS) {
+        const v = found.get(p);
+        if (v === undefined || v.length !== 1 || v[0] === '')
+            return null;
+        values.push(v[0]);
+    }
+    const prefix = base64urlText(values[0]);
+    if (prefix === null)
+        return null;
+    let prefixUrl;
+    try {
+        prefixUrl = new URL(prefix);
+    }
+    catch {
+        return null;
+    }
+    if (prefixUrl.protocol !== 'https:' && prefixUrl.protocol !== 'http:')
+        return null;
+    return { prefix, query: SIGNING_PARAMS.map((p, i) => `${p}=${values[i]}`).join('&') };
+}
+/**
+ * `url` with the signing query added when it lies under the signed prefix and
+ * on the prefix's origin; anything else is returned unchanged, so another
+ * host or another pair's directory never receives this signature. A URL that
+ * already carries signing parameters (an absolute signed URL) keeps its own.
+ */
+export function carrySignature(url, signed) {
+    if (signed === null)
+        return url;
+    const u = new URL(url);
+    if (u.origin !== new URL(signed.prefix).origin)
+        return url;
+    if (!`${u.origin}${u.pathname}`.startsWith(signed.prefix))
+        return url;
+    if (signingValues(u.search).size > 0)
+        return url;
+    return `${u.origin}${u.pathname}${u.search === '' ? '?' : `${u.search}&`}${signed.query}${u.hash}`;
+}
+function file(v, name, base, signed) {
+    if (!isRecord(v))
+        throw bad(`files.${name} is missing`);
+    if (!nonEmpty(v.path))
+        throw bad(`files.${name}.path is missing`);
+    if (typeof v.sha256 !== 'string' || !SHA256.test(v.sha256))
+        throw bad(`files.${name}.sha256 is not a SHA-256 hex digest`);
+    if (!posInt(v.size))
+        throw bad(`files.${name}.size is not a positive integer`);
+    let url;
+    try {
+        url = new URL(v.path, base).href;
+    }
+    catch {
+        throw bad(`files.${name}.path does not resolve against ${base}`);
+    }
+    return { url: carrySignature(url, signed), sha256: v.sha256, size: v.size };
+}
+/** Validates a parsed manifest document. `manifestUrl` is what relative paths resolve against. */
+export function parseManifest(doc, manifestUrl) {
+    if (!isRecord(doc))
+        throw bad('not a JSON object');
+    if (doc.format !== 1)
+        throw bad(`format ${String(doc.format)} is not supported`);
+    const { modelVersion, indexVersion, shard, rows, dims, dtype, notACardBelow, confidentMargin, checksum } = doc;
+    if (!nonEmpty(modelVersion) || !nonEmpty(indexVersion) || !nonEmpty(shard))
+        throw bad('modelVersion, indexVersion and shard are required');
+    if (!posInt(rows) || !posInt(dims))
+        throw bad('rows and dims must be positive integers');
+    if (dtype !== 'fp16')
+        throw bad(`dtype ${String(dtype)} is not supported`);
+    if (!cosine(notACardBelow) || !cosine(confidentMargin))
+        throw bad('notACardBelow and confidentMargin must be cosines');
+    const p = doc.preprocessing;
+    if (!isRecord(p))
+        throw bad('preprocessing is missing');
+    if (p.resize !== 'pil-bilinear')
+        throw bad(`resize ${String(p.resize)} is not supported`);
+    if (!posInt(p.width) || !posInt(p.height))
+        throw bad('preprocessing width and height must be positive integers');
+    const orientations = p.orientations;
+    if (!Array.isArray(orientations) ||
+        orientations.length === 0 ||
+        !orientations.every((o) => o === 0 || o === 180) ||
+        new Set(orientations).size !== orientations.length) {
+        throw bad('orientations must list 0 and/or 180');
+    }
+    const e = doc.embedding;
+    if (!isRecord(e) || !nonEmpty(e.input) || !nonEmpty(e.output) || !Number.isSafeInteger(e.token) || e.token < 0) {
+        throw bad('embedding must name input, output and token');
+    }
+    const files = doc.files;
+    if (!isRecord(files))
+        throw bad('files is missing');
+    const signed = signedPrefixOf(manifestUrl);
+    const index = file(files.index, 'index', manifestUrl, signed);
+    if (checksum !== `sha256:${index.sha256}`)
+        throw bad('checksum does not match files.index.sha256');
+    const ids = file(files.ids, 'ids', manifestUrl, signed);
+    if (!Array.isArray(files.models) || files.models.length === 0)
+        throw bad('files.models lists no model');
+    const models = files.models.map((m, i) => {
+        if (!isRecord(m))
+            throw bad(`files.models[${i}] is not an object`);
+        if (m.precision !== 'fp16' && m.precision !== 'fp32') {
+            throw bad(`files.models[${i}].precision ${String(m.precision)} is not shipped (fp16 or fp32)`);
+        }
+        if (typeof m.licence !== 'string' || !LICENCE_ALLOWLIST.includes(m.licence)) {
+            throw bad(`files.models[${i}].licence ${String(m.licence)} is outside the allowlist`);
+        }
+        return { ...file(m, `models[${i}]`, manifestUrl, signed), precision: m.precision, licence: m.licence };
+    });
+    if (new Set(models.map((m) => m.precision)).size !== models.length)
+        throw bad('one model file per precision');
+    return {
+        modelVersion,
+        indexVersion,
+        shard,
+        rows,
+        dims,
+        notACardBelow,
+        confidentMargin,
+        preprocessing: {
+            width: p.width,
+            height: p.height,
+            mean: triple(p.mean, 'preprocessing.mean'),
+            std: triple(p.std, 'preprocessing.std'),
+            orientations: orientations,
+        },
+        embedding: { input: e.input, output: e.output, token: e.token },
+        index,
+        ids,
+        models,
+    };
+}
+//# sourceMappingURL=manifest.js.map

package/dist/identify/manifest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest.js","sourceRoot":"","sources":["../../src/identify/manifest.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAsC3C,2EAA2E;AAC3E,MAAM,CAAC,MAAM,iBAAiB,GAAsB,CAAC,YAAY,EAAE,KAAK,EAAE,cAAc,EAAE,cAAc,CAAC,CAAA;AAEzG,MAAM,MAAM,GAAG,gBAAgB,CAAA;AAE/B,MAAM,GAAG,GAAG,CAAC,GAAW,EAAgB,EAAE,CAAC,IAAI,YAAY,CAAC,iBAAiB,EAAE,aAAa,GAAG,EAAE,CAAC,CAAA;AAElG,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAgC,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;AACvH,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAA;AACnF,MAAM,MAAM,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAK,CAAY,GAAG,CAAC,CAAA;AACxF,MAAM,MAAM,GAAG,CAAC,CAAU,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;AAE5G,SAAS,MAAM,CAAC,CAAU,EAAE,IAAY;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxG,MAAM,GAAG,CAAC,GAAG,IAAI,wBAAwB,CAAC,CAAA;IAC5C,CAAC;IACD,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAU,CAAA;AACpC,CAAC;AAED,yDAAyD;AACzD,MAAM,cAAc,GAAG,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,CAAU,CAAA;AAShF,iFAAiF;AACjF,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACtD,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QAC9D,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACvG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,aAAa,CAAC,MAAc;IACnC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;IACzC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC5B,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC9C,IAAK,cAAoC,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;IAC3I,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,cAAc,CAAC,WAAmB;IAChD,IAAI,GAAQ,CAAA;IACZ,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAA;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IACD,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACvC,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACtB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;YAAE,OAAO,IAAI,CAAA;QACjE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAW,CAAC,CAAA;IAC7B,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAW,CAAC,CAAA;IACjD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAChC,IAAI,SAAc,CAAA;IAClB,IAAI,CAAC;QACH,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAA;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IACD,IAAI,SAAS,CAAC,QAAQ,KAAK,QAAQ,IAAI,SAAS,CAAC,QAAQ,KAAK,OAAO;QAAE,OAAO,IAAI,CAAA;IAClF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAW,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAA;AACjG,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,GAAW,EAAE,MAA2B;IACrE,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,GAAG,CAAA;IAC/B,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;IACtB,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM;QAAE,OAAO,GAAG,CAAA;IAC1D,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,GAAG,CAAA;IACrE,IAAI,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,GAAG,CAAA;IAChD,OAAO,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;AACpG,CAAC;AAED,SAAS,IAAI,CAAC,CAAU,EAAE,IAAY,EAAE,IAAY,EAAE,MAA2B;IAC/E,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,MAAM,GAAG,CAAC,SAAS,IAAI,aAAa,CAAC,CAAA;IACvD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,MAAM,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC,CAAA;IACjE,IAAI,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,CAAC,SAAS,IAAI,qCAAqC,CAAC,CAAA;IACzH,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,MAAM,GAAG,CAAC,SAAS,IAAI,iCAAiC,CAAC,CAAA;IAC9E,IAAI,GAAW,CAAA;IACf,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAA;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,GAAG,CAAC,SAAS,IAAI,kCAAkC,IAAI,EAAE,CAAC,CAAA;IAClE,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,cAAc,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAA;AAC7E,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,aAAa,CAAC,GAAY,EAAE,WAAmB;IAC7D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,GAAG,CAAC,mBAAmB,CAAC,CAAA;IAClD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,GAAG,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAA;IAChF,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,aAAa,EAAE,eAAe,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAA;IAC9G,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,GAAG,CAAC,mDAAmD,CAAC,CAAA;IAC1I,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,MAAM,GAAG,CAAC,yCAAyC,CAAC,CAAA;IACxF,IAAI,KAAK,KAAK,MAAM;QAAE,MAAM,GAAG,CAAC,SAAS,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAA;IAC1E,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;QAAE,MAAM,GAAG,CAAC,mDAAmD,CAAC,CAAA;IAEtH,MAAM,CAAC,GAAG,GAAG,CAAC,aAAa,CAAA;IAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,MAAM,GAAG,CAAC,0BAA0B,CAAC,CAAA;IACvD,IAAI,CAAC,CAAC,MAAM,KAAK,cAAc;QAAE,MAAM,GAAG,CAAC,UAAU,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAA;IACzF,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,CAAC,0DAA0D,CAAC,CAAA;IAChH,MAAM,YAAY,GAAG,CAAC,CAAC,YAAY,CAAA;IACnC,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC;QAC5B,YAAY,CAAC,MAAM,KAAK,CAAC;QACzB,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC;QAChD,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC,MAAM,EAClD,CAAC;QACD,MAAM,GAAG,CAAC,qCAAqC,CAAC,CAAA;IAClD,CAAC;IAED,MAAM,CAAC,GAAG,GAAG,CAAC,SAAS,CAAA;IACvB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,CAAC,CAAC,KAAgB,GAAG,CAAC,EAAE,CAAC;QAC3H,MAAM,GAAG,CAAC,6CAA6C,CAAC,CAAA;IAC1D,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAA;IACvB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,GAAG,CAAC,kBAAkB,CAAC,CAAA;IACnD,MAAM,MAAM,GAAG,cAAc,CAAC,WAAW,CAAC,CAAA;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,CAAA;IAC7D,IAAI,QAAQ,KAAK,UAAU,KAAK,CAAC,MAAM,EAAE;QAAE,MAAM,GAAG,CAAC,4CAA4C,CAAC,CAAA;IAClG,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAA;IACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,GAAG,CAAC,6BAA6B,CAAC,CAAA;IACvG,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAiB,EAAE;QACtD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,MAAM,GAAG,CAAC,gBAAgB,CAAC,oBAAoB,CAAC,CAAA;QAClE,IAAI,CAAC,CAAC,SAAS,KAAK,MAAM,IAAI,CAAC,CAAC,SAAS,KAAK,MAAM,EAAE,CAAC;YACrD,MAAM,GAAG,CAAC,gBAAgB,CAAC,eAAe,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,gCAAgC,CAAC,CAAA;QAChG,CAAC;QACD,IAAI,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5E,MAAM,GAAG,CAAC,gBAAgB,CAAC,aAAa,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAA;QACvF,CAAC;QACD,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,EAAE,WAAW,EAAE,MAAM,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAA;IACxG,CAAC,CAAC,CAAA;IACF,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;QAAE,MAAM,GAAG,CAAC,8BAA8B,CAAC,CAAA;IAE7G,OAAO;QACL,YAAY;QACZ,YAAY;QACZ,KAAK;QACL,IAAI;QACJ,IAAI;QACJ,aAAa;QACb,eAAe;QACf,aAAa,EAAE;YACb,KAAK,EAAE,CAAC,CAAC,KAAK;YACd,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,oBAAoB,CAAC;YAC1C,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,mBAAmB,CAAC;YACvC,YAAY,EAAE,YAA6B;SAC5C;QACD,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAe,EAAE;QACzE,KAAK;QACL,GAAG;QACH,MAAM;KACP,CAAA;AACH,CAAC"}