@tinycloudlabs/sdk-core 1.0.0

package/dist/delegations/SharingService.js

@@ -0,0 +1,558 @@
+/**
+ * SharingService - v2 sharing link service with embedded private keys.
+ *
+ * This service implements the v2 sharing specification, which embeds private keys
+ * directly in sharing links. This allows recipients to exercise delegations
+ * without requiring prior session setup.
+ *
+ * Key differences from v1 SharingLinks:
+ * - Private keys are embedded in the link (not just tokens)
+ * - Recipients can optionally sub-delegate to their own session key
+ * - Pre-configured KV service returned for immediate use
+ *
+ * @packageDocumentation
+ */
+import { DelegationErrorCodes } from "./types";
+import { validateEncodedShareData } from "./SharingService.schema.js";
+// =============================================================================
+// Constants
+// =============================================================================
+/**
+ * Default actions for read-only sharing links.
+ */
+const DEFAULT_READ_ACTIONS = ["tinycloud.kv/get", "tinycloud.kv/metadata"];
+/**
+ * Default expiry for sharing links (24 hours).
+ */
+const DEFAULT_EXPIRY_MS = 24 * 60 * 60 * 1000;
+/**
+ * Prefix for the base64 schema.
+ */
+const BASE64_PREFIX = "tc1:";
+// =============================================================================
+// Helper Functions
+// =============================================================================
+/**
+ * Creates a DelegationError with the given parameters.
+ */
+function createError(code, message, cause, meta) {
+    return {
+        code,
+        message,
+        service: "delegation",
+        cause,
+        meta,
+    };
+}
+/**
+ * Base64 encode for URLs (URL-safe base64).
+ */
+function base64UrlEncode(data) {
+    // Use btoa for browser, Buffer for Node.js
+    let base64;
+    if (typeof btoa !== "undefined") {
+        base64 = btoa(unescape(encodeURIComponent(data)));
+    }
+    else if (typeof Buffer !== "undefined") {
+        base64 = Buffer.from(data, "utf-8").toString("base64");
+    }
+    else {
+        throw new Error("No base64 encoding available");
+    }
+    // Make URL-safe
+    return base64.replace(/\+/g, "-").replace(/\//g, "_").replace(/=+$/, "");
+}
+/**
+ * Base64 decode for URLs (URL-safe base64).
+ */
+function base64UrlDecode(encoded) {
+    // Restore standard base64
+    let base64 = encoded.replace(/-/g, "+").replace(/_/g, "/");
+    // Add padding if needed
+    while (base64.length % 4) {
+        base64 += "=";
+    }
+    // Decode
+    if (typeof atob !== "undefined") {
+        return decodeURIComponent(escape(atob(base64)));
+    }
+    else if (typeof Buffer !== "undefined") {
+        return Buffer.from(base64, "base64").toString("utf-8");
+    }
+    else {
+        throw new Error("No base64 decoding available");
+    }
+}
+// =============================================================================
+// Implementation
+// =============================================================================
+/**
+ * SharingService - v2 sharing link service with embedded private keys.
+ *
+ * @example
+ * ```typescript
+ * import { SharingService } from "@tinycloudlabs/sdk-core/delegations";
+ *
+ * const sharing = new SharingService({
+ *   hosts: ["https://node.tinycloud.xyz"],
+ *   session,
+ *   invoke,
+ *   keyProvider,
+ *   registry,
+ *   delegationManager,
+ *   createKVService,
+ *   baseUrl: "https://share.myapp.com"
+ * });
+ *
+ * // Generate a sharing link
+ * const result = await sharing.generate({
+ *   path: "/kv/documents/report.pdf",
+ *   actions: ["tinycloud.kv/get"],
+ *   expiry: new Date("2024-12-31")
+ * });
+ *
+ * if (result.ok) {
+ *   console.log("Share this URL:", result.data.url);
+ * }
+ *
+ * // Receive a sharing link
+ * const receiveResult = await sharing.receive(shareUrl);
+ * if (receiveResult.ok) {
+ *   // Use the pre-configured KV service
+ *   const data = await receiveResult.data.kv.get("report.pdf");
+ * }
+ * ```
+ */
+export class SharingService {
+    /**
+     * Creates a new SharingService instance.
+     */
+    constructor(config) {
+        this.hosts = config.hosts;
+        this.session = config.session;
+        this.invoke = config.invoke;
+        this.fetchFn = config.fetch ?? globalThis.fetch.bind(globalThis);
+        this.keyProvider = config.keyProvider;
+        this.registry = config.registry;
+        this.delegationManager = config.delegationManager;
+        this.createKVService = config.createKVService;
+        this.baseUrl = (config.baseUrl ?? "").replace(/\/$/, ""); // Remove trailing slash
+        this.createDelegationFn = config.createDelegation;
+        this.createDelegationWasmFn = config.createDelegationWasm;
+        this.pathPrefix = config.pathPrefix ?? "";
+        this.sessionExpiry = config.sessionExpiry;
+    }
+    /**
+     * Gets the primary host URL.
+     */
+    get host() {
+        return this.hosts[0];
+    }
+    /**
+     * Updates the session (e.g., after re-authentication).
+     */
+    updateSession(session) {
+        this.session = session;
+    }
+    /**
+     * Updates the service configuration.
+     * Used to add full capabilities (session, delegationManager, createDelegation, createDelegationWasm) after signIn.
+     */
+    updateConfig(config) {
+        if (config.session !== undefined) {
+            this.session = config.session;
+        }
+        if (config.delegationManager !== undefined) {
+            this.delegationManager = config.delegationManager;
+        }
+        if (config.createDelegation !== undefined) {
+            this.createDelegationFn = config.createDelegation;
+        }
+        if (config.createDelegationWasm !== undefined) {
+            this.createDelegationWasmFn = config.createDelegationWasm;
+        }
+        if (config.sessionExpiry !== undefined) {
+            this.sessionExpiry = config.sessionExpiry;
+        }
+    }
+    /**
+     * Generate a sharing link with an embedded private key.
+     *
+     * Flow:
+     * 1. Spawn new session key (unique per share)
+     * 2. Create delegation from current session to spawned key
+     * 3. Package: { key (with private!), delegation, path, host }
+     * 4. Encode based on schema (base64 for now)
+     * 5. Return link string
+     */
+    async generate(params) {
+        // Require session for generating (not for receiving)
+        if (!this.session) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.NOT_INITIALIZED, "Session required for generating sharing links. Call signIn() first."),
+            };
+        }
+        // Require delegation capability
+        if (!this.createDelegationWasmFn && !this.createDelegationFn && !this.delegationManager) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.NOT_INITIALIZED, "DelegationManager, createDelegation, or createDelegationWasm function required for generating sharing links."),
+            };
+        }
+        // Validate path
+        if (!params.path) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_INPUT, "path is required"),
+            };
+        }
+        const actions = params.actions ?? DEFAULT_READ_ACTIONS;
+        const requestedExpiry = params.expiry ?? new Date(Date.now() + DEFAULT_EXPIRY_MS);
+        // Clamp expiry to session expiry if set
+        const expiry = this.sessionExpiry && requestedExpiry > this.sessionExpiry
+            ? this.sessionExpiry
+            : requestedExpiry;
+        const schema = params.schema ?? "base64";
+        // Build full path with prefix (matches how KVService stores data)
+        // If pathPrefix is "demo-app" and path is "hello", fullPath is "demo-app/hello"
+        const fullPath = this.pathPrefix
+            ? `${this.pathPrefix}/${params.path}`.replace(/\/+/g, "/") // Normalize slashes
+            : params.path;
+        // Only base64 schema is implemented in v1
+        if (schema !== "base64") {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_INPUT, `Schema '${schema}' not implemented. Only 'base64' is supported.`),
+            };
+        }
+        // Step 1: Spawn a new session key unique to this share
+        let keyId;
+        let keyDid;
+        let keyJwk;
+        try {
+            const shareKeyName = `share:${Date.now()}:${Math.random().toString(36).substring(2, 10)}`;
+            keyId = await this.keyProvider.createSessionKey(shareKeyName);
+            keyDid = await this.keyProvider.getDID(keyId);
+            keyJwk = this.keyProvider.getJWK(keyId);
+            // Ensure the private key is included
+            if (!keyJwk.d) {
+                return {
+                    ok: false,
+                    error: createError(DelegationErrorCodes.CREATION_FAILED, "KeyProvider did not return private key (d parameter) in JWK"),
+                };
+            }
+        }
+        catch (err) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.CREATION_FAILED, `Failed to generate session key for share: ${err instanceof Error ? err.message : String(err)}`, err instanceof Error ? err : undefined),
+            };
+        }
+        // Step 2: Create delegation from current session to spawned key
+        // Prefer client-side WASM creation, fall back to server-side
+        let delegation;
+        if (this.createDelegationWasmFn) {
+            // Client-side delegation creation via WASM
+            try {
+                // Strip fragment from DID URL to get plain DID for UCAN audience
+                // getDID() returns "did:key:z6Mk...#z6Mk..." but audience needs "did:key:z6Mk..."
+                const plainDID = keyDid.split('#')[0];
+                const wasmResult = this.createDelegationWasmFn({
+                    session: this.session,
+                    delegateDID: plainDID,
+                    spaceId: this.session.spaceId,
+                    path: fullPath,
+                    actions,
+                    expirationSecs: Math.floor(expiry.getTime() / 1000),
+                });
+                // Register the delegation with the server
+                // The server needs to know about this delegation for proof chain validation
+                const registerRes = await this.fetchFn(`${this.host}/delegate`, {
+                    method: "POST",
+                    headers: {
+                        Authorization: wasmResult.delegation, // The UCAN JWT
+                    },
+                });
+                if (!registerRes.ok) {
+                    const errorText = await registerRes.text();
+                    return {
+                        ok: false,
+                        error: createError(DelegationErrorCodes.CREATION_FAILED, `Failed to register delegation with server: ${registerRes.status} ${errorText}`),
+                    };
+                }
+                delegation = {
+                    cid: wasmResult.cid,
+                    delegateDID: wasmResult.delegateDID,
+                    spaceId: this.session.spaceId,
+                    path: wasmResult.path,
+                    actions: wasmResult.actions,
+                    expiry: wasmResult.expiry,
+                    isRevoked: false,
+                    authHeader: wasmResult.delegation, // The UCAN JWT (no Bearer prefix - SDK adds it internally)
+                    allowSubDelegation: true,
+                    createdAt: new Date(),
+                };
+            }
+            catch (err) {
+                return {
+                    ok: false,
+                    error: createError(DelegationErrorCodes.CREATION_FAILED, `Failed to create delegation via WASM: ${err instanceof Error ? err.message : String(err)}`, err instanceof Error ? err : undefined),
+                };
+            }
+        }
+        else {
+            // Server-side delegation creation (fallback)
+            const delegationParams = {
+                delegateDID: keyDid,
+                path: fullPath,
+                actions,
+                expiry,
+                statement: params.description ?? `Share access for ${params.path}`,
+                disableSubDelegation: false, // Allow sub-delegation for auto-subdelegate flow
+            };
+            const delegationResult = this.createDelegationFn
+                ? await this.createDelegationFn(delegationParams)
+                // delegationManager is guaranteed to exist by the guard check above
+                : await this.delegationManager.create(delegationParams);
+            if (!delegationResult.ok) {
+                return {
+                    ok: false,
+                    error: createError(DelegationErrorCodes.CREATION_FAILED, `Failed to create delegation for share: ${delegationResult.error.message}`, delegationResult.error.cause, delegationResult.error.meta),
+                };
+            }
+            delegation = delegationResult.data;
+        }
+        // Step 3: Package the share data
+        const shareData = {
+            key: keyJwk,
+            keyDid,
+            delegation,
+            path: fullPath,
+            host: this.host,
+            spaceId: this.session.spaceId,
+            version: 1,
+        };
+        // Step 4: Encode the link
+        const encodedData = this.encodeLink(shareData, schema);
+        // Step 5: Build the full URL
+        const baseUrl = params.baseUrl ?? this.baseUrl;
+        const url = baseUrl ? `${baseUrl}/share/${encodedData}` : encodedData;
+        const shareLink = {
+            token: encodedData,
+            url,
+            delegation,
+            schema,
+            expiresAt: expiry,
+            description: params.description,
+        };
+        return { ok: true, data: shareLink };
+    }
+    /**
+     * Receive and activate a sharing link.
+     *
+     * Flow:
+     * 1. Decode link -> extract { key, delegation, path, host }
+     * 2. Ingest key into CapabilityKeyRegistry
+     * 3. If autoSubdelegate (default true) + useSessionKey:
+     *    - Create sub-delegation from ingested key -> current session
+     *    - Register sub-delegation capabilities
+     * 4. Return ShareAccess with pre-configured KV service
+     */
+    async receive(link, options = {}) {
+        const { autoSubdelegate = true, useSessionKey = true, ingestOptions, } = options;
+        // Step 1: Decode and validate the link
+        const decodeResult = this.decodeLinkWithValidation(link);
+        if (!decodeResult.ok) {
+            return decodeResult;
+        }
+        const shareData = decodeResult.data;
+        // Schema validation ensures key.d and delegation exist, but we need
+        // to check business rules (expiry, revocation) separately
+        // Check delegation expiry
+        const delegationExpiry = new Date(shareData.delegation.expiry);
+        if (delegationExpiry < new Date()) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.AUTH_EXPIRED, "Sharing link has expired"),
+            };
+        }
+        // Check delegation revocation
+        if (shareData.delegation.isRevoked) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.REVOKED, "Sharing link has been revoked"),
+            };
+        }
+        // Step 2: Create KeyInfo and ingest into registry
+        const keyInfo = {
+            id: `ingested:${shareData.keyDid}`,
+            did: shareData.keyDid,
+            type: "ingested",
+            jwk: shareData.key,
+            priority: 2, // Ingested keys have lowest priority
+        };
+        this.registry.ingestKey(keyInfo, shareData.delegation, ingestOptions);
+        // The delegation and key to use for operations
+        let activeDelegation = shareData.delegation;
+        let activeKey = keyInfo;
+        // Step 3: Auto-subdelegate if requested
+        if (autoSubdelegate && useSessionKey && this.session) {
+            try {
+                // Get current session key DID
+                // Note: We need to create a sub-delegation from the ingested key to the session key
+                // This requires the session key DID, which should be available from the session
+                // For now, we'll register the ingested key's capabilities directly
+                // The auto-subdelegation would require additional infrastructure to sign with the ingested key
+                // This is a simplification - full implementation would sign a new delegation with the ingested key
+                // TODO: Implement full auto-subdelegation when signing infrastructure is available
+                // For now, the ingested key can be used directly via the registry
+            }
+            catch (err) {
+                // Log but don't fail - can still use the ingested key directly
+                console.warn("Auto-subdelegation failed, using ingested key directly:", err);
+            }
+        }
+        // Step 4: Create pre-configured KV service for the shared path
+        // Construct session from share data - no need for existing session
+        // Use the authHeader if available, otherwise fall back to constructing from CID
+        const authHeader = shareData.delegation.authHeader ?? `Bearer ${shareData.delegation.cid}`;
+        const shareSession = {
+            delegationHeader: { Authorization: authHeader },
+            delegationCid: shareData.delegation.cid,
+            spaceId: shareData.spaceId,
+            verificationMethod: shareData.keyDid,
+            jwk: shareData.key,
+        };
+        const kvService = this.createKVService({
+            hosts: [shareData.host],
+            session: shareSession,
+            invoke: this.invoke,
+            fetch: this.fetchFn,
+            pathPrefix: shareData.path,
+        });
+        const shareAccess = {
+            delegation: activeDelegation,
+            key: activeKey,
+            kv: kvService,
+            spaceId: shareData.spaceId,
+            path: shareData.path,
+        };
+        return { ok: true, data: shareAccess };
+    }
+    /**
+     * Encode sharing data into a link string.
+     *
+     * @param data - The share data to encode
+     * @param schema - The encoding schema (default: "base64")
+     * @returns Encoded link string
+     */
+    encodeLink(data, schema = "base64") {
+        if (schema !== "base64") {
+            throw new Error(`Schema '${schema}' not implemented. Only 'base64' is supported.`);
+        }
+        const jsonString = JSON.stringify(data);
+        const encoded = base64UrlEncode(jsonString);
+        return `${BASE64_PREFIX}${encoded}`;
+    }
+    /**
+     * Decode a link string into sharing data.
+     *
+     * @param link - The encoded link string (may include URL prefix)
+     * @returns Decoded share data
+     * @throws Error if link format is invalid or data fails validation
+     */
+    decodeLink(link) {
+        const result = this.decodeLinkWithValidation(link);
+        if (!result.ok) {
+            throw new Error(result.error.message);
+        }
+        return result.data;
+    }
+    /**
+     * Decode and validate a link string into sharing data.
+     *
+     * Internal method that returns a Result instead of throwing.
+     * Used by receive() for proper error handling.
+     *
+     * @param link - The encoded link string (may include URL prefix)
+     * @returns Result with decoded share data or validation error
+     */
+    decodeLinkWithValidation(link) {
+        // Extract the encoded data from the link
+        let encoded = link;
+        // Handle full URL format: https://share.example.com/share/tc1:...
+        if (link.includes("/share/")) {
+            const parts = link.split("/share/");
+            encoded = parts[parts.length - 1];
+        }
+        // Handle query parameter format: ?share=tc1:...
+        if (link.includes("?share=")) {
+            try {
+                const url = new URL(link);
+                encoded = url.searchParams.get("share") ?? encoded;
+            }
+            catch {
+                return {
+                    ok: false,
+                    error: createError(DelegationErrorCodes.INVALID_TOKEN, "Invalid URL format in sharing link"),
+                };
+            }
+        }
+        // Remove the schema prefix
+        if (!encoded.startsWith(BASE64_PREFIX)) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_TOKEN, `Invalid sharing link format. Expected prefix '${BASE64_PREFIX}'`),
+            };
+        }
+        const base64Data = encoded.slice(BASE64_PREFIX.length);
+        let jsonString;
+        try {
+            jsonString = base64UrlDecode(base64Data);
+        }
+        catch (err) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_TOKEN, `Failed to decode base64 data: ${err instanceof Error ? err.message : String(err)}`, err instanceof Error ? err : undefined),
+            };
+        }
+        let parsed;
+        try {
+            parsed = JSON.parse(jsonString);
+        }
+        catch (err) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_TOKEN, `Failed to parse share data JSON: ${err instanceof Error ? err.message : String(err)}`, err instanceof Error ? err : undefined),
+            };
+        }
+        // Convert delegation expiry to Date before validation if it's a string
+        // This is needed because JSON.parse doesn't restore Date objects
+        if (parsed &&
+            typeof parsed === "object" &&
+            "delegation" in parsed &&
+            parsed.delegation &&
+            typeof parsed.delegation === "object" &&
+            "expiry" in parsed.delegation &&
+            typeof parsed.delegation.expiry === "string") {
+            parsed.delegation.expiry = new Date(parsed.delegation.expiry);
+        }
+        // Validate against schema
+        const validationResult = validateEncodedShareData(parsed);
+        if (!validationResult.ok) {
+            return {
+                ok: false,
+                error: createError(DelegationErrorCodes.INVALID_TOKEN, validationResult.error.message, undefined, validationResult.error.meta),
+            };
+        }
+        return { ok: true, data: validationResult.data };
+    }
+}
+/**
+ * Create a new SharingService instance.
+ */
+export function createSharingService(config) {
+    return new SharingService(config);
+}
+//# sourceMappingURL=SharingService.js.map

package/dist/delegations/SharingService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SharingService.js","sourceRoot":"","sources":["../../src/delegations/SharingService.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAwBH,OAAO,EAAE,oBAAoB,EAAE,MAAM,SAAS,CAAC;AAG/C,OAAO,EAAE,wBAAwB,EAAE,MAAM,4BAA4B,CAAC;AAEtE,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF;;GAEG;AACH,MAAM,oBAAoB,GAAG,CAAC,kBAAkB,EAAE,uBAAuB,CAAC,CAAC;AAE3E;;GAEG;AACH,MAAM,iBAAiB,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE9C;;GAEG;AACH,MAAM,aAAa,GAAG,MAAM,CAAC;AAE7B,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,SAAS,WAAW,CAClB,IAAY,EACZ,OAAe,EACf,KAAa,EACb,IAA8B;IAE9B,OAAO;QACL,IAAI;QACJ,OAAO;QACP,OAAO,EAAE,YAAY;QACrB,KAAK;QACL,IAAI;KACL,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,IAAY;IACnC,2CAA2C;IAC3C,IAAI,MAAc,CAAC;IACnB,IAAI,OAAO,IAAI,KAAK,WAAW,EAAE,CAAC;QAChC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;SAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACzC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACzD,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IACD,gBAAgB;IAChB,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,OAAe;IACtC,0BAA0B;IAC1B,IAAI,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC3D,wBAAwB;IACxB,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC;IAChB,CAAC;IACD,SAAS;IACT,IAAI,OAAO,IAAI,KAAK,WAAW,EAAE,CAAC;QAChC,OAAO,kBAAkB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC;SAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;QACzC,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;AACH,CAAC;AAwJD,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AACH,MAAM,OAAO,cAAc;IAezB;;OAEG;IACH,YAAY,MAA4B;QACtC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;QAChC,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAClD,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QAC9C,IAAI,CAAC,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,wBAAwB;QAClF,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QAClD,IAAI,CAAC,sBAAsB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QAC1D,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,IAAY,IAAI;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,OAAuB;QAC1C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;OAGG;IACI,YAAY,CAAC,MAA4I;QAC9J,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAChC,CAAC;QACD,IAAI,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;YAC3C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpD,CAAC;QACD,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACpD,CAAC;QACD,IAAI,MAAM,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;YAC9C,IAAI,CAAC,sBAAsB,GAAG,MAAM,CAAC,oBAAoB,CAAC;QAC5D,CAAC;QACD,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACvC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAC;QAC5C,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,QAAQ,CAAC,MAA2B;QACxC,qDAAqD;QACrD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,qEAAqE,CACtE;aACF,CAAC;QACJ,CAAC;QAED,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,sBAAsB,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACxF,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,8GAA8G,CAC/G;aACF,CAAC;QACJ,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACjB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,kBAAkB,CACnB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,oBAAoB,CAAC;QACvD,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,iBAAiB,CAAC,CAAC;QAClF,wCAAwC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,IAAI,eAAe,GAAG,IAAI,CAAC,aAAa;YACvE,CAAC,CAAC,IAAI,CAAC,aAAa;YACpB,CAAC,CAAC,eAAe,CAAC;QACpB,MAAM,MAAM,GAAgB,MAAM,CAAC,MAAM,IAAI,QAAQ,CAAC;QAEtD,kEAAkE;QAClE,gFAAgF;QAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU;YAC9B,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,oBAAoB;YAC/E,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;QAEhB,0CAA0C;QAC1C,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACxB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,WAAW,MAAM,gDAAgD,CAClE;aACF,CAAC;QACJ,CAAC;QAED,uDAAuD;QACvD,IAAI,KAAa,CAAC;QAClB,IAAI,MAAc,CAAC;QACnB,IAAI,MAAW,CAAC;QAEhB,IAAI,CAAC;YACH,MAAM,YAAY,GAAG,SAAS,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC1F,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC9C,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAQ,CAAC;YAE/C,qCAAqC;YACrC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBACd,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,6DAA6D,CAC9D;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,6CAA6C,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC/F,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC;aACF,CAAC;QACJ,CAAC;QAED,gEAAgE;QAChE,6DAA6D;QAC7D,IAAI,UAAsB,CAAC;QAE3B,IAAI,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAChC,2CAA2C;YAC3C,IAAI,CAAC;gBACH,iEAAiE;gBACjE,kFAAkF;gBAClF,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtC,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC;oBAC7C,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,WAAW,EAAE,QAAQ;oBACrB,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;oBAC7B,IAAI,EAAE,QAAQ;oBACd,OAAO;oBACP,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC;iBACpD,CAAC,CAAC;gBAEH,0CAA0C;gBAC1C,4EAA4E;gBAC5E,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,WAAW,EAAE;oBAC9D,MAAM,EAAE,MAAM;oBACd,OAAO,EAAE;wBACP,aAAa,EAAE,UAAU,CAAC,UAAU,EAAE,eAAe;qBACtD;iBACF,CAAC,CAAC;gBAEH,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;oBACpB,MAAM,SAAS,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,CAAC;oBAC3C,OAAO;wBACL,EAAE,EAAE,KAAK;wBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,8CAA8C,WAAW,CAAC,MAAM,IAAI,SAAS,EAAE,CAChF;qBACF,CAAC;gBACJ,CAAC;gBAED,UAAU,GAAG;oBACX,GAAG,EAAE,UAAU,CAAC,GAAG;oBACnB,WAAW,EAAE,UAAU,CAAC,WAAW;oBACnC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;oBAC7B,IAAI,EAAE,UAAU,CAAC,IAAI;oBACrB,OAAO,EAAE,UAAU,CAAC,OAAO;oBAC3B,MAAM,EAAE,UAAU,CAAC,MAAM;oBACzB,SAAS,EAAE,KAAK;oBAChB,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE,2DAA2D;oBAC9F,kBAAkB,EAAE,IAAI;oBACxB,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAC;YACJ,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,yCAAyC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC3F,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,CAAC;YACN,6CAA6C;YAC7C,MAAM,gBAAgB,GAA2B;gBAC/C,WAAW,EAAE,MAAM;gBACnB,IAAI,EAAE,QAAQ;gBACd,OAAO;gBACP,MAAM;gBACN,SAAS,EAAE,MAAM,CAAC,WAAW,IAAI,oBAAoB,MAAM,CAAC,IAAI,EAAE;gBAClE,oBAAoB,EAAE,KAAK,EAAE,iDAAiD;aAC/E,CAAC;YAEF,MAAM,gBAAgB,GAAG,IAAI,CAAC,kBAAkB;gBAC9C,CAAC,CAAC,MAAM,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC;gBACjD,oEAAoE;gBACpE,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAkB,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;YAE3D,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC;gBACzB,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,eAAe,EACpC,0CAA0C,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,EAC1E,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAC5B,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAC5B;iBACF,CAAC;YACJ,CAAC;YAED,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC;QACrC,CAAC;QAED,iCAAiC;QACjC,MAAM,SAAS,GAAqB;YAClC,GAAG,EAAE,MAAM;YACX,MAAM;YACN,UAAU;YACV,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO;YAC7B,OAAO,EAAE,CAAC;SACX,CAAC;QAEF,0BAA0B;QAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QAEvD,6BAA6B;QAC7B,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC;QAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,UAAU,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC;QAEtE,MAAM,SAAS,GAAc;YAC3B,KAAK,EAAE,WAAW;YAClB,GAAG;YACH,UAAU;YACV,MAAM;YACN,SAAS,EAAE,MAAM;YACjB,WAAW,EAAE,MAAM,CAAC,WAAW;SAChC,CAAC;QAEF,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,OAAO,CACX,IAAY,EACZ,UAA0B,EAAE;QAE5B,MAAM,EACJ,eAAe,GAAG,IAAI,EACtB,aAAa,GAAG,IAAI,EACpB,aAAa,GACd,GAAG,OAAO,CAAC;QAEZ,uCAAuC;QACvC,MAAM,YAAY,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;YACrB,OAAO,YAAY,CAAC;QACtB,CAAC;QACD,MAAM,SAAS,GAAG,YAAY,CAAC,IAAI,CAAC;QAEpC,oEAAoE;QACpE,0DAA0D;QAE1D,0BAA0B;QAC1B,MAAM,gBAAgB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,gBAAgB,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;YAClC,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,YAAY,EACjC,0BAA0B,CAC3B;aACF,CAAC;QACJ,CAAC;QAED,8BAA8B;QAC9B,IAAI,SAAS,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC;YACnC,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,OAAO,EAC5B,+BAA+B,CAChC;aACF,CAAC;QACJ,CAAC;QAED,kDAAkD;QAClD,MAAM,OAAO,GAAY;YACvB,EAAE,EAAE,YAAY,SAAS,CAAC,MAAM,EAAE;YAClC,GAAG,EAAE,SAAS,CAAC,MAAM;YACrB,IAAI,EAAE,UAAU;YAChB,GAAG,EAAE,SAAS,CAAC,GAAG;YAClB,QAAQ,EAAE,CAAC,EAAE,qCAAqC;SACnD,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAEtE,+CAA+C;QAC/C,IAAI,gBAAgB,GAAG,SAAS,CAAC,UAAU,CAAC;QAC5C,IAAI,SAAS,GAAG,OAAO,CAAC;QAExB,wCAAwC;QACxC,IAAI,eAAe,IAAI,aAAa,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACrD,IAAI,CAAC;gBACH,8BAA8B;gBAC9B,oFAAoF;gBACpF,gFAAgF;gBAEhF,mEAAmE;gBACnE,+FAA+F;gBAC/F,mGAAmG;gBAEnG,mFAAmF;gBACnF,kEAAkE;YAEpE,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,+DAA+D;gBAC/D,OAAO,CAAC,IAAI,CAAC,yDAAyD,EAAE,GAAG,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;QAED,+DAA+D;QAC/D,mEAAmE;QACnE,gFAAgF;QAChF,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,UAAU,IAAI,UAAU,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC;QAC3F,MAAM,YAAY,GAAmB;YACnC,gBAAgB,EAAE,EAAE,aAAa,EAAE,UAAU,EAAE;YAC/C,aAAa,EAAE,SAAS,CAAC,UAAU,CAAC,GAAG;YACvC,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,kBAAkB,EAAE,SAAS,CAAC,MAAM;YACpC,GAAG,EAAE,SAAS,CAAC,GAAG;SACnB,CAAC;QAEF,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;YACrC,KAAK,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC;YACvB,OAAO,EAAE,YAAY;YACrB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,KAAK,EAAE,IAAI,CAAC,OAAO;YACnB,UAAU,EAAE,SAAS,CAAC,IAAI;SAC3B,CAAC,CAAC;QAEH,MAAM,WAAW,GAAgB;YAC/B,UAAU,EAAE,gBAAgB;YAC5B,GAAG,EAAE,SAAS;YACd,EAAE,EAAE,SAAS;YACb,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,IAAI,EAAE,SAAS,CAAC,IAAI;SACrB,CAAC;QAEF,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;IACzC,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,IAAsB,EAAE,SAAsB,QAAQ;QAC/D,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,WAAW,MAAM,gDAAgD,CAAC,CAAC;QACrF,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC5C,OAAO,GAAG,aAAa,GAAG,OAAO,EAAE,CAAC;IACtC,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,IAAY;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC,IAAI,CAAC;IACrB,CAAC;IAED;;;;;;;;OAQG;IACK,wBAAwB,CAAC,IAAY;QAC3C,yCAAyC;QACzC,IAAI,OAAO,GAAG,IAAI,CAAC;QAEnB,kEAAkE;QAClE,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YACpC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACpC,CAAC;QAED,gDAAgD;QAChD,IAAI,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC1B,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC;YACrD,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,oCAAoC,CACrC;iBACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,2BAA2B;QAC3B,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YACvC,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,iDAAiD,aAAa,GAAG,CAClE;aACF,CAAC;QACJ,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAEvD,IAAI,UAAkB,CAAC;QACvB,IAAI,CAAC;YACH,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,iCAAiC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACnF,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC;aACF,CAAC;QACJ,CAAC;QAED,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAClC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,oCAAoC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACtF,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CACvC;aACF,CAAC;QACJ,CAAC;QAED,uEAAuE;QACvE,iEAAiE;QACjE,IACE,MAAM;YACN,OAAO,MAAM,KAAK,QAAQ;YAC1B,YAAY,IAAI,MAAM;YACtB,MAAM,CAAC,UAAU;YACjB,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ;YACrC,QAAQ,IAAI,MAAM,CAAC,UAAU;YAC7B,OAAO,MAAM,CAAC,UAAU,CAAC,MAAM,KAAK,QAAQ,EAC5C,CAAC;YACA,MAAM,CAAC,UAA+B,CAAC,MAAM,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACtF,CAAC;QAED,0BAA0B;QAC1B,MAAM,gBAAgB,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,CAAC;YACzB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,KAAK,EAAE,WAAW,CAChB,oBAAoB,CAAC,aAAa,EAClC,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAC9B,SAAS,EACT,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAC5B;aACF,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,IAAI,EAAE,CAAC;IACnD,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAA4B;IAC/D,OAAO,IAAI,cAAc,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC"}