ox 0.0.1 → 0.1.0

package/_esm/Blobs.js

@@ -0,0 +1,624 @@
+import * as Bytes from './Bytes.js';
+import * as Errors from './Errors.js';
+import * as Hash from './Hash.js';
+import * as Hex from './Hex.js';
+import * as Kzg from './Kzg.js';
+import * as Cursor from './internal/cursor.js';
+/** Blob limit per transaction. */
+const blobsPerTransaction = 6;
+/** The number of bytes in a BLS scalar field element. */
+export const bytesPerFieldElement = 32;
+/** The number of field elements in a blob. */
+export const fieldElementsPerBlob = 4096;
+/** The number of bytes in a blob. */
+export const bytesPerBlob = bytesPerFieldElement * fieldElementsPerBlob;
+/** Blob bytes limit per transaction. */
+export const maxBytesPerTransaction = bytesPerBlob * blobsPerTransaction -
+    // terminator byte (0x80).
+    1 -
+    // zero byte (0x00) appended to each field element.
+    1 * fieldElementsPerBlob * blobsPerTransaction;
+/**
+ * Transform a list of Commitments to Blob Versioned Hashes.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHashes = Blobs.commitmentsToVersionedHashes(commitments) // [!code focus]
+ * // @log: ['0x...', '0x...']
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type for the Versioned Hashes with the `as` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHashes = Blobs.commitmentsToVersionedHashes(commitments, {
+ *   as: 'Bytes', // [!code focus]
+ * })
+ * // @log: [Uint8Array [ ... ], Uint8Array [ ... ]]
+ * ```
+ *
+ * @example
+ * ### Versioning Hashes
+ *
+ * It is possible to configure the version for the Versioned Hashes with the `version` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHashes = Blobs.commitmentsToVersionedHashes(commitments, {
+ *   version: 2, // [!code focus]
+ * })
+ * ```
+ *
+ * @param commitments - A list of commitments.
+ * @param options - Options.
+ * @returns A list of Blob Versioned Hashes.
+ */
+export function commitmentsToVersionedHashes(commitments, options = {}) {
+    const { version } = options;
+    const as = options.as ?? (typeof commitments[0] === 'string' ? 'Hex' : 'Bytes');
+    const hashes = [];
+    for (const commitment of commitments) {
+        hashes.push(commitmentToVersionedHash(commitment, {
+            as,
+            version,
+        }));
+    }
+    return hashes;
+}
+commitmentsToVersionedHashes.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Transform a Commitment to its Blob Versioned Hash.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const [commitment] = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHash = Blobs.commitmentToVersionedHash(commitment) // [!code focus]
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type for the Versioned Hash with the `as` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const [commitment] = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHashes = Blobs.commitmentToVersionedHash(commitment, {
+ *   as: 'Bytes', // [!code focus]
+ * })
+ * // @log: [Uint8Array [ ... ], Uint8Array [ ... ]]
+ * ```
+ *
+ * @example
+ * ### Versioning Hashes
+ *
+ * It is possible to configure the version for the Versioned Hash with the `version` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const [commitment] = Blobs.toCommitments(blobs, { kzg })
+ * const versionedHashes = Blobs.commitmentToVersionedHash(commitment, {
+ *   version: 2, // [!code focus]
+ * })
+ * ```
+ *
+ * @param commitment - The commitment.
+ * @param options - Options.
+ * @returns The Blob Versioned Hash.
+ */
+export function commitmentToVersionedHash(commitment, options = {}) {
+    const { version = 1 } = options;
+    const as = options.as ?? (typeof commitment === 'string' ? 'Hex' : 'Bytes');
+    const versionedHash = Hash.sha256(commitment, { as: 'Bytes' });
+    versionedHash.set([version], 0);
+    return (as === 'Bytes' ? versionedHash : Hex.fromBytes(versionedHash));
+}
+commitmentToVersionedHash.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Transforms arbitrary data to {@link ox#Blobs.Blobs}.
+ *
+ * @example
+ * ```ts twoslash
+ * import { Blobs } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * ```
+ *
+ * @example
+ * ### Creating Blobs from a String
+ *
+ * An example of creating Blobs from a string using  {@link ox#Hex.(from:function)}:
+ *
+ * ```ts twoslash
+ * import { Blobs, Hex } from 'ox'
+ *
+ * const blobs = Blobs.from(Hex.fromString('Hello world!'))
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type for the Blobs with the `as` option.
+ *
+ * ```ts twoslash
+ * import { Blobs } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef', { as: 'Bytes' })
+ * //    ^?
+ *
+ *
+ * ```
+ *
+ * @param data - The data to convert to {@link ox#Blobs.Blobs}.
+ * @param options - Options.
+ * @returns The {@link ox#Blobs.Blobs}.
+ */
+export function from(data, options = {}) {
+    const as = options.as ?? (typeof data === 'string' ? 'Hex' : 'Bytes');
+    const data_ = (typeof data === 'string' ? Bytes.fromHex(data) : data);
+    const size_ = Bytes.size(data_);
+    if (!size_)
+        throw new EmptyBlobError();
+    if (size_ > maxBytesPerTransaction)
+        throw new BlobSizeTooLargeError({
+            maxSize: maxBytesPerTransaction,
+            size: size_,
+        });
+    const blobs = [];
+    let active = true;
+    let position = 0;
+    while (active) {
+        const blob = Cursor.create(new Uint8Array(bytesPerBlob));
+        let size = 0;
+        while (size < fieldElementsPerBlob) {
+            const bytes = data_.slice(position, position + (bytesPerFieldElement - 1));
+            // Push a zero byte so the field element doesn't overflow the BLS modulus.
+            blob.pushByte(0x00);
+            // Push the current segment of data bytes.
+            blob.pushBytes(bytes);
+            // If we detect that the current segment of data bytes is less than 31 bytes,
+            // we can stop processing and push a terminator byte to indicate the end of the blob.
+            if (bytes.length < 31) {
+                blob.pushByte(0x80);
+                active = false;
+                break;
+            }
+            size++;
+            position += 31;
+        }
+        blobs.push(blob);
+    }
+    return (as === 'Bytes'
+        ? blobs.map((x) => x.bytes)
+        : blobs.map((x) => Hex.fromBytes(x.bytes)));
+}
+/* v8 ignore next */
+from.parseError = (error) => error;
+/**
+ * Transforms a list of {@link ox#Blobs.BlobSidecars} to their Blob Versioned Hashes.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const sidecars = Blobs.toSidecars(blobs, { kzg })
+ * const versionedHashes = Blobs.sidecarsToVersionedHashes(sidecars) // [!code focus]
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type for the Versioned Hashes with the `as` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const sidecars = Blobs.toSidecars(blobs, { kzg })
+ * const versionedHashes = Blobs.sidecarsToVersionedHashes(sidecars, {
+ *   as: 'Bytes', // [!code focus]
+ * })
+ * // @log: [Uint8Array [ ... ], Uint8Array [ ... ]]
+ * ```
+ *
+ * @example
+ * ### Versioning Hashes
+ *
+ * It is possible to configure the version for the Versioned Hashes with the `version` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const sidecars = Blobs.toSidecars(blobs, { kzg })
+ * const versionedHashes = Blobs.sidecarsToVersionedHashes(sidecars, {
+ *   version: 2, // [!code focus]
+ * })
+ * ```
+ *
+ * @param sidecars - The {@link ox#Blobs.BlobSidecars} to transform to Blob Versioned Hashes.
+ * @param options - Options.
+ * @returns The versioned hashes.
+ */
+export function sidecarsToVersionedHashes(sidecars, options = {}) {
+    const { version } = options;
+    const as = options.as ?? (typeof sidecars[0].blob === 'string' ? 'Hex' : 'Bytes');
+    const hashes = [];
+    for (const { commitment } of sidecars) {
+        hashes.push(commitmentToVersionedHash(commitment, {
+            as,
+            version,
+        }));
+    }
+    return hashes;
+}
+sidecarsToVersionedHashes.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Transforms Ox-shaped {@link ox#Blobs.Blobs} into the originating data.
+ *
+ * @example
+ * ```ts twoslash
+ * import { Blobs, Hex } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const data = Blobs.to(blobs) // [!code focus]
+ * // @log: '0xdeadbeef'
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type with second argument.
+ *
+ * ```ts twoslash
+ * import { Blobs } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const data = Blobs.to(blobs, 'Bytes')
+ * // @log: Uint8Array [ 13, 174, 190, 239 ]
+ * ```
+ *
+ * @param blobs - The {@link ox#Blobs.Blobs} to transform.
+ * @param to - The type to transform to.
+ * @returns The originating data.
+ */
+export function to(blobs, to) {
+    const to_ = to ?? (typeof blobs[0] === 'string' ? 'Hex' : 'Bytes');
+    const blobs_ = (typeof blobs[0] === 'string'
+        ? blobs.map((x) => Bytes.fromHex(x))
+        : blobs);
+    const length = blobs_.reduce((length, blob) => length + blob.length, 0);
+    const data = Cursor.create(new Uint8Array(length));
+    let active = true;
+    for (const blob of blobs_) {
+        const cursor = Cursor.create(blob);
+        while (active && cursor.position < blob.length) {
+            // First byte will be a zero 0x00 byte – we can skip.
+            cursor.incrementPosition(1);
+            let consume = 31;
+            if (blob.length - cursor.position < 31)
+                consume = blob.length - cursor.position;
+            for (const _ in Array.from({ length: consume })) {
+                const byte = cursor.readByte();
+                const isTerminator = byte === 0x80 && !cursor.inspectBytes(cursor.remaining).includes(0x80);
+                if (isTerminator) {
+                    active = false;
+                    break;
+                }
+                data.pushByte(byte);
+            }
+        }
+    }
+    const trimmedData = data.bytes.slice(0, data.position);
+    return (to_ === 'Hex' ? Hex.fromBytes(trimmedData) : trimmedData);
+}
+/* v8 ignore next */
+to.parseError = (error) => error;
+/**
+ * Transforms Ox-shaped {@link ox#Blobs.Blobs} into the originating data.
+ *
+ * @example
+ * ```ts twoslash
+ * import { Blobs, Hex } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const data = Blobs.toHex(blobs) // [!code focus]
+ * // @log: '0xdeadbeef'
+ * ```
+ */
+export function toHex(blobs) {
+    return to(blobs, 'Hex');
+}
+/* v8 ignore next */
+toHex.parseError = (error) => error;
+/**
+ * Transforms Ox-shaped {@link ox#Blobs.Blobs} into the originating data.
+ *
+ * @example
+ * ```ts
+ * import { Blobs, Hex } from 'ox'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const data = Blobs.toBytes(blobs) // [!code focus]
+ * // @log: Uint8Array [ 13, 174, 190, 239 ]
+ * ```
+ */
+export function toBytes(blobs) {
+    return to(blobs, 'Bytes');
+}
+/* v8 ignore next */
+toBytes.parseError = (error) => error;
+/**
+ * Compute commitments from a list of {@link ox#Blobs.Blobs}.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg }) // [!code focus]
+ * ```
+ *
+ * @example
+ * ### Configuring Return Type
+ *
+ * It is possible to configure the return type with the `as` option.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, {
+ *   as: 'Bytes', // [!code focus]
+ *   kzg,
+ * })
+ * // @log: [Uint8Array [ ... ], Uint8Array [ ... ]]
+ * ```
+ *
+ * @param blobs - The {@link ox#Blobs.Blobs} to transform to commitments.
+ * @param options - Options.
+ * @returns The commitments.
+ */
+export function toCommitments(blobs, options) {
+    const { kzg } = options;
+    const as = options.as ?? (typeof blobs[0] === 'string' ? 'Hex' : 'Bytes');
+    const blobs_ = (typeof blobs[0] === 'string'
+        ? blobs.map((x) => Bytes.fromHex(x))
+        : blobs);
+    const commitments = [];
+    for (const blob of blobs_)
+        commitments.push(Uint8Array.from(kzg.blobToKzgCommitment(blob)));
+    return (as === 'Bytes' ? commitments : commitments.map((x) => Hex.fromBytes(x)));
+}
+toCommitments.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Compute the proofs for a list of {@link ox#Blobs.Blobs} and their commitments.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'viem'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg })
+ * const proofs = Blobs.toProofs(blobs, { commitments, kzg }) // [!code focus]
+ * ```
+ *
+ * @param blobs - The {@link ox#Blobs.Blobs} to compute proofs for.
+ * @param options - Options.
+ * @returns The Blob proofs.
+ */
+export function toProofs(blobs, options) {
+    const { kzg } = options;
+    const as = options.as ?? (typeof blobs[0] === 'string' ? 'Hex' : 'Bytes');
+    const blobs_ = (typeof blobs[0] === 'string'
+        ? blobs.map((x) => Bytes.fromHex(x))
+        : blobs);
+    const commitments = (typeof options.commitments[0] === 'string'
+        ? options.commitments.map((x) => Bytes.fromHex(x))
+        : options.commitments);
+    const proofs = [];
+    for (let i = 0; i < blobs_.length; i++) {
+        const blob = blobs_[i];
+        const commitment = commitments[i];
+        proofs.push(Uint8Array.from(kzg.computeBlobKzgProof(blob, commitment)));
+    }
+    return (as === 'Bytes' ? proofs : proofs.map((x) => Hex.fromBytes(x)));
+}
+/* v8 ignore next */
+toProofs.parseError = (error) => error;
+/**
+ * Transforms {@link ox#Blobs.Blobs} into a {@link ox#Blobs.BlobSidecars} array.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const sidecars = Blobs.toSidecars(blobs, { kzg }) // [!code focus]
+ * ```
+ *
+ * @example
+ * You can also provide your own commitments and proofs if you do not want `toSidecars`
+ * to compute them.
+ *
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const commitments = Blobs.toCommitments(blobs, { kzg })
+ * const proofs = Blobs.toProofs(blobs, { commitments, kzg })
+ *
+ * const sidecars = Blobs.toSidecars(blobs, { commitments, kzg, proofs }) // [!code focus]
+ * ```
+ *
+ * @param blobs - The {@link ox#Blobs.Blobs} to transform into {@link ox#Blobs.BlobSidecars}.
+ * @param options - Options.
+ * @returns The {@link ox#Blobs.BlobSidecars}.
+ */
+export function toSidecars(blobs, options) {
+    const { kzg } = options;
+    const commitments = options.commitments ?? toCommitments(blobs, { kzg: kzg });
+    const proofs = options.proofs ??
+        toProofs(blobs, { commitments: commitments, kzg: kzg });
+    const sidecars = [];
+    for (let i = 0; i < blobs.length; i++)
+        sidecars.push({
+            blob: blobs[i],
+            commitment: commitments[i],
+            proof: proofs[i],
+        });
+    return sidecars;
+}
+toSidecars.parseError = (error) => 
+/* v8 ignore next */
+error;
+/**
+ * Compute Blob Versioned Hashes from a list of {@link ox#Blobs.Blobs}.
+ *
+ * @example
+ * ```ts twoslash
+ * // @noErrors
+ * import { Blobs } from 'ox'
+ * import { kzg } from './kzg'
+ *
+ * const blobs = Blobs.from('0xdeadbeef')
+ * const versionedHashes = Blobs.toVersionedHashes(blobs, { kzg }) // [!code focus]
+ * ```
+ *
+ * @param blobs - The {@link ox#Blobs.Blobs} to transform into Blob Versioned Hashes.
+ * @param options - Options.
+ * @returns The Blob Versioned Hashes.
+ */
+export function toVersionedHashes(blobs, options) {
+    const commitments = toCommitments(blobs, options);
+    return commitmentsToVersionedHashes(commitments, options);
+}
+toVersionedHashes.parseError = (error) => 
+/* v8 ignore next */
+error;
+/** Thrown when the blob size is too large. */
+export class BlobSizeTooLargeError extends Errors.BaseError {
+    constructor({ maxSize, size }) {
+        super('Blob size is too large.', {
+            metaMessages: [`Max: ${maxSize} bytes`, `Given: ${size} bytes`],
+        });
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'Blobs.BlobSizeTooLargeError'
+        });
+    }
+}
+/** Thrown when the blob is empty. */
+export class EmptyBlobError extends Errors.BaseError {
+    constructor() {
+        super('Blob data must not be empty.');
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'Blobs.EmptyBlobError'
+        });
+    }
+}
+/** Thrown when the blob versioned hashes are empty. */
+export class EmptyBlobVersionedHashesError extends Errors.BaseError {
+    constructor() {
+        super('Blob versioned hashes must not be empty.');
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'Blobs.EmptyBlobVersionedHashesError'
+        });
+    }
+}
+/** Thrown when the blob versioned hash size is invalid. */
+export class InvalidVersionedHashSizeError extends Errors.BaseError {
+    constructor({ hash, size, }) {
+        super(`Versioned hash "${hash}" size is invalid.`, {
+            metaMessages: ['Expected: 32', `Received: ${size}`],
+        });
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'Blobs.InvalidVersionedHashSizeError'
+        });
+    }
+}
+/** Thrown when the blob versioned hash version is invalid. */
+export class InvalidVersionedHashVersionError extends Errors.BaseError {
+    constructor({ hash, version, }) {
+        super(`Versioned hash "${hash}" version is invalid.`, {
+            metaMessages: [
+                `Expected: ${Kzg.versionedHashVersion}`,
+                `Received: ${version}`,
+            ],
+        });
+        Object.defineProperty(this, "name", {
+            enumerable: true,
+            configurable: true,
+            writable: true,
+            value: 'Blobs.InvalidVersionedHashVersionError'
+        });
+    }
+}
+//# sourceMappingURL=Blobs.js.map

package/_esm/Blobs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Blobs.js","sourceRoot":"","sources":["../Blobs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,YAAY,CAAA;AACnC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAA;AACrC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAA;AACjC,OAAO,KAAK,GAAG,MAAM,UAAU,CAAA;AAC/B,OAAO,KAAK,GAAG,MAAM,UAAU,CAAA;AAC/B,OAAO,KAAK,MAAM,MAAM,sBAAsB,CAAA;AAG9C,kCAAkC;AAClC,MAAM,mBAAmB,GAAG,CAAC,CAAA;AAE7B,yDAAyD;AACzD,MAAM,CAAC,MAAM,oBAAoB,GAAG,EAAE,CAAA;AAEtC,8CAA8C;AAC9C,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAA;AAExC,qCAAqC;AACrC,MAAM,CAAC,MAAM,YAAY,GAAG,oBAAoB,GAAG,oBAAoB,CAAA;AAEvE,wCAAwC;AACxC,MAAM,CAAC,MAAM,sBAAsB,GACjC,YAAY,GAAG,mBAAmB;IAClC,0BAA0B;IAC1B,CAAC;IACD,mDAAmD;IACnD,CAAC,GAAG,oBAAoB,GAAG,mBAAmB,CAAA;AAsBhD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AACH,MAAM,UAAU,4BAA4B,CAM1C,WAAsE,EACtE,UAAoD,EAAE;IAEtD,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAA;IAE3B,MAAM,EAAE,GACN,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAEtE,MAAM,MAAM,GAA6B,EAAE,CAAA;IAC3C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,CAAC,IAAI,CACT,yBAAyB,CAAC,UAAU,EAAE;YACpC,EAAE;YACF,OAAO;SACR,CAAU,CACZ,CAAA;IACH,CAAC;IACD,OAAO,MAAe,CAAA;AACxB,CAAC;AAiBD,4BAA4B,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AAC3D,oBAAoB;AACpB,KAA+C,CAAA;AAEjD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoDG;AACH,MAAM,UAAU,yBAAyB,CAMvC,UAA8C,EAC9C,UAAiD,EAAE;IAEnD,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,CAAA;IAC/B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAE3E,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;IAC9D,aAAa,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/B,OAAO,CACL,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,aAAa,CAAC,CAClB,CAAA;AAC/C,CAAC;AAiBD,yBAAyB,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACxD,oBAAoB;AACpB,KAA4C,CAAA;AAE9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AACH,MAAM,UAAU,IAAI,CAMlB,IAAkC,EAClC,UAA4B,EAAE;IAE9B,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IACrE,MAAM,KAAK,GAAG,CACZ,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CACvC,CAAA;IAEhB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC/B,IAAI,CAAC,KAAK;QAAE,MAAM,IAAI,cAAc,EAAE,CAAA;IACtC,IAAI,KAAK,GAAG,sBAAsB;QAChC,MAAM,IAAI,qBAAqB,CAAC;YAC9B,OAAO,EAAE,sBAAsB;YAC/B,IAAI,EAAE,KAAK;SACZ,CAAC,CAAA;IAEJ,MAAM,KAAK,GAAG,EAAE,CAAA;IAEhB,IAAI,MAAM,GAAG,IAAI,CAAA;IACjB,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,OAAO,MAAM,EAAE,CAAC;QACd,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,CAAA;QAExD,IAAI,IAAI,GAAG,CAAC,CAAA;QACZ,OAAO,IAAI,GAAG,oBAAoB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,CAAC,oBAAoB,GAAG,CAAC,CAAC,CAAC,CAAA;YAE1E,0EAA0E;YAC1E,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YAEnB,0CAA0C;YAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;YAErB,6EAA6E;YAC7E,qFAAqF;YACrF,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;gBACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;gBACnB,MAAM,GAAG,KAAK,CAAA;gBACd,MAAK;YACP,CAAC;YAED,IAAI,EAAE,CAAA;YACN,QAAQ,IAAI,EAAE,CAAA;QAChB,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAClB,CAAC;IAED,OAAO,CACL,EAAE,KAAK,OAAO;QACZ,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QAC3B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CACpC,CAAA;AACZ,CAAC;AAsBD,oBAAoB;AACpB,IAAI,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAAuB,CAAA;AAE7D;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAmDG;AACH,MAAM,UAAU,yBAAyB,CAMvC,QAAiC,EACjC,UAAiD,EAAE;IAEnD,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAA;IAE3B,MAAM,EAAE,GACN,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,QAAQ,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAEzE,MAAM,MAAM,GAA6B,EAAE,CAAA;IAC3C,KAAK,MAAM,EAAE,UAAU,EAAE,IAAI,QAAQ,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CACT,yBAAyB,CAAC,UAAU,EAAE;YACpC,EAAE;YACF,OAAO;SACR,CAAQ,CACV,CAAA;IACH,CAAC;IACD,OAAO,MAAa,CAAA;AACtB,CAAC;AAiBD,yBAAyB,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACxD,oBAAoB;AACpB,KAA4C,CAAA;AAE9C;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,UAAU,EAAE,CAMhB,KAAkD,EAClD,EAAqC;IAErC,MAAM,GAAG,GAAG,EAAE,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAClE,MAAM,MAAM,GAAG,CACb,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;QAC1B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAY,CAAC,CAAC;QAC/C,CAAC,CAAC,KAAK,CACO,CAAA;IAElB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;IACvE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;IAClD,IAAI,MAAM,GAAG,IAAI,CAAA;IAEjB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAClC,OAAO,MAAM,IAAI,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/C,qDAAqD;YACrD,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAA;YAE3B,IAAI,OAAO,GAAG,EAAE,CAAA;YAChB,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,GAAG,EAAE;gBACpC,OAAO,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAA;YAEzC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAA;gBAC9B,MAAM,YAAY,GAChB,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;gBACxE,IAAI,YAAY,EAAE,CAAC;oBACjB,MAAM,GAAG,KAAK,CAAA;oBACd,MAAK;gBACP,CAAC;gBACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAA;IACtD,OAAO,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAU,CAAA;AAC5E,CAAC;AAcD,oBAAoB;AACpB,EAAE,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAAqB,CAAA;AAEzD;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,KAAK,CACnB,KAA0C;IAE1C,OAAO,EAAE,CAAC,KAAK,EAAE,KAAK,CAAC,CAAA;AACzB,CAAC;AAOD,oBAAoB;AACpB,KAAK,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAAwB,CAAA;AAE/D;;;;;;;;;;;GAWG;AACH,MAAM,UAAU,OAAO,CACrB,KAA0C;IAE1C,OAAO,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;AAC3B,CAAC;AAED,oBAAoB;AACpB,OAAO,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA0B,CAAA;AAEnE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AACH,MAAM,UAAU,aAAa,CAM3B,KAAkD,EAClD,OAAkC;IAElC,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAA;IAEvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IACzE,MAAM,MAAM,GAAG,CACb,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;QAC1B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAQ,CAAC,CAAC;QAC3C,CAAC,CAAC,KAAK,CACO,CAAA;IAElB,MAAM,WAAW,GAAkB,EAAE,CAAA;IACrC,KAAK,MAAM,IAAI,IAAI,MAAM;QACvB,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IAElE,OAAO,CACL,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAA;AACZ,CAAC;AAqBD,aAAa,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AAC5C,oBAAoB;AACpB,KAAgC,CAAA;AAOlC;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,QAAQ,CAOtB,KAAkD,EAClD,OAAiD;IAEjD,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAA;IAEvB,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAA;IAEzE,MAAM,MAAM,GAAG,CACb,OAAO,KAAK,CAAC,CAAC,CAAC,KAAK,QAAQ;QAC1B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAQ,CAAC,CAAC;QAC3C,CAAC,CAAC,KAAK,CACO,CAAA;IAClB,MAAM,WAAW,GAAG,CAClB,OAAO,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ;QACxC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAQ,CAAC,CAAC;QACzD,CAAC,CAAC,OAAO,CAAC,WAAW,CACP,CAAA;IAElB,MAAM,MAAM,GAAkB,EAAE,CAAA;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAE,CAAA;QACvB,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAE,CAAA;QAClC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAA;IACzE,CAAC;IAED,OAAO,CACL,EAAE,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CACrD,CAAA;AACZ,CAAC;AAmCD,oBAAoB;AACpB,QAAQ,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAA2B,CAAA;AAErE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,UAAU,UAAU,CAGxB,KAAY,EACZ,OAAkC;IAElC,MAAM,EAAE,GAAG,EAAE,GAAG,OAAO,CAAA;IAEvB,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,aAAa,CAAC,KAAK,EAAE,EAAE,GAAG,EAAE,GAAI,EAAE,CAAC,CAAA;IAC9E,MAAM,MAAM,GACV,OAAO,CAAC,MAAM;QACd,QAAQ,CAAC,KAAK,EAAE,EAAE,WAAW,EAAE,WAAkB,EAAE,GAAG,EAAE,GAAI,EAAE,CAAC,CAAA;IAEjE,MAAM,QAAQ,GAA0B,EAAE,CAAA;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QACnC,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,KAAK,CAAC,CAAC,CAAE;YACf,UAAU,EAAE,WAAW,CAAC,CAAC,CAAE;YAC3B,KAAK,EAAE,MAAM,CAAC,CAAC,CAAE;SAClB,CAAC,CAAA;IAEJ,OAAO,QAAiB,CAAA;AAC1B,CAAC;AA4BD,UAAU,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AACzC,oBAAoB;AACpB,KAA6B,CAAA;AAE/B;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,iBAAiB,CAM/B,KAAkD,EAClD,OAAsC;IAEtC,MAAM,WAAW,GAAG,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACjD,OAAO,4BAA4B,CAAC,WAAW,EAAE,OAAO,CAAC,CAAA;AAC3D,CAAC;AAqBD,iBAAiB,CAAC,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE;AAChD,oBAAoB;AACpB,KAAoC,CAAA;AAOtC,8CAA8C;AAC9C,MAAM,OAAO,qBAAsB,SAAQ,MAAM,CAAC,SAAS;IAEzD,YAAY,EAAE,OAAO,EAAE,IAAI,EAAqC;QAC9D,KAAK,CAAC,yBAAyB,EAAE;YAC/B,YAAY,EAAE,CAAC,QAAQ,OAAO,QAAQ,EAAE,UAAU,IAAI,QAAQ,CAAC;SAChE,CAAC,CAAA;QAJc;;;;mBAAO,6BAA6B;WAAA;IAKtD,CAAC;CACF;AAED,qCAAqC;AACrC,MAAM,OAAO,cAAe,SAAQ,MAAM,CAAC,SAAS;IAElD;QACE,KAAK,CAAC,8BAA8B,CAAC,CAAA;QAFrB;;;;mBAAO,sBAAsB;WAAA;IAG/C,CAAC;CACF;AAED,uDAAuD;AACvD,MAAM,OAAO,6BAA8B,SAAQ,MAAM,CAAC,SAAS;IAEjE;QACE,KAAK,CAAC,0CAA0C,CAAC,CAAA;QAFjC;;;;mBAAO,qCAAqC;WAAA;IAG9D,CAAC;CACF;AAED,2DAA2D;AAC3D,MAAM,OAAO,6BAA8B,SAAQ,MAAM,CAAC,SAAS;IAEjE,YAAY,EACV,IAAI,EACJ,IAAI,GAIL;QACC,KAAK,CAAC,mBAAmB,IAAI,oBAAoB,EAAE;YACjD,YAAY,EAAE,CAAC,cAAc,EAAE,aAAa,IAAI,EAAE,CAAC;SACpD,CAAC,CAAA;QAVc;;;;mBAAO,qCAAqC;WAAA;IAW9D,CAAC;CACF;AAED,8DAA8D;AAC9D,MAAM,OAAO,gCAAiC,SAAQ,MAAM,CAAC,SAAS;IAEpE,YAAY,EACV,IAAI,EACJ,OAAO,GAIR;QACC,KAAK,CAAC,mBAAmB,IAAI,uBAAuB,EAAE;YACpD,YAAY,EAAE;gBACZ,aAAa,GAAG,CAAC,oBAAoB,EAAE;gBACvC,aAAa,OAAO,EAAE;aACvB;SACF,CAAC,CAAA;QAbc;;;;mBAAO,wCAAwC;WAAA;IAcjE,CAAC;CACF"}