@mapbox/mcp-server 0.8.1 → 0.8.3

package/dist/commonjs/tools/optimization-tool/OptimizationV2Tool.js

@@ -0,0 +1,332 @@
+"use strict";
+// Copyright (c) Mapbox, Inc.
+// Licensed under the MIT License.
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.registerOptimizationV2Task = registerOptimizationV2Task;
+const OptimizationV2Tool_input_schema_js_1 = require("./OptimizationV2Tool.input.schema.js");
+const OptimizationV2Tool_output_schema_js_1 = require("./OptimizationV2Tool.output.schema.js");
+/**
+ * OptimizationV2Tool - Advanced route optimization using Mapbox Optimization API V2 (BETA)
+ *
+ * ⚠️ IMPORTANT: This tool uses the V2 API which is currently in beta and requires early access.
+ * The tool is not registered by default. To enable it, add it to the toolRegistry.
+ *
+ * V2 Features:
+ * - Time window constraints for services and shipments
+ * - Vehicle capacity limits for multiple resource types
+ * - Driver shifts with earliest start and latest end times
+ * - Pickup and dropoff constraints for shipment handling
+ * - Vehicle capabilities requirements (e.g., refrigeration, ladder)
+ * - Loading policies (FIFO, LIFO, or any order)
+ * - Mandated breaks for vehicles
+ *
+ * API documentation: https://docs.mapbox.com/api/navigation/optimization/
+ */
+/**
+ * Helper function to validate JWT format
+ */
+function isValidJwtFormat(token) {
+    const parts = token.split('.');
+    if (parts.length !== 3)
+        return false;
+    return parts.every((part) => part.length > 0);
+}
+/**
+ * Helper function to get Mapbox API endpoint
+ */
+function getMapboxApiEndpoint() {
+    return process.env.MAPBOX_API_ENDPOINT || 'https://api.mapbox.com/';
+}
+/**
+ * Core function to submit optimization job to Mapbox API
+ */
+async function submitOptimizationJob(input, accessToken, httpRequest) {
+    // Validate: If vehicles are provided, at least one service or shipment is required
+    if (input.vehicles && input.vehicles.length > 0) {
+        const hasServices = input.services && input.services.length > 0;
+        const hasShipments = input.shipments && input.shipments.length > 0;
+        if (!hasServices && !hasShipments) {
+            throw new Error('When vehicles are provided, at least one service or shipment is required');
+        }
+    }
+    // Convert simplified input to Optimization API v2 format
+    // Create locations array with auto-generated names
+    const locations = input.coordinates.map((coord, index) => ({
+        name: `location-${index}`,
+        coordinates: [coord.longitude, coord.latitude]
+    }));
+    // If vehicles are not provided, create a default vehicle
+    let vehicles;
+    let services;
+    let shipments;
+    if (!input.vehicles || input.vehicles.length === 0) {
+        // Simplified mode: auto-generate vehicle and services from coordinates
+        vehicles = [
+            {
+                name: 'vehicle-1',
+                routing_profile: input.profile,
+                start_location: 'location-0', // Start at first location
+                end_location: 'location-0' // Return to first location
+            }
+        ];
+        // Create services for all locations except the first (which is start/end)
+        services = input.coordinates.slice(1).map((_, index) => ({
+            name: `service-${index + 1}`,
+            location: `location-${index + 1}`,
+            duration: 0 // No service time by default
+        }));
+    }
+    else {
+        // Advanced mode: use provided vehicles, services, and shipments
+        vehicles = input.vehicles;
+        services = input.services || [];
+        shipments = input.shipments;
+    }
+    // Build request body
+    const requestBody = {
+        version: 1,
+        locations,
+        vehicles,
+        services
+    };
+    if (shipments && shipments.length > 0) {
+        requestBody.shipments = shipments;
+    }
+    // Step 1: POST to create optimization job
+    const postUrl = `${getMapboxApiEndpoint()}optimized-trips/v2?access_token=${accessToken}`;
+    const postResponse = await httpRequest(postUrl, {
+        method: 'POST',
+        headers: { 'Content-Type': 'application/json' },
+        body: JSON.stringify(requestBody)
+    });
+    if (!postResponse.ok) {
+        const errorText = await postResponse.text();
+        let errorMessage = `Request failed with status ${postResponse.status}: ${postResponse.statusText}`;
+        try {
+            const errorJson = JSON.parse(errorText);
+            if (errorJson.message) {
+                errorMessage = `${errorMessage} - ${errorJson.message}`;
+            }
+        }
+        catch {
+            // If parsing fails, use the raw text
+            if (errorText) {
+                errorMessage = `${errorMessage} - ${errorText}`;
+            }
+        }
+        throw new Error(errorMessage);
+    }
+    const postData = (await postResponse.json());
+    return {
+        jobId: postData.id,
+        status: postData.status
+    };
+}
+/**
+ * Core function to poll optimization job status
+ */
+async function pollOptimizationJob(jobId, accessToken, httpRequest) {
+    const getUrl = `${getMapboxApiEndpoint()}optimized-trips/v2/${jobId}?access_token=${accessToken}`;
+    const getResponse = await httpRequest(getUrl);
+    if (!getResponse.ok) {
+        if (getResponse.status === 404) {
+            return {
+                status: 404,
+                error: `Optimization job ${jobId} not found`
+            };
+        }
+        return {
+            status: getResponse.status,
+            error: `Request failed with status ${getResponse.status}: ${getResponse.statusText}`
+        };
+    }
+    // HTTP 200 means the optimization is complete
+    if (getResponse.status === 200) {
+        const result = (await getResponse.json());
+        return {
+            status: 200,
+            data: result
+        };
+    }
+    // HTTP 202 means still processing
+    return {
+        status: 202
+    };
+}
+/**
+ * Background polling function that runs until job completes
+ */
+async function backgroundPollOptimizationJob(jobId, accessToken, httpRequest, taskStore, taskId, maxAttempts, pollingInterval) {
+    let attempts = 0;
+    while (attempts < maxAttempts) {
+        try {
+            const pollResult = await pollOptimizationJob(jobId, accessToken, httpRequest);
+            if (pollResult.status === 200 && pollResult.data) {
+                // Job completed successfully
+                try {
+                    const validatedData = OptimizationV2Tool_output_schema_js_1.OptimizationV2OutputSchema.parse(pollResult.data);
+                    await taskStore.storeTaskResult(taskId, 'completed', {
+                        content: [
+                            { type: 'text', text: JSON.stringify(validatedData, null, 2) }
+                        ],
+                        structuredContent: validatedData
+                    });
+                }
+                catch {
+                    // If validation fails, return raw result anyway
+                    await taskStore.storeTaskResult(taskId, 'completed', {
+                        content: [
+                            { type: 'text', text: JSON.stringify(pollResult.data, null, 2) }
+                        ],
+                        structuredContent: pollResult.data
+                    });
+                }
+                return;
+            }
+            else if (pollResult.error) {
+                // Job failed or not found
+                await taskStore.storeTaskResult(taskId, 'failed', {
+                    content: [{ type: 'text', text: pollResult.error }],
+                    isError: true
+                });
+                return;
+            }
+            // Still processing (status 202), update task status
+            await taskStore.updateTaskStatus(taskId, 'working', `Processing optimization job (attempt ${attempts + 1}/${maxAttempts})`);
+            // Wait before next poll
+            await new Promise((resolve) => setTimeout(resolve, pollingInterval));
+            attempts++;
+        }
+        catch (error) {
+            // Error during polling
+            await taskStore.storeTaskResult(taskId, 'failed', {
+                content: [
+                    {
+                        type: 'text',
+                        text: `Error polling optimization job: ${error instanceof Error ? error.message : String(error)}`
+                    }
+                ],
+                isError: true
+            });
+            return;
+        }
+    }
+    // Timed out
+    await taskStore.storeTaskResult(taskId, 'failed', {
+        content: [
+            {
+                type: 'text',
+                text: `Optimization timed out after ${maxAttempts} attempts. Job ID: ${jobId}. You can check the status later using the job ID.`
+            }
+        ],
+        isError: true
+    });
+}
+/**
+ * Register the Optimization V2 tool as a task-based tool
+ *
+ * ⚠️ BETA: This tool uses the V2 API which requires early access.
+ * Not registered by default - call this function manually to enable.
+ */
+function registerOptimizationV2Task(server, httpRequest) {
+    server.experimental.tasks.registerToolTask('optimization_v2_tool', {
+        title: 'Optimization Tool V2 (Beta)',
+        description: 'Solves vehicle routing problems using the Mapbox Optimization API v2 (Beta). ' +
+            'This is a long-running async task that submits an optimization job and polls for results. ' +
+            'Supports up to 1000 coordinates in {longitude, latitude} format. ' +
+            'Returns optimized routes with stops, ETAs, and dropped items. ' +
+            '\n\n' +
+            'USAGE MODES:\n' +
+            '1. SIMPLIFIED MODE (recommended for basic routing): Provide only "coordinates" and optionally "profile". ' +
+            'The tool will automatically create a default vehicle that visits all locations in optimized order, ' +
+            'starting and ending at the first coordinate.\n' +
+            '2. ADVANCED MODE (for complex scenarios): If you specify "vehicles", you MUST also provide either ' +
+            '"services" (single stops like deliveries or pickups) or "shipments" (paired pickup/dropoff tasks). ' +
+            'Each service/shipment defines a stop that vehicles must visit.\n' +
+            '\n' +
+            'KEY CONCEPTS:\n' +
+            '- "services": Individual stops at locations (e.g., deliver package to address A, pick up at coffee shop B)\n' +
+            '- "shipments": Paired pickup/delivery tasks (e.g., pick up from warehouse, deliver to customer)\n' +
+            '- "vehicles": Routing agents with optional constraints like time windows, capacities, and capabilities\n' +
+            '\n' +
+            'LOCATION NAMING (CRITICAL):\n' +
+            'The tool auto-generates STRING location names from your coordinates array as "location-0", "location-1", "location-2", etc. ' +
+            'When creating services, shipments, or vehicles, you MUST reference these auto-generated STRINGS (NOT integers, NOT array indices):\n' +
+            '- coordinates[0] → use STRING "location-0" (NOT integer 0)\n' +
+            '\n' +
+            'EXAMPLES:\n' +
+            '✓ CORRECT: service.location = "location-2" (string)\n' +
+            '✗ WRONG: service.location = 2 (integer)\n' +
+            '\n' +
+            'IMPORTANT: This is an async task. The task will start immediately but results will be available later via task polling.',
+        inputSchema: OptimizationV2Tool_input_schema_js_1.OptimizationV2InputSchema,
+        outputSchema: OptimizationV2Tool_output_schema_js_1.OptimizationV2OutputSchema,
+        annotations: {
+            title: 'Optimization Tool',
+            readOnlyHint: true,
+            destructiveHint: false,
+            idempotentHint: false,
+            openWorldHint: true
+        }
+    }, {
+        async createTask(args, extra) {
+            // Validate input
+            const input = OptimizationV2Tool_input_schema_js_1.OptimizationV2InputSchema.parse(args);
+            // Get and validate access token (from environment only for now)
+            const accessToken = process.env.MAPBOX_ACCESS_TOKEN ||
+                extra.authInfo?.token;
+            if (!accessToken) {
+                throw new Error('No access token available. Please provide via Bearer auth or MAPBOX_ACCESS_TOKEN env var');
+            }
+            if (!isValidJwtFormat(accessToken)) {
+                throw new Error('Access token is not in valid JWT format');
+            }
+            // Create the task
+            const task = await extra.taskStore.createTask({
+                ttl: 300000 // 5 minutes TTL
+            });
+            // Submit optimization job to Mapbox API
+            try {
+                const { jobId } = await submitOptimizationJob(input, accessToken, httpRequest);
+                // Start background polling (fire and forget)
+                const maxAttempts = input.max_polling_attempts ?? 10;
+                const pollingInterval = input.polling_interval_ms ?? 1000;
+                // Don't await this - let it run in the background
+                void backgroundPollOptimizationJob(jobId, accessToken, httpRequest, extra.taskStore, task.taskId, maxAttempts, pollingInterval);
+                // Update task status to show it's working
+                await extra.taskStore.updateTaskStatus(task.taskId, 'working', `Optimization job submitted: ${jobId}`);
+                // Return CreateTaskResult with the created task
+                return {
+                    task
+                };
+            }
+            catch (error) {
+                // Failed to submit job, mark task as failed
+                await extra.taskStore.storeTaskResult(task.taskId, 'failed', {
+                    content: [
+                        {
+                            type: 'text',
+                            text: `Failed to submit optimization job: ${error instanceof Error ? error.message : String(error)}`
+                        }
+                    ],
+                    isError: true
+                });
+                throw error;
+            }
+        },
+        async getTask(_args, extra) {
+            const task = await extra.taskStore.getTask(extra.taskId);
+            if (!task) {
+                throw new Error(`Task ${extra.taskId} not found`);
+            }
+            return task;
+        },
+        async getTaskResult(_args, extra) {
+            const result = await extra.taskStore.getTaskResult(extra.taskId);
+            // taskStore.getTaskResult returns a Result type, but we know we stored a CallToolResult
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            return result;
+        }
+    });
+}
+//# sourceMappingURL=OptimizationV2Tool.js.map

package/dist/commonjs/tools/optimization-tool/OptimizationV2Tool.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"OptimizationV2Tool.js","sourceRoot":"","sources":["../../../../src/tools/optimization-tool/OptimizationV2Tool.ts"],"names":[],"mappings":";AAAA,6BAA6B;AAC7B,kCAAkC;;AA4SlC,gEA4IC;AA9aD,6FAAiF;AACjF,+FAG+C;AAE/C;;;;;;;;;;;;;;;;GAgBG;AAEH;;GAEG;AACH,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACrC,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAChD,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB;IAC3B,OAAO,OAAO,CAAC,GAAG,CAAC,mBAAmB,IAAI,yBAAyB,CAAC;AACtE,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,qBAAqB,CAClC,KAAgD,EAChD,WAAmB,EACnB,WAAwB;IAExB,mFAAmF;IACnF,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChD,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QAChE,MAAM,YAAY,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAEnE,IAAI,CAAC,WAAW,IAAI,CAAC,YAAY,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CACb,0EAA0E,CAC3E,CAAC;QACJ,CAAC;IACH,CAAC;IAED,yDAAyD;IACzD,mDAAmD;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACzD,IAAI,EAAE,YAAY,KAAK,EAAE;QACzB,WAAW,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAqB;KACnE,CAAC,CAAC,CAAC;IAEJ,yDAAyD;IACzD,IAAI,QAAwB,CAAC;IAC7B,IAAI,QAAwB,CAAC;IAC7B,IAAI,SAAqC,CAAC;IAE1C,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnD,uEAAuE;QACvE,QAAQ,GAAG;YACT;gBACE,IAAI,EAAE,WAAW;gBACjB,eAAe,EAAE,KAAK,CAAC,OAAO;gBAC9B,cAAc,EAAE,YAAY,EAAE,0BAA0B;gBACxD,YAAY,EAAE,YAAY,CAAC,2BAA2B;aACvD;SACF,CAAC;QAEF,0EAA0E;QAC1E,QAAQ,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YACvD,IAAI,EAAE,WAAW,KAAK,GAAG,CAAC,EAAE;YAC5B,QAAQ,EAAE,YAAY,KAAK,GAAG,CAAC,EAAE;YACjC,QAAQ,EAAE,CAAC,CAAC,6BAA6B;SAC1C,CAAC,CAAC,CAAC;IACN,CAAC;SAAM,CAAC;QACN,gEAAgE;QAChE,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC1B,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC;QAChC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;IAC9B,CAAC;IAED,qBAAqB;IACrB,MAAM,WAAW,GAMb;QACF,OAAO,EAAE,CAAC;QACV,SAAS;QACT,QAAQ;QACR,QAAQ;KACT,CAAC;IAEF,IAAI,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtC,WAAW,CAAC,SAAS,GAAG,SAAS,CAAC;IACpC,CAAC;IAED,0CAA0C;IAC1C,MAAM,OAAO,GAAG,GAAG,oBAAoB,EAAE,mCAAmC,WAAW,EAAE,CAAC;IAE1F,MAAM,YAAY,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE;QAC9C,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;QAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC;KAClC,CAAC,CAAC;IAEH,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;QACrB,MAAM,SAAS,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;QAC5C,IAAI,YAAY,GAAG,8BAA8B,YAAY,CAAC,MAAM,KAAK,YAAY,CAAC,UAAU,EAAE,CAAC;QAEnG,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;gBACtB,YAAY,GAAG,GAAG,YAAY,MAAM,SAAS,CAAC,OAAO,EAAE,CAAC;YAC1D,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,qCAAqC;YACrC,IAAI,SAAS,EAAE,CAAC;gBACd,YAAY,GAAG,GAAG,YAAY,MAAM,SAAS,EAAE,CAAC;YAClD,CAAC;QACH,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,QAAQ,GAAG,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,CAG1C,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,QAAQ,CAAC,EAAE;QAClB,MAAM,EAAE,QAAQ,CAAC,MAAM;KACxB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,mBAAmB,CAChC,KAAa,EACb,WAAmB,EACnB,WAAwB;IAExB,MAAM,MAAM,GAAG,GAAG,oBAAoB,EAAE,sBAAsB,KAAK,iBAAiB,WAAW,EAAE,CAAC;IAClG,MAAM,WAAW,GAAG,MAAM,WAAW,CAAC,MAAM,CAAC,CAAC;IAE9C,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;QACpB,IAAI,WAAW,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;YAC/B,OAAO;gBACL,MAAM,EAAE,GAAG;gBACX,KAAK,EAAE,oBAAoB,KAAK,YAAY;aAC7C,CAAC;QACJ,CAAC;QAED,OAAO;YACL,MAAM,EAAE,WAAW,CAAC,MAAM;YAC1B,KAAK,EAAE,8BAA8B,WAAW,CAAC,MAAM,KAAK,WAAW,CAAC,UAAU,EAAE;SACrF,CAAC;IACJ,CAAC;IAED,8CAA8C;IAC9C,IAAI,WAAW,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,CAAC,MAAM,WAAW,CAAC,IAAI,EAAE,CAAyB,CAAC;QAClE,OAAO;YACL,MAAM,EAAE,GAAG;YACX,IAAI,EAAE,MAAM;SACb,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,OAAO;QACL,MAAM,EAAE,GAAG;KACZ,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,6BAA6B,CAC1C,KAAa,EACb,WAAmB,EACnB,WAAwB,EACxB,SAAoB,EACpB,MAAc,EACd,WAAmB,EACnB,eAAuB;IAEvB,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,OAAO,QAAQ,GAAG,WAAW,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,MAAM,mBAAmB,CAC1C,KAAK,EACL,WAAW,EACX,WAAW,CACZ,CAAC;YAEF,IAAI,UAAU,CAAC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;gBACjD,6BAA6B;gBAC7B,IAAI,CAAC;oBACH,MAAM,aAAa,GAAG,gEAA0B,CAAC,KAAK,CACpD,UAAU,CAAC,IAAI,CAChB,CAAC;oBAEF,MAAM,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE;wBACnD,OAAO,EAAE;4BACP,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE;yBAC/D;wBACD,iBAAiB,EAAE,aAAa;qBACjC,CAAC,CAAC;gBACL,CAAC;gBAAC,MAAM,CAAC;oBACP,gDAAgD;oBAChD,MAAM,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE;wBACnD,OAAO,EAAE;4BACP,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE;yBACjE;wBACD,iBAAiB,EAAE,UAAU,CAAC,IAAI;qBACnC,CAAC,CAAC;gBACL,CAAC;gBACD,OAAO;YACT,CAAC;iBAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;gBAC5B,0BAA0B;gBAC1B,MAAM,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE;oBAChD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;oBACnD,OAAO,EAAE,IAAI;iBACd,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YAED,oDAAoD;YACpD,MAAM,SAAS,CAAC,gBAAgB,CAC9B,MAAM,EACN,SAAS,EACT,wCAAwC,QAAQ,GAAG,CAAC,IAAI,WAAW,GAAG,CACvE,CAAC;YAEF,wBAAwB;YACxB,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC,CAAC;YACrE,QAAQ,EAAE,CAAC;QACb,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,uBAAuB;YACvB,MAAM,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE;gBAChD,OAAO,EAAE;oBACP;wBACE,IAAI,EAAE,MAAM;wBACZ,IAAI,EAAE,mCAAmC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;qBAClG;iBACF;gBACD,OAAO,EAAE,IAAI;aACd,CAAC,CAAC;YACH,OAAO;QACT,CAAC;IACH,CAAC;IAED,YAAY;IACZ,MAAM,SAAS,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,EAAE;QAChD,OAAO,EAAE;YACP;gBACE,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,gCAAgC,WAAW,sBAAsB,KAAK,oDAAoD;aACjI;SACF;QACD,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;AACL,CAAC;AAED;;;;;GAKG;AACH,SAAgB,0BAA0B,CACxC,MAAiB,EACjB,WAAwB;IAExB,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,gBAAgB,CACxC,sBAAsB,EACtB;QACE,KAAK,EAAE,6BAA6B;QACpC,WAAW,EACT,+EAA+E;YAC/E,4FAA4F;YAC5F,mEAAmE;YACnE,gEAAgE;YAChE,MAAM;YACN,gBAAgB;YAChB,2GAA2G;YAC3G,qGAAqG;YACrG,gDAAgD;YAChD,oGAAoG;YACpG,qGAAqG;YACrG,kEAAkE;YAClE,IAAI;YACJ,iBAAiB;YACjB,8GAA8G;YAC9G,mGAAmG;YACnG,0GAA0G;YAC1G,IAAI;YACJ,+BAA+B;YAC/B,8HAA8H;YAC9H,sIAAsI;YACtI,8DAA8D;YAC9D,IAAI;YACJ,aAAa;YACb,uDAAuD;YACvD,2CAA2C;YAC3C,IAAI;YACJ,yHAAyH;QAC3H,WAAW,EAAE,8DAAyB;QACtC,YAAY,EAAE,gEAA0B;QACxC,WAAW,EAAE;YACX,KAAK,EAAE,mBAAmB;YAC1B,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,KAAK;YACtB,cAAc,EAAE,KAAK;YACrB,aAAa,EAAE,IAAI;SACpB;KACF,EACD;QACE,KAAK,CAAC,UAAU,CAAC,IAAa,EAAE,KAAoC;YAClE,iBAAiB;YACjB,MAAM,KAAK,GAAG,8DAAyB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAEpD,gEAAgE;YAChE,MAAM,WAAW,GACf,OAAO,CAAC,GAAG,CAAC,mBAAmB;gBAE7B,KAGD,CAAC,QAAQ,EAAE,KAAK,CAAC;YACpB,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CACb,0FAA0F,CAC3F,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC7D,CAAC;YAED,kBAAkB;YAClB,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC;gBAC5C,GAAG,EAAE,MAAM,CAAC,gBAAgB;aAC7B,CAAC,CAAC;YAEH,wCAAwC;YACxC,IAAI,CAAC;gBACH,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,qBAAqB,CAC3C,KAAK,EACL,WAAW,EACX,WAAW,CACZ,CAAC;gBAEF,6CAA6C;gBAC7C,MAAM,WAAW,GAAG,KAAK,CAAC,oBAAoB,IAAI,EAAE,CAAC;gBACrD,MAAM,eAAe,GAAG,KAAK,CAAC,mBAAmB,IAAI,IAAI,CAAC;gBAE1D,kDAAkD;gBAClD,KAAK,6BAA6B,CAChC,KAAK,EACL,WAAW,EACX,WAAW,EACX,KAAK,CAAC,SAAS,EACf,IAAI,CAAC,MAAM,EACX,WAAW,EACX,eAAe,CAChB,CAAC;gBAEF,0CAA0C;gBAC1C,MAAM,KAAK,CAAC,SAAS,CAAC,gBAAgB,CACpC,IAAI,CAAC,MAAM,EACX,SAAS,EACT,+BAA+B,KAAK,EAAE,CACvC,CAAC;gBAEF,gDAAgD;gBAChD,OAAO;oBACL,IAAI;iBACL,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,4CAA4C;gBAC5C,MAAM,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE;oBAC3D,OAAO,EAAE;wBACP;4BACE,IAAI,EAAE,MAAM;4BACZ,IAAI,EAAE,sCAAsC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;yBACrG;qBACF;oBACD,OAAO,EAAE,IAAI;iBACd,CAAC,CAAC;gBAEH,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,KAAc,EAAE,KAA8B;YAC1D,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CAAC,QAAQ,KAAK,CAAC,MAAM,YAAY,CAAC,CAAC;YACpD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,aAAa,CAAC,KAAc,EAAE,KAA8B;YAChE,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACjE,wFAAwF;YACxF,8DAA8D;YAC9D,OAAO,MAAa,CAAC;QACvB,CAAC;KACF,CACF,CAAC;AACJ,CAAC"}