@acquiredintelligence/attend 0.0.0-stage → 0.1.0

package/dist/core/reducer.js

@@ -0,0 +1,437 @@
+import { ROUTES } from './types.js';
+import { fnvHex, fnvStart, foldId } from './ids.js';
+import { seenAdmit, seenRelease, seenTrim } from './seen.js';
+import { estimateRenderedBytes, openWindow, shedEntries, windowAppend, windowCompact, windowDeadline, windowPrune, windowShed, windowSize } from './window.js';
+/** Bumped whenever a release changes a transition. Stored with every snapshot. */
+export const REDUCER_VERSION = 1;
+/** An empty output. One output may collect several inputs: `apply` only ever sets `changed`. */
+export function newOutput() {
+    return { effects: [], appends: [], changed: false };
+}
+const LANES = ['decisions', 'deadLetters'];
+/**
+ * Applies one logged input to `state` in place: today's transitions, plus `end`, `judgeDeferred`
+ * and the `size` trigger. Deterministic in (state, logged, config). Pushes effects and decision
+ * rows onto `out`, and sets `out.changed` if anything changed. Never reads a clock and never calls
+ * app code. `events`, `flush`, `end` and the releases still yield traces only.
+ */
+export function apply(config, state, logged, out) {
+    const ctx = { config, now: logged.now, out };
+    const { input } = logged;
+    let swept = false;
+    switch (input.kind) {
+        case 'events':
+            ingest(ctx, state, input);
+            break;
+        case 'flush':
+            if (windowSize(state.open) === 0 && state.batch === null) {
+                if (config.traces)
+                    out.effects.push({ kind: 'trace', trace: { kind: 'stale', scope: state.scope, input: 'flush', why: 'nothing to settle' } });
+            }
+            else if (!Object.is(state.open.forcedAt, logged.now)) {
+                state.open.forcedAt = logged.now;
+                out.changed = true;
+            }
+            break;
+        case 'end':
+            if (windowSize(state.open) === 0) {
+                if (config.traces)
+                    out.effects.push({ kind: 'trace', trace: { kind: 'stale', scope: state.scope, input: 'end', why: 'nothing to settle' } });
+            }
+            else if (!Object.is(state.open.endedAt, logged.now)) {
+                state.open.endedAt = logged.now;
+                out.changed = true;
+            }
+            break;
+        case 'judgeReleased':
+        case 'judgeDeferred': {
+            const b = liveBatch(ctx, state, input.batchId, input.attempt, input.kind);
+            if (b) {
+                state.batch = { window: b.window, phase: { phase: 'retrying', attempt: b.phase.attempt - 1, failures: b.phase.failures,
+                        at: input.kind === 'judgeDeferred' ? input.until : logged.now, offerWait: b.phase.offerWait }, hash: b.hash };
+                out.changed = true;
+                if (config.traces)
+                    out.effects.push({ kind: 'trace', trace: input.kind === 'judgeDeferred'
+                            ? { kind: 'deferred', scope: state.scope, batchId: input.batchId, attempt: input.attempt, until: input.until }
+                            : { kind: 'released', scope: state.scope, stage: 'judge', id: b.window.id, attempt: b.phase.attempt } });
+            }
+            break;
+        }
+        case 'judged':
+            onJudged(ctx, state, input);
+            swept = true;
+            break;
+        case 'judgeFailed': {
+            const b = liveBatch(ctx, state, input.batchId, input.attempt, input.kind);
+            if (b)
+                failJudge(ctx, state, b, input.message, input.permanent);
+            swept = true;
+            break;
+        }
+        case 'delivered':
+        case 'deliveryFailed':
+        case 'deliveryReleased': {
+            const lane = liveDelivery(ctx, state, input.deliveryId, input.attempt, input.kind);
+            if (lane !== null) {
+                if (input.kind === 'deliveryFailed')
+                    failDelivery(ctx, state, lane, input.message, input.permanent);
+                else if (input.kind === 'delivered') {
+                    state.outbox[lane].shift();
+                    out.changed = true;
+                    if (config.traces)
+                        out.effects.push({ kind: 'trace', trace: { kind: 'delivered', scope: state.scope, deliveryId: input.deliveryId } });
+                }
+                else {
+                    const d = state.outbox[lane][0];
+                    if (d && d.phase.phase === 'inFlight') {
+                        const { attempt, failures } = d.phase;
+                        state.outbox[lane][0] = { item: d.item, phase: { phase: 'retrying', attempt: attempt - 1, failures, at: logged.now } };
+                        out.changed = true;
+                        if (config.traces)
+                            out.effects.push({ kind: 'trace', trace: { kind: 'released', scope: state.scope,
+                                    stage: d.item.kind === 'decision' ? 'sink' : 'deadLetter', id: d.item.id, attempt } });
+                    }
+                }
+            }
+            swept = input.kind !== 'deliveryReleased';
+            break;
+        }
+        case 'tick':
+            swept = true;
+            break;
+        default: input;
+    }
+    if (swept)
+        sweep(ctx, state);
+    const due = nextDue(config.policy, state);
+    if (!Object.is(state.dueAt, due)) {
+        state.dueAt = due;
+        out.changed = true;
+    }
+}
+function removed(ctx, state, entries, why) {
+    if (entries === null)
+        return;
+    for (const entry of entries)
+        seenRelease(state, entry.id);
+    ctx.out.changed = true;
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'dropped', scope: state.scope, entries, why } });
+}
+function prune(ctx, state) {
+    removed(ctx, state, windowPrune(state.open, ctx.config.policy.maxWindowMs, ctx.now), 'age');
+    if (windowSize(state.open) === 0)
+        state.open.endedAt = null;
+}
+function ingest(ctx, state, input) {
+    let duplicates = 0;
+    for (const event of input.events) {
+        if (!seenAdmit(state, event.id)) {
+            duplicates += 1;
+            continue;
+        }
+        const entry = { ...event, seenAt: ctx.now };
+        windowAppend(state.open, entry, estimateRenderedBytes(entry));
+        ctx.out.changed = true;
+    }
+    if (state.seen.size > Math.max(0, ctx.config.policy.seenCount))
+        ctx.out.changed = true;
+    seenTrim(state, ctx.config.policy.seenCount);
+    prune(ctx, state);
+    removed(ctx, state, windowShed(state.open, ctx.config.policy.maxEvents), 'overflow');
+    if (windowSize(state.open) === 0)
+        state.open.endedAt = null;
+    const source = input.source ?? null;
+    if (source !== null && input.cursor !== undefined
+        && (!Object.hasOwn(state.cursors, source) || !Object.is(state.cursors[source], input.cursor))) {
+        state.cursors = { ...state.cursors, [source]: input.cursor };
+        ctx.out.changed = true;
+    }
+    if (input.truncated) {
+        if (!state.open.gap) {
+            state.open.gap = true;
+            ctx.out.changed = true;
+        }
+        if (ctx.config.traces)
+            ctx.out.effects.push({ kind: 'trace', trace: { kind: 'gap', scope: state.scope, source,
+                    cursor: source === null ? null : (state.cursors[source] ?? null) } });
+    }
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'ingested', scope: state.scope, count: input.events.length - duplicates, duplicates } });
+}
+/** The instant the state next wants a tick: the batch's time, the open window's deadline unless judging, and each lane head's time. */
+export function nextDue(policy, state) {
+    let at = null;
+    const phase = state.batch?.phase;
+    if (phase)
+        at = phase.phase === 'judging' ? phase.leaseUntil : phase.phase === 'waiting' ? phase.until : phase.at;
+    if (phase?.phase !== 'judging') {
+        const due = windowDeadline(policy, state.open);
+        if (due)
+            at = at === null ? due.at : Math.min(at, due.at);
+    }
+    for (const lane of LANES) {
+        const head = state.outbox[lane][0]?.phase;
+        if (head) {
+            const time = head.phase === 'inFlight' ? head.leaseUntil : head.at;
+            at = at === null ? time : Math.min(at, time);
+        }
+    }
+    return at;
+}
+function sweep(ctx, state) {
+    const b = state.batch;
+    if (b && b.phase.phase === 'judging' && b.phase.leaseUntil <= ctx.now)
+        failJudge(ctx, state, { ...b, phase: b.phase }, 'judge lease expired', false);
+    for (const lane of LANES)
+        pumpLane(ctx, state, lane);
+    prune(ctx, state);
+    if (state.batch?.phase.phase !== 'judging') {
+        const due = windowDeadline(ctx.config.policy, state.open);
+        if (due && !(due.at > ctx.now))
+            settleBuffer(ctx, state, due.reason, true);
+    }
+    const held = state.batch;
+    if (!held)
+        return;
+    if (held.phase.phase === 'retrying' && held.phase.at <= ctx.now)
+        beginJudging(ctx, state, held.window, held.phase, held.phase.offerWait, held.hash);
+    else if (held.phase.phase === 'waiting' && held.phase.until <= ctx.now) {
+        if (windowSize(state.open) === 0)
+            beginJudging(ctx, state, held.window, held.phase, false, held.hash);
+        else
+            settleBuffer(ctx, state, held.window.reason, false);
+    }
+}
+function settleReason(events, forced, fired) {
+    if (events.some((entry) => entry.kind === 'flush'))
+        return 'flush';
+    return forced ? 'forced' : fired;
+}
+function settleBuffer(ctx, state, fired, mayWait) {
+    const held = state.batch;
+    const open = state.open;
+    const entries = windowCompact(open);
+    let forced = open.forcedAt !== null;
+    if (entries.length === 0) {
+        if (open.forcedAt !== null) {
+            open.forcedAt = null;
+            ctx.out.changed = true;
+        }
+        if (held)
+            beginJudging(ctx, state, { ...held.window, reason: settleReason(held.window.events, forced, held.window.reason) }, held.phase, false, held.hash);
+        return;
+    }
+    const events = held ? [...held.window.events, ...entries] : entries;
+    let dropped = open.dropped + (held?.window.dropped ?? 0);
+    const gap = open.gap || (held?.window.gap ?? false);
+    const waits = held?.window.waits ?? 0;
+    forced = forced || held?.window.reason === 'forced';
+    const gone = shedEntries(events, ctx.config.policy.maxEvents);
+    removed(ctx, state, gone, 'overflow');
+    dropped += gone?.length ?? 0;
+    let hash;
+    if (!held && gone === null && open.hashValid)
+        hash = open.hash;
+    else if (held?.hash && gone === null) {
+        hash = { ...held.hash };
+        for (const entry of entries)
+            foldId(hash, entry.id);
+    }
+    else {
+        hash = fnvStart(state.scope);
+        for (const entry of events)
+            foldId(hash, entry.id);
+    }
+    const reason = settleReason(events, forced, fired);
+    const window = { id: fnvHex(hash), events, reason, waits, dropped, gap, settledAt: ctx.now };
+    state.open = openWindow(state.scope);
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'settled', scope: state.scope,
+                batchId: window.id, reason, count: events.length, merged: held !== null } });
+    beginJudging(ctx, state, window, held?.phase ?? { attempt: 0 }, mayWait && reason !== 'flush' && reason !== 'forced' && waits < ctx.config.policy.maxWaits, hash);
+}
+function beginJudging(ctx, state, window, prior, offerWait, hash) {
+    const attempt = prior.attempt + 1;
+    const leaseUntil = ctx.now + ctx.config.policy.judgeTimeoutMs * 2;
+    state.batch = { window, phase: { phase: 'judging', attempt, failures: prior.failures ?? 0, leaseUntil, offerWait }, hash };
+    ctx.out.changed = true;
+    ctx.out.effects.push({ kind: 'judge', scope: state.scope, batchId: window.id, attempt, window,
+        offered: offeredRoutes(offerWait), recent: state.recent, leaseUntil });
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'judging', scope: state.scope, batchId: window.id, attempt, offerWait } });
+}
+/** Every route, with `wait` only when it is offered. */
+export function offeredRoutes(offerWait) {
+    return ROUTES.filter((route) => offerWait || route !== 'wait');
+}
+function liveBatch(ctx, state, batchId, attempt, input) {
+    const b = state.batch;
+    if (b && b.phase.phase === 'judging' && b.window.id === batchId && b.phase.attempt === attempt)
+        return { ...b, phase: b.phase };
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'stale', scope: state.scope, input, why: `no live judge attempt ${attempt} for batch ${batchId}` } });
+    return null;
+}
+function releaseHeld(state) {
+    if (state.batch)
+        for (const entry of state.batch.window.events)
+            seenRelease(state, entry.id);
+    state.batch = null;
+}
+function onJudged(ctx, state, input) {
+    const b = liveBatch(ctx, state, input.batchId, input.attempt, 'judged');
+    if (!b)
+        return;
+    const verdict = validate(input.judgment, offeredRoutes(b.phase.offerWait));
+    if (verdict === null) {
+        failJudge(ctx, state, b, `route not offered: ${String(input.judgment.route)}`, false);
+        return;
+    }
+    const { window } = b;
+    ctx.out.changed = true;
+    if (verdict.route === 'wait') {
+        const until = ctx.now + ctx.config.policy.waitHorizonMs;
+        const waits = window.waits + 1;
+        state.batch = { window: { ...window, waits }, phase: { phase: 'waiting', attempt: b.phase.attempt, until }, hash: b.hash };
+        if (ctx.config.traces)
+            ctx.out.effects.push({ kind: 'trace', trace: { kind: 'waiting', scope: state.scope, batchId: window.id, waits, until } });
+        return;
+    }
+    const recent = [...state.recent, { id: window.id, route: verdict.route, at: ctx.now }];
+    state.recent = ctx.config.policy.recentCount <= 0 ? [] : recent.slice(-ctx.config.policy.recentCount);
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'judged', scope: state.scope, batchId: window.id, route: verdict.route } });
+    if (verdict.route !== 'skip') {
+        const decision = { id: window.id, scope: state.scope, route: verdict.route, probabilities: verdict.probabilities,
+            predicates: verdict.predicates, confidence: verdict.confidence, window, at: ctx.now };
+        ctx.out.appends.push({ kind: 'decision', id: decision.id, scope: state.scope, at: decision.at, route: decision.route, body: decision });
+        if (ctx.config.decisions === 'lane')
+            state.outbox.decisions.push({ item: { id: window.id, kind: 'decision', decision },
+                phase: { phase: 'retrying', attempt: 0, failures: 0, at: ctx.now } });
+    }
+    releaseHeld(state);
+}
+function unit(value) {
+    return typeof value === 'number' && Number.isFinite(value) && value >= 0 && value <= 1 ? value : null;
+}
+/**
+ * Validate the judge's answer at the boundary. The route must be offered, or the answer is
+ * null. Probabilities outside [0, 1] or for routes not offered count as 0 and the vector is
+ * renormalised; when it sums to 0 the chosen route gets 1. Predicates and a confidence outside
+ * [0, 1] are dropped.
+ */
+export function validate(judgment, offered) {
+    const route = offered.find((candidate) => candidate === judgment.route);
+    if (route === undefined)
+        return null;
+    const raw = { interrupt: 0, queue: 0, note: 0, ask: 0, skip: 0, wait: 0 };
+    let sum = 0;
+    for (const candidate of offered) {
+        const p = unit(judgment.probabilities?.[candidate]);
+        if (p !== null) {
+            raw[candidate] = p;
+            sum += p;
+        }
+    }
+    const probabilities = { ...raw };
+    if (sum > 0)
+        for (const candidate of ROUTES)
+            probabilities[candidate] = raw[candidate] / sum;
+    else
+        probabilities[route] = 1;
+    const predicates = {};
+    for (const [name, value] of Object.entries(judgment.predicates ?? {})) {
+        const p = unit(value);
+        if (p !== null)
+            predicates[name] = p;
+    }
+    return { route, probabilities, predicates, confidence: unit(judgment.confidence) };
+}
+function deadLetter(ctx, state, letter, attempt) {
+    ctx.out.appends.push({ kind: 'deadLetter', id: letter.id, scope: state.scope, at: letter.at, route: letter.decision?.route ?? null, body: letter });
+    if (ctx.config.deadLetters === 'lane')
+        state.outbox.deadLetters.push({ item: { id: letter.id, kind: 'deadLetter', letter },
+            phase: { phase: 'retrying', attempt, failures: 0, at: ctx.now } });
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'deadLettered', scope: state.scope, letter } });
+    ctx.out.changed = true;
+}
+function failJudge(ctx, state, b, message, permanent) {
+    const { window, phase, hash } = b;
+    const failures = phase.failures + 1;
+    const delay = permanent ? undefined : ctx.config.policy.retryBackoffMs[failures - 1];
+    ctx.out.changed = true;
+    if (delay !== undefined) {
+        const at = ctx.now + delay;
+        state.batch = { window, phase: { phase: 'retrying', attempt: phase.attempt, failures, at, offerWait: phase.offerWait }, hash };
+        if (ctx.config.traces)
+            ctx.out.effects.push({ kind: 'trace', trace: { kind: 'retrying', scope: state.scope, stage: 'judge', id: window.id, attempt: phase.attempt, at, message } });
+        return;
+    }
+    deadLetter(ctx, state, { id: window.id, scope: state.scope, stage: 'judge', window, decision: null,
+        message, permanent, attempts: phase.attempt, at: ctx.now }, 0);
+    releaseHeld(state);
+}
+function liveDelivery(ctx, state, deliveryId, attempt, input) {
+    for (const lane of LANES) {
+        const head = state.outbox[lane][0];
+        if (head && head.item.id === deliveryId && head.phase.phase === 'inFlight' && head.phase.attempt === attempt)
+            return lane;
+    }
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'stale', scope: state.scope, input, why: `no live delivery attempt ${attempt} for ${deliveryId}` } });
+    return null;
+}
+function deadLetterDelay(policy, failures) {
+    const list = policy.retryBackoffMs;
+    const cap = policy.deadLetterBackoffMaxMs;
+    const base = list[Math.min(failures, list.length) - 1] ?? cap;
+    return Math.min(cap, base * 2 ** Math.max(0, failures - list.length));
+}
+function failDelivery(ctx, state, lane, message, permanent) {
+    const d = state.outbox[lane][0];
+    if (!d || d.phase.phase !== 'inFlight')
+        return;
+    const { item } = d;
+    const { attempt } = d.phase;
+    const failures = d.phase.failures + 1;
+    ctx.out.changed = true;
+    const delay = item.kind === 'deadLetter' ? deadLetterDelay(ctx.config.policy, failures)
+        : permanent ? undefined : ctx.config.policy.retryBackoffMs[failures - 1];
+    if (delay !== undefined) {
+        const at = ctx.now + delay;
+        state.outbox[lane][0] = { item, phase: { phase: 'retrying', attempt, failures, at } };
+        if (ctx.config.traces)
+            ctx.out.effects.push({ kind: 'trace', trace: { kind: 'retrying', scope: state.scope,
+                    stage: item.kind === 'deadLetter' ? 'deadLetter' : 'sink', id: item.id, attempt, at, message } });
+        return;
+    }
+    if (item.kind === 'decision') {
+        state.outbox[lane].shift();
+        deadLetter(ctx, state, { id: item.id, scope: state.scope, stage: 'sink', window: item.decision.window,
+            decision: item.decision, message, permanent, attempts: attempt, at: ctx.now }, attempt);
+    }
+}
+function pumpLane(ctx, state, lane) {
+    const head = state.outbox[lane][0];
+    if (!head)
+        return;
+    if (head.phase.phase === 'inFlight') {
+        if (head.phase.leaseUntil > ctx.now)
+            return;
+        failDelivery(ctx, state, lane, 'delivery lease expired', false);
+    }
+    const next = state.outbox[lane][0];
+    if (!next || next.phase.phase !== 'retrying' || next.phase.at > ctx.now)
+        return;
+    const attempt = next.phase.attempt + 1;
+    const inFlight = { item: next.item, phase: { phase: 'inFlight', attempt, failures: next.phase.failures,
+            leaseUntil: ctx.now + ctx.config.policy.deliveryTimeoutMs } };
+    state.outbox[lane][0] = inFlight;
+    ctx.out.changed = true;
+    ctx.out.effects.push({ kind: 'deliver', scope: state.scope, delivery: inFlight });
+    if (ctx.config.traces)
+        ctx.out.effects.push({ kind: 'trace', trace: { kind: 'delivering', scope: state.scope, deliveryId: next.item.id, attempt } });
+}
+//# sourceMappingURL=reducer.js.map

package/dist/core/reducer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reducer.js","sourceRoot":"","sources":["../../src/core/reducer.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC7D,OAAO,EAAE,qBAAqB,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAE/J,kFAAkF;AAClF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAC;AAEjC,gGAAgG;AAChG,MAAM,UAAU,SAAS;IACvB,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AACtD,CAAC;AAQD,MAAM,KAAK,GAA0B,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;AAIlE;;;;;GAKG;AACH,MAAM,UAAU,KAAK,CAAC,MAAmB,EAAE,KAAiB,EAAE,MAAmB,EAAE,GAAgB;IACjG,MAAM,GAAG,GAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;IAClD,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;IACzB,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,QAAQ;YAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAAC,MAAM;QAChD,KAAK,OAAO;YACV,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACzD,IAAI,MAAM,CAAC,MAAM;oBAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;YACjJ,CAAC;iBAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACvD,KAAK,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC;gBACjC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,MAAM;QACR,KAAK,KAAK;YACR,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,MAAM,CAAC,MAAM;oBAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,mBAAmB,EAAE,EAAE,CAAC,CAAC;YAC/I,CAAC;iBAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtD,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;gBAChC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,MAAM;QACR,KAAK,eAAe,CAAC;QACrB,KAAK,eAAe,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1E,IAAI,CAAC,EAAE,CAAC;gBACN,KAAK,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ;wBACpH,EAAE,EAAE,KAAK,CAAC,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChH,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;gBACnB,IAAI,MAAM,CAAC,MAAM;oBAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,eAAe;4BACxF,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE;4BAC9G,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAC7G,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,QAAQ;YAAE,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC;YAAC,MAAM;QAChE,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1E,IAAI,CAAC;gBAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAChE,KAAK,GAAG,IAAI,CAAC;YACb,MAAM;QACR,CAAC;QACD,KAAK,WAAW,CAAC;QACjB,KAAK,gBAAgB,CAAC;QACtB,KAAK,kBAAkB,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB;oBAAE,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;qBAC/F,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBACpC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;oBAC3B,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;oBACnB,IAAI,MAAM,CAAC,MAAM;wBAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;gBACzI,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;wBACtC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;wBACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,CAAC;wBACvH,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;wBACnB,IAAI,MAAM,CAAC,MAAM;4BAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK;oCAChG,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;oBAC3F,CAAC;gBACH,CAAC;YACH,CAAC;YACD,KAAK,GAAG,KAAK,CAAC,IAAI,KAAK,kBAAkB,CAAC;YAC1C,MAAM;QACR,CAAC;QACD,KAAK,MAAM;YAAE,KAAK,GAAG,IAAI,CAAC;YAAC,MAAM;QACjC,SAAS,KAAqB,CAAC;IACjC,CAAC;IACD,IAAI,KAAK;QAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;QACjC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC;QAClB,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACrB,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,GAAQ,EAAE,KAAiB,EAAE,OAAuB,EAAE,GAAuB;IAC5F,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO;IAC7B,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1D,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;AAC/H,CAAC;AAED,SAAS,KAAK,CAAC,GAAQ,EAAE,KAAiB;IACxC,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5F,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;AAC9D,CAAC;AAED,SAAS,MAAM,CAAC,GAAQ,EAAE,KAAiB,EAAE,KAAkB;IAC7D,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QACjC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YAAC,UAAU,IAAI,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QAC5C,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9D,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACzB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvF,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC7C,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClB,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;IACrF,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IAC5D,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC;IACpC,IAAI,MAAM,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;WAC5C,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAChG,KAAK,CAAC,OAAO,GAAG,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;QAC7D,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACzB,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;YAAC,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;YAAC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;QAAC,CAAC;QACvE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM;oBAC3G,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;AACvK,CAAC;AAED,uIAAuI;AACvI,MAAM,UAAU,OAAO,CAAC,MAAoB,EAAE,KAAiB;IAC7D,IAAI,EAAE,GAAkB,IAAI,CAAC;IAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC;IACjC,IAAI,KAAK;QAAE,EAAE,GAAG,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;IAClH,IAAI,KAAK,EAAE,KAAK,KAAK,SAAS,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,GAAG;YAAE,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5D,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;QAC1C,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YACnE,EAAE,GAAG,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,KAAK,CAAC,GAAQ,EAAE,KAAiB;IACxC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,UAAU,IAAI,GAAG,CAAC,GAAG;QAAE,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,EAAE,qBAAqB,EAAE,KAAK,CAAC,CAAC;IACrJ,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,QAAQ,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACrD,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAClB,IAAI,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC;YAAE,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;IACzB,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG;QAAE,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;SAC/I,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;QACvE,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;;YACjG,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,MAAe,EAAE,MAAe,EAAE,KAAmB;IACzE,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;QAAE,OAAO,OAAO,CAAC;IACnE,OAAO,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;AACnC,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,KAAiB,EAAE,KAAmB,EAAE,OAAgB;IACtF,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC;IACpC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YAAC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;QAAC,CAAC;QAC7E,IAAI,IAAI;YAAE,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3J,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACpE,IAAI,OAAO,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IACzD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;IACtC,MAAM,GAAG,MAAM,IAAI,IAAI,EAAE,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC;IACpD,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAC9D,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IACtC,OAAO,IAAI,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAc,CAAC;IACnB,IAAI,CAAC,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,SAAS;QAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAC1D,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;QACrC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;SAAM,CAAC;QACN,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,MAAM;YAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACnD,MAAM,MAAM,GAAW,EAAE,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;IACrG,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK;gBACvG,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC;IAC/E,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,OAAO,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,QAAQ,IAAI,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;AACpK,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,KAAiB,EAAE,MAAc,EAAE,KAAe,EAAE,SAAkB,EAAE,IAAqB;IAC3H,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;IAClE,KAAK,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC;IAC3H,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM;QAC3F,OAAO,EAAE,aAAa,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAA+B,EAAE,UAAU,EAAE,CAAC,CAAC;IAClG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;AACzJ,CAAC;AAED,wDAAwD;AACxD,MAAM,UAAU,aAAa,CAAC,SAAkB;IAC9C,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,IAAI,KAAK,KAAK,MAAM,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,SAAS,CAAC,GAAQ,EAAE,KAAiB,EAAE,OAAe,EAAE,OAAe,EAAE,KAAoB;IACpG,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO;QAAE,OAAO,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC;IAChI,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,yBAAyB,OAAO,cAAc,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IAClL,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB;IACpC,IAAI,KAAK,CAAC,KAAK;QAAE,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM;YAAE,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7F,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,QAAQ,CAAC,GAAQ,EAAE,KAAiB,EAAE,KAAyC;IACtF,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACxE,IAAI,CAAC,CAAC;QAAE,OAAO;IACf,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;IAC3E,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAAC,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,sBAAsB,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAAC,OAAO;IAAC,CAAC;IACxH,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACrB,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,IAAI,OAAO,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC;QACxD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QAC/B,KAAK,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3H,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACjJ,OAAO;IACT,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;IACvF,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACtG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACxJ,IAAI,OAAO,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAa,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,aAAa;YACxH,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC;QACxF,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACxI,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,MAAM;YAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE;gBACpH,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,WAAW,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,IAAI,CAAC,KAAc;IAC1B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;AACxG,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,QAAQ,CAAC,QAAkB,EAAE,OAAgB;IAC3D,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,KAAK,QAAQ,CAAC,KAAK,CAAC,CAAC;IACxE,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACrC,MAAM,GAAG,GAA0B,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACjG,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAAC,GAAG,IAAI,CAAC,CAAC;QAAC,CAAC;IACnD,CAAC;IACD,MAAM,aAAa,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;IACjC,IAAI,GAAG,GAAG,CAAC;QAAE,KAAK,MAAM,SAAS,IAAI,MAAM;YAAE,aAAa,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC;;QACxF,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;QACtE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,IAAI;YAAE,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;AACrF,CAAC;AAED,SAAS,UAAU,CAAC,GAAQ,EAAE,KAAiB,EAAE,MAAkB,EAAE,OAAe;IAClF,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,KAAK,IAAI,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACpJ,IAAI,GAAG,CAAC,MAAM,CAAC,WAAW,KAAK,MAAM;QAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE;YACxH,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACrE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5H,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;AACzB,CAAC;AAED,SAAS,SAAS,CAAC,GAAQ,EAAE,KAAiB,EAAE,CAAU,EAAE,OAAe,EAAE,SAAkB;IAC7F,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IACrF,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC;QAC3B,KAAK,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,CAAC;QAC/H,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QACpL,OAAO;IACT,CAAC;IACD,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI;QAChG,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IACjE,WAAW,CAAC,KAAK,CAAC,CAAC;AACrB,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,KAAiB,EAAE,UAAkB,EAAE,OAAe,EAAE,KAAoB;IAC1G,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC;IAC5H,CAAC;IACD,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,4BAA4B,OAAO,QAAQ,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IAClL,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,eAAe,CAAC,MAAoB,EAAE,QAAgB;IAC7D,MAAM,IAAI,GAAG,MAAM,CAAC,cAAc,CAAC;IACnC,MAAM,GAAG,GAAG,MAAM,CAAC,sBAAsB,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC;IAC9D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,YAAY,CAAC,GAAQ,EAAE,KAAiB,EAAE,IAAgB,EAAE,OAAe,EAAE,SAAkB;IACtG,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU;QAAE,OAAO;IAC/C,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACnB,MAAM,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;IAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC;IACtC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC;QACrF,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;IAC3E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC;QAC3B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,CAAC;QACtF,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;YAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK;oBACxG,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;QACpG,OAAO;IACT,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QAC3B,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM;YACnG,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,OAAO,CAAC,CAAC;IAC5F,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,GAAQ,EAAE,KAAiB,EAAE,IAAgB;IAC7D,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG;YAAE,OAAO;QAC5C,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,wBAAwB,EAAE,KAAK,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG;QAAE,OAAO;IAChF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;IACvC,MAAM,QAAQ,GAAqB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ;YACtH,UAAU,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,EAAE,EAAE,CAAC;IAChE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;IACjC,GAAG,CAAC,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;IACvB,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;IAClF,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM;QAAE,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC,CAAC;AACvJ,CAAC"}

package/dist/core/seen.d.ts

@@ -0,0 +1,22 @@
+import type { IdRing, ScopeState } from './types.js';
+type SeenState = Pick<ScopeState, 'seen' | 'known'>;
+/** The snapshot's seen ring and refcounts across seen, open and held ids. O(S + W). */
+export declare function seenFrom(seen: readonly string[], open: readonly {
+    id: string;
+}[], held: readonly {
+    id: string;
+}[]): SeenState;
+/** The ring's ids, oldest first, as a fresh array for `ScopeRecord.seen`. */
+export declare function seenIds(ring: IdRing): string[];
+/**
+ * Admits `id` for a batch. Returns false when it is already known, so the caller counts a
+ * duplicate. Otherwise counts it for the ring and for the open entry the caller appends, and
+ * stages the ring write. Eviction waits for `seenTrim`.
+ */
+export declare function seenAdmit(state: SeenState, id: string): boolean;
+/** After the batch: evicts the oldest ids down to `seenCount`, decrementing `known` and deleting ids at 0. */
+export declare function seenTrim(state: SeenState, seenCount: number): void;
+/** An id left the open or held window: decrement its count and delete it at zero. */
+export declare function seenRelease(state: SeenState, id: string): void;
+export {};
+//# sourceMappingURL=seen.d.ts.map

package/dist/core/seen.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"seen.d.ts","sourceRoot":"","sources":["../../src/core/seen.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAY,UAAU,EAAE,MAAM,YAAY,CAAC;AAE/D,KAAK,SAAS,GAAG,IAAI,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC;AAEpD,uFAAuF;AACvF,wBAAgB,QAAQ,CAAC,IAAI,EAAE,SAAS,MAAM,EAAE,EAAE,IAAI,EAAE,SAAS;IAAE,EAAE,EAAE,MAAM,CAAA;CAAE,EAAE,EAAE,IAAI,EAAE,SAAS;IAAE,EAAE,EAAE,MAAM,CAAA;CAAE,EAAE,GAAG,SAAS,CAM7H;AAED,6EAA6E;AAC7E,wBAAgB,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,EAAE,CAI9C;AAED;;;;GAIG;AACH,wBAAgB,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO,CAe/D;AAED,8GAA8G;AAC9G,wBAAgB,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI,CASlE;AAED,qFAAqF;AACrF,wBAAgB,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAI9D"}

package/dist/core/seen.js

@@ -0,0 +1,61 @@
+/** The snapshot's seen ring and refcounts across seen, open and held ids. O(S + W). */
+export function seenFrom(seen, open, held) {
+    const known = new Map();
+    for (const id of seen)
+        known.set(id, (known.get(id) ?? 0) + 1);
+    for (const entry of open)
+        known.set(entry.id, (known.get(entry.id) ?? 0) + 1);
+    for (const entry of held)
+        known.set(entry.id, (known.get(entry.id) ?? 0) + 1);
+    return { seen: { ids: [...seen], head: 0, size: seen.length, capacity: seen.length }, known };
+}
+/** The ring's ids, oldest first, as a fresh array for `ScopeRecord.seen`. */
+export function seenIds(ring) {
+    const ids = [];
+    for (let i = 0; i < ring.size; i += 1)
+        ids.push(ring.ids[(ring.head + i) % ring.capacity]);
+    return ids;
+}
+/**
+ * Admits `id` for a batch. Returns false when it is already known, so the caller counts a
+ * duplicate. Otherwise counts it for the ring and for the open entry the caller appends, and
+ * stages the ring write. Eviction waits for `seenTrim`.
+ */
+export function seenAdmit(state, id) {
+    if (state.known.has(id))
+        return false;
+    const ring = state.seen;
+    if (ring.size === ring.capacity) {
+        const capacity = Math.max(8, ring.capacity * 2);
+        const ids = new Array(capacity).fill('');
+        for (let i = 0; i < ring.size; i += 1)
+            ids[i] = ring.ids[(ring.head + i) % ring.capacity];
+        ring.ids = ids;
+        ring.capacity = capacity;
+        ring.head = 0;
+    }
+    state.known.set(id, 2);
+    ring.ids[(ring.head + ring.size) % ring.capacity] = id;
+    ring.size += 1;
+    return true;
+}
+/** After the batch: evicts the oldest ids down to `seenCount`, decrementing `known` and deleting ids at 0. */
+export function seenTrim(state, seenCount) {
+    const ring = state.seen;
+    const limit = Math.max(0, seenCount);
+    while (ring.size > limit) {
+        seenRelease(state, ring.ids[ring.head]);
+        ring.ids[ring.head] = '';
+        ring.head = (ring.head + 1) % ring.capacity;
+        ring.size -= 1;
+    }
+}
+/** An id left the open or held window: decrement its count and delete it at zero. */
+export function seenRelease(state, id) {
+    const count = state.known.get(id);
+    if (count === 1)
+        state.known.delete(id);
+    else
+        state.known.set(id, count - 1);
+}
+//# sourceMappingURL=seen.js.map

package/dist/core/seen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"seen.js","sourceRoot":"","sources":["../../src/core/seen.ts"],"names":[],"mappings":"AAIA,uFAAuF;AACvF,MAAM,UAAU,QAAQ,CAAC,IAAuB,EAAE,IAA+B,EAAE,IAA+B;IAChH,MAAM,KAAK,GAAa,IAAI,GAAG,EAAE,CAAC;IAClC,KAAK,MAAM,EAAE,IAAI,IAAI;QAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,KAAK,MAAM,KAAK,IAAI,IAAI;QAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,KAAK,MAAM,KAAK,IAAI,IAAI;QAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;AAChG,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,OAAO,CAAC,IAAY;IAClC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAE,CAAC,CAAC;IAC5F,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,SAAS,CAAC,KAAgB,EAAE,EAAU;IACpD,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,GAAG,GAAa,IAAI,KAAK,CAAS,QAAQ,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAE,CAAC;QAC3F,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;IACvD,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACf,OAAO,IAAI,CAAC;AACd,CAAC;AAED,8GAA8G;AAC9G,MAAM,UAAU,QAAQ,CAAC,KAAgB,EAAE,SAAiB;IAC1D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACrC,OAAO,IAAI,CAAC,IAAI,GAAG,KAAK,EAAE,CAAC;QACzB,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAE,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC5C,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,WAAW,CAAC,KAAgB,EAAE,EAAU;IACtD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;IACnC,IAAI,KAAK,KAAK,CAAC;QAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;;QACnC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;AACtC,CAAC"}

package/dist/core/state.d.ts

@@ -0,0 +1,12 @@
+import type { ScopeRecord, ScopeState, SettlePolicy } from './types.js';
+/** An empty, owned scope at version zero. */
+export declare function initialState(scope: string, _policy: SettlePolicy): ScopeState;
+/** Builds owned state from a snapshot. Copies every array it will mutate and never mutates `record`. O(W + S + outbox). */
+export declare function fromRecord(record: ScopeRecord, policy: SettlePolicy): ScopeState;
+/** The state as a fresh `ScopeRecord`, deep-equal to the copying reducer's. Shares immutable parts. O(W + S + outbox). */
+export declare function toRecord(state: ScopeState): ScopeRecord;
+/** True when the scope holds nothing: an empty window, no batch, empty lanes and `dueAt === null`. Such a scope may be evicted from the cache. */
+export declare function quiescent(state: ScopeState): boolean;
+/** Checks the state's invariants after an apply, in tests and debug builds. Throws, naming the broken invariant. */
+export declare function assertInvariants(state: ScopeState, policy: SettlePolicy): void;
+//# sourceMappingURL=state.d.ts.map

package/dist/core/state.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.d.ts","sourceRoot":"","sources":["../../src/core/state.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAA2B,WAAW,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAMjG,6CAA6C;AAC7C,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,UAAU,CAK7E;AAED,2HAA2H;AAC3H,wBAAgB,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,GAAG,UAAU,CAYhF;AAQD,0HAA0H;AAC1H,wBAAgB,QAAQ,CAAC,KAAK,EAAE,UAAU,GAAG,WAAW,CAUvD;AAED,kJAAkJ;AAClJ,wBAAgB,SAAS,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAGpD;AAED,oHAAoH;AACpH,wBAAgB,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,GAAG,IAAI,CA4B9E"}