mongo.do 0.1.0

package/dist/translator/geo-translator.js

@@ -0,0 +1,587 @@
+/**
+ * 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

@@ -0,0 +1 @@
+{"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"}