@polpo-ai/core 0.15.132 → 0.15.134

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 (117) hide show
  1. package/README.md +40 -7
  2. package/dist/__tests__/brain-local.test.js +149 -1
  3. package/dist/__tests__/brain-local.test.js.map +1 -1
  4. package/dist/__tests__/memory-store-policy.test.js +216 -0
  5. package/dist/__tests__/memory-store-policy.test.js.map +1 -1
  6. package/dist/__tests__/project-layout.test.js +5 -0
  7. package/dist/__tests__/project-layout.test.js.map +1 -1
  8. package/dist/brain/contracts.d.ts.map +1 -1
  9. package/dist/brain/contracts.js +36 -0
  10. package/dist/brain/contracts.js.map +1 -1
  11. package/dist/brain/in-memory-store.d.ts +2 -1
  12. package/dist/brain/in-memory-store.d.ts.map +1 -1
  13. package/dist/brain/in-memory-store.js +118 -60
  14. package/dist/brain/in-memory-store.js.map +1 -1
  15. package/dist/brain/index.d.ts +6 -3
  16. package/dist/brain/index.d.ts.map +1 -1
  17. package/dist/brain/index.js +2 -1
  18. package/dist/brain/index.js.map +1 -1
  19. package/dist/brain/ingestion-worker.d.ts +33 -0
  20. package/dist/brain/ingestion-worker.d.ts.map +1 -0
  21. package/dist/brain/ingestion-worker.js +222 -0
  22. package/dist/brain/ingestion-worker.js.map +1 -0
  23. package/dist/brain/ingestion-worker.test.d.ts +2 -0
  24. package/dist/brain/ingestion-worker.test.d.ts.map +1 -0
  25. package/dist/brain/ingestion-worker.test.js +355 -0
  26. package/dist/brain/ingestion-worker.test.js.map +1 -0
  27. package/dist/brain/ports.d.ts +4 -1
  28. package/dist/brain/ports.d.ts.map +1 -1
  29. package/dist/brain/retrieval.d.ts +5 -0
  30. package/dist/brain/retrieval.d.ts.map +1 -1
  31. package/dist/brain/retrieval.js +59 -1
  32. package/dist/brain/retrieval.js.map +1 -1
  33. package/dist/brain/stores.d.ts +3 -1
  34. package/dist/brain/stores.d.ts.map +1 -1
  35. package/dist/brain/types.d.ts +20 -0
  36. package/dist/brain/types.d.ts.map +1 -1
  37. package/dist/canonical-turn-dispatcher.d.ts +30 -0
  38. package/dist/canonical-turn-dispatcher.d.ts.map +1 -0
  39. package/dist/canonical-turn-dispatcher.js +50 -0
  40. package/dist/canonical-turn-dispatcher.js.map +1 -0
  41. package/dist/canonical-turn-dispatcher.test.d.ts +2 -0
  42. package/dist/canonical-turn-dispatcher.test.d.ts.map +1 -0
  43. package/dist/canonical-turn-dispatcher.test.js +118 -0
  44. package/dist/canonical-turn-dispatcher.test.js.map +1 -0
  45. package/dist/canonical-turn.d.ts +36 -0
  46. package/dist/canonical-turn.d.ts.map +1 -0
  47. package/dist/canonical-turn.js +132 -0
  48. package/dist/canonical-turn.js.map +1 -0
  49. package/dist/canonical-turn.test.d.ts +2 -0
  50. package/dist/canonical-turn.test.d.ts.map +1 -0
  51. package/dist/canonical-turn.test.js +64 -0
  52. package/dist/canonical-turn.test.js.map +1 -0
  53. package/dist/index.d.ts +4 -1
  54. package/dist/index.d.ts.map +1 -1
  55. package/dist/index.js +3 -0
  56. package/dist/index.js.map +1 -1
  57. package/dist/memory/extraction.d.ts +10 -0
  58. package/dist/memory/extraction.d.ts.map +1 -1
  59. package/dist/memory/extraction.js +7 -1
  60. package/dist/memory/extraction.js.map +1 -1
  61. package/dist/memory/extraction.test.js +27 -0
  62. package/dist/memory/extraction.test.js.map +1 -1
  63. package/dist/memory/in-memory-extraction-store.d.ts +2 -0
  64. package/dist/memory/in-memory-extraction-store.d.ts.map +1 -1
  65. package/dist/memory/in-memory-extraction-store.js +37 -0
  66. package/dist/memory/in-memory-extraction-store.js.map +1 -1
  67. package/dist/memory/in-memory-store.d.ts +15 -2
  68. package/dist/memory/in-memory-store.d.ts.map +1 -1
  69. package/dist/memory/in-memory-store.js +209 -4
  70. package/dist/memory/in-memory-store.js.map +1 -1
  71. package/dist/memory/index.d.ts +6 -3
  72. package/dist/memory/index.d.ts.map +1 -1
  73. package/dist/memory/index.js +2 -1
  74. package/dist/memory/index.js.map +1 -1
  75. package/dist/memory/learning.d.ts +113 -0
  76. package/dist/memory/learning.d.ts.map +1 -0
  77. package/dist/memory/learning.js +310 -0
  78. package/dist/memory/learning.js.map +1 -0
  79. package/dist/memory/learning.test.d.ts +2 -0
  80. package/dist/memory/learning.test.d.ts.map +1 -0
  81. package/dist/memory/learning.test.js +274 -0
  82. package/dist/memory/learning.test.js.map +1 -0
  83. package/dist/memory/store-types.d.ts +21 -0
  84. package/dist/memory/store-types.d.ts.map +1 -1
  85. package/dist/memory/tool-settings.d.ts +16 -0
  86. package/dist/memory/tool-settings.d.ts.map +1 -1
  87. package/dist/memory/tool-settings.js +53 -1
  88. package/dist/memory/tool-settings.js.map +1 -1
  89. package/dist/memory/tool-settings.test.js +33 -0
  90. package/dist/memory/tool-settings.test.js.map +1 -1
  91. package/dist/model-runtime.d.ts +1 -1
  92. package/dist/model-runtime.d.ts.map +1 -1
  93. package/dist/model-runtime.js.map +1 -1
  94. package/dist/runtime-context/composite-provider.d.ts.map +1 -1
  95. package/dist/runtime-context/composite-provider.js +27 -2
  96. package/dist/runtime-context/composite-provider.js.map +1 -1
  97. package/dist/runtime-context/composite-provider.test.js +20 -1
  98. package/dist/runtime-context/composite-provider.test.js.map +1 -1
  99. package/dist/semantic-retrieval-quality.test.d.ts +2 -0
  100. package/dist/semantic-retrieval-quality.test.d.ts.map +1 -0
  101. package/dist/semantic-retrieval-quality.test.js +319 -0
  102. package/dist/semantic-retrieval-quality.test.js.map +1 -0
  103. package/dist/semantic-retrieval.d.ts +245 -0
  104. package/dist/semantic-retrieval.d.ts.map +1 -0
  105. package/dist/semantic-retrieval.js +662 -0
  106. package/dist/semantic-retrieval.js.map +1 -0
  107. package/dist/semantic-retrieval.test.d.ts +2 -0
  108. package/dist/semantic-retrieval.test.d.ts.map +1 -0
  109. package/dist/semantic-retrieval.test.js +138 -0
  110. package/dist/semantic-retrieval.test.js.map +1 -0
  111. package/dist/session-continuation.d.ts +2 -0
  112. package/dist/session-continuation.d.ts.map +1 -1
  113. package/dist/session-continuation.js.map +1 -1
  114. package/dist/session-store.d.ts +33 -0
  115. package/dist/session-store.d.ts.map +1 -1
  116. package/dist/session-store.js.map +1 -1
  117. package/package.json +13 -1
@@ -0,0 +1,310 @@
1
+ import { createMemoryExtractionCandidate } from "./extraction.js";
2
+ import { MemoryContractError } from "./errors.js";
3
+ import { createMemoryItem } from "./item.js";
4
+ import { detectSensitiveMemoryContent } from "./policy.js";
5
+ import { memoryScopeKey } from "./scope.js";
6
+ export const MAX_MEMORY_LEARNING_CANDIDATES = 20;
7
+ export const MAX_MEMORY_LEARNING_TURN_CHARACTERS = 64_000;
8
+ export const DEFAULT_AUTOMATIC_MEMORY_CONFIDENCE = 0.9;
9
+ export function evaluateMemoryTurnEligibility(input) {
10
+ if (input.mode === "off")
11
+ return { eligible: false, reason: "learning_off" };
12
+ if (!input.surfaces.includes(input.turn.surface)) {
13
+ return { eligible: false, reason: "surface_disabled" };
14
+ }
15
+ if (input.turn.terminalStatus !== "succeeded") {
16
+ return { eligible: false, reason: "turn_not_succeeded" };
17
+ }
18
+ if (!input.turn.assistantMessage) {
19
+ return { eligible: false, reason: "missing_visible_messages" };
20
+ }
21
+ const externalUserId = input.turn.trustedInvocation.externalUserId;
22
+ if (!externalUserId) {
23
+ return { eligible: false, reason: "missing_external_user" };
24
+ }
25
+ return {
26
+ eligible: true,
27
+ scope: Object.freeze({
28
+ kind: "user",
29
+ subjectId: externalUserId,
30
+ agentName: input.turn.agentName,
31
+ }),
32
+ };
33
+ }
34
+ export class DeterministicMemoryConsolidationPolicy {
35
+ options;
36
+ revision;
37
+ threshold;
38
+ constructor(options) {
39
+ this.options = options;
40
+ this.revision = requiredRevision(options.revision ?? "deterministic-v1", "policy revision");
41
+ this.threshold = options.automaticConfidence ?? DEFAULT_AUTOMATIC_MEMORY_CONFIDENCE;
42
+ if (!Number.isFinite(this.threshold) || this.threshold < 0 || this.threshold > 1) {
43
+ throw new TypeError("automaticConfidence must be between 0 and 1");
44
+ }
45
+ }
46
+ async resolve(input) {
47
+ if (detectSensitiveMemoryContent(`${input.candidate.content}\n${input.candidate.summary ?? ""}`).length > 0) {
48
+ return {
49
+ proposal: { action: "create" },
50
+ decision: "reject",
51
+ reason: "sensitive_content",
52
+ };
53
+ }
54
+ const duplicate = await this.options.itemStore.findDedupeCandidate({
55
+ scope: input.scope,
56
+ kind: input.candidate.kind,
57
+ content: input.candidate.content,
58
+ }, input.itemContext);
59
+ if (duplicate) {
60
+ return {
61
+ proposal: { action: "duplicate", existingMemoryId: duplicate.id },
62
+ decision: "reject",
63
+ reason: "exact_duplicate",
64
+ };
65
+ }
66
+ let proposal = { action: "create" };
67
+ if (input.candidate.existingMemoryId) {
68
+ const existing = await this.options.itemStore.get(input.candidate.existingMemoryId, input.itemContext, { includeInactive: true, includeExpired: true });
69
+ proposal = {
70
+ action: "supersede",
71
+ existingMemoryId: input.candidate.existingMemoryId,
72
+ };
73
+ if (!existing
74
+ || existing.status !== "active"
75
+ || existing.kind !== input.candidate.kind
76
+ || memoryScopeKey(existing.scope) !== memoryScopeKey(input.scope)) {
77
+ return { proposal, decision: "reject", reason: "invalid_supersede_target" };
78
+ }
79
+ if (Date.parse(existing.updatedAt) > Date.parse(input.observedAt)) {
80
+ return { proposal, decision: "reject", reason: "stale_extraction" };
81
+ }
82
+ }
83
+ if (input.mode === "suggest")
84
+ return { proposal, decision: "pending" };
85
+ if ((input.candidate.confidence ?? 0) < this.threshold) {
86
+ return { proposal, decision: "pending", reason: "confidence_below_threshold" };
87
+ }
88
+ return { proposal, decision: "apply" };
89
+ }
90
+ }
91
+ export class MemoryLearningService {
92
+ options;
93
+ constructor(options) {
94
+ this.options = options;
95
+ requiredRevision(options.extractor.revision, "extractor revision");
96
+ requiredRevision(options.policy.revision, "policy revision");
97
+ }
98
+ async process(input) {
99
+ const eligibility = evaluateMemoryTurnEligibility(input);
100
+ if (!eligibility.eligible) {
101
+ return {
102
+ eligible: false,
103
+ reason: eligibility.reason,
104
+ candidates: [],
105
+ appliedMemoryIds: [],
106
+ };
107
+ }
108
+ assertBoundedVisibleContent(input.userContent, "userContent");
109
+ assertBoundedVisibleContent(input.assistantContent, "assistantContent");
110
+ const allowedKinds = [...new Set(input.kinds)];
111
+ const extraction = await this.options.extractor.extract({
112
+ turn: input.turn,
113
+ userContent: input.userContent,
114
+ assistantContent: input.assistantContent,
115
+ allowedKinds,
116
+ scope: eligibility.scope,
117
+ ...(input.signal ? { signal: input.signal } : {}),
118
+ });
119
+ if (!extraction || !Array.isArray(extraction.candidates)) {
120
+ throw new MemoryContractError("Memory extractor returned an invalid result");
121
+ }
122
+ if (extraction.candidates.length > MAX_MEMORY_LEARNING_CANDIDATES) {
123
+ throw new MemoryContractError(`Memory extractor returned more than ${MAX_MEMORY_LEARNING_CANDIDATES} candidates`);
124
+ }
125
+ const candidates = [];
126
+ const appliedMemoryIds = [];
127
+ for (const [index, extracted] of extraction.candidates.entries()) {
128
+ assertExtractorCandidate(extracted, allowedKinds, index);
129
+ const idempotencyKey = [
130
+ input.turn.turnId,
131
+ this.options.extractor.revision,
132
+ this.options.policy.revision,
133
+ index,
134
+ ].join(":");
135
+ const existingCandidate = await this.options.candidateStore.getByIdempotencyKey?.(idempotencyKey, eligibility.scope, input.candidateContext);
136
+ if (existingCandidate) {
137
+ let replayed = existingCandidate;
138
+ if (replayed.status === "approved") {
139
+ const memoryId = await applyMemoryExtractionCandidate(replayed, this.options.itemStore, input.itemContext, this.options.now);
140
+ replayed = await this.options.candidateStore.markApplied(replayed.id, {
141
+ memoryId,
142
+ expectedRevision: replayed.revision,
143
+ }, input.candidateContext);
144
+ }
145
+ if (replayed.status === "applied" && replayed.appliedMemoryId) {
146
+ appliedMemoryIds.push(replayed.appliedMemoryId);
147
+ }
148
+ candidates.push(replayed);
149
+ continue;
150
+ }
151
+ const resolution = await this.options.policy.resolve({
152
+ mode: input.mode,
153
+ candidate: extracted,
154
+ scope: eligibility.scope,
155
+ observedAt: input.turn.occurredAt,
156
+ itemContext: input.itemContext,
157
+ });
158
+ const proposed = await this.options.candidateStore.propose(createMemoryExtractionCandidate({
159
+ idempotencyKey,
160
+ scope: eligibility.scope,
161
+ kind: extracted.kind,
162
+ content: extracted.content,
163
+ ...(extracted.summary ? { summary: extracted.summary } : {}),
164
+ ...(extracted.confidence === undefined
165
+ ? {}
166
+ : { confidence: extracted.confidence }),
167
+ source: {
168
+ sourceId: input.turn.turnId,
169
+ turnId: input.turn.turnId,
170
+ extractorRevision: this.options.extractor.revision,
171
+ policyRevision: this.options.policy.revision,
172
+ ...(input.turn.runId ? { runId: input.turn.runId } : {}),
173
+ sessionId: input.turn.sessionId,
174
+ messageIds: [input.turn.userMessage.id],
175
+ },
176
+ proposal: resolution.proposal,
177
+ metadata: {
178
+ evidence: "user",
179
+ ...(resolution.reason ? { policyReason: resolution.reason } : {}),
180
+ },
181
+ }, { now: this.options.now }), input.candidateContext);
182
+ let candidate = proposed.candidate;
183
+ if (candidate.status === "pending" && resolution.decision === "reject") {
184
+ candidate = await this.options.candidateStore.decide(candidate.id, {
185
+ decision: "reject",
186
+ decidedBy: { actor: "system", actorId: this.options.policy.revision },
187
+ reason: resolution.reason ?? "rejected_by_policy",
188
+ expectedRevision: candidate.revision,
189
+ }, input.candidateContext);
190
+ }
191
+ else if (candidate.status === "pending" && resolution.decision === "apply") {
192
+ candidate = await this.options.candidateStore.decide(candidate.id, {
193
+ decision: "approve",
194
+ decidedBy: { actor: "system", actorId: this.options.policy.revision },
195
+ expectedRevision: candidate.revision,
196
+ }, input.candidateContext);
197
+ }
198
+ if (candidate.status === "approved") {
199
+ const memoryId = await applyMemoryExtractionCandidate(candidate, this.options.itemStore, input.itemContext, this.options.now);
200
+ candidate = await this.options.candidateStore.markApplied(candidate.id, {
201
+ memoryId,
202
+ expectedRevision: candidate.revision,
203
+ }, input.candidateContext);
204
+ appliedMemoryIds.push(memoryId);
205
+ }
206
+ else if (candidate.status === "applied" && candidate.appliedMemoryId) {
207
+ appliedMemoryIds.push(candidate.appliedMemoryId);
208
+ }
209
+ candidates.push(candidate);
210
+ }
211
+ return {
212
+ eligible: true,
213
+ candidates,
214
+ appliedMemoryIds,
215
+ ...(extraction.usage ? { usage: extraction.usage } : {}),
216
+ ...(extraction.providerMetadata
217
+ ? { providerMetadata: extraction.providerMetadata }
218
+ : {}),
219
+ };
220
+ }
221
+ }
222
+ export async function applyMemoryExtractionCandidate(candidate, itemStore, context, now) {
223
+ if (candidate.status !== "approved" && candidate.status !== "applied") {
224
+ throw new MemoryContractError("Only approved Memory candidates can be applied");
225
+ }
226
+ const memoryId = candidate.appliedMemoryId ?? `learned-${candidate.id}`;
227
+ const existingReplacement = await itemStore.get(memoryId, context, { includeInactive: true, includeExpired: true });
228
+ if (existingReplacement) {
229
+ if (existingReplacement.kind !== candidate.kind
230
+ || memoryScopeKey(existingReplacement.scope) !== memoryScopeKey(candidate.scope)
231
+ || existingReplacement.content !== candidate.content) {
232
+ throw new MemoryContractError("Learned Memory id conflicts with another item");
233
+ }
234
+ return memoryId;
235
+ }
236
+ const item = createMemoryItem({
237
+ id: memoryId,
238
+ scope: candidate.scope,
239
+ kind: candidate.kind,
240
+ content: candidate.content,
241
+ ...(candidate.summary ? { summary: candidate.summary } : {}),
242
+ ...(candidate.confidence === undefined ? {} : { confidence: candidate.confidence }),
243
+ status: "active",
244
+ provenance: {
245
+ source: "extraction",
246
+ actor: "system",
247
+ sourceId: candidate.source.turnId ?? candidate.id,
248
+ ...(candidate.source.runId ? { runId: candidate.source.runId } : {}),
249
+ ...(candidate.source.sessionId ? { sessionId: candidate.source.sessionId } : {}),
250
+ ...(candidate.source.messageIds?.[0]
251
+ ? { messageId: candidate.source.messageIds[0] }
252
+ : {}),
253
+ },
254
+ }, { now });
255
+ if (candidate.proposal.action === "supersede") {
256
+ const result = await itemStore.supersede(candidate.proposal.existingMemoryId, item, context);
257
+ if (!result)
258
+ throw new MemoryContractError("Superseded Memory no longer exists");
259
+ }
260
+ else {
261
+ await itemStore.create(item, context);
262
+ }
263
+ return memoryId;
264
+ }
265
+ function requiredRevision(value, label) {
266
+ if (typeof value !== "string" || !/^[A-Za-z0-9][A-Za-z0-9._:-]{0,127}$/u.test(value)) {
267
+ throw new TypeError(`${label} is invalid`);
268
+ }
269
+ return value;
270
+ }
271
+ function assertBoundedVisibleContent(value, path) {
272
+ if (typeof value !== "string" || value.length > MAX_MEMORY_LEARNING_TURN_CHARACTERS) {
273
+ throw new MemoryContractError(`${path} must be a string with at most ${MAX_MEMORY_LEARNING_TURN_CHARACTERS} characters`);
274
+ }
275
+ }
276
+ function assertExtractorCandidate(value, allowedKinds, index) {
277
+ if (!value || typeof value !== "object" || Array.isArray(value)) {
278
+ throw new MemoryContractError(`extractor candidate ${index} must be an object`);
279
+ }
280
+ const candidate = value;
281
+ const allowed = new Set(["kind", "content", "summary", "confidence", "evidence", "existingMemoryId"]);
282
+ const unknown = Object.keys(candidate).find((key) => !allowed.has(key));
283
+ if (unknown)
284
+ throw new MemoryContractError(`extractor candidate ${index}.${unknown} is unsupported`);
285
+ if (!allowedKinds.includes(candidate.kind)) {
286
+ throw new MemoryContractError(`extractor candidate ${index}.kind is not allowed`);
287
+ }
288
+ if (candidate.evidence !== "user") {
289
+ throw new MemoryContractError(`extractor candidate ${index} is not supported by the user message`);
290
+ }
291
+ if (typeof candidate.content !== "string" || candidate.content.trim().length === 0) {
292
+ throw new MemoryContractError(`extractor candidate ${index}.content is invalid`);
293
+ }
294
+ if (candidate.summary !== undefined && typeof candidate.summary !== "string") {
295
+ throw new MemoryContractError(`extractor candidate ${index}.summary is invalid`);
296
+ }
297
+ if (candidate.confidence !== undefined
298
+ && (typeof candidate.confidence !== "number"
299
+ || !Number.isFinite(candidate.confidence)
300
+ || candidate.confidence < 0
301
+ || candidate.confidence > 1)) {
302
+ throw new MemoryContractError(`extractor candidate ${index}.confidence is invalid`);
303
+ }
304
+ if (candidate.existingMemoryId !== undefined
305
+ && (typeof candidate.existingMemoryId !== "string"
306
+ || candidate.existingMemoryId.trim().length === 0)) {
307
+ throw new MemoryContractError(`extractor candidate ${index}.existingMemoryId is invalid`);
308
+ }
309
+ }
310
+ //# sourceMappingURL=learning.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"learning.js","sourceRoot":"","sources":["../../src/memory/learning.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,+BAA+B,EAAE,MAAM,iBAAiB,CAAC;AAOlE,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,gBAAgB,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,4BAA4B,EAAE,MAAM,aAAa,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAK5C,MAAM,CAAC,MAAM,8BAA8B,GAAG,EAAE,CAAC;AACjD,MAAM,CAAC,MAAM,mCAAmC,GAAG,MAAM,CAAC;AAC1D,MAAM,CAAC,MAAM,mCAAmC,GAAG,GAAG,CAAC;AAyBvD,MAAM,UAAU,6BAA6B,CAC3C,KAAiC;IAEjC,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IAC7E,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACjD,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC;IACzD,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,CAAC,cAAc,KAAK,WAAW,EAAE,CAAC;QAC9C,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,oBAAoB,EAAE,CAAC;IAC3D,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACjC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;IACjE,CAAC;IACD,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,cAAc,CAAC;IACnE,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;IAC9D,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,IAAI;QACd,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC;YACnB,IAAI,EAAE,MAAM;YACZ,SAAS,EAAE,cAAc;YACzB,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS;SAChC,CAAC;KACH,CAAC;AACJ,CAAC;AAkED,MAAM,OAAO,sCAAsC;IAKpB;IAHpB,QAAQ,CAAS;IACT,SAAS,CAAS;IAEnC,YAA6B,OAAsD;QAAtD,YAAO,GAAP,OAAO,CAA+C;QACjF,IAAI,CAAC,QAAQ,GAAG,gBAAgB,CAAC,OAAO,CAAC,QAAQ,IAAI,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;QAC5F,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,mBAAmB,IAAI,mCAAmC,CAAC;QACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;YACjF,MAAM,IAAI,SAAS,CAAC,6CAA6C,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAA+B;QAC3C,IAAI,4BAA4B,CAC9B,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,CAAC,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,CAC/D,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACb,OAAO;gBACL,QAAQ,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE;gBAC9B,QAAQ,EAAE,QAAQ;gBAClB,MAAM,EAAE,mBAAmB;aAC5B,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,mBAAmB,CAAC;YACjE,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,IAAI;YAC1B,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,OAAO;SACjC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC;QACtB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO;gBACL,QAAQ,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,SAAS,CAAC,EAAE,EAAE;gBACjE,QAAQ,EAAE,QAAQ;gBAClB,MAAM,EAAE,iBAAiB;aAC1B,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,GAA6B,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9D,IAAI,KAAK,CAAC,SAAS,CAAC,gBAAgB,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAC/C,KAAK,CAAC,SAAS,CAAC,gBAAgB,EAChC,KAAK,CAAC,WAAW,EACjB,EAAE,eAAe,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAChD,CAAC;YACF,QAAQ,GAAG;gBACT,MAAM,EAAE,WAAW;gBACnB,gBAAgB,EAAE,KAAK,CAAC,SAAS,CAAC,gBAAgB;aACnD,CAAC;YACF,IACE,CAAC,QAAQ;mBACN,QAAQ,CAAC,MAAM,KAAK,QAAQ;mBAC5B,QAAQ,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI;mBACtC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,EACjE,CAAC;gBACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;YAC9E,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;gBAClE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC;YACtE,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC;QACvE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YACvD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,4BAA4B,EAAE,CAAC;QACjF,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;IACzC,CAAC;CACF;AA4BD,MAAM,OAAO,qBAAqB;IACH;IAA7B,YAA6B,OAAqC;QAArC,YAAO,GAAP,OAAO,CAA8B;QAChE,gBAAgB,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,oBAAoB,CAAC,CAAC;QACnE,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAiC;QAC7C,MAAM,WAAW,GAAG,6BAA6B,CAAC,KAAK,CAAC,CAAC;QACzD,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;YAC1B,OAAO;gBACL,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,WAAW,CAAC,MAAM;gBAC1B,UAAU,EAAE,EAAE;gBACd,gBAAgB,EAAE,EAAE;aACrB,CAAC;QACJ,CAAC;QACD,2BAA2B,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAC9D,2BAA2B,CAAC,KAAK,CAAC,gBAAgB,EAAE,kBAAkB,CAAC,CAAC;QACxE,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC;YACtD,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,WAAW,EAAE,KAAK,CAAC,WAAW;YAC9B,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;YACxC,YAAY;YACZ,KAAK,EAAE,WAAW,CAAC,KAAK;YACxB,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAClD,CAAC,CAAC;QACH,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,mBAAmB,CAAC,6CAA6C,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,8BAA8B,EAAE,CAAC;YAClE,MAAM,IAAI,mBAAmB,CAC3B,uCAAuC,8BAA8B,aAAa,CACnF,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAgC,EAAE,CAAC;QACnD,MAAM,gBAAgB,GAAa,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACjE,wBAAwB,CAAC,SAAS,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;YACzD,MAAM,cAAc,GAAG;gBACrB,KAAK,CAAC,IAAI,CAAC,MAAM;gBACjB,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ;gBAC/B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ;gBAC5B,KAAK;aACN,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,MAAM,iBAAiB,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,mBAAmB,EAAE,CAC/E,cAAc,EACd,WAAW,CAAC,KAAK,EACjB,KAAK,CAAC,gBAAgB,CACvB,CAAC;YACF,IAAI,iBAAiB,EAAE,CAAC;gBACtB,IAAI,QAAQ,GAAG,iBAAiB,CAAC;gBACjC,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBACnC,MAAM,QAAQ,GAAG,MAAM,8BAA8B,CACnD,QAAQ,EACR,IAAI,CAAC,OAAO,CAAC,SAAS,EACtB,KAAK,CAAC,WAAW,EACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC;oBACF,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,EAAE;wBACpE,QAAQ;wBACR,gBAAgB,EAAE,QAAQ,CAAC,QAAQ;qBACpC,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBAC7B,CAAC;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,eAAe,EAAE,CAAC;oBAC9D,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAClD,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC;gBACnD,IAAI,EAAE,KAAK,CAAC,IAA0C;gBACtD,SAAS,EAAE,SAAS;gBACpB,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU;gBACjC,WAAW,EAAE,KAAK,CAAC,WAAW;aAC/B,CAAC,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CACxD,+BAA+B,CAAC;gBAC9B,cAAc;gBACd,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,OAAO,EAAE,SAAS,CAAC,OAAO;gBAC1B,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5D,GAAG,CAAC,SAAS,CAAC,UAAU,KAAK,SAAS;oBACpC,CAAC,CAAC,EAAE;oBACJ,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC;gBACzC,MAAM,EAAE;oBACN,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;oBAC3B,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;oBACzB,iBAAiB,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ;oBAClD,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ;oBAC5C,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxD,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS;oBAC/B,UAAU,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;iBACxC;gBACD,QAAQ,EAAE,UAAU,CAAC,QAAQ;gBAC7B,QAAQ,EAAE;oBACR,QAAQ,EAAE,MAAM;oBAChB,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAClE;aACF,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,EAC7B,KAAK,CAAC,gBAAgB,CACvB,CAAC;YACF,IAAI,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;YACnC,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,IAAI,UAAU,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBACvE,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE;oBACjE,QAAQ,EAAE,QAAQ;oBAClB,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;oBACrE,MAAM,EAAE,UAAU,CAAC,MAAM,IAAI,oBAAoB;oBACjD,gBAAgB,EAAE,SAAS,CAAC,QAAQ;iBACrC,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC7B,CAAC;iBAAM,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,IAAI,UAAU,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAC7E,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE;oBACjE,QAAQ,EAAE,SAAS;oBACnB,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE;oBACrE,gBAAgB,EAAE,SAAS,CAAC,QAAQ;iBACrC,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACpC,MAAM,QAAQ,GAAG,MAAM,8BAA8B,CACnD,SAAS,EACT,IAAI,CAAC,OAAO,CAAC,SAAS,EACtB,KAAK,CAAC,WAAW,EACjB,IAAI,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC;gBACF,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,EAAE;oBACtE,QAAQ;oBACR,gBAAgB,EAAE,SAAS,CAAC,QAAQ;iBACrC,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBAC3B,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC;iBAAM,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,eAAe,EAAE,CAAC;gBACvE,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YACnD,CAAC;YACD,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO;YACL,QAAQ,EAAE,IAAI;YACd,UAAU;YACV,gBAAgB;YAChB,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,UAAU,CAAC,gBAAgB;gBAC7B,CAAC,CAAC,EAAE,gBAAgB,EAAE,UAAU,CAAC,gBAAgB,EAAE;gBACnD,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;IACJ,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,8BAA8B,CAClD,SAAoC,EACpC,SAA0B,EAC1B,OAA2B,EAC3B,GAAyB;IAEzB,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,IAAI,SAAS,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QACtE,MAAM,IAAI,mBAAmB,CAAC,gDAAgD,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,QAAQ,GAAG,SAAS,CAAC,eAAe,IAAI,WAAW,SAAS,CAAC,EAAE,EAAE,CAAC;IACxE,MAAM,mBAAmB,GAAG,MAAM,SAAS,CAAC,GAAG,CAC7C,QAAQ,EACR,OAAO,EACP,EAAE,eAAe,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAChD,CAAC;IACF,IAAI,mBAAmB,EAAE,CAAC;QACxB,IACE,mBAAmB,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;eACxC,cAAc,CAAC,mBAAmB,CAAC,KAAK,CAAC,KAAK,cAAc,CAAC,SAAS,CAAC,KAAK,CAAC;eAC7E,mBAAmB,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO,EACpD,CAAC;YACD,MAAM,IAAI,mBAAmB,CAAC,+CAA+C,CAAC,CAAC;QACjF,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,MAAM,IAAI,GAAG,gBAAgB,CAAC;QAC5B,EAAE,EAAE,QAAQ;QACZ,KAAK,EAAE,SAAS,CAAC,KAAK;QACtB,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,OAAO,EAAE,SAAS,CAAC,OAAO;QAC1B,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,GAAG,CAAC,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC;QACnF,MAAM,EAAE,QAAQ;QAChB,UAAU,EAAE;YACV,MAAM,EAAE,YAAY;YACpB,KAAK,EAAE,QAAQ;YACf,QAAQ,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,IAAI,SAAS,CAAC,EAAE;YACjD,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACpE,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBAClC,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE;gBAC/C,CAAC,CAAC,EAAE,CAAC;SACR;KACF,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IACZ,IAAI,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QAC9C,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,SAAS,CACtC,SAAS,CAAC,QAAQ,CAAC,gBAAiB,EACpC,IAAI,EACJ,OAAO,CACR,CAAC;QACF,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,mBAAmB,CAAC,oCAAoC,CAAC,CAAC;IACnF,CAAC;SAAM,CAAC;QACN,MAAM,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,KAAa;IACpD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,sCAAsC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrF,MAAM,IAAI,SAAS,CAAC,GAAG,KAAK,aAAa,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAc,EAAE,IAAY;IAC/D,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,mCAAmC,EAAE,CAAC;QACpF,MAAM,IAAI,mBAAmB,CAC3B,GAAG,IAAI,kCAAkC,mCAAmC,aAAa,CAC1F,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAAc,EACd,YAAmC,EACnC,KAAa;IAEb,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,oBAAoB,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,SAAS,GAAG,KAAgC,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,UAAU,EAAE,kBAAkB,CAAC,CAAC,CAAC;IACtG,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,IAAI,OAAO;QAAE,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,IAAI,OAAO,iBAAiB,CAAC,CAAC;IACrG,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAkB,CAAC,EAAE,CAAC;QACzD,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,sBAAsB,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,SAAS,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;QAClC,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,uCAAuC,CAAC,CAAC;IACrG,CAAC;IACD,IAAI,OAAO,SAAS,CAAC,OAAO,KAAK,QAAQ,IAAI,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,qBAAqB,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,SAAS,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC7E,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,qBAAqB,CAAC,CAAC;IACnF,CAAC;IACD,IACE,SAAS,CAAC,UAAU,KAAK,SAAS;WAC/B,CACD,OAAO,SAAS,CAAC,UAAU,KAAK,QAAQ;eACrC,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC;eACtC,SAAS,CAAC,UAAU,GAAG,CAAC;eACxB,SAAS,CAAC,UAAU,GAAG,CAAC,CAC5B,EACD,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,wBAAwB,CAAC,CAAC;IACtF,CAAC;IACD,IACE,SAAS,CAAC,gBAAgB,KAAK,SAAS;WACrC,CACD,OAAO,SAAS,CAAC,gBAAgB,KAAK,QAAQ;eAC3C,SAAS,CAAC,gBAAgB,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,CAClD,EACD,CAAC;QACD,MAAM,IAAI,mBAAmB,CAAC,uBAAuB,KAAK,8BAA8B,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=learning.test.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"learning.test.d.ts","sourceRoot":"","sources":["../../src/memory/learning.test.ts"],"names":[],"mappings":""}
@@ -0,0 +1,274 @@
1
+ import { describe, expect, it, vi } from "vitest";
2
+ import { DeterministicMemoryConsolidationPolicy, InMemoryMemoryExtractionStore, InMemoryMemoryItemStore, MemoryContractError, MemoryLearningService, createMemoryItem, evaluateMemoryTurnEligibility, } from "./index.js";
3
+ const now = "2026-08-30T12:00:00.000Z";
4
+ function turn(overrides = {}) {
5
+ return {
6
+ turnId: "turn-1",
7
+ requestId: "request-1",
8
+ runId: "run-1",
9
+ sessionId: "session-1",
10
+ agentName: "assistant",
11
+ surface: "chat",
12
+ terminalStatus: "succeeded",
13
+ userMessage: { id: "user-message-1", role: "user" },
14
+ assistantMessage: { id: "assistant-message-1", role: "assistant" },
15
+ trustedInvocation: { externalUserId: "user-1" },
16
+ occurredAt: now,
17
+ ...overrides,
18
+ };
19
+ }
20
+ const itemContext = {
21
+ namespace: "project-1",
22
+ access: {
23
+ projectId: "project-1",
24
+ agentName: "assistant",
25
+ externalUserId: "user-1",
26
+ sessionId: "session-1",
27
+ },
28
+ surface: "chat",
29
+ now,
30
+ };
31
+ const candidateContext = {
32
+ namespace: "project-1",
33
+ access: itemContext.access,
34
+ };
35
+ function extractor(candidates) {
36
+ return {
37
+ revision: "extractor-v1",
38
+ extract: vi.fn(async () => ({ candidates })),
39
+ };
40
+ }
41
+ function service(candidateValues, itemStore = new InMemoryMemoryItemStore()) {
42
+ const candidateStore = new InMemoryMemoryExtractionStore({ now: () => now });
43
+ const memoryExtractor = extractor(candidateValues);
44
+ return {
45
+ candidateStore,
46
+ itemStore,
47
+ memoryExtractor,
48
+ learning: new MemoryLearningService({
49
+ extractor: memoryExtractor,
50
+ policy: new DeterministicMemoryConsolidationPolicy({ itemStore }),
51
+ candidateStore,
52
+ itemStore,
53
+ now: () => now,
54
+ }),
55
+ };
56
+ }
57
+ function processInput(overrides = {}) {
58
+ return {
59
+ turn: turn(),
60
+ userContent: "I prefer concise weekly summaries.",
61
+ assistantContent: "I will keep them concise.",
62
+ mode: "suggest",
63
+ surfaces: ["chat", "channel"],
64
+ kinds: ["fact", "preference", "style", "open_thread"],
65
+ candidateContext,
66
+ itemContext,
67
+ ...overrides,
68
+ };
69
+ }
70
+ describe("automatic Memory turn eligibility", () => {
71
+ it.each([
72
+ ["learning_off", { mode: "off" }],
73
+ ["surface_disabled", { surfaces: ["channel"] }],
74
+ ["turn_not_succeeded", { turn: turn({ terminalStatus: "failed" }) }],
75
+ ["missing_external_user", { turn: turn({ trustedInvocation: {} }) }],
76
+ ["missing_visible_messages", {
77
+ turn: turn({ assistantMessage: undefined }),
78
+ }],
79
+ ])("rejects %s turns", (reason, override) => {
80
+ const values = override;
81
+ expect(evaluateMemoryTurnEligibility({
82
+ turn: values.turn ?? turn(),
83
+ mode: values.mode ?? "suggest",
84
+ surfaces: values.surfaces ?? ["chat", "channel"],
85
+ })).toMatchObject({ eligible: false, reason });
86
+ });
87
+ it("creates only the trusted external-user plus agent scope", () => {
88
+ expect(evaluateMemoryTurnEligibility({
89
+ turn: turn(),
90
+ mode: "automatic",
91
+ surfaces: ["chat"],
92
+ })).toEqual({
93
+ eligible: true,
94
+ scope: { kind: "user", subjectId: "user-1", agentName: "assistant" },
95
+ });
96
+ });
97
+ });
98
+ describe("MemoryLearningService", () => {
99
+ const preference = {
100
+ kind: "preference",
101
+ content: "Prefers concise weekly summaries.",
102
+ confidence: 0.96,
103
+ evidence: "user",
104
+ };
105
+ it("keeps valid suggestions pending without mutating active Memory", async () => {
106
+ const { learning, candidateStore, itemStore } = service([preference]);
107
+ const result = await learning.process(processInput());
108
+ expect(result).toMatchObject({ eligible: true, appliedMemoryIds: [] });
109
+ expect(result.candidates).toHaveLength(1);
110
+ expect(result.candidates[0]).toMatchObject({
111
+ status: "pending",
112
+ idempotencyKey: "turn-1:extractor-v1:deterministic-v1:0",
113
+ source: {
114
+ turnId: "turn-1",
115
+ extractorRevision: "extractor-v1",
116
+ policyRevision: "deterministic-v1",
117
+ },
118
+ scope: { kind: "user", subjectId: "user-1", agentName: "assistant" },
119
+ });
120
+ expect(await candidateStore.list({}, candidateContext)).toHaveLength(1);
121
+ expect(await itemStore.list({}, itemContext)).toEqual([]);
122
+ });
123
+ it("auto-applies only high-confidence safe user evidence", async () => {
124
+ const { learning, itemStore } = service([preference]);
125
+ const result = await learning.process(processInput({ mode: "automatic" }));
126
+ expect(result.candidates[0]?.status).toBe("applied");
127
+ expect(result.appliedMemoryIds).toHaveLength(1);
128
+ expect(await itemStore.list({}, itemContext)).toEqual([
129
+ expect.objectContaining({
130
+ id: result.appliedMemoryIds[0],
131
+ status: "active",
132
+ content: preference.content,
133
+ provenance: expect.objectContaining({
134
+ source: "extraction",
135
+ sourceId: "turn-1",
136
+ messageId: "user-message-1",
137
+ }),
138
+ }),
139
+ ]);
140
+ });
141
+ it("makes an automatically learned Memory available to hybrid retrieval and reranking", async () => {
142
+ const embeddingProvider = {
143
+ identity: async () => ({
144
+ provider: "fixture",
145
+ model: "meaning-v1",
146
+ dimensions: 2,
147
+ revision: "r1",
148
+ }),
149
+ embed: async ({ texts, task }) => ({
150
+ identity: {
151
+ provider: "fixture",
152
+ model: "meaning-v1",
153
+ dimensions: 2,
154
+ revision: "r1",
155
+ },
156
+ vectors: texts.map((text) => (/concise|short|format/i.test(text) ? [1, 0] : [0, 1])),
157
+ usage: { inputTokens: texts.length },
158
+ providerMetadata: { task },
159
+ }),
160
+ };
161
+ const reranker = {
162
+ rerank: vi.fn(async ({ candidates }) => ({
163
+ ranking: candidates.map(({ id }) => ({ id, score: 0.99 })),
164
+ })),
165
+ };
166
+ const itemStore = new InMemoryMemoryItemStore({}, undefined, {
167
+ embeddingProvider,
168
+ reranker,
169
+ rerankLimit: 5,
170
+ rerankFailureMode: "strict",
171
+ });
172
+ const { learning } = service([preference], itemStore);
173
+ const learned = await learning.process(processInput({ mode: "automatic" }));
174
+ const results = await itemStore.search({
175
+ query: "How should the weekly report be formatted?",
176
+ kinds: ["preference"],
177
+ scope: { kind: "user", subjectId: "user-1", agentName: "assistant" },
178
+ maxResults: 5,
179
+ tokenBudget: 1_000,
180
+ }, itemContext);
181
+ expect(learned.appliedMemoryIds).toHaveLength(1);
182
+ expect(results).toHaveLength(1);
183
+ expect(results[0]).toMatchObject({
184
+ item: {
185
+ id: learned.appliedMemoryIds[0],
186
+ provenance: {
187
+ source: "extraction",
188
+ sourceId: "turn-1",
189
+ },
190
+ },
191
+ retrievalMode: "hybrid",
192
+ scores: { rerank: 0.99 },
193
+ });
194
+ expect(reranker.rerank).toHaveBeenCalledOnce();
195
+ });
196
+ it("rejects secret-like content and never creates active Memory", async () => {
197
+ const { learning, itemStore } = service([{
198
+ ...preference,
199
+ content: "Use api_key=abcdefghijklmnop1234 for deployments.",
200
+ }]);
201
+ const result = await learning.process(processInput({ mode: "automatic" }));
202
+ expect(result.candidates[0]).toMatchObject({
203
+ status: "rejected",
204
+ decision: { reason: "sensitive_content" },
205
+ });
206
+ expect(await itemStore.list({}, itemContext)).toEqual([]);
207
+ });
208
+ it("rejects exact duplicates without producing a second active item", async () => {
209
+ const itemStore = new InMemoryMemoryItemStore();
210
+ await itemStore.create(createMemoryItem({
211
+ id: "existing-1",
212
+ scope: { kind: "user", subjectId: "user-1", agentName: "assistant" },
213
+ kind: "preference",
214
+ content: preference.content,
215
+ provenance: { source: "explicit", actor: "user", sourceId: "request-0" },
216
+ }, { now: () => now }), itemContext);
217
+ const { learning } = service([preference], itemStore);
218
+ const result = await learning.process(processInput({ mode: "automatic" }));
219
+ expect(result.candidates[0]).toMatchObject({
220
+ status: "rejected",
221
+ proposal: { action: "duplicate", existingMemoryId: "existing-1" },
222
+ decision: { reason: "exact_duplicate" },
223
+ });
224
+ expect(await itemStore.list({}, itemContext)).toHaveLength(1);
225
+ });
226
+ it("rejects a delayed supersede after a newer explicit correction", async () => {
227
+ const itemStore = new InMemoryMemoryItemStore();
228
+ await itemStore.create(createMemoryItem({
229
+ id: "newer-preference",
230
+ scope: { kind: "user", subjectId: "user-1", agentName: "assistant" },
231
+ kind: "preference",
232
+ content: "Prefers detailed summaries.",
233
+ provenance: { source: "explicit", actor: "user", sourceId: "request-new" },
234
+ }, { now: () => "2026-08-30T12:05:00.000Z" }), itemContext);
235
+ const { learning } = service([{
236
+ ...preference,
237
+ existingMemoryId: "newer-preference",
238
+ }], itemStore);
239
+ const result = await learning.process(processInput({ mode: "automatic" }));
240
+ expect(result.candidates[0]).toMatchObject({
241
+ status: "rejected",
242
+ decision: { reason: "stale_extraction" },
243
+ });
244
+ expect((await itemStore.get("newer-preference", itemContext))?.status).toBe("active");
245
+ });
246
+ it("is idempotent across duplicate jobs and extractor retries", async () => {
247
+ const { learning, candidateStore, itemStore } = service([preference]);
248
+ const first = await learning.process(processInput({ mode: "automatic" }));
249
+ const replay = await learning.process(processInput({ mode: "automatic" }));
250
+ expect(replay.appliedMemoryIds).toEqual(first.appliedMemoryIds);
251
+ expect(await candidateStore.list({}, candidateContext)).toHaveLength(1);
252
+ expect(await itemStore.list({}, itemContext)).toHaveLength(1);
253
+ });
254
+ it.each([
255
+ ["assistant-only evidence", [{ ...preference, evidence: "assistant" }]],
256
+ ["unknown kind", [{ ...preference, kind: "instruction" }]],
257
+ ["NaN confidence", [{ ...preference, confidence: Number.NaN }]],
258
+ ["unknown field", [{ ...preference, scope: { kind: "org" } }]],
259
+ ["too many candidates", Array.from({ length: 21 }, () => preference)],
260
+ ])("fails closed on malformed extractor output: %s", async (_label, values) => {
261
+ const { learning } = service(values);
262
+ await expect(learning.process(processInput({ mode: "automatic" })))
263
+ .rejects.toThrow(MemoryContractError);
264
+ });
265
+ it("does not invoke the extractor for an untrusted end-user", async () => {
266
+ const { learning, memoryExtractor } = service([preference]);
267
+ const result = await learning.process(processInput({
268
+ turn: turn({ trustedInvocation: {} }),
269
+ }));
270
+ expect(result).toMatchObject({ eligible: false, reason: "missing_external_user" });
271
+ expect(memoryExtractor.extract).not.toHaveBeenCalled();
272
+ });
273
+ });
274
+ //# sourceMappingURL=learning.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"learning.test.js","sourceRoot":"","sources":["../../src/memory/learning.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAMlD,OAAO,EACL,sCAAsC,EACtC,6BAA6B,EAC7B,uBAAuB,EACvB,mBAAmB,EACnB,qBAAqB,EACrB,gBAAgB,EAChB,6BAA6B,GAI9B,MAAM,YAAY,CAAC;AAEpB,MAAM,GAAG,GAAG,0BAA0B,CAAC;AAEvC,SAAS,IAAI,CAAC,YAA6C,EAAE;IAC3D,OAAO;QACL,MAAM,EAAE,QAAQ;QAChB,SAAS,EAAE,WAAW;QACtB,KAAK,EAAE,OAAO;QACd,SAAS,EAAE,WAAW;QACtB,SAAS,EAAE,WAAW;QACtB,OAAO,EAAE,MAAM;QACf,cAAc,EAAE,WAAW;QAC3B,WAAW,EAAE,EAAE,EAAE,EAAE,gBAAgB,EAAE,IAAI,EAAE,MAAM,EAAE;QACnD,gBAAgB,EAAE,EAAE,EAAE,EAAE,qBAAqB,EAAE,IAAI,EAAE,WAAW,EAAE;QAClE,iBAAiB,EAAE,EAAE,cAAc,EAAE,QAAQ,EAAE;QAC/C,UAAU,EAAE,GAAG;QACf,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,MAAM,WAAW,GAAuB;IACtC,SAAS,EAAE,WAAW;IACtB,MAAM,EAAE;QACN,SAAS,EAAE,WAAW;QACtB,SAAS,EAAE,WAAW;QACtB,cAAc,EAAE,QAAQ;QACxB,SAAS,EAAE,WAAW;KACvB;IACD,OAAO,EAAE,MAAM;IACf,GAAG;CACJ,CAAC;AAEF,MAAM,gBAAgB,GAAiC;IACrD,SAAS,EAAE,WAAW;IACtB,MAAM,EAAE,WAAW,CAAC,MAAM;CAC3B,CAAC;AAEF,SAAS,SAAS,CAAC,UAAqB;IACtC,OAAO;QACL,QAAQ,EAAE,cAAc;QACxB,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAA+B;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,eAA0B,EAAE,SAAS,GAAG,IAAI,uBAAuB,EAAE;IACpF,MAAM,cAAc,GAAG,IAAI,6BAA6B,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC;IACnD,OAAO;QACL,cAAc;QACd,SAAS;QACT,eAAe;QACf,QAAQ,EAAE,IAAI,qBAAqB,CAAC;YAClC,SAAS,EAAE,eAAe;YAC1B,MAAM,EAAE,IAAI,sCAAsC,CAAC,EAAE,SAAS,EAAE,CAAC;YACjE,cAAc;YACd,SAAS;YACT,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG;SACf,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,YAAqC,EAAE;IAC3D,OAAO;QACL,IAAI,EAAE,IAAI,EAAE;QACZ,WAAW,EAAE,oCAAoC;QACjD,gBAAgB,EAAE,2BAA2B;QAC7C,IAAI,EAAE,SAAkB;QACxB,QAAQ,EAAE,CAAC,MAAM,EAAE,SAAS,CAAU;QACtC,KAAK,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,aAAa,CAAU;QAC9D,gBAAgB;QAChB,WAAW;QACX,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,EAAE,CAAC,IAAI,CAAC;QACN,CAAC,cAAc,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC,kBAAkB,EAAE,EAAE,QAAQ,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C,CAAC,oBAAoB,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,cAAc,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QACpE,CAAC,uBAAuB,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;QACpE,CAAC,0BAA0B,EAAE;gBAC3B,IAAI,EAAE,IAAI,CAAC,EAAE,gBAAgB,EAAE,SAAS,EAAE,CAAC;aAC5C,CAAC;KACH,CAAC,CAAC,kBAAkB,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE;QAC1C,MAAM,MAAM,GAAG,QAId,CAAC;QACF,MAAM,CAAC,6BAA6B,CAAC;YACnC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE;YAC3B,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,SAAS;YAC9B,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC;SACjD,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,CAAC,6BAA6B,CAAC;YACnC,IAAI,EAAE,IAAI,EAAE;YACZ,IAAI,EAAE,WAAW;YACjB,QAAQ,EAAE,CAAC,MAAM,CAAC;SACnB,CAAC,CAAC,CAAC,OAAO,CAAC;YACV,QAAQ,EAAE,IAAI;YACd,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE;SACrE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,UAAU,GAAG;QACjB,IAAI,EAAE,YAAqB;QAC3B,OAAO,EAAE,mCAAmC;QAC5C,UAAU,EAAE,IAAI;QAChB,QAAQ,EAAE,MAAe;KAC1B,CAAC;IAEF,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;QAC9E,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;QAEtD,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,EAAE,CAAC,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACzC,MAAM,EAAE,SAAS;YACjB,cAAc,EAAE,wCAAwC;YACxD,MAAM,EAAE;gBACN,MAAM,EAAE,QAAQ;gBAChB,iBAAiB,EAAE,cAAc;gBACjC,cAAc,EAAE,kBAAkB;aACnC;YACD,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE;SACrE,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAEtD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE3E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChD,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC;YACpD,MAAM,CAAC,gBAAgB,CAAC;gBACtB,EAAE,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC;gBAC9B,MAAM,EAAE,QAAQ;gBAChB,OAAO,EAAE,UAAU,CAAC,OAAO;gBAC3B,UAAU,EAAE,MAAM,CAAC,gBAAgB,CAAC;oBAClC,MAAM,EAAE,YAAY;oBACpB,QAAQ,EAAE,QAAQ;oBAClB,SAAS,EAAE,gBAAgB;iBAC5B,CAAC;aACH,CAAC;SACH,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,mFAAmF,EAAE,KAAK,IAAI,EAAE;QACjG,MAAM,iBAAiB,GAA0B;YAC/C,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;gBACrB,QAAQ,EAAE,SAAS;gBACnB,KAAK,EAAE,YAAY;gBACnB,UAAU,EAAE,CAAC;gBACb,QAAQ,EAAE,IAAI;aACf,CAAC;YACF,KAAK,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBACjC,QAAQ,EAAE;oBACR,QAAQ,EAAE,SAAS;oBACnB,KAAK,EAAE,YAAY;oBACnB,UAAU,EAAE,CAAC;oBACb,QAAQ,EAAE,IAAI;iBACf;gBACD,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAC3B,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CACrD,CAAC;gBACF,KAAK,EAAE,EAAE,WAAW,EAAE,KAAK,CAAC,MAAM,EAAE;gBACpC,gBAAgB,EAAE,EAAE,IAAI,EAAE;aAC3B,CAAC;SACH,CAAC;QACF,MAAM,QAAQ,GAAiB;YAC7B,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,UAAU,EAAyC,EAAE,EAAE,CAAC,CAAC;gBAC9E,OAAO,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;aAC3D,CAAC,CAAC;SACJ,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,uBAAuB,CAAC,EAAE,EAAE,SAAS,EAAE;YAC3D,iBAAiB;YACjB,QAAQ;YACR,WAAW,EAAE,CAAC;YACd,iBAAiB,EAAE,QAAQ;SAC5B,CAAC,CAAC;QACH,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QAEtD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,MAAM,CAAC;YACrC,KAAK,EAAE,4CAA4C;YACnD,KAAK,EAAE,CAAC,YAAY,CAAC;YACrB,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE;YACpE,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,KAAK;SACnB,EAAE,WAAW,CAAC,CAAC;QAEhB,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YAC/B,IAAI,EAAE;gBACJ,EAAE,EAAE,OAAO,CAAC,gBAAgB,CAAC,CAAC,CAAC;gBAC/B,UAAU,EAAE;oBACV,MAAM,EAAE,YAAY;oBACpB,QAAQ,EAAE,QAAQ;iBACnB;aACF;YACD,aAAa,EAAE,QAAQ;YACvB,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;SACzB,CAAC,CAAC;QACH,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,oBAAoB,EAAE,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6DAA6D,EAAE,KAAK,IAAI,EAAE;QAC3E,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC;gBACvC,GAAG,UAAU;gBACb,OAAO,EAAE,mDAAmD;aAC7D,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE3E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACzC,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,mBAAmB,EAAE;SAC1C,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;QAC/E,MAAM,SAAS,GAAG,IAAI,uBAAuB,EAAE,CAAC;QAChD,MAAM,SAAS,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACtC,EAAE,EAAE,YAAY;YAChB,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE;YACpE,IAAI,EAAE,YAAY;YAClB,OAAO,EAAE,UAAU,CAAC,OAAO;YAC3B,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE;SACzE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QACrC,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;QAEtD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE3E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACzC,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,gBAAgB,EAAE,YAAY,EAAE;YACjE,QAAQ,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE;SACxC,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;QAC7E,MAAM,SAAS,GAAG,IAAI,uBAAuB,EAAE,CAAC;QAChD,MAAM,SAAS,CAAC,MAAM,CAAC,gBAAgB,CAAC;YACtC,EAAE,EAAE,kBAAkB;YACtB,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,EAAE;YACpE,IAAI,EAAE,YAAY;YAClB,OAAO,EAAE,6BAA6B;YACtC,UAAU,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE;SAC3E,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,0BAA0B,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;QAC5D,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC;gBAC5B,GAAG,UAAU;gBACb,gBAAgB,EAAE,kBAAkB;aACrC,CAAC,EAAE,SAAS,CAAC,CAAC;QAEf,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE3E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;YACzC,MAAM,EAAE,UAAU;YAClB,QAAQ,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE;SACzC,CAAC,CAAC;QACH,MAAM,CAAC,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,kBAAkB,EAAE,WAAW,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACxF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;QACzE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAEtE,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QAE3E,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;QAChE,MAAM,CAAC,MAAM,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,gBAAgB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,IAAI,CAAC;QACN,CAAC,yBAAyB,EAAE,CAAC,EAAE,GAAG,UAAU,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;QACvE,CAAC,cAAc,EAAE,CAAC,EAAE,GAAG,UAAU,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC;QAC1D,CAAC,gBAAgB,EAAE,CAAC,EAAE,GAAG,UAAU,EAAE,UAAU,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/D,CAAC,eAAe,EAAE,CAAC,EAAE,GAAG,UAAU,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9D,CAAC,qBAAqB,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,CAAC;KACtE,CAAC,CAAC,gDAAgD,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE;QAC5E,MAAM,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;aAChE,OAAO,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,KAAK,IAAI,EAAE;QACvE,MAAM,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC;YACjD,IAAI,EAAE,IAAI,CAAC,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC;SACtC,CAAC,CAAC,CAAC;QAEJ,MAAM,CAAC,MAAM,CAAC,CAAC,aAAa,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC,CAAC;QACnF,MAAM,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}