@wrenautomation/birdwatch 0.0.0-stage → 0.30.0

package/dist/engine/steps.d.ts

@@ -0,0 +1,98 @@
+/**
+ * The fixed steps the agent commands run: search, read, extract, check. A step reads the fold,
+ * calls ports, and appends records; it holds nothing between calls. Source calls fan out (per query across
+ * the searchers; reads and extracts a few at a time) and their records land in order, so a
+ * trace reads the same whatever answered first. A step runs again after a transient failure
+ * from where its records say it got to: a search with an ok spend, a hit with a document, a
+ * document with a verdict, are not done twice.
+ */
+import { type Model } from "@wrenautomation/models";
+import type { EntryType, Judged, JudgeFailure, Questions } from "@wrenautomation/models/judge";
+import type { DocumentRecord, Envelope, FindingRecord, From, HitRecord, LedgerRecord, Step } from "../ledger/records.js";
+import { type Deps, type Source } from "./ports.js";
+import { type RunState } from "./state.js";
+import { type Parent } from "./tree.js";
+import { HitView, type HitViewIn } from "./types.js";
+export interface StepContext {
+    deps: Deps;
+    /** The run's model, wrapped so every ask writes a spend; a Transient after the tries run out. */
+    model: Model | null;
+    /** The same model, its spends marked with the record they are about. */
+    modelOn(on: string): Model | null;
+    run: string;
+    round: number;
+    step: Step;
+    /**
+     * One judge call with its spend written; its answers, or the failure's kind (`off`: no judge).
+     * Never throws.
+     */
+    judge(on: string, about: string, state: EntryType, questions: Questions): Promise<Judged | {
+        failure: JudgeFailure | "off";
+    }>;
+    /** Appends one record with the envelope filled in. */
+    write<T extends Omit<LedgerRecord, keyof Envelope>>(record: T, who: {
+        from: From;
+        by: string;
+    }): Promise<string>;
+    /**
+     * Times a source call and writes its spend. A throw becomes `ok: false` and null; a
+     * Transient is tried again, and thrown when the tries run out.
+     */
+    invoke<T>(source: Source, op: "search" | "open", about: string, on: string, call: () => Promise<T>): Promise<T | null>;
+}
+export type StepResult = {
+    ok: true;
+    note?: string;
+} | {
+    ok: false;
+    note: string;
+};
+export type StepFn = (ctx: StepContext, state: RunState) => Promise<StepResult>;
+/** Reads and extracts in flight at once. */
+export declare const PARALLEL = 4;
+/**
+ * What round `round` left open: its review's why when it said again, its gaps, and a person's
+ * keep or drop on its findings (often written after the review, between rounds).
+ */
+export declare const openAfter: (state: RunState, round: number) => string[];
+/** A line with a URL or a ledger id on it: a fact someone can go and check. */
+export declare const sourced: (line: string) => boolean;
+/**
+ * The ask with each known line that names no source moved to its premises. A run seeded with
+ * "the buyer is X" plans inside X unless something tests X; a sourced line is looked past.
+ */
+export declare function withPremises<A extends {
+    known?: readonly string[];
+    premises?: readonly string[];
+}>(ask: A): A & {
+    known: string[];
+    premises: string[];
+};
+/** One hit per url, sources merged, order of first sight. */
+export declare function dedupeHits(hits: readonly HitViewIn[]): HitView[];
+/**
+ * What a round's plan reads: the known lines (what
+ * the ask brought, what the run kept, then what its children found), the premises, and what is
+ * open (the last round's holes, children still going). A new child also reads what its parent
+ * and siblings found.
+ */
+export declare function planAsk(deps: Pick<Deps, "ledger">, state: RunState, base: {
+    text: string;
+    known?: readonly string[];
+    premises?: readonly string[];
+}, round: number, parent?: Parent): Promise<{
+    known: string[];
+    premises: string[];
+    open: string[];
+}>;
+export declare const fetchStep: StepFn;
+export declare function readHits(ctx: StepContext, state: RunState, wanted: readonly HitRecord[]): Promise<StepResult>;
+/** Extracts `docs` with the extractor on the run's model; the agent's `extract` passes its own list. */
+export declare function extractDocuments(ctx: StepContext, state: RunState, docs: readonly DocumentRecord[]): Promise<StepResult>;
+/**
+ * The sample check: a few kept findings, spread across the round's documents, each read by a
+ * model against its document. A finding whose quote does not back it gets a check record and a
+ * drop call; one that holds gets a check record. The share that fails is the review's read on
+ * the extract. A check record is the checkpoint: a rerun checks only the rest of the sample.
+ */
+export declare function checkSample(ctx: StepContext, state: RunState, sample: readonly FindingRecord[]): Promise<StepResult>;

package/dist/engine/steps.js

@@ -0,0 +1,435 @@
+/**
+ * The fixed steps the agent commands run: search, read, extract, check. A step reads the fold,
+ * calls ports, and appends records; it holds nothing between calls. Source calls fan out (per query across
+ * the searchers; reads and extracts a few at a time) and their records land in order, so a
+ * trace reads the same whatever answered first. A step runs again after a transient failure
+ * from where its records say it got to: a search with an ok spend, a hit with a document, a
+ * document with a verdict, are not done twice.
+ */
+import { isTransient, Transient } from "@wrenautomation/models";
+import { checkFinding, gateFindings } from "../document/index.js";
+import { canonical } from "./canonical.js";
+import { DOUBT, judgeDocuments, judgeFindings, judgeHits, passNote, yesOf } from "./judge.js";
+import { FOLLOW_N, pick, searchersFor } from "./ports.js";
+import { fold, found, kept } from "./state.js";
+import { fromChildren, fromSiblings, treeRoom } from "./tree.js";
+import { HitView } from "./types.js";
+const message = (err) => (err instanceof Error ? err.message : String(err));
+/** Reads and extracts in flight at once. */
+export const PARALLEL = 4;
+const tool = (by) => ({ from: "tool", by });
+/** A gap as a prompt line: the step that wrote it, or the person. */
+const gapLine = (g) => `${g.step ?? g.by}: ${g.note}`;
+/** A person's keep or drop on a finding of round `round`, as prompt lines: the finding, then why. */
+const personCalls = (state, round) => {
+    const textOf = new Map(state.findings.map((f) => [f.id, f.text]));
+    return state.calls
+        .filter((c) => c.from === "human" && c.round === round && textOf.has(c.on))
+        .map((c) => `${c.by} ${c.verdict}s "${textOf.get(c.on)}": ${c.why}`);
+};
+/**
+ * What round `round` left open: its review's why when it said again, its gaps, and a person's
+ * keep or drop on its findings (often written after the review, between rounds).
+ */
+export const openAfter = (state, round) => {
+    const edge = state.edges.filter((e) => e.round === round).at(-1);
+    return [
+        ...(edge?.next === "again" ? [edge.why] : []),
+        ...state.gaps.filter((g) => g.round === round).map(gapLine),
+        ...personCalls(state, round),
+    ];
+};
+const sourcesOf = (ctx, state) => pick(ctx.deps.sources, state.snapshot?.sources ?? []);
+/** The allow-list plus the openers let in to open and follow; one this machine lacks is skipped. */
+const readersOf = (ctx, state) => [
+    ...sourcesOf(ctx, state),
+    ...(state.snapshot?.opens ?? []).flatMap((n) => ctx.deps.sources.get(n) ?? []),
+];
+/** Settled calls in order: the values, the first Transient, and any other error thrown on. */
+function gather(settled) {
+    let transient = null;
+    const values = settled.map((r) => {
+        if (r.status === "fulfilled")
+            return r.value;
+        if (isTransient(r.reason)) {
+            transient ??= r.reason;
+            return null;
+        }
+        throw r.reason;
+    });
+    return { values, transient };
+}
+/**
+ * `call` a few at a time, in order; `keep` gets each batch's answers (null where the call
+ * failed) before the next batch starts, so what one item wrote is on record whatever the next
+ * does. The first Transient comes back; the first other error is thrown once its batch is kept.
+ */
+async function batched(items, call, keep) {
+    let transient = null;
+    for (let i = 0; i < items.length; i += PARALLEL) {
+        const batch = items.slice(i, i + PARALLEL);
+        const settled = await Promise.allSettled(batch.map(call));
+        let failed;
+        let anyFailed = false;
+        for (const [j, r] of settled.entries()) {
+            if (r.status === "fulfilled")
+                await keep(batch[j], r.value);
+            else if (isTransient(r.reason))
+                transient ??= r.reason;
+            else if (!anyFailed) {
+                anyFailed = true;
+                failed = r.reason;
+            }
+        }
+        if (anyFailed)
+            throw failed;
+    }
+    return { transient };
+}
+/** A line with a URL or a ledger id on it: a fact someone can go and check. */
+export const sourced = (line) => /https?:\/\/\S|\b[0-9A-HJKMNP-TV-Z]{26}\b/.test(line);
+/**
+ * The ask with each known line that names no source moved to its premises. A run seeded with
+ * "the buyer is X" plans inside X unless something tests X; a sourced line is looked past.
+ */
+export function withPremises(ask) {
+    const known = ask.known ?? [];
+    return {
+        ...ask,
+        known: known.filter(sourced),
+        premises: [...new Set([...(ask.premises ?? []), ...known.filter((l) => !sourced(l))])],
+    };
+}
+/** One hit per url, sources merged, order of first sight. */
+export function dedupeHits(hits) {
+    const byUrl = new Map();
+    for (const h of hits.map((x) => HitView.parse(x))) {
+        const url = h.url.trim();
+        const have = byUrl.get(url);
+        if (!have) {
+            byUrl.set(url, { ...h, url, sources: [...new Set(h.sources)] });
+            continue;
+        }
+        for (const s of h.sources)
+            if (!have.sources.includes(s))
+                have.sources.push(s);
+        for (const k of ["title", "channel", "length", "date", "snippet"]) {
+            if (have[k] === undefined && h[k] !== undefined)
+                have[k] = h[k];
+        }
+    }
+    return [...byUrl.values()];
+}
+/**
+ * What a round's plan reads: the known lines (what
+ * the ask brought, what the run kept, then what its children found), the premises, and what is
+ * open (the last round's holes, children still going). A new child also reads what its parent
+ * and siblings found.
+ */
+export async function planAsk(deps, state, base, round, parent) {
+    const { known, premises } = withPremises({
+        known: [...new Set([...(base.known ?? []), ...found(state)])],
+        premises: [...(base.premises ?? [])],
+    });
+    const children = await fromChildren(deps, state.run);
+    const siblings = parent && round === 1 ? await fromSiblings(deps, parent.run, base.text) : [];
+    return {
+        known: [...new Set([...known, ...siblings, ...children.known])],
+        premises,
+        open: [...(round > 1 ? openAfter(state, round - 1) : []), ...children.open],
+    };
+}
+export const fetchStep = async (ctx, state) => {
+    const queries = state.queries.filter((q) => q.round === ctx.round);
+    const searchers = sourcesOf(ctx, state);
+    const followers = readersOf(ctx, state);
+    if (!searchers.some((s) => s.search) && !queries.some((q) => q.follow))
+        return { ok: false, note: "no search source in the allow-list" };
+    const searched = new Set(state.spends
+        .filter((s) => s.round === ctx.round && s.op === "search" && s.ok && s.on)
+        .map((s) => `${s.on}\u0000${s.source}`));
+    // Each query goes to the allow-list as it stood when it was written: a source a later
+    // `--with` let in does not run the earlier queries.
+    const listOf = new Map();
+    let list = null;
+    for (const r of state.records)
+        if (r.type === "snapshot")
+            list = new Set([...r.sources, ...r.opens]);
+        else if (r.type === "query" && list)
+            listOf.set(r.id, list);
+    const idOf = new Map(state.hitByKey);
+    let written = 0;
+    let again = 0;
+    let calls = 0;
+    let answered = 0;
+    let transient = null;
+    for (const q of queries) {
+        const todo = searchersFor(q.follow ? followers : searchers, q).filter((s) => !searched.has(`${q.id}\u0000${s.name}`) && (listOf.get(q.id)?.has(s.name) ?? true));
+        calls += todo.length;
+        const got = gather(await Promise.allSettled(todo.map((s) => ctx.invoke(s, "search", q.terms, q.id, () => q.follow
+            ? s.follow(q.follow.as, q.follow.url, FOLLOW_N)
+            : s.search(q)))));
+        transient ??= got.transient;
+        const byKey = new Map();
+        for (const [i, hits] of got.values.entries()) {
+            if (!hits)
+                continue;
+            answered++;
+            const s = todo[i];
+            for (const h of hits) {
+                const key = canonical(h.url);
+                const have = byKey.get(key);
+                if (have)
+                    have.hit.sources = [...new Set([...(have.hit.sources ?? []), s.name])];
+                else
+                    byKey.set(key, {
+                        hit: { ...h, sources: [s.name] },
+                        by: s.by ?? s.name,
+                        from: s.from ?? "tool",
+                    });
+            }
+        }
+        for (const [key, { hit, by, from }] of byKey) {
+            const known = idOf.get(key);
+            if (known) {
+                await ctx.write({ type: "found", hit: known, query: q.id }, { from, by });
+                again++;
+                continue;
+            }
+            const [view] = dedupeHits([hit]);
+            if (!view)
+                continue;
+            idOf.set(key, await ctx.write({ type: "hit", ...view, key, queries: [q.id] }, { from, by }));
+            written++;
+        }
+    }
+    if (transient && !answered)
+        throw transient;
+    // A query every searcher answered with no new hit is a gap: read from the records, so a
+    // rerun after a Transient neither repeats one nor writes one for a query it skipped.
+    const after = await ctx.deps.ledger.trace(ctx.run);
+    const okOn = new Set(after
+        .filter((r) => r.type === "spend" && r.op === "search" && r.ok && r.round === ctx.round)
+        .map((r) => `${r.on}\u0000${r.source}`));
+    const hitOn = new Set(after.flatMap((r) => (r.type === "hit" ? r.queries : r.type === "found" ? [r.query] : [])));
+    const gapOn = new Set(after.flatMap((r) => (r.type === "gap" && r.on ? [r.on] : [])));
+    let empty = 0;
+    for (const q of queries) {
+        // A tree's query is thin, not a gap: the tree says so when a facet's every try came up empty.
+        if (q.facet || hitOn.has(q.id) || gapOn.has(q.id))
+            continue;
+        if (!searchersFor(q.follow ? followers : searchers, q).every((s) => okOn.has(`${q.id}\u0000${s.name}`)))
+            continue;
+        await ctx.write({ type: "gap", on: q.id, note: `query "${q.terms}": no new hits` }, tool(ctx.deps.writer));
+        empty++;
+    }
+    const judged = await judgeHits(ctx, fold(ctx.run, await ctx.deps.ledger.trace(ctx.run)));
+    return {
+        ok: true,
+        note: `${written} new hits${again ? `, ${again} found again,` : ""} from ${calls} searches${empty ? `, ${empty} queries with none` : ""}${passNote(judged)}`,
+    };
+};
+export async function readHits(ctx, state, wanted) {
+    // The tree's cap is the one hard stop on reads.
+    const room = wanted.length ? await treeRoom(ctx.deps, ctx.run) : null;
+    if (room && !room.left)
+        return {
+            ok: false,
+            note: `the tree under ${room.root} read ${room.read} pages, its cap ${room.cap}: stop a run, or plan a new root with a higher runs.reads`,
+        };
+    const hits = room ? wanted.slice(0, room.left) : wanted;
+    const capped = hits.length < wanted.length ? `; the tree's cap left ${hits.length} of ${wanted.length}` : "";
+    const listed = readersOf(ctx, state).filter((s) => s.open);
+    // A site's own reader before the general openers; the allow-list's order inside each.
+    const openers = [...listed.filter((s) => s.first), ...listed.filter((s) => !s.first)];
+    if (hits.length && !openers.length)
+        return { ok: false, note: "no open source in the allow-list" };
+    let transient = null;
+    /**
+     * The openers that claim the URL, in order; the first document wins. A miss (the source threw:
+     * a 403, a block) has its spend `ok: false` and leaves the next its turn, its reason kept for
+     * the gap. A Transient leaves it to the next try. No document and no Transient: `missed`, so
+     * the hit is a gap.
+     */
+    const openOne = async (h) => {
+        const why = [];
+        let retrying = false;
+        for (const s of openers) {
+            if (s.opens && !s.opens(h.url))
+                continue;
+            try {
+                const doc = await ctx.invoke(s, "open", h.url, h.id, () => s.open(h).catch((err) => {
+                    if (!isTransient(err))
+                        why.push(`${s.name}: ${message(err)}`);
+                    throw err;
+                }));
+                if (doc)
+                    return { doc, source: s };
+            }
+            catch (err) {
+                if (!isTransient(err))
+                    throw err;
+                transient ??= err;
+                retrying = true;
+            }
+        }
+        return { missed: retrying ? null : why };
+    };
+    const gapOn = new Set(state.gaps.map((g) => g.on));
+    let read = 0;
+    let missed = 0;
+    await batched([...hits], openOne, async (h, g) => {
+        if (!("doc" in g)) {
+            if (!g.missed || gapOn.has(h.id))
+                return;
+            const why = g.missed.length ? `: ${g.missed.join("; ")}` : "";
+            await ctx.write({ type: "gap", on: h.id, note: `no source could open ${h.url}${why}` }, tool(ctx.deps.writer));
+            missed++;
+            return;
+        }
+        await ctx.write({ type: "document", ...g.doc, hit: h.id }, { from: g.source.from ?? "tool", by: g.source.by ?? g.source.name });
+        read++;
+    });
+    if (transient && !read)
+        throw transient;
+    // Openers this machine has outside the run's allow-list: the agent can let them in.
+    const allowed = new Set(openers.map((s) => s.name));
+    const outside = [...ctx.deps.sources.values()].filter((s) => s.open && !allowed.has(s.name));
+    const hint = missed && outside.length
+        ? `; not in the allow-list: ${outside.map((s) => s.name).join(", ")} (open --with)`
+        : "";
+    const judged = read
+        ? await judgeDocuments(ctx, fold(ctx.run, await ctx.deps.ledger.trace(ctx.run)))
+        : { judged: 0, failed: 0 };
+    return {
+        ok: true,
+        note: `${read} of ${hits.length} hits read${missed ? `, ${missed} no source could open` : ""}${capped}${hint}${passNote(judged)}`,
+    };
+}
+const stopped = (t, finished) => new Transient(`${t.message} (${finished} before it stopped; run the step again for the rest)`, {
+    retryAfter: t.retryAfter,
+    ...(t.status === undefined ? {} : { status: t.status }),
+    cause: t,
+});
+/** Extracts `docs` with the extractor on the run's model; the agent's `extract` passes its own list. */
+export async function extractDocuments(ctx, state, docs) {
+    if (!docs.length)
+        return { ok: true, note: "nothing to extract" };
+    if (!ctx.model)
+        return { ok: false, note: "no model: nothing extracted" };
+    const ask = state.snapshot?.ask;
+    if (!ask)
+        return { ok: false, note: "no snapshot" };
+    const known = [...new Set([...ask.known, ...found(state)])];
+    const extractOne = async (d) => {
+        const { type: _t, id, run: _r, round: _ro, step: _s, at: _a, from: _f, by: _b, hit: _h, ...doc } = d;
+        const model = ctx.modelOn(id);
+        return {
+            out: await ctx.deps.extractor.extract(doc, { text: ask.text, known, steer: ask.steer }, model),
+            model,
+        };
+    };
+    let proposed = 0;
+    let dropped = 0;
+    let done = 0;
+    let continued = 0;
+    // Each document's findings and verdict land as its batch settles: a document whose extract
+    // fails costs only itself. The verdict is the checkpoint: the documents without one are
+    // extracted on the next try.
+    const got = await batched([...docs], extractOne, async (d, g) => {
+        const who = { from: "ai", by: g.model.id };
+        for (const f of g.out.findings)
+            await ctx.write({ type: "finding", ...f, document: d.id, ...(d.date ? { date: d.date } : {}) }, who);
+        const { quality, gap } = g.out.verdict;
+        await ctx.write({ type: "verdict", document: d.id, quality, ...(gap ? { gap } : {}) }, who);
+        proposed += g.out.findings.length;
+        dropped += g.out.dropped.length;
+        continued += g.out.continued ?? 0;
+        done++;
+    });
+    if (got.transient)
+        throw stopped(got.transient, `${proposed} findings from ${done} of ${docs.length} documents`);
+    return {
+        ok: true,
+        note: `${proposed} findings from ${done} documents, ${dropped} dropped at the gate${continued ? `, ${continued} cut answers continued` : ""}`,
+    };
+}
+/**
+ * The sample check: a few kept findings, spread across the round's documents, each read by a
+ * model against its document. A finding whose quote does not back it gets a check record and a
+ * drop call; one that holds gets a check record. The share that fails is the review's read on
+ * the extract. A check record is the checkpoint: a rerun checks only the rest of the sample.
+ */
+export async function checkSample(ctx, state, sample) {
+    const checked = new Set(state.checks.map((c) => c.on));
+    const pool = state.findings.filter((f) => f.proof.quote && kept(state, f) && !checked.has(f.id));
+    const judged = await judgeFindings(ctx, state, pool);
+    const now = judged.judged ? fold(ctx.run, await ctx.deps.ledger.trace(ctx.run)) : state;
+    const inSample = new Set(sample.map((f) => f.id));
+    const doubted = pool.filter((f) => !inSample.has(f.id) && (yesOf(now, f.id, "backs") ?? 1) < DOUBT);
+    const findings = [...sample, ...doubted];
+    const judgeNote = passNote(judged);
+    if (!findings.length)
+        return { ok: true, note: `nothing to check${judgeNote}` };
+    if (!ctx.model)
+        return { ok: true, note: `no model: no checks${judgeNote}` };
+    const docs = new Map(state.documents.map((d) => [d.id, d]));
+    const checkOne = async (f) => {
+        const d = docs.get(f.document);
+        if (!d)
+            throw new Error(`finding ${f.id}: no document ${f.document}`);
+        const model = ctx.modelOn(f.id);
+        return { out: await checkFinding(f, d, model), model };
+    };
+    let ok = 0;
+    let failed = 0;
+    let fixed = 0;
+    /** The fix as a finding when the gate passes it and a second check backs it. */
+    const repair = async (f, fix, model) => {
+        const d = docs.get(f.document);
+        const gated = gateFindings({ findings: [{ text: fix, quote: f.proof.quote ?? "" }] }, d)
+            .findings[0];
+        if (!gated)
+            return;
+        const again = await checkFinding(gated, d, model).catch(() => null);
+        if (!again)
+            return;
+        const who = { from: "ai", by: model.id };
+        const id = await ctx.write({
+            type: "finding",
+            ...gated,
+            document: d.id,
+            ...(f.date ? { date: f.date } : {}),
+            fixes: f.id,
+        }, who);
+        await ctx.write({ type: "check", on: id, ok: again.ok, why: again.why }, who);
+        if (again.ok)
+            fixed++;
+        else
+            await ctx.write({ type: "call", on: id, verdict: "drop", why: again.why }, who);
+    };
+    const got = await batched([...findings], checkOne, async (f, g) => {
+        if (!g.out)
+            return;
+        const who = { from: "ai", by: g.model.id };
+        await ctx.write({ type: "check", on: f.id, ok: g.out.ok, why: g.out.why }, who);
+        if (g.out.ok)
+            ok++;
+        else {
+            await ctx.write({ type: "call", on: f.id, verdict: "drop", why: g.out.why }, who);
+            failed++;
+            if (g.out.fix)
+                await repair(f, g.out.fix, g.model);
+        }
+    });
+    if (got.transient)
+        throw stopped(got.transient, `${ok + failed} of ${sample.length} checks done`);
+    const why = doubted.length
+        ? ` (${sample.length} sampled, ${doubted.length} the judge doubted)`
+        : "";
+    return {
+        ok: true,
+        note: `${ok + failed} checked${why}, ${failed} not backed by their quote${fixed ? ` (${fixed} fixed: a narrower sentence on the same quote)` : ""}${judgeNote}`,
+    };
+}
+//# sourceMappingURL=steps.js.map

package/dist/engine/steps.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"steps.js","sourceRoot":"","sources":["../../src/engine/steps.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,WAAW,EAAc,SAAS,EAAE,MAAM,wBAAwB,CAAC;AAE5E,OAAO,EAAE,YAAY,EAAiB,YAAY,EAAE,MAAM,sBAAsB,CAAC;AAWjF,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,KAAK,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAC9F,OAAO,EAAa,QAAQ,EAAE,IAAI,EAAe,YAAY,EAAE,MAAM,YAAY,CAAC;AAClF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAiB,MAAM,YAAY,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,YAAY,EAAe,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC9E,OAAO,EAAE,OAAO,EAAkB,MAAM,YAAY,CAAC;AAErD,MAAM,OAAO,GAAG,CAAC,GAAY,EAAE,EAAE,CAAC,CAAC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;AA0CrF,4CAA4C;AAC5C,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC;AAE1B,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,MAAe,EAAE,EAAE,EAAE,CAAC,CAAC;AAE7D,qEAAqE;AACrE,MAAM,OAAO,GAAG,CAAC,CAAY,EAAU,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;AAEzE,qGAAqG;AACrG,MAAM,WAAW,GAAG,CAAC,KAAe,EAAE,KAAa,EAAY,EAAE;IAC/D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC,KAAK;SACf,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,KAAK,KAAK,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SAC1E,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;AACzE,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAe,EAAE,KAAa,EAAY,EAAE;IACpE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO;QACL,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;QAC3D,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC;KAC7B,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAgB,EAAE,KAAe,EAAY,EAAE,CAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC;AAExD,oGAAoG;AACpG,MAAM,SAAS,GAAG,CAAC,GAAgB,EAAE,KAAe,EAAY,EAAE,CAAC;IACjE,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC;IACxB,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;CAC/E,CAAC;AAEF,8FAA8F;AAC9F,SAAS,MAAM,CAAI,OAAkC;IAInD,IAAI,SAAS,GAAqB,IAAI,CAAC;IACvC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;YAAE,OAAO,CAAC,CAAC,KAAK,CAAC;QAC7C,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,SAAS,KAAK,CAAC,CAAC,MAAM,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,CAAC,CAAC,MAAM,CAAC;IACjB,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/B,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,OAAO,CACpB,KAAU,EACV,IAA6B,EAC7B,IAAwC;IAExC,IAAI,SAAS,GAAqB,IAAI,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAC1D,IAAI,MAAe,CAAC;QACpB,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,MAAM,KAAK,WAAW;gBAAE,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC,CAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;iBAC5D,IAAI,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC;gBAAE,SAAS,KAAK,CAAC,CAAC,MAAM,CAAC;iBAClD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,SAAS,GAAG,IAAI,CAAC;gBACjB,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACpB,CAAC;QACH,CAAC;QACD,IAAI,SAAS;YAAE,MAAM,MAAM,CAAC;IAC9B,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,CAAC;AACvB,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,IAAY,EAAW,EAAE,CAC/C,0CAA0C,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAExD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,GAAM;IAEN,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC;IAC9B,OAAO;QACL,GAAG,GAAG;QACN,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;QAC5B,QAAQ,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;KACvF,CAAC;AACJ,CAAC;AAED,6DAA6D;AAC7D,MAAM,UAAU,UAAU,CAAC,IAA0B;IACnD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;YAChE,SAAS;QACX,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/E,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAU,EAAE,CAAC;YAC3E,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS;gBAAG,IAAgC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAC3B,IAA0B,EAC1B,KAAe,EACf,IAA+E,EAC/E,KAAa,EACb,MAAe;IAEf,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,YAAY,CAAC;QACvC,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC7D,QAAQ,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;KACrC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,MAAM,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9F,OAAO;QACL,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,GAAG,QAAQ,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,QAAQ;QACR,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,IAAI,CAAC;KAC5E,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,SAAS,GAAW,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE;IACpD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACxC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;QACpE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,oCAAoC,EAAE,CAAC;IACnE,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,KAAK,CAAC,MAAM;SACT,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;SACzE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,CAC1C,CAAC;IACF,sFAAsF;IACtF,oDAAoD;IACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,IAAI,IAAI,GAAuB,IAAI,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO;QAC3B,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;YAAE,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;aACjE,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAqB,IAAI,CAAC;IACvC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,MAAM,CACnE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAC1F,CAAC;QACF,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QACrB,MAAM,GAAG,GAAG,MAAM,CAChB,MAAM,OAAO,CAAC,UAAU,CACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACb,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CAC1C,CAAC,CAAC,MAAM;YACN,CAAC,CAAE,CAAC,CAAC,MAAwC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC;YAClF,CAAC,CAAE,CAAC,CAAC,MAAwC,CAAC,CAAC,CAAC,CACnD,CACF,CACF,CACF,CAAC;QACF,SAAS,KAAK,GAAG,CAAC,SAAS,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAGlB,CAAC;QACJ,KAAK,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,QAAQ,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;YAC5B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,IAAI;oBAAE,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;oBAE/E,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;wBACb,GAAG,EAAE,EAAE,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBAChC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI;wBAClB,IAAI,EAAE,CAAC,CAAC,IAAI,IAAI,MAAM;qBACvB,CAAC,CAAC;YACP,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC1E,KAAK,EAAE,CAAC;gBACR,SAAS;YACX,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAC7F,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,IAAI,SAAS,IAAI,CAAC,QAAQ;QAAE,MAAM,SAAS,CAAC;IAC5C,wFAAwF;IACxF,qFAAqF;IACrF,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,IAAI,GAAG,CAClB,KAAK;SACF,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC;SACvF,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAI,CAAqB,CAAC,EAAE,SAAU,CAAwB,CAAC,MAAM,EAAE,CAAC,CACvF,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,CACnB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAC3F,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,8FAA8F;QAC9F,IAAI,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,SAAS;QAC5D,IACE,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAC7D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,CACnC;YAED,SAAS;QACX,MAAM,GAAG,CAAC,KAAK,CACb,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,KAAK,gBAAgB,EAAE,EAClE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CACtB,CAAC;QACF,KAAK,EAAE,CAAC;IACV,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzF,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,GAAG,OAAO,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,SAAS,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,oBAAoB,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE;KAC7J,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,GAAgB,EAChB,KAAe,EACf,MAA4B;IAE5B,gDAAgD;IAChD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI;QACpB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,kBAAkB,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,IAAI,mBAAmB,IAAI,CAAC,GAAG,2DAA2D;SAC1I,CAAC;IACJ,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACxD,MAAM,MAAM,GACV,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,yBAAyB,IAAI,CAAC,MAAM,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAChG,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3D,sFAAsF;IACtF,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACtF,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM;QAChC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,kCAAkC,EAAE,CAAC;IACjE,IAAI,SAAS,GAAqB,IAAI,CAAC;IACvC;;;;;OAKG;IACH,MAAM,OAAO,GAAG,KAAK,EACnB,CAAY,EAC8D,EAAE;QAC5E,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,SAAS;YACzC,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,CACvD,CAAC,CAAC,IAAoC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;oBAChE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;wBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;oBAC9D,MAAM,GAAG,CAAC;gBACZ,CAAC,CAAC,CACH,CAAC;gBACF,IAAI,GAAG;oBAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;YACrC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC;oBAAE,MAAM,GAAG,CAAC;gBACjC,SAAS,KAAK,GAAG,CAAC;gBAClB,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;IAC3C,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC/C,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;YAClB,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,OAAO;YACzC,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,MAAM,GAAG,CAAC,KAAK,CACb,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,wBAAwB,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,EACtE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CACtB,CAAC;YACF,MAAM,EAAE,CAAC;YACT,OAAO;QACT,CAAC;QACD,MAAM,GAAG,CAAC,KAAK,CACb,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,EACzC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CACpE,CAAC;QACF,IAAI,EAAE,CAAC;IACT,CAAC,CAAC,CAAC;IACH,IAAI,SAAS,IAAI,CAAC,IAAI;QAAE,MAAM,SAAS,CAAC;IACxC,oFAAoF;IACpF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC7F,MAAM,IAAI,GACR,MAAM,IAAI,OAAO,CAAC,MAAM;QACtB,CAAC,CAAC,4BAA4B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB;QACnF,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,MAAM,GAAG,IAAI;QACjB,CAAC,CAAC,MAAM,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChF,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAC7B,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,GAAG,IAAI,OAAO,IAAI,CAAC,MAAM,aAAa,MAAM,CAAC,CAAC,CAAC,KAAK,MAAM,uBAAuB,CAAC,CAAC,CAAC,EAAE,GAAG,MAAM,GAAG,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE;KAClI,CAAC;AACJ,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAY,EAAE,QAAgB,EAAE,EAAE,CACjD,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,OAAO,KAAK,QAAQ,sDAAsD,EAAE;IAC7F,UAAU,EAAE,CAAC,CAAC,UAAU;IACxB,GAAG,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvD,KAAK,EAAE,CAAC;CACT,CAAC,CAAC;AAEL,wGAAwG;AACxG,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,GAAgB,EAChB,KAAe,EACf,IAA+B;IAE/B,IAAI,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,oBAAoB,EAAE,CAAC;IAClE,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,6BAA6B,EAAE,CAAC;IAC1E,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,CAAC;IAChC,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC;IACpD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,UAAU,GAAG,KAAK,EAAE,CAAiB,EAAE,EAAE;QAC7C,MAAM,EACJ,IAAI,EAAE,EAAE,EACR,EAAE,EACF,GAAG,EAAE,EAAE,EACP,KAAK,EAAE,GAAG,EACV,IAAI,EAAE,EAAE,EACR,EAAE,EAAE,EAAE,EACN,IAAI,EAAE,EAAE,EACR,EAAE,EAAE,EAAE,EACN,GAAG,EAAE,EAAE,EACP,GAAG,GAAG,EACP,GAAG,CAAC,CAAC;QACN,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,EAAE,CAAU,CAAC;QACvC,OAAO;YACL,GAAG,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CACnC,GAAG,EACH,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,EAC3C,KAAK,CACN;YACD,KAAK;SACN,CAAC;IACJ,CAAC,CAAC;IACF,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,2FAA2F;IAC3F,wFAAwF;IACxF,6BAA6B;IAC7B,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAa,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QACpD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ;YAC5B,MAAM,GAAG,CAAC,KAAK,CACb,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAC9E,GAAG,CACJ,CAAC;QACJ,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC;QACvC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC5F,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC;QAClC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAChC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC;QAClC,IAAI,EAAE,CAAC;IACT,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,CAAC,SAAS;QACf,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,QAAQ,kBAAkB,IAAI,OAAO,IAAI,CAAC,MAAM,YAAY,CAAC,CAAC;IAChG,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,GAAG,QAAQ,kBAAkB,IAAI,eAAe,OAAO,uBAAuB,SAAS,CAAC,CAAC,CAAC,KAAK,SAAS,wBAAwB,CAAC,CAAC,CAAC,EAAE,EAAE;KAC9I,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,GAAgB,EAChB,KAAe,EACf,MAAgC;IAEhC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjG,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACxF,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CACzB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CACvE,CAAC;IACF,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC;IACzC,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,mBAAmB,SAAS,EAAE,EAAE,CAAC;IAChF,IAAI,CAAC,GAAG,CAAC,KAAK;QAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,sBAAsB,SAAS,EAAE,EAAE,CAAC;IAC7E,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,KAAK,EAAE,CAA4B,EAAE,EAAE;QACtD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAU,CAAC;QACzC,OAAO,EAAE,GAAG,EAAE,MAAM,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;IACzD,CAAC,CAAC;IACF,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,gFAAgF;IAChF,MAAM,MAAM,GAAG,KAAK,EAAE,CAAgB,EAAE,GAAW,EAAE,KAAY,EAAE,EAAE;QACnE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAmB,CAAC;QACjD,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;aACrF,QAAQ,CAAC,CAAC,CAAC,CAAC;QACf,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QACpE,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAa,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;QAClD,MAAM,EAAE,GAAG,MAAM,GAAG,CAAC,KAAK,CACxB;YACE,IAAI,EAAE,SAAS;YACf,GAAG,KAAK;YACR,QAAQ,EAAE,CAAC,CAAC,EAAE;YACd,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACnC,KAAK,EAAE,CAAC,CAAC,EAAE;SACZ,EACD,GAAG,CACJ,CAAC;QACF,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,EAAE;YAAE,KAAK,EAAE,CAAC;;YACjB,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;IACvF,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;QAChE,IAAI,CAAC,CAAC,CAAC,GAAG;YAAE,OAAO;QACnB,MAAM,GAAG,GAAG,EAAE,IAAI,EAAE,IAAa,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;QAChF,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE;YAAE,EAAE,EAAE,CAAC;aACd,CAAC;YACJ,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;YAClF,MAAM,EAAE,CAAC;YACT,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG;gBAAE,MAAM,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,GAAG,CAAC,SAAS;QAAE,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,MAAM,OAAO,MAAM,CAAC,MAAM,cAAc,CAAC,CAAC;IAClG,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM;QACxB,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,aAAa,OAAO,CAAC,MAAM,qBAAqB;QACpE,CAAC,CAAC,EAAE,CAAC;IACP,OAAO;QACL,EAAE,EAAE,IAAI;QACR,IAAI,EAAE,GAAG,EAAE,GAAG,MAAM,WAAW,GAAG,KAAK,MAAM,6BAA6B,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,gDAAgD,CAAC,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE;KAChK,CAAC;AACJ,CAAC"}

package/dist/engine/tree.d.ts

@@ -0,0 +1,76 @@
+/**
+ * The run tree: a child run names its parent on every snapshot. A wide run finds the niches;
+ * a child per niche goes deep; a stopped child's patterns and dead ends reach the parent's next
+ * plan. Each child keeps its own budget, stop and resume. A child's budget is never more than
+ * its parent's. The depth and the children per round are guard rails: past the depth a warning.
+ * The one hard stop is the pages the whole tree reads, pinned on the root's snapshot: depth costs
+ * nothing a sibling would not, so only the total is worth a wall.
+ */
+import type { SnapshotRecord } from "../ledger/records.js";
+import { costOf } from "./cost.js";
+import type { Budget, PlanFile } from "./plan.js";
+import type { Deps } from "./ports.js";
+/** The caps when the plan file names none: the root and its children; six children per round. */
+export declare const RUNS: {
+    depth: number;
+    children: number;
+};
+export type Parent = NonNullable<SnapshotRecord["parent"]>;
+type Reads = Pick<Deps, "ledger">;
+/** The runs that name this one as parent, each by its first snapshot, in the order they began. */
+export declare function childrenOf(deps: Reads, run: string): Promise<SnapshotRecord[]>;
+/** The pages a tree may read, for a root's snapshot: the plan file's, else from the root's budget. */
+export declare const treeReadsOf: (planFile: PlanFile, budget: Budget) => number;
+/** The run's ancestors, root first, each by its latest snapshot. */
+export declare function lineageOf(deps: Reads, run: string): Promise<SnapshotRecord[]>;
+/** What the tree the run sits in may still read; null for a tree with no cap (a run before 0.21). */
+export declare function treeRoom(deps: Reads, run: string): Promise<{
+    root: string;
+    cap: number;
+    read: number;
+    left: number;
+} | null>;
+/** Per field, the smaller: a child never gets more than its parent. */
+export declare const minBudget: (a: Budget, b: Budget) => Budget;
+/** The plan file's budget, capped by the parent's on each round of a child. */
+export declare function budgetUnder(deps: Reads, parent: Parent | undefined, budget: Budget): Promise<Budget>;
+/**
+ * A new child's link, checked: the parent has a plan, its round has room for one more child, and
+ * the tree has pages left to read. Past the depth, a warning: the why says why deeper beats a
+ * sibling.
+ */
+export declare function linkTo(deps: Reads, to: {
+    run: string;
+    why: string;
+}, planFile: PlanFile): Promise<{
+    parent: Parent;
+    warnings: string[];
+}>;
+/**
+ * What a parent's next plan reads from its children. A stopped child gives known lines: its
+ * stop, its patterns with their sites per class, its dead ends (facets to skip). A child still
+ * going is open. The lines name the child run and the pattern: the ledger is their source.
+ */
+export declare function fromChildren(deps: Reads, run: string): Promise<{
+    known: string[];
+    open: string[];
+}>;
+/** For a new child: what its parent and siblings already found that bears on its ask, with URLs. */
+export declare function fromSiblings(deps: Reads, parent: string, ask: string, n?: number): Promise<string[]>;
+export interface ChildView {
+    run: string;
+    ask: string;
+    why: string;
+    /** The parent's round it began in. */
+    round: number;
+    stopped: boolean;
+    patterns: number;
+    reads: number;
+}
+/** The run's children, and what the whole tree under it read and cost. */
+export declare function runTree(deps: Reads, run: string): Promise<{
+    children: ChildView[];
+    reads: number;
+    cost: ReturnType<typeof costOf>;
+}>;
+export {};