@providerkit/agents 0.0.0-stage → 0.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 (296) hide show
  1. package/LICENSE +21 -0
  2. package/LICENSE-APACHE-2.0 +202 -0
  3. package/README.md +2328 -2
  4. package/THIRD_PARTY_NOTICES.md +521 -0
  5. package/dist/a2a/auth.d.ts +10 -0
  6. package/dist/a2a/auth.d.ts.map +1 -0
  7. package/dist/a2a/auth.js +52 -0
  8. package/dist/a2a/auth.js.map +1 -0
  9. package/dist/a2a/client.d.ts +74 -0
  10. package/dist/a2a/client.d.ts.map +1 -0
  11. package/dist/a2a/client.js +601 -0
  12. package/dist/a2a/client.js.map +1 -0
  13. package/dist/a2a/index.d.ts +22 -0
  14. package/dist/a2a/index.d.ts.map +1 -0
  15. package/dist/a2a/index.js +11 -0
  16. package/dist/a2a/index.js.map +1 -0
  17. package/dist/a2a/memory-runs.d.ts +62 -0
  18. package/dist/a2a/memory-runs.d.ts.map +1 -0
  19. package/dist/a2a/memory-runs.js +349 -0
  20. package/dist/a2a/memory-runs.js.map +1 -0
  21. package/dist/a2a/policy.d.ts +15 -0
  22. package/dist/a2a/policy.d.ts.map +1 -0
  23. package/dist/a2a/policy.js +114 -0
  24. package/dist/a2a/policy.js.map +1 -0
  25. package/dist/a2a/push.d.ts +34 -0
  26. package/dist/a2a/push.d.ts.map +1 -0
  27. package/dist/a2a/push.js +180 -0
  28. package/dist/a2a/push.js.map +1 -0
  29. package/dist/a2a/remote.d.ts +155 -0
  30. package/dist/a2a/remote.d.ts.map +1 -0
  31. package/dist/a2a/remote.js +1196 -0
  32. package/dist/a2a/remote.js.map +1 -0
  33. package/dist/a2a/server.d.ts +110 -0
  34. package/dist/a2a/server.d.ts.map +1 -0
  35. package/dist/a2a/server.js +1139 -0
  36. package/dist/a2a/server.js.map +1 -0
  37. package/dist/a2a/signing.d.ts +21 -0
  38. package/dist/a2a/signing.d.ts.map +1 -0
  39. package/dist/a2a/signing.js +305 -0
  40. package/dist/a2a/signing.js.map +1 -0
  41. package/dist/a2a/tasks.d.ts +88 -0
  42. package/dist/a2a/tasks.d.ts.map +1 -0
  43. package/dist/a2a/tasks.js +170 -0
  44. package/dist/a2a/tasks.js.map +1 -0
  45. package/dist/a2a/wire.d.ts +267 -0
  46. package/dist/a2a/wire.d.ts.map +1 -0
  47. package/dist/a2a/wire.js +1202 -0
  48. package/dist/a2a/wire.js.map +1 -0
  49. package/dist/background-types.d.ts +76 -0
  50. package/dist/background-types.d.ts.map +1 -0
  51. package/dist/background-types.js +2 -0
  52. package/dist/background-types.js.map +1 -0
  53. package/dist/child.d.ts +25 -0
  54. package/dist/child.d.ts.map +1 -0
  55. package/dist/child.js +129 -0
  56. package/dist/child.js.map +1 -0
  57. package/dist/code-driver.d.ts +40 -0
  58. package/dist/code-driver.d.ts.map +1 -0
  59. package/dist/code-driver.js +2 -0
  60. package/dist/code-driver.js.map +1 -0
  61. package/dist/code-mode.d.ts +3 -0
  62. package/dist/code-mode.d.ts.map +1 -0
  63. package/dist/code-mode.js +2 -0
  64. package/dist/code-mode.js.map +1 -0
  65. package/dist/code-script.d.ts +3 -0
  66. package/dist/code-script.d.ts.map +1 -0
  67. package/dist/code-script.js +149 -0
  68. package/dist/code-script.js.map +1 -0
  69. package/dist/code.d.ts +75 -0
  70. package/dist/code.d.ts.map +1 -0
  71. package/dist/code.js +326 -0
  72. package/dist/code.js.map +1 -0
  73. package/dist/compaction.d.ts +15 -0
  74. package/dist/compaction.d.ts.map +1 -0
  75. package/dist/compaction.js +168 -0
  76. package/dist/compaction.js.map +1 -0
  77. package/dist/delegation.d.ts +135 -0
  78. package/dist/delegation.d.ts.map +1 -0
  79. package/dist/delegation.js +401 -0
  80. package/dist/delegation.js.map +1 -0
  81. package/dist/evals/driver.d.ts +10 -0
  82. package/dist/evals/driver.d.ts.map +1 -0
  83. package/dist/evals/driver.js +192 -0
  84. package/dist/evals/driver.js.map +1 -0
  85. package/dist/evals/journal.d.ts +26 -0
  86. package/dist/evals/journal.d.ts.map +1 -0
  87. package/dist/evals/journal.js +483 -0
  88. package/dist/evals/journal.js.map +1 -0
  89. package/dist/evals/judge.d.ts +31 -0
  90. package/dist/evals/judge.d.ts.map +1 -0
  91. package/dist/evals/judge.js +142 -0
  92. package/dist/evals/judge.js.map +1 -0
  93. package/dist/evals/report.d.ts +38 -0
  94. package/dist/evals/report.d.ts.map +1 -0
  95. package/dist/evals/report.js +241 -0
  96. package/dist/evals/report.js.map +1 -0
  97. package/dist/evals/runner.d.ts +24 -0
  98. package/dist/evals/runner.d.ts.map +1 -0
  99. package/dist/evals/runner.js +655 -0
  100. package/dist/evals/runner.js.map +1 -0
  101. package/dist/evals/scorers.d.ts +36 -0
  102. package/dist/evals/scorers.d.ts.map +1 -0
  103. package/dist/evals/scorers.js +259 -0
  104. package/dist/evals/scorers.js.map +1 -0
  105. package/dist/evals/simulation.d.ts +7 -0
  106. package/dist/evals/simulation.d.ts.map +1 -0
  107. package/dist/evals/simulation.js +38 -0
  108. package/dist/evals/simulation.js.map +1 -0
  109. package/dist/evals/testing.d.ts +36 -0
  110. package/dist/evals/testing.d.ts.map +1 -0
  111. package/dist/evals/testing.js +87 -0
  112. package/dist/evals/testing.js.map +1 -0
  113. package/dist/evals/trajectory.d.ts +11 -0
  114. package/dist/evals/trajectory.d.ts.map +1 -0
  115. package/dist/evals/trajectory.js +180 -0
  116. package/dist/evals/trajectory.js.map +1 -0
  117. package/dist/evals/types.d.ts +431 -0
  118. package/dist/evals/types.d.ts.map +1 -0
  119. package/dist/evals/types.js +4 -0
  120. package/dist/evals/types.js.map +1 -0
  121. package/dist/evals.d.ts +14 -0
  122. package/dist/evals.d.ts.map +1 -0
  123. package/dist/evals.js +9 -0
  124. package/dist/evals.js.map +1 -0
  125. package/dist/extensions.d.ts +33 -0
  126. package/dist/extensions.d.ts.map +1 -0
  127. package/dist/extensions.js +188 -0
  128. package/dist/extensions.js.map +1 -0
  129. package/dist/handoff.d.ts +58 -0
  130. package/dist/handoff.d.ts.map +1 -0
  131. package/dist/handoff.js +160 -0
  132. package/dist/handoff.js.map +1 -0
  133. package/dist/index.d.ts +19 -0
  134. package/dist/index.d.ts.map +1 -0
  135. package/dist/index.js +11 -0
  136. package/dist/index.js.map +1 -0
  137. package/dist/input.d.ts +42 -0
  138. package/dist/input.d.ts.map +1 -0
  139. package/dist/input.js +266 -0
  140. package/dist/input.js.map +1 -0
  141. package/dist/mcp.d.ts +77 -0
  142. package/dist/mcp.d.ts.map +1 -0
  143. package/dist/mcp.js +505 -0
  144. package/dist/mcp.js.map +1 -0
  145. package/dist/memory-store.d.ts +11 -0
  146. package/dist/memory-store.d.ts.map +1 -0
  147. package/dist/memory-store.js +272 -0
  148. package/dist/memory-store.js.map +1 -0
  149. package/dist/memory.d.ts +212 -0
  150. package/dist/memory.d.ts.map +1 -0
  151. package/dist/memory.js +613 -0
  152. package/dist/memory.js.map +1 -0
  153. package/dist/otel.d.ts +74 -0
  154. package/dist/otel.d.ts.map +1 -0
  155. package/dist/otel.js +427 -0
  156. package/dist/otel.js.map +1 -0
  157. package/dist/progress.d.ts +17 -0
  158. package/dist/progress.d.ts.map +1 -0
  159. package/dist/progress.js +193 -0
  160. package/dist/progress.js.map +1 -0
  161. package/dist/quickjs.d.ts +19 -0
  162. package/dist/quickjs.d.ts.map +1 -0
  163. package/dist/quickjs.js +519 -0
  164. package/dist/quickjs.js.map +1 -0
  165. package/dist/recovery.d.ts +10 -0
  166. package/dist/recovery.d.ts.map +1 -0
  167. package/dist/recovery.js +62 -0
  168. package/dist/recovery.js.map +1 -0
  169. package/dist/request.d.ts +88 -0
  170. package/dist/request.d.ts.map +1 -0
  171. package/dist/request.js +422 -0
  172. package/dist/request.js.map +1 -0
  173. package/dist/run.d.ts +20 -0
  174. package/dist/run.d.ts.map +1 -0
  175. package/dist/run.js +2407 -0
  176. package/dist/run.js.map +1 -0
  177. package/dist/runs.d.ts +110 -0
  178. package/dist/runs.d.ts.map +1 -0
  179. package/dist/runs.js +438 -0
  180. package/dist/runs.js.map +1 -0
  181. package/dist/schema-to-ts.d.ts +4 -0
  182. package/dist/schema-to-ts.d.ts.map +1 -0
  183. package/dist/schema-to-ts.js +191 -0
  184. package/dist/schema-to-ts.js.map +1 -0
  185. package/dist/session.d.ts +23 -0
  186. package/dist/session.d.ts.map +1 -0
  187. package/dist/session.js +137 -0
  188. package/dist/session.js.map +1 -0
  189. package/dist/snapshot.d.ts +75 -0
  190. package/dist/snapshot.d.ts.map +1 -0
  191. package/dist/snapshot.js +1607 -0
  192. package/dist/snapshot.js.map +1 -0
  193. package/dist/steering.d.ts +75 -0
  194. package/dist/steering.d.ts.map +1 -0
  195. package/dist/steering.js +214 -0
  196. package/dist/steering.js.map +1 -0
  197. package/dist/subagents.d.ts +141 -0
  198. package/dist/subagents.d.ts.map +1 -0
  199. package/dist/subagents.js +746 -0
  200. package/dist/subagents.js.map +1 -0
  201. package/dist/tool-retry.d.ts +12 -0
  202. package/dist/tool-retry.d.ts.map +1 -0
  203. package/dist/tool-retry.js +53 -0
  204. package/dist/tool-retry.js.map +1 -0
  205. package/dist/tree.d.ts +98 -0
  206. package/dist/tree.d.ts.map +1 -0
  207. package/dist/tree.js +320 -0
  208. package/dist/tree.js.map +1 -0
  209. package/dist/types.d.ts +1007 -0
  210. package/dist/types.d.ts.map +1 -0
  211. package/dist/types.js +2 -0
  212. package/dist/types.js.map +1 -0
  213. package/dist/workflow-snapshot.d.ts +8 -0
  214. package/dist/workflow-snapshot.d.ts.map +1 -0
  215. package/dist/workflow-snapshot.js +276 -0
  216. package/dist/workflow-snapshot.js.map +1 -0
  217. package/dist/workflow-types.d.ts +171 -0
  218. package/dist/workflow-types.d.ts.map +1 -0
  219. package/dist/workflow-types.js +2 -0
  220. package/dist/workflow-types.js.map +1 -0
  221. package/dist/workflow.d.ts +19 -0
  222. package/dist/workflow.d.ts.map +1 -0
  223. package/dist/workflow.js +1053 -0
  224. package/dist/workflow.js.map +1 -0
  225. package/examples/a2a-remote.ts +85 -0
  226. package/examples/a2a-server.ts +100 -0
  227. package/examples/background.ts +59 -0
  228. package/examples/basic.ts +44 -0
  229. package/examples/code-mode.ts +76 -0
  230. package/examples/conversation.ts +57 -0
  231. package/examples/evals.ts +79 -0
  232. package/examples/guardrails.ts +56 -0
  233. package/examples/handoff.ts +79 -0
  234. package/examples/memory.ts +44 -0
  235. package/examples/otel.ts +99 -0
  236. package/examples/specialists.ts +99 -0
  237. package/examples/steering.ts +69 -0
  238. package/examples/structured-handoff.ts +92 -0
  239. package/examples/subagents.ts +127 -0
  240. package/examples/workflow.ts +74 -0
  241. package/package.json +114 -4
  242. package/src/a2a/auth.ts +62 -0
  243. package/src/a2a/client.ts +733 -0
  244. package/src/a2a/index.ts +74 -0
  245. package/src/a2a/memory-runs.ts +448 -0
  246. package/src/a2a/policy.ts +148 -0
  247. package/src/a2a/push.ts +251 -0
  248. package/src/a2a/remote.ts +1652 -0
  249. package/src/a2a/server.ts +1390 -0
  250. package/src/a2a/signing.ts +348 -0
  251. package/src/a2a/tasks.ts +260 -0
  252. package/src/a2a/wire.ts +1443 -0
  253. package/src/background-types.ts +86 -0
  254. package/src/child.ts +181 -0
  255. package/src/code-driver.ts +48 -0
  256. package/src/code-mode.ts +12 -0
  257. package/src/code-script.ts +149 -0
  258. package/src/code.ts +424 -0
  259. package/src/compaction.ts +212 -0
  260. package/src/delegation.ts +694 -0
  261. package/src/evals/driver.ts +222 -0
  262. package/src/evals/journal.ts +605 -0
  263. package/src/evals/judge.ts +188 -0
  264. package/src/evals/report.ts +295 -0
  265. package/src/evals/runner.ts +826 -0
  266. package/src/evals/scorers.ts +339 -0
  267. package/src/evals/simulation.ts +46 -0
  268. package/src/evals/testing.ts +126 -0
  269. package/src/evals/trajectory.ts +223 -0
  270. package/src/evals/types.ts +463 -0
  271. package/src/evals.ts +72 -0
  272. package/src/extensions.ts +247 -0
  273. package/src/handoff.ts +214 -0
  274. package/src/index.ts +62 -0
  275. package/src/input.ts +319 -0
  276. package/src/mcp.ts +690 -0
  277. package/src/memory-store.ts +366 -0
  278. package/src/memory.ts +893 -0
  279. package/src/otel.ts +568 -0
  280. package/src/progress.ts +214 -0
  281. package/src/quickjs.ts +524 -0
  282. package/src/recovery.ts +90 -0
  283. package/src/request.ts +513 -0
  284. package/src/run.ts +3199 -0
  285. package/src/runs.ts +696 -0
  286. package/src/schema-to-ts.ts +194 -0
  287. package/src/session.ts +178 -0
  288. package/src/snapshot.ts +2099 -0
  289. package/src/steering.ts +329 -0
  290. package/src/subagents.ts +1084 -0
  291. package/src/tool-retry.ts +86 -0
  292. package/src/tree.ts +366 -0
  293. package/src/types.ts +944 -0
  294. package/src/workflow-snapshot.ts +366 -0
  295. package/src/workflow-types.ts +213 -0
  296. package/src/workflow.ts +1316 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"server.js","sourceRoot":"","sources":["../../src/a2a/server.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAC1E,gGAAgG;AAChG,wFAAwF;AACxF,OAAO,EAAE,KAAK,EAAE,MAAM,mBAAmB,CAAC;AAG1C,OAAO,EACL,QAAQ,EACR,SAAS,EACT,aAAa,EACb,QAAQ,EACR,WAAW,EACX,UAAU,GACX,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAEtE,OAAO,EAAE,eAAe,EAA2C,MAAM,WAAW,CAAC;AACrF,OAAO,EAAE,oBAAoB,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAEhE,OAAO,EAAE,kBAAkB,EAAE,cAAc,EAAsB,MAAM,WAAW,CAAC;AACnF,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,aAAa,EAAsB,MAAM,cAAc,CAAC;AAChG,OAAO,EACL,WAAW,EACX,eAAe,EACf,SAAS,GAMV,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,QAAQ,EACR,SAAS,EACT,cAAc,EACd,kBAAkB,EAClB,mBAAmB,EACnB,cAAc,EACd,cAAc,EACd,eAAe,EACf,YAAY,EACZ,eAAe,GAgBhB,MAAM,WAAW,CAAC;AA6EnB,MAAM,OAAO,eAAgB,SAAQ,KAAK;IACxC;QACE,KAAK,CAAC,6BAA6B,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,iBAAiB,CAAC;IAChC,CAAC;CACF;AAED;8FAC8F;AAC9F,MAAM,UAAU,QAAQ,CAAC,OAAmB,EAAE,WAAW,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI;IAC1E,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAgB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAa,EAAE;QAC/D,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACnE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YACtB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,4BAA4B,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;QAC3F,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;YAAE,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC/D,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChC,CAAC;QACD,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC;QACxB,IAAI,KAAK,GAAG,WAAW;YAAE,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,IAAI,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QAC1F,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;QACxF,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,IAAI,CAAC,KAAc;IAC1B,OAAO,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7C,CAAC;AACD,SAAS,MAAM,CAAC,KAAc;IAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAClG,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,QAAQ,CAAC,IAAY;IAC5B,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;AAC3C,CAAC;AACD,SAAS,QAAQ,CAAC,KAAa;IAC7B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC7E,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,cAAc,CAAC,OAAmB,EAAE,IAAmB;IAC9D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK;SACxB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;SACtC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAe,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/D,OAAO,KAAK,CAAC,MAAM;QACjB,CAAC,CAAC;YACE,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,KAAK;YACL,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B;QACH,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AACD,SAAS,OAAO,CAAC,MAAqB;IACpC,OAAO;QACL,SAAS,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE;QAC3D,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,MAAM,EAAE,MAAM,CAAC,EAAE;QACjB,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED,8FAA8F;AAC9F,KAAK,UAAU,SAAS,CACtB,KAAmB,EACnB,KAAmB,EACnB,EAAU,EACV,MAA2D;IAE3D,KAAK,IAAI,OAAO,GAAG,CAAC,GAAI,OAAO,EAAE,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO;YAAE,OAAO,MAAM,CAAC;QAC5B,IAAI,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,KAAK,YAAY,eAAe,CAAC,IAAI,OAAO,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;QACxE,CAAC;IACH,CAAC;AACH,CAAC;AACD,KAAK,UAAU,OAAO,CACpB,KAAmB,EACnB,KAAmB,EACnB,EAAU,EACV,SAAiB,EACjB,UAA2C,EAC3C,OAAgB;IAEhB,OAAO,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE;QAC7C,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC5C,uFAAuF;QACvF,IAAI,OAAO,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;YACtC,IAAI,OAAO,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO;gBAAE,MAAM,IAAI,eAAe,EAAE,CAAC;YACxE,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACnC,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAC/E;YACD,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5F,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;kGACkG;AAClG,MAAM,UAAU,eAAe,CAA8B,OAA+B;IAC1F,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,cAAc;QAClD,MAAM,IAAI,SAAS,CACjB,2FAA2F,CAC5F,CAAC;IACJ,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC;IAChC,MAAM,EACJ,OAAO,EAAE,KAAK,GAAG,MAAM,EACvB,WAAW,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,EAC9B,WAAW,GAAG,EAAE,EAChB,IAAI,EAAE,OAAO,GAAG,EAAE,EAClB,GAAG,UAAU,EACd,GAAG,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC;IACzB,MAAM,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChC,QAAQ,CAAC,WAAW,CAAC,CAAC;IACtB,QAAQ,CAAC,WAAW,CAAC,CAAC;IACtB,QAAQ,CAAC,OAAO,CAAC,CAAC;IAClB,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,IACE,IAAI,CAAC,QAAQ;QACb,IAAI,CAAC,QAAQ;QACb,IAAI,CAAC,MAAM;QACX,IAAI,CAAC,IAAI;QACT,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;QAE5C,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAChC,IAAI,CAAC,QAAQ,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,eAAe,EAAE,CAAC;IACtC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;IAClD,KAAK,UAAU,SAAS,CAAC,OAAgB;QACvC,OAAO,OAAO,CAAC,YAAY;YACzB,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,YAAY,CAAC;YAChD,CAAC,CAAC,OAAO,CAAC,cAAc;gBACtB,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE;gBAC9C,CAAC,CAAC,IAAI,CAAC;IACb,CAAC;IACD,SAAS,KAAK,CAAC,CAAe;QAC5B,OAAO,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IACzE,CAAC;IACD,KAAK,UAAU,MAAM,CAAC,CAAe,EAAE,SAAiB,EAAE,MAAe,EAAE,OAAiB;QAC1F,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;gBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/F,CAAC;QACD,IACE,OAAO,CAAC,SAAS;YACjB,CAAC,CAAC,MAAM,OAAO,CAAC,SAAS,CAAC;gBACxB,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE;gBACjD,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,SAAS;gBACT,MAAM;aACP,CAAC,CAAC;YAEH,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,KAAK,UAAU,GAAG,CAAC,CAAe,EAAE,EAAU,EAAE,SAAiB,EAAE,OAAiB;QAClF,MAAM,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,SAAS,cAAc,CAAC,OAAuB,EAAE,MAAqB;QACpE,OAAO,CACL,OAAO,CAAC,KAAK,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO;YACxC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,UAAU;gBAC9B,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,OAAO,CAAC,eAAe,KAAK,IAAI,CAAC;gBACrE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,iBAAiB,KAAK,IAAI,CAAC,CAAC;YACxE,CAAC,CAAC,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC,aAAa,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAC3F,CAAC;IACJ,CAAC;IACD,SAAS,OAAO,CAAC,GAAc,EAAE,MAAqB;QACpD,OAAO,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,MAAM,CACtC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CACrF,CAAC;IACJ,CAAC;IACD,SAAS,cAAc,CACrB,MAAqB,EACrB,SAAiB,EACjB,QAAyC;QAEzC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI;YAChB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;YAC1F,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,UAAU;gBAC3B,CAAC,CAAC;oBACE,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO;oBACtB,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ;oBACxB,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ;oBACxB,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM;iBACrB;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS;YAC5B,GAAG,CAAC,CAAC,CAAC,OAAO;gBACX,CAAC,CAAC;oBACE,OAAO,EAAE;wBACP,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI;wBACpB,OAAO,EAAE,yEAAyE;qBACnF;iBACF;gBACH,CAAC,CAAC,EAAE,CAAC;SACR,CAAC,CAAC,CAAC;QACJ,OAAO;YACL,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,OAAO;YACb,MAAM,EAAE,MAAM,CAAC,EAAE;YACjB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,SAAS;YACT,KAAK,EAAE;gBACL;oBACE,IAAI,EAAE,MAAM;oBACZ,IAAI,EAAE,QAAQ;yBACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ;wBACrB,CAAC,CAAC,iCAAiC;wBACnC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,IAAI,2BAA2B,CAAC,CACnD;yBACA,IAAI,CAAC,IAAI,CAAC;iBACd;gBACD,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,EAAE;aACnD;SACF,CAAC;IACJ,CAAC;IACD,KAAK,UAAU,OAAO,CAAC,MAAqB,EAAE,GAAe;QAC3D,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QACzB,IAAI,OAA+B,CAAC;QACpC,IAAI,KAAK,GAAc,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,EAAE;YAC3B,OAAO,GAAG;gBACR,IAAI,EAAE,SAAS;gBACf,IAAI,EAAE,OAAO;gBACb,MAAM,EAAE,MAAM,CAAC,EAAE;gBACjB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,SAAS,EAAE,GAAG,MAAM,CAAC,EAAE,SAAS;gBAChC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;aAChC,CAAC;QACJ,CAAC,CAAC;QACF,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,IACE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,SAAS,CAAC;gBACvD,CAAC,MAAM,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,EACxE,CAAC;gBACD,KAAK,GAAG,SAAS,CAAC;gBAClB,GAAG,CAAC,uEAAuE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;aAAM,IAAI,GAAG,CAAC,MAAM,KAAK,WAAW,IAAI,GAAG,CAAC,OAAO,EAAE,MAAM,KAAK,WAAW;YAC1E,KAAK,GAAG,UAAU,CAAC;aAChB,IAAI,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,EAAE,MAAM,KAAK,WAAW,EAAE,CAAC;YACxE,KAAK,GAAG,QAAQ,CAAC;YACjB,GAAG,CAAC,0EAA0E,CAAC,CAAC;QAClF,CAAC;aAAM,IACL,CAAC,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC;YACrD,GAAG,CAAC,OAAO,EAAE,MAAM,KAAK,WAAW;YAEnC,KAAK,GAAG,GAAG,CAAC,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;aACvF,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YACrB,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC;YAC3B,QAAQ,MAAM,CAAC,MAAM,EAAE,CAAC;gBACtB,KAAK,WAAW;oBACd,KAAK,GAAG,WAAW,CAAC;oBACpB,KAAK,GAAG,eAAe,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;oBACxF,IAAI,KAAK,CAAC,MAAM;wBACd,OAAO,GAAG;4BACR,IAAI,EAAE,SAAS;4BACf,IAAI,EAAE,OAAO;4BACb,SAAS,EAAE,GAAG,MAAM,CAAC,EAAE,SAAS;4BAChC,MAAM,EAAE,MAAM,CAAC,EAAE;4BACjB,SAAS,EAAE,MAAM,CAAC,SAAS;4BAC3B,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC;yBAC9B,CAAC;oBACJ,MAAM;gBACR,KAAK,WAAW;oBACd,KAAK,GAAG,UAAU,CAAC;oBACnB,GAAG,CAAC,0EAA0E,CAAC,CAAC;oBAChF,MAAM;gBACR,KAAK,SAAS;oBACZ,KAAK,GAAG,QAAQ,CAAC;oBACjB,GAAG,CACD,OAAO,CAAC,eAAe,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;wBAChD,+EAA+E,CAClF,CAAC;oBACF,MAAM;gBACR,KAAK,QAAQ;oBACX,KAAK,GAAG,QAAQ,CAAC;oBACjB,GAAG,CACD,OAAO,CAAC,eAAe,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC;wBACrC,0EAA0E,CAC7E,CAAC;oBACF,MAAM;gBACR,KAAK,WAAW,EAAE,CAAC;oBACjB,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;oBACtC,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;oBACvD,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;wBACnF,KAAK,GAAG,QAAQ,CAAC;wBACjB,GAAG,CAAC,2DAA2D,CAAC,CAAC;wBACjE,MAAM;oBACR,CAAC;oBACD,IAAI,QAAQ,CAAC,MAAM;wBACjB,OAAO,GAAG,cAAc,CACtB,MAAM,EACN,GAAG,MAAM,CAAC,EAAE,YAAY,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,EAChD,QAAQ,CACT,CAAC;;wBAEF,GAAG,CACD,GAAG,CAAC,MAAM,KAAK,SAAS;4BACtB,CAAC,CAAC,iDAAiD;4BACnD,CAAC,CAAC,yCAAyC,CAC9C,CAAC;oBACJ,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,UAAU,GAAY;YAC1B,IAAI,EAAE,MAAM;YACZ,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,MAAM,EAAE;gBACN,KAAK;gBACL,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/B,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE;aACpD;YACD,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1E,CAAC;QACF,sFAAsF;QACtF,cAAc,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;QACnE,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,KAAK,UAAU,IAAI,CACjB,CAAe,EACf,EAAU,EACV,SAAS,GAAG,SAAS,EACrB,OAAiB,EACjB,aAAa,GAAG,GAAG;QAEnB,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAClF,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,KAAK,EAAE;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QACpE,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACxC,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;QAC1C,MAAM,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE,EAAE;YACjD,sFAAsF;YACtF,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,CAAC,OAAO;gBAAE,OAAO,SAAS,CAAC;YACzD,MAAM,OAAO,GACX,aAAa,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,aAAa,CAAC,SAAS,CAAC;gBACpF,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC;gBACjD,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;YACtB,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,OAAO,KAAK,OAAO,CAAC,OAAO;gBAAE,OAAO,SAAS,CAAC;YACzF,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK;gBAAE,OAAO,SAAS,CAAC;YACxF,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;QAC/C,CAAC,CAAC,CAAC;QACH,IAAI,GAAG,IAAI,MAAM,CAAC,OAAO,KAAK,GAAG,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAC5F,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;QACjE,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,GAAG;gBACD,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;gBACrF,CAAC,CAAC,EAAE,CACP,CAAC;YACF,wFAAwF;YACxF,uFAAuF;YACvF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAgB,EAAE;gBAC/D,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;oBAAE,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9C,IAAI,OAAO,CAAC,SAAS,KAAK,aAAa,EAAE,SAAS;oBAAE,OAAO,CAAC,aAAa,CAAC,CAAC;gBAC3E,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC;oBAAE,OAAO,EAAE,CAAC;gBAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC7C,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;wBACpF,OAAO,EAAE,CAAC;oBACZ,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;wBAC1C,MAAM,OAAO,GACX,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;wBACvF,OAAO,OAAO,IAAI,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrE,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,MAAM,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QACxC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;IAC/B,CAAC;IACD,KAAK,UAAU,MAAM,CAAC,CAAe,EAAE,EAAU;QAC/C,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,OAAO;QAC1B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAC1C,MAAM,cAAc,CAAC;YACnB,KAAK;YACL,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,OAAO,CAAC,IAAI;YACnB,MAAM,EAAE,OAAO,CAAC,IAAI;SACrB,CAAC,CAAC;IACL,CAAC;IACD,SAAS,KAAK,CAAC,CAAe,EAAE,EAAU;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,OAAO;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACpC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;YAAE,OAAO;QACxD,MAAM,QAAQ,GAAG,CAAC,KAAK,IAAI,EAAE;YAC3B,SAAS,CAAC;gBACR,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;gBAChC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;gBAC1C,MAAM,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACpB,IAAI,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,OAAO;gBACtD,MAAM,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,EAAE;aACD,KAAK,CAAC,GAAG,EAAE;YACV,2EAA2E;QAC7E,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACL,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,UAAU,UAAU,CAAC,CAAe,EAAE,MAAqB,EAAE,CAAa;QAC7E,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,eAAe,CAAC;YAChC,GAAG,MAAM;YACT,EAAE,EAAE,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,UAAU,EAAE;YACpC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1C,CAAC,CAAC;QACH,MAAM,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACrD,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC3C,CAAC;IACD,KAAK,UAAU,MAAM,CACnB,CAAe,EACf,MAAqB,EACrB,OAAgB,EAChB,OAAmB;QAEnB,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC/B,MAAM,WAAW,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAC/D,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,MAAM,CAAC,CAAC,EAAE,aAAa,EAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACrD,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,SAAS,CAAC,EAAE,WAAW,KAAK,WAAW;gBACxF,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YACnB,OAAO,QAAQ,CAAC,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,OAAO,CAAC,gBAAgB,EAAE,MAAM;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,CAAC;YACtE,IAAI,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,SAAS,KAAK,OAAO,CAAC,MAAM,CAAC,SAAS;gBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YAC1F,IACE,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;gBACtC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC;gBAC9D,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAC1B,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,UAAU,KAAK,UAAU,CAC3E;gBAED,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG;gBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,MAAM,CAAC,aAAa,EAAE,sBAAsB;gBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAClD,IAAI,OAA4C,CAAC;YACjD,IAAI,KAA6B,CAAC;YAClC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YACjF,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAC/B,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CACrF,CAAC;gBACF,IAAI,MAA+B,CAAC;gBACpC,IACE,IAAI,CAAC,MAAM,KAAK,CAAC;oBACjB,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,KAAK,MAAM;oBACxB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACtB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;oBAE9B,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;qBAC3B,IACH,CAAC,IAAI,CAAC,MAAM;oBACZ,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;oBACnD,IAAI,CAAC,MAAM,KAAK,CAAC;oBACjB,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,KAAK,UAAU;oBAChC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,KAAK,IAAI;oBAE7B,MAAM,GAAG;wBACP,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BACZ,IAAI,EAAE,QAAQ;4BACd,MAAM,EAAE;gCACN,IAAI,EAAE,OAAO,CAAC,KAAK;qCAChB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;qCACtD,IAAI,CAAC,IAAI,CAAC;6BACd;yBACF;qBACF,CAAC;;oBACC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtB,IACE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM;oBAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;oBAEhE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACnB,OAAO,GAAG,MAAM,CAAC,WAAW,CAC1B,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;oBAC3C,EAAE;oBACF;wBACE,GAAG,EAAE,KAAK;wBACV,GAAG,SAAS,CAAC,CAAC,CAAC;wBACf,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;wBACzB,SAAS,EAAE,OAAO,CAAC,SAAS;wBAC5B,SAAS,EAAE,EAAE;wBACb,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;qBACzB;iBACF,CAAC,CACH,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,IACE,CAAC,IAAI,CAAC,IAAI;oBACV,OAAO,CAAC,GAAG,CAAC,MAAM,KAAK,SAAS;oBAChC,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;oBAE9C,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACnB,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;YACzC,CAAC;YACD,MAAM,aAAa,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC9D,MAAM,KAAK,GAAsB;gBAC/B,EAAE,EAAE,OAAO,CAAC,SAAS;gBACrB,WAAW;gBACX,IAAI;gBACJ,UAAU,EAAE,SAAS;gBACrB,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO;gBAC9B,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChC,CAAC;YACF,+EAA+E;YAC/E,MAAM,KAAK,CAAC,MAAM,CAChB,CAAC,EACD,OAAO,CAAC,MAAM,CAAC,EAAE,EACjB;gBACE,QAAQ,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC;gBAC7C,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CACnF,CAAC,GAAG,CACL;gBACD,KAAK,EAAE,SAAS;aACjB,EACD,OAAO,CAAC,MAAM,CAAC,QAAQ,CACxB,CAAC;YACF,IAAI,IAAwB,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBAClD,IAAI,OAAO;oBAAE,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;qBAChF,CAAC;oBACJ,IACE,CAAC,IAAI,CAAC,IAAI;wBACV,KAAK,KAAK,SAAS;wBACnB,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,UAAU,IAAI,KAAK,CAAC;wBAElD,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;oBACnB,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE;wBAC/C,EAAE,EAAE,OAAO,CAAC,SAAS;wBACrB,OAAO,EAAE,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;qBACxD,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;YAClF,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC/E,MAAM,KAAK,CAAC;YACd,CAAC;YACD,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5B,OAAO,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC3B,CAAC;QACD,IAAI,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,OAAO;YACvF,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QACnB,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACnF,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAkB;YAC5B,GAAG,CAAC;YACJ,EAAE;YACF,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE;YACnD,IAAI;YACJ,KAAK,EAAE,WAAW;YAClB,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;YACxF,OAAO,EAAE,EAAE;YACX,IAAI,EAAE,EAAE;YACR,UAAU,EAAE,EAAE;YACd,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,QAAQ,EAAE,EAAE;SACb,CAAC;QACF,MAAM,aAAa,GAAG,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtD,IAAI,aAAa;YAAE,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACtD,IAAI,MAAM,CAAC,aAAa,EAAE,sBAAsB;YAC9C,MAAM,CAAC,IAAI,CAAC,IAAI,CACd,MAAM,UAAU,CACd,CAAC,EACD,EAAE,GAAG,MAAM,CAAC,aAAa,CAAC,sBAAsB,EAAE,MAAM,EAAE,EAAE,EAAE,EAC9D,OAAO,CACR,CACF,CAAC;QACJ,MAAM,OAAO,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,OAAO,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/C,IAAI,OAA2B,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;YACtC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1F,uFAAuF;YACvF,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,EAAE;oBAC1D,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE;oBACjD,OAAO;iBACR,CAAC,CAAC;gBACH,MAAM,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;gBACtC,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACjE,CAAC;iBAAM,CAAC;gBACN,IAAI,aAAa,KAAK,SAAS;oBAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAC/D,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACzE,CAAC;YACD,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,CACX,KAAK,EACL,CAAC,EACD,EAAE,EACF,OAAO,CAAC,SAAS,EACjB,KAAK,YAAY,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EACzD,OAAO,CACR,CAAC;YACF,IAAI,KAAK,YAAY,eAAe,EAAE,CAAC;gBACrC,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;gBAC7D,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACb,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,KAAK,UAAU,IAAI,CAAC,CAAe,EAAE,EAAU,EAAE,OAAgB,EAAE,aAAsB;QACvF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;QACtC,SAAS,CAAC;YACR,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;YACzE,IAAI,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ;gBAAE,OAAO,OAAO,CAAC,IAAI,CAAC;YAC7F,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,KAAK,SAAS,CAAC,CAAC,MAAM,CACpB,CAAe,EACf,EAAU,EACV,OAAgB,EAChB,MAAmB,EACnB,aAAsB;QAEtB,IAAI,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;QAC3E,MAAM,OAAO,CAAC,IAAI,CAAC;QACnB,IAAI,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,IAAI,SAA6B,CAAC;QAClC,IAAI,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC;QACnD,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO;gBAAE,MAAM,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC;YACvC,IAAI,KAAK,EAAE,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC;gBACrE,MAAM,CAAC,cAAc,EAAE,CAAC;gBACxB,MAAM,MAAM,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;gBAChD,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;oBAClE,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;oBACvE,MAAM,OAAO,CAAC,IAAI,CAAC;oBACnB,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;oBAClD,SAAS,GAAG,SAAS,CAAC;oBACtB,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC;oBAC/C,IAAI,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;wBAAE,OAAO;oBACtD,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACjD,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,MAAM,GAAG,SAAS,KAAK,KAAK,CAAC,SAAS,IAAI,WAAW,CAAC;oBAC5D,MAAM;wBACJ,IAAI,EAAE,iBAAiB;wBACvB,MAAM,EAAE,EAAE;wBACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;wBACnC,QAAQ,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE;wBAC/E,MAAM;wBACN,SAAS,EAAE,KAAK;qBACjB,CAAC;oBACF,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;oBAC5B,WAAW,GAAG,IAAI,CAAC;gBACrB,CAAC;YACH,CAAC;YACD,0FAA0F;YAC1F,uEAAuE;YACvE,SAAS,CAAC;gBACR,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,iBAAiB,EAAE,OAAO,EAAE,aAAa,CAAC,CAAC;gBACvE,MAAM,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrD,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACvB,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM;wBAChC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS;4BAC3C,MAAM;gCACJ,IAAI,EAAE,iBAAiB;gCACvB,MAAM,EAAE,EAAE;gCACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;gCACnC,QAAQ;gCACR,MAAM,EAAE,KAAK;gCACb,SAAS,EAAE,IAAI;6BAChB,CAAC;yBACD,IAAI,WAAW;wBAClB,MAAM;4BACJ,IAAI,EAAE,iBAAiB;4BACvB,MAAM,EAAE,EAAE;4BACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;4BACnC,QAAQ,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE;4BACvE,MAAM,EAAE,KAAK;4BACb,SAAS,EAAE,IAAI;yBAChB,CAAC;oBACJ,MAAM;wBACJ,IAAI,EAAE,eAAe;wBACrB,MAAM,EAAE,EAAE;wBACV,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,SAAS;wBACnC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM;qBAC5B,CAAC;oBACF,QAAQ,GAAG,KAAK,CAAC;oBACjB,WAAW,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC;gBACjD,CAAC;gBACD,IAAI,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,OAAO;gBACtD,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,KAAK,OAAO;oBAAE,MAAM;gBAC9C,IAAI,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;oBACnE,MAAM,IAAI,QAAQ,CAAC,YAAY,CAAC,CAAC;gBACnC,MAAM,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,UAAU,IAAI,CAAC,MAAsB,EAAE,MAAqB;QAC/D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,IACE,CAAC,OAAO,CAAC,WAAW;YACpB,MAAM,CAAC,IAAI,KAAK,OAAO;YACvB,CAAC,QAAQ,CAAC,IAAI,CAAC;YACf,IAAI,CAAC,IAAI,KAAK,aAAa;YAC3B,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,EAAE;YACxB,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ;YACpC,OAAO,IAAI,CAAC,SAAS,KAAK,QAAQ;YAClC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;YAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,QAAQ;YAEtC,OAAO,SAAS,CAAC;QACnB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC7E,OAAO,KAAK;YACV,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE;YAChF,CAAC,CAAC,SAAS,CAAC;IAChB,CAAC;IACD,SAAS,MAAM,CACb,CAAe,EACf,EAAU,EACV,OAAgB,EAChB,CAAa,EACb,KAAsB,EACtB,aAAsB;QAEtB,MAAM,QAAQ,GAAG,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAClF,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC;QAC/D,IAAI,OAAsD,CAAC;QAC3D,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,cAAc,CAC7B;YACE,KAAK,CAAC,IAAI,CAAC,UAAU;gBACnB,IAAI,KAAK;oBAAE,OAAO;gBAClB,IAAI,KAAgD,CAAC;gBACrD,IAAI,CAAC;oBACH,OAAO,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;oBAC5B,MAAM,IAAI,GAAG,MAAM,UAAU,CAC3B,OAAO,CAAC,IAAI,CAAC;wBACX,OAAO;wBACP,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;4BAC5B,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC;wBAClD,CAAC,CAAC;qBACH,CAAC,EACF,MAAM,CACP,CAAC;oBACF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;wBAClB,MAAM,MAAM,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;wBAChD,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC,CAAC;wBACvD,OAAO;oBACT,CAAC;oBACD,OAAO,GAAG,SAAS,CAAC;oBACpB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;wBACd,KAAK,GAAG,IAAI,CAAC;wBACb,UAAU,CAAC,KAAK,EAAE,CAAC;wBACnB,OAAO;oBACT,CAAC;oBACD,MAAM,MAAM,CAAC,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;oBAChD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAC5C,UAAU,CAAC,OAAO,CAChB,OAAO,CAAC,MAAM,CACZ,SAAS,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAC9G,CACF,CAAC;gBACJ,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,KAAK,GAAG,IAAI,CAAC;oBACb,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;wBACpB,MAAM,OAAO,GAAG,cAAc,CAC5B,KAAK,YAAY,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAC3D,CAAC,EACD,KAAK,CACN,CAAC;wBACF,UAAU,CAAC,OAAO,CAChB,OAAO,CAAC,MAAM,CAAC,uBAAuB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAC1E,CAAC;oBACJ,CAAC;oBACD,UAAU,CAAC,KAAK,EAAE,CAAC;oBACnB,QAAQ,CAAC,KAAK,EAAE,CAAC;oBACjB,KAAK,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBAClD,CAAC;wBAAS,CAAC;oBACT,YAAY,CAAC,KAAK,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,MAAM;gBACJ,KAAK,GAAG,IAAI,CAAC;gBACb,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACjB,KAAK,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAClD,CAAC;SACF,EACD,EAAE,aAAa,EAAE,CAAC,EAAE,CACrB,CAAC;QACF,OAAO,IAAI,QAAQ,CAAC,IAAI,EAAE;YACxB,OAAO,EAAE;gBACP,cAAc,EAAE,mBAAmB;gBACnC,eAAe,EAAE,UAAU;gBAC3B,aAAa,EAAE,CAAC,CAAC,OAAO;aACzB;SACF,CAAC,CAAC;IACL,CAAC;IACD,KAAK,UAAU,IAAI,CAAC,OAAO,GAAe,KAAK;QAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,YAAY,GAAG;YACnB,SAAS,EAAE,IAAI;YACf,iBAAiB,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI;YACjC,GAAG,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3E,UAAU,EAAE,IAAI,CAAC,UAAU,IAAI,EAAE;SAClC,CAAC;QACF,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,GAAG;YAC5B,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,EAAE;YACzB,iBAAiB,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC;YACrD,kBAAkB,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC;YACtD,YAAY;YACZ,GAAG,CAAC,QAAQ;gBACV,CAAC,CAAC;oBACE,eAAe,EAAE,QAAQ,CAAC,OAAO;oBACjC,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,YAAY;iBACjF;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtD,CAAC;QACF,MAAM,QAAQ,GACZ,OAAO,KAAK,KAAK;YACf,CAAC,CAAC;gBACE,GAAG,MAAM;gBACT,mBAAmB,EAAG,CAAC,KAAK,EAAE,KAAK,CAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAC1D,CAAC,SAAS,EAAE,WAAW,CAAW,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;oBACpD,GAAG,EAAE,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI;oBACvD,eAAe,EAAE,OAAO;oBACxB,eAAe,EAAE,CAAC;oBAClB,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACrE,CAAC,CAAC,CACJ;aACF;YACH,CAAC,CAAC;gBACE,GAAG,MAAM;gBACT,eAAe,EAAE,OAAO;gBACxB,GAAG,EAAE,MAAM,CAAC,IAAI;gBAChB,kBAAkB,EAAE,SAAS;gBAC7B,oBAAoB,EAAE,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;gBACrE,iCAAiC,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY;aAC1D,CAAC;QACR,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACtD,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACvE,CAAC;IACD,KAAK,UAAU,SAAS,CACtB,CAAe,EACf,OAAmB,EACnB,OAAgB,EAChB,CAAa,EACb,KAAsB;QAEtB,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QAChG,MAAM,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACpD,QAAQ,OAAO,CAAC,MAAM,EAAE,CAAC;YACvB,KAAK,aAAa,CAAC;YACnB,KAAK,sBAAsB,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;gBACvD,IAAI,OAAO,CAAC,MAAM,KAAK,sBAAsB;oBAC3C,OAAO,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;gBACvF,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,aAAa,EAAE,iBAAiB;oBAC1D,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;yBACrF,IAAI;oBACT,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;gBAC5E,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjD,CAAC;YACD,KAAK,SAAS;gBACZ,OAAO;oBACL,MAAM,EAAE,SAAS;oBACjB,MAAM,EAAE,CACN,MAAM,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC,CACxF,CAAC,IAAI;iBACP,CAAC;YACJ,KAAK,iBAAiB,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC1E,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC7D,OAAO,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YACzD,CAAC;YACD,KAAK,YAAY,EAAE,CAAC;gBAClB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC1E,IAAI,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACxF,IAAI,OAAO,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC1D,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC3B,MAAM,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACzF,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;wBAClE,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE;4BACtD,2EAA2E;4BAC3E,0EAA0E;4BAC1E,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,EAAE;gCAC3E,MAAM,IAAI,eAAe,EAAE,CAAC;4BAC9B,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;wBACnF,CAAC,CAAC,CAAC;wBACH,IAAI,CAAC,MAAM,CAAC,SAAS;4BAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC1C,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACf,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CACjD,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAC3D,CAAC;wBACF,MAAM,KAAK,CAAC;oBACd,CAAC;gBACH,CAAC;gBACD,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC5B,OAAO;oBACL,MAAM,EAAE,YAAY;oBACpB,MAAM,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI;iBACzE,CAAC;YACJ,CAAC;YACD,KAAK,WAAW,EAAE,CAAC;gBACjB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC/E,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC;gBAC9B,IAAI,MAA0B,CAAC;gBAC/B,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC9B,IAAI,WAAW,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC/B,IAAI,aAAa,GAAG,EAAE,CAAC;gBACvB,IAAI,SAAS,GAAG,CAAC,CAAC;gBAClB,MAAM,MAAM,GAAc,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACtF,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACrE,8EAA8E;gBAC9E,GAAG,CAAC;oBACF,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE;wBAC/B,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,QAAQ,EAAE,GAAG;wBACb,SAAS,EAAE,MAAM;qBAClB,CAAC,CAAC;oBACH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;wBAChC,IAAI,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;4BAC9B,WAAW,GAAG,IAAI,CAAC;4BACnB,UAAU,GAAG,IAAI,CAAC;wBACpB,CAAC;wBACD,IAAI,OAAyC,CAAC;wBAC9C,IAAI,CAAC;4BACH,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC;wBACpF,CAAC;wBAAC,OAAO,KAAK,EAAE,CAAC;4BACf,IAAI,KAAK,YAAY,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK;gCAAE,SAAS;4BACjE,MAAM,KAAK,CAAC;wBACd,CAAC;wBACD,IACE,CAAC,CAAC,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC;4BACpD,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC;4BAEzD,SAAS;wBACX,SAAS,EAAE,CAAC;wBACZ,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,SAAS;4BAAE,SAAS;wBACvD,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;4BACzB,IAAI,CAAC,CAAC,CAAC,gBAAgB;gCAAE,OAAO,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;4BACvD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;wBAC5B,CAAC;6BAAM,IAAI,CAAC,aAAa;4BAAE,aAAa,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;oBAC/D,CAAC;oBACD,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC;gBAC9B,CAAC,QAAQ,MAAM,EAAE;gBACjB,IAAI,CAAC,WAAW;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACnC,OAAO;oBACL,MAAM,EAAE,WAAW;oBACnB,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE;iBACpE,CAAC;YACJ,CAAC;YACD,KAAK,kCAAkC,EAAE,CAAC;gBACxC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC7E,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAChF,IAAI,QAAQ,IAAI,CAAC,CAAC,OAAO,KAAK,KAAK;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtD,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,WAAW,CAAC;oBAC/D,MAAM,IAAI,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC9B,MAAM,KAAK,CAAC,MAAM,CAChB,CAAC,EACD,OAAO,CAAC,EAAE,EACV;oBACE,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC;iBACxF,EACD,OAAO,CAAC,QAAQ,CACjB,CAAC;gBACF,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;gBACrB,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC;YAC/D,CAAC;YACD,KAAK,+BAA+B,CAAC;YACrC,KAAK,iCAAiC,CAAC;YACvC,KAAK,kCAAkC,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAC7E,IAAI,CAAC,OAAO,CAAC,IAAI;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACpC,IAAI,OAAO,CAAC,MAAM,KAAK,iCAAiC,EAAE,CAAC;oBACzD,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oBAClD,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,SAAS;wBACpC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;wBACjE,CAAC,CAAC,CAAC,CAAC;oBACN,IAAI,OAAO,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,KAAK,CAAC;wBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;oBAC9D,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;oBACpD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBACvC,OAAO;wBACL,MAAM,EAAE,OAAO,CAAC,MAAM;wBACtB,MAAM,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE;qBACtF,CAAC;gBACJ,CAAC;gBACD,MAAM,MAAM,GACV,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3D,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;wBAC3D,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;wBACjB,CAAC,CAAC,SAAS,CAAC,CAAC;gBACjB,IAAI,CAAC,MAAM;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,+BAA+B;oBACpD,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC3D,MAAM,KAAK,CAAC,MAAM,CAChB,CAAC,EACD,OAAO,CAAC,EAAE,EACV,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EACtE,OAAO,CAAC,QAAQ,CACjB,CAAC;gBACF,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YAClD,CAAC;YACD,KAAK,sBAAsB,EAAE,CAAC;gBAC5B,IAAI,CAAC,OAAO,CAAC,YAAY;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBAC5C,OAAO;oBACL,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,MAAM,EAAE,MAAM,OAAO,CAAC,YAAY,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC;iBACtF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,IAAI;QACJ,6FAA6F;QAC7F,KAAK,CAAC,OAAO,CAAC,SAAuB,EAAE,EAAU;YAC/C,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAClC,MAAM,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpB,OAAO,OAAO,CAAC,IAAI,CAAC;QACtB,CAAC;QACD,0EAA0E;QAC1E,KAAK,CAAC,KAAK;YACT,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QACvC,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,OAAgB;YAC1B,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC;YAC3C,IAAI,CAAC,GAAe;gBAClB,OAAO,EAAE,KAAK;gBACd,OAAO,EAAE,IAAI,KAAK,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW;aAC5D,CAAC;YACF,IAAI,KAAK,GAAoB,IAAI,CAAC;YAClC,IAAI,CAAC;gBACH,kFAAkF;gBAClF,MAAM,CAAC,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAC;gBACnC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC;gBACvF,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU;oBACnB,OAAO,QAAQ,CAAC,IAAI,CAClB,EAAE,KAAK,EAAE,6BAA6B,EAAE,EACxC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,kBAAkB,EAAE,QAAQ,EAAE,eAAe,EAAE,UAAU,EAAE,EAAE,CACxF,CAAC;gBACJ,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,eAAe,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;gBAC3E,IAAI,IAAI,KAAK,QAAQ,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;oBAClD,IAAI,CAAC;wBAAE,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;oBAC/D,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE;wBACrD,OAAO,EAAE,EAAE,IAAI,EAAE,aAAa,EAAE,eAAe,EAAE,UAAU,EAAE;qBAC9D,CAAC,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,CAAC;oBAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACzB,MAAM,UAAU,GACd,OAAO,CAAC,OAAO;qBACZ,GAAG,CAAC,gBAAgB,CAAC;oBACtB,EAAE,KAAK,CAAC,GAAG,CAAC;qBACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC;gBAChC,IACE,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAC3B,CAAC,GAAG,EAAE,EAAE,CACN,GAAG,CAAC,QAAQ,KAAK,IAAI;oBACrB,CAAC,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CACjE;oBAED,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;gBACnB,oFAAoF;gBACpF,mFAAmF;gBACnF,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;gBAC3F,IACE,OAAO,CAAC,MAAM,KAAK,MAAM;oBACzB,SAAS,KAAK,kBAAkB;oBAChC,SAAS,KAAK,sBAAsB;oBAEpC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;gBAChE,IAAI,OAAmB,CAAC;gBACxB,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC5B,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM;wBAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC9E,MAAM,KAAK,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;oBACrD,sEAAsE;oBACtE,IACE,KAAK;wBACL,OAAO,KAAK,KAAK,QAAQ;wBACzB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;wBACrB,CAAC,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,CAAC;wBAE9D,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;oBACnB,MAAM,GAAG,GAAG,mBAAmB,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBAC1D,KAAK,GAAG,GAAG,CAAC,EAAE,CAAC;oBACf,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;gBACxB,CAAC;;oBACC,OAAO,GAAG,MAAM,oBAAoB,CAAC,OAAO,EAAE;wBAC5C,OAAO,EAAE,OAAO,CAAC,IAAI;wBACrB,OAAO,EAAE,CAAC,CAAC,OAAO;wBAClB,MAAM,EAAE,OAAO,CAAC,MAAM;wBACtB,MAAM;qBACP,CAAC,CAAC;gBACL,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBACrE,IAAI,MAAM,YAAY,QAAQ;oBAAE,OAAO,MAAM,CAAC;gBAC9C,MAAM,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;gBAC3D,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC3C,OAAO,QAAQ,CAAC,IAAI,CAClB,CAAC,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,EAClF,EAAE,OAAO,EAAE,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CACvE,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,OAAO,GAAG,cAAc,CAC5B,KAAK,YAAY,QAAQ;oBACvB,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;oBACxF,CAAC,CAAC,CAAC,KAAK,EACV,CAAC,EACD,KAAK,CACN,CAAC;gBACF,OAAO,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;oBACjC,MAAM,EACJ,KAAK,YAAY,QAAQ,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;wBACtE,CAAC,CAAC,KAAK,CAAC,MAAM;wBACd,CAAC,CAAC,OAAO,CAAC,MAAM;oBACpB,OAAO,EAAE,EAAE,eAAe,EAAE,UAAU,EAAE;iBACzC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;KACF,CAAC;AACJ,CAAC;AAED;oFACoF;AACpF,MAAM,UAAU,SAAS,CACvB,MAAwB,EACxB,OAMC;IAED,KAAK,UAAU,QAAQ,CAAC,SAAiB,EAAE,KAAc;QACvD,IACE,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChB,KAAK,CAAC,GAAG,KAAK,KAAK;YACnB,KAAK,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC,KAAK;YACnC,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,KAAK,CAAC,OAAO;YACvC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,KAAK,CAAC,MAAM;YACrC,KAAK,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,KAAK;YACtC,KAAK,CAAC,SAAS,KAAK,SAAS;YAC7B,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;YAEnC,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QAC5F,IACE,CAAC,OAAO;YACR,OAAO,CAAC,MAAM,KAAK,OAAO,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ;YACzD,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC;YAE/C,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO;QACL,GAAG,MAAM;QACT,KAAK,CAAC,iBAAiB,CAAC,QAAQ,EAAE,YAAY;YAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;YACtD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK;oBAAE,SAAS;gBACtD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC1C,IACE,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,EAAE,CACnE,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,CACnD;oBAED,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAChC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACpC,CAAC;YACD,uFAAuF;YACvF,mFAAmF;YACnF,MAAM,MAAM,CAAC,iBAAiB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YACvD,oFAAoF;YACpF,0FAA0F;YAC1F,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,MAAM,EAAE;gBACrC,MAAM,OAAO,CACX,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,KAAK,EACb,OAAO,CAAC,OAAO,CAAC,KAAK,EACrB,OAAO,CAAC,EAAE,EACV,UAAU,EACV,OAAO,CAAC,OAAO,CAAC,SAAS,CAC1B,CAAC;QACN,CAAC;QACD,KAAK,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK;YACjC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK;gBAAE,OAAO,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1F,MAAM,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,IACE,OAAO,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,CAAC,KAAK,CAAC,OAAO;gBAC/C,OAAO,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE;gBACrC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;gBAC7D,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;gBAE7D,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;YAC7B,OAAO,MAAM,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC;KACF,CAAC;AACJ,CAAC"}
@@ -0,0 +1,21 @@
1
+ import { type A2AAgentCard, type A2AJson } from "./wire.ts";
2
+ export interface A2ACardSigner {
3
+ key: CryptoKey;
4
+ kid: string;
5
+ alg: "ES256" | "EdDSA" | "RS256";
6
+ }
7
+ /** JCS sorts UTF-16 keys and uses ECMAScript number formatting. Reject non-JSON values and
8
+ * lone surrogates instead of signing a lossy serialization. Also used for message identity. */
9
+ export declare function canonicalA2AJson(value: A2AJson): string;
10
+ /** Stores content identity without retaining another copy of a message or credential. */
11
+ export declare function hashA2AJson(value: A2AJson): Promise<string>;
12
+ /** 1.0 signatures cover only schema fields after protobuf normalization. Unknown fields and
13
+ * empty extension values are NOT authenticated. Do not use them as permission or trust data. */
14
+ export declare function canonicalA2ACard(card: A2AAgentCard): string;
15
+ /** Signs the version's canonical public document. Sign each version separately. Possession
16
+ * of a signing key does not authorize task access or tool execution. */
17
+ export declare function signAgentCard(card: A2AAgentCard, signer: A2ACardSigner): Promise<A2AAgentCard>;
18
+ /** Keys are pinned by the host. Never follows jku/x5u or trusts a key embedded in a card.
19
+ * True means one pinned signature is valid, not that the signer has any application permission. */
20
+ export declare function verifyAgentCard(card: A2AAgentCard, keys: Readonly<Record<string, CryptoKey>>): Promise<boolean>;
21
+ //# sourceMappingURL=signing.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"signing.d.ts","sourceRoot":"","sources":["../../src/a2a/signing.ts"],"names":[],"mappings":"AAEA,OAAO,EAA0B,KAAK,YAAY,EAAE,KAAK,OAAO,EAAkB,MAAM,WAAW,CAAC;AAEpG,MAAM,WAAW,aAAa;IAC5B,GAAG,EAAE,SAAS,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC;CAClC;AAGD;+FAC+F;AAC/F,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,OAAO,GAAG,MAAM,CAqBvD;AACD,yFAAyF;AACzF,wBAAsB,WAAW,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAGjE;AA2KD;gGACgG;AAChG,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAgD3D;AAKD;wEACwE;AACxE,wBAAsB,aAAa,CACjC,IAAI,EAAE,YAAY,EAClB,MAAM,EAAE,aAAa,GACpB,OAAO,CAAC,YAAY,CAAC,CAevB;AAED;mGACmG;AACnG,wBAAsB,eAAe,CACnC,IAAI,EAAE,YAAY,EAClB,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,GACxC,OAAO,CAAC,OAAO,CAAC,CAuDlB"}
@@ -0,0 +1,305 @@
1
+ // Card-signing design adapted from Mastra's agent-card-signing.ts (Apache-2.0).
2
+ // Copyright (c) 2025 Kepler Software, Inc. JCS: RFC 8785; detached JWS: RFC 7515.
3
+ import { A2AError, parseA2AJson } from "./wire.js";
4
+ const encoder = new TextEncoder();
5
+ /** JCS sorts UTF-16 keys and uses ECMAScript number formatting. Reject non-JSON values and
6
+ * lone surrogates instead of signing a lossy serialization. Also used for message identity. */
7
+ export function canonicalA2AJson(value) {
8
+ if (typeof value === "string") {
9
+ if (/[\uD800-\uDBFF](?![\uDC00-\uDFFF])|(?<![\uD800-\uDBFF])[\uDC00-\uDFFF]/u.test(value))
10
+ throw new A2AError("invalid");
11
+ return JSON.stringify(value);
12
+ }
13
+ if (value === null || typeof value === "boolean")
14
+ return JSON.stringify(value);
15
+ if (typeof value === "number") {
16
+ if (!Number.isFinite(value))
17
+ throw new A2AError("invalid");
18
+ return JSON.stringify(value);
19
+ }
20
+ if (Array.isArray(value))
21
+ return `[${value.map(canonicalA2AJson).join(",")}]`;
22
+ if (!value ||
23
+ (Object.getPrototypeOf(value) !== Object.prototype && Object.getPrototypeOf(value) !== null))
24
+ throw new A2AError("invalid");
25
+ return `{${Object.keys(value)
26
+ .sort()
27
+ .map((key) => `${canonicalA2AJson(key)}:${canonicalA2AJson(value[key])}`)
28
+ .join(",")}}`;
29
+ }
30
+ /** Stores content identity without retaining another copy of a message or credential. */
31
+ export async function hashA2AJson(value) {
32
+ const digest = await crypto.subtle.digest("SHA-256", encoder.encode(canonicalA2AJson(value)));
33
+ return [...new Uint8Array(digest)].map((byte) => byte.toString(16).padStart(2, "0")).join("");
34
+ }
35
+ function encode(bytes) {
36
+ let text = "";
37
+ for (const byte of bytes)
38
+ text += String.fromCharCode(byte);
39
+ return btoa(text).replaceAll("+", "-").replaceAll("/", "_").replace(/=+$/, "");
40
+ }
41
+ function decode(text) {
42
+ if (!/^[A-Za-z0-9_-]+$/.test(text) || text.length % 4 === 1)
43
+ throw new A2AError("invalid");
44
+ const bytes = Uint8Array.from(atob(text.replaceAll("-", "+").replaceAll("_", "/")), (c) => c.charCodeAt(0));
45
+ if (encode(bytes) !== text)
46
+ throw new A2AError("invalid");
47
+ return bytes;
48
+ }
49
+ function algorithm(alg, key, usage) {
50
+ if (key.type !== (usage === "sign" ? "private" : "public") || !key.usages.includes(usage))
51
+ throw new A2AError("invalid");
52
+ if (alg === "ES256" &&
53
+ key.algorithm.name === "ECDSA" &&
54
+ "namedCurve" in key.algorithm &&
55
+ key.algorithm.namedCurve === "P-256")
56
+ return { name: "ECDSA", hash: "SHA-256" };
57
+ if (alg === "EdDSA" && key.algorithm.name === "Ed25519")
58
+ return "Ed25519";
59
+ if (alg === "RS256" && key.algorithm.name === "RSASSA-PKCS1-v1_5" && "hash" in key.algorithm) {
60
+ const hash = key.algorithm.hash;
61
+ if (hash && typeof hash === "object" && "name" in hash && hash.name === "SHA-256")
62
+ return "RSASSA-PKCS1-v1_5";
63
+ }
64
+ throw new A2AError("invalid");
65
+ }
66
+ // A2A 1.0 §8.4.1 normalizes protobuf fields BEFORE JCS, unlike 0.3's raw-card JCS.
67
+ // Field list: a2aproject/A2A v1.0.0 a2a.proto. Empty-value removal matched against
68
+ // a2a-js 1.3.0 src/signature.ts (Apache-2.0).
69
+ function object(value) {
70
+ if (!value || typeof value !== "object" || Array.isArray(value))
71
+ throw new A2AError("invalid");
72
+ return value;
73
+ }
74
+ function fields(value, names) {
75
+ const source = object(value);
76
+ return Object.fromEntries(names
77
+ .filter((name) => source[name] !== undefined && source[name] !== null)
78
+ .map((name) => {
79
+ if (typeof source[name] !== "string")
80
+ throw new A2AError("invalid");
81
+ return [name, source[name]];
82
+ }));
83
+ }
84
+ function array(value, map) {
85
+ if (!Array.isArray(value))
86
+ throw new A2AError("invalid");
87
+ return value.map(map);
88
+ }
89
+ function strings(value) {
90
+ return array(value, (entry) => {
91
+ if (typeof entry !== "string")
92
+ throw new A2AError("invalid");
93
+ return entry;
94
+ });
95
+ }
96
+ function mapping(value, map) {
97
+ return Object.fromEntries(Object.entries(object(value)).map(([key, entry]) => [key, map(entry)]));
98
+ }
99
+ function present(source, target, key, map) {
100
+ if (source[key] !== undefined && source[key] !== null)
101
+ target[key] = map(source[key]);
102
+ }
103
+ function boolean(value) {
104
+ if (typeof value !== "boolean")
105
+ throw new A2AError("invalid");
106
+ return value;
107
+ }
108
+ function requirements(value) {
109
+ return array(value, (entry) => {
110
+ const result = {};
111
+ present(object(entry), result, "schemes", (schemes) => mapping(schemes, (scope) => {
112
+ const list = {};
113
+ present(object(scope), list, "list", strings);
114
+ return list;
115
+ }));
116
+ return result;
117
+ });
118
+ }
119
+ function flow(value, name) {
120
+ const names = name === "authorizationCode"
121
+ ? ["authorizationUrl", "tokenUrl", "refreshUrl"]
122
+ : name === "implicit"
123
+ ? ["authorizationUrl", "refreshUrl"]
124
+ : name === "deviceCode"
125
+ ? ["deviceAuthorizationUrl", "tokenUrl", "refreshUrl"]
126
+ : ["tokenUrl", "refreshUrl"];
127
+ const result = fields(value, names);
128
+ const source = object(value);
129
+ present(source, result, "scopes", (scopes) => mapping(scopes, (scope) => {
130
+ if (typeof scope !== "string")
131
+ throw new A2AError("invalid");
132
+ return scope;
133
+ }));
134
+ if (name === "authorizationCode" &&
135
+ source.pkceRequired !== undefined &&
136
+ boolean(source.pkceRequired))
137
+ result.pkceRequired = true;
138
+ return result;
139
+ }
140
+ function security(value) {
141
+ const source = object(value);
142
+ const variants = [
143
+ "apiKeySecurityScheme",
144
+ "httpAuthSecurityScheme",
145
+ "oauth2SecurityScheme",
146
+ "openIdConnectSecurityScheme",
147
+ "mtlsSecurityScheme",
148
+ ].filter((key) => source[key] !== undefined && source[key] !== null);
149
+ if (variants.length > 1)
150
+ throw new A2AError("invalid");
151
+ if (!variants.length)
152
+ return {};
153
+ const key = variants[0];
154
+ const scheme = object(source[key]);
155
+ const names = key === "apiKeySecurityScheme"
156
+ ? ["description", "location", "name"]
157
+ : key === "httpAuthSecurityScheme"
158
+ ? ["description", "scheme", "bearerFormat"]
159
+ : key === "oauth2SecurityScheme"
160
+ ? ["description", "oauth2MetadataUrl"]
161
+ : key === "openIdConnectSecurityScheme"
162
+ ? ["description", "openIdConnectUrl"]
163
+ : ["description"];
164
+ const result = fields(scheme, names);
165
+ if (key === "oauth2SecurityScheme")
166
+ present(scheme, result, "flows", (value) => {
167
+ const source = object(value);
168
+ const keys = [
169
+ "authorizationCode",
170
+ "clientCredentials",
171
+ "implicit",
172
+ "password",
173
+ "deviceCode",
174
+ ].filter((name) => source[name] !== undefined && source[name] !== null);
175
+ if (keys.length > 1)
176
+ throw new A2AError("invalid");
177
+ return Object.fromEntries(keys.map((name) => [name, flow(source[name], name)]));
178
+ });
179
+ return { [key]: result };
180
+ }
181
+ function cleanEmpty(value) {
182
+ if (value === "" || value === null)
183
+ return undefined;
184
+ if (Array.isArray(value)) {
185
+ const result = value.map(cleanEmpty).filter((entry) => entry !== undefined);
186
+ return result.length ? result : undefined;
187
+ }
188
+ if (typeof value === "object") {
189
+ const entries = Object.entries(value).flatMap(([key, entry]) => {
190
+ const cleaned = cleanEmpty(entry);
191
+ return cleaned === undefined ? [] : [[key, cleaned]];
192
+ });
193
+ return entries.length ? Object.fromEntries(entries) : undefined;
194
+ }
195
+ return value;
196
+ }
197
+ /** 1.0 signatures cover only schema fields after protobuf normalization. Unknown fields and
198
+ * empty extension values are NOT authenticated. Do not use them as permission or trust data. */
199
+ export function canonicalA2ACard(card) {
200
+ const { signatures: _signatures, ...document } = card.document;
201
+ // Validate Unicode even in fields normalization later drops.
202
+ canonicalA2AJson(document);
203
+ if (card.version === "0.3")
204
+ return canonicalA2AJson(document);
205
+ const result = fields(document, [
206
+ "name",
207
+ "description",
208
+ "version",
209
+ "documentationUrl",
210
+ "iconUrl",
211
+ ]);
212
+ present(document, result, "supportedInterfaces", (v) => array(v, (entry) => fields(entry, ["url", "protocolBinding", "protocolVersion", "tenant"])));
213
+ present(document, result, "provider", (v) => fields(v, ["url", "organization"]));
214
+ present(document, result, "capabilities", (v) => {
215
+ const source = object(v);
216
+ const capabilities = {};
217
+ for (const key of ["streaming", "pushNotifications", "extendedAgentCard"])
218
+ present(source, capabilities, key, boolean);
219
+ present(source, capabilities, "extensions", (v) => array(v, (entry) => {
220
+ const extension = fields(entry, ["uri", "description"]);
221
+ const original = object(entry);
222
+ if (original.required !== undefined && boolean(original.required))
223
+ extension.required = true;
224
+ present(original, extension, "params", object);
225
+ return extension;
226
+ }));
227
+ return capabilities;
228
+ });
229
+ present(document, result, "securitySchemes", (v) => mapping(v, security));
230
+ present(document, result, "securityRequirements", requirements);
231
+ for (const key of ["defaultInputModes", "defaultOutputModes"])
232
+ present(document, result, key, strings);
233
+ present(document, result, "skills", (v) => array(v, (entry) => {
234
+ const skill = fields(entry, ["id", "name", "description"]);
235
+ const source = object(entry);
236
+ for (const key of ["tags", "examples", "inputModes", "outputModes"])
237
+ present(source, skill, key, strings);
238
+ present(source, skill, "securityRequirements", requirements);
239
+ return skill;
240
+ }));
241
+ return canonicalA2AJson(cleanEmpty(result) ?? {});
242
+ }
243
+ function payload(card) {
244
+ return encode(encoder.encode(canonicalA2ACard(card)));
245
+ }
246
+ /** Signs the version's canonical public document. Sign each version separately. Possession
247
+ * of a signing key does not authorize task access or tool execution. */
248
+ export async function signAgentCard(card, signer) {
249
+ if (!signer.kid || signer.kid.length > 512)
250
+ throw new A2AError("invalid");
251
+ const copy = structuredClone(card);
252
+ const protectedHeader = encode(encoder.encode(canonicalA2AJson({ alg: signer.alg, kid: signer.kid, typ: "JOSE" })));
253
+ const signature = await crypto.subtle.sign(algorithm(signer.alg, signer.key, "sign"), signer.key, encoder.encode(`${protectedHeader}.${payload(copy)}`));
254
+ copy.document.signatures = [
255
+ { protected: protectedHeader, signature: encode(new Uint8Array(signature)) },
256
+ ];
257
+ return copy;
258
+ }
259
+ /** Keys are pinned by the host. Never follows jku/x5u or trusts a key embedded in a card.
260
+ * True means one pinned signature is valid, not that the signer has any application permission. */
261
+ export async function verifyAgentCard(card, keys) {
262
+ try {
263
+ const signatures = card.document.signatures;
264
+ if (!Array.isArray(signatures) || !signatures.length || signatures.length > 16)
265
+ return false;
266
+ const encoded = payload(card);
267
+ for (const signature of signatures) {
268
+ if (!signature ||
269
+ typeof signature !== "object" ||
270
+ Array.isArray(signature) ||
271
+ typeof signature.protected !== "string" ||
272
+ typeof signature.signature !== "string")
273
+ continue;
274
+ try {
275
+ const header = parseA2AJson(new TextDecoder("utf-8", { fatal: true }).decode(decode(signature.protected)), { bodyBytes: 8192 });
276
+ if (!header ||
277
+ typeof header !== "object" ||
278
+ Array.isArray(header) ||
279
+ typeof header.kid !== "string" ||
280
+ typeof header.alg !== "string" ||
281
+ (card.version === "1.0" && (typeof header.typ !== "string" || !header.typ)) ||
282
+ !Object.hasOwn(keys, header.kid))
283
+ continue;
284
+ // No unencoded payloads or critical extensions. Key discovery is deliberately absent.
285
+ if (Object.keys(header).some((key) => !["alg", "kid", "typ"].includes(key)))
286
+ continue;
287
+ if (signature.header &&
288
+ typeof signature.header === "object" &&
289
+ Object.keys(signature.header).some((key) => Object.hasOwn(header, key)))
290
+ continue;
291
+ const key = keys[header.kid];
292
+ if (await crypto.subtle.verify(algorithm(header.alg, key, "verify"), key, decode(signature.signature), encoder.encode(`${signature.protected}.${encoded}`)))
293
+ return true;
294
+ }
295
+ catch {
296
+ /* An unsupported or invalid signature cannot establish trust. */
297
+ }
298
+ }
299
+ }
300
+ catch {
301
+ /* Refuse malformed canonical JSON without retaining peer content. */
302
+ }
303
+ return false;
304
+ }
305
+ //# sourceMappingURL=signing.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"signing.js","sourceRoot":"","sources":["../../src/a2a/signing.ts"],"names":[],"mappings":"AAAA,gFAAgF;AAChF,kFAAkF;AAClF,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAmD,MAAM,WAAW,CAAC;AAOpG,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAElC;+FAC+F;AAC/F,MAAM,UAAU,gBAAgB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,yEAAyE,CAAC,IAAI,CAAC,KAAK,CAAC;YACvF,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/E,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC9E,IACE,CAAC,KAAK;QACN,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;QAE5F,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAChC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;SAC1B,IAAI,EAAE;SACN,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAE,CAAC,EAAE,CAAC;SACzE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClB,CAAC;AACD,yFAAyF;AACzF,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,KAAc;IAC9C,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9F,OAAO,CAAC,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAChG,CAAC;AACD,SAAS,MAAM,CAAC,KAAiB;IAC/B,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC5D,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AACjF,CAAC;AACD,SAAS,MAAM,CAAC,IAAY;IAC1B,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CACxF,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAChB,CAAC;IACF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC1D,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,SAAS,CAChB,GAAW,EACX,GAAc,EACd,KAAwB;IAExB,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QACvF,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAChC,IACE,GAAG,KAAK,OAAO;QACf,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,OAAO;QAC9B,YAAY,IAAI,GAAG,CAAC,SAAS;QAC7B,GAAG,CAAC,SAAS,CAAC,UAAU,KAAK,OAAO;QAEpC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IAC5C,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1E,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,mBAAmB,IAAI,MAAM,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAC7F,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;QAChC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS;YAC/E,OAAO,mBAAmB,CAAC;IAC/B,CAAC;IACD,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;AAChC,CAAC;AACD,mFAAmF;AACnF,mFAAmF;AACnF,8CAA8C;AAC9C,SAAS,MAAM,CAAC,KAA0B;IACxC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC/F,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,MAAM,CAAC,KAAc,EAAE,KAAe;IAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,MAAM,CAAC,WAAW,CACvB,KAAK;SACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC;SACrE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACZ,IAAI,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,QAAQ;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QACpE,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CACL,CAAC;AACJ,CAAC;AACD,SAAS,KAAK,CAAC,KAAc,EAAE,GAAgC;IAC7D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IACzD,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;AACxB,CAAC;AACD,SAAS,OAAO,CAAC,KAAc;IAC7B,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;QAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC7D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AACD,SAAS,OAAO,CAAC,KAAc,EAAE,GAAgC;IAC/D,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,CAAC;AACD,SAAS,OAAO,CACd,MAAiB,EACjB,MAAiB,EACjB,GAAW,EACX,GAA4B;IAE5B,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI;QAAE,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;AACxF,CAAC;AACD,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC9D,OAAO,KAAK,CAAC;AACf,CAAC;AACD,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE;QAC5B,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,CACpD,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YACzB,MAAM,IAAI,GAAc,EAAE,CAAC;YAC3B,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CACH,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AACD,SAAS,IAAI,CAAC,KAAc,EAAE,IAAY;IACxC,MAAM,KAAK,GACT,IAAI,KAAK,mBAAmB;QAC1B,CAAC,CAAC,CAAC,kBAAkB,EAAE,UAAU,EAAE,YAAY,CAAC;QAChD,CAAC,CAAC,IAAI,KAAK,UAAU;YACnB,CAAC,CAAC,CAAC,kBAAkB,EAAE,YAAY,CAAC;YACpC,CAAC,CAAC,IAAI,KAAK,YAAY;gBACrB,CAAC,CAAC,CAAC,wBAAwB,EAAE,UAAU,EAAE,YAAY,CAAC;gBACtD,CAAC,CAAC,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,MAAM,EAAE,EAAE,CAC3C,OAAO,CAAC,MAAM,EAAE,CAAC,KAAK,EAAE,EAAE;QACxB,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;QAC7D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CACH,CAAC;IACF,IACE,IAAI,KAAK,mBAAmB;QAC5B,MAAM,CAAC,YAAY,KAAK,SAAS;QACjC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC;QAE5B,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,QAAQ,CAAC,KAAc;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG;QACf,sBAAsB;QACtB,wBAAwB;QACxB,sBAAsB;QACtB,6BAA6B;QAC7B,oBAAoB;KACrB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;IACrE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IACvD,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IAChC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;IACzB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,MAAM,KAAK,GACT,GAAG,KAAK,sBAAsB;QAC5B,CAAC,CAAC,CAAC,aAAa,EAAE,UAAU,EAAE,MAAM,CAAC;QACrC,CAAC,CAAC,GAAG,KAAK,wBAAwB;YAChC,CAAC,CAAC,CAAC,aAAa,EAAE,QAAQ,EAAE,cAAc,CAAC;YAC3C,CAAC,CAAC,GAAG,KAAK,sBAAsB;gBAC9B,CAAC,CAAC,CAAC,aAAa,EAAE,mBAAmB,CAAC;gBACtC,CAAC,CAAC,GAAG,KAAK,6BAA6B;oBACrC,CAAC,CAAC,CAAC,aAAa,EAAE,kBAAkB,CAAC;oBACrC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;IAC5B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACrC,IAAI,GAAG,KAAK,sBAAsB;QAChC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,MAAM,IAAI,GAAG;gBACX,mBAAmB;gBACnB,mBAAmB;gBACnB,UAAU;gBACV,UAAU;gBACV,YAAY;aACb,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YACxE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;YACnD,OAAO,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,CAAC,CAAC,CAAC;IACL,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC;AAC3B,CAAC;AACD,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,EAAE,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,SAAS,CAAC;IACrD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAoB,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;QAC9F,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;IAC5C,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;YAC7D,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;YAClC,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QACH,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD;gGACgG;AAChG,MAAM,UAAU,gBAAgB,CAAC,IAAkB;IACjD,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/D,6DAA6D;IAC7D,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC3B,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;QAAE,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAC9D,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE;QAC9B,MAAM;QACN,aAAa;QACb,SAAS;QACT,kBAAkB;QAClB,SAAS;KACV,CAAC,CAAC;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC,CAAC,EAAE,EAAE,CACrD,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAC5F,CAAC;IACF,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC;IACjF,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,EAAE;QAC9C,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,YAAY,GAAc,EAAE,CAAC;QACnC,KAAK,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,mBAAmB,EAAE,mBAAmB,CAAC;YACvE,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9C,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,EAAE,CAChD,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;YACjB,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;YACxD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC/D,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC;YAC5B,OAAO,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/C,OAAO,SAAS,CAAC;QACnB,CAAC,CAAC,CACH,CAAC;QACF,OAAO,YAAY,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;IAC1E,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;IAChE,KAAK,MAAM,GAAG,IAAI,CAAC,mBAAmB,EAAE,oBAAoB,CAAC;QAC3D,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC1C,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CACxC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;QACjB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,CAAC;YACjE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;QACvC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;QAC7D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CACH,CAAC;IACF,OAAO,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;AACpD,CAAC;AACD,SAAS,OAAO,CAAC,IAAkB;IACjC,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;AACxD,CAAC;AAED;wEACwE;AACxE,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,IAAkB,EAClB,MAAqB;IAErB,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,eAAe,GAAG,MAAM,CAC5B,OAAO,CAAC,MAAM,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,CACpF,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,CACxC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,EACzC,MAAM,CAAC,GAAG,EACV,OAAO,CAAC,MAAM,CAAC,GAAG,eAAe,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CACtD,CAAC;IACF,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG;QACzB,EAAE,SAAS,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE;KAC7E,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED;mGACmG;AACnG,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,IAAkB,EAClB,IAAyC;IAEzC,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC5C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7F,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IACE,CAAC,SAAS;gBACV,OAAO,SAAS,KAAK,QAAQ;gBAC7B,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC;gBACxB,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ;gBACvC,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ;gBAEvC,SAAS;YACX,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,YAAY,CACzB,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAC7E,EAAE,SAAS,EAAE,IAAI,EAAE,CACpB,CAAC;gBACF,IACE,CAAC,MAAM;oBACP,OAAO,MAAM,KAAK,QAAQ;oBAC1B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;oBACrB,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;oBAC9B,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;oBAC9B,CAAC,IAAI,CAAC,OAAO,KAAK,KAAK,IAAI,CAAC,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC3E,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC;oBAEhC,SAAS;gBACX,sFAAsF;gBACtF,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;oBAAE,SAAS;gBACtF,IACE,SAAS,CAAC,MAAM;oBAChB,OAAO,SAAS,CAAC,MAAM,KAAK,QAAQ;oBACpC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;oBAEvE,SAAS;gBACX,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAE,CAAC;gBAC9B,IACE,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CACxB,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,EACpC,GAAG,EACH,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,EAC3B,OAAO,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,SAAS,IAAI,OAAO,EAAE,CAAC,CACpD;oBAED,OAAO,IAAI,CAAC;YAChB,CAAC;YAAC,MAAM,CAAC;gBACP,iEAAiE;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,qEAAqE;IACvE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}
@@ -0,0 +1,88 @@
1
+ import type { SegmentHook } from "../background-types.ts";
2
+ import type { A2APrincipal } from "./auth.ts";
3
+ import { A2AError, type A2ADialect, type A2AMessage, type A2APushConfig, type A2AState } from "./wire.ts";
4
+ /** Tenant is selected by trusted host configuration, not by a request's tenant field. */
5
+ export interface A2ATaskScope extends A2APrincipal {
6
+ tenant?: string;
7
+ }
8
+ export interface A2AMessageReceipt {
9
+ id: string;
10
+ fingerprint: string;
11
+ kind: "start" | "resume" | "steer";
12
+ /** pending is already a reservation: never repeat the effect, even after a lost reply. */
13
+ acceptance: "pending" | "accepted" | "unknown";
14
+ segment?: string;
15
+ source?: string;
16
+ /** Exact evidence reserved before resume. Private, never projected as A2A history. */
17
+ answers?: Readonly<Record<string, unknown>>;
18
+ }
19
+ export interface A2APushRecord {
20
+ config: A2APushConfig;
21
+ dialect: A2ADialect;
22
+ }
23
+ export interface A2APushAttempt {
24
+ id: string;
25
+ configId: string;
26
+ revision: string;
27
+ at: number;
28
+ outcome: "pending" | "delivered" | "refused" | "unknown";
29
+ }
30
+ export interface A2ATaskRecord extends A2ATaskScope {
31
+ id: string;
32
+ contextId: string;
33
+ hops: number;
34
+ segment?: string;
35
+ state: A2AState;
36
+ messages: A2AMessageReceipt[];
37
+ /** Only peer messages and explicitly projected public messages, never the run journal. */
38
+ history: A2AMessage[];
39
+ push: A2APushRecord[];
40
+ deliveries: A2APushAttempt[];
41
+ cancel?: "pending" | "accepted" | "unknown" | "refused";
42
+ createdAt: number;
43
+ updatedAt: number;
44
+ revision: string;
45
+ }
46
+ export type A2ATaskPatch = Partial<Pick<A2ATaskRecord, "segment" | "state" | "messages" | "history" | "push" | "deliveries" | "cancel">>;
47
+ export interface A2ATaskStore {
48
+ /** Atomic on both (scope,id) and (scope,messageId). Changed duplicate content must throw. */
49
+ create(record: A2ATaskRecord): Promise<{
50
+ created: boolean;
51
+ record: A2ATaskRecord;
52
+ }>;
53
+ get(scope: A2ATaskScope, id: string): Promise<A2ATaskRecord | null>;
54
+ findMessage(scope: A2ATaskScope, id: string): Promise<A2ATaskRecord | null>;
55
+ /** CAS also claims every newly added messageId across the scope. No writes on conflict. */
56
+ update(scope: A2ATaskScope, id: string, patch: A2ATaskPatch, revision: string): Promise<A2ATaskRecord>;
57
+ list(scope: A2ATaskScope, filter: {
58
+ contextId?: string;
59
+ pageSize: number;
60
+ pageToken?: string;
61
+ }): Promise<{
62
+ tasks: A2ATaskRecord[];
63
+ nextPageToken: string;
64
+ }>;
65
+ hasContext(scope: A2ATaskScope, contextId: string): Promise<boolean>;
66
+ }
67
+ export declare class A2ATaskConflict extends A2AError {
68
+ constructor();
69
+ }
70
+ export declare function a2aTerminal(state: A2AState): boolean;
71
+ export declare function taskScope(record: A2ATaskScope): A2ATaskScope;
72
+ /** Process-local, not crash durable. Full stores refuse additional data, never evict dedupe
73
+ * receipts. Discarding this store also discards its no-replay window. Hosts own retention.
74
+ * ponytail: context/list queries scan at most maxTasks (1,000 by default). Use an indexed host
75
+ * store when that bounded scan is too large; this reference store is not a database. */
76
+ export declare function createMemoryTaskStore(options?: {
77
+ maxTasks?: number;
78
+ maxRecordBytes?: number;
79
+ maxMessages?: number;
80
+ }): A2ATaskStore;
81
+ /** Install in every worker. scope must recover the original authenticated partition from host
82
+ * storage. onChange is awaited; an end failure never changes the runtime's completed journal. */
83
+ export declare function a2aSegments(options: {
84
+ tasks: A2ATaskStore;
85
+ scope(owner: string, runId: string): A2ATaskScope | Promise<A2ATaskScope>;
86
+ onChange?: (record: A2ATaskRecord, segment: Parameters<SegmentHook>[0]) => void | Promise<void>;
87
+ }): SegmentHook;
88
+ //# sourceMappingURL=tasks.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"tasks.d.ts","sourceRoot":"","sources":["../../src/a2a/tasks.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EACL,QAAQ,EACR,KAAK,UAAU,EACf,KAAK,UAAU,EACf,KAAK,aAAa,EAClB,KAAK,QAAQ,EACd,MAAM,WAAW,CAAC;AAEnB,yFAAyF;AACzF,MAAM,WAAW,YAAa,SAAQ,YAAY;IAChD,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB;AACD,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,MAAM,CAAC;IACpB,IAAI,EAAE,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IACnC,0FAA0F;IAC1F,UAAU,EAAE,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC;IAC/C,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,sFAAsF;IACtF,OAAO,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;CAC7C;AACD,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,aAAa,CAAC;IACtB,OAAO,EAAE,UAAU,CAAC;CACrB;AACD,MAAM,WAAW,cAAc;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,SAAS,GAAG,WAAW,GAAG,SAAS,GAAG,SAAS,CAAC;CAC1D;AACD,MAAM,WAAW,aAAc,SAAQ,YAAY;IACjD,EAAE,EAAE,MAAM,CAAC;IACX,SAAS,EAAE,MAAM,CAAC;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,QAAQ,CAAC;IAChB,QAAQ,EAAE,iBAAiB,EAAE,CAAC;IAC9B,0FAA0F;IAC1F,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,IAAI,EAAE,aAAa,EAAE,CAAC;IACtB,UAAU,EAAE,cAAc,EAAE,CAAC;IAC7B,MAAM,CAAC,EAAE,SAAS,GAAG,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC;IACxD,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;CAClB;AACD,MAAM,MAAM,YAAY,GAAG,OAAO,CAChC,IAAI,CACF,aAAa,EACb,SAAS,GAAG,OAAO,GAAG,UAAU,GAAG,SAAS,GAAG,MAAM,GAAG,YAAY,GAAG,QAAQ,CAChF,CACF,CAAC;AACF,MAAM,WAAW,YAAY;IAC3B,6FAA6F;IAC7F,MAAM,CAAC,MAAM,EAAE,aAAa,GAAG,OAAO,CAAC;QAAE,OAAO,EAAE,OAAO,CAAC;QAAC,MAAM,EAAE,aAAa,CAAA;KAAE,CAAC,CAAC;IACpF,GAAG,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC;IACpE,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,aAAa,GAAG,IAAI,CAAC,CAAC;IAC5E,2FAA2F;IAC3F,MAAM,CACJ,KAAK,EAAE,YAAY,EACnB,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,YAAY,EACnB,QAAQ,EAAE,MAAM,GACf,OAAO,CAAC,aAAa,CAAC,CAAC;IAC1B,IAAI,CACF,KAAK,EAAE,YAAY,EACnB,MAAM,EAAE;QAAE,SAAS,CAAC,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,SAAS,CAAC,EAAE,MAAM,CAAA;KAAE,GACnE,OAAO,CAAC;QAAE,KAAK,EAAE,aAAa,EAAE,CAAC;QAAC,aAAa,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC;IAC9D,UAAU,CAAC,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;CACtE;AACD,qBAAa,eAAgB,SAAQ,QAAQ;IAC3C,cAEC;CACF;AACD,wBAAgB,WAAW,CAAC,KAAK,EAAE,QAAQ,GAAG,OAAO,CAEpD;AACD,wBAAgB,SAAS,CAAC,MAAM,EAAE,YAAY,GAAG,YAAY,CAM5D;AAMD;;;wFAGwF;AACxF,wBAAgB,qBAAqB,CACnC,OAAO,GAAE;IAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAAC,cAAc,CAAC,EAAE,MAAM,CAAC;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAO,GACjF,YAAY,CA8Gd;AAED;iGACiG;AACjG,wBAAgB,WAAW,CAAC,OAAO,EAAE;IACnC,KAAK,EAAE,YAAY,CAAC;IACpB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;IAC1E,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACjG,GAAG,WAAW,CAoCd"}