@namzu/sdk 34.2.0 → 36.0.0

package/dist/run/token-budget.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-budget.d.ts","sourceRoot":"","sources":["../../src/run/token-budget.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,KAAK,UAAU,EAAwB,MAAM,0BAA0B,CAAA;AAChF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAA;AAClD,OAAO,KAAK,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAA;AAG9F,MAAM,WAAW,0BAA0B;IAC1C,EAAE,EAAE,MAAM,CAAA;IACV,QAAQ,CAAC,EAAE,MAAM,CAAA;IACjB,KAAK,EAAE,MAAM,CAAA;IACb,OAAO,EAAE,OAAO,CAAA;IAChB,KAAK,CAAC,EAAE,KAAK,CAAA;IACb,0EAA0E;IAC1E,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;CACjC;AAED,MAAM,WAAW,0BAA0B;IAC1C,EAAE,EAAE,MAAM,CAAA;IACV,SAAS,EAAE,MAAM,CAAA;IACjB,KAAK,EAAE,KAAK,CAAA;IACZ,kEAAkE;IAClE,KAAK,CAAC,EAAE,UAAU,CAAA;CAClB;AAED,uEAAuE;AACvE,MAAM,WAAW,mBAAmB;IACnC,OAAO,EAAE,CAAC,CAAA;IACV,aAAa,EAAE,MAAM,CAAA;IACrB,SAAS,EAAE,KAAK,CAAA;IAChB,QAAQ,EAAE,0BAA0B,EAAE,CAAA;IACtC,QAAQ,EAAE,0BAA0B,EAAE,CAAA;IACtC,kEAAkE;IAClE,iBAAiB,EAAE,0BAA0B,EAAE,CAAA;IAC/C,QAAQ,CAAC,EAAE,OAAO,CAAA;CAClB;AAED,MAAM,WAAW,sBAAsB;IACtC,IAAI,CAAC,QAAQ,EAAE,mBAAmB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAClD,QAAQ,CAAC,KAAK,CAAC,EAAE,gBAAgB,CAAA;CACjC;AAED,MAAM,WAAW,kBAAkB;IAClC,KAAK,EAAE,MAAM,CAAA;IACb,SAAS,EAAE,MAAM,CAAA;IACjB,UAAU,EAAE,MAAM,CAAA;IAClB,cAAc,EAAE,MAAM,CAAA;IACtB,8EAA8E;IAC9E,eAAe,EAAE,MAAM,GAAG,IAAI,CAAA;IAC9B,gBAAgB,EAAE,MAAM,CAAA;IACxB,iBAAiB,EAAE,MAAM,CAAA;IACzB,6EAA6E;IAC7E,QAAQ,EAAE,OAAO,CAAA;CACjB;AA6ED,4EAA4E;AAC5E,wBAAgB,2BAA2B,CAAC,KAAK,EAAE,OAAO,GAAG,mBAAmB,CA8J/E;AAED;;;;;;;GAOG;AACH,qBAAa,WAAW;IAEtB,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,QAAQ,CAAC,SAAS,EAAE,MAAM;IAF3B,OAAO;IAKP,MAAM,CAAC,MAAM,CACZ,KAAK,EAAE,MAAM,EACb,SAAS,EAAE,KAAK,EAChB,WAAW,CAAC,EAAE,sBAAsB,GAClC,WAAW;IAgCd,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,mBAAmB,EAAE,WAAW,CAAC,EAAE,sBAAsB,GAAG,WAAW;IAiBhG,IAAI,KAAK,IAAI,MAAM,CAElB;IACD,IAAI,KAAK,IAAI,KAAK,GAAG,SAAS,CAE7B;IACD,IAAI,SAAS,IAAI,KAAK,CAErB;IACD,IAAI,OAAO,IAAI,kBAAkB,GAAG,SAAS,CAG5C;IACD,IAAI,QAAQ,IAAI,UAAU,CAEzB;IACD,IAAI,SAAS,IAAI,MAAM,CAEtB;IACD,IAAI,UAAU,IAAI,MAAM,CAEvB;IAED,IAAI,SAAS,IAAI,MAAM,CAatB;IAED,OAAO,CAAC,SAAS,EAAE,MAAM,GAAG,WAAW;IAMvC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,WAAW,GAAG,SAAS;IAQ9C,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IAe3B,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW;IAkBpC,iFAAiF;IACjF,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI;IAW3B,iFAAiF;IACjF,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,GAAE,KAAK,GAAG,SAAsB,GAAG,IAAI;IASrE,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;IAgB/B,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBxE,gFAAgF;IAC1E,WAAW,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAevE;;;;;OAKG;IACG,gBAAgB,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC;IAqB3E,MAAM,CAAC,cAAc,CAAC,EAAE,MAAM,GAAG,IAAI;IAiBrC,OAAO,IAAI,kBAAkB;IAkB7B,QAAQ,IAAI,mBAAmB;IAYzB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IAK5B,OAAO,KAAK,IAAI,GAEf;IACD,OAAO,CAAC,cAAc;IAKtB,OAAO,CAAC,eAAe;IAKvB,OAAO,CAAC,UAAU;IAMlB,OAAO,CAAC,kBAAkB;IAmB1B,OAAO,CAAC,QAAQ;IAGhB,OAAO,CAAC,WAAW;IAMnB,OAAO,CAAC,UAAU;IAGlB,OAAO,CAAC,MAAM;IAed,OAAO,CAAC,IAAI;IAKZ,OAAO,CAAC,cAAc;IAMtB,OAAO,CAAC,yBAAyB;IAQjC,OAAO,CAAC,OAAO;CAcf"}

package/dist/run/token-budget.js

@@ -0,0 +1,591 @@
+import { randomUUID } from 'node:crypto';
+import { EMPTY_TOKEN_USAGE } from '../constants/limits.js';
+import { accumulateTokenUsage } from '../types/common/index.js';
+import { isEntityId } from '../utils/id.js';
+function count(value, name) {
+    if (typeof value !== 'number' || !Number.isSafeInteger(value) || value < 0) {
+        throw new Error(`Invalid token budget ${name}: expected a nonnegative safe integer`);
+    }
+    return value;
+}
+function object(value, name) {
+    if (typeof value !== 'object' || value === null || Array.isArray(value)) {
+        throw new Error(`Invalid token budget ${name}: expected an object`);
+    }
+    return value;
+}
+function id(value, name) {
+    if (!isEntityId(value, 'run'))
+        throw new Error(`Invalid token budget ${name}: expected a UUID`);
+    return value;
+}
+function usageValue(value) {
+    const source = object(value, 'usage');
+    const usage = {
+        promptTokens: count(source.promptTokens, 'promptTokens'),
+        completionTokens: count(source.completionTokens, 'completionTokens'),
+        totalTokens: count(source.totalTokens, 'totalTokens'),
+        cachedTokens: count(source.cachedTokens, 'cachedTokens'),
+        cacheWriteTokens: count(source.cacheWriteTokens, 'cacheWriteTokens'),
+        ...(source.reasoningTokens === undefined
+            ? {}
+            : { reasoningTokens: count(source.reasoningTokens, 'reasoningTokens') }),
+    };
+    // A partial usage frame may understate its total; never lose a component.
+    usage.totalTokens = Math.max(usage.totalTokens, count(usage.promptTokens + usage.completionTokens, 'usage component sum'));
+    return usage;
+}
+function addUsage(left, right) {
+    return usageValue(accumulateTokenUsage(left, right));
+}
+function maxUsage(left, right) {
+    return usageValue({
+        promptTokens: Math.max(left.promptTokens, right.promptTokens),
+        completionTokens: Math.max(left.completionTokens, right.completionTokens),
+        totalTokens: Math.max(left.totalTokens, right.totalTokens),
+        cachedTokens: Math.max(left.cachedTokens, right.cachedTokens),
+        cacheWriteTokens: Math.max(left.cacheWriteTokens, right.cacheWriteTokens),
+        ...(left.reasoningTokens === undefined && right.reasoningTokens === undefined
+            ? {}
+            : { reasoningTokens: Math.max(left.reasoningTokens ?? 0, right.reasoningTokens ?? 0) }),
+    });
+}
+/** Validate the whole tree, then return a defensive, JSON-safe snapshot. */
+export function validateTokenBudgetSnapshot(value) {
+    const source = object(value, 'snapshot');
+    if (source.version !== 1)
+        throw new Error('Unsupported token budget snapshot version');
+    const rootAccountId = id(source.rootAccountId, 'rootAccountId');
+    if (!isEntityId(source.rootRunId, 'run'))
+        throw new Error('Invalid token budget rootRunId');
+    if (!Array.isArray(source.accounts) ||
+        !Array.isArray(source.requests) ||
+        !Array.isArray(source.completedRequests)) {
+        throw new Error('Invalid token budget accounts or requests');
+    }
+    if (source.poisoned !== undefined && typeof source.poisoned !== 'boolean') {
+        throw new Error('Invalid token budget poisoned flag');
+    }
+    const runOwners = new Map();
+    const accounts = source.accounts.map((raw) => {
+        const account = object(raw, 'account');
+        const accountId = id(account.id, 'account id');
+        if (typeof account.settled !== 'boolean')
+            throw new Error('Invalid token budget settled flag');
+        const limit = count(account.limit, 'limit');
+        if (accountId !== rootAccountId && limit === 0) {
+            throw new Error('A child token budget must have a positive limit');
+        }
+        const usage = {};
+        for (const [runId, rawUsage] of Object.entries(object(account.usage, 'account usage'))) {
+            id(runId, 'usage run id');
+            if (runOwners.has(runId))
+                throw new Error('A run belongs to more than one token budget');
+            runOwners.set(runId, accountId);
+            usage[runId] = usageValue(rawUsage);
+        }
+        if (account.runId !== undefined) {
+            const runId = id(account.runId, 'bound run id');
+            if (!Object.hasOwn(usage, runId) || Object.keys(usage).length !== 1) {
+                throw new Error('Bound token budget run has no usage watermark');
+            }
+        }
+        else if (Object.keys(usage).length !== 0) {
+            throw new Error('Unbound token budget cannot contain usage');
+        }
+        return {
+            id: accountId,
+            ...(account.parentId === undefined ? {} : { parentId: id(account.parentId, 'parent id') }),
+            limit,
+            settled: account.settled,
+            ...(account.runId === undefined ? {} : { runId: account.runId }),
+            usage,
+        };
+    });
+    const byId = new Map(accounts.map((account) => [account.id, account]));
+    if (byId.size !== accounts.length)
+        throw new Error('Duplicate token budget account');
+    const root = byId.get(rootAccountId);
+    if (!root || root.parentId !== undefined || !Object.hasOwn(root.usage, source.rootRunId)) {
+        throw new Error('Invalid token budget root account');
+    }
+    for (const account of accounts) {
+        const visited = new Set();
+        let cursor = account;
+        while (cursor.id !== rootAccountId) {
+            if (visited.has(cursor.id))
+                throw new Error('Cycle in token budget accounts');
+            visited.add(cursor.id);
+            cursor = cursor.parentId === undefined ? undefined : byId.get(cursor.parentId);
+            if (!cursor)
+                throw new Error('Disconnected token budget account');
+        }
+    }
+    const requestIds = new Set();
+    const parseRequest = (raw) => {
+        const request = object(raw, 'request');
+        const requestId = id(request.id, 'request id');
+        const accountId = id(request.accountId, 'request account id');
+        if (!isEntityId(request.runId, 'run'))
+            throw new Error('Invalid token budget request run id');
+        if (requestIds.has(requestId))
+            throw new Error('Duplicate token budget request');
+        requestIds.add(requestId);
+        if (!byId.has(accountId) || runOwners.get(request.runId) !== accountId) {
+            throw new Error('Token budget request has no owning run');
+        }
+        return {
+            id: requestId,
+            accountId,
+            runId: request.runId,
+            ...(request.usage === undefined ? {} : { usage: usageValue(request.usage) }),
+        };
+    };
+    const requests = source.requests.map(parseRequest);
+    const completedRequests = source.completedRequests.map(parseRequest);
+    const requestAccounts = new Set();
+    for (const request of requests) {
+        if (requestAccounts.has(request.accountId))
+            throw new Error('Multiple requests on one token budget account');
+        requestAccounts.add(request.accountId);
+    }
+    const measuredByRun = new Map();
+    for (const request of [...requests, ...completedRequests]) {
+        if (request.usage === undefined)
+            continue;
+        const measured = addUsage(measuredByRun.get(request.runId) ?? { ...EMPTY_TOKEN_USAGE }, request.usage);
+        measuredByRun.set(request.runId, measured);
+        const account = byId.get(request.accountId);
+        const own = account?.usage[request.runId];
+        if (!own ||
+            measured.totalTokens > own.totalTokens ||
+            measured.promptTokens > own.promptTokens ||
+            measured.completionTokens > own.completionTokens) {
+            throw new Error('Request usage exceeds its owning run watermark');
+        }
+    }
+    // Account sums must also remain representable, including malicious snapshots
+    // with individually valid counters whose sum exceeds safe integer arithmetic.
+    let aggregate = { ...EMPTY_TOKEN_USAGE };
+    for (const account of accounts) {
+        for (const usage of Object.values(account.usage))
+            aggregate = addUsage(aggregate, usage);
+    }
+    const children = new Map();
+    for (const account of accounts) {
+        if (account.parentId === undefined)
+            continue;
+        const siblings = children.get(account.parentId) ?? [];
+        siblings.push(account);
+        children.set(account.parentId, siblings);
+    }
+    function checkReservations(account) {
+        const descendants = (children.get(account.id) ?? []).map((child) => ({
+            child,
+            measured: checkReservations(child),
+        }));
+        count(descendants.reduce((sum, { child, measured }) => sum + (measured.closed ? 0 : Math.max(0, child.limit - measured.tree)), 0), 'reserved allowance');
+        return {
+            tree: Object.values(account.usage).reduce((sum, usage) => sum + usage.totalTokens, 0) +
+                descendants.reduce((sum, { measured }) => sum + measured.tree, 0),
+            closed: account.settled &&
+                !requestAccounts.has(account.id) &&
+                descendants.every(({ measured }) => measured.closed),
+        };
+    }
+    checkReservations(root);
+    return {
+        version: 1,
+        rootAccountId,
+        rootRunId: source.rootRunId,
+        accounts,
+        requests,
+        completedRequests,
+        ...(source.poisoned === undefined ? {} : { poisoned: source.poisoned }),
+    };
+}
+/**
+ * One conserved authority for a run and all of its descendants.
+ *
+ * A child's unused reservation is unavailable to its parent and siblings.
+ * Measured spend replaces that reservation, including overshoot debt. Provider
+ * usage is known after a request: this enforces admission, not an exact upper
+ * bound on the tokens an already admitted request can report.
+ */
+export class TokenBudget {
+    ledger;
+    accountId;
+    constructor(ledger, accountId) {
+        this.ledger = ledger;
+        this.accountId = accountId;
+    }
+    static create(limit, rootRunId, persistence) {
+        count(limit, 'limit');
+        id(rootRunId, 'root run id');
+        const accountId = randomUUID();
+        const budget = new TokenBudget({
+            rootAccountId: accountId,
+            rootRunId,
+            accounts: new Map([
+                [
+                    accountId,
+                    {
+                        id: accountId,
+                        limit,
+                        settled: false,
+                        runId: rootRunId,
+                        usage: { [rootRunId]: { ...EMPTY_TOKEN_USAGE } },
+                    },
+                ],
+            ]),
+            requests: new Map(),
+            finishedRequests: new Map(),
+            poisoned: false,
+            persistence,
+            writes: Promise.resolve(),
+        }, accountId);
+        budget.persist();
+        return budget;
+    }
+    static restore(snapshot, persistence) {
+        const state = validateTokenBudgetSnapshot(snapshot);
+        return new TokenBudget({
+            rootAccountId: state.rootAccountId,
+            rootRunId: state.rootRunId,
+            accounts: new Map(state.accounts.map((account) => [account.id, account])),
+            requests: new Map(state.requests.map((request) => [request.id, request])),
+            finishedRequests: new Map(state.completedRequests.map((request) => [request.id, request])),
+            poisoned: state.poisoned === true || state.requests.length > 0,
+            persistence,
+            writes: Promise.resolve(),
+        }, state.rootAccountId);
+    }
+    get limit() {
+        return this.node.limit;
+    }
+    get runId() {
+        return this.node.runId;
+    }
+    get rootRunId() {
+        return this.ledger.rootRunId;
+    }
+    get binding() {
+        const scope = this.ledger.persistence?.scope;
+        return scope ? { scope: { ...scope }, accountId: this.accountId } : undefined;
+    }
+    get ownUsage() {
+        return Object.values(this.node.usage).reduce(addUsage, { ...EMPTY_TOKEN_USAGE });
+    }
+    get ownTokens() {
+        return this.ownUsage.totalTokens;
+    }
+    get treeTokens() {
+        return this.totals(this.node).tree;
+    }
+    get remaining() {
+        if (this.ledger.poisoned || this.node.settled)
+            return 0;
+        let cursor = this.node;
+        let available = this.free(cursor);
+        while (cursor.parentId !== undefined) {
+            const branch = this.totals(cursor);
+            const held = branch.closed ? 0 : Math.max(0, cursor.limit - branch.tree);
+            cursor = this.requireAccount(cursor.parentId);
+            // A sibling's overshoot reduces this branch's promise. A parent's
+            // zero unreserved space alone does not exhaust its reserved child.
+            available = Math.min(available, this.free(cursor) + held);
+        }
+        return Math.max(0, available);
+    }
+    account(accountId) {
+        if (!this.descendants(this.node).has(accountId))
+            throw new Error('Token budget account is outside this subtree');
+        return new TokenBudget(this.ledger, accountId);
+    }
+    findRun(runId) {
+        const descendants = this.descendants(this.node);
+        const account = [...this.ledger.accounts.values()].find((node) => descendants.has(node.id) && Object.hasOwn(node.usage, runId));
+        return account ? this.account(account.id) : undefined;
+    }
+    bindRun(runId) {
+        id(runId, 'bound run id');
+        const owner = [...this.ledger.accounts.values()].find((node) => Object.hasOwn(node.usage, runId));
+        if (owner && owner.id !== this.accountId)
+            throw new Error('Run already belongs to another token budget');
+        if (this.node.runId !== undefined && this.node.runId !== runId)
+            throw new Error('Token budget run binding is immutable');
+        if (this.node.settled && this.node.runId !== runId)
+            throw new Error('Token budget is settled');
+        this.node.runId = runId;
+        this.node.usage[runId] ??= { ...EMPTY_TOKEN_USAGE };
+        this.persist();
+    }
+    reserve(tokens) {
+        count(tokens, 'reservation');
+        if (this.hasRequest(this.node))
+            throw new Error('Token budget has an in-flight request');
+        if (tokens === 0 || tokens > this.remaining)
+            throw new Error('Token budget cannot reserve the requested tokens');
+        count(this.totals(this.node).reserved + tokens, 'reserved allowance');
+        const accountId = randomUUID();
+        this.ledger.accounts.set(accountId, {
+            id: accountId,
+            parentId: this.accountId,
+            limit: tokens,
+            settled: false,
+            usage: {},
+        });
+        this.persist();
+        return this.account(accountId);
+    }
+    /** Narrow the entire subtree; already measured spend and reservations remain. */
+    narrow(limit) {
+        count(limit, 'limit');
+        // Numeric run configuration uses zero for "no additional limit". It
+        // cannot remove an inherited finite authority.
+        if (limit === 0 || limit === this.limit)
+            return;
+        if (this.limit !== 0 && limit > this.limit)
+            throw new Error('Token budget cannot widen its limit');
+        this.node.limit = limit;
+        this.persist();
+    }
+    /** Reconcile a cumulative OWN run counter; a completion is not another spend. */
+    recordUsage(usage, runId = this.runId) {
+        const previous = this.requireOwnUsage(runId);
+        const next = maxUsage(previous, usageValue(usage));
+        this.checkAggregateReplacement(previous, next);
+        if (runId === undefined)
+            throw new Error('Token budget run is not bound');
+        this.node.usage[runId] = next;
+        this.persist();
+    }
+    async beginRequest() {
+        if (this.ledger.poisoned)
+            throw new Error('Token budget has unresolved spend');
+        if (this.node.settled)
+            throw new Error('Token budget is settled');
+        if (this.remaining <= 0)
+            throw new Error('Token budget is exhausted');
+        const runId = this.runId;
+        if (runId === undefined)
+            throw new Error('Token budget run is not bound');
+        // Requests on different child scopes may run concurrently. The same
+        // account cannot promise its unmeasured allowance twice.
+        if (this.hasRequest(this.node))
+            throw new Error('Token budget has an in-flight request');
+        const requestId = randomUUID();
+        this.ledger.requests.set(requestId, { id: requestId, accountId: this.accountId, runId });
+        this.persist();
+        await this.flush();
+        return requestId;
+    }
+    async finishRequest(requestId, usage) {
+        if (this.hasReceipt(requestId))
+            return this.flush();
+        const request = this.requireRequest(requestId);
+        try {
+            this.recordRequestUsage(request, usage);
+        }
+        catch (error) {
+            this.ledger.poisoned = true;
+            this.persist();
+            await this.flush();
+            throw error;
+        }
+        this.ledger.requests.delete(requestId);
+        this.ledger.finishedRequests.set(requestId, request);
+        this.persist();
+        await this.flush();
+    }
+    /** Unknown spend cannot be converted into a refund, even after cancellation. */
+    async failRequest(requestId, usage) {
+        if (this.hasReceipt(requestId))
+            return this.flush();
+        const request = this.requireRequest(requestId);
+        this.ledger.poisoned = true;
+        try {
+            if (usage !== undefined)
+                this.recordRequestUsage(request, usage);
+        }
+        catch (error) {
+            this.persist();
+            await this.flush();
+            throw error;
+        }
+        this.persist();
+        await this.flush();
+    }
+    /**
+     * Explicit host recovery after obtaining the provider's final usage receipt.
+     * Ordinary completion never reopens an uncertain ledger. Reconciliation can
+     * do so only after every outstanding request has a measured receipt and all
+     * accounting writes succeeded; it never resets usage or settled accounts.
+     */
+    async reconcileRequest(requestId, usage) {
+        const measured = usageValue(usage);
+        if (this.hasReceipt(requestId)) {
+            const receipt = this.ledger.finishedRequests.get(requestId);
+            if (!receipt)
+                throw new Error('Unknown token budget receipt');
+            // A recovered receipt may contain more usage than an earlier report.
+            // Preserve that evidence even though ordinary duplicate completion is
+            // a no-op. Repeating this same receipt still charges nothing twice.
+            this.recordRequestUsage(receipt, measured);
+            this.persist();
+            await this.flush();
+        }
+        else {
+            await this.finishRequest(requestId, measured);
+        }
+        if (this.ledger.requests.size === 0 && this.ledger.persistenceError === undefined) {
+            this.ledger.poisoned = false;
+            this.persist();
+            await this.flush();
+        }
+    }
+    settle(ownTotalTokens) {
+        if (ownTotalTokens !== undefined) {
+            count(ownTotalTokens, 'settled own tokens');
+            if (ownTotalTokens > this.ownTokens) {
+                if (this.runId === undefined)
+                    throw new Error('Unbound token budget cannot settle nonzero usage');
+                const previous = this.requireOwnUsage(this.runId);
+                this.recordUsage({
+                    ...previous,
+                    totalTokens: previous.totalTokens + ownTotalTokens - this.ownTokens,
+                });
+            }
+        }
+        this.node.settled = true;
+        this.persist();
+    }
+    summary() {
+        const totals = this.totals(this.node);
+        const descendants = this.descendants(this.node);
+        return {
+            limit: this.limit,
+            ownTokens: totals.own,
+            treeTokens: totals.tree,
+            reservedTokens: totals.reserved,
+            remainingTokens: Number.isFinite(this.remaining) ? this.remaining : null,
+            inFlightRequests: [...this.ledger.requests.values()].filter((request) => descendants.has(request.accountId)).length,
+            unsettledChildren: this.children(this.node).filter((child) => !this.totals(child).closed)
+                .length,
+            poisoned: this.ledger.poisoned,
+        };
+    }
+    snapshot() {
+        return structuredClone({
+            version: 1,
+            rootAccountId: this.ledger.rootAccountId,
+            rootRunId: this.rootRunId,
+            accounts: [...this.ledger.accounts.values()],
+            requests: [...this.ledger.requests.values()],
+            completedRequests: [...this.ledger.finishedRequests.values()],
+            ...(this.ledger.poisoned ? { poisoned: true } : {}),
+        });
+    }
+    async flush() {
+        await this.ledger.writes;
+        if (this.ledger.persistenceError !== undefined)
+            throw this.ledger.persistenceError;
+    }
+    get node() {
+        return this.requireAccount(this.accountId);
+    }
+    requireAccount(accountId) {
+        const account = this.ledger.accounts.get(accountId);
+        if (!account)
+            throw new Error('Unknown token budget account');
+        return account;
+    }
+    requireOwnUsage(runId) {
+        const usage = runId === undefined ? undefined : this.node.usage[runId];
+        if (!usage)
+            throw new Error('Token budget run is not bound');
+        return usage;
+    }
+    hasReceipt(requestId) {
+        const receipt = this.ledger.finishedRequests.get(requestId);
+        if (receipt && receipt.accountId !== this.accountId)
+            throw new Error('Token budget receipt belongs to another account');
+        return receipt !== undefined;
+    }
+    recordRequestUsage(request, usage) {
+        const observed = request.usage ?? { ...EMPTY_TOKEN_USAGE };
+        const measured = maxUsage(observed, usageValue(usage));
+        const delta = {
+            promptTokens: measured.promptTokens - observed.promptTokens,
+            completionTokens: measured.completionTokens - observed.completionTokens,
+            totalTokens: measured.totalTokens - observed.totalTokens,
+            cachedTokens: measured.cachedTokens - observed.cachedTokens,
+            cacheWriteTokens: measured.cacheWriteTokens - observed.cacheWriteTokens,
+            ...(measured.reasoningTokens === undefined
+                ? {}
+                : { reasoningTokens: measured.reasoningTokens - (observed.reasoningTokens ?? 0) }),
+        };
+        const previous = this.requireOwnUsage(request.runId);
+        const next = addUsage(previous, delta);
+        this.checkAggregateReplacement(previous, next);
+        this.node.usage[request.runId] = next;
+        request.usage = measured;
+    }
+    children(node) {
+        return [...this.ledger.accounts.values()].filter((account) => account.parentId === node.id);
+    }
+    descendants(node) {
+        return new Set([
+            node.id,
+            ...this.children(node).flatMap((child) => [...this.descendants(child)]),
+        ]);
+    }
+    hasRequest(node) {
+        return [...this.ledger.requests.values()].some((request) => request.accountId === node.id);
+    }
+    totals(node) {
+        const children = this.children(node).map((child) => ({ child, totals: this.totals(child) }));
+        const own = Object.values(node.usage).reduce((sum, usage) => sum + usage.totalTokens, 0);
+        return {
+            own,
+            tree: own + children.reduce((sum, { totals }) => sum + totals.tree, 0),
+            reserved: children.reduce((sum, { child, totals }) => sum + (totals.closed ? 0 : Math.max(0, child.limit - totals.tree)), 0),
+            closed: node.settled && !this.hasRequest(node) && children.every(({ totals }) => totals.closed),
+        };
+    }
+    free(node) {
+        if (node.limit === 0)
+            return Number.POSITIVE_INFINITY;
+        const totals = this.totals(node);
+        return node.limit - totals.tree - totals.reserved;
+    }
+    requireRequest(requestId) {
+        const request = this.ledger.requests.get(requestId);
+        if (!request || request.accountId !== this.accountId)
+            throw new Error('Unknown token budget request');
+        return request;
+    }
+    checkAggregateReplacement(previous, next) {
+        count(this.totals(this.requireAccount(this.ledger.rootAccountId)).tree -
+            previous.totalTokens +
+            next.totalTokens, 'tree usage');
+    }
+    persist() {
+        if (!this.ledger.persistence)
+            return;
+        const snapshot = this.snapshot();
+        const persistence = this.ledger.persistence;
+        this.ledger.writes = this.ledger.writes.then(async () => {
+            if (this.ledger.persistenceError !== undefined)
+                return;
+            try {
+                await persistence.save(snapshot);
+            }
+            catch (error) {
+                this.ledger.persistenceError = error ?? new Error('Token budget persistence failed');
+                this.ledger.poisoned = true;
+            }
+        });
+    }
+}
+//# sourceMappingURL=token-budget.js.map

package/dist/run/token-budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"token-budget.js","sourceRoot":"","sources":["../../src/run/token-budget.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAA;AAC1D,OAAO,EAAmB,oBAAoB,EAAE,MAAM,0BAA0B,CAAA;AAGhF,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAA;AAqE3C,SAAS,KAAK,CAAC,KAAc,EAAE,IAAY;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,uCAAuC,CAAC,CAAA;IACrF,CAAC;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,MAAM,CAAC,KAAc,EAAE,IAAY;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,sBAAsB,CAAC,CAAA;IACpE,CAAC;IACD,OAAO,KAAgC,CAAA;AACxC,CAAC;AAED,SAAS,EAAE,CAAC,KAAc,EAAE,IAAY;IACvC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,mBAAmB,CAAC,CAAA;IAC/F,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IACjC,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;IACrC,MAAM,KAAK,GAAe;QACzB,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,cAAc,CAAC;QACxD,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,kBAAkB,CAAC;QACpE,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC;QACrD,YAAY,EAAE,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,cAAc,CAAC;QACxD,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,gBAAgB,EAAE,kBAAkB,CAAC;QACpE,GAAG,CAAC,MAAM,CAAC,eAAe,KAAK,SAAS;YACvC,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,MAAM,CAAC,eAAe,EAAE,iBAAiB,CAAC,EAAE,CAAC;KACzE,CAAA;IACD,0EAA0E;IAC1E,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAC3B,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC,gBAAgB,EAAE,qBAAqB,CAAC,CACzE,CAAA;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,IAAgB,EAAE,KAAiB;IACpD,OAAO,UAAU,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAA;AACrD,CAAC;AAED,SAAS,QAAQ,CAAC,IAAgB,EAAE,KAAiB;IACpD,OAAO,UAAU,CAAC;QACjB,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC;QAC7D,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,CAAC;QACzE,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;QAC1D,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,YAAY,CAAC;QAC7D,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,CAAC;QACzE,GAAG,CAAC,IAAI,CAAC,eAAe,KAAK,SAAS,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS;YAC5E,CAAC,CAAC,EAAE;YACJ,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,EAAE,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,CAAC;KACxF,CAAC,CAAA;AACH,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,2BAA2B,CAAC,KAAc;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAA;IACxC,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;IACtF,MAAM,aAAa,GAAG,EAAE,CAAC,MAAM,CAAC,aAAa,EAAE,eAAe,CAAC,CAAA;IAC/D,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;IAC3F,IACC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC/B,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAC,EACvC,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;IAC7D,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3E,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;IACtD,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAA;IAC3C,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAA8B,EAAE;QACxE,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;QACtC,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,CAAA;QAC9C,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;QAC9F,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QAC3C,IAAI,SAAS,KAAK,aAAa,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;QACnE,CAAC;QACD,MAAM,KAAK,GAA+B,EAAE,CAAA;QAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC;YACxF,EAAE,CAAC,KAAK,EAAE,cAAc,CAAC,CAAA;YACzB,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;YACxF,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAA;YAC/B,KAAK,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAA;QACpC,CAAC;QACD,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC,CAAA;YAC/C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACrE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;YACjE,CAAC;QACF,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;QAC7D,CAAC;QACD,OAAO;YACN,EAAE,EAAE,SAAS;YACb,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YAC1F,KAAK;YACL,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAc,EAAE,CAAC;YACzE,KAAK;SACL,CAAA;IACF,CAAC,CAAC,CAAA;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA;IACtE,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;IACpF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;IACpC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QAC1F,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;IACrD,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,IAAI,MAAM,GAA2C,OAAO,CAAA;QAC5D,OAAO,MAAM,CAAC,EAAE,KAAK,aAAa,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;YAC7E,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACtB,MAAM,GAAG,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC9E,IAAI,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;QAClE,CAAC;IACF,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAA;IACpC,MAAM,YAAY,GAAG,CAAC,GAAY,EAA8B,EAAE;QACjE,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;QACtC,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,CAAC,CAAA;QAC9C,MAAM,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,oBAAoB,CAAC,CAAA;QAC7D,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAA;QAC7F,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;QAChF,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;YACxE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC1D,CAAC;QACD,OAAO;YACN,EAAE,EAAE,SAAS;YACb,SAAS;YACT,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,GAAG,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;SAC5E,CAAA;IACF,CAAC,CAAA;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;IAClD,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAA;IACpE,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAA;IACzC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;QACjE,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;IACvC,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAsB,CAAA;IACnD,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,QAAQ,EAAE,GAAG,iBAAiB,CAAC,EAAE,CAAC;QAC3D,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;YAAE,SAAQ;QACzC,MAAM,QAAQ,GAAG,QAAQ,CACxB,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,iBAAiB,EAAE,EAC5D,OAAO,CAAC,KAAK,CACb,CAAA;QACD,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;QAC3C,MAAM,GAAG,GAAG,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACzC,IACC,CAAC,GAAG;YACJ,QAAQ,CAAC,WAAW,GAAG,GAAG,CAAC,WAAW;YACtC,QAAQ,CAAC,YAAY,GAAG,GAAG,CAAC,YAAY;YACxC,QAAQ,CAAC,gBAAgB,GAAG,GAAG,CAAC,gBAAgB,EAC/C,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAA;QAClE,CAAC;IACF,CAAC;IACD,6EAA6E;IAC7E,8EAA8E;IAC9E,IAAI,SAAS,GAAG,EAAE,GAAG,iBAAiB,EAAE,CAAA;IACxC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,SAAS,GAAG,QAAQ,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;IACzF,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAwC,CAAA;IAChE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,QAAQ,KAAK,SAAS;YAAE,SAAQ;QAC5C,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAA;QACrD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACtB,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IACzC,CAAC;IACD,SAAS,iBAAiB,CAAC,OAAmC;QAI7D,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACpE,KAAK;YACL,QAAQ,EAAE,iBAAiB,CAAC,KAAK,CAAC;SAClC,CAAC,CAAC,CAAA;QACH,KAAK,CACJ,WAAW,CAAC,MAAM,CACjB,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAC5B,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,EACvE,CAAC,CACD,EACD,oBAAoB,CACpB,CAAA;QACD,OAAO;YACN,IAAI,EACH,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;gBAC/E,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAClE,MAAM,EACL,OAAO,CAAC,OAAO;gBACf,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAChC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;SACrD,CAAA;IACF,CAAC;IACD,iBAAiB,CAAC,IAAI,CAAC,CAAA;IACvB,OAAO;QACN,OAAO,EAAE,CAAC;QACV,aAAa;QACb,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,QAAQ;QACR,QAAQ;QACR,iBAAiB;QACjB,GAAG,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC;KACvE,CAAA;AACF,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IAEL;IACR;IAFV,YACkB,MAAoB,EAC5B,SAAiB;QADT,WAAM,GAAN,MAAM,CAAc;QAC5B,cAAS,GAAT,SAAS,CAAQ;IACxB,CAAC;IAEJ,MAAM,CAAC,MAAM,CACZ,KAAa,EACb,SAAgB,EAChB,WAAoC;QAEpC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACrB,EAAE,CAAC,SAAS,EAAE,aAAa,CAAC,CAAA;QAC5B,MAAM,SAAS,GAAG,UAAU,EAAE,CAAA;QAC9B,MAAM,MAAM,GAAG,IAAI,WAAW,CAC7B;YACC,aAAa,EAAE,SAAS;YACxB,SAAS;YACT,QAAQ,EAAE,IAAI,GAAG,CAAC;gBACjB;oBACC,SAAS;oBACT;wBACC,EAAE,EAAE,SAAS;wBACb,KAAK;wBACL,OAAO,EAAE,KAAK;wBACd,KAAK,EAAE,SAAS;wBAChB,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,EAAE,GAAG,iBAAiB,EAAE,EAAE;qBAChD;iBACD;aACD,CAAC;YACF,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,gBAAgB,EAAE,IAAI,GAAG,EAAE;YAC3B,QAAQ,EAAE,KAAK;YACf,WAAW;YACX,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE;SACzB,EACD,SAAS,CACT,CAAA;QACD,MAAM,CAAC,OAAO,EAAE,CAAA;QAChB,OAAO,MAAM,CAAA;IACd,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,QAA6B,EAAE,WAAoC;QACjF,MAAM,KAAK,GAAG,2BAA2B,CAAC,QAAQ,CAAC,CAAA;QACnD,OAAO,IAAI,WAAW,CACrB;YACC,aAAa,EAAE,KAAK,CAAC,aAAa;YAClC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YACzE,QAAQ,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YACzE,gBAAgB,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1F,QAAQ,EAAE,KAAK,CAAC,QAAQ,KAAK,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAC9D,WAAW;YACX,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE;SACzB,EACD,KAAK,CAAC,aAAa,CACnB,CAAA;IACF,CAAC;IAED,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAA;IACvB,CAAC;IACD,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAA;IACvB,CAAC;IACD,IAAI,SAAS;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAA;IAC7B,CAAC;IACD,IAAI,OAAO;QACV,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,CAAA;QAC5C,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IAC9E,CAAC;IACD,IAAI,QAAQ;QACX,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,GAAG,iBAAiB,EAAE,CAAC,CAAA;IACjF,CAAC;IACD,IAAI,SAAS;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAA;IACjC,CAAC;IACD,IAAI,UAAU;QACb,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAA;IACnC,CAAC;IAED,IAAI,SAAS;QACZ,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,CAAA;QACvD,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAA;QACtB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QACjC,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;YAClC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;YACxE,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;YAC7C,kEAAkE;YAClE,mEAAmE;YACnE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAA;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAA;IAC9B,CAAC;IAED,OAAO,CAAC,SAAiB;QACxB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAA;QAChE,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAA;IAC/C,CAAC;IAED,OAAO,CAAC,KAAY;QACnB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/C,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACtD,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CACtE,CAAA;QACD,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACtD,CAAC;IAED,OAAO,CAAC,KAAY;QACnB,EAAE,CAAC,KAAK,EAAE,cAAc,CAAC,CAAA;QACzB,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAC9D,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAChC,CAAA;QACD,IAAI,KAAK,IAAI,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,SAAS;YACvC,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;QAC/D,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK;YAC7D,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAA;QACzD,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC9F,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,iBAAiB,EAAE,CAAA;QACnD,IAAI,CAAC,OAAO,EAAE,CAAA;IACf,CAAC;IAED,OAAO,CAAC,MAAc;QACrB,KAAK,CAAC,MAAM,EAAE,aAAa,CAAC,CAAA;QAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAA;QACxF,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS;YAC1C,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAA;QACpE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,MAAM,EAAE,oBAAoB,CAAC,CAAA;QACrE,MAAM,SAAS,GAAG,UAAU,EAAE,CAAA;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE;YACnC,EAAE,EAAE,SAAS;YACb,QAAQ,EAAE,IAAI,CAAC,SAAS;YACxB,KAAK,EAAE,MAAM;YACb,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,EAAE;SACT,CAAC,CAAA;QACF,IAAI,CAAC,OAAO,EAAE,CAAA;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;IAC/B,CAAC;IAED,iFAAiF;IACjF,MAAM,CAAC,KAAa;QACnB,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,CAAA;QACrB,oEAAoE;QACpE,+CAA+C;QAC/C,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,OAAM;QAC/C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK;YACzC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAA;QACvD,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;QACvB,IAAI,CAAC,OAAO,EAAE,CAAA;IACf,CAAC;IAED,iFAAiF;IACjF,WAAW,CAAC,KAAiB,EAAE,QAA2B,IAAI,CAAC,KAAK;QACnE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;QAClD,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QAC9C,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAA;QACzE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;QAC7B,IAAI,CAAC,OAAO,EAAE,CAAA;IACf,CAAC;IAED,KAAK,CAAC,YAAY;QACjB,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;QAC9E,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QACjE,IAAI,IAAI,CAAC,SAAS,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;QACrE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,IAAI,KAAK,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAA;QACzE,oEAAoE;QACpE,yDAAyD;QACzD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAA;QACxF,MAAM,SAAS,GAAG,UAAU,EAAE,CAAA;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,CAAA;QACxF,IAAI,CAAC,OAAO,EAAE,CAAA;QACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QAClB,OAAO,SAAS,CAAA;IACjB,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,SAAiB,EAAE,KAAiB;QACvD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAA;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;QAC9C,IAAI,CAAC;YACJ,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACxC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;YAC3B,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;YAClB,MAAM,KAAK,CAAA;QACZ,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;QACtC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QACpD,IAAI,CAAC,OAAO,EAAE,CAAA;QACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;IACnB,CAAC;IAED,gFAAgF;IAChF,KAAK,CAAC,WAAW,CAAC,SAAiB,EAAE,KAAkB;QACtD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK,EAAE,CAAA;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAA;QAC9C,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;QAC3B,IAAI,CAAC;YACJ,IAAI,KAAK,KAAK,SAAS;gBAAE,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;QACjE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;YAClB,MAAM,KAAK,CAAA;QACZ,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAA;QACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;IACnB,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,gBAAgB,CAAC,SAAiB,EAAE,KAAiB;QAC1D,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;YAC3D,IAAI,CAAC,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;YAC7D,qEAAqE;YACrE,sEAAsE;YACtE,oEAAoE;YACpE,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;YAC1C,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QACnB,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;QAC9C,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACnF,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAA;YAC5B,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,MAAM,IAAI,CAAC,KAAK,EAAE,CAAA;QACnB,CAAC;IACF,CAAC;IAED,MAAM,CAAC,cAAuB;QAC7B,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;YAClC,KAAK,CAAC,cAAc,EAAE,oBAAoB,CAAC,CAAA;YAC3C,IAAI,cAAc,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;gBACrC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;oBAC3B,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAA;gBACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;gBACjD,IAAI,CAAC,WAAW,CAAC;oBAChB,GAAG,QAAQ;oBACX,WAAW,EAAE,QAAQ,CAAC,WAAW,GAAG,cAAc,GAAG,IAAI,CAAC,SAAS;iBACnE,CAAC,CAAA;YACH,CAAC;QACF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACxB,IAAI,CAAC,OAAO,EAAE,CAAA;IACf,CAAC;IAED,OAAO;QACN,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC/C,OAAO;YACN,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,SAAS,EAAE,MAAM,CAAC,GAAG;YACrB,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,cAAc,EAAE,MAAM,CAAC,QAAQ;YAC/B,eAAe,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI;YACxE,gBAAgB,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CACvE,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAClC,CAAC,MAAM;YACR,iBAAiB,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;iBACvF,MAAM;YACR,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;SAC9B,CAAA;IACF,CAAC;IAED,QAAQ;QACP,OAAO,eAAe,CAAC;YACtB,OAAO,EAAE,CAAC;YACV,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;YACxC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC5C,QAAQ,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC5C,iBAAiB,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;YAC7D,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACnD,CAAC,CAAA;IACH,CAAC;IAED,KAAK,CAAC,KAAK;QACV,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,SAAS;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAA;IACnF,CAAC;IAED,IAAY,IAAI;QACf,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;IAC3C,CAAC;IACO,cAAc,CAAC,SAAiB;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACnD,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;QAC7D,OAAO,OAAO,CAAA;IACf,CAAC;IACO,eAAe,CAAC,KAAwB;QAC/C,MAAM,KAAK,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACtE,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAA;QAC5D,OAAO,KAAK,CAAA;IACb,CAAC;IACO,UAAU,CAAC,SAAiB;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QAC3D,IAAI,OAAO,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;YAClD,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;QACnE,OAAO,OAAO,KAAK,SAAS,CAAA;IAC7B,CAAC;IACO,kBAAkB,CAAC,OAAmC,EAAE,KAAiB;QAChF,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,IAAI,EAAE,GAAG,iBAAiB,EAAE,CAAA;QAC1D,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAA;QACtD,MAAM,KAAK,GAAe;YACzB,YAAY,EAAE,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY;YAC3D,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,gBAAgB;YACvE,WAAW,EAAE,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW;YACxD,YAAY,EAAE,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY;YAC3D,gBAAgB,EAAE,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,gBAAgB;YACvE,GAAG,CAAC,QAAQ,CAAC,eAAe,KAAK,SAAS;gBACzC,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,eAAe,EAAE,QAAQ,CAAC,eAAe,GAAG,CAAC,QAAQ,CAAC,eAAe,IAAI,CAAC,CAAC,EAAE,CAAC;SACnF,CAAA;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACpD,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;QACtC,IAAI,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QAC9C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAA;QACrC,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAA;IACzB,CAAC;IACO,QAAQ,CAAC,IAAgC;QAChD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,KAAK,IAAI,CAAC,EAAE,CAAC,CAAA;IAC5F,CAAC;IACO,WAAW,CAAC,IAAgC;QACnD,OAAO,IAAI,GAAG,CAAC;YACd,IAAI,CAAC,EAAE;YACP,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;SACvE,CAAC,CAAA;IACH,CAAC;IACO,UAAU,CAAC,IAAgC;QAClD,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,EAAE,CAAC,CAAA;IAC3F,CAAC;IACO,MAAM,CAAC,IAAgC;QAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;QAC5F,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAA;QACxF,OAAO;YACN,GAAG;YACH,IAAI,EAAE,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YACtE,QAAQ,EAAE,QAAQ,CAAC,MAAM,CACxB,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,CAC1B,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EACnE,CAAC,CACD;YACD,MAAM,EACL,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC;SACxF,CAAA;IACF,CAAC;IACO,IAAI,CAAC,IAAgC;QAC5C,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,iBAAiB,CAAA;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAChC,OAAO,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAA;IAClD,CAAC;IACO,cAAc,CAAC,SAAiB;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACnD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;YACnD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;QAChD,OAAO,OAAO,CAAA;IACf,CAAC;IACO,yBAAyB,CAAC,QAAoB,EAAE,IAAgB;QACvE,KAAK,CACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI;YAC/D,QAAQ,CAAC,WAAW;YACpB,IAAI,CAAC,WAAW,EACjB,YAAY,CACZ,CAAA;IACF,CAAC;IACO,OAAO;QACd,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW;YAAE,OAAM;QACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAA;QAC3C,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACvD,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,KAAK,SAAS;gBAAE,OAAM;YACtD,IAAI,CAAC;gBACJ,MAAM,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YACjC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAA;gBACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAA;YAC5B,CAAC;QACF,CAAC,CAAC,CAAA;IACH,CAAC;CACD"}