sealbridge 0.0.1 → 0.1.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 (187) hide show
  1. package/NOTICE +43 -0
  2. package/README.ja.md +375 -0
  3. package/README.md +466 -1
  4. package/dist/cli/dist/acp.d.ts +2 -0
  5. package/dist/cli/dist/acp.js +6 -0
  6. package/dist/cli/dist/acp.js.map +1 -0
  7. package/dist/cli/dist/board.d.ts +47 -0
  8. package/dist/cli/dist/board.js +255 -0
  9. package/dist/cli/dist/board.js.map +1 -0
  10. package/dist/cli/dist/contacts.d.ts +18 -0
  11. package/dist/cli/dist/contacts.js +154 -0
  12. package/dist/cli/dist/contacts.js.map +1 -0
  13. package/dist/cli/dist/doctor.d.ts +13 -0
  14. package/dist/cli/dist/doctor.js +30 -0
  15. package/dist/cli/dist/doctor.js.map +1 -0
  16. package/dist/cli/dist/index.d.ts +2 -0
  17. package/dist/cli/dist/index.js +193 -0
  18. package/dist/cli/dist/index.js.map +1 -0
  19. package/dist/cli/dist/invite-share.d.ts +16 -0
  20. package/dist/cli/dist/invite-share.js +169 -0
  21. package/dist/cli/dist/invite-share.js.map +1 -0
  22. package/dist/cli/dist/mcp.d.ts +17 -0
  23. package/dist/cli/dist/mcp.js +105 -0
  24. package/dist/cli/dist/mcp.js.map +1 -0
  25. package/dist/cli/dist/network.d.ts +1 -0
  26. package/dist/cli/dist/network.js +320 -0
  27. package/dist/cli/dist/network.js.map +1 -0
  28. package/dist/cli/dist/public-settings.d.ts +27 -0
  29. package/dist/cli/dist/public-settings.js +33 -0
  30. package/dist/cli/dist/public-settings.js.map +1 -0
  31. package/dist/cli/dist/receipt.d.ts +39 -0
  32. package/dist/cli/dist/receipt.js +90 -0
  33. package/dist/cli/dist/receipt.js.map +1 -0
  34. package/dist/cli/dist/receive-hook.d.ts +2 -0
  35. package/dist/cli/dist/receive-hook.js +35 -0
  36. package/dist/cli/dist/receive-hook.js.map +1 -0
  37. package/dist/examples/two-owner-demo/alice-policy.json +4 -0
  38. package/dist/examples/two-owner-demo/bob-policy.json +4 -0
  39. package/dist/examples/two-owner-demo/dist/run-demo.d.ts +71 -0
  40. package/dist/examples/two-owner-demo/dist/run-demo.js +383 -0
  41. package/dist/examples/two-owner-demo/dist/run-demo.js.map +1 -0
  42. package/dist/package.json +1 -0
  43. package/dist/packages/adapters/dist/command.d.ts +120 -0
  44. package/dist/packages/adapters/dist/command.js +365 -0
  45. package/dist/packages/adapters/dist/command.js.map +1 -0
  46. package/dist/packages/adapters/dist/credential-proxy.d.ts +37 -0
  47. package/dist/packages/adapters/dist/credential-proxy.js +363 -0
  48. package/dist/packages/adapters/dist/credential-proxy.js.map +1 -0
  49. package/dist/packages/adapters/dist/index.d.ts +6 -0
  50. package/dist/packages/adapters/dist/index.js +6 -0
  51. package/dist/packages/adapters/dist/index.js.map +1 -0
  52. package/dist/packages/adapters/dist/mcp.d.ts +32 -0
  53. package/dist/packages/adapters/dist/mcp.js +87 -0
  54. package/dist/packages/adapters/dist/mcp.js.map +1 -0
  55. package/dist/packages/adapters/dist/openai.d.ts +23 -0
  56. package/dist/packages/adapters/dist/openai.js +81 -0
  57. package/dist/packages/adapters/dist/openai.js.map +1 -0
  58. package/dist/packages/adapters/dist/sandbox.d.ts +45 -0
  59. package/dist/packages/adapters/dist/sandbox.js +60 -0
  60. package/dist/packages/adapters/dist/sandbox.js.map +1 -0
  61. package/dist/packages/core/dist/capability.d.ts +36 -0
  62. package/dist/packages/core/dist/capability.js +198 -0
  63. package/dist/packages/core/dist/capability.js.map +1 -0
  64. package/dist/packages/core/dist/contract.d.ts +33 -0
  65. package/dist/packages/core/dist/contract.js +97 -0
  66. package/dist/packages/core/dist/contract.js.map +1 -0
  67. package/dist/packages/core/dist/crypto.d.ts +34 -0
  68. package/dist/packages/core/dist/crypto.js +323 -0
  69. package/dist/packages/core/dist/crypto.js.map +1 -0
  70. package/dist/packages/core/dist/discovery.d.ts +124 -0
  71. package/dist/packages/core/dist/discovery.js +511 -0
  72. package/dist/packages/core/dist/discovery.js.map +1 -0
  73. package/dist/packages/core/dist/edge.d.ts +4 -0
  74. package/dist/packages/core/dist/edge.js +6 -0
  75. package/dist/packages/core/dist/edge.js.map +1 -0
  76. package/dist/packages/core/dist/index.d.ts +9 -0
  77. package/dist/packages/core/dist/index.js +10 -0
  78. package/dist/packages/core/dist/index.js.map +1 -0
  79. package/dist/packages/core/dist/receipts.d.ts +9 -0
  80. package/dist/packages/core/dist/receipts.js +67 -0
  81. package/dist/packages/core/dist/receipts.js.map +1 -0
  82. package/dist/packages/core/dist/relay-auth.d.ts +40 -0
  83. package/dist/packages/core/dist/relay-auth.js +106 -0
  84. package/dist/packages/core/dist/relay-auth.js.map +1 -0
  85. package/dist/packages/core/dist/revocation.d.ts +55 -0
  86. package/dist/packages/core/dist/revocation.js +88 -0
  87. package/dist/packages/core/dist/revocation.js.map +1 -0
  88. package/dist/packages/core/dist/schema.d.ts +11 -0
  89. package/dist/packages/core/dist/schema.js +48 -0
  90. package/dist/packages/core/dist/schema.js.map +1 -0
  91. package/dist/packages/core/dist/types.d.ts +172 -0
  92. package/dist/packages/core/dist/types.js +2 -0
  93. package/dist/packages/core/dist/types.js.map +1 -0
  94. package/dist/packages/ledger/dist/index.d.ts +84 -0
  95. package/dist/packages/ledger/dist/index.js +269 -0
  96. package/dist/packages/ledger/dist/index.js.map +1 -0
  97. package/dist/packages/relay/dist/fetch.d.ts +223 -0
  98. package/dist/packages/relay/dist/fetch.js +1210 -0
  99. package/dist/packages/relay/dist/fetch.js.map +1 -0
  100. package/dist/packages/relay/dist/index.d.ts +92 -0
  101. package/dist/packages/relay/dist/index.js +707 -0
  102. package/dist/packages/relay/dist/index.js.map +1 -0
  103. package/dist/packages/relay/dist/journal.d.ts +70 -0
  104. package/dist/packages/relay/dist/journal.js +310 -0
  105. package/dist/packages/relay/dist/journal.js.map +1 -0
  106. package/dist/packages/relay/dist/retry.d.ts +9 -0
  107. package/dist/packages/relay/dist/retry.js +39 -0
  108. package/dist/packages/relay/dist/retry.js.map +1 -0
  109. package/dist/packages/relay/dist/ssrf.d.ts +32 -0
  110. package/dist/packages/relay/dist/ssrf.js +213 -0
  111. package/dist/packages/relay/dist/ssrf.js.map +1 -0
  112. package/dist/packages/relay/dist/worker.d.ts +85 -0
  113. package/dist/packages/relay/dist/worker.js +411 -0
  114. package/dist/packages/relay/dist/worker.js.map +1 -0
  115. package/dist/packages/runtime/dist/a2a.d.ts +8 -0
  116. package/dist/packages/runtime/dist/a2a.js +69 -0
  117. package/dist/packages/runtime/dist/a2a.js.map +1 -0
  118. package/dist/packages/runtime/dist/adapter.d.ts +51 -0
  119. package/dist/packages/runtime/dist/adapter.js +2 -0
  120. package/dist/packages/runtime/dist/adapter.js.map +1 -0
  121. package/dist/packages/runtime/dist/approval-providers.d.ts +97 -0
  122. package/dist/packages/runtime/dist/approval-providers.js +269 -0
  123. package/dist/packages/runtime/dist/approval-providers.js.map +1 -0
  124. package/dist/packages/runtime/dist/daily-limit.d.ts +2 -0
  125. package/dist/packages/runtime/dist/daily-limit.js +54 -0
  126. package/dist/packages/runtime/dist/daily-limit.js.map +1 -0
  127. package/dist/packages/runtime/dist/gateway.d.ts +35 -0
  128. package/dist/packages/runtime/dist/gateway.js +92 -0
  129. package/dist/packages/runtime/dist/gateway.js.map +1 -0
  130. package/dist/packages/runtime/dist/inbox.d.ts +10 -0
  131. package/dist/packages/runtime/dist/inbox.js +24 -0
  132. package/dist/packages/runtime/dist/inbox.js.map +1 -0
  133. package/dist/packages/runtime/dist/index.d.ts +13 -0
  134. package/dist/packages/runtime/dist/index.js +14 -0
  135. package/dist/packages/runtime/dist/index.js.map +1 -0
  136. package/dist/packages/runtime/dist/mcp-server.d.ts +90 -0
  137. package/dist/packages/runtime/dist/mcp-server.js +631 -0
  138. package/dist/packages/runtime/dist/mcp-server.js.map +1 -0
  139. package/dist/packages/runtime/dist/mcp-tool-catalog.d.ts +3 -0
  140. package/dist/packages/runtime/dist/mcp-tool-catalog.js +491 -0
  141. package/dist/packages/runtime/dist/mcp-tool-catalog.js.map +1 -0
  142. package/dist/packages/runtime/dist/mcp.d.ts +73 -0
  143. package/dist/packages/runtime/dist/mcp.js +67 -0
  144. package/dist/packages/runtime/dist/mcp.js.map +1 -0
  145. package/dist/packages/runtime/dist/policy.d.ts +19 -0
  146. package/dist/packages/runtime/dist/policy.js +41 -0
  147. package/dist/packages/runtime/dist/policy.js.map +1 -0
  148. package/dist/packages/runtime/dist/quota.d.ts +39 -0
  149. package/dist/packages/runtime/dist/quota.js +147 -0
  150. package/dist/packages/runtime/dist/quota.js.map +1 -0
  151. package/dist/packages/runtime/dist/session-audit.d.ts +88 -0
  152. package/dist/packages/runtime/dist/session-audit.js +415 -0
  153. package/dist/packages/runtime/dist/session-audit.js.map +1 -0
  154. package/dist/packages/runtime/dist/session.d.ts +288 -0
  155. package/dist/packages/runtime/dist/session.js +1880 -0
  156. package/dist/packages/runtime/dist/session.js.map +1 -0
  157. package/dist/packages/runtime/dist/verifier.d.ts +64 -0
  158. package/dist/packages/runtime/dist/verifier.js +109 -0
  159. package/dist/packages/runtime/dist/verifier.js.map +1 -0
  160. package/dist/packages/sandbox/dist/container.d.ts +33 -0
  161. package/dist/packages/sandbox/dist/container.js +189 -0
  162. package/dist/packages/sandbox/dist/container.js.map +1 -0
  163. package/dist/packages/sandbox/dist/index.d.ts +34 -0
  164. package/dist/packages/sandbox/dist/index.js +179 -0
  165. package/dist/packages/sandbox/dist/index.js.map +1 -0
  166. package/dist/packages/sandbox/dist/permission.d.ts +58 -0
  167. package/dist/packages/sandbox/dist/permission.js +90 -0
  168. package/dist/packages/sandbox/dist/permission.js.map +1 -0
  169. package/dist/spec/README.ja.md +76 -0
  170. package/dist/spec/README.md +135 -0
  171. package/dist/spec/ack-receipt.schema.json +77 -0
  172. package/dist/spec/agent-card.schema.json +83 -0
  173. package/dist/spec/approval-receipt.schema.json +94 -0
  174. package/dist/spec/audit-entry.schema.json +101 -0
  175. package/dist/spec/capability-token.schema.json +133 -0
  176. package/dist/spec/envelope.schema.json +197 -0
  177. package/dist/spec/examples/sample-ack-receipt.json +16 -0
  178. package/dist/spec/examples/sample-agent-card.json +35 -0
  179. package/dist/spec/examples/sample-approval-receipt.json +18 -0
  180. package/dist/spec/examples/sample-audit-entry.json +37 -0
  181. package/dist/spec/examples/sample-capability-token.json +39 -0
  182. package/dist/spec/examples/sample-envelope.json +21 -0
  183. package/dist/spec/examples/sample-task-manifest.json +141 -0
  184. package/dist/spec/examples/sample-usage-receipt.json +19 -0
  185. package/dist/spec/task-manifest.schema.json +422 -0
  186. package/dist/spec/usage-receipt.schema.json +91 -0
  187. package/package.json +61 -5
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,IAAI,CAAC;AAChD,OAAO,EACL,cAAc,EACd,oBAAoB,EACpB,oBAAoB,EACpB,wBAAwB,GACzB,MAAM,WAAW,CAAC;AAEnB,OAAO,EAEL,0BAA0B,EAC1B,aAAa,EACb,uBAAuB,EACvB,aAAa,EACb,sBAAsB,EACtB,gBAAgB,EAChB,sBAAsB,GACvB,MAAM,YAAY,CAAC;AAEpB,OAAO,EAAE,sBAAsB,EAAE,+BAA+B,EAAE,MAAM,WAAW,CAAC;AAEpF,cAAc,YAAY,CAAC;AAC3B,cAAc,YAAY,CAAC;AAC3B,OAAO,EAAE,qBAAqB,EAAE,eAAe,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACtG,OAAO,EAAE,sBAAsB,EAAE,+BAA+B,EAAE,MAAM,WAAW,CAAC;AAOpF,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,uBAAuB,EACvB,cAAc,EACd,iBAAiB,EACjB,yBAAyB,GAC1B,MAAM,WAAW,CAAC;AACnB,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,UAMI,EAAE;IAEN,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC;QAC9B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;KACrD,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,uBAAuB,CAAC;QACtC,KAAK;QACL,cAAc,EAAE,OAAO,CAAC,cAAc;QACtC,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;KACrD,CAAC,CAAC;IACH,IAAI,WAAW,GAAG,kBAAkB,CAAC;IACrC,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE;QACtD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC;YACH,MAAM,MAAM,GAAa,EAAE,CAAC;YAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAClC,IAAI,IAAK,KAAgB,CAAC,MAAM,CAAC;gBACjC,IAAI,IAAI,GAAG,0BAA0B;oBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBACzE,MAAM,CAAC,IAAI,CAAC,KAAe,CAAC,CAAC;YAC/B,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAC1B,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,WAAW,CAAC,EAAE;gBACpD,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CACjE,KAAK,KAAK,SAAS;oBACjB,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAqB,CAAC,CACvF;gBACD,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzD,MAAM,EAAE,UAAU,CAAC,MAAM;aAC1B,CAAC,CACH,CAAC;YACF,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,UAAU,CAAC,mBAAmB,CAAC;gBAC9E,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,IAAI;oBACnB,CAAC,CAAC,OAAO;oBACT,CAAC,CAAC,MAAM,CAAC;YACb,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE;gBAChC,GAAG,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC;gBACrC,GAAG,gBAAgB,CAAC,IAAI,CAAC;aAC1B,CAAC,CAAC;YACH,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACjB,QAAQ,CAAC,GAAG,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,OAAO,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC;oBACtD,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;oBAC5C,IAAI,IAAI;wBAAE,MAAM;oBAChB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3B,mFAAmF;wBACnF,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,aAAa;4BAAE,MAAM;wBACxD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;4BAClC,MAAM,WAAW,GAAG,GAAG,EAAE;gCACvB,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;gCACnC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;gCACnC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;gCACnC,OAAO,EAAE,CAAC;4BACZ,CAAC,CAAC;4BACF,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;4BACpC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;4BACpC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;4BACpC,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,aAAa;gCAAE,WAAW,EAAE,CAAC;wBAClE,CAAC,CAAC,CAAC;wBACH,IAAI,QAAQ,CAAC,SAAS,IAAI,QAAQ,CAAC,aAAa;4BAAE,MAAM;oBAC1D,CAAC;gBACH,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,CAAC,QAAQ,CAAC,aAAa;oBAAE,QAAQ,CAAC,GAAG,EAAE,CAAC;YACrE,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,QAAQ,CAAC,WAAW;gBAAE,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC;YACvF,IAAI,CAAC,QAAQ,CAAC,SAAS;gBAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,CAAC,cAAc,GAAG,KAAK,CAAC;IAC9B,MAAM,QAAQ,GAAG,IAAI,eAAe,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC;IACnF,MAAM,MAAM,GAAG,GAAqB,EAAE,CAAC,CAAC;QACtC,cAAc,EAAE,WAAW;QAC3B,aAAa,EAAE,OAAO,CAAC,qBAAqB,KAAK,IAAI;KACtD,CAAC,CAAC;IACH,QAAQ,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,MAAM,EAAE,EAAE;QACnC,IAAI,YAAY,GAIZ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,CAAC;QACvC,MAAM,mBAAmB,GAAG,GAAG,EAAE;YAC/B,YAAY,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC7B,IAAI,YAAY,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACrC,YAAY,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBACjC,YAAY,CAAC,KAAK,GAAG,SAAS,CAAC;YACjC,CAAC;YACD,YAAY,CAAC,IAAI,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;QAC/B,CAAC,CAAC;QACF,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,mBAAmB,EAAE,CAAC,CAAC;QAClD,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE;YAC3B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,CASxC,CAAC;gBACF,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;oBAClD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;oBAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC5C,CAAC;qBAAM,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAG,KAAK,CAAC,SAAS,CAC7B,OAAO,CAAC,YAAY,EACpB,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,EACjC,SAAS,EACT,MAAM,EAAE,EACR,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CACnE,CAAC;oBACF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC/D,CAAC;qBAAM,IAAI,OAAO,CAAC,MAAM,KAAK,WAAW,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;oBAClE,MAAM,GAAG,GAAG,OAAO,CAAC,YAAY,EAC9B,OAAO,GAAG,KAAK,CAAC,SAAS,CACvB,GAAG,EACH,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,EACjC,WAAW,EACX,MAAM,EAAE,EACR,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAC/C,CAAC;oBACJ,mBAAmB,EAAE,CAAC;oBACtB,MAAM,OAAO,GAIT,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,CAAC;oBACxC,YAAY,GAAG,OAAO,CAAC;oBACvB,MAAM,KAAK,GAAG,GAAG,EAAE;wBACjB,IAAI,OAAO,CAAC,QAAQ;4BAAE,OAAO;wBAC7B,IAAI,QAAQ,CAAC;wBACb,yEAAyE;wBACzE,OACE,CAAC,OAAO,CAAC,QAAQ;4BACjB,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,IAAI;4BACpC,MAAM,CAAC,cAAc,GAAG,OAAO;4BAC/B,CAAC,QAAQ,GAAG,OAAO,EAAE,CAAC;4BAEtB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;wBAC5C,IACE,CAAC,OAAO,CAAC,QAAQ;4BACjB,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,IAAI;4BACpC,MAAM,CAAC,cAAc,IAAI,OAAO,EAChC,CAAC;4BACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;gCAAE,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;4BAC7D,OAAO,CAAC,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gCAC9B,OAAO,CAAC,KAAK,GAAG,SAAS,CAAC;gCAC1B,KAAK,EAAE,CAAC;4BACV,CAAC,EAAE,EAAE,CAAC,CAAC;wBACT,CAAC;oBACH,CAAC,CAAC;oBACF,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBAC3C,KAAK,EAAE,CAAC;gBACV,CAAC;qBAAM,IAAI,OAAO,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;oBAC5C,mBAAmB,EAAE,CAAC;gBACxB,CAAC;;oBAAM,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAC5C,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC7B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,EAAE,OAAO,CAAC,IAAI,IAAI,WAAW,EAAE,GAAG,EAAE;YACjE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC5C,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC;gBAChC,OAAO;YACT,CAAC;YACD,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC5C,CAAC,CAAC,GAAG,GAAG,OAAO,CAAC,OAAO,GAAG,GAAG;gBAC7B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;YACpB,WAAW,GAAG,SAAS,GAAG,QAAQ,GAAG,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC;YACxD,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO;QACL,KAAK;QACL,GAAG,EAAE,WAAW;QAChB,KAAK,EAAE,WAAW,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,KAAK;QACnD,KAAK,EAAE,KAAK,IAAI,EAAE;YAChB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO;gBAAE,MAAM,CAAC,SAAS,EAAE,CAAC;YAC1D,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YACtE,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAC7B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CACjD,CAAC;QACJ,CAAC;KACF,CAAC;AACJ,CAAC;AAQD,MAAM,gBAAgB;IAGV;IACA;IAHF,aAAa,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnD,YACU,UAAuC,EACvC,QAAgB;QADhB,eAAU,GAAV,UAAU,CAA6B;QACvC,aAAQ,GAAR,QAAQ,CAAQ;IACvB,CAAC;IACJ,eAAe,CAAC,GAAY;QAC1B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IACS,KAAK,CAAC,SAAS,CAAC,GAAW,EAAE,MAAuB;QAC5D,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,GAAG,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,GAAG;YAAE,OAAO,oBAAoB,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAC9D,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,UAAU;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACvF,IAAI,IAAI,CAAC,UAAU,EAAE,GAAG,KAAK,GAAG;YAC9B,OAAO,oBAAoB,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACnE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IACzC,CAAC;CACF;AAyBD,MAAM,WAAW,GAAG,UAAU,CAAC,KAAK,CAAC;AACrC,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,CACL,CAAC,CAAC,KAAK;QACP,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,IAAI,KAAK;QACd,YAAY,IAAI,KAAK;QACrB,OAAQ,KAAiB,CAAC,GAAG,KAAK,QAAQ;QAC1C,OAAQ,KAAiB,CAAC,UAAU,KAAK,QAAQ,CAClD,CAAC;AACJ,CAAC;AACD,SAAS,cAAc,CACrB,MAA4D,EAC5D,KAAoD,EACpD,MAAmC;IAEnC,IAAI,OAAO,GAAiB,KAAK,CAAC;IAClC,IAAI,IAAiC,CAAC;IACtC,IAAI,QAAQ,GAA+B,EAAE,CAAC;IAC9C,IAAI,OAAO,MAAM,KAAK,UAAU;QAAE,OAAO,GAAG,MAAM,CAAC;SAC9C,IAAI,SAAS,CAAC,MAAM,CAAC;QAAE,IAAI,GAAG,MAAM,CAAC;SACrC,IAAI,MAAM;QAAE,QAAQ,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAC1C,IAAI,OAAO,KAAK,KAAK,UAAU,IAAI,SAAS,CAAC,KAAK,CAAC;QAAE,IAAI,GAAG,KAAK,CAAC;SAC7D,IAAI,KAAK;QAAE,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,EAAE,CAAC;IACrD,IAAI,MAAM;QAAE,QAAQ,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,MAAM,EAAE,CAAC;IAClD,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AACrC,CAAC;AACD,MAAM,OAAO,eAAgB,SAAQ,gBAAgB;IAQxC;IAPH,QAAQ,GAAG,IAAI,GAAG,EAA4B,CAAC;IAC/C,SAAS,GAAG,IAAI,GAAG,EAAsD,CAAC;IACjE,WAAW,CAAe;IAC1B,QAAQ,CAA6B;IAC9C,gBAAgB,CAAyB;IACxC,OAAO,CAAe;IAC/B,YACW,GAAW,EACpB,eAAoE,KAAK,EACzE,aAA4D,EAC5D,OAAoC;QAEpC,MAAM,MAAM,GAAG,cAAc,CAAC,YAAY,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QACpE,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QANf,QAAG,GAAH,GAAG,CAAQ;QAOpB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,KAAwB,EAAE,IAAkB,EAAE,EAAE,CAC/D,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAiB,CAAC;IAChD,CAAC;IACO,KAAK,CAAC,QAAQ,CAAC,KAAwB,EAAE,IAAkB;QACjE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACvC,OAAO,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChC,CAAC;IACO,OAAO;QACb,sFAAsF;QACtF,IAAI,CAAC,gBAAgB,KAAK,IAAI,CAAC,cAAc,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACvE,IAAI,qBAAqB,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;YACpE,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IACO,KAAK,CAAC,cAAc;QAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC;QAChD,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACpC,wBAAwB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,iBAAiB,EAAE,CAAC,CAAC;YAC3F,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,+BAA+B,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChF,IAAI,MAAM;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QACpC,OAAO,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,QAAwB;QACjC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,YAAY,EAAE;YACzD,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC9B,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;SAChD,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,CAAC,QAAQ,CAAC,IAAyC;QACtD,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,gBAAgB,IAAI,MAAM,CAAC;gBACzD,MAAM,aAAa,CAAC,CAAC,KAAK,IAAI,EAAE;oBAC9B,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,SAAS,EAAE;wBACjD,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;wBAC1C,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;wBAC/C,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,OAAO,CAAC;qBACrC,CAAC,CAAC;oBACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;wBACV,MAAM,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC;wBACvB,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;oBAC9D,CAAC;oBACD,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;gBACxB,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACf,OAAO;YACT,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,OAAO,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;oBAAE,MAAM,KAAK,CAAC;gBAC/D,OAAO,CAAC,IAAI,CAAC,2BAA2B,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC1D,MAAM,iBAAiB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,CAAC,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAA0C,CAAC;QACxE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACjE,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,CAAC,OAAO,CACX,YAAoB,EACpB,MAAe,EACf,MAAoB,EACpB,MAA2B;QAE3B,MAAM,UAAU,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAClD,MAAM,SAAS,GACb,YAAY;YACZ,IAAI;YACJ,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;YAC5D,IAAI;YACJ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC;QACzC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,eAAe,CAAC,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QAC/D,IAAI,UAAU,CAAC,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,UAAU,CAAC,OAAO,EAAE,CAAC;YACvB,KAAK,MAAM,EAAE,IAAI,UAAU,CAAC,OAAO;gBAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,UAAU,CAAC,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;aAC3C,IAAI,UAAU,CAAC,KAAK;YAAE,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACvD,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,aAAa,GAAG,MAAM,CAAC,QAAQ,EAAE,EAAE;YACzE,MAAM;YACN,OAAO,EAAE,EAAE,aAAa,EAAE,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC,EAAE;SACxF,CAAC,CAAC;QACH,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG;YAAE,OAAO;QAC7B,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACV,MAAM,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAqD,CAAC;QAClF,IAAI,MAAM,GAAG,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;YAChF,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,IAAI,UAAU,CAAC,IAAI;YAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,KAAK,CAAC,OAAO,IAAI,GAAG;oBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC9F,MAAM,KAAK,GAAqB,EAAE,CAAC;YACnC,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,YAAY,GAAG,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,KAAK,EAAE,CAAC;oBACV,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;wBACvB,IAAI,CAAC;4BAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;wBAAC,CAAC;wBAClF,OAAO,KAAK,EAAE,CAAC;4BAAC,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC;gCAAE,MAAM,KAAK,CAAC;wBAAC,CAAC;oBACnE,CAAC;oBACD,SAAS;gBACX,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,KAAK;oBAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,GAAG,GAAG,EAAE,GAAG,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,CAAC;gBAC5E,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;YACD,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;IACD,KAAK,CAAC,mBAAmB,CAAC,YAAoB,EAAE,UAAkB;QAChE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,YAAY,GAAG,GAAG,GAAG,UAAU,CAAC,CAAC;QAClE,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,4FAA4F;QAC5F,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC;QAC1B,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,GAAG,aAAa,GAAG,kBAAkB,CAAC,UAAU,CAAC;YACpF,aAAa,GAAG,kBAAkB,CAAC,YAAY,CAAC,EAAE;YAChD,MAAM,EAAE,QAAQ;YAChB,OAAO,EAAE,EAAE,aAAa,EAAE,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,EAAE;SACtF,CAAC,CAAC;QACL,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QACtB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IAChF,CAAC;IACD,KAAK,CAAC,IAAI,CACR,YAAoB,EACpB,MAAyC;QAEzC,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,SAAS,EAAE,SAAS,EAAE,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACrF,CAAC;IACD,KAAK,CAAC,SAAS,CACb,YAAoB,EACpB,MAAuE;QAEvE,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5E,CAAC;CACF;AACD,mEAAmE;AACnE,MAAM,OAAO,cAAe,SAAQ,eAAe;IACjD,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;IACzB,OAAO,GAAG,IAAI,GAAG,EAStB,CAAC;IACK,KAAK,CAAC,OAAO,CACpB,YAAoB,EACpB,MAAM,GAAG,KAAK,EACd,MAAoB;QAEpB,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG,EAAE,UAAU,EAAE,IAAI,eAAe,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YAC5E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,KAAK,CAAC;YACtB,OAAO,CAAC,IAAI,GAAG,CAAC,KAAK,IAAI,EAAE;gBACzB,IAAI,CAAC;oBACH,IAAI,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;wBAC3E,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI;4BAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;wBAClE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACtB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;4BAAE,MAAM,EAAE,CAAC;oBACrD,CAAC;oBACD,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO;wBAAE,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;gBACxE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;oBACtB,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;wBAAE,MAAM,EAAE,CAAC;gBACrD,CAAC;YACH,CAAC,CAAC,EAAE,CAAC;QACP,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnD,IAAI,KAAK,CAAC,KAAK;YAAE,MAAM,KAAK,CAAC,KAAK,CAAC;QACnC,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC9C,CAAC,CAAC;YACF,MAAM,IAAI,GAAG,GAAG,EAAE;gBACd,OAAO,EAAE,CAAC;gBACV,OAAO,EAAE,CAAC;YACZ,CAAC,EACD,KAAK,GAAG,GAAG,EAAE;gBACX,OAAO,EAAE,CAAC;gBACV,MAAM,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;YACJ,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACrE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzB,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACzD,IAAI,MAAM,EAAE,OAAO;gBAAE,KAAK,EAAE,CAAC;QAC/B,CAAC,CAAC,CAAC;QACH,IAAI,OAAO,CAAC,KAAK;YAAE,MAAM,OAAO,CAAC,KAAK,CAAC;QACvC,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IACD,KAAK,CAAC,KAAK;QACT,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,KAAK,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACrD,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/C,CAAC;IACD,KAAK,CAAC,CAAC,MAAM,CAAC,YAAoB,EAAE,MAAoB;QACtD,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAC1B,IAAI,CAAC,GAAG,GAAG,oBAAoB,GAAG,kBAAkB,CAAC,YAAY,CAAC,EAClE;YACE,MAAM;YACN,OAAO,EAAE,EAAE,aAAa,EAAE,SAAS,GAAG,CAAC,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,EAAE;SACvF,CACF,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,EAC/B,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC;YACH,OAAO,IAAI,EAAE,CAAC;gBACZ,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,IAAI;oBAAE,MAAM;gBAChB,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClD,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,cAAc;oBACzD,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBACzC,IAAI,KAAK,CAAC;gBACV,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC7C,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;oBACrC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;wBAClC,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;4BAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAmB,CAAC;4BACtD,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,YAAY,CAAC;gCAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;4BAClF,MAAM,CAAC,CAAC;wBACV,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC;IACH,CAAC;CACF;AACD,SAAS,YAAY,CAAC,MAA6B;IACjD,OAAO,MAAM,EAAE,UAAU,KAAK,SAAS,CAAC,IAAI,CAAC;AAC/C,CAAC;AACD,MAAM,OAAO,oBAAqB,SAAQ,gBAAgB;IAO7C;IANH,MAAM,CAAa;IACnB,OAAO,GAAG,KAAK,CAAC;IAChB,OAAO,GAAG,KAAK,CAAC;IAChB,OAAO,CAAiB;IACf,QAAQ,CAA6B;IACtD,YACW,GAAW,EACpB,aAA4D,EAC5D,OAAoC;QAEpC,MAAM,MAAM,GAAG,cAAc,CAAC,SAAS,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;QACjE,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QALf,QAAG,GAAH,GAAG,CAAQ;QAMpB,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAClC,CAAC;IACO,aAAa;QACnB,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACO,KAAK,CAAC,IAAI;QAChB,MAAM,QAAQ,GAAG,MAAM,+BAA+B,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChF,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,KAAK,MAAM,CAAC;QAChD,MAAM,SAAS,GAAG;YAChB,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5C,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,IAAI;YAAE,OAAO;QACjD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,IAAI,GAAG,CAAC,KAAY,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;gBACvB,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC1B,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClD,mFAAmF;QACnF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IAClF,CAAC;IACO,KAAK,CAAC,OAAO,CAAC,IAAa;QACjC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YACpC,OAAO,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC3C,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC5B,MAAM,CAAC,cAAc,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;oBAC1C,MAAM,CAAC,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;gBACrC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,MAAM,OAAO,GAAG,CAAC,GAAyB,EAAE,EAAE;oBAC5C,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,CAAC;wBACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAuB,CAAC;wBAC3D,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBACpD,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,CAAC,CAAC,CAAC;oBACZ,CAAC;gBACH,CAAC,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACpC,CAAC,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,QAAwB;QACjC,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;IACnD,CAAC;IACD,KAAK,CAAC,OAAO,CACX,YAAoB,EACpB,OAAgB,EAChB,OAAqB,EACrB,MAA2B;QAE3B,MAAM,CAAC,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC;YAC3B,MAAM,EAAE,SAAS;YACjB,YAAY;YACZ,SAAS,EAAE,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC;YACxD,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpD,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACxC,CAAC,CAAC;QACH,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ,EAAE,YAAY,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,OAAO,CAAC,CAAC,QAAQ,IAAI,SAAS,CAAC;IACjC,CAAC;IACD,KAAK,CAAC,CAAC,SAAS,CAAC,YAAoB,EAAE,MAAoB;QACzD,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;QAClE,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,IAAI,OAAgB,EAClB,IAAI,GAAG,GAAG,EAAE,GAAE,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,CAAC,GAAyB,EAAE,EAAE;YAC5C,IAAI,CAAC;gBACH,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAkD,CAAC;gBACtF,IAAI,CAAC,CAAC,KAAK;oBAAE,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtC,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,QAAQ,EAAE,YAAY,CAAC;oBAC1D,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBAC9C,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI;oBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBAC5D,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACzB,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,OAAO,GAAG,CAAC,CAAC;YACd,CAAC;YACD,IAAI,EAAE,CAAC;QACT,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,GAAG,EAAE;YACf,OAAO,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;YACpC,IAAI,EAAE,CAAC;QACT,CAAC,EACD,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE;YACnB,OAAO,GAAG,CAAC,CAAC;YACZ,IAAI,EAAE,CAAC;QACT,CAAC,CAAC;QACJ,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC5B,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC5B,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;gBACxB,IAAI,OAAO;oBAAE,MAAM,OAAO,CAAC;gBAC3B,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjB,MAAM,KAAK,CAAC,KAAK,EAAG,CAAC;oBACrB,SAAS;gBACX,CAAC;gBACD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;oBAClC,IAAI,GAAG,OAAO,CAAC;oBACf,IAAI,KAAK,CAAC,MAAM,IAAI,OAAO,IAAI,MAAM,EAAE,OAAO;wBAAE,OAAO,EAAE,CAAC;gBAC5D,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC3B,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC5C,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,IAAI;gBACtC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;YACzD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,MAAM;YAAE,OAAO;QAC9D,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAClC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC9B,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC;IACL,CAAC;CACF"}
@@ -0,0 +1,70 @@
1
+ import type { RelaySnapshot } from './fetch.js';
2
+ /**
3
+ * Durable layout for one relay object.
4
+ *
5
+ * A single POST /envelopes writes a constant number of keys: the new envelope
6
+ * (`env:<seq>`), its replay record (`seen:<slot>`), and the fixed-size `meta`
7
+ * object. A single agent registration writes that card (`agentblob:<id>`),
8
+ * its slot pointer (`agentptr:<slot>`), and `meta`. Neither path rewrites the
9
+ * rest of the inbox or the registry, so storage write cost stays O(1) as the
10
+ * number of queued envelopes or registered agents grows.
11
+ */
12
+ export interface RelayMeta {
13
+ v: 2;
14
+ head: number;
15
+ tail: number;
16
+ seenTail: number;
17
+ seenMod: number;
18
+ authTail: number;
19
+ authMod: number;
20
+ agentCount: number;
21
+ agentGen: number;
22
+ }
23
+ export interface JournalCursor {
24
+ head: number;
25
+ tail: number;
26
+ seqById: Map<string, number>;
27
+ orphanSeqs: number[];
28
+ seenTail: number;
29
+ seenMod: number;
30
+ liveSeen: string[];
31
+ authTail: number;
32
+ authMod: number;
33
+ liveAuth: string[];
34
+ agentGen: number;
35
+ agents: {
36
+ did: string;
37
+ blob: string;
38
+ }[];
39
+ }
40
+ export interface JournalPut {
41
+ key: string;
42
+ value: unknown;
43
+ }
44
+ export interface JournalPlan {
45
+ puts: JournalPut[];
46
+ deletes: string[];
47
+ meta: RelayMeta;
48
+ cursor: JournalCursor;
49
+ }
50
+ export interface RelayKeyValueStorage {
51
+ get<T>(key: string): Promise<T | undefined>;
52
+ put(key: string, value: unknown): Promise<void>;
53
+ delete?(key: string): Promise<unknown>;
54
+ }
55
+ export declare function emptyCursor(seenMod: number, authMod: number): JournalCursor;
56
+ export declare function emptyRelaySnapshot(): RelaySnapshot;
57
+ /** Diff the desired snapshot against the persisted cursor. Input cursor is not mutated. */
58
+ export declare function planJournal(cursor: JournalCursor, prev: RelaySnapshot, next: RelaySnapshot): JournalPlan;
59
+ export interface LoadedRelay {
60
+ cursor: JournalCursor;
61
+ snapshot?: RelaySnapshot;
62
+ legacy?: {
63
+ generation: string;
64
+ count: number;
65
+ };
66
+ }
67
+ export declare function loadRelayState(storage: RelayKeyValueStorage, now: number, limits: {
68
+ seenMod: number;
69
+ authMod: number;
70
+ }): Promise<LoadedRelay>;
@@ -0,0 +1,310 @@
1
+ // SPDX-License-Identifier: Apache-2.0
2
+ import { verifySignedAgentCard } from '../../core/dist/edge.js';
3
+ import { agentRegistryKey } from './fetch.js';
4
+ export function emptyCursor(seenMod, authMod) {
5
+ return {
6
+ head: 0,
7
+ tail: 0,
8
+ seqById: new Map(),
9
+ orphanSeqs: [],
10
+ seenTail: 0,
11
+ seenMod,
12
+ liveSeen: [],
13
+ authTail: 0,
14
+ authMod,
15
+ liveAuth: [],
16
+ agentGen: 0,
17
+ agents: [],
18
+ };
19
+ }
20
+ export function emptyRelaySnapshot() {
21
+ return {
22
+ queues: [],
23
+ seen: [],
24
+ authSeen: [],
25
+ agents: [],
26
+ envelopeExpiry: [],
27
+ seenExpiry: [],
28
+ authExpiry: [],
29
+ agentExpiry: [],
30
+ };
31
+ }
32
+ function pairMap(pairs) {
33
+ return new Map(pairs ?? []);
34
+ }
35
+ function registryKey(card) {
36
+ return agentRegistryKey(card.payload.ownerDid, card.payload.agentDid);
37
+ }
38
+ function cloneCursor(cursor) {
39
+ return {
40
+ head: cursor.head,
41
+ tail: cursor.tail,
42
+ seqById: new Map(cursor.seqById),
43
+ orphanSeqs: [...cursor.orphanSeqs],
44
+ seenTail: cursor.seenTail,
45
+ seenMod: cursor.seenMod,
46
+ liveSeen: [...cursor.liveSeen],
47
+ authTail: cursor.authTail,
48
+ authMod: cursor.authMod,
49
+ liveAuth: [...cursor.liveAuth],
50
+ agentGen: cursor.agentGen,
51
+ agents: cursor.agents.map((agent) => ({ ...agent })),
52
+ };
53
+ }
54
+ /** Diff the desired snapshot against the persisted cursor. Input cursor is not mutated. */
55
+ export function planJournal(cursor, prev, next) {
56
+ const nextCursor = cloneCursor(cursor);
57
+ const puts = [];
58
+ const deletes = [];
59
+ const envelopeExpiry = pairMap(next.envelopeExpiry);
60
+ const leaseExpiry = pairMap(next.leaseExpiry);
61
+ const previousLease = pairMap(prev.leaseExpiry);
62
+ const seenExpiry = pairMap(next.seenExpiry);
63
+ const authExpiry = pairMap(next.authExpiry);
64
+ const nextIds = new Set();
65
+ for (const [, queue] of next.queues) {
66
+ for (const envelope of queue) {
67
+ const id = envelope.payload.envelopeId;
68
+ nextIds.add(id);
69
+ const existing = nextCursor.seqById.get(id);
70
+ if (existing !== undefined && leaseExpiry.get(id) === previousLease.get(id))
71
+ continue;
72
+ const seq = existing ?? nextCursor.tail++;
73
+ nextCursor.seqById.set(id, seq);
74
+ puts.push({
75
+ key: 'env:' + seq,
76
+ value: {
77
+ envelope,
78
+ leasedUntil: leaseExpiry.get(id),
79
+ expiresAt: envelopeExpiry.get(id) ?? 0,
80
+ bytes: Buffer.byteLength(JSON.stringify(envelope)),
81
+ },
82
+ });
83
+ }
84
+ }
85
+ for (const [id, seq] of cursor.seqById) {
86
+ if (nextIds.has(id))
87
+ continue;
88
+ deletes.push('env:' + seq);
89
+ nextCursor.seqById.delete(id);
90
+ }
91
+ for (const seq of cursor.orphanSeqs)
92
+ deletes.push('env:' + seq);
93
+ nextCursor.orphanSeqs = [];
94
+ let head = nextCursor.tail;
95
+ for (const seq of nextCursor.seqById.values())
96
+ head = Math.min(head, seq);
97
+ nextCursor.head = head;
98
+ const knownSeen = new Set(cursor.liveSeen);
99
+ for (const id of next.seen) {
100
+ if (knownSeen.has(id))
101
+ continue;
102
+ const seq = nextCursor.seenTail++;
103
+ puts.push({
104
+ key: 'seen:' + (seq % nextCursor.seenMod),
105
+ value: { id, expiresAt: seenExpiry.get(id) ?? 0, seq },
106
+ });
107
+ }
108
+ nextCursor.liveSeen = [...next.seen];
109
+ const knownAuth = new Set(cursor.liveAuth);
110
+ for (const id of next.authSeen ?? []) {
111
+ if (knownAuth.has(id))
112
+ continue;
113
+ const seq = nextCursor.authTail++;
114
+ puts.push({
115
+ key: 'auth:' + (seq % nextCursor.authMod),
116
+ value: { id, expiresAt: authExpiry.get(id) ?? 0, seq },
117
+ });
118
+ }
119
+ nextCursor.liveAuth = [...(next.authSeen ?? [])];
120
+ const nextCards = new Map(next.agents.map((card) => [registryKey(card), card]));
121
+ const nextAgentExpiry = pairMap(next.agentExpiry);
122
+ const prevCards = new Map(prev.agents.map((card) => [registryKey(card), card]));
123
+ const prevAgentExpiry = pairMap(prev.agentExpiry);
124
+ const removeSlots = [];
125
+ for (let slot = 0; slot < nextCursor.agents.length; slot++) {
126
+ if (!nextCards.has(nextCursor.agents[slot].did))
127
+ removeSlots.push(slot);
128
+ }
129
+ for (const slot of removeSlots.sort((a, b) => b - a)) {
130
+ const removed = nextCursor.agents[slot];
131
+ if (removed.blob)
132
+ deletes.push('agentblob:' + removed.blob);
133
+ const last = nextCursor.agents.length - 1;
134
+ if (slot !== last) {
135
+ nextCursor.agents[slot] = nextCursor.agents[last];
136
+ puts.push({ key: 'agentptr:' + slot, value: { blob: nextCursor.agents[slot].blob } });
137
+ }
138
+ deletes.push('agentptr:' + last);
139
+ nextCursor.agents.pop();
140
+ }
141
+ for (const card of next.agents) {
142
+ const did = registryKey(card);
143
+ const expiresAt = nextAgentExpiry.get(did) ?? 0;
144
+ const slot = nextCursor.agents.findIndex((agent) => agent.did === did);
145
+ const previous = prevCards.get(did);
146
+ if (slot >= 0 &&
147
+ previous &&
148
+ JSON.stringify(previous) === JSON.stringify(card) &&
149
+ prevAgentExpiry.get(did) === expiresAt)
150
+ continue;
151
+ const blob = String(++nextCursor.agentGen);
152
+ const oldBlob = slot >= 0 ? nextCursor.agents[slot].blob : undefined;
153
+ puts.push({ key: 'agentblob:' + blob, value: { card, expiresAt } });
154
+ if (slot >= 0) {
155
+ nextCursor.agents[slot] = { did, blob };
156
+ puts.push({ key: 'agentptr:' + slot, value: { blob } });
157
+ if (oldBlob && oldBlob !== blob)
158
+ deletes.push('agentblob:' + oldBlob);
159
+ }
160
+ else {
161
+ puts.push({ key: 'agentptr:' + nextCursor.agents.length, value: { blob } });
162
+ nextCursor.agents.push({ did, blob });
163
+ }
164
+ }
165
+ return {
166
+ puts,
167
+ deletes,
168
+ meta: {
169
+ v: 2,
170
+ head: nextCursor.head,
171
+ tail: nextCursor.tail,
172
+ seenTail: nextCursor.seenTail,
173
+ seenMod: nextCursor.seenMod,
174
+ authTail: nextCursor.authTail,
175
+ authMod: nextCursor.authMod,
176
+ agentCount: nextCursor.agents.length,
177
+ agentGen: nextCursor.agentGen,
178
+ },
179
+ cursor: nextCursor,
180
+ };
181
+ }
182
+ function asBytes(value) {
183
+ if (value instanceof Uint8Array)
184
+ return value;
185
+ if (value instanceof ArrayBuffer)
186
+ return new Uint8Array(value);
187
+ return undefined;
188
+ }
189
+ async function readLegacy(storage, now) {
190
+ const head = await storage.get('relay-head');
191
+ if (!head || typeof head.generation !== 'string' || !Number.isSafeInteger(head.count) || head.count < 1)
192
+ return undefined;
193
+ const chunks = [];
194
+ for (let i = 0; i < head.count; i++) {
195
+ const chunk = asBytes(await storage.get('relay:' + head.generation + ':' + i));
196
+ if (!chunk)
197
+ return undefined;
198
+ chunks.push(chunk);
199
+ }
200
+ const snapshot = JSON.parse(Buffer.concat(chunks).toString('utf8'));
201
+ if (Array.isArray(snapshot.agents)) {
202
+ const validAgents = snapshot.agents.filter((card) => verifySignedAgentCard(card, now));
203
+ const validKeys = new Set(validAgents.map((card) => registryKey(card)));
204
+ snapshot.agents = validAgents;
205
+ if (Array.isArray(snapshot.agentExpiry)) {
206
+ snapshot.agentExpiry = snapshot.agentExpiry.filter(([key, expiresAt]) => validKeys.has(key) && expiresAt > now);
207
+ }
208
+ }
209
+ return {
210
+ snapshot,
211
+ generation: head.generation,
212
+ count: head.count,
213
+ };
214
+ }
215
+ async function loadMeta(storage, meta, now, limits) {
216
+ const cursor = emptyCursor(meta.seenMod || limits.seenMod, meta.authMod || limits.authMod);
217
+ cursor.head = meta.head;
218
+ cursor.tail = meta.tail;
219
+ cursor.seenTail = meta.seenTail;
220
+ cursor.authTail = meta.authTail;
221
+ cursor.agentGen = meta.agentGen;
222
+ const queues = new Map();
223
+ const envelopeExpiry = [];
224
+ const leaseExpiry = [];
225
+ for (let seq = meta.head; seq < meta.tail; seq++) {
226
+ const row = await storage.get('env:' + seq);
227
+ if (!row?.envelope?.payload?.envelopeId) {
228
+ cursor.orphanSeqs.push(seq);
229
+ continue;
230
+ }
231
+ if (row.expiresAt <= now) {
232
+ cursor.orphanSeqs.push(seq);
233
+ continue;
234
+ }
235
+ const id = row.envelope.payload.envelopeId;
236
+ cursor.seqById.set(id, seq);
237
+ const did = row.envelope.payload.recipientDid;
238
+ const queue = queues.get(did) ?? [];
239
+ queue.push(row.envelope);
240
+ queues.set(did, queue);
241
+ envelopeExpiry.push([id, row.expiresAt]);
242
+ if (row.leasedUntil)
243
+ leaseExpiry.push([id, row.leasedUntil]);
244
+ }
245
+ const seen = [];
246
+ const seenStart = Math.max(0, meta.seenTail - cursor.seenMod);
247
+ for (let seq = seenStart; seq < meta.seenTail; seq++) {
248
+ const row = await storage.get('seen:' + (seq % cursor.seenMod));
249
+ if (!row || row.seq !== seq || row.expiresAt <= now)
250
+ continue;
251
+ seen.push(row);
252
+ }
253
+ seen.sort((a, b) => a.seq - b.seq);
254
+ cursor.liveSeen = seen.map((row) => row.id);
255
+ const auth = [];
256
+ const authStart = Math.max(0, meta.authTail - cursor.authMod);
257
+ for (let seq = authStart; seq < meta.authTail; seq++) {
258
+ const row = await storage.get('auth:' + (seq % cursor.authMod));
259
+ if (!row || row.seq !== seq || row.expiresAt <= now)
260
+ continue;
261
+ auth.push(row);
262
+ }
263
+ auth.sort((a, b) => a.seq - b.seq);
264
+ cursor.liveAuth = auth.map((row) => row.id);
265
+ const agents = [];
266
+ const agentExpiry = [];
267
+ for (let slot = 0; slot < meta.agentCount; slot++) {
268
+ const ptr = await storage.get('agentptr:' + slot);
269
+ const row = ptr?.blob ? await storage.get('agentblob:' + ptr.blob) : undefined;
270
+ if (!row?.card?.payload?.agentDid || !row.card.payload.ownerDid) {
271
+ // Keep the slot index aligned with storage so a later plan can delete the hole.
272
+ cursor.agents.push({ did: 'missing:' + slot, blob: ptr?.blob ?? '' });
273
+ continue;
274
+ }
275
+ const did = registryKey(row.card);
276
+ cursor.agents.push({ did, blob: ptr?.blob ?? '' });
277
+ if (row.expiresAt <= now || !verifySignedAgentCard(row.card, now))
278
+ continue;
279
+ agents.push(row.card);
280
+ agentExpiry.push([did, row.expiresAt]);
281
+ }
282
+ return {
283
+ cursor,
284
+ snapshot: {
285
+ queues: [...queues],
286
+ seen: cursor.liveSeen,
287
+ authSeen: cursor.liveAuth,
288
+ agents,
289
+ envelopeExpiry,
290
+ leaseExpiry,
291
+ seenExpiry: seen.map((row) => [row.id, row.expiresAt]),
292
+ authExpiry: auth.map((row) => [row.id, row.expiresAt]),
293
+ agentExpiry,
294
+ },
295
+ };
296
+ }
297
+ export async function loadRelayState(storage, now, limits) {
298
+ const meta = await storage.get('meta');
299
+ if (meta?.v === 2)
300
+ return loadMeta(storage, meta, now, limits);
301
+ const legacy = await readLegacy(storage, now);
302
+ if (!legacy)
303
+ return { cursor: emptyCursor(limits.seenMod, limits.authMod) };
304
+ return {
305
+ cursor: emptyCursor(limits.seenMod, limits.authMod),
306
+ snapshot: legacy.snapshot,
307
+ legacy: { generation: legacy.generation, count: legacy.count },
308
+ };
309
+ }
310
+ //# sourceMappingURL=journal.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"journal.js","sourceRoot":"","sources":["../src/journal.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AAEvD,OAAO,EAAE,gBAAgB,EAAE,MAAM,YAAY,CAAC;AA4E9C,MAAM,UAAU,WAAW,CAAC,OAAe,EAAE,OAAe;IAC1D,OAAO;QACL,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,CAAC;QACX,OAAO;QACP,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,CAAC;QACX,OAAO;QACP,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,CAAC;QACX,MAAM,EAAE,EAAE;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,kBAAkB;IAChC,OAAO;QACL,MAAM,EAAE,EAAE;QACV,IAAI,EAAE,EAAE;QACR,QAAQ,EAAE,EAAE;QACZ,MAAM,EAAE,EAAE;QACV,cAAc,EAAE,EAAE;QAClB,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,EAAE;QACd,WAAW,EAAE,EAAE;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAqC;IACpD,OAAO,IAAI,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,WAAW,CAAC,IAAqB;IACxC,OAAO,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,WAAW,CAAC,MAAqB;IACxC,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,OAAO,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC;QAChC,UAAU,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC;QAClC,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC9B,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,QAAQ,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC;QAC9B,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,WAAW,CACzB,MAAqB,EACrB,IAAmB,EACnB,IAAmB;IAEnB,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACvC,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,cAAc,GAAG,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACpD,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChB,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,QAAQ,KAAK,SAAS,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YACtF,MAAM,GAAG,GAAG,QAAQ,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;YAC1C,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC;gBACR,GAAG,EAAE,MAAM,GAAG,GAAG;gBACjB,KAAK,EAAE;oBACL,QAAQ;oBACR,WAAW,EAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChC,SAAS,EAAE,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC;oBACtC,KAAK,EAAE,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;iBACzB;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACvC,IAAI,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAC9B,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAC3B,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU;QAAE,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;IAChE,UAAU,CAAC,UAAU,GAAG,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE;QAAE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC1E,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC;IAEvB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAChC,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC;YACR,GAAG,EAAE,OAAO,GAAG,CAAC,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC;YACzC,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAuB;SAC5E,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CAAC,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3C,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAChC,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC;YACR,GAAG,EAAE,OAAO,GAAG,CAAC,GAAG,GAAG,UAAU,CAAC,OAAO,CAAC;YACzC,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,EAAuB;SAC5E,CAAC,CAAC;IACL,CAAC;IACD,UAAU,CAAC,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC;IAEjD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAClD,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QAC3D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3E,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACrD,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC;QACzC,IAAI,OAAO,CAAC,IAAI;YAAE,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,WAAW,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACzF,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,CAAC;QACjC,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,SAAS,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IACE,IAAI,IAAI,CAAC;YACT,QAAQ;YACR,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YACjD,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS;YAEtC,SAAS;QACX,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,YAAY,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAwB,EAAE,CAAC,CAAC;QAC1F,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,WAAW,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YACxD,IAAI,OAAO,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;YAC5E,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,OAAO;QACL,IAAI;QACJ,OAAO;QACP,IAAI,EAAE;YACJ,CAAC,EAAE,CAAC;YACJ,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,MAAM;YACpC,QAAQ,EAAE,UAAU,CAAC,QAAQ;SAC9B;QACD,MAAM,EAAE,UAAU;KACnB,CAAC;AACJ,CAAC;AAQD,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,KAAK,CAAC;IAC9C,IAAI,KAAK,YAAY,WAAW;QAAE,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/D,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,KAAK,UAAU,UAAU,CACvB,OAA6B,EAC7B,GAAW;IAEX,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAAwC,YAAY,CAAC,CAAC;IACpF,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC;QACrG,OAAO,SAAS,CAAC;IACnB,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,OAAO,CAAC,GAAG,CAAU,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAkB,CAAC;IACrF,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACnC,MAAM,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACvF,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxE,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC;QAC9B,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACxC,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,MAAM,CAChD,CAAC,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,GAAG,GAAG,CAC5D,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ;QACR,UAAU,EAAE,IAAI,CAAC,UAAU;QAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;KAClB,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,QAAQ,CACrB,OAA6B,EAC7B,IAAe,EACf,GAAW,EACX,MAA4C;IAE5C,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3F,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACxB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;IACxB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAChC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAChC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IACnD,MAAM,cAAc,GAAuB,EAAE,CAAC;IAC9C,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,KAAK,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;QACjD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAkB,MAAM,GAAG,GAAG,CAAC,CAAC;QAC7D,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;YACxC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,EAAE,CAAC;YACzB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5B,SAAS;QACX,CAAC;QACD,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QAC3C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC;QAC9C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACvB,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACzC,IAAI,GAAG,CAAC,WAAW;YAAE,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9D,KAAK,IAAI,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;QACrD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAa,OAAO,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG;YAAE,SAAS;QAC9D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAiB,EAAE,CAAC;IAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9D,KAAK,IAAI,GAAG,GAAG,SAAS,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE,CAAC;QACrD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAa,OAAO,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG;YAAE,SAAS;QAC9D,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,MAAM,WAAW,GAAuB,EAAE,CAAC;IAC3C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAmB,WAAW,GAAG,IAAI,CAAC,CAAC;QACpE,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAc,YAAY,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC5F,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YAChE,gFAAgF;YAChF,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,UAAU,GAAG,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;YACtE,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;QACnD,IAAI,GAAG,CAAC,SAAS,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,SAAS;QAC5E,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtB,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,OAAO;QACL,MAAM;QACN,QAAQ,EAAE;YACR,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC;YACnB,IAAI,EAAE,MAAM,CAAC,QAAQ;YACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,MAAM;YACN,cAAc;YACd,WAAW;YACX,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;YACtD,WAAW;SACZ;KACF,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,OAA6B,EAC7B,GAAW,EACX,MAA4C;IAE5C,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAAY,MAAM,CAAC,CAAC;IAClD,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IAC9C,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;IAC5E,OAAO;QACL,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC;QACnD,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,MAAM,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;KAC/D,CAAC;AACJ,CAAC"}
@@ -0,0 +1,9 @@
1
+ export declare class RelayTimeoutError extends Error {
2
+ readonly code = "ETIMEDOUT";
3
+ constructor();
4
+ }
5
+ export declare function isTransientRelayError(error: unknown): boolean;
6
+ export declare function relayRetryDelay(attempt: number): number;
7
+ export declare function waitForRelayRetry(ms: number, signal?: AbortSignal): Promise<void>;
8
+ /** Bound even injected transports/resolvers that do not honor cancellation. */
9
+ export declare function relayDeadline<T>(work: Promise<T>, ms: number): Promise<T>;
@@ -0,0 +1,39 @@
1
+ // SPDX-License-Identifier: Apache-2.0
2
+ export class RelayTimeoutError extends Error {
3
+ code = 'ETIMEDOUT';
4
+ constructor() { super('RELAY_REQUEST_TIMEOUT'); this.name = 'RelayTimeoutError'; }
5
+ }
6
+ export function isTransientRelayError(error) {
7
+ if (!(error instanceof Error))
8
+ return false;
9
+ const code = error.code;
10
+ return error.name === 'TimeoutError' || ['ETIMEDOUT', 'ECONNRESET', 'EAI_AGAIN', 'ECONNREFUSED', 'EPIPE', 'ENETUNREACH', 'EHOSTUNREACH'].includes(code ?? '') ||
11
+ /^socket hang up$/i.test(error.message) ||
12
+ /^RELAY_(?:REGISTRATION_)?REJECTED:\s*(429|502|503|504)\b/.test(error.message) ||
13
+ (error.cause !== undefined && error.cause !== error && isTransientRelayError(error.cause));
14
+ }
15
+ export function relayRetryDelay(attempt) {
16
+ return Math.round(Math.min(30_000, 250 * 2 ** Math.min(attempt, 7)) * (0.5 + Math.random() * 0.5));
17
+ }
18
+ export function waitForRelayRetry(ms, signal) {
19
+ return new Promise((resolve, reject) => {
20
+ const abort = () => { clearTimeout(timer); reject(signal?.reason ?? new Error('SESSION_ABORTED')); };
21
+ const timer = setTimeout(() => { signal?.removeEventListener('abort', abort); resolve(); }, ms);
22
+ signal?.addEventListener('abort', abort, { once: true });
23
+ if (signal?.aborted)
24
+ abort();
25
+ });
26
+ }
27
+ /** Bound even injected transports/resolvers that do not honor cancellation. */
28
+ export async function relayDeadline(work, ms) {
29
+ let timer;
30
+ try {
31
+ return await Promise.race([work, new Promise((_, reject) => {
32
+ timer = setTimeout(() => reject(new RelayTimeoutError()), ms);
33
+ })]);
34
+ }
35
+ finally {
36
+ clearTimeout(timer);
37
+ }
38
+ }
39
+ //# sourceMappingURL=retry.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"retry.js","sourceRoot":"","sources":["../src/retry.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IACjC,IAAI,GAAG,WAAW,CAAC;IAC5B,gBAAgB,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC,CAAC,CAAC;CACnF;AAED,MAAM,UAAU,qBAAqB,CAAC,KAAc;IAClD,IAAI,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC5C,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;IACnD,OAAO,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,EAAE,OAAO,EAAE,aAAa,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;QAC3J,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACvC,0DAA0D,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QAC9E,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,KAAK,IAAI,qBAAqB,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/F,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,OAAe;IAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;AACrG,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,EAAU,EAAE,MAAoB;IAChE,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,GAAG,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,IAAI,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrG,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAChG,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,IAAI,MAAM,EAAE,OAAO;YAAE,KAAK,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,KAAK,UAAU,aAAa,CAAI,IAAgB,EAAE,EAAU;IACjE,IAAI,KAAgD,CAAC;IACrD,IAAI,CAAC;QACH,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;gBAChE,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChE,CAAC,CAAC,CAAC,CAAC,CAAC;IACP,CAAC;YAAS,CAAC;QAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAAC,CAAC;AACpC,CAAC"}
@@ -0,0 +1,32 @@
1
+ import type { LookupFunction } from 'node:net';
2
+ import type { RelayEndpointPolicy } from '@acp/core';
3
+ export interface ResolvedAddress {
4
+ address: string;
5
+ family: 4 | 6;
6
+ }
7
+ /** Injectable DNS resolver. Tests pass a mock; production uses dns.lookup. */
8
+ export interface RelayLookup {
9
+ (hostname: string, options?: {
10
+ all?: boolean;
11
+ family?: number;
12
+ verbatim?: boolean;
13
+ }): Promise<ResolvedAddress[]>;
14
+ }
15
+ export interface RelayClientSecurityOptions extends RelayEndpointPolicy {
16
+ lookup?: RelayLookup;
17
+ requestTimeoutMs?: number;
18
+ socketTimeoutMs?: number;
19
+ }
20
+ export interface ResolvedRelayEndpoint {
21
+ url: URL;
22
+ addresses: ResolvedAddress[];
23
+ /** Returns only the addresses accepted before the socket is opened. */
24
+ lookup: LookupFunction;
25
+ }
26
+ /**
27
+ * Resolve every A/AAAA answer and reject the endpoint when any address is disallowed.
28
+ * Literal IP hosts skip DNS. The returned lookup never resolves again.
29
+ */
30
+ export declare function resolveAndValidateRelayEndpoint(value: string, options?: RelayClientSecurityOptions): Promise<ResolvedRelayEndpoint>;
31
+ /** Fetch that dials only the addresses accepted by resolveAndValidateRelayEndpoint. */
32
+ export declare function createPinnedRelayFetch(endpoint: string | ResolvedRelayEndpoint, options?: RelayClientSecurityOptions): typeof fetch;