@zephyr3d/scene 0.9.27 → 0.10.0

package/dist/material/shader/terrain_blend.js

@@ -1,55 +1,216 @@
+/** Number of splat mask vectors for `numLayers` detail layers, 4 weights each */ function terrainSplatMaskCount(numLayers) {
+    return numLayers + 3 >> 2;
+}
+/** Splat weight of a layer */ function weight(masks, layer) {
+    return masks[layer >> 2][layer & 3];
+}
+function useHex(hex, grad, layer) {
+    return !!hex && !!grad && (hex.mask & 1 << layer) !== 0;
+}
+function terrainHexTile(scope, prefix, coord, rotationAmount, scaleAmount) {
+    const pb = scope.$builder;
+    pb.func('zTerrainHexHash', [
+        pb.vec2('p')
+    ], function() {
+        // https://www.shadertoy.com/view/4djSRW, mx_hextile_hash
+        this.$l.p3 = pb.fract(pb.mul(pb.vec3(this.p.x, this.p.y, this.p.x), pb.vec3(0.1031, 0.103, 0.0973)));
+        this.p3 = pb.add(this.p3, pb.vec3(pb.dot(this.p3, pb.add(this.p3.yzx, pb.vec3(33.33)))));
+        this.$return(pb.fract(pb.mul(pb.add(this.p3.xx, this.p3.yz), this.p3.zy)));
+    });
+    pb.func('zTerrainHexTile', [
+        pb.vec2('coord'),
+        pb.float('rotation'),
+        pb.float('scale'),
+        pb.vec2('c1').out(),
+        pb.vec2('c2').out(),
+        pb.vec2('c3').out(),
+        pb.vec3('w').out(),
+        pb.vec3('r').out(),
+        pb.vec3('s').out()
+    ], function() {
+        const sqrt3x2 = Math.sqrt(3) * 2;
+        // scale to keep the original fit, then skew into the simplex triangle grid
+        // (GLSL mat2(1, 0, -0.57735027, 1.15470054) * st)
+        this.$l.st = pb.mul(this.coord, sqrt3x2);
+        this.$l.skewed = pb.vec2(pb.sub(this.st.x, pb.mul(this.st.y, 0.57735027)), pb.mul(this.st.y, 1.15470054));
+        this.$l.f = pb.fract(this.skewed);
+        this.$l.z = pb.sub(pb.sub(1, this.f.x), this.f.y);
+        this.$l.sv = pb.step(0, pb.neg(this.z));
+        this.$l.s2 = pb.sub(pb.mul(this.sv, 2), 1);
+        this.w = pb.vec3(pb.mul(pb.neg(this.z), this.s2), pb.sub(this.sv, pb.mul(this.f.y, this.s2)), pb.sub(this.sv, pb.mul(this.f.x, this.s2)));
+        // vertex ids and hexagon centres (GLSL mat2(1, 0, 0.5, 1 / 1.15470054) * id)
+        this.$l.base = pb.floor(this.skewed);
+        this.$l.id1 = pb.add(this.base, pb.vec2(this.sv, this.sv));
+        this.$l.id2 = pb.add(this.base, pb.vec2(this.sv, pb.sub(1, this.sv)));
+        this.$l.id3 = pb.add(this.base, pb.vec2(pb.sub(1, this.sv), this.sv));
+        const centre = (id)=>pb.div(pb.vec2(pb.add(id.x, pb.mul(id.y, 0.5)), pb.div(id.y, 1.15470054)), sqrt3x2);
+        this.$l.ctr1 = centre(this.id1);
+        this.$l.ctr2 = centre(this.id2);
+        this.$l.ctr3 = centre(this.id3);
+        this.$l.rand1 = this.zTerrainHexHash(pb.add(this.id1, pb.vec2(0.12345)));
+        this.$l.rand2 = this.zTerrainHexHash(pb.add(this.id2, pb.vec2(0.12345)));
+        this.$l.rand3 = this.zTerrainHexHash(pb.add(this.id3, pb.vec2(0.12345)));
+        // rotation range 0..360 degrees, scale range 0.5..2, offset range 0..1 at amount 1
+        this.$l.rv = pb.mul(pb.vec3(this.rand1.x, this.rand2.x, this.rand3.x), pb.mul(this.rotation, Math.PI * 2));
+        this.$l.sv3 = pb.mix(pb.vec3(1), pb.mix(pb.vec3(0.5), pb.vec3(2), pb.vec3(this.rand1.y, this.rand2.y, this.rand3.y)), pb.vec3(this.scale));
+        // ((coord - ctr) * rm / scale) + ctr + offset; GLSL v * mat2(c, -s, s, c) rotates v by +r
+        const rotate = (v, r)=>pb.vec2(pb.sub(pb.mul(v.x, pb.cos(r)), pb.mul(v.y, pb.sin(r))), pb.add(pb.mul(v.x, pb.sin(r)), pb.mul(v.y, pb.cos(r))));
+        this.c1 = pb.add(pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr1), this.rv.x), this.sv3.x), this.ctr1), this.rand1);
+        this.c2 = pb.add(pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr2), this.rv.y), this.sv3.y), this.ctr2), this.rand2);
+        this.c3 = pb.add(pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr3), this.rv.z), this.sv3.z), this.ctr3), this.rand3);
+        this.r = this.rv;
+        this.s = this.sv3;
+    });
+    for (const name of [
+        'C1',
+        'C2',
+        'C3'
+    ]){
+        scope.$l[`${prefix}${name}`] = pb.vec2();
+    }
+    for (const name of [
+        'W',
+        'R',
+        'S'
+    ]){
+        scope.$l[`${prefix}${name}`] = pb.vec3();
+    }
+    pb.getGlobalScope().zTerrainHexTile(coord, rotationAmount, scaleAmount, scope[`${prefix}C1`], scope[`${prefix}C2`], scope[`${prefix}C3`], scope[`${prefix}W`], scope[`${prefix}R`], scope[`${prefix}S`]);
+}
+/** Rotates a 2D vector by `r` radians, counter clockwise */ function rotate2(scope, v, r) {
+    const pb = scope.$builder;
+    return pb.vec2(pb.sub(pb.mul(v.x, pb.cos(r)), pb.mul(v.y, pb.sin(r))), pb.add(pb.mul(v.x, pb.sin(r)), pb.mul(v.y, pb.cos(r))));
+}
 /**
- * Samples every splat mask layer once in the given scope.
- *
- * Shared by the live terrain shading path and the texture cache bake pass so
- * both interpret splat weights identically.
- *
- * @param scope - Scope to sample in
- * @param splatMap - Splat map texture expression (2d array, or plain 2d on WebGL1)
- * @param uv - Normalized terrain uv
- * @param numLayers - Number of detail layers
- * @param isWebGL1 - Whether targeting WebGL1 (splat map is a plain 2d texture)
- * @param namePrefix - Local variable name prefix for the sampled masks
- * @returns One vec4 expression per splat layer, 4 detail weights packed per layer
- *
- * @internal
- */ function sampleTerrainSplatMasks(scope, splatMap, uv, numLayers, isWebGL1, namePrefix = 'splatMask') {
+ * The three hex tiling samples of a layer: the gradients follow each sample's rotation and scale
+ * (mx_hextile_coord ddx1..3), so the mip is chosen from the continuous coordinate and the jumps
+ * at hexagon edges do not show.
+ */ function sampleHexTiled(scope, prefix, layer, sample, ddx, ddy) {
+    const pb = scope.$builder;
+    return [
+        1,
+        2,
+        3
+    ].map((k)=>{
+        const comp = [
+            'x',
+            'y',
+            'z'
+        ][k - 1];
+        const r = scope[`${prefix}R`][comp];
+        const s = scope[`${prefix}S`][comp];
+        return sample(scope, layer, scope[`${prefix}C${k}`], pb.div(rotate2(scope, ddx, r), s), pb.div(rotate2(scope, ddy, r), s));
+    });
+}
+/** Blend weights of the three samples: pow(barycentric, 7), normalized (mx_hextiledimage) */ function hexWeights(scope, prefix, colorWeights) {
     const pb = scope.$builder;
-    const masks = [];
-    for(let i = 0; i < numLayers + 3 >> 2; i++){
-        scope.$l[`${namePrefix}${i}`] = isWebGL1 ? pb.textureSample(splatMap, uv) : pb.textureArraySample(splatMap, uv, i);
-        masks.push(scope[`${namePrefix}${i}`]);
+    let w = pb.pow(scope[`${prefix}W`], pb.vec3(7));
+    if (colorWeights) {
+        w = pb.mul(colorWeights, w);
     }
-    return masks;
+    scope.$l[`${prefix}BW`] = w;
+    return pb.div(scope[`${prefix}BW`], pb.dot(scope[`${prefix}BW`], pb.vec3(1)));
 }
 /**
- * Accumulates per-layer samples weighted by splat masks:
- * `result = init + sum(sampleLayer(i, uv * uvScale(i)) * maskWeight(i))`
- *
- * This is the single definition of terrain detail blending. The live shading
- * path and the texture cache bake pass must both go through it so the cached
- * result can never diverge from the realtime result.
- *
- * @param scope - Scope to evaluate in
- * @param resultName - Local variable name for the accumulator
- * @param init - Initial accumulator value (also determines the value type)
- * @param numLayers - Number of detail layers
- * @param uv - Normalized terrain uv
- * @param masks - Splat masks returned by {@link sampleTerrainSplatMasks}
- * @param getUVScale - Per-layer uv scale accessor, or null when uv is unused by sampleLayer
- * @param sampleLayer - Per-layer value accessor, must return the same type as init
- * @returns The accumulated expression
+ * Albedo: the layers weighted by the splat masks. Weights are not normalized, uncovered area
+ * stays black.
+ * @param detailParams - Per layer (uv scale, roughness, 0, 0)
+ * @param grad - Gradients of `uv`; required for hex tiled layers, which are sampled flat otherwise
+ */ function blendTerrainAlbedo(scope, numLayers, masks, uv, detailParams, sampleAlbedo, grad = null, hex = null) {
+    const pb = scope.$builder;
+    let color = pb.vec3(0);
+    for(let i = 0; i < numLayers; i++){
+        const tiling = detailParams.at(i).x;
+        const coord = pb.mul(uv, tiling);
+        const ddx = grad ? pb.mul(grad.ddx, tiling) : null;
+        const ddy = grad ? pb.mul(grad.ddy, tiling) : null;
+        let sample;
+        if (useHex(hex, grad, i)) {
+            const prefix = `zHexA${i}`;
+            const p = hex.params.at(i);
+            terrainHexTile(scope, prefix, coord, p.x, p.y);
+            const [c1, c2, c3] = sampleHexTiled(scope, prefix, i, sampleAlbedo, ddx, ddy).map((c)=>c.rgb);
+            scope.$l[`${prefix}A1`] = c1;
+            scope.$l[`${prefix}A2`] = c2;
+            scope.$l[`${prefix}A3`] = c3;
+            // Luminance as weights, mix(1, luma, contrast); Rec.709 coefficients for our linear
+            // working space (one of mx_hextiledimage's lumacoeffs choices)
+            const luma = pb.vec3(0.2126, 0.7152, 0.0722);
+            const cw = pb.mix(pb.vec3(1), pb.vec3(pb.dot(scope[`${prefix}A1`], luma), pb.dot(scope[`${prefix}A2`], luma), pb.dot(scope[`${prefix}A3`], luma)), pb.vec3(p.z));
+            scope.$l[`${prefix}NW`] = hexWeights(scope, prefix, cw);
+            const w = scope[`${prefix}NW`];
+            sample = pb.add(pb.add(pb.mul(scope[`${prefix}A1`], w.x), pb.mul(scope[`${prefix}A2`], w.y)), pb.mul(scope[`${prefix}A3`], w.z));
+        } else {
+            sample = sampleAlbedo(scope, i, coord, ddx, ddy).rgb;
+        }
+        color = pb.add(color, pb.mul(sample, weight(masks, i)));
+    }
+    return color;
+}
+/**
+ * Tangent space detail normal: the decoded layer normals weighted by the splat masks, not
+ * normalized.
  *
- * @internal
- */ function accumulateTerrainLayers(scope, resultName, init, numLayers, uv, masks, getUVScale, sampleLayer) {
+ * A hex tiled layer blends its three samples as mx_hextilednormalmap: each normal turned with
+ * its sample, then combined as surface gradients (Mikkelsen, Surface Gradient Based Bump Mapping
+ * Framework, JCGT 9(3), 2020; mx_gradient_blend_3_normals), which with the tangent space normal
+ * (0, 0, 1) reduces to normalize(sum(w * n.xy / |n.z|), 1). The turn is the inverse of the
+ * sample's coordinate rotation: sampling at R(r) p shows the texture turned by -r on the
+ * surface, and its normals with it. (MaterialX writes mx_axis_rotation_matrix row by row into a
+ * column major GLSL mat3, which turns them the other way.)
+ * @param sampleNormal - Returns the raw rgb of the layer's normal map
+ */ function blendTerrainDetailNormal(scope, numLayers, masks, uv, detailParams, sampleNormal, grad = null, hex = null) {
+    const pb = scope.$builder;
+    let normal = pb.vec3(0);
+    const decode = (raw)=>pb.normalize(pb.sub(pb.mul(raw, 2), pb.vec3(1)));
+    for(let i = 0; i < numLayers; i++){
+        const tiling = detailParams.at(i).x;
+        const coord = pb.mul(uv, tiling);
+        const ddx = grad ? pb.mul(grad.ddx, tiling) : null;
+        const ddy = grad ? pb.mul(grad.ddy, tiling) : null;
+        let decoded;
+        if (useHex(hex, grad, i)) {
+            const prefix = `zHexN${i}`;
+            const p = hex.params.at(i);
+            terrainHexTile(scope, prefix, coord, p.x, p.y);
+            const samples = sampleHexTiled(scope, prefix, i, sampleNormal, ddx, ddy);
+            const comps = [
+                'x',
+                'y',
+                'z'
+            ];
+            samples.forEach((raw, k)=>{
+                scope.$l[`${prefix}N${k}`] = decode(raw.rgb);
+                const n = scope[`${prefix}N${k}`];
+                const xy = rotate2(scope, n.xy, pb.neg(scope[`${prefix}R`][comps[k]]));
+                // surface gradient of the turned normal against (0, 0, 1)
+                scope.$l[`${prefix}G${k}`] = pb.div(xy, pb.max(pb.abs(n.z), 1e-5));
+            });
+            scope.$l[`${prefix}NW`] = hexWeights(scope, prefix, null);
+            const w = scope[`${prefix}NW`];
+            const g = pb.add(pb.add(pb.mul(scope[`${prefix}G0`], w.x), pb.mul(scope[`${prefix}G1`], w.y)), pb.mul(scope[`${prefix}G2`], w.z));
+            decoded = pb.normalize(pb.vec3(g, 1));
+        } else {
+            decoded = decode(sampleNormal(scope, i, coord, ddx, ddy).rgb);
+        }
+        normal = pb.add(normal, pb.mul(decoded, weight(masks, i)));
+    }
+    return normal;
+}
+/**
+ * Roughness: the layer roughness weighted by the splat masks, whatever the layers leave
+ * uncovered keeps `base`, the material roughness.
+ */ function blendTerrainRoughness(scope, numLayers, masks, detailParams, base) {
     const pb = scope.$builder;
-    scope.$l[resultName] = init;
+    let weightSum = pb.float(0);
+    let roughness = pb.float(0);
     for(let i = 0; i < numLayers; i++){
-        const layerUV = getUVScale ? pb.mul(uv, getUVScale(i)) : uv;
-        scope[resultName] = pb.add(scope[resultName], pb.mul(sampleLayer(scope, i, layerUV), masks[i >> 2][i & 3]));
+        const w = weight(masks, i);
+        weightSum = pb.add(weightSum, w);
+        roughness = pb.add(roughness, pb.mul(w, detailParams.at(i).y));
     }
-    return scope[resultName];
+    return pb.add(roughness, pb.mul(pb.max(pb.sub(1, weightSum), 0), base));
 }
 
-export { accumulateTerrainLayers, sampleTerrainSplatMasks };
+export { blendTerrainAlbedo, blendTerrainDetailNormal, blendTerrainRoughness, terrainSplatMaskCount };
 //# sourceMappingURL=terrain_blend.js.map

package/dist/material/shader/terrain_blend.js.map

@@ -1 +1 @@
-{"version":3,"file":"terrain_blend.js","sources":["../../../src/material/shader/terrain_blend.ts"],"sourcesContent":["import type { PBInsideFunctionScope, PBShaderExp } from '@zephyr3d/device';\r\n\r\n/**\r\n * Samples every splat mask layer once in the given scope.\r\n *\r\n * Shared by the live terrain shading path and the texture cache bake pass so\r\n * both interpret splat weights identically.\r\n *\r\n * @param scope - Scope to sample in\r\n * @param splatMap - Splat map texture expression (2d array, or plain 2d on WebGL1)\r\n * @param uv - Normalized terrain uv\r\n * @param numLayers - Number of detail layers\r\n * @param isWebGL1 - Whether targeting WebGL1 (splat map is a plain 2d texture)\r\n * @param namePrefix - Local variable name prefix for the sampled masks\r\n * @returns One vec4 expression per splat layer, 4 detail weights packed per layer\r\n *\r\n * @internal\r\n */\r\nexport function sampleTerrainSplatMasks(\r\n  scope: PBInsideFunctionScope,\r\n  splatMap: PBShaderExp,\r\n  uv: PBShaderExp,\r\n  numLayers: number,\r\n  isWebGL1: boolean,\r\n  namePrefix = 'splatMask'\r\n): PBShaderExp[] {\r\n  const pb = scope.$builder;\r\n  const masks: PBShaderExp[] = [];\r\n  for (let i = 0; i < (numLayers + 3) >> 2; i++) {\r\n    scope.$l[`${namePrefix}${i}`] = isWebGL1\r\n      ? pb.textureSample(splatMap, uv)\r\n      : pb.textureArraySample(splatMap, uv, i);\r\n    masks.push(scope[`${namePrefix}${i}`]);\r\n  }\r\n  return masks;\r\n}\r\n\r\n/**\r\n * Accumulates per-layer samples weighted by splat masks:\r\n * `result = init + sum(sampleLayer(i, uv * uvScale(i)) * maskWeight(i))`\r\n *\r\n * This is the single definition of terrain detail blending. The live shading\r\n * path and the texture cache bake pass must both go through it so the cached\r\n * result can never diverge from the realtime result.\r\n *\r\n * @param scope - Scope to evaluate in\r\n * @param resultName - Local variable name for the accumulator\r\n * @param init - Initial accumulator value (also determines the value type)\r\n * @param numLayers - Number of detail layers\r\n * @param uv - Normalized terrain uv\r\n * @param masks - Splat masks returned by {@link sampleTerrainSplatMasks}\r\n * @param getUVScale - Per-layer uv scale accessor, or null when uv is unused by sampleLayer\r\n * @param sampleLayer - Per-layer value accessor, must return the same type as init\r\n * @returns The accumulated expression\r\n *\r\n * @internal\r\n */\r\nexport function accumulateTerrainLayers(\r\n  scope: PBInsideFunctionScope,\r\n  resultName: string,\r\n  init: PBShaderExp,\r\n  numLayers: number,\r\n  uv: PBShaderExp,\r\n  masks: PBShaderExp[],\r\n  getUVScale: ((index: number) => PBShaderExp) | null,\r\n  sampleLayer: (scope: PBInsideFunctionScope, index: number, uv: PBShaderExp) => PBShaderExp\r\n): PBShaderExp {\r\n  const pb = scope.$builder;\r\n  scope.$l[resultName] = init;\r\n  for (let i = 0; i < numLayers; i++) {\r\n    const layerUV = getUVScale ? pb.mul(uv, getUVScale(i)) : uv;\r\n    scope[resultName] = pb.add(\r\n      scope[resultName],\r\n      pb.mul(sampleLayer(scope, i, layerUV), masks[i >> 2][i & 3])\r\n    );\r\n  }\r\n  return scope[resultName];\r\n}\r\n"],"names":["sampleTerrainSplatMasks","scope","splatMap","uv","numLayers","isWebGL1","namePrefix","pb","$builder","masks","i","$l","textureSample","textureArraySample","push","accumulateTerrainLayers","resultName","init","getUVScale","sampleLayer","layerUV","mul","add"],"mappings":"AAEA;;;;;;;;;;;;;;;AAeC,IACM,SAASA,uBACdC,CAAAA,KAA4B,EAC5BC,QAAqB,EACrBC,EAAe,EACfC,SAAiB,EACjBC,QAAiB,EACjBC,aAAa,WAAW,EAAA;IAExB,MAAMC,EAAAA,GAAKN,MAAMO,QAAQ;AACzB,IAAA,MAAMC,QAAuB,EAAE;IAC/B,IAAK,IAAIC,IAAI,CAAGA,EAAAA,CAAAA,GAAI,SAAa,GAAA,CAAA,IAAM,GAAGA,CAAK,EAAA,CAAA;AAC7CT,QAAAA,KAAAA,CAAMU,EAAE,CAAC,CAAA,EAAGL,UAAaI,CAAAA,EAAAA,CAAAA,CAAAA,CAAG,CAAC,GAAGL,QAAAA,GAC5BE,EAAGK,CAAAA,aAAa,CAACV,QAAUC,EAAAA,EAAAA,CAAAA,GAC3BI,GAAGM,kBAAkB,CAACX,UAAUC,EAAIO,EAAAA,CAAAA,CAAAA;AACxCD,QAAAA,KAAAA,CAAMK,IAAI,CAACb,KAAK,CAAC,CAAGK,EAAAA,UAAAA,CAAAA,EAAaI,GAAG,CAAC,CAAA;AACvC;IACA,OAAOD,KAAAA;AACT;AAEA;;;;;;;;;;;;;;;;;;;AAmBC,IACM,SAASM,uBAAAA,CACdd,KAA4B,EAC5Be,UAAkB,EAClBC,IAAiB,EACjBb,SAAiB,EACjBD,EAAe,EACfM,KAAoB,EACpBS,UAAmD,EACnDC,WAA0F,EAAA;IAE1F,MAAMZ,EAAAA,GAAKN,MAAMO,QAAQ;IACzBP,KAAMU,CAAAA,EAAE,CAACK,UAAAA,CAAW,GAAGC,IAAAA;AACvB,IAAA,IAAK,IAAIP,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIN,WAAWM,CAAK,EAAA,CAAA;AAClC,QAAA,MAAMU,UAAUF,UAAaX,GAAAA,EAAAA,CAAGc,GAAG,CAAClB,EAAAA,EAAIe,WAAWR,CAAMP,CAAAA,CAAAA,GAAAA,EAAAA;QACzDF,KAAK,CAACe,WAAW,GAAGT,EAAAA,CAAGe,GAAG,CACxBrB,KAAK,CAACe,UAAAA,CAAW,EACjBT,EAAAA,CAAGc,GAAG,CAACF,WAAAA,CAAYlB,KAAOS,EAAAA,CAAAA,EAAGU,OAAUX,CAAAA,EAAAA,KAAK,CAACC,CAAK,IAAA,CAAA,CAAE,CAACA,CAAAA,GAAI,CAAE,CAAA,CAAA,CAAA;AAE/D;IACA,OAAOT,KAAK,CAACe,UAAW,CAAA;AAC1B;;;;"}
+{"version":3,"file":"terrain_blend.js","sources":["../../../src/material/shader/terrain_blend.ts"],"sourcesContent":["import type { PBInsideFunctionScope, PBShaderExp } from '@zephyr3d/device';\r\n\r\n/**\r\n * The detail layer blend of the clipmap terrain, the only definition of it: the material's live\r\n * path and the runtime virtual texture page fill both go through these, so the two cannot drift.\r\n * The callers differ only in how a layer texture is sampled (screen derivatives when shading,\r\n * the page texel footprint when filling).\r\n */\r\n\r\n/**\r\n * Samples layer `layer` of a detail texture at the already scaled detail uv. `ddx`/`ddy` are the\r\n * gradients of that uv when known (sample with them), null to sample with implicit derivatives.\r\n */\r\nexport type TerrainLayerSampler = (\r\n  scope: PBInsideFunctionScope,\r\n  layer: number,\r\n  uv: PBShaderExp,\r\n  ddx: PBShaderExp | null,\r\n  ddy: PBShaderExp | null\r\n) => PBShaderExp;\r\n\r\n/** Gradients of the terrain uv across one pixel (or one page texel) */\r\nexport interface TerrainUVGrad {\r\n  ddx: PBShaderExp;\r\n  ddy: PBShaderExp;\r\n}\r\n\r\n/** Layers using hex tiling, see terrainHexTile */\r\nexport interface TerrainHexTiling {\r\n  /** Bit i set: layer i uses hex tiling */\r\n  mask: number;\r\n  /** Per layer (rotation amount, scale amount, contrast, 0) */\r\n  params: PBShaderExp;\r\n}\r\n\r\n/** Number of splat mask vectors for `numLayers` detail layers, 4 weights each */\r\nexport function terrainSplatMaskCount(numLayers: number) {\r\n  return (numLayers + 3) >> 2;\r\n}\r\n\r\n/** Splat weight of a layer */\r\nfunction weight(masks: PBShaderExp[], layer: number) {\r\n  return masks[layer >> 2][layer & 3] as PBShaderExp;\r\n}\r\n\r\nfunction useHex(hex: TerrainHexTiling | null, grad: TerrainUVGrad | null, layer: number) {\r\n  return !!hex && !!grad && (hex.mask & (1 << layer)) !== 0;\r\n}\r\n\r\nfunction terrainHexTile(\r\n  scope: PBInsideFunctionScope,\r\n  prefix: string,\r\n  coord: PBShaderExp,\r\n  rotationAmount: PBShaderExp,\r\n  scaleAmount: PBShaderExp\r\n) {\r\n  const pb = scope.$builder;\r\n  pb.func('zTerrainHexHash', [pb.vec2('p')], function () {\r\n    // https://www.shadertoy.com/view/4djSRW, mx_hextile_hash\r\n    this.$l.p3 = pb.fract(pb.mul(pb.vec3(this.p.x, this.p.y, this.p.x), pb.vec3(0.1031, 0.103, 0.0973)));\r\n    this.p3 = pb.add(this.p3, pb.vec3(pb.dot(this.p3, pb.add(this.p3.yzx, pb.vec3(33.33)))));\r\n    this.$return(pb.fract(pb.mul(pb.add(this.p3.xx, this.p3.yz), this.p3.zy)));\r\n  });\r\n  pb.func(\r\n    'zTerrainHexTile',\r\n    [\r\n      pb.vec2('coord'),\r\n      pb.float('rotation'),\r\n      pb.float('scale'),\r\n      pb.vec2('c1').out(),\r\n      pb.vec2('c2').out(),\r\n      pb.vec2('c3').out(),\r\n      pb.vec3('w').out(),\r\n      pb.vec3('r').out(),\r\n      pb.vec3('s').out()\r\n    ],\r\n    function () {\r\n      const sqrt3x2 = Math.sqrt(3) * 2;\r\n      // scale to keep the original fit, then skew into the simplex triangle grid\r\n      // (GLSL mat2(1, 0, -0.57735027, 1.15470054) * st)\r\n      this.$l.st = pb.mul(this.coord, sqrt3x2);\r\n      this.$l.skewed = pb.vec2(\r\n        pb.sub(this.st.x, pb.mul(this.st.y, 0.57735027)),\r\n        pb.mul(this.st.y, 1.15470054)\r\n      );\r\n      this.$l.f = pb.fract(this.skewed);\r\n      this.$l.z = pb.sub(pb.sub(1, this.f.x), this.f.y);\r\n      this.$l.sv = pb.step(0, pb.neg(this.z));\r\n      this.$l.s2 = pb.sub(pb.mul(this.sv, 2), 1);\r\n      this.w = pb.vec3(\r\n        pb.mul(pb.neg(this.z), this.s2),\r\n        pb.sub(this.sv, pb.mul(this.f.y, this.s2)),\r\n        pb.sub(this.sv, pb.mul(this.f.x, this.s2))\r\n      );\r\n      // vertex ids and hexagon centres (GLSL mat2(1, 0, 0.5, 1 / 1.15470054) * id)\r\n      this.$l.base = pb.floor(this.skewed);\r\n      this.$l.id1 = pb.add(this.base, pb.vec2(this.sv, this.sv));\r\n      this.$l.id2 = pb.add(this.base, pb.vec2(this.sv, pb.sub(1, this.sv)));\r\n      this.$l.id3 = pb.add(this.base, pb.vec2(pb.sub(1, this.sv), this.sv));\r\n      const centre = (id: PBShaderExp) =>\r\n        pb.div(pb.vec2(pb.add(id.x, pb.mul(id.y, 0.5)), pb.div(id.y, 1.15470054)), sqrt3x2);\r\n      this.$l.ctr1 = centre(this.id1);\r\n      this.$l.ctr2 = centre(this.id2);\r\n      this.$l.ctr3 = centre(this.id3);\r\n      this.$l.rand1 = this.zTerrainHexHash(pb.add(this.id1, pb.vec2(0.12345)));\r\n      this.$l.rand2 = this.zTerrainHexHash(pb.add(this.id2, pb.vec2(0.12345)));\r\n      this.$l.rand3 = this.zTerrainHexHash(pb.add(this.id3, pb.vec2(0.12345)));\r\n      // rotation range 0..360 degrees, scale range 0.5..2, offset range 0..1 at amount 1\r\n      this.$l.rv = pb.mul(\r\n        pb.vec3(this.rand1.x, this.rand2.x, this.rand3.x),\r\n        pb.mul(this.rotation, Math.PI * 2)\r\n      );\r\n      this.$l.sv3 = pb.mix(\r\n        pb.vec3(1),\r\n        pb.mix(pb.vec3(0.5), pb.vec3(2), pb.vec3(this.rand1.y, this.rand2.y, this.rand3.y)),\r\n        pb.vec3(this.scale)\r\n      );\r\n      // ((coord - ctr) * rm / scale) + ctr + offset; GLSL v * mat2(c, -s, s, c) rotates v by +r\r\n      const rotate = (v: PBShaderExp, r: PBShaderExp) =>\r\n        pb.vec2(\r\n          pb.sub(pb.mul(v.x, pb.cos(r)), pb.mul(v.y, pb.sin(r))),\r\n          pb.add(pb.mul(v.x, pb.sin(r)), pb.mul(v.y, pb.cos(r)))\r\n        );\r\n      this.c1 = pb.add(\r\n        pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr1), this.rv.x), this.sv3.x), this.ctr1),\r\n        this.rand1\r\n      );\r\n      this.c2 = pb.add(\r\n        pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr2), this.rv.y), this.sv3.y), this.ctr2),\r\n        this.rand2\r\n      );\r\n      this.c3 = pb.add(\r\n        pb.add(pb.div(rotate(pb.sub(this.coord, this.ctr3), this.rv.z), this.sv3.z), this.ctr3),\r\n        this.rand3\r\n      );\r\n      this.r = this.rv;\r\n      this.s = this.sv3;\r\n    }\r\n  );\r\n  for (const name of ['C1', 'C2', 'C3']) {\r\n    scope.$l[`${prefix}${name}`] = pb.vec2();\r\n  }\r\n  for (const name of ['W', 'R', 'S']) {\r\n    scope.$l[`${prefix}${name}`] = pb.vec3();\r\n  }\r\n  pb.getGlobalScope().zTerrainHexTile(\r\n    coord,\r\n    rotationAmount,\r\n    scaleAmount,\r\n    scope[`${prefix}C1`],\r\n    scope[`${prefix}C2`],\r\n    scope[`${prefix}C3`],\r\n    scope[`${prefix}W`],\r\n    scope[`${prefix}R`],\r\n    scope[`${prefix}S`]\r\n  );\r\n}\r\n\r\n/** Rotates a 2D vector by `r` radians, counter clockwise */\r\nfunction rotate2(scope: PBInsideFunctionScope, v: PBShaderExp, r: PBShaderExp) {\r\n  const pb = scope.$builder;\r\n  return pb.vec2(\r\n    pb.sub(pb.mul(v.x, pb.cos(r)), pb.mul(v.y, pb.sin(r))),\r\n    pb.add(pb.mul(v.x, pb.sin(r)), pb.mul(v.y, pb.cos(r)))\r\n  );\r\n}\r\n\r\n/**\r\n * The three hex tiling samples of a layer: the gradients follow each sample's rotation and scale\r\n * (mx_hextile_coord ddx1..3), so the mip is chosen from the continuous coordinate and the jumps\r\n * at hexagon edges do not show.\r\n */\r\nfunction sampleHexTiled(\r\n  scope: PBInsideFunctionScope,\r\n  prefix: string,\r\n  layer: number,\r\n  sample: TerrainLayerSampler,\r\n  ddx: PBShaderExp,\r\n  ddy: PBShaderExp\r\n) {\r\n  const pb = scope.$builder;\r\n  return ([1, 2, 3] as const).map((k) => {\r\n    const comp = (['x', 'y', 'z'] as const)[k - 1];\r\n    const r = scope[`${prefix}R`][comp] as PBShaderExp;\r\n    const s = scope[`${prefix}S`][comp] as PBShaderExp;\r\n    return sample(\r\n      scope,\r\n      layer,\r\n      scope[`${prefix}C${k}`],\r\n      pb.div(rotate2(scope, ddx, r), s),\r\n      pb.div(rotate2(scope, ddy, r), s)\r\n    );\r\n  });\r\n}\r\n\r\n/** Blend weights of the three samples: pow(barycentric, 7), normalized (mx_hextiledimage) */\r\nfunction hexWeights(scope: PBInsideFunctionScope, prefix: string, colorWeights: PBShaderExp | null) {\r\n  const pb = scope.$builder;\r\n  let w = pb.pow(scope[`${prefix}W`], pb.vec3(7)) as PBShaderExp;\r\n  if (colorWeights) {\r\n    w = pb.mul(colorWeights, w);\r\n  }\r\n  scope.$l[`${prefix}BW`] = w;\r\n  return pb.div(scope[`${prefix}BW`], pb.dot(scope[`${prefix}BW`], pb.vec3(1))) as PBShaderExp;\r\n}\r\n\r\n/**\r\n * Albedo: the layers weighted by the splat masks. Weights are not normalized, uncovered area\r\n * stays black.\r\n * @param detailParams - Per layer (uv scale, roughness, 0, 0)\r\n * @param grad - Gradients of `uv`; required for hex tiled layers, which are sampled flat otherwise\r\n */\r\nexport function blendTerrainAlbedo(\r\n  scope: PBInsideFunctionScope,\r\n  numLayers: number,\r\n  masks: PBShaderExp[],\r\n  uv: PBShaderExp,\r\n  detailParams: PBShaderExp,\r\n  sampleAlbedo: TerrainLayerSampler,\r\n  grad: TerrainUVGrad | null = null,\r\n  hex: TerrainHexTiling | null = null\r\n) {\r\n  const pb = scope.$builder;\r\n  let color: PBShaderExp = pb.vec3(0);\r\n  for (let i = 0; i < numLayers; i++) {\r\n    const tiling = detailParams.at(i).x as PBShaderExp;\r\n    const coord = pb.mul(uv, tiling);\r\n    const ddx = grad ? pb.mul(grad.ddx, tiling) : null;\r\n    const ddy = grad ? pb.mul(grad.ddy, tiling) : null;\r\n    let sample: PBShaderExp;\r\n    if (useHex(hex, grad, i)) {\r\n      const prefix = `zHexA${i}`;\r\n      const p = hex!.params.at(i) as PBShaderExp;\r\n      terrainHexTile(scope, prefix, coord, p.x, p.y);\r\n      const [c1, c2, c3] = sampleHexTiled(scope, prefix, i, sampleAlbedo, ddx!, ddy!).map((c) => c.rgb);\r\n      scope.$l[`${prefix}A1`] = c1;\r\n      scope.$l[`${prefix}A2`] = c2;\r\n      scope.$l[`${prefix}A3`] = c3;\r\n      // Luminance as weights, mix(1, luma, contrast); Rec.709 coefficients for our linear\r\n      // working space (one of mx_hextiledimage's lumacoeffs choices)\r\n      const luma = pb.vec3(0.2126, 0.7152, 0.0722);\r\n      const cw = pb.mix(\r\n        pb.vec3(1),\r\n        pb.vec3(\r\n          pb.dot(scope[`${prefix}A1`], luma),\r\n          pb.dot(scope[`${prefix}A2`], luma),\r\n          pb.dot(scope[`${prefix}A3`], luma)\r\n        ),\r\n        pb.vec3(p.z)\r\n      );\r\n      scope.$l[`${prefix}NW`] = hexWeights(scope, prefix, cw);\r\n      const w = scope[`${prefix}NW`];\r\n      sample = pb.add(\r\n        pb.add(pb.mul(scope[`${prefix}A1`], w.x), pb.mul(scope[`${prefix}A2`], w.y)),\r\n        pb.mul(scope[`${prefix}A3`], w.z)\r\n      );\r\n    } else {\r\n      sample = sampleAlbedo(scope, i, coord, ddx, ddy).rgb;\r\n    }\r\n    color = pb.add(color, pb.mul(sample, weight(masks, i)));\r\n  }\r\n  return color;\r\n}\r\n\r\n/**\r\n * Tangent space detail normal: the decoded layer normals weighted by the splat masks, not\r\n * normalized.\r\n *\r\n * A hex tiled layer blends its three samples as mx_hextilednormalmap: each normal turned with\r\n * its sample, then combined as surface gradients (Mikkelsen, Surface Gradient Based Bump Mapping\r\n * Framework, JCGT 9(3), 2020; mx_gradient_blend_3_normals), which with the tangent space normal\r\n * (0, 0, 1) reduces to normalize(sum(w * n.xy / |n.z|), 1). The turn is the inverse of the\r\n * sample's coordinate rotation: sampling at R(r) p shows the texture turned by -r on the\r\n * surface, and its normals with it. (MaterialX writes mx_axis_rotation_matrix row by row into a\r\n * column major GLSL mat3, which turns them the other way.)\r\n * @param sampleNormal - Returns the raw rgb of the layer's normal map\r\n */\r\nexport function blendTerrainDetailNormal(\r\n  scope: PBInsideFunctionScope,\r\n  numLayers: number,\r\n  masks: PBShaderExp[],\r\n  uv: PBShaderExp,\r\n  detailParams: PBShaderExp,\r\n  sampleNormal: TerrainLayerSampler,\r\n  grad: TerrainUVGrad | null = null,\r\n  hex: TerrainHexTiling | null = null\r\n) {\r\n  const pb = scope.$builder;\r\n  let normal: PBShaderExp = pb.vec3(0);\r\n  const decode = (raw: PBShaderExp) => pb.normalize(pb.sub(pb.mul(raw, 2), pb.vec3(1)));\r\n  for (let i = 0; i < numLayers; i++) {\r\n    const tiling = detailParams.at(i).x as PBShaderExp;\r\n    const coord = pb.mul(uv, tiling);\r\n    const ddx = grad ? pb.mul(grad.ddx, tiling) : null;\r\n    const ddy = grad ? pb.mul(grad.ddy, tiling) : null;\r\n    let decoded: PBShaderExp;\r\n    if (useHex(hex, grad, i)) {\r\n      const prefix = `zHexN${i}`;\r\n      const p = hex!.params.at(i) as PBShaderExp;\r\n      terrainHexTile(scope, prefix, coord, p.x, p.y);\r\n      const samples = sampleHexTiled(scope, prefix, i, sampleNormal, ddx!, ddy!);\r\n      const comps = ['x', 'y', 'z'] as const;\r\n      samples.forEach((raw, k) => {\r\n        scope.$l[`${prefix}N${k}`] = decode(raw.rgb);\r\n        const n = scope[`${prefix}N${k}`];\r\n        const xy = rotate2(scope, n.xy, pb.neg(scope[`${prefix}R`][comps[k]]));\r\n        // surface gradient of the turned normal against (0, 0, 1)\r\n        scope.$l[`${prefix}G${k}`] = pb.div(xy, pb.max(pb.abs(n.z), 1e-5));\r\n      });\r\n      scope.$l[`${prefix}NW`] = hexWeights(scope, prefix, null);\r\n      const w = scope[`${prefix}NW`];\r\n      const g = pb.add(\r\n        pb.add(pb.mul(scope[`${prefix}G0`], w.x), pb.mul(scope[`${prefix}G1`], w.y)),\r\n        pb.mul(scope[`${prefix}G2`], w.z)\r\n      );\r\n      decoded = pb.normalize(pb.vec3(g, 1));\r\n    } else {\r\n      decoded = decode(sampleNormal(scope, i, coord, ddx, ddy).rgb);\r\n    }\r\n    normal = pb.add(normal, pb.mul(decoded, weight(masks, i)));\r\n  }\r\n  return normal;\r\n}\r\n\r\n/**\r\n * Roughness: the layer roughness weighted by the splat masks, whatever the layers leave\r\n * uncovered keeps `base`, the material roughness.\r\n */\r\nexport function blendTerrainRoughness(\r\n  scope: PBInsideFunctionScope,\r\n  numLayers: number,\r\n  masks: PBShaderExp[],\r\n  detailParams: PBShaderExp,\r\n  base: PBShaderExp\r\n) {\r\n  const pb = scope.$builder;\r\n  let weightSum: PBShaderExp = pb.float(0);\r\n  let roughness: PBShaderExp = pb.float(0);\r\n  for (let i = 0; i < numLayers; i++) {\r\n    const w = weight(masks, i);\r\n    weightSum = pb.add(weightSum, w);\r\n    roughness = pb.add(roughness, pb.mul(w, detailParams.at(i).y));\r\n  }\r\n  return pb.add(roughness, pb.mul(pb.max(pb.sub(1, weightSum), 0), base)) as PBShaderExp;\r\n}\r\n"],"names":["terrainSplatMaskCount","numLayers","weight","masks","layer","useHex","hex","grad","mask","terrainHexTile","scope","prefix","coord","rotationAmount","scaleAmount","pb","$builder","func","vec2","$l","p3","fract","mul","vec3","p","x","y","add","dot","yzx","$return","xx","yz","zy","float","out","sqrt3x2","Math","sqrt","st","skewed","sub","f","z","sv","step","neg","s2","w","base","floor","id1","id2","id3","centre","id","div","ctr1","ctr2","ctr3","rand1","zTerrainHexHash","rand2","rand3","rv","rotation","PI","sv3","mix","scale","rotate","v","r","cos","sin","c1","c2","c3","s","name","getGlobalScope","zTerrainHexTile","rotate2","sampleHexTiled","sample","ddx","ddy","map","k","comp","hexWeights","colorWeights","pow","blendTerrainAlbedo","uv","detailParams","sampleAlbedo","color","i","tiling","at","params","c","rgb","luma","cw","blendTerrainDetailNormal","sampleNormal","normal","decode","raw","normalize","decoded","samples","comps","forEach","n","xy","max","abs","g","blendTerrainRoughness","weightSum","roughness"],"mappings":"AAmCA,kFACO,SAASA,qBAAAA,CAAsBC,SAAiB,EAAA;IACrD,OAAQA,YAAY,CAAM,IAAA,CAAA;AAC5B;AAEA,+BACA,SAASC,MAAOC,CAAAA,KAAoB,EAAEC,KAAa,EAAA;AACjD,IAAA,OAAOD,KAAK,CAACC,KAAAA,IAAS,CAAE,CAAA,CAACA,QAAQ,CAAE,CAAA;AACrC;AAEA,SAASC,MAAOC,CAAAA,GAA4B,EAAEC,IAA0B,EAAEH,KAAa,EAAA;AACrF,IAAA,OAAO,CAAC,CAACE,GAAO,IAAA,CAAC,CAACC,IAAAA,IAAQ,CAACD,GAAIE,CAAAA,IAAI,GAAI,CAAA,IAAKJ,KAAK,MAAO,CAAA;AAC1D;AAEA,SAASK,cAAAA,CACPC,KAA4B,EAC5BC,MAAc,EACdC,KAAkB,EAClBC,cAA2B,EAC3BC,WAAwB,EAAA;IAExB,MAAMC,EAAAA,GAAKL,MAAMM,QAAQ;IACzBD,EAAGE,CAAAA,IAAI,CAAC,iBAAmB,EAAA;AAACF,QAAAA,EAAAA,CAAGG,IAAI,CAAC,GAAA;KAAK,EAAE,WAAA;;AAEzC,QAAA,IAAI,CAACC,EAAE,CAACC,EAAE,GAAGL,GAAGM,KAAK,CAACN,EAAGO,CAAAA,GAAG,CAACP,EAAGQ,CAAAA,IAAI,CAAC,IAAI,CAACC,CAAC,CAACC,CAAC,EAAE,IAAI,CAACD,CAAC,CAACE,CAAC,EAAE,IAAI,CAACF,CAAC,CAACC,CAAC,CAAGV,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAQ,KAAO,EAAA,MAAA,CAAA,CAAA,CAAA;AAC3F,QAAA,IAAI,CAACH,EAAE,GAAGL,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACP,EAAE,EAAEL,EAAGQ,CAAAA,IAAI,CAACR,EAAGa,CAAAA,GAAG,CAAC,IAAI,CAACR,EAAE,EAAEL,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACP,EAAE,CAACS,GAAG,EAAEd,EAAAA,CAAGQ,IAAI,CAAC,KAAA,CAAA,CAAA,CAAA,CAAA,CAAA;AAC9E,QAAA,IAAI,CAACO,OAAO,CAACf,EAAAA,CAAGM,KAAK,CAACN,EAAGO,CAAAA,GAAG,CAACP,EAAAA,CAAGY,GAAG,CAAC,IAAI,CAACP,EAAE,CAACW,EAAE,EAAE,IAAI,CAACX,EAAE,CAACY,EAAE,CAAA,EAAG,IAAI,CAACZ,EAAE,CAACa,EAAE,CAAA,CAAA,CAAA;AACzE,KAAA,CAAA;IACAlB,EAAGE,CAAAA,IAAI,CACL,iBACA,EAAA;AACEF,QAAAA,EAAAA,CAAGG,IAAI,CAAC,OAAA,CAAA;AACRH,QAAAA,EAAAA,CAAGmB,KAAK,CAAC,UAAA,CAAA;AACTnB,QAAAA,EAAAA,CAAGmB,KAAK,CAAC,OAAA,CAAA;QACTnB,EAAGG,CAAAA,IAAI,CAAC,IAAA,CAAA,CAAMiB,GAAG,EAAA;QACjBpB,EAAGG,CAAAA,IAAI,CAAC,IAAA,CAAA,CAAMiB,GAAG,EAAA;QACjBpB,EAAGG,CAAAA,IAAI,CAAC,IAAA,CAAA,CAAMiB,GAAG,EAAA;QACjBpB,EAAGQ,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAKY,GAAG,EAAA;QAChBpB,EAAGQ,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAKY,GAAG,EAAA;QAChBpB,EAAGQ,CAAAA,IAAI,CAAC,GAAA,CAAA,CAAKY,GAAG;KACjB,EACD,WAAA;AACE,QAAA,MAAMC,OAAUC,GAAAA,IAAAA,CAAKC,IAAI,CAAC,CAAK,CAAA,GAAA,CAAA;;;QAG/B,IAAI,CAACnB,EAAE,CAACoB,EAAE,GAAGxB,EAAGO,CAAAA,GAAG,CAAC,IAAI,CAACV,KAAK,EAAEwB,OAAAA,CAAAA;AAChC,QAAA,IAAI,CAACjB,EAAE,CAACqB,MAAM,GAAGzB,EAAGG,CAAAA,IAAI,CACtBH,EAAAA,CAAG0B,GAAG,CAAC,IAAI,CAACF,EAAE,CAACd,CAAC,EAAEV,EAAGO,CAAAA,GAAG,CAAC,IAAI,CAACiB,EAAE,CAACb,CAAC,EAAE,UAAA,CAAA,CAAA,EACpCX,EAAGO,CAAAA,GAAG,CAAC,IAAI,CAACiB,EAAE,CAACb,CAAC,EAAE,UAAA,CAAA,CAAA;QAEpB,IAAI,CAACP,EAAE,CAACuB,CAAC,GAAG3B,GAAGM,KAAK,CAAC,IAAI,CAACmB,MAAM,CAAA;QAChC,IAAI,CAACrB,EAAE,CAACwB,CAAC,GAAG5B,EAAG0B,CAAAA,GAAG,CAAC1B,EAAAA,CAAG0B,GAAG,CAAC,GAAG,IAAI,CAACC,CAAC,CAACjB,CAAC,GAAG,IAAI,CAACiB,CAAC,CAAChB,CAAC,CAAA;AAChD,QAAA,IAAI,CAACP,EAAE,CAACyB,EAAE,GAAG7B,EAAG8B,CAAAA,IAAI,CAAC,CAAA,EAAG9B,EAAG+B,CAAAA,GAAG,CAAC,IAAI,CAACH,CAAC,CAAA,CAAA;AACrC,QAAA,IAAI,CAACxB,EAAE,CAAC4B,EAAE,GAAGhC,EAAG0B,CAAAA,GAAG,CAAC1B,EAAAA,CAAGO,GAAG,CAAC,IAAI,CAACsB,EAAE,EAAE,CAAI,CAAA,EAAA,CAAA,CAAA;QACxC,IAAI,CAACI,CAAC,GAAGjC,EAAGQ,CAAAA,IAAI,CACdR,EAAAA,CAAGO,GAAG,CAACP,EAAG+B,CAAAA,GAAG,CAAC,IAAI,CAACH,CAAC,CAAG,EAAA,IAAI,CAACI,EAAE,CAC9BhC,EAAAA,EAAAA,CAAG0B,GAAG,CAAC,IAAI,CAACG,EAAE,EAAE7B,EAAGO,CAAAA,GAAG,CAAC,IAAI,CAACoB,CAAC,CAAChB,CAAC,EAAE,IAAI,CAACqB,EAAE,CAAA,CAAA,EACxChC,EAAG0B,CAAAA,GAAG,CAAC,IAAI,CAACG,EAAE,EAAE7B,EAAAA,CAAGO,GAAG,CAAC,IAAI,CAACoB,CAAC,CAACjB,CAAC,EAAE,IAAI,CAACsB,EAAE,CAAA,CAAA,CAAA;;QAG1C,IAAI,CAAC5B,EAAE,CAAC8B,IAAI,GAAGlC,GAAGmC,KAAK,CAAC,IAAI,CAACV,MAAM,CAAA;QACnC,IAAI,CAACrB,EAAE,CAACgC,GAAG,GAAGpC,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACsB,IAAI,EAAElC,EAAAA,CAAGG,IAAI,CAAC,IAAI,CAAC0B,EAAE,EAAE,IAAI,CAACA,EAAE,CAAA,CAAA;QACxD,IAAI,CAACzB,EAAE,CAACiC,GAAG,GAAGrC,GAAGY,GAAG,CAAC,IAAI,CAACsB,IAAI,EAAElC,GAAGG,IAAI,CAAC,IAAI,CAAC0B,EAAE,EAAE7B,EAAG0B,CAAAA,GAAG,CAAC,CAAA,EAAG,IAAI,CAACG,EAAE,CAAA,CAAA,CAAA;QAClE,IAAI,CAACzB,EAAE,CAACkC,GAAG,GAAGtC,GAAGY,GAAG,CAAC,IAAI,CAACsB,IAAI,EAAElC,GAAGG,IAAI,CAACH,EAAG0B,CAAAA,GAAG,CAAC,CAAA,EAAG,IAAI,CAACG,EAAE,CAAA,EAAG,IAAI,CAACA,EAAE,CAAA,CAAA;AACnE,QAAA,MAAMU,MAAS,GAAA,CAACC,EACdxC,GAAAA,EAAAA,CAAGyC,GAAG,CAACzC,EAAGG,CAAAA,IAAI,CAACH,EAAAA,CAAGY,GAAG,CAAC4B,EAAG9B,CAAAA,CAAC,EAAEV,EAAAA,CAAGO,GAAG,CAACiC,EAAG7B,CAAAA,CAAC,EAAE,GAAA,CAAA,CAAA,EAAOX,EAAGyC,CAAAA,GAAG,CAACD,EAAAA,CAAG7B,CAAC,EAAE,UAAcU,CAAAA,CAAAA,EAAAA,OAAAA,CAAAA;QAC7E,IAAI,CAACjB,EAAE,CAACsC,IAAI,GAAGH,MAAO,CAAA,IAAI,CAACH,GAAG,CAAA;QAC9B,IAAI,CAAChC,EAAE,CAACuC,IAAI,GAAGJ,MAAO,CAAA,IAAI,CAACF,GAAG,CAAA;QAC9B,IAAI,CAACjC,EAAE,CAACwC,IAAI,GAAGL,MAAO,CAAA,IAAI,CAACD,GAAG,CAAA;AAC9B,QAAA,IAAI,CAAClC,EAAE,CAACyC,KAAK,GAAG,IAAI,CAACC,eAAe,CAAC9C,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACwB,GAAG,EAAEpC,EAAAA,CAAGG,IAAI,CAAC,OAAA,CAAA,CAAA,CAAA;AAC9D,QAAA,IAAI,CAACC,EAAE,CAAC2C,KAAK,GAAG,IAAI,CAACD,eAAe,CAAC9C,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAACyB,GAAG,EAAErC,EAAAA,CAAGG,IAAI,CAAC,OAAA,CAAA,CAAA,CAAA;AAC9D,QAAA,IAAI,CAACC,EAAE,CAAC4C,KAAK,GAAG,IAAI,CAACF,eAAe,CAAC9C,EAAGY,CAAAA,GAAG,CAAC,IAAI,CAAC0B,GAAG,EAAEtC,EAAAA,CAAGG,IAAI,CAAC,OAAA,CAAA,CAAA,CAAA;;AAE9D,QAAA,IAAI,CAACC,EAAE,CAAC6C,EAAE,GAAGjD,GAAGO,GAAG,CACjBP,EAAGQ,CAAAA,IAAI,CAAC,IAAI,CAACqC,KAAK,CAACnC,CAAC,EAAE,IAAI,CAACqC,KAAK,CAACrC,CAAC,EAAE,IAAI,CAACsC,KAAK,CAACtC,CAAC,CAAA,EAChDV,EAAGO,CAAAA,GAAG,CAAC,IAAI,CAAC2C,QAAQ,EAAE5B,IAAAA,CAAK6B,EAAE,GAAG,CAAA,CAAA,CAAA;QAElC,IAAI,CAAC/C,EAAE,CAACgD,GAAG,GAAGpD,EAAGqD,CAAAA,GAAG,CAClBrD,EAAAA,CAAGQ,IAAI,CAAC,IACRR,EAAGqD,CAAAA,GAAG,CAACrD,EAAGQ,CAAAA,IAAI,CAAC,GAAMR,CAAAA,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,CAAIR,CAAAA,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,IAAI,CAACqC,KAAK,CAAClC,CAAC,EAAE,IAAI,CAACoC,KAAK,CAACpC,CAAC,EAAE,IAAI,CAACqC,KAAK,CAACrC,CAAC,CAAA,CAAA,EACjFX,GAAGQ,IAAI,CAAC,IAAI,CAAC8C,KAAK,CAAA,CAAA;;QAGpB,MAAMC,MAAAA,GAAS,CAACC,CAAgBC,EAAAA,CAAAA,GAC9BzD,GAAGG,IAAI,CACLH,EAAG0B,CAAAA,GAAG,CAAC1B,EAAAA,CAAGO,GAAG,CAACiD,CAAAA,CAAE9C,CAAC,EAAEV,EAAG0D,CAAAA,GAAG,CAACD,CAAKzD,CAAAA,CAAAA,EAAAA,EAAAA,CAAGO,GAAG,CAACiD,CAAE7C,CAAAA,CAAC,EAAEX,EAAG2D,CAAAA,GAAG,CAACF,CAAAA,CAAAA,CAAAA,CAAAA,EAClDzD,EAAGY,CAAAA,GAAG,CAACZ,EAAGO,CAAAA,GAAG,CAACiD,CAAAA,CAAE9C,CAAC,EAAEV,GAAG2D,GAAG,CAACF,CAAKzD,CAAAA,CAAAA,EAAAA,EAAAA,CAAGO,GAAG,CAACiD,EAAE7C,CAAC,EAAEX,EAAG0D,CAAAA,GAAG,CAACD,CAAAA,CAAAA,CAAAA,CAAAA,CAAAA;AAEtD,QAAA,IAAI,CAACG,EAAE,GAAG5D,GAAGY,GAAG,CACdZ,GAAGY,GAAG,CAACZ,GAAGyC,GAAG,CAACc,OAAOvD,EAAG0B,CAAAA,GAAG,CAAC,IAAI,CAAC7B,KAAK,EAAE,IAAI,CAAC6C,IAAI,GAAG,IAAI,CAACO,EAAE,CAACvC,CAAC,GAAG,IAAI,CAAC0C,GAAG,CAAC1C,CAAC,GAAG,IAAI,CAACgC,IAAI,CACtF,EAAA,IAAI,CAACG,KAAK,CAAA;AAEZ,QAAA,IAAI,CAACgB,EAAE,GAAG7D,GAAGY,GAAG,CACdZ,GAAGY,GAAG,CAACZ,GAAGyC,GAAG,CAACc,OAAOvD,EAAG0B,CAAAA,GAAG,CAAC,IAAI,CAAC7B,KAAK,EAAE,IAAI,CAAC8C,IAAI,GAAG,IAAI,CAACM,EAAE,CAACtC,CAAC,GAAG,IAAI,CAACyC,GAAG,CAACzC,CAAC,GAAG,IAAI,CAACgC,IAAI,CACtF,EAAA,IAAI,CAACI,KAAK,CAAA;AAEZ,QAAA,IAAI,CAACe,EAAE,GAAG9D,GAAGY,GAAG,CACdZ,GAAGY,GAAG,CAACZ,GAAGyC,GAAG,CAACc,OAAOvD,EAAG0B,CAAAA,GAAG,CAAC,IAAI,CAAC7B,KAAK,EAAE,IAAI,CAAC+C,IAAI,GAAG,IAAI,CAACK,EAAE,CAACrB,CAAC,GAAG,IAAI,CAACwB,GAAG,CAACxB,CAAC,GAAG,IAAI,CAACgB,IAAI,CACtF,EAAA,IAAI,CAACI,KAAK,CAAA;AAEZ,QAAA,IAAI,CAACS,CAAC,GAAG,IAAI,CAACR,EAAE;AAChB,QAAA,IAAI,CAACc,CAAC,GAAG,IAAI,CAACX,GAAG;AACnB,KAAA,CAAA;AAEF,IAAA,KAAK,MAAMY,IAAQ,IAAA;AAAC,QAAA,IAAA;AAAM,QAAA,IAAA;AAAM,QAAA;KAAK,CAAE;QACrCrE,KAAMS,CAAAA,EAAE,CAAC,CAAGR,EAAAA,MAAAA,CAAAA,EAASoE,MAAM,CAAC,GAAGhE,GAAGG,IAAI,EAAA;AACxC;AACA,IAAA,KAAK,MAAM6D,IAAQ,IAAA;AAAC,QAAA,GAAA;AAAK,QAAA,GAAA;AAAK,QAAA;KAAI,CAAE;QAClCrE,KAAMS,CAAAA,EAAE,CAAC,CAAGR,EAAAA,MAAAA,CAAAA,EAASoE,MAAM,CAAC,GAAGhE,GAAGQ,IAAI,EAAA;AACxC;IACAR,EAAGiE,CAAAA,cAAc,EAAGC,CAAAA,eAAe,CACjCrE,KAAAA,EACAC,gBACAC,WACAJ,EAAAA,KAAK,CAAC,CAAA,EAAGC,MAAO,CAAA,EAAE,CAAC,CAAC,EACpBD,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EACpBD,KAAK,CAAC,CAAA,EAAGC,OAAO,EAAE,CAAC,CAAC,EACpBD,KAAK,CAAC,GAAGC,MAAO,CAAA,CAAC,CAAC,CAAC,EACnBD,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,CAAC,CAAC,CAAC,EACnBD,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,CAAC,CAAC,CAAC,CAAA;AAEvB;AAEA,6DACA,SAASuE,OAAAA,CAAQxE,KAA4B,EAAE6D,CAAc,EAAEC,CAAc,EAAA;IAC3E,MAAMzD,EAAAA,GAAKL,MAAMM,QAAQ;IACzB,OAAOD,EAAAA,CAAGG,IAAI,CACZH,EAAAA,CAAG0B,GAAG,CAAC1B,EAAAA,CAAGO,GAAG,CAACiD,CAAAA,CAAE9C,CAAC,EAAEV,EAAAA,CAAG0D,GAAG,CAACD,CAAAA,CAAAA,CAAAA,EAAKzD,GAAGO,GAAG,CAACiD,CAAE7C,CAAAA,CAAC,EAAEX,EAAAA,CAAG2D,GAAG,CAACF,CAAAA,CAAAA,CAAAA,CAAAA,EAClDzD,GAAGY,GAAG,CAACZ,GAAGO,GAAG,CAACiD,CAAE9C,CAAAA,CAAC,EAAEV,EAAAA,CAAG2D,GAAG,CAACF,CAAAA,CAAAA,CAAAA,EAAKzD,GAAGO,GAAG,CAACiD,EAAE7C,CAAC,EAAEX,EAAG0D,CAAAA,GAAG,CAACD,CAAAA,CAAAA,CAAAA,CAAAA,CAAAA;AAEtD;AAEA;;;;AAIC,IACD,SAASW,cAAAA,CACPzE,KAA4B,EAC5BC,MAAc,EACdP,KAAa,EACbgF,MAA2B,EAC3BC,GAAgB,EAChBC,GAAgB,EAAA;IAEhB,MAAMvE,EAAAA,GAAKL,MAAMM,QAAQ;AACzB,IAAA,OAAO;AAAE,QAAA,CAAA;AAAG,QAAA,CAAA;AAAG,QAAA;KAAE,CAAWuE,GAAG,CAAC,CAACC,CAAAA,GAAAA;AAC/B,QAAA,MAAMC,OAAO;AAAE,YAAA,GAAA;AAAK,YAAA,GAAA;AAAK,YAAA;SAAI,CAAWD,IAAI,CAAE,CAAA;QAC9C,MAAMhB,CAAAA,GAAI9D,KAAK,CAAC,CAAA,EAAGC,OAAO,CAAC,CAAC,CAAC,CAAC8E,IAAK,CAAA;QACnC,MAAMX,CAAAA,GAAIpE,KAAK,CAAC,CAAA,EAAGC,OAAO,CAAC,CAAC,CAAC,CAAC8E,IAAK,CAAA;QACnC,OAAOL,MAAAA,CACL1E,KACAN,EAAAA,KAAAA,EACAM,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,CAAC,EAAE6E,CAAG,CAAA,CAAA,CAAC,EACvBzE,EAAAA,CAAGyC,GAAG,CAAC0B,OAAAA,CAAQxE,KAAO2E,EAAAA,GAAAA,EAAKb,CAAIM,CAAAA,EAAAA,CAAAA,CAAAA,EAC/B/D,EAAGyC,CAAAA,GAAG,CAAC0B,OAAAA,CAAQxE,KAAO4E,EAAAA,GAAAA,EAAKd,CAAIM,CAAAA,EAAAA,CAAAA,CAAAA,CAAAA;AAEnC,KAAA,CAAA;AACF;AAEA,8FACA,SAASY,UAAAA,CAAWhF,KAA4B,EAAEC,MAAc,EAAEgF,YAAgC,EAAA;IAChG,MAAM5E,EAAAA,GAAKL,MAAMM,QAAQ;AACzB,IAAA,IAAIgC,CAAIjC,GAAAA,EAAAA,CAAG6E,GAAG,CAAClF,KAAK,CAAC,CAAA,EAAGC,MAAO,CAAA,CAAC,CAAC,CAAC,EAAEI,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA,CAAA;AAC5C,IAAA,IAAIoE,YAAc,EAAA;QAChB3C,CAAIjC,GAAAA,EAAAA,CAAGO,GAAG,CAACqE,YAAc3C,EAAAA,CAAAA,CAAAA;AAC3B;AACAtC,IAAAA,KAAAA,CAAMS,EAAE,CAAC,CAAA,EAAGR,OAAO,EAAE,CAAC,CAAC,GAAGqC,CAAAA;IAC1B,OAAOjC,EAAAA,CAAGyC,GAAG,CAAC9C,KAAK,CAAC,GAAGC,MAAO,CAAA,EAAE,CAAC,CAAC,EAAEI,EAAAA,CAAGa,GAAG,CAAClB,KAAK,CAAC,CAAA,EAAGC,MAAO,CAAA,EAAE,CAAC,CAAC,EAAEI,EAAGQ,CAAAA,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA;AAC3E;AAEA;;;;;AAKC,IACM,SAASsE,kBAAAA,CACdnF,KAA4B,EAC5BT,SAAiB,EACjBE,KAAoB,EACpB2F,EAAe,EACfC,YAAyB,EACzBC,YAAiC,EACjCzF,OAA6B,IAAI,EACjCD,MAA+B,IAAI,EAAA;IAEnC,MAAMS,EAAAA,GAAKL,MAAMM,QAAQ;IACzB,IAAIiF,KAAAA,GAAqBlF,EAAGQ,CAAAA,IAAI,CAAC,CAAA,CAAA;AACjC,IAAA,IAAK,IAAI2E,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIjG,WAAWiG,CAAK,EAAA,CAAA;AAClC,QAAA,MAAMC,MAASJ,GAAAA,YAAAA,CAAaK,EAAE,CAACF,GAAGzE,CAAC;AACnC,QAAA,MAAMb,KAAQG,GAAAA,EAAAA,CAAGO,GAAG,CAACwE,EAAIK,EAAAA,MAAAA,CAAAA;QACzB,MAAMd,GAAAA,GAAM9E,OAAOQ,EAAGO,CAAAA,GAAG,CAACf,IAAK8E,CAAAA,GAAG,EAAEc,MAAU,CAAA,GAAA,IAAA;QAC9C,MAAMb,GAAAA,GAAM/E,OAAOQ,EAAGO,CAAAA,GAAG,CAACf,IAAK+E,CAAAA,GAAG,EAAEa,MAAU,CAAA,GAAA,IAAA;QAC9C,IAAIf,MAAAA;QACJ,IAAI/E,MAAAA,CAAOC,GAAKC,EAAAA,IAAAA,EAAM2F,CAAI,CAAA,EAAA;AACxB,YAAA,MAAMvF,MAAS,GAAA,CAAC,KAAK,EAAEuF,CAAG,CAAA,CAAA;AAC1B,YAAA,MAAM1E,CAAIlB,GAAAA,GAAAA,CAAK+F,MAAM,CAACD,EAAE,CAACF,CAAAA,CAAAA;AACzBzF,YAAAA,cAAAA,CAAeC,OAAOC,MAAQC,EAAAA,KAAAA,EAAOY,EAAEC,CAAC,EAAED,EAAEE,CAAC,CAAA;AAC7C,YAAA,MAAM,CAACiD,EAAIC,EAAAA,EAAAA,EAAIC,EAAG,CAAA,GAAGM,eAAezE,KAAOC,EAAAA,MAAAA,EAAQuF,CAAGF,EAAAA,YAAAA,EAAcX,KAAMC,GAAMC,CAAAA,CAAAA,GAAG,CAAC,CAACe,CAAAA,GAAMA,EAAEC,GAAG,CAAA;AAChG7F,YAAAA,KAAAA,CAAMS,EAAE,CAAC,CAAA,EAAGR,OAAO,EAAE,CAAC,CAAC,GAAGgE,EAAAA;AAC1BjE,YAAAA,KAAAA,CAAMS,EAAE,CAAC,CAAA,EAAGR,OAAO,EAAE,CAAC,CAAC,GAAGiE,EAAAA;AAC1BlE,YAAAA,KAAAA,CAAMS,EAAE,CAAC,CAAA,EAAGR,OAAO,EAAE,CAAC,CAAC,GAAGkE,EAAAA;;;AAG1B,YAAA,MAAM2B,IAAOzF,GAAAA,EAAAA,CAAGQ,IAAI,CAAC,QAAQ,MAAQ,EAAA,MAAA,CAAA;YACrC,MAAMkF,EAAAA,GAAK1F,GAAGqD,GAAG,CACfrD,GAAGQ,IAAI,CAAC,CACRR,CAAAA,EAAAA,EAAAA,CAAGQ,IAAI,CACLR,GAAGa,GAAG,CAAClB,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAE6F,IAAAA,CAAAA,EAC7BzF,EAAGa,CAAAA,GAAG,CAAClB,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAE6F,IAAAA,CAAAA,EAC7BzF,EAAGa,CAAAA,GAAG,CAAClB,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAE6F,QAE/BzF,EAAGQ,CAAAA,IAAI,CAACC,CAAAA,CAAEmB,CAAC,CAAA,CAAA;YAEbjC,KAAMS,CAAAA,EAAE,CAAC,CAAA,EAAGR,MAAO,CAAA,EAAE,CAAC,CAAC,GAAG+E,UAAWhF,CAAAA,KAAAA,EAAOC,MAAQ8F,EAAAA,EAAAA,CAAAA;AACpD,YAAA,MAAMzD,IAAItC,KAAK,CAAC,GAAGC,MAAO,CAAA,EAAE,CAAC,CAAC;YAC9ByE,MAASrE,GAAAA,EAAAA,CAAGY,GAAG,CACbZ,EAAAA,CAAGY,GAAG,CAACZ,EAAAA,CAAGO,GAAG,CAACZ,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAEqC,CAAEvB,CAAAA,CAAC,CAAGV,EAAAA,EAAAA,CAAGO,GAAG,CAACZ,KAAK,CAAC,CAAA,EAAGC,OAAO,EAAE,CAAC,CAAC,EAAEqC,CAAAA,CAAEtB,CAAC,CAC1EX,CAAAA,EAAAA,EAAAA,CAAGO,GAAG,CAACZ,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAEqC,CAAAA,CAAEL,CAAC,CAAA,CAAA;SAE7B,MAAA;AACLyC,YAAAA,MAAAA,GAASY,aAAatF,KAAOwF,EAAAA,CAAAA,EAAGtF,KAAOyE,EAAAA,GAAAA,EAAKC,KAAKiB,GAAG;AACtD;QACAN,KAAQlF,GAAAA,EAAAA,CAAGY,GAAG,CAACsE,KAAAA,EAAOlF,GAAGO,GAAG,CAAC8D,MAAQlF,EAAAA,MAAAA,CAAOC,KAAO+F,EAAAA,CAAAA,CAAAA,CAAAA,CAAAA;AACrD;IACA,OAAOD,KAAAA;AACT;AAEA;;;;;;;;;;;;AAYC,IACM,SAASS,wBAAAA,CACdhG,KAA4B,EAC5BT,SAAiB,EACjBE,KAAoB,EACpB2F,EAAe,EACfC,YAAyB,EACzBY,YAAiC,EACjCpG,OAA6B,IAAI,EACjCD,MAA+B,IAAI,EAAA;IAEnC,MAAMS,EAAAA,GAAKL,MAAMM,QAAQ;IACzB,IAAI4F,MAAAA,GAAsB7F,EAAGQ,CAAAA,IAAI,CAAC,CAAA,CAAA;AAClC,IAAA,MAAMsF,SAAS,CAACC,GAAAA,GAAqB/F,EAAGgG,CAAAA,SAAS,CAAChG,EAAG0B,CAAAA,GAAG,CAAC1B,EAAAA,CAAGO,GAAG,CAACwF,GAAAA,EAAK,CAAI/F,CAAAA,EAAAA,EAAAA,CAAGQ,IAAI,CAAC,CAAA,CAAA,CAAA,CAAA;AACjF,IAAA,IAAK,IAAI2E,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIjG,WAAWiG,CAAK,EAAA,CAAA;AAClC,QAAA,MAAMC,MAASJ,GAAAA,YAAAA,CAAaK,EAAE,CAACF,GAAGzE,CAAC;AACnC,QAAA,MAAMb,KAAQG,GAAAA,EAAAA,CAAGO,GAAG,CAACwE,EAAIK,EAAAA,MAAAA,CAAAA;QACzB,MAAMd,GAAAA,GAAM9E,OAAOQ,EAAGO,CAAAA,GAAG,CAACf,IAAK8E,CAAAA,GAAG,EAAEc,MAAU,CAAA,GAAA,IAAA;QAC9C,MAAMb,GAAAA,GAAM/E,OAAOQ,EAAGO,CAAAA,GAAG,CAACf,IAAK+E,CAAAA,GAAG,EAAEa,MAAU,CAAA,GAAA,IAAA;QAC9C,IAAIa,OAAAA;QACJ,IAAI3G,MAAAA,CAAOC,GAAKC,EAAAA,IAAAA,EAAM2F,CAAI,CAAA,EAAA;AACxB,YAAA,MAAMvF,MAAS,GAAA,CAAC,KAAK,EAAEuF,CAAG,CAAA,CAAA;AAC1B,YAAA,MAAM1E,CAAIlB,GAAAA,GAAAA,CAAK+F,MAAM,CAACD,EAAE,CAACF,CAAAA,CAAAA;AACzBzF,YAAAA,cAAAA,CAAeC,OAAOC,MAAQC,EAAAA,KAAAA,EAAOY,EAAEC,CAAC,EAAED,EAAEE,CAAC,CAAA;AAC7C,YAAA,MAAMuF,UAAU9B,cAAezE,CAAAA,KAAAA,EAAOC,MAAQuF,EAAAA,CAAAA,EAAGS,cAActB,GAAMC,EAAAA,GAAAA,CAAAA;AACrE,YAAA,MAAM4B,KAAQ,GAAA;AAAC,gBAAA,GAAA;AAAK,gBAAA,GAAA;AAAK,gBAAA;AAAI,aAAA;YAC7BD,OAAQE,CAAAA,OAAO,CAAC,CAACL,GAAKtB,EAAAA,CAAAA,GAAAA;gBACpB9E,KAAMS,CAAAA,EAAE,CAAC,CAAA,EAAGR,MAAO,CAAA,CAAC,EAAE6E,CAAAA,CAAAA,CAAG,CAAC,GAAGqB,MAAOC,CAAAA,GAAAA,CAAIP,GAAG,CAAA;gBAC3C,MAAMa,CAAAA,GAAI1G,KAAK,CAAC,CAAA,EAAGC,OAAO,CAAC,EAAE6E,GAAG,CAAC;gBACjC,MAAM6B,EAAAA,GAAKnC,QAAQxE,KAAO0G,EAAAA,CAAAA,CAAEC,EAAE,EAAEtG,EAAAA,CAAG+B,GAAG,CAACpC,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,CAAC,CAAC,CAAC,CAACuG,KAAK,CAAC1B,EAAE,CAAC,CAAA,CAAA;;gBAEpE9E,KAAMS,CAAAA,EAAE,CAAC,CAAGR,EAAAA,MAAAA,CAAO,CAAC,EAAE6E,CAAAA,CAAAA,CAAG,CAAC,GAAGzE,EAAAA,CAAGyC,GAAG,CAAC6D,EAAAA,EAAItG,GAAGuG,GAAG,CAACvG,GAAGwG,GAAG,CAACH,CAAEzE,CAAAA,CAAC,CAAG,EAAA,IAAA,CAAA,CAAA;AAC9D,aAAA,CAAA;YACAjC,KAAMS,CAAAA,EAAE,CAAC,CAAA,EAAGR,MAAO,CAAA,EAAE,CAAC,CAAC,GAAG+E,UAAWhF,CAAAA,KAAAA,EAAOC,MAAQ,EAAA,IAAA,CAAA;AACpD,YAAA,MAAMqC,IAAItC,KAAK,CAAC,GAAGC,MAAO,CAAA,EAAE,CAAC,CAAC;YAC9B,MAAM6G,CAAAA,GAAIzG,GAAGY,GAAG,CACdZ,GAAGY,GAAG,CAACZ,GAAGO,GAAG,CAACZ,KAAK,CAAC,CAAA,EAAGC,OAAO,EAAE,CAAC,CAAC,EAAEqC,CAAAA,CAAEvB,CAAC,CAAA,EAAGV,EAAGO,CAAAA,GAAG,CAACZ,KAAK,CAAC,GAAGC,MAAO,CAAA,EAAE,CAAC,CAAC,EAAEqC,CAAEtB,CAAAA,CAAC,CAC1EX,CAAAA,EAAAA,EAAAA,CAAGO,GAAG,CAACZ,KAAK,CAAC,CAAGC,EAAAA,MAAAA,CAAO,EAAE,CAAC,CAAC,EAAEqC,CAAAA,CAAEL,CAAC,CAAA,CAAA;AAElCqE,YAAAA,OAAAA,GAAUjG,GAAGgG,SAAS,CAAChG,EAAGQ,CAAAA,IAAI,CAACiG,CAAG,EAAA,CAAA,CAAA,CAAA;SAC7B,MAAA;AACLR,YAAAA,OAAAA,GAAUH,OAAOF,YAAajG,CAAAA,KAAAA,EAAOwF,GAAGtF,KAAOyE,EAAAA,GAAAA,EAAKC,KAAKiB,GAAG,CAAA;AAC9D;QACAK,MAAS7F,GAAAA,EAAAA,CAAGY,GAAG,CAACiF,MAAAA,EAAQ7F,GAAGO,GAAG,CAAC0F,OAAS9G,EAAAA,MAAAA,CAAOC,KAAO+F,EAAAA,CAAAA,CAAAA,CAAAA,CAAAA;AACxD;IACA,OAAOU,MAAAA;AACT;AAEA;;;IAIO,SAASa,qBAAAA,CACd/G,KAA4B,EAC5BT,SAAiB,EACjBE,KAAoB,EACpB4F,YAAyB,EACzB9C,IAAiB,EAAA;IAEjB,MAAMlC,EAAAA,GAAKL,MAAMM,QAAQ;IACzB,IAAI0G,SAAAA,GAAyB3G,EAAGmB,CAAAA,KAAK,CAAC,CAAA,CAAA;IACtC,IAAIyF,SAAAA,GAAyB5G,EAAGmB,CAAAA,KAAK,CAAC,CAAA,CAAA;AACtC,IAAA,IAAK,IAAIgE,CAAAA,GAAI,CAAGA,EAAAA,CAAAA,GAAIjG,WAAWiG,CAAK,EAAA,CAAA;QAClC,MAAMlD,CAAAA,GAAI9C,OAAOC,KAAO+F,EAAAA,CAAAA,CAAAA;QACxBwB,SAAY3G,GAAAA,EAAAA,CAAGY,GAAG,CAAC+F,SAAW1E,EAAAA,CAAAA,CAAAA;AAC9B2E,QAAAA,SAAAA,GAAY5G,EAAGY,CAAAA,GAAG,CAACgG,SAAAA,EAAW5G,EAAGO,CAAAA,GAAG,CAAC0B,CAAAA,EAAG+C,YAAaK,CAAAA,EAAE,CAACF,CAAAA,CAAAA,CAAGxE,CAAC,CAAA,CAAA;AAC9D;AACA,IAAA,OAAOX,EAAGY,CAAAA,GAAG,CAACgG,SAAAA,EAAW5G,GAAGO,GAAG,CAACP,EAAGuG,CAAAA,GAAG,CAACvG,EAAG0B,CAAAA,GAAG,CAAC,CAAA,EAAGiF,YAAY,CAAIzE,CAAAA,EAAAA,IAAAA,CAAAA,CAAAA;AACnE;;;;"}