@oxyhq/bloom 0.36.0 → 0.37.0

package/lib/commonjs/theme/color-engine/index.js

@@ -0,0 +1,173 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "ColorRole", {
+  enumerable: true,
+  get: function () {
+    return _colorRole.ColorRole;
+  }
+});
+Object.defineProperty(exports, "DynamicScheme", {
+  enumerable: true,
+  get: function () {
+    return _dynamicScheme.DynamicScheme;
+  }
+});
+Object.defineProperty(exports, "Hct", {
+  enumerable: true,
+  get: function () {
+    return _hct.Hct;
+  }
+});
+Object.defineProperty(exports, "Roles", {
+  enumerable: true,
+  get: function () {
+    return _colorRoles.Roles;
+  }
+});
+Object.defineProperty(exports, "TonalPalette", {
+  enumerable: true,
+  get: function () {
+    return _tonalPalette.TonalPalette;
+  }
+});
+exports.argbFromHex = argbFromHex;
+Object.defineProperty(exports, "argbFromRgb", {
+  enumerable: true,
+  get: function () {
+    return _colorUtils.argbFromRgb;
+  }
+});
+Object.defineProperty(exports, "blueFromArgb", {
+  enumerable: true,
+  get: function () {
+    return _colorUtils.blueFromArgb;
+  }
+});
+Object.defineProperty(exports, "buildScheme", {
+  enumerable: true,
+  get: function () {
+    return _schemeVariants.buildScheme;
+  }
+});
+exports.generateRoleColors = generateRoleColors;
+Object.defineProperty(exports, "greenFromArgb", {
+  enumerable: true,
+  get: function () {
+    return _colorUtils.greenFromArgb;
+  }
+});
+exports.hexFromArgb = hexFromArgb;
+Object.defineProperty(exports, "quantizeImage", {
+  enumerable: true,
+  get: function () {
+    return _seedFromImage.quantizeImage;
+  }
+});
+Object.defineProperty(exports, "quantizeWu", {
+  enumerable: true,
+  get: function () {
+    return _quantizerWu.quantizeWu;
+  }
+});
+Object.defineProperty(exports, "redFromArgb", {
+  enumerable: true,
+  get: function () {
+    return _colorUtils.redFromArgb;
+  }
+});
+Object.defineProperty(exports, "schemeExpressive", {
+  enumerable: true,
+  get: function () {
+    return _schemeVariants.schemeExpressive;
+  }
+});
+Object.defineProperty(exports, "schemeNeutral", {
+  enumerable: true,
+  get: function () {
+    return _schemeVariants.schemeNeutral;
+  }
+});
+Object.defineProperty(exports, "schemeTonalSpot", {
+  enumerable: true,
+  get: function () {
+    return _schemeVariants.schemeTonalSpot;
+  }
+});
+Object.defineProperty(exports, "schemeVibrant", {
+  enumerable: true,
+  get: function () {
+    return _schemeVariants.schemeVibrant;
+  }
+});
+Object.defineProperty(exports, "score", {
+  enumerable: true,
+  get: function () {
+    return _score.score;
+  }
+});
+Object.defineProperty(exports, "seedHexFromImagePixels", {
+  enumerable: true,
+  get: function () {
+    return _seedFromImage.seedHexFromImagePixels;
+  }
+});
+Object.defineProperty(exports, "seedsFromImagePixels", {
+  enumerable: true,
+  get: function () {
+    return _seedFromImage.seedsFromImagePixels;
+  }
+});
+var _hct = require("./hct.js");
+var _tonalPalette = require("./tonal-palette.js");
+var _dynamicScheme = require("./dynamic-scheme.js");
+var _schemeVariants = require("./scheme-variants.js");
+var _colorRoles = require("./color-roles.js");
+var _colorRole = require("./color-role.js");
+var _quantizerWu = require("./quantizer-wu.js");
+var _score = require("./score.js");
+var _seedFromImage = require("./seed-from-image.js");
+var _colorUtils = require("./color-utils.js");
+/**
+ * Bloom colour engine — public surface.
+ *
+ * A dependency-free tonal colour system (HCT + tonal palettes + dynamic roles)
+ * reimplemented in Bloom from the Material Color Utilities algorithm (Apache-2.0)
+ * and verified byte-for-byte against it. Give it ANY seed colour and it derives a
+ * full, self-consistent, WCAG-legible set of roles for light and dark at any
+ * contrast level — the same dynamic theming MaterialKolor does, but ours.
+ */
+
+/** Parse a `#rrggbb` (or `#aarrggbb`) hex string into an ARGB int. */
+function argbFromHex(hex) {
+  const h = hex.replace('#', '');
+  const v = h.length === 6 ? `ff${h}` : h;
+  return parseInt(v, 16) >>> 0;
+}
+
+/** Format an ARGB int as `#rrggbb`. */
+function hexFromArgb(argb) {
+  const r = (0, _colorUtils.redFromArgb)(argb).toString(16).padStart(2, '0');
+  const g = (0, _colorUtils.greenFromArgb)(argb).toString(16).padStart(2, '0');
+  const b = (0, _colorUtils.blueFromArgb)(argb).toString(16).padStart(2, '0');
+  return `#${r}${g}${b}`;
+}
+
+/** Every colour role as a modern `rgb(r g b)` string. */
+
+/**
+ * Generate the full role set from ANY seed colour — the dynamic-theming entry
+ * point. Presets are just fixed seeds; a user-picked colour works identically.
+ */
+function generateRoleColors(opts) {
+  const scheme = (0, _schemeVariants.buildScheme)(opts.variant ?? 'vibrant', _hct.Hct.fromInt(argbFromHex(opts.seed)), opts.isDark ?? false, opts.contrastLevel ?? 0);
+  const out = {};
+  for (const name of Object.keys(_colorRoles.Roles)) {
+    const argb = _colorRoles.Roles[name].getArgb(scheme);
+    out[name] = `rgb(${(0, _colorUtils.redFromArgb)(argb)} ${(0, _colorUtils.greenFromArgb)(argb)} ${(0, _colorUtils.blueFromArgb)(argb)})`;
+  }
+  return out;
+}
+//# sourceMappingURL=index.js.map

package/lib/commonjs/theme/color-engine/index.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_hct","require","_tonalPalette","_dynamicScheme","_schemeVariants","_colorRoles","_colorRole","_quantizerWu","_score","_seedFromImage","_colorUtils","argbFromHex","hex","h","replace","v","length","parseInt","hexFromArgb","argb","r","redFromArgb","toString","padStart","g","greenFromArgb","b","blueFromArgb","generateRoleColors","opts","scheme","buildScheme","variant","Hct","fromInt","seed","isDark","contrastLevel","out","name","Object","keys","Roles","getArgb"],"sourceRoot":"../../../../src","sources":["theme/color-engine/index.ts"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AASA,IAAAA,IAAA,GAAAC,OAAA;AACA,IAAAC,aAAA,GAAAD,OAAA;AACA,IAAAE,cAAA,GAAAF,OAAA;AACA,IAAAG,eAAA,GAAAH,OAAA;AAEA,IAAAI,WAAA,GAAAJ,OAAA;AAEA,IAAAK,UAAA,GAAAL,OAAA;AACA,IAAAM,YAAA,GAAAN,OAAA;AACA,IAAAO,MAAA,GAAAP,OAAA;AAEA,IAAAQ,cAAA,GAAAR,OAAA;AACA,IAAAS,WAAA,GAAAT,OAAA;AArBA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAoBA;AACO,SAASU,WAAWA,CAACC,GAAW,EAAU;EAC/C,MAAMC,CAAC,GAAGD,GAAG,CAACE,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;EAC9B,MAAMC,CAAC,GAAGF,CAAC,CAACG,MAAM,KAAK,CAAC,GAAG,KAAKH,CAAC,EAAE,GAAGA,CAAC;EACvC,OAAOI,QAAQ,CAACF,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC;AAC9B;;AAEA;AACO,SAASG,WAAWA,CAACC,IAAY,EAAU;EAChD,MAAMC,CAAC,GAAG,IAAAC,uBAAW,EAACF,IAAI,CAAC,CAACG,QAAQ,CAAC,EAAE,CAAC,CAACC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC;EACzD,MAAMC,CAAC,GAAG,IAAAC,yBAAa,EAACN,IAAI,CAAC,CAACG,QAAQ,CAAC,EAAE,CAAC,CAACC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC;EAC3D,MAAMG,CAAC,GAAG,IAAAC,wBAAY,EAACR,IAAI,CAAC,CAACG,QAAQ,CAAC,EAAE,CAAC,CAACC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC;EAC1D,OAAO,IAAIH,CAAC,GAAGI,CAAC,GAAGE,CAAC,EAAE;AACxB;;AAEA;;AAYA;AACA;AACA;AACA;AACO,SAASE,kBAAkBA,CAACC,IAAqB,EAAc;EACpE,MAAMC,MAAM,GAAG,IAAAC,2BAAW,EACxBF,IAAI,CAACG,OAAO,IAAI,SAAS,EACzBC,QAAG,CAACC,OAAO,CAACvB,WAAW,CAACkB,IAAI,CAACM,IAAI,CAAC,CAAC,EACnCN,IAAI,CAACO,MAAM,IAAI,KAAK,EACpBP,IAAI,CAACQ,aAAa,IAAI,CACxB,CAAC;EACD,MAAMC,GAAG,GAAG,CAAC,CAAe;EAC5B,KAAK,MAAMC,IAAI,IAAIC,MAAM,CAACC,IAAI,CAACC,iBAAK,CAAC,EAAgB;IACnD,MAAMvB,IAAI,GAAGuB,iBAAK,CAACH,IAAI,CAAC,CAACI,OAAO,CAACb,MAAM,CAAC;IACxCQ,GAAG,CAACC,IAAI,CAAC,GAAG,OAAO,IAAAlB,uBAAW,EAACF,IAAI,CAAC,IAAI,IAAAM,yBAAa,EAACN,IAAI,CAAC,IAAI,IAAAQ,wBAAY,EAACR,IAAI,CAAC,GAAG;EACtF;EACA,OAAOmB,GAAG;AACZ","ignoreList":[]}

package/lib/commonjs/theme/color-engine/lab-point-provider.js

@@ -0,0 +1,32 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.intFromLab = intFromLab;
+exports.labDistance = labDistance;
+exports.labFromInt = labFromInt;
+var _colorUtils = require("./color-utils.js");
+/**
+ * Bloom colour engine — L*a*b* point provider.
+ *
+ * Faithful port of Material Color Utilities' `LabPointProvider` (Apache-2.0).
+ * Quantization clusters colours in L*a*b* (perceptually even), so pixels map to
+ * points and back through here, with squared-distance as the metric.
+ */
+
+function labFromInt(argb) {
+  return (0, _colorUtils.labFromArgb)(argb);
+}
+function intFromLab(point) {
+  return (0, _colorUtils.argbFromLab)(point[0], point[1], point[2]);
+}
+
+/** Squared Euclidean distance in L*a*b* (cheaper than the real distance). */
+function labDistance(from, to) {
+  const dL = from[0] - to[0];
+  const dA = from[1] - to[1];
+  const dB = from[2] - to[2];
+  return dL * dL + dA * dA + dB * dB;
+}
+//# sourceMappingURL=lab-point-provider.js.map

package/lib/commonjs/theme/color-engine/lab-point-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_colorUtils","require","labFromInt","argb","labFromArgb","intFromLab","point","argbFromLab","labDistance","from","to","dL","dA","dB"],"sourceRoot":"../../../../src","sources":["theme/color-engine/lab-point-provider.ts"],"mappings":";;;;;;;;AAOA,IAAAA,WAAA,GAAAC,OAAA;AAPA;AACA;AACA;AACA;AACA;AACA;AACA;;AAKO,SAASC,UAAUA,CAACC,IAAY,EAAY;EACjD,OAAO,IAAAC,uBAAW,EAACD,IAAI,CAAC;AAC1B;AAEO,SAASE,UAAUA,CAACC,KAAe,EAAU;EAClD,OAAO,IAAAC,uBAAW,EAACD,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC;AAClD;;AAEA;AACO,SAASE,WAAWA,CAACC,IAAc,EAAEC,EAAY,EAAU;EAChE,MAAMC,EAAE,GAAGF,IAAI,CAAC,CAAC,CAAC,GAAGC,EAAE,CAAC,CAAC,CAAC;EAC1B,MAAME,EAAE,GAAGH,IAAI,CAAC,CAAC,CAAC,GAAGC,EAAE,CAAC,CAAC,CAAC;EAC1B,MAAMG,EAAE,GAAGJ,IAAI,CAAC,CAAC,CAAC,GAAGC,EAAE,CAAC,CAAC,CAAC;EAC1B,OAAOC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;AACpC","ignoreList":[]}

package/lib/commonjs/theme/color-engine/math-utils.js

@@ -0,0 +1,77 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.clampDouble = clampDouble;
+exports.clampInt = clampInt;
+exports.differenceDegrees = differenceDegrees;
+exports.lerp = lerp;
+exports.matrixMultiply = matrixMultiply;
+exports.rotationDirection = rotationDirection;
+exports.sanitizeDegreesDouble = sanitizeDegreesDouble;
+exports.sanitizeDegreesInt = sanitizeDegreesInt;
+exports.signum = signum;
+/**
+ * Bloom colour engine — scalar/vector maths.
+ *
+ * Self-contained port of the Material Color Utilities maths helpers (the same
+ * primitives MaterialKolor uses), reimplemented in Bloom's own TypeScript so the
+ * theme has ZERO external colour dependencies. Algorithm © Google, Apache-2.0;
+ * this is a faithful derivative kept byte-compatible via golden tests.
+ */
+
+/** 1 if `n > 0`, -1 if `n < 0`, 0 if `n === 0`. */
+function signum(n) {
+  return n < 0 ? -1 : n === 0 ? 0 : 1;
+}
+
+/** Linear interpolation: `start` at `amount = 0`, `stop` at `amount = 1`. */
+function lerp(start, stop, amount) {
+  return (1.0 - amount) * start + amount * stop;
+}
+
+/** Clamp `input` into `[min, max]`. */
+function clampInt(min, max, input) {
+  return input < min ? min : input > max ? max : input;
+}
+
+/** Clamp `input` into `[min, max]` (floating point). */
+function clampDouble(min, max, input) {
+  return input < min ? min : input > max ? max : input;
+}
+
+/** Wrap a degree measure into `[0, 360)` as an integer. */
+function sanitizeDegreesInt(degrees) {
+  degrees = degrees % 360;
+  return degrees < 0 ? degrees + 360 : degrees;
+}
+
+/** Wrap a degree measure into `[0, 360)` as a float. */
+function sanitizeDegreesDouble(degrees) {
+  degrees = degrees % 360.0;
+  return degrees < 0 ? degrees + 360.0 : degrees;
+}
+
+/**
+ * Sign of the shortest rotation from `from` to `to` on a circle.
+ * @returns 1 if increasing `from` is shortest, -1 if decreasing is.
+ */
+function rotationDirection(from, to) {
+  const increasingDifference = sanitizeDegreesDouble(to - from);
+  return increasingDifference <= 180.0 ? 1.0 : -1.0;
+}
+
+/** Shortest angular distance (degrees) between two hues. */
+function differenceDegrees(a, b) {
+  return 180.0 - Math.abs(Math.abs(a - b) - 180.0);
+}
+
+/** Multiply a 1×3 row vector by a 3×3 matrix. */
+function matrixMultiply(row, matrix) {
+  const a = row[0] * matrix[0][0] + row[1] * matrix[0][1] + row[2] * matrix[0][2];
+  const b = row[0] * matrix[1][0] + row[1] * matrix[1][1] + row[2] * matrix[1][2];
+  const c = row[0] * matrix[2][0] + row[1] * matrix[2][1] + row[2] * matrix[2][2];
+  return [a, b, c];
+}
+//# sourceMappingURL=math-utils.js.map

package/lib/commonjs/theme/color-engine/math-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["signum","n","lerp","start","stop","amount","clampInt","min","max","input","clampDouble","sanitizeDegreesInt","degrees","sanitizeDegreesDouble","rotationDirection","from","to","increasingDifference","differenceDegrees","a","b","Math","abs","matrixMultiply","row","matrix","c"],"sourceRoot":"../../../../src","sources":["theme/color-engine/math-utils.ts"],"mappings":";;;;;;;;;;;;;;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACO,SAASA,MAAMA,CAACC,CAAS,EAAU;EACxC,OAAOA,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGA,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;AACrC;;AAEA;AACO,SAASC,IAAIA,CAACC,KAAa,EAAEC,IAAY,EAAEC,MAAc,EAAU;EACxE,OAAO,CAAC,GAAG,GAAGA,MAAM,IAAIF,KAAK,GAAGE,MAAM,GAAGD,IAAI;AAC/C;;AAEA;AACO,SAASE,QAAQA,CAACC,GAAW,EAAEC,GAAW,EAAEC,KAAa,EAAU;EACxE,OAAOA,KAAK,GAAGF,GAAG,GAAGA,GAAG,GAAGE,KAAK,GAAGD,GAAG,GAAGA,GAAG,GAAGC,KAAK;AACtD;;AAEA;AACO,SAASC,WAAWA,CAACH,GAAW,EAAEC,GAAW,EAAEC,KAAa,EAAU;EAC3E,OAAOA,KAAK,GAAGF,GAAG,GAAGA,GAAG,GAAGE,KAAK,GAAGD,GAAG,GAAGA,GAAG,GAAGC,KAAK;AACtD;;AAEA;AACO,SAASE,kBAAkBA,CAACC,OAAe,EAAU;EAC1DA,OAAO,GAAGA,OAAO,GAAG,GAAG;EACvB,OAAOA,OAAO,GAAG,CAAC,GAAGA,OAAO,GAAG,GAAG,GAAGA,OAAO;AAC9C;;AAEA;AACO,SAASC,qBAAqBA,CAACD,OAAe,EAAU;EAC7DA,OAAO,GAAGA,OAAO,GAAG,KAAK;EACzB,OAAOA,OAAO,GAAG,CAAC,GAAGA,OAAO,GAAG,KAAK,GAAGA,OAAO;AAChD;;AAEA;AACA;AACA;AACA;AACO,SAASE,iBAAiBA,CAACC,IAAY,EAAEC,EAAU,EAAU;EAClE,MAAMC,oBAAoB,GAAGJ,qBAAqB,CAACG,EAAE,GAAGD,IAAI,CAAC;EAC7D,OAAOE,oBAAoB,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,GAAG;AACnD;;AAEA;AACO,SAASC,iBAAiBA,CAACC,CAAS,EAAEC,CAAS,EAAU;EAC9D,OAAO,KAAK,GAAGC,IAAI,CAACC,GAAG,CAACD,IAAI,CAACC,GAAG,CAACH,CAAC,GAAGC,CAAC,CAAC,GAAG,KAAK,CAAC;AAClD;;AAEA;AACO,SAASG,cAAcA,CAC5BC,GAA6B,EAC7BC,MAIC,EACyB;EAC1B,MAAMN,CAAC,GAAGK,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;EAC/E,MAAML,CAAC,GAAGI,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;EAC/E,MAAMC,CAAC,GAAGF,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGD,GAAG,CAAC,CAAC,CAAC,GAAGC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;EAC/E,OAAO,CAACN,CAAC,EAAEC,CAAC,EAAEM,CAAC,CAAC;AAClB","ignoreList":[]}

package/lib/commonjs/theme/color-engine/quantizer-map.js

@@ -0,0 +1,24 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.countByColor = countByColor;
+var _colorUtils = require("./color-utils.js");
+/**
+ * Bloom colour engine — exact colour histogram.
+ *
+ * Faithful port of Material Color Utilities' `QuantizerMap` (Apache-2.0). Counts
+ * how many opaque pixels are each exact colour — the input to Wu quantization.
+ */
+
+/** Count opaque pixels by exact ARGB. Fully-transparent pixels are dropped. */
+function countByColor(pixels) {
+  const counts = new Map();
+  for (const pixel of pixels) {
+    if ((0, _colorUtils.alphaFromArgb)(pixel) < 255) continue;
+    counts.set(pixel, (counts.get(pixel) ?? 0) + 1);
+  }
+  return counts;
+}
+//# sourceMappingURL=quantizer-map.js.map

package/lib/commonjs/theme/color-engine/quantizer-map.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_colorUtils","require","countByColor","pixels","counts","Map","pixel","alphaFromArgb","set","get"],"sourceRoot":"../../../../src","sources":["theme/color-engine/quantizer-map.ts"],"mappings":";;;;;;AAMA,IAAAA,WAAA,GAAAC,OAAA;AANA;AACA;AACA;AACA;AACA;AACA;;AAGA;AACO,SAASC,YAAYA,CAACC,MAAgB,EAAuB;EAClE,MAAMC,MAAM,GAAG,IAAIC,GAAG,CAAiB,CAAC;EACxC,KAAK,MAAMC,KAAK,IAAIH,MAAM,EAAE;IAC1B,IAAI,IAAAI,yBAAa,EAACD,KAAK,CAAC,GAAG,GAAG,EAAE;IAChCF,MAAM,CAACI,GAAG,CAACF,KAAK,EAAE,CAACF,MAAM,CAACK,GAAG,CAACH,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;EACjD;EACA,OAAOF,MAAM;AACf","ignoreList":[]}

package/lib/commonjs/theme/color-engine/quantizer-wu.js

@@ -0,0 +1,266 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.quantizeWu = quantizeWu;
+var _colorUtils = require("./color-utils.js");
+var _quantizerMap = require("./quantizer-map.js");
+/**
+ * Bloom colour engine — Wu colour quantizer.
+ *
+ * Faithful port of Material Color Utilities' `QuantizerWu` (Apache-2.0). Builds a
+ * 3-D histogram of the image in a 32³ RGB grid, computes cumulative moments, then
+ * greedily splits the colour cube along the axis of greatest variance until it
+ * has `maxColors` boxes — each box's mean colour is a representative. Fully
+ * DETERMINISTIC (no k-means/randomness), which is why Bloom uses it directly.
+ */
+
+const INDEX_BITS = 5;
+const SIDE_LENGTH = 33; // (1 << INDEX_BITS) + 1
+const TOTAL_SIZE = 35937; // SIDE_LENGTH³
+
+const makeBox = () => ({
+  r0: 0,
+  r1: 0,
+  g0: 0,
+  g1: 0,
+  b0: 0,
+  b1: 0,
+  vol: 0
+});
+
+/**
+ * Read a moment/weight cell. Every index here is produced by `getIndex` (or a
+ * bounded loop) and is always in range for the fixed-size grids, but under
+ * `noUncheckedIndexedAccess` the element type is `number | undefined`; this
+ * asserts the in-range invariant honestly instead of masking it.
+ */
+function cell(grid, index) {
+  const value = grid[index];
+  if (value === undefined) throw new RangeError(`quantizer grid index ${index} out of range`);
+  return value;
+}
+
+/** Read a colour box by index (the box array is fully pre-populated). */
+function boxAt(cubes, index) {
+  const box = cubes[index];
+  if (box === undefined) throw new RangeError(`quantizer box index ${index} out of range`);
+  return box;
+}
+function getIndex(r, g, b) {
+  return (r << INDEX_BITS * 2) + (r << INDEX_BITS + 1) + r + (g << INDEX_BITS) + g + b;
+}
+
+/** Wu-quantize `pixels` into at most `maxColors` representative ARGB colours. */
+function quantizeWu(pixels, maxColors) {
+  const weights = new Array(TOTAL_SIZE).fill(0);
+  const momentsR = new Array(TOTAL_SIZE).fill(0);
+  const momentsG = new Array(TOTAL_SIZE).fill(0);
+  const momentsB = new Array(TOTAL_SIZE).fill(0);
+  const moments = new Array(TOTAL_SIZE).fill(0);
+
+  // Histogram.
+  const counts = (0, _quantizerMap.countByColor)(pixels);
+  const bitsToRemove = 8 - INDEX_BITS;
+  for (const [pixel, count] of counts.entries()) {
+    const red = (0, _colorUtils.redFromArgb)(pixel);
+    const green = (0, _colorUtils.greenFromArgb)(pixel);
+    const blue = (0, _colorUtils.blueFromArgb)(pixel);
+    const index = getIndex((red >> bitsToRemove) + 1, (green >> bitsToRemove) + 1, (blue >> bitsToRemove) + 1);
+    weights[index] = cell(weights, index) + count;
+    momentsR[index] = cell(momentsR, index) + count * red;
+    momentsG[index] = cell(momentsG, index) + count * green;
+    momentsB[index] = cell(momentsB, index) + count * blue;
+    moments[index] = cell(moments, index) + count * (red * red + green * green + blue * blue);
+  }
+
+  // Cumulative moments.
+  for (let r = 1; r < SIDE_LENGTH; r++) {
+    const area = new Array(SIDE_LENGTH).fill(0);
+    const areaR = new Array(SIDE_LENGTH).fill(0);
+    const areaG = new Array(SIDE_LENGTH).fill(0);
+    const areaB = new Array(SIDE_LENGTH).fill(0);
+    const area2 = new Array(SIDE_LENGTH).fill(0.0);
+    for (let g = 1; g < SIDE_LENGTH; g++) {
+      let line = 0;
+      let lineR = 0;
+      let lineG = 0;
+      let lineB = 0;
+      let line2 = 0.0;
+      for (let b = 1; b < SIDE_LENGTH; b++) {
+        const index = getIndex(r, g, b);
+        line += cell(weights, index);
+        lineR += cell(momentsR, index);
+        lineG += cell(momentsG, index);
+        lineB += cell(momentsB, index);
+        line2 += cell(moments, index);
+        area[b] = cell(area, b) + line;
+        areaR[b] = cell(areaR, b) + lineR;
+        areaG[b] = cell(areaG, b) + lineG;
+        areaB[b] = cell(areaB, b) + lineB;
+        area2[b] = cell(area2, b) + line2;
+        const prev = getIndex(r - 1, g, b);
+        weights[index] = cell(weights, prev) + cell(area, b);
+        momentsR[index] = cell(momentsR, prev) + cell(areaR, b);
+        momentsG[index] = cell(momentsG, prev) + cell(areaG, b);
+        momentsB[index] = cell(momentsB, prev) + cell(areaB, b);
+        moments[index] = cell(moments, prev) + cell(area2, b);
+      }
+    }
+  }
+  const volume = (cube, moment) => cell(moment, getIndex(cube.r1, cube.g1, cube.b1)) - cell(moment, getIndex(cube.r1, cube.g1, cube.b0)) - cell(moment, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) - cell(moment, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+  const bottom = (cube, direction, moment) => {
+    switch (direction) {
+      case 'red':
+        return -cell(moment, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+      case 'green':
+        return -cell(moment, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+      case 'blue':
+        return -cell(moment, getIndex(cube.r1, cube.g1, cube.b0)) + cell(moment, getIndex(cube.r1, cube.g0, cube.b0)) + cell(moment, getIndex(cube.r0, cube.g1, cube.b0)) - cell(moment, getIndex(cube.r0, cube.g0, cube.b0));
+    }
+  };
+  const top = (cube, direction, position, moment) => {
+    switch (direction) {
+      case 'red':
+        return cell(moment, getIndex(position, cube.g1, cube.b1)) - cell(moment, getIndex(position, cube.g1, cube.b0)) - cell(moment, getIndex(position, cube.g0, cube.b1)) + cell(moment, getIndex(position, cube.g0, cube.b0));
+      case 'green':
+        return cell(moment, getIndex(cube.r1, position, cube.b1)) - cell(moment, getIndex(cube.r1, position, cube.b0)) - cell(moment, getIndex(cube.r0, position, cube.b1)) + cell(moment, getIndex(cube.r0, position, cube.b0));
+      case 'blue':
+        return cell(moment, getIndex(cube.r1, cube.g1, position)) - cell(moment, getIndex(cube.r1, cube.g0, position)) - cell(moment, getIndex(cube.r0, cube.g1, position)) + cell(moment, getIndex(cube.r0, cube.g0, position));
+    }
+  };
+  const variance = cube => {
+    const dr = volume(cube, momentsR);
+    const dg = volume(cube, momentsG);
+    const db = volume(cube, momentsB);
+    const xx = cell(moments, getIndex(cube.r1, cube.g1, cube.b1)) - cell(moments, getIndex(cube.r1, cube.g1, cube.b0)) - cell(moments, getIndex(cube.r1, cube.g0, cube.b1)) + cell(moments, getIndex(cube.r1, cube.g0, cube.b0)) - cell(moments, getIndex(cube.r0, cube.g1, cube.b1)) + cell(moments, getIndex(cube.r0, cube.g1, cube.b0)) + cell(moments, getIndex(cube.r0, cube.g0, cube.b1)) - cell(moments, getIndex(cube.r0, cube.g0, cube.b0));
+    const hypotenuse = dr * dr + dg * dg + db * db;
+    return xx - hypotenuse / volume(cube, weights);
+  };
+  const maximize = (cube, direction, first, last, wholeR, wholeG, wholeB, wholeW) => {
+    const bottomR = bottom(cube, direction, momentsR);
+    const bottomG = bottom(cube, direction, momentsG);
+    const bottomB = bottom(cube, direction, momentsB);
+    const bottomW = bottom(cube, direction, weights);
+    let max = 0.0;
+    let cut = -1;
+    for (let i = first; i < last; i++) {
+      let halfR = bottomR + top(cube, direction, i, momentsR);
+      let halfG = bottomG + top(cube, direction, i, momentsG);
+      let halfB = bottomB + top(cube, direction, i, momentsB);
+      let halfW = bottomW + top(cube, direction, i, weights);
+      if (halfW === 0) continue;
+      let temp = (halfR * halfR + halfG * halfG + halfB * halfB) / halfW;
+      halfR = wholeR - halfR;
+      halfG = wholeG - halfG;
+      halfB = wholeB - halfB;
+      halfW = wholeW - halfW;
+      if (halfW === 0) continue;
+      temp += (halfR * halfR + halfG * halfG + halfB * halfB) / halfW;
+      if (temp > max) {
+        max = temp;
+        cut = i;
+      }
+    }
+    return {
+      cutLocation: cut,
+      maximum: max
+    };
+  };
+  const cut = (one, two) => {
+    const wholeR = volume(one, momentsR);
+    const wholeG = volume(one, momentsG);
+    const wholeB = volume(one, momentsB);
+    const wholeW = volume(one, weights);
+    const maxR = maximize(one, 'red', one.r0 + 1, one.r1, wholeR, wholeG, wholeB, wholeW);
+    const maxG = maximize(one, 'green', one.g0 + 1, one.g1, wholeR, wholeG, wholeB, wholeW);
+    const maxB = maximize(one, 'blue', one.b0 + 1, one.b1, wholeR, wholeG, wholeB, wholeW);
+    let direction;
+    if (maxR.maximum >= maxG.maximum && maxR.maximum >= maxB.maximum) {
+      if (maxR.cutLocation < 0) return false;
+      direction = 'red';
+    } else if (maxG.maximum >= maxR.maximum && maxG.maximum >= maxB.maximum) {
+      direction = 'green';
+    } else {
+      direction = 'blue';
+    }
+    two.r1 = one.r1;
+    two.g1 = one.g1;
+    two.b1 = one.b1;
+    switch (direction) {
+      case 'red':
+        one.r1 = maxR.cutLocation;
+        two.r0 = one.r1;
+        two.g0 = one.g0;
+        two.b0 = one.b0;
+        break;
+      case 'green':
+        one.g1 = maxG.cutLocation;
+        two.r0 = one.r0;
+        two.g0 = one.g1;
+        two.b0 = one.b0;
+        break;
+      case 'blue':
+        one.b1 = maxB.cutLocation;
+        two.r0 = one.r0;
+        two.g0 = one.g0;
+        two.b0 = one.b1;
+        break;
+    }
+    one.vol = (one.r1 - one.r0) * (one.g1 - one.g0) * (one.b1 - one.b0);
+    two.vol = (two.r1 - two.r0) * (two.g1 - two.g0) * (two.b1 - two.b0);
+    return true;
+  };
+
+  // Greedily split the colour cube.
+  const cubes = Array.from({
+    length: maxColors
+  }, makeBox);
+  const volumeVariance = new Array(maxColors).fill(0.0);
+  const firstCube = boxAt(cubes, 0);
+  firstCube.r0 = 0;
+  firstCube.g0 = 0;
+  firstCube.b0 = 0;
+  firstCube.r1 = SIDE_LENGTH - 1;
+  firstCube.g1 = SIDE_LENGTH - 1;
+  firstCube.b1 = SIDE_LENGTH - 1;
+  let generatedColorCount = maxColors;
+  let next = 0;
+  for (let i = 1; i < maxColors; i++) {
+    if (cut(boxAt(cubes, next), boxAt(cubes, i))) {
+      volumeVariance[next] = boxAt(cubes, next).vol > 1 ? variance(boxAt(cubes, next)) : 0.0;
+      volumeVariance[i] = boxAt(cubes, i).vol > 1 ? variance(boxAt(cubes, i)) : 0.0;
+    } else {
+      volumeVariance[next] = 0.0;
+      i--;
+    }
+    next = 0;
+    let temp = cell(volumeVariance, 0);
+    for (let j = 1; j <= i; j++) {
+      if (cell(volumeVariance, j) > temp) {
+        temp = cell(volumeVariance, j);
+        next = j;
+      }
+    }
+    if (temp <= 0.0) {
+      generatedColorCount = i + 1;
+      break;
+    }
+  }
+
+  // Mean colour of each box.
+  const colors = [];
+  for (let i = 0; i < generatedColorCount; i++) {
+    const cube = boxAt(cubes, i);
+    const weight = volume(cube, weights);
+    if (weight > 0) {
+      const r = Math.round(volume(cube, momentsR) / weight);
+      const g = Math.round(volume(cube, momentsG) / weight);
+      const b = Math.round(volume(cube, momentsB) / weight);
+      colors.push((255 << 24 | (r & 0x0ff) << 16 | (g & 0x0ff) << 8 | b & 0x0ff) >>> 0);
+    }
+  }
+  return colors;
+}
+//# sourceMappingURL=quantizer-wu.js.map

package/lib/commonjs/theme/color-engine/quantizer-wu.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["_colorUtils","require","_quantizerMap","INDEX_BITS","SIDE_LENGTH","TOTAL_SIZE","makeBox","r0","r1","g0","g1","b0","b1","vol","cell","grid","index","value","undefined","RangeError","boxAt","cubes","box","getIndex","r","g","b","quantizeWu","pixels","maxColors","weights","Array","fill","momentsR","momentsG","momentsB","moments","counts","countByColor","bitsToRemove","pixel","count","entries","red","redFromArgb","green","greenFromArgb","blue","blueFromArgb","area","areaR","areaG","areaB","area2","line","lineR","lineG","lineB","line2","prev","volume","cube","moment","bottom","direction","top","position","variance","dr","dg","db","xx","hypotenuse","maximize","first","last","wholeR","wholeG","wholeB","wholeW","bottomR","bottomG","bottomB","bottomW","max","cut","i","halfR","halfG","halfB","halfW","temp","cutLocation","maximum","one","two","maxR","maxG","maxB","from","length","volumeVariance","firstCube","generatedColorCount","next","j","colors","weight","Math","round","push"],"sourceRoot":"../../../../src","sources":["theme/color-engine/quantizer-wu.ts"],"mappings":";;;;;;AASA,IAAAA,WAAA,GAAAC,OAAA;AACA,IAAAC,aAAA,GAAAD,OAAA;AAVA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAIA,MAAME,UAAU,GAAG,CAAC;AACpB,MAAMC,WAAW,GAAG,EAAE,CAAC,CAAC;AACxB,MAAMC,UAAU,GAAG,KAAK,CAAC,CAAC;;AAc1B,MAAMC,OAAO,GAAGA,CAAA,MAAY;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,EAAE,EAAE,CAAC;EAAEC,GAAG,EAAE;AAAE,CAAC,CAAC;;AAEjF;AACA;AACA;AACA;AACA;AACA;AACA,SAASC,IAAIA,CAACC,IAAc,EAAEC,KAAa,EAAU;EACnD,MAAMC,KAAK,GAAGF,IAAI,CAACC,KAAK,CAAC;EACzB,IAAIC,KAAK,KAAKC,SAAS,EAAE,MAAM,IAAIC,UAAU,CAAC,wBAAwBH,KAAK,eAAe,CAAC;EAC3F,OAAOC,KAAK;AACd;;AAEA;AACA,SAASG,KAAKA,CAACC,KAAY,EAAEL,KAAa,EAAO;EAC/C,MAAMM,GAAG,GAAGD,KAAK,CAACL,KAAK,CAAC;EACxB,IAAIM,GAAG,KAAKJ,SAAS,EAAE,MAAM,IAAIC,UAAU,CAAC,uBAAuBH,KAAK,eAAe,CAAC;EACxF,OAAOM,GAAG;AACZ;AAEA,SAASC,QAAQA,CAACC,CAAS,EAAEC,CAAS,EAAEC,CAAS,EAAU;EACzD,OAAO,CAACF,CAAC,IAAKrB,UAAU,GAAG,CAAE,KAAKqB,CAAC,IAAKrB,UAAU,GAAG,CAAE,CAAC,GAAGqB,CAAC,IAAIC,CAAC,IAAItB,UAAU,CAAC,GAAGsB,CAAC,GAAGC,CAAC;AAC1F;;AAEA;AACO,SAASC,UAAUA,CAACC,MAAgB,EAAEC,SAAiB,EAAY;EACxE,MAAMC,OAAO,GAAG,IAAIC,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACrD,MAAMC,QAAQ,GAAG,IAAIF,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAME,QAAQ,GAAG,IAAIH,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAMG,QAAQ,GAAG,IAAIJ,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;EACtD,MAAMI,OAAO,GAAG,IAAIL,KAAK,CAAS1B,UAAU,CAAC,CAAC2B,IAAI,CAAC,CAAC,CAAC;;EAErD;EACA,MAAMK,MAAM,GAAG,IAAAC,0BAAY,EAACV,MAAM,CAAC;EACnC,MAAMW,YAAY,GAAG,CAAC,GAAGpC,UAAU;EACnC,KAAK,MAAM,CAACqC,KAAK,EAAEC,KAAK,CAAC,IAAIJ,MAAM,CAACK,OAAO,CAAC,CAAC,EAAE;IAC7C,MAAMC,GAAG,GAAG,IAAAC,uBAAW,EAACJ,KAAK,CAAC;IAC9B,MAAMK,KAAK,GAAG,IAAAC,yBAAa,EAACN,KAAK,CAAC;IAClC,MAAMO,IAAI,GAAG,IAAAC,wBAAY,EAACR,KAAK,CAAC;IAChC,MAAMxB,KAAK,GAAGO,QAAQ,CAAC,CAACoB,GAAG,IAAIJ,YAAY,IAAI,CAAC,EAAE,CAACM,KAAK,IAAIN,YAAY,IAAI,CAAC,EAAE,CAACQ,IAAI,IAAIR,YAAY,IAAI,CAAC,CAAC;IAC1GT,OAAO,CAACd,KAAK,CAAC,GAAGF,IAAI,CAACgB,OAAO,EAAEd,KAAK,CAAC,GAAGyB,KAAK;IAC7CR,QAAQ,CAACjB,KAAK,CAAC,GAAGF,IAAI,CAACmB,QAAQ,EAAEjB,KAAK,CAAC,GAAGyB,KAAK,GAAGE,GAAG;IACrDT,QAAQ,CAAClB,KAAK,CAAC,GAAGF,IAAI,CAACoB,QAAQ,EAAElB,KAAK,CAAC,GAAGyB,KAAK,GAAGI,KAAK;IACvDV,QAAQ,CAACnB,KAAK,CAAC,GAAGF,IAAI,CAACqB,QAAQ,EAAEnB,KAAK,CAAC,GAAGyB,KAAK,GAAGM,IAAI;IACtDX,OAAO,CAACpB,KAAK,CAAC,GAAGF,IAAI,CAACsB,OAAO,EAAEpB,KAAK,CAAC,GAAGyB,KAAK,IAAIE,GAAG,GAAGA,GAAG,GAAGE,KAAK,GAAGA,KAAK,GAAGE,IAAI,GAAGA,IAAI,CAAC;EAC3F;;EAEA;EACA,KAAK,IAAIvB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGpB,WAAW,EAAEoB,CAAC,EAAE,EAAE;IACpC,MAAMyB,IAAI,GAAG,IAAIlB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACnD,MAAMkB,KAAK,GAAG,IAAInB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMmB,KAAK,GAAG,IAAIpB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMoB,KAAK,GAAG,IAAIrB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,CAAC,CAAC;IACpD,MAAMqB,KAAK,GAAG,IAAItB,KAAK,CAAS3B,WAAW,CAAC,CAAC4B,IAAI,CAAC,GAAG,CAAC;IACtD,KAAK,IAAIP,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGrB,WAAW,EAAEqB,CAAC,EAAE,EAAE;MACpC,IAAI6B,IAAI,GAAG,CAAC;MACZ,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,CAAC;MACb,IAAIC,KAAK,GAAG,GAAG;MACf,KAAK,IAAIhC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGtB,WAAW,EAAEsB,CAAC,EAAE,EAAE;QACpC,MAAMV,KAAK,GAAGO,QAAQ,CAACC,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;QAC/B4B,IAAI,IAAIxC,IAAI,CAACgB,OAAO,EAAEd,KAAK,CAAC;QAC5BuC,KAAK,IAAIzC,IAAI,CAACmB,QAAQ,EAAEjB,KAAK,CAAC;QAC9BwC,KAAK,IAAI1C,IAAI,CAACoB,QAAQ,EAAElB,KAAK,CAAC;QAC9ByC,KAAK,IAAI3C,IAAI,CAACqB,QAAQ,EAAEnB,KAAK,CAAC;QAC9B0C,KAAK,IAAI5C,IAAI,CAACsB,OAAO,EAAEpB,KAAK,CAAC;QAC7BiC,IAAI,CAACvB,CAAC,CAAC,GAAGZ,IAAI,CAACmC,IAAI,EAAEvB,CAAC,CAAC,GAAG4B,IAAI;QAC9BJ,KAAK,CAACxB,CAAC,CAAC,GAAGZ,IAAI,CAACoC,KAAK,EAAExB,CAAC,CAAC,GAAG6B,KAAK;QACjCJ,KAAK,CAACzB,CAAC,CAAC,GAAGZ,IAAI,CAACqC,KAAK,EAAEzB,CAAC,CAAC,GAAG8B,KAAK;QACjCJ,KAAK,CAAC1B,CAAC,CAAC,GAAGZ,IAAI,CAACsC,KAAK,EAAE1B,CAAC,CAAC,GAAG+B,KAAK;QACjCJ,KAAK,CAAC3B,CAAC,CAAC,GAAGZ,IAAI,CAACuC,KAAK,EAAE3B,CAAC,CAAC,GAAGgC,KAAK;QACjC,MAAMC,IAAI,GAAGpC,QAAQ,CAACC,CAAC,GAAG,CAAC,EAAEC,CAAC,EAAEC,CAAC,CAAC;QAClCI,OAAO,CAACd,KAAK,CAAC,GAAGF,IAAI,CAACgB,OAAO,EAAE6B,IAAI,CAAC,GAAG7C,IAAI,CAACmC,IAAI,EAAEvB,CAAC,CAAC;QACpDO,QAAQ,CAACjB,KAAK,CAAC,GAAGF,IAAI,CAACmB,QAAQ,EAAE0B,IAAI,CAAC,GAAG7C,IAAI,CAACoC,KAAK,EAAExB,CAAC,CAAC;QACvDQ,QAAQ,CAAClB,KAAK,CAAC,GAAGF,IAAI,CAACoB,QAAQ,EAAEyB,IAAI,CAAC,GAAG7C,IAAI,CAACqC,KAAK,EAAEzB,CAAC,CAAC;QACvDS,QAAQ,CAACnB,KAAK,CAAC,GAAGF,IAAI,CAACqB,QAAQ,EAAEwB,IAAI,CAAC,GAAG7C,IAAI,CAACsC,KAAK,EAAE1B,CAAC,CAAC;QACvDU,OAAO,CAACpB,KAAK,CAAC,GAAGF,IAAI,CAACsB,OAAO,EAAEuB,IAAI,CAAC,GAAG7C,IAAI,CAACuC,KAAK,EAAE3B,CAAC,CAAC;MACvD;IACF;EACF;EAEA,MAAMkC,MAAM,GAAGA,CAACC,IAAS,EAAEC,MAAgB,KACzChD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;EAEnD,MAAMoD,MAAM,GAAGA,CAACF,IAAS,EAAEG,SAAoB,EAAEF,MAAgB,KAAa;IAC5E,QAAQE,SAAS;MACf,KAAK,KAAK;QACR,OACE,CAAClD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAErD,KAAK,OAAO;QACV,OACE,CAACG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GACjDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAErD,KAAK,MAAM;QACT,OACE,CAACG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GACjDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;IAEvD;EACF,CAAC;EAED,MAAMsD,GAAG,GAAGA,CAACJ,IAAS,EAAEG,SAAoB,EAAEE,QAAgB,EAAEJ,MAAgB,KAAa;IAC3F,QAAQE,SAAS;MACf,KAAK,KAAK;QACR,OACElD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAAC2C,QAAQ,EAAEL,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;MAEtD,KAAK,OAAO;QACV,OACEG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAE0D,QAAQ,EAAEL,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAE0D,QAAQ,EAAEL,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAE2D,QAAQ,EAAEL,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAE2D,QAAQ,EAAEL,IAAI,CAAClD,EAAE,CAAC,CAAC;MAEtD,KAAK,MAAM;QACT,OACEG,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEwD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEyD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEwD,QAAQ,CAAC,CAAC,GAClDpD,IAAI,CAACgD,MAAM,EAAEvC,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEyD,QAAQ,CAAC,CAAC;IAExD;EACF,CAAC;EAED,MAAMC,QAAQ,GAAIN,IAAS,IAAa;IACtC,MAAMO,EAAE,GAAGR,MAAM,CAACC,IAAI,EAAE5B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GAAGT,MAAM,CAACC,IAAI,EAAE3B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GAAGV,MAAM,CAACC,IAAI,EAAE1B,QAAQ,CAAC;IACjC,MAAMoC,EAAE,GACNzD,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACrD,EAAE,EAAEqD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACnD,EAAE,EAAEmD,IAAI,CAAClD,EAAE,CAAC,CAAC,GAClDG,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAACjD,EAAE,CAAC,CAAC,GAClDE,IAAI,CAACsB,OAAO,EAAEb,QAAQ,CAACsC,IAAI,CAACtD,EAAE,EAAEsD,IAAI,CAACpD,EAAE,EAAEoD,IAAI,CAAClD,EAAE,CAAC,CAAC;IACpD,MAAM6D,UAAU,GAAGJ,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE,GAAGC,EAAE,GAAGA,EAAE;IAC9C,OAAOC,EAAE,GAAGC,UAAU,GAAGZ,MAAM,CAACC,IAAI,EAAE/B,OAAO,CAAC;EAChD,CAAC;EAED,MAAM2C,QAAQ,GAAGA,CACfZ,IAAS,EACTG,SAAoB,EACpBU,KAAa,EACbC,IAAY,EACZC,MAAc,EACdC,MAAc,EACdC,MAAc,EACdC,MAAc,KAC+B;IAC7C,MAAMC,OAAO,GAAGjB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE/B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGlB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE9B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGnB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAE7B,QAAQ,CAAC;IACjD,MAAMgD,OAAO,GAAGpB,MAAM,CAACF,IAAI,EAAEG,SAAS,EAAElC,OAAO,CAAC;IAChD,IAAIsD,GAAG,GAAG,GAAG;IACb,IAAIC,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAIC,CAAC,GAAGZ,KAAK,EAAEY,CAAC,GAAGX,IAAI,EAAEW,CAAC,EAAE,EAAE;MACjC,IAAIC,KAAK,GAAGP,OAAO,GAAGf,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAErD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGhB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAEpD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGjB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAEnD,QAAQ,CAAC;MACvD,IAAIuD,KAAK,GAAGP,OAAO,GAAGlB,GAAG,CAACJ,IAAI,EAAEG,SAAS,EAAEsB,CAAC,EAAExD,OAAO,CAAC;MACtD,IAAI4D,KAAK,KAAK,CAAC,EAAE;MACjB,IAAIC,IAAI,GAAG,CAACJ,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,IAAIC,KAAK;MAClEH,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtBC,KAAK,GAAGX,MAAM,GAAGW,KAAK;MACtB,IAAIA,KAAK,KAAK,CAAC,EAAE;MACjBC,IAAI,IAAI,CAACJ,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,GAAGC,KAAK,GAAGA,KAAK,IAAIC,KAAK;MAC/D,IAAIC,IAAI,GAAGP,GAAG,EAAE;QACdA,GAAG,GAAGO,IAAI;QACVN,GAAG,GAAGC,CAAC;MACT;IACF;IACA,OAAO;MAAEM,WAAW,EAAEP,GAAG;MAAEQ,OAAO,EAAET;IAAI,CAAC;EAC3C,CAAC;EAED,MAAMC,GAAG,GAAGA,CAACS,GAAQ,EAAEC,GAAQ,KAAc;IAC3C,MAAMnB,MAAM,GAAGhB,MAAM,CAACkC,GAAG,EAAE7D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGjB,MAAM,CAACkC,GAAG,EAAE5D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGlB,MAAM,CAACkC,GAAG,EAAE3D,QAAQ,CAAC;IACpC,MAAM4C,MAAM,GAAGnB,MAAM,CAACkC,GAAG,EAAEhE,OAAO,CAAC;IACnC,MAAMkE,IAAI,GAAGvB,QAAQ,CAACqB,GAAG,EAAE,KAAK,EAAEA,GAAG,CAACvF,EAAE,GAAG,CAAC,EAAEuF,GAAG,CAACtF,EAAE,EAAEoE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACrF,MAAMkB,IAAI,GAAGxB,QAAQ,CAACqB,GAAG,EAAE,OAAO,EAAEA,GAAG,CAACrF,EAAE,GAAG,CAAC,EAAEqF,GAAG,CAACpF,EAAE,EAAEkE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACvF,MAAMmB,IAAI,GAAGzB,QAAQ,CAACqB,GAAG,EAAE,MAAM,EAAEA,GAAG,CAACnF,EAAE,GAAG,CAAC,EAAEmF,GAAG,CAAClF,EAAE,EAAEgE,MAAM,EAAEC,MAAM,EAAEC,MAAM,EAAEC,MAAM,CAAC;IACtF,IAAIf,SAAoB;IACxB,IAAIgC,IAAI,CAACH,OAAO,IAAII,IAAI,CAACJ,OAAO,IAAIG,IAAI,CAACH,OAAO,IAAIK,IAAI,CAACL,OAAO,EAAE;MAChE,IAAIG,IAAI,CAACJ,WAAW,GAAG,CAAC,EAAE,OAAO,KAAK;MACtC5B,SAAS,GAAG,KAAK;IACnB,CAAC,MAAM,IAAIiC,IAAI,CAACJ,OAAO,IAAIG,IAAI,CAACH,OAAO,IAAII,IAAI,CAACJ,OAAO,IAAIK,IAAI,CAACL,OAAO,EAAE;MACvE7B,SAAS,GAAG,OAAO;IACrB,CAAC,MAAM;MACLA,SAAS,GAAG,MAAM;IACpB;IACA+B,GAAG,CAACvF,EAAE,GAAGsF,GAAG,CAACtF,EAAE;IACfuF,GAAG,CAACrF,EAAE,GAAGoF,GAAG,CAACpF,EAAE;IACfqF,GAAG,CAACnF,EAAE,GAAGkF,GAAG,CAAClF,EAAE;IACf,QAAQoD,SAAS;MACf,KAAK,KAAK;QACR8B,GAAG,CAACtF,EAAE,GAAGwF,IAAI,CAACJ,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACtF,EAAE;QACfuF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACrF,EAAE;QACfsF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAACnF,EAAE;QACf;MACF,KAAK,OAAO;QACVmF,GAAG,CAACpF,EAAE,GAAGuF,IAAI,CAACL,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACvF,EAAE;QACfwF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACpF,EAAE;QACfqF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAACnF,EAAE;QACf;MACF,KAAK,MAAM;QACTmF,GAAG,CAAClF,EAAE,GAAGsF,IAAI,CAACN,WAAW;QACzBG,GAAG,CAACxF,EAAE,GAAGuF,GAAG,CAACvF,EAAE;QACfwF,GAAG,CAACtF,EAAE,GAAGqF,GAAG,CAACrF,EAAE;QACfsF,GAAG,CAACpF,EAAE,GAAGmF,GAAG,CAAClF,EAAE;QACf;IACJ;IACAkF,GAAG,CAACjF,GAAG,GAAG,CAACiF,GAAG,CAACtF,EAAE,GAAGsF,GAAG,CAACvF,EAAE,KAAKuF,GAAG,CAACpF,EAAE,GAAGoF,GAAG,CAACrF,EAAE,CAAC,IAAIqF,GAAG,CAAClF,EAAE,GAAGkF,GAAG,CAACnF,EAAE,CAAC;IACnEoF,GAAG,CAAClF,GAAG,GAAG,CAACkF,GAAG,CAACvF,EAAE,GAAGuF,GAAG,CAACxF,EAAE,KAAKwF,GAAG,CAACrF,EAAE,GAAGqF,GAAG,CAACtF,EAAE,CAAC,IAAIsF,GAAG,CAACnF,EAAE,GAAGmF,GAAG,CAACpF,EAAE,CAAC;IACnE,OAAO,IAAI;EACb,CAAC;;EAED;EACA,MAAMU,KAAY,GAAGU,KAAK,CAACoE,IAAI,CAAC;IAAEC,MAAM,EAAEvE;EAAU,CAAC,EAAEvB,OAAO,CAAC;EAC/D,MAAM+F,cAAc,GAAG,IAAItE,KAAK,CAASF,SAAS,CAAC,CAACG,IAAI,CAAC,GAAG,CAAC;EAC7D,MAAMsE,SAAS,GAAGlF,KAAK,CAACC,KAAK,EAAE,CAAC,CAAC;EACjCiF,SAAS,CAAC/F,EAAE,GAAG,CAAC;EAChB+F,SAAS,CAAC7F,EAAE,GAAG,CAAC;EAChB6F,SAAS,CAAC3F,EAAE,GAAG,CAAC;EAChB2F,SAAS,CAAC9F,EAAE,GAAGJ,WAAW,GAAG,CAAC;EAC9BkG,SAAS,CAAC5F,EAAE,GAAGN,WAAW,GAAG,CAAC;EAC9BkG,SAAS,CAAC1F,EAAE,GAAGR,WAAW,GAAG,CAAC;EAC9B,IAAImG,mBAAmB,GAAG1E,SAAS;EACnC,IAAI2E,IAAI,GAAG,CAAC;EACZ,KAAK,IAAIlB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGzD,SAAS,EAAEyD,CAAC,EAAE,EAAE;IAClC,IAAID,GAAG,CAACjE,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,EAAEpF,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAAC,EAAE;MAC5Ce,cAAc,CAACG,IAAI,CAAC,GAAGpF,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,CAAC3F,GAAG,GAAG,CAAC,GAAGsD,QAAQ,CAAC/C,KAAK,CAACC,KAAK,EAAEmF,IAAI,CAAC,CAAC,GAAG,GAAG;MACtFH,cAAc,CAACf,CAAC,CAAC,GAAGlE,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAACzE,GAAG,GAAG,CAAC,GAAGsD,QAAQ,CAAC/C,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC,CAAC,GAAG,GAAG;IAC/E,CAAC,MAAM;MACLe,cAAc,CAACG,IAAI,CAAC,GAAG,GAAG;MAC1BlB,CAAC,EAAE;IACL;IACAkB,IAAI,GAAG,CAAC;IACR,IAAIb,IAAI,GAAG7E,IAAI,CAACuF,cAAc,EAAE,CAAC,CAAC;IAClC,KAAK,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAInB,CAAC,EAAEmB,CAAC,EAAE,EAAE;MAC3B,IAAI3F,IAAI,CAACuF,cAAc,EAAEI,CAAC,CAAC,GAAGd,IAAI,EAAE;QAClCA,IAAI,GAAG7E,IAAI,CAACuF,cAAc,EAAEI,CAAC,CAAC;QAC9BD,IAAI,GAAGC,CAAC;MACV;IACF;IACA,IAAId,IAAI,IAAI,GAAG,EAAE;MACfY,mBAAmB,GAAGjB,CAAC,GAAG,CAAC;MAC3B;IACF;EACF;;EAEA;EACA,MAAMoB,MAAgB,GAAG,EAAE;EAC3B,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGiB,mBAAmB,EAAEjB,CAAC,EAAE,EAAE;IAC5C,MAAMzB,IAAI,GAAGzC,KAAK,CAACC,KAAK,EAAEiE,CAAC,CAAC;IAC5B,MAAMqB,MAAM,GAAG/C,MAAM,CAACC,IAAI,EAAE/B,OAAO,CAAC;IACpC,IAAI6E,MAAM,GAAG,CAAC,EAAE;MACd,MAAMnF,CAAC,GAAGoF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE5B,QAAQ,CAAC,GAAG0E,MAAM,CAAC;MACrD,MAAMlF,CAAC,GAAGmF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE3B,QAAQ,CAAC,GAAGyE,MAAM,CAAC;MACrD,MAAMjF,CAAC,GAAGkF,IAAI,CAACC,KAAK,CAACjD,MAAM,CAACC,IAAI,EAAE1B,QAAQ,CAAC,GAAGwE,MAAM,CAAC;MACrDD,MAAM,CAACI,IAAI,CAAC,CAAE,GAAG,IAAI,EAAE,GAAK,CAACtF,CAAC,GAAG,KAAK,KAAK,EAAG,GAAI,CAACC,CAAC,GAAG,KAAK,KAAK,CAAE,GAAIC,CAAC,GAAG,KAAM,MAAM,CAAC,CAAC;IAC3F;EACF;EACA,OAAOgF,MAAM;AACf","ignoreList":[]}