open-agentpay 0.1.0 → 0.2.5

package/dist/client/transport.js

@@ -0,0 +1,389 @@
+/**
+ * HTTP Fetch Interceptor and Transport for AgentPay.
+ *
+ * Implements transparent 402 Payment Required interception, policy evaluation,
+ * EIP-712 / EIP-3009 signing, agentpay-wallet authorization, and post-dispatch safety.
+ */
+import { createHash, randomUUID } from 'node:crypto';
+import { extractChallengeFromHeaders, HEADER_PAYMENT_SIGNATURE, injectAuthorizationToHeaders, encodeWalletAuthorization, } from '../core/codecs.js';
+import { WalletAuthorization } from '../core/models.js';
+import { PolicyErrorCode, PolicyViolationError } from '../policy/errors.js';
+export const ALLOW_UNMETERED_HEADER = 'x-agentpay-allow-unmetered';
+export const DEFAULT_CREDENTIAL_HEADERS = ['x-agent-key'];
+export const DEFAULT_CREDENTIAL_VALUE_PREFIXES = ['apk_'];
+function safeRecordFailure(policy, reason) {
+    const p = policy;
+    if (typeof p.recordFailure === 'function') {
+        try {
+            p.recordFailure(reason);
+        }
+        catch {
+            // Avoid masking original error
+        }
+    }
+}
+function hasCredential(headers, credentialHeaders, credentialValuePrefixes) {
+    for (const name of credentialHeaders) {
+        if (headers.has(name)) {
+            return true;
+        }
+    }
+    const auth = headers.get('authorization');
+    if (auth && credentialValuePrefixes.length > 0) {
+        let token = auth.trim();
+        if (token.toLowerCase().startsWith('bearer ')) {
+            token = token.slice(7).trim();
+        }
+        for (const prefix of credentialValuePrefixes) {
+            if (token.startsWith(prefix)) {
+                return true;
+            }
+        }
+    }
+    return false;
+}
+export function computeRequestBinding(method, urlStr, bodyBytes) {
+    const url = new URL(urlStr);
+    const path = url.pathname || '/';
+    const query = url.search ? url.search.slice(1) : '';
+    const bodyHash = createHash('sha256').update(bodyBytes ?? new Uint8Array(0)).digest('hex');
+    const canonical = `${method.toUpperCase()}\n${path}\n${query}\n${bodyHash}`;
+    const canonicalHash = createHash('sha256').update(Buffer.from(canonical, 'utf-8')).digest('hex');
+    return `sha256:${canonicalHash}`;
+}
+export class AgentPayTransport {
+    options;
+    baseFetch;
+    clock;
+    credentialHeaders;
+    credentialValuePrefixes;
+    constructor(options) {
+        const credMode = options.unmeteredCredentialPolicy ?? 'block';
+        if (credMode !== 'block' && credMode !== 'meter' && credMode !== 'allow') {
+            throw new Error(`unmeteredCredentialPolicy must be block/meter/allow, got '${credMode}'`);
+        }
+        if (credMode === 'meter') {
+            if (typeof options.estimateCost !== 'function') {
+                throw new Error('meter mode requires estimateCost callback');
+            }
+            const p = options.policy;
+            if (typeof p.reserveMetered !== 'function' || typeof p.settleMetered !== 'function') {
+                throw new Error('meter mode requires a policy implementing IMeteredPolicyEngine');
+            }
+        }
+        this.options = {
+            autoRetryOn402: true,
+            raiseOnPolicyRejection: false,
+            unmeteredCredentialPolicy: 'block',
+            credentialTtlSeconds: 60,
+            walletChallengeMode: false,
+            ...options,
+        };
+        this.baseFetch = options.baseFetch ?? globalThis.fetch.bind(globalThis);
+        this.clock = options.clock ?? (options.policy._clock ?? (() => Math.floor(Date.now() / 1000)));
+        this.credentialHeaders = (options.credentialHeaders ?? DEFAULT_CREDENTIAL_HEADERS).map((h) => h.toLowerCase());
+        this.credentialValuePrefixes = options.credentialValuePrefixes ?? DEFAULT_CREDENTIAL_VALUE_PREFIXES;
+    }
+    async fetch(input, init) {
+        let urlStr;
+        let reqMethod;
+        if (input instanceof Request) {
+            urlStr = input.url;
+            reqMethod = (init?.method ?? input.method).toUpperCase();
+        }
+        else if (typeof input === 'string') {
+            urlStr = input;
+            reqMethod = (init?.method ?? 'GET').toUpperCase();
+        }
+        else {
+            urlStr = input.toString();
+            reqMethod = (init?.method ?? 'GET').toUpperCase();
+        }
+        if (this.options.baseUrl) {
+            urlStr = new URL(urlStr, this.options.baseUrl).toString();
+        }
+        if (init && 'params' in init && init.params) {
+            const p = init.params;
+            try {
+                const urlObj = new URL(urlStr);
+                if (p instanceof URLSearchParams) {
+                    p.forEach((v, k) => urlObj.searchParams.append(k, v));
+                }
+                else if (typeof p === 'object') {
+                    for (const [k, v] of Object.entries(p)) {
+                        if (v !== undefined && v !== null) {
+                            urlObj.searchParams.append(k, String(v));
+                        }
+                    }
+                }
+                urlStr = urlObj.toString();
+            }
+            catch {
+                // Leave urlStr as is if relative without baseUrl
+            }
+        }
+        const headers = new Headers();
+        if (this.options.defaultHeaders) {
+            for (const [k, v] of Object.entries(this.options.defaultHeaders)) {
+                headers.set(k, v);
+            }
+        }
+        if (input instanceof Request) {
+            input.headers.forEach((v, k) => headers.set(k, v));
+        }
+        if (init?.headers) {
+            if (init.headers instanceof Headers) {
+                init.headers.forEach((v, k) => headers.set(k, v));
+            }
+            else if (Array.isArray(init.headers)) {
+                for (const [k, v] of init.headers) {
+                    headers.set(k, v);
+                }
+            }
+            else {
+                for (const [k, v] of Object.entries(init.headers)) {
+                    if (v !== undefined) {
+                        headers.set(k, String(v));
+                    }
+                }
+            }
+        }
+        let bodyBytes = null;
+        if (init?.body !== undefined && init?.body !== null) {
+            if (typeof init.body === 'string') {
+                bodyBytes = new TextEncoder().encode(init.body);
+            }
+            else if (init.body instanceof Uint8Array) {
+                bodyBytes = init.body;
+            }
+            else if (init.body instanceof ArrayBuffer) {
+                bodyBytes = new Uint8Array(init.body);
+            }
+            else {
+                const arrayBuf = await new Response(init.body).arrayBuffer();
+                bodyBytes = new Uint8Array(arrayBuf);
+            }
+        }
+        else if (input instanceof Request && input.body) {
+            const arrayBuf = await input.arrayBuffer();
+            bodyBytes = new Uint8Array(arrayBuf);
+        }
+        const { method: _m, headers: _h, body: _b, ...restInit } = init ?? {};
+        const allowUnmetered = headers.get(ALLOW_UNMETERED_HEADER) === 'true';
+        const isCredential = !allowUnmetered && hasCredential(headers, this.credentialHeaders, this.credentialValuePrefixes);
+        let meterIntentId = null;
+        if (isCredential) {
+            if (this.options.walletChallengeMode) {
+                // First request is allowed through to obtain 402 challenge
+            }
+            else if (this.options.unmeteredCredentialPolicy === 'allow') {
+                // opt-in bypass
+            }
+            else if (this.options.unmeteredCredentialPolicy === 'block') {
+                throw new PolicyViolationError(PolicyErrorCode.UNMETERED_CREDENTIAL, 'Request carries a gateway credential that can bypass the HTTP 402 flow; the local budget/RPM firewall cannot meter it. Blocked (fail-closed).');
+            }
+            else if (this.options.unmeteredCredentialPolicy === 'meter') {
+                const dummyReq = new Request(urlStr, {
+                    method: reqMethod,
+                    headers,
+                    body: bodyBytes ? new Uint8Array(bodyBytes) : undefined,
+                });
+                let estimate;
+                try {
+                    estimate = this.options.estimateCost(dummyReq);
+                }
+                catch {
+                    throw new PolicyViolationError(PolicyErrorCode.INVALID_AMOUNT_FORMAT, 'estimateCost callback failed');
+                }
+                const intentId = `cred_${randomUUID ? randomUUID().replace(/-/g, '') : Math.random().toString(16).slice(2)}`;
+                let host = null;
+                try {
+                    host = new URL(urlStr).hostname;
+                }
+                catch {
+                    host = null;
+                }
+                const meteredPolicy = this.options.policy;
+                const decision = meteredPolicy.reserveMetered(intentId, estimate, host, this.options.credentialTtlSeconds ?? 60);
+                if (!decision.approved) {
+                    const code = decision.errorCode ?? PolicyErrorCode.POLICY_SYSTEM_ERROR;
+                    throw new PolicyViolationError(code, `credential call rejected by policy: ${code}`);
+                }
+                meterIntentId = intentId;
+            }
+        }
+        let response;
+        try {
+            response = await this.baseFetch(urlStr, {
+                ...restInit,
+                method: reqMethod,
+                headers,
+                body: bodyBytes ? new Uint8Array(bodyBytes) : undefined,
+            });
+        }
+        catch (err) {
+            if (meterIntentId) {
+                safeRecordFailure(this.options.policy, 'transport error on credential call');
+            }
+            throw err;
+        }
+        if (meterIntentId) {
+            const code = response.status;
+            const meteredPolicy = this.options.policy;
+            if (code >= 200 && code < 300) {
+                let actual = null;
+                if (this.options.actualCost) {
+                    try {
+                        actual = this.options.actualCost(response);
+                    }
+                    catch {
+                        // Keep estimate if callback fails
+                    }
+                }
+                meteredPolicy.settleMetered(meterIntentId, actual);
+            }
+            else if (code >= 500) {
+                safeRecordFailure(this.options.policy, `upstream ${code} on credential call`);
+            }
+            else {
+                try {
+                    this.options.policy.release(meterIntentId);
+                }
+                catch {
+                    // ignore
+                }
+            }
+        }
+        if (this.options.walletChallengeMode && isCredential && response.status >= 200 && response.status < 300) {
+            throw new PolicyViolationError(PolicyErrorCode.UNMETERED_CREDENTIAL, 'Wallet challenge mode expected a 402 price challenge; the gateway served the credential request directly.');
+        }
+        if (response.status !== 402 || this.options.autoRetryOn402 === false) {
+            return response;
+        }
+        const challenge = extractChallengeFromHeaders(response.headers);
+        if (!challenge) {
+            return response;
+        }
+        if (challenge.isExpired(this.clock())) {
+            return response;
+        }
+        if (challenge.scheme !== 'EIP-3009' && challenge.scheme !== 'agentpay-wallet') {
+            throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, `unsupported payment scheme: ${challenge.scheme}`);
+        }
+        let domain = null;
+        try {
+            domain = new URL(urlStr).hostname;
+        }
+        catch {
+            domain = null;
+        }
+        if (challenge.scheme === 'agentpay-wallet') {
+            const expectedBinding = computeRequestBinding(reqMethod, urlStr, bodyBytes);
+            const ext = challenge.extensions;
+            if (ext?.['requestBinding'] !== expectedBinding) {
+                throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet challenge requestBinding mismatch');
+            }
+            if (!ext?.['routeId']) {
+                throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet challenge missing routeId');
+            }
+            const urlObj = new URL(urlStr);
+            const path = urlObj.pathname || '/';
+            if (challenge.resourceUri !== path) {
+                throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet challenge resourceUri mismatch');
+            }
+        }
+        const paymentRequest = challenge.toPaymentRequest({ domain: domain ?? undefined });
+        const decision = this.options.policy.reserve({
+            intentId: paymentRequest.intentId,
+            amount: paymentRequest.amount,
+            payee: paymentRequest.payee,
+            asset: paymentRequest.asset,
+            network: paymentRequest.network,
+            domain: paymentRequest.domain,
+            ttlSeconds: paymentRequest.ttlSeconds,
+        });
+        if (!decision.approved) {
+            if (this.options.raiseOnPolicyRejection) {
+                const code = decision.errorCode ?? PolicyErrorCode.POLICY_SYSTEM_ERROR;
+                throw new PolicyViolationError(code, `Payment policy rejected 402 challenge: ${code}`);
+            }
+            return response;
+        }
+        if (!decision.reservation) {
+            throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'approved decision without reservation');
+        }
+        const reservation = decision.reservation;
+        const retryHeaders = new Headers(headers);
+        try {
+            if (challenge.scheme === 'agentpay-wallet') {
+                if (reservation.intentId !== challenge.challengeId || reservation.amount !== challenge.amountBaseUnits) {
+                    throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet reservation does not match challenge');
+                }
+                if (reservation.expiresAt < challenge.validBefore) {
+                    throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet reservation expires before challenge');
+                }
+                const ext = challenge.extensions;
+                const requestBinding = ext?.['requestBinding'];
+                if (!requestBinding) {
+                    throw new PolicyViolationError(PolicyErrorCode.POLICY_SYSTEM_ERROR, 'wallet challenge missing requestBinding');
+                }
+                const nonceBytes = new Uint8Array(32);
+                crypto.getRandomValues(nonceBytes);
+                const nonce = `0x${Buffer.from(nonceBytes).toString('hex')}`;
+                const walletAuth = new WalletAuthorization({
+                    challengeId: challenge.challengeId,
+                    nonce,
+                    validAfter: challenge.validAfter,
+                    validBefore: challenge.validBefore,
+                    amount: challenge.amount,
+                    resourceUri: challenge.resourceUri ?? '/',
+                    requestBinding,
+                });
+                retryHeaders.set(HEADER_PAYMENT_SIGNATURE, encodeWalletAuthorization(walletAuth));
+            }
+            else {
+                const authorization = await this.options.signer.signPaymentAuthorization(challenge, reservation);
+                injectAuthorizationToHeaders(retryHeaders, authorization);
+            }
+        }
+        catch (err) {
+            try {
+                this.options.policy.release(reservation.intentId);
+            }
+            catch {
+                // ignore
+            }
+            throw err;
+        }
+        let retryResponse;
+        try {
+            retryResponse = await this.baseFetch(urlStr, {
+                ...restInit,
+                method: reqMethod,
+                headers: retryHeaders,
+                body: bodyBytes ? new Uint8Array(bodyBytes) : undefined,
+            });
+        }
+        catch (err) {
+            safeRecordFailure(this.options.policy, 'transport error after payment signature sent');
+            throw err;
+        }
+        const statusCode = retryResponse.status;
+        if (statusCode >= 200 && statusCode < 300) {
+            this.options.policy.commit(reservation.intentId);
+        }
+        else if (challenge.scheme === 'agentpay-wallet' && statusCode >= 400 && statusCode < 500) {
+            this.options.policy.release(reservation.intentId);
+        }
+        else if (statusCode >= 500) {
+            safeRecordFailure(this.options.policy, `upstream ${statusCode} after payment`);
+        }
+        return retryResponse;
+    }
+}
+export function createAgentPayFetch(options) {
+    const transport = new AgentPayTransport(options);
+    const fetchFn = (input, init) => transport.fetch(input, init);
+    return fetchFn;
+}
+//# sourceMappingURL=transport.js.map

package/dist/client/transport.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transport.js","sourceRoot":"","sources":["../../src/client/transport.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EACL,2BAA2B,EAC3B,wBAAwB,EACxB,4BAA4B,EAC5B,yBAAyB,GAC1B,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAM5E,MAAM,CAAC,MAAM,sBAAsB,GAAG,4BAA4B,CAAC;AACnE,MAAM,CAAC,MAAM,0BAA0B,GAAsB,CAAC,aAAa,CAAC,CAAC;AAC7E,MAAM,CAAC,MAAM,iCAAiC,GAAsB,CAAC,MAAM,CAAC,CAAC;AAwB7E,SAAS,iBAAiB,CAAC,MAAqB,EAAE,MAAc;IAC9D,MAAM,CAAC,GAAG,MAA6D,CAAC;IACxE,IAAI,OAAO,CAAC,CAAC,aAAa,KAAK,UAAU,EAAE,CAAC;QAC1C,IAAI,CAAC;YACH,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;QAAC,MAAM,CAAC;YACP,+BAA+B;QACjC,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CACpB,OAAgB,EAChB,iBAAoC,EACpC,uBAA0C;IAE1C,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;IAC1C,IAAI,IAAI,IAAI,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/C,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9C,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAChC,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,uBAAuB,EAAE,CAAC;YAC7C,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,MAAc,EAAE,MAAc,EAAE,SAA4B;IAChG,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC;IACjC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACpD,MAAM,QAAQ,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3F,MAAM,SAAS,GAAG,GAAG,MAAM,CAAC,WAAW,EAAE,KAAK,IAAI,KAAK,KAAK,KAAK,QAAQ,EAAE,CAAC;IAC5E,MAAM,aAAa,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjG,OAAO,UAAU,aAAa,EAAE,CAAC;AACnC,CAAC;AAED,MAAM,OAAO,iBAAiB;IACnB,OAAO,CAAkC;IACjC,SAAS,CAA0B;IACnC,KAAK,CAAQ;IACb,iBAAiB,CAAoB;IACrC,uBAAuB,CAAoB;IAE5D,YAAY,OAA8B;QACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,yBAAyB,IAAI,OAAO,CAAC;QAC9D,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CAAC,6DAA6D,QAAQ,GAAG,CAAC,CAAC;QAC5F,CAAC;QAED,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzB,IAAI,OAAO,OAAO,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;gBAC/C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAC/D,CAAC;YACD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAyC,CAAC;YAC5D,IAAI,OAAO,CAAC,CAAC,cAAc,KAAK,UAAU,IAAI,OAAO,CAAC,CAAC,aAAa,KAAK,UAAU,EAAE,CAAC;gBACpF,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,GAAG;YACb,cAAc,EAAE,IAAI;YACpB,sBAAsB,EAAE,KAAK;YAC7B,yBAAyB,EAAE,OAAO;YAClC,oBAAoB,EAAE,EAAE;YACxB,mBAAmB,EAAE,KAAK;YAC1B,GAAG,OAAO;SACX,CAAC;QAEF,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxE,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAE,OAAO,CAAC,MAAwC,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QAClI,IAAI,CAAC,iBAAiB,GAAG,CAAC,OAAO,CAAC,iBAAiB,IAAI,0BAA0B,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;QAC/G,IAAI,CAAC,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,IAAI,iCAAiC,CAAC;IACtG,CAAC;IAEM,KAAK,CAAC,KAAK,CAAC,KAA6B,EAAE,IAAkB;QAClE,IAAI,MAAc,CAAC;QACnB,IAAI,SAAiB,CAAC;QAEtB,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;YAC7B,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;YACnB,SAAS,GAAG,CAAC,IAAI,EAAE,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;QAC3D,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,GAAG,KAAK,CAAC;YACf,SAAS,GAAG,CAAC,IAAI,EAAE,MAAM,IAAI,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC1B,SAAS,GAAG,CAAC,IAAI,EAAE,MAAM,IAAI,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACpD,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC5D,CAAC;QAED,IAAI,IAAI,IAAI,QAAQ,IAAI,IAAI,IAAK,IAA4B,CAAC,MAAM,EAAE,CAAC;YACrE,MAAM,CAAC,GAAI,IAA4B,CAAC,MAAM,CAAC;YAC/C,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC/B,IAAI,CAAC,YAAY,eAAe,EAAE,CAAC;oBACjC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACxD,CAAC;qBAAM,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;oBACjC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;wBACvC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;4BAClC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC3C,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,iDAAiD;YACnD,CAAC;QACH,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;YAChC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;gBACjE,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;QAED,IAAI,KAAK,YAAY,OAAO,EAAE,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,IAAI,EAAE,OAAO,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,OAAO,YAAY,OAAO,EAAE,CAAC;gBACpC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACpD,CAAC;iBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oBAClD,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBACpB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,SAAS,GAAsB,IAAI,CAAC;QACxC,IAAI,IAAI,EAAE,IAAI,KAAK,SAAS,IAAI,IAAI,EAAE,IAAI,KAAK,IAAI,EAAE,CAAC;YACpD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAClC,SAAS,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClD,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,YAAY,UAAU,EAAE,CAAC;gBAC3C,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;YACxB,CAAC;iBAAM,IAAI,IAAI,CAAC,IAAI,YAAY,WAAW,EAAE,CAAC;gBAC5C,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC;iBAAM,CAAC;gBACN,MAAM,QAAQ,GAAG,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAA2B,CAAC,CAAC,WAAW,EAAE,CAAC;gBACpF,SAAS,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,IAAI,KAAK,YAAY,OAAO,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,SAAS,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,IAAI,EAAE,CAAC;QAEtE,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,sBAAsB,CAAC,KAAK,MAAM,CAAC;QACtE,MAAM,YAAY,GAAG,CAAC,cAAc,IAAI,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,iBAAiB,EAAE,IAAI,CAAC,uBAAuB,CAAC,CAAC;QAErH,IAAI,aAAa,GAAkB,IAAI,CAAC;QACxC,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC;gBACrC,2DAA2D;YAC7D,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,yBAAyB,KAAK,OAAO,EAAE,CAAC;gBAC9D,gBAAgB;YAClB,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,yBAAyB,KAAK,OAAO,EAAE,CAAC;gBAC9D,MAAM,IAAI,oBAAoB,CAC5B,eAAe,CAAC,oBAAoB,EACpC,+IAA+I,CAChJ,CAAC;YACJ,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,yBAAyB,KAAK,OAAO,EAAE,CAAC;gBAC9D,MAAM,QAAQ,GAAG,IAAI,OAAO,CAAC,MAAM,EAAE;oBACnC,MAAM,EAAE,SAAS;oBACjB,OAAO;oBACP,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;iBACxD,CAAC,CAAC;gBACH,IAAI,QAAyB,CAAC;gBAC9B,IAAI,CAAC;oBACH,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,YAAa,CAAC,QAAQ,CAAC,CAAC;gBAClD,CAAC;gBAAC,MAAM,CAAC;oBACP,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,qBAAqB,EAAE,8BAA8B,CAAC,CAAC;gBACxG,CAAC;gBAED,MAAM,QAAQ,GAAG,QAAQ,UAAU,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7G,IAAI,IAAI,GAAkB,IAAI,CAAC;gBAC/B,IAAI,CAAC;oBACH,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;gBAClC,CAAC;gBAAC,MAAM,CAAC;oBACP,IAAI,GAAG,IAAI,CAAC;gBACd,CAAC;gBAED,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,MAA8B,CAAC;gBAClE,MAAM,QAAQ,GAAG,aAAa,CAAC,cAAc,CAC3C,QAAQ,EACR,QAAQ,EACR,IAAI,EACJ,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,EAAE,CACxC,CAAC;gBAEF,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,IAAI,eAAe,CAAC,mBAAmB,CAAC;oBACvE,MAAM,IAAI,oBAAoB,CAAC,IAAI,EAAE,uCAAuC,IAAI,EAAE,CAAC,CAAC;gBACtF,CAAC;gBACD,aAAa,GAAG,QAAQ,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IAAI,QAAkB,CAAC;QACvB,IAAI,CAAC;YACH,QAAQ,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;gBACtC,GAAG,QAAQ;gBACX,MAAM,EAAE,SAAS;gBACjB,OAAO;gBACP,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;aACxD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,aAAa,EAAE,CAAC;gBAClB,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,oCAAoC,CAAC,CAAC;YAC/E,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,MAA8B,CAAC;YAClE,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI,GAAG,GAAG,EAAE,CAAC;gBAC9B,IAAI,MAAM,GAA2B,IAAI,CAAC;gBAC1C,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;oBAC5B,IAAI,CAAC;wBACH,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;oBAC7C,CAAC;oBAAC,MAAM,CAAC;wBACP,kCAAkC;oBACpC,CAAC;gBACH,CAAC;gBACD,aAAa,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YACrD,CAAC;iBAAM,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;gBACvB,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,IAAI,qBAAqB,CAAC,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;gBAC7C,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,mBAAmB,IAAI,YAAY,IAAI,QAAQ,CAAC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YACxG,MAAM,IAAI,oBAAoB,CAC5B,eAAe,CAAC,oBAAoB,EACpC,2GAA2G,CAC5G,CAAC;QACJ,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,KAAK,KAAK,EAAE,CAAC;YACrE,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,SAAS,GAAG,2BAA2B,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC;YACtC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,IAAI,SAAS,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;YAC9E,MAAM,IAAI,oBAAoB,CAC5B,eAAe,CAAC,mBAAmB,EACnC,+BAA+B,SAAS,CAAC,MAAM,EAAE,CAClD,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,GAAkB,IAAI,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;YAC3C,MAAM,eAAe,GAAG,qBAAqB,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YAC5E,MAAM,GAAG,GAAG,SAAS,CAAC,UAAiD,CAAC;YACxE,IAAI,GAAG,EAAE,CAAC,gBAAgB,CAAC,KAAK,eAAe,EAAE,CAAC;gBAChD,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,mBAAmB,EAAE,0CAA0C,CAAC,CAAC;YAClH,CAAC;YACD,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,mBAAmB,EAAE,kCAAkC,CAAC,CAAC;YAC1G,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,IAAI,GAAG,CAAC;YACpC,IAAI,SAAS,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;gBACnC,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,mBAAmB,EAAE,uCAAuC,CAAC,CAAC;YAC/G,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,SAAS,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,MAAM,IAAI,SAAS,EAAE,CAAC,CAAC;QACnF,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC;YAC3C,QAAQ,EAAE,cAAc,CAAC,QAAQ;YACjC,MAAM,EAAE,cAAc,CAAC,MAAM;YAC7B,KAAK,EAAE,cAAc,CAAC,KAAK;YAC3B,KAAK,EAAE,cAAc,CAAC,KAAK;YAC3B,OAAO,EAAE,cAAc,CAAC,OAAO;YAC/B,MAAM,EAAE,cAAc,CAAC,MAAM;YAC7B,UAAU,EAAE,cAAc,CAAC,UAAU;SACtC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,CAAC;gBACxC,MAAM,IAAI,GAAG,QAAQ,CAAC,SAAS,IAAI,eAAe,CAAC,mBAAmB,CAAC;gBACvE,MAAM,IAAI,oBAAoB,CAAC,IAAI,EAAE,0CAA0C,IAAI,EAAE,CAAC,CAAC;YACzF,CAAC;YACD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC1B,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,mBAAmB,EAAE,uCAAuC,CAAC,CAAC;QAC/G,CAAC;QACD,MAAM,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC;QAEzC,MAAM,YAAY,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;QAE1C,IAAI,CAAC;YACH,IAAI,SAAS,CAAC,MAAM,KAAK,iBAAiB,EAAE,CAAC;gBAC3C,IAAI,WAAW,CAAC,QAAQ,KAAK,SAAS,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,KAAK,SAAS,CAAC,eAAe,EAAE,CAAC;oBACvG,MAAM,IAAI,oBAAoB,CAC5B,eAAe,CAAC,mBAAmB,EACnC,6CAA6C,CAC9C,CAAC;gBACJ,CAAC;gBACD,IAAI,WAAW,CAAC,SAAS,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;oBAClD,MAAM,IAAI,oBAAoB,CAC5B,eAAe,CAAC,mBAAmB,EACnC,6CAA6C,CAC9C,CAAC;gBACJ,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CAAC,UAAiD,CAAC;gBACxE,MAAM,cAAc,GAAG,GAAG,EAAE,CAAC,gBAAgB,CAAuB,CAAC;gBACrE,IAAI,CAAC,cAAc,EAAE,CAAC;oBACpB,MAAM,IAAI,oBAAoB,CAAC,eAAe,CAAC,mBAAmB,EAAE,yCAAyC,CAAC,CAAC;gBACjH,CAAC;gBACD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;gBACtC,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;gBACnC,MAAM,KAAK,GAAG,KAAK,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAmB,CAAC;gBAE9E,MAAM,UAAU,GAAG,IAAI,mBAAmB,CAAC;oBACzC,WAAW,EAAE,SAAS,CAAC,WAAW;oBAClC,KAAK;oBACL,UAAU,EAAE,SAAS,CAAC,UAAU;oBAChC,WAAW,EAAE,SAAS,CAAC,WAAW;oBAClC,MAAM,EAAE,SAAS,CAAC,MAAM;oBACxB,WAAW,EAAE,SAAS,CAAC,WAAW,IAAI,GAAG;oBACzC,cAAc;iBACf,CAAC,CAAC;gBACH,YAAY,CAAC,GAAG,CAAC,wBAAwB,EAAE,yBAAyB,CAAC,UAAU,CAAC,CAAC,CAAC;YACpF,CAAC;iBAAM,CAAC;gBACN,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,wBAAwB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;gBACjG,4BAA4B,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACpD,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,IAAI,aAAuB,CAAC;QAC5B,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;gBAC3C,GAAG,QAAQ;gBACX,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,YAAY;gBACrB,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;aACxD,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,8CAA8C,CAAC,CAAC;YACvF,MAAM,GAAG,CAAC;QACZ,CAAC;QAED,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC;QACxC,IAAI,UAAU,IAAI,GAAG,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,SAAS,CAAC,MAAM,KAAK,iBAAiB,IAAI,UAAU,IAAI,GAAG,IAAI,UAAU,GAAG,GAAG,EAAE,CAAC;YAC3F,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;YAC7B,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,UAAU,gBAAgB,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;CACF;AAED,MAAM,UAAU,mBAAmB,CAAC,OAA8B;IAChE,MAAM,SAAS,GAAG,IAAI,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,CAAC,KAA6B,EAAE,IAAkB,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpG,OAAO,OAA6C,CAAC;AACvD,CAAC"}

package/dist/core/codecs.d.ts

@@ -0,0 +1,35 @@
+/**
+ * x402 V2 HTTP Header Codecs & Serialization Utilities.
+ *
+ * Implements Base64URL and standard JSON encoding/decoding for HTTP headers:
+ *   - PAYMENT-REQUIRED  (Response from Seller)
+ *   - PAYMENT-SIGNATURE (Request from Buyer)
+ *
+ * Adheres strictly to RFC 4648 Base64URL encoding and the x402 V2 specification.
+ */
+import { PaymentAuthorization, PaymentChallenge, WalletAuthorization } from './models.js';
+export declare const HEADER_PAYMENT_REQUIRED = "PAYMENT-REQUIRED";
+export declare const HEADER_PAYMENT_SIGNATURE = "PAYMENT-SIGNATURE";
+/** Encode bytes or string into unpadded Base64URL string. */
+export declare function base64urlEncode(data: Uint8Array | Buffer | string): string;
+/** Decode Base64URL string (with or without padding) into raw bytes. */
+export declare function base64urlDecode(s: string): Uint8Array;
+export declare function encodeChallenge(challenge: PaymentChallenge, options?: {
+    base64Url?: boolean;
+}): string;
+export declare function decodeChallenge(headerValue: string): PaymentChallenge;
+export declare function encodeAuthorization(authorization: PaymentAuthorization, options?: {
+    base64Url?: boolean;
+}): string;
+export declare function encodeWalletAuthorization(authorization: WalletAuthorization, options?: {
+    base64Url?: boolean;
+}): string;
+export declare function decodeAuthorization(headerValue: string): PaymentAuthorization;
+export type HeadersLike = Headers | Record<string, string | undefined> | Map<string, string>;
+export declare function extractChallengeFromHeaders(headers: HeadersLike): PaymentChallenge | null;
+export declare function extractAuthorizationFromHeaders(headers: HeadersLike): PaymentAuthorization | null;
+export declare function injectAuthorizationToHeaders(headers: Headers | Record<string, string> | Map<string, string>, authorization: PaymentAuthorization, options?: {
+    base64Url?: boolean;
+    headerName?: string;
+}): void;
+//# sourceMappingURL=codecs.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.d.ts","sourceRoot":"","sources":["../../src/core/codecs.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAGH,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAE1F,eAAO,MAAM,uBAAuB,qBAAqB,CAAC;AAC1D,eAAO,MAAM,wBAAwB,sBAAsB,CAAC;AAM5D,6DAA6D;AAC7D,wBAAgB,eAAe,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAO1E;AAED,wEAAwE;AACxE,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,GAAG,UAAU,CASrD;AAgDD,wBAAgB,eAAe,CAC7B,SAAS,EAAE,gBAAgB,EAC3B,OAAO,CAAC,EAAE;IAAE,SAAS,CAAC,EAAE,OAAO,CAAA;CAAE,GAChC,MAAM,CAWR;AAED,wBAAgB,eAAe,CAAC,WAAW,EAAE,MAAM,GAAG,gBAAgB,CAYrE;AAMD,wBAAgB,mBAAmB,CACjC,aAAa,EAAE,oBAAoB,EACnC,OAAO,CAAC,EAAE;IAAE,SAAS,CAAC,EAAE,OAAO,CAAA;CAAE,GAChC,MAAM,CAWR;AAED,wBAAgB,yBAAyB,CACvC,aAAa,EAAE,mBAAmB,EAClC,OAAO,CAAC,EAAE;IAAE,SAAS,CAAC,EAAE,OAAO,CAAA;CAAE,GAChC,MAAM,CAQR;AAED,wBAAgB,mBAAmB,CAAC,WAAW,EAAE,MAAM,GAAG,oBAAoB,CAY7E;AAMD,MAAM,MAAM,WAAW,GAAG,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAsB7F,wBAAgB,2BAA2B,CAAC,OAAO,EAAE,WAAW,GAAG,gBAAgB,GAAG,IAAI,CAMzF;AAED,wBAAgB,+BAA+B,CAAC,OAAO,EAAE,WAAW,GAAG,oBAAoB,GAAG,IAAI,CAMjG;AAED,wBAAgB,4BAA4B,CAC1C,OAAO,EAAE,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAC/D,aAAa,EAAE,oBAAoB,EACnC,OAAO,CAAC,EAAE;IAAE,SAAS,CAAC,EAAE,OAAO,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAA;CAAE,GACrD,IAAI,CAWN"}

package/dist/core/codecs.js

@@ -0,0 +1,177 @@
+/**
+ * x402 V2 HTTP Header Codecs & Serialization Utilities.
+ *
+ * Implements Base64URL and standard JSON encoding/decoding for HTTP headers:
+ *   - PAYMENT-REQUIRED  (Response from Seller)
+ *   - PAYMENT-SIGNATURE (Request from Buyer)
+ *
+ * Adheres strictly to RFC 4648 Base64URL encoding and the x402 V2 specification.
+ */
+import { X402DecodeError, X402EncodeError, X402ErrorCode, X402ValidationError } from './errors.js';
+import { PaymentAuthorization, PaymentChallenge } from './models.js';
+export const HEADER_PAYMENT_REQUIRED = 'PAYMENT-REQUIRED';
+export const HEADER_PAYMENT_SIGNATURE = 'PAYMENT-SIGNATURE';
+// ---------------------------------------------------------------------------
+// Base64URL Helpers (RFC 4648 §5)
+// ---------------------------------------------------------------------------
+/** Encode bytes or string into unpadded Base64URL string. */
+export function base64urlEncode(data) {
+    const buf = typeof data === 'string' ? Buffer.from(data, 'utf-8') : Buffer.from(data);
+    return buf
+        .toString('base64')
+        .replace(/\+/g, '-')
+        .replace(/\//g, '_')
+        .replace(/=+$/, '');
+}
+/** Decode Base64URL string (with or without padding) into raw bytes. */
+export function base64urlDecode(s) {
+    const clean = s.trim();
+    if (!clean || !/^[A-Za-z0-9\-_]+=*$/.test(clean)) {
+        throw new ValueError('Malformed Base64URL input');
+    }
+    const missingPadding = clean.length % 4;
+    const padded = missingPadding ? clean + '='.repeat(4 - missingPadding) : clean;
+    const b64 = padded.replace(/-/g, '+').replace(/_/g, '/');
+    return new Uint8Array(Buffer.from(b64, 'base64'));
+}
+class ValueError extends Error {
+}
+function parseRawHeaderValue(headerValue) {
+    if (typeof headerValue !== 'string' || !headerValue.trim()) {
+        throw new X402DecodeError('Header value cannot be empty.', X402ErrorCode.MALFORMED_HEADER);
+    }
+    const val = headerValue.trim();
+    // Fast path: direct JSON string
+    if (val.startsWith('{') && val.endsWith('}')) {
+        try {
+            const parsed = JSON.parse(val);
+            if (!parsed || typeof parsed !== 'object' || Array.isArray(parsed)) {
+                throw new Error('Parsed JSON must be a JSON object');
+            }
+            return parsed;
+        }
+        catch (exc) {
+            throw new X402DecodeError(`Failed to parse raw JSON header value: ${exc instanceof Error ? exc.message : String(exc)}`, X402ErrorCode.MALFORMED_HEADER);
+        }
+    }
+    // Attempt Base64URL decoding
+    try {
+        const rawBytes = base64urlDecode(val);
+        const jsonStr = Buffer.from(rawBytes).toString('utf-8');
+        const parsed = JSON.parse(jsonStr);
+        if (!parsed || typeof parsed !== 'object' || Array.isArray(parsed)) {
+            throw new Error('Parsed Base64 payload must be a JSON object');
+        }
+        return parsed;
+    }
+    catch (exc) {
+        throw new X402DecodeError(`Failed to decode Base64URL x402 header value: ${exc instanceof Error ? exc.message : String(exc)}`, X402ErrorCode.MALFORMED_HEADER);
+    }
+}
+// ---------------------------------------------------------------------------
+// Challenge Codecs (PAYMENT-REQUIRED)
+// ---------------------------------------------------------------------------
+export function encodeChallenge(challenge, options) {
+    const useBase64Url = options?.base64Url ?? true;
+    try {
+        const jsonStr = JSON.stringify(challenge.toJSON());
+        return useBase64Url ? base64urlEncode(jsonStr) : jsonStr;
+    }
+    catch (exc) {
+        throw new X402EncodeError(`Failed to encode challenge: ${exc instanceof Error ? exc.message : String(exc)}`, X402ErrorCode.MALFORMED_HEADER);
+    }
+}
+export function decodeChallenge(headerValue) {
+    const payloadDict = parseRawHeaderValue(headerValue);
+    try {
+        return PaymentChallenge.modelValidate(payloadDict);
+    }
+    catch (exc) {
+        if (exc instanceof X402ValidationError) {
+            throw exc;
+        }
+        throw new X402ValidationError(`Invalid challenge payload: ${exc instanceof Error ? exc.message : String(exc)}`);
+    }
+}
+// ---------------------------------------------------------------------------
+// Authorization Codecs (PAYMENT-SIGNATURE)
+// ---------------------------------------------------------------------------
+export function encodeAuthorization(authorization, options) {
+    const useBase64Url = options?.base64Url ?? true;
+    try {
+        const jsonStr = JSON.stringify(authorization.toJSON());
+        return useBase64Url ? base64urlEncode(jsonStr) : jsonStr;
+    }
+    catch (exc) {
+        throw new X402EncodeError(`Failed to encode authorization: ${exc instanceof Error ? exc.message : String(exc)}`, X402ErrorCode.MALFORMED_HEADER);
+    }
+}
+export function encodeWalletAuthorization(authorization, options) {
+    const useBase64Url = options?.base64Url ?? true;
+    try {
+        const jsonStr = JSON.stringify(authorization.toJSON());
+        return useBase64Url ? base64urlEncode(jsonStr) : jsonStr;
+    }
+    catch {
+        throw new X402EncodeError('Failed to encode wallet authorization', X402ErrorCode.MALFORMED_HEADER);
+    }
+}
+export function decodeAuthorization(headerValue) {
+    const payloadDict = parseRawHeaderValue(headerValue);
+    try {
+        return PaymentAuthorization.modelValidate(payloadDict);
+    }
+    catch (exc) {
+        if (exc instanceof X402ValidationError) {
+            throw exc;
+        }
+        throw new X402ValidationError(`Invalid authorization payload: ${exc instanceof Error ? exc.message : String(exc)}`);
+    }
+}
+function findHeaderCaseInsensitive(headers, targetUpper) {
+    if (typeof Headers !== 'undefined' && headers instanceof Headers) {
+        return headers.get(targetUpper);
+    }
+    if (headers instanceof Map) {
+        for (const [k, v] of headers.entries()) {
+            if (k.toUpperCase() === targetUpper) {
+                return v;
+            }
+        }
+        return null;
+    }
+    for (const [k, v] of Object.entries(headers)) {
+        if (k.toUpperCase() === targetUpper && typeof v === 'string') {
+            return v;
+        }
+    }
+    return null;
+}
+export function extractChallengeFromHeaders(headers) {
+    const val = findHeaderCaseInsensitive(headers, HEADER_PAYMENT_REQUIRED);
+    if (val === null) {
+        return null;
+    }
+    return decodeChallenge(val);
+}
+export function extractAuthorizationFromHeaders(headers) {
+    const val = findHeaderCaseInsensitive(headers, HEADER_PAYMENT_SIGNATURE);
+    if (val === null) {
+        return null;
+    }
+    return decodeAuthorization(val);
+}
+export function injectAuthorizationToHeaders(headers, authorization, options) {
+    const headerName = options?.headerName ?? HEADER_PAYMENT_SIGNATURE;
+    const encoded = encodeAuthorization(authorization, { base64Url: options?.base64Url });
+    if (headers instanceof Headers) {
+        headers.set(headerName, encoded);
+    }
+    else if (headers instanceof Map) {
+        headers.set(headerName, encoded);
+    }
+    else {
+        headers[headerName] = encoded;
+    }
+}
+//# sourceMappingURL=codecs.js.map

package/dist/core/codecs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codecs.js","sourceRoot":"","sources":["../../src/core/codecs.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AACnG,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAuB,MAAM,aAAa,CAAC;AAE1F,MAAM,CAAC,MAAM,uBAAuB,GAAG,kBAAkB,CAAC;AAC1D,MAAM,CAAC,MAAM,wBAAwB,GAAG,mBAAmB,CAAC;AAE5D,8EAA8E;AAC9E,kCAAkC;AAClC,8EAA8E;AAE9E,6DAA6D;AAC7D,MAAM,UAAU,eAAe,CAAC,IAAkC;IAChE,MAAM,GAAG,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtF,OAAO,GAAG;SACP,QAAQ,CAAC,QAAQ,CAAC;SAClB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;SACnB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;SACnB,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AACxB,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,eAAe,CAAC,CAAS;IACvC,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACvB,IAAI,CAAC,KAAK,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAC/E,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACzD,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,UAAW,SAAQ,KAAK;CAAG;AAEjC,SAAS,mBAAmB,CAAC,WAAmB;IAC9C,IAAI,OAAO,WAAW,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QAC3D,MAAM,IAAI,eAAe,CAAC,+BAA+B,EAAE,aAAa,CAAC,gBAAgB,CAAC,CAAC;IAC7F,CAAC;IAED,MAAM,GAAG,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC;IAE/B,gCAAgC;IAChC,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACnE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;YACvD,CAAC;YACD,OAAO,MAAiC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,eAAe,CACvB,0CAA0C,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC5F,aAAa,CAAC,gBAAgB,CAC/B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,6BAA6B;IAC7B,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACxD,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACnE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,MAAiC,CAAC;IAC3C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,eAAe,CACvB,iDAAiD,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACnG,aAAa,CAAC,gBAAgB,CAC/B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,sCAAsC;AACtC,8EAA8E;AAE9E,MAAM,UAAU,eAAe,CAC7B,SAA2B,EAC3B,OAAiC;IAEjC,MAAM,YAAY,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QACnD,OAAO,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,eAAe,CACvB,+BAA+B,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACjF,aAAa,CAAC,gBAAgB,CAC/B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,WAAmB;IACjD,MAAM,WAAW,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,OAAO,gBAAgB,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IACrD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;YACvC,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,mBAAmB,CAC3B,8BAA8B,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CACjF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,2CAA2C;AAC3C,8EAA8E;AAE9E,MAAM,UAAU,mBAAmB,CACjC,aAAmC,EACnC,OAAiC;IAEjC,MAAM,YAAY,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;QACvD,OAAO,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,eAAe,CACvB,mCAAmC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACrF,aAAa,CAAC,gBAAgB,CAC/B,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,aAAkC,EAClC,OAAiC;IAEjC,MAAM,YAAY,GAAG,OAAO,EAAE,SAAS,IAAI,IAAI,CAAC;IAChD,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC;QACvD,OAAO,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC3D,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,eAAe,CAAC,uCAAuC,EAAE,aAAa,CAAC,gBAAgB,CAAC,CAAC;IACrG,CAAC;AACH,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,WAAmB;IACrD,MAAM,WAAW,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,OAAO,oBAAoB,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;IACzD,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;YACvC,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,mBAAmB,CAC3B,kCAAkC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CACrF,CAAC;IACJ,CAAC;AACH,CAAC;AAQD,SAAS,yBAAyB,CAAC,OAAoB,EAAE,WAAmB;IAC1E,IAAI,OAAO,OAAO,KAAK,WAAW,IAAI,OAAO,YAAY,OAAO,EAAE,CAAC;QACjE,OAAO,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,WAAW,EAAE,CAAC;gBACpC,OAAO,CAAC,CAAC;YACX,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7C,IAAI,CAAC,CAAC,WAAW,EAAE,KAAK,WAAW,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC7D,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAAoB;IAC9D,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,EAAE,uBAAuB,CAAC,CAAC;IACxE,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED,MAAM,UAAU,+BAA+B,CAAC,OAAoB;IAClE,MAAM,GAAG,GAAG,yBAAyB,CAAC,OAAO,EAAE,wBAAwB,CAAC,CAAC;IACzE,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,mBAAmB,CAAC,GAAG,CAAC,CAAC;AAClC,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,OAA+D,EAC/D,aAAmC,EACnC,OAAsD;IAEtD,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,wBAAwB,CAAC;IACnE,MAAM,OAAO,GAAG,mBAAmB,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IAEtF,IAAI,OAAO,YAAY,OAAO,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACnC,CAAC;SAAM,IAAI,OAAO,YAAY,GAAG,EAAE,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACnC,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,UAAU,CAAC,GAAG,OAAO,CAAC;IAChC,CAAC;AACH,CAAC"}