android-mock-location-mcp 0.1.0

package/dist/index.js

@@ -0,0 +1,428 @@
+#!/usr/bin/env node
+import { McpServer } from "@modelcontextprotocol/sdk/server/mcp.js";
+import { StdioServerTransport } from "@modelcontextprotocol/sdk/server/stdio.js";
+import { z } from "zod";
+import { geocodePlace } from "./geocode.js";
+import { haversineDistance } from "./geo-math.js";
+import { getRoute, interpolateAlongRoute, bearingAlongRoute } from "./routing.js";
+import { sendCommand, connectToDevice, listDevices, getConnectedDeviceId, isConnected, onDisconnect, } from "./device.js";
+// ── Simulation State ─────────────────────────────────────────────────────────
+let simulationTimer = null;
+let lastLat = null;
+let lastLng = null;
+function stopSimulation() {
+    if (simulationTimer !== null) {
+        clearInterval(simulationTimer);
+        simulationTimer = null;
+    }
+}
+// Stop any running simulation when the device disconnects.
+onDisconnect(() => stopSimulation());
+function text(msg) {
+    return { content: [{ type: "text", text: msg }] };
+}
+const isOsmProvider = !process.env.PROVIDER || ["osm", "osrm"].includes(process.env.PROVIDER.toLowerCase());
+const geocodeHint = isOsmProvider
+    ? " Prefer resolving place names to lat/lng coordinates yourself and passing them directly, as the default geocoder (Nominatim) is rate-limited."
+    : "";
+// ── MCP Server ──────────────────────────────────────────────────────────────
+const server = new McpServer({
+    name: "android-mock-location-mcp",
+    version: "0.1.0",
+});
+// 1. geo_list_devices
+server.registerTool("geo_list_devices", { description: "List connected Android devices via ADB" }, async () => {
+    try {
+        const raw = listDevices();
+        const lines = raw.split("\n").slice(1).filter((l) => l.trim());
+        if (lines.length === 0)
+            return text("No devices found. Ensure USB debugging is enabled.");
+        const devices = lines.map((l) => {
+            const parts = l.split(/\s+/);
+            return `  ${parts[0]}  ${parts.slice(1).join(" ")}`;
+        });
+        return text(`Devices:\n${devices.join("\n")}`);
+    }
+    catch {
+        return text("Error: adb not found. Install Android SDK Platform Tools and ensure adb is on PATH.");
+    }
+});
+// 2. geo_connect_device
+server.registerTool("geo_connect_device", {
+    description: "Connect to an Android device for mock location control",
+    inputSchema: { deviceId: z.string().describe("Device serial from geo_list_devices, e.g. emulator-5554") },
+}, async ({ deviceId }) => {
+    try {
+        connectToDevice(deviceId);
+        // Verify with status ping
+        const res = (await sendCommand({ type: "status" }));
+        if (res.success)
+            return text(`Connected to ${deviceId}. Agent is running.`);
+        return text(`Connected to ${deviceId}, but agent returned unexpected response.`);
+    }
+    catch (err) {
+        return text(`Failed to connect to ${deviceId}: ${err.message}`);
+    }
+});
+// 3. geo_set_location
+server.registerTool("geo_set_location", {
+    description: "Set device GPS to coordinates or any place name/address (geocoded via configured provider)." + geocodeHint,
+    inputSchema: {
+        lat: z.number().optional().describe("Latitude (-90 to 90)"),
+        lng: z.number().optional().describe("Longitude (-180 to 180)"),
+        place: z.string().optional().describe("Any place name or address, e.g. 'Uber HQ', 'Tokyo Station', '123 Main St Denver'"),
+        accuracy: z.number().default(3.0).describe("GPS accuracy in meters"),
+    },
+}, async ({ lat, lng, place, accuracy }) => {
+    let coords;
+    let resolvedName;
+    if (place) {
+        const resolved = await geocodePlace(place);
+        if (!resolved) {
+            return text(`Could not geocode "${place}". Try a more specific name or pass lat/lng directly.`);
+        }
+        coords = resolved;
+        resolvedName = resolved.displayName;
+    }
+    else if (lat !== undefined && lng !== undefined) {
+        coords = { lat, lng };
+    }
+    else {
+        return text("Provide either 'place' or both 'lat' and 'lng'.");
+    }
+    try {
+        const res = (await sendCommand({
+            type: "set_location",
+            lat: coords.lat,
+            lng: coords.lng,
+            accuracy,
+            altitude: 0,
+            speed: 0,
+            bearing: 0,
+        }));
+        let msg = `Location set to ${coords.lat.toFixed(6)}, ${coords.lng.toFixed(6)}`;
+        if (resolvedName)
+            msg += ` (${resolvedName})`;
+        if (lastLat !== null && lastLng !== null) {
+            const dist = haversineDistance(lastLat, lastLng, coords.lat, coords.lng);
+            if (dist > 100_000) {
+                msg += `\n  Warning: Teleported ${(dist / 1000).toFixed(0)} km. Apps may flag this.`;
+            }
+        }
+        lastLat = coords.lat;
+        lastLng = coords.lng;
+        return text(res.success ? msg : `Agent error: ${JSON.stringify(res)}`);
+    }
+    catch (err) {
+        return text(`Error: ${err.message}`);
+    }
+});
+// 4. geo_simulate_route
+server.registerTool("geo_simulate_route", {
+    description: "Simulate movement along a route between two points at a given speed. " +
+        "Routes follow real streets via a routing provider (configurable via PROVIDER env var). " +
+        "Accepts place names (geocoded via configured provider) or lat/lng coordinates." + geocodeHint,
+    inputSchema: {
+        from: z.string().optional().describe("Starting place name or address"),
+        to: z.string().optional().describe("Destination place name or address"),
+        fromLat: z.number().optional().describe("Starting latitude"),
+        fromLng: z.number().optional().describe("Starting longitude"),
+        toLat: z.number().optional().describe("Destination latitude"),
+        toLng: z.number().optional().describe("Destination longitude"),
+        speedKmh: z.number().default(60).describe("Speed in km/h"),
+        trafficMultiplier: z.number().default(1.0).describe("Traffic slowdown factor (e.g. 1.5 = 50% slower)"),
+        profile: z
+            .enum(["car", "foot", "bike"])
+            .default("car")
+            .describe("Routing profile. Use 'foot' for walking, 'bike' for cycling, 'car' for driving. Choose based on the user's intent."),
+    },
+}, async ({ from, to, fromLat, fromLng, toLat, toLng, speedKmh, trafficMultiplier, profile }) => {
+    const resolveEndpoint = async (name, lat, lng, label) => {
+        if (name) {
+            const r = await geocodePlace(name);
+            if (!r)
+                return {
+                    error: `Could not geocode "${name}" for ${label}. Try a more specific name or use ${label}Lat/${label}Lng.`,
+                };
+            return { lat: r.lat, lng: r.lng };
+        }
+        if (lat !== undefined && lng !== undefined)
+            return { lat, lng };
+        return { error: `Provide '${label}' place name or ${label}Lat/${label}Lng coordinates` };
+    };
+    const start = await resolveEndpoint(from, fromLat, fromLng, "from");
+    const end = await resolveEndpoint(to, toLat, toLng, "to");
+    if ("error" in start)
+        return text(start.error);
+    if ("error" in end)
+        return text(end.error);
+    // Fetch street-level route (falls back to straight-line if provider fails)
+    const route = await getRoute(start.lat, start.lng, end.lat, end.lng, profile);
+    const effectiveSpeed = (speedKmh / trafficMultiplier) * (1000 / 3600); // m/s
+    const totalSeconds = Math.max(1, Math.round(route.distanceMeters / effectiveSpeed));
+    stopSimulation();
+    let step = 0;
+    // Send starting position immediately
+    const startPoint = route.points[0];
+    sendCommand({
+        type: "set_location",
+        lat: startPoint.lat,
+        lng: startPoint.lng,
+        accuracy: 3,
+        altitude: 0,
+        speed: 0,
+        bearing: bearingAlongRoute(route, 0),
+    }).catch(() => { });
+    lastLat = startPoint.lat;
+    lastLng = startPoint.lng;
+    simulationTimer = setInterval(() => {
+        step++;
+        if (step > totalSeconds) {
+            const endPoint = route.points[route.points.length - 1];
+            sendCommand({
+                type: "set_location",
+                lat: endPoint.lat,
+                lng: endPoint.lng,
+                accuracy: 3,
+                altitude: 0,
+                speed: 0,
+                bearing: 0,
+            }).catch(() => { });
+            lastLat = endPoint.lat;
+            lastLng = endPoint.lng;
+            stopSimulation();
+            return;
+        }
+        const frac = step / totalSeconds;
+        const pos = interpolateAlongRoute(route, frac);
+        const bearing = bearingAlongRoute(route, frac);
+        sendCommand({
+            type: "set_location",
+            lat: pos.lat,
+            lng: pos.lng,
+            accuracy: 3,
+            altitude: 0,
+            speed: effectiveSpeed,
+            bearing,
+        }).catch(() => { });
+        lastLat = pos.lat;
+        lastLng = pos.lng;
+    }, 1000);
+    const etaMin = (totalSeconds / 60).toFixed(1);
+    const routeInfo = route.source === "straight-line"
+        ? "straight-line (fallback)"
+        : `${route.source}, profile: ${profile}, ${route.points.length} waypoints`;
+    return text(`Route simulation started.\n` +
+        `  Routing: ${routeInfo}\n` +
+        `  Distance: ${(route.distanceMeters / 1000).toFixed(2)} km\n` +
+        `  Speed: ${(effectiveSpeed * 3.6).toFixed(1)} km/h (traffic x${trafficMultiplier})\n` +
+        `  ETA: ${etaMin} min (${totalSeconds} steps at 1 Hz)`);
+});
+// 5. geo_simulate_jitter
+server.registerTool("geo_simulate_jitter", {
+    description: "Simulate GPS noise/jitter at a location for testing accuracy handling. Accepts place names (geocoded via configured provider) or lat/lng coordinates." + geocodeHint,
+    inputSchema: {
+        lat: z.number().optional().describe("Center latitude"),
+        lng: z.number().optional().describe("Center longitude"),
+        place: z.string().optional().describe("Center place name or address"),
+        radiusMeters: z.number().default(10).describe("Jitter radius in meters"),
+        pattern: z.enum(["random", "drift", "urban_canyon"]).default("random"),
+        durationSeconds: z.number().default(30).describe("Duration in seconds"),
+    },
+}, async ({ lat, lng, place, radiusMeters, pattern, durationSeconds }) => {
+    let center;
+    if (place) {
+        const r = await geocodePlace(place);
+        if (!r)
+            return text(`Could not geocode "${place}". Try a more specific name or pass lat/lng directly.`);
+        center = r;
+    }
+    else if (lat !== undefined && lng !== undefined) {
+        center = { lat, lng };
+    }
+    else {
+        return text("Provide 'place' or both 'lat' and 'lng'.");
+    }
+    stopSimulation();
+    let tick = 0;
+    let driftAngle = Math.random() * 2 * Math.PI;
+    let canyonBad = false;
+    let canyonStreakLeft = 0;
+    simulationTimer = setInterval(() => {
+        tick++;
+        if (tick > durationSeconds) {
+            stopSimulation();
+            return;
+        }
+        const mPerDegLat = 111_320;
+        const mPerDegLng = 111_320 * Math.cos((center.lat * Math.PI) / 180);
+        let offsetLat = 0;
+        let offsetLng = 0;
+        let acc = radiusMeters;
+        if (pattern === "random") {
+            const angle = Math.random() * 2 * Math.PI;
+            const dist = Math.random() * radiusMeters;
+            offsetLat = (Math.sin(angle) * dist) / mPerDegLat;
+            offsetLng = (Math.cos(angle) * dist) / mPerDegLng;
+            acc = radiusMeters + Math.random() * radiusMeters;
+        }
+        else if (pattern === "drift") {
+            driftAngle += (Math.random() - 0.5) * 0.3;
+            const dist = (radiusMeters * tick) / durationSeconds;
+            offsetLat = (Math.sin(driftAngle) * dist) / mPerDegLat;
+            offsetLng = (Math.cos(driftAngle) * dist) / mPerDegLng;
+            acc = dist + Math.random() * radiusMeters;
+        }
+        else {
+            // urban_canyon: streaks of good/bad GPS (3-5s each)
+            if (canyonStreakLeft <= 0) {
+                canyonBad = !canyonBad;
+                canyonStreakLeft = 3 + Math.floor(Math.random() * 3); // 3-5 ticks
+            }
+            canyonStreakLeft--;
+            if (!canyonBad) {
+                // Good GPS: send center with tight accuracy
+                acc = 3 + Math.random() * 2;
+                // fall through to sendCommand with offsetLat/offsetLng = 0
+            }
+            else {
+                acc = radiusMeters + Math.random() * radiusMeters;
+                const dist = radiusMeters + Math.random() * 30;
+                const angle = Math.random() * 2 * Math.PI;
+                offsetLat = (Math.sin(angle) * dist) / mPerDegLat;
+                offsetLng = (Math.cos(angle) * dist) / mPerDegLng;
+            }
+        }
+        sendCommand({
+            type: "set_location",
+            lat: center.lat + offsetLat,
+            lng: center.lng + offsetLng,
+            accuracy: acc,
+            altitude: 0,
+            speed: 0,
+            bearing: 0,
+        }).catch(() => { });
+        lastLat = center.lat + offsetLat;
+        lastLng = center.lng + offsetLng;
+    }, 1000);
+    return text(`Jitter simulation started.\n` +
+        `  Center: ${center.lat.toFixed(6)}, ${center.lng.toFixed(6)}\n` +
+        `  Pattern: ${pattern}, Radius: ${radiusMeters}m\n` +
+        `  Duration: ${durationSeconds}s`);
+});
+// 6. geo_test_geofence
+server.registerTool("geo_test_geofence", {
+    description: "Test geofence enter/exit/bounce behavior at a location. Accepts place names (geocoded via configured provider) or lat/lng coordinates." + geocodeHint,
+    inputSchema: {
+        lat: z.number().optional().describe("Geofence center latitude"),
+        lng: z.number().optional().describe("Geofence center longitude"),
+        place: z.string().optional().describe("Geofence center place name or address"),
+        radiusMeters: z.number().default(100).describe("Geofence radius in meters"),
+        action: z.enum(["enter", "exit", "bounce"]).default("enter"),
+        bounceCount: z.number().default(3).describe("Number of boundary crossings for bounce action"),
+    },
+}, async ({ lat, lng, place, radiusMeters, action, bounceCount }) => {
+    let center;
+    if (place) {
+        const r = await geocodePlace(place);
+        if (!r)
+            return text(`Could not geocode "${place}". Try a more specific name or pass lat/lng directly.`);
+        center = r;
+    }
+    else if (lat !== undefined && lng !== undefined) {
+        center = { lat, lng };
+    }
+    else {
+        return text("Provide 'place' or both 'lat' and 'lng'.");
+    }
+    stopSimulation();
+    const outside = 1.5 * radiusMeters;
+    const inside = 0.3 * radiusMeters;
+    const mPerDegLat = 111_320;
+    const offsetDeg = (m) => m / mPerDegLat;
+    const positions = [];
+    const steps = 5;
+    if (action === "enter") {
+        for (let i = 0; i <= steps; i++) {
+            const dist = outside - ((outside - inside) * i) / steps;
+            positions.push({ lat: center.lat + offsetDeg(dist), lng: center.lng });
+        }
+    }
+    else if (action === "exit") {
+        for (let i = 0; i <= steps; i++) {
+            const dist = inside + ((outside - inside) * i) / steps;
+            positions.push({ lat: center.lat + offsetDeg(dist), lng: center.lng });
+        }
+    }
+    else {
+        // bounce
+        for (let b = 0; b < bounceCount; b++) {
+            const goingIn = b % 2 === 0;
+            for (let i = 0; i <= steps; i++) {
+                const dist = goingIn
+                    ? outside - ((outside - inside) * i) / steps
+                    : inside + ((outside - inside) * i) / steps;
+                positions.push({ lat: center.lat + offsetDeg(dist), lng: center.lng });
+            }
+        }
+    }
+    let idx = 0;
+    simulationTimer = setInterval(() => {
+        if (idx >= positions.length) {
+            stopSimulation();
+            return;
+        }
+        const pos = positions[idx];
+        sendCommand({
+            type: "set_location",
+            lat: pos.lat,
+            lng: pos.lng,
+            accuracy: 3,
+            altitude: 0,
+            speed: 0,
+            bearing: 0,
+        }).catch(() => { });
+        lastLat = pos.lat;
+        lastLng = pos.lng;
+        idx++;
+    }, 2000);
+    return text(`Geofence test started.\n` +
+        `  Center: ${center.lat.toFixed(6)}, ${center.lng.toFixed(6)}\n` +
+        `  Radius: ${radiusMeters}m, Action: ${action}\n` +
+        `  Steps: ${positions.length} at 2s intervals (${(positions.length * 2)}s total)`);
+});
+// 7. geo_stop
+server.registerTool("geo_stop", { description: "Stop any active location simulation" }, async () => {
+    stopSimulation();
+    try {
+        if (isConnected())
+            await sendCommand({ type: "stop" });
+    }
+    catch {
+        // agent may not be connected
+    }
+    return text("Simulation stopped.");
+});
+// 8. geo_get_status
+server.registerTool("geo_get_status", { description: "Get current connection and simulation status" }, async () => {
+    const lines = [];
+    lines.push(`Device: ${getConnectedDeviceId() ?? "not connected"}`);
+    lines.push(`Simulation: ${simulationTimer ? "active" : "idle"}`);
+    if (lastLat !== null && lastLng !== null) {
+        lines.push(`Last position: ${lastLat.toFixed(6)}, ${lastLng.toFixed(6)}`);
+    }
+    if (isConnected()) {
+        try {
+            const res = (await sendCommand({ type: "status" }));
+            lines.push(`Agent: ${JSON.stringify(res)}`);
+        }
+        catch (err) {
+            lines.push(`Agent: unreachable (${err.message})`);
+        }
+    }
+    return text(lines.join("\n"));
+});
+// ── Start ───────────────────────────────────────────────────────────────────
+const transport = new StdioServerTransport();
+await server.connect(transport);
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,yCAAyC,CAAC;AACpE,OAAO,EAAE,oBAAoB,EAAE,MAAM,2CAA2C,CAAC;AACjF,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,MAAM,cAAc,CAAC;AAClF,OAAO,EACL,WAAW,EACX,eAAe,EACf,WAAW,EACX,oBAAoB,EACpB,WAAW,EACX,YAAY,GACb,MAAM,aAAa,CAAC;AAErB,gFAAgF;AAEhF,IAAI,eAAe,GAA0C,IAAI,CAAC;AAClE,IAAI,OAAO,GAAkB,IAAI,CAAC;AAClC,IAAI,OAAO,GAAkB,IAAI,CAAC;AAElC,SAAS,cAAc;IACrB,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;QAC7B,aAAa,CAAC,eAAe,CAAC,CAAC;QAC/B,eAAe,GAAG,IAAI,CAAC;IACzB,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,YAAY,CAAC,GAAG,EAAE,CAAC,cAAc,EAAE,CAAC,CAAC;AAErC,SAAS,IAAI,CAAC,GAAW;IACvB,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAe,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,MAAM,aAAa,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CAAC;AAC5G,MAAM,WAAW,GAAG,aAAa;IAC/B,CAAC,CAAC,+IAA+I;IACjJ,CAAC,CAAC,EAAE,CAAC;AAEP,+EAA+E;AAE/E,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC;IAC3B,IAAI,EAAE,2BAA2B;IACjC,OAAO,EAAE,OAAO;CACjB,CAAC,CAAC;AAEH,sBAAsB;AACtB,MAAM,CAAC,YAAY,CAAC,kBAAkB,EAAE,EAAE,WAAW,EAAE,wCAAwC,EAAE,EAAE,KAAK,IAAI,EAAE;IAC5G,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,WAAW,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC/D,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,oDAAoD,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACtD,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,aAAa,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC,qFAAqF,CAAC,CAAC;IACrG,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,wBAAwB;AACxB,MAAM,CAAC,YAAY,CACjB,oBAAoB,EACpB;IACE,WAAW,EAAE,wDAAwD;IACrE,WAAW,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,yDAAyD,CAAC,EAAE;CAC1G,EACD,KAAK,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE;IACrB,IAAI,CAAC;QACH,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC1B,0BAA0B;QAC1B,MAAM,GAAG,GAAG,CAAC,MAAM,WAAW,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAA0B,CAAC;QAC7E,IAAI,GAAG,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,gBAAgB,QAAQ,qBAAqB,CAAC,CAAC;QAC5E,OAAO,IAAI,CAAC,gBAAgB,QAAQ,2CAA2C,CAAC,CAAC;IACnF,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,wBAAwB,QAAQ,KAAM,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC,CACF,CAAC;AAEF,sBAAsB;AACtB,MAAM,CAAC,YAAY,CACjB,kBAAkB,EAClB;IACE,WAAW,EAAE,6FAA6F,GAAG,WAAW;IACxH,WAAW,EAAE;QACX,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,sBAAsB,CAAC;QAC3D,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,yBAAyB,CAAC;QAC9D,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,kFAAkF,CAAC;QACzH,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,wBAAwB,CAAC;KACrE;CACF,EACD,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE;IACtC,IAAI,MAAoC,CAAC;IACzC,IAAI,YAAgC,CAAC;IAErC,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC,sBAAsB,KAAK,uDAAuD,CAAC,CAAC;QAClG,CAAC;QACD,MAAM,GAAG,QAAQ,CAAC;QAClB,YAAY,GAAG,QAAQ,CAAC,WAAW,CAAC;IACtC,CAAC;SAAM,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QAClD,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC,iDAAiD,CAAC,CAAC;IACjE,CAAC;IAED,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,CAAC,MAAM,WAAW,CAAC;YAC7B,IAAI,EAAE,cAAc;YACpB,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,QAAQ;YACR,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,CAAC;SACX,CAAC,CAA0B,CAAC;QAE7B,IAAI,GAAG,GAAG,mBAAmB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/E,IAAI,YAAY;YAAE,GAAG,IAAI,KAAK,YAAY,GAAG,CAAC;QAE9C,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,iBAAiB,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;YACzE,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,GAAG,IAAI,2BAA2B,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,0BAA0B,CAAC;YACvF,CAAC;QACH,CAAC;QAED,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC;QACrB,OAAO,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACzE,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,OAAO,IAAI,CAAC,UAAW,GAAa,CAAC,OAAO,EAAE,CAAC,CAAC;IAClD,CAAC;AACH,CAAC,CACF,CAAC;AAEF,wBAAwB;AACxB,MAAM,CAAC,YAAY,CACjB,oBAAoB,EACpB;IACE,WAAW,EACT,uEAAuE;QACvE,yFAAyF;QACzF,gFAAgF,GAAG,WAAW;IAChG,WAAW,EAAE;QACX,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,gCAAgC,CAAC;QACtE,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,mCAAmC,CAAC;QACvE,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,mBAAmB,CAAC;QAC5D,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,oBAAoB,CAAC;QAC7D,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,sBAAsB,CAAC;QAC7D,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,uBAAuB,CAAC;QAC9D,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC;QAC1D,iBAAiB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,iDAAiD,CAAC;QACtG,OAAO,EAAE,CAAC;aACP,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;aAC7B,OAAO,CAAC,KAAK,CAAC;aACd,QAAQ,CAAC,oHAAoH,CAAC;KAClI;CACF,EACD,KAAK,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,iBAAiB,EAAE,OAAO,EAAE,EAAE,EAAE;IAC3F,MAAM,eAAe,GAAG,KAAK,EAC3B,IAAa,EACb,GAAY,EACZ,GAAY,EACZ,KAAc,EAC6C,EAAE;QAC7D,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC;gBACJ,OAAO;oBACL,KAAK,EAAE,sBAAsB,IAAI,SAAS,KAAK,qCAAqC,KAAK,OAAO,KAAK,MAAM;iBAC5G,CAAC;YACJ,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;QACpC,CAAC;QACD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAChE,OAAO,EAAE,KAAK,EAAE,YAAY,KAAK,mBAAmB,KAAK,OAAO,KAAK,iBAAiB,EAAE,CAAC;IAC3F,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,MAAM,eAAe,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC1D,IAAI,OAAO,IAAI,KAAK;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,OAAO,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAE3C,2EAA2E;IAC3E,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAE9E,MAAM,cAAc,GAAG,CAAC,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM;IAC7E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC;IAEpF,cAAc,EAAE,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,qCAAqC;IACrC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC;IACpC,WAAW,CAAC;QACV,IAAI,EAAE,cAAc;QACpB,GAAG,EAAE,UAAU,CAAC,GAAG;QACnB,GAAG,EAAE,UAAU,CAAC,GAAG;QACnB,QAAQ,EAAE,CAAC;QACX,QAAQ,EAAE,CAAC;QACX,KAAK,EAAE,CAAC;QACR,OAAO,EAAE,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC;KACrC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACnB,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC;IACzB,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC;IAEzB,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;QACjC,IAAI,EAAE,CAAC;QACP,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;YACxB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;YACxD,WAAW,CAAC;gBACV,IAAI,EAAE,cAAc;gBACpB,GAAG,EAAE,QAAQ,CAAC,GAAG;gBACjB,GAAG,EAAE,QAAQ,CAAC,GAAG;gBACjB,QAAQ,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;gBACX,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,CAAC;aACX,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC;YACvB,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC;YACvB,cAAc,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,YAAY,CAAC;QACjC,MAAM,GAAG,GAAG,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC/C,WAAW,CAAC;YACV,IAAI,EAAE,cAAc;YACpB,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,cAAc;YACrB,OAAO;SACR,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnB,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;QAClB,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;IACpB,CAAC,EAAE,IAAI,CAAC,CAAC;IAET,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC9C,MAAM,SAAS,GACb,KAAK,CAAC,MAAM,KAAK,eAAe;QAC9B,CAAC,CAAC,0BAA0B;QAC5B,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,cAAc,OAAO,KAAK,KAAK,CAAC,MAAM,CAAC,MAAM,YAAY,CAAC;IAC/E,OAAO,IAAI,CACT,6BAA6B;QAC3B,cAAc,SAAS,IAAI;QAC3B,eAAe,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;QAC9D,YAAY,CAAC,cAAc,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,iBAAiB,KAAK;QACtF,UAAU,MAAM,SAAS,YAAY,iBAAiB,CACzD,CAAC;AACJ,CAAC,CACF,CAAC;AAEF,yBAAyB;AACzB,MAAM,CAAC,YAAY,CACjB,qBAAqB,EACrB;IACE,WAAW,EAAE,uJAAuJ,GAAG,WAAW;IAClL,WAAW,EAAE;QACX,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC;QACtD,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,kBAAkB,CAAC;QACvD,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,8BAA8B,CAAC;QACrE,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,yBAAyB,CAAC;QACxE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;QACtE,eAAe,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,qBAAqB,CAAC;KACxE;CACF,EACD,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,eAAe,EAAE,EAAE,EAAE;IACpE,IAAI,MAAoC,CAAC;IACzC,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,CAAC,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,sBAAsB,KAAK,uDAAuD,CAAC,CAAC;QACxG,MAAM,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QAClD,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC,0CAA0C,CAAC,CAAC;IAC1D,CAAC;IAED,cAAc,EAAE,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;IAC7C,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IAEzB,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;QACjC,IAAI,EAAE,CAAC;QACP,IAAI,IAAI,GAAG,eAAe,EAAE,CAAC;YAC3B,cAAc,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC;QAC3B,MAAM,UAAU,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;QACpE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,GAAG,GAAG,YAAY,CAAC;QAEvB,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YAC1C,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YAClD,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YAClD,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;QACpD,CAAC;aAAM,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;YAC/B,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YAC1C,MAAM,IAAI,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,eAAe,CAAC;YACrD,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YACvD,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YACvD,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,oDAAoD;YACpD,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;gBAC1B,SAAS,GAAG,CAAC,SAAS,CAAC;gBACvB,gBAAgB,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY;YACpE,CAAC;YACD,gBAAgB,EAAE,CAAC;YAEnB,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,4CAA4C;gBAC5C,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;gBAC5B,2DAA2D;YAC7D,CAAC;iBAAM,CAAC;gBACN,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;gBAClD,MAAM,IAAI,GAAG,YAAY,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC1C,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;gBAClD,SAAS,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC;YACpD,CAAC;QACH,CAAC;QAED,WAAW,CAAC;YACV,IAAI,EAAE,cAAc;YACpB,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,SAAS;YAC3B,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,SAAS;YAC3B,QAAQ,EAAE,GAAG;YACb,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,CAAC;SACX,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnB,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC;QACjC,OAAO,GAAG,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC;IACnC,CAAC,EAAE,IAAI,CAAC,CAAC;IAET,OAAO,IAAI,CACT,8BAA8B;QAC5B,aAAa,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;QAChE,cAAc,OAAO,aAAa,YAAY,KAAK;QACnD,eAAe,eAAe,GAAG,CACpC,CAAC;AACJ,CAAC,CACF,CAAC;AAEF,uBAAuB;AACvB,MAAM,CAAC,YAAY,CACjB,mBAAmB,EACnB;IACE,WAAW,EAAE,wIAAwI,GAAG,WAAW;IACnK,WAAW,EAAE;QACX,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,0BAA0B,CAAC;QAC/D,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,2BAA2B,CAAC;QAChE,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,uCAAuC,CAAC;QAC9E,YAAY,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,2BAA2B,CAAC;QAC3E,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QAC5D,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,gDAAgD,CAAC;KAC9F;CACF,EACD,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,EAAE;IAC/D,IAAI,MAAoC,CAAC;IACzC,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,CAAC,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC,sBAAsB,KAAK,uDAAuD,CAAC,CAAC;QACxG,MAAM,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QAClD,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACxB,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC,0CAA0C,CAAC,CAAC;IAC1D,CAAC;IAED,cAAc,EAAE,CAAC;IAEjB,MAAM,OAAO,GAAG,GAAG,GAAG,YAAY,CAAC;IACnC,MAAM,MAAM,GAAG,GAAG,GAAG,YAAY,CAAC;IAClC,MAAM,UAAU,GAAG,OAAO,CAAC;IAC3B,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC;IAEhD,MAAM,SAAS,GAAmC,EAAE,CAAC;IACrD,MAAM,KAAK,GAAG,CAAC,CAAC;IAEhB,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACxD,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;SAAM,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACvD,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;SAAM,CAAC;QACN,SAAS;QACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,MAAM,IAAI,GAAG,OAAO;oBAClB,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK;oBAC5C,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;gBAC9C,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE;QACjC,IAAI,GAAG,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAC5B,cAAc,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,GAAG,CAAE,CAAC;QAC5B,WAAW,CAAC;YACV,IAAI,EAAE,cAAc;YACpB,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,GAAG,EAAE,GAAG,CAAC,GAAG;YACZ,QAAQ,EAAE,CAAC;YACX,QAAQ,EAAE,CAAC;YACX,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,CAAC;SACX,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnB,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;QAClB,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC;QAClB,GAAG,EAAE,CAAC;IACR,CAAC,EAAE,IAAI,CAAC,CAAC;IAET,OAAO,IAAI,CACT,0BAA0B;QACxB,aAAa,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;QAChE,aAAa,YAAY,cAAc,MAAM,IAAI;QACjD,YAAY,SAAS,CAAC,MAAM,qBAAqB,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CACpF,CAAC;AACJ,CAAC,CACF,CAAC;AAEF,cAAc;AACd,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,EAAE,WAAW,EAAE,qCAAqC,EAAE,EAAE,KAAK,IAAI,EAAE;IACjG,cAAc,EAAE,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,WAAW,EAAE;YAAE,MAAM,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,6BAA6B;IAC/B,CAAC;IACD,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC;AACrC,CAAC,CAAC,CAAC;AAEH,oBAAoB;AACpB,MAAM,CAAC,YAAY,CAAC,gBAAgB,EAAE,EAAE,WAAW,EAAE,8CAA8C,EAAE,EAAE,KAAK,IAAI,EAAE;IAChH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,WAAW,oBAAoB,EAAE,IAAI,eAAe,EAAE,CAAC,CAAC;IACnE,KAAK,CAAC,IAAI,CAAC,eAAe,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IACjE,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,kBAAkB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,WAAW,EAAE,EAAE,CAAC;QAClB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,CAAC,MAAM,WAAW,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAA4B,CAAC;YAC/E,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,CAAC,IAAI,CAAC,uBAAwB,GAAa,CAAC,OAAO,GAAG,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAChC,CAAC,CAAC,CAAC;AAEH,+EAA+E;AAE/E,MAAM,SAAS,GAAG,IAAI,oBAAoB,EAAE,CAAC;AAC7C,MAAM,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC"}

package/dist/routing.d.ts

@@ -0,0 +1,32 @@
+export interface RoutePoint {
+    lat: number;
+    lng: number;
+}
+export interface RouteResult {
+    /** Ordered polyline coordinates along the road. */
+    points: RoutePoint[];
+    /** Total route distance in meters (along the road). */
+    distanceMeters: number;
+    /** Cumulative distance from points[0] to points[i]. cumulativeDistances[0] = 0. */
+    cumulativeDistances: number[];
+    /** Which provider produced this route. */
+    source: string;
+}
+export type RoutingProfile = "car" | "foot" | "bike";
+/**
+ * A routing provider fetches a street-level route between two coordinates.
+ * Returns null on failure (network error, no route found, etc.).
+ */
+export type RoutingProvider = (fromLat: number, fromLng: number, toLat: number, toLng: number, profile: RoutingProfile) => Promise<RouteResult | null>;
+/**
+ * Fetch a street-level route. Falls back to straight-line if the provider fails.
+ */
+export declare function getRoute(fromLat: number, fromLng: number, toLat: number, toLng: number, profile: RoutingProfile): Promise<RouteResult>;
+/**
+ * Interpolate a position along a route polyline at the given progress fraction (0–1).
+ */
+export declare function interpolateAlongRoute(route: RouteResult, fraction: number): RoutePoint;
+/**
+ * Compute bearing along the route polyline at the given progress fraction.
+ */
+export declare function bearingAlongRoute(route: RouteResult, fraction: number): number;