@cubejs-backend/query-orchestrator 0.24.0 → 0.24.2

package/dist/src/orchestrator/PreAggregations.js

@@ -0,0 +1,565 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PreAggregations = void 0;
+const crypto_1 = __importDefault(require("crypto"));
+const ramda_1 = __importDefault(require("ramda"));
+const utils_1 = require("../driver/utils");
+const RedisCacheDriver_1 = require("./RedisCacheDriver");
+const LocalCacheDriver_1 = require("./LocalCacheDriver");
+const QueryCache_1 = require("./QueryCache");
+const ContinueWaitError_1 = require("./ContinueWaitError");
+function encodeTimeStamp(time) {
+    return Math.floor(time / 1000).toString(32);
+}
+function version(cacheKey, isDigestKey = false) {
+    let result = '';
+    const hashCharset = 'abcdefghijklmnopqrstuvwxyz012345';
+    let digestBuffer = Number(cacheKey);
+    if (!isDigestKey) {
+        digestBuffer = crypto_1.default.createHash('md5').update(JSON.stringify(cacheKey)).digest();
+    }
+    let residue = 0;
+    let shiftCounter = 0;
+    for (let i = 0; i < 5; i++) {
+        const byte = digestBuffer.readUInt8(i);
+        shiftCounter += 8;
+        // eslint-disable-next-line operator-assignment,no-bitwise
+        residue = (byte << (shiftCounter - 8)) | residue;
+        // eslint-disable-next-line no-bitwise
+        while (residue >> 5) {
+            result += hashCharset.charAt(residue % 32);
+            shiftCounter -= 5;
+            // eslint-disable-next-line operator-assignment,no-bitwise
+            residue = residue >> 5;
+        }
+    }
+    result += hashCharset.charAt(residue % 32);
+    return result;
+}
+const tablesToVersionEntries = (schema, tables) => ramda_1.default.sortBy(table => -table.last_updated_at, tables.map(table => {
+    const match = (table.table_name || table.TABLE_NAME).match(/(.+)_(.+)_(.+)_(.+)/);
+    if (!match) {
+        return null;
+    }
+    const entity = {
+        table_name: `${schema}.${match[1]}`,
+        content_version: match[2],
+        structure_version: match[3]
+    };
+    if (match[4].length < 13) {
+        entity.last_updated_at = parseInt(match[4], 32) * 1000;
+        entity.naming_version = 2;
+    }
+    else {
+        entity.last_updated_at = parseInt(match[4], 10);
+    }
+    return entity;
+}).filter(ramda_1.default.identity));
+class PreAggregationLoadCache {
+    constructor(redisPrefix, clientFactory, queryCache, preAggregations, options) {
+        options = options || {};
+        this.redisPrefix = redisPrefix;
+        this.driverFactory = clientFactory;
+        this.queryCache = queryCache;
+        this.preAggregations = preAggregations;
+        this.queryResults = {};
+        this.cacheDriver = preAggregations.cacheDriver;
+        this.externalDriverFactory = preAggregations.externalDriverFactory;
+        this.requestId = options.requestId;
+    }
+    async tablesFromCache(preAggregation, forceRenew) {
+        let tables = forceRenew ? null : await this.cacheDriver.get(this.tablesRedisKey(preAggregation));
+        if (!tables) {
+            tables = await this.preAggregations.getLoadCacheQueue().executeInQueue('query', `Fetch tables for ${preAggregation.preAggregationsSchema}`, {
+                preAggregation, requestId: this.requestId
+            }, 0, { requestId: this.requestId });
+        }
+        return tables;
+    }
+    async fetchTables(preAggregation) {
+        if (preAggregation.external && !this.externalDriverFactory) {
+            throw new Error('externalDriverFactory should be set in order to use external pre-aggregations');
+        }
+        const client = preAggregation.external ?
+            await this.externalDriverFactory() :
+            await this.driverFactory();
+        const newTables = await client.getTablesQuery(preAggregation.preAggregationsSchema);
+        await this.cacheDriver.set(this.tablesRedisKey(preAggregation), newTables, this.preAggregations.options.preAggregationsSchemaCacheExpire || 60 * 60);
+        return newTables;
+    }
+    tablesRedisKey(preAggregation) {
+        return `SQL_PRE_AGGREGATIONS_TABLES_${this.redisPrefix}${preAggregation.external ? '_EXT' : ''}`;
+    }
+    async getTablesQuery(preAggregation) {
+        if (!this.tables) {
+            this.tables = await this.tablesFromCache(preAggregation);
+        }
+        return this.tables;
+    }
+    async getVersionEntries(preAggregation) {
+        if (!this.versionEntries) {
+            this.versionEntries = tablesToVersionEntries(preAggregation.preAggregationsSchema, await this.getTablesQuery(preAggregation));
+        }
+        const [active, toProcess, queries] = await this.fetchQueryStageState();
+        const targetTableNamesInQueue = (Object.keys(queries))
+            // eslint-disable-next-line no-use-before-define
+            .map(q => PreAggregations.targetTableName(queries[q].query.newVersionEntry));
+        return this.versionEntries.filter(
+        // eslint-disable-next-line no-use-before-define
+        e => targetTableNamesInQueue.indexOf(PreAggregations.targetTableName(e)) === -1);
+    }
+    async keyQueryResult(keyQuery, waitForRenew, priority, renewalThreshold) {
+        if (!this.queryResults[this.queryCache.queryRedisKey(keyQuery)]) {
+            this.queryResults[this.queryCache.queryRedisKey(keyQuery)] = await this.queryCache.cacheQueryResult(Array.isArray(keyQuery) ? keyQuery[0] : keyQuery, Array.isArray(keyQuery) ? keyQuery[1] : [], keyQuery, 60 * 60, {
+                renewalThreshold: this.queryCache.options.refreshKeyRenewalThreshold ||
+                    renewalThreshold ||
+                    2 * 60,
+                renewalKey: keyQuery,
+                waitForRenew,
+                priority,
+                requestId: this.requestId
+            });
+        }
+        return this.queryResults[this.queryCache.queryRedisKey(keyQuery)];
+    }
+    hasKeyQueryResult(keyQuery) {
+        return !!this.queryResults[this.queryCache.queryRedisKey(keyQuery)];
+    }
+    async getQueryStage(stageQueryKey) {
+        const queue = this.preAggregations.getQueue();
+        await this.fetchQueryStageState(queue);
+        return queue.getQueryStage(stageQueryKey, undefined, this.queryStageState);
+    }
+    async fetchQueryStageState(queue) {
+        queue = queue || this.preAggregations.getQueue();
+        if (!this.queryStageState) {
+            this.queryStageState = await queue.fetchQueryStageState();
+        }
+        return this.queryStageState;
+    }
+    async reset(preAggregation) {
+        await this.tablesFromCache(preAggregation, true);
+        this.tables = undefined;
+        this.queryStageState = undefined;
+        this.versionEntries = undefined;
+    }
+}
+class PreAggregationLoader {
+    constructor(redisPrefix, clientFactory, logger, queryCache, preAggregations, preAggregation, preAggregationsTablesToTempTables, loadCache, options) {
+        options = options || {};
+        this.redisPrefix = redisPrefix;
+        this.driverFactory = clientFactory;
+        this.logger = logger;
+        this.queryCache = queryCache;
+        this.preAggregations = preAggregations;
+        this.preAggregation = preAggregation;
+        this.preAggregationsTablesToTempTables = preAggregationsTablesToTempTables;
+        this.loadCache = loadCache;
+        this.waitForRenew = options.waitForRenew;
+        this.externalDriverFactory = preAggregations.externalDriverFactory;
+        this.requestId = options.requestId;
+        this.structureVersionPersistTime = preAggregations.structureVersionPersistTime;
+        this.externalRefresh = options.externalRefresh;
+        if (this.externalRefresh && this.waitForRenew) {
+            const message = 'Invalid configuration - when externalRefresh is true, it will not perform a renew, therefore you cannot wait for it using waitForRenew.';
+            if (['production', 'test'].includes(process.env.NODE_ENV)) {
+                throw new Error(message);
+            }
+            else {
+                this.logger('Invalid Configuration', {
+                    requestId: this.requestId,
+                    warning: message,
+                });
+                this.waitForRenew = false;
+            }
+        }
+    }
+    async loadPreAggregation() {
+        const notLoadedKey = (this.preAggregation.invalidateKeyQueries || [])
+            .find(keyQuery => !this.loadCache.hasKeyQueryResult(keyQuery));
+        if (notLoadedKey && !this.waitForRenew) {
+            const structureVersion = this.structureVersion();
+            const getVersionsStarted = new Date();
+            const versionEntries = await this.loadCache.getVersionEntries(this.preAggregation);
+            this.logger('Load PreAggregations Tables', {
+                preAggregation: this.preAggregation,
+                requestId: this.requestId,
+                duration: (new Date().getTime() - getVersionsStarted.getTime())
+            });
+            const versionEntryByStructureVersion = versionEntries.find(v => v.table_name === this.preAggregation.tableName && v.structure_version === structureVersion);
+            if (this.externalRefresh) {
+                if (!versionEntryByStructureVersion) {
+                    throw new Error('One or more pre-aggregation tables could not be found to satisfy that query');
+                }
+                // the rollups are being maintained independently of this instance of cube.js,
+                // immediately return the latest data it already has
+                return this.targetTableName(versionEntryByStructureVersion);
+            }
+            if (versionEntryByStructureVersion) {
+                // this triggers an asyncronous/background load of the pre-aggregation but immediately
+                // returns the latest data it already has
+                this.loadPreAggregationWithKeys().catch(e => {
+                    if (!(e instanceof ContinueWaitError_1.ContinueWaitError)) {
+                        this.logger('Error loading pre-aggregation', {
+                            error: (e.stack || e),
+                            preAggregation: this.preAggregation,
+                            requestId: this.requestId
+                        });
+                    }
+                });
+                return this.targetTableName(versionEntryByStructureVersion);
+            }
+            else {
+                // no rollup has been built yet - build it syncronously as part of responding to this request
+                return this.loadPreAggregationWithKeys();
+            }
+        }
+        else {
+            // either we have no data cached for this rollup or waitForRenew is true, either way,
+            // syncronously renew what data is needed so that the most current data will be returned for the current request
+            return {
+                targetTableName: await this.loadPreAggregationWithKeys(),
+                refreshKeyValues: await this.getInvalidationKeyValues()
+            };
+        }
+    }
+    async loadPreAggregationWithKeys() {
+        const invalidationKeys = await this.getInvalidationKeyValues();
+        const contentVersion = this.contentVersion(invalidationKeys);
+        const structureVersion = this.structureVersion();
+        const versionEntries = await this.loadCache.getVersionEntries(this.preAggregation);
+        const getVersionEntryByContentVersion = (entries) => entries.find(v => v.table_name === this.preAggregation.tableName && v.content_version === contentVersion);
+        const versionEntryByContentVersion = getVersionEntryByContentVersion(versionEntries);
+        if (versionEntryByContentVersion) {
+            return this.targetTableName(versionEntryByContentVersion);
+        }
+        // TODO this check can be redundant due to structure version is already checked in loadPreAggregation()
+        if (!this.waitForRenew &&
+            // eslint-disable-next-line no-use-before-define
+            await this.loadCache.getQueryStage(PreAggregations.preAggregationQueryCacheKey(this.preAggregation))) {
+            const versionEntryByStructureVersion = versionEntries.find(v => v.table_name === this.preAggregation.tableName && v.structure_version === structureVersion);
+            if (versionEntryByStructureVersion) {
+                return this.targetTableName(versionEntryByStructureVersion);
+            }
+        }
+        if (!versionEntries.length) {
+            const client = this.preAggregation.external ?
+                await this.externalDriverFactory() :
+                await this.driverFactory();
+            await client.createSchemaIfNotExists(this.preAggregation.preAggregationsSchema);
+        }
+        // ensure we find appropriate structure version before invalidating anything
+        const versionEntry = versionEntries.find(v => v.table_name === this.preAggregation.tableName && v.structure_version === structureVersion) || versionEntries.find(e => e.table_name === this.preAggregation.tableName);
+        const newVersionEntry = {
+            table_name: this.preAggregation.tableName,
+            structure_version: structureVersion,
+            content_version: contentVersion,
+            last_updated_at: new Date().getTime(),
+            naming_version: 2,
+        };
+        const mostRecentTargetTableName = async () => {
+            await this.loadCache.reset(this.preAggregation);
+            const lastVersion = getVersionEntryByContentVersion(await this.loadCache.getVersionEntries(this.preAggregation));
+            if (!lastVersion) {
+                throw new Error(`Pre-aggregation table is not found for ${this.preAggregation.tableName} after it was successfully created. It usually means database silently truncates table names due to max name length.`);
+            }
+            return this.targetTableName(lastVersion);
+        };
+        if (versionEntry) {
+            if (versionEntry.structure_version !== newVersionEntry.structure_version) {
+                this.logger('Invalidating pre-aggregation structure', {
+                    preAggregation: this.preAggregation,
+                    requestId: this.requestId,
+                    queryKey: this.preAggregationQueryKey(invalidationKeys),
+                    newVersionEntry
+                });
+                await this.executeInQueue(invalidationKeys, this.priority(10), newVersionEntry);
+                return mostRecentTargetTableName();
+            }
+            else if (versionEntry.content_version !== newVersionEntry.content_version) {
+                if (this.waitForRenew) {
+                    this.logger('Waiting for pre-aggregation renew', {
+                        preAggregation: this.preAggregation,
+                        requestId: this.requestId,
+                        queryKey: this.preAggregationQueryKey(invalidationKeys),
+                        newVersionEntry
+                    });
+                    await this.executeInQueue(invalidationKeys, this.priority(0), newVersionEntry);
+                    return mostRecentTargetTableName();
+                }
+                else {
+                    this.scheduleRefresh(invalidationKeys, newVersionEntry);
+                }
+            }
+        }
+        else {
+            this.logger('Creating pre-aggregation from scratch', {
+                preAggregation: this.preAggregation,
+                requestId: this.requestId,
+                queryKey: this.preAggregationQueryKey(invalidationKeys),
+                newVersionEntry
+            });
+            await this.executeInQueue(invalidationKeys, this.priority(10), newVersionEntry);
+            return mostRecentTargetTableName();
+        }
+        return this.targetTableName(versionEntry);
+    }
+    contentVersion(invalidationKeys) {
+        return version(this.preAggregation.indexesSql && this.preAggregation.indexesSql.length ?
+            [this.preAggregation.loadSql, this.preAggregation.indexesSql, invalidationKeys] :
+            [this.preAggregation.loadSql, invalidationKeys]);
+    }
+    structureVersion() {
+        return version(this.preAggregation.indexesSql && this.preAggregation.indexesSql.length ?
+            [this.preAggregation.loadSql, this.preAggregation.indexesSql] :
+            this.preAggregation.loadSql);
+    }
+    priority(defaultValue) {
+        return this.preAggregation.priority != null ? this.preAggregation.priority : defaultValue;
+    }
+    getInvalidationKeyValues() {
+        return Promise.all((this.preAggregation.invalidateKeyQueries || [])
+            .map((keyQuery, i) => this.loadCache.keyQueryResult(keyQuery, this.waitForRenew, this.priority(10), (this.preAggregation.refreshKeyRenewalThresholds || [])[i])));
+    }
+    scheduleRefresh(invalidationKeys, newVersionEntry) {
+        this.logger('Refreshing pre-aggregation content', {
+            preAggregation: this.preAggregation,
+            requestId: this.requestId,
+            queryKey: this.preAggregationQueryKey(invalidationKeys),
+            newVersionEntry
+        });
+        this.executeInQueue(invalidationKeys, this.priority(0), newVersionEntry)
+            .catch(e => {
+            if (!(e instanceof ContinueWaitError_1.ContinueWaitError)) {
+                this.logger('Error refreshing pre-aggregation', {
+                    error: (e.stack || e), preAggregation: this.preAggregation, requestId: this.requestId
+                });
+            }
+        });
+    }
+    executeInQueue(invalidationKeys, priority, newVersionEntry) {
+        return this.preAggregations.getQueue().executeInQueue('query', this.preAggregationQueryKey(invalidationKeys), {
+            preAggregation: this.preAggregation,
+            preAggregationsTablesToTempTables: this.preAggregationsTablesToTempTables,
+            newVersionEntry,
+            requestId: this.requestId,
+            invalidationKeys
+        }, priority, 
+        // eslint-disable-next-line no-use-before-define
+        { stageQueryKey: PreAggregations.preAggregationQueryCacheKey(this.preAggregation), requestId: this.requestId });
+    }
+    preAggregationQueryKey(invalidationKeys) {
+        return [this.preAggregation.loadSql, invalidationKeys];
+    }
+    targetTableName(versionEntry) {
+        // eslint-disable-next-line no-use-before-define
+        return PreAggregations.targetTableName(versionEntry);
+    }
+    refresh(newVersionEntry, invalidationKeys) {
+        return (client) => {
+            let refreshStrategy = this.refreshImplStoreInSourceStrategy;
+            if (this.preAggregation.external) {
+                const readOnly = client.config && client.config.readOnly ||
+                    client.readOnly && (typeof client.readOnly === 'boolean' ? client.readOnly : client.readOnly());
+                refreshStrategy = readOnly ?
+                    this.refreshImplStreamExternalStrategy : this.refreshImplTempTableExternalStrategy;
+            }
+            return utils_1.cancelCombinator(saveCancelFn => refreshStrategy.bind(this)(client, newVersionEntry, saveCancelFn, invalidationKeys));
+        };
+    }
+    logExecutingSql(invalidationKeys, query, params, targetTableName, newVersionEntry) {
+        this.logger('Executing Load Pre Aggregation SQL', this.queryOptions(invalidationKeys, query, params, targetTableName, newVersionEntry));
+    }
+    queryOptions(invalidationKeys, query, params, targetTableName, newVersionEntry) {
+        return {
+            queryKey: this.preAggregationQueryKey(invalidationKeys),
+            query,
+            values: params,
+            targetTableName,
+            requestId: this.requestId,
+            newVersionEntry,
+        };
+    }
+    async refreshImplStoreInSourceStrategy(client, newVersionEntry, saveCancelFn, invalidationKeys) {
+        const [loadSql, params] = Array.isArray(this.preAggregation.loadSql) ? this.preAggregation.loadSql : [this.preAggregation.loadSql, []];
+        const targetTableName = this.targetTableName(newVersionEntry);
+        const query = QueryCache_1.QueryCache.replacePreAggregationTableNames(loadSql, this.preAggregationsTablesToTempTables)
+            .replace(this.preAggregation.tableName, targetTableName);
+        this.logExecutingSql(invalidationKeys, query, params, targetTableName, newVersionEntry);
+        await saveCancelFn(client.loadPreAggregationIntoTable(targetTableName, query, params, this.queryOptions(invalidationKeys, query, params, targetTableName, newVersionEntry)));
+        await this.createIndexes(client, newVersionEntry, saveCancelFn);
+        await this.loadCache.fetchTables(this.preAggregation);
+        await this.dropOrphanedTables(client, targetTableName, saveCancelFn);
+        await this.loadCache.fetchTables(this.preAggregation);
+    }
+    async refreshImplTempTableExternalStrategy(client, newVersionEntry, saveCancelFn, invalidationKeys) {
+        const [loadSql, params] = Array.isArray(this.preAggregation.loadSql) ? this.preAggregation.loadSql : [this.preAggregation.loadSql, []];
+        await client.createSchemaIfNotExists(this.preAggregation.preAggregationsSchema);
+        const targetTableName = this.targetTableName(newVersionEntry);
+        const query = QueryCache_1.QueryCache.replacePreAggregationTableNames(loadSql, this.preAggregationsTablesToTempTables)
+            .replace(this.preAggregation.tableName, targetTableName);
+        this.logExecutingSql(invalidationKeys, query, params, targetTableName, newVersionEntry);
+        await saveCancelFn(client.loadPreAggregationIntoTable(targetTableName, query, params, this.queryOptions(invalidationKeys, query, params, targetTableName, newVersionEntry)));
+        const tableData = await this.downloadTempExternalPreAggregation(client, newVersionEntry, saveCancelFn);
+        await this.uploadExternalPreAggregation(tableData, newVersionEntry, saveCancelFn);
+        await this.loadCache.fetchTables(this.preAggregation);
+        await this.dropOrphanedTables(client, targetTableName, saveCancelFn);
+    }
+    async refreshImplStreamExternalStrategy(client, newVersionEntry, saveCancelFn, invalidationKeys) {
+        const [sql, params] = Array.isArray(this.preAggregation.sql) ? this.preAggregation.sql : [this.preAggregation.sql, []];
+        if (!client.downloadQueryResults) {
+            throw new Error('Can\'t load external pre-aggregation: source driver doesn\'t support downloadQueryResults()');
+        }
+        this.logExecutingSql(invalidationKeys, sql, params, this.targetTableName(newVersionEntry), newVersionEntry);
+        this.logger('Downloading external pre-aggregation via query', {
+            preAggregation: this.preAggregation,
+            requestId: this.requestId
+        });
+        const tableData = await saveCancelFn(client.downloadQueryResults(sql, params, this.queryOptions(invalidationKeys, sql, params, this.targetTableName(newVersionEntry), newVersionEntry)));
+        await this.uploadExternalPreAggregation(tableData, newVersionEntry, saveCancelFn);
+        await this.loadCache.fetchTables(this.preAggregation);
+    }
+    async downloadTempExternalPreAggregation(client, newVersionEntry, saveCancelFn) {
+        if (!client.downloadTable) {
+            throw new Error('Can\'t load external pre-aggregation: source driver doesn\'t support downloadTable()');
+        }
+        const table = this.targetTableName(newVersionEntry);
+        this.logger('Downloading external pre-aggregation', {
+            preAggregation: this.preAggregation,
+            requestId: this.requestId
+        });
+        const tableData = await saveCancelFn(client.downloadTable(table));
+        tableData.types = await saveCancelFn(client.tableColumnTypes(table));
+        return tableData;
+    }
+    async uploadExternalPreAggregation(tableData, newVersionEntry, saveCancelFn) {
+        const table = this.targetTableName(newVersionEntry);
+        const externalDriver = await this.externalDriverFactory();
+        if (!externalDriver.uploadTable) {
+            throw new Error('Can\'t load external pre-aggregation: destination driver doesn\'t support uploadTable()');
+        }
+        this.logger('Uploading external pre-aggregation', {
+            preAggregation: this.preAggregation,
+            requestId: this.requestId
+        });
+        await saveCancelFn(externalDriver.uploadTable(table, tableData.types, tableData));
+        await this.createIndexes(externalDriver, newVersionEntry, saveCancelFn);
+        await this.loadCache.fetchTables(this.preAggregation);
+        await this.dropOrphanedTables(externalDriver, table, saveCancelFn);
+    }
+    async createIndexes(driver, newVersionEntry, saveCancelFn) {
+        if (!this.preAggregation.indexesSql || !this.preAggregation.indexesSql.length) {
+            return;
+        }
+        for (let i = 0; i < this.preAggregation.indexesSql.length; i++) {
+            const { sql, indexName } = this.preAggregation.indexesSql[i];
+            const [query, params] = sql;
+            const indexVersionEntry = Object.assign(Object.assign({}, newVersionEntry), { table_name: indexName });
+            this.logger('Creating pre-aggregation index', {
+                preAggregation: this.preAggregation,
+                requestId: this.requestId,
+                sql
+            });
+            await saveCancelFn(driver.query(QueryCache_1.QueryCache.replacePreAggregationTableNames(query, this.preAggregationsTablesToTempTables.concat([
+                [this.preAggregation.tableName, { targetTableName: this.targetTableName(newVersionEntry) }],
+                [indexName, { targetTableName: this.targetTableName(indexVersionEntry) }]
+            ])), params));
+        }
+    }
+    async dropOrphanedTables(client, justCreatedTable, saveCancelFn) {
+        await this.preAggregations.addTableUsed(justCreatedTable);
+        const actualTables = await client.getTablesQuery(this.preAggregation.preAggregationsSchema);
+        const versionEntries = tablesToVersionEntries(this.preAggregation.preAggregationsSchema, actualTables);
+        const versionEntriesToSave = ramda_1.default.pipe(ramda_1.default.groupBy(v => v.table_name), ramda_1.default.toPairs, ramda_1.default.map(p => p[1][0]))(versionEntries);
+        const structureVersionsToSave = ramda_1.default.pipe(ramda_1.default.filter(v => new Date().getTime() - v.last_updated_at < this.structureVersionPersistTime * 1000), ramda_1.default.groupBy(v => `${v.table_name}_${v.structure_version}`), ramda_1.default.toPairs, ramda_1.default.map(p => p[1][0]))(versionEntries);
+        const tablesToSave = (await this.preAggregations.tablesUsed())
+            .concat(structureVersionsToSave.map(v => this.targetTableName(v)))
+            .concat(versionEntriesToSave.map(v => this.targetTableName(v)))
+            .concat([justCreatedTable]);
+        const toDrop = actualTables
+            .map(t => `${this.preAggregation.preAggregationsSchema}.${t.table_name || t.TABLE_NAME}`)
+            .filter(t => tablesToSave.indexOf(t) === -1);
+        this.logger('Dropping orphaned tables', {
+            tablesToDrop: JSON.stringify(toDrop),
+            requestId: this.requestId
+        });
+        await Promise.all(toDrop.map(table => saveCancelFn(client.dropTable(table))));
+    }
+}
+class PreAggregations {
+    constructor(redisPrefix, clientFactory, logger, queryCache, options) {
+        this.options = options || {};
+        this.redisPrefix = redisPrefix;
+        this.driverFactory = clientFactory;
+        this.logger = logger;
+        this.queryCache = queryCache;
+        this.cacheDriver = options.cacheAndQueueDriver === 'redis' ?
+            new RedisCacheDriver_1.RedisCacheDriver({ pool: options.redisPool }) :
+            new LocalCacheDriver_1.LocalCacheDriver();
+        this.externalDriverFactory = options.externalDriverFactory;
+        this.structureVersionPersistTime = options.structureVersionPersistTime || 60 * 60 * 24 * 30;
+        this.usedTablePersistTime = options.usedTablePersistTime || 600;
+        this.externalRefresh = options.externalRefresh;
+    }
+    tablesUsedRedisKey(tableName) {
+        return `SQL_PRE_AGGREGATIONS_${this.redisPrefix}_TABLES_USED_${tableName}`;
+    }
+    async addTableUsed(tableName) {
+        return this.cacheDriver.set(this.tablesUsedRedisKey(tableName), true, this.usedTablePersistTime);
+    }
+    async tablesUsed() {
+        return (await this.cacheDriver.keysStartingWith(this.tablesUsedRedisKey('')))
+            .map(k => k.replace(this.tablesUsedRedisKey(''), ''));
+    }
+    loadAllPreAggregationsIfNeeded(queryBody) {
+        const preAggregations = queryBody.preAggregations || [];
+        const loadCache = new PreAggregationLoadCache(this.redisPrefix, this.driverFactory, this.queryCache, this, {
+            requestId: queryBody.requestId
+        });
+        return preAggregations.map(p => (preAggregationsTablesToTempTables) => {
+            const loader = new PreAggregationLoader(this.redisPrefix, this.driverFactory, this.logger, this.queryCache, this, p, preAggregationsTablesToTempTables, loadCache, { waitForRenew: queryBody.renewQuery, requestId: queryBody.requestId, externalRefresh: this.externalRefresh });
+            const preAggregationPromise = () => loader.loadPreAggregation().then(async (targetTableName) => {
+                const usedPreAggregation = typeof targetTableName === 'string' ? { targetTableName } : targetTableName;
+                await this.addTableUsed(usedPreAggregation.targetTableName);
+                return [p.tableName, usedPreAggregation];
+            });
+            return preAggregationPromise().then(res => preAggregationsTablesToTempTables.concat([res]));
+        }).reduce((promise, fn) => promise.then(fn), Promise.resolve([]));
+    }
+    getQueue() {
+        if (!this.queue) {
+            this.queue = QueryCache_1.QueryCache.createQueue(`SQL_PRE_AGGREGATIONS_${this.redisPrefix}`, this.driverFactory, (client, q) => {
+                const { preAggregation, preAggregationsTablesToTempTables, newVersionEntry, requestId, invalidationKeys } = q;
+                const loader = new PreAggregationLoader(this.redisPrefix, this.driverFactory, this.logger, this.queryCache, this, preAggregation, preAggregationsTablesToTempTables, new PreAggregationLoadCache(this.redisPrefix, this.driverFactory, this.queryCache, this, { requestId }), { requestId, externalRefresh: this.externalRefresh });
+                return loader.refresh(newVersionEntry, invalidationKeys)(client);
+            }, Object.assign({ concurrency: 1, logger: this.logger, cacheAndQueueDriver: this.options.cacheAndQueueDriver, redisPool: this.options.redisPool }, this.options.queueOptions));
+        }
+        return this.queue;
+    }
+    getLoadCacheQueue() {
+        if (!this.loadCacheQueue) {
+            this.loadCacheQueue = QueryCache_1.QueryCache.createQueue(`SQL_PRE_AGGREGATIONS_CACHE_${this.redisPrefix}`, 
+            // eslint-disable-next-line @typescript-eslint/no-empty-function
+            () => { }, (_, q) => {
+                const { preAggregation, requestId } = q;
+                const loadCache = new PreAggregationLoadCache(this.redisPrefix, this.driverFactory, this.queryCache, this, { requestId });
+                return loadCache.fetchTables(preAggregation);
+            }, Object.assign({ concurrency: 4, logger: this.logger, cacheAndQueueDriver: this.options.cacheAndQueueDriver, redisPool: this.options.redisPool }, this.options.loadCacheQueueOptions));
+        }
+        return this.loadCacheQueue;
+    }
+    static preAggregationQueryCacheKey(preAggregation) {
+        return preAggregation.tableName;
+    }
+    static targetTableName(versionEntry) {
+        if (versionEntry.naming_version === 2) {
+            return `${versionEntry.table_name}_${versionEntry.content_version}_${versionEntry.structure_version}_${encodeTimeStamp(versionEntry.last_updated_at)}`;
+        }
+        return `${versionEntry.table_name}_${versionEntry.content_version}_${versionEntry.structure_version}_${versionEntry.last_updated_at}`;
+    }
+}
+exports.PreAggregations = PreAggregations;
+//# sourceMappingURL=PreAggregations.js.map

package/dist/src/orchestrator/PreAggregations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PreAggregations.js","sourceRoot":"","sources":["../../../src/orchestrator/PreAggregations.js"],"names":[],"mappings":";;;;;;AAAA,oDAA4B;AAC5B,kDAAsB;AAEtB,2CAAmD;AACnD,yDAAsD;AACtD,yDAAsD;AACtD,6CAA0C;AAC1C,2DAAwD;AAExD,SAAS,eAAe,CAAC,IAAI;IAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,OAAO,CAAC,QAAQ,EAAE,WAAW,GAAG,KAAK;IAC5C,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,MAAM,WAAW,GAAG,kCAAkC,CAAC;IACvD,IAAI,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,IAAI,CAAC,WAAW,EAAE;QAChB,YAAY,GAAG,gBAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;KACnF;IAED,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACvC,YAAY,IAAI,CAAC,CAAC;QAClB,0DAA0D;QAC1D,OAAO,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACjD,sCAAsC;QACtC,OAAO,OAAO,IAAI,CAAC,EAAE;YACnB,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;YAC3C,YAAY,IAAI,CAAC,CAAC;YAClB,0DAA0D;YAC1D,OAAO,GAAG,OAAO,IAAI,CAAC,CAAC;SACxB;KACF;IACD,MAAM,IAAI,WAAW,CAAC,MAAM,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,sBAAsB,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,eAAC,CAAC,MAAM,CACzD,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,EAC/B,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;IACjB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAElF,IAAI,CAAC,KAAK,EAAE;QACV,OAAO,IAAI,CAAC;KACb;IAED,MAAM,MAAM,GAAG;QACb,UAAU,EAAE,GAAG,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE;QACnC,eAAe,EAAE,KAAK,CAAC,CAAC,CAAC;QACzB,iBAAiB,EAAE,KAAK,CAAC,CAAC,CAAC;KAC5B,CAAC;IAEF,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,EAAE;QACxB,MAAM,CAAC,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;QACvD,MAAM,CAAC,cAAc,GAAG,CAAC,CAAC;KAC3B;SAAM;QACL,MAAM,CAAC,eAAe,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;KACjD;IAED,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC,CAAC,MAAM,CAAC,eAAC,CAAC,QAAQ,CAAC,CACtB,CAAC;AAEF,MAAM,uBAAuB;IAC3B,YAAY,WAAW,EAAE,aAAa,EAAE,UAAU,EAAE,eAAe,EAAE,OAAO;QAC1E,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,eAAe,CAAC,WAAW,CAAC;QAC/C,IAAI,CAAC,qBAAqB,GAAG,eAAe,CAAC,qBAAqB,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,cAAc,EAAE,UAAU;QAC9C,IAAI,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC,CAAC;QACjG,IAAI,CAAC,MAAM,EAAE;YACX,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,CAAC,cAAc,CACpE,OAAO,EACP,oBAAoB,cAAc,CAAC,qBAAqB,EAAE,EAC1D;gBACE,cAAc,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1C,EACD,CAAC,EACD,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAC9B,CAAC;SACH;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,cAAc;QAC9B,IAAI,cAAc,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;YAC1D,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;SAClG;QACD,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC;YACtC,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC;YACpC,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,cAAc,CAAC,qBAAqB,CAAC,CAAC;QACpF,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CACxB,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,EACnC,SAAS,EACT,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,gCAAgC,IAAI,EAAE,GAAG,EAAE,CACzE,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,cAAc,CAAC,cAAc;QAC3B,OAAO,+BAA+B,IAAI,CAAC,WAAW,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;IACnG,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,cAAc;QACjC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;SAC1D;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,cAAc;QACpC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,cAAc,GAAG,sBAAsB,CAC1C,cAAc,CAAC,qBAAqB,EACpC,MAAM,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,CAC1C,CAAC;SACH;QACD,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,GAAG,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACvE,MAAM,uBAAuB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpD,gDAAgD;aAC/C,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC,cAAc,CAAC,MAAM;QAC/B,gDAAgD;QAChD,CAAC,CAAC,EAAE,CAAC,uBAAuB,CAAC,OAAO,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAChF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,EAAE,gBAAgB;QACrE,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,EAAE;YAC/D,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,gBAAgB,CACjG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAChD,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAC1C,QAAQ,EACR,EAAE,GAAG,EAAE,EACP;gBACE,gBAAgB,EACd,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,0BAA0B;oBAClD,gBAAgB;oBAChB,CAAC,GAAG,EAAE;gBACR,UAAU,EAAE,QAAQ;gBACpB,YAAY;gBACZ,QAAQ;gBACR,SAAS,EAAE,IAAI,CAAC,SAAS;aAC1B,CACF,CAAC;SACH;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,iBAAiB,CAAC,QAAQ;QACxB,OAAO,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,aAAa;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC;QAC9C,MAAM,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC,aAAa,CAAC,aAAa,EAAE,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,KAAK;QAC9B,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;YACzB,IAAI,CAAC,eAAe,GAAG,MAAM,KAAK,CAAC,oBAAoB,EAAE,CAAC;SAC3D;QACD,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,cAAc;QACxB,MAAM,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;IAClC,CAAC;CACF;AAED,MAAM,oBAAoB;IACxB,YACE,WAAW,EACX,aAAa,EACb,MAAM,EACN,UAAU,EACV,eAAe,EACf,cAAc,EACd,iCAAiC,EACjC,SAAS,EACT,OAAO;QAEP,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;QACrC,IAAI,CAAC,iCAAiC,GAAG,iCAAiC,CAAC;QAC3E,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,qBAAqB,GAAG,eAAe,CAAC,qBAAqB,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,2BAA2B,GAAG,eAAe,CAAC,2BAA2B,CAAC;QAC/E,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,YAAY,EAAE;YAC7C,MAAM,OAAO,GAAG,yIAAyI,CAAC;YAC1J,IAAI,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;gBACzD,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;aAC1B;iBAAM;gBACL,IAAI,CAAC,MAAM,CAAC,uBAAuB,EAAE;oBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,OAAO,EAAE,OAAO;iBACjB,CAAC,CAAC;gBACH,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;aAC3B;SACF;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB;QACtB,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,oBAAoB,IAAI,EAAE,CAAC;aAClE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjE,IAAI,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAEjD,MAAM,kBAAkB,GAAG,IAAI,IAAI,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACnF,IAAI,CAAC,MAAM,CAAC,6BAA6B,EAAE;gBACzC,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,QAAQ,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,kBAAkB,CAAC,OAAO,EAAE,CAAC;aAChE,CAAC,CAAC;YAEH,MAAM,8BAA8B,GAAG,cAAc,CAAC,IAAI,CACxD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,cAAc,CAAC,SAAS,IAAI,CAAC,CAAC,iBAAiB,KAAK,gBAAgB,CAChG,CAAC;YACF,IAAI,IAAI,CAAC,eAAe,EAAE;gBACxB,IAAI,CAAC,8BAA8B,EAAE;oBACnC,MAAM,IAAI,KAAK,CAAC,6EAA6E,CAAC,CAAC;iBAChG;gBAED,8EAA8E;gBAC9E,oDAAoD;gBACpD,OAAO,IAAI,CAAC,eAAe,CAAC,8BAA8B,CAAC,CAAC;aAC7D;YAED,IAAI,8BAA8B,EAAE;gBAClC,sFAAsF;gBACtF,yCAAyC;gBACzC,IAAI,CAAC,0BAA0B,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC1C,IAAI,CAAC,CAAC,CAAC,YAAY,qCAAiB,CAAC,EAAE;wBACrC,IAAI,CAAC,MAAM,CAAC,+BAA+B,EAAE;4BAC3C,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;4BACrB,cAAc,EAAE,IAAI,CAAC,cAAc;4BACnC,SAAS,EAAE,IAAI,CAAC,SAAS;yBAC1B,CAAC,CAAC;qBACJ;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC,eAAe,CAAC,8BAA8B,CAAC,CAAC;aAC7D;iBAAM;gBACL,6FAA6F;gBAC7F,OAAO,IAAI,CAAC,0BAA0B,EAAE,CAAC;aAC1C;SACF;aAAM;YACL,qFAAqF;YACrF,gHAAgH;YAChH,OAAO;gBACL,eAAe,EAAE,MAAM,IAAI,CAAC,0BAA0B,EAAE;gBACxD,gBAAgB,EAAE,MAAM,IAAI,CAAC,wBAAwB,EAAE;aACxD,CAAC;SACH;IACH,CAAC;IAED,KAAK,CAAC,0BAA0B;QAC9B,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;QAC7D,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAEjD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAEnF,MAAM,+BAA+B,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,cAAc,CAAC,SAAS,IAAI,CAAC,CAAC,eAAe,KAAK,cAAc,CAC5F,CAAC;QAEF,MAAM,4BAA4B,GAAG,+BAA+B,CAAC,cAAc,CAAC,CAAC;QACrF,IAAI,4BAA4B,EAAE;YAChC,OAAO,IAAI,CAAC,eAAe,CAAC,4BAA4B,CAAC,CAAC;SAC3D;QAED,uGAAuG;QACvG,IACE,CAAC,IAAI,CAAC,YAAY;YAClB,gDAAgD;YAChD,MAAM,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC,2BAA2B,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EACpG;YACA,MAAM,8BAA8B,GAAG,cAAc,CAAC,IAAI,CACxD,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,cAAc,CAAC,SAAS,IAAI,CAAC,CAAC,iBAAiB,KAAK,gBAAgB,CAChG,CAAC;YACF,IAAI,8BAA8B,EAAE;gBAClC,OAAO,IAAI,CAAC,eAAe,CAAC,8BAA8B,CAAC,CAAC;aAC7D;SACF;QAED,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;gBAC3C,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC;gBACpC,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;YAC7B,MAAM,MAAM,CAAC,uBAAuB,CAAC,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,CAAC;SACjF;QACD,4EAA4E;QAC5E,MAAM,YAAY,GAAG,cAAc,CAAC,IAAI,CACtC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,cAAc,CAAC,SAAS,IAAI,CAAC,CAAC,iBAAiB,KAAK,gBAAgB,CAChG,IAAI,cAAc,CAAC,IAAI,CACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,cAAc,CAAC,SAAS,CACpD,CAAC;QAEF,MAAM,eAAe,GAAG;YACtB,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,SAAS;YACzC,iBAAiB,EAAE,gBAAgB;YACnC,eAAe,EAAE,cAAc;YAC/B,eAAe,EAAE,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE;YACrC,cAAc,EAAE,CAAC;SAClB,CAAC;QAEF,MAAM,yBAAyB,GAAG,KAAK,IAAI,EAAE;YAC3C,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YAChD,MAAM,WAAW,GAAG,+BAA+B,CACjD,MAAM,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,IAAI,CAAC,cAAc,CAAC,CAC5D,CAAC;YACF,IAAI,CAAC,WAAW,EAAE;gBAChB,MAAM,IAAI,KAAK,CAAC,0CAA0C,IAAI,CAAC,cAAc,CAAC,SAAS,sHAAsH,CAAC,CAAC;aAChN;YACD,OAAO,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC,CAAC;QAEF,IAAI,YAAY,EAAE;YAChB,IAAI,YAAY,CAAC,iBAAiB,KAAK,eAAe,CAAC,iBAAiB,EAAE;gBACxE,IAAI,CAAC,MAAM,CAAC,wCAAwC,EAAE;oBACpD,cAAc,EAAE,IAAI,CAAC,cAAc;oBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;oBACvD,eAAe;iBAChB,CAAC,CAAC;gBACH,MAAM,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;gBAChF,OAAO,yBAAyB,EAAE,CAAC;aACpC;iBAAM,IAAI,YAAY,CAAC,eAAe,KAAK,eAAe,CAAC,eAAe,EAAE;gBAC3E,IAAI,IAAI,CAAC,YAAY,EAAE;oBACrB,IAAI,CAAC,MAAM,CAAC,mCAAmC,EAAE;wBAC/C,cAAc,EAAE,IAAI,CAAC,cAAc;wBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;wBACzB,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;wBACvD,eAAe;qBAChB,CAAC,CAAC;oBACH,MAAM,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;oBAC/E,OAAO,yBAAyB,EAAE,CAAC;iBACpC;qBAAM;oBACL,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;iBACzD;aACF;SACF;aAAM;YACL,IAAI,CAAC,MAAM,CAAC,uCAAuC,EAAE;gBACnD,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;gBACvD,eAAe;aAChB,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;YAChF,OAAO,yBAAyB,EAAE,CAAC;SACpC;QACD,OAAO,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;IAC5C,CAAC;IAED,cAAc,CAAC,gBAAgB;QAC7B,OAAO,OAAO,CACZ,IAAI,CAAC,cAAc,CAAC,UAAU,IAAI,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACvE,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC,CAAC;YACjF,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAClD,CAAC;IACJ,CAAC;IAED,gBAAgB;QACd,OAAO,OAAO,CACZ,IAAI,CAAC,cAAc,CAAC,UAAU,IAAI,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACvE,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC;YAC/D,IAAI,CAAC,cAAc,CAAC,OAAO,CAC9B,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,YAAY;QACnB,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC;IAC5F,CAAC;IAED,wBAAwB;QACtB,OAAO,OAAO,CAAC,GAAG,CAChB,CAAC,IAAI,CAAC,cAAc,CAAC,oBAAoB,IAAI,EAAE,CAAC;aAC7C,GAAG,CACF,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAC5C,QAAQ,EACR,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EACjB,CAAC,IAAI,CAAC,cAAc,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAC3D,CACF,CACJ,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,gBAAgB,EAAE,eAAe;QAC/C,IAAI,CAAC,MAAM,CAAC,oCAAoC,EAAE;YAChD,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;YACvD,eAAe;SAChB,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC;aACrE,KAAK,CAAC,CAAC,CAAC,EAAE;YACT,IAAI,CAAC,CAAC,CAAC,YAAY,qCAAiB,CAAC,EAAE;gBACrC,IAAI,CAAC,MAAM,CAAC,kCAAkC,EAAE;oBAC9C,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS;iBACtF,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;IACP,CAAC;IAED,cAAc,CAAC,gBAAgB,EAAE,QAAQ,EAAE,eAAe;QACxD,OAAO,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,CAAC,cAAc,CACnD,OAAO,EACP,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC,EAC7C;YACE,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,iCAAiC,EAAE,IAAI,CAAC,iCAAiC;YACzE,eAAe;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,gBAAgB;SACjB,EACD,QAAQ;QACR,gDAAgD;QAChD,EAAE,aAAa,EAAE,eAAe,CAAC,2BAA2B,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAC/G,CAAC;IACJ,CAAC;IAED,sBAAsB,CAAC,gBAAgB;QACrC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;IACzD,CAAC;IAED,eAAe,CAAC,YAAY;QAC1B,gDAAgD;QAChD,OAAO,eAAe,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC;IACvD,CAAC;IAED,OAAO,CAAC,eAAe,EAAE,gBAAgB;QACvC,OAAO,CAAC,MAAM,EAAE,EAAE;YAChB,IAAI,eAAe,GAAG,IAAI,CAAC,gCAAgC,CAAC;YAC5D,IAAI,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE;gBAChC,MAAM,QAAQ,GACZ,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ;oBACvC,MAAM,CAAC,QAAQ,IAAI,CAAC,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAClG,eAAe,GAAG,QAAQ,CAAC,CAAC;oBAC1B,IAAI,CAAC,iCAAiC,CAAC,CAAC,CAAC,IAAI,CAAC,oCAAoC,CAAC;aACtF;YACD,OAAO,wBAAgB,CACrB,YAAY,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB,CAAC,CACpG,CAAC;QACJ,CAAC,CAAC;IACJ,CAAC;IAED,eAAe,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe;QAC/E,IAAI,CAAC,MAAM,CACT,oCAAoC,EACpC,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CACrF,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe;QAC5E,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,CAAC;YACvD,KAAK;YACL,MAAM,EAAE,MAAM;YACd,eAAe;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,eAAe;SAChB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gCAAgC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB;QAC5F,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjH,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,uBAAU,CAAC,+BAA+B,CAAC,OAAO,EAAE,IAAI,CAAC,iCAAiC,CAAC;aACtG,OAAO,CACN,IAAI,CAAC,cAAc,CAAC,SAAS,EAC7B,eAAe,CAChB,CAAC;QACJ,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;QACxF,MAAM,YAAY,CAAC,MAAM,CAAC,2BAA2B,CACnD,eAAe,EACf,KAAK,EACL,MAAM,EACN,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CACrF,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAChE,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,oCAAoC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB;QAChG,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,GACnB,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QACjH,MAAM,MAAM,CAAC,uBAAuB,CAAC,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,CAAC;QAChF,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QAC9D,MAAM,KAAK,GAAG,uBAAU,CAAC,+BAA+B,CAAC,OAAO,EAAE,IAAI,CAAC,iCAAiC,CAAC;aACtG,OAAO,CACN,IAAI,CAAC,cAAc,CAAC,SAAS,EAC7B,eAAe,CAChB,CAAC;QACJ,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CAAC;QACxF,MAAM,YAAY,CAAC,MAAM,CAAC,2BAA2B,CACnD,eAAe,EACf,KAAK,EACL,MAAM,EACN,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,eAAe,CAAC,CACrF,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kCAAkC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QACvG,MAAM,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAClF,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;IACvE,CAAC;IAED,KAAK,CAAC,iCAAiC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY,EAAE,gBAAgB;QAC7F,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GACf,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACrG,IAAI,CAAC,MAAM,CAAC,oBAAoB,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,6FAA6F,CAAC,CAAC;SAChH;QAED,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,eAAe,CAAC,CAAC;QAC5G,IAAI,CAAC,MAAM,CAAC,gDAAgD,EAAE;YAC5D,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,oBAAoB,CAC9D,GAAG,EACH,MAAM,EACN,IAAI,CAAC,YAAY,CAAC,gBAAgB,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,eAAe,CAAC,CACzG,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,4BAA4B,CAAC,SAAS,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QAClF,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACxD,CAAC;IAED,KAAK,CAAC,kCAAkC,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY;QAC5E,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;SACzG;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,sCAAsC,EAAE;YAClD,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,SAAS,CAAC,KAAK,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;QACrE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,4BAA4B,CAAC,SAAS,EAAE,eAAe,EAAE,YAAY;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QACpD,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,qBAAqB,EAAE,CAAC;QAC1D,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE;YAC/B,MAAM,IAAI,KAAK,CAAC,yFAAyF,CAAC,CAAC;SAC5G;QACD,IAAI,CAAC,MAAM,CAAC,oCAAoC,EAAE;YAChD,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,YAAY,CAAC,cAAc,CAAC,WAAW,CAAC,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;QAClF,MAAM,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,eAAe,EAAE,YAAY,CAAC,CAAC;QACxE,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,MAAM,IAAI,CAAC,kBAAkB,CAAC,cAAc,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAM,EAAE,eAAe,EAAE,YAAY;QACvD,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE;YAC7E,OAAO;SACR;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC9D,MAAM,EAAE,GAAG,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;YAC5B,MAAM,iBAAiB,mCAClB,eAAe,KAClB,UAAU,EAAE,SAAS,GACtB,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,gCAAgC,EAAE;gBAC5C,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,GAAG;aACJ,CAAC,CAAC;YACH,MAAM,YAAY,CAAC,MAAM,CAAC,KAAK,CAC7B,uBAAU,CAAC,+BAA+B,CACxC,KAAK,EACL,IAAI,CAAC,iCAAiC,CAAC,MAAM,CAAC;gBAC5C,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,EAAE,CAAC;gBAC3F,CAAC,SAAS,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,EAAE,CAAC;aAC1E,CAAC,CACH,EACD,MAAM,CACP,CAAC,CAAC;SACJ;IACH,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,MAAM,EAAE,gBAAgB,EAAE,YAAY;QAC7D,MAAM,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,CAAC,qBAAqB,CAAC,CAAC;QAC5F,MAAM,cAAc,GAAG,sBAAsB,CAAC,IAAI,CAAC,cAAc,CAAC,qBAAqB,EAAE,YAAY,CAAC,CAAC;QACvG,MAAM,oBAAoB,GAAG,eAAC,CAAC,IAAI,CACjC,eAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,EAC5B,eAAC,CAAC,OAAO,EACT,eAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpB,CAAC,cAAc,CAAC,CAAC;QAElB,MAAM,uBAAuB,GAAG,eAAC,CAAC,IAAI,CACpC,eAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC,eAAe,GAAG,IAAI,CAAC,2BAA2B,GAAG,IAAI,CAAC,EACjG,eAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,iBAAiB,EAAE,CAAC,EACxD,eAAC,CAAC,OAAO,EACT,eAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACpB,CAAC,cAAc,CAAC,CAAC;QAElB,MAAM,YAAY,GAChB,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,CAAC;aACtC,MAAM,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;aACjE,MAAM,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9D,MAAM,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,YAAY;aACxB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,qBAAqB,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;aACxF,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,CAAC,0BAA0B,EAAE;YACtC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YACpC,SAAS,EAAE,IAAI,CAAC,SAAS;SAC1B,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC;CACF;AAED,MAAa,eAAe;IAC1B,YAAY,WAAW,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO;QACjE,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC;QAC7B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,mBAAmB,KAAK,OAAO,CAAC,CAAC;YAC1D,IAAI,mCAAgB,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;YACnD,IAAI,mCAAgB,EAAE,CAAC;QACzB,IAAI,CAAC,qBAAqB,GAAG,OAAO,CAAC,qBAAqB,CAAC;QAC3D,IAAI,CAAC,2BAA2B,GAAG,OAAO,CAAC,2BAA2B,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAC5F,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,GAAG,CAAC;QAChE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;IACjD,CAAC;IAED,kBAAkB,CAAC,SAAS;QAC1B,OAAO,wBAAwB,IAAI,CAAC,WAAW,gBAAgB,SAAS,EAAE,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,SAAS;QAC1B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnG,CAAC;IAED,KAAK,CAAC,UAAU;QACd,OAAO,CAAC,MAAM,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1E,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,8BAA8B,CAAC,SAAS;QACtC,MAAM,eAAe,GAAG,SAAS,CAAC,eAAe,IAAI,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,IAAI,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE;YACzG,SAAS,EAAE,SAAS,CAAC,SAAS;SAC/B,CAAC,CAAC;QACH,OAAO,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,iCAAiC,EAAE,EAAE;YACpE,MAAM,MAAM,GAAG,IAAI,oBAAoB,CACrC,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,UAAU,EACf,IAAI,EACJ,CAAC,EACD,iCAAiC,EACjC,SAAS,EACT,EAAE,YAAY,EAAE,SAAS,CAAC,UAAU,EAAE,SAAS,EAAE,SAAS,CAAC,SAAS,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CAC9G,CAAC;YACF,MAAM,qBAAqB,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,IAAI,CAAC,KAAK,EAAC,eAAe,EAAC,EAAE;gBAC3F,MAAM,kBAAkB,GAAG,OAAO,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC;gBACvG,MAAM,IAAI,CAAC,YAAY,CAAC,kBAAkB,CAAC,eAAe,CAAC,CAAC;gBAC5D,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,kBAAkB,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YACH,OAAO,qBAAqB,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,iCAAiC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9F,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IACpE,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE;YACf,IAAI,CAAC,KAAK,GAAG,uBAAU,CAAC,WAAW,CAAC,wBAAwB,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChH,MAAM,EACJ,cAAc,EAAE,iCAAiC,EAAE,eAAe,EAAE,SAAS,EAAE,gBAAgB,EAChG,GAAG,CAAC,CAAC;gBACN,MAAM,MAAM,GAAG,IAAI,oBAAoB,CACrC,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,UAAU,EACf,IAAI,EACJ,cAAc,EACd,iCAAiC,EACjC,IAAI,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,CAAC,EACvG,EAAE,SAAS,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CACrD,CAAC;gBACF,OAAO,MAAM,CAAC,OAAO,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC;YACnE,CAAC,kBACC,WAAW,EAAE,CAAC,EACd,MAAM,EAAE,IAAI,CAAC,MAAM,EACnB,mBAAmB,EAAE,IAAI,CAAC,OAAO,CAAC,mBAAmB,EACrD,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,IAC9B,IAAI,CAAC,OAAO,CAAC,YAAY,EAC5B,CAAC;SACJ;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,iBAAiB;QACf,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,IAAI,CAAC,cAAc,GAAG,uBAAU,CAAC,WAAW,CAC1C,8BAA8B,IAAI,CAAC,WAAW,EAAE;YAChD,gEAAgE;YAChE,GAAG,EAAE,GAAE,CAAC,EACR,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACP,MAAM,EACJ,cAAc,EACd,SAAS,EACV,GAAG,CAAC,CAAC;gBACN,MAAM,SAAS,GAAG,IAAI,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EACvG,EAAE,SAAS,EAAE,CAAC,CAAC;gBACjB,OAAO,SAAS,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAC/C,CAAC,kBACC,WAAW,EAAE,CAAC,EACd,MAAM,EAAE,IAAI,CAAC,MAAM,EACnB,mBAAmB,EAAE,IAAI,CAAC,OAAO,CAAC,mBAAmB,EACrD,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,IAC9B,IAAI,CAAC,OAAO,CAAC,qBAAqB,EAExC,CAAC;SACH;QACD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC7B,CAAC;IAED,MAAM,CAAC,2BAA2B,CAAC,cAAc;QAC/C,OAAO,cAAc,CAAC,SAAS,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,eAAe,CAAC,YAAY;QACjC,IAAI,YAAY,CAAC,cAAc,KAAK,CAAC,EAAE;YACrC,OAAO,GAAG,YAAY,CAAC,UAAU,IAAI,YAAY,CAAC,eAAe,IAAI,YAAY,CAAC,iBAAiB,IAAI,eAAe,CAAC,YAAY,CAAC,eAAe,CAAC,EAAE,CAAC;SACxJ;QAED,OAAO,GAAG,YAAY,CAAC,UAAU,IAAI,YAAY,CAAC,eAAe,IAAI,YAAY,CAAC,iBAAiB,IAAI,YAAY,CAAC,eAAe,EAAE,CAAC;IACxI,CAAC;CACF;AAzHD,0CAyHC"}