@ductape/sdk 0.0.4-v9 → 0.0.4-v91

package/dist/warehouse/executor/joins/join-executor.d.ts

@@ -0,0 +1,101 @@
+/**
+ * Join Executor
+ *
+ * Executes cross-database joins using various strategies:
+ * - Hash Join: Best for equality joins with one small side
+ * - Nested Loop: Best for small datasets or inequality joins
+ * - Sort-Merge: Best for large pre-sorted datasets
+ */
+import { IJoinClause, IJoinResult } from '../../types';
+/**
+ * Actual join strategies used for execution
+ */
+export type ActualJoinStrategy = 'hash' | 'nested_loop' | 'sort_merge';
+/**
+ * Join strategy (including 'auto' for auto-selection)
+ */
+export type JoinStrategy = ActualJoinStrategy | 'auto';
+/**
+ * Options for join execution
+ */
+export interface IJoinOptions {
+    /** Preferred strategy (auto-selects if not specified) */
+    strategy?: JoinStrategy;
+    /** Maximum memory for hash tables (bytes) */
+    maxMemory?: number;
+    /** Enable parallel processing */
+    parallel?: boolean;
+}
+/**
+ * Row with source tracking
+ */
+export interface IJoinableRow {
+    /** Source alias */
+    _source: string;
+    /** Original row data */
+    [key: string]: any;
+}
+/**
+ * Join Executor
+ *
+ * Performs in-memory joins between datasets from different sources.
+ */
+export declare class JoinExecutor {
+    private readonly defaultMaxMemory;
+    /**
+     * Execute a join between two datasets
+     */
+    execute<T = Record<string, any>>(left: Record<string, any>[], right: Record<string, any>[], join: IJoinClause, leftAlias: string, options?: IJoinOptions): IJoinResult<T>;
+    /**
+     * Execute multiple joins in sequence
+     */
+    executeMultiple<T = Record<string, any>>(initial: Record<string, any>[], initialAlias: string, joins: {
+        data: Record<string, any>[];
+        join: IJoinClause;
+    }[], options?: IJoinOptions): IJoinResult<T>;
+    /**
+     * Hash join implementation
+     *
+     * 1. Build hash table from smaller dataset
+     * 2. Probe with larger dataset
+     */
+    private hashJoin;
+    /**
+     * Nested loop join implementation
+     *
+     * For each row in left, scan all rows in right for matches.
+     * Simple but O(n*m) complexity.
+     */
+    private nestedLoopJoin;
+    /**
+     * Sort-merge join implementation
+     *
+     * 1. Sort both sides by join key
+     * 2. Merge sorted lists
+     */
+    private sortMergeJoin;
+    /**
+     * Select the best join strategy based on data characteristics
+     */
+    private selectStrategy;
+    /**
+     * Get key extractor functions for hash join
+     */
+    private getKeyExtractors;
+    /**
+     * Get matcher function for join condition
+     */
+    private getMatcher;
+    /**
+     * Get matcher for single condition
+     */
+    private getSingleMatcher;
+    /**
+     * Extract field name from path, checking if it matches the alias
+     */
+    private extractFieldName;
+    /**
+     * Merge two rows into a single result row
+     */
+    private mergeRows;
+}

package/dist/warehouse/executor/joins/join-executor.js

@@ -0,0 +1,493 @@
+"use strict";
+/**
+ * Join Executor
+ *
+ * Executes cross-database joins using various strategies:
+ * - Hash Join: Best for equality joins with one small side
+ * - Nested Loop: Best for small datasets or inequality joins
+ * - Sort-Merge: Best for large pre-sorted datasets
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.JoinExecutor = void 0;
+const types_1 = require("../../types");
+// ==================== JOIN EXECUTOR ====================
+/**
+ * Join Executor
+ *
+ * Performs in-memory joins between datasets from different sources.
+ */
+class JoinExecutor {
+    constructor() {
+        this.defaultMaxMemory = 100 * 1024 * 1024; // 100MB
+    }
+    /**
+     * Execute a join between two datasets
+     */
+    execute(left, right, join, leftAlias, options) {
+        const startTime = Date.now();
+        const rightAlias = join.source.alias || 'right';
+        // Resolve 'auto' to actual strategy, or use provided strategy
+        const resolvedStrategy = (!(options === null || options === void 0 ? void 0 : options.strategy) || options.strategy === 'auto')
+            ? this.selectStrategy(left, right, join)
+            : options.strategy; // Safe cast: we've excluded 'auto'
+        let result;
+        let matchedPairs = 0;
+        switch (resolvedStrategy) {
+            case 'hash':
+                ({ result, matchedPairs } = this.hashJoin(left, right, join, leftAlias, rightAlias));
+                break;
+            case 'nested_loop':
+                ({ result, matchedPairs } = this.nestedLoopJoin(left, right, join, leftAlias, rightAlias));
+                break;
+            case 'sort_merge':
+                ({ result, matchedPairs } = this.sortMergeJoin(left, right, join, leftAlias, rightAlias));
+                break;
+        }
+        return {
+            data: result,
+            stats: {
+                leftRows: left.length,
+                rightRows: right.length,
+                matchedPairs,
+                resultRows: result.length,
+                strategy: resolvedStrategy,
+                executionTime: Date.now() - startTime,
+            },
+        };
+    }
+    /**
+     * Execute multiple joins in sequence
+     */
+    executeMultiple(initial, initialAlias, joins, options) {
+        const startTime = Date.now();
+        let current = initial;
+        let currentAlias = initialAlias;
+        let totalMatchedPairs = 0;
+        for (const { data, join } of joins) {
+            const result = this.execute(current, data, join, currentAlias, options);
+            current = result.data;
+            totalMatchedPairs += result.stats.matchedPairs;
+            // After join, we have a merged row - use combined alias
+            currentAlias = `${currentAlias}_${join.source.alias}`;
+        }
+        // Resolve strategy for stats (use 'hash' as default for multi-join)
+        const resolvedMultiStrategy = (!(options === null || options === void 0 ? void 0 : options.strategy) || options.strategy === 'auto') ? 'hash' : options.strategy;
+        return {
+            data: current,
+            stats: {
+                leftRows: initial.length,
+                rightRows: joins.reduce((sum, j) => sum + j.data.length, 0),
+                matchedPairs: totalMatchedPairs,
+                resultRows: current.length,
+                strategy: resolvedMultiStrategy,
+                executionTime: Date.now() - startTime,
+            },
+        };
+    }
+    // ==================== HASH JOIN ====================
+    /**
+     * Hash join implementation
+     *
+     * 1. Build hash table from smaller dataset
+     * 2. Probe with larger dataset
+     */
+    hashJoin(left, right, join, leftAlias, rightAlias) {
+        if (!join.on) {
+            throw new Error('Hash join requires join condition');
+        }
+        const condition = join.on;
+        const result = [];
+        let matchedPairs = 0;
+        // Determine which side to build hash table from (prefer smaller)
+        const buildFromLeft = left.length <= right.length;
+        const [buildSide, probeSide] = buildFromLeft
+            ? [left, right]
+            : [right, left];
+        const [buildAlias, probeAlias] = buildFromLeft
+            ? [leftAlias, rightAlias]
+            : [rightAlias, leftAlias];
+        // Get key extractors
+        const { buildKey, probeKey } = this.getKeyExtractors(condition, buildFromLeft ? leftAlias : rightAlias, buildFromLeft ? rightAlias : leftAlias);
+        // Build hash table
+        const hashTable = new Map();
+        for (const row of buildSide) {
+            const key = buildKey(row);
+            if (key !== null && key !== undefined) {
+                const keyStr = String(key);
+                if (!hashTable.has(keyStr)) {
+                    hashTable.set(keyStr, []);
+                }
+                hashTable.get(keyStr).push(row);
+            }
+        }
+        // Track matched rows for outer joins
+        const matchedBuildRows = new Set();
+        const matchedProbeRows = new Set();
+        // Probe phase
+        for (const probeRow of probeSide) {
+            const key = probeKey(probeRow);
+            if (key === null || key === undefined) {
+                // Handle null keys based on join type
+                if (join.type === 'left' && !buildFromLeft) {
+                    result.push(this.mergeRows(probeRow, null, probeAlias, buildAlias));
+                }
+                else if (join.type === 'right' && buildFromLeft) {
+                    result.push(this.mergeRows(null, probeRow, buildAlias, probeAlias));
+                }
+                continue;
+            }
+            const keyStr = String(key);
+            const matches = hashTable.get(keyStr);
+            if (matches && matches.length > 0) {
+                for (const buildRow of matches) {
+                    matchedPairs++;
+                    matchedBuildRows.add(buildRow);
+                    matchedProbeRows.add(probeRow);
+                    if (buildFromLeft) {
+                        result.push(this.mergeRows(buildRow, probeRow, leftAlias, rightAlias));
+                    }
+                    else {
+                        result.push(this.mergeRows(probeRow, buildRow, leftAlias, rightAlias));
+                    }
+                }
+            }
+            else {
+                // No match - handle based on join type
+                if (join.type === 'left' && !buildFromLeft) {
+                    result.push(this.mergeRows(probeRow, null, leftAlias, rightAlias));
+                }
+                else if (join.type === 'right' && buildFromLeft) {
+                    result.push(this.mergeRows(null, probeRow, leftAlias, rightAlias));
+                }
+            }
+        }
+        // Handle outer join unmatched rows
+        if (join.type === 'left' && buildFromLeft) {
+            for (const row of buildSide) {
+                if (!matchedBuildRows.has(row)) {
+                    result.push(this.mergeRows(row, null, leftAlias, rightAlias));
+                }
+            }
+        }
+        else if (join.type === 'right' && !buildFromLeft) {
+            for (const row of buildSide) {
+                if (!matchedBuildRows.has(row)) {
+                    result.push(this.mergeRows(null, row, leftAlias, rightAlias));
+                }
+            }
+        }
+        else if (join.type === 'full') {
+            // Add unmatched rows from both sides
+            for (const row of left) {
+                if (!matchedBuildRows.has(row) && !matchedProbeRows.has(row)) {
+                    result.push(this.mergeRows(row, null, leftAlias, rightAlias));
+                }
+            }
+            for (const row of right) {
+                if (!matchedBuildRows.has(row) && !matchedProbeRows.has(row)) {
+                    result.push(this.mergeRows(null, row, leftAlias, rightAlias));
+                }
+            }
+        }
+        return { result, matchedPairs };
+    }
+    // ==================== NESTED LOOP JOIN ====================
+    /**
+     * Nested loop join implementation
+     *
+     * For each row in left, scan all rows in right for matches.
+     * Simple but O(n*m) complexity.
+     */
+    nestedLoopJoin(left, right, join, leftAlias, rightAlias) {
+        const result = [];
+        let matchedPairs = 0;
+        const matchedRightRows = new Set();
+        // Cross join (no condition)
+        if (!join.on || join.type === 'cross') {
+            for (const leftRow of left) {
+                for (const rightRow of right) {
+                    matchedPairs++;
+                    result.push(this.mergeRows(leftRow, rightRow, leftAlias, rightAlias));
+                }
+            }
+            return { result, matchedPairs };
+        }
+        // Get matcher function
+        const matcher = this.getMatcher(join.on, leftAlias, rightAlias);
+        for (const leftRow of left) {
+            let hasMatch = false;
+            for (const rightRow of right) {
+                if (matcher(leftRow, rightRow)) {
+                    matchedPairs++;
+                    hasMatch = true;
+                    matchedRightRows.add(rightRow);
+                    result.push(this.mergeRows(leftRow, rightRow, leftAlias, rightAlias));
+                }
+            }
+            // Handle left outer join
+            if (!hasMatch && (join.type === 'left' || join.type === 'full')) {
+                result.push(this.mergeRows(leftRow, null, leftAlias, rightAlias));
+            }
+        }
+        // Handle right/full outer join - add unmatched right rows
+        if (join.type === 'right' || join.type === 'full') {
+            for (const rightRow of right) {
+                if (!matchedRightRows.has(rightRow)) {
+                    result.push(this.mergeRows(null, rightRow, leftAlias, rightAlias));
+                }
+            }
+        }
+        return { result, matchedPairs };
+    }
+    // ==================== SORT-MERGE JOIN ====================
+    /**
+     * Sort-merge join implementation
+     *
+     * 1. Sort both sides by join key
+     * 2. Merge sorted lists
+     */
+    sortMergeJoin(left, right, join, leftAlias, rightAlias) {
+        if (!join.on || (0, types_1.isCompoundCondition)(join.on)) {
+            // Fall back to nested loop for compound conditions
+            return this.nestedLoopJoin(left, right, join, leftAlias, rightAlias);
+        }
+        const condition = join.on;
+        const result = [];
+        let matchedPairs = 0;
+        // Get key extractors
+        const leftField = this.extractFieldName(condition.left, leftAlias);
+        const rightField = this.extractFieldName(condition.right, rightAlias);
+        // Sort both arrays
+        const sortedLeft = [...left].sort((a, b) => {
+            const aVal = a[leftField];
+            const bVal = b[leftField];
+            if (aVal === bVal)
+                return 0;
+            if (aVal === null || aVal === undefined)
+                return 1;
+            if (bVal === null || bVal === undefined)
+                return -1;
+            return aVal < bVal ? -1 : 1;
+        });
+        const sortedRight = [...right].sort((a, b) => {
+            const aVal = a[rightField];
+            const bVal = b[rightField];
+            if (aVal === bVal)
+                return 0;
+            if (aVal === null || aVal === undefined)
+                return 1;
+            if (bVal === null || bVal === undefined)
+                return -1;
+            return aVal < bVal ? -1 : 1;
+        });
+        // Merge phase
+        let leftIdx = 0;
+        let rightIdx = 0;
+        const matchedLeftIdxs = new Set();
+        const matchedRightIdxs = new Set();
+        while (leftIdx < sortedLeft.length && rightIdx < sortedRight.length) {
+            const leftRow = sortedLeft[leftIdx];
+            const rightRow = sortedRight[rightIdx];
+            const leftVal = leftRow[leftField];
+            const rightVal = rightRow[rightField];
+            if (leftVal === null || leftVal === undefined) {
+                leftIdx++;
+                continue;
+            }
+            if (rightVal === null || rightVal === undefined) {
+                rightIdx++;
+                continue;
+            }
+            if (leftVal === rightVal) {
+                // Match found - need to handle duplicates
+                const matchingLeftRows = [leftIdx];
+                const matchingRightRows = [rightIdx];
+                // Find all matching left rows
+                let tempLeft = leftIdx + 1;
+                while (tempLeft < sortedLeft.length && sortedLeft[tempLeft][leftField] === leftVal) {
+                    matchingLeftRows.push(tempLeft);
+                    tempLeft++;
+                }
+                // Find all matching right rows
+                let tempRight = rightIdx + 1;
+                while (tempRight < sortedRight.length && sortedRight[tempRight][rightField] === rightVal) {
+                    matchingRightRows.push(tempRight);
+                    tempRight++;
+                }
+                // Create cartesian product of matches
+                for (const li of matchingLeftRows) {
+                    for (const ri of matchingRightRows) {
+                        matchedPairs++;
+                        matchedLeftIdxs.add(li);
+                        matchedRightIdxs.add(ri);
+                        result.push(this.mergeRows(sortedLeft[li], sortedRight[ri], leftAlias, rightAlias));
+                    }
+                }
+                leftIdx = tempLeft;
+                rightIdx = tempRight;
+            }
+            else if (leftVal < rightVal) {
+                leftIdx++;
+            }
+            else {
+                rightIdx++;
+            }
+        }
+        // Handle outer joins
+        if (join.type === 'left' || join.type === 'full') {
+            for (let i = 0; i < sortedLeft.length; i++) {
+                if (!matchedLeftIdxs.has(i)) {
+                    result.push(this.mergeRows(sortedLeft[i], null, leftAlias, rightAlias));
+                }
+            }
+        }
+        if (join.type === 'right' || join.type === 'full') {
+            for (let i = 0; i < sortedRight.length; i++) {
+                if (!matchedRightIdxs.has(i)) {
+                    result.push(this.mergeRows(null, sortedRight[i], leftAlias, rightAlias));
+                }
+            }
+        }
+        return { result, matchedPairs };
+    }
+    // ==================== HELPER METHODS ====================
+    /**
+     * Select the best join strategy based on data characteristics
+     */
+    selectStrategy(left, right, join) {
+        // Cross join always uses nested loop
+        if (join.type === 'cross' || !join.on) {
+            return 'nested_loop';
+        }
+        // Compound conditions use nested loop
+        if ((0, types_1.isCompoundCondition)(join.on)) {
+            return 'nested_loop';
+        }
+        // Inequality joins use nested loop
+        const condition = join.on;
+        if (condition.operator && condition.operator !== '=') {
+            return 'nested_loop';
+        }
+        // Small datasets: nested loop is fine
+        if (left.length * right.length < 10000) {
+            return 'nested_loop';
+        }
+        // Default to hash join for equality conditions
+        return 'hash';
+    }
+    /**
+     * Get key extractor functions for hash join
+     */
+    getKeyExtractors(condition, buildAlias, probeAlias) {
+        if ((0, types_1.isCompoundCondition)(condition)) {
+            // Compound: concatenate all keys
+            return {
+                buildKey: (row) => condition.conditions
+                    .map(c => {
+                    const field = this.extractFieldName(c.left, buildAlias) ||
+                        this.extractFieldName(c.right, buildAlias);
+                    return row[field];
+                })
+                    .join('|'),
+                probeKey: (row) => condition.conditions
+                    .map(c => {
+                    const field = this.extractFieldName(c.left, probeAlias) ||
+                        this.extractFieldName(c.right, probeAlias);
+                    return row[field];
+                })
+                    .join('|'),
+            };
+        }
+        // Simple condition
+        const buildField = this.extractFieldName(condition.left, buildAlias) ||
+            this.extractFieldName(condition.right, buildAlias);
+        const probeField = this.extractFieldName(condition.left, probeAlias) ||
+            this.extractFieldName(condition.right, probeAlias);
+        return {
+            buildKey: (row) => row[buildField],
+            probeKey: (row) => row[probeField],
+        };
+    }
+    /**
+     * Get matcher function for join condition
+     */
+    getMatcher(condition, leftAlias, rightAlias) {
+        if ((0, types_1.isCompoundCondition)(condition)) {
+            const matchers = condition.conditions.map(c => this.getSingleMatcher(c, leftAlias, rightAlias));
+            return condition.logic === 'AND'
+                ? (l, r) => matchers.every(m => m(l, r))
+                : (l, r) => matchers.some(m => m(l, r));
+        }
+        return this.getSingleMatcher(condition, leftAlias, rightAlias);
+    }
+    /**
+     * Get matcher for single condition
+     */
+    getSingleMatcher(condition, leftAlias, rightAlias) {
+        const leftField = this.extractFieldName(condition.left, leftAlias);
+        const rightField = this.extractFieldName(condition.right, rightAlias);
+        const op = condition.operator || '=';
+        return (leftRow, rightRow) => {
+            const leftVal = leftRow[leftField];
+            const rightVal = rightRow[rightField];
+            switch (op) {
+                case '=':
+                    return leftVal === rightVal;
+                case '!=':
+                    return leftVal !== rightVal;
+                case '>':
+                    return leftVal > rightVal;
+                case '<':
+                    return leftVal < rightVal;
+                case '>=':
+                    return leftVal >= rightVal;
+                case '<=':
+                    return leftVal <= rightVal;
+                default:
+                    return false;
+            }
+        };
+    }
+    /**
+     * Extract field name from path, checking if it matches the alias
+     */
+    extractFieldName(path, alias) {
+        const parsed = (0, types_1.parseFieldPath)(path);
+        if (parsed.alias === alias) {
+            return parsed.field;
+        }
+        // If no alias match, return the full path (might be unqualified)
+        return parsed.alias ? '' : parsed.field;
+    }
+    /**
+     * Merge two rows into a single result row
+     */
+    mergeRows(left, right, leftAlias, rightAlias) {
+        const result = {};
+        // Add left row fields with alias prefix
+        if (left) {
+            for (const [key, value] of Object.entries(left)) {
+                if (!key.startsWith('_')) {
+                    result[`${leftAlias}.${key}`] = value;
+                    // Also add without prefix for convenience
+                    result[key] = value;
+                }
+            }
+        }
+        // Add right row fields with alias prefix
+        if (right) {
+            for (const [key, value] of Object.entries(right)) {
+                if (!key.startsWith('_')) {
+                    result[`${rightAlias}.${key}`] = value;
+                    // Only add without prefix if not already present
+                    if (!(key in result)) {
+                        result[key] = value;
+                    }
+                }
+            }
+        }
+        return result;
+    }
+}
+exports.JoinExecutor = JoinExecutor;
+//# sourceMappingURL=join-executor.js.map

package/dist/warehouse/executor/joins/join-executor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"join-executor.js","sourceRoot":"","sources":["../../../../src/warehouse/executor/joins/join-executor.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;AAEH,uCAOqB;AAoCrB,0DAA0D;AAE1D;;;;GAIG;AACH,MAAa,YAAY;IAAzB;QACmB,qBAAgB,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,QAAQ;IA4lBjE,CAAC;IA1lBC;;OAEG;IACH,OAAO,CACL,IAA2B,EAC3B,KAA4B,EAC5B,IAAiB,EACjB,SAAiB,EACjB,OAAsB;QAEtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,OAAO,CAAC;QAEhD,8DAA8D;QAC9D,MAAM,gBAAgB,GACpB,CAAC,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,QAAQ,CAAA,IAAI,OAAO,CAAC,QAAQ,KAAK,MAAM,CAAC;YACjD,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC;YACxC,CAAC,CAAE,OAAO,CAAC,QAA+B,CAAC,CAAC,mCAAmC;QAEnF,IAAI,MAAW,CAAC;QAChB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,QAAQ,gBAAgB,EAAE,CAAC;YACzB,KAAK,MAAM;gBACT,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,QAAQ,CACvC,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,SAAS,EACT,UAAU,CACX,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,aAAa;gBAChB,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,cAAc,CAC7C,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,SAAS,EACT,UAAU,CACX,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,YAAY;gBACf,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,aAAa,CAC5C,IAAI,EACJ,KAAK,EACL,IAAI,EACJ,SAAS,EACT,UAAU,CACX,CAAC,CAAC;gBACH,MAAM;QACV,CAAC;QAED,OAAO;YACL,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE;gBACL,QAAQ,EAAE,IAAI,CAAC,MAAM;gBACrB,SAAS,EAAE,KAAK,CAAC,MAAM;gBACvB,YAAY;gBACZ,UAAU,EAAE,MAAM,CAAC,MAAM;gBACzB,QAAQ,EAAE,gBAAgB;gBAC1B,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACtC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,eAAe,CACb,OAA8B,EAC9B,YAAoB,EACpB,KAA2D,EAC3D,OAAsB;QAEtB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,OAAO,GAAG,OAAO,CAAC;QACtB,IAAI,YAAY,GAAG,YAAY,CAAC;QAChC,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;YACxE,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC;YACtB,iBAAiB,IAAI,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC;YAC/C,wDAAwD;YACxD,YAAY,GAAG,GAAG,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACxD,CAAC;QAED,oEAAoE;QACpE,MAAM,qBAAqB,GACzB,CAAC,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,QAAQ,CAAA,IAAI,OAAO,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,OAAO,CAAC,QAA+B,CAAC;QAE1G,OAAO;YACL,IAAI,EAAE,OAAc;YACpB,KAAK,EAAE;gBACL,QAAQ,EAAE,OAAO,CAAC,MAAM;gBACxB,SAAS,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;gBAC3D,YAAY,EAAE,iBAAiB;gBAC/B,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,QAAQ,EAAE,qBAAqB;gBAC/B,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS;aACtC;SACF,CAAC;IACJ,CAAC;IAED,sDAAsD;IAEtD;;;;;OAKG;IACK,QAAQ,CACd,IAA2B,EAC3B,KAA4B,EAC5B,IAAiB,EACjB,SAAiB,EACjB,UAAkB;QAElB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,iEAAiE;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC;QAClD,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,aAAa;YAC1C,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC;YACf,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAClB,MAAM,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,aAAa;YAC5C,CAAC,CAAC,CAAC,SAAS,EAAE,UAAU,CAAC;YACzB,CAAC,CAAC,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QAE5B,qBAAqB;QACrB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAClD,SAAS,EACT,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EACtC,aAAa,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CACvC,CAAC;QAEF,mBAAmB;QACnB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAiC,CAAC;QAC3D,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC3B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC5B,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,qCAAqC;QACrC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;QACxD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAExD,cAAc;QACd,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC/B,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtC,sCAAsC;gBACtC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;gBACzE,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,aAAa,EAAE,CAAC;oBAClD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;gBACzE,CAAC;gBACD,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAEtC,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,KAAK,MAAM,QAAQ,IAAI,OAAO,EAAE,CAAC;oBAC/B,YAAY,EAAE,CAAC;oBACf,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC/B,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAE/B,IAAI,aAAa,EAAE,CAAC;wBAClB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;oBAC5E,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;oBAC5E,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,uCAAuC;gBACvC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACxE,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,aAAa,EAAE,CAAC;oBAClD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,aAAa,EAAE,CAAC;YAC1C,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;YACnD,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;gBAC5B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,qCAAqC;YACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;gBACxB,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAC7D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,GAAG,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAClC,CAAC;IAED,6DAA6D;IAE7D;;;;;OAKG;IACK,cAAc,CACpB,IAA2B,EAC3B,KAA4B,EAC5B,IAAiB,EACjB,SAAiB,EACjB,UAAkB;QAElB,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAuB,CAAC;QAExD,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACtC,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;gBAC3B,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;oBAC7B,YAAY,EAAE,CAAC;oBACf,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QAClC,CAAC;QAED,uBAAuB;QACvB,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QAEhE,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;oBAC/B,YAAY,EAAE,CAAC;oBACf,QAAQ,GAAG,IAAI,CAAC;oBAChB,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC/B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC3E,CAAC;YACH,CAAC;YAED,yBAAyB;YACzB,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,EAAE,CAAC;gBAChE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClD,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACpC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAClC,CAAC;IAED,4DAA4D;IAE5D;;;;;OAKG;IACK,aAAa,CACnB,IAA2B,EAC3B,KAA4B,EAC5B,IAAiB,EACjB,SAAiB,EACjB,UAAkB;QAElB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAA,2BAAmB,EAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC7C,mDAAmD;YACnD,OAAO,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;QACvE,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,EAAoB,CAAC;QAC5C,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,qBAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAEtE,mBAAmB;QACnB,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;YAC1B,MAAM,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;YAC1B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC;YACnD,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC3C,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;YAC3B,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC;YAClD,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,CAAC,CAAC,CAAC;YACnD,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,cAAc;QACd,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE3C,OAAO,OAAO,GAAG,UAAU,CAAC,MAAM,IAAI,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;YACpE,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACpC,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAEtC,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC9C,OAAO,EAAE,CAAC;gBACV,SAAS;YACX,CAAC;YACD,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAChD,QAAQ,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YAED,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACzB,0CAA0C;gBAC1C,MAAM,gBAAgB,GAAa,CAAC,OAAO,CAAC,CAAC;gBAC7C,MAAM,iBAAiB,GAAa,CAAC,QAAQ,CAAC,CAAC;gBAE/C,8BAA8B;gBAC9B,IAAI,QAAQ,GAAG,OAAO,GAAG,CAAC,CAAC;gBAC3B,OAAO,QAAQ,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,KAAK,OAAO,EAAE,CAAC;oBACnF,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBAChC,QAAQ,EAAE,CAAC;gBACb,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,SAAS,GAAG,QAAQ,GAAG,CAAC,CAAC;gBAC7B,OAAO,SAAS,GAAG,WAAW,CAAC,MAAM,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,KAAK,QAAQ,EAAE,CAAC;oBACzF,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAClC,SAAS,EAAE,CAAC;gBACd,CAAC;gBAED,sCAAsC;gBACtC,KAAK,MAAM,EAAE,IAAI,gBAAgB,EAAE,CAAC;oBAClC,KAAK,MAAM,EAAE,IAAI,iBAAiB,EAAE,CAAC;wBACnC,YAAY,EAAE,CAAC;wBACf,eAAe,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACxB,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACzB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,UAAU,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;oBACzF,CAAC;gBACH,CAAC;gBAED,OAAO,GAAG,QAAQ,CAAC;gBACnB,QAAQ,GAAG,SAAS,CAAC;YACvB,CAAC;iBAAM,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;gBAC9B,OAAO,EAAE,CAAC;YACZ,CAAC;iBAAM,CAAC;gBACN,QAAQ,EAAE,CAAC;YACb,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,UAAU,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC7E,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC7B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAI,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC9E,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;IAClC,CAAC;IAED,2DAA2D;IAE3D;;OAEG;IACK,cAAc,CACpB,IAA2B,EAC3B,KAA4B,EAC5B,IAAiB;QAEjB,qCAAqC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YACtC,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,sCAAsC;QACtC,IAAI,IAAA,2BAAmB,EAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACjC,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,mCAAmC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,EAAoB,CAAC;QAC5C,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,QAAQ,KAAK,GAAG,EAAE,CAAC;YACrD,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,sCAAsC;QACtC,IAAI,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YACvC,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,+CAA+C;QAC/C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,SAAkD,EAClD,UAAkB,EAClB,UAAkB;QAKlB,IAAI,IAAA,2BAAmB,EAAC,SAAS,CAAC,EAAE,CAAC;YACnC,iCAAiC;YACjC,OAAO;gBACL,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU;qBACpC,GAAG,CAAC,CAAC,CAAC,EAAE;oBACP,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC;wBAC1C,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;oBACxD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC,CAAC;qBACD,IAAI,CAAC,GAAG,CAAC;gBACZ,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU;qBACpC,GAAG,CAAC,CAAC,CAAC,EAAE;oBACP,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC;wBAC1C,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;oBACxD,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC,CAAC;qBACD,IAAI,CAAC,GAAG,CAAC;aACb,CAAC;QACJ,CAAC;QAED,mBAAmB;QACnB,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC;YAClD,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC;YAClD,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QAErE,OAAO;YACL,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC;YAClC,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC;SACnC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,UAAU,CAChB,SAAkD,EAClD,SAAiB,EACjB,UAAkB;QAElB,IAAI,IAAA,2BAAmB,EAAC,SAAS,CAAC,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAC5C,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,CAChD,CAAC;YAEF,OAAO,SAAS,CAAC,KAAK,KAAK,KAAK;gBAC9B,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QAED,OAAO,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACjE,CAAC;IAED;;OAEG;IACK,gBAAgB,CACtB,SAAyB,EACzB,SAAiB,EACjB,UAAkB;QAElB,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACtE,MAAM,EAAE,GAAG,SAAS,CAAC,QAAQ,IAAI,GAAG,CAAC;QAErC,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;YAC3B,MAAM,OAAO,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;YACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;YAEtC,QAAQ,EAAE,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,OAAO,OAAO,KAAK,QAAQ,CAAC;gBAC9B,KAAK,IAAI;oBACP,OAAO,OAAO,KAAK,QAAQ,CAAC;gBAC9B,KAAK,GAAG;oBACN,OAAO,OAAO,GAAG,QAAQ,CAAC;gBAC5B,KAAK,GAAG;oBACN,OAAO,OAAO,GAAG,QAAQ,CAAC;gBAC5B,KAAK,IAAI;oBACP,OAAO,OAAO,IAAI,QAAQ,CAAC;gBAC7B,KAAK,IAAI;oBACP,OAAO,OAAO,IAAI,QAAQ,CAAC;gBAC7B;oBACE,OAAO,KAAK,CAAC;YACjB,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,IAAY,EAAE,KAAa;QAClD,MAAM,MAAM,GAAG,IAAA,sBAAc,EAAC,IAAI,CAAC,CAAC;QACpC,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;YAC3B,OAAO,MAAM,CAAC,KAAK,CAAC;QACtB,CAAC;QACD,iEAAiE;QACjE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;IAC1C,CAAC;IAED;;OAEG;IACK,SAAS,CACf,IAAgC,EAChC,KAAiC,EACjC,SAAiB,EACjB,UAAkB;QAElB,MAAM,MAAM,GAAwB,EAAE,CAAC;QAEvC,wCAAwC;QACxC,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,CAAC,GAAG,SAAS,IAAI,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACtC,0CAA0C;oBAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;oBACzB,MAAM,CAAC,GAAG,UAAU,IAAI,GAAG,EAAE,CAAC,GAAG,KAAK,CAAC;oBACvC,iDAAiD;oBACjD,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;wBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBACtB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAW,CAAC;IACrB,CAAC;CACF;AA7lBD,oCA6lBC"}