@open-e2ee/signal-protocol-sdk 8.1.0 → 9.0.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 (387) hide show
  1. package/ADAPTERS.md +13 -31
  2. package/ARCHITECTURE.md +5 -7
  3. package/CHANGELOG.md +258 -0
  4. package/README.md +36 -48
  5. package/SECURITY.md +2 -2
  6. package/client/README.md +9 -0
  7. package/device/README.md +16 -7
  8. package/dist/client/client.d.ts +25 -16
  9. package/dist/client/client.d.ts.map +1 -1
  10. package/dist/client/client.js +115 -95
  11. package/dist/client/client.js.map +1 -1
  12. package/dist/client/config.d.ts +10 -17
  13. package/dist/client/config.d.ts.map +1 -1
  14. package/dist/client/config.js.map +1 -1
  15. package/dist/client/event-hooks.js +27 -0
  16. package/dist/client/event-hooks.js.map +1 -1
  17. package/dist/client/group-outbox.d.ts +31 -1
  18. package/dist/client/group-outbox.d.ts.map +1 -1
  19. package/dist/client/group-outbox.js +67 -58
  20. package/dist/client/group-outbox.js.map +1 -1
  21. package/dist/client/group-receive-authorization.d.ts +5 -0
  22. package/dist/client/group-receive-authorization.d.ts.map +1 -0
  23. package/dist/client/group-receive-authorization.js +32 -0
  24. package/dist/client/group-receive-authorization.js.map +1 -0
  25. package/dist/client/group-sender-key-operations.d.ts +15 -0
  26. package/dist/client/group-sender-key-operations.d.ts.map +1 -0
  27. package/dist/client/group-sender-key-operations.js +31 -0
  28. package/dist/client/group-sender-key-operations.js.map +1 -0
  29. package/dist/client/groups.d.ts +3 -1
  30. package/dist/client/groups.d.ts.map +1 -1
  31. package/dist/client/groups.js +5 -2
  32. package/dist/client/groups.js.map +1 -1
  33. package/dist/client/hosted-anonymous-delivery.d.ts +9 -1
  34. package/dist/client/hosted-anonymous-delivery.d.ts.map +1 -1
  35. package/dist/client/hosted-anonymous-delivery.js +61 -22
  36. package/dist/client/hosted-anonymous-delivery.js.map +1 -1
  37. package/dist/client/hosted-transport.d.ts +7 -0
  38. package/dist/client/hosted-transport.d.ts.map +1 -1
  39. package/dist/client/hosted-transport.js +44 -6
  40. package/dist/client/hosted-transport.js.map +1 -1
  41. package/dist/client/key-rotation.d.ts.map +1 -1
  42. package/dist/client/key-rotation.js +2 -4
  43. package/dist/client/key-rotation.js.map +1 -1
  44. package/dist/client/prekeys.d.ts.map +1 -1
  45. package/dist/client/prekeys.js +1 -1
  46. package/dist/client/prekeys.js.map +1 -1
  47. package/dist/client/relay-device-refusal.d.ts +32 -0
  48. package/dist/client/relay-device-refusal.d.ts.map +1 -0
  49. package/dist/client/relay-device-refusal.js +36 -0
  50. package/dist/client/relay-device-refusal.js.map +1 -0
  51. package/dist/client/relay-subscription.d.ts +2 -0
  52. package/dist/client/relay-subscription.d.ts.map +1 -1
  53. package/dist/client/relay-subscription.js +3 -1
  54. package/dist/client/relay-subscription.js.map +1 -1
  55. package/dist/client/relay-work.d.ts +26 -0
  56. package/dist/client/relay-work.d.ts.map +1 -1
  57. package/dist/client/relay-work.js +37 -0
  58. package/dist/client/relay-work.js.map +1 -1
  59. package/dist/client/sealed-sender.d.ts.map +1 -1
  60. package/dist/client/sealed-sender.js +12 -17
  61. package/dist/client/sealed-sender.js.map +1 -1
  62. package/dist/client/sender-key-distribution.d.ts.map +1 -1
  63. package/dist/client/sender-key-distribution.js +4 -1
  64. package/dist/client/sender-key-distribution.js.map +1 -1
  65. package/dist/client/sessions.d.ts.map +1 -1
  66. package/dist/client/sessions.js +2 -4
  67. package/dist/client/sessions.js.map +1 -1
  68. package/dist/client/signal-service-cipher.d.ts +94 -6
  69. package/dist/client/signal-service-cipher.d.ts.map +1 -1
  70. package/dist/client/signal-service-cipher.js +483 -184
  71. package/dist/client/signal-service-cipher.js.map +1 -1
  72. package/dist/client/types.d.ts +7 -0
  73. package/dist/client/types.d.ts.map +1 -1
  74. package/dist/client/types.js.map +1 -1
  75. package/dist/index.d.ts +27 -21
  76. package/dist/index.d.ts.map +1 -1
  77. package/dist/index.js +8 -17
  78. package/dist/index.js.map +1 -1
  79. package/dist/internal/crypto/pq/kyber.d.ts +1 -1
  80. package/dist/internal/crypto/pq/kyber.js +1 -1
  81. package/dist/internal/encoding/proto/sender-key-message.d.ts +2 -2
  82. package/dist/internal/encoding/proto/sender-key-message.d.ts.map +1 -1
  83. package/dist/internal/encoding/proto/sender-key-message.js +5 -2
  84. package/dist/internal/encoding/proto/sender-key-message.js.map +1 -1
  85. package/dist/internal/groups/manager.d.ts.map +1 -1
  86. package/dist/internal/groups/manager.js +5 -2
  87. package/dist/internal/groups/manager.js.map +1 -1
  88. package/dist/internal/groups/wire.d.ts +0 -2
  89. package/dist/internal/groups/wire.d.ts.map +1 -1
  90. package/dist/internal/groups/wire.js +0 -6
  91. package/dist/internal/groups/wire.js.map +1 -1
  92. package/dist/internal/manager/manager.d.ts +8 -7
  93. package/dist/internal/manager/manager.d.ts.map +1 -1
  94. package/dist/internal/manager/manager.js +34 -37
  95. package/dist/internal/manager/manager.js.map +1 -1
  96. package/dist/internal/protocol/double-ratchet/ratchet.d.ts +0 -17
  97. package/dist/internal/protocol/double-ratchet/ratchet.d.ts.map +1 -1
  98. package/dist/internal/protocol/double-ratchet/ratchet.js +0 -4
  99. package/dist/internal/protocol/double-ratchet/ratchet.js.map +1 -1
  100. package/dist/internal/protocol/sealed-sender/certificate.d.ts +2 -32
  101. package/dist/internal/protocol/sealed-sender/certificate.d.ts.map +1 -1
  102. package/dist/internal/protocol/sealed-sender/certificate.js +4 -85
  103. package/dist/internal/protocol/sealed-sender/certificate.js.map +1 -1
  104. package/dist/internal/protocol/sealed-sender/index.d.ts +2 -2
  105. package/dist/internal/protocol/sealed-sender/index.d.ts.map +1 -1
  106. package/dist/internal/protocol/sealed-sender/index.js +2 -6
  107. package/dist/internal/protocol/sealed-sender/index.js.map +1 -1
  108. package/dist/internal/protocol/sealed-sender/proto/index.d.ts +0 -19
  109. package/dist/internal/protocol/sealed-sender/proto/index.d.ts.map +1 -1
  110. package/dist/internal/protocol/sealed-sender/proto/index.js +1 -48
  111. package/dist/internal/protocol/sealed-sender/proto/index.js.map +1 -1
  112. package/dist/internal/protocol/sender-keys/manager.d.ts +9 -13
  113. package/dist/internal/protocol/sender-keys/manager.d.ts.map +1 -1
  114. package/dist/internal/protocol/sender-keys/manager.js +90 -95
  115. package/dist/internal/protocol/sender-keys/manager.js.map +1 -1
  116. package/dist/internal/protocol/spqr/index.d.ts +1 -1
  117. package/dist/internal/protocol/spqr/index.d.ts.map +1 -1
  118. package/dist/internal/protocol/spqr/index.js +2 -2
  119. package/dist/internal/protocol/spqr/index.js.map +1 -1
  120. package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.d.ts +0 -2
  121. package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.d.ts.map +1 -1
  122. package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.js +4 -12
  123. package/dist/internal/protocol/spqr/ml-kem-braid/incremental-kem.js.map +1 -1
  124. package/dist/internal/protocol/spqr/ml-kem-braid/rs/codec.d.ts.map +1 -1
  125. package/dist/internal/protocol/spqr/ml-kem-braid/rs/codec.js +1 -3
  126. package/dist/internal/protocol/spqr/ml-kem-braid/rs/codec.js.map +1 -1
  127. package/dist/internal/protocol/spqr/ml-kem-braid/types.d.ts +1 -0
  128. package/dist/internal/protocol/spqr/ml-kem-braid/types.d.ts.map +1 -1
  129. package/dist/internal/protocol/spqr/serialize.d.ts.map +1 -1
  130. package/dist/internal/protocol/spqr/serialize.js +1 -4
  131. package/dist/internal/protocol/spqr/serialize.js.map +1 -1
  132. package/dist/internal/protocol/spqr/spqr.d.ts +1 -1
  133. package/dist/internal/protocol/spqr/spqr.d.ts.map +1 -1
  134. package/dist/internal/protocol/spqr/spqr.js +2 -3
  135. package/dist/internal/protocol/spqr/spqr.js.map +1 -1
  136. package/dist/internal/protocol/x3dh/x3dh.d.ts.map +1 -1
  137. package/dist/internal/protocol/x3dh/x3dh.js +1 -1
  138. package/dist/internal/protocol/x3dh/x3dh.js.map +1 -1
  139. package/dist/internal/protocol/zk/credentials/credentials.d.ts +3 -54
  140. package/dist/internal/protocol/zk/credentials/credentials.d.ts.map +1 -1
  141. package/dist/internal/protocol/zk/credentials/credentials.js +4 -91
  142. package/dist/internal/protocol/zk/credentials/credentials.js.map +1 -1
  143. package/dist/internal/protocol/zk/credentials/endorsements.d.ts +3 -64
  144. package/dist/internal/protocol/zk/credentials/endorsements.d.ts.map +1 -1
  145. package/dist/internal/protocol/zk/credentials/endorsements.js +4 -134
  146. package/dist/internal/protocol/zk/credentials/endorsements.js.map +1 -1
  147. package/dist/internal/protocol/zk/credentials/index.d.ts +3 -3
  148. package/dist/internal/protocol/zk/credentials/index.d.ts.map +1 -1
  149. package/dist/internal/protocol/zk/credentials/index.js +3 -3
  150. package/dist/internal/protocol/zk/credentials/index.js.map +1 -1
  151. package/dist/internal/protocol/zk/credentials/issuance.d.ts +3 -26
  152. package/dist/internal/protocol/zk/credentials/issuance.d.ts.map +1 -1
  153. package/dist/internal/protocol/zk/credentials/issuance.js +3 -80
  154. package/dist/internal/protocol/zk/credentials/issuance.js.map +1 -1
  155. package/dist/internal/protocol/zk/credentials/presentation.d.ts +4 -73
  156. package/dist/internal/protocol/zk/credentials/presentation.d.ts.map +1 -1
  157. package/dist/internal/protocol/zk/credentials/presentation.js +4 -152
  158. package/dist/internal/protocol/zk/credentials/presentation.js.map +1 -1
  159. package/dist/internal/protocol/zk/groups/auth-credential.d.ts +1 -61
  160. package/dist/internal/protocol/zk/groups/auth-credential.d.ts.map +1 -1
  161. package/dist/internal/protocol/zk/groups/auth-credential.js +2 -196
  162. package/dist/internal/protocol/zk/groups/auth-credential.js.map +1 -1
  163. package/dist/internal/protocol/zk/groups/group-send-endorsement.d.ts +1 -86
  164. package/dist/internal/protocol/zk/groups/group-send-endorsement.d.ts.map +1 -1
  165. package/dist/internal/protocol/zk/groups/group-send-endorsement.js +1 -152
  166. package/dist/internal/protocol/zk/groups/group-send-endorsement.js.map +1 -1
  167. package/dist/internal/protocol/zk/groups/index.d.ts +4 -4
  168. package/dist/internal/protocol/zk/groups/index.d.ts.map +1 -1
  169. package/dist/internal/protocol/zk/groups/index.js +4 -4
  170. package/dist/internal/protocol/zk/groups/index.js.map +1 -1
  171. package/dist/internal/protocol/zk/groups/profile-key-credential.d.ts +2 -57
  172. package/dist/internal/protocol/zk/groups/profile-key-credential.d.ts.map +1 -1
  173. package/dist/internal/protocol/zk/groups/profile-key-credential.js +2 -174
  174. package/dist/internal/protocol/zk/groups/profile-key-credential.js.map +1 -1
  175. package/dist/internal/protocol/zk/groups/server-params.d.ts +8 -72
  176. package/dist/internal/protocol/zk/groups/server-params.d.ts.map +1 -1
  177. package/dist/internal/protocol/zk/groups/server-params.js +8 -108
  178. package/dist/internal/protocol/zk/groups/server-params.js.map +1 -1
  179. package/dist/internal/protocol/zk/proofs/sign.d.ts +1 -2
  180. package/dist/internal/protocol/zk/proofs/sign.d.ts.map +1 -1
  181. package/dist/internal/protocol/zk/proofs/sign.js +2 -11
  182. package/dist/internal/protocol/zk/proofs/sign.js.map +1 -1
  183. package/dist/internal/sesame/device-registry.d.ts +24 -4
  184. package/dist/internal/sesame/device-registry.d.ts.map +1 -1
  185. package/dist/internal/sesame/device-registry.js +55 -28
  186. package/dist/internal/sesame/device-registry.js.map +1 -1
  187. package/dist/internal/sesame/manager.d.ts +79 -11
  188. package/dist/internal/sesame/manager.d.ts.map +1 -1
  189. package/dist/internal/sesame/manager.js +381 -280
  190. package/dist/internal/sesame/manager.js.map +1 -1
  191. package/dist/internal/session/cipher.d.ts +0 -5
  192. package/dist/internal/session/cipher.d.ts.map +1 -1
  193. package/dist/internal/session/cipher.js +3 -9
  194. package/dist/internal/session/cipher.js.map +1 -1
  195. package/dist/internal/session/ratchet.d.ts.map +1 -1
  196. package/dist/internal/session/ratchet.js +0 -2
  197. package/dist/internal/session/ratchet.js.map +1 -1
  198. package/dist/internal/session/record-locks.d.ts +46 -0
  199. package/dist/internal/session/record-locks.d.ts.map +1 -0
  200. package/dist/internal/session/record-locks.js +72 -0
  201. package/dist/internal/session/record-locks.js.map +1 -0
  202. package/dist/local/store/expo/adapter.d.ts +8 -2
  203. package/dist/local/store/expo/adapter.d.ts.map +1 -1
  204. package/dist/local/store/expo/adapter.js +24 -3
  205. package/dist/local/store/expo/adapter.js.map +1 -1
  206. package/dist/local/store/expo/driver.d.ts +7 -0
  207. package/dist/local/store/expo/driver.d.ts.map +1 -1
  208. package/dist/local/store/expo/driver.js +16 -0
  209. package/dist/local/store/expo/driver.js.map +1 -1
  210. package/dist/local/store/key-value/adapter.d.ts +3 -3
  211. package/dist/local/store/key-value/adapter.d.ts.map +1 -1
  212. package/dist/local/store/key-value/adapter.js +91 -53
  213. package/dist/local/store/key-value/adapter.js.map +1 -1
  214. package/dist/local/store/key-value/backend-conformance.d.ts.map +1 -1
  215. package/dist/local/store/key-value/backend-conformance.js +25 -0
  216. package/dist/local/store/key-value/backend-conformance.js.map +1 -1
  217. package/dist/local/store/key-value/batch.d.ts +3 -1
  218. package/dist/local/store/key-value/batch.d.ts.map +1 -1
  219. package/dist/local/store/key-value/batch.js +9 -1
  220. package/dist/local/store/key-value/batch.js.map +1 -1
  221. package/dist/local/store/key-value/storage.d.ts +6 -0
  222. package/dist/local/store/key-value/storage.d.ts.map +1 -1
  223. package/dist/local/store/key-value/transactional-backend.d.ts +1 -1
  224. package/dist/local/store/key-value/transactional-backend.js +1 -1
  225. package/dist/local/store/memory/adapter.d.ts +13 -3
  226. package/dist/local/store/memory/adapter.d.ts.map +1 -1
  227. package/dist/local/store/memory/adapter.js +122 -73
  228. package/dist/local/store/memory/adapter.js.map +1 -1
  229. package/dist/local/store/reliability.d.ts +16 -0
  230. package/dist/local/store/reliability.d.ts.map +1 -1
  231. package/dist/local/store/reliability.js +58 -28
  232. package/dist/local/store/reliability.js.map +1 -1
  233. package/dist/local/store/sqlite/migrations.d.ts.map +1 -1
  234. package/dist/local/store/sqlite/migrations.js +18 -0
  235. package/dist/local/store/sqlite/migrations.js.map +1 -1
  236. package/dist/local/store/sqlite/models/skipped-sender-key.d.ts +3 -3
  237. package/dist/local/store/sqlite/models/skipped-sender-key.d.ts.map +1 -1
  238. package/dist/local/store/sqlite/models/skipped-sender-key.js +13 -17
  239. package/dist/local/store/sqlite/models/skipped-sender-key.js.map +1 -1
  240. package/dist/local/store/sqlite/store.d.ts +3 -3
  241. package/dist/local/store/sqlite/store.d.ts.map +1 -1
  242. package/dist/local/store/sqlite/store.js +53 -23
  243. package/dist/local/store/sqlite/store.js.map +1 -1
  244. package/dist/local/store/web/adapter.d.ts +3 -3
  245. package/dist/local/store/web/adapter.d.ts.map +1 -1
  246. package/dist/local/store/web/adapter.js +122 -73
  247. package/dist/local/store/web/adapter.js.map +1 -1
  248. package/dist/local/vault/electron-safe-storage.d.ts.map +1 -1
  249. package/dist/local/vault/electron-safe-storage.js +15 -2
  250. package/dist/local/vault/electron-safe-storage.js.map +1 -1
  251. package/dist/profile/index.d.ts +2 -1
  252. package/dist/profile/index.d.ts.map +1 -1
  253. package/dist/profile/index.js +2 -1
  254. package/dist/profile/index.js.map +1 -1
  255. package/dist/profile/own-profile-key.d.ts +42 -0
  256. package/dist/profile/own-profile-key.d.ts.map +1 -0
  257. package/dist/profile/own-profile-key.js +64 -0
  258. package/dist/profile/own-profile-key.js.map +1 -0
  259. package/dist/profile/profile-key.d.ts +1 -34
  260. package/dist/profile/profile-key.d.ts.map +1 -1
  261. package/dist/profile/profile-key.js +3 -63
  262. package/dist/profile/profile-key.js.map +1 -1
  263. package/dist/profile/update-service.js +1 -1
  264. package/dist/profile/update-service.js.map +1 -1
  265. package/dist/remote/relay/index.d.ts +4 -7
  266. package/dist/remote/relay/index.d.ts.map +1 -1
  267. package/dist/remote/relay/index.js +5 -7
  268. package/dist/remote/relay/index.js.map +1 -1
  269. package/dist/remote/relay/types.d.ts +3 -3
  270. package/dist/types/api.d.ts +29 -8
  271. package/dist/types/api.d.ts.map +1 -1
  272. package/dist/username/link.d.ts.map +1 -1
  273. package/dist/username/link.js +1 -5
  274. package/dist/username/link.js.map +1 -1
  275. package/dist/utils/bounded-fan-out.d.ts +99 -0
  276. package/dist/utils/bounded-fan-out.d.ts.map +1 -0
  277. package/dist/utils/bounded-fan-out.js +180 -0
  278. package/dist/utils/bounded-fan-out.js.map +1 -0
  279. package/dist/utils/keyed-lock.d.ts +16 -0
  280. package/dist/utils/keyed-lock.d.ts.map +1 -0
  281. package/dist/utils/keyed-lock.js +39 -0
  282. package/dist/utils/keyed-lock.js.map +1 -0
  283. package/dist/versions.d.ts +3 -3
  284. package/dist/versions.js +3 -3
  285. package/dist/zk/credentials.d.ts +2 -2
  286. package/dist/zk/credentials.js +2 -2
  287. package/dist/zk/groups.d.ts +3 -3
  288. package/dist/zk/groups.d.ts.map +1 -1
  289. package/dist/zk/groups.js +3 -3
  290. package/dist/zk/groups.js.map +1 -1
  291. package/docs/ASSURANCE.md +69 -28
  292. package/docs/CLIENT_COMPOSITION.md +9 -3
  293. package/docs/DEVIATIONS.md +45 -27
  294. package/docs/GETTING_STARTED.md +42 -320
  295. package/docs/INTERFACES.md +7 -7
  296. package/docs/PACKAGE_SURFACE.md +14 -16
  297. package/docs/RECIPES.md +6 -112
  298. package/groups/README.md +9 -1
  299. package/hooks/README.md +11 -2
  300. package/local/store/README.md +26 -6
  301. package/local/store/expo/README.md +18 -5
  302. package/local/store/key-value/README.md +5 -3
  303. package/local/store/node/README.md +2 -1
  304. package/local/store/web-sqlite/README.md +28 -8
  305. package/local/vault/README.md +21 -2
  306. package/package.json +1 -30
  307. package/remote/README.md +12 -78
  308. package/remote/object-store/convex-r2/README.md +20 -42
  309. package/remote/relay/README.md +21 -18
  310. package/zk/README.md +6 -7
  311. package/dist/client/dual-store.d.ts +0 -70
  312. package/dist/client/dual-store.d.ts.map +0 -1
  313. package/dist/client/dual-store.js +0 -123
  314. package/dist/client/dual-store.js.map +0 -1
  315. package/dist/client/multi-device.d.ts +0 -74
  316. package/dist/client/multi-device.d.ts.map +0 -1
  317. package/dist/client/multi-device.js +0 -105
  318. package/dist/client/multi-device.js.map +0 -1
  319. package/dist/groups/server.d.ts +0 -10
  320. package/dist/groups/server.d.ts.map +0 -1
  321. package/dist/groups/server.js +0 -6
  322. package/dist/groups/server.js.map +0 -1
  323. package/dist/internal/encoding/index.d.ts +0 -2
  324. package/dist/internal/encoding/index.d.ts.map +0 -1
  325. package/dist/internal/encoding/index.js +0 -2
  326. package/dist/internal/encoding/index.js.map +0 -1
  327. package/dist/internal/groups/server-engine.d.ts +0 -118
  328. package/dist/internal/groups/server-engine.d.ts.map +0 -1
  329. package/dist/internal/groups/server-engine.js +0 -1268
  330. package/dist/internal/groups/server-engine.js.map +0 -1
  331. package/dist/internal/protocol/index.d.ts +0 -24
  332. package/dist/internal/protocol/index.d.ts.map +0 -1
  333. package/dist/internal/protocol/index.js +0 -9
  334. package/dist/internal/protocol/index.js.map +0 -1
  335. package/dist/internal/protocol/sealed-sender/trust-root.d.ts +0 -56
  336. package/dist/internal/protocol/sealed-sender/trust-root.d.ts.map +0 -1
  337. package/dist/internal/protocol/sealed-sender/trust-root.js +0 -90
  338. package/dist/internal/protocol/sealed-sender/trust-root.js.map +0 -1
  339. package/dist/internal/protocol/triple-ratchet/index.d.ts +0 -21
  340. package/dist/internal/protocol/triple-ratchet/index.d.ts.map +0 -1
  341. package/dist/internal/protocol/triple-ratchet/index.js +0 -19
  342. package/dist/internal/protocol/triple-ratchet/index.js.map +0 -1
  343. package/dist/internal/protocol/triple-ratchet/ratchet.d.ts +0 -233
  344. package/dist/internal/protocol/triple-ratchet/ratchet.d.ts.map +0 -1
  345. package/dist/internal/protocol/triple-ratchet/ratchet.js +0 -254
  346. package/dist/internal/protocol/triple-ratchet/ratchet.js.map +0 -1
  347. package/dist/internal/protocol/zk/proofs/index.d.ts +0 -13
  348. package/dist/internal/protocol/zk/proofs/index.d.ts.map +0 -1
  349. package/dist/internal/protocol/zk/proofs/index.js +0 -7
  350. package/dist/internal/protocol/zk/proofs/index.js.map +0 -1
  351. package/dist/local/store/sqlite/index.d.ts +0 -20
  352. package/dist/local/store/sqlite/index.d.ts.map +0 -1
  353. package/dist/local/store/sqlite/index.js +0 -18
  354. package/dist/local/store/sqlite/index.js.map +0 -1
  355. package/dist/remote/object-store/convex-r2/server/index.d.ts +0 -2
  356. package/dist/remote/object-store/convex-r2/server/index.d.ts.map +0 -1
  357. package/dist/remote/object-store/convex-r2/server/index.js +0 -2
  358. package/dist/remote/object-store/convex-r2/server/index.js.map +0 -1
  359. package/dist/remote/object-store/convex-r2/server.d.ts +0 -129
  360. package/dist/remote/object-store/convex-r2/server.d.ts.map +0 -1
  361. package/dist/remote/object-store/convex-r2/server.js +0 -244
  362. package/dist/remote/object-store/convex-r2/server.js.map +0 -1
  363. package/dist/remote/relay/memory/adapter.d.ts +0 -252
  364. package/dist/remote/relay/memory/adapter.d.ts.map +0 -1
  365. package/dist/remote/relay/memory/adapter.js +0 -1058
  366. package/dist/remote/relay/memory/adapter.js.map +0 -1
  367. package/dist/remote/relay/memory/failures.d.ts +0 -58
  368. package/dist/remote/relay/memory/failures.d.ts.map +0 -1
  369. package/dist/remote/relay/memory/failures.js +0 -124
  370. package/dist/remote/relay/memory/failures.js.map +0 -1
  371. package/dist/remote/relay/memory/group-server.d.ts +0 -13
  372. package/dist/remote/relay/memory/group-server.d.ts.map +0 -1
  373. package/dist/remote/relay/memory/group-server.js +0 -19
  374. package/dist/remote/relay/memory/group-server.js.map +0 -1
  375. package/dist/remote/relay/memory/index.d.ts +0 -11
  376. package/dist/remote/relay/memory/index.d.ts.map +0 -1
  377. package/dist/remote/relay/memory/index.js +0 -7
  378. package/dist/remote/relay/memory/index.js.map +0 -1
  379. package/examples/browser/README.md +0 -35
  380. package/examples/browser/index.html +0 -27
  381. package/examples/browser/src/exchange.ts +0 -69
  382. package/examples/browser/src/main.ts +0 -63
  383. package/examples/browser/src/style.css +0 -9
  384. package/examples/browser/src/worker.ts +0 -10
  385. package/examples/browser/vite.config.ts +0 -9
  386. package/remote/relay/memory/README.md +0 -72
  387. package/scripts/oe-groups.mjs +0 -166
@@ -1 +0,0 @@
1
- {"version":3,"file":"server-engine.js","sourceRoot":"","sources":["../../../internal/groups/server-engine.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAQH,OAAO,EACL,cAAc,EACd,YAAY,EACZ,UAAU,GAOX,MAAM,SAAS,CAAC;AACjB,OAAO,EACL,8BAA8B,EAC9B,oCAAoC,EACpC,mCAAmC,EACnC,+CAA+C,EAC/C,6BAA6B,EAC7B,2CAA2C,EAC3C,yBAAyB,EACzB,+BAA+B,EAC/B,uBAAuB,EACvB,6BAA6B,EAC7B,+BAA+B,EAC/B,sBAAsB,EACtB,8BAA8B,EAC9B,wBAAwB,GACzB,MAAM,QAAQ,CAAC;AAChB,OAAO,EACL,WAAW,EACX,oBAAoB,EACpB,6BAA6B,EAC7B,uBAAuB,EACvB,kBAAkB,GACnB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACxE,OAAO,EACL,qCAAqC,EACrC,4BAA4B,EAC5B,0BAA0B,EAC1B,gCAAgC,GACjC,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACL,cAAc,EACd,cAAc,GACf,MAAM,kCAAkC,CAAC;AAC1C,OAAO,EAAE,eAAe,EAAE,MAAM,oCAAoC,CAAC;AACrE,OAAO,EACL,qBAAqB,EACrB,UAAU,GAGX,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EACL,2CAA2C,EAC3C,sCAAsC,GACvC,MAAM,8CAA8C,CAAC;AACtD,OAAO,EAAE,mBAAmB,EAAyB,MAAM,sCAAsC,CAAC;AAClG,OAAO,EAAE,UAAU,EAAE,MAAM,uCAAuC,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,iBAAiB,EAAE,6BAA6B,EAAE,MAAM,8CAA8C,CAAC;AACxJ,OAAO,EAAE,cAAc,EAAE,MAAM,2BAA2B,CAAC;AAC3D,OAAO,EAAE,wBAAwB,EAAyB,MAAM,iBAAiB,CAAC;AAElF,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,0EAA0E;AAC1E,wEAAwE;AACxE,2EAA2E;AAC3E,0EAA0E;AAC1E,yEAAyE;AACzE,qEAAqE;AACrE,yEAAyE;AACzE,gCAAgC;AAChC,MAAM,CAAC,MAAM,2BAA2B,GAAG,EAAE,CAAC;AAyE9C,MAAM,gBAAiB,SAAQ,KAAK;IACzB,IAAI,CAA+E;IAE5F,YACE,IAAY,EACZ,MAAc,EACd,OAAe,EACf,MAAe,EACf,MAAyB;QAEzB,KAAK,CAAC,GAAG,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,GAAG,kBAAkB,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC/E,IAAI,MAAM,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACtD,CAAC;CACF;AAED,SAAS,gBAAgB,CAAC,OAAe,EAAE,MAAyB;IAClE,MAAM,IAAI,gBAAgB,CAAC,iBAAiB,EAAE,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IACzC,MAAM,IAAI,gBAAgB,CAAC,cAAc,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,eAAe,CACtB,OAAe,EACf,MAA6B,EAC7B,MAAyB;IAEzB,MAAM,IAAI,gBAAgB,CAAC,WAAW,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,cAAc,CAAC,OAAe;IACrC,MAAM,IAAI,gBAAgB,CAAC,kBAAkB,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,KAAK,CAAC,CAAa,EAAE,CAAa;IACzC,OAAO,iBAAiB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAc,EACd,KAAa,EACb,IAA0C;IAE1C,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC1D,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc,EAAE,CAAC;QAClD,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,EAAE,yBAAyB,CAAC,CAAC;IACvF,CAAC;IACD,IACE,IAAI,KAAK,YAAY;QACrB,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc;QAC3B,KAAK,CAAC,CAAC,CAAC,KAAK,cAAc,EAC3B,CAAC;QACD,gBAAgB,CAAC,GAAG,KAAK,sCAAsC,CAAC,CAAC;IACnE,CAAC;IACD,IAAI,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7C,gBAAgB,CAAC,GAAG,KAAK,+BAA+B,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC;QACH,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,CAAC,GAAG,KAAK,iDAAiD,EAAE,0BAA0B,CAAC,CAAC;IAC1G,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAc,EACd,KAAa,EACb,UAAU,GAAG,IAAI;IAEjB,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE,CAAC;QACnC,gBAAgB,CAAC,GAAG,KAAK,2BAA2B,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC7C,IACE,KAAK,CAAC,MAAM,GAAG,EAAE;QACjB,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,CAAC;QAC9B,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,EAC7B,CAAC;QACD,gBAAgB,CAAC,GAAG,KAAK,yCAAyC,EAAE,wBAAwB,CAAC,CAAC;IAChG,CAAC;AACH,CAAC;AAED,SAAS,+BAA+B,CACtC,IAAmD,EACnD,UAA4B;IAE5B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yCAAyC,CAChD,UAE4B;IAE5B,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,4BAA4B,CACnC,kBAAsC,EACtC,iBAAkE,EAClE,aAAyB,EACzB,oBAAgC,EAChC,iBAA6B,EAC7B,UAAkB;IAElB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnC,eAAe,CAAC,iDAAiD,EAAE,SAAS,EAAE,+BAA+B,CAAC,CAAC;IACjH,CAAC;IACD,IAAI,CAAC;QACH,MAAM,YAAY,GAChB,2CAA2C,CAAC,iBAAiB,CAAC,CAAC;QACjE,sCAAsC,CACpC,kBAAkB,CAAC,2BAA2B,EAC9C,iBAAiB,EACjB,YAAY,EACZ,UAAU,CACX,CAAC;QACF,IACE,CAAC,KAAK,CACJ,aAAa,EACb,+BAA+B,CAC7B,cAAc,EACd,YAAY,CAAC,gBAAgB,CAC9B,CACF;YACD,CAAC,KAAK,CACJ,oBAAoB,EACpB,yCAAyC,CACvC,YAAY,CAAC,uBAAuB,CACrC,CACF,EACD,CAAC;YACD,eAAe,CAAC,6DAA6D,EAAE,SAAS,EAAE,8BAA8B,CAAC,CAAC;QAC5H,CAAC;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,gBAAgB;YAAE,MAAM,KAAK,CAAC;QACnD,eAAe,CAAC,yDAAyD,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC;AAED,SAAS,iCAAiC,CAAC,KAAqB;IAC9D,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAC3C,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QACtC,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,2BAA2B,EAAE,CAAC;QAC1D,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kCAAkC,CACzC,MAA4B;IAE5B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAC5C,KAAK,MAAM,OAAO,IAAI;QACpB,QAAQ,CAAC,UAAU;QACnB,QAAQ,CAAC,mBAAmB;QAC5B,QAAQ,CAAC,qBAAqB;QAC9B,QAAQ,CAAC,2BAA2B;KACrC,EAAE,CAAC;QACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,oBAAoB,EAAE,CAAC;QACnD,MAAM,CAAC,YAAY,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kCAAkC,CACzC,KAAqB,EACrB,kBAAsC,EACtC,UAAkB;IAElB,MAAM,iBAAiB,GAAG,4BAA4B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,2BAA2B,EAAE,CAAC;QACvD,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,UAAU,EACjB,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,mCAAmC,CAC1C,KAAqB,EACrB,MAA4B,EAC5B,kBAAsC,EACtC,UAAkB;IAElB,MAAM,iBAAiB,GAAG,4BAA4B,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG;QACd,GAAG,MAAM,CAAC,UAAU;QACpB,GAAG,MAAM,CAAC,mBAAmB;QAC7B,GAAG,MAAM,CAAC,qBAAqB;QAC/B,GAAG,MAAM,CAAC,2BAA2B;KACtC,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,oBAAoB,EAC3B,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,4BAA4B,CAC1B,kBAAkB,EAClB,iBAAiB,EACjB,MAAM,CAAC,aAAa,EACpB,MAAM,CAAC,oBAAoB,EAC3B,MAAM,CAAC,YAAY,EACnB,UAAU,CACX,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAwE,EACxE,IAAgB,EAChB,eAAuB;IAEvB,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,aAAa;QAC5B,IAAI;QACJ,UAAU,EAAE,MAAM,CAAC,oBAAoB;QACvC,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,eAAe;QACf,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;QAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAK,KAAgB,IAAI,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,2BAA2B,CAClC,MAA4B,EAC5B,IAAgC;IAEhC,IAAI,CAAC;QACH,mCAAmC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAClD,oCAAoC,CAAC,MAAM,CAAC,CAAC;QAC7C,8BAA8B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,uBAAuB,EAC/E,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;QAClE,gBAAgB,CAAC,kDAAkD,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;QAChE,gBAAgB,CAAC,iCAAiC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,uBAAuB,GAAG,CAC9B,MAIC,EACD,KAAa,EACP,EAAE;QACR,yBAAyB,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,KAAK,gBAAgB,EAAE,KAAK,CAAC,CAAC;QACjF,yBAAyB,CACvB,MAAM,CAAC,oBAAoB,EAC3B,GAAG,KAAK,uBAAuB,EAC/B,aAAa,CACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC,EAAE,CAAC;YACjD,gBAAgB,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QAC1D,uBAAuB,CAAC,MAAM,EAAE,sBAAsB,KAAK,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,sBAAsB,KAAK,mBAAmB,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,IAAI,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;YACxE,gBAAgB,CACd,sBAAsB,KAAK,mDAAmD,CAC/E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;QACnE,uBAAuB,CAAC,MAAM,EAAE,+BAA+B,KAAK,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,qBAAqB,CAAC,OAAO,EAAE,EAAE,CAAC;QACrE,uBAAuB,CAAC,MAAM,EAAE,iCAAiC,KAAK,GAAG,CAAC,CAAC;QAC3E,IACE,IAAI,KAAK,WAAW;YACpB,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,CAAC,EAC9C,CAAC;YACD,gBAAgB,CACd,iCAAiC,KAAK,gDAAgD,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,2BAA2B,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,uBAAuB,CACrB,MAAM,EACN,uCAAuC,KAAK,GAAG,CAChD,CAAC;QACF,IACE,IAAI,KAAK,WAAW;YACpB,CAAC,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;gBAC/B,MAAM,CAAC,gBAAgB,KAAK,MAAM,CAAC,QAAQ,CAAC,EAC9C,CAAC;YACD,gBAAgB,CACd,uCAAuC,KAAK,gDAAgD,CAC7F,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;YACvC,gBAAgB,CACd,uCAAuC,KAAK,6BAA6B,CAC1E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CAAC,UAAU,EAAE,yBAAyB,KAAK,GAAG,EAAE,KAAK,CAAC,CAAC;IAClF,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,6BAA6B,KAAK,iBAAiB,EACnD,KAAK,CACN,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,6BAA6B,KAAK,mBAAmB,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;QAClE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,8BAA8B,KAAK,iBAAiB,EACpD,KAAK,CACN,CAAC;QACF,mBAAmB,CACjB,MAAM,CAAC,oBAAoB,EAC3B,8BAA8B,KAAK,wBAAwB,CAC5D,CAAC;QACF,mBAAmB,CACjB,MAAM,CAAC,qBAAqB,EAC5B,8BAA8B,KAAK,yBAAyB,CAC7D,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,6BAA6B,KAAK,uBAAuB,EACzD,YAAY,CACb,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,6BAA6B,KAAK,mBAAmB,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;YACzB,yBAAyB,CACvB,MAAM,CAAC,oBAAqB,EAC5B,6BAA6B,KAAK,wBAAwB,EAC1D,KAAK,CACN,CAAC;YACF,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtC,gBAAgB,CACd,6BAA6B,KAAK,wBAAwB,CAC3D,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QACpE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,gCAAgC,KAAK,uBAAuB,EAC5D,YAAY,CACb,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC;QACpE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,gCAAgC,KAAK,iBAAiB,EACtD,KAAK,CACN,CAAC;QACF,yBAAyB,CACvB,MAAM,CAAC,oBAAoB,EAC3B,gCAAgC,KAAK,wBAAwB,EAC7D,aAAa,CACd,CAAC;QACF,IAAI,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC,EAAE,CAAC;YACjD,gBAAgB,CACd,gCAAgC,KAAK,8BAA8B,CACpE,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,gBAAgB,CACd,gCAAgC,KAAK,wBAAwB,CAC9D,CAAC;QACJ,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,uBAAuB,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3E,yBAAyB,CACvB,UAAU,EACV,mCAAmC,KAAK,GAAG,EAC3C,KAAK,CACN,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,wBAAwB,CAAC,OAAO,EAAE,EAAE,CAAC;QACxE,yBAAyB,CACvB,MAAM,CAAC,aAAa,EACpB,oCAAoC,KAAK,iBAAiB,EAC1D,KAAK,CACN,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,gBAAgB,CAAC,oCAAoC,KAAK,mBAAmB,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,EAAE,CAAC;QAChE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,4BAA4B,KAAK,uBAAuB,EACxD,YAAY,CACb,CAAC;QACF,IAAI,IAAI,KAAK,WAAW,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9D,gBAAgB,CAAC,4BAA4B,KAAK,wBAAwB,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC;QACnE,yBAAyB,CACvB,MAAM,CAAC,mBAAmB,EAC1B,+BAA+B,KAAK,uBAAuB,EAC3D,YAAY,CACb,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QAC3B,CAAC,MAAM,CAAC,QAAQ,EAAE,kBAAkB,CAAC;QACrC,CAAC,MAAM,CAAC,QAAQ,EAAE,kBAAkB,CAAC;QACrC,CAAC,MAAM,CAAC,cAAc,EAAE,wBAAwB,CAAC;KACzC,EAAE,CAAC;QACX,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IACD,IACE,MAAM,CAAC,SAAS,KAAK,SAAS;QAC9B,CAAC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;YACnC,MAAM,CAAC,SAAS,KAAK,IAAI;YACzB,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,KAAK,QAAQ,CAAC,EAC7C,CAAC;QACD,gBAAgB,CAAC,6CAA6C,CAAC,CAAC;IAClE,CAAC;IACD,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI;QAC3B,CAAC,MAAM,CAAC,kBAAkB,EAAE,4BAA4B,CAAC;QACzD,CAAC,MAAM,CAAC,eAAe,EAAE,yBAAyB,CAAC;QACnD,CAAC,MAAM,CAAC,oBAAoB,EAAE,8BAA8B,CAAC;KACrD,EAAE,CAAC;QACX,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,gBAAgB,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,IACE,MAAM,CAAC,mBAAmB,KAAK,SAAS;QACxC,CAAC,6BAA6B,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAC1D,CAAC;QACD,gBAAgB,CAAC,wDAAwD,CAAC,CAAC;IAC7E,CAAC;IACD,IACE,MAAM,CAAC,sBAAsB,KAAK,SAAS;QAC3C,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,OAAO;QACtD,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,QAAQ,EACvD,CAAC;QACD,gBAAgB,CAAC,2CAA2C,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,CAAC;IACzC,IACE,qBAAqB,KAAK,SAAS;QACnC,CAAC,CAAC,CAAC,qBAAqB,YAAY,UAAU,CAAC;YAC7C,qBAAqB,CAAC,MAAM,KAAK,EAAE,CAAC,EACtC,CAAC;QACD,gBAAgB,CAAC,gDAAgD,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,6BAA6B,CAAC,KAAqB;IAC1D,IAAI,CAAC;QACH,6BAA6B,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CACd,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,oCAAoC,EAC7E,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QAC9D,gBAAgB,CAAC,mDAAmD,CAAC,CAAC;IACxE,CAAC;IACD,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;QAC7B,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC;QAC9C,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,2BAA2B,CAAC;QACjD,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,EACnC,CAAC;QACD,gBAAgB,CAAC,wCAAwC,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC1C,gBAAgB,CAAC,qBAAqB,cAAc,eAAe,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,KAAK,CAAC,wBAAwB,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC3D,gBAAgB,CACd,qBAAqB,cAAc,uBAAuB,CAC3D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,2BAA2B,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAC9D,gBAAgB,CACd,qBAAqB,cAAc,0BAA0B,CAC9D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,aAAa,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QAChD,gBAAgB,CACd,qBAAqB,cAAc,sBAAsB,CAC1D,CAAC;IACJ,CAAC;IACD,IACE,CAAC,CAAC,KAAK,CAAC,SAAS,YAAY,UAAU,CAAC;QACxC,CAAC,CAAC,KAAK,CAAC,KAAK,YAAY,UAAU,CAAC;QACpC,CAAC,CAAC,KAAK,CAAC,WAAW,YAAY,UAAU,CAAC;QAC1C,CAAC,CAAC,KAAK,CAAC,yBAAyB,YAAY,UAAU,CAAC;QACxD,CAAC,CAAC,KAAK,CAAC,kBAAkB,YAAY,UAAU,CAAC;QACjD,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,CAAC;YACpC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,EAAE,CAAC;QACzC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;QACnC,OAAO,KAAK,CAAC,iBAAiB,KAAK,SAAS;QAC5C,OAAO,KAAK,CAAC,UAAU,KAAK,SAAS,EACrC,CAAC;QACD,gBAAgB,CAAC,0DAA0D,CAAC,CAAC;IAC/E,CAAC;IACD,IACE,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,UAAU,CAAC;QACzD,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,OAAO,CAAC;QACtD,CAAC,uBAAuB,CAAC,KAAK,CAAC,aAAa,EAAE,WAAW,CAAC;QAC1D,CAAC,6BAA6B,CAAC,KAAK,CAAC,aAAa,EAAE,iBAAiB,CAAC,EACtE,CAAC;QACD,gBAAgB,CAAC,iCAAiC,CAAC,CAAC;IACtD,CAAC;IAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAG,CAAC,UAAsB,EAAE,KAAa,EAAQ,EAAE;QAC7D,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,IAAI,EAAE,EAAE,CAC1C,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CACnC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACX,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,gBAAgB,CAAC,sDAAsD,KAAK,GAAG,CAAC,CAAC;QACnF,CAAC;QACD,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,mBAAmB,CAAC,KAAK,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;IAChD,mBAAmB,CAAC,KAAK,CAAC,WAAW,EAAE,mBAAmB,CAAC,CAAC;IAC5D,mBAAmB,CACjB,KAAK,CAAC,yBAAyB,EAC/B,iCAAiC,CAClC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,yBAAyB,CAAC,MAAM,CAAC,MAAM,EAAE,gBAAgB,EAAE,KAAK,CAAC,CAAC;QAClE,yBAAyB,CAAC,MAAM,CAAC,UAAU,EAAE,oBAAoB,EAAE,aAAa,CAAC,CAAC;QAClF,IACE,CAAC,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC;YAChC,CAAC,CAAC,MAAM,CAAC,YAAY,YAAY,UAAU,CAAC;YAC5C,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,eAAe,CAAC;YAC7C,MAAM,CAAC,eAAe,GAAG,CAAC;YAC1B,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC,OAAO;YACtC,CAAC,CAAC,MAAM,CAAC,UAAU,YAAY,UAAU,CAAC;YAC1C,CAAC,CAAC,MAAM,CAAC,WAAW,YAAY,UAAU,CAAC,EAC3C,CAAC;YACD,gBAAgB,CAAC,oCAAoC,CAAC,CAAC;QACzD,CAAC;QACD,mBAAmB,CAAC,MAAM,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QAC7D,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,qBAAqB,CAAC,CAAC;QAC/D,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,wBAAwB,EAAE,CAAC;QACrD,yBAAyB,CACvB,OAAO,CAAC,MAAM,CAAC,MAAM,EACrB,iCAAiC,EACjC,YAAY,CACb,CAAC;QACF,yBAAyB,CACvB,OAAO,CAAC,aAAa,EACrB,wCAAwC,EACxC,KAAK,CACN,CAAC;QACF,IACE,CAAC,kBAAkB,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;YACxC,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC;YAClC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC;YACtC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EACxC,CAAC;YACD,gBAAgB,CAAC,4CAA4C,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,0BAA0B,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,2BAA2B,EAAE,CAAC;QAC3D,yBAAyB,CACvB,UAAU,CAAC,MAAM,EACjB,oCAAoC,EACpC,KAAK,CACN,CAAC;QACF,yBAAyB,CACvB,UAAU,CAAC,UAAU,EACrB,wCAAwC,EACxC,aAAa,CACd,CAAC;QACF,IACE,CAAC,CAAC,UAAU,CAAC,YAAY,YAAY,UAAU,CAAC;YAChD,CAAC,cAAc,CAAC,UAAU,CAAC,SAAS,CAAC,EACrC,CAAC;YACD,gBAAgB,CAAC,+CAA+C,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;IAC3D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;QACzC,yBAAyB,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,EAAE,YAAY,CAAC,CAAC;QAC/E,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;YACtC,gBAAgB,CAAC,2CAA2C,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;IACzC,CAAC;AACH,CAAC;AAED,SAAS,qCAAqC,CAC5C,KAAuC;IAEvC,IAAI,CAAC;QACH,+CAA+C,CAAC,KAAK,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,gBAAgB,CACd,KAAK,YAAY,KAAK;YACpB,CAAC,CAAC,KAAK,CAAC,OAAO;YACf,CAAC,CAAC,kDAAkD,EACtD,KAAK,YAAY,wBAAwB,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CACrE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,SAA4B,EAAE,MAAkB;IACxE,OAAO,CACL,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC;QACtC,CAAC,SAAS,CAAC,aAAa,KAAK,SAAS;YACpC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,KAAqB,EACrB,YAAwB;IAExB,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,EAAE,IAAI;QACxE,UAAU,CAAC,OAAO,CACnB,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAqB,EACrB,SAA4B;IAE5B,OAAO,CACL,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5B,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,EAAE,IAAI;QACP,UAAU,CAAC,OAAO,CACnB,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CACxB,KAAqB,EACrB,SAA4B;IAE5B,OAAO,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACzC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAqB,EACrB,SAA4B;IAE5B,OAAO;QACL,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;QAC/C,GAAG,KAAK,CAAC,wBAAwB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;QACzE,GAAG,KAAK,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC;KACtE,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAqB,EACrB,MAA4B,EAC5B,SAA4B;IAE5B,MAAM,uBAAuB,GAAG;QAC9B,GAAG,MAAM,CAAC,2BAA2B,CAAC,GAAG,CACvC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,CACvC;QACD,GAAG,MAAM,CAAC,oBAAoB;aAC3B,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,mBAAmB,CAAC;aAC7C,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1D,GAAG,MAAM,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAClD,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CACpC;KACF,CAAC,MAAM,CACN,CAAC,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,CAC/B,UAAU,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,KAAK,KAAK,CACrE,CAAC;IACF,IAAI,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,eAAe,CACb,uEAAuE,EACvE,SAAS,EAAE,4BAA4B,CACxC,CAAC;IACJ,CAAC;IACD,IAAI,uBAAuB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzC,OAAO,uBAAuB,CAAC,CAAC,CAAE,CAAC;IACrC,CAAC;IAED,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAChE,MAAM,OAAO,GACX,gBAAgB,CAAC,MAAM,GAAG,CAAC;QACzB,CAAC,CAAC,gBAAgB;QAClB,CAAC,CAAC;YACE,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC;YAC1D,GAAG,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAChC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CACjC;SACF,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACvC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACvC,CAAC;IACF,MAAM,YAAY,GAAG,QAAQ,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,eAAe,CAAC,8DAA8D,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,WAAW,CAClB,KAAqB,EACrB,MAAkB,EAClB,KAAa;IAEb,MAAM,OAAO,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC7D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CACpC,CAAC;IACF,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,gBAAgB,CAAC,kCAAkC,KAAK,EAAE,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;AAC7B,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAqB,EACrB,SAA+B,EAC/B,YAAwB,EACxB,OAAmB,EACnB,SAAiB;IAEjB,MAAM,QAAQ,GAAG,kCAAkC,CAAC,SAAS,CAAC,CAAC;IAC/D,OAAO;QACL,GAAG,QAAQ;QACX,YAAY;QACZ,OAAO,EAAE,IAAI,UAAU,CAAC,OAAO,CAAC;QAChC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC/C,GAAG,MAAM;YACT,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACH,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC7D,GAAG,MAAM;YACT,oBAAoB,EAAE,IAAI,UAAU,CAAC,YAAY,CAAC;YAClD,SAAS;SACV,CAAC,CAAC;QACH,qBAAqB,EAAE,QAAQ,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACrE,GAAG,MAAM;YACT,IAAI,EAAE,WAAW,CACf,KAAK,EACL,MAAM,CAAC,aAAa,EACpB,oBAAoB,CACrB;YACD,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACH,2BAA2B,EACzB,QAAQ,CAAC,2BAA2B,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACpD,GAAG,MAAM;YACT,IAAI,EAAE,WAAW,CACf,KAAK,EACL,MAAM,CAAC,aAAa,EACpB,oBAAoB,CACrB;YACD,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;SACpC,CAAC,CAAC;QACL,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACnE,GAAG,MAAM;YACT,SAAS;SACV,CAAC,CAAC;QACH,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC3D,GAAG,MAAM;YACT,SAAS;SACV,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAkB,EAAE,YAAwB;IACrE,OAAO,KAAK,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAqB,EACrB,MAA4B,EAC5B,YAAwB,EACxB,SAA4B;IAE5B,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACnD,MAAM,WAAW,GAAG;QAClB,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,mBAAmB,EAAE,KAAK,CAAC,iBAAiB;YAC1C,CAAC,CAAC,YAAY,CAAC,OAAO;YACtB,CAAC,CAAC,YAAY,CAAC,QAAQ;KAC1B,CAAC;IACF,MAAM,KAAK,GAAG,CACZ,MAAmB,EACnB,MAAmB,EACnB,YAAyB,EACnB,EAAE;QACR,IACE,CAAC,oBAAoB,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE;YAC/C,iBAAiB,EAAE,MAAM;YACzB,iBAAiB,EAAE,MAAM;gBACvB,CAAC,CAAC,iBAAiB,CAAC,MAAM,EAAE,YAAY,CAAC;gBACzC,CAAC,CAAC,KAAK;YACT,YAAY;SACb,CAAC,EACF,CAAC;YACD,eAAe,CAAC,4BAA4B,MAAM,EAAE,EAAE,SAAS,EAAE,oBAAoB,CAAC,CAAC;QACzF,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACvC,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,aAAa;QAAE,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACpF,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC9C,KAAK,CAAC,WAAW,CAAC,kBAAkB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,yBAAyB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IACrE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAC9C,KAAK,CACH,WAAW,CAAC,8BAA8B,EAC1C,MAAM,CAAC,mBAAmB,EAC1B,MAAM,CAAC,IAAI,CACZ,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,iCAAiC,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IACnF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,CAAC,kCAAkC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QACxD,MAAM,UAAU,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACjE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CACnD,CAAC;QACF,MAAM,UAAU,GAAG,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACjE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,aAAa,CAAC,CACnD,CAAC;QACF,IACE,UAAU;YACV,UAAU;YACV,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM,CAAC,IAAI,EACjD,CAAC;YACD,eAAe,CACb,0EAA0E,EAC1E,SAAS,EAAE,0BAA0B,CACtC,CAAC;QACJ,CAAC;QACD,KAAK,CACH,WAAW,CAAC,0CAA0C,EACtD,MAAM,CAAC,aAAa,CACrB,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;IACrE,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,4BAA4B,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,CAAC;IAC/E,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,wBAAwB,CAAC,CAAC;IACzF,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS;QAAE,KAAK,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;IACnF,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC7C,KAAK,CAAC,WAAW,CAAC,yBAAyB,CAAC,CAAC;IAC/C,CAAC;IACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC9C,KAAK,CAAC,WAAW,CAAC,0BAA0B,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,MAAM,CAAC,uBAAuB,CAAC,KAAK,SAAS,EAAE,CAAC;QAClD,KAAK,CAAC,WAAW,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IACD,IAAI,MAAM,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC,CAAC;IAC1C,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACjD,KAAK,CAAC,WAAW,CAAC,iCAAiC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC7E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,uBAAuB,EAAE,CAAC;QACpD,KAAK,CAAC,WAAW,CAAC,oCAAoC,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,wBAAwB,EAAE,CAAC;QACrD,KAAK,CAAC,WAAW,CAAC,qCAAqC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IACjF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC7C,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAChD,KAAK,CAAC,WAAW,CAAC,YAAY,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QAC/C,KAAK,CAAC,WAAW,CAAC,mBAAmB,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI;QAAE,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,oBAAoB,CAC3B,MAA4B,EAC5B,SAA4B;IAE5B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QAC3D,IACE,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC;YACxD,SAAS,CAAC,aAAa,KAAK,SAAS;YACrC,SAAS,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YACpC,CAAC,KAAK,CAAC,SAAS,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,EACxD,CAAC;YACD,eAAe,CAAC,iEAAiE,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CACjB,KAAqB,EACrB,MAA4B,EAC5B,SAA4B;IAE5B,IAAI,uBAAuB,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;QACrE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CACL,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC;QACxF,MAAM,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1C,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CACF,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAA4B,EAC5B,SAA4B,EAC5B,QAAoB;IAEpB,IACE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC;QACpC,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;YAC9D,QAAQ,CAAC,MAAM,KAAK,2BAA2B;YAC/C,CAAC,iBAAiB,CAAC,KAAK,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,EACzD,CAAC;QACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAqB,EACrB,MAA4B;IAE5B,IAAI,KAAK,CAAC,UAAU;QAAE,gBAAgB,CAAC,qBAAqB,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACvC,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,WAAmB,EAAS,EAAE,CAC7C,gBAAgB,CAAC,4BAA4B,WAAW,EAAE,CAAC,CAAC;IAC9D,MAAM,SAAS,GAAG,CAAC,WAAmB,EAAS,EAAE,CAC/C,gBAAgB,CAAC,8BAA8B,WAAW,EAAE,CAAC,CAAC;IAEhE,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,CACzD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACzC,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,uBAAuB,EAAE,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAClE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAC7B,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC5C,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CACpD,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,CAClD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,eAAe,CAAC,CAAC;QACxC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/E,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC;YAC5F,SAAS,CAAC,eAAe,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAChD,gBAAgB,CAAC,kCAAkC,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;YACtB,MAAM,EAAE,QAAQ,CAAC,mBAAmB;YACpC,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,2BAA2B,EAAE,CAAC;QAC3D,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/D,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAC7C,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CACvE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CACrD,CAAC;QACF,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,wBAAwB,CAAC,MAAM,CACvD,aAAa,EACb,CAAC,CACF,CAAC;YACF,IAAI,UAAW,CAAC,MAAM,CAAC,IAAI,KAAK,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACrD,eAAe,CACb,0EAA0E,EAC1E,SAAS,EAAE,0BAA0B,CACtC,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,wBAAwB,EAAE,CAAC;QACxD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YACjF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,EAAE,CAClE,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAC9C,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,mBAAmB,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,MAAM,EAAE,UAAW,CAAC,MAAM;YAC1B,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,UAAU,EAAE,UAAW,CAAC,UAAU;YAClC,YAAY,EAAE,UAAW,CAAC,YAAY;YACtC,eAAe,EAAE,MAAM,CAAC,QAAQ;YAChC,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;YAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;YAChF,SAAS,CAAC,QAAQ,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,cAAc;YAAE,gBAAgB,CAAC,eAAe,CAAC,CAAC;QAC7E,IAAI,CAAC,OAAO,CAAC,IAAI,CACf,gBAAgB,CACd,QAAQ,EACR,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,gBAAiB,CAC3B,CACF,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAChD,IACE,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5C,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,mBAAmB,CAAC,CAC1D,EACD,CAAC;YACD,SAAS,CAAC,gBAAgB,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,wBAAwB,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC3D,gBAAgB,CAAC,mCAAmC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC;YACjC,MAAM,EAAE;gBACN,MAAM,EAAE,QAAQ,CAAC,mBAAmB;gBACpC,IAAI,EAAE,QAAQ,CAAC,IAAI;gBACnB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC7B,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC/B,eAAe,EAAE,CAAC;gBAClB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;gBAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;aAC/B;YACD,aAAa,EAAE,QAAQ,CAAC,oBAAqB;YAC7C,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,oBAAoB,EAAE,CAAC;QACnD,IACE,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC/C,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,CAC7C,EACD,CAAC;YACD,SAAS,CAAC,mBAAmB,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,IAAI,CAAC,2BAA2B,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;YAC9D,gBAAgB,CAAC,sCAAsC,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC;YACpC,MAAM,EAAE,QAAQ,CAAC,aAAa;YAC9B,UAAU,EAAE,QAAQ,CAAC,oBAAoB;YACzC,YAAY,EAAE,QAAQ,CAAC,YAAY;YACnC,SAAS,EAAE,QAAQ,CAAC,SAAU;SAC/B,CAAC,CAAC;IACL,CAAC;IAED,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACpD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,oBAAoB,CAAC,CAAC;QAClD,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC;IAClC,CAAC;IACD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,qBAAqB,CAAC,CAAC;QACnD,MAAM,CAAC,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC;QACtD,MAAM,CAAC,WAAW,GAAG,YAAY,CAAC,qBAAqB,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAC7C,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,CAAC,aAAa,CAAC,CACpD,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,2BAA2B,CAAC,CAAC;QACzD,MAAM,CAAC,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC;QACtD,MAAM,CAAC,YAAY,GAAG,YAAY,CAAC,YAAY,CAAC;IAClD,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC;IAChE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;IAC5E,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,IAAI,CAAC,yBAAyB,GAAG,MAAM,CAAC,QAAQ,CAAC;IACpF,IAAI,MAAM,CAAC,cAAc,KAAK,SAAS;QAAE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,cAAc,CAAC;IAClF,IAAI,qBAAqB,KAAK,SAAS,EAAE,CAAC;QACxC,IAAI,CAAC,kBAAkB,GAAG,qBAAqB,CAAC,KAAK,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,MAAM,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;QAC5C,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,MAAM,CAAC,kBAAkB,CAAC;IAC5D,CAAC;IACD,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC;IACtD,CAAC;IACD,IAAI,MAAM,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;QAC7C,IAAI,CAAC,aAAa,CAAC,iBAAiB,GAAG,MAAM,CAAC,mBAAmB,CAAC;IACpE,CAAC;IACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;QAC9C,IAAI,CAAC,aAAa,CAAC,WAAW,GAAG,MAAM,CAAC,oBAAoB,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;QAChD,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,sBAAsB,KAAK,YAAY,CAAC,OAAO,CAAC;IAClF,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI;QAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACtD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC;IAC/B,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,OAAO,8BAA8B;IAItB,kBAAkB;IAClB,OAAO;IAJT,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEzD,YACmB,kBAAsC,EACtC,OAAiC;kCADjC,kBAAkB;uBAClB,OAAO;IACvB,CAAC;IAEJ,IAAI,YAAY;QACd,OAAO,qBAAqB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;IACxD,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,sGAAsG;IACtG,wBAAwB,CAAC,OAAmB,EAAE,aAAiC;QAC7E,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACvF,CAAC;IAED,qBAAqB,CAAC,OAAmB;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC,CAAC,CAAC,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,CAAC;IAED,YAAY,CACV,OAAmB,EACnB,SAAoC;QAEpC,MAAM,KAAK,GAAG,yBAAyB,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAClE,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC;YACpC,QAAQ,CAAC,OAAO;YAChB;gBACE,KAAK,EAAE,yBAAyB,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACzD,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;aAC9D;SACF,CAAC,CACH,CAAC;QACF,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;YACjC,KAAK;YACL,OAAO,EAAE,kBAAkB,CAAC,SAAS,CAAC,OAAO,CAAC;YAC9C,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED,WAAW,CAAC,OAAmB;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,OAAO;YACL,cAAc,EAAE,uBAAuB,CAAC,MAAM,CAAC,KAAK,CAAC;YACrD,OAAO,EAAE,kBAAkB,CAAC,MAAM,CAAC,OAAO,CAAC;YAC3C,SAAS,EAAE,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;iBACvC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC;iBACvC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7B,OAAO;gBACP,cAAc,EAAE,uBAAuB,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvD,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;aAC9D,CAAC,CAAC;SACN,CAAC;IACJ,CAAC;IAEO,GAAG,CAAC,OAAmB;QAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,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;IACpF,CAAC;IAEO,oBAAoB,CAC1B,OAAmB,EACnB,KAAqB;QAErB,MAAM,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO;YACL,KAAK,EAAE,kBAAkB,CAAC,KAAK,CAAC;YAChC,iBAAiB,EAAE,UAAU,CAC3B,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,EAC5B,sBAAsB,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,CAC/D;SACF,CAAC;IACJ,CAAC;IAEO,YAAY,CAClB,OAAmB,EACnB,aAAiC,EACjC,KAAsB;QAEtB,IAAI,CAAC;YACH,MAAM,iBAAiB,GAAG,4BAA4B,CACpD,IAAI,UAAU,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAChD,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC/C,kBAAkB,CAAC,4CAA4C,CAAC,CAAC;YACnE,CAAC;YACD,IACE,KAAK;gBACL,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,0BAA0B,CAAC,iBAAiB,CAAC,CAAC,EACtE,CAAC;gBACD,kBAAkB,CAAC,8DAA8D,CAAC,CAAC;YACrF,CAAC;YAED,MAAM,YAAY,GAAG,qCAAqC,CACxD,IAAI,UAAU,CAAC,aAAa,CAAC,YAAY,CAAC,CAC3C,CAAC;YACF,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;YACzD,MAAM,KAAK,GACT,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,eAAe,CAAC,GAAG,eAAe,CAAC;YAC7D,IACE,YAAY,CAAC,cAAc,GAAG,eAAe,KAAK,CAAC;gBACnD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,cAAc,GAAG,KAAK,CAAC,GAAG,eAAe,EAC/D,CAAC;gBACD,kBAAkB,CAAC,6DAA6D,CAAC,CAAC;YACpF,CAAC;YACD,gCAAgC,CAC9B,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,EACzC,iBAAiB,EACjB,YAAY,EACZ,UAAU,CACX,CAAC;YACF,OAAO;gBACL,aAAa,EAAE,+BAA+B,CAC5C,cAAc,EACd,YAAY,CAAC,aAAa,CAC3B;gBACD,aAAa,EACX,YAAY,CAAC,aAAa,KAAK,SAAS;oBACtC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,+BAA+B,CAC7B,cAAc,EACd,YAAY,CAAC,aAAa,CAC3B;aACR,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,kBAAkB,CAChB,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,6CAA6C,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,KAAqB,EAAE,SAA4B;QACpE,IAAI,iBAAiB,CAAC,KAAK,EAAE,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;QACtD,OAAO,CACL,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC;YACjC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAC9C,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CACnD,CACF,CAAC;IACJ,CAAC;IAED;;;;;;;OAOG;IACK,UAAU,CAAC,KAAqB,EAAE,SAA4B;QACpE,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CACnC,gBAAgB,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,4BAA4B,CAAC,OAAmB,EAAE,aAAiC,EAAE,iBAA0B;QAC7G,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC;YACpG,eAAe,CAAC,oDAAoD,EAAE,cAAc,CAAC,CAAC;QACxF,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU;YAAE,eAAe,CAAC,iDAAiD,CAAC,CAAC;QAChG,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAoB,EAAE,CAAC,IAAI,UAAU,CACnF,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EACvD,cAAc,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EACxD,mBAAmB,CACpB,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QACzD,IAAI,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAC/C,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,iBAAiB,CAAC,IAAI,iBAAiB,IAAI,CAAC;gBACpE,gBAAgB,CAAC,0CAA0C,CAAC,CAAC;YAC/D,gGAAgG;YAChG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC;YACjF,IAAI,UAAU,GAAG,UAAU,GAAG,CAAC,GAAG,IAAI;gBACpC,eAAe,CAAC,yCAAyC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,EAAE,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,kBAAkB,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QACrJ,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,6BAA6B,CAAC,MAAM,CAAC,EAAE,CAAC;IAC7E,CAAC;IAEO,eAAe,CAAC,KAAqB,EAAE,SAA4B;QACzE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YACvC,eAAe,CAAC,yCAAyC,EAAE,cAAc,CAAC,CAAC;QAC7E,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,wBAAwB,CAC9B,KAAqB,EACrB,SAA4B;QAE5B,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACtC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAC9C,EAAE,eAAe,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,WAAW,CACf,OAAmB,EACnB,cAA0B,EAC1B,aAAiC;QAEjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,cAAc,CAAC,sBAAsB,CAAC,CAAC;QAEjE,IAAI,UAA4C,CAAC;QACjD,IAAI,CAAC;YACH,UAAU,GAAG,2CAA2C,CAAC,cAAc,CAAC,CAAC;QAC3E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,gBAAgB,CAAC,oCAAoC,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,SAAS,EAAE,aAAa,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClE,gBAAgB,CAAC,uDAAuD,CAAC,CAAC;QAC5E,CAAC;QACD,qCAAqC,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAmB;YAC5B,GAAG,UAAU;YACb,wBAAwB,EAAE,UAAU,CAAC,wBAAwB,CAAC,GAAG,CAC/D,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,MAAM,EAAE;oBACN,MAAM;oBACN,IAAI;oBACJ,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC7B,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC/B,eAAe,EAAE,CAAC;oBAClB,UAAU,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;oBAC7B,WAAW,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;iBAC/B;gBACD,aAAa,EAAE,IAAI,UAAU,CAAC,SAAS,CAAC,aAAa,CAAC;gBACtD,SAAS,EAAE,GAAG;aACf,CAAC,CACH;YACD,2BAA2B,EAAE,EAAE;YAC/B,aAAa,EAAE,EAAE;SAClB,CAAC;QACF,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACrC,kCAAkC,CAChC,KAAK,EACL,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,CACvB,CAAC;QACF,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAC5C,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,aAAa,CAAC,CAC9C,CAAC;QACF,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,eAAe,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,aAAa,EAAE,CAAC;YAC9C,eAAe,CAAC,0CAA0C,EAAE,SAAS,EAAE,2BAA2B,CAAC,CAAC;QACtG,CAAC;QACD,MAAM,WAAW,GAAG,iCAAiC,CAAC,KAAK,CAAC,CAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;YACnB,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,EAAE;YACX,SAAS,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;SAC3C,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CACZ,OAAmB,EACnB,aAAiC,EACjC,OAAgB;QAMhB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,qEAAqE;QACrE,sEAAsE;QACtE,sEAAsE;QACtE,0EAA0E;QAC1E,uEAAuE;QACvE,uEAAuE;QACvE,mDAAmD;QACnD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAC9C,MAAM,QAAQ,GACZ,OAAO,KAAK,SAAS;YACnB,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;YAC5C,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC3B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,gEAAgE;YAChE,mEAAmE;YACnE,uEAAuE;YACvE,uEAAuE;YACvE,WAAW;YACX,MAAM,eAAe,GAAG,IAAI,CAAC,wBAAwB,CACnD,MAAM,CAAC,KAAK,EACZ,SAAS,CACV,CAAC;YACF,IAAI,eAAe,KAAK,SAAS,EAAE,CAAC;gBAClC,4DAA4D;gBAC5D,mEAAmE;gBACnE,kEAAkE;gBAClE,kEAAkE;gBAClE,mEAAmE;gBACnE,mEAAmE;gBACnE,+DAA+D;gBAC/D,iEAAiE;gBACjE,UAAU;gBACV,eAAe,CACb,6CAA6C,EAC7C,cAAc,CACf,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,GAAG,eAAe,EAAE,CAAC;gBAC9B,eAAe,CACb,sDAAsD,EACtD,aAAa,CACd,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;QAC3B,MAAM,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QACtD,OAAO;YACL,cAAc;YACd,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,iBAAiB,EAAE,IAAI,UAAU,CAAC,QAAQ,CAAC,iBAAiB,CAAC;SAC9D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,OAAmB,EACnB,kBAA8B,EAC9B,aAAiC;QAEjC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,iBAAiB,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,eAAe,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAC5B,eAAe,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,oBAAoB,GACxB,MAAM,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACxD,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAC5C,CAAC;QACJ,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC1B,IACE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB,KAAK,cAAc,CAAC,aAAa;gBAC7E,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB,KAAK,cAAc,CAAC,OAAO,EACvE,CAAC;gBACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;YACD,IACE,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;gBACtE,kBAAkB,CAAC,MAAM,KAAK,2BAA2B;gBACzD,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,EACvE,CAAC;gBACD,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAA2B;YACnC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;YACjC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK;YACzB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS;YAC9B,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM;YACxC,iBAAiB,EAAE,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC,iBAAiB;YAC/D,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;YAC9B,oBAAoB;YACpB,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW;SACtC,CAAC;QACF,OAAO;YACL,iBAAiB,EAAE,+BAA+B,CAAC,IAAI,CAAC;YACxD,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;SAC9B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,OAAmB,EACnB,WAAmB,EACnB,aAAiC;QAEjC,wEAAwE;QACxE,yEAAyE;QACzE,mEAAmE;QACnE,qEAAqE;QACrE,uEAAuE;QACvE,mBAAmB;QACnB,EAAE;QACF,uEAAuE;QACvE,sEAAsE;QACtE,wDAAwD;QACxD,EAAE;QACF,mEAAmE;QACnE,iEAAiE;QACjE,uEAAuE;QACvE,sEAAsE;QACtE,wEAAwE;QACxE,wCAAwC;QACxC,EAAE;QACF,kEAAkE;QAClE,oEAAoE;QACpE,mEAAmE;QACnE,kEAAkE;QAClE,kEAAkE;QAClE,gEAAgE;QAChE,uEAAuE;QACvE,gBAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,gBAAgB,CAAC,kBAAkB,WAAW,iBAAiB,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAChD,eAAe,CACb,sCAAsC,EACtC,cAAc,CACf,CAAC;QACJ,CAAC;QAED,wEAAwE;QACxE,wEAAwE;QACxE,sEAAsE;QACtE,qEAAqE;QACrE,kEAAkE;QAClE,gEAAgE;QAChE,sDAAsD;QACtD,EAAE;QACF,uEAAuE;QACvE,gEAAgE;QAChE,iEAAiE;QACjE,sEAAsE;QACtE,kCAAkC;QAClC,MAAM,YAAY,GAA0B,EAAE,CAAC;QAC/C,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,OAAO,IAAI,WAAW;gBAAE,SAAS;YAC3C,IAAI,YAAY,CAAC,MAAM,IAAI,2BAA2B,EAAE,CAAC;gBACvD,OAAO,GAAG,IAAI,CAAC;gBACf,MAAM;YACR,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,0BAA0B,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC;gBAAE,MAAM;QAC1D,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,kBAAkB,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,OAAmB,EACnB,eAAuB,EACvB,OAAmB,EACnB,kBAA8B,EAC9B,aAAiC;QAEjC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,gBAAgB,CAAC,iDAAiD,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,gBAAgB,CAAC,sBAAsB,CAAC,CAAC;QACtD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1E,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,KAAK,eAAe,EAAE,CAAC;YAC7C,cAAc,CAAC,YAAY,eAAe,wBAAwB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,MAA4B,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,GAAG,+BAA+B,CAAC,OAAO,CAAC,CAAC;YAClD,2BAA2B,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACpD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,gBAAgB;gBAAE,MAAM,KAAK,CAAC;YACnD,OAAO,gBAAgB,CAAC,uBAAuB,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,gBAAgB,CAAC,qCAAqC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACjD,cAAc,CACZ,oBAAoB,MAAM,CAAC,QAAQ,oBAAoB,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,CAC9E,CAAC;QACJ,CAAC;QACD,mCAAmC,CACjC,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,IAAI,CAAC,CACjC,CAAC;QAEF,oBAAoB,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QACxC,MAAM,YAAY,GAAG,qBAAqB,CACxC,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,SAAS,CACV,CAAC;QAEF,yEAAyE;QACzE,wBAAwB,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC;QACxE,yBAAyB,CACvB,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,SAAS,EACT,kBAAkB,CACnB,CAAC;QAEF,MAAM,cAAc,GAAG,0BAA0B,CAC/C,MAAM,CAAC,KAAK,EACZ,MAAM,EACN,YAAY,EACZ,OAAO,EACP,aAAa,CACd,CAAC;QACF,2BAA2B,CAAC,cAAc,EAAE,WAAW,CAAC,CAAC;QACzD,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QACrE,6BAA6B,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,eAAe,GAAG,6BAA6B,CAAC,cAAc,CAAC,CAAC;QACtE,MAAM,WAAW,GAAG,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,SAAS,GAAG,UAAU,CAC1B,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,EAC5B,8BAA8B,CAAC,WAAW,EAAE,eAAe,CAAC,CAC7D,CAAC;QACF,MAAM,KAAK,GAAwB;YACjC,OAAO,EAAE,cAAc,CAAC,QAAQ;YAChC,OAAO,EAAE,eAAe;YACxB,eAAe,EAAE,SAAS;YAC1B,WAAW;YACX,SAAS,EAAE,aAAa;SACzB,CAAC;QAEF,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC;QACzB,MAAM,CAAC,SAAS,CAAC,GAAG,CAClB,SAAS,CAAC,OAAO,EACjB,IAAI,CAAC,oBAAoB,CAAC,OAAO,EAAE,SAAS,CAAC,CAC9C,CAAC;QACF,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,OAAO,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACnC,CAAC;CACF"}
@@ -1,24 +0,0 @@
1
- /**
2
- * Protocol Algorithms Module
3
- *
4
- * @layer 4 - Domain/Algorithms
5
- *
6
- * Consolidates all Signal Protocol algorithm implementations:
7
- * - X3DH: Extended Triple Diffie-Hellman key exchange
8
- * - PQXDH: Post-Quantum Extended Diffie-Hellman key exchange
9
- * - Double Ratchet: Forward-secret message encryption
10
- * - Triple Ratchet: Hybrid EC + post-quantum ratcheting
11
- * - SPQR: Sparse Post-Quantum Ratchet
12
- * - Sender Keys: Efficient group messaging
13
- * - Sealed Sender: Anonymous message delivery
14
- *
15
- */
16
- export {};
17
- export * from './x3dh/index.js';
18
- export { performPQXDH, performPQXDHResponder, type PQXDHResult, type PQXDHResponderResult, type PQXDHResponderInput, } from './pqxdh/index.js';
19
- export * from './double-ratchet/index.js';
20
- export * from './triple-ratchet/index.js';
21
- export * from './spqr/index.js';
22
- export * from './sender-keys/index.js';
23
- export * from './sealed-sender/index.js';
24
- //# sourceMappingURL=index.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../internal/protocol/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,OAAO,EAAE,CAAC;AACV,cAAc,QAAQ,CAAC;AACvB,OAAO,EACL,YAAY,EACZ,qBAAqB,EACrB,KAAK,WAAW,EAChB,KAAK,oBAAoB,EACzB,KAAK,mBAAmB,GACzB,MAAM,SAAS,CAAC;AACjB,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,QAAQ,CAAC;AACvB,cAAc,eAAe,CAAC;AAC9B,cAAc,iBAAiB,CAAC"}
@@ -1,9 +0,0 @@
1
- export * from './x3dh/index.js';
2
- export { performPQXDH, performPQXDHResponder, } from './pqxdh/index.js';
3
- export * from './double-ratchet/index.js';
4
- export * from './triple-ratchet/index.js';
5
- export * from './spqr/index.js';
6
- export * from './sender-keys/index.js';
7
- export * from './sealed-sender/index.js';
8
- // Note: version.ts types re-exported via ./triple-ratchet (no direct export to avoid TS2308)
9
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../internal/protocol/index.ts"],"names":[],"mappings":"AAgBA,cAAc,QAAQ,CAAC;AACvB,OAAO,EACL,YAAY,EACZ,qBAAqB,GAItB,MAAM,SAAS,CAAC;AACjB,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,QAAQ,CAAC;AACvB,cAAc,eAAe,CAAC;AAC9B,cAAc,iBAAiB,CAAC;AAChC,6FAA6F"}
@@ -1,56 +0,0 @@
1
- /**
2
- * Sealed-sender certificate trust root for one relay deployment.
3
- *
4
- * The relay signs sender certificates with an Ed25519 key pair. That key pair
5
- * derives from the same 32-byte deployment secret that seeds the group server
6
- * parameters. Distinct KDF labels domain-separate the derived keys from the
7
- * group signing key, and from each other. Clients verify inbound
8
- * sealed-sender certificates
9
- * against the **root** public key, which they pin at build time. It is never
10
- * discovered from a relay at runtime.
11
- *
12
- * This module is the single definition of that derivation. The relay backend
13
- * derives signing keys from it, and the `oe-groups trust-root` command derives
14
- * the pinned public key from it. An operator's printed root and the key the
15
- * deployment actually signs with therefore cannot drift apart.
16
- */
17
- /** KDF label for the offline root key that signs the server certificate. */
18
- export declare const SEALED_SENDER_ROOT_LABEL = "open-e2ee:sealed-sender:root:v1";
19
- /** KDF label for the online server key that signs sender certificates. */
20
- export declare const SEALED_SENDER_SERVER_LABEL = "open-e2ee:sealed-sender:server:v1";
21
- /**
22
- * Encode a scalar as 32 big-endian bytes.
23
- *
24
- * The width is fixed rather than minimal. A length-varying encoding would
25
- * make the KDF input ambiguous, and leak the scalar's magnitude through the
26
- * derived key's provenance.
27
- */
28
- export declare function scalarBytes(value: bigint): Uint8Array;
29
- /**
30
- * Derive one labeled Ed25519 private key from the deployment's group signing
31
- * scalar: `SHA-256(label ‖ scalar)`.
32
- *
33
- * @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
34
- * @param label - One of the two exported label constants.
35
- * @returns The raw 32-byte Ed25519 seed.
36
- */
37
- export declare function deriveSealedSenderPrivateKey(signingKey: bigint, label: string): Promise<Uint8Array>;
38
- /**
39
- * Derive the Ed25519 **root** public key clients pin in
40
- * `sealedSender.trustRoots`.
41
- *
42
- * @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
43
- * @returns The raw 32-byte Ed25519 public key.
44
- */
45
- export declare function deriveSealedSenderRootPublicKey(signingKey: bigint): Promise<Uint8Array>;
46
- /**
47
- * Derive the opaque 16-byte relay scope that sender certificates bind.
48
- *
49
- * The scope is operator-owned and deterministic for one pinned sealed-sender
50
- * root. Deployments with different roots therefore have disjoint scopes.
51
- *
52
- * @param rootPublicKey - The raw Ed25519 root public key clients pin.
53
- * @returns The first 16 bytes of SHA-256(rootPublicKey).
54
- */
55
- export declare function deriveSealedSenderScopeId(rootPublicKey: Uint8Array): Promise<Uint8Array>;
56
- //# sourceMappingURL=trust-root.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"trust-root.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/sealed-sender/trust-root.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAKH,4EAA4E;AAC5E,eAAO,MAAM,wBAAwB,oCAAoC,CAAC;AAE1E,0EAA0E;AAC1E,eAAO,MAAM,0BAA0B,sCAAsC,CAAC;AAI9E;;;;;;GAMG;AACH,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,CAQrD;AAED;;;;;;;GAOG;AACH,wBAAsB,4BAA4B,CAChD,UAAU,EAAE,MAAM,EAClB,KAAK,EAAE,MAAM,GACZ,OAAO,CAAC,UAAU,CAAC,CAYrB;AAED;;;;;;GAMG;AACH,wBAAsB,+BAA+B,CACnD,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC,UAAU,CAAC,CAUrB;AAED;;;;;;;;GAQG;AACH,wBAAsB,yBAAyB,CAC7C,aAAa,EAAE,UAAU,GACxB,OAAO,CAAC,UAAU,CAAC,CAErB"}
@@ -1,90 +0,0 @@
1
- /**
2
- * Sealed-sender certificate trust root for one relay deployment.
3
- *
4
- * The relay signs sender certificates with an Ed25519 key pair. That key pair
5
- * derives from the same 32-byte deployment secret that seeds the group server
6
- * parameters. Distinct KDF labels domain-separate the derived keys from the
7
- * group signing key, and from each other. Clients verify inbound
8
- * sealed-sender certificates
9
- * against the **root** public key, which they pin at build time. It is never
10
- * discovered from a relay at runtime.
11
- *
12
- * This module is the single definition of that derivation. The relay backend
13
- * derives signing keys from it, and the `oe-groups trust-root` command derives
14
- * the pinned public key from it. An operator's printed root and the key the
15
- * deployment actually signs with therefore cannot drift apart.
16
- */
17
- import { ed25519 } from '@noble/curves/ed25519.js';
18
- import { sha256 } from '../../crypto/hash/sha256.js';
19
- /** KDF label for the offline root key that signs the server certificate. */
20
- export const SEALED_SENDER_ROOT_LABEL = 'open-e2ee:sealed-sender:root:v1';
21
- /** KDF label for the online server key that signs sender certificates. */
22
- export const SEALED_SENDER_SERVER_LABEL = 'open-e2ee:sealed-sender:server:v1';
23
- const textEncoder = new TextEncoder();
24
- /**
25
- * Encode a scalar as 32 big-endian bytes.
26
- *
27
- * The width is fixed rather than minimal. A length-varying encoding would
28
- * make the KDF input ambiguous, and leak the scalar's magnitude through the
29
- * derived key's provenance.
30
- */
31
- export function scalarBytes(value) {
32
- const result = new Uint8Array(32);
33
- let remaining = value;
34
- for (let index = result.length - 1; index >= 0; index--) {
35
- result[index] = Number(remaining & 0xffn);
36
- remaining >>= 8n;
37
- }
38
- return result;
39
- }
40
- /**
41
- * Derive one labeled Ed25519 private key from the deployment's group signing
42
- * scalar: `SHA-256(label ‖ scalar)`.
43
- *
44
- * @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
45
- * @param label - One of the two exported label constants.
46
- * @returns The raw 32-byte Ed25519 seed.
47
- */
48
- export async function deriveSealedSenderPrivateKey(signingKey, label) {
49
- const scalar = scalarBytes(signingKey);
50
- const labelBytes = textEncoder.encode(label);
51
- const material = new Uint8Array(labelBytes.length + scalar.length);
52
- material.set(labelBytes);
53
- material.set(scalar, labelBytes.length);
54
- try {
55
- return await sha256(material);
56
- }
57
- finally {
58
- scalar.fill(0);
59
- material.fill(0);
60
- }
61
- }
62
- /**
63
- * Derive the Ed25519 **root** public key clients pin in
64
- * `sealedSender.trustRoots`.
65
- *
66
- * @param signingKey - `ServerSecretParams.signingKeyPair.signingKey`.
67
- * @returns The raw 32-byte Ed25519 public key.
68
- */
69
- export async function deriveSealedSenderRootPublicKey(signingKey) {
70
- const rootPrivateKey = await deriveSealedSenderPrivateKey(signingKey, SEALED_SENDER_ROOT_LABEL);
71
- try {
72
- return ed25519.getPublicKey(rootPrivateKey);
73
- }
74
- finally {
75
- rootPrivateKey.fill(0);
76
- }
77
- }
78
- /**
79
- * Derive the opaque 16-byte relay scope that sender certificates bind.
80
- *
81
- * The scope is operator-owned and deterministic for one pinned sealed-sender
82
- * root. Deployments with different roots therefore have disjoint scopes.
83
- *
84
- * @param rootPublicKey - The raw Ed25519 root public key clients pin.
85
- * @returns The first 16 bytes of SHA-256(rootPublicKey).
86
- */
87
- export async function deriveSealedSenderScopeId(rootPublicKey) {
88
- return (await sha256(rootPublicKey)).slice(0, 16);
89
- }
90
- //# sourceMappingURL=trust-root.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"trust-root.js","sourceRoot":"","sources":["../../../../internal/protocol/sealed-sender/trust-root.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,4EAA4E;AAC5E,MAAM,CAAC,MAAM,wBAAwB,GAAG,iCAAiC,CAAC;AAE1E,0EAA0E;AAC1E,MAAM,CAAC,MAAM,0BAA0B,GAAG,mCAAmC,CAAC;AAE9E,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AAEtC;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,KAAa;IACvC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAClC,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC;QAC1C,SAAS,KAAK,EAAE,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAChD,UAAkB,EAClB,KAAa;IAEb,MAAM,MAAM,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IACnE,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACzB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IACxC,IAAI,CAAC;QACH,OAAO,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACf,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACnD,UAAkB;IAElB,MAAM,cAAc,GAAG,MAAM,4BAA4B,CACvD,UAAU,EACV,wBAAwB,CACzB,CAAC;IACF,IAAI,CAAC;QACH,OAAO,OAAO,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;IAC9C,CAAC;YAAS,CAAC;QACT,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,aAAyB;IAEzB,OAAO,CAAC,MAAM,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACpD,CAAC"}
@@ -1,21 +0,0 @@
1
- /**
2
- * Triple Ratchet - Layer 4 Submodule: Combined EC + PQ Ratcheting
3
- *
4
- * Signal Protocol Section 6 - Triple Ratchet
5
- * Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
6
- * for hybrid EC + post-quantum security.
7
- *
8
- * The name "Triple Ratchet" describes the architecture:
9
- * - Ratchet 1: Classical DH ratchet (X25519)
10
- * - Ratchet 2: Symmetric ratchet (KDF chains)
11
- * - Ratchet 3: Post-quantum ratchet (SPQR with ML-KEM-768)
12
- *
13
- * @see Signal Protocol Section 6
14
- * @see https://signal.org/blog/pqxdh/ - Triple Ratchet announcement
15
- */
16
- export {};
17
- export { deriveTripleRatchetSendKey, deriveTripleRatchetReceiveKey, performTripleRatchetStep, needsTripleRatchetStep, } from './ratchet.js';
18
- export type { TripleRatchetState, TripleRatchetKeyResult, TripleRatchetEncryptResult, TripleRatchetDecryptInput, } from './ratchet.js';
19
- export { initVersionNegotiation, processVersionCapability, isVersionNegotiationComplete, getNegotiatedVersion, processVersionFromByte, serializeVersionNegotiation, deserializeVersionNegotiation, } from '../version.js';
20
- export type { SPQRVersion, VersionNegotiationState, VersionCapability, VersionNegotiationStateJSON, } from '../version.js';
21
- //# sourceMappingURL=index.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAGH,OAAO,EAAE,CAAC;AACV,OAAO,EACL,0BAA0B,EAC1B,6BAA6B,EAC7B,wBAAwB,EACxB,sBAAsB,GACvB,MAAM,WAAW,CAAC;AAGnB,YAAY,EACV,kBAAkB,EAClB,sBAAsB,EACtB,0BAA0B,EAC1B,yBAAyB,GAC1B,MAAM,WAAW,CAAC;AAGnB,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACxB,4BAA4B,EAC5B,oBAAoB,EACpB,sBAAsB,EACtB,2BAA2B,EAC3B,6BAA6B,GAC9B,MAAM,YAAY,CAAC;AAEpB,YAAY,EACV,WAAW,EACX,uBAAuB,EACvB,iBAAiB,EACjB,2BAA2B,GAC5B,MAAM,YAAY,CAAC"}
@@ -1,19 +0,0 @@
1
- /**
2
- * Triple Ratchet - Layer 4 Submodule: Combined EC + PQ Ratcheting
3
- *
4
- * Signal Protocol Section 6 - Triple Ratchet
5
- * Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
6
- * for hybrid EC + post-quantum security.
7
- *
8
- * The name "Triple Ratchet" describes the architecture:
9
- * - Ratchet 1: Classical DH ratchet (X25519)
10
- * - Ratchet 2: Symmetric ratchet (KDF chains)
11
- * - Ratchet 3: Post-quantum ratchet (SPQR with ML-KEM-768)
12
- *
13
- * @see Signal Protocol Section 6
14
- * @see https://signal.org/blog/pqxdh/ - Triple Ratchet announcement
15
- */
16
- export { deriveTripleRatchetSendKey, deriveTripleRatchetReceiveKey, performTripleRatchetStep, needsTripleRatchetStep, } from './ratchet.js';
17
- // Version Negotiation (v1-only SPQR lock-in)
18
- export { initVersionNegotiation, processVersionCapability, isVersionNegotiationComplete, getNegotiatedVersion, processVersionFromByte, serializeVersionNegotiation, deserializeVersionNegotiation, } from '../version.js';
19
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAIH,OAAO,EACL,0BAA0B,EAC1B,6BAA6B,EAC7B,wBAAwB,EACxB,sBAAsB,GACvB,MAAM,WAAW,CAAC;AAUnB,6CAA6C;AAC7C,OAAO,EACL,sBAAsB,EACtB,wBAAwB,EACxB,4BAA4B,EAC5B,oBAAoB,EACpB,sBAAsB,EACtB,2BAA2B,EAC3B,6BAA6B,GAC9B,MAAM,YAAY,CAAC"}
@@ -1,233 +0,0 @@
1
- /**
2
- * Hybrid Ratchet Implementation (Signal Protocol Section 6)
3
- *
4
- * @module hybrid-ratchet/hybrid-ratchet
5
- *
6
- * Signal Protocol Section 6 - Hybrid Ratchet (also known as Triple Ratchet)
7
- * Combines EC Double Ratchet with SPQR (Sparse Post-Quantum Ratchet)
8
- * for hybrid EC + post-quantum security.
9
- *
10
- * ## Overview
11
- *
12
- * The Triple Ratchet provides defense-in-depth by running two independent
13
- * key agreement mechanisms in parallel:
14
- *
15
- * 1. **EC Double Ratchet**: X25519 Diffie-Hellman key agreement
16
- * 2. **SPQR**: ML-KEM-768 (CRYSTALS-Kyber) key encapsulation
17
- *
18
- * Message keys from both ratchets are combined via KDF_HYBRID, so security
19
- * holds even if one cryptographic primitive is broken.
20
- *
21
- * ## Security Guarantee
22
- *
23
- * ```
24
- * Security = EC_Security ∨ PQ_Security
25
- *
26
- * - Secure if EITHER EC or PQ remains unbroken
27
- * - Attacker must break BOTH Curve25519 AND ML-KEM-768
28
- * - Provides 100% post-quantum forward secrecy
29
- * - Protects against "harvest now, decrypt later" attacks
30
- * ```
31
- *
32
- * ## Key Derivation Flow
33
- *
34
- * ```
35
- * ┌─────────────────┐ ┌─────────────────┐
36
- * │ Double Ratchet │ │ SPQR │
37
- * │ (X25519 DH) │ │ (ML-KEM-768) │
38
- * └────────┬────────┘ └────────┬────────┘
39
- * │ │
40
- * ▼ ▼
41
- * ┌─────────────┐ ┌─────────────┐
42
- * │ EC_MsgKey │ │ PQ_MsgKey │
43
- * │ (32 bytes) │ │ (32 bytes) │
44
- * └──────┬──────┘ └──────┬──────┘
45
- * │ │
46
- * └───────────┬───────────┘
47
- * │
48
- * ▼
49
- * ┌───────────────┐
50
- * │ KDF_HYBRID │
51
- * │ HKDF(EC, PQ) │
52
- * └───────┬───────┘
53
- * │
54
- * ▼
55
- * ┌───────────────┐
56
- * │ Final MsgKey │
57
- * │ (32 bytes) │
58
- * └───────────────┘
59
- * ```
60
- *
61
- * ## Synchronization
62
- *
63
- * The Triple Ratchet synchronizes EC and SPQR ratchet steps:
64
- * - When DH ratchet steps (new DH key pair), SPQR also steps
65
- * - SPQR epoch increments are synchronized with DH ratchet steps
66
- * - Each message includes both EC and PQ metadata for decryption
67
- *
68
- * ## Usage
69
- *
70
- * This module is typically used internally by SessionCipher:
71
- *
72
- * ```typescript
73
- * // Sending: derive combined message key
74
- * const { messageKey, headerKey } = await deriveTripleRatchetSendKey(
75
- * ecState, // EC Double Ratchet state
76
- * spqrState // SPQR state
77
- * );
78
- *
79
- * // Receiving: derive combined message key
80
- * const { messageKey } = await deriveTripleRatchetReceiveKey(
81
- * ecState,
82
- * spqrState,
83
- * pqEpoch, // From message header
84
- * pqMessageNumber // From message header
85
- * );
86
- * ```
87
- *
88
- * ## Specification References
89
- *
90
- * @see https://signal.org/docs/specifications/doubleratchet/#triple-ratchet - Section 6
91
- * @see https://signal.org/docs/specifications/doubleratchet/#kdf-hybrid - KDF_HYBRID definition
92
- */
93
- import { type Logger } from '../../../logger.js';
94
- import type { Base64 } from '../../../types/index.js';
95
- import type { DoubleRatchetState } from '../double-ratchet/index.js';
96
- import type { SPQRState } from '../spqr/index.js';
97
- import type { VersionNegotiationState } from '../version.js';
98
- /**
99
- * Triple Ratchet session state
100
- *
101
- * Combines EC Double Ratchet with SPQR for hybrid security.
102
- */
103
- export {};
104
- export interface TripleRatchetState {
105
- /** EC Double Ratchet state */
106
- ec_state: DoubleRatchetState;
107
- /** SPQR state for post-quantum security */
108
- spqrState: SPQRState;
109
- /** Whether Triple Ratchet is active */
110
- enabled: boolean;
111
- /** Timestamp of the moment Triple Ratchet became active */
112
- enabledAt: number;
113
- /**
114
- * Version negotiation state.
115
- *
116
- * Tracks v1 SPQR lock-in with the peer.
117
- * Version negotiation is owned by Triple Ratchet because it affects
118
- * whether SPQR functions are called at all.
119
- */
120
- versionNegotiation?: VersionNegotiationState;
121
- }
122
- /**
123
- * Triple Ratchet message key result
124
- */
125
- export interface TripleRatchetKeyResult {
126
- /** Message key, hybrid after SPQR bootstrap and EC-only during the v1 bootstrap window */
127
- messageKey: Uint8Array;
128
- /** EC message number */
129
- ecMessageNumber: number;
130
- /** PQ message number (undefined before SPQR bootstrap emits a key) */
131
- pqMessageNumber?: number;
132
- /** SPQR epoch (undefined before SPQR bootstrap emits a key) */
133
- pqEpoch?: number;
134
- }
135
- /**
136
- * Triple Ratchet encrypt result
137
- *
138
- * Field names map directly to SignalProtocolMessage wire fields.
139
- */
140
- export interface TripleRatchetEncryptResult {
141
- /** Ratchet public key (from EC ratchet, proto: ratchet_key, field 1) */
142
- ratchetKey: Base64;
143
- /** Message counter (proto: counter, field 2) */
144
- counter: number;
145
- /** Previous chain length (proto: previous_counter, field 3) */
146
- previousCounter: number;
147
- /** Ciphertext */
148
- ciphertext: Base64;
149
- /** MAC */
150
- mac: Base64;
151
- /** SPQR epoch */
152
- spqrEpoch: number;
153
- /** SPQR message number */
154
- spqrMessageNumber: number;
155
- /** Kyber ciphertext to send (if generated) */
156
- kyberCiphertext?: Base64;
157
- }
158
- /**
159
- * Triple Ratchet decrypt input
160
- *
161
- * Uses Section 3 variant (plaintext headers + MAC authentication).
162
- * Field names map directly to SignalProtocolMessage wire fields.
163
- */
164
- export interface TripleRatchetDecryptInput {
165
- /** Ratchet public key from message (proto: ratchet_key, field 1) */
166
- ratchetKey: Base64;
167
- /** Message counter (proto: counter, field 2) */
168
- counter: number;
169
- /** Previous chain length (proto: previous_counter, field 3) */
170
- previousCounter: number;
171
- /** Ciphertext */
172
- ciphertext: Base64;
173
- /** MAC (8-byte truncated HMAC-SHA256) */
174
- mac: Base64;
175
- /** SPQR epoch (from message) */
176
- spqrEpoch: number;
177
- /** SPQR message number (from message) */
178
- spqrMessageNumber: number;
179
- /** Kyber ciphertext (if included) */
180
- kyberCiphertext?: Base64;
181
- }
182
- /**
183
- * Derive sending message key using Triple Ratchet
184
- *
185
- * Combines EC message key from Double Ratchet with PQ message key from SPQR
186
- * using KDF_HYBRID for hybrid security.
187
- *
188
- * @param ecState EC Double Ratchet state
189
- * @param spqrState SPQR state
190
- * @param versionNegotiation Version lock-in state
191
- * @returns Combined message key and metadata
192
- */
193
- export declare function deriveTripleRatchetSendKey(ecState: DoubleRatchetState, spqrState: SPQRState, versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<TripleRatchetKeyResult>;
194
- /**
195
- * Derive receiving message key using Triple Ratchet
196
- *
197
- * Combines EC message key from Double Ratchet with PQ message key from SPQR
198
- * using KDF_HYBRID for hybrid security.
199
- *
200
- * @param ecState EC Double Ratchet state
201
- * @param spqrState SPQR state
202
- * @param pqEpoch SPQR epoch from message header
203
- * @param pqIndex SPQR message index from message header (per the SPQR specification naming)
204
- * @param versionNegotiation Version lock-in state
205
- * @returns Combined message key and metadata
206
- */
207
- export declare function deriveTripleRatchetReceiveKey(ecState: DoubleRatchetState, spqrState: SPQRState, pqEpoch: number, pqIndex: number, versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<TripleRatchetKeyResult>;
208
- /**
209
- * Run the Triple Ratchet step (EC DH ratchet only, purely classical).
210
- *
211
- * Called when receiving a message with a new DH public key.
212
- * The DH ratchet has no interaction with PQ/SPQR state. All post-quantum work
213
- * happens in `spqrSend()` and `spqrRecv()`.
214
- *
215
- * @param ecState EC Double Ratchet state
216
- * @param _spqrState SPQR state (unused, PQ handled by spqrSend/spqrRecv)
217
- * @param receivedDHPublicKey Partner's new DH public key
218
- * @param _receivedKyberCiphertext Unused, PQ handled by spqrRecv
219
- * @param _versionNegotiation Unused, PQ handled by spqrRecv
220
- */
221
- export declare function performTripleRatchetStep(ecState: DoubleRatchetState, _spqrState: SPQRState, receivedDHPublicKey: string, _receivedKyberCiphertext?: Uint8Array, _versionNegotiation?: VersionNegotiationState, logger?: Required<Logger>): Promise<void>;
222
- /**
223
- * Check whether the session needs a Triple Ratchet step
224
- *
225
- * A Triple Ratchet step happens when:
226
- * - The EC DH ratchet must step (new DH public key received)
227
- *
228
- * @param ecState EC Double Ratchet state
229
- * @param receivedDHPublicKey Partner's DH public key from message
230
- * @returns true if the session needs a ratchet step
231
- */
232
- export declare function needsTripleRatchetStep(ecState: DoubleRatchetState, receivedDHPublicKey: string): boolean;
233
- //# sourceMappingURL=ratchet.d.ts.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"ratchet.d.ts","sourceRoot":"","sources":["../../../../internal/protocol/triple-ratchet/ratchet.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2FG;AAEH,OAAO,EAA+B,KAAK,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAS3E,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAC5D,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AAM1D;;;;GAIG;AACH,OAAO,EAAE,CAAC;AACV,MAAM,WAAW,kBAAkB;IACjC,8BAA8B;IAC9B,QAAQ,EAAE,kBAAkB,CAAC;IAC7B,2CAA2C;IAC3C,SAAS,EAAE,SAAS,CAAC;IACrB,uCAAuC;IACvC,OAAO,EAAE,OAAO,CAAC;IACjB,2DAA2D;IAC3D,SAAS,EAAE,MAAM,CAAC;IAClB;;;;;;OAMG;IACH,kBAAkB,CAAC,EAAE,uBAAuB,CAAC;CAC9C;AAED;;GAEG;AACH,MAAM,WAAW,sBAAsB;IACrC,0FAA0F;IAC1F,UAAU,EAAE,UAAU,CAAC;IACvB,wBAAwB;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,sEAAsE;IACtE,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,+DAA+D;IAC/D,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB;AAED;;;;GAIG;AACH,MAAM,WAAW,0BAA0B;IACzC,wEAAwE;IACxE,UAAU,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;IAChB,+DAA+D;IAC/D,eAAe,EAAE,MAAM,CAAC;IACxB,iBAAiB;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,UAAU;IACV,GAAG,EAAE,MAAM,CAAC;IACZ,iBAAiB;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,0BAA0B;IAC1B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,8CAA8C;IAC9C,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;;;;GAKG;AACH,MAAM,WAAW,yBAAyB;IACxC,oEAAoE;IACpE,UAAU,EAAE,MAAM,CAAC;IACnB,gDAAgD;IAChD,OAAO,EAAE,MAAM,CAAC;IAChB,+DAA+D;IAC/D,eAAe,EAAE,MAAM,CAAC;IACxB,iBAAiB;IACjB,UAAU,EAAE,MAAM,CAAC;IACnB,yCAAyC;IACzC,GAAG,EAAE,MAAM,CAAC;IACZ,gCAAgC;IAChC,SAAS,EAAE,MAAM,CAAC;IAClB,yCAAyC;IACzC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,qCAAqC;IACrC,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED;;;;;;;;;;GAUG;AACH,wBAAsB,0BAA0B,CAC9C,OAAO,EAAE,kBAAkB,EAC3B,SAAS,EAAE,SAAS,EACpB,kBAAkB,CAAC,EAAE,uBAAuB,EAC5C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,sBAAsB,CAAC,CAuDjC;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,6BAA6B,CACjD,OAAO,EAAE,kBAAkB,EAC3B,SAAS,EAAE,SAAS,EACpB,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,kBAAkB,CAAC,EAAE,uBAAuB,EAC5C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,sBAAsB,CAAC,CAkDjC;AAED;;;;;;;;;;;;GAYG;AACH,wBAAsB,wBAAwB,CAC5C,OAAO,EAAE,kBAAkB,EAC3B,UAAU,EAAE,SAAS,EACrB,mBAAmB,EAAE,MAAM,EAC3B,wBAAwB,CAAC,EAAE,UAAU,EACrC,mBAAmB,CAAC,EAAE,uBAAuB,EAC7C,MAAM,GAAE,QAAQ,CAAC,MAAM,CAA+B,GACrD,OAAO,CAAC,IAAI,CAAC,CAaf;AAED;;;;;;;;;GASG;AACH,wBAAgB,sBAAsB,CACpC,OAAO,EAAE,kBAAkB,EAC3B,mBAAmB,EAAE,MAAM,GAC1B,OAAO,CAET"}