mongo.do 0.1.0 → 0.1.1

package/dist/translator/geo-translator.js

@@ -1,587 +0,0 @@
-/**
- * GeoTranslator - Translates MongoDB geospatial queries to SQLite SQL
- *
- * Supports:
- * - $geoWithin: Find documents within a specified shape
- * - $geoIntersects: Find documents that intersect with a GeoJSON shape
- * - $near: Find documents near a point (sorted by distance)
- * - $nearSphere: Find documents near a point on a sphere (sorted by distance)
- *
- * GeoJSON Types:
- * - Point
- * - Polygon
- * - LineString
- * - MultiPoint
- *
- * Uses Haversine formula for spherical distance calculations
- */
-// Earth's radius in meters
-const EARTH_RADIUS_METERS = 6371000;
-// ============================================================
-// GeoTranslator Class
-// ============================================================
-export class GeoTranslator {
-    geoOperators;
-    constructor() {
-        this.geoOperators = {
-            $geoWithin: this.translateGeoWithin.bind(this),
-            $geoIntersects: this.translateGeoIntersects.bind(this),
-            $near: this.translateNear.bind(this),
-            $nearSphere: this.translateNearSphere.bind(this),
-        };
-    }
-    // ============================================================
-    // GeoJSON Validation
-    // ============================================================
-    /**
-     * Validates a GeoJSON object
-     */
-    isValidGeoJSON(geo) {
-        if (!geo || typeof geo !== 'object') {
-            return false;
-        }
-        const geoObj = geo;
-        const type = geoObj.type;
-        const coordinates = geoObj.coordinates;
-        if (!type || !coordinates || !Array.isArray(coordinates)) {
-            return false;
-        }
-        switch (type) {
-            case 'Point':
-                return this.isValidPoint(coordinates);
-            case 'Polygon':
-                return this.isValidPolygon(coordinates);
-            case 'LineString':
-                return this.isValidLineString(coordinates);
-            case 'MultiPoint':
-                return this.isValidMultiPoint(coordinates);
-            default:
-                return false;
-        }
-    }
-    isValidPoint(coordinates) {
-        if (coordinates.length !== 2) {
-            return false;
-        }
-        const [lng, lat] = coordinates;
-        if (typeof lng !== 'number' || typeof lat !== 'number') {
-            return false;
-        }
-        // Longitude: -180 to 180, Latitude: -90 to 90
-        return lng >= -180 && lng <= 180 && lat >= -90 && lat <= 90;
-    }
-    isValidPolygon(rings) {
-        if (!Array.isArray(rings) || rings.length === 0) {
-            return false;
-        }
-        for (const ring of rings) {
-            // A ring must have at least 4 points (including closing point)
-            if (!Array.isArray(ring) || ring.length < 4) {
-                return false;
-            }
-            // The ring must be closed (first point === last point)
-            const first = ring[0];
-            const last = ring[ring.length - 1];
-            if (!first || !last || first[0] !== last[0] || first[1] !== last[1]) {
-                return false;
-            }
-            // Validate each point
-            for (const point of ring) {
-                if (!this.isValidPoint(point)) {
-                    return false;
-                }
-            }
-        }
-        return true;
-    }
-    isValidLineString(coordinates) {
-        if (!Array.isArray(coordinates) || coordinates.length < 2) {
-            return false;
-        }
-        for (const point of coordinates) {
-            if (!this.isValidPoint(point)) {
-                return false;
-            }
-        }
-        return true;
-    }
-    isValidMultiPoint(coordinates) {
-        if (!Array.isArray(coordinates) || coordinates.length === 0) {
-            return false;
-        }
-        for (const point of coordinates) {
-            if (!this.isValidPoint(point)) {
-                return false;
-            }
-        }
-        return true;
-    }
-    // ============================================================
-    // Distance Calculations
-    // ============================================================
-    /**
-     * Calculate Haversine distance between two points in meters
-     */
-    calculateHaversineDistance(lng1, lat1, lng2, lat2) {
-        const toRadians = (deg) => (deg * Math.PI) / 180;
-        const dLat = toRadians(lat2 - lat1);
-        const dLng = toRadians(lng2 - lng1);
-        const a = Math.sin(dLat / 2) * Math.sin(dLat / 2) +
-            Math.cos(toRadians(lat1)) *
-                Math.cos(toRadians(lat2)) *
-                Math.sin(dLng / 2) *
-                Math.sin(dLng / 2);
-        const c = 2 * Math.asin(Math.sqrt(a));
-        return EARTH_RADIUS_METERS * c;
-    }
-    /**
-     * Generate SQL for Haversine distance calculation
-     */
-    generateHaversineSQL(fieldPath, targetLng, targetLat) {
-        // Extract coordinates from the GeoJSON location field
-        const lngExpr = `json_extract(data, '${fieldPath}.coordinates[0]')`;
-        const latExpr = `json_extract(data, '${fieldPath}.coordinates[1]')`;
-        // Haversine formula in SQL
-        // distance = 2 * R * asin(sqrt(
-        //   sin((lat2-lat1)/2)^2 +
-        //   cos(lat1) * cos(lat2) * sin((lon2-lon1)/2)^2
-        // ))
-        return `(
-      ${EARTH_RADIUS_METERS} * 2 * ASIN(SQRT(
-        POWER(SIN((RADIANS(${latExpr}) - RADIANS(${targetLat})) / 2), 2) +
-        COS(RADIANS(${targetLat})) * COS(RADIANS(${latExpr})) *
-        POWER(SIN((RADIANS(${lngExpr}) - RADIANS(${targetLng})) / 2), 2)
-      ))
-    )`;
-    }
-    // ============================================================
-    // Geometry Algorithms
-    // ============================================================
-    /**
-     * Ray casting algorithm to determine if a point is inside a polygon
-     */
-    isPointInPolygon(point, polygon) {
-        const [x, y] = point;
-        let inside = false;
-        for (let i = 0, j = polygon.length - 1; i < polygon.length; j = i++) {
-            const pi = polygon[i];
-            const pj = polygon[j];
-            const xi = pi[0], yi = pi[1];
-            const xj = pj[0], yj = pj[1];
-            // Check if point is on an edge
-            if (yi === yj &&
-                yi === y &&
-                x >= Math.min(xi, xj) &&
-                x <= Math.max(xi, xj)) {
-                return true; // Point is on horizontal edge
-            }
-            const intersect = yi > y !== yj > y && x < ((xj - xi) * (y - yi)) / (yj - yi) + xi;
-            if (intersect) {
-                inside = !inside;
-            }
-        }
-        return inside;
-    }
-    /**
-     * Check if a point is within a bounding box
-     */
-    isPointInBox(point, bottomLeft, topRight) {
-        const [x, y] = point;
-        const [minX, minY] = bottomLeft;
-        const [maxX, maxY] = topRight;
-        return x >= minX && x <= maxX && y >= minY && y <= maxY;
-    }
-    /**
-     * Check if two line segments intersect
-     */
-    doLinesIntersect(line1, line2) {
-        const [[x1, y1], [x2, y2]] = line1;
-        const [[x3, y3], [x4, y4]] = line2;
-        const denom = (y4 - y3) * (x2 - x1) - (x4 - x3) * (y2 - y1);
-        if (denom === 0) {
-            return false; // Lines are parallel
-        }
-        const ua = ((x4 - x3) * (y1 - y3) - (y4 - y3) * (x1 - x3)) / denom;
-        const ub = ((x2 - x1) * (y1 - y3) - (y2 - y1) * (x1 - x3)) / denom;
-        return ua >= 0 && ua <= 1 && ub >= 0 && ub <= 1;
-    }
-    // ============================================================
-    // Main Translation Entry Point
-    // ============================================================
-    /**
-     * Translate a MongoDB geospatial query to SQL
-     */
-    translate(query) {
-        const params = [];
-        const conditions = [];
-        let orderBy;
-        for (const [field, value] of Object.entries(query)) {
-            if (field.startsWith('$')) {
-                // Logical operator
-                const result = this.translateLogicalOperator(field, value, params);
-                conditions.push(result.sql);
-                if (result.orderBy) {
-                    orderBy = result.orderBy;
-                }
-            }
-            else {
-                // Field condition
-                const result = this.translateFieldCondition(field, value, params);
-                conditions.push(result.sql);
-                if (result.orderBy) {
-                    orderBy = result.orderBy;
-                }
-            }
-        }
-        const sql = conditions.length === 1
-            ? conditions[0]
-            : `(${conditions.join(' AND ')})`;
-        return { sql, params, ...(orderBy !== undefined && { orderBy }) };
-    }
-    translateLogicalOperator(op, value, params) {
-        switch (op) {
-            case '$and': {
-                const conditions = value;
-                const parts = conditions.map((c) => this.translate(c));
-                const foundOrderBy = parts.find((p) => p.orderBy)?.orderBy;
-                return {
-                    sql: parts.length === 1
-                        ? parts[0].sql
-                        : `(${parts.map((p) => p.sql).join(' AND ')})`,
-                    params: params.concat(...parts.map((p) => p.params)),
-                    ...(foundOrderBy !== undefined && { orderBy: foundOrderBy }),
-                };
-            }
-            case '$or': {
-                const conditions = value;
-                const parts = conditions.map((c) => this.translate(c));
-                const foundOrderBy = parts.find((p) => p.orderBy)?.orderBy;
-                return {
-                    sql: parts.length === 1
-                        ? parts[0].sql
-                        : `(${parts.map((p) => p.sql).join(' OR ')})`,
-                    params: params.concat(...parts.map((p) => p.params)),
-                    ...(foundOrderBy !== undefined && { orderBy: foundOrderBy }),
-                };
-            }
-            default:
-                throw new Error(`Unknown logical operator: ${op}`);
-        }
-    }
-    translateFieldCondition(field, value, params) {
-        const path = this.fieldToJsonPath(field);
-        // Check if this is a geospatial operator
-        if (value && typeof value === 'object' && !Array.isArray(value)) {
-            const operators = value;
-            const opKeys = Object.keys(operators);
-            // Handle legacy $nearSphere format where coordinates are directly on the value
-            // Check this BEFORE the normal geo operator loop since the array format
-            // would otherwise be passed to translateNearSphere which expects $geometry
-            if ('$nearSphere' in operators && Array.isArray(operators.$nearSphere)) {
-                return this.translateNearSphereLegacy(path, operators.$nearSphere, operators.$maxDistance, operators.$minDistance, params);
-            }
-            // Handle legacy $near format where coordinates are directly on the value
-            if ('$near' in operators && Array.isArray(operators.$near)) {
-                return this.translateNearLegacy(path, operators.$near, operators.$maxDistance, operators.$minDistance, params);
-            }
-            for (const op of opKeys) {
-                if (this.geoOperators[op]) {
-                    return this.geoOperators[op](path, operators[op], params);
-                }
-            }
-            // Not a geospatial query, translate as regular field condition
-            return this.translateRegularFieldCondition(path, operators, params);
-        }
-        // Direct value comparison
-        params.push(value);
-        return {
-            sql: `json_extract(data, '${path}') = ?`,
-            params,
-        };
-    }
-    translateRegularFieldCondition(path, operators, params) {
-        const conditions = [];
-        for (const [op, value] of Object.entries(operators)) {
-            switch (op) {
-                case '$eq':
-                    if (value === null) {
-                        conditions.push(`json_extract(data, '${path}') IS NULL`);
-                    }
-                    else {
-                        params.push(value);
-                        conditions.push(`json_extract(data, '${path}') = ?`);
-                    }
-                    break;
-                case '$ne':
-                    if (value === null) {
-                        conditions.push(`json_extract(data, '${path}') IS NOT NULL`);
-                    }
-                    else {
-                        params.push(value);
-                        conditions.push(`json_extract(data, '${path}') != ?`);
-                    }
-                    break;
-                case '$gt':
-                    params.push(value);
-                    conditions.push(`json_extract(data, '${path}') > ?`);
-                    break;
-                case '$gte':
-                    params.push(value);
-                    conditions.push(`json_extract(data, '${path}') >= ?`);
-                    break;
-                case '$lt':
-                    params.push(value);
-                    conditions.push(`json_extract(data, '${path}') < ?`);
-                    break;
-                case '$lte':
-                    params.push(value);
-                    conditions.push(`json_extract(data, '${path}') <= ?`);
-                    break;
-                case '$in': {
-                    const arr = value;
-                    if (arr.length === 0) {
-                        conditions.push('0 = 1');
-                    }
-                    else {
-                        params.push(...arr);
-                        conditions.push(`json_extract(data, '${path}') IN (${arr.map(() => '?').join(', ')})`);
-                    }
-                    break;
-                }
-                case '$exists':
-                    conditions.push(value
-                        ? `json_extract(data, '${path}') IS NOT NULL`
-                        : `json_extract(data, '${path}') IS NULL`);
-                    break;
-                default:
-                    throw new Error(`Unknown operator: ${op}`);
-            }
-        }
-        return {
-            sql: conditions.length === 1 ? conditions[0] : `(${conditions.join(' AND ')})`,
-            params,
-        };
-    }
-    // ============================================================
-    // $geoWithin Translation
-    // ============================================================
-    translateGeoWithin(path, value, params) {
-        const spec = value;
-        if ('$geometry' in spec) {
-            const geometry = spec.$geometry;
-            if (!this.isValidGeoJSON(geometry)) {
-                throw new Error('Invalid GeoJSON geometry');
-            }
-            switch (geometry.type) {
-                case 'Polygon':
-                    return this.translateGeoWithinPolygon(path, geometry, params);
-                default:
-                    throw new Error(`Unsupported geometry type for $geoWithin: ${geometry.type}`);
-            }
-        }
-        if ('$box' in spec) {
-            const box = spec.$box;
-            return this.translateGeoWithinBox(path, box, params);
-        }
-        if ('$center' in spec) {
-            const center = spec.$center;
-            return this.translateGeoWithinCircle(path, center, params);
-        }
-        if ('$centerSphere' in spec) {
-            const centerSphere = spec.$centerSphere;
-            return this.translateGeoWithinSphere(path, centerSphere, params);
-        }
-        throw new Error('$geoWithin requires $geometry, $box, $center, or $centerSphere');
-    }
-    translateGeoWithinPolygon(path, polygon, params) {
-        // Serialize polygon coordinates for the SQL function
-        const polygonJson = JSON.stringify(polygon.coordinates[0]);
-        params.push(polygonJson);
-        const lngExpr = `json_extract(data, '${path}.coordinates[0]')`;
-        const latExpr = `json_extract(data, '${path}.coordinates[1]')`;
-        // Use a custom geo_within_polygon check
-        // This will be evaluated in JavaScript/application code or via a custom SQLite function
-        const sql = `geo_within_polygon(${lngExpr}, ${latExpr}, ?)`;
-        return { sql, params };
-    }
-    translateGeoWithinBox(path, box, params) {
-        const [[minLng, minLat], [maxLng, maxLat]] = box;
-        const lngExpr = `json_extract(data, '${path}.coordinates[0]')`;
-        const latExpr = `json_extract(data, '${path}.coordinates[1]')`;
-        params.push(minLng, maxLng, minLat, maxLat);
-        const sql = `geo_within_box(${lngExpr}, ${latExpr}, ?, ?, ?, ?)`;
-        return { sql, params };
-    }
-    translateGeoWithinCircle(path, center, params) {
-        const [[lng, lat], radius] = center;
-        const lngExpr = `json_extract(data, '${path}.coordinates[0]')`;
-        const latExpr = `json_extract(data, '${path}.coordinates[1]')`;
-        params.push(lng, lat, radius);
-        const sql = `geo_within_circle(${lngExpr}, ${latExpr}, ?, ?, ?)`;
-        return { sql, params };
-    }
-    translateGeoWithinSphere(path, centerSphere, params) {
-        const [[lng, lat], radiusRadians] = centerSphere;
-        // Convert radians to meters
-        const radiusMeters = radiusRadians * EARTH_RADIUS_METERS;
-        const distanceSQL = this.generateHaversineSQL(path, lng, lat);
-        params.push(radiusMeters);
-        const sql = `geo_within_sphere(${distanceSQL}, ?)`;
-        return { sql, params };
-    }
-    // ============================================================
-    // $geoIntersects Translation
-    // ============================================================
-    translateGeoIntersects(path, value, params) {
-        const spec = value;
-        if (!('$geometry' in spec)) {
-            throw new Error('$geoIntersects requires $geometry');
-        }
-        const geometry = spec.$geometry;
-        if (!this.isValidGeoJSON(geometry)) {
-            throw new Error('Invalid GeoJSON geometry');
-        }
-        const geometryJson = JSON.stringify(geometry);
-        params.push(geometryJson);
-        const docGeometryExpr = `json_extract(data, '${path}')`;
-        const sql = `geo_intersects(${docGeometryExpr}, ?)`;
-        return { sql, params };
-    }
-    // ============================================================
-    // $near Translation
-    // ============================================================
-    translateNear(path, value, params) {
-        const spec = value;
-        if (!('$geometry' in spec)) {
-            throw new Error('$near requires $geometry');
-        }
-        const geometry = spec.$geometry;
-        if (!this.isValidGeoJSON(geometry) || geometry.type !== 'Point') {
-            throw new Error('$near $geometry must be a valid Point');
-        }
-        const [lng, lat] = geometry.coordinates;
-        const maxDistance = spec.$maxDistance;
-        const minDistance = spec.$minDistance;
-        const distanceSQL = this.generateHaversineSQL(path, lng, lat);
-        const conditions = [];
-        if (minDistance !== undefined) {
-            params.push(minDistance);
-            conditions.push(`${distanceSQL} >= ?`);
-        }
-        if (maxDistance !== undefined) {
-            params.push(maxDistance);
-            conditions.push(`${distanceSQL} <= ?`);
-        }
-        // Always include a condition to ensure the location exists
-        conditions.push(`json_extract(data, '${path}') IS NOT NULL`);
-        const sql = conditions.length === 1 ? conditions[0] : `(${conditions.join(' AND ')})`;
-        return {
-            sql,
-            params,
-            orderBy: `${distanceSQL} ASC`,
-        };
-    }
-    // ============================================================
-    // $nearSphere Translation
-    // ============================================================
-    translateNearSphere(path, value, params) {
-        const spec = value;
-        if (!('$geometry' in spec)) {
-            throw new Error('$nearSphere requires $geometry');
-        }
-        const geometry = spec.$geometry;
-        if (!this.isValidGeoJSON(geometry) || geometry.type !== 'Point') {
-            throw new Error('$nearSphere $geometry must be a valid Point');
-        }
-        const [lng, lat] = geometry.coordinates;
-        const maxDistance = spec.$maxDistance;
-        const minDistance = spec.$minDistance;
-        const distanceSQL = this.generateHaversineSQL(path, lng, lat);
-        const conditions = [];
-        if (minDistance !== undefined) {
-            params.push(minDistance);
-            conditions.push(`${distanceSQL} >= ?`);
-        }
-        if (maxDistance !== undefined) {
-            params.push(maxDistance);
-            conditions.push(`${distanceSQL} <= ?`);
-        }
-        // Always include a condition to ensure the location exists
-        conditions.push(`json_extract(data, '${path}') IS NOT NULL`);
-        const sql = conditions.length === 1 ? conditions[0] : `(${conditions.join(' AND ')})`;
-        return {
-            sql,
-            params,
-            orderBy: `${distanceSQL} ASC`,
-        };
-    }
-    translateNearLegacy(path, coordinates, maxDistance, minDistance, params) {
-        const [lng, lat] = coordinates;
-        const distanceSQL = this.generateHaversineSQL(path, lng, lat);
-        const conditions = [];
-        if (minDistance !== undefined) {
-            // Legacy $near format uses flat distance (degrees), convert roughly to meters
-            // 1 degree ~= 111km at equator
-            const minDistMeters = minDistance * 111000;
-            params.push(minDistMeters);
-            conditions.push(`${distanceSQL} >= ?`);
-        }
-        if (maxDistance !== undefined) {
-            // Legacy $near format uses flat distance (degrees), convert roughly to meters
-            const maxDistMeters = maxDistance * 111000;
-            params.push(maxDistMeters);
-            conditions.push(`${distanceSQL} <= ?`);
-        }
-        // Always include a condition to ensure the location exists
-        conditions.push(`json_extract(data, '${path}') IS NOT NULL`);
-        const sql = conditions.length === 1 ? conditions[0] : `(${conditions.join(' AND ')})`;
-        return {
-            sql,
-            params,
-            orderBy: `${distanceSQL} ASC`,
-        };
-    }
-    translateNearSphereLegacy(path, coordinates, maxDistance, minDistance, params) {
-        const [lng, lat] = coordinates;
-        const distanceSQL = this.generateHaversineSQL(path, lng, lat);
-        const conditions = [];
-        if (minDistance !== undefined) {
-            // Legacy format uses radians, convert to meters
-            const minDistMeters = minDistance * EARTH_RADIUS_METERS;
-            params.push(minDistMeters);
-            conditions.push(`${distanceSQL} >= ?`);
-        }
-        if (maxDistance !== undefined) {
-            // Legacy format uses radians, convert to meters
-            const maxDistMeters = maxDistance * EARTH_RADIUS_METERS;
-            params.push(maxDistMeters);
-            conditions.push(`${distanceSQL} <= ?`);
-        }
-        // Always include a condition to ensure the location exists
-        conditions.push(`json_extract(data, '${path}') IS NOT NULL`);
-        const sql = conditions.length === 1 ? conditions[0] : `(${conditions.join(' AND ')})`;
-        return {
-            sql,
-            params,
-            orderBy: `${distanceSQL} ASC`,
-        };
-    }
-    // ============================================================
-    // Utility Methods
-    // ============================================================
-    fieldToJsonPath(field) {
-        const parts = field.split('.');
-        let path = '$';
-        for (const part of parts) {
-            if (/^\d+$/.test(part)) {
-                path += `[${part}]`;
-            }
-            else {
-                path += `.${part}`;
-            }
-        }
-        return path;
-    }
-}
-export default GeoTranslator;
-//# sourceMappingURL=geo-translator.js.map

package/dist/translator/geo-translator.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"geo-translator.js","sourceRoot":"","sources":["../../src/translator/geo-translator.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,2BAA2B;AAC3B,MAAM,mBAAmB,GAAG,OAAO,CAAC;AAwCpC,+DAA+D;AAC/D,sBAAsB;AACtB,+DAA+D;AAE/D,MAAM,OAAO,aAAa;IAChB,YAAY,CAAqC;IAEzD;QACE,IAAI,CAAC,YAAY,GAAG;YAClB,UAAU,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;YAC9C,cAAc,EAAE,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC;YACtD,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;YACpC,WAAW,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC;SACjD,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,qBAAqB;IACrB,+DAA+D;IAE/D;;OAEG;IACH,cAAc,CAAC,GAAY;QACzB,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,MAAM,GAAG,GAA8B,CAAC;QAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACzB,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QAEvC,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;YACzD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,QAAQ,IAAI,EAAE,CAAC;YACb,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;YACxC,KAAK,SAAS;gBACZ,OAAO,IAAI,CAAC,cAAc,CAAC,WAAmC,CAAC,CAAC;YAClE,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAiC,CAAC,CAAC;YACnE,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,iBAAiB,CAAC,WAAiC,CAAC,CAAC;YACnE;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,WAAsB;QACzC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAA+B,CAAC;QACnD,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;YACvD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8CAA8C;QAC9C,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;IAC9D,CAAC;IAEO,cAAc,CAAC,KAA2B;QAChD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,+DAA+D;YAC/D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,OAAO,KAAK,CAAC;YACf,CAAC;YAED,uDAAuD;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,OAAO,KAAK,CAAC;YACf,CAAC;YAED,sBAAsB;YACtB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,WAA+B;QACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,iBAAiB,CAAC,WAA+B;QACvD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+DAA+D;IAC/D,wBAAwB;IACxB,+DAA+D;IAE/D;;OAEG;IACH,0BAA0B,CACxB,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY;QAEZ,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QAEzD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;QAEpC,MAAM,CAAC,GACL,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC;gBAClB,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAEvB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtC,OAAO,mBAAmB,GAAG,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACK,oBAAoB,CAC1B,SAAiB,EACjB,SAAiB,EACjB,SAAiB;QAEjB,sDAAsD;QACtD,MAAM,OAAO,GAAG,uBAAuB,SAAS,mBAAmB,CAAC;QACpE,MAAM,OAAO,GAAG,uBAAuB,SAAS,mBAAmB,CAAC;QAEpE,2BAA2B;QAC3B,gCAAgC;QAChC,2BAA2B;QAC3B,iDAAiD;QACjD,KAAK;QACL,OAAO;QACH,mBAAmB;6BACE,OAAO,eAAe,SAAS;sBACtC,SAAS,oBAAoB,OAAO;6BAC7B,OAAO,eAAe,SAAS;;MAEtD,CAAC;IACL,CAAC;IAED,+DAA+D;IAC/D,sBAAsB;IACtB,+DAA+D;IAE/D;;OAEG;IACH,gBAAgB,CACd,KAAuB,EACvB,OAA2B;QAE3B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACrB,IAAI,MAAM,GAAG,KAAK,CAAC;QAEnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACpE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YACvB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EACd,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EACd,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAEb,+BAA+B;YAC/B,IACE,EAAE,KAAK,EAAE;gBACT,EAAE,KAAK,CAAC;gBACR,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC;gBACrB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EACrB,CAAC;gBACD,OAAO,IAAI,CAAC,CAAC,8BAA8B;YAC7C,CAAC;YAED,MAAM,SAAS,GACb,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;YAEnE,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,GAAG,CAAC,MAAM,CAAC;YACnB,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,YAAY,CACV,KAAuB,EACvB,UAA4B,EAC5B,QAA0B;QAE1B,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACrB,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,UAAU,CAAC;QAChC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,QAAQ,CAAC;QAE9B,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,gBAAgB,CACd,KAA2C,EAC3C,KAA2C;QAE3C,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACnC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAEnC,MAAM,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QAE5D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC,CAAC,qBAAqB;QACrC,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QACnE,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAEnE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,+DAA+D;IAC/D,+BAA+B;IAC/B,+DAA+D;IAE/D;;OAEG;IACH,SAAS,CAAC,KAA8B;QACtC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,OAA2B,CAAC;QAEhC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACnD,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1B,mBAAmB;gBACnB,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBACnE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC3B,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,kBAAkB;gBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBAClE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;oBACnB,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GACP,UAAU,CAAC,MAAM,KAAK,CAAC;YACrB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE;YAChB,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAEtC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IACpE,CAAC;IAEO,wBAAwB,CAC9B,EAAU,EACV,KAAc,EACd,MAAiB;QAEjB,QAAQ,EAAE,EAAE,CAAC;YACX,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,UAAU,GAAG,KAAkC,CAAC;gBACtD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;gBAC3D,OAAO;oBACL,GAAG,EACD,KAAK,CAAC,MAAM,KAAK,CAAC;wBAChB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG;wBACf,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG;oBAClD,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oBACpD,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;iBAC7D,CAAC;YACJ,CAAC;YACD,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,UAAU,GAAG,KAAkC,CAAC;gBACtD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvD,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC;gBAC3D,OAAO;oBACL,GAAG,EACD,KAAK,CAAC,MAAM,KAAK,CAAC;wBAChB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG;wBACf,CAAC,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG;oBACjD,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oBACpD,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC;iBAC7D,CAAC;YACJ,CAAC;YACD;gBACE,MAAM,IAAI,KAAK,CAAC,6BAA6B,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,uBAAuB,CAC7B,KAAa,EACb,KAAc,EACd,MAAiB;QAEjB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAEzC,yCAAyC;QACzC,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,KAAgC,CAAC;YACnD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEtC,+EAA+E;YAC/E,wEAAwE;YACxE,2EAA2E;YAC3E,IAAI,aAAa,IAAI,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC;gBACvE,OAAO,IAAI,CAAC,yBAAyB,CACnC,IAAI,EACJ,SAAS,CAAC,WAA+B,EACzC,SAAS,CAAC,YAAkC,EAC5C,SAAS,CAAC,YAAkC,EAC5C,MAAM,CACP,CAAC;YACJ,CAAC;YAED,yEAAyE;YACzE,IAAI,OAAO,IAAI,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC3D,OAAO,IAAI,CAAC,mBAAmB,CAC7B,IAAI,EACJ,SAAS,CAAC,KAAyB,EACnC,SAAS,CAAC,YAAkC,EAC5C,SAAS,CAAC,YAAkC,EAC5C,MAAM,CACP,CAAC;YACJ,CAAC;YAED,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;gBACxB,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC1B,OAAO,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;YAED,+DAA+D;YAC/D,OAAO,IAAI,CAAC,8BAA8B,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QACtE,CAAC;QAED,0BAA0B;QAC1B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,OAAO;YACL,GAAG,EAAE,uBAAuB,IAAI,QAAQ;YACxC,MAAM;SACP,CAAC;IACJ,CAAC;IAEO,8BAA8B,CACpC,IAAY,EACZ,SAAkC,EAClC,MAAiB;QAEjB,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACpD,QAAQ,EAAE,EAAE,CAAC;gBACX,KAAK,KAAK;oBACR,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,YAAY,CAAC,CAAC;oBAC3D,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,QAAQ,CAAC,CAAC;oBACvD,CAAC;oBACD,MAAM;gBACR,KAAK,KAAK;oBACR,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,gBAAgB,CAAC,CAAC;oBAC/D,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,SAAS,CAAC,CAAC;oBACxD,CAAC;oBACD,MAAM;gBACR,KAAK,KAAK;oBACR,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,QAAQ,CAAC,CAAC;oBACrD,MAAM;gBACR,KAAK,MAAM;oBACT,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,SAAS,CAAC,CAAC;oBACtD,MAAM;gBACR,KAAK,KAAK;oBACR,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,QAAQ,CAAC,CAAC;oBACrD,MAAM;gBACR,KAAK,MAAM;oBACT,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACnB,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,SAAS,CAAC,CAAC;oBACtD,MAAM;gBACR,KAAK,KAAK,CAAC,CAAC,CAAC;oBACX,MAAM,GAAG,GAAG,KAAkB,CAAC;oBAC/B,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACrB,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBAC3B,CAAC;yBAAM,CAAC;wBACN,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;wBACpB,UAAU,CAAC,IAAI,CACb,uBAAuB,IAAI,UAAU,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CACtE,CAAC;oBACJ,CAAC;oBACD,MAAM;gBACR,CAAC;gBACD,KAAK,SAAS;oBACZ,UAAU,CAAC,IAAI,CACb,KAAK;wBACH,CAAC,CAAC,uBAAuB,IAAI,gBAAgB;wBAC7C,CAAC,CAAC,uBAAuB,IAAI,YAAY,CAC5C,CAAC;oBACF,MAAM;gBACR;oBACE,MAAM,IAAI,KAAK,CAAC,qBAAqB,EAAE,EAAE,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QAED,OAAO;YACL,GAAG,EAAE,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG;YAC/E,MAAM;SACP,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,yBAAyB;IACzB,+DAA+D;IAEvD,kBAAkB,CACxB,IAAY,EACZ,KAAc,EACd,MAAiB;QAEjB,MAAM,IAAI,GAAG,KAAgC,CAAC;QAE9C,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAoB,CAAC;YAE3C,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAC9C,CAAC;YAED,QAAQ,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtB,KAAK,SAAS;oBACZ,OAAO,IAAI,CAAC,yBAAyB,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;gBAChE;oBACE,MAAM,IAAI,KAAK,CAAC,6CAA6C,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QAED,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,IAA4C,CAAC;YAC9D,OAAO,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,SAAS,IAAI,IAAI,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAqC,CAAC;YAC1D,OAAO,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC7D,CAAC;QAED,IAAI,eAAe,IAAI,IAAI,EAAE,CAAC;YAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,aAA2C,CAAC;YACtE,OAAO,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,YAAY,EAAE,MAAM,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;IACpF,CAAC;IAEO,yBAAyB,CAC/B,IAAY,EACZ,OAAmB,EACnB,MAAiB;QAEjB,qDAAqD;QACrD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEzB,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAC/D,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAE/D,wCAAwC;QACxC,wFAAwF;QACxF,MAAM,GAAG,GAAG,sBAAsB,OAAO,KAAK,OAAO,MAAM,CAAC;QAE5D,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAEO,qBAAqB,CAC3B,IAAY,EACZ,GAAyC,EACzC,MAAiB;QAEjB,MAAM,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;QAEjD,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAC/D,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAE5C,MAAM,GAAG,GAAG,kBAAkB,OAAO,KAAK,OAAO,eAAe,CAAC;QAEjE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAEO,wBAAwB,CAC9B,IAAY,EACZ,MAAkC,EAClC,MAAiB;QAEjB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;QAEpC,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAC/D,MAAM,OAAO,GAAG,uBAAuB,IAAI,mBAAmB,CAAC;QAE/D,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAE9B,MAAM,GAAG,GAAG,qBAAqB,OAAO,KAAK,OAAO,YAAY,CAAC;QAEjE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAEO,wBAAwB,CAC9B,IAAY,EACZ,YAAwC,EACxC,MAAiB;QAEjB,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,aAAa,CAAC,GAAG,YAAY,CAAC;QACjD,4BAA4B;QAC5B,MAAM,YAAY,GAAG,aAAa,GAAG,mBAAmB,CAAC;QAEzD,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE9D,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE1B,MAAM,GAAG,GAAG,qBAAqB,WAAW,MAAM,CAAC;QAEnD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAED,+DAA+D;IAC/D,6BAA6B;IAC7B,+DAA+D;IAEvD,sBAAsB,CAC5B,IAAY,EACZ,KAAc,EACd,MAAiB;QAEjB,MAAM,IAAI,GAAG,KAAgC,CAAC;QAE9C,IAAI,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAoB,CAAC;QAE3C,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE1B,MAAM,eAAe,GAAG,uBAAuB,IAAI,IAAI,CAAC;QAExD,MAAM,GAAG,GAAG,kBAAkB,eAAe,MAAM,CAAC;QAEpD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;IACzB,CAAC;IAED,+DAA+D;IAC/D,oBAAoB;IACpB,+DAA+D;IAEvD,aAAa,CACnB,IAAY,EACZ,KAAc,EACd,MAAiB;QAEjB,MAAM,IAAI,GAAG,KAAgC,CAAC;QAE9C,IAAI,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAqB,CAAC;QAE5C,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAkC,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,YAAkC,CAAC;QAE5D,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,2DAA2D;QAC3D,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,gBAAgB,CAAC,CAAC;QAE7D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAEvF,OAAO;YACL,GAAG;YACH,MAAM;YACN,OAAO,EAAE,GAAG,WAAW,MAAM;SAC9B,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,0BAA0B;IAC1B,+DAA+D;IAEvD,mBAAmB,CACzB,IAAY,EACZ,KAAc,EACd,MAAiB;QAEjB,MAAM,IAAI,GAAG,KAAgC,CAAC;QAE9C,IAAI,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACpD,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAqB,CAAC;QAE5C,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QAED,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC;QACxC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAkC,CAAC;QAC5D,MAAM,WAAW,GAAG,IAAI,CAAC,YAAkC,CAAC;QAE5D,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,2DAA2D;QAC3D,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,gBAAgB,CAAC,CAAC;QAE7D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAEvF,OAAO;YACL,GAAG;YACH,MAAM;YACN,OAAO,EAAE,GAAG,WAAW,MAAM;SAC9B,CAAC;IACJ,CAAC;IAEO,mBAAmB,CACzB,IAAY,EACZ,WAA6B,EAC7B,WAA+B,EAC/B,WAA+B,EAC/B,MAAiB;QAEjB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC;QAE/B,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,8EAA8E;YAC9E,+BAA+B;YAC/B,MAAM,aAAa,GAAG,WAAW,GAAG,MAAM,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,8EAA8E;YAC9E,MAAM,aAAa,GAAG,WAAW,GAAG,MAAM,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,2DAA2D;QAC3D,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,gBAAgB,CAAC,CAAC;QAE7D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAEvF,OAAO;YACL,GAAG;YACH,MAAM;YACN,OAAO,EAAE,GAAG,WAAW,MAAM;SAC9B,CAAC;IACJ,CAAC;IAEO,yBAAyB,CAC/B,IAAY,EACZ,WAA6B,EAC7B,WAA+B,EAC/B,WAA+B,EAC/B,MAAiB;QAEjB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,WAAW,CAAC;QAE/B,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAE9D,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,gDAAgD;YAChD,MAAM,aAAa,GAAG,WAAW,GAAG,mBAAmB,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,gDAAgD;YAChD,MAAM,aAAa,GAAG,WAAW,GAAG,mBAAmB,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3B,UAAU,CAAC,IAAI,CAAC,GAAG,WAAW,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,2DAA2D;QAC3D,UAAU,CAAC,IAAI,CAAC,uBAAuB,IAAI,gBAAgB,CAAC,CAAC;QAE7D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;QAEvF,OAAO;YACL,GAAG;YACH,MAAM;YACN,OAAO,EAAE,GAAG,WAAW,MAAM;SAC9B,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,kBAAkB;IAClB,+DAA+D;IAEvD,eAAe,CAAC,KAAa;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,GAAG,GAAG,CAAC;QAEf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACvB,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACrB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,eAAe,aAAa,CAAC"}