@did-btcr2/common 2.2.2 → 3.0.0

package/src/types.ts

@@ -72,14 +72,18 @@ export type BeaconUri = string;
 export type DidPlaceholder = 'did:btcr2:xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx';
 export type CanonicalizedProofConfig = string;
 export type CryptosuiteName = 'bip340-jcs-2025' | 'bip340-rdfc-2025';
-export type ContextObject = Record<string | number | symbol, any>;
+export type JsonPrimitive = string | number | boolean | null;
+export type JsonArray = JsonValue[];
+export type JsonValue = JsonPrimitive | JsonArray | JsonObject;
+export type JsonObject = { [key: string]: JsonValue };
+export type JSONObject = JsonObject; // JSON object: prototyped or unprototyped
+export type Prototyped = JSONObject;
+export type Unprototyped = JSONObject;
+export type ContextObject = Record<string, JsonValue>;
 export type Context = string | string[] | ContextObject | ContextObject[]
 
 /* General Types */
-export type Maybe<T> = T | any;
-export type JSONObject = Record<string | number | symbol, any>; // JSON object: prototyped or unprototyped
-export type Prototyped = JSONObject;
-export type Unprototyped = JSONObject;
+export type Maybe<T> = T | unknown;
 export type TwoDigits = `${number}${number}`;
 export type ThreeDigits = `${number}${number}${number}`;
 export type Year = `${1 | 2}${ThreeDigits}`;
@@ -93,4 +97,5 @@ export type TzOffset = `${Hours}:${Minutes}`;
 export type DateTimestamp = `${UtcTimestamp}Z` | `${UtcTimestamp}-${TzOffset}`;
 export type CanonicalizableObject = Record<string, any>;
 export type CanonicalizationAlgorithm = 'jcs' | 'rdfc';
-export type UnixTimestamp = number;
+export type CanonicalizationEncoding = 'hex' | 'base58';
+export type UnixTimestamp = number;

package/src/utils/date.ts

@@ -0,0 +1,32 @@
+/**
+ * Utility class for date-related operations.
+ * @name DateUtils
+ * @class DateUtils
+ */
+export class DateUtils {
+  /**
+   * Render an ISO 8601 UTC timestamp without fractional seconds.
+   * @param {Date} [date=new Date()] - The date to format.
+   * @returns {string} The formatted date string.
+   */
+  static getUTCDateTime(date: Date = new Date()): string {
+    const time = date.getTime();
+    if (Number.isNaN(time)) {
+      throw new Error(`Invalid date: ${date}`);
+    }
+    return date.toISOString().replace(/\.\d{3}Z$/, 'Z');
+  }
+
+  /**
+   * Unix timestamp in seconds (integer).
+   * @param {Date} [date=new Date()] - The date to convert.
+   * @returns {number} The Unix timestamp in seconds.
+   */
+  static toUnixSeconds(date: Date = new Date()): number {
+    const time = date.getTime();
+    if (Number.isNaN(time)) {
+      throw new Error(`Invalid date: ${date}`);
+    }
+    return Math.floor(date.getTime() / 1000);
+  }
+}

package/src/utils/json.ts

@@ -0,0 +1,315 @@
+import { JSONObject, Prototyped, Unprototyped } from '../types.js';
+
+/**
+ * Options for cloning JSON values.
+ */
+type CloneOptions = {
+  stripPrototypes?: boolean;
+  transform?: (value: any) => any;
+};
+
+/**
+ * Utilities for working with JSON data.
+ * @name JSONUtils
+ * @class JSONUtils
+ */
+export class JSONUtils {
+  /**
+   * Check if a value is a JSON object (not an array, not null, and has Object prototype).
+   * @param {unknown} value - The value to check.
+   * @returns {boolean} True if the value is a JSON object.
+   */
+  static isObject(value: unknown): value is JSONObject {
+    if (value === null || typeof value !== 'object') return false;
+    if (Array.isArray(value)) return false;
+    const proto = Object.getPrototypeOf(value);
+    return proto === Object.prototype || proto === null;
+  }
+
+  /**
+   * Check if a value is a parsable JSON string.
+   * @param {unknown} value - The value to check.
+   * @returns {boolean} True if the value is a parsable JSON string.
+   */
+  static isParsable(value: unknown): value is string {
+    if (typeof value !== 'string') return false;
+    try {
+      JSON.parse(value);
+      return true;
+    } catch {
+      return false;
+    }
+  }
+
+  /**
+   * Check if a value is an unprototyped object (i.e., Object.create(null)).
+   * @param {unknown} value - The value to check.
+   * @returns {boolean} True if the value is an unprototyped object.
+   */
+  static isUnprototyped(value: unknown): value is Unprototyped {
+    if (value === null || typeof value !== 'object') return false;
+    return Object.getPrototypeOf(value) === null;
+  }
+
+  /**
+   * Normalize a JSON value by stripping prototypes from all objects within it.
+   * @param {T} value - The JSON value to normalize.
+   * @returns {Prototyped} The normalized JSON value.
+   */
+  static normalize<T extends JSONObject | Array<any>>(value: T): Prototyped {
+    return this.cloneInternal(value, { stripPrototypes: true });
+  }
+
+  /**
+   * Shallow copy of a JSON object.
+   * @param {T extends JSONObject} value - The JSON object to copy.
+   * @returns {T} The copied JSON object.
+   */
+  static copy<T extends JSONObject>(value: T): T {
+    return { ...value };
+  }
+
+  /**
+   * Deep clone a JSON value.
+   * @param {T} value - The JSON value to clone.
+   * @returns {T} The cloned JSON value.
+   */
+  static clone<T>(value: T): T {
+    if (typeof structuredClone === 'function') {
+      return structuredClone(value);
+    }
+    return this.cloneInternal(value);
+  }
+
+  /**
+   * Deep clone a JSON value, replacing strings that match a pattern.
+   * @param {T} value - The JSON value to clone.
+   * @param {RegExp} pattern - The regex pattern to match strings.
+   * @param {string} replacement - The replacement string.
+   * @returns {T} The cloned JSON value with replacements.
+   */
+  static cloneReplace<T>(value: T, pattern: RegExp, replacement: string): T {
+    return this.cloneInternal(value, {
+      transform : (candidate) => typeof candidate === 'string'
+        ? candidate.replace(pattern, replacement)
+        : candidate
+    });
+  }
+
+  /**
+   * Deep equality check between two values.
+   * @param {unknown} a - The first value to compare.
+   * @param {unknown} b - The second value to compare.
+   * @param {WeakMap<object, object>} seen - A WeakMap to track seen object pairs for circular reference detection.
+   * @returns {boolean} True if the values are deeply equal.
+   */
+  static deepEqual(
+    a: unknown,
+    b: unknown,
+    seen: WeakMap<object, object> = new WeakMap<object, object>(),
+    depth: number = 0
+  ): boolean {
+    if (depth > 1024) {
+      throw new Error('Maximum comparison depth exceeded');
+    }
+    if (Object.is(a, b)) return true;
+
+    if (typeof a !== typeof b) return false;
+    if (a === null || b === null) return false;
+    if (typeof a !== 'object') return false;
+
+    if (seen.get(a as object) === b) return true;
+    seen.set(a as object, b as object);
+
+    if (ArrayBuffer.isView(a) && ArrayBuffer.isView(b)) {
+      const viewA = new Uint8Array((a as ArrayBufferView).buffer, (a as ArrayBufferView).byteOffset, (a as ArrayBufferView).byteLength);
+      const viewB = new Uint8Array((b as ArrayBufferView).buffer, (b as ArrayBufferView).byteOffset, (b as ArrayBufferView).byteLength);
+      if (viewA.byteLength !== viewB.byteLength) return false;
+      for (let i = 0; i < viewA.byteLength; i++) {
+        if (viewA[i] !== viewB[i]) return false;
+      }
+      return true;
+    }
+
+    if (a instanceof Date && b instanceof Date) {
+      return a.getTime() === b.getTime();
+    }
+
+    if (a instanceof Set && b instanceof Set) {
+      if (a.size !== b.size) return false;
+      for (const itemA of a) {
+        let matched = false;
+        for (const itemB of b) {
+          if (this.deepEqual(itemA, itemB, seen, depth + 1)) {
+            matched = true;
+            break;
+          }
+        }
+        if (!matched) return false;
+      }
+      return true;
+    }
+
+    if (a instanceof Map && b instanceof Map) {
+      if (a.size !== b.size) return false;
+      for (const [keyA, valueA] of a) {
+        let matched = false;
+        if (b.has(keyA)) {
+          matched = this.deepEqual(valueA, b.get(keyA), seen, depth + 1);
+        } else {
+          for (const [keyB, valueB] of b) {
+            if (
+              this.deepEqual(keyA, keyB, seen, depth + 1)
+              && this.deepEqual(valueA, valueB, seen, depth + 1)
+            ) {
+              matched = true;
+              break;
+            }
+          }
+        }
+        if (!matched) return false;
+      }
+      return true;
+    }
+
+    if (Array.isArray(a) && Array.isArray(b)) {
+      if (a.length !== b.length) return false;
+      for (let i = 0; i < a.length; i++) {
+        if (!this.deepEqual(a[i], b[i], seen, depth + 1)) return false;
+      }
+      return true;
+    }
+
+    const keysA = Object.keys(a as object);
+    const keysB = Object.keys(b as object);
+    if (keysA.length !== keysB.length) return false;
+
+    for (const key of keysA) {
+      if (!Object.prototype.hasOwnProperty.call(b, key)) return false;
+      if (!this.deepEqual((a as any)[key], (b as any)[key], seen, depth + 1)) return false;
+    }
+
+    return true;
+  }
+
+  /**
+   * Delete specified keys from a JSON value.
+   * @param {T} value - The JSON value to process.
+   * @param {Array<string | number | symbol>} keys - The keys to delete.
+   * @returns {T} The JSON value with specified keys deleted.
+   */
+  static deleteKeys<T>(value: T, keys: Array<string | number | symbol>): T {
+    const keySet = new Set(keys.map(key => typeof key === 'number' ? key.toString() : key));
+
+    const walk = (candidate: any): any => {
+      if (Array.isArray(candidate)) {
+        return candidate.map(item => walk(item));
+      }
+
+      if (candidate && typeof candidate === 'object') {
+        const result: any = Array.isArray(candidate) ? [] : {};
+        for (const key of Object.keys(candidate)) {
+          if (keySet.has(key)) continue;
+          result[key] = walk(candidate[key]);
+        }
+        return result;
+      }
+
+      return candidate;
+    };
+
+    return walk(value);
+  }
+
+  /**
+   * Sanitize a JSON value by removing undefined values from objects and arrays.
+   * @param {T} value - The JSON value to sanitize.
+   * @returns {T} The sanitized JSON value.
+   */
+  static sanitize<T>(value: T): T {
+    const walk = (candidate: any): any => {
+      if (Array.isArray(candidate)) {
+        return candidate.map(item => walk(item));
+      }
+
+      if (candidate && typeof candidate === 'object') {
+        const result: any = {};
+        for (const [key, val] of Object.entries(candidate)) {
+          const sanitized = walk(val);
+          if (sanitized !== undefined) {
+            result[key] = sanitized;
+          }
+        }
+        return result;
+      }
+
+      return candidate;
+    };
+
+    return walk(value);
+  }
+
+  /**
+   * Internal function to clone JSON values with options.
+   * @param {T} value - The value to clone.
+   * @param {CloneOptions} options - The cloning options.
+   * @param {WeakMap<object, any>} seen - A WeakMap to track seen objects for circular reference detection.
+   * @returns {any} The cloned value.
+   */
+  static cloneInternal<T>(
+    value: T,
+    options: CloneOptions = {},
+    seen: WeakMap<object, any> = new WeakMap<object, any>(),
+    depth: number = 0
+  ): any {
+    if (depth > 1024) {
+      throw new Error('Maximum clone depth exceeded');
+    }
+    const transformed = options.transform ? options.transform(value) : value;
+    if (transformed !== value) return transformed;
+
+    if (typeof value !== 'object' || value === null) {
+      return transformed;
+    }
+
+    if (seen.has(value as object)) {
+      throw new Error('Cannot clone circular structure');
+    }
+
+    // Handle arrays and typed arrays
+    if (Array.isArray(value)) {
+      const clone: any[] = [];
+      seen.set(value as object, clone);
+      for (const item of value) {
+        clone.push(this.cloneInternal(item, options, seen, depth + 1));
+      }
+      return clone;
+    }
+
+    // Handle ArrayBuffer views (typed arrays, DataView)
+    if (ArrayBuffer.isView(value)) {
+      if (value instanceof DataView) {
+        return new DataView(
+          value.buffer.slice(value.byteOffset, value.byteOffset + value.byteLength)
+        );
+      }
+
+      if (typeof (value as any).slice === 'function') {
+        return (value as any).slice();
+      }
+    }
+
+    if (value instanceof Date) {
+      return new Date(value.getTime());
+    }
+
+    const result: any = options.stripPrototypes ? {} : Object.create(Object.getPrototypeOf(value));
+    seen.set(value as object, result);
+
+    for (const key of Object.keys(value as object)) {
+      result[key] = this.cloneInternal((value as any)[key], options, seen, depth + 1);
+    }
+
+    return result;
+  }
+}

package/src/utils/set.ts

@@ -0,0 +1,23 @@
+/**
+ * Utility class for set operations.
+ * @name SetUtils
+ * @class SetUtils
+ */
+export class SetUtils {
+  /**
+   * Compute the set difference without mutating the inputs.
+   * @param {Set<T>} left - The left set.
+   * @param {Set<T>} right - The right set.
+   * @returns {Set<T>} A new set containing elements in `left` that are not in `right`.
+   */
+  static difference<T>(left: Set<T>, right: Set<T>): Set<T> {
+    const result = new Set<T>();
+    for (const value of left) {
+      if (!right.has(value)) {
+        result.add(value);
+      }
+    }
+    return result;
+  }
+
+}

package/src/utils/string.ts

@@ -0,0 +1,59 @@
+/**
+ * Utility class string-related operations.
+ * @name StringUtils
+ * @class StringUtils
+ */
+export class StringUtils {
+  /**
+   * Escape special characters in a string for use in a regular expression.
+   * @param {string} value - The string to escape.
+   * @returns {string} The escaped string.
+   */
+  static escapeRegExp(value: string): string {
+    return value.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&');
+  }
+
+  /**
+   * Convert a camelCase string to snake_case.
+   * @param {string} value - The camelCase string to convert.
+   * @returns {string} The converted snake_case string.
+   */
+  static toSnake(value: string): string {
+    return value
+      .replace(/([a-z0-9])([A-Z])/g, '$1_$2')
+      .toLowerCase();
+  }
+
+  /**
+   * Convert a string to SNAKE_SCREAMING_CASE.
+   * @param {string} value - The string to convert.
+   * @returns {string} The converted SNAKE_SCREAMING_CASE string.
+   */
+  static toSnakeScream(value: string): string {
+    return this.toSnake(value).toUpperCase();
+  }
+
+  /**
+   * Remove the last character from a string.
+   * @param {string} value - The string to chop.
+   * @returns {string} The chopped string.
+   */
+  static chop(value: string): string {
+    return value.length > 0 ? value.slice(0, -1) : '';
+  }
+
+  /**
+   * Replace the end of a string if it matches a given pattern.
+   * @param {string} value - The string to modify.
+   * @param {string | RegExp} pattern - The pattern to match at the end of the string.
+   * @param {string} [replacement=''] - The replacement string.
+   * @returns {string} The modified string.
+   */
+  static replaceEnd(value: string, pattern: string | RegExp, replacement: string = ''): string {
+    const regex = pattern instanceof RegExp
+      ? new RegExp(pattern.source.endsWith('$') ? pattern.source : `${pattern.source}$`, pattern.flags.replace(/g/g, ''))
+      : new RegExp(`${this.escapeRegExp(pattern)}$`);
+
+    return value.replace(regex, replacement);
+  }
+}

package/dist/cjs/exts.js

@@ -1,189 +0,0 @@
-import { Canonicalization } from './canonicalization.js';
-import { Patch } from './patch.js';
-/** Array Interface Extensions */
-Array.prototype.last = function () {
-    return this[this.length - 1] ?? undefined;
-};
-Array.prototype[-1] = function () {
-    return this.last();
-};
-Array.prototype.toUint8Array = function () {
-    return new Uint8Array(this);
-};
-/** BufferConstructor/Buffer Interface Extensions */
-Buffer.fromHex = function (hex) {
-    return Buffer.from(hex, 'hex');
-};
-Buffer.toHex = function (ui8) {
-    return Buffer.from(ui8).toString('hex');
-};
-Buffer.toUint8Array = function (buf) {
-    return new Uint8Array(buf);
-};
-/** Date Interface Extensions */
-Date.prototype.getUTCDateTime = function () {
-    return `${this.toISOString().slice(0, -5)}Z`;
-};
-Date.prototype.toUnix = function () {
-    const time = this.getTime();
-    if (isNaN(time)) {
-        throw new Error(`Invalid date string: "${this}"`);
-    }
-    return time;
-};
-/** JSON Interface Extensions */
-JSON.is = function (unknown) {
-    if (unknown === null || typeof unknown !== 'object')
-        return false;
-    if (Array.isArray(unknown))
-        return unknown.every(item => Object.getPrototypeOf(item) !== null);
-    else
-        return Object.getPrototypeOf(unknown) === null;
-};
-JSON.parsable = function (unknown) {
-    try {
-        JSON.parse(unknown);
-        return true;
-    }
-    catch {
-        return false;
-    }
-};
-JSON.stringifiable = function (unknown) {
-    try {
-        JSON.stringify(unknown);
-        return true;
-    }
-    catch {
-        return false;
-    }
-};
-JSON.unprototyped = function (unknown) {
-    if (Array.isArray(unknown)) {
-        return unknown.every(item => Object.getPrototypeOf(item) === null);
-    }
-    return Object.getPrototypeOf(unknown) === null;
-};
-JSON.normalize = function (unknown) {
-    try {
-        return JSON.parse(JSON.stringify(unknown));
-    }
-    catch {
-        throw new Error('The object is not unprotocyped');
-    }
-};
-JSON.copy = function (o) {
-    return Object.assign({}, o);
-};
-JSON.clone = function (o) {
-    return JSON.parse(JSON.stringify(o));
-};
-JSON.cloneReplace = function (o, e, r) {
-    return JSON.parse(JSON.stringify(o).replaceAll(e, r));
-};
-JSON.equal = function (a, b) {
-    return a === b;
-};
-JSON.deepEqual = function (a, b) {
-    if (JSON.equal(a, b))
-        return true;
-    if (a === null || b === null || typeof a !== typeof b)
-        return false;
-    if (typeof a === 'object') {
-        const isArrayA = Array.isArray(a);
-        const isArrayB = Array.isArray(b);
-        if (isArrayA !== isArrayB)
-            return false;
-        if (isArrayA && isArrayB) {
-            if (a.length !== b.length)
-                return false;
-            for (let i = 0; i < a.length; i++) {
-                if (!this.deepEqual(a[i], b[i]))
-                    return false;
-            }
-            return true;
-        }
-        else {
-            const keysA = Object.keys(a);
-            const keysB = Object.keys(b);
-            if (keysA.length !== keysB.length)
-                return false;
-            for (const key of keysA) {
-                if (!Object.prototype.hasOwnProperty.call(b, key)) {
-                    return false;
-                }
-                if (!this.deepEqual(a[key], b[key])) {
-                    return false;
-                }
-            }
-            return true;
-        }
-    }
-    return false;
-};
-JSON.delete = function (o, keys) {
-    if (!JSON.is(o))
-        return o;
-    for (const key of keys) {
-        if (Object.prototype.hasOwnProperty.call(o, key)) {
-            delete o[key];
-        }
-        for (const key in o) {
-            if (typeof o[key] === 'object') {
-                o[key] = this.delete(o[key], [key]);
-            }
-        }
-    }
-    return o;
-};
-JSON.sanitize = function (o) {
-    for (const key of Object.keys(o)) {
-        if (o[key] === undefined) {
-            delete o[key];
-        }
-    }
-    return o;
-};
-JSON.canonicalization = new Canonicalization();
-JSON.patch = new Patch();
-/** Object Interface Extensions */
-Object.json = function (o) {
-    return Object.fromEntries(Object.entries(o));
-};
-/** Set Interface Extensions */
-Set.prototype.difference = function (other) {
-    const result = new Set(this);
-    for (const item of other) {
-        if (result.has(item)) {
-            result.delete(item);
-        }
-    }
-    return result;
-};
-/** String Interface Extensions */
-String.prototype.toSnake = function () {
-    return this
-        .replace(/([a-z])([A-Z])/g, '$1_$2')
-        .toLowerCase();
-};
-String.prototype.toSnakeScream = function () {
-    return this.toSnake().toUpperCase();
-};
-String.prototype.chop = function () {
-    return this.length > 0 ? this.slice(0, -1) : '';
-};
-String.prototype.replaceEnd = function (e, r) {
-    const pattern = e instanceof RegExp
-        ? new RegExp(e.source.endsWith('$') ? e.source : `${e.source}$`, e.flags.replace('g', ''))
-        : new RegExp(`${e.replace(/[-/\\^$*+?.()|[\]{}]/g, '\\$&')}$`);
-    return this.replace(pattern, r ?? '');
-};
-/** Uint8Array Interface Extensions */
-Uint8Array.prototype.toArray = function () {
-    return Array.from(this);
-};
-Uint8Array.prototype.toHex = function () {
-    return Buffer.from(this).toString('hex');
-};
-export default global;
-//# sourceMappingURL=exts.js.map

package/dist/cjs/exts.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"exts.js","sourceRoot":"","sources":["../../src/exts.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AACzD,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAiGnC,iCAAiC;AACjC,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG;IACrB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC;AAC5C,CAAC,CAAC;AAEF,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG;IACpB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;AACrB,CAAC,CAAC;AAEF,KAAK,CAAC,SAAS,CAAC,YAAY,GAAG;IAC7B,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;AAC9B,CAAC,CAAC;AAEF,oDAAoD;AACpD,MAAM,CAAC,OAAO,GAAG,UAAU,GAAW;IACpC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,GAAG,UAAU,GAAe;IACtC,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC1C,CAAC,CAAC;AAEF,MAAM,CAAC,YAAY,GAAG,UAAU,GAAwB;IACtD,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AAC7B,CAAC,CAAC;AAEF,gCAAgC;AAChC,IAAI,CAAC,SAAS,CAAC,cAAc,GAAG;IAC9B,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AAC/C,CAAC,CAAC;AAEF,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG;IACtB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;IAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,GAAG,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,gCAAgC;AAChC,IAAI,CAAC,EAAE,GAAG,UAAU,OAA0B;IAC5C,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAClE,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACxB,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;;QAEnE,OAAO,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC;AACnD,CAAC,CAAC;AAEF,IAAI,CAAC,QAAQ,GAAG,UAAU,OAAsB;IAC9C,IAAI,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF,IAAI,CAAC,aAAa,GAAG,UAAU,OAA0B;IACvD,IAAI,CAAC;QACH,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF,IAAI,CAAC,YAAY,GAAG,UAAU,OAA4B;IACxD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IACrE,CAAC;IACD,OAAO,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC;AACjD,CAAC,CAAC;AAEF,IAAI,CAAC,SAAS,GAAG,UAAU,OAA4B;IACrD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;AACH,CAAC,CAAC;AAEF,IAAI,CAAC,IAAI,GAAG,UAAU,CAAa;IACjC,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC9B,CAAC,CAAC;AAEF,IAAI,CAAC,KAAK,GAAG,UAAU,CAAa;IAClC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AACvC,CAAC,CAAC;AAEF,IAAI,CAAC,YAAY,GAAG,UAAU,CAAa,EAAE,CAAS,EAAE,CAAS;IAC/D,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC,CAAC;AAEF,IAAI,CAAC,KAAK,GAAG,UAAU,CAAM,EAAE,CAAM;IACnC,OAAO,CAAC,KAAK,CAAC,CAAC;AACjB,CAAC,CAAC;AAEF,IAAI,CAAC,SAAS,GAAG,UAAU,CAAM,EAAE,CAAM;IACvC,IAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAEjC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAEpE,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,QAAQ,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAExC,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;YAChD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAEhD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;gBACxB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;oBAClD,OAAO,KAAK,CAAC;gBACf,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACpC,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,IAAI,CAAC,MAAM,GAAG,UAAS,CAAa,EAAE,IAAqC;IACzE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IAE1B,KAAI,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACtB,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YACjD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;YACpB,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC/B,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAa;IACrC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,IAAI,CAAC,gBAAgB,GAAG,IAAI,gBAAgB,EAAE,CAAC;AAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;AAEzB,kCAAkC;AAClC,MAAM,CAAC,IAAI,GAAG,UAAU,CAAS;IAC/B,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,+BAA+B;AAC/B,GAAG,CAAC,SAAS,CAAC,UAAU,GAAG,UAAa,KAAa;IACnD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAI,IAAI,CAAC,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,kCAAkC;AAClC,MAAM,CAAC,SAAS,CAAC,OAAO,GAAG;IACzB,OAAO,IAAI;SACR,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC;SACnC,WAAW,EAAE,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,CAAC,SAAS,CAAC,aAAa,GAAG;IAC/B,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;AACtC,CAAC,CAAC;AAEF,MAAM,CAAC,SAAS,CAAC,IAAI,GAAG;IACtB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAClD,CAAC,CAAC;AAEF,MAAM,CAAC,SAAS,CAAC,UAAU,GAAG,UAAU,CAAkB,EAAE,CAAU;IACpE,MAAM,OAAO,GAAG,CAAC,YAAY,MAAM;QACjC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC1F,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,uBAAuB,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAEjE,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;AACxC,CAAC,CAAC;AAEF,sCAAsC;AACtC,UAAU,CAAC,SAAS,CAAC,OAAO,GAAG;IAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF,UAAU,CAAC,SAAS,CAAC,KAAK,GAAG;IAC3B,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,eAAe,MAAM,CAAC"}