@drawcall/lod 0.2.0 → 0.4.0

package/dist/levels/draw.js

@@ -0,0 +1,401 @@
+import { d, std, tgpu } from "typegpu";
+import { toTsl } from "../typegpu.js";
+// Which levels one object draws at a height, written once: a Lod calls levelsToDraw as plain JS for the CPU's measures,
+// and runs the same function per instance on the GPU, resolved into WGSL by TypeGPU.
+/** Share of each level's range over which its finer neighbour fades out. */
+export const FADE = 0.1;
+/**
+ * The most levels a Lod has. WGSL has no arrays of a size given at run time, so levelsToDraw reads
+ * maxPixels from an array of this size, and the loaded sets are bits of one u32. The GPU side passes the array as two
+ * vec4s, `low` and `high` (see `levelsToDrawNode`), which hold eight.
+ */
+export const MAX_LEVELS = 8;
+/**
+ * The largest f32, which stands for any height levelsToDraw reads, as the maxPixels of level 0's Infinity: an f32
+ * holds Infinity, but WGSL has no literal for it and assumes finite math, so TypeGPU refuses to pass it.
+ */
+export const ANY_HEIGHT = 3.4028234663852886e38;
+/**
+ * The levels as levelsToDraw reads them, with the draw's settings: `maxPixels` per level, `empty` the bits of the
+ * levels that draw nothing, `coarsest` the coarsest level that draws something (level 0 if none does), `forced` the
+ * level every draw shows or -1, and `fades` 1 where levels fade (not in an orthographic camera or with a forced level),
+ * else 0.
+ */
+export const DrawLevels = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(d.struct({
+  count: d.i32,
+  maxPixels: d.arrayOf(d.f32, MAX_LEVELS),
+  empty: d.u32,
+  coarsest: d.i32,
+  forced: d.i32,
+  fades: d.u32
+}), "DrawLevels");
+/** Whether bit `level` of `bits` is set: the levels of a set, such as the loaded ones, are bits of one number. */
+export const has = (bits, level) => (bits >>> level & 1) === 1;
+/** `levels` as levelsToDraw reads them, on the CPU and in the GPU's uniforms; `forced` a forced level or null. */
+export function drawLevels(levels, empty, forced, fades) {
+  const maxPixels = Array.from({
+    length: MAX_LEVELS
+  }, (_, i) => Math.min(levels[i]?.maxPixels ?? 0, ANY_HEIGHT));
+  let coarsest = 0;
+  for (let i = 1; i < levels.length; i++) if (!has(empty, i)) coarsest = i;
+  return {
+    count: levels.length,
+    maxPixels,
+    empty,
+    coarsest,
+    forced: forced ?? -1,
+    fades: forced === null && fades ? 1 : 0
+  };
+}
+/**
+ * What one object draws: `level` with the signed fade `fade`, and `finer` with `-fade` (see fade.ts), so that each
+ * pixel is drawn by exactly one of them; with `fade` 0 only `level` draws. `level` -1 draws nothing.
+ */
+export const Draw = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(d.struct({
+  level: d.i32,
+  finer: d.i32,
+  fade: d.f32
+}), "Draw");
+/**
+ * The level that draws most of an object's pixels in `draw`, or null for none. `level` keeps 1 - fade of them and
+ * `finer` fade (see fade.ts), so `finer` once fade is above one half; at one half exactly, `level`.
+ */
+export function drawnLevel({
+  level,
+  finer,
+  fade
+}) {
+  if (level < 0) return null;
+  return fade > 0.5 ? finer : level;
+}
+/** The GPU twin of `has` above, in code TypeGPU resolves: whether bit `index` of `bits` is set. */
+const gpuHas = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.u32, d.i32], d.bool)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (bits, index) => {
+  "use gpu";
+
+  return (bits >>> d.u32(index) & 1) === 1;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "bits"
+    }, {
+      type: "i",
+      name: "index"
+    }],
+    body: [0, [[10, [1, [1, [1, "bits", ">>>", [6, "d.u32", ["index"]]], "&", [5, "1"]], "===", [5, "1"]]]]]
+  },
+  externals: {
+    "d.u32": () => d.u32
+  }
+}) && $.f)({})), "gpuHas");
+/**
+ * Level `level`'s maxPixels. The array is walked rather than indexed: TypeScript types an index as possibly
+ * undefined, and code TypeGPU resolves cannot narrow it.
+ */
+const maxPixelsOf = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([DrawLevels, d.i32], d.f32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (levels, level) => {
+  "use gpu";
+
+  let found = d.f32(0);
+  let i = d.i32(0);
+  for (const maxPixels of levels.maxPixels) {
+    if (i === level) found = maxPixels;
+    i = __tsover_add(i, 1);
+  }
+  return found;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "level"
+    }],
+    body: [0, [[12, "found", [6, "d.f32", [[5, "0"]]]], [12, "i", [6, "d.i32", [[5, "0"]]]], [18, [13, "maxPixels"], [7, "levels", "maxPixels"], [0, [[11, [1, "i", "===", "level"], [2, "found", "=", "maxPixels"]], [2, "i", "+=", [5, "1"]]]]], [10, "found"]]]
+  },
+  externals: {
+    "d.f32": () => d.f32,
+    "d.i32": () => d.i32
+  }
+}) && $.f)({})), "maxPixelsOf");
+/** The level a `height` px tall object is drawn at: the last one whose maxPixels it fits; level 0 fits any height. */
+export const levelForHeight = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels], d.i32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels) => {
+  "use gpu";
+
+  let level = d.i32(0);
+  let i = d.i32(0);
+  for (const maxPixels of levels.maxPixels) {
+    if (i > 0 && i < levels.count && height <= maxPixels) level = i;
+    i = __tsover_add(i, 1);
+  }
+  return level;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }],
+    body: [0, [[12, "level", [6, "d.i32", [[5, "0"]]]], [12, "i", [6, "d.i32", [[5, "0"]]]], [18, [13, "maxPixels"], [7, "levels", "maxPixels"], [0, [[11, [3, [3, [1, "i", ">", [5, "0"]], "&&", [1, "i", "<", [7, "levels", "count"]]], "&&", [1, "height", "<=", "maxPixels"]], [2, "level", "=", "i"]], [2, "i", "+=", [5, "1"]]]]], [10, "level"]]]
+  },
+  externals: {
+    "d.i32": () => d.i32
+  }
+}) && $.f)({})), "levelForHeight");
+/** `level` once loaded, else the nearest loaded coarser level that draws something, else -1: never a finer one. */
+export const loadedOrCoarser = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.i32, DrawLevels, d.u32], d.i32)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (level, levels, loaded) => {
+  "use gpu";
+
+  if (gpuHas(loaded, level)) return level;
+  for (let i = __tsover_add(level, 1); i < levels.count; i++) {
+    if (gpuHas(loaded, i) && !gpuHas(levels.empty, i)) return i;
+  }
+  return -1;
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "level"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }],
+    body: [0, [[11, [6, "gpuHas", ["loaded", "level"]], [10, "level"]], [14, [12, "i", [1, "level", "+", [5, "1"]]], [1, "i", "<", [7, "levels", "count"]], [102, "++", "i"], [0, [[11, [3, [6, "gpuHas", ["loaded", "i"]], "&&", [4, "!", [6, "gpuHas", [[7, "levels", "empty"], "i"]]]], [10, "i"]]]]], [10, [4, "-", [5, "1"]]]]]
+  },
+  externals: {
+    "gpuHas": () => gpuHas
+  }
+}) && $.f)({})), "loadedOrCoarser");
+/** What an object `height` px tall draws once the levels of `loaded` are loaded, with no arrival under way. */
+const settled = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels, d.u32], Draw)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels, loaded) => {
+  "use gpu";
+
+  // Nothing draws before the coarsest level that draws something: an object never vanishes as its camera backs away.
+  if (!gpuHas(loaded, levels.coarsest)) return Draw({
+    level: -1,
+    finer: -1,
+    fade: 0
+  });
+  let chosen = levels.forced;
+  let fade = d.f32(0);
+  if (chosen < 0) {
+    chosen = levelForHeight(height, levels);
+    if (levels.fades === 1 && chosen > 0) {
+      const top = maxPixelsOf(levels, chosen);
+      fade = std.smoothstep(__tsover_mul(top, __tsover_sub(1, FADE)), top, height);
+    }
+  }
+  const level = loadedOrCoarser(chosen, levels, loaded);
+  if (level < 0) return Draw({
+    level: -1,
+    finer: -1,
+    fade: 0
+  });
+  let finer = level;
+  if (fade > 0 && gpuHas(loaded, __tsover_sub(chosen, 1))) finer = __tsover_sub(chosen, 1);
+  if (finer === level) fade = 0;
+  return Draw({
+    level,
+    finer,
+    fade
+  });
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }],
+    body: [0, [[11, [4, "!", [6, "gpuHas", ["loaded", [7, "levels", "coarsest"]]]], [10, [6, "Draw", [[104, {
+      level: [4, "-", [5, "1"]],
+      finer: [4, "-", [5, "1"]],
+      fade: [5, "0"]
+    }]]]]], [12, "chosen", [7, "levels", "forced"]], [12, "fade", [6, "d.f32", [[5, "0"]]]], [11, [1, "chosen", "<", [5, "0"]], [0, [[2, "chosen", "=", [6, "levelForHeight", ["height", "levels"]]], [11, [3, [1, [7, "levels", "fades"], "===", [5, "1"]], "&&", [1, "chosen", ">", [5, "0"]]], [0, [[13, "top", [6, "maxPixelsOf", ["levels", "chosen"]]], [2, "fade", "=", [6, "std.smoothstep", [[1, "top", "*", [1, [5, "1"], "-", "FADE"]], "top", "height"]]]]]]]]], [13, "level", [6, "loadedOrCoarser", ["chosen", "levels", "loaded"]]], [11, [1, "level", "<", [5, "0"]], [10, [6, "Draw", [[104, {
+      level: [4, "-", [5, "1"]],
+      finer: [4, "-", [5, "1"]],
+      fade: [5, "0"]
+    }]]]]], [12, "finer", "level"], [11, [3, [1, "fade", ">", [5, "0"]], "&&", [6, "gpuHas", ["loaded", [1, "chosen", "-", [5, "1"]]]]], [2, "finer", "=", [1, "chosen", "-", [5, "1"]]]], [11, [1, "finer", "===", "level"], [2, "fade", "=", [5, "0"]]], [10, [6, "Draw", [[104, {
+      level: "level",
+      finer: "finer",
+      fade: "fade"
+    }]]]]]]
+  },
+  externals: {
+    "gpuHas": () => gpuHas,
+    "Draw": () => Draw,
+    "d.f32": () => d.f32,
+    "levelForHeight": () => levelForHeight,
+    "maxPixelsOf": () => maxPixelsOf,
+    "std.smoothstep": () => std.smoothstep,
+    "FADE": () => FADE,
+    "loadedOrCoarser": () => loadedOrCoarser
+  }
+}) && $.f)({})), "settled");
+/**
+ * What an object `height` px tall draws: its level by height (or `levels.forced`), and inside the top FADE of that
+ * level's range its finer neighbour too, each as `loaded` has them (see `loadedOrCoarser`). Nothing draws until the
+ * coarsest level that draws something has loaded.
+ *
+ * While a level arrives, `progress` runs from 0 to 1 over the arrival (1 when none is under way) from what the levels
+ * of `before` drew to what those of `loaded` draw, with two draws only: the old height fade collapses onto one level,
+ * that level hands its pixels to the new one, and the new height fade opens. What arrives where nothing drew draws at
+ * once.
+ */
+export const levelsToDraw = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, DrawLevels, d.u32, d.u32, d.f32], Draw)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, levels, loaded, before, progress) => {
+  "use gpu";
+
+  const after = settled(height, levels, loaded);
+  if (progress >= 1) return after;
+  const from = settled(height, levels, before);
+  if (from.level < 0 || from.level === after.level && from.finer === after.finer) return after;
+  let level = after.level;
+  let finer = after.finer;
+  let fade = d.f32(0);
+  if (progress < __tsover_div(1, 3)) {
+    level = from.level;
+    finer = from.finer;
+    if (from.fade > 0) fade = __tsover_add(from.fade, __tsover_mul(__tsover_mul(__tsover_sub(1, from.fade), progress), 3));
+  } else if (progress < __tsover_div(2, 3)) {
+    level = std.select(after.level, after.finer, after.fade > 0);
+    finer = std.select(from.level, from.finer, from.fade > 0);
+    fade = __tsover_sub(1, __tsover_mul(__tsover_sub(progress, __tsover_div(1, 3)), 3));
+  } else if (after.fade > 0) {
+    fade = __tsover_sub(1, __tsover_mul(__tsover_mul(__tsover_sub(1, after.fade), __tsover_sub(progress, __tsover_div(2, 3))), 3));
+  }
+  if (level === finer) fade = 0;
+  return Draw({
+    level,
+    finer,
+    fade
+  });
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "levels"
+    }, {
+      type: "i",
+      name: "loaded"
+    }, {
+      type: "i",
+      name: "before"
+    }, {
+      type: "i",
+      name: "progress"
+    }],
+    body: [0, [[13, "after", [6, "settled", ["height", "levels", "loaded"]]], [11, [1, "progress", ">=", [5, "1"]], [10, "after"]], [13, "from", [6, "settled", ["height", "levels", "before"]]], [11, [3, [1, [7, "from", "level"], "<", [5, "0"]], "||", [3, [1, [7, "from", "level"], "===", [7, "after", "level"]], "&&", [1, [7, "from", "finer"], "===", [7, "after", "finer"]]]], [10, "after"]], [12, "level", [7, "after", "level"]], [12, "finer", [7, "after", "finer"]], [12, "fade", [6, "d.f32", [[5, "0"]]]], [11, [1, "progress", "<", [1, [5, "1"], "/", [5, "3"]]], [0, [[2, "level", "=", [7, "from", "level"]], [2, "finer", "=", [7, "from", "finer"]], [11, [1, [7, "from", "fade"], ">", [5, "0"]], [2, "fade", "=", [1, [7, "from", "fade"], "+", [1, [1, [1, [5, "1"], "-", [7, "from", "fade"]], "*", "progress"], "*", [5, "3"]]]]]]], [11, [1, "progress", "<", [1, [5, "2"], "/", [5, "3"]]], [0, [[2, "level", "=", [6, "std.select", [[7, "after", "level"], [7, "after", "finer"], [1, [7, "after", "fade"], ">", [5, "0"]]]]], [2, "finer", "=", [6, "std.select", [[7, "from", "level"], [7, "from", "finer"], [1, [7, "from", "fade"], ">", [5, "0"]]]]], [2, "fade", "=", [1, [5, "1"], "-", [1, [1, "progress", "-", [1, [5, "1"], "/", [5, "3"]]], "*", [5, "3"]]]]]], [11, [1, [7, "after", "fade"], ">", [5, "0"]], [0, [[2, "fade", "=", [1, [5, "1"], "-", [1, [1, [1, [5, "1"], "-", [7, "after", "fade"]], "*", [1, "progress", "-", [1, [5, "2"], "/", [5, "3"]]]], "*", [5, "3"]]]]]]]]], [11, [1, "level", "===", "finer"], [2, "fade", "=", [5, "0"]]], [10, [6, "Draw", [[104, {
+      level: "level",
+      finer: "finer",
+      fade: "fade"
+    }]]]]]]
+  },
+  externals: {
+    "settled": () => settled,
+    "d.f32": () => d.f32,
+    "std.select": () => std.select,
+    "Draw": () => Draw
+  }
+}) && $.f)({})), "levelsToDraw");
+// drawnOf passes maxPixels as two vec4s, `low` and `high`.
+if (MAX_LEVELS !== 8) throw new Error("Lod: levelsToDraw's WGSL passes maxPixels as two vec4s: MAX_LEVELS must be 8");
+/**
+ * levelsToDraw of the levels as `drawLevels` encodes them, with `low` and `high` holding maxPixels of levels 0 to 3 and
+ * 4 to 7: a vec3 of the level, the finer level (as floats) and the fade.
+ */
+const drawnOf = /*#__PURE__*/(globalThis.__TYPEGPU_AUTONAME__ ?? (a => a))(tgpu.fn([d.f32, d.i32, d.vec4f, d.vec4f, d.u32, d.i32, d.i32, d.u32, d.u32, d.u32, d.f32], d.vec3f)(/*#__PURE__*/($ => (globalThis.__TYPEGPU_META__ ??= new WeakMap()).set($.f = (height, count, low, high, empty, coarsest, forced, fades, loaded, before, progress) => {
+  "use gpu";
+
+  const maxPixels = d.arrayOf(d.f32, MAX_LEVELS)([low.x, low.y, low.z, low.w, high.x, high.y, high.z, high.w]);
+  const drawn = levelsToDraw(height, DrawLevels({
+    count,
+    maxPixels,
+    empty,
+    coarsest,
+    forced,
+    fades
+  }), loaded, before, progress);
+  return d.vec3f(d.f32(drawn.level), d.f32(drawn.finer), drawn.fade);
+}, {
+  v: 2,
+  name: undefined,
+  ast: {
+    params: [{
+      type: "i",
+      name: "height"
+    }, {
+      type: "i",
+      name: "count"
+    }, {
+      type: "i",
+      name: "low"
+    }, {
+      type: "i",
+      name: "high"
+    }, {
+      type: "i",
+      name: "empty"
+    }, {
+      type: "i",
+      name: "coarsest"
+    }, {
+      type: "i",
+      name: "forced"
+    }, {
+      type: "i",
+      name: "fades"
+    }, {
+      type: "i",
+      name: "loaded"
+    }, {
+      type: "i",
+      name: "before"
+    }, {
+      type: "i",
+      name: "progress"
+    }],
+    body: [0, [[13, "maxPixels", [6, [6, "d.arrayOf", ["d.f32", "MAX_LEVELS"]], [[100, [[7, "low", "x"], [7, "low", "y"], [7, "low", "z"], [7, "low", "w"], [7, "high", "x"], [7, "high", "y"], [7, "high", "z"], [7, "high", "w"]]]]]], [13, "drawn", [6, "levelsToDraw", ["height", [6, "DrawLevels", [[104, {
+      count: "count",
+      maxPixels: "maxPixels",
+      empty: "empty",
+      coarsest: "coarsest",
+      forced: "forced",
+      fades: "fades"
+    }]]], "loaded", "before", "progress"]]], [10, [6, "d.vec3f", [[6, "d.f32", [[7, "drawn", "level"]]], [6, "d.f32", [[7, "drawn", "finer"]]], [7, "drawn", "fade"]]]]]]
+  },
+  externals: {
+    "d.arrayOf": () => d.arrayOf,
+    "d.f32": () => d.f32,
+    "MAX_LEVELS": () => MAX_LEVELS,
+    "levelsToDraw": () => levelsToDraw,
+    "DrawLevels": () => DrawLevels,
+    "d.vec3f": () => d.vec3f
+  }
+}) && $.f)({})), "drawnOf");
+/** drawnOf on the GPU, from its inputs as TSL nodes. */
+export const levelsToDrawNode = toTsl("lodDraw", ["height", "count", "low", "high", "empty", "coarsest", "forced", "fades", "loaded", "before", "progress"], drawnOf);
+//# sourceMappingURL=draw.js.map

package/dist/levels/draw.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["d","std","tgpu","toTsl","FADE","MAX_LEVELS","ANY_HEIGHT","DrawLevels","globalThis","__TYPEGPU_AUTONAME__","a","struct","count","i32","maxPixels","arrayOf","f32","empty","u32","coarsest","forced","fades","has","bits","level","drawLevels","levels","Array","from","length","_","i","Math","min","Draw","finer","fade","drawnLevel","gpuHas","fn","bool","$","__TYPEGPU_META__","WeakMap","set","f","index","v","name","undefined","ast","params","type","body","externals","d.u32","maxPixelsOf","found","__tsover_add","d.f32","d.i32","levelForHeight","height","loadedOrCoarser","loaded","settled","chosen","top","smoothstep","__tsover_mul","__tsover_sub","std.smoothstep","levelsToDraw","before","progress","after","__tsover_div","select","std.select","Error","drawnOf","vec4f","vec3f","low","high","x","y","z","w","drawn","d.arrayOf","d.vec3f","levelsToDrawNode"],"sources":["../../src/levels/draw.ts"],"sourcesContent":[null],"mappings":"AAAA,SAASA,CAAC,EAAEC,GAAG,EAAEC,IAAI,QAAQ,SAAS;AACtC,SAASC,KAAK,QAAQ,eAAe;AAErC;AACA;AAEA;AACA,OAAO,MAAMC,IAAI,GAAG,GAAG;AAEvB;;;;;AAKA,OAAO,MAAMC,UAAU,GAAG,CAAC;AAE3B;;;;AAIA,OAAO,MAAMC,UAAU,GAAG,qBAAqB;AAE/C;;;;;;AAMA,OAAO,MAAMC,UAAU,iBAAAC,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGV,CAAC,CAACW,MAAM,CAAC;EACjCC,KAAK,EAAEZ,CAAC,CAACa,GAAG;EACZC,SAAS,EAAEd,CAAC,CAACe,OAAO,CAACf,CAAC,CAACgB,GAAG,EAAEX,UAAU,CAAC;EACvCY,KAAK,EAAEjB,CAAC,CAACkB,GAAG;EACZC,QAAQ,EAAEnB,CAAC,CAACa,GAAG;EACfO,MAAM,EAAEpB,CAAC,CAACa,GAAG;EACbQ,KAAK,EAAErB,CAAC,CAACkB;CACV,CAAC;AAEF;AACA,OAAO,MAAMI,GAAG,GAAGA,CAACC,IAAY,EAAEC,KAAa,KAAc,CAAED,IAAI,KAAKC,KAAK,GAAI,CAAC,MAAM,CAAC;AAEzF;AACA,OAAM,SAAUC,UAAUA,CAACC,MAAwC,EAAET,KAAa,EAAEG,MAAqB,EAAEC,KAAc;EACvH,MAAMP,SAAS,GAAGa,KAAK,CAACC,IAAI,CAAC;IAAEC,MAAM,EAAExB;EAAU,CAAE,EAAE,CAACyB,CAAC,EAAEC,CAAC,KAAKC,IAAI,CAACC,GAAG,CAACP,MAAM,CAACK,CAAC,CAAC,EAAEjB,SAAS,IAAI,CAAC,EAAER,UAAU,CAAC,CAAC;EAC/G,IAAIa,QAAQ,GAAG,CAAC;EAChB,KAAK,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGL,MAAM,CAACG,MAAM,EAAEE,CAAC,EAAE,EAAE,IAAI,CAACT,GAAG,CAACL,KAAK,EAAEc,CAAC,CAAC,EAAEZ,QAAQ,GAAGY,CAAC;EACxE,OAAO;IAAEnB,KAAK,EAAEc,MAAM,CAACG,MAAM;IAAEf,SAAS;IAAEG,KAAK;IAAEE,QAAQ;IAAEC,MAAM,EAAEA,MAAM,IAAI,CAAC,CAAC;IAAEC,KAAK,EAAED,MAAM,KAAK,IAAI,IAAIC,KAAK,GAAG,CAAC,GAAG;EAAC,CAAE;AAC5H;AAEA;;;;AAIA,OAAO,MAAMa,IAAI,iBAAA1B,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGV,CAAC,CAACW,MAAM,CAAC;EAAEa,KAAK,EAAExB,CAAC,CAACa,GAAG;EAAEsB,KAAK,EAAEnC,CAAC,CAACa,GAAG;EAAEuB,IAAI,EAAEpC,CAAC,CAACgB;AAAG,CAAE,CAAC;AAEzE;;;;AAIA,OAAM,SAAUqB,UAAUA,CAAC;EAAEb,KAAK;EAAEW,KAAK;EAAEC;AAAI,CAAwB;EACrE,IAAIZ,KAAK,GAAG,CAAC,EAAE,OAAO,IAAI;EAC1B,OAAOY,IAAI,GAAG,GAAG,GAAGD,KAAK,GAAGX,KAAK;AACnC;AAEA;AACA,MAAMc,MAAM,iBAAA9B,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACpB,CAACvC,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACa,GAAG,CAAC,EACdb,CAAC,CAACwC,IAAI,CACP,eAAAC,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACtB,IAAI,EAAEuB,KAAK,KAAI;EAChB,SAAS;;EACT,OAAO,CAAEvB,IAAI,KAAKvB,CAAC,CAACkB,GAAG,CAAC4B,KAAK,CAAC,GAAI,CAAC,MAAM,CAAC;AAC5C,CAAC;EAAAC,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAC,CAAA,KAAAvD,CAAA,CAAAkB;EAAA;AAAA,MAAAuB,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;AAIA,MAAMW,WAAW,iBAAAhD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACzB,CAAChC,UAAU,EAAEP,CAAC,CAACa,GAAG,CAAC,EACnBb,CAAC,CAACgB,GAAG,CACN,eAAAyB,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACnB,MAAM,EAAEF,KAAK,KAAI;EAClB,SAAS;;EACT,IAAIiC,KAAK,GAAGzD,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACpB,IAAIe,CAAC,GAAG/B,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EAChB,KAAK,MAAMC,SAAS,IAAIY,MAAM,CAACZ,SAAS,EAAE;IACxC,IAAIiB,CAAC,KAAKP,KAAK,EAAEiC,KAAK,GAAG3C,SAAS;IAClCiB,CAAC,GAAA2B,YAAA,CAAD3B,CAAC,EAAI,CAAC;EACR;EACA,OAAO0B,KAAK;AACd,CAAC;EAAAV,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAK,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,SAAA4C,CAAA,KAAA5D,CAAA,CAAAa;EAAA;AAAA,MAAA4B,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAMgB,cAAc,iBAAArD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACnC,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,CAAC,EACnBP,CAAC,CAACa,GAAG,CACN,eAAA4B,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,KAAI;EACnB,SAAS;;EACT,IAAIF,KAAK,GAAGxB,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EACpB,IAAIkB,CAAC,GAAG/B,CAAC,CAACa,GAAG,CAAC,CAAC,CAAC;EAChB,KAAK,MAAMC,SAAS,IAAIY,MAAM,CAACZ,SAAS,EAAE;IACxC,IAAIiB,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAGL,MAAM,CAACd,KAAK,IAAIkD,MAAM,IAAIhD,SAAS,EAAEU,KAAK,GAAGO,CAAC;IAC/DA,CAAC,GAAA2B,YAAA,CAAD3B,CAAC,EAAI,CAAC;EACR;EACA,OAAOP,KAAK;AACd,CAAC;EAAAuB,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,SAAAM,CAAA,KAAA5D,CAAA,CAAAa;EAAA;AAAA,MAAA4B,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAMkB,eAAe,iBAAAvD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACpC,CAACvC,CAAC,CAACa,GAAG,EAAEN,UAAU,EAAEP,CAAC,CAACkB,GAAG,CAAC,EAC1BlB,CAAC,CAACa,GAAG,CACN,eAAA4B,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACrB,KAAK,EAAEE,MAAM,EAAEsC,MAAM,KAAI;EAC1B,SAAS;;EACT,IAAI1B,MAAM,CAAC0B,MAAM,EAAExC,KAAK,CAAC,EAAE,OAAOA,KAAK;EACvC,KAAK,IAAIO,CAAC,GAAA2B,YAAA,CAAGlC,KAAK,EAAG,CAAC,GAAEO,CAAC,GAAGL,MAAM,CAACd,KAAK,EAAEmB,CAAC,EAAE,EAAE;IAC7C,IAAIO,MAAM,CAAC0B,MAAM,EAAEjC,CAAC,CAAC,IAAI,CAACO,MAAM,CAACZ,MAAM,CAACT,KAAK,EAAEc,CAAC,CAAC,EAAE,OAAOA,CAAC;EAC7D;EACA,OAAO,CAAC,CAAC;AACX,CAAC;EAAAgB,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;EAAA;EAAAC,SAAA;IAAA,UAAAhB,CAAA,KAAAA;EAAA;AAAA,MAAAG,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,MAAMoB,OAAO,iBAAAzD,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACrB,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,EAAEP,CAAC,CAACkB,GAAG,CAAC,EAC1BgB,IAAI,CACL,eAAAO,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,KAAI;EAC3B,SAAS;;EACT;EACA,IAAI,CAAC1B,MAAM,CAAC0B,MAAM,EAAEtC,MAAM,CAACP,QAAQ,CAAC,EAAE,OAAOe,IAAI,CAAC;IAAEV,KAAK,EAAE,CAAC,CAAC;IAAEW,KAAK,EAAE,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAE,CAAC;EACpF,IAAI8B,MAAM,GAAGxC,MAAM,CAACN,MAAM;EAC1B,IAAIgB,IAAI,GAAGpC,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACnB,IAAIkD,MAAM,GAAG,CAAC,EAAE;IACdA,MAAM,GAAGL,cAAc,CAACC,MAAM,EAAEpC,MAAM,CAAC;IACvC,IAAIA,MAAM,CAACL,KAAK,KAAK,CAAC,IAAI6C,MAAM,GAAG,CAAC,EAAE;MACpC,MAAMC,GAAG,GAAGX,WAAW,CAAC9B,MAAM,EAAEwC,MAAM,CAAC;MACvC9B,IAAI,GAAGnC,GAAG,CAACmE,UAAU,CAAAC,YAAA,CAACF,GAAG,EAAAG,YAAA,CAAI,CAAC,EAAGlE,IAAI,IAAG+D,GAAG,EAAEL,MAAM,CAAC;IACtD;EACF;EACA,MAAMtC,KAAK,GAAGuC,eAAe,CAACG,MAAM,EAAExC,MAAM,EAAEsC,MAAM,CAAC;EACrD,IAAIxC,KAAK,GAAG,CAAC,EAAE,OAAOU,IAAI,CAAC;IAAEV,KAAK,EAAE,CAAC,CAAC;IAAEW,KAAK,EAAE,CAAC,CAAC;IAAEC,IAAI,EAAE;EAAC,CAAE,CAAC;EAC7D,IAAID,KAAK,GAAGX,KAAK;EACjB,IAAIY,IAAI,GAAG,CAAC,IAAIE,MAAM,CAAC0B,MAAM,EAAAM,YAAA,CAAEJ,MAAM,EAAG,CAAC,EAAC,EAAE/B,KAAK,GAAAmC,YAAA,CAAGJ,MAAM,EAAG,CAAC;EAC9D,IAAI/B,KAAK,KAAKX,KAAK,EAAEY,IAAI,GAAG,CAAC;EAC7B,OAAOF,IAAI,CAAC;IAAEV,KAAK;IAAEW,KAAK;IAAEC;EAAI,CAAE,CAAC;AACrC,CAAC;EAAAW,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;MAAA7B,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;MAAAZ,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;MAAAZ,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;EAAA;EAAAkB,SAAA;IAAA,UAAAhB,CAAA,KAAAA,MAAA;IAAA,QAAAJ,CAAA,KAAAA,IAAA;IAAA,SAAAyB,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,kBAAA6C,CAAA,KAAAA,cAAA;IAAA,eAAAL,CAAA,KAAAA,WAAA;IAAA,kBAAAe,CAAA,KAAAtE,GAAA,CAAAmE,UAAA;IAAA,QAAAhE,CAAA,KAAAA,IAAA;IAAA,mBAAA2D,CAAA,KAAAA;EAAA;AAAA,MAAAtB,CAAA,CAAAI,CAAA,MAAC;AAEF;;;;;;;;;;AAUA,OAAO,MAAM2B,YAAY,iBAAAhE,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACjC,CAACvC,CAAC,CAACgB,GAAG,EAAET,UAAU,EAAEP,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACgB,GAAG,CAAC,EACxCkB,IAAI,CACL,eAAAO,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,EAAES,MAAM,EAAEC,QAAQ,KAAI;EAC7C,SAAS;;EACT,MAAMC,KAAK,GAAGV,OAAO,CAACH,MAAM,EAAEpC,MAAM,EAAEsC,MAAM,CAAC;EAC7C,IAAIU,QAAQ,IAAI,CAAC,EAAE,OAAOC,KAAK;EAC/B,MAAM/C,IAAI,GAAGqC,OAAO,CAACH,MAAM,EAAEpC,MAAM,EAAE+C,MAAM,CAAC;EAC5C,IAAI7C,IAAI,CAACJ,KAAK,GAAG,CAAC,IAAKI,IAAI,CAACJ,KAAK,KAAKmD,KAAK,CAACnD,KAAK,IAAII,IAAI,CAACO,KAAK,KAAKwC,KAAK,CAACxC,KAAM,EAAE,OAAOwC,KAAK;EAC9F,IAAInD,KAAK,GAAGmD,KAAK,CAACnD,KAAK;EACvB,IAAIW,KAAK,GAAGwC,KAAK,CAACxC,KAAK;EACvB,IAAIC,IAAI,GAAGpC,CAAC,CAACgB,GAAG,CAAC,CAAC,CAAC;EACnB,IAAI0D,QAAQ,GAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,GAAE;IACpBpD,KAAK,GAAGI,IAAI,CAACJ,KAAK;IAClBW,KAAK,GAAGP,IAAI,CAACO,KAAK;IAClB,IAAIP,IAAI,CAACQ,IAAI,GAAG,CAAC,EAAEA,IAAI,GAAAsB,YAAA,CAAG9B,IAAI,CAACQ,IAAI,EAAAiC,YAAA,CAAAA,YAAA,CAAAC,YAAA,CAAI,CAAC,EAAG1C,IAAI,CAACQ,IAAI,GAAIsC,QAAQ,GAAG,CAAC;EACtE,CAAC,MAAM,IAAIA,QAAQ,GAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,GAAE;IAC3BpD,KAAK,GAAGvB,GAAG,CAAC4E,MAAM,CAACF,KAAK,CAACnD,KAAK,EAAEmD,KAAK,CAACxC,KAAK,EAAEwC,KAAK,CAACvC,IAAI,GAAG,CAAC,CAAC;IAC5DD,KAAK,GAAGlC,GAAG,CAAC4E,MAAM,CAACjD,IAAI,CAACJ,KAAK,EAAEI,IAAI,CAACO,KAAK,EAAEP,IAAI,CAACQ,IAAI,GAAG,CAAC,CAAC;IACzDA,IAAI,GAAAkC,YAAA,CAAG,CAAC,EAAAD,YAAA,CAAAC,YAAA,CAAII,QAAQ,EAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,IAAI,CAAC;EACnC,CAAC,MAAM,IAAID,KAAK,CAACvC,IAAI,GAAG,CAAC,EAAE;IACzBA,IAAI,GAAAkC,YAAA,CAAG,CAAC,EAAAD,YAAA,CAAAA,YAAA,CAAAC,YAAA,CAAI,CAAC,EAAGK,KAAK,CAACvC,IAAI,GAAAkC,YAAA,CAAKI,QAAQ,EAAAE,YAAA,CAAG,CAAC,EAAG,CAAC,KAAI,CAAC;EACtD;EACA,IAAIpD,KAAK,KAAKW,KAAK,EAAEC,IAAI,GAAG,CAAC;EAC7B,OAAOF,IAAI,CAAC;IAAEV,KAAK;IAAEW,KAAK;IAAEC;EAAI,CAAE,CAAC;AACrC,CAAC;EAAAW,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;MAAA7B,KAAA;MAAAW,KAAA;MAAAC,IAAA;IAAA;EAAA;EAAAkB,SAAA;IAAA,WAAAW,CAAA,KAAAA,OAAA;IAAA,SAAAN,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,cAAA8D,CAAA,KAAA7E,GAAA,CAAA4E,MAAA;IAAA,QAAA3C,CAAA,KAAAA;EAAA;AAAA,MAAAO,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,IAAIxC,UAAU,KAAK,CAAC,EAAE,MAAM,IAAI0E,KAAK,CAAC,8EAA8E,CAAC;AAErH;;;;AAIA,MAAMC,OAAO,iBAAAxE,UAAA,CAAAC,oBAAA,KAAAC,CAAA,IAAAA,CAAA,GAAGR,IAAI,CAACqC,EAAE,CACrB,CAACvC,CAAC,CAACgB,GAAG,EAAEhB,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACiF,KAAK,EAAEjF,CAAC,CAACiF,KAAK,EAAEjF,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACa,GAAG,EAAEb,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACkB,GAAG,EAAElB,CAAC,CAACgB,GAAG,CAAC,EACjFhB,CAAC,CAACkF,KAAK,CACR,eAAAzC,CAAA,KAAAjC,UAAA,CAAAkC,gBAAA,SAAAC,OAAA,IAAAC,GAAA,CAAAH,CAAA,CAAAI,CAAA,GAAC,CAACiB,MAAM,EAAElD,KAAK,EAAEuE,GAAG,EAAEC,IAAI,EAAEnE,KAAK,EAAEE,QAAQ,EAAEC,MAAM,EAAEC,KAAK,EAAE2C,MAAM,EAAES,MAAM,EAAEC,QAAQ,KAAI;EACvF,SAAS;;EACT,MAAM5D,SAAS,GAAGd,CAAC,CAACe,OAAO,CAACf,CAAC,CAACgB,GAAG,EAAEX,UAAU,CAAC,CAAC,CAAC8E,GAAG,CAACE,CAAC,EAAEF,GAAG,CAACG,CAAC,EAAEH,GAAG,CAACI,CAAC,EAAEJ,GAAG,CAACK,CAAC,EAAEJ,IAAI,CAACC,CAAC,EAAED,IAAI,CAACE,CAAC,EAAEF,IAAI,CAACG,CAAC,EAAEH,IAAI,CAACI,CAAC,CAAC,CAAC;EAC5G,MAAMC,KAAK,GAAGjB,YAAY,CAACV,MAAM,EAAEvD,UAAU,CAAC;IAAEK,KAAK;IAAEE,SAAS;IAAEG,KAAK;IAAEE,QAAQ;IAAEC,MAAM;IAAEC;EAAK,CAAE,CAAC,EAAE2C,MAAM,EAAES,MAAM,EAAEC,QAAQ,CAAC;EAC9H,OAAO1E,CAAC,CAACkF,KAAK,CAAClF,CAAC,CAACgB,GAAG,CAACyE,KAAK,CAACjE,KAAK,CAAC,EAAExB,CAAC,CAACgB,GAAG,CAACyE,KAAK,CAACtD,KAAK,CAAC,EAAEsD,KAAK,CAACrD,IAAI,CAAC;AACpE,CAAC;EAAAW,CAAA;EAAAC,IAAA,EAAAC,SAAA;EAAAC,GAAA;IAAAC,MAAA;MAAAC,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;MAAAI,IAAA;MAAAJ,IAAA;IAAA;IAAAK,IAAA;MAAAzC,KAAA;MAAAE,SAAA;MAAAG,KAAA;MAAAE,QAAA;MAAAC,MAAA;MAAAC,KAAA;IAAA;EAAA;EAAAiC,SAAA;IAAA,aAAAoC,CAAA,KAAA1F,CAAA,CAAAe,OAAA;IAAA,SAAA4C,CAAA,KAAA3D,CAAA,CAAAgB,GAAA;IAAA,cAAAX,CAAA,KAAAA,UAAA;IAAA,gBAAAmE,CAAA,KAAAA,YAAA;IAAA,cAAAjE,CAAA,KAAAA,UAAA;IAAA,WAAAoF,CAAA,KAAA3F,CAAA,CAAAkF;EAAA;AAAA,MAAAzC,CAAA,CAAAI,CAAA,MAAC;AAEF;AACA,OAAO,MAAM+C,gBAAgB,GAAGzF,KAAK,CACnC,SAAS,EACT,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC,EAC1G6E,OAAO,CACR","ignoreList":[]}

package/dist/levels/fade.d.ts

@@ -0,0 +1,60 @@
+import { type Camera, Color, type IndirectStorageBufferAttribute, Matrix4, StorageBufferAttribute, StorageInstancedBufferAttribute, type Node, type NodeBuilder, type Object3D } from "three/webgpu";
+/**
+ * For one camera, the instances a Lod's level meshes draw: per slot, the instance and its signed fade, and where the
+ * camera's indirect draws of them lie, `DRAW_BYTES` apart in the order of the Lod's meshes.
+ */
+export interface InstanceSlots {
+    /** the index of the instance each slot draws */
+    readonly indices: StorageBufferAttribute;
+    /** its signed fade */
+    readonly fades: StorageBufferAttribute;
+    /** Where the camera's indirect draws of the Lod's meshes start (see rows.ts). */
+    readonly args: {
+        readonly offset: number;
+        readonly attribute: IndirectStorageBufferAttribute;
+    };
+}
+/** What a Lod's level meshes draw their instances from: every instance's matrix, and its colour (RGB and a pad). */
+export interface DrawnInstances {
+    matrices: StorageInstancedBufferAttribute;
+    colors: StorageInstancedBufferAttribute;
+}
+/** How a mesh drawing instances is drawn: where its fade and shadow size come from. */
+export interface FadeSource {
+    /** per camera, the instance and signed fade of each slot; null for none (an ImpostorMesh of its own, drawing every instance) */
+    slots: ((camera: Camera) => InstanceSlots | null) | null;
+    /** one instance's bounding radius in its own space */
+    radius: number;
+    /** debug tint, white when off */
+    tint: Color;
+    /**
+     * For a plain mesh of a Lod's level: the instances it draws, and `space`, where its geometry's space sits in the
+     * source's (a Lod draws template geometry moved into the instance's space). An ImpostorMesh carries its own instances.
+     */
+    level?: {
+        readonly instances: DrawnInstances;
+        readonly space: Matrix4;
+    };
+}
+/** Draw `mesh` as `source` says: its materials read it while it renders. */
+export declare const setFadeSource: (mesh: Object3D, source: FadeSource) => void;
+export declare const fadeSourceOf: (mesh: Object3D) => FadeSource | undefined;
+/** This draw's debug tint (see `Lod.debug`). */
+export declare const tint: import("three/webgpu").UniformNode<"color", Color>;
+/** Interleaved gradient noise over the pixels of the target being drawn. */
+export declare const dither: (pixel: Node<"vec2">) => Node<"float">;
+/** Where `object`'s geometry space sits in its source's: moved for a Lod's plain level mesh (see `FadeSource`). */
+export declare const spaceOf: (object: Object3D | null) => Matrix4 | null;
+/** This draw's instance matrix when its matrices live in storage, else null. */
+export declare function instanceMatrixOf(object: Object3D): Node<"mat4"> | null;
+/** The colour of a draw whose instances have none: given one from the start, a draw's shader stays the same once they do. */
+export declare const white: StorageInstancedBufferAttribute;
+export declare const instanceColor: import("three/webgpu").VaryingNode<"vec3">;
+/** Apply the level's shared instance bindings before its own deformation, as Three does for InstancedMesh. */
+export declare function placeInstances(builder: NodeBuilder): void;
+/** This draw's signed fade. */
+export declare const fade: import("three/src/nodes/TSL.js").FnNode<[], Node<"float">>;
+/** Whether this pixel is this draw's, by its fade: false on the other level's pixels. */
+export declare const keepsPixel: import("three/src/nodes/TSL.js").FnNode<[], Node<"bool">>;
+/** `position` in a shadow map render, or nothing (a point) when the draw is too small to cast. */
+export declare const castPosition: (position: Node<"vec3">) => Node<"vec3">;

package/dist/levels/fade.js

@@ -0,0 +1,129 @@
+import { Color, Matrix4, StorageBufferAttribute, StorageInstancedBufferAttribute, } from "three/webgpu";
+import { Fn, NodeUpdateType, bool, cameraProjectionMatrix, dot, float, fract, instanceIndex, modelWorldMatrix, normalLocal, positionLocal, transformNormal, varyingProperty, screenCoordinate, screenSize, select, storage, uniform, uniformGroup, varying, vec2, vec3, } from "three/tsl";
+import { isImpostorMesh, isInstancedMesh, isStorageInstanced } from "../three.js";
+import { column, isOrthographic, maxScale } from "../tsl.js";
+/**
+ * Per level mesh, where its fade comes from: a side table, as three's Object3D has no typed place for a package's state
+ * (userData is the app's).
+ */
+const sources = new WeakMap();
+/** Draw `mesh` as `source` says: its materials read it while it renders. */
+export const setFadeSource = (mesh, source) => void sources.set(mesh, source);
+export const fadeSourceOf = (mesh) => sources.get(mesh);
+const WHITE = new Color(1, 1, 1);
+const of = (object) => (object ? sources.get(object) : undefined);
+// Per-object values, shared by every material: each draw reads its own.
+const instanceRadius = uniform(0).onObjectUpdate(({ object }) => of(object)?.radius ?? 0);
+/** This draw's debug tint (see `Lod.debug`). */
+export const tint = uniform(new Color(1, 1, 1)).onObjectUpdate(({ object }) => of(object)?.tint ?? WHITE);
+/** Interleaved gradient noise over the pixels of the target being drawn. */
+export const dither = (pixel) => fract(float(52.9829189).mul(fract(dot(pixel, vec2(0.06711056, 0.00583715)))));
+/** The level mesh `object` is, when it is a Lod's plain one. */
+const levelOf = (object) => of(object)?.level ?? null;
+/** The instances where `object` reads its matrices and colours from storage: its own, or its Lod's; else null. */
+function instancesOf(object) {
+    if (isImpostorMesh(object))
+        return { matrices: object.instanceMatrix, colors: object.instanceColor };
+    const level = levelOf(object);
+    if (level)
+        return level.instances;
+    return isInstancedMesh(object) && isStorageInstanced(object.instanceMatrix) ? { matrices: object.instanceMatrix, colors: null } : null;
+}
+/** Where `object`'s geometry space sits in its source's: moved for a Lod's plain level mesh (see `FadeSource`). */
+export const spaceOf = (object) => levelOf(object)?.space ?? null;
+// The draw buffers below are replaced per object, so they stay out of three's texture-keyed
+// binding caches: each render object has its own bindings of this group, while its shader
+// reads the shared nodes.
+const instanceGroup = uniformGroup("lodInstances", 2, NodeUpdateType.OBJECT);
+const identity = new StorageInstancedBufferAttribute(new Float32Array(new Matrix4().elements), 16);
+const matrices = storage(identity, "mat4", 0)
+    .setName("lodInstanceMatrices")
+    .setGroup(instanceGroup)
+    .toReadOnly()
+    .onObjectUpdate(({ object }) => {
+    const instances = object && instancesOf(object);
+    if (!instances)
+        throw new Error("Lod: instance draw has no matrices");
+    return instances.matrices;
+});
+/** `object`'s slots as `camera` draws it, when it draws slots. */
+function slotsOf(object, camera) {
+    const draw = of(object);
+    return draw?.slots && camera ? draw.slots(camera) : null;
+}
+const zero = new StorageBufferAttribute(new Float32Array(1), 1);
+const fades = storage(zero, "float", 0)
+    .setName("lodInstanceFades")
+    .setGroup(instanceGroup)
+    .toReadOnly()
+    .onObjectUpdate(({ object, camera }) => slotsOf(object, camera)?.fades ?? zero);
+const none = new StorageBufferAttribute(new Uint32Array(1), 1);
+const indices = storage(none, "uint", 0)
+    .setName("lodInstanceSlots")
+    .setGroup(instanceGroup)
+    .toReadOnly()
+    .onObjectUpdate(({ object, camera }) => slotsOf(object, camera)?.indices ?? none);
+/** 1 when the draw's instances are slots the instance pass for each camera fills, else 0. */
+const slotted = uniform(0, "uint").onObjectUpdate(({ object }) => Number(!!of(object)?.slots));
+/** The instance this draw's instance index stands for: the one in its slot, or itself. */
+const instance = Fn(() => slotted.equal(1).select(indices.element(instanceIndex), instanceIndex));
+/** This draw's instance matrix when its matrices live in storage, else null. */
+export function instanceMatrixOf(object) {
+    return instancesOf(object) ? matrices.element(instance()) : null;
+}
+/** The colour of a draw whose instances have none: given one from the start, a draw's shader stays the same once they do. */
+export const white = new StorageInstancedBufferAttribute(new Float32Array([1, 1, 1, 1]), 4);
+const colors = storage(white, "vec4", 0)
+    .setName("lodInstanceColors")
+    .setGroup(instanceGroup)
+    .toReadOnly()
+    .onObjectUpdate(({ object }) => (object && instancesOf(object)?.colors) || white);
+const colorIndex = uniform(0, "uint").onObjectUpdate(({ object }) => {
+    const colors = object && instancesOf(object)?.colors;
+    return Number(!!colors && colors !== white);
+});
+export const instanceColor = varying(colors.element(instance().mul(colorIndex)).xyz).setInterpolation("flat");
+/** Apply the level's shared instance bindings before its own deformation, as Three does for InstancedMesh. */
+export function placeInstances(builder) {
+    if (!levelOf(builder.object))
+        return;
+    const matrix = matrices.element(instance());
+    positionLocal.assign(matrix.mul(positionLocal).xyz);
+    if (builder.geometry.hasAttribute("normal"))
+        normalLocal.assign(transformNormal(normalLocal, matrix));
+    varyingProperty("vec3", "vInstanceColor").assign(instanceColor);
+}
+/** This draw's signed fade. */
+export const fade = Fn((builder) => {
+    if (isImpostorMesh(builder.object))
+        return varying(fades.element(instanceIndex.mul(slotted))).setInterpolation("flat");
+    if (!sources.get(builder.object)?.slots)
+        return float(0);
+    // Constant across the primitive: keep compute-written slots out of fragment bindings.
+    return varying(fades.element(instanceIndex)).setInterpolation("flat");
+});
+/** Whether this pixel is this draw's, by its fade: false on the other level's pixels. */
+export const keepsPixel = Fn(() => {
+    const f = fade();
+    const d = dither(screenCoordinate.xy);
+    return select(f.greaterThanEqual(0), d.greaterThanEqual(f), d.lessThan(f.negate()));
+});
+/**
+ * Whether this draw is too small for the shadow map being drawn: narrower than a texel
+ * of an orthographic (directional light's) map, it would cover a texel centre only by
+ * chance, flickering as it or the map moves. Only valid in a shadow map render.
+ */
+const tooSmallToCast = Fn((builder) => {
+    const { object } = builder;
+    const instance = sources.has(object) ? instanceMatrixOf(object) : null;
+    // A mesh drawing no instances of a Lod's or an ImpostorMesh's is never too small to cast.
+    if (!instance)
+        return bool(false);
+    const diameter = maxScale(modelWorldMatrix.mul(instance)).mul(instanceRadius).mul(2);
+    // projection[1][1] is 2 × zoom / (top - bottom)
+    const texel = float(2).div(column(cameraProjectionMatrix, 1).y.mul(screenSize.y));
+    return isOrthographic(cameraProjectionMatrix).and(diameter.lessThan(texel));
+});
+/** `position` in a shadow map render, or nothing (a point) when the draw is too small to cast. */
+export const castPosition = (position) => select(tooSmallToCast(), vec3(0), position);
+//# sourceMappingURL=fade.js.map

package/dist/levels/fade.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"fade.js","sourceRoot":"","sources":["../../src/levels/fade.ts"],"names":[],"mappings":"AAAA,OAAO,EAEL,KAAK,EAEL,OAAO,EACP,sBAAsB,EACtB,+BAA+B,GAIhC,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,EAAE,EACF,cAAc,EACd,IAAI,EACJ,sBAAsB,EACtB,GAAG,EACH,KAAK,EACL,KAAK,EACL,aAAa,EACb,gBAAgB,EAChB,WAAW,EACX,aAAa,EACb,eAAe,EACf,eAAe,EACf,gBAAgB,EAChB,UAAU,EACV,MAAM,EACN,OAAO,EACP,OAAO,EACP,YAAY,EACZ,OAAO,EACP,IAAI,EACJ,IAAI,GACL,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAClF,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAgD7D;;;GAGG;AACH,MAAM,OAAO,GAAG,IAAI,OAAO,EAAwB,CAAC;AAEpD,4EAA4E;AAC5E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAc,EAAE,MAAkB,EAAQ,EAAE,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC1G,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAc,EAA0B,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAE1F,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACjC,MAAM,EAAE,GAAG,CAAC,MAAuB,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;AAEnF,wEAAwE;AACxE,MAAM,cAAc,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;AAE1F,gDAAgD;AAChD,MAAM,CAAC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,KAAK,CAAC,CAAC;AAE1G,4EAA4E;AAC5E,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAmB,EAAiB,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE5I,gEAAgE;AAChE,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;AAEvE,kHAAkH;AAClH,SAAS,WAAW,CAAC,MAAgB;IACnC,IAAI,cAAc,CAAC,MAAM,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC;IACrG,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9B,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,SAAS,CAAC;IAClC,OAAO,eAAe,CAAC,MAAM,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,cAAc,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;AACzI,CAAC;AAED,mHAAmH;AACnH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,MAAuB,EAAkB,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC;AAEnG,4FAA4F;AAC5F,0FAA0F;AAC1F,0BAA0B;AAC1B,MAAM,aAAa,GAAG,YAAY,CAAC,cAAc,EAAE,CAAC,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;AAE7E,MAAM,QAAQ,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,IAAI,OAAO,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;AACnG,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;KAC1C,OAAO,CAAC,qBAAqB,CAAC;KAC9B,QAAQ,CAAC,aAAa,CAAC;KACvB,UAAU,EAAE;KACZ,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;IAC7B,MAAM,SAAS,GAAG,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IAChD,IAAI,CAAC,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACtE,OAAO,SAAS,CAAC,QAAQ,CAAC;AAC5B,CAAC,CAAC,CAAC;AACL,kEAAkE;AAClE,SAAS,OAAO,CAAC,MAAuB,EAAE,MAAqB;IAC7D,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC;IACxB,OAAO,IAAI,EAAE,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC3D,CAAC;AACD,MAAM,IAAI,GAAG,IAAI,sBAAsB,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChE,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;KACpC,OAAO,CAAC,kBAAkB,CAAC;KAC3B,QAAQ,CAAC,aAAa,CAAC;KACvB,UAAU,EAAE;KACZ,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC;AAClF,MAAM,IAAI,GAAG,IAAI,sBAAsB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/D,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;KACrC,OAAO,CAAC,kBAAkB,CAAC;KAC3B,QAAQ,CAAC,aAAa,CAAC;KACvB,UAAU,EAAE;KACZ,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,OAAO,IAAI,IAAI,CAAC,CAAC;AACpF,6FAA6F;AAC7F,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AAE/F,0FAA0F;AAC1F,MAAM,QAAQ,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;AAElG,gFAAgF;AAChF,MAAM,UAAU,gBAAgB,CAAC,MAAgB;IAC/C,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AACnE,CAAC;AAED,6HAA6H;AAC7H,MAAM,CAAC,MAAM,KAAK,GAAG,IAAI,+BAA+B,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5F,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;KACrC,OAAO,CAAC,mBAAmB,CAAC;KAC5B,QAAQ,CAAC,aAAa,CAAC;KACvB,UAAU,EAAE;KACZ,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC;AACpF,MAAM,UAAU,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;IAClE,MAAM,MAAM,GAAG,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACrD,OAAO,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,KAAK,KAAK,CAAC,CAAC;AAC9C,CAAC,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;AAE9G,8GAA8G;AAC9G,MAAM,UAAU,cAAc,CAAC,OAAoB;IACjD,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO;IACrC,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;IAC5C,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC;IACpD,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC;QAAE,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC;IACtG,eAAe,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;AAClE,CAAC;AAED,+BAA+B;AAC/B,MAAM,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,OAAO,EAAiB,EAAE;IAChD,IAAI,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC;QAAE,OAAO,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACvH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACzD,sFAAsF;IACtF,OAAO,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;AACxE,CAAC,CAAC,CAAC;AAEH,yFAAyF;AACzF,MAAM,CAAC,MAAM,UAAU,GAAG,EAAE,CAAC,GAAiB,EAAE;IAC9C,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;IACjB,MAAM,CAAC,GAAG,MAAM,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACtF,CAAC,CAAC,CAAC;AAEH;;;;GAIG;AACH,MAAM,cAAc,GAAG,EAAE,CAAC,CAAC,OAAO,EAAgB,EAAE;IAClD,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAC3B,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACvE,0FAA0F;IAC1F,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACrF,gDAAgD;IAChD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,sBAAsB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,OAAO,cAAc,CAAC,sBAAsB,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9E,CAAC,CAAC,CAAC;AAEH,kGAAkG;AAClG,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,QAAsB,EAAgB,EAAE,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC"}