@adobe/data-gpu 0.9.69

package/dist/graphics/rendering/pbr-render/pbr-render-plugin.js

@@ -0,0 +1,254 @@
+// © 2026 Adobe. MIT License. See /LICENSE for details.
+import { Database } from "@adobe/data/ecs";
+import { pbrIblRender } from "../ibl-render/ibl-render-plugin.js";
+import { materialGpu } from "../material-gpu/material-gpu-plugin.js";
+import { displayTransform } from "../display-transform-plugin.js";
+import { SceneUniforms } from "../../scene/scene-uniforms/scene-uniforms.js";
+import { StandardVertex } from "../standard-vertex/standard-vertex.js";
+import { createMaterialBindGroupLayout } from "../material-gpu/material-bind-group.js";
+import { buildPbrArrayShader } from "./pbr-array-shader.wgsl.js";
+// Must match pbrIblRender's bake so the array shader's prefiltered-mip math agrees.
+const PREFILTERED_MIP_COUNT = 7;
+/** Drawable: any visible entity with a geometry ref, a transform, and a material. */
+const DRAWABLE = ["geometry", "visible", "position", "rotation", "scale", "material"];
+// Bodies carrying a derived display pose (interpolation-plugin) draw at it instead
+// of the canonical pose; everything else (statics, props, non-physics instances)
+// draws straight from position/rotation. Splitting the gather by archetype shape
+// avoids a per-row "has display pose?" branch.
+const DRAWABLE_INTERP = [...DRAWABLE, "_renderPosition", "_renderRotation"];
+const DRAWABLE_DIRECT = { exclude: ["_renderPosition"] };
+const PRIMITIVE = ["_vertexBuffer", "_indexBuffer", "_indexCount", "_indexFormat", "_geometry", "_nodeLocalMatrix"];
+function createIblBindGroupLayout(device) {
+    return device.createBindGroupLayout({
+        entries: [
+            { binding: 0, visibility: GPUShaderStage.FRAGMENT, texture: { sampleType: "float", viewDimension: "cube" } },
+            { binding: 1, visibility: GPUShaderStage.FRAGMENT, texture: { sampleType: "float", viewDimension: "cube" } },
+            { binding: 2, visibility: GPUShaderStage.FRAGMENT, texture: { sampleType: "float", viewDimension: "2d" } },
+            { binding: 3, visibility: GPUShaderStage.FRAGMENT, sampler: { type: "filtering" } },
+        ],
+    });
+}
+/**
+ * Compose a column-major TRS matrix directly into `out[o..o+15]` — no
+ * allocation, reading position/rotation/scale straight from their column typed
+ * arrays. Matches `translation · Quat.toMat4 · scaling`. Runs once per visible
+ * drawable per frame, so the array churn of the math-helper form matters.
+ */
+function composeTrs(out, o, p, pi, q, qi, s, si) {
+    const qx = q[qi], qy = q[qi + 1], qz = q[qi + 2], qw = q[qi + 3];
+    const sx = s[si], sy = s[si + 1], sz = s[si + 2];
+    const xx = qx * qx, yy = qy * qy, zz = qz * qz;
+    const xy = qx * qy, xz = qx * qz, yz = qy * qz;
+    const wx = qw * qx, wy = qw * qy, wz = qw * qz;
+    out[o] = (1 - 2 * (yy + zz)) * sx;
+    out[o + 1] = (2 * (xy + wz)) * sx;
+    out[o + 2] = (2 * (xz - wy)) * sx;
+    out[o + 3] = 0;
+    out[o + 4] = (2 * (xy - wz)) * sy;
+    out[o + 5] = (1 - 2 * (xx + zz)) * sy;
+    out[o + 6] = (2 * (yz + wx)) * sy;
+    out[o + 7] = 0;
+    out[o + 8] = (2 * (xz + wy)) * sz;
+    out[o + 9] = (2 * (yz - wx)) * sz;
+    out[o + 10] = (1 - 2 * (xx + yy)) * sz;
+    out[o + 11] = 0;
+    out[o + 12] = p[pi];
+    out[o + 13] = p[pi + 1];
+    out[o + 14] = p[pi + 2];
+    out[o + 15] = 1;
+}
+/**
+ * pbrRender — the single PBR + IBL renderer. It extends `pbrIblRender`, reusing
+ * its IBL bake, skybox, scene/material bind groups and glTF draw path verbatim,
+ * and adds one extra draw query for **instanced primitives** whose material
+ * comes from the shared `materialGpu` arrays (selected per instance by the
+ * material entity's `_layerIndex`). Two efficient queries, one render plugin:
+ *
+ *   - glTF models  → per-material bind group, native-resolution textures (pbrIblRender)
+ *   - primitives   → shared texture_2d_array + per-instance layer (this system)
+ *
+ * The primitive system runs after `pbrIblRenderSystem` so the skybox is drawn
+ * first. World matrices are computed directly from `position`/`rotation`/`scale`
+ * (primitives are flat — no hierarchy), so it's independent of `transform`.
+ */
+export const pbrRender = Database.Plugin.create({
+    extends: Database.Plugin.combine(pbrIblRender, materialGpu, displayTransform),
+    systems: {
+        pbrPrimitiveRenderSystem: {
+            schedule: { during: ["render"], after: ["beginRenderPass", "pbrIblRenderSystem"], before: ["endRenderPass"] },
+            create: db => {
+                let pipeline = null;
+                let sceneLayout = null;
+                let iblLayout = null;
+                let instanceLayout = null;
+                let iblSampler = null;
+                let sceneBindGroup = null;
+                let iblBindGroup = null;
+                let cachedSceneBuffer = null;
+                let cachedIrradiance = null;
+                let matLayer = new Map();
+                let matCount = -1;
+                const instCache = new Map();
+                let matScratch = new Float32Array(16);
+                let layerScratch = new Uint32Array(1);
+                // Per-frame matrix arena (composed TRS, one mat4 per drawable) + per-geometry
+                // draw lists (matrix offset + layer). All pooled and reused across frames —
+                // the gather runs over every visible body each frame, so zero allocation here.
+                let mats = new Float32Array(64 * 16);
+                const batches = new Map();
+                return () => {
+                    const { device, renderPassEncoder, canvasFormat, depthFormat, _sceneUniformsBuffer, _materialBindGroup, _iblIrradiance, _iblPrefiltered, _iblBrdfLut, } = db.store.resources;
+                    if (!device || !renderPassEncoder || !_sceneUniformsBuffer || !_materialBindGroup)
+                        return;
+                    if (!_iblIrradiance || !_iblPrefiltered || !_iblBrdfLut)
+                        return;
+                    if (!sceneLayout)
+                        sceneLayout = SceneUniforms.createBindGroupLayout(device);
+                    if (!iblLayout)
+                        iblLayout = createIblBindGroupLayout(device);
+                    if (!instanceLayout)
+                        instanceLayout = device.createBindGroupLayout({
+                            entries: [
+                                { binding: 0, visibility: GPUShaderStage.VERTEX, buffer: { type: "read-only-storage" } },
+                                { binding: 1, visibility: GPUShaderStage.VERTEX, buffer: { type: "read-only-storage" } },
+                            ],
+                        });
+                    if (!iblSampler)
+                        iblSampler = device.createSampler({
+                            magFilter: "linear", minFilter: "linear", mipmapFilter: "linear",
+                            addressModeU: "clamp-to-edge", addressModeV: "clamp-to-edge", addressModeW: "clamp-to-edge",
+                        });
+                    if (!pipeline) {
+                        const module = device.createShaderModule({ code: buildPbrArrayShader({ prefilteredMipCount: PREFILTERED_MIP_COUNT }) });
+                        pipeline = device.createRenderPipeline({
+                            layout: device.createPipelineLayout({ bindGroupLayouts: [sceneLayout, createMaterialBindGroupLayout(device), iblLayout, instanceLayout] }),
+                            vertex: { module, entryPoint: "vs_main", buffers: [StandardVertex.layout] },
+                            fragment: { module, entryPoint: "fs_main", targets: [{ format: canvasFormat }] },
+                            primitive: { topology: "triangle-list", cullMode: "back" },
+                            depthStencil: { format: depthFormat, depthWriteEnabled: true, depthCompare: "less" },
+                        });
+                    }
+                    if (_sceneUniformsBuffer !== cachedSceneBuffer || !sceneBindGroup) {
+                        sceneBindGroup = device.createBindGroup({ layout: sceneLayout, entries: [{ binding: 0, resource: { buffer: _sceneUniformsBuffer } }] });
+                        cachedSceneBuffer = _sceneUniformsBuffer;
+                    }
+                    if (_iblIrradiance !== cachedIrradiance || !iblBindGroup) {
+                        iblBindGroup = device.createBindGroup({
+                            layout: iblLayout,
+                            entries: [
+                                { binding: 0, resource: _iblIrradiance.createView({ dimension: "cube" }) },
+                                { binding: 1, resource: _iblPrefiltered.createView({ dimension: "cube" }) },
+                                { binding: 2, resource: _iblBrdfLut.createView() },
+                                { binding: 3, resource: iblSampler },
+                            ],
+                        });
+                        cachedIrradiance = _iblIrradiance;
+                    }
+                    // material → layer, refreshed only when the material set grows
+                    let mc = 0;
+                    for (const arch of db.store.queryArchetypes(["_layerIndex"]))
+                        mc += arch.rowCount;
+                    if (mc !== matCount) {
+                        matLayer = new Map();
+                        for (const arch of db.store.queryArchetypes(["_layerIndex"])) {
+                            const id = arch.columns.id, li = arch.columns._layerIndex;
+                            for (let i = 0; i < arch.rowCount; i++)
+                                matLayer.set(id.get(i), li.get(i));
+                        }
+                        matCount = mc;
+                    }
+                    // Gather visible primitive drawables grouped by geometry. Compose each
+                    // world matrix straight from the chosen pose/scale column typed arrays
+                    // into the pooled `mats` arena — no per-row array allocation. Two passes:
+                    // bodies with a display pose use it; everything else uses position/rotation.
+                    for (const b of batches.values()) {
+                        b.off.length = 0;
+                        b.layer.length = 0;
+                    }
+                    let drawCount = 0;
+                    const gather = (rowCount, vis, geo, mat, posArr, rotArr, sclArr) => {
+                        for (let i = 0; i < rowCount; i++) {
+                            if (!vis.get(i))
+                                continue;
+                            const layer = matLayer.get(mat.get(i));
+                            if (layer === undefined)
+                                continue;
+                            if ((drawCount + 1) * 16 > mats.length) {
+                                const grown = new Float32Array(mats.length * 2);
+                                grown.set(mats);
+                                mats = grown;
+                            }
+                            composeTrs(mats, drawCount * 16, posArr, i * 3, rotArr, i * 4, sclArr, i * 3);
+                            const g = geo.get(i);
+                            let b = batches.get(g);
+                            if (!b) {
+                                b = { off: [], layer: [] };
+                                batches.set(g, b);
+                            }
+                            b.off.push(drawCount);
+                            b.layer.push(layer);
+                            drawCount++;
+                        }
+                    };
+                    for (const arch of db.store.queryArchetypes(DRAWABLE_INTERP)) {
+                        gather(arch.rowCount, arch.columns.visible, arch.columns.geometry, arch.columns.material, arch.columns._renderPosition.getTypedArray(), arch.columns._renderRotation.getTypedArray(), arch.columns.scale.getTypedArray());
+                    }
+                    for (const arch of db.store.queryArchetypes(DRAWABLE, DRAWABLE_DIRECT)) {
+                        gather(arch.rowCount, arch.columns.visible, arch.columns.geometry, arch.columns.material, arch.columns.position.getTypedArray(), arch.columns.rotation.getTypedArray(), arch.columns.scale.getTypedArray());
+                    }
+                    if (drawCount === 0)
+                        return;
+                    renderPassEncoder.setPipeline(pipeline);
+                    renderPassEncoder.setBindGroup(0, sceneBindGroup);
+                    renderPassEncoder.setBindGroup(1, _materialBindGroup);
+                    renderPassEncoder.setBindGroup(2, iblBindGroup);
+                    for (const arch of db.store.queryArchetypes(PRIMITIVE)) {
+                        const vbs = arch.columns._vertexBuffer, ibs = arch.columns._indexBuffer;
+                        const counts = arch.columns._indexCount, formats = arch.columns._indexFormat;
+                        const geoRefs = arch.columns._geometry, primIds = arch.columns.id;
+                        for (let i = 0; i < arch.rowCount; i++) {
+                            const b = batches.get(geoRefs.get(i));
+                            if (!b || b.off.length === 0)
+                                continue;
+                            const n = b.off.length;
+                            const primId = primIds.get(i);
+                            let entry = instCache.get(primId);
+                            if (!entry || entry.capacity < n) {
+                                entry?.buffer.destroy();
+                                entry?.layerBuffer.destroy();
+                                const buffer = device.createBuffer({ size: Math.max(n * 64, 64), usage: GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST });
+                                const layerBuffer = device.createBuffer({ size: Math.max(n * 4, 4), usage: GPUBufferUsage.STORAGE | GPUBufferUsage.COPY_DST });
+                                const bindGroup = device.createBindGroup({
+                                    layout: instanceLayout,
+                                    entries: [{ binding: 0, resource: { buffer } }, { binding: 1, resource: { buffer: layerBuffer } }],
+                                });
+                                entry = { buffer, layerBuffer, bindGroup, capacity: n };
+                                instCache.set(primId, entry);
+                            }
+                            if (matScratch.length < n * 16)
+                                matScratch = new Float32Array(n * 16);
+                            if (layerScratch.length < n)
+                                layerScratch = new Uint32Array(n);
+                            // Copy this geometry's matrices out of the arena into a contiguous
+                            // upload buffer. Primitive node matrices are identity (flat shapes;
+                            // glTF hierarchy goes through pbrIblRender), so no extra multiply.
+                            for (let j = 0; j < n; j++) {
+                                const src = b.off[j] * 16, dst = j * 16;
+                                for (let k = 0; k < 16; k++)
+                                    matScratch[dst + k] = mats[src + k];
+                                layerScratch[j] = b.layer[j];
+                            }
+                            device.queue.writeBuffer(entry.buffer, 0, matScratch, 0, n * 16);
+                            device.queue.writeBuffer(entry.layerBuffer, 0, layerScratch, 0, n);
+                            renderPassEncoder.setBindGroup(3, entry.bindGroup);
+                            renderPassEncoder.setVertexBuffer(0, vbs.get(i)); // _PbrPrimitive guarantees non-null
+                            renderPassEncoder.setIndexBuffer(ibs.get(i), formats.get(i)); // _PbrPrimitive guarantees non-null
+                            renderPassEncoder.drawIndexed(counts.get(i), n);
+                        }
+                    }
+                };
+            },
+        },
+    },
+});
+//# sourceMappingURL=pbr-render-plugin.js.map

package/dist/graphics/rendering/pbr-render/pbr-render-plugin.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pbr-render-plugin.js","sourceRoot":"","sources":["../../../../src/graphics/rendering/pbr-render/pbr-render-plugin.ts"],"names":[],"mappings":"AAAA,uDAAuD;AAEvD,OAAO,EAAE,QAAQ,EAAe,MAAM,iBAAiB,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,oCAAoC,CAAC;AAClE,OAAO,EAAE,WAAW,EAAE,MAAM,wCAAwC,CAAC;AACrE,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,8CAA8C,CAAC;AAC7E,OAAO,EAAE,cAAc,EAAE,MAAM,uCAAuC,CAAC;AACvE,OAAO,EAAE,6BAA6B,EAAE,MAAM,wCAAwC,CAAC;AACvF,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAC;AAEjE,oFAAoF;AACpF,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAEhC,qFAAqF;AACrF,MAAM,QAAQ,GAAG,CAAC,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,CAAU,CAAC;AAC/F,mFAAmF;AACnF,iFAAiF;AACjF,iFAAiF;AACjF,+CAA+C;AAC/C,MAAM,eAAe,GAAG,CAAC,GAAG,QAAQ,EAAE,iBAAiB,EAAE,iBAAiB,CAAU,CAAC;AACrF,MAAM,eAAe,GAAG,EAAE,OAAO,EAAE,CAAC,iBAAiB,CAAC,EAAW,CAAC;AAClE,MAAM,SAAS,GAAG,CAAC,eAAe,EAAE,cAAc,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAE,kBAAkB,CAAU,CAAC;AAK7H,SAAS,wBAAwB,CAAC,MAAiB;IAC/C,OAAO,MAAM,CAAC,qBAAqB,CAAC;QAChC,OAAO,EAAE;YACL,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE;YAC5G,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,EAAE;YAC5G,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE;YAC1G,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE;SACtF;KACJ,CAAC,CAAC;AACP,CAAC;AAED;;;;;GAKG;AACH,SAAS,UAAU,CACf,GAAiB,EAAE,CAAS,EAC5B,CAAoB,EAAE,EAAU,EAAE,CAAoB,EAAE,EAAU,EAAE,CAAoB,EAAE,EAAU;IAEpG,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACjE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/C,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC/C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxH,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5H,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC9H,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;AAC3F,CAAC;AAED;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5C,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,WAAW,EAAE,gBAAgB,CAAC;IAC7E,OAAO,EAAE;QACL,wBAAwB,EAAE;YACtB,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,CAAC,iBAAiB,EAAE,oBAAoB,CAAC,EAAE,MAAM,EAAE,CAAC,eAAe,CAAC,EAAE;YAC7G,MAAM,EAAE,EAAE,CAAC,EAAE;gBACT,IAAI,QAAQ,GAA6B,IAAI,CAAC;gBAC9C,IAAI,WAAW,GAA8B,IAAI,CAAC;gBAClD,IAAI,SAAS,GAA8B,IAAI,CAAC;gBAChD,IAAI,cAAc,GAA8B,IAAI,CAAC;gBACrD,IAAI,UAAU,GAAsB,IAAI,CAAC;gBACzC,IAAI,cAAc,GAAwB,IAAI,CAAC;gBAC/C,IAAI,YAAY,GAAwB,IAAI,CAAC;gBAC7C,IAAI,iBAAiB,GAAqB,IAAI,CAAC;gBAC/C,IAAI,gBAAgB,GAAsB,IAAI,CAAC;gBAE/C,IAAI,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;gBACzC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;gBAGlB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAgB,CAAC;gBAC1C,IAAI,UAAU,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,YAAY,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;gBACtC,8EAA8E;gBAC9E,4EAA4E;gBAC5E,+EAA+E;gBAC/E,IAAI,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;gBACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8C,CAAC;gBAEtE,OAAO,GAAG,EAAE;oBACR,MAAM,EACF,MAAM,EAAE,iBAAiB,EAAE,YAAY,EAAE,WAAW,EAAE,oBAAoB,EAC1E,kBAAkB,EAAE,cAAc,EAAE,eAAe,EAAE,WAAW,GACnE,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;oBACvB,IAAI,CAAC,MAAM,IAAI,CAAC,iBAAiB,IAAI,CAAC,oBAAoB,IAAI,CAAC,kBAAkB;wBAAE,OAAO;oBAC1F,IAAI,CAAC,cAAc,IAAI,CAAC,eAAe,IAAI,CAAC,WAAW;wBAAE,OAAO;oBAEhE,IAAI,CAAC,WAAW;wBAAE,WAAW,GAAG,aAAa,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;oBAC5E,IAAI,CAAC,SAAS;wBAAE,SAAS,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;oBAC7D,IAAI,CAAC,cAAc;wBAAE,cAAc,GAAG,MAAM,CAAC,qBAAqB,CAAC;4BAC/D,OAAO,EAAE;gCACL,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,EAAE;gCACxF,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,EAAE;6BAC3F;yBACJ,CAAC,CAAC;oBACH,IAAI,CAAC,UAAU;wBAAE,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC;4BAC/C,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,YAAY,EAAE,QAAQ;4BAChE,YAAY,EAAE,eAAe,EAAE,YAAY,EAAE,eAAe,EAAE,YAAY,EAAE,eAAe;yBAC9F,CAAC,CAAC;oBACH,IAAI,CAAC,QAAQ,EAAE,CAAC;wBACZ,MAAM,MAAM,GAAG,MAAM,CAAC,kBAAkB,CAAC,EAAE,IAAI,EAAE,mBAAmB,CAAC,EAAE,mBAAmB,EAAE,qBAAqB,EAAE,CAAC,EAAE,CAAC,CAAC;wBACxH,QAAQ,GAAG,MAAM,CAAC,oBAAoB,CAAC;4BACnC,MAAM,EAAE,MAAM,CAAC,oBAAoB,CAAC,EAAE,gBAAgB,EAAE,CAAC,WAAW,EAAE,6BAA6B,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC;4BAC1I,MAAM,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;4BAC3E,QAAQ,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EAAE;4BAChF,SAAS,EAAE,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,EAAE;4BAC1D,YAAY,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,iBAAiB,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,EAAE;yBACvF,CAAC,CAAC;oBACP,CAAC;oBAED,IAAI,oBAAoB,KAAK,iBAAiB,IAAI,CAAC,cAAc,EAAE,CAAC;wBAChE,cAAc,GAAG,MAAM,CAAC,eAAe,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,oBAAoB,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;wBACxI,iBAAiB,GAAG,oBAAoB,CAAC;oBAC7C,CAAC;oBACD,IAAI,cAAc,KAAK,gBAAgB,IAAI,CAAC,YAAY,EAAE,CAAC;wBACvD,YAAY,GAAG,MAAM,CAAC,eAAe,CAAC;4BAClC,MAAM,EAAE,SAAS;4BACjB,OAAO,EAAE;gCACL,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,cAAc,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE;gCAC1E,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE;gCAC3E,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,WAAW,CAAC,UAAU,EAAE,EAAE;gCAClD,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE;6BACvC;yBACJ,CAAC,CAAC;wBACH,gBAAgB,GAAG,cAAc,CAAC;oBACtC,CAAC;oBAED,+DAA+D;oBAC/D,IAAI,EAAE,GAAG,CAAC,CAAC;oBACX,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,aAAa,CAAC,CAAC;wBAAE,EAAE,IAAI,IAAI,CAAC,QAAQ,CAAC;oBAClF,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;wBAClB,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;wBACrB,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;4BAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;4BAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE;gCAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC/E,CAAC;wBACD,QAAQ,GAAG,EAAE,CAAC;oBAClB,CAAC;oBAED,uEAAuE;oBACvE,uEAAuE;oBACvE,0EAA0E;oBAC1E,6EAA6E;oBAC7E,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;wBAAC,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;wBAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;oBAAC,CAAC;oBAC3E,IAAI,SAAS,GAAG,CAAC,CAAC;oBAClB,MAAM,MAAM,GAAG,CACX,QAAgB,EAAE,GAAiB,EAAE,GAAgB,EAAE,GAAgB,EACvE,MAAyB,EAAE,MAAyB,EAAE,MAAyB,EAC3E,EAAE;wBACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;4BAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gCAAE,SAAS;4BAC1B,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;4BACvC,IAAI,KAAK,KAAK,SAAS;gCAAE,SAAS;4BAClC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gCAAC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gCAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gCAAC,IAAI,GAAG,KAAK,CAAC;4BAAC,CAAC;4BAC3H,UAAU,CAAC,IAAI,EAAE,SAAS,GAAG,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;4BAC9E,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACrB,IAAI,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BACvB,IAAI,CAAC,CAAC,EAAE,CAAC;gCAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;gCAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;4BAAC,CAAC;4BAC1D,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;4BAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;4BAC3C,SAAS,EAAE,CAAC;wBAChB,CAAC;oBACL,CAAC,CAAC;oBACF,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,CAAC;wBAC3D,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EACpF,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;oBACxI,CAAC;oBACD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,QAAQ,EAAE,eAAe,CAAC,EAAE,CAAC;wBACrE,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,EACpF,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,aAAa,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,CAAC;oBAC1H,CAAC;oBACD,IAAI,SAAS,KAAK,CAAC;wBAAE,OAAO;oBAE5B,iBAAiB,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;oBACxC,iBAAiB,CAAC,YAAY,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;oBAClD,iBAAiB,CAAC,YAAY,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;oBACtD,iBAAiB,CAAC,YAAY,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;oBAEhD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;wBACrD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;wBACxE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;wBAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;wBAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;4BACtC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,KAAK,CAAC;gCAAE,SAAS;4BACvC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC;4BACvB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;4BAE9B,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;4BAClC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;gCAC/B,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;gCACxB,KAAK,EAAE,WAAW,CAAC,OAAO,EAAE,CAAC;gCAC7B,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;gCAC5H,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,cAAc,CAAC,OAAO,GAAG,cAAc,CAAC,QAAQ,EAAE,CAAC,CAAC;gCAC/H,MAAM,SAAS,GAAG,MAAM,CAAC,eAAe,CAAC;oCACrC,MAAM,EAAE,cAAc;oCACtB,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;iCACrG,CAAC,CAAC;gCACH,KAAK,GAAG,EAAE,MAAM,EAAE,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;gCACxD,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;4BACjC,CAAC;4BACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE;gCAAE,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;4BACtE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;gCAAE,YAAY,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;4BAC/D,mEAAmE;4BACnE,oEAAoE;4BACpE,mEAAmE;4BACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gCACzB,MAAM,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;gCACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE;oCAAE,UAAU,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gCACjE,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;4BACjC,CAAC;4BACD,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;4BACjE,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;4BAEnE,iBAAiB,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;4BACnD,iBAAiB,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,oCAAoC;4BACvF,iBAAiB,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oCAAoC;4BACnG,iBAAiB,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;wBACpD,CAAC;oBACL,CAAC;gBACL,CAAC,CAAC;YACN,CAAC;SACJ;KACJ;CACJ,CAAC,CAAC"}