@teepin/sdk 0.2.1 → 0.3.0

package/dist/esm/direct/tws1.js

@@ -0,0 +1,460 @@
+// Copyright 2026 TEEPIN Project
+// Licensed under the Apache License, Version 2.0
+// TWS1, the format objects are encrypted in on the device before they go to
+// storage (TEEPIN-STORAGE-DESIGN.md section 20.1). The reference is
+// teepin-core's pkg/tws1; this module matches it byte for byte, and the shared
+// vectors in test/vectors/tws1.json prove it.
+//
+// An object is a 72-byte header, then 64 KiB plaintext segments, each sealed
+// with AES-256-GCM:
+//
+// - header: "TWS1", version 1, algorithm 1, log2 of the segment size (16), a
+//   zero byte, a 32-byte random salt, and a 32-byte key commitment;
+// - keys: PRK = HKDF-Extract(SHA-512, salt, data key); the commitment, the
+//   segment key and a 7-byte nonce prefix are expanded from it, each bound to
+//   the header's first 40 bytes;
+// - a segment's nonce is the prefix, its index (uint32 big-endian) and a byte
+//   that is 1 only on the last segment, so segments can't be reordered, dropped
+//   or cut off; the associated data is the whole header.
+//
+// A large object is one stream cut into parts at segment boundaries (section
+// 21.1, D1): Stream seals any part from its plaintext alone, and the same
+// plaintext always seals to the same bytes, so a retried part is identical.
+//
+// In a pack, each object is preceded by a 64-byte needle: "TPK1", the object
+// id, the stored size and the SHA-256 of the stored bytes.
+//
+// Nothing here does I/O. Crypto is WebCrypto only, so the same code runs in
+// Node 20+ and browsers. The segment key never leaves WebCrypto (it is derived
+// as a non-extractable key); data keys stay with the caller, who can zero them.
+import { DataIntegrityError, TeepinError } from '../errors.js';
+import { concat, constantTimeEqual, isInt, utf8 } from './bytes.js';
+/**
+ * Data that failed a check (errors.ts): reason is "segment", "commitment", "needle", "truncated" or "format" here.
+ * Re-exported, as this module threw its own before the read surface landed.
+ */
+export { DataIntegrityError };
+export const HEADER_SIZE = 72;
+export const SEGMENT_SIZE = 1 << 16;
+export const TAG_SIZE = 16;
+export const STORED_SEGMENT_SIZE = SEGMENT_SIZE + TAG_SIZE;
+export const KEY_SIZE = 32;
+export const SALT_SIZE = 32;
+/** The most segments one object may have (the index is a uint32). */
+export const MAX_SEGMENTS = 2 ** 32 - 1;
+export const NEEDLE_HEADER_SIZE = 64;
+const MAGIC = utf8('TWS1');
+const VERSION = 0x01;
+const ALGORITHM = 0x01;
+const SEGMENT_LOG2 = 16;
+const PREFIX_SIZE = 7;
+const BOUND_SIZE = 40; // the header bytes every derivation is bound to: all before the commitment
+const NEEDLE_MAGIC = utf8('TPK1');
+/**
+ * Where fresh salts come from. Only tests replace salt, to reproduce the shared vectors; the public functions take no
+ * salt, so callers can't choose one, and a test checks that no file under src assigns it. Shared state is safe here,
+ * unlike for HPKE's ephemeral keys (hpke.sealWith): every object has a fresh random data key, so even a fixed salt
+ * never repeats a segment key and nonce.
+ */
+export const testHooks = {
+    salt: () => crypto.getRandomValues(new Uint8Array(SALT_SIZE)),
+};
+/** A fresh 32-byte data key; the caller zeroes it (fill(0)) when done. */
+export function newDataKey() {
+    return crypto.getRandomValues(new Uint8Array(KEY_SIZE));
+}
+/** How many segments an object of this size has: at least one, since an empty object is one empty last segment. */
+export function segments(plaintextSize) {
+    if (plaintextSize <= 0)
+        return 1;
+    return Math.ceil(plaintextSize / SEGMENT_SIZE);
+}
+/** The size of the stored object, from the plaintext's size alone. */
+export function storedSize(plaintextSize) {
+    return HEADER_SIZE + segments(plaintextSize) * TAG_SIZE + plaintextSize;
+}
+// --- keys -------------------------------------------------------------------
+/** The keys derived from a data key and an object's header. */
+export class Keys {
+    aad;
+    commit;
+    aead;
+    prefix;
+    constructor(header, commitment, aead, prefix) {
+        this.aad = header;
+        this.commit = commitment;
+        this.aead = aead;
+        this.prefix = prefix;
+    }
+    /**
+     * The keys for an object's header. Given only the header's first 40 bytes, the derived commitment completes it (how
+     * a new header is made); a full header's commitment is not checked here, openHeader does that.
+     */
+    static async derive(dek, header) {
+        if (dek.length !== KEY_SIZE)
+            throw new TeepinError('tws1: a data key must be 32 bytes');
+        if (header.length !== BOUND_SIZE && header.length < HEADER_SIZE)
+            throw new TeepinError(`tws1: a header is ${HEADER_SIZE} bytes`);
+        const bound = header.slice(0, BOUND_SIZE);
+        const salt = bound.subarray(8, 8 + SALT_SIZE);
+        // WebCrypto's HKDF is Extract then Expand in one call, so each derivation
+        // extracts the same PRK again from the salt and the data key.
+        const ikm = await crypto.subtle.importKey('raw', dek, 'HKDF', false, ['deriveBits', 'deriveKey']);
+        const params = (label) => ({ name: 'HKDF', hash: 'SHA-512', salt, info: concat([utf8(label), bound]) });
+        const [commitment, aead, prefix] = await Promise.all([
+            crypto.subtle.deriveBits(params('tws1/commit'), ikm, 32 * 8),
+            crypto.subtle.deriveKey(params('tws1/key'), ikm, { name: 'AES-GCM', length: 256 }, false, ['encrypt', 'decrypt']),
+            crypto.subtle.deriveBits(params('tws1/nonce'), ikm, PREFIX_SIZE * 8),
+        ]);
+        const commit = new Uint8Array(commitment);
+        const full = header.length === BOUND_SIZE ? concat([bound, commit]) : header.slice(0, HEADER_SIZE);
+        return new Keys(full, commit, aead, new Uint8Array(prefix));
+    }
+    /** The object's 72-byte header (a copy). */
+    get header() {
+        return this.aad.slice();
+    }
+    /** The commitment derived from the data key (a copy); in a valid header it is the last 32 bytes. */
+    get commitment() {
+        return this.commit.slice();
+    }
+    /** Segment index's nonce: the prefix, the index (uint32 big-endian) and 1 on the last segment, else 0. */
+    nonce(index, last) {
+        if (!isInt(index) || index < 0 || index > 0xffffffff)
+            throw new TeepinError(`tws1: segment index ${index} is not a uint32`);
+        const n = new Uint8Array(12);
+        n.set(this.prefix);
+        new DataView(n.buffer).setUint32(PREFIX_SIZE, index);
+        n[11] = last ? 1 : 0;
+        return n;
+    }
+    /** One segment, sealed: its ciphertext and tag. */
+    async seal(index, last, plain) {
+        const params = { name: 'AES-GCM', iv: this.nonce(index, last), additionalData: this.aad };
+        return new Uint8Array(await crypto.subtle.encrypt(params, this.aead, plain));
+    }
+    /** One segment, opened; DataIntegrityError if it fails authentication. */
+    async open(index, last, sealed) {
+        const params = { name: 'AES-GCM', iv: this.nonce(index, last), additionalData: this.aad };
+        let plain;
+        try {
+            plain = await crypto.subtle.decrypt(params, this.aead, sealed);
+        }
+        catch {
+            throw new DataIntegrityError('a segment failed authentication', 'segment');
+        }
+        return new Uint8Array(plain);
+    }
+}
+/** A new object's header, with a fresh salt and its commitment, and the keys to seal its segments. */
+export async function newHeader(dek) {
+    if (dek.length !== KEY_SIZE)
+        throw new TeepinError('tws1: a data key must be 32 bytes');
+    const salt = testHooks.salt();
+    if (salt.length !== SALT_SIZE)
+        throw new TeepinError('tws1: a salt must be 32 bytes');
+    const bound = new Uint8Array(BOUND_SIZE);
+    bound.set(MAGIC);
+    bound[4] = VERSION;
+    bound[5] = ALGORITHM;
+    bound[6] = SEGMENT_LOG2;
+    bound.set(salt, 8);
+    const keys = await Keys.derive(dek, bound);
+    return { header: keys.header, keys };
+}
+/** The keys for an existing object, after checking its header and, in constant time, that the data key matches its commitment. */
+export async function openHeader(dek, header) {
+    if (header.length < HEADER_SIZE)
+        throw new DataIntegrityError('the object is truncated', 'truncated');
+    const h = header.subarray(0, HEADER_SIZE);
+    if (!constantTimeEqual(h.subarray(0, 4), MAGIC) || h[4] !== VERSION || h[5] !== ALGORITHM || h[6] !== SEGMENT_LOG2 || h[7] !== 0) {
+        throw new DataIntegrityError('not a TWS1 object, or an unsupported version', 'format');
+    }
+    const keys = await Keys.derive(dek, h);
+    if (!constantTimeEqual(keys.commitment, h.subarray(BOUND_SIZE, HEADER_SIZE))) {
+        throw new DataIntegrityError("the data key does not match the object's commitment", 'commitment');
+    }
+    return keys;
+}
+// --- whole objects ----------------------------------------------------------
+/** A whole object, encrypted with a fresh salt. */
+export async function encrypt(dek, plaintext) {
+    const n = segments(plaintext.length);
+    if (n > MAX_SEGMENTS)
+        throw new TeepinError(`tws1: an object may have at most ${MAX_SEGMENTS} segments`);
+    const { header, keys } = await newHeader(dek);
+    const out = new Uint8Array(storedSize(plaintext.length));
+    out.set(header);
+    for (let i = 0; i < n; i++) {
+        const sealed = await keys.seal(i, i === n - 1, plaintext.subarray(i * SEGMENT_SIZE, (i + 1) * SEGMENT_SIZE));
+        out.set(sealed, HEADER_SIZE + i * STORED_SEGMENT_SIZE);
+    }
+    return out;
+}
+/** A whole object, decrypted and verified. */
+export async function decrypt(dek, stored) {
+    const keys = await openHeader(dek, stored);
+    const body = stored.subarray(HEADER_SIZE);
+    if (body.length < TAG_SIZE)
+        throw new DataIntegrityError('the object is truncated', 'truncated');
+    const n = Math.ceil(body.length / STORED_SEGMENT_SIZE);
+    if (body.length - (n - 1) * STORED_SEGMENT_SIZE < TAG_SIZE)
+        throw new DataIntegrityError('the object is truncated', 'truncated');
+    const out = new Uint8Array(body.length - n * TAG_SIZE);
+    for (let i = 0; i < n; i++) {
+        const plain = await keys.open(i, i === n - 1, body.subarray(i * STORED_SEGMENT_SIZE, (i + 1) * STORED_SEGMENT_SIZE));
+        out.set(plain, i * SEGMENT_SIZE);
+    }
+    return out;
+}
+/** The segments holding plaintext bytes [offset, offset + length). */
+export function locate(plaintextSize, offset, length) {
+    if (!isInt(plaintextSize) || !isInt(offset) || !isInt(length) || offset < 0 || length < 0 || offset + length > plaintextSize) {
+        throw new TeepinError(`tws1: range [${offset}, ${offset + length}) is outside an object of ${plaintextSize} bytes`);
+    }
+    const n = segments(plaintextSize);
+    const first = Math.min(Math.floor(offset / SEGMENT_SIZE), n - 1);
+    const last = length === 0 ? first : Math.floor((offset + length - 1) / SEGMENT_SIZE);
+    const storedEnd = last === n - 1 ? storedSize(plaintextSize) : HEADER_SIZE + (last + 1) * STORED_SEGMENT_SIZE;
+    const start = HEADER_SIZE + first * STORED_SEGMENT_SIZE;
+    return { firstSegment: first, storedOffset: start, storedLength: storedEnd - start, skip: offset - first * SEGMENT_SIZE, length };
+}
+/** A located range, decrypted from exactly its stored bytes. */
+export async function decryptRange(keys, plaintextSize, r, stored) {
+    if (stored.length !== r.storedLength)
+        throw new DataIntegrityError('the range is truncated', 'truncated');
+    const n = segments(plaintextSize);
+    const opened = [];
+    let total = 0;
+    for (let i = r.firstSegment, off = 0; off < stored.length; i++) {
+        if (i >= n)
+            throw new DataIntegrityError('the range runs past the object', 'truncated');
+        const end = Math.min(off + STORED_SEGMENT_SIZE, stored.length);
+        const plain = await keys.open(i, i === n - 1, stored.subarray(off, end));
+        opened.push(plain);
+        total += plain.length;
+        off = end;
+    }
+    if (r.skip + r.length > total)
+        throw new DataIntegrityError('the range is truncated', 'truncated');
+    return concat(opened).slice(r.skip, r.skip + r.length);
+}
+/** [stored offset, stored length] of segment index. */
+export function segmentAt(plaintextSize, index) {
+    const n = segments(plaintextSize);
+    if (!isInt(index) || index < 0 || index >= n)
+        throw new TeepinError(`tws1: segment ${index} of ${n}`);
+    const start = HEADER_SIZE + index * STORED_SEGMENT_SIZE;
+    if (index === n - 1)
+        return [start, storedSize(plaintextSize) - start];
+    return [start, STORED_SEGMENT_SIZE];
+}
+function checkPartSize(partSize) {
+    if (!isInt(partSize) || partSize <= 0 || partSize % SEGMENT_SIZE !== 0) {
+        throw new TeepinError(`tws1: a part holds a positive multiple of ${SEGMENT_SIZE} plaintext bytes`);
+    }
+}
+function checkLayout(plaintextSize, partSize) {
+    if (!isInt(plaintextSize) || plaintextSize < 1)
+        throw new TeepinError('tws1: a large object has at least one byte');
+    checkPartSize(partSize);
+    if (segments(plaintextSize) > MAX_SEGMENTS)
+        throw new TeepinError(`tws1: an object may have at most ${MAX_SEGMENTS} segments`);
+}
+function partAt(plaintextSize, partSize, j) {
+    const plainFirst = j * partSize;
+    const plainSize = Math.min(partSize, plaintextSize - plainFirst);
+    const size = Math.ceil(plainSize / SEGMENT_SIZE) * TAG_SIZE + plainSize;
+    if (j === 0)
+        return { number: 1, plainFirst: 0, plainSize, storedFirst: 0, storedSize: size + HEADER_SIZE };
+    const storedFirst = HEADER_SIZE + (plainFirst / SEGMENT_SIZE) * STORED_SEGMENT_SIZE;
+    return { number: j + 1, plainFirst, plainSize, storedFirst, storedSize: size };
+}
+/** How many parts parts() makes, without making them. */
+export function partCount(plaintextSize, partSize) {
+    checkLayout(plaintextSize, partSize);
+    return Math.ceil(plaintextSize / partSize);
+}
+/** Every part of an object of plaintextSize cut into partSize plaintext bytes (a multiple of 64 KiB). */
+export function parts(plaintextSize, partSize) {
+    const n = partCount(plaintextSize, partSize);
+    const out = [];
+    for (let j = 0; j < n; j++)
+        out.push(partAt(plaintextSize, partSize, j));
+    return out;
+}
+/** Part number (1-based) of the layout parts() makes. */
+export function partOf(plaintextSize, partSize, number) {
+    const n = partCount(plaintextSize, partSize);
+    if (!isInt(number) || number < 1 || number > n)
+        throw new TeepinError(`tws1: part ${number} of ${n}`);
+    return partAt(plaintextSize, partSize, number - 1);
+}
+/** One large object's encryption, sealed a part at a time in any order. */
+export class Stream {
+    size;
+    partSize;
+    partCount;
+    keys;
+    segmentCount;
+    constructor(keys, size, partSize) {
+        this.partCount = partCount(size, partSize);
+        this.keys = keys;
+        this.size = size;
+        this.partSize = partSize;
+        this.segmentCount = segments(size);
+    }
+    /** A new stream, with a fresh header. */
+    static async create(dek, size, partSize) {
+        partCount(size, partSize);
+        const { keys } = await newHeader(dek);
+        return new Stream(keys, size, partSize);
+    }
+    /** The stream an earlier header began, to seal its remaining parts. */
+    static async resume(dek, header, size, partSize) {
+        partCount(size, partSize);
+        return new Stream(await openHeader(dek, header), size, partSize);
+    }
+    /** The object's header (a copy): the start of part 1, kept to seal any part again after a restart. */
+    get header() {
+        return this.keys.header;
+    }
+    /** Part number, sealed from exactly its plaintext. */
+    async sealPart(number, plain) {
+        if (!isInt(number) || number < 1 || number > this.partCount)
+            throw new TeepinError(`tws1: part ${number} of ${this.partCount}`);
+        const p = partAt(this.size, this.partSize, number - 1);
+        if (plain.length !== p.plainSize)
+            throw new TeepinError(`tws1: part ${number} holds ${p.plainSize} plaintext bytes, not ${plain.length}`);
+        return concat(await sealSegments(this.keys, number, p.plainFirst / SEGMENT_SIZE, plain, this.segmentCount - 1));
+    }
+}
+/**
+ * A stream whose size isn't known yet (section 22.1, E2 b), sealed a part at a time in any order. Every part but the
+ * last holds exactly partSize plaintext bytes; the last holds 1 to partSize and is sealed as the last, so its final
+ * segment carries the last flag. For the same key, header and plaintext it seals exactly the bytes Stream would, so
+ * storage and readers can't tell the two apart.
+ */
+export class OpenStream {
+    partSize;
+    keys;
+    constructor(keys, partSize) {
+        checkPartSize(partSize);
+        this.keys = keys;
+        this.partSize = partSize;
+    }
+    /** A new stream, with a fresh header. */
+    static async create(dek, partSize) {
+        checkPartSize(partSize);
+        const { keys } = await newHeader(dek);
+        return new OpenStream(keys, partSize);
+    }
+    /** The object's header (a copy): the start of part 1. */
+    get header() {
+        return this.keys.header;
+    }
+    /** Part number, sealed from exactly its plaintext; last says it ends the stream. */
+    async sealPart(number, plain, last) {
+        return concat(await this.sealSegments(number, plain, last));
+    }
+    /** sealPart as its pieces (the header first on part 1), so a caller can drop the plaintext before joining them. */
+    async sealSegments(number, plain, last) {
+        if (!isInt(number) || number < 1)
+            throw new TeepinError(`tws1: part ${number}`);
+        if (last && !(plain.length >= 1 && plain.length <= this.partSize)) {
+            throw new TeepinError(`tws1: a last part holds 1 to ${this.partSize} plaintext bytes, not ${plain.length}`);
+        }
+        if (!last && plain.length !== this.partSize)
+            throw new TeepinError(`tws1: part ${number} holds ${this.partSize} plaintext bytes, not ${plain.length}`);
+        const first = ((number - 1) * this.partSize) / SEGMENT_SIZE;
+        const count = Math.ceil(plain.length / SEGMENT_SIZE);
+        if (first + count > MAX_SEGMENTS)
+            throw new TeepinError(`tws1: an object may have at most ${MAX_SEGMENTS} segments`);
+        return sealSegments(this.keys, number, first, plain, last ? first + count - 1 : -1);
+    }
+}
+/** A part's sealed segments from first on, the one at lastIndex sealed as the stream's last; part 1 begins with the header. */
+async function sealSegments(keys, number, first, plain, lastIndex) {
+    const out = number === 1 ? [keys.header] : [];
+    for (let off = 0; off < plain.length; off += SEGMENT_SIZE) {
+        const i = first + off / SEGMENT_SIZE;
+        out.push(await keys.seal(i, i === lastIndex, plain.subarray(off, off + SEGMENT_SIZE)));
+    }
+    return out;
+}
+// --- needles (objects in a pack) --------------------------------------------
+async function sha256(data) {
+    return new Uint8Array(await crypto.subtle.digest('SHA-256', data));
+}
+/** The 64-byte header that precedes an object in a pack. */
+export async function needle(objectId, stored) {
+    if (objectId.length !== 16)
+        throw new TeepinError('tws1: an object id is 16 bytes');
+    const h = new Uint8Array(NEEDLE_HEADER_SIZE);
+    h.set(NEEDLE_MAGIC);
+    h.set(objectId, 4);
+    new DataView(h.buffer).setBigUint64(20, BigInt(stored.length));
+    h.set(await sha256(stored), 28);
+    return h;
+}
+/** A pack being built: each object's needle, then its stored bytes. */
+export class Pack {
+    chunks = [];
+    length = 0;
+    /** The pack's size so far, in bytes. */
+    get size() {
+        return this.length;
+    }
+    /**
+     * Appends an object's needle and a copy of its stored bytes; returns the offset of the stored bytes in the pack.
+     * Appends may overlap: each lands whole, and returns where its own bytes are.
+     */
+    async appendNeedle(objectId, stored) {
+        const copy = stored.slice();
+        const head = await needle(objectId, copy);
+        this.chunks.push(head, copy);
+        const offset = this.length + NEEDLE_HEADER_SIZE;
+        this.length = offset + copy.length;
+        return offset;
+    }
+    /** The whole pack (await every appendNeedle first). */
+    bytes() {
+        return concat(this.chunks);
+    }
+}
+/** Checks that a needle names this object, its size and its stored bytes' SHA-256; DataIntegrityError otherwise. */
+export async function checkNeedle(head, objectId, stored) {
+    const ok = head.length === NEEDLE_HEADER_SIZE &&
+        constantTimeEqual(head.subarray(0, 4), NEEDLE_MAGIC) &&
+        constantTimeEqual(head.subarray(4, 20), objectId) &&
+        new DataView(head.buffer, head.byteOffset, head.length).getBigUint64(20) === BigInt(stored.length) &&
+        constantTimeEqual(head.subarray(60, 64), new Uint8Array(4)) &&
+        constantTimeEqual(head.subarray(28, 60), await sha256(stored));
+    if (!ok)
+        throw new DataIntegrityError("the pack's needle does not match the object", 'needle');
+}
+/** The stored bytes (a copy) of the object at offset in a pack, after checking its needle. */
+export async function readNeedle(pack, offset, objectId, size) {
+    const start = offset - NEEDLE_HEADER_SIZE;
+    if (!isInt(offset) || !isInt(size) || start < 0 || size < 0 || offset + size > pack.length) {
+        throw new DataIntegrityError("the pack's needle does not match the object", 'needle');
+    }
+    const stored = pack.subarray(offset, offset + size);
+    await checkNeedle(pack.subarray(start, offset), objectId, stored);
+    return stored.slice();
+}
+/** A UUID string's 16 bytes (hyphens, braces and a urn:uuid: prefix are allowed). */
+export function objectIdBytes(objectId) {
+    const hex = objectId
+        .replace(/urn:/g, '')
+        .replace(/uuid:/g, '')
+        .replace(/^[{}]+|[{}]+$/g, '')
+        .replace(/-/g, '');
+    if (!/^[0-9a-fA-F]{32}$/.test(hex))
+        throw new TeepinError(`tws1: ${objectId} is not a UUID`);
+    const out = new Uint8Array(16);
+    for (let i = 0; i < 16; i++)
+        out[i] = parseInt(hex.slice(2 * i, 2 * i + 2), 16);
+    return out;
+}
+//# sourceMappingURL=tws1.js.map

package/dist/esm/direct/tws1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tws1.js","sourceRoot":"","sources":["../../../src/direct/tws1.ts"],"names":[],"mappings":"AAAA,gCAAgC;AAChC,iDAAiD;AAEjD,4EAA4E;AAC5E,oEAAoE;AACpE,+EAA+E;AAC/E,8CAA8C;AAC9C,EAAE;AACF,6EAA6E;AAC7E,oBAAoB;AACpB,EAAE;AACF,6EAA6E;AAC7E,oEAAoE;AACpE,2EAA2E;AAC3E,8EAA8E;AAC9E,iCAAiC;AACjC,8EAA8E;AAC9E,gFAAgF;AAChF,yDAAyD;AACzD,EAAE;AACF,6EAA6E;AAC7E,0EAA0E;AAC1E,4EAA4E;AAC5E,EAAE;AACF,6EAA6E;AAC7E,2DAA2D;AAC3D,EAAE;AACF,4EAA4E;AAC5E,+EAA+E;AAC/E,gFAAgF;AAEhF,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC/D,OAAO,EAAE,MAAM,EAAE,iBAAiB,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAEpE;;;GAGG;AACH,OAAO,EAAE,kBAAkB,EAAE,CAAC;AAE9B,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,CAAC;AAC9B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,CAAC;AACpC,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,CAAC;AAC3B,MAAM,CAAC,MAAM,mBAAmB,GAAG,YAAY,GAAG,QAAQ,CAAC;AAC3D,MAAM,CAAC,MAAM,QAAQ,GAAG,EAAE,CAAC;AAC3B,MAAM,CAAC,MAAM,SAAS,GAAG,EAAE,CAAC;AAC5B,qEAAqE;AACrE,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AACxC,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAErC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC3B,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,SAAS,GAAG,IAAI,CAAC;AACvB,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,WAAW,GAAG,CAAC,CAAC;AACtB,MAAM,UAAU,GAAG,EAAE,CAAC,CAAC,2EAA2E;AAClG,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAElC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG;IACvB,IAAI,EAAE,GAAe,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;CAC1E,CAAC;AAEF,0EAA0E;AAC1E,MAAM,UAAU,UAAU;IACxB,OAAO,MAAM,CAAC,eAAe,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,mHAAmH;AACnH,MAAM,UAAU,QAAQ,CAAC,aAAqB;IAC5C,IAAI,aAAa,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACjC,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,CAAC;AACjD,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,UAAU,CAAC,aAAqB;IAC9C,OAAO,WAAW,GAAG,QAAQ,CAAC,aAAa,CAAC,GAAG,QAAQ,GAAG,aAAa,CAAC;AAC1E,CAAC;AAED,+EAA+E;AAE/E,+DAA+D;AAC/D,MAAM,OAAO,IAAI;IACE,GAAG,CAAa;IAChB,MAAM,CAAa;IACnB,IAAI,CAAY;IAChB,MAAM,CAAa;IAEpC,YAAoB,MAAkB,EAAE,UAAsB,EAAE,IAAe,EAAE,MAAkB;QACjG,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,MAAkB;QACrD,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;YAAE,MAAM,IAAI,WAAW,CAAC,mCAAmC,CAAC,CAAC;QACxF,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW;YAAE,MAAM,IAAI,WAAW,CAAC,qBAAqB,WAAW,QAAQ,CAAC,CAAC;QACjI,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;QAC9C,0EAA0E;QAC1E,8DAA8D;QAC9D,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC,CAAC;QAClG,MAAM,MAAM,GAAG,CAAC,KAAa,EAAc,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5H,MAAM,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;YAC5D,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACjH,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,EAAE,WAAW,GAAG,CAAC,CAAC;SACrE,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACnG,OAAO,IAAI,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,4CAA4C;IAC5C,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;IAED,oGAAoG;IACpG,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC7B,CAAC;IAED,0GAA0G;IAC1G,KAAK,CAAC,KAAa,EAAE,IAAa;QAChC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU;YAAE,MAAM,IAAI,WAAW,CAAC,uBAAuB,KAAK,kBAAkB,CAAC,CAAC;QAC5H,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACrD,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,mDAAmD;IACnD,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,IAAa,EAAE,KAAiB;QACxD,MAAM,MAAM,GAAiB,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACxG,OAAO,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/E,CAAC;IAED,0EAA0E;IAC1E,KAAK,CAAC,IAAI,CAAC,KAAa,EAAE,IAAa,EAAE,MAAkB;QACzD,MAAM,MAAM,GAAiB,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC;QACxG,IAAI,KAAkB,CAAC;QACvB,IAAI;YACF,KAAK,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;SAChE;QAAC,MAAM;YACN,MAAM,IAAI,kBAAkB,CAAC,iCAAiC,EAAE,SAAS,CAAC,CAAC;SAC5E;QACD,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF;AAED,sGAAsG;AACtG,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,GAAe;IAC7C,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ;QAAE,MAAM,IAAI,WAAW,CAAC,mCAAmC,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC;IAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,WAAW,CAAC,+BAA+B,CAAC,CAAC;IACtF,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC;IACzC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjB,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;IACnB,KAAK,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IACrB,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC;IACxB,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC3C,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;AACvC,CAAC;AAED,kIAAkI;AAClI,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,GAAe,EAAE,MAAkB;IAClE,IAAI,MAAM,CAAC,MAAM,GAAG,WAAW;QAAE,MAAM,IAAI,kBAAkB,CAAC,yBAAyB,EAAE,WAAW,CAAC,CAAC;IACtG,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;IAC1C,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;QAChI,MAAM,IAAI,kBAAkB,CAAC,8CAA8C,EAAE,QAAQ,CAAC,CAAC;KACxF;IACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,EAAE;QAC5E,MAAM,IAAI,kBAAkB,CAAC,qDAAqD,EAAE,YAAY,CAAC,CAAC;KACnG;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAE/E,mDAAmD;AACnD,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,GAAe,EAAE,SAAqB;IAClE,MAAM,CAAC,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,YAAY;QAAE,MAAM,IAAI,WAAW,CAAC,oCAAoC,YAAY,WAAW,CAAC,CAAC;IACzG,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IACzD,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,GAAG,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QAC7G,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,GAAG,CAAC,GAAG,mBAAmB,CAAC,CAAC;KACxD;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8CAA8C;AAC9C,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,GAAe,EAAE,MAAkB;IAC/D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAC1C,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ;QAAE,MAAM,IAAI,kBAAkB,CAAC,yBAAyB,EAAE,WAAW,CAAC,CAAC;IACjG,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,mBAAmB,CAAC,CAAC;IACvD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,GAAG,QAAQ;QAAE,MAAM,IAAI,kBAAkB,CAAC,yBAAyB,EAAE,WAAW,CAAC,CAAC;IACjI,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,mBAAmB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC;QACrH,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC;KAClC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAkBD,sEAAsE;AACtE,MAAM,UAAU,MAAM,CAAC,aAAqB,EAAE,MAAc,EAAE,MAAc;IAC1E,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,aAAa,EAAE;QAC5H,MAAM,IAAI,WAAW,CAAC,gBAAgB,MAAM,KAAK,MAAM,GAAG,MAAM,6BAA6B,aAAa,QAAQ,CAAC,CAAC;KACrH;IACD,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC;IACrF,MAAM,SAAS,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,mBAAmB,CAAC;IAC9G,MAAM,KAAK,GAAG,WAAW,GAAG,KAAK,GAAG,mBAAmB,CAAC;IACxD,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,GAAG,KAAK,EAAE,IAAI,EAAE,MAAM,GAAG,KAAK,GAAG,YAAY,EAAE,MAAM,EAAE,CAAC;AACpI,CAAC;AAED,gEAAgE;AAChE,MAAM,CAAC,KAAK,UAAU,YAAY,CAAC,IAAU,EAAE,aAAqB,EAAE,CAAQ,EAAE,MAAkB;IAChG,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,YAAY;QAAE,MAAM,IAAI,kBAAkB,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;IAC1G,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAC9D,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,kBAAkB,CAAC,gCAAgC,EAAE,WAAW,CAAC,CAAC;QACxF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,mBAAmB,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACzE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;QACtB,GAAG,GAAG,GAAG,CAAC;KACX;IACD,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,GAAG,KAAK;QAAE,MAAM,IAAI,kBAAkB,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;IACnG,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;AACzD,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,SAAS,CAAC,aAAqB,EAAE,KAAa;IAC5D,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,CAAC;IAClC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,iBAAiB,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC;IACtG,MAAM,KAAK,GAAG,WAAW,GAAG,KAAK,GAAG,mBAAmB,CAAC;IACxD,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC,CAAC;IACvE,OAAO,CAAC,KAAK,EAAE,mBAAmB,CAAC,CAAC;AACtC,CAAC;AAcD,SAAS,aAAa,CAAC,QAAgB;IACrC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,YAAY,KAAK,CAAC,EAAE;QACtE,MAAM,IAAI,WAAW,CAAC,6CAA6C,YAAY,kBAAkB,CAAC,CAAC;KACpG;AACH,CAAC;AAED,SAAS,WAAW,CAAC,aAAqB,EAAE,QAAgB;IAC1D,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,4CAA4C,CAAC,CAAC;IACpH,aAAa,CAAC,QAAQ,CAAC,CAAC;IACxB,IAAI,QAAQ,CAAC,aAAa,CAAC,GAAG,YAAY;QAAE,MAAM,IAAI,WAAW,CAAC,oCAAoC,YAAY,WAAW,CAAC,CAAC;AACjI,CAAC;AAED,SAAS,MAAM,CAAC,aAAqB,EAAE,QAAgB,EAAE,CAAS;IAChE,MAAM,UAAU,GAAG,CAAC,GAAG,QAAQ,CAAC;IAChC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,GAAG,UAAU,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,YAAY,CAAC,GAAG,QAAQ,GAAG,SAAS,CAAC;IACxE,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,GAAG,WAAW,EAAE,CAAC;IAC5G,MAAM,WAAW,GAAG,WAAW,GAAG,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,mBAAmB,CAAC;IACpF,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;AACjF,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,SAAS,CAAC,aAAqB,EAAE,QAAgB;IAC/D,WAAW,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,CAAC;AAC7C,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,KAAK,CAAC,aAAqB,EAAE,QAAgB;IAC3D,MAAM,CAAC,GAAG,SAAS,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;IACzE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,MAAM,CAAC,aAAqB,EAAE,QAAgB,EAAE,MAAc;IAC5E,MAAM,CAAC,GAAG,SAAS,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC7C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,cAAc,MAAM,OAAO,CAAC,EAAE,CAAC,CAAC;IACtG,OAAO,MAAM,CAAC,aAAa,EAAE,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,2EAA2E;AAC3E,MAAM,OAAO,MAAM;IACR,IAAI,CAAS;IACb,QAAQ,CAAS;IACjB,SAAS,CAAS;IACV,IAAI,CAAO;IACX,YAAY,CAAS;IAEtC,YAAY,IAAU,EAAE,IAAY,EAAE,QAAgB;QACpD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,yCAAyC;IACzC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,IAAY,EAAE,QAAgB;QACjE,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC;QACtC,OAAO,IAAI,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,uEAAuE;IACvE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,MAAkB,EAAE,IAAY,EAAE,QAAgB;QACrF,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC1B,OAAO,IAAI,MAAM,CAAC,MAAM,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IAED,sGAAsG;IACtG,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,sDAAsD;IACtD,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,KAAiB;QAC9C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,WAAW,CAAC,cAAc,MAAM,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAChI,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,SAAS;YAAE,MAAM,IAAI,WAAW,CAAC,cAAc,MAAM,UAAU,CAAC,CAAC,SAAS,yBAAyB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1I,OAAO,MAAM,CAAC,MAAM,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,UAAU,GAAG,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;IAClH,CAAC;CACF;AAED;;;;;GAKG;AACH,MAAM,OAAO,UAAU;IACZ,QAAQ,CAAS;IACT,IAAI,CAAO;IAE5B,YAAY,IAAU,EAAE,QAAgB;QACtC,aAAa,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,yCAAyC;IACzC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAe,EAAE,QAAgB;QACnD,aAAa,CAAC,QAAQ,CAAC,CAAC;QACxB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC;QACtC,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IAED,yDAAyD;IACzD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,oFAAoF;IACpF,KAAK,CAAC,QAAQ,CAAC,MAAc,EAAE,KAAiB,EAAE,IAAa;QAC7D,OAAO,MAAM,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC;IAED,mHAAmH;IACnH,KAAK,CAAC,YAAY,CAAC,MAAc,EAAE,KAAiB,EAAE,IAAa;QACjE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC;QAChF,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ,CAAC,EAAE;YACjE,MAAM,IAAI,WAAW,CAAC,gCAAgC,IAAI,CAAC,QAAQ,yBAAyB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;SAC7G;QACD,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ;YAAE,MAAM,IAAI,WAAW,CAAC,cAAc,MAAM,UAAU,IAAI,CAAC,QAAQ,yBAAyB,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACvJ,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,YAAY,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QACrD,IAAI,KAAK,GAAG,KAAK,GAAG,YAAY;YAAE,MAAM,IAAI,WAAW,CAAC,oCAAoC,YAAY,WAAW,CAAC,CAAC;QACrH,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,CAAC;CACF;AAED,+HAA+H;AAC/H,KAAK,UAAU,YAAY,CAAC,IAAU,EAAE,MAAc,EAAE,KAAa,EAAE,KAAiB,EAAE,SAAiB;IACzG,MAAM,GAAG,GAAiB,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5D,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE;QACzD,MAAM,CAAC,GAAG,KAAK,GAAG,GAAG,GAAG,YAAY,CAAC;QACrC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;KACxF;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+EAA+E;AAE/E,KAAK,UAAU,MAAM,CAAC,IAAgB;IACpC,OAAO,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,4DAA4D;AAC5D,MAAM,CAAC,KAAK,UAAU,MAAM,CAAC,QAAoB,EAAE,MAAkB;IACnE,IAAI,QAAQ,CAAC,MAAM,KAAK,EAAE;QAAE,MAAM,IAAI,WAAW,CAAC,gCAAgC,CAAC,CAAC;IACpF,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,kBAAkB,CAAC,CAAC;IAC7C,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACpB,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnB,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,GAAG,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;IAChC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,uEAAuE;AACvE,MAAM,OAAO,IAAI;IACE,MAAM,GAAiB,EAAE,CAAC;IACnC,MAAM,GAAG,CAAC,CAAC;IAEnB,wCAAwC;IACxC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAC,QAAoB,EAAE,MAAkB;QACzD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACnC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,uDAAuD;IACvD,KAAK;QACH,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;CACF;AAED,oHAAoH;AACpH,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,IAAgB,EAAE,QAAoB,EAAE,MAAkB;IAC1F,MAAM,EAAE,GACN,IAAI,CAAC,MAAM,KAAK,kBAAkB;QAClC,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC;QACpD,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC;QACjD,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;QAClG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3D,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,EAAE;QAAE,MAAM,IAAI,kBAAkB,CAAC,6CAA6C,EAAE,QAAQ,CAAC,CAAC;AACjG,CAAC;AAED,8FAA8F;AAC9F,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAgB,EAAE,MAAc,EAAE,QAAoB,EAAE,IAAY;IACnG,MAAM,KAAK,GAAG,MAAM,GAAG,kBAAkB,CAAC;IAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE;QAC1F,MAAM,IAAI,kBAAkB,CAAC,6CAA6C,EAAE,QAAQ,CAAC,CAAC;KACvF;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;IACpD,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IAClE,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;AACxB,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,aAAa,CAAC,QAAgB;IAC5C,MAAM,GAAG,GAAG,QAAQ;SACjB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;SACpB,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;SACrB,OAAO,CAAC,gBAAgB,EAAE,EAAE,CAAC;SAC7B,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACrB,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,SAAS,QAAQ,gBAAgB,CAAC,CAAC;IAC7F,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAChF,OAAO,GAAG,CAAC;AACb,CAAC"}