hydro-ai-helper 3.0.4 → 3.1.0

package/README.md

@@ -67,6 +67,7 @@
   - 支持传统题、LeetCode 风格函数题（自动生成 `template.py/java/cc` 与 `compile.sh`）与填空题（完善代码）
   - 可粘贴已有标准答案作为输出的唯一权威；`config.yaml` 评测配置确定性生成，写入后评测设置自动同步
   - 生成的每个代码文件（std.py、generator.py、validator.py 等）首行注明用途；全量预览、可编辑、勾选确认后才写入
+  - 使用统一的自适应生成流程，不按题目难度设置插件截止时间；任务会持续到完成、服务明确失败或用户主动取消。页面显示真实阶段、已用时间和后台心跳，可关闭或离开后再回来恢复进度或结果
   - ⚠️ 对模型能力非常敏感：请在场景模型中为「测试数据生成」配置最强模型；另有骨架模式（不调用 AI）兜底
 - **教学分析** — 从全班提交数据发现教学问题，生成可操作的教学建议
   - 8 维度规则引擎（常见错误 / 理解障碍 / 高危学生 / 进步趋势等）+ 错误签名聚类 + 时序行为模式分类
@@ -127,6 +128,11 @@ export ENCRYPTION_KEY="your-32-character-secret-key!!!"   # 生成：openssl ran
 - `stable`（默认）— 只更新到正式发布版本（`vX.Y.Z` tag），经 GPG 签名校验。所有真实用户的服务器都应使用此通道。
 - `edge` — 跟踪 `main` 分支最新代码，**仅限维护者自己的测试服务器**。
 
+`AI_HELPER_JAILBREAK_LOG_RETENTION_DAYS`（可选）— 安全策略拦截日志保留天数：
+
+- 默认 `180` 天，可设置范围 `7`–`3650` 天
+- 新日志从创建时起计算；历史日志从升级时起渐进过期，不会在部署时立即删除
+
 `AI_HELPER_TESTDATA_GENERATION_MODE`（可选）— 测试数据生成是否要求沙箱（`hydrojudge.sandbox_host`）：
 
 - `auto`（默认）— 沙箱可达时实跑验证，不可达时降级直出并明确标注"未验证"
@@ -161,6 +167,8 @@ db.ai_plugin_install.updateOne(
 
 ## 更新日志
 
+完整版本记录见 [CHANGELOG.md](CHANGELOG.md)，GitHub Release 仅展示对应版本的更新内容。
+
 <details open>
 <summary><b>v3.0.0</b> — 测试数据生成：沙箱实跑 + 双重验证</summary>
 

package/README_en.md

@@ -67,6 +67,7 @@ A teaching-first AI tutoring plugin for [HydroOJ](https://github.com/hydro-dev/H
   - Supports traditional problems, LeetCode-style function problems (auto-generates `template.py/java/cc` and `compile.sh`) and fill-in-the-blank problems
   - Paste an existing reference solution as the single source of truth; `config.yaml` is built deterministically and judge settings sync automatically
   - Every generated code file (std.py, generator.py, validator.py, …) starts with a purpose comment; everything is previewed, editable and opt-in before writing
+  - Uses one adaptive generation pipeline with no plugin-imposed deadline based on problem difficulty. A task runs until completion, an explicit service failure, or user cancellation; the page shows real stages, elapsed time, and a background heartbeat, and restores progress or results when revisited
   - ⚠️ Highly sensitive to model capability: assign your strongest model to the Test Data Generation scenario; a skeleton mode (no AI) is available as fallback
 - **Teaching Analysis** — class-level insights from collective submission data
   - 8-dimension rule engine (common errors / comprehension gaps / at-risk students / progress trends, …) + error-signature clustering + temporal behavior patterns
@@ -127,6 +128,11 @@ export ENCRYPTION_KEY="your-32-character-secret-key!!!"   # generate: openssl ra
 - `stable` (default) — updates only to official releases (`vX.Y.Z` tags), GPG-verified. Use on all real-user servers.
 - `edge` — tracks the latest `main` branch code; for the maintainer's own test server only.
 
+`AI_HELPER_JAILBREAK_LOG_RETENTION_DAYS` (optional) — safety-interception log retention:
+
+- Defaults to `180` days; accepted range is `7`–`3650` days
+- New logs expire from creation time; legacy logs expire gradually from upgrade time instead of being deleted immediately during deployment
+
 `AI_HELPER_TESTDATA_GENERATION_MODE` (optional) — whether test data generation requires the sandbox (`hydrojudge.sandbox_host`):
 
 - `auto` (default) — verify in the sandbox when reachable; otherwise fall back to direct output clearly marked "unverified"
@@ -161,6 +167,8 @@ db.ai_plugin_install.updateOne(
 
 ## Changelog
 
+See [CHANGELOG.md](CHANGELOG.md) for the complete version history. Each GitHub Release contains notes for that version only.
+
 <details open>
 <summary><b>v3.0.0</b> — Test data generation: sandbox execution + double verification</summary>
 

package/dist/benchmarks/testdataBenchmark.js

@@ -0,0 +1,309 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.evaluateTestdataBenchmarkPlan = evaluateTestdataBenchmarkPlan;
+exports.runTestdataBenchmarkCase = runTestdataBenchmarkCase;
+exports.runTestdataBenchmark = runTestdataBenchmark;
+exports.summarizeTestdataBenchmark = summarizeTestdataBenchmark;
+exports.formatTestdataBenchmarkSummary = formatTestdataBenchmarkSummary;
+exports.createTestdataBenchmarkAggregateSnapshot = createTestdataBenchmarkAggregateSnapshot;
+exports.parseTestdataBenchmarkReport = parseTestdataBenchmarkReport;
+exports.compareTestdataBenchmarkReports = compareTestdataBenchmarkReports;
+exports.formatTestdataBenchmarkComparison = formatTestdataBenchmarkComparison;
+const testdataGenService_1 = require("../services/testdataGenService");
+const HIDDEN_PROBE_BUDGET_MS = 120000;
+function comparableOutput(value) {
+    return value.replace(/\r\n?/g, '\n').trimEnd();
+}
+function collectQualityGateFailures(benchmarkCase, plan) {
+    const failures = [];
+    if (plan.problemType !== 'traditional')
+        failures.push('模型把传统题误判为函数题');
+    if (plan.caseCount !== benchmarkCase.options.caseCount) {
+        failures.push(`正式测试点数量为 ${plan.caseCount}，期望 ${benchmarkCase.options.caseCount}`);
+    }
+    const verification = plan.verification;
+    if (verification?.mode !== 'sandbox')
+        failures.push('未经过沙箱验证');
+    if (!verification?.sampleCheck
+        || verification.sampleCheck.total < 1
+        || verification.sampleCheck.passed !== verification.sampleCheck.total) {
+        failures.push('题面样例未全部通过');
+    }
+    if (!verification?.validator?.ran)
+        failures.push('VALIDATOR 未实际执行');
+    const stress = verification?.stressCheck;
+    if (!stress
+        || stress.skippedReason
+        || stress.compared !== stress.generated
+        || stress.agreed !== stress.compared) {
+        failures.push('独立小数据压力对拍未全部一致');
+    }
+    if (stress && stress.uniqueInputs < Math.ceil(stress.generated * 0.8)) {
+        failures.push(`压力数据唯一输入不足：${stress.uniqueInputs}/${stress.generated}`);
+    }
+    const caseInputs = plan.files.filter(file => file.kind === 'case-in');
+    const uniqueFormalInputs = new Set(caseInputs.map(file => comparableOutput(file.content))).size;
+    if (caseInputs.length > 1 && uniqueFormalInputs < Math.ceil(caseInputs.length * 0.75)) {
+        failures.push(`正式测试点多样性不足：${uniqueFormalInputs}/${caseInputs.length}`);
+    }
+    const machineCheckedKinds = new Set(['case-in', 'case-out', 'std', 'generator', 'brute', 'validator']);
+    const aiOnlyMachineFiles = plan.files.filter(file => machineCheckedKinds.has(file.kind) && file.origin === 'ai-only');
+    if (aiOnlyMachineFiles.length > 0) {
+        failures.push(`存在未经执行的关键文件：${aiOnlyMachineFiles.map(file => file.name).join('、')}`);
+    }
+    return failures;
+}
+async function evaluateTestdataBenchmarkPlan(benchmarkCase, plan, runner, signal) {
+    const qualityGateFailures = collectQualityGateFailures(benchmarkCase, plan);
+    const std = plan.files.find(file => file.name === 'std.py' && file.kind === 'std');
+    if (!std) {
+        qualityGateFailures.push('生成计划缺少可执行 std.py');
+        return { qualityGateFailures, probes: [] };
+    }
+    const inputs = benchmarkCase.hiddenProbes.map(probe => probe.input);
+    let details;
+    try {
+        details = await runner.runPythonBatchDetailed(std.content, inputs, {
+            cpuSeconds: 5,
+            deadlineAt: Date.now() + HIDDEN_PROBE_BUDGET_MS,
+            signal,
+        });
+    }
+    catch (err) {
+        if ((0, testdataGenService_1.isCancellation)(err))
+            throw err;
+        qualityGateFailures.push(`隐藏探针执行失败：${err instanceof Error ? err.message : String(err)}`);
+        return { qualityGateFailures, probes: [] };
+    }
+    if (details.length !== inputs.length) {
+        qualityGateFailures.push(`隐藏探针返回 ${details.length} 个结果，期望 ${inputs.length} 个`);
+    }
+    const probes = benchmarkCase.hiddenProbes.map((probe, index) => {
+        const detail = details[index];
+        const actual = detail?.stdout || '';
+        const passed = !!detail?.accepted
+            && comparableOutput(actual) === comparableOutput(probe.output);
+        return {
+            name: probe.name,
+            passed,
+            status: detail?.status || 'Missing Result',
+            expected: probe.output,
+            actual,
+            ...(!detail?.accepted && (detail?.stderr || detail?.error)
+                ? { error: detail.stderr || detail.error }
+                : {}),
+        };
+    });
+    const failedProbes = probes.filter(probe => !probe.passed);
+    if (failedProbes.length > 0) {
+        qualityGateFailures.push(`隐藏正确性探针失败：${failedProbes.map(probe => probe.name).join('、')}`);
+    }
+    return { qualityGateFailures, probes };
+}
+async function runTestdataBenchmarkCase(benchmarkCase, aiClient, runner, onProgress, signal) {
+    const startedAt = Date.now();
+    try {
+        const service = new testdataGenService_1.TestdataGenService(aiClient, {
+            sandboxRunner: runner,
+            mode: 'sandbox',
+        });
+        const plan = await service.generate({
+            problemTitle: benchmarkCase.title,
+            statementMarkdown: benchmarkCase.statementMarkdown,
+            options: { ...benchmarkCase.options, languages: [...benchmarkCase.options.languages] },
+            onProgress,
+            signal,
+        });
+        const evaluated = await evaluateTestdataBenchmarkPlan(benchmarkCase, plan, runner, signal);
+        return {
+            id: benchmarkCase.id,
+            title: benchmarkCase.title,
+            tags: [...benchmarkCase.tags],
+            passed: evaluated.qualityGateFailures.length === 0,
+            durationMs: Date.now() - startedAt,
+            usedModel: plan.usedModel,
+            tokenUsage: plan.tokenUsage,
+            qualityGateFailures: evaluated.qualityGateFailures,
+            probes: evaluated.probes,
+            verification: plan.verification,
+        };
+    }
+    catch (err) {
+        if ((0, testdataGenService_1.isCancellation)(err))
+            throw err;
+        const metadata = (0, testdataGenService_1.extractTestdataErrorMetadata)(err);
+        return {
+            id: benchmarkCase.id,
+            title: benchmarkCase.title,
+            tags: [...benchmarkCase.tags],
+            passed: false,
+            durationMs: Date.now() - startedAt,
+            failureStage: typeof metadata?.failureStage === 'string'
+                ? metadata.failureStage
+                : 'unclassified',
+            error: err instanceof Error ? err.message : String(err),
+            qualityGateFailures: [],
+            probes: [],
+        };
+    }
+}
+async function runTestdataBenchmark(cases, aiClient, runner, options = {}) {
+    const results = [];
+    for (let index = 0; index < cases.length; index++) {
+        const benchmarkCase = cases[index];
+        options.onCaseStart?.(benchmarkCase, index, cases.length);
+        const result = await runTestdataBenchmarkCase(benchmarkCase, aiClient, runner, event => options.onProgress?.(benchmarkCase, event), options.signal);
+        results.push(result);
+        options.onCaseComplete?.(result, index, cases.length);
+    }
+    return results;
+}
+function summarizeTestdataBenchmark(results) {
+    const passed = results.filter(result => result.passed).length;
+    const failureStages = {};
+    for (const result of results) {
+        if (result.passed)
+            continue;
+        const stage = result.failureStage
+            || (result.qualityGateFailures.some(item => item.includes('隐藏正确性探针'))
+                ? 'hidden_probe'
+                : 'quality_gate');
+        failureStages[stage] = (failureStages[stage] || 0) + 1;
+    }
+    return {
+        total: results.length,
+        passed,
+        failed: results.length - passed,
+        passRate: results.length > 0 ? passed / results.length : 0,
+        durationMs: results.reduce((sum, result) => sum + result.durationMs, 0),
+        totalTokens: results.reduce((sum, result) => sum + (result.tokenUsage?.totalTokens || 0), 0),
+        failureStages,
+    };
+}
+function formatTestdataBenchmarkSummary(results) {
+    const summary = summarizeTestdataBenchmark(results);
+    const lines = results.map(result => {
+        const seconds = (result.durationMs / 1000).toFixed(1);
+        const reason = result.passed
+            ? `hidden ${result.probes.filter(probe => probe.passed).length}/${result.probes.length}`
+            : result.error || result.qualityGateFailures.join('；') || result.failureStage || 'unknown';
+        return `${result.passed ? 'PASS' : 'FAIL'}  ${result.id}  ${seconds}s  ${reason}`;
+    });
+    lines.push('', `Summary: ${summary.passed}/${summary.total} passed (${(summary.passRate * 100).toFixed(1)}%)`, `Duration: ${(summary.durationMs / 1000).toFixed(1)}s, tokens: ${summary.totalTokens}`);
+    if (Object.keys(summary.failureStages).length > 0) {
+        lines.push(`Failure stages: ${Object.entries(summary.failureStages).map(([key, value]) => `${key}=${value}`).join(', ')}`);
+    }
+    return lines.join('\n');
+}
+function createTestdataBenchmarkAggregateSnapshot(report) {
+    return {
+        schemaVersion: 1,
+        runId: report.runId,
+        completedAt: report.completedAt,
+        pluginVersion: report.pluginVersion,
+        ...(report.revision ? { revision: report.revision } : {}),
+        models: [...report.models],
+        summary: { ...report.summary, failureStages: { ...report.summary.failureStages } },
+        cases: report.results.map(result => ({
+            id: result.id,
+            passed: result.passed,
+            durationMs: result.durationMs,
+            totalTokens: result.tokenUsage?.totalTokens || 0,
+            ...(result.failureStage ? { failureStage: result.failureStage } : {}),
+            qualityGateFailureCount: result.qualityGateFailures.length,
+            hiddenProbesPassed: result.probes.filter(probe => probe.passed).length,
+            hiddenProbesTotal: result.probes.length,
+        })),
+    };
+}
+function parseTestdataBenchmarkReport(value) {
+    if (!value || typeof value !== 'object')
+        throw new Error('基准报告不是对象');
+    const report = value;
+    if (report.schemaVersion !== 1)
+        throw new Error(`不支持的基准报告版本：${String(report.schemaVersion)}`);
+    if (typeof report.runId !== 'string' || !report.runId)
+        throw new Error('基准报告缺少 runId');
+    if (typeof report.startedAt !== 'string' || typeof report.completedAt !== 'string') {
+        throw new Error('基准报告缺少运行时间');
+    }
+    if (typeof report.pluginVersion !== 'string' || !Array.isArray(report.models)) {
+        throw new Error('基准报告缺少插件版本或模型链');
+    }
+    if (!report.summary || typeof report.summary.passRate !== 'number' || !Array.isArray(report.results)) {
+        throw new Error('基准报告缺少汇总或题目结果');
+    }
+    for (const result of report.results) {
+        if (!result || typeof result.id !== 'string' || typeof result.passed !== 'boolean') {
+            throw new Error('基准报告包含非法题目结果');
+        }
+    }
+    return report;
+}
+function compareTestdataBenchmarkReports(baseline, current) {
+    const baselineById = new Map(baseline.results.map(result => [result.id, result]));
+    const currentById = new Map(current.results.map(result => [result.id, result]));
+    const ids = [...new Set([...baselineById.keys(), ...currentById.keys()])].sort();
+    const cases = ids.map(id => {
+        const before = baselineById.get(id);
+        const after = currentById.get(id);
+        if (!before)
+            return { id, change: 'added', currentPassed: after?.passed };
+        if (!after)
+            return { id, change: 'removed', baselinePassed: before.passed };
+        const change = !before.passed && after.passed ? 'improved'
+            : before.passed && !after.passed ? 'regressed'
+                : after.passed ? 'unchanged-pass' : 'unchanged-fail';
+        return {
+            id,
+            change,
+            baselinePassed: before.passed,
+            currentPassed: after.passed,
+            durationDeltaMs: after.durationMs - before.durationMs,
+            tokenDelta: (after.tokenUsage?.totalTokens || 0) - (before.tokenUsage?.totalTokens || 0),
+        };
+    });
+    const stages = new Set([
+        ...Object.keys(baseline.summary.failureStages),
+        ...Object.keys(current.summary.failureStages),
+    ]);
+    const failureStageDeltas = {};
+    for (const stage of [...stages].sort()) {
+        const delta = (current.summary.failureStages[stage] || 0)
+            - (baseline.summary.failureStages[stage] || 0);
+        if (delta !== 0)
+            failureStageDeltas[stage] = delta;
+    }
+    return {
+        baselineRunId: baseline.runId,
+        currentRunId: current.runId,
+        passRateDelta: current.summary.passRate - baseline.summary.passRate,
+        durationDeltaMs: current.summary.durationMs - baseline.summary.durationMs,
+        tokenDelta: current.summary.totalTokens - baseline.summary.totalTokens,
+        regressions: cases.filter(item => item.change === 'regressed').length,
+        improvements: cases.filter(item => item.change === 'improved').length,
+        failureStageDeltas,
+        cases,
+    };
+}
+function signed(value, suffix = '') {
+    return `${value >= 0 ? '+' : ''}${value}${suffix}`;
+}
+function formatTestdataBenchmarkComparison(comparison) {
+    const lines = [
+        `Compare: ${comparison.baselineRunId} -> ${comparison.currentRunId}`,
+        `Pass rate: ${signed(Number((comparison.passRateDelta * 100).toFixed(1)), 'pp')}`,
+        `Duration: ${signed(Number((comparison.durationDeltaMs / 1000).toFixed(1)), 's')}`,
+        `Tokens: ${signed(comparison.tokenDelta)}`,
+        `Cases: improvements=${comparison.improvements}, regressions=${comparison.regressions}`,
+    ];
+    for (const item of comparison.cases.filter(entry => entry.change === 'improved' || entry.change === 'regressed' || entry.change === 'added' || entry.change === 'removed')) {
+        lines.push(`${item.change.toUpperCase()}  ${item.id}`);
+    }
+    if (Object.keys(comparison.failureStageDeltas).length > 0) {
+        lines.push(`Failure stage delta: ${Object.entries(comparison.failureStageDeltas)
+            .map(([stage, delta]) => `${stage}=${signed(delta)}`).join(', ')}`);
+    }
+    return lines.join('\n');
+}
+//# sourceMappingURL=testdataBenchmark.js.map

package/dist/benchmarks/testdataBenchmark.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testdataBenchmark.js","sourceRoot":"","sources":["../../src/benchmarks/testdataBenchmark.ts"],"names":[],"mappings":";;AAyJA,sEAiDC;AAED,4DAkDC;AAED,oDAqBC;AAED,gEAsBC;AAED,wEAoBC;AAED,4FAsBC;AAED,oEAoBC;AAED,0EA6CC;AAMD,8EAmBC;AAvbD,uEAMwC;AAGxC,MAAM,sBAAsB,GAAG,MAAO,CAAC;AAiGvC,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;AACjD,CAAC;AAED,SAAS,0BAA0B,CACjC,aAAoC,EACpC,IAAoB;IAEpB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,IAAI,CAAC,WAAW,KAAK,aAAa;QAAE,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACtE,IAAI,IAAI,CAAC,SAAS,KAAK,aAAa,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACvD,QAAQ,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,SAAS,OAAO,aAAa,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;IACvC,IAAI,YAAY,EAAE,IAAI,KAAK,SAAS;QAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC/D,IAAI,CAAC,YAAY,EAAE,WAAW;WACzB,YAAY,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC;WAClC,YAAY,CAAC,WAAW,CAAC,MAAM,KAAK,YAAY,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACxE,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,CAAC,YAAY,EAAE,SAAS,EAAE,GAAG;QAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACpE,MAAM,MAAM,GAAG,YAAY,EAAE,WAAW,CAAC;IACzC,IAAI,CAAC,MAAM;WACN,MAAM,CAAC,aAAa;WACpB,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,SAAS;WACpC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,QAAQ,EAAE,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,MAAM,IAAI,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,GAAG,CAAC,EAAE,CAAC;QACtE,QAAQ,CAAC,IAAI,CAAC,cAAc,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACtE,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChG,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;QACtF,QAAQ,CAAC,IAAI,CAAC,cAAc,kBAAkB,IAAI,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,CAAC,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC,CAAC;IACvG,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAClD,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC;IACnE,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClC,QAAQ,CAAC,IAAI,CAAC,eAAe,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAEM,KAAK,UAAU,6BAA6B,CACjD,aAAoC,EACpC,IAAoB,EACpB,MAA6B,EAC7B,MAAoB;IAEpB,MAAM,mBAAmB,GAAG,0BAA0B,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;IAC5E,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC;IACnF,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,mBAAmB,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAC7C,OAAO,EAAE,mBAAmB,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC7C,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,OAAO,CAAC;IACZ,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,MAAM,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE;YACjE,UAAU,EAAE,CAAC;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,sBAAsB;YAC/C,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,IAAA,mCAAc,EAAC,GAAG,CAAC;YAAE,MAAM,GAAG,CAAC;QACnC,mBAAmB,CAAC,IAAI,CAAC,YAAY,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACzF,OAAO,EAAE,mBAAmB,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IAC7C,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;QACrC,mBAAmB,CAAC,IAAI,CAAC,UAAU,OAAO,CAAC,MAAM,WAAW,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAgC,EAAE;QAC3F,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ;eAC5B,gBAAgB,CAAC,MAAM,CAAC,KAAK,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjE,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,MAAM;YACN,MAAM,EAAE,MAAM,EAAE,MAAM,IAAI,gBAAgB;YAC1C,QAAQ,EAAE,KAAK,CAAC,MAAM;YACtB,MAAM;YACN,GAAG,CAAC,CAAC,MAAM,EAAE,QAAQ,IAAI,CAAC,MAAM,EAAE,MAAM,IAAI,MAAM,EAAE,KAAK,CAAC;gBACxD,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE;gBAC1C,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,mBAAmB,CAAC,IAAI,CAAC,aAAa,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,EAAE,mBAAmB,EAAE,MAAM,EAAE,CAAC;AACzC,CAAC;AAEM,KAAK,UAAU,wBAAwB,CAC5C,aAAoC,EACpC,QAA0B,EAC1B,MAA6B,EAC7B,UAAwD,EACxD,MAAoB;IAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,uCAAkB,CAAC,QAAQ,EAAE;YAC/C,aAAa,EAAE,MAAM;YACrB,IAAI,EAAE,SAAS;SAChB,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC;YAClC,YAAY,EAAE,aAAa,CAAC,KAAK;YACjC,iBAAiB,EAAE,aAAa,CAAC,iBAAiB;YAClD,OAAO,EAAE,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,SAAS,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;YACtF,UAAU;YACV,MAAM;SACP,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,6BAA6B,CAAC,aAAa,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3F,OAAO;YACL,EAAE,EAAE,aAAa,CAAC,EAAE;YACpB,KAAK,EAAE,aAAa,CAAC,KAAK;YAC1B,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;YAC7B,MAAM,EAAE,SAAS,CAAC,mBAAmB,CAAC,MAAM,KAAK,CAAC;YAClD,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,mBAAmB,EAAE,SAAS,CAAC,mBAAmB;YAClD,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,YAAY,EAAE,IAAI,CAAC,YAAY;SAChC,CAAC;IACJ,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,IAAA,mCAAc,EAAC,GAAG,CAAC;YAAE,MAAM,GAAG,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAA,iDAA4B,EAAC,GAAG,CAAC,CAAC;QACnD,OAAO;YACL,EAAE,EAAE,aAAa,CAAC,EAAE;YACpB,KAAK,EAAE,aAAa,CAAC,KAAK;YAC1B,IAAI,EAAE,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC;YAC7B,MAAM,EAAE,KAAK;YACb,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;YAClC,YAAY,EAAE,OAAO,QAAQ,EAAE,YAAY,KAAK,QAAQ;gBACtD,CAAC,CAAC,QAAQ,CAAC,YAAY;gBACvB,CAAC,CAAC,cAAc;YAClB,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;YACvD,mBAAmB,EAAE,EAAE;YACvB,MAAM,EAAE,EAAE;SACX,CAAC;IACJ,CAAC;AACH,CAAC;AAEM,KAAK,UAAU,oBAAoB,CACxC,KAAuC,EACvC,QAA0B,EAC1B,MAA6B,EAC7B,UAAuC,EAAE;IAEzC,MAAM,OAAO,GAA8B,EAAE,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,CAAC,WAAW,EAAE,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,aAAa,EACb,QAAQ,EACR,MAAM,EACN,KAAK,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,aAAa,EAAE,KAAK,CAAC,EACnD,OAAO,CAAC,MAAM,CACf,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,OAAO,CAAC,cAAc,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAgB,0BAA0B,CACxC,OAA2C;IAE3C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;IAC9D,MAAM,aAAa,GAA2B,EAAE,CAAC;IACjD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,MAAM;YAAE,SAAS;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY;eAC5B,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBACnE,CAAC,CAAC,cAAc;gBAChB,CAAC,CAAC,cAAc,CAAC,CAAC;QACtB,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,MAAM;QACrB,MAAM;QACN,MAAM,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM;QAC/B,QAAQ,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1D,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QACvE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5F,aAAa;KACd,CAAC;AACJ,CAAC;AAED,SAAgB,8BAA8B,CAC5C,OAA2C;IAE3C,MAAM,OAAO,GAAG,0BAA0B,CAAC,OAAO,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;QACjC,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM;YAC1B,CAAC,CAAC,UAAU,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE;YACxF,CAAC,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,YAAY,IAAI,SAAS,CAAC;QAC7F,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,KAAK,OAAO,MAAM,MAAM,EAAE,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,IAAI,CACR,EAAE,EACF,YAAY,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,KAAK,YAAY,CAAC,OAAO,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAC9F,aAAa,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,OAAO,CAAC,WAAW,EAAE,CACvF,CAAC;IACF,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,mBAAmB,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC7H,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAgB,wCAAwC,CACtD,MAA+B;IAE/B,OAAO;QACL,aAAa,EAAE,CAAC;QAChB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QAC1B,OAAO,EAAE,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,aAAa,EAAE,EAAE,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE;QAClF,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACnC,EAAE,EAAE,MAAM,CAAC,EAAE;YACb,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,WAAW,EAAE,MAAM,CAAC,UAAU,EAAE,WAAW,IAAI,CAAC;YAChD,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,uBAAuB,EAAE,MAAM,CAAC,mBAAmB,CAAC,MAAM;YAC1D,kBAAkB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM;YACtE,iBAAiB,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;SACxC,CAAC,CAAC;KACJ,CAAC;AACJ,CAAC;AAED,SAAgB,4BAA4B,CAAC,KAAc;IACzD,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,KAAyC,CAAC;IACzD,IAAI,MAAM,CAAC,aAAa,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,cAAc,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;IAC9F,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;IACvF,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;QACnF,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;IACpC,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QACrG,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;IACnC,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,EAAE,KAAK,QAAQ,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACnF,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,MAAiC,CAAC;AAC3C,CAAC;AAED,SAAgB,+BAA+B,CAC7C,QAAiC,EACjC,OAAgC;IAEhC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAChF,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACjF,MAAM,KAAK,GAAsC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAC5D,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC1E,IAAI,CAAC,KAAK;YAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;QAC5E,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU;YACxD,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW;gBAC5C,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACzD,OAAO;YACL,EAAE;YACF,MAAM;YACN,cAAc,EAAE,MAAM,CAAC,MAAM;YAC7B,aAAa,EAAE,KAAK,CAAC,MAAM;YAC3B,eAAe,EAAE,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU;YACrD,UAAU,EAAE,CAAC,KAAK,CAAC,UAAU,EAAE,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,IAAI,CAAC,CAAC;SACzF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC;QACrB,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC;QAC9C,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC;KAC9C,CAAC,CAAC;IACH,MAAM,kBAAkB,GAA2B,EAAE,CAAC;IACtD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;cACrD,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,CAAC;YAAE,kBAAkB,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACrD,CAAC;IACD,OAAO;QACL,aAAa,EAAE,QAAQ,CAAC,KAAK;QAC7B,YAAY,EAAE,OAAO,CAAC,KAAK;QAC3B,aAAa,EAAE,OAAO,CAAC,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ;QACnE,eAAe,EAAE,OAAO,CAAC,OAAO,CAAC,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,UAAU;QACzE,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,WAAW;QACtE,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,MAAM;QACrE,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,MAAM;QACrE,kBAAkB;QAClB,KAAK;KACN,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,KAAa,EAAE,MAAM,GAAG,EAAE;IACxC,OAAO,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,GAAG,MAAM,EAAE,CAAC;AACrD,CAAC;AAED,SAAgB,iCAAiC,CAC/C,UAAuC;IAEvC,MAAM,KAAK,GAAG;QACZ,YAAY,UAAU,CAAC,aAAa,OAAO,UAAU,CAAC,YAAY,EAAE;QACpE,cAAc,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE;QACjF,aAAa,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,CAAC,eAAe,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;QAClF,WAAW,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE;QAC1C,uBAAuB,UAAU,CAAC,YAAY,iBAAiB,UAAU,CAAC,WAAW,EAAE;KACxF,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACjD,KAAK,CAAC,MAAM,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC,EAAE,CAAC;QACzH,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,wBAAwB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,kBAAkB,CAAC;aAC7E,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}

package/dist/benchmarks/testdataBenchmarkCases.js

@@ -0,0 +1,204 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TESTDATA_HARD_BENCHMARK_CASES = void 0;
+exports.selectTestdataBenchmarkCases = selectTestdataBenchmarkCases;
+const DEFAULT_OPTIONS = {
+    problemKind: 'traditional',
+    fillInMode: 'no',
+    caseCount: 8,
+    dataScale: 'auto',
+    languages: [],
+};
+/**
+ * 固定难题集：隐藏探针不放进题面，专门检测“ORACLE 与 BRUTE 一致但共同误读题意”。
+ * 题目均为传统题，确保基准可以直接执行生成计划中的 std.py。
+ */
+exports.TESTDATA_HARD_BENCHMARK_CASES = [
+    {
+        id: 'xor-subarrays-less-than-k',
+        title: '子数组异或小于 K',
+        difficulty: 'hard',
+        tags: ['binary-trie', 'prefix-xor', 'counting'],
+        options: { ...DEFAULT_OPTIONS },
+        statementMarkdown: `# 子数组异或小于 K
+
+给定长度为 n 的非负整数数组 a 和非负整数 K。计算有多少个非空连续子数组，其所有元素的按位异或结果严格小于 K。
+
+## 输入格式
+
+第一行两个整数 n、K。第二行 n 个整数 a_1...a_n。
+
+## 输出格式
+
+输出满足条件的连续子数组数量。答案可能超过 32 位有符号整数范围。
+
+## 数据范围
+
+- 1 <= n <= 200000
+- 0 <= K < 2^31
+- 0 <= a_i < 2^31
+
+## 样例
+
+\`\`\`input1
+5 4
+1 2 3 4 5
+\`\`\`
+
+\`\`\`output1
+10
+\`\`\`
+`,
+        hiddenProbes: [
+            { name: 'K 为 0', input: '1 0\n0\n', output: '0\n' },
+            { name: '重复前缀异或', input: '4 8\n7 7 7 7\n', output: '10\n' },
+            { name: '严格小于边界', input: '6 3\n0 1 2 3 4 5\n', output: '12\n' },
+            { name: '高位混合', input: '8 16\n15 1 7 8 3 12 4 6\n', output: '36\n' },
+        ],
+    },
+    {
+        id: 'dynamic-connectivity-offline',
+        title: '带删除的动态连通性',
+        difficulty: 'hard',
+        tags: ['rollback-dsu', 'segment-tree-over-time', 'offline'],
+        options: { ...DEFAULT_OPTIONS },
+        statementMarkdown: `# 带删除的动态连通性
+
+有 n 个点，初始没有边。依次执行 q 个操作：
+
+- ADD u v：加入无向边 (u,v)，保证加入前该边不存在；
+- DEL u v：删除无向边 (u,v)，保证删除前该边存在；
+- ASK u v：询问当前图中 u 与 v 是否连通。
+
+## 输入格式
+
+第一行两个整数 n、q。随后 q 行，每行是上述一种操作。
+
+## 输出格式
+
+对每个 ASK 输出一行：连通输出 Yes，否则输出 No。大小写必须完全一致。
+
+## 数据范围
+
+- 1 <= n,q <= 200000
+- 1 <= u,v <= n，u != v
+- 图中同一时刻不存在重边
+
+## 样例
+
+\`\`\`input1
+5 9
+ADD 1 2
+ADD 2 3
+ASK 1 3
+DEL 2 3
+ASK 1 3
+ADD 3 4
+ADD 4 5
+ASK 3 5
+ASK 1 5
+\`\`\`
+
+\`\`\`output1
+Yes
+No
+Yes
+No
+\`\`\`
+`,
+        hiddenProbes: [
+            {
+                name: '单边反复加入删除',
+                input: '2 5\nASK 1 2\nADD 1 2\nASK 1 2\nDEL 1 2\nASK 1 2\n',
+                output: 'No\nYes\nNo\n',
+            },
+            {
+                name: '删除桥后由另一条链恢复',
+                input: '6 13\nADD 1 2\nADD 2 3\nADD 4 5\nASK 1 5\nADD 3 4\nASK 1 5\nDEL 2 3\nASK 1 5\nADD 2 6\nADD 6 5\nASK 1 4\nDEL 3 4\nASK 3 4\n',
+                output: 'No\nYes\nNo\nYes\nNo\n',
+            },
+            {
+                name: '路径与替代边交错',
+                input: '4 10\nADD 1 2\nADD 2 3\nADD 3 4\nASK 1 4\nDEL 2 3\nASK 1 4\nADD 1 4\nASK 2 3\nDEL 1 2\nASK 2 4\n',
+                output: 'Yes\nNo\nYes\nNo\n',
+            },
+        ],
+    },
+    {
+        id: 'range-flip-longest-ones',
+        title: '区间翻转与最长连续 1',
+        difficulty: 'hard',
+        tags: ['lazy-segment-tree', 'range-flip', 'range-query'],
+        options: { ...DEFAULT_OPTIONS },
+        statementMarkdown: `# 区间翻转与最长连续 1
+
+给定一个长度为 n 的 01 字符串，执行 q 个操作：
+
+- FLIP l r：把闭区间 [l,r] 内所有位取反；
+- QUERY l r：输出当前闭区间 [l,r] 内最长连续 1 的长度。
+
+下标从 1 开始，所有操作按输入顺序生效。
+
+## 输入格式
+
+第一行 n、q；第二行一个长度为 n 的 01 字符串；随后 q 行为操作。
+
+## 输出格式
+
+对每个 QUERY 输出一行整数。
+
+## 数据范围
+
+- 1 <= n,q <= 200000
+- 1 <= l <= r <= n
+
+## 样例
+
+\`\`\`input1
+8 6
+00111001
+QUERY 1 8
+FLIP 2 7
+QUERY 1 8
+QUERY 3 6
+FLIP 1 8
+QUERY 1 8
+\`\`\`
+
+\`\`\`output1
+3
+3
+1
+3
+\`\`\`
+`,
+        hiddenProbes: [
+            {
+                name: '单点反复翻转',
+                input: '1 5\n0\nQUERY 1 1\nFLIP 1 1\nQUERY 1 1\nFLIP 1 1\nQUERY 1 1\n',
+                output: '0\n1\n0\n',
+            },
+            {
+                name: '跨段合并与局部查询',
+                input: '10 7\n1111100000\nQUERY 1 10\nFLIP 3 8\nQUERY 1 10\nQUERY 3 8\nFLIP 5 5\nQUERY 4 6\nQUERY 5 10\n',
+                output: '5\n3\n3\n2\n4\n',
+            },
+            {
+                name: '全区间与嵌套翻转',
+                input: '6 6\n010101\nFLIP 1 6\nQUERY 1 6\nFLIP 2 5\nQUERY 1 6\nFLIP 3 4\nQUERY 2 5\n',
+                output: '1\n2\n2\n',
+            },
+        ],
+    },
+];
+function selectTestdataBenchmarkCases(ids = []) {
+    if (ids.length === 0)
+        return [...exports.TESTDATA_HARD_BENCHMARK_CASES];
+    const requested = new Set(ids);
+    const selected = exports.TESTDATA_HARD_BENCHMARK_CASES.filter(item => requested.has(item.id));
+    const missing = ids.filter(id => !selected.some(item => item.id === id));
+    if (missing.length > 0)
+        throw new Error(`未知基准题目：${missing.join('、')}`);
+    return [...selected];
+}
+//# sourceMappingURL=testdataBenchmarkCases.js.map

package/dist/benchmarks/testdataBenchmarkCases.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testdataBenchmarkCases.js","sourceRoot":"","sources":["../../src/benchmarks/testdataBenchmarkCases.ts"],"names":[],"mappings":";;;AAiNA,oEAOC;AAtMD,MAAM,eAAe,GAAoB;IACvC,WAAW,EAAE,aAAa;IAC1B,UAAU,EAAE,IAAI;IAChB,SAAS,EAAE,CAAC;IACZ,SAAS,EAAE,MAAM;IACjB,SAAS,EAAE,EAAE;CACd,CAAC;AAEF;;;GAGG;AACU,QAAA,6BAA6B,GAAqC;IAC7E;QACE,EAAE,EAAE,2BAA2B;QAC/B,KAAK,EAAE,WAAW;QAClB,UAAU,EAAE,MAAM;QAClB,IAAI,EAAE,CAAC,aAAa,EAAE,YAAY,EAAE,UAAU,CAAC;QAC/C,OAAO,EAAE,EAAE,GAAG,eAAe,EAAE;QAC/B,iBAAiB,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA4BtB;QACG,YAAY,EAAE;YACZ,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE;YACnD,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,MAAM,EAAE;YAC3D,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,oBAAoB,EAAE,MAAM,EAAE,MAAM,EAAE;YAC/D,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,2BAA2B,EAAE,MAAM,EAAE,MAAM,EAAE;SACrE;KACF;IACD;QACE,EAAE,EAAE,8BAA8B;QAClC,KAAK,EAAE,WAAW;QAClB,UAAU,EAAE,MAAM;QAClB,IAAI,EAAE,CAAC,cAAc,EAAE,wBAAwB,EAAE,SAAS,CAAC;QAC3D,OAAO,EAAE,EAAE,GAAG,eAAe,EAAE;QAC/B,iBAAiB,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA2CtB;QACG,YAAY,EAAE;YACZ;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,oDAAoD;gBAC3D,MAAM,EAAE,eAAe;aACxB;YACD;gBACE,IAAI,EAAE,aAAa;gBACnB,KAAK,EAAE,6HAA6H;gBACpI,MAAM,EAAE,wBAAwB;aACjC;YACD;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,kGAAkG;gBACzG,MAAM,EAAE,oBAAoB;aAC7B;SACF;KACF;IACD;QACE,EAAE,EAAE,yBAAyB;QAC7B,KAAK,EAAE,aAAa;QACpB,UAAU,EAAE,MAAM;QAClB,IAAI,EAAE,CAAC,mBAAmB,EAAE,YAAY,EAAE,aAAa,CAAC;QACxD,OAAO,EAAE,EAAE,GAAG,eAAe,EAAE;QAC/B,iBAAiB,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAyCtB;QACG,YAAY,EAAE;YACZ;gBACE,IAAI,EAAE,QAAQ;gBACd,KAAK,EAAE,+DAA+D;gBACtE,MAAM,EAAE,WAAW;aACpB;YACD;gBACE,IAAI,EAAE,WAAW;gBACjB,KAAK,EAAE,kGAAkG;gBACzG,MAAM,EAAE,iBAAiB;aAC1B;YACD;gBACE,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE,8EAA8E;gBACrF,MAAM,EAAE,WAAW;aACpB;SACF;KACF;CACO,CAAC;AAEX,SAAgB,4BAA4B,CAAC,MAAgB,EAAE;IAC7D,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,qCAA6B,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,MAAM,QAAQ,GAAG,qCAA6B,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACtF,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACzE,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,UAAU,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACvE,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;AACvB,CAAC"}