dotdo 0.0.1 → 0.0.2

package/dist/db/primitives/schema-evolution.js

@@ -0,0 +1,643 @@
+/**
+ * SchemaEvolution - Dynamic schema management primitive
+ *
+ * Provides automatic schema evolution capabilities:
+ * - Infer schema from JSON data samples
+ * - Detect schema differences (added/removed/changed fields)
+ * - Check compatibility between schema versions
+ * - Apply schema evolutions
+ * - Schema versioning with rollback support
+ */
+import { toMillis } from './utils/duration';
+// ============================================================================
+// HELPER FUNCTIONS
+// ============================================================================
+/**
+ * Create an empty schema
+ */
+export function createEmptySchema() {
+    return {
+        fields: new Map(),
+        requiredFields: new Set(),
+        version: 0,
+    };
+}
+/**
+ * Check if a FieldType is a primitive
+ */
+function isPrimitive(type) {
+    return typeof type === 'string';
+}
+/**
+ * Check if two field types are equal
+ */
+export function fieldTypesEqual(a, b) {
+    // Both primitives
+    if (isPrimitive(a) && isPrimitive(b)) {
+        return a === b;
+    }
+    // One primitive, one complex - not equal
+    if (isPrimitive(a) || isPrimitive(b)) {
+        return false;
+    }
+    // Both complex types
+    if (a.type !== b.type) {
+        return false;
+    }
+    // Array comparison
+    if (a.type === 'array' && b.type === 'array') {
+        return fieldTypesEqual(a.elementType, b.elementType);
+    }
+    // Map comparison
+    if (a.type === 'map' && b.type === 'map') {
+        return fieldTypesEqual(a.keyType, b.keyType) && fieldTypesEqual(a.valueType, b.valueType);
+    }
+    // Struct comparison
+    if (a.type === 'struct' && b.type === 'struct') {
+        if (a.fields.size !== b.fields.size) {
+            return false;
+        }
+        for (const [key, aType] of a.fields) {
+            const bType = b.fields.get(key);
+            if (!bType || !fieldTypesEqual(aType, bType)) {
+                return false;
+            }
+        }
+        return true;
+    }
+    return false;
+}
+/**
+ * Check if type A can be widened to type B (e.g., int -> float)
+ * Returns true only for valid widening (not same type)
+ */
+export function canWiden(from, to) {
+    // Only handle primitive widening
+    if (!isPrimitive(from) || !isPrimitive(to)) {
+        // For complex types, check element/value types
+        if (!isPrimitive(from) && !isPrimitive(to)) {
+            if (from.type === 'array' && to.type === 'array') {
+                return canWiden(from.elementType, to.elementType);
+            }
+            if (from.type === 'map' && to.type === 'map') {
+                return canWiden(from.valueType, to.valueType);
+            }
+        }
+        return false;
+    }
+    // Same type is not widening
+    if (from === to) {
+        return false;
+    }
+    // int -> float is valid widening
+    if (from === 'int' && to === 'float') {
+        return true;
+    }
+    return false;
+}
+/**
+ * Check if type change is narrowing (incompatible)
+ */
+function isNarrowing(from, to) {
+    if (!isPrimitive(from) || !isPrimitive(to)) {
+        // For complex types, check element/value types
+        if (!isPrimitive(from) && !isPrimitive(to)) {
+            if (from.type === 'array' && to.type === 'array') {
+                return isNarrowing(from.elementType, to.elementType);
+            }
+            if (from.type === 'map' && to.type === 'map') {
+                return isNarrowing(from.valueType, to.valueType);
+            }
+            // Struct field changes need deeper comparison
+            if (from.type === 'struct' && to.type === 'struct') {
+                // Check for narrowing in any nested fields
+                for (const [key, fromType] of from.fields) {
+                    const toType = to.fields.get(key);
+                    if (toType && isNarrowing(fromType, toType)) {
+                        return true;
+                    }
+                    // Field type change that's not widening is incompatible
+                    if (toType && !fieldTypesEqual(fromType, toType) && !canWiden(fromType, toType)) {
+                        return true;
+                    }
+                }
+                return false;
+            }
+        }
+        return false;
+    }
+    // Same type is not narrowing
+    if (from === to) {
+        return false;
+    }
+    // float -> int is narrowing
+    if (from === 'float' && to === 'int') {
+        return true;
+    }
+    // Different types that aren't widening are incompatible
+    if (!canWiden(from, to)) {
+        return true;
+    }
+    return false;
+}
+/**
+ * Get a human-readable string representation of a field type
+ */
+export function fieldTypeToString(type) {
+    if (isPrimitive(type)) {
+        return type;
+    }
+    if (type.type === 'array') {
+        return `array<${fieldTypeToString(type.elementType)}>`;
+    }
+    if (type.type === 'map') {
+        return `map<${fieldTypeToString(type.keyType)}, ${fieldTypeToString(type.valueType)}>`;
+    }
+    if (type.type === 'struct') {
+        const fields = Array.from(type.fields.entries())
+            .map(([name, t]) => `${name}: ${fieldTypeToString(t)}`)
+            .join(', ');
+        return `struct{${fields}}`;
+    }
+    return 'unknown';
+}
+/**
+ * Clone a schema deeply
+ */
+function cloneSchema(schema) {
+    return {
+        fields: cloneFieldsMap(schema.fields),
+        requiredFields: new Set(schema.requiredFields),
+        version: schema.version,
+    };
+}
+/**
+ * Clone fields map deeply
+ */
+function cloneFieldsMap(fields) {
+    const cloned = new Map();
+    for (const [key, value] of fields) {
+        cloned.set(key, cloneFieldType(value));
+    }
+    return cloned;
+}
+/**
+ * Clone a field type deeply
+ */
+function cloneFieldType(type) {
+    if (isPrimitive(type)) {
+        return type;
+    }
+    if (type.type === 'array') {
+        return {
+            type: 'array',
+            elementType: cloneFieldType(type.elementType),
+        };
+    }
+    if (type.type === 'map') {
+        return {
+            type: 'map',
+            keyType: cloneFieldType(type.keyType),
+            valueType: cloneFieldType(type.valueType),
+        };
+    }
+    if (type.type === 'struct') {
+        return {
+            type: 'struct',
+            fields: cloneFieldsMap(type.fields),
+        };
+    }
+    return type;
+}
+// ============================================================================
+// IMPLEMENTATION
+// ============================================================================
+/**
+ * In-memory implementation of SchemaEvolution
+ */
+class SchemaEvolutionImpl {
+    options;
+    currentSchema = null;
+    history = [];
+    retentionPolicy;
+    constructor(options = {}) {
+        this.options = options;
+        this.retentionPolicy = options.retention;
+    }
+    /**
+     * Infer schema from data samples
+     */
+    inferSchema(sample) {
+        if (sample.length === 0) {
+            const emptySchema = {
+                fields: new Map(),
+                requiredFields: new Set(),
+                version: 1,
+            };
+            this.currentSchema = emptySchema;
+            this.history.push({
+                version: 1,
+                schema: cloneSchema(emptySchema),
+                createdAt: Date.now(),
+            });
+            return emptySchema;
+        }
+        // Track field presence across all samples
+        const fieldPresence = new Map();
+        const fieldTypes = new Map();
+        for (const obj of sample) {
+            if (typeof obj !== 'object' || obj === null)
+                continue;
+            const record = obj;
+            for (const [key, value] of Object.entries(record)) {
+                // Track presence
+                fieldPresence.set(key, (fieldPresence.get(key) ?? 0) + 1);
+                // Track types
+                if (!fieldTypes.has(key)) {
+                    fieldTypes.set(key, []);
+                }
+                const inferredType = this.inferValueType(value);
+                if (inferredType !== null) {
+                    fieldTypes.get(key).push(inferredType);
+                }
+            }
+        }
+        // Determine final types and required fields
+        const fields = new Map();
+        const requiredFields = new Set();
+        for (const [key, types] of fieldTypes) {
+            const presence = fieldPresence.get(key) ?? 0;
+            // If field is present in all samples (and not null), it's required
+            const nonNullTypes = types.filter((t) => t !== 'null');
+            if (presence === sample.length && nonNullTypes.length === sample.length) {
+                requiredFields.add(key);
+            }
+            // Merge types
+            const mergedType = this.mergeTypes(types);
+            if (mergedType !== null) {
+                fields.set(key, mergedType);
+            }
+        }
+        const schema = {
+            fields,
+            requiredFields,
+            version: 1,
+        };
+        this.currentSchema = schema;
+        this.history.push({
+            version: 1,
+            schema: cloneSchema(schema),
+            createdAt: Date.now(),
+        });
+        return schema;
+    }
+    /**
+     * Infer the type of a single value
+     */
+    inferValueType(value) {
+        if (value === null) {
+            return 'null';
+        }
+        if (typeof value === 'boolean') {
+            return 'boolean';
+        }
+        if (typeof value === 'number') {
+            // Check if it's an integer or float
+            return Number.isInteger(value) ? 'int' : 'float';
+        }
+        if (typeof value === 'string') {
+            // Check for timestamp (ISO 8601 with time)
+            if (/^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}/.test(value)) {
+                return 'timestamp';
+            }
+            // Check for date only (YYYY-MM-DD)
+            if (/^\d{4}-\d{2}-\d{2}$/.test(value)) {
+                return 'date';
+            }
+            return 'string';
+        }
+        if (Array.isArray(value)) {
+            if (value.length === 0) {
+                // Empty array - element type unknown, will be determined from other samples
+                return { type: 'array', elementType: 'null' };
+            }
+            // Infer element type from array contents
+            const elementTypes = value.map((v) => this.inferValueType(v)).filter((t) => t !== null);
+            const mergedElement = this.mergeTypes(elementTypes) ?? 'null';
+            return {
+                type: 'array',
+                elementType: mergedElement,
+            };
+        }
+        if (typeof value === 'object') {
+            const record = value;
+            const structFields = new Map();
+            for (const [key, val] of Object.entries(record)) {
+                const fieldType = this.inferValueType(val);
+                if (fieldType !== null) {
+                    structFields.set(key, fieldType);
+                }
+            }
+            return {
+                type: 'struct',
+                fields: structFields,
+            };
+        }
+        return null;
+    }
+    /**
+     * Merge multiple types into one (for when a field has different types across samples)
+     */
+    mergeTypes(types) {
+        if (types.length === 0)
+            return null;
+        // Filter out nulls for type determination
+        const nonNullTypes = types.filter((t) => t !== 'null');
+        if (nonNullTypes.length === 0) {
+            return 'null';
+        }
+        // All same type
+        const first = nonNullTypes[0];
+        if (nonNullTypes.every((t) => fieldTypesEqual(t, first))) {
+            return first;
+        }
+        // Check for int/float mix - widen to float
+        const hasInt = nonNullTypes.some((t) => t === 'int');
+        const hasFloat = nonNullTypes.some((t) => t === 'float');
+        if (hasInt && hasFloat && nonNullTypes.every((t) => t === 'int' || t === 'float')) {
+            return 'float';
+        }
+        // For arrays with different element types
+        if (nonNullTypes.every((t) => !isPrimitive(t) && t.type === 'array')) {
+            const elementTypes = nonNullTypes
+                .filter((t) => !isPrimitive(t) && t.type === 'array')
+                .map((t) => t.elementType);
+            const mergedElement = this.mergeTypes(elementTypes) ?? 'null';
+            return { type: 'array', elementType: mergedElement };
+        }
+        // For structs, merge fields
+        if (nonNullTypes.every((t) => !isPrimitive(t) && t.type === 'struct')) {
+            const structs = nonNullTypes.filter((t) => !isPrimitive(t) && t.type === 'struct');
+            const mergedFields = new Map();
+            // Collect all field types per key
+            const fieldsByKey = new Map();
+            for (const struct of structs) {
+                for (const [key, type] of struct.fields) {
+                    if (!fieldsByKey.has(key)) {
+                        fieldsByKey.set(key, []);
+                    }
+                    fieldsByKey.get(key).push(type);
+                }
+            }
+            // Merge each field's types
+            for (const [key, fieldTypes] of fieldsByKey) {
+                const merged = this.mergeTypes(fieldTypes);
+                if (merged !== null) {
+                    mergedFields.set(key, merged);
+                }
+            }
+            return { type: 'struct', fields: mergedFields };
+        }
+        // Default: return first non-null type
+        return first;
+    }
+    /**
+     * Detect changes between schemas
+     */
+    diff(oldSchema, newSchema) {
+        const addedFields = new Map();
+        const removedFields = new Set();
+        const changedTypes = new Map();
+        const nullabilityChanges = new Map();
+        // Find added fields (in new but not in old)
+        for (const [key, type] of newSchema.fields) {
+            if (!oldSchema.fields.has(key)) {
+                addedFields.set(key, type);
+            }
+        }
+        // Find removed fields (in old but not in new)
+        for (const key of oldSchema.fields.keys()) {
+            if (!newSchema.fields.has(key)) {
+                removedFields.add(key);
+            }
+        }
+        // Find type changes (in both but different types)
+        for (const [key, newType] of newSchema.fields) {
+            const oldType = oldSchema.fields.get(key);
+            if (oldType && !fieldTypesEqual(oldType, newType)) {
+                changedTypes.set(key, { from: oldType, to: newType });
+            }
+        }
+        // Find nullability changes (only for fields that exist in both)
+        for (const key of newSchema.fields.keys()) {
+            if (oldSchema.fields.has(key)) {
+                const wasRequired = oldSchema.requiredFields.has(key);
+                const isRequired = newSchema.requiredFields.has(key);
+                if (wasRequired && !isRequired) {
+                    // Became nullable (optional)
+                    nullabilityChanges.set(key, true);
+                }
+                else if (!wasRequired && isRequired) {
+                    // Became required (non-nullable)
+                    nullabilityChanges.set(key, false);
+                }
+            }
+        }
+        return {
+            addedFields,
+            removedFields,
+            changedTypes,
+            nullabilityChanges,
+        };
+    }
+    /**
+     * Check if evolution is compatible (backward/forward)
+     */
+    isCompatible(oldSchema, newSchema) {
+        const diff = this.diff(oldSchema, newSchema);
+        const breakingChanges = [];
+        const warnings = [];
+        // Adding a new required field is breaking
+        for (const [key] of diff.addedFields) {
+            if (newSchema.requiredFields.has(key)) {
+                breakingChanges.push(`Added required field '${key}'`);
+            }
+        }
+        // Removing a required field is breaking
+        for (const key of diff.removedFields) {
+            if (oldSchema.requiredFields.has(key)) {
+                breakingChanges.push(`Removed required field '${key}'`);
+            }
+            else {
+                warnings.push(`Removed optional field '${key}'`);
+            }
+        }
+        // Type changes
+        for (const [key, change] of diff.changedTypes) {
+            if (canWiden(change.from, change.to)) {
+                warnings.push(`Field '${key}' widened from ${fieldTypeToString(change.from)} to ${fieldTypeToString(change.to)}`);
+            }
+            else if (isNarrowing(change.from, change.to)) {
+                breakingChanges.push(`Field '${key}' narrowed from ${fieldTypeToString(change.from)} to ${fieldTypeToString(change.to)}`);
+            }
+            else {
+                // Incompatible type change
+                breakingChanges.push(`Field '${key}' changed type from ${fieldTypeToString(change.from)} to ${fieldTypeToString(change.to)}`);
+            }
+        }
+        // Nullability changes
+        for (const [key, becameNullable] of diff.nullabilityChanges) {
+            if (becameNullable) {
+                // Became optional/nullable - compatible but warning
+                warnings.push(`Field '${key}' became nullable`);
+            }
+            else {
+                // Became required/non-nullable - breaking
+                breakingChanges.push(`Field '${key}' became required (non-nullable)`);
+            }
+        }
+        return {
+            compatible: breakingChanges.length === 0,
+            breakingChanges,
+            warnings,
+        };
+    }
+    /**
+     * Apply schema evolution
+     */
+    async evolve(diff) {
+        if (!this.currentSchema) {
+            throw new Error('No current schema to evolve');
+        }
+        const newSchema = cloneSchema(this.currentSchema);
+        newSchema.version += 1;
+        // Add new fields
+        for (const [key, type] of diff.addedFields) {
+            newSchema.fields.set(key, type);
+        }
+        // Remove fields
+        for (const key of diff.removedFields) {
+            newSchema.fields.delete(key);
+            newSchema.requiredFields.delete(key);
+        }
+        // Change types
+        for (const [key, change] of diff.changedTypes) {
+            newSchema.fields.set(key, change.to);
+        }
+        // Apply nullability changes
+        for (const [key, becameNullable] of diff.nullabilityChanges) {
+            if (becameNullable) {
+                newSchema.requiredFields.delete(key);
+            }
+            else {
+                newSchema.requiredFields.add(key);
+            }
+        }
+        // Store in history
+        this.history.push({
+            version: newSchema.version,
+            schema: cloneSchema(newSchema),
+            createdAt: Date.now(),
+        });
+        this.currentSchema = newSchema;
+    }
+    /**
+     * Get current schema version
+     */
+    getVersion() {
+        return this.currentSchema?.version ?? 0;
+    }
+    /**
+     * Get schema version history
+     */
+    getHistory() {
+        return [...this.history];
+    }
+    /**
+     * Rollback to a specific version
+     */
+    async rollback(version) {
+        if (version <= 0) {
+            throw new Error(`Cannot rollback to version ${version}`);
+        }
+        const historyEntry = this.history.find((h) => h.version === version);
+        if (!historyEntry) {
+            throw new Error(`Version ${version} not found in history`);
+        }
+        // Create a new schema entry based on the historical version
+        this.currentSchema = cloneSchema(historyEntry.schema);
+    }
+    /**
+     * Get current schema
+     */
+    getSchema() {
+        if (!this.currentSchema) {
+            return createEmptySchema();
+        }
+        return this.currentSchema;
+    }
+    /**
+     * Prune old versions from history based on retention policy
+     * Uses provided policy or falls back to instance retention policy
+     */
+    async prune(policy) {
+        const effectivePolicy = policy ?? this.retentionPolicy;
+        // If no policy is set, do nothing (backwards compatible - unlimited retention)
+        if (!effectivePolicy) {
+            return {
+                versionsRemoved: 0,
+                oldestVersion: this.history.length > 0 ? this.history[0].version : null,
+                newestVersion: this.history.length > 0 ? this.history[this.history.length - 1].version : null,
+            };
+        }
+        const now = Date.now();
+        const originalCount = this.history.length;
+        let filteredHistory = this.history;
+        // Apply maxAge filter - keep versions newer than cutoff
+        if (effectivePolicy.maxAge !== undefined) {
+            const maxAgeMs = toMillis(effectivePolicy.maxAge);
+            const cutoffTimestamp = now - maxAgeMs;
+            filteredHistory = filteredHistory.filter(v => v.createdAt >= cutoffTimestamp);
+        }
+        // Apply maxVersions limit (keep the most recent N versions)
+        if (effectivePolicy.maxVersions !== undefined && filteredHistory.length > effectivePolicy.maxVersions) {
+            // History is sorted by version (ascending), so slice from the end
+            filteredHistory = filteredHistory.slice(-effectivePolicy.maxVersions);
+        }
+        const versionsRemoved = originalCount - filteredHistory.length;
+        this.history = filteredHistory;
+        return {
+            versionsRemoved,
+            oldestVersion: filteredHistory.length > 0 ? filteredHistory[0].version : null,
+            newestVersion: filteredHistory.length > 0 ? filteredHistory[filteredHistory.length - 1].version : null,
+        };
+    }
+    /**
+     * Alias for prune() - compact old versions from history based on retention policy
+     */
+    async compact(policy) {
+        return this.prune(policy);
+    }
+    /**
+     * Get the current retention policy
+     */
+    getRetentionPolicy() {
+        return this.retentionPolicy;
+    }
+    /**
+     * Set the retention policy
+     */
+    setRetentionPolicy(policy) {
+        this.retentionPolicy = policy;
+    }
+}
+// ============================================================================
+// FACTORY FUNCTION
+// ============================================================================
+/**
+ * Creates a new SchemaEvolution instance
+ */
+export function createSchemaEvolution(options) {
+    return new SchemaEvolutionImpl(options);
+}
+//# sourceMappingURL=schema-evolution.js.map

package/dist/db/primitives/schema-evolution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-evolution.js","sourceRoot":"","sources":["../../../db/primitives/schema-evolution.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAY,QAAQ,EAAE,MAAM,kBAAkB,CAAA;AAoIrD,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,OAAO;QACL,MAAM,EAAE,IAAI,GAAG,EAAE;QACjB,cAAc,EAAE,IAAI,GAAG,EAAE;QACzB,OAAO,EAAE,CAAC;KACX,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAe;IAClC,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAA;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,CAAY,EAAE,CAAY;IACxD,kBAAkB;IAClB,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,OAAO,CAAC,KAAK,CAAC,CAAA;IAChB,CAAC;IAED,yCAAyC;IACzC,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;QACrC,OAAO,KAAK,CAAA;IACd,CAAC;IAED,qBAAqB;IACrB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QACtB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,mBAAmB;IACnB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC7C,OAAO,eAAe,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAA;IACtD,CAAC;IAED,iBAAiB;IACjB,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzC,OAAO,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,eAAe,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAA;IAC3F,CAAC;IAED,oBAAoB;IACpB,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC/C,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACpC,OAAO,KAAK,CAAA;QACd,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACpC,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC/B,IAAI,CAAC,KAAK,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC7C,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,IAAe,EAAE,EAAa;IACrD,iCAAiC;IACjC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3C,+CAA+C;QAC/C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjD,OAAO,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,CAAA;YACnD,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC7C,OAAO,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAA;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,4BAA4B;IAC5B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,iCAAiC;IACjC,IAAI,IAAI,KAAK,KAAK,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;QACrC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAe,EAAE,EAAa;IACjD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3C,+CAA+C;QAC/C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACjD,OAAO,WAAW,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,CAAA;YACtD,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC7C,OAAO,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,CAAA;YAClD,CAAC;YACD,8CAA8C;YAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACnD,2CAA2C;gBAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC1C,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;oBACjC,IAAI,MAAM,IAAI,WAAW,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;wBAC5C,OAAO,IAAI,CAAA;oBACb,CAAC;oBACD,wDAAwD;oBACxD,IAAI,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;wBAChF,OAAO,IAAI,CAAA;oBACb,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAED,6BAA6B;IAC7B,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,KAAK,CAAA;IACd,CAAC;IAED,4BAA4B;IAC5B,IAAI,IAAI,KAAK,OAAO,IAAI,EAAE,KAAK,KAAK,EAAE,CAAC;QACrC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,wDAAwD;IACxD,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,IAAe;IAC/C,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO,SAAS,iBAAiB,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAA;IACxD,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,OAAO,OAAO,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAA;IACxF,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;aAC7C,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,KAAK,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;aACtD,IAAI,CAAC,IAAI,CAAC,CAAA;QACb,OAAO,UAAU,MAAM,GAAG,CAAA;IAC5B,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,MAAc;IACjC,OAAO;QACL,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC;QACrC,cAAc,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC;QAC9C,OAAO,EAAE,MAAM,CAAC,OAAO;KACxB,CAAA;AACH,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,MAA8B;IACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAA;IAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED;;GAEG;AACH,SAAS,cAAc,CAAC,IAAe;IACrC,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,IAAI,CAAA;IACb,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC1B,OAAO;YACL,IAAI,EAAE,OAAO;YACb,WAAW,EAAE,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC;SAC9C,CAAA;IACH,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,OAAO;YACL,IAAI,EAAE,KAAK;YACX,OAAO,EAAE,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC;YACrC,SAAS,EAAE,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC;SAC1C,CAAA;IACH,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC3B,OAAO;YACL,IAAI,EAAE,QAAQ;YACd,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC;SACpC,CAAA;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,mBAAmB;IACf,OAAO,CAAwB;IAC/B,aAAa,GAAkB,IAAI,CAAA;IACnC,OAAO,GAAoB,EAAE,CAAA;IAC7B,eAAe,CAAoC;IAE3D,YAAY,UAAkC,EAAE;QAC9C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,SAAS,CAAA;IAC1C,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAiB;QAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,WAAW,GAAW;gBAC1B,MAAM,EAAE,IAAI,GAAG,EAAE;gBACjB,cAAc,EAAE,IAAI,GAAG,EAAE;gBACzB,OAAO,EAAE,CAAC;aACX,CAAA;YACD,IAAI,CAAC,aAAa,GAAG,WAAW,CAAA;YAChC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBAChB,OAAO,EAAE,CAAC;gBACV,MAAM,EAAE,WAAW,CAAC,WAAW,CAAC;gBAChC,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC,CAAA;YACF,OAAO,WAAW,CAAA;QACpB,CAAC;QAED,0CAA0C;QAC1C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAA;QAC/C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAuB,CAAA;QAEjD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAQ;YAErD,MAAM,MAAM,GAAG,GAA8B,CAAA;YAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAClD,iBAAiB;gBACjB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;gBAEzD,cAAc;gBACd,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;gBACzB,CAAC;gBACD,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;gBAC/C,IAAI,YAAY,KAAK,IAAI,EAAE,CAAC;oBAC1B,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;QAED,4CAA4C;QAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAA;QAC3C,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;QAExC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,UAAU,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAE5C,mEAAmE;YACnE,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAA;YACtD,IAAI,QAAQ,KAAK,MAAM,CAAC,MAAM,IAAI,YAAY,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC;gBACxE,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACzB,CAAC;YAED,cAAc;YACd,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;YACzC,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAA;YAC7B,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAW;YACrB,MAAM;YACN,cAAc;YACd,OAAO,EAAE,CAAC;SACX,CAAA;QAED,IAAI,CAAC,aAAa,GAAG,MAAM,CAAA;QAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC;YAC3B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,KAAc;QACnC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,MAAM,CAAA;QACf,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,oCAAoC;YACpC,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAA;QAClD,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,2CAA2C;YAC3C,IAAI,sCAAsC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvD,OAAO,WAAW,CAAA;YACpB,CAAC;YACD,mCAAmC;YACnC,IAAI,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACtC,OAAO,MAAM,CAAA;YACf,CAAC;YACD,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACvB,4EAA4E;gBAC5E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,CAAA;YAC/C,CAAC;YAED,yCAAyC;YACzC,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAkB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;YACvG,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,MAAM,CAAA;YAE7D,OAAO;gBACL,IAAI,EAAE,OAAO;gBACb,WAAW,EAAE,aAAa;aAC3B,CAAA;QACH,CAAC;QAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,KAAgC,CAAA;YAC/C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAA;YAEjD,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAA;gBAC1C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;oBACvB,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;gBAClC,CAAC;YACH,CAAC;YAED,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,YAAY;aACrB,CAAA;QACH,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,KAAkB;QACnC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAA;QAEnC,0CAA0C;QAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAA;QACtD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,MAAM,CAAA;QACf,CAAC;QAED,gBAAgB;QAChB,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;QAC7B,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YACzD,OAAO,KAAK,CAAA;QACd,CAAC;QAED,2CAA2C;QAC3C,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,CAAA;QACpD,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,CAAA;QACxD,IAAI,MAAM,IAAI,QAAQ,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,OAAO,CAAC,EAAE,CAAC;YAClF,OAAO,OAAO,CAAA;QAChB,CAAC;QAED,0CAA0C;QAC1C,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,EAAE,CAAC;YACrE,MAAM,YAAY,GAAG,YAAY;iBAC9B,MAAM,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;iBACzE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAA;YAC5B,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,MAAM,CAAA;YAC7D,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,CAAA;QACtD,CAAC;QAED,4BAA4B;QAC5B,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YACtE,MAAM,OAAO,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAwB,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAA;YACxG,MAAM,YAAY,GAAG,IAAI,GAAG,EAAqB,CAAA;YAEjD,kCAAkC;YAClC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAA;YAClD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBACxC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC1B,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAA;oBAC1B,CAAC;oBACD,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;gBAClC,CAAC;YACH,CAAC;YAED,2BAA2B;YAC3B,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,WAAW,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;gBAC1C,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;oBACpB,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;gBAC/B,CAAC;YACH,CAAC;YAED,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,EAAE,CAAA;QACjD,CAAC;QAED,sCAAsC;QACtC,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,SAAiB,EAAE,SAAiB;QACvC,MAAM,WAAW,GAAG,IAAI,GAAG,EAAqB,CAAA;QAChD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAA;QACvC,MAAM,YAAY,GAAG,IAAI,GAAG,EAA8C,CAAA;QAC1E,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAmB,CAAA;QAErD,4CAA4C;QAC5C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAC3C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;YAC5B,CAAC;QACH,CAAC;QAED,8CAA8C;QAC9C,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACxB,CAAC;QACH,CAAC;QAED,kDAAkD;QAClD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAC9C,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACzC,IAAI,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC;gBAClD,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;YACvD,CAAC;QACH,CAAC;QAED,gEAAgE;QAChE,KAAK,MAAM,GAAG,IAAI,SAAS,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1C,IAAI,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC9B,MAAM,WAAW,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACrD,MAAM,UAAU,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBAEpD,IAAI,WAAW,IAAI,CAAC,UAAU,EAAE,CAAC;oBAC/B,6BAA6B;oBAC7B,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;gBACnC,CAAC;qBAAM,IAAI,CAAC,WAAW,IAAI,UAAU,EAAE,CAAC;oBACtC,iCAAiC;oBACjC,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,WAAW;YACX,aAAa;YACb,YAAY;YACZ,kBAAkB;SACnB,CAAA;IACH,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,SAAiB,EAAE,SAAiB;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAA;QAC5C,MAAM,eAAe,GAAa,EAAE,CAAA;QACpC,MAAM,QAAQ,GAAa,EAAE,CAAA;QAE7B,0CAA0C;QAC1C,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrC,IAAI,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,eAAe,CAAC,IAAI,CAAC,yBAAyB,GAAG,GAAG,CAAC,CAAA;YACvD,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrC,IAAI,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,eAAe,CAAC,IAAI,CAAC,2BAA2B,GAAG,GAAG,CAAC,CAAA;YACzD,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,2BAA2B,GAAG,GAAG,CAAC,CAAA;YAClD,CAAC;QACH,CAAC;QAED,eAAe;QACf,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC9C,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBACrC,QAAQ,CAAC,IAAI,CAAC,UAAU,GAAG,kBAAkB,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;YACnH,CAAC;iBAAM,IAAI,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/C,eAAe,CAAC,IAAI,CAClB,UAAU,GAAG,mBAAmB,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CACpG,CAAA;YACH,CAAC;iBAAM,CAAC;gBACN,2BAA2B;gBAC3B,eAAe,CAAC,IAAI,CAClB,UAAU,GAAG,uBAAuB,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CACxG,CAAA;YACH,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,KAAK,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5D,IAAI,cAAc,EAAE,CAAC;gBACnB,oDAAoD;gBACpD,QAAQ,CAAC,IAAI,CAAC,UAAU,GAAG,mBAAmB,CAAC,CAAA;YACjD,CAAC;iBAAM,CAAC;gBACN,0CAA0C;gBAC1C,eAAe,CAAC,IAAI,CAAC,UAAU,GAAG,kCAAkC,CAAC,CAAA;YACvE,CAAC;QACH,CAAC;QAED,OAAO;YACL,UAAU,EAAE,eAAe,CAAC,MAAM,KAAK,CAAC;YACxC,eAAe;YACf,QAAQ;SACT,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,IAAgB;QAC3B,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;QAChD,CAAC;QAED,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;QACjD,SAAS,CAAC,OAAO,IAAI,CAAC,CAAA;QAEtB,iBAAiB;QACjB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC3C,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;QACjC,CAAC;QAED,gBAAgB;QAChB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACrC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YAC5B,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACtC,CAAC;QAED,eAAe;QACf,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC9C,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;QACtC,CAAC;QAED,4BAA4B;QAC5B,KAAK,MAAM,CAAC,GAAG,EAAE,cAAc,CAAC,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5D,IAAI,cAAc,EAAE,CAAC;gBACnB,SAAS,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChB,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,MAAM,EAAE,WAAW,CAAC,SAAS,CAAC;YAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC,CAAA;QAEF,IAAI,CAAC,aAAa,GAAG,SAAS,CAAA;IAChC,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,aAAa,EAAE,OAAO,IAAI,CAAC,CAAA;IACzC,CAAC;IAED;;OAEG;IACH,UAAU;QACR,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,OAAe;QAC5B,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,OAAO,EAAE,CAAC,CAAA;QAC1D,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAA;QACpE,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,WAAW,OAAO,uBAAuB,CAAC,CAAA;QAC5D,CAAC;QAED,4DAA4D;QAC5D,IAAI,CAAC,aAAa,GAAG,WAAW,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;IACvD,CAAC;IAED;;OAEG;IACH,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,OAAO,iBAAiB,EAAE,CAAA;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAA;IAC3B,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,KAAK,CAAC,MAA+B;QACzC,MAAM,eAAe,GAAG,MAAM,IAAI,IAAI,CAAC,eAAe,CAAA;QAEtD,+EAA+E;QAC/E,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO;gBACL,eAAe,EAAE,CAAC;gBAClB,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;gBACvE,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;aAC9F,CAAA;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACtB,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAA;QACzC,IAAI,eAAe,GAAG,IAAI,CAAC,OAAO,CAAA;QAElC,wDAAwD;QACxD,IAAI,eAAe,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACzC,MAAM,QAAQ,GAAG,QAAQ,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;YACjD,MAAM,eAAe,GAAG,GAAG,GAAG,QAAQ,CAAA;YACtC,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,IAAI,eAAe,CAAC,CAAA;QAC/E,CAAC;QAED,4DAA4D;QAC5D,IAAI,eAAe,CAAC,WAAW,KAAK,SAAS,IAAI,eAAe,CAAC,MAAM,GAAG,eAAe,CAAC,WAAW,EAAE,CAAC;YACtG,kEAAkE;YAClE,eAAe,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,WAAW,CAAC,CAAA;QACvE,CAAC;QAED,MAAM,eAAe,GAAG,aAAa,GAAG,eAAe,CAAC,MAAM,CAAA;QAC9D,IAAI,CAAC,OAAO,GAAG,eAAe,CAAA;QAE9B,OAAO;YACL,eAAe;YACf,aAAa,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YAC7E,aAAa,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;SACvG,CAAA;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAC,MAA+B;QAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAA;IAC3B,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,OAAO,IAAI,CAAC,eAAe,CAAA;IAC7B,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,MAA0C;QAC3D,IAAI,CAAC,eAAe,GAAG,MAAM,CAAA;IAC/B,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAgC;IACpE,OAAO,IAAI,mBAAmB,CAAC,OAAO,CAAC,CAAA;AACzC,CAAC"}