@xemahq/contracts 0.27.0 → 0.29.0

package/dist/distribution/lib/biome-closure.d.ts

@@ -0,0 +1,136 @@
+import { z } from 'zod';
+import type { BiomeTier } from '../../biome';
+import { PeerRelationship, type BiomeDependencyContract } from '../../biome-dependency';
+import type { ResourceInclusion, ResourceScope } from '../../resource-requirement';
+import type { PlatformServiceTier } from './distribution';
+export declare enum ClosureProvenanceKind {
+    ProductRoot = "product-root",
+    OwnerSelectedRoot = "owner-selected-root",
+    PlatformInvariant = "platform-invariant",
+    RuntimeInstallationRoot = "runtime-installation-root",
+    RequiredDependency = "required-dependency",
+    RequiredResourceProvider = "required-resource-provider"
+}
+export declare const ClosureProvenanceKindSchema: z.ZodEnum<typeof ClosureProvenanceKind>;
+export declare const CLOSURE_PROVENANCE_RANK: Readonly<Record<ClosureProvenanceKind, number>>;
+export declare enum ClosureEntityKind {
+    Biome = "biome",
+    PlatformService = "platform-service"
+}
+export declare const ClosureEntityKindSchema: z.ZodEnum<typeof ClosureEntityKind>;
+export interface ClosureEntityRef {
+    readonly kind: ClosureEntityKind;
+    readonly id: string;
+}
+export declare const ClosureEntityRefSchema: z.ZodType<ClosureEntityRef>;
+export type ClosureHop = {
+    readonly via: 'dependency';
+    readonly consumer: string;
+    readonly componentKey?: string;
+    readonly relationship: PeerRelationship;
+    readonly target: {
+        readonly serviceName: string;
+    } | {
+        readonly contributionKind: string;
+    };
+} | {
+    readonly via: 'resource';
+    readonly consumer: string;
+    readonly consumerService: string;
+    readonly resource: {
+        readonly kind: string;
+        readonly logicalName: string;
+    };
+};
+export declare const ClosureHopSchema: z.ZodType<ClosureHop>;
+export type ClosureProvenance = {
+    readonly kind: ClosureProvenanceKind.ProductRoot | ClosureProvenanceKind.OwnerSelectedRoot | ClosureProvenanceKind.RuntimeInstallationRoot;
+} | {
+    readonly kind: ClosureProvenanceKind.PlatformInvariant;
+    readonly reason: string;
+} | {
+    readonly kind: ClosureProvenanceKind.RequiredDependency | ClosureProvenanceKind.RequiredResourceProvider;
+    readonly root: ClosureEntityRef;
+    readonly chain: readonly ClosureHop[];
+};
+export declare const ClosureProvenanceSchema: z.ZodType<ClosureProvenance>;
+export interface ClosureBiomeFacts {
+    readonly id: string;
+    readonly tier: BiomeTier;
+    readonly audience?: string;
+    readonly services: readonly string[];
+    readonly dependencyContract?: BiomeDependencyContract;
+    readonly serviceResources?: readonly {
+        readonly consumerService: string;
+        readonly kind: string;
+        readonly logicalName: string;
+        readonly scope: ResourceScope;
+        readonly inclusion: ResourceInclusion;
+    }[];
+    readonly providesResources?: readonly {
+        readonly service: string;
+        readonly kind: string;
+    }[];
+}
+export interface ClosurePlatformServiceFacts {
+    readonly name: string;
+    readonly tier: PlatformServiceTier;
+}
+export type ClosureRootProvenance = Extract<ClosureProvenance, {
+    readonly kind: ClosureProvenanceKind.ProductRoot | ClosureProvenanceKind.OwnerSelectedRoot | ClosureProvenanceKind.RuntimeInstallationRoot | ClosureProvenanceKind.PlatformInvariant;
+}>;
+export interface ClosureRoot {
+    readonly entity: ClosureEntityRef;
+    readonly provenance: ClosureRootProvenance;
+}
+export interface BiomeClosureFacts {
+    readonly biomes: readonly ClosureBiomeFacts[];
+    readonly platformServices: readonly ClosurePlatformServiceFacts[];
+}
+export interface BiomeClosureInput {
+    readonly roots: readonly ClosureRoot[];
+    readonly candidates: BiomeClosureFacts;
+    readonly present?: BiomeClosureFacts;
+}
+export interface ClosureEntry {
+    readonly entity: ClosureEntityRef;
+    readonly provenance: readonly ClosureProvenance[];
+}
+export interface ClosureResourceBinding {
+    readonly consumer: {
+        readonly biomeId: string;
+        readonly service: string;
+    };
+    readonly kind: string;
+    readonly logicalName: string;
+    readonly scope: ResourceScope;
+    readonly inclusion: ResourceInclusion;
+    readonly provider: {
+        readonly biomeId: string;
+        readonly serviceName: string;
+    };
+}
+export interface BiomeClosureResult {
+    readonly entries: readonly ClosureEntry[];
+    readonly resourceBindings: readonly ClosureResourceBinding[];
+}
+export declare enum BiomeClosureErrorCode {
+    UnknownRoot = "unknown-root",
+    ConflictingRootKind = "conflicting-root-kind",
+    MissingDependencyContract = "missing-dependency-contract",
+    UnresolvedPeer = "unresolved-peer",
+    AmbiguousPeer = "ambiguous-peer",
+    OperatorBiomeNotRoot = "operator-biome-not-root",
+    UnresolvedResourceProvider = "unresolved-resource-provider",
+    AmbiguousResourceProvider = "ambiguous-resource-provider"
+}
+export declare class BiomeClosureError extends Error {
+    readonly code: BiomeClosureErrorCode;
+    constructor(code: BiomeClosureErrorCode, message: string);
+}
+export declare const KERNEL_TIER_INVARIANT_REASON = "kernel-tier";
+export declare function platformInvariantRoots(candidates: BiomeClosureFacts): readonly ClosureRoot[];
+export declare function resolveBiomeClosure(input: BiomeClosureInput): BiomeClosureResult;
+export declare function describeProvenance(provenance: ClosureProvenance): string;
+export declare function describeHop(hop: ClosureHop): string;
+//# sourceMappingURL=biome-closure.d.ts.map

package/dist/distribution/lib/biome-closure.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"biome-closure.d.ts","sourceRoot":"","sources":["../../../src/distribution/lib/biome-closure.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAEL,gBAAgB,EAChB,KAAK,uBAAuB,EAE7B,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,EACV,iBAAiB,EACjB,aAAa,EACd,MAAM,4BAA4B,CAAC;AACpC,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AAsC1D,oBAAY,qBAAqB;IAC/B,WAAW,iBAAiB;IAC5B,iBAAiB,wBAAwB;IACzC,iBAAiB,uBAAuB;IACxC,uBAAuB,8BAA8B;IACrD,kBAAkB,wBAAwB;IAC1C,wBAAwB,+BAA+B;CACxD;AACD,eAAO,MAAM,2BAA2B,yCAAsC,CAAC;AAG/E,eAAO,MAAM,uBAAuB,EAAE,QAAQ,CAC5C,MAAM,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAQtC,CAAC;AAGF,oBAAY,iBAAiB;IAC3B,KAAK,UAAU;IACf,eAAe,qBAAqB;CACrC;AACD,eAAO,MAAM,uBAAuB,qCAAkC,CAAC;AAEvE,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IAEjC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;CACrB;AACD,eAAO,MAAM,sBAAsB,EAEpB,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;AAG3C,MAAM,MAAM,UAAU,GAClB;IACE,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAC;IAE3B,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,gBAAgB,CAAC;IACxC,QAAQ,CAAC,MAAM,EACX;QAAE,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAA;KAAE,GAChC;QAAE,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAA;KAAE,CAAC;CAC3C,GACD;IACE,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC;IACzB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,QAAQ,EAAE;QAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC;CAC5E,CAAC;AAEN,eAAO,MAAM,gBAAgB,EAuBvB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;AAQ5B,MAAM,MAAM,iBAAiB,GACzB;IACE,QAAQ,CAAC,IAAI,EACT,qBAAqB,CAAC,WAAW,GACjC,qBAAqB,CAAC,iBAAiB,GACvC,qBAAqB,CAAC,uBAAuB,CAAC;CACnD,GACD;IACE,QAAQ,CAAC,IAAI,EAAE,qBAAqB,CAAC,iBAAiB,CAAC;IACvD,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,GACD;IACE,QAAQ,CAAC,IAAI,EACT,qBAAqB,CAAC,kBAAkB,GACxC,qBAAqB,CAAC,wBAAwB,CAAC;IACnD,QAAQ,CAAC,IAAI,EAAE,gBAAgB,CAAC;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,UAAU,EAAE,CAAC;CACvC,CAAC;AAEN,eAAO,MAAM,uBAAuB,EA0B9B,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;AAGnC,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAEzB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IAE3B,QAAQ,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,CAAC;IACrC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,uBAAuB,CAAC;IACtD,QAAQ,CAAC,gBAAgB,CAAC,EAAE,SAAS;QACnC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;QACjC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;QAC7B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;QAC9B,QAAQ,CAAC,SAAS,EAAE,iBAAiB,CAAC;KACvC,EAAE,CAAC;IACJ,QAAQ,CAAC,iBAAiB,CAAC,EAAE,SAAS;QACpC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QACzB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;KACvB,EAAE,CAAC;CACL;AAED,MAAM,WAAW,2BAA2B;IAC1C,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,IAAI,EAAE,mBAAmB,CAAC;CACpC;AAED,MAAM,MAAM,qBAAqB,GAAG,OAAO,CACzC,iBAAiB,EACjB;IACE,QAAQ,CAAC,IAAI,EACT,qBAAqB,CAAC,WAAW,GACjC,qBAAqB,CAAC,iBAAiB,GACvC,qBAAqB,CAAC,uBAAuB,GAC7C,qBAAqB,CAAC,iBAAiB,CAAC;CAC7C,CACF,CAAC;AAEF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAClC,QAAQ,CAAC,UAAU,EAAE,qBAAqB,CAAC;CAC5C;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,MAAM,EAAE,SAAS,iBAAiB,EAAE,CAAC;IAC9C,QAAQ,CAAC,gBAAgB,EAAE,SAAS,2BAA2B,EAAE,CAAC;CACnE;AAED,MAAM,WAAW,iBAAiB;IAChC,QAAQ,CAAC,KAAK,EAAE,SAAS,WAAW,EAAE,CAAC;IAEvC,QAAQ,CAAC,UAAU,EAAE,iBAAiB,CAAC;IAOvC,QAAQ,CAAC,OAAO,CAAC,EAAE,iBAAiB,CAAC;CACtC;AAED,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,MAAM,EAAE,gBAAgB,CAAC;IAClC,QAAQ,CAAC,UAAU,EAAE,SAAS,iBAAiB,EAAE,CAAC;CACnD;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,QAAQ,EAAE;QAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;KAAE,CAAC;IAC1E,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC;IAC9B,QAAQ,CAAC,SAAS,EAAE,iBAAiB,CAAC;IACtC,QAAQ,CAAC,QAAQ,EAAE;QAAE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAA;KAAE,CAAC;CAC/E;AAED,MAAM,WAAW,kBAAkB;IAEjC,QAAQ,CAAC,OAAO,EAAE,SAAS,YAAY,EAAE,CAAC;IAO1C,QAAQ,CAAC,gBAAgB,EAAE,SAAS,sBAAsB,EAAE,CAAC;CAC9D;AAED,oBAAY,qBAAqB;IAC/B,WAAW,iBAAiB;IAC5B,mBAAmB,0BAA0B;IAC7C,yBAAyB,gCAAgC;IACzD,cAAc,oBAAoB;IAClC,aAAa,mBAAmB;IAChC,oBAAoB,4BAA4B;IAChD,0BAA0B,iCAAiC;IAC3D,yBAAyB,gCAAgC;CAC1D;AAED,qBAAa,iBAAkB,SAAQ,KAAK;IAC1C,QAAQ,CAAC,IAAI,EAAE,qBAAqB,CAAC;gBAEzB,IAAI,EAAE,qBAAqB,EAAE,OAAO,EAAE,MAAM;CAKzD;AAGD,eAAO,MAAM,4BAA4B,gBAAgB,CAAC;AAO1D,wBAAgB,sBAAsB,CACpC,UAAU,EAAE,iBAAiB,GAC5B,SAAS,WAAW,EAAE,CAmBxB;AAgHD,wBAAgB,mBAAmB,CACjC,KAAK,EAAE,iBAAiB,GACvB,kBAAkB,CAuUpB;AAGD,wBAAgB,kBAAkB,CAAC,UAAU,EAAE,iBAAiB,GAAG,MAAM,CAcxE;AAGD,wBAAgB,WAAW,CAAC,GAAG,EAAE,UAAU,GAAG,MAAM,CASnD"}

package/dist/distribution/lib/biome-closure.js

@@ -0,0 +1,440 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.KERNEL_TIER_INVARIANT_REASON = exports.BiomeClosureError = exports.BiomeClosureErrorCode = exports.ClosureProvenanceSchema = exports.ClosureHopSchema = exports.ClosureEntityRefSchema = exports.ClosureEntityKindSchema = exports.ClosureEntityKind = exports.CLOSURE_PROVENANCE_RANK = exports.ClosureProvenanceKindSchema = exports.ClosureProvenanceKind = void 0;
+exports.platformInvariantRoots = platformInvariantRoots;
+exports.resolveBiomeClosure = resolveBiomeClosure;
+exports.describeProvenance = describeProvenance;
+exports.describeHop = describeHop;
+const zod_1 = require("zod");
+const biome_dependency_1 = require("../../biome-dependency");
+var ClosureProvenanceKind;
+(function (ClosureProvenanceKind) {
+    ClosureProvenanceKind["ProductRoot"] = "product-root";
+    ClosureProvenanceKind["OwnerSelectedRoot"] = "owner-selected-root";
+    ClosureProvenanceKind["PlatformInvariant"] = "platform-invariant";
+    ClosureProvenanceKind["RuntimeInstallationRoot"] = "runtime-installation-root";
+    ClosureProvenanceKind["RequiredDependency"] = "required-dependency";
+    ClosureProvenanceKind["RequiredResourceProvider"] = "required-resource-provider";
+})(ClosureProvenanceKind || (exports.ClosureProvenanceKind = ClosureProvenanceKind = {}));
+exports.ClosureProvenanceKindSchema = zod_1.z.nativeEnum(ClosureProvenanceKind);
+exports.CLOSURE_PROVENANCE_RANK = {
+    [ClosureProvenanceKind.PlatformInvariant]: 0,
+    [ClosureProvenanceKind.ProductRoot]: 1,
+    [ClosureProvenanceKind.OwnerSelectedRoot]: 2,
+    [ClosureProvenanceKind.RuntimeInstallationRoot]: 3,
+    [ClosureProvenanceKind.RequiredDependency]: 4,
+    [ClosureProvenanceKind.RequiredResourceProvider]: 5,
+};
+var ClosureEntityKind;
+(function (ClosureEntityKind) {
+    ClosureEntityKind["Biome"] = "biome";
+    ClosureEntityKind["PlatformService"] = "platform-service";
+})(ClosureEntityKind || (exports.ClosureEntityKind = ClosureEntityKind = {}));
+exports.ClosureEntityKindSchema = zod_1.z.nativeEnum(ClosureEntityKind);
+exports.ClosureEntityRefSchema = zod_1.z
+    .object({ kind: exports.ClosureEntityKindSchema, id: zod_1.z.string().min(1) })
+    .strict();
+exports.ClosureHopSchema = zod_1.z.discriminatedUnion('via', [
+    zod_1.z
+        .object({
+        via: zod_1.z.literal('dependency'),
+        consumer: zod_1.z.string().min(1),
+        componentKey: zod_1.z.string().min(1).optional(),
+        relationship: zod_1.z.nativeEnum(biome_dependency_1.PeerRelationship),
+        target: zod_1.z.union([
+            zod_1.z.object({ serviceName: zod_1.z.string().min(1) }).strict(),
+            zod_1.z.object({ contributionKind: zod_1.z.string().min(1) }).strict(),
+        ]),
+    })
+        .strict(),
+    zod_1.z
+        .object({
+        via: zod_1.z.literal('resource'),
+        consumer: zod_1.z.string().min(1),
+        consumerService: zod_1.z.string().min(1),
+        resource: zod_1.z
+            .object({ kind: zod_1.z.string().min(1), logicalName: zod_1.z.string().min(1) })
+            .strict(),
+    })
+        .strict(),
+]);
+exports.ClosureProvenanceSchema = zod_1.z.union([
+    zod_1.z
+        .object({
+        kind: zod_1.z.enum([
+            ClosureProvenanceKind.ProductRoot,
+            ClosureProvenanceKind.OwnerSelectedRoot,
+            ClosureProvenanceKind.RuntimeInstallationRoot,
+        ]),
+    })
+        .strict(),
+    zod_1.z
+        .object({
+        kind: zod_1.z.literal(ClosureProvenanceKind.PlatformInvariant),
+        reason: zod_1.z.string().min(1),
+    })
+        .strict(),
+    zod_1.z
+        .object({
+        kind: zod_1.z.enum([
+            ClosureProvenanceKind.RequiredDependency,
+            ClosureProvenanceKind.RequiredResourceProvider,
+        ]),
+        root: exports.ClosureEntityRefSchema,
+        chain: zod_1.z.array(exports.ClosureHopSchema).min(1).readonly(),
+    })
+        .strict(),
+]);
+var BiomeClosureErrorCode;
+(function (BiomeClosureErrorCode) {
+    BiomeClosureErrorCode["UnknownRoot"] = "unknown-root";
+    BiomeClosureErrorCode["ConflictingRootKind"] = "conflicting-root-kind";
+    BiomeClosureErrorCode["MissingDependencyContract"] = "missing-dependency-contract";
+    BiomeClosureErrorCode["UnresolvedPeer"] = "unresolved-peer";
+    BiomeClosureErrorCode["AmbiguousPeer"] = "ambiguous-peer";
+    BiomeClosureErrorCode["OperatorBiomeNotRoot"] = "operator-biome-not-root";
+    BiomeClosureErrorCode["UnresolvedResourceProvider"] = "unresolved-resource-provider";
+    BiomeClosureErrorCode["AmbiguousResourceProvider"] = "ambiguous-resource-provider";
+})(BiomeClosureErrorCode || (exports.BiomeClosureErrorCode = BiomeClosureErrorCode = {}));
+class BiomeClosureError extends Error {
+    code;
+    constructor(code, message) {
+        super(message);
+        this.name = 'BiomeClosureError';
+        this.code = code;
+    }
+}
+exports.BiomeClosureError = BiomeClosureError;
+exports.KERNEL_TIER_INVARIANT_REASON = 'kernel-tier';
+function platformInvariantRoots(candidates) {
+    const provenance = {
+        kind: ClosureProvenanceKind.PlatformInvariant,
+        reason: exports.KERNEL_TIER_INVARIANT_REASON,
+    };
+    return [
+        ...candidates.biomes
+            .filter((biome) => biome.tier === 'kernel')
+            .map((biome) => ({
+            entity: { kind: ClosureEntityKind.Biome, id: biome.id },
+            provenance,
+        })),
+        ...candidates.platformServices
+            .filter((service) => service.tier === 'kernel')
+            .map((service) => ({
+            entity: { kind: ClosureEntityKind.PlatformService, id: service.name },
+            provenance,
+        })),
+    ];
+}
+const compare = (a, b) => (a < b ? -1 : a > b ? 1 : 0);
+const entityKey = (entity) => `${entity.kind}\u0000${entity.id}`;
+function compareEntities(a, b) {
+    return a.kind === b.kind ? compare(a.id, b.id) : compare(a.kind, b.kind);
+}
+function describeEntity(entity) {
+    return entity.kind === ClosureEntityKind.Biome
+        ? `biome "${entity.id}"`
+        : `platform service "${entity.id}"`;
+}
+function edgeTargetKey(edge) {
+    return edge.relationship === biome_dependency_1.PeerRelationship.ContributionOwner
+        ? edge.target.contributionKind
+        : edge.target.serviceName;
+}
+function compareEdges(a, b) {
+    return (compare(a.relationship, b.relationship) ||
+        compare(edgeTargetKey(a), edgeTargetKey(b)) ||
+        compare(a.consumer.componentKey ?? '', b.consumer.componentKey ?? ''));
+}
+function indexBiomes(facts, label) {
+    const map = new Map();
+    for (const biome of facts?.biomes ?? []) {
+        if (map.has(biome.id)) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.AmbiguousPeer, `${label} names biome "${biome.id}" twice — a closure over an ambiguous catalogue cannot choose`);
+        }
+        map.set(biome.id, biome);
+    }
+    return map;
+}
+function indexPlatformServices(facts) {
+    const map = new Map();
+    for (const service of facts?.platformServices ?? []) {
+        map.set(service.name, service);
+    }
+    return map;
+}
+function serviceOwners(serviceName, biomes, platformServices) {
+    const owners = [];
+    for (const biome of biomes.values()) {
+        if (biome.services.includes(serviceName)) {
+            owners.push({ kind: ClosureEntityKind.Biome, id: biome.id });
+        }
+    }
+    if (platformServices.has(serviceName)) {
+        owners.push({ kind: ClosureEntityKind.PlatformService, id: serviceName });
+    }
+    return owners.sort(compareEntities);
+}
+function contributionIngesters(contributionKind, biomes) {
+    const owners = [];
+    for (const biome of biomes.values()) {
+        const ingests = (biome.dependencyContract?.provides ?? []).some((fact) => fact.contributionKinds.includes(contributionKind));
+        if (ingests)
+            owners.push({ kind: ClosureEntityKind.Biome, id: biome.id });
+    }
+    return owners.sort(compareEntities);
+}
+function resourceProviders(kind, biomes) {
+    const providers = [];
+    for (const biome of biomes) {
+        for (const provision of biome.providesResources ?? []) {
+            if (provision.kind === kind) {
+                providers.push({ biomeId: biome.id, serviceName: provision.service });
+            }
+        }
+    }
+    return providers.sort((a, b) => compare(a.biomeId, b.biomeId) || compare(a.serviceName, b.serviceName));
+}
+function resolveBiomeClosure(input) {
+    const candidateBiomes = indexBiomes(input.candidates, 'the candidate catalogue');
+    const candidatePlatform = indexPlatformServices(input.candidates);
+    const presentBiomes = indexBiomes(input.present, 'the present installation');
+    const presentPlatform = indexPlatformServices(input.present);
+    const included = new Map();
+    const queue = [];
+    const facts = (id) => candidateBiomes.get(id);
+    const extend = (parent, kind, hop) => {
+        const inherited = parent.derived;
+        if (inherited !== undefined &&
+            (inherited.kind === ClosureProvenanceKind.RequiredDependency ||
+                inherited.kind === ClosureProvenanceKind.RequiredResourceProvider) &&
+            parent.rootReasons.length === 0) {
+            return { kind, root: inherited.root, chain: [...inherited.chain, hop] };
+        }
+        return { kind, root: parent.entity, chain: [hop] };
+    };
+    const add = (entity, reason) => {
+        const key = entityKey(entity);
+        let entry = included.get(key);
+        if (entry === undefined) {
+            entry = { entity, rootReasons: [] };
+            included.set(key, entry);
+            if (entity.kind === ClosureEntityKind.Biome)
+                queue.push(entity.id);
+        }
+        if ('root' in reason) {
+            entry.rootReasons.push(reason.root);
+        }
+        else if (entry.derived === undefined && entry.rootReasons.length === 0) {
+            entry.derived = reason.derived;
+        }
+    };
+    const roots = [...input.roots].sort((a, b) => compareEntities(a.entity, b.entity) ||
+        exports.CLOSURE_PROVENANCE_RANK[a.provenance.kind] -
+            exports.CLOSURE_PROVENANCE_RANK[b.provenance.kind]);
+    for (const root of roots) {
+        const known = root.entity.kind === ClosureEntityKind.Biome
+            ? candidateBiomes.has(root.entity.id)
+            : candidatePlatform.has(root.entity.id);
+        const alreadyPresent = root.entity.kind === ClosureEntityKind.Biome
+            ? presentBiomes.has(root.entity.id)
+            : presentPlatform.has(root.entity.id);
+        if (alreadyPresent)
+            continue;
+        if (!known) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.UnknownRoot, `root ${describeEntity(root.entity)} (${root.provenance.kind}) is not in the candidate catalogue`);
+        }
+        add(root.entity, { root: root.provenance });
+    }
+    const resolveServiceTarget = (consumer, edge) => {
+        const serviceName = edge.target.serviceName;
+        if (serviceOwners(serviceName, presentBiomes, presentPlatform).length > 0) {
+            return;
+        }
+        const owners = serviceOwners(serviceName, candidateBiomes, candidatePlatform);
+        const where = `${describeEntity(consumer.entity)}${edge.consumer.componentKey ? ` component "${edge.consumer.componentKey}"` : ''} ` +
+            `REQUIRES ${edge.relationship} "${serviceName}"`;
+        if (owners.length === 0) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.UnresolvedPeer, `${where}, and no candidate biome or platform service ships that service`);
+        }
+        if (owners.length > 1) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.AmbiguousPeer, `${where}, and ${owners.length} candidates ship it: ${owners.map(describeEntity).join(', ')}`);
+        }
+        pull(consumer, owners[0], where, {
+            via: 'dependency',
+            consumer: consumer.entity.id,
+            ...(edge.consumer.componentKey === undefined
+                ? {}
+                : { componentKey: edge.consumer.componentKey }),
+            relationship: edge.relationship,
+            target: { serviceName },
+        });
+    };
+    const resolveContributionTarget = (consumer, edge) => {
+        const contributionKind = edge.target.contributionKind;
+        if (contributionIngesters(contributionKind, presentBiomes).length > 0)
+            return;
+        const owners = contributionIngesters(contributionKind, candidateBiomes);
+        const where = `${describeEntity(consumer.entity)} REQUIRES an ingester of contribution kind "${contributionKind}"`;
+        if (owners.length === 0) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.UnresolvedPeer, `${where}, and no candidate biome's dependency contract ingests that kind`);
+        }
+        if (owners.length > 1) {
+            throw new BiomeClosureError(BiomeClosureErrorCode.AmbiguousPeer, `${where}, and ${owners.length} candidates ingest it: ${owners.map(describeEntity).join(', ')}`);
+        }
+        pull(consumer, owners[0], where, {
+            via: 'dependency',
+            consumer: consumer.entity.id,
+            ...(edge.consumer.componentKey === undefined
+                ? {}
+                : { componentKey: edge.consumer.componentKey }),
+            relationship: edge.relationship,
+            target: { contributionKind },
+        });
+    };
+    function pull(consumer, target, where, hop) {
+        if (target.kind === ClosureEntityKind.Biome &&
+            !included.has(entityKey(target)) &&
+            facts(target.id).audience === 'operator') {
+            throw new BiomeClosureError(BiomeClosureErrorCode.OperatorBiomeNotRoot, `${where}, owned by operator biome "${target.id}" — an operator biome is never pulled in by an edge; name it as a root`);
+        }
+        add(target, {
+            derived: extend(consumer, hop.via === 'resource'
+                ? ClosureProvenanceKind.RequiredResourceProvider
+                : ClosureProvenanceKind.RequiredDependency, hop),
+        });
+    }
+    const closeEdges = () => {
+        while (queue.length > 0) {
+            const id = queue.shift();
+            const entry = included.get(entityKey({ kind: ClosureEntityKind.Biome, id }));
+            const contract = facts(id).dependencyContract;
+            if (contract === undefined) {
+                const how = entry.rootReasons.length > 0
+                    ? `a root (${entry.rootReasons.map((r) => r.kind).join(', ')})`
+                    : `required (${describeProvenance(entry.derived)})`;
+                throw new BiomeClosureError(BiomeClosureErrorCode.MissingDependencyContract, `biome "${id}" is ${how} but carries no dependency contract — under positive closure ` +
+                    'every included biome must have adopted one; regenerate its xema-biome.index.json with ' +
+                    'a builder that derives the contract, or leave this edition on the selector model');
+            }
+            const edges = contract.peers
+                .filter((edge) => edge.inclusion.kind === biome_dependency_1.PeerInclusionKind.Required)
+                .sort(compareEdges);
+            for (const edge of edges) {
+                if (edge.relationship === biome_dependency_1.PeerRelationship.ContributionOwner) {
+                    resolveContributionTarget(entry, edge);
+                }
+                else {
+                    resolveServiceTarget(entry, edge);
+                }
+            }
+        }
+    };
+    const includedBiomeFacts = () => [...included.values()]
+        .filter((entry) => entry.entity.kind === ClosureEntityKind.Biome)
+        .map((entry) => facts(entry.entity.id));
+    for (;;) {
+        closeEdges();
+        let pulled = false;
+        const biomesNow = includedBiomeFacts().sort((a, b) => compare(a.id, b.id));
+        for (const consumer of biomesNow) {
+            const requirements = [...(consumer.serviceResources ?? [])]
+                .filter((r) => r.inclusion === biome_dependency_1.PeerInclusionKind.Required)
+                .sort((a, b) => compare(a.consumerService, b.consumerService) ||
+                compare(a.kind, b.kind) ||
+                compare(a.logicalName, b.logicalName));
+            for (const requirement of requirements) {
+                const satisfied = resourceProviders(requirement.kind, presentBiomes.values()).length > 0 ||
+                    resourceProviders(requirement.kind, includedBiomeFacts()).length > 0;
+                if (satisfied)
+                    continue;
+                const where = `biome "${consumer.id}" service "${requirement.consumerService}" REQUIRES ` +
+                    `${requirement.kind} "${requirement.logicalName}"`;
+                const candidates = resourceProviders(requirement.kind, candidateBiomes.values());
+                const providerBiomes = [...new Set(candidates.map((p) => p.biomeId))];
+                if (providerBiomes.length === 0) {
+                    throw new BiomeClosureError(BiomeClosureErrorCode.UnresolvedResourceProvider, `${where}, and no candidate biome provides ${requirement.kind}`);
+                }
+                if (candidates.length > 1) {
+                    throw new BiomeClosureError(BiomeClosureErrorCode.AmbiguousResourceProvider, `${where}, and ${candidates.length} candidate services provide it: ` +
+                        `${candidates.map((p) => `${p.biomeId}/${p.serviceName}`).join(', ')} — ` +
+                        'name the one you want as a root; the closure never chooses');
+                }
+                const consumerEntry = included.get(entityKey({ kind: ClosureEntityKind.Biome, id: consumer.id }));
+                pull(consumerEntry, {
+                    kind: ClosureEntityKind.Biome,
+                    id: candidates[0].biomeId,
+                }, where, {
+                    via: 'resource',
+                    consumer: consumer.id,
+                    consumerService: requirement.consumerService,
+                    resource: {
+                        kind: requirement.kind,
+                        logicalName: requirement.logicalName,
+                    },
+                });
+                pulled = true;
+            }
+        }
+        if (!pulled)
+            break;
+    }
+    const bindable = [...includedBiomeFacts(), ...presentBiomes.values()];
+    const resourceBindings = [];
+    for (const consumer of includedBiomeFacts().sort((a, b) => compare(a.id, b.id))) {
+        for (const requirement of consumer.serviceResources ?? []) {
+            const providers = resourceProviders(requirement.kind, bindable);
+            if (providers.length > 1) {
+                throw new BiomeClosureError(BiomeClosureErrorCode.AmbiguousResourceProvider, `biome "${consumer.id}" service "${requirement.consumerService}" binds ` +
+                    `${requirement.kind} "${requirement.logicalName}", and ${providers.length} included ` +
+                    `services provide it: ${providers.map((p) => `${p.biomeId}/${p.serviceName}`).join(', ')}`);
+            }
+            if (providers.length === 0)
+                continue;
+            resourceBindings.push({
+                consumer: { biomeId: consumer.id, service: requirement.consumerService },
+                kind: requirement.kind,
+                logicalName: requirement.logicalName,
+                scope: requirement.scope,
+                inclusion: requirement.inclusion,
+                provider: providers[0],
+            });
+        }
+    }
+    const entries = [...included.values()]
+        .map((entry) => ({
+        entity: entry.entity,
+        provenance: [
+            ...[...entry.rootReasons].sort((a, b) => exports.CLOSURE_PROVENANCE_RANK[a.kind] - exports.CLOSURE_PROVENANCE_RANK[b.kind] ||
+                compare('reason' in a ? a.reason : '', 'reason' in b ? b.reason : '')),
+            ...(entry.derived === undefined ? [] : [entry.derived]),
+        ],
+    }))
+        .sort((a, b) => compareEntities(a.entity, b.entity));
+    return { entries, resourceBindings };
+}
+function describeProvenance(provenance) {
+    switch (provenance.kind) {
+        case ClosureProvenanceKind.ProductRoot:
+        case ClosureProvenanceKind.OwnerSelectedRoot:
+        case ClosureProvenanceKind.RuntimeInstallationRoot:
+            return provenance.kind;
+        case ClosureProvenanceKind.PlatformInvariant:
+            return `${provenance.kind}: ${provenance.reason}`;
+        case ClosureProvenanceKind.RequiredDependency:
+        case ClosureProvenanceKind.RequiredResourceProvider:
+            return `${provenance.kind} from ${describeEntity(provenance.root)} via ${provenance.chain
+                .map(describeHop)
+                .join(' -> ')}`;
+    }
+}
+function describeHop(hop) {
+    if (hop.via === 'resource') {
+        return `${hop.consumer}/${hop.consumerService} requires resource ${hop.resource.kind} "${hop.resource.logicalName}"`;
+    }
+    const target = 'serviceName' in hop.target
+        ? `service "${hop.target.serviceName}"`
+        : `contribution kind "${hop.target.contributionKind}"`;
+    return `${hop.consumer}${hop.componentKey ? `[${hop.componentKey}]` : ''} requires ${hop.relationship} ${target}`;
+}
+//# sourceMappingURL=biome-closure.js.map

package/dist/distribution/lib/biome-closure.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"biome-closure.js","sourceRoot":"","sources":["../../../src/distribution/lib/biome-closure.ts"],"names":[],"mappings":";;;AA6SA,wDAqBC;AAgHD,kDAyUC;AAGD,gDAcC;AAGD,kCASC;AAxxBD,6BAAwB;AAExB,6DAKgC;AA2ChC,IAAY,qBAOX;AAPD,WAAY,qBAAqB;IAC/B,qDAA4B,CAAA;IAC5B,kEAAyC,CAAA;IACzC,iEAAwC,CAAA;IACxC,8EAAqD,CAAA;IACrD,mEAA0C,CAAA;IAC1C,gFAAuD,CAAA;AACzD,CAAC,EAPW,qBAAqB,qCAArB,qBAAqB,QAOhC;AACY,QAAA,2BAA2B,GAAG,OAAC,CAAC,UAAU,CAAC,qBAAqB,CAAC,CAAC;AAGlE,QAAA,uBAAuB,GAEhC;IACF,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,EAAE,CAAC;IAC5C,CAAC,qBAAqB,CAAC,WAAW,CAAC,EAAE,CAAC;IACtC,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,EAAE,CAAC;IAC5C,CAAC,qBAAqB,CAAC,uBAAuB,CAAC,EAAE,CAAC;IAClD,CAAC,qBAAqB,CAAC,kBAAkB,CAAC,EAAE,CAAC;IAC7C,CAAC,qBAAqB,CAAC,wBAAwB,CAAC,EAAE,CAAC;CACpD,CAAC;AAGF,IAAY,iBAGX;AAHD,WAAY,iBAAiB;IAC3B,oCAAe,CAAA;IACf,yDAAoC,CAAA;AACtC,CAAC,EAHW,iBAAiB,iCAAjB,iBAAiB,QAG5B;AACY,QAAA,uBAAuB,GAAG,OAAC,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;AAO1D,QAAA,sBAAsB,GAAG,OAAC;KACpC,MAAM,CAAC,EAAE,IAAI,EAAE,+BAAuB,EAAE,EAAE,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;KAChE,MAAM,EAAiC,CAAC;AAqB9B,QAAA,gBAAgB,GAAG,OAAC,CAAC,kBAAkB,CAAC,KAAK,EAAE;IAC1D,OAAC;SACE,MAAM,CAAC;QACN,GAAG,EAAE,OAAC,CAAC,OAAO,CAAC,YAAY,CAAC;QAC5B,QAAQ,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,YAAY,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC1C,YAAY,EAAE,OAAC,CAAC,UAAU,CAAC,mCAAgB,CAAC;QAC5C,MAAM,EAAE,OAAC,CAAC,KAAK,CAAC;YACd,OAAC,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;YACrD,OAAC,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE;SAC3D,CAAC;KACH,CAAC;SACD,MAAM,EAAE;IACX,OAAC;SACE,MAAM,CAAC;QACN,GAAG,EAAE,OAAC,CAAC,OAAO,CAAC,UAAU,CAAC;QAC1B,QAAQ,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3B,eAAe,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,QAAQ,EAAE,OAAC;aACR,MAAM,CAAC,EAAE,IAAI,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;aACnE,MAAM,EAAE;KACZ,CAAC;SACD,MAAM,EAAE;CACZ,CAA0B,CAAC;AA2Bf,QAAA,uBAAuB,GAAG,OAAC,CAAC,KAAK,CAAC;IAC7C,OAAC;SACE,MAAM,CAAC;QACN,IAAI,EAAE,OAAC,CAAC,IAAI,CAAC;YACX,qBAAqB,CAAC,WAAW;YACjC,qBAAqB,CAAC,iBAAiB;YACvC,qBAAqB,CAAC,uBAAuB;SAC9C,CAAC;KACH,CAAC;SACD,MAAM,EAAE;IACX,OAAC;SACE,MAAM,CAAC;QACN,IAAI,EAAE,OAAC,CAAC,OAAO,CAAC,qBAAqB,CAAC,iBAAiB,CAAC;QACxD,MAAM,EAAE,OAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KAC1B,CAAC;SACD,MAAM,EAAE;IACX,OAAC;SACE,MAAM,CAAC;QACN,IAAI,EAAE,OAAC,CAAC,IAAI,CAAC;YACX,qBAAqB,CAAC,kBAAkB;YACxC,qBAAqB,CAAC,wBAAwB;SAC/C,CAAC;QACF,IAAI,EAAE,8BAAsB;QAC5B,KAAK,EAAE,OAAC,CAAC,KAAK,CAAC,wBAAgB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE;KACnD,CAAC;SACD,MAAM,EAAE;CACZ,CAAiC,CAAC;AAyFnC,IAAY,qBASX;AATD,WAAY,qBAAqB;IAC/B,qDAA4B,CAAA;IAC5B,sEAA6C,CAAA;IAC7C,kFAAyD,CAAA;IACzD,2DAAkC,CAAA;IAClC,yDAAgC,CAAA;IAChC,yEAAgD,CAAA;IAChD,oFAA2D,CAAA;IAC3D,kFAAyD,CAAA;AAC3D,CAAC,EATW,qBAAqB,qCAArB,qBAAqB,QAShC;AAED,MAAa,iBAAkB,SAAQ,KAAK;IACjC,IAAI,CAAwB;IAErC,YAAY,IAA2B,EAAE,OAAe;QACtD,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AARD,8CAQC;AAGY,QAAA,4BAA4B,GAAG,aAAa,CAAC;AAO1D,SAAgB,sBAAsB,CACpC,UAA6B;IAE7B,MAAM,UAAU,GAA0B;QACxC,IAAI,EAAE,qBAAqB,CAAC,iBAAiB;QAC7C,MAAM,EAAE,oCAA4B;KACrC,CAAC;IACF,OAAO;QACL,GAAG,UAAU,CAAC,MAAM;aACjB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;aAC1C,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACf,MAAM,EAAE,EAAE,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE;YACvD,UAAU;SACX,CAAC,CAAC;QACL,GAAG,UAAU,CAAC,gBAAgB;aAC3B,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;aAC9C,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACjB,MAAM,EAAE,EAAE,IAAI,EAAE,iBAAiB,CAAC,eAAe,EAAE,EAAE,EAAE,OAAO,CAAC,IAAI,EAAE;YACrE,UAAU;SACX,CAAC,CAAC;KACN,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE/E,MAAM,SAAS,GAAG,CAAC,MAAwB,EAAU,EAAE,CACrD,GAAG,MAAM,CAAC,IAAI,SAAS,MAAM,CAAC,EAAE,EAAE,CAAC;AAErC,SAAS,eAAe,CAAC,CAAmB,EAAE,CAAmB;IAC/D,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,cAAc,CAAC,MAAwB;IAC9C,OAAO,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK;QAC5C,CAAC,CAAC,UAAU,MAAM,CAAC,EAAE,GAAG;QACxB,CAAC,CAAC,qBAAqB,MAAM,CAAC,EAAE,GAAG,CAAC;AACxC,CAAC;AAED,SAAS,aAAa,CAAC,IAAc;IACnC,OAAO,IAAI,CAAC,YAAY,KAAK,mCAAgB,CAAC,iBAAiB;QAC7D,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB;QAC9B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;AAC9B,CAAC;AAED,SAAS,YAAY,CAAC,CAAW,EAAE,CAAW;IAC5C,OAAO,CACL,OAAO,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,YAAY,CAAC;QACvC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC;QAC3C,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,YAAY,IAAI,EAAE,CAAC,CACtE,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,KAAoC,EACpC,KAAa;IAEb,MAAM,GAAG,GAAG,IAAI,GAAG,EAA6B,CAAC;IACjD,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,MAAM,IAAI,EAAE,EAAE,CAAC;QACxC,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,aAAa,EACnC,GAAG,KAAK,iBAAiB,KAAK,CAAC,EAAE,+DAA+D,CACjG,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAoC;IAEpC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC3D,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,gBAAgB,IAAI,EAAE,EAAE,CAAC;QACpD,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAGD,SAAS,aAAa,CACpB,WAAmB,EACnB,MAAsC,EACtC,gBAA0D;IAE1D,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,IAAI,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,eAAe,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AACtC,CAAC;AAGD,SAAS,qBAAqB,CAC5B,gBAAwB,EACxB,MAAsC;IAEtC,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,kBAAkB,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACtE,IAAI,CAAC,iBAAuC,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CACzE,CAAC;QACF,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,iBAAiB,CACxB,IAAY,EACZ,MAAmC;IAEnC,MAAM,SAAS,GAA+C,EAAE,CAAC;IACjE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,EAAE,CAAC;YACtD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;gBAC5B,SAAS,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,EAAE,WAAW,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC,IAAI,CACnB,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CACjF,CAAC;AACJ,CAAC;AAMD,SAAgB,mBAAmB,CACjC,KAAwB;IAExB,MAAM,eAAe,GAAG,WAAW,CAAC,KAAK,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;IACjF,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IAClE,MAAM,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,OAAO,EAAE,0BAA0B,CAAC,CAAC;IAC7E,MAAM,eAAe,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAO7D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE7C,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,MAAM,KAAK,GAAG,CAAC,EAAU,EAAqB,EAAE,CAC9C,eAAe,CAAC,GAAG,CAAC,EAAE,CAAsB,CAAC;IAG/C,MAAM,MAAM,GAAG,CACb,MAAgB,EAChB,IAEkD,EAClD,GAAe,EACI,EAAE;QACrB,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC;QACjC,IACE,SAAS,KAAK,SAAS;YACvB,CAAC,SAAS,CAAC,IAAI,KAAK,qBAAqB,CAAC,kBAAkB;gBAC1D,SAAS,CAAC,IAAI,KAAK,qBAAqB,CAAC,wBAAwB,CAAC;YACpE,MAAM,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAC/B,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;QAC1E,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;IACrD,CAAC,CAAC;IAEF,MAAM,GAAG,GAAG,CACV,MAAwB,EACxB,MAEkC,EAC5B,EAAE;QACR,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;YACpC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACzB,IAAI,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;YACrB,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzE,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QACjC,CAAC;IACH,CAAC,CAAC;IAGF,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CACjC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC;QACnC,+BAAuB,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;YACxC,+BAAuB,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAC/C,CAAC;IACF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK;YAC1C,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACrC,CAAC,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,cAAc,GAClB,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK;YAC1C,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACnC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,cAAc;YAAE,SAAS;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,WAAW,EACjC,QAAQ,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,UAAU,CAAC,IAAI,qCAAqC,CAClG,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IAC9C,CAAC;IAKD,MAAM,oBAAoB,GAAG,CAC3B,QAAkB,EAClB,IAA4D,EACtD,EAAE;QACR,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QAC5C,IAAI,aAAa,CAAC,WAAW,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1E,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,WAAW,EAAE,eAAe,EAAE,iBAAiB,CAAC,CAAC;QAC9E,MAAM,KAAK,GACT,GAAG,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,eAAe,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG;YACtH,YAAY,IAAI,CAAC,YAAY,KAAK,WAAW,GAAG,CAAC;QACnD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,cAAc,EACpC,GAAG,KAAK,iEAAiE,CAC1E,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,aAAa,EACnC,GAAG,KAAK,SAAS,MAAM,CAAC,MAAM,wBAAwB,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC9F,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAqB,EAAE,KAAK,EAAE;YACnD,GAAG,EAAE,YAAY;YACjB,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE;YAC5B,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,KAAK,SAAS;gBAC1C,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;YACjD,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM,EAAE,EAAE,WAAW,EAAE;SACxB,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,yBAAyB,GAAG,CAChC,QAAkB,EAClB,IAAiE,EAC3D,EAAE;QACR,MAAM,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;QACtD,IAAI,qBAAqB,CAAC,gBAAgB,EAAE,aAAa,CAAC,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAC9E,MAAM,MAAM,GAAG,qBAAqB,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;QACxE,MAAM,KAAK,GACT,GAAG,cAAc,CAAC,QAAQ,CAAC,MAAM,CAAC,+CAA+C,gBAAgB,GAAG,CAAC;QACvG,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,cAAc,EACpC,GAAG,KAAK,kEAAkE,CAC3E,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,aAAa,EACnC,GAAG,KAAK,SAAS,MAAM,CAAC,MAAM,0BAA0B,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAChG,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAqB,EAAE,KAAK,EAAE;YACnD,GAAG,EAAE,YAAY;YACjB,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE;YAC5B,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,KAAK,SAAS;gBAC1C,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;YACjD,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM,EAAE,EAAE,gBAAgB,EAAE;SAC7B,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,SAAS,IAAI,CACX,QAAkB,EAClB,MAAwB,EACxB,KAAa,EACb,GAAe;QAEf,IACE,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK;YACvC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YAChC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,KAAK,UAAU,EACxC,CAAC;YACD,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,oBAAoB,EAC1C,GAAG,KAAK,8BAA8B,MAAM,CAAC,EAAE,wEAAwE,CACxH,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,MAAM,EAAE;YACV,OAAO,EAAE,MAAM,CACb,QAAQ,EACR,GAAG,CAAC,GAAG,KAAK,UAAU;gBACpB,CAAC,CAAC,qBAAqB,CAAC,wBAAwB;gBAChD,CAAC,CAAC,qBAAqB,CAAC,kBAAkB,EAC5C,GAAG,CACJ;SACF,CAAC,CAAC;IACL,CAAC;IAED,MAAM,UAAU,GAAG,GAAS,EAAE;QAC5B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,EAAY,CAAC;YACnC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CACxB,SAAS,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CACrC,CAAC;YACd,MAAM,QAAQ,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,kBAAkB,CAAC;YAC9C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,MAAM,GAAG,GACP,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;oBAC1B,CAAC,CAAC,WAAW,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG;oBAC/D,CAAC,CAAC,aAAa,kBAAkB,CAAC,KAAK,CAAC,OAA4B,CAAC,GAAG,CAAC;gBAC7E,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,yBAAyB,EAC/C,UAAU,EAAE,QAAQ,GAAG,+DAA+D;oBACpF,wFAAwF;oBACxF,kFAAkF,CACrF,CAAC;YACJ,CAAC;YACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK;iBACzB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,oCAAiB,CAAC,QAAQ,CAAC;iBACpE,IAAI,CAAC,YAAY,CAAC,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,YAAY,KAAK,mCAAgB,CAAC,iBAAiB,EAAE,CAAC;oBAC7D,yBAAyB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,kBAAkB,GAAG,GAAwB,EAAE,CACnD,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;SACnB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK,CAAC;SAChE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5C,SAAS,CAAC;QACR,UAAU,EAAE,CAAC;QACb,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,MAAM,SAAS,GAAG,kBAAkB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;iBACxD,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,oCAAiB,CAAC,QAAQ,CAAC;iBACzD,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE,CAAC,CAAC,eAAe,CAAC;gBAC7C,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;gBACvB,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CACxC,CAAC;YACJ,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,MAAM,SAAS,GACb,iBAAiB,CAAC,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC;oBACtE,iBAAiB,CAAC,WAAW,CAAC,IAAI,EAAE,kBAAkB,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;gBACvE,IAAI,SAAS;oBAAE,SAAS;gBACxB,MAAM,KAAK,GACT,UAAU,QAAQ,CAAC,EAAE,cAAc,WAAW,CAAC,eAAe,aAAa;oBAC3E,GAAG,WAAW,CAAC,IAAI,KAAK,WAAW,CAAC,WAAW,GAAG,CAAC;gBACrD,MAAM,UAAU,GAAG,iBAAiB,CAClC,WAAW,CAAC,IAAI,EAChB,eAAe,CAAC,MAAM,EAAE,CACzB,CAAC;gBACF,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtE,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,0BAA0B,EAChD,GAAG,KAAK,qCAAqC,WAAW,CAAC,IAAI,EAAE,CAChE,CAAC;gBACJ,CAAC;gBACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,yBAAyB,EAC/C,GAAG,KAAK,SAAS,UAAU,CAAC,MAAM,kCAAkC;wBAClE,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;wBACzE,4DAA4D,CAC/D,CAAC;gBACJ,CAAC;gBACD,MAAM,aAAa,GAAG,QAAQ,CAAC,GAAG,CAChC,SAAS,CAAC,EAAE,IAAI,EAAE,iBAAiB,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,CAAC,CAClD,CAAC;gBACd,IAAI,CACF,aAAa,EACb;oBACE,IAAI,EAAE,iBAAiB,CAAC,KAAK;oBAC7B,EAAE,EAAG,UAAU,CAAC,CAAC,CAAyB,CAAC,OAAO;iBACnD,EACD,KAAK,EACL;oBACE,GAAG,EAAE,UAAU;oBACf,QAAQ,EAAE,QAAQ,CAAC,EAAE;oBACrB,eAAe,EAAE,WAAW,CAAC,eAAe;oBAC5C,QAAQ,EAAE;wBACR,IAAI,EAAE,WAAW,CAAC,IAAI;wBACtB,WAAW,EAAE,WAAW,CAAC,WAAW;qBACrC;iBACF,CACF,CAAC;gBACF,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,MAAM;YAAE,MAAM;IACrB,CAAC;IAGD,MAAM,QAAQ,GAAG,CAAC,GAAG,kBAAkB,EAAE,EAAE,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;IACtE,MAAM,gBAAgB,GAA6B,EAAE,CAAC;IACtD,KAAK,MAAM,QAAQ,IAAI,kBAAkB,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAChF,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,gBAAgB,IAAI,EAAE,EAAE,CAAC;YAC1D,MAAM,SAAS,GAAG,iBAAiB,CAAC,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAChE,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,MAAM,IAAI,iBAAiB,CACzB,qBAAqB,CAAC,yBAAyB,EAC/C,UAAU,QAAQ,CAAC,EAAE,cAAc,WAAW,CAAC,eAAe,UAAU;oBACtE,GAAG,WAAW,CAAC,IAAI,KAAK,WAAW,CAAC,WAAW,UAAU,SAAS,CAAC,MAAM,YAAY;oBACrF,wBAAwB,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC7F,CAAC;YACJ,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACrC,gBAAgB,CAAC,IAAI,CAAC;gBACpB,QAAQ,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,WAAW,CAAC,eAAe,EAAE;gBACxE,IAAI,EAAE,WAAW,CAAC,IAAI;gBACtB,WAAW,EAAE,WAAW,CAAC,WAAW;gBACpC,KAAK,EAAE,WAAW,CAAC,KAAK;gBACxB,SAAS,EAAE,WAAW,CAAC,SAAS;gBAChC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAA6C;aACnE,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAmB,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;SACnD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACf,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,UAAU,EAAE;YACV,GAAG,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,IAAI,CAC5B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,+BAAuB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,+BAAuB,CAAC,CAAC,CAAC,IAAI,CAAC;gBACjE,OAAO,CACL,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAC7B,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAC9B,CACJ;YACD,GAAG,CAAC,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;SACxD;KACF,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IACvD,OAAO,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC;AACvC,CAAC;AAGD,SAAgB,kBAAkB,CAAC,UAA6B;IAC9D,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,qBAAqB,CAAC,WAAW,CAAC;QACvC,KAAK,qBAAqB,CAAC,iBAAiB,CAAC;QAC7C,KAAK,qBAAqB,CAAC,uBAAuB;YAChD,OAAO,UAAU,CAAC,IAAI,CAAC;QACzB,KAAK,qBAAqB,CAAC,iBAAiB;YAC1C,OAAO,GAAG,UAAU,CAAC,IAAI,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;QACpD,KAAK,qBAAqB,CAAC,kBAAkB,CAAC;QAC9C,KAAK,qBAAqB,CAAC,wBAAwB;YACjD,OAAO,GAAG,UAAU,CAAC,IAAI,SAAS,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,UAAU,CAAC,KAAK;iBACtF,GAAG,CAAC,WAAW,CAAC;iBAChB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;IACtB,CAAC;AACH,CAAC;AAGD,SAAgB,WAAW,CAAC,GAAe;IACzC,IAAI,GAAG,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;QAC3B,OAAO,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,eAAe,sBAAsB,GAAG,CAAC,QAAQ,CAAC,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC;IACvH,CAAC;IACD,MAAM,MAAM,GACV,aAAa,IAAI,GAAG,CAAC,MAAM;QACzB,CAAC,CAAC,YAAY,GAAG,CAAC,MAAM,CAAC,WAAW,GAAG;QACvC,CAAC,CAAC,sBAAsB,GAAG,CAAC,MAAM,CAAC,gBAAgB,GAAG,CAAC;IAC3D,OAAO,GAAG,GAAG,CAAC,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,EAAE,aAAa,GAAG,CAAC,YAAY,IAAI,MAAM,EAAE,CAAC;AACpH,CAAC"}