mcp-grampsweb 1.0.0

package/dist/tools/analysis.js

@@ -0,0 +1,387 @@
+/**
+ * Analysis tools for genealogy tree exploration
+ */
+import { z } from "zod";
+import { grampsClient } from "../client.js";
+import { API_ENDPOINTS } from "../constants.js";
+import { formatPersonName } from "../utils/formatting.js";
+// Schema for ancestor/descendant queries
+const lineageSchema = z.object({
+    handle: z.string().describe("Person handle to start from"),
+    generations: z
+        .number()
+        .int()
+        .positive()
+        .max(10)
+        .default(3)
+        .describe("Number of generations to retrieve (max 10)"),
+});
+// Schema for recent changes
+const recentChangesSchema = z.object({
+    page: z.number().int().positive().default(1).describe("Page number"),
+    pagesize: z.number().int().positive().max(100).default(20).describe("Results per page"),
+});
+/**
+ * Get tree statistics
+ */
+export async function grampsTreeStats() {
+    // Fetch counts for each entity type
+    const entityTypes = [
+        "people",
+        "families",
+        "events",
+        "places",
+        "sources",
+        "citations",
+        "repositories",
+        "media",
+        "notes",
+    ];
+    const stats = {
+        people: 0,
+        families: 0,
+        events: 0,
+        places: 0,
+        sources: 0,
+        citations: 0,
+        repositories: 0,
+        media: 0,
+        notes: 0,
+    };
+    // Fetch metadata which includes counts
+    try {
+        const metadata = await grampsClient.get(API_ENDPOINTS.METADATA);
+        // Try to extract counts from metadata
+        for (const type of entityTypes) {
+            const countKey = `${type}_count`;
+            if (typeof metadata[countKey] === "number") {
+                stats[type] = metadata[countKey];
+            }
+        }
+    }
+    catch {
+        // Fallback: fetch each entity type with pagesize=1 to get total count
+        for (const type of entityTypes) {
+            try {
+                const response = await grampsClient.get(API_ENDPOINTS[type.toUpperCase()] || `/${type}/`, { pagesize: 1 });
+                // The response might include total_count header or we count the array
+                if (Array.isArray(response)) {
+                    // This is a rough estimate - actual count would need pagination
+                    stats[type] = response.length;
+                }
+            }
+            catch {
+                // Ignore errors for individual entity types
+            }
+        }
+    }
+    const lines = [
+        "Family Tree Statistics:",
+        "",
+        `  People:       ${stats.people.toLocaleString()}`,
+        `  Families:     ${stats.families.toLocaleString()}`,
+        `  Events:       ${stats.events.toLocaleString()}`,
+        `  Places:       ${stats.places.toLocaleString()}`,
+        `  Sources:      ${stats.sources.toLocaleString()}`,
+        `  Citations:    ${stats.citations.toLocaleString()}`,
+        `  Repositories: ${stats.repositories.toLocaleString()}`,
+        `  Media:        ${stats.media.toLocaleString()}`,
+        `  Notes:        ${stats.notes.toLocaleString()}`,
+    ];
+    return lines.join("\n");
+}
+/**
+ * Get ancestors of a person
+ */
+export async function grampsGetAncestors(params) {
+    const { handle, generations } = lineageSchema.parse(params);
+    const ancestors = [];
+    // Queue for BFS traversal: [personHandle, generation, relationship]
+    const queue = [[handle, 0, "Self"]];
+    const visited = new Set();
+    while (queue.length > 0) {
+        const [currentHandle, gen, rel] = queue.shift();
+        if (visited.has(currentHandle) || gen > generations) {
+            continue;
+        }
+        visited.add(currentHandle);
+        try {
+            // Get person
+            const person = await grampsClient.get(`${API_ENDPOINTS.PEOPLE}${currentHandle}`);
+            ancestors.push({
+                generation: gen,
+                person,
+                relationship: rel,
+            });
+            // Get parent families
+            if (person.parent_family_list && gen < generations) {
+                for (const familyHandle of person.parent_family_list) {
+                    try {
+                        const family = await grampsClient.get(`${API_ENDPOINTS.FAMILIES}${familyHandle}`);
+                        if (family.father_handle && !visited.has(family.father_handle)) {
+                            const fatherRel = gen === 0
+                                ? "Father"
+                                : gen === 1
+                                    ? "Grandfather"
+                                    : `${gen + 1}x Great-Grandfather`;
+                            queue.push([family.father_handle, gen + 1, fatherRel]);
+                        }
+                        if (family.mother_handle && !visited.has(family.mother_handle)) {
+                            const motherRel = gen === 0
+                                ? "Mother"
+                                : gen === 1
+                                    ? "Grandmother"
+                                    : `${gen + 1}x Great-Grandmother`;
+                            queue.push([family.mother_handle, gen + 1, motherRel]);
+                        }
+                    }
+                    catch {
+                        // Family not found, skip
+                    }
+                }
+            }
+        }
+        catch {
+            // Person not found, skip
+        }
+    }
+    // Format output
+    if (ancestors.length === 0) {
+        return "No ancestors found.";
+    }
+    const lines = [`Found ${ancestors.length} ancestor(s) up to ${generations} generation(s):`, ""];
+    // Group by generation
+    const byGen = new Map();
+    for (const a of ancestors) {
+        if (!byGen.has(a.generation)) {
+            byGen.set(a.generation, []);
+        }
+        byGen.get(a.generation).push(a);
+    }
+    for (let g = 0; g <= generations; g++) {
+        const genAncestors = byGen.get(g);
+        if (genAncestors && genAncestors.length > 0) {
+            lines.push(`Generation ${g}:`);
+            for (const a of genAncestors) {
+                lines.push(`  ${a.relationship}: ${formatPersonName(a.person.primary_name)} (${a.person.gramps_id})`);
+            }
+            lines.push("");
+        }
+    }
+    return lines.join("\n");
+}
+/**
+ * Get descendants of a person
+ */
+export async function grampsGetDescendants(params) {
+    const { handle, generations } = lineageSchema.parse(params);
+    const descendants = [];
+    // Queue for BFS traversal
+    const queue = [[handle, 0, "Self"]];
+    const visited = new Set();
+    while (queue.length > 0) {
+        const [currentHandle, gen, rel] = queue.shift();
+        if (visited.has(currentHandle) || gen > generations) {
+            continue;
+        }
+        visited.add(currentHandle);
+        try {
+            // Get person
+            const person = await grampsClient.get(`${API_ENDPOINTS.PEOPLE}${currentHandle}`);
+            descendants.push({
+                generation: gen,
+                person,
+                relationship: rel,
+            });
+            // Get families where this person is a parent
+            if (person.family_list && gen < generations) {
+                for (const familyHandle of person.family_list) {
+                    try {
+                        const family = await grampsClient.get(`${API_ENDPOINTS.FAMILIES}${familyHandle}`);
+                        if (family.child_ref_list) {
+                            for (const childRef of family.child_ref_list) {
+                                if (childRef.ref && !visited.has(childRef.ref)) {
+                                    const childRel = gen === 0
+                                        ? "Child"
+                                        : gen === 1
+                                            ? "Grandchild"
+                                            : `${gen + 1}x Great-Grandchild`;
+                                    queue.push([childRef.ref, gen + 1, childRel]);
+                                }
+                            }
+                        }
+                    }
+                    catch {
+                        // Family not found, skip
+                    }
+                }
+            }
+        }
+        catch {
+            // Person not found, skip
+        }
+    }
+    // Format output
+    if (descendants.length === 0) {
+        return "No descendants found.";
+    }
+    const lines = [
+        `Found ${descendants.length} descendant(s) up to ${generations} generation(s):`,
+        "",
+    ];
+    // Group by generation
+    const byGen = new Map();
+    for (const d of descendants) {
+        if (!byGen.has(d.generation)) {
+            byGen.set(d.generation, []);
+        }
+        byGen.get(d.generation).push(d);
+    }
+    for (let g = 0; g <= generations; g++) {
+        const genDescendants = byGen.get(g);
+        if (genDescendants && genDescendants.length > 0) {
+            lines.push(`Generation ${g}:`);
+            for (const d of genDescendants) {
+                lines.push(`  ${d.relationship}: ${formatPersonName(d.person.primary_name)} (${d.person.gramps_id})`);
+            }
+            lines.push("");
+        }
+    }
+    return lines.join("\n");
+}
+/**
+ * Get recent changes
+ */
+export async function grampsRecentChanges(params) {
+    const { page, pagesize } = recentChangesSchema.parse(params);
+    try {
+        const response = await grampsClient.get(API_ENDPOINTS.RECENT, {
+            page,
+            pagesize,
+        });
+        if (!response || response.length === 0) {
+            return "No recent changes found.";
+        }
+        const lines = [`Recent Changes (page ${page}):`, ""];
+        for (const change of response) {
+            const date = new Date(change.change * 1000);
+            const dateStr = date.toISOString().replace("T", " ").substring(0, 19);
+            lines.push(`[${dateStr}] ${change.object_type}: ${change.gramps_id}`);
+        }
+        return lines.join("\n");
+    }
+    catch {
+        // Fallback: try fetching from each entity type and sorting by change time
+        const allEntities = [];
+        const entityTypes = ["people", "families", "events", "places", "sources"];
+        for (const type of entityTypes) {
+            try {
+                const entities = await grampsClient.get(API_ENDPOINTS[type.toUpperCase()] || `/${type}/`, { pagesize: 10 });
+                for (const entity of entities) {
+                    if (entity.change) {
+                        allEntities.push({
+                            type,
+                            entity,
+                            change: entity.change,
+                        });
+                    }
+                }
+            }
+            catch {
+                // Ignore errors
+            }
+        }
+        // Sort by change time descending
+        allEntities.sort((a, b) => b.change - a.change);
+        const topEntities = allEntities.slice(0, pagesize);
+        if (topEntities.length === 0) {
+            return "No recent changes found.";
+        }
+        const lines = [`Recent Changes (page ${page}):`, ""];
+        for (const item of topEntities) {
+            const date = new Date(item.change * 1000);
+            const dateStr = date.toISOString().replace("T", " ").substring(0, 19);
+            lines.push(`[${dateStr}] ${item.type}: ${item.entity.gramps_id}`);
+        }
+        return lines.join("\n");
+    }
+}
+// Tool definitions for MCP
+export const analysisTools = {
+    gramps_tree_stats: {
+        name: "gramps_tree_stats",
+        description: "Get statistics about the family tree including counts of people, " +
+            "families, events, places, sources, and other record types.",
+        inputSchema: {
+            type: "object",
+            properties: {},
+            required: [],
+        },
+        handler: grampsTreeStats,
+    },
+    gramps_get_ancestors: {
+        name: "gramps_get_ancestors",
+        description: "Find ancestors of a person going back a specified number of generations. " +
+            "Returns parents, grandparents, great-grandparents, etc.",
+        inputSchema: {
+            type: "object",
+            properties: {
+                handle: {
+                    type: "string",
+                    description: "Person handle to start from",
+                },
+                generations: {
+                    type: "number",
+                    description: "Number of generations to retrieve (max 10)",
+                    default: 3,
+                },
+            },
+            required: ["handle"],
+        },
+        handler: grampsGetAncestors,
+    },
+    gramps_get_descendants: {
+        name: "gramps_get_descendants",
+        description: "Find descendants of a person going forward a specified number of generations. " +
+            "Returns children, grandchildren, great-grandchildren, etc.",
+        inputSchema: {
+            type: "object",
+            properties: {
+                handle: {
+                    type: "string",
+                    description: "Person handle to start from",
+                },
+                generations: {
+                    type: "number",
+                    description: "Number of generations to retrieve (max 10)",
+                    default: 3,
+                },
+            },
+            required: ["handle"],
+        },
+        handler: grampsGetDescendants,
+    },
+    gramps_recent_changes: {
+        name: "gramps_recent_changes",
+        description: "Get recently modified records in the family tree. " +
+            "Useful for seeing what has been updated or added recently.",
+        inputSchema: {
+            type: "object",
+            properties: {
+                page: {
+                    type: "number",
+                    description: "Page number",
+                    default: 1,
+                },
+                pagesize: {
+                    type: "number",
+                    description: "Results per page (max 100)",
+                    default: 20,
+                },
+            },
+            required: [],
+        },
+        handler: grampsRecentChanges,
+    },
+};
+//# sourceMappingURL=analysis.js.map

package/dist/tools/analysis.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analysis.js","sourceRoot":"","sources":["../../src/tools/analysis.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,gBAAgB,EAAc,MAAM,wBAAwB,CAAC;AAGtE,yCAAyC;AACzC,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7B,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,6BAA6B,CAAC;IAC1D,WAAW,EAAE,CAAC;SACX,MAAM,EAAE;SACR,GAAG,EAAE;SACL,QAAQ,EAAE;SACV,GAAG,CAAC,EAAE,CAAC;SACP,OAAO,CAAC,CAAC,CAAC;SACV,QAAQ,CAAC,4CAA4C,CAAC;CAC1D,CAAC,CAAC;AAEH,4BAA4B;AAC5B,MAAM,mBAAmB,GAAG,CAAC,CAAC,MAAM,CAAC;IACnC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC;IACpE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,kBAAkB,CAAC;CACxF,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe;IACnC,oCAAoC;IACpC,MAAM,WAAW,GAAG;QAClB,QAAQ;QACR,UAAU;QACV,QAAQ;QACR,QAAQ;QACR,SAAS;QACT,WAAW;QACX,cAAc;QACd,OAAO;QACP,OAAO;KACR,CAAC;IAEF,MAAM,KAAK,GAAc;QACvB,MAAM,EAAE,CAAC;QACT,QAAQ,EAAE,CAAC;QACX,MAAM,EAAE,CAAC;QACT,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,YAAY,EAAE,CAAC;QACf,KAAK,EAAE,CAAC;QACR,KAAK,EAAE,CAAC;KACT,CAAC;IAEF,uCAAuC;IACvC,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,CAA0B,aAAa,CAAC,QAAQ,CAAC,CAAC;QAEzF,sCAAsC;QACtC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,GAAG,IAAI,QAAQ,CAAC;YACjC,IAAI,OAAO,QAAQ,CAAC,QAAQ,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC3C,KAAK,CAAC,IAAuB,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAW,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,sEAAsE;QACtE,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,CACrC,aAAa,CAAC,IAAI,CAAC,WAAW,EAAgC,CAAC,IAAI,IAAI,IAAI,GAAG,EAC9E,EAAE,QAAQ,EAAE,CAAC,EAAE,CAChB,CAAC;gBACF,sEAAsE;gBACtE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC5B,gEAAgE;oBAChE,KAAK,CAAC,IAAuB,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;gBACnD,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,4CAA4C;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG;QACZ,yBAAyB;QACzB,EAAE;QACF,mBAAmB,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE;QAClD,mBAAmB,KAAK,CAAC,QAAQ,CAAC,cAAc,EAAE,EAAE;QACpD,mBAAmB,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE;QAClD,mBAAmB,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,EAAE;QAClD,mBAAmB,KAAK,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE;QACnD,mBAAmB,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,EAAE;QACrD,mBAAmB,KAAK,CAAC,YAAY,CAAC,cAAc,EAAE,EAAE;QACxD,mBAAmB,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE;QACjD,mBAAmB,KAAK,CAAC,KAAK,CAAC,cAAc,EAAE,EAAE;KAClD,CAAC;IAEF,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,MAAqC;IAErC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE5D,MAAM,SAAS,GAIV,EAAE,CAAC;IAER,oEAAoE;IACpE,MAAM,KAAK,GAAoC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,aAAa,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAEjD,IAAI,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE3B,IAAI,CAAC;YACH,aAAa;YACb,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CACnC,GAAG,aAAa,CAAC,MAAM,GAAG,aAAa,EAAE,CAC1C,CAAC;YAEF,SAAS,CAAC,IAAI,CAAC;gBACb,UAAU,EAAE,GAAG;gBACf,MAAM;gBACN,YAAY,EAAE,GAAG;aAClB,CAAC,CAAC;YAEH,sBAAsB;YACtB,IAAI,MAAM,CAAC,kBAAkB,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;gBACnD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;oBACrD,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CACnC,GAAG,aAAa,CAAC,QAAQ,GAAG,YAAY,EAAE,CAC3C,CAAC;wBAEF,IAAI,MAAM,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;4BAC/D,MAAM,SAAS,GACb,GAAG,KAAK,CAAC;gCACP,CAAC,CAAC,QAAQ;gCACV,CAAC,CAAC,GAAG,KAAK,CAAC;oCACT,CAAC,CAAC,aAAa;oCACf,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,qBAAqB,CAAC;4BACxC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;wBACzD,CAAC;wBAED,IAAI,MAAM,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;4BAC/D,MAAM,SAAS,GACb,GAAG,KAAK,CAAC;gCACP,CAAC,CAAC,QAAQ;gCACV,CAAC,CAAC,GAAG,KAAK,CAAC;oCACT,CAAC,CAAC,aAAa;oCACf,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,qBAAqB,CAAC;4BACxC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;wBACzD,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,yBAAyB;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO,qBAAqB,CAAC;IAC/B,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,SAAS,SAAS,CAAC,MAAM,sBAAsB,WAAW,iBAAiB,EAAE,EAAE,CAAC,CAAC;IAEhG,sBAAsB;IACtB,MAAM,KAAK,GAAG,IAAI,GAAG,EAA4B,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,YAAY,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;gBAC7B,KAAK,CAAC,IAAI,CACR,KAAK,CAAC,CAAC,YAAY,KAAK,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,CAC1F,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,MAAqC;IAErC,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE5D,MAAM,WAAW,GAIZ,EAAE,CAAC;IAER,0BAA0B;IAC1B,MAAM,KAAK,GAAoC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACrE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,aAAa,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAEjD,IAAI,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;YACpD,SAAS;QACX,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAE3B,IAAI,CAAC;YACH,aAAa;YACb,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CACnC,GAAG,aAAa,CAAC,MAAM,GAAG,aAAa,EAAE,CAC1C,CAAC;YAEF,WAAW,CAAC,IAAI,CAAC;gBACf,UAAU,EAAE,GAAG;gBACf,MAAM;gBACN,YAAY,EAAE,GAAG;aAClB,CAAC,CAAC;YAEH,6CAA6C;YAC7C,IAAI,MAAM,CAAC,WAAW,IAAI,GAAG,GAAG,WAAW,EAAE,CAAC;gBAC5C,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;oBAC9C,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,GAAG,CACnC,GAAG,aAAa,CAAC,QAAQ,GAAG,YAAY,EAAE,CAC3C,CAAC;wBAEF,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;4BAC1B,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;gCAC7C,IAAI,QAAQ,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oCAC/C,MAAM,QAAQ,GACZ,GAAG,KAAK,CAAC;wCACP,CAAC,CAAC,OAAO;wCACT,CAAC,CAAC,GAAG,KAAK,CAAC;4CACT,CAAC,CAAC,YAAY;4CACd,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,oBAAoB,CAAC;oCACvC,KAAK,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;gCAChD,CAAC;4BACH,CAAC;wBACH,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,yBAAyB;oBAC3B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,yBAAyB;QAC3B,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,MAAM,KAAK,GAAG;QACZ,SAAS,WAAW,CAAC,MAAM,wBAAwB,WAAW,iBAAiB;QAC/E,EAAE;KACH,CAAC;IAEF,sBAAsB;IACtB,MAAM,KAAK,GAAG,IAAI,GAAG,EAA8B,CAAC;IACpD,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,cAAc,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;gBAC/B,KAAK,CAAC,IAAI,CACR,KAAK,CAAC,CAAC,YAAY,KAAK,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,SAAS,GAAG,CAC1F,CAAC;YACJ,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,MAA2C;IAE3C,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAU7D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,CAAiB,aAAa,CAAC,MAAM,EAAE;YAC5E,IAAI;YACJ,QAAQ;SACT,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvC,OAAO,0BAA0B,CAAC;QACpC,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,wBAAwB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;QAErD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAEtE,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,KAAK,MAAM,CAAC,WAAW,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,0EAA0E;QAC1E,MAAM,WAAW,GAIZ,EAAE,CAAC;QAER,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QAE1E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,YAAY,CAAC,GAAG,CACrC,aAAa,CAAC,IAAI,CAAC,WAAW,EAAgC,CAAC,IAAI,IAAI,IAAI,GAAG,EAC9E,EAAE,QAAQ,EAAE,EAAE,EAAE,CACjB,CAAC;gBAEF,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;oBAC9B,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBAClB,WAAW,CAAC,IAAI,CAAC;4BACf,IAAI;4BACJ,MAAM;4BACN,MAAM,EAAE,MAAM,CAAC,MAAM;yBACtB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;QAEhD,MAAM,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAEnD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,OAAO,0BAA0B,CAAC;QACpC,CAAC;QAED,MAAM,KAAK,GAAG,CAAC,wBAAwB,IAAI,IAAI,EAAE,EAAE,CAAC,CAAC;QAErD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAEtE,KAAK,CAAC,IAAI,CAAC,IAAI,OAAO,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC;AAED,2BAA2B;AAC3B,MAAM,CAAC,MAAM,aAAa,GAAG;IAC3B,iBAAiB,EAAE;QACjB,IAAI,EAAE,mBAAmB;QACzB,WAAW,EACT,mEAAmE;YACnE,4DAA4D;QAC9D,WAAW,EAAE;YACX,IAAI,EAAE,QAAiB;YACvB,UAAU,EAAE,EAAE;YACd,QAAQ,EAAE,EAAE;SACb;QACD,OAAO,EAAE,eAAe;KACzB;IAED,oBAAoB,EAAE;QACpB,IAAI,EAAE,sBAAsB;QAC5B,WAAW,EACT,2EAA2E;YAC3E,yDAAyD;QAC3D,WAAW,EAAE;YACX,IAAI,EAAE,QAAiB;YACvB,UAAU,EAAE;gBACV,MAAM,EAAE;oBACN,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,6BAA6B;iBAC3C;gBACD,WAAW,EAAE;oBACX,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,4CAA4C;oBACzD,OAAO,EAAE,CAAC;iBACX;aACF;YACD,QAAQ,EAAE,CAAC,QAAQ,CAAC;SACrB;QACD,OAAO,EAAE,kBAAkB;KAC5B;IAED,sBAAsB,EAAE;QACtB,IAAI,EAAE,wBAAwB;QAC9B,WAAW,EACT,gFAAgF;YAChF,4DAA4D;QAC9D,WAAW,EAAE;YACX,IAAI,EAAE,QAAiB;YACvB,UAAU,EAAE;gBACV,MAAM,EAAE;oBACN,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,6BAA6B;iBAC3C;gBACD,WAAW,EAAE;oBACX,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,4CAA4C;oBACzD,OAAO,EAAE,CAAC;iBACX;aACF;YACD,QAAQ,EAAE,CAAC,QAAQ,CAAC;SACrB;QACD,OAAO,EAAE,oBAAoB;KAC9B;IAED,qBAAqB,EAAE;QACrB,IAAI,EAAE,uBAAuB;QAC7B,WAAW,EACT,oDAAoD;YACpD,4DAA4D;QAC9D,WAAW,EAAE;YACX,IAAI,EAAE,QAAiB;YACvB,UAAU,EAAE;gBACV,IAAI,EAAE;oBACJ,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,aAAa;oBAC1B,OAAO,EAAE,CAAC;iBACX;gBACD,QAAQ,EAAE;oBACR,IAAI,EAAE,QAAQ;oBACd,WAAW,EAAE,4BAA4B;oBACzC,OAAO,EAAE,EAAE;iBACZ;aACF;YACD,QAAQ,EAAE,EAAE;SACb;QACD,OAAO,EAAE,mBAAmB;KAC7B;CACF,CAAC"}