@splashcodex/api-key-manager 1.0.0 → 2.0.0

package/README.md

@@ -1,14 +1,19 @@
 # @splashcodex/api-key-manager
 
-A robust, universal API Key Rotation and Management system designed for high-availability applications using rate-limited APIs (like Google Gemini).
+> Universal API Key Rotation System with Load Balancing Strategies
+
+[![npm version](https://img.shields.io/npm/v/@splashcodex/api-key-manager)](https://www.npmjs.com/package/@splashcodex/api-key-manager)
 
 ## Features
 
--   **🔄 Automatic Key Rotation**: Seamlessly switches to the next available key upon exhaustion.
--   **🔌 Circuit Breaker Pattern**: Automatically "opens" the circuit for keys that return 429s or 500s, preventing wasted requests.
--   **💾 Persistence**: Remembers key states (failures, cooldowns) across restarts using local storage.
--   **🧠 Smart Error Classification**: Distinguishes between transient errors (retryable), quota errors (cooldown), and auth errors (dead).
--   **⏱️ Jittered Exponential Backoff**: Prevents thundering herd problems during retries.
+- **Circuit Breaker** — Keys transition through `CLOSED → OPEN → HALF_OPEN → DEAD`
+- **Error Classification** — Automatic detection of 429 (Quota), 403 (Auth), 5xx (Transient), Safety blocks
+- **Pluggable Strategies** — `StandardStrategy`, `WeightedStrategy`, `LatencyStrategy`
+- **Retry-After Parsing** — Respects server-provided cooldown headers
+- **Exponential Backoff with Jitter** — Prevents thundering herd
+- **State Persistence** — Survives restarts via pluggable storage
+- **Latency Tracking** — Track average response times per key
+- **100% Backward Compatible** — v1.x code works without changes
 
 ## Installation
 
@@ -16,65 +21,100 @@ A robust, universal API Key Rotation and Management system designed for high-ava
 npm install @splashcodex/api-key-manager
 ```
 
-## Usage
-
-### 1. Initialize
+## Quick Start (v1.x Compatible)
 
 ```typescript
 import { ApiKeyManager } from '@splashcodex/api-key-manager';
 
-// Initialize with a pool of keys
-const apiKeys = [
-  "AIzaSy...",
-  "AIzaSy...",
-  "AIzaSy..."
-];
+const manager = new ApiKeyManager(['key1', 'key2', 'key3']);
 
-const manager = new ApiKeyManager(apiKeys);
+const key = manager.getKey(); // Returns best available key
+manager.markSuccess(key!);    // Report success
 ```
 
-### 2. Get a Key
+## v2.0 — Strategies
 
-```typescript
-const key = manager.getKey();
+### Weighted Strategy (Cost Optimization)
 
-if (!key) {
-  throw new Error("All API keys are exhausted or cooling down.");
-}
+Prioritize cheap/free-tier keys. Expensive keys are only used as fallback.
 
-// Use the key with your API client
-const client = new GoogleGenerativeAI(key);
+```typescript
+import { ApiKeyManager, WeightedStrategy } from '@splashcodex/api-key-manager';
+
+const manager = new ApiKeyManager(
+  [
+    { key: 'free-tier-key-1', weight: 1.0 },   // High priority
+    { key: 'free-tier-key-2', weight: 1.0 },   // High priority
+    { key: 'paid-key-backup',  weight: 0.1 },  // Emergency only
+  ],
+  undefined,          // storage (null = in-memory)
+  new WeightedStrategy()
+);
+
+const key = manager.getKey(); // Heavily favors free-tier keys
 ```
 
-### 3. Report Results (The Feedback Loop)
+### Latency Strategy (Performance Optimization)
 
-Crucial Step: You must report success or failure back to the manager so it can update the circuit state.
+Automatically picks the key with the lowest average response time.
 
 ```typescript
-try {
-  const response = await client.generateContent(prompt);
+import { ApiKeyManager, LatencyStrategy } from '@splashcodex/api-key-manager';
 
-  // ✅ REPORT SUCCESS
-  manager.markSuccess(key);
+const manager = new ApiKeyManager(['key1', 'key2'], undefined, new LatencyStrategy());
 
-  return response;
+// After each request, report duration:
+const start = Date.now();
+await callApi(key);
+manager.markSuccess(key, Date.now() - start); // Records latency
+
+// Next call automatically picks the fastest key
+```
+
+### Error Handling
+
+```typescript
+try {
+  const result = await callGeminiApi(key);
+  manager.markSuccess(key, duration);
 } catch (error) {
-  // ❌ REPORT FAILURE
-  // The manager will automatically classify the error (Quota vs Auth vs Transient)
   const classification = manager.classifyError(error);
   manager.markFailed(key, classification);
 
-  throw error; // Re-throw or handle accordingly
+  if (classification.retryable) {
+    const delay = manager.calculateBackoff(attempt);
+    await sleep(delay);
+    // retry with manager.getKey()
+  }
 }
 ```
 
-## Error Classification
+### Health Monitoring
+
+```typescript
+const stats = manager.getStats();
+// { total: 5, healthy: 3, cooling: 1, dead: 1 }
+```
 
-The `classifyError` method automatically detects:
--   **429 / Quota**: Marks key as 'OPEN' for a cooldown period (default 5 mins).
--   **403 / Auth**: Marks key as 'DEAD' permanently.
--   **500 / Transient**: Marks key as 'OPEN' for a short cooldown (default 1 min).
--   **FinishReason: SAFETY/RECITATION**: specific to Gemini, does not penalize the key.
+## API Reference
+
+| Method | Description |
+|--------|-------------|
+| `getKey()` | Returns best available key via strategy |
+| `markSuccess(key, durationMs?)` | Report success + optional latency |
+| `markFailed(key, classification)` | Report failure with error type |
+| `classifyError(error, finishReason?)` | Classify an error automatically |
+| `calculateBackoff(attempt)` | Get backoff delay with jitter |
+| `getStats()` | Get pool health statistics |
+| `getKeyCount()` | Count of non-DEAD keys |
+
+## Strategies
+
+| Strategy | Algorithm | Best For |
+|----------|-----------|----------|
+| `StandardStrategy` | Least Failures → LRU | General use |
+| `WeightedStrategy` | Probabilistic by weight | Cost optimization |
+| `LatencyStrategy` | Lowest avg latency | Performance |
 
 ## License
 

package/dist/index.d.ts

@@ -1,6 +1,6 @@
 /**
  * Universal ApiKeyManager v2.0
- * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff
+ * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff, Strategies
  * Gemini-Specific: finishReason handling, Safety blocks, RECITATION detection
  */
 export interface KeyState {
@@ -14,6 +14,10 @@ export interface KeyState {
     totalRequests: number;
     halfOpenTestTime: number | null;
     customCooldown: number | null;
+    weight: number;
+    averageLatency: number;
+    totalLatency: number;
+    latencySamples: number;
 }
 export type ErrorType = 'QUOTA' | 'TRANSIENT' | 'AUTH' | 'BAD_REQUEST' | 'SAFETY' | 'RECITATION' | 'UNKNOWN';
 export interface ErrorClassification {
@@ -29,53 +33,56 @@ export interface ApiKeyManagerStats {
     cooling: number;
     dead: number;
 }
+/**
+ * Strategy Interface for selecting the next key
+ */
+export interface LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null;
+}
+/**
+ * Standard Strategy: Least Failed > Least Recently Used
+ */
+export declare class StandardStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null;
+}
+/**
+ * Weighted Strategy: Probabilistic selection based on weight
+ * Higher weight = Higher chance of selection
+ */
+export declare class WeightedStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null;
+}
+/**
+ * Latency Strategy: Pick lowest average latency
+ */
+export declare class LatencyStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null;
+}
 export declare class ApiKeyManager {
     private keys;
     private storageKey;
     private storage;
-    constructor(initialKeys: string[], storage?: any);
+    private strategy;
+    constructor(initialKeys: string[] | {
+        key: string;
+        weight?: number;
+    }[], storage?: any, strategy?: LoadBalancingStrategy);
     /**
      * CLASSIFIES an error to determine handling strategy
      */
     classifyError(error: any, finishReason?: string): ErrorClassification;
-    /**
-     * Parses Retry-After header from error response
-     */
     private parseRetryAfter;
-    /**
-     * HEALTH CHECK
-     * Determines if a key is usable based on Circuit Breaker logic
-     */
     private isOnCooldown;
-    /**
-     * CORE ROTATION LOGIC
-     * Returns the best available key
-     */
     getKey(): string | null;
-    /**
-     * Get count of healthy (non-DEAD) keys
-     */
     getKeyCount(): number;
     /**
-     * FEEDBACK LOOP: Success
-     */
-    markSuccess(key: string): void;
-    /**
-     * FEEDBACK LOOP: Failure
-     * Enhanced with error classification
+     * Mark success AND update latency stats
+     * @param durationMs Duration of the request in milliseconds
      */
+    markSuccess(key: string, durationMs?: number): void;
     markFailed(key: string, classification: ErrorClassification): void;
-    /**
-     * Legacy markFailed for backward compatibility
-     */
     markFailedLegacy(key: string, isQuota?: boolean): void;
-    /**
-     * Calculate backoff delay with jitter
-     */
     calculateBackoff(attempt: number): number;
-    /**
-     * Get health statistics
-     */
     getStats(): ApiKeyManagerStats;
     _getKeys(): KeyState[];
     private saveState;

package/dist/index.js

@@ -1,11 +1,11 @@
 "use strict";
 /**
  * Universal ApiKeyManager v2.0
- * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff
+ * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff, Strategies
  * Gemini-Specific: finishReason handling, Safety blocks, RECITATION detection
  */
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.ApiKeyManager = void 0;
+exports.ApiKeyManager = exports.LatencyStrategy = exports.WeightedStrategy = exports.StandardStrategy = void 0;
 const CONFIG = {
     MAX_CONSECUTIVE_FAILURES: 5,
     COOLDOWN_TRANSIENT: 60 * 1000, // 1 minute
@@ -23,32 +23,87 @@ const ERROR_PATTERNS = {
     isTransient: /500|502|503|504|internal|unavailable|deadline|timeout|overloaded/i,
     isBadRequest: /400|invalid.?argument|failed.?precondition|malformed|not.?found|404/i,
 };
+/**
+ * Standard Strategy: Least Failed > Least Recently Used
+ */
+class StandardStrategy {
+    next(candidates) {
+        // Sort: Pristine > Fewest Failures > Least Recently Used
+        candidates.sort((a, b) => {
+            if (a.failCount !== b.failCount)
+                return a.failCount - b.failCount;
+            return a.lastUsed - b.lastUsed;
+        });
+        return candidates[0] || null;
+    }
+}
+exports.StandardStrategy = StandardStrategy;
+/**
+ * Weighted Strategy: Probabilistic selection based on weight
+ * Higher weight = Higher chance of selection
+ */
+class WeightedStrategy {
+    next(candidates) {
+        if (candidates.length === 0)
+            return null;
+        const totalWeight = candidates.reduce((sum, k) => sum + k.weight, 0);
+        let random = Math.random() * totalWeight;
+        for (const key of candidates) {
+            random -= key.weight;
+            if (random <= 0)
+                return key;
+        }
+        return candidates[0]; // Fallback
+    }
+}
+exports.WeightedStrategy = WeightedStrategy;
+/**
+ * Latency Strategy: Pick lowest average latency
+ */
+class LatencyStrategy {
+    next(candidates) {
+        if (candidates.length === 0)
+            return null;
+        // Sort by averageLatency (lowest first)
+        // If latency is 0 (untried), treat as high priority or neutral?
+        // Let's treat 0 as "unknown, give it a shot" -> insert at top or mixed?
+        // Simple: Sort ASC. 0 comes first.
+        candidates.sort((a, b) => a.averageLatency - b.averageLatency);
+        return candidates[0];
+    }
+}
+exports.LatencyStrategy = LatencyStrategy;
 class ApiKeyManager {
     keys = [];
     storageKey = 'api_rotation_state_v2';
-    // Simplified Storage interface for Node.js environment
     storage;
-    constructor(initialKeys, storage) {
-        // Simple in-memory storage mock if none provided (for testing/Node)
+    strategy;
+    constructor(initialKeys, storage, strategy) {
+        // Simple in-memory storage mock if none provided
         this.storage = storage || {
             getItem: () => null,
             setItem: () => { },
         };
-        // 1. Sanitize & Deduplicate Keys "Even Better"
-        const uniqueKeys = new Set();
-        initialKeys.forEach(rawKey => {
-            // Handle comma-separated keys if they appear in a single string
-            const parts = rawKey.split(',').map(s => s.trim()).filter(s => s.length > 0);
-            parts.forEach(p => uniqueKeys.add(p));
+        this.strategy = strategy || new StandardStrategy();
+        // Normalize input to objects
+        let inputKeys = [];
+        if (initialKeys.length > 0 && typeof initialKeys[0] === 'string') {
+            inputKeys = initialKeys.flatMap(k => k.split(',').map(s => ({ key: s.trim(), weight: 1.0 })));
+        }
+        else {
+            inputKeys = initialKeys;
+        }
+        // Deduplicate
+        const uniqueMap = new Map();
+        inputKeys.forEach(k => {
+            if (k.key.length > 0)
+                uniqueMap.set(k.key, k.weight ?? 1.0);
         });
-        // 2. Warn about duplicates/empty
-        const sanitizedCount = uniqueKeys.size;
-        const rawLength = initialKeys.length; // Might be misleading if split happened, but roughly
-        if (sanitizedCount < rawLength) {
-            console.warn(`[ApiKeyManager] Optimized key pool: Removed ${rawLength - sanitizedCount} duplicate/empty keys.`);
+        if (uniqueMap.size < inputKeys.length) {
+            console.warn(`[ApiKeyManager] Removed ${inputKeys.length - uniqueMap.size} duplicate/empty keys.`);
         }
-        this.keys = Array.from(uniqueKeys).map(k => ({
-            key: k,
+        this.keys = Array.from(uniqueMap.entries()).map(([key, weight]) => ({
+            key,
             failCount: 0,
             failedAt: null,
             isQuotaError: false,
@@ -58,6 +113,10 @@ class ApiKeyManager {
             totalRequests: 0,
             halfOpenTestTime: null,
             customCooldown: null,
+            weight: weight,
+            averageLatency: 0,
+            totalLatency: 0,
+            latencySamples: 0
         }));
         this.loadState();
     }
@@ -67,13 +126,11 @@ class ApiKeyManager {
     classifyError(error, finishReason) {
         const status = error?.status || error?.response?.status;
         const message = error?.message || error?.error?.message || String(error);
-        // 1. Check finishReason first (for 200 responses with content issues)
-        if (finishReason === 'SAFETY') {
+        // 1. Check finishReason first
+        if (finishReason === 'SAFETY')
             return { type: 'SAFETY', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
-        }
-        if (finishReason === 'RECITATION') {
+        if (finishReason === 'RECITATION')
             return { type: 'RECITATION', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
-        }
         // 2. Check HTTP status codes
         if (status === 403 || ERROR_PATTERNS.isAuthError.test(message)) {
             return { type: 'AUTH', retryable: false, cooldownMs: Infinity, markKeyFailed: true, markKeyDead: true };
@@ -96,59 +153,40 @@ class ApiKeyManager {
         }
         return { type: 'UNKNOWN', retryable: true, cooldownMs: CONFIG.COOLDOWN_TRANSIENT, markKeyFailed: true, markKeyDead: false };
     }
-    /**
-     * Parses Retry-After header from error response
-     */
     parseRetryAfter(error) {
         const retryAfter = error?.response?.headers?.['retry-after'] ||
             error?.headers?.['retry-after'] ||
             error?.retryAfter;
         if (!retryAfter)
             return null;
-        // If it's a number (seconds)
         const seconds = parseInt(retryAfter, 10);
         if (!isNaN(seconds))
             return seconds * 1000;
-        // If it's a date string
         const date = Date.parse(retryAfter);
         if (!isNaN(date))
             return Math.max(0, date - Date.now());
         return null;
     }
-    /**
-     * HEALTH CHECK
-     * Determines if a key is usable based on Circuit Breaker logic
-     */
     isOnCooldown(k) {
-        // Dead keys are NEVER usable
         if (k.circuitState === 'DEAD')
             return true;
         const now = Date.now();
         if (k.circuitState === 'OPEN') {
-            // Check if ready for HALF_OPEN test
             if (k.halfOpenTestTime && now >= k.halfOpenTestTime) {
                 k.circuitState = 'HALF_OPEN';
                 return false;
             }
             return true;
         }
-        // Additional safeguard for custom cooldowns
-        if (k.failedAt && k.customCooldown) {
-            if (now - k.failedAt < k.customCooldown)
-                return true;
-        }
-        // Standard cooldown check
         if (k.failedAt) {
+            if (k.customCooldown && now - k.failedAt < k.customCooldown)
+                return true;
             const cooldown = k.isQuotaError ? CONFIG.COOLDOWN_QUOTA : CONFIG.COOLDOWN_TRANSIENT;
             if (now - k.failedAt < cooldown)
                 return true;
         }
         return false;
     }
-    /**
-     * CORE ROTATION LOGIC
-     * Returns the best available key
-     */
     getKey() {
         // 1. Filter out dead and cooling down keys
         const candidates = this.keys.filter(k => k.circuitState !== 'DEAD' && !this.isOnCooldown(k));
@@ -156,36 +194,31 @@ class ApiKeyManager {
             // FALLBACK: Return oldest failed key (excluding DEAD)
             const nonDead = this.keys.filter(k => k.circuitState !== 'DEAD');
             if (nonDead.length === 0)
-                return null; // All keys are dead!
+                return null;
             return nonDead.sort((a, b) => (a.failedAt || 0) - (b.failedAt || 0))[0]?.key || null;
         }
-        // 2. Sort candidates: Pristine > Fewest Failures > Least Recently Used
-        candidates.sort((a, b) => {
-            if (a.failCount !== b.failCount)
-                return a.failCount - b.failCount;
-            return a.lastUsed - b.lastUsed;
-        });
-        const selected = candidates[0];
-        selected.lastUsed = Date.now();
-        this.saveState();
-        return selected.key;
+        // 2. Delegate to Strategy
+        const selected = this.strategy.next(candidates);
+        if (selected) {
+            selected.lastUsed = Date.now();
+            this.saveState();
+            return selected.key;
+        }
+        return null;
     }
-    /**
-     * Get count of healthy (non-DEAD) keys
-     */
     getKeyCount() {
         return this.keys.filter(k => k.circuitState !== 'DEAD').length;
     }
     /**
-     * FEEDBACK LOOP: Success
+     * Mark success AND update latency stats
+     * @param durationMs Duration of the request in milliseconds
      */
-    markSuccess(key) {
+    markSuccess(key, durationMs) {
         const k = this.keys.find(x => x.key === key);
         if (!k)
             return;
-        if (k.circuitState !== 'CLOSED' && k.circuitState !== 'DEAD') {
+        if (k.circuitState !== 'CLOSED' && k.circuitState !== 'DEAD')
             console.log(`[Key Recovered] ...${key.slice(-4)}`);
-        }
         k.circuitState = 'CLOSED';
         k.failCount = 0;
         k.failedAt = null;
@@ -193,20 +226,17 @@ class ApiKeyManager {
         k.customCooldown = null;
         k.successCount++;
         k.totalRequests++;
+        if (durationMs !== undefined) {
+            k.totalLatency += durationMs;
+            k.latencySamples++;
+            k.averageLatency = k.totalLatency / k.latencySamples;
+        }
         this.saveState();
     }
-    /**
-     * FEEDBACK LOOP: Failure
-     * Enhanced with error classification
-     */
     markFailed(key, classification) {
         const k = this.keys.find(x => x.key === key);
-        if (!k)
-            return;
-        // Don't modify DEAD keys
-        if (k.circuitState === 'DEAD')
+        if (!k || k.circuitState === 'DEAD')
             return;
-        // If this error shouldn't mark the key as failed, skip
         if (!classification.markKeyFailed)
             return;
         k.failedAt = Date.now();
@@ -214,27 +244,23 @@ class ApiKeyManager {
         k.totalRequests++;
         k.isQuotaError = classification.type === 'QUOTA';
         k.customCooldown = classification.cooldownMs || null;
-        // Permanent death for auth errors
         if (classification.markKeyDead) {
             k.circuitState = 'DEAD';
-            console.error(`[Key DEAD] ...${key.slice(-4)} - Permanently removed from rotation`);
-            this.saveState();
-            return;
-        }
-        // State Transitions
-        if (k.circuitState === 'HALF_OPEN') {
-            k.circuitState = 'OPEN';
-            k.halfOpenTestTime = Date.now() + CONFIG.HALF_OPEN_TEST_DELAY;
+            console.error(`[Key DEAD] ...${key.slice(-4)} - Permanently removed`);
         }
-        else if (k.failCount >= CONFIG.MAX_CONSECUTIVE_FAILURES || classification.type === 'QUOTA') {
-            k.circuitState = 'OPEN';
-            k.halfOpenTestTime = Date.now() + (classification.cooldownMs || CONFIG.HALF_OPEN_TEST_DELAY);
+        else {
+            // State Transitions
+            if (k.circuitState === 'HALF_OPEN') {
+                k.circuitState = 'OPEN';
+                k.halfOpenTestTime = Date.now() + CONFIG.HALF_OPEN_TEST_DELAY;
+            }
+            else if (k.failCount >= CONFIG.MAX_CONSECUTIVE_FAILURES || classification.type === 'QUOTA') {
+                k.circuitState = 'OPEN';
+                k.halfOpenTestTime = Date.now() + (classification.cooldownMs || CONFIG.HALF_OPEN_TEST_DELAY);
+            }
         }
         this.saveState();
     }
-    /**
-     * Legacy markFailed for backward compatibility
-     */
     markFailedLegacy(key, isQuota = false) {
         this.markFailed(key, {
             type: isQuota ? 'QUOTA' : 'TRANSIENT',
@@ -244,19 +270,12 @@ class ApiKeyManager {
             markKeyDead: false,
         });
     }
-    /**
-     * Calculate backoff delay with jitter
-     */
     calculateBackoff(attempt) {
         const exponential = CONFIG.BASE_BACKOFF * Math.pow(2, attempt);
         const capped = Math.min(exponential, CONFIG.MAX_BACKOFF);
         const jitter = Math.random() * 1000;
         return capped + jitter;
     }
-    // ... inside class ...
-    /**
-     * Get health statistics
-     */
     getStats() {
         const total = this.keys.length;
         const dead = this.keys.filter(k => k.circuitState === 'DEAD').length;
@@ -264,10 +283,7 @@ class ApiKeyManager {
         const healthy = total - dead - cooling;
         return { total, healthy, cooling, dead };
     }
-    // Helper for testing
-    _getKeys() {
-        return this.keys;
-    }
+    _getKeys() { return this.keys; }
     saveState() {
         if (!this.storage)
             return;
@@ -282,6 +298,10 @@ class ApiKeyManager {
                 successCount: k.successCount,
                 totalRequests: k.totalRequests,
                 customCooldown: k.customCooldown,
+                weight: k.weight,
+                averageLatency: k.averageLatency,
+                totalLatency: k.totalLatency,
+                latencySamples: k.latencySamples
             }
         }), {});
         this.storage.setItem(this.storageKey, JSON.stringify(state));

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAgCH,MAAM,MAAM,GAAG;IACX,wBAAwB,EAAE,CAAC;IAC3B,kBAAkB,EAAE,EAAE,GAAG,IAAI,EAAS,WAAW;IACjD,cAAc,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAS,wCAAwC;IAC9E,oBAAoB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,4BAA4B;IAClE,oBAAoB,EAAE,EAAE,GAAG,IAAI,EAAO,sBAAsB;IAC5D,WAAW,EAAE,EAAE,GAAG,IAAI,EAAgB,iBAAiB;IACvD,YAAY,EAAE,IAAI,EAAoB,gBAAgB;CACzD,CAAC;AAEF,gCAAgC;AAChC,MAAM,cAAc,GAAG;IACnB,YAAY,EAAE,0EAA0E;IACxF,WAAW,EAAE,wEAAwE;IACrF,aAAa,EAAE,oCAAoC;IACnD,WAAW,EAAE,mEAAmE;IAChF,YAAY,EAAE,sEAAsE;CACvF,CAAC;AASF,MAAa,aAAa;IACd,IAAI,GAAe,EAAE,CAAC;IACtB,UAAU,GAAG,uBAAuB,CAAC;IAC7C,uDAAuD;IAC/C,OAAO,CAAM;IAErB,YAAY,WAAqB,EAAE,OAAa;QAC5C,oEAAoE;QACpE,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI;YACtB,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI;YACnB,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC;SACrB,CAAC;QAEF,+CAA+C;QAC/C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,WAAW,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE;YACzB,gEAAgE;YAChE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7E,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,iCAAiC;QACjC,MAAM,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC;QACvC,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,qDAAqD;QAC3F,IAAI,cAAc,GAAG,SAAS,EAAE,CAAC;YAC7B,OAAO,CAAC,IAAI,CAAC,+CAA+C,SAAS,GAAG,cAAc,wBAAwB,CAAC,CAAC;QACpH,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACzC,GAAG,EAAE,CAAC;YACN,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,IAAI;YACd,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,QAAQ;YACtB,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,IAAI;YACtB,cAAc,EAAE,IAAI;SACvB,CAAC,CAAC,CAAC;QAEJ,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,KAAU,EAAE,YAAqB;QAClD,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC;QACxD,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,KAAK,EAAE,KAAK,EAAE,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzE,sEAAsE;QACtE,IAAI,YAAY,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACzG,CAAC;QACD,IAAI,YAAY,KAAK,YAAY,EAAE,CAAC;YAChC,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAC7G,CAAC;QAED,6BAA6B;QAC7B,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAC5G,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC/C,OAAO;gBACH,IAAI,EAAE,OAAO;gBACb,SAAS,EAAE,IAAI;gBACf,UAAU,EAAE,UAAU,IAAI,MAAM,CAAC,cAAc;gBAC/C,aAAa,EAAE,IAAI;gBACnB,WAAW,EAAE,KAAK;aACrB,CAAC;QACN,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAC9G,CAAC;QACD,IAAI,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACpF,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,kBAAkB,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAClI,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,kBAAkB,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAChI,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,KAAU;QAC9B,MAAM,UAAU,GAAG,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC;YACxD,KAAK,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC;YAC/B,KAAK,EAAE,UAAU,CAAC;QAEtB,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAE7B,6BAA6B;QAC7B,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,GAAG,IAAI,CAAC;QAE3C,wBAAwB;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,CAAW;QAC5B,6BAA6B;QAC7B,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAE3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YAC5B,oCAAoC;YACpC,IAAI,CAAC,CAAC,gBAAgB,IAAI,GAAG,IAAI,CAAC,CAAC,gBAAgB,EAAE,CAAC;gBAClD,CAAC,CAAC,YAAY,GAAG,WAAW,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,4CAA4C;QAC5C,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,cAAc,EAAE,CAAC;YACjC,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,cAAc;gBAAE,OAAO,IAAI,CAAC;QACzD,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC;YACpF,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,QAAQ;gBAAE,OAAO,IAAI,CAAC;QACjD,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;;OAGG;IACI,MAAM;QACT,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CACpC,CAAC,CAAC,YAAY,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CACrD,CAAC;QAEF,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,sDAAsD;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC;YACjE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;YAE5D,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC;QACzF,CAAC;QAED,uEAAuE;QACvE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;gBAAE,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;YAClE,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/B,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;QAEjB,OAAO,QAAQ,CAAC,GAAG,CAAC;IACxB,CAAC;IAED;;OAEG;IACI,WAAW;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;IACnE,CAAC;IAED;;OAEG;IACI,WAAW,CAAC,GAAW;QAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,CAAC;YAAE,OAAO;QAEf,IAAI,CAAC,CAAC,YAAY,KAAK,QAAQ,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YAC3D,OAAO,CAAC,GAAG,CAAC,sBAAsB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;QAED,CAAC,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC1B,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;QACvB,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC;QACxB,CAAC,CAAC,YAAY,EAAE,CAAC;QACjB,CAAC,CAAC,aAAa,EAAE,CAAC;QAElB,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAED;;;OAGG;IACI,UAAU,CAAC,GAAW,EAAE,cAAmC;QAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,CAAC;YAAE,OAAO;QAEf,yBAAyB;QACzB,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO;QAEtC,uDAAuD;QACvD,IAAI,CAAC,cAAc,CAAC,aAAa;YAAE,OAAO;QAE1C,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,aAAa,EAAE,CAAC;QAClB,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,KAAK,OAAO,CAAC;QACjD,CAAC,CAAC,cAAc,GAAG,cAAc,CAAC,UAAU,IAAI,IAAI,CAAC;QAErD,kCAAkC;QAClC,IAAI,cAAc,CAAC,WAAW,EAAE,CAAC;YAC7B,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;YACxB,OAAO,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,sCAAsC,CAAC,CAAC;YACpF,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO;QACX,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,CAAC,YAAY,KAAK,WAAW,EAAE,CAAC;YACjC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;YACxB,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC;QAClE,CAAC;aAAM,IAAI,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,wBAAwB,IAAI,cAAc,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3F,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;YACxB,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,cAAc,CAAC,UAAU,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;QACjG,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,GAAW,EAAE,UAAmB,KAAK;QACzD,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE;YACjB,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;YACrC,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB;YACvE,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,KAAK;SACrB,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,gBAAgB,CAAC,OAAe;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;QACpC,OAAO,MAAM,GAAG,MAAM,CAAC;IAC3B,CAAC;IAID,uBAAuB;IAEvB;;OAEG;IACI,QAAQ;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,IAAI,CAAC,CAAC,YAAY,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;QAC1G,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,OAAO,CAAC;QACvC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC7C,CAAC;IAED,qBAAqB;IACd,QAAQ;QACX,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAEO,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,GAAG,GAAG;YACN,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gBACL,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,aAAa,EAAE,CAAC,CAAC,aAAa;gBAC9B,cAAc,EAAE,CAAC,CAAC,cAAc;aACnC;SACJ,CAAC,EAAE,EAAE,CAAC,CAAC;QACR,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACjE,CAAC;IAEO,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClD,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAClB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;oBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,OAAO,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;IACL,CAAC;CACJ;AAvTD,sCAuTC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAqCH,MAAM,MAAM,GAAG;IACX,wBAAwB,EAAE,CAAC;IAC3B,kBAAkB,EAAE,EAAE,GAAG,IAAI,EAAS,WAAW;IACjD,cAAc,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,EAAS,wCAAwC;IAC9E,oBAAoB,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,4BAA4B;IAClE,oBAAoB,EAAE,EAAE,GAAG,IAAI,EAAO,sBAAsB;IAC5D,WAAW,EAAE,EAAE,GAAG,IAAI,EAAgB,iBAAiB;IACvD,YAAY,EAAE,IAAI,EAAoB,gBAAgB;CACzD,CAAC;AAEF,gCAAgC;AAChC,MAAM,cAAc,GAAG;IACnB,YAAY,EAAE,0EAA0E;IACxF,WAAW,EAAE,wEAAwE;IACrF,aAAa,EAAE,oCAAoC;IACnD,WAAW,EAAE,mEAAmE;IAChF,YAAY,EAAE,sEAAsE;CACvF,CAAC;AAgBF;;GAEG;AACH,MAAa,gBAAgB;IACzB,IAAI,CAAC,UAAsB;QACvB,yDAAyD;QACzD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;gBAAE,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC;YAClE,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QACnC,CAAC,CAAC,CAAC;QACH,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACjC,CAAC;CACJ;AATD,4CASC;AAED;;;GAGG;AACH,MAAa,gBAAgB;IACzB,IAAI,CAAC,UAAsB;QACvB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzC,MAAM,WAAW,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACrE,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC;QAEzC,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC;YACrB,IAAI,MAAM,IAAI,CAAC;gBAAE,OAAO,GAAG,CAAC;QAChC,CAAC;QAED,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW;IACrC,CAAC;CACJ;AAdD,4CAcC;AAED;;GAEG;AACH,MAAa,eAAe;IACxB,IAAI,CAAC,UAAsB;QACvB,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,wCAAwC;QACxC,gEAAgE;QAChE,wEAAwE;QACxE,mCAAmC;QACnC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC;QAC/D,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC;CACJ;AAVD,0CAUC;AAED,MAAa,aAAa;IACd,IAAI,GAAe,EAAE,CAAC;IACtB,UAAU,GAAG,uBAAuB,CAAC;IACrC,OAAO,CAAM;IACb,QAAQ,CAAwB;IAExC,YAAY,WAA0D,EAAE,OAAa,EAAE,QAAgC;QACnH,iDAAiD;QACjD,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI;YACtB,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI;YACnB,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC;SACrB,CAAC;QAEF,IAAI,CAAC,QAAQ,GAAG,QAAQ,IAAI,IAAI,gBAAgB,EAAE,CAAC;QAEnD,6BAA6B;QAC7B,IAAI,SAAS,GAAuC,EAAE,CAAC;QACvD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,WAAW,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC/D,SAAS,GAAI,WAAwB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChH,CAAC;aAAM,CAAC;YACJ,SAAS,GAAG,WAAiD,CAAC;QAClE,CAAC;QAED,cAAc;QACd,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;YAClB,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC;gBAAE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,IAAI,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,CAAC,2BAA2B,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,wBAAwB,CAAC,CAAC;QACvG,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YAChE,GAAG;YACH,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,IAAI;YACd,YAAY,EAAE,KAAK;YACnB,YAAY,EAAE,QAAQ;YACtB,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,CAAC;YAChB,gBAAgB,EAAE,IAAI;YACtB,cAAc,EAAE,IAAI;YACpB,MAAM,EAAE,MAAM;YACd,cAAc,EAAE,CAAC;YACjB,YAAY,EAAE,CAAC;YACf,cAAc,EAAE,CAAC;SACpB,CAAC,CAAC,CAAC;QAEJ,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,aAAa,CAAC,KAAU,EAAE,YAAqB;QAClD,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,KAAK,EAAE,QAAQ,EAAE,MAAM,CAAC;QACxD,MAAM,OAAO,GAAG,KAAK,EAAE,OAAO,IAAI,KAAK,EAAE,KAAK,EAAE,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzE,8BAA8B;QAC9B,IAAI,YAAY,KAAK,QAAQ;YAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QACpI,IAAI,YAAY,KAAK,YAAY;YAAE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAE5I,6BAA6B;QAC7B,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7D,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QAC5G,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC/C,OAAO;gBACH,IAAI,EAAE,OAAO;gBACb,SAAS,EAAE,IAAI;gBACf,UAAU,EAAE,UAAU,IAAI,MAAM,CAAC,cAAc;gBAC/C,aAAa,EAAE,IAAI;gBACnB,WAAW,EAAE,KAAK;aACrB,CAAC;QACN,CAAC;QACD,IAAI,MAAM,KAAK,GAAG,IAAI,cAAc,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAC9G,CAAC;QACD,IAAI,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACpF,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,kBAAkB,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;QAClI,CAAC;QAED,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,kBAAkB,EAAE,aAAa,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAChI,CAAC;IAEO,eAAe,CAAC,KAAU;QAC9B,MAAM,UAAU,GAAG,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC;YACxD,KAAK,EAAE,OAAO,EAAE,CAAC,aAAa,CAAC;YAC/B,KAAK,EAAE,UAAU,CAAC;QAEtB,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAE7B,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,GAAG,IAAI,CAAC;QAE3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAExD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEO,YAAY,CAAC,CAAW;QAC5B,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,gBAAgB,IAAI,GAAG,IAAI,CAAC,CAAC,gBAAgB,EAAE,CAAC;gBAClD,CAAC,CAAC,YAAY,GAAG,WAAW,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,CAAC,cAAc,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,cAAc;gBAAE,OAAO,IAAI,CAAC;YACzE,MAAM,QAAQ,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC;YACpF,IAAI,GAAG,GAAG,CAAC,CAAC,QAAQ,GAAG,QAAQ;gBAAE,OAAO,IAAI,CAAC;QACjD,CAAC;QAED,OAAO,KAAK,CAAC;IACjB,CAAC;IAEM,MAAM;QACT,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7F,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,sDAAsD;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC;YACjE,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACtC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC;QACzF,CAAC;QAED,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEhD,IAAI,QAAQ,EAAE,CAAC;YACX,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO,QAAQ,CAAC,GAAG,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC;IAChB,CAAC;IAEM,WAAW;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;IACnE,CAAC;IAED;;;OAGG;IACI,WAAW,CAAC,GAAW,EAAE,UAAmB;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,CAAC;YAAE,OAAO;QAEf,IAAI,CAAC,CAAC,YAAY,KAAK,QAAQ,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO,CAAC,GAAG,CAAC,sBAAsB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAEjH,CAAC,CAAC,YAAY,GAAG,QAAQ,CAAC;QAC1B,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC;QACvB,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC;QACxB,CAAC,CAAC,YAAY,EAAE,CAAC;QACjB,CAAC,CAAC,aAAa,EAAE,CAAC;QAElB,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC3B,CAAC,CAAC,YAAY,IAAI,UAAU,CAAC;YAC7B,CAAC,CAAC,cAAc,EAAE,CAAC;YACnB,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,cAAc,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,cAAmC;QAC9D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,KAAK,MAAM;YAAE,OAAO;QAC5C,IAAI,CAAC,cAAc,CAAC,aAAa;YAAE,OAAO;QAE1C,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACxB,CAAC,CAAC,SAAS,EAAE,CAAC;QACd,CAAC,CAAC,aAAa,EAAE,CAAC;QAClB,CAAC,CAAC,YAAY,GAAG,cAAc,CAAC,IAAI,KAAK,OAAO,CAAC;QACjD,CAAC,CAAC,cAAc,GAAG,cAAc,CAAC,UAAU,IAAI,IAAI,CAAC;QAErD,IAAI,cAAc,CAAC,WAAW,EAAE,CAAC;YAC7B,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;YACxB,OAAO,CAAC,KAAK,CAAC,iBAAiB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC;QAC1E,CAAC;aAAM,CAAC;YACJ,oBAAoB;YACpB,IAAI,CAAC,CAAC,YAAY,KAAK,WAAW,EAAE,CAAC;gBACjC,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,oBAAoB,CAAC;YAClE,CAAC;iBAAM,IAAI,CAAC,CAAC,SAAS,IAAI,MAAM,CAAC,wBAAwB,IAAI,cAAc,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC3F,CAAC,CAAC,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC,CAAC,gBAAgB,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,cAAc,CAAC,UAAU,IAAI,MAAM,CAAC,oBAAoB,CAAC,CAAC;YACjG,CAAC;QACL,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC;IACrB,CAAC;IAEM,gBAAgB,CAAC,GAAW,EAAE,UAAmB,KAAK;QACzD,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE;YACjB,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW;YACrC,SAAS,EAAE,IAAI;YACf,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB;YACvE,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,KAAK;SACrB,CAAC,CAAC;IACP,CAAC;IAEM,gBAAgB,CAAC,OAAe;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC;QACpC,OAAO,MAAM,GAAG,MAAM,CAAC;IAC3B,CAAC;IAEM,QAAQ;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QACrE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,KAAK,MAAM,IAAI,CAAC,CAAC,YAAY,KAAK,WAAW,CAAC,CAAC,MAAM,CAAC;QAC1G,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,OAAO,CAAC;QACvC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IAC7C,CAAC;IAEM,QAAQ,KAAiB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAE3C,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACxC,GAAG,GAAG;YACN,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gBACL,SAAS,EAAE,CAAC,CAAC,SAAS;gBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,QAAQ,EAAE,CAAC,CAAC,QAAQ;gBACpB,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,aAAa,EAAE,CAAC,CAAC,aAAa;gBAC9B,cAAc,EAAE,CAAC,CAAC,cAAc;gBAChC,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,cAAc,EAAE,CAAC,CAAC,cAAc;gBAChC,YAAY,EAAE,CAAC,CAAC,YAAY;gBAC5B,cAAc,EAAE,CAAC,CAAC,cAAc;aACnC;SACJ,CAAC,EAAE,EAAE,CAAC,CAAC;QACR,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACjE,CAAC;IAEO,SAAS;QACb,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC;YACD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAClD,IAAI,CAAC,GAAG;gBAAE,OAAO;YACjB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAClB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;oBAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACP,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACT,OAAO,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC9C,CAAC;IACL,CAAC;CACJ;AA3QD,sCA2QC"}

package/package.json

@@ -1,6 +1,6 @@
 {
     "name": "@splashcodex/api-key-manager",
-    "version": "1.0.0",
+    "version": "2.0.0",
     "description": "Universal API Key Rotation System for rate-limited APIs",
     "main": "dist/index.js",
     "types": "dist/index.d.ts",
@@ -10,7 +10,7 @@
     ],
     "scripts": {
         "build": "tsc",
-        "test": "ts-node tests/index.test.ts",
+        "test": "jest --verbose",
         "prepublishOnly": "npm run build"
     },
     "keywords": [
@@ -24,8 +24,11 @@
     "author": "Antigravity",
     "license": "ISC",
     "devDependencies": {
-        "typescript": "^5.3.3",
+        "@types/jest": "^30.0.0",
+        "@types/node": "^20.10.5",
+        "jest": "^29.7.0",
+        "ts-jest": "^29.4.6",
         "ts-node": "^10.9.2",
-        "@types/node": "^20.10.5"
+        "typescript": "^5.3.3"
     }
 }

package/src/index.ts

@@ -1,6 +1,6 @@
 /**
  * Universal ApiKeyManager v2.0
- * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff
+ * Implements: Rotation, Circuit Breaker, Persistence, Exponential Backoff, Strategies
  * Gemini-Specific: finishReason handling, Safety blocks, RECITATION detection
  */
 
@@ -15,6 +15,11 @@ export interface KeyState {
     totalRequests: number;
     halfOpenTestTime: number | null;
     customCooldown: number | null; // From Retry-After header
+    // v2.0 Stats
+    weight: number;              // 0.0 - 1.0 (Default 1.0)
+    averageLatency: number;      // Rolling average latency in ms
+    totalLatency: number;        // Sum of all latency checks (for calculating average)
+    latencySamples: number;      // Number of samples
 }
 
 export type ErrorType =
@@ -60,36 +65,97 @@ export interface ApiKeyManagerStats {
     dead: number;
 }
 
+/**
+ * Strategy Interface for selecting the next key
+ */
+export interface LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null;
+}
+
+/**
+ * Standard Strategy: Least Failed > Least Recently Used
+ */
+export class StandardStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null {
+        // Sort: Pristine > Fewest Failures > Least Recently Used
+        candidates.sort((a, b) => {
+            if (a.failCount !== b.failCount) return a.failCount - b.failCount;
+            return a.lastUsed - b.lastUsed;
+        });
+        return candidates[0] || null;
+    }
+}
+
+/**
+ * Weighted Strategy: Probabilistic selection based on weight
+ * Higher weight = Higher chance of selection
+ */
+export class WeightedStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null {
+        if (candidates.length === 0) return null;
+
+        const totalWeight = candidates.reduce((sum, k) => sum + k.weight, 0);
+        let random = Math.random() * totalWeight;
+
+        for (const key of candidates) {
+            random -= key.weight;
+            if (random <= 0) return key;
+        }
+
+        return candidates[0]; // Fallback
+    }
+}
+
+/**
+ * Latency Strategy: Pick lowest average latency
+ */
+export class LatencyStrategy implements LoadBalancingStrategy {
+    next(candidates: KeyState[]): KeyState | null {
+        if (candidates.length === 0) return null;
+        // Sort by averageLatency (lowest first)
+        // If latency is 0 (untried), treat as high priority or neutral?
+        // Let's treat 0 as "unknown, give it a shot" -> insert at top or mixed?
+        // Simple: Sort ASC. 0 comes first.
+        candidates.sort((a, b) => a.averageLatency - b.averageLatency);
+        return candidates[0];
+    }
+}
+
 export class ApiKeyManager {
     private keys: KeyState[] = [];
     private storageKey = 'api_rotation_state_v2';
-    // Simplified Storage interface for Node.js environment
     private storage: any;
+    private strategy: LoadBalancingStrategy;
 
-    constructor(initialKeys: string[], storage?: any) {
-        // Simple in-memory storage mock if none provided (for testing/Node)
+    constructor(initialKeys: string[] | { key: string; weight?: number }[], storage?: any, strategy?: LoadBalancingStrategy) {
+        // Simple in-memory storage mock if none provided
         this.storage = storage || {
             getItem: () => null,
             setItem: () => { },
         };
 
-        // 1. Sanitize & Deduplicate Keys "Even Better"
-        const uniqueKeys = new Set<string>();
-        initialKeys.forEach(rawKey => {
-            // Handle comma-separated keys if they appear in a single string
-            const parts = rawKey.split(',').map(s => s.trim()).filter(s => s.length > 0);
-            parts.forEach(p => uniqueKeys.add(p));
+        this.strategy = strategy || new StandardStrategy();
+
+        // Normalize input to objects
+        let inputKeys: { key: string; weight?: number }[] = [];
+        if (initialKeys.length > 0 && typeof initialKeys[0] === 'string') {
+            inputKeys = (initialKeys as string[]).flatMap(k => k.split(',').map(s => ({ key: s.trim(), weight: 1.0 })));
+        } else {
+            inputKeys = initialKeys as { key: string; weight?: number }[];
+        }
+
+        // Deduplicate
+        const uniqueMap = new Map<string, number>();
+        inputKeys.forEach(k => {
+            if (k.key.length > 0) uniqueMap.set(k.key, k.weight ?? 1.0);
         });
 
-        // 2. Warn about duplicates/empty
-        const sanitizedCount = uniqueKeys.size;
-        const rawLength = initialKeys.length; // Might be misleading if split happened, but roughly
-        if (sanitizedCount < rawLength) {
-            console.warn(`[ApiKeyManager] Optimized key pool: Removed ${rawLength - sanitizedCount} duplicate/empty keys.`);
+        if (uniqueMap.size < inputKeys.length) {
+            console.warn(`[ApiKeyManager] Removed ${inputKeys.length - uniqueMap.size} duplicate/empty keys.`);
         }
 
-        this.keys = Array.from(uniqueKeys).map(k => ({
-            key: k,
+        this.keys = Array.from(uniqueMap.entries()).map(([key, weight]) => ({
+            key,
             failCount: 0,
             failedAt: null,
             isQuotaError: false,
@@ -99,6 +165,10 @@ export class ApiKeyManager {
             totalRequests: 0,
             halfOpenTestTime: null,
             customCooldown: null,
+            weight: weight,
+            averageLatency: 0,
+            totalLatency: 0,
+            latencySamples: 0
         }));
 
         this.loadState();
@@ -111,13 +181,9 @@ export class ApiKeyManager {
         const status = error?.status || error?.response?.status;
         const message = error?.message || error?.error?.message || String(error);
 
-        // 1. Check finishReason first (for 200 responses with content issues)
-        if (finishReason === 'SAFETY') {
-            return { type: 'SAFETY', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
-        }
-        if (finishReason === 'RECITATION') {
-            return { type: 'RECITATION', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
-        }
+        // 1. Check finishReason first
+        if (finishReason === 'SAFETY') return { type: 'SAFETY', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
+        if (finishReason === 'RECITATION') return { type: 'RECITATION', retryable: false, cooldownMs: 0, markKeyFailed: false, markKeyDead: false };
 
         // 2. Check HTTP status codes
         if (status === 403 || ERROR_PATTERNS.isAuthError.test(message)) {
@@ -143,9 +209,6 @@ export class ApiKeyManager {
         return { type: 'UNKNOWN', retryable: true, cooldownMs: CONFIG.COOLDOWN_TRANSIENT, markKeyFailed: true, markKeyDead: false };
     }
 
-    /**
-     * Parses Retry-After header from error response
-     */
     private parseRetryAfter(error: any): number | null {
         const retryAfter = error?.response?.headers?.['retry-after'] ||
             error?.headers?.['retry-after'] ||
@@ -153,29 +216,20 @@ export class ApiKeyManager {
 
         if (!retryAfter) return null;
 
-        // If it's a number (seconds)
         const seconds = parseInt(retryAfter, 10);
         if (!isNaN(seconds)) return seconds * 1000;
 
-        // If it's a date string
         const date = Date.parse(retryAfter);
         if (!isNaN(date)) return Math.max(0, date - Date.now());
 
         return null;
     }
 
-    /**
-     * HEALTH CHECK
-     * Determines if a key is usable based on Circuit Breaker logic
-     */
     private isOnCooldown(k: KeyState): boolean {
-        // Dead keys are NEVER usable
         if (k.circuitState === 'DEAD') return true;
-
         const now = Date.now();
 
         if (k.circuitState === 'OPEN') {
-            // Check if ready for HALF_OPEN test
             if (k.halfOpenTestTime && now >= k.halfOpenTestTime) {
                 k.circuitState = 'HALF_OPEN';
                 return false;
@@ -183,13 +237,8 @@ export class ApiKeyManager {
             return true;
         }
 
-        // Additional safeguard for custom cooldowns
-        if (k.failedAt && k.customCooldown) {
-            if (now - k.failedAt < k.customCooldown) return true;
-        }
-
-        // Standard cooldown check
         if (k.failedAt) {
+            if (k.customCooldown && now - k.failedAt < k.customCooldown) return true;
             const cooldown = k.isQuotaError ? CONFIG.COOLDOWN_QUOTA : CONFIG.COOLDOWN_TRANSIENT;
             if (now - k.failedAt < cooldown) return true;
         }
@@ -197,54 +246,41 @@ export class ApiKeyManager {
         return false;
     }
 
-    /**
-     * CORE ROTATION LOGIC
-     * Returns the best available key
-     */
     public getKey(): string | null {
         // 1. Filter out dead and cooling down keys
-        const candidates = this.keys.filter(k =>
-            k.circuitState !== 'DEAD' && !this.isOnCooldown(k)
-        );
+        const candidates = this.keys.filter(k => k.circuitState !== 'DEAD' && !this.isOnCooldown(k));
 
         if (candidates.length === 0) {
             // FALLBACK: Return oldest failed key (excluding DEAD)
             const nonDead = this.keys.filter(k => k.circuitState !== 'DEAD');
-            if (nonDead.length === 0) return null; // All keys are dead!
-
+            if (nonDead.length === 0) return null;
             return nonDead.sort((a, b) => (a.failedAt || 0) - (b.failedAt || 0))[0]?.key || null;
         }
 
-        // 2. Sort candidates: Pristine > Fewest Failures > Least Recently Used
-        candidates.sort((a, b) => {
-            if (a.failCount !== b.failCount) return a.failCount - b.failCount;
-            return a.lastUsed - b.lastUsed;
-        });
-
-        const selected = candidates[0];
-        selected.lastUsed = Date.now();
-        this.saveState();
+        // 2. Delegate to Strategy
+        const selected = this.strategy.next(candidates);
 
-        return selected.key;
+        if (selected) {
+            selected.lastUsed = Date.now();
+            this.saveState();
+            return selected.key;
+        }
+        return null;
     }
 
-    /**
-     * Get count of healthy (non-DEAD) keys
-     */
     public getKeyCount(): number {
         return this.keys.filter(k => k.circuitState !== 'DEAD').length;
     }
 
     /**
-     * FEEDBACK LOOP: Success
+     * Mark success AND update latency stats
+     * @param durationMs Duration of the request in milliseconds
      */
-    public markSuccess(key: string) {
+    public markSuccess(key: string, durationMs?: number) {
         const k = this.keys.find(x => x.key === key);
         if (!k) return;
 
-        if (k.circuitState !== 'CLOSED' && k.circuitState !== 'DEAD') {
-            console.log(`[Key Recovered] ...${key.slice(-4)}`);
-        }
+        if (k.circuitState !== 'CLOSED' && k.circuitState !== 'DEAD') console.log(`[Key Recovered] ...${key.slice(-4)}`);
 
         k.circuitState = 'CLOSED';
         k.failCount = 0;
@@ -254,21 +290,18 @@ export class ApiKeyManager {
         k.successCount++;
         k.totalRequests++;
 
+        if (durationMs !== undefined) {
+            k.totalLatency += durationMs;
+            k.latencySamples++;
+            k.averageLatency = k.totalLatency / k.latencySamples;
+        }
+
         this.saveState();
     }
 
-    /**
-     * FEEDBACK LOOP: Failure
-     * Enhanced with error classification
-     */
     public markFailed(key: string, classification: ErrorClassification) {
         const k = this.keys.find(x => x.key === key);
-        if (!k) return;
-
-        // Don't modify DEAD keys
-        if (k.circuitState === 'DEAD') return;
-
-        // If this error shouldn't mark the key as failed, skip
+        if (!k || k.circuitState === 'DEAD') return;
         if (!classification.markKeyFailed) return;
 
         k.failedAt = Date.now();
@@ -277,29 +310,22 @@ export class ApiKeyManager {
         k.isQuotaError = classification.type === 'QUOTA';
         k.customCooldown = classification.cooldownMs || null;
 
-        // Permanent death for auth errors
         if (classification.markKeyDead) {
             k.circuitState = 'DEAD';
-            console.error(`[Key DEAD] ...${key.slice(-4)} - Permanently removed from rotation`);
-            this.saveState();
-            return;
-        }
-
-        // State Transitions
-        if (k.circuitState === 'HALF_OPEN') {
-            k.circuitState = 'OPEN';
-            k.halfOpenTestTime = Date.now() + CONFIG.HALF_OPEN_TEST_DELAY;
-        } else if (k.failCount >= CONFIG.MAX_CONSECUTIVE_FAILURES || classification.type === 'QUOTA') {
-            k.circuitState = 'OPEN';
-            k.halfOpenTestTime = Date.now() + (classification.cooldownMs || CONFIG.HALF_OPEN_TEST_DELAY);
+            console.error(`[Key DEAD] ...${key.slice(-4)} - Permanently removed`);
+        } else {
+            // State Transitions
+            if (k.circuitState === 'HALF_OPEN') {
+                k.circuitState = 'OPEN';
+                k.halfOpenTestTime = Date.now() + CONFIG.HALF_OPEN_TEST_DELAY;
+            } else if (k.failCount >= CONFIG.MAX_CONSECUTIVE_FAILURES || classification.type === 'QUOTA') {
+                k.circuitState = 'OPEN';
+                k.halfOpenTestTime = Date.now() + (classification.cooldownMs || CONFIG.HALF_OPEN_TEST_DELAY);
+            }
         }
-
         this.saveState();
     }
 
-    /**
-     * Legacy markFailed for backward compatibility
-     */
     public markFailedLegacy(key: string, isQuota: boolean = false) {
         this.markFailed(key, {
             type: isQuota ? 'QUOTA' : 'TRANSIENT',
@@ -310,9 +336,6 @@ export class ApiKeyManager {
         });
     }
 
-    /**
-     * Calculate backoff delay with jitter
-     */
     public calculateBackoff(attempt: number): number {
         const exponential = CONFIG.BASE_BACKOFF * Math.pow(2, attempt);
         const capped = Math.min(exponential, CONFIG.MAX_BACKOFF);
@@ -320,13 +343,6 @@ export class ApiKeyManager {
         return capped + jitter;
     }
 
-
-
-    // ... inside class ...
-
-    /**
-     * Get health statistics
-     */
     public getStats(): ApiKeyManagerStats {
         const total = this.keys.length;
         const dead = this.keys.filter(k => k.circuitState === 'DEAD').length;
@@ -335,10 +351,7 @@ export class ApiKeyManager {
         return { total, healthy, cooling, dead };
     }
 
-    // Helper for testing
-    public _getKeys(): KeyState[] {
-        return this.keys;
-    }
+    public _getKeys(): KeyState[] { return this.keys; }
 
     private saveState() {
         if (!this.storage) return;
@@ -353,6 +366,10 @@ export class ApiKeyManager {
                 successCount: k.successCount,
                 totalRequests: k.totalRequests,
                 customCooldown: k.customCooldown,
+                weight: k.weight,
+                averageLatency: k.averageLatency,
+                totalLatency: k.totalLatency,
+                latencySamples: k.latencySamples
             }
         }), {});
         this.storage.setItem(this.storageKey, JSON.stringify(state));