@devflow-tools/knowledge-engine 0.16.27 → 0.16.28

package/dist/source-selector.js

@@ -35,22 +35,28 @@ function readProjectDependencies(projectRoot) {
 }
 export function selectKnowledgeSources(input) {
     const available = [...new Set(input.availableSources)];
-    if (input.explicitSources?.length) {
-        const requested = new Set(input.explicitSources.map(source => source.toLowerCase()));
-        return {
-            sources: available.filter(source => requested.has(source.toLowerCase())),
-            rejectedSources: [],
-            signals: ["explicit-sources"],
-        };
-    }
+    const requested = input.explicitSources?.length
+        ? new Set(input.explicitSources.map(source => source.toLowerCase()))
+        : null;
     const dependencies = [
         ...readProjectDependencies(input.projectRoot),
+        ...Object.keys(input.projectProfile?.dependencies ?? {}),
         ...(input.projectSignals?.dependencies ?? []),
     ];
-    const frameworks = input.projectSignals?.frameworks ?? [];
-    const languages = input.projectSignals?.languages ?? [];
+    const frameworks = [
+        ...(input.projectSignals?.frameworks ?? []),
+        ...(input.projectProfile?.frameworks.map(framework => framework.name) ?? []),
+    ];
+    const languages = [
+        ...(input.projectSignals?.languages ?? []),
+        ...(input.projectProfile?.languages ?? []),
+    ];
     const files = input.projectSignals?.relevantFiles ?? [];
-    const signalText = `${input.query} ${input.projectSignals?.activeSkill ?? ""}`;
+    const activeSkills = [
+        input.projectSignals?.activeSkill ?? '',
+        ...(input.projectProfile?.activeSkills ?? []),
+    ];
+    const signalText = `${input.query} ${activeSkills.join(' ')}`;
     const queryFamilies = new Set(SOURCE_FAMILIES.filter(family => family.query.test(signalText)).map(family => family.family));
     const projectFamilies = new Set(SOURCE_FAMILIES.filter(family => dependencies.some(value => family.dependencies.test(value))
         || frameworks.some(value => family.frameworks.test(value))
@@ -65,7 +71,41 @@ export function selectKnowledgeSources(input) {
     }
     const sources = [];
     const rejectedSources = [];
+    const rejections = [];
+    const requiredNeeds = (input.knowledgeNeeds ?? []).filter(need => need.required);
+    const requiredEntityNeeds = requiredNeeds.filter(need => Boolean(need.entity));
+    const requiredSymbolNeeds = requiredNeeds.filter(need => Boolean(need.symbol));
+    const catalogEntries = new Map((input.catalog?.sources ?? []).map(entry => [normalize(entry.sourceId), entry]));
+    const taskKind = taskKindForAction(input.action, input.knowledgeNeeds ?? []);
+    const reject = (source, reason) => {
+        rejectedSources.push(source);
+        rejections.push({ source, reason });
+    };
     for (const source of available) {
+        if (requested && !requested.has(source.toLowerCase())) {
+            reject(source, 'not_explicitly_requested');
+            continue;
+        }
+        const catalogEntry = catalogEntries.get(normalize(source));
+        if (input.catalog && !catalogEntry) {
+            reject(source, 'catalog_entry_missing');
+            continue;
+        }
+        const catalogRejection = catalogEntry
+            ? rejectCatalogEntry(catalogEntry, input.projectProfile, taskKind, input.action)
+            : null;
+        if (catalogRejection) {
+            reject(source, catalogRejection);
+            continue;
+        }
+        const coversRequiredEntity = requiredEntityNeeds.length === 0
+            || requiredEntityNeeds.some(need => sourceCoversNeed(source, catalogEntry, need));
+        const coversRequiredSymbol = requiredSymbolNeeds.length === 0
+            || requiredSymbolNeeds.some(need => sourceCoversNeed(source, catalogEntry, need));
+        if (!coversRequiredEntity || !coversRequiredSymbol) {
+            reject(source, 'required_entity_or_api_not_covered');
+            continue;
+        }
         const family = familyForSource(source);
         if (!family && hasProjectSignals) {
             const sourceTerms = source.toLowerCase().split(/[^a-z0-9]+/).filter(term => term.length >= 4);
@@ -73,7 +113,7 @@ export function selectKnowledgeSources(input) {
             if (explicitlyRelevant)
                 sources.push(source);
             else
-                rejectedSources.push(source);
+                reject(source, 'project_or_task_signal_missing');
             continue;
         }
         if (!family || !hasProjectSignals) {
@@ -83,18 +123,123 @@ export function selectKnowledgeSources(input) {
         if (COMPETING_UI_FAMILIES.has(family.family)
             && uiFamilies.size > 0
             && !uiFamilies.has(family.family)) {
-            rejectedSources.push(source);
+            reject(source, 'competing_framework');
             continue;
         }
         if (allowedFamilies.has(family.family))
             sources.push(source);
         else
-            rejectedSources.push(source);
+            reject(source, 'project_or_task_signal_missing');
     }
+    const missingNeeds = requiredNeeds.filter(need => !sources.some(source => sourceCoversNeed(source, catalogEntries.get(normalize(source)), need)));
+    const coverageGaps = missingNeeds.map(need => ({
+        sourceId: sourceIdForNeed(need),
+        kind: need.symbol ? 'missing_api' : 'missing_source',
+        ...(need.entity ? { entity: need.entity } : {}),
+        ...(need.symbol ? { symbol: need.symbol } : {}),
+        ...(need.version ? { requiredVersion: need.version } : {}),
+        ...(taskKind ? { taskKind } : {}),
+        reason: need.symbol
+            ? `No compatible ready knowledge source covers API ${need.symbol}`
+            : `No compatible ready knowledge source covers package or entity ${need.entity ?? 'unknown'}`,
+    }));
     return {
         sources,
         rejectedSources,
-        signals: [...new Set([...projectFamilies, ...queryFamilies])].sort(),
+        rejections,
+        signals: [...new Set([
+                ...(requested ? ['explicit-sources'] : []),
+                ...projectFamilies,
+                ...queryFamilies,
+                ...activeSkills.filter(Boolean).map(skill => `skill:${skill}`),
+                ...(taskKind ? [`task:${taskKind}`] : []),
+            ])].sort(),
+        missingNeeds,
+        coverageGaps,
+    };
+}
+function rejectCatalogEntry(entry, profile, taskKind, action) {
+    const readiness = entry.readiness;
+    const activeDegradedRevision = readiness.status === 'degraded'
+        && Boolean(readiness.activeContentHash)
+        && readiness.chunks > 0;
+    if (readiness.status !== 'ready' && !activeDegradedRevision)
+        return `source_not_ready:${readiness.status}`;
+    if (taskKind && entry.taskKinds.length > 0 && !entry.taskKinds.includes(taskKind))
+        return `task_kind_unsupported:${taskKind}`;
+    if ((action === 'create' || action === 'modify') && entry.authority === 'generated')
+        return 'generated_authority_ineligible';
+    const expectedVersion = expectedVersionForEntry(entry, profile);
+    if (expectedVersion && (!entry.version || major(entry.version) !== major(expectedVersion))) {
+        return `major_version_incompatible:${expectedVersion}:${entry.version ?? 'missing'}`;
+    }
+    return null;
+}
+function expectedVersionForEntry(entry, profile) {
+    if (!profile)
+        return undefined;
+    const declaredDependency = entry.sourceId.startsWith('dependency:')
+        ? entry.sourceId.slice('dependency:'.length)
+        : undefined;
+    const dependencyName = declaredDependency && declaredDependency in profile.dependencies
+        ? declaredDependency
+        : Object.keys(profile.dependencies).find(name => sourceMatchesEntity(entry.sourceId, name));
+    if (dependencyName)
+        return profile.dependencies[dependencyName];
+    const framework = profile.frameworks.find(candidate => sourceMatchesEntity(entry.sourceId, candidate.name));
+    return framework?.version;
+}
+function sourceCoversNeed(source, entry, need) {
+    const entityCovered = !need.entity || Boolean(entry?.entities.some(entity => normalize(entity) === normalize(need.entity))
+        || sourceMatchesEntity(source, need.entity));
+    const symbolCovered = !need.symbol || Boolean(entry?.symbols.some(symbol => normalizeSymbol(symbol) === normalizeSymbol(need.symbol))
+        || (!entry && sourceMatchesEntity(source, need.symbol)));
+    const versionCovered = !need.version || Boolean(entry?.version && major(entry.version) === major(need.version));
+    return entityCovered && symbolCovered && versionCovered;
+}
+function sourceMatchesEntity(source, entity) {
+    const sourceKey = normalize(source).replace(/^dependency:/u, '');
+    const entityKey = normalize(entity);
+    if (sourceKey === entityKey || sourceKey.includes(entityKey))
+        return true;
+    const aliases = {
+        nextjs: ['next'],
+        next: ['nextjs'],
+        angular: ['@angular/core'],
+        nest: ['@nestjs/core'],
+        node: ['node.js', '@types/node'],
+        typescript: ['ts'],
+        tailwind: ['tailwindcss'],
     };
+    return (aliases[entityKey] ?? []).some(alias => sourceKey.includes(alias));
+}
+function taskKindForAction(action, needs) {
+    if (needs.some(need => need.kind === 'migration'))
+        return 'migrate';
+    if (needs.some(need => need.kind === 'overview'))
+        return 'explain';
+    if (!action)
+        return undefined;
+    if (['create', 'modify', 'debug', 'test', 'build'].includes(action))
+        return action;
+    if (action === 'document' || action === 'analyze')
+        return 'explain';
+    if (action === 'install' || action === 'release')
+        return 'build';
+    return undefined;
+}
+function sourceIdForNeed(need) {
+    if (need.entity)
+        return `dependency:${need.entity}`;
+    return `api:${need.symbol ?? 'unknown'}`;
+}
+function normalize(value) {
+    return value.normalize('NFKC').trim().toLocaleLowerCase('en-US');
+}
+function normalizeSymbol(value) {
+    return normalize(value).replace(/[^a-z0-9_$@.]/gu, '');
+}
+function major(value) {
+    return value?.match(/\d+/u)?.[0];
 }
 //# sourceMappingURL=source-selector.js.map

package/dist/source-selector.js.map

@@ -1 +1 @@
-{"version":3,"file":"source-selector.js","sourceRoot":"","sources":["../src/source-selector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAyBjC,MAAM,eAAe,GAAmB;IACtC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,6BAA6B,EAAE,YAAY,EAAE,sBAAsB,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE;IAC/J,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,KAAK,EAAE,6BAA6B,EAAE,YAAY,EAAE,qBAAqB,EAAE,UAAU,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE;IACtK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE;IACtH,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE;IACpI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,uBAAuB,EAAE,KAAK,EAAE,uBAAuB,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE;IACnI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,kBAAkB,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE;IAC3H,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE;IAChH,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,oBAAoB,EAAE,KAAK,EAAE,oCAAoC,EAAE,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,qBAAqB,EAAE,KAAK,EAAE,cAAc,EAAE;IACtN,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,uBAAuB,EAAE,KAAK,EAAE,uBAAuB,EAAE,YAAY,EAAE,iBAAiB,EAAE,UAAU,EAAE,OAAO,EAAE;IACzI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE;IAC/G,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE;IAC5H,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,iCAAiC,EAAE,KAAK,EAAE,qCAAqC,EAAE,YAAY,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,mCAAmC,EAAE;CACjM,CAAC;AAEF,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE7E,SAAS,eAAe,CAAC,MAAc;IACrC,OAAO,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,uBAAuB,CAAC,WAAoB;IACnD,IAAI,CAAC,WAAW;QAAE,OAAO,EAAE,CAAC;IAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IACtD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QAAE,OAAO,EAAE,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAA4B,CAAC;QACrF,MAAM,QAAQ,GAAG,CAAC,cAAc,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,CAAC;QACjG,OAAO,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAE,GAAG,CAAC,OAAO,CAAyC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/G,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAMtC;IACC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,eAAe,EAAE,MAAM,EAAE,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACrF,OAAO;YACL,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,eAAe,EAAE,EAAE;YACnB,OAAO,EAAE,CAAC,kBAAkB,CAAC;SAC9B,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG;QACnB,GAAG,uBAAuB,CAAC,KAAK,CAAC,WAAW,CAAC;QAC7C,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,YAAY,IAAI,EAAE,CAAC;KAC9C,CAAC;IACF,MAAM,UAAU,GAAG,KAAK,CAAC,cAAc,EAAE,UAAU,IAAI,EAAE,CAAC;IAC1D,MAAM,SAAS,GAAG,KAAK,CAAC,cAAc,EAAE,SAAS,IAAI,EAAE,CAAC;IACxD,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc,EAAE,aAAa,IAAI,EAAE,CAAC;IACxD,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,cAAc,EAAE,WAAW,IAAI,EAAE,EAAE,CAAC;IAC/E,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAC7F,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAC9B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;WACxD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;WACvD,CAAC,MAAM,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;WAC5E,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACpE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAC/B,CAAC;IAEF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvH,MAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxG,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;IACxE,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAClC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACjC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC9F,MAAM,kBAAkB,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,IAAI,kBAAkB;gBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;gBACxC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IACE,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;eACrC,UAAU,CAAC,IAAI,GAAG,CAAC;eACnB,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EACjC,CAAC;YACD,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,SAAS;QACX,CAAC;QACD,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;YACxD,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED,OAAO;QACL,OAAO;QACP,eAAe;QACf,OAAO,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;KACrE,CAAC;AACJ,CAAC"}
+{"version":3,"file":"source-selector.js","sourceRoot":"","sources":["../src/source-selector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAqCjC,MAAM,eAAe,GAAmB;IACtC,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,6BAA6B,EAAE,YAAY,EAAE,sBAAsB,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE;IAC/J,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,qBAAqB,EAAE,KAAK,EAAE,6BAA6B,EAAE,YAAY,EAAE,qBAAqB,EAAE,UAAU,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE;IACtK,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,UAAU,EAAE,UAAU,EAAE;IACtH,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,EAAE,YAAY,EAAE;IACpI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,uBAAuB,EAAE,KAAK,EAAE,uBAAuB,EAAE,YAAY,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAE;IACnI,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,kBAAkB,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,OAAO,EAAE;IAC3H,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,SAAS,EAAE;IAChH,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,oBAAoB,EAAE,KAAK,EAAE,oCAAoC,EAAE,YAAY,EAAE,eAAe,EAAE,UAAU,EAAE,aAAa,EAAE,SAAS,EAAE,qBAAqB,EAAE,KAAK,EAAE,cAAc,EAAE;IACtN,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,uBAAuB,EAAE,KAAK,EAAE,uBAAuB,EAAE,YAAY,EAAE,iBAAiB,EAAE,UAAU,EAAE,OAAO,EAAE;IACzI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,EAAE,YAAY,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE;IAC/G,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,EAAE;IAC5H,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,iCAAiC,EAAE,KAAK,EAAE,qCAAqC,EAAE,YAAY,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,mCAAmC,EAAE;CACjM,CAAC;AAEF,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC;AAE7E,SAAS,eAAe,CAAC,MAAc;IACrC,OAAO,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,uBAAuB,CAAC,WAAoB;IACnD,IAAI,CAAC,WAAW;QAAE,OAAO,EAAE,CAAC;IAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IACtD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;QAAE,OAAO,EAAE,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAA4B,CAAC;QACrF,MAAM,QAAQ,GAAG,CAAC,cAAc,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,sBAAsB,CAAC,CAAC;QACjG,OAAO,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAE,GAAG,CAAC,OAAO,CAAyC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/G,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,KAUtC;IACC,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACvD,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,EAAE,MAAM;QAC7C,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QACpE,CAAC,CAAC,IAAI,CAAC;IAET,MAAM,YAAY,GAAG;QACnB,GAAG,uBAAuB,CAAC,KAAK,CAAC,WAAW,CAAC;QAC7C,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,YAAY,IAAI,EAAE,CAAC;QACxD,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,YAAY,IAAI,EAAE,CAAC;KAC9C,CAAC;IACF,MAAM,UAAU,GAAG;QACjB,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,UAAU,IAAI,EAAE,CAAC;QAC3C,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;KAC7E,CAAC;IACF,MAAM,SAAS,GAAG;QAChB,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,SAAS,IAAI,EAAE,CAAC;QAC1C,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,SAAS,IAAI,EAAE,CAAC;KAC3C,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,CAAC,cAAc,EAAE,aAAa,IAAI,EAAE,CAAC;IACxD,MAAM,YAAY,GAAG;QACnB,KAAK,CAAC,cAAc,EAAE,WAAW,IAAI,EAAE;QACvC,GAAG,CAAC,KAAK,CAAC,cAAc,EAAE,YAAY,IAAI,EAAE,CAAC;KAC9C,CAAC;IACF,MAAM,UAAU,GAAG,GAAG,KAAK,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;IAC9D,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAC7F,CAAC;IACF,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAC9B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;WACxD,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;WACvD,CAAC,MAAM,CAAC,SAAS,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;WAC5E,CAAC,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,KAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CACpE,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAC/B,CAAC;IAEF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvH,MAAM,iBAAiB,GAAG,YAAY,CAAC,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxG,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC;IACxE,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClI,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAClC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjC,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,MAAM,UAAU,GAA8C,EAAE,CAAC;IACjE,MAAM,aAAa,GAAG,CAAC,KAAK,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACjF,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/E,MAAM,mBAAmB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/E,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,CAChF,CAAC;IACF,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC;IAC7E,MAAM,MAAM,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,EAAE;QAChD,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7B,UAAU,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IACtC,CAAC,CAAC;IACF,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;QAC/B,IAAI,SAAS,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YACtD,MAAM,CAAC,MAAM,EAAE,0BAA0B,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,IAAI,KAAK,CAAC,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;YACnC,MAAM,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAC;YACxC,SAAS;QACX,CAAC;QACD,MAAM,gBAAgB,GAAG,YAAY;YACnC,CAAC,CAAC,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,cAAc,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,CAAC;YAChF,CAAC,CAAC,IAAI,CAAC;QACT,IAAI,gBAAgB,EAAE,CAAC;YACrB,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;YACjC,SAAS;QACX,CAAC;QACD,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,MAAM,KAAK,CAAC;eACxD,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;QACpF,MAAM,oBAAoB,GAAG,mBAAmB,CAAC,MAAM,KAAK,CAAC;eACxD,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC;QACpF,IAAI,CAAC,oBAAoB,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACnD,MAAM,CAAC,MAAM,EAAE,oCAAoC,CAAC,CAAC;YACrD,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,MAAM,IAAI,iBAAiB,EAAE,CAAC;YACjC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC9F,MAAM,kBAAkB,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,IAAI,kBAAkB;gBAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;gBACxC,MAAM,CAAC,MAAM,EAAE,gCAAgC,CAAC,CAAC;YACtD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAC;YAClC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IACE,qBAAqB,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;eACrC,UAAU,CAAC,IAAI,GAAG,CAAC;eACnB,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EACjC,CAAC;YACD,MAAM,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC;YACtC,SAAS;QACX,CAAC;QACD,IAAI,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;YACxD,MAAM,CAAC,MAAM,EAAE,gCAAgC,CAAC,CAAC;IACxD,CAAC;IAED,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAC/C,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,gBAAgB,CACtC,MAAM,EACN,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EACrC,IAAI,CACL,CAAC,CAAC,CAAC;IACN,MAAM,YAAY,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC;QAC/B,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,aAAsB,CAAC,CAAC,CAAC,gBAAyB;QACtE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,MAAM,EAAE,IAAI,CAAC,MAAM;YACjB,CAAC,CAAC,mDAAmD,IAAI,CAAC,MAAM,EAAE;YAClE,CAAC,CAAC,iEAAiE,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE;KAChG,CAAC,CAAC,CAAC;IAEJ,OAAO;QACL,OAAO;QACP,eAAe;QACf,UAAU;QACV,OAAO,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC;gBACnB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1C,GAAG,eAAe;gBAClB,GAAG,aAAa;gBAChB,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,KAAK,EAAE,CAAC;gBAC9D,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC1C,CAAC,CAAC,CAAC,IAAI,EAAE;QACV,YAAY;QACZ,YAAY;KACb,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAkC,EAClC,OAAmD,EACnD,QAAuC,EACvC,MAAuC;IAEvC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAClC,MAAM,sBAAsB,GAAG,SAAS,CAAC,MAAM,KAAK,UAAU;WACzD,OAAO,CAAC,SAAS,CAAC,iBAAiB,CAAC;WACpC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,IAAI,SAAS,CAAC,MAAM,KAAK,OAAO,IAAI,CAAC,sBAAsB;QAAE,OAAO,oBAAoB,SAAS,CAAC,MAAM,EAAE,CAAC;IAC3G,IAAI,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,yBAAyB,QAAQ,EAAE,CAAC;IAC9H,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,QAAQ,CAAC,IAAI,KAAK,CAAC,SAAS,KAAK,WAAW;QAAE,OAAO,gCAAgC,CAAC;IAC7H,MAAM,eAAe,GAAG,uBAAuB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChE,IAAI,eAAe,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;QAC3F,OAAO,8BAA8B,eAAe,IAAI,KAAK,CAAC,OAAO,IAAI,SAAS,EAAE,CAAC;IACvF,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAkC,EAClC,OAAmD;IAEnD,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,MAAM,kBAAkB,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,aAAa,CAAC;QACjE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC;QAC5C,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,cAAc,GAAG,kBAAkB,IAAI,kBAAkB,IAAI,OAAO,CAAC,YAAY;QACrF,CAAC,CAAC,kBAAkB;QACpB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9F,IAAI,cAAc;QAAE,OAAO,OAAO,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IAC5G,OAAO,SAAS,EAAE,OAAO,CAAC;AAC5B,CAAC;AAED,SAAS,gBAAgB,CACvB,MAAc,EACd,KAA8C,EAC9C,IAAmB;IAEnB,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAC3C,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,SAAS,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC;WAC1E,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAC5C,CAAC;IACF,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAC3C,KAAK,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,eAAe,CAAC,IAAI,CAAC,MAAO,CAAC,CAAC;WACrF,CAAC,CAAC,KAAK,IAAI,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CACxD,CAAC;IACF,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IAChH,OAAO,aAAa,IAAI,aAAa,IAAI,cAAc,CAAC;AAC1D,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAc,EAAE,MAAc;IACzD,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1E,MAAM,OAAO,GAA6B;QACxC,MAAM,EAAE,CAAC,MAAM,CAAC;QAChB,IAAI,EAAE,CAAC,QAAQ,CAAC;QAChB,OAAO,EAAE,CAAC,eAAe,CAAC;QAC1B,IAAI,EAAE,CAAC,cAAc,CAAC;QACtB,IAAI,EAAE,CAAC,SAAS,EAAE,aAAa,CAAC;QAChC,UAAU,EAAE,CAAC,IAAI,CAAC;QAClB,QAAQ,EAAE,CAAC,aAAa,CAAC;KAC1B,CAAC;IACF,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAuC,EACvC,KAAsB;IAEtB,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC;QAAE,OAAO,SAAS,CAAC;IACpE,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACnE,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAC9B,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,MAA2B,CAAC;IACxG,IAAI,MAAM,KAAK,UAAU,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACpE,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IACjE,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,IAAmB;IAC1C,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,cAAc,IAAI,CAAC,MAAM,EAAE,CAAC;IACpD,OAAO,OAAO,IAAI,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;AAC3C,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,KAAK,CAAC,KAAyB;IACtC,OAAO,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACnC,CAAC"}

package/dist/structural-markdown-chunker.d.ts

@@ -0,0 +1,33 @@
+import type { KnowledgeChunkKind } from './types.js';
+export interface ParsedMarkdownDocument {
+    raw: string;
+    body: string;
+    bodyOffset: number;
+    frontmatter: Record<string, unknown>;
+    title?: string;
+    contentHash: string;
+}
+export interface StructuralMarkdownChunk {
+    index: number;
+    kind: KnowledgeChunkKind;
+    headingBreadcrumbs: string[];
+    headingPath: string;
+    content: string;
+    embeddingText: string;
+    originalStart: number;
+    originalEnd: number;
+    entities: string[];
+    symbols: string[];
+    links: string[];
+    contentHash: string;
+    oversizedAtomic: boolean;
+}
+export interface StructuralMarkdownChunkOptions {
+    minChars?: number;
+    targetChars?: number;
+    maxChars?: number;
+    overlapChars?: number;
+}
+export declare function parseMarkdownDocument(rawMarkdown: string): ParsedMarkdownDocument;
+export declare function chunkStructuralMarkdown(input: string | ParsedMarkdownDocument, options?: StructuralMarkdownChunkOptions): StructuralMarkdownChunk[];
+//# sourceMappingURL=structural-markdown-chunker.d.ts.map

package/dist/structural-markdown-chunker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"structural-markdown-chunker.d.ts","sourceRoot":"","sources":["../src/structural-markdown-chunker.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAErD,MAAM,WAAW,sBAAsB;IACrC,GAAG,EAAE,MAAM,CAAC;IACZ,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrC,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,uBAAuB;IACtC,KAAK,EAAE,MAAM,CAAC;IACd,IAAI,EAAE,kBAAkB,CAAC;IACzB,kBAAkB,EAAE,MAAM,EAAE,CAAC;IAC7B,WAAW,EAAE,MAAM,CAAC;IACpB,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,MAAM,CAAC;IACtB,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,EAAE,MAAM,EAAE,CAAC;IACnB,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,WAAW,EAAE,MAAM,CAAC;IACpB,eAAe,EAAE,OAAO,CAAC;CAC1B;AAED,MAAM,WAAW,8BAA8B;IAC7C,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AAyBD,wBAAgB,qBAAqB,CAAC,WAAW,EAAE,MAAM,GAAG,sBAAsB,CAwBjF;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,GAAG,sBAAsB,EACtC,OAAO,GAAE,8BAAmC,GAC3C,uBAAuB,EAAE,CA0B3B"}

package/dist/structural-markdown-chunker.js

@@ -0,0 +1,328 @@
+import { createHash } from 'node:crypto';
+import { extractApiIdentifiers, inferKnowledgeChunkKind } from './markdown-converter.js';
+const DEFAULT_MIN_CHARS = 300;
+const DEFAULT_TARGET_CHARS = 1_800;
+const DEFAULT_MAX_CHARS = 3_000;
+const DEFAULT_OVERLAP_CHARS = 120;
+export function parseMarkdownDocument(rawMarkdown) {
+    const raw = rawMarkdown.normalize('NFKC');
+    let bodyOffset = 0;
+    let frontmatter = {};
+    if (raw.startsWith('---\n') || raw.startsWith('---\r\n')) {
+        const openingLength = raw.startsWith('---\r\n') ? 5 : 4;
+        const closing = findFrontmatterClose(raw, openingLength);
+        if (closing) {
+            frontmatter = parseFrontmatter(raw.slice(openingLength, closing.start));
+            bodyOffset = closing.end;
+        }
+    }
+    const body = raw.slice(bodyOffset);
+    const title = stringMetadata(frontmatter.title)
+        ?? firstHeading(body)
+        ?? undefined;
+    return {
+        raw,
+        body,
+        bodyOffset,
+        frontmatter,
+        title,
+        contentHash: createHash('sha256').update(raw).digest('hex'),
+    };
+}
+export function chunkStructuralMarkdown(input, options = {}) {
+    const document = typeof input === 'string' ? parseMarkdownDocument(input) : input;
+    if (!document.body.trim())
+        return [];
+    const minChars = Math.max(1, options.minChars ?? DEFAULT_MIN_CHARS);
+    const targetChars = Math.max(minChars, options.targetChars ?? DEFAULT_TARGET_CHARS);
+    const maxChars = Math.max(targetChars, options.maxChars ?? DEFAULT_MAX_CHARS);
+    const overlapChars = Math.max(0, Math.min(options.overlapChars ?? DEFAULT_OVERLAP_CHARS, Math.floor(maxChars / 4)));
+    const lines = splitLines(document.body, document.bodyOffset);
+    const sections = splitSections(lines, document.bodyOffset + document.body.length);
+    const chunks = [];
+    for (const section of sections) {
+        const blocks = splitSectionBlocks(document.raw, lines, section, maxChars, overlapChars);
+        const packed = packBlocks(blocks, minChars, targetChars, maxChars);
+        for (let index = 0; index < packed.length; index++) {
+            const range = packed[index];
+            const previous = packed[index - 1];
+            let start = range.start;
+            if (previous && overlapChars > 0 && !range.atomic && !previous.atomic) {
+                const overlapStart = findSafeOverlapStart(document.raw, previous.start, previous.end, overlapChars);
+                if (range.end - overlapStart <= maxChars)
+                    start = overlapStart;
+            }
+            chunks.push(createChunk(document.raw, section.breadcrumbs, start, range.end, range.atomic && range.end - range.start > maxChars));
+        }
+    }
+    return chunks.map((chunk, index) => ({ ...chunk, index }));
+}
+function findFrontmatterClose(raw, from) {
+    const expression = /^(?:---|\.\.\.)\s*(?:\r?\n|$)/gmu;
+    expression.lastIndex = from;
+    const match = expression.exec(raw);
+    if (!match)
+        return null;
+    return { start: match.index, end: match.index + match[0].length };
+}
+function parseFrontmatter(value) {
+    const result = {};
+    for (const line of value.split(/\r?\n/u)) {
+        if (!line.trim() || line.trimStart().startsWith('#'))
+            continue;
+        const match = line.match(/^([A-Za-z0-9_.-]+):\s*(.*)$/u);
+        if (!match)
+            continue;
+        const key = match[1];
+        const raw = match[2].trim();
+        if (!raw) {
+            result[key] = '';
+        }
+        else if (raw === 'true' || raw === 'false') {
+            result[key] = raw === 'true';
+        }
+        else if (/^-?\d+(?:\.\d+)?$/u.test(raw)) {
+            result[key] = Number(raw);
+        }
+        else if (raw.startsWith('[') && raw.endsWith(']')) {
+            result[key] = raw.slice(1, -1).split(',').map(item => unquote(item.trim())).filter(Boolean);
+        }
+        else {
+            result[key] = unquote(raw);
+        }
+    }
+    return result;
+}
+function splitLines(body, bodyOffset) {
+    const lines = [];
+    let cursor = 0;
+    while (cursor < body.length) {
+        const newline = body.indexOf('\n', cursor);
+        const localEnd = newline === -1 ? body.length : newline + 1;
+        lines.push({
+            text: body.slice(cursor, newline === -1 ? body.length : newline).replace(/\r$/u, ''),
+            start: bodyOffset + cursor,
+            end: bodyOffset + localEnd,
+        });
+        cursor = localEnd;
+    }
+    return lines;
+}
+function splitSections(lines, documentEnd) {
+    const sections = [];
+    const stack = [];
+    let start = lines[0]?.start ?? documentEnd;
+    let breadcrumbs = [];
+    let fence = null;
+    for (const line of lines) {
+        const delimiter = fenceDelimiter(line.text);
+        if (delimiter) {
+            if (!fence)
+                fence = delimiter;
+            else if (closesFence(delimiter, fence))
+                fence = null;
+            continue;
+        }
+        const heading = !fence ? line.text.match(/^(#{1,6})\s+(.+?)\s*#*\s*$/u) : null;
+        if (!heading)
+            continue;
+        if (line.start > start && hasNonWhitespace(lines, start, line.start)) {
+            sections.push({ breadcrumbs, start, end: line.start });
+        }
+        const level = heading[1].length;
+        stack.splice(level - 1);
+        stack[level - 1] = normalizeHeading(heading[2]);
+        breadcrumbs = stack.filter(Boolean);
+        start = line.start;
+    }
+    if (documentEnd > start && hasNonWhitespace(lines, start, documentEnd)) {
+        sections.push({ breadcrumbs, start, end: documentEnd });
+    }
+    return sections;
+}
+function splitSectionBlocks(raw, allLines, section, maxChars, overlapChars) {
+    const lines = allLines.filter(line => line.start >= section.start && line.start < section.end);
+    const blocks = [];
+    let index = 0;
+    while (index < lines.length) {
+        const line = lines[index];
+        if (index === 0 && line.start === section.start && /^#{1,6}\s+/u.test(line.text)) {
+            index += 1;
+            continue;
+        }
+        if (!line.text.trim()) {
+            index += 1;
+            continue;
+        }
+        const fence = fenceDelimiter(line.text);
+        if (fence) {
+            let endIndex = index + 1;
+            while (endIndex < lines.length) {
+                const closing = fenceDelimiter(lines[endIndex].text);
+                endIndex += 1;
+                if (closing && closesFence(closing, fence))
+                    break;
+            }
+            blocks.push({ start: line.start, end: lines[Math.max(index, endIndex - 1)].end, atomic: true });
+            index = endIndex;
+            continue;
+        }
+        if (isTableStart(lines, index)) {
+            let endIndex = index + 2;
+            while (endIndex < lines.length && lines[endIndex].text.includes('|') && lines[endIndex].text.trim())
+                endIndex += 1;
+            blocks.push({ start: line.start, end: lines[endIndex - 1].end, atomic: true });
+            index = endIndex;
+            continue;
+        }
+        let endIndex = index + 1;
+        while (endIndex < lines.length && lines[endIndex].text.trim()
+            && !fenceDelimiter(lines[endIndex].text)
+            && !isTableStart(lines, endIndex))
+            endIndex += 1;
+        const start = line.start;
+        const end = lines[endIndex - 1].end;
+        blocks.push(...splitNonAtomicRange(raw, start, end, Math.max(1, maxChars - overlapChars)));
+        index = endIndex;
+    }
+    return blocks;
+}
+function splitNonAtomicRange(raw, start, end, maxChars) {
+    const blocks = [];
+    let cursor = start;
+    while (end - cursor > maxChars) {
+        const split = findSplitPoint(raw, cursor, Math.min(end, cursor + maxChars), maxChars);
+        blocks.push({ start: cursor, end: split, atomic: false });
+        cursor = skipWhitespace(raw, split, end);
+    }
+    if (end > cursor)
+        blocks.push({ start: cursor, end, atomic: false });
+    return blocks;
+}
+function findSplitPoint(raw, start, windowEnd, maxChars) {
+    const minimum = start + Math.floor(maxChars * 0.55);
+    const window = raw.slice(start, windowEnd);
+    const candidates = [
+        window.lastIndexOf('\n\n') + 2,
+        window.lastIndexOf('\n') + 1,
+        Math.max(window.lastIndexOf('. ') + 1, window.lastIndexOf('。') + 1),
+        window.lastIndexOf(' '),
+    ].map(offset => offset > 0 ? start + offset : -1);
+    return candidates.find(candidate => candidate >= minimum) ?? windowEnd;
+}
+function packBlocks(blocks, minChars, targetChars, maxChars) {
+    const packed = [];
+    let current = null;
+    const flush = () => {
+        if (current)
+            packed.push(current);
+        current = null;
+    };
+    for (const block of blocks) {
+        if (block.atomic && block.end - block.start > maxChars) {
+            flush();
+            packed.push(block);
+            continue;
+        }
+        if (!current) {
+            current = { ...block };
+            continue;
+        }
+        const combinedLength = block.end - current.start;
+        if (combinedLength <= maxChars
+            && ((current.end - current.start) < minChars || combinedLength <= targetChars)) {
+            current.end = block.end;
+            current.atomic = current.atomic || block.atomic;
+            continue;
+        }
+        flush();
+        current = { ...block };
+    }
+    flush();
+    if (packed.length >= 2) {
+        const last = packed.at(-1);
+        const previous = packed[packed.length - 2];
+        if (last.end - last.start < minChars && last.end - previous.start <= maxChars) {
+            packed[packed.length - 2] = {
+                start: previous.start,
+                end: last.end,
+                atomic: previous.atomic || last.atomic,
+            };
+            packed.pop();
+        }
+    }
+    return packed;
+}
+function createChunk(raw, breadcrumbs, start, end, oversizedAtomic) {
+    const content = raw.slice(start, end).trimEnd();
+    const headingPath = breadcrumbs.join(' > ');
+    const symbols = extractApiIdentifiers(`${headingPath}\n${content}`);
+    const entities = extractEntities(`${headingPath}\n${content}`);
+    const links = [...content.matchAll(/\[[^\]]*\]\(([^)\s]+)(?:\s+['"][^'"]*['"])?\)/gu)]
+        .map(match => match[1])
+        .filter((value, index, values) => values.indexOf(value) === index);
+    return {
+        kind: inferKnowledgeChunkKind(headingPath, content),
+        headingBreadcrumbs: [...breadcrumbs],
+        headingPath,
+        content,
+        embeddingText: [headingPath, content].filter(Boolean).join('\n'),
+        originalStart: start,
+        originalEnd: end,
+        entities,
+        symbols,
+        links,
+        contentHash: createHash('sha256').update(content).digest('hex'),
+        oversizedAtomic,
+    };
+}
+function extractEntities(value) {
+    const entities = new Set();
+    for (const match of value.matchAll(/@[a-z0-9][a-z0-9._-]*\/[a-z0-9][a-z0-9._-]*|--[a-z0-9][a-z0-9-]*|\b[A-Za-z_$][A-Za-z0-9_$]*(?:\.[A-Za-z_$][A-Za-z0-9_$]*)+\b|\b[a-z][a-z0-9]*(?:-[a-z0-9]+)+\b/giu)) {
+        entities.add(match[0]);
+    }
+    return [...entities].slice(0, 64);
+}
+function findSafeOverlapStart(raw, start, end, overlapChars) {
+    const candidate = Math.max(start, end - overlapChars);
+    const suffix = raw.slice(candidate, end);
+    const whitespace = suffix.search(/\s/u);
+    return whitespace >= 0 ? candidate + whitespace + 1 : candidate;
+}
+function isTableStart(lines, index) {
+    const current = lines[index]?.text ?? '';
+    const next = lines[index + 1]?.text ?? '';
+    return current.includes('|') && /^\s*\|?\s*:?-{3,}/u.test(next)
+        && /-{3,}\s*\|/u.test(`${next}|`);
+}
+function fenceDelimiter(line) {
+    return line.match(/^\s{0,3}(`{3,}|~{3,})/u)?.[1] ?? null;
+}
+function closesFence(delimiter, opening) {
+    return delimiter[0] === opening[0] && delimiter.length >= opening.length;
+}
+function normalizeHeading(value) {
+    return value.replace(/\[([^\]]+)\]\([^)]+\)/gu, '$1').replace(/\s+/gu, ' ').trim();
+}
+function firstHeading(body) {
+    return body.match(/^#\s+(.+?)\s*#*\s*$/mu)?.[1]?.trim() ?? null;
+}
+function stringMetadata(value) {
+    return typeof value === 'string' && value.trim() ? value.trim() : null;
+}
+function unquote(value) {
+    if ((value.startsWith('"') && value.endsWith('"')) || (value.startsWith("'") && value.endsWith("'"))) {
+        return value.slice(1, -1);
+    }
+    return value;
+}
+function hasNonWhitespace(lines, start, end) {
+    return lines.some(line => line.start >= start && line.start < end && line.text.trim());
+}
+function skipWhitespace(raw, start, end) {
+    let cursor = start;
+    while (cursor < end && /\s/u.test(raw[cursor]))
+        cursor += 1;
+    return cursor;
+}
+//# sourceMappingURL=structural-markdown-chunker.js.map

package/dist/structural-markdown-chunker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"structural-markdown-chunker.js","sourceRoot":"","sources":["../src/structural-markdown-chunker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,yBAAyB,CAAC;AAqDzF,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,MAAM,oBAAoB,GAAG,KAAK,CAAC;AACnC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,qBAAqB,GAAG,GAAG,CAAC;AAElC,MAAM,UAAU,qBAAqB,CAAC,WAAmB;IACvD,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,WAAW,GAA4B,EAAE,CAAC;IAC9C,IAAI,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QACzD,MAAM,aAAa,GAAG,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,oBAAoB,CAAC,GAAG,EAAE,aAAa,CAAC,CAAC;QACzD,IAAI,OAAO,EAAE,CAAC;YACZ,WAAW,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACxE,UAAU,GAAG,OAAO,CAAC,GAAG,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC;WAC1C,YAAY,CAAC,IAAI,CAAC;WAClB,SAAS,CAAC;IACf,OAAO;QACL,GAAG;QACH,IAAI;QACJ,UAAU;QACV,WAAW;QACX,KAAK;QACL,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;KAC5D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,KAAsC,EACtC,UAA0C,EAAE;IAE5C,MAAM,QAAQ,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClF,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC,CAAC;IACpE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,IAAI,oBAAoB,CAAC,CAAC;IACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,QAAQ,IAAI,iBAAiB,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,YAAY,IAAI,qBAAqB,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,UAAU,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAClF,MAAM,MAAM,GAAkD,EAAE,CAAC;IAEjE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,kBAAkB,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QACxF,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACnE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACxB,IAAI,QAAQ,IAAI,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACtE,MAAM,YAAY,GAAG,oBAAoB,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;gBACpG,IAAI,KAAK,CAAC,GAAG,GAAG,YAAY,IAAI,QAAQ;oBAAE,KAAK,GAAG,YAAY,CAAC;YACjE,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,EAAE,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC;QACpI,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAW,EAAE,IAAY;IACrD,MAAM,UAAU,GAAG,kCAAkC,CAAC;IACtD,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC;IAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;AACpE,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACtB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;QACnB,CAAC;aAAM,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,MAAM,CAAC;QAC/B,CAAC;aAAM,IAAI,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9F,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,UAAkB;IAClD,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3C,MAAM,QAAQ,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC;YACT,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YACpF,KAAK,EAAE,UAAU,GAAG,MAAM;YAC1B,GAAG,EAAE,UAAU,GAAG,QAAQ;SAC3B,CAAC,CAAC;QACH,MAAM,GAAG,QAAQ,CAAC;IACpB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,WAAmB;IACvD,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,WAAW,CAAC;IAC3C,IAAI,WAAW,GAAa,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAkB,IAAI,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,KAAK;gBAAE,KAAK,GAAG,SAAS,CAAC;iBACzB,IAAI,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC;gBAAE,KAAK,GAAG,IAAI,CAAC;YACrD,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/E,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACrE,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACzD,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC;QACjC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC;QACjD,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACpC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,IAAI,WAAW,GAAG,KAAK,IAAI,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,EAAE,CAAC;QACvE,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,kBAAkB,CACzB,GAAW,EACX,QAAgB,EAChB,OAAgB,EAChB,QAAgB,EAChB,YAAoB;IAEpB,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IAC/F,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;QAC3B,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACjF,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACtB,KAAK,IAAI,CAAC,CAAC;YACX,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC/B,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,CAAC;gBACtD,QAAQ,IAAI,CAAC,CAAC;gBACd,IAAI,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC;oBAAE,MAAM;YACpD,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,GAAG,CAAC,CAAC,CAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACjG,KAAK,GAAG,QAAQ,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;YACzB,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,QAAQ,IAAI,CAAC,CAAC;YACrH,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAChF,KAAK,GAAG,QAAQ,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,OAAO,QAAQ,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,EAAE;eACzD,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC;eACtC,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC;YAAE,QAAQ,IAAI,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAE,CAAC,GAAG,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,GAAG,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;QAC3F,KAAK,GAAG,QAAQ,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW,EAAE,QAAgB;IACpF,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,GAAG,GAAG,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,QAAQ,CAAC,EAAE,QAAQ,CAAC,CAAC;QACtF,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,GAAG,GAAG,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACrE,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,GAAW,EAAE,KAAa,EAAE,SAAiB,EAAE,QAAgB;IACrF,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG;QACjB,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC;QAC9B,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC;QAC5B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnE,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC;KACxB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,SAAS,CAAC;AACzE,CAAC;AAED,SAAS,UAAU,CAAC,MAAe,EAAE,QAAgB,EAAE,WAAmB,EAAE,QAAgB;IAC1F,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,OAAO,GAAiB,IAAI,CAAC;IACjC,MAAM,KAAK,GAAG,GAAG,EAAE;QACjB,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC;YACvD,KAAK,EAAE,CAAC;YACR,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;YACvB,SAAS;QACX,CAAC;QACD,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC;QACjD,IAAI,cAAc,IAAI,QAAQ;eACzB,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,QAAQ,IAAI,cAAc,IAAI,WAAW,CAAC,EAAE,CAAC;YACjF,OAAO,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;YACxB,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;YAChD,SAAS;QACX,CAAC;QACD,KAAK,EAAE,CAAC;QACR,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IACzB,CAAC;IACD,KAAK,EAAE,CAAC;IACR,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,QAAQ,IAAI,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC9E,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG;gBAC1B,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM;aACvC,CAAC;YACF,MAAM,CAAC,GAAG,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAClB,GAAW,EACX,WAAqB,EACrB,KAAa,EACb,GAAW,EACX,eAAwB;IAExB,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,CAAC;IAChD,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,qBAAqB,CAAC,GAAG,WAAW,KAAK,OAAO,EAAE,CAAC,CAAC;IACpE,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,WAAW,KAAK,OAAO,EAAE,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,iDAAiD,CAAC,CAAC;SACnF,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;SACvB,MAAM,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;IACrE,OAAO;QACL,IAAI,EAAE,uBAAuB,CAAC,WAAW,EAAE,OAAO,CAAC;QACnD,kBAAkB,EAAE,CAAC,GAAG,WAAW,CAAC;QACpC,WAAW;QACX,OAAO;QACP,aAAa,EAAE,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAChE,aAAa,EAAE,KAAK;QACpB,WAAW,EAAE,GAAG;QAChB,QAAQ;QACR,OAAO;QACP,KAAK;QACL,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;QAC/D,eAAe;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,QAAQ,CAAC,mKAAmK,CAAC,EAAE,CAAC;QACxM,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW,EAAE,YAAoB;IACzF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,GAAG,YAAY,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;IACzC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,OAAO,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAClE,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,KAAa;IAChD,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;IACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,EAAE,CAAC;IAC1C,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC;WAC1D,aAAa,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,SAAiB,EAAE,OAAe;IACrD,OAAO,SAAS,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC;AAC3E,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa;IACrC,OAAO,KAAK,CAAC,OAAO,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;AACrF,CAAC;AAED,SAAS,YAAY,CAAC,IAAY;IAChC,OAAO,IAAI,CAAC,KAAK,CAAC,uBAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC;AAClE,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACzE,CAAC;AAED,SAAS,OAAO,CAAC,KAAa;IAC5B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QACrG,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAa,EAAE,KAAa,EAAE,GAAW;IACjE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;AACzF,CAAC;AAED,SAAS,cAAc,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;IAC7D,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,OAAO,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC;QAAE,MAAM,IAAI,CAAC,CAAC;IAC7D,OAAO,MAAM,CAAC;AAChB,CAAC"}