macro-agent 0.2.4 → 0.2.6

package/dist/peer/federation-manager.js

@@ -0,0 +1,528 @@
+/**
+ * FederationManager - Federated hierarchy pattern for distributed macro-agents
+ *
+ * Establishes explicit parent-child relationships between macro-agents.
+ * Parents can query children's agent trees, mount remote agents into local
+ * namespace, and receive status updates.
+ *
+ * Features:
+ * - Explicit federation establishment with bidirectional agreement
+ * - Role-based operations (parent vs child)
+ * - Optional status subscription for real-time updates
+ * - Agent mounting for seamless remote agent integration
+ */
+import { nanoid } from "nanoid";
+import { capabilityDenied, federationRejected, federationNotFound, mountDenied, alreadyFederated, invalidRequest, } from "./hierarchy-errors.js";
+/**
+ * Create a FederationManager
+ */
+export function createFederationManager(config = {}) {
+    const { capabilityManager, callbacks = {}, maxFederations } = config;
+    // Active federations
+    const federations = new Map();
+    // Peer ID to federation ID mapping (for quick lookup)
+    const peerToFederation = new Map();
+    // Send functions (injected by PeerManager)
+    let sendRequest = null;
+    let sendMessage = null;
+    /**
+     * Set send functions
+     */
+    function setSendFunctions(fns) {
+        sendRequest = fns.sendRequest;
+        sendMessage = fns.sendMessage;
+    }
+    /**
+     * Extract peer ID from address
+     */
+    function extractPeerId(address) {
+        const slashIndex = address.indexOf("/");
+        return slashIndex === -1 ? address : address.substring(0, slashIndex);
+    }
+    /**
+     * Check if peer has federation capability
+     */
+    function checkCapability(peerId, operation) {
+        if (!capabilityManager) {
+            return true;
+        }
+        const caps = capabilityManager.getCapabilities(peerId);
+        if (!caps) {
+            return false;
+        }
+        const federationCap = caps.grants.find((g) => g.type === "federated-hierarchy");
+        if (!federationCap || federationCap.type !== "federated-hierarchy") {
+            return false;
+        }
+        switch (operation) {
+            case "query":
+                return federationCap.canQueryAgents;
+            case "mount":
+                return federationCap.canMount;
+            case "status":
+                return federationCap.canSubscribeStatus;
+            default:
+                return false;
+        }
+    }
+    /**
+     * Generate a unique federation ID
+     */
+    function generateFederationId() {
+        return `fed_${nanoid(12)}`;
+    }
+    /**
+     * Generate local alias for mounted agent
+     */
+    function generateMountAlias(federationId, agentId) {
+        return `remote:${agentId}`;
+    }
+    // ─────────────────────────────────────────────────────────────────
+    // Inbound Request Handlers
+    // ─────────────────────────────────────────────────────────────────
+    /**
+     * Handle incoming federation/establish request
+     */
+    async function handleEstablishRequest(from, params) {
+        const peerId = extractPeerId(from);
+        const establishParams = params;
+        // Check if already federated with this peer
+        if (peerToFederation.has(peerId)) {
+            return {
+                error: alreadyFederated(peerId).toResponseError(),
+            };
+        }
+        // Check federation limit
+        if (maxFederations !== undefined && federations.size >= maxFederations) {
+            return {
+                error: federationRejected(peerId, "Maximum federations reached").toResponseError(),
+            };
+        }
+        // Validate params
+        if (!establishParams.role || !["parent", "child"].includes(establishParams.role)) {
+            return {
+                error: invalidRequest("role must be 'parent' or 'child'").toResponseError(),
+            };
+        }
+        if (establishParams.role === "child" && !establishParams.parentAgentId) {
+            return {
+                error: invalidRequest("parentAgentId required when role is 'child'").toResponseError(),
+            };
+        }
+        // Check capability for status subscription
+        if (establishParams.subscribeToStatus && capabilityManager) {
+            if (!checkCapability(peerId, "status")) {
+                return {
+                    error: capabilityDenied("federated-hierarchy (status)", peerId).toResponseError(),
+                };
+            }
+        }
+        // Ask callback if we should accept
+        if (callbacks.onFederationRequested) {
+            try {
+                const result = await callbacks.onFederationRequested(peerId, establishParams);
+                if (!result.accepted) {
+                    return {
+                        error: federationRejected(peerId, result.reason).toResponseError(),
+                    };
+                }
+            }
+            catch (err) {
+                return {
+                    error: federationRejected(peerId, err instanceof Error ? err.message : "Federation rejected").toResponseError(),
+                };
+            }
+        }
+        // Create federation
+        const federation = {
+            id: generateFederationId(),
+            peerId,
+            // If they are child, we are parent (and vice versa)
+            role: establishParams.role === "child" ? "parent" : "child",
+            parentAgentId: establishParams.parentAgentId,
+            subscribedToStatus: establishParams.subscribeToStatus,
+            mountedAgents: new Map(),
+            createdAt: Date.now(),
+        };
+        federations.set(federation.id, federation);
+        peerToFederation.set(peerId, federation.id);
+        return {
+            result: {
+                federationId: federation.id,
+                accepted: true,
+            },
+        };
+    }
+    /**
+     * Handle incoming federation/terminate request
+     */
+    async function handleTerminateRequest(from, params) {
+        const peerId = extractPeerId(from);
+        const { federationId } = params;
+        const federation = federations.get(federationId);
+        if (!federation) {
+            return {
+                error: federationNotFound(federationId).toResponseError(),
+            };
+        }
+        // Verify the request is from the correct peer
+        if (federation.peerId !== peerId) {
+            return {
+                error: federationNotFound(federationId).toResponseError(),
+            };
+        }
+        // Clean up
+        federations.delete(federationId);
+        peerToFederation.delete(peerId);
+        return {
+            result: { terminated: true },
+        };
+    }
+    /**
+     * Handle incoming federation/getHierarchy request
+     */
+    async function handleGetHierarchyRequest(from, params) {
+        const peerId = extractPeerId(from);
+        // Check capability
+        if (!checkCapability(peerId, "query")) {
+            return {
+                error: capabilityDenied("federated-hierarchy (query)", peerId).toResponseError(),
+            };
+        }
+        // Find federation for this peer
+        const federationId = peerToFederation.get(peerId);
+        if (!federationId) {
+            return {
+                error: federationNotFound("unknown").toResponseError(),
+            };
+        }
+        const federation = federations.get(federationId);
+        if (!federation) {
+            return {
+                error: federationNotFound(federationId).toResponseError(),
+            };
+        }
+        // Only parents can query hierarchy
+        if (federation.role !== "child") {
+            return {
+                error: capabilityDenied("federated-hierarchy (query)", peerId).toResponseError(),
+            };
+        }
+        const queryParams = params;
+        // Ask callback for hierarchy data
+        if (callbacks.onHierarchyQuery) {
+            try {
+                const result = await callbacks.onHierarchyQuery(federationId, queryParams);
+                return { result };
+            }
+            catch (err) {
+                return {
+                    error: {
+                        code: 4006,
+                        message: "INTERNAL_ERROR",
+                        data: { error: err instanceof Error ? err.message : String(err) },
+                    },
+                };
+            }
+        }
+        // No callback - return empty hierarchy
+        return {
+            result: {
+                agents: [],
+                relationships: [],
+            },
+        };
+    }
+    /**
+     * Handle incoming federation/mount request
+     */
+    async function handleMountRequest(from, params) {
+        const peerId = extractPeerId(from);
+        // Check capability
+        if (!checkCapability(peerId, "mount")) {
+            return {
+                error: capabilityDenied("federated-hierarchy (mount)", peerId).toResponseError(),
+            };
+        }
+        // Find federation for this peer
+        const federationId = peerToFederation.get(peerId);
+        if (!federationId) {
+            return {
+                error: federationNotFound("unknown").toResponseError(),
+            };
+        }
+        const federation = federations.get(federationId);
+        if (!federation) {
+            return {
+                error: federationNotFound(federationId).toResponseError(),
+            };
+        }
+        // Only parents can mount agents
+        if (federation.role !== "child") {
+            return {
+                error: capabilityDenied("federated-hierarchy (mount)", peerId).toResponseError(),
+            };
+        }
+        const mountParams = params;
+        if (!mountParams.targetAgentId) {
+            return {
+                error: invalidRequest("targetAgentId is required").toResponseError(),
+            };
+        }
+        // Ask callback if mount is allowed
+        if (callbacks.onMountRequested) {
+            try {
+                const result = await callbacks.onMountRequested(federationId, mountParams.targetAgentId);
+                if ("denied" in result && result.denied) {
+                    return {
+                        error: mountDenied(mountParams.targetAgentId, result.reason).toResponseError(),
+                    };
+                }
+                return { result };
+            }
+            catch (err) {
+                return {
+                    error: mountDenied(mountParams.targetAgentId, err instanceof Error ? err.message : "Mount denied").toResponseError(),
+                };
+            }
+        }
+        // Default: allow mount
+        const alias = generateMountAlias(federationId, mountParams.targetAgentId);
+        return {
+            result: {
+                mountedAs: alias,
+                capabilities: ["message", "query"],
+            },
+        };
+    }
+    /**
+     * Handle incoming federation/status message
+     */
+    function handleStatusMessage(from, payload) {
+        const statusPayload = payload;
+        if (callbacks.onStatusUpdate) {
+            callbacks.onStatusUpdate(statusPayload);
+        }
+    }
+    // ─────────────────────────────────────────────────────────────────
+    // Outbound Operations
+    // ─────────────────────────────────────────────────────────────────
+    /**
+     * Establish a federation with a peer
+     */
+    async function establish(peerId, params) {
+        if (!sendRequest) {
+            throw new Error("FederationManager not connected to PeerManager");
+        }
+        // Check if already federated
+        if (peerToFederation.has(peerId)) {
+            return {
+                federationId: peerToFederation.get(peerId),
+                accepted: false,
+                reason: "Already federated with this peer",
+            };
+        }
+        // Send establish request
+        const response = await sendRequest(peerId, "federation/establish", params);
+        if (response.error) {
+            return {
+                federationId: "",
+                accepted: false,
+                reason: response.error.message,
+            };
+        }
+        const result = response.result;
+        if (result.accepted) {
+            // Store federation locally
+            const federation = {
+                id: result.federationId,
+                peerId,
+                role: params.role,
+                parentAgentId: params.parentAgentId,
+                subscribedToStatus: params.subscribeToStatus,
+                mountedAgents: new Map(),
+                createdAt: Date.now(),
+            };
+            federations.set(federation.id, federation);
+            peerToFederation.set(peerId, federation.id);
+        }
+        return result;
+    }
+    /**
+     * Terminate a federation
+     */
+    async function terminate(federationId) {
+        if (!sendRequest) {
+            throw new Error("FederationManager not connected to PeerManager");
+        }
+        const federation = federations.get(federationId);
+        if (!federation) {
+            return { terminated: false };
+        }
+        // Send terminate request
+        const response = await sendRequest(federation.peerId, "federation/terminate", {
+            federationId,
+        });
+        // Clean up locally regardless of response
+        federations.delete(federationId);
+        peerToFederation.delete(federation.peerId);
+        if (response.error) {
+            return { terminated: false };
+        }
+        return response.result;
+    }
+    /**
+     * Query hierarchy through a federation
+     */
+    async function getHierarchy(federationId, params) {
+        if (!sendRequest) {
+            throw new Error("FederationManager not connected to PeerManager");
+        }
+        const federation = federations.get(federationId);
+        if (!federation) {
+            throw federationNotFound(federationId);
+        }
+        // Only parents can query hierarchy
+        if (federation.role !== "parent") {
+            throw capabilityDenied("federated-hierarchy (query)", federation.peerId);
+        }
+        const response = await sendRequest(federation.peerId, "federation/getHierarchy", params);
+        if (response.error) {
+            throw new Error(response.error.message);
+        }
+        return response.result;
+    }
+    /**
+     * Mount a remote agent locally
+     */
+    async function mount(federationId, targetAgentId) {
+        if (!sendRequest) {
+            throw new Error("FederationManager not connected to PeerManager");
+        }
+        const federation = federations.get(federationId);
+        if (!federation) {
+            throw federationNotFound(federationId);
+        }
+        // Only parents can mount
+        if (federation.role !== "parent") {
+            throw capabilityDenied("federated-hierarchy (mount)", federation.peerId);
+        }
+        const response = await sendRequest(federation.peerId, "federation/mount", {
+            targetAgentId,
+        });
+        if (response.error) {
+            throw new Error(response.error.message);
+        }
+        const result = response.result;
+        // Track the mounted agent
+        federation.mountedAgents.set(result.mountedAs, targetAgentId);
+        return result;
+    }
+    /**
+     * Unmount a previously mounted agent
+     */
+    function unmount(federationId, localAlias) {
+        const federation = federations.get(federationId);
+        if (federation) {
+            federation.mountedAgents.delete(localAlias);
+        }
+    }
+    /**
+     * Get a federation by ID
+     */
+    function getFederation(federationId) {
+        return federations.get(federationId);
+    }
+    /**
+     * List all active federations
+     */
+    function listFederations() {
+        return Array.from(federations.values());
+    }
+    /**
+     * Get federation by peer ID
+     */
+    function getFederationByPeer(peerId) {
+        const federationId = peerToFederation.get(peerId);
+        return federationId ? federations.get(federationId) : undefined;
+    }
+    /**
+     * Push status update to subscribed federations
+     */
+    function pushStatusUpdate(agentId, status, message) {
+        if (!sendMessage) {
+            return;
+        }
+        // Find federations where we are child and peer is subscribed
+        for (const federation of federations.values()) {
+            if (federation.role === "child" && federation.subscribedToStatus) {
+                const payload = {
+                    federationId: federation.id,
+                    agentId,
+                    status,
+                    message,
+                    timestamp: Date.now(),
+                };
+                sendMessage(federation.peerId, "federation/status", payload);
+            }
+        }
+    }
+    // ─────────────────────────────────────────────────────────────────
+    // Pattern Handler
+    // ─────────────────────────────────────────────────────────────────
+    const handler = {
+        async handleRequest(from, method, params) {
+            switch (method) {
+                case "federation/establish":
+                    return handleEstablishRequest(from, params);
+                case "federation/terminate":
+                    return handleTerminateRequest(from, params);
+                case "federation/getHierarchy":
+                    return handleGetHierarchyRequest(from, params);
+                case "federation/mount":
+                    return handleMountRequest(from, params);
+                default:
+                    return {
+                        error: {
+                            code: 4005,
+                            message: "INVALID_REQUEST",
+                            data: { method, reason: "Unknown federation method" },
+                        },
+                    };
+            }
+        },
+        handleMessage(from, type, payload) {
+            switch (type) {
+                case "federation/status":
+                    handleStatusMessage(from, payload);
+                    break;
+            }
+        },
+    };
+    function getHandler() {
+        return handler;
+    }
+    return {
+        getHandler,
+        establish,
+        terminate,
+        getHierarchy,
+        mount,
+        unmount,
+        getFederation,
+        listFederations,
+        getFederationByPeer,
+        pushStatusUpdate,
+        setSendFunctions,
+    };
+}
+// ─────────────────────────────────────────────────────────────────
+// Utility Functions
+// ─────────────────────────────────────────────────────────────────
+/**
+ * Generate a unique federation ID
+ */
+export function generateFederationId() {
+    return `fed_${nanoid(12)}`;
+}
+//# sourceMappingURL=federation-manager.js.map

package/dist/peer/federation-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"federation-manager.js","sourceRoot":"","sources":["../../src/peer/federation-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAGhC,OAAO,EACL,gBAAgB,EAChB,kBAAkB,EAClB,kBAAkB,EAElB,WAAW,EACX,gBAAgB,EAChB,cAAc,GACf,MAAM,uBAAuB,CAAC;AAiP/B;;GAEG;AACH,MAAM,UAAU,uBAAuB,CACrC,SAAkC,EAAE;IAEpC,MAAM,EAAE,iBAAiB,EAAE,SAAS,GAAG,EAAE,EAAE,cAAc,EAAE,GAAG,MAAM,CAAC;IAErE,qBAAqB;IACrB,MAAM,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAElD,sDAAsD;IACtD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEnD,2CAA2C;IAC3C,IAAI,WAAW,GAA8F,IAAI,CAAC;IAClH,IAAI,WAAW,GAAgF,IAAI,CAAC;IAEpG;;OAEG;IACH,SAAS,gBAAgB,CAAC,GAGzB;QACC,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC;QAC9B,WAAW,GAAG,GAAG,CAAC,WAAW,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,SAAS,aAAa,CAAC,OAAoB;QACzC,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACxC,OAAO,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,SAAS,eAAe,CAAC,MAAc,EAAE,SAAuC;QAC9E,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,IAAI,GAAG,iBAAiB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC;QAChF,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YACnE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,OAAO;gBACV,OAAO,aAAa,CAAC,cAAc,CAAC;YACtC,KAAK,OAAO;gBACV,OAAO,aAAa,CAAC,QAAQ,CAAC;YAChC,KAAK,QAAQ;gBACX,OAAO,aAAa,CAAC,kBAAkB,CAAC;YAC1C;gBACE,OAAO,KAAK,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,oBAAoB;QAC3B,OAAO,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,SAAS,kBAAkB,CAAC,YAAoB,EAAE,OAAe;QAC/D,OAAO,UAAU,OAAO,EAAE,CAAC;IAC7B,CAAC;IAED,oEAAoE;IACpE,2BAA2B;IAC3B,oEAAoE;IAEpE;;OAEG;IACH,KAAK,UAAU,sBAAsB,CACnC,IAAiB,EACjB,MAA+B;QAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,eAAe,GAAG,MAA8C,CAAC;QAEvE,4CAA4C;QAC5C,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO;gBACL,KAAK,EAAE,gBAAgB,CAAC,MAAM,CAAC,CAAC,eAAe,EAAE;aAClD,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,IAAI,cAAc,KAAK,SAAS,IAAI,WAAW,CAAC,IAAI,IAAI,cAAc,EAAE,CAAC;YACvE,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC,eAAe,EAAE;aACnF,CAAC;QACJ,CAAC;QAED,kBAAkB;QAClB,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YACjF,OAAO;gBACL,KAAK,EAAE,cAAc,CAAC,kCAAkC,CAAC,CAAC,eAAe,EAAE;aAC5E,CAAC;QACJ,CAAC;QAED,IAAI,eAAe,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,eAAe,CAAC,aAAa,EAAE,CAAC;YACvE,OAAO;gBACL,KAAK,EAAE,cAAc,CAAC,6CAA6C,CAAC,CAAC,eAAe,EAAE;aACvF,CAAC;QACJ,CAAC;QAED,2CAA2C;QAC3C,IAAI,eAAe,CAAC,iBAAiB,IAAI,iBAAiB,EAAE,CAAC;YAC3D,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACvC,OAAO;oBACL,KAAK,EAAE,gBAAgB,CAAC,8BAA8B,EAAE,MAAM,CAAC,CAAC,eAAe,EAAE;iBAClF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,IAAI,SAAS,CAAC,qBAAqB,EAAE,CAAC;YACpC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,qBAAqB,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;gBAC9E,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;oBACrB,OAAO;wBACL,KAAK,EAAE,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,EAAE;qBACnE,CAAC;gBACJ,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO;oBACL,KAAK,EAAE,kBAAkB,CAAC,MAAM,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,eAAe,EAAE;iBAChH,CAAC;YACJ,CAAC;QACH,CAAC;QAED,oBAAoB;QACpB,MAAM,UAAU,GAAe;YAC7B,EAAE,EAAE,oBAAoB,EAAE;YAC1B,MAAM;YACN,oDAAoD;YACpD,IAAI,EAAE,eAAe,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO;YAC3D,aAAa,EAAE,eAAe,CAAC,aAAa;YAC5C,kBAAkB,EAAE,eAAe,CAAC,iBAAiB;YACrD,aAAa,EAAE,IAAI,GAAG,EAAE;YACxB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QAEF,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;QAC3C,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;QAE5C,OAAO;YACL,MAAM,EAAE;gBACN,YAAY,EAAE,UAAU,CAAC,EAAE;gBAC3B,QAAQ,EAAE,IAAI;aACf;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,sBAAsB,CACnC,IAAiB,EACjB,MAA+B;QAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACnC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAkC,CAAC;QAE5D,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC,eAAe,EAAE;aAC1D,CAAC;QACJ,CAAC;QAED,8CAA8C;QAC9C,IAAI,UAAU,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACjC,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC,eAAe,EAAE;aAC1D,CAAC;QACJ,CAAC;QAED,WAAW;QACX,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACjC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEhC,OAAO;YACL,MAAM,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;SAC7B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,yBAAyB,CACtC,IAAiB,EACjB,MAA+B;QAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAEnC,mBAAmB;QACnB,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACtC,OAAO;gBACL,KAAK,EAAE,gBAAgB,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC,eAAe,EAAE;aACjF,CAAC;QACJ,CAAC;QAED,gCAAgC;QAChC,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC,eAAe,EAAE;aACvD,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC,eAAe,EAAE;aAC1D,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChC,OAAO;gBACL,KAAK,EAAE,gBAAgB,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC,eAAe,EAAE;aACjF,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,MAAyC,CAAC;QAE9D,kCAAkC;QAClC,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,CAAC,CAAC;gBAC3E,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO;oBACL,KAAK,EAAE;wBACL,IAAI,EAAE,IAAI;wBACV,OAAO,EAAE,gBAAgB;wBACzB,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE;qBAClE;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,uCAAuC;QACvC,OAAO;YACL,MAAM,EAAE;gBACN,MAAM,EAAE,EAAE;gBACV,aAAa,EAAE,EAAE;aAClB;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,kBAAkB,CAC/B,IAAiB,EACjB,MAA+B;QAE/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QAEnC,mBAAmB;QACnB,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACtC,OAAO;gBACL,KAAK,EAAE,gBAAgB,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC,eAAe,EAAE;aACjF,CAAC;QACJ,CAAC;QAED,gCAAgC;QAChC,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,SAAS,CAAC,CAAC,eAAe,EAAE;aACvD,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;gBACL,KAAK,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC,eAAe,EAAE;aAC1D,CAAC;QACJ,CAAC;QAED,gCAAgC;QAChC,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChC,OAAO;gBACL,KAAK,EAAE,gBAAgB,CAAC,6BAA6B,EAAE,MAAM,CAAC,CAAC,eAAe,EAAE;aACjF,CAAC;QACJ,CAAC;QAED,MAAM,WAAW,GAAG,MAAgC,CAAC;QACrD,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;YAC/B,OAAO;gBACL,KAAK,EAAE,cAAc,CAAC,2BAA2B,CAAC,CAAC,eAAe,EAAE;aACrE,CAAC;QACJ,CAAC;QAED,mCAAmC;QACnC,IAAI,SAAS,CAAC,gBAAgB,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,SAAS,CAAC,gBAAgB,CAAC,YAAY,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;gBACzF,IAAI,QAAQ,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBACxC,OAAO;wBACL,KAAK,EAAE,WAAW,CAAC,WAAW,CAAC,aAAa,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,eAAe,EAAE;qBAC/E,CAAC;gBACJ,CAAC;gBACD,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO;oBACL,KAAK,EAAE,WAAW,CAAC,WAAW,CAAC,aAAa,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,eAAe,EAAE;iBACrH,CAAC;YACJ,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,KAAK,GAAG,kBAAkB,CAAC,YAAY,EAAE,WAAW,CAAC,aAAa,CAAC,CAAC;QAC1E,OAAO;YACL,MAAM,EAAE;gBACN,SAAS,EAAE,KAAK;gBAChB,YAAY,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC;aACnC;SACF,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS,mBAAmB,CAC1B,IAAiB,EACjB,OAAgC;QAEhC,MAAM,aAAa,GAAG,OAA6C,CAAC;QAEpE,IAAI,SAAS,CAAC,cAAc,EAAE,CAAC;YAC7B,SAAS,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,sBAAsB;IACtB,oEAAoE;IAEpE;;OAEG;IACH,KAAK,UAAU,SAAS,CACtB,MAAc,EACd,MAAiC;QAEjC,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,6BAA6B;QAC7B,IAAI,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO;gBACL,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAE;gBAC3C,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,kCAAkC;aAC3C,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,sBAAsB,EAAE,MAAM,CAAC,CAAC;QAE3E,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO;gBACL,YAAY,EAAE,EAAE;gBAChB,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO;aAC/B,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAsE,CAAC;QAE/F,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,2BAA2B;YAC3B,MAAM,UAAU,GAAe;gBAC7B,EAAE,EAAE,MAAM,CAAC,YAAY;gBACvB,MAAM;gBACN,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,kBAAkB,EAAE,MAAM,CAAC,iBAAiB;gBAC5C,aAAa,EAAE,IAAI,GAAG,EAAE;gBACxB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YAEF,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YAC3C,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,SAAS,CAAC,YAAoB;QAC3C,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QAC/B,CAAC;QAED,yBAAyB;QACzB,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,sBAAsB,EAAE;YAC5E,YAAY;SACb,CAAC,CAAC;QAEH,0CAA0C;QAC1C,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACjC,gBAAgB,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAE3C,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC;QAC/B,CAAC;QAED,OAAO,QAAQ,CAAC,MAAiC,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,YAAY,CACzB,YAAoB,EACpB,MAA4B;QAE5B,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACzC,CAAC;QAED,mCAAmC;QACnC,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,gBAAgB,CAAC,6BAA6B,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,yBAAyB,EAAE,MAAM,CAAC,CAAC;QAEzF,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,OAAO,QAAQ,CAAC,MAAyB,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,KAAK,UAAU,KAAK,CAAC,YAAoB,EAAE,aAAqB;QAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACzC,CAAC;QAED,yBAAyB;QACzB,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,gBAAgB,CAAC,6BAA6B,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,kBAAkB,EAAE;YACxE,aAAa;SACd,CAAC,CAAC;QAEH,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,CAAC;QAED,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAqB,CAAC;QAE9C,0BAA0B;QAC1B,UAAU,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QAE9D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,SAAS,OAAO,CAAC,YAAoB,EAAE,UAAkB;QACvD,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACjD,IAAI,UAAU,EAAE,CAAC;YACf,UAAU,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,aAAa,CAAC,YAAoB;QACzC,OAAO,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IACvC,CAAC;IAED;;OAEG;IACH,SAAS,eAAe;QACtB,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1C,CAAC;IAED;;OAEG;IACH,SAAS,mBAAmB,CAAC,MAAc;QACzC,MAAM,YAAY,GAAG,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,OAAO,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,CAAC;IAED;;OAEG;IACH,SAAS,gBAAgB,CAAC,OAAe,EAAE,MAAmB,EAAE,OAAgB;QAC9E,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,6DAA6D;QAC7D,KAAK,MAAM,UAAU,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,kBAAkB,EAAE,CAAC;gBACjE,MAAM,OAAO,GAA4B;oBACvC,YAAY,EAAE,UAAU,CAAC,EAAE;oBAC3B,OAAO;oBACP,MAAM;oBACN,OAAO;oBACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;iBACtB,CAAC;gBAEF,WAAW,CAAC,UAAU,CAAC,MAAM,EAAE,mBAAmB,EAAE,OAAO,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,kBAAkB;IAClB,oEAAoE;IAEpE,MAAM,OAAO,GAAmB;QAC9B,KAAK,CAAC,aAAa,CACjB,IAAiB,EACjB,MAAc,EACd,MAA+B;YAE/B,QAAQ,MAAM,EAAE,CAAC;gBACf,KAAK,sBAAsB;oBACzB,OAAO,sBAAsB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC9C,KAAK,sBAAsB;oBACzB,OAAO,sBAAsB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC9C,KAAK,yBAAyB;oBAC5B,OAAO,yBAAyB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBACjD,KAAK,kBAAkB;oBACrB,OAAO,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC1C;oBACE,OAAO;wBACL,KAAK,EAAE;4BACL,IAAI,EAAE,IAAI;4BACV,OAAO,EAAE,iBAAiB;4BAC1B,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,2BAA2B,EAAE;yBACtD;qBACF,CAAC;YACN,CAAC;QACH,CAAC;QAED,aAAa,CACX,IAAiB,EACjB,IAAY,EACZ,OAAgC;YAEhC,QAAQ,IAAI,EAAE,CAAC;gBACb,KAAK,mBAAmB;oBACtB,mBAAmB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;oBACnC,MAAM;YACV,CAAC;QACH,CAAC;KACF,CAAC;IAEF,SAAS,UAAU;QACjB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,OAAO;QACL,UAAU;QACV,SAAS;QACT,SAAS;QACT,YAAY;QACZ,KAAK;QACL,OAAO;QACP,aAAa;QACb,eAAe;QACf,mBAAmB;QACnB,gBAAgB;QAChB,gBAAgB;KACjB,CAAC;AACJ,CAAC;AAED,oEAAoE;AACpE,oBAAoB;AACpB,oEAAoE;AAEpE;;GAEG;AACH,MAAM,UAAU,oBAAoB;IAClC,OAAO,OAAO,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;AAC7B,CAAC"}