@bsv/vsc 0.2.0-beta.1

package/dist/epcis-source.js

@@ -0,0 +1,573 @@
+/**
+ * EPCIS source exchange (`spec/epcis-interoperability.md`, the epcis-json@1
+ * interoperability profile): the shared, dependency-light half of importing
+ * an EPCIS 2.0.1 JSON or JSON-LD document.
+ *
+ * What lives here is everything a registry, an application service and an
+ * offline reader must agree on byte for byte: the strict parse with its
+ * disclosed limits, the pinned-schema validation that never mutates, the
+ * event pointers, the canonical event-body digest a duplicate or a conflict is
+ * decided by, the local identity of an event that carries no eventID, and the
+ * signed source-reference extension a mapped credential carries. Durable
+ * retention, idempotency keys, checkpoints and the pull client are the
+ * application service's, because they need a store and a network.
+ *
+ * Nothing here strips, coerces, reorders or rewrites a source. A safely
+ * parsed document that fails EPCIS validation is returned with its findings
+ * so it can be retained as evidence; a transport that is unsafe to parse
+ * (malformed UTF-8, a duplicate key, a depth or size past the limit, a number
+ * a double cannot carry) is refused before anything is produced.
+ */
+import { createHash } from 'node:crypto';
+import { readFileSync } from 'node:fs';
+import { Ajv } from 'ajv';
+import addFormats from 'ajv-formats';
+import { canonicalizeJcs } from './jcs.js';
+/* ------------------------------ artefacts ------------------------------- */
+/** The pinned GS1 artefacts this module validates against (artifacts/epcis/NOTICE.md). */
+export const EPCIS_ARTEFACTS = [
+    { id: 'epcis-json-schema', kind: 'json-schema', version: '2.0.1', path: 'artifacts/epcis/epcis-json-schema-2.0.1.json', uri: 'https://ref.gs1.org/standards/epcis/2.0.1/epcis-json-schema.json', sha256: '0f46ff694efffd8d8ce840a33dfde84228add11b516b8b258f3200740ae210af', byteLength: 55680, carried: true },
+    { id: 'epcis-context', kind: 'jsonld-context', version: '2.0.1', path: 'artifacts/epcis/epcis-context-2.0.1.jsonld', uri: 'https://ref.gs1.org/standards/epcis/2.0.1/epcis-context.jsonld', sha256: '5056c65f991425b1d3a35e35edf4f7d0c7ff56cf688c2912b930f93494713737', byteLength: 20690, carried: true },
+    { id: 'epcis-query-schema', kind: 'json-schema', version: '2.0.1', path: 'artifacts/epcis/query-schema-2.0.1.json', uri: 'https://ref.gs1.org/standards/epcis/2.0.1/query-schema.json', sha256: '4b5583c9a0a715324594617f3cf6744f4f930568484f7df8fb7aa81819355341', byteLength: 27229, carried: true },
+    { id: 'epcis-openapi', kind: 'openapi', version: '2.0.1', path: null, uri: 'https://ref.gs1.org/standards/epcis/2.0.1/openapi.json', sha256: '3d33792c520d7a7a1d080382d956730bb07021c7dd1cc17229fce27b784d66fc', byteLength: 351201, carried: false },
+];
+export const EPCIS_VERSION = '2.0.1';
+export const CBV_VERSION = '2.0.0';
+export const EPCIS_CONTEXT_IRI = 'https://ref.gs1.org/standards/epcis/2.0.1/epcis-context.jsonld';
+export const EPCIS_CONTEXT_DIGEST = EPCIS_ARTEFACTS[1].sha256;
+/** The five event types the profile recognises; anything else is an extension event this profile does not interpret. */
+export const EPCIS_EVENT_TYPES = ['ObjectEvent', 'AggregationEvent', 'TransformationEvent', 'TransactionEvent', 'AssociationEvent'];
+/** The signed source-reference vocabulary a mapped credential carries beside the round-trip event. */
+export const EPCIS_SOURCE_VOCABULARY = 'urn:bsv:dpp:epcis-source:1';
+export const EPCIS_MAPPING_PROFILE = 'epcis-vsc@1';
+export const EPCIS_SOURCE_PROFILE = 'epcis-json@1';
+export const EPCIS_MEDIA_TYPES = ['application/json', 'application/ld+json'];
+/** The disclosed defaults of epcis-json@1; an operator lowers them or explicitly configures bounded higher values. */
+export const EPCIS_DEFAULT_LIMITS = {
+    maxDocumentBytes: 2 * 1024 * 1024,
+    maxEventsPerPage: 100,
+    maxJsonDepth: 64,
+    maxContextDocuments: 16,
+    maxContextBytes: 1024 * 1024,
+    fetchTimeoutMs: 10_000,
+    maxPullPages: 10,
+    maxPullBytes: 20 * 1024 * 1024,
+    maxPullSeconds: 60,
+};
+export function resolveEpcisLimits(overrides = {}) {
+    const limits = { ...EPCIS_DEFAULT_LIMITS, ...overrides };
+    for (const [name, value] of Object.entries(limits)) {
+        if (!Number.isSafeInteger(value) || value <= 0)
+            throw new Error(`EPCIS limit ${name} must be a positive integer`);
+    }
+    return limits;
+}
+const NUMBER = /-?(?:0|[1-9]\d*)(?:\.\d+)?(?:[eE][+-]?\d+)?/y;
+/** The digits and decimal exponent of a JSON number literal, with leading and trailing zeros removed, so two spellings of one value compare equal. */
+function normalisedDecimal(text) {
+    const match = /^(-)?(\d+)(?:\.(\d+))?(?:[eE]([+-]?\d+))?$/.exec(text);
+    if (match == null)
+        throw new Error(`not a number literal: ${text}`);
+    const integer = match[2] ?? '';
+    const fraction = match[3] ?? '';
+    let exponent = Number(match[4] ?? '0') - fraction.length;
+    // Scanned rather than matched: a run of zeros against an anchored regex costs quadratic time.
+    const all = integer + fraction;
+    let start = 0;
+    while (start < all.length && all[start] === '0')
+        start++;
+    let end = all.length;
+    while (end > start && all[end - 1] === '0')
+        end--;
+    if (start === all.length)
+        return { negative: false, digits: '0', exponent: 0 };
+    const digits = all.slice(start, end);
+    exponent += all.length - end;
+    return { negative: match[1] === '-', digits, exponent };
+}
+/** Whether a number literal survives a parse into a double and the shortest round-trip serialisation with the same decimal digits. */
+export function numberLiteralIsExact(text) {
+    const value = Number(text);
+    if (!Number.isFinite(value))
+        return false;
+    const literal = normalisedDecimal(text);
+    if (literal.digits === '0')
+        return true;
+    const roundTrip = normalisedDecimal(String(value));
+    return literal.digits === roundTrip.digits && literal.exponent === roundTrip.exponent && literal.negative === roundTrip.negative;
+}
+/**
+ * Validate the transport of an already syntactically valid JSON text: no
+ * duplicate member names, no container nested past the depth limit, and no
+ * number a double cannot carry exactly. Returns the refusal, or undefined.
+ */
+function inspectTransport(text, maxDepth) {
+    let index = 0;
+    const whitespace = () => { while (index < text.length && /\s/.test(text[index]))
+        index++; };
+    const string = () => {
+        const start = index++;
+        while (index < text.length) {
+            if (text[index] === '\\')
+                index += 2;
+            else if (text[index++] === '"')
+                return JSON.parse(text.slice(start, index));
+        }
+        throw new Error('unterminated string');
+    };
+    let refusal;
+    const visit = (depth, path) => {
+        if (refusal != null)
+            return;
+        whitespace();
+        const char = text[index];
+        if (char === '{') {
+            if (depth > maxDepth) {
+                refusal = { reason: 'depth', detail: `an object at ${path || '/'} is nested deeper than ${maxDepth}` };
+                return;
+            }
+            index++;
+            whitespace();
+            const keys = new Set();
+            while (text[index] !== '}') {
+                const key = string();
+                if (keys.has(key)) {
+                    refusal = { reason: 'duplicate-key', detail: `member ${JSON.stringify(key)} appears twice at ${path || '/'}` };
+                    return;
+                }
+                keys.add(key);
+                whitespace();
+                index++;
+                visit(depth + 1, `${path}/${key}`);
+                if (refusal != null)
+                    return;
+                whitespace();
+                if (text[index] !== ',')
+                    break;
+                index++;
+                whitespace();
+            }
+            index++;
+        }
+        else if (char === '[') {
+            if (depth > maxDepth) {
+                refusal = { reason: 'depth', detail: `an array at ${path || '/'} is nested deeper than ${maxDepth}` };
+                return;
+            }
+            index++;
+            whitespace();
+            let position = 0;
+            while (text[index] !== ']') {
+                visit(depth + 1, `${path}/${position++}`);
+                if (refusal != null)
+                    return;
+                whitespace();
+                if (text[index] !== ',')
+                    break;
+                index++;
+            }
+            index++;
+        }
+        else if (char === '"') {
+            string();
+        }
+        else if (char === '-' || (char != null && char >= '0' && char <= '9')) {
+            NUMBER.lastIndex = index;
+            const match = NUMBER.exec(text);
+            if (match == null)
+                throw new Error('unreadable number');
+            index += match[0].length;
+            if (!numberLiteralIsExact(match[0]))
+                refusal = { reason: 'unsafe-number', detail: `the number ${match[0]} at ${path || '/'} cannot be carried exactly; it would be silently changed by any parser` };
+        }
+        else {
+            while (index < text.length && !/[\s,\]}]/.test(text[index]))
+                index++;
+        }
+    };
+    visit(1, '');
+    return refusal;
+}
+const sha256Hex = (bytes) => createHash('sha256').update(bytes).digest('hex');
+function mediaTypeBase(value) {
+    return value.split(';')[0]?.trim().toLowerCase() ?? '';
+}
+const EVENT_LIST_POINTERS = {
+    EPCISDocument: '/epcisBody/eventList',
+    EPCISQueryDocument: '/epcisBody/queryResults/resultsBody/eventList',
+};
+function readPointer(root, pointer) {
+    let value = root;
+    for (const part of pointer.split('/').slice(1)) {
+        if (value == null || typeof value !== 'object')
+            return undefined;
+        value = value[part.replace(/~1/g, '/').replace(/~0/g, '~')];
+    }
+    return value;
+}
+/**
+ * Parse an EPCIS source strictly under the profile's limits, without
+ * changing a byte of it. The document, when the transport is safe, is the
+ * exact JSON value; the events are pointers into it; the findings say what
+ * the envelope lacks without deciding what the caller does about it.
+ */
+export function parseEpcisSource(bytes, options) {
+    const limits = resolveEpcisLimits(options.limits);
+    const mediaType = mediaTypeBase(options.mediaType);
+    if (!EPCIS_MEDIA_TYPES.includes(mediaType)) {
+        return { ok: false, reason: 'unsupported-media-type', detail: `${options.mediaType} is not one of ${EPCIS_MEDIA_TYPES.join(', ')}` };
+    }
+    if (bytes.byteLength > limits.maxDocumentBytes) {
+        return { ok: false, reason: 'oversized', detail: `${bytes.byteLength} bytes exceeds the ${limits.maxDocumentBytes} byte limit` };
+    }
+    let text;
+    try {
+        text = new TextDecoder('utf-8', { fatal: true }).decode(bytes);
+    }
+    catch {
+        return { ok: false, reason: 'malformed-utf8', detail: 'the bytes are not well-formed UTF-8' };
+    }
+    let value;
+    try {
+        value = JSON.parse(text);
+    }
+    catch (cause) {
+        return { ok: false, reason: 'malformed-json', detail: cause instanceof Error ? cause.message : String(cause) };
+    }
+    const transport = inspectTransport(text, limits.maxJsonDepth);
+    if (transport != null)
+        return { ok: false, ...transport };
+    if (value == null || typeof value !== 'object' || Array.isArray(value)) {
+        return { ok: false, reason: 'not-an-object', detail: 'an EPCIS source is a JSON object' };
+    }
+    const document = value;
+    const findings = [];
+    const digest = sha256Hex(bytes);
+    const context = { events: [] };
+    if (document['@context'] !== undefined)
+        context.document = document['@context'];
+    let envelope;
+    let eventList;
+    let listPointer;
+    const type = document.type;
+    if (type === 'EPCISDocument' || type === 'EPCISQueryDocument') {
+        const body = document.epcisBody;
+        const header = document.epcisHeader;
+        envelope = {
+            type,
+            ...(typeof document.schemaVersion === 'string' ? { schemaVersion: document.schemaVersion } : {}),
+            ...(typeof document.creationDate === 'string' ? { creationDate: document.creationDate } : {}),
+            hasHeader: header != null && typeof header === 'object',
+            hasMasterData: header != null && typeof header === 'object' && header.epcisMasterData != null,
+        };
+        if (type === 'EPCISQueryDocument') {
+            const queryName = readPointer(document, '/epcisBody/queryResults/queryName');
+            if (typeof queryName === 'string')
+                envelope.queryName = queryName;
+        }
+        if (document['@context'] === undefined)
+            findings.push({ code: 'context-missing', path: '/@context', message: 'an EPCIS envelope declares its JSON-LD context', severity: 'error' });
+        if (typeof document.schemaVersion !== 'string')
+            findings.push({ code: 'schema-version-missing', path: '/schemaVersion', message: 'the envelope names no schemaVersion', severity: type === 'EPCISDocument' ? 'error' : 'warning' });
+        else if (!/^2(\.\d+)*$/.test(document.schemaVersion))
+            findings.push({ code: 'schema-version-unsupported', path: '/schemaVersion', message: `schemaVersion ${document.schemaVersion} is not EPCIS 2; this profile reads 2.0.1`, severity: 'error' });
+        if (body == null || typeof body !== 'object') {
+            findings.push({ code: 'body-missing', path: '/epcisBody', message: 'the envelope carries no epcisBody', severity: 'error' });
+        }
+        else {
+            listPointer = EVENT_LIST_POINTERS[type];
+            eventList = readPointer(document, listPointer);
+            if (!Array.isArray(eventList)) {
+                findings.push({ code: 'event-list-missing', path: listPointer, message: 'no eventList array at the position the envelope type defines', severity: 'error' });
+                eventList = undefined;
+            }
+        }
+    }
+    else if (options.singleEvent != null && typeof type === 'string' && EPCIS_EVENT_TYPES.includes(type)) {
+        envelope = { type: options.singleEvent.envelopeType, hasHeader: false, hasMasterData: false };
+        context.document = options.singleEvent.contextDeclarations;
+        eventList = [document];
+        listPointer = '';
+        findings.push({ code: 'single-event', path: '', message: 'a bare event accepted under caller-supplied envelope facts; the source is the event alone', severity: 'info' });
+    }
+    else {
+        findings.push({ code: 'envelope-unrecognised', path: '/type', message: `type ${JSON.stringify(type)} is neither EPCISDocument nor EPCISQueryDocument`, severity: 'error' });
+    }
+    const events = [];
+    if (Array.isArray(eventList)) {
+        if (eventList.length > limits.maxEventsPerPage) {
+            return { ok: false, reason: 'too-many-events', detail: `${eventList.length} events exceeds the ${limits.maxEventsPerPage} events per document or page limit; a larger source is split or the limit is explicitly raised` };
+        }
+        eventList.forEach((event, index) => {
+            const pointer = listPointer === '' ? '' : `${listPointer}/${index}`;
+            if (event == null || typeof event !== 'object' || Array.isArray(event)) {
+                findings.push({ code: 'event-not-object', path: pointer, message: 'an event is a JSON object', severity: 'error' });
+                return;
+            }
+            const record = event;
+            const eventType = typeof record.type === 'string' ? record.type : '';
+            if (eventType === '')
+                findings.push({ code: 'event-type-missing', path: `${pointer}/type`, message: 'an event names its type', severity: 'error' });
+            else if (!EPCIS_EVENT_TYPES.includes(eventType))
+                findings.push({ code: 'event-type-unsupported', path: `${pointer}/type`, message: `${eventType} is an extension event type this profile retains without interpreting`, severity: 'warning' });
+            if (record['@context'] !== undefined)
+                context.events.push({ pointer, context: record['@context'] });
+            const eventId = typeof record.eventID === 'string' && record.eventID !== '' ? record.eventID : undefined;
+            events.push(eventId != null
+                ? { pointer, index, type: eventType, eventId, identityKind: 'event-id' }
+                : { pointer, index, type: eventType, localIdentity: localEventIdentity(digest, pointer), identityKind: 'local' });
+        });
+    }
+    const seen = new Map();
+    for (const event of events) {
+        if (event.eventId == null)
+            continue;
+        const earlier = seen.get(event.eventId);
+        if (earlier != null)
+            findings.push({ code: 'event-id-repeated', path: event.pointer, message: `eventID ${event.eventId} also appears at ${earlier}; the two bodies are compared by digest, never merged`, severity: 'warning' });
+        else
+            seen.set(event.eventId, event.pointer);
+    }
+    return { ok: true, retained: true, sha256: digest, byteLength: bytes.byteLength, mediaType, document, ...(envelope == null ? {} : { envelope }), context, events, findings };
+}
+/* ------------------------------ identities ------------------------------ */
+/** The local ingestion identity of an event that carries no eventID: derived from the source digest and the event's pointer, labelled local, never written into the source. */
+export function localEventIdentity(sourceSha256, pointer) {
+    if (!/^[0-9a-f]{64}$/.test(sourceSha256))
+        throw new Error('a source digest is 64 lower-case hex characters');
+    return `urn:bsv:dpp:epcis:local-event:sha256:${sha256Hex(`${sourceSha256}#${pointer}`)}`;
+}
+/**
+ * The canonical event-body digest a duplicate or a conflict is decided by:
+ * RFC 8785 over the event without its repository `recordTime` and its
+ * `errorDeclaration`, beside the sorted digests of the contexts it was read
+ * under, then SHA-256. Two formattings of one event digest the same; two
+ * JSON-LD spellings of one meaning do not, and are not promised to.
+ */
+export function epcisEventBodyDigest(event, contextDigests) {
+    const { recordTime: _recordTime, errorDeclaration: _errorDeclaration, ...body } = event;
+    for (const digest of contextDigests)
+        if (!/^[0-9a-f]{64}$/.test(digest))
+            throw new Error('a context digest is 64 lower-case hex characters');
+    return sha256Hex(canonicalizeJcs({ event: body, contexts: [...contextDigests].sort() }));
+}
+const PINNED_CONTEXTS = new Map([[EPCIS_CONTEXT_IRI, EPCIS_CONTEXT_DIGEST]]);
+export function contextReferences(declaration) {
+    const entries = declaration === undefined ? [] : Array.isArray(declaration) ? declaration : [declaration];
+    return entries.map((entry) => {
+        if (typeof entry === 'string') {
+            const digest = PINNED_CONTEXTS.get(entry);
+            return digest == null ? { kind: 'iri', value: entry, pinned: false } : { kind: 'iri', value: entry, digest, pinned: true };
+        }
+        const digest = sha256Hex(canonicalizeJcs(entry));
+        return { kind: 'inline', value: `urn:bsv:dpp:epcis:inline-context:sha256:${digest}`, digest, pinned: true };
+    });
+}
+/** The digests of every pinned context in a declaration; an unpinned IRI contributes nothing and is reported by the caller as a gap. */
+export function pinnedContextDigests(declaration) {
+    const refs = contextReferences(declaration);
+    return { digests: refs.flatMap((r) => (r.digest == null ? [] : [r.digest])), unpinned: refs.filter((r) => !r.pinned).map((r) => r.value) };
+}
+export function epcisSourceReference(input) {
+    if (!/^[0-9a-f]{64}$/.test(input.sourceSha256))
+        throw new Error('a source digest is 64 lower-case hex characters');
+    if (!EPCIS_MEDIA_TYPES.includes(mediaTypeBase(input.mediaType)))
+        throw new Error('the source media type is one the profile accepts');
+    return {
+        vocabularyUrn: EPCIS_SOURCE_VOCABULARY,
+        sourceDigest: input.sourceSha256,
+        mediaType: mediaTypeBase(input.mediaType),
+        eventPointer: input.pointer,
+        ...(input.eventId == null ? {} : { eventId: input.eventId }),
+        contextDigests: [...input.contextDigests].sort(),
+        mappingProfile: input.mappingProfile ?? EPCIS_MAPPING_PROFILE,
+    };
+}
+/** The source reference a mapped SEAL carries, or undefined when it carries none. Reading it does not verify the credential. */
+export function readEpcisSourceReference(seal) {
+    const value = seal.extensions?.['+Dn']?.[EPCIS_SOURCE_VOCABULARY];
+    if (value == null || typeof value !== 'object' || Array.isArray(value))
+        return undefined;
+    const ref = value;
+    if (ref.vocabularyUrn !== EPCIS_SOURCE_VOCABULARY || typeof ref.sourceDigest !== 'string' || typeof ref.eventPointer !== 'string' || !Array.isArray(ref.contextDigests))
+        return undefined;
+    return ref;
+}
+const URI = /^[A-Za-z][A-Za-z0-9+.-]*:[^\s]+$/;
+function checkDigit(digits) {
+    let sum = 0;
+    let weight = 3;
+    for (let i = digits.length - 1; i >= 0; i--) {
+        sum += Number(digits[i]) * weight;
+        weight = weight === 3 ? 1 : 3;
+    }
+    return (10 - (sum % 10)) % 10;
+}
+/** A GTIN-14 from an SGTIN or LGTIN URN's company prefix and item reference (indicator digit first), with the check digit computed. */
+function gtinFromUrn(companyPrefix, itemReference) {
+    if (!/^\d{6,12}$/.test(companyPrefix) || !/^\d+$/.test(itemReference) || companyPrefix.length + itemReference.length !== 13)
+        return undefined;
+    const indicator = itemReference[0];
+    const thirteen = indicator + companyPrefix + itemReference.slice(1);
+    return thirteen + String(checkDigit(thirteen));
+}
+/** Classify one identifier without rewriting it; a claimed GS1 identifier is checked against the grammar, anything else keeps its declared scheme. */
+export function classifyEpcisIdentifier(path, value) {
+    if (typeof value !== 'string' || !URI.test(value))
+        return { path, value: String(value), scheme: 'other', problem: 'not a URI' };
+    const sgtin = /^urn:epc:id:sgtin:(\d+)\.(\d+)\.(.+)$/.exec(value);
+    if (sgtin != null) {
+        const gtin = gtinFromUrn(sgtin[1], sgtin[2]);
+        return gtin == null ? { path, value, scheme: 'gs1-sgtin', problem: 'company prefix and item reference do not total thirteen digits' } : { path, value, scheme: 'gs1-sgtin', gtin, serial: sgtin[3], checkDigitValid: true };
+    }
+    const lgtin = /^urn:epc:class:lgtin:(\d+)\.(\d+)\.(.+)$/.exec(value);
+    if (lgtin != null) {
+        const gtin = gtinFromUrn(lgtin[1], lgtin[2]);
+        return gtin == null ? { path, value, scheme: 'gs1-lgtin', problem: 'company prefix and item reference do not total thirteen digits' } : { path, value, scheme: 'gs1-lgtin', gtin, lot: lgtin[3], checkDigitValid: true };
+    }
+    const pattern = /^urn:epc:idpat:sgtin:(\d+)\.(\d+)\.\*$/.exec(value);
+    if (pattern != null) {
+        const gtin = gtinFromUrn(pattern[1], pattern[2]);
+        return gtin == null ? { path, value, scheme: 'gs1-sgtin-pattern', problem: 'company prefix and item reference do not total thirteen digits' } : { path, value, scheme: 'gs1-sgtin-pattern', gtin, checkDigitValid: true };
+    }
+    if (/^urn:epc:/.test(value))
+        return { path, value, scheme: 'epc-other' };
+    const link = /^https?:\/\/[^/]+(?:\/[^/?#]+)*?\/01\/([^/?#]+)((?:\/[^/?#]+\/[^/?#]+)*)/.exec(value);
+    if (link != null) {
+        const gtinRaw = link[1];
+        if (!/^(\d{8}|\d{12,14})$/.test(gtinRaw))
+            return { path, value, scheme: 'gs1-digital-link', problem: 'application identifier 01 carries 8, 12, 13 or 14 digits' };
+        const finding = { path, value, scheme: 'gs1-digital-link', gtin: gtinRaw.padStart(14, '0'), checkDigitValid: checkDigit(gtinRaw.slice(0, -1)) === Number(gtinRaw.at(-1)) };
+        const qualifiers = (link[2] ?? '').split('/').filter((s) => s !== '');
+        for (let i = 0; i + 1 < qualifiers.length; i += 2) {
+            const ai = qualifiers[i];
+            const qualifier = decodeURIComponent(qualifiers[i + 1]);
+            if (ai === '21')
+                finding.serial = qualifier;
+            else if (ai === '10')
+                finding.lot = qualifier;
+        }
+        if (!finding.checkDigitValid)
+            finding.problem = 'the GTIN check digit does not hold';
+        return finding;
+    }
+    return { path, value, scheme: 'other' };
+}
+const COMMON_EVENT_KEYS = ['@context', 'type', 'eventTime', 'recordTime', 'eventTimeZoneOffset', 'eventID', 'certificationInfo', 'errorDeclaration'];
+const EVENT_KEYS = {
+    ObjectEvent: ['action', 'epcList', 'quantityList', 'bizStep', 'disposition', 'persistentDisposition', 'readPoint', 'bizLocation', 'bizTransactionList', 'sourceList', 'destinationList', 'sensorElementList', 'ilmd'],
+    AggregationEvent: ['parentID', 'childEPCs', 'childQuantityList', 'action', 'bizStep', 'disposition', 'persistentDisposition', 'readPoint', 'bizLocation', 'bizTransactionList', 'sourceList', 'destinationList', 'sensorElementList'],
+    TransactionEvent: ['bizTransactionList', 'parentID', 'epcList', 'quantityList', 'action', 'bizStep', 'disposition', 'persistentDisposition', 'readPoint', 'bizLocation', 'sourceList', 'destinationList', 'sensorElementList'],
+    TransformationEvent: ['inputEPCList', 'inputQuantityList', 'outputEPCList', 'outputQuantityList', 'transformationID', 'bizStep', 'disposition', 'persistentDisposition', 'readPoint', 'bizLocation', 'bizTransactionList', 'sourceList', 'destinationList', 'sensorElementList', 'ilmd'],
+    AssociationEvent: ['parentID', 'childEPCs', 'childQuantityList', 'action', 'bizStep', 'disposition', 'persistentDisposition', 'readPoint', 'bizLocation', 'bizTransactionList', 'sourceList', 'destinationList', 'sensorElementList'],
+};
+const DOCUMENT_KEYS = ['@context', 'id', 'type', 'schemaVersion', 'creationDate', 'instanceIdentifier', 'sender', 'receiver', 'epcisHeader', 'epcisBody'];
+/** The members of an event the schema does not name for its type: retained as given, never interpreted here. */
+export function preservedEventExtensions(event) {
+    const known = new Set([...COMMON_EVENT_KEYS, ...(EVENT_KEYS[String(event.type)] ?? [])]);
+    return Object.keys(event).filter((key) => !known.has(key));
+}
+const ID_LIST_KEYS = ['epcList', 'childEPCs', 'inputEPCList', 'outputEPCList'];
+const QUANTITY_LIST_KEYS = ['quantityList', 'childQuantityList', 'inputQuantityList', 'outputQuantityList'];
+/** Every identifier an event names, classified in place. */
+export function eventIdentifiers(event, pointer = '') {
+    const found = [];
+    for (const key of ID_LIST_KEYS) {
+        const list = event[key];
+        if (Array.isArray(list))
+            list.forEach((value, i) => found.push(classifyEpcisIdentifier(`${pointer}/${key}/${i}`, value)));
+    }
+    if (event.parentID !== undefined)
+        found.push(classifyEpcisIdentifier(`${pointer}/parentID`, event.parentID));
+    for (const key of QUANTITY_LIST_KEYS) {
+        const list = event[key];
+        if (Array.isArray(list))
+            list.forEach((element, i) => { if (element != null && typeof element === 'object')
+                found.push(classifyEpcisIdentifier(`${pointer}/${key}/${i}/epcClass`, element.epcClass)); });
+    }
+    return found;
+}
+let compiledSchema;
+function schemaValidator() {
+    if (compiledSchema == null) {
+        const schema = JSON.parse(readFileSync(new URL('../artifacts/epcis/epcis-json-schema-2.0.1.json', import.meta.url), 'utf8'));
+        const ajv = new Ajv({ allErrors: true, strict: false });
+        addFormats(ajv);
+        compiledSchema = ajv.compile(schema);
+    }
+    return compiledSchema;
+}
+/**
+ * Validate a safely parsed document against the pinned EPCIS 2.0.1 schema
+ * and the profile's identifier rules. Every finding names its path; nothing
+ * is repaired. `schema` says whether the pinned schema accepted the whole
+ * document; the identifier findings are independent of it, so a document
+ * the schema rejects still has its identifiers read.
+ */
+export function validateEpcisDocument(document, options = {}) {
+    const validate = schemaValidator();
+    const findings = [];
+    const passed = validate(document);
+    for (const error of validate.errors ?? []) {
+        findings.push({ code: `schema:${error.keyword}`, path: error.instancePath || '/', message: `${error.message ?? 'invalid'} (${error.schemaPath})`, severity: 'error' });
+    }
+    const type = document.type;
+    const events = [];
+    const pointers = options.events ?? (type === 'EPCISDocument' || type === 'EPCISQueryDocument'
+        ? (readPointer(document, EVENT_LIST_POINTERS[type]) ?? []).map((_, index) => ({ pointer: `${EVENT_LIST_POINTERS[type]}/${index}` }))
+        : []);
+    for (const { pointer } of pointers) {
+        const event = readPointer(document, pointer);
+        if (event == null || typeof event !== 'object' || Array.isArray(event))
+            continue;
+        const record = event;
+        const identifiers = eventIdentifiers(record, pointer);
+        for (const id of identifiers) {
+            if (id.problem != null)
+                findings.push({ code: 'identifier', path: id.path, message: `${id.value}: ${id.problem}`, severity: id.problem === 'not a URI' ? 'error' : 'warning' });
+        }
+        const declaration = record.errorDeclaration;
+        const entry = { pointer, type: String(record.type ?? ''), identifiers, preservedExtensions: preservedEventExtensions(record) };
+        if (declaration != null && typeof declaration === 'object') {
+            const d = declaration;
+            entry.errorDeclaration = {
+                ...(typeof d.declarationTime === 'string' ? { declarationTime: d.declarationTime } : {}),
+                ...(typeof d.reason === 'string' ? { reason: d.reason } : {}),
+                correctiveEventIDs: Array.isArray(d.correctiveEventIDs) ? d.correctiveEventIDs.filter((v) => typeof v === 'string') : [],
+            };
+        }
+        events.push(entry);
+    }
+    const preservedExtensions = type === 'EPCISDocument' || type === 'EPCISQueryDocument' ? Object.keys(document).filter((key) => !DOCUMENT_KEYS.includes(key)) : [];
+    return { schema: passed ? 'pass' : 'fail', findings, events, preservedExtensions };
+}
+/**
+ * How a newly arrived event relates to one already held under the same
+ * scoped identity. Equal bodies with equal repository observations are a
+ * duplicate; equal bodies with a changed recordTime or error declaration
+ * are a further observation of the same event, never permission to
+ * overwrite it; different bodies are a conflict that stays visible until it
+ * is explicitly resolved.
+ */
+export function classifyEventArrival(existing, incoming) {
+    if (existing.identity !== incoming.identity)
+        throw new Error('arrival is classified within one scoped event identity');
+    if (existing.bodyDigest !== incoming.bodyDigest)
+        return 'conflict';
+    const sameRecordTime = (existing.recordTime ?? null) === (incoming.recordTime ?? null);
+    const sameDeclaration = canonicalizeJcs(existing.errorDeclaration ?? null) === canonicalizeJcs(incoming.errorDeclaration ?? null);
+    return sameRecordTime && sameDeclaration ? 'duplicate' : 'new-observation';
+}
+/** The corrective event references an error declaration names that the supplied set of held identities does not contain: unresolved, never silently resolved. */
+export function unresolvedCorrections(validation, heldIdentities) {
+    const out = [];
+    for (const event of validation.events) {
+        if (event.errorDeclaration == null)
+            continue;
+        const missing = event.errorDeclaration.correctiveEventIDs.filter((id) => !heldIdentities.has(id));
+        if (event.errorDeclaration.correctiveEventIDs.length === 0 || missing.length > 0)
+            out.push({ pointer: event.pointer, missing });
+    }
+    return out;
+}
+//# sourceMappingURL=epcis-source.js.map

package/dist/epcis-source.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"epcis-source.js","sourceRoot":"","sources":["../src/epcis-source.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAE,GAAG,EAAE,MAAM,KAAK,CAAC;AAC1B,OAAO,UAAU,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAG3C,8EAA8E;AAE9E,0FAA0F;AAC1F,MAAM,CAAC,MAAM,eAAe,GAAG;IAC7B,EAAE,EAAE,EAAE,mBAAmB,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,8CAA8C,EAAE,GAAG,EAAE,kEAAkE,EAAE,MAAM,EAAE,kEAAkE,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;IAC/S,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,4CAA4C,EAAE,GAAG,EAAE,gEAAgE,EAAE,MAAM,EAAE,kEAAkE,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;IAC1S,EAAE,EAAE,EAAE,oBAAoB,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,yCAAyC,EAAE,GAAG,EAAE,6DAA6D,EAAE,MAAM,EAAE,kEAAkE,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;IACtS,EAAE,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,wDAAwD,EAAE,MAAM,EAAE,kEAAkE,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE;CAC7O,CAAC;AAEX,MAAM,CAAC,MAAM,aAAa,GAAG,OAAO,CAAC;AACrC,MAAM,CAAC,MAAM,WAAW,GAAG,OAAO,CAAC;AACnC,MAAM,CAAC,MAAM,iBAAiB,GAAG,gEAAgE,CAAC;AAClG,MAAM,CAAC,MAAM,oBAAoB,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AAC9D,wHAAwH;AACxH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,aAAa,EAAE,kBAAkB,EAAE,qBAAqB,EAAE,kBAAkB,EAAE,kBAAkB,CAAU,CAAC;AAE7I,sGAAsG;AACtG,MAAM,CAAC,MAAM,uBAAuB,GAAG,4BAA4B,CAAC;AACpE,MAAM,CAAC,MAAM,qBAAqB,GAAG,aAAa,CAAC;AACnD,MAAM,CAAC,MAAM,oBAAoB,GAAG,cAAc,CAAC;AACnD,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,kBAAkB,EAAE,qBAAqB,CAAU,CAAC;AAgBtF,sHAAsH;AACtH,MAAM,CAAC,MAAM,oBAAoB,GAAgB;IAC/C,gBAAgB,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;IACjC,gBAAgB,EAAE,GAAG;IACrB,YAAY,EAAE,EAAE;IAChB,mBAAmB,EAAE,EAAE;IACvB,eAAe,EAAE,IAAI,GAAG,IAAI;IAC5B,cAAc,EAAE,MAAM;IACtB,YAAY,EAAE,EAAE;IAChB,YAAY,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAC9B,cAAc,EAAE,EAAE;CACnB,CAAC;AAEF,MAAM,UAAU,kBAAkB,CAAC,YAAkC,EAAE;IACrE,MAAM,MAAM,GAAG,EAAE,GAAG,oBAAoB,EAAE,GAAG,SAAS,EAAE,CAAC;IACzD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,IAAI,6BAA6B,CAAC,CAAC;IACpH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AA4ED,MAAM,MAAM,GAAG,8CAA8C,CAAC;AAE9D,sJAAsJ;AACtJ,SAAS,iBAAiB,CAAC,IAAY;IACrC,MAAM,KAAK,GAAG,4CAA4C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtE,IAAI,KAAK,IAAI,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,EAAE,CAAC,CAAC;IACpE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IACzD,8FAA8F;IAC9F,MAAM,GAAG,GAAG,OAAO,GAAG,QAAQ,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,KAAK,EAAE,CAAC;IACzD,IAAI,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;IACrB,OAAO,GAAG,GAAG,KAAK,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,GAAG;QAAE,GAAG,EAAE,CAAC;IAClD,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM;QAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;IAC/E,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrC,QAAQ,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC;IAC7B,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC1D,CAAC;AAED,sIAAsI;AACtI,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC/C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC1C,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACxC,IAAI,OAAO,CAAC,MAAM,KAAK,GAAG;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,OAAO,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ,CAAC;AACnI,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CAAC,IAAY,EAAE,QAAgB;IACtD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,UAAU,GAAG,GAAG,EAAE,GAAG,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAW,CAAC;QAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IACtG,MAAM,MAAM,GAAG,GAAW,EAAE;QAC1B,MAAM,KAAK,GAAG,KAAK,EAAE,CAAC;QACtB,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI;gBAAE,KAAK,IAAI,CAAC,CAAC;iBAChC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG;gBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAW,CAAC;QACxF,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACzC,CAAC,CAAC;IACF,IAAI,OAA6D,CAAC;IAClE,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,IAAY,EAAQ,EAAE;QAClD,IAAI,OAAO,IAAI,IAAI;YAAE,OAAO;QAC5B,UAAU,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBAAC,OAAO,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,gBAAgB,IAAI,IAAI,GAAG,0BAA0B,QAAQ,EAAE,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACzI,KAAK,EAAE,CAAC;YAAC,UAAU,EAAE,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3B,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC;gBACrB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAC,OAAO,GAAG,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,qBAAqB,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBAC9I,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACd,UAAU,EAAE,CAAC;gBAAC,KAAK,EAAE,CAAC;gBACtB,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;gBACnC,IAAI,OAAO,IAAI,IAAI;oBAAE,OAAO;gBAC5B,UAAU,EAAE,CAAC;gBACb,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;oBAAE,MAAM;gBAC/B,KAAK,EAAE,CAAC;gBAAC,UAAU,EAAE,CAAC;YACxB,CAAC;YACD,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;gBAAC,OAAO,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,IAAI,IAAI,GAAG,0BAA0B,QAAQ,EAAE,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACxI,KAAK,EAAE,CAAC;YAAC,UAAU,EAAE,CAAC;YACtB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC3B,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,IAAI,IAAI,QAAQ,EAAE,EAAE,CAAC,CAAC;gBAC1C,IAAI,OAAO,IAAI,IAAI;oBAAE,OAAO;gBAC5B,UAAU,EAAE,CAAC;gBACb,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;oBAAE,MAAM;gBAC/B,KAAK,EAAE,CAAC;YACV,CAAC;YACD,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,EAAE,CAAC;QACX,CAAC;aAAM,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACxE,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,KAAK,IAAI,IAAI;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;YACxD,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACzB,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,cAAc,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,GAAG,wEAAwE,EAAE,CAAC;QACvM,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAW,CAAC;gBAAE,KAAK,EAAE,CAAC;QACjF,CAAC;IACH,CAAC,CAAC;IACF,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACb,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,KAA0B,EAAU,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAE3G,SAAS,aAAa,CAAC,KAAa;IAClC,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC;AACzD,CAAC;AAED,MAAM,mBAAmB,GAAG;IAC1B,aAAa,EAAE,sBAAsB;IACrC,kBAAkB,EAAE,+CAA+C;CAC3D,CAAC;AAEX,SAAS,WAAW,CAAC,IAAa,EAAE,OAAe;IACjD,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QACjE,KAAK,GAAI,KAAiC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAiB,EAAE,OAA0B;IAC5E,MAAM,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACnD,IAAI,CAAE,iBAAuC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;QAClE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,wBAAwB,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,SAAS,kBAAkB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;IACvI,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC/C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,sBAAsB,MAAM,CAAC,gBAAgB,aAAa,EAAE,CAAC;IACnI,CAAC;IACD,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,qCAAqC,EAAE,CAAC;IAChG,CAAC;IACD,IAAI,KAAc,CAAC;IACnB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IACjH,CAAC;IACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;IAC9D,IAAI,SAAS,IAAI,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,SAAS,EAAE,CAAC;IAC1D,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,EAAE,kCAAkC,EAAE,CAAC;IAC5F,CAAC;IACD,MAAM,QAAQ,GAAG,KAAmB,CAAC;IACrC,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,OAAO,GAA6B,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACzD,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,SAAS;QAAE,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;IAEhF,IAAI,QAAmC,CAAC;IACxC,IAAI,SAAkB,CAAC;IACvB,IAAI,WAA+B,CAAC;IACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,IAAI,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC;QAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,WAAW,CAAC;QACpC,QAAQ,GAAG;YACT,IAAI;YACJ,GAAG,CAAC,OAAO,QAAQ,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChG,GAAG,CAAC,OAAO,QAAQ,CAAC,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7F,SAAS,EAAE,MAAM,IAAI,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ;YACvD,aAAa,EAAE,MAAM,IAAI,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAK,MAAqB,CAAC,eAAe,IAAI,IAAI;SAC9G,CAAC;QACF,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,WAAW,CAAC,QAAQ,EAAE,mCAAmC,CAAC,CAAC;YAC7E,IAAI,OAAO,SAAS,KAAK,QAAQ;gBAAE,QAAQ,CAAC,SAAS,GAAG,SAAS,CAAC;QACpE,CAAC;QACD,IAAI,QAAQ,CAAC,UAAU,CAAC,KAAK,SAAS;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,gDAAgD,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACpL,IAAI,OAAO,QAAQ,CAAC,aAAa,KAAK,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,qCAAqC,EAAE,QAAQ,EAAE,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;aAC/N,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,4BAA4B,EAAE,IAAI,EAAE,gBAAgB,EAAE,OAAO,EAAE,iBAAiB,QAAQ,CAAC,aAAa,2CAA2C,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACpP,IAAI,IAAI,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,mCAAmC,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QAC/H,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;YACxC,SAAS,GAAG,WAAW,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9B,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,8DAA8D,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC7J,SAAS,GAAG,SAAS,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,CAAC,WAAW,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAK,iBAAuC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9H,QAAQ,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;QAC9F,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,mBAAmB,CAAC;QAC3D,SAAS,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvB,WAAW,GAAG,EAAE,CAAC;QACjB,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,2FAA2F,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC5K,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,uBAAuB,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,kDAAkD,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;IAC9K,CAAC;IAED,MAAM,MAAM,GAAwB,EAAE,CAAC;IACvC,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,IAAI,SAAS,CAAC,MAAM,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAC/C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,iBAAiB,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,uBAAuB,MAAM,CAAC,gBAAgB,gGAAgG,EAAE,CAAC;QAC7N,CAAC;QACD,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACjC,MAAM,OAAO,GAAG,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,WAAW,IAAI,KAAK,EAAE,CAAC;YACpE,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,2BAA2B,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;gBACpH,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,KAAmB,CAAC;YACnC,MAAM,SAAS,GAAG,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,IAAI,SAAS,KAAK,EAAE;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,GAAG,OAAO,OAAO,EAAE,OAAO,EAAE,yBAAyB,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;iBAC/I,IAAI,CAAE,iBAAuC,CAAC,QAAQ,CAAC,SAAS,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,wBAAwB,EAAE,IAAI,EAAE,GAAG,OAAO,OAAO,EAAE,OAAO,EAAE,GAAG,SAAS,uEAAuE,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;YACtQ,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,SAAS;gBAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACpG,MAAM,OAAO,GAAG,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,IAAI,MAAM,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YACzG,MAAM,CAAC,IAAI,CACT,OAAO,IAAI,IAAI;gBACb,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE;gBACxE,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,aAAa,EAAE,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,CACnH,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,OAAO,IAAI,IAAI;YAAE,SAAS;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,mBAAmB,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,KAAK,CAAC,OAAO,oBAAoB,OAAO,uDAAuD,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;;YAC5N,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC/K,CAAC;AAED,8EAA8E;AAE9E,+KAA+K;AAC/K,MAAM,UAAU,kBAAkB,CAAC,YAAoB,EAAE,OAAe;IACtE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IAC7G,OAAO,wCAAwC,SAAS,CAAC,GAAG,YAAY,IAAI,OAAO,EAAE,CAAC,EAAE,CAAC;AAC3F,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAiB,EAAE,cAAiC;IACvF,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC;IACxF,KAAK,MAAM,MAAM,IAAI,cAAc;QAAE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IAC7I,OAAO,SAAS,CAAC,eAAe,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3F,CAAC;AAWD,MAAM,eAAe,GAAgC,IAAI,GAAG,CAAC,CAAC,CAAC,iBAAiB,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC;AAE1G,MAAM,UAAU,iBAAiB,CAAC,WAAoB;IACpD,MAAM,OAAO,GAAG,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAC1G,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC1C,OAAO,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC7H,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,2CAA2C,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAC9G,CAAC,CAAC,CAAC;AACL,CAAC;AAED,wIAAwI;AACxI,MAAM,UAAU,oBAAoB,CAAC,WAAoB;IACvD,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;IAC5C,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;AAC7I,CAAC;AAcD,MAAM,UAAU,oBAAoB,CAAC,KAAiJ;IACpL,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACnH,IAAI,CAAE,iBAAuC,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IAC5J,OAAO;QACL,aAAa,EAAE,uBAAuB;QACtC,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC;QACzC,YAAY,EAAE,KAAK,CAAC,OAAO;QAC3B,GAAG,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QAC5D,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC,CAAC,IAAI,EAAE;QAChD,cAAc,EAAE,KAAK,CAAC,cAAc,IAAI,qBAAqB;KAC9D,CAAC;AACJ,CAAC;AAED,gIAAgI;AAChI,MAAM,UAAU,wBAAwB,CAAC,IAAU;IACjD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC;IAClE,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzF,MAAM,GAAG,GAAG,KAAmB,CAAC;IAChC,IAAI,GAAG,CAAC,aAAa,KAAK,uBAAuB,IAAI,OAAO,GAAG,CAAC,YAAY,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,YAAY,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1L,OAAO,GAA2B,CAAC;AACrC,CAAC;AAmCD,MAAM,GAAG,GAAG,kCAAkC,CAAC;AAE/C,SAAS,UAAU,CAAC,MAAc;IAChC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAAC,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAAC,MAAM,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAClH,OAAO,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;AAChC,CAAC;AAED,uIAAuI;AACvI,SAAS,WAAW,CAAC,aAAqB,EAAE,aAAqB;IAC/D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,aAAa,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IAC9I,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAW,CAAC;IAC7C,MAAM,QAAQ,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,OAAO,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;AACjD,CAAC;AAED,sJAAsJ;AACtJ,MAAM,UAAU,uBAAuB,CAAC,IAAY,EAAE,KAAc;IAClE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;IAChI,MAAM,KAAK,GAAG,uCAAuC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClE,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;QACjE,OAAO,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,gEAAgE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAW,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IACxO,CAAC;IACD,MAAM,KAAK,GAAG,0CAA0C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAW,EAAE,KAAK,CAAC,CAAC,CAAW,CAAC,CAAC;QACjE,OAAO,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,gEAAgE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAW,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IACrO,CAAC;IACD,MAAM,OAAO,GAAG,wCAAwC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;QACpB,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC,CAAW,EAAE,OAAO,CAAC,CAAC,CAAW,CAAC,CAAC;QACrE,OAAO,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,OAAO,EAAE,gEAAgE,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,mBAAmB,EAAE,IAAI,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC;IAC5N,CAAC;IACD,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IACzE,MAAM,IAAI,GAAG,0EAA0E,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpG,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAClC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,OAAO,EAAE,0DAA0D,EAAE,CAAC;QAClK,MAAM,OAAO,GAA2B,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,eAAe,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnM,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,SAAS,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAW,CAAC,CAAC;YAClE,IAAI,EAAE,KAAK,IAAI;gBAAE,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;iBACvC,IAAI,EAAE,KAAK,IAAI;gBAAE,OAAO,CAAC,GAAG,GAAG,SAAS,CAAC;QAChD,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,eAAe;YAAE,OAAO,CAAC,OAAO,GAAG,oCAAoC,CAAC;QACrF,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AAC1C,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,qBAAqB,EAAE,SAAS,EAAE,mBAAmB,EAAE,kBAAkB,CAAC,CAAC;AACrJ,MAAM,UAAU,GAA6B;IAC3C,WAAW,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,aAAa,EAAE,uBAAuB,EAAE,WAAW,EAAE,aAAa,EAAE,oBAAoB,EAAE,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,CAAC;IACrN,gBAAgB,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,mBAAmB,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,uBAAuB,EAAE,WAAW,EAAE,aAAa,EAAE,oBAAoB,EAAE,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,CAAC;IACrO,gBAAgB,EAAE,CAAC,oBAAoB,EAAE,UAAU,EAAE,SAAS,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,uBAAuB,EAAE,WAAW,EAAE,aAAa,EAAE,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,CAAC;IAC9N,mBAAmB,EAAE,CAAC,cAAc,EAAE,mBAAmB,EAAE,eAAe,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,SAAS,EAAE,aAAa,EAAE,uBAAuB,EAAE,WAAW,EAAE,aAAa,EAAE,oBAAoB,EAAE,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,MAAM,CAAC;IACxR,gBAAgB,EAAE,CAAC,UAAU,EAAE,WAAW,EAAE,mBAAmB,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,uBAAuB,EAAE,WAAW,EAAE,aAAa,EAAE,oBAAoB,EAAE,YAAY,EAAE,iBAAiB,EAAE,mBAAmB,CAAC;CACtO,CAAC;AACF,MAAM,aAAa,GAAG,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,cAAc,EAAE,oBAAoB,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC;AAE1J,gHAAgH;AAChH,MAAM,UAAU,wBAAwB,CAAC,KAAiB;IACxD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,iBAAiB,EAAE,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACzF,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,YAAY,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;AAC/E,MAAM,kBAAkB,GAAG,CAAC,cAAc,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,oBAAoB,CAAC,CAAC;AAE5G,4DAA4D;AAC5D,MAAM,UAAU,gBAAgB,CAAC,KAAiB,EAAE,OAAO,GAAG,EAAE;IAC9D,MAAM,KAAK,GAA6B,EAAE,CAAC;IAC3C,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,OAAO,IAAI,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5H,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,OAAO,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC7G,KAAK,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,OAAO,IAAI,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;gBAAE,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,GAAG,OAAO,IAAI,GAAG,IAAI,CAAC,WAAW,EAAG,OAAsB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3N,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,IAAI,cAAsK,CAAC;AAE3K,SAAS,eAAe;IACtB,IAAI,cAAc,IAAI,IAAI,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,GAAG,CAAC,iDAAiD,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAW,CAAC;QACvI,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QACvD,UAA0C,CAAC,GAAG,CAAC,CAAC;QACjD,cAAc,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAkD,CAAC;IACxF,CAAC;IACD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,qBAAqB,CAAC,QAAoB,EAAE,UAA4C,EAAE;IACxG,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC1C,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,YAAY,IAAI,GAAG,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,IAAI,SAAS,KAAK,KAAK,CAAC,UAAU,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;IACzK,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;IAC3B,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,oBAAoB;QAC3F,CAAC,CAAC,CAAE,WAAW,CAAC,QAAQ,EAAE,mBAAmB,CAAC,IAAI,CAAC,CAA2B,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC,CAAC;QAC/J,CAAC,CAAC,EAAE,CAAC,CAAC;IACR,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,WAAW,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,KAAK,IAAI,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,SAAS;QACjF,MAAM,MAAM,GAAG,KAAmB,CAAC;QACnC,MAAM,WAAW,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACtD,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;YAC7B,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,EAAE,CAAC,OAAO,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;QAClL,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAC5C,MAAM,KAAK,GAAyB,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,mBAAmB,EAAE,wBAAwB,CAAC,MAAM,CAAC,EAAE,CAAC;QACrJ,IAAI,WAAW,IAAI,IAAI,IAAI,OAAO,WAAW,KAAK,QAAQ,EAAE,CAAC;YAC3D,MAAM,CAAC,GAAG,WAAyB,CAAC;YACpC,KAAK,CAAC,gBAAgB,GAAG;gBACvB,GAAG,CAAC,OAAO,CAAC,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxF,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7D,kBAAkB,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE;aACtI,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,mBAAmB,GAAG,IAAI,KAAK,eAAe,IAAI,IAAI,KAAK,oBAAoB,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjK,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,mBAAmB,EAAE,CAAC;AACrF,CAAC;AAcD;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAAC,QAA0B,EAAE,QAA0B;IACzF,IAAI,QAAQ,CAAC,QAAQ,KAAK,QAAQ,CAAC,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IACvH,IAAI,QAAQ,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU;QAAE,OAAO,UAAU,CAAC;IACnE,MAAM,cAAc,GAAG,CAAC,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC;IACvF,MAAM,eAAe,GAAG,eAAe,CAAC,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAC,KAAK,eAAe,CAAC,QAAQ,CAAC,gBAAgB,IAAI,IAAI,CAAC,CAAC;IAClI,OAAO,cAAc,IAAI,eAAe,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,iBAAiB,CAAC;AAC7E,CAAC;AAED,iKAAiK;AACjK,MAAM,UAAU,qBAAqB,CAAC,UAAmC,EAAE,cAAmC;IAC5G,MAAM,GAAG,GAAkD,EAAE,CAAC;IAC9D,KAAK,MAAM,KAAK,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,gBAAgB,IAAI,IAAI;YAAE,SAAS;QAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAClG,IAAI,KAAK,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IAClI,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}