edge-impulse-linux 1.6.0 → 1.8.0

package/build/cli/linux/model-monitor.js

@@ -0,0 +1,564 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ModelMonitor = void 0;
+const fs_1 = __importDefault(require("fs"));
+const path_1 = __importDefault(require("path"));
+const util_1 = __importDefault(require("util"));
+const tsee_1 = require("tsee");
+function checkFileExists(file) {
+    return new Promise(resolve => {
+        return fs_1.default.promises.access(file, fs_1.default.constants.F_OK)
+            .then(() => resolve(true))
+            .catch(() => resolve(false));
+    });
+}
+class StorageManager {
+    constructor(conf) {
+        // this limits the number of records in a single directory
+        this._storageIndexSegment = 1000;
+        this._config = conf;
+        this._storageIndex = 0;
+        this._firstIndex = Number.MAX_SAFE_INTEGER;
+    }
+    static async getStorageManager(conf) {
+        let storageManager = new StorageManager(conf);
+        await storageManager.initialize();
+        return storageManager;
+    }
+    async getHighestAndLowestIndexes(path) {
+        let highest = 0;
+        let lowest = Number.MAX_SAFE_INTEGER;
+        // get a list of all json files in the storage directory
+        let files = await fs_1.default.promises.readdir(path);
+        // filter out non-json files
+        files = files.filter(file => file.endsWith('.json'));
+        // filter out files that don't have a number as the name
+        files = files.filter(file => !isNaN(Number(path_1.default.basename(file, '.json'))));
+        // find the highest and lowest indexes
+        for (const file of files) {
+            const index = Number(path_1.default.basename(file, '.json'));
+            if (index > highest) {
+                highest = index;
+            }
+            if (index < lowest) {
+                lowest = index;
+            }
+        }
+        if (lowest === Number.MAX_SAFE_INTEGER) {
+            lowest = 0;
+        }
+        return { highest, lowest };
+    }
+    async getPathByIndex(index) {
+        const segment = Math.floor(index / this._storageIndexSegment);
+        const path = path_1.default.join(this._storagePath, segment.toString());
+        if (await checkFileExists(path) === false) {
+            await fs_1.default.promises.mkdir(path, { recursive: true });
+        }
+        return path;
+    }
+    async initialize() {
+        this._storagePath = await this._config.getStoragePath();
+        let projectId = await this._config.getLinuxProjectId();
+        if (projectId === undefined) {
+            throw new Error('Storage Manager can\'t be initialized without a project ID in the config!');
+        }
+        // check if the last directory in the path is equal to projectId
+        if (path_1.default.basename(this._storagePath) !== projectId.toString()) {
+            // if not, append projectId to the path
+            this._storagePath = path_1.default.join(this._storagePath, projectId.toString());
+            // update the storage path in the config
+            await this._config.storeStoragePath(this._storagePath);
+        }
+        // set the metrics path
+        this._metricsPath = path_1.default.join(this._storagePath, 'metrics.json');
+        // get the current storage index (the next index to be used for saving records)
+        // storage index may be updated during the initialization if there is a record with higer index
+        // we can't overwrite existing records, so we need to start from the next index
+        this._storageIndex = await this._config.getStorageIndex();
+        // check if storage directory exists
+        if (await checkFileExists(this._storagePath) === false) {
+            await fs_1.default.promises.mkdir(this._storagePath, { recursive: true });
+        }
+        else {
+            // if storage exist, then try to restore first and last index
+            // get list of all directories (segments) in the storage directory
+            let dirs = await fs_1.default.promises.readdir(this._storagePath, { withFileTypes: true });
+            // filter out non-directories
+            dirs = dirs.filter(dirent => dirent.isDirectory());
+            // filter out directories that don't have a number as the name
+            dirs = dirs.filter(dirent => !isNaN(Number(dirent.name)));
+            let lowest = 0;
+            let highest = 0;
+            if (dirs.length === 0) {
+                // if there are no directories, then we need to find the highest and lowest indexes
+                ({ highest, lowest } = await this.getHighestAndLowestIndexes(this._storagePath));
+            }
+            else {
+                let highestSegment = 0;
+                let lowestSegment = Number.MAX_SAFE_INTEGER;
+                // find the highest and lowest segments
+                for (const dirent of dirs) {
+                    const index = Number(dirent.name);
+                    if (index > highestSegment) {
+                        highestSegment = index;
+                    }
+                    if (index < lowestSegment) {
+                        lowestSegment = index;
+                    }
+                }
+                ({ highest } = await this.getHighestAndLowestIndexes(path_1.default.join(this._storagePath, highestSegment.toString())));
+                ({ lowest } = await this.getHighestAndLowestIndexes(path_1.default.join(this._storagePath, lowestSegment.toString())));
+            }
+            this._firstIndex = lowest;
+            this._storageIndex = highest + 1;
+        }
+    }
+    async getStorageStatus() {
+        let temp = await this.getRecord(this._firstIndex);
+        const firstTimestamp = temp ? temp.timestamp : 0;
+        temp = await this.getRecord(this._storageIndex - 1);
+        const lastTimestamp = temp ? temp.timestamp : 0;
+        return {
+            firstIndex: this._firstIndex,
+            firstTimestamp: firstTimestamp,
+            lastIndex: this._storageIndex - 1,
+            lastTimestamp: lastTimestamp
+        };
+    }
+    async saveInferenceMetrics(metrics) {
+        await fs_1.default.promises.writeFile(this._metricsPath, metrics);
+    }
+    async getInferenceMetrics() {
+        if (await checkFileExists(this._metricsPath) === true) {
+            return await fs_1.default.promises.readFile(this._metricsPath, 'utf-8');
+        }
+        return undefined;
+    }
+    // we pass raw data separately, so the storage manager can decide how to store it
+    // JPEGs are stored in the files on disk, while WAVs are stored in the JSONs (so far)
+    async saveRecord(record) {
+        record.index = this._storageIndex++;
+        await this._config.storeStorageIndex(this._storageIndex);
+        const recordPath = path_1.default.join(await this.getPathByIndex(record.index), record.index.toString() + '.json');
+        if (record.rawData.type === 'jpg') {
+            const imgPath = path_1.default.join(await this.getPathByIndex(record.index), record.index.toString() + '.jpg');
+            const buf = Buffer.from(record.rawData.bufferBase64, 'base64');
+            await util_1.default.promisify(fs_1.default.writeFile)(imgPath, buf);
+            record.rawData.bufferBase64 = imgPath;
+        }
+        await util_1.default.promisify(fs_1.default.writeFile)(recordPath, JSON.stringify(record, null, 4), 'utf-8');
+    }
+    async getRecord(index) {
+        const recordPath = path_1.default.join(await this.getPathByIndex(index), index.toString() + '.json');
+        if (await checkFileExists(recordPath) === false) {
+            return undefined;
+        }
+        let record = JSON.parse(await fs_1.default.promises.readFile(recordPath, 'utf-8'));
+        if (record.rawData.type === 'jpg') {
+            let fileBuf;
+            if (await checkFileExists(record.rawData.bufferBase64) === false) {
+                // looks like this record has the raw data embedded
+                // try to decode the base64 and return it as a buffer
+                try {
+                    fileBuf = Buffer.from(record.rawData.bufferBase64, 'base64');
+                }
+                catch (ex) {
+                    throw new Error(`Record ${index} doesn't have the raw data file and the base64 is invalid!`);
+                }
+            }
+            fileBuf = await fs_1.default.promises.readFile(record.rawData.bufferBase64);
+            record.rawData.bufferBase64 = fileBuf.toString('base64');
+        }
+        return record;
+    }
+}
+class MeanCalculator {
+    constructor() {
+        this._name = 'mean';
+        this._mean = {};
+    }
+    get name() {
+        return this._name;
+    }
+    serialize() {
+        return JSON.stringify(this._mean);
+    }
+    deserialize(data) {
+        try {
+            this._mean = JSON.parse(data);
+        }
+        catch (ex) {
+            this._mean = {};
+        }
+    }
+    update(classification) {
+        if (classification === undefined) {
+            return;
+        }
+        for (const label in classification) {
+            if (!classification.hasOwnProperty(label)) {
+                continue;
+            }
+            try {
+                this._mean[label].count += 1;
+                this._mean[label].sum += Number(classification[label]);
+            }
+            catch (ex) {
+                this._mean[label] = { count: 1, sum: Number(classification[label]) };
+            }
+        }
+    }
+    getMeanByLabel(label) {
+        if (this._mean[label] === undefined) {
+            return 0;
+        }
+        return this._mean[label].sum / this._mean[label].count;
+    }
+    getMetric() {
+        let ret = [];
+        for (const label in this._mean) {
+            if (!this._mean.hasOwnProperty(label)) {
+                continue;
+            }
+            ret.push({ label: label, value: this._mean[label].sum / this._mean[label].count });
+        }
+        return ret;
+    }
+}
+class StdDevCalculator {
+    constructor() {
+        this._name = 'standardDeviation';
+        this._stdDev = {};
+    }
+    get name() {
+        return this._name;
+    }
+    serialize() {
+        return JSON.stringify(this._stdDev);
+    }
+    deserialize(data) {
+        try {
+            this._stdDev = JSON.parse(data);
+        }
+        catch (ex) {
+            this._stdDev = {};
+        }
+    }
+    // based on Welford's online algorithm
+    // https://en.wikipedia.org/wiki/Algorithms_for_calculating_variance#Welford's_online_algorithm
+    update(classification) {
+        if (classification === undefined) {
+            return;
+        }
+        for (const label in classification) {
+            if (!classification.hasOwnProperty(label)) {
+                continue;
+            }
+            try {
+                const x = classification[label];
+                this._stdDev[label].count += 1;
+                const delta = x - this._stdDev[label].mean;
+                this._stdDev[label].mean += delta / this._stdDev[label].count;
+                const delta2 = x - this._stdDev[label].mean;
+                this._stdDev[label].m2 += delta * delta2;
+            }
+            catch (ex) {
+                this._stdDev[label] = { count: 1, m2: 0, mean: 0 };
+            }
+        }
+    }
+    getStdDevByLabel(label) {
+        if (this._stdDev[label] === undefined) {
+            return 0;
+        }
+        return Math.sqrt(this._stdDev[label].m2 / (this._stdDev[label].count));
+    }
+    getMetric() {
+        let ret = [];
+        for (const label in this._stdDev) {
+            if (!this._stdDev.hasOwnProperty(label)) {
+                continue;
+            }
+            let val = Math.sqrt(this._stdDev[label].m2 / (this._stdDev[label].count));
+            ret.push({ label: label, value: val });
+        }
+        return ret;
+    }
+}
+class MetricsCalculator {
+    // private constructor to prevent direct object creation, use getMetricsInstance instead
+    constructor(storage, model) {
+        var _a;
+        // parameters and variables used to determine summary period
+        this._inferenceSummaryPeriod = 10;
+        this._inferenceSummaryCounter = 0;
+        this._meanCalculator = new MeanCalculator();
+        this._stdDevCalculator = new StdDevCalculator();
+        this._storageManager = storage;
+        this._model = model;
+        if (model.modelParameters.threshold === undefined) {
+            console.warn('Model threshold is not defined, using default value of 0.5');
+            this._confidenceThreshold = 0.5;
+        }
+        else {
+            this._confidenceThreshold = (_a = model.modelParameters.threshold) !== null && _a !== void 0 ? _a : 0.5;
+        }
+        // init as empty, will be overwritten by restoreMetrics
+        this._metrics = {
+            firstIndex: 0,
+            lastIndex: 0,
+            classificationCounter: [],
+            mean: [],
+            standardDeviation: [],
+            metrics: []
+        };
+    }
+    // because we need to initialize the class with async method, the constructor is private
+    // and any new object should be created using getMetricsInstance
+    static async getMetricsInstance(storage, model) {
+        let metrics = new MetricsCalculator(storage, model);
+        await metrics.restoreMetrics(model);
+        return metrics;
+    }
+    // restore saved metrics from the storage
+    async restoreMetrics(model) {
+        // load serialized metrics from the storage
+        const cache = await this._storageManager.getInferenceMetrics();
+        if (cache) {
+            // if cache exists, then try to deserialize it
+            const data = JSON.parse(cache);
+            this._meanCalculator.deserialize(data.meanCalculator);
+            this._stdDevCalculator.deserialize(data.stdDevCalculator);
+            this._metrics = data.metrics;
+        }
+    }
+    async updateMetrics(record) {
+        // check if property classification exists in record.impulseRecord.result
+        if (record.impulseRecord.result.classification !== undefined) {
+            // iterate over properites in impulseRecord.result.classification
+            for (const key in record.impulseRecord.result.classification) {
+                if (!record.impulseRecord.result.classification.hasOwnProperty(key)) {
+                    continue;
+                }
+                // check if value is above threshold
+                if (Number(record.impulseRecord.result.classification[key]) > this._confidenceThreshold) {
+                    // find key index in classificationCounter
+                    let index = this._metrics.classificationCounter
+                        .findIndex((element) => element.label === key);
+                    if (index < 0) {
+                        this._metrics.classificationCounter.push({ label: key, value: 1 });
+                    }
+                    else {
+                        this._metrics.classificationCounter[index].value++;
+                    }
+                }
+            }
+        }
+        else if (record.impulseRecord.result.bounding_boxes !== undefined) {
+            // iterate over list of bounding boxes
+            for (const box of record.impulseRecord.result.bounding_boxes) {
+                // check if value is above threshold
+                if (box.value > this._confidenceThreshold) {
+                    // find key index in classificationCounter
+                    let index = this._metrics.classificationCounter
+                        .findIndex((element) => element.label === box.label);
+                    if (index < 0) {
+                        this._metrics.classificationCounter.push({ label: box.label, value: 1 });
+                    }
+                    else {
+                        this._metrics.classificationCounter[index].value++;
+                    }
+                }
+            }
+        }
+        // update mean partial values
+        this._meanCalculator.update(record.impulseRecord.result.classification);
+        this._stdDevCalculator.update(record.impulseRecord.result.classification);
+        // update the last index
+        this._metrics.lastIndex = record.index;
+        // store metrics with storage manager
+        await this.saveMetrics();
+        // send inference summary if needed
+        this._inferenceSummaryCounter++;
+        if (this._inferenceSummaryCounter === this._inferenceSummaryPeriod) {
+            this._inferenceSummaryCounter = 0;
+            return true;
+        }
+        return false;
+    }
+    getMetrics() {
+        // get actual mean values
+        this._metrics.mean = this._meanCalculator.getMetric();
+        this._metrics.standardDeviation = this._stdDevCalculator.getMetric();
+        return this._metrics;
+    }
+    async saveMetrics() {
+        const cache = {
+            metrics: this.getMetrics(),
+            meanCalculator: this._meanCalculator.serialize(),
+            stdDevCalculator: this._stdDevCalculator.serialize()
+        };
+        await this._storageManager.saveInferenceMetrics(JSON.stringify(cache, null, 2));
+    }
+}
+/**
+ * Represents a model monitor that emits events related to impulse records and inference summaries.
+ */
+class ModelMonitor extends tsee_1.EventEmitter {
+    constructor(_config) {
+        super();
+        this._streamState = 'idle';
+        this._streamPrevState = 'idle';
+    }
+    /**
+     * Creates a new instance of ModelMonitor with the provided configuration and model information.
+     * @param config The configuration object.
+     * @param model The model information object.
+     * @returns A promise that resolves to a ModelMonitor instance.
+     */
+    static async getModelMonitor(config, model) {
+        let monitor = new ModelMonitor(config);
+        monitor._storageManager = await StorageManager.getStorageManager(config);
+        monitor._metricsCalculator = await MetricsCalculator.getMetricsInstance(monitor._storageManager, model);
+        return monitor;
+    }
+    get impulseDebug() {
+        return this._streamState === 'debug';
+    }
+    /**
+     * Enable the Model Debugging mode.
+     * When enabled, the model monitor will emit impulse records as they are processed.
+     * When disabled, the model monitor will not emit impulse records.
+     * In the 'records-request' state, setting impulseDebug to true will abort the records-request state.
+     * In the 'records-request' state, setting impulseDebug to false has no effect.
+     */
+    set impulseDebug(enabled) {
+        if (this._streamState === 'records-request' && enabled === true) {
+            // TODO: send abort/error message
+            console.log('Stream was in records-request state, but impulseDebug was set to ' + enabled);
+            console.log('Aborting the records-request state!!!');
+        }
+        if (enabled) {
+            this._streamState = 'debug';
+            this._streamPrevState = 'idle';
+        }
+    }
+    async getStorageStatus() {
+        if (this._storageManager) {
+            return await this._storageManager.getStorageStatus();
+        }
+        return {
+            firstIndex: 0,
+            firstTimestamp: 0,
+            lastIndex: 0,
+            lastTimestamp: 0
+        };
+    }
+    abortImpulseRecordsRequest() {
+        this._streamState = this._streamPrevState;
+        this._streamPrevState = 'idle';
+    }
+    /**
+     * Retrieves impulse records based on the provided request.
+     * @param impulseRequest The request object specifying the index, range, or list of indices to retrieve.
+     * One of the following properties must be provided:
+     * - index: The index of the single impulse record to retrieve.
+     * - range: An object with first and last properties specifying the range of impulse records to retrieve.
+     * - list: An array of indices of impulse records to retrieve (in any order)
+     * @throws Error if the request is invalid or the first index is greater than the last index.
+     */
+    getImpulseRecords(impulseRequest) {
+        var _a, _b, _c;
+        if (this._streamState === 'debug') {
+            console.log('Stream is in debug mode, pausing the debug stream!');
+        }
+        this._streamPrevState = this._streamState;
+        this._streamState = 'records-request';
+        if (impulseRequest.index) {
+            (_a = this._storageManager) === null || _a === void 0 ? void 0 : _a.getRecord(impulseRequest.index).then(record => {
+                if (record) {
+                    this.emit('impulse-records-response', record);
+                }
+                else {
+                    // TODO: is this sanity check needed?
+                    if (impulseRequest.index === undefined) {
+                        throw new Error('Index is undefined!');
+                    }
+                    this.emit('impulse-records-response', {
+                        index: impulseRequest.index,
+                        error: 'Record not found!'
+                    });
+                }
+            });
+        }
+        else if (impulseRequest.range) {
+            if (impulseRequest.range.first > impulseRequest.range.last) {
+                this.emit('impulse-records-response', { index: impulseRequest.range.first, error: 'First index higher than the last one!' });
+                this.abortImpulseRecordsRequest();
+                return;
+            }
+            for (let i = impulseRequest.range.first; i <= impulseRequest.range.last; i++) {
+                (_b = this._storageManager) === null || _b === void 0 ? void 0 : _b.getRecord(i).then(record => {
+                    if (record) {
+                        this.emit('impulse-records-response', record);
+                    }
+                    else {
+                        this.emit('impulse-records-response', { index: i, error: 'Record not found!' });
+                    }
+                });
+                if (this._streamState !== 'records-request') {
+                    console.log('Stream state changed, aborting the records-request!');
+                    break;
+                }
+            }
+        }
+        else if (impulseRequest.list) {
+            // sort the list of indices in ascending order
+            impulseRequest.list.sort((a, b) => a - b);
+            for (const index of impulseRequest.list) {
+                (_c = this._storageManager) === null || _c === void 0 ? void 0 : _c.getRecord(index).then(record => {
+                    if (record) {
+                        this.emit('impulse-records-response', record);
+                    }
+                    else {
+                        this.emit('impulse-records-response', { index: index, error: 'Record not found!' });
+                    }
+                });
+                if (this._streamState !== 'records-request') {
+                    console.log('Stream state changed, aborting the records-request!');
+                    break;
+                }
+            }
+        }
+        else {
+            throw new Error('Invalid impulse request!');
+        }
+        // restore the previous state
+        this._streamState = this._streamPrevState;
+    }
+    async processResult(result, rawData) {
+        var _a, _b;
+        let record = {
+            impulseRecord: result,
+            timestamp: Date.now(),
+            index: -1,
+            rawData: {
+                type: rawData.type,
+                bufferBase64: rawData.buffer.toString('base64'),
+            },
+        };
+        (_a = this._storageManager) === null || _a === void 0 ? void 0 : _a.saveRecord(record);
+        if ((_b = this._metricsCalculator) === null || _b === void 0 ? void 0 : _b.updateMetrics(record)) {
+            this.emit('inference-summary', this._metricsCalculator.getMetrics());
+        }
+        if (this.impulseDebug) {
+            this.emit('impulse-record', record);
+        }
+    }
+}
+exports.ModelMonitor = ModelMonitor;
+//# sourceMappingURL=model-monitor.js.map

package/build/cli/linux/model-monitor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"model-monitor.js","sourceRoot":"","sources":["../../../cli/linux/model-monitor.ts"],"names":[],"mappings":";;;;;;AAAA,4CAAoB;AACpB,gDAAwB;AACxB,gDAAwB;AAIxB,+BAAoC;AAGpC,SAAS,eAAe,CAAC,IAAY;IACjC,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE;QACzB,OAAO,YAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,YAAE,CAAC,SAAS,CAAC,IAAI,CAAC;aAC7C,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aACzB,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;AACP,CAAC;AA0CD,MAAM,cAAc;IAehB,YAAoB,IAAY;QAThC,0DAA0D;QAClD,yBAAoB,GAAW,IAAI,CAAC;QASxC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;IAC/C,CAAC;IAVD,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,IAAY;QACvC,IAAI,cAAc,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,cAAc,CAAC,UAAU,EAAE,CAAC;QAClC,OAAO,cAAc,CAAC;IAC1B,CAAC;IAQO,KAAK,CAAC,0BAA0B,CAAC,IAAY;QACjD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,MAAM,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAErC,wDAAwD;QACxD,IAAI,KAAK,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAE5C,4BAA4B;QAC5B,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QAErD,wDAAwD;QACxD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,cAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3E,sCAAsC;QACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,cAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;YACnD,IAAI,KAAK,GAAG,OAAO,EAAE;gBACjB,OAAO,GAAG,KAAK,CAAC;aACnB;YACD,IAAI,KAAK,GAAG,MAAM,EAAE;gBAChB,MAAM,GAAG,KAAK,CAAC;aAClB;SACJ;QACD,IAAI,MAAM,KAAK,MAAM,CAAC,gBAAgB,EAAE;YACpC,MAAM,GAAG,CAAC,CAAC;SACd;QAED,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,KAAa;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE9D,IAAI,MAAM,eAAe,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE;YACvC,MAAM,YAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;SACtD;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,UAAU;QACpB,IAAI,CAAC,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC;QAExD,IAAI,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAY,CAAC;QACjE,IAAI,SAAS,KAAK,SAAS,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAC;SAChG;QAED,gEAAgE;QAChE,IAAI,cAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,SAAS,CAAC,QAAQ,EAAE,EAAE;YAC3D,uCAAuC;YACvC,IAAI,CAAC,YAAY,GAAG,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,CAAC,QAAQ,EAAE,CAAC,CAAC;YACvE,wCAAwC;YACxC,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;SAC1D;QAED,uBAAuB;QACvB,IAAI,CAAC,YAAY,GAAG,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAEjE,+EAA+E;QAC/E,+FAA+F;QAC/F,+EAA+E;QAC/E,IAAI,CAAC,aAAa,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;QAE1D,oCAAoC;QACpC,IAAI,MAAM,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,KAAK,EAAE;YACpD,MAAM,YAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;SACnE;aACI;YACD,6DAA6D;YAC7D,kEAAkE;YAClE,IAAI,IAAI,GAAG,MAAM,YAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YACjF,6BAA6B;YAC7B,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YACnD,8DAA8D;YAC9D,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;gBACnB,mFAAmF;gBACnF,CAAC,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;aACpF;iBACI;gBACD,IAAI,cAAc,GAAG,CAAC,CAAC;gBACvB,IAAI,aAAa,GAAG,MAAM,CAAC,gBAAgB,CAAC;gBAC5C,uCAAuC;gBACvC,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE;oBACvB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;oBAClC,IAAI,KAAK,GAAG,cAAc,EAAE;wBACxB,cAAc,GAAG,KAAK,CAAC;qBAC1B;oBACD,IAAI,KAAK,GAAG,aAAa,EAAE;wBACvB,aAAa,GAAG,KAAK,CAAC;qBACzB;iBACJ;gBACD,CAAC,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAChC,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,QAAQ,EAAE,CAAC,CAC1D,CAAC,CAAC;gBACnB,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAC/B,cAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,QAAQ,EAAE,CAAC,CACzD,CAAC,CAAC;aACtB;YACD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;YAC1B,IAAI,CAAC,aAAa,GAAG,OAAO,GAAG,CAAC,CAAC;SACpC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB;QAClB,IAAI,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,aAAa,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,OAAO;YACH,UAAU,EAAE,IAAI,CAAC,WAAW;YAC5B,cAAc,EAAE,cAAc;YAC9B,SAAS,EAAE,IAAI,CAAC,aAAa,GAAG,CAAC;YACjC,aAAa,EAAE,aAAa;SAC/B,CAAC;IACN,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,OAAe;QACtC,MAAM,YAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IAC5D,CAAC;IAED,KAAK,CAAC,mBAAmB;QACrB,IAAI,MAAM,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE;YACnD,OAAO,MAAM,YAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;SACjE;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,iFAAiF;IACjF,qFAAqF;IACrF,KAAK,CAAC,UAAU,CAAC,MAAqB;QAClC,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;QACpC,MAAM,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAEzD,MAAM,UAAU,GAAG,cAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC;QAGzG,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE;YAC/B,MAAM,OAAO,GAAG,cAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,CAAC;YACrG,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC/D,MAAM,cAAI,CAAC,SAAS,CAAC,YAAE,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC;SACzC;QAED,MAAM,cAAI,CAAC,SAAS,CAAC,YAAE,CAAC,SAAS,CAAC,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAC7F,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,KAAa;QACzB,MAAM,UAAU,GAAG,cAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,QAAQ,EAAE,GAAG,OAAO,CAAC,CAAC;QAE3F,IAAI,MAAM,eAAe,CAAC,UAAU,CAAC,KAAK,KAAK,EAAE;YAC7C,OAAO,SAAS,CAAC;SACpB;QAED,IAAI,MAAM,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,YAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;QACxF,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,EAAE;YAC/B,IAAI,OAAe,CAAC;YACpB,IAAI,MAAM,eAAe,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,KAAK,EAAE;gBAC9D,mDAAmD;gBACnD,qDAAqD;gBACrD,IAAI;oBACA,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;iBAChE;gBACD,OAAO,EAAE,EAAE;oBACP,MAAM,IAAI,KAAK,CAAC,UAAU,KAAK,4DAA4D,CAAC,CAAC;iBAChG;aACJ;YACD,OAAO,GAAW,MAAM,YAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YAC1E,MAAM,CAAC,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;SAC5D;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;CACJ;AAiBD,MAAM,cAAc;IAIhB;QAFQ,UAAK,GAAW,MAAM,CAAC;QAG3B,IAAI,CAAC,KAAK,GAAG,EAAG,CAAC;IACrB,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,SAAS;QACL,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtC,CAAC;IAED,WAAW,CAAC,IAAY;QACpB,IAAI;YACA,IAAI,CAAC,KAAK,GAAe,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SAC7C;QACD,OAAO,EAAE,EAAE;YACP,IAAI,CAAC,KAAK,GAAG,EAAG,CAAC;SACpB;IACL,CAAC;IAED,MAAM,CAAC,cAAuD;QAC1D,IAAI,cAAc,KAAK,SAAS,EAAE;YAC9B,OAAO;SACV;QAED,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE;YAChC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBACvC,SAAS;aACZ;YACD,IAAI;gBACA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;gBAC7B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;aAC1D;YACD,OAAO,EAAE,EAAE;gBACP,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;aACxE;SACJ;IACL,CAAC;IAED,cAAc,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACjC,OAAO,CAAC,CAAC;SACZ;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;IAC3D,CAAC;IAED,SAAS;QACL,IAAI,GAAG,GAAuC,EAAE,CAAC;QAEjD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,EAAE;YAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBACnC,SAAS;aACZ;YACD,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;SACtF;QACD,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAUD,MAAM,gBAAgB;IAIlB;QAFQ,UAAK,GAAW,mBAAmB,CAAC;QAGxC,IAAI,CAAC,OAAO,GAAG,EAAG,CAAC;IACvB,CAAC;IAED,IAAI,IAAI;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,SAAS;QACL,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,IAAY;QACpB,IAAI;YACA,IAAI,CAAC,OAAO,GAAiB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;SACjD;QACD,OAAO,EAAE,EAAE;YACP,IAAI,CAAC,OAAO,GAAG,EAAG,CAAC;SACtB;IACL,CAAC;IAED,sCAAsC;IACtC,+FAA+F;IAC/F,MAAM,CAAC,cAAuD;QAC1D,IAAI,cAAc,KAAK,SAAS,EAAE;YAC9B,OAAO;SACV;QAED,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE;YAChC,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBACvC,SAAS;aACZ;YACD,IAAI;gBACA,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;gBAE/B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;gBAC3C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;gBAC9D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC;gBAC5C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,KAAK,GAAG,MAAM,CAAC;aAC5C;YACD,OAAO,EAAE,EAAE;gBACP,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;aACtD;SACJ;IACL,CAAC;IAED,gBAAgB,CAAC,KAAa;QAC1B,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,SAAS,EAAE;YACnC,OAAO,CAAC,CAAC;SACZ;QAED,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,SAAS;QACL,IAAI,GAAG,GAAuC,EAAE,CAAC;QAEjD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,EAAE;YAC9B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBACrC,SAAS;aACZ;YACD,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1E,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;SAC1C;QACD,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAQD,MAAM,iBAAiB;IAoBnB,wFAAwF;IACxF,YAAoB,OAAuB,EAAE,KAAuB;;QAdpE,4DAA4D;QACpD,4BAAuB,GAAW,EAAE,CAAC;QACrC,6BAAwB,GAAW,CAAC,CAAC;QAazC,IAAI,CAAC,eAAe,GAAG,IAAI,cAAc,EAAE,CAAC;QAC5C,IAAI,CAAC,iBAAiB,GAAG,IAAI,gBAAgB,EAAE,CAAC;QAChD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAEpB,IAAI,KAAK,CAAC,eAAe,CAAC,SAAS,KAAK,SAAS,EAAE;YAC/C,OAAO,CAAC,IAAI,CAAC,4DAA4D,CAAC,CAAC;YAC3E,IAAI,CAAC,oBAAoB,GAAG,GAAG,CAAC;SACnC;aACI;YACD,IAAI,CAAC,oBAAoB,SAAG,KAAK,CAAC,eAAe,CAAC,SAAS,mCAAI,GAAG,CAAC;SACtE;QAED,uDAAuD;QACvD,IAAI,CAAC,QAAQ,GAAG;YACZ,UAAU,EAAE,CAAC;YACb,SAAS,EAAE,CAAC;YACZ,qBAAqB,EAAE,EAAE;YACzB,IAAI,EAAE,EAAE;YACR,iBAAiB,EAAE,EAAE;YACrB,OAAO,EAAE,EAAE;SACd,CAAC;IACN,CAAC;IAjCD,wFAAwF;IACxF,gEAAgE;IAChE,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,OAAuB,EAAE,KAAuB;QAC5E,IAAI,OAAO,GAAG,IAAI,iBAAiB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACpD,MAAM,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAEpC,OAAO,OAAO,CAAC;IACnB,CAAC;IA4BD,yCAAyC;IACjC,KAAK,CAAC,cAAc,CAAC,KAAuB;QAChD,2CAA2C;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,mBAAmB,EAAE,CAAC;QAC/D,IAAI,KAAK,EAAE;YACP,8CAA8C;YAC9C,MAAM,IAAI,GAA0B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;YACtD,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC1D,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;SAChC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAqB;QACrC,yEAAyE;QACzE,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,KAAK,SAAS,EAAE;YAC1D,iEAAiE;YACjE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,EAAE;gBAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;oBACjE,SAAS;iBACZ;gBACD,oCAAoC;gBACpC,IAAI,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,oBAAoB,EAAE;oBACrF,0CAA0C;oBAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,qBAAqB;yBAClC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC;oBAC3D,IAAI,KAAK,GAAG,CAAC,EAAE;wBACX,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;qBACtE;yBACI;wBACD,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;qBACtD;iBACJ;aACJ;SACJ;aACI,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,KAAK,SAAS,EAAE;YAC/D,sCAAsC;YACtC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,EAAE;gBAC1D,oCAAoC;gBACpC,IAAI,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,oBAAoB,EAAE;oBACvC,0CAA0C;oBAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,qBAAqB;yBAClC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjE,IAAI,KAAK,GAAG,CAAC,EAAE;wBACX,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;qBAC5E;yBACI;wBACD,IAAI,CAAC,QAAQ,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;qBACtD;iBACJ;aACJ;SACJ;QAED,6BAA6B;QAC7B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAE1E,wBAAwB;QACxB,IAAI,CAAC,QAAQ,CAAC,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC;QAEvC,qCAAqC;QACrC,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzB,mCAAmC;QACnC,IAAI,CAAC,wBAAwB,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,wBAAwB,KAAK,IAAI,CAAC,uBAAuB,EAAE;YAChE,IAAI,CAAC,wBAAwB,GAAG,CAAC,CAAC;YAClC,OAAO,IAAI,CAAC;SACf;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,UAAU;QACN,yBAAyB;QACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,CAAC;QACtD,IAAI,CAAC,QAAQ,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,CAAC;QACrE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,WAAW;QACb,MAAM,KAAK,GAA0B;YACjC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE;YAC1B,cAAc,EAAE,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE;YAChD,gBAAgB,EAAE,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE;SACvD,CAAC;QAEF,MAAM,IAAI,CAAC,eAAe,CAAC,oBAAoB,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACpF,CAAC;CACJ;AAED;;GAEG;AACH,MAAa,YAAa,SAAQ,mBAIhC;IAME,YAAoB,OAAe;QAC/B,KAAK,EAAE,CAAC;QAJJ,iBAAY,GAAyC,MAAM,CAAC;QAC5D,qBAAgB,GAAyC,MAAM,CAAC;IAIxE,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,KAAK,CAAC,eAAe,CAAC,MAAc,EAAE,KAAuB;QAChE,IAAI,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;QAEvC,OAAO,CAAC,eAAe,GAAG,MAAM,cAAc,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACzE,OAAO,CAAC,kBAAkB,GAAG,MAAM,iBAAiB,CAAC,kBAAkB,CAAC,OAAO,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC;QAExG,OAAO,OAAO,CAAC;IACnB,CAAC;IAED,IAAI,YAAY;QACZ,OAAO,IAAI,CAAC,YAAY,KAAK,OAAO,CAAC;IACzC,CAAC;IAED;;;;;;OAMG;IACH,IAAI,YAAY,CAAC,OAAgB;QAC7B,IAAI,IAAI,CAAC,YAAY,KAAK,iBAAiB,IAAI,OAAO,KAAK,IAAI,EAAE;YAC7D,iCAAiC;YACjC,OAAO,CAAC,GAAG,CAAC,mEAAmE,GAAG,OAAO,CAAC,CAAC;YAC3F,OAAO,CAAC,GAAG,CAAC,uCAAuC,CAAC,CAAC;SACxD;QACD,IAAI,OAAO,EAAE;YACT,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC;YAC5B,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;SAClC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB;QAClB,IAAI,IAAI,CAAC,eAAe,EAAE;YACtB,OAAO,MAAM,IAAI,CAAC,eAAe,CAAC,gBAAgB,EAAE,CAAC;SACxD;QACD,OAAO;YACH,UAAU,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,SAAS,EAAE,CAAC;YACZ,aAAa,EAAE,CAAC;SACnB,CAAC;IACN,CAAC;IAED,0BAA0B;QACtB,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;QAC1C,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC;IACnC,CAAC;IAED;;;;;;;;OAQG;IACH,iBAAiB,CAAC,cAIjB;;QACG,IAAI,IAAI,CAAC,YAAY,KAAK,OAAO,EAAE;YAC/B,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;SACrE;QACD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC;QAC1C,IAAI,CAAC,YAAY,GAAG,iBAAiB,CAAC;QAEtC,IAAI,cAAc,CAAC,KAAK,EAAE;YACtB,MAAA,IAAI,CAAC,eAAe,0CAAE,SAAS,CAAC,cAAc,CAAC,KAAK,EAC/C,IAAI,CAAC,MAAM,CAAC,EAAE;gBACX,IAAI,MAAM,EAAE;oBACR,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC;iBACjD;qBACI;oBACD,qCAAqC;oBACrC,IAAI,cAAc,CAAC,KAAK,KAAK,SAAS,EAAE;wBACpC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;qBAC1C;oBACD,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE;wBAClC,KAAK,EAAE,cAAc,CAAC,KAAK;wBAC3B,KAAK,EAAE,mBAAmB;qBAC7B,CAAC,CAAC;iBACN;YACL,CAAC,EAAE;SACV;aACI,IAAI,cAAc,CAAC,KAAK,EAAE;YAC3B,IAAI,cAAc,CAAC,KAAK,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE;gBACxD,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,uCAAuC,EAAE,CAAC,CAAC;gBAC7H,IAAI,CAAC,0BAA0B,EAAE,CAAC;gBAClC,OAAO;aACV;YACD,KAAK,IAAI,CAAC,GAAG,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC1E,MAAA,IAAI,CAAC,eAAe,0CAAE,SAAS,CAAC,CAAC,EAC5B,IAAI,CAAC,MAAM,CAAC,EAAE;oBACX,IAAI,MAAM,EAAE;wBACR,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC;qBACjD;yBACI;wBACD,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC;qBACnF;gBACL,CAAC,EAAE;gBACP,IAAI,IAAI,CAAC,YAAY,KAAK,iBAAiB,EAAE;oBACzC,OAAO,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAC;oBACnE,MAAM;iBACT;aACJ;SACJ;aACI,IAAI,cAAc,CAAC,IAAI,EAAE;YAC1B,8CAA8C;YAC9C,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,KAAK,MAAM,KAAK,IAAI,cAAc,CAAC,IAAI,EAAE;gBACrC,MAAA,IAAI,CAAC,eAAe,0CAAE,SAAS,CAAC,KAAK,EAChC,IAAI,CAAC,MAAM,CAAC,EAAE;oBACX,IAAI,MAAM,EAAE;wBACR,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAC;qBACjD;yBACI;wBACD,IAAI,CAAC,IAAI,CAAC,0BAA0B,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC,CAAC;qBACvF;gBACL,CAAC,EAAE;gBACP,IAAI,IAAI,CAAC,YAAY,KAAK,iBAAiB,EAAE;oBACzC,OAAO,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAC;oBACnE,MAAM;iBACT;aACJ;SACJ;aACI;YACD,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;SAC/C;QAED,6BAA6B;QAC7B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;IAC9C,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAqC,EAAE,OAG1D;;QACG,IAAI,MAAM,GAAkB;YACxB,aAAa,EAAE,MAAM;YACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,KAAK,EAAE,CAAC,CAAC;YACT,OAAO,EAAE;gBACL,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;aAClD;SACJ,CAAC;QACF,MAAA,IAAI,CAAC,eAAe,0CAAE,UAAU,CAAC,MAAM,EAAE;QACzC,UAAI,IAAI,CAAC,kBAAkB,0CAAE,aAAa,CAAC,MAAM,GAAG;YAChD,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,kBAAkB,CAAC,UAAU,EAAE,CAAC,CAAC;SACxE;QAED,IAAI,IAAI,CAAC,YAAY,EAAE;YACnB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;SACvC;IACL,CAAC;CACJ;AAlLD,oCAkLC"}