everything-dev
Version:
A consolidated product package for building Module Federation apps with oRPC APIs.
1 lines • 31.8 kB
Source Map (JSON)
{"version":3,"file":"resolution.cjs","names":["fetchParentConfig","getExtendsRef","parseBosRef","runtimeRefOf","createHash","parseRuntimeRef","fetchRegistryKeyOrNull","fetchRegistryKey","PlatformReleaseManifestSchema","readManifestCache","fetchConfigHistory"],"sources":["../../../src/services/registry/resolution.ts"],"sourcesContent":["/**\n * The resolution state machine (sprint registry-primitive, ticket 03): one\n * authored pin or latest query in, one structured outcome out.\n *\n * Queries: `Pinned | Latest → Resolved | Unresolved`.\n * - `Pinned(ref, release)` scans the extends chain's version records —\n * immutable, so a root release never strands a child pin (#574).\n * - `Latest(ref)` reads the manifest tag — the moving pointer.\n * - `Unresolved` carries a structured reason (`absent | unreachable |\n * integrityFailure`) plus manifest context: what the tag serves, the\n * extends chain walked, and the dead-end diagnostic — when the chain\n * terminates at a runtime that publishes no manifest legs, the outcome\n * says so with the terminus's last write date (the permanent lesson of\n * the false FastKV data-loss alarm: `dev.everything.dev` is an abandoned\n * dead-end gateway; the release root is `dev.everything.near/everything.dev`).\n * - The thin-tag digest chain: post-cutover the tag is `{ version, digest }`;\n * resolution verifies the digest against the fetched version record's bytes\n * before returning — a mismatch is `Unresolved(integrityFailure)`, never a\n * silent pass.\n *\n * The cache (`registry/cache.ts`) is the stand-in layer: pin-match + TTL,\n * offline dev only. All I/O is injectable — the test seam.\n */\nimport { createHash } from \"node:crypto\";\nimport { getExtendsRef, parseBosRef } from \"../../utils/bos-ref\";\nimport {\n type PlatformReleaseManifest,\n PlatformReleaseManifestSchema,\n} from \"../platform/manifest-schema\";\nimport { fetchParentConfig } from \"../resolution/init-source\";\nimport {\n MANIFEST_CACHE_TTL_MS,\n type ManifestCacheRead,\n type ManifestCacheRecord,\n readManifestCache,\n writeManifestCache,\n} from \"./cache\";\nimport { fetchConfigHistory, fetchRegistryKey, fetchRegistryKeyOrNull } from \"./fastkv\";\nimport { parseRuntimeRef, type RuntimeRef, runtimeRefOf } from \"./keys\";\n\nexport interface ExtendsChainNode {\n account: string;\n gateway: string;\n}\n\nexport interface ExtendsChainWalk {\n /** child → root, nearest first — `chain[0]` is the local extends target */\n chain: ExtendsChainNode[];\n /** the most rootward `repository` seen — parent configs override the child's */\n repository?: string;\n /** set when the walk revisits a node — a pathological extends chain */\n circularAt?: string;\n}\n\n/**\n * The ONE extends-chain walk (child → root via registry parent configs): the\n * resolution machine and the upgrade source resolution share this\n * implementation. A fetch failure (throw or null) stops the walk — the chain\n * gathered so far is still returned.\n */\nexport async function walkExtendsChain(input: {\n localConfig: Record<string, unknown>;\n localRepository?: string;\n fetchParent?: (account: string, gateway: string) => Promise<Record<string, unknown> | null>;\n}): Promise<ExtendsChainWalk> {\n const fetchParent =\n input.fetchParent ??\n (async (account: string, gateway: string) =>\n fetchParentConfig(account, gateway)\n .then((config) => config as Record<string, unknown>)\n .catch(() => null));\n const chain: ExtendsChainNode[] = [];\n let repository = input.localRepository;\n\n const startsRef = getExtendsRef(input.localConfig);\n let cursor: ExtendsChainNode | null =\n typeof startsRef === \"string\" && startsRef.startsWith(\"bos://\")\n ? (parseBosRef(startsRef) ?? null)\n : null;\n const visited = new Set<string>();\n let circularAt: string | undefined;\n\n while (cursor) {\n const ref = `bos://${cursor.account}/${cursor.gateway}`;\n if (visited.has(ref)) {\n circularAt = ref;\n break;\n }\n visited.add(ref);\n chain.push(cursor);\n\n const parentConfig = await fetchParent(cursor.account, cursor.gateway);\n if (!parentConfig) break;\n if (typeof parentConfig.repository === \"string\" && parentConfig.repository) {\n repository = parentConfig.repository;\n }\n const nextRef = getExtendsRef(parentConfig);\n cursor =\n typeof nextRef === \"string\" && nextRef.startsWith(\"bos://\")\n ? (parseBosRef(nextRef) ?? null)\n : null;\n }\n\n return {\n chain,\n ...(repository !== undefined ? { repository } : {}),\n ...(circularAt ? { circularAt } : {}),\n };\n}\n\n// ---------------------------------------------------------------------------\n// the machine\n\nexport type ResolutionQuery =\n | { readonly kind: \"Pinned\"; readonly release: string; readonly ref?: RuntimeRef }\n | { readonly kind: \"Latest\"; readonly ref?: RuntimeRef };\n\n/** What the tag home serves: the thin `{ version, digest }` pointer\n * (post-cutover), the full manifest (the pre-cutover pointer), or nothing. */\nexport type TagServes = \"thin\" | \"full\" | \"none\";\n\nexport interface DeadEndContext {\n ref: RuntimeRef;\n /** The terminus's last registry write, when the history endpoint served one. */\n lastWrite?: string;\n}\n\n/** A type alias (not an interface) so the shape stays assignable to\n * `Record<string, unknown>` across the RPC contract boundary. */\nexport type ResolutionContext = {\n /** child → root, nearest first — the chain that was scanned */\n chain: readonly RuntimeRef[];\n tagServes: TagServes;\n /** the node a read or parse failed on, when the outcome is unreachable */\n failureAt?: { account: string; gateway: string };\n /** set when the chain terminates at a runtime that publishes no manifest\n * legs — \"is this the runtime you meant?\" */\n deadEnd?: DeadEndContext;\n};\n\nexport type ResolutionOutcome =\n | {\n readonly state: \"Resolved\";\n readonly manifest: PlatformReleaseManifest;\n /** the chain node that served the bytes */\n readonly source: { account: string; gateway: string };\n /** which home resolved the query: a version record (pinned), the\n * manifest tag (latest), or the cache stand-in */\n readonly from: \"version\" | \"manifest\" | \"cache\";\n readonly provenance: \"slot\" | \"pointer\";\n readonly fromCache: boolean;\n }\n | {\n readonly state: \"Unresolved\";\n readonly reason: \"absent\" | \"unreachable\" | \"integrityFailure\";\n readonly detail?: string;\n readonly context: ResolutionContext;\n };\n\nexport interface ResolutionSeams {\n /** The tag home (`manifest.json` post-cutover). Null = absent; throws =\n * unreachable. */\n readManifestTag(ref: RuntimeRef): Promise<unknown>;\n /** The immutable version record's raw bytes (the digest chain verifies\n * over text). Null = absent; throws = unreachable. */\n readVersionRecord(ref: RuntimeRef, release: string): Promise<string | null>;\n /** Parse a full manifest or record payload. Throws on a corrupt payload —\n * the machine records it as unreachable. */\n parseManifest(value: unknown): PlatformReleaseManifest;\n fetchParent(account: string, gateway: string): Promise<Record<string, unknown> | null>;\n cacheRead(pin?: string): ManifestCacheRead;\n cacheWrite(record: ManifestCacheRecord): void;\n /** Best-effort last-write date for the dead-end diagnostic — failures are\n * swallowed (the field is simply omitted). */\n lastWriteAt?(ref: RuntimeRef): Promise<string | undefined>;\n}\n\nconst refOf = (node: ExtendsChainNode): RuntimeRef =>\n runtimeRefOf({ accountId: node.account, gatewayId: node.gateway });\n\n/** True when the tag payload is the thin `{ version, digest }` pointer —\n * the post-cutover wire that carries its own integrity reference. */\nfunction isThinTag(value: unknown): value is { version: string; digest: string } {\n return (\n typeof value === \"object\" &&\n value !== null &&\n typeof (value as { version?: unknown }).version === \"string\" &&\n typeof (value as { digest?: unknown }).digest === \"string\"\n );\n}\n\nfunction sha256Hex(text: string): string {\n return createHash(\"sha256\").update(text).digest(\"hex\");\n}\n\nasync function probeDeadEnd(\n seams: ResolutionSeams,\n terminus: ExtendsChainNode,\n): Promise<DeadEndContext | undefined> {\n try {\n const tag = await seams.readManifestTag(refOf(terminus));\n if (tag) return undefined;\n } catch {\n // unreachable tag home — keep probing\n }\n const deadEnd: DeadEndContext = { ref: refOf(terminus) };\n if (seams.lastWriteAt) {\n try {\n const lastWrite = await seams.lastWriteAt(refOf(terminus));\n if (lastWrite) deadEnd.lastWrite = lastWrite;\n } catch {\n // best-effort\n }\n }\n return deadEnd;\n}\n\nexport async function resolveRelease(input: {\n query: ResolutionQuery;\n localConfig: Record<string, unknown>;\n localRepository?: string;\n /** The cache location for the default (pre-cutover) seams. */\n configDir?: string;\n /** Partial overrides over the production seams — the test hook. */\n seams?: Partial<ResolutionSeams>;\n fetchParent?: (account: string, gateway: string) => Promise<Record<string, unknown> | null>;\n now?: () => number;\n}): Promise<ResolutionOutcome> {\n const now = input.now ?? Date.now;\n const defaults = preCutoverSeams(input.configDir ?? process.cwd(), now);\n const seams: ResolutionSeams = { ...defaults, ...input.seams };\n const { chain } = await walkExtendsChain({\n localConfig: input.localConfig,\n ...(input.localRepository !== undefined ? { localRepository: input.localRepository } : {}),\n ...(input.fetchParent ? { fetchParent: input.fetchParent } : {}),\n });\n const chainRefs = chain.map(refOf);\n\n const writeCache = (\n manifest: PlatformReleaseManifest,\n node: ExtendsChainNode,\n provenance: \"slot\" | \"pointer\",\n ): void => {\n seams.cacheWrite({\n schemaVersion: 1,\n kind: \"everything-dev/platform-manifest-cache\",\n resolvedAt: new Date(now()).toISOString(),\n source: { account: node.account, gateway: node.gateway },\n manifest,\n provenance,\n });\n };\n\n const deadEndProbe = async (): Promise<DeadEndContext | undefined> => {\n const terminus = chain.at(-1);\n return terminus ? probeDeadEnd(seams, terminus) : undefined;\n };\n\n if (input.query.kind === \"Pinned\") {\n const release = input.query.release;\n for (const node of chain) {\n let text: string | null;\n try {\n text = await seams.readVersionRecord(refOf(node), release);\n } catch (error) {\n // The record read failed: the offline cache may stand in (pin-match\n // + TTL — an offline-dev aid, not stale-pin grace) — otherwise the\n // outcome is unreachable with the failure node named.\n const cached = seams.cacheRead(release);\n if (cached.state === \"hit\") {\n return {\n state: \"Resolved\",\n manifest: cached.record.manifest,\n source: cached.record.source,\n from: \"cache\",\n provenance: cached.record.provenance ?? \"slot\",\n fromCache: true,\n };\n }\n return {\n state: \"Unresolved\",\n reason: \"unreachable\",\n detail: error instanceof Error ? error.message : String(error),\n context: { chain: chainRefs, tagServes: \"none\", failureAt: node },\n };\n }\n if (text !== null) {\n let manifest: PlatformReleaseManifest;\n try {\n manifest = seams.parseManifest(JSON.parse(text));\n } catch (error) {\n return {\n state: \"Unresolved\",\n reason: \"unreachable\",\n detail: error instanceof Error ? error.message : String(error),\n context: { chain: chainRefs, tagServes: \"none\", failureAt: node },\n };\n }\n writeCache(manifest, node, \"slot\");\n return {\n state: \"Resolved\",\n manifest,\n source: { account: node.account, gateway: node.gateway },\n from: \"version\",\n provenance: \"slot\",\n fromCache: false,\n };\n }\n }\n // Record miss across the chain — the release's manifest leg never\n // published (the npm-version-exists / manifest-not-published race,\n // #568). Slots are immutable, so this state means the release deploy\n // must be re-run.\n const deadEnd = await deadEndProbe();\n return {\n state: \"Unresolved\",\n reason: \"absent\",\n detail:\n \"no version record in the extends chain\" +\n (chainRefs.length > 0 ? ` (${chainRefs.join(\" → \")})` : \"\") +\n ` — the release's manifest leg never published ${release}; re-run the release deploy (or \\`bos upgrade\\` to re-pin)`,\n context: {\n chain: chainRefs,\n tagServes: \"none\",\n ...(deadEnd ? { deadEnd } : {}),\n },\n };\n }\n\n // Latest: read the tag — the moving pointer.\n let unreachable: { detail: string; node: ExtendsChainNode } | undefined;\n let tagServes: TagServes = \"none\";\n for (const node of chain) {\n let tag: unknown;\n try {\n tag = await seams.readManifestTag(refOf(node));\n } catch (error) {\n unreachable = {\n detail: error instanceof Error ? error.message : String(error),\n node,\n };\n break;\n }\n if (!tag) continue;\n if (isThinTag(tag)) {\n tagServes = \"thin\";\n let text: string | null;\n try {\n text = await seams.readVersionRecord(refOf(node), tag.version);\n } catch (error) {\n return {\n state: \"Unresolved\",\n reason: \"unreachable\",\n detail: error instanceof Error ? error.message : String(error),\n context: { chain: chainRefs, tagServes, failureAt: node },\n };\n }\n if (text === null) {\n return {\n state: \"Unresolved\",\n reason: \"absent\",\n detail: `the manifest tag names ${tag.version} but its version record is absent at ${refOf(node)}`,\n context: { chain: chainRefs, tagServes },\n };\n }\n if (sha256Hex(text) !== tag.digest) {\n return {\n state: \"Unresolved\",\n reason: \"integrityFailure\",\n detail: `the manifest tag's digest does not match the version record's bytes at ${refOf(node)} — refusing`,\n context: { chain: chainRefs, tagServes },\n };\n }\n let manifest: PlatformReleaseManifest;\n try {\n manifest = seams.parseManifest(JSON.parse(text));\n } catch (error) {\n return {\n state: \"Unresolved\",\n reason: \"unreachable\",\n detail: error instanceof Error ? error.message : String(error),\n context: { chain: chainRefs, tagServes, failureAt: node },\n };\n }\n writeCache(manifest, node, \"pointer\");\n return {\n state: \"Resolved\",\n manifest,\n source: { account: node.account, gateway: node.gateway },\n from: \"manifest\",\n provenance: \"pointer\",\n fromCache: false,\n };\n }\n // full manifest tag (pre-cutover pointer)\n tagServes = \"full\";\n let manifest: PlatformReleaseManifest;\n try {\n manifest = seams.parseManifest(tag);\n } catch (error) {\n unreachable = {\n detail: error instanceof Error ? error.message : String(error),\n node,\n };\n break;\n }\n writeCache(manifest, node, \"pointer\");\n return {\n state: \"Resolved\",\n manifest,\n source: { account: node.account, gateway: node.gateway },\n from: \"manifest\",\n provenance: \"pointer\",\n fromCache: false,\n };\n }\n\n if (unreachable) {\n return {\n state: \"Unresolved\",\n reason: \"unreachable\",\n detail: unreachable.detail,\n context: { chain: chainRefs, tagServes, failureAt: unreachable.node },\n };\n }\n\n const cached = seams.cacheRead();\n if (cached.state === \"hit\") {\n return {\n state: \"Resolved\",\n manifest: cached.record.manifest,\n source: cached.record.source,\n from: \"cache\",\n provenance: cached.record.provenance ?? \"pointer\",\n fromCache: true,\n };\n }\n const deadEnd = await deadEndProbe();\n return {\n state: \"Unresolved\",\n reason: \"absent\",\n context: {\n chain: chainRefs,\n tagServes,\n ...(deadEnd ? { deadEnd } : {}),\n },\n };\n}\n\n// ---------------------------------------------------------------------------\n// the production seams — the pre-cutover transport\n\n// TODO(cutover): the train still writes `platform.json` and\n// `platform-versions/<v>.json` (ticket 10 flips the wire to `manifest.json` /\n// `versions/<v>.json`). This transport and the two inline key templates read\n// the current wire and are deleted at the cutover — the machine itself\n// speaks only in RuntimeRef terms.\nfunction tagKeyOf(account: string, gateway: string): string {\n return `apps/${account}/${gateway}/platform.json`;\n}\n\nfunction versionKeyOf(account: string, gateway: string, version: string): string {\n return `apps/${account}/${gateway}/platform-versions/${version}.json`;\n}\n\nfunction preCutoverSeams(configDir: string, now: () => number): ResolutionSeams {\n return {\n async readManifestTag(ref) {\n const { accountId, gatewayId } = parseRuntimeRef(ref);\n const raw = await fetchRegistryKeyOrNull<unknown>(accountId, gatewayId, \"platform.json\");\n return raw ?? null;\n },\n async readVersionRecord(ref, release) {\n const { accountId, gatewayId } = parseRuntimeRef(ref);\n // NOT the OrNull variant: a read failure must stay distinguishable\n // from a clean absent record — the machine fails loud with the node\n // named on a failure and treats null as absence.\n const raw = await fetchRegistryKey<unknown>(\n accountId,\n gatewayId,\n versionKeyOf(accountId, gatewayId, release),\n );\n return raw === null ? null : JSON.stringify(raw);\n },\n parseManifest(value) {\n return PlatformReleaseManifestSchema.parse(value);\n },\n fetchParent(account, gateway) {\n return fetchParentConfig(account, gateway)\n .then((config) => config as Record<string, unknown>)\n .catch(() => null);\n },\n cacheRead(pin) {\n return readManifestCache({\n configDir,\n ...(pin !== undefined ? { pin } : {}),\n now,\n });\n },\n cacheWrite(record) {\n writeManifestCache({ configDir, record });\n },\n async lastWriteAt(ref) {\n try {\n const { accountId, gatewayId } = parseRuntimeRef(ref);\n const entries = await fetchConfigHistory({\n accountId,\n gatewayId,\n limit: 1,\n keyPath: tagKeyOf(accountId, gatewayId),\n });\n const ns = entries[0]?.blockTimestampNs;\n if (!ns) return undefined;\n const ms = Number(ns) / 1_000_000;\n return Number.isFinite(ms) ? new Date(ms).toISOString() : undefined;\n } catch {\n return undefined;\n }\n },\n };\n}\n\n// ---------------------------------------------------------------------------\n// the compatibility adapter — the old resolver's exact signature and\n// semantics, implemented on the machine. Callers consume the machine through\n// this shape until the outcome-typed migration (ticket 05+).\n\nexport interface ResolvedPlatformManifest {\n manifest: PlatformReleaseManifest;\n source: { account: string; gateway: string };\n fromCache: boolean;\n /** Where the resolved bytes came from (#574): an immutable version record\n * (an exact pin's target) or the moving tag (unpinned \"latest\"\n * resolution). */\n provenance: \"slot\" | \"pointer\";\n}\n\nexport type PlatformManifestCache = ManifestCacheRecord;\n\nexport interface ResolvePlatformManifestOptions {\n configDir: string;\n localConfig: Record<string, unknown>;\n fetchManifest?: (account: string, gateway: string) => Promise<PlatformReleaseManifest | null>;\n /** The immutable version-record read (#574) — an exact pin's target.\n * Throws on read failure (distinct from a clean absent record). */\n fetchSlot?: (account: string, gateway: string, version: string) => Promise<unknown>;\n fetchParent?: (account: string, gateway: string) => Promise<Record<string, unknown> | null>;\n cacheRead?: () => PlatformManifestCache | null;\n cacheWrite?: (cached: PlatformManifestCache) => void;\n /** injectable clock for the cache-freshness check (test seam) */\n now?: () => number;\n /** injectable freshness bound (test seam); defaults to {@link MANIFEST_CACHE_TTL_MS} */\n cacheTtlMs?: number;\n}\n\nexport async function resolvePlatformManifest(\n opts: ResolvePlatformManifestOptions,\n): Promise<ResolvedPlatformManifest | null> {\n const pin =\n typeof opts.localConfig.platform === \"string\" && opts.localConfig.platform\n ? opts.localConfig.platform\n : undefined;\n\n const overrides: Partial<ResolutionSeams> = {};\n if (opts.fetchManifest) {\n overrides.readManifestTag = async (ref) => {\n const { accountId, gatewayId } = parseRuntimeRef(ref);\n return opts.fetchManifest!(accountId, gatewayId);\n };\n }\n if (opts.fetchSlot) {\n overrides.readVersionRecord = async (ref, release) => {\n const { accountId, gatewayId } = parseRuntimeRef(ref);\n const raw = await opts.fetchSlot!(accountId, gatewayId, release);\n return raw === null || raw === undefined ? null : JSON.stringify(raw);\n };\n }\n if (opts.cacheRead) {\n overrides.cacheRead = (pinKey) => {\n const record = opts.cacheRead?.();\n if (!record) return { state: \"miss\" };\n const now = (opts.now ?? Date.now)();\n const ttl = opts.cacheTtlMs ?? MANIFEST_CACHE_TTL_MS;\n const resolvedAt = Date.parse(record.resolvedAt);\n if (Number.isNaN(resolvedAt) || now - resolvedAt > ttl) return { state: \"stale\", record };\n if (pinKey !== undefined && record.manifest.frameworkVersion !== pinKey) {\n return { state: \"stale\", record };\n }\n return { state: \"hit\", record };\n };\n }\n if (opts.cacheWrite) {\n overrides.cacheWrite = (record) => opts.cacheWrite?.(record);\n }\n\n const query: ResolutionQuery = pin ? { kind: \"Pinned\", release: pin } : { kind: \"Latest\" };\n const outcome = await resolveRelease({\n query,\n localConfig: opts.localConfig,\n configDir: opts.configDir,\n ...(opts.now ? { now: opts.now } : {}),\n ...(Object.keys(overrides).length > 0 ? { seams: overrides } : {}),\n ...(opts.fetchParent ? { fetchParent: opts.fetchParent } : {}),\n });\n\n if (outcome.state === \"Resolved\") {\n return {\n manifest: outcome.manifest,\n source: outcome.source,\n fromCache: outcome.fromCache,\n provenance: outcome.provenance,\n };\n }\n\n // Unresolved → the old failure surface: null for clean absence on\n // latest, loud errors for everything a caller must act on.\n const chainUrls = outcome.context.chain.join(\" → \");\n if (outcome.reason === \"unreachable\") {\n if (pin) {\n const node = outcome.context.failureAt;\n const slotKey = node\n ? versionKeyOf(node.account, node.gateway, pin)\n : `platform-versions/${pin}.json`;\n throw new Error(\n `platform pin ${pin}: the version slot read failed (${slotKey}): ${outcome.detail}`,\n );\n }\n throw new Error(outcome.detail ?? \"the manifest tag read failed\");\n }\n if (pin) {\n throw new Error(\n `platform pin ${pin}: no version slot in the extends chain` +\n (chainUrls ? ` (${chainUrls})` : \"\") +\n ` — the release's manifest leg never published it; re-run the release deploy (or \\`bos upgrade\\` to re-pin)`,\n );\n }\n return null;\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4DA,eAAsB,iBAAiB,OAIT;CAC5B,MAAM,cACJ,MAAM,gBACL,OAAO,SAAiB,YACvBA,sCAAkB,SAAS,OAAO,CAAC,CAChC,MAAM,WAAW,MAAiC,CAAC,CACnD,YAAY,IAAI;CACvB,MAAM,QAA4B,CAAC;CACnC,IAAI,aAAa,MAAM;CAEvB,MAAM,YAAYC,8BAAc,MAAM,WAAW;CACjD,IAAI,SACF,OAAO,cAAc,YAAY,UAAU,WAAW,QAAQ,IACzDC,4BAAY,SAAS,KAAK,OAC3B;CACN,MAAM,0BAAU,IAAI,IAAY;CAChC,IAAI;CAEJ,OAAO,QAAQ;EACb,MAAM,MAAM,SAAS,OAAO,QAAQ,GAAG,OAAO;EAC9C,IAAI,QAAQ,IAAI,GAAG,GAAG;GACpB,aAAa;GACb;EACF;EACA,QAAQ,IAAI,GAAG;EACf,MAAM,KAAK,MAAM;EAEjB,MAAM,eAAe,MAAM,YAAY,OAAO,SAAS,OAAO,OAAO;EACrE,IAAI,CAAC,cAAc;EACnB,IAAI,OAAO,aAAa,eAAe,YAAY,aAAa,YAC9D,aAAa,aAAa;EAE5B,MAAM,UAAUD,8BAAc,YAAY;EAC1C,SACE,OAAO,YAAY,YAAY,QAAQ,WAAW,QAAQ,IACrDC,4BAAY,OAAO,KAAK,OACzB;CACR;CAEA,OAAO;EACL;EACA,GAAI,eAAe,SAAY,EAAE,WAAW,IAAI,CAAC;EACjD,GAAI,aAAa,EAAE,WAAW,IAAI,CAAC;CACrC;AACF;AAqEA,MAAM,SAAS,SACbC,0BAAa;CAAE,WAAW,KAAK;CAAS,WAAW,KAAK;AAAQ,CAAC;;;AAInE,SAAS,UAAU,OAA8D;CAC/E,OACE,OAAO,UAAU,YACjB,UAAU,QACV,OAAQ,MAAgC,YAAY,YACpD,OAAQ,MAA+B,WAAW;AAEtD;AAEA,SAAS,UAAU,MAAsB;CACvC,WAAOC,wBAAW,QAAQ,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,KAAK;AACvD;AAEA,eAAe,aACb,OACA,UACqC;CACrC,IAAI;EAEF,IAAI,MADc,MAAM,gBAAgB,MAAM,QAAQ,CAAC,GAC9C,OAAO;CAClB,QAAQ,CAER;CACA,MAAM,UAA0B,EAAE,KAAK,MAAM,QAAQ,EAAE;CACvD,IAAI,MAAM,aACR,IAAI;EACF,MAAM,YAAY,MAAM,MAAM,YAAY,MAAM,QAAQ,CAAC;EACzD,IAAI,WAAW,QAAQ,YAAY;CACrC,QAAQ,CAER;CAEF,OAAO;AACT;AAEA,eAAsB,eAAe,OAUN;CAC7B,MAAM,MAAM,MAAM,OAAO,KAAK;CAE9B,MAAM,QAAyB;EAAE,GADhB,gBAAgB,MAAM,aAAa,QAAQ,IAAI,GAAG,GACxB;EAAG,GAAG,MAAM;CAAM;CAC7D,MAAM,EAAE,UAAU,MAAM,iBAAiB;EACvC,aAAa,MAAM;EACnB,GAAI,MAAM,oBAAoB,SAAY,EAAE,iBAAiB,MAAM,gBAAgB,IAAI,CAAC;EACxF,GAAI,MAAM,cAAc,EAAE,aAAa,MAAM,YAAY,IAAI,CAAC;CAChE,CAAC;CACD,MAAM,YAAY,MAAM,IAAI,KAAK;CAEjC,MAAM,cACJ,UACA,MACA,eACS;EACT,MAAM,WAAW;GACf,eAAe;GACf,MAAM;GACN,YAAY,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,YAAY;GACxC,QAAQ;IAAE,SAAS,KAAK;IAAS,SAAS,KAAK;GAAQ;GACvD;GACA;EACF,CAAC;CACH;CAEA,MAAM,eAAe,YAAiD;EACpE,MAAM,WAAW,MAAM,GAAG,EAAE;EAC5B,OAAO,WAAW,aAAa,OAAO,QAAQ,IAAI;CACpD;CAEA,IAAI,MAAM,MAAM,SAAS,UAAU;EACjC,MAAM,UAAU,MAAM,MAAM;EAC5B,KAAK,MAAM,QAAQ,OAAO;GACxB,IAAI;GACJ,IAAI;IACF,OAAO,MAAM,MAAM,kBAAkB,MAAM,IAAI,GAAG,OAAO;GAC3D,SAAS,OAAO;IAId,MAAM,SAAS,MAAM,UAAU,OAAO;IACtC,IAAI,OAAO,UAAU,OACnB,OAAO;KACL,OAAO;KACP,UAAU,OAAO,OAAO;KACxB,QAAQ,OAAO,OAAO;KACtB,MAAM;KACN,YAAY,OAAO,OAAO,cAAc;KACxC,WAAW;IACb;IAEF,OAAO;KACL,OAAO;KACP,QAAQ;KACR,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;KAC7D,SAAS;MAAE,OAAO;MAAW,WAAW;MAAQ,WAAW;KAAK;IAClE;GACF;GACA,IAAI,SAAS,MAAM;IACjB,IAAI;IACJ,IAAI;KACF,WAAW,MAAM,cAAc,KAAK,MAAM,IAAI,CAAC;IACjD,SAAS,OAAO;KACd,OAAO;MACL,OAAO;MACP,QAAQ;MACR,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;MAC7D,SAAS;OAAE,OAAO;OAAW,WAAW;OAAQ,WAAW;MAAK;KAClE;IACF;IACA,WAAW,UAAU,MAAM,MAAM;IACjC,OAAO;KACL,OAAO;KACP;KACA,QAAQ;MAAE,SAAS,KAAK;MAAS,SAAS,KAAK;KAAQ;KACvD,MAAM;KACN,YAAY;KACZ,WAAW;IACb;GACF;EACF;EAKA,MAAM,UAAU,MAAM,aAAa;EACnC,OAAO;GACL,OAAO;GACP,QAAQ;GACR,QACE,4CACC,UAAU,SAAS,IAAI,KAAK,UAAU,KAAK,KAAK,EAAE,KAAK,MACxD,iDAAiD,QAAQ;GAC3D,SAAS;IACP,OAAO;IACP,WAAW;IACX,GAAI,UAAU,EAAE,QAAQ,IAAI,CAAC;GAC/B;EACF;CACF;CAGA,IAAI;CACJ,IAAI,YAAuB;CAC3B,KAAK,MAAM,QAAQ,OAAO;EACxB,IAAI;EACJ,IAAI;GACF,MAAM,MAAM,MAAM,gBAAgB,MAAM,IAAI,CAAC;EAC/C,SAAS,OAAO;GACd,cAAc;IACZ,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;IAC7D;GACF;GACA;EACF;EACA,IAAI,CAAC,KAAK;EACV,IAAI,UAAU,GAAG,GAAG;GAClB,YAAY;GACZ,IAAI;GACJ,IAAI;IACF,OAAO,MAAM,MAAM,kBAAkB,MAAM,IAAI,GAAG,IAAI,OAAO;GAC/D,SAAS,OAAO;IACd,OAAO;KACL,OAAO;KACP,QAAQ;KACR,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;KAC7D,SAAS;MAAE,OAAO;MAAW;MAAW,WAAW;KAAK;IAC1D;GACF;GACA,IAAI,SAAS,MACX,OAAO;IACL,OAAO;IACP,QAAQ;IACR,QAAQ,0BAA0B,IAAI,QAAQ,uCAAuC,MAAM,IAAI;IAC/F,SAAS;KAAE,OAAO;KAAW;IAAU;GACzC;GAEF,IAAI,UAAU,IAAI,MAAM,IAAI,QAC1B,OAAO;IACL,OAAO;IACP,QAAQ;IACR,QAAQ,0EAA0E,MAAM,IAAI,EAAE;IAC9F,SAAS;KAAE,OAAO;KAAW;IAAU;GACzC;GAEF,IAAI;GACJ,IAAI;IACF,WAAW,MAAM,cAAc,KAAK,MAAM,IAAI,CAAC;GACjD,SAAS,OAAO;IACd,OAAO;KACL,OAAO;KACP,QAAQ;KACR,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;KAC7D,SAAS;MAAE,OAAO;MAAW;MAAW,WAAW;KAAK;IAC1D;GACF;GACA,WAAW,UAAU,MAAM,SAAS;GACpC,OAAO;IACL,OAAO;IACP;IACA,QAAQ;KAAE,SAAS,KAAK;KAAS,SAAS,KAAK;IAAQ;IACvD,MAAM;IACN,YAAY;IACZ,WAAW;GACb;EACF;EAEA,YAAY;EACZ,IAAI;EACJ,IAAI;GACF,WAAW,MAAM,cAAc,GAAG;EACpC,SAAS,OAAO;GACd,cAAc;IACZ,QAAQ,iBAAiB,QAAQ,MAAM,UAAU,OAAO,KAAK;IAC7D;GACF;GACA;EACF;EACA,WAAW,UAAU,MAAM,SAAS;EACpC,OAAO;GACL,OAAO;GACP;GACA,QAAQ;IAAE,SAAS,KAAK;IAAS,SAAS,KAAK;GAAQ;GACvD,MAAM;GACN,YAAY;GACZ,WAAW;EACb;CACF;CAEA,IAAI,aACF,OAAO;EACL,OAAO;EACP,QAAQ;EACR,QAAQ,YAAY;EACpB,SAAS;GAAE,OAAO;GAAW;GAAW,WAAW,YAAY;EAAK;CACtE;CAGF,MAAM,SAAS,MAAM,UAAU;CAC/B,IAAI,OAAO,UAAU,OACnB,OAAO;EACL,OAAO;EACP,UAAU,OAAO,OAAO;EACxB,QAAQ,OAAO,OAAO;EACtB,MAAM;EACN,YAAY,OAAO,OAAO,cAAc;EACxC,WAAW;CACb;CAEF,MAAM,UAAU,MAAM,aAAa;CACnC,OAAO;EACL,OAAO;EACP,QAAQ;EACR,SAAS;GACP,OAAO;GACP;GACA,GAAI,UAAU,EAAE,QAAQ,IAAI,CAAC;EAC/B;CACF;AACF;AAUA,SAAS,SAAS,SAAiB,SAAyB;CAC1D,OAAO,QAAQ,QAAQ,GAAG,QAAQ;AACpC;AAEA,SAAS,aAAa,SAAiB,SAAiB,SAAyB;CAC/E,OAAO,QAAQ,QAAQ,GAAG,QAAQ,qBAAqB,QAAQ;AACjE;AAEA,SAAS,gBAAgB,WAAmB,KAAoC;CAC9E,OAAO;EACL,MAAM,gBAAgB,KAAK;GACzB,MAAM,EAAE,WAAW,cAAcC,6BAAgB,GAAG;GAEpD,OAAO,MADWC,wDAAgC,WAAW,WAAW,eAAe,KACzE;EAChB;EACA,MAAM,kBAAkB,KAAK,SAAS;GACpC,MAAM,EAAE,WAAW,cAAcD,6BAAgB,GAAG;GAIpD,MAAM,MAAM,MAAME,kDAChB,WACA,WACA,aAAa,WAAW,WAAW,OAAO,CAC5C;GACA,OAAO,QAAQ,OAAO,OAAO,KAAK,UAAU,GAAG;EACjD;EACA,cAAc,OAAO;GACnB,OAAOC,sDAA8B,MAAM,KAAK;EAClD;EACA,YAAY,SAAS,SAAS;GAC5B,OAAOR,sCAAkB,SAAS,OAAO,CAAC,CACvC,MAAM,WAAW,MAAiC,CAAC,CACnD,YAAY,IAAI;EACrB;EACA,UAAU,KAAK;GACb,OAAOS,gCAAkB;IACvB;IACA,GAAI,QAAQ,SAAY,EAAE,IAAI,IAAI,CAAC;IACnC;GACF,CAAC;EACH;EACA,WAAW,QAAQ;GACjB,iCAAmB;IAAE;IAAW;GAAO,CAAC;EAC1C;EACA,MAAM,YAAY,KAAK;GACrB,IAAI;IACF,MAAM,EAAE,WAAW,cAAcJ,6BAAgB,GAAG;IAOpD,MAAM,MAAK,MANWK,oDAAmB;KACvC;KACA;KACA,OAAO;KACP,SAAS,SAAS,WAAW,SAAS;IACxC,CAAC,EACiB,CAAC,EAAE,EAAE;IACvB,IAAI,CAAC,IAAI,OAAO;IAChB,MAAM,KAAK,OAAO,EAAE,IAAI;IACxB,OAAO,OAAO,SAAS,EAAE,IAAI,IAAI,KAAK,EAAE,CAAC,CAAC,YAAY,IAAI;GAC5D,QAAQ;IACN;GACF;EACF;CACF;AACF;AAmCA,eAAsB,wBACpB,MAC0C;CAC1C,MAAM,MACJ,OAAO,KAAK,YAAY,aAAa,YAAY,KAAK,YAAY,WAC9D,KAAK,YAAY,WACjB;CAEN,MAAM,YAAsC,CAAC;CAC7C,IAAI,KAAK,eACP,UAAU,kBAAkB,OAAO,QAAQ;EACzC,MAAM,EAAE,WAAW,cAAcL,6BAAgB,GAAG;EACpD,OAAO,KAAK,cAAe,WAAW,SAAS;CACjD;CAEF,IAAI,KAAK,WACP,UAAU,oBAAoB,OAAO,KAAK,YAAY;EACpD,MAAM,EAAE,WAAW,cAAcA,6BAAgB,GAAG;EACpD,MAAM,MAAM,MAAM,KAAK,UAAW,WAAW,WAAW,OAAO;EAC/D,OAAO,QAAQ,QAAQ,QAAQ,SAAY,OAAO,KAAK,UAAU,GAAG;CACtE;CAEF,IAAI,KAAK,WACP,UAAU,aAAa,WAAW;EAChC,MAAM,SAAS,KAAK,YAAY;EAChC,IAAI,CAAC,QAAQ,OAAO,EAAE,OAAO,OAAO;EACpC,MAAM,OAAO,KAAK,OAAO,KAAK,IAAG,CAAE;EACnC,MAAM,MAAM,KAAK;EACjB,MAAM,aAAa,KAAK,MAAM,OAAO,UAAU;EAC/C,IAAI,OAAO,MAAM,UAAU,KAAK,MAAM,aAAa,KAAK,OAAO;GAAE,OAAO;GAAS;EAAO;EACxF,IAAI,WAAW,UAAa,OAAO,SAAS,qBAAqB,QAC/D,OAAO;GAAE,OAAO;GAAS;EAAO;EAElC,OAAO;GAAE,OAAO;GAAO;EAAO;CAChC;CAEF,IAAI,KAAK,YACP,UAAU,cAAc,WAAW,KAAK,aAAa,MAAM;CAI7D,MAAM,UAAU,MAAM,eAAe;EACnC,OAF6B,MAAM;GAAE,MAAM;GAAU,SAAS;EAAI,IAAI,EAAE,MAAM,SAAS;EAGvF,aAAa,KAAK;EAClB,WAAW,KAAK;EAChB,GAAI,KAAK,MAAM,EAAE,KAAK,KAAK,IAAI,IAAI,CAAC;EACpC,GAAI,OAAO,KAAK,SAAS,CAAC,CAAC,SAAS,IAAI,EAAE,OAAO,UAAU,IAAI,CAAC;EAChE,GAAI,KAAK,cAAc,EAAE,aAAa,KAAK,YAAY,IAAI,CAAC;CAC9D,CAAC;CAED,IAAI,QAAQ,UAAU,YACpB,OAAO;EACL,UAAU,QAAQ;EAClB,QAAQ,QAAQ;EAChB,WAAW,QAAQ;EACnB,YAAY,QAAQ;CACtB;CAKF,MAAM,YAAY,QAAQ,QAAQ,MAAM,KAAK,KAAK;CAClD,IAAI,QAAQ,WAAW,eAAe;EACpC,IAAI,KAAK;GACP,MAAM,OAAO,QAAQ,QAAQ;GAC7B,MAAM,UAAU,OACZ,aAAa,KAAK,SAAS,KAAK,SAAS,GAAG,IAC5C,qBAAqB,IAAI;GAC7B,MAAM,IAAI,MACR,gBAAgB,IAAI,kCAAkC,QAAQ,KAAK,QAAQ,QAC7E;EACF;EACA,MAAM,IAAI,MAAM,QAAQ,UAAU,8BAA8B;CAClE;CACA,IAAI,KACF,MAAM,IAAI,MACR,gBAAgB,IAAI,2CACjB,YAAY,KAAK,UAAU,KAAK,MACjC,4GACJ;CAEF,OAAO;AACT"}