@demiurgejs/core 0.2.0-beta.4 → 0.2.0-beta.6

package/dist/chunks/streaming-BEbPN7Uk.js

@@ -1,469 +0,0 @@
-import { Readable as T, Transform as N } from "node:stream";
-import { pipeline as P } from "node:stream/promises";
-import { isIP as k } from "node:net";
-import { s as M, a as $, c as L, b as U } from "./index-BVk9zWbe.js";
-import { createHash as z } from "node:crypto";
-import { r as O, n as F, t as _ } from "./image-codec-BmzWnH6W.js";
-import { d as G, e as W, h as B, j as V, u as j } from "./images-BQ80950B.js";
-import { R } from "./static-files-ehaD1kE7.js";
-import { readFile as K } from "node:fs/promises";
-import { resolve as v, relative as Y, sep as J } from "node:path";
-import { renderToPipeableStream as Q } from "react-dom/server";
-import { c as X } from "./document-shell-CpJnFtSC.js";
-const y = {
-  for: "x-forwarded-for",
-  host: "x-forwarded-host",
-  protocol: "x-forwarded-proto"
-}, C = !1, Z = /* @__PURE__ */ new Set(["CONNECT", "TRACE", "TRACK"]);
-class q extends Error {
-  method;
-  constructor(t) {
-    super(`HTTP method "${t}" is not supported.`), this.method = t, this.name = "UnsupportedMethodError";
-  }
-}
-class E extends Error {
-  host;
-  constructor(t) {
-    super(`HTTP host "${t}" is not allowed.`), this.host = t, this.name = "UntrustedHostError";
-  }
-}
-function ee(e) {
-  if (e.allowedHosts.length === 0)
-    throw new Error("Demiurge Node allowedHosts must contain at least one host.");
-  for (const r of e.allowedHosts)
-    if (!b(r))
-      throw new Error(`Demiurge Node allowed host "${r}" is invalid.`);
-  const t = e.trustProxy ?? C;
-  if (t !== !1) {
-    if ("hops" in t) {
-      if (!Number.isSafeInteger(t.hops) || t.hops < 0)
-        throw new Error(
-          "Demiurge Node trustProxy hop count must be a non-negative integer."
-        );
-      return;
-    }
-    for (const r of t.ranges) {
-      const n = r.split("/")[0];
-      I(n, r);
-    }
-  }
-}
-function De(e, t) {
-  ee(t);
-  const r = e.method ?? "GET";
-  if (Z.has(r.toUpperCase()))
-    throw new q(r);
-  const n = S(e.socket?.remoteAddress), o = ne(
-    n,
-    e.headers[y.for],
-    t.trustProxy ?? C
-  ), s = A(
-    e.headers[y.protocol],
-    o.forwardedDepth
-  ), c = te(e, s), l = A(
-    e.headers[y.host],
-    o.forwardedDepth
-  ) ?? e.headers.host, a = re(l, t.allowedHosts), i = `${c}://${a}`, f = new URL(e.url ?? "/", i), u = {
-    headers: ae(e.headers),
-    method: r,
-    signal: t.signal
-  };
-  r !== "GET" && r !== "HEAD" && (u.body = T.toWeb(e), u.duplex = "half");
-  const h = new Request(f, u);
-  return M(h, { clientIp: o.clientIp }), h;
-}
-function te(e, t) {
-  if (t) {
-    const r = t.toLowerCase();
-    if (r !== "http" && r !== "https")
-      throw new Error(`Unsupported forwarded protocol "${t}".`);
-    return r;
-  }
-  return e.socket?.encrypted ? "https" : "http";
-}
-function re(e, t) {
-  if (t.length === 0)
-    throw new Error("Demiurge Node allowedHosts must contain at least one host.");
-  if (!e)
-    throw new E("");
-  const r = b(e);
-  if (!r)
-    throw new E(e);
-  if (!t.some((o) => {
-    const s = b(o);
-    if (!s)
-      throw new Error(`Demiurge Node allowed host "${o}" is invalid.`);
-    return s.port ? s.host === r.host : s.hostname === r.hostname;
-  }))
-    throw new E(e);
-  return r.host;
-}
-function b(e) {
-  if (e.trim() !== e || e.includes("@"))
-    return null;
-  try {
-    const t = new URL(`http://${e}`);
-    return !t.hostname || t.pathname !== "/" || t.search || t.hash || t.host.toLowerCase() !== e.toLowerCase() ? null : t;
-  } catch {
-    return null;
-  }
-}
-function ne(e, t, r) {
-  const n = D(t), o = [...n, e];
-  if (r === !1)
-    return { clientIp: e, forwardedDepth: 0 };
-  if ("hops" in r) {
-    if (!Number.isSafeInteger(r.hops) || r.hops < 0)
-      throw new Error(
-        "Demiurge Node trustProxy hop count must be a non-negative integer."
-      );
-    const l = Math.min(r.hops, n.length);
-    return {
-      clientIp: o[o.length - 1 - l],
-      forwardedDepth: r.hops
-    };
-  }
-  let s = o.length - 1, c = 0;
-  for (; s > 0 && x(o[s], r.ranges); )
-    s -= 1, c += 1;
-  return {
-    clientIp: o[s],
-    forwardedDepth: c || (x(e, r.ranges) ? 1 : 0)
-  };
-}
-function A(e, t) {
-  if (t === 0)
-    return;
-  const r = D(e);
-  if (r.length !== 0)
-    return r[Math.max(0, r.length - t)];
-}
-function D(e) {
-  return (Array.isArray(e) ? e : [e]).flatMap((t) => t?.split(",") ?? []).map((t) => t.trim()).filter(Boolean);
-}
-function x(e, t) {
-  return t.some((r) => I(e, r));
-}
-function I(e, t) {
-  const [r, n] = t.split("/"), o = H(S(e)), s = H(S(r));
-  if (!o || !s || o.length !== s.length) {
-    if (!s)
-      throw new Error(`Demiurge Node trustProxy range "${t}" is invalid.`);
-    return !1;
-  }
-  const c = o.length * 8, l = n === void 0 ? c : Number(n);
-  if (!Number.isInteger(l) || l < 0 || l > c)
-    throw new Error(`Demiurge Node trustProxy range "${t}" is invalid.`);
-  for (let a = 0; a < l; a += 1) {
-    const i = 1 << 7 - a % 8;
-    if ((o[Math.floor(a / 8)] & i) !== (s[Math.floor(a / 8)] & i))
-      return !1;
-  }
-  return !0;
-}
-function S(e) {
-  return e ? e.startsWith("::ffff:") ? e.slice(7) : e : "unknown";
-}
-function H(e) {
-  const t = k(e);
-  if (t === 4)
-    return e.split(".").map(Number);
-  if (t !== 6)
-    return null;
-  const [r = "", n = ""] = e.split("::"), o = r ? r.split(":") : [], s = n ? n.split(":") : [], c = 8 - o.length - s.length;
-  return [
-    ...o,
-    ...Array.from({ length: c }, () => "0"),
-    ...s
-  ].flatMap((a) => {
-    const i = Number.parseInt(a, 16);
-    return [i >> 8, i & 255];
-  });
-}
-function Ie(e) {
-  e.statusCode = 501, e.setHeader("content-type", "text/plain; charset=utf-8"), e.end("Not Implemented");
-}
-async function Ne(e, t) {
-  const r = ie(t.headers);
-  if (t.headers.forEach((n, o) => {
-    o !== "set-cookie" && e.setHeader(o, n);
-  }), r.length > 0 && e.setHeader("set-cookie", r), e.statusCode = t.status, t.statusText && (e.statusMessage = t.statusText), !t.body) {
-    e.end();
-    return;
-  }
-  try {
-    await P(
-      T.fromWeb(
-        t.body
-      ),
-      e
-    );
-  } catch (n) {
-    if (!se(n))
-      throw n;
-  }
-}
-const oe = /* @__PURE__ */ new Set([
-  "ECONNRESET",
-  "EPIPE",
-  "ERR_STREAM_DESTROYED",
-  "ERR_STREAM_PREMATURE_CLOSE"
-]);
-function se(e) {
-  return e instanceof Error && "code" in e && typeof e.code == "string" && oe.has(e.code);
-}
-function ae(e) {
-  const t = new Headers();
-  for (const [r, n] of Object.entries(e)) {
-    if (Array.isArray(n)) {
-      for (const o of n)
-        t.append(r, o);
-      continue;
-    }
-    n && t.set(r, n);
-  }
-  return t;
-}
-function ie(e) {
-  const t = e.getSetCookie;
-  if (t)
-    return t.call(e);
-  const r = e.get("set-cookie");
-  return r ? ce(r) : [];
-}
-function ce(e) {
-  return e.split(/,\s*(?=[^;,=\s]+\s*=)/);
-}
-function Pe(e) {
-  const t = e.basePath ?? G;
-  let r;
-  return async function(s) {
-    const c = new URL(s.url);
-    if (!c.pathname.startsWith(`${t}/`))
-      return null;
-    if (s.method !== "GET" && s.method !== "HEAD")
-      return new Response("Method Not Allowed", {
-        headers: {
-          allow: "GET, HEAD",
-          "content-type": "text/plain; charset=utf-8"
-        },
-        status: 405
-      });
-    r ??= n();
-    let l;
-    try {
-      l = await r;
-    } catch (i) {
-      throw r = void 0, i;
-    }
-    const a = l.get(c.pathname);
-    return a ? le(s, a) : null;
-  };
-  async function n() {
-    const o = await O({ ...e, basePath: t });
-    return new Map(o.map((s) => [s.url, s]));
-  }
-}
-function le(e, t) {
-  const r = `"${z("sha256").update(t.body).digest("base64url").slice(0, 27)}"`, n = new Headers({
-    "cache-control": R,
-    "content-type": t.contentType,
-    etag: r
-  });
-  return e.headers.get("if-none-match") === r ? new Response(null, { headers: n, status: 304 }) : (n.set("content-length", String(t.body.byteLength)), new Response(
-    e.method === "HEAD" ? null : t.body,
-    { headers: n, status: 200 }
-  ));
-}
-const ue = 64, de = 20 * 1024 * 1024;
-function ke(e) {
-  const t = v(e.root), r = e.policy ?? {}, n = r.optimizerPath ?? W, o = e.cacheSize ?? ue, s = e.fetch ?? ((a, i) => fetch(a, i)), c = /* @__PURE__ */ new Map();
-  return async function(i) {
-    const f = new URL(i.url), u = f.pathname === n ? void 0 : e.resolveVariant?.(f.pathname);
-    if (f.pathname !== n && !u)
-      return null;
-    if (i.method !== "GET" && i.method !== "HEAD")
-      return g(405, "Method Not Allowed", {
-        allow: "GET, HEAD"
-      });
-    if (u && !B(u.src, r))
-      return g(403, "The image policy does not allow this image source.");
-    const h = u ? { descriptor: u, ok: !0 } : V(f, r);
-    if (!h.ok)
-      return g(h.rejection.status, h.rejection.reason);
-    const m = F(
-      h.descriptor,
-      u ? null : i.headers.get("accept")
-    ), d = `${m}|${f.pathname}${f.search}`;
-    let p = c.get(d);
-    if (p)
-      c.delete(d);
-    else {
-      const w = await l(h.descriptor);
-      if (!w)
-        return g(404, "The image source does not exist.");
-      p = await _(w, {
-        format: m,
-        quality: h.descriptor.quality,
-        width: h.descriptor.width
-      });
-    }
-    for (c.set(d, p); c.size > o; )
-      c.delete(c.keys().next().value);
-    return fe(
-      i,
-      p,
-      !u && h.descriptor.format === "auto"
-    );
-  };
-  async function l(a) {
-    if (a.sourceKind === "remote") {
-      const f = await s(a.src);
-      if (!f.ok)
-        return;
-      const u = new Uint8Array(await f.arrayBuffer());
-      return u.byteLength > de ? void 0 : u;
-    }
-    const i = he(t, a.src);
-    if (i)
-      try {
-        return new Uint8Array(await K(i));
-      } catch {
-        return;
-      }
-  }
-}
-function fe(e, t, r) {
-  const n = `"${pe(t.body)}"`, o = new Headers({
-    "cache-control": R,
-    "content-type": t.contentType,
-    etag: n
-  });
-  return r && o.set("vary", "accept"), e.headers.get("if-none-match") === n ? new Response(null, { headers: o, status: 304 }) : (o.set("content-length", String(t.body.byteLength)), new Response(
-    e.method === "HEAD" ? null : t.body,
-    { headers: o, status: 200 }
-  ));
-}
-function g(e, t, r = {}) {
-  return new Response(t, {
-    headers: { "content-type": "text/plain; charset=utf-8", ...r },
-    status: e
-  });
-}
-function he(e, t) {
-  let r;
-  try {
-    r = decodeURIComponent(j(t));
-  } catch {
-    return;
-  }
-  if (r.split(/[\\/]/).includes(".."))
-    return;
-  const n = v(e, `.${r}`);
-  return Y(e, n).split(J).includes("..") ? void 0 : n;
-}
-function pe(e) {
-  let t = 2166136261, r = 16777619;
-  for (const n of e)
-    t = Math.imul(t ^ n, 16777619) >>> 0, r = Math.imul(r ^ n, 2246822507) >>> 0;
-  return `${t.toString(36)}${r.toString(36)}${e.byteLength.toString(36)}`;
-}
-function Me(e, t = {}) {
-  return e.render.mode === "streaming" ? me(e, t) : $(e, t);
-}
-async function me(e, t = {}) {
-  if (t.signal?.aborted)
-    throw t.signal.reason;
-  const r = L(e, t), n = U(e, r);
-  return await new Promise((o, s) => {
-    let c = !1, l = !1, a = !1, i = "", f;
-    const u = new N({
-      destroy(d, p) {
-        c || (l = !0), p(d);
-      },
-      flush(d) {
-        d(null, i);
-      },
-      transform(d, p, w) {
-        w(null, d);
-      }
-    }), h = () => {
-      l = !0, f?.abort(t.signal?.reason), u.destroy();
-    }, m = () => t.signal?.removeEventListener("abort", h);
-    u.once("finish", () => {
-      c = !0;
-    }), u.once("close", () => {
-      m(), c || (l = !0, f?.abort(new Error("Demiurge streaming response was cancelled.")));
-    }), t.signal?.addEventListener("abort", h, { once: !0 }), f = Q(n, {
-      nonce: t.nonce,
-      onError(d) {
-        a && !l && t.onStreamError?.(d);
-      },
-      onShellError(d) {
-        m(), s(d);
-      },
-      onShellReady() {
-        (async () => {
-          try {
-            const d = await X(e, {
-              ...t,
-              scripts: r.scripts()
-            });
-            i = d.suffix, r.flushHead(), u.push(d.prefix), a = !0, f?.pipe(u), o(
-              new Response(we(u), {
-                headers: { "content-type": "text/html; charset=utf-8" }
-              })
-            );
-          } catch (d) {
-            m(), f?.abort(d), u.destroy(), s(d);
-          }
-        })();
-      }
-    });
-  });
-}
-function we(e) {
-  let t = !1, r = () => {
-  };
-  return new ReadableStream({
-    cancel() {
-      t = !0, r(), e.pause(), e.destroy();
-    },
-    pull() {
-      e.resume();
-    },
-    start(n) {
-      e.on("data", o), e.once("end", s), e.once("error", c), e.once("close", l);
-      function o(i) {
-        t || (n.enqueue(Uint8Array.from(i)), (n.desiredSize ?? 1) <= 0 && e.pause());
-      }
-      function s() {
-        t || (t = !0, a(), n.close());
-      }
-      function c(i) {
-        t || (t = !0, a(), n.error(i));
-      }
-      function l() {
-        t || (t = !0, a(), n.close());
-      }
-      function a() {
-        e.off("data", o), e.off("end", s), e.off("error", c), e.off("close", l);
-      }
-      r = a;
-    }
-  });
-}
-export {
-  q as U,
-  E as a,
-  Ne as b,
-  Pe as c,
-  ke as d,
-  me as e,
-  ae as f,
-  Me as r,
-  De as t,
-  ee as v,
-  Ie as w
-};
-//# sourceMappingURL=streaming-BEbPN7Uk.js.map

package/dist/chunks/streaming-BEbPN7Uk.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"streaming-BEbPN7Uk.js","sources":["../../src/node/http.ts","../../src/node/font.ts","../../src/node/image.ts","../../src/node/streaming.ts"],"sourcesContent":["import { Readable } from \"node:stream\";\nimport { pipeline } from \"node:stream/promises\";\nimport { isIP } from \"node:net\";\nimport type {\n  IncomingHttpHeaders,\n  IncomingMessage,\n  ServerResponse,\n} from \"node:http\";\nimport { setRequestConnectionMetadata } from \"../server/request-metadata\";\n\nexport type HttpScheme = \"http\" | \"https\";\n\nexport type NodeOriginPolicy = {\n  allowedHosts: readonly string[];\n  trustProxy?: TrustProxy;\n};\n\nexport type ToWebRequestOptions = NodeOriginPolicy & {\n  signal?: AbortSignal;\n};\n\nexport type TrustProxy =\n  | false\n  | { hops: number }\n  | { ranges: readonly string[] };\n\nconst forwardedHeaders = {\n  for: \"x-forwarded-for\",\n  host: \"x-forwarded-host\",\n  protocol: \"x-forwarded-proto\",\n} as const satisfies Record<\"for\" | \"host\" | \"protocol\", string>;\nconst defaultTrustProxy = false satisfies TrustProxy;\n\n// The Fetch specification prohibits these methods in the `Request` constructor.\n// `new Request(...)` throws for them. Without this guard, an unauthenticated\n// client can make a generic 500 response and add stack traces to the server log.\nconst forbiddenMethods = new Set([\"CONNECT\", \"TRACE\", \"TRACK\"]);\n\nexport class UnsupportedMethodError extends Error {\n  method: string;\n\n  constructor(method: string) {\n    super(`HTTP method \"${method}\" is not supported.`);\n    this.method = method;\n    this.name = \"UnsupportedMethodError\";\n  }\n}\n\nexport class UntrustedHostError extends Error {\n  host: string;\n\n  constructor(host: string) {\n    super(`HTTP host \"${host}\" is not allowed.`);\n    this.host = host;\n    this.name = \"UntrustedHostError\";\n  }\n}\n\nexport function validateNodeOriginPolicy(policy: NodeOriginPolicy) {\n  if (policy.allowedHosts.length === 0) {\n    throw new Error(\"Demiurge Node allowedHosts must contain at least one host.\");\n  }\n\n  for (const host of policy.allowedHosts) {\n    if (!parseAuthority(host)) {\n      throw new Error(`Demiurge Node allowed host \"${host}\" is invalid.`);\n    }\n  }\n\n  const trustProxy = policy.trustProxy ?? defaultTrustProxy;\n\n  if (trustProxy === false) {\n    return;\n  }\n\n  if (\"hops\" in trustProxy) {\n    if (!Number.isSafeInteger(trustProxy.hops) || trustProxy.hops < 0) {\n      throw new Error(\n        \"Demiurge Node trustProxy hop count must be a non-negative integer.\",\n      );\n    }\n\n    return;\n  }\n\n  for (const range of trustProxy.ranges) {\n    const network = range.split(\"/\")[0];\n    ipMatchesRange(network, range);\n  }\n}\n\nexport function toWebRequest(\n  request: IncomingMessage,\n  options: ToWebRequestOptions,\n) {\n  validateNodeOriginPolicy(options);\n  const method = request.method ?? \"GET\";\n\n  if (forbiddenMethods.has(method.toUpperCase())) {\n    throw new UnsupportedMethodError(method);\n  }\n\n  const peerAddress = normalizeIpAddress(request.socket?.remoteAddress);\n  const proxy = resolveProxyChain(\n    peerAddress,\n    request.headers[forwardedHeaders.for],\n    options.trustProxy ?? defaultTrustProxy,\n  );\n  const forwardedProtocol = selectForwardedValue(\n    request.headers[forwardedHeaders.protocol],\n    proxy.forwardedDepth,\n  );\n  const protocol = resolveProtocol(request, forwardedProtocol);\n  const host = selectForwardedValue(\n    request.headers[forwardedHeaders.host],\n    proxy.forwardedDepth,\n  ) ?? request.headers.host;\n  const authority = validateAllowedHost(host, options.allowedHosts);\n  const origin = `${protocol}://${authority}`;\n  const url = new URL(request.url ?? \"/\", origin);\n  const init: RequestInit & { duplex?: \"half\" } = {\n    headers: toHeaders(request.headers),\n    method,\n    signal: options.signal,\n  };\n\n  if (method !== \"GET\" && method !== \"HEAD\") {\n    // TYPE-EVIDENCE: Readable.toWeb returns a web stream that matches the DOM ReadableStream body type.\n    init.body = Readable.toWeb(request) as ReadableStream;\n    init.duplex = \"half\";\n  }\n\n  const webRequest = new Request(url, init);\n  setRequestConnectionMetadata(webRequest, { clientIp: proxy.clientIp });\n\n  return webRequest;\n}\n\nfunction resolveProtocol(\n  request: IncomingMessage,\n  forwardedProtocol: string | undefined,\n) {\n  if (forwardedProtocol) {\n    const protocol = forwardedProtocol.toLowerCase();\n\n    if (protocol !== \"http\" && protocol !== \"https\") {\n      throw new Error(`Unsupported forwarded protocol \"${forwardedProtocol}\".`);\n    }\n\n    return protocol;\n  }\n\n  // TYPE-EVIDENCE: the socket may expose the encrypted flag that Node sets for TLS connections. The cast reads that optional flag.\n  return (request.socket as { encrypted?: boolean } | undefined)?.encrypted\n    ? \"https\"\n    : \"http\";\n}\n\nfunction validateAllowedHost(\n  host: string | undefined,\n  allowedHosts: readonly string[],\n) {\n  if (allowedHosts.length === 0) {\n    throw new Error(\"Demiurge Node allowedHosts must contain at least one host.\");\n  }\n\n  if (!host) {\n    throw new UntrustedHostError(\"\");\n  }\n\n  const authority = parseAuthority(host);\n\n  if (!authority) {\n    throw new UntrustedHostError(host);\n  }\n\n  const allowed = allowedHosts.some((candidate) => {\n    const expected = parseAuthority(candidate);\n\n    if (!expected) {\n      throw new Error(`Demiurge Node allowed host \"${candidate}\" is invalid.`);\n    }\n\n    return expected.port\n      ? expected.host === authority.host\n      : expected.hostname === authority.hostname;\n  });\n\n  if (!allowed) {\n    throw new UntrustedHostError(host);\n  }\n\n  return authority.host;\n}\n\nfunction parseAuthority(value: string) {\n  if (value.trim() !== value || value.includes(\"@\")) {\n    return null;\n  }\n\n  try {\n    const parsed = new URL(`http://${value}`);\n\n    if (\n      !parsed.hostname ||\n      parsed.pathname !== \"/\" ||\n      parsed.search ||\n      parsed.hash ||\n      parsed.host.toLowerCase() !== value.toLowerCase()\n    ) {\n      return null;\n    }\n\n    return parsed;\n  } catch {\n    return null;\n  }\n}\n\nfunction resolveProxyChain(\n  peerAddress: string,\n  forwardedFor: string | readonly string[] | undefined,\n  trustProxy: TrustProxy,\n) {\n  const forwarded = headerValues(forwardedFor);\n  const chain = [...forwarded, peerAddress];\n\n  if (trustProxy === false) {\n    return { clientIp: peerAddress, forwardedDepth: 0 };\n  }\n\n  if (\"hops\" in trustProxy) {\n    if (!Number.isSafeInteger(trustProxy.hops) || trustProxy.hops < 0) {\n      throw new Error(\n        \"Demiurge Node trustProxy hop count must be a non-negative integer.\",\n      );\n    }\n\n    const clientHops = Math.min(trustProxy.hops, forwarded.length);\n\n    return {\n      clientIp: chain[chain.length - 1 - clientHops],\n      forwardedDepth: trustProxy.hops,\n    };\n  }\n\n  let index = chain.length - 1;\n  let trustedHops = 0;\n\n  while (\n    index > 0 &&\n    isAddressTrusted(chain[index], trustProxy.ranges)\n  ) {\n    index -= 1;\n    trustedHops += 1;\n  }\n\n  return {\n    clientIp: chain[index],\n    forwardedDepth:\n      trustedHops || (isAddressTrusted(peerAddress, trustProxy.ranges) ? 1 : 0),\n  };\n}\n\nfunction selectForwardedValue(\n  header: string | readonly string[] | undefined,\n  trustedDepth: number,\n) {\n  if (trustedDepth === 0) {\n    return undefined;\n  }\n\n  const values = headerValues(header);\n\n  if (values.length === 0) {\n    return undefined;\n  }\n\n  return values[Math.max(0, values.length - trustedDepth)];\n}\n\nfunction headerValues(value: string | readonly string[] | undefined) {\n  return (Array.isArray(value) ? value : [value])\n    .flatMap((item) => item?.split(\",\") ?? [])\n    .map((item) => item.trim())\n    .filter(Boolean);\n}\n\nfunction isAddressTrusted(address: string, ranges: readonly string[]) {\n  return ranges.some((range) => ipMatchesRange(address, range));\n}\n\nfunction ipMatchesRange(address: string, range: string) {\n  const [networkValue, prefixValue] = range.split(\"/\");\n  const addressBytes = ipBytes(normalizeIpAddress(address));\n  const networkBytes = ipBytes(normalizeIpAddress(networkValue));\n\n  if (!addressBytes || !networkBytes || addressBytes.length !== networkBytes.length) {\n    if (!networkBytes) {\n      throw new Error(`Demiurge Node trustProxy range \"${range}\" is invalid.`);\n    }\n\n    return false;\n  }\n\n  const maximumPrefix = addressBytes.length * 8;\n  const prefix = prefixValue === undefined ? maximumPrefix : Number(prefixValue);\n\n  if (!Number.isInteger(prefix) || prefix < 0 || prefix > maximumPrefix) {\n    throw new Error(`Demiurge Node trustProxy range \"${range}\" is invalid.`);\n  }\n\n  for (let bit = 0; bit < prefix; bit += 1) {\n    const mask = 1 << (7 - (bit % 8));\n\n    if ((addressBytes[Math.floor(bit / 8)] & mask) !==\n      (networkBytes[Math.floor(bit / 8)] & mask)) {\n      return false;\n    }\n  }\n\n  return true;\n}\n\nfunction normalizeIpAddress(address: string | undefined) {\n  if (!address) {\n    return \"unknown\";\n  }\n\n  return address.startsWith(\"::ffff:\") ? address.slice(7) : address;\n}\n\nfunction ipBytes(address: string) {\n  const version = isIP(address);\n\n  if (version === 4) {\n    return address.split(\".\").map(Number);\n  }\n\n  if (version !== 6) {\n    return null;\n  }\n\n  const [left = \"\", right = \"\"] = address.split(\"::\");\n  const leftGroups = left ? left.split(\":\") : [];\n  const rightGroups = right ? right.split(\":\") : [];\n  const missing = 8 - leftGroups.length - rightGroups.length;\n  const groups = [\n    ...leftGroups,\n    ...Array.from({ length: missing }, () => \"0\"),\n    ...rightGroups,\n  ];\n\n  return groups.flatMap((group) => {\n    const value = Number.parseInt(group, 16);\n    return [value >> 8, value & 255];\n  });\n}\n\n// Shared by the Node adapter and the Vite dev middleware so a request the\n// Fetch layer cannot represent gets the same answer in both.\nexport function writeNotImplemented(serverResponse: ServerResponse) {\n  serverResponse.statusCode = 501;\n  serverResponse.setHeader(\"content-type\", \"text/plain; charset=utf-8\");\n  serverResponse.end(\"Not Implemented\");\n}\n\nexport async function writeWebResponse(\n  serverResponse: ServerResponse,\n  webResponse: Response,\n) {\n  // `Headers.forEach` joins repeated headers with a comma, which is wrong for\n  // `set-cookie`: two cookies would arrive as one malformed header. Node's\n  // `setHeader` takes an array for exactly this case.\n  const cookies = getSetCookies(webResponse.headers);\n\n  webResponse.headers.forEach((value, name) => {\n    if (name === \"set-cookie\") {\n      return;\n    }\n\n    serverResponse.setHeader(name, value);\n  });\n\n  if (cookies.length > 0) {\n    serverResponse.setHeader(\"set-cookie\", cookies);\n  }\n\n  serverResponse.statusCode = webResponse.status;\n\n  // An empty status text would otherwise overwrite Node's default reason\n  // phrase with nothing at all.\n  if (webResponse.statusText) {\n    serverResponse.statusMessage = webResponse.statusText;\n  }\n\n  if (!webResponse.body) {\n    serverResponse.end();\n    return;\n  }\n\n  // `Readable.pipe()` does not destroy its source when the destination closes\n  // or has an error. An aborted client can leave the source stream open. It can\n  // also leave an associated file descriptor open. `pipeline` destroys the\n  // source when either side closes.\n  try {\n    // TYPE-EVIDENCE: the DOM body stream matches the Node web stream shape that fromWeb reads.\n    await pipeline(\n      Readable.fromWeb(\n        webResponse.body as import(\"node:stream/web\").ReadableStream,\n      ),\n      serverResponse,\n    );\n  } catch (error) {\n    if (!isClientDisconnect(error)) {\n      throw error;\n    }\n  }\n}\n\n// A client disconnect during a response is ordinary traffic, not a server\n// fault. A new throw would run the caller error path for each canceled download.\n// This path records a stack trace and creates an unused 500 response. An\n// unauthenticated client can cause this condition.\nconst clientDisconnectCodes = new Set([\n  \"ECONNRESET\",\n  \"EPIPE\",\n  \"ERR_STREAM_DESTROYED\",\n  \"ERR_STREAM_PREMATURE_CLOSE\",\n]);\n\nfunction isClientDisconnect(error: unknown) {\n  return (\n    error instanceof Error &&\n    \"code\" in error &&\n    typeof error.code === \"string\" &&\n    clientDisconnectCodes.has(error.code)\n  );\n}\n\nexport function toHeaders(headers: IncomingHttpHeaders) {\n  const nextHeaders = new Headers();\n\n  for (const [name, value] of Object.entries(headers)) {\n    if (Array.isArray(value)) {\n      for (const item of value) {\n        nextHeaders.append(name, item);\n      }\n      continue;\n    }\n\n    if (value) {\n      nextHeaders.set(name, value);\n    }\n  }\n\n  return nextHeaders;\n}\n\nfunction getSetCookies(headers: Headers) {\n  // TYPE-EVIDENCE: the getSetCookie method is a vendor extension present in some server runtimes. The cast reads that optional method for the runtime check.\n  const getSetCookie = (headers as Headers & {\n    getSetCookie?: () => string[];\n  }).getSetCookie;\n\n  if (getSetCookie) {\n    return getSetCookie.call(headers);\n  }\n\n  const combined = headers.get(\"set-cookie\");\n\n  return combined ? splitSetCookies(combined) : [];\n}\n\nfunction splitSetCookies(value: string) {\n  return value.split(/,\\s*(?=[^;,=\\s]+\\s*=)/);\n}\n","import { createHash } from \"node:crypto\";\nimport {\n  resolveFontAssets,\n  type FontAsset,\n  type FontAssetOptions,\n} from \"../platform/font-assets\";\nimport { defaultFontPath } from \"../platform/fonts\";\nimport { REVALIDATED_FILE_CACHE_CONTROL } from \"../static-files\";\nimport type { StaticFileHandler } from \"./static\";\n\nexport type FontAssetHandlerOptions = FontAssetOptions;\n\n// The handler answers the self-hosted font URLs that the document declares.\n// It returns null for every other path, so it composes with the static file\n// handler and the route pipeline. The image optimizer composes the same way.\nexport function createFontAssetHandler(\n  options: FontAssetHandlerOptions,\n): StaticFileHandler {\n  const basePath = options.basePath ?? defaultFontPath;\n  let pending: Promise<Map<string, FontAsset>> | undefined;\n\n  return async function handleFontRequest(request) {\n    const url = new URL(request.url);\n\n    if (!url.pathname.startsWith(`${basePath}/`)) {\n      return null;\n    }\n\n    if (request.method !== \"GET\" && request.method !== \"HEAD\") {\n      return new Response(\"Method Not Allowed\", {\n        headers: {\n          allow: \"GET, HEAD\",\n          \"content-type\": \"text/plain; charset=utf-8\",\n        },\n        status: 405,\n      });\n    }\n\n    pending ??= loadAssets();\n\n    let assets: Map<string, FontAsset>;\n\n    try {\n      assets = await pending;\n    } catch (error) {\n      pending = undefined;\n      throw error;\n    }\n\n    const asset = assets.get(url.pathname);\n\n    return asset ? respond(request, asset) : null;\n  };\n\n  async function loadAssets() {\n    const assets = await resolveFontAssets({ ...options, basePath });\n\n    return new Map(assets.map((asset) => [asset.url, asset]));\n  }\n}\n\n// A font URL names the family, the weight, and the style rather than the\n// content of the file. A strong entity tag keeps a replaced file cheap to\n// revalidate, the same trade the image optimizer makes.\nfunction respond(request: Request, asset: FontAsset) {\n  const etag = `\"${createHash(\"sha256\").update(asset.body).digest(\"base64url\").slice(0, 27)}\"`;\n  const headers = new Headers({\n    \"cache-control\": REVALIDATED_FILE_CACHE_CONTROL,\n    \"content-type\": asset.contentType,\n    etag,\n  });\n\n  if (request.headers.get(\"if-none-match\") === etag) {\n    return new Response(null, { headers, status: 304 });\n  }\n\n  headers.set(\"content-length\", String(asset.body.byteLength));\n\n  // TYPE-EVIDENCE: the font body is an ArrayBuffer-backed view that the DOM body type accepts.\n  return new Response(\n    request.method === \"HEAD\" ? null : (asset.body as Uint8Array<ArrayBuffer>),\n    { headers, status: 200 },\n  );\n}\n","import { readFile } from \"node:fs/promises\";\nimport { relative, resolve, sep } from \"node:path\";\nimport {\n  negotiateImageFormat,\n  transformImage,\n  type EncodedImage,\n} from \"../platform/image-codec\";\nimport { defaultImageOptimizerPath } from \"../platform/image-url\";\nimport type { ImageVariantDescriptor } from \"../platform/image-url\";\nimport {\n  isAllowedImageSource,\n  parseImageOptimizerRequest,\n} from \"../platform/images\";\nimport type { ImagePolicy } from \"../platform/images\";\nimport { urlPath } from \"../platform/url\";\nimport type { StaticFileHandler } from \"./static\";\nimport { REVALIDATED_FILE_CACHE_CONTROL } from \"../static-files\";\n\nexport type ImageOptimizerFetch = (\n  input: string,\n  init?: { signal?: AbortSignal },\n) => Promise<Response>;\n\nexport type ImageOptimizerOptions = {\n  // The number of encoded variants that stay in memory. The optimizer keeps\n  // the most recent request at the front.\n  cacheSize?: number;\n  fetch?: ImageOptimizerFetch;\n  policy?: ImagePolicy;\n  // Maps a static loader variant path back to the transform behind it. The\n  // development server passes the recorded plans, so a page renders the same\n  // URL in development and in the static build.\n  resolveVariant?: (pathname: string) => ImageVariantDescriptor | undefined;\n  // The directory that holds every local source image, normally the client\n  // build output.\n  root: string;\n};\n\nconst defaultCacheSize = 64;\nconst maximumRemoteImageBytes = 20 * 1024 * 1024;\n\n// The optimizer answers the same URL that `planImageTransform` writes. It\n// returns null for every other path, so it composes with the static file\n// handler and the route pipeline.\nexport function createImageOptimizer(\n  options: ImageOptimizerOptions,\n): StaticFileHandler {\n  const root = resolve(options.root);\n  const policy = options.policy ?? {};\n  const optimizerPath = policy.optimizerPath ?? defaultImageOptimizerPath;\n  const cacheSize = options.cacheSize ?? defaultCacheSize;\n  const load = options.fetch ?? ((input, init) => fetch(input, init));\n  const cache = new Map<string, EncodedImage>();\n\n  return async function handleImageRequest(request) {\n    const url = new URL(request.url);\n    const variant = url.pathname === optimizerPath\n      ? undefined\n      : options.resolveVariant?.(url.pathname);\n\n    if (url.pathname !== optimizerPath && !variant) {\n      return null;\n    }\n\n    if (request.method !== \"GET\" && request.method !== \"HEAD\") {\n      return plainText(405, \"Method Not Allowed\", {\n        allow: \"GET, HEAD\",\n      });\n    }\n\n    if (variant && !isAllowedImageSource(variant.src, policy)) {\n      return plainText(403, \"The image policy does not allow this image source.\");\n    }\n\n    const parsed = variant\n      ? ({ descriptor: variant, ok: true } as const)\n      : parseImageOptimizerRequest(url, policy);\n\n    if (!parsed.ok) {\n      return plainText(parsed.rejection.status, parsed.rejection.reason);\n    }\n\n    const format = negotiateImageFormat(\n      parsed.descriptor,\n      variant ? null : request.headers.get(\"accept\"),\n    );\n    const key = `${format}|${url.pathname}${url.search}`;\n    let encoded = cache.get(key);\n\n    if (encoded) {\n      cache.delete(key);\n    } else {\n      const source = await readSource(parsed.descriptor);\n\n      if (!source) {\n        return plainText(404, \"The image source does not exist.\");\n      }\n\n      encoded = await transformImage(source, {\n        format,\n        quality: parsed.descriptor.quality,\n        width: parsed.descriptor.width,\n      });\n    }\n\n    cache.set(key, encoded);\n\n    while (cache.size > cacheSize) {\n      // TYPE-EVIDENCE: the loop runs only while the cache holds an entry. The next key therefore exists as a string.\n      cache.delete(cache.keys().next().value as string);\n    }\n\n    return respond(\n      request,\n      encoded,\n      !variant && parsed.descriptor.format === \"auto\",\n    );\n  };\n\n  async function readSource(descriptor: ImageVariantDescriptor) {\n    if (descriptor.sourceKind === \"remote\") {\n      const response = await load(descriptor.src);\n\n      if (!response.ok) {\n        return undefined;\n      }\n\n      const body = new Uint8Array(await response.arrayBuffer());\n\n      return body.byteLength > maximumRemoteImageBytes ? undefined : body;\n    }\n\n    const file = resolveLocalFile(root, descriptor.src);\n\n    if (!file) {\n      return undefined;\n    }\n\n    try {\n      return new Uint8Array(await readFile(file));\n    } catch {\n      return undefined;\n    }\n  }\n}\n\n// The URL carries the source path rather than a content hash, so a long\n// immutable lifetime would outlive a replaced source file. A strong entity\n// tag keeps the revalidation cheap instead.\nfunction respond(request: Request, encoded: EncodedImage, varyOnAccept: boolean) {\n  const etag = `\"${weakHash(encoded.body)}\"`;\n  const headers = new Headers({\n    \"cache-control\": REVALIDATED_FILE_CACHE_CONTROL,\n    \"content-type\": encoded.contentType,\n    etag,\n  });\n\n  if (varyOnAccept) {\n    headers.set(\"vary\", \"accept\");\n  }\n\n  if (request.headers.get(\"if-none-match\") === etag) {\n    return new Response(null, { headers, status: 304 });\n  }\n\n  headers.set(\"content-length\", String(encoded.body.byteLength));\n\n  // TYPE-EVIDENCE: the encoded body is an ArrayBuffer-backed view that the DOM body type accepts.\n  return new Response(\n    request.method === \"HEAD\" ? null : (encoded.body as Uint8Array<ArrayBuffer>),\n    { headers, status: 200 },\n  );\n}\n\nfunction plainText(\n  status: number,\n  body: string,\n  extraHeaders: Record<string, string> = {},\n) {\n  return new Response(body, {\n    headers: { \"content-type\": \"text/plain; charset=utf-8\", ...extraHeaders },\n    status,\n  });\n}\n\nfunction resolveLocalFile(root: string, src: string) {\n  let decoded: string;\n\n  try {\n    decoded = decodeURIComponent(urlPath(src));\n  } catch {\n    return undefined;\n  }\n\n  if (decoded.split(/[\\\\/]/).includes(\"..\")) {\n    return undefined;\n  }\n\n  const file = resolve(root, `.${decoded}`);\n\n  return relative(root, file).split(sep).includes(\"..\") ? undefined : file;\n}\n\nfunction weakHash(body: Uint8Array) {\n  let low = 0x811c9dc5;\n  let high = 0x01000193;\n\n  for (const byte of body) {\n    low = Math.imul(low ^ byte, 0x01000193) >>> 0;\n    high = Math.imul(high ^ byte, 0x85ebca6b) >>> 0;\n  }\n\n  return `${low.toString(36)}${high.toString(36)}${body.byteLength.toString(36)}`;\n}\n","import { Transform } from \"node:stream\";\nimport { renderToPipeableStream } from \"react-dom/server\";\nimport type { LoadedRouteMatch } from \"../router\";\nimport { createDocumentShell } from \"../server/document-shell\";\nimport { createPageRenderTree } from \"../server/render-tree\";\nimport { createPageScriptContext } from \"../server/render-tree\";\nimport {\n  renderPageResponse,\n  type SsrRenderOptions,\n} from \"../server/ssr\";\n\nexport function renderNodePageResponse(\n  match: LoadedRouteMatch,\n  options: SsrRenderOptions = {},\n) {\n  return match.render.mode === \"streaming\"\n    ? renderStreamingPageResponse(match, options)\n    : renderPageResponse(match, options);\n}\n\nexport async function renderStreamingPageResponse(\n  match: LoadedRouteMatch,\n  options: SsrRenderOptions = {},\n) {\n  if (options.signal?.aborted) {\n    throw options.signal.reason;\n  }\n\n  const scripts = createPageScriptContext(match, options);\n  const content = createPageRenderTree(match, scripts);\n\n  return await new Promise<Response>((resolveResponse, rejectResponse) => {\n    let completed = false;\n    let cancelled = false;\n    let responseCommitted = false;\n    let documentSuffix = \"\";\n    // TYPE-EVIDENCE: undefined is a member of the declared union type. The cast only makes the variable type explicit.\n    let stream = undefined as ReturnType<typeof renderToPipeableStream> | undefined;\n    const documentStream = new Transform({\n      destroy(error, callback) {\n        if (!completed) {\n          cancelled = true;\n        }\n\n        callback(error);\n      },\n      flush(callback) {\n        callback(null, documentSuffix);\n      },\n      transform(chunk, _encoding, callback) {\n        callback(null, chunk);\n      },\n    });\n    const abort = () => {\n      cancelled = true;\n      stream?.abort(options.signal?.reason);\n      documentStream.destroy();\n    };\n    const cleanup = () => options.signal?.removeEventListener(\"abort\", abort);\n\n    documentStream.once(\"finish\", () => {\n      completed = true;\n    });\n    documentStream.once(\"close\", () => {\n      cleanup();\n\n      if (!completed) {\n        cancelled = true;\n        stream?.abort(new Error(\"Demiurge streaming response was cancelled.\"));\n      }\n    });\n    options.signal?.addEventListener(\"abort\", abort, { once: true });\n\n    stream = renderToPipeableStream(content, {\n      nonce: options.nonce,\n      onError(error) {\n        if (responseCommitted && !cancelled) {\n          options.onStreamError?.(error);\n        }\n      },\n      onShellError(error) {\n        cleanup();\n        rejectResponse(error);\n      },\n      onShellReady() {\n        void (async () => {\n          try {\n            const shell = await createDocumentShell(match, {\n              ...options,\n              scripts: scripts.scripts(),\n            });\n            documentSuffix = shell.suffix;\n            scripts.flushHead();\n            documentStream.push(shell.prefix);\n            responseCommitted = true;\n            stream?.pipe(documentStream);\n            resolveResponse(\n              new Response(toWebReadableStream(documentStream), {\n                headers: { \"content-type\": \"text/html; charset=utf-8\" },\n              }),\n            );\n          } catch (error) {\n            cleanup();\n            stream?.abort(error);\n            documentStream.destroy();\n            rejectResponse(error);\n          }\n        })();\n      },\n    });\n  });\n}\n\nexport function toWebReadableStream(stream: Transform) {\n  let closed = false;\n  let removeListeners = () => {};\n\n  return new ReadableStream<Uint8Array>({\n    cancel() {\n      closed = true;\n      removeListeners();\n      stream.pause();\n      stream.destroy();\n    },\n    pull() {\n      stream.resume();\n    },\n    start(controller) {\n      stream.on(\"data\", onData);\n      stream.once(\"end\", onEnd);\n      stream.once(\"error\", onError);\n      stream.once(\"close\", onClose);\n\n      function onData(chunk: Buffer) {\n        if (closed) {\n          return;\n        }\n\n        controller.enqueue(Uint8Array.from(chunk));\n\n        if ((controller.desiredSize ?? 1) <= 0) {\n          stream.pause();\n        }\n      }\n\n      function onEnd() {\n        if (!closed) {\n          closed = true;\n          cleanup();\n          controller.close();\n        }\n      }\n\n      function onError(error: Error) {\n        if (!closed) {\n          closed = true;\n          cleanup();\n          controller.error(error);\n        }\n      }\n\n      function onClose() {\n        if (!closed) {\n          closed = true;\n          cleanup();\n          controller.close();\n        }\n      }\n\n      function cleanup() {\n        stream.off(\"data\", onData);\n        stream.off(\"end\", onEnd);\n        stream.off(\"error\", onError);\n        stream.off(\"close\", onClose);\n      }\n\n      removeListeners = cleanup;\n    },\n  });\n}\n"],"names":["forwardedHeaders","defaultTrustProxy","forbiddenMethods","UnsupportedMethodError","method","UntrustedHostError","host","validateNodeOriginPolicy","policy","parseAuthority","trustProxy","range","network","ipMatchesRange","toWebRequest","request","options","peerAddress","normalizeIpAddress","proxy","resolveProxyChain","forwardedProtocol","selectForwardedValue","protocol","resolveProtocol","authority","validateAllowedHost","origin","url","init","toHeaders","Readable","webRequest","setRequestConnectionMetadata","allowedHosts","candidate","expected","value","parsed","forwardedFor","forwarded","headerValues","chain","clientHops","index","trustedHops","isAddressTrusted","header","trustedDepth","values","item","address","ranges","networkValue","prefixValue","addressBytes","ipBytes","networkBytes","maximumPrefix","prefix","bit","mask","version","isIP","left","right","leftGroups","rightGroups","missing","group","writeNotImplemented","serverResponse","writeWebResponse","webResponse","cookies","getSetCookies","name","pipeline","error","isClientDisconnect","clientDisconnectCodes","headers","nextHeaders","getSetCookie","combined","splitSetCookies","createFontAssetHandler","basePath","defaultFontPath","pending","loadAssets","assets","asset","respond","resolveFontAssets","etag","createHash","REVALIDATED_FILE_CACHE_CONTROL","defaultCacheSize","maximumRemoteImageBytes","createImageOptimizer","root","resolve","optimizerPath","defaultImageOptimizerPath","cacheSize","load","input","cache","variant","plainText","isAllowedImageSource","parseImageOptimizerRequest","format","negotiateImageFormat","key","encoded","source","readSource","transformImage","descriptor","response","body","file","resolveLocalFile","readFile","varyOnAccept","weakHash","status","extraHeaders","src","decoded","urlPath","relative","sep","low","high","byte","renderNodePageResponse","match","renderStreamingPageResponse","renderPageResponse","scripts","createPageScriptContext","content","createPageRenderTree","resolveResponse","rejectResponse","completed","cancelled","responseCommitted","documentSuffix","stream","documentStream","Transform","callback","chunk","_encoding","abort","cleanup","renderToPipeableStream","shell","createDocumentShell","toWebReadableStream","closed","removeListeners","controller","onData","onEnd","onError","onClose"],"mappings":";;;;;;;;;;;;AA0BA,MAAMA,IAAmB;AAAA,EACvB,KAAK;AAAA,EACL,MAAM;AAAA,EACN,UAAU;AACZ,GACMC,IAAoB,IAKpBC,IAAmB,oBAAI,IAAI,CAAC,WAAW,SAAS,OAAO,CAAC;AAEvD,MAAMC,UAA+B,MAAM;AAAA,EAChD;AAAA,EAEA,YAAYC,GAAgB;AAC1B,UAAM,gBAAgBA,CAAM,qBAAqB,GACjD,KAAK,SAASA,GACd,KAAK,OAAO;AAAA,EACd;AACF;AAEO,MAAMC,UAA2B,MAAM;AAAA,EAC5C;AAAA,EAEA,YAAYC,GAAc;AACxB,UAAM,cAAcA,CAAI,mBAAmB,GAC3C,KAAK,OAAOA,GACZ,KAAK,OAAO;AAAA,EACd;AACF;AAEO,SAASC,GAAyBC,GAA0B;AACjE,MAAIA,EAAO,aAAa,WAAW;AACjC,UAAM,IAAI,MAAM,4DAA4D;AAG9E,aAAWF,KAAQE,EAAO;AACxB,QAAI,CAACC,EAAeH,CAAI;AACtB,YAAM,IAAI,MAAM,+BAA+BA,CAAI,eAAe;AAItE,QAAMI,IAAaF,EAAO,cAAcP;AAExC,MAAIS,MAAe,IAInB;AAAA,QAAI,UAAUA,GAAY;AACxB,UAAI,CAAC,OAAO,cAAcA,EAAW,IAAI,KAAKA,EAAW,OAAO;AAC9D,cAAM,IAAI;AAAA,UACR;AAAA,QAAA;AAIJ;AAAA,IACF;AAEA,eAAWC,KAASD,EAAW,QAAQ;AACrC,YAAME,IAAUD,EAAM,MAAM,GAAG,EAAE,CAAC;AAClC,MAAAE,EAAeD,GAASD,CAAK;AAAA,IAC/B;AAAA;AACF;AAEO,SAASG,GACdC,GACAC,GACA;AACA,EAAAT,GAAyBS,CAAO;AAChC,QAAMZ,IAASW,EAAQ,UAAU;AAEjC,MAAIb,EAAiB,IAAIE,EAAO,YAAA,CAAa;AAC3C,UAAM,IAAID,EAAuBC,CAAM;AAGzC,QAAMa,IAAcC,EAAmBH,EAAQ,QAAQ,aAAa,GAC9DI,IAAQC;AAAA,IACZH;AAAA,IACAF,EAAQ,QAAQf,EAAiB,GAAG;AAAA,IACpCgB,EAAQ,cAAcf;AAAA,EAAA,GAElBoB,IAAoBC;AAAA,IACxBP,EAAQ,QAAQf,EAAiB,QAAQ;AAAA,IACzCmB,EAAM;AAAA,EAAA,GAEFI,IAAWC,GAAgBT,GAASM,CAAiB,GACrDf,IAAOgB;AAAA,IACXP,EAAQ,QAAQf,EAAiB,IAAI;AAAA,IACrCmB,EAAM;AAAA,EAAA,KACHJ,EAAQ,QAAQ,MACfU,IAAYC,GAAoBpB,GAAMU,EAAQ,YAAY,GAC1DW,IAAS,GAAGJ,CAAQ,MAAME,CAAS,IACnCG,IAAM,IAAI,IAAIb,EAAQ,OAAO,KAAKY,CAAM,GACxCE,IAA0C;AAAA,IAC9C,SAASC,GAAUf,EAAQ,OAAO;AAAA,IAClC,QAAAX;AAAA,IACA,QAAQY,EAAQ;AAAA,EAAA;AAGlB,EAAIZ,MAAW,SAASA,MAAW,WAEjCyB,EAAK,OAAOE,EAAS,MAAMhB,CAAO,GAClCc,EAAK,SAAS;AAGhB,QAAMG,IAAa,IAAI,QAAQJ,GAAKC,CAAI;AACxC,SAAAI,EAA6BD,GAAY,EAAE,UAAUb,EAAM,UAAU,GAE9Da;AACT;AAEA,SAASR,GACPT,GACAM,GACA;AACA,MAAIA,GAAmB;AACrB,UAAME,IAAWF,EAAkB,YAAA;AAEnC,QAAIE,MAAa,UAAUA,MAAa;AACtC,YAAM,IAAI,MAAM,mCAAmCF,CAAiB,IAAI;AAG1E,WAAOE;AAAA,EACT;AAGA,SAAQR,EAAQ,QAAgD,YAC5D,UACA;AACN;AAEA,SAASW,GACPpB,GACA4B,GACA;AACA,MAAIA,EAAa,WAAW;AAC1B,UAAM,IAAI,MAAM,4DAA4D;AAG9E,MAAI,CAAC5B;AACH,UAAM,IAAID,EAAmB,EAAE;AAGjC,QAAMoB,IAAYhB,EAAeH,CAAI;AAErC,MAAI,CAACmB;AACH,UAAM,IAAIpB,EAAmBC,CAAI;AAenC,MAAI,CAZY4B,EAAa,KAAK,CAACC,MAAc;AAC/C,UAAMC,IAAW3B,EAAe0B,CAAS;AAEzC,QAAI,CAACC;AACH,YAAM,IAAI,MAAM,+BAA+BD,CAAS,eAAe;AAGzE,WAAOC,EAAS,OACZA,EAAS,SAASX,EAAU,OAC5BW,EAAS,aAAaX,EAAU;AAAA,EACtC,CAAC;AAGC,UAAM,IAAIpB,EAAmBC,CAAI;AAGnC,SAAOmB,EAAU;AACnB;AAEA,SAAShB,EAAe4B,GAAe;AACrC,MAAIA,EAAM,WAAWA,KAASA,EAAM,SAAS,GAAG;AAC9C,WAAO;AAGT,MAAI;AACF,UAAMC,IAAS,IAAI,IAAI,UAAUD,CAAK,EAAE;AAExC,WACE,CAACC,EAAO,YACRA,EAAO,aAAa,OACpBA,EAAO,UACPA,EAAO,QACPA,EAAO,KAAK,YAAA,MAAkBD,EAAM,gBAE7B,OAGFC;AAAA,EACT,QAAQ;AACN,WAAO;AAAA,EACT;AACF;AAEA,SAASlB,GACPH,GACAsB,GACA7B,GACA;AACA,QAAM8B,IAAYC,EAAaF,CAAY,GACrCG,IAAQ,CAAC,GAAGF,GAAWvB,CAAW;AAExC,MAAIP,MAAe;AACjB,WAAO,EAAE,UAAUO,GAAa,gBAAgB,EAAA;AAGlD,MAAI,UAAUP,GAAY;AACxB,QAAI,CAAC,OAAO,cAAcA,EAAW,IAAI,KAAKA,EAAW,OAAO;AAC9D,YAAM,IAAI;AAAA,QACR;AAAA,MAAA;AAIJ,UAAMiC,IAAa,KAAK,IAAIjC,EAAW,MAAM8B,EAAU,MAAM;AAE7D,WAAO;AAAA,MACL,UAAUE,EAAMA,EAAM,SAAS,IAAIC,CAAU;AAAA,MAC7C,gBAAgBjC,EAAW;AAAA,IAAA;AAAA,EAE/B;AAEA,MAAIkC,IAAQF,EAAM,SAAS,GACvBG,IAAc;AAElB,SACED,IAAQ,KACRE,EAAiBJ,EAAME,CAAK,GAAGlC,EAAW,MAAM;AAEhD,IAAAkC,KAAS,GACTC,KAAe;AAGjB,SAAO;AAAA,IACL,UAAUH,EAAME,CAAK;AAAA,IACrB,gBACEC,MAAgBC,EAAiB7B,GAAaP,EAAW,MAAM,IAAI,IAAI;AAAA,EAAA;AAE7E;AAEA,SAASY,EACPyB,GACAC,GACA;AACA,MAAIA,MAAiB;AACnB;AAGF,QAAMC,IAASR,EAAaM,CAAM;AAElC,MAAIE,EAAO,WAAW;AAItB,WAAOA,EAAO,KAAK,IAAI,GAAGA,EAAO,SAASD,CAAY,CAAC;AACzD;AAEA,SAASP,EAAaJ,GAA+C;AACnE,UAAQ,MAAM,QAAQA,CAAK,IAAIA,IAAQ,CAACA,CAAK,GAC1C,QAAQ,CAACa,MAASA,GAAM,MAAM,GAAG,KAAK,CAAA,CAAE,EACxC,IAAI,CAACA,MAASA,EAAK,KAAA,CAAM,EACzB,OAAO,OAAO;AACnB;AAEA,SAASJ,EAAiBK,GAAiBC,GAA2B;AACpE,SAAOA,EAAO,KAAK,CAACzC,MAAUE,EAAesC,GAASxC,CAAK,CAAC;AAC9D;AAEA,SAASE,EAAesC,GAAiBxC,GAAe;AACtD,QAAM,CAAC0C,GAAcC,CAAW,IAAI3C,EAAM,MAAM,GAAG,GAC7C4C,IAAeC,EAAQtC,EAAmBiC,CAAO,CAAC,GAClDM,IAAeD,EAAQtC,EAAmBmC,CAAY,CAAC;AAE7D,MAAI,CAACE,KAAgB,CAACE,KAAgBF,EAAa,WAAWE,EAAa,QAAQ;AACjF,QAAI,CAACA;AACH,YAAM,IAAI,MAAM,mCAAmC9C,CAAK,eAAe;AAGzE,WAAO;AAAA,EACT;AAEA,QAAM+C,IAAgBH,EAAa,SAAS,GACtCI,IAASL,MAAgB,SAAYI,IAAgB,OAAOJ,CAAW;AAE7E,MAAI,CAAC,OAAO,UAAUK,CAAM,KAAKA,IAAS,KAAKA,IAASD;AACtD,UAAM,IAAI,MAAM,mCAAmC/C,CAAK,eAAe;AAGzE,WAASiD,IAAM,GAAGA,IAAMD,GAAQC,KAAO,GAAG;AACxC,UAAMC,IAAO,KAAM,IAAKD,IAAM;AAE9B,SAAKL,EAAa,KAAK,MAAMK,IAAM,CAAC,CAAC,IAAIC,QACtCJ,EAAa,KAAK,MAAMG,IAAM,CAAC,CAAC,IAAIC;AACrC,aAAO;AAAA,EAEX;AAEA,SAAO;AACT;AAEA,SAAS3C,EAAmBiC,GAA6B;AACvD,SAAKA,IAIEA,EAAQ,WAAW,SAAS,IAAIA,EAAQ,MAAM,CAAC,IAAIA,IAHjD;AAIX;AAEA,SAASK,EAAQL,GAAiB;AAChC,QAAMW,IAAUC,EAAKZ,CAAO;AAE5B,MAAIW,MAAY;AACd,WAAOX,EAAQ,MAAM,GAAG,EAAE,IAAI,MAAM;AAGtC,MAAIW,MAAY;AACd,WAAO;AAGT,QAAM,CAACE,IAAO,IAAIC,IAAQ,EAAE,IAAId,EAAQ,MAAM,IAAI,GAC5Ce,IAAaF,IAAOA,EAAK,MAAM,GAAG,IAAI,CAAA,GACtCG,IAAcF,IAAQA,EAAM,MAAM,GAAG,IAAI,CAAA,GACzCG,IAAU,IAAIF,EAAW,SAASC,EAAY;AAOpD,SANe;AAAA,IACb,GAAGD;AAAA,IACH,GAAG,MAAM,KAAK,EAAE,QAAQE,EAAA,GAAW,MAAM,GAAG;AAAA,IAC5C,GAAGD;AAAA,EAAA,EAGS,QAAQ,CAACE,MAAU;AAC/B,UAAMhC,IAAQ,OAAO,SAASgC,GAAO,EAAE;AACvC,WAAO,CAAChC,KAAS,GAAGA,IAAQ,GAAG;AAAA,EACjC,CAAC;AACH;AAIO,SAASiC,GAAoBC,GAAgC;AAClE,EAAAA,EAAe,aAAa,KAC5BA,EAAe,UAAU,gBAAgB,2BAA2B,GACpEA,EAAe,IAAI,iBAAiB;AACtC;AAEA,eAAsBC,GACpBD,GACAE,GACA;AAIA,QAAMC,IAAUC,GAAcF,EAAY,OAAO;AAsBjD,MApBAA,EAAY,QAAQ,QAAQ,CAACpC,GAAOuC,MAAS;AAC3C,IAAIA,MAAS,gBAIbL,EAAe,UAAUK,GAAMvC,CAAK;AAAA,EACtC,CAAC,GAEGqC,EAAQ,SAAS,KACnBH,EAAe,UAAU,cAAcG,CAAO,GAGhDH,EAAe,aAAaE,EAAY,QAIpCA,EAAY,eACdF,EAAe,gBAAgBE,EAAY,aAGzC,CAACA,EAAY,MAAM;AACrB,IAAAF,EAAe,IAAA;AACf;AAAA,EACF;AAMA,MAAI;AAEF,UAAMM;AAAA,MACJ9C,EAAS;AAAA,QACP0C,EAAY;AAAA,MAAA;AAAA,MAEdF;AAAA,IAAA;AAAA,EAEJ,SAASO,GAAO;AACd,QAAI,CAACC,GAAmBD,CAAK;AAC3B,YAAMA;AAAA,EAEV;AACF;AAMA,MAAME,yBAA4B,IAAI;AAAA,EACpC;AAAA,EACA;AAAA,EACA;AAAA,EACA;AACF,CAAC;AAED,SAASD,GAAmBD,GAAgB;AAC1C,SACEA,aAAiB,SACjB,UAAUA,KACV,OAAOA,EAAM,QAAS,YACtBE,GAAsB,IAAIF,EAAM,IAAI;AAExC;AAEO,SAAShD,GAAUmD,GAA8B;AACtD,QAAMC,IAAc,IAAI,QAAA;AAExB,aAAW,CAACN,GAAMvC,CAAK,KAAK,OAAO,QAAQ4C,CAAO,GAAG;AACnD,QAAI,MAAM,QAAQ5C,CAAK,GAAG;AACxB,iBAAWa,KAAQb;AACjB,QAAA6C,EAAY,OAAON,GAAM1B,CAAI;AAE/B;AAAA,IACF;AAEA,IAAIb,KACF6C,EAAY,IAAIN,GAAMvC,CAAK;AAAA,EAE/B;AAEA,SAAO6C;AACT;AAEA,SAASP,GAAcM,GAAkB;AAEvC,QAAME,IAAgBF,EAEnB;AAEH,MAAIE;AACF,WAAOA,EAAa,KAAKF,CAAO;AAGlC,QAAMG,IAAWH,EAAQ,IAAI,YAAY;AAEzC,SAAOG,IAAWC,GAAgBD,CAAQ,IAAI,CAAA;AAChD;AAEA,SAASC,GAAgBhD,GAAe;AACtC,SAAOA,EAAM,MAAM,uBAAuB;AAC5C;AC7cO,SAASiD,GACdtE,GACmB;AACnB,QAAMuE,IAAWvE,EAAQ,YAAYwE;AACrC,MAAIC;AAEJ,SAAO,eAAiC1E,GAAS;AAC/C,UAAMa,IAAM,IAAI,IAAIb,EAAQ,GAAG;AAE/B,QAAI,CAACa,EAAI,SAAS,WAAW,GAAG2D,CAAQ,GAAG;AACzC,aAAO;AAGT,QAAIxE,EAAQ,WAAW,SAASA,EAAQ,WAAW;AACjD,aAAO,IAAI,SAAS,sBAAsB;AAAA,QACxC,SAAS;AAAA,UACP,OAAO;AAAA,UACP,gBAAgB;AAAA,QAAA;AAAA,QAElB,QAAQ;AAAA,MAAA,CACT;AAGH,IAAA0E,MAAYC,EAAA;AAEZ,QAAIC;AAEJ,QAAI;AACF,MAAAA,IAAS,MAAMF;AAAA,IACjB,SAASX,GAAO;AACd,YAAAW,IAAU,QACJX;AAAA,IACR;AAEA,UAAMc,IAAQD,EAAO,IAAI/D,EAAI,QAAQ;AAErC,WAAOgE,IAAQC,GAAQ9E,GAAS6E,CAAK,IAAI;AAAA,EAC3C;AAEA,iBAAeF,IAAa;AAC1B,UAAMC,IAAS,MAAMG,EAAkB,EAAE,GAAG9E,GAAS,UAAAuE,GAAU;AAE/D,WAAO,IAAI,IAAII,EAAO,IAAI,CAACC,MAAU,CAACA,EAAM,KAAKA,CAAK,CAAC,CAAC;AAAA,EAC1D;AACF;AAKA,SAASC,GAAQ9E,GAAkB6E,GAAkB;AACnD,QAAMG,IAAO,IAAIC,EAAW,QAAQ,EAAE,OAAOJ,EAAM,IAAI,EAAE,OAAO,WAAW,EAAE,MAAM,GAAG,EAAE,CAAC,KACnFX,IAAU,IAAI,QAAQ;AAAA,IAC1B,iBAAiBgB;AAAA,IACjB,gBAAgBL,EAAM;AAAA,IACtB,MAAAG;AAAA,EAAA,CACD;AAED,SAAIhF,EAAQ,QAAQ,IAAI,eAAe,MAAMgF,IACpC,IAAI,SAAS,MAAM,EAAE,SAAAd,GAAS,QAAQ,KAAK,KAGpDA,EAAQ,IAAI,kBAAkB,OAAOW,EAAM,KAAK,UAAU,CAAC,GAGpD,IAAI;AAAA,IACT7E,EAAQ,WAAW,SAAS,OAAQ6E,EAAM;AAAA,IAC1C,EAAE,SAAAX,GAAS,QAAQ,IAAA;AAAA,EAAI;AAE3B;AC7CA,MAAMiB,KAAmB,IACnBC,KAA0B,KAAK,OAAO;AAKrC,SAASC,GACdpF,GACmB;AACnB,QAAMqF,IAAOC,EAAQtF,EAAQ,IAAI,GAC3BR,IAASQ,EAAQ,UAAU,CAAA,GAC3BuF,IAAgB/F,EAAO,iBAAiBgG,GACxCC,IAAYzF,EAAQ,aAAakF,IACjCQ,IAAO1F,EAAQ,UAAU,CAAC2F,GAAO9E,MAAS,MAAM8E,GAAO9E,CAAI,IAC3D+E,wBAAY,IAAA;AAElB,SAAO,eAAkC7F,GAAS;AAChD,UAAMa,IAAM,IAAI,IAAIb,EAAQ,GAAG,GACzB8F,IAAUjF,EAAI,aAAa2E,IAC7B,SACAvF,EAAQ,iBAAiBY,EAAI,QAAQ;AAEzC,QAAIA,EAAI,aAAa2E,KAAiB,CAACM;AACrC,aAAO;AAGT,QAAI9F,EAAQ,WAAW,SAASA,EAAQ,WAAW;AACjD,aAAO+F,EAAU,KAAK,sBAAsB;AAAA,QAC1C,OAAO;AAAA,MAAA,CACR;AAGH,QAAID,KAAW,CAACE,EAAqBF,EAAQ,KAAKrG,CAAM;AACtD,aAAOsG,EAAU,KAAK,oDAAoD;AAG5E,UAAMxE,IAASuE,IACV,EAAE,YAAYA,GAAS,IAAI,OAC5BG,EAA2BpF,GAAKpB,CAAM;AAE1C,QAAI,CAAC8B,EAAO;AACV,aAAOwE,EAAUxE,EAAO,UAAU,QAAQA,EAAO,UAAU,MAAM;AAGnE,UAAM2E,IAASC;AAAA,MACb5E,EAAO;AAAA,MACPuE,IAAU,OAAO9F,EAAQ,QAAQ,IAAI,QAAQ;AAAA,IAAA,GAEzCoG,IAAM,GAAGF,CAAM,IAAIrF,EAAI,QAAQ,GAAGA,EAAI,MAAM;AAClD,QAAIwF,IAAUR,EAAM,IAAIO,CAAG;AAE3B,QAAIC;AACF,MAAAR,EAAM,OAAOO,CAAG;AAAA,SACX;AACL,YAAME,IAAS,MAAMC,EAAWhF,EAAO,UAAU;AAEjD,UAAI,CAAC+E;AACH,eAAOP,EAAU,KAAK,kCAAkC;AAG1D,MAAAM,IAAU,MAAMG,EAAeF,GAAQ;AAAA,QACrC,QAAAJ;AAAA,QACA,SAAS3E,EAAO,WAAW;AAAA,QAC3B,OAAOA,EAAO,WAAW;AAAA,MAAA,CAC1B;AAAA,IACH;AAIA,SAFAsE,EAAM,IAAIO,GAAKC,CAAO,GAEfR,EAAM,OAAOH;AAElB,MAAAG,EAAM,OAAOA,EAAM,KAAA,EAAO,KAAA,EAAO,KAAe;AAGlD,WAAOf;AAAA,MACL9E;AAAA,MACAqG;AAAA,MACA,CAACP,KAAWvE,EAAO,WAAW,WAAW;AAAA,IAAA;AAAA,EAE7C;AAEA,iBAAegF,EAAWE,GAAoC;AAC5D,QAAIA,EAAW,eAAe,UAAU;AACtC,YAAMC,IAAW,MAAMf,EAAKc,EAAW,GAAG;AAE1C,UAAI,CAACC,EAAS;AACZ;AAGF,YAAMC,IAAO,IAAI,WAAW,MAAMD,EAAS,aAAa;AAExD,aAAOC,EAAK,aAAavB,KAA0B,SAAYuB;AAAA,IACjE;AAEA,UAAMC,IAAOC,GAAiBvB,GAAMmB,EAAW,GAAG;AAElD,QAAKG;AAIL,UAAI;AACF,eAAO,IAAI,WAAW,MAAME,EAASF,CAAI,CAAC;AAAA,MAC5C,QAAQ;AACN;AAAA,MACF;AAAA,EACF;AACF;AAKA,SAAS9B,GAAQ9E,GAAkBqG,GAAuBU,GAAuB;AAC/E,QAAM/B,IAAO,IAAIgC,GAASX,EAAQ,IAAI,CAAC,KACjCnC,IAAU,IAAI,QAAQ;AAAA,IAC1B,iBAAiBgB;AAAA,IACjB,gBAAgBmB,EAAQ;AAAA,IACxB,MAAArB;AAAA,EAAA,CACD;AAMD,SAJI+B,KACF7C,EAAQ,IAAI,QAAQ,QAAQ,GAG1BlE,EAAQ,QAAQ,IAAI,eAAe,MAAMgF,IACpC,IAAI,SAAS,MAAM,EAAE,SAAAd,GAAS,QAAQ,KAAK,KAGpDA,EAAQ,IAAI,kBAAkB,OAAOmC,EAAQ,KAAK,UAAU,CAAC,GAGtD,IAAI;AAAA,IACTrG,EAAQ,WAAW,SAAS,OAAQqG,EAAQ;AAAA,IAC5C,EAAE,SAAAnC,GAAS,QAAQ,IAAA;AAAA,EAAI;AAE3B;AAEA,SAAS6B,EACPkB,GACAN,GACAO,IAAuC,CAAA,GACvC;AACA,SAAO,IAAI,SAASP,GAAM;AAAA,IACxB,SAAS,EAAE,gBAAgB,6BAA6B,GAAGO,EAAA;AAAA,IAC3D,QAAAD;AAAA,EAAA,CACD;AACH;AAEA,SAASJ,GAAiBvB,GAAc6B,GAAa;AACnD,MAAIC;AAEJ,MAAI;AACF,IAAAA,IAAU,mBAAmBC,EAAQF,CAAG,CAAC;AAAA,EAC3C,QAAQ;AACN;AAAA,EACF;AAEA,MAAIC,EAAQ,MAAM,OAAO,EAAE,SAAS,IAAI;AACtC;AAGF,QAAMR,IAAOrB,EAAQD,GAAM,IAAI8B,CAAO,EAAE;AAExC,SAAOE,EAAShC,GAAMsB,CAAI,EAAE,MAAMW,CAAG,EAAE,SAAS,IAAI,IAAI,SAAYX;AACtE;AAEA,SAASI,GAASL,GAAkB;AAClC,MAAIa,IAAM,YACNC,IAAO;AAEX,aAAWC,KAAQf;AACjB,IAAAa,IAAM,KAAK,KAAKA,IAAME,GAAM,QAAU,MAAM,GAC5CD,IAAO,KAAK,KAAKA,IAAOC,GAAM,UAAU,MAAM;AAGhD,SAAO,GAAGF,EAAI,SAAS,EAAE,CAAC,GAAGC,EAAK,SAAS,EAAE,CAAC,GAAGd,EAAK,WAAW,SAAS,EAAE,CAAC;AAC/E;AC1MO,SAASgB,GACdC,GACA3H,IAA4B,IAC5B;AACA,SAAO2H,EAAM,OAAO,SAAS,cACzBC,GAA4BD,GAAO3H,CAAO,IAC1C6H,EAAmBF,GAAO3H,CAAO;AACvC;AAEA,eAAsB4H,GACpBD,GACA3H,IAA4B,IAC5B;AACA,MAAIA,EAAQ,QAAQ;AAClB,UAAMA,EAAQ,OAAO;AAGvB,QAAM8H,IAAUC,EAAwBJ,GAAO3H,CAAO,GAChDgI,IAAUC,EAAqBN,GAAOG,CAAO;AAEnD,SAAO,MAAM,IAAI,QAAkB,CAACI,GAAiBC,MAAmB;AACtE,QAAIC,IAAY,IACZC,IAAY,IACZC,IAAoB,IACpBC,IAAiB,IAEjBC;AACJ,UAAMC,IAAiB,IAAIC,EAAU;AAAA,MACnC,QAAQ5E,GAAO6E,GAAU;AACvB,QAAKP,MACHC,IAAY,KAGdM,EAAS7E,CAAK;AAAA,MAChB;AAAA,MACA,MAAM6E,GAAU;AACd,QAAAA,EAAS,MAAMJ,CAAc;AAAA,MAC/B;AAAA,MACA,UAAUK,GAAOC,GAAWF,GAAU;AACpC,QAAAA,EAAS,MAAMC,CAAK;AAAA,MACtB;AAAA,IAAA,CACD,GACKE,IAAQ,MAAM;AAClB,MAAAT,IAAY,IACZG,GAAQ,MAAMxI,EAAQ,QAAQ,MAAM,GACpCyI,EAAe,QAAA;AAAA,IACjB,GACMM,IAAU,MAAM/I,EAAQ,QAAQ,oBAAoB,SAAS8I,CAAK;AAExE,IAAAL,EAAe,KAAK,UAAU,MAAM;AAClC,MAAAL,IAAY;AAAA,IACd,CAAC,GACDK,EAAe,KAAK,SAAS,MAAM;AACjC,MAAAM,EAAA,GAEKX,MACHC,IAAY,IACZG,GAAQ,MAAM,IAAI,MAAM,4CAA4C,CAAC;AAAA,IAEzE,CAAC,GACDxI,EAAQ,QAAQ,iBAAiB,SAAS8I,GAAO,EAAE,MAAM,IAAM,GAE/DN,IAASQ,EAAuBhB,GAAS;AAAA,MACvC,OAAOhI,EAAQ;AAAA,MACf,QAAQ8D,GAAO;AACb,QAAIwE,KAAqB,CAACD,KACxBrI,EAAQ,gBAAgB8D,CAAK;AAAA,MAEjC;AAAA,MACA,aAAaA,GAAO;AAClB,QAAAiF,EAAA,GACAZ,EAAerE,CAAK;AAAA,MACtB;AAAA,MACA,eAAe;AACb,SAAM,YAAY;AAChB,cAAI;AACF,kBAAMmF,IAAQ,MAAMC,EAAoBvB,GAAO;AAAA,cAC7C,GAAG3H;AAAA,cACH,SAAS8H,EAAQ,QAAA;AAAA,YAAQ,CAC1B;AACD,YAAAS,IAAiBU,EAAM,QACvBnB,EAAQ,UAAA,GACRW,EAAe,KAAKQ,EAAM,MAAM,GAChCX,IAAoB,IACpBE,GAAQ,KAAKC,CAAc,GAC3BP;AAAA,cACE,IAAI,SAASiB,GAAoBV,CAAc,GAAG;AAAA,gBAChD,SAAS,EAAE,gBAAgB,2BAAA;AAAA,cAA2B,CACvD;AAAA,YAAA;AAAA,UAEL,SAAS3E,GAAO;AACd,YAAAiF,EAAA,GACAP,GAAQ,MAAM1E,CAAK,GACnB2E,EAAe,QAAA,GACfN,EAAerE,CAAK;AAAA,UACtB;AAAA,QACF,GAAA;AAAA,MACF;AAAA,IAAA,CACD;AAAA,EACH,CAAC;AACH;AAEO,SAASqF,GAAoBX,GAAmB;AACrD,MAAIY,IAAS,IACTC,IAAkB,MAAM;AAAA,EAAC;AAE7B,SAAO,IAAI,eAA2B;AAAA,IACpC,SAAS;AACP,MAAAD,IAAS,IACTC,EAAA,GACAb,EAAO,MAAA,GACPA,EAAO,QAAA;AAAA,IACT;AAAA,IACA,OAAO;AACL,MAAAA,EAAO,OAAA;AAAA,IACT;AAAA,IACA,MAAMc,GAAY;AAChB,MAAAd,EAAO,GAAG,QAAQe,CAAM,GACxBf,EAAO,KAAK,OAAOgB,CAAK,GACxBhB,EAAO,KAAK,SAASiB,CAAO,GAC5BjB,EAAO,KAAK,SAASkB,CAAO;AAE5B,eAASH,EAAOX,GAAe;AAC7B,QAAIQ,MAIJE,EAAW,QAAQ,WAAW,KAAKV,CAAK,CAAC,IAEpCU,EAAW,eAAe,MAAM,KACnCd,EAAO,MAAA;AAAA,MAEX;AAEA,eAASgB,IAAQ;AACf,QAAKJ,MACHA,IAAS,IACTL,EAAA,GACAO,EAAW,MAAA;AAAA,MAEf;AAEA,eAASG,EAAQ3F,GAAc;AAC7B,QAAKsF,MACHA,IAAS,IACTL,EAAA,GACAO,EAAW,MAAMxF,CAAK;AAAA,MAE1B;AAEA,eAAS4F,IAAU;AACjB,QAAKN,MACHA,IAAS,IACTL,EAAA,GACAO,EAAW,MAAA;AAAA,MAEf;AAEA,eAASP,IAAU;AACjB,QAAAP,EAAO,IAAI,QAAQe,CAAM,GACzBf,EAAO,IAAI,OAAOgB,CAAK,GACvBhB,EAAO,IAAI,SAASiB,CAAO,GAC3BjB,EAAO,IAAI,SAASkB,CAAO;AAAA,MAC7B;AAEA,MAAAL,IAAkBN;AAAA,IACpB;AAAA,EAAA,CACD;AACH;"}