@zephyr3d/scene 0.9.2 → 0.9.4

package/dist/src/render/render_queue.js

@@ -0,0 +1,467 @@
+import { Application } from '../app/app.js';
+import { Vector3 } from '@zephyr3d/base';
+import { QUEUE_TRANSPARENT } from '../values.js';
+import { ProgramBuilder } from '@zephyr3d/device';
+import { ShaderHelper } from '../material/shader/helper.js';
+import '../material/lambert.js';
+import '../material/blinn.js';
+import '../material/unlit.js';
+import '../material/particle.js';
+import { RenderBundleWrapper } from './renderbundle_wrapper.js';
+import '../material/meshmaterial.js';
+import '../material/grassmaterial.js';
+import '../material/terrainmaterial.js';
+import '../material/terrain-cm.js';
+import '../material/pbrmr.js';
+import '../material/pbrsg.js';
+
+const maxBufferSizeInFloats = 65536 / 4;
+/** @internal */ class InstanceBindGroupAllocator {
+    static _instanceBindGroupLayout = null;
+    _bindGroupList = [];
+    _allocFrameStamp;
+    constructor(){
+        this._allocFrameStamp = -1;
+        this._bindGroupList = [];
+    }
+    allocateInstanceBindGroup(framestamp, sizeInFloats) {
+        // Reset if render frame changed
+        if (this._allocFrameStamp !== framestamp) {
+            this._allocFrameStamp = framestamp;
+            for (const k of this._bindGroupList){
+                k.offset = 0;
+            }
+        }
+        for (const k of this._bindGroupList){
+            if (k.offset + sizeInFloats <= maxBufferSizeInFloats) {
+                k.dirty = true;
+                return k;
+            }
+        }
+        if (!InstanceBindGroupAllocator._instanceBindGroupLayout) {
+            const buildInfo = new ProgramBuilder(Application.instance.device).buildRender({
+                vertex (pb) {
+                    this[ShaderHelper.getInstanceDataUniformName()] = pb.vec4[65536 >> 4]().uniformBuffer(3);
+                    pb.main(function() {});
+                },
+                fragment (pb) {
+                    pb.main(function() {});
+                }
+            });
+            InstanceBindGroupAllocator._instanceBindGroupLayout = buildInfo[2][3];
+        }
+        const bindGroup = {
+            bindGroup: Application.instance.device.createBindGroup(InstanceBindGroupAllocator._instanceBindGroupLayout),
+            buffer: new Float32Array(maxBufferSizeInFloats),
+            offset: 0,
+            dirty: true
+        };
+        this._bindGroupList.push(bindGroup);
+        return bindGroup;
+    }
+}
+const defaultInstanceBindGroupAlloator = new InstanceBindGroupAllocator();
+/**
+ * A queue that contains the items to be rendered
+ * @public
+ */ class RenderQueue {
+    /** @internal */ _itemList;
+    /** @internal */ _renderPass;
+    /** @internal */ _shadowedLightList;
+    /** @internal */ _unshadowedLightList;
+    /** @internal */ _sunLight;
+    /** @internal */ _bindGroupAllocator;
+    /** @internal */ _ref;
+    /** @internal */ _instanceInfo;
+    /** @internal */ _needSceneColor;
+    _needSceneDepth;
+    _needSceneColorWithDepth;
+    /** @internal */ _drawTransparent;
+    /** @internal */ _objectColorMaps;
+    /** @internal */ _disposed;
+    /**
+   * Creates an instance of a render queue
+   * @param renderPass - The render pass to which the render queue belongs
+   */ constructor(renderPass, bindGroupAllocator){
+        this._bindGroupAllocator = bindGroupAllocator ?? defaultInstanceBindGroupAlloator;
+        this._itemList = null;
+        this._renderPass = renderPass;
+        this._shadowedLightList = [];
+        this._unshadowedLightList = [];
+        this._sunLight = null;
+        this._ref = {
+            ref: this
+        };
+        this._instanceInfo = new Map();
+        this._needSceneColor = false;
+        this._needSceneDepth = false;
+        this._needSceneColorWithDepth = false;
+        this._drawTransparent = false;
+        this._disposed = false;
+        this._objectColorMaps = [
+            new Map()
+        ];
+    }
+    /** Whether this is disposed */ get disposed() {
+        return this._disposed;
+    }
+    /** The sun light */ get sunLight() {
+        return this._sunLight;
+    }
+    set sunLight(light) {
+        this._sunLight = light;
+    }
+    /** @internal */ needSceneColor() {
+        return this._needSceneColor;
+    }
+    /** @internal */ needSceneDepth() {
+        return this._needSceneDepth;
+    }
+    /** @internal */ needSceneColorWithDepth() {
+        return this._needSceneColorWithDepth;
+    }
+    /** Whether this render queue has transparent objects to be drawn */ get drawTransparent() {
+        return this._drawTransparent;
+    }
+    /** The render pass to which the render queue belongs */ get renderPass() {
+        return this._renderPass;
+    }
+    /**
+   * Gets the items of the render queue
+   */ get itemList() {
+        return this._itemList;
+    }
+    /**
+   * Gets the shadowed lights
+   */ get shadowedLights() {
+        return this._shadowedLightList;
+    }
+    /**
+   * Gets the unshadowed lights
+   */ get unshadowedLights() {
+        return this._unshadowedLightList;
+    }
+    /**
+   * Gets the indirect reference of this
+   */ get ref() {
+        return this._ref;
+    }
+    /**
+   * Gets the instance information for given drawable object
+   * @param drawable - The drawable object
+   * @returns The instane information for given drawable object, null if no exists
+   */ getInstanceInfo(drawable) {
+        return this._instanceInfo.get(drawable);
+    }
+    /**
+   * Gets the maximum batch size of a given device
+   * @returns The maximum batch size of the device
+   *
+   * @internal
+   */ getMaxBatchSize() {
+        return Application.instance.device.getDeviceCaps().shaderCaps.maxUniformBufferSize / 64;
+    }
+    /**
+   * Push a punctual light
+   * @param light - The light to be pushed
+   */ pushLight(light) {
+        if (light.castShadow) {
+            this._shadowedLightList.push(light);
+        } else {
+            this._unshadowedLightList.push(light);
+        }
+        if (light.isDirectionLight() && light.sunLight) {
+            this.sunLight = light;
+        }
+    }
+    /**
+   * Push items from another render queue
+   * @param queue - The render queue to be pushed
+   */ pushRenderQueue(queue) {
+        const newItemLists = queue._itemList;
+        if (!newItemLists) {
+            return;
+        }
+        if (!this._itemList) {
+            this._itemList = this.newRenderItemList();
+        }
+        this._itemList.opaque.lit.push(...newItemLists.opaque.lit);
+        this._itemList.opaque.unlit.push(...newItemLists.opaque.unlit);
+        this._itemList.transmission.lit.push(...newItemLists.transmission.lit);
+        this._itemList.transmission.unlit.push(...newItemLists.transmission.unlit);
+        this._itemList.transparent.lit.push(...newItemLists.transparent.lit);
+        this._itemList.transparent.unlit.push(...newItemLists.transparent.unlit);
+        this._itemList.transmission_trans.lit.push(...newItemLists.transmission_trans.lit);
+        this._itemList.transmission_trans.unlit.push(...newItemLists.transmission_trans.unlit);
+        this._needSceneColor ||= queue._needSceneColor;
+        this._needSceneDepth ||= queue._needSceneDepth;
+        this._needSceneColorWithDepth ||= queue._needSceneColorWithDepth;
+        this._drawTransparent ||= queue._drawTransparent;
+        this._objectColorMaps.push(...queue._objectColorMaps);
+    }
+    /**
+   * Push an item to the render queue
+   * @param camera - The camera for drawing the item
+   * @param drawable - The object to be drawn
+   */ push(camera, drawable) {
+        if (drawable) {
+            drawable.pushRenderQueueRef(this._ref);
+            if (!this._itemList) {
+                this._itemList = this.newRenderItemList();
+            }
+            const trans = drawable.getQueueType() === QUEUE_TRANSPARENT;
+            const unlit = drawable.isUnlit();
+            const needDepth = !!drawable.needSceneDepth();
+            const transmission = !!drawable.needSceneColor() || needDepth;
+            this._needSceneColor ||= transmission;
+            this._needSceneDepth ||= drawable.needSceneDepth();
+            this._needSceneColorWithDepth ||= transmission && needDepth;
+            this._drawTransparent ||= trans;
+            if (camera.getPickResultResolveFunc()) {
+                drawable.getMaterial().objectColor = drawable.getObjectColor();
+                this._objectColorMaps[0].set(drawable.getDrawableId(), drawable);
+            }
+            if (drawable.isBatchable()) {
+                const instanceList = trans ? transmission ? unlit ? this._itemList.transmission_trans.unlit[0].instanceList : this._itemList.transmission_trans.lit[0].instanceList : unlit ? this._itemList.transparent.unlit[0].instanceList : this._itemList.transparent.lit[0].instanceList : transmission ? unlit ? this._itemList.transmission.unlit[0].instanceList : this._itemList.transmission.lit[0].instanceList : unlit ? this._itemList.opaque.unlit[0].instanceList : this._itemList.opaque.lit[0].instanceList;
+                const hash = drawable.getInstanceId(this._renderPass);
+                let drawableList = instanceList[hash];
+                if (!drawableList) {
+                    drawableList = [];
+                    instanceList[hash] = drawableList;
+                }
+                drawableList.push(drawable);
+            } else {
+                const list = trans ? transmission ? unlit ? this._itemList.transmission_trans.unlit[0] : this._itemList.transmission_trans.lit[0] : unlit ? this._itemList.transparent.unlit[0] : this._itemList.transparent.lit[0] : transmission ? unlit ? this._itemList.transmission.unlit[0] : this._itemList.transmission.lit[0] : unlit ? this._itemList.opaque.unlit[0] : this._itemList.opaque.lit[0];
+                const skinAnimation = !!drawable.getBoneMatrices();
+                const morphAnimation = !!drawable.getMorphData();
+                let queue;
+                if (skinAnimation && morphAnimation) {
+                    queue = list.skinAndMorphItemList;
+                } else if (skinAnimation) {
+                    queue = list.skinItemList;
+                } else if (morphAnimation) {
+                    queue = list.morphItemList;
+                } else {
+                    queue = list.itemList;
+                }
+                this.binaryInsert(queue, {
+                    drawable,
+                    sortDistance: drawable.getSortDistance(camera),
+                    instanceData: null
+                });
+                const mat = drawable.getMaterial();
+                if (mat) {
+                    list.materialList.add(mat.coreMaterial);
+                }
+                drawable.applyTransformUniforms(this);
+            }
+        }
+    }
+    /** @internal */ getDrawableByColor(c) {
+        const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];
+        for (const m of this._objectColorMaps){
+            const drawable = m.get(id);
+            if (drawable) {
+                return drawable;
+            }
+        }
+        return null;
+    }
+    /**
+   * Removes all items in the render queue
+   */ reset() {
+        if (this._itemList) {
+            // Release all render bundles
+            for(const k in this._itemList){
+                const itemListBundle = this._itemList[k];
+                for(const l in itemListBundle){
+                    const listInfo = itemListBundle[l];
+                    for (const info of listInfo){
+                        if (info.renderQueue === this) {
+                            if (info.renderBundle) {
+                                info.renderBundle.dispose();
+                            }
+                            if (info.skinRenderBundle) {
+                                info.skinRenderBundle.dispose();
+                            }
+                            if (info.morphRenderBundle) {
+                                info.morphRenderBundle.dispose();
+                            }
+                            if (info.skinAndMorphRenderBundle) {
+                                info.skinAndMorphRenderBundle.dispose();
+                            }
+                            if (info.instanceRenderBundle) {
+                                info.instanceRenderBundle.dispose();
+                            }
+                        }
+                    }
+                }
+            }
+            this._itemList = null;
+        }
+        this._shadowedLightList = [];
+        this._unshadowedLightList = [];
+        this._sunLight = null;
+        this._needSceneColor = false;
+        this._needSceneDepth = false;
+        this._needSceneColorWithDepth = false;
+        this._drawTransparent = false;
+    }
+    /** @internal */ dispose() {
+        this.reset();
+        this._disposed = true;
+    }
+    /** @internal */ end(camera, createRenderBundles) {
+        const frameCounter = Application.instance.device.frameInfo.frameCounter;
+        const itemList = this._itemList;
+        if (!this.itemList) {
+            return this;
+        }
+        const lists = [
+            itemList.opaque.lit,
+            itemList.opaque.unlit,
+            itemList.transmission.lit,
+            itemList.transmission.unlit,
+            itemList.transparent.lit,
+            itemList.transparent.unlit,
+            itemList.transmission_trans.lit,
+            itemList.transmission_trans.unlit
+        ];
+        for(let i = 0; i < lists.length; i++){
+            const list = lists[i];
+            for (const info of list){
+                if (info.renderQueue !== this) {
+                    continue;
+                }
+                const instanceList = info.instanceList;
+                for(const x in instanceList){
+                    const drawables = instanceList[x];
+                    let bindGroup = null;
+                    let item = null;
+                    for(let i = 0; i < drawables.length; i++){
+                        const drawable = drawables[i];
+                        const instanceUniforms = drawable.getInstanceUniforms();
+                        const instanceUniformsSize = instanceUniforms?.length ?? 0;
+                        const stride = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET * 4 + instanceUniformsSize;
+                        if (!bindGroup || bindGroup.offset + stride > maxBufferSizeInFloats) {
+                            bindGroup = this._bindGroupAllocator.allocateInstanceBindGroup(frameCounter, stride);
+                            item = {
+                                drawable,
+                                sortDistance: drawable.getSortDistance(camera),
+                                instanceData: {
+                                    bindGroup,
+                                    offset: bindGroup.offset,
+                                    numInstances: 0,
+                                    stride
+                                }
+                            };
+                            this.binaryInsert(info.instanceItemList, item);
+                            drawable.applyInstanceOffsetAndStride(this, stride, bindGroup.offset);
+                        }
+                        const instanceInfo = {
+                            bindGroup,
+                            offset: bindGroup.offset
+                        };
+                        this._instanceInfo.set(drawable, instanceInfo);
+                        drawable.applyTransformUniforms(this);
+                        drawable.applyMaterialUniforms(instanceInfo);
+                        bindGroup.offset += stride;
+                        item.instanceData.numInstances++;
+                        const mat = drawable.getMaterial();
+                        if (mat) {
+                            info.materialList.add(mat.coreMaterial);
+                        }
+                    }
+                }
+                info.instanceList = {};
+                if (createRenderBundles) {
+                    if (info.itemList.length > 0) {
+                        info.renderBundle = new RenderBundleWrapper();
+                    }
+                    if (info.skinItemList.length > 0) {
+                        info.skinRenderBundle = new RenderBundleWrapper();
+                    }
+                    if (info.morphItemList.length > 0) {
+                        info.morphRenderBundle = new RenderBundleWrapper();
+                    }
+                    if (info.skinAndMorphItemList.length > 0) {
+                        info.skinAndMorphRenderBundle = new RenderBundleWrapper();
+                    }
+                    if (info.instanceItemList.length > 0) {
+                        info.instanceRenderBundle = new RenderBundleWrapper();
+                    }
+                }
+            }
+        }
+        return this;
+    }
+    binaryInsert(itemList, item) {
+        let left = 0;
+        let right = itemList.length - 1;
+        const newInstanceId = item.drawable.getMaterial().instanceId;
+        while(left <= right){
+            const mid = Math.floor((left + right) / 2);
+            const instanceId = itemList[mid].drawable.getMaterial().instanceId;
+            if (instanceId === newInstanceId) {
+                itemList.splice(mid + 1, 0, item);
+                return;
+            } else if (instanceId < newInstanceId) {
+                left = mid + 1;
+            } else {
+                right = mid - 1;
+            }
+        }
+        itemList.splice(left, 0, item);
+    }
+    /**
+   * Sorts the items in the render queue for rendering
+   */ sortTransparentItems(cameraPos) {
+        if (this._itemList) {
+            this._itemList.transparent.lit[0].itemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.lit[0].skinItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.lit[0].morphItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.lit[0].skinAndMorphItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.unlit[0].itemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.unlit[0].skinItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.unlit[0].morphItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+            this._itemList.transparent.unlit[0].skinAndMorphItemList.sort((a, b)=>this.drawableDistanceToCamera(b.drawable, cameraPos) - this.drawableDistanceToCamera(a.drawable, cameraPos));
+        }
+    }
+    drawableDistanceToCamera(drawable, cameraPos) {
+        const drawablePos = drawable.getNode().position;
+        return Vector3.distanceSq(drawablePos, cameraPos);
+    }
+    newRenderItemListInfo() {
+        return {
+            itemList: [],
+            skinItemList: [],
+            morphItemList: [],
+            skinAndMorphItemList: [],
+            instanceItemList: [],
+            materialList: new Set(),
+            instanceList: {},
+            renderQueue: this
+        };
+    }
+    newRenderItemListBundle() {
+        return {
+            lit: [
+                this.newRenderItemListInfo()
+            ],
+            unlit: [
+                this.newRenderItemListInfo()
+            ]
+        };
+    }
+    newRenderItemList() {
+        return {
+            opaque: this.newRenderItemListBundle(),
+            transmission: this.newRenderItemListBundle(),
+            transparent: this.newRenderItemListBundle(),
+            transmission_trans: this.newRenderItemListBundle()
+        };
+    }
+}
+
+export { InstanceBindGroupAllocator, RenderQueue };
+//# sourceMappingURL=render_queue.js.map

package/dist/src/render/render_queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"render_queue.js","sources":["../../../src/render/render_queue.ts"],"sourcesContent":["import { Application } from '../app/app';\nimport type { Vector4 } from '@zephyr3d/base';\nimport { Vector3 } from '@zephyr3d/base';\nimport type { Camera } from '../camera/camera';\nimport type { BatchDrawable, Drawable } from './drawable';\nimport type { DirectionalLight, PunctualLight } from '../scene/light';\nimport type { RenderPass } from '.';\nimport { QUEUE_TRANSPARENT } from '../values';\nimport type { BindGroup, BindGroupLayout } from '@zephyr3d/device';\nimport { ProgramBuilder } from '@zephyr3d/device';\nimport type { Material } from '../material';\nimport { ShaderHelper } from '../material';\nimport { RenderBundleWrapper } from './renderbundle_wrapper';\n\n/** @internal */\nexport type CachedBindGroup = {\n  bindGroup: BindGroup;\n  buffer: Float32Array;\n  offset: number;\n  dirty: boolean;\n};\n\nconst maxBufferSizeInFloats = 65536 / 4;\n\n/** @internal */\nexport class InstanceBindGroupAllocator {\n  private static _instanceBindGroupLayout: BindGroupLayout = null;\n  _bindGroupList: CachedBindGroup[] = [];\n  private _allocFrameStamp: number;\n  constructor() {\n    this._allocFrameStamp = -1;\n    this._bindGroupList = [];\n  }\n  allocateInstanceBindGroup(framestamp: number, sizeInFloats: number): CachedBindGroup {\n    // Reset if render frame changed\n    if (this._allocFrameStamp !== framestamp) {\n      this._allocFrameStamp = framestamp;\n      for (const k of this._bindGroupList) {\n        k.offset = 0;\n      }\n    }\n    for (const k of this._bindGroupList) {\n      if (k.offset + sizeInFloats <= maxBufferSizeInFloats) {\n        k.dirty = true;\n        return k;\n      }\n    }\n    if (!InstanceBindGroupAllocator._instanceBindGroupLayout) {\n      const buildInfo = new ProgramBuilder(Application.instance.device).buildRender({\n        vertex(pb) {\n          this[ShaderHelper.getInstanceDataUniformName()] = pb.vec4[65536 >> 4]().uniformBuffer(3);\n          pb.main(function () {});\n        },\n        fragment(pb) {\n          pb.main(function () {});\n        }\n      });\n      InstanceBindGroupAllocator._instanceBindGroupLayout = buildInfo[2][3];\n    }\n    const bindGroup = {\n      bindGroup: Application.instance.device.createBindGroup(\n        InstanceBindGroupAllocator._instanceBindGroupLayout\n      ),\n      buffer: new Float32Array(maxBufferSizeInFloats),\n      offset: 0,\n      dirty: true\n    };\n    this._bindGroupList.push(bindGroup);\n    return bindGroup;\n  }\n}\n\nconst defaultInstanceBindGroupAlloator = new InstanceBindGroupAllocator();\n\n/**\n * Instance data\n * @public\n */\nexport interface InstanceData {\n  bindGroup: CachedBindGroup;\n  stride: number;\n  offset: number;\n  numInstances: number;\n}\n\n/**\n * Render queue item\n * @internal\n */\nexport interface RenderQueueItem {\n  drawable: Drawable;\n  sortDistance: number;\n  instanceColor?: Vector4;\n  instanceData: InstanceData;\n}\n\n/** @internal */\nexport interface RenderItemListInfo {\n  itemList: RenderQueueItem[];\n  renderBundle?: RenderBundleWrapper;\n  skinItemList: RenderQueueItem[];\n  skinRenderBundle?: RenderBundleWrapper;\n  morphItemList: RenderQueueItem[];\n  morphRenderBundle?: RenderBundleWrapper;\n  skinAndMorphItemList: RenderQueueItem[];\n  skinAndMorphRenderBundle?: RenderBundleWrapper;\n  instanceItemList: RenderQueueItem[];\n  instanceRenderBundle?: RenderBundleWrapper;\n  instanceList: Record<string, BatchDrawable[]>;\n  materialList: Set<Material>;\n  renderQueue: RenderQueue;\n}\n\n/** @internal */\nexport interface RenderItemListBundle {\n  lit: RenderItemListInfo[];\n  unlit: RenderItemListInfo[];\n}\n\n/**\n * Item list of render queue\n * @internal\n */\nexport interface RenderItemList {\n  opaque: RenderItemListBundle;\n  transmission: RenderItemListBundle;\n  transparent: RenderItemListBundle;\n  transmission_trans: RenderItemListBundle;\n}\n\n/**\n * Render queue reference\n * @internal\n */\nexport interface RenderQueueRef {\n  ref: RenderQueue;\n}\n\n/**\n * Drawable instance information\n * @internal\n */\nexport interface DrawableInstanceInfo {\n  bindGroup: CachedBindGroup;\n  offset: number;\n}\n\n/**\n * A queue that contains the items to be rendered\n * @public\n */\nexport class RenderQueue {\n  /** @internal */\n  private _itemList: RenderItemList;\n  /** @internal */\n  private readonly _renderPass: RenderPass;\n  /** @internal */\n  private _shadowedLightList: PunctualLight[];\n  /** @internal */\n  private _unshadowedLightList: PunctualLight[];\n  /** @internal */\n  private _sunLight: DirectionalLight;\n  /** @internal */\n  private readonly _bindGroupAllocator: InstanceBindGroupAllocator;\n  /** @internal */\n  private readonly _ref: RenderQueueRef;\n  /** @internal */\n  private readonly _instanceInfo: Map<Drawable, DrawableInstanceInfo>;\n  /** @internal */\n  private _needSceneColor: boolean;\n  private _needSceneDepth: boolean;\n  private _needSceneColorWithDepth: boolean;\n  /** @internal */\n  private _drawTransparent: boolean;\n  /** @internal */\n  private readonly _objectColorMaps: Map<number, Drawable>[];\n  /** @internal */\n  private _disposed: boolean;\n  /**\n   * Creates an instance of a render queue\n   * @param renderPass - The render pass to which the render queue belongs\n   */\n  constructor(renderPass: RenderPass, bindGroupAllocator?: InstanceBindGroupAllocator) {\n    this._bindGroupAllocator = bindGroupAllocator ?? defaultInstanceBindGroupAlloator;\n    this._itemList = null;\n    this._renderPass = renderPass;\n    this._shadowedLightList = [];\n    this._unshadowedLightList = [];\n    this._sunLight = null;\n    this._ref = { ref: this };\n    this._instanceInfo = new Map();\n    this._needSceneColor = false;\n    this._needSceneDepth = false;\n    this._needSceneColorWithDepth = false;\n    this._drawTransparent = false;\n    this._disposed = false;\n    this._objectColorMaps = [new Map()];\n  }\n  /** Whether this is disposed */\n  get disposed() {\n    return this._disposed;\n  }\n  /** The sun light */\n  get sunLight(): DirectionalLight {\n    return this._sunLight;\n  }\n  set sunLight(light: DirectionalLight) {\n    this._sunLight = light;\n  }\n  /** @internal */\n  needSceneColor(): boolean {\n    return this._needSceneColor;\n  }\n  /** @internal */\n  needSceneDepth(): boolean {\n    return this._needSceneDepth;\n  }\n  /** @internal */\n  needSceneColorWithDepth(): boolean {\n    return this._needSceneColorWithDepth;\n  }\n  /** Whether this render queue has transparent objects to be drawn */\n  get drawTransparent(): boolean {\n    return this._drawTransparent;\n  }\n  /** The render pass to which the render queue belongs */\n  get renderPass(): RenderPass {\n    return this._renderPass;\n  }\n  /**\n   * Gets the items of the render queue\n   */\n  get itemList() {\n    return this._itemList;\n  }\n  /**\n   * Gets the shadowed lights\n   */\n  get shadowedLights() {\n    return this._shadowedLightList;\n  }\n  /**\n   * Gets the unshadowed lights\n   */\n  get unshadowedLights() {\n    return this._unshadowedLightList;\n  }\n  /**\n   * Gets the indirect reference of this\n   */\n  get ref(): RenderQueueRef {\n    return this._ref;\n  }\n  /**\n   * Gets the instance information for given drawable object\n   * @param drawable - The drawable object\n   * @returns The instane information for given drawable object, null if no exists\n   */\n  getInstanceInfo(drawable: Drawable) {\n    return this._instanceInfo.get(drawable);\n  }\n  /**\n   * Gets the maximum batch size of a given device\n   * @returns The maximum batch size of the device\n   *\n   * @internal\n   */\n  getMaxBatchSize() {\n    return Application.instance.device.getDeviceCaps().shaderCaps.maxUniformBufferSize / 64;\n  }\n  /**\n   * Push a punctual light\n   * @param light - The light to be pushed\n   */\n  pushLight(light: PunctualLight) {\n    if (light.castShadow) {\n      this._shadowedLightList.push(light);\n    } else {\n      this._unshadowedLightList.push(light);\n    }\n    if (light.isDirectionLight() && light.sunLight) {\n      this.sunLight = light;\n    }\n  }\n  /**\n   * Push items from another render queue\n   * @param queue - The render queue to be pushed\n   */\n  pushRenderQueue(queue: RenderQueue) {\n    const newItemLists = queue._itemList;\n    if (!newItemLists) {\n      return;\n    }\n    if (!this._itemList) {\n      this._itemList = this.newRenderItemList();\n    }\n    this._itemList.opaque.lit.push(...newItemLists.opaque.lit);\n    this._itemList.opaque.unlit.push(...newItemLists.opaque.unlit);\n    this._itemList.transmission.lit.push(...newItemLists.transmission.lit);\n    this._itemList.transmission.unlit.push(...newItemLists.transmission.unlit);\n    this._itemList.transparent.lit.push(...newItemLists.transparent.lit);\n    this._itemList.transparent.unlit.push(...newItemLists.transparent.unlit);\n    this._itemList.transmission_trans.lit.push(...newItemLists.transmission_trans.lit);\n    this._itemList.transmission_trans.unlit.push(...newItemLists.transmission_trans.unlit);\n    this._needSceneColor ||= queue._needSceneColor;\n    this._needSceneDepth ||= queue._needSceneDepth;\n    this._needSceneColorWithDepth ||= queue._needSceneColorWithDepth;\n    this._drawTransparent ||= queue._drawTransparent;\n    this._objectColorMaps.push(...queue._objectColorMaps);\n  }\n  /**\n   * Push an item to the render queue\n   * @param camera - The camera for drawing the item\n   * @param drawable - The object to be drawn\n   */\n  push(camera: Camera, drawable: Drawable): void {\n    if (drawable) {\n      drawable.pushRenderQueueRef(this._ref);\n      if (!this._itemList) {\n        this._itemList = this.newRenderItemList();\n      }\n      const trans = drawable.getQueueType() === QUEUE_TRANSPARENT;\n      const unlit = drawable.isUnlit();\n      const needDepth = !!drawable.needSceneDepth();\n      const transmission = !!drawable.needSceneColor() || needDepth;\n      this._needSceneColor ||= transmission;\n      this._needSceneDepth ||= drawable.needSceneDepth();\n      this._needSceneColorWithDepth ||= transmission && needDepth;\n      this._drawTransparent ||= trans;\n      if (camera.getPickResultResolveFunc()) {\n        drawable.getMaterial().objectColor = drawable.getObjectColor();\n        this._objectColorMaps[0].set(drawable.getDrawableId(), drawable);\n      }\n      if (drawable.isBatchable()) {\n        const instanceList = trans\n          ? transmission\n            ? unlit\n              ? this._itemList.transmission_trans.unlit[0].instanceList\n              : this._itemList.transmission_trans.lit[0].instanceList\n            : unlit\n            ? this._itemList.transparent.unlit[0].instanceList\n            : this._itemList.transparent.lit[0].instanceList\n          : transmission\n          ? unlit\n            ? this._itemList.transmission.unlit[0].instanceList\n            : this._itemList.transmission.lit[0].instanceList\n          : unlit\n          ? this._itemList.opaque.unlit[0].instanceList\n          : this._itemList.opaque.lit[0].instanceList;\n        const hash = drawable.getInstanceId(this._renderPass);\n        let drawableList = instanceList[hash];\n        if (!drawableList) {\n          drawableList = [];\n          instanceList[hash] = drawableList;\n        }\n        drawableList.push(drawable);\n      } else {\n        const list = trans\n          ? transmission\n            ? unlit\n              ? this._itemList.transmission_trans.unlit[0]\n              : this._itemList.transmission_trans.lit[0]\n            : unlit\n            ? this._itemList.transparent.unlit[0]\n            : this._itemList.transparent.lit[0]\n          : transmission\n          ? unlit\n            ? this._itemList.transmission.unlit[0]\n            : this._itemList.transmission.lit[0]\n          : unlit\n          ? this._itemList.opaque.unlit[0]\n          : this._itemList.opaque.lit[0];\n        const skinAnimation = !!drawable.getBoneMatrices();\n        const morphAnimation = !!drawable.getMorphData();\n        let queue: RenderQueueItem[];\n        if (skinAnimation && morphAnimation) {\n          queue = list.skinAndMorphItemList;\n        } else if (skinAnimation) {\n          queue = list.skinItemList;\n        } else if (morphAnimation) {\n          queue = list.morphItemList;\n        } else {\n          queue = list.itemList;\n        }\n        this.binaryInsert(queue, {\n          drawable,\n          sortDistance: drawable.getSortDistance(camera),\n          instanceData: null\n        });\n        const mat = drawable.getMaterial();\n        if (mat) {\n          list.materialList.add(mat.coreMaterial);\n        }\n        drawable.applyTransformUniforms(this);\n      }\n    }\n  }\n  /** @internal */\n  getDrawableByColor(c: Uint8Array<ArrayBuffer>) {\n    const id = (c[0] << 24) + (c[1] << 16) + (c[2] << 8) + c[3];\n    for (const m of this._objectColorMaps) {\n      const drawable = m.get(id);\n      if (drawable) {\n        return drawable;\n      }\n    }\n    return null;\n  }\n  /**\n   * Removes all items in the render queue\n   */\n  reset() {\n    if (this._itemList) {\n      // Release all render bundles\n      for (const k in this._itemList) {\n        const itemListBundle: RenderItemListBundle = this._itemList[k];\n        for (const l in itemListBundle) {\n          const listInfo: RenderItemListInfo[] = itemListBundle[l];\n          for (const info of listInfo) {\n            if (info.renderQueue === this) {\n              if (info.renderBundle) {\n                info.renderBundle.dispose();\n              }\n              if (info.skinRenderBundle) {\n                info.skinRenderBundle.dispose();\n              }\n              if (info.morphRenderBundle) {\n                info.morphRenderBundle.dispose();\n              }\n              if (info.skinAndMorphRenderBundle) {\n                info.skinAndMorphRenderBundle.dispose();\n              }\n              if (info.instanceRenderBundle) {\n                info.instanceRenderBundle.dispose();\n              }\n            }\n          }\n        }\n      }\n      this._itemList = null;\n    }\n    this._shadowedLightList = [];\n    this._unshadowedLightList = [];\n    this._sunLight = null;\n    this._needSceneColor = false;\n    this._needSceneDepth = false;\n    this._needSceneColorWithDepth = false;\n    this._drawTransparent = false;\n  }\n  /** @internal */\n  dispose() {\n    this.reset();\n    this._disposed = true;\n  }\n  /** @internal */\n  end(camera: Camera, createRenderBundles?: boolean): this {\n    const frameCounter = Application.instance.device.frameInfo.frameCounter;\n    const itemList = this._itemList;\n    if (!this.itemList) {\n      return this;\n    }\n    const lists = [\n      itemList.opaque.lit,\n      itemList.opaque.unlit,\n      itemList.transmission.lit,\n      itemList.transmission.unlit,\n      itemList.transparent.lit,\n      itemList.transparent.unlit,\n      itemList.transmission_trans.lit,\n      itemList.transmission_trans.unlit\n    ];\n    for (let i = 0; i < lists.length; i++) {\n      const list = lists[i];\n      for (const info of list) {\n        if (info.renderQueue !== this) {\n          continue;\n        }\n        const instanceList = info.instanceList;\n        for (const x in instanceList) {\n          const drawables = instanceList[x];\n          let bindGroup: CachedBindGroup = null;\n          let item: RenderQueueItem = null;\n          for (let i = 0; i < drawables.length; i++) {\n            const drawable = drawables[i];\n            const instanceUniforms = drawable.getInstanceUniforms();\n            const instanceUniformsSize = instanceUniforms?.length ?? 0;\n            const stride = ShaderHelper.MATERIAL_INSTANCE_DATA_OFFSET * 4 + instanceUniformsSize;\n            if (!bindGroup || bindGroup.offset + stride > maxBufferSizeInFloats) {\n              bindGroup = this._bindGroupAllocator.allocateInstanceBindGroup(frameCounter, stride);\n              item = {\n                drawable,\n                sortDistance: drawable.getSortDistance(camera),\n                instanceData: {\n                  bindGroup,\n                  offset: bindGroup.offset,\n                  numInstances: 0,\n                  stride\n                }\n              };\n              this.binaryInsert(info.instanceItemList, item);\n              drawable.applyInstanceOffsetAndStride(this, stride, bindGroup.offset);\n            }\n            const instanceInfo = { bindGroup, offset: bindGroup.offset };\n            this._instanceInfo.set(drawable, instanceInfo);\n            drawable.applyTransformUniforms(this);\n            drawable.applyMaterialUniforms(instanceInfo);\n            bindGroup.offset += stride;\n            item.instanceData.numInstances++;\n            const mat = drawable.getMaterial();\n            if (mat) {\n              info.materialList.add(mat.coreMaterial);\n            }\n          }\n        }\n        info.instanceList = {};\n        if (createRenderBundles) {\n          if (info.itemList.length > 0) {\n            info.renderBundle = new RenderBundleWrapper();\n          }\n          if (info.skinItemList.length > 0) {\n            info.skinRenderBundle = new RenderBundleWrapper();\n          }\n          if (info.morphItemList.length > 0) {\n            info.morphRenderBundle = new RenderBundleWrapper();\n          }\n          if (info.skinAndMorphItemList.length > 0) {\n            info.skinAndMorphRenderBundle = new RenderBundleWrapper();\n          }\n          if (info.instanceItemList.length > 0) {\n            info.instanceRenderBundle = new RenderBundleWrapper();\n          }\n        }\n      }\n    }\n    return this;\n  }\n  binaryInsert(itemList: RenderQueueItem[], item: RenderQueueItem) {\n    let left = 0;\n    let right = itemList.length - 1;\n    const newInstanceId = item.drawable.getMaterial().instanceId;\n    while (left <= right) {\n      const mid = Math.floor((left + right) / 2);\n      const instanceId = itemList[mid].drawable.getMaterial().instanceId;\n      if (instanceId === newInstanceId) {\n        itemList.splice(mid + 1, 0, item);\n        return;\n      } else if (instanceId < newInstanceId) {\n        left = mid + 1;\n      } else {\n        right = mid - 1;\n      }\n    }\n    itemList.splice(left, 0, item);\n  }\n  /**\n   * Sorts the items in the render queue for rendering\n   */\n  sortTransparentItems(cameraPos: Vector3) {\n    if (this._itemList) {\n      this._itemList.transparent.lit[0].itemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.lit[0].skinItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.lit[0].morphItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.lit[0].skinAndMorphItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.unlit[0].itemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.unlit[0].skinItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.unlit[0].morphItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n      this._itemList.transparent.unlit[0].skinAndMorphItemList.sort(\n        (a, b) =>\n          this.drawableDistanceToCamera(b.drawable, cameraPos) -\n          this.drawableDistanceToCamera(a.drawable, cameraPos)\n      );\n    }\n  }\n  private drawableDistanceToCamera(drawable: Drawable, cameraPos: Vector3) {\n    const drawablePos = drawable.getNode().position;\n    return Vector3.distanceSq(drawablePos, cameraPos);\n  }\n  private newRenderItemListInfo(): RenderItemListInfo {\n    return {\n      itemList: [],\n      skinItemList: [],\n      morphItemList: [],\n      skinAndMorphItemList: [],\n      instanceItemList: [],\n      materialList: new Set(),\n      instanceList: {},\n      renderQueue: this\n    };\n  }\n  private newRenderItemListBundle(): RenderItemListBundle {\n    return {\n      lit: [this.newRenderItemListInfo()],\n      unlit: [this.newRenderItemListInfo()]\n    };\n  }\n  private newRenderItemList(): RenderItemList {\n    return {\n      opaque: this.newRenderItemListBundle(),\n      transmission: this.newRenderItemListBundle(),\n      transparent: this.newRenderItemListBundle(),\n      transmission_trans: this.newRenderItemListBundle()\n    };\n  }\n}\n"],"names":["maxBufferSizeInFloats","InstanceBindGroupAllocator","_instanceBindGroupLayout","_bindGroupList","_allocFrameStamp","allocateInstanceBindGroup","framestamp","sizeInFloats","k","offset","dirty","buildInfo","ProgramBuilder","Application","instance","device","buildRender","vertex","pb","ShaderHelper","getInstanceDataUniformName","vec4","uniformBuffer","main","fragment","bindGroup","createBindGroup","buffer","Float32Array","push","defaultInstanceBindGroupAlloator","RenderQueue","_needSceneDepth","_needSceneColorWithDepth","renderPass","bindGroupAllocator","_bindGroupAllocator","_itemList","_renderPass","_shadowedLightList","_unshadowedLightList","_sunLight","_ref","ref","_instanceInfo","Map","_needSceneColor","_drawTransparent","_disposed","_objectColorMaps","disposed","sunLight","light","needSceneColor","needSceneDepth","needSceneColorWithDepth","drawTransparent","itemList","shadowedLights","unshadowedLights","getInstanceInfo","drawable","get","getMaxBatchSize","getDeviceCaps","shaderCaps","maxUniformBufferSize","pushLight","castShadow","isDirectionLight","pushRenderQueue","queue","newItemLists","newRenderItemList","opaque","lit","unlit","transmission","transparent","transmission_trans","camera","pushRenderQueueRef","trans","getQueueType","QUEUE_TRANSPARENT","isUnlit","needDepth","getPickResultResolveFunc","getMaterial","objectColor","getObjectColor","set","getDrawableId","isBatchable","instanceList","hash","getInstanceId","drawableList","list","skinAnimation","getBoneMatrices","morphAnimation","getMorphData","skinAndMorphItemList","skinItemList","morphItemList","binaryInsert","sortDistance","getSortDistance","instanceData","mat","materialList","add","coreMaterial","applyTransformUniforms","getDrawableByColor","c","id","m","reset","itemListBundle","l","listInfo","info","renderQueue","renderBundle","dispose","skinRenderBundle","morphRenderBundle","skinAndMorphRenderBundle","instanceRenderBundle","end","createRenderBundles","frameCounter","frameInfo","lists","i","length","x","drawables","item","instanceUniforms","getInstanceUniforms","instanceUniformsSize","stride","MATERIAL_INSTANCE_DATA_OFFSET","numInstances","instanceItemList","applyInstanceOffsetAndStride","instanceInfo","applyMaterialUniforms","RenderBundleWrapper","left","right","newInstanceId","instanceId","mid","Math","floor","splice","sortTransparentItems","cameraPos","sort","a","b","drawableDistanceToCamera","drawablePos","getNode","position","Vector3","distanceSq","newRenderItemListInfo","Set","newRenderItemListBundle"],"mappings":";;;;;;;;;;;;;;;;;AAsBA,MAAMA,wBAAwB,KAAQ,GAAA,CAAA;AAEtC,iBACO,MAAMC,0BAAAA,CAAAA;AACX,IAAA,OAAeC,2BAA4C,IAAK;AAChEC,IAAAA,cAAAA,GAAoC,EAAE;IAC9BC,gBAAyB;IACjC,WAAc,EAAA;QACZ,IAAI,CAACA,gBAAgB,GAAG,EAAC;QACzB,IAAI,CAACD,cAAc,GAAG,EAAE;AAC1B;IACAE,yBAA0BC,CAAAA,UAAkB,EAAEC,YAAoB,EAAmB;;AAEnF,QAAA,IAAI,IAAI,CAACH,gBAAgB,KAAKE,UAAY,EAAA;YACxC,IAAI,CAACF,gBAAgB,GAAGE,UAAAA;AACxB,YAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnCK,gBAAAA,CAAAA,CAAEC,MAAM,GAAG,CAAA;AACb;AACF;AACA,QAAA,KAAK,MAAMD,CAAAA,IAAK,IAAI,CAACL,cAAc,CAAE;AACnC,YAAA,IAAIK,CAAEC,CAAAA,MAAM,GAAGF,YAAAA,IAAgBP,qBAAuB,EAAA;AACpDQ,gBAAAA,CAAAA,CAAEE,KAAK,GAAG,IAAA;gBACV,OAAOF,CAAAA;AACT;AACF;QACA,IAAI,CAACP,0BAA2BC,CAAAA,wBAAwB,EAAE;YACxD,MAAMS,SAAAA,GAAY,IAAIC,cAAeC,CAAAA,WAAAA,CAAYC,QAAQ,CAACC,MAAM,CAAEC,CAAAA,WAAW,CAAC;AAC5EC,gBAAAA,MAAAA,CAAAA,CAAOC,EAAE,EAAA;AACP,oBAAA,IAAI,CAACC,YAAAA,CAAaC,0BAA0B,EAAA,CAAG,GAAGF,EAAAA,CAAGG,IAAI,CAAC,KAAS,IAAA,CAAA,CAAE,EAAGC,CAAAA,aAAa,CAAC,CAAA,CAAA;oBACtFJ,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB,iBAAA;AACAC,gBAAAA,QAAAA,CAAAA,CAASN,EAAE,EAAA;oBACTA,EAAGK,CAAAA,IAAI,CAAC,WAAa,EAAA,CAAA;AACvB;AACF,aAAA,CAAA;AACAtB,YAAAA,0BAAAA,CAA2BC,wBAAwB,GAAGS,SAAS,CAAC,CAAA,CAAE,CAAC,CAAE,CAAA;AACvE;AACA,QAAA,MAAMc,SAAY,GAAA;YAChBA,SAAWZ,EAAAA,WAAAA,CAAYC,QAAQ,CAACC,MAAM,CAACW,eAAe,CACpDzB,2BAA2BC,wBAAwB,CAAA;AAErDyB,YAAAA,MAAAA,EAAQ,IAAIC,YAAa5B,CAAAA,qBAAAA,CAAAA;YACzBS,MAAQ,EAAA,CAAA;YACRC,KAAO,EAAA;AACT,SAAA;AACA,QAAA,IAAI,CAACP,cAAc,CAAC0B,IAAI,CAACJ,SAAAA,CAAAA;QACzB,OAAOA,SAAAA;AACT;AACF;AAEA,MAAMK,mCAAmC,IAAI7B,0BAAAA,EAAAA;AA2E7C;;;AAGC,IACM,MAAM8B,WAAAA,CAAAA;qBAEX,SAAkC;qBAElC,WAAyC;qBAEzC,kBAA4C;qBAE5C,oBAA8C;qBAE9C,SAAoC;qBAEpC,mBAAiE;qBAEjE,IAAsC;qBAEtC,aAAoE;qBAEpE,eAAiC;IACzBC,eAAyB;IACzBC,wBAAkC;qBAE1C,gBAAkC;qBAElC,gBAA2D;qBAE3D,SAA2B;AAC3B;;;AAGC,MACD,WAAYC,CAAAA,UAAsB,EAAEC,kBAA+C,CAAE;QACnF,IAAI,CAACC,mBAAmB,GAAGD,kBAAsBL,IAAAA,gCAAAA;QACjD,IAAI,CAACO,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,WAAW,GAAGJ,UAAAA;QACnB,IAAI,CAACK,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACC,IAAI,GAAG;AAAEC,YAAAA,GAAAA,EAAK;AAAK,SAAA;QACxB,IAAI,CAACC,aAAa,GAAG,IAAIC,GAAAA,EAAAA;QACzB,IAAI,CAACC,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;QACxB,IAAI,CAACC,SAAS,GAAG,KAAA;QACjB,IAAI,CAACC,gBAAgB,GAAG;YAAC,IAAIJ,GAAAA;AAAM,SAAA;AACrC;oCAEA,IAAIK,QAAW,GAAA;QACb,OAAO,IAAI,CAACF,SAAS;AACvB;yBAEA,IAAIG,QAA6B,GAAA;QAC/B,OAAO,IAAI,CAACV,SAAS;AACvB;IACA,IAAIU,QAAAA,CAASC,KAAuB,EAAE;QACpC,IAAI,CAACX,SAAS,GAAGW,KAAAA;AACnB;AACA,qBACAC,cAA0B,GAAA;QACxB,OAAO,IAAI,CAACP,eAAe;AAC7B;AACA,qBACAQ,cAA0B,GAAA;QACxB,OAAO,IAAI,CAACtB,eAAe;AAC7B;AACA,qBACAuB,uBAAmC,GAAA;QACjC,OAAO,IAAI,CAACtB,wBAAwB;AACtC;yEAEA,IAAIuB,eAA2B,GAAA;QAC7B,OAAO,IAAI,CAACT,gBAAgB;AAC9B;6DAEA,IAAIb,UAAyB,GAAA;QAC3B,OAAO,IAAI,CAACI,WAAW;AACzB;AACA;;AAEC,MACD,IAAImB,QAAW,GAAA;QACb,OAAO,IAAI,CAACpB,SAAS;AACvB;AACA;;AAEC,MACD,IAAIqB,cAAiB,GAAA;QACnB,OAAO,IAAI,CAACnB,kBAAkB;AAChC;AACA;;AAEC,MACD,IAAIoB,gBAAmB,GAAA;QACrB,OAAO,IAAI,CAACnB,oBAAoB;AAClC;AACA;;AAEC,MACD,IAAIG,GAAsB,GAAA;QACxB,OAAO,IAAI,CAACD,IAAI;AAClB;AACA;;;;MAKAkB,eAAAA,CAAgBC,QAAkB,EAAE;AAClC,QAAA,OAAO,IAAI,CAACjB,aAAa,CAACkB,GAAG,CAACD,QAAAA,CAAAA;AAChC;AACA;;;;;AAKC,MACDE,eAAkB,GAAA;QAChB,OAAOlD,WAAAA,CAAYC,QAAQ,CAACC,MAAM,CAACiD,aAAa,EAAGC,CAAAA,UAAU,CAACC,oBAAoB,GAAG,EAAA;AACvF;AACA;;;MAIAC,SAAAA,CAAUf,KAAoB,EAAE;QAC9B,IAAIA,KAAAA,CAAMgB,UAAU,EAAE;AACpB,YAAA,IAAI,CAAC7B,kBAAkB,CAACV,IAAI,CAACuB,KAAAA,CAAAA;SACxB,MAAA;AACL,YAAA,IAAI,CAACZ,oBAAoB,CAACX,IAAI,CAACuB,KAAAA,CAAAA;AACjC;AACA,QAAA,IAAIA,KAAMiB,CAAAA,gBAAgB,EAAMjB,IAAAA,KAAAA,CAAMD,QAAQ,EAAE;YAC9C,IAAI,CAACA,QAAQ,GAAGC,KAAAA;AAClB;AACF;AACA;;;MAIAkB,eAAAA,CAAgBC,KAAkB,EAAE;QAClC,MAAMC,YAAAA,GAAeD,MAAMlC,SAAS;AACpC,QAAA,IAAI,CAACmC,YAAc,EAAA;AACjB,YAAA;AACF;AACA,QAAA,IAAI,CAAC,IAAI,CAACnC,SAAS,EAAE;AACnB,YAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACoC,iBAAiB,EAAA;AACzC;AACA,QAAA,IAAI,CAACpC,SAAS,CAACqC,MAAM,CAACC,GAAG,CAAC9C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaE,MAAM,CAACC,GAAG,CAAA;AACzD,QAAA,IAAI,CAACtC,SAAS,CAACqC,MAAM,CAACE,KAAK,CAAC/C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaE,MAAM,CAACE,KAAK,CAAA;AAC7D,QAAA,IAAI,CAACvC,SAAS,CAACwC,YAAY,CAACF,GAAG,CAAC9C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaK,YAAY,CAACF,GAAG,CAAA;AACrE,QAAA,IAAI,CAACtC,SAAS,CAACwC,YAAY,CAACD,KAAK,CAAC/C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaK,YAAY,CAACD,KAAK,CAAA;AACzE,QAAA,IAAI,CAACvC,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC9C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaM,WAAW,CAACH,GAAG,CAAA;AACnE,QAAA,IAAI,CAACtC,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC/C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaM,WAAW,CAACF,KAAK,CAAA;AACvE,QAAA,IAAI,CAACvC,SAAS,CAAC0C,kBAAkB,CAACJ,GAAG,CAAC9C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACJ,GAAG,CAAA;AACjF,QAAA,IAAI,CAACtC,SAAS,CAAC0C,kBAAkB,CAACH,KAAK,CAAC/C,IAAI,CAAI2C,GAAAA,YAAAA,CAAaO,kBAAkB,CAACH,KAAK,CAAA;AACrF,QAAA,IAAI,CAAC9B,eAAe,KAAKyB,KAAAA,CAAMzB,eAAe;AAC9C,QAAA,IAAI,CAACd,eAAe,KAAKuC,KAAAA,CAAMvC,eAAe;AAC9C,QAAA,IAAI,CAACC,wBAAwB,KAAKsC,KAAAA,CAAMtC,wBAAwB;AAChE,QAAA,IAAI,CAACc,gBAAgB,KAAKwB,KAAAA,CAAMxB,gBAAgB;AAChD,QAAA,IAAI,CAACE,gBAAgB,CAACpB,IAAI,CAAA,GAAI0C,MAAMtB,gBAAgB,CAAA;AACtD;AACA;;;;AAIC,MACDpB,IAAKmD,CAAAA,MAAc,EAAEnB,QAAkB,EAAQ;AAC7C,QAAA,IAAIA,QAAU,EAAA;AACZA,YAAAA,QAAAA,CAASoB,kBAAkB,CAAC,IAAI,CAACvC,IAAI,CAAA;AACrC,YAAA,IAAI,CAAC,IAAI,CAACL,SAAS,EAAE;AACnB,gBAAA,IAAI,CAACA,SAAS,GAAG,IAAI,CAACoC,iBAAiB,EAAA;AACzC;YACA,MAAMS,KAAAA,GAAQrB,QAASsB,CAAAA,YAAY,EAAOC,KAAAA,iBAAAA;YAC1C,MAAMR,KAAAA,GAAQf,SAASwB,OAAO,EAAA;AAC9B,YAAA,MAAMC,SAAY,GAAA,CAAC,CAACzB,QAAAA,CAASP,cAAc,EAAA;AAC3C,YAAA,MAAMuB,YAAe,GAAA,CAAC,CAAChB,QAAAA,CAASR,cAAc,EAAMiC,IAAAA,SAAAA;YACpD,IAAI,CAACxC,eAAe,KAAK+B,YAAAA;AACzB,YAAA,IAAI,CAAC7C,eAAe,KAAK6B,QAAAA,CAASP,cAAc,EAAA;YAChD,IAAI,CAACrB,wBAAwB,KAAK4C,YAAgBS,IAAAA,SAAAA;YAClD,IAAI,CAACvC,gBAAgB,KAAKmC,KAAAA;YAC1B,IAAIF,MAAAA,CAAOO,wBAAwB,EAAI,EAAA;AACrC1B,gBAAAA,QAAAA,CAAS2B,WAAW,EAAA,CAAGC,WAAW,GAAG5B,SAAS6B,cAAc,EAAA;gBAC5D,IAAI,CAACzC,gBAAgB,CAAC,CAAA,CAAE,CAAC0C,GAAG,CAAC9B,QAAS+B,CAAAA,aAAa,EAAI/B,EAAAA,QAAAA,CAAAA;AACzD;YACA,IAAIA,QAAAA,CAASgC,WAAW,EAAI,EAAA;gBAC1B,MAAMC,YAAAA,GAAeZ,QACjBL,YACED,GAAAA,KAAAA,GACE,IAAI,CAACvC,SAAS,CAAC0C,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GACvD,IAAI,CAACzD,SAAS,CAAC0C,kBAAkB,CAACJ,GAAG,CAAC,EAAE,CAACmB,YAAY,GACvDlB,KACA,GAAA,IAAI,CAACvC,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,EAAE,CAACkB,YAAY,GAChD,IAAI,CAACzD,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GAChDjB,YAAAA,GACAD,QACE,IAAI,CAACvC,SAAS,CAACwC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,CAACkB,YAAY,GACjD,IAAI,CAACzD,SAAS,CAACwC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY,GACjDlB,KAAAA,GACA,IAAI,CAACvC,SAAS,CAACqC,MAAM,CAACE,KAAK,CAAC,CAAE,CAAA,CAACkB,YAAY,GAC3C,IAAI,CAACzD,SAAS,CAACqC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA,CAACmB,YAAY;AAC7C,gBAAA,MAAMC,OAAOlC,QAASmC,CAAAA,aAAa,CAAC,IAAI,CAAC1D,WAAW,CAAA;gBACpD,IAAI2D,YAAAA,GAAeH,YAAY,CAACC,IAAK,CAAA;AACrC,gBAAA,IAAI,CAACE,YAAc,EAAA;AACjBA,oBAAAA,YAAAA,GAAe,EAAE;oBACjBH,YAAY,CAACC,KAAK,GAAGE,YAAAA;AACvB;AACAA,gBAAAA,YAAAA,CAAapE,IAAI,CAACgC,QAAAA,CAAAA;aACb,MAAA;AACL,gBAAA,MAAMqC,OAAOhB,KACTL,GAAAA,YAAAA,GACED,QACE,IAAI,CAACvC,SAAS,CAAC0C,kBAAkB,CAACH,KAAK,CAAC,CAAE,CAAA,GAC1C,IAAI,CAACvC,SAAS,CAAC0C,kBAAkB,CAACJ,GAAG,CAAC,EAAE,GAC1CC,KAAAA,GACA,IAAI,CAACvC,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,GACnC,IAAI,CAACvC,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAE,CAAA,GACnCE,eACAD,KACE,GAAA,IAAI,CAACvC,SAAS,CAACwC,YAAY,CAACD,KAAK,CAAC,CAAA,CAAE,GACpC,IAAI,CAACvC,SAAS,CAACwC,YAAY,CAACF,GAAG,CAAC,CAAE,CAAA,GACpCC,QACA,IAAI,CAACvC,SAAS,CAACqC,MAAM,CAACE,KAAK,CAAC,EAAE,GAC9B,IAAI,CAACvC,SAAS,CAACqC,MAAM,CAACC,GAAG,CAAC,CAAE,CAAA;AAChC,gBAAA,MAAMwB,aAAgB,GAAA,CAAC,CAACtC,QAAAA,CAASuC,eAAe,EAAA;AAChD,gBAAA,MAAMC,cAAiB,GAAA,CAAC,CAACxC,QAAAA,CAASyC,YAAY,EAAA;gBAC9C,IAAI/B,KAAAA;AACJ,gBAAA,IAAI4B,iBAAiBE,cAAgB,EAAA;AACnC9B,oBAAAA,KAAAA,GAAQ2B,KAAKK,oBAAoB;AACnC,iBAAA,MAAO,IAAIJ,aAAe,EAAA;AACxB5B,oBAAAA,KAAAA,GAAQ2B,KAAKM,YAAY;AAC3B,iBAAA,MAAO,IAAIH,cAAgB,EAAA;AACzB9B,oBAAAA,KAAAA,GAAQ2B,KAAKO,aAAa;iBACrB,MAAA;AACLlC,oBAAAA,KAAAA,GAAQ2B,KAAKzC,QAAQ;AACvB;gBACA,IAAI,CAACiD,YAAY,CAACnC,KAAO,EAAA;AACvBV,oBAAAA,QAAAA;oBACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;oBACvC6B,YAAc,EAAA;AAChB,iBAAA,CAAA;gBACA,MAAMC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,gBAAA,IAAIsB,GAAK,EAAA;AACPZ,oBAAAA,IAAAA,CAAKa,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;gBACApD,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACtC;AACF;AACF;qBAEAC,kBAAmBC,CAAAA,CAA0B,EAAE;QAC7C,MAAMC,EAAAA,GAAK,CAACD,CAAC,CAAC,EAAE,IAAI,EAAC,KAAMA,CAAC,CAAC,EAAE,IAAI,EAAC,CAAMA,IAAAA,CAAC,CAAC,CAAE,CAAA,IAAI,CAAA,CAAA,GAAKA,CAAC,CAAC,CAAE,CAAA;AAC3D,QAAA,KAAK,MAAME,CAAAA,IAAK,IAAI,CAACrE,gBAAgB,CAAE;YACrC,MAAMY,QAAAA,GAAWyD,CAAExD,CAAAA,GAAG,CAACuD,EAAAA,CAAAA;AACvB,YAAA,IAAIxD,QAAU,EAAA;gBACZ,OAAOA,QAAAA;AACT;AACF;QACA,OAAO,IAAA;AACT;AACA;;AAEC,MACD0D,KAAQ,GAAA;QACN,IAAI,IAAI,CAAClF,SAAS,EAAE;;AAElB,YAAA,IAAK,MAAM7B,CAAAA,IAAK,IAAI,CAAC6B,SAAS,CAAE;AAC9B,gBAAA,MAAMmF,cAAuC,GAAA,IAAI,CAACnF,SAAS,CAAC7B,CAAE,CAAA;gBAC9D,IAAK,MAAMiH,KAAKD,cAAgB,CAAA;oBAC9B,MAAME,QAAAA,GAAiCF,cAAc,CAACC,CAAE,CAAA;oBACxD,KAAK,MAAME,QAAQD,QAAU,CAAA;AAC3B,wBAAA,IAAIC,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;4BAC7B,IAAID,IAAAA,CAAKE,YAAY,EAAE;gCACrBF,IAAKE,CAAAA,YAAY,CAACC,OAAO,EAAA;AAC3B;4BACA,IAAIH,IAAAA,CAAKI,gBAAgB,EAAE;gCACzBJ,IAAKI,CAAAA,gBAAgB,CAACD,OAAO,EAAA;AAC/B;4BACA,IAAIH,IAAAA,CAAKK,iBAAiB,EAAE;gCAC1BL,IAAKK,CAAAA,iBAAiB,CAACF,OAAO,EAAA;AAChC;4BACA,IAAIH,IAAAA,CAAKM,wBAAwB,EAAE;gCACjCN,IAAKM,CAAAA,wBAAwB,CAACH,OAAO,EAAA;AACvC;4BACA,IAAIH,IAAAA,CAAKO,oBAAoB,EAAE;gCAC7BP,IAAKO,CAAAA,oBAAoB,CAACJ,OAAO,EAAA;AACnC;AACF;AACF;AACF;AACF;YACA,IAAI,CAACzF,SAAS,GAAG,IAAA;AACnB;QACA,IAAI,CAACE,kBAAkB,GAAG,EAAE;QAC5B,IAAI,CAACC,oBAAoB,GAAG,EAAE;QAC9B,IAAI,CAACC,SAAS,GAAG,IAAA;QACjB,IAAI,CAACK,eAAe,GAAG,KAAA;QACvB,IAAI,CAACd,eAAe,GAAG,KAAA;QACvB,IAAI,CAACC,wBAAwB,GAAG,KAAA;QAChC,IAAI,CAACc,gBAAgB,GAAG,KAAA;AAC1B;AACA,qBACA+E,OAAU,GAAA;AACR,QAAA,IAAI,CAACP,KAAK,EAAA;QACV,IAAI,CAACvE,SAAS,GAAG,IAAA;AACnB;AACA,qBACAmF,GAAAA,CAAInD,MAAc,EAAEoD,mBAA6B,EAAQ;QACvD,MAAMC,YAAAA,GAAexH,YAAYC,QAAQ,CAACC,MAAM,CAACuH,SAAS,CAACD,YAAY;QACvE,MAAM5E,QAAAA,GAAW,IAAI,CAACpB,SAAS;AAC/B,QAAA,IAAI,CAAC,IAAI,CAACoB,QAAQ,EAAE;AAClB,YAAA,OAAO,IAAI;AACb;AACA,QAAA,MAAM8E,KAAQ,GAAA;YACZ9E,QAASiB,CAAAA,MAAM,CAACC,GAAG;YACnBlB,QAASiB,CAAAA,MAAM,CAACE,KAAK;YACrBnB,QAASoB,CAAAA,YAAY,CAACF,GAAG;YACzBlB,QAASoB,CAAAA,YAAY,CAACD,KAAK;YAC3BnB,QAASqB,CAAAA,WAAW,CAACH,GAAG;YACxBlB,QAASqB,CAAAA,WAAW,CAACF,KAAK;YAC1BnB,QAASsB,CAAAA,kBAAkB,CAACJ,GAAG;YAC/BlB,QAASsB,CAAAA,kBAAkB,CAACH;AAC7B,SAAA;AACD,QAAA,IAAK,IAAI4D,CAAI,GAAA,CAAA,EAAGA,IAAID,KAAME,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;YACrC,MAAMtC,IAAAA,GAAOqC,KAAK,CAACC,CAAE,CAAA;YACrB,KAAK,MAAMb,QAAQzB,IAAM,CAAA;AACvB,gBAAA,IAAIyB,IAAKC,CAAAA,WAAW,KAAK,IAAI,EAAE;AAC7B,oBAAA;AACF;gBACA,MAAM9B,YAAAA,GAAe6B,KAAK7B,YAAY;gBACtC,IAAK,MAAM4C,KAAK5C,YAAc,CAAA;oBAC5B,MAAM6C,SAAAA,GAAY7C,YAAY,CAAC4C,CAAE,CAAA;AACjC,oBAAA,IAAIjH,SAA6B,GAAA,IAAA;AACjC,oBAAA,IAAImH,IAAwB,GAAA,IAAA;AAC5B,oBAAA,IAAK,IAAIJ,CAAI,GAAA,CAAA,EAAGA,IAAIG,SAAUF,CAAAA,MAAM,EAAED,CAAK,EAAA,CAAA;wBACzC,MAAM3E,QAAAA,GAAW8E,SAAS,CAACH,CAAE,CAAA;wBAC7B,MAAMK,gBAAAA,GAAmBhF,SAASiF,mBAAmB,EAAA;wBACrD,MAAMC,oBAAAA,GAAuBF,kBAAkBJ,MAAU,IAAA,CAAA;AACzD,wBAAA,MAAMO,MAAS7H,GAAAA,YAAAA,CAAa8H,6BAA6B,GAAG,CAAIF,GAAAA,oBAAAA;AAChE,wBAAA,IAAI,CAACtH,SAAaA,IAAAA,SAAAA,CAAUhB,MAAM,GAAGuI,SAAShJ,qBAAuB,EAAA;AACnEyB,4BAAAA,SAAAA,GAAY,IAAI,CAACW,mBAAmB,CAAC/B,yBAAyB,CAACgI,YAAcW,EAAAA,MAAAA,CAAAA;4BAC7EJ,IAAO,GAAA;AACL/E,gCAAAA,QAAAA;gCACA8C,YAAc9C,EAAAA,QAAAA,CAAS+C,eAAe,CAAC5B,MAAAA,CAAAA;gCACvC6B,YAAc,EAAA;AACZpF,oCAAAA,SAAAA;AACAhB,oCAAAA,MAAAA,EAAQgB,UAAUhB,MAAM;oCACxByI,YAAc,EAAA,CAAA;AACdF,oCAAAA;AACF;AACF,6BAAA;AACA,4BAAA,IAAI,CAACtC,YAAY,CAACiB,IAAAA,CAAKwB,gBAAgB,EAAEP,IAAAA,CAAAA;AACzC/E,4BAAAA,QAAAA,CAASuF,4BAA4B,CAAC,IAAI,EAAEJ,MAAAA,EAAQvH,UAAUhB,MAAM,CAAA;AACtE;AACA,wBAAA,MAAM4I,YAAe,GAAA;AAAE5H,4BAAAA,SAAAA;AAAWhB,4BAAAA,MAAAA,EAAQgB,UAAUhB;AAAO,yBAAA;AAC3D,wBAAA,IAAI,CAACmC,aAAa,CAAC+C,GAAG,CAAC9B,QAAUwF,EAAAA,YAAAA,CAAAA;wBACjCxF,QAASqD,CAAAA,sBAAsB,CAAC,IAAI,CAAA;AACpCrD,wBAAAA,QAAAA,CAASyF,qBAAqB,CAACD,YAAAA,CAAAA;AAC/B5H,wBAAAA,SAAAA,CAAUhB,MAAM,IAAIuI,MAAAA;wBACpBJ,IAAK/B,CAAAA,YAAY,CAACqC,YAAY,EAAA;wBAC9B,MAAMpC,GAAAA,GAAMjD,SAAS2B,WAAW,EAAA;AAChC,wBAAA,IAAIsB,GAAK,EAAA;AACPa,4BAAAA,IAAAA,CAAKZ,YAAY,CAACC,GAAG,CAACF,IAAIG,YAAY,CAAA;AACxC;AACF;AACF;gBACAU,IAAK7B,CAAAA,YAAY,GAAG,EAAC;AACrB,gBAAA,IAAIsC,mBAAqB,EAAA;AACvB,oBAAA,IAAIT,IAAKlE,CAAAA,QAAQ,CAACgF,MAAM,GAAG,CAAG,EAAA;wBAC5Bd,IAAKE,CAAAA,YAAY,GAAG,IAAI0B,mBAAAA,EAAAA;AAC1B;AACA,oBAAA,IAAI5B,IAAKnB,CAAAA,YAAY,CAACiC,MAAM,GAAG,CAAG,EAAA;wBAChCd,IAAKI,CAAAA,gBAAgB,GAAG,IAAIwB,mBAAAA,EAAAA;AAC9B;AACA,oBAAA,IAAI5B,IAAKlB,CAAAA,aAAa,CAACgC,MAAM,GAAG,CAAG,EAAA;wBACjCd,IAAKK,CAAAA,iBAAiB,GAAG,IAAIuB,mBAAAA,EAAAA;AAC/B;AACA,oBAAA,IAAI5B,IAAKpB,CAAAA,oBAAoB,CAACkC,MAAM,GAAG,CAAG,EAAA;wBACxCd,IAAKM,CAAAA,wBAAwB,GAAG,IAAIsB,mBAAAA,EAAAA;AACtC;AACA,oBAAA,IAAI5B,IAAKwB,CAAAA,gBAAgB,CAACV,MAAM,GAAG,CAAG,EAAA;wBACpCd,IAAKO,CAAAA,oBAAoB,GAAG,IAAIqB,mBAAAA,EAAAA;AAClC;AACF;AACF;AACF;AACA,QAAA,OAAO,IAAI;AACb;IACA7C,YAAajD,CAAAA,QAA2B,EAAEmF,IAAqB,EAAE;AAC/D,QAAA,IAAIY,IAAO,GAAA,CAAA;QACX,IAAIC,KAAAA,GAAQhG,QAASgF,CAAAA,MAAM,GAAG,CAAA;AAC9B,QAAA,MAAMiB,gBAAgBd,IAAK/E,CAAAA,QAAQ,CAAC2B,WAAW,GAAGmE,UAAU;AAC5D,QAAA,MAAOH,QAAQC,KAAO,CAAA;YACpB,MAAMG,GAAAA,GAAMC,KAAKC,KAAK,CAAC,CAACN,IAAAA,GAAOC,KAAI,IAAK,CAAA,CAAA;YACxC,MAAME,UAAAA,GAAalG,QAAQ,CAACmG,GAAAA,CAAI,CAAC/F,QAAQ,CAAC2B,WAAW,EAAA,CAAGmE,UAAU;AAClE,YAAA,IAAIA,eAAeD,aAAe,EAAA;AAChCjG,gBAAAA,QAAAA,CAASsG,MAAM,CAACH,GAAM,GAAA,CAAA,EAAG,CAAGhB,EAAAA,IAAAA,CAAAA;AAC5B,gBAAA;aACK,MAAA,IAAIe,aAAaD,aAAe,EAAA;AACrCF,gBAAAA,IAAAA,GAAOI,GAAM,GAAA,CAAA;aACR,MAAA;AACLH,gBAAAA,KAAAA,GAAQG,GAAM,GAAA,CAAA;AAChB;AACF;QACAnG,QAASsG,CAAAA,MAAM,CAACP,IAAAA,EAAM,CAAGZ,EAAAA,IAAAA,CAAAA;AAC3B;AACA;;MAGAoB,oBAAAA,CAAqBC,SAAkB,EAAE;QACvC,IAAI,IAAI,CAAC5H,SAAS,EAAE;AAClB,YAAA,IAAI,CAACA,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAClB,QAAQ,CAACyG,IAAI,CAC7C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC6B,YAAY,CAAC0D,IAAI,CACjD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC8B,aAAa,CAACyD,IAAI,CAClD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACH,GAAG,CAAC,CAAA,CAAE,CAAC4B,oBAAoB,CAAC2D,IAAI,CACzD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAACnB,QAAQ,CAACyG,IAAI,CAC/C,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC4B,YAAY,CAAC0D,IAAI,CACnD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC6B,aAAa,CAACyD,IAAI,CACpD,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAE9C,YAAA,IAAI,CAAC5H,SAAS,CAACyC,WAAW,CAACF,KAAK,CAAC,CAAA,CAAE,CAAC2B,oBAAoB,CAAC2D,IAAI,CAC3D,CAACC,CAAAA,EAAGC,CACF,GAAA,IAAI,CAACC,wBAAwB,CAACD,CAAAA,CAAEvG,QAAQ,EAAEoG,SAC1C,CAAA,GAAA,IAAI,CAACI,wBAAwB,CAACF,CAAAA,CAAEtG,QAAQ,EAAEoG,SAAAA,CAAAA,CAAAA;AAEhD;AACF;IACQI,wBAAyBxG,CAAAA,QAAkB,EAAEoG,SAAkB,EAAE;AACvE,QAAA,MAAMK,WAAczG,GAAAA,QAAAA,CAAS0G,OAAO,EAAA,CAAGC,QAAQ;QAC/C,OAAOC,OAAAA,CAAQC,UAAU,CAACJ,WAAaL,EAAAA,SAAAA,CAAAA;AACzC;IACQU,qBAA4C,GAAA;QAClD,OAAO;AACLlH,YAAAA,QAAAA,EAAU,EAAE;AACZ+C,YAAAA,YAAAA,EAAc,EAAE;AAChBC,YAAAA,aAAAA,EAAe,EAAE;AACjBF,YAAAA,oBAAAA,EAAsB,EAAE;AACxB4C,YAAAA,gBAAAA,EAAkB,EAAE;AACpBpC,YAAAA,YAAAA,EAAc,IAAI6D,GAAAA,EAAAA;AAClB9E,YAAAA,YAAAA,EAAc,EAAC;AACf8B,YAAAA,WAAAA,EAAa;AACf,SAAA;AACF;IACQiD,uBAAgD,GAAA;QACtD,OAAO;YACLlG,GAAK,EAAA;AAAC,gBAAA,IAAI,CAACgG,qBAAqB;AAAG,aAAA;YACnC/F,KAAO,EAAA;AAAC,gBAAA,IAAI,CAAC+F,qBAAqB;AAAG;AACvC,SAAA;AACF;IACQlG,iBAAoC,GAAA;QAC1C,OAAO;YACLC,MAAQ,EAAA,IAAI,CAACmG,uBAAuB,EAAA;YACpChG,YAAc,EAAA,IAAI,CAACgG,uBAAuB,EAAA;YAC1C/F,WAAa,EAAA,IAAI,CAAC+F,uBAAuB,EAAA;YACzC9F,kBAAoB,EAAA,IAAI,CAAC8F,uBAAuB;AAClD,SAAA;AACF;AACF;;;;"}