@usine/orchestrator 0.2.1 → 0.4.0

package/dist/operator/github-changes.js

@@ -0,0 +1,266 @@
+import { LaneName } from "@usine/config/board";
+import { canonicalLabelName, GitHubLabelName } from "@usine/config/label";
+import { AttemptId, AttemptWindow, windowHolds, windowOf } from "@usine/core/attempt";
+import { BoardMoves } from "@usine/engine/board-moves";
+import { RunReader } from "@usine/engine/run-reader";
+import { TranscriptPageQuery } from "@usine/engine/transcript";
+import { GitHubItemHistory, ReviewState, } from "@usine/github/item-history";
+import { Clock, Context, DateTime, Effect, Layer, Match, Option, Ref, Schema } from "effect";
+import { GitHubItemKey } from "../polling/repository-sync.js";
+import { LabelView } from "./board.js";
+/**
+ * A label that an Attempt's Agent added to the Run's Item, with GitHub's current label definition.
+ */
+export class LabelAddedView extends Schema.TaggedClass("@usine/orchestrator/LabelAddedView")("LabelAdded", { at: Schema.String, label: LabelView }) {
+}
+/**
+ * A label that an Attempt's Agent removed from the Run's Item, with GitHub's current label
+ * definition.
+ */
+export class LabelRemovedView extends Schema.TaggedClass("@usine/orchestrator/LabelRemovedView")("LabelRemoved", { at: Schema.String, label: LabelView }) {
+}
+/** A comment that an Attempt's Agent posted on the Run's Item. */
+export class CommentedView extends Schema.TaggedClass("@usine/orchestrator/CommentedView")("Commented", { at: Schema.String, url: Schema.String }) {
+}
+/** A review that an Attempt's Agent submitted on the Run's pull request, with its current state. */
+export class ReviewedView extends Schema.TaggedClass("@usine/orchestrator/ReviewedView")("Reviewed", { at: Schema.String, url: Schema.String, state: ReviewState }) {
+}
+/**
+ * An operator move of the Run's Item between Board lanes during an Attempt. `at` is when the
+ * operator made the move.
+ */
+export class BoardMovedView extends Schema.TaggedClass("@usine/orchestrator/BoardMovedView")("BoardMoved", { at: Schema.String, fromLane: LaneName, toLane: LaneName }) {
+}
+/**
+ * A change on the Run's GitHub Item during an Attempt: one made by the Agent, or an operator Board
+ * move.
+ */
+export const GitHubChangeView = Schema.Union([
+    LabelAddedView,
+    LabelRemovedView,
+    CommentedView,
+    ReviewedView,
+    BoardMovedView,
+]);
+/** The changes on the Run's GitHub Item during one Attempt, oldest first. */
+export class AttemptGitHubChangesView extends Schema.Class("@usine/orchestrator/AttemptGitHubChangesView")({ attemptId: AttemptId, changes: Schema.Array(GitHubChangeView) }) {
+}
+/**
+ * The GitHub changes of each of a Run's Attempts, in Attempt order. Empty for a Run without a
+ * GitHub Item, such as a schedule Run.
+ */
+export class RunGitHubChangesView extends Schema.Class("@usine/orchestrator/RunGitHubChangesView")({ attempts: Schema.Array(AttemptGitHubChangesView) }) {
+}
+/** The maximum number of ended Attempts whose changes are cached; the oldest are evicted first. */
+const CACHE_CAPACITY = 1_000;
+/**
+ * The time after an Attempt ends before its changes are cached, since GitHub's timeline can trail a
+ * write by seconds.
+ */
+const SETTLE_MILLIS = 60_000;
+/**
+ * The maximum lag of GitHub's clock behind the orchestrator's when recording a Board move's label
+ * change.
+ */
+const CLOCK_SKEW_MILLIS = 1_000;
+/** The maximum time after a Board move is recorded for all its label writes to appear on GitHub. */
+const MOVE_SPAN_MILLIS = 10_000;
+/**
+ * Assigns each change to the one Attempt whose window contains it. A change inside two Attempts'
+ * windows is assigned to neither, since every Agent writes as the same App.
+ */
+const attribute = (windows, changes) => {
+    const attributed = new Map();
+    const ambiguous = [];
+    for (const change of changes) {
+        const holders = windows.filter((window) => windowHolds(window, change.at));
+        const [holder, ...others] = holders;
+        if (holder === undefined)
+            continue;
+        if (others.length > 0) {
+            ambiguous.push(change);
+            continue;
+        }
+        attributed.set(holder.attemptId, [...(attributed.get(holder.attemptId) ?? []), change]);
+    }
+    return { attributed, ambiguous };
+};
+/**
+ * Whether `move` made this label change: same label and direction, recorded between the move time
+ * minus clock skew and the end of the move's span.
+ */
+const madeBy = (change) => (move) => {
+    const recorded = DateTime.toEpochMillis(move.at);
+    const earliest = recorded - CLOCK_SKEW_MILLIS;
+    const at = DateTime.toEpochMillis(change.at);
+    const name = canonicalLabelName(change.label.name);
+    return (earliest - (earliest % 1_000) <= at &&
+        at <= recorded + MOVE_SPAN_MILLIS &&
+        (change._tag === "LabelAdded" ? move.added : move.removed).some((label) => canonicalLabelName(label) === name));
+};
+/**
+ * Splits the App's changes into the Board moves that made some of them and the remaining changes.
+ * Drops moves with no change on the timeline, such as writes GitHub refused.
+ */
+const separateBoardMoves = (moves, changes) => {
+    const made = new Set();
+    const rest = [];
+    for (const change of changes) {
+        const move = change._tag === "LabelAdded" || change._tag === "LabelRemoved"
+            ? moves.find(madeBy(change))
+            : undefined;
+        if (move === undefined)
+            rest.push(change);
+        else
+            made.add(move);
+    }
+    return { moves: moves.filter((move) => made.has(move)), rest };
+};
+const labelView = (label) => new LabelView({
+    name: GitHubLabelName.make(label.name),
+    color: label.color,
+    description: Option.getOrNull(label.description),
+});
+const changeView = (change) => Match.valueTags(change, {
+    LabelAdded: ({ at, label }) => new LabelAddedView({ at: DateTime.formatIso(at), label: labelView(label) }),
+    LabelRemoved: ({ at, label }) => new LabelRemovedView({ at: DateTime.formatIso(at), label: labelView(label) }),
+    Commented: ({ at, url }) => new CommentedView({ at: DateTime.formatIso(at), url }),
+    Reviewed: ({ at, url, state }) => new ReviewedView({ at: DateTime.formatIso(at), url, state }),
+});
+const moveView = (move) => new BoardMovedView({
+    at: DateTime.formatIso(move.at),
+    fromLane: LaneName.make(move.fromLane),
+    toLane: LaneName.make(move.toLane),
+});
+const makeRunGitHubChanges = Effect.gen(function* () {
+    const reader = yield* RunReader;
+    const history = yield* GitHubItemHistory;
+    const boardMoves = yield* BoardMoves;
+    const cache = yield* Ref.make(new Map());
+    // Attempts that ended before end times were recorded end at their last transcript row.
+    const windowFor = Effect.fn("RunGitHubChanges.windowFor")(function* (attempt) {
+        const recorded = windowOf(attempt);
+        if (Option.isSome(recorded))
+            return recorded;
+        const [last] = yield* reader.transcript(new TranscriptPageQuery({ attemptId: attempt.id, before: Option.none(), limit: 1 }));
+        if (last === undefined) {
+            yield* Effect.logInfo("An ended Attempt has neither an end time nor a transcript; no GitHub change is placed in it", { attemptId: attempt.id });
+            return Option.none();
+        }
+        return Option.some(new AttemptWindow({
+            attemptId: attempt.id,
+            startedAt: attempt.startedAt,
+            endedAt: Option.some(last.receivedAt),
+        }));
+    });
+    const read = Effect.fn("RunGitHubChanges.read")(function* (runId) {
+        yield* Effect.annotateCurrentSpan({ runId });
+        const snapshot = yield* reader.inspect(runId);
+        const item = Schema.decodeOption(GitHubItemKey)(snapshot.itemKey);
+        if (Option.isNone(item)) {
+            yield* Effect.logDebug("The Run has no GitHub Item, so it has no GitHub changes", { runId });
+            return new RunGitHubChangesView({ attempts: [] });
+        }
+        const [, , number] = item.value;
+        const repository = snapshot.repository;
+        yield* Effect.annotateCurrentSpan({ repository, item: number });
+        const view = (changes) => new RunGitHubChangesView({
+            attempts: snapshot.attempts.map(({ id }) => new AttemptGitHubChangesView({ attemptId: id, changes: changes.get(id) ?? [] })),
+        });
+        const cached = yield* Ref.get(cache);
+        const missing = snapshot.attempts.filter(({ id }) => !cached.has(id));
+        if (missing.length === 0) {
+            yield* Effect.logDebug("Served the Run's GitHub changes from the Attempt cache", {
+                runId,
+                attempts: snapshot.attempts.length,
+            });
+            return view(cached);
+        }
+        const itemRuns = yield* reader.forItems([snapshot.itemKey]);
+        const onItem = new Map([...itemRuns.flatMap(({ attempts }) => attempts), ...snapshot.attempts].map((attempt) => [
+            attempt.id,
+            attempt,
+        ]));
+        const windows = (yield* Effect.forEach([...onItem.values()], windowFor)).flatMap(Option.toArray);
+        const now = yield* Clock.currentTimeMillis;
+        const fresh = new Map();
+        const settled = [];
+        const placeable = missing.flatMap((attempt) => {
+            const window = windows.find(({ attemptId }) => attemptId === attempt.id);
+            if (window !== undefined)
+                return [window];
+            fresh.set(attempt.id, []);
+            settled.push(attempt.id);
+            return [];
+        });
+        if (placeable.length > 0) {
+            const earliest = Math.min(...placeable.map(({ startedAt }) => DateTime.toEpochMillis(startedAt)));
+            const since = DateTime.makeUnsafe(earliest - (earliest % 1_000));
+            // A move recorded shortly before the earliest window can still appear in it.
+            const [changes, recorded] = yield* Effect.all([
+                history.appChanges(repository, number, since),
+                boardMoves.onItem(snapshot.itemKey, DateTime.subtract(since, { milliseconds: MOVE_SPAN_MILLIS })),
+            ], { concurrency: "unbounded" });
+            const { moves, rest } = separateBoardMoves(recorded, changes);
+            const { attributed, ambiguous } = attribute(windows, rest);
+            if (ambiguous.length > 0)
+                yield* Effect.logInfo("Left out GitHub changes that overlapping Attempts on the Item could each have made", {
+                    runId,
+                    repository,
+                    item: number,
+                    changes: ambiguous.length,
+                    at: ambiguous.map(({ at }) => DateTime.formatIso(at)).join(", "),
+                });
+            for (const window of placeable) {
+                const own = [
+                    ...(attributed.get(window.attemptId) ?? []).map((change) => ({
+                        at: DateTime.toEpochMillis(change.at),
+                        view: changeView(change),
+                    })),
+                    ...moves.flatMap((move) => {
+                        const at = DateTime.toEpochMillis(move.at);
+                        const during = DateTime.toEpochMillis(window.startedAt) <= at &&
+                            Option.match(window.endedAt, {
+                                onNone: () => true,
+                                onSome: (last) => at <= DateTime.toEpochMillis(last),
+                            });
+                        return during ? [{ at, view: moveView(move) }] : [];
+                    }),
+                ];
+                fresh.set(window.attemptId, own.sort((left, right) => left.at - right.at).map(({ view }) => view));
+                if (Option.isSome(window.endedAt) &&
+                    now - DateTime.toEpochMillis(window.endedAt.value) >= SETTLE_MILLIS)
+                    settled.push(window.attemptId);
+            }
+            yield* Effect.logInfo("Read the App's GitHub changes on a Run's Item", {
+                runId,
+                repository,
+                item: number,
+                since: DateTime.formatIso(since),
+                appChanges: changes.length,
+                boardMoves: recorded.length,
+                boardMoveChanges: changes.length - rest.length,
+                placed: placeable.reduce((count, { attemptId }) => count + (attributed.get(attemptId)?.length ?? 0), 0),
+                cachedAttempts: settled.length,
+            });
+        }
+        const merged = yield* Ref.updateAndGet(cache, (current) => {
+            const next = new Map(current);
+            for (const attemptId of settled)
+                next.set(attemptId, fresh.get(attemptId) ?? []);
+            for (const oldest of [...next.keys()].slice(0, Math.max(0, next.size - CACHE_CAPACITY)))
+                next.delete(oldest);
+            return next;
+        });
+        return view(new Map([...merged, ...fresh]));
+    });
+    return { read };
+});
+/**
+ * Reads the Agent's label, comment, and review changes and the operator's Board moves on the Run's
+ * GitHub Item during each Attempt. Label changes made by a recorded Board move are the operator's.
+ */
+export class RunGitHubChanges extends Context.Service()("@usine/orchestrator/RunGitHubChanges") {
+    static layer = Layer.effect(RunGitHubChanges, makeRunGitHubChanges);
+}
+//# sourceMappingURL=github-changes.js.map

package/dist/operator/github-changes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"github-changes.js","sourceRoot":"","sources":["../../src/operator/github-changes.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAC/C,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAC1E,OAAO,EAAgB,SAAS,EAAE,aAAa,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAEpG,OAAO,EAAwB,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAE7E,OAAO,EAAE,SAAS,EAAE,MAAM,0BAA0B,CAAC;AACrD,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAE/D,OAAO,EACL,iBAAiB,EAKjB,WAAW,GACZ,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC7F,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAEvC;;GAEG;AACH,MAAM,OAAO,cAAe,SAAQ,MAAM,CAAC,WAAW,CACpD,oCAAoC,CACrC,CAAC,YAAY,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;CAAG;AAE3D;;;GAGG;AACH,MAAM,OAAO,gBAAiB,SAAQ,MAAM,CAAC,WAAW,CACtD,sCAAsC,CACvC,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;CAAG;AAE7D,kEAAkE;AAClE,MAAM,OAAO,aAAc,SAAQ,MAAM,CAAC,WAAW,CACnD,mCAAmC,CACpC,CAAC,WAAW,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;CAAG;AAE5D,oGAAoG;AACpG,MAAM,OAAO,YAAa,SAAQ,MAAM,CAAC,WAAW,CAClD,kCAAkC,CACnC,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;CAAG;AAE/E;;;GAGG;AACH,MAAM,OAAO,cAAe,SAAQ,MAAM,CAAC,WAAW,CACpD,oCAAoC,CACrC,CAAC,YAAY,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;CAAG;AAE/E;;;GAGG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3C,cAAc;IACd,gBAAgB;IAChB,aAAa;IACb,YAAY;IACZ,cAAc;CACf,CAAC,CAAC;AAGH,6EAA6E;AAC7E,MAAM,OAAO,wBAAyB,SAAQ,MAAM,CAAC,KAAK,CACxD,8CAA8C,CAC/C,CAAC,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC;CAAG;AAEvE;;;GAGG;AACH,MAAM,OAAO,oBAAqB,SAAQ,MAAM,CAAC,KAAK,CACpD,0CAA0C,CAC3C,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,wBAAwB,CAAC,EAAE,CAAC;CAAG;AAI1D,mGAAmG;AACnG,MAAM,cAAc,GAAG,KAAK,CAAC;AAC7B;;;GAGG;AACH,MAAM,aAAa,GAAG,MAAM,CAAC;AAC7B;;;GAGG;AACH,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,oGAAoG;AACpG,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAEhC;;;GAGG;AACH,MAAM,SAAS,GAAG,CAAC,OAAqC,EAAE,OAAkC,EAAE,EAAE;IAC9F,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC3D,MAAM,SAAS,GAAsB,EAAE,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACpC,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,SAAS;QACX,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACnC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,MAAM,GAAG,CAAC,MAAiC,EAAE,EAAE,CAAC,CAAC,IAAqB,EAAE,EAAE;IAC9E,MAAM,QAAQ,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,QAAQ,GAAG,iBAAiB,CAAC;IAC9C,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACnD,OAAO,CACL,QAAQ,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE;QACnC,EAAE,IAAI,QAAQ,GAAG,gBAAgB;QACjC,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAC7D,CAAC,KAAK,EAAE,EAAE,CAAC,kBAAkB,CAAC,KAAK,CAAC,KAAK,IAAI,CAC9C,CACF,CAAC;AACJ,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,kBAAkB,GAAG,CACzB,KAAqC,EACrC,OAAkC,EAClC,EAAE;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IACxC,MAAM,IAAI,GAAsB,EAAE,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,GACR,MAAM,CAAC,IAAI,KAAK,YAAY,IAAI,MAAM,CAAC,IAAI,KAAK,cAAc;YAC5D,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5B,CAAC,CAAC,SAAS,CAAC;QAChB,IAAI,IAAI,KAAK,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;;YACrC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAsB,EAAE,EAAE,CAC3C,IAAI,SAAS,CAAC;IACZ,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACtC,KAAK,EAAE,KAAK,CAAC,KAAK;IAClB,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,WAAW,CAAC;CACjD,CAAC,CAAC;AAEL,MAAM,UAAU,GAAG,CAAC,MAAkB,EAAoB,EAAE,CAC1D,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;IACtB,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAC5B,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IAC7E,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAC9B,IAAI,gBAAgB,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;IAC/E,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC;IAClF,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;CAC/F,CAAC,CAAC;AAEL,MAAM,QAAQ,GAAG,CAAC,IAAqB,EAAE,EAAE,CACzC,IAAI,cAAc,CAAC;IACjB,EAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;IAC/B,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC;IACtC,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;CACnC,CAAC,CAAC;AAEL,MAAM,oBAAoB,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,SAAS,CAAC;IAChC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,iBAAiB,CAAC;IACzC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,EAA8C,CAAC,CAAC;IAErF,uFAAuF;IACvF,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,4BAA4B,CAAC,CAAC,QAAQ,CAAC,EAAE,OAAgB;QACnF,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,OAAO,QAAQ,CAAC;QAC7C,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,UAAU,CACrC,IAAI,mBAAmB,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CACpF,CAAC;QACF,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACnB,6FAA6F,EAC7F,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,EAAE,CAC1B,CAAC;YACF,OAAO,MAAM,CAAC,IAAI,EAAiB,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAChB,IAAI,aAAa,CAAC;YAChB,SAAS,EAAE,OAAO,CAAC,EAAE;YACrB,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC;SACtC,CAAC,CACH,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,uBAAuB,CAAC,CAAC,QAAQ,CAAC,EAAE,KAAY;QACrE,KAAK,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClE,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,yDAAyD,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7F,OAAO,IAAI,oBAAoB,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,CAAC,EAAE,AAAD,EAAG,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACvC,KAAK,CAAC,CAAC,MAAM,CAAC,mBAAmB,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QAChE,MAAM,IAAI,GAAG,CAAC,OAAgE,EAAE,EAAE,CAChF,IAAI,oBAAoB,CAAC;YACvB,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAC7B,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CACT,IAAI,wBAAwB,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAClF;SACF,CAAC,CAAC;QACL,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,wDAAwD,EAAE;gBAC/E,KAAK;gBACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ,CAAC,MAAM;aACnC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QAED,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5D,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;YACvF,OAAO,CAAC,EAAE;YACV,OAAO;SACR,CAAC,CACH,CAAC;QACF,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,OAAO,CAC9E,MAAM,CAAC,OAAO,CACf,CAAC;QACF,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,iBAAiB,CAAC;QAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8C,CAAC;QACpE,MAAM,OAAO,GAAqB,EAAE,CAAC;QACrC,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,SAAS,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC;YACzE,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YAC1C,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzB,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;QACH,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACvB,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CACvE,CAAC;YACF,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,GAAG,CAAC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC;YACjE,6EAA6E;YAC7E,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAC3C;gBACE,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,CAAC;gBAC7C,UAAU,CAAC,MAAM,CACf,QAAQ,CAAC,OAAO,EAChB,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,YAAY,EAAE,gBAAgB,EAAE,CAAC,CAC7D;aACF,EACD,EAAE,WAAW,EAAE,WAAW,EAAE,CAC7B,CAAC;YACF,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC9D,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC3D,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBACtB,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CACnB,oFAAoF,EACpF;oBACE,KAAK;oBACL,UAAU;oBACV,IAAI,EAAE,MAAM;oBACZ,OAAO,EAAE,SAAS,CAAC,MAAM;oBACzB,EAAE,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;iBACjE,CACF,CAAC;YACJ,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG;oBACV,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;wBAC3D,EAAE,EAAE,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;wBACrC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC;qBACzB,CAAC,CAAC;oBACH,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;wBACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;wBAC3C,MAAM,MAAM,GACV,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE;4BAC9C,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;gCAC3B,MAAM,EAAE,GAAG,EAAE,CAAC,IAAI;gCAClB,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC;6BACrD,CAAC,CAAC;wBACL,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACtD,CAAC,CAAC;iBACH,CAAC;gBACF,KAAK,CAAC,GAAG,CACP,MAAM,CAAC,SAAS,EAChB,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CACtE,CAAC;gBACF,IACE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;oBAC7B,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,aAAa;oBAEnE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;YACD,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,+CAA+C,EAAE;gBACrE,KAAK;gBACL,UAAU;gBACV,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC;gBAChC,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,UAAU,EAAE,QAAQ,CAAC,MAAM;gBAC3B,gBAAgB,EAAE,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;gBAC9C,MAAM,EAAE,SAAS,CAAC,MAAM,CACtB,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,EAC1E,CAAC,CACF;gBACD,cAAc,EAAE,OAAO,CAAC,MAAM;aAC/B,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE;YACxD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAC9B,KAAK,MAAM,SAAS,IAAI,OAAO;gBAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;YACjF,KAAK,MAAM,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC,CAAC;gBACrF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,OAAO,EAAE,IAAI,EAAW,CAAC;AAC3B,CAAC,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,OAAO,gBAAiB,SAAQ,OAAO,CAAC,OAAO,EAKlD,CAAC,sCAAsC,CAAC;IACzC,MAAM,CAAU,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,oBAAoB,CAAC,CAAC;CAC9E"}