@vorim/sdk 3.22.1 → 4.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +30 -0
- package/README.md +48 -0
- package/dist/httpSignatures.cjs +726 -0
- package/dist/httpSignatures.cjs.map +1 -0
- package/dist/httpSignatures.d.cts +131 -0
- package/dist/httpSignatures.d.ts +131 -0
- package/dist/httpSignatures.js +686 -0
- package/dist/httpSignatures.js.map +1 -0
- package/dist/index.cjs +975 -26
- package/dist/index.cjs.map +1 -1
- package/dist/index.d.cts +243 -16
- package/dist/index.d.ts +243 -16
- package/dist/index.js +967 -25
- package/dist/index.js.map +1 -1
- package/dist/integrations/anthropic.d.cts +2 -1
- package/dist/integrations/anthropic.d.ts +2 -1
- package/dist/integrations/ap2.d.cts +2 -1
- package/dist/integrations/ap2.d.ts +2 -1
- package/dist/integrations/aws-iam.d.cts +2 -1
- package/dist/integrations/aws-iam.d.ts +2 -1
- package/dist/integrations/bank-rails.d.cts +2 -1
- package/dist/integrations/bank-rails.d.ts +2 -1
- package/dist/integrations/circle.d.cts +2 -1
- package/dist/integrations/circle.d.ts +2 -1
- package/dist/integrations/cloudflare.d.cts +2 -1
- package/dist/integrations/cloudflare.d.ts +2 -1
- package/dist/integrations/coinbase-cdp.d.cts +2 -1
- package/dist/integrations/coinbase-cdp.d.ts +2 -1
- package/dist/integrations/commerce-agents.d.cts +2 -1
- package/dist/integrations/commerce-agents.d.ts +2 -1
- package/dist/integrations/crewai.d.cts +2 -1
- package/dist/integrations/crewai.d.ts +2 -1
- package/dist/integrations/entra.d.cts +2 -1
- package/dist/integrations/entra.d.ts +2 -1
- package/dist/integrations/fhir.d.cts +2 -1
- package/dist/integrations/fhir.d.ts +2 -1
- package/dist/integrations/grok.d.cts +2 -1
- package/dist/integrations/grok.d.ts +2 -1
- package/dist/integrations/guidewire.d.cts +2 -1
- package/dist/integrations/guidewire.d.ts +2 -1
- package/dist/integrations/hermes.d.cts +2 -1
- package/dist/integrations/hermes.d.ts +2 -1
- package/dist/integrations/jira.d.cts +2 -1
- package/dist/integrations/jira.d.ts +2 -1
- package/dist/integrations/langchain.d.cts +2 -1
- package/dist/integrations/langchain.d.ts +2 -1
- package/dist/integrations/langgraph.d.cts +2 -1
- package/dist/integrations/langgraph.d.ts +2 -1
- package/dist/integrations/legal.d.cts +2 -1
- package/dist/integrations/legal.d.ts +2 -1
- package/dist/integrations/life-sciences.d.cts +2 -1
- package/dist/integrations/life-sciences.d.ts +2 -1
- package/dist/integrations/linear.d.cts +2 -1
- package/dist/integrations/linear.d.ts +2 -1
- package/dist/integrations/lithic.d.cts +2 -1
- package/dist/integrations/lithic.d.ts +2 -1
- package/dist/integrations/llamaindex.d.cts +2 -1
- package/dist/integrations/llamaindex.d.ts +2 -1
- package/dist/integrations/marqeta.d.cts +2 -1
- package/dist/integrations/marqeta.d.ts +2 -1
- package/dist/integrations/modern-treasury.d.cts +2 -1
- package/dist/integrations/modern-treasury.d.ts +2 -1
- package/dist/integrations/muse.d.cts +2 -1
- package/dist/integrations/muse.d.ts +2 -1
- package/dist/integrations/nekuda.d.cts +2 -1
- package/dist/integrations/nekuda.d.ts +2 -1
- package/dist/integrations/okta.d.cts +2 -1
- package/dist/integrations/okta.d.ts +2 -1
- package/dist/integrations/openai.d.cts +2 -1
- package/dist/integrations/openai.d.ts +2 -1
- package/dist/integrations/openrouter.d.cts +2 -1
- package/dist/integrations/openrouter.d.ts +2 -1
- package/dist/integrations/paypal-agent.d.cts +2 -1
- package/dist/integrations/paypal-agent.d.ts +2 -1
- package/dist/integrations/perplexity.d.cts +2 -1
- package/dist/integrations/perplexity.d.ts +2 -1
- package/dist/integrations/plaid.d.cts +2 -1
- package/dist/integrations/plaid.d.ts +2 -1
- package/dist/integrations/ramp.d.cts +2 -1
- package/dist/integrations/ramp.d.ts +2 -1
- package/dist/integrations/shopify.d.cts +2 -1
- package/dist/integrations/shopify.d.ts +2 -1
- package/dist/integrations/siem.d.cts +1 -1
- package/dist/integrations/siem.d.ts +1 -1
- package/dist/integrations/skyfire.d.cts +2 -1
- package/dist/integrations/skyfire.d.ts +2 -1
- package/dist/integrations/stripe-acp.d.cts +2 -1
- package/dist/integrations/stripe-acp.d.ts +2 -1
- package/dist/integrations/stripe-issuing.d.cts +2 -1
- package/dist/integrations/stripe-issuing.d.ts +2 -1
- package/dist/integrations/truanon.d.cts +2 -1
- package/dist/integrations/truanon.d.ts +2 -1
- package/dist/integrations/typesafe.d.cts +2 -1
- package/dist/integrations/typesafe.d.ts +2 -1
- package/dist/integrations/ucp.d.cts +2 -1
- package/dist/integrations/ucp.d.ts +2 -1
- package/dist/integrations/vercel-ai.d.cts +2 -1
- package/dist/integrations/vercel-ai.d.ts +2 -1
- package/dist/integrations/x402.d.cts +2 -1
- package/dist/integrations/x402.d.ts +2 -1
- package/dist/{types-BrDQAJdl.d.cts → types-DphtTyIC.d.cts} +72 -3
- package/dist/{types-BrDQAJdl.d.ts → types-DphtTyIC.d.ts} +72 -3
- package/package.json +11 -1
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"sources":["../src/httpSignatures.ts"],"sourcesContent":["// ============================================================================\n// Vorim AI — HTTP Message Signatures (RFC 9421) + Content-Digest (RFC 9530)\n//\n// A general RFC 9421 signer and verifier. Any HTTP request can be signed over a\n// chosen set of components (derived components such as @method, @target-uri,\n// @authority, @path, @query, @query-param, and any header field), and verified\n// against a public key or a key resolver.\n//\n// Algorithms: `ed25519` (RFC 8032) and `ecdsa-p256-sha256` (FIPS 186-5, raw\n// r||s). The algorithm is never hard-coded: it is read from the key material,\n// and when an `alg` parameter is present it must agree with the key. P-256 is\n// here because hardware key stores (iOS Secure Enclave, Android StrongBox) hold\n// P-256, not Ed25519.\n//\n// Runtime: uses Web Crypto when present (browsers, Workers, Deno, Bun, Node 20+)\n// and falls back to node:crypto otherwise. No dependencies.\n//\n// Usage:\n// import { signHttpRequest, verifyHttpRequest } from '@vorim/sdk/http-signatures';\n//\n// const { headers } = await signHttpRequest(\n// { method: 'POST', url: 'https://api.example.com/orders',\n// headers: { 'content-type': 'application/json' }, body },\n// { privateKey: pem, keyid: 'agid_abc123' },\n// );\n// await fetch(url, { method: 'POST', headers: { 'content-type': 'application/json', ...headers }, body });\n//\n// const result = await verifyHttpRequest(incoming, { publicKey: spkiPem });\n// ============================================================================\n\nexport type HttpSignatureAlgorithm = 'ed25519' | 'ecdsa-p256-sha256';\nexport type ContentDigestAlgorithm = 'sha-256' | 'sha-512';\n\n/** A request as seen by the signer or verifier. */\nexport interface HttpRequestLike {\n method: string;\n /** Absolute URL, e.g. https://api.example.com/path?x=1 */\n url: string;\n /** Header fields. Names are matched case-insensitively. Repeated fields may be given as an array. */\n headers: Record<string, string | string[] | undefined>;\n /** Message content. Used for Content-Digest. */\n body?: string | Uint8Array;\n}\n\n/**\n * A message for {@link createSignatureBase}. A request, or a response when\n * `status` is set (then `request` supplies the context for `;req` components).\n */\nexport interface HttpMessageLike {\n method?: string;\n url?: string;\n headers: Record<string, string | string[] | undefined>;\n body?: string | Uint8Array;\n status?: number;\n request?: HttpRequestLike;\n}\n\n/**\n * Signature parameters. Serialized in the object's own key order, which the\n * signer chooses and the verifier must keep.\n */\nexport interface SignatureParams {\n created?: number;\n expires?: number;\n nonce?: string;\n alg?: string;\n keyid?: string;\n tag?: string;\n [extra: string]: string | number | boolean | undefined;\n}\n\nexport interface SignHttpRequestOptions {\n /** PKCS#8 PEM private key (Ed25519 or ECDSA P-256). */\n privateKey: string;\n /** Default: inferred from the key. Throws if it conflicts with the key. */\n alg?: HttpSignatureAlgorithm;\n keyid?: string;\n /** Dictionary label for Signature-Input / Signature. Default 'sig1'. */\n label?: string;\n /**\n * Covered components, e.g. ['@method', '@target-uri', 'content-type',\n * '@query-param;name=\"id\"']. Default: @method, @target-uri, @authority,\n * plus content-type when that header is present. When a body is given,\n * content-digest is always added.\n */\n components?: string[];\n /** Unix seconds. Default: now. */\n created?: number;\n /** Unix seconds. Default created + 300. Pass null to omit. */\n expires?: number | null;\n nonce?: string;\n tag?: string;\n /** Include the alg parameter. Default true. */\n includeAlg?: boolean;\n}\n\nexport interface SignHttpRequestResult {\n headers: {\n 'Signature-Input': string;\n 'Signature': string;\n 'Content-Digest'?: string;\n };\n signatureBase: string;\n}\n\nexport interface ResolvedKey {\n /** SPKI PEM public key. */\n publicKey: string;\n alg?: string;\n}\n\nexport interface VerifyHttpRequestOptions {\n /** SPKI PEM public key. Either this or resolveKey is required. */\n publicKey?: string;\n /** Look up the key by the signature's keyid. */\n resolveKey?: (keyid: string | undefined) => Promise<ResolvedKey | null | undefined> | ResolvedKey | null | undefined;\n /** Which signature to check. Default: the first label in Signature-Input. */\n label?: string;\n /** Reject when now - created exceeds this. Requires a created parameter. */\n maxAgeSeconds?: number;\n /** Unix seconds, for tests. Default: now. */\n now?: number;\n /** Component identifiers that must be covered, e.g. ['@method', 'content-digest']. */\n requiredComponents?: string[];\n}\n\nexport interface VerifyHttpRequestResult {\n valid: boolean;\n reason?: string;\n label: string;\n keyid?: string;\n alg?: string;\n covered: string[];\n created?: number;\n expires?: number;\n /** True only when content-digest was covered, a body was supplied, and it was recomputed. */\n contentDigestChecked: boolean;\n}\n\n/** Tolerated clock skew for a `created` in the future, in seconds. */\nconst FUTURE_SKEW_SECONDS = 60;\n\nexport class HttpSignatureError extends Error {\n constructor(message: string) {\n super(message);\n this.name = 'HttpSignatureError';\n }\n}\n\n// ─── Structured Fields (RFC 8941), the subset RFC 9421 needs ───────────────\n\ntype BareItem =\n | { t: 'int'; v: number }\n | { t: 'dec'; v: number }\n | { t: 'str'; v: string }\n | { t: 'tok'; v: string }\n | { t: 'bool'; v: boolean }\n | { t: 'bin'; v: Uint8Array };\n\ntype Params = Array<[string, BareItem]>;\ninterface SfItem { kind: 'item'; value: BareItem; params: Params }\ninterface SfInnerList { kind: 'list'; items: SfItem[]; params: Params }\ntype SfMember = SfItem | SfInnerList;\n\nclass SfParser {\n i = 0;\n constructor(private s: string) {}\n\n fail(msg: string): never {\n throw new HttpSignatureError(`structured field parse error: ${msg} at ${this.i}`);\n }\n peek(): string { return this.s[this.i]; }\n eof(): boolean { return this.i >= this.s.length; }\n skipSP(): void { while (this.s[this.i] === ' ') this.i++; }\n skipOWS(): void { while (this.s[this.i] === ' ' || this.s[this.i] === '\\t') this.i++; }\n\n parseDictionary(): Array<[string, SfMember]> {\n const out: Array<[string, SfMember]> = [];\n this.skipSP();\n if (this.eof()) return out;\n for (;;) {\n const key = this.parseKey();\n let member: SfMember;\n if (this.peek() === '=') {\n this.i++;\n member = this.parseItemOrInnerList();\n } else {\n member = { kind: 'item', value: { t: 'bool', v: true }, params: this.parseParams() };\n }\n const existing = out.findIndex(([k]) => k === key);\n if (existing >= 0) out[existing] = [key, member];\n else out.push([key, member]);\n this.skipOWS();\n if (this.eof()) return out;\n if (this.peek() !== ',') this.fail('expected \",\"');\n this.i++;\n this.skipOWS();\n if (this.eof()) this.fail('trailing \",\"');\n }\n }\n\n parseItemOrInnerList(): SfMember {\n if (this.peek() === '(') return this.parseInnerList();\n return this.parseItem();\n }\n\n parseInnerList(): SfInnerList {\n if (this.peek() !== '(') this.fail('expected \"(\"');\n this.i++;\n const items: SfItem[] = [];\n for (;;) {\n this.skipSP();\n if (this.peek() === ')') {\n this.i++;\n return { kind: 'list', items, params: this.parseParams() };\n }\n if (this.eof()) this.fail('unterminated inner list');\n items.push(this.parseItem());\n const c = this.peek();\n if (c !== ' ' && c !== ')') this.fail('expected SP or \")\"');\n }\n }\n\n parseItem(): SfItem {\n const value = this.parseBareItem();\n return { kind: 'item', value, params: this.parseParams() };\n }\n\n parseParams(): Params {\n const out: Params = [];\n while (this.peek() === ';') {\n this.i++;\n this.skipSP();\n const key = this.parseKey();\n let value: BareItem = { t: 'bool', v: true };\n if (this.peek() === '=') {\n this.i++;\n value = this.parseBareItem();\n }\n const existing = out.findIndex(([k]) => k === key);\n if (existing >= 0) out[existing] = [key, value];\n else out.push([key, value]);\n }\n return out;\n }\n\n parseKey(): string {\n const m = /^[a-z*][a-z0-9_\\-.*]*/.exec(this.s.slice(this.i));\n if (!m) this.fail('expected key');\n this.i += m[0].length;\n return m[0];\n }\n\n parseBareItem(): BareItem {\n const c = this.peek();\n if (c === '\"') return this.parseString();\n if (c === ':') return this.parseBytes();\n if (c === '?') {\n const v = this.s[this.i + 1];\n if (v !== '0' && v !== '1') this.fail('bad boolean');\n this.i += 2;\n return { t: 'bool', v: v === '1' };\n }\n if (c === '-' || (c >= '0' && c <= '9')) {\n const m = /^-?\\d{1,15}(\\.\\d{1,3})?/.exec(this.s.slice(this.i));\n if (!m) this.fail('bad number');\n this.i += m[0].length;\n return m[1] ? { t: 'dec', v: Number(m[0]) } : { t: 'int', v: Number(m[0]) };\n }\n const tm = /^[A-Za-z*][!#$%&'*+\\-.^_`|~0-9A-Za-z:/]*/.exec(this.s.slice(this.i));\n if (tm) {\n this.i += tm[0].length;\n return { t: 'tok', v: tm[0] };\n }\n this.fail('unexpected character');\n }\n\n parseString(): BareItem {\n this.i++;\n let out = '';\n for (;;) {\n if (this.eof()) this.fail('unterminated string');\n const c = this.s[this.i++];\n if (c === '\\\\') {\n const n = this.s[this.i++];\n if (n !== '\"' && n !== '\\\\') this.fail('bad escape');\n out += n;\n } else if (c === '\"') {\n return { t: 'str', v: out };\n } else {\n const code = c.charCodeAt(0);\n if (code < 0x20 || code > 0x7e) this.fail('non-printable in string');\n out += c;\n }\n }\n }\n\n parseBytes(): BareItem {\n this.i++;\n const end = this.s.indexOf(':', this.i);\n if (end < 0) this.fail('unterminated byte sequence');\n const b64 = this.s.slice(this.i, end);\n if (!/^[A-Za-z0-9+/]*={0,2}$/.test(b64)) this.fail('bad base64');\n this.i = end + 1;\n return { t: 'bin', v: base64ToBytes(b64) };\n }\n}\n\nfunction serializeBareItem(b: BareItem): string {\n switch (b.t) {\n case 'int': return String(Math.trunc(b.v));\n case 'dec': {\n const r = Math.round(b.v * 1000) / 1000;\n return Number.isInteger(r) ? `${r}.0` : String(r);\n }\n case 'str': return serializeString(b.v);\n case 'tok': return b.v;\n case 'bool': return b.v ? '?1' : '?0';\n case 'bin': return `:${bytesToBase64(b.v)}:`;\n }\n}\n\nfunction serializeString(v: string): string {\n if (!/^[\\x20-\\x7e]*$/.test(v)) throw new HttpSignatureError(`string parameter must be printable ASCII: ${JSON.stringify(v)}`);\n return `\"${v.replace(/\\\\/g, '\\\\\\\\').replace(/\"/g, '\\\\\"')}\"`;\n}\n\nfunction serializeParams(params: Params): string {\n return params\n .map(([k, v]) => (v.t === 'bool' && v.v === true ? `;${k}` : `;${k}=${serializeBareItem(v)}`))\n .join('');\n}\n\nfunction serializeItem(item: SfItem): string {\n return serializeBareItem(item.value) + serializeParams(item.params);\n}\n\nfunction serializeInnerList(list: SfInnerList): string {\n return `(${list.items.map(serializeItem).join(' ')})${serializeParams(list.params)}`;\n}\n\n// ─── Component identifiers ─────────────────────────────────────────────────\n\ninterface ComponentId {\n name: string;\n params: Params;\n}\n\nconst DERIVED = new Set([\n '@method', '@target-uri', '@authority', '@scheme', '@request-target',\n '@path', '@query', '@query-param', '@status',\n]);\n\n/**\n * Parse a component identifier given as `name`, `name;param=...`, or the\n * serialized form `\"name\";param=...`. Field names are lowercased.\n */\nfunction parseComponent(input: string): ComponentId {\n const s = input.trim();\n let name: string;\n let params: Params;\n if (s.startsWith('\"')) {\n const p = new SfParser(s);\n const item = p.parseItem();\n if (!p.eof()) throw new HttpSignatureError(`bad component identifier: ${input}`);\n if (item.value.t !== 'str') throw new HttpSignatureError(`bad component identifier: ${input}`);\n name = item.value.v;\n params = item.params;\n } else {\n const semi = s.indexOf(';');\n name = semi < 0 ? s : s.slice(0, semi);\n const p = new SfParser(semi < 0 ? '' : s.slice(semi));\n params = p.parseParams();\n if (!p.eof()) throw new HttpSignatureError(`bad component identifier: ${input}`);\n }\n if (!name) throw new HttpSignatureError('empty component name');\n if (!name.startsWith('@')) name = name.toLowerCase();\n return { name, params };\n}\n\nfunction serializeComponent(c: ComponentId): string {\n return serializeString(c.name) + serializeParams(c.params);\n}\n\n/** Equality key: parameter order is not significant for duplicate detection. */\nfunction componentKey(c: ComponentId): string {\n const sorted = [...c.params].sort(([a], [b]) => (a < b ? -1 : a > b ? 1 : 0));\n return serializeString(c.name) + serializeParams(sorted);\n}\n\nfunction componentToItem(c: ComponentId): SfItem {\n return { kind: 'item', value: { t: 'str', v: c.name }, params: c.params };\n}\n\n// ─── Component values ──────────────────────────────────────────────────────\n\nfunction fieldValues(headers: HttpMessageLike['headers'], name: string): string[] | null {\n const out: string[] = [];\n let found = false;\n for (const [k, v] of Object.entries(headers ?? {})) {\n if (k.toLowerCase() !== name || v === undefined || v === null) continue;\n found = true;\n for (const one of Array.isArray(v) ? v : [v]) out.push(String(one));\n }\n return found ? out : null;\n}\n\nfunction cleanFieldValue(v: string): string {\n return v.replace(/\\r?\\n[ \\t]+/g, ' ').trim();\n}\n\n// application/x-www-form-urlencoded percent-encode set, with space as %20\n// (RFC 9421 §2.2.8 examples). Leaves only ALPHA / DIGIT / * - . _ unencoded.\nfunction formPercentEncode(s: string): string {\n const bytes = new TextEncoder().encode(s);\n let out = '';\n for (const b of bytes) {\n const ch = String.fromCharCode(b);\n if (/[A-Za-z0-9*\\-._]/.test(ch)) out += ch;\n else out += '%' + b.toString(16).toUpperCase().padStart(2, '0');\n }\n return out;\n}\n\nfunction parseUrl(url: string | undefined, what: string): URL {\n if (!url) throw new HttpSignatureError(`${what} requires the message url`);\n try {\n return new URL(url);\n } catch {\n throw new HttpSignatureError(`invalid url: ${url}`);\n }\n}\n\nfunction derivedValue(c: ComponentId, msg: HttpMessageLike, isResponse: boolean): string {\n const nameParam = c.params.find(([k]) => k === 'name');\n if (c.name !== '@query-param' && nameParam) throw new HttpSignatureError(`parameter \"name\" is not valid on ${c.name}`);\n switch (c.name) {\n case '@method':\n if (isResponse || !msg.method) throw new HttpSignatureError('@method requires a request');\n return msg.method;\n case '@target-uri': {\n if (isResponse) throw new HttpSignatureError('@target-uri requires a request');\n const u = parseUrl(msg.url, '@target-uri');\n u.hash = '';\n return u.href;\n }\n case '@authority':\n if (isResponse) throw new HttpSignatureError('@authority requires a request');\n return parseUrl(msg.url, '@authority').host.toLowerCase();\n case '@scheme':\n if (isResponse) throw new HttpSignatureError('@scheme requires a request');\n return parseUrl(msg.url, '@scheme').protocol.replace(/:$/, '').toLowerCase();\n case '@request-target': {\n if (isResponse) throw new HttpSignatureError('@request-target requires a request');\n const u = parseUrl(msg.url, '@request-target');\n return (u.pathname || '/') + u.search;\n }\n case '@path':\n if (isResponse) throw new HttpSignatureError('@path requires a request');\n return parseUrl(msg.url, '@path').pathname || '/';\n case '@query': {\n if (isResponse) throw new HttpSignatureError('@query requires a request');\n const u = parseUrl(msg.url, '@query');\n return u.search || '?';\n }\n case '@query-param': {\n if (isResponse) throw new HttpSignatureError('@query-param requires a request');\n if (!nameParam || nameParam[1].t !== 'str') throw new HttpSignatureError('@query-param requires a name parameter (String)');\n const wanted = nameParam[1].v;\n const u = parseUrl(msg.url, '@query-param');\n const matches: string[] = [];\n for (const [n, v] of new URLSearchParams(u.search)) {\n if (formPercentEncode(n) === wanted) matches.push(v);\n }\n if (matches.length === 0) throw new HttpSignatureError(`query parameter \"${wanted}\" not found`);\n if (matches.length > 1) throw new HttpSignatureError(`query parameter \"${wanted}\" occurs more than once and cannot be signed individually`);\n return formPercentEncode(matches[0]);\n }\n case '@status':\n if (!isResponse || msg.status === undefined) throw new HttpSignatureError('@status is only valid on a response');\n return String(Math.trunc(msg.status)).padStart(3, '0');\n default:\n throw new HttpSignatureError(`unknown derived component ${c.name}`);\n }\n}\n\nconst FIELD_PARAMS = new Set(['req', 'bs']);\nconst DERIVED_PARAMS = new Set(['req', 'name']);\nconst UNSUPPORTED_FIELD_PARAMS = new Set(['sf', 'key', 'tr']);\n\nfunction componentValue(c: ComponentId, message: HttpMessageLike): string {\n const isDerived = c.name.startsWith('@');\n if (c.name === '@signature-params') throw new HttpSignatureError('@signature-params cannot be a covered component');\n if (isDerived && !DERIVED.has(c.name)) throw new HttpSignatureError(`unknown derived component ${c.name}`);\n for (const [k, v] of c.params) {\n const allowed = isDerived ? DERIVED_PARAMS : FIELD_PARAMS;\n if (!allowed.has(k)) {\n if (!isDerived && UNSUPPORTED_FIELD_PARAMS.has(k)) throw new HttpSignatureError(`component parameter \"${k}\" is not supported`);\n throw new HttpSignatureError(`unknown component parameter \"${k}\" on ${c.name}`);\n }\n if ((k === 'req' || k === 'bs') && !(v.t === 'bool' && v.v === true)) {\n throw new HttpSignatureError(`component parameter \"${k}\" must be a true Boolean`);\n }\n }\n\n let target = message;\n let isResponse = message.status !== undefined;\n if (c.params.some(([k]) => k === 'req')) {\n if (!isResponse) throw new HttpSignatureError(`component ${c.name} has the req parameter but the message is a request`);\n if (!message.request) throw new HttpSignatureError(`component ${c.name} has the req parameter but no related request was given`);\n target = message.request;\n isResponse = false;\n }\n\n let value: string;\n if (isDerived) {\n value = derivedValue(c, target, isResponse);\n } else {\n const raw = fieldValues(target.headers, c.name);\n if (raw === null) throw new HttpSignatureError(`header field \"${c.name}\" is missing`);\n if (c.params.some(([k]) => k === 'bs')) {\n value = raw\n .map((v) => `:${bytesToBase64(new TextEncoder().encode(cleanFieldValue(v)))}:`)\n .join(', ');\n } else {\n value = raw.map(cleanFieldValue).join(', ');\n }\n }\n if (/[\\r\\n]/.test(value)) throw new HttpSignatureError(`component ${c.name} contains a newline`);\n if (!/^[\\x20-\\x7e\\t]*$/.test(value)) throw new HttpSignatureError(`component ${c.name} contains non-ASCII characters`);\n return value;\n}\n\n// ─── Signature base ────────────────────────────────────────────────────────\n\nfunction paramsFromObject(params: SignatureParams): Params {\n const out: Params = [];\n for (const [k, v] of Object.entries(params ?? {})) {\n if (v === undefined || v === null) continue;\n if (!/^[a-z*][a-z0-9_\\-.*]*$/.test(k)) throw new HttpSignatureError(`invalid signature parameter name \"${k}\"`);\n if (typeof v === 'number') {\n if (!Number.isInteger(v)) throw new HttpSignatureError(`signature parameter \"${k}\" must be an integer`);\n out.push([k, { t: 'int', v }]);\n } else if (typeof v === 'boolean') {\n out.push([k, { t: 'bool', v }]);\n } else {\n out.push([k, { t: 'str', v: String(v) }]);\n }\n }\n return out;\n}\n\nfunction buildBase(message: HttpMessageLike, components: ComponentId[], params: Params): { base: string; signatureParams: string } {\n const seen = new Set<string>();\n const lines: string[] = [];\n for (const c of components) {\n const key = componentKey(c);\n if (seen.has(key)) throw new HttpSignatureError(`duplicate component ${serializeComponent(c)}`);\n seen.add(key);\n lines.push(`${serializeComponent(c)}: ${componentValue(c, message)}`);\n }\n const signatureParams = serializeInnerList({ kind: 'list', items: components.map(componentToItem), params });\n lines.push(`\"@signature-params\": ${signatureParams}`);\n const base = lines.join('\\n');\n if (!/^[\\x20-\\x7e\\t\\n]*$/.test(base)) throw new HttpSignatureError('signature base is not ASCII');\n return { base, signatureParams };\n}\n\n/**\n * Build the RFC 9421 signature base for a message.\n *\n * `components` are identifiers such as '@method', 'content-type' or\n * '@query-param;name=\"id\"'. `params` are serialized in their key order.\n * Throws {@link HttpSignatureError} on a duplicate, missing or invalid component.\n */\nexport function createSignatureBase(\n message: HttpMessageLike,\n components: string[],\n params: SignatureParams = {},\n): string {\n return buildBase(message, components.map(parseComponent), paramsFromObject(params)).base;\n}\n\n// ─── Encoding helpers ──────────────────────────────────────────────────────\n\nfunction bytesToBase64(bytes: Uint8Array): string {\n let s = '';\n for (let i = 0; i < bytes.length; i++) s += String.fromCharCode(bytes[i]);\n return btoa(s);\n}\n\nfunction base64ToBytes(b64: string): Uint8Array {\n const raw = atob(b64);\n const out = new Uint8Array(raw.length);\n for (let i = 0; i < raw.length; i++) out[i] = raw.charCodeAt(i);\n return out;\n}\n\nfunction toBytes(body: string | Uint8Array): Uint8Array {\n return typeof body === 'string' ? new TextEncoder().encode(body) : body;\n}\n\nfunction pemToDer(pem: string): Uint8Array {\n const body = pem.replace(/-----BEGIN [^-]+-----/, '').replace(/-----END [^-]+-----/, '').replace(/\\s+/g, '');\n if (!body) throw new HttpSignatureError('empty PEM');\n return base64ToBytes(body);\n}\n\nfunction toArrayBuffer(bytes: Uint8Array): ArrayBuffer {\n const out = new ArrayBuffer(bytes.length);\n new Uint8Array(out).set(bytes);\n return out;\n}\n\nfunction constantTimeEqual(a: Uint8Array, b: Uint8Array): boolean {\n if (a.length !== b.length) return false;\n let d = 0;\n for (let i = 0; i < a.length; i++) d |= a[i] ^ b[i];\n return d === 0;\n}\n\n// ─── Crypto (Web Crypto first, node:crypto fallback) ───────────────────────\n\nconst OID_ED25519 = [0x06, 0x03, 0x2b, 0x65, 0x70];\nconst OID_EC_PUBLIC_KEY = [0x06, 0x07, 0x2a, 0x86, 0x48, 0xce, 0x3d, 0x02, 0x01];\nconst OID_P256 = [0x06, 0x08, 0x2a, 0x86, 0x48, 0xce, 0x3d, 0x03, 0x01, 0x07];\n\nfunction hasSeq(hay: Uint8Array, needle: number[]): boolean {\n outer: for (let i = 0; i + needle.length <= hay.length; i++) {\n for (let j = 0; j < needle.length; j++) if (hay[i + j] !== needle[j]) continue outer;\n return true;\n }\n return false;\n}\n\n/** Algorithm implied by a PKCS#8 or SPKI key (DER). */\nfunction algFromKeyDer(der: Uint8Array): HttpSignatureAlgorithm {\n // Only the AlgorithmIdentifier prefix is examined, so key bytes cannot\n // accidentally match an OID.\n const head = der.slice(0, 32);\n if (hasSeq(head, OID_ED25519)) return 'ed25519';\n if (hasSeq(head, OID_EC_PUBLIC_KEY)) {\n if (hasSeq(der.slice(0, 40), OID_P256)) return 'ecdsa-p256-sha256';\n throw new HttpSignatureError('unsupported EC curve (only P-256 is supported)');\n }\n throw new HttpSignatureError('unsupported key type (Ed25519 or ECDSA P-256 required)');\n}\n\n/** The HTTP signature algorithm implied by a PEM key (PKCS#8 or SPKI). */\nexport function httpSignatureAlgForKey(pem: string): HttpSignatureAlgorithm {\n return algFromKeyDer(pemToDer(pem));\n}\n\n// Minimal structural type for Web Crypto's SubtleCrypto, so this module does\n// not depend on the DOM lib being in the consumer's tsconfig.\ninterface SubtleLike {\n importKey(format: 'pkcs8' | 'spki', keyData: ArrayBuffer, algorithm: any, extractable: boolean, usages: string[]): Promise<any>;\n sign(algorithm: any, key: any, data: ArrayBuffer): Promise<ArrayBuffer>;\n verify(algorithm: any, key: any, signature: ArrayBuffer, data: ArrayBuffer): Promise<boolean>;\n digest(algorithm: string, data: ArrayBuffer): Promise<ArrayBuffer>;\n}\n\nfunction subtle(): SubtleLike | undefined {\n return (globalThis as { crypto?: { subtle?: SubtleLike } }).crypto?.subtle;\n}\n\nasync function digestBytes(alg: ContentDigestAlgorithm, data: Uint8Array): Promise<Uint8Array> {\n const s = subtle();\n if (s) return new Uint8Array(await s.digest(alg === 'sha-256' ? 'SHA-256' : 'SHA-512', toArrayBuffer(data)));\n const nodeCrypto = await import('node:crypto');\n return new Uint8Array(nodeCrypto.createHash(alg === 'sha-256' ? 'sha256' : 'sha512').update(data).digest());\n}\n\nasync function signBytes(alg: HttpSignatureAlgorithm, privateKeyPem: string, data: Uint8Array): Promise<Uint8Array> {\n const s = subtle();\n if (s) {\n const der = toArrayBuffer(pemToDer(privateKeyPem));\n if (alg === 'ed25519') {\n const key = await s.importKey('pkcs8', der, { name: 'Ed25519' }, false, ['sign']);\n return new Uint8Array(await s.sign('Ed25519', key, toArrayBuffer(data)));\n }\n const key = await s.importKey('pkcs8', der, { name: 'ECDSA', namedCurve: 'P-256' }, false, ['sign']);\n // Web Crypto returns ECDSA signatures as raw r||s, which is what RFC 9421 wants.\n return new Uint8Array(await s.sign({ name: 'ECDSA', hash: 'SHA-256' }, key, toArrayBuffer(data)));\n }\n const nodeCrypto = await import('node:crypto');\n if (alg === 'ed25519') return new Uint8Array(nodeCrypto.sign(null, data, privateKeyPem));\n return new Uint8Array(nodeCrypto.sign('sha256', data, { key: privateKeyPem, dsaEncoding: 'ieee-p1363' }));\n}\n\nasync function verifyBytes(alg: HttpSignatureAlgorithm, publicKeyPem: string, data: Uint8Array, sig: Uint8Array): Promise<boolean> {\n if (sig.length !== 64) return false;\n const s = subtle();\n if (s) {\n const der = toArrayBuffer(pemToDer(publicKeyPem));\n if (alg === 'ed25519') {\n const key = await s.importKey('spki', der, { name: 'Ed25519' }, false, ['verify']);\n return s.verify('Ed25519', key, toArrayBuffer(sig), toArrayBuffer(data));\n }\n const key = await s.importKey('spki', der, { name: 'ECDSA', namedCurve: 'P-256' }, false, ['verify']);\n return s.verify({ name: 'ECDSA', hash: 'SHA-256' }, key, toArrayBuffer(sig), toArrayBuffer(data));\n }\n const nodeCrypto = await import('node:crypto');\n if (alg === 'ed25519') return nodeCrypto.verify(null, data, publicKeyPem, sig);\n return nodeCrypto.verify('sha256', data, { key: publicKeyPem, dsaEncoding: 'ieee-p1363' }, sig);\n}\n\n// ─── Content-Digest (RFC 9530) ─────────────────────────────────────────────\n\n/**\n * RFC 9530 Content-Digest field value for a body, e.g.\n * `sha-256=:X48E9qOokqqrvdts8nOJRJN3OWDUoyWxBf7kbu9DBPE=:`.\n */\nexport async function contentDigest(body: string | Uint8Array, alg: ContentDigestAlgorithm = 'sha-256'): Promise<string> {\n if (alg !== 'sha-256' && alg !== 'sha-512') throw new HttpSignatureError(`unsupported digest algorithm ${alg}`);\n return `${alg}=:${bytesToBase64(await digestBytes(alg, toBytes(body)))}:`;\n}\n\n/** Check a Content-Digest field value against a body. Returns a reason on failure. */\nasync function checkContentDigest(fieldValue: string, body: string | Uint8Array): Promise<string | null> {\n let dict: Array<[string, SfMember]>;\n try {\n dict = new SfParser(fieldValue).parseDictionary();\n } catch {\n return 'Content-Digest is not a valid structured field';\n }\n const bytes = toBytes(body);\n let checked = 0;\n for (const [alg, member] of dict) {\n if (alg !== 'sha-256' && alg !== 'sha-512') continue;\n if (member.kind !== 'item' || member.value.t !== 'bin') return `Content-Digest ${alg} is not a byte sequence`;\n const actual = await digestBytes(alg, bytes);\n if (!constantTimeEqual(actual, member.value.v)) return `Content-Digest ${alg} does not match the body`;\n checked++;\n }\n return checked > 0 ? null : 'Content-Digest has no supported algorithm (sha-256 or sha-512)';\n}\n\n// ─── Sign ──────────────────────────────────────────────────────────────────\n\nconst LABEL_RE = /^[a-z*][a-z0-9_\\-.*]*$/;\n\n/**\n * Sign an HTTP request per RFC 9421. Returns the Signature-Input and Signature\n * headers (and Content-Digest when a body is given) to add to the request.\n */\nexport async function signHttpRequest(\n request: HttpRequestLike,\n options: SignHttpRequestOptions,\n): Promise<SignHttpRequestResult> {\n if (!options?.privateKey) throw new HttpSignatureError('signHttpRequest requires privateKey (PKCS#8 PEM)');\n const label = options.label ?? 'sig1';\n if (!LABEL_RE.test(label)) throw new HttpSignatureError(`invalid label \"${label}\"`);\n\n const keyAlg = httpSignatureAlgForKey(options.privateKey);\n if (options.alg && options.alg !== keyAlg) {\n throw new HttpSignatureError(`alg \"${options.alg}\" does not match the private key (${keyAlg})`);\n }\n const alg = keyAlg;\n\n const headers: HttpRequestLike['headers'] = { ...(request.headers ?? {}) };\n const hasBody = request.body !== undefined && request.body !== null;\n let digestHeader: string | undefined;\n if (hasBody) {\n digestHeader = await contentDigest(request.body as string | Uint8Array, 'sha-256');\n for (const k of Object.keys(headers)) if (k.toLowerCase() === 'content-digest') delete headers[k];\n headers['content-digest'] = digestHeader;\n }\n\n let componentStrs: string[];\n if (options.components) {\n componentStrs = [...options.components];\n } else {\n componentStrs = ['@method', '@target-uri', '@authority'];\n if (fieldValues(headers, 'content-type') !== null) componentStrs.push('content-type');\n }\n const components = componentStrs.map(parseComponent);\n if (hasBody && !components.some((c) => c.name === 'content-digest' && c.params.length === 0)) {\n components.push({ name: 'content-digest', params: [] });\n }\n\n const created = options.created ?? Math.floor(Date.now() / 1000);\n const expires = options.expires === null ? undefined : (options.expires ?? created + 300);\n const params: SignatureParams = { created };\n if (expires !== undefined) params.expires = expires;\n if (options.nonce !== undefined) params.nonce = options.nonce;\n if (options.includeAlg !== false) params.alg = alg;\n if (options.keyid !== undefined) params.keyid = options.keyid;\n if (options.tag !== undefined) params.tag = options.tag;\n\n const { base, signatureParams } = buildBase(\n { method: request.method, url: request.url, headers, body: request.body },\n components,\n paramsFromObject(params),\n );\n const sig = await signBytes(alg, options.privateKey, new TextEncoder().encode(base));\n\n const out: SignHttpRequestResult['headers'] = {\n 'Signature-Input': `${label}=${signatureParams}`,\n 'Signature': `${label}=:${bytesToBase64(sig)}:`,\n };\n if (digestHeader) out['Content-Digest'] = digestHeader;\n return { headers: out, signatureBase: base };\n}\n\n// ─── Verify ────────────────────────────────────────────────────────────────\n\nconst SUPPORTED_ALGS = new Set<string>(['ed25519', 'ecdsa-p256-sha256']);\n\n/**\n * Verify an RFC 9421 signature on a request. Never throws for a bad signature;\n * returns `{ valid: false, reason }`. Throws only when neither publicKey nor\n * resolveKey is given.\n */\nexport async function verifyHttpRequest(\n request: HttpRequestLike,\n options: VerifyHttpRequestOptions,\n): Promise<VerifyHttpRequestResult> {\n if (!options?.publicKey && !options?.resolveKey) {\n throw new HttpSignatureError('verifyHttpRequest requires publicKey or resolveKey');\n }\n const result: VerifyHttpRequestResult = {\n valid: false,\n label: options.label ?? '',\n covered: [],\n contentDigestChecked: false,\n };\n const fail = (reason: string): VerifyHttpRequestResult => ({ ...result, valid: false, reason });\n\n const inputRaw = fieldValues(request.headers, 'signature-input');\n const sigRaw = fieldValues(request.headers, 'signature');\n if (!inputRaw) return fail('missing Signature-Input header');\n if (!sigRaw) return fail('missing Signature header');\n\n let inputs: Array<[string, SfMember]>;\n let sigs: Array<[string, SfMember]>;\n try {\n inputs = new SfParser(inputRaw.map(cleanFieldValue).join(', ')).parseDictionary();\n sigs = new SfParser(sigRaw.map(cleanFieldValue).join(', ')).parseDictionary();\n } catch (e) {\n return fail(`malformed signature headers: ${(e as Error).message}`);\n }\n\n const label = options.label ?? inputs[0]?.[0];\n if (!label) return fail('Signature-Input has no signatures');\n result.label = label;\n const input = inputs.find(([k]) => k === label)?.[1];\n const sigMember = sigs.find(([k]) => k === label)?.[1];\n if (!input) return fail(`no Signature-Input for label \"${label}\"`);\n if (!sigMember) return fail(`no Signature for label \"${label}\"`);\n if (input.kind !== 'list') return fail('Signature-Input member is not an inner list');\n if (sigMember.kind !== 'item' || sigMember.value.t !== 'bin') return fail('Signature member is not a byte sequence');\n\n const components: ComponentId[] = [];\n for (const item of input.items) {\n if (item.value.t !== 'str') return fail('covered component is not a string');\n components.push({ name: item.value.v, params: item.params });\n }\n result.covered = components.map(serializeComponent);\n\n const p = new Map(input.params);\n const getInt = (k: string): number | undefined | null => {\n const v = p.get(k);\n if (v === undefined) return undefined;\n return v.t === 'int' ? v.v : null;\n };\n const getStr = (k: string): string | undefined | null => {\n const v = p.get(k);\n if (v === undefined) return undefined;\n return v.t === 'str' ? v.v : null;\n };\n const created = getInt('created');\n const expires = getInt('expires');\n const keyid = getStr('keyid');\n const algParam = getStr('alg');\n if (created === null) return fail('created must be an integer');\n if (expires === null) return fail('expires must be an integer');\n if (keyid === null) return fail('keyid must be a string');\n if (algParam === null) return fail('alg must be a string');\n result.created = created;\n result.expires = expires;\n result.keyid = keyid;\n\n // Application requirements: required components, time window.\n if (options.requiredComponents?.length) {\n const have = new Set(components.map(componentKey));\n for (const r of options.requiredComponents) {\n let rc: ComponentId;\n try {\n rc = parseComponent(r);\n } catch (e) {\n return fail((e as Error).message);\n }\n if (!have.has(componentKey(rc))) return fail(`required component ${serializeComponent(rc)} is not covered`);\n }\n }\n const now = options.now ?? Math.floor(Date.now() / 1000);\n if (expires !== undefined && now > expires) return fail('signature has expired');\n if (created !== undefined && created > now + FUTURE_SKEW_SECONDS) return fail('signature created in the future');\n if (options.maxAgeSeconds !== undefined) {\n if (created === undefined) return fail('signature has no created parameter, so its age cannot be checked');\n if (now - created > options.maxAgeSeconds) return fail('signature is older than maxAgeSeconds');\n }\n\n // Key and algorithm.\n let publicKey = options.publicKey;\n let resolvedAlg: string | undefined;\n if (!publicKey) {\n let resolved: ResolvedKey | null | undefined;\n try {\n resolved = await options.resolveKey!(keyid);\n } catch (e) {\n return fail(`key resolution failed: ${(e as Error).message}`);\n }\n if (!resolved?.publicKey) return fail(`unknown key${keyid ? ` \"${keyid}\"` : ''}`);\n publicKey = resolved.publicKey;\n resolvedAlg = resolved.alg;\n }\n let keyAlg: HttpSignatureAlgorithm;\n try {\n keyAlg = httpSignatureAlgForKey(publicKey);\n } catch (e) {\n return fail((e as Error).message);\n }\n if (algParam !== undefined && !SUPPORTED_ALGS.has(algParam)) return fail(`unsupported algorithm \"${algParam}\"`);\n if (algParam !== undefined && algParam !== keyAlg) return fail(`alg \"${algParam}\" does not match the key (${keyAlg})`);\n if (resolvedAlg !== undefined && resolvedAlg !== keyAlg) return fail(`resolved key alg \"${resolvedAlg}\" does not match the key (${keyAlg})`);\n result.alg = keyAlg;\n\n // Rebuild the base from the received message and check the signature.\n let base: string;\n try {\n base = buildBase(\n { method: request.method, url: request.url, headers: request.headers, body: request.body },\n components,\n input.params,\n ).base;\n } catch (e) {\n return fail((e as Error).message);\n }\n let ok: boolean;\n try {\n ok = await verifyBytes(keyAlg, publicKey, new TextEncoder().encode(base), sigMember.value.v);\n } catch (e) {\n return fail(`signature check failed: ${(e as Error).message}`);\n }\n if (!ok) return fail('signature does not verify');\n\n // The signature covers the Content-Digest header; that only protects the\n // body if the digest is recomputed from the body we actually received.\n const coversDigest = components.some((c) => c.name === 'content-digest');\n if (coversDigest && request.body !== undefined && request.body !== null) {\n const dv = fieldValues(request.headers, 'content-digest');\n const reason = await checkContentDigest((dv ?? []).map(cleanFieldValue).join(', '), request.body);\n if (reason) return fail(reason);\n result.contentDigestChecked = true;\n }\n\n return { ...result, valid: true };\n}\n"],"mappings":";AA4IA,IAAM,sBAAsB;AAErB,IAAM,qBAAN,cAAiC,MAAM;AAAA,EAC5C,YAAY,SAAiB;AAC3B,UAAM,OAAO;AACb,SAAK,OAAO;AAAA,EACd;AACF;AAiBA,IAAM,WAAN,MAAe;AAAA,EAEb,YAAoB,GAAW;AAAX;AAAA,EAAY;AAAA,EAAZ;AAAA,EADpB,IAAI;AAAA,EAGJ,KAAK,KAAoB;AACvB,UAAM,IAAI,mBAAmB,iCAAiC,GAAG,OAAO,KAAK,CAAC,EAAE;AAAA,EAClF;AAAA,EACA,OAAe;AAAE,WAAO,KAAK,EAAE,KAAK,CAAC;AAAA,EAAG;AAAA,EACxC,MAAe;AAAE,WAAO,KAAK,KAAK,KAAK,EAAE;AAAA,EAAQ;AAAA,EACjD,SAAe;AAAE,WAAO,KAAK,EAAE,KAAK,CAAC,MAAM,IAAK,MAAK;AAAA,EAAK;AAAA,EAC1D,UAAgB;AAAE,WAAO,KAAK,EAAE,KAAK,CAAC,MAAM,OAAO,KAAK,EAAE,KAAK,CAAC,MAAM,IAAM,MAAK;AAAA,EAAK;AAAA,EAEtF,kBAA6C;AAC3C,UAAM,MAAiC,CAAC;AACxC,SAAK,OAAO;AACZ,QAAI,KAAK,IAAI,EAAG,QAAO;AACvB,eAAS;AACP,YAAM,MAAM,KAAK,SAAS;AAC1B,UAAI;AACJ,UAAI,KAAK,KAAK,MAAM,KAAK;AACvB,aAAK;AACL,iBAAS,KAAK,qBAAqB;AAAA,MACrC,OAAO;AACL,iBAAS,EAAE,MAAM,QAAQ,OAAO,EAAE,GAAG,QAAQ,GAAG,KAAK,GAAG,QAAQ,KAAK,YAAY,EAAE;AAAA,MACrF;AACA,YAAM,WAAW,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,MAAM,GAAG;AACjD,UAAI,YAAY,EAAG,KAAI,QAAQ,IAAI,CAAC,KAAK,MAAM;AAAA,UAC1C,KAAI,KAAK,CAAC,KAAK,MAAM,CAAC;AAC3B,WAAK,QAAQ;AACb,UAAI,KAAK,IAAI,EAAG,QAAO;AACvB,UAAI,KAAK,KAAK,MAAM,IAAK,MAAK,KAAK,cAAc;AACjD,WAAK;AACL,WAAK,QAAQ;AACb,UAAI,KAAK,IAAI,EAAG,MAAK,KAAK,cAAc;AAAA,IAC1C;AAAA,EACF;AAAA,EAEA,uBAAiC;AAC/B,QAAI,KAAK,KAAK,MAAM,IAAK,QAAO,KAAK,eAAe;AACpD,WAAO,KAAK,UAAU;AAAA,EACxB;AAAA,EAEA,iBAA8B;AAC5B,QAAI,KAAK,KAAK,MAAM,IAAK,MAAK,KAAK,cAAc;AACjD,SAAK;AACL,UAAM,QAAkB,CAAC;AACzB,eAAS;AACP,WAAK,OAAO;AACZ,UAAI,KAAK,KAAK,MAAM,KAAK;AACvB,aAAK;AACL,eAAO,EAAE,MAAM,QAAQ,OAAO,QAAQ,KAAK,YAAY,EAAE;AAAA,MAC3D;AACA,UAAI,KAAK,IAAI,EAAG,MAAK,KAAK,yBAAyB;AACnD,YAAM,KAAK,KAAK,UAAU,CAAC;AAC3B,YAAM,IAAI,KAAK,KAAK;AACpB,UAAI,MAAM,OAAO,MAAM,IAAK,MAAK,KAAK,oBAAoB;AAAA,IAC5D;AAAA,EACF;AAAA,EAEA,YAAoB;AAClB,UAAM,QAAQ,KAAK,cAAc;AACjC,WAAO,EAAE,MAAM,QAAQ,OAAO,QAAQ,KAAK,YAAY,EAAE;AAAA,EAC3D;AAAA,EAEA,cAAsB;AACpB,UAAM,MAAc,CAAC;AACrB,WAAO,KAAK,KAAK,MAAM,KAAK;AAC1B,WAAK;AACL,WAAK,OAAO;AACZ,YAAM,MAAM,KAAK,SAAS;AAC1B,UAAI,QAAkB,EAAE,GAAG,QAAQ,GAAG,KAAK;AAC3C,UAAI,KAAK,KAAK,MAAM,KAAK;AACvB,aAAK;AACL,gBAAQ,KAAK,cAAc;AAAA,MAC7B;AACA,YAAM,WAAW,IAAI,UAAU,CAAC,CAAC,CAAC,MAAM,MAAM,GAAG;AACjD,UAAI,YAAY,EAAG,KAAI,QAAQ,IAAI,CAAC,KAAK,KAAK;AAAA,UACzC,KAAI,KAAK,CAAC,KAAK,KAAK,CAAC;AAAA,IAC5B;AACA,WAAO;AAAA,EACT;AAAA,EAEA,WAAmB;AACjB,UAAM,IAAI,wBAAwB,KAAK,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC;AAC3D,QAAI,CAAC,EAAG,MAAK,KAAK,cAAc;AAChC,SAAK,KAAK,EAAE,CAAC,EAAE;AACf,WAAO,EAAE,CAAC;AAAA,EACZ;AAAA,EAEA,gBAA0B;AACxB,UAAM,IAAI,KAAK,KAAK;AACpB,QAAI,MAAM,IAAK,QAAO,KAAK,YAAY;AACvC,QAAI,MAAM,IAAK,QAAO,KAAK,WAAW;AACtC,QAAI,MAAM,KAAK;AACb,YAAM,IAAI,KAAK,EAAE,KAAK,IAAI,CAAC;AAC3B,UAAI,MAAM,OAAO,MAAM,IAAK,MAAK,KAAK,aAAa;AACnD,WAAK,KAAK;AACV,aAAO,EAAE,GAAG,QAAQ,GAAG,MAAM,IAAI;AAAA,IACnC;AACA,QAAI,MAAM,OAAQ,KAAK,OAAO,KAAK,KAAM;AACvC,YAAM,IAAI,0BAA0B,KAAK,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC;AAC7D,UAAI,CAAC,EAAG,MAAK,KAAK,YAAY;AAC9B,WAAK,KAAK,EAAE,CAAC,EAAE;AACf,aAAO,EAAE,CAAC,IAAI,EAAE,GAAG,OAAO,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,OAAO,GAAG,OAAO,EAAE,CAAC,CAAC,EAAE;AAAA,IAC5E;AACA,UAAM,KAAK,2CAA2C,KAAK,KAAK,EAAE,MAAM,KAAK,CAAC,CAAC;AAC/E,QAAI,IAAI;AACN,WAAK,KAAK,GAAG,CAAC,EAAE;AAChB,aAAO,EAAE,GAAG,OAAO,GAAG,GAAG,CAAC,EAAE;AAAA,IAC9B;AACA,SAAK,KAAK,sBAAsB;AAAA,EAClC;AAAA,EAEA,cAAwB;AACtB,SAAK;AACL,QAAI,MAAM;AACV,eAAS;AACP,UAAI,KAAK,IAAI,EAAG,MAAK,KAAK,qBAAqB;AAC/C,YAAM,IAAI,KAAK,EAAE,KAAK,GAAG;AACzB,UAAI,MAAM,MAAM;AACd,cAAM,IAAI,KAAK,EAAE,KAAK,GAAG;AACzB,YAAI,MAAM,OAAO,MAAM,KAAM,MAAK,KAAK,YAAY;AACnD,eAAO;AAAA,MACT,WAAW,MAAM,KAAK;AACpB,eAAO,EAAE,GAAG,OAAO,GAAG,IAAI;AAAA,MAC5B,OAAO;AACL,cAAM,OAAO,EAAE,WAAW,CAAC;AAC3B,YAAI,OAAO,MAAQ,OAAO,IAAM,MAAK,KAAK,yBAAyB;AACnE,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AAAA,EAEA,aAAuB;AACrB,SAAK;AACL,UAAM,MAAM,KAAK,EAAE,QAAQ,KAAK,KAAK,CAAC;AACtC,QAAI,MAAM,EAAG,MAAK,KAAK,4BAA4B;AACnD,UAAM,MAAM,KAAK,EAAE,MAAM,KAAK,GAAG,GAAG;AACpC,QAAI,CAAC,yBAAyB,KAAK,GAAG,EAAG,MAAK,KAAK,YAAY;AAC/D,SAAK,IAAI,MAAM;AACf,WAAO,EAAE,GAAG,OAAO,GAAG,cAAc,GAAG,EAAE;AAAA,EAC3C;AACF;AAEA,SAAS,kBAAkB,GAAqB;AAC9C,UAAQ,EAAE,GAAG;AAAA,IACX,KAAK;AAAO,aAAO,OAAO,KAAK,MAAM,EAAE,CAAC,CAAC;AAAA,IACzC,KAAK,OAAO;AACV,YAAM,IAAI,KAAK,MAAM,EAAE,IAAI,GAAI,IAAI;AACnC,aAAO,OAAO,UAAU,CAAC,IAAI,GAAG,CAAC,OAAO,OAAO,CAAC;AAAA,IAClD;AAAA,IACA,KAAK;AAAO,aAAO,gBAAgB,EAAE,CAAC;AAAA,IACtC,KAAK;AAAO,aAAO,EAAE;AAAA,IACrB,KAAK;AAAQ,aAAO,EAAE,IAAI,OAAO;AAAA,IACjC,KAAK;AAAO,aAAO,IAAI,cAAc,EAAE,CAAC,CAAC;AAAA,EAC3C;AACF;AAEA,SAAS,gBAAgB,GAAmB;AAC1C,MAAI,CAAC,iBAAiB,KAAK,CAAC,EAAG,OAAM,IAAI,mBAAmB,6CAA6C,KAAK,UAAU,CAAC,CAAC,EAAE;AAC5H,SAAO,IAAI,EAAE,QAAQ,OAAO,MAAM,EAAE,QAAQ,MAAM,KAAK,CAAC;AAC1D;AAEA,SAAS,gBAAgB,QAAwB;AAC/C,SAAO,OACJ,IAAI,CAAC,CAAC,GAAG,CAAC,MAAO,EAAE,MAAM,UAAU,EAAE,MAAM,OAAO,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,kBAAkB,CAAC,CAAC,EAAG,EAC5F,KAAK,EAAE;AACZ;AAEA,SAAS,cAAc,MAAsB;AAC3C,SAAO,kBAAkB,KAAK,KAAK,IAAI,gBAAgB,KAAK,MAAM;AACpE;AAEA,SAAS,mBAAmB,MAA2B;AACrD,SAAO,IAAI,KAAK,MAAM,IAAI,aAAa,EAAE,KAAK,GAAG,CAAC,IAAI,gBAAgB,KAAK,MAAM,CAAC;AACpF;AASA,IAAM,UAAU,oBAAI,IAAI;AAAA,EACtB;AAAA,EAAW;AAAA,EAAe;AAAA,EAAc;AAAA,EAAW;AAAA,EACnD;AAAA,EAAS;AAAA,EAAU;AAAA,EAAgB;AACrC,CAAC;AAMD,SAAS,eAAe,OAA4B;AAClD,QAAM,IAAI,MAAM,KAAK;AACrB,MAAI;AACJ,MAAI;AACJ,MAAI,EAAE,WAAW,GAAG,GAAG;AACrB,UAAM,IAAI,IAAI,SAAS,CAAC;AACxB,UAAM,OAAO,EAAE,UAAU;AACzB,QAAI,CAAC,EAAE,IAAI,EAAG,OAAM,IAAI,mBAAmB,6BAA6B,KAAK,EAAE;AAC/E,QAAI,KAAK,MAAM,MAAM,MAAO,OAAM,IAAI,mBAAmB,6BAA6B,KAAK,EAAE;AAC7F,WAAO,KAAK,MAAM;AAClB,aAAS,KAAK;AAAA,EAChB,OAAO;AACL,UAAM,OAAO,EAAE,QAAQ,GAAG;AAC1B,WAAO,OAAO,IAAI,IAAI,EAAE,MAAM,GAAG,IAAI;AACrC,UAAM,IAAI,IAAI,SAAS,OAAO,IAAI,KAAK,EAAE,MAAM,IAAI,CAAC;AACpD,aAAS,EAAE,YAAY;AACvB,QAAI,CAAC,EAAE,IAAI,EAAG,OAAM,IAAI,mBAAmB,6BAA6B,KAAK,EAAE;AAAA,EACjF;AACA,MAAI,CAAC,KAAM,OAAM,IAAI,mBAAmB,sBAAsB;AAC9D,MAAI,CAAC,KAAK,WAAW,GAAG,EAAG,QAAO,KAAK,YAAY;AACnD,SAAO,EAAE,MAAM,OAAO;AACxB;AAEA,SAAS,mBAAmB,GAAwB;AAClD,SAAO,gBAAgB,EAAE,IAAI,IAAI,gBAAgB,EAAE,MAAM;AAC3D;AAGA,SAAS,aAAa,GAAwB;AAC5C,QAAM,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAO,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,CAAE;AAC5E,SAAO,gBAAgB,EAAE,IAAI,IAAI,gBAAgB,MAAM;AACzD;AAEA,SAAS,gBAAgB,GAAwB;AAC/C,SAAO,EAAE,MAAM,QAAQ,OAAO,EAAE,GAAG,OAAO,GAAG,EAAE,KAAK,GAAG,QAAQ,EAAE,OAAO;AAC1E;AAIA,SAAS,YAAY,SAAqC,MAA+B;AACvF,QAAM,MAAgB,CAAC;AACvB,MAAI,QAAQ;AACZ,aAAW,CAAC,GAAG,CAAC,KAAK,OAAO,QAAQ,WAAW,CAAC,CAAC,GAAG;AAClD,QAAI,EAAE,YAAY,MAAM,QAAQ,MAAM,UAAa,MAAM,KAAM;AAC/D,YAAQ;AACR,eAAW,OAAO,MAAM,QAAQ,CAAC,IAAI,IAAI,CAAC,CAAC,EAAG,KAAI,KAAK,OAAO,GAAG,CAAC;AAAA,EACpE;AACA,SAAO,QAAQ,MAAM;AACvB;AAEA,SAAS,gBAAgB,GAAmB;AAC1C,SAAO,EAAE,QAAQ,gBAAgB,GAAG,EAAE,KAAK;AAC7C;AAIA,SAAS,kBAAkB,GAAmB;AAC5C,QAAM,QAAQ,IAAI,YAAY,EAAE,OAAO,CAAC;AACxC,MAAI,MAAM;AACV,aAAW,KAAK,OAAO;AACrB,UAAM,KAAK,OAAO,aAAa,CAAC;AAChC,QAAI,mBAAmB,KAAK,EAAE,EAAG,QAAO;AAAA,QACnC,QAAO,MAAM,EAAE,SAAS,EAAE,EAAE,YAAY,EAAE,SAAS,GAAG,GAAG;AAAA,EAChE;AACA,SAAO;AACT;AAEA,SAAS,SAAS,KAAyB,MAAmB;AAC5D,MAAI,CAAC,IAAK,OAAM,IAAI,mBAAmB,GAAG,IAAI,2BAA2B;AACzE,MAAI;AACF,WAAO,IAAI,IAAI,GAAG;AAAA,EACpB,QAAQ;AACN,UAAM,IAAI,mBAAmB,gBAAgB,GAAG,EAAE;AAAA,EACpD;AACF;AAEA,SAAS,aAAa,GAAgB,KAAsB,YAA6B;AACvF,QAAM,YAAY,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,MAAM,MAAM;AACrD,MAAI,EAAE,SAAS,kBAAkB,UAAW,OAAM,IAAI,mBAAmB,oCAAoC,EAAE,IAAI,EAAE;AACrH,UAAQ,EAAE,MAAM;AAAA,IACd,KAAK;AACH,UAAI,cAAc,CAAC,IAAI,OAAQ,OAAM,IAAI,mBAAmB,4BAA4B;AACxF,aAAO,IAAI;AAAA,IACb,KAAK,eAAe;AAClB,UAAI,WAAY,OAAM,IAAI,mBAAmB,gCAAgC;AAC7E,YAAM,IAAI,SAAS,IAAI,KAAK,aAAa;AACzC,QAAE,OAAO;AACT,aAAO,EAAE;AAAA,IACX;AAAA,IACA,KAAK;AACH,UAAI,WAAY,OAAM,IAAI,mBAAmB,+BAA+B;AAC5E,aAAO,SAAS,IAAI,KAAK,YAAY,EAAE,KAAK,YAAY;AAAA,IAC1D,KAAK;AACH,UAAI,WAAY,OAAM,IAAI,mBAAmB,4BAA4B;AACzE,aAAO,SAAS,IAAI,KAAK,SAAS,EAAE,SAAS,QAAQ,MAAM,EAAE,EAAE,YAAY;AAAA,IAC7E,KAAK,mBAAmB;AACtB,UAAI,WAAY,OAAM,IAAI,mBAAmB,oCAAoC;AACjF,YAAM,IAAI,SAAS,IAAI,KAAK,iBAAiB;AAC7C,cAAQ,EAAE,YAAY,OAAO,EAAE;AAAA,IACjC;AAAA,IACA,KAAK;AACH,UAAI,WAAY,OAAM,IAAI,mBAAmB,0BAA0B;AACvE,aAAO,SAAS,IAAI,KAAK,OAAO,EAAE,YAAY;AAAA,IAChD,KAAK,UAAU;AACb,UAAI,WAAY,OAAM,IAAI,mBAAmB,2BAA2B;AACxE,YAAM,IAAI,SAAS,IAAI,KAAK,QAAQ;AACpC,aAAO,EAAE,UAAU;AAAA,IACrB;AAAA,IACA,KAAK,gBAAgB;AACnB,UAAI,WAAY,OAAM,IAAI,mBAAmB,iCAAiC;AAC9E,UAAI,CAAC,aAAa,UAAU,CAAC,EAAE,MAAM,MAAO,OAAM,IAAI,mBAAmB,iDAAiD;AAC1H,YAAM,SAAS,UAAU,CAAC,EAAE;AAC5B,YAAM,IAAI,SAAS,IAAI,KAAK,cAAc;AAC1C,YAAM,UAAoB,CAAC;AAC3B,iBAAW,CAAC,GAAG,CAAC,KAAK,IAAI,gBAAgB,EAAE,MAAM,GAAG;AAClD,YAAI,kBAAkB,CAAC,MAAM,OAAQ,SAAQ,KAAK,CAAC;AAAA,MACrD;AACA,UAAI,QAAQ,WAAW,EAAG,OAAM,IAAI,mBAAmB,oBAAoB,MAAM,aAAa;AAC9F,UAAI,QAAQ,SAAS,EAAG,OAAM,IAAI,mBAAmB,oBAAoB,MAAM,2DAA2D;AAC1I,aAAO,kBAAkB,QAAQ,CAAC,CAAC;AAAA,IACrC;AAAA,IACA,KAAK;AACH,UAAI,CAAC,cAAc,IAAI,WAAW,OAAW,OAAM,IAAI,mBAAmB,qCAAqC;AAC/G,aAAO,OAAO,KAAK,MAAM,IAAI,MAAM,CAAC,EAAE,SAAS,GAAG,GAAG;AAAA,IACvD;AACE,YAAM,IAAI,mBAAmB,6BAA6B,EAAE,IAAI,EAAE;AAAA,EACtE;AACF;AAEA,IAAM,eAAe,oBAAI,IAAI,CAAC,OAAO,IAAI,CAAC;AAC1C,IAAM,iBAAiB,oBAAI,IAAI,CAAC,OAAO,MAAM,CAAC;AAC9C,IAAM,2BAA2B,oBAAI,IAAI,CAAC,MAAM,OAAO,IAAI,CAAC;AAE5D,SAAS,eAAe,GAAgB,SAAkC;AACxE,QAAM,YAAY,EAAE,KAAK,WAAW,GAAG;AACvC,MAAI,EAAE,SAAS,oBAAqB,OAAM,IAAI,mBAAmB,iDAAiD;AAClH,MAAI,aAAa,CAAC,QAAQ,IAAI,EAAE,IAAI,EAAG,OAAM,IAAI,mBAAmB,6BAA6B,EAAE,IAAI,EAAE;AACzG,aAAW,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ;AAC7B,UAAM,UAAU,YAAY,iBAAiB;AAC7C,QAAI,CAAC,QAAQ,IAAI,CAAC,GAAG;AACnB,UAAI,CAAC,aAAa,yBAAyB,IAAI,CAAC,EAAG,OAAM,IAAI,mBAAmB,wBAAwB,CAAC,oBAAoB;AAC7H,YAAM,IAAI,mBAAmB,gCAAgC,CAAC,QAAQ,EAAE,IAAI,EAAE;AAAA,IAChF;AACA,SAAK,MAAM,SAAS,MAAM,SAAS,EAAE,EAAE,MAAM,UAAU,EAAE,MAAM,OAAO;AACpE,YAAM,IAAI,mBAAmB,wBAAwB,CAAC,0BAA0B;AAAA,IAClF;AAAA,EACF;AAEA,MAAI,SAAS;AACb,MAAI,aAAa,QAAQ,WAAW;AACpC,MAAI,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,MAAM,KAAK,GAAG;AACvC,QAAI,CAAC,WAAY,OAAM,IAAI,mBAAmB,aAAa,EAAE,IAAI,qDAAqD;AACtH,QAAI,CAAC,QAAQ,QAAS,OAAM,IAAI,mBAAmB,aAAa,EAAE,IAAI,yDAAyD;AAC/H,aAAS,QAAQ;AACjB,iBAAa;AAAA,EACf;AAEA,MAAI;AACJ,MAAI,WAAW;AACb,YAAQ,aAAa,GAAG,QAAQ,UAAU;AAAA,EAC5C,OAAO;AACL,UAAM,MAAM,YAAY,OAAO,SAAS,EAAE,IAAI;AAC9C,QAAI,QAAQ,KAAM,OAAM,IAAI,mBAAmB,iBAAiB,EAAE,IAAI,cAAc;AACpF,QAAI,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,MAAM,IAAI,GAAG;AACtC,cAAQ,IACL,IAAI,CAAC,MAAM,IAAI,cAAc,IAAI,YAAY,EAAE,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC,GAAG,EAC7E,KAAK,IAAI;AAAA,IACd,OAAO;AACL,cAAQ,IAAI,IAAI,eAAe,EAAE,KAAK,IAAI;AAAA,IAC5C;AAAA,EACF;AACA,MAAI,SAAS,KAAK,KAAK,EAAG,OAAM,IAAI,mBAAmB,aAAa,EAAE,IAAI,qBAAqB;AAC/F,MAAI,CAAC,mBAAmB,KAAK,KAAK,EAAG,OAAM,IAAI,mBAAmB,aAAa,EAAE,IAAI,gCAAgC;AACrH,SAAO;AACT;AAIA,SAAS,iBAAiB,QAAiC;AACzD,QAAM,MAAc,CAAC;AACrB,aAAW,CAAC,GAAG,CAAC,KAAK,OAAO,QAAQ,UAAU,CAAC,CAAC,GAAG;AACjD,QAAI,MAAM,UAAa,MAAM,KAAM;AACnC,QAAI,CAAC,yBAAyB,KAAK,CAAC,EAAG,OAAM,IAAI,mBAAmB,qCAAqC,CAAC,GAAG;AAC7G,QAAI,OAAO,MAAM,UAAU;AACzB,UAAI,CAAC,OAAO,UAAU,CAAC,EAAG,OAAM,IAAI,mBAAmB,wBAAwB,CAAC,sBAAsB;AACtG,UAAI,KAAK,CAAC,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAAA,IAC/B,WAAW,OAAO,MAAM,WAAW;AACjC,UAAI,KAAK,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC;AAAA,IAChC,OAAO;AACL,UAAI,KAAK,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;AAAA,IAC1C;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,UAAU,SAA0B,YAA2B,QAA2D;AACjI,QAAM,OAAO,oBAAI,IAAY;AAC7B,QAAM,QAAkB,CAAC;AACzB,aAAW,KAAK,YAAY;AAC1B,UAAM,MAAM,aAAa,CAAC;AAC1B,QAAI,KAAK,IAAI,GAAG,EAAG,OAAM,IAAI,mBAAmB,uBAAuB,mBAAmB,CAAC,CAAC,EAAE;AAC9F,SAAK,IAAI,GAAG;AACZ,UAAM,KAAK,GAAG,mBAAmB,CAAC,CAAC,KAAK,eAAe,GAAG,OAAO,CAAC,EAAE;AAAA,EACtE;AACA,QAAM,kBAAkB,mBAAmB,EAAE,MAAM,QAAQ,OAAO,WAAW,IAAI,eAAe,GAAG,OAAO,CAAC;AAC3G,QAAM,KAAK,wBAAwB,eAAe,EAAE;AACpD,QAAM,OAAO,MAAM,KAAK,IAAI;AAC5B,MAAI,CAAC,qBAAqB,KAAK,IAAI,EAAG,OAAM,IAAI,mBAAmB,6BAA6B;AAChG,SAAO,EAAE,MAAM,gBAAgB;AACjC;AASO,SAAS,oBACd,SACA,YACA,SAA0B,CAAC,GACnB;AACR,SAAO,UAAU,SAAS,WAAW,IAAI,cAAc,GAAG,iBAAiB,MAAM,CAAC,EAAE;AACtF;AAIA,SAAS,cAAc,OAA2B;AAChD,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,MAAM,QAAQ,IAAK,MAAK,OAAO,aAAa,MAAM,CAAC,CAAC;AACxE,SAAO,KAAK,CAAC;AACf;AAEA,SAAS,cAAc,KAAyB;AAC9C,QAAM,MAAM,KAAK,GAAG;AACpB,QAAM,MAAM,IAAI,WAAW,IAAI,MAAM;AACrC,WAAS,IAAI,GAAG,IAAI,IAAI,QAAQ,IAAK,KAAI,CAAC,IAAI,IAAI,WAAW,CAAC;AAC9D,SAAO;AACT;AAEA,SAAS,QAAQ,MAAuC;AACtD,SAAO,OAAO,SAAS,WAAW,IAAI,YAAY,EAAE,OAAO,IAAI,IAAI;AACrE;AAEA,SAAS,SAAS,KAAyB;AACzC,QAAM,OAAO,IAAI,QAAQ,yBAAyB,EAAE,EAAE,QAAQ,uBAAuB,EAAE,EAAE,QAAQ,QAAQ,EAAE;AAC3G,MAAI,CAAC,KAAM,OAAM,IAAI,mBAAmB,WAAW;AACnD,SAAO,cAAc,IAAI;AAC3B;AAEA,SAAS,cAAc,OAAgC;AACrD,QAAM,MAAM,IAAI,YAAY,MAAM,MAAM;AACxC,MAAI,WAAW,GAAG,EAAE,IAAI,KAAK;AAC7B,SAAO;AACT;AAEA,SAAS,kBAAkB,GAAe,GAAwB;AAChE,MAAI,EAAE,WAAW,EAAE,OAAQ,QAAO;AAClC,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,EAAE,QAAQ,IAAK,MAAK,EAAE,CAAC,IAAI,EAAE,CAAC;AAClD,SAAO,MAAM;AACf;AAIA,IAAM,cAAc,CAAC,GAAM,GAAM,IAAM,KAAM,GAAI;AACjD,IAAM,oBAAoB,CAAC,GAAM,GAAM,IAAM,KAAM,IAAM,KAAM,IAAM,GAAM,CAAI;AAC/E,IAAM,WAAW,CAAC,GAAM,GAAM,IAAM,KAAM,IAAM,KAAM,IAAM,GAAM,GAAM,CAAI;AAE5E,SAAS,OAAO,KAAiB,QAA2B;AAC1D,QAAO,UAAS,IAAI,GAAG,IAAI,OAAO,UAAU,IAAI,QAAQ,KAAK;AAC3D,aAAS,IAAI,GAAG,IAAI,OAAO,QAAQ,IAAK,KAAI,IAAI,IAAI,CAAC,MAAM,OAAO,CAAC,EAAG,UAAS;AAC/E,WAAO;AAAA,EACT;AACA,SAAO;AACT;AAGA,SAAS,cAAc,KAAyC;AAG9D,QAAM,OAAO,IAAI,MAAM,GAAG,EAAE;AAC5B,MAAI,OAAO,MAAM,WAAW,EAAG,QAAO;AACtC,MAAI,OAAO,MAAM,iBAAiB,GAAG;AACnC,QAAI,OAAO,IAAI,MAAM,GAAG,EAAE,GAAG,QAAQ,EAAG,QAAO;AAC/C,UAAM,IAAI,mBAAmB,gDAAgD;AAAA,EAC/E;AACA,QAAM,IAAI,mBAAmB,wDAAwD;AACvF;AAGO,SAAS,uBAAuB,KAAqC;AAC1E,SAAO,cAAc,SAAS,GAAG,CAAC;AACpC;AAWA,SAAS,SAAiC;AACxC,SAAQ,WAAoD,QAAQ;AACtE;AAEA,eAAe,YAAY,KAA6B,MAAuC;AAC7F,QAAM,IAAI,OAAO;AACjB,MAAI,EAAG,QAAO,IAAI,WAAW,MAAM,EAAE,OAAO,QAAQ,YAAY,YAAY,WAAW,cAAc,IAAI,CAAC,CAAC;AAC3G,QAAM,aAAa,MAAM,OAAO,QAAa;AAC7C,SAAO,IAAI,WAAW,WAAW,WAAW,QAAQ,YAAY,WAAW,QAAQ,EAAE,OAAO,IAAI,EAAE,OAAO,CAAC;AAC5G;AAEA,eAAe,UAAU,KAA6B,eAAuB,MAAuC;AAClH,QAAM,IAAI,OAAO;AACjB,MAAI,GAAG;AACL,UAAM,MAAM,cAAc,SAAS,aAAa,CAAC;AACjD,QAAI,QAAQ,WAAW;AACrB,YAAMA,OAAM,MAAM,EAAE,UAAU,SAAS,KAAK,EAAE,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;AAChF,aAAO,IAAI,WAAW,MAAM,EAAE,KAAK,WAAWA,MAAK,cAAc,IAAI,CAAC,CAAC;AAAA,IACzE;AACA,UAAM,MAAM,MAAM,EAAE,UAAU,SAAS,KAAK,EAAE,MAAM,SAAS,YAAY,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;AAEnG,WAAO,IAAI,WAAW,MAAM,EAAE,KAAK,EAAE,MAAM,SAAS,MAAM,UAAU,GAAG,KAAK,cAAc,IAAI,CAAC,CAAC;AAAA,EAClG;AACA,QAAM,aAAa,MAAM,OAAO,QAAa;AAC7C,MAAI,QAAQ,UAAW,QAAO,IAAI,WAAW,WAAW,KAAK,MAAM,MAAM,aAAa,CAAC;AACvF,SAAO,IAAI,WAAW,WAAW,KAAK,UAAU,MAAM,EAAE,KAAK,eAAe,aAAa,aAAa,CAAC,CAAC;AAC1G;AAEA,eAAe,YAAY,KAA6B,cAAsB,MAAkB,KAAmC;AACjI,MAAI,IAAI,WAAW,GAAI,QAAO;AAC9B,QAAM,IAAI,OAAO;AACjB,MAAI,GAAG;AACL,UAAM,MAAM,cAAc,SAAS,YAAY,CAAC;AAChD,QAAI,QAAQ,WAAW;AACrB,YAAMA,OAAM,MAAM,EAAE,UAAU,QAAQ,KAAK,EAAE,MAAM,UAAU,GAAG,OAAO,CAAC,QAAQ,CAAC;AACjF,aAAO,EAAE,OAAO,WAAWA,MAAK,cAAc,GAAG,GAAG,cAAc,IAAI,CAAC;AAAA,IACzE;AACA,UAAM,MAAM,MAAM,EAAE,UAAU,QAAQ,KAAK,EAAE,MAAM,SAAS,YAAY,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;AACpG,WAAO,EAAE,OAAO,EAAE,MAAM,SAAS,MAAM,UAAU,GAAG,KAAK,cAAc,GAAG,GAAG,cAAc,IAAI,CAAC;AAAA,EAClG;AACA,QAAM,aAAa,MAAM,OAAO,QAAa;AAC7C,MAAI,QAAQ,UAAW,QAAO,WAAW,OAAO,MAAM,MAAM,cAAc,GAAG;AAC7E,SAAO,WAAW,OAAO,UAAU,MAAM,EAAE,KAAK,cAAc,aAAa,aAAa,GAAG,GAAG;AAChG;AAQA,eAAsB,cAAc,MAA2B,MAA8B,WAA4B;AACvH,MAAI,QAAQ,aAAa,QAAQ,UAAW,OAAM,IAAI,mBAAmB,gCAAgC,GAAG,EAAE;AAC9G,SAAO,GAAG,GAAG,KAAK,cAAc,MAAM,YAAY,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC;AACxE;AAGA,eAAe,mBAAmB,YAAoB,MAAmD;AACvG,MAAI;AACJ,MAAI;AACF,WAAO,IAAI,SAAS,UAAU,EAAE,gBAAgB;AAAA,EAClD,QAAQ;AACN,WAAO;AAAA,EACT;AACA,QAAM,QAAQ,QAAQ,IAAI;AAC1B,MAAI,UAAU;AACd,aAAW,CAAC,KAAK,MAAM,KAAK,MAAM;AAChC,QAAI,QAAQ,aAAa,QAAQ,UAAW;AAC5C,QAAI,OAAO,SAAS,UAAU,OAAO,MAAM,MAAM,MAAO,QAAO,kBAAkB,GAAG;AACpF,UAAM,SAAS,MAAM,YAAY,KAAK,KAAK;AAC3C,QAAI,CAAC,kBAAkB,QAAQ,OAAO,MAAM,CAAC,EAAG,QAAO,kBAAkB,GAAG;AAC5E;AAAA,EACF;AACA,SAAO,UAAU,IAAI,OAAO;AAC9B;AAIA,IAAM,WAAW;AAMjB,eAAsB,gBACpB,SACA,SACgC;AAChC,MAAI,CAAC,SAAS,WAAY,OAAM,IAAI,mBAAmB,kDAAkD;AACzG,QAAM,QAAQ,QAAQ,SAAS;AAC/B,MAAI,CAAC,SAAS,KAAK,KAAK,EAAG,OAAM,IAAI,mBAAmB,kBAAkB,KAAK,GAAG;AAElF,QAAM,SAAS,uBAAuB,QAAQ,UAAU;AACxD,MAAI,QAAQ,OAAO,QAAQ,QAAQ,QAAQ;AACzC,UAAM,IAAI,mBAAmB,QAAQ,QAAQ,GAAG,qCAAqC,MAAM,GAAG;AAAA,EAChG;AACA,QAAM,MAAM;AAEZ,QAAM,UAAsC,EAAE,GAAI,QAAQ,WAAW,CAAC,EAAG;AACzE,QAAM,UAAU,QAAQ,SAAS,UAAa,QAAQ,SAAS;AAC/D,MAAI;AACJ,MAAI,SAAS;AACX,mBAAe,MAAM,cAAc,QAAQ,MAA6B,SAAS;AACjF,eAAW,KAAK,OAAO,KAAK,OAAO,EAAG,KAAI,EAAE,YAAY,MAAM,iBAAkB,QAAO,QAAQ,CAAC;AAChG,YAAQ,gBAAgB,IAAI;AAAA,EAC9B;AAEA,MAAI;AACJ,MAAI,QAAQ,YAAY;AACtB,oBAAgB,CAAC,GAAG,QAAQ,UAAU;AAAA,EACxC,OAAO;AACL,oBAAgB,CAAC,WAAW,eAAe,YAAY;AACvD,QAAI,YAAY,SAAS,cAAc,MAAM,KAAM,eAAc,KAAK,cAAc;AAAA,EACtF;AACA,QAAM,aAAa,cAAc,IAAI,cAAc;AACnD,MAAI,WAAW,CAAC,WAAW,KAAK,CAAC,MAAM,EAAE,SAAS,oBAAoB,EAAE,OAAO,WAAW,CAAC,GAAG;AAC5F,eAAW,KAAK,EAAE,MAAM,kBAAkB,QAAQ,CAAC,EAAE,CAAC;AAAA,EACxD;AAEA,QAAM,UAAU,QAAQ,WAAW,KAAK,MAAM,KAAK,IAAI,IAAI,GAAI;AAC/D,QAAM,UAAU,QAAQ,YAAY,OAAO,SAAa,QAAQ,WAAW,UAAU;AACrF,QAAM,SAA0B,EAAE,QAAQ;AAC1C,MAAI,YAAY,OAAW,QAAO,UAAU;AAC5C,MAAI,QAAQ,UAAU,OAAW,QAAO,QAAQ,QAAQ;AACxD,MAAI,QAAQ,eAAe,MAAO,QAAO,MAAM;AAC/C,MAAI,QAAQ,UAAU,OAAW,QAAO,QAAQ,QAAQ;AACxD,MAAI,QAAQ,QAAQ,OAAW,QAAO,MAAM,QAAQ;AAEpD,QAAM,EAAE,MAAM,gBAAgB,IAAI;AAAA,IAChC,EAAE,QAAQ,QAAQ,QAAQ,KAAK,QAAQ,KAAK,SAAS,MAAM,QAAQ,KAAK;AAAA,IACxE;AAAA,IACA,iBAAiB,MAAM;AAAA,EACzB;AACA,QAAM,MAAM,MAAM,UAAU,KAAK,QAAQ,YAAY,IAAI,YAAY,EAAE,OAAO,IAAI,CAAC;AAEnF,QAAM,MAAwC;AAAA,IAC5C,mBAAmB,GAAG,KAAK,IAAI,eAAe;AAAA,IAC9C,aAAa,GAAG,KAAK,KAAK,cAAc,GAAG,CAAC;AAAA,EAC9C;AACA,MAAI,aAAc,KAAI,gBAAgB,IAAI;AAC1C,SAAO,EAAE,SAAS,KAAK,eAAe,KAAK;AAC7C;AAIA,IAAM,iBAAiB,oBAAI,IAAY,CAAC,WAAW,mBAAmB,CAAC;AAOvE,eAAsB,kBACpB,SACA,SACkC;AAClC,MAAI,CAAC,SAAS,aAAa,CAAC,SAAS,YAAY;AAC/C,UAAM,IAAI,mBAAmB,oDAAoD;AAAA,EACnF;AACA,QAAM,SAAkC;AAAA,IACtC,OAAO;AAAA,IACP,OAAO,QAAQ,SAAS;AAAA,IACxB,SAAS,CAAC;AAAA,IACV,sBAAsB;AAAA,EACxB;AACA,QAAM,OAAO,CAAC,YAA6C,EAAE,GAAG,QAAQ,OAAO,OAAO,OAAO;AAE7F,QAAM,WAAW,YAAY,QAAQ,SAAS,iBAAiB;AAC/D,QAAM,SAAS,YAAY,QAAQ,SAAS,WAAW;AACvD,MAAI,CAAC,SAAU,QAAO,KAAK,gCAAgC;AAC3D,MAAI,CAAC,OAAQ,QAAO,KAAK,0BAA0B;AAEnD,MAAI;AACJ,MAAI;AACJ,MAAI;AACF,aAAS,IAAI,SAAS,SAAS,IAAI,eAAe,EAAE,KAAK,IAAI,CAAC,EAAE,gBAAgB;AAChF,WAAO,IAAI,SAAS,OAAO,IAAI,eAAe,EAAE,KAAK,IAAI,CAAC,EAAE,gBAAgB;AAAA,EAC9E,SAAS,GAAG;AACV,WAAO,KAAK,gCAAiC,EAAY,OAAO,EAAE;AAAA,EACpE;AAEA,QAAM,QAAQ,QAAQ,SAAS,OAAO,CAAC,IAAI,CAAC;AAC5C,MAAI,CAAC,MAAO,QAAO,KAAK,mCAAmC;AAC3D,SAAO,QAAQ;AACf,QAAM,QAAQ,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,MAAM,KAAK,IAAI,CAAC;AACnD,QAAM,YAAY,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,MAAM,KAAK,IAAI,CAAC;AACrD,MAAI,CAAC,MAAO,QAAO,KAAK,iCAAiC,KAAK,GAAG;AACjE,MAAI,CAAC,UAAW,QAAO,KAAK,2BAA2B,KAAK,GAAG;AAC/D,MAAI,MAAM,SAAS,OAAQ,QAAO,KAAK,6CAA6C;AACpF,MAAI,UAAU,SAAS,UAAU,UAAU,MAAM,MAAM,MAAO,QAAO,KAAK,yCAAyC;AAEnH,QAAM,aAA4B,CAAC;AACnC,aAAW,QAAQ,MAAM,OAAO;AAC9B,QAAI,KAAK,MAAM,MAAM,MAAO,QAAO,KAAK,mCAAmC;AAC3E,eAAW,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,QAAQ,KAAK,OAAO,CAAC;AAAA,EAC7D;AACA,SAAO,UAAU,WAAW,IAAI,kBAAkB;AAElD,QAAM,IAAI,IAAI,IAAI,MAAM,MAAM;AAC9B,QAAM,SAAS,CAAC,MAAyC;AACvD,UAAM,IAAI,EAAE,IAAI,CAAC;AACjB,QAAI,MAAM,OAAW,QAAO;AAC5B,WAAO,EAAE,MAAM,QAAQ,EAAE,IAAI;AAAA,EAC/B;AACA,QAAM,SAAS,CAAC,MAAyC;AACvD,UAAM,IAAI,EAAE,IAAI,CAAC;AACjB,QAAI,MAAM,OAAW,QAAO;AAC5B,WAAO,EAAE,MAAM,QAAQ,EAAE,IAAI;AAAA,EAC/B;AACA,QAAM,UAAU,OAAO,SAAS;AAChC,QAAM,UAAU,OAAO,SAAS;AAChC,QAAM,QAAQ,OAAO,OAAO;AAC5B,QAAM,WAAW,OAAO,KAAK;AAC7B,MAAI,YAAY,KAAM,QAAO,KAAK,4BAA4B;AAC9D,MAAI,YAAY,KAAM,QAAO,KAAK,4BAA4B;AAC9D,MAAI,UAAU,KAAM,QAAO,KAAK,wBAAwB;AACxD,MAAI,aAAa,KAAM,QAAO,KAAK,sBAAsB;AACzD,SAAO,UAAU;AACjB,SAAO,UAAU;AACjB,SAAO,QAAQ;AAGf,MAAI,QAAQ,oBAAoB,QAAQ;AACtC,UAAM,OAAO,IAAI,IAAI,WAAW,IAAI,YAAY,CAAC;AACjD,eAAW,KAAK,QAAQ,oBAAoB;AAC1C,UAAI;AACJ,UAAI;AACF,aAAK,eAAe,CAAC;AAAA,MACvB,SAAS,GAAG;AACV,eAAO,KAAM,EAAY,OAAO;AAAA,MAClC;AACA,UAAI,CAAC,KAAK,IAAI,aAAa,EAAE,CAAC,EAAG,QAAO,KAAK,sBAAsB,mBAAmB,EAAE,CAAC,iBAAiB;AAAA,IAC5G;AAAA,EACF;AACA,QAAM,MAAM,QAAQ,OAAO,KAAK,MAAM,KAAK,IAAI,IAAI,GAAI;AACvD,MAAI,YAAY,UAAa,MAAM,QAAS,QAAO,KAAK,uBAAuB;AAC/E,MAAI,YAAY,UAAa,UAAU,MAAM,oBAAqB,QAAO,KAAK,iCAAiC;AAC/G,MAAI,QAAQ,kBAAkB,QAAW;AACvC,QAAI,YAAY,OAAW,QAAO,KAAK,kEAAkE;AACzG,QAAI,MAAM,UAAU,QAAQ,cAAe,QAAO,KAAK,uCAAuC;AAAA,EAChG;AAGA,MAAI,YAAY,QAAQ;AACxB,MAAI;AACJ,MAAI,CAAC,WAAW;AACd,QAAI;AACJ,QAAI;AACF,iBAAW,MAAM,QAAQ,WAAY,KAAK;AAAA,IAC5C,SAAS,GAAG;AACV,aAAO,KAAK,0BAA2B,EAAY,OAAO,EAAE;AAAA,IAC9D;AACA,QAAI,CAAC,UAAU,UAAW,QAAO,KAAK,cAAc,QAAQ,KAAK,KAAK,MAAM,EAAE,EAAE;AAChF,gBAAY,SAAS;AACrB,kBAAc,SAAS;AAAA,EACzB;AACA,MAAI;AACJ,MAAI;AACF,aAAS,uBAAuB,SAAS;AAAA,EAC3C,SAAS,GAAG;AACV,WAAO,KAAM,EAAY,OAAO;AAAA,EAClC;AACA,MAAI,aAAa,UAAa,CAAC,eAAe,IAAI,QAAQ,EAAG,QAAO,KAAK,0BAA0B,QAAQ,GAAG;AAC9G,MAAI,aAAa,UAAa,aAAa,OAAQ,QAAO,KAAK,QAAQ,QAAQ,6BAA6B,MAAM,GAAG;AACrH,MAAI,gBAAgB,UAAa,gBAAgB,OAAQ,QAAO,KAAK,qBAAqB,WAAW,6BAA6B,MAAM,GAAG;AAC3I,SAAO,MAAM;AAGb,MAAI;AACJ,MAAI;AACF,WAAO;AAAA,MACL,EAAE,QAAQ,QAAQ,QAAQ,KAAK,QAAQ,KAAK,SAAS,QAAQ,SAAS,MAAM,QAAQ,KAAK;AAAA,MACzF;AAAA,MACA,MAAM;AAAA,IACR,EAAE;AAAA,EACJ,SAAS,GAAG;AACV,WAAO,KAAM,EAAY,OAAO;AAAA,EAClC;AACA,MAAI;AACJ,MAAI;AACF,SAAK,MAAM,YAAY,QAAQ,WAAW,IAAI,YAAY,EAAE,OAAO,IAAI,GAAG,UAAU,MAAM,CAAC;AAAA,EAC7F,SAAS,GAAG;AACV,WAAO,KAAK,2BAA4B,EAAY,OAAO,EAAE;AAAA,EAC/D;AACA,MAAI,CAAC,GAAI,QAAO,KAAK,2BAA2B;AAIhD,QAAM,eAAe,WAAW,KAAK,CAAC,MAAM,EAAE,SAAS,gBAAgB;AACvE,MAAI,gBAAgB,QAAQ,SAAS,UAAa,QAAQ,SAAS,MAAM;AACvE,UAAM,KAAK,YAAY,QAAQ,SAAS,gBAAgB;AACxD,UAAM,SAAS,MAAM,oBAAoB,MAAM,CAAC,GAAG,IAAI,eAAe,EAAE,KAAK,IAAI,GAAG,QAAQ,IAAI;AAChG,QAAI,OAAQ,QAAO,KAAK,MAAM;AAC9B,WAAO,uBAAuB;AAAA,EAChC;AAEA,SAAO,EAAE,GAAG,QAAQ,OAAO,KAAK;AAClC;","names":["key"]}
|