@illuma-ai/agents 1.4.0-alpha.6 → 1.5.0

package/src/llm/bedrock/__tests__/bedrock-caching.test.ts

@@ -194,6 +194,134 @@ describe('Bedrock Prompt Caching', () => {
         expect(model.promptCache).toBe(false);
       });
     });
+
+    describe('Tool cache strategies', () => {
+      const fakeTools = [
+        {
+          toolSpec: {
+            name: 'web_search',
+            description: 'core search',
+            inputSchema: { json: { type: 'object', properties: {} } },
+          },
+        },
+        {
+          toolSpec: {
+            name: 'execute_code',
+            description: 'core code',
+            inputSchema: { json: { type: 'object', properties: {} } },
+          },
+        },
+        {
+          toolSpec: {
+            name: 'search_emails_mcp_Outlook',
+            description: 'mcp tool',
+            inputSchema: { json: { type: 'object', properties: {} } },
+          },
+        },
+        {
+          toolSpec: {
+            name: 'list_documents_mcp_SharePoint',
+            description: 'mcp tool',
+            inputSchema: { json: { type: 'object', properties: {} } },
+          },
+        },
+      ];
+
+      it("default 'single' strategy: one cachePoint at end of tools array", () => {
+        const model = new CustomChatBedrockConverse({
+          model: 'anthropic.claude-3-haiku-20240307-v1:0',
+          region: 'us-east-1',
+          promptCache: true,
+          // toolCacheStrategy omitted — default is 'single'
+        });
+        const params = model.invocationParams({
+          tools: fakeTools,
+        } satisfies InvocationParamsOptions);
+        // 4 tools + 1 cachePoint
+        expect(params.toolConfig?.tools).toHaveLength(5);
+        expect(params.toolConfig?.tools?.[4]).toEqual({
+          cachePoint: { type: 'default' },
+        });
+      });
+
+      it("'split' strategy with toolGroupSelector groups tools by selector key, cachePoint after each group", () => {
+        const model = new CustomChatBedrockConverse({
+          model: 'anthropic.claude-3-haiku-20240307-v1:0',
+          region: 'us-east-1',
+          promptCache: true,
+          toolCacheStrategy: 'split',
+          toolGroupSelector: (toolName) =>
+            toolName.includes('_mcp_') ? 'mcp' : 'core',
+        });
+        const params = model.invocationParams({
+          tools: fakeTools,
+        } satisfies InvocationParamsOptions);
+        // [core, core, cp, mcp, mcp, cp] = 6 entries
+        expect(params.toolConfig?.tools).toHaveLength(6);
+        expect(params.toolConfig?.tools?.[0]).toEqual(fakeTools[0]); // core
+        expect(params.toolConfig?.tools?.[1]).toEqual(fakeTools[1]); // core
+        expect(params.toolConfig?.tools?.[2]).toEqual({
+          cachePoint: { type: 'default' },
+        });
+        expect(params.toolConfig?.tools?.[3]).toEqual(fakeTools[2]); // mcp
+        expect(params.toolConfig?.tools?.[4]).toEqual(fakeTools[3]); // mcp
+        expect(params.toolConfig?.tools?.[5]).toEqual({
+          cachePoint: { type: 'default' },
+        });
+      });
+
+      it("'none' strategy: no cachePoint added at all", () => {
+        const model = new CustomChatBedrockConverse({
+          model: 'anthropic.claude-3-haiku-20240307-v1:0',
+          region: 'us-east-1',
+          promptCache: true,
+          toolCacheStrategy: 'none',
+        });
+        const params = model.invocationParams({
+          tools: fakeTools,
+        } satisfies InvocationParamsOptions);
+        expect(params.toolConfig?.tools).toHaveLength(4);
+        for (const tool of params.toolConfig?.tools ?? []) {
+          expect('cachePoint' in tool).toBe(false);
+        }
+      });
+
+      it("'split' with single-group selector behaves like 'single'", () => {
+        const model = new CustomChatBedrockConverse({
+          model: 'anthropic.claude-3-haiku-20240307-v1:0',
+          region: 'us-east-1',
+          promptCache: true,
+          toolCacheStrategy: 'split',
+          toolGroupSelector: () => 'all', // every tool same group
+        });
+        const params = model.invocationParams({
+          tools: fakeTools,
+        } satisfies InvocationParamsOptions);
+        // 4 tools + 1 cachePoint
+        expect(params.toolConfig?.tools).toHaveLength(5);
+        expect(params.toolConfig?.tools?.[4]).toEqual({
+          cachePoint: { type: 'default' },
+        });
+      });
+
+      it("'split' with empty groups skipped (only emits cachePoint after non-empty groups)", () => {
+        const model = new CustomChatBedrockConverse({
+          model: 'anthropic.claude-3-haiku-20240307-v1:0',
+          region: 'us-east-1',
+          promptCache: true,
+          toolCacheStrategy: 'split',
+          toolGroupSelector: (name) =>
+            name.includes('_mcp_') ? 'mcp' : 'core',
+        });
+        // Only core tools — no MCP
+        const coreOnly = fakeTools.slice(0, 2);
+        const params = model.invocationParams({
+          tools: coreOnly,
+        } satisfies InvocationParamsOptions);
+        // 2 core + 1 cachePoint = 3
+        expect(params.toolConfig?.tools).toHaveLength(3);
+      });
+    });
   });
 
   describe('AgentContext - System Message Caching', () => {
@@ -233,7 +361,13 @@ describe('Bedrock Prompt Caching', () => {
     };
 
     describe('Bedrock system message with promptCache: true', () => {
-      it('should produce plain string system message (cachePoint is handled at tool level)', async () => {
+      /* Updated contract (2026-05-01, upstream PR #128 alignment): Bedrock
+       * system message gets a `cachePoint` block inline so the system
+       * prefix is cached at the AWS account level (cross-user). Previously
+       * cachePoint was only added at the tool level, leaving the system
+       * prefix uncached. Tools array still gets its own cachePoints from
+       * IllumaBedrockConverse.invocationParams independently. */
+      it('emits content array with cachePoint after stable text (Claude model)', async () => {
         const ctx = createBedrockContext({
           instructions: 'You are a helpful assistant.',
           promptCache: true,
@@ -242,17 +376,20 @@ describe('Bedrock Prompt Caching', () => {
         const systemRunnable = ctx.systemRunnable;
         expect(systemRunnable).toBeDefined();
 
-        // Invoke the runnable to get the messages
         const result = await systemRunnable!.invoke([]);
         const systemMessage = result[0];
 
-        // Bedrock system messages are plain strings — cachePoint is added
-        // at the tool level by IllumaBedrockConverse.invocationParams()
-        expect(typeof systemMessage.content).toBe('string');
-        expect(systemMessage.content).toBe('You are a helpful assistant.');
+        const content = systemMessage.content as Array<Record<string, unknown>>;
+        expect(Array.isArray(content)).toBe(true);
+        expect(content).toHaveLength(2);
+        expect(content[0]).toEqual({
+          type: 'text',
+          text: 'You are a helpful assistant.',
+        });
+        expect(content[1]).toEqual({ cachePoint: { type: 'default', ttl: '5m' } });
       });
 
-      it('should include combined instructions and additional_instructions as plain string', async () => {
+      it('keeps additional_instructions AFTER cachePoint (dynamic tail not cached)', async () => {
         const ctx = createBedrockContext({
           instructions: 'Base instructions.',
           additionalInstructions: 'Additional context.',
@@ -261,11 +398,20 @@ describe('Bedrock Prompt Caching', () => {
 
         const result = await ctx.systemRunnable!.invoke([]);
         const systemMessage = result[0];
+        const content = systemMessage.content as Array<Record<string, unknown>>;
 
-        // Bedrock system messages are plain strings even with promptCache
-        expect(typeof systemMessage.content).toBe('string');
-        expect(systemMessage.content).toContain('Base instructions.');
-        expect(systemMessage.content).toContain('Additional context.');
+        /* Order is critical: stable text → cachePoint → dynamic text.
+         * Anything after the cachePoint is excluded from the cache, so
+         * the per-user/per-request `additional_instructions` does not
+         * invalidate the cached prefix. */
+        expect(content).toHaveLength(3);
+        expect((content[0] as { text: string }).text).toBe(
+          'Base instructions.'
+        );
+        expect(content[1]).toEqual({ cachePoint: { type: 'default', ttl: '5m' } });
+        expect((content[2] as { text: string }).text).toBe(
+          'Additional context.'
+        );
       });
     });
 
@@ -312,7 +458,7 @@ describe('Bedrock Prompt Caching', () => {
         expect(content[0]).toEqual({
           type: 'text',
           text: 'You are a helpful assistant.',
-          cache_control: { type: 'ephemeral' },
+          cache_control: { type: 'ephemeral', ttl: '5m' },
         });
       });
 
@@ -330,19 +476,21 @@ describe('Bedrock Prompt Caching', () => {
     });
 
     describe('Provider-specific caching behavior', () => {
-      it('should produce plain string for Bedrock (cachePoint handled at tool level)', async () => {
+      it('emits cachePoint block inline for Bedrock Claude (account-scoped system caching)', async () => {
         const bedrockCtx = createBedrockContext({
           instructions: 'Test',
           promptCache: true,
         });
 
         const result = await bedrockCtx.systemRunnable!.invoke([]);
+        const content = result[0].content as Array<Record<string, unknown>>;
 
-        // Bedrock system messages are plain strings — cachePoint is added
-        // at the tool level by IllumaBedrockConverse.invocationParams(),
-        // not inline in the system message content
-        expect(typeof result[0].content).toBe('string');
-        expect(result[0].content).toBe('Test');
+        // Bedrock system messages now carry an inline cachePoint so the
+        // system prefix gets cached at the AWS account level (matching
+        // upstream PR #128). Tool-level cachePoint from
+        // IllumaBedrockConverse.invocationParams() runs independently.
+        expect(Array.isArray(content)).toBe(true);
+        expect(content.some((c) => 'cachePoint' in c)).toBe(true);
       });
 
       it('should use cache_control format for Anthropic, not cachePoint', async () => {

package/src/llm/bedrock/cacheSupport.test.ts

@@ -0,0 +1,99 @@
+import {
+  DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS,
+  isBedrockCacheSupported,
+} from './cacheSupport';
+
+describe('isBedrockCacheSupported', () => {
+  describe('default allowlist — supported models', () => {
+    const supported = [
+      // Anthropic Claude direct
+      'anthropic.claude-3-5-sonnet-20241022-v2:0',
+      'anthropic.claude-3-haiku-20240307-v1:0',
+      'anthropic.claude-opus-4-5-20250514-v1:0',
+      'anthropic.claude-sonnet-4-5-20250929-v1:0',
+      // Anthropic Claude via cross-region inference profile
+      'us.anthropic.claude-sonnet-4-5-20250929-v1:0',
+      'us.anthropic.claude-haiku-4-5-20251001-v1:0',
+      'eu.anthropic.claude-3-5-sonnet-20241022-v2:0',
+      // Amazon Nova
+      'amazon.nova-pro-v1:0',
+      'amazon.nova-lite-v1:0',
+      'amazon.nova-canvas-v1:0',
+      'us.amazon.nova-pro-v1:0',
+    ];
+
+    for (const model of supported) {
+      it(`accepts "${model}"`, () => {
+        expect(isBedrockCacheSupported(model)).toBe(true);
+      });
+    }
+  });
+
+  describe('default allowlist — unsupported models', () => {
+    const unsupported = [
+      'amazon.titan-text-premier-v1:0',
+      'amazon.titan-embed-text-v2:0',
+      'meta.llama3-1-405b-instruct-v1:0',
+      'meta.llama3-2-90b-instruct-v1:0',
+      'cohere.command-r-plus-v1:0',
+      'mistral.mistral-large-2402-v1:0',
+      'ai21.j2-ultra-v1',
+      'stability.sd3-5-large-v1:0',
+      // Adversarial — substring match would falsely accept these
+      'meta.llama-claude-killer-v1', // contains "claude" but isn't an Anthropic model
+      'fake.anthropic-impersonator', // contains "anthropic" but wrong vendor
+    ];
+
+    for (const model of unsupported) {
+      it(`rejects "${model}"`, () => {
+        expect(isBedrockCacheSupported(model)).toBe(false);
+      });
+    }
+  });
+
+  describe('edge cases', () => {
+    it('returns false for undefined', () => {
+      expect(isBedrockCacheSupported(undefined)).toBe(false);
+    });
+
+    it('returns false for empty string', () => {
+      expect(isBedrockCacheSupported('')).toBe(false);
+    });
+  });
+
+  describe('consumer extension via additionalPatterns', () => {
+    it('accepts model matching consumer-supplied pattern', () => {
+      expect(
+        isBedrockCacheSupported('mycorp.future-model-v1:0', [
+          /^mycorp\.future-/i,
+        ]),
+      ).toBe(true);
+    });
+
+    it('still rejects models not in default OR consumer allowlist', () => {
+      expect(
+        isBedrockCacheSupported('cohere.command-r-plus-v1:0', [
+          /^mycorp\./i,
+        ]),
+      ).toBe(false);
+    });
+
+    it('default allowlist still works alongside extensions', () => {
+      // Both default + custom pattern work
+      expect(
+        isBedrockCacheSupported('anthropic.claude-3-haiku-20240307-v1:0', [
+          /^mycorp\./i,
+        ]),
+      ).toBe(true);
+    });
+  });
+
+  describe('DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS export', () => {
+    it('is a non-empty readonly array of RegExp', () => {
+      expect(DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS.length).toBeGreaterThan(0);
+      for (const pattern of DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS) {
+        expect(pattern).toBeInstanceOf(RegExp);
+      }
+    });
+  });
+});

package/src/llm/bedrock/cacheSupport.ts

@@ -0,0 +1,53 @@
+/**
+ * Bedrock prompt-cache model support detection.
+ * ===============================================
+ *
+ * Bedrock prompt caching (via `cachePoint` blocks) is only supported on
+ * specific model families. Other families silently reject or ignore the
+ * markers. We maintain an allowlist instead of a substring heuristic so
+ * a future model with an unfortunate name (e.g. `llama-claude-killer`)
+ * doesn't accidentally match.
+ *
+ * Consumers can extend the allowlist with `bedrockCacheModelPatterns` in
+ * `clientOptions` for proprietary or pre-release model IDs not yet in
+ * the upstream library.
+ */
+
+/**
+ * Default allowlist of Bedrock model ID patterns that support cachePoint.
+ * Sourced from AWS Bedrock documentation (verified against us-east-1
+ * 2026-05).
+ *
+ * Adding a new model: append a RegExp here AND add a regression test in
+ * `cacheSupport.test.ts` covering at least one full model ID for that
+ * family. Removing a model: do not remove without operator confirmation
+ * — silent removal would suddenly stop emitting cachePoint markers and
+ * regress cost savings.
+ */
+export const DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS: readonly RegExp[] = [
+  // Anthropic Claude family (anthropic.claude-* and us.anthropic.claude-*)
+  /(?:^|[/.])anthropic\.claude-/i,
+  /(?:^|\.)us\.anthropic\.claude-/i,
+  // Amazon Nova family (nova-pro, nova-lite, nova-canvas, etc.)
+  /(?:^|[/.])amazon\.nova-/i,
+  /(?:^|\.)us\.amazon\.nova-/i,
+];
+
+/**
+ * Returns true when the given Bedrock model ID belongs to a family that
+ * supports cachePoint blocks. `additionalPatterns` lets consumers extend
+ * the allowlist for models the library doesn't know about yet.
+ *
+ * @param modelId  Bedrock model ID (e.g. `us.anthropic.claude-sonnet-4-5-20250929-v1:0`)
+ * @param additionalPatterns  Extra patterns from consumer config
+ */
+export function isBedrockCacheSupported(
+  modelId: string | undefined,
+  additionalPatterns?: readonly RegExp[],
+): boolean {
+  if (!modelId) return false;
+  const allPatterns = additionalPatterns
+    ? [...DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS, ...additionalPatterns]
+    : DEFAULT_BEDROCK_CACHE_MODEL_PATTERNS;
+  return allPatterns.some((p) => p.test(modelId));
+}

package/src/llm/bedrock/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AAEH,OAAO,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,qBAAqB,EAAE,MAAM,iCAAiC,CAAC;AACxE,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAE1D,OAAO,EAAE,mBAAmB,EAAc,MAAM,yBAAyB,CAAC;AAG1E,OAAO,EACL,yBAAyB,EACzB,qCAAqC,EACrC,qCAAqC,EACrC,4BAA4B,GAC7B,MAAM,SAAS,CAAC;AAuDjB,MAAM,OAAO,qBAAsB,SAAQ,mBAAmB;IAC5D,yDAAyD;IACzD,WAAW,CAAU;IAErB,mEAAmE;IACnE,2BAA2B,CAAU;IAErC,wCAAwC;IACxC,WAAW,CAAmB;IAE9B,YAAY,MAAmC;QAC7C,KAAK,CAAC,MAAM,CAAC,CAAC;QACd,IAAI,CAAC,WAAW,GAAG,MAAM,EAAE,WAAW,IAAI,KAAK,CAAC;QAChD,IAAI,CAAC,2BAA2B,GAAG,MAAM,EAAE,2BAA2B,CAAC;QACvE,IAAI,CAAC,WAAW,GAAG,MAAM,EAAE,WAAW,CAAC;QAEvC,wDAAwD;QACxD,kFAAkF;QAClF,kEAAkE;QAClE,wEAAwE;QACxE,iFAAiF;QACjF,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,CAClB,MAAM,EAAE,2BAA2B,IAAI,EAAE,CAC1C,CAAC,WAAW,EAAE,CAAC;QAChB,MAAM,aAAa,GACjB,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC5B,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC/B,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC9B,WAAW,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAEpC,IAAI,aAAa,IAAI,CAAC,IAAI,CAAC,wBAAwB,EAAE,MAAM,EAAE,CAAC;YAC5D,+CAA+C;YAC/C,IAAI,CAAC,wBAAwB,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED;;;OAGG;IACO,UAAU;QAClB,OAAO,IAAI,CAAC,2BAA2B,IAAI,IAAI,CAAC,KAAK,CAAC;IACxD,CAAC;IAED;;;;;;;;;;;OAWG;IACM,gBAAgB,CACvB,OAAsE;QAItE,MAAM,MAAM,GAAG,KAAK,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAE/C,0EAA0E;QAC1E,2DAA2D;QAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;QACzC,MAAM,aAAa,GACjB,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAE9D,IACE,IAAI,CAAC,WAAW;YAChB,aAAa;YACb,MAAM,CAAC,UAAU,EAAE,KAAK;YACxB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;YACtC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAClC,CAAC;YACD,qCAAqC;YACrC,oFAAoF;YACpF,MAAM,SAAS,GAAmC,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAmC,EAAE,CAAC;YAEpD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;gBAC3C,yDAAyD;gBACzD,MAAM,QAAQ,GACX,IAAyC,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC;gBAClE,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAED,gDAAgD;YAChD,wEAAwE;YACxE,MAAM,cAAc,GAAmC,EAAE,CAAC;YAE1D,0CAA0C;YAC1C,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,cAAc,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC;gBAClC,cAAc,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YAC3D,CAAC;YAED,mDAAmD;YACnD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,cAAc,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACjC,cAAc,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YAC3D,CAAC;YAED,yDAAyD;YACzD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,cAAc,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YAC3D,CAAC;YAED,MAAM,CAAC,UAAU,CAAC,KAAK,GAAG,cAAc,CAAC;QAC3C,CAAC;QAED,0BAA0B;QAC1B,MAAM,eAAe,GAAG,OAAO,EAAE,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC;QAEjE,OAAO;YACL,GAAG,MAAM;YACT,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS;SACrE,CAAC;IACJ,CAAC;IAED;;;OAGG;IACM,KAAK,CAAC,qBAAqB,CAClC,QAAuB,EACvB,OAAqE,EACrE,UAAqC;QAErC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC;QACjC,IACE,IAAI,CAAC,2BAA2B,IAAI,IAAI;YACxC,IAAI,CAAC,2BAA2B,KAAK,EAAE,EACvC,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,2BAA2B,CAAC;QAChD,CAAC;QAED,IAAI,CAAC;YACH,OAAO,MAAM,KAAK,CAAC,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAC1E,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,KAAK,GAAG,aAAa,CAAC;QAC7B,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACM,KAAK,CAAC,CAAC,qBAAqB,CACnC,QAAuB,EACvB,OAAqE,EACrE,UAAqC;QAErC,MAAM,EAAE,gBAAgB,EAAE,cAAc,EAAE,GACxC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAE9C,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;QAC3B,IAAK,OAAmC,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACnE,WAAW,GAAI,OAAmC,CAAC,WAAsB,CAAC;QAC5E,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAElC,MAAM,OAAO,GAAG,IAAI,qBAAqB,CAAC;YACxC,OAAO;YACP,QAAQ,EAAE,gBAAgB;YAC1B,MAAM,EAAE,cAAc;YACtB,GAAI,MAAkC;SACvC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE;YAC/C,WAAW,EAAE,OAAO,CAAC,MAAM;SAC5B,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACrB,OAAO;QACT,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE3C,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,iBAAiB,IAAI,IAAI,EAAE,CAAC;gBACpC,MAAM,UAAU,GAAG,qCAAqC,CACtD,KAAK,CAAC,iBAAiB,CACxB,CAAC;gBACF,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;oBACvB,MAAM,GAAG,GAAG,KAAK,CAAC,iBAAiB,CAAC,iBAAiB,CAAC;oBACtD,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;wBAChB,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC5B,CAAC;oBACD,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,IAAI,EAAE,CAAC;gBAC3C,MAAM,UAAU,GAAG,qCAAqC,CACtD,KAAK,CAAC,iBAAiB,CACxB,CAAC;gBAEF,MAAM,GAAG,GAAG,KAAK,CAAC,iBAAiB,CAAC,iBAAiB,CAAC;gBACtD,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;oBAChB,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,CAAC;gBAED,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;gBAErD,MAAM,UAAU,EAAE,iBAAiB,CACjC,UAAU,CAAC,IAAI,EACf,SAAS,EACT,SAAS,EACT,SAAS,EACT,SAAS,EACT,EAAE,KAAK,EAAE,UAAU,EAAE,CACtB,CAAC;YACJ,CAAC;iBAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;gBAClC,MAAM,4BAA4B,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YACtE,CAAC;iBAAM,IAAI,KAAK,CAAC,gBAAgB,IAAI,IAAI,EAAE,CAAC;gBAC1C,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,iBAAiB,CAAC;gBACzD,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;oBACpB,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,mBAAmB,CAAC;oBAC5B,IAAI,EAAE,EAAE;oBACR,OAAO,EAAE,IAAI,cAAc,CAAC;wBAC1B,OAAO,EAAE,EAAE;wBACX,iBAAiB,EAAE,KAAK;qBACzB,CAAC;iBACH,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;OAOG;IACK,WAAW,CACjB,KAA0B,EAC1B,gBAA6B;QAE7B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,CAAC,OAAO,YAAY,cAAc,CAAC,EAAE,CAAC;YACzC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,iBAA4C,CAAC;QACtE,MAAM,UAAU,GAAG,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,UAAU,IAAI,IAAI,CAAC;QAE5C,IAAI,OAAO,GAA8B,OAAO,CAAC,OAAO,CAAC;QACzD,IAAI,eAAe,GAAG,KAAK,CAAC;QAE5B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;YACjD,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9B,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC;gBAC9C,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE;gBACjC,CAAC,CAAC,KAAK,CACV,CAAC;YACF,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,IACL,OAAO,OAAO,KAAK,QAAQ;YAC3B,OAAO,KAAK,EAAE;YACd,UAAU,IAAI,IAAI;YAClB,gBAAgB,CAAC,IAAI,GAAG,CAAC,EACzB,CAAC;YACD,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YAC/D,eAAe,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,eAAe,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,eAAe,GAAG,gBAAgB;YACtC,CAAC,CAAE,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAA6B;YACrE,CAAC,CAAC,QAAQ,CAAC;QAEb,OAAO,IAAI,mBAAmB,CAAC;YAC7B,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,IAAI,cAAc,CAAC;gBAC1B,GAAG,OAAO;gBACV,OAAO;gBACP,iBAAiB,EAAE,eAAe;aACnC,CAAC;YACF,cAAc,EAAE,KAAK,CAAC,cAAc;SACrC,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACK,wBAAwB,CAC9B,QAAiC;QAEjC,IACE,mBAAmB,IAAI,QAAQ;YAC/B,OAAO,QAAQ,CAAC,iBAAiB,KAAK,QAAQ,EAC9C,CAAC;YACD,OAAO,QAAQ,CAAC,iBAAiB,CAAC;QACpC,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,uBAAuB,CAAC,GAAY;QAC1C,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,OAAO,GAA4B,EAAE,CAAC;YAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/C,IAAI,GAAG,KAAK,mBAAmB,EAAE,CAAC;oBAChC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;gBACrD,CAAC;YACH,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAED,0GAA0G;AAC1G,MAAM,CAAC,MAAM,yBAAyB,GAAG,qBAAqB,CAAC"}

package/src/llm/bedrock/index.ts

@@ -38,6 +38,7 @@ import type { BaseMessage } from '@langchain/core/messages';
 import { ChatGenerationChunk, ChatResult } from '@langchain/core/outputs';
 import type { CallbackManagerForLLMRun } from '@langchain/core/callbacks/manager';
 import type { ChatBedrockConverseInput } from '@langchain/aws';
+import { isBedrockCacheSupported } from './cacheSupport';
 import {
   convertToConverseMessages,
   handleConverseStreamContentBlockStart,
@@ -52,19 +53,72 @@ import {
  */
 export type ServiceTierType = 'priority' | 'default' | 'flex' | 'reserved';
 
+/**
+ * Tool cachePoint allocation strategy.
+ *
+ *   - 'single':  one cachePoint at the END of the tools array (whole array
+ *                cached as one unit). Lightest budget use (1 cachePoint).
+ *   - 'split':   split tools into groups via `toolGroupSelector`. Each
+ *                non-empty group gets its own cachePoint. Use when groups
+ *                have different volatility (e.g. stable core tools vs
+ *                volatile MCP tools). Costs more cachePoint budget.
+ *   - 'none':    no cachePoint on tools array. Use when tool definitions
+ *                change every request anyway.
+ */
+export type ToolCacheStrategy = 'single' | 'split' | 'none';
+
+/**
+ * Group selector for `toolCacheStrategy: 'split'`. Receives the tool name
+ * and returns a stable group key — tools with the same key are grouped
+ * together. Group order in the output array follows first-encounter order.
+ */
+export type ToolGroupSelector = (toolName: string) => string;
+
+/**
+ * Default group selector — puts all tools in a single group named 'core'.
+ * Equivalent to 'single' strategy but explicit. Consumers override this
+ * to enable per-source grouping (e.g. ranger uses `_mcp_` substring to
+ * separate core from MCP tools).
+ */
+export const DEFAULT_TOOL_GROUP_SELECTOR: ToolGroupSelector = () => 'core';
+
 /**
  * Extended input interface with additional features:
  * - promptCache: Enable Bedrock prompt caching for tool definitions
  * - applicationInferenceProfile: Use an inference profile ARN instead of model ID
  * - serviceTier: Specify service tier (Priority, Standard, Flex, Reserved)
+ * - toolCacheStrategy: How to allocate cachePoints across tools array
+ * - toolGroupSelector: Group key resolver for the 'split' strategy
  */
 export interface IllumaBedrockConverseInput extends ChatBedrockConverseInput {
   /**
    * Enable Bedrock prompt caching for tool definitions.
-   * When true, adds cachePoint markers to tools array.
+   * When true, adds cachePoint marker(s) to tools array per
+   * `toolCacheStrategy`. Defaults to 'single'.
    */
   promptCache?: boolean;
 
+  /**
+   * Tool cachePoint allocation. Defaults to 'single' — one cachePoint at
+   * the end of the tools array. Set to 'split' (with `toolGroupSelector`)
+   * when different tool groups have different volatility.
+   */
+  toolCacheStrategy?: ToolCacheStrategy;
+
+  /**
+   * Group selector for 'split' strategy. Receives a tool name, returns
+   * a stable group key. Defaults to a one-group selector (equivalent
+   * to 'single').
+   */
+  toolGroupSelector?: ToolGroupSelector;
+
+  /**
+   * Additional model ID patterns to consider Bedrock-cache-supported.
+   * Defaults are in `src/llm/bedrock/cacheSupport.ts`. Use this when
+   * AWS adds a new model family before the next library release.
+   */
+  bedrockCacheModelPatterns?: readonly RegExp[];
+
   /**
    * Application Inference Profile ARN to use for the model.
    * For example, "arn:aws:bedrock:eu-west-1:123456789102:application-inference-profile/fm16bt65tzgx"
@@ -108,11 +162,24 @@ export class IllumaBedrockConverse extends ChatBedrockConverse {
   /** Service tier for model invocation */
   serviceTier?: ServiceTierType;
 
+  /** Tool cachePoint allocation strategy. */
+  toolCacheStrategy: ToolCacheStrategy;
+
+  /** Group selector for 'split' strategy. */
+  toolGroupSelector: ToolGroupSelector;
+
+  /** Optional consumer extensions to the cache-supported model allowlist. */
+  bedrockCacheModelPatterns?: readonly RegExp[];
+
   constructor(fields?: IllumaBedrockConverseInput) {
     super(fields);
     this.promptCache = fields?.promptCache ?? false;
     this.applicationInferenceProfile = fields?.applicationInferenceProfile;
     this.serviceTier = fields?.serviceTier;
+    this.toolCacheStrategy = fields?.toolCacheStrategy ?? 'single';
+    this.toolGroupSelector =
+      fields?.toolGroupSelector ?? DEFAULT_TOOL_GROUP_SELECTOR;
+    this.bedrockCacheModelPatterns = fields?.bedrockCacheModelPatterns;
 
     // Fix: Force supportsToolChoiceValues for Claude models
     // The parent constructor checks `model.includes('claude-3')` but this fails when:
@@ -183,56 +250,64 @@ export class IllumaBedrockConverse extends ChatBedrockConverse {
       }
     }
 
-    // Only Claude models support cachePoint - check model name
-    const modelId = this.model.toLowerCase();
-    const isClaudeModel =
-      modelId.includes('claude') || modelId.includes('anthropic');
+    /* Allowlist-based gate (see cacheSupport.ts). Replaces the old
+     * substring heuristic — same default behavior for Claude/Anthropic/
+     * Nova models, plus extension via `bedrockCacheModelPatterns`. */
+    const cacheSupported = isBedrockCacheSupported(
+      this.model,
+      this.bedrockCacheModelPatterns,
+    );
 
     if (
       this.promptCache &&
-      isClaudeModel &&
+      cacheSupported &&
+      this.toolCacheStrategy !== 'none' &&
       params.toolConfig?.tools &&
       Array.isArray(params.toolConfig.tools) &&
       params.toolConfig.tools.length > 0
     ) {
-      // Separate core tools from MCP tools
-      // MCP tools have '_mcp_' in their name (e.g., 'search_emails_mcp_Google-Workspace')
-      const coreTools: typeof params.toolConfig.tools = [];
-      const mcpTools: typeof params.toolConfig.tools = [];
-
-      for (const tool of params.toolConfig.tools) {
-        // Check if tool has a name property with '_mcp_' pattern
-        const toolName =
-          (tool as { toolSpec?: { name?: string } }).toolSpec?.name ?? '';
-        if (toolName.includes('_mcp_')) {
-          mcpTools.push(tool);
-        } else {
-          coreTools.push(tool);
+      const tools = params.toolConfig.tools;
+
+      if (this.toolCacheStrategy === 'single') {
+        /* SINGLE: one cachePoint at the end of the tools array. Lightest
+         * budget use; appropriate when the entire tools array is treated
+         * as one unit and changes together. */
+        const toolsWithCache = [
+          ...tools,
+          { cachePoint: { type: 'default' } } as (typeof tools)[number],
+        ];
+        params.toolConfig.tools = toolsWithCache;
+      } else if (this.toolCacheStrategy === 'split') {
+        /* SPLIT: group tools by `toolGroupSelector` and emit a cachePoint
+         * after each non-empty group. Group order follows first-encounter
+         * order in the input. Use when groups have different volatility
+         * (e.g. stable core tools + volatile MCP tools). */
+        const groupOrder: string[] = [];
+        const groupMap = new Map<string, typeof tools>();
+        for (const tool of tools) {
+          const toolName =
+            (tool as { toolSpec?: { name?: string } }).toolSpec?.name ?? '';
+          const groupKey = this.toolGroupSelector(toolName);
+          let group = groupMap.get(groupKey);
+          if (!group) {
+            group = [];
+            groupMap.set(groupKey, group);
+            groupOrder.push(groupKey);
+          }
+          group.push(tool);
         }
-      }
-
-      // Build tools array with strategic cachePoints:
-      // [CoreTool1, CoreTool2, cachePoint] + [MCPTool1, MCPTool2, cachePoint]
-      const toolsWithCache: typeof params.toolConfig.tools = [];
-
-      // Add core tools with cachePoint (if any)
-      if (coreTools.length > 0) {
-        toolsWithCache.push(...coreTools);
-        toolsWithCache.push({ cachePoint: { type: 'default' } });
-      }
 
-      // Add MCP tools with their own cachePoint (if any)
-      if (mcpTools.length > 0) {
-        toolsWithCache.push(...mcpTools);
-        toolsWithCache.push({ cachePoint: { type: 'default' } });
-      }
-
-      // If no tools at all (shouldn't happen but safety check)
-      if (toolsWithCache.length === 0) {
-        toolsWithCache.push({ cachePoint: { type: 'default' } });
+        const toolsWithCache: typeof tools = [];
+        for (const groupKey of groupOrder) {
+          const group = groupMap.get(groupKey);
+          if (!group || group.length === 0) continue;
+          toolsWithCache.push(...group);
+          toolsWithCache.push(
+            { cachePoint: { type: 'default' } } as (typeof tools)[number],
+          );
+        }
+        params.toolConfig.tools = toolsWithCache;
       }
-
-      params.toolConfig.tools = toolsWithCache;
     }
 
     // Add serviceTier support

package/src/llm/bedrock/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["types.ts"],"names":[],"mappings":""}

package/src/llm/bedrock/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["index.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,OAAO,EACL,yBAAyB,EACzB,gBAAgB,EAChB,8CAA8C,EAC9C,mCAAmC,GACpC,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EACL,wCAAwC,EACxC,qCAAqC,EACrC,qCAAqC,EACrC,4BAA4B,EAC5B,8CAA8C,EAC9C,qDAAqD,GACtD,MAAM,mBAAmB,CAAC"}

package/src/llm/bedrock/utils/message_inputs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"message_inputs.js","sourceRoot":"","sources":["message_inputs.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAEL,WAAW,EACX,kBAAkB,EAClB,aAAa,GAEd,MAAM,0BAA0B,CAAC;AAQlC;;GAEG;AACH,MAAM,UAAU,8CAA8C,CAC5D,OAAqC;IAKrC,IAAI,OAAO,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC;QAClC,OAAO;YACL,aAAa,EAAE,OAAO,CAAC,aAAa;SACrC,CAAC;IACJ,CAAC;IACD,IAAI,OAAO,CAAC,eAAe,IAAI,IAAI,IAAI,OAAO,CAAC,eAAe,KAAK,EAAE,EAAE,CAAC;QACtE,OAAO;YACL,eAAe,EAAE,IAAI,UAAU,CAC7B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,QAAQ,CAAC,CAC/C;SACF,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;AAC/C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mCAAmC,CACjD,OAAoE;IAEpE,MAAM,MAAM,GACV,EAAE,CAAC;IAEL,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YACvC,MAAM,gBAAgB,GAAG,KAAqC,CAAC;YAC/D,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAEpC,gDAAgD;YAChD,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;gBACnB,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;gBACpC,IACE,SAAS,CAAC,IAAI,KAAK,mBAAmB;oBACrC,SAA0C,CAAC,aAAa,IAAI,IAAI;oBACjE,gBAAgB,CAAC,aAAa,IAAI,IAAI,EACtC,CAAC;oBACD,MAAM,aAAa,GAAG,SAAyC,CAAC;oBAChE,0CAA0C;oBAC1C,MAAM,QAAQ,GAAG,aAAa,CAAC,aAAa,EAAE,IAAI,CAAC;oBACnD,MAAM,WAAW,GAAG,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC;oBACxD,IACE,QAAQ,IAAI,IAAI;wBAChB,QAAQ,KAAK,EAAE;wBACf,WAAW,IAAI,IAAI;wBACnB,WAAW,KAAK,EAAE,EAClB,CAAC;wBACD,aAAa,CAAC,aAAc,CAAC,IAAI,GAAG,QAAQ,GAAG,WAAW,CAAC;oBAC7D,CAAC;yBAAM,IACL,gBAAgB,CAAC,aAAa,CAAC,SAAS,IAAI,IAAI;wBAChD,gBAAgB,CAAC,aAAa,CAAC,SAAS,KAAK,EAAE,EAC/C,CAAC;wBACD,aAAa,CAAC,aAAc,CAAC,SAAS;4BACpC,gBAAgB,CAAC,aAAa,CAAC,SAAS,CAAC;oBAC7C,CAAC;oBACD,SAAS;gBACX,CAAC;YACH,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAkC,CAAC,CAAC;QAC5D,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC7C,4CAA4C;IAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAC/D,IAAI,MAAmD,CAAC;IACxD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,eAAe,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACrD,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;YAC7D,MAAM,GAAG,eAAgC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,0BAA0B,EAAE,EAAE,CAAC,CAAC;IAElE,+BAA+B;IAC/B,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,KAAK,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO;QACL,KAAK,EAAE;YACL,MAAM;YACN,MAAM,EAAE;gBACN,KAAK;aACN;SACF;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,KAAc;IACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,UAAU,GAAI,KAAkC,CAAC,UAAU,CAAC;IAClE,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;QAC1D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,IAAI,UAAU,CAAC,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAQ,UAAgC,CAAC,IAAI,KAAK,SAAS,CAAC;AAC9D,CAAC;AAED;;GAEG;AACH,SAAS,kDAAkD,CAAC,EAC1D,KAAK,EACL,SAAS,GAAG,OAAO,GAIpB;IACC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,EAAE,IAAI,EAAG,KAA0B,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,MAAM,QAAQ,GACZ,OAAQ,KAAiD,CAAC,SAAS;YACnE,QAAQ;YACN,CAAC,CAAE,KAA+B,CAAC,SAAS;YAC5C,CAAC,CAAE,KAAwC,CAAC,SAAS,CAAC,GAAG,CAAC;QAC9D,OAAO,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC3B,qCAAqC;QACrC,MAAM,UAAU,GAAG,KAKlB,CAAC;QACF,IACE,UAAU,CAAC,WAAW,KAAK,KAAK;YAChC,UAAU,CAAC,GAAG,IAAI,IAAI;YACtB,UAAU,CAAC,GAAG,KAAK,EAAE,EACrB,CAAC;YACD,MAAM,UAAU,GAAG,kBAAkB,CAAC;gBACpC,OAAO,EAAE,UAAU,CAAC,GAAG;gBACvB,YAAY,EAAE,IAAI;aACnB,CAAC,CAAC;YACH,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,cAAc,GAAG,aAAa,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC3D,OAAO;oBACL,KAAK,EAAE;wBACL,MAAM,EAAE,cAAc,CAAC,OAA0C;wBACjE,MAAM,EAAE;4BACN,KAAK,EAAE,UAAU,CAAC,IAAkB;yBACrC;qBACF;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IACL,UAAU,CAAC,WAAW,KAAK,QAAQ;YACnC,UAAU,CAAC,IAAI,IAAI,IAAI;YACvB,UAAU,CAAC,IAAI,KAAK,EAAE,EACtB,CAAC;YACD,IAAI,MAAmD,CAAC;YACxD,IAAI,UAAU,CAAC,SAAS,IAAI,IAAI,IAAI,UAAU,CAAC,SAAS,KAAK,EAAE,EAAE,CAAC;gBAChE,MAAM,cAAc,GAAG,aAAa,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;gBAC3D,MAAM,GAAG,cAAc,CAAC,OAAwB,CAAC;YACnD,CAAC;YACD,OAAO;gBACL,KAAK,EAAE;oBACL,MAAM;oBACN,MAAM,EAAE;wBACN,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAClD,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAChB;qBACF;iBACF;aACF,CAAC;QACJ,CAAC;QACD,8DAA8D;QAC9D,IAAK,KAA6B,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACvD,OAAO;gBACL,KAAK,EAAG,KAA4B,CAAC,KAAK;aACpB,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,IACE,KAAK,CAAC,IAAI,KAAK,UAAU;QACxB,KAAgC,CAAC,QAAQ,KAAK,SAAS,EACxD,CAAC;QACD,OAAO;YACL,QAAQ,EAAG,KAA+B,CAAC,QAAQ;SAC7B,CAAC;IAC3B,CAAC;IAED,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO;YACL,UAAU,EAAE;gBACV,IAAI,EAAE,SAAS;aAChB;SACqB,CAAC;IAC3B,CAAC;IAED,IAAI,SAAS,KAAK,OAAO,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IACnE,CAAC;SAAM,CAAC;QACN,OAAO,KAAuC,CAAC;IACjD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,qCAAqC,CAC5C,GAAgB;IAEhB,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACpC,OAAO,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACjC,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChE,MAAM,aAAa,GAAgC,EAAE,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChC,IACE,OAAO,KAAK,KAAK,QAAQ;gBACzB,KAAK,CAAC,IAAI,KAAK,MAAM;gBACrB,OAAQ,KAA2B,CAAC,IAAI,KAAK,QAAQ,EACrD,CAAC;gBACD,aAAa,CAAC,IAAI,CAAC;oBACjB,IAAI,EAAG,KAA0B,CAAC,IAAI;iBACvC,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,aAAa,CAAC,IAAI,CAAC;oBACjB,UAAU,EAAE;wBACV,IAAI,EAAE,SAAS;qBAChB;iBAC2B,CAAC,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE,CAAC;YAChD,OAAO,aAAa,CAAC;QACvB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CACb,iHAAiH,CAClH,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,iCAAiC,CAAC,GAAgB;IACzD,0DAA0D;IAC1D,IAAI,GAAG,CAAC,iBAAiB,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;QAClD,OAAO,yCAAyC,CAAC,GAAG,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,YAAY,GAAmB;QACnC,IAAI,EAAE,WAAW;QACjB,OAAO,EAAE,EAAE;KACZ,CAAC;IAEF,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE,EAAE,CAAC;QAC1D,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACpD,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,MAAM,kBAAkB,GAAG,mCAAmC,CAC5D,GAAG,CAAC,OAAsE,CAC3E,CAAC;QACF,MAAM,aAAa,GAA0B,EAAE,CAAC;QAEhD,kBAAkB,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAK,KAA2B,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;gBACtE,kFAAkF;gBAClF,MAAM,IAAI,GAAI,KAA0B,CAAC,IAAI,CAAC;gBAC9C,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBACnD,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;oBACvB,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC7B,MAAM,SAAS,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;wBAC1D,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;4BACxB,MAAM,iBAAiB,GAAG,GAAG,SAAS,CAAC,IAAI,GAAG,IAAI,EAAE,CAAC;4BACpD,SAA8B,CAAC,IAAI,GAAG,iBAAiB,CAAC;wBAC3D,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,aAAa,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC/B,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBAC9C,aAAa,CAAC,IAAI,CAAC;oBACjB,gBAAgB,EAAE,8CAA8C,CAC9D,KAAqC,CACtC;iBACqB,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,aAAa,CAAC,IAAI,CAAC;oBACjB,UAAU,EAAE;wBACV,IAAI,EAAE,SAAS;qBAChB;iBACqB,CAAC,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CACpC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,MAAM,CAAC,CACxD,CAAC;gBACF,MAAM,IAAI,KAAK,CACb,mCAAmC,KAAK,CAAC,IAAI,oBAAoB,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CACxG,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,YAAY,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,GAAG,aAAa,CAAC,CAAC;IAC7E,CAAC;IAED,oEAAoE;IACpE,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5E,MAAM,aAAa,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,OAAO,EAAE;gBACP,SAAS,EAAE,EAAE,CAAC,EAAE;gBAChB,IAAI,EAAE,EAAE,CAAC,IAAI;gBACb,KAAK,EAAE,EAAE,CAAC,IAA+B;aAC1C;SACF,CAAC,CAAC,CAAC;QACJ,YAAY,CAAC,OAAO,GAAG;YACrB,GAAG,CAAC,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC;YAC/B,GAAG,aAAa;SACQ,CAAC;IAC7B,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;;;GAIG;AACH,SAAS,yCAAyC,CAChD,GAAgB;IAEhB,MAAM,YAAY,GAAmB;QACnC,IAAI,EAAE,WAAW;QACjB,OAAO,EAAE,EAAE;KACZ,CAAC;IAEF,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;YAChC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9C,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAG,KAA0B,CAAC,IAAI,EAAE,CAAC,CAAC;YACzE,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACtC,MAAM,QAAQ,GAAG,KAIhB,CAAC;gBACF,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC;oBACzB,OAAO,EAAE;wBACP,SAAS,EAAE,QAAQ,CAAC,EAAE;wBACtB,IAAI,EAAE,QAAQ,CAAC,IAAI;wBACnB,KAAK,EAAE,QAAQ,CAAC,IAA+B;qBAChD;iBACqB,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACtC,MAAM,SAAS,GAAG,KAA8B,CAAC;gBACjD,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC;oBACzB,gBAAgB,EAAE;wBAChB,aAAa,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,SAAS,EAAE;qBAC7C;iBACqB,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBAC9C,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC;oBACzB,gBAAgB,EAAE,8CAA8C,CAC9D,KAAqC,CACtC;iBACqB,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;SAAM,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,IAAI,GAAG,CAAC,OAAO,KAAK,EAAE,EAAE,CAAC;QACjE,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACpD,CAAC;IAED,0CAA0C;IAC1C,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5E,6CAA6C;QAC7C,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAChC,YAAY,CAAC,OAAO;YAClB,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,IAAI,CAAC,CAAC;aAC9B,GAAG,CACF,CAAC,CAAC,EAAE,EAAE,CAAE,CAAwC,CAAC,OAAO,CAAC,SAAS,CACnE,IAAI,EAAE,CACV,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBACzC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC;oBACzB,OAAO,EAAE;wBACP,SAAS,EAAE,EAAE,CAAC,EAAE;wBAChB,IAAI,EAAE,EAAE,CAAC,IAAI;wBACb,KAAK,EAAE,EAAE,CAAC,IAA+B;qBAC1C;iBACqB,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;GAEG;AACH,SAAS,oCAAoC,CAC3C,GAAgB;IAEhB,MAAM,WAAW,GAAmB;QAClC,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE,EAAE;KACZ,CAAC;IAEF,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACpC,WAAW,CAAC,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IAChD,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,WAAW,CAAC,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9C,kDAAkD,CAAC,EAAE,KAAK,EAAE,CAAC,CAC9D,CAAC;IACJ,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,SAAS,mCAAmC,CAAC,GAAgB;IAC3D,MAAM,UAAU,GAAI,GAAiC,CAAC,YAAY,CAAC;IAEnE,IAAI,OAA8B,CAAC;IACnC,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QACpC,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC;IACpC,CAAC;SAAM,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACtC,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAClC,kDAAkD,CAAC;YACjD,KAAK;YACL,SAAS,EAAE,aAAa;SACzB,CAAC,CACH,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,OAAO,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC5C,CAAC;IAED,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,OAAO,EAAE;YACP;gBACE,UAAU,EAAE;oBACV,SAAS,EAAE,UAAU;oBACrB,OAAO,EAAE,OAA6B;iBACvC;aACF;SACF;KACF,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CAAC,QAAuB;IAI/D,MAAM,cAAc,GAAG,QAAQ;SAC5B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,QAAQ,CAAC;SAC5C,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,qCAAqC,CAAC,GAAG,CAAC,CAAC,CAAC;IAEhE,MAAM,gBAAgB,GAAG,QAAQ;SAC9B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,QAAQ,CAAC;SAC5C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACX,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC;YAC5B,OAAO,iCAAiC,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,OAAO,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,SAAS,EAAE,CAAC;YACtE,OAAO,oCAAoC,CAAC,GAAG,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,GAAG,CAAC,QAAQ,EAAE,KAAK,MAAM,EAAE,CAAC;YACrC,OAAO,mCAAmC,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC,CAAC,CAAC;IAEL,sEAAsE;IACtE,MAAM,wBAAwB,GAAG,gBAAgB,CAAC,MAAM,CACtD,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;QACZ,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,iBAAiB,GACrB,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC;QAC/D,MAAM,iBAAiB,GACrB,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC;QACxD,IACE,WAAW,CAAC,IAAI,KAAK,MAAM;YAC3B,iBAAiB;YACjB,IAAI,CAAC,IAAI,KAAK,MAAM;YACpB,iBAAiB,EACjB,CAAC;YACD,WAAW,CAAC,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;QACxE,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,EACD,EAAE,CACH,CAAC;IAEF,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,cAAc,EAAE,CAAC;AACxE,CAAC"}