@danielsimonjr/memoryjs 1.0.0 → 1.1.0

package/dist/utils/entityUtils.js

@@ -1,649 +0,0 @@
-/**
- * Entity Utilities
- *
- * Consolidated module for entity-related utilities including:
- * - Entity lookup and manipulation functions
- * - Tag normalization and matching
- * - Date parsing and validation
- * - Entity filtering by various criteria
- * - Path utilities and validation
- *
- * @module utils/entityUtils
- */
-import { promises as fs } from 'fs';
-import path from 'path';
-import { fileURLToPath } from 'url';
-import { EntityNotFoundError, FileOperationError } from './errors.js';
-// ==================== Hash Functions ====================
-/**
- * FNV-1a hash function for fast string hashing.
- *
- * This is a non-cryptographic hash function that provides good distribution
- * for bucketing and deduplication purposes. It's optimized for speed
- * and produces a 32-bit unsigned integer.
- *
- * FNV-1a has the following properties:
- * - Fast computation (single pass through string)
- * - Good distribution for hash table use
- * - Deterministic output for same input
- *
- * @param text - The string to hash
- * @returns A 32-bit unsigned integer hash value
- *
- * @example
- * ```typescript
- * const hash = fnv1aHash('hello');
- * console.log(hash); // 1335831723
- *
- * // Use for bucketing similar entities
- * const bucket = fnv1aHash(entity.name.toLowerCase()) % numBuckets;
- * ```
- */
-export function fnv1aHash(text) {
-    let hash = 2166136261; // FNV offset basis
-    for (let i = 0; i < text.length; i++) {
-        hash ^= text.charCodeAt(i);
-        hash = Math.imul(hash, 16777619); // FNV prime
-    }
-    return hash >>> 0; // Convert to unsigned 32-bit integer
-}
-export function findEntityByName(graph, name, throwIfNotFound = true) {
-    const entity = graph.entities.find(e => e.name === name);
-    if (!entity && throwIfNotFound) {
-        throw new EntityNotFoundError(name);
-    }
-    return entity ?? null;
-}
-/**
- * Finds multiple entities by name.
- *
- * @param graph - The knowledge graph to search
- * @param names - Array of entity names to find
- * @param throwIfAnyNotFound - Whether to throw if any entity doesn't exist (default: true)
- * @returns Array of found entities (may be shorter than names if throwIfAnyNotFound is false)
- * @throws EntityNotFoundError if any entity not found and throwIfAnyNotFound is true
- */
-export function findEntitiesByNames(graph, names, throwIfAnyNotFound = true) {
-    const entities = [];
-    for (const name of names) {
-        const entity = findEntityByName(graph, name, false);
-        if (entity) {
-            entities.push(entity);
-        }
-        else if (throwIfAnyNotFound) {
-            throw new EntityNotFoundError(name);
-        }
-    }
-    return entities;
-}
-/**
- * Checks if an entity exists in the graph.
- *
- * @param graph - The knowledge graph to search
- * @param name - The entity name to check
- * @returns true if entity exists, false otherwise
- */
-export function entityExists(graph, name) {
-    return graph.entities.some(e => e.name === name);
-}
-/**
- * Gets the index of an entity in the graph's entities array.
- *
- * @param graph - The knowledge graph to search
- * @param name - The entity name to find
- * @returns The index if found, -1 otherwise
- */
-export function getEntityIndex(graph, name) {
-    return graph.entities.findIndex(e => e.name === name);
-}
-/**
- * Removes an entity from the graph by name.
- * Mutates the graph's entities array in place.
- *
- * @param graph - The knowledge graph to modify
- * @param name - The entity name to remove
- * @returns true if entity was removed, false if not found
- */
-export function removeEntityByName(graph, name) {
-    const index = getEntityIndex(graph, name);
-    if (index === -1)
-        return false;
-    graph.entities.splice(index, 1);
-    return true;
-}
-/**
- * Gets all entity names as a Set for fast lookup.
- *
- * @param graph - The knowledge graph
- * @returns Set of all entity names
- */
-export function getEntityNameSet(graph) {
-    return new Set(graph.entities.map(e => e.name));
-}
-/**
- * Groups entities by their type.
- *
- * @param entities - Array of entities to group
- * @returns Map of entity type to array of entities
- */
-export function groupEntitiesByType(entities) {
-    const groups = new Map();
-    for (const entity of entities) {
-        const type = entity.entityType;
-        if (!groups.has(type)) {
-            groups.set(type, []);
-        }
-        groups.get(type).push(entity);
-    }
-    return groups;
-}
-/**
- * Updates the lastModified timestamp on an entity.
- * Mutates the entity in place.
- *
- * @param entity - The entity to update
- * @returns The updated entity (same reference)
- */
-export function touchEntity(entity) {
-    entity.lastModified = new Date().toISOString();
-    return entity;
-}
-// ==================== Tag Normalization and Matching ====================
-/**
- * Normalizes a single tag to lowercase and trimmed.
- *
- * @param tag - Tag to normalize
- * @returns Normalized tag
- */
-export function normalizeTag(tag) {
-    return tag.toLowerCase().trim();
-}
-/**
- * Normalizes an array of tags to lowercase.
- * Handles undefined/null input gracefully.
- *
- * @param tags - Array of tags to normalize, or undefined
- * @returns Normalized tags array, or empty array if input is undefined/null
- */
-export function normalizeTags(tags) {
-    if (!tags || tags.length === 0)
-        return [];
-    return tags.map(tag => tag.toLowerCase());
-}
-/**
- * Checks if an entity's tags include any of the specified search tags.
- * Both inputs are normalized before comparison.
- *
- * @param entityTags - Tags on the entity (may be undefined)
- * @param searchTags - Tags to search for (may be undefined)
- * @returns true if any search tag matches any entity tag, false if no match or either is empty
- */
-export function hasMatchingTag(entityTags, searchTags) {
-    if (!entityTags || entityTags.length === 0)
-        return false;
-    if (!searchTags || searchTags.length === 0)
-        return false;
-    const normalizedEntity = normalizeTags(entityTags);
-    const normalizedSearch = normalizeTags(searchTags);
-    return normalizedSearch.some(tag => normalizedEntity.includes(tag));
-}
-/**
- * Checks if entity tags include ALL of the specified required tags.
- *
- * @param entityTags - Tags on the entity (may be undefined)
- * @param requiredTags - All tags that must be present
- * @returns true if all required tags are present
- */
-export function hasAllTags(entityTags, requiredTags) {
-    if (!entityTags || entityTags.length === 0)
-        return false;
-    if (requiredTags.length === 0)
-        return true;
-    const normalizedEntity = normalizeTags(entityTags);
-    return normalizeTags(requiredTags).every(tag => normalizedEntity.includes(tag));
-}
-/**
- * Filters entities by tag match.
- * Returns all entities if searchTags is empty or undefined.
- *
- * @param entities - Array of entities with optional tags property
- * @param searchTags - Tags to filter by
- * @returns Filtered entities that have at least one matching tag
- */
-export function filterByTags(entities, searchTags) {
-    if (!searchTags || searchTags.length === 0) {
-        return entities;
-    }
-    const normalizedSearch = normalizeTags(searchTags);
-    return entities.filter(entity => {
-        if (!entity.tags || entity.tags.length === 0)
-            return false;
-        const normalizedEntity = normalizeTags(entity.tags);
-        return normalizedSearch.some(tag => normalizedEntity.includes(tag));
-    });
-}
-/**
- * Adds new tags to an existing tag array, avoiding duplicates.
- * All tags are normalized to lowercase.
- *
- * @param existingTags - Current tags (may be undefined)
- * @param newTags - Tags to add
- * @returns Combined tags array with no duplicates
- */
-export function addUniqueTags(existingTags, newTags) {
-    const existing = normalizeTags(existingTags);
-    const toAdd = normalizeTags(newTags);
-    const uniqueNew = toAdd.filter(tag => !existing.includes(tag));
-    return [...existing, ...uniqueNew];
-}
-/**
- * Removes specified tags from an existing tag array.
- * Comparison is case-insensitive.
- *
- * @param existingTags - Current tags (may be undefined)
- * @param tagsToRemove - Tags to remove
- * @returns Tags array with specified tags removed
- */
-export function removeTags(existingTags, tagsToRemove) {
-    if (!existingTags || existingTags.length === 0)
-        return [];
-    const toRemoveNormalized = normalizeTags(tagsToRemove);
-    return existingTags.filter(tag => !toRemoveNormalized.includes(tag.toLowerCase()));
-}
-// ==================== Date Utilities ====================
-/**
- * Check if a date falls within a specified range.
- *
- * @param date - ISO 8601 date string to check (may be undefined)
- * @param start - Optional start date (inclusive)
- * @param end - Optional end date (inclusive)
- * @returns True if date is within range or no filters are set
- *
- * @example
- * ```typescript
- * isWithinDateRange('2024-06-15T00:00:00Z', '2024-01-01T00:00:00Z', '2024-12-31T23:59:59Z'); // true
- * isWithinDateRange('2024-06-15T00:00:00Z', '2024-07-01T00:00:00Z'); // false
- * isWithinDateRange(undefined); // true (no filters)
- * isWithinDateRange(undefined, '2024-01-01T00:00:00Z'); // false (has filter but no date)
- * ```
- */
-export function isWithinDateRange(date, start, end) {
-    // If no filters set, always pass
-    if (!start && !end) {
-        return true;
-    }
-    // If date is undefined but we have filters, fail
-    if (!date) {
-        return false;
-    }
-    const dateObj = new Date(date);
-    if (isNaN(dateObj.getTime())) {
-        return false;
-    }
-    if (start) {
-        const startObj = new Date(start);
-        if (isNaN(startObj.getTime())) {
-            return false;
-        }
-        if (dateObj < startObj) {
-            return false;
-        }
-    }
-    if (end) {
-        const endObj = new Date(end);
-        if (isNaN(endObj.getTime())) {
-            return false;
-        }
-        if (dateObj > endObj) {
-            return false;
-        }
-    }
-    return true;
-}
-/**
- * Parse and validate date range strings.
- *
- * @param startDate - Optional ISO 8601 start date
- * @param endDate - Optional ISO 8601 end date
- * @returns Parsed Date objects or null
- */
-export function parseDateRange(startDate, endDate) {
-    let start = null;
-    let end = null;
-    if (startDate) {
-        start = new Date(startDate);
-        if (isNaN(start.getTime())) {
-            start = null;
-        }
-    }
-    if (endDate) {
-        end = new Date(endDate);
-        if (isNaN(end.getTime())) {
-            end = null;
-        }
-    }
-    return { start, end };
-}
-/**
- * Validate if a string is a valid ISO 8601 date.
- *
- * @param date - Date string to validate
- * @returns True if valid ISO 8601 date
- */
-export function isValidISODate(date) {
-    const dateObj = new Date(date);
-    return !isNaN(dateObj.getTime()) && dateObj.toISOString() === date;
-}
-/**
- * Get current timestamp in ISO 8601 format.
- *
- * @returns Current timestamp string
- */
-export function getCurrentTimestamp() {
-    return new Date().toISOString();
-}
-// ==================== Filter Utilities ====================
-/**
- * Checks if an entity's importance is within the specified range.
- * Entities without importance are treated as not matching if any filter is set.
- *
- * @param importance - The entity's importance value (may be undefined)
- * @param minImportance - Minimum importance filter (inclusive)
- * @param maxImportance - Maximum importance filter (inclusive)
- * @returns true if importance is within range or no filters are set
- *
- * @example
- * ```typescript
- * // Check if entity passes importance filter
- * if (isWithinImportanceRange(entity.importance, 5, 10)) {
- *   // Entity has importance between 5 and 10
- * }
- * ```
- */
-export function isWithinImportanceRange(importance, minImportance, maxImportance) {
-    // If no filters set, always pass
-    if (minImportance === undefined && maxImportance === undefined) {
-        return true;
-    }
-    // Check minimum importance
-    if (minImportance !== undefined) {
-        if (importance === undefined || importance < minImportance) {
-            return false;
-        }
-    }
-    // Check maximum importance
-    if (maxImportance !== undefined) {
-        if (importance === undefined || importance > maxImportance) {
-            return false;
-        }
-    }
-    return true;
-}
-/**
- * Filters entities by importance range.
- * Returns all entities if no importance filters are specified.
- *
- * @param entities - Array of entities to filter
- * @param minImportance - Minimum importance filter (inclusive)
- * @param maxImportance - Maximum importance filter (inclusive)
- * @returns Filtered entities within the importance range
- */
-export function filterByImportance(entities, minImportance, maxImportance) {
-    if (minImportance === undefined && maxImportance === undefined) {
-        return entities;
-    }
-    return entities.filter(e => isWithinImportanceRange(e.importance, minImportance, maxImportance));
-}
-/**
- * Filters entities by creation date range.
- *
- * @param entities - Array of entities to filter
- * @param startDate - Start of date range (inclusive)
- * @param endDate - End of date range (inclusive)
- * @returns Filtered entities created within the date range
- */
-export function filterByCreatedDate(entities, startDate, endDate) {
-    if (!startDate && !endDate) {
-        return entities;
-    }
-    return entities.filter(e => isWithinDateRange(e.createdAt, startDate, endDate));
-}
-/**
- * Filters entities by last modified date range.
- *
- * @param entities - Array of entities to filter
- * @param startDate - Start of date range (inclusive)
- * @param endDate - End of date range (inclusive)
- * @returns Filtered entities modified within the date range
- */
-export function filterByModifiedDate(entities, startDate, endDate) {
-    if (!startDate && !endDate) {
-        return entities;
-    }
-    return entities.filter(e => isWithinDateRange(e.lastModified, startDate, endDate));
-}
-/**
- * Filters entities by entity type.
- *
- * @param entities - Array of entities to filter
- * @param entityType - Entity type to filter by (case-sensitive)
- * @returns Filtered entities of the specified type
- */
-export function filterByEntityType(entities, entityType) {
-    if (!entityType) {
-        return entities;
-    }
-    return entities.filter(e => e.entityType === entityType);
-}
-/**
- * Checks if an entity passes all the specified filters.
- * Short-circuits on first failing filter for performance.
- *
- * Note: Tag filtering should be handled separately using hasMatchingTag
- * as it requires special normalization logic.
- *
- * @param entity - Entity to check
- * @param filters - Filters to apply
- * @returns true if entity passes all filters
- */
-export function entityPassesFilters(entity, filters) {
-    // Importance filter
-    if (!isWithinImportanceRange(entity.importance, filters.minImportance, filters.maxImportance)) {
-        return false;
-    }
-    // Entity type filter
-    if (filters.entityType && entity.entityType !== filters.entityType) {
-        return false;
-    }
-    // Created date filter
-    if (!isWithinDateRange(entity.createdAt, filters.createdAfter, filters.createdBefore)) {
-        return false;
-    }
-    // Modified date filter
-    if (!isWithinDateRange(entity.lastModified, filters.modifiedAfter, filters.modifiedBefore)) {
-        return false;
-    }
-    return true;
-}
-// ==================== Security Utilities ====================
-/**
- * Dangerous keys that should never be allowed in object assignment.
- * These can be used for prototype pollution attacks.
- */
-const DANGEROUS_KEYS = new Set([
-    '__proto__',
-    'constructor',
-    'prototype',
-]);
-/**
- * Sanitizes an object by removing potentially dangerous keys.
- * This prevents prototype pollution attacks when using Object.assign() or spread operators.
- *
- * @param obj - The object to sanitize
- * @returns A new object with dangerous keys removed
- *
- * @example
- * ```typescript
- * // Safe usage with Object.assign
- * const updates = sanitizeObject(userInput);
- * Object.assign(entity, updates);
- *
- * // Protects against prototype pollution
- * const malicious = { __proto__: { admin: true } };
- * const safe = sanitizeObject(malicious); // { }
- * ```
- */
-export function sanitizeObject(obj) {
-    if (obj === null || typeof obj !== 'object') {
-        return obj;
-    }
-    const result = {};
-    for (const key of Object.keys(obj)) {
-        // Skip dangerous keys
-        if (DANGEROUS_KEYS.has(key)) {
-            continue;
-        }
-        // Recursively sanitize nested objects
-        const value = obj[key];
-        if (value !== null && typeof value === 'object' && !Array.isArray(value)) {
-            result[key] = sanitizeObject(value);
-        }
-        else {
-            result[key] = value;
-        }
-    }
-    return result;
-}
-/**
- * CSV formula injection dangerous characters.
- * These can cause spreadsheet applications to execute formulas.
- */
-const CSV_FORMULA_CHARS = new Set(['=', '+', '-', '@', '\t', '\r']);
-/**
- * Escapes a CSV field to prevent formula injection attacks.
- * Prepends a single quote to values that start with dangerous characters.
- *
- * @param field - The field value to escape
- * @returns Escaped field value safe for CSV export
- *
- * @example
- * ```typescript
- * escapeCsvFormula('=SUM(A1:A10)'); // "'=SUM(A1:A10)"
- * escapeCsvFormula('normal text'); // 'normal text'
- * ```
- */
-export function escapeCsvFormula(field) {
-    if (field === undefined || field === null)
-        return '';
-    const str = String(field);
-    // Prefix with single quote if starts with dangerous character
-    if (str.length > 0 && CSV_FORMULA_CHARS.has(str[0])) {
-        return "'" + str;
-    }
-    return str;
-}
-// ==================== Path Utilities ====================
-/**
- * Validate and normalize a file path to prevent path traversal attacks.
- *
- * This function:
- * - Normalizes the path to canonical form
- * - Converts relative paths to absolute paths
- * - Detects and prevents path traversal attempts (..)
- *
- * @param filePath - The file path to validate
- * @param baseDir - Optional base directory for relative paths (defaults to process.cwd())
- * @returns Validated absolute file path
- * @throws {FileOperationError} If path traversal is detected or path is invalid
- *
- * @example
- * ```typescript
- * // Valid paths
- * validateFilePath('/var/data/memory.jsonl'); // Returns absolute path
- * validateFilePath('data/memory.jsonl'); // Returns absolute path from cwd
- *
- * // Invalid paths (throws FileOperationError)
- * validateFilePath('../../../etc/passwd'); // Path traversal detected
- * validateFilePath('/var/data/../../../etc/passwd'); // Path traversal detected
- * ```
- */
-export function validateFilePath(filePath, baseDir = process.cwd()) {
-    // Normalize path to remove redundant separators and resolve . and ..
-    const normalized = path.normalize(filePath);
-    // Convert to absolute path
-    const absolute = path.isAbsolute(normalized)
-        ? normalized
-        : path.join(baseDir, normalized);
-    // After normalization, check if path still contains .. which would indicate
-    // traversal beyond the base directory
-    const finalNormalized = path.normalize(absolute);
-    // Split path into segments and check for suspicious patterns
-    const segments = finalNormalized.split(path.sep);
-    if (segments.includes('..')) {
-        throw new FileOperationError(`Path traversal detected in file path: ${filePath}`, filePath);
-    }
-    return finalNormalized;
-}
-/**
- * Default memory file path (in project root directory, outside dist/).
- */
-export const defaultMemoryPath = path.join(path.dirname(fileURLToPath(import.meta.url)), '../../memory.jsonl');
-/**
- * Ensure memory file path with backward compatibility migration.
- *
- * Handles:
- * 1. Custom MEMORY_FILE_PATH environment variable (with path traversal protection)
- * 2. Backward compatibility: migrates memory.json to memory.jsonl
- * 3. Absolute vs relative path resolution
- *
- * @returns Resolved and validated memory file path
- * @throws {FileOperationError} If path traversal is detected in MEMORY_FILE_PATH
- *
- * @example
- * ```typescript
- * // Use environment variable
- * process.env.MEMORY_FILE_PATH = '/data/memory.jsonl';
- * const path = await ensureMemoryFilePath(); // '/data/memory.jsonl'
- *
- * // Use default path
- * delete process.env.MEMORY_FILE_PATH;
- * const path = await ensureMemoryFilePath(); // './memory.jsonl'
- *
- * // Invalid path (throws error)
- * process.env.MEMORY_FILE_PATH = '../../../etc/passwd';
- * await ensureMemoryFilePath(); // Throws FileOperationError
- * ```
- */
-export async function ensureMemoryFilePath() {
-    if (process.env.MEMORY_FILE_PATH) {
-        // Custom path provided, validate and resolve to absolute
-        const baseDir = path.dirname(fileURLToPath(import.meta.url)) + '/../';
-        const validatedPath = validateFilePath(process.env.MEMORY_FILE_PATH, baseDir);
-        return validatedPath;
-    }
-    // No custom path set, check for backward compatibility migration
-    const oldMemoryPath = path.join(path.dirname(fileURLToPath(import.meta.url)), '../../memory.json');
-    const newMemoryPath = defaultMemoryPath;
-    try {
-        // Check if old file exists
-        await fs.access(oldMemoryPath);
-        try {
-            // Check if new file exists
-            await fs.access(newMemoryPath);
-            // Both files exist, use new one (no migration needed)
-            return newMemoryPath;
-        }
-        catch {
-            // Old file exists, new file doesn't - migrate
-            console.log('[INFO] Found legacy memory.json file, migrating to memory.jsonl for JSONL format compatibility');
-            await fs.rename(oldMemoryPath, newMemoryPath);
-            console.log('[INFO] Successfully migrated memory.json to memory.jsonl');
-            return newMemoryPath;
-        }
-    }
-    catch {
-        // Old file doesn't exist, use new path
-        return newMemoryPath;
-    }
-}
-//# sourceMappingURL=entityUtils.js.map

package/dist/utils/entityUtils.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"entityUtils.js","sourceRoot":"","sources":["../../src/utils/entityUtils.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,IAAI,CAAC;AACpC,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,aAAa,EAAE,MAAM,KAAK,CAAC;AAEpC,OAAO,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AAEtE,2DAA2D;AAE3D;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,mBAAmB;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,YAAY;IAChD,CAAC;IACD,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,qCAAqC;AAC1D,CAAC;AA6BD,MAAM,UAAU,gBAAgB,CAC9B,KAAqB,EACrB,IAAY,EACZ,kBAA2B,IAAI;IAE/B,MAAM,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;IACzD,IAAI,CAAC,MAAM,IAAI,eAAe,EAAE,CAAC;QAC/B,MAAM,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,MAAM,IAAI,IAAI,CAAC;AACxB,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CACjC,KAAqB,EACrB,KAAe,EACf,qBAA8B,IAAI;IAElC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,gBAAgB,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,MAAM,EAAE,CAAC;YACX,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;aAAM,IAAI,kBAAkB,EAAE,CAAC;YAC9B,MAAM,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,KAAqB,EAAE,IAAY;IAC9D,OAAO,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AACnD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAAC,KAAqB,EAAE,IAAY;IAChE,OAAO,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AACxD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAqB,EAAE,IAAY;IACpE,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,KAAK,KAAK,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/B,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAqB;IACpD,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAClD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAkB;IACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE3C,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACvB,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,WAAW,CAAC,MAAc;IACxC,MAAM,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2EAA2E;AAE3E;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,GAAW;IACtC,OAAO,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;AAClC,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,aAAa,CAAC,IAAiC;IAC7D,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1C,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,cAAc,CAC5B,UAAgC,EAChC,UAAgC;IAEhC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACzD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAEzD,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IACnD,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAEnD,OAAO,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AACtE,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CACxB,UAAgC,EAChC,YAAsB;IAEtB,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACzD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE3C,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IACnD,OAAO,aAAa,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;AAClF,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,YAAY,CAC1B,QAAa,EACb,UAAgC;IAEhC,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAEnD,OAAO,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;QAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3D,MAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACpD,OAAO,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,YAAkC,EAClC,OAAiB;IAEjB,MAAM,QAAQ,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAErC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,OAAO,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,CAAC,CAAC;AACrC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,YAAkC,EAClC,YAAsB;IAEtB,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAE1D,MAAM,kBAAkB,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC;IACvD,OAAO,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,2DAA2D;AAE3D;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,iBAAiB,CAC/B,IAAwB,EACxB,KAAc,EACd,GAAY;IAEZ,iCAAiC;IACjC,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QACnB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iDAAiD;IACjD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAE/B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAC7B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YAC9B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,GAAG,EAAE,CAAC;QACR,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,GAAG,MAAM,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,cAAc,CAC5B,SAAkB,EAClB,OAAgB;IAEhB,IAAI,KAAK,GAAgB,IAAI,CAAC;IAC9B,IAAI,GAAG,GAAgB,IAAI,CAAC;IAE5B,IAAI,SAAS,EAAE,CAAC;QACd,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YAC3B,KAAK,GAAG,IAAI,CAAC;QACf,CAAC;IACH,CAAC;IAED,IAAI,OAAO,EAAE,CAAC;QACZ,GAAG,GAAG,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YACzB,GAAG,GAAG,IAAI,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,IAAY;IACzC,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/B,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,OAAO,CAAC,WAAW,EAAE,KAAK,IAAI,CAAC;AACrE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,mBAAmB;IACjC,OAAO,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AAClC,CAAC;AAED,6DAA6D;AAE7D;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,uBAAuB,CACrC,UAA8B,EAC9B,aAAsB,EACtB,aAAsB;IAEtB,iCAAiC;IACjC,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2BAA2B;IAC3B,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAAkB,EAClB,aAAsB,EACtB,aAAsB;IAEtB,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAC/D,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACzB,uBAAuB,CAAC,CAAC,CAAC,UAAU,EAAE,aAAa,EAAE,aAAa,CAAC,CACpE,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CACjC,QAAkB,EAClB,SAAkB,EAClB,OAAgB;IAEhB,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACzB,iBAAiB,CAAC,CAAC,CAAC,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CACnD,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,oBAAoB,CAClC,QAAkB,EAClB,SAAkB,EAClB,OAAgB;IAEhB,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACzB,iBAAiB,CAAC,CAAC,CAAC,YAAY,EAAE,SAAS,EAAE,OAAO,CAAC,CACtD,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,kBAAkB,CAChC,QAAkB,EAClB,UAAmB;IAEnB,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;AAC3D,CAAC;AAgBD;;;;;;;;;;GAUG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAc,EACd,OAA0C;IAE1C,oBAAoB;IACpB,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,UAAU,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC9F,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qBAAqB;IACrB,IAAI,OAAO,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU,EAAE,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,sBAAsB;IACtB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QACtF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,uBAAuB;IACvB,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,YAAY,EAAE,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAC3F,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+DAA+D;AAE/D;;;GAGG;AACH,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;IAC7B,WAAW;IACX,aAAa;IACb,WAAW;CACZ,CAAC,CAAC;AAEH;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,cAAc,CAAoC,GAAM;IACtE,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,sBAAsB;QACtB,IAAI,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QAED,sCAAsC;QACtC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,MAAM,CAAC,GAAc,CAAC,GAAG,cAAc,CAAC,KAAgC,CAAe,CAAC;QAC1F,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAc,CAAC,GAAG,KAAmB,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAEpE;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,gBAAgB,CAAC,KAAgC;IAC/D,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IAE1B,8DAA8D;IAC9D,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,OAAO,GAAG,GAAG,GAAG,CAAC;IACnB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,2DAA2D;AAE3D;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB,EAAE,UAAkB,OAAO,CAAC,GAAG,EAAE;IAChF,qEAAqE;IACrE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAE5C,2BAA2B;IAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;QAC1C,CAAC,CAAC,UAAU;QACZ,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAEnC,4EAA4E;IAC5E,sCAAsC;IACtC,MAAM,eAAe,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAEjD,6DAA6D;IAC7D,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,kBAAkB,CAC1B,yCAAyC,QAAQ,EAAE,EACnD,QAAQ,CACT,CAAC;IACJ,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CACxC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAC5C,oBAAoB,CACrB,CAAC;AAEF;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB;IACxC,IAAI,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACjC,yDAAyD;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;QACtE,MAAM,aAAa,GAAG,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QAC9E,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,iEAAiE;IACjE,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAC7B,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAC5C,mBAAmB,CACpB,CAAC;IACF,MAAM,aAAa,GAAG,iBAAiB,CAAC;IAExC,IAAI,CAAC;QACH,2BAA2B;QAC3B,MAAM,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAE/B,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC/B,sDAAsD;YACtD,OAAO,aAAa,CAAC;QACvB,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;YAC9C,OAAO,CAAC,GAAG,CAAC,gGAAgG,CAAC,CAAC;YAC9G,MAAM,EAAE,CAAC,MAAM,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAC9C,OAAO,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;YACxE,OAAO,aAAa,CAAC;QACvB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,uCAAuC;QACvC,OAAO,aAAa,CAAC;IACvB,CAAC;AACH,CAAC"}