@alchemy.run/effect-cluster 0.0.0-stage → 2.0.0-beta.86

package/lib/internal/Naming.d.ts

@@ -0,0 +1,12 @@
+import { Stack } from "alchemy/Stack";
+import * as Effect from "effect/Effect";
+/** The resource types a pool hosts. */
+export declare const HOSTED_TYPES: Set<string>;
+/**
+ * `${stack}-${stage}-${id}` as a lowercase DNS label of at most `max`
+ * characters. A longer one keeps its start and ends in a hash of the whole.
+ */
+export declare const stackDnsLabel: (id: string, max?: any) => Effect.Effect<string, never, Stack>;
+/** `id` as a lowercase label of at most `max` characters, ending in a hash when shortened. */
+export declare const shortLabel: (id: string, max: number) => Effect.Effect<string, never, never>;
+//# sourceMappingURL=Naming.d.ts.map

package/lib/internal/Naming.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Naming.d.ts","sources":["../../src/internal/Naming.ts"],"names":[],"mappings":"AAQA,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAGxC,uCAAuC;AACvC,eAAO,MAAM,YAAY,aAKvB,CAAC;AAeH;;;GAGG;AACH,eAAO,MAAM,aAAa,gEAGxB,CAAC;AAEH,8FAA8F;AAC9F,eAAO,MAAM,UAAU,OAAQ,MAAM,OAAO,MAAM,wCAAqB,CAAC"}

package/lib/internal/Naming.js

@@ -0,0 +1,40 @@
+/**
+ * Names every pool Layer shares, kept apart from the bundling in
+ * `PoolHost.ts` so a runtime that bundles a pool Layer (a Worker) never
+ * pulls in the bundler.
+ *
+ * @internal
+ */
+import { createHash } from "node:crypto";
+import { Stack } from "alchemy/Stack";
+import * as Effect from "effect/Effect";
+import { EntityTypeId } from "../Entity.js";
+/** The resource types a pool hosts. */
+export const HOSTED_TYPES = new Set([
+    EntityTypeId,
+    "Cluster.Workflow",
+    "Cluster.Singleton",
+    "Cluster.Cron",
+]);
+/** `label` as a lowercase name of at most `max` characters, ending in a hash when shortened. */
+const shorten = Effect.fn(function* (label, max) {
+    const clean = label
+        .toLowerCase()
+        .replace(/[^a-z0-9-]+/g, "-")
+        .replace(/^-+|-+$/g, "");
+    if (clean.length <= max)
+        return clean;
+    const hash = yield* Effect.sync(() => createHash("sha256").update(clean).digest("hex").slice(0, 8));
+    return `${clean.slice(0, max - 9).replace(/-+$/, "")}-${hash}`;
+});
+/**
+ * `${stack}-${stage}-${id}` as a lowercase DNS label of at most `max`
+ * characters. A longer one keeps its start and ends in a hash of the whole.
+ */
+export const stackDnsLabel = Effect.fn(function* (id, max = 63) {
+    const stack = yield* Stack;
+    return yield* shorten(`${stack.name}-${stack.stage}-${id}`, max);
+});
+/** `id` as a lowercase label of at most `max` characters, ending in a hash when shortened. */
+export const shortLabel = (id, max) => shorten(id, max);
+//# sourceMappingURL=Naming.js.map

package/lib/internal/Naming.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Naming.js","sources":["../../src/internal/Naming.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C,uCAAuC;AACvC,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,GAAG,CAAS;IAC1C,YAAY;IACZ,kBAAkB;IAClB,mBAAmB;IACnB,cAAc;CACf,CAAC,CAAC;AAEH,gGAAgG;AAChG,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAa,EAAE,GAAW;IAC7D,MAAM,KAAK,GAAG,KAAK;SAChB,WAAW,EAAE;SACb,OAAO,CAAC,cAAc,EAAE,GAAG,CAAC;SAC5B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAC3B,IAAI,KAAK,CAAC,MAAM,IAAI,GAAG;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CACnC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAC7D,CAAC;IACF,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;AACjE,CAAC,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAU,EAAE,GAAG,GAAG,EAAE;IACpE,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC;IAC3B,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;AACnE,CAAC,CAAC,CAAC;AAEH,8FAA8F;AAC9F,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,EAAU,EAAE,GAAW,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC"}

package/lib/internal/ObjectSharding.d.ts

@@ -0,0 +1,141 @@
+import type { RuntimeContext } from "alchemy/RuntimeContext";
+import type { ObjectImpl } from "alchemy/Workers/DurableObjectEngine";
+import * as Cause from "effect/Cause";
+import { type Entity as EffectEntity, Sharding } from "effect/cluster";
+import * as Context from "effect/Context";
+import * as Effect from "effect/Effect";
+import * as Layer from "effect/Layer";
+import { type Rpc } from "effect/rpc";
+import type * as Scope from "effect/Scope";
+import * as Stream from "effect/Stream";
+import type { WorkflowEngine } from "effect/workflow";
+import type { HostedCron } from "../Cron.ts";
+import { type HostedEntity } from "../Entity.ts";
+import type { HostedSingleton } from "../Singleton.ts";
+import type { HostedWorkflow } from "../Workflow.ts";
+import { type EntityStorage } from "./EntityRuntime.ts";
+type AnyEntity = EffectEntity.Entity<string, Rpc.Any>;
+declare const NotHosted_base: new <A extends Record<string, any> = {}>(args: import("effect/Types").VoidIfEmpty<{ readonly [P in keyof A as P extends "_tag" ? never : P]: A[P]; }>) => Cause.YieldableError & {
+    readonly _tag: "Cluster.NotHosted";
+} & Readonly<A>;
+/** A class this pool hosts was asked for, but nothing registered it. */
+export declare class NotHosted extends NotHosted_base<{
+    readonly message: string;
+}> {
+}
+/**
+ * What a pool's process registers, for its objects to run: each object reads
+ * the class it runs from here when it is constructed.
+ */
+export declare const registry: {
+    entities: Map<string, HostedEntity>;
+    scheduled: Map<string, HostedCron | HostedSingleton>;
+    workflows: Map<string, ObjectImpl<unknown>>;
+    sharding: Sharding.Sharding["Service"] | undefined;
+};
+/** The object a workflow execution runs in: `${class}:${executionId}`. */
+export declare const workflowObjectName: (className: string, executionId: string) => string;
+/** The workflow class an object named by {@link workflowObjectName} runs. */
+export declare const workflowClassOf: (objectName: string) => string;
+/** The object a singleton or cron runs in: `singleton:${name}` or `cron:${name}`. */
+export declare const scheduledObjectName: (kind: "singleton" | "cron", name: string) => string;
+/** Answer a defect as data, since an object's caller can't be sent a cause. */
+export declare const reportDefects: <A, E, R>(effect: Effect.Effect<A, E, R>) => Effect.Effect<A, never, R>;
+/** What an entity's object answers: calls and replies as JSON text. */
+export interface EntityObjectStub {
+    readonly ask: (call: string) => Effect.Effect<string, unknown>;
+    readonly tell: (call: string) => Effect.Effect<string, unknown>;
+    readonly stream: (call: string) => Stream.Stream<string, unknown>;
+    readonly interrupt: (requestId: string) => Effect.Effect<void, unknown>;
+}
+/** What a singleton's or cron's object answers. */
+export interface ScheduledObjectStub {
+    readonly ensure: () => Effect.Effect<void, unknown>;
+}
+export interface Namespace<Stub> {
+    readonly getByName: (name: string) => Stub;
+}
+/** What differs between the hosts whose objects back a cluster. */
+export interface ObjectHost {
+    /** The shard group every address on this host is in: the host's name. */
+    readonly group: string;
+    /**
+     * Whether a failed call to an object can be sent again: the host knows a
+     * transient failure from one the object answered with.
+     */
+    readonly isRetryable: (error: unknown) => boolean;
+}
+/**
+ * A client for one entity instance: each RPC is sent to the entity's object
+ * and answered by it, with the caller's headers, as Effect Cluster's own
+ * client sends it to the runner that owns the entity.
+ *
+ * A call the object never answered fails with `PersistenceError`; a
+ * persisted one is sent again first, to a fresh stub, since the object
+ * stores it under the same request id and runs it once. Interrupting a call
+ * interrupts its handler.
+ */
+export declare const clientOf: (entity: AnyEntity, entityId: string, objects: () => Namespace<EntityObjectStub>, host: ObjectHost, 
+/** Whether the pool hosts the entity: checked before any object is woken. */
+hosts?: (type: string) => boolean) => Record<string, unknown>;
+/** `Sharding` for a process whose entities are durable objects. */
+export declare const makeObjectSharding: (objects: () => Namespace<EntityObjectStub>, host: ObjectHost) => Sharding.Sharding["Service"];
+/**
+ * One entity instance, in the object named `name`: the instance runs as
+ * Effect Cluster's runners run it (see `EntityRuntime.ts`), and answers its
+ * callers in JSON text.
+ */
+export declare const makeEntityObject: (options: {
+    readonly name: string;
+    readonly host: ObjectHost;
+    readonly storage: EntityStorage;
+    /** The object's own services, which its handlers run with. */
+    readonly runtime: Context.Context<RuntimeContext>;
+    readonly maxEncodedBytes?: number;
+    readonly waitUntil: (effect: Effect.Effect<unknown>) => Effect.Effect<void>;
+}) => Effect.Effect<{
+    ask: (message: string) => Effect.Effect<string, never, never>;
+    tell: (message: string) => Effect.Effect<string, never, never>;
+    stream: (message: string) => Stream.Stream<string, never, never>;
+    interrupt: (requestId: string) => Effect.Effect<void, never, never>;
+    alarm: () => Effect.Effect<void, never, never>;
+}, never, never>;
+/**
+ * One singleton or cron, in the object named `name`, kept awake by its
+ * alarm. A singleton's object runs its fiber and checks on it every few
+ * seconds, restarting it if its object was restarted; a cron's object wakes
+ * at each scheduled time and runs the job once.
+ */
+export declare const makeScheduledObject: (options: {
+    readonly name: string;
+    readonly storage: Pick<EntityStorage, "exec" | "setAlarm">;
+    readonly runtime: Context.Context<RuntimeContext>;
+}) => Effect.Effect<{
+    ensure: () => Effect.Effect<void, never, never>;
+    alarm: () => Effect.Effect<void, never, never>;
+}, never, never>;
+/** Wake every singleton and cron, so their objects start their alarms. */
+export declare const wakeScheduled: (objects: Namespace<ScheduledObjectStub>) => Effect.Effect<void, never, never>;
+/** A class the pool hosts: its name, and its module's export. */
+export interface HostedDefinition {
+    readonly name: string;
+    readonly value: unknown;
+}
+/**
+ * Build every class a pool hosts and register it for the pool's objects:
+ * entities, singletons and crons by name, and each workflow on `engine`,
+ * whose executions are objects too. Runs once per process, in `scope`.
+ */
+export declare const hostClasses: (options: {
+    readonly definitions: ReadonlyArray<HostedDefinition>;
+    readonly scope: Scope.Scope;
+    readonly sharding: Sharding.Sharding["Service"];
+    /** The workflow engine, which registers each workflow's class in {@link registry}. */
+    readonly engine: Layer.Layer<WorkflowEngine.WorkflowEngine>;
+}) => Effect.Effect<{
+    entities: HostedEntity[];
+    workflows: HostedWorkflow[];
+    services: Context.Context<Sharding.Sharding | WorkflowEngine.WorkflowEngine>;
+}, import("effect/Config").ConfigError, any>;
+export {};
+//# sourceMappingURL=ObjectSharding.d.ts.map

package/lib/internal/ObjectSharding.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ObjectSharding.d.ts","sources":["../../src/internal/ObjectSharding.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AAE7D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,qCAAqC,CAAC;AACtE,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAEtC,OAAO,EAGL,KAAK,MAAM,IAAI,YAAY,EAK3B,QAAQ,EAGT,MAAM,gBAAgB,CAAC;AAMxB,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAC;AAM1C,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAKxC,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AAEtC,OAAO,EAAE,KAAK,GAAG,EAAwB,MAAM,YAAY,CAAC;AAE5D,OAAO,KAAK,KAAK,KAAK,MAAM,cAAc,CAAC;AAC3C,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,EAA8B,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAClF,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,EAAE,KAAK,YAAY,EAAuB,MAAM,cAAc,CAAC;AAEtE,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,KAAK,aAAa,EAAqB,MAAM,oBAAoB,CAAC;AAiB3E,KAAK,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;;;;AAItD,wEAAwE;AACxE,qBAAa,SAAU,SAAQ,eAAsC;IACnE,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B,CAAC;CAAG;AAEL;;;GAGG;AACH,eAAO,MAAM,QAAQ;IACnB,QAAQ;IACR,SAAS;IACT,SAAS;IACT,QAAQ,EAAe,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,SAAS;CAChE,CAAC;AAIF,0EAA0E;AAC1E,eAAO,MAAM,kBAAkB,cAAe,MAAM,eAAe,MAAM,WAC1C,CAAC;AAEhC,6EAA6E;AAC7E,eAAO,MAAM,eAAe,eAAgB,MAAM,WAAiD,CAAC;AAEpG,qFAAqF;AACrF,eAAO,MAAM,mBAAmB,SAAU,WAAW,GAAG,MAAM,QAAQ,MAAM,WAAsB,CAAC;AAenG,+EAA+E;AAC/E,eAAO,MAAM,aAAa,GAAI,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,+BAGlE,CAAC;AAIJ,uEAAuE;AACvE,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC/D,QAAQ,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAChE,QAAQ,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAClE,QAAQ,CAAC,SAAS,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;CACzE;AAED,mDAAmD;AACnD,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,MAAM,EAAE,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;CACrD;AAED,MAAM,WAAW,SAAS,CAAC,IAAI;IAC7B,QAAQ,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,MAAM,KAAK,IAAI,CAAC;CAC5C;AAED,mEAAmE;AACnE,MAAM,WAAW,UAAU;IACzB,yEAAyE;IACzE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB;;;OAGG;IACH,QAAQ,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;CACnD;AAsBD;;;;;;;;;GASG;AACH,eAAO,MAAM,QAAQ,WACX,SAAS,YACP,MAAM,WACP,MAAM,SAAS,CAAC,gBAAgB,CAAC,QACpC,UAAU;AAChB,6EAA6E;QACtE,CAAC,IAAI,EAAE,MAAM,KAAK,OAAO,4BA0GjC,CAAC;AAKF,mEAAmE;AACnE,eAAO,MAAM,kBAAkB,YACpB,MAAM,SAAS,CAAC,gBAAgB,CAAC,QACpC,UAAU,KACf,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAqBiB,CAAC;AAUhD;;;;GAIG;AACH,eAAO,MAAM,gBAAgB;mBACZ,MAAM;mBACN,UAAU;sBACP,aAAa;IAC/B,8DAA8D;sBAC5C,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC;+BACtB,MAAM;wBACb,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;;mBAmB1D,MAAM;oBACL,MAAM;sBACJ,MAAM;2BACD,MAAM;;gBAG/B,CAAC;AAOH;;;;;GAKG;AACH,eAAO,MAAM,mBAAmB;mBACf,MAAM;sBACH,IAAI,CAAC,aAAa,EAAE,MAAM,GAAG,UAAU,CAAC;sBACxC,OAAO,CAAC,OAAO,CAAC,cAAc,CAAC;;;;gBA0EjD,CAAC;AAEH,0EAA0E;AAC1E,eAAO,MAAM,aAAa,YAAa,SAAS,CAAC,mBAAmB,CAAC,sCAMlE,CAAC;AAIJ,iEAAiE;AACjE,MAAM,WAAW,gBAAgB;IAC/B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAC;CACzB;AA8CD;;;;GAIG;AACH,eAAO,MAAM,WAAW;0BACA,aAAa,CAAC,gBAAgB,CAAC;oBACrC,KAAK,CAAC,KAAK;uBACR,QAAQ,CAAC,QAAQ,CAAC,SAAS,CAAC;IAC/C,sFAAsF;qBACrE,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,cAAc,CAAC;;;;;4CAmC3D,CAAC"}

package/lib/internal/ObjectSharding.js

@@ -0,0 +1,337 @@
+/**
+ * Effect Cluster on durable objects, in Effect's shape: there are no shards
+ * or runners to place an instance on, because a durable object (a Cloudflare
+ * Durable Object, a Rivet actor) already is one instance per name. Every
+ * entity instance is the object named by its `(type, id)`, every workflow
+ * execution the object named by its `(workflow, execution)`, every singleton
+ * and cron the object named after it.
+ *
+ * `Sharding` is the seam: Effect Cluster's own client (`Entity.client`), the
+ * gateway and one entity calling another all ask it for a client, and this
+ * one sends each call to the entity's object. A host supplies the objects:
+ * their storage and alarm, and stubs to call them by name.
+ *
+ * @internal
+ */
+import { makeEntrypointLayer } from "alchemy/Runtime";
+import { stackFromEnv } from "alchemy/Runtime/Bootstrap";
+import { Self } from "alchemy/Self";
+import * as Cause from "effect/Cause";
+import * as Clock from "effect/Clock";
+import { ClusterCron, ClusterSchema, EntityAddress, EntityId, EntityType, RunnerAddress, Sharding, ShardId, Snowflake, } from "effect/cluster";
+import { AlreadyProcessingMessage, MailboxFull, PersistenceError, } from "effect/cluster/ClusterError";
+import * as Context from "effect/Context";
+import * as Cron from "effect/Cron";
+import * as SecureRandom from "effect/crypto/SecureRandom";
+import * as Data from "effect/Data";
+import * as DateTime from "effect/DateTime";
+import * as Duration from "effect/Duration";
+import * as Effect from "effect/Effect";
+import * as Exit from "effect/Exit";
+import * as FetchHttpClient from "effect/http/FetchHttpClient";
+import * as Headers from "effect/http/Headers";
+import * as Layer from "effect/Layer";
+import * as Option from "effect/Option";
+import { RpcClient, RpcSchema } from "effect/rpc";
+import * as Schedule from "effect/Schedule";
+import * as Stream from "effect/Stream";
+import { PlatformDeclaration } from "../Entity.js";
+import { RunnerHost } from "../Host.js";
+import { makeEntityRuntime } from "./EntityRuntime.js";
+import { HasNoPool } from "./HostedRuntime.js";
+import { chunkCodec, DEFECT, decode, encode, entityObjectName, exitCodec, parseEntityObjectName, payloadCodec, } from "./Wire.js";
+/** A class this pool hosts was asked for, but nothing registered it. */
+export class NotHosted extends Data.TaggedError("Cluster.NotHosted") {
+}
+/**
+ * What a pool's process registers, for its objects to run: each object reads
+ * the class it runs from here when it is constructed.
+ */
+export const registry = {
+    entities: new Map(),
+    scheduled: new Map(),
+    workflows: new Map(),
+    sharding: undefined,
+};
+// ---------------------------------------------------------------- names
+/** The object a workflow execution runs in: `${class}:${executionId}`. */
+export const workflowObjectName = (className, executionId) => `${className}:${executionId}`;
+/** The workflow class an object named by {@link workflowObjectName} runs. */
+export const workflowClassOf = (objectName) => objectName.slice(0, objectName.indexOf(":"));
+/** The object a singleton or cron runs in: `singleton:${name}` or `cron:${name}`. */
+export const scheduledObjectName = (kind, name) => `${kind}:${name}`;
+// ---------------------------------------------------------------- wire
+/** Call an object, turning a defect it returned as data back into a defect. */
+const call = (effect) => effect.pipe(Effect.orDie, Effect.flatMap((value) => value !== null && typeof value === "object" && DEFECT in value
+    ? Effect.die(new Error(String(value[DEFECT])))
+    : Effect.succeed(value)));
+/** Answer a defect as data, since an object's caller can't be sent a cause. */
+export const reportDefects = (effect) => effect.pipe(Effect.catchCause((cause) => Effect.succeed({ [DEFECT]: Cause.pretty(cause) })));
+/** The address of an entity instance on `host`: its one shard is the host itself. */
+const addressOf = (host, type, id) => EntityAddress.make({
+    shardId: ShardId.make(host.group, 1),
+    entityType: EntityType.make(type),
+    entityId: EntityId.make(id),
+});
+/** A rejection the object answered with, as Effect Cluster's error. */
+const rejectionError = (address, rejection) => {
+    switch (rejection._tag) {
+        case "MailboxFull":
+            return MailboxFull.make({ address });
+        case "AlreadyProcessingMessage":
+            return AlreadyProcessingMessage.make({ address, envelopeId: Snowflake.Snowflake(0n) });
+        case "PersistenceError":
+            return PersistenceError.make({ cause: rejection.message });
+    }
+};
+/**
+ * A client for one entity instance: each RPC is sent to the entity's object
+ * and answered by it, with the caller's headers, as Effect Cluster's own
+ * client sends it to the runner that owns the entity.
+ *
+ * A call the object never answered fails with `PersistenceError`; a
+ * persisted one is sent again first, to a fresh stub, since the object
+ * stores it under the same request id and runs it once. Interrupting a call
+ * interrupts its handler.
+ */
+export const clientOf = (entity, entityId, objects, host, 
+/** Whether the pool hosts the entity: checked before any object is woken. */
+hosts = () => true) => {
+    const address = addressOf(host, entity.type, entityId);
+    const stub = () => objects().getByName(entityObjectName(entity.type, entityId));
+    const hosted = Effect.suspend(() => hosts(entity.type)
+        ? Effect.void
+        : Effect.die(new NotHosted({ message: `This pool hosts no Cluster.Entity '${entity.type}'.` })));
+    const methods = {};
+    for (const [tag, rpc_] of entity.protocol.requests) {
+        const rpc = rpc_;
+        const persisted = Context.get(rpc.annotations, ClusterSchema.Persisted);
+        const message = Effect.fn(function* (payload, options) {
+            yield* hosted;
+            const headers = Headers.merge(yield* RpcClient.CurrentHeaders, Headers.fromInput(options?.headers ?? {}));
+            const sent = {
+                requestId: SecureRandom.uuidV4Unsafe(),
+                tag,
+                payload: yield* encode(payloadCodec(rpc), payload),
+                headers: Object.fromEntries(Object.entries(headers)),
+            };
+            return sent;
+        });
+        /** Send `sent`, again on a fresh stub while a persisted call's failure is transient. */
+        const send = (method) => Effect.suspend(() => method(stub())).pipe(Effect.retry({
+            while: (error) => persisted && host.isRetryable(error),
+            schedule: Schedule.exponential("100 millis"),
+            times: 3,
+        }), Effect.mapError((cause) => PersistenceError.make({ cause })));
+        /** Interrupting the caller interrupts the handler. */
+        const interruptible = (sent, effect) => Effect.onInterrupt(effect, () => Effect.ignore(stub().interrupt(sent.requestId)));
+        const answer = (reply) => Effect.gen(function* () {
+            if (DEFECT in reply)
+                return yield* Effect.die(new Error(reply[DEFECT]));
+            if ("rejected" in reply)
+                return yield* rejectionError(address, reply.rejected);
+            const exit = (yield* decode(exitCodec(rpc), reply.exit));
+            return yield* exit;
+        });
+        methods[tag] = RpcSchema.isStreamSchema(rpc.successSchema)
+            ? (payload, options) => Stream.unwrap(Effect.map(message(payload, options), (sent) => stub()
+                .stream(JSON.stringify(sent))
+                .pipe(Stream.mapError((cause) => PersistenceError.make({ cause })), Stream.mapEffect((frame) => Effect.gen(function* () {
+                const parsed = JSON.parse(frame);
+                if ("chunk" in parsed) {
+                    return yield* Effect.forEach(parsed.chunk, (value) => decode(chunkCodec(rpc), value));
+                }
+                yield* answer(parsed);
+                return [];
+            })), Stream.flatMap((values) => Stream.fromIterable(values)), Stream.onExit((exit) => Exit.hasInterrupts(exit)
+                ? Effect.ignore(stub().interrupt(sent.requestId))
+                : Effect.void))))
+            : (payload, options) => Effect.gen(function* () {
+                const sent = yield* message(payload, options);
+                const text = JSON.stringify(sent);
+                if (options?.discard === true) {
+                    const reply = yield* send((target) => call(target.tell(text)));
+                    const parsed = JSON.parse(reply);
+                    if (parsed.rejected !== undefined) {
+                        return yield* rejectionError(address, parsed.rejected);
+                    }
+                    return;
+                }
+                const reply = yield* interruptible(sent, send((target) => call(target.ask(text))));
+                return yield* answer(JSON.parse(reply));
+            });
+    }
+    return methods;
+};
+const unused = (operation) => Effect.die(new NotHosted({ message: `Sharding.${operation} is not used on durable objects.` }));
+/** `Sharding` for a process whose entities are durable objects. */
+export const makeObjectSharding = (objects, host) => ({
+    getShardId: (_entityId, group) => ShardId.make(group, 1),
+    hasShardId: () => true,
+    getSnowflake: Effect.map(Clock.currentTimeMillis, (now) => Snowflake.Snowflake(BigInt(now) << 22n)),
+    isShutdown: Effect.succeed(false),
+    makeClient: (entity) => Effect.succeed((entityId) => clientOf(entity, entityId, objects, host, (type) => registry.entities.has(type))),
+    getRegistrationEvents: Stream.empty,
+    registerEntity: () => unused("registerEntity"),
+    registerSingleton: () => unused("registerSingleton"),
+    send: () => unused("send"),
+    sendOutgoing: () => unused("sendOutgoing"),
+    notify: () => unused("notify"),
+    reset: () => Effect.succeed(false),
+    pollStorage: Effect.void,
+    activeEntityCount: Effect.sync(() => registry.entities.size),
+});
+/** The services everything hosted runs with, beyond its own: the cluster's `Sharding`. */
+const withSharding = (context) => registry.sharding === undefined
+    ? context
+    : Context.add(context, Sharding.Sharding, registry.sharding);
+// ---------------------------------------------------------------- entities
+/**
+ * One entity instance, in the object named `name`: the instance runs as
+ * Effect Cluster's runners run it (see `EntityRuntime.ts`), and answers its
+ * callers in JSON text.
+ */
+export const makeEntityObject = Effect.fn(function* (options) {
+    const { type, id } = parseEntityObjectName(options.name);
+    const hosted = registry.entities.get(type);
+    if (hosted === undefined) {
+        return yield* Effect.die(new NotHosted({ message: `This pool hosts no Cluster.Entity '${type}'.` }));
+    }
+    const entity = yield* makeEntityRuntime({
+        hosted,
+        address: addressOf(options.host, type, id),
+        runnerAddress: RunnerAddress.make(options.name, 0),
+        context: Context.merge(withSharding(hosted.context), options.runtime),
+        storage: options.storage,
+        maxEncodedBytes: options.maxEncodedBytes,
+        waitUntil: options.waitUntil,
+    });
+    return {
+        ask: (message) => reportDefects(entity.ask(JSON.parse(message))),
+        tell: (message) => reportDefects(entity.tell(JSON.parse(message))),
+        stream: (message) => entity.stream(JSON.parse(message)),
+        interrupt: (requestId) => entity.interrupt(requestId),
+        alarm: () => entity.alarm,
+    };
+});
+// ---------------------------------------------------------------- singletons and crons
+/** How often a singleton's object checks that it is still running. */
+const SINGLETON_HEARTBEAT = 10_000;
+/**
+ * One singleton or cron, in the object named `name`, kept awake by its
+ * alarm. A singleton's object runs its fiber and checks on it every few
+ * seconds, restarting it if its object was restarted; a cron's object wakes
+ * at each scheduled time and runs the job once.
+ */
+export const makeScheduledObject = Effect.fn(function* (options) {
+    const { exec, setAlarm } = options.storage;
+    const hosted = registry.scheduled.get(options.name.slice(options.name.indexOf(":") + 1));
+    if (hosted === undefined) {
+        return yield* Effect.die(new NotHosted({ message: `This pool hosts no singleton or cron '${options.name}'.` }));
+    }
+    yield* exec("CREATE TABLE IF NOT EXISTS cluster_schedule (key TEXT PRIMARY KEY, value INTEGER NOT NULL)");
+    const context = Context.merge(withSharding(hosted.context), options.runtime);
+    if (hosted.kind === "singleton") {
+        let fiber;
+        const beat = Effect.gen(function* () {
+            if (fiber === undefined || fiber.pollUnsafe() !== undefined) {
+                fiber = Effect.runForkWith(context)(hosted.run.pipe(Effect.andThen(Effect.never), Effect.scoped, Effect.tapCause((cause) => Effect.logError("Singleton failed", cause)), 
+                // The object's next heartbeat starts it again.
+                Effect.ignore));
+            }
+            yield* setAlarm((yield* Clock.currentTimeMillis) + SINGLETON_HEARTBEAT);
+        });
+        return { ensure: () => reportDefects(beat), alarm: () => beat };
+    }
+    const nextAfter = (time) => Cron.next(hosted.cron, new Date(time)).getTime();
+    const readNext = Effect.map(exec("SELECT value FROM cluster_schedule WHERE key = 'next'"), ([row]) => row?.value);
+    const writeNext = (next) => Effect.andThen(exec("INSERT OR REPLACE INTO cluster_schedule (key, value) VALUES ('next', ?)", next), setAlarm(next));
+    const fire = Effect.gen(function* () {
+        const due = yield* readNext;
+        const now = yield* Clock.currentTimeMillis;
+        if (due === undefined)
+            return yield* writeNext(nextAfter(now));
+        if (due > now)
+            return yield* setAlarm(due);
+        // A run due longer ago than `skipIfOlderThan` (after an outage) is skipped.
+        const skipAfter = hosted.options.skipIfOlderThan;
+        const stale = skipAfter !== undefined && now - due > Duration.toMillis(Duration.fromInputUnsafe(skipAfter));
+        if (!stale) {
+            yield* hosted.run.pipe(Effect.scoped, Effect.provideService(ClusterCron.CurrentScheduledTime, DateTime.makeUnsafe(due)), Effect.provideContext(context), Effect.tapCause((cause) => Effect.logError("Cron run failed", cause)), Effect.ignore);
+        }
+        yield* writeNext(nextAfter(hosted.options.calculateNextRunFromPrevious ? due : Math.max(now, due)));
+    });
+    // Its alarm is set again even when its next time is known: the alarm may
+    // be what was lost.
+    const ensure = Effect.gen(function* () {
+        const due = yield* readNext;
+        yield* due === undefined
+            ? writeNext(nextAfter(yield* Clock.currentTimeMillis))
+            : setAlarm(Math.max(due, yield* Clock.currentTimeMillis));
+    });
+    return { ensure: () => reportDefects(ensure), alarm: () => fire };
+});
+/** Wake every singleton and cron, so their objects start their alarms. */
+export const wakeScheduled = (objects) => Effect.forEach(registry.scheduled.values(), (hosted) => objects.getByName(scheduledObjectName(hosted.kind, hosted.name)).ensure().pipe(Effect.ignore), { concurrency: "unbounded", discard: true });
+// oxlint-disable-next-line effecttsgo/service-not-as-class
+const entrypointTag = Context.Service(Self.key);
+/**
+ * Build each class's Construction phase, keeping what its runtime context
+ * hosts. A Layer that hosts its entities itself (a Domain model's) provides
+ * no class: it hands them to `RunnerHost`, with a Layer to launch beside
+ * them once the workflow engine and Sharding are up.
+ */
+const buildHosted = (definitions, scope) => Effect.gen(function* () {
+    const hosted = [];
+    const launched = [];
+    const runner = RunnerHost.of({
+        host: (entity, layer) => Effect.sync(() => {
+            if (!hosted.some((h) => h.kind === "entity" && h.entity.type === entity.entity.type))
+                hosted.push(entity);
+            launched.push(layer);
+        }),
+    });
+    for (const { value } of definitions) {
+        const declaration = value?.[PlatformDeclaration] ?? value;
+        const context = yield* Layer.buildWithScope(makeEntrypointLayer(entrypointTag, declaration), scope).pipe(Effect.provideService(RunnerHost, runner));
+        const self = Context.getOption(context, entrypointTag);
+        if (Option.isNone(self))
+            continue;
+        const runtime = self.value.RuntimeContext;
+        const built = runtime.hosted();
+        if (built === undefined) {
+            return yield* Effect.die(new HasNoPool({
+                message: `${runtime.Type} '${runtime.id}' did not finish its Construction phase.`,
+            }));
+        }
+        hosted.push(built);
+    }
+    return { hosted, launched };
+});
+/**
+ * Build every class a pool hosts and register it for the pool's objects:
+ * entities, singletons and crons by name, and each workflow on `engine`,
+ * whose executions are objects too. Runs once per process, in `scope`.
+ */
+export const hostClasses = Effect.fn(function* (options) {
+    registry.sharding = options.sharding;
+    const { hosted, launched } = yield* buildHosted(options.definitions, options.scope).pipe(Effect.provide(Layer.mergeAll(FetchHttpClient.layer, stackFromEnv)));
+    const entities = hosted.filter((entry) => entry.kind === "entity");
+    const workflows = hosted.filter((entry) => entry.kind === "workflow");
+    for (const entry of entities)
+        registry.entities.set(entry.entity.type, entry);
+    for (const entry of hosted) {
+        if (entry.kind === "singleton" || entry.kind === "cron") {
+            registry.scheduled.set(entry.name, entry);
+        }
+    }
+    // Each handler runs with the services its Construction phase had, and the
+    // cluster's Sharding.
+    const sharding = Layer.succeed(Sharding.Sharding, options.sharding);
+    const workflowLayers = workflows.map((entry) => entry.workflow.toLayer((payload, executionId) => entry
+        .execute(payload, executionId)
+        .pipe(Effect.provideContext(Context.add(entry.context, Sharding.Sharding, options.sharding)))));
+    const services = yield* Layer.buildWithScope(Layer.mergeAll(...workflowLayers, ...launched).pipe(Layer.provideMerge(options.engine), Layer.provideMerge(sharding)), options.scope);
+    return { entities, workflows, services };
+});
+//# sourceMappingURL=ObjectSharding.js.map

package/lib/internal/ObjectSharding.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ObjectSharding.js","sources":["../../src/internal/ObjectSharding.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AACH,OAAO,EAAE,mBAAmB,EAAE,MAAM,iBAAiB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,2BAA2B,CAAC;AAEzD,OAAO,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAEpC,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,EACL,WAAW,EACX,aAAa,EAEb,aAAa,EACb,QAAQ,EACR,UAAU,EACV,aAAa,EACb,QAAQ,EACR,OAAO,EACP,SAAS,GACV,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACL,wBAAwB,EACxB,WAAW,EACX,gBAAgB,GACjB,MAAM,6BAA6B,CAAC;AACrC,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAC;AAC1C,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,YAAY,MAAM,4BAA4B,CAAC;AAC3D,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AACpC,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAC5C,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,IAAI,MAAM,aAAa,CAAC;AAEpC,OAAO,KAAK,eAAe,MAAM,6BAA6B,CAAC;AAC/D,OAAO,KAAK,OAAO,MAAM,qBAAqB,CAAC;AAC/C,OAAO,KAAK,KAAK,MAAM,cAAc,CAAC;AACtC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,EAAY,SAAS,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5D,OAAO,KAAK,QAAQ,MAAM,iBAAiB,CAAC;AAE5C,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAGxC,OAAO,EAAqB,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACtE,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAGxC,OAAO,EAAsB,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAC3E,OAAO,EAAE,SAAS,EAA6B,MAAM,oBAAoB,CAAC;AAC1E,OAAO,EAEL,UAAU,EACV,MAAM,EACN,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,SAAS,EAET,qBAAqB,EACrB,YAAY,GAGb,MAAM,WAAW,CAAC;AAMnB,wEAAwE;AACxE,MAAM,OAAO,SAAU,SAAQ,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAEjE;CAAG;AAEL;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG;IACtB,QAAQ,EAAE,IAAI,GAAG,EAAwB;IACzC,SAAS,EAAE,IAAI,GAAG,EAAwC;IAC1D,SAAS,EAAE,IAAI,GAAG,EAA+B;IACjD,QAAQ,EAAE,SAAqD;CAChE,CAAC;AAEF,yEAAyE;AAEzE,0EAA0E;AAC1E,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,SAAiB,EAAE,WAAmB,EAAE,EAAE,CAC3E,GAAG,SAAS,IAAI,WAAW,EAAE,CAAC;AAEhC,6EAA6E;AAC7E,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,UAAkB,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;AAEpG,qFAAqF;AACrF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAA0B,EAAE,IAAY,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;AAEnG,wEAAwE;AAExE,+EAA+E;AAC/E,MAAM,IAAI,GAAG,CAAI,MAAuC,EAAoB,EAAE,CAC5E,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,KAAK,EACZ,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK;IAC5D,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,CAAE,KAAiC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAU,CAAC,CAC/B,CACF,CAAC;AAEJ,+EAA+E;AAC/E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAU,MAA8B,EAAE,EAAE,CACvE,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,EAAkB,CAAC,CAAC,CAChG,CAAC;AAgCJ,qFAAqF;AACrF,MAAM,SAAS,GAAG,CAAC,IAAgB,EAAE,IAAY,EAAE,EAAU,EAAE,EAAE,CAC/D,aAAa,CAAC,IAAI,CAAC;IACjB,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACpC,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;IACjC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;CAC5B,CAAC,CAAC;AAEL,uEAAuE;AACvE,MAAM,cAAc,GAAG,CAAC,OAAoC,EAAE,SAAoB,EAAE,EAAE;IACpF,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,aAAa;YAChB,OAAO,WAAW,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACvC,KAAK,0BAA0B;YAC7B,OAAO,wBAAwB,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzF,KAAK,kBAAkB;YACrB,OAAO,gBAAgB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;IAC/D,CAAC;AACH,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CACtB,MAAiB,EACjB,QAAgB,EAChB,OAA0C,EAC1C,IAAgB;AAChB,6EAA6E;AAC7E,KAAK,GAA8B,GAAG,EAAE,CAAC,IAAI,EAC7C,EAAE;IACF,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IAChF,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;QAChB,CAAC,CAAC,MAAM,CAAC,IAAI;QACb,CAAC,CAAC,MAAM,CAAC,GAAG,CACR,IAAI,SAAS,CAAC,EAAE,OAAO,EAAE,sCAAsC,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC,CAClF,CACN,CAAC;IACF,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;QACnD,MAAM,GAAG,GAAG,IAAmC,CAAC;QAChD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;QACxE,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACjC,OAAgB,EAChB,OAA8C;YAE9C,KAAK,CAAC,CAAC,MAAM,CAAC;YACd,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAC3B,KAAK,CAAC,CAAC,SAAS,CAAC,cAAc,EAC/B,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,IAAI,GAAS;gBACjB,SAAS,EAAE,YAAY,CAAC,YAAY,EAAE;gBACtC,GAAG;gBACH,OAAO,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC;gBAClD,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;aACrD,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,wFAAwF;QACxF,MAAM,IAAI,GAAG,CACX,MAA+D,EAC3B,EAAE,CACtC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CACvC,MAAM,CAAC,KAAK,CAAC;YACX,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YACtD,QAAQ,EAAE,QAAQ,CAAC,WAAW,CAAC,YAAY,CAAC;YAC5C,KAAK,EAAE,CAAC;SACT,CAAC,EACF,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAC7D,CAAC;QACJ,sDAAsD;QACtD,MAAM,aAAa,GAAG,CAAO,IAAU,EAAE,MAA2B,EAAE,EAAE,CACtE,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,EAAE,CAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,IAAI,MAAM,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,UAAU,IAAI,KAAK;gBAAE,OAAO,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC/E,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAgC,CAAC;YACxF,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,CAAC;QACL,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC;YACxD,CAAC,CAAC,CAAC,OAAgB,EAAE,OAA8C,EAAE,EAAE,CACnE,MAAM,CAAC,MAAM,CACX,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAC7C,IAAI,EAAE;iBACH,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;iBAC5B,IAAI,CACH,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,EAC5D,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CACzB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAU,CAAC;gBAC1C,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;oBACtB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CACnD,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAC/B,CAAC;gBACJ,CAAC;gBACD,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtB,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CACH,EACD,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EACvD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACrB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;gBACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACjD,CAAC,CAAC,MAAM,CAAC,IAAI,CAChB,CACF,CACJ,CACF;YACL,CAAC,CAAC,CACE,OAAgB,EAChB,OAA0E,EAC1E,EAAE,CACF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAClC,IAAI,OAAO,EAAE,OAAO,KAAK,IAAI,EAAE,CAAC;oBAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAS,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAqD,CAAC;oBACrF,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;wBAClC,OAAO,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;oBACzD,CAAC;oBACD,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,aAAa,CAChC,IAAI,EACJ,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAS,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CACjD,CAAC;gBACF,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAU,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;IACX,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,SAAiB,EAAE,EAAE,CACnC,MAAM,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,EAAE,OAAO,EAAE,YAAY,SAAS,kCAAkC,EAAE,CAAC,CAAC,CAAC;AAElG,mEAAmE;AACnE,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,OAA0C,EAC1C,IAAgB,EACc,EAAE,CAChC,CAAC;IACC,UAAU,EAAE,CAAC,SAAiB,EAAE,KAAa,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACxE,UAAU,EAAE,GAAG,EAAE,CAAC,IAAI;IACtB,YAAY,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,GAAG,EAAE,EAAE,CACxD,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CACxC;IACD,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;IACjC,UAAU,EAAE,CAAC,MAAiB,EAAE,EAAE,CAChC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAgB,EAAE,EAAE,CAClC,QAAQ,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CACjF;IACH,qBAAqB,EAAE,MAAM,CAAC,KAAK;IACnC,cAAc,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC;IAC9C,iBAAiB,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC;IACpD,IAAI,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;IAC1B,YAAY,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC;IAC1C,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;IAC9B,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;IAClC,WAAW,EAAE,MAAM,CAAC,IAAI;IACxB,iBAAiB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;CAC7D,CAA4C,CAAC;AAEhD,0FAA0F;AAC1F,MAAM,YAAY,GAAG,CAAC,OAA+B,EAAE,EAAE,CACvD,QAAQ,CAAC,QAAQ,KAAK,SAAS;IAC7B,CAAC,CAAC,OAAO;IACT,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;AAEjE,4EAA4E;AAE5E;;;;GAIG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,OAQpD;IACC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CACtB,IAAI,SAAS,CAAC,EAAE,OAAO,EAAE,sCAAsC,IAAI,IAAI,EAAE,CAAC,CAC3E,CAAC;IACJ,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,iBAAiB,CAAC;QACtC,MAAM;QACN,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;QAC1C,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAClD,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;QACrE,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,eAAe,EAAE,OAAO,CAAC,eAAe;QACxC,SAAS,EAAE,OAAO,CAAC,SAAS;KAC7B,CAAC,CAAC;IACH,OAAO;QACL,GAAG,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAS,CAAC,CAAC;QAChF,IAAI,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAS,CAAC,CAAC;QAClF,MAAM,EAAE,CAAC,OAAe,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAS,CAAC;QACvE,SAAS,EAAE,CAAC,SAAiB,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC;QAC7D,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK;KAC1B,CAAC;AACJ,CAAC,CAAC,CAAC;AAEH,wFAAwF;AAExF,sEAAsE;AACtE,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAEnC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,OAIvD;IACC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC;IAC3C,MAAM,MAAM,GAAG,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzF,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CACtB,IAAI,SAAS,CAAC,EAAE,OAAO,EAAE,yCAAyC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CACtF,CAAC;IACJ,CAAC;IACD,KAAK,CAAC,CAAC,IAAI,CACT,4FAA4F,CAC7F,CAAC;IACF,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAE7E,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAChC,IAAI,KAAgD,CAAC;QACrD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,EAAE,KAAK,SAAS,EAAE,CAAC;gBAC5D,KAAK,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC,CACjC,MAAM,CAAC,GAAG,CAAC,IAAI,CACb,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAC5B,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAC;gBACtE,+CAA+C;gBAC/C,MAAM,CAAC,MAAM,CACd,CACF,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,mBAAmB,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QACH,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAClE,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;IACrF,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CACzB,IAAI,CAAoB,uDAAuD,CAAC,EAChF,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,KAAK,CACtB,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CACjC,MAAM,CAAC,OAAO,CACZ,IAAI,CAAC,yEAAyE,EAAE,IAAI,CAAC,EACrF,QAAQ,CAAC,IAAI,CAAC,CACf,CAAC;IACJ,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC;QAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC3C,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,IAAI,GAAG,GAAG,GAAG;YAAE,OAAO,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC3C,4EAA4E;QAC5E,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC;QACjD,MAAM,KAAK,GACT,SAAS,KAAK,SAAS,IAAI,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;QAChG,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CACpB,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,cAAc,CAAC,WAAW,CAAC,oBAAoB,EAAE,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EACjF,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,EAC9B,MAAM,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC,EACrE,MAAM,CAAC,MAAM,CACd,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,CAAC,SAAS,CACd,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAClF,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,yEAAyE;IACzE,oBAAoB;IACpB,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QACjC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC;QAC5B,KAAK,CAAC,CAAC,GAAG,KAAK,SAAS;YACtB,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACtD,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;AACpE,CAAC,CAAC,CAAC;AAEH,0EAA0E;AAC1E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,OAAuC,EAAE,EAAE,CACvE,MAAM,CAAC,OAAO,CACZ,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAC3B,CAAC,MAAM,EAAE,EAAE,CACT,OAAO,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAC/F,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,CAC5C,CAAC;AAUJ,2DAA2D;AAC3D,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAW,IAAI,CAAC,GAAG,CAAC,CAAC;AAE1D;;;;;GAKG;AACH,MAAM,WAAW,GAAG,CAAC,WAA4C,EAAE,KAAkB,EAAE,EAAE,CACvF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,QAAQ,GAA0C,EAAE,CAAC;IAC3D,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,CAAC;QAC3B,IAAI,EAAE,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CACtB,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;YACf,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBAClF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC,CAAC;KACL,CAAC,CAAC;IACH,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC;QACpC,MAAM,WAAW,GACd,KAAyD,EAAE,CAAC,mBAAmB,CAAC,IAAI,KAAK,CAAC;QAC7F,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,CACzC,mBAAmB,CAAC,aAAa,EAAE,WAAW,CAAC,EAC/C,KAAK,CACN,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;QACvD,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,SAAS;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,cAA8C,CAAC;QAC1E,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CACtB,IAAI,SAAS,CAAC;gBACZ,OAAO,EAAE,GAAG,OAAO,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,0CAA0C;aAClF,CAAC,CACH,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;AAC9B,CAAC,CAAC,CAAC;AAEL;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,OAM/C;IACC,QAAQ,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IACrC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CACtF,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC,CACpE,CAAC;IACF,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAyB,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;IAC1F,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAA2B,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;IAC/F,KAAK,MAAM,KAAK,IAAI,QAAQ;QAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxD,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,0EAA0E;IAC1E,sBAAsB;IACtB,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpE,MAAM,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5C,KAAK,CAAC,QAA2D,CAAC,OAAO,CACxE,CAAC,OAAO,EAAE,WAAW,EAAE,EAAE,CACvB,KAAK;SACF,OAAO,CAAC,OAAO,EAAE,WAAW,CAAC;SAC7B,IAAI,CACH,MAAM,CAAC,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CACrD,CACxC,CACF,CAAC;IACF,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,cAAc,CAC1C,KAAK,CAAC,QAAQ,CAAC,GAAI,cAAuC,EAAE,GAAG,QAAQ,CAAC,CAAC,IAAI,CAC3E,KAAK,CAAC,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,EAClC,KAAK,CAAC,YAAY,CAAC,QAAQ,CAAC,CAC7B,EACD,OAAO,CAAC,KAAK,CACd,CAAC;IACF,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC;AAC3C,CAAC,CAAC,CAAC"}