anonyma 1.1.0 → 1.2.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (171) hide show
  1. package/CHANGELOG.md +131 -2
  2. package/README.md +125 -7
  3. package/dist/ai/index.cjs +31 -20
  4. package/dist/ai/index.cjs.map +1 -1
  5. package/dist/ai/index.d.cts +5 -5
  6. package/dist/ai/index.d.ts +5 -5
  7. package/dist/ai/index.js +24 -13
  8. package/dist/ai/index.js.map +1 -1
  9. package/dist/audit/index.cjs +14 -14
  10. package/dist/audit/index.d.cts +2 -2
  11. package/dist/audit/index.d.ts +2 -2
  12. package/dist/audit/index.js +9 -9
  13. package/dist/{chunk-YMLR375Z.js → chunk-264R3VFP.js} +4 -3
  14. package/dist/chunk-264R3VFP.js.map +1 -0
  15. package/dist/{chunk-ISL5B4LU.cjs → chunk-32U3DM7M.cjs} +11 -11
  16. package/dist/{chunk-ISL5B4LU.cjs.map → chunk-32U3DM7M.cjs.map} +1 -1
  17. package/dist/{chunk-26IHMQHL.cjs → chunk-42ZZZUMO.cjs} +245 -85
  18. package/dist/chunk-42ZZZUMO.cjs.map +1 -0
  19. package/dist/chunk-4BYN6GVK.js +213 -0
  20. package/dist/chunk-4BYN6GVK.js.map +1 -0
  21. package/dist/{chunk-JKW36IPT.js → chunk-A2OMTO3L.js} +4 -4
  22. package/dist/{chunk-JKW36IPT.js.map → chunk-A2OMTO3L.js.map} +1 -1
  23. package/dist/{chunk-TW7PM3UJ.cjs → chunk-AITKBKQX.cjs} +2 -2
  24. package/dist/{chunk-TW7PM3UJ.cjs.map → chunk-AITKBKQX.cjs.map} +1 -1
  25. package/dist/{chunk-G4AN7FND.js → chunk-BWE4O2ES.js} +23 -9
  26. package/dist/chunk-BWE4O2ES.js.map +1 -0
  27. package/dist/{chunk-GS3FRH4K.js → chunk-CMJXIEBA.js} +2 -2
  28. package/dist/chunk-CMJXIEBA.js.map +1 -0
  29. package/dist/{chunk-GYMG5OI3.cjs → chunk-ESVFPMG4.cjs} +2 -2
  30. package/dist/{chunk-GYMG5OI3.cjs.map → chunk-ESVFPMG4.cjs.map} +1 -1
  31. package/dist/{chunk-2YG7R4KJ.cjs → chunk-EUNLKSYP.cjs} +5 -5
  32. package/dist/{chunk-2YG7R4KJ.cjs.map → chunk-EUNLKSYP.cjs.map} +1 -1
  33. package/dist/{chunk-S7NH6CHY.cjs → chunk-F3BYJFUM.cjs} +5 -3
  34. package/dist/chunk-F3BYJFUM.cjs.map +1 -0
  35. package/dist/{chunk-IJAMLYOT.cjs → chunk-HDHQXVUM.cjs} +50 -36
  36. package/dist/chunk-HDHQXVUM.cjs.map +1 -0
  37. package/dist/{chunk-OGNLB2KA.js → chunk-HFAIBE3T.js} +3 -3
  38. package/dist/{chunk-OGNLB2KA.js.map → chunk-HFAIBE3T.js.map} +1 -1
  39. package/dist/{chunk-PKHZ7CVI.js → chunk-IBDFBUFZ.js} +2 -2
  40. package/dist/chunk-IBDFBUFZ.js.map +1 -0
  41. package/dist/{chunk-3CY6ATKS.cjs → chunk-JBH2EFFF.cjs} +36 -36
  42. package/dist/{chunk-3CY6ATKS.cjs.map → chunk-JBH2EFFF.cjs.map} +1 -1
  43. package/dist/chunk-JPU7KQZX.cjs +82 -0
  44. package/dist/{chunk-CRXRJZEV.cjs.map → chunk-JPU7KQZX.cjs.map} +1 -1
  45. package/dist/{chunk-E3PICZYI.js → chunk-KHT23UVV.js} +3 -3
  46. package/dist/{chunk-E3PICZYI.js.map → chunk-KHT23UVV.js.map} +1 -1
  47. package/dist/{chunk-2ZZHLCEJ.js → chunk-LAZIR73I.js} +18 -87
  48. package/dist/chunk-LAZIR73I.js.map +1 -0
  49. package/dist/{chunk-FB56NAAH.cjs → chunk-NO4ZCIM6.cjs} +19 -92
  50. package/dist/chunk-NO4ZCIM6.cjs.map +1 -0
  51. package/dist/{chunk-S4BJ2ADB.cjs → chunk-PCU6AG7H.cjs} +4 -4
  52. package/dist/{chunk-S4BJ2ADB.cjs.map → chunk-PCU6AG7H.cjs.map} +1 -1
  53. package/dist/{chunk-W6RBCHYF.js → chunk-PSZHBY5V.js} +235 -75
  54. package/dist/chunk-PSZHBY5V.js.map +1 -0
  55. package/dist/{chunk-6LDAIJBL.js → chunk-QBBJR7DZ.js} +2 -2
  56. package/dist/{chunk-6LDAIJBL.js.map → chunk-QBBJR7DZ.js.map} +1 -1
  57. package/dist/{chunk-3D5ZCJ7R.js → chunk-QHQ2AU45.js} +3 -3
  58. package/dist/{chunk-3D5ZCJ7R.js.map → chunk-QHQ2AU45.js.map} +1 -1
  59. package/dist/{chunk-IHEIYZPL.cjs → chunk-RJX27YEX.cjs} +2 -2
  60. package/dist/chunk-RJX27YEX.cjs.map +1 -0
  61. package/dist/{chunk-QYD4F6T7.cjs → chunk-ROXNQKOA.cjs} +2 -2
  62. package/dist/{chunk-QYD4F6T7.cjs.map → chunk-ROXNQKOA.cjs.map} +1 -1
  63. package/dist/chunk-SHEXFU6T.js +107 -0
  64. package/dist/chunk-SHEXFU6T.js.map +1 -0
  65. package/dist/chunk-T2KIN6VL.cjs +218 -0
  66. package/dist/chunk-T2KIN6VL.cjs.map +1 -0
  67. package/dist/{chunk-RCW5IPPR.js → chunk-UCT6HDUD.js} +3 -3
  68. package/dist/{chunk-RCW5IPPR.js.map → chunk-UCT6HDUD.js.map} +1 -1
  69. package/dist/chunk-UN74SYHV.cjs +115 -0
  70. package/dist/chunk-UN74SYHV.cjs.map +1 -0
  71. package/dist/{chunk-F7O2FA3F.cjs → chunk-VAO3Y3HZ.cjs} +7 -6
  72. package/dist/chunk-VAO3Y3HZ.cjs.map +1 -0
  73. package/dist/{chunk-BBJPQPGP.js → chunk-VE3OSDM7.js} +5 -3
  74. package/dist/chunk-VE3OSDM7.js.map +1 -0
  75. package/dist/{chunk-7HK2V5Q4.js → chunk-X7IVXKDE.js} +3 -3
  76. package/dist/{chunk-7HK2V5Q4.js.map → chunk-X7IVXKDE.js.map} +1 -1
  77. package/dist/{chunk-UA3EOFBS.cjs → chunk-XVCVIUZS.cjs} +8 -8
  78. package/dist/{chunk-UA3EOFBS.cjs.map → chunk-XVCVIUZS.cjs.map} +1 -1
  79. package/dist/{chunk-SIHPDZXA.js → chunk-YSTC7WRF.js} +2 -2
  80. package/dist/{chunk-SIHPDZXA.js.map → chunk-YSTC7WRF.js.map} +1 -1
  81. package/dist/compliance/index.cjs +15 -15
  82. package/dist/compliance/index.d.cts +4 -4
  83. package/dist/compliance/index.d.ts +4 -4
  84. package/dist/compliance/index.js +5 -5
  85. package/dist/crypto.cjs +4 -4
  86. package/dist/crypto.d.cts +1 -1
  87. package/dist/crypto.d.ts +1 -1
  88. package/dist/crypto.js +2 -2
  89. package/dist/detectors/index.cjs +38 -38
  90. package/dist/detectors/index.d.cts +1 -1
  91. package/dist/detectors/index.d.ts +1 -1
  92. package/dist/detectors/index.js +3 -3
  93. package/dist/engine/index.cjs +70 -70
  94. package/dist/engine/index.d.cts +3 -3
  95. package/dist/engine/index.d.ts +3 -3
  96. package/dist/engine/index.js +8 -8
  97. package/dist/hash-P2VGKVFP.cjs +14 -0
  98. package/dist/{hash-2PSYNDMM.cjs.map → hash-P2VGKVFP.cjs.map} +1 -1
  99. package/dist/hash-T6YJG3DU.js +5 -0
  100. package/dist/{hash-CELLDNKN.js.map → hash-T6YJG3DU.js.map} +1 -1
  101. package/dist/index.cjs +44 -34
  102. package/dist/index.cjs.map +1 -1
  103. package/dist/index.d.cts +23 -5
  104. package/dist/index.d.ts +23 -5
  105. package/dist/index.js +11 -9
  106. package/dist/index.js.map +1 -1
  107. package/dist/{json-s8ny-RCo.d.cts → json-BXN577tt.d.cts} +3 -2
  108. package/dist/{json-CKDvlRtl.d.ts → json-BudrzkOQ.d.ts} +3 -2
  109. package/dist/mcp/index.cjs +29 -28
  110. package/dist/mcp/index.cjs.map +1 -1
  111. package/dist/mcp/index.js +14 -13
  112. package/dist/mcp/index.js.map +1 -1
  113. package/dist/middleware/express.cjs +11 -11
  114. package/dist/middleware/express.d.cts +3 -3
  115. package/dist/middleware/express.d.ts +3 -3
  116. package/dist/middleware/express.js +10 -10
  117. package/dist/middleware/hono.cjs +11 -11
  118. package/dist/middleware/hono.d.cts +3 -3
  119. package/dist/middleware/hono.d.ts +3 -3
  120. package/dist/middleware/hono.js +10 -10
  121. package/dist/middleware/index.cjs +11 -11
  122. package/dist/middleware/index.d.cts +3 -3
  123. package/dist/middleware/index.d.ts +3 -3
  124. package/dist/middleware/index.js +10 -10
  125. package/dist/schemas.cjs +47 -47
  126. package/dist/schemas.cjs.map +1 -1
  127. package/dist/schemas.d.cts +2 -2
  128. package/dist/schemas.d.ts +2 -2
  129. package/dist/schemas.js +2 -2
  130. package/dist/schemas.js.map +1 -1
  131. package/dist/{session-BdRftyZ5.d.cts → session-CPXEQ2uC.d.cts} +18 -5
  132. package/dist/{session-Cs2zlNQp.d.ts → session-D3WMN6fE.d.ts} +18 -5
  133. package/dist/stream.cjs +10 -8
  134. package/dist/stream.cjs.map +1 -1
  135. package/dist/stream.d.cts +1 -1
  136. package/dist/stream.d.ts +1 -1
  137. package/dist/stream.js +7 -5
  138. package/dist/stream.js.map +1 -1
  139. package/dist/{types-Dtht33aq.d.ts → types-B3VjDuP8.d.cts} +2 -282
  140. package/dist/{types--tPm_AjY.d.ts → types-DHAVKfzT.d.ts} +2 -2
  141. package/dist/types-LZHFEgx5.d.cts +1083 -0
  142. package/dist/types-LZHFEgx5.d.ts +1083 -0
  143. package/dist/{types-0BJH_wqc.d.cts → types-vmONSbz4.d.cts} +2 -2
  144. package/dist/{types-CPUhjvl8.d.cts → types-yZHnS7yv.d.ts} +2 -282
  145. package/dist/validators.cjs +10 -10
  146. package/dist/validators.js +1 -1
  147. package/dist/vault/index.cjs +65 -46
  148. package/dist/vault/index.cjs.map +1 -1
  149. package/dist/vault/index.d.cts +98 -5
  150. package/dist/vault/index.d.ts +98 -5
  151. package/dist/vault/index.js +11 -5
  152. package/dist/vault/index.js.map +1 -1
  153. package/package.json +16 -7
  154. package/dist/chunk-26IHMQHL.cjs.map +0 -1
  155. package/dist/chunk-2ZZHLCEJ.js.map +0 -1
  156. package/dist/chunk-BBJPQPGP.js.map +0 -1
  157. package/dist/chunk-CRXRJZEV.cjs +0 -82
  158. package/dist/chunk-F7O2FA3F.cjs.map +0 -1
  159. package/dist/chunk-FB56NAAH.cjs.map +0 -1
  160. package/dist/chunk-G4AN7FND.js.map +0 -1
  161. package/dist/chunk-GS3FRH4K.js.map +0 -1
  162. package/dist/chunk-IHEIYZPL.cjs.map +0 -1
  163. package/dist/chunk-IJAMLYOT.cjs.map +0 -1
  164. package/dist/chunk-PKHZ7CVI.js.map +0 -1
  165. package/dist/chunk-S7NH6CHY.cjs.map +0 -1
  166. package/dist/chunk-W6RBCHYF.js.map +0 -1
  167. package/dist/chunk-YMLR375Z.js.map +0 -1
  168. package/dist/hash-2PSYNDMM.cjs +0 -14
  169. package/dist/hash-CELLDNKN.js +0 -5
  170. package/dist/types-EJTj_BKY.d.cts +0 -584
  171. package/dist/types-EJTj_BKY.d.ts +0 -584
@@ -1 +1 @@
1
- {"version":3,"sources":["../../src/vault/keyring.ts","../../src/vault/seal.ts","../../src/vault/keyed.ts","../../src/vault/sealed.ts","../../src/vault/memory-vault.ts","../../src/vault/rotation.ts"],"names":["KeyManagementError","utf8","randomBytes","webCrypto","isWellFormed","isKeyId","fromBase64Url","toBase64Url","concatBytes","encodeText","decodeText","ValidationError","prefixResolver","PREFIX_SOURCE","KEY_ID_SOURCE","toBase32","TokenVaultError"],"mappings":";;;;;;;;;AAuCA,IAAM,yBAAA,GAA4B,GAAA;AAClC,IAAM,qBAAA,GAAwB,GAAA;AAC9B,IAAM,aAAA,GAAgB,EAAA;AACtB,IAAM,UAAA,GAAa,EAAA;AACnB,IAAM,cAAA,GAAiB,EAAA;AACvB,IAAM,yBAA+B,IAAI,GAAA,CAAI,CAAC,QAAA,EAAU,SAAA,EAAW,WAAW,CAAC,CAAA;AAmC/E,eAAe,UAAA,CACb,MAAA,EACA,EAAA,EACA,QAAA,EACA,MACA,UAAA,EACoB;AACpB,EAAA,IAAI,cAAA;AACJ,EAAA,IAAI,QAAA,CAAS,SAAS,KAAA,EAAO;AAC3B,IAAA,IAAI,EAAE,QAAA,CAAS,KAAA,YAAiB,eAAe,QAAA,CAAS,KAAA,CAAM,SAAS,aAAA,EAAe;AACpF,MAAA,MAAM,IAAIA,oCAAA;AAAA,QACR,CAAA,kCAAA,EAAqC,MAAA,CAAO,aAAa,CAAC,CAAA,MAAA,CAAA;AAAA,QAC1D;AAAA,OACF;AAAA,IACF;AACA,IAAA,cAAA,GAAiB,IAAI,UAAA,CAAW,QAAA,CAAS,KAAK,CAAA;AAAA,EAChD,CAAA,MAAO;AACL,IAAA,IAAI,OAAO,QAAA,CAAS,UAAA,KAAe,YAAY,QAAA,CAAS,UAAA,CAAW,WAAW,CAAA,EAAG;AAC/E,MAAA,MAAM,IAAIA,oCAAA,CAAmB,kCAAA,EAAoC,EAAE,CAAA;AAAA,IACrE;AACA,IAAA,MAAM,aAAA,GAAgB,MAAM,MAAA,CAAO,MAAA,CAAO,SAAA;AAAA,MACxC,KAAA;AAAA,MACAC,sBAAA,CAAK,SAAS,UAAU,CAAA;AAAA,MACxB,QAAA;AAAA,MACA,KAAA;AAAA,MACA,CAAC,YAAY;AAAA,KACf;AACA,IAAA,MAAM,IAAA,GAAO,MAAM,MAAA,CAAO,MAAA,CAAO,UAAA;AAAA,MAC/B;AAAA,QACE,IAAA,EAAM,QAAA;AAAA,QACN,IAAA,EAAM,SAAA;AAAA,QACN,IAAA;AAAA,QACA,YAAY,UAAA,IAAc;AAAA,OAC5B;AAAA,MACA,aAAA;AAAA,MACA;AAAA,KACF;AACA,IAAA,cAAA,GAAiB,IAAI,WAAW,IAAI,CAAA;AAAA,EACtC;AACA,EAAA,OAAO,MAAA,CAAO,OAAO,SAAA,CAAU,KAAA,EAAO,gBAAgB,MAAA,EAAQ,KAAA,EAAO,CAAC,WAAW,CAAC,CAAA;AACpF;AAEA,SAAS,iBAAA,CACP,EAAA,EACA,QAAA,EACA,YAAA,EACoB;AACpB,EAAA,IAAI,QAAA,CAAS,IAAA,KAAS,YAAA,EAAc,OAAO,MAAA;AAC3C,EAAA,IACE,iBAAiB,MAAA,IACjB,QAAA,CAAS,eAAe,MAAA,IACxB,QAAA,CAAS,eAAe,YAAA,EACxB;AACA,IAAA,MAAM,IAAID,oCAAA;AAAA,MACR,wEAAA;AAAA,MACA;AAAA,KACF;AAAA,EACF;AACA,EAAA,MAAM,UAAA,GAAa,YAAA,IAAgB,QAAA,CAAS,UAAA,IAAc,yBAAA;AAC1D,EAAA,IAAI,CAAC,MAAA,CAAO,SAAA,CAAU,UAAU,CAAA,IAAK,aAAa,qBAAA,EAAuB;AACvE,IAAA,MAAM,IAAIA,oCAAA;AAAA,MACR,CAAA,sBAAA,EAAyB,MAAA,CAAO,qBAAqB,CAAC,CAAA,WAAA,CAAA;AAAA,MACtD;AAAA,KACF;AAAA,EACF;AACA,EAAA,OAAO,UAAA;AACT;AAeA,eAAsB,mBAAA,GAA4C;AAChE,EAAA,OAAO,EAAE,MAAM,KAAA,EAAO,KAAA,EAAOE,8BAAY,MAAMC,2BAAA,EAAU,EAAG,aAAa,CAAA,EAAE;AAC7E;AA0BA,eAAsB,cAAc,OAAA,EAA2C;AAC7E,EAAA,MAAM,EAAE,SAAA,EAAW,IAAA,EAAM,QAAA,EAAS,GAAI,OAAA;AACtC,EAAA,MAAM,GAAA,GAAM,OAAA,CAAQ,GAAA,IAAO,IAAA,CAAK,GAAA;AAEhC,EAAA,IAAI,OAAO,cAAc,QAAA,IAAY,SAAA,CAAU,WAAW,CAAA,IAAK,CAACC,8BAAA,CAAa,SAAS,CAAA,EAAG;AACvF,IAAA,MAAM,IAAIJ,qCAAmB,uDAAuD,CAAA;AAAA,EACtF;AAEA,EAAA,MAAM,MAAA,GAAS,MAAMG,2BAAA,EAAU;AAC/B,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAqB;AAC1C,EAAA,MAAM,OAAA,uBAAc,GAAA,EAAgC;AACpD,EAAA,IAAI,MAAA;AAEJ,EAAA,IAAI,GAAA,GAAM,EAAA;AAEV,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAyB;AAC9C,EAAA,KAAA,MAAW,EAAE,EAAA,EAAI,QAAA,EAAS,IAAK,IAAA,EAAM;AACnC,IAAA,IAAI,CAACE,yBAAA,CAAQ,EAAE,CAAA,EAAG;AAChB,MAAA,MAAM,IAAIL,qCAAmB,yDAAyD,CAAA;AAAA,IACxF;AACA,IAAA,IAAI,QAAA,CAAS,IAAI,EAAE,CAAA,QAAS,IAAIA,oCAAA,CAAmB,yCAAyC,EAAE,CAAA;AAC9F,IAAA,QAAA,CAAS,GAAA,CAAI,IAAI,QAAQ,CAAA;AAAA,EAC3B;AAEA,EAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,IAAA,KAAA,MAAW,CAAC,IAAI,QAAQ,CAAA,IAAK,UAAU,MAAM,GAAA,CAAI,IAAI,QAAQ,CAAA;AAC7D,IAAA,IAAI,MAAA,KAAW,MAAA;AACb,MAAA,MAAM,IAAIA,qCAAmB,yCAAyC,CAAA;AACxE,IAAA,GAAA,GAAM,MAAM,IAAA,EAAK;AAAA,EACnB,CAAA,MAAO;AACL,IAAA,MAAM,KAAA,GAAQ,YAAA,CAAa,QAAA,EAAU,SAAS,CAAA;AAC9C,IAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACxB,MAAA,MAAM,QAAA,GAAW,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,EAAE,CAAA;AACrC,MAAA,QAAA,CAAS,MAAA,CAAO,KAAK,EAAE,CAAA;AACvB,MAAA,MAAM,OAAOM,+BAAA,CAAc,IAAA,CAAK,IAAI,CAAA,IAAK,IAAI,WAAW,CAAC,CAAA;AACzD,MAAA,IAAI,IAAA,CAAK,UAAU,WAAA,EAAa;AAC9B,QAAA,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,EAAE,GAAG,IAAA,EAAM,IAAA,EAAM,UAAA,EAAY,IAAA,CAAK,UAAA,EAAY,IAAA,EAAM,MAAA,EAAW,CAAA;AACrF,QAAA;AAAA,MACF;AACA,MAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,QAAA,MAAM,IAAIN,oCAAA,CAAmB,iDAAA,EAAmD,IAAA,CAAK,EAAE,CAAA;AAAA,MACzF;AACA,MAAA,IAAK,QAAA,CAAS,IAAA,KAAS,KAAA,MAAY,IAAA,CAAK,QAAQ,MAAA,CAAA,EAAS;AACvD,QAAA,MAAM,IAAIA,oCAAA,CAAmB,8CAAA,EAAgD,IAAA,CAAK,EAAE,CAAA;AAAA,MACtF;AACA,MAAA,MAAM,aAAa,iBAAA,CAAkB,IAAA,CAAK,EAAA,EAAI,QAAA,EAAU,KAAK,UAAU,CAAA;AACvE,MAAA,QAAA,CAAS,GAAA,CAAI,KAAK,EAAA,EAAI;AAAA,QACpB,IAAI,IAAA,CAAK,EAAA;AAAA,QACT,OAAO,IAAA,CAAK,KAAA;AAAA,QACZ,WAAW,IAAA,CAAK,SAAA;AAAA,QAChB,KAAK,IAAA,CAAK,GAAA;AAAA,QACV,IAAA;AAAA,QACA,UAAA;AAAA,QACA,IAAA,EAAM,MAAM,UAAA,CAAW,MAAA,EAAQ,KAAK,EAAA,EAAI,QAAA,EAAU,MAAM,UAAU;AAAA,OACnE,CAAA;AAAA,IACH;AACA,IAAA,MAAM,CAAC,QAAQ,CAAA,GAAI,QAAA,CAAS,IAAA,EAAK;AACjC,IAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,MAAA,MAAM,IAAIA,oCAAA;AAAA,QACR,6EAAA;AAAA,QACA;AAAA,OACF;AAAA,IACF;AACA,IAAA,MAAA,GAAS,QAAA,CAAS,WAAA;AAClB,IAAA,MAAM,QAAA,GAAWM,gCAAc,OAAO,QAAA,CAAS,QAAQ,QAAA,GAAW,QAAA,CAAS,MAAM,EAAE,CAAA;AACnF,IAAA,MAAM,OAAA,GACJ,QAAA,KAAa,MAAA,IACZ,MAAM,OAAO,MAAA,CAAO,MAAA,CAAO,MAAA,EAAQ,MAAM,QAAO,EAAG,QAAA,EAAUL,sBAAA,CAAK,QAAA,EAAU,CAAC,CAAA;AAChF,IAAA,IAAI,CAAC,OAAA,EAAS;AACZ,MAAA,MAAM,IAAID,oCAAA;AAAA,QACR;AAAA,OACF;AAAA,IACF;AACA,IAAA,GAAA,GAAM,QAAA,CAAS,GAAA;AAAA,EACjB;AAGA,EAAA,SAAS,MAAA,GAA6B;AACpC,IAAA,OAAO,MAAA,CAAO,WAAA,EAAY,EAAG,cAAc,CAAA;AAAA,EAC7C;AAMA,EAAA,SAAS,QAAA,GAAmB;AAC1B,IAAA,OAAO,KAAK,SAAA,CAAU;AAAA,MACpB,CAAA;AAAA,MACA,SAAA;AAAA,MACA,WAAA,EAAY;AAAA,MACZ,CAAC,GAAG,QAAA,CAAS,MAAA,EAAQ,CAAA,CAAE,GAAA,CAAI,CAAC,OAAA,KAAY;AAAA,QACtC,OAAA,CAAQ,EAAA;AAAA,QACR,QAAQ,KAAA,KAAU,QAAA;AAAA,QAClB,OAAA,CAAQ,SAAA;AAAA,QACR,OAAA,CAAQ,GAAA;AAAA,QACRO,6BAAA,CAAY,QAAQ,IAAI,CAAA;AAAA,QACxB,QAAQ,UAAA,IAAc;AAAA,OACvB;AAAA,KACF,CAAA;AAAA,EACH;AAEA,EAAA,eAAe,IAAA,GAAwB;AACrC,IAAA,MAAM,SAAA,GAAY,MAAM,MAAA,CAAO,MAAA,CAAO,IAAA,CAAK,MAAA,EAAQ,MAAM,MAAA,EAAO,EAAGN,sBAAA,CAAK,QAAA,EAAU,CAAC,CAAA;AACnF,IAAA,OAAOM,6BAAA,CAAY,IAAI,UAAA,CAAW,SAAS,CAAC,CAAA;AAAA,EAC9C;AAEA,EAAA,eAAe,GAAA,CAAI,IAAY,QAAA,EAAsC;AACnE,IAAA,MAAM,IAAA,GAAOL,6BAAA,CAAY,MAAA,EAAQ,UAAU,CAAA;AAC3C,IAAA,MAAM,UAAA,GAAa,iBAAA,CAAkB,EAAA,EAAI,QAAQ,CAAA;AACjD,IAAA,MAAM,OAAO,MAAM,UAAA,CAAW,QAAQ,EAAA,EAAI,QAAA,EAAU,MAAM,UAAU,CAAA;AACpE,IAAA,MAAM,WAAW,MAAA,KAAW,MAAA,GAAY,MAAA,GAAY,QAAA,CAAS,IAAI,MAAM,CAAA;AACvE,IAAA,IAAI,QAAA,KAAa,MAAA,EAAW,QAAA,CAAS,KAAA,GAAQ,SAAA;AAC7C,IAAA,QAAA,CAAS,IAAI,EAAA,EAAI;AAAA,MACf,EAAA;AAAA,MACA,KAAA,EAAO,QAAA;AAAA,MACP,WAAW,GAAA,EAAI;AAAA,MACf,GAAA,EAAK,QAAA,CAAS,IAAA,KAAS,KAAA,GAAQ,MAAA,GAAS,aAAA;AAAA,MACxC,IAAA;AAAA,MACA,UAAA;AAAA,MACA;AAAA,KACD,CAAA;AACD,IAAA,MAAA,GAAS,EAAA;AAAA,EACX;AAEA,EAAA,SAAS,WAAA,GAAsB;AAE7B,IAAA,IAAI,MAAA,KAAW,MAAA,EAAW,MAAM,IAAIF,qCAAmB,oCAAoC,CAAA;AAC3F,IAAA,OAAO,MAAA;AAAA,EACT;AAEA,EAAA,SAAS,SAAS,OAAA,EAAkC;AAClD,IAAA,OAAO,OAAO,MAAA,CAAO;AAAA,MACnB,IAAI,OAAA,CAAQ,EAAA;AAAA,MACZ,OAAO,OAAA,CAAQ,KAAA;AAAA,MACf,WAAW,OAAA,CAAQ,SAAA;AAAA,MACnB,KAAK,OAAA,CAAQ,GAAA;AAAA,MACb,IAAA,EAAMO,6BAAA,CAAY,OAAA,CAAQ,IAAI,CAAA;AAAA,MAC9B,GAAI,QAAQ,UAAA,KAAe,MAAA,GAAY,EAAE,UAAA,EAAY,OAAA,CAAQ,UAAA,EAAW,GAAI;AAAC,KAC9E,CAAA;AAAA,EACH;AAEA,EAAA,SAAS,MAAA,CAAO,OAAe,OAAA,EAA0D;AACvF,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,GAAA,CAAI,KAAK,CAAA;AAClC,IAAA,IAAI,YAAY,MAAA,EAAW;AACzB,MAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,QACb,IAAIP,oCAAA,CAAmB,qBAAA,EAAuBK,0BAAQ,KAAK,CAAA,GAAI,QAAQ,MAAS;AAAA,OAClF;AAAA,IACF;AACA,IAAA,MAAM,OAAO,OAAA,CAAQ,IAAA;AACrB,IAAA,IAAI,SAAS,MAAA,EAAW;AACtB,MAAA,OAAO,QAAQ,MAAA,CAAO,IAAIL,oCAAA,CAAmB,oCAAA,EAAsC,KAAK,CAAC,CAAA;AAAA,IAC3F;AACA,IAAA,MAAM,QAAA,GAAW,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,OAAO,CAAA,CAAA;AACpC,IAAA,IAAI,GAAA,GAAM,OAAA,CAAQ,GAAA,CAAI,QAAQ,CAAA;AAC9B,IAAA,IAAI,QAAQ,MAAA,EAAW;AACrB,MAAA,GAAA,GAAM,OAAO,MAAA,CAAO,SAAA;AAAA,QAClB;AAAA,UACE,IAAA,EAAM,MAAA;AAAA,UACN,IAAA,EAAM,SAAA;AAAA,UACN,MAAM,OAAA,CAAQ,IAAA;AAAA,UACd,MAAMC,sBAAA,CAAK,CAAA,WAAA,EAAc,OAAO,CAAA,EAAA,EAAK,SAAS,CAAA,CAAE;AAAA,SAClD;AAAA,QACA,IAAA;AAAA,QACA,OAAA,KAAY,YAAA,GACR,EAAE,IAAA,EAAM,WAAW,MAAA,EAAQ,GAAA,EAAI,GAC/B,EAAE,IAAA,EAAM,MAAA,EAAQ,IAAA,EAAM,SAAA,EAAW,QAAQ,GAAA,EAAI;AAAA,QACjD,KAAA;AAAA,QACA,OAAA,KAAY,eAAe,CAAC,SAAA,EAAW,SAAS,CAAA,GAAI,CAAC,QAAQ,QAAQ;AAAA,OACvE;AACA,MAAA,OAAA,CAAQ,GAAA,CAAI,UAAU,GAAG,CAAA;AAAA,IAC3B;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AAGA,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAY;AAEjC,EAAA,IAAI,SAAA,GAA2B,QAAQ,OAAA,EAAQ;AAE/C,EAAA,SAAS,OAAO,OAAA,EAAiF;AAC/F,IAAA,MAAM,EAAE,EAAA,EAAI,QAAA,EAAS,GAAI,OAAA;AACzB,IAAA,IAAI,CAACI,yBAAA,CAAQ,EAAE,CAAA,EAAG;AAChB,MAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,QACb,IAAIL,qCAAmB,yDAAyD;AAAA,OAClF;AAAA,IACF;AAEA,IAAA,IAAI,SAAS,GAAA,CAAI,EAAE,KAAK,QAAA,CAAS,GAAA,CAAI,EAAE,CAAA,EAAG;AACxC,MAAA,OAAO,QAAQ,MAAA,CAAO,IAAIA,oCAAA,CAAmB,kCAAA,EAAoC,EAAE,CAAC,CAAA;AAAA,IACtF;AACA,IAAA,QAAA,CAAS,IAAI,EAAE,CAAA;AACf,IAAA,MAAM,GAAA,GAAM,SAAA,CAAU,IAAA,CAAK,YAAY;AACrC,MAAA,IAAI;AACF,QAAA,MAAM,GAAA,CAAI,IAAI,QAAQ,CAAA;AACtB,QAAA,GAAA,GAAM,MAAM,IAAA,EAAK;AAAA,MACnB,CAAA,SAAE;AACA,QAAA,QAAA,CAAS,OAAO,EAAE,CAAA;AAAA,MACpB;AAAA,IACF,CAAC,CAAA;AACD,IAAA,SAAA,GAAY,GAAA,CAAI,KAAA,CAAM,MAAM,MAAS,CAAA;AACrC,IAAA,OAAO,GAAA;AAAA,EACT;AAEA,EAAA,SAAS,QAAQ,KAAA,EAAqB;AACpC,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,GAAA,CAAI,KAAK,CAAA;AAClC,IAAA,IAAI,YAAY,MAAA,EAAW;AACzB,MAAA,MAAM,IAAIA,oCAAA,CAAmB,qBAAA,EAAuBK,0BAAQ,KAAK,CAAA,GAAI,QAAQ,MAAS,CAAA;AAAA,IACxF;AACA,IAAA,IAAI,OAAA,CAAQ,UAAU,QAAA,EAAU;AAC9B,MAAA,MAAM,IAAIL,oCAAA;AAAA,QACR,0DAAA;AAAA,QACA;AAAA,OACF;AAAA,IACF;AACA,IAAA,OAAA,CAAQ,KAAA,GAAQ,WAAA;AAChB,IAAA,OAAA,CAAQ,IAAA,GAAO,MAAA;AACf,IAAA,KAAA,MAAW,YAAY,CAAC,GAAG,OAAA,CAAQ,IAAA,EAAM,CAAA,EAAG;AAC1C,MAAA,IAAI,QAAA,CAAS,WAAW,CAAA,EAAG,KAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,OAAO,QAAQ,CAAA;AAAA,IAC/D;AAAA,EACF;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,WAAA;AAAA,IACA,QAAA,EAAU,MACR,MAAA,CAAO,MAAA,CAAO;AAAA,MACZ,CAAA,EAAG,CAAA;AAAA,MACH,SAAA;AAAA,MACA,aAAa,WAAA,EAAY;AAAA,MACzB,QAAA,EAAU,MAAA,CAAO,MAAA,CAAO,CAAC,GAAG,QAAA,CAAS,MAAA,EAAQ,CAAA,CAAE,GAAA,CAAI,QAAQ,CAAC,CAAA;AAAA,MAC5D;AAAA,KACD,CAAA;AAAA,IACH,WAAW,CAAC,KAAA,EAAe,OAAA,KAA4C,MAAA,CAAO,OAAO,OAAO,CAAA;AAAA,IAC5F,MAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;AAOA,SAAS,YAAA,CAAa,UAA2B,SAAA,EAA8C;AAC7F,EAAA,MAAM,SAAA,GAAY,IAAIA,oCAAA,CAAmB,2BAA2B,CAAA;AACpE,EAAA,MAAM,SAAA,GAA+C,QAAA;AAIrD,EAAA,IACE,OAAO,QAAA,KAAa,QAAA,IACpB,SAAA,CAAU,GAAG,CAAA,KAAM,CAAA,IACnB,CAAC,KAAA,CAAM,OAAA,CAAQ,SAAA,CAAU,UAAU,CAAC,CAAA,EACpC;AACA,IAAA,MAAM,SAAA;AAAA,EACR;AACA,EAAA,IAAI,SAAA,CAAU,WAAW,CAAA,KAAM,SAAA,EAAW;AACxC,IAAA,MAAM,IAAIA,qCAAmB,+CAA+C,CAAA;AAAA,EAC9E;AAEA,EAAA,MAAM,IAAA,uBAAW,GAAA,EAAY;AAC7B,EAAA,IAAI,WAAA,GAAc,CAAA;AAClB,EAAA,KAAA,MAAW,KAAA,IAAS,SAAA,CAAU,UAAU,CAAA,EAAyB;AAC/D,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,KAAU,MAAM,MAAM,SAAA;AACvD,IAAA,MAAM,IAAA,GAAO,KAAA;AACb,IAAA,MAAM,EAAE,EAAA,EAAI,KAAA,EAAO,WAAW,GAAA,EAAK,IAAA,EAAM,YAAW,GAAI,IAAA;AACxD,IAAA,MAAM,YAAY,OAAO,IAAA,KAAS,QAAA,GAAWM,+BAAA,CAAc,IAAI,CAAA,GAAI,MAAA;AACnE,IAAA,IACE,CAACD,yBAAA,CAAQ,EAAE,CAAA,IACX,IAAA,CAAK,IAAI,EAAE,CAAA,IACX,CAAC,MAAA,CAAO,IAAI,KAAK,CAAA,IACjB,OAAO,SAAA,KAAc,YACrB,CAAC,MAAA,CAAO,QAAA,CAAS,SAAS,KACzB,GAAA,KAAQ,MAAA,IAAU,GAAA,KAAQ,aAAA,IAC3B,cAAc,MAAA,IACd,SAAA,CAAU,MAAA,GAAS,cAAA,KAClB,QAAQ,MAAA,GAAS,UAAA,KAAe,MAAA,GAAY,OAAO,eAAe,QAAA,CAAA,EACnE;AACA,MAAA,MAAM,SAAA;AAAA,IACR;AACA,IAAA,IAAA,CAAK,IAAI,EAAE,CAAA;AACX,IAAA,IAAI,UAAU,QAAA,EAAU;AACtB,MAAA,WAAA,EAAA;AACA,MAAA,IAAI,EAAA,KAAO,SAAA,CAAU,aAAa,CAAA,EAAG,MAAM,SAAA;AAAA,IAC7C;AAAA,EACF;AACA,EAAA,IAAI,WAAA,KAAgB,GAAG,MAAM,SAAA;AAC7B,EAAA,OAAO,QAAA,CAAS,QAAA;AAClB;;;AC1cA,IAAM,QAAA,GAAW,EAAA;AACjB,IAAM,SAAA,GAAY,EAAA;AAOlB,eAAsB,KAAA,CACpB,MAAA,EACA,GAAA,EACA,QAAA,EACA,KAAA,EACgB;AAChB,EAAA,MAAM,KAAA,GAAQG,6BAAA,CAAYC,4BAAA,CAAW,QAAQ,CAAA,EAAG,IAAI,UAAA,CAAW,CAAC,CAAA,EAAGA,4BAAA,CAAW,KAAK,CAAC,CAAA;AACpF,EAAA,OAAO,IAAI,WAAW,MAAM,MAAA,CAAO,OAAO,IAAA,CAAK,MAAA,EAAQ,GAAA,EAAK,KAAK,CAAC,CAAA;AACpE;AAQA,eAAsB,IAAA,CACpB,QACA,GAAA,EACA,KAAA,EACA,gBACA,EAAA,GAAYP,6BAAA,CAAY,MAAA,EAAQ,QAAQ,CAAA,EACvB;AACjB,EAAA,MAAM,MAAA,GAAS,MAAM,MAAA,CAAO,MAAA,CAAO,OAAA;AAAA,IACjC,EAAE,IAAA,EAAM,SAAA,EAAW,EAAA,EAAI,cAAA,EAAgBD,uBAAK,cAAc,CAAA,EAAG,SAAA,EAAW,SAAA,GAAY,CAAA,EAAE;AAAA,IACtF,GAAA;AAAA,IACAQ,6BAAW,KAAK;AAAA,GAClB;AACA,EAAA,OAAOF,8BAAYC,6BAAA,CAAY,EAAA,EAAI,IAAI,UAAA,CAAW,MAAM,CAAC,CAAC,CAAA;AAC5D;AAOA,eAAsB,MAAA,CACpB,MAAA,EACA,GAAA,EACA,MAAA,EACA,cAAA,EAC6B;AAC7B,EAAA,MAAM,KAAA,GAAQF,gCAAc,MAAM,CAAA;AAClC,EAAA,IAAI,UAAU,MAAA,IAAa,KAAA,CAAM,MAAA,GAAS,QAAA,GAAW,WAAW,OAAO,MAAA;AACvE,EAAA,IAAI;AACF,IAAA,MAAM,KAAA,GAAQ,MAAM,MAAA,CAAO,MAAA,CAAO,OAAA;AAAA,MAChC;AAAA,QACE,IAAA,EAAM,SAAA;AAAA,QACN,EAAA,EAAI,KAAA,CAAM,QAAA,CAAS,CAAA,EAAG,QAAQ,CAAA;AAAA,QAC9B,cAAA,EAAgBL,uBAAK,cAAc,CAAA;AAAA,QACnC,WAAW,SAAA,GAAY;AAAA,OACzB;AAAA,MACA,GAAA;AAAA,MACA,KAAA,CAAM,SAAS,QAAQ;AAAA,KACzB;AACA,IAAA,OAAOS,4BAAA,CAAW,IAAI,UAAA,CAAW,KAAK,CAAC,CAAA;AAAA,EACzC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,MAAA;AAAA,EACT;AACF;;;ACxDA,IAAM,YAAA,GAAe,CAAA;AA+DrB,eAAsB,YAAA,CACpB,OAAA,EACA,KAAA,EACA,OAAA,EACiB;AACjB,EAAA,MAAM,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,aAAa,CAAA;AACxD,EAAA,OAAOH,6BAAA,CAAY,MAAM,KAAA,CAAM,MAAMJ,6BAAU,EAAG,GAAA,EAAK,SAAA,EAAW,OAAO,CAAC,CAAA;AAC5E;AAMO,SAAS,eAAe,KAAA,EAAuB;AACpD,EAAA,OAAO,GAAG,KAAK,CAAA,SAAA,CAAA;AACjB;AAOO,SAAS,aACd,MAAA,EACQ;AACR,EAAA,OAAO,CAAA,EAAG,MAAA,CAAO,KAAK,CAAA,EAAA,EAAK,MAAA,CAAO,MAAA,CAAO,SAAS,CAAC,CAAA,EAAA,EAAK,MAAA,CAAO,MAAA,CAAO,SAAA,IAAa,EAAE,CAAC,CAAA,CAAA;AACxF;AAwBO,SAAS,qBAAqB,OAAA,EAAgD;AACnF,EAAA,MAAM,EAAE,OAAA,EAAS,KAAA,EAAO,SAAS,QAAA,GAAW,EAAA,EAAI,OAAM,GAAI,OAAA;AAC1D,EAAA,MAAM,GAAA,GAAM,OAAA,CAAQ,GAAA,IAAO,IAAA,CAAK,GAAA;AAEhC,EAAA,IAAI,CAAC,OAAO,SAAA,CAAU,QAAQ,KAAK,QAAA,GAAW,CAAA,IAAK,WAAW,EAAA,EAAI;AAChE,IAAA,MAAM,IAAIQ,iCAAA,CAAgB,UAAA,EAAY,qCAAqC,CAAA;AAAA,EAC7E;AACA,EAAA,IAAI,OAAA,KAAY,MAAA,IAAa,CAACN,yBAAA,CAAQ,OAAO,CAAA,EAAG;AAC9C,IAAA,MAAM,IAAIM,iCAAA,CAAgB,SAAA,EAAW,uCAAuC,CAAA;AAAA,EAC9E;AACA,EAAA,IAAI,KAAA,KAAU,MAAA,IAAa,EAAE,KAAA,GAAQ,CAAA,CAAA,EAAI;AACvC,IAAA,MAAM,IAAIA,iCAAA,CAAgB,OAAA,EAAS,2BAA2B,CAAA;AAAA,EAChE;AAEA,EAAA,MAAM,QAAA,GAAWC,gCAAA,CAAe,OAAA,CAAQ,QAAQ,CAAA;AAChD,EAAA,MAAM,WAAA,GAAc,MAAMC,+BAAa,CAAA,CAAA,EAAIC,+BAAa,CAAA,oBAAA,EAAuB,MAAA,CAAO,QAAQ,CAAC,CAAA,IAAA,CAAA;AAC/F,EAAA,MAAM,UAAA,GAAa,IAAI,MAAA,CAAO,CAAA,CAAA,EAAI,WAAW,CAAA,CAAA,CAAG,CAAA;AAEhD,EAAA,eAAe,QAAA,CAAS,OAAe,OAAA,EAAwC;AAC7E,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,QAAgB,IAAIH,iCAAA,CAAgB,SAAS,kBAAkB,CAAA;AACpF,IAAA,MAAM,MAAA,GAAS,MAAMR,2BAAA,EAAU;AAC/B,IAAA,MAAM,KAAA,GAAQ,OAAA,IAAW,OAAA,CAAQ,WAAA,EAAY;AAC7C,IAAA,MAAM,MAAM,MAAM,KAAA;AAAA,MAChB,MAAA;AAAA,MACA,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,UAAU,CAAA;AAAA,MACzC,OAAA,CAAQ,QAAA;AAAA,MACR;AAAA,KACF;AACA,IAAA,MAAM,KAAA,GAAQ,CAAA,CAAA,EAAI,QAAA,CAAS,OAAA,CAAQ,QAAQ,CAAC,CAAA,CAAA,EAAI,KAAK,CAAA,CAAA,EAAIY,0BAAA,CAAS,GAAA,EAAK,QAAQ,CAAC,CAAA,CAAA,CAAA;AAChF,IAAA,IAAI,KAAA,KAAU,QAAW,OAAO,KAAA;AAEhC,IAAA,MAAM,KAAA,GAAQR,8BAAY,GAAG,CAAA;AAG7B,IAAA,KAAA,IAAS,OAAA,GAAU,CAAA,EAAG,OAAA,GAAU,YAAA,EAAc,OAAA,EAAA,EAAW;AACvD,MAAA,IAAI,QAAA,GAAW,MAAM,KAAA,CAAM,GAAA,CAAI,KAAK,CAAA;AACpC,MAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,QAAA,MAAM,SAAS,MAAM,MAAA,CAAO,QAAQ,KAAA,EAAO,KAAA,EAAO,OAAO,OAAO,CAAA;AAChE,QAAA,QAAA,GAAW,MAAM,KAAA,CAAM,WAAA,CAAY,MAAM,CAAA;AACzC,QAAA,IAAI,SAAS,MAAA,KAAW,MAAA,CAAO,UAAU,QAAA,CAAS,KAAA,KAAU,OAAO,OAAO,KAAA;AAAA,MAE5E;AACA,MAAA,MAAM,OAAO,MAAM,UAAA,CAAW,MAAA,EAAQ,QAAA,EAAU,OAAO,KAAK,CAAA;AAC5D,MAAA,IAAI,IAAA,KAAS,MAAA,IAAa,SAAA,CAAU,QAAQ,CAAA,EAAG;AAE7C,QAAA,MAAM,SAAS,MAAM,MAAA,CAAO,QAAQ,KAAA,EAAO,KAAA,EAAO,OAAO,OAAO,CAAA;AAChE,QAAA,IAAI,MAAM,KAAA,CAAM,OAAA,CAAQ,MAAA,EAAQ,QAAQ,GAAG,OAAO,KAAA;AAClD,QAAA;AAAA,MACF;AACA,MAAA,IAAI,CAAC,IAAA,EAAM,MAAM,IAAIS,kCAAgB,+CAA+C,CAAA;AACpF,MAAA,IAAI,OAAA,CAAQ,OAAA,KAAY,MAAA,EAAW,OAAO,KAAA;AAC1C,MAAA,MAAM,SAAS,MAAM,WAAA,CAAY,MAAA,EAAQ,QAAA,EAAU,QAAQ,OAAO,CAAA;AAClE,MAAA,IAAI,MAAA,KAAW,YAAa,MAAM,KAAA,CAAM,QAAQ,MAAA,EAAQ,QAAQ,GAAI,OAAO,KAAA;AAAA,IAC7E;AACA,IAAA,MAAM,IAAIA,kCAAgB,2CAA2C,CAAA;AAAA,EACvE;AAEA,EAAA,SAAS,UAAU,MAAA,EAA8B;AAC/C,IAAA,OAAO,MAAA,CAAO,SAAA,KAAc,MAAA,IAAa,MAAA,CAAO,aAAa,GAAA,EAAI;AAAA,EACnE;AAEA,EAAA,eAAe,MAAA,CACb,MAAA,EACA,KAAA,EACA,KAAA,EACA,OACA,OAAA,EACsB;AACtB,IAAA,MAAM,KAAA,GAAQ,QAAQ,WAAA,EAAY;AAClC,IAAA,MAAM,OAAA,GAAU,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,YAAY,CAAA;AAC3D,IAAA,MAAM,YAAY,GAAA,EAAI;AACtB,IAAA,MAAM,QAAA,GAAW;AAAA,MACf,KAAA;AAAA,MACA,SAAA;AAAA,MACA,GAAI,UAAU,MAAA,GAAY,EAAE,WAAW,SAAA,GAAY,KAAA,KAAU;AAAC,KAChE;AACA,IAAA,OAAO;AAAA,MACL,GAAG,QAAA;AAAA,MACH,UAAU,OAAA,CAAQ,QAAA;AAAA,MAClB,KAAA;AAAA,MACA,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,SAAS,KAAA,EAAO,YAAA,CAAa,QAAQ,CAAC,CAAA;AAAA,MACjE,KAAA;AAAA,MACA,GAAI,OAAA,CAAQ,OAAA,KAAY,MAAA,GACpB,EAAE,UAAU,CAAC,MAAM,gBAAA,CAAiB,MAAA,EAAQ,OAAO,KAAA,EAAO,OAAA,CAAQ,OAAO,CAAC,CAAA,KAC1E;AAAC,KACP;AAAA,EACF;AAEA,EAAA,eAAe,gBAAA,CACb,MAAA,EACA,KAAA,EACA,KAAA,EACA,OAAA,EAC2B;AAC3B,IAAA,MAAM,OAAA,GAAU,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,YAAY,CAAA;AAC3D,IAAA,OAAO;AAAA,MACL,GAAA,EAAK,MAAM,YAAA,CAAa,OAAA,EAAS,OAAO,OAAO,CAAA;AAAA,MAC/C,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,SAAS,OAAA,EAAS,cAAA,CAAe,KAAK,CAAC;AAAA,KACpE;AAAA,EACF;AAMA,EAAA,eAAe,UAAA,CACb,MAAA,EACA,MAAA,EACA,KAAA,EACA,KAAA,EAC8B;AAC9B,IAAA,IAAI,MAAA,CAAO,UAAU,MAAA,EAAW;AAE9B,MAAA,OAAO,OAAO,KAAA,KAAU,KAAA;AAAA,IAC1B;AACA,IAAA,IAAI;AACF,MAAA,MAAM,MAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AAC9D,MAAA,OAAQ,MAAM,OAAO,MAAA,EAAQ,GAAA,EAAK,OAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA,KAAO,KAAA;AAAA,IAC9E,CAAA,CAAA,MAAQ;AACN,MAAA,OAAO,MAAA;AAAA,IACT;AAAA,EACF;AAGA,EAAA,eAAe,WAAA,CACb,MAAA,EACA,MAAA,EACA,OAAA,EACsB;AACtB,IAAA,MAAM,QAAA,GAAW,MAAA,CAAO,QAAA,IAAY,EAAC;AACrC,IAAA,MAAM,MAAM,MAAM,YAAA,CAAa,OAAA,EAAS,MAAA,CAAO,OAAO,OAAO,CAAA;AAC7D,IAAA,IAAI,QAAA,CAAS,KAAK,CAAC,KAAA,KAAU,MAAM,GAAA,KAAQ,GAAG,GAAG,OAAO,MAAA;AACxD,IAAA,MAAM,SAAA,GAAY,MAAM,gBAAA,CAAiB,MAAA,EAAQ,OAAO,KAAA,EAAO,MAAA,CAAO,OAAO,OAAO,CAAA;AACpF,IAAA,OAAO,EAAE,GAAG,MAAA,EAAQ,QAAA,EAAU,CAAC,GAAG,QAAA,EAAU,SAAS,CAAA,EAAE;AAAA,EACzD;AAEA,EAAA,eAAe,WAAW,KAAA,EAA4C;AACpE,IAAA,IAAI,KAAA,KAAU,UAAa,OAAO,KAAA,KAAU,YAAY,CAAC,UAAA,CAAW,KAAK,KAAK,CAAA;AAC5E,MAAA,OAAO,MAAA;AACT,IAAA,MAAM,MAAA,GAAS,MAAM,KAAA,CAAM,GAAA,CAAI,KAAK,CAAA;AACpC,IAAA,IAAI,MAAA,KAAW,MAAA,IAAa,SAAA,CAAU,MAAM,GAAG,OAAO,MAAA;AACtD,IAAA,IAAI,GAAA;AACJ,IAAA,IAAI;AACF,MAAA,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AAAA,IAC1D,CAAA,CAAA,MAAQ;AAEN,MAAA,OAAO,MAAA;AAAA,IACT;AACA,IAAA,OAAO,MAAA,CAAO,MAAMb,2BAAA,EAAU,EAAG,KAAK,MAAA,CAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA;AAAA,EAC3E;AAEA,EAAA,eAAe,YAAY,KAAA,EAAiC;AAC1D,IAAA,OAAO,KAAA,KAAU,MAAA,GAAY,KAAA,GAAQ,KAAA,CAAM,OAAO,KAAK,CAAA;AAAA,EACzD;AAEA,EAAA,eAAe,cAAc,OAAA,EAA0C;AACrE,IAAA,IAAI,OAAO,OAAA,KAAY,QAAA,IAAY,OAAA,CAAQ,WAAW,CAAA,EAAG;AACvD,MAAA,MAAM,IAAIQ,iCAAA,CAAgB,SAAA,EAAW,4BAA4B,CAAA;AAAA,IACnE;AACA,IAAA,MAAM,IAAA,uBAAW,GAAA,EAAoB;AACrC,IAAA,KAAA,MAAW,OAAA,IAAW,OAAA,CAAQ,QAAA,EAAS,CAAE,QAAA,EAAU;AACjD,MAAA,IAAI,OAAA,CAAQ,UAAU,WAAA,EAAa;AACjC,QAAA,IAAA,CAAK,GAAA,CAAI,QAAQ,EAAA,EAAI,MAAM,aAAa,OAAA,EAAS,OAAA,CAAQ,EAAA,EAAI,OAAO,CAAC,CAAA;AAAA,MACvE;AAAA,IACF;AACA,IAAA,MAAM,SAAA,GAAY,CAAC,MAAA,KAAiC;AAClD,MAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACjC,MAAA,OAAO,GAAA,KAAQ,MAAA,IAAA,CAAc,MAAA,CAAO,QAAA,IAAY,EAAC,EAAG,IAAA,CAAK,CAAC,KAAA,KAAU,KAAA,CAAM,GAAA,KAAQ,GAAG,CAAA;AAAA,IACvF,CAAA;AACA,IAAA,IAAI,MAAA,GAAS,CAAA;AACb,IAAA,MAAM,MAAA,uBAAa,GAAA,EAAY;AAC/B,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,MAAM,SAAwB,EAAC;AAC/B,MAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,QAAA,IAAI,SAAA,CAAU,MAAM,CAAA,EAAG,MAAA,CAAO,KAAK,MAAM,CAAA;AAAA,MAC3C;AACA,MAAA,KAAA,MAAW,UAAU,MAAA,EAAQ;AAC3B,QAAA,IAAI,MAAM,KAAA,CAAM,MAAA,CAAO,MAAA,CAAO,KAAK,CAAA,EAAG;AACpC,UAAA,MAAA,EAAA;AACA,UAAA,MAAA,CAAO,GAAA,CAAI,OAAO,KAAK,CAAA;AAAA,QACzB;AAAA,MACF;AAAA,IACF;AACA,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,GAAA,CAAI,OAAA,CAAQ,aAAa,CAAA;AAChD,IAAA,OAAO,OAAO,MAAA,CAAO;AAAA,MACnB,MAAA,EAAQ,cAAA;AAAA,MACR,MAAA;AAAA,MACA,MAAA,EAAQ,OAAO,MAAA,CAAO,CAAC,GAAG,MAAM,CAAA,CAAE,MAAM,CAAA;AAAA,MACxC,GAAI,SAAA,KAAc,MAAA,GAAY,EAAE,UAAA,EAAY,SAAA,KAAc,EAAC;AAAA,MAC3D,aAAa,GAAA;AAAI,KAClB,CAAA;AAAA,EACH;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,OAAA;AAAA,IACR,YAAY,KAAA,KAAU,MAAA;AAAA,IACtB,YAAA,EAAc,IAAI,MAAA,CAAO,WAAA,EAAa,GAAG,CAAA;AAAA,IACzC,mBAAA,EAAqB,uBAAA;AAAA,IACrB,cAAA,EAAgB,EAAA,GAAK,CAAA,GAAI,EAAA,GAAK,IAAI,QAAA,GAAW,CAAA;AAAA,IAC7C,QAAA;AAAA,IACA,UAAA;AAAA,IACA,WAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;;;ACvRO,SAAS,sBAAsB,OAAA,EAAkD;AACtF,EAAA,MAAM,EAAE,OAAA,EAAS,aAAA,GAAgB,GAAA,EAAI,GAAI,OAAA;AACzC,EAAA,IAAI,CAAC,MAAA,CAAO,SAAA,CAAU,aAAa,CAAA,IAAK,gBAAgB,CAAA,EAAG;AACzD,IAAA,MAAM,IAAIA,iCAAA,CAAgB,eAAA,EAAiB,4BAA4B,CAAA;AAAA,EACzE;AAEA,EAAA,MAAM,QAAA,GAAWC,gCAAA,CAAe,OAAA,CAAQ,QAAQ,CAAA;AAChD,EAAA,MAAM,WAAA,GAAc,CAAA,IAAA,EAAOC,+BAAa,CAAA,GAAA,EAAMC,+BAAa,CAAA,2BAAA,CAAA;AAC3D,EAAA,MAAM,UAAA,GAAa,IAAI,MAAA,CAAO,CAAA,CAAA,EAAI,WAAW,CAAA,CAAA,CAAG,CAAA;AAEhD,EAAA,eAAe,QAAA,CAAS,OAAe,OAAA,EAAwC;AAC7E,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,QAAgB,IAAIH,iCAAA,CAAgB,SAAS,kBAAkB,CAAA;AACpF,IAAA,IAAIF,4BAAA,CAAW,KAAK,CAAA,CAAE,MAAA,GAAS,aAAA,EAAe;AAC5C,MAAA,MAAM,IAAIE,iCAAA,CAAgB,OAAA,EAAS,mDAAmD,CAAA;AAAA,IACxF;AACA,IAAA,MAAM,MAAA,GAAS,MAAMR,2BAAA,EAAU;AAC/B,IAAA,MAAM,KAAA,GAAQ,QAAQ,WAAA,EAAY;AAClC,IAAA,MAAM,SAAS,CAAA,EAAG,QAAA,CAAS,QAAQ,QAAQ,CAAC,IAAI,KAAK,CAAA,CAAA;AACrD,IAAA,MAAM,GAAA,GAAM,MAAM,KAAA,CAAM,MAAA,EAAQ,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,UAAU,CAAA,EAAG,MAAA,EAAQ,KAAK,CAAA;AACzF,IAAA,MAAM,SAAS,MAAM,IAAA;AAAA,MACnB,MAAA;AAAA,MACA,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,YAAY,CAAA;AAAA,MAC3C,KAAA;AAAA,MACA,MAAA;AAAA,MACA,GAAA,CAAI,KAAA,CAAM,CAAA,EAAG,EAAE;AAAA,KACjB;AACA,IAAA,OAAO,CAAA,CAAA,EAAI,MAAM,CAAA,CAAA,EAAI,MAAM,CAAA,CAAA,CAAA;AAAA,EAC7B;AAEA,EAAA,eAAe,WAAW,KAAA,EAA4C;AACpE,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,EAAU,OAAO,MAAA;AACtC,IAAA,MAAM,KAAA,GAAQ,UAAA,CAAW,IAAA,CAAK,KAAK,CAAA;AACnC,IAAA,MAAM,MAAA,GAAS,QAAQ,CAAC,CAAA;AACxB,IAAA,MAAM,KAAA,GAAQ,QAAQ,CAAC,CAAA;AACvB,IAAA,MAAM,MAAA,GAAS,QAAQ,CAAC,CAAA;AACxB,IAAA,IAAI,WAAW,MAAA,IAAa,KAAA,KAAU,MAAA,IAAa,MAAA,KAAW,QAAW,OAAO,MAAA;AAChF,IAAA,IAAI,GAAA;AACJ,IAAA,IAAI;AACF,MAAA,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,YAAY,CAAA;AAAA,IACnD,CAAA,CAAA,MAAQ;AAEN,MAAA,OAAO,MAAA;AAAA,IACT;AACA,IAAA,OAAO,MAAA,CAAO,MAAMA,2BAAA,EAAU,EAAG,GAAA,EAAK,QAAQ,CAAA,EAAG,MAAM,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE,CAAA;AAAA,EACpE;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,QAAA;AAAA,IACR,UAAA,EAAY,IAAA;AAAA,IACZ,YAAA,EAAc,IAAI,MAAA,CAAO,WAAA,CAAY,QAAQ,WAAA,EAAa,KAAK,GAAG,GAAG,CAAA;AAAA,IACrE,mBAAA,EAAqB,oBAAA;AAAA;AAAA,IAErB,cAAA,EAAgB,CAAA,GAAI,EAAA,GAAK,CAAA,GAAI,EAAA,GAAK,CAAA,GAAI,IAAA,CAAK,IAAA,CAAA,CAAO,EAAA,GAAK,aAAA,GAAgB,EAAA,IAAM,CAAA,GAAK,CAAC,CAAA;AAAA,IACnF,QAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;;;ACxGA,SAAS,UAAA,CAAW,GAAgB,CAAA,EAAyB;AAC3D,EAAA,IAAI,CAAA,CAAE,UAAU,CAAA,CAAE,KAAA,IAAS,EAAE,MAAA,KAAW,CAAA,CAAE,QAAQ,OAAO,KAAA;AACzD,EAAA,MAAM,IAAA,GAAO,CAAA,CAAE,QAAA,IAAY,EAAC;AAC5B,EAAA,MAAM,KAAA,GAAQ,CAAA,CAAE,QAAA,IAAY,EAAC;AAC7B,EAAA,OACE,IAAA,CAAK,MAAA,KAAW,KAAA,CAAM,MAAA,IACtB,KAAK,KAAA,CAAM,CAAC,OAAA,EAAS,KAAA,KAAU,OAAA,CAAQ,GAAA,KAAQ,KAAA,CAAM,KAAK,GAAG,GAAG,CAAA;AAEpE;AAgBO,SAAS,iBAAA,CAAkB,OAAA,GAAiC,EAAC,EAAgB;AAClF,EAAA,MAAM,KAAA,uBAAY,GAAA,EAAyB;AAC3C,EAAA,KAAA,MAAW,MAAA,IAAU,OAAA,EAAS,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAA,EAAO,MAAA,CAAO,MAAA,CAAO,EAAE,GAAG,MAAA,EAAQ,CAAC,CAAA;AAElF,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,GAAA,EAAK,CAAC,KAAA,KAA2C,KAAA,CAAM,IAAI,KAAK,CAAA;AAAA,IAChE,YAAY,MAAA,EAAkC;AAC5C,MAAA,MAAM,QAAA,GAAW,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACvC,MAAA,IAAI,QAAA,KAAa,QAAW,OAAO,QAAA;AACnC,MAAA,MAAM,SAAS,MAAA,CAAO,MAAA,CAAO,EAAE,GAAG,QAAQ,CAAA;AAC1C,MAAA,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAA,EAAO,MAAM,CAAA;AAC9B,MAAA,OAAO,MAAA;AAAA,IACT,CAAA;AAAA,IACA,OAAA,CAAQ,QAAqB,QAAA,EAAgC;AAC3D,MAAA,MAAM,MAAA,GAAS,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACrC,MAAA,IAAI,WAAW,MAAA,IAAa,CAAC,WAAW,MAAA,EAAQ,QAAQ,GAAG,OAAO,KAAA;AAClE,MAAA,KAAA,CAAM,GAAA,CAAI,OAAO,KAAA,EAAO,MAAA,CAAO,OAAO,EAAE,GAAG,MAAA,EAAQ,CAAC,CAAA;AACpD,MAAA,OAAO,IAAA;AAAA,IACT,CAAA;AAAA,IACA,MAAA,EAAQ,CAAC,KAAA,KAA2B,KAAA,CAAM,OAAO,KAAK,CAAA;AAAA,IACtD,MAAM,MAA6B,CAAC,GAAG,KAAA,CAAM,QAAQ,CAAA;AAAA,IACrD,IAAA,EAAM,MAAc,KAAA,CAAM;AAAA,GAC3B,CAAA;AACH;;;ACFA,eAAsB,WAAA,CAAY,OAAmB,OAAA,EAAyC;AAC5F,EAAA,MAAM,MAAA,GAAS,MAAMA,2BAAA,EAAU;AAC/B,EAAA,MAAM,MAAA,GAAS,QAAQ,WAAA,EAAY;AACnC,EAAA,MAAM,SAAA,GAAY,MAAM,OAAA,CAAQ,SAAA,CAAU,QAAQ,YAAY,CAAA;AAG9D,EAAA,MAAM,QAAuB,EAAC;AAC9B,EAAA,IAAI,OAAA,GAAU,CAAA;AACd,EAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,IAAA,IAAI,MAAA,CAAO,UAAU,MAAA,EAAQ,OAAA,EAAA;AAAA,SACxB,KAAA,CAAM,KAAK,MAAM,CAAA;AAAA,EACxB;AAEA,EAAA,IAAI,SAAA,GAAY,CAAA;AAChB,EAAA,IAAI,aAAA,GAAgB,CAAA;AACpB,EAAA,IAAI,OAAA,GAAU,CAAA;AACd,EAAA,KAAA,MAAW,UAAU,KAAA,EAAO;AAC1B,IAAA,IAAI,KAAA;AACJ,IAAA,MAAM,WAAqB,EAAC;AAC5B,IAAA,IAAI;AACF,MAAA,MAAM,SAAS,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AACjE,MAAA,KAAA,GAAQ,MAAM,OAAO,MAAA,EAAQ,MAAA,EAAQ,OAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA;AACxE,MAAA,KAAA,MAAW,KAAA,IAAS,MAAA,CAAO,QAAA,IAAY,EAAC,EAAG;AACzC,QAAA,MAAM,OAAA,GAAU,MAAM,MAAA,CAAO,MAAA,EAAQ,MAAA,EAAQ,MAAM,MAAA,EAAQ,cAAA,CAAe,MAAA,CAAO,KAAK,CAAC,CAAA;AAEvF,QAAA,IAAI,OAAA,KAAY,QAAW,KAAA,GAAQ,KAAA,CAAA;AAAA,aAC9B,QAAA,CAAS,KAAK,OAAO,CAAA;AAAA,MAC5B;AAAA,IACF,CAAA,CAAA,MAAQ;AACN,MAAA,KAAA,GAAQ,MAAA;AAAA,IACV;AACA,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,aAAA,EAAA;AACA,MAAA;AAAA,IACF;AACA,IAAA,MAAM,aAAiC,EAAC;AACxC,IAAA,KAAA,MAAW,WAAW,QAAA,EAAU;AAC9B,MAAA,UAAA,CAAW,IAAA,CAAK;AAAA,QACd,GAAA,EAAK,MAAM,YAAA,CAAa,OAAA,EAAS,QAAQ,OAAO,CAAA;AAAA,QAChD,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,WAAW,OAAA,EAAS,cAAA,CAAe,MAAA,CAAO,KAAK,CAAC;AAAA,OAC5E,CAAA;AAAA,IACH;AACA,IAAA,MAAM,IAAA,GAAoB;AAAA,MACxB,GAAG,MAAA;AAAA,MACH,KAAA,EAAO,MAAA;AAAA,MACP,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,WAAW,KAAA,EAAO,YAAA,CAAa,MAAM,CAAC,CAAA;AAAA,MACjE,GAAI,WAAW,MAAA,GAAS,CAAA,GAAI,EAAE,QAAA,EAAU,UAAA,KAAe;AAAC,KAC1D;AAEA,IAAA,IAAI,MAAM,KAAA,CAAM,OAAA,CAAQ,IAAA,EAAM,MAAM,CAAA,EAAG,SAAA,EAAA;AAAA,SAClC,OAAA,EAAA;AAAA,EACP;AACA,EAAA,OAAO,EAAE,SAAA,EAAW,OAAA,EAAS,aAAA,EAAe,OAAA,EAAQ;AACtD;AAmBA,eAAsB,SACpB,OAAA,EACA,KAAA,EACA,KAAA,EACA,GAAA,GAAoB,KAAK,GAAA,EACA;AACzB,EAAA,OAAA,CAAQ,QAAQ,KAAK,CAAA;AACrB,EAAA,IAAI,MAAA,GAAS,CAAA;AACb,EAAA,IAAI,UAAU,MAAA,EAAW;AACvB,IAAA,MAAM,SAAmB,EAAC;AAC1B,IAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,MAAA,IAAI,OAAO,KAAA,KAAU,KAAA,EAAO,MAAA,CAAO,IAAA,CAAK,OAAO,KAAK,CAAA;AAAA,IACtD;AACA,IAAA,KAAA,MAAW,SAAS,MAAA,EAAQ;AAC1B,MAAA,IAAI,MAAM,KAAA,CAAM,MAAA,CAAO,KAAK,CAAA,EAAG,MAAA,EAAA;AAAA,IACjC;AAAA,EACF;AACA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,cAAA;AAAA,IACR,MAAA;AAAA,IACA,MAAA,EAAQ,MAAA,CAAO,MAAA,CAAO,CAAC,KAAK,CAAC,CAAA;AAAA,IAC7B,aAAa,GAAA;AAAI,GAClB,CAAA;AACH","file":"index.cjs","sourcesContent":["/**\n * @module vault/keyring\n * @description Versioned key management: every version holds one secret from\n * which independent, purpose-bound keys are derived with HKDF-SHA-256.\n *\n * Cryptographic parameters\n * - Raw material: used directly as HKDF input keying material (at least 32 bytes).\n * - Passphrases: stretched with PBKDF2-HMAC-SHA-256 (600,000 iterations by\n * default, never fewer than 100,000) into 32 bytes of keying material.\n * - Salt: 32 random bytes per version, used for PBKDF2 and for HKDF-Extract.\n * It is not secret and is part of the manifest.\n * - Domain separation: the HKDF `info` is `\"anonyma/v1/\" + purpose + NUL +\n * namespace`, so keys differ per purpose and per namespace.\n * - Derived keys are non-extractable `CryptoKey` objects.\n * - The manifest carries an HMAC-SHA-256 under a key of the active version.\n * A manifest that was edited (another active version, a lower iteration\n * count, another salt) is refused when the ring is created from it.\n */\n\nimport { KeyManagementError } from \"../errors.js\";\nimport {\n fromBase64Url,\n isWellFormed,\n randomBytes,\n toBase64Url,\n utf8,\n} from \"../internal/encoding.js\";\nimport type { Bytes } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { isKeyId } from \"./tokens.js\";\nimport type {\n KeyMaterial,\n KeyPurpose,\n KeyRing,\n KeyRingManifest,\n KeyState,\n KeyVersionInfo,\n} from \"./types.js\";\n\nconst DEFAULT_PBKDF2_ITERATIONS = 600_000;\nconst MIN_PBKDF2_ITERATIONS = 100_000;\nconst MIN_RAW_BYTES = 32;\nconst SALT_BYTES = 32;\nconst MIN_SALT_BYTES = 16;\nconst STATES: ReadonlySet<unknown> = new Set([\"active\", \"retired\", \"destroyed\"]);\n\n/**\n * Options accepted by {@link createKeyRing}.\n */\nexport interface KeyRingOptions {\n /** Domain-separation label (tenant, dataset or environment). Must not be empty. */\n readonly namespace: string;\n /**\n * The secret of every live version, oldest first. Unless a manifest says\n * otherwise, the last one is active and the others are retired.\n */\n readonly keys: readonly { readonly id: string; readonly material: KeyMaterial }[];\n /**\n * The manifest of a previous run. Supplying it makes the ring derive the\n * same keys again; versions it lists as destroyed need no entry in `keys`.\n * Every entry of `keys` must be listed in it: a new version is added with\n * {@link KeyRing.rotate}, never by passing an extra key.\n */\n readonly manifest?: KeyRingManifest;\n /** Clock used for `createdAt`. Defaults to `Date.now`. */\n readonly now?: () => number;\n}\n\ninterface Version {\n readonly id: string;\n state: KeyState;\n readonly createdAt: number;\n readonly kdf: \"hkdf\" | \"pbkdf2-hkdf\";\n readonly salt: Bytes;\n readonly iterations: number | undefined;\n /** HKDF base key; `undefined` once the version is destroyed. */\n base: CryptoKey | undefined;\n}\n\nasync function importBase(\n crypto: Crypto,\n id: string,\n material: KeyMaterial,\n salt: Bytes,\n iterations: number | undefined,\n): Promise<CryptoKey> {\n let keyingMaterial: Bytes;\n if (material.kind === \"raw\") {\n if (!(material.bytes instanceof Uint8Array) || material.bytes.length < MIN_RAW_BYTES) {\n throw new KeyManagementError(\n `raw key material must be at least ${String(MIN_RAW_BYTES)} bytes`,\n id,\n );\n }\n keyingMaterial = new Uint8Array(material.bytes);\n } else {\n if (typeof material.passphrase !== \"string\" || material.passphrase.length === 0) {\n throw new KeyManagementError(\"the passphrase must not be empty\", id);\n }\n const passphraseKey = await crypto.subtle.importKey(\n \"raw\",\n utf8(material.passphrase),\n \"PBKDF2\",\n false,\n [\"deriveBits\"],\n );\n const bits = await crypto.subtle.deriveBits(\n {\n name: \"PBKDF2\",\n hash: \"SHA-256\",\n salt,\n iterations: iterations ?? DEFAULT_PBKDF2_ITERATIONS,\n },\n passphraseKey,\n 256,\n );\n keyingMaterial = new Uint8Array(bits);\n }\n return crypto.subtle.importKey(\"raw\", keyingMaterial, \"HKDF\", false, [\"deriveKey\"]);\n}\n\nfunction resolveIterations(\n id: string,\n material: KeyMaterial,\n fromManifest?: number,\n): number | undefined {\n if (material.kind !== \"passphrase\") return undefined;\n if (\n fromManifest !== undefined &&\n material.iterations !== undefined &&\n material.iterations !== fromManifest\n ) {\n throw new KeyManagementError(\n \"the iteration count differs from the one this version was created with\",\n id,\n );\n }\n const iterations = fromManifest ?? material.iterations ?? DEFAULT_PBKDF2_ITERATIONS;\n if (!Number.isInteger(iterations) || iterations < MIN_PBKDF2_ITERATIONS) {\n throw new KeyManagementError(\n `PBKDF2 needs at least ${String(MIN_PBKDF2_ITERATIONS)} iterations`,\n id,\n );\n }\n return iterations;\n}\n\n/**\n * Generate fresh, random key material for a new key version.\n *\n * @returns 32 random bytes wrapped as {@link KeyMaterial}.\n *\n * @example\n * ```ts\n * const ring = await createKeyRing({\n * namespace: \"prod/eu\",\n * keys: [{ id: \"k1\", material: await generateKeyMaterial() }],\n * });\n * ```\n */\nexport async function generateKeyMaterial(): Promise<KeyMaterial> {\n return { kind: \"raw\", bytes: randomBytes(await webCrypto(), MIN_RAW_BYTES) };\n}\n\n/**\n * Create a key ring.\n *\n * @param options - Namespace, the secret of every live version, and optionally\n * the manifest of a previous run.\n * @returns The {@link KeyRing}.\n * @throws {@link KeyManagementError} When an identifier is malformed or repeated, material is\n * too weak, or a live version of the manifest has no material.\n *\n * @example\n * ```ts\n * import { createKeyRing } from \"anonyma/vault\";\n *\n * const ring = await createKeyRing({\n * namespace: \"billing\",\n * keys: [{ id: \"2026a\", material: { kind: \"raw\", bytes: secretBytes } }],\n * });\n * saveSomewhere(JSON.stringify(ring.manifest())); // not secret\n *\n * // Later: add a version, then retire and finally destroy the old one.\n * await ring.rotate({ id: \"2026b\", material: { kind: \"raw\", bytes: newSecretBytes } });\n * ring.destroy(\"2026a\");\n * ```\n */\nexport async function createKeyRing(options: KeyRingOptions): Promise<KeyRing> {\n const { namespace, keys, manifest } = options;\n const now = options.now ?? Date.now;\n\n if (typeof namespace !== \"string\" || namespace.length === 0 || !isWellFormed(namespace)) {\n throw new KeyManagementError(\"the namespace must be a non-empty, well-formed string\");\n }\n\n const crypto = await webCrypto();\n const versions = new Map<string, Version>();\n const derived = new Map<string, Promise<CryptoKey>>();\n let active: string | undefined;\n /** MAC of the manifest, recomputed whenever the ring gains a version. */\n let mac = \"\";\n\n const supplied = new Map<string, KeyMaterial>();\n for (const { id, material } of keys) {\n if (!isKeyId(id)) {\n throw new KeyManagementError(\"key identifiers are 1-16 characters of A-Z, a-z and 0-9\");\n }\n if (supplied.has(id)) throw new KeyManagementError(\"the identifier is used more than once\", id);\n supplied.set(id, material);\n }\n\n if (manifest === undefined) {\n for (const [id, material] of supplied) await add(id, material);\n if (active === undefined)\n throw new KeyManagementError(\"a key ring needs one active key version\");\n mac = await sign();\n } else {\n const infos = readManifest(manifest, namespace);\n for (const info of infos) {\n const material = supplied.get(info.id);\n supplied.delete(info.id);\n const salt = fromBase64Url(info.salt) ?? new Uint8Array(0);\n if (info.state === \"destroyed\") {\n versions.set(info.id, { ...info, salt, iterations: info.iterations, base: undefined });\n continue;\n }\n if (material === undefined) {\n throw new KeyManagementError(\"no key material was supplied for a live version\", info.id);\n }\n if ((material.kind === \"raw\") !== (info.kdf === \"hkdf\")) {\n throw new KeyManagementError(\"the key material does not match the manifest\", info.id);\n }\n const iterations = resolveIterations(info.id, material, info.iterations);\n versions.set(info.id, {\n id: info.id,\n state: info.state,\n createdAt: info.createdAt,\n kdf: info.kdf,\n salt,\n iterations,\n base: await importBase(crypto, info.id, material, salt, iterations),\n });\n }\n const [unlisted] = supplied.keys();\n if (unlisted !== undefined) {\n throw new KeyManagementError(\n \"the manifest does not list this key version; add new versions with rotate()\",\n unlisted,\n );\n }\n active = manifest.activeKeyId;\n const expected = fromBase64Url(typeof manifest.mac === \"string\" ? manifest.mac : \"\");\n const genuine =\n expected !== undefined &&\n (await crypto.subtle.verify(\"HMAC\", await macKey(), expected, utf8(macInput())));\n if (!genuine) {\n throw new KeyManagementError(\n \"the manifest failed authentication: it was edited, or the key material is not the one it was created with\",\n );\n }\n mac = manifest.mac;\n }\n\n /** The key that authenticates the manifest: a key of the active version. */\n function macKey(): Promise<CryptoKey> {\n return derive(activeKeyId(), \"manifest-mac\");\n }\n\n /**\n * What the manifest MAC covers. A retired and a destroyed version count the\n * same, because destroying a version is synchronous and cannot re-sign.\n */\n function macInput(): string {\n return JSON.stringify([\n 1,\n namespace,\n activeKeyId(),\n [...versions.values()].map((version) => [\n version.id,\n version.state === \"active\",\n version.createdAt,\n version.kdf,\n toBase64Url(version.salt),\n version.iterations ?? null,\n ]),\n ]);\n }\n\n async function sign(): Promise<string> {\n const signature = await crypto.subtle.sign(\"HMAC\", await macKey(), utf8(macInput()));\n return toBase64Url(new Uint8Array(signature));\n }\n\n async function add(id: string, material: KeyMaterial): Promise<void> {\n const salt = randomBytes(crypto, SALT_BYTES);\n const iterations = resolveIterations(id, material);\n const base = await importBase(crypto, id, material, salt, iterations);\n const previous = active === undefined ? undefined : versions.get(active);\n if (previous !== undefined) previous.state = \"retired\";\n versions.set(id, {\n id,\n state: \"active\",\n createdAt: now(),\n kdf: material.kind === \"raw\" ? \"hkdf\" : \"pbkdf2-hkdf\",\n salt,\n iterations,\n base,\n });\n active = id;\n }\n\n function activeKeyId(): string {\n /* v8 ignore next -- construction guarantees an active version */\n if (active === undefined) throw new KeyManagementError(\"the key ring has no active version\");\n return active;\n }\n\n function describe(version: Version): KeyVersionInfo {\n return Object.freeze({\n id: version.id,\n state: version.state,\n createdAt: version.createdAt,\n kdf: version.kdf,\n salt: toBase64Url(version.salt),\n ...(version.iterations !== undefined ? { iterations: version.iterations } : {}),\n });\n }\n\n function derive(keyId: string, purpose: KeyPurpose | \"manifest-mac\"): Promise<CryptoKey> {\n const version = versions.get(keyId);\n if (version === undefined) {\n return Promise.reject(\n new KeyManagementError(\"unknown key version\", isKeyId(keyId) ? keyId : undefined),\n );\n }\n const base = version.base;\n if (base === undefined) {\n return Promise.reject(new KeyManagementError(\"the key version has been destroyed\", keyId));\n }\n const cacheKey = `${keyId}/${purpose}`;\n let key = derived.get(cacheKey);\n if (key === undefined) {\n key = crypto.subtle.deriveKey(\n {\n name: \"HKDF\",\n hash: \"SHA-256\",\n salt: version.salt,\n info: utf8(`anonyma/v1/${purpose}\\0${namespace}`),\n },\n base,\n purpose === \"token-seal\"\n ? { name: \"AES-GCM\", length: 256 }\n : { name: \"HMAC\", hash: \"SHA-256\", length: 256 },\n false,\n purpose === \"token-seal\" ? [\"encrypt\", \"decrypt\"] : [\"sign\", \"verify\"],\n );\n derived.set(cacheKey, key);\n }\n return key;\n }\n\n /** Identifiers of rotations that have started but not finished. */\n const reserved = new Set<string>();\n /** Rotations run one after another, so the ring always has exactly one active version. */\n let rotations: Promise<void> = Promise.resolve();\n\n function rotate(version: { readonly id: string; readonly material: KeyMaterial }): Promise<void> {\n const { id, material } = version;\n if (!isKeyId(id)) {\n return Promise.reject(\n new KeyManagementError(\"key identifiers are 1-16 characters of A-Z, a-z and 0-9\"),\n );\n }\n // Checked and reserved before the first await: two calls can never share an identifier.\n if (versions.has(id) || reserved.has(id)) {\n return Promise.reject(new KeyManagementError(\"the identifier is already in use\", id));\n }\n reserved.add(id);\n const run = rotations.then(async () => {\n try {\n await add(id, material);\n mac = await sign();\n } finally {\n reserved.delete(id);\n }\n });\n rotations = run.catch(() => undefined);\n return run;\n }\n\n function destroy(keyId: string): void {\n const version = versions.get(keyId);\n if (version === undefined) {\n throw new KeyManagementError(\"unknown key version\", isKeyId(keyId) ? keyId : undefined);\n }\n if (version.state === \"active\") {\n throw new KeyManagementError(\n \"the active key version cannot be destroyed; rotate first\",\n keyId,\n );\n }\n version.state = \"destroyed\";\n version.base = undefined;\n for (const cacheKey of [...derived.keys()]) {\n if (cacheKey.startsWith(`${keyId}/`)) derived.delete(cacheKey);\n }\n }\n\n return Object.freeze({\n activeKeyId,\n manifest: (): KeyRingManifest =>\n Object.freeze({\n v: 1 as const,\n namespace,\n activeKeyId: activeKeyId(),\n versions: Object.freeze([...versions.values()].map(describe)),\n mac,\n }),\n deriveKey: (keyId: string, purpose: KeyPurpose): Promise<CryptoKey> => derive(keyId, purpose),\n rotate,\n destroy,\n });\n}\n\n/**\n * Check the shape of a manifest and return its versions.\n *\n * @throws {@link KeyManagementError} When a member is missing or has an unexpected value.\n */\nfunction readManifest(manifest: KeyRingManifest, namespace: string): readonly KeyVersionInfo[] {\n const malformed = new KeyManagementError(\"the manifest is malformed\");\n const candidate: Readonly<Record<string, unknown>> = manifest as unknown as Record<\n string,\n unknown\n >;\n if (\n typeof manifest !== \"object\" ||\n candidate[\"v\"] !== 1 ||\n !Array.isArray(candidate[\"versions\"])\n ) {\n throw malformed;\n }\n if (candidate[\"namespace\"] !== namespace) {\n throw new KeyManagementError(\"the manifest belongs to a different namespace\");\n }\n\n const seen = new Set<string>();\n let activeCount = 0;\n for (const entry of candidate[\"versions\"] as readonly unknown[]) {\n if (typeof entry !== \"object\" || entry === null) throw malformed;\n const info = entry as Readonly<Record<string, unknown>>;\n const { id, state, createdAt, kdf, salt, iterations } = info;\n const saltBytes = typeof salt === \"string\" ? fromBase64Url(salt) : undefined;\n if (\n !isKeyId(id) ||\n seen.has(id) ||\n !STATES.has(state) ||\n typeof createdAt !== \"number\" ||\n !Number.isFinite(createdAt) ||\n (kdf !== \"hkdf\" && kdf !== \"pbkdf2-hkdf\") ||\n saltBytes === undefined ||\n saltBytes.length < MIN_SALT_BYTES ||\n (kdf === \"hkdf\" ? iterations !== undefined : typeof iterations !== \"number\")\n ) {\n throw malformed;\n }\n seen.add(id);\n if (state === \"active\") {\n activeCount++;\n if (id !== candidate[\"activeKeyId\"]) throw malformed;\n }\n }\n if (activeCount !== 1) throw malformed;\n return manifest.versions;\n}\n","/**\n * @module vault/seal\n * @description AES-256-GCM sealing and HMAC helpers shared by the providers.\n * @internal\n */\n\nimport {\n concatBytes,\n decodeText,\n encodeText,\n fromBase64Url,\n randomBytes,\n toBase64Url,\n utf8,\n} from \"../internal/encoding.js\";\nimport type { Bytes } from \"../internal/encoding.js\";\n\nconst IV_BYTES = 12;\nconst TAG_BYTES = 16;\n\n/**\n * HMAC-SHA-256 over the category and the value, separated by a NUL byte so\n * that no two (category, value) pairs share an input.\n * @internal\n */\nexport async function macOf(\n crypto: Crypto,\n key: CryptoKey,\n category: string,\n value: string,\n): Promise<Bytes> {\n const input = concatBytes(encodeText(category), new Uint8Array(1), encodeText(value));\n return new Uint8Array(await crypto.subtle.sign(\"HMAC\", key, input));\n}\n\n/**\n * Encrypt `value` with AES-256-GCM and return base64url of `iv ‖ ciphertext ‖ tag`.\n *\n * @param iv - A 12-byte nonce. A random one is generated when omitted.\n * @internal\n */\nexport async function seal(\n crypto: Crypto,\n key: CryptoKey,\n value: string,\n additionalData: string,\n iv: Bytes = randomBytes(crypto, IV_BYTES),\n): Promise<string> {\n const sealed = await crypto.subtle.encrypt(\n { name: \"AES-GCM\", iv, additionalData: utf8(additionalData), tagLength: TAG_BYTES * 8 },\n key,\n encodeText(value),\n );\n return toBase64Url(concatBytes(iv, new Uint8Array(sealed)));\n}\n\n/**\n * Reverse {@link seal}. Returns `undefined` when the input is malformed, the\n * key or the additional data is wrong, or the ciphertext was modified.\n * @internal\n */\nexport async function unseal(\n crypto: Crypto,\n key: CryptoKey,\n sealed: string,\n additionalData: string,\n): Promise<string | undefined> {\n const bytes = fromBase64Url(sealed);\n if (bytes === undefined || bytes.length < IV_BYTES + TAG_BYTES) return undefined;\n try {\n const plain = await crypto.subtle.decrypt(\n {\n name: \"AES-GCM\",\n iv: bytes.subarray(0, IV_BYTES),\n additionalData: utf8(additionalData),\n tagLength: TAG_BYTES * 8,\n },\n key,\n bytes.subarray(IV_BYTES),\n );\n return decodeText(new Uint8Array(plain));\n } catch {\n return undefined;\n }\n}\n","/**\n * @module vault/keyed\n * @description Deterministic, keyed tokenization. A token identifier is an\n * HMAC-SHA-256 of the category and the value under a secret key, so the same\n * value always yields the same token for a key version — across calls,\n * processes and machines — without anyone being able to recompute it without\n * the key.\n *\n * With a vault the scheme is reversible: the original value is stored sealed\n * with AES-256-GCM. Without a vault it is a one-way keyed pseudonym.\n */\n\nimport { TokenVaultError, ValidationError } from \"../errors.js\";\nimport { toBase32, toBase64Url } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { macOf, seal, unseal } from \"./seal.js\";\nimport { KEY_ID_SOURCE, PREFIX_SOURCE, isKeyId, prefixResolver } from \"./tokens.js\";\nimport type {\n ErasureReceipt,\n KeyRing,\n SubjectReference,\n TokenContext,\n TokenVault,\n TokenizationProvider,\n VaultRecord,\n} from \"./types.js\";\n\n/** How often a write is retried when another writer changed the record first. */\nconst MAX_ATTEMPTS = 5;\n\n/**\n * Options accepted by {@link createKeyedTokenizer}.\n */\nexport interface KeyedTokenizerOptions {\n /** The key ring that supplies the identifier and sealing keys. */\n readonly keyring: KeyRing;\n /** Where sealed originals are kept. Leave it out for one-way pseudonyms. */\n readonly vault?: TokenVault;\n /**\n * Key version used for token identifiers. Pin it to keep tokens stable\n * while the sealing key rotates. Defaults to the ring's active version at\n * the time of each call.\n *\n * A pinned version must stay in the ring: once it is destroyed, nothing can\n * be tokenized any more. Tokens that must survive crypto-shredding of the\n * sealing keys therefore need an identifier version that is retired but\n * never destroyed.\n */\n readonly idKeyId?: string;\n /**\n * Length of the identifier in base32 characters (5 bits each), 8 to 26.\n * Defaults to `12` (60 bits).\n */\n readonly idLength?: number;\n /** Token prefixes for categories, overriding the defaults. */\n readonly prefixes?: Readonly<Record<string, string>>;\n /**\n * Lifetime of vault records in milliseconds, counted from the first time a\n * value is tokenized. Records never expire by default. A value that is\n * tokenized again after its record expired gets a fresh record under the\n * same token.\n */\n readonly ttlMs?: number;\n /** Clock. Defaults to `Date.now`. */\n readonly now?: () => number;\n}\n\n/**\n * A keyed {@link TokenizationProvider} with erasure operations.\n */\nexport interface KeyedTokenizer extends TokenizationProvider {\n readonly tokenize: (value: string, context: TokenContext) => Promise<string>;\n readonly detokenize: (token: string) => Promise<string | undefined>;\n /**\n * Delete the vault record of one token. The token can no longer be resolved.\n * Returns `true` when a record was deleted.\n */\n readonly forgetToken: (token: string) => Promise<boolean>;\n /**\n * Delete every vault record of a value that was tokenized for this\n * data-subject reference, and return a receipt for the audit log. A value\n * that several subjects share has one record, so its token stops resolving\n * for all of them.\n */\n readonly forgetSubject: (subject: string) => Promise<ErasureReceipt>;\n}\n\n/**\n * Keyed digest of a data-subject reference under one key version.\n * @internal\n */\nexport async function subjectTagOf(\n keyring: KeyRing,\n keyId: string,\n subject: string,\n): Promise<string> {\n const key = await keyring.deriveKey(keyId, \"subject-tag\");\n return toBase64Url(await macOf(await webCrypto(), key, \"subject\", subject));\n}\n\n/**\n * Additional authenticated data that binds a sealed subject reference to its token.\n * @internal\n */\nexport function subjectContext(token: string): string {\n return `${token}\\0subject`;\n}\n\n/**\n * Additional authenticated data of a sealed value: the token and the record's\n * lifetime, so that neither can be changed without the value becoming unreadable.\n * @internal\n */\nexport function valueContext(\n record: Pick<VaultRecord, \"token\" | \"createdAt\" | \"expiresAt\">,\n): string {\n return `${record.token}\\0${String(record.createdAt)}\\0${String(record.expiresAt ?? \"\")}`;\n}\n\n/**\n * Create a keyed tokenizer.\n *\n * Tokens look like `[EMAIL_k1_7ZK3M9QW2ABC]`: category prefix, key version,\n * identifier.\n *\n * @param options - Key ring, optional vault and token options.\n * @returns The {@link KeyedTokenizer}.\n * @throws {@link ValidationError} When an option is invalid.\n *\n * @example\n * ```ts\n * import { createKeyRing, createKeyedTokenizer, createMemoryVault } from \"anonyma/vault\";\n *\n * const keyring = await createKeyRing({ namespace: \"crm\", keys: [{ id: \"k1\", material }] });\n * const tokenizer = createKeyedTokenizer({ keyring, vault: createMemoryVault() });\n *\n * const token = await tokenizer.tokenize(\"alice@example.com\", { category: \"email\", subject: \"user-42\" });\n * await tokenizer.detokenize(token); // \"alice@example.com\"\n * await tokenizer.forgetSubject(\"user-42\"); // erasure: the token no longer resolves\n * ```\n */\nexport function createKeyedTokenizer(options: KeyedTokenizerOptions): KeyedTokenizer {\n const { keyring, vault, idKeyId, idLength = 12, ttlMs } = options;\n const now = options.now ?? Date.now;\n\n if (!Number.isInteger(idLength) || idLength < 8 || idLength > 26) {\n throw new ValidationError(\"idLength\", \"must be an integer between 8 and 26\");\n }\n if (idKeyId !== undefined && !isKeyId(idKeyId)) {\n throw new ValidationError(\"idKeyId\", \"is not a valid key version identifier\");\n }\n if (ttlMs !== undefined && !(ttlMs > 0)) {\n throw new ValidationError(\"ttlMs\", \"must be a positive number\");\n }\n\n const prefixOf = prefixResolver(options.prefixes);\n const tokenSource = `\\\\[${PREFIX_SOURCE}_${KEY_ID_SOURCE}_[0-9A-HJKMNP-TV-Z]{${String(idLength)}}\\\\]`;\n const wholeToken = new RegExp(`^${tokenSource}$`);\n\n async function tokenize(value: string, context: TokenContext): Promise<string> {\n if (typeof value !== \"string\") throw new ValidationError(\"value\", \"must be a string\");\n const crypto = await webCrypto();\n const keyId = idKeyId ?? keyring.activeKeyId();\n const mac = await macOf(\n crypto,\n await keyring.deriveKey(keyId, \"token-id\"),\n context.category,\n value,\n );\n const token = `[${prefixOf(context.category)}_${keyId}_${toBase32(mac, idLength)}]`;\n if (vault === undefined) return token;\n\n const check = toBase64Url(mac);\n // Another writer may create, erase or re-seal the record between two steps;\n // every write is conditional, and a lost race is simply looked at again.\n for (let attempt = 0; attempt < MAX_ATTEMPTS; attempt++) {\n let existing = await vault.get(token);\n if (existing === undefined) {\n const record = await create(crypto, token, check, value, context);\n existing = await vault.putIfAbsent(record);\n if (existing.sealed === record.sealed && existing.check === check) return token;\n // Another writer stored a record first: it is judged like one that was found.\n }\n const same = await holdsValue(crypto, existing, check, value);\n if (same === undefined || isExpired(existing)) {\n // Expired, or sealed under a destroyed key: the record resolves nothing, so it is renewed.\n const record = await create(crypto, token, check, value, context);\n if (await vault.replace(record, existing)) return token;\n continue;\n }\n if (!same) throw new TokenVaultError(\"token identifier collision; increase idLength\");\n if (context.subject === undefined) return token;\n const tagged = await withSubject(crypto, existing, context.subject);\n if (tagged === existing || (await vault.replace(tagged, existing))) return token;\n }\n throw new TokenVaultError(\"the vault record kept changing; try again\");\n }\n\n function isExpired(record: VaultRecord): boolean {\n return record.expiresAt !== undefined && record.expiresAt <= now();\n }\n\n async function create(\n crypto: Crypto,\n token: string,\n check: string,\n value: string,\n context: TokenContext,\n ): Promise<VaultRecord> {\n const keyId = keyring.activeKeyId();\n const sealKey = await keyring.deriveKey(keyId, \"token-seal\");\n const createdAt = now();\n const lifetime = {\n token,\n createdAt,\n ...(ttlMs !== undefined ? { expiresAt: createdAt + ttlMs } : {}),\n };\n return {\n ...lifetime,\n category: context.category,\n keyId,\n sealed: await seal(crypto, sealKey, value, valueContext(lifetime)),\n check,\n ...(context.subject !== undefined\n ? { subjects: [await subjectReference(crypto, token, keyId, context.subject)] }\n : {}),\n };\n }\n\n async function subjectReference(\n crypto: Crypto,\n token: string,\n keyId: string,\n subject: string,\n ): Promise<SubjectReference> {\n const sealKey = await keyring.deriveKey(keyId, \"token-seal\");\n return {\n tag: await subjectTagOf(keyring, keyId, subject),\n sealed: await seal(crypto, sealKey, subject, subjectContext(token)),\n };\n }\n\n /**\n * Whether `record` holds `value`: `undefined` when that cannot be told\n * because the record's key version is gone.\n */\n async function holdsValue(\n crypto: Crypto,\n record: VaultRecord,\n check: string,\n value: string,\n ): Promise<boolean | undefined> {\n if (record.check !== undefined) {\n // The check value is a MAC under the identifier key, which is still in the ring.\n return record.check === check;\n }\n try {\n const key = await keyring.deriveKey(record.keyId, \"token-seal\");\n return (await unseal(crypto, key, record.sealed, valueContext(record))) === value;\n } catch {\n return undefined;\n }\n }\n\n /** `record` with `subject` among its subjects; `record` itself when it already is. */\n async function withSubject(\n crypto: Crypto,\n record: VaultRecord,\n subject: string,\n ): Promise<VaultRecord> {\n const subjects = record.subjects ?? [];\n const tag = await subjectTagOf(keyring, record.keyId, subject);\n if (subjects.some((entry) => entry.tag === tag)) return record;\n const reference = await subjectReference(crypto, record.token, record.keyId, subject);\n return { ...record, subjects: [...subjects, reference] };\n }\n\n async function detokenize(token: string): Promise<string | undefined> {\n if (vault === undefined || typeof token !== \"string\" || !wholeToken.test(token))\n return undefined;\n const record = await vault.get(token);\n if (record === undefined || isExpired(record)) return undefined;\n let key: CryptoKey;\n try {\n key = await keyring.deriveKey(record.keyId, \"token-seal\");\n } catch {\n // The sealing key was destroyed: the value is gone for good.\n return undefined;\n }\n return unseal(await webCrypto(), key, record.sealed, valueContext(record));\n }\n\n async function forgetToken(token: string): Promise<boolean> {\n return vault === undefined ? false : vault.delete(token);\n }\n\n async function forgetSubject(subject: string): Promise<ErasureReceipt> {\n if (typeof subject !== \"string\" || subject.length === 0) {\n throw new ValidationError(\"subject\", \"must be a non-empty string\");\n }\n const tags = new Map<string, string>();\n for (const version of keyring.manifest().versions) {\n if (version.state !== \"destroyed\") {\n tags.set(version.id, await subjectTagOf(keyring, version.id, subject));\n }\n }\n const isSubject = (record: VaultRecord): boolean => {\n const tag = tags.get(record.keyId);\n return tag !== undefined && (record.subjects ?? []).some((entry) => entry.tag === tag);\n };\n let erased = 0;\n const keyIds = new Set<string>();\n if (vault !== undefined) {\n const doomed: VaultRecord[] = [];\n for await (const record of vault.list()) {\n if (isSubject(record)) doomed.push(record);\n }\n for (const record of doomed) {\n if (await vault.delete(record.token)) {\n erased++;\n keyIds.add(record.keyId);\n }\n }\n }\n const activeTag = tags.get(keyring.activeKeyId());\n return Object.freeze({\n method: \"vault-delete\" as const,\n erased,\n keyIds: Object.freeze([...keyIds].sort()),\n ...(activeTag !== undefined ? { subjectTag: activeTag } : {}),\n completedAt: now(),\n });\n }\n\n return Object.freeze({\n scheme: \"keyed\",\n reversible: vault !== undefined,\n tokenPattern: new RegExp(tokenSource, \"g\"),\n partialTokenPattern: /\\[[A-Za-z0-9_]{0,80}$/,\n maxTokenLength: 40 + 1 + 16 + 1 + idLength + 2,\n tokenize,\n detokenize,\n forgetToken,\n forgetSubject,\n });\n}\n","/**\n * @module vault/sealed\n * @description Stateless reversible tokenization. The token carries the\n * original value sealed with AES-256-GCM, so restoring it needs only the key\n * ring — no vault, no shared state.\n *\n * The scheme is deterministic: the nonce is derived from the value with a\n * keyed PRF (a synthetic initialisation vector), so equal values produce equal\n * tokens and a nonce is never reused for different values except with\n * negligible probability. As with random 96-bit nonces, rotate the key version\n * well before 2^32 distinct values have been sealed under it (NIST SP 800-38D).\n * The length of a token grows with the length of the value.\n */\n\nimport { ValidationError } from \"../errors.js\";\nimport { encodeText } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { macOf, seal, unseal } from \"./seal.js\";\nimport { KEY_ID_SOURCE, PREFIX_SOURCE, prefixResolver } from \"./tokens.js\";\nimport type { KeyRing, TokenContext, TokenizationProvider } from \"./types.js\";\n\n/**\n * Options accepted by {@link createSealedTokenizer}.\n */\nexport interface SealedTokenizerOptions {\n /** The key ring that supplies the nonce and sealing keys. */\n readonly keyring: KeyRing;\n /** Token prefixes for categories, overriding the defaults. */\n readonly prefixes?: Readonly<Record<string, string>>;\n /**\n * Longest value, in UTF-8 bytes, that may be sealed. It bounds the length of\n * a token. Defaults to `256`.\n */\n readonly maxValueBytes?: number;\n}\n\n/**\n * A stateless, reversible {@link TokenizationProvider}.\n */\nexport interface SealedTokenizer extends TokenizationProvider {\n readonly tokenize: (value: string, context: TokenContext) => Promise<string>;\n readonly detokenize: (token: string) => Promise<string | undefined>;\n}\n\n/**\n * Create a stateless reversible tokenizer.\n *\n * Tokens look like `[EMAIL_k1.5wq…]`: category prefix, key version, then the\n * sealed value. A token that was altered, or whose prefix or key version was\n * swapped, does not resolve.\n *\n * @param options - Key ring and token options.\n * @returns The {@link SealedTokenizer}.\n * @throws {@link ValidationError} When an option is invalid.\n *\n * @example\n * ```ts\n * import { createKeyRing, createSealedTokenizer } from \"anonyma/vault\";\n *\n * const keyring = await createKeyRing({ namespace: \"exports\", keys: [{ id: \"k1\", material }] });\n * const tokenizer = createSealedTokenizer({ keyring });\n *\n * const token = await tokenizer.tokenize(\"alice@example.com\", { category: \"email\" });\n * await tokenizer.detokenize(token); // \"alice@example.com\", on any machine holding the key\n * ```\n */\nexport function createSealedTokenizer(options: SealedTokenizerOptions): SealedTokenizer {\n const { keyring, maxValueBytes = 256 } = options;\n if (!Number.isInteger(maxValueBytes) || maxValueBytes < 1) {\n throw new ValidationError(\"maxValueBytes\", \"must be a positive integer\");\n }\n\n const prefixOf = prefixResolver(options.prefixes);\n const tokenSource = `\\\\[(${PREFIX_SOURCE})_(${KEY_ID_SOURCE})\\\\.([A-Za-z0-9_-]{38,})\\\\]`;\n const wholeToken = new RegExp(`^${tokenSource}$`);\n\n async function tokenize(value: string, context: TokenContext): Promise<string> {\n if (typeof value !== \"string\") throw new ValidationError(\"value\", \"must be a string\");\n if (encodeText(value).length > maxValueBytes) {\n throw new ValidationError(\"value\", \"is longer than maxValueBytes and cannot be sealed\");\n }\n const crypto = await webCrypto();\n const keyId = keyring.activeKeyId();\n const header = `${prefixOf(context.category)}_${keyId}`;\n const mac = await macOf(crypto, await keyring.deriveKey(keyId, \"token-id\"), header, value);\n const sealed = await seal(\n crypto,\n await keyring.deriveKey(keyId, \"token-seal\"),\n value,\n header,\n mac.slice(0, 12),\n );\n return `[${header}.${sealed}]`;\n }\n\n async function detokenize(token: string): Promise<string | undefined> {\n if (typeof token !== \"string\") return undefined;\n const match = wholeToken.exec(token);\n const prefix = match?.[1];\n const keyId = match?.[2];\n const sealed = match?.[3];\n if (prefix === undefined || keyId === undefined || sealed === undefined) return undefined;\n let key: CryptoKey;\n try {\n key = await keyring.deriveKey(keyId, \"token-seal\");\n } catch {\n // Unknown or destroyed key version.\n return undefined;\n }\n return unseal(await webCrypto(), key, sealed, `${prefix}_${keyId}`);\n }\n\n return Object.freeze({\n scheme: \"sealed\",\n reversible: true,\n tokenPattern: new RegExp(tokenSource.replace(/\\((?!\\?)/g, \"(?:\"), \"g\"),\n partialTokenPattern: /\\[[A-Za-z0-9_.-]*$/,\n // prefix + \"_\" + key id + \".\" + base64url(12-byte nonce, value, 16-byte tag) + brackets\n maxTokenLength: 2 + 40 + 1 + 16 + 1 + Math.ceil(((12 + maxValueBytes + 16) * 4) / 3),\n tokenize,\n detokenize,\n });\n}\n","/**\n * @module vault/memory-vault\n * @description An in-memory {@link TokenVault}. It is the reference\n * implementation of the interface and is suitable for tests and for\n * single-process, short-lived vaults.\n */\n\nimport type { TokenVault, VaultRecord } from \"./types.js\";\n\n/**\n * A {@link TokenVault} that also reports how many records it holds.\n */\nexport interface MemoryVault extends TokenVault {\n /** Number of records currently stored. */\n readonly size: () => number;\n}\n\n/** Whether two records hold the same sealed value for the same subjects. */\nfunction sameRecord(a: VaultRecord, b: VaultRecord): boolean {\n if (a.keyId !== b.keyId || a.sealed !== b.sealed) return false;\n const left = a.subjects ?? [];\n const right = b.subjects ?? [];\n return (\n left.length === right.length &&\n left.every((subject, index) => subject.tag === right[index]?.tag)\n );\n}\n\n/**\n * Create an in-memory token vault.\n *\n * @param records - Records to start with, for example from an earlier export.\n * @returns The vault.\n *\n * @example\n * ```ts\n * import { createMemoryVault, createKeyedTokenizer } from \"anonyma/vault\";\n *\n * const vault = createMemoryVault();\n * const tokenizer = createKeyedTokenizer({ keyring, vault });\n * ```\n */\nexport function createMemoryVault(records: Iterable<VaultRecord> = []): MemoryVault {\n const store = new Map<string, VaultRecord>();\n for (const record of records) store.set(record.token, Object.freeze({ ...record }));\n\n return Object.freeze({\n get: (token: string): VaultRecord | undefined => store.get(token),\n putIfAbsent(record: VaultRecord): VaultRecord {\n const existing = store.get(record.token);\n if (existing !== undefined) return existing;\n const stored = Object.freeze({ ...record });\n store.set(record.token, stored);\n return stored;\n },\n replace(record: VaultRecord, expected: VaultRecord): boolean {\n const stored = store.get(record.token);\n if (stored === undefined || !sameRecord(stored, expected)) return false;\n store.set(record.token, Object.freeze({ ...record }));\n return true;\n },\n delete: (token: string): boolean => store.delete(token),\n list: (): Iterable<VaultRecord> => [...store.values()],\n size: (): number => store.size,\n });\n}\n","/**\n * @module vault/rotation\n * @description Key rotation and erasure for token vaults.\n *\n * Rotation protocol\n * 1. `keyring.rotate()` adds a version and makes it active. New records are\n * sealed under it; the previous version stays available for unsealing.\n * 2. {@link rewrapVault} re-seals every record under the active version.\n * Tokens do not change, so data that already contains them is unaffected.\n * 3. `keyring.destroy()` (or {@link shredKey}) discards the old version.\n *\n * Erasure\n * - A single value or data subject: delete the vault records (see\n * `KeyedTokenizer.forgetToken()` and `forgetSubject()`).\n * - Everything sealed under a key version: {@link shredKey}. Without the key\n * the sealed values cannot be recovered by anyone, even from backups of the\n * vault.\n */\n\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { subjectContext, subjectTagOf, valueContext } from \"./keyed.js\";\nimport { seal, unseal } from \"./seal.js\";\nimport type {\n ErasureReceipt,\n KeyRing,\n SubjectReference,\n TokenVault,\n VaultRecord,\n} from \"./types.js\";\n\n/**\n * Outcome of {@link rewrapVault}.\n */\nexport interface RewrapResult {\n /** Records re-sealed under the active key version. */\n readonly rewrapped: number;\n /** Records that were already sealed under the active key version. */\n readonly current: number;\n /** Records whose key version is destroyed, or that failed authentication. They are left as they are. */\n readonly unrecoverable: number;\n /**\n * Records that were erased or changed while the rewrap ran. Nothing was\n * written for them; run the rewrap again to pick up the ones that still exist.\n */\n readonly skipped: number;\n}\n\n/**\n * Re-seal every vault record under the key ring's active version. A record\n * that is erased while the rewrap runs stays erased: the rewrap only replaces\n * records that are still what it read.\n *\n * @param vault - The vault to re-seal.\n * @param keyring - The key ring. It must still hold the versions the records were sealed under.\n * @returns Counts of what was done.\n *\n * @example\n * ```ts\n * await keyring.rotate({ id: \"k2\", material });\n * const { unrecoverable, skipped } = await rewrapVault(vault, keyring);\n * if (unrecoverable === 0 && skipped === 0) keyring.destroy(\"k1\");\n * ```\n */\nexport async function rewrapVault(vault: TokenVault, keyring: KeyRing): Promise<RewrapResult> {\n const crypto = await webCrypto();\n const active = keyring.activeKeyId();\n const activeKey = await keyring.deriveKey(active, \"token-seal\");\n\n // Collect first: replacing records while a store is being enumerated is not portable.\n const stale: VaultRecord[] = [];\n let current = 0;\n for await (const record of vault.list()) {\n if (record.keyId === active) current++;\n else stale.push(record);\n }\n\n let rewrapped = 0;\n let unrecoverable = 0;\n let skipped = 0;\n for (const record of stale) {\n let value: string | undefined;\n const subjects: string[] = [];\n try {\n const oldKey = await keyring.deriveKey(record.keyId, \"token-seal\");\n value = await unseal(crypto, oldKey, record.sealed, valueContext(record));\n for (const entry of record.subjects ?? []) {\n const subject = await unseal(crypto, oldKey, entry.sealed, subjectContext(record.token));\n // A subject that cannot be read would no longer be erasable: leave the record alone.\n if (subject === undefined) value = undefined;\n else subjects.push(subject);\n }\n } catch {\n value = undefined;\n }\n if (value === undefined) {\n unrecoverable++;\n continue;\n }\n const references: SubjectReference[] = [];\n for (const subject of subjects) {\n references.push({\n tag: await subjectTagOf(keyring, active, subject),\n sealed: await seal(crypto, activeKey, subject, subjectContext(record.token)),\n });\n }\n const next: VaultRecord = {\n ...record,\n keyId: active,\n sealed: await seal(crypto, activeKey, value, valueContext(record)),\n ...(references.length > 0 ? { subjects: references } : {}),\n };\n // Conditional on the record still being what was read: an erasure that ran meanwhile wins.\n if (await vault.replace(next, record)) rewrapped++;\n else skipped++;\n }\n return { rewrapped, current, unrecoverable, skipped };\n}\n\n/**\n * Crypto-shred a key version: discard its material and, when a vault is\n * given, delete the records that were sealed under it.\n *\n * @param keyring - The key ring.\n * @param keyId - The version to destroy. It must not be the active version.\n * @param vault - The vault whose records under that version should be deleted.\n * @param now - Clock for the receipt. Defaults to `Date.now`.\n * @returns A receipt for the audit log.\n * @throws KeyManagementError When the version is unknown or active.\n *\n * @example\n * ```ts\n * const receipt = await shredKey(keyring, \"k1\", vault);\n * await audit.record({ operation: \"key-destroy\", fields: [], attributes: { erased: receipt.erased } });\n * ```\n */\nexport async function shredKey(\n keyring: KeyRing,\n keyId: string,\n vault?: TokenVault,\n now: () => number = Date.now,\n): Promise<ErasureReceipt> {\n keyring.destroy(keyId);\n let erased = 0;\n if (vault !== undefined) {\n const doomed: string[] = [];\n for await (const record of vault.list()) {\n if (record.keyId === keyId) doomed.push(record.token);\n }\n for (const token of doomed) {\n if (await vault.delete(token)) erased++;\n }\n }\n return Object.freeze({\n method: \"crypto-shred\" as const,\n erased,\n keyIds: Object.freeze([keyId]),\n completedAt: now(),\n });\n}\n"]}
1
+ {"version":3,"sources":["../../src/vault/keyring.ts","../../src/vault/seal.ts","../../src/vault/keyed.ts","../../src/vault/sealed.ts","../../src/vault/memory-vault.ts","../../src/vault/rotation.ts"],"names":["KeyManagementError","utf8","randomBytes","webCrypto","isWellFormed","isKeyId","fromBase64Url","toBase64Url","concatBytes","encodeText","decodeText","ValidationError","prefixResolver","PREFIX_SOURCE","KEY_ID_SOURCE","toBase32","TokenVaultError"],"mappings":";;;;;;;;;;;AAuCA,IAAM,yBAAA,GAA4B,GAAA;AAClC,IAAM,qBAAA,GAAwB,GAAA;AAC9B,IAAM,aAAA,GAAgB,EAAA;AACtB,IAAM,UAAA,GAAa,EAAA;AACnB,IAAM,cAAA,GAAiB,EAAA;AACvB,IAAM,yBAA+B,IAAI,GAAA,CAAI,CAAC,QAAA,EAAU,SAAA,EAAW,WAAW,CAAC,CAAA;AAmC/E,eAAe,UAAA,CACb,MAAA,EACA,EAAA,EACA,QAAA,EACA,MACA,UAAA,EACoB;AACpB,EAAA,IAAI,cAAA;AACJ,EAAA,IAAI,QAAA,CAAS,SAAS,KAAA,EAAO;AAC3B,IAAA,IAAI,EAAE,QAAA,CAAS,KAAA,YAAiB,eAAe,QAAA,CAAS,KAAA,CAAM,SAAS,aAAA,EAAe;AACpF,MAAA,MAAM,IAAIA,oCAAA;AAAA,QACR,CAAA,kCAAA,EAAqC,MAAA,CAAO,aAAa,CAAC,CAAA,MAAA,CAAA;AAAA,QAC1D;AAAA,OACF;AAAA,IACF;AACA,IAAA,cAAA,GAAiB,IAAI,UAAA,CAAW,QAAA,CAAS,KAAK,CAAA;AAAA,EAChD,CAAA,MAAO;AACL,IAAA,IAAI,OAAO,QAAA,CAAS,UAAA,KAAe,YAAY,QAAA,CAAS,UAAA,CAAW,WAAW,CAAA,EAAG;AAC/E,MAAA,MAAM,IAAIA,oCAAA,CAAmB,kCAAA,EAAoC,EAAE,CAAA;AAAA,IACrE;AACA,IAAA,MAAM,aAAA,GAAgB,MAAM,MAAA,CAAO,MAAA,CAAO,SAAA;AAAA,MACxC,KAAA;AAAA,MACAC,sBAAA,CAAK,SAAS,UAAU,CAAA;AAAA,MACxB,QAAA;AAAA,MACA,KAAA;AAAA,MACA,CAAC,YAAY;AAAA,KACf;AACA,IAAA,MAAM,IAAA,GAAO,MAAM,MAAA,CAAO,MAAA,CAAO,UAAA;AAAA,MAC/B;AAAA,QACE,IAAA,EAAM,QAAA;AAAA,QACN,IAAA,EAAM,SAAA;AAAA,QACN,IAAA;AAAA;AAAA,QAEA,YAAY,UAAA,IAAc;AAAA,OAC5B;AAAA,MACA,aAAA;AAAA,MACA;AAAA,KACF;AACA,IAAA,cAAA,GAAiB,IAAI,WAAW,IAAI,CAAA;AAAA,EACtC;AACA,EAAA,OAAO,MAAA,CAAO,OAAO,SAAA,CAAU,KAAA,EAAO,gBAAgB,MAAA,EAAQ,KAAA,EAAO,CAAC,WAAW,CAAC,CAAA;AACpF;AAEA,SAAS,iBAAA,CACP,EAAA,EACA,QAAA,EACA,YAAA,EACoB;AACpB,EAAA,IAAI,QAAA,CAAS,IAAA,KAAS,YAAA,EAAc,OAAO,MAAA;AAC3C,EAAA,IACE,iBAAiB,MAAA,IACjB,QAAA,CAAS,eAAe,MAAA,IACxB,QAAA,CAAS,eAAe,YAAA,EACxB;AACA,IAAA,MAAM,IAAID,oCAAA;AAAA,MACR,wEAAA;AAAA,MACA;AAAA,KACF;AAAA,EACF;AACA,EAAA,MAAM,UAAA,GAAa,YAAA,IAAgB,QAAA,CAAS,UAAA,IAAc,yBAAA;AAC1D,EAAA,IAAI,CAAC,MAAA,CAAO,SAAA,CAAU,UAAU,CAAA,IAAK,aAAa,qBAAA,EAAuB;AACvE,IAAA,MAAM,IAAIA,oCAAA;AAAA,MACR,CAAA,sBAAA,EAAyB,MAAA,CAAO,qBAAqB,CAAC,CAAA,WAAA,CAAA;AAAA,MACtD;AAAA,KACF;AAAA,EACF;AACA,EAAA,OAAO,UAAA;AACT;AAeA,eAAsB,mBAAA,GAA4C;AAChE,EAAA,OAAO,EAAE,MAAM,KAAA,EAAO,KAAA,EAAOE,8BAAY,MAAMC,2BAAA,EAAU,EAAG,aAAa,CAAA,EAAE;AAC7E;AA0BA,eAAsB,cAAc,OAAA,EAA2C;AAC7E,EAAA,MAAM,EAAE,SAAA,EAAW,IAAA,EAAM,QAAA,EAAS,GAAI,OAAA;AACtC,EAAA,MAAM,GAAA,GAAM,OAAA,CAAQ,GAAA,IAAO,IAAA,CAAK,GAAA;AAEhC,EAAA,IAAI,OAAO,cAAc,QAAA,IAAY,SAAA,CAAU,WAAW,CAAA,IAAK,CAACC,8BAAA,CAAa,SAAS,CAAA,EAAG;AACvF,IAAA,MAAM,IAAIJ,qCAAmB,uDAAuD,CAAA;AAAA,EACtF;AAEA,EAAA,MAAM,MAAA,GAAS,MAAMG,2BAAA,EAAU;AAC/B,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAqB;AAC1C,EAAA,MAAM,OAAA,uBAAc,GAAA,EAAgC;AACpD,EAAA,IAAI,MAAA;AAEJ,EAAA,IAAI,GAAA,GAAM,EAAA;AAEV,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAyB;AAC9C,EAAA,KAAA,MAAW,EAAE,EAAA,EAAI,QAAA,EAAS,IAAK,IAAA,EAAM;AACnC,IAAA,IAAI,CAACE,yBAAA,CAAQ,EAAE,CAAA,EAAG;AAChB,MAAA,MAAM,IAAIL,qCAAmB,yDAAyD,CAAA;AAAA,IACxF;AACA,IAAA,IAAI,QAAA,CAAS,IAAI,EAAE,CAAA,QAAS,IAAIA,oCAAA,CAAmB,yCAAyC,EAAE,CAAA;AAC9F,IAAA,QAAA,CAAS,GAAA,CAAI,IAAI,QAAQ,CAAA;AAAA,EAC3B;AAEA,EAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,IAAA,KAAA,MAAW,CAAC,IAAI,QAAQ,CAAA,IAAK,UAAU,MAAM,GAAA,CAAI,IAAI,QAAQ,CAAA;AAC7D,IAAA,IAAI,MAAA,KAAW,MAAA;AACb,MAAA,MAAM,IAAIA,qCAAmB,yCAAyC,CAAA;AACxE,IAAA,GAAA,GAAM,MAAM,IAAA,EAAK;AAAA,EACnB,CAAA,MAAO;AACL,IAAA,MAAM,KAAA,GAAQ,YAAA,CAAa,QAAA,EAAU,SAAS,CAAA;AAC9C,IAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACxB,MAAA,MAAM,QAAA,GAAW,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,EAAE,CAAA;AACrC,MAAA,QAAA,CAAS,MAAA,CAAO,KAAK,EAAE,CAAA;AAEvB,MAAA,MAAM,OAAOM,+BAAA,CAAc,IAAA,CAAK,IAAI,CAAA,IAAK,IAAI,WAAW,CAAC,CAAA;AACzD,MAAA,IAAI,IAAA,CAAK,UAAU,WAAA,EAAa;AAC9B,QAAA,QAAA,CAAS,GAAA,CAAI,IAAA,CAAK,EAAA,EAAI,EAAE,GAAG,IAAA,EAAM,IAAA,EAAM,UAAA,EAAY,IAAA,CAAK,UAAA,EAAY,IAAA,EAAM,MAAA,EAAW,CAAA;AACrF,QAAA;AAAA,MACF;AACA,MAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,QAAA,MAAM,IAAIN,oCAAA,CAAmB,iDAAA,EAAmD,IAAA,CAAK,EAAE,CAAA;AAAA,MACzF;AACA,MAAA,IAAK,QAAA,CAAS,IAAA,KAAS,KAAA,MAAY,IAAA,CAAK,QAAQ,MAAA,CAAA,EAAS;AACvD,QAAA,MAAM,IAAIA,oCAAA,CAAmB,8CAAA,EAAgD,IAAA,CAAK,EAAE,CAAA;AAAA,MACtF;AACA,MAAA,MAAM,aAAa,iBAAA,CAAkB,IAAA,CAAK,EAAA,EAAI,QAAA,EAAU,KAAK,UAAU,CAAA;AACvE,MAAA,QAAA,CAAS,GAAA,CAAI,KAAK,EAAA,EAAI;AAAA,QACpB,IAAI,IAAA,CAAK,EAAA;AAAA,QACT,OAAO,IAAA,CAAK,KAAA;AAAA,QACZ,WAAW,IAAA,CAAK,SAAA;AAAA,QAChB,KAAK,IAAA,CAAK,GAAA;AAAA,QACV,IAAA;AAAA,QACA,UAAA;AAAA,QACA,IAAA,EAAM,MAAM,UAAA,CAAW,MAAA,EAAQ,KAAK,EAAA,EAAI,QAAA,EAAU,MAAM,UAAU;AAAA,OACnE,CAAA;AAAA,IACH;AACA,IAAA,MAAM,CAAC,QAAQ,CAAA,GAAI,QAAA,CAAS,IAAA,EAAK;AACjC,IAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,MAAA,MAAM,IAAIA,oCAAA;AAAA,QACR,6EAAA;AAAA,QACA;AAAA,OACF;AAAA,IACF;AACA,IAAA,MAAA,GAAS,QAAA,CAAS,WAAA;AAClB,IAAA,MAAM,QAAA,GAAWM,gCAAc,OAAO,QAAA,CAAS,QAAQ,QAAA,GAAW,QAAA,CAAS,MAAM,EAAE,CAAA;AACnF,IAAA,MAAM,OAAA,GACJ,QAAA,KAAa,MAAA,IACZ,MAAM,OAAO,MAAA,CAAO,MAAA,CAAO,MAAA,EAAQ,MAAM,QAAO,EAAG,QAAA,EAAUL,sBAAA,CAAK,QAAA,EAAU,CAAC,CAAA;AAChF,IAAA,IAAI,CAAC,OAAA,EAAS;AACZ,MAAA,MAAM,IAAID,oCAAA;AAAA,QACR;AAAA,OACF;AAAA,IACF;AACA,IAAA,GAAA,GAAM,QAAA,CAAS,GAAA;AAAA,EACjB;AAGA,EAAA,SAAS,MAAA,GAA6B;AACpC,IAAA,OAAO,MAAA,CAAO,WAAA,EAAY,EAAG,cAAc,CAAA;AAAA,EAC7C;AAMA,EAAA,SAAS,QAAA,GAAmB;AAC1B,IAAA,OAAO,KAAK,SAAA,CAAU;AAAA,MACpB,CAAA;AAAA,MACA,SAAA;AAAA,MACA,WAAA,EAAY;AAAA,MACZ,CAAC,GAAG,QAAA,CAAS,MAAA,EAAQ,CAAA,CAAE,GAAA,CAAI,CAAC,OAAA,KAAY;AAAA,QACtC,OAAA,CAAQ,EAAA;AAAA,QACR,QAAQ,KAAA,KAAU,QAAA;AAAA,QAClB,OAAA,CAAQ,SAAA;AAAA,QACR,OAAA,CAAQ,GAAA;AAAA,QACRO,6BAAA,CAAY,QAAQ,IAAI,CAAA;AAAA,QACxB,QAAQ,UAAA,IAAc;AAAA,OACvB;AAAA,KACF,CAAA;AAAA,EACH;AAEA,EAAA,eAAe,IAAA,GAAwB;AACrC,IAAA,MAAM,SAAA,GAAY,MAAM,MAAA,CAAO,MAAA,CAAO,IAAA,CAAK,MAAA,EAAQ,MAAM,MAAA,EAAO,EAAGN,sBAAA,CAAK,QAAA,EAAU,CAAC,CAAA;AACnF,IAAA,OAAOM,6BAAA,CAAY,IAAI,UAAA,CAAW,SAAS,CAAC,CAAA;AAAA,EAC9C;AAEA,EAAA,eAAe,GAAA,CAAI,IAAY,QAAA,EAAsC;AACnE,IAAA,MAAM,IAAA,GAAOL,6BAAA,CAAY,MAAA,EAAQ,UAAU,CAAA;AAC3C,IAAA,MAAM,UAAA,GAAa,iBAAA,CAAkB,EAAA,EAAI,QAAQ,CAAA;AACjD,IAAA,MAAM,OAAO,MAAM,UAAA,CAAW,QAAQ,EAAA,EAAI,QAAA,EAAU,MAAM,UAAU,CAAA;AACpE,IAAA,MAAM,WAAW,MAAA,KAAW,MAAA,GAAY,MAAA,GAAY,QAAA,CAAS,IAAI,MAAM,CAAA;AACvE,IAAA,IAAI,QAAA,KAAa,MAAA,EAAW,QAAA,CAAS,KAAA,GAAQ,SAAA;AAC7C,IAAA,QAAA,CAAS,IAAI,EAAA,EAAI;AAAA,MACf,EAAA;AAAA,MACA,KAAA,EAAO,QAAA;AAAA,MACP,WAAW,GAAA,EAAI;AAAA,MACf,GAAA,EAAK,QAAA,CAAS,IAAA,KAAS,KAAA,GAAQ,MAAA,GAAS,aAAA;AAAA,MACxC,IAAA;AAAA,MACA,UAAA;AAAA,MACA;AAAA,KACD,CAAA;AACD,IAAA,MAAA,GAAS,EAAA;AAAA,EACX;AAEA,EAAA,SAAS,WAAA,GAAsB;AAE7B,IAAA,IAAI,MAAA,KAAW,MAAA,EAAW,MAAM,IAAIF,qCAAmB,oCAAoC,CAAA;AAC3F,IAAA,OAAO,MAAA;AAAA,EACT;AAEA,EAAA,SAAS,SAAS,OAAA,EAAkC;AAClD,IAAA,OAAO,OAAO,MAAA,CAAO;AAAA,MACnB,IAAI,OAAA,CAAQ,EAAA;AAAA,MACZ,OAAO,OAAA,CAAQ,KAAA;AAAA,MACf,WAAW,OAAA,CAAQ,SAAA;AAAA,MACnB,KAAK,OAAA,CAAQ,GAAA;AAAA,MACb,IAAA,EAAMO,6BAAA,CAAY,OAAA,CAAQ,IAAI,CAAA;AAAA,MAC9B,GAAI,QAAQ,UAAA,KAAe,MAAA,GAAY,EAAE,UAAA,EAAY,OAAA,CAAQ,UAAA,EAAW,GAAI;AAAC,KAC9E,CAAA;AAAA,EACH;AAEA,EAAA,SAAS,MAAA,CAAO,OAAe,OAAA,EAA0D;AACvF,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,GAAA,CAAI,KAAK,CAAA;AAClC,IAAA,IAAI,YAAY,MAAA,EAAW;AACzB,MAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,QACb,IAAIP,oCAAA,CAAmB,qBAAA,EAAuBK,0BAAQ,KAAK,CAAA,GAAI,QAAQ,MAAS;AAAA,OAClF;AAAA,IACF;AACA,IAAA,MAAM,OAAO,OAAA,CAAQ,IAAA;AACrB,IAAA,IAAI,SAAS,MAAA,EAAW;AACtB,MAAA,OAAO,QAAQ,MAAA,CAAO,IAAIL,oCAAA,CAAmB,oCAAA,EAAsC,KAAK,CAAC,CAAA;AAAA,IAC3F;AACA,IAAA,MAAM,QAAA,GAAW,CAAA,EAAG,KAAK,CAAA,CAAA,EAAI,OAAO,CAAA,CAAA;AACpC,IAAA,IAAI,GAAA,GAAM,OAAA,CAAQ,GAAA,CAAI,QAAQ,CAAA;AAC9B,IAAA,IAAI,QAAQ,MAAA,EAAW;AACrB,MAAA,GAAA,GAAM,OAAO,MAAA,CAAO,SAAA;AAAA,QAClB;AAAA,UACE,IAAA,EAAM,MAAA;AAAA,UACN,IAAA,EAAM,SAAA;AAAA,UACN,MAAM,OAAA,CAAQ,IAAA;AAAA,UACd,MAAMC,sBAAA,CAAK,CAAA,WAAA,EAAc,OAAO,CAAA,EAAA,EAAK,SAAS,CAAA,CAAE;AAAA,SAClD;AAAA,QACA,IAAA;AAAA,QACA,OAAA,KAAY,YAAA,GACR,EAAE,IAAA,EAAM,WAAW,MAAA,EAAQ,GAAA,EAAI,GAC/B,EAAE,IAAA,EAAM,MAAA,EAAQ,IAAA,EAAM,SAAA,EAAW,QAAQ,GAAA,EAAI;AAAA,QACjD,KAAA;AAAA,QACA,OAAA,KAAY,eAAe,CAAC,SAAA,EAAW,SAAS,CAAA,GAAI,CAAC,QAAQ,QAAQ;AAAA,OACvE;AACA,MAAA,OAAA,CAAQ,GAAA,CAAI,UAAU,GAAG,CAAA;AAAA,IAC3B;AACA,IAAA,OAAO,GAAA;AAAA,EACT;AAGA,EAAA,MAAM,QAAA,uBAAe,GAAA,EAAY;AAEjC,EAAA,IAAI,SAAA,GAA2B,QAAQ,OAAA,EAAQ;AAE/C,EAAA,SAAS,OAAO,OAAA,EAAiF;AAC/F,IAAA,MAAM,EAAE,EAAA,EAAI,QAAA,EAAS,GAAI,OAAA;AACzB,IAAA,IAAI,CAACI,yBAAA,CAAQ,EAAE,CAAA,EAAG;AAChB,MAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,QACb,IAAIL,qCAAmB,yDAAyD;AAAA,OAClF;AAAA,IACF;AAEA,IAAA,IAAI,SAAS,GAAA,CAAI,EAAE,KAAK,QAAA,CAAS,GAAA,CAAI,EAAE,CAAA,EAAG;AACxC,MAAA,OAAO,QAAQ,MAAA,CAAO,IAAIA,oCAAA,CAAmB,kCAAA,EAAoC,EAAE,CAAC,CAAA;AAAA,IACtF;AACA,IAAA,QAAA,CAAS,IAAI,EAAE,CAAA;AACf,IAAA,MAAM,GAAA,GAAM,SAAA,CAAU,IAAA,CAAK,YAAY;AACrC,MAAA,IAAI;AACF,QAAA,MAAM,GAAA,CAAI,IAAI,QAAQ,CAAA;AACtB,QAAA,GAAA,GAAM,MAAM,IAAA,EAAK;AAAA,MACnB,CAAA,SAAE;AACA,QAAA,QAAA,CAAS,OAAO,EAAE,CAAA;AAAA,MACpB;AAAA,IACF,CAAC,CAAA;AACD,IAAA,SAAA,GAAY,GAAA,CAAI,KAAA,CAAM,MAAM,MAAS,CAAA;AACrC,IAAA,OAAO,GAAA;AAAA,EACT;AAEA,EAAA,SAAS,QAAQ,KAAA,EAAqB;AACpC,IAAA,MAAM,OAAA,GAAU,QAAA,CAAS,GAAA,CAAI,KAAK,CAAA;AAClC,IAAA,IAAI,YAAY,MAAA,EAAW;AACzB,MAAA,MAAM,IAAIA,oCAAA,CAAmB,qBAAA,EAAuBK,0BAAQ,KAAK,CAAA,GAAI,QAAQ,MAAS,CAAA;AAAA,IACxF;AACA,IAAA,IAAI,OAAA,CAAQ,UAAU,QAAA,EAAU;AAC9B,MAAA,MAAM,IAAIL,oCAAA;AAAA,QACR,0DAAA;AAAA,QACA;AAAA,OACF;AAAA,IACF;AACA,IAAA,OAAA,CAAQ,KAAA,GAAQ,WAAA;AAChB,IAAA,OAAA,CAAQ,IAAA,GAAO,MAAA;AACf,IAAA,KAAA,MAAW,YAAY,CAAC,GAAG,OAAA,CAAQ,IAAA,EAAM,CAAA,EAAG;AAC1C,MAAA,IAAI,QAAA,CAAS,WAAW,CAAA,EAAG,KAAK,GAAG,CAAA,EAAG,OAAA,CAAQ,OAAO,QAAQ,CAAA;AAAA,IAC/D;AAAA,EACF;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,WAAA;AAAA,IACA,QAAA,EAAU,MACR,MAAA,CAAO,MAAA,CAAO;AAAA,MACZ,CAAA,EAAG,CAAA;AAAA,MACH,SAAA;AAAA,MACA,aAAa,WAAA,EAAY;AAAA,MACzB,QAAA,EAAU,MAAA,CAAO,MAAA,CAAO,CAAC,GAAG,QAAA,CAAS,MAAA,EAAQ,CAAA,CAAE,GAAA,CAAI,QAAQ,CAAC,CAAA;AAAA,MAC5D;AAAA,KACD,CAAA;AAAA,IACH,WAAW,CAAC,KAAA,EAAe,OAAA,KAA4C,MAAA,CAAO,OAAO,OAAO,CAAA;AAAA,IAC5F,MAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;AAOA,SAAS,YAAA,CAAa,UAA2B,SAAA,EAA8C;AAC7F,EAAA,MAAM,SAAA,GAAY,IAAIA,oCAAA,CAAmB,2BAA2B,CAAA;AACpE,EAAA,MAAM,SAAA,GAA+C,QAAA;AAIrD,EAAA,IACE,OAAO,QAAA,KAAa,QAAA,IACpB,SAAA,CAAU,GAAG,CAAA,KAAM,CAAA,IACnB,CAAC,KAAA,CAAM,OAAA,CAAQ,SAAA,CAAU,UAAU,CAAC,CAAA,EACpC;AACA,IAAA,MAAM,SAAA;AAAA,EACR;AACA,EAAA,IAAI,SAAA,CAAU,WAAW,CAAA,KAAM,SAAA,EAAW;AACxC,IAAA,MAAM,IAAIA,qCAAmB,+CAA+C,CAAA;AAAA,EAC9E;AAEA,EAAA,MAAM,IAAA,uBAAW,GAAA,EAAY;AAC7B,EAAA,IAAI,WAAA,GAAc,CAAA;AAClB,EAAA,KAAA,MAAW,KAAA,IAAS,SAAA,CAAU,UAAU,CAAA,EAAyB;AAC/D,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,KAAU,MAAM,MAAM,SAAA;AACvD,IAAA,MAAM,IAAA,GAAO,KAAA;AACb,IAAA,MAAM,EAAE,EAAA,EAAI,KAAA,EAAO,WAAW,GAAA,EAAK,IAAA,EAAM,YAAW,GAAI,IAAA;AACxD,IAAA,MAAM,YAAY,OAAO,IAAA,KAAS,QAAA,GAAWM,+BAAA,CAAc,IAAI,CAAA,GAAI,MAAA;AACnE,IAAA,IACE,CAACD,yBAAA,CAAQ,EAAE,CAAA,IACX,IAAA,CAAK,IAAI,EAAE,CAAA,IACX,CAAC,MAAA,CAAO,IAAI,KAAK,CAAA,IACjB,OAAO,SAAA,KAAc,YACrB,CAAC,MAAA,CAAO,QAAA,CAAS,SAAS,KACzB,GAAA,KAAQ,MAAA,IAAU,GAAA,KAAQ,aAAA,IAC3B,cAAc,MAAA,IACd,SAAA,CAAU,MAAA,GAAS,cAAA,KAClB,QAAQ,MAAA,GAAS,UAAA,KAAe,MAAA,GAAY,OAAO,eAAe,QAAA,CAAA,EACnE;AACA,MAAA,MAAM,SAAA;AAAA,IACR;AACA,IAAA,IAAA,CAAK,IAAI,EAAE,CAAA;AACX,IAAA,IAAI,UAAU,QAAA,EAAU;AACtB,MAAA,WAAA,EAAA;AACA,MAAA,IAAI,EAAA,KAAO,SAAA,CAAU,aAAa,CAAA,EAAG,MAAM,SAAA;AAAA,IAC7C;AAAA,EACF;AACA,EAAA,IAAI,WAAA,KAAgB,GAAG,MAAM,SAAA;AAC7B,EAAA,OAAO,QAAA,CAAS,QAAA;AAClB;;;AC5cA,IAAM,QAAA,GAAW,EAAA;AACjB,IAAM,SAAA,GAAY,EAAA;AAOlB,eAAsB,KAAA,CACpB,MAAA,EACA,GAAA,EACA,QAAA,EACA,KAAA,EACgB;AAChB,EAAA,MAAM,KAAA,GAAQG,6BAAA,CAAYC,4BAAA,CAAW,QAAQ,CAAA,EAAG,IAAI,UAAA,CAAW,CAAC,CAAA,EAAGA,4BAAA,CAAW,KAAK,CAAC,CAAA;AACpF,EAAA,OAAO,IAAI,WAAW,MAAM,MAAA,CAAO,OAAO,IAAA,CAAK,MAAA,EAAQ,GAAA,EAAK,KAAK,CAAC,CAAA;AACpE;AAQA,eAAsB,IAAA,CACpB,QACA,GAAA,EACA,KAAA,EACA,gBACA,EAAA,GAAYP,6BAAA,CAAY,MAAA,EAAQ,QAAQ,CAAA,EACvB;AACjB,EAAA,MAAM,MAAA,GAAS,MAAM,MAAA,CAAO,MAAA,CAAO,OAAA;AAAA,IACjC,EAAE,IAAA,EAAM,SAAA,EAAW,EAAA,EAAI,cAAA,EAAgBD,uBAAK,cAAc,CAAA,EAAG,SAAA,EAAW,SAAA,GAAY,CAAA,EAAE;AAAA,IACtF,GAAA;AAAA,IACAQ,6BAAW,KAAK;AAAA,GAClB;AACA,EAAA,OAAOF,8BAAYC,6BAAA,CAAY,EAAA,EAAI,IAAI,UAAA,CAAW,MAAM,CAAC,CAAC,CAAA;AAC5D;AAOA,eAAsB,MAAA,CACpB,MAAA,EACA,GAAA,EACA,MAAA,EACA,cAAA,EAC6B;AAC7B,EAAA,MAAM,KAAA,GAAQF,gCAAc,MAAM,CAAA;AAClC,EAAA,IAAI,UAAU,MAAA,IAAa,KAAA,CAAM,MAAA,GAAS,QAAA,GAAW,WAAW,OAAO,MAAA;AACvE,EAAA,IAAI;AACF,IAAA,MAAM,KAAA,GAAQ,MAAM,MAAA,CAAO,MAAA,CAAO,OAAA;AAAA,MAChC;AAAA,QACE,IAAA,EAAM,SAAA;AAAA,QACN,EAAA,EAAI,KAAA,CAAM,QAAA,CAAS,CAAA,EAAG,QAAQ,CAAA;AAAA,QAC9B,cAAA,EAAgBL,uBAAK,cAAc,CAAA;AAAA,QACnC,WAAW,SAAA,GAAY;AAAA,OACzB;AAAA,MACA,GAAA;AAAA,MACA,KAAA,CAAM,SAAS,QAAQ;AAAA,KACzB;AACA,IAAA,OAAOS,4BAAA,CAAW,IAAI,UAAA,CAAW,KAAK,CAAC,CAAA;AAAA,EACzC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,MAAA;AAAA,EACT;AACF;;;ACxDA,IAAM,YAAA,GAAe,CAAA;AA+DrB,eAAsB,YAAA,CACpB,OAAA,EACA,KAAA,EACA,OAAA,EACiB;AACjB,EAAA,MAAM,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,aAAa,CAAA;AACxD,EAAA,OAAOH,6BAAA,CAAY,MAAM,KAAA,CAAM,MAAMJ,6BAAU,EAAG,GAAA,EAAK,SAAA,EAAW,OAAO,CAAC,CAAA;AAC5E;AAMO,SAAS,eAAe,KAAA,EAAuB;AACpD,EAAA,OAAO,GAAG,KAAK,CAAA,SAAA,CAAA;AACjB;AAOO,SAAS,aACd,MAAA,EACQ;AACR,EAAA,OAAO,CAAA,EAAG,MAAA,CAAO,KAAK,CAAA,EAAA,EAAK,MAAA,CAAO,MAAA,CAAO,SAAS,CAAC,CAAA,EAAA,EAAK,MAAA,CAAO,MAAA,CAAO,SAAA,IAAa,EAAE,CAAC,CAAA,CAAA;AACxF;AAwBO,SAAS,qBAAqB,OAAA,EAAgD;AACnF,EAAA,MAAM,EAAE,OAAA,EAAS,KAAA,EAAO,SAAS,QAAA,GAAW,EAAA,EAAI,OAAM,GAAI,OAAA;AAC1D,EAAA,MAAM,GAAA,GAAM,OAAA,CAAQ,GAAA,IAAO,IAAA,CAAK,GAAA;AAEhC,EAAA,IAAI,CAAC,OAAO,SAAA,CAAU,QAAQ,KAAK,QAAA,GAAW,CAAA,IAAK,WAAW,EAAA,EAAI;AAChE,IAAA,MAAM,IAAIQ,iCAAA,CAAgB,UAAA,EAAY,qCAAqC,CAAA;AAAA,EAC7E;AACA,EAAA,IAAI,OAAA,KAAY,MAAA,IAAa,CAACN,yBAAA,CAAQ,OAAO,CAAA,EAAG;AAC9C,IAAA,MAAM,IAAIM,iCAAA,CAAgB,SAAA,EAAW,uCAAuC,CAAA;AAAA,EAC9E;AACA,EAAA,IAAI,KAAA,KAAU,MAAA,IAAa,EAAE,KAAA,GAAQ,CAAA,CAAA,EAAI;AACvC,IAAA,MAAM,IAAIA,iCAAA,CAAgB,OAAA,EAAS,2BAA2B,CAAA;AAAA,EAChE;AAEA,EAAA,MAAM,QAAA,GAAWC,gCAAA,CAAe,OAAA,CAAQ,QAAQ,CAAA;AAChD,EAAA,MAAM,WAAA,GAAc,MAAMC,+BAAa,CAAA,CAAA,EAAIC,+BAAa,CAAA,oBAAA,EAAuB,MAAA,CAAO,QAAQ,CAAC,CAAA,IAAA,CAAA;AAC/F,EAAA,MAAM,UAAA,GAAa,IAAI,MAAA,CAAO,CAAA,CAAA,EAAI,WAAW,CAAA,CAAA,CAAG,CAAA;AAEhD,EAAA,eAAe,QAAA,CAAS,OAAe,OAAA,EAAwC;AAC7E,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,QAAgB,IAAIH,iCAAA,CAAgB,SAAS,kBAAkB,CAAA;AACpF,IAAA,MAAM,MAAA,GAAS,MAAMR,2BAAA,EAAU;AAC/B,IAAA,MAAM,KAAA,GAAQ,OAAA,IAAW,OAAA,CAAQ,WAAA,EAAY;AAC7C,IAAA,MAAM,MAAM,MAAM,KAAA;AAAA,MAChB,MAAA;AAAA,MACA,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,UAAU,CAAA;AAAA,MACzC,OAAA,CAAQ,QAAA;AAAA,MACR;AAAA,KACF;AACA,IAAA,MAAM,KAAA,GAAQ,CAAA,CAAA,EAAI,QAAA,CAAS,OAAA,CAAQ,QAAQ,CAAC,CAAA,CAAA,EAAI,KAAK,CAAA,CAAA,EAAIY,0BAAA,CAAS,GAAA,EAAK,QAAQ,CAAC,CAAA,CAAA,CAAA;AAChF,IAAA,IAAI,KAAA,KAAU,QAAW,OAAO,KAAA;AAEhC,IAAA,MAAM,KAAA,GAAQR,8BAAY,GAAG,CAAA;AAG7B,IAAA,KAAA,IAAS,OAAA,GAAU,CAAA,EAAG,OAAA,GAAU,YAAA,EAAc,OAAA,EAAA,EAAW;AACvD,MAAA,IAAI,QAAA,GAAW,MAAM,KAAA,CAAM,GAAA,CAAI,KAAK,CAAA;AACpC,MAAA,IAAI,aAAa,MAAA,EAAW;AAC1B,QAAA,MAAM,SAAS,MAAM,MAAA,CAAO,QAAQ,KAAA,EAAO,KAAA,EAAO,OAAO,OAAO,CAAA;AAChE,QAAA,QAAA,GAAW,MAAM,KAAA,CAAM,WAAA,CAAY,MAAM,CAAA;AACzC,QAAA,IAAI,SAAS,MAAA,KAAW,MAAA,CAAO,UAAU,QAAA,CAAS,KAAA,KAAU,OAAO,OAAO,KAAA;AAAA,MAE5E;AACA,MAAA,MAAM,OAAO,MAAM,UAAA,CAAW,MAAA,EAAQ,QAAA,EAAU,OAAO,KAAK,CAAA;AAC5D,MAAA,IAAI,IAAA,KAAS,MAAA,IAAa,SAAA,CAAU,QAAQ,CAAA,EAAG;AAE7C,QAAA,MAAM,SAAS,MAAM,MAAA,CAAO,QAAQ,KAAA,EAAO,KAAA,EAAO,OAAO,OAAO,CAAA;AAChE,QAAA,IAAI,MAAM,KAAA,CAAM,OAAA,CAAQ,MAAA,EAAQ,QAAQ,GAAG,OAAO,KAAA;AAClD,QAAA;AAAA,MACF;AACA,MAAA,IAAI,CAAC,IAAA,EAAM,MAAM,IAAIS,kCAAgB,+CAA+C,CAAA;AACpF,MAAA,IAAI,OAAA,CAAQ,OAAA,KAAY,MAAA,EAAW,OAAO,KAAA;AAC1C,MAAA,MAAM,SAAS,MAAM,WAAA,CAAY,MAAA,EAAQ,QAAA,EAAU,QAAQ,OAAO,CAAA;AAClE,MAAA,IAAI,MAAA,KAAW,YAAa,MAAM,KAAA,CAAM,QAAQ,MAAA,EAAQ,QAAQ,GAAI,OAAO,KAAA;AAAA,IAC7E;AACA,IAAA,MAAM,IAAIA,kCAAgB,2CAA2C,CAAA;AAAA,EACvE;AAEA,EAAA,SAAS,UAAU,MAAA,EAA8B;AAC/C,IAAA,OAAO,MAAA,CAAO,SAAA,KAAc,MAAA,IAAa,MAAA,CAAO,aAAa,GAAA,EAAI;AAAA,EACnE;AAEA,EAAA,eAAe,MAAA,CACb,MAAA,EACA,KAAA,EACA,KAAA,EACA,OACA,OAAA,EACsB;AACtB,IAAA,MAAM,KAAA,GAAQ,QAAQ,WAAA,EAAY;AAClC,IAAA,MAAM,OAAA,GAAU,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,YAAY,CAAA;AAC3D,IAAA,MAAM,YAAY,GAAA,EAAI;AACtB,IAAA,MAAM,QAAA,GAAW;AAAA,MACf,KAAA;AAAA,MACA,SAAA;AAAA,MACA,GAAI,UAAU,MAAA,GAAY,EAAE,WAAW,SAAA,GAAY,KAAA,KAAU;AAAC,KAChE;AACA,IAAA,OAAO;AAAA,MACL,GAAG,QAAA;AAAA,MACH,UAAU,OAAA,CAAQ,QAAA;AAAA,MAClB,KAAA;AAAA,MACA,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,SAAS,KAAA,EAAO,YAAA,CAAa,QAAQ,CAAC,CAAA;AAAA,MACjE,KAAA;AAAA,MACA,GAAI,OAAA,CAAQ,OAAA,KAAY,MAAA,GACpB,EAAE,UAAU,CAAC,MAAM,gBAAA,CAAiB,MAAA,EAAQ,OAAO,KAAA,EAAO,OAAA,CAAQ,OAAO,CAAC,CAAA,KAC1E;AAAC,KACP;AAAA,EACF;AAEA,EAAA,eAAe,gBAAA,CACb,MAAA,EACA,KAAA,EACA,KAAA,EACA,OAAA,EAC2B;AAC3B,IAAA,MAAM,OAAA,GAAU,MAAM,OAAA,CAAQ,SAAA,CAAU,OAAO,YAAY,CAAA;AAC3D,IAAA,OAAO;AAAA,MACL,GAAA,EAAK,MAAM,YAAA,CAAa,OAAA,EAAS,OAAO,OAAO,CAAA;AAAA,MAC/C,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,SAAS,OAAA,EAAS,cAAA,CAAe,KAAK,CAAC;AAAA,KACpE;AAAA,EACF;AAMA,EAAA,eAAe,UAAA,CACb,MAAA,EACA,MAAA,EACA,KAAA,EACA,KAAA,EAC8B;AAC9B,IAAA,IAAI,MAAA,CAAO,UAAU,MAAA,EAAW;AAE9B,MAAA,OAAO,OAAO,KAAA,KAAU,KAAA;AAAA,IAC1B;AACA,IAAA,IAAI;AACF,MAAA,MAAM,MAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AAC9D,MAAA,OAAQ,MAAM,OAAO,MAAA,EAAQ,GAAA,EAAK,OAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA,KAAO,KAAA;AAAA,IAC9E,CAAA,CAAA,MAAQ;AACN,MAAA,OAAO,MAAA;AAAA,IACT;AAAA,EACF;AAGA,EAAA,eAAe,WAAA,CACb,MAAA,EACA,MAAA,EACA,OAAA,EACsB;AACtB,IAAA,MAAM,QAAA,GAAW,MAAA,CAAO,QAAA,IAAY,EAAC;AACrC,IAAA,MAAM,MAAM,MAAM,YAAA,CAAa,OAAA,EAAS,MAAA,CAAO,OAAO,OAAO,CAAA;AAC7D,IAAA,IAAI,QAAA,CAAS,KAAK,CAAC,KAAA,KAAU,MAAM,GAAA,KAAQ,GAAG,GAAG,OAAO,MAAA;AACxD,IAAA,MAAM,SAAA,GAAY,MAAM,gBAAA,CAAiB,MAAA,EAAQ,OAAO,KAAA,EAAO,MAAA,CAAO,OAAO,OAAO,CAAA;AACpF,IAAA,OAAO,EAAE,GAAG,MAAA,EAAQ,QAAA,EAAU,CAAC,GAAG,QAAA,EAAU,SAAS,CAAA,EAAE;AAAA,EACzD;AAEA,EAAA,eAAe,WAAW,KAAA,EAA4C;AACpE,IAAA,IAAI,KAAA,KAAU,UAAa,OAAO,KAAA,KAAU,YAAY,CAAC,UAAA,CAAW,KAAK,KAAK,CAAA;AAC5E,MAAA,OAAO,MAAA;AACT,IAAA,MAAM,MAAA,GAAS,MAAM,KAAA,CAAM,GAAA,CAAI,KAAK,CAAA;AACpC,IAAA,IAAI,MAAA,KAAW,MAAA,IAAa,SAAA,CAAU,MAAM,GAAG,OAAO,MAAA;AACtD,IAAA,IAAI,GAAA;AACJ,IAAA,IAAI;AACF,MAAA,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AAAA,IAC1D,CAAA,CAAA,MAAQ;AAEN,MAAA,OAAO,MAAA;AAAA,IACT;AACA,IAAA,OAAO,MAAA,CAAO,MAAMb,2BAAA,EAAU,EAAG,KAAK,MAAA,CAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA;AAAA,EAC3E;AAEA,EAAA,eAAe,YAAY,KAAA,EAAiC;AAC1D,IAAA,OAAO,KAAA,KAAU,MAAA,GAAY,KAAA,GAAQ,KAAA,CAAM,OAAO,KAAK,CAAA;AAAA,EACzD;AAEA,EAAA,eAAe,cAAc,OAAA,EAA0C;AACrE,IAAA,IAAI,OAAO,OAAA,KAAY,QAAA,IAAY,OAAA,CAAQ,WAAW,CAAA,EAAG;AACvD,MAAA,MAAM,IAAIQ,iCAAA,CAAgB,SAAA,EAAW,4BAA4B,CAAA;AAAA,IACnE;AACA,IAAA,MAAM,IAAA,uBAAW,GAAA,EAAoB;AACrC,IAAA,KAAA,MAAW,OAAA,IAAW,OAAA,CAAQ,QAAA,EAAS,CAAE,QAAA,EAAU;AACjD,MAAA,IAAI,OAAA,CAAQ,UAAU,WAAA,EAAa;AACjC,QAAA,IAAA,CAAK,GAAA,CAAI,QAAQ,EAAA,EAAI,MAAM,aAAa,OAAA,EAAS,OAAA,CAAQ,EAAA,EAAI,OAAO,CAAC,CAAA;AAAA,MACvE;AAAA,IACF;AACA,IAAA,MAAM,SAAA,GAAY,CAAC,MAAA,KAAiC;AAClD,MAAA,MAAM,GAAA,GAAM,IAAA,CAAK,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACjC,MAAA,OAAO,GAAA,KAAQ,MAAA,IAAA,CAAc,MAAA,CAAO,QAAA,IAAY,EAAC,EAAG,IAAA,CAAK,CAAC,KAAA,KAAU,KAAA,CAAM,GAAA,KAAQ,GAAG,CAAA;AAAA,IACvF,CAAA;AACA,IAAA,IAAI,MAAA,GAAS,CAAA;AACb,IAAA,MAAM,MAAA,uBAAa,GAAA,EAAY;AAC/B,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,MAAM,SAAwB,EAAC;AAC/B,MAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,QAAA,IAAI,SAAA,CAAU,MAAM,CAAA,EAAG,MAAA,CAAO,KAAK,MAAM,CAAA;AAAA,MAC3C;AACA,MAAA,KAAA,MAAW,UAAU,MAAA,EAAQ;AAC3B,QAAA,IAAI,MAAM,KAAA,CAAM,MAAA,CAAO,MAAA,CAAO,KAAK,CAAA,EAAG;AACpC,UAAA,MAAA,EAAA;AACA,UAAA,MAAA,CAAO,GAAA,CAAI,OAAO,KAAK,CAAA;AAAA,QACzB;AAAA,MACF;AAAA,IACF;AACA,IAAA,MAAM,SAAA,GAAY,IAAA,CAAK,GAAA,CAAI,OAAA,CAAQ,aAAa,CAAA;AAChD,IAAA,OAAO,OAAO,MAAA,CAAO;AAAA,MACnB,MAAA,EAAQ,cAAA;AAAA,MACR,MAAA;AAAA,MACA,MAAA,EAAQ,OAAO,MAAA,CAAO,CAAC,GAAG,MAAM,CAAA,CAAE,MAAM,CAAA;AAAA;AAAA,MAExC,GAAI,SAAA,KAAc,MAAA,GAAY,EAAE,YAAY,SAAA,EAAU;AAAA;AAAA,QAAyB;AAAC,OAAA;AAAA,MAChF,aAAa,GAAA;AAAI,KAClB,CAAA;AAAA,EACH;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,OAAA;AAAA,IACR,YAAY,KAAA,KAAU,MAAA;AAAA,IACtB,YAAA,EAAc,IAAI,MAAA,CAAO,WAAA,EAAa,GAAG,CAAA;AAAA,IACzC,mBAAA,EAAqB,uBAAA;AAAA,IACrB,cAAA,EAAgB,EAAA,GAAK,CAAA,GAAI,EAAA,GAAK,IAAI,QAAA,GAAW,CAAA;AAAA,IAC7C,QAAA;AAAA,IACA,UAAA;AAAA,IACA,WAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;;;ACxRO,SAAS,sBAAsB,OAAA,EAAkD;AACtF,EAAA,MAAM,EAAE,OAAA,EAAS,aAAA,GAAgB,GAAA,EAAI,GAAI,OAAA;AACzC,EAAA,IAAI,CAAC,MAAA,CAAO,SAAA,CAAU,aAAa,CAAA,IAAK,gBAAgB,CAAA,EAAG;AACzD,IAAA,MAAM,IAAIA,iCAAA,CAAgB,eAAA,EAAiB,4BAA4B,CAAA;AAAA,EACzE;AAEA,EAAA,MAAM,QAAA,GAAWC,gCAAA,CAAe,OAAA,CAAQ,QAAQ,CAAA;AAChD,EAAA,MAAM,WAAA,GAAc,CAAA,IAAA,EAAOC,+BAAa,CAAA,GAAA,EAAMC,+BAAa,CAAA,2BAAA,CAAA;AAC3D,EAAA,MAAM,UAAA,GAAa,IAAI,MAAA,CAAO,CAAA,CAAA,EAAI,WAAW,CAAA,CAAA,CAAG,CAAA;AAEhD,EAAA,eAAe,QAAA,CAAS,OAAe,OAAA,EAAwC;AAC7E,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,QAAgB,IAAIH,iCAAA,CAAgB,SAAS,kBAAkB,CAAA;AACpF,IAAA,IAAIF,4BAAA,CAAW,KAAK,CAAA,CAAE,MAAA,GAAS,aAAA,EAAe;AAC5C,MAAA,MAAM,IAAIE,iCAAA,CAAgB,OAAA,EAAS,mDAAmD,CAAA;AAAA,IACxF;AACA,IAAA,MAAM,MAAA,GAAS,MAAMR,2BAAA,EAAU;AAC/B,IAAA,MAAM,KAAA,GAAQ,QAAQ,WAAA,EAAY;AAClC,IAAA,MAAM,SAAS,CAAA,EAAG,QAAA,CAAS,QAAQ,QAAQ,CAAC,IAAI,KAAK,CAAA,CAAA;AACrD,IAAA,MAAM,GAAA,GAAM,MAAM,KAAA,CAAM,MAAA,EAAQ,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,UAAU,CAAA,EAAG,MAAA,EAAQ,KAAK,CAAA;AACzF,IAAA,MAAM,SAAS,MAAM,IAAA;AAAA,MACnB,MAAA;AAAA,MACA,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,YAAY,CAAA;AAAA,MAC3C,KAAA;AAAA,MACA,MAAA;AAAA,MACA,GAAA,CAAI,KAAA,CAAM,CAAA,EAAG,EAAE;AAAA,KACjB;AACA,IAAA,OAAO,CAAA,CAAA,EAAI,MAAM,CAAA,CAAA,EAAI,MAAM,CAAA,CAAA,CAAA;AAAA,EAC7B;AAEA,EAAA,eAAe,WAAW,KAAA,EAA4C;AACpE,IAAA,IAAI,OAAO,KAAA,KAAU,QAAA,EAAU,OAAO,MAAA;AACtC,IAAA,MAAM,KAAA,GAAQ,UAAA,CAAW,IAAA,CAAK,KAAK,CAAA;AACnC,IAAA,MAAM,MAAA,GAAS,QAAQ,CAAC,CAAA;AACxB,IAAA,MAAM,KAAA,GAAQ,QAAQ,CAAC,CAAA;AACvB,IAAA,MAAM,MAAA,GAAS,QAAQ,CAAC,CAAA;AACxB,IAAA,IAAI,WAAW,MAAA,IAAa,KAAA,KAAU,MAAA,IAAa,MAAA,KAAW,QAAW,OAAO,MAAA;AAChF,IAAA,IAAI,GAAA;AACJ,IAAA,IAAI;AACF,MAAA,GAAA,GAAM,MAAM,OAAA,CAAQ,SAAA,CAAU,KAAA,EAAO,YAAY,CAAA;AAAA,IACnD,CAAA,CAAA,MAAQ;AAEN,MAAA,OAAO,MAAA;AAAA,IACT;AACA,IAAA,OAAO,MAAA,CAAO,MAAMA,2BAAA,EAAU,EAAG,GAAA,EAAK,QAAQ,CAAA,EAAG,MAAM,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE,CAAA;AAAA,EACpE;AAEA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,QAAA;AAAA,IACR,UAAA,EAAY,IAAA;AAAA,IACZ,YAAA,EAAc,IAAI,MAAA,CAAO,WAAA,CAAY,QAAQ,WAAA,EAAa,KAAK,GAAG,GAAG,CAAA;AAAA,IACrE,mBAAA,EAAqB,oBAAA;AAAA;AAAA,IAErB,cAAA,EAAgB,CAAA,GAAI,EAAA,GAAK,CAAA,GAAI,EAAA,GAAK,CAAA,GAAI,IAAA,CAAK,IAAA,CAAA,CAAO,EAAA,GAAK,aAAA,GAAgB,EAAA,IAAM,CAAA,GAAK,CAAC,CAAA;AAAA,IACnF,QAAA;AAAA,IACA;AAAA,GACD,CAAA;AACH;;;ACxGA,SAAS,UAAA,CAAW,GAAgB,CAAA,EAAyB;AAC3D,EAAA,IAAI,CAAA,CAAE,UAAU,CAAA,CAAE,KAAA,IAAS,EAAE,MAAA,KAAW,CAAA,CAAE,QAAQ,OAAO,KAAA;AACzD,EAAA,MAAM,IAAA,GAAO,CAAA,CAAE,QAAA,IAAY,EAAC;AAC5B,EAAA,MAAM,KAAA,GAAQ,CAAA,CAAE,QAAA,IAAY,EAAC;AAC7B,EAAA,OACE,IAAA,CAAK,MAAA,KAAW,KAAA,CAAM,MAAA,IACtB,KAAK,KAAA,CAAM,CAAC,OAAA,EAAS,KAAA,KAAU,OAAA,CAAQ,GAAA,KAAQ,KAAA,CAAM,KAAK,GAAG,GAAG,CAAA;AAEpE;AAgBO,SAAS,iBAAA,CAAkB,OAAA,GAAiC,EAAC,EAAgB;AAClF,EAAA,MAAM,KAAA,uBAAY,GAAA,EAAyB;AAC3C,EAAA,KAAA,MAAW,MAAA,IAAU,OAAA,EAAS,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAA,EAAO,MAAA,CAAO,MAAA,CAAO,EAAE,GAAG,MAAA,EAAQ,CAAC,CAAA;AAElF,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,GAAA,EAAK,CAAC,KAAA,KAA2C,KAAA,CAAM,IAAI,KAAK,CAAA;AAAA,IAChE,YAAY,MAAA,EAAkC;AAC5C,MAAA,MAAM,QAAA,GAAW,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACvC,MAAA,IAAI,QAAA,KAAa,QAAW,OAAO,QAAA;AACnC,MAAA,MAAM,SAAS,MAAA,CAAO,MAAA,CAAO,EAAE,GAAG,QAAQ,CAAA;AAC1C,MAAA,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAA,EAAO,MAAM,CAAA;AAC9B,MAAA,OAAO,MAAA;AAAA,IACT,CAAA;AAAA,IACA,OAAA,CAAQ,QAAqB,QAAA,EAAgC;AAC3D,MAAA,MAAM,MAAA,GAAS,KAAA,CAAM,GAAA,CAAI,MAAA,CAAO,KAAK,CAAA;AACrC,MAAA,IAAI,WAAW,MAAA,IAAa,CAAC,WAAW,MAAA,EAAQ,QAAQ,GAAG,OAAO,KAAA;AAClE,MAAA,KAAA,CAAM,GAAA,CAAI,OAAO,KAAA,EAAO,MAAA,CAAO,OAAO,EAAE,GAAG,MAAA,EAAQ,CAAC,CAAA;AACpD,MAAA,OAAO,IAAA;AAAA,IACT,CAAA;AAAA,IACA,MAAA,EAAQ,CAAC,KAAA,KAA2B,KAAA,CAAM,OAAO,KAAK,CAAA;AAAA,IACtD,MAAM,MAA6B,CAAC,GAAG,KAAA,CAAM,QAAQ,CAAA;AAAA,IACrD,IAAA,EAAM,MAAc,KAAA,CAAM;AAAA,GAC3B,CAAA;AACH;;;ACFA,eAAsB,WAAA,CAAY,OAAmB,OAAA,EAAyC;AAC5F,EAAA,MAAM,MAAA,GAAS,MAAMA,2BAAA,EAAU;AAC/B,EAAA,MAAM,MAAA,GAAS,QAAQ,WAAA,EAAY;AACnC,EAAA,MAAM,SAAA,GAAY,MAAM,OAAA,CAAQ,SAAA,CAAU,QAAQ,YAAY,CAAA;AAG9D,EAAA,MAAM,QAAuB,EAAC;AAC9B,EAAA,IAAI,OAAA,GAAU,CAAA;AACd,EAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,IAAA,IAAI,MAAA,CAAO,UAAU,MAAA,EAAQ,OAAA,EAAA;AAAA,SACxB,KAAA,CAAM,KAAK,MAAM,CAAA;AAAA,EACxB;AAEA,EAAA,IAAI,SAAA,GAAY,CAAA;AAChB,EAAA,IAAI,aAAA,GAAgB,CAAA;AACpB,EAAA,IAAI,OAAA,GAAU,CAAA;AACd,EAAA,KAAA,MAAW,UAAU,KAAA,EAAO;AAC1B,IAAA,IAAI,KAAA;AACJ,IAAA,MAAM,WAAqB,EAAC;AAC5B,IAAA,IAAI;AACF,MAAA,MAAM,SAAS,MAAM,OAAA,CAAQ,SAAA,CAAU,MAAA,CAAO,OAAO,YAAY,CAAA;AACjE,MAAA,KAAA,GAAQ,MAAM,OAAO,MAAA,EAAQ,MAAA,EAAQ,OAAO,MAAA,EAAQ,YAAA,CAAa,MAAM,CAAC,CAAA;AACxE,MAAA,KAAA,MAAW,KAAA,IAAS,MAAA,CAAO,QAAA,IAAY,EAAC,EAAG;AACzC,QAAA,MAAM,OAAA,GAAU,MAAM,MAAA,CAAO,MAAA,EAAQ,MAAA,EAAQ,MAAM,MAAA,EAAQ,cAAA,CAAe,MAAA,CAAO,KAAK,CAAC,CAAA;AAEvF,QAAA,IAAI,OAAA,KAAY,QAAW,KAAA,GAAQ,KAAA,CAAA;AAAA,aAC9B,QAAA,CAAS,KAAK,OAAO,CAAA;AAAA,MAC5B;AAAA,IACF,CAAA,CAAA,MAAQ;AACN,MAAA,KAAA,GAAQ,MAAA;AAAA,IACV;AACA,IAAA,IAAI,UAAU,MAAA,EAAW;AACvB,MAAA,aAAA,EAAA;AACA,MAAA;AAAA,IACF;AACA,IAAA,MAAM,aAAiC,EAAC;AACxC,IAAA,KAAA,MAAW,WAAW,QAAA,EAAU;AAC9B,MAAA,UAAA,CAAW,IAAA,CAAK;AAAA,QACd,GAAA,EAAK,MAAM,YAAA,CAAa,OAAA,EAAS,QAAQ,OAAO,CAAA;AAAA,QAChD,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,WAAW,OAAA,EAAS,cAAA,CAAe,MAAA,CAAO,KAAK,CAAC;AAAA,OAC5E,CAAA;AAAA,IACH;AACA,IAAA,MAAM,IAAA,GAAoB;AAAA,MACxB,GAAG,MAAA;AAAA,MACH,KAAA,EAAO,MAAA;AAAA,MACP,MAAA,EAAQ,MAAM,IAAA,CAAK,MAAA,EAAQ,WAAW,KAAA,EAAO,YAAA,CAAa,MAAM,CAAC,CAAA;AAAA,MACjE,GAAI,WAAW,MAAA,GAAS,CAAA,GAAI,EAAE,QAAA,EAAU,UAAA,KAAe;AAAC,KAC1D;AAEA,IAAA,IAAI,MAAM,KAAA,CAAM,OAAA,CAAQ,IAAA,EAAM,MAAM,CAAA,EAAG,SAAA,EAAA;AAAA,SAClC,OAAA,EAAA;AAAA,EACP;AACA,EAAA,OAAO,EAAE,SAAA,EAAW,OAAA,EAAS,aAAA,EAAe,OAAA,EAAQ;AACtD;AAmBA,eAAsB,SACpB,OAAA,EACA,KAAA,EACA,KAAA,EACA,GAAA,GAAoB,KAAK,GAAA,EACA;AACzB,EAAA,OAAA,CAAQ,QAAQ,KAAK,CAAA;AACrB,EAAA,IAAI,MAAA,GAAS,CAAA;AACb,EAAA,IAAI,UAAU,MAAA,EAAW;AACvB,IAAA,MAAM,SAAmB,EAAC;AAC1B,IAAA,WAAA,MAAiB,MAAA,IAAU,KAAA,CAAM,IAAA,EAAK,EAAG;AACvC,MAAA,IAAI,OAAO,KAAA,KAAU,KAAA,EAAO,MAAA,CAAO,IAAA,CAAK,OAAO,KAAK,CAAA;AAAA,IACtD;AACA,IAAA,KAAA,MAAW,SAAS,MAAA,EAAQ;AAC1B,MAAA,IAAI,MAAM,KAAA,CAAM,MAAA,CAAO,KAAK,CAAA,EAAG,MAAA,EAAA;AAAA,IACjC;AAAA,EACF;AACA,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,MAAA,EAAQ,cAAA;AAAA,IACR,MAAA;AAAA,IACA,MAAA,EAAQ,MAAA,CAAO,MAAA,CAAO,CAAC,KAAK,CAAC,CAAA;AAAA,IAC7B,aAAa,GAAA;AAAI,GAClB,CAAA;AACH","file":"index.cjs","sourcesContent":["/**\n * @module vault/keyring\n * @description Versioned key management: every version holds one secret from\n * which independent, purpose-bound keys are derived with HKDF-SHA-256.\n *\n * Cryptographic parameters\n * - Raw material: used directly as HKDF input keying material (at least 32 bytes).\n * - Passphrases: stretched with PBKDF2-HMAC-SHA-256 (600,000 iterations by\n * default, never fewer than 100,000) into 32 bytes of keying material.\n * - Salt: 32 random bytes per version, used for PBKDF2 and for HKDF-Extract.\n * It is not secret and is part of the manifest.\n * - Domain separation: the HKDF `info` is `\"anonyma/v1/\" + purpose + NUL +\n * namespace`, so keys differ per purpose and per namespace.\n * - Derived keys are non-extractable `CryptoKey` objects.\n * - The manifest carries an HMAC-SHA-256 under a key of the active version.\n * A manifest that was edited (another active version, a lower iteration\n * count, another salt) is refused when the ring is created from it.\n */\n\nimport { KeyManagementError } from \"../errors.js\";\nimport {\n fromBase64Url,\n isWellFormed,\n randomBytes,\n toBase64Url,\n utf8,\n} from \"../internal/encoding.js\";\nimport type { Bytes } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { isKeyId } from \"./tokens.js\";\nimport type {\n KeyMaterial,\n KeyPurpose,\n KeyRing,\n KeyRingManifest,\n KeyState,\n KeyVersionInfo,\n} from \"./types.js\";\n\nconst DEFAULT_PBKDF2_ITERATIONS = 600_000;\nconst MIN_PBKDF2_ITERATIONS = 100_000;\nconst MIN_RAW_BYTES = 32;\nconst SALT_BYTES = 32;\nconst MIN_SALT_BYTES = 16;\nconst STATES: ReadonlySet<unknown> = new Set([\"active\", \"retired\", \"destroyed\"]);\n\n/**\n * Options accepted by {@link createKeyRing}.\n */\nexport interface KeyRingOptions {\n /** Domain-separation label (tenant, dataset or environment). Must not be empty. */\n readonly namespace: string;\n /**\n * The secret of every live version, oldest first. Unless a manifest says\n * otherwise, the last one is active and the others are retired.\n */\n readonly keys: readonly { readonly id: string; readonly material: KeyMaterial }[];\n /**\n * The manifest of a previous run. Supplying it makes the ring derive the\n * same keys again; versions it lists as destroyed need no entry in `keys`.\n * Every entry of `keys` must be listed in it: a new version is added with\n * {@link KeyRing.rotate}, never by passing an extra key.\n */\n readonly manifest?: KeyRingManifest;\n /** Clock used for `createdAt`. Defaults to `Date.now`. */\n readonly now?: () => number;\n}\n\ninterface Version {\n readonly id: string;\n state: KeyState;\n readonly createdAt: number;\n readonly kdf: \"hkdf\" | \"pbkdf2-hkdf\";\n readonly salt: Bytes;\n readonly iterations: number | undefined;\n /** HKDF base key; `undefined` once the version is destroyed. */\n base: CryptoKey | undefined;\n}\n\nasync function importBase(\n crypto: Crypto,\n id: string,\n material: KeyMaterial,\n salt: Bytes,\n iterations: number | undefined,\n): Promise<CryptoKey> {\n let keyingMaterial: Bytes;\n if (material.kind === \"raw\") {\n if (!(material.bytes instanceof Uint8Array) || material.bytes.length < MIN_RAW_BYTES) {\n throw new KeyManagementError(\n `raw key material must be at least ${String(MIN_RAW_BYTES)} bytes`,\n id,\n );\n }\n keyingMaterial = new Uint8Array(material.bytes);\n } else {\n if (typeof material.passphrase !== \"string\" || material.passphrase.length === 0) {\n throw new KeyManagementError(\"the passphrase must not be empty\", id);\n }\n const passphraseKey = await crypto.subtle.importKey(\n \"raw\",\n utf8(material.passphrase),\n \"PBKDF2\",\n false,\n [\"deriveBits\"],\n );\n const bits = await crypto.subtle.deriveBits(\n {\n name: \"PBKDF2\",\n hash: \"SHA-256\",\n salt,\n /* v8 ignore next -- resolveIterations() gives every passphrase a count */\n iterations: iterations ?? DEFAULT_PBKDF2_ITERATIONS,\n },\n passphraseKey,\n 256,\n );\n keyingMaterial = new Uint8Array(bits);\n }\n return crypto.subtle.importKey(\"raw\", keyingMaterial, \"HKDF\", false, [\"deriveKey\"]);\n}\n\nfunction resolveIterations(\n id: string,\n material: KeyMaterial,\n fromManifest?: number,\n): number | undefined {\n if (material.kind !== \"passphrase\") return undefined;\n if (\n fromManifest !== undefined &&\n material.iterations !== undefined &&\n material.iterations !== fromManifest\n ) {\n throw new KeyManagementError(\n \"the iteration count differs from the one this version was created with\",\n id,\n );\n }\n const iterations = fromManifest ?? material.iterations ?? DEFAULT_PBKDF2_ITERATIONS;\n if (!Number.isInteger(iterations) || iterations < MIN_PBKDF2_ITERATIONS) {\n throw new KeyManagementError(\n `PBKDF2 needs at least ${String(MIN_PBKDF2_ITERATIONS)} iterations`,\n id,\n );\n }\n return iterations;\n}\n\n/**\n * Generate fresh, random key material for a new key version.\n *\n * @returns 32 random bytes wrapped as {@link KeyMaterial}.\n *\n * @example\n * ```ts\n * const ring = await createKeyRing({\n * namespace: \"prod/eu\",\n * keys: [{ id: \"k1\", material: await generateKeyMaterial() }],\n * });\n * ```\n */\nexport async function generateKeyMaterial(): Promise<KeyMaterial> {\n return { kind: \"raw\", bytes: randomBytes(await webCrypto(), MIN_RAW_BYTES) };\n}\n\n/**\n * Create a key ring.\n *\n * @param options - Namespace, the secret of every live version, and optionally\n * the manifest of a previous run.\n * @returns The {@link KeyRing}.\n * @throws {@link KeyManagementError} When an identifier is malformed or repeated, material is\n * too weak, or a live version of the manifest has no material.\n *\n * @example\n * ```ts\n * import { createKeyRing } from \"anonyma/vault\";\n *\n * const ring = await createKeyRing({\n * namespace: \"billing\",\n * keys: [{ id: \"2026a\", material: { kind: \"raw\", bytes: secretBytes } }],\n * });\n * saveSomewhere(JSON.stringify(ring.manifest())); // not secret\n *\n * // Later: add a version, then retire and finally destroy the old one.\n * await ring.rotate({ id: \"2026b\", material: { kind: \"raw\", bytes: newSecretBytes } });\n * ring.destroy(\"2026a\");\n * ```\n */\nexport async function createKeyRing(options: KeyRingOptions): Promise<KeyRing> {\n const { namespace, keys, manifest } = options;\n const now = options.now ?? Date.now;\n\n if (typeof namespace !== \"string\" || namespace.length === 0 || !isWellFormed(namespace)) {\n throw new KeyManagementError(\"the namespace must be a non-empty, well-formed string\");\n }\n\n const crypto = await webCrypto();\n const versions = new Map<string, Version>();\n const derived = new Map<string, Promise<CryptoKey>>();\n let active: string | undefined;\n /** MAC of the manifest, recomputed whenever the ring gains a version. */\n let mac = \"\";\n\n const supplied = new Map<string, KeyMaterial>();\n for (const { id, material } of keys) {\n if (!isKeyId(id)) {\n throw new KeyManagementError(\"key identifiers are 1-16 characters of A-Z, a-z and 0-9\");\n }\n if (supplied.has(id)) throw new KeyManagementError(\"the identifier is used more than once\", id);\n supplied.set(id, material);\n }\n\n if (manifest === undefined) {\n for (const [id, material] of supplied) await add(id, material);\n if (active === undefined)\n throw new KeyManagementError(\"a key ring needs one active key version\");\n mac = await sign();\n } else {\n const infos = readManifest(manifest, namespace);\n for (const info of infos) {\n const material = supplied.get(info.id);\n supplied.delete(info.id);\n /* v8 ignore next -- readManifest() has checked that the salt decodes */\n const salt = fromBase64Url(info.salt) ?? new Uint8Array(0);\n if (info.state === \"destroyed\") {\n versions.set(info.id, { ...info, salt, iterations: info.iterations, base: undefined });\n continue;\n }\n if (material === undefined) {\n throw new KeyManagementError(\"no key material was supplied for a live version\", info.id);\n }\n if ((material.kind === \"raw\") !== (info.kdf === \"hkdf\")) {\n throw new KeyManagementError(\"the key material does not match the manifest\", info.id);\n }\n const iterations = resolveIterations(info.id, material, info.iterations);\n versions.set(info.id, {\n id: info.id,\n state: info.state,\n createdAt: info.createdAt,\n kdf: info.kdf,\n salt,\n iterations,\n base: await importBase(crypto, info.id, material, salt, iterations),\n });\n }\n const [unlisted] = supplied.keys();\n if (unlisted !== undefined) {\n throw new KeyManagementError(\n \"the manifest does not list this key version; add new versions with rotate()\",\n unlisted,\n );\n }\n active = manifest.activeKeyId;\n const expected = fromBase64Url(typeof manifest.mac === \"string\" ? manifest.mac : \"\");\n const genuine =\n expected !== undefined &&\n (await crypto.subtle.verify(\"HMAC\", await macKey(), expected, utf8(macInput())));\n if (!genuine) {\n throw new KeyManagementError(\n \"the manifest failed authentication: it was edited, or the key material is not the one it was created with\",\n );\n }\n mac = manifest.mac;\n }\n\n /** The key that authenticates the manifest: a key of the active version. */\n function macKey(): Promise<CryptoKey> {\n return derive(activeKeyId(), \"manifest-mac\");\n }\n\n /**\n * What the manifest MAC covers. A retired and a destroyed version count the\n * same, because destroying a version is synchronous and cannot re-sign.\n */\n function macInput(): string {\n return JSON.stringify([\n 1,\n namespace,\n activeKeyId(),\n [...versions.values()].map((version) => [\n version.id,\n version.state === \"active\",\n version.createdAt,\n version.kdf,\n toBase64Url(version.salt),\n version.iterations ?? null,\n ]),\n ]);\n }\n\n async function sign(): Promise<string> {\n const signature = await crypto.subtle.sign(\"HMAC\", await macKey(), utf8(macInput()));\n return toBase64Url(new Uint8Array(signature));\n }\n\n async function add(id: string, material: KeyMaterial): Promise<void> {\n const salt = randomBytes(crypto, SALT_BYTES);\n const iterations = resolveIterations(id, material);\n const base = await importBase(crypto, id, material, salt, iterations);\n const previous = active === undefined ? undefined : versions.get(active);\n if (previous !== undefined) previous.state = \"retired\";\n versions.set(id, {\n id,\n state: \"active\",\n createdAt: now(),\n kdf: material.kind === \"raw\" ? \"hkdf\" : \"pbkdf2-hkdf\",\n salt,\n iterations,\n base,\n });\n active = id;\n }\n\n function activeKeyId(): string {\n /* v8 ignore next -- construction guarantees an active version */\n if (active === undefined) throw new KeyManagementError(\"the key ring has no active version\");\n return active;\n }\n\n function describe(version: Version): KeyVersionInfo {\n return Object.freeze({\n id: version.id,\n state: version.state,\n createdAt: version.createdAt,\n kdf: version.kdf,\n salt: toBase64Url(version.salt),\n ...(version.iterations !== undefined ? { iterations: version.iterations } : {}),\n });\n }\n\n function derive(keyId: string, purpose: KeyPurpose | \"manifest-mac\"): Promise<CryptoKey> {\n const version = versions.get(keyId);\n if (version === undefined) {\n return Promise.reject(\n new KeyManagementError(\"unknown key version\", isKeyId(keyId) ? keyId : undefined),\n );\n }\n const base = version.base;\n if (base === undefined) {\n return Promise.reject(new KeyManagementError(\"the key version has been destroyed\", keyId));\n }\n const cacheKey = `${keyId}/${purpose}`;\n let key = derived.get(cacheKey);\n if (key === undefined) {\n key = crypto.subtle.deriveKey(\n {\n name: \"HKDF\",\n hash: \"SHA-256\",\n salt: version.salt,\n info: utf8(`anonyma/v1/${purpose}\\0${namespace}`),\n },\n base,\n purpose === \"token-seal\"\n ? { name: \"AES-GCM\", length: 256 }\n : { name: \"HMAC\", hash: \"SHA-256\", length: 256 },\n false,\n purpose === \"token-seal\" ? [\"encrypt\", \"decrypt\"] : [\"sign\", \"verify\"],\n );\n derived.set(cacheKey, key);\n }\n return key;\n }\n\n /** Identifiers of rotations that have started but not finished. */\n const reserved = new Set<string>();\n /** Rotations run one after another, so the ring always has exactly one active version. */\n let rotations: Promise<void> = Promise.resolve();\n\n function rotate(version: { readonly id: string; readonly material: KeyMaterial }): Promise<void> {\n const { id, material } = version;\n if (!isKeyId(id)) {\n return Promise.reject(\n new KeyManagementError(\"key identifiers are 1-16 characters of A-Z, a-z and 0-9\"),\n );\n }\n // Checked and reserved before the first await: two calls can never share an identifier.\n if (versions.has(id) || reserved.has(id)) {\n return Promise.reject(new KeyManagementError(\"the identifier is already in use\", id));\n }\n reserved.add(id);\n const run = rotations.then(async () => {\n try {\n await add(id, material);\n mac = await sign();\n } finally {\n reserved.delete(id);\n }\n });\n rotations = run.catch(() => undefined);\n return run;\n }\n\n function destroy(keyId: string): void {\n const version = versions.get(keyId);\n if (version === undefined) {\n throw new KeyManagementError(\"unknown key version\", isKeyId(keyId) ? keyId : undefined);\n }\n if (version.state === \"active\") {\n throw new KeyManagementError(\n \"the active key version cannot be destroyed; rotate first\",\n keyId,\n );\n }\n version.state = \"destroyed\";\n version.base = undefined;\n for (const cacheKey of [...derived.keys()]) {\n if (cacheKey.startsWith(`${keyId}/`)) derived.delete(cacheKey);\n }\n }\n\n return Object.freeze({\n activeKeyId,\n manifest: (): KeyRingManifest =>\n Object.freeze({\n v: 1 as const,\n namespace,\n activeKeyId: activeKeyId(),\n versions: Object.freeze([...versions.values()].map(describe)),\n mac,\n }),\n deriveKey: (keyId: string, purpose: KeyPurpose): Promise<CryptoKey> => derive(keyId, purpose),\n rotate,\n destroy,\n });\n}\n\n/**\n * Check the shape of a manifest and return its versions.\n *\n * @throws {@link KeyManagementError} When a member is missing or has an unexpected value.\n */\nfunction readManifest(manifest: KeyRingManifest, namespace: string): readonly KeyVersionInfo[] {\n const malformed = new KeyManagementError(\"the manifest is malformed\");\n const candidate: Readonly<Record<string, unknown>> = manifest as unknown as Record<\n string,\n unknown\n >;\n if (\n typeof manifest !== \"object\" ||\n candidate[\"v\"] !== 1 ||\n !Array.isArray(candidate[\"versions\"])\n ) {\n throw malformed;\n }\n if (candidate[\"namespace\"] !== namespace) {\n throw new KeyManagementError(\"the manifest belongs to a different namespace\");\n }\n\n const seen = new Set<string>();\n let activeCount = 0;\n for (const entry of candidate[\"versions\"] as readonly unknown[]) {\n if (typeof entry !== \"object\" || entry === null) throw malformed;\n const info = entry as Readonly<Record<string, unknown>>;\n const { id, state, createdAt, kdf, salt, iterations } = info;\n const saltBytes = typeof salt === \"string\" ? fromBase64Url(salt) : undefined;\n if (\n !isKeyId(id) ||\n seen.has(id) ||\n !STATES.has(state) ||\n typeof createdAt !== \"number\" ||\n !Number.isFinite(createdAt) ||\n (kdf !== \"hkdf\" && kdf !== \"pbkdf2-hkdf\") ||\n saltBytes === undefined ||\n saltBytes.length < MIN_SALT_BYTES ||\n (kdf === \"hkdf\" ? iterations !== undefined : typeof iterations !== \"number\")\n ) {\n throw malformed;\n }\n seen.add(id);\n if (state === \"active\") {\n activeCount++;\n if (id !== candidate[\"activeKeyId\"]) throw malformed;\n }\n }\n if (activeCount !== 1) throw malformed;\n return manifest.versions;\n}\n","/**\n * @module vault/seal\n * @description AES-256-GCM sealing and HMAC helpers shared by the providers.\n * @internal\n */\n\nimport {\n concatBytes,\n decodeText,\n encodeText,\n fromBase64Url,\n randomBytes,\n toBase64Url,\n utf8,\n} from \"../internal/encoding.js\";\nimport type { Bytes } from \"../internal/encoding.js\";\n\nconst IV_BYTES = 12;\nconst TAG_BYTES = 16;\n\n/**\n * HMAC-SHA-256 over the category and the value, separated by a NUL byte so\n * that no two (category, value) pairs share an input.\n * @internal\n */\nexport async function macOf(\n crypto: Crypto,\n key: CryptoKey,\n category: string,\n value: string,\n): Promise<Bytes> {\n const input = concatBytes(encodeText(category), new Uint8Array(1), encodeText(value));\n return new Uint8Array(await crypto.subtle.sign(\"HMAC\", key, input));\n}\n\n/**\n * Encrypt `value` with AES-256-GCM and return base64url of `iv ‖ ciphertext ‖ tag`.\n *\n * @param iv - A 12-byte nonce. A random one is generated when omitted.\n * @internal\n */\nexport async function seal(\n crypto: Crypto,\n key: CryptoKey,\n value: string,\n additionalData: string,\n iv: Bytes = randomBytes(crypto, IV_BYTES),\n): Promise<string> {\n const sealed = await crypto.subtle.encrypt(\n { name: \"AES-GCM\", iv, additionalData: utf8(additionalData), tagLength: TAG_BYTES * 8 },\n key,\n encodeText(value),\n );\n return toBase64Url(concatBytes(iv, new Uint8Array(sealed)));\n}\n\n/**\n * Reverse {@link seal}. Returns `undefined` when the input is malformed, the\n * key or the additional data is wrong, or the ciphertext was modified.\n * @internal\n */\nexport async function unseal(\n crypto: Crypto,\n key: CryptoKey,\n sealed: string,\n additionalData: string,\n): Promise<string | undefined> {\n const bytes = fromBase64Url(sealed);\n if (bytes === undefined || bytes.length < IV_BYTES + TAG_BYTES) return undefined;\n try {\n const plain = await crypto.subtle.decrypt(\n {\n name: \"AES-GCM\",\n iv: bytes.subarray(0, IV_BYTES),\n additionalData: utf8(additionalData),\n tagLength: TAG_BYTES * 8,\n },\n key,\n bytes.subarray(IV_BYTES),\n );\n return decodeText(new Uint8Array(plain));\n } catch {\n return undefined;\n }\n}\n","/**\n * @module vault/keyed\n * @description Deterministic, keyed tokenization. A token identifier is an\n * HMAC-SHA-256 of the category and the value under a secret key, so the same\n * value always yields the same token for a key version — across calls,\n * processes and machines — without anyone being able to recompute it without\n * the key.\n *\n * With a vault the scheme is reversible: the original value is stored sealed\n * with AES-256-GCM. Without a vault it is a one-way keyed pseudonym.\n */\n\nimport { TokenVaultError, ValidationError } from \"../errors.js\";\nimport { toBase32, toBase64Url } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { macOf, seal, unseal } from \"./seal.js\";\nimport { KEY_ID_SOURCE, PREFIX_SOURCE, isKeyId, prefixResolver } from \"./tokens.js\";\nimport type {\n ErasureReceipt,\n KeyRing,\n SubjectReference,\n TokenContext,\n TokenVault,\n TokenizationProvider,\n VaultRecord,\n} from \"./types.js\";\n\n/** How often a write is retried when another writer changed the record first. */\nconst MAX_ATTEMPTS = 5;\n\n/**\n * Options accepted by {@link createKeyedTokenizer}.\n */\nexport interface KeyedTokenizerOptions {\n /** The key ring that supplies the identifier and sealing keys. */\n readonly keyring: KeyRing;\n /** Where sealed originals are kept. Leave it out for one-way pseudonyms. */\n readonly vault?: TokenVault;\n /**\n * Key version used for token identifiers. Pin it to keep tokens stable\n * while the sealing key rotates. Defaults to the ring's active version at\n * the time of each call.\n *\n * A pinned version must stay in the ring: once it is destroyed, nothing can\n * be tokenized any more. Tokens that must survive crypto-shredding of the\n * sealing keys therefore need an identifier version that is retired but\n * never destroyed.\n */\n readonly idKeyId?: string;\n /**\n * Length of the identifier in base32 characters (5 bits each), 8 to 26.\n * Defaults to `12` (60 bits).\n */\n readonly idLength?: number;\n /** Token prefixes for categories, overriding the defaults. */\n readonly prefixes?: Readonly<Record<string, string>>;\n /**\n * Lifetime of vault records in milliseconds, counted from the first time a\n * value is tokenized. Records never expire by default. A value that is\n * tokenized again after its record expired gets a fresh record under the\n * same token.\n */\n readonly ttlMs?: number;\n /** Clock. Defaults to `Date.now`. */\n readonly now?: () => number;\n}\n\n/**\n * A keyed {@link TokenizationProvider} with erasure operations.\n */\nexport interface KeyedTokenizer extends TokenizationProvider {\n readonly tokenize: (value: string, context: TokenContext) => Promise<string>;\n readonly detokenize: (token: string) => Promise<string | undefined>;\n /**\n * Delete the vault record of one token. The token can no longer be resolved.\n * Returns `true` when a record was deleted.\n */\n readonly forgetToken: (token: string) => Promise<boolean>;\n /**\n * Delete every vault record of a value that was tokenized for this\n * data-subject reference, and return a receipt for the audit log. A value\n * that several subjects share has one record, so its token stops resolving\n * for all of them.\n */\n readonly forgetSubject: (subject: string) => Promise<ErasureReceipt>;\n}\n\n/**\n * Keyed digest of a data-subject reference under one key version.\n * @internal\n */\nexport async function subjectTagOf(\n keyring: KeyRing,\n keyId: string,\n subject: string,\n): Promise<string> {\n const key = await keyring.deriveKey(keyId, \"subject-tag\");\n return toBase64Url(await macOf(await webCrypto(), key, \"subject\", subject));\n}\n\n/**\n * Additional authenticated data that binds a sealed subject reference to its token.\n * @internal\n */\nexport function subjectContext(token: string): string {\n return `${token}\\0subject`;\n}\n\n/**\n * Additional authenticated data of a sealed value: the token and the record's\n * lifetime, so that neither can be changed without the value becoming unreadable.\n * @internal\n */\nexport function valueContext(\n record: Pick<VaultRecord, \"token\" | \"createdAt\" | \"expiresAt\">,\n): string {\n return `${record.token}\\0${String(record.createdAt)}\\0${String(record.expiresAt ?? \"\")}`;\n}\n\n/**\n * Create a keyed tokenizer.\n *\n * Tokens look like `[EMAIL_k1_7ZK3M9QW2ABC]`: category prefix, key version,\n * identifier.\n *\n * @param options - Key ring, optional vault and token options.\n * @returns The {@link KeyedTokenizer}.\n * @throws {@link ValidationError} When an option is invalid.\n *\n * @example\n * ```ts\n * import { createKeyRing, createKeyedTokenizer, createMemoryVault } from \"anonyma/vault\";\n *\n * const keyring = await createKeyRing({ namespace: \"crm\", keys: [{ id: \"k1\", material }] });\n * const tokenizer = createKeyedTokenizer({ keyring, vault: createMemoryVault() });\n *\n * const token = await tokenizer.tokenize(\"alice@example.com\", { category: \"email\", subject: \"user-42\" });\n * await tokenizer.detokenize(token); // \"alice@example.com\"\n * await tokenizer.forgetSubject(\"user-42\"); // erasure: the token no longer resolves\n * ```\n */\nexport function createKeyedTokenizer(options: KeyedTokenizerOptions): KeyedTokenizer {\n const { keyring, vault, idKeyId, idLength = 12, ttlMs } = options;\n const now = options.now ?? Date.now;\n\n if (!Number.isInteger(idLength) || idLength < 8 || idLength > 26) {\n throw new ValidationError(\"idLength\", \"must be an integer between 8 and 26\");\n }\n if (idKeyId !== undefined && !isKeyId(idKeyId)) {\n throw new ValidationError(\"idKeyId\", \"is not a valid key version identifier\");\n }\n if (ttlMs !== undefined && !(ttlMs > 0)) {\n throw new ValidationError(\"ttlMs\", \"must be a positive number\");\n }\n\n const prefixOf = prefixResolver(options.prefixes);\n const tokenSource = `\\\\[${PREFIX_SOURCE}_${KEY_ID_SOURCE}_[0-9A-HJKMNP-TV-Z]{${String(idLength)}}\\\\]`;\n const wholeToken = new RegExp(`^${tokenSource}$`);\n\n async function tokenize(value: string, context: TokenContext): Promise<string> {\n if (typeof value !== \"string\") throw new ValidationError(\"value\", \"must be a string\");\n const crypto = await webCrypto();\n const keyId = idKeyId ?? keyring.activeKeyId();\n const mac = await macOf(\n crypto,\n await keyring.deriveKey(keyId, \"token-id\"),\n context.category,\n value,\n );\n const token = `[${prefixOf(context.category)}_${keyId}_${toBase32(mac, idLength)}]`;\n if (vault === undefined) return token;\n\n const check = toBase64Url(mac);\n // Another writer may create, erase or re-seal the record between two steps;\n // every write is conditional, and a lost race is simply looked at again.\n for (let attempt = 0; attempt < MAX_ATTEMPTS; attempt++) {\n let existing = await vault.get(token);\n if (existing === undefined) {\n const record = await create(crypto, token, check, value, context);\n existing = await vault.putIfAbsent(record);\n if (existing.sealed === record.sealed && existing.check === check) return token;\n // Another writer stored a record first: it is judged like one that was found.\n }\n const same = await holdsValue(crypto, existing, check, value);\n if (same === undefined || isExpired(existing)) {\n // Expired, or sealed under a destroyed key: the record resolves nothing, so it is renewed.\n const record = await create(crypto, token, check, value, context);\n if (await vault.replace(record, existing)) return token;\n continue;\n }\n if (!same) throw new TokenVaultError(\"token identifier collision; increase idLength\");\n if (context.subject === undefined) return token;\n const tagged = await withSubject(crypto, existing, context.subject);\n if (tagged === existing || (await vault.replace(tagged, existing))) return token;\n }\n throw new TokenVaultError(\"the vault record kept changing; try again\");\n }\n\n function isExpired(record: VaultRecord): boolean {\n return record.expiresAt !== undefined && record.expiresAt <= now();\n }\n\n async function create(\n crypto: Crypto,\n token: string,\n check: string,\n value: string,\n context: TokenContext,\n ): Promise<VaultRecord> {\n const keyId = keyring.activeKeyId();\n const sealKey = await keyring.deriveKey(keyId, \"token-seal\");\n const createdAt = now();\n const lifetime = {\n token,\n createdAt,\n ...(ttlMs !== undefined ? { expiresAt: createdAt + ttlMs } : {}),\n };\n return {\n ...lifetime,\n category: context.category,\n keyId,\n sealed: await seal(crypto, sealKey, value, valueContext(lifetime)),\n check,\n ...(context.subject !== undefined\n ? { subjects: [await subjectReference(crypto, token, keyId, context.subject)] }\n : {}),\n };\n }\n\n async function subjectReference(\n crypto: Crypto,\n token: string,\n keyId: string,\n subject: string,\n ): Promise<SubjectReference> {\n const sealKey = await keyring.deriveKey(keyId, \"token-seal\");\n return {\n tag: await subjectTagOf(keyring, keyId, subject),\n sealed: await seal(crypto, sealKey, subject, subjectContext(token)),\n };\n }\n\n /**\n * Whether `record` holds `value`: `undefined` when that cannot be told\n * because the record's key version is gone.\n */\n async function holdsValue(\n crypto: Crypto,\n record: VaultRecord,\n check: string,\n value: string,\n ): Promise<boolean | undefined> {\n if (record.check !== undefined) {\n // The check value is a MAC under the identifier key, which is still in the ring.\n return record.check === check;\n }\n try {\n const key = await keyring.deriveKey(record.keyId, \"token-seal\");\n return (await unseal(crypto, key, record.sealed, valueContext(record))) === value;\n } catch {\n return undefined;\n }\n }\n\n /** `record` with `subject` among its subjects; `record` itself when it already is. */\n async function withSubject(\n crypto: Crypto,\n record: VaultRecord,\n subject: string,\n ): Promise<VaultRecord> {\n const subjects = record.subjects ?? [];\n const tag = await subjectTagOf(keyring, record.keyId, subject);\n if (subjects.some((entry) => entry.tag === tag)) return record;\n const reference = await subjectReference(crypto, record.token, record.keyId, subject);\n return { ...record, subjects: [...subjects, reference] };\n }\n\n async function detokenize(token: string): Promise<string | undefined> {\n if (vault === undefined || typeof token !== \"string\" || !wholeToken.test(token))\n return undefined;\n const record = await vault.get(token);\n if (record === undefined || isExpired(record)) return undefined;\n let key: CryptoKey;\n try {\n key = await keyring.deriveKey(record.keyId, \"token-seal\");\n } catch {\n // The sealing key was destroyed: the value is gone for good.\n return undefined;\n }\n return unseal(await webCrypto(), key, record.sealed, valueContext(record));\n }\n\n async function forgetToken(token: string): Promise<boolean> {\n return vault === undefined ? false : vault.delete(token);\n }\n\n async function forgetSubject(subject: string): Promise<ErasureReceipt> {\n if (typeof subject !== \"string\" || subject.length === 0) {\n throw new ValidationError(\"subject\", \"must be a non-empty string\");\n }\n const tags = new Map<string, string>();\n for (const version of keyring.manifest().versions) {\n if (version.state !== \"destroyed\") {\n tags.set(version.id, await subjectTagOf(keyring, version.id, subject));\n }\n }\n const isSubject = (record: VaultRecord): boolean => {\n const tag = tags.get(record.keyId);\n return tag !== undefined && (record.subjects ?? []).some((entry) => entry.tag === tag);\n };\n let erased = 0;\n const keyIds = new Set<string>();\n if (vault !== undefined) {\n const doomed: VaultRecord[] = [];\n for await (const record of vault.list()) {\n if (isSubject(record)) doomed.push(record);\n }\n for (const record of doomed) {\n if (await vault.delete(record.token)) {\n erased++;\n keyIds.add(record.keyId);\n }\n }\n }\n const activeTag = tags.get(keyring.activeKeyId());\n return Object.freeze({\n method: \"vault-delete\" as const,\n erased,\n keyIds: Object.freeze([...keyIds].sort()),\n // The active version cannot be destroyed, so it always has a tag.\n ...(activeTag !== undefined ? { subjectTag: activeTag } : /* v8 ignore next */ {}),\n completedAt: now(),\n });\n }\n\n return Object.freeze({\n scheme: \"keyed\",\n reversible: vault !== undefined,\n tokenPattern: new RegExp(tokenSource, \"g\"),\n partialTokenPattern: /\\[[A-Za-z0-9_]{0,80}$/,\n maxTokenLength: 40 + 1 + 16 + 1 + idLength + 2,\n tokenize,\n detokenize,\n forgetToken,\n forgetSubject,\n });\n}\n","/**\n * @module vault/sealed\n * @description Stateless reversible tokenization. The token carries the\n * original value sealed with AES-256-GCM, so restoring it needs only the key\n * ring — no vault, no shared state.\n *\n * The scheme is deterministic: the nonce is derived from the value with a\n * keyed PRF (a synthetic initialisation vector), so equal values produce equal\n * tokens and a nonce is never reused for different values except with\n * negligible probability. As with random 96-bit nonces, rotate the key version\n * well before 2^32 distinct values have been sealed under it (NIST SP 800-38D).\n * The length of a token grows with the length of the value.\n */\n\nimport { ValidationError } from \"../errors.js\";\nimport { encodeText } from \"../internal/encoding.js\";\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { macOf, seal, unseal } from \"./seal.js\";\nimport { KEY_ID_SOURCE, PREFIX_SOURCE, prefixResolver } from \"./tokens.js\";\nimport type { KeyRing, TokenContext, TokenizationProvider } from \"./types.js\";\n\n/**\n * Options accepted by {@link createSealedTokenizer}.\n */\nexport interface SealedTokenizerOptions {\n /** The key ring that supplies the nonce and sealing keys. */\n readonly keyring: KeyRing;\n /** Token prefixes for categories, overriding the defaults. */\n readonly prefixes?: Readonly<Record<string, string>>;\n /**\n * Longest value, in UTF-8 bytes, that may be sealed. It bounds the length of\n * a token. Defaults to `256`.\n */\n readonly maxValueBytes?: number;\n}\n\n/**\n * A stateless, reversible {@link TokenizationProvider}.\n */\nexport interface SealedTokenizer extends TokenizationProvider {\n readonly tokenize: (value: string, context: TokenContext) => Promise<string>;\n readonly detokenize: (token: string) => Promise<string | undefined>;\n}\n\n/**\n * Create a stateless reversible tokenizer.\n *\n * Tokens look like `[EMAIL_k1.5wq…]`: category prefix, key version, then the\n * sealed value. A token that was altered, or whose prefix or key version was\n * swapped, does not resolve.\n *\n * @param options - Key ring and token options.\n * @returns The {@link SealedTokenizer}.\n * @throws {@link ValidationError} When an option is invalid.\n *\n * @example\n * ```ts\n * import { createKeyRing, createSealedTokenizer } from \"anonyma/vault\";\n *\n * const keyring = await createKeyRing({ namespace: \"exports\", keys: [{ id: \"k1\", material }] });\n * const tokenizer = createSealedTokenizer({ keyring });\n *\n * const token = await tokenizer.tokenize(\"alice@example.com\", { category: \"email\" });\n * await tokenizer.detokenize(token); // \"alice@example.com\", on any machine holding the key\n * ```\n */\nexport function createSealedTokenizer(options: SealedTokenizerOptions): SealedTokenizer {\n const { keyring, maxValueBytes = 256 } = options;\n if (!Number.isInteger(maxValueBytes) || maxValueBytes < 1) {\n throw new ValidationError(\"maxValueBytes\", \"must be a positive integer\");\n }\n\n const prefixOf = prefixResolver(options.prefixes);\n const tokenSource = `\\\\[(${PREFIX_SOURCE})_(${KEY_ID_SOURCE})\\\\.([A-Za-z0-9_-]{38,})\\\\]`;\n const wholeToken = new RegExp(`^${tokenSource}$`);\n\n async function tokenize(value: string, context: TokenContext): Promise<string> {\n if (typeof value !== \"string\") throw new ValidationError(\"value\", \"must be a string\");\n if (encodeText(value).length > maxValueBytes) {\n throw new ValidationError(\"value\", \"is longer than maxValueBytes and cannot be sealed\");\n }\n const crypto = await webCrypto();\n const keyId = keyring.activeKeyId();\n const header = `${prefixOf(context.category)}_${keyId}`;\n const mac = await macOf(crypto, await keyring.deriveKey(keyId, \"token-id\"), header, value);\n const sealed = await seal(\n crypto,\n await keyring.deriveKey(keyId, \"token-seal\"),\n value,\n header,\n mac.slice(0, 12),\n );\n return `[${header}.${sealed}]`;\n }\n\n async function detokenize(token: string): Promise<string | undefined> {\n if (typeof token !== \"string\") return undefined;\n const match = wholeToken.exec(token);\n const prefix = match?.[1];\n const keyId = match?.[2];\n const sealed = match?.[3];\n if (prefix === undefined || keyId === undefined || sealed === undefined) return undefined;\n let key: CryptoKey;\n try {\n key = await keyring.deriveKey(keyId, \"token-seal\");\n } catch {\n // Unknown or destroyed key version.\n return undefined;\n }\n return unseal(await webCrypto(), key, sealed, `${prefix}_${keyId}`);\n }\n\n return Object.freeze({\n scheme: \"sealed\",\n reversible: true,\n tokenPattern: new RegExp(tokenSource.replace(/\\((?!\\?)/g, \"(?:\"), \"g\"),\n partialTokenPattern: /\\[[A-Za-z0-9_.-]*$/,\n // prefix + \"_\" + key id + \".\" + base64url(12-byte nonce, value, 16-byte tag) + brackets\n maxTokenLength: 2 + 40 + 1 + 16 + 1 + Math.ceil(((12 + maxValueBytes + 16) * 4) / 3),\n tokenize,\n detokenize,\n });\n}\n","/**\n * @module vault/memory-vault\n * @description An in-memory {@link TokenVault}. It is the reference\n * implementation of the interface and is suitable for tests and for\n * single-process, short-lived vaults.\n */\n\nimport type { TokenVault, VaultRecord } from \"./types.js\";\n\n/**\n * A {@link TokenVault} that also reports how many records it holds.\n */\nexport interface MemoryVault extends TokenVault {\n /** Number of records currently stored. */\n readonly size: () => number;\n}\n\n/** Whether two records hold the same sealed value for the same subjects. */\nfunction sameRecord(a: VaultRecord, b: VaultRecord): boolean {\n if (a.keyId !== b.keyId || a.sealed !== b.sealed) return false;\n const left = a.subjects ?? [];\n const right = b.subjects ?? [];\n return (\n left.length === right.length &&\n left.every((subject, index) => subject.tag === right[index]?.tag)\n );\n}\n\n/**\n * Create an in-memory token vault.\n *\n * @param records - Records to start with, for example from an earlier export.\n * @returns The vault.\n *\n * @example\n * ```ts\n * import { createMemoryVault, createKeyedTokenizer } from \"anonyma/vault\";\n *\n * const vault = createMemoryVault();\n * const tokenizer = createKeyedTokenizer({ keyring, vault });\n * ```\n */\nexport function createMemoryVault(records: Iterable<VaultRecord> = []): MemoryVault {\n const store = new Map<string, VaultRecord>();\n for (const record of records) store.set(record.token, Object.freeze({ ...record }));\n\n return Object.freeze({\n get: (token: string): VaultRecord | undefined => store.get(token),\n putIfAbsent(record: VaultRecord): VaultRecord {\n const existing = store.get(record.token);\n if (existing !== undefined) return existing;\n const stored = Object.freeze({ ...record });\n store.set(record.token, stored);\n return stored;\n },\n replace(record: VaultRecord, expected: VaultRecord): boolean {\n const stored = store.get(record.token);\n if (stored === undefined || !sameRecord(stored, expected)) return false;\n store.set(record.token, Object.freeze({ ...record }));\n return true;\n },\n delete: (token: string): boolean => store.delete(token),\n list: (): Iterable<VaultRecord> => [...store.values()],\n size: (): number => store.size,\n });\n}\n","/**\n * @module vault/rotation\n * @description Key rotation and erasure for token vaults.\n *\n * Rotation protocol\n * 1. `keyring.rotate()` adds a version and makes it active. New records are\n * sealed under it; the previous version stays available for unsealing.\n * 2. {@link rewrapVault} re-seals every record under the active version.\n * Tokens do not change, so data that already contains them is unaffected.\n * 3. `keyring.destroy()` (or {@link shredKey}) discards the old version.\n *\n * Erasure\n * - A single value or data subject: delete the vault records (see\n * `KeyedTokenizer.forgetToken()` and `forgetSubject()`).\n * - Everything sealed under a key version: {@link shredKey}. Without the key\n * the sealed values cannot be recovered by anyone, even from backups of the\n * vault.\n */\n\nimport { webCrypto } from \"../internal/webcrypto.js\";\nimport { subjectContext, subjectTagOf, valueContext } from \"./keyed.js\";\nimport { seal, unseal } from \"./seal.js\";\nimport type {\n ErasureReceipt,\n KeyRing,\n SubjectReference,\n TokenVault,\n VaultRecord,\n} from \"./types.js\";\n\n/**\n * Outcome of {@link rewrapVault}.\n */\nexport interface RewrapResult {\n /** Records re-sealed under the active key version. */\n readonly rewrapped: number;\n /** Records that were already sealed under the active key version. */\n readonly current: number;\n /** Records whose key version is destroyed, or that failed authentication. They are left as they are. */\n readonly unrecoverable: number;\n /**\n * Records that were erased or changed while the rewrap ran. Nothing was\n * written for them; run the rewrap again to pick up the ones that still exist.\n */\n readonly skipped: number;\n}\n\n/**\n * Re-seal every vault record under the key ring's active version. A record\n * that is erased while the rewrap runs stays erased: the rewrap only replaces\n * records that are still what it read.\n *\n * @param vault - The vault to re-seal.\n * @param keyring - The key ring. It must still hold the versions the records were sealed under.\n * @returns Counts of what was done.\n *\n * @example\n * ```ts\n * await keyring.rotate({ id: \"k2\", material });\n * const { unrecoverable, skipped } = await rewrapVault(vault, keyring);\n * if (unrecoverable === 0 && skipped === 0) keyring.destroy(\"k1\");\n * ```\n */\nexport async function rewrapVault(vault: TokenVault, keyring: KeyRing): Promise<RewrapResult> {\n const crypto = await webCrypto();\n const active = keyring.activeKeyId();\n const activeKey = await keyring.deriveKey(active, \"token-seal\");\n\n // Collect first: replacing records while a store is being enumerated is not portable.\n const stale: VaultRecord[] = [];\n let current = 0;\n for await (const record of vault.list()) {\n if (record.keyId === active) current++;\n else stale.push(record);\n }\n\n let rewrapped = 0;\n let unrecoverable = 0;\n let skipped = 0;\n for (const record of stale) {\n let value: string | undefined;\n const subjects: string[] = [];\n try {\n const oldKey = await keyring.deriveKey(record.keyId, \"token-seal\");\n value = await unseal(crypto, oldKey, record.sealed, valueContext(record));\n for (const entry of record.subjects ?? []) {\n const subject = await unseal(crypto, oldKey, entry.sealed, subjectContext(record.token));\n // A subject that cannot be read would no longer be erasable: leave the record alone.\n if (subject === undefined) value = undefined;\n else subjects.push(subject);\n }\n } catch {\n value = undefined;\n }\n if (value === undefined) {\n unrecoverable++;\n continue;\n }\n const references: SubjectReference[] = [];\n for (const subject of subjects) {\n references.push({\n tag: await subjectTagOf(keyring, active, subject),\n sealed: await seal(crypto, activeKey, subject, subjectContext(record.token)),\n });\n }\n const next: VaultRecord = {\n ...record,\n keyId: active,\n sealed: await seal(crypto, activeKey, value, valueContext(record)),\n ...(references.length > 0 ? { subjects: references } : {}),\n };\n // Conditional on the record still being what was read: an erasure that ran meanwhile wins.\n if (await vault.replace(next, record)) rewrapped++;\n else skipped++;\n }\n return { rewrapped, current, unrecoverable, skipped };\n}\n\n/**\n * Crypto-shred a key version: discard its material and, when a vault is\n * given, delete the records that were sealed under it.\n *\n * @param keyring - The key ring.\n * @param keyId - The version to destroy. It must not be the active version.\n * @param vault - The vault whose records under that version should be deleted.\n * @param now - Clock for the receipt. Defaults to `Date.now`.\n * @returns A receipt for the audit log.\n * @throws KeyManagementError When the version is unknown or active.\n *\n * @example\n * ```ts\n * const receipt = await shredKey(keyring, \"k1\", vault);\n * await audit.record({ operation: \"key-destroy\", fields: [], attributes: { erased: receipt.erased } });\n * ```\n */\nexport async function shredKey(\n keyring: KeyRing,\n keyId: string,\n vault?: TokenVault,\n now: () => number = Date.now,\n): Promise<ErasureReceipt> {\n keyring.destroy(keyId);\n let erased = 0;\n if (vault !== undefined) {\n const doomed: string[] = [];\n for await (const record of vault.list()) {\n if (record.keyId === keyId) doomed.push(record.token);\n }\n for (const token of doomed) {\n if (await vault.delete(token)) erased++;\n }\n }\n return Object.freeze({\n method: \"crypto-shred\" as const,\n erased,\n keyIds: Object.freeze([keyId]),\n completedAt: now(),\n });\n}\n"]}
@@ -1,7 +1,8 @@
1
- import { K as KeyMaterial, e as KeyRingManifest, f as KeyRing, T as TokenizationProvider, a as TokenContext, E as ErasureReceipt, g as TokenVault, V as VaultRecord, R as RestoreResult, h as Replacer } from '../types-CPUhjvl8.cjs';
2
- export { i as KeyPurpose, j as KeyState, k as KeyVersionInfo, M as MaybePromise } from '../types-CPUhjvl8.cjs';
3
- export { a as SessionSnapshot, S as SessionTokenizer, b as SessionTokenizerOptions, c as createSessionTokenizer } from '../session-BdRftyZ5.cjs';
4
- import '../types-EJTj_BKY.cjs';
1
+ import { K as KeyMaterial, e as KeyRingManifest, f as KeyRing, c as TokenizationProvider, d as TokenContext, g as ErasureReceipt, h as TokenVault, V as VaultRecord, R as RestoreResult, i as AnonymaVault, M as MaybePromise, j as SyncAnonymaVault } from '../types-LZHFEgx5.cjs';
2
+ export { I as InMemoryVault, k as KeyPurpose, l as KeyState, m as KeyVersionInfo, n as RestoreOptions, r as restore } from '../types-LZHFEgx5.cjs';
3
+ import { T as TokenShape } from '../session-CPXEQ2uC.cjs';
4
+ export { a as SessionSnapshot, S as SessionTokenizer, b as SessionTokenizerOptions, c as createSessionTokenizer } from '../session-CPXEQ2uC.cjs';
5
+ import { R as Replacer } from '../types-B3VjDuP8.cjs';
5
6
 
6
7
  /**
7
8
  * @module vault/keyring
@@ -382,4 +383,96 @@ declare function tokenizeWith(provider: TokenizationProvider, options?: {
382
383
  readonly subject?: string;
383
384
  }): Replacer;
384
385
 
385
- export { ErasureReceipt, KeyMaterial, KeyRing, KeyRingManifest, type KeyRingOptions, type KeyedTokenizer, type KeyedTokenizerOptions, type MemoryVault, RestoreResult, type RewrapResult, type SealedTokenizer, type SealedTokenizerOptions, TokenContext, TokenVault, TokenizationProvider, VaultRecord, createKeyRing, createKeyedTokenizer, createMemoryVault, createSealedTokenizer, generateKeyMaterial, restoreTokens, rewrapVault, shredKey, tokenizeWith };
386
+ /**
387
+ * @module vault/vault-tokenizer
388
+ * @description A tokenization provider that numbers values per category
389
+ * (`{{EMAIL_1}}`, `{{EMAIL_2}}`, …) and keeps the mapping in an
390
+ * {@link AnonymaVault}, so the tokens can be restored later — by this
391
+ * tokenizer, by {@link restore}, or by another process that reaches the same
392
+ * vault.
393
+ */
394
+
395
+ /**
396
+ * Options accepted by {@link createVaultTokenizer}.
397
+ */
398
+ interface VaultTokenizerOptions {
399
+ /** Where the tokens are stored. */
400
+ readonly vault: AnonymaVault;
401
+ /**
402
+ * Token shape: `{{EMAIL_1}}` (`"brace"`, default), `[EMAIL_0001]`
403
+ * (`"bracket"`) or `<EMAIL_1>` (`"angle"`). Avoid `"brace"` when prompts go
404
+ * through a template engine that treats `{{…}}` as a placeholder.
405
+ */
406
+ readonly format?: TokenShape;
407
+ /**
408
+ * 2 to 12 letters or digits inserted into every token (`{{EMAIL_k3Xf_1}}`).
409
+ * With an unpredictable tag, text that merely looks like a token — in the
410
+ * input, or invented by a model — is never mistaken for one.
411
+ */
412
+ readonly tag?: string;
413
+ /** Token prefixes for categories, overriding the defaults. */
414
+ readonly prefixes?: Readonly<Record<string, string>>;
415
+ /**
416
+ * Maps a value to the key used to decide whether two values are the same.
417
+ * Defaults to the value itself, so values are compared exactly.
418
+ */
419
+ readonly normalize?: (value: string, category: string) => string;
420
+ }
421
+ /**
422
+ * A {@link TokenizationProvider} backed by an {@link AnonymaVault}. Its
423
+ * methods return promises only when the vault does.
424
+ */
425
+ interface VaultTokenizer extends TokenizationProvider {
426
+ /** The vault the tokens are stored in. */
427
+ readonly vault: AnonymaVault;
428
+ /** Replace every token of this tokenizer's shape found in `text` with its value. */
429
+ readonly restore: (text: string) => MaybePromise<RestoreResult>;
430
+ }
431
+ /**
432
+ * A {@link VaultTokenizer} over a synchronous vault: every method answers directly.
433
+ */
434
+ interface SyncVaultTokenizer extends VaultTokenizer {
435
+ readonly vault: SyncAnonymaVault;
436
+ readonly tokenize: (value: string, context: TokenContext) => string;
437
+ readonly detokenize: (token: string) => string | undefined;
438
+ readonly restore: (text: string) => RestoreResult;
439
+ }
440
+ /**
441
+ * Create a tokenizer that stores its tokens in `vault`.
442
+ *
443
+ * Tokens are numbered per category in the order values are first seen, and a
444
+ * value keeps its token for the lifetime of the tokenizer. Before it issues a
445
+ * number, the tokenizer asks the vault whether the token is taken: a token the
446
+ * vault already holds for the same value is reused, one it holds for another
447
+ * value is skipped. A new tokenizer over a vault that already holds tokens —
448
+ * the next request of a conversation — therefore never overwrites them.
449
+ *
450
+ * Calls to an asynchronous vault are made one value at a time. Two tokenizers
451
+ * that write to the same vault at the same moment can still pick the same
452
+ * number, because `store` is not a compare-and-set: give each conversation
453
+ * its own vault, or its own key prefix in a shared store.
454
+ *
455
+ * @param options - The vault, the token shape, an optional tag and prefixes.
456
+ * @returns The {@link VaultTokenizer}; a {@link SyncVaultTokenizer} for a synchronous vault.
457
+ * @throws {@link ValidationError} When an option is invalid.
458
+ *
459
+ * @example
460
+ * ```ts
461
+ * import { compilePipeline } from "anonyma/engine";
462
+ * import { InMemoryVault, createVaultTokenizer, restore } from "anonyma/vault";
463
+ *
464
+ * const vault = new InMemoryVault();
465
+ * const tokenization = createVaultTokenizer({ vault });
466
+ * const pipeline = compilePipeline({ defaultStrategy: { strategy: "tokenize" } }, { tokenization });
467
+ *
468
+ * pipeline.transform("Mail john@example.com, cc jane@example.com").text;
469
+ * // "Mail {{EMAIL_1}}, cc {{EMAIL_2}}"
470
+ * restore("Done: {{EMAIL_2}}", vault).text; // "Done: jane@example.com"
471
+ * ```
472
+ */
473
+ declare function createVaultTokenizer(options: VaultTokenizerOptions & {
474
+ readonly vault: SyncAnonymaVault;
475
+ }): SyncVaultTokenizer;
476
+ declare function createVaultTokenizer(options: VaultTokenizerOptions): VaultTokenizer;
477
+
478
+ export { AnonymaVault, ErasureReceipt, KeyMaterial, KeyRing, KeyRingManifest, type KeyRingOptions, type KeyedTokenizer, type KeyedTokenizerOptions, MaybePromise, type MemoryVault, RestoreResult, type RewrapResult, type SealedTokenizer, type SealedTokenizerOptions, SyncAnonymaVault, type SyncVaultTokenizer, TokenContext, TokenShape, TokenVault, TokenizationProvider, VaultRecord, type VaultTokenizer, type VaultTokenizerOptions, createKeyRing, createKeyedTokenizer, createMemoryVault, createSealedTokenizer, createVaultTokenizer, generateKeyMaterial, restoreTokens, rewrapVault, shredKey, tokenizeWith };
@@ -1,7 +1,8 @@
1
- import { K as KeyMaterial, e as KeyRingManifest, f as KeyRing, T as TokenizationProvider, a as TokenContext, E as ErasureReceipt, g as TokenVault, V as VaultRecord, R as RestoreResult, h as Replacer } from '../types-Dtht33aq.js';
2
- export { i as KeyPurpose, j as KeyState, k as KeyVersionInfo, M as MaybePromise } from '../types-Dtht33aq.js';
3
- export { a as SessionSnapshot, S as SessionTokenizer, b as SessionTokenizerOptions, c as createSessionTokenizer } from '../session-Cs2zlNQp.js';
4
- import '../types-EJTj_BKY.js';
1
+ import { K as KeyMaterial, e as KeyRingManifest, f as KeyRing, c as TokenizationProvider, d as TokenContext, g as ErasureReceipt, h as TokenVault, V as VaultRecord, R as RestoreResult, i as AnonymaVault, M as MaybePromise, j as SyncAnonymaVault } from '../types-LZHFEgx5.js';
2
+ export { I as InMemoryVault, k as KeyPurpose, l as KeyState, m as KeyVersionInfo, n as RestoreOptions, r as restore } from '../types-LZHFEgx5.js';
3
+ import { T as TokenShape } from '../session-D3WMN6fE.js';
4
+ export { a as SessionSnapshot, S as SessionTokenizer, b as SessionTokenizerOptions, c as createSessionTokenizer } from '../session-D3WMN6fE.js';
5
+ import { R as Replacer } from '../types-yZHnS7yv.js';
5
6
 
6
7
  /**
7
8
  * @module vault/keyring
@@ -382,4 +383,96 @@ declare function tokenizeWith(provider: TokenizationProvider, options?: {
382
383
  readonly subject?: string;
383
384
  }): Replacer;
384
385
 
385
- export { ErasureReceipt, KeyMaterial, KeyRing, KeyRingManifest, type KeyRingOptions, type KeyedTokenizer, type KeyedTokenizerOptions, type MemoryVault, RestoreResult, type RewrapResult, type SealedTokenizer, type SealedTokenizerOptions, TokenContext, TokenVault, TokenizationProvider, VaultRecord, createKeyRing, createKeyedTokenizer, createMemoryVault, createSealedTokenizer, generateKeyMaterial, restoreTokens, rewrapVault, shredKey, tokenizeWith };
386
+ /**
387
+ * @module vault/vault-tokenizer
388
+ * @description A tokenization provider that numbers values per category
389
+ * (`{{EMAIL_1}}`, `{{EMAIL_2}}`, …) and keeps the mapping in an
390
+ * {@link AnonymaVault}, so the tokens can be restored later — by this
391
+ * tokenizer, by {@link restore}, or by another process that reaches the same
392
+ * vault.
393
+ */
394
+
395
+ /**
396
+ * Options accepted by {@link createVaultTokenizer}.
397
+ */
398
+ interface VaultTokenizerOptions {
399
+ /** Where the tokens are stored. */
400
+ readonly vault: AnonymaVault;
401
+ /**
402
+ * Token shape: `{{EMAIL_1}}` (`"brace"`, default), `[EMAIL_0001]`
403
+ * (`"bracket"`) or `<EMAIL_1>` (`"angle"`). Avoid `"brace"` when prompts go
404
+ * through a template engine that treats `{{…}}` as a placeholder.
405
+ */
406
+ readonly format?: TokenShape;
407
+ /**
408
+ * 2 to 12 letters or digits inserted into every token (`{{EMAIL_k3Xf_1}}`).
409
+ * With an unpredictable tag, text that merely looks like a token — in the
410
+ * input, or invented by a model — is never mistaken for one.
411
+ */
412
+ readonly tag?: string;
413
+ /** Token prefixes for categories, overriding the defaults. */
414
+ readonly prefixes?: Readonly<Record<string, string>>;
415
+ /**
416
+ * Maps a value to the key used to decide whether two values are the same.
417
+ * Defaults to the value itself, so values are compared exactly.
418
+ */
419
+ readonly normalize?: (value: string, category: string) => string;
420
+ }
421
+ /**
422
+ * A {@link TokenizationProvider} backed by an {@link AnonymaVault}. Its
423
+ * methods return promises only when the vault does.
424
+ */
425
+ interface VaultTokenizer extends TokenizationProvider {
426
+ /** The vault the tokens are stored in. */
427
+ readonly vault: AnonymaVault;
428
+ /** Replace every token of this tokenizer's shape found in `text` with its value. */
429
+ readonly restore: (text: string) => MaybePromise<RestoreResult>;
430
+ }
431
+ /**
432
+ * A {@link VaultTokenizer} over a synchronous vault: every method answers directly.
433
+ */
434
+ interface SyncVaultTokenizer extends VaultTokenizer {
435
+ readonly vault: SyncAnonymaVault;
436
+ readonly tokenize: (value: string, context: TokenContext) => string;
437
+ readonly detokenize: (token: string) => string | undefined;
438
+ readonly restore: (text: string) => RestoreResult;
439
+ }
440
+ /**
441
+ * Create a tokenizer that stores its tokens in `vault`.
442
+ *
443
+ * Tokens are numbered per category in the order values are first seen, and a
444
+ * value keeps its token for the lifetime of the tokenizer. Before it issues a
445
+ * number, the tokenizer asks the vault whether the token is taken: a token the
446
+ * vault already holds for the same value is reused, one it holds for another
447
+ * value is skipped. A new tokenizer over a vault that already holds tokens —
448
+ * the next request of a conversation — therefore never overwrites them.
449
+ *
450
+ * Calls to an asynchronous vault are made one value at a time. Two tokenizers
451
+ * that write to the same vault at the same moment can still pick the same
452
+ * number, because `store` is not a compare-and-set: give each conversation
453
+ * its own vault, or its own key prefix in a shared store.
454
+ *
455
+ * @param options - The vault, the token shape, an optional tag and prefixes.
456
+ * @returns The {@link VaultTokenizer}; a {@link SyncVaultTokenizer} for a synchronous vault.
457
+ * @throws {@link ValidationError} When an option is invalid.
458
+ *
459
+ * @example
460
+ * ```ts
461
+ * import { compilePipeline } from "anonyma/engine";
462
+ * import { InMemoryVault, createVaultTokenizer, restore } from "anonyma/vault";
463
+ *
464
+ * const vault = new InMemoryVault();
465
+ * const tokenization = createVaultTokenizer({ vault });
466
+ * const pipeline = compilePipeline({ defaultStrategy: { strategy: "tokenize" } }, { tokenization });
467
+ *
468
+ * pipeline.transform("Mail john@example.com, cc jane@example.com").text;
469
+ * // "Mail {{EMAIL_1}}, cc {{EMAIL_2}}"
470
+ * restore("Done: {{EMAIL_2}}", vault).text; // "Done: jane@example.com"
471
+ * ```
472
+ */
473
+ declare function createVaultTokenizer(options: VaultTokenizerOptions & {
474
+ readonly vault: SyncAnonymaVault;
475
+ }): SyncVaultTokenizer;
476
+ declare function createVaultTokenizer(options: VaultTokenizerOptions): VaultTokenizer;
477
+
478
+ export { AnonymaVault, ErasureReceipt, KeyMaterial, KeyRing, KeyRingManifest, type KeyRingOptions, type KeyedTokenizer, type KeyedTokenizerOptions, MaybePromise, type MemoryVault, RestoreResult, type RewrapResult, type SealedTokenizer, type SealedTokenizerOptions, SyncAnonymaVault, type SyncVaultTokenizer, TokenContext, TokenShape, TokenVault, TokenizationProvider, VaultRecord, type VaultTokenizer, type VaultTokenizerOptions, createKeyRing, createKeyedTokenizer, createMemoryVault, createSealedTokenizer, createVaultTokenizer, generateKeyMaterial, restoreTokens, rewrapVault, shredKey, tokenizeWith };
@@ -1,8 +1,9 @@
1
1
  export { restoreTokens, tokenizeWith } from '../chunk-AP4JIUNW.js';
2
- import { randomBytes, isWellFormed, fromBase64Url, utf8, toBase64Url, toBase32, encodeText, decodeText, concatBytes } from '../chunk-6LDAIJBL.js';
3
- import { isKeyId, prefixResolver, PREFIX_SOURCE, KEY_ID_SOURCE } from '../chunk-2ZZHLCEJ.js';
4
- export { createSessionTokenizer } from '../chunk-2ZZHLCEJ.js';
5
- import { webCrypto } from '../chunk-PKHZ7CVI.js';
2
+ import { randomBytes, isWellFormed, fromBase64Url, utf8, toBase64Url, toBase32, encodeText, decodeText, concatBytes } from '../chunk-QBBJR7DZ.js';
3
+ export { createSessionTokenizer } from '../chunk-LAZIR73I.js';
4
+ export { InMemoryVault, createVaultTokenizer, restore } from '../chunk-4BYN6GVK.js';
5
+ import { isKeyId, prefixResolver, PREFIX_SOURCE, KEY_ID_SOURCE } from '../chunk-SHEXFU6T.js';
6
+ import { webCrypto } from '../chunk-IBDFBUFZ.js';
6
7
  import { KeyManagementError, ValidationError, TokenVaultError } from '../chunk-2F2GWGTB.js';
7
8
 
8
9
  // src/vault/keyring.ts
@@ -38,6 +39,7 @@ async function importBase(crypto, id, material, salt, iterations) {
38
39
  name: "PBKDF2",
39
40
  hash: "SHA-256",
40
41
  salt,
42
+ /* v8 ignore next -- resolveIterations() gives every passphrase a count */
41
43
  iterations: iterations ?? DEFAULT_PBKDF2_ITERATIONS
42
44
  },
43
45
  passphraseKey,
@@ -492,7 +494,11 @@ function createKeyedTokenizer(options) {
492
494
  method: "vault-delete",
493
495
  erased,
494
496
  keyIds: Object.freeze([...keyIds].sort()),
495
- ...activeTag !== void 0 ? { subjectTag: activeTag } : {},
497
+ // The active version cannot be destroyed, so it always has a tag.
498
+ ...activeTag !== void 0 ? { subjectTag: activeTag } : (
499
+ /* v8 ignore next */
500
+ {}
501
+ ),
496
502
  completedAt: now()
497
503
  });
498
504
  }