edinburgh 0.1.2

package/build/src/indexes.js

@@ -0,0 +1,632 @@
+import * as olmdb from "olmdb";
+import { DatabaseError } from "olmdb";
+import { Bytes } from "./bytes.js";
+import { getMockModel, modelRegistry } from "./models.js";
+import { assert, logLevel } from "./utils.js";
+import { deserializeType, serializeType } from "./types.js";
+/** @internal Symbol used to access the underlying model from a proxy */
+export const TARGET_SYMBOL = Symbol('target');
+const MAX_INDEX_ID_PREFIX = -1;
+const INDEX_ID_PREFIX = -2;
+/**
+ * Iterator for range queries on indexes.
+ * Handles common iteration logic for both primary and unique indexes.
+ * Implements both Iterator and Iterable interfaces for efficiency.
+ */
+class IndexRangeIterator {
+    iterator;
+    indexId;
+    parentIndex;
+    constructor(iterator, indexId, parentIndex) {
+        this.iterator = iterator;
+        this.indexId = indexId;
+        this.parentIndex = parentIndex;
+    }
+    [Symbol.iterator]() {
+        return this;
+    }
+    next() {
+        if (!this.iterator)
+            return { done: true, value: undefined };
+        const entry = this.iterator.next();
+        if (entry.done) {
+            this.iterator.close();
+            return { done: true, value: undefined };
+        }
+        // Extract the key without the index ID
+        const keyBytes = new Bytes(entry.value.key);
+        const entryIndexId = keyBytes.readNumber();
+        assert(entryIndexId === this.indexId);
+        // Use polymorphism to get the model from the entry
+        const model = this.parentIndex._getModelFromEntry(keyBytes, new Bytes(entry.value.value));
+        if (!model) {
+            // This shouldn't happen, but skip if it does
+            return this.next();
+        }
+        return { done: false, value: model };
+    }
+    count() {
+        let result = 0;
+        for (const _ of this)
+            result++;
+        return result;
+    }
+    fetch() {
+        for (const model of this) {
+            return model; // Return the first model found
+        }
+    }
+}
+/**
+ * Base class for database indexes for efficient lookups on model fields.
+ *
+ * Indexes enable fast queries on specific field combinations and enforce uniqueness constraints.
+ *
+ * @template M - The model class this index belongs to.
+ * @template F - The field names that make up this index.
+ */
+export class BaseIndex {
+    _fieldNames;
+    _MyModel;
+    /**
+     * Create a new index.
+     * @param MyModel - The model class this index belongs to.
+     * @param _fieldNames - Array of field names that make up this index.
+     */
+    constructor(MyModel, _fieldNames, isPrimary = false) {
+        this._fieldNames = _fieldNames;
+        this._MyModel = MyModel = getMockModel(MyModel);
+        // The primary key should be [0] in _indexes
+        (MyModel._indexes ||= [])[isPrimary ? 'unshift' : 'push'](this);
+    }
+    _cachedIndexId;
+    /**
+     * Deserialize index key bytes back to field values.
+     * @param bytes - Bytes to read from.
+     * @returns Array of field values.
+     */
+    _deserializeKey(bytes) {
+        const result = [];
+        for (let i = 0; i < this._fieldNames.length; i++) {
+            const fieldName = this._fieldNames[i];
+            const fieldConfig = this._MyModel.fields[fieldName];
+            fieldConfig.type.deserialize(result, i, bytes);
+        }
+        return result;
+    }
+    /**
+     * Serialize field values to bytes for index key.
+     * @param args - Field values to serialize (can be partial for range queries).
+     * @param bytes - Bytes to write to.
+     * @internal
+     */
+    _serializeArgs(args, bytes) {
+        const argsArray = Array.isArray(args) ? args : Object.values(args);
+        assert(argsArray.length <= this._fieldNames.length);
+        for (let i = 0; i < argsArray.length; i++) {
+            const fieldName = this._fieldNames[i];
+            const fieldConfig = this._MyModel.fields[fieldName];
+            fieldConfig.type.validateAndSerialize(argsArray, i, bytes);
+        }
+    }
+    /**
+     * Create database key from field values.
+     * @param args - Field values.
+     * @returns Database key bytes.
+     */
+    _getKeyFromArgs(args) {
+        assert(args.length === this._fieldNames.length);
+        let indexId = this._getIndexId();
+        let keyBytes = new Bytes().writeNumber(indexId);
+        this._serializeArgs(args, keyBytes);
+        return keyBytes.getBuffer();
+    }
+    /**
+     * Serialize model fields to bytes for index key.
+     * @param model - Model instance.
+     * @param bytes - Bytes to write to.
+     */
+    _serializeModel(model, bytes) {
+        for (let i = 0; i < this._fieldNames.length; i++) {
+            const fieldName = this._fieldNames[i];
+            const fieldConfig = this._MyModel.fields[fieldName];
+            fieldConfig.type.validateAndSerialize(model, fieldName, bytes, model);
+        }
+    }
+    /**
+     * Create database key from model instance.
+     * @param model - Model instance.
+     * @param includeIndexId - Whether to include index ID in key.
+     * @returns Database key bytes or undefined if skipped.
+     * @internal
+     */
+    _getKeyFromModel(model, includeIndexId) {
+        const bytes = new Bytes();
+        if (includeIndexId)
+            bytes.writeNumber(this._getIndexId());
+        this._serializeModel(model, bytes);
+        return bytes.getBuffer();
+    }
+    /**
+     * Extract field values from model for this index.
+     * @param model - Model instance.
+     * @returns Field values or undefined if should be skipped.
+     * @internal
+     */
+    _modelToArgs(model) {
+        return this._checkSkip(model) ? undefined : this._fieldNames.map((fieldName) => model[fieldName]);
+    }
+    /**
+     * Get or create unique index ID for this index.
+     * @returns Numeric index ID.
+     */
+    _getIndexId() {
+        // Resolve an index to a number
+        let indexId = this._cachedIndexId;
+        if (indexId == null) {
+            const indexNameBytes = new Bytes().writeNumber(INDEX_ID_PREFIX).writeString(this._MyModel.tableName).writeString(this._getTypeName());
+            for (let name of this._fieldNames) {
+                indexNameBytes.writeString(name);
+                serializeType(this._MyModel.fields[name].type, indexNameBytes);
+            }
+            const indexNameBuf = indexNameBytes.getBuffer();
+            let result = olmdb.get(indexNameBuf);
+            if (result) {
+                indexId = this._cachedIndexId = new Bytes(result).readNumber();
+            }
+            else {
+                const maxIndexIdBuf = new Bytes().writeNumber(MAX_INDEX_ID_PREFIX).getBuffer();
+                result = olmdb.get(maxIndexIdBuf);
+                indexId = result ? new Bytes(result).readNumber() + 1 : 1;
+                olmdb.onCommit(() => {
+                    // Only if the transaction succeeds can we cache this id
+                    this._cachedIndexId = indexId;
+                });
+                const idBuf = new Bytes().writeNumber(indexId).getBuffer();
+                olmdb.put(indexNameBuf, idBuf);
+                olmdb.put(maxIndexIdBuf, idBuf); // This will also cause the transaction to rerun if we were raced
+                if (logLevel >= 1) {
+                    console.log(`Created index ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] with id ${indexId}`);
+                }
+            }
+        }
+        return indexId;
+    }
+    /**
+     * Check if indexing should be skipped for a model instance.
+     * @param model - Model instance.
+     * @returns true if indexing should be skipped.
+     */
+    _checkSkip(model) {
+        for (const fieldName of this._fieldNames) {
+            const fieldConfig = this._MyModel.fields[fieldName];
+            if (fieldConfig.type.checkSkipIndex(model, fieldName))
+                return true;
+        }
+        return false;
+    }
+    /**
+     * Find model instances using flexible range query options.
+     *
+     * Supports exact matches, inclusive/exclusive range queries, and reverse iteration.
+     * For single-field indexes, you can pass values directly or in arrays.
+     * For multi-field indexes, pass arrays or partial arrays for prefix matching.
+     *
+     * @param opts - Query options object
+     * @param opts.is - Exact match (sets both `from` and `to` to same value)
+     * @param opts.from - Range start (inclusive)
+     * @param opts.after - Range start (exclusive)
+     * @param opts.to - Range end (inclusive)
+     * @param opts.before - Range end (exclusive)
+     * @param opts.reverse - Whether to iterate in reverse order
+     * @returns An iterable of model instances matching the query
+     *
+     * @example
+     * ```typescript
+     * // Exact match
+     * for (const user of User.byEmail.find({is: "john@example.com"})) {
+     *   console.log(user.name);
+     * }
+     *
+     * // Range query (inclusive)
+     * for (const user of User.byEmail.find({from: "a@", to: "m@"})) {
+     *   console.log(user.email);
+     * }
+     *
+     * // Range query (exclusive)
+     * for (const user of User.byEmail.find({after: "a@", before: "m@"})) {
+     *   console.log(user.email);
+     * }
+     *
+     * // Open-ended ranges
+     * for (const user of User.byEmail.find({from: "m@"})) { // m@ and later
+     *   console.log(user.email);
+     * }
+     *
+     * for (const user of User.byEmail.find({to: "m@"})) { // up to and including m@
+     *   console.log(user.email);
+     * }
+     *
+     * // Reverse iteration
+     * for (const user of User.byEmail.find({reverse: true})) {
+     *   console.log(user.email); // Z to A order
+     * }
+     *
+     * // Multi-field index prefix matching
+     * for (const item of CompositeModel.pk.find({from: ["electronics", "phones"]})) {
+     *   console.log(item.name); // All electronics/phones items
+     * }
+     *
+     * // For single-field indexes, you can use the value directly
+     * for (const user of User.byEmail.find({is: "john@example.com"})) {
+     *   console.log(user.name);
+     * }
+     * ```
+     */
+    find(opts = {}) {
+        const indexId = this._getIndexId();
+        let startKey = new Bytes().writeNumber(indexId);
+        let endKey = startKey.copy();
+        if ('is' in opts) {
+            // Exact match - set both start and end to the same value
+            this._serializeArgs(toArray(opts.is), startKey);
+            endKey = startKey.copy().increment();
+        }
+        else {
+            // Range query
+            if ('from' in opts) {
+                this._serializeArgs(toArray(opts.from), startKey);
+            }
+            else if ('after' in opts) {
+                this._serializeArgs(toArray(opts.after), startKey);
+                if (!startKey.increment()) {
+                    // There can be nothing 'after' - return an empty iterator
+                    return new IndexRangeIterator(undefined, indexId, this);
+                }
+            }
+            if ('to' in opts) {
+                this._serializeArgs(toArray(opts.to), endKey);
+                endKey.increment();
+            }
+            else if ('before' in opts) {
+                this._serializeArgs(toArray(opts.before), endKey);
+            }
+            else {
+                endKey = endKey.increment(); // Next indexId
+            }
+        }
+        // For reverse scans, swap start/end keys since OLMDB expects it
+        const scanStart = opts.reverse ? endKey : startKey;
+        const scanEnd = opts.reverse ? startKey : endKey;
+        const iterator = olmdb.scan({
+            start: scanStart?.getBuffer(),
+            end: scanEnd?.getBuffer(),
+            reverse: opts.reverse || false,
+        });
+        return new IndexRangeIterator(iterator, indexId, this);
+    }
+}
+function toArray(args) {
+    // Use type assertion to satisfy TypeScript while maintaining runtime correctness
+    return (Array.isArray(args) ? args : [args]);
+}
+/**
+ * Primary index that stores the actual model data.
+ *
+ * @template M - The model class this index belongs to.
+ * @template F - The field names that make up this index.
+ */
+export class PrimaryIndex extends BaseIndex {
+    constructor(MyModel, fieldNames) {
+        super(MyModel, fieldNames, true);
+        if (MyModel._pk && MyModel._pk !== this) {
+            throw new DatabaseError(`Model ${MyModel.tableName} already has a primary key defined`, 'INIT_ERROR');
+        }
+        MyModel._pk = this;
+    }
+    /**
+     * Get a model instance by primary key values.
+     * @param args - The primary key values.
+     * @returns The model instance if found, undefined otherwise.
+     *
+     * @example
+     * ```typescript
+     * const user = User.pk.get("john_doe");
+     * ```
+     */
+    get(...args) {
+        let keyBuffer = this._getKeyFromArgs(args);
+        if (logLevel >= 3) {
+            console.log(`Getting primary ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] (id=${this._getIndexId()}) with key`, args, keyBuffer);
+        }
+        let valueBuffer = olmdb.get(keyBuffer);
+        if (!valueBuffer)
+            return;
+        // This is a primary index. So we can now deserialize all primary and non-primary fields into instance values.
+        const model = new this._MyModel();
+        // We'll want to set all loaded values on the unproxied target object.
+        const unproxied = model[TARGET_SYMBOL];
+        unproxied._state = 2; // Loaded from disk, unmodified
+        const valueBytes = new Bytes(valueBuffer);
+        let primaryKeyIndex = 0;
+        for (const [fieldName, fieldConfig] of Object.entries(this._MyModel.fields)) {
+            if (this._fieldNames.includes(fieldName)) { // Value is part of primary key
+                unproxied[fieldName] = args[primaryKeyIndex];
+                primaryKeyIndex++;
+            }
+            else {
+                // We're passing in the proxied model
+                fieldConfig.type.deserialize(unproxied, fieldName, valueBytes, model);
+            }
+        }
+        return model;
+    }
+    /**
+     * Extract model from iterator entry for primary index.
+     * @param keyBytes - Key bytes with index ID already read.
+     * @param valueBytes - Value bytes from the entry.
+     * @returns Model instance or undefined.
+     * @internal
+     */
+    _getModelFromEntry(keyBytes, valueBytes) {
+        const model = new this._MyModel();
+        // We'll want to set all loaded values on the unproxied target object.
+        const unproxied = model[TARGET_SYMBOL];
+        unproxied._state = 2; // Loaded from disk, unmodified
+        for (let i = 0; i < this._fieldNames.length; i++) {
+            const fieldName = this._fieldNames[i];
+            const fieldConfig = this._MyModel.fields[fieldName];
+            fieldConfig.type.deserialize(unproxied, fieldName, keyBytes);
+        }
+        for (const [fieldName, fieldConfig] of Object.entries(this._MyModel.fields)) {
+            if (this._fieldNames.includes(fieldName))
+                continue; // Value is part of primary key
+            // We're passing in the proxied model
+            fieldConfig.type.deserialize(unproxied, fieldName, valueBytes, model);
+        }
+        return model;
+    }
+    /**
+     * Save primary index entry.
+     * @param model - Model instance.
+     * @param originalKey - Original key if updating.
+     */
+    _save(model, originalKey) {
+        // Note: this can (and usually will) be called on the non-proxied model instance.
+        assert(this._MyModel.prototype === model.constructor.prototype);
+        let newKey = this._getKeyFromModel(model, true);
+        if (originalKey && Buffer.compare(newKey, originalKey))
+            throw new DatabaseError(`Cannot change primary key for ${this._MyModel.tableName}[${this._fieldNames.join(', ')}]: ${originalKey} -> ${newKey}`, 'PRIMARY_CHANGE');
+        // Serialize all non-primary key fields
+        let valBytes = new Bytes();
+        for (const [fieldName, fieldConfig] of Object.entries(model._fields)) {
+            if (!this._fieldNames.includes(fieldName)) {
+                fieldConfig.type.validateAndSerialize(model, fieldName, valBytes, model);
+            }
+        }
+        olmdb.put(newKey, valBytes.getBuffer());
+        if (logLevel >= 2) {
+            const keyBytes = new Bytes(newKey);
+            let indexId = keyBytes.readNumber();
+            console.log(`Saved primary ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] (id=${indexId}) with key`, this._deserializeKey(keyBytes), keyBytes.getBuffer());
+        }
+        return newKey;
+    }
+    _getTypeName() {
+        return 'primary';
+    }
+}
+/**
+ * Unique index that stores references to the primary key.
+ *
+ * @template M - The model class this index belongs to.
+ * @template F - The field names that make up this index.
+ */
+export class UniqueIndex extends BaseIndex {
+    /**
+     * Get a model instance by unique index key values.
+     * @param args - The unique index key values.
+     * @returns The model instance if found, undefined otherwise.
+     *
+     * @example
+     * ```typescript
+     * const userByEmail = User.byEmail.get("john@example.com");
+     * ```
+     */
+    get(...args) {
+        let keyBuffer = this._getKeyFromArgs(args);
+        if (logLevel >= 3) {
+            console.log(`Getting unique ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] (id=${this._getIndexId()}) with key`, args, keyBuffer);
+        }
+        let valueBuffer = olmdb.get(keyBuffer);
+        if (!valueBuffer)
+            return;
+        const pk = this._MyModel._pk;
+        const valueArgs = pk._deserializeKey(new Bytes(valueBuffer));
+        const result = pk.get(...valueArgs);
+        if (!result)
+            throw new DatabaseError(`Unique index ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] points at non-existing primary for key: ${args.join(', ')}`, 'CONSISTENCY_ERROR');
+        return result;
+    }
+    /**
+     * Extract model from iterator entry for unique index.
+     * @param keyBytes - Key bytes with index ID already read.
+     * @param valueBytes - Value bytes from the entry.
+     * @returns Model instance or undefined.
+     * @internal
+     */
+    _getModelFromEntry(keyBytes, valueBytes) {
+        // For unique indexes, the value contains the primary key
+        const pk = this._MyModel._pk;
+        const primaryKeyArgs = pk._deserializeKey(valueBytes);
+        return pk.get(...primaryKeyArgs);
+    }
+    /**
+     * Save unique index entry.
+     * @param model - Model instance.
+     * @param originalKey - Original key if updating.
+     */
+    _save(model, originalKey) {
+        // Note: this can (and usually will) be called on the non-proxied model instance.
+        assert(this._MyModel.prototype === model.constructor.prototype);
+        let newKey = this._checkSkip(model) ? undefined : this._getKeyFromModel(model, true);
+        if (originalKey) {
+            if (newKey && Buffer.compare(newKey, originalKey) === 0) {
+                // No change in index key, nothing to do
+                return newKey;
+            }
+            olmdb.del(originalKey);
+        }
+        if (!newKey) {
+            // No new key, nothing to do
+            return;
+        }
+        // Check that this is not a duplicate key
+        if (olmdb.get(newKey)) {
+            throw new DatabaseError(`Unique constraint violation for ${model.constructor.tableName}[${this._fieldNames.join('+')}]`, 'UNIQUE_CONSTRAINT');
+        }
+        let linkKey = model.constructor._pk._getKeyFromModel(model, false);
+        olmdb.put(newKey, linkKey);
+        if (logLevel >= 2) {
+            console.log(`Saved unique index ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] with key ${newKey}`);
+        }
+        return newKey;
+    }
+    _getTypeName() {
+        return 'unique';
+    }
+}
+// OLMDB does not support storing empty values, so we use a single byte value for secondary indexes.
+const SECONDARY_VALUE = new Uint8Array([1]); // Single byte value for secondary indexes
+/**
+ * Secondary index for non-unique lookups.
+ *
+ * @template M - The model class this index belongs to.
+ * @template F - The field names that make up this index.
+ */
+export class SecondaryIndex extends BaseIndex {
+    /**
+     * Save secondary index entry.
+     * @param model - Model instance.
+     * @param originalKey - Original key if updating.
+     */
+    _save(model, originalKey) {
+        // Note: this can (and usually will) be called on the non-proxied model instance.
+        assert(this._MyModel.prototype === model.constructor.prototype);
+        let newKey = this._getKeyFromModel(model, true);
+        if (originalKey) {
+            if (newKey && Buffer.compare(newKey, originalKey) === 0) {
+                // No change in index key, nothing to do
+                return;
+            }
+            olmdb.del(originalKey);
+        }
+        if (!newKey) {
+            // No new key, nothing to do (index should be skipped)
+            return;
+        }
+        // For secondary indexes, we store a single byte value
+        olmdb.put(newKey, SECONDARY_VALUE);
+        if (logLevel >= 2) {
+            console.log(`Saved secondary index ${this._MyModel.tableName}[${this._fieldNames.join(', ')}] with key ${newKey}`);
+        }
+        return newKey;
+    }
+    /**
+     * Extract model from iterator entry for secondary index.
+     * @param keyBytes - Key bytes with index ID already read.
+     * @param valueBytes - Value bytes from the entry.
+     * @returns Model instance or undefined.
+     * @internal
+     */
+    _getModelFromEntry(keyBytes, valueBytes) {
+        // For secondary indexes, the primary key is stored after the index fields in the key
+        // First skip past the index fields
+        const temp = [];
+        for (let i = 0; i < this._fieldNames.length; i++) {
+            const fieldName = this._fieldNames[i];
+            const fieldConfig = this._MyModel.fields[fieldName];
+            fieldConfig.type.deserialize(temp, 0, keyBytes);
+        }
+        // Now deserialize the primary key from the remaining bytes
+        const pk = this._MyModel._pk;
+        const primaryKeyArgs = pk._deserializeKey(keyBytes);
+        return pk.get(...primaryKeyArgs);
+    }
+    /**
+     * Create secondary index key that includes both index fields and primary key.
+     * @param model - Model instance.
+     * @returns Database key bytes or undefined if skipped.
+     */
+    _getKeyFromModel(model, includeIndexId) {
+        const bytes = new Bytes();
+        if (includeIndexId)
+            bytes.writeNumber(this._getIndexId());
+        // Write the index fields
+        this._serializeModel(model, bytes);
+        // Write the primary key fields
+        const pk = this._MyModel._pk;
+        pk._serializeModel(model, bytes);
+        return bytes.getBuffer();
+    }
+    _getTypeName() {
+        return 'secondary';
+    }
+}
+export function primary(MyModel, fields) {
+    return new PrimaryIndex(MyModel, Array.isArray(fields) ? fields : [fields]);
+}
+export function unique(MyModel, fields) {
+    return new UniqueIndex(MyModel, Array.isArray(fields) ? fields : [fields]);
+}
+export function index(MyModel, fields) {
+    return new SecondaryIndex(MyModel, Array.isArray(fields) ? fields : [fields]);
+}
+/**
+ * Dump database contents for debugging.
+ *
+ * Prints all indexes and their data to the console for inspection.
+ * This is primarily useful for development and debugging purposes.
+ */
+export function dump() {
+    let indexesById = new Map();
+    console.log("--- Database dump ---");
+    for (const { key, value } of olmdb.scan()) {
+        const kb = new Bytes(key);
+        const vb = new Bytes(value);
+        const indexId = kb.readNumber();
+        if (indexId === MAX_INDEX_ID_PREFIX) {
+            console.log("* Max index id", vb.readNumber());
+        }
+        else if (indexId === INDEX_ID_PREFIX) {
+            const name = kb.readString();
+            const type = kb.readString();
+            const fields = {};
+            while (kb.readAvailable()) {
+                const name = kb.readString();
+                fields[name] = deserializeType(kb, 0);
+            }
+            const fieldDescription = Object.entries(fields).map(([name, type]) => `${name}:${type}`);
+            const indexId = vb.readNumber();
+            console.log(`* Definition for ${type} ${indexId} for ${name}[${fieldDescription.join(',')}]`);
+            indexesById.set(indexId, { name, type, fields });
+        }
+        else if (indexId > 0 && indexesById.has(indexId)) {
+            const index = indexesById.get(indexId);
+            const { name, type, fields } = index;
+            const rowKey = {};
+            for (const [fieldName, fieldType] of Object.entries(fields)) {
+                fieldType.deserialize(rowKey, fieldName, kb);
+            }
+            const Model = modelRegistry[name];
+            // TODO: once we're storing schemas (serializeType) in the db, we can deserialize here
+            let displayValue = (type === 'secondary') ? Model._pk._deserializeKey(kb) : vb;
+            console.log(`* Row for ${type} ${indexId} with key ${JSON.stringify(rowKey)}`, displayValue);
+        }
+        else {
+            console.log(`* Unhandled ${indexId} index key=${kb} value=${vb}`);
+        }
+    }
+    console.log("--- End of database dump ---");
+}
+//# sourceMappingURL=indexes.js.map

package/build/src/indexes.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"indexes.js","sourceRoot":"","sources":["../../src/indexes.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,EAAE,aAAa,EAAE,MAAM,OAAO,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,YAAY,EAAS,aAAa,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EAAE,eAAe,EAAE,aAAa,EAAe,MAAM,YAAY,CAAC;AAEzE,wEAAwE;AACxE,MAAM,CAAC,MAAM,aAAa,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;AAO9C,MAAM,mBAAmB,GAAG,CAAC,CAAC,CAAC;AAC/B,MAAM,eAAe,GAAG,CAAC,CAAC,CAAC;AAE3B;;;;GAIG;AACH,MAAM,kBAAkB;IAER;IACA;IACA;IAHZ,YACY,QAA+C,EAC/C,OAAe,EACf,WAA4B;QAF5B,aAAQ,GAAR,QAAQ,CAAuC;QAC/C,YAAO,GAAP,OAAO,CAAQ;QACf,gBAAW,GAAX,WAAW,CAAiB;IACrC,CAAC;IAEJ,CAAC,MAAM,CAAC,QAAQ,CAAC;QACb,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,IAAI;QACA,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QACnC,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACb,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QAC5C,CAAC;QAED,uCAAuC;QACvC,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5C,MAAM,YAAY,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC3C,MAAM,CAAC,YAAY,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;QAEtC,mDAAmD;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,QAAQ,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAE1F,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,6CAA6C;YAC7C,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;QACvB,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IACzC,CAAC;IAED,KAAK;QACD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,IAAI;YAAE,MAAM,EAAE,CAAC;QAC/B,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,KAAK;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC,CAAC,+BAA+B;QACjD,CAAC;IACL,CAAC;CACJ;AAgCD;;;;;;;GAOG;AACH,MAAM,OAAgB,SAAS;IAQI;IAPxB,QAAQ,CAAI;IAEnB;;;;OAIG;IACH,YAAY,OAAU,EAAS,WAAc,EAAE,YAAmB,KAAK;QAAxC,gBAAW,GAAX,WAAW,CAAG;QACzC,IAAI,CAAC,QAAQ,GAAG,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QAChD,4CAA4C;QAC5C,CAAC,OAAO,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC;IACpE,CAAC;IAED,cAAc,CAAU;IAExB;;;;OAIG;IACH,eAAe,CAAC,KAAY;QACxB,MAAM,MAAM,GAAwB,EAAS,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAI,IAAI,CAAC,QAAQ,CAAC,MAAc,CAAC,SAAS,CAAQ,CAAC;YACpE,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAWD;;;;;OAKG;IACH,cAAc,CAAC,IAAmD,EAAE,KAAY;QAC5E,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,CAAC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,IAAyB;QACrC,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACpC,OAAO,QAAQ,CAAC,SAAS,EAAE,CAAC;IAChC,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,KAAsB,EAAE,KAAY;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1E,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,KAAsB,EAAE,cAAuB;QAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,cAAc;YAAE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACnC,OAAO,KAAK,CAAC,SAAS,EAAE,CAAC;IAC7B,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,KAAsB;QAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,CAAmC,CAAC;IACvI,CAAC;IAED;;;OAGG;IACH,WAAW;QACP,+BAA+B;QAC/B,IAAI,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC;QAClC,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,cAAc,GAAG,IAAI,KAAK,EAAE,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;YACtI,KAAI,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBAC/B,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBACjC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YACnE,CAAC;YACD,MAAM,YAAY,GAAG,cAAc,CAAC,SAAS,EAAE,CAAC;YAEhD,IAAI,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;YACrC,IAAI,MAAM,EAAE,CAAC;gBACT,OAAO,GAAG,IAAI,CAAC,cAAc,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CAAC;YACnE,CAAC;iBAAM,CAAC;gBACJ,MAAM,aAAa,GAAG,IAAI,KAAK,EAAE,CAAC,WAAW,CAAC,mBAAmB,CAAC,CAAC,SAAS,EAAE,CAAC;gBAC/E,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAClC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1D,KAAK,CAAC,QAAQ,CAAC,GAAG,EAAE;oBAChB,wDAAwD;oBACxD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC;gBAClC,CAAC,CAAC,CAAC;gBAEH,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,CAAC;gBAC3D,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBAC/B,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,iEAAiE;gBAClG,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;oBAChB,OAAO,CAAC,GAAG,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,OAAO,EAAE,CAAC,CAAC;gBAC/G,CAAC;YACL,CAAC;QACL,CAAC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,UAAU,CAAC,KAAsB;QAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACvC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAQ,CAAC;YAC3D,IAAI,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC;gBAAE,OAAO,IAAI,CAAC;QACvE,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OAyDG;IACI,IAAI,CAAC,OAAyC,EAAE;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnC,IAAI,QAAQ,GAAsB,IAAI,KAAK,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACnE,IAAI,MAAM,GAAsB,QAAQ,CAAC,IAAI,EAAE,CAAC;QAEhD,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACf,yDAAyD;YACzD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;YAChD,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC;QACzC,CAAC;aAAM,CAAC;YACJ,cAAc;YACd,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACjB,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,CAAC;YACtD,CAAC;iBAAM,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;gBACnD,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;oBACxB,0DAA0D;oBAC1D,OAAO,IAAI,kBAAkB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC5D,CAAC;YACL,CAAC;YAED,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC9C,MAAM,CAAC,SAAS,EAAE,CAAC;YACvB,CAAC;iBAAM,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;YACtD,CAAC;iBAAM,CAAC;gBACJ,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,eAAe;YAChD,CAAC;QACL,CAAC;QAED,gEAAgE;QAChE,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;QACnD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC;QAEjD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC;YACxB,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE;YAC7B,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE;YACzB,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,KAAK;SACjC,CAAC,CAAC;QAEH,OAAO,IAAI,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC3D,CAAC;CAUJ;AAED,SAAS,OAAO,CAAI,IAAO;IACvB,iFAAiF;IACjF,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAuC,CAAC;AACvF,CAAC;AAED;;;;;GAKG;AACH,MAAM,OAAO,YAAkG,SAAQ,SAAe;IAElI,YAAY,OAAU,EAAE,UAAa;QACjC,KAAK,CAAC,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACjC,IAAI,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,KAAK,IAAI,EAAE,CAAC;YACtC,MAAM,IAAI,aAAa,CAAC,SAAS,OAAO,CAAC,SAAS,oCAAoC,EAAE,YAAY,CAAC,CAAC;QAC1G,CAAC;QACD,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC;IACvB,CAAC;IAED;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAG,IAAyB;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAA2B,CAAC,CAAC;QAClE,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,mBAAmB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACnJ,CAAC;QAED,IAAI,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW;YAAE,OAAO;QAEzB,8GAA8G;QAC9G,MAAM,KAAK,GAAG,IAAK,IAAI,CAAC,QAAgB,EAAqB,CAAC;QAC9D,sEAAsE;QACtE,MAAM,SAAS,GAAI,KAAa,CAAC,aAAa,CAAC,CAAC;QAChD,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,+BAA+B;QAErD,MAAM,UAAU,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;QAC1C,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1E,IAAI,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAgB,CAAC,EAAE,CAAC,CAAC,+BAA+B;gBAC9E,SAAS,CAAC,SAAmB,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC;gBACvD,eAAe,EAAE,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACJ,qCAAqC;gBACrC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YAC1E,CAAC;QACL,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB,CAAC,QAAe,EAAE,UAAiB;QACjD,MAAM,KAAK,GAAG,IAAK,IAAI,CAAC,QAAgB,EAAqB,CAAC;QAC9D,sEAAsE;QACtE,MAAM,SAAS,GAAI,KAAa,CAAC,aAAa,CAAC,CAAC;QAChD,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,+BAA+B;QAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAI,IAAI,CAAC,QAAQ,CAAC,MAAc,CAAC,SAAS,CAAQ,CAAC;YACpE,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;QACjE,CAAC;QAED,KAAK,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1E,IAAI,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAgB,CAAC;gBAAE,SAAS,CAAC,+BAA+B;YAC1F,qCAAqC;YACrC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAsB,EAAE,WAAwB;QAClD,iFAAiF;QACjF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEhE,IAAI,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChD,IAAI,WAAW,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC;YAAE,MAAM,IAAI,aAAa,CAAC,iCAAiC,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,WAAW,OAAO,MAAM,EAAE,EAAE,gBAAgB,CAAC,CAAC;QAE3N,uCAAuC;QACvC,IAAI,QAAQ,GAAG,IAAI,KAAK,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,SAAgB,CAAC,EAAE,CAAC;gBAC/C,WAAW,CAAC,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC7E,CAAC;QACL,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC;QAExC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,OAAO,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;YACpC,OAAO,CAAC,GAAG,CAAC,iBAAiB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,OAAO,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,SAAS,EAAE,CAAC,CAAC;QAC3K,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,YAAY;QACR,OAAO,SAAS,CAAC;IACrB,CAAC;CACJ;AAED;;;;;GAKG;AACH,MAAM,OAAO,WAAiG,SAAQ,SAAe;IACjI;;;;;;;;;OASG;IACH,GAAG,CAAC,GAAG,IAAyB;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,IAA2B,CAAC,CAAC;QAClE,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,kBAAkB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,WAAW,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAClJ,CAAC;QAED,IAAI,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvC,IAAI,CAAC,WAAW;YAAE,OAAO;QAEzB,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAI,CAAC;QAC9B,MAAM,SAAS,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC,CAAA;QAC5D,MAAM,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,aAAa,CAAC,gBAAgB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,6CAA6C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;QAChM,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB,CAAC,QAAe,EAAE,UAAiB;QACjD,yDAAyD;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAI,CAAC;QAC9B,MAAM,cAAc,GAAG,EAAE,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC;QACtD,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,KAAsB,EAAE,WAAwB;QAClD,iFAAiF;QACjF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEhE,IAAI,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAErF,IAAI,WAAW,EAAE,CAAC;YACd,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtD,wCAAwC;gBACxC,OAAO,MAAM,CAAC;YAClB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,4BAA4B;YAC5B,OAAO;QACX,CAAC;QAED,yCAAyC;QACzC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACpB,MAAM,IAAI,aAAa,CAAC,mCAAoC,KAAK,CAAC,WAAmB,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;QAC3J,CAAC;QAED,IAAI,OAAO,GAAI,KAAK,CAAC,WAAmB,CAAC,GAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7E,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE3B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,sBAAsB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC;QACpH,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,YAAY;QACR,OAAO,QAAQ,CAAC;IACpB,CAAC;CACJ;AAED,oGAAoG;AACpG,MAAM,eAAe,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,0CAA0C;AAEvF;;;;;GAKG;AACH,MAAM,OAAO,cAAoG,SAAQ,SAAe;IACpI;;;;OAIG;IACH,KAAK,CAAC,KAAsB,EAAE,WAAwB;QAClD,iFAAiF;QACjF,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAEhE,IAAI,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAEhD,IAAI,WAAW,EAAE,CAAC;YACd,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtD,wCAAwC;gBACxC,OAAO;YACX,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACV,sDAAsD;YACtD,OAAO;QACX,CAAC;QAED,sDAAsD;QACtD,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAEnC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,GAAG,CAAC,yBAAyB,IAAI,CAAC,QAAQ,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,MAAM,EAAE,CAAC,CAAC;QACvH,CAAC;QAED,OAAO,MAAM,CAAC;IAClB,CAAC;IAED;;;;;;OAMG;IACH,kBAAkB,CAAC,QAAe,EAAE,UAAiB;QACjD,qFAAqF;QAErF,mCAAmC;QACnC,MAAM,IAAI,GAAG,EAAW,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpD,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACpD,CAAC;QAED,2DAA2D;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAI,CAAC;QAC9B,MAAM,cAAc,GAAG,EAAE,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QACpD,OAAO,EAAE,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,gBAAgB,CAAC,KAAsB,EAAE,cAAuB;QAC5D,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,IAAI,cAAc;YAAE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QAE1D,yBAAyB;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEnC,+BAA+B;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAI,CAAC;QAC9B,EAAE,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAEjC,OAAO,KAAK,CAAC,SAAS,EAAE,CAAC;IAC7B,CAAC;IAED,YAAY;QACR,OAAO,WAAW,CAAC;IACvB,CAAC;CACJ;AA2BD,MAAM,UAAU,OAAO,CAAC,OAAqB,EAAE,MAAW;IACtD,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAChF,CAAC;AAuBD,MAAM,UAAU,MAAM,CAAC,OAAqB,EAAE,MAAW;IACrD,OAAO,IAAI,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAC/E,CAAC;AAuBD,MAAM,UAAU,KAAK,CAAC,OAAqB,EAAE,MAAW;IACpD,OAAO,IAAI,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;AAClF,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,IAAI;IAChB,IAAI,WAAW,GAAG,IAAI,GAAG,EAAkF,CAAC;IAC5G,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;IACpC,KAAI,MAAM,EAAC,GAAG,EAAC,KAAK,EAAC,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACpC,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;QAChC,IAAI,OAAO,KAAK,mBAAmB,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,OAAO,KAAK,eAAe,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAqC,EAAE,CAAC;YACpD,OAAM,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;gBAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,CAAC;YACD,MAAM,gBAAgB,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC;YACzF,MAAM,OAAO,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,oBAAoB,IAAI,IAAI,OAAO,QAAQ,IAAI,IAAI,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9F,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,EAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAC,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,OAAO,GAAG,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACjD,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YACxC,MAAM,EAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAC,GAAG,KAAK,CAAC;YACnC,MAAM,MAAM,GAAQ,EAAE,CAAC;YACvB,KAAI,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBACzD,SAAS,CAAC,WAAW,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;YACnC,sFAAsF;YACtF,IAAI,YAAY,GAAG,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,OAAO,CAAC,GAAG,CAAC,aAAa,IAAI,IAAI,OAAO,aAAa,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,CAAC;QACjG,CAAC;aAAM,CAAC;YACJ,OAAO,CAAC,GAAG,CAAC,eAAe,OAAO,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;QACtE,CAAC;IACL,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,8BAA8B,CAAC,CAAA;AAC/C,CAAC"}