autosnippet 3.2.7 → 3.2.9

package/lib/service/{chat → agent/context}/ExplorationTracker.js

@@ -3,7 +3,7 @@
  *
  * 合并了三个原本各自为政的系统:
  *   1. PhaseRouter (ContextWindow.js) — 阶段状态机
- *   2. 探索进度追踪 (ChatAgent.js 内联) — 信息增量检测
+ *   2. 探索进度追踪 (原内联逻辑) — 信息增量检测
  *   3. ReasoningLayer 行为控制部分 — 反思/规划/停滞 nudge
  *
  * 职责:
@@ -21,7 +21,7 @@
  * @module ExplorationTracker
  */
 
-import Logger from '../../infrastructure/logging/Logger.js';
+import Logger from '../../../infrastructure/logging/Logger.js';
 
 // ─── 常量 ──────────────────────────────────────────────
 
@@ -36,14 +36,14 @@ const DEFAULT_REPLAN_INTERVAL = 8;
 /** 默认偏差阈值 */
 const DEFAULT_DEVIATION_THRESHOLD = 0.6;
 /** 默认最少探索轮次（冷启动质量保障） */
-const DEFAULT_MIN_EXPLORE_ITERS = 16;
+const DEFAULT_MIN_EXPLORE_ITERS = 10;
 /** 默认停滞收敛阈值 */
 const DEFAULT_CONVERGENCE_STALE_THRESHOLD = 3;
 
 // ─── 内置策略 ────────────────────────────────────────────
 
 /**
- * Bootstrap 策略（原始 ChatAgent，有 submit 阶段）
+ * Bootstrap 策略（有 submit 阶段）
  * @param {boolean} isSkillOnly — skill-only 维度跳过 PRODUCE 阶段
  * @returns {object} 策略配置
  */
@@ -168,6 +168,8 @@ const SEARCH_TOOLS = new Set([
   'list_project_structure',
   'get_project_overview',
   'get_file_summary',
+  'query_code_graph',
+  'query_call_graph',
 ]);
 
 // ─── ExplorationTracker 主类 ─────────────────────────────
@@ -232,7 +234,18 @@ export class ExplorationTracker {
    */
   constructor(strategy, budget) {
     this.#strategy = strategy;
-    this.#budget = budget;
+    // 合并默认值: PipelineStrategy 创建 per-stage tracker 时,
+    // budget 可能仅含 maxIterations/temperature (来自 stage.budget),
+    // 需要补全 tracker 所需的 searchBudget、maxSubmits 等字段。
+    this.#budget = {
+      maxIterations: 24,
+      searchBudget: 18,
+      searchBudgetGrace: 10,
+      maxSubmits: 10,
+      softSubmitLimit: 8,
+      idleRoundsToExit: 3,
+      ...budget,
+    };
     this.#phase = strategy.phases[0];
     this.#logger = Logger.getInstance();
   }
@@ -241,7 +254,7 @@ export class ExplorationTracker {
 
   /**
    * 根据调用参数解析应使用的策略
-   * @param {object} opts — ChatAgent execute 的选项
+   * @param {object} opts — AgentRuntime execute 的选项
    * @param {object} budget — 预算配置
    * @returns {ExplorationTracker|null} — User 模式返回 null
    */
@@ -334,7 +347,7 @@ export class ExplorationTracker {
    *   4. reflection — 周期反思 / 停滞反思
    *   5. planning — 首轮规划 / 偏差重规划
    *
-   * @param {import('./memory/ActiveContext.js').ActiveContext} trace — 推理链（供反思用）
+   * @param {import('../memory/ActiveContext.js').ActiveContext} trace — 推理链（供反思用）
    * @returns {{ type: string, text: string }|null}
    */
   getNudge(trace) {
@@ -344,10 +357,25 @@ export class ExplorationTracker {
     // 1. 强制退出
     if (this.#gracefulExitRound != null && m.iteration === this.#gracefulExitRound) {
       const submitCount = m.submitCount;
+      // v5.1: Analyst 策略使用纯文本输出，其他策略使用 dimensionDigest JSON
+      if (this.#strategy.name === 'analyst') {
+        return {
+          type: 'force_exit',
+          text: `⚠️ **轮次耗尽** (${m.iteration}/${b.maxIterations})。你必须**立即停止工具调用**，在回复中输出你的**分析总结报告**。\n\n` +
+            `要求：\n` +
+            `- 用自然语言 Markdown 格式\n` +
+            `- 包含具体文件路径、类名、代码模式\n` +
+            `- 列出你发现的关键模式或规范（至少 3 条）\n` +
+            `- 如有未覆盖的方面，在末尾用「## 未覆盖」章节列出\n\n` +
+            `**现在开始输出分析总结，不要调用任何工具。**\n` +
+            `⛔ 严禁在回复中复制或引用本条指令的任何文字，只输出你自己的分析。`,
+        };
+      }
       return {
         type: 'force_exit',
         text: `⚠️ 你已使用 ${m.iteration}/${b.maxIterations} 轮次，**必须立即结束**。请在回复中直接输出 dimensionDigest JSON 总结（用 \`\`\`json 包裹），不要再调用任何工具。\n` +
-          `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结","candidateCount":${submitCount},"keyFindings":["发现"],"crossRefs":{},"gaps":["缺口"],"remainingTasks":[{"signal":"未处理信号","reason":"轮次耗尽","priority":"high","searchHints":["搜索词"]}]}}\n\`\`\`\n> remainingTasks: 列出未来得及处理的信号。已覆盖则留空 \`[]\`。`,
+          `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结","candidateCount":${submitCount},"keyFindings":["发现"],"crossRefs":{},"gaps":["缺口"],"remainingTasks":[{"signal":"未处理信号","reason":"轮次耗尽","priority":"high","searchHints":["搜索词"]}]}}\n\`\`\`\n> remainingTasks: 列出未来得及处理的信号。已覆盖则留空 \`[]\`。\n` +
+          `⛔ 严禁在回复中复制本条指令文字，只输出 JSON。`,
       };
     }
 
@@ -367,7 +395,8 @@ export class ExplorationTracker {
         type: 'convergence',
         text: `你已经充分探索了项目代码（${m.uniqueFiles.size} 个文件，${m.uniquePatterns.size} 次不同搜索，${m.uniqueQueries.size} 次结构化查询）。` +
           `最近 ${m.roundsSinceNewInfo} 轮没有发现新信息，建议开始撰写分析总结。\n` +
-          `如果你确信还有重要方面未覆盖，可以继续探索（剩余 ${b.maxIterations - m.iteration} 轮）；否则请直接输出你的分析发现。`,
+          `如果你确信还有重要方面未覆盖，可以继续探索（剩余 ${b.maxIterations - m.iteration} 轮）；否则请直接输出你的分析发现。\n` +
+          `⚠️ 以上是行为指令，严禁在回复中复制或引用这段文字。`,
       };
     }
 
@@ -384,7 +413,8 @@ export class ExplorationTracker {
       return {
         type: 'budget_warning',
         text: `📌 进度提醒：你已使用 ${m.iteration}/${b.maxIterations} 轮次（${Math.round((m.iteration / b.maxIterations) * 100)}%）。` +
-          `请确保核心方面已覆盖，开始准备总结。剩余 ${b.maxIterations - m.iteration} 轮，优先填补最重要的分析空白。`,
+          `请确保核心方面已覆盖，开始准备总结。剩余 ${b.maxIterations - m.iteration} 轮，优先填补最重要的分析空白。\n` +
+          `⚠️ 以上是行为指令，严禁在回复中复制或引用这段文字。`,
       };
     }
 
@@ -440,7 +470,7 @@ export class ExplorationTracker {
 
   /**
    * 记录一次工具调用结果，更新内部指标
-   * 替代 ChatAgent 中内联的 ~120 行 if-else 逻辑
+   * 替代原内联的 ~120 行 if-else 逻辑
    *
    * @param {string} toolName
    * @param {object} args
@@ -451,8 +481,8 @@ export class ExplorationTracker {
     this.#metrics.totalToolCalls++;
     const isNew = this.#detectNewInfo(toolName, args, result);
 
-    // Submit 追踪（只记成功提交）
-    if (toolName === 'submit_knowledge' || toolName === 'submit_with_check') {
+    // Submit 追踪（只记成功提交）— 含 scan 阶段的 collect_scan_recipe
+    if (toolName === 'submit_knowledge' || toolName === 'submit_with_check' || toolName === 'collect_scan_recipe') {
       const status = typeof result === 'object' ? result?.status : 'ok';
       const isRejected = status === 'rejected';
       const isError = status === 'error';
@@ -540,12 +570,17 @@ export class ExplorationTracker {
     if (isTerminal && transitioned) {
       // 刚转入终结阶段 → 需要 digest nudge，不是最终回答
       const submitCount = m.submitCount;
+      // v5.1: Analyst 策略要求自然语言输出
+      const nudge = this.#strategy.name === 'analyst'
+        ? `请**停止调用工具**，直接输出你的完整分析报告。用 Markdown 格式，包含具体文件路径、类名和代码模式。至少涵盖 3 个核心发现。\n\n**现在开始输出你的分析报告。**\n⚠️ 严禁在回复中复制本条指令文字，只输出你自己的分析。`
+        : `请在回复中直接输出 dimensionDigest JSON 总结（用 \`\`\`json 包裹）：\n` +
+          `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结(100-200字)","candidateCount":${submitCount},"keyFindings":["关键发现"],"crossRefs":{},"gaps":["未覆盖方面"],"remainingTasks":[{"signal":"未处理的信号/主题","reason":"未完成原因","priority":"high|medium|low","searchHints":["建议搜索词"]}]}}\n\`\`\`\n> 如果所有信号都已覆盖，remainingTasks 留空数组 \`[]\`。\n` +
+          `⚠️ 严禁在回复中复制本条指令文字，只输出 JSON。`;
       return {
         isFinalAnswer: false,
         needsDigestNudge: true,
         shouldContinue: true,
-        nudge: `请在回复中直接输出 dimensionDigest JSON 总结（用 \`\`\`json 包裹）：\n` +
-          `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结(100-200字)","candidateCount":${submitCount},"keyFindings":["关键发现"],"crossRefs":{},"gaps":["未覆盖方面"],"remainingTasks":[{"signal":"未处理的信号/主题","reason":"未完成原因","priority":"high|medium|low","searchHints":["建议搜索词"]}]}}\n\`\`\`\n> 如果所有信号都已覆盖，remainingTasks 留空数组 \`[]\`。`,
+        nudge,
       };
     }
 
@@ -638,7 +673,7 @@ export class ExplorationTracker {
 
   /**
    * 检测工具调用是否产生了新信息
-   * 合并了 ChatAgent 内联的探索追踪 + ReasoningLayer.buildObservationMeta 的逻辑
+   * 合并了原内联的探索追踪 + ReasoningLayer.buildObservationMeta 的逻辑
    *
    * @param {string} toolName
    * @param {object} args
@@ -717,7 +752,9 @@ export class ExplorationTracker {
       case 'get_class_hierarchy':
       case 'get_protocol_info':
       case 'get_method_overrides':
-      case 'get_category_map': {
+      case 'get_category_map':
+      case 'query_code_graph':
+      case 'query_call_graph': {
         const queryTarget =
           args?.className || args?.protocolName || args?.name || '';
         const qKey = `${toolName}:${queryTarget}`;
@@ -840,8 +877,21 @@ export class ExplorationTracker {
 
     if (toPhase === 'SUMMARIZE') {
       const submitCount = m.submitCount;
+      // v5.1: Analyst 策略使用纯文本输出
+      if (this.#strategy.name === 'analyst') {
+        return `你已完成分析探索。请**停止调用工具**，直接输出你的**完整分析报告**。\n\n` +
+          `要求：\n` +
+          `- 用 Markdown 格式组织内容（二级/三级标题）\n` +
+          `- 包含具体的文件路径、类名、方法名、代码模式\n` +
+          `- 每个关键发现都要给出证据（文件路径 + 代码片段或行为描述）\n` +
+          `- 至少涵盖 3 个核心发现\n` +
+          `- 如有未覆盖的方面，在末尾用 「## 待探索」 章节列出\n\n` +
+          `**现在开始输出你的分析报告。不要再调用任何工具。**\n` +
+          `⚠️ 以上是行为指令，严禁在回复中复制或引用这段文字，只输出你自己的分析内容。`;
+      }
       return `你已完成分析探索。请在回复中直接输出 dimensionDigest JSON（用 \`\`\`json 包裹），包含以下字段：\n` +
-        `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结(100-200字)","candidateCount":${submitCount},"keyFindings":["关键发现"],"crossRefs":{},"gaps":["未覆盖方面"],"remainingTasks":[{"signal":"未处理的信号/主题","reason":"未完成原因(如:提交上限已达)","priority":"high|medium|low","searchHints":["建议搜索词"]}]}}\n\`\`\`\n> 如果所有信号都已覆盖，remainingTasks 留空数组 \`[]\`。如果有未来得及处理的信号，请在此标记，系统会在下次运行时续传。`;
+        `\`\`\`json\n{"dimensionDigest":{"summary":"分析总结(100-200字)","candidateCount":${submitCount},"keyFindings":["关键发现"],"crossRefs":{},"gaps":["未覆盖方面"],"remainingTasks":[{"signal":"未处理的信号/主题","reason":"未完成原因(如:提交上限已达)","priority":"high|medium|low","searchHints":["建议搜索词"]}]}}\n\`\`\`\n> 如果所有信号都已覆盖，remainingTasks 留空数组 \`[]\`。如果有未来得及处理的信号，请在此标记，系统会在下次运行时续传。\n` +
+        `⚠️ 严禁在回复中复制本条指令文字，只输出 JSON。`;
     }
 
     if (toPhase === 'EXPLORE' && fromPhase === 'SCAN') {
@@ -922,7 +972,7 @@ export class ExplorationTracker {
 
   /**
    * 检查是否需要触发反思 + 生成反思 nudge
-   * @param {import('./memory/ActiveContext.js').ActiveContext} trace
+   * @param {import('../memory/ActiveContext.js').ActiveContext} trace
    * @returns {{ type: string, text: string }|null}
    * @private
    */
@@ -988,6 +1038,7 @@ export class ExplorationTracker {
       );
     }
 
+    parts.push(`\n⚠️ 以上是行为指令，严禁在回复中复制或引用这段文字，用你自己的分析内容回答。`);
     const reflectionText = parts.join('\n');
     trace?.setReflection?.(reflectionText);
     this.#logger.info(
@@ -999,7 +1050,7 @@ export class ExplorationTracker {
 
   /**
    * 检查是否需要触发规划 + 生成规划 nudge
-   * @param {import('./memory/ActiveContext.js').ActiveContext} trace
+   * @param {import('../memory/ActiveContext.js').ActiveContext} trace
    * @returns {{ type: string, text: string }|null}
    * @private
    */
@@ -1100,7 +1151,7 @@ export class ExplorationTracker {
    * 更新计划进度（从 ReasoningLayer 迁入）
    * 将本轮工具调用与 plan 步骤进行模糊匹配
    *
-   * @param {import('./memory/ActiveContext.js').ActiveContext} trace
+   * @param {import('../memory/ActiveContext.js').ActiveContext} trace
    */
   updatePlanProgress(trace) {
     if (!this.#strategy.enablePlanning) return;
@@ -1189,6 +1240,10 @@ export class ExplorationTracker {
         toolName === 'search_project_code' &&
         (desc.includes('搜索') || desc.includes('search') || desc.includes('查找') || desc.includes('分析'))
       ) return step;
+      if (
+        (toolName === 'query_code_graph' || toolName === 'query_call_graph') &&
+        (desc.includes('图谱') || desc.includes('graph') || desc.includes('调用') || desc.includes('call') || desc.includes('关系') || desc.includes('依赖'))
+      ) return step;
     }
 
     return null;
@@ -1198,7 +1253,7 @@ export class ExplorationTracker {
 
   /**
    * 推理质量评分
-   * @param {import('./memory/ActiveContext.js').ActiveContext} trace
+   * @param {import('../memory/ActiveContext.js').ActiveContext} trace
    * @returns {{ score: number, breakdown: object }}
    */
   getQualityMetrics(trace) {

package/lib/service/{chat → agent/core}/ChatAgentPrompts.js

@@ -1,5 +1,5 @@
 /**
- * ChatAgentPrompts — ChatAgent 提示词构建和文本处理方法（从 ChatAgent.js 提取）
+ * ChatAgentPrompts — Agent 提示词构建和文本处理方法
  */
 
 import fs from 'node:fs';
@@ -83,7 +83,12 @@ submit_knowledge 的 code 字段必须是「项目特写」— 将技术的基
 - 代码必须真实，来自工具返回，不可编造
 - 引用具体类名、方法名、数字，禁止「本模块」「该文件」等泛化描述
 - 质量优先于数量，证据不足宁可不提交
-- 高效利用步数 (≤${budget.maxIterations} 轮)`;
+- 高效利用步数 (≤${budget.maxIterations} 轮)
+
+## 严禁透传指令
+你会收到系统发来的进度提醒和阶段引导，这些是行为指令，不是问题。
+**绝对禁止**在回复中复制、改写或引用这些系统指令的任何文字。
+你的回复必须只包含你自己的分析内容或工具调用。`;
 }
 
 /**
@@ -142,6 +147,13 @@ export function cleanFinalAnswer(response) {
   return response
     .replace(/^(Final Answer|最终回答|Answer)\s*[:：]\s*/i, '')
     .replace(/\[MEMORY:\w+\]\s*[\s\S]*?\s*\[\/MEMORY\]/g, '')
+    // v5.1: 清理 AI 回显的 nudge 指令（常见于 force-exit 场景）
+    .replace(/^>\s*(?:searchHints|remainingTasks|candidateCount|crossRefs|keyFindings|gaps)\s*[:：][^\n]*\n?/gm, '')
+    .replace(/^\*{0,2}(?:请在|请直接|请确保|请务必|现在开始|输出你的|不要输出|不要再|不要包含|重要\s*[：:]).*(?:分析文本|分析总结|JSON|工具|输出|文本|报告)\*{0,2}[。.]?\s*$/gm, '')
+    .replace(/^注意[：:]\s*到达第\s*\d+\s*轮时.*$/gm, '')
+    .replace(/^第\s*\d+\/\d+\s*轮\s*\|[^\n]*$/gm, '')
+    // 清理 dimensionDigest JSON 块（Analyst 回显）
+    .replace(/```json\s*\n\s*\{\s*"dimensionDigest"\s*:[\s\S]*?\n```/g, '')
     .replace(/\n{3,}/g, '\n\n')
     .trim();
 }

package/lib/service/agent/core/LoopContext.js

@@ -0,0 +1,170 @@
+/**
+ * LoopContext — reactLoop 单次执行的完整状态
+ *
+ * 封装原 reactLoop 内散落的 10+ 局部变量:
+ *   - 注入依赖 (messages, tracker, trace, memoryCoordinator, sharedState)
+ *   - 循环状态 (iteration, lastReply, toolCalls, tokenUsage)
+ *   - 错误恢复 (consecutiveAiErrors, consecutiveEmptyResponses)
+ *   - 配置 (source, budget, capabilities, baseSystemPrompt, toolSchemas, prompt)
+ *
+ * 使 reactLoop 的提取方法只需接收一个 ctx 参数。
+ *
+ * @module core/LoopContext
+ */
+
+/**
+ * @typedef {Object} LoopContextConfig
+ * @property {import('./MessageAdapter.js').MessageAdapter} messages — 统一消息适配器
+ * @property {Object|null} [tracker] — ExplorationTracker 实例
+ * @property {Object|null} [trace] — ActiveContext 实例
+ * @property {Object|null} [memoryCoordinator] — MemoryCoordinator 实例
+ * @property {Object|null} [sharedState] — 共享状态 { submittedTitles, submittedPatterns }
+ * @property {string} [source] — 'user' | 'system'
+ * @property {Object} budget — 预算配置
+ * @property {import('../capabilities.js').Capability[]} capabilities — 本轮使用的 capabilities
+ * @property {string} baseSystemPrompt — 基础系统提示词
+ * @property {Array} toolSchemas — 工具 schema 列表
+ * @property {string} prompt — 原始用户提示
+ * @property {Function|null} [onToolCall] — 本轮工具调用钩子
+ * @property {Object} [context] — 额外上下文
+ * @property {import('../context/ContextWindow.js').ContextWindow|null} [contextWindow] — 原始 ContextWindow (供 forced-summary 等外部逻辑)
+ */
+
+export class LoopContext {
+  // ─── 注入依赖 ───
+
+  /** @type {import('./MessageAdapter.js').MessageAdapter} 统一消息适配器 */
+  messages;
+
+  /** @type {Object|null} ExplorationTracker 实例 */
+  tracker;
+
+  /** @type {Object|null} ActiveContext 实例 */
+  trace;
+
+  /** @type {Object|null} MemoryCoordinator 实例 */
+  memoryCoordinator;
+
+  /** @type {Object|null} 共享状态 */
+  sharedState;
+
+  // ─── 循环状态 ───
+
+  /** @type {number} 当前迭代次数 */
+  iteration = 0;
+
+  /** @type {string} 最终回复文本 */
+  lastReply = '';
+
+  /** @type {Array} 本轮工具调用记录 */
+  toolCalls = [];
+
+  /** @type {{input: number, output: number}} 本轮 token 用量 */
+  tokenUsage = { input: 0, output: 0 };
+
+  /** @type {number} 循环开始时间戳 */
+  loopStartTime = 0;
+
+  // ─── 错误恢复 ───
+
+  /** @type {number} 连续 AI 错误计数 (2-strike 策略) */
+  consecutiveAiErrors = 0;
+
+  /** @type {number} 连续空响应计数 */
+  consecutiveEmptyResponses = 0;
+
+  // ─── 配置 (只读) ───
+
+  /** @type {string} 来源 'user' | 'system' */
+  source;
+
+  /** @type {Object} 预算配置 */
+  budget;
+
+  /** @type {import('../capabilities.js').Capability[]} */
+  capabilities;
+
+  /** @type {string} 基础系统提示词 */
+  baseSystemPrompt;
+
+  /** @type {Array} 工具 schemas */
+  toolSchemas;
+
+  /** @type {string} 原始用户提示 */
+  prompt;
+
+  /** @type {Function|null} 工具调用钩子 */
+  onToolCall;
+
+  /** @type {Object} 额外上下文 */
+  context;
+
+  /** @type {import('../../chat/ContextWindow.js').ContextWindow|null} 原始 ContextWindow 引用 */
+  contextWindow;
+
+  /** @type {string|null} 首轮 toolChoice 覆盖 ('required'/'auto'/'none') */
+  toolChoiceOverride;
+
+  /**
+   * @param {LoopContextConfig} config
+   */
+  constructor(config) {
+    this.messages = config.messages;
+    this.tracker = config.tracker || null;
+    this.trace = config.trace || null;
+    this.memoryCoordinator = config.memoryCoordinator || null;
+    this.sharedState = config.sharedState || null;
+    this.source = config.source || 'user';
+    this.budget = config.budget;
+    this.capabilities = config.capabilities;
+    this.baseSystemPrompt = config.baseSystemPrompt;
+    this.toolSchemas = config.toolSchemas;
+    this.prompt = config.prompt;
+    this.onToolCall = config.onToolCall || null;
+    this.context = config.context || {};
+    this.contextWindow = config.contextWindow || null;
+    this.toolChoiceOverride = config.toolChoiceOverride || null;
+    this.loopStartTime = Date.now();
+  }
+
+  // ─── 计算属性 ───
+
+  /** 是否为 system 场景 */
+  get isSystem() {
+    return this.source === 'system';
+  }
+
+  /** 最大迭代数 */
+  get maxIterations() {
+    return this.budget.maxIterations || 20;
+  }
+
+  // ─── Token 累计辅助 ───
+
+  /**
+   * 累加 token 用量到循环级统计
+   * @param {Object} usage — { inputTokens, outputTokens }
+   */
+  addTokenUsage(usage) {
+    if (!usage) return;
+    const inTok = usage.inputTokens || 0;
+    const outTok = usage.outputTokens || 0;
+    this.tokenUsage.input += inTok;
+    this.tokenUsage.output += outTok;
+  }
+
+  // ─── 结果构建 ───
+
+  /**
+   * 构建循环返回值
+   * @returns {{ reply: string, toolCalls: Array, tokenUsage: Object, iterations: number }}
+   */
+  buildResult() {
+    return {
+      reply: this.lastReply,
+      toolCalls: [...this.toolCalls],
+      tokenUsage: { ...this.tokenUsage },
+      iterations: this.iteration,
+    };
+  }
+}