@browserlessapi/inferlo 0.6.0 → 0.8.0

package/dist/jwt.js

@@ -0,0 +1,312 @@
+import { InferloError } from "./errors.js";
+export const ASYMMETRIC = ["RS256", "RS384", "RS512", "PS256", "PS384", "PS512", "ES256", "ES384", "ES512", "EdDSA", "Ed25519"];
+const HMAC = ["HS256", "HS384", "HS512"];
+const OPTIONS = ["issuer", "audience", "jwksUrl", "secret", "algorithms", "user", "clockToleranceSeconds", "cacheMs", "roles", "tenant"];
+const MAX_TOKEN = 16 * 1024;
+const FETCH_TIMEOUT = 5000;
+/** A token with an unknown key id fetches the keys again, but not more often than this. */
+const REFETCH_COOLDOWN = 30_000;
+const fix = 'Use jwt({ issuer: "https://login.example.com/", audience: "https://api.example.com" }), with the issuer and audience your identity provider shows for this API.';
+function invalid(message, fixText = fix) {
+    return new InferloError("IL6042", message, { fix: fixText });
+}
+export function isLocal(url) {
+    return ["localhost", "127.0.0.1", "[::1]"].includes(url.hostname);
+}
+function checkUrl(value, what) {
+    let url;
+    try {
+        url = new URL(value);
+    }
+    catch {
+        throw invalid(`jwt() ${what} must be a URL, got ${JSON.stringify(value)}.`);
+    }
+    if (url.protocol !== "https:" && !(url.protocol === "http:" && isLocal(url))) {
+        throw invalid(`jwt() ${what} must use https (plain http only on localhost), got ${JSON.stringify(value)}.`);
+    }
+    return url;
+}
+function base64urlBytes(text) {
+    if (!/^[A-Za-z0-9_-]*$/.test(text))
+        throw new Error("not base64url");
+    const base64 = text.replace(/-/g, "+").replace(/_/g, "/") + "===".slice((text.length + 3) % 4);
+    return Uint8Array.from(atob(base64), (c) => c.charCodeAt(0));
+}
+function decodeJson(text) {
+    const value = JSON.parse(new TextDecoder("utf-8", { fatal: true }).decode(base64urlBytes(text)));
+    if (!value || typeof value !== "object" || Array.isArray(value))
+        throw new Error("not an object");
+    return value;
+}
+const HASH = { "256": "SHA-256", "384": "SHA-384", "512": "SHA-512" };
+/** Web Crypto import and verify parameters for an algorithm, or null when the key does not fit it. */
+function cryptoParams(alg, jwk) {
+    const bits = alg.slice(2);
+    if (alg.startsWith("RS")) {
+        if (jwk && jwk.kty !== "RSA")
+            return null;
+        return { importAlg: { name: "RSASSA-PKCS1-v1_5", hash: HASH[bits] }, verifyAlg: { name: "RSASSA-PKCS1-v1_5" } };
+    }
+    if (alg.startsWith("PS")) {
+        if (jwk && jwk.kty !== "RSA")
+            return null;
+        return { importAlg: { name: "RSA-PSS", hash: HASH[bits] }, verifyAlg: { name: "RSA-PSS", saltLength: Number(bits) / 8 } };
+    }
+    if (alg.startsWith("ES")) {
+        const curve = { ES256: "P-256", ES384: "P-384", ES512: "P-521" }[alg];
+        if (jwk && (jwk.kty !== "EC" || jwk.crv !== curve))
+            return null;
+        return { importAlg: { name: "ECDSA", namedCurve: curve }, verifyAlg: { name: "ECDSA", hash: HASH[bits] } };
+    }
+    if (alg === "EdDSA" || alg === "Ed25519") {
+        if (jwk && (jwk.kty !== "OKP" || jwk.crv !== "Ed25519"))
+            return null;
+        return { importAlg: { name: "Ed25519" }, verifyAlg: { name: "Ed25519" } };
+    }
+    return null;
+}
+/** Only the public parts of a key, so Web Crypto does not reject it over use, key_ops or alg fields. */
+function publicJwk(jwk) {
+    if (jwk.kty === "RSA")
+        return { kty: "RSA", n: jwk.n, e: jwk.e, ext: true };
+    if (jwk.kty === "EC")
+        return { kty: "EC", crv: jwk.crv, x: jwk.x, y: jwk.y, ext: true };
+    return { kty: "OKP", crv: jwk.crv, x: jwk.x, ext: true };
+}
+function defaultUser(claims) {
+    const roles = Array.isArray(claims.roles) ? claims.roles.filter((r) => typeof r === "string") : [];
+    const user = { id: claims.sub, roles };
+    if (typeof claims.email === "string")
+        user.email = claims.email;
+    if (typeof claims.name === "string")
+        user.name = claims.name;
+    // Apps that register their own user type (Register) map the claims with options.user.
+    return user;
+}
+/**
+ * The app's auth from access tokens (JWTs) of an OpenID Connect provider: createApp({ auth: jwt({ issuer,
+ * audience }) }). Requests send Authorization: Bearer <token>.
+ */
+export function jwt(options) {
+    if (!options || typeof options !== "object" || Array.isArray(options))
+        throw invalid("jwt() needs { issuer, audience }.");
+    for (const key of Object.keys(options))
+        if (!OPTIONS.includes(key))
+            throw invalid(`jwt() has no option "${key}".`, `Use ${OPTIONS.join(", ")}.`);
+    if (typeof options.issuer !== "string" || !options.issuer)
+        throw invalid("jwt() needs the issuer: the iss claim of the provider's tokens.");
+    const audiences = typeof options.audience === "string" ? [options.audience] : Array.isArray(options.audience) ? options.audience : [];
+    if (!audiences.length || audiences.some((a) => typeof a !== "string" || !a)) {
+        throw invalid("jwt() needs the audience: this API's identifier at the provider (the aud claim of its tokens), so tokens issued for other apps are refused.");
+    }
+    for (const key of ["user", "roles", "tenant"]) {
+        if (options[key] !== undefined && typeof options[key] !== "function")
+            throw invalid(`jwt() ${key} must be a function.`);
+    }
+    const secret = options.secret;
+    if (secret !== undefined) {
+        if (typeof secret !== "string" || secret.length < 32)
+            throw invalid("jwt() secret must be a string of at least 32 characters.", "Keep the provider's signing secret in config({ secrets }) and pass it as secret.");
+        if (options.jwksUrl !== undefined)
+            throw invalid("jwt() takes a secret or a jwksUrl, not both.");
+    }
+    const allowed = options.algorithms ?? (secret === undefined ? ASYMMETRIC : ["HS256"]);
+    if (!Array.isArray(allowed) || !allowed.length || allowed.some((a) => ![...ASYMMETRIC, ...HMAC].includes(a))) {
+        throw invalid(`jwt() algorithms must be a list of ${[...ASYMMETRIC, ...HMAC].join(", ")}.`);
+    }
+    if (secret === undefined && allowed.some((a) => HMAC.includes(a)))
+        throw invalid("jwt() algorithms HS256, HS384 and HS512 need a secret.");
+    if (secret !== undefined && allowed.some((a) => !HMAC.includes(a)))
+        throw invalid("jwt() with a secret accepts only HS256, HS384 or HS512.");
+    const tolerance = options.clockToleranceSeconds ?? 60;
+    if (!Number.isInteger(tolerance) || tolerance < 0 || tolerance > 300)
+        throw invalid("jwt() clockToleranceSeconds must be a whole number from 0 to 300.");
+    const cacheMs = options.cacheMs ?? 600_000;
+    if (!Number.isInteger(cacheMs) || cacheMs < 60_000 || cacheMs > 86_400_000)
+        throw invalid("jwt() cacheMs must be a whole number of milliseconds from 60000 (1 minute) to 86400000 (1 day).");
+    const issuer = options.issuer;
+    const jwksUrl = options.jwksUrl === undefined ? undefined : checkUrl(options.jwksUrl, "jwksUrl").href;
+    if (secret === undefined && jwksUrl === undefined)
+        checkUrl(issuer, "issuer");
+    const toUser = options.user ?? defaultUser;
+    const verify = createJwtVerifier({ issuer, audiences, secret, allowed, tolerance, cacheMs, jwksUrl });
+    return {
+        async resolve(req, { db }) {
+            const authorization = req.headers.get("authorization");
+            if (!authorization || !/^bearer\s+/i.test(authorization))
+                return null;
+            const claims = await verify(authorization.replace(/^bearer\s+/i, "").trim());
+            if (!claims)
+                return null;
+            return (await toUser(claims, { db, req })) ?? null;
+        },
+        ...(options.roles ? { roles: options.roles } : {}),
+        ...(options.tenant ? { tenant: options.tenant } : {}),
+    };
+}
+/**
+ * Verifies JWTs for an issuer and audience: the signature against the issuer's keys (cached, fetched again for a
+ * rotated key) or a shared secret, then iss, aud, exp, nbf, iat and sub. Resolves to the claims, or null for any
+ * token that is not valid. Throws 503 IL3008 when no keys could ever be loaded. Internal: used by jwt() and oidc().
+ */
+export function createJwtVerifier(config) {
+    const { issuer, audiences, secret, allowed, tolerance, cacheMs, jwksUrl } = config;
+    // Signing keys: fetched on first use, kept for cacheMs, and fetched again (at most every 30 s) for an unknown key id.
+    let keys;
+    let fetchedAt = 0;
+    let loading;
+    const imported = new Map();
+    const hmacKeys = new Map();
+    const getJson = async (url) => {
+        const response = await fetch(url, { headers: { accept: "application/json" }, redirect: "error", signal: AbortSignal.timeout(FETCH_TIMEOUT) });
+        if (!response.ok)
+            throw new Error(`${url} answered ${response.status}`);
+        const body = (await response.json());
+        if (!body || typeof body !== "object" || Array.isArray(body))
+            throw new Error(`${url} did not answer a JSON object`);
+        return body;
+    };
+    const load = async () => {
+        let url = jwksUrl;
+        if (!url && config.discoverJwksUrl)
+            url = await config.discoverJwksUrl();
+        if (!url) {
+            const discovery = await getJson(`${issuer.replace(/\/+$/, "")}/.well-known/openid-configuration`);
+            if (discovery.issuer !== issuer)
+                throw new Error(`the OpenID configuration names the issuer ${JSON.stringify(discovery.issuer)}, not ${JSON.stringify(issuer)}`);
+            if (typeof discovery.jwks_uri !== "string")
+                throw new Error("the OpenID configuration has no jwks_uri");
+            url = checkUrl(discovery.jwks_uri, "jwks_uri").href;
+        }
+        const set = await getJson(url);
+        if (!Array.isArray(set.keys))
+            throw new Error(`${url} is not a JSON Web Key Set`);
+        return set.keys.filter((k) => Boolean(k) && typeof k === "object" && k.use !== "enc");
+    };
+    const refresh = () => {
+        loading ??= load()
+            .then((found) => {
+            keys = found;
+            fetchedAt = Date.now();
+            imported.clear();
+            return found;
+        })
+            .finally(() => {
+            loading = undefined;
+        });
+        return loading;
+    };
+    const unavailable = (cause) => new InferloError("IL3008", "The identity provider's signing keys could not be loaded, so the token cannot be checked.", {
+        status: 503,
+        fix: `Check that ${jwksUrl ?? `${issuer.replace(/\/+$/, "")}/.well-known/openid-configuration`} is reachable from the server and answers the provider's keys (${cause instanceof Error ? cause.message : String(cause)}).`,
+    });
+    const candidates = async (kid, alg) => {
+        const match = (list) => list.filter((k) => (kid === undefined || k.kid === kid) && (k.alg === undefined || k.alg === alg) && cryptoParams(alg, k) !== null);
+        const stale = !keys || Date.now() - fetchedAt > cacheMs;
+        if (stale) {
+            try {
+                await refresh();
+            }
+            catch (error) {
+                // Keep using the keys we have while the provider cannot be reached; without any, nothing can be checked.
+                if (!keys)
+                    throw unavailable(error);
+                fetchedAt = Date.now() - cacheMs + REFETCH_COOLDOWN;
+            }
+        }
+        let found = match(keys);
+        if (!found.length && kid !== undefined && Date.now() - fetchedAt > REFETCH_COOLDOWN) {
+            // A key the provider started using since the last fetch (key rotation).
+            try {
+                found = match(await refresh());
+            }
+            catch {
+                found = [];
+            }
+        }
+        return found.slice(0, 10);
+    };
+    const keyFor = (jwk, alg) => {
+        const id = `${alg}\u0000${jwk.kid ?? ""}\u0000${jwk.n ?? ""}${jwk.x ?? ""}${jwk.y ?? ""}`;
+        let key = imported.get(id);
+        if (!key) {
+            key = crypto.subtle.importKey("jwk", publicJwk(jwk), cryptoParams(alg).importAlg, false, ["verify"]);
+            key.catch(() => imported.delete(id));
+            imported.set(id, key);
+        }
+        return key;
+    };
+    const hmacKey = (alg) => {
+        let key = hmacKeys.get(alg);
+        if (!key) {
+            key = crypto.subtle.importKey("raw", new TextEncoder().encode(secret), { name: "HMAC", hash: HASH[alg.slice(2)] }, false, ["verify"]);
+            hmacKeys.set(alg, key);
+        }
+        return key;
+    };
+    /** The verified claims of a token, or null for any token that is not valid for this API. */
+    const verify = async (token) => {
+        if (token.length > MAX_TOKEN)
+            return null;
+        const parts = token.split(".");
+        if (parts.length !== 3)
+            return null;
+        const [headerPart, payloadPart, signaturePart] = parts;
+        let header;
+        let claims;
+        let signature;
+        try {
+            header = decodeJson(headerPart);
+            claims = decodeJson(payloadPart);
+            signature = base64urlBytes(signaturePart);
+        }
+        catch {
+            return null;
+        }
+        const alg = header.alg;
+        if (typeof alg !== "string" || !allowed.includes(alg))
+            return null;
+        // Extensions this verifier does not understand must not be ignored (RFC 7515, section 4.1.11).
+        if (header.crit !== undefined)
+            return null;
+        if (header.kid !== undefined && typeof header.kid !== "string")
+            return null;
+        const data = new TextEncoder().encode(`${headerPart}.${payloadPart}`);
+        let valid = false;
+        if (secret !== undefined) {
+            valid = await crypto.subtle.verify("HMAC", await hmacKey(alg), signature, data);
+        }
+        else {
+            for (const jwk of await candidates(header.kid, alg)) {
+                try {
+                    if (await crypto.subtle.verify(cryptoParams(alg).verifyAlg, await keyFor(jwk, alg), signature, data)) {
+                        valid = true;
+                        break;
+                    }
+                }
+                catch {
+                    // A key Web Crypto cannot use (a malformed key in the set) does not verify anything.
+                }
+            }
+        }
+        if (!valid)
+            return null;
+        const now = Date.now() / 1000;
+        if (claims.iss !== issuer)
+            return null;
+        const aud = typeof claims.aud === "string" ? [claims.aud] : Array.isArray(claims.aud) ? claims.aud : [];
+        if (!aud.some((a) => audiences.includes(a)))
+            return null;
+        if (typeof claims.exp !== "number" || claims.exp + tolerance <= now)
+            return null;
+        if (claims.nbf !== undefined && (typeof claims.nbf !== "number" || claims.nbf - tolerance > now))
+            return null;
+        if (claims.iat !== undefined && (typeof claims.iat !== "number" || claims.iat - tolerance > now))
+            return null;
+        if (typeof claims.sub !== "string" || !claims.sub)
+            return null;
+        return claims;
+    };
+    return verify;
+}
+//# sourceMappingURL=jwt.js.map

package/dist/jwt.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jwt.js","sourceRoot":"","sources":["../src/jwt.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AA2C3C,MAAM,CAAC,MAAM,UAAU,GAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;AAChJ,MAAM,IAAI,GAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACzD,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,uBAAuB,EAAE,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AACzI,MAAM,SAAS,GAAG,EAAE,GAAG,IAAI,CAAC;AAC5B,MAAM,aAAa,GAAG,IAAI,CAAC;AAC3B,2FAA2F;AAC3F,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,GAAG,GAAG,iKAAiK,CAAC;AAc9K,SAAS,OAAO,CAAC,OAAe,EAAE,OAAO,GAAG,GAAG;IAC7C,OAAO,IAAI,YAAY,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,GAAQ;IAC9B,OAAO,CAAC,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,IAAY;IAC3C,IAAI,GAAQ,CAAC;IACb,IAAI,CAAC;QACH,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,OAAO,CAAC,SAAS,IAAI,uBAAuB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,KAAK,OAAO,IAAI,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7E,MAAM,OAAO,CAAC,SAAS,IAAI,uDAAuD,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9G,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/F,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAY,CAAC;IAC5G,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;IAClG,OAAO,KAAgC,CAAC;AAC1C,CAAC;AAED,MAAM,IAAI,GAA2B,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;AAE9F,sGAAsG;AACtG,SAAS,YAAY,CAAC,GAAiB,EAAE,GAAS;IAChD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;QAC1C,OAAO,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAE,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,EAAE,CAAC;IACnH,CAAC;IACD,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,KAAK;YAAE,OAAO,IAAI,CAAC;QAC1C,OAAO,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAE,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;IAC7H,CAAC;IACD,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,GAAc,CAAC,CAAC;QACjF,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,GAAG,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAChE,OAAO,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAE,EAAE,EAAE,CAAC;IAC9G,CAAC;IACD,IAAI,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACzC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,KAAK,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;QACrE,OAAO,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC;IAC5E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wGAAwG;AACxG,SAAS,SAAS,CAAC,GAAQ;IACzB,IAAI,GAAG,CAAC,GAAG,KAAK,KAAK;QAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;IAC5E,IAAI,GAAG,CAAC,GAAG,KAAK,IAAI;QAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;IACxF,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC;AAC3D,CAAC;AAED,SAAS,WAAW,CAAC,MAAiB;IACpC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChH,MAAM,IAAI,GAA4B,EAAE,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC;IAChE,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;QAAE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAChE,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;QAAE,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7D,sFAAsF;IACtF,OAAO,IAAe,CAAC;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,GAAG,CAAC,OAAmB;IACrC,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAAE,MAAM,OAAO,CAAC,mCAAmC,CAAC,CAAC;IAC1H,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;QAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,MAAM,OAAO,CAAC,wBAAwB,GAAG,IAAI,EAAE,OAAO,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjJ,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,MAAM;QAAE,MAAM,OAAO,CAAC,iEAAiE,CAAC,CAAC;IAC5I,MAAM,SAAS,GAAG,OAAO,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;IACtI,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,MAAM,OAAO,CAAC,6IAA6I,CAAC,CAAC;IAC/J,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAU,EAAE,CAAC;QACvD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,SAAS,IAAI,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,UAAU;YAAE,MAAM,OAAO,CAAC,SAAS,GAAG,sBAAsB,CAAC,CAAC;IAC1H,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE;YAAE,MAAM,OAAO,CAAC,0DAA0D,EAAE,kFAAkF,CAAC,CAAC;QACpN,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS;YAAE,MAAM,OAAO,CAAC,8CAA8C,CAAC,CAAC;IACnG,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACtF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,EAAE,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7G,MAAM,OAAO,CAAC,sCAAsC,CAAC,GAAG,UAAU,EAAE,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAE,MAAM,OAAO,CAAC,wDAAwD,CAAC,CAAC;IAC3I,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAE,MAAM,OAAO,CAAC,yDAAyD,CAAC,CAAC;IAC7I,MAAM,SAAS,GAAG,OAAO,CAAC,qBAAqB,IAAI,EAAE,CAAC;IACtD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,GAAG;QAAE,MAAM,OAAO,CAAC,mEAAmE,CAAC,CAAC;IACzJ,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,OAAO,GAAG,MAAM,IAAI,OAAO,GAAG,UAAU;QAAE,MAAM,OAAO,CAAC,iGAAiG,CAAC,CAAC;IAC7L,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC;IACtG,IAAI,MAAM,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS;QAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC9E,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,IAAI,WAAW,CAAC;IAE3C,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;IAEtG,OAAO;QACL,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE;YACvB,MAAM,aAAa,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;YACvD,IAAI,CAAC,aAAa,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC;gBAAE,OAAO,IAAI,CAAC;YACtE,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC7E,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YACzB,OAAO,CAAC,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC;QACrD,CAAC;QACD,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACtD,CAAC;AACJ,CAAC;AAeD;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,MAAyB;IACzD,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IACnF,sHAAsH;IACtH,IAAI,IAAuB,CAAC;IAC5B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,OAAmC,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA8B,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA8B,CAAC;IAEvD,MAAM,OAAO,GAAG,KAAK,EAAE,GAAW,EAAoC,EAAE;QACtE,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QAC9I,IAAI,CAAC,QAAQ,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,aAAa,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QACxE,MAAM,IAAI,GAAG,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAY,CAAC;QAChD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,+BAA+B,CAAC,CAAC;QACrH,OAAO,IAA+B,CAAC;IACzC,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,KAAK,IAAoB,EAAE;QACtC,IAAI,GAAG,GAAG,OAAO,CAAC;QAClB,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,eAAe;YAAE,GAAG,GAAG,MAAM,MAAM,CAAC,eAAe,EAAE,CAAC;QACzE,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,mCAAmC,CAAC,CAAC;YAClG,IAAI,SAAS,CAAC,MAAM,KAAK,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjK,IAAI,OAAO,SAAS,CAAC,QAAQ,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;YACxG,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC;QACtD,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,GAAG,GAAG,4BAA4B,CAAC,CAAC;QAClF,OAAQ,GAAG,CAAC,IAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAK,CAAS,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC;IAC1H,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,GAAmB,EAAE;QACnC,OAAO,KAAK,IAAI,EAAE;aACf,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACd,IAAI,GAAG,KAAK,CAAC;YACb,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,QAAQ,CAAC,KAAK,EAAE,CAAC;YACjB,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE;YACZ,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC,CAAC,CAAC;QACL,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,KAAc,EAAE,EAAE,CACrC,IAAI,YAAY,CAAC,QAAQ,EAAE,2FAA2F,EAAE;QACtH,MAAM,EAAE,GAAG;QACX,GAAG,EAAE,cAAc,OAAO,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,mCAAmC,kEAAkE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI;KAC3N,CAAC,CAAC;IAEL,MAAM,UAAU,GAAG,KAAK,EAAE,GAAuB,EAAE,GAAiB,EAAkB,EAAE;QACtF,MAAM,KAAK,GAAG,CAAC,IAAW,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,IAAI,YAAY,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACnK,MAAM,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,OAAO,CAAC;QACxD,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC;gBACH,MAAM,OAAO,EAAE,CAAC;YAClB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,yGAAyG;gBACzG,IAAI,CAAC,IAAI;oBAAE,MAAM,WAAW,CAAC,KAAK,CAAC,CAAC;gBACpC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,GAAG,gBAAgB,CAAC;YACtD,CAAC;QACH,CAAC;QACD,IAAI,KAAK,GAAG,KAAK,CAAC,IAAK,CAAC,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,gBAAgB,EAAE,CAAC;YACpF,wEAAwE;YACxE,IAAI,CAAC;gBACH,KAAK,GAAG,KAAK,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC;YACjC,CAAC;YAAC,MAAM,CAAC;gBACP,KAAK,GAAG,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,GAAQ,EAAE,GAAiB,EAAsB,EAAE;QACjE,MAAM,EAAE,GAAG,GAAG,GAAG,SAAS,GAAG,CAAC,GAAG,IAAI,EAAE,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC1F,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,YAAY,CAAC,GAAG,CAAE,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACtG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACrC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,GAAiB,EAAsB,EAAE;QACxD,IAAI,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;YACvI,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,4FAA4F;IAC5F,MAAM,MAAM,GAAG,KAAK,EAAE,KAAa,EAA6B,EAAE;QAChE,IAAI,KAAK,CAAC,MAAM,GAAG,SAAS;YAAE,OAAO,IAAI,CAAC;QAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACpC,MAAM,CAAC,UAAU,EAAE,WAAW,EAAE,aAAa,CAAC,GAAG,KAAiC,CAAC;QACnF,IAAI,MAA+B,CAAC;QACpC,IAAI,MAA+B,CAAC;QACpC,IAAI,SAAkC,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;YAChC,MAAM,GAAG,UAAU,CAAC,WAAW,CAAC,CAAC;YACjC,SAAS,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAmB,CAAC;QACvC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACnE,+FAA+F;QAC/F,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QAC3C,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAC5E,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,GAAG,UAAU,IAAI,WAAW,EAAE,CAAC,CAAC;QAEtE,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QAClF,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,GAAG,IAAI,MAAM,UAAU,CAAC,MAAM,CAAC,GAAyB,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC1E,IAAI,CAAC;oBACH,IAAI,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAE,CAAC,SAAS,EAAE,MAAM,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC;wBACtG,KAAK,GAAG,IAAI,CAAC;wBACb,MAAM;oBACR,CAAC;gBACH,CAAC;gBAAC,MAAM,CAAC;oBACP,qFAAqF;gBACvF,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAC9B,IAAI,MAAM,CAAC,GAAG,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACvC,MAAM,GAAG,GAAG,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACxG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAW,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACnE,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,GAAG,GAAG,SAAS,IAAI,GAAG;YAAE,OAAO,IAAI,CAAC;QACjF,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9G,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,IAAI,CAAC,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9G,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAC/D,OAAO,MAAmB,CAAC;IAC7B,CAAC,CAAC;IAEF,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/langchain.d.ts

@@ -0,0 +1,58 @@
+/**
+ * LangChain.js: Inferlo's AI aliases as a LangChain chat model, and Inferlo tools (function tools and routes)
+ * as LangChain tools.
+ *
+ *   import { toLangChainModel, toLangChainTools } from "@browserlessapi/inferlo/langchain";
+ *
+ *   const model = toLangChainModel(ctx.ai, { model: "fast", for: user.id });
+ *   const agent = createAgent({ model, tools: toLangChainTools([getWeather, createTicket], { ai: ctx.ai }) });
+ *
+ * The model keeps Inferlo's aliases, fallback, budgets, usage tracking and tracing; LangChain runs the agent
+ * loop and the tools. Needs @langchain/core 0.3 or later (an optional peer dependency).
+ */
+import { BaseChatModel, type BaseChatModelCallOptions, type BindToolsInput } from "@langchain/core/language_models/chat_models";
+import { AIMessageChunk, type BaseMessage } from "@langchain/core/messages";
+import { ChatGenerationChunk, type ChatResult } from "@langchain/core/outputs";
+import { DynamicStructuredTool } from "@langchain/core/tools";
+import { type AI } from "./ai/index.ts";
+import { type ToolDef } from "./ai/tool.ts";
+import type { RouteDef } from "./route.ts";
+export interface LangChainModelOptions {
+    /** Alias ("fast") or "provider:model". Default: the AI's default model. */
+    model?: string;
+    /** Who the calls are for (user or tenant id), for usage tracking and budgets. */
+    for?: string;
+    temperature?: number;
+    maxTokens?: number;
+}
+/** Call options of the chat model: LangChain's, plus the tools bindTools() adds. */
+export interface InferloChatModelCallOptions extends BaseChatModelCallOptions {
+    tools?: BindToolsInput[];
+}
+/** Inferlo's AI client as a LangChain chat model. Make one with toLangChainModel(ai, { model }). */
+export declare class InferloChatModel extends BaseChatModel<InferloChatModelCallOptions, AIMessageChunk> {
+    readonly ai: AI;
+    readonly options: LangChainModelOptions;
+    constructor(ai: AI, options?: LangChainModelOptions);
+    static lc_name(): string;
+    _llmType(): string;
+    /** Offer tools to the model: LangChain tools, OpenAI-style tool definitions, or Inferlo function tools. */
+    bindTools(tools: (BindToolsInput | ToolDef)[], kwargs?: Partial<InferloChatModelCallOptions>): any;
+    _generate(messages: BaseMessage[], options: this["ParsedCallOptions"]): Promise<ChatResult>;
+    /** Streams text with ai.stream(). With tools bound, the answer (and its tool calls) comes as one chunk. */
+    _streamResponseChunks(messages: BaseMessage[], options: this["ParsedCallOptions"], runManager?: {
+        handleLLMNewToken(token: string): Promise<unknown>;
+    }): AsyncGenerator<ChatGenerationChunk>;
+}
+/**
+ * A LangChain chat model that calls Inferlo's AI: toLangChainModel(ctx.ai, { model: "fast", for: user.id }).
+ * Use it anywhere LangChain takes a chat model (createAgent, chains, LangGraph).
+ */
+export declare function toLangChainModel(ai: AI, options?: LangChainModelOptions): InferloChatModel;
+/**
+ * Inferlo tools as LangChain tools. Function tools (tool(name, ...).handle(fn)) work anywhere; routes work with a
+ * request's AI client ({ ai: ctx.ai }) and run as the signed-in user, with the route's auth and validation.
+ */
+export declare function toLangChainTools(tools: readonly (ToolDef | RouteDef)[], options?: {
+    ai?: AI;
+}): DynamicStructuredTool[];

package/dist/langchain.js

@@ -0,0 +1,220 @@
+/**
+ * LangChain.js: Inferlo's AI aliases as a LangChain chat model, and Inferlo tools (function tools and routes)
+ * as LangChain tools.
+ *
+ *   import { toLangChainModel, toLangChainTools } from "@browserlessapi/inferlo/langchain";
+ *
+ *   const model = toLangChainModel(ctx.ai, { model: "fast", for: user.id });
+ *   const agent = createAgent({ model, tools: toLangChainTools([getWeather, createTicket], { ai: ctx.ai }) });
+ *
+ * The model keeps Inferlo's aliases, fallback, budgets, usage tracking and tracing; LangChain runs the agent
+ * loop and the tools. Needs @langchain/core 0.3 or later (an optional peer dependency).
+ */
+import { BaseChatModel } from "@langchain/core/language_models/chat_models";
+import { AIMessage, AIMessageChunk } from "@langchain/core/messages";
+import { ChatGenerationChunk } from "@langchain/core/outputs";
+import { DynamicStructuredTool } from "@langchain/core/tools";
+import { convertToOpenAITool } from "@langchain/core/utils/function_calling";
+import { callModel, routeToolsOf } from "./ai/index.js";
+import { functionToolSpec, isTool, runFunctionTool } from "./ai/tool.js";
+import { InferloError } from "./errors.js";
+const invalid = (message, fix) => new InferloError("IL5030", message, { fix });
+/** Inferlo's AI client as a LangChain chat model. Make one with toLangChainModel(ai, { model }). */
+export class InferloChatModel extends BaseChatModel {
+    ai;
+    options;
+    constructor(ai, options = {}) {
+        super({});
+        this.ai = ai;
+        this.options = options;
+    }
+    static lc_name() {
+        return "InferloChatModel";
+    }
+    _llmType() {
+        return "inferlo";
+    }
+    /** Offer tools to the model: LangChain tools, OpenAI-style tool definitions, or Inferlo function tools. */
+    bindTools(tools, kwargs) {
+        return this.withConfig({ ...kwargs, tools: tools });
+    }
+    async _generate(messages, options) {
+        const result = await callModel(this.ai, {
+            model: this.options.model,
+            messages: toMessages(messages),
+            tools: toolSpecs(options.tools),
+            temperature: this.options.temperature,
+            maxTokens: this.options.maxTokens,
+            for: this.options.for,
+            signal: options.signal,
+        });
+        const usage = { input_tokens: result.usage.inputTokens, output_tokens: result.usage.outputTokens, total_tokens: result.usage.inputTokens + result.usage.outputTokens };
+        const message = new AIMessage({
+            content: result.text,
+            tool_calls: result.toolCalls.map((call) => ({ id: call.id, name: call.name, args: toolArgs(call.input), type: "tool_call" })),
+            usage_metadata: usage,
+            response_metadata: { model: result.usage.model, requested: result.usage.requested, cost: result.usage.cost },
+        });
+        return { generations: [{ text: result.text, message }], llmOutput: { tokenUsage: { promptTokens: usage.input_tokens, completionTokens: usage.output_tokens, totalTokens: usage.total_tokens } } };
+    }
+    /** Streams text with ai.stream(). With tools bound, the answer (and its tool calls) comes as one chunk. */
+    async *_streamResponseChunks(messages, options, runManager) {
+        if (toolSpecs(options.tools)?.length) {
+            const { generations } = await this._generate(messages, options);
+            const message = generations[0].message;
+            yield new ChatGenerationChunk({
+                text: generations[0].text,
+                message: new AIMessageChunk({
+                    content: message.content,
+                    tool_call_chunks: (message.tool_calls ?? []).map((call, index) => ({ id: call.id, name: call.name, args: JSON.stringify(call.args), index, type: "tool_call_chunk" })),
+                    usage_metadata: message.usage_metadata,
+                    response_metadata: message.response_metadata,
+                }),
+            });
+            return;
+        }
+        const all = toMessages(messages);
+        const system = all.filter((m) => m.role === "system").map((m) => m.content).join("\n\n");
+        const stream = this.ai.stream({
+            model: this.options.model,
+            ...(system ? { system } : {}),
+            messages: all.filter((m) => m.role !== "system"),
+            temperature: this.options.temperature,
+            maxTokens: this.options.maxTokens,
+            for: this.options.for,
+            signal: options.signal,
+        });
+        for await (const text of stream) {
+            yield new ChatGenerationChunk({ text, message: new AIMessageChunk({ content: text }) });
+            await runManager?.handleLLMNewToken(text);
+        }
+        const usage = await stream.usage();
+        yield new ChatGenerationChunk({
+            text: "",
+            message: new AIMessageChunk({
+                content: "",
+                usage_metadata: { input_tokens: usage.inputTokens, output_tokens: usage.outputTokens, total_tokens: usage.inputTokens + usage.outputTokens },
+                response_metadata: { model: usage.model, requested: usage.requested, cost: usage.cost },
+            }),
+        });
+    }
+}
+/**
+ * A LangChain chat model that calls Inferlo's AI: toLangChainModel(ctx.ai, { model: "fast", for: user.id }).
+ * Use it anywhere LangChain takes a chat model (createAgent, chains, LangGraph).
+ */
+export function toLangChainModel(ai, options = {}) {
+    if (!ai || typeof ai !== "object" || typeof ai.generate !== "function") {
+        throw invalid("toLangChainModel(ai) needs Inferlo's AI client.", 'Pass ctx.ai in a route handler or job, app.ai, or the client createAI() returns: toLangChainModel(ctx.ai, { model: "fast" }).');
+    }
+    if (options === null || typeof options !== "object")
+        throw invalid("toLangChainModel() options must be an object.", 'Use toLangChainModel(ai, { model: "fast" }).');
+    for (const key of Object.keys(options)) {
+        if (!["model", "for", "temperature", "maxTokens"].includes(key))
+            throw invalid(`Unknown toLangChainModel() option "${key}".`, "Options: model, for, temperature, maxTokens.");
+    }
+    return new InferloChatModel(ai, { ...options });
+}
+/**
+ * Inferlo tools as LangChain tools. Function tools (tool(name, ...).handle(fn)) work anywhere; routes work with a
+ * request's AI client ({ ai: ctx.ai }) and run as the signed-in user, with the route's auth and validation.
+ */
+export function toLangChainTools(tools, options = {}) {
+    if (!Array.isArray(tools))
+        throw invalid("toLangChainTools() needs an array of tools.", "Pass [getWeather, createTicket]: function tools and routes.");
+    const routeTools = options.ai ? routeToolsOf(options.ai) : undefined;
+    const names = new Set();
+    return tools.map((entry) => {
+        let spec;
+        let run;
+        if (isTool(entry)) {
+            spec = functionToolSpec(entry);
+            run = async (input) => (await runFunctionTool(entry, input, undefined)).text;
+        }
+        else if (entry && typeof entry === "object" && "path" in entry && "method" in entry) {
+            if (!routeTools) {
+                throw new InferloError("IL5009", "Routes as LangChain tools need the AI client of a request.", {
+                    fix: "Call toLangChainTools([createTicket], { ai: ctx.ai }) in a route handler, so each route runs as the signed-in user with its auth and validation, or make a function tool with tool(name, { description, input }).handle(fn).",
+                });
+            }
+            const route = entry;
+            spec = routeTools.describe(route);
+            run = async (input) => (await routeTools.runner(route, input)).text;
+        }
+        else {
+            throw invalid("toLangChainTools() takes function tools made with tool(...).handle(fn) and routes.", "Pass [getWeather, createTicket].");
+        }
+        if (names.has(spec.name))
+            throw new InferloError("IL5013", `Two tools are named "${spec.name}".`, { fix: "Give each tool a unique name (a route's tool name is its export name, or tool: { name })." });
+        names.add(spec.name);
+        return new DynamicStructuredTool({ name: spec.name, description: spec.description, schema: spec.inputSchema, func: async (input) => run(input) });
+    });
+}
+/** Bound tools as Inferlo tool specs. */
+function toolSpecs(tools) {
+    if (!tools?.length)
+        return undefined;
+    return tools.map((tool) => {
+        if (isTool(tool))
+            return functionToolSpec(tool);
+        const converted = convertToOpenAITool(tool);
+        const fn = converted.function;
+        if (!fn?.name)
+            throw invalid("A tool bound to the Inferlo chat model has no name.", "Bind LangChain tools, { type: \"function\", function: { name, description, parameters } } objects, or Inferlo function tools.");
+        return { name: fn.name, description: fn.description ?? "", inputSchema: fn.parameters ?? { type: "object", properties: {} } };
+    });
+}
+function toolArgs(input) {
+    return input && typeof input === "object" && !Array.isArray(input) ? input : { input };
+}
+function typeOf(message) {
+    const m = message;
+    return typeof m.getType === "function" ? m.getType() : typeof m._getType === "function" ? m._getType() : String(m.type);
+}
+/** LangChain messages as Inferlo messages. */
+function toMessages(messages) {
+    return messages.map((message) => {
+        const type = typeOf(message);
+        const { text, images } = contentOf(message.content);
+        if (type === "system")
+            return { role: "system", content: text };
+        if (type === "human" || type === "generic")
+            return { role: "user", content: text, ...(images.length ? { images } : {}) };
+        if (type === "ai") {
+            const calls = message.tool_calls ?? [];
+            return { role: "assistant", content: text, ...(calls.length ? { toolCalls: calls.map((c) => ({ id: c.id ?? "", name: c.name, input: c.args })) } : {}) };
+        }
+        if (type === "tool") {
+            const tool = message;
+            return { role: "tool", content: text, toolCallId: tool.tool_call_id, ...(tool.status === "error" ? { isError: true } : {}) };
+        }
+        throw invalid(`The Inferlo chat model does not take "${type}" messages.`, "Use system, human, AI and tool messages.");
+    });
+}
+function contentOf(content) {
+    if (typeof content === "string")
+        return { text: content, images: [] };
+    const images = [];
+    let text = "";
+    for (const part of Array.isArray(content) ? content : []) {
+        if (!part || typeof part !== "object")
+            continue;
+        const p = part;
+        if (p.type === "text" && typeof p.text === "string")
+            text += p.text;
+        else if (p.type === "image_url") {
+            const url = typeof p.image_url === "string" ? p.image_url : p.image_url?.url;
+            if (url)
+                images.push({ url });
+        }
+        else if (p.type === "image") {
+            const mediaType = p.mimeType ?? p.mime_type;
+            if (typeof p.url === "string")
+                images.push({ url: p.url });
+            else if (typeof p.data === "string" && mediaType)
+                images.push({ base64: p.data, mediaType: mediaType });
+        }
+    }
+    return { text, images };
+}
+//# sourceMappingURL=langchain.js.map

package/dist/langchain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"langchain.js","sourceRoot":"","sources":["../src/langchain.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AACH,OAAO,EAAE,aAAa,EAAsD,MAAM,6CAA6C,CAAC;AAChI,OAAO,EAAE,SAAS,EAAE,cAAc,EAAoB,MAAM,0BAA0B,CAAC;AACvF,OAAO,EAAE,mBAAmB,EAAmB,MAAM,yBAAyB,CAAC;AAC/E,OAAO,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAE,mBAAmB,EAAE,MAAM,wCAAwC,CAAC;AAC7E,OAAO,EAAE,SAAS,EAAE,YAAY,EAAW,MAAM,eAAe,CAAC;AAEjE,OAAO,EAAE,gBAAgB,EAAE,MAAM,EAAE,eAAe,EAAgB,MAAM,cAAc,CAAC;AACvF,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAiB3C,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,GAAW,EAAE,EAAE,CAAC,IAAI,YAAY,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;AAE/F,oGAAoG;AACpG,MAAM,OAAO,gBAAiB,SAAQ,aAA0D;IACrF,EAAE,CAAK;IACP,OAAO,CAAwB;IAExC,YAAY,EAAM,EAAE,UAAiC,EAAE;QACrD,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,OAAO;QACZ,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IAED,QAAQ;QACN,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,2GAA2G;IAClG,SAAS,CAAC,KAAmC,EAAE,MAA6C;QACnG,OAAO,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,KAAyB,EAA0C,CAAC,CAAC;IAClH,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,QAAuB,EAAE,OAAkC;QACzE,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE;YACtC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;YACzB,QAAQ,EAAE,UAAU,CAAC,QAAQ,CAAC;YAC9B,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/B,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YACrC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS;YACjC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG;YACrB,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,EAAE,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,aAAa,EAAE,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QACvK,MAAM,OAAO,GAAG,IAAI,SAAS,CAAC;YAC5B,OAAO,EAAE,MAAM,CAAC,IAAI;YACpB,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,WAAoB,EAAE,CAAC,CAAC;YACtI,cAAc,EAAE,KAAK;YACrB,iBAAiB,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE;SAC7G,CAAC,CAAC;QACH,OAAO,EAAE,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,UAAU,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE,gBAAgB,EAAE,KAAK,CAAC,aAAa,EAAE,WAAW,EAAE,KAAK,CAAC,YAAY,EAAE,EAAE,EAAE,CAAC;IACpM,CAAC;IAED,2GAA2G;IAClG,KAAK,CAAC,CAAC,qBAAqB,CAAC,QAAuB,EAAE,OAAkC,EAAE,UAAmE;QACpK,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC;YACrC,MAAM,EAAE,WAAW,EAAE,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChE,MAAM,OAAO,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC,OAAoB,CAAC;YACrD,MAAM,IAAI,mBAAmB,CAAC;gBAC5B,IAAI,EAAE,WAAW,CAAC,CAAC,CAAE,CAAC,IAAI;gBAC1B,OAAO,EAAE,IAAI,cAAc,CAAC;oBAC1B,OAAO,EAAE,OAAO,CAAC,OAAO;oBACxB,gBAAgB,EAAE,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,iBAA0B,EAAE,CAAC,CAAC;oBAC/K,cAAc,EAAE,OAAO,CAAC,cAAc;oBACtC,iBAAiB,EAAE,OAAO,CAAC,iBAAiB;iBAC7C,CAAC;aACH,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzF,MAAM,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC;YAC5B,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;YACzB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7B,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;YAChD,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YACrC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS;YACjC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG;YACrB,MAAM,EAAE,OAAO,CAAC,MAAM;SACvB,CAAC,CAAC;QACH,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,mBAAmB,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YACxF,MAAM,UAAU,EAAE,iBAAiB,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;QACnC,MAAM,IAAI,mBAAmB,CAAC;YAC5B,IAAI,EAAE,EAAE;YACR,OAAO,EAAE,IAAI,cAAc,CAAC;gBAC1B,OAAO,EAAE,EAAE;gBACX,cAAc,EAAE,EAAE,YAAY,EAAE,KAAK,CAAC,WAAW,EAAE,aAAa,EAAE,KAAK,CAAC,YAAY,EAAE,YAAY,EAAE,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,YAAY,EAAE;gBAC5I,iBAAiB,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE;aACxF,CAAC;SACH,CAAC,CAAC;IACL,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,EAAM,EAAE,UAAiC,EAAE;IAC1E,IAAI,CAAC,EAAE,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,OAAQ,EAAS,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,MAAM,OAAO,CAAC,iDAAiD,EAAE,+HAA+H,CAAC,CAAC;IACpM,CAAC;IACD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,MAAM,OAAO,CAAC,+CAA+C,EAAE,8CAA8C,CAAC,CAAC;IACpK,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QACvC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,MAAM,OAAO,CAAC,sCAAsC,GAAG,IAAI,EAAE,8CAA8C,CAAC,CAAC;IAChL,CAAC;IACD,OAAO,IAAI,gBAAgB,CAAC,EAAE,EAAE,EAAE,GAAG,OAAO,EAAE,CAAC,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAsC,EAAE,UAAuB,EAAE;IAChG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,OAAO,CAAC,6CAA6C,EAAE,6DAA6D,CAAC,CAAC;IACvJ,MAAM,UAAU,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACrE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACzB,IAAI,IAAc,CAAC;QACnB,IAAI,GAAwC,CAAC;QAC7C,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClB,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/B,GAAG,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,eAAe,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/E,CAAC;aAAM,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK,IAAI,QAAQ,IAAI,KAAK,EAAE,CAAC;YACtF,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,4DAA4D,EAAE;oBAC7F,GAAG,EAAE,8NAA8N;iBACpO,CAAC,CAAC;YACL,CAAC;YACD,MAAM,KAAK,GAAG,KAAiB,CAAC;YAChC,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClC,GAAG,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACtE,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,CAAC,oFAAoF,EAAE,kCAAkC,CAAC,CAAC;QAC1I,CAAC;QACD,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,wBAAwB,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,GAAG,EAAE,2FAA2F,EAAE,CAAC,CAAC;QACxM,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,IAAI,qBAAqB,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,IAAI,CAAC,WAAoB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAc,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACtK,CAAC,CAAC,CAAC;AACL,CAAC;AAED,yCAAyC;AACzC,SAAS,SAAS,CAAC,KAAqC;IACtD,IAAI,CAAC,KAAK,EAAE,MAAM;QAAE,OAAO,SAAS,CAAC;IACrC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACxB,IAAI,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAa,CAAiG,CAAC;QACrJ,MAAM,EAAE,GAAG,SAAS,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,EAAE,EAAE,IAAI;YAAE,MAAM,OAAO,CAAC,qDAAqD,EAAE,+HAA+H,CAAC,CAAC;QACrN,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,WAAW,EAAE,EAAE,CAAC,WAAW,IAAI,EAAE,EAAE,WAAW,EAAE,EAAE,CAAC,UAAU,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC;IAChI,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,KAA6B,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;AAClH,CAAC;AAED,SAAS,MAAM,CAAC,OAAoB;IAClC,MAAM,CAAC,GAAG,OAAwF,CAAC;IACnG,OAAO,OAAO,CAAC,CAAC,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC1H,CAAC;AAED,8CAA8C;AAC9C,SAAS,UAAU,CAAC,QAAuB;IACzC,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7B,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,IAAI,KAAK,QAAQ;YAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAChE,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACzH,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,KAAK,GAAI,OAAqB,CAAC,UAAU,IAAI,EAAE,CAAC;YACtD,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3J,CAAC;QACD,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,OAA+D,CAAC;YAC7E,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/H,CAAC;QACD,MAAM,OAAO,CAAC,yCAAyC,IAAI,aAAa,EAAE,0CAA0C,CAAC,CAAC;IACxH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAAC,OAAgB;IACjC,IAAI,OAAO,OAAO,KAAK,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACtE,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,SAAS;QAChD,MAAM,CAAC,GAAG,IAAyK,CAAC;QACpL,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ;YAAE,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC;aAC/D,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC;YAC7E,IAAI,GAAG;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAChC,CAAC;aAAM,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,SAAS,CAAC;YAC5C,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;iBACtD,IAAI,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,SAAS;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,SAAkB,EAAE,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AAC1B,CAAC"}