@osmix/router 0.0.2

package/dist/test/router.test.js

@@ -0,0 +1,515 @@
+import { beforeAll, describe, expect, it } from "bun:test";
+import { Osm } from "@osmix/core";
+import { getFixtureFile, PBFs } from "@osmix/shared/test/fixtures";
+import { fromPbf } from "osmix";
+import { buildGraph, getTransferableBuffers, RoutingGraph } from "../src";
+import { Router } from "../src/router";
+/**
+ * Create a simple OSM with a routeable network
+ */
+function createTestOsm() {
+    const osm = new Osm({ id: "test" });
+    // Create a simple grid network
+    // Nodes: 4 corners of a square
+    osm.nodes.addNode({ id: 1, lat: 0, lon: 0 });
+    osm.nodes.addNode({ id: 2, lat: 0, lon: 0.01 });
+    osm.nodes.addNode({ id: 3, lat: 0.01, lon: 0 });
+    osm.nodes.addNode({ id: 4, lat: 0.01, lon: 0.01 });
+    // Center intersection node
+    osm.nodes.addNode({ id: 5, lat: 0.005, lon: 0.005 });
+    osm.nodes.buildIndex();
+    osm.nodes.buildSpatialIndex();
+    // Create ways connecting the nodes
+    // Way 1: horizontal bottom (1 -> 2)
+    osm.ways.addWay({
+        id: 1,
+        refs: [1, 2],
+        tags: { highway: "primary" },
+    });
+    // Way 2: vertical left (1 -> 3)
+    osm.ways.addWay({
+        id: 2,
+        refs: [1, 3],
+        tags: { highway: "primary" },
+    });
+    // Way 3: horizontal top (3 -> 4)
+    osm.ways.addWay({
+        id: 3,
+        refs: [3, 4],
+        tags: { highway: "primary" },
+    });
+    // Way 4: vertical right (2 -> 4)
+    osm.ways.addWay({
+        id: 4,
+        refs: [2, 4],
+        tags: { highway: "primary" },
+    });
+    // Way 5: diagonal through center (1 -> 5 -> 4)
+    osm.ways.addWay({
+        id: 5,
+        refs: [1, 5, 4],
+        tags: { highway: "secondary" },
+    });
+    osm.ways.buildIndex();
+    osm.ways.buildSpatialIndex();
+    osm.buildIndexes();
+    return osm;
+}
+describe("Router", () => {
+    it("should create a router with default config", () => {
+        const osm = createTestOsm();
+        const router = new Router(osm, buildGraph(osm));
+        expect(router).toBeDefined();
+    });
+    it("should create a router with custom highway filter", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm, (tags) => tags?.["highway"] === "primary");
+        const router = new Router(osm, graph);
+        expect(router).toBeDefined();
+    });
+    it("should find a route between two nearby nodes", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm);
+        const router = new Router(osm, graph);
+        // Snap coordinates to nodes
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [0, 0.01], 500);
+        expect(from).not.toBeNull();
+        expect(to).not.toBeNull();
+        // Route between node indexes
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        expect(path.length).toBeGreaterThan(0);
+    });
+    it("should return path segments with node and way info", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm);
+        const router = new Router(osm, graph);
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [0.01, 0.01], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        if (path) {
+            // Verify path segments have required fields
+            for (const segment of path) {
+                expect(typeof segment.nodeIndex).toBe("number");
+                expect(typeof segment.cost).toBe("number");
+            }
+            // Build result to get coordinates
+            const result = router.buildResult(path);
+            expect(result.coordinates.length).toBeGreaterThan(0);
+            expect(Array.isArray(result.wayIndexes)).toBe(true);
+            expect(Array.isArray(result.nodeIndexes)).toBe(true);
+        }
+    });
+    it("should return null for unreachable destinations", () => {
+        const osm = new Osm({ id: "test" });
+        osm.nodes.addNode({ id: 1, lat: 0, lon: 0 });
+        osm.nodes.addNode({ id: 2, lat: 10, lon: 10 }); // Far away, no way connecting
+        osm.nodes.buildIndex();
+        osm.nodes.buildSpatialIndex();
+        osm.buildIndexes();
+        const graph = buildGraph(osm);
+        // Can't snap because no routable ways
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [10, 10], 500);
+        expect(from).toBeNull();
+        expect(to).toBeNull();
+    });
+    it("should filter ways based on highway filter", () => {
+        const osm = createTestOsm();
+        // Only include primary highways
+        const graph = buildGraph(osm, (tags) => tags?.["highway"] === "primary");
+        const router = new Router(osm, graph);
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [0.01, 0.01], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        // Should find a route using only primary ways
+        if (path) {
+            const result = router.buildResult(path);
+            // Way index 4 is the secondary highway (ID 5)
+            expect(result.wayIndexes).not.toContain(4);
+        }
+    });
+    it("should handle same start and end node", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm);
+        const router = new Router(osm, graph);
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const path = router.route(from.nodeIndex, from.nodeIndex);
+        expect(path).not.toBeNull();
+        expect(path.length).toBe(1);
+        expect(path[0].nodeIndex).toBe(from.nodeIndex);
+    });
+    it("should use different algorithms", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm);
+        const router = new Router(osm, graph);
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [0.01, 0.01], 500);
+        const path1 = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "dijkstra",
+        });
+        const path2 = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "astar",
+        });
+        const path3 = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "bidirectional",
+        });
+        // All should find a path
+        const paths = [path1, path2, path3].filter((p) => p !== null);
+        expect(paths.length).toBe(3);
+        // All paths should have segments
+        for (const path of paths) {
+            expect(path.length).toBeGreaterThan(0);
+        }
+    });
+    it("should support distance and time metrics", () => {
+        const osm = createTestOsm();
+        const graph = buildGraph(osm);
+        const router = new Router(osm, graph);
+        const from = graph.findNearestRoutableNode(osm, [0, 0], 500);
+        const to = graph.findNearestRoutableNode(osm, [0.01, 0.01], 500);
+        const path1 = router.route(from.nodeIndex, to.nodeIndex, {
+            metric: "distance",
+        });
+        const path2 = router.route(from.nodeIndex, to.nodeIndex, {
+            metric: "time",
+        });
+        // Both should find paths
+        expect(path1).not.toBeNull();
+        expect(path2).not.toBeNull();
+    });
+});
+describe("Router with Monaco PBF", () => {
+    const monacoPbf = PBFs["monaco"];
+    let monacoOsm;
+    beforeAll(async () => {
+        const pbfData = await getFixtureFile(monacoPbf.url);
+        monacoOsm = await fromPbf(pbfData);
+    });
+    it("should create a router from Monaco OSM data", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        expect(router).toBeDefined();
+        // 11,414 total edges in the graph (bidirectional edges counted separately)
+        expect(graph.edges).toBe(11_414);
+    });
+    it("should find routes between points in Monaco", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        // Use coordinates known to have routeable nodes nearby
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        expect(from).not.toBeNull();
+        expect(to).not.toBeNull();
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        expect(path.length).toBeGreaterThan(0);
+        // Build result and verify coordinates
+        const result = router.buildResult(path);
+        expect(result.coordinates.length).toBeGreaterThan(0);
+        expect(result.wayIndexes.length).toBeGreaterThan(0);
+        // Verify coordinates are in Monaco bbox
+        for (const coord of result.coordinates) {
+            expect(coord[0]).toBeGreaterThanOrEqual(7.4);
+            expect(coord[0]).toBeLessThanOrEqual(7.45);
+            expect(coord[1]).toBeGreaterThanOrEqual(43.72);
+            expect(coord[1]).toBeLessThanOrEqual(43.76);
+        }
+    });
+    it("should return routes with valid way indexes from Monaco", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        if (path) {
+            const result = router.buildResult(path);
+            // Verify way indexes are valid
+            for (const wayIndex of result.wayIndexes) {
+                const way = monacoOsm.ways.getByIndex(wayIndex);
+                expect(way).not.toBeNull();
+                expect(way?.tags?.["highway"]).toBeDefined();
+            }
+        }
+    });
+    it("should find routes using different algorithms in Monaco", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const dijkstraPath = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "dijkstra",
+        });
+        const astarPath = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "astar",
+        });
+        const bidirectionalPath = router.route(from.nodeIndex, to.nodeIndex, {
+            algorithm: "bidirectional",
+        });
+        // All should find paths
+        const paths = [dijkstraPath, astarPath, bidirectionalPath].filter((p) => p !== null);
+        expect(paths.length).toBe(3);
+        // All paths should have segments
+        for (const path of paths) {
+            expect(path.length).toBeGreaterThan(0);
+        }
+    });
+    it("should handle time-based routing in Monaco", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex, {
+            metric: "time",
+        });
+        expect(path).not.toBeNull();
+        expect(path.length).toBeGreaterThan(0);
+    });
+    it("should return null when snap fails", () => {
+        const graph = buildGraph(monacoOsm);
+        // Point far outside Monaco
+        const farPoint = graph.findNearestRoutableNode(monacoOsm, [10.0, 50.0], 100);
+        expect(farPoint).toBeNull();
+    });
+    it("should calculate route statistics with getRouteStatistics()", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        const stats = router.getRouteStatistics(path);
+        // Should have positive distance and time
+        expect(stats.distance).toBeGreaterThan(0);
+        expect(stats.time).toBeGreaterThan(0);
+        // Distance should be reasonable for Monaco (< 10km)
+        expect(stats.distance).toBeLessThan(10_000);
+    });
+    it("should build path info with getRoutePathInfo()", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        const pathInfo = router.getRoutePathInfo(path);
+        // Should have at least one segment
+        expect(pathInfo.segments.length).toBeGreaterThan(0);
+        // Each segment should have required fields
+        for (const segment of pathInfo.segments) {
+            expect(Array.isArray(segment.wayIds)).toBe(true);
+            expect(segment.wayIds.length).toBeGreaterThan(0);
+            expect(typeof segment.name).toBe("string");
+            expect(typeof segment.highway).toBe("string");
+            expect(segment.distance).toBeGreaterThan(0);
+            expect(segment.time).toBeGreaterThan(0);
+        }
+        // Turn points should be coordinates
+        for (const turnPoint of pathInfo.turnPoints) {
+            expect(Array.isArray(turnPoint)).toBe(true);
+            expect(turnPoint.length).toBe(2);
+            expect(typeof turnPoint[0]).toBe("number");
+            expect(typeof turnPoint[1]).toBe("number");
+        }
+    });
+    it("should include stats in buildResult() when includeStats is true", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        // Without options - no stats
+        const resultWithoutStats = router.buildResult(path);
+        expect(resultWithoutStats.distance).toBeUndefined();
+        expect(resultWithoutStats.time).toBeUndefined();
+        // With includeStats: true
+        const resultWithStats = router.buildResult(path, { includeStats: true });
+        expect(resultWithStats.distance).toBeGreaterThan(0);
+        expect(resultWithStats.time).toBeGreaterThan(0);
+    });
+    it("should include path info in buildResult() when includePathInfo is true", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        // Without options - no path info
+        const resultWithoutPathInfo = router.buildResult(path);
+        expect(resultWithoutPathInfo.segments).toBeUndefined();
+        expect(resultWithoutPathInfo.turnPoints).toBeUndefined();
+        // With includePathInfo: true
+        const resultWithPathInfo = router.buildResult(path, {
+            includePathInfo: true,
+        });
+        expect(resultWithPathInfo.segments).toBeDefined();
+        expect(resultWithPathInfo.segments.length).toBeGreaterThan(0);
+        expect(resultWithPathInfo.turnPoints).toBeDefined();
+    });
+    it("should include both stats and path info when both options are true", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph);
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        const result = router.buildResult(path, {
+            includeStats: true,
+            includePathInfo: true,
+        });
+        // Should have coordinates (always present)
+        expect(result.coordinates.length).toBeGreaterThan(0);
+        // Should have stats
+        expect(result.distance).toBeGreaterThan(0);
+        expect(result.time).toBeGreaterThan(0);
+        // Should have path info
+        expect(result.segments).toBeDefined();
+        expect(result.segments.length).toBeGreaterThan(0);
+        expect(result.turnPoints).toBeDefined();
+        // Verify segment totals roughly match stats
+        const segmentDistanceSum = result.segments.reduce((sum, seg) => sum + seg.distance, 0);
+        const segmentTimeSum = result.segments.reduce((sum, seg) => sum + seg.time, 0);
+        expect(segmentDistanceSum).toBeCloseTo(result.distance, 1);
+        expect(segmentTimeSum).toBeCloseTo(result.time, 1);
+    });
+    it("should use default options from constructor", () => {
+        const graph = buildGraph(monacoOsm);
+        const router = new Router(monacoOsm, graph, {
+            includeStats: true,
+            includePathInfo: true,
+        });
+        const from = graph.findNearestRoutableNode(monacoOsm, [7.4229093, 43.7371175], 500);
+        const to = graph.findNearestRoutableNode(monacoOsm, [7.4259193, 43.7377731], 500);
+        const path = router.route(from.nodeIndex, to.nodeIndex);
+        expect(path).not.toBeNull();
+        // buildResult without options should use constructor defaults
+        const result = router.buildResult(path);
+        expect(result.distance).toBeGreaterThan(0);
+        expect(result.time).toBeGreaterThan(0);
+        expect(result.segments).toBeDefined();
+        expect(result.turnPoints).toBeDefined();
+    });
+});
+describe("RoutingGraph Serialization", () => {
+    it("should serialize and reconstruct graph correctly", () => {
+        const osm = new Osm({ id: "test" });
+        // Create a simple network
+        osm.nodes.addNode({ id: 1, lat: 0, lon: 0 });
+        osm.nodes.addNode({ id: 2, lat: 0, lon: 0.01 });
+        osm.nodes.addNode({ id: 3, lat: 0.01, lon: 0.01 });
+        osm.nodes.buildIndex();
+        osm.nodes.buildSpatialIndex();
+        osm.ways.addWay({
+            id: 1,
+            refs: [1, 2, 3],
+            tags: { highway: "primary" },
+        });
+        osm.ways.buildIndex();
+        osm.ways.buildSpatialIndex();
+        osm.buildIndexes();
+        // Build and compact the graph
+        const originalGraph = buildGraph(osm);
+        // Get transferables
+        const transferables = originalGraph.transferables();
+        // Verify transferables structure
+        expect(transferables.nodeCount).toBe(osm.nodes.size);
+        expect(transferables.edgeCount).toBe(originalGraph.edges);
+        // Buffers can be either ArrayBuffer or SharedArrayBuffer depending on runtime
+        const isBuffer = (b) => b instanceof ArrayBuffer || b instanceof SharedArrayBuffer;
+        expect(isBuffer(transferables.edgeOffsets)).toBe(true);
+        expect(isBuffer(transferables.edgeTargets)).toBe(true);
+        expect(isBuffer(transferables.edgeDistances)).toBe(true);
+        expect(isBuffer(transferables.edgeTimes)).toBe(true);
+        expect(isBuffer(transferables.routableBits)).toBe(true);
+        expect(isBuffer(transferables.intersectionBits)).toBe(true);
+        // Reconstruct graph from transferables
+        const reconstructedGraph = new RoutingGraph(transferables);
+        // Verify properties match
+        expect(reconstructedGraph.size).toBe(originalGraph.size);
+        expect(reconstructedGraph.edges).toBe(originalGraph.edges);
+        // Verify edges for each node match
+        for (let i = 0; i < osm.nodes.size; i++) {
+            const origEdges = originalGraph.getEdges(i);
+            const reconEdges = reconstructedGraph.getEdges(i);
+            expect(reconEdges.length).toBe(origEdges.length);
+            for (let j = 0; j < origEdges.length; j++) {
+                expect(reconEdges[j].targetNodeIndex).toBe(origEdges[j].targetNodeIndex);
+                expect(reconEdges[j].wayIndex).toBe(origEdges[j].wayIndex);
+                expect(reconEdges[j].distance).toBeCloseTo(origEdges[j].distance, 2);
+                expect(reconEdges[j].time).toBeCloseTo(origEdges[j].time, 2);
+            }
+        }
+        // Verify routable and intersection flags
+        expect(reconstructedGraph.isRoutable(0)).toBe(originalGraph.isRoutable(0));
+        expect(reconstructedGraph.isRoutable(1)).toBe(originalGraph.isRoutable(1));
+        expect(reconstructedGraph.isRoutable(2)).toBe(originalGraph.isRoutable(2));
+        expect(reconstructedGraph.isIntersection(0)).toBe(originalGraph.isIntersection(0));
+        expect(reconstructedGraph.isIntersection(1)).toBe(originalGraph.isIntersection(1));
+    });
+    it("should produce working router after reconstruction", () => {
+        const osm = new Osm({ id: "test" });
+        osm.nodes.addNode({ id: 1, lat: 0, lon: 0 });
+        osm.nodes.addNode({ id: 2, lat: 0, lon: 0.01 });
+        osm.nodes.addNode({ id: 3, lat: 0.01, lon: 0.01 });
+        osm.nodes.buildIndex();
+        osm.nodes.buildSpatialIndex();
+        osm.ways.addWay({
+            id: 1,
+            refs: [1, 2, 3],
+            tags: { highway: "primary" },
+        });
+        osm.ways.buildIndex();
+        osm.ways.buildSpatialIndex();
+        osm.buildIndexes();
+        const originalGraph = buildGraph(osm);
+        const transferables = originalGraph.transferables();
+        const reconstructedGraph = new RoutingGraph(transferables);
+        // Create routers with both graphs
+        const router1 = new Router(osm, originalGraph);
+        const router2 = new Router(osm, reconstructedGraph);
+        // Both should find the same route
+        const path1 = router1.route(0, 2);
+        const path2 = router2.route(0, 2);
+        expect(path1).not.toBeNull();
+        expect(path2).not.toBeNull();
+        expect(path1.length).toBe(path2.length);
+        for (let i = 0; i < path1.length; i++) {
+            expect(path1[i].nodeIndex).toBe(path2[i].nodeIndex);
+        }
+    });
+    it("should provide transferable buffers for postMessage", () => {
+        const osm = new Osm({ id: "test" });
+        osm.nodes.addNode({ id: 1, lat: 0, lon: 0 });
+        osm.nodes.addNode({ id: 2, lat: 0, lon: 0.01 });
+        osm.nodes.buildIndex();
+        osm.nodes.buildSpatialIndex();
+        osm.ways.addWay({
+            id: 1,
+            refs: [1, 2],
+            tags: { highway: "primary" },
+        });
+        osm.ways.buildIndex();
+        osm.ways.buildSpatialIndex();
+        osm.buildIndexes();
+        const graph = buildGraph(osm);
+        const transferables = graph.transferables();
+        const buffers = getTransferableBuffers(transferables);
+        // When SharedArrayBuffer is available, returns empty (they're shared, not transferred).
+        // When only ArrayBuffer is available, returns all 7 buffers.
+        const usesSharedArrayBuffer = typeof SharedArrayBuffer !== "undefined" &&
+            transferables.edgeOffsets instanceof SharedArrayBuffer;
+        if (usesSharedArrayBuffer) {
+            expect(buffers.length).toBe(0);
+        }
+        else {
+            expect(buffers.length).toBe(7);
+            for (const buffer of buffers) {
+                expect(buffer).toBeInstanceOf(ArrayBuffer);
+            }
+        }
+    });
+});
+//# sourceMappingURL=router.test.js.map

package/dist/test/router.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"router.test.js","sourceRoot":"","sources":["../../test/router.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,UAAU,CAAA;AAC1D,OAAO,EAAE,GAAG,EAAE,MAAM,aAAa,CAAA;AACjC,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,6BAA6B,CAAA;AAClE,OAAO,EAAE,OAAO,EAAE,MAAM,OAAO,CAAA;AAC/B,OAAO,EAAE,UAAU,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAA;AACzE,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAA;AAEtC;;GAEG;AACH,SAAS,aAAa;IACrB,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;IAEnC,+BAA+B;IAC/B,+BAA+B;IAC/B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;IAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;IAC/C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;IAC/C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;IAClD,2BAA2B;IAC3B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;IAEpD,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;IACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;IAE7B,mCAAmC;IACnC,oCAAoC;IACpC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAA;IAEF,gCAAgC;IAChC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAA;IAEF,iCAAiC;IACjC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAA;IAEF,iCAAiC;IACjC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;KAC5B,CAAC,CAAA;IAEF,+CAA+C;IAC/C,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;QACf,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACf,IAAI,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE;KAC9B,CAAC,CAAA;IAEF,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;IACrB,GAAG,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;IAC5B,GAAG,CAAC,YAAY,EAAE,CAAA;IAElB,OAAO,GAAG,CAAA;AACX,CAAC;AAED,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;IACvB,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAA;QAE/C,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;IAC7B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC5D,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,KAAK,SAAS,CAAC,CAAA;QACxE,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;IAC7B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACvD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,4BAA4B;QAC5B,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAE7D,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAEzB,6BAA6B;QAC7B,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QAEzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAEhE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QAEzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,IAAI,IAAI,EAAE,CAAC;YACV,4CAA4C;YAC5C,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE,CAAC;gBAC5B,MAAM,CAAC,OAAO,OAAO,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBAC/C,MAAM,CAAC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC3C,CAAC;YAED,kCAAkC;YAClC,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACvC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YACpD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACrD,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QAC1D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACnC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAA,CAAC,8BAA8B;QAC7E,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC7B,GAAG,CAAC,YAAY,EAAE,CAAA;QAElB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAE7B,sCAAsC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAA;QAE5D,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAA;QACvB,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAA;IACtB,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,gCAAgC;QAChC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,KAAK,SAAS,CAAC,CAAA;QACxE,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAEhE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QAEzD,8CAA8C;QAC9C,IAAI,IAAI,EAAE,CAAC;YACV,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACvC,8CAA8C;YAC9C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC3C,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAChD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAE5D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,IAAK,CAAC,SAAS,CAAC,CAAA;QAE3D,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,CAAC,IAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,IAAK,CAAC,SAAS,CAAC,CAAA;IAClD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC1C,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAEhE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC1D,SAAS,EAAE,UAAU;SACrB,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC1D,SAAS,EAAE,OAAO;SAClB,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC1D,SAAS,EAAE,eAAe;SAC1B,CAAC,CAAA;QAEF,yBAAyB;QACzB,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;QAC7D,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE5B,iCAAiC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACnD,MAAM,GAAG,GAAG,aAAa,EAAE,CAAA;QAC3B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAErC,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAEhE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC1D,MAAM,EAAE,UAAU;SAClB,CAAC,CAAA;QACF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC1D,MAAM,EAAE,MAAM;SACd,CAAC,CAAA;QAEF,yBAAyB;QACzB,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC5B,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;IAC7B,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;IACvC,MAAM,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAE,CAAA;IACjC,IAAI,SAAc,CAAA;IAElB,SAAS,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;QACnD,SAAS,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAC3C,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;QAC5B,2EAA2E;QAC3E,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,uDAAuD;QACvD,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAEzB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QAEzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAEvC,sCAAsC;QACtC,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,CAAC,CAAA;QACxC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACpD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAEnD,wCAAwC;QACxC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAA;YAC5C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAA;YAC1C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAA;YAC9C,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAA;QAC5C,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QAEzD,IAAI,IAAI,EAAE,CAAC;YACV,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;YACvC,+BAA+B;YAC/B,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAA;gBAC/C,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;gBAC1B,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;YAC7C,CAAC;QACF,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QAClE,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YACjE,SAAS,EAAE,UAAU;SACrB,CAAC,CAAA;QACF,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YAC9D,SAAS,EAAE,OAAO;SAClB,CAAC,CAAA;QACF,MAAM,iBAAiB,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YACtE,SAAS,EAAE,eAAe;SAC1B,CAAC,CAAA;QAEF,wBAAwB;QACxB,MAAM,KAAK,GAAG,CAAC,YAAY,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC,MAAM,CAChE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,CACjB,CAAA;QACD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE5B,iCAAiC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,EAAE;YACzD,MAAM,EAAE,MAAM;SACd,CAAC,CAAA;QAEF,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC3B,MAAM,CAAC,IAAK,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;IACxC,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QAEnC,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,KAAK,CAAC,uBAAuB,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAA;QAC5E,MAAM,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAA;IAC5B,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;QACtE,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,MAAM,KAAK,GAAG,MAAM,CAAC,kBAAkB,CAAC,IAAK,CAAC,CAAA;QAE9C,yCAAyC;QACzC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACzC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAErC,oDAAoD;QACpD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,CAAA;IAC5C,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;QACzD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,MAAM,QAAQ,GAAG,MAAM,CAAC,gBAAgB,CAAC,IAAK,CAAC,CAAA;QAE/C,mCAAmC;QACnC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAEnD,2CAA2C;QAC3C,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;YACzC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAChD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YAChD,MAAM,CAAC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC1C,MAAM,CAAC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC7C,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACxC,CAAC;QAED,oCAAoC;QACpC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC7C,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YAC3C,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAChC,MAAM,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAC1C,MAAM,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QAC3C,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,iEAAiE,EAAE,GAAG,EAAE;QAC1E,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,6BAA6B;QAC7B,MAAM,kBAAkB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,CAAC,CAAA;QACpD,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAA;QACnD,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,CAAA;QAE/C,0BAA0B;QAC1B,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;QACzE,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACnD,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QACjF,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,iCAAiC;QACjC,MAAM,qBAAqB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,CAAC,CAAA;QACvD,MAAM,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAA;QACtD,MAAM,CAAC,qBAAqB,CAAC,UAAU,CAAC,CAAC,aAAa,EAAE,CAAA;QAExD,6BAA6B;QAC7B,MAAM,kBAAkB,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,EAAE;YACpD,eAAe,EAAE,IAAI;SACrB,CAAC,CAAA;QACF,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAA;QACjD,MAAM,CAAC,kBAAkB,CAAC,QAAS,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC9D,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAA;IACpD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;QAC7E,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;QAE3C,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,EAAE;YACxC,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;SACrB,CAAC,CAAA;QAEF,2CAA2C;QAC3C,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAEpD,oBAAoB;QACpB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAEtC,wBAAwB;QACxB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAA;QACrC,MAAM,CAAC,MAAM,CAAC,QAAS,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAA;QAEvC,4CAA4C;QAC5C,MAAM,kBAAkB,GAAG,MAAM,CAAC,QAAS,CAAC,MAAM,CACjD,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,QAAQ,EAChC,CAAC,CACD,CAAA;QACD,MAAM,cAAc,GAAG,MAAM,CAAC,QAAS,CAAC,MAAM,CAC7C,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,EAC5B,CAAC,CACD,CAAA;QAED,MAAM,CAAC,kBAAkB,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,QAAS,EAAE,CAAC,CAAC,CAAA;QAC3D,MAAM,CAAC,cAAc,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAK,EAAE,CAAC,CAAC,CAAA;IACpD,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;QACnC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE;YAC3C,YAAY,EAAE,IAAI;YAClB,eAAe,EAAE,IAAI;SACrB,CAAC,CAAA;QAEF,MAAM,IAAI,GAAG,KAAK,CAAC,uBAAuB,CACzC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QACD,MAAM,EAAE,GAAG,KAAK,CAAC,uBAAuB,CACvC,SAAS,EACT,CAAC,SAAS,EAAE,UAAU,CAAC,EACvB,GAAG,CACH,CAAA;QAED,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAK,CAAC,SAAS,EAAE,EAAG,CAAC,SAAS,CAAC,CAAA;QACzD,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAE3B,8DAA8D;QAC9D,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,IAAK,CAAC,CAAA;QAExC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;QACtC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAA;QACrC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAA;IACxC,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA;AAEF,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC3C,EAAE,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC3D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QAEnC,0BAA0B;QAC1B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAC/C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAClD,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAE7B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACf,EAAE,EAAE,CAAC;YACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACf,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;SAC5B,CAAC,CAAA;QACF,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACrB,GAAG,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC5B,GAAG,CAAC,YAAY,EAAE,CAAA;QAElB,8BAA8B;QAC9B,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAErC,oBAAoB;QACpB,MAAM,aAAa,GAAG,aAAa,CAAC,aAAa,EAAE,CAAA;QAEnD,iCAAiC;QACjC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACpD,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;QACzD,8EAA8E;QAC9E,MAAM,QAAQ,GAAG,CAAC,CAAU,EAAE,EAAE,CAC/B,CAAC,YAAY,WAAW,IAAI,CAAC,YAAY,iBAAiB,CAAA;QAC3D,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACpD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACvD,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAE3D,uCAAuC;QACvC,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAA;QAE1D,0BAA0B;QAC1B,MAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QACxD,MAAM,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;QAE1D,mCAAmC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;YACjD,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;YAEhD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,eAAe,CAAC,CAAC,IAAI,CAC1C,SAAS,CAAC,CAAC,CAAE,CAAC,eAAe,CAC7B,CAAA;gBACD,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAA;gBAC5D,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;gBACtE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;YAC/D,CAAC;QACF,CAAC;QAED,yCAAyC;QACzC,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,MAAM,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,MAAM,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAChD,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC,CAC/B,CAAA;QACD,MAAM,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAChD,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC,CAC/B,CAAA;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QAEnC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAC/C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAClD,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAE7B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACf,EAAE,EAAE,CAAC;YACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACf,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;SAC5B,CAAC,CAAA;QACF,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACrB,GAAG,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC5B,GAAG,CAAC,YAAY,EAAE,CAAA;QAElB,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QACrC,MAAM,aAAa,GAAG,aAAa,CAAC,aAAa,EAAE,CAAA;QACnD,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAA;QAE1D,kCAAkC;QAClC,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,aAAa,CAAC,CAAA;QAC9C,MAAM,OAAO,GAAG,IAAI,MAAM,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAA;QAEnD,kCAAkC;QAClC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QACjC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAEjC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC5B,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAA;QAC5B,MAAM,CAAC,KAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAM,CAAC,MAAM,CAAC,CAAA;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,KAAM,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAM,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAA;QACxD,CAAC;IACF,CAAC,CAAC,CAAA;IAEF,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAA;QACnC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAA;QAC5C,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAA;QAC/C,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,CAAA;QACtB,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC7B,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YACf,EAAE,EAAE,CAAC;YACL,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE;SAC5B,CAAC,CAAA;QACF,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,CAAA;QACrB,GAAG,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAA;QAC5B,GAAG,CAAC,YAAY,EAAE,CAAA;QAElB,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,aAAa,GAAG,KAAK,CAAC,aAAa,EAAE,CAAA;QAC3C,MAAM,OAAO,GAAG,sBAAsB,CAAC,aAAa,CAAC,CAAA;QAErD,wFAAwF;QACxF,6DAA6D;QAC7D,MAAM,qBAAqB,GAC1B,OAAO,iBAAiB,KAAK,WAAW;YACxC,aAAa,CAAC,WAAW,YAAY,iBAAiB,CAAA;QACvD,IAAI,qBAAqB,EAAE,CAAC;YAC3B,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC/B,CAAC;aAAM,CAAC;YACP,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC9B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,CAAA;YAC3C,CAAC;QACF,CAAC;IACF,CAAC,CAAC,CAAA;AACH,CAAC,CAAC,CAAA"}

package/package.json

@@ -0,0 +1,51 @@
+{
+	"$schema": "https://json.schemastore.org/package",
+	"name": "@osmix/router",
+	"type": "module",
+	"version": "0.0.2",
+	"description": "A routing engine for OSM data built on top of @osmix/core",
+	"main": "./src/index.ts",
+	"publishConfig": {
+		"access": "public",
+		"main": "./dist/index.js",
+		"types": "./dist/index.d.ts",
+		"exports": {
+			".": {
+				"import": "./dist/index.js",
+				"types": "./dist/index.d.ts"
+			}
+		},
+		"files": [
+			"dist",
+			"README.md",
+			"LICENSE"
+		]
+	},
+	"license": "MIT",
+	"repository": {
+		"type": "git",
+		"url": "git+https://github.com/conveyal/osmix.git"
+	},
+	"homepage": "https://github.com/conveyal/osmix#readme",
+	"bugs": {
+		"url": "https://github.com/conveyal/osmix/issues"
+	},
+	"sideEffects": false,
+	"scripts": {
+		"build": "tsc",
+		"bench": "bun run test/router.bench.ts",
+		"prepublishOnly": "tsc",
+		"test": "bun test",
+		"typecheck": "tsgo --noEmit"
+	},
+	"devDependencies": {
+		"@types/bun": "catalog:",
+		"mitata": "^1.0.34",
+		"osmix": "workspace:*",
+		"typescript": "catalog:"
+	},
+	"dependencies": {
+		"@osmix/core": "workspace:*",
+		"@osmix/shared": "workspace:*"
+	}
+}