@rasensio/aidlc 0.1.0

package/dist/core/template-resolver.js

@@ -0,0 +1,261 @@
+/**
+ * Template resolution — inheritance, cycle-scope phase applicability.
+ *
+ * - `resolveTemplate()` applies the full inheritance chain (remove/override/add).
+ * - `loadTemplates()` loads all template YAML files from a directory.
+ * - `phasesForScope()` filters phases by cycle scope.
+ *
+ * Requirements: 8.1, 8.5, 5.1, 5.2
+ */
+import { readdirSync, existsSync } from 'node:fs';
+import { join } from 'node:path';
+import { loadYaml } from '../state/yaml-helpers.js';
+// ---------------------------------------------------------------------------
+// Errors
+// ---------------------------------------------------------------------------
+/**
+ * Error thrown when template resolution encounters a problem
+ * (cycle, missing parent, invalid insertion point).
+ */
+export class TemplateResolutionError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'TemplateResolutionError';
+    }
+}
+// ---------------------------------------------------------------------------
+// Scope-to-phase mapping (Req 5.1)
+// ---------------------------------------------------------------------------
+/** Ordered list of all core lifecycle phases. */
+const ALL_PHASES = [
+    'ideation',
+    'requirements',
+    'design',
+    'implementation',
+    'testing',
+    'deployment',
+    'maintenance',
+];
+/** Phases applicable to each cycle scope. */
+const SCOPE_PHASES = {
+    full: ALL_PHASES,
+    standard: ['requirements', 'design', 'implementation', 'testing', 'deployment'],
+    micro: ['implementation', 'testing'],
+};
+/**
+ * Get the applicable phases for a given cycle scope.
+ *
+ * Filters the resolved template's phases to include only those whose name
+ * appears in the scope's allowed phase set. Custom (non-core) phase names
+ * pass through for all scopes (they are never filtered out by scope rules).
+ *
+ * @param resolvedTemplate - A fully resolved template (no `extends`).
+ * @param scope - The cycle scope to filter by.
+ * @returns The subset of template phases applicable to the given scope.
+ */
+export function phasesForScope(resolvedTemplate, scope) {
+    const allowedNames = new Set(SCOPE_PHASES[scope]);
+    return resolvedTemplate.phases.filter((phase) => {
+        // Custom (non-core) phases always pass — scope rules only restrict core phases
+        if (!ALL_PHASES.includes(phase.name)) {
+            return true;
+        }
+        return allowedNames.has(phase.name);
+    });
+}
+// ---------------------------------------------------------------------------
+// Template resolution (Req 8.5)
+// ---------------------------------------------------------------------------
+/**
+ * Resolve a template by applying its inheritance chain.
+ *
+ * Resolution algorithm:
+ *   1. If no `extends` → template is already resolved (return a copy with
+ *      inheritance fields cleared).
+ *   2. Load parent template, resolve it recursively (cycle-detected).
+ *   3. Start with parent's resolved phases.
+ *   4. Apply `remove`: filter out listed phases.
+ *   5. Apply `override`: for each phase name in override map, merge fields.
+ *   6. Apply `add`: insert new phases at declared positions (before/after).
+ *
+ * @param template - The template to resolve.
+ * @param allTemplates - Map of all available templates by name.
+ * @returns A fully resolved WorkflowTemplate (no `extends`, all phases concrete).
+ * @throws {TemplateResolutionError} On circular inheritance or missing parent.
+ */
+export function resolveTemplate(template, allTemplates) {
+    return resolveWithChain(template, allTemplates, new Set());
+}
+/**
+ * Internal recursive resolver with cycle detection via a visited set.
+ */
+function resolveWithChain(template, allTemplates, visited) {
+    // Cycle detection
+    if (visited.has(template.name)) {
+        const chain = [...visited, template.name].join(' → ');
+        throw new TemplateResolutionError(`circular template inheritance detected: ${chain}`);
+    }
+    visited.add(template.name);
+    // Base case: no parent
+    if (template.extends === null) {
+        return makeResolved(template, template.phases);
+    }
+    // Recursive case: resolve parent first
+    const parent = allTemplates.get(template.extends);
+    if (!parent) {
+        throw new TemplateResolutionError(`template "${template.name}" extends unknown parent "${template.extends}"`);
+    }
+    const resolvedParent = resolveWithChain(parent, allTemplates, visited);
+    // Start with parent's resolved phases
+    let phases = [...resolvedParent.phases];
+    // Step 1: Apply remove
+    if (template.remove && template.remove.length > 0) {
+        const toRemove = new Set(template.remove);
+        phases = phases.filter((p) => !toRemove.has(p.name));
+    }
+    // Step 2: Apply override (field-level merge)
+    if (template.override) {
+        phases = applyOverrides(phases, template.override);
+    }
+    // Step 3: Apply add (positional insertion)
+    if (template.add && template.add.length > 0) {
+        phases = applyAdds(phases, template.add, template.name);
+    }
+    return makeResolved(template, phases);
+}
+/**
+ * Apply field-level overrides to matching phases.
+ */
+function applyOverrides(phases, overrides) {
+    return phases.map((phase) => {
+        const ov = overrides[phase.name];
+        if (!ov)
+            return phase;
+        const merged = { ...phase };
+        if (ov.required_artifacts !== undefined) {
+            merged.required_artifacts = ov.required_artifacts;
+        }
+        if (ov.optional_artifacts !== undefined) {
+            merged.optional_artifacts = ov.optional_artifacts;
+        }
+        return merged;
+    });
+}
+/**
+ * Apply positional additions to the phase list.
+ * Each add entry specifies `before` or `after` an existing phase name.
+ * If neither is specified, the phase is appended at the end.
+ */
+function applyAdds(phases, adds, templateName) {
+    let result = [...phases];
+    for (const add of adds) {
+        if (add.before) {
+            const idx = result.findIndex((p) => p.name === add.before);
+            if (idx === -1) {
+                throw new TemplateResolutionError(`template "${templateName}": add phase "${add.phase.name}" references ` +
+                    `non-existent insertion point before "${add.before}"`);
+            }
+            result.splice(idx, 0, add.phase);
+        }
+        else if (add.after) {
+            const idx = result.findIndex((p) => p.name === add.after);
+            if (idx === -1) {
+                throw new TemplateResolutionError(`template "${templateName}": add phase "${add.phase.name}" references ` +
+                    `non-existent insertion point after "${add.after}"`);
+            }
+            result.splice(idx + 1, 0, add.phase);
+        }
+        else {
+            // No position specified — append at end
+            result = [...result, add.phase];
+        }
+    }
+    return result;
+}
+/**
+ * Produce a resolved template object (extends cleared, inheritance fields cleared).
+ */
+function makeResolved(template, phases) {
+    return {
+        name: template.name,
+        description: template.description,
+        extends: null,
+        scope: template.scope,
+        phases,
+        gates: template.gates,
+        transition_rules: template.transition_rules,
+        // Inheritance fields are cleared in the resolved output
+    };
+}
+// ---------------------------------------------------------------------------
+// Template loading (Req 8.1, 8.3)
+// ---------------------------------------------------------------------------
+/**
+ * Load all templates from a directory. Each `.yaml` or `.yml` file is parsed
+ * as a WorkflowTemplate. Invalid files are skipped with a warning to stderr.
+ *
+ * @param templateDir - Path to the directory containing template YAML files.
+ * @returns A Map of template name → WorkflowTemplate.
+ */
+export function loadTemplates(templateDir) {
+    const templates = new Map();
+    if (!existsSync(templateDir)) {
+        return templates;
+    }
+    let entries;
+    try {
+        entries = readdirSync(templateDir);
+    }
+    catch {
+        return templates;
+    }
+    const yamlFiles = entries
+        .filter((f) => f.endsWith('.yaml') || f.endsWith('.yml'))
+        .sort();
+    for (const file of yamlFiles) {
+        const filePath = join(templateDir, file);
+        try {
+            const data = loadYaml(filePath, validateTemplate);
+            templates.set(data.name, data);
+        }
+        catch (err) {
+            process.stderr.write(`warning: failed to load template ${filePath}: ${err.message}\n`);
+        }
+    }
+    return templates;
+}
+/**
+ * Lightweight schema validator for workflow templates.
+ * Returns an error string if the data is invalid, null otherwise.
+ */
+function validateTemplate(data) {
+    if (data === null || typeof data !== 'object') {
+        return 'template must be an object';
+    }
+    const obj = data;
+    if (typeof obj.name !== 'string' || obj.name.length === 0) {
+        return "template must have a non-empty 'name' field";
+    }
+    if (!('extends' in obj)) {
+        // `extends` can be null or a string; but the field must exist or default to null
+        // Accept missing `extends` as null
+    }
+    const validScopes = ['full', 'standard', 'micro'];
+    if (typeof obj.scope !== 'string' || !validScopes.includes(obj.scope)) {
+        return `template 'scope' must be one of: ${validScopes.join(', ')}`;
+    }
+    if (!Array.isArray(obj.phases)) {
+        return "template must have a 'phases' array";
+    }
+    for (let i = 0; i < obj.phases.length; i++) {
+        const phase = obj.phases[i];
+        if (typeof phase.name !== 'string' || phase.name.length === 0) {
+            return `phases[${i}] must have a non-empty 'name' field`;
+        }
+        if (!Array.isArray(phase.required_artifacts)) {
+            return `phases[${i}] must have a 'required_artifacts' array`;
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=template-resolver.js.map

package/dist/core/template-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"template-resolver.js","sourceRoot":"","sources":["../../src/core/template-resolver.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,QAAQ,EAAE,MAAM,0BAA0B,CAAC;AAUpD,8EAA8E;AAC9E,SAAS;AACT,8EAA8E;AAE9E;;;GAGG;AACH,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IAChD,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,yBAAyB,CAAC;IACxC,CAAC;CACF;AAED,8EAA8E;AAC9E,mCAAmC;AACnC,8EAA8E;AAE9E,iDAAiD;AACjD,MAAM,UAAU,GAAgB;IAC9B,UAAU;IACV,cAAc;IACd,QAAQ;IACR,gBAAgB;IAChB,SAAS;IACT,YAAY;IACZ,aAAa;CACd,CAAC;AAEF,6CAA6C;AAC7C,MAAM,YAAY,GAAoC;IACpD,IAAI,EAAE,UAAU;IAChB,QAAQ,EAAE,CAAC,cAAc,EAAE,QAAQ,EAAE,gBAAgB,EAAE,SAAS,EAAE,YAAY,CAAC;IAC/E,KAAK,EAAE,CAAC,gBAAgB,EAAE,SAAS,CAAC;CACrC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,UAAU,cAAc,CAC5B,gBAAkC,EAClC,KAAiB;IAEjB,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;IAE1D,OAAO,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QAC9C,+EAA+E;QAC/E,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAiB,CAAC,EAAE,CAAC;YAClD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,gCAAgC;AAChC,8EAA8E;AAE9E;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,eAAe,CAC7B,QAA0B,EAC1B,YAA2C;IAE3C,OAAO,gBAAgB,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;AACrE,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CACvB,QAA0B,EAC1B,YAA2C,EAC3C,OAAoB;IAEpB,kBAAkB;IAClB,IAAI,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,IAAI,uBAAuB,CAC/B,2CAA2C,KAAK,EAAE,CACnD,CAAC;IACJ,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAE3B,uBAAuB;IACvB,IAAI,QAAQ,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAC9B,OAAO,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,uCAAuC;IACvC,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,uBAAuB,CAC/B,aAAa,QAAQ,CAAC,IAAI,6BAA6B,QAAQ,CAAC,OAAO,GAAG,CAC3E,CAAC;IACJ,CAAC;IAED,MAAM,cAAc,GAAG,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;IAEvE,sCAAsC;IACtC,IAAI,MAAM,GAAG,CAAC,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IAExC,uBAAuB;IACvB,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1C,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,6CAA6C;IAC7C,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACtB,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAED,2CAA2C;IAC3C,IAAI,QAAQ,CAAC,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,OAAO,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CACrB,MAAuB,EACvB,SAAgD;IAEhD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,CAAC,EAAE;YAAE,OAAO,KAAK,CAAC;QAEtB,MAAM,MAAM,GAAkB,EAAE,GAAG,KAAK,EAAE,CAAC;QAC3C,IAAI,EAAE,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACxC,MAAM,CAAC,kBAAkB,GAAG,EAAE,CAAC,kBAAkB,CAAC;QACpD,CAAC;QACD,IAAI,EAAE,CAAC,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACxC,MAAM,CAAC,kBAAkB,GAAG,EAAE,CAAC,kBAAkB,CAAC;QACpD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,MAAuB,EACvB,IAAwB,EACxB,YAAoB;IAEpB,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAEzB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,aAAa,YAAY,iBAAiB,GAAG,CAAC,KAAK,CAAC,IAAI,eAAe;oBACrE,wCAAwC,GAAG,CAAC,MAAM,GAAG,CACxD,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;aAAM,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,uBAAuB,CAC/B,aAAa,YAAY,iBAAiB,GAAG,CAAC,KAAK,CAAC,IAAI,eAAe;oBACrE,uCAAuC,GAAG,CAAC,KAAK,GAAG,CACtD,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,wCAAwC;YACxC,MAAM,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CACnB,QAA0B,EAC1B,MAAuB;IAEvB,OAAO;QACL,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,WAAW,EAAE,QAAQ,CAAC,WAAW;QACjC,OAAO,EAAE,IAAI;QACb,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,MAAM;QACN,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB;QAC3C,wDAAwD;KACzD,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,kCAAkC;AAClC,8EAA8E;AAE9E;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,WAAmB;IAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEtD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,OAAiB,CAAC;IACtB,IAAI,CAAC;QACH,OAAO,GAAG,WAAW,CAAC,WAAW,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,SAAS,GAAG,OAAO;SACtB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;SACxD,IAAI,EAAE,CAAC;IAEV,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,QAAQ,CAAmB,QAAQ,EAAE,gBAAgB,CAAC,CAAC;YACpE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,GAAY,EAAE,CAAC;YACtB,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB,oCAAoC,QAAQ,KAAM,GAAa,CAAC,OAAO,IAAI,CAC5E,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,IAAa;IACrC,IAAI,IAAI,KAAK,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC9C,OAAO,4BAA4B,CAAC;IACtC,CAAC;IAED,MAAM,GAAG,GAAG,IAA+B,CAAC;IAE5C,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1D,OAAO,6CAA6C,CAAC;IACvD,CAAC;IAED,IAAI,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,EAAE,CAAC;QACxB,iFAAiF;QACjF,mCAAmC;IACrC,CAAC;IAED,MAAM,WAAW,GAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;IAChE,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAmB,CAAC,EAAE,CAAC;QACpF,OAAO,oCAAoC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;IACtE,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/B,OAAO,qCAAqC,CAAC;IAC/C,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAA4B,CAAC;QACvD,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9D,OAAO,UAAU,CAAC,sCAAsC,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC7C,OAAO,UAAU,CAAC,0CAA0C,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}