@ekwo-ai/core 0.11.1 → 0.12.0

package/dist/proofs/opentimestamps.js

@@ -0,0 +1,508 @@
+/**
+ * OpenTimestamps: the detached proof file (`.ots`), the public calendars that
+ * aggregate hashes into Bitcoin transactions, and the block a proof ends in.
+ *
+ * Written against the format as the reference implementation serialises it
+ * (python-opentimestamps, `core/timestamp.py`, `core/op.py`,
+ * `core/notary.py`) rather than through a library: the published JavaScript
+ * client carries a Bitcoin library and a dozen transitive dependencies to do
+ * what a few hundred lines do here, and none of them is needed to stamp, to
+ * upgrade, or to read which block a proof is anchored in.
+ *
+ * Three acts, and the network is only ever reached through the `fetch` the
+ * caller hands in:
+ *
+ *   stampDigest()      a sha256 goes to the calendars; a pending proof comes back
+ *   upgradeProof()     the calendars are asked again; a Bitcoin anchor, eventually
+ *   bitcoinBlockAt()   a block explorer gives the time of the anchoring block,
+ *                      and its merkle root is checked against the proof
+ *
+ * Only the 32 bytes of the hash leave, and a random nonce is appended before
+ * they do, so a calendar does not even learn the hash of the file.
+ */
+import { createHash, randomBytes } from 'node:crypto';
+// ---------------------------------------------------------------------------
+// The format
+// ---------------------------------------------------------------------------
+/** The 31 bytes every detached proof file starts with. */
+export const OTS_MAGIC = Uint8Array.from([
+    0x00, 0x4f, 0x70, 0x65, 0x6e, 0x54, 0x69, 0x6d, 0x65, 0x73, 0x74, 0x61, 0x6d, 0x70, 0x73, 0x00, 0x00, 0x50,
+    0x72, 0x6f, 0x6f, 0x66, 0x00, 0xbf, 0x89, 0xe2, 0xe8, 0x84, 0xe8, 0x92, 0x94,
+]);
+const OTS_VERSION = 1;
+const OP_SHA1 = 0x02;
+const OP_RIPEMD160 = 0x03;
+const OP_SHA256 = 0x08;
+const OP_KECCAK256 = 0x67;
+const OP_APPEND = 0xf0;
+const OP_PREPEND = 0xf1;
+const OP_REVERSE = 0xf2;
+const OP_HEXLIFY = 0xf3;
+const TAG_PENDING = Uint8Array.from([0x83, 0xdf, 0xe3, 0x0d, 0x2e, 0xf9, 0x0c, 0x8e]);
+const TAG_BITCOIN = Uint8Array.from([0x05, 0x88, 0x96, 0x0d, 0x73, 0xd7, 0x19, 0x01]);
+const MAX_MESSAGE = 4096;
+const MAX_PAYLOAD = 8192;
+const MAX_URI = 1000;
+const MAX_DEPTH = 256;
+/** Something the bytes or the network said that a proof cannot be built on. */
+export class OtsError extends Error {
+    name = 'OtsError';
+    code;
+    constructor(code, message) {
+        super(`${code}: ${message}`);
+        this.code = code;
+    }
+}
+export const toHex = (bytes) => Buffer.from(bytes).toString('hex');
+export function fromHex(hex) {
+    if (!/^(?:[0-9a-fA-F]{2})*$/.test(hex))
+        throw new OtsError('bad_hex', `"${hex.slice(0, 80)}" is not hexadecimal`);
+    return Uint8Array.from(Buffer.from(hex, 'hex'));
+}
+export function sha256(bytes) {
+    return Uint8Array.from(createHash('sha256').update(bytes).digest());
+}
+function concat(...parts) {
+    const out = new Uint8Array(parts.reduce((n, p) => n + p.length, 0));
+    let at = 0;
+    for (const part of parts) {
+        out.set(part, at);
+        at += part.length;
+    }
+    return out;
+}
+function equal(a, b) {
+    return a.length === b.length && a.every((byte, i) => byte === b[i]);
+}
+function compare(a, b) {
+    for (let i = 0; i < Math.min(a.length, b.length); i++) {
+        if (a[i] !== b[i])
+            return a[i] - b[i];
+    }
+    return a.length - b.length;
+}
+/** What an operation makes of a message. */
+export function applyOp(op, msg) {
+    let out;
+    switch (op.tag) {
+        case OP_SHA256:
+            out = sha256(msg);
+            break;
+        case OP_SHA1:
+            out = Uint8Array.from(createHash('sha1').update(msg).digest());
+            break;
+        case OP_RIPEMD160:
+            out = Uint8Array.from(createHash('ripemd160').update(msg).digest());
+            break;
+        case OP_APPEND:
+            out = concat(msg, op.arg);
+            break;
+        case OP_PREPEND:
+            out = concat(op.arg, msg);
+            break;
+        case OP_REVERSE:
+            out = Uint8Array.from(msg).reverse();
+            break;
+        case OP_HEXLIFY:
+            out = new TextEncoder().encode(toHex(msg));
+            break;
+    }
+    if (out.length > MAX_MESSAGE)
+        throw new OtsError('ots_message_too_long', `an operation produced ${out.length} bytes`);
+    return out;
+}
+class Reader {
+    bytes;
+    at = 0;
+    constructor(bytes) {
+        this.bytes = bytes;
+    }
+    byte() {
+        const value = this.bytes[this.at];
+        if (value === undefined)
+            throw new OtsError('ots_truncated', 'the proof ends in the middle of an item');
+        this.at++;
+        return value;
+    }
+    take(length) {
+        if (this.at + length > this.bytes.length)
+            throw new OtsError('ots_truncated', 'the proof ends in the middle of an item');
+        const out = this.bytes.slice(this.at, this.at + length);
+        this.at += length;
+        return out;
+    }
+    varuint() {
+        let value = 0;
+        let shift = 0;
+        for (;;) {
+            const byte = this.byte();
+            value += (byte & 0x7f) * 2 ** shift;
+            if ((byte & 0x80) === 0)
+                break;
+            shift += 7;
+            if (shift > 49)
+                throw new OtsError('ots_bad_integer', 'an integer of the proof does not fit');
+        }
+        return value;
+    }
+    varbytes(max) {
+        const length = this.varuint();
+        if (length > max)
+            throw new OtsError('ots_item_too_long', `an item of ${length} bytes, over ${max}`);
+        return this.take(length);
+    }
+    done() {
+        return this.at === this.bytes.length;
+    }
+}
+class Writer {
+    parts = [];
+    bytes(value) {
+        this.parts.push(value);
+    }
+    byte(value) {
+        this.parts.push(Uint8Array.of(value));
+    }
+    varuint(value) {
+        const out = [];
+        let rest = value;
+        do {
+            let byte = rest % 128;
+            rest = Math.floor(rest / 128);
+            if (rest > 0)
+                byte |= 0x80;
+            out.push(byte);
+        } while (rest > 0);
+        this.parts.push(Uint8Array.from(out));
+    }
+    varbytes(value) {
+        this.varuint(value.length);
+        this.bytes(value);
+    }
+    result() {
+        return concat(...this.parts);
+    }
+}
+function readOp(reader, tag) {
+    switch (tag) {
+        case OP_SHA1:
+        case OP_RIPEMD160:
+        case OP_SHA256:
+        case OP_REVERSE:
+        case OP_HEXLIFY:
+            return { tag };
+        case OP_APPEND:
+        case OP_PREPEND:
+            return { tag, arg: reader.varbytes(MAX_MESSAGE) };
+        case OP_KECCAK256:
+            throw new OtsError('ots_unsupported_operation', 'keccak256 is not read by this implementation');
+        default:
+            throw new OtsError('ots_unknown_operation', `operation 0x${tag.toString(16)} is not part of the format`);
+    }
+}
+function writeOp(writer, op) {
+    writer.byte(op.tag);
+    if (op.tag === OP_APPEND || op.tag === OP_PREPEND)
+        writer.varbytes(op.arg);
+}
+function opBytes(op) {
+    const writer = new Writer();
+    writeOp(writer, op);
+    return writer.result();
+}
+function readAttestation(reader) {
+    const tag = reader.take(8);
+    const payload = reader.varbytes(MAX_PAYLOAD);
+    const inner = new Reader(payload);
+    if (equal(tag, TAG_PENDING)) {
+        const uri = new TextDecoder('utf-8', { fatal: true }).decode(inner.varbytes(MAX_URI));
+        if (!/^[A-Za-z0-9.:/_-]+$/.test(uri))
+            throw new OtsError('ots_bad_calendar', `"${uri}" is not a calendar address`);
+        return { kind: 'pending', uri };
+    }
+    if (equal(tag, TAG_BITCOIN))
+        return { kind: 'bitcoin', height: inner.varuint() };
+    return { kind: 'unknown', tag, payload };
+}
+function attestationBytes(attestation) {
+    const writer = new Writer();
+    const payload = new Writer();
+    switch (attestation.kind) {
+        case 'pending':
+            writer.bytes(TAG_PENDING);
+            payload.varbytes(new TextEncoder().encode(attestation.uri));
+            break;
+        case 'bitcoin':
+            writer.bytes(TAG_BITCOIN);
+            payload.varuint(attestation.height);
+            break;
+        case 'unknown':
+            writer.bytes(attestation.tag);
+            payload.bytes(attestation.payload);
+            break;
+    }
+    writer.varbytes(payload.result());
+    return writer.result();
+}
+/** Reads a timestamp whose starting message is `msg`, as a calendar returns one. */
+export function readTimestamp(bytes, msg) {
+    const input = new Reader(bytes);
+    const stamp = readTimestampFrom(input, msg, 0);
+    if (!input.done())
+        throw new OtsError('ots_trailing_bytes', 'bytes follow the end of the timestamp');
+    return stamp;
+}
+function readTimestampFrom(input, msg, depth) {
+    if (depth > MAX_DEPTH)
+        throw new OtsError('ots_too_deep', 'the proof nests deeper than any calendar writes');
+    const stamp = { msg, attestations: [], ops: [] };
+    const item = (tag) => {
+        if (tag === 0x00) {
+            stamp.attestations.push(readAttestation(input));
+        }
+        else {
+            const op = readOp(input, tag);
+            stamp.ops.push({ op, stamp: readTimestampFrom(input, applyOp(op, msg), depth + 1) });
+        }
+    };
+    let tag = input.byte();
+    while (tag === 0xff) {
+        item(input.byte());
+        tag = input.byte();
+    }
+    item(tag);
+    return stamp;
+}
+/** Writes a timestamp: every item but the last is preceded by 0xff. */
+export function writeTimestamp(stamp) {
+    const writer = new Writer();
+    writeTimestampTo(stamp, writer);
+    return writer.result();
+}
+function writeTimestampTo(stamp, writer) {
+    const attestations = stamp.attestations.map(attestationBytes).sort(compare);
+    const ops = [...stamp.ops].sort((a, b) => compare(opBytes(a.op), opBytes(b.op)));
+    if (attestations.length === 0 && ops.length === 0) {
+        throw new OtsError('ots_empty_timestamp', 'a timestamp attests nothing and leads nowhere');
+    }
+    const items = attestations.length + ops.length;
+    let written = 0;
+    for (const attestation of attestations) {
+        if (++written < items)
+            writer.byte(0xff);
+        writer.byte(0x00);
+        writer.bytes(attestation);
+    }
+    for (const { op, stamp: next } of ops) {
+        if (++written < items)
+            writer.byte(0xff);
+        writeOp(writer, op);
+        writeTimestampTo(next, writer);
+    }
+}
+/** Reads a whole `.ots` file. */
+export function readOts(bytes) {
+    const reader = new Reader(bytes);
+    if (!equal(reader.take(OTS_MAGIC.length), OTS_MAGIC)) {
+        throw new OtsError('ots_not_a_proof', 'the file does not start like an OpenTimestamps proof');
+    }
+    const version = reader.varuint();
+    if (version !== OTS_VERSION)
+        throw new OtsError('ots_unknown_version', `version ${version} of the format`);
+    const hashOp = reader.byte();
+    if (hashOp !== OP_SHA256) {
+        throw new OtsError('ots_unsupported_file_hash', `the file is hashed with operation 0x${hashOp.toString(16)}, and only sha256 is read`);
+    }
+    const digest = reader.take(32);
+    const timestamp = readTimestampFrom(reader, digest, 0);
+    if (!reader.done())
+        throw new OtsError('ots_trailing_bytes', 'bytes follow the end of the proof');
+    return { digest, timestamp };
+}
+/** Writes a whole `.ots` file. */
+export function writeOts(proof) {
+    const writer = new Writer();
+    writer.bytes(OTS_MAGIC);
+    writer.varuint(OTS_VERSION);
+    writer.byte(OP_SHA256);
+    writer.bytes(proof.digest);
+    writeTimestampTo(proof.timestamp, writer);
+    return writer.result();
+}
+/** Every attestation of a timestamp, with the message it attests and the node it sits on. */
+export function attestationsOf(stamp) {
+    const out = [];
+    const walk = (node) => {
+        for (const attestation of node.attestations)
+            out.push({ msg: node.msg, attestation, node });
+        for (const { stamp } of node.ops)
+            walk(stamp);
+    };
+    walk(stamp);
+    return out;
+}
+/** Adds what `other` knows about the same message to `target`. */
+export function mergeTimestamp(target, other) {
+    if (!equal(target.msg, other.msg))
+        throw new OtsError('ots_merge_mismatch', 'two timestamps of different messages');
+    for (const attestation of other.attestations) {
+        const bytes = attestationBytes(attestation);
+        if (!target.attestations.some((a) => equal(attestationBytes(a), bytes)))
+            target.attestations.push(attestation);
+    }
+    for (const { op, stamp } of other.ops) {
+        const bytes = opBytes(op);
+        const same = target.ops.find((o) => equal(opBytes(o.op), bytes));
+        if (same === undefined)
+            target.ops.push({ op, stamp });
+        else
+            mergeTimestamp(same.stamp, stamp);
+    }
+}
+/** The Bitcoin anchors of a proof: the block height, and the merkle root the proof arrives at. */
+export function bitcoinAnchors(stamp) {
+    return attestationsOf(stamp)
+        .filter((a) => a.attestation.kind === 'bitcoin')
+        .map((a) => ({ height: a.attestation.height, merkleRoot: a.msg }))
+        .sort((a, b) => a.height - b.height);
+}
+/** The calendars a proof still waits on. */
+export function pendingCalendars(stamp) {
+    return [
+        ...new Set(attestationsOf(stamp)
+            .filter((a) => a.attestation.kind === 'pending')
+            .map((a) => a.attestation.uri)),
+    ];
+}
+/**
+ * The public calendars the reference client submits to by default. Four
+ * operators, so that a proof does not depend on one of them staying up: a
+ * hash is submitted to all of them and the proof keeps every answer.
+ */
+export const DEFAULT_CALENDARS = [
+    'https://a.pool.opentimestamps.org',
+    'https://b.pool.opentimestamps.org',
+    'https://a.pool.eternitywall.com',
+    'https://ots.btc.catallaxy.com',
+];
+/**
+ * The calendars the aggregators above hand a proof over to, which are the
+ * ones a pending proof names and an upgrade asks. A proof is bytes somebody
+ * handed over, so an upgrade dials only calendars it was told to trust; these
+ * four by default, as in the reference client.
+ */
+export const DEFAULT_UPGRADE_CALENDARS = [
+    'https://alice.btc.calendar.opentimestamps.org',
+    'https://bob.btc.calendar.opentimestamps.org',
+    'https://finney.calendar.eternitywall.com',
+    'https://btc.calendar.catallaxy.com',
+];
+/** An Esplora block explorer API, which several public explorers serve. */
+export const DEFAULT_BITCOIN_EXPLORER = 'https://blockstream.info/api';
+const HEADERS = { Accept: 'application/vnd.opentimestamps.v1', 'User-Agent': 'ekwo-opentimestamps' };
+function calendarUrl(calendar) {
+    if (!/^https?:\/\/[^\s]+$/.test(calendar))
+        throw new OtsError('ots_bad_calendar', `"${calendar}" is not an http(s) address`);
+    return calendar.replace(/\/+$/, '');
+}
+/** Submits the sha256 of a file to the calendars, and returns the pending proof. */
+export async function stampDigest(digest, options) {
+    if (digest.length !== 32)
+        throw new OtsError('bad_sha256', `a sha256 is 32 bytes, got ${digest.length}`);
+    const calendars = (options.calendars ?? DEFAULT_CALENDARS).map(calendarUrl);
+    if (calendars.length === 0)
+        throw new OtsError('ots_no_calendar', 'no calendar to submit to');
+    const minimum = options.minimum ?? Math.min(2, calendars.length);
+    const nonce = options.nonce ?? Uint8Array.from(randomBytes(16));
+    const append = { tag: OP_APPEND, arg: nonce };
+    const appended = applyOp(append, digest);
+    const commitment = applyOp({ tag: OP_SHA256 }, appended);
+    const root = { msg: commitment, attestations: [], ops: [] };
+    const answered = [];
+    const failures = [];
+    await Promise.all(calendars.map(async (calendar) => {
+        try {
+            const response = await options.fetch(`${calendar}/digest`, {
+                method: 'POST',
+                headers: { ...HEADERS, 'Content-Type': 'application/x-www-form-urlencoded' },
+                body: commitment,
+            });
+            if (!response.ok)
+                throw new Error(`answered ${response.status}`);
+            const stamp = readTimestamp(new Uint8Array(await response.arrayBuffer()), commitment);
+            mergeTimestamp(root, stamp);
+            answered.push(calendar);
+        }
+        catch (error) {
+            failures.push({ calendar, reason: error.message });
+        }
+    }));
+    if (answered.length < minimum) {
+        throw new OtsError('ots_calendars_unreachable', `${answered.length} of ${calendars.length} calendars answered, ${minimum} needed: ${failures.map((f) => `${f.calendar} ${f.reason}`).join('; ')}`);
+    }
+    const timestamp = {
+        msg: digest,
+        attestations: [],
+        ops: [{ op: append, stamp: { msg: appended, attestations: [], ops: [{ op: { tag: OP_SHA256 }, stamp: root }] } }],
+    };
+    return { ots: writeOts({ digest, timestamp }), calendars: answered.sort(), failures };
+}
+/** Asks each calendar a proof waits on whether its commitment is in a block yet. */
+export async function upgradeProof(ots, options) {
+    const proof = readOts(ots);
+    const allowed = new Set((options.calendars ?? DEFAULT_UPGRADE_CALENDARS).map(calendarUrl));
+    let changed = false;
+    for (const { msg, attestation, node } of attestationsOf(proof.timestamp)) {
+        if (attestation.kind !== 'pending')
+            continue;
+        const calendar = calendarUrl(attestation.uri);
+        if (!allowed.has(calendar))
+            continue;
+        const response = await options.fetch(`${calendar}/timestamp/${toHex(msg)}`, { headers: HEADERS });
+        // Not yet: the calendar has not committed this round to a block.
+        if (response.status === 404)
+            continue;
+        if (!response.ok)
+            throw new OtsError('ots_calendar_error', `${calendar} answered ${response.status}`);
+        const before = toHex(writeTimestamp(node));
+        mergeTimestamp(node, readTimestamp(new Uint8Array(await response.arrayBuffer()), msg));
+        if (toHex(writeTimestamp(node)) !== before)
+            changed = true;
+    }
+    const anchors = bitcoinAnchors(proof.timestamp);
+    return {
+        ots: changed ? writeOts(proof) : ots,
+        changed,
+        bitcoin: anchors[0],
+        pending: pendingCalendars(proof.timestamp),
+    };
+}
+/**
+ * The block at a height, read from an Esplora explorer, with its merkle root
+ * checked against the one the proof arrives at. A proof whose path does not
+ * end in the merkle root of that block is not a proof of anything, and is
+ * refused rather than dated.
+ */
+export async function bitcoinBlockAt(height, merkleRoot, options) {
+    const explorer = (options.explorer ?? DEFAULT_BITCOIN_EXPLORER).replace(/\/+$/, '');
+    const hashResponse = await options.fetch(`${explorer}/block-height/${height}`);
+    if (!hashResponse.ok)
+        throw new OtsError('ots_block_unknown', `${explorer} knows no block at height ${height}`);
+    const hash = (await hashResponse.text()).trim();
+    if (!/^[0-9a-f]{64}$/.test(hash))
+        throw new OtsError('ots_block_unknown', `${explorer} answered "${hash.slice(0, 80)}" for height ${height}`);
+    const blockResponse = await options.fetch(`${explorer}/block/${hash}`);
+    if (!blockResponse.ok)
+        throw new OtsError('ots_block_unknown', `${explorer} answered ${blockResponse.status} for block ${hash}`);
+    const block = JSON.parse(await blockResponse.text());
+    // Explorers print the merkle root in reverse byte order; the proof arrives
+    // at it in the order the header stores it.
+    const expected = toHex(Uint8Array.from(merkleRoot).reverse());
+    if (block.merkle_root !== expected) {
+        throw new OtsError('ots_anchor_mismatch', `the proof arrives at merkle root ${expected}, and block ${height} has ${String(block.merkle_root)}`);
+    }
+    if (typeof block.timestamp !== 'number')
+        throw new OtsError('ots_block_unknown', `block ${hash} has no time`);
+    return { height, hash, time: new Date(block.timestamp * 1000).toISOString() };
+}
+//# sourceMappingURL=opentimestamps.js.map

package/dist/proofs/opentimestamps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"opentimestamps.js","sourceRoot":"","sources":["../../src/proofs/opentimestamps.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAEH,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEtD,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E,0DAA0D;AAC1D,MAAM,CAAC,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC;IACvC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC1G,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC7E,CAAC,CAAC;AACH,MAAM,WAAW,GAAG,CAAC,CAAC;AAEtB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,MAAM,UAAU,GAAG,IAAI,CAAC;AAExB,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AACtF,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAEtF,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,WAAW,GAAG,IAAI,CAAC;AACzB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,SAAS,GAAG,GAAG,CAAC;AAyBtB,+EAA+E;AAC/E,MAAM,OAAO,QAAS,SAAQ,KAAK;IACxB,IAAI,GAAG,UAAU,CAAC;IAClB,IAAI,CAAS;IAEtB,YAAY,IAAY,EAAE,OAAe;QACvC,KAAK,CAAC,GAAG,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAED,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAEvF,MAAM,UAAU,OAAO,CAAC,GAAW;IACjC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,sBAAsB,CAAC,CAAC;IAClH,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,MAAM,UAAU,MAAM,CAAC,KAAiB;IACtC,OAAO,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,MAAM,CAAC,GAAG,KAAmB;IACpC,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAClB,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC;IACpB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,KAAK,CAAC,CAAa,EAAE,CAAa;IACzC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,OAAO,CAAC,CAAa,EAAE,CAAa;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAQ,CAAC,CAAC,CAAC,CAAY,GAAI,CAAC,CAAC,CAAC,CAAY,CAAC;IAChE,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;AAC7B,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,OAAO,CAAC,EAAM,EAAE,GAAe;IAC7C,IAAI,GAAe,CAAC;IACpB,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC;QACf,KAAK,SAAS;YACZ,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,MAAM;QACR,KAAK,OAAO;YACV,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YAC/D,MAAM;QACR,KAAK,YAAY;YACf,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;YACpE,MAAM;QACR,KAAK,SAAS;YACZ,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM;QACR,KAAK,UAAU;YACb,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC1B,MAAM;QACR,KAAK,UAAU;YACb,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM;QACR,KAAK,UAAU;YACb,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,MAAM;IACV,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,GAAG,WAAW;QAAE,MAAM,IAAI,QAAQ,CAAC,sBAAsB,EAAE,yBAAyB,GAAG,CAAC,MAAM,QAAQ,CAAC,CAAC;IACtH,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,MAAM;IAGmB;IAFrB,EAAE,GAAG,CAAC,CAAC;IAEf,YAA6B,KAAiB;QAAjB,UAAK,GAAL,KAAK,CAAY;IAAG,CAAC;IAElD,IAAI;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,IAAI,QAAQ,CAAC,eAAe,EAAE,yCAAyC,CAAC,CAAC;QACxG,IAAI,CAAC,EAAE,EAAE,CAAC;QACV,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,MAAc;QACjB,IAAI,IAAI,CAAC,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,MAAM,IAAI,QAAQ,CAAC,eAAe,EAAE,yCAAyC,CAAC,CAAC;QACzH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC;QAClB,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO;QACL,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,SAAS,CAAC;YACR,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YACzB,KAAK,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC;YACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM;YAC/B,KAAK,IAAI,CAAC,CAAC;YACX,IAAI,KAAK,GAAG,EAAE;gBAAE,MAAM,IAAI,QAAQ,CAAC,iBAAiB,EAAE,sCAAsC,CAAC,CAAC;QAChG,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,QAAQ,CAAC,GAAW;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,GAAG;YAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,cAAc,MAAM,gBAAgB,GAAG,EAAE,CAAC,CAAC;QACrG,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC3B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IACvC,CAAC;CACF;AAED,MAAM,MAAM;IACO,KAAK,GAAiB,EAAE,CAAC;IAE1C,KAAK,CAAC,KAAiB;QACrB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,IAAI,CAAC,KAAa;QAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,IAAI,IAAI,GAAG,KAAK,CAAC;QACjB,GAAG,CAAC;YACF,IAAI,IAAI,GAAG,IAAI,GAAG,GAAG,CAAC;YACtB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;YAC9B,IAAI,IAAI,GAAG,CAAC;gBAAE,IAAI,IAAI,IAAI,CAAC;YAC3B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC,QAAQ,IAAI,GAAG,CAAC,EAAE;QACnB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,QAAQ,CAAC,KAAiB;QACxB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IAED,MAAM;QACJ,OAAO,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF;AAED,SAAS,MAAM,CAAC,MAAc,EAAE,GAAW;IACzC,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,YAAY,CAAC;QAClB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,UAAU;YACb,OAAO,EAAE,GAAG,EAAE,CAAC;QACjB,KAAK,SAAS,CAAC;QACf,KAAK,UAAU;YACb,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QACpD,KAAK,YAAY;YACf,MAAM,IAAI,QAAQ,CAAC,2BAA2B,EAAE,8CAA8C,CAAC,CAAC;QAClG;YACE,MAAM,IAAI,QAAQ,CAAC,uBAAuB,EAAE,eAAe,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,4BAA4B,CAAC,CAAC;IAC7G,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,MAAc,EAAE,EAAM;IACrC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACpB,IAAI,EAAE,CAAC,GAAG,KAAK,SAAS,IAAI,EAAE,CAAC,GAAG,KAAK,UAAU;QAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,OAAO,CAAC,EAAM;IACrB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACpB,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,eAAe,CAAC,MAAc;IACrC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,QAAQ,CAAC,kBAAkB,EAAE,IAAI,GAAG,6BAA6B,CAAC,CAAC;QACnH,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;IACjF,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,gBAAgB,CAAC,WAAwB;IAChD,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,IAAI,MAAM,EAAE,CAAC;IAC7B,QAAQ,WAAW,CAAC,IAAI,EAAE,CAAC;QACzB,KAAK,SAAS;YACZ,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC1B,OAAO,CAAC,QAAQ,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,MAAM;QACR,KAAK,SAAS;YACZ,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAC1B,OAAO,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM;QACR,KAAK,SAAS;YACZ,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC9B,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACnC,MAAM;IACV,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,aAAa,CAAC,KAAiB,EAAE,GAAe;IAC9D,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,uCAAuC,CAAC,CAAC;IACrG,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,GAAe,EAAE,KAAa;IACtE,IAAI,KAAK,GAAG,SAAS;QAAE,MAAM,IAAI,QAAQ,CAAC,cAAc,EAAE,iDAAiD,CAAC,CAAC;IAC7G,MAAM,KAAK,GAAc,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAC5D,MAAM,IAAI,GAAG,CAAC,GAAW,EAAQ,EAAE;QACjC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;IACH,CAAC,CAAC;IACF,IAAI,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IACvB,OAAO,GAAG,KAAK,IAAI,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QACnB,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uEAAuE;AACvE,MAAM,UAAU,cAAc,CAAC,KAAgB;IAC7C,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,gBAAgB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChC,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAgB,EAAE,MAAc;IACxD,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC5E,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjF,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,QAAQ,CAAC,qBAAqB,EAAE,+CAA+C,CAAC,CAAC;IAC7F,CAAC;IACD,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC;IAC/C,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,IAAI,EAAE,OAAO,GAAG,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;IAC5B,CAAC;IACD,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;QACtC,IAAI,EAAE,OAAO,GAAG,KAAK;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACpB,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC;AACH,CAAC;AAED,iCAAiC;AACjC,MAAM,UAAU,OAAO,CAAC,KAAiB;IACvC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,QAAQ,CAAC,iBAAiB,EAAE,sDAAsD,CAAC,CAAC;IAChG,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;IACjC,IAAI,OAAO,KAAK,WAAW;QAAE,MAAM,IAAI,QAAQ,CAAC,qBAAqB,EAAE,WAAW,OAAO,gBAAgB,CAAC,CAAC;IAC3G,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,IAAI,QAAQ,CAAC,2BAA2B,EAAE,uCAAuC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,2BAA2B,CAAC,CAAC;IACzI,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACvD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;QAAE,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,mCAAmC,CAAC,CAAC;IAClG,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,QAAQ,CAAC,KAAwB;IAC/C,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxB,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvB,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3B,gBAAgB,CAAC,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,cAAc,CAAC,KAAgB;IAC7C,MAAM,GAAG,GAAqE,EAAE,CAAC;IACjF,MAAM,IAAI,GAAG,CAAC,IAAe,EAAQ,EAAE;QACrC,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,YAAY;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5F,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,GAAG;YAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC,CAAC;IACF,IAAI,CAAC,KAAK,CAAC,CAAC;IACZ,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kEAAkE;AAClE,MAAM,UAAU,cAAc,CAAC,MAAiB,EAAE,KAAgB;IAChE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,sCAAsC,CAAC,CAAC;IACpH,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAAE,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACjH,CAAC;IACD,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACjE,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;;YAClD,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,cAAc,CAAC,KAAgB;IAC7C,OAAO,cAAc,CAAC,KAAK,CAAC;SACzB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,SAAS,CAAC;SAC/C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAG,CAAC,CAAC,WAAkC,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;SACzF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AAED,4CAA4C;AAC5C,MAAM,UAAU,gBAAgB,CAAC,KAAgB;IAC/C,OAAO;QACL,GAAG,IAAI,GAAG,CACR,cAAc,CAAC,KAAK,CAAC;aAClB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,KAAK,SAAS,CAAC;aAC/C,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAE,CAAC,CAAC,WAA+B,CAAC,GAAG,CAAC,CACtD;KACF,CAAC;AACJ,CAAC;AAYD;;;;GAIG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,mCAAmC;IACnC,mCAAmC;IACnC,iCAAiC;IACjC,+BAA+B;CACvB,CAAC;AAEX;;;;;GAKG;AACH,MAAM,CAAC,MAAM,yBAAyB,GAAG;IACvC,+CAA+C;IAC/C,6CAA6C;IAC7C,0CAA0C;IAC1C,oCAAoC;CAC5B,CAAC;AAEX,2EAA2E;AAC3E,MAAM,CAAC,MAAM,wBAAwB,GAAG,8BAA8B,CAAC;AAEvE,MAAM,OAAO,GAAG,EAAE,MAAM,EAAE,mCAAmC,EAAE,YAAY,EAAE,qBAAqB,EAAE,CAAC;AAoBrG,SAAS,WAAW,CAAC,QAAgB;IACnC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,kBAAkB,EAAE,IAAI,QAAQ,6BAA6B,CAAC,CAAC;IAC7H,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED,oFAAoF;AACpF,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,MAAkB,EAAE,OAAqB;IACzE,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE;QAAE,MAAM,IAAI,QAAQ,CAAC,YAAY,EAAE,6BAA6B,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACzG,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,iBAAiB,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC5E,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,iBAAiB,EAAE,0BAA0B,CAAC,CAAC;IAC9F,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAEjE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAO,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IAClD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,OAAO,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;IACzD,MAAM,IAAI,GAAc,EAAE,GAAG,EAAE,UAAU,EAAE,YAAY,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;IAEvE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,QAAQ,GAA2C,EAAE,CAAC;IAC5D,MAAM,OAAO,CAAC,GAAG,CACf,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QAC/B,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,SAAS,EAAE;gBACzD,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,cAAc,EAAE,mCAAmC,EAAE;gBAC5E,IAAI,EAAE,UAAU;aACjB,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,YAAY,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;YACjE,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,UAAU,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACtF,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAG,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEF,IAAI,QAAQ,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,QAAQ,CAChB,2BAA2B,EAC3B,GAAG,QAAQ,CAAC,MAAM,OAAO,SAAS,CAAC,MAAM,wBAAwB,OAAO,YAAY,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAClJ,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAc;QAC3B,GAAG,EAAE,MAAM;QACX,YAAY,EAAE,EAAE;QAChB,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,YAAY,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;KAClH,CAAC;IACF,OAAO,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC;AACxF,CAAC;AAsBD,oFAAoF;AACpF,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,GAAe,EAAE,OAAuB;IACzE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,IAAI,yBAAyB,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IAC3F,IAAI,OAAO,GAAG,KAAK,CAAC;IAEpB,KAAK,MAAM,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,IAAI,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QACzE,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QAC7C,MAAM,QAAQ,GAAG,WAAW,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,SAAS;QACrC,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,cAAc,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QAClG,iEAAiE;QACjE,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG;YAAE,SAAS;QACtC,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,GAAG,QAAQ,aAAa,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QACtG,MAAM,MAAM,GAAG,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,cAAc,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,UAAU,CAAC,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACvF,IAAI,KAAK,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,MAAM;YAAE,OAAO,GAAG,IAAI,CAAC;IAC7D,CAAC;IAED,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAChD,OAAO;QACL,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG;QACpC,OAAO;QACP,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACnB,OAAO,EAAE,gBAAgB,CAAC,KAAK,CAAC,SAAS,CAAC;KAC3C,CAAC;AACJ,CAAC;AASD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,MAAc,EACd,UAAsB,EACtB,OAAiD;IAEjD,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,QAAQ,IAAI,wBAAwB,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACpF,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,iBAAiB,MAAM,EAAE,CAAC,CAAC;IAC/E,IAAI,CAAC,YAAY,CAAC,EAAE;QAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,GAAG,QAAQ,6BAA6B,MAAM,EAAE,CAAC,CAAC;IAChH,MAAM,IAAI,GAAG,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAChD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,GAAG,QAAQ,cAAc,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,MAAM,EAAE,CAAC,CAAC;IAC9I,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,UAAU,IAAI,EAAE,CAAC,CAAC;IACvE,IAAI,CAAC,aAAa,CAAC,EAAE;QAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,GAAG,QAAQ,aAAa,aAAa,CAAC,MAAM,cAAc,IAAI,EAAE,CAAC,CAAC;IACjI,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,aAAa,CAAC,IAAI,EAAE,CAAiD,CAAC;IACrG,2EAA2E;IAC3E,2CAA2C;IAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9D,IAAI,KAAK,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;QACnC,MAAM,IAAI,QAAQ,CAChB,qBAAqB,EACrB,oCAAoC,QAAQ,eAAe,MAAM,QAAQ,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CACrG,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QAAE,MAAM,IAAI,QAAQ,CAAC,mBAAmB,EAAE,SAAS,IAAI,cAAc,CAAC,CAAC;IAC9G,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;AAChF,CAAC"}

package/dist/schema.d.ts

@@ -15,7 +15,7 @@
  * is not a script, it is a restore.
  */
 /** The oldest schema `@ekwo-ai/core` reads. */
-export declare const SCHEMA_MIN = "0.11.0";
+export declare const SCHEMA_MIN = "0.12.0";
 /** `-1`, `0` or `1`, comparing two `major.minor.patch` versions numerically. */
 export declare function compareSchemaVersions(left: string, right: string): number;
 /** Whether a database at `installed` is new enough for a package needing `minimum`. */

package/dist/schema.js

@@ -15,7 +15,7 @@
  * is not a script, it is a restore.
  */
 /** The oldest schema `@ekwo-ai/core` reads. */
-export const SCHEMA_MIN = '0.11.0';
+export const SCHEMA_MIN = '0.12.0';
 /** `-1`, `0` or `1`, comparing two `major.minor.patch` versions numerically. */
 export function compareSchemaVersions(left, right) {
     const parse = (version) => version

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@ekwo-ai/core",
-  "version": "0.11.1",
+  "version": "0.12.0",
   "description": "TypeScript row types and a typed Supabase client for the Ekwo OS accounting schema.",
   "keywords": [
     "accounting",
@@ -28,7 +28,7 @@
     "node": ">=20"
   },
   "ekwo": {
-    "schemaMin": "0.11.0"
+    "schemaMin": "0.12.0"
   },
   "files": [
     "dist",
@@ -48,15 +48,18 @@
     "typecheck": "tsc -p tsconfig.json --noEmit"
   },
   "dependencies": {
-    "@ekwo-ai/camt053": "^0.11.1",
-    "@ekwo-ai/cfonb120": "^0.11.1",
-    "@ekwo-ai/coda": "^0.11.1",
-    "@ekwo-ai/fec": "^0.11.1",
-    "@ekwo-ai/journal-items": "^0.11.1",
-    "@ekwo-ai/journal-report": "^0.11.1",
-    "@ekwo-ai/trial-balance": "^0.11.1",
-    "@ekwo-ai/transaction-journal": "^0.11.1",
-    "@ekwo-ai/xaf": "^0.11.1"
+    "@ekwo-ai/camt053": "^0.12.0",
+    "@ekwo-ai/cfonb120": "^0.12.0",
+    "@ekwo-ai/coda": "^0.12.0",
+    "@ekwo-ai/factur-x": "^0.12.0",
+    "@ekwo-ai/fec": "^0.12.0",
+    "@ekwo-ai/invoice-pdf": "^0.12.0",
+    "@ekwo-ai/journal-items": "^0.12.0",
+    "@ekwo-ai/journal-report": "^0.12.0",
+    "@ekwo-ai/peppol-ubl": "^0.12.0",
+    "@ekwo-ai/trial-balance": "^0.12.0",
+    "@ekwo-ai/transaction-journal": "^0.12.0",
+    "@ekwo-ai/xaf": "^0.12.0"
   },
   "peerDependencies": {
     "@supabase/supabase-js": "^2.0.0"