@loaders.gl/tiles 4.4.2 → 5.0.0-alpha.1

package/dist/tileset-3d/common/tileset-3d.js

@@ -0,0 +1,566 @@
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+// This file is derived from the Cesium code base under Apache 2 license
+// See LICENSE.md and https://github.com/AnalyticalGraphicsInc/cesium/blob/master/LICENSE.md
+import { Matrix4, Vector3 } from '@math.gl/core';
+import { Ellipsoid } from '@math.gl/geospatial';
+import { Stats } from '@probe.gl/stats';
+import { RequestScheduler } from '@loaders.gl/loader-utils';
+import { TilesetCache } from "./tileset-cache.js";
+import { calculateTransformProps } from "../helpers/transform-utils.js";
+import { getFrameState, limitSelectedTiles } from "../helpers/frame-state.js";
+import { isTileset3DSource } from "./tileset-source.js";
+const DEFAULT_PROPS = {
+    description: '',
+    ellipsoid: Ellipsoid.WGS84,
+    modelMatrix: new Matrix4(),
+    throttleRequests: true,
+    maxRequests: 64,
+    maximumMemoryUsage: 32,
+    memoryCacheOverflow: 1,
+    maximumTilesSelected: 0,
+    debounceTime: 0,
+    onTileLoad: () => { },
+    onTileUnload: () => { },
+    onTileError: () => { },
+    onSourceError: () => { },
+    onTilesetError: () => { },
+    onTraversalComplete: (selectedTiles) => selectedTiles,
+    onUpdate: () => { },
+    contentLoader: undefined,
+    viewDistanceScale: 1.0,
+    maximumScreenSpaceError: 8,
+    memoryAdjustedScreenSpaceError: false,
+    loadTiles: true,
+    updateTransforms: true,
+    viewportTraversersMap: null,
+    loadOptions: { fetch: {} },
+    attributions: [],
+    basePath: '',
+    i3s: {}
+};
+const TILES_TOTAL = 'Tiles In Tileset(s)';
+const TILES_IN_MEMORY = 'Tiles In Memory';
+const TILES_IN_VIEW = 'Tiles In View';
+const TILES_RENDERABLE = 'Tiles To Render';
+const TILES_LOADED = 'Tiles Loaded';
+const TILES_LOADING = 'Tiles Loading';
+const TILES_UNLOADED = 'Tiles Unloaded';
+const TILES_LOAD_FAILED = 'Failed Tile Loads';
+const POINTS_COUNT = 'Points/Vertices';
+const TILES_GPU_MEMORY = 'Tile Memory Use';
+const MAXIMUM_SSE = 'Maximum Screen Space Error';
+/**
+ * Shared runtime for tile traversal, selection, cache management, and request scheduling.
+ *
+ * Format-specific loading behavior is delegated to a {@link Tileset3DSource} implementation.
+ */
+export class Tileset3D {
+    options;
+    loadOptions;
+    /** Source implementation responsible for format-specific initialization and loading. */
+    source;
+    type;
+    tileset;
+    loader;
+    url;
+    basePath;
+    modelMatrix;
+    ellipsoid;
+    lodMetricType;
+    lodMetricValue;
+    refine;
+    root = null;
+    roots = {};
+    asset = {};
+    description = '';
+    properties;
+    extras = null;
+    attributions = {};
+    credits = {};
+    stats;
+    contentFormats;
+    cartographicCenter = null;
+    cartesianCenter = null;
+    zoom = 1;
+    boundingVolume = null;
+    dynamicScreenSpaceErrorComputedDensity = 0.0;
+    maximumMemoryUsage = 32;
+    gpuMemoryUsageInBytes = 0;
+    memoryAdjustedScreenSpaceError = 0.0;
+    _cacheBytes = 0;
+    _cacheOverflowBytes = 0;
+    _frameNumber = 0;
+    _tiles = {};
+    _pendingCount = 0;
+    selectedTiles = [];
+    traverseCounter = 0;
+    geometricError = 0;
+    lastUpdatedVieports = null;
+    _requestedTiles = [];
+    _emptyTiles = [];
+    frameStateData = {};
+    _traverser;
+    _cache = new TilesetCache();
+    _requestScheduler;
+    _heldTiles = new Set();
+    updatePromise = null;
+    tilesetInitializationPromise;
+    /**
+     * Creates a tileset runtime from an explicit source implementation.
+     * @param source Source-backed tileset implementation.
+     * @param options Traversal and runtime options.
+     */
+    constructor(source, options) {
+        this.options = { ...DEFAULT_PROPS, ...options };
+        this.loadOptions = this.options.loadOptions || {};
+        if (!isTileset3DSource(source)) {
+            throw new Error('Tileset3D requires a Tileset3DSource instance');
+        }
+        this.source = source;
+        this.tileset = null;
+        this.loader = this.source.loader;
+        this.type = this.source.type;
+        this.url = this.source.url;
+        this.basePath = this.source.basePath;
+        this.modelMatrix = this.options.modelMatrix;
+        this.ellipsoid = this.options.ellipsoid;
+        this.lodMetricType = '';
+        this.lodMetricValue = 0;
+        this.refine = '';
+        this.contentFormats = this.source.contentFormats;
+        this._traverser = this._initializeTraverser();
+        this._requestScheduler = new RequestScheduler({
+            throttleRequests: this.options.throttleRequests,
+            maxRequests: this.options.maxRequests
+        });
+        this.memoryAdjustedScreenSpaceError = this.options.maximumScreenSpaceError;
+        this._cacheBytes = this.options.maximumMemoryUsage * 1024 * 1024;
+        this._cacheOverflowBytes = this.options.memoryCacheOverflow * 1024 * 1024;
+        this.stats = new Stats({ id: this.url });
+        this._initializeStats();
+        this.tilesetInitializationPromise = this._initializeTileSet();
+    }
+    destroy() {
+        this._destroy();
+    }
+    isLoaded() {
+        return this._pendingCount === 0 && this._frameNumber !== 0 && this._requestedTiles.length === 0;
+    }
+    get tiles() {
+        return Object.values(this._tiles);
+    }
+    get frameNumber() {
+        return this._frameNumber;
+    }
+    get queryParams() {
+        const rootUrl = this.source.getTileUrl(this.url);
+        const queryIndex = rootUrl.indexOf('?');
+        return queryIndex >= 0 ? rootUrl.slice(queryIndex + 1) : '';
+    }
+    setProps(props) {
+        this.options = { ...this.options, ...props };
+    }
+    getTileUrl(tilePath) {
+        return this.source.getTileUrl(tilePath);
+    }
+    hasExtension(extensionName) {
+        return Boolean(this.source.hasExtension?.(extensionName));
+    }
+    update(viewports = null) {
+        this.tilesetInitializationPromise.then(() => {
+            if (!viewports && this.lastUpdatedVieports) {
+                viewports = this.lastUpdatedVieports;
+            }
+            else {
+                this.lastUpdatedVieports = viewports;
+            }
+            if (viewports) {
+                this.doUpdate(viewports);
+            }
+        });
+    }
+    async selectTiles(viewports = null) {
+        await this.tilesetInitializationPromise;
+        if (viewports) {
+            this.lastUpdatedVieports = viewports;
+        }
+        if (!this.updatePromise) {
+            this.updatePromise = new Promise(resolve => {
+                setTimeout(() => {
+                    if (this.lastUpdatedVieports) {
+                        this.doUpdate(this.lastUpdatedVieports);
+                    }
+                    resolve(this._frameNumber);
+                    this.updatePromise = null;
+                }, this.options.debounceTime);
+            });
+        }
+        return this.updatePromise;
+    }
+    adjustScreenSpaceError() {
+        if (this.gpuMemoryUsageInBytes < this._cacheBytes) {
+            this.memoryAdjustedScreenSpaceError = Math.max(this.memoryAdjustedScreenSpaceError / 1.02, this.options.maximumScreenSpaceError);
+        }
+        else if (this.gpuMemoryUsageInBytes > this._cacheBytes + this._cacheOverflowBytes) {
+            this.memoryAdjustedScreenSpaceError *= 1.02;
+        }
+    }
+    doUpdate(viewports) {
+        if ('loadTiles' in this.options && !this.options.loadTiles) {
+            return;
+        }
+        if (this.traverseCounter > 0) {
+            return;
+        }
+        const preparedViewports = viewports instanceof Array ? viewports : [viewports];
+        this._cache.reset();
+        this._frameNumber++;
+        this.traverseCounter = preparedViewports.length;
+        const viewportsToTraverse = [];
+        for (const viewport of preparedViewports) {
+            const id = viewport.id;
+            if (this._needTraverse(id)) {
+                viewportsToTraverse.push(id);
+            }
+            else {
+                this.traverseCounter--;
+            }
+        }
+        for (const viewport of preparedViewports) {
+            const id = viewport.id;
+            if (!this.roots[id]) {
+                this.roots[id] = this._initializeTileHeaders(this.tileset, null);
+            }
+            if (!viewportsToTraverse.includes(id)) {
+                continue;
+            }
+            const frameState = getFrameState(viewport, this._frameNumber);
+            this._traverser.traverse(this.roots[id], frameState, this.options);
+        }
+    }
+    _needTraverse(viewportId) {
+        let traverserId = viewportId;
+        if (this.options.viewportTraversersMap) {
+            traverserId = this.options.viewportTraversersMap[viewportId];
+        }
+        return traverserId === viewportId;
+    }
+    _onTraversalEnd(frameState) {
+        const id = frameState.viewport.id;
+        if (!this.frameStateData[id]) {
+            this.frameStateData[id] = { selectedTiles: [], _requestedTiles: [], _emptyTiles: [] };
+        }
+        const currentFrameStateData = this.frameStateData[id];
+        const selectedTiles = Object.values(this._traverser.selectedTiles);
+        const [filteredSelectedTiles, unselectedTiles] = limitSelectedTiles(selectedTiles, frameState, this.options.maximumTilesSelected);
+        currentFrameStateData.selectedTiles = filteredSelectedTiles;
+        for (const tile of unselectedTiles) {
+            tile.unselect();
+        }
+        currentFrameStateData._requestedTiles = Object.values(this._traverser.requestedTiles);
+        currentFrameStateData._emptyTiles = Object.values(this._traverser.emptyTiles);
+        this.traverseCounter--;
+        if (this.traverseCounter > 0) {
+            return;
+        }
+        this._updateTiles();
+    }
+    _updateTiles() {
+        const previousSelectedTiles = this.selectedTiles;
+        this.selectedTiles = [];
+        this._requestedTiles = [];
+        this._emptyTiles = [];
+        for (const frameStateKey in this.frameStateData) {
+            const frameStateDataValue = this.frameStateData[frameStateKey];
+            this.selectedTiles = this.selectedTiles.concat(frameStateDataValue.selectedTiles);
+            this._requestedTiles = this._requestedTiles.concat(frameStateDataValue._requestedTiles);
+            this._emptyTiles = this._emptyTiles.concat(frameStateDataValue._emptyTiles);
+        }
+        this.selectedTiles = this.options.onTraversalComplete(this.selectedTiles);
+        const selectedIds = new Set(this.selectedTiles.map(tile => tile.id));
+        const hasUndrawnTiles = this.selectedTiles.some(tile => !tile.tileDrawn);
+        let heldBackCount = 0;
+        if (hasUndrawnTiles) {
+            for (const tileId of selectedIds) {
+                this._heldTiles.add(tileId);
+            }
+            for (const tileId of this._heldTiles) {
+                if (selectedIds.has(tileId))
+                    continue;
+                const tile = this._tiles[tileId];
+                if (tile && tile.contentAvailable) {
+                    tile._selectedFrame = this._frameNumber;
+                    this.selectedTiles.push(tile);
+                    heldBackCount++;
+                }
+                else {
+                    this._heldTiles.delete(tileId);
+                }
+            }
+        }
+        else {
+            this._heldTiles = selectedIds;
+        }
+        if (heldBackCount > 0) {
+            setTimeout(() => {
+                this.selectTiles();
+            }, 0);
+        }
+        for (const tile of this.selectedTiles) {
+            this._tiles[tile.id] = tile;
+        }
+        this._loadTiles();
+        this._unloadTiles();
+        this._updateStats();
+        if (this._tilesChanged(previousSelectedTiles, this.selectedTiles)) {
+            this.options.onUpdate();
+        }
+    }
+    _tilesChanged(oldSelectedTiles, selectedTiles) {
+        if (oldSelectedTiles.length !== selectedTiles.length) {
+            return true;
+        }
+        const oldSet = new Set(oldSelectedTiles.map(tile => tile.id));
+        const newSet = new Set(selectedTiles.map(tile => tile.id));
+        let changed = oldSelectedTiles.some(tile => !newSet.has(tile.id));
+        changed = changed || selectedTiles.some(tile => !oldSet.has(tile.id));
+        return changed;
+    }
+    _loadTiles() {
+        this._requestedTiles.sort((tileA, tileB) => tileA._priority - tileB._priority);
+        for (const tile of this._requestedTiles) {
+            if (tile.contentUnloaded) {
+                this._loadTile(tile);
+            }
+        }
+    }
+    _unloadTiles() {
+        this._cache.unloadTiles(this, (tileset, tile) => tileset._unloadTile(tile));
+    }
+    _updateStats() {
+        let tilesRenderable = 0;
+        let pointsRenderable = 0;
+        for (const tile of this.selectedTiles) {
+            if (tile.contentAvailable && tile.content) {
+                tilesRenderable++;
+                if (tile.content.pointCount) {
+                    pointsRenderable += tile.content.pointCount;
+                }
+                else {
+                    pointsRenderable += tile.content.vertexCount;
+                }
+            }
+        }
+        this.stats.get(TILES_IN_VIEW).count = this.selectedTiles.length;
+        this.stats.get(TILES_RENDERABLE).count = tilesRenderable;
+        this.stats.get(POINTS_COUNT).count = pointsRenderable;
+        this.stats.get(MAXIMUM_SSE).count = this.memoryAdjustedScreenSpaceError;
+    }
+    async _initializeTileSet() {
+        try {
+            const initializePromise = this.source.initialize();
+            const initialMetadata = this._getSourceMetadata();
+            if (initialMetadata) {
+                this._syncSourceState(initialMetadata);
+            }
+            if (initialMetadata?.tileset?.root &&
+                typeof initialMetadata.tileset.root.then !== 'function') {
+                this.root = this._initializeTileHeaders(initialMetadata.tileset, null);
+                this._applyViewState();
+            }
+            await initializePromise;
+            const metadata = this.source.getMetadata();
+            this._syncSourceState(metadata);
+            if (!this.root) {
+                this.root = this._initializeTileHeaders(metadata.tileset, null);
+            }
+            this._applyViewState();
+        }
+        catch (error) {
+            const sourceError = error instanceof Error ? error : new Error(String(error));
+            this._onSourceError(sourceError, this.root);
+            this._onTilesetError(sourceError);
+            throw sourceError;
+        }
+    }
+    _initializeStats() {
+        this.stats.get(TILES_TOTAL);
+        this.stats.get(TILES_LOADING);
+        this.stats.get(TILES_IN_MEMORY);
+        this.stats.get(TILES_IN_VIEW);
+        this.stats.get(TILES_RENDERABLE);
+        this.stats.get(TILES_LOADED);
+        this.stats.get(TILES_UNLOADED);
+        this.stats.get(TILES_LOAD_FAILED);
+        this.stats.get(POINTS_COUNT);
+        this.stats.get(TILES_GPU_MEMORY, 'memory');
+        this.stats.get(MAXIMUM_SSE);
+    }
+    _initializeTileHeaders(tilesetJson, parentTileHeader) {
+        return this.source.initializeTileHeaders(this, tilesetJson, parentTileHeader);
+    }
+    _initializeTraverser() {
+        return this.source.createTraverser({
+            basePath: this.basePath,
+            onTraversalEnd: this._onTraversalEnd.bind(this)
+        });
+    }
+    _destroyTileHeaders(parentTile) {
+        this._destroySubtree(parentTile);
+    }
+    async _loadTile(tile) {
+        let loadResult = null;
+        try {
+            this._onStartTileLoading();
+            loadResult = await tile.loadContent();
+        }
+        catch (error) {
+            const tileError = error instanceof Error ? error : new Error('load failed');
+            this._onSourceError(tileError, tile);
+            this._onTileLoadError(tile, tileError);
+        }
+        finally {
+            this._onEndTileLoading();
+            this._onTileLoad(tile, loadResult);
+        }
+    }
+    _onTileLoadError(tile, error) {
+        this.stats.get(TILES_LOAD_FAILED).incrementCount();
+        const message = error.message || error.toString();
+        const url = tile.url;
+        console.error(`A 3D tile failed to load: ${tile.url} ${message}`);
+        this.options.onTileError(tile, message, url);
+    }
+    _onSourceError(error, tile = null) {
+        this.options.onSourceError(error, this.source, tile);
+    }
+    _onTilesetError(error) {
+        this.options.onTilesetError(error, this);
+    }
+    _onTileLoad(tile, loadResult) {
+        if (!loadResult?.loaded) {
+            return;
+        }
+        if (tile.content) {
+            calculateTransformProps(tile, tile.content);
+        }
+        this.source.onTileLoaded?.(this, tile, loadResult);
+        this._syncSourceState(this.source.getMetadata());
+        const totalTiles = this.source.getTilesTotalCount?.();
+        if (totalTiles) {
+            this.stats.get(TILES_TOTAL).reset();
+            this.stats.get(TILES_TOTAL).addCount(totalTiles);
+        }
+        this._addTileToCache(tile);
+        this.options.onTileLoad(tile);
+    }
+    _onStartTileLoading() {
+        this._pendingCount++;
+        this.stats.get(TILES_LOADING).incrementCount();
+    }
+    _onEndTileLoading() {
+        this._pendingCount--;
+        this.stats.get(TILES_LOADING).decrementCount();
+    }
+    _addTileToCache(tile) {
+        this._cache.add(this, tile, tileset => tileset._updateCacheStats(tile));
+    }
+    _updateCacheStats(tile) {
+        this.stats.get(TILES_LOADED).incrementCount();
+        this.stats.get(TILES_IN_MEMORY).incrementCount();
+        this.gpuMemoryUsageInBytes += tile.gpuMemoryUsageInBytes || 0;
+        this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;
+        if (this.options.memoryAdjustedScreenSpaceError) {
+            this.adjustScreenSpaceError();
+        }
+    }
+    _unloadTile(tile) {
+        this.gpuMemoryUsageInBytes -= tile.gpuMemoryUsageInBytes || 0;
+        this.stats.get(TILES_IN_MEMORY).decrementCount();
+        this.stats.get(TILES_UNLOADED).incrementCount();
+        this.stats.get(TILES_GPU_MEMORY).count = this.gpuMemoryUsageInBytes;
+        this.options.onTileUnload(tile);
+        tile.unloadContent();
+    }
+    _destroy() {
+        const stack = [];
+        if (this.root) {
+            stack.push(this.root);
+        }
+        while (stack.length > 0) {
+            const tile = stack.pop();
+            for (const child of tile.children) {
+                stack.push(child);
+            }
+            this._destroyTile(tile);
+        }
+        this.root = null;
+    }
+    _destroySubtree(tile) {
+        const rootTile = tile;
+        const stack = [rootTile];
+        while (stack.length > 0) {
+            tile = stack.pop();
+            for (const child of tile.children) {
+                stack.push(child);
+            }
+            if (tile !== rootTile) {
+                this._destroyTile(tile);
+            }
+        }
+        rootTile.children = [];
+    }
+    _destroyTile(tile) {
+        this._cache.unloadTile(this, tile);
+        this._unloadTile(tile);
+        tile.destroy();
+    }
+    _syncSourceState(metadata) {
+        this.tileset = metadata.tileset;
+        this.loader = metadata.loader;
+        this.type = metadata.type;
+        this.url = metadata.url;
+        this.basePath = metadata.basePath;
+        this.lodMetricType = metadata.lodMetricType;
+        this.lodMetricValue = metadata.lodMetricValue;
+        this.refine = metadata.refine;
+        this.contentFormats = this.source.contentFormats;
+        this.asset = this.source.asset || this.asset;
+        this.properties = this.source.properties ?? this.properties;
+        this.extras = this.source.extras ?? this.extras;
+        if (this.options.attributions?.length) {
+            this.credits = { attributions: this.options.attributions };
+        }
+        else {
+            this.credits = this.source.credits || this.credits;
+        }
+    }
+    _applyViewState() {
+        const viewState = this.source.getViewState(this.root);
+        this.asset = viewState.asset || this.source.asset || {};
+        this.properties = viewState.properties ?? this.source.properties;
+        this.extras = viewState.extras ?? this.source.extras ?? null;
+        this.credits = viewState.credits ||
+            this.source.credits ||
+            this.credits || { attributions: this.options.attributions || [] };
+        this.description = viewState.description || this.options.description || '';
+        this.boundingVolume = viewState.boundingVolume || this.root?.boundingVolume || null;
+        this.cartographicCenter = viewState.cartographicCenter || new Vector3();
+        this.cartesianCenter = viewState.cartesianCenter || null;
+        this.zoom = viewState.zoom || 1;
+        this.geometricError = this.tileset?.geometricError || 0;
+    }
+    /**
+     * Returns normalized source metadata when initialization has already populated it.
+     */
+    _getSourceMetadata() {
+        try {
+            return this.source.getMetadata();
+        }
+        catch {
+            return null;
+        }
+    }
+}
+//# sourceMappingURL=tileset-3d.js.map

package/dist/tileset-3d/common/tileset-3d.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-3d.js","sourceRoot":"","sources":["../../../src/tileset-3d/common/tileset-3d.ts"],"names":[],"mappings":"AAAA,+BAA+B;AAC/B,oCAAoC;AAEpC,wEAAwE;AACxE,4FAA4F;AAE5F,OAAO,EAAC,OAAO,EAAE,OAAO,EAAC,MAAM,eAAe,CAAC;AAC/C,OAAO,EAAC,SAAS,EAAC,MAAM,qBAAqB,CAAC;AAC9C,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AACtC,OAAO,EAAC,gBAAgB,EAAkC,MAAM,0BAA0B,CAAC;AAC3F,OAAO,EAAC,YAAY,EAAC,2BAAwB;AAC7C,OAAO,EAAC,uBAAuB,EAAC,sCAAmC;AACnE,OAAO,EAAa,aAAa,EAAE,kBAAkB,EAAC,kCAA+B;AAOrF,OAAO,EACL,iBAAiB,EAMlB,4BAAyB;AAqE1B,MAAM,aAAa,GAAU;IAC3B,WAAW,EAAE,EAAE;IACf,SAAS,EAAE,SAAS,CAAC,KAAK;IAC1B,WAAW,EAAE,IAAI,OAAO,EAAE;IAC1B,gBAAgB,EAAE,IAAI;IACtB,WAAW,EAAE,EAAE;IACf,kBAAkB,EAAE,EAAE;IACtB,mBAAmB,EAAE,CAAC;IACtB,oBAAoB,EAAE,CAAC;IACvB,YAAY,EAAE,CAAC;IACf,UAAU,EAAE,GAAG,EAAE,GAAE,CAAC;IACpB,YAAY,EAAE,GAAG,EAAE,GAAE,CAAC;IACtB,WAAW,EAAE,GAAG,EAAE,GAAE,CAAC;IACrB,aAAa,EAAE,GAAG,EAAE,GAAE,CAAC;IACvB,cAAc,EAAE,GAAG,EAAE,GAAE,CAAC;IACxB,mBAAmB,EAAE,CAAC,aAAuB,EAAE,EAAE,CAAC,aAAa;IAC/D,QAAQ,EAAE,GAAG,EAAE,GAAE,CAAC;IAClB,aAAa,EAAE,SAAS;IACxB,iBAAiB,EAAE,GAAG;IACtB,uBAAuB,EAAE,CAAC;IAC1B,8BAA8B,EAAE,KAAK;IACrC,SAAS,EAAE,IAAI;IACf,gBAAgB,EAAE,IAAI;IACtB,qBAAqB,EAAE,IAAI;IAC3B,WAAW,EAAE,EAAC,KAAK,EAAE,EAAE,EAAC;IACxB,YAAY,EAAE,EAAE;IAChB,QAAQ,EAAE,EAAE;IACZ,GAAG,EAAE,EAAE;CACR,CAAC;AAEF,MAAM,WAAW,GAAG,qBAAqB,CAAC;AAC1C,MAAM,eAAe,GAAG,iBAAiB,CAAC;AAC1C,MAAM,aAAa,GAAG,eAAe,CAAC;AACtC,MAAM,gBAAgB,GAAG,iBAAiB,CAAC;AAC3C,MAAM,YAAY,GAAG,cAAc,CAAC;AACpC,MAAM,aAAa,GAAG,eAAe,CAAC;AACtC,MAAM,cAAc,GAAG,gBAAgB,CAAC;AACxC,MAAM,iBAAiB,GAAG,mBAAmB,CAAC;AAC9C,MAAM,YAAY,GAAG,iBAAiB,CAAC;AACvC,MAAM,gBAAgB,GAAG,iBAAiB,CAAC;AAC3C,MAAM,WAAW,GAAG,4BAA4B,CAAC;AAEjD;;;;GAIG;AACH,MAAM,OAAO,SAAS;IACpB,OAAO,CAAQ;IACf,WAAW,CAAgB;IAC3B,wFAAwF;IACxF,MAAM,CAAkB;IAExB,IAAI,CAAe;IACnB,OAAO,CAAqB;IAC5B,MAAM,CAAmB;IACzB,GAAG,CAAS;IACZ,QAAQ,CAAS;IACjB,WAAW,CAAU;IACrB,SAAS,CAAM;IACf,aAAa,CAAS;IACtB,cAAc,CAAS;IACvB,MAAM,CAAS;IACf,IAAI,GAAkB,IAAI,CAAC;IAC3B,KAAK,GAA2B,EAAE,CAAC;IACnC,KAAK,GAAwB,EAAE,CAAC;IAEhC,WAAW,GAAG,EAAE,CAAC;IACjB,UAAU,CAAM;IAChB,MAAM,GAAQ,IAAI,CAAC;IACnB,YAAY,GAAQ,EAAE,CAAC;IACvB,OAAO,GAAQ,EAAE,CAAC;IAElB,KAAK,CAAQ;IACb,cAAc,CAAwB;IAEtC,kBAAkB,GAAmB,IAAI,CAAC;IAC1C,eAAe,GAAmB,IAAI,CAAC;IACvC,IAAI,GAAG,CAAC,CAAC;IACT,cAAc,GAAQ,IAAI,CAAC;IAE3B,sCAAsC,GAAG,GAAG,CAAC;IAE7C,kBAAkB,GAAG,EAAE,CAAC;IACxB,qBAAqB,GAAG,CAAC,CAAC;IAC1B,8BAA8B,GAAG,GAAG,CAAC;IAE7B,WAAW,GAAG,CAAC,CAAC;IAChB,mBAAmB,GAAG,CAAC,CAAC;IAEhC,YAAY,GAAG,CAAC,CAAC;IACT,MAAM,GAA2B,EAAE,CAAC;IACpC,aAAa,GAAG,CAAC,CAAC;IAE1B,aAAa,GAAa,EAAE,CAAC;IAE7B,eAAe,GAAG,CAAC,CAAC;IACpB,cAAc,GAAG,CAAC,CAAC;IACX,mBAAmB,GAAiC,IAAI,CAAC;IACzD,eAAe,GAAa,EAAE,CAAC;IAC/B,WAAW,GAAa,EAAE,CAAC;IAC3B,cAAc,GAAQ,EAAE,CAAC;IAEjC,UAAU,CAAmB;IAC7B,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;IAC5B,iBAAiB,CAAmB;IAE5B,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;IACpC,aAAa,GAA2B,IAAI,CAAC;IACrD,4BAA4B,CAAgB;IAE5C;;;;OAIG;IACH,YAAY,MAAuB,EAAE,OAAwB;QAC3D,IAAI,CAAC,OAAO,GAAG,EAAC,GAAG,aAAa,EAAE,GAAG,OAAO,EAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;QAElD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC7B,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;QACrC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC;QACxC,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QAEjD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC9C,IAAI,CAAC,iBAAiB,GAAG,IAAI,gBAAgB,CAAC;YAC5C,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,gBAAgB;YAC/C,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;SACtC,CAAC,CAAC;QAEH,IAAI,CAAC,8BAA8B,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,GAAG,IAAI,GAAG,IAAI,CAAC;QACjE,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,GAAG,IAAI,GAAG,IAAI,CAAC;QAE1E,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,EAAC,EAAE,EAAE,IAAI,CAAC,GAAG,EAAC,CAAC,CAAC;QACvC,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAExB,IAAI,CAAC,4BAA4B,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAChE,CAAC;IAED,OAAO;QACL,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,aAAa,KAAK,CAAC,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,CAAC;IAClG,CAAC;IAED,IAAI,KAAK;QACP,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAED,IAAI,WAAW;QACb,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC9D,CAAC;IAED,QAAQ,CAAC,KAAqB;QAC5B,IAAI,CAAC,OAAO,GAAG,EAAC,GAAG,IAAI,CAAC,OAAO,EAAE,GAAG,KAAK,EAAC,CAAC;IAC7C,CAAC;IAED,UAAU,CAAC,QAAgB;QACzB,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IAED,YAAY,CAAC,aAAqB;QAChC,OAAO,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,CAAC,YAA0C,IAAI;QACnD,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,GAAG,EAAE;YAC1C,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC3C,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC;YACvC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;YACvC,CAAC;YACD,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,YAA0C,IAAI;QAC9D,MAAM,IAAI,CAAC,4BAA4B,CAAC;QACxC,IAAI,SAAS,EAAE,CAAC;YACd,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,IAAI,OAAO,CAAS,OAAO,CAAC,EAAE;gBACjD,UAAU,CAAC,GAAG,EAAE;oBACd,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;wBAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;oBAC1C,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBAC3B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;gBAC5B,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAED,sBAAsB;QACpB,IAAI,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAClD,IAAI,CAAC,8BAA8B,GAAG,IAAI,CAAC,GAAG,CAC5C,IAAI,CAAC,8BAA8B,GAAG,IAAI,EAC1C,IAAI,CAAC,OAAO,CAAC,uBAAuB,CACrC,CAAC;QACJ,CAAC;aAAM,IAAI,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACpF,IAAI,CAAC,8BAA8B,IAAI,IAAI,CAAC;QAC9C,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,SAAgC;QAC/C,IAAI,WAAW,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;YAC3D,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QACD,MAAM,iBAAiB,GAAG,SAAS,YAAY,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAE/E,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,eAAe,GAAG,iBAAiB,CAAC,MAAM,CAAC;QAChD,MAAM,mBAAmB,GAAa,EAAE,CAAC;QACzC,KAAK,MAAM,QAAQ,IAAI,iBAAiB,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YACvB,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3B,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,iBAAiB,EAAE,CAAC;YACzC,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACnE,CAAC;YAED,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtC,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,aAAa,CAAC,QAA8B,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;YACpF,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,aAAa,CAAC,UAAkB;QAC9B,IAAI,WAAW,GAAG,UAAU,CAAC;QAC7B,IAAI,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAAE,CAAC;YACvC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,WAAW,KAAK,UAAU,CAAC;IACpC,CAAC;IAED,eAAe,CAAC,UAAsB;QACpC,MAAM,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,GAAG,EAAC,aAAa,EAAE,EAAE,EAAE,eAAe,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAC,CAAC;QACtF,CAAC;QACD,MAAM,qBAAqB,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QACtD,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QACnE,MAAM,CAAC,qBAAqB,EAAE,eAAe,CAAC,GAAG,kBAAkB,CACjE,aAAa,EACb,UAAU,EACV,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAClC,CAAC;QACF,qBAAqB,CAAC,aAAa,GAAG,qBAAqB,CAAC;QAC5D,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;YACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,CAAC;QAED,qBAAqB,CAAC,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QACtF,qBAAqB,CAAC,WAAW,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAE9E,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,CAAC;YAC7B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;IACtB,CAAC;IAED,YAAY;QACV,MAAM,qBAAqB,GAAG,IAAI,CAAC,aAAa,CAAC;QACjD,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QAEtB,KAAK,MAAM,aAAa,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAChD,MAAM,mBAAmB,GAAG,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAC/D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;YAClF,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;YACxF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;QAC9E,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE1E,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEzE,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,eAAe,EAAE,CAAC;YACpB,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;gBACjC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;YACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrC,IAAI,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;oBAAE,SAAS;gBAEtC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACjC,IAAI,IAAI,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBAClC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC;oBACxC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC9B,aAAa,EAAE,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;QAChC,CAAC;QAED,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,CAAC,EAAE,CAAC,CAAC,CAAC;QACR,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,IAAI,CAAC,aAAa,CAAC,qBAAqB,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,aAAa,CAAC,gBAA0B,EAAE,aAAuB;QAC/D,IAAI,gBAAgB,CAAC,MAAM,KAAK,aAAa,CAAC,MAAM,EAAE,CAAC;YACrD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,OAAO,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAClE,OAAO,GAAG,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACtE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/E,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IAED,YAAY;QACV,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9E,CAAC;IAED,YAAY;QACV,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAC1C,eAAe,EAAE,CAAC;gBAClB,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;oBAC5B,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC9C,CAAC;qBAAM,CAAC;oBACN,gBAAgB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;gBAC/C,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QAChE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,eAAe,CAAC;QACzD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,KAAK,GAAG,gBAAgB,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,8BAA8B,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,IAAI,CAAC;YACH,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACnD,MAAM,eAAe,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClD,IAAI,eAAe,EAAE,CAAC;gBACpB,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,CAAC;YACzC,CAAC;YACD,IACE,eAAe,EAAE,OAAO,EAAE,IAAI;gBAC9B,OAAO,eAAe,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,EACvD,CAAC;gBACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;gBACvE,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,CAAC;YAED,MAAM,iBAAiB,CAAC;YACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,CAAC,eAAe,EAAE,CAAC;QACzB,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,MAAM,WAAW,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9E,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC5C,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;YAClC,MAAM,WAAW,CAAC;QACpB,CAAC;IACH,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAC9B,CAAC;IAED,sBAAsB,CAAC,WAAwB,EAAE,gBAAgC;QAC/E,OAAO,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,IAAI,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;IAChF,CAAC;IAED,oBAAoB;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC;YACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;SAChD,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB,CAAC,UAAkB;QACpC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAY;QAC1B,IAAI,UAAU,GAAiC,IAAI,CAAC;QACpD,IAAI,CAAC;YACH,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,UAAU,GAAG,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACxC,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,CAAC;YAC5E,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACzC,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,IAAY,EAAE,KAAY;QACzC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,cAAc,EAAE,CAAC;QAEnD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,OAAO,CAAC,KAAK,CAAC,6BAA6B,IAAI,CAAC,GAAG,IAAI,OAAO,EAAE,CAAC,CAAC;QAClE,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAC/C,CAAC;IAED,cAAc,CAAC,KAAY,EAAE,OAAsB,IAAI;QACrD,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACvD,CAAC;IAED,eAAe,CAAC,KAAY;QAC1B,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,WAAW,CAAC,IAAY,EAAE,UAAwC;QAChE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QACnD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;QAEjD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,EAAE,CAAC;QACtD,IAAI,UAAU,EAAE,CAAC;YACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,KAAK,EAAE,CAAC;YACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAChC,CAAC;IAED,mBAAmB;QACjB,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,cAAc,EAAE,CAAC;IACjD,CAAC;IAED,iBAAiB;QACf,IAAI,CAAC,aAAa,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,cAAc,EAAE,CAAC;IACjD,CAAC;IAED,eAAe,CAAC,IAAY;QAC1B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1E,CAAC;IAED,iBAAiB,CAAC,IAAY;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,cAAc,EAAE,CAAC;QAC9C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,cAAc,EAAE,CAAC;QAEjD,IAAI,CAAC,qBAAqB,IAAI,IAAI,CAAC,qBAAqB,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAEpE,IAAI,IAAI,CAAC,OAAO,CAAC,8BAA8B,EAAE,CAAC;YAChD,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IAED,WAAW,CAAC,IAAY;QACtB,IAAI,CAAC,qBAAqB,IAAI,IAAI,CAAC,qBAAqB,IAAI,CAAC,CAAC;QAE9D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,cAAc,EAAE,CAAC;QACjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,cAAc,EAAE,CAAC;QAChD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC;QAEpE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,QAAQ;QACN,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxB,CAAC;QAED,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YAEnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;YAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,eAAe,CAAC,IAAY;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC;QACtB,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,GAAG,KAAK,CAAC,GAAG,EAAY,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACtB,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,QAAQ,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,YAAY,CAAC,IAAY;QACvB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;IAEO,gBAAgB,CAAC,QAA+B;QACtD,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;QACxB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;QAClC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC5C,IAAI,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC;QACjD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC;QAC5D,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;QAChD,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,MAAM,EAAE,CAAC;YACtC,IAAI,CAAC,OAAO,GAAG,EAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;QACrD,CAAC;IACH,CAAC;IAEO,eAAe;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACxD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QACjE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC;QAC7D,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO;YAC9B,IAAI,CAAC,MAAM,CAAC,OAAO;YACnB,IAAI,CAAC,OAAO,IAAI,EAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE,EAAC,CAAC;QAClE,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;QAC3E,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC,cAAc,IAAI,IAAI,CAAC,IAAI,EAAE,cAAc,IAAI,IAAI,CAAC;QACpF,IAAI,CAAC,kBAAkB,GAAG,SAAS,CAAC,kBAAkB,IAAI,IAAI,OAAO,EAAE,CAAC;QACxE,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC,eAAe,IAAI,IAAI,CAAC;QACzD,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC;QAChC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,EAAE,cAAc,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QACnC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;CACF"}

package/dist/tileset-3d/common/tileset-cache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-cache.d.ts","sourceRoot":"","sources":["../../../src/tileset-3d/common/tileset-cache.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAC,SAAS,EAAC,wBAAqB;AAC5C,OAAO,KAAK,EAAC,MAAM,EAAC,qBAAkB;AAGtC;;;GAGG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,KAAK,CAAmB;IAChC,OAAO,CAAC,SAAS,CAAM;IACvB,OAAO,CAAC,UAAU,CAAU;;IAU5B,KAAK,IAAI,IAAI;IAOb,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;IAOzB,GAAG,CACD,OAAO,EAAE,SAAS,EAClB,IAAI,EAAE,MAAM,EACZ,WAAW,CAAC,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,GACvD,IAAI;IAUP,UAAU,CACR,OAAO,EAAE,SAAS,EAClB,IAAI,EAAE,MAAM,EACZ,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,KAAK,IAAI,GAC1D,IAAI;IAaP,WAAW,CAAC,OAAO,KAAA,EAAE,cAAc,KAAA,GAAG,IAAI;IA0B1C,IAAI,IAAI,IAAI;CAGb"}

package/dist/{tileset → tileset-3d/common}/tileset-cache.js

@@ -1,7 +1,7 @@
 // loaders.gl
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
-import { DoublyLinkedList } from "../utils/doubly-linked-list.js";
+import { DoublyLinkedList } from "../../utils/doubly-linked-list.js";
 /**
  * Stores tiles with content loaded.
  * @private

package/dist/tileset-3d/common/tileset-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tileset-cache.js","sourceRoot":"","sources":["../../../src/tileset-3d/common/tileset-cache.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAOpC,OAAO,EAAC,gBAAgB,EAAC,0CAAuC;AAEhE;;;GAGG;AACH,MAAM,OAAO,YAAY;IACf,KAAK,CAAmB;IACxB,SAAS,CAAM;IACf,UAAU,CAAU;IAE5B;QACE,+FAA+F;QAC/F,0DAA0D;QAC1D,IAAI,CAAC,KAAK,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,KAAK;QACH,0EAA0E;QAC1E,6EAA6E;QAC7E,uDAAuD;QACvD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,IAAY;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,GAAG,CACD,OAAkB,EAClB,IAAY,EACZ,WAAwD;QAExD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAEvC,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,UAAU,CACR,OAAkB,EAClB,IAAY,EACZ,cAA2D;QAE3D,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,cAAc,EAAE,CAAC;YACnB,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,WAAW,CAAC,OAAO,EAAE,cAAc;QACjC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC;QAClC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAExB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QAExB,MAAM,yBAAyB,GAAG,OAAO,CAAC,kBAAkB,GAAG,IAAI,GAAG,IAAI,CAAC;QAE3E,kEAAkE;QAClE,8CAA8C;QAC9C,uEAAuE;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAErB,OACE,IAAI,KAAK,QAAQ;YACjB,CAAC,OAAO,CAAC,qBAAqB,GAAG,yBAAyB,IAAI,SAAS,CAAC,EACxE,CAAC;YACD,mBAAmB;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACvB,mBAAmB;YACnB,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,EAAE,cAAc,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,IAAI;QACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACzB,CAAC;CACF"}