@kya-os/mcp-i-core 1.3.10-canary.clientinfo.20251126124133 → 1.3.11

package/src/utils/did-helpers.ts

@@ -7,6 +7,8 @@
  * @package @kya-os/mcp-i-core/utils
  */
 
+import { base58Encode } from "./base58";
+
 /**
  * Check if a string is a valid DID format
  *
@@ -148,3 +150,61 @@ export function extractAgentSlug(did: string): string {
   return extractAgentId(did);
 }
 
+/**
+ * Ed25519 multicodec prefix for did:key encoding
+ * As per https://w3c-ccg.github.io/did-method-key/
+ */
+const ED25519_MULTICODEC_PREFIX = new Uint8Array([0xed, 0x01]);
+
+/**
+ * Generate a did:key from Ed25519 public key bytes
+ *
+ * Following spec: https://w3c-ccg.github.io/did-method-key/
+ * Format: did:key:z<multibase-base58btc(<multicodec-ed25519-pub><publicKey>)>
+ *
+ * @param publicKeyBytes - Ed25519 public key as Uint8Array (32 bytes)
+ * @returns did:key string
+ *
+ * @example
+ * ```typescript
+ * const publicKey = new Uint8Array(32); // 32-byte Ed25519 public key
+ * const did = generateDidKeyFromBytes(publicKey);
+ * // did = "did:key:z6Mk..."
+ * ```
+ */
+export function generateDidKeyFromBytes(publicKeyBytes: Uint8Array): string {
+  // Combine multicodec prefix + public key
+  const multicodecKey = new Uint8Array(
+    ED25519_MULTICODEC_PREFIX.length + publicKeyBytes.length
+  );
+  multicodecKey.set(ED25519_MULTICODEC_PREFIX);
+  multicodecKey.set(publicKeyBytes, ED25519_MULTICODEC_PREFIX.length);
+
+  // Base58-btc encode and add multibase prefix 'z'
+  const base58Encoded = base58Encode(multicodecKey);
+  return `did:key:z${base58Encoded}`;
+}
+
+/**
+ * Generate a did:key from base64-encoded Ed25519 public key
+ *
+ * Convenience wrapper around generateDidKeyFromBytes for base64-encoded keys.
+ *
+ * @param publicKeyBase64 - Ed25519 public key as base64 string
+ * @returns did:key string
+ *
+ * @example
+ * ```typescript
+ * const publicKeyBase64 = "...base64 encoded key...";
+ * const did = generateDidKeyFromBase64(publicKeyBase64);
+ * // did = "did:key:z6Mk..."
+ * ```
+ */
+export function generateDidKeyFromBase64(publicKeyBase64: string): string {
+  // Decode base64 to bytes
+  const publicKeyBytes = Uint8Array.from(atob(publicKeyBase64), (c) =>
+    c.charCodeAt(0)
+  );
+  return generateDidKeyFromBytes(publicKeyBytes);
+}
+

package/dist/__tests__/utils/mock-providers.d.ts

@@ -1,103 +0,0 @@
-/**
- * Mock Providers for Testing
- *
- * These mock implementations allow controlled testing of the runtime
- * and other components that depend on providers.
- */
-import { CryptoProvider, ClockProvider, FetchProvider, StorageProvider, NonceCacheProvider, IdentityProvider, AgentIdentity } from '../../providers/base';
-/**
- * Mock Crypto Provider
- */
-export declare class MockCryptoProvider extends CryptoProvider {
-    sign(data: Uint8Array, privateKey: string): Promise<Uint8Array>;
-    verify(data: Uint8Array, signature: Uint8Array, publicKey: string): Promise<boolean>;
-    generateKeyPair(): Promise<{
-        privateKey: string;
-        publicKey: string;
-    }>;
-    hash(data: Uint8Array): Promise<Uint8Array>;
-    randomBytes(length: number): Promise<Uint8Array>;
-}
-/**
- * Mock Clock Provider
- */
-export declare class MockClockProvider extends ClockProvider {
-    private currentTime;
-    setTime(timestamp: number): void;
-    now(): number;
-    isWithinSkew(timestamp: number, skewSeconds: number): boolean;
-    hasExpired(expiresAt: number): boolean;
-    calculateExpiry(ttlSeconds: number): number;
-    format(timestamp: number): string;
-}
-/**
- * Mock Fetch Provider
- */
-export declare class MockFetchProvider extends FetchProvider {
-    private didDocuments;
-    private statusLists;
-    private delegationChains;
-    fetch: (url: string, options?: any) => Promise<Response>;
-    constructor();
-    setDIDDocument(did: string, doc: any): void;
-    setStatusList(url: string, list: any): void;
-    setDelegationChain(id: string, chain: any[]): void;
-    resolveDID(did: string): Promise<any>;
-    fetchStatusList(url: string): Promise<any>;
-    fetchDelegationChain(id: string): Promise<any[]>;
-}
-/**
- * Mock Storage Provider
- */
-export declare class MockStorageProvider extends StorageProvider {
-    private store;
-    get(key: string): Promise<string | null>;
-    set(key: string, value: string): Promise<void>;
-    delete(key: string): Promise<void>;
-    exists(key: string): Promise<boolean>;
-    list(prefix?: string): Promise<string[]>;
-    clear(): void;
-}
-/**
- * Mock Nonce Cache Provider
- */
-export declare class MockNonceCacheProvider extends NonceCacheProvider {
-    private nonces;
-    cleanupCalled: boolean;
-    destroyCalled: boolean;
-    private clock?;
-    setClock(clock: ClockProvider): void;
-    has(nonce: string, agentDid?: string): Promise<boolean>;
-    add(nonce: string, ttlSeconds: number, agentDid?: string): Promise<void>;
-    cleanup(): Promise<void>;
-    destroy(): Promise<void>;
-    clear(): void;
-    size(): number;
-}
-/**
- * Mock Identity Provider
- */
-export declare class MockIdentityProvider extends IdentityProvider {
-    private identity?;
-    rotateKeysCalled: boolean;
-    deleteIdentityCalled: boolean;
-    private rotateCount;
-    constructor(identity?: AgentIdentity);
-    getIdentity(): Promise<AgentIdentity>;
-    saveIdentity(identity: AgentIdentity): Promise<void>;
-    rotateKeys(): Promise<AgentIdentity>;
-    deleteIdentity(): Promise<void>;
-    setIdentity(identity: AgentIdentity): void;
-}
-/**
- * Create a full set of mock providers for testing
- */
-export declare function createMockProviders(): {
-    cryptoProvider: MockCryptoProvider;
-    clockProvider: MockClockProvider;
-    fetchProvider: MockFetchProvider;
-    storageProvider: MockStorageProvider;
-    nonceCacheProvider: MockNonceCacheProvider;
-    identityProvider: MockIdentityProvider;
-};
-//# sourceMappingURL=mock-providers.d.ts.map

package/dist/__tests__/utils/mock-providers.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"mock-providers.d.ts","sourceRoot":"","sources":["../../../src/__tests__/utils/mock-providers.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,cAAc,EACd,aAAa,EACb,aAAa,EACb,eAAe,EACf,kBAAkB,EAClB,gBAAgB,EAChB,aAAa,EACd,MAAM,sBAAsB,CAAC;AAE9B;;GAEG;AACH,qBAAa,kBAAmB,SAAQ,cAAc;IAC9C,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;IAK/D,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAMpF,eAAe,IAAI,OAAO,CAAC;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,MAAM,CAAA;KAAE,CAAC;IAwBrE,IAAI,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAK3C,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;CAOvD;AAED;;GAEG;AACH,qBAAa,iBAAkB,SAAQ,aAAa;IAClD,OAAO,CAAC,WAAW,CAAsB;IAEzC,OAAO,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI;IAIhC,GAAG,IAAI,MAAM;IAIb,YAAY,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,GAAG,OAAO;IAK7D,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,OAAO;IAItC,eAAe,CAAC,UAAU,EAAE,MAAM,GAAG,MAAM;IAI3C,MAAM,CAAC,SAAS,EAAE,MAAM,GAAG,MAAM;CAGlC;AAED;;GAEG;AACH,qBAAa,iBAAkB,SAAQ,aAAa;IAClD,OAAO,CAAC,YAAY,CAA+B;IACnD,OAAO,CAAC,WAAW,CAA+B;IAClD,OAAO,CAAC,gBAAgB,CAAiC;IAClD,KAAK,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,GAAG,KAAK,OAAO,CAAC,QAAQ,CAAC,CAAC;;IAehE,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,IAAI;IAI3C,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,GAAG,IAAI;IAI3C,kBAAkB,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI;IAI5C,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC;IAQrC,eAAe,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC;IAQ1C,oBAAoB,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;CAOvD;AAED;;GAEG;AACH,qBAAa,mBAAoB,SAAQ,eAAe;IACtD,OAAO,CAAC,KAAK,CAAkC;IAEzC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAIxC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI9C,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAIlC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAIrC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAS9C,KAAK,IAAI,IAAI;CAGd;AAED;;GAEG;AACH,qBAAa,sBAAuB,SAAQ,kBAAkB;IAC5D,OAAO,CAAC,MAAM,CAAkC;IACzC,aAAa,UAAS;IACtB,aAAa,UAAS;IAC7B,OAAO,CAAC,KAAK,CAAC,CAAgB;IAE9B,QAAQ,CAAC,KAAK,EAAE,aAAa,GAAG,IAAI;IAI9B,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAcvD,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAQxE,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAUxB,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAM9B,KAAK,IAAI,IAAI;IAIb,IAAI,IAAI,MAAM;CAGf;AAED;;GAEG;AACH,qBAAa,oBAAqB,SAAQ,gBAAgB;IACxD,OAAO,CAAC,QAAQ,CAAC,CAAgB;IAC1B,gBAAgB,UAAS;IACzB,oBAAoB,UAAS;IACpC,OAAO,CAAC,WAAW,CAAK;gBAEZ,QAAQ,CAAC,EAAE,aAAa;IAK9B,WAAW,IAAI,OAAO,CAAC,aAAa,CAAC;IAerC,YAAY,CAAC,QAAQ,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAIpD,UAAU,IAAI,OAAO,CAAC,aAAa,CAAC;IAepC,cAAc,IAAI,OAAO,CAAC,IAAI,CAAC;IAMrC,WAAW,CAAC,QAAQ,EAAE,aAAa,GAAG,IAAI;CAG3C;AAED;;GAEG;AACH,wBAAgB,mBAAmB;;;;;;;EAmBlC"}

package/dist/__tests__/utils/mock-providers.js

@@ -1,293 +0,0 @@
-"use strict";
-/**
- * Mock Providers for Testing
- *
- * These mock implementations allow controlled testing of the runtime
- * and other components that depend on providers.
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.MockIdentityProvider = exports.MockNonceCacheProvider = exports.MockStorageProvider = exports.MockFetchProvider = exports.MockClockProvider = exports.MockCryptoProvider = void 0;
-exports.createMockProviders = createMockProviders;
-const vitest_1 = require("vitest");
-const base_1 = require("../../providers/base");
-/**
- * Mock Crypto Provider
- */
-class MockCryptoProvider extends base_1.CryptoProvider {
-    async sign(data, privateKey) {
-        // Simple mock signature
-        return new Uint8Array([1, 2, 3, 4, 5]);
-    }
-    async verify(data, signature, publicKey) {
-        // Simple verification - check signature matches expected pattern
-        // In real implementation, this would verify cryptographic signature
-        return signature.length === 5 && signature[0] === 1 && signature[1] === 2;
-    }
-    async generateKeyPair() {
-        // Generate valid base64-encoded keys for testing
-        // Ed25519 keys are 32 bytes, so we generate 32 random bytes and encode them
-        const randomBytes = new Uint8Array(32);
-        for (let i = 0; i < 32; i++) {
-            randomBytes[i] = Math.floor(Math.random() * 256);
-        }
-        // Convert to base64 using Node.js Buffer (works in Node.js test environment)
-        const base64PrivateKey = Buffer.from(randomBytes).toString('base64');
-        // Generate a different public key (Ed25519 public key is also 32 bytes)
-        const publicBytes = new Uint8Array(32);
-        for (let i = 0; i < 32; i++) {
-            publicBytes[i] = Math.floor(Math.random() * 256);
-        }
-        const base64PublicKey = Buffer.from(publicBytes).toString('base64');
-        return {
-            privateKey: base64PrivateKey,
-            publicKey: base64PublicKey
-        };
-    }
-    async hash(data) {
-        // Simple mock hash
-        return new Uint8Array([9, 8, 7, 6, 5]);
-    }
-    async randomBytes(length) {
-        const bytes = new Uint8Array(length);
-        for (let i = 0; i < length; i++) {
-            bytes[i] = Math.floor(Math.random() * 256);
-        }
-        return bytes;
-    }
-}
-exports.MockCryptoProvider = MockCryptoProvider;
-/**
- * Mock Clock Provider
- */
-class MockClockProvider extends base_1.ClockProvider {
-    currentTime = Date.now();
-    setTime(timestamp) {
-        this.currentTime = timestamp;
-    }
-    now() {
-        return this.currentTime;
-    }
-    isWithinSkew(timestamp, skewSeconds) {
-        const diff = Math.abs(this.currentTime - timestamp);
-        return diff <= skewSeconds * 1000;
-    }
-    hasExpired(expiresAt) {
-        return this.currentTime > expiresAt;
-    }
-    calculateExpiry(ttlSeconds) {
-        return this.currentTime + (ttlSeconds * 1000);
-    }
-    format(timestamp) {
-        return new Date(timestamp).toISOString();
-    }
-}
-exports.MockClockProvider = MockClockProvider;
-/**
- * Mock Fetch Provider
- */
-class MockFetchProvider extends base_1.FetchProvider {
-    didDocuments = new Map();
-    statusLists = new Map();
-    delegationChains = new Map();
-    fetch;
-    constructor() {
-        super();
-        // Initialize fetch as a vi.fn() in constructor to ensure it's always mockable
-        this.fetch = vitest_1.vi.fn(async (url, options) => {
-            // Simple mock Response
-            return new Response(JSON.stringify({ url, options }), {
-                status: 200,
-                headers: { 'Content-Type': 'application/json' }
-            });
-        });
-    }
-    // Test helpers
-    setDIDDocument(did, doc) {
-        this.didDocuments.set(did, doc);
-    }
-    setStatusList(url, list) {
-        this.statusLists.set(url, list);
-    }
-    setDelegationChain(id, chain) {
-        this.delegationChains.set(id, chain);
-    }
-    async resolveDID(did) {
-        const doc = this.didDocuments.get(did);
-        if (!doc) {
-            throw new Error(`DID ${did} not found`);
-        }
-        return doc;
-    }
-    async fetchStatusList(url) {
-        const list = this.statusLists.get(url);
-        if (!list) {
-            throw new Error(`Status list ${url} not found`);
-        }
-        return list;
-    }
-    async fetchDelegationChain(id) {
-        const chain = this.delegationChains.get(id);
-        if (!chain) {
-            throw new Error(`Delegation chain ${id} not found`);
-        }
-        return chain;
-    }
-}
-exports.MockFetchProvider = MockFetchProvider;
-/**
- * Mock Storage Provider
- */
-class MockStorageProvider extends base_1.StorageProvider {
-    store = new Map();
-    async get(key) {
-        return this.store.get(key) || null;
-    }
-    async set(key, value) {
-        this.store.set(key, value);
-    }
-    async delete(key) {
-        this.store.delete(key);
-    }
-    async exists(key) {
-        return this.store.has(key);
-    }
-    async list(prefix) {
-        const keys = Array.from(this.store.keys());
-        if (prefix) {
-            return keys.filter(k => k.startsWith(prefix));
-        }
-        return keys;
-    }
-    // Test helper
-    clear() {
-        this.store.clear();
-    }
-}
-exports.MockStorageProvider = MockStorageProvider;
-/**
- * Mock Nonce Cache Provider
- */
-class MockNonceCacheProvider extends base_1.NonceCacheProvider {
-    nonces = new Map();
-    cleanupCalled = false;
-    destroyCalled = false;
-    clock;
-    setClock(clock) {
-        this.clock = clock;
-    }
-    async has(nonce, agentDid) {
-        const key = agentDid ? `nonce:${agentDid}:${nonce}` : `nonce:${nonce}`;
-        const expiry = this.nonces.get(key);
-        if (!expiry)
-            return false;
-        const now = this.clock ? this.clock.now() : Date.now();
-        if (now > expiry) {
-            this.nonces.delete(key);
-            return false;
-        }
-        return true;
-    }
-    async add(nonce, ttlSeconds, agentDid) {
-        const key = agentDid ? `nonce:${agentDid}:${nonce}` : `nonce:${nonce}`;
-        // Convert TTL seconds to absolute expiration timestamp for storage
-        const now = this.clock ? this.clock.now() : Date.now();
-        const expiresAt = now + (ttlSeconds * 1000);
-        this.nonces.set(key, expiresAt);
-    }
-    async cleanup() {
-        this.cleanupCalled = true;
-        const now = this.clock ? this.clock.now() : Date.now();
-        for (const [nonce, expiry] of this.nonces) {
-            if (now > expiry) {
-                this.nonces.delete(nonce);
-            }
-        }
-    }
-    async destroy() {
-        this.destroyCalled = true;
-        this.nonces.clear();
-    }
-    // Test helper
-    clear() {
-        this.nonces.clear();
-    }
-    size() {
-        return this.nonces.size;
-    }
-}
-exports.MockNonceCacheProvider = MockNonceCacheProvider;
-/**
- * Mock Identity Provider
- */
-class MockIdentityProvider extends base_1.IdentityProvider {
-    identity;
-    rotateKeysCalled = false;
-    deleteIdentityCalled = false;
-    rotateCount = 0;
-    constructor(identity) {
-        super();
-        this.identity = identity;
-    }
-    async getIdentity() {
-        if (!this.identity) {
-            this.identity = {
-                did: 'did:key:zmock123',
-                kid: 'did:key:zmock123#key-1',
-                privateKey: 'mock-private-key',
-                publicKey: 'mock-public-key',
-                createdAt: new Date().toISOString(),
-                type: 'development',
-                metadata: { mock: true }
-            };
-        }
-        return this.identity;
-    }
-    async saveIdentity(identity) {
-        this.identity = identity;
-    }
-    async rotateKeys() {
-        this.rotateKeysCalled = true;
-        this.rotateCount++;
-        this.identity = {
-            did: `did:key:zmock456-${this.rotateCount}`,
-            kid: `did:key:zmock456-${this.rotateCount}#key-1`,
-            privateKey: `mock-private-key-rotated-${this.rotateCount}`,
-            publicKey: `mock-public-key-rotated-${this.rotateCount}`,
-            createdAt: new Date().toISOString(),
-            type: 'development',
-            metadata: { mock: true, rotated: true, rotateCount: this.rotateCount }
-        };
-        return this.identity;
-    }
-    async deleteIdentity() {
-        this.deleteIdentityCalled = true;
-        this.identity = undefined;
-    }
-    // Test helper
-    setIdentity(identity) {
-        this.identity = identity;
-    }
-}
-exports.MockIdentityProvider = MockIdentityProvider;
-/**
- * Create a full set of mock providers for testing
- */
-function createMockProviders() {
-    const cryptoProvider = new MockCryptoProvider();
-    const clockProvider = new MockClockProvider();
-    const fetchProvider = new MockFetchProvider();
-    const storageProvider = new MockStorageProvider();
-    const nonceCacheProvider = new MockNonceCacheProvider();
-    const identityProvider = new MockIdentityProvider();
-    // Connect nonce cache to clock for consistent time
-    nonceCacheProvider.setClock(clockProvider);
-    return {
-        cryptoProvider,
-        clockProvider,
-        fetchProvider,
-        storageProvider,
-        nonceCacheProvider,
-        identityProvider
-    };
-}
-//# sourceMappingURL=mock-providers.js.map

package/dist/__tests__/utils/mock-providers.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"mock-providers.js","sourceRoot":"","sources":["../../../src/__tests__/utils/mock-providers.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AA2TH,kDAmBC;AA5UD,mCAA4B;AAC5B,+CAQ8B;AAE9B;;GAEG;AACH,MAAa,kBAAmB,SAAQ,qBAAc;IACpD,KAAK,CAAC,IAAI,CAAC,IAAgB,EAAE,UAAkB;QAC7C,wBAAwB;QACxB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,IAAgB,EAAE,SAAqB,EAAE,SAAiB;QACrE,iEAAiE;QACjE,oEAAoE;QACpE,OAAO,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,eAAe;QACnB,iDAAiD;QACjD,4EAA4E;QAC5E,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;QACnD,CAAC;QAED,6EAA6E;QAC7E,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAErE,wEAAwE;QACxE,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;QACnD,CAAC;QACD,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAEpE,OAAO;YACL,UAAU,EAAE,gBAAgB;YAC5B,SAAS,EAAE,eAAe;SAC3B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAgB;QACzB,mBAAmB;QACnB,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAc;QAC9B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAhDD,gDAgDC;AAED;;GAEG;AACH,MAAa,iBAAkB,SAAQ,oBAAa;IAC1C,WAAW,GAAW,IAAI,CAAC,GAAG,EAAE,CAAC;IAEzC,OAAO,CAAC,SAAiB;QACvB,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;IAC/B,CAAC;IAED,GAAG;QACD,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,YAAY,CAAC,SAAiB,EAAE,WAAmB;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,CAAC;QACpD,OAAO,IAAI,IAAI,WAAW,GAAG,IAAI,CAAC;IACpC,CAAC;IAED,UAAU,CAAC,SAAiB;QAC1B,OAAO,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;IACtC,CAAC;IAED,eAAe,CAAC,UAAkB;QAChC,OAAO,IAAI,CAAC,WAAW,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IAChD,CAAC;IAED,MAAM,CAAC,SAAiB;QACtB,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC;IAC3C,CAAC;CACF;AA3BD,8CA2BC;AAED;;GAEG;AACH,MAAa,iBAAkB,SAAQ,oBAAa;IAC1C,YAAY,GAAqB,IAAI,GAAG,EAAE,CAAC;IAC3C,WAAW,GAAqB,IAAI,GAAG,EAAE,CAAC;IAC1C,gBAAgB,GAAuB,IAAI,GAAG,EAAE,CAAC;IAClD,KAAK,CAAoD;IAEhE;QACE,KAAK,EAAE,CAAC;QACR,8EAA8E;QAC9E,IAAI,CAAC,KAAK,GAAG,WAAE,CAAC,EAAE,CAAC,KAAK,EAAE,GAAW,EAAE,OAAa,EAAqB,EAAE;YACzE,uBAAuB;YACvB,OAAO,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE;gBACpD,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;aAChD,CAAC,CAAC;QACL,CAAC,CAAQ,CAAC;IACZ,CAAC;IAED,eAAe;IACf,cAAc,CAAC,GAAW,EAAE,GAAQ;QAClC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,aAAa,CAAC,GAAW,EAAE,IAAS;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,kBAAkB,CAAC,EAAU,EAAE,KAAY;QACzC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAW;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,OAAO,GAAG,YAAY,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,GAAW;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,eAAe,GAAG,YAAY,CAAC,CAAC;QAClD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,oBAAoB,CAAC,EAAU;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,oBAAoB,EAAE,YAAY,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAtDD,8CAsDC;AAED;;GAEG;AACH,MAAa,mBAAoB,SAAQ,sBAAe;IAC9C,KAAK,GAAwB,IAAI,GAAG,EAAE,CAAC;IAE/C,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAa;QAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAAe;QACxB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3C,IAAI,MAAM,EAAE,CAAC;YACX,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,cAAc;IACd,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;CACF;AA/BD,kDA+BC;AAED;;GAEG;AACH,MAAa,sBAAuB,SAAQ,yBAAkB;IACpD,MAAM,GAAwB,IAAI,GAAG,EAAE,CAAC;IACzC,aAAa,GAAG,KAAK,CAAC;IACtB,aAAa,GAAG,KAAK,CAAC;IACrB,KAAK,CAAiB;IAE9B,QAAQ,CAAC,KAAoB;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAa,EAAE,QAAiB;QACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,QAAQ,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,EAAE,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAE1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACvD,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAa,EAAE,UAAkB,EAAE,QAAiB;QAC5D,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,QAAQ,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,EAAE,CAAC;QACvE,mEAAmE;QACnE,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACvD,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;QACvD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1C,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gBACjB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,cAAc;IACd,KAAK;QACH,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;CACF;AAvDD,wDAuDC;AAED;;GAEG;AACH,MAAa,oBAAqB,SAAQ,uBAAgB;IAChD,QAAQ,CAAiB;IAC1B,gBAAgB,GAAG,KAAK,CAAC;IACzB,oBAAoB,GAAG,KAAK,CAAC;IAC5B,WAAW,GAAG,CAAC,CAAC;IAExB,YAAY,QAAwB;QAClC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,WAAW;QACf,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG;gBACd,GAAG,EAAE,kBAAkB;gBACvB,GAAG,EAAE,wBAAwB;gBAC7B,UAAU,EAAE,kBAAkB;gBAC9B,SAAS,EAAE,iBAAiB;gBAC5B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,IAAI,EAAE,aAAa;gBACnB,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;aACzB,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,QAAuB;QACxC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG;YACd,GAAG,EAAE,oBAAoB,IAAI,CAAC,WAAW,EAAE;YAC3C,GAAG,EAAE,oBAAoB,IAAI,CAAC,WAAW,QAAQ;YACjD,UAAU,EAAE,4BAA4B,IAAI,CAAC,WAAW,EAAE;YAC1D,SAAS,EAAE,2BAA2B,IAAI,CAAC,WAAW,EAAE;YACxD,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YACnC,IAAI,EAAE,aAAa;YACnB,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE;SACvE,CAAC;QACF,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED,cAAc;IACd,WAAW,CAAC,QAAuB;QACjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;CACF;AAtDD,oDAsDC;AAED;;GAEG;AACH,SAAgB,mBAAmB;IACjC,MAAM,cAAc,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAChD,MAAM,aAAa,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAC9C,MAAM,aAAa,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAC9C,MAAM,eAAe,GAAG,IAAI,mBAAmB,EAAE,CAAC;IAClD,MAAM,kBAAkB,GAAG,IAAI,sBAAsB,EAAE,CAAC;IACxD,MAAM,gBAAgB,GAAG,IAAI,oBAAoB,EAAE,CAAC;IAEpD,mDAAmD;IACnD,kBAAkB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;IAE3C,OAAO;QACL,cAAc;QACd,aAAa;QACb,aAAa;QACb,eAAe;QACf,kBAAkB;QAClB,gBAAgB;KACjB,CAAC;AACJ,CAAC"}