@digitalwalletcorp/utils 0.6.1 → 0.8.0

package/lib/object-util-D-XiTVyo.cjs.map

@@ -1 +0,0 @@
-{"version":3,"file":"object-util-D-XiTVyo.cjs","sources":["../src/object-util.ts"],"sourcesContent":["import * as JsonUtil from './json-util';\n\n/** コンストラクタの型 */\nexport type Constructor<T> = new (...args: any[]) => T;\n\n/**\n * マージのオプション\n */\nexport interface MergeOptions {\n  /**\n   * 配列のマージ方法。既定は 'replace'\n   *   ├ replace source側の配列の複製で置き換える\n   *   ├ concat original側の配列にsource側の要素の複製を連結する\n   *   └ indexMerge 添字ごとにマージする。source側より長い部分はoriginal側の要素が残る\n   */\n  arrays?: 'replace' | 'concat' | 'indexMerge';\n}\n\ninterface MergeContext {\n  arrays: NonNullable<MergeOptions['arrays']>;\n  /** trueの場合、original側が自身のプロパティとして持つキーだけをマージの対象にする */\n  existingKeysOnly: boolean;\n  /** source側のオブジェクトと、それをマージした先のオブジェクトの対応。循環参照・共有参照を結果に保つために使う */\n  merged: WeakMap<object, any>;\n}\n\nconst ARRAY_INDEX_KEY = /^(.+)\\[(\\d+)\\]$/;\n\nconst isPlainObject = (value: unknown): value is Record<PropertyKey, any> => {\n  if (typeof value !== 'object' || value === null) {\n    return false;\n  }\n  const prototype = Object.getPrototypeOf(value);\n  return prototype === Object.prototype || prototype === null;\n};\n\nconst functionToString = (fn: (...args: any[]) => any): string => fn.name ? `[Function: ${fn.name}]` : '[Function (anonymous)]';\n\n/**\n * 指定したクラスのインスタンスを生成する\n *\n * @param {Constructor<T>} creator クラス\n * @param {any[]} args コンストラクタの引数\n * @returns {T}\n */\nexport function create<T>(creator: Constructor<T>, ...args: any[]): T {\n  return new creator(...args);\n}\n\n/**\n * オブジェクトに階層構造で値を設定する\n * 引数の最後の要素が値、それ以外がキーの階層である。キーが1つもない場合は何もしない\n * 途中の階層が存在しない、またはオブジェクトでない場合は、新しいオブジェクトで置き換えて先へ進む\n * 設定先がすでに配列の場合は、値を置き換えずに配列へ追加する。値が配列の場合はその要素を追加する\n *\n * @example\n *   const obj = {};\n *   appendObjectHierarchy(obj, 'a', 'b', 'c', 100);   // { a: { b: { c: 100 } } }\n *   appendObjectHierarchy(obj, 'a', 'b', 'd', [1]);   // { a: { b: { c: 100, d: [1] } } }\n *   appendObjectHierarchy(obj, 'a', 'b', 'd', [2]);   // { a: { b: { c: 100, d: [1, 2] } } }\n *\n * @param {object} obj\n * @param {any[]} args キーの階層と、最後に設定する値\n */\nexport function appendObjectHierarchy(obj: Record<PropertyKey, any>, ...args: any[]): void {\n  if (args.length < 2) {\n    return;\n  }\n  const [key, ...rest] = args;\n  if (rest.length === 1) {\n    const value = rest[0];\n    if (Array.isArray(obj[key])) {\n      obj[key].push(...Array.isArray(value) ? value : [value]);\n    } else {\n      obj[key] = value;\n    }\n    return;\n  }\n  if (typeof obj[key] !== 'object' || obj[key] === null) {\n    obj[key] = {};\n  }\n  appendObjectHierarchy(obj[key], ...rest);\n}\n\n/**\n * オブジェクトの階層キーをドット(.)で繋いで指定して値を取得する\n * 配列の要素は [n] で指定する\n * 該当するキーがない場合、または途中の値が null / undefined の場合は undefined を返す\n *\n * @example\n *   getValue({ a: { b: [1, 2, 3] } }, 'a.b[1]');   // 2\n *\n * @param {any} obj\n * @param {string} key\n * @returns {T | undefined}\n */\nexport function getValue<T = any>(obj: any, key: string): T | undefined {\n  let current = obj;\n  for (const segment of key.split('.')) {\n    if (current == null) {\n      return undefined;\n    }\n    const matcher = ARRAY_INDEX_KEY.exec(segment);\n    if (matcher && Array.isArray(current[matcher[1]])) {\n      current = current[matcher[1]][Number(matcher[2])];\n    } else {\n      current = current[segment];\n    }\n  }\n  return current;\n}\n\nconst cloneDeep = (value: any, seen: WeakMap<object, any>): any => {\n  if (typeof value !== 'object' || value === null) {\n    // プリミティブと関数はそのまま返す\n    return value;\n  }\n  if (seen.has(value)) {\n    return seen.get(value);\n  }\n  if (value instanceof WeakMap || value instanceof WeakSet || value instanceof Promise || value instanceof Error) {\n    // 中身を列挙できない、または複製する意味のないオブジェクトは参照のまま返す\n    return value;\n  }\n  if (value instanceof Date) {\n    return new Date(value.getTime());\n  }\n  if (value instanceof RegExp) {\n    const clone = new RegExp(value.source, value.flags);\n    clone.lastIndex = value.lastIndex;\n    return clone;\n  }\n  if (value instanceof ArrayBuffer) {\n    return value.slice(0);\n  }\n  if (ArrayBuffer.isView(value)) {\n    if (value instanceof DataView) {\n      return new DataView(value.buffer.slice(0), value.byteOffset, value.byteLength);\n    }\n    return new (value.constructor as new (source: ArrayBufferView) => ArrayBufferView)(value);\n  }\n  if (typeof globalThis.Node !== 'undefined' && value instanceof globalThis.Node) {\n    const clone = value.cloneNode(true);\n    seen.set(value, clone);\n    return clone;\n  }\n  if (value instanceof Map) {\n    const clone = new Map();\n    seen.set(value, clone);\n    for (const [k, v] of value) {\n      clone.set(cloneDeep(k, seen), cloneDeep(v, seen));\n    }\n    return clone;\n  }\n  if (value instanceof Set) {\n    const clone = new Set();\n    seen.set(value, clone);\n    for (const v of value) {\n      clone.add(cloneDeep(v, seen));\n    }\n    return clone;\n  }\n  if (Array.isArray(value)) {\n    const clone: any[] = [];\n    seen.set(value, clone);\n    for (let i = 0; i < value.length; i++) {\n      clone[i] = cloneDeep(value[i], seen);\n    }\n    return clone;\n  }\n  // プレーンオブジェクトとクラスのインスタンス。プロトタイプを引き継ぎ、列挙可能な自身のプロパティを複製する\n  const clone = Object.create(Object.getPrototypeOf(value));\n  seen.set(value, clone);\n  for (const key of Reflect.ownKeys(value)) {\n    if (Object.prototype.propertyIsEnumerable.call(value, key)) {\n      clone[key] = cloneDeep(value[key], seen);\n    }\n  }\n  return clone;\n};\n\n/**\n * 値を深く複製する\n * ・プリミティブと関数はそのまま返す\n * ・Date / RegExp / Map / Set / 配列 / ArrayBuffer / 型付き配列は複製する\n * ・プレーンオブジェクトとクラスのインスタンスは、プロトタイプを引き継いで列挙可能な自身のプロパティを複製する\n * ・DOMのNodeは cloneNode(true) で複製する\n * ・WeakMap / WeakSet / Promise / Error は参照のまま返す\n * ・循環参照と、同じオブジェクトを複数箇所から参照している構造は、複製後も保たれる\n *\n * @param {T} value\n * @returns {T}\n */\nexport function cloneObject<T>(value: T): T {\n  return cloneDeep(value, new WeakMap());\n}\n\nconst mergeValue = (target: any, source: any, context: MergeContext): any => {\n  if (typeof source !== 'object' || source === null) {\n    // プリミティブ・関数・nullはsource側の値で置き換える\n    return source;\n  }\n  if (context.merged.has(source)) {\n    return context.merged.get(source);\n  }\n  if (isPlainObject(source) && isPlainObject(target)) {\n    mergeInto(target, source, context);\n    return target;\n  }\n  if (Array.isArray(source) && Array.isArray(target) && context.arrays !== 'replace') {\n    context.merged.set(source, target);\n    if (context.arrays === 'concat') {\n      for (const item of source) {\n        target.push(cloneObject(item));\n      }\n    } else {\n      for (let i = 0; i < source.length; i++) {\n        if (source[i] !== undefined) {\n          target[i] = mergeValue(target[i], source[i], context);\n        }\n      }\n    }\n    return target;\n  }\n  const clone = cloneObject(source);\n  context.merged.set(source, clone);\n  return clone;\n};\n\nconst mergeInto = (target: Record<PropertyKey, any>, source: Record<PropertyKey, any>, context: MergeContext): void => {\n  context.merged.set(source, target);\n  for (const key of Object.keys(source)) {\n    if (source[key] === undefined) {\n      // undefinedは「指定なし」とみなしてoriginal側の値を残す\n      continue;\n    }\n    if (context.existingKeysOnly && !Object.hasOwn(target, key)) {\n      continue;\n    }\n    target[key] = mergeValue(target[key], source[key], context);\n  }\n};\n\nconst mergeWithContext = <T extends object>(original: T, source: object | null | undefined, options: MergeOptions | undefined, existingKeysOnly: boolean): T => {\n  if (!isPlainObject(source)) {\n    return original;\n  }\n  mergeInto(original, source, {\n    arrays: options?.arrays ?? 'replace',\n    existingKeysOnly: existingKeysOnly,\n    merged: new WeakMap()\n  });\n  return original;\n};\n\n/**\n * originalにsourceのプロパティを深くマージする(破壊)\n * ・original側とsource側が両方プレーンオブジェクトの場合は再帰的にマージする\n * ・source側が undefined のプロパティは「指定なし」とみなし、original側の値を残す\n * ・それ以外はsource側の値の深い複製で置き換える。null は null を設定する\n * ・配列は既定でsource側の複製で置き換える。options.arrays で連結・添字ごとのマージに変更できる\n * ・source側の循環参照と、同じオブジェクトを複数箇所から参照している構造は、結果にも保たれる\n * ・sourceが null / undefined / プレーンオブジェクト以外の場合は何もしない\n *\n * @param {T} original マージ先。この引数が書き換えられる\n * @param {object | null | undefined} source マージするプロパティを持つオブジェクト\n * @param {MergeOptions} [options]\n * @returns {T} original\n */\nexport function merge<T extends object>(original: T, source: object | null | undefined, options?: MergeOptions): T {\n  return mergeWithContext(original, source, options, false);\n}\n\n/**\n * originalの複製にsourceのプロパティを深くマージした新しいオブジェクトを返す(非破壊)\n * マージの規則は merge と同じ\n *\n * @param {T} original マージ元。この引数は書き換えない\n * @param {object | null | undefined} source マージするプロパティを持つオブジェクト\n * @param {MergeOptions} [options]\n * @returns {T} マージした新しいオブジェクト\n */\nexport function cloneMerge<T extends object>(original: T, source: object | null | undefined, options?: MergeOptions): T {\n  return mergeWithContext(cloneObject(original), source, options, false);\n}\n\n/**\n * originalが自身のプロパティとして持つキーに限定して、sourceのプロパティを深くマージする(破壊)\n * 値が undefined でもキーがあれば対象になる。入れ子のプレーンオブジェクトにも同じ限定を適用する\n * original側が null やプリミティブで形を持たない場合は、source側の複製を設定する\n * そのほかの規則は merge と同じ\n *\n * @param {T} original マージ先。この引数が書き換えられる\n * @param {object | null | undefined} source マージするプロパティを持つオブジェクト\n * @param {MergeOptions} [options]\n * @returns {T} original\n */\nexport function transfer<T extends object>(original: T, source: object | null | undefined, options?: MergeOptions): T {\n  return mergeWithContext(original, source, options, true);\n}\n\n/**\n * originalの複製に対して、originalが持つキーに限定してsourceのプロパティを深くマージした新しいオブジェクトを返す(非破壊)\n * マージの規則は transfer と同じ\n *\n * @param {T} original マージ元。この引数は書き換えない\n * @param {object | null | undefined} source マージするプロパティを持つオブジェクト\n * @param {MergeOptions} [options]\n * @returns {T} マージした新しいオブジェクト\n */\nexport function cloneTransfer<T extends object>(original: T, source: object | null | undefined, options?: MergeOptions): T {\n  return mergeWithContext(cloneObject(original), source, options, true);\n}\n\nconst decodeBinary = (value: ArrayBuffer | ArrayBufferView): string => new TextDecoder().decode(value as any);\n\nconst mapToObject = (map: Map<any, any>): Record<string, any> => {\n  const obj: Record<string, any> = {};\n  for (const [key, value] of map) {\n    // キーはプロパティ名になるため、オブジェクトのキーは改行を入れずに1行のJSONにする\n    obj[typeof key === 'object' && key !== null ? JsonUtil.stringify(key, toStringReplacer, undefined, { circular: 'replace' }) : toString(key)] = value;\n  }\n  return obj;\n};\n\n/**\n * JSON化できない値を人が読める形に変換するreplacer。入れ子の値にも適用される\n */\nfunction toStringReplacer(this: any, _key: string, value: any): any {\n  if (typeof value === 'function') {\n    return functionToString(value);\n  }\n  if (typeof value !== 'object' || value === null) {\n    return value;\n  }\n  if (value instanceof Error) {\n    return String(value);\n  }\n  if (value instanceof ArrayBuffer || ArrayBuffer.isView(value)) {\n    return decodeBinary(value);\n  }\n  if (value instanceof Map) {\n    return mapToObject(value);\n  }\n  if (value instanceof Set) {\n    return Array.from(value);\n  }\n  return value;\n}\n\n/**\n * 値を人が読める文字列にする。値の中身は変えない\n * ・null / undefined は 'null' / 'undefined'\n * ・文字列はそのまま\n * ・number / boolean / bigint / symbol は String(value)\n * ・関数は '[Function: name]'\n * ・Error は 'name: message'。スタックは含めない\n * ・ArrayBuffer / 型付き配列はUTF-8の文字列として復号する\n * ・toJSON を持つオブジェクト(Dateなど)は toJSON() の結果を変換する\n * ・Map は { key: value } のオブジェクト、Set は要素の配列としてJSON化する。Mapのキーもこの規則で文字列にする\n * ・それ以外のオブジェクトと配列はインデント2のJSON。循環参照は '[Circular]' になる\n * Error / 関数 / Map / Set / bigint の変換は、オブジェクトの中に入っている値にも適用する\n *\n * @param {any} value\n * @returns {string}\n */\nexport function toString(value: any): string {\n  if (value == null) {\n    return String(value);\n  }\n  switch (typeof value) {\n    case 'string':\n      return value;\n    case 'number':\n    case 'boolean':\n    case 'bigint':\n    case 'symbol':\n      return String(value);\n    case 'function':\n      return functionToString(value);\n    default:\n  }\n  if (value instanceof Error) {\n    return String(value);\n  }\n  if (value instanceof ArrayBuffer || ArrayBuffer.isView(value)) {\n    return decodeBinary(value);\n  }\n  if (typeof value.toJSON === 'function') {\n    return toString(value.toJSON());\n  }\n  if (value instanceof Map) {\n    return toString(mapToObject(value));\n  }\n  if (value instanceof Set) {\n    return toString(Array.from(value));\n  }\n  return JsonUtil.stringify(value, toStringReplacer, 2, { circular: 'replace' });\n}\n\n/**\n * 値の同一性を比較するための文字列を作るreplacer\n * toStringReplacer と同じ変換を行ったうえで、プレーンオブジェクトはプロパティを名前順に並べ替える\n */\nfunction stableReplacer(this: any, key: string, value: any): any {\n  const converted = toStringReplacer.call(this, key, value);\n  if (!isPlainObject(converted)) {\n    return converted;\n  }\n  const sorted: Record<string, any> = {};\n  for (const name of Object.keys(converted).sort()) {\n    sorted[name] = converted[name];\n  }\n  return sorted;\n}\n\n/**\n * 値の同一性を比較するための文字列にする\n * オブジェクトは改行なしのJSONで、プレーンオブジェクトのプロパティは名前順になる。配列の順序は区別する\n */\nconst toStableString = (value: any): string => {\n  return typeof value === 'object' && value !== null ? JsonUtil.stringify(value, stableReplacer, undefined, { circular: 'replace' }) : String(value);\n};\n\nconst FNV_OFFSET_BASIS = 2166136261;\nconst FNV_PRIME = 16777619;\n\n/**\n * 値のハッシュ値を返す\n * 値を toStableString で文字列にし、そのUTF-8のバイト列をFNV-1a(32bit)でハッシュ化する\n * distinct で同じとみなされる値は同じハッシュ値になる\n *\n * @param {any} value\n * @returns {number} 0 〜 4294967295 の整数\n */\nexport function hashCode(value: any): number {\n  let hash = FNV_OFFSET_BASIS;\n  for (const byte of new TextEncoder().encode(toStableString(value))) {\n    hash = Math.imul(hash ^ byte, FNV_PRIME);\n  }\n  return hash >>> 0;\n}\n\n/**\n * 配列でない値を配列に包み、値が配列であることを保証する\n * 配列はそのまま返し、それ以外の値は1要素の配列にする。null・undefined の扱いは options.nullish で指定する\n *\n * 主な用途は、1件なら単一の値、複数なら配列で届くリクエストパラメータ(クエリ文字列の同名パラメータなど)を配列に統一すること。\n * 単一の値と配列の両方を受け付ける引数を配列に揃える場面であれば、ほかの用途にも使える\n *\n * @example\n *   ensureArray('a');                             // ['a']\n *   ensureArray(['a', 'b']);                      // ['a', 'b'] (同じ配列)\n *   ensureArray(undefined);                       // [undefined]\n *   ensureArray(undefined, { nullish: 'empty' }); // []\n *   ensureArray(undefined, { nullish: 'keep' });  // undefined\n *\n * @param {T | T[] | null | undefined} value\n * @param {*} [options]\n *   └ nullish null・undefined を渡したときの扱い。デフォルトは 'wrap'\n *       'wrap'  1要素の配列に包む([null] / [undefined])。lodash の castArray と同じ無損失の変換\n *       'empty' 空配列にする。未指定を「要素なし」として扱うとき\n *       'keep'  そのまま返す。未指定を区別したまま呼び出し側で扱うとき\n * @returns {T[]} nullish が 'keep' の場合は null・undefined も返す\n */\nexport function ensureArray<T>(value: T | T[], options?: { nullish?: 'wrap' }): T[];\nexport function ensureArray<T>(value: T | T[] | null | undefined, options: { nullish: 'empty' }): NonNullable<T>[];\nexport function ensureArray<T>(value: T | T[] | null | undefined, options: { nullish: 'keep' }): NonNullable<T>[] | null | undefined;\nexport function ensureArray<T>(value: T | T[] | null | undefined, options?: { nullish?: 'wrap' | 'empty' | 'keep' }): T[] | null | undefined {\n  if (value == null) {\n    switch (options?.nullish) {\n      case 'empty':\n        return [];\n      case 'keep':\n        return value as null | undefined;\n      default:\n        return [value as T];\n    }\n  }\n  return Array.isArray(value) ? value : [value];\n}\n\n/**\n * 配列から重複する要素を除いた新しい配列を返す\n * ・null / undefined の要素は除く\n * ・オブジェクトはJSON化した文字列で比較する。プロパティの順序は区別せず、配列の順序は区別する(hashCode と同じ文字列表現)\n * ・プリミティブは型も区別する。'1' と 1 は別の要素として残る\n *\n * @example\n *   distinct([1, 3, 3, 2, 1]);                                             // [1, 3, 2]\n *   distinct([{ id: 1, name: 'a' }, { id: 1, name: 'b' }], { distinct: a => a.id });   // [{ id: 1, name: 'a' }]\n *\n * @param {T[]} array\n * @param {*} [options]\n *   ├ distinct 重複判定に使う値を返す関数。戻り値が null / undefined の要素は除く\n *   └ exclude trueを返した要素は除く\n * @returns {T[]}\n */\nexport function distinct<T>(array: T[], options?: {\n  distinct?: (a: T) => any;\n  exclude?: (a: T) => boolean;\n}): T[] {\n  const result: T[] = [];\n  const keys = new Set<string>();\n  for (const value of array) {\n    if (value == null || options?.exclude?.(value)) {\n      continue;\n    }\n    const target = options?.distinct ? options.distinct(value) : value;\n    if (target == null) {\n      continue;\n    }\n    // 文字列表現が同じになる '1' と 1 を区別するため、プリミティブは型を付けてキーにする\n    const key = typeof target === 'object' ? toStableString(target) : `${typeof target}:${String(target)}`;\n    if (!keys.has(key)) {\n      keys.add(key);\n      result.push(value);\n    }\n  }\n  return result;\n}\n"],"names":["ARRAY_INDEX_KEY","isPlainObject","value","prototype","functionToString","fn","create","creator","args","appendObjectHierarchy","obj","key","rest","getValue","current","segment","matcher","cloneDeep","seen","clone","k","v","i","cloneObject","mergeValue","target","source","context","mergeInto","item","mergeWithContext","original","options","existingKeysOnly","merge","cloneMerge","transfer","cloneTransfer","decodeBinary","mapToObject","map","JsonUtil.stringify","toStringReplacer","toString","_key","stableReplacer","converted","sorted","name","toStableString","FNV_OFFSET_BASIS","FNV_PRIME","hashCode","hash","byte","ensureArray","distinct","array","result","keys"],"mappings":"yDA0BMA,EAAkB,kBAElBC,EAAiBC,GAAsD,CAC3E,GAAI,OAAOA,GAAU,UAAYA,IAAU,KACzC,MAAO,GAET,MAAMC,EAAY,OAAO,eAAeD,CAAK,EAC7C,OAAOC,IAAc,OAAO,WAAaA,IAAc,IACzD,EAEMC,EAAoBC,GAAwCA,EAAG,KAAO,cAAcA,EAAG,IAAI,IAAM,yBAShG,SAASC,EAAUC,KAA4BC,EAAgB,CACpE,OAAO,IAAID,EAAQ,GAAGC,CAAI,CAC5B,CAiBO,SAASC,EAAsBC,KAAkCF,EAAmB,CACzF,GAAIA,EAAK,OAAS,EAChB,OAEF,KAAM,CAACG,EAAK,GAAGC,CAAI,EAAIJ,EACvB,GAAII,EAAK,SAAW,EAAG,CACrB,MAAMV,EAAQU,EAAK,CAAC,EAChB,MAAM,QAAQF,EAAIC,CAAG,CAAC,EACxBD,EAAIC,CAAG,EAAE,KAAK,GAAG,MAAM,QAAQT,CAAK,EAAIA,EAAQ,CAACA,CAAK,CAAC,EAEvDQ,EAAIC,CAAG,EAAIT,EAEb,MACF,EACI,OAAOQ,EAAIC,CAAG,GAAM,UAAYD,EAAIC,CAAG,IAAM,QAC/CD,EAAIC,CAAG,EAAI,CAAA,GAEbF,EAAsBC,EAAIC,CAAG,EAAG,GAAGC,CAAI,CACzC,CAcO,SAASC,EAAkBH,EAAUC,EAA4B,CACtE,IAAIG,EAAUJ,EACd,UAAWK,KAAWJ,EAAI,MAAM,GAAG,EAAG,CACpC,GAAIG,GAAW,KACb,OAEF,MAAME,EAAUhB,EAAgB,KAAKe,CAAO,EACxCC,GAAW,MAAM,QAAQF,EAAQE,EAAQ,CAAC,CAAC,CAAC,EAC9CF,EAAUA,EAAQE,EAAQ,CAAC,CAAC,EAAE,OAAOA,EAAQ,CAAC,CAAC,CAAC,EAEhDF,EAAUA,EAAQC,CAAO,CAE7B,CACA,OAAOD,CACT,CAEA,MAAMG,EAAY,CAACf,EAAYgB,IAAoC,CACjE,GAAI,OAAOhB,GAAU,UAAYA,IAAU,KAEzC,OAAOA,EAET,GAAIgB,EAAK,IAAIhB,CAAK,EAChB,OAAOgB,EAAK,IAAIhB,CAAK,EAEvB,GAAIA,aAAiB,SAAWA,aAAiB,SAAWA,aAAiB,SAAWA,aAAiB,MAEvG,OAAOA,EAET,GAAIA,aAAiB,KACnB,OAAO,IAAI,KAAKA,EAAM,SAAS,EAEjC,GAAIA,aAAiB,OAAQ,CAC3B,MAAMiB,EAAQ,IAAI,OAAOjB,EAAM,OAAQA,EAAM,KAAK,EAClDiB,OAAAA,EAAM,UAAYjB,EAAM,UACjBiB,CACT,CACA,GAAIjB,aAAiB,YACnB,OAAOA,EAAM,MAAM,CAAC,EAEtB,GAAI,YAAY,OAAOA,CAAK,EAC1B,OAAIA,aAAiB,SACZ,IAAI,SAASA,EAAM,OAAO,MAAM,CAAC,EAAGA,EAAM,WAAYA,EAAM,UAAU,EAExE,IAAKA,EAAM,YAAiEA,CAAK,EAE1F,GAAI,OAAO,WAAW,KAAS,KAAeA,aAAiB,WAAW,KAAM,CAC9E,MAAMiB,EAAQjB,EAAM,UAAU,EAAI,EAClC,OAAAgB,EAAK,IAAIhB,EAAOiB,CAAK,EACdA,CACT,CACA,GAAIjB,aAAiB,IAAK,CACxB,MAAMiB,MAAY,IAClBD,EAAK,IAAIhB,EAAOiB,CAAK,EACrB,SAAW,CAACC,EAAGC,CAAC,IAAKnB,EACnBiB,EAAM,IAAIF,EAAUG,EAAGF,CAAI,EAAGD,EAAUI,EAAGH,CAAI,CAAC,EAElD,OAAOC,CACT,CACA,GAAIjB,aAAiB,IAAK,CACxB,MAAMiB,MAAY,IAClBD,EAAK,IAAIhB,EAAOiB,CAAK,EACrB,UAAWE,KAAKnB,EACdiB,EAAM,IAAIF,EAAUI,EAAGH,CAAI,CAAC,EAE9B,OAAOC,CACT,CACA,GAAI,MAAM,QAAQjB,CAAK,EAAG,CACxB,MAAMiB,EAAe,CAAA,EACrBD,EAAK,IAAIhB,EAAOiB,CAAK,EACrB,QAASG,EAAI,EAAGA,EAAIpB,EAAM,OAAQoB,IAChCH,EAAMG,CAAC,EAAIL,EAAUf,EAAMoB,CAAC,EAAGJ,CAAI,EAErC,OAAOC,CACT,CAEA,MAAMA,EAAQ,OAAO,OAAO,OAAO,eAAejB,CAAK,CAAC,EACxDgB,EAAK,IAAIhB,EAAOiB,CAAK,EACrB,UAAWR,KAAO,QAAQ,QAAQT,CAAK,EACjC,OAAO,UAAU,qBAAqB,KAAKA,EAAOS,CAAG,IACvDQ,EAAMR,CAAG,EAAIM,EAAUf,EAAMS,CAAG,EAAGO,CAAI,GAG3C,OAAOC,CACT,EAcO,SAASI,EAAerB,EAAa,CAC1C,OAAOe,EAAUf,EAAO,IAAI,OAAS,CACvC,CAEA,MAAMsB,EAAa,CAACC,EAAaC,EAAaC,IAA+B,CAC3E,GAAI,OAAOD,GAAW,UAAYA,IAAW,KAE3C,OAAOA,EAET,GAAIC,EAAQ,OAAO,IAAID,CAAM,EAC3B,OAAOC,EAAQ,OAAO,IAAID,CAAM,EAElC,GAAIzB,EAAcyB,CAAM,GAAKzB,EAAcwB,CAAM,EAC/C,OAAAG,EAAUH,EAAQC,EAAQC,CAAO,EAC1BF,EAET,GAAI,MAAM,QAAQC,CAAM,GAAK,MAAM,QAAQD,CAAM,GAAKE,EAAQ,SAAW,UAAW,CAElF,GADAA,EAAQ,OAAO,IAAID,EAAQD,CAAM,EAC7BE,EAAQ,SAAW,SACrB,UAAWE,KAAQH,EACjBD,EAAO,KAAKF,EAAYM,CAAI,CAAC,MAG/B,SAASP,EAAI,EAAGA,EAAII,EAAO,OAAQJ,IAC7BI,EAAOJ,CAAC,IAAM,SAChBG,EAAOH,CAAC,EAAIE,EAAWC,EAAOH,CAAC,EAAGI,EAAOJ,CAAC,EAAGK,CAAO,GAI1D,OAAOF,CACT,CACA,MAAMN,EAAQI,EAAYG,CAAM,EAChC,OAAAC,EAAQ,OAAO,IAAID,EAAQP,CAAK,EACzBA,CACT,EAEMS,EAAY,CAACH,EAAkCC,EAAkCC,IAAgC,CACrHA,EAAQ,OAAO,IAAID,EAAQD,CAAM,EACjC,UAAWd,KAAO,OAAO,KAAKe,CAAM,EAC9BA,EAAOf,CAAG,IAAM,SAIhBgB,EAAQ,kBAAoB,CAAC,OAAO,OAAOF,EAAQd,CAAG,IAG1Dc,EAAOd,CAAG,EAAIa,EAAWC,EAAOd,CAAG,EAAGe,EAAOf,CAAG,EAAGgB,CAAO,GAE9D,EAEMG,EAAmB,CAAmBC,EAAaL,EAAmCM,EAAmCC,KACxHhC,EAAcyB,CAAM,GAGzBE,EAAUG,EAAUL,EAAQ,CAC1B,OAAQM,GAAS,QAAU,UAC3B,iBAAAC,EACA,WAAY,OAAQ,CACrB,EACMF,GAiBF,SAASG,EAAwBH,EAAaL,EAAmCM,EAA2B,CACjH,OAAOF,EAAiBC,EAAUL,EAAQM,EAAS,EAAK,CAC1D,CAWO,SAASG,EAA6BJ,EAAaL,EAAmCM,EAA2B,CACtH,OAAOF,EAAiBP,EAAYQ,CAAQ,EAAGL,EAAQM,EAAS,EAAK,CACvE,CAaO,SAASI,EAA2BL,EAAaL,EAAmCM,EAA2B,CACpH,OAAOF,EAAiBC,EAAUL,EAAQM,EAAS,EAAI,CACzD,CAWO,SAASK,EAAgCN,EAAaL,EAAmCM,EAA2B,CACzH,OAAOF,EAAiBP,EAAYQ,CAAQ,EAAGL,EAAQM,EAAS,EAAI,CACtE,CAEA,MAAMM,EAAgBpC,GAAiD,IAAI,YAAA,EAAc,OAAOA,CAAY,EAEtGqC,EAAeC,GAA4C,CAC/D,MAAM9B,EAA2B,CAAA,EACjC,SAAW,CAACC,EAAKT,CAAK,IAAKsC,EAEzB9B,EAAI,OAAOC,GAAQ,UAAYA,IAAQ,KAAO8B,EAAAA,UAAmB9B,EAAK+B,EAAkB,OAAW,CAAE,SAAU,SAAA,CAAW,EAAIC,EAAShC,CAAG,CAAC,EAAIT,EAEjJ,OAAOQ,CACT,EAKA,SAASgC,EAA4BE,EAAc1C,EAAiB,CAClE,OAAI,OAAOA,GAAU,WACZE,EAAiBF,CAAK,EAE3B,OAAOA,GAAU,UAAYA,IAAU,KAClCA,EAELA,aAAiB,MACZ,OAAOA,CAAK,EAEjBA,aAAiB,aAAe,YAAY,OAAOA,CAAK,EACnDoC,EAAapC,CAAK,EAEvBA,aAAiB,IACZqC,EAAYrC,CAAK,EAEtBA,aAAiB,IACZ,MAAM,KAAKA,CAAK,EAElBA,CACT,CAkBO,SAASyC,EAASzC,EAAoB,CAC3C,GAAIA,GAAS,KACX,OAAO,OAAOA,CAAK,EAErB,OAAQ,OAAOA,EAAA,CACb,IAAK,SACH,OAAOA,EACT,IAAK,SACL,IAAK,UACL,IAAK,SACL,IAAK,SACH,OAAO,OAAOA,CAAK,EACrB,IAAK,WACH,OAAOE,EAAiBF,CAAK,CAC/B,CAEF,OAAIA,aAAiB,MACZ,OAAOA,CAAK,EAEjBA,aAAiB,aAAe,YAAY,OAAOA,CAAK,EACnDoC,EAAapC,CAAK,EAEvB,OAAOA,EAAM,QAAW,WACnByC,EAASzC,EAAM,QAAQ,EAE5BA,aAAiB,IACZyC,EAASJ,EAAYrC,CAAK,CAAC,EAEhCA,aAAiB,IACZyC,EAAS,MAAM,KAAKzC,CAAK,CAAC,EAE5BuC,EAAAA,UAAmBvC,EAAOwC,EAAkB,EAAG,CAAE,SAAU,UAAW,CAC/E,CAMA,SAASG,EAA0BlC,EAAaT,EAAiB,CAC/D,MAAM4C,EAAYJ,EAAiB,KAAK,KAAM/B,EAAKT,CAAK,EACxD,GAAI,CAACD,EAAc6C,CAAS,EAC1B,OAAOA,EAET,MAAMC,EAA8B,CAAA,EACpC,UAAWC,KAAQ,OAAO,KAAKF,CAAS,EAAE,OACxCC,EAAOC,CAAI,EAAIF,EAAUE,CAAI,EAE/B,OAAOD,CACT,CAMA,MAAME,EAAkB/C,GACf,OAAOA,GAAU,UAAYA,IAAU,KAAOuC,EAAAA,UAAmBvC,EAAO2C,EAAgB,OAAW,CAAE,SAAU,SAAA,CAAW,EAAI,OAAO3C,CAAK,EAG7IgD,EAAmB,WACnBC,EAAY,SAUX,SAASC,EAASlD,EAAoB,CAC3C,IAAImD,EAAOH,EACX,UAAWI,KAAQ,IAAI,YAAA,EAAc,OAAOL,EAAe/C,CAAK,CAAC,EAC/DmD,EAAO,KAAK,KAAKA,EAAOC,EAAMH,CAAS,EAEzC,OAAOE,IAAS,CAClB,CA2BO,SAASE,EAAerD,EAAmC8B,EAA2E,CAC3I,GAAI9B,GAAS,KACX,OAAQ8B,GAAS,QAAA,CACf,IAAK,QACH,MAAO,CAAA,EACT,IAAK,OACH,OAAO9B,EACT,QACE,MAAO,CAACA,CAAU,CAAA,CAGxB,OAAO,MAAM,QAAQA,CAAK,EAAIA,EAAQ,CAACA,CAAK,CAC9C,CAkBO,SAASsD,EAAYC,EAAYzB,EAGhC,CACN,MAAM0B,EAAc,CAAA,EACdC,MAAW,IACjB,UAAWzD,KAASuD,EAAO,CACzB,GAAIvD,GAAS,MAAQ8B,GAAS,UAAU9B,CAAK,EAC3C,SAEF,MAAMuB,EAASO,GAAS,SAAWA,EAAQ,SAAS9B,CAAK,EAAIA,EAC7D,GAAIuB,GAAU,KACZ,SAGF,MAAMd,EAAM,OAAOc,GAAW,SAAWwB,EAAexB,CAAM,EAAI,GAAG,OAAOA,CAAM,IAAI,OAAOA,CAAM,CAAC,GAC/FkC,EAAK,IAAIhD,CAAG,IACfgD,EAAK,IAAIhD,CAAG,EACZ+C,EAAO,KAAKxD,CAAK,EAErB,CACA,OAAOwD,CACT"}