@carbonenginejs/runtime-resource 0.8.0 → 0.9.1

package/dist/formats/dds/core/bc7.js

@@ -1,251 +1,256 @@
-// BC7 is defined as a little-endian 128-bit block format. The mode and
-// partition constants below are the fixed tables from the Khronos Data Format
-// Specification, section 20.1. The decoder itself is CarbonEngineJS code.
-
-const MODE = Object.freeze([{
-  subsets: 3,
-  partitionBits: 4,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 4,
-  alphaBits: 0,
-  endpointPBits: 1,
-  sharedPBits: 0,
-  indexBits: 3,
-  secondaryIndexBits: 0
-}, {
-  subsets: 2,
-  partitionBits: 6,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 6,
-  alphaBits: 0,
-  endpointPBits: 0,
-  sharedPBits: 1,
-  indexBits: 3,
-  secondaryIndexBits: 0
-}, {
-  subsets: 3,
-  partitionBits: 6,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 5,
-  alphaBits: 0,
-  endpointPBits: 0,
-  sharedPBits: 0,
-  indexBits: 2,
-  secondaryIndexBits: 0
-}, {
-  subsets: 2,
-  partitionBits: 6,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 7,
-  alphaBits: 0,
-  endpointPBits: 1,
-  sharedPBits: 0,
-  indexBits: 2,
-  secondaryIndexBits: 0
-}, {
-  subsets: 1,
-  partitionBits: 0,
-  rotationBits: 2,
-  selectionBits: 1,
-  colorBits: 5,
-  alphaBits: 6,
-  endpointPBits: 0,
-  sharedPBits: 0,
-  indexBits: 2,
-  secondaryIndexBits: 3
-}, {
-  subsets: 1,
-  partitionBits: 0,
-  rotationBits: 2,
-  selectionBits: 0,
-  colorBits: 7,
-  alphaBits: 8,
-  endpointPBits: 0,
-  sharedPBits: 0,
-  indexBits: 2,
-  secondaryIndexBits: 2
-}, {
-  subsets: 1,
-  partitionBits: 0,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 7,
-  alphaBits: 7,
-  endpointPBits: 1,
-  sharedPBits: 0,
-  indexBits: 4,
-  secondaryIndexBits: 0
-}, {
-  subsets: 2,
-  partitionBits: 6,
-  rotationBits: 0,
-  selectionBits: 0,
-  colorBits: 5,
-  alphaBits: 5,
-  endpointPBits: 1,
-  sharedPBits: 0,
-  indexBits: 2,
-  secondaryIndexBits: 0
-}]);
-const WEIGHTS = Object.freeze({
-  2: new Uint8Array([0, 21, 43, 64]),
-  3: new Uint8Array([0, 9, 18, 27, 37, 46, 55, 64]),
-  4: new Uint8Array([0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64])
-});
-
-// One bit per texel, in y-major order.
-const PARTITIONS_2 = new Uint16Array([0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80, 0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000, 0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce, 0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c, 0xaaaa, 0xf0f0, 0x5a5a, 0x33cc, 0x3c3c, 0x55aa, 0x9696, 0xa55a, 0x73ce, 0x13c8, 0x324c, 0x3bdc, 0x6996, 0xc33c, 0x9966, 0x0660, 0x0272, 0x04e4, 0x4e40, 0x2720, 0xc936, 0x936c, 0x39c6, 0x639c, 0x9336, 0x9cc6, 0x817e, 0xe718, 0xccf0, 0x0fcc, 0x7744, 0xee22]);
-
-// Two bits per texel, in y-major order.
-const PARTITIONS_3 = new Uint32Array([0xaa685050, 0x6a5a5040, 0x5a5a4200, 0x5450a0a8, 0xa5a50000, 0xa0a05050, 0x5555a0a0, 0x5a5a5050, 0xaa550000, 0xaa555500, 0xaaaa5500, 0x90909090, 0x94949494, 0xa4a4a4a4, 0xa9a59450, 0x2a0a4250, 0xa5945040, 0x0a425054, 0xa5a5a500, 0x55a0a0a0, 0xa8a85454, 0x6a6a4040, 0xa4a45000, 0x1a1a0500, 0x0050a4a4, 0xaaa59090, 0x14696914, 0x69691400, 0xa08585a0, 0xaa821414, 0x50a4a450, 0x6a5a0200, 0xa9a58000, 0x5090a0a8, 0xa8a09050, 0x24242424, 0x00aa5500, 0x24924924, 0x24499224, 0x50a50a50, 0x500aa550, 0xaaaa4444, 0x66660000, 0xa5a0a5a0, 0x50a050a0, 0x69286928, 0x44aaaa44, 0x66666600, 0xaa444444, 0x54a854a8, 0x95809580, 0x96969600, 0xa85454a8, 0x80959580, 0xaa141414, 0x96960000, 0xaaaa1414, 0xa05050a0, 0xa0a5a5a0, 0x96000000, 0x40804080, 0xa9a8a9a8, 0xaaaaaa44, 0x2a4a5254]);
-const ANCHOR_2 = new Uint8Array([15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2, 15, 15, 6, 8, 2, 8, 15, 15, 2, 8, 2, 2, 2, 15, 15, 6, 6, 2, 6, 8, 15, 15, 2, 2, 15, 15, 15, 15, 15, 2, 2, 15]);
-const ANCHOR_3_SECOND = new Uint8Array([3, 3, 15, 15, 8, 3, 15, 15, 8, 8, 6, 6, 6, 5, 3, 3, 3, 3, 8, 15, 3, 3, 6, 10, 5, 8, 8, 6, 8, 5, 15, 15, 8, 15, 3, 5, 6, 10, 8, 15, 15, 3, 15, 5, 15, 15, 15, 15, 3, 15, 5, 5, 5, 8, 5, 10, 5, 10, 8, 13, 15, 12, 3, 3]);
-const ANCHOR_3_THIRD = new Uint8Array([15, 8, 8, 3, 15, 15, 3, 8, 15, 15, 15, 15, 15, 15, 15, 8, 15, 8, 15, 3, 15, 8, 15, 8, 3, 15, 6, 10, 15, 15, 10, 8, 15, 3, 15, 10, 10, 8, 9, 10, 6, 15, 8, 15, 3, 6, 6, 8, 15, 3, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 3, 15, 15, 8]);
-function decodeBc7(source, width, height, rowPitch = Math.ceil(width / 4) * 16) {
-  const rgba = new Uint8Array(width * height * 4);
-  const blockRows = Math.ceil(height / 4);
-  const blockColumns = Math.ceil(width / 4);
-  for (let blockY = 0; blockY < blockRows; blockY++) {
-    for (let blockX = 0; blockX < blockColumns; blockX++) {
-      const blockOffset = blockY * rowPitch + blockX * 16;
-      const pixels = decodeBc7Block(source.subarray(blockOffset, blockOffset + 16));
-      copyBlock(pixels, rgba, width, height, blockX, blockY);
-    }
-  }
-  return rgba;
-}
-function decodeBc7Block(block) {
-  if (block.byteLength < 16) throw new RangeError("BC7 block must contain 16 bytes");
-  if (block[0] === 0) return new Uint8Array(16 * 4);
-  const reader = new BitReader(block);
-  let mode = 0;
-  while (mode < 8 && reader.read(1) === 0) mode++;
-  if (mode === 8) return new Uint8Array(16 * 4);
-  const info = MODE[mode];
-  const partition = reader.read(info.partitionBits);
-  const rotation = reader.read(info.rotationBits);
-  const selection = reader.read(info.selectionBits);
-  const endpointCount = info.subsets * 2;
-  const endpoints = Array.from({
-    length: endpointCount
-  }, () => [0, 0, 0, 255]);
-  for (let channel = 0; channel < 3; channel++) {
-    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
-      endpoints[endpoint][channel] = reader.read(info.colorBits);
-    }
-  }
-  if (info.alphaBits) {
-    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
-      endpoints[endpoint][3] = reader.read(info.alphaBits);
-    }
-  }
-  const pBits = new Uint8Array(endpointCount);
-  if (info.endpointPBits) {
-    for (let endpoint = 0; endpoint < endpointCount; endpoint++) pBits[endpoint] = reader.read(1);
-  } else if (info.sharedPBits) {
-    for (let subset = 0; subset < info.subsets; subset++) {
-      const pBit = reader.read(1);
-      pBits[subset * 2] = pBit;
-      pBits[subset * 2 + 1] = pBit;
-    }
-  }
-  const colorPrecision = info.colorBits + (info.endpointPBits || info.sharedPBits ? 1 : 0);
-  const alphaPrecision = info.alphaBits + (info.alphaBits && (info.endpointPBits || info.sharedPBits) ? 1 : 0);
-  for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
-    for (let channel = 0; channel < 3; channel++) {
-      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][channel] << 1 | pBits[endpoint] : endpoints[endpoint][channel];
-      endpoints[endpoint][channel] = expandEndpoint(value, colorPrecision);
-    }
-    if (info.alphaBits) {
-      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][3] << 1 | pBits[endpoint] : endpoints[endpoint][3];
-      endpoints[endpoint][3] = expandEndpoint(value, alphaPrecision);
-    }
-  }
-  const primary = readIndices(reader, info.indexBits, info.subsets, partition);
-  const secondary = info.secondaryIndexBits ? readIndices(reader, info.secondaryIndexBits, info.subsets, partition) : primary;
-  const colorUsesSecondary = info.selectionBits && selection === 1;
-  const alphaUsesSecondary = info.secondaryIndexBits && (!info.selectionBits || selection === 0);
-  const colorIndices = colorUsesSecondary ? secondary : primary;
-  const alphaIndices = alphaUsesSecondary ? secondary : primary;
-  const colorIndexBits = colorUsesSecondary ? info.secondaryIndexBits : info.indexBits;
-  const alphaIndexBits = alphaUsesSecondary ? info.secondaryIndexBits : info.indexBits;
-  const pixels = new Uint8Array(16 * 4);
-  for (let pixel = 0; pixel < 16; pixel++) {
-    const subset = getSubset(info.subsets, partition, pixel);
-    const first = endpoints[subset * 2];
-    const second = endpoints[subset * 2 + 1];
-    const output = pixel * 4;
-    for (let channel = 0; channel < 3; channel++) {
-      pixels[output + channel] = interpolate(first[channel], second[channel], colorIndices[pixel], colorIndexBits);
-    }
-    pixels[output + 3] = interpolate(first[3], second[3], alphaIndices[pixel], alphaIndexBits);
-    if (rotation) {
-      const channel = rotation - 1;
-      const value = pixels[output + channel];
-      pixels[output + channel] = pixels[output + 3];
-      pixels[output + 3] = value;
-    }
-  }
-  return pixels;
-}
-function readIndices(reader, bitCount, subsets, partition) {
-  const indices = new Uint8Array(16);
-  for (let pixel = 0; pixel < 16; pixel++) {
-    const subset = getSubset(subsets, partition, pixel);
-    const isAnchor = pixel === getAnchor(subsets, partition, subset);
-    indices[pixel] = reader.read(bitCount - (isAnchor ? 1 : 0));
-  }
-  return indices;
-}
-function getSubset(subsets, partition, pixel) {
-  if (subsets === 1) return 0;
-  if (subsets === 2) return PARTITIONS_2[partition] >>> pixel & 1;
-  return PARTITIONS_3[partition] >>> pixel * 2 & 3;
-}
-function getAnchor(subsets, partition, subset) {
-  if (subset === 0) return 0;
-  if (subsets === 2) return ANCHOR_2[partition];
-  return subset === 1 ? ANCHOR_3_SECOND[partition] : ANCHOR_3_THIRD[partition];
-}
-function expandEndpoint(value, bitCount) {
-  if (bitCount === 8) return value;
-  return value << 8 - bitCount | value >>> 2 * bitCount - 8;
-}
-function interpolate(first, second, index, bitCount) {
-  const weight = WEIGHTS[bitCount][index];
-  return (64 - weight) * first + weight * second + 32 >>> 6;
-}
-function copyBlock(block, output, width, height, blockX, blockY) {
-  for (let y = 0; y < 4; y++) {
-    const outputY = blockY * 4 + y;
-    if (outputY >= height) continue;
-    for (let x = 0; x < 4; x++) {
-      const outputX = blockX * 4 + x;
-      if (outputX >= width) continue;
-      const sourceOffset = (y * 4 + x) * 4;
-      output.set(block.subarray(sourceOffset, sourceOffset + 4), (outputY * width + outputX) * 4);
-    }
-  }
-}
-class BitReader {
-  constructor(bytes) {
-    this.bytes = bytes;
-    this.offset = 0;
-  }
-  read(bitCount) {
-    let value = 0;
-    for (let bit = 0; bit < bitCount; bit++) {
-      if (this.offset >= 128) throw new RangeError("BC7 block bitstream exceeds 128 bits");
-      value |= (this.bytes[this.offset >>> 3] >>> (this.offset & 7) & 1) << bit;
-      this.offset++;
-    }
-    return value;
-  }
-}
-
-export { decodeBc7, decodeBc7Block };
-//# sourceMappingURL=bc7.js.map
+// BC7 is defined as a little-endian 128-bit block format. The mode and
+// partition constants below are the fixed tables from the Khronos Data Format
+// Specification, section 20.1. The decoder itself is CarbonEngineJS code.
+
+const MODE = Object.freeze([{
+  subsets: 3,
+  partitionBits: 4,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 4,
+  alphaBits: 0,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 3,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 6,
+  alphaBits: 0,
+  endpointPBits: 0,
+  sharedPBits: 1,
+  indexBits: 3,
+  secondaryIndexBits: 0
+}, {
+  subsets: 3,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 5,
+  alphaBits: 0,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 0,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 2,
+  selectionBits: 1,
+  colorBits: 5,
+  alphaBits: 6,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 3
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 2,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 8,
+  endpointPBits: 0,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 2
+}, {
+  subsets: 1,
+  partitionBits: 0,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 7,
+  alphaBits: 7,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 4,
+  secondaryIndexBits: 0
+}, {
+  subsets: 2,
+  partitionBits: 6,
+  rotationBits: 0,
+  selectionBits: 0,
+  colorBits: 5,
+  alphaBits: 5,
+  endpointPBits: 1,
+  sharedPBits: 0,
+  indexBits: 2,
+  secondaryIndexBits: 0
+}]);
+const WEIGHTS = Object.freeze({
+  2: new Uint8Array([0, 21, 43, 64]),
+  3: new Uint8Array([0, 9, 18, 27, 37, 46, 55, 64]),
+  4: new Uint8Array([0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64])
+});
+
+// One bit per texel, in y-major order.
+const PARTITIONS_2 = new Uint16Array([0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80, 0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000, 0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce, 0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c, 0xaaaa, 0xf0f0, 0x5a5a, 0x33cc, 0x3c3c, 0x55aa, 0x9696, 0xa55a, 0x73ce, 0x13c8, 0x324c, 0x3bdc, 0x6996, 0xc33c, 0x9966, 0x0660, 0x0272, 0x04e4, 0x4e40, 0x2720, 0xc936, 0x936c, 0x39c6, 0x639c, 0x9336, 0x9cc6, 0x817e, 0xe718, 0xccf0, 0x0fcc, 0x7744, 0xee22]);
+
+// Two bits per texel, in y-major order.
+const PARTITIONS_3 = new Uint32Array([0xaa685050, 0x6a5a5040, 0x5a5a4200, 0x5450a0a8, 0xa5a50000, 0xa0a05050, 0x5555a0a0, 0x5a5a5050, 0xaa550000, 0xaa555500, 0xaaaa5500, 0x90909090, 0x94949494, 0xa4a4a4a4, 0xa9a59450, 0x2a0a4250, 0xa5945040, 0x0a425054, 0xa5a5a500, 0x55a0a0a0, 0xa8a85454, 0x6a6a4040, 0xa4a45000, 0x1a1a0500, 0x0050a4a4, 0xaaa59090, 0x14696914, 0x69691400, 0xa08585a0, 0xaa821414, 0x50a4a450, 0x6a5a0200, 0xa9a58000, 0x5090a0a8, 0xa8a09050, 0x24242424, 0x00aa5500, 0x24924924, 0x24499224, 0x50a50a50, 0x500aa550, 0xaaaa4444, 0x66660000, 0xa5a0a5a0, 0x50a050a0, 0x69286928, 0x44aaaa44, 0x66666600, 0xaa444444, 0x54a854a8, 0x95809580, 0x96969600, 0xa85454a8, 0x80959580, 0xaa141414, 0x96960000, 0xaaaa1414, 0xa05050a0, 0xa0a5a5a0, 0x96000000, 0x40804080, 0xa9a8a9a8, 0xaaaaaa44, 0x2a4a5254]);
+const ANCHOR_2 = new Uint8Array([15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2, 15, 15, 6, 8, 2, 8, 15, 15, 2, 8, 2, 2, 2, 15, 15, 6, 6, 2, 6, 8, 15, 15, 2, 2, 15, 15, 15, 15, 15, 2, 2, 15]);
+const ANCHOR_3_SECOND = new Uint8Array([3, 3, 15, 15, 8, 3, 15, 15, 8, 8, 6, 6, 6, 5, 3, 3, 3, 3, 8, 15, 3, 3, 6, 10, 5, 8, 8, 6, 8, 5, 15, 15, 8, 15, 3, 5, 6, 10, 8, 15, 15, 3, 15, 5, 15, 15, 15, 15, 3, 15, 5, 5, 5, 8, 5, 10, 5, 10, 8, 13, 15, 12, 3, 3]);
+const ANCHOR_3_THIRD = new Uint8Array([15, 8, 8, 3, 15, 15, 3, 8, 15, 15, 15, 15, 15, 15, 15, 8, 15, 8, 15, 3, 15, 8, 15, 8, 3, 15, 6, 10, 15, 15, 10, 8, 15, 3, 15, 10, 10, 8, 9, 10, 6, 15, 8, 15, 3, 6, 6, 8, 15, 3, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 3, 15, 15, 8]);
+function decodeBc7(source, width, height, rowPitch = Math.ceil(width / 4) * 16) {
+  const rgba = new Uint8Array(width * height * 4);
+  const blockRows = Math.ceil(height / 4);
+  const blockColumns = Math.ceil(width / 4);
+  for (let blockY = 0; blockY < blockRows; blockY++) {
+    for (let blockX = 0; blockX < blockColumns; blockX++) {
+      const blockOffset = blockY * rowPitch + blockX * 16;
+      const pixels = decodeBc7Block(source.subarray(blockOffset, blockOffset + 16));
+      copyBlock(pixels, rgba, width, height, blockX, blockY);
+    }
+  }
+  return rgba;
+}
+function decodeBc7Block(block) {
+  if (block.byteLength < 16) throw new RangeError("BC7 block must contain 16 bytes");
+  if (block[0] === 0) return new Uint8Array(16 * 4);
+  const reader = new Bc7BitReader(block);
+  let mode = 0;
+  while (mode < 8 && reader.read(1) === 0) mode++;
+  if (mode === 8) return new Uint8Array(16 * 4);
+  const info = MODE[mode];
+  const partition = reader.read(info.partitionBits);
+  const rotation = reader.read(info.rotationBits);
+  const selection = reader.read(info.selectionBits);
+  const endpointCount = info.subsets * 2;
+  const endpoints = Array.from({
+    length: endpointCount
+  }, () => [0, 0, 0, 255]);
+  for (let channel = 0; channel < 3; channel++) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+      endpoints[endpoint][channel] = reader.read(info.colorBits);
+    }
+  }
+  if (info.alphaBits) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+      endpoints[endpoint][3] = reader.read(info.alphaBits);
+    }
+  }
+  const pBits = new Uint8Array(endpointCount);
+  if (info.endpointPBits) {
+    for (let endpoint = 0; endpoint < endpointCount; endpoint++) pBits[endpoint] = reader.read(1);
+  } else if (info.sharedPBits) {
+    for (let subset = 0; subset < info.subsets; subset++) {
+      const pBit = reader.read(1);
+      pBits[subset * 2] = pBit;
+      pBits[subset * 2 + 1] = pBit;
+    }
+  }
+  const colorPrecision = info.colorBits + (info.endpointPBits || info.sharedPBits ? 1 : 0);
+  const alphaPrecision = info.alphaBits + (info.alphaBits && (info.endpointPBits || info.sharedPBits) ? 1 : 0);
+  for (let endpoint = 0; endpoint < endpointCount; endpoint++) {
+    for (let channel = 0; channel < 3; channel++) {
+      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][channel] << 1 | pBits[endpoint] : endpoints[endpoint][channel];
+      endpoints[endpoint][channel] = expandEndpoint(value, colorPrecision);
+    }
+    if (info.alphaBits) {
+      const value = info.endpointPBits || info.sharedPBits ? endpoints[endpoint][3] << 1 | pBits[endpoint] : endpoints[endpoint][3];
+      endpoints[endpoint][3] = expandEndpoint(value, alphaPrecision);
+    }
+  }
+  const primary = readIndices(reader, info.indexBits, info.subsets, partition);
+  const secondary = info.secondaryIndexBits ? readIndices(reader, info.secondaryIndexBits, info.subsets, partition) : primary;
+  const colorUsesSecondary = info.selectionBits && selection === 1;
+  const alphaUsesSecondary = info.secondaryIndexBits && (!info.selectionBits || selection === 0);
+  const colorIndices = colorUsesSecondary ? secondary : primary;
+  const alphaIndices = alphaUsesSecondary ? secondary : primary;
+  const colorIndexBits = colorUsesSecondary ? info.secondaryIndexBits : info.indexBits;
+  const alphaIndexBits = alphaUsesSecondary ? info.secondaryIndexBits : info.indexBits;
+  const pixels = new Uint8Array(16 * 4);
+  for (let pixel = 0; pixel < 16; pixel++) {
+    const subset = getSubset(info.subsets, partition, pixel);
+    const first = endpoints[subset * 2];
+    const second = endpoints[subset * 2 + 1];
+    const output = pixel * 4;
+    for (let channel = 0; channel < 3; channel++) {
+      pixels[output + channel] = interpolate(first[channel], second[channel], colorIndices[pixel], colorIndexBits);
+    }
+    pixels[output + 3] = interpolate(first[3], second[3], alphaIndices[pixel], alphaIndexBits);
+    if (rotation) {
+      const channel = rotation - 1;
+      const value = pixels[output + channel];
+      pixels[output + channel] = pixels[output + 3];
+      pixels[output + 3] = value;
+    }
+  }
+  return pixels;
+}
+function readIndices(reader, bitCount, subsets, partition) {
+  const indices = new Uint8Array(16);
+  for (let pixel = 0; pixel < 16; pixel++) {
+    const subset = getSubset(subsets, partition, pixel);
+    const isAnchor = pixel === getAnchor(subsets, partition, subset);
+    indices[pixel] = reader.read(bitCount - (isAnchor ? 1 : 0));
+  }
+  return indices;
+}
+function getSubset(subsets, partition, pixel) {
+  if (subsets === 1) return 0;
+  if (subsets === 2) return PARTITIONS_2[partition] >>> pixel & 1;
+  return PARTITIONS_3[partition] >>> pixel * 2 & 3;
+}
+function getAnchor(subsets, partition, subset) {
+  if (subset === 0) return 0;
+  if (subsets === 2) return ANCHOR_2[partition];
+  return subset === 1 ? ANCHOR_3_SECOND[partition] : ANCHOR_3_THIRD[partition];
+}
+function expandEndpoint(value, bitCount) {
+  if (bitCount === 8) return value;
+  return value << 8 - bitCount | value >>> 2 * bitCount - 8;
+}
+function interpolate(first, second, index, bitCount) {
+  const weight = WEIGHTS[bitCount][index];
+  return (64 - weight) * first + weight * second + 32 >>> 6;
+}
+function copyBlock(block, output, width, height, blockX, blockY) {
+  for (let y = 0; y < 4; y++) {
+    const outputY = blockY * 4 + y;
+    if (outputY >= height) continue;
+    for (let x = 0; x < 4; x++) {
+      const outputX = blockX * 4 + x;
+      if (outputX >= width) continue;
+      const sourceOffset = (y * 4 + x) * 4;
+      output.set(block.subarray(sourceOffset, sourceOffset + 4), (outputY * width + outputX) * 4);
+    }
+  }
+}
+
+/**
+ * LSB-first bit reader over a single 128-bit BC7 block bitstream for the
+ * software BC7 decoder.
+ */
+class Bc7BitReader {
+  constructor(bytes) {
+    this.bytes = bytes;
+    this.offset = 0;
+  }
+  read(bitCount) {
+    let value = 0;
+    for (let bit = 0; bit < bitCount; bit++) {
+      if (this.offset >= 128) throw new RangeError("BC7 block bitstream exceeds 128 bits");
+      value |= (this.bytes[this.offset >>> 3] >>> (this.offset & 7) & 1) << bit;
+      this.offset++;
+    }
+    return value;
+  }
+}
+
+export { decodeBc7, decodeBc7Block };
+//# sourceMappingURL=bc7.js.map

package/dist/formats/dds/core/bc7.js.map

@@ -1 +1 @@
-{"version":3,"file":"bc7.js","sources":["../../../../../src/formats/dds/core/bc7.js"],"sourcesContent":["// BC7 is defined as a little-endian 128-bit block format. The mode and\n// partition constants below are the fixed tables from the Khronos Data Format\n// Specification, section 20.1. The decoder itself is CarbonEngineJS code.\n\nconst MODE = Object.freeze([\n    { subsets: 3, partitionBits: 4, rotationBits: 0, selectionBits: 0, colorBits: 4, alphaBits: 0, endpointPBits: 1, sharedPBits: 0, indexBits: 3, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 6, alphaBits: 0, endpointPBits: 0, sharedPBits: 1, indexBits: 3, secondaryIndexBits: 0 },\n    { subsets: 3, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 5, alphaBits: 0, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 7, alphaBits: 0, endpointPBits: 1, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 },\n    { subsets: 1, partitionBits: 0, rotationBits: 2, selectionBits: 1, colorBits: 5, alphaBits: 6, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 3 },\n    { subsets: 1, partitionBits: 0, rotationBits: 2, selectionBits: 0, colorBits: 7, alphaBits: 8, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 2 },\n    { subsets: 1, partitionBits: 0, rotationBits: 0, selectionBits: 0, colorBits: 7, alphaBits: 7, endpointPBits: 1, sharedPBits: 0, indexBits: 4, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 5, alphaBits: 5, endpointPBits: 1, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 }\n]);\n\nconst WEIGHTS = Object.freeze({\n    2: new Uint8Array([ 0, 21, 43, 64 ]),\n    3: new Uint8Array([ 0, 9, 18, 27, 37, 46, 55, 64 ]),\n    4: new Uint8Array([ 0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64 ])\n});\n\n// One bit per texel, in y-major order.\nconst PARTITIONS_2 = new Uint16Array([\n    0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80,\n    0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000,\n    0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce,\n    0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c,\n    0xaaaa, 0xf0f0, 0x5a5a, 0x33cc, 0x3c3c, 0x55aa, 0x9696, 0xa55a,\n    0x73ce, 0x13c8, 0x324c, 0x3bdc, 0x6996, 0xc33c, 0x9966, 0x0660,\n    0x0272, 0x04e4, 0x4e40, 0x2720, 0xc936, 0x936c, 0x39c6, 0x639c,\n    0x9336, 0x9cc6, 0x817e, 0xe718, 0xccf0, 0x0fcc, 0x7744, 0xee22\n]);\n\n// Two bits per texel, in y-major order.\nconst PARTITIONS_3 = new Uint32Array([\n    0xaa685050, 0x6a5a5040, 0x5a5a4200, 0x5450a0a8, 0xa5a50000, 0xa0a05050, 0x5555a0a0, 0x5a5a5050,\n    0xaa550000, 0xaa555500, 0xaaaa5500, 0x90909090, 0x94949494, 0xa4a4a4a4, 0xa9a59450, 0x2a0a4250,\n    0xa5945040, 0x0a425054, 0xa5a5a500, 0x55a0a0a0, 0xa8a85454, 0x6a6a4040, 0xa4a45000, 0x1a1a0500,\n    0x0050a4a4, 0xaaa59090, 0x14696914, 0x69691400, 0xa08585a0, 0xaa821414, 0x50a4a450, 0x6a5a0200,\n    0xa9a58000, 0x5090a0a8, 0xa8a09050, 0x24242424, 0x00aa5500, 0x24924924, 0x24499224, 0x50a50a50,\n    0x500aa550, 0xaaaa4444, 0x66660000, 0xa5a0a5a0, 0x50a050a0, 0x69286928, 0x44aaaa44, 0x66666600,\n    0xaa444444, 0x54a854a8, 0x95809580, 0x96969600, 0xa85454a8, 0x80959580, 0xaa141414, 0x96960000,\n    0xaaaa1414, 0xa05050a0, 0xa0a5a5a0, 0x96000000, 0x40804080, 0xa9a8a9a8, 0xaaaaaa44, 0x2a4a5254\n]);\n\nconst ANCHOR_2 = new Uint8Array([\n    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,\n    15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2,\n    15, 15, 6, 8, 2, 8, 15, 15, 2, 8, 2, 2, 2, 15, 15, 6,\n    6, 2, 6, 8, 15, 15, 2, 2, 15, 15, 15, 15, 15, 2, 2, 15\n]);\n\nconst ANCHOR_3_SECOND = new Uint8Array([\n    3, 3, 15, 15, 8, 3, 15, 15, 8, 8, 6, 6, 6, 5, 3, 3,\n    3, 3, 8, 15, 3, 3, 6, 10, 5, 8, 8, 6, 8, 5, 15, 15,\n    8, 15, 3, 5, 6, 10, 8, 15, 15, 3, 15, 5, 15, 15, 15, 15,\n    3, 15, 5, 5, 5, 8, 5, 10, 5, 10, 8, 13, 15, 12, 3, 3\n]);\n\nconst ANCHOR_3_THIRD = new Uint8Array([\n    15, 8, 8, 3, 15, 15, 3, 8, 15, 15, 15, 15, 15, 15, 15, 8,\n    15, 8, 15, 3, 15, 8, 15, 8, 3, 15, 6, 10, 15, 15, 10, 8,\n    15, 3, 15, 10, 10, 8, 9, 10, 6, 15, 8, 15, 3, 6, 6, 8,\n    15, 3, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 3, 15, 15, 8\n]);\n\nexport function decodeBc7(source, width, height, rowPitch = Math.ceil(width / 4) * 16)\n{\n    const rgba = new Uint8Array(width * height * 4);\n    const blockRows = Math.ceil(height / 4);\n    const blockColumns = Math.ceil(width / 4);\n\n    for (let blockY = 0; blockY < blockRows; blockY++)\n    {\n        for (let blockX = 0; blockX < blockColumns; blockX++)\n        {\n            const blockOffset = blockY * rowPitch + blockX * 16;\n            const pixels = decodeBc7Block(source.subarray(blockOffset, blockOffset + 16));\n            copyBlock(pixels, rgba, width, height, blockX, blockY);\n        }\n    }\n\n    return rgba;\n}\n\nexport function decodeBc7Block(block)\n{\n    if (block.byteLength < 16) throw new RangeError(\"BC7 block must contain 16 bytes\");\n    if (block[0] === 0) return new Uint8Array(16 * 4);\n\n    const reader = new BitReader(block);\n    let mode = 0;\n    while (mode < 8 && reader.read(1) === 0) mode++;\n    if (mode === 8) return new Uint8Array(16 * 4);\n\n    const info = MODE[mode];\n    const partition = reader.read(info.partitionBits);\n    const rotation = reader.read(info.rotationBits);\n    const selection = reader.read(info.selectionBits);\n    const endpointCount = info.subsets * 2;\n    const endpoints = Array.from({ length: endpointCount }, () => [ 0, 0, 0, 255 ]);\n\n    for (let channel = 0; channel < 3; channel++)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n        {\n            endpoints[endpoint][channel] = reader.read(info.colorBits);\n        }\n    }\n\n    if (info.alphaBits)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n        {\n            endpoints[endpoint][3] = reader.read(info.alphaBits);\n        }\n    }\n\n    const pBits = new Uint8Array(endpointCount);\n    if (info.endpointPBits)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++) pBits[endpoint] = reader.read(1);\n    }\n    else if (info.sharedPBits)\n    {\n        for (let subset = 0; subset < info.subsets; subset++)\n        {\n            const pBit = reader.read(1);\n            pBits[subset * 2] = pBit;\n            pBits[subset * 2 + 1] = pBit;\n        }\n    }\n\n    const colorPrecision = info.colorBits + (info.endpointPBits || info.sharedPBits ? 1 : 0);\n    const alphaPrecision = info.alphaBits + (info.alphaBits && (info.endpointPBits || info.sharedPBits) ? 1 : 0);\n    for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n    {\n        for (let channel = 0; channel < 3; channel++)\n        {\n            const value = info.endpointPBits || info.sharedPBits\n                ? (endpoints[endpoint][channel] << 1) | pBits[endpoint]\n                : endpoints[endpoint][channel];\n            endpoints[endpoint][channel] = expandEndpoint(value, colorPrecision);\n        }\n\n        if (info.alphaBits)\n        {\n            const value = info.endpointPBits || info.sharedPBits\n                ? (endpoints[endpoint][3] << 1) | pBits[endpoint]\n                : endpoints[endpoint][3];\n            endpoints[endpoint][3] = expandEndpoint(value, alphaPrecision);\n        }\n    }\n\n    const primary = readIndices(reader, info.indexBits, info.subsets, partition);\n    const secondary = info.secondaryIndexBits\n        ? readIndices(reader, info.secondaryIndexBits, info.subsets, partition)\n        : primary;\n    const colorUsesSecondary = info.selectionBits && selection === 1;\n    const alphaUsesSecondary = info.secondaryIndexBits && (!info.selectionBits || selection === 0);\n    const colorIndices = colorUsesSecondary ? secondary : primary;\n    const alphaIndices = alphaUsesSecondary ? secondary : primary;\n    const colorIndexBits = colorUsesSecondary ? info.secondaryIndexBits : info.indexBits;\n    const alphaIndexBits = alphaUsesSecondary ? info.secondaryIndexBits : info.indexBits;\n    const pixels = new Uint8Array(16 * 4);\n\n    for (let pixel = 0; pixel < 16; pixel++)\n    {\n        const subset = getSubset(info.subsets, partition, pixel);\n        const first = endpoints[subset * 2];\n        const second = endpoints[subset * 2 + 1];\n        const output = pixel * 4;\n\n        for (let channel = 0; channel < 3; channel++)\n        {\n            pixels[output + channel] = interpolate(first[channel], second[channel], colorIndices[pixel], colorIndexBits);\n        }\n        pixels[output + 3] = interpolate(first[3], second[3], alphaIndices[pixel], alphaIndexBits);\n\n        if (rotation)\n        {\n            const channel = rotation - 1;\n            const value = pixels[output + channel];\n            pixels[output + channel] = pixels[output + 3];\n            pixels[output + 3] = value;\n        }\n    }\n\n    return pixels;\n}\n\nfunction readIndices(reader, bitCount, subsets, partition)\n{\n    const indices = new Uint8Array(16);\n    for (let pixel = 0; pixel < 16; pixel++)\n    {\n        const subset = getSubset(subsets, partition, pixel);\n        const isAnchor = pixel === getAnchor(subsets, partition, subset);\n        indices[pixel] = reader.read(bitCount - (isAnchor ? 1 : 0));\n    }\n    return indices;\n}\n\nfunction getSubset(subsets, partition, pixel)\n{\n    if (subsets === 1) return 0;\n    if (subsets === 2) return (PARTITIONS_2[partition] >>> pixel) & 1;\n    return (PARTITIONS_3[partition] >>> (pixel * 2)) & 3;\n}\n\nfunction getAnchor(subsets, partition, subset)\n{\n    if (subset === 0) return 0;\n    if (subsets === 2) return ANCHOR_2[partition];\n    return subset === 1 ? ANCHOR_3_SECOND[partition] : ANCHOR_3_THIRD[partition];\n}\n\nfunction expandEndpoint(value, bitCount)\n{\n    if (bitCount === 8) return value;\n    return (value << (8 - bitCount)) | (value >>> (2 * bitCount - 8));\n}\n\nfunction interpolate(first, second, index, bitCount)\n{\n    const weight = WEIGHTS[bitCount][index];\n    return ((64 - weight) * first + weight * second + 32) >>> 6;\n}\n\nfunction copyBlock(block, output, width, height, blockX, blockY)\n{\n    for (let y = 0; y < 4; y++)\n    {\n        const outputY = blockY * 4 + y;\n        if (outputY >= height) continue;\n\n        for (let x = 0; x < 4; x++)\n        {\n            const outputX = blockX * 4 + x;\n            if (outputX >= width) continue;\n            const sourceOffset = (y * 4 + x) * 4;\n            output.set(block.subarray(sourceOffset, sourceOffset + 4), (outputY * width + outputX) * 4);\n        }\n    }\n}\n\nclass BitReader\n{\n    constructor(bytes)\n    {\n        this.bytes = bytes;\n        this.offset = 0;\n    }\n\n    read(bitCount)\n    {\n        let value = 0;\n        for (let bit = 0; bit < bitCount; bit++)\n        {\n            if (this.offset >= 128) throw new RangeError(\"BC7 block bitstream exceeds 128 bits\");\n            value |= ((this.bytes[this.offset >>> 3] >>> (this.offset & 7)) & 1) << bit;\n            this.offset++;\n        }\n        return value;\n    }\n}\n"],"names":["MODE","Object","freeze","subsets","partitionBits","rotationBits","selectionBits","colorBits","alphaBits","endpointPBits","sharedPBits","indexBits","secondaryIndexBits","WEIGHTS","Uint8Array","PARTITIONS_2","Uint16Array","PARTITIONS_3","Uint32Array","ANCHOR_2","ANCHOR_3_SECOND","ANCHOR_3_THIRD","decodeBc7","source","width","height","rowPitch","Math","ceil","rgba","blockRows","blockColumns","blockY","blockX","blockOffset","pixels","decodeBc7Block","subarray","copyBlock","block","byteLength","RangeError","reader","BitReader","mode","read","info","partition","rotation","selection","endpointCount","endpoints","Array","from","length","channel","endpoint","pBits","subset","pBit","colorPrecision","alphaPrecision","value","expandEndpoint","primary","readIndices","secondary","colorUsesSecondary","alphaUsesSecondary","colorIndices","alphaIndices","colorIndexBits","alphaIndexBits","pixel","getSubset","first","second","output","interpolate","bitCount","indices","isAnchor","getAnchor","index","weight","y","outputY","x","outputX","sourceOffset","set","constructor","bytes","offset","bit"],"mappings":"AAAA;AACA;AACA;;AAEA,MAAMA,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC,CACvB;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,CACzK,CAAC;AAEF,MAAMC,OAAO,GAAGZ,MAAM,CAACC,MAAM,CAAC;AAC1B,EAAA,CAAC,EAAE,IAAIY,UAAU,CAAC,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;EACpC,CAAC,EAAE,IAAIA,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;AACnD,EAAA,CAAC,EAAE,IAAIA,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;AACrF,CAAC,CAAC;;AAEF;AACA,MAAMC,YAAY,GAAG,IAAIC,WAAW,CAAC,CACjC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CACjE,CAAC;;AAEF;AACA,MAAMC,YAAY,GAAG,IAAIC,WAAW,CAAC,CACjC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CACjG,CAAC;AAEF,MAAMC,QAAQ,GAAG,IAAIL,UAAU,CAAC,CAC5B,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAC9D,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAChD,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACpD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CACzD,CAAC;AAEF,MAAMM,eAAe,GAAG,IAAIN,UAAU,CAAC,CACnC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAClD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAClD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EACvD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvD,CAAC;AAEF,MAAMO,cAAc,GAAG,IAAIP,UAAU,CAAC,CAClC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACxD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACvD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EACrD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAC9D,CAAC;AAEK,SAASQ,SAASA,CAACC,MAAM,EAAEC,KAAK,EAAEC,MAAM,EAAEC,QAAQ,GAAGC,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,EACrF;EACI,MAAMK,IAAI,GAAG,IAAIf,UAAU,CAACU,KAAK,GAAGC,MAAM,GAAG,CAAC,CAAC;EAC/C,MAAMK,SAAS,GAAGH,IAAI,CAACC,IAAI,CAACH,MAAM,GAAG,CAAC,CAAC;EACvC,MAAMM,YAAY,GAAGJ,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC;EAEzC,KAAK,IAAIQ,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,SAAS,EAAEE,MAAM,EAAE,EACjD;IACI,KAAK,IAAIC,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,YAAY,EAAEE,MAAM,EAAE,EACpD;MACI,MAAMC,WAAW,GAAGF,MAAM,GAAGN,QAAQ,GAAGO,MAAM,GAAG,EAAE;AACnD,MAAA,MAAME,MAAM,GAAGC,cAAc,CAACb,MAAM,CAACc,QAAQ,CAACH,WAAW,EAAEA,WAAW,GAAG,EAAE,CAAC,CAAC;AAC7EI,MAAAA,SAAS,CAACH,MAAM,EAAEN,IAAI,EAAEL,KAAK,EAAEC,MAAM,EAAEQ,MAAM,EAAED,MAAM,CAAC;AAC1D,IAAA;AACJ,EAAA;AAEA,EAAA,OAAOH,IAAI;AACf;AAEO,SAASO,cAAcA,CAACG,KAAK,EACpC;EACI,IAAIA,KAAK,CAACC,UAAU,GAAG,EAAE,EAAE,MAAM,IAAIC,UAAU,CAAC,iCAAiC,CAAC;AAClF,EAAA,IAAIF,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,OAAO,IAAIzB,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;AAEjD,EAAA,MAAM4B,MAAM,GAAG,IAAIC,SAAS,CAACJ,KAAK,CAAC;EACnC,IAAIK,IAAI,GAAG,CAAC;AACZ,EAAA,OAAOA,IAAI,GAAG,CAAC,IAAIF,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAED,IAAI,EAAE;EAC/C,IAAIA,IAAI,KAAK,CAAC,EAAE,OAAO,IAAI9B,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;AAE7C,EAAA,MAAMgC,IAAI,GAAG9C,IAAI,CAAC4C,IAAI,CAAC;EACvB,MAAMG,SAAS,GAAGL,MAAM,CAACG,IAAI,CAACC,IAAI,CAAC1C,aAAa,CAAC;EACjD,MAAM4C,QAAQ,GAAGN,MAAM,CAACG,IAAI,CAACC,IAAI,CAACzC,YAAY,CAAC;EAC/C,MAAM4C,SAAS,GAAGP,MAAM,CAACG,IAAI,CAACC,IAAI,CAACxC,aAAa,CAAC;AACjD,EAAA,MAAM4C,aAAa,GAAGJ,IAAI,CAAC3C,OAAO,GAAG,CAAC;AACtC,EAAA,MAAMgD,SAAS,GAAGC,KAAK,CAACC,IAAI,CAAC;AAAEC,IAAAA,MAAM,EAAEJ;GAAe,EAAE,MAAM,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAE,CAAC;EAE/E,KAAK,IAAIK,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;IACI,KAAK,IAAIC,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;AACIL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,GAAGb,MAAM,CAACG,IAAI,CAACC,IAAI,CAACvC,SAAS,CAAC;AAC9D,IAAA;AACJ,EAAA;EAEA,IAAIuC,IAAI,CAACtC,SAAS,EAClB;IACI,KAAK,IAAIgD,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;AACIL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAGd,MAAM,CAACG,IAAI,CAACC,IAAI,CAACtC,SAAS,CAAC;AACxD,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMiD,KAAK,GAAG,IAAI3C,UAAU,CAACoC,aAAa,CAAC;EAC3C,IAAIJ,IAAI,CAACrC,aAAa,EACtB;IACI,KAAK,IAAI+C,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAAEC,KAAK,CAACD,QAAQ,CAAC,GAAGd,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC;AACjG,EAAA,CAAC,MACI,IAAIC,IAAI,CAACpC,WAAW,EACzB;AACI,IAAA,KAAK,IAAIgD,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGZ,IAAI,CAAC3C,OAAO,EAAEuD,MAAM,EAAE,EACpD;AACI,MAAA,MAAMC,IAAI,GAAGjB,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC;AAC3BY,MAAAA,KAAK,CAACC,MAAM,GAAG,CAAC,CAAC,GAAGC,IAAI;MACxBF,KAAK,CAACC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGC,IAAI;AAChC,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMC,cAAc,GAAGd,IAAI,CAACvC,SAAS,IAAIuC,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;EACxF,MAAMmD,cAAc,GAAGf,IAAI,CAACtC,SAAS,IAAIsC,IAAI,CAACtC,SAAS,KAAKsC,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;EAC5G,KAAK,IAAI8C,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;IACI,KAAK,IAAID,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;AACI,MAAA,MAAMO,KAAK,GAAGhB,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAC7CyC,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,IAAI,CAAC,GAAIE,KAAK,CAACD,QAAQ,CAAC,GACrDL,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC;AAClCJ,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,GAAGQ,cAAc,CAACD,KAAK,EAAEF,cAAc,CAAC;AACxE,IAAA;IAEA,IAAId,IAAI,CAACtC,SAAS,EAClB;AACI,MAAA,MAAMsD,KAAK,GAAGhB,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAC7CyC,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAIC,KAAK,CAACD,QAAQ,CAAC,GAC/CL,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC5BL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAGO,cAAc,CAACD,KAAK,EAAED,cAAc,CAAC;AAClE,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMG,OAAO,GAAGC,WAAW,CAACvB,MAAM,EAAEI,IAAI,CAACnC,SAAS,EAAEmC,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,CAAC;EAC5E,MAAMmB,SAAS,GAAGpB,IAAI,CAAClC,kBAAkB,GACnCqD,WAAW,CAACvB,MAAM,EAAEI,IAAI,CAAClC,kBAAkB,EAAEkC,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,CAAC,GACrEiB,OAAO;EACb,MAAMG,kBAAkB,GAAGrB,IAAI,CAACxC,aAAa,IAAI2C,SAAS,KAAK,CAAC;AAChE,EAAA,MAAMmB,kBAAkB,GAAGtB,IAAI,CAAClC,kBAAkB,KAAK,CAACkC,IAAI,CAACxC,aAAa,IAAI2C,SAAS,KAAK,CAAC,CAAC;AAC9F,EAAA,MAAMoB,YAAY,GAAGF,kBAAkB,GAAGD,SAAS,GAAGF,OAAO;AAC7D,EAAA,MAAMM,YAAY,GAAGF,kBAAkB,GAAGF,SAAS,GAAGF,OAAO;EAC7D,MAAMO,cAAc,GAAGJ,kBAAkB,GAAGrB,IAAI,CAAClC,kBAAkB,GAAGkC,IAAI,CAACnC,SAAS;EACpF,MAAM6D,cAAc,GAAGJ,kBAAkB,GAAGtB,IAAI,CAAClC,kBAAkB,GAAGkC,IAAI,CAACnC,SAAS;EACpF,MAAMwB,MAAM,GAAG,IAAIrB,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;EAErC,KAAK,IAAI2D,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EACvC;IACI,MAAMf,MAAM,GAAGgB,SAAS,CAAC5B,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,CAAC;AACxD,IAAA,MAAME,KAAK,GAAGxB,SAAS,CAACO,MAAM,GAAG,CAAC,CAAC;IACnC,MAAMkB,MAAM,GAAGzB,SAAS,CAACO,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;AACxC,IAAA,MAAMmB,MAAM,GAAGJ,KAAK,GAAG,CAAC;IAExB,KAAK,IAAIlB,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;MACIpB,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC,GAAGuB,WAAW,CAACH,KAAK,CAACpB,OAAO,CAAC,EAAEqB,MAAM,CAACrB,OAAO,CAAC,EAAEc,YAAY,CAACI,KAAK,CAAC,EAAEF,cAAc,CAAC;AAChH,IAAA;IACApC,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC,GAAGC,WAAW,CAACH,KAAK,CAAC,CAAC,CAAC,EAAEC,MAAM,CAAC,CAAC,CAAC,EAAEN,YAAY,CAACG,KAAK,CAAC,EAAED,cAAc,CAAC;AAE1F,IAAA,IAAIxB,QAAQ,EACZ;AACI,MAAA,MAAMO,OAAO,GAAGP,QAAQ,GAAG,CAAC;AAC5B,MAAA,MAAMc,KAAK,GAAG3B,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC;MACtCpB,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC,GAAGpB,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC;AAC7C1C,MAAAA,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC,GAAGf,KAAK;AAC9B,IAAA;AACJ,EAAA;AAEA,EAAA,OAAO3B,MAAM;AACjB;AAEA,SAAS8B,WAAWA,CAACvB,MAAM,EAAEqC,QAAQ,EAAE5E,OAAO,EAAE4C,SAAS,EACzD;AACI,EAAA,MAAMiC,OAAO,GAAG,IAAIlE,UAAU,CAAC,EAAE,CAAC;EAClC,KAAK,IAAI2D,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EACvC;IACI,MAAMf,MAAM,GAAGgB,SAAS,CAACvE,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,CAAC;IACnD,MAAMQ,QAAQ,GAAGR,KAAK,KAAKS,SAAS,CAAC/E,OAAO,EAAE4C,SAAS,EAAEW,MAAM,CAAC;AAChEsB,IAAAA,OAAO,CAACP,KAAK,CAAC,GAAG/B,MAAM,CAACG,IAAI,CAACkC,QAAQ,IAAIE,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/D,EAAA;AACA,EAAA,OAAOD,OAAO;AAClB;AAEA,SAASN,SAASA,CAACvE,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,EAC5C;AACI,EAAA,IAAItE,OAAO,KAAK,CAAC,EAAE,OAAO,CAAC;AAC3B,EAAA,IAAIA,OAAO,KAAK,CAAC,EAAE,OAAQY,YAAY,CAACgC,SAAS,CAAC,KAAK0B,KAAK,GAAI,CAAC;EACjE,OAAQxD,YAAY,CAAC8B,SAAS,CAAC,KAAM0B,KAAK,GAAG,CAAE,GAAI,CAAC;AACxD;AAEA,SAASS,SAASA,CAAC/E,OAAO,EAAE4C,SAAS,EAAEW,MAAM,EAC7C;AACI,EAAA,IAAIA,MAAM,KAAK,CAAC,EAAE,OAAO,CAAC;EAC1B,IAAIvD,OAAO,KAAK,CAAC,EAAE,OAAOgB,QAAQ,CAAC4B,SAAS,CAAC;AAC7C,EAAA,OAAOW,MAAM,KAAK,CAAC,GAAGtC,eAAe,CAAC2B,SAAS,CAAC,GAAG1B,cAAc,CAAC0B,SAAS,CAAC;AAChF;AAEA,SAASgB,cAAcA,CAACD,KAAK,EAAEiB,QAAQ,EACvC;AACI,EAAA,IAAIA,QAAQ,KAAK,CAAC,EAAE,OAAOjB,KAAK;AAChC,EAAA,OAAQA,KAAK,IAAK,CAAC,GAAGiB,QAAS,GAAKjB,KAAK,KAAM,CAAC,GAAGiB,QAAQ,GAAG,CAAG;AACrE;AAEA,SAASD,WAAWA,CAACH,KAAK,EAAEC,MAAM,EAAEO,KAAK,EAAEJ,QAAQ,EACnD;EACI,MAAMK,MAAM,GAAGvE,OAAO,CAACkE,QAAQ,CAAC,CAACI,KAAK,CAAC;AACvC,EAAA,OAAQ,CAAC,EAAE,GAAGC,MAAM,IAAIT,KAAK,GAAGS,MAAM,GAAGR,MAAM,GAAG,EAAE,KAAM,CAAC;AAC/D;AAEA,SAAStC,SAASA,CAACC,KAAK,EAAEsC,MAAM,EAAErD,KAAK,EAAEC,MAAM,EAAEQ,MAAM,EAAED,MAAM,EAC/D;EACI,KAAK,IAAIqD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,IAAA,MAAMC,OAAO,GAAGtD,MAAM,GAAG,CAAC,GAAGqD,CAAC;IAC9B,IAAIC,OAAO,IAAI7D,MAAM,EAAE;IAEvB,KAAK,IAAI8D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,MAAA,MAAMC,OAAO,GAAGvD,MAAM,GAAG,CAAC,GAAGsD,CAAC;MAC9B,IAAIC,OAAO,IAAIhE,KAAK,EAAE;MACtB,MAAMiE,YAAY,GAAG,CAACJ,CAAC,GAAG,CAAC,GAAGE,CAAC,IAAI,CAAC;MACpCV,MAAM,CAACa,GAAG,CAACnD,KAAK,CAACF,QAAQ,CAACoD,YAAY,EAAEA,YAAY,GAAG,CAAC,CAAC,EAAE,CAACH,OAAO,GAAG9D,KAAK,GAAGgE,OAAO,IAAI,CAAC,CAAC;AAC/F,IAAA;AACJ,EAAA;AACJ;AAEA,MAAM7C,SAAS,CACf;EACIgD,WAAWA,CAACC,KAAK,EACjB;IACI,IAAI,CAACA,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAG,CAAC;AACnB,EAAA;EAEAhD,IAAIA,CAACkC,QAAQ,EACb;IACI,IAAIjB,KAAK,GAAG,CAAC;IACb,KAAK,IAAIgC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGf,QAAQ,EAAEe,GAAG,EAAE,EACvC;MACI,IAAI,IAAI,CAACD,MAAM,IAAI,GAAG,EAAE,MAAM,IAAIpD,UAAU,CAAC,sCAAsC,CAAC;MACpFqB,KAAK,IAAI,CAAE,IAAI,CAAC8B,KAAK,CAAC,IAAI,CAACC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAACA,MAAM,GAAG,CAAC,CAAC,GAAI,CAAC,KAAKC,GAAG;MAC3E,IAAI,CAACD,MAAM,EAAE;AACjB,IAAA;AACA,IAAA,OAAO/B,KAAK;AAChB,EAAA;AACJ;;;;"}
+{"version":3,"file":"bc7.js","sources":["../../../../../src/formats/dds/core/bc7.js"],"sourcesContent":["// BC7 is defined as a little-endian 128-bit block format. The mode and\n// partition constants below are the fixed tables from the Khronos Data Format\n// Specification, section 20.1. The decoder itself is CarbonEngineJS code.\n\nconst MODE = Object.freeze([\n    { subsets: 3, partitionBits: 4, rotationBits: 0, selectionBits: 0, colorBits: 4, alphaBits: 0, endpointPBits: 1, sharedPBits: 0, indexBits: 3, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 6, alphaBits: 0, endpointPBits: 0, sharedPBits: 1, indexBits: 3, secondaryIndexBits: 0 },\n    { subsets: 3, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 5, alphaBits: 0, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 7, alphaBits: 0, endpointPBits: 1, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 },\n    { subsets: 1, partitionBits: 0, rotationBits: 2, selectionBits: 1, colorBits: 5, alphaBits: 6, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 3 },\n    { subsets: 1, partitionBits: 0, rotationBits: 2, selectionBits: 0, colorBits: 7, alphaBits: 8, endpointPBits: 0, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 2 },\n    { subsets: 1, partitionBits: 0, rotationBits: 0, selectionBits: 0, colorBits: 7, alphaBits: 7, endpointPBits: 1, sharedPBits: 0, indexBits: 4, secondaryIndexBits: 0 },\n    { subsets: 2, partitionBits: 6, rotationBits: 0, selectionBits: 0, colorBits: 5, alphaBits: 5, endpointPBits: 1, sharedPBits: 0, indexBits: 2, secondaryIndexBits: 0 }\n]);\n\nconst WEIGHTS = Object.freeze({\n    2: new Uint8Array([ 0, 21, 43, 64 ]),\n    3: new Uint8Array([ 0, 9, 18, 27, 37, 46, 55, 64 ]),\n    4: new Uint8Array([ 0, 4, 9, 13, 17, 21, 26, 30, 34, 38, 43, 47, 51, 55, 60, 64 ])\n});\n\n// One bit per texel, in y-major order.\nconst PARTITIONS_2 = new Uint16Array([\n    0xcccc, 0x8888, 0xeeee, 0xecc8, 0xc880, 0xfeec, 0xfec8, 0xec80,\n    0xc800, 0xffec, 0xfe80, 0xe800, 0xffe8, 0xff00, 0xfff0, 0xf000,\n    0xf710, 0x008e, 0x7100, 0x08ce, 0x008c, 0x7310, 0x3100, 0x8cce,\n    0x088c, 0x3110, 0x6666, 0x366c, 0x17e8, 0x0ff0, 0x718e, 0x399c,\n    0xaaaa, 0xf0f0, 0x5a5a, 0x33cc, 0x3c3c, 0x55aa, 0x9696, 0xa55a,\n    0x73ce, 0x13c8, 0x324c, 0x3bdc, 0x6996, 0xc33c, 0x9966, 0x0660,\n    0x0272, 0x04e4, 0x4e40, 0x2720, 0xc936, 0x936c, 0x39c6, 0x639c,\n    0x9336, 0x9cc6, 0x817e, 0xe718, 0xccf0, 0x0fcc, 0x7744, 0xee22\n]);\n\n// Two bits per texel, in y-major order.\nconst PARTITIONS_3 = new Uint32Array([\n    0xaa685050, 0x6a5a5040, 0x5a5a4200, 0x5450a0a8, 0xa5a50000, 0xa0a05050, 0x5555a0a0, 0x5a5a5050,\n    0xaa550000, 0xaa555500, 0xaaaa5500, 0x90909090, 0x94949494, 0xa4a4a4a4, 0xa9a59450, 0x2a0a4250,\n    0xa5945040, 0x0a425054, 0xa5a5a500, 0x55a0a0a0, 0xa8a85454, 0x6a6a4040, 0xa4a45000, 0x1a1a0500,\n    0x0050a4a4, 0xaaa59090, 0x14696914, 0x69691400, 0xa08585a0, 0xaa821414, 0x50a4a450, 0x6a5a0200,\n    0xa9a58000, 0x5090a0a8, 0xa8a09050, 0x24242424, 0x00aa5500, 0x24924924, 0x24499224, 0x50a50a50,\n    0x500aa550, 0xaaaa4444, 0x66660000, 0xa5a0a5a0, 0x50a050a0, 0x69286928, 0x44aaaa44, 0x66666600,\n    0xaa444444, 0x54a854a8, 0x95809580, 0x96969600, 0xa85454a8, 0x80959580, 0xaa141414, 0x96960000,\n    0xaaaa1414, 0xa05050a0, 0xa0a5a5a0, 0x96000000, 0x40804080, 0xa9a8a9a8, 0xaaaaaa44, 0x2a4a5254\n]);\n\nconst ANCHOR_2 = new Uint8Array([\n    15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15,\n    15, 2, 8, 2, 2, 8, 8, 15, 2, 8, 2, 2, 8, 8, 2, 2,\n    15, 15, 6, 8, 2, 8, 15, 15, 2, 8, 2, 2, 2, 15, 15, 6,\n    6, 2, 6, 8, 15, 15, 2, 2, 15, 15, 15, 15, 15, 2, 2, 15\n]);\n\nconst ANCHOR_3_SECOND = new Uint8Array([\n    3, 3, 15, 15, 8, 3, 15, 15, 8, 8, 6, 6, 6, 5, 3, 3,\n    3, 3, 8, 15, 3, 3, 6, 10, 5, 8, 8, 6, 8, 5, 15, 15,\n    8, 15, 3, 5, 6, 10, 8, 15, 15, 3, 15, 5, 15, 15, 15, 15,\n    3, 15, 5, 5, 5, 8, 5, 10, 5, 10, 8, 13, 15, 12, 3, 3\n]);\n\nconst ANCHOR_3_THIRD = new Uint8Array([\n    15, 8, 8, 3, 15, 15, 3, 8, 15, 15, 15, 15, 15, 15, 15, 8,\n    15, 8, 15, 3, 15, 8, 15, 8, 3, 15, 6, 10, 15, 15, 10, 8,\n    15, 3, 15, 10, 10, 8, 9, 10, 6, 15, 8, 15, 3, 6, 6, 8,\n    15, 3, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 3, 15, 15, 8\n]);\n\nexport function decodeBc7(source, width, height, rowPitch = Math.ceil(width / 4) * 16)\n{\n    const rgba = new Uint8Array(width * height * 4);\n    const blockRows = Math.ceil(height / 4);\n    const blockColumns = Math.ceil(width / 4);\n\n    for (let blockY = 0; blockY < blockRows; blockY++)\n    {\n        for (let blockX = 0; blockX < blockColumns; blockX++)\n        {\n            const blockOffset = blockY * rowPitch + blockX * 16;\n            const pixels = decodeBc7Block(source.subarray(blockOffset, blockOffset + 16));\n            copyBlock(pixels, rgba, width, height, blockX, blockY);\n        }\n    }\n\n    return rgba;\n}\n\nexport function decodeBc7Block(block)\n{\n    if (block.byteLength < 16) throw new RangeError(\"BC7 block must contain 16 bytes\");\n    if (block[0] === 0) return new Uint8Array(16 * 4);\n\n    const reader = new Bc7BitReader(block);\n    let mode = 0;\n    while (mode < 8 && reader.read(1) === 0) mode++;\n    if (mode === 8) return new Uint8Array(16 * 4);\n\n    const info = MODE[mode];\n    const partition = reader.read(info.partitionBits);\n    const rotation = reader.read(info.rotationBits);\n    const selection = reader.read(info.selectionBits);\n    const endpointCount = info.subsets * 2;\n    const endpoints = Array.from({ length: endpointCount }, () => [ 0, 0, 0, 255 ]);\n\n    for (let channel = 0; channel < 3; channel++)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n        {\n            endpoints[endpoint][channel] = reader.read(info.colorBits);\n        }\n    }\n\n    if (info.alphaBits)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n        {\n            endpoints[endpoint][3] = reader.read(info.alphaBits);\n        }\n    }\n\n    const pBits = new Uint8Array(endpointCount);\n    if (info.endpointPBits)\n    {\n        for (let endpoint = 0; endpoint < endpointCount; endpoint++) pBits[endpoint] = reader.read(1);\n    }\n    else if (info.sharedPBits)\n    {\n        for (let subset = 0; subset < info.subsets; subset++)\n        {\n            const pBit = reader.read(1);\n            pBits[subset * 2] = pBit;\n            pBits[subset * 2 + 1] = pBit;\n        }\n    }\n\n    const colorPrecision = info.colorBits + (info.endpointPBits || info.sharedPBits ? 1 : 0);\n    const alphaPrecision = info.alphaBits + (info.alphaBits && (info.endpointPBits || info.sharedPBits) ? 1 : 0);\n    for (let endpoint = 0; endpoint < endpointCount; endpoint++)\n    {\n        for (let channel = 0; channel < 3; channel++)\n        {\n            const value = info.endpointPBits || info.sharedPBits\n                ? (endpoints[endpoint][channel] << 1) | pBits[endpoint]\n                : endpoints[endpoint][channel];\n            endpoints[endpoint][channel] = expandEndpoint(value, colorPrecision);\n        }\n\n        if (info.alphaBits)\n        {\n            const value = info.endpointPBits || info.sharedPBits\n                ? (endpoints[endpoint][3] << 1) | pBits[endpoint]\n                : endpoints[endpoint][3];\n            endpoints[endpoint][3] = expandEndpoint(value, alphaPrecision);\n        }\n    }\n\n    const primary = readIndices(reader, info.indexBits, info.subsets, partition);\n    const secondary = info.secondaryIndexBits\n        ? readIndices(reader, info.secondaryIndexBits, info.subsets, partition)\n        : primary;\n    const colorUsesSecondary = info.selectionBits && selection === 1;\n    const alphaUsesSecondary = info.secondaryIndexBits && (!info.selectionBits || selection === 0);\n    const colorIndices = colorUsesSecondary ? secondary : primary;\n    const alphaIndices = alphaUsesSecondary ? secondary : primary;\n    const colorIndexBits = colorUsesSecondary ? info.secondaryIndexBits : info.indexBits;\n    const alphaIndexBits = alphaUsesSecondary ? info.secondaryIndexBits : info.indexBits;\n    const pixels = new Uint8Array(16 * 4);\n\n    for (let pixel = 0; pixel < 16; pixel++)\n    {\n        const subset = getSubset(info.subsets, partition, pixel);\n        const first = endpoints[subset * 2];\n        const second = endpoints[subset * 2 + 1];\n        const output = pixel * 4;\n\n        for (let channel = 0; channel < 3; channel++)\n        {\n            pixels[output + channel] = interpolate(first[channel], second[channel], colorIndices[pixel], colorIndexBits);\n        }\n        pixels[output + 3] = interpolate(first[3], second[3], alphaIndices[pixel], alphaIndexBits);\n\n        if (rotation)\n        {\n            const channel = rotation - 1;\n            const value = pixels[output + channel];\n            pixels[output + channel] = pixels[output + 3];\n            pixels[output + 3] = value;\n        }\n    }\n\n    return pixels;\n}\n\nfunction readIndices(reader, bitCount, subsets, partition)\n{\n    const indices = new Uint8Array(16);\n    for (let pixel = 0; pixel < 16; pixel++)\n    {\n        const subset = getSubset(subsets, partition, pixel);\n        const isAnchor = pixel === getAnchor(subsets, partition, subset);\n        indices[pixel] = reader.read(bitCount - (isAnchor ? 1 : 0));\n    }\n    return indices;\n}\n\nfunction getSubset(subsets, partition, pixel)\n{\n    if (subsets === 1) return 0;\n    if (subsets === 2) return (PARTITIONS_2[partition] >>> pixel) & 1;\n    return (PARTITIONS_3[partition] >>> (pixel * 2)) & 3;\n}\n\nfunction getAnchor(subsets, partition, subset)\n{\n    if (subset === 0) return 0;\n    if (subsets === 2) return ANCHOR_2[partition];\n    return subset === 1 ? ANCHOR_3_SECOND[partition] : ANCHOR_3_THIRD[partition];\n}\n\nfunction expandEndpoint(value, bitCount)\n{\n    if (bitCount === 8) return value;\n    return (value << (8 - bitCount)) | (value >>> (2 * bitCount - 8));\n}\n\nfunction interpolate(first, second, index, bitCount)\n{\n    const weight = WEIGHTS[bitCount][index];\n    return ((64 - weight) * first + weight * second + 32) >>> 6;\n}\n\nfunction copyBlock(block, output, width, height, blockX, blockY)\n{\n    for (let y = 0; y < 4; y++)\n    {\n        const outputY = blockY * 4 + y;\n        if (outputY >= height) continue;\n\n        for (let x = 0; x < 4; x++)\n        {\n            const outputX = blockX * 4 + x;\n            if (outputX >= width) continue;\n            const sourceOffset = (y * 4 + x) * 4;\n            output.set(block.subarray(sourceOffset, sourceOffset + 4), (outputY * width + outputX) * 4);\n        }\n    }\n}\n\n/**\n * LSB-first bit reader over a single 128-bit BC7 block bitstream for the\n * software BC7 decoder.\n */\nclass Bc7BitReader\n{\n    constructor(bytes)\n    {\n        this.bytes = bytes;\n        this.offset = 0;\n    }\n\n    read(bitCount)\n    {\n        let value = 0;\n        for (let bit = 0; bit < bitCount; bit++)\n        {\n            if (this.offset >= 128) throw new RangeError(\"BC7 block bitstream exceeds 128 bits\");\n            value |= ((this.bytes[this.offset >>> 3] >>> (this.offset & 7)) & 1) << bit;\n            this.offset++;\n        }\n        return value;\n    }\n}\n"],"names":["MODE","Object","freeze","subsets","partitionBits","rotationBits","selectionBits","colorBits","alphaBits","endpointPBits","sharedPBits","indexBits","secondaryIndexBits","WEIGHTS","Uint8Array","PARTITIONS_2","Uint16Array","PARTITIONS_3","Uint32Array","ANCHOR_2","ANCHOR_3_SECOND","ANCHOR_3_THIRD","decodeBc7","source","width","height","rowPitch","Math","ceil","rgba","blockRows","blockColumns","blockY","blockX","blockOffset","pixels","decodeBc7Block","subarray","copyBlock","block","byteLength","RangeError","reader","Bc7BitReader","mode","read","info","partition","rotation","selection","endpointCount","endpoints","Array","from","length","channel","endpoint","pBits","subset","pBit","colorPrecision","alphaPrecision","value","expandEndpoint","primary","readIndices","secondary","colorUsesSecondary","alphaUsesSecondary","colorIndices","alphaIndices","colorIndexBits","alphaIndexBits","pixel","getSubset","first","second","output","interpolate","bitCount","indices","isAnchor","getAnchor","index","weight","y","outputY","x","outputX","sourceOffset","set","constructor","bytes","offset","bit"],"mappings":"AAAA;AACA;AACA;;AAEA,MAAMA,IAAI,GAAGC,MAAM,CAACC,MAAM,CAAC,CACvB;AAAEC,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,EACtK;AAAET,EAAAA,OAAO,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,YAAY,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,aAAa,EAAE,CAAC;AAAEC,EAAAA,WAAW,EAAE,CAAC;AAAEC,EAAAA,SAAS,EAAE,CAAC;AAAEC,EAAAA,kBAAkB,EAAE;AAAE,CAAC,CACzK,CAAC;AAEF,MAAMC,OAAO,GAAGZ,MAAM,CAACC,MAAM,CAAC;AAC1B,EAAA,CAAC,EAAE,IAAIY,UAAU,CAAC,CAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;EACpC,CAAC,EAAE,IAAIA,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE,CAAC;AACnD,EAAA,CAAC,EAAE,IAAIA,UAAU,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAE;AACrF,CAAC,CAAC;;AAEF;AACA,MAAMC,YAAY,GAAG,IAAIC,WAAW,CAAC,CACjC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAC9D,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CACjE,CAAC;;AAEF;AACA,MAAMC,YAAY,GAAG,IAAIC,WAAW,CAAC,CACjC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAC9F,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CACjG,CAAC;AAEF,MAAMC,QAAQ,GAAG,IAAIL,UAAU,CAAC,CAC5B,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAC9D,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAChD,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACpD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CACzD,CAAC;AAEF,MAAMM,eAAe,GAAG,IAAIN,UAAU,CAAC,CACnC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAClD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAClD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EACvD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CACvD,CAAC;AAEF,MAAMO,cAAc,GAAG,IAAIP,UAAU,CAAC,CAClC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACxD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EACvD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EACrD,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAC9D,CAAC;AAEK,SAASQ,SAASA,CAACC,MAAM,EAAEC,KAAK,EAAEC,MAAM,EAAEC,QAAQ,GAAGC,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC,GAAG,EAAE,EACrF;EACI,MAAMK,IAAI,GAAG,IAAIf,UAAU,CAACU,KAAK,GAAGC,MAAM,GAAG,CAAC,CAAC;EAC/C,MAAMK,SAAS,GAAGH,IAAI,CAACC,IAAI,CAACH,MAAM,GAAG,CAAC,CAAC;EACvC,MAAMM,YAAY,GAAGJ,IAAI,CAACC,IAAI,CAACJ,KAAK,GAAG,CAAC,CAAC;EAEzC,KAAK,IAAIQ,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,SAAS,EAAEE,MAAM,EAAE,EACjD;IACI,KAAK,IAAIC,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGF,YAAY,EAAEE,MAAM,EAAE,EACpD;MACI,MAAMC,WAAW,GAAGF,MAAM,GAAGN,QAAQ,GAAGO,MAAM,GAAG,EAAE;AACnD,MAAA,MAAME,MAAM,GAAGC,cAAc,CAACb,MAAM,CAACc,QAAQ,CAACH,WAAW,EAAEA,WAAW,GAAG,EAAE,CAAC,CAAC;AAC7EI,MAAAA,SAAS,CAACH,MAAM,EAAEN,IAAI,EAAEL,KAAK,EAAEC,MAAM,EAAEQ,MAAM,EAAED,MAAM,CAAC;AAC1D,IAAA;AACJ,EAAA;AAEA,EAAA,OAAOH,IAAI;AACf;AAEO,SAASO,cAAcA,CAACG,KAAK,EACpC;EACI,IAAIA,KAAK,CAACC,UAAU,GAAG,EAAE,EAAE,MAAM,IAAIC,UAAU,CAAC,iCAAiC,CAAC;AAClF,EAAA,IAAIF,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,OAAO,IAAIzB,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;AAEjD,EAAA,MAAM4B,MAAM,GAAG,IAAIC,YAAY,CAACJ,KAAK,CAAC;EACtC,IAAIK,IAAI,GAAG,CAAC;AACZ,EAAA,OAAOA,IAAI,GAAG,CAAC,IAAIF,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAED,IAAI,EAAE;EAC/C,IAAIA,IAAI,KAAK,CAAC,EAAE,OAAO,IAAI9B,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;AAE7C,EAAA,MAAMgC,IAAI,GAAG9C,IAAI,CAAC4C,IAAI,CAAC;EACvB,MAAMG,SAAS,GAAGL,MAAM,CAACG,IAAI,CAACC,IAAI,CAAC1C,aAAa,CAAC;EACjD,MAAM4C,QAAQ,GAAGN,MAAM,CAACG,IAAI,CAACC,IAAI,CAACzC,YAAY,CAAC;EAC/C,MAAM4C,SAAS,GAAGP,MAAM,CAACG,IAAI,CAACC,IAAI,CAACxC,aAAa,CAAC;AACjD,EAAA,MAAM4C,aAAa,GAAGJ,IAAI,CAAC3C,OAAO,GAAG,CAAC;AACtC,EAAA,MAAMgD,SAAS,GAAGC,KAAK,CAACC,IAAI,CAAC;AAAEC,IAAAA,MAAM,EAAEJ;GAAe,EAAE,MAAM,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAE,CAAC;EAE/E,KAAK,IAAIK,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;IACI,KAAK,IAAIC,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;AACIL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,GAAGb,MAAM,CAACG,IAAI,CAACC,IAAI,CAACvC,SAAS,CAAC;AAC9D,IAAA;AACJ,EAAA;EAEA,IAAIuC,IAAI,CAACtC,SAAS,EAClB;IACI,KAAK,IAAIgD,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;AACIL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAGd,MAAM,CAACG,IAAI,CAACC,IAAI,CAACtC,SAAS,CAAC;AACxD,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMiD,KAAK,GAAG,IAAI3C,UAAU,CAACoC,aAAa,CAAC;EAC3C,IAAIJ,IAAI,CAACrC,aAAa,EACtB;IACI,KAAK,IAAI+C,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAAEC,KAAK,CAACD,QAAQ,CAAC,GAAGd,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC;AACjG,EAAA,CAAC,MACI,IAAIC,IAAI,CAACpC,WAAW,EACzB;AACI,IAAA,KAAK,IAAIgD,MAAM,GAAG,CAAC,EAAEA,MAAM,GAAGZ,IAAI,CAAC3C,OAAO,EAAEuD,MAAM,EAAE,EACpD;AACI,MAAA,MAAMC,IAAI,GAAGjB,MAAM,CAACG,IAAI,CAAC,CAAC,CAAC;AAC3BY,MAAAA,KAAK,CAACC,MAAM,GAAG,CAAC,CAAC,GAAGC,IAAI;MACxBF,KAAK,CAACC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAGC,IAAI;AAChC,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMC,cAAc,GAAGd,IAAI,CAACvC,SAAS,IAAIuC,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC;EACxF,MAAMmD,cAAc,GAAGf,IAAI,CAACtC,SAAS,IAAIsC,IAAI,CAACtC,SAAS,KAAKsC,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;EAC5G,KAAK,IAAI8C,QAAQ,GAAG,CAAC,EAAEA,QAAQ,GAAGN,aAAa,EAAEM,QAAQ,EAAE,EAC3D;IACI,KAAK,IAAID,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;AACI,MAAA,MAAMO,KAAK,GAAGhB,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAC7CyC,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,IAAI,CAAC,GAAIE,KAAK,CAACD,QAAQ,CAAC,GACrDL,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC;AAClCJ,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAACD,OAAO,CAAC,GAAGQ,cAAc,CAACD,KAAK,EAAEF,cAAc,CAAC;AACxE,IAAA;IAEA,IAAId,IAAI,CAACtC,SAAS,EAClB;AACI,MAAA,MAAMsD,KAAK,GAAGhB,IAAI,CAACrC,aAAa,IAAIqC,IAAI,CAACpC,WAAW,GAC7CyC,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAIC,KAAK,CAACD,QAAQ,CAAC,GAC/CL,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC5BL,MAAAA,SAAS,CAACK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAGO,cAAc,CAACD,KAAK,EAAED,cAAc,CAAC;AAClE,IAAA;AACJ,EAAA;AAEA,EAAA,MAAMG,OAAO,GAAGC,WAAW,CAACvB,MAAM,EAAEI,IAAI,CAACnC,SAAS,EAAEmC,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,CAAC;EAC5E,MAAMmB,SAAS,GAAGpB,IAAI,CAAClC,kBAAkB,GACnCqD,WAAW,CAACvB,MAAM,EAAEI,IAAI,CAAClC,kBAAkB,EAAEkC,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,CAAC,GACrEiB,OAAO;EACb,MAAMG,kBAAkB,GAAGrB,IAAI,CAACxC,aAAa,IAAI2C,SAAS,KAAK,CAAC;AAChE,EAAA,MAAMmB,kBAAkB,GAAGtB,IAAI,CAAClC,kBAAkB,KAAK,CAACkC,IAAI,CAACxC,aAAa,IAAI2C,SAAS,KAAK,CAAC,CAAC;AAC9F,EAAA,MAAMoB,YAAY,GAAGF,kBAAkB,GAAGD,SAAS,GAAGF,OAAO;AAC7D,EAAA,MAAMM,YAAY,GAAGF,kBAAkB,GAAGF,SAAS,GAAGF,OAAO;EAC7D,MAAMO,cAAc,GAAGJ,kBAAkB,GAAGrB,IAAI,CAAClC,kBAAkB,GAAGkC,IAAI,CAACnC,SAAS;EACpF,MAAM6D,cAAc,GAAGJ,kBAAkB,GAAGtB,IAAI,CAAClC,kBAAkB,GAAGkC,IAAI,CAACnC,SAAS;EACpF,MAAMwB,MAAM,GAAG,IAAIrB,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;EAErC,KAAK,IAAI2D,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EACvC;IACI,MAAMf,MAAM,GAAGgB,SAAS,CAAC5B,IAAI,CAAC3C,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,CAAC;AACxD,IAAA,MAAME,KAAK,GAAGxB,SAAS,CAACO,MAAM,GAAG,CAAC,CAAC;IACnC,MAAMkB,MAAM,GAAGzB,SAAS,CAACO,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;AACxC,IAAA,MAAMmB,MAAM,GAAGJ,KAAK,GAAG,CAAC;IAExB,KAAK,IAAIlB,OAAO,GAAG,CAAC,EAAEA,OAAO,GAAG,CAAC,EAAEA,OAAO,EAAE,EAC5C;MACIpB,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC,GAAGuB,WAAW,CAACH,KAAK,CAACpB,OAAO,CAAC,EAAEqB,MAAM,CAACrB,OAAO,CAAC,EAAEc,YAAY,CAACI,KAAK,CAAC,EAAEF,cAAc,CAAC;AAChH,IAAA;IACApC,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC,GAAGC,WAAW,CAACH,KAAK,CAAC,CAAC,CAAC,EAAEC,MAAM,CAAC,CAAC,CAAC,EAAEN,YAAY,CAACG,KAAK,CAAC,EAAED,cAAc,CAAC;AAE1F,IAAA,IAAIxB,QAAQ,EACZ;AACI,MAAA,MAAMO,OAAO,GAAGP,QAAQ,GAAG,CAAC;AAC5B,MAAA,MAAMc,KAAK,GAAG3B,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC;MACtCpB,MAAM,CAAC0C,MAAM,GAAGtB,OAAO,CAAC,GAAGpB,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC;AAC7C1C,MAAAA,MAAM,CAAC0C,MAAM,GAAG,CAAC,CAAC,GAAGf,KAAK;AAC9B,IAAA;AACJ,EAAA;AAEA,EAAA,OAAO3B,MAAM;AACjB;AAEA,SAAS8B,WAAWA,CAACvB,MAAM,EAAEqC,QAAQ,EAAE5E,OAAO,EAAE4C,SAAS,EACzD;AACI,EAAA,MAAMiC,OAAO,GAAG,IAAIlE,UAAU,CAAC,EAAE,CAAC;EAClC,KAAK,IAAI2D,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG,EAAE,EAAEA,KAAK,EAAE,EACvC;IACI,MAAMf,MAAM,GAAGgB,SAAS,CAACvE,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,CAAC;IACnD,MAAMQ,QAAQ,GAAGR,KAAK,KAAKS,SAAS,CAAC/E,OAAO,EAAE4C,SAAS,EAAEW,MAAM,CAAC;AAChEsB,IAAAA,OAAO,CAACP,KAAK,CAAC,GAAG/B,MAAM,CAACG,IAAI,CAACkC,QAAQ,IAAIE,QAAQ,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC/D,EAAA;AACA,EAAA,OAAOD,OAAO;AAClB;AAEA,SAASN,SAASA,CAACvE,OAAO,EAAE4C,SAAS,EAAE0B,KAAK,EAC5C;AACI,EAAA,IAAItE,OAAO,KAAK,CAAC,EAAE,OAAO,CAAC;AAC3B,EAAA,IAAIA,OAAO,KAAK,CAAC,EAAE,OAAQY,YAAY,CAACgC,SAAS,CAAC,KAAK0B,KAAK,GAAI,CAAC;EACjE,OAAQxD,YAAY,CAAC8B,SAAS,CAAC,KAAM0B,KAAK,GAAG,CAAE,GAAI,CAAC;AACxD;AAEA,SAASS,SAASA,CAAC/E,OAAO,EAAE4C,SAAS,EAAEW,MAAM,EAC7C;AACI,EAAA,IAAIA,MAAM,KAAK,CAAC,EAAE,OAAO,CAAC;EAC1B,IAAIvD,OAAO,KAAK,CAAC,EAAE,OAAOgB,QAAQ,CAAC4B,SAAS,CAAC;AAC7C,EAAA,OAAOW,MAAM,KAAK,CAAC,GAAGtC,eAAe,CAAC2B,SAAS,CAAC,GAAG1B,cAAc,CAAC0B,SAAS,CAAC;AAChF;AAEA,SAASgB,cAAcA,CAACD,KAAK,EAAEiB,QAAQ,EACvC;AACI,EAAA,IAAIA,QAAQ,KAAK,CAAC,EAAE,OAAOjB,KAAK;AAChC,EAAA,OAAQA,KAAK,IAAK,CAAC,GAAGiB,QAAS,GAAKjB,KAAK,KAAM,CAAC,GAAGiB,QAAQ,GAAG,CAAG;AACrE;AAEA,SAASD,WAAWA,CAACH,KAAK,EAAEC,MAAM,EAAEO,KAAK,EAAEJ,QAAQ,EACnD;EACI,MAAMK,MAAM,GAAGvE,OAAO,CAACkE,QAAQ,CAAC,CAACI,KAAK,CAAC;AACvC,EAAA,OAAQ,CAAC,EAAE,GAAGC,MAAM,IAAIT,KAAK,GAAGS,MAAM,GAAGR,MAAM,GAAG,EAAE,KAAM,CAAC;AAC/D;AAEA,SAAStC,SAASA,CAACC,KAAK,EAAEsC,MAAM,EAAErD,KAAK,EAAEC,MAAM,EAAEQ,MAAM,EAAED,MAAM,EAC/D;EACI,KAAK,IAAIqD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,IAAA,MAAMC,OAAO,GAAGtD,MAAM,GAAG,CAAC,GAAGqD,CAAC;IAC9B,IAAIC,OAAO,IAAI7D,MAAM,EAAE;IAEvB,KAAK,IAAI8D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAEA,CAAC,EAAE,EAC1B;AACI,MAAA,MAAMC,OAAO,GAAGvD,MAAM,GAAG,CAAC,GAAGsD,CAAC;MAC9B,IAAIC,OAAO,IAAIhE,KAAK,EAAE;MACtB,MAAMiE,YAAY,GAAG,CAACJ,CAAC,GAAG,CAAC,GAAGE,CAAC,IAAI,CAAC;MACpCV,MAAM,CAACa,GAAG,CAACnD,KAAK,CAACF,QAAQ,CAACoD,YAAY,EAAEA,YAAY,GAAG,CAAC,CAAC,EAAE,CAACH,OAAO,GAAG9D,KAAK,GAAGgE,OAAO,IAAI,CAAC,CAAC;AAC/F,IAAA;AACJ,EAAA;AACJ;;AAEA;AACA;AACA;AACA;AACA,MAAM7C,YAAY,CAClB;EACIgD,WAAWA,CAACC,KAAK,EACjB;IACI,IAAI,CAACA,KAAK,GAAGA,KAAK;IAClB,IAAI,CAACC,MAAM,GAAG,CAAC;AACnB,EAAA;EAEAhD,IAAIA,CAACkC,QAAQ,EACb;IACI,IAAIjB,KAAK,GAAG,CAAC;IACb,KAAK,IAAIgC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGf,QAAQ,EAAEe,GAAG,EAAE,EACvC;MACI,IAAI,IAAI,CAACD,MAAM,IAAI,GAAG,EAAE,MAAM,IAAIpD,UAAU,CAAC,sCAAsC,CAAC;MACpFqB,KAAK,IAAI,CAAE,IAAI,CAAC8B,KAAK,CAAC,IAAI,CAACC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAACA,MAAM,GAAG,CAAC,CAAC,GAAI,CAAC,KAAKC,GAAG;MAC3E,IAAI,CAACD,MAAM,EAAE;AACjB,IAAA;AACA,IAAA,OAAO/B,KAAK;AAChB,EAAA;AACJ;;;;"}