@axorum/client 0.0.0-stage → 1.1.0

package/dist/agent-uri.js

@@ -0,0 +1,231 @@
+/**
+ * The `agent://` URIs a payment may name: exactly the canonical form `agent-uri` 0.6.0
+ * renders, which the Rust SDK and the service parse with.
+ *
+ * A keyed payment derives its transaction id from the agent URI's bytes, so two
+ * spellings of one agent would derive two ids for one payment. Accepting only the
+ * canonical spelling makes both SDKs derive the same id. The rules, all pinned against
+ * the Rust parser by `spec/fixtures/agent-uri-canonical-v1.json`:
+ *
+ * - the grammar: `agent://<trust root>/<capability path>/<agent id>`, within the length
+ *   and segment limits, where an agent id's type class may be a single letter;
+ * - the scheme is lowercase, and `AGENT://` parses with `agent://` as its canonical form;
+ * - a host of four dotted numeric labels is an IPv4 address and never a domain, so it
+ *   parses only with every octet 0-255 and none with a leading zero;
+ * - N1: a domain is lowercase;
+ * - N2, N3: a port is decimal with no leading zero and no sign;
+ * - N4: an IPv6 address is written as RFC 5952 writes it, and an IPv4-mapped one in
+ *   dotted form (`::ffff:192.0.2.1`), as Rust's `Ipv6Addr` displays it;
+ * - no query and no fragment.
+ *
+ * @packageDocumentation
+ */
+const SCHEME = "agent://";
+const MAX_URI_BYTES = 512;
+const MAX_TRUST_ROOT_BYTES = 128;
+const MAX_DOMAIN_BYTES = 253;
+const MAX_LABEL_BYTES = 63;
+const MAX_PATH_BYTES = 256;
+const MAX_PATH_SEGMENTS = 32;
+const MAX_SEGMENT_BYTES = 64;
+const MAX_AGENT_ID_BYTES = 90;
+const MAX_PREFIX_BYTES = 63;
+const LABEL = /^[A-Za-z0-9](?:[A-Za-z0-9-]*[A-Za-z0-9])?$/;
+const SCHEME_ANY_CASE = /^[Aa][Gg][Ee][Nn][Tt]:\/\//;
+const NUMERIC_LABEL = /^[0-9]+$/;
+const OCTET = /^(?:0|[1-9][0-9]{0,2})$/;
+const SEGMENT = /^[a-z0-9-]+$/;
+const PREFIX = /^[a-z](?:[a-z_]*[a-z])?$/;
+const SUFFIX = /^[0-7][0-9a-hjkmnp-tv-z]{25}$/;
+const MAPPED = /^::ffff:([0-9a-f]{1,4}):([0-9a-f]{1,4})$/;
+const bytes = (text) => new TextEncoder().encode(text).length;
+/**
+ * Why `uri` is not an agent URI in canonical form, or `undefined` when it is. When the
+ * part before any query or fragment parses, `canonical` names the form to pass. Pure.
+ */
+export function agentUriProblem(uri) {
+    const cut = uri.search(/[?#]/);
+    const base = cut === -1 ? uri : uri.slice(0, cut);
+    const parsed = canonicalAgentUri(base);
+    const canonical = parsed.ok ? parsed.canonical : undefined;
+    if (cut !== -1) {
+        return { reason: "a paying agent's URI carries no query or fragment", canonical };
+    }
+    if (!parsed.ok) {
+        return { reason: parsed.problem, canonical: undefined };
+    }
+    return parsed.canonical === uri ? undefined : { reason: "it is not in canonical form", canonical };
+}
+const refuse = (problem) => ({ ok: false, problem });
+/**
+ * The canonical form of `input`, a URI with no query or fragment, as `agent-uri`'s
+ * `AgentUri::parse(input).canonical()` renders it; or why it does not parse. Pure.
+ */
+function canonicalAgentUri(input) {
+    if (input.length === 0) {
+        return refuse("it is empty");
+    }
+    if (bytes(input) > MAX_URI_BYTES) {
+        return refuse(`it is over ${MAX_URI_BYTES} bytes`);
+    }
+    if (!SCHEME_ANY_CASE.test(input)) {
+        return refuse("it does not start with agent://");
+    }
+    const rest = input.slice(SCHEME.length);
+    const firstSlash = rest.indexOf("/");
+    if (firstSlash <= 0 || firstSlash === rest.length - 1) {
+        return refuse("expected agent://<trust root>/<capability path>/<agent id>");
+    }
+    const pathWithId = rest.slice(firstSlash + 1);
+    const lastSlash = pathWithId.lastIndexOf("/");
+    if (lastSlash <= 0 || lastSlash === pathWithId.length - 1) {
+        return refuse("expected agent://<trust root>/<capability path>/<agent id>");
+    }
+    const trustRoot = canonicalTrustRoot(rest.slice(0, firstSlash));
+    if (!trustRoot.ok) {
+        return trustRoot;
+    }
+    const path = pathWithId.slice(0, lastSlash);
+    const pathProblem = capabilityPathProblem(path);
+    if (pathProblem !== undefined) {
+        return refuse(pathProblem);
+    }
+    const id = pathWithId.slice(lastSlash + 1);
+    const idProblem = agentIdProblem(id);
+    if (idProblem !== undefined) {
+        return refuse(idProblem);
+    }
+    return { ok: true, canonical: `${SCHEME}${trustRoot.canonical}/${path}/${id}` };
+}
+/** A trust root's canonical form (host, then any port), or why it does not parse. Pure. */
+function canonicalTrustRoot(input) {
+    if (bytes(input) > MAX_TRUST_ROOT_BYTES) {
+        return refuse(`the trust root is over ${MAX_TRUST_ROOT_BYTES} bytes`);
+    }
+    if (input.startsWith("[")) {
+        const close = input.indexOf("]");
+        if (close === -1) {
+            return refuse("the IPv6 literal has no closing bracket");
+        }
+        const address = canonicalIpv6(input.slice(1, close));
+        if (address === undefined) {
+            return refuse("the IPv6 address does not parse");
+        }
+        const after = input.slice(close + 1);
+        if (after.length === 0) {
+            return { ok: true, canonical: `[${address}]` };
+        }
+        // Rust's `u16::from_str`: an optional `+`, then decimal digits.
+        const port = after.startsWith(":") ? parsePort(after.slice(1), true) : undefined;
+        return port === undefined ? refuse("the port is not 0-65535") : { ok: true, canonical: `[${address}]:${port}` };
+    }
+    let host = input;
+    let port;
+    const colon = input.lastIndexOf(":");
+    if (colon !== -1 && /^[0-9]+$/.test(input.slice(colon + 1))) {
+        port = parsePort(input.slice(colon + 1), false);
+        if (port === undefined) {
+            return refuse("the port is not 0-65535");
+        }
+        host = input.slice(0, colon);
+    }
+    const problem = ipv4Problem(host) ?? domainProblem(host);
+    if (problem !== undefined) {
+        return refuse(problem);
+    }
+    const lower = host.toLowerCase();
+    return { ok: true, canonical: port === undefined ? lower : `${lower}:${port}` };
+}
+/** A decimal port 0-65535, leading zeros allowed, and a leading `+` when `signed`. Pure. */
+function parsePort(text, signed) {
+    const digits = signed && text.startsWith("+") ? text.slice(1) : text;
+    if (!/^[0-9]+$/.test(digits)) {
+        return undefined;
+    }
+    const value = Number(digits);
+    return value <= 65_535 ? value : undefined;
+}
+/**
+ * Why `host`, shaped as an IPv4 address (four dotted numeric labels), is not one, or
+ * `undefined` when it is one or is not that shape. Such a host is never a domain. Pure.
+ */
+function ipv4Problem(host) {
+    const labels = host.split(".");
+    if (labels.length !== 4 || !labels.every((label) => NUMERIC_LABEL.test(label))) {
+        return undefined;
+    }
+    const valid = labels.every((label) => OCTET.test(label) && Number(label) <= 255);
+    return valid ? undefined : "an IPv4 address's octets must be 0-255, with no leading zero";
+}
+/** Why `host` is not a DNS name `agent-uri` accepts, or `undefined`. Pure. */
+function domainProblem(host) {
+    if (bytes(host) > MAX_DOMAIN_BYTES) {
+        return `the domain is over ${MAX_DOMAIN_BYTES} bytes`;
+    }
+    for (const label of host.split(".")) {
+        if (label.length > MAX_LABEL_BYTES) {
+            return `a domain label is over ${MAX_LABEL_BYTES} bytes`;
+        }
+        if (!LABEL.test(label)) {
+            return "the domain's labels must be letters, digits and inner hyphens";
+        }
+    }
+    return undefined;
+}
+/**
+ * An IPv6 address as Rust's `Ipv6Addr` displays it: RFC 5952, with an IPv4-mapped
+ * address in dotted form. `undefined` when it does not parse. Pure.
+ */
+function canonicalIpv6(text) {
+    let hostname;
+    try {
+        hostname = new URL(`http://[${text}]/`).hostname;
+    }
+    catch {
+        return undefined;
+    }
+    // The WHATWG serializer is RFC 5952 but never dotted.
+    const address = hostname.slice(1, -1);
+    const mapped = MAPPED.exec(address);
+    if (mapped === null) {
+        return address;
+    }
+    const high = Number.parseInt(mapped[1], 16);
+    const low = Number.parseInt(mapped[2], 16);
+    return `::ffff:${high >> 8}.${high & 0xff}.${low >> 8}.${low & 0xff}`;
+}
+/** Why `path` is not a capability path, or `undefined`. Pure. */
+function capabilityPathProblem(path) {
+    if (bytes(path) > MAX_PATH_BYTES) {
+        return `the capability path is over ${MAX_PATH_BYTES} bytes`;
+    }
+    const segments = path.split("/");
+    if (segments.length > MAX_PATH_SEGMENTS) {
+        return `the capability path has over ${MAX_PATH_SEGMENTS} segments`;
+    }
+    for (const segment of segments) {
+        if (!SEGMENT.test(segment) || segment.length > MAX_SEGMENT_BYTES) {
+            return `each capability path segment must be 1 to ${MAX_SEGMENT_BYTES} of a-z, 0-9 and -`;
+        }
+    }
+    return undefined;
+}
+/** Why `id` is not a TypeID agent id, or `undefined`. Pure. */
+function agentIdProblem(id) {
+    if (bytes(id) > MAX_AGENT_ID_BYTES) {
+        return `the agent id is over ${MAX_AGENT_ID_BYTES} bytes`;
+    }
+    const separator = id.lastIndexOf("_");
+    if (separator <= 0) {
+        return "the agent id must be <prefix>_<suffix>";
+    }
+    const prefix = id.slice(0, separator);
+    if (prefix.length > MAX_PREFIX_BYTES || !PREFIX.test(prefix)) {
+        return "the agent id's prefix must be lowercase letters and underscores, starting and ending with a letter";
+    }
+    if (!SUFFIX.test(id.slice(separator + 1))) {
+        return "the agent id's suffix must be 26 lowercase Crockford base32 characters, the first 0-7";
+    }
+    return undefined;
+}
+//# sourceMappingURL=agent-uri.js.map

package/dist/agent-uri.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agent-uri.js","sourceRoot":"","sources":["../src/agent-uri.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAQH,MAAM,MAAM,GAAG,UAAU,CAAC;AAC1B,MAAM,aAAa,GAAG,GAAG,CAAC;AAC1B,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,kBAAkB,GAAG,EAAE,CAAC;AAC9B,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B,MAAM,KAAK,GAAG,4CAA4C,CAAC;AAC3D,MAAM,eAAe,GAAG,4BAA4B,CAAC;AACrD,MAAM,aAAa,GAAG,UAAU,CAAC;AACjC,MAAM,KAAK,GAAG,yBAAyB,CAAC;AACxC,MAAM,OAAO,GAAG,cAAc,CAAC;AAC/B,MAAM,MAAM,GAAG,0BAA0B,CAAC;AAC1C,MAAM,MAAM,GAAG,+BAA+B,CAAC;AAC/C,MAAM,MAAM,GAAG,0CAA0C,CAAC;AAE1D,MAAM,KAAK,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;AAE9E;;;GAGG;AACH,MAAM,UAAU,eAAe,CAAC,GAAW;IACzC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3D,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QACf,OAAO,EAAE,MAAM,EAAE,mDAAmD,EAAE,SAAS,EAAE,CAAC;IACpF,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;QACf,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC;IAC1D,CAAC;IACD,OAAO,MAAM,CAAC,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,6BAA6B,EAAE,SAAS,EAAE,CAAC;AACrG,CAAC;AAID,MAAM,MAAM,GAAG,CAAC,OAAe,EAAU,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;AAErE;;;GAGG;AACH,SAAS,iBAAiB,CAAC,KAAa;IACtC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,MAAM,CAAC,aAAa,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,aAAa,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,cAAc,aAAa,QAAQ,CAAC,CAAC;IACrD,CAAC;IACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,iCAAiC,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,UAAU,IAAI,CAAC,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtD,OAAO,MAAM,CAAC,4DAA4D,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,UAAU,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9C,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,KAAK,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,MAAM,CAAC,4DAA4D,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC;QAClB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC5C,MAAM,WAAW,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;IAChD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,WAAW,CAAC,CAAC;IAC7B,CAAC;IACD,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,SAAS,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC;IACrC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,MAAM,GAAG,SAAS,CAAC,SAAS,IAAI,IAAI,IAAI,EAAE,EAAE,EAAE,CAAC;AAClF,CAAC;AAED,2FAA2F;AAC3F,SAAS,kBAAkB,CAAC,KAAa;IACvC,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,oBAAoB,EAAE,CAAC;QACxC,OAAO,MAAM,CAAC,0BAA0B,oBAAoB,QAAQ,CAAC,CAAC;IACxE,CAAC;IACD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC,yCAAyC,CAAC,CAAC;QAC3D,CAAC;QACD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QACrD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,MAAM,CAAC,iCAAiC,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,OAAO,GAAG,EAAE,CAAC;QACjD,CAAC;QACD,gEAAgE;QAChE,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjF,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,OAAO,KAAK,IAAI,EAAE,EAAE,CAAC;IAClH,CAAC;IACD,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,IAAwB,CAAC;IAC7B,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAChD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,MAAM,CAAC,yBAAyB,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;IACzD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,EAAE,EAAE,CAAC;AAClF,CAAC;AAED,4FAA4F;AAC5F,SAAS,SAAS,CAAC,IAAY,EAAE,MAAe;IAC9C,MAAM,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;IAC7B,OAAO,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC7C,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;QAC/E,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACjF,OAAO,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,8DAA8D,CAAC;AAC5F,CAAC;AAED,8EAA8E;AAC9E,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,gBAAgB,EAAE,CAAC;QACnC,OAAO,sBAAsB,gBAAgB,QAAQ,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;YACnC,OAAO,0BAA0B,eAAe,QAAQ,CAAC;QAC3D,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,+DAA+D,CAAC;QACzE,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,IAAY;IACjC,IAAI,QAAgB,CAAC;IACrB,IAAI,CAAC;QACH,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,sDAAsD;IACtD,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAW,EAAE,EAAE,CAAC,CAAC;IACrD,OAAO,UAAU,IAAI,IAAI,CAAC,IAAI,IAAI,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,EAAE,CAAC;AACxE,CAAC;AAED,iEAAiE;AACjE,SAAS,qBAAqB,CAAC,IAAY;IACzC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,EAAE,CAAC;QACjC,OAAO,+BAA+B,cAAc,QAAQ,CAAC;IAC/D,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,QAAQ,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;QACxC,OAAO,gCAAgC,iBAAiB,WAAW,CAAC;IACtE,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;YACjE,OAAO,6CAA6C,iBAAiB,oBAAoB,CAAC;QAC5F,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,+DAA+D;AAC/D,SAAS,cAAc,CAAC,EAAU;IAChC,IAAI,KAAK,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC;QACnC,OAAO,wBAAwB,kBAAkB,QAAQ,CAAC;IAC5D,CAAC;IACD,MAAM,SAAS,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACtC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,OAAO,wCAAwC,CAAC;IAClD,CAAC;IACD,MAAM,MAAM,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IACtC,IAAI,MAAM,CAAC,MAAM,GAAG,gBAAgB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;QAC7D,OAAO,oGAAoG,CAAC;IAC9G,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1C,OAAO,uFAAuF,CAAC;IACjG,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC"}