react-native-quick-crypto 1.0.0-beta.8 → 1.0.0

package/lib/module/ec.js

@@ -0,0 +1,470 @@
+"use strict";
+
+import { NitroModules } from 'react-native-nitro-modules';
+import { CryptoKey, KeyObject, PublicKeyObject, PrivateKeyObject } from './keys';
+import { bufferLikeToArrayBuffer, getUsagesUnion, hasAnyNotIn, kNamedCurveAliases, lazyDOMException, normalizeHashName, HashContext, KeyEncoding, KFormatType } from './utils';
+import { Buffer } from 'buffer';
+export class Ec {
+  constructor(curve) {
+    this.native = NitroModules.createHybridObject('EcKeyPair');
+    this.native.setCurve(curve);
+  }
+  async generateKeyPair() {
+    await this.native.generateKeyPair();
+    return {
+      publicKey: this.native.getPublicKey(),
+      privateKey: this.native.getPrivateKey()
+    };
+  }
+  generateKeyPairSync() {
+    this.native.generateKeyPairSync();
+    return {
+      publicKey: this.native.getPublicKey(),
+      privateKey: this.native.getPrivateKey()
+    };
+  }
+}
+
+// function verifyAcceptableEcKeyUse(
+//   name: AnyAlgorithm,
+//   isPublic: boolean,
+//   usages: KeyUsage[],
+// ): void {
+//   let checkSet;
+//   switch (name) {
+//     case 'ECDH':
+//       checkSet = isPublic ? [] : ['deriveKey', 'deriveBits'];
+//       break;
+//     case 'ECDSA':
+//       checkSet = isPublic ? ['verify'] : ['sign'];
+//       break;
+//     default:
+//       throw lazyDOMException(
+//         'The algorithm is not supported',
+//         'NotSupportedError',
+//       );
+//   }
+//   if (hasAnyNotIn(usages, checkSet)) {
+//     throw lazyDOMException(
+//       `Unsupported key usage for a ${name} key`,
+//       'SyntaxError',
+//     );
+//   }
+// }
+
+// function createECPublicKeyRaw(
+//   namedCurve: NamedCurve | undefined,
+//   keyDataBuffer: ArrayBuffer,
+// ): PublicKeyObject {
+//   if (!namedCurve) {
+//     throw new Error('Invalid namedCurve');
+//   }
+//   const handle = NitroModules.createHybridObject(
+//     'KeyObjectHandle',
+//   ) as KeyObjectHandle;
+
+//   if (!handle.initECRaw(kNamedCurveAliases[namedCurve], keyDataBuffer)) {
+//     console.log('keyData', ab2str(keyDataBuffer));
+//     throw new Error('Invalid keyData 1');
+//   }
+
+//   return new PublicKeyObject(handle);
+// }
+
+// // Node API
+// export function ec_exportKey(key: CryptoKey, format: KeyFormat): ArrayBuffer {
+//   return ec.native.exportKey(format, key.keyObject.handle);
+// }
+
+// Node API
+export function ecImportKey(format, keyData, algorithm, extractable, keyUsages) {
+  const {
+    name,
+    namedCurve
+  } = algorithm;
+  if (!namedCurve || !kNamedCurveAliases[namedCurve]) {
+    throw lazyDOMException('Unrecognized namedCurve', 'NotSupportedError');
+  }
+
+  // Handle JWK format
+  if (format === 'jwk') {
+    const jwk = keyData;
+
+    // Validate JWK
+    if (jwk.kty !== 'EC') {
+      throw lazyDOMException('Invalid JWK "kty" Parameter', 'DataError');
+    }
+    if (jwk.crv !== namedCurve) {
+      throw lazyDOMException('JWK "crv" does not match the requested algorithm', 'DataError');
+    }
+
+    // Check use parameter if present
+    if (jwk.use !== undefined) {
+      const expectedUse = name === 'ECDH' ? 'enc' : 'sig';
+      if (jwk.use !== expectedUse) {
+        throw lazyDOMException('Invalid JWK "use" Parameter', 'DataError');
+      }
+    }
+
+    // Check alg parameter if present
+    if (jwk.alg !== undefined) {
+      let expectedAlg;
+      if (name === 'ECDSA') {
+        // Map namedCurve to expected ECDSA algorithm
+        expectedAlg = namedCurve === 'P-256' ? 'ES256' : namedCurve === 'P-384' ? 'ES384' : namedCurve === 'P-521' ? 'ES512' : undefined;
+      } else if (name === 'ECDH') {
+        // ECDH uses ECDH-ES algorithm
+        expectedAlg = 'ECDH-ES';
+      }
+      if (expectedAlg && jwk.alg !== expectedAlg) {
+        throw lazyDOMException('JWK "alg" does not match the requested algorithm', 'DataError');
+      }
+    }
+
+    // Import using C++ layer
+    const handle = NitroModules.createHybridObject('KeyObjectHandle');
+    const keyType = handle.initJwk(jwk, namedCurve);
+    if (keyType === undefined) {
+      throw lazyDOMException('Invalid JWK', 'DataError');
+    }
+
+    // Create the appropriate KeyObject based on type
+    let keyObject;
+    if (keyType === 1) {
+      keyObject = new PublicKeyObject(handle);
+    } else if (keyType === 2) {
+      keyObject = new PrivateKeyObject(handle);
+    } else {
+      throw lazyDOMException('Unexpected key type from JWK import', 'DataError');
+    }
+    return new CryptoKey(keyObject, algorithm, keyUsages, extractable);
+  }
+
+  // Handle binary formats (spki, pkcs8, raw)
+  if (format !== 'spki' && format !== 'pkcs8' && format !== 'raw') {
+    throw lazyDOMException(`Unsupported format: ${format}`, 'NotSupportedError');
+  }
+
+  // Determine expected key type based on format
+  const expectedKeyType = format === 'spki' || format === 'raw' ? 'public' : 'private';
+
+  // Validate usages for the key type
+  const isPublicKey = expectedKeyType === 'public';
+  let validUsages;
+  if (name === 'ECDSA') {
+    validUsages = isPublicKey ? ['verify'] : ['sign'];
+  } else if (name === 'ECDH') {
+    validUsages = isPublicKey ? [] : ['deriveKey', 'deriveBits'];
+  } else {
+    throw lazyDOMException('Unsupported algorithm', 'NotSupportedError');
+  }
+  if (hasAnyNotIn(keyUsages, validUsages)) {
+    throw lazyDOMException(`Unsupported key usage for a ${name} key`, 'SyntaxError');
+  }
+
+  // Convert keyData to ArrayBuffer
+  const keyBuffer = bufferLikeToArrayBuffer(keyData);
+
+  // Create KeyObject directly using the appropriate format
+  let keyObject;
+  if (format === 'raw') {
+    // Raw format is only for public keys - use specialized EC raw import
+    const handle = NitroModules.createHybridObject('KeyObjectHandle');
+    const curveAlias = kNamedCurveAliases[namedCurve];
+    if (!handle.initECRaw(curveAlias, keyBuffer)) {
+      throw lazyDOMException('Failed to import EC raw key', 'DataError');
+    }
+    keyObject = new PublicKeyObject(handle);
+  } else {
+    // Use standard DER import for spki/pkcs8
+    keyObject = KeyObject.createKeyObject(expectedKeyType, keyBuffer, KFormatType.DER, format === 'spki' ? KeyEncoding.SPKI : KeyEncoding.PKCS8);
+  }
+  return new CryptoKey(keyObject, algorithm, keyUsages, extractable);
+  //     //   // verifyAcceptableEcKeyUse(name, true, usagesSet);
+  //     //   try {
+  //     //     keyObject = createPublicKey({
+  //     //       key: keyData,
+  //     //       format: 'der',
+  //     //       type: 'spki',
+  //     //     });
+  //     //   } catch (err) {
+  //     //     throw new Error(`Invalid keyData 2: ${err}`);
+  //     //   }
+  //     //   break;
+  //     // }
+  //     // case 'pkcs8': {
+  //     //   // verifyAcceptableEcKeyUse(name, false, usagesSet);
+  //     //   try {
+  //     //     keyObject = createPrivateKey({
+  //     //       key: keyData,
+  //     //       format: 'der',
+  //     //       type: 'pkcs8',
+  //     //     });
+  //     //   } catch (err) {
+  //     //     throw new Error(`Invalid keyData 3 ${err}`);
+  //     //   }
+  //     //   break;
+  //     // }
+}
+
+//     case 'jwk': {
+//       const data = keyData as JWK;
+
+//       if (!data.kty) throw lazyDOMException('Invalid keyData 4', 'DataError');
+//       if (data.kty !== 'EC')
+//         throw lazyDOMException('Invalid JWK "kty" Parameter', 'DataError');
+//       if (data.crv !== namedCurve)
+//         throw lazyDOMException(
+//           'JWK "crv" does not match the requested algorithm',
+//           'DataError',
+//         );
+
+//       verifyAcceptableEcKeyUse(name, data.d === undefined, keyUsages);
+
+//       if (keyUsages.length > 0 && data.use !== undefined) {
+//         const checkUse = name === 'ECDH' ? 'enc' : 'sig';
+//         if (data.use !== checkUse)
+//           throw lazyDOMException('Invalid JWK "use" Parameter', 'DataError');
+//       }
+
+//       validateKeyOps(data.key_ops, keyUsages);
+
+//       if (
+//         data.ext !== undefined &&
+//         data.ext === false &&
+//         extractable === true
+//       ) {
+//         throw lazyDOMException(
+//           'JWK "ext" Parameter and extractable mismatch',
+//           'DataError',
+//         );
+//       }
+
+//       if (algorithm.name === 'ECDSA' && data.alg !== undefined) {
+//         let algNamedCurve;
+//         switch (data.alg) {
+//           case 'ES256':
+//             algNamedCurve = 'P-256';
+//             break;
+//           case 'ES384':
+//             algNamedCurve = 'P-384';
+//             break;
+//           case 'ES512':
+//             algNamedCurve = 'P-521';
+//             break;
+//         }
+//         if (algNamedCurve !== namedCurve)
+//           throw lazyDOMException(
+//             'JWK "alg" does not match the requested algorithm',
+//             'DataError',
+//           );
+//       }
+
+//       const handle = NativeQuickCrypto.webcrypto.createKeyObjectHandle();
+//       const type = handle.initJwk(data, namedCurve);
+//       if (type === undefined)
+//         throw lazyDOMException('Invalid JWK', 'DataError');
+//       keyObject =
+//         type === KeyType.PRIVATE
+//           ? new PrivateKeyObject(handle)
+//           : new PublicKeyObject(handle);
+//       break;
+//     }
+//     case 'raw': {
+//       const data = keyData as BufferLike | BinaryLike;
+//       verifyAcceptableEcKeyUse(name, true, keyUsages);
+//       const buffer =
+//         typeof data === 'string'
+//           ? binaryLikeToArrayBuffer(data)
+//           : bufferLikeToArrayBuffer(data);
+//       keyObject = createECPublicKeyRaw(namedCurve, buffer);
+//       break;
+//     }
+//     default: {
+//       throw new Error(`Unknown EC import format: ${format}`);
+//     }
+//   }
+
+//   switch (algorithm.name) {
+//     case 'ECDSA':
+//     // Fall through
+//     case 'ECDH':
+//       if (keyObject.asymmetricKeyType !== ('ec' as AsymmetricKeyType))
+//         throw new Error('Invalid key type');
+//       break;
+//   }
+
+//   // if (!keyObject[kHandle].checkEcKeyData()) {
+//   //   throw new Error('Invalid keyData 5');
+//   // }
+
+//   // const { namedCurve: checkNamedCurve } = keyObject[kHandle].keyDetail({});
+//   // if (kNamedCurveAliases[namedCurve] !== checkNamedCurve)
+//   //   throw new Error('Named curve mismatch');
+
+//   return new CryptoKey(keyObject, { name, namedCurve }, keyUsages, extractable);
+// }
+
+// Node API
+export const ecdsaSignVerify = (key, data, {
+  hash
+}, signature) => {
+  const isSign = signature === undefined;
+  const expectedKeyType = isSign ? 'private' : 'public';
+  if (key.type !== expectedKeyType) {
+    throw lazyDOMException(`Key must be a ${expectedKeyType} key`, 'InvalidAccessError');
+  }
+  const hashName = typeof hash === 'string' ? hash : hash?.name;
+  if (!hashName) {
+    throw lazyDOMException('Hash algorithm is required for ECDSA', 'InvalidAccessError');
+  }
+
+  // Normalize hash algorithm name to WebCrypto format for C++ layer
+  const normalizedHashName = normalizeHashName(hashName, HashContext.WebCrypto);
+
+  // Create EC instance with the curve from the key
+  const namedCurve = key.algorithm.namedCurve;
+  const ec = new Ec(namedCurve);
+
+  // Extract and import the actual key data from the CryptoKey
+  // Export in DER format with appropriate encoding
+  const encoding = key.type === 'private' ? KeyEncoding.PKCS8 : KeyEncoding.SPKI;
+  const keyData = key.keyObject.handle.exportKey(KFormatType.DER, encoding);
+  const keyBuffer = bufferLikeToArrayBuffer(keyData);
+  ec.native.importKey('der', keyBuffer, key.algorithm.name, key.extractable, key.usages);
+  const dataBuffer = bufferLikeToArrayBuffer(data);
+  if (isSign) {
+    // Sign operation
+    return ec.native.sign(dataBuffer, normalizedHashName);
+  } else {
+    // Verify operation
+    const signatureBuffer = bufferLikeToArrayBuffer(signature);
+    return ec.native.verify(dataBuffer, signatureBuffer, normalizedHashName);
+  }
+};
+
+// Node API
+
+export async function ec_generateKeyPair(name, namedCurve, extractable, keyUsages,
+// eslint-disable-next-line @typescript-eslint/no-unused-vars
+_options // TODO: Implement format options support
+) {
+  // validation checks
+  if (!Object.keys(kNamedCurveAliases).includes(namedCurve || '')) {
+    throw lazyDOMException(`Unrecognized namedCurve '${namedCurve}'`, 'NotSupportedError');
+  }
+
+  // const usageSet = new SafeSet(keyUsages);
+  switch (name) {
+    case 'ECDSA':
+      if (hasAnyNotIn(keyUsages, ['sign', 'verify'])) {
+        throw lazyDOMException('Unsupported key usage for an ECDSA key', 'SyntaxError');
+      }
+      break;
+    case 'ECDH':
+      if (hasAnyNotIn(keyUsages, ['deriveKey', 'deriveBits'])) {
+        throw lazyDOMException('Unsupported key usage for an ECDH key', 'SyntaxError');
+      }
+    // Fall through
+  }
+  const ec = new Ec(namedCurve);
+  await ec.generateKeyPair();
+  let publicUsages = [];
+  let privateUsages = [];
+  switch (name) {
+    case 'ECDSA':
+      publicUsages = getUsagesUnion(keyUsages, 'verify');
+      privateUsages = getUsagesUnion(keyUsages, 'sign');
+      break;
+    case 'ECDH':
+      publicUsages = [];
+      privateUsages = getUsagesUnion(keyUsages, 'deriveKey', 'deriveBits');
+      break;
+  }
+  const keyAlgorithm = {
+    name,
+    namedCurve: namedCurve
+  };
+
+  // Export keys directly from the EC key pair using the internal EVP_PKEY
+  // These methods export in DER format (SPKI for public, PKCS8 for private)
+  const publicKeyData = ec.native.getPublicKey();
+  const privateKeyData = ec.native.getPrivateKey();
+  const pub = KeyObject.createKeyObject('public', publicKeyData, KFormatType.DER, KeyEncoding.SPKI);
+  const publicKey = new CryptoKey(pub, keyAlgorithm, publicUsages, true);
+
+  // All keys are now exported in PKCS8 format for consistency
+  const priv = KeyObject.createKeyObject('private', privateKeyData, KFormatType.DER, KeyEncoding.PKCS8);
+  const privateKey = new CryptoKey(priv, keyAlgorithm, privateUsages, extractable);
+  return {
+    publicKey,
+    privateKey
+  };
+}
+function ec_prepareKeyGenParams(options) {
+  if (!options) {
+    throw new Error('Options are required for EC key generation');
+  }
+  const {
+    namedCurve
+  } = options;
+  if (!namedCurve || !kNamedCurveAliases[namedCurve]) {
+    throw new Error(`Invalid or unsupported named curve: ${namedCurve}`);
+  }
+  return new Ec(namedCurve);
+}
+function ec_formatKeyPairOutput(ec, encoding) {
+  const {
+    publicFormat,
+    publicType,
+    privateFormat,
+    privateType,
+    cipher,
+    passphrase
+  } = encoding;
+  const publicKeyData = ec.native.getPublicKey();
+  const privateKeyData = ec.native.getPrivateKey();
+  const pub = KeyObject.createKeyObject('public', publicKeyData, KFormatType.DER, KeyEncoding.SPKI);
+  const priv = KeyObject.createKeyObject('private', privateKeyData, KFormatType.DER, KeyEncoding.PKCS8);
+  let publicKey;
+  let privateKey;
+  if (publicFormat === -1) {
+    publicKey = pub;
+  } else {
+    const format = publicFormat === KFormatType.PEM ? KFormatType.PEM : KFormatType.DER;
+    const keyEncoding = publicType === KeyEncoding.SPKI ? KeyEncoding.SPKI : KeyEncoding.SPKI;
+    const exported = pub.handle.exportKey(format, keyEncoding);
+    if (format === KFormatType.PEM) {
+      publicKey = Buffer.from(new Uint8Array(exported)).toString('utf-8');
+    } else {
+      publicKey = exported;
+    }
+  }
+  if (privateFormat === -1) {
+    privateKey = priv;
+  } else {
+    const format = privateFormat === KFormatType.PEM ? KFormatType.PEM : KFormatType.DER;
+    const keyEncoding = privateType === KeyEncoding.PKCS8 ? KeyEncoding.PKCS8 : privateType === KeyEncoding.SEC1 ? KeyEncoding.SEC1 : KeyEncoding.PKCS8;
+    const exported = priv.handle.exportKey(format, keyEncoding, cipher, passphrase);
+    if (format === KFormatType.PEM) {
+      privateKey = Buffer.from(new Uint8Array(exported)).toString('utf-8');
+    } else {
+      privateKey = exported;
+    }
+  }
+  return {
+    publicKey,
+    privateKey
+  };
+}
+export async function ec_generateKeyPairNode(options, encoding) {
+  const ec = ec_prepareKeyGenParams(options);
+  await ec.generateKeyPair();
+  return ec_formatKeyPairOutput(ec, encoding);
+}
+export function ec_generateKeyPairNodeSync(options, encoding) {
+  const ec = ec_prepareKeyGenParams(options);
+  ec.generateKeyPairSync();
+  return ec_formatKeyPairOutput(ec, encoding);
+}
+//# sourceMappingURL=ec.js.map

package/lib/module/ec.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["NitroModules","CryptoKey","KeyObject","PublicKeyObject","PrivateKeyObject","bufferLikeToArrayBuffer","getUsagesUnion","hasAnyNotIn","kNamedCurveAliases","lazyDOMException","normalizeHashName","HashContext","KeyEncoding","KFormatType","Buffer","Ec","constructor","curve","native","createHybridObject","setCurve","generateKeyPair","publicKey","getPublicKey","privateKey","getPrivateKey","generateKeyPairSync","ecImportKey","format","keyData","algorithm","extractable","keyUsages","name","namedCurve","jwk","kty","crv","use","undefined","expectedUse","alg","expectedAlg","handle","keyType","initJwk","keyObject","expectedKeyType","isPublicKey","validUsages","keyBuffer","curveAlias","initECRaw","createKeyObject","DER","SPKI","PKCS8","ecdsaSignVerify","key","data","hash","signature","isSign","type","hashName","normalizedHashName","WebCrypto","ec","encoding","exportKey","importKey","usages","dataBuffer","sign","signatureBuffer","verify","ec_generateKeyPair","_options","Object","keys","includes","publicUsages","privateUsages","keyAlgorithm","publicKeyData","privateKeyData","pub","priv","ec_prepareKeyGenParams","options","Error","ec_formatKeyPairOutput","publicFormat","publicType","privateFormat","privateType","cipher","passphrase","PEM","keyEncoding","exported","from","Uint8Array","toString","SEC1","ec_generateKeyPairNode","ec_generateKeyPairNodeSync"],"sourceRoot":"../../src","sources":["ec.ts"],"mappings":";;AAAA,SAASA,YAAY,QAAQ,4BAA4B;AAGzD,SACEC,SAAS,EACTC,SAAS,EACTC,eAAe,EACfC,gBAAgB,QACX,QAAQ;AAcf,SACEC,uBAAuB,EACvBC,cAAc,EACdC,WAAW,EACXC,kBAAkB,EAClBC,gBAAgB,EAChBC,iBAAiB,EACjBC,WAAW,EACXC,WAAW,EACXC,WAAW,QACN,SAAS;AAChB,SAASC,MAAM,QAAQ,QAAQ;AAE/B,OAAO,MAAMC,EAAE,CAAC;EAGdC,WAAWA,CAACC,KAAa,EAAE;IACzB,IAAI,CAACC,MAAM,GAAGlB,YAAY,CAACmB,kBAAkB,CAAY,WAAW,CAAC;IACrE,IAAI,CAACD,MAAM,CAACE,QAAQ,CAACH,KAAK,CAAC;EAC7B;EAEA,MAAMI,eAAeA,CAAA,EAA2B;IAC9C,MAAM,IAAI,CAACH,MAAM,CAACG,eAAe,CAAC,CAAC;IACnC,OAAO;MACLC,SAAS,EAAE,IAAI,CAACJ,MAAM,CAACK,YAAY,CAAC,CAAC;MACrCC,UAAU,EAAE,IAAI,CAACN,MAAM,CAACO,aAAa,CAAC;IACxC,CAAC;EACH;EAEAC,mBAAmBA,CAAA,EAAkB;IACnC,IAAI,CAACR,MAAM,CAACQ,mBAAmB,CAAC,CAAC;IACjC,OAAO;MACLJ,SAAS,EAAE,IAAI,CAACJ,MAAM,CAACK,YAAY,CAAC,CAAC;MACrCC,UAAU,EAAE,IAAI,CAACN,MAAM,CAACO,aAAa,CAAC;IACxC,CAAC;EACH;AACF;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;;AAEA;AACA;;AAEA;AACA;AACA;AACA;;AAEA;AACA,OAAO,SAASE,WAAWA,CACzBC,MAAoB,EACpBC,OAAsC,EACtCC,SAA0B,EAC1BC,WAAoB,EACpBC,SAAqB,EACV;EACX,MAAM;IAAEC,IAAI;IAAEC;EAAW,CAAC,GAAGJ,SAAS;EAEtC,IACE,CAACI,UAAU,IACX,CAAC1B,kBAAkB,CAAC0B,UAAU,CAAoC,EAClE;IACA,MAAMzB,gBAAgB,CAAC,yBAAyB,EAAE,mBAAmB,CAAC;EACxE;;EAEA;EACA,IAAImB,MAAM,KAAK,KAAK,EAAE;IACpB,MAAMO,GAAG,GAAGN,OAAc;;IAE1B;IACA,IAAIM,GAAG,CAACC,GAAG,KAAK,IAAI,EAAE;MACpB,MAAM3B,gBAAgB,CAAC,6BAA6B,EAAE,WAAW,CAAC;IACpE;IAEA,IAAI0B,GAAG,CAACE,GAAG,KAAKH,UAAU,EAAE;MAC1B,MAAMzB,gBAAgB,CACpB,kDAAkD,EAClD,WACF,CAAC;IACH;;IAEA;IACA,IAAI0B,GAAG,CAACG,GAAG,KAAKC,SAAS,EAAE;MACzB,MAAMC,WAAW,GAAGP,IAAI,KAAK,MAAM,GAAG,KAAK,GAAG,KAAK;MACnD,IAAIE,GAAG,CAACG,GAAG,KAAKE,WAAW,EAAE;QAC3B,MAAM/B,gBAAgB,CAAC,6BAA6B,EAAE,WAAW,CAAC;MACpE;IACF;;IAEA;IACA,IAAI0B,GAAG,CAACM,GAAG,KAAKF,SAAS,EAAE;MACzB,IAAIG,WAA+B;MAEnC,IAAIT,IAAI,KAAK,OAAO,EAAE;QACpB;QACAS,WAAW,GACTR,UAAU,KAAK,OAAO,GAClB,OAAO,GACPA,UAAU,KAAK,OAAO,GACpB,OAAO,GACPA,UAAU,KAAK,OAAO,GACpB,OAAO,GACPK,SAAS;MACrB,CAAC,MAAM,IAAIN,IAAI,KAAK,MAAM,EAAE;QAC1B;QACAS,WAAW,GAAG,SAAS;MACzB;MAEA,IAAIA,WAAW,IAAIP,GAAG,CAACM,GAAG,KAAKC,WAAW,EAAE;QAC1C,MAAMjC,gBAAgB,CACpB,kDAAkD,EAClD,WACF,CAAC;MACH;IACF;;IAEA;IACA,MAAMkC,MAAM,GACV3C,YAAY,CAACmB,kBAAkB,CAAkB,iBAAiB,CAAC;IACrE,MAAMyB,OAAO,GAAGD,MAAM,CAACE,OAAO,CAACV,GAAG,EAAED,UAAwB,CAAC;IAE7D,IAAIU,OAAO,KAAKL,SAAS,EAAE;MACzB,MAAM9B,gBAAgB,CAAC,aAAa,EAAE,WAAW,CAAC;IACpD;;IAEA;IACA,IAAIqC,SAAoB;IACxB,IAAIF,OAAO,KAAK,CAAC,EAAE;MACjBE,SAAS,GAAG,IAAI3C,eAAe,CAACwC,MAAM,CAAC;IACzC,CAAC,MAAM,IAAIC,OAAO,KAAK,CAAC,EAAE;MACxBE,SAAS,GAAG,IAAI1C,gBAAgB,CAACuC,MAAM,CAAC;IAC1C,CAAC,MAAM;MACL,MAAMlC,gBAAgB,CACpB,qCAAqC,EACrC,WACF,CAAC;IACH;IAEA,OAAO,IAAIR,SAAS,CAAC6C,SAAS,EAAEhB,SAAS,EAAEE,SAAS,EAAED,WAAW,CAAC;EACpE;;EAEA;EACA,IAAIH,MAAM,KAAK,MAAM,IAAIA,MAAM,KAAK,OAAO,IAAIA,MAAM,KAAK,KAAK,EAAE;IAC/D,MAAMnB,gBAAgB,CACpB,uBAAuBmB,MAAM,EAAE,EAC/B,mBACF,CAAC;EACH;;EAEA;EACA,MAAMmB,eAAe,GACnBnB,MAAM,KAAK,MAAM,IAAIA,MAAM,KAAK,KAAK,GAAG,QAAQ,GAAG,SAAS;;EAE9D;EACA,MAAMoB,WAAW,GAAGD,eAAe,KAAK,QAAQ;EAChD,IAAIE,WAAuB;EAE3B,IAAIhB,IAAI,KAAK,OAAO,EAAE;IACpBgB,WAAW,GAAGD,WAAW,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;EACnD,CAAC,MAAM,IAAIf,IAAI,KAAK,MAAM,EAAE;IAC1BgB,WAAW,GAAGD,WAAW,GAAG,EAAE,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC;EAC9D,CAAC,MAAM;IACL,MAAMvC,gBAAgB,CAAC,uBAAuB,EAAE,mBAAmB,CAAC;EACtE;EAEA,IAAIF,WAAW,CAACyB,SAAS,EAAEiB,WAAW,CAAC,EAAE;IACvC,MAAMxC,gBAAgB,CACpB,+BAA+BwB,IAAI,MAAM,EACzC,aACF,CAAC;EACH;;EAEA;EACA,MAAMiB,SAAS,GAAG7C,uBAAuB,CAACwB,OAAqB,CAAC;;EAEhE;EACA,IAAIiB,SAAoB;EAExB,IAAIlB,MAAM,KAAK,KAAK,EAAE;IACpB;IACA,MAAMe,MAAM,GACV3C,YAAY,CAACmB,kBAAkB,CAAkB,iBAAiB,CAAC;IACrE,MAAMgC,UAAU,GACd3C,kBAAkB,CAAC0B,UAAU,CAAoC;IACnE,IAAI,CAACS,MAAM,CAACS,SAAS,CAACD,UAAU,EAAED,SAAS,CAAC,EAAE;MAC5C,MAAMzC,gBAAgB,CAAC,6BAA6B,EAAE,WAAW,CAAC;IACpE;IACAqC,SAAS,GAAG,IAAI3C,eAAe,CAACwC,MAAM,CAAC;EACzC,CAAC,MAAM;IACL;IACAG,SAAS,GAAG5C,SAAS,CAACmD,eAAe,CACnCN,eAAe,EACfG,SAAS,EACTrC,WAAW,CAACyC,GAAG,EACf1B,MAAM,KAAK,MAAM,GAAGhB,WAAW,CAAC2C,IAAI,GAAG3C,WAAW,CAAC4C,KACrD,CAAC;EACH;EAEA,OAAO,IAAIvD,SAAS,CAAC6C,SAAS,EAAEhB,SAAS,EAAEE,SAAS,EAAED,WAAW,CAAC;EAClE;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;AACF;;AAEA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;;AAEA;AACA;AACA;AACA;AACA;;AAEA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;;AAEA;AACA;AACA;;AAEA;AACA;;AAEA;AACA,OAAO,MAAM0B,eAAe,GAAGA,CAC7BC,GAAc,EACdC,IAAgB,EAChB;EAAEC;AAAsB,CAAC,EACzBC,SAAsB,KACI;EAC1B,MAAMC,MAAM,GAAGD,SAAS,KAAKtB,SAAS;EACtC,MAAMQ,eAAe,GAAGe,MAAM,GAAG,SAAS,GAAG,QAAQ;EAErD,IAAIJ,GAAG,CAACK,IAAI,KAAKhB,eAAe,EAAE;IAChC,MAAMtC,gBAAgB,CACpB,iBAAiBsC,eAAe,MAAM,EACtC,oBACF,CAAC;EACH;EAEA,MAAMiB,QAAQ,GAAG,OAAOJ,IAAI,KAAK,QAAQ,GAAGA,IAAI,GAAGA,IAAI,EAAE3B,IAAI;EAE7D,IAAI,CAAC+B,QAAQ,EAAE;IACb,MAAMvD,gBAAgB,CACpB,sCAAsC,EACtC,oBACF,CAAC;EACH;;EAEA;EACA,MAAMwD,kBAAkB,GAAGvD,iBAAiB,CAACsD,QAAQ,EAAErD,WAAW,CAACuD,SAAS,CAAC;;EAE7E;EACA,MAAMhC,UAAU,GAAGwB,GAAG,CAAC5B,SAAS,CAACI,UAAW;EAC5C,MAAMiC,EAAE,GAAG,IAAIpD,EAAE,CAACmB,UAAU,CAAC;;EAE7B;EACA;EACA,MAAMkC,QAAQ,GACZV,GAAG,CAACK,IAAI,KAAK,SAAS,GAAGnD,WAAW,CAAC4C,KAAK,GAAG5C,WAAW,CAAC2C,IAAI;EAC/D,MAAM1B,OAAO,GAAG6B,GAAG,CAACZ,SAAS,CAACH,MAAM,CAAC0B,SAAS,CAACxD,WAAW,CAACyC,GAAG,EAAEc,QAAQ,CAAC;EACzE,MAAMlB,SAAS,GAAG7C,uBAAuB,CAACwB,OAAO,CAAC;EAClDsC,EAAE,CAACjD,MAAM,CAACoD,SAAS,CACjB,KAAK,EACLpB,SAAS,EACTQ,GAAG,CAAC5B,SAAS,CAACG,IAAI,EAClByB,GAAG,CAAC3B,WAAW,EACf2B,GAAG,CAACa,MACN,CAAC;EAED,MAAMC,UAAU,GAAGnE,uBAAuB,CAACsD,IAAI,CAAC;EAEhD,IAAIG,MAAM,EAAE;IACV;IACA,OAAOK,EAAE,CAACjD,MAAM,CAACuD,IAAI,CAACD,UAAU,EAAEP,kBAAkB,CAAC;EACvD,CAAC,MAAM;IACL;IACA,MAAMS,eAAe,GAAGrE,uBAAuB,CAACwD,SAAU,CAAC;IAC3D,OAAOM,EAAE,CAACjD,MAAM,CAACyD,MAAM,CAACH,UAAU,EAAEE,eAAe,EAAET,kBAAkB,CAAC;EAC1E;AACF,CAAC;;AAED;;AAEA,OAAO,eAAeW,kBAAkBA,CACtC3C,IAAY,EACZC,UAAkB,EAClBH,WAAoB,EACpBC,SAAqB;AACrB;AACA6C,QAAyB,CAAE;AAAA,EACH;EACxB;EACA,IAAI,CAACC,MAAM,CAACC,IAAI,CAACvE,kBAAkB,CAAC,CAACwE,QAAQ,CAAC9C,UAAU,IAAI,EAAE,CAAC,EAAE;IAC/D,MAAMzB,gBAAgB,CACpB,4BAA4ByB,UAAU,GAAG,EACzC,mBACF,CAAC;EACH;;EAEA;EACA,QAAQD,IAAI;IACV,KAAK,OAAO;MACV,IAAI1B,WAAW,CAACyB,SAAS,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE;QAC9C,MAAMvB,gBAAgB,CACpB,wCAAwC,EACxC,aACF,CAAC;MACH;MACA;IACF,KAAK,MAAM;MACT,IAAIF,WAAW,CAACyB,SAAS,EAAE,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,EAAE;QACvD,MAAMvB,gBAAgB,CACpB,uCAAuC,EACvC,aACF,CAAC;MACH;IACF;EACF;EAEA,MAAM0D,EAAE,GAAG,IAAIpD,EAAE,CAACmB,UAAW,CAAC;EAC9B,MAAMiC,EAAE,CAAC9C,eAAe,CAAC,CAAC;EAE1B,IAAI4D,YAAwB,GAAG,EAAE;EACjC,IAAIC,aAAyB,GAAG,EAAE;EAClC,QAAQjD,IAAI;IACV,KAAK,OAAO;MACVgD,YAAY,GAAG3E,cAAc,CAAC0B,SAAS,EAAE,QAAQ,CAAC;MAClDkD,aAAa,GAAG5E,cAAc,CAAC0B,SAAS,EAAE,MAAM,CAAC;MACjD;IACF,KAAK,MAAM;MACTiD,YAAY,GAAG,EAAE;MACjBC,aAAa,GAAG5E,cAAc,CAAC0B,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC;MACpE;EACJ;EAEA,MAAMmD,YAAY,GAAG;IAAElD,IAAI;IAAEC,UAAU,EAAEA;EAAY,CAAC;;EAEtD;EACA;EACA,MAAMkD,aAAa,GAAGjB,EAAE,CAACjD,MAAM,CAACK,YAAY,CAAC,CAAC;EAC9C,MAAM8D,cAAc,GAAGlB,EAAE,CAACjD,MAAM,CAACO,aAAa,CAAC,CAAC;EAEhD,MAAM6D,GAAG,GAAGpF,SAAS,CAACmD,eAAe,CACnC,QAAQ,EACR+B,aAAa,EACbvE,WAAW,CAACyC,GAAG,EACf1C,WAAW,CAAC2C,IACd,CAAoB;EACpB,MAAMjC,SAAS,GAAG,IAAIrB,SAAS,CAC7BqF,GAAG,EACHH,YAAY,EACZF,YAAY,EACZ,IACF,CAAC;;EAED;EACA,MAAMM,IAAI,GAAGrF,SAAS,CAACmD,eAAe,CACpC,SAAS,EACTgC,cAAc,EACdxE,WAAW,CAACyC,GAAG,EACf1C,WAAW,CAAC4C,KACd,CAAqB;EACrB,MAAMhC,UAAU,GAAG,IAAIvB,SAAS,CAC9BsF,IAAI,EACJJ,YAAY,EACZD,aAAa,EACbnD,WACF,CAAC;EAED,OAAO;IAAET,SAAS;IAAEE;EAAW,CAAC;AAClC;AAEA,SAASgE,sBAAsBA,CAC7BC,OAA2C,EACvC;EACJ,IAAI,CAACA,OAAO,EAAE;IACZ,MAAM,IAAIC,KAAK,CAAC,4CAA4C,CAAC;EAC/D;EAEA,MAAM;IAAExD;EAAW,CAAC,GAAGuD,OAAkC;EAEzD,IACE,CAACvD,UAAU,IACX,CAAC1B,kBAAkB,CAAC0B,UAAU,CAAoC,EAClE;IACA,MAAM,IAAIwD,KAAK,CAAC,uCAAuCxD,UAAU,EAAE,CAAC;EACtE;EAEA,OAAO,IAAInB,EAAE,CAACmB,UAAU,CAAC;AAC3B;AAEA,SAASyD,sBAAsBA,CAC7BxB,EAAM,EACNC,QAA0B,EAI1B;EACA,MAAM;IACJwB,YAAY;IACZC,UAAU;IACVC,aAAa;IACbC,WAAW;IACXC,MAAM;IACNC;EACF,CAAC,GAAG7B,QAAQ;EAEZ,MAAMgB,aAAa,GAAGjB,EAAE,CAACjD,MAAM,CAACK,YAAY,CAAC,CAAC;EAC9C,MAAM8D,cAAc,GAAGlB,EAAE,CAACjD,MAAM,CAACO,aAAa,CAAC,CAAC;EAEhD,MAAM6D,GAAG,GAAGpF,SAAS,CAACmD,eAAe,CACnC,QAAQ,EACR+B,aAAa,EACbvE,WAAW,CAACyC,GAAG,EACf1C,WAAW,CAAC2C,IACd,CAAoB;EAEpB,MAAMgC,IAAI,GAAGrF,SAAS,CAACmD,eAAe,CACpC,SAAS,EACTgC,cAAc,EACdxE,WAAW,CAACyC,GAAG,EACf1C,WAAW,CAAC4C,KACd,CAAqB;EAErB,IAAIlC,SAA0D;EAC9D,IAAIE,UAA4D;EAEhE,IAAIoE,YAAY,KAAK,CAAC,CAAC,EAAE;IACvBtE,SAAS,GAAGgE,GAAG;EACjB,CAAC,MAAM;IACL,MAAM1D,MAAM,GACVgE,YAAY,KAAK/E,WAAW,CAACqF,GAAG,GAAGrF,WAAW,CAACqF,GAAG,GAAGrF,WAAW,CAACyC,GAAG;IACtE,MAAM6C,WAAW,GACfN,UAAU,KAAKjF,WAAW,CAAC2C,IAAI,GAAG3C,WAAW,CAAC2C,IAAI,GAAG3C,WAAW,CAAC2C,IAAI;IACvE,MAAM6C,QAAQ,GAAGd,GAAG,CAAC3C,MAAM,CAAC0B,SAAS,CAACzC,MAAM,EAAEuE,WAAW,CAAC;IAC1D,IAAIvE,MAAM,KAAKf,WAAW,CAACqF,GAAG,EAAE;MAC9B5E,SAAS,GAAGR,MAAM,CAACuF,IAAI,CAAC,IAAIC,UAAU,CAACF,QAAQ,CAAC,CAAC,CAACG,QAAQ,CAAC,OAAO,CAAC;IACrE,CAAC,MAAM;MACLjF,SAAS,GAAG8E,QAAQ;IACtB;EACF;EAEA,IAAIN,aAAa,KAAK,CAAC,CAAC,EAAE;IACxBtE,UAAU,GAAG+D,IAAI;EACnB,CAAC,MAAM;IACL,MAAM3D,MAAM,GACVkE,aAAa,KAAKjF,WAAW,CAACqF,GAAG,GAAGrF,WAAW,CAACqF,GAAG,GAAGrF,WAAW,CAACyC,GAAG;IACvE,MAAM6C,WAAW,GACfJ,WAAW,KAAKnF,WAAW,CAAC4C,KAAK,GAC7B5C,WAAW,CAAC4C,KAAK,GACjBuC,WAAW,KAAKnF,WAAW,CAAC4F,IAAI,GAC9B5F,WAAW,CAAC4F,IAAI,GAChB5F,WAAW,CAAC4C,KAAK;IACzB,MAAM4C,QAAQ,GAAGb,IAAI,CAAC5C,MAAM,CAAC0B,SAAS,CACpCzC,MAAM,EACNuE,WAAW,EACXH,MAAM,EACNC,UACF,CAAC;IACD,IAAIrE,MAAM,KAAKf,WAAW,CAACqF,GAAG,EAAE;MAC9B1E,UAAU,GAAGV,MAAM,CAACuF,IAAI,CAAC,IAAIC,UAAU,CAACF,QAAQ,CAAC,CAAC,CAACG,QAAQ,CAAC,OAAO,CAAC;IACtE,CAAC,MAAM;MACL/E,UAAU,GAAG4E,QAAQ;IACvB;EACF;EAEA,OAAO;IAAE9E,SAAS;IAAEE;EAAW,CAAC;AAClC;AAEA,OAAO,eAAeiF,sBAAsBA,CAC1ChB,OAA2C,EAC3CrB,QAA0B,EAIzB;EACD,MAAMD,EAAE,GAAGqB,sBAAsB,CAACC,OAAO,CAAC;EAC1C,MAAMtB,EAAE,CAAC9C,eAAe,CAAC,CAAC;EAC1B,OAAOsE,sBAAsB,CAACxB,EAAE,EAAEC,QAAQ,CAAC;AAC7C;AAEA,OAAO,SAASsC,0BAA0BA,CACxCjB,OAA2C,EAC3CrB,QAA0B,EAI1B;EACA,MAAMD,EAAE,GAAGqB,sBAAsB,CAACC,OAAO,CAAC;EAC1CtB,EAAE,CAACzC,mBAAmB,CAAC,CAAC;EACxB,OAAOiE,sBAAsB,CAACxB,EAAE,EAAEC,QAAQ,CAAC;AAC7C","ignoreList":[]}