dotdo 0.0.1 → 0.1.0

package/dist/workflows/context/correlation.js

@@ -0,0 +1,484 @@
+/**
+ * Correlation Headers and Context for Request Tracing
+ *
+ * Enables request tracing across services with:
+ * - X-Correlation-ID: Primary correlation identifier
+ * - X-Request-ID: Request-specific identifier
+ * - X-Dotdo-Request: Combined header with full trace context
+ *
+ * Header format for X-Dotdo-Request:
+ * ```
+ * {correlationId}.{requestId}.{timestamp}.{sequence}[.{spanId}[.{parentSpanId}]]
+ * Example: corr-abc123.req-xyz789.1704067200000.1.span-123.span-parent
+ * ```
+ *
+ * The correlation system:
+ * - Generates new correlation IDs for root requests
+ * - Propagates correlation through DO calls
+ * - Creates child spans for nested requests
+ * - Links frontend events to backend traces
+ *
+ * @module workflows/context/correlation
+ */
+// ============================================================================
+// CONSTANTS
+// ============================================================================
+/** Header name for the combined dotdo request header */
+export const DOTDO_REQUEST_HEADER = 'X-Dotdo-Request';
+/** Header name for correlation ID */
+export const CORRELATION_ID_HEADER = 'X-Correlation-ID';
+/** Header name for request ID */
+export const REQUEST_ID_HEADER = 'X-Request-ID';
+/** Maximum length for correlation/request IDs */
+const MAX_ID_LENGTH = 128;
+/** Characters allowed in IDs (URL-safe, no injection risks) */
+const SAFE_ID_PATTERN = /^[a-zA-Z0-9_-]+$/;
+/** Pattern for detecting dangerous characters (global for replace) */
+const DANGEROUS_CHARS_PATTERN = /[<>;'"\\`\r\n${}]/g;
+// ============================================================================
+// ID GENERATION
+// ============================================================================
+/**
+ * Generates a cryptographically random hex string
+ */
+function randomHex(bytes) {
+    const array = new Uint8Array(bytes);
+    crypto.getRandomValues(array);
+    return Array.from(array)
+        .map((b) => b.toString(16).padStart(2, '0'))
+        .join('');
+}
+/**
+ * Generates a unique correlation ID.
+ *
+ * Format: corr-{timestamp_hex}{random_hex}
+ * - Prefix "corr-" for identification
+ * - 8 chars timestamp (hex) for time-sortability
+ * - 8 chars random for uniqueness
+ *
+ * Total length: 21 characters
+ *
+ * @returns A unique correlation ID string
+ *
+ * @example
+ * ```typescript
+ * const id = generateCorrelationId()
+ * // "corr-18d4f8a0b1c2d3e4"
+ * ```
+ */
+export function generateCorrelationId() {
+    const timestamp = Date.now().toString(16).padStart(12, '0').slice(-12);
+    const random = randomHex(4);
+    return `corr-${timestamp}${random}`;
+}
+/**
+ * Generates a unique request ID.
+ *
+ * Format: req-{random_hex}
+ * - Prefix "req-" for identification
+ * - 8 chars random hex
+ *
+ * Total length: 12 characters (shorter than correlation ID)
+ *
+ * @returns A unique request ID string
+ *
+ * @example
+ * ```typescript
+ * const id = generateRequestId()
+ * // "req-a1b2c3d4"
+ * ```
+ */
+export function generateRequestId() {
+    return `req-${randomHex(4)}`;
+}
+/**
+ * Generates a unique span ID.
+ *
+ * Format: span-{random_hex}
+ * - Prefix "span-" for identification
+ * - 8 chars random hex
+ *
+ * @returns A unique span ID string
+ */
+function generateSpanId() {
+    return `span-${randomHex(4)}`;
+}
+// ============================================================================
+// VALIDATION & SANITIZATION
+// ============================================================================
+/**
+ * Sanitizes an ID by removing dangerous characters and truncating
+ */
+function sanitizeId(id) {
+    // Remove dangerous characters
+    let sanitized = id.replace(DANGEROUS_CHARS_PATTERN, '');
+    // Truncate to max length
+    if (sanitized.length > MAX_ID_LENGTH) {
+        sanitized = sanitized.slice(0, MAX_ID_LENGTH);
+    }
+    return sanitized;
+}
+/**
+ * Validates that an ID is safe (URL-safe characters only)
+ */
+function isValidId(id) {
+    if (!id || id.length === 0 || id.length > MAX_ID_LENGTH) {
+        return false;
+    }
+    return SAFE_ID_PATTERN.test(id);
+}
+/**
+ * Validates that a timestamp is reasonable
+ */
+function isValidTimestamp(timestamp) {
+    if (typeof timestamp !== 'number' || !Number.isInteger(timestamp)) {
+        return false;
+    }
+    // Allow some clock skew but reject clearly invalid values
+    // Minimum: 2000-01-01, Maximum: 100 years in the future
+    const minTimestamp = 946684800000; // 2000-01-01
+    const maxTimestamp = Date.now() + 100 * 365 * 24 * 60 * 60 * 1000;
+    return timestamp >= minTimestamp && timestamp <= maxTimestamp;
+}
+/**
+ * Validates that a sequence is a positive integer
+ */
+function isValidSequence(sequence) {
+    return Number.isInteger(sequence) && sequence >= 1;
+}
+// ============================================================================
+// HEADER CREATION
+// ============================================================================
+/**
+ * Creates the X-Dotdo-Request header value from a correlation context.
+ *
+ * Format: {correlationId}.{requestId}.{timestamp}.{sequence}[.{spanId}[.{parentSpanId}]]
+ *
+ * Missing fields will be auto-generated.
+ *
+ * @param ctx - Partial correlation context (missing fields are generated)
+ * @returns The header value string
+ *
+ * @example
+ * ```typescript
+ * const header = createDotdoRequestHeader({
+ *   correlationId: 'corr-abc123',
+ *   requestId: 'req-xyz789',
+ *   timestamp: 1704067200000,
+ *   sequence: 1
+ * })
+ * // "corr-abc123.req-xyz789.1704067200000.1"
+ * ```
+ */
+export function createDotdoRequestHeader(ctx) {
+    // Auto-generate missing fields
+    const correlationId = sanitizeId(ctx.correlationId || generateCorrelationId());
+    const requestId = sanitizeId(ctx.requestId || generateRequestId());
+    const timestamp = ctx.timestamp ?? Date.now();
+    const sequence = ctx.sequence ?? 1;
+    // Build base header
+    let header = `${correlationId}.${requestId}.${timestamp}.${sequence}`;
+    // Add optional span IDs
+    if (ctx.spanId) {
+        header += `.${sanitizeId(ctx.spanId)}`;
+        if (ctx.parentSpanId) {
+            header += `.${sanitizeId(ctx.parentSpanId)}`;
+        }
+    }
+    return header;
+}
+// ============================================================================
+// HEADER PARSING
+// ============================================================================
+/**
+ * Parses the X-Dotdo-Request header value into a correlation context.
+ *
+ * @param header - The header value to parse
+ * @returns The parsed correlation context
+ * @throws Error if the header is malformed or contains invalid values
+ *
+ * @example
+ * ```typescript
+ * const ctx = parseDotdoRequestHeader('corr-abc123.req-xyz789.1704067200000.1')
+ * // { correlationId: 'corr-abc123', requestId: 'req-xyz789', timestamp: 1704067200000, sequence: 1 }
+ * ```
+ */
+export function parseDotdoRequestHeader(header) {
+    if (!header || typeof header !== 'string') {
+        throw new Error('Invalid header: header must be a non-empty string');
+    }
+    const parts = header.split('.');
+    // Must have at least 4 parts: correlationId, requestId, timestamp, sequence
+    if (parts.length < 4) {
+        throw new Error(`Invalid header format: expected at least 4 dot-separated parts, got ${parts.length}`);
+    }
+    const [correlationId, requestId, timestampStr, sequenceStr, spanId, parentSpanId] = parts;
+    // Validate correlationId
+    if (!isValidId(correlationId)) {
+        throw new Error(`Invalid correlationId: must be alphanumeric with dashes/underscores, got "${correlationId}"`);
+    }
+    // Validate requestId
+    if (!isValidId(requestId)) {
+        throw new Error(`Invalid requestId: must be alphanumeric with dashes/underscores, got "${requestId}"`);
+    }
+    // Parse and validate timestamp
+    const timestamp = parseInt(timestampStr, 10);
+    if (isNaN(timestamp) || !isValidTimestamp(timestamp)) {
+        throw new Error(`Invalid timestamp: must be a valid Unix timestamp in milliseconds, got "${timestampStr}"`);
+    }
+    // Parse and validate sequence
+    const sequence = parseInt(sequenceStr, 10);
+    if (isNaN(sequence) || !isValidSequence(sequence)) {
+        throw new Error(`Invalid sequence: must be a positive integer >= 1, got "${sequenceStr}"`);
+    }
+    // Build context
+    const ctx = {
+        correlationId: correlationId,
+        requestId: requestId,
+        timestamp,
+        sequence,
+    };
+    // Add optional span IDs if present
+    if (spanId && isValidId(spanId)) {
+        ctx.spanId = spanId;
+        if (parentSpanId && isValidId(parentSpanId)) {
+            ctx.parentSpanId = parentSpanId;
+        }
+    }
+    return ctx;
+}
+// ============================================================================
+// REQUEST EXTRACTION & INJECTION
+// ============================================================================
+/**
+ * Extracts correlation context from a Request's headers.
+ *
+ * Checks headers in priority order:
+ * 1. X-Dotdo-Request (full context)
+ * 2. X-Correlation-ID + X-Request-ID (fallback)
+ * 3. X-Correlation-ID only
+ * 4. X-Request-ID only
+ *
+ * @param request - The Request object to extract from
+ * @returns The correlation context, or null if no correlation headers found
+ *
+ * @example
+ * ```typescript
+ * const request = new Request('http://localhost/api/test', {
+ *   headers: { 'X-Dotdo-Request': 'corr-abc123.req-xyz789.1704067200000.1' }
+ * })
+ * const ctx = extractCorrelationFromRequest(request)
+ * // { correlationId: 'corr-abc123', requestId: 'req-xyz789', ... }
+ * ```
+ */
+export function extractCorrelationFromRequest(request) {
+    // Priority 1: X-Dotdo-Request header (full context)
+    const dotdoHeader = request.headers.get(DOTDO_REQUEST_HEADER);
+    if (dotdoHeader) {
+        try {
+            return parseDotdoRequestHeader(dotdoHeader);
+        }
+        catch {
+            // Fall through to individual headers
+        }
+    }
+    // Priority 2: Individual headers
+    const correlationId = request.headers.get(CORRELATION_ID_HEADER);
+    const requestId = request.headers.get(REQUEST_ID_HEADER);
+    // No correlation headers found
+    if (!correlationId && !requestId) {
+        return null;
+    }
+    // Build partial context from individual headers
+    const ctx = {
+        correlationId: correlationId || generateCorrelationId(),
+        requestId: requestId || generateRequestId(),
+        timestamp: Date.now(),
+        sequence: 1,
+    };
+    return ctx;
+}
+/**
+ * Injects correlation headers into a Request.
+ *
+ * Sets:
+ * - X-Correlation-ID
+ * - X-Request-ID
+ * - X-Dotdo-Request (combined)
+ *
+ * Note: Increments sequence number for propagation.
+ *
+ * @param request - The original Request
+ * @param ctx - The correlation context to inject
+ * @returns A new Request with correlation headers added
+ *
+ * @example
+ * ```typescript
+ * const ctx = { correlationId: 'corr-abc', requestId: 'req-xyz', timestamp: Date.now(), sequence: 1 }
+ * const newRequest = injectCorrelationHeaders(originalRequest, ctx)
+ * // newRequest has X-Correlation-ID, X-Request-ID, X-Dotdo-Request headers
+ * ```
+ */
+export function injectCorrelationHeaders(request, ctx) {
+    // Clone headers and add correlation headers
+    const headers = new Headers(request.headers);
+    // Create propagation context with incremented sequence
+    const propagationCtx = {
+        ...ctx,
+        sequence: ctx.sequence + 1,
+    };
+    // Set all correlation headers
+    headers.set(CORRELATION_ID_HEADER, propagationCtx.correlationId);
+    headers.set(REQUEST_ID_HEADER, propagationCtx.requestId);
+    headers.set(DOTDO_REQUEST_HEADER, createDotdoRequestHeader(propagationCtx));
+    // Create new request with updated headers
+    // Note: Cloudflare Request type doesn't support mode, credentials, cache, referrer
+    return new Request(request.url, {
+        method: request.method,
+        headers,
+        body: request.body,
+        redirect: request.redirect,
+        integrity: request.integrity,
+    });
+}
+// ============================================================================
+// SPAN MANAGEMENT
+// ============================================================================
+/**
+ * Creates a child span from a parent correlation context.
+ *
+ * Child spans:
+ * - Inherit the correlationId (same trace)
+ * - Get a new requestId
+ * - Get a new spanId
+ * - Reference parent's spanId as parentSpanId
+ * - Increment sequence
+ * - Use current timestamp
+ *
+ * @param parent - The parent correlation context
+ * @returns A new child correlation context
+ *
+ * @example
+ * ```typescript
+ * const parent = { correlationId: 'corr-abc', spanId: 'span-123', sequence: 1, ... }
+ * const child = createChildSpan(parent)
+ * // { correlationId: 'corr-abc', spanId: 'span-xyz', parentSpanId: 'span-123', sequence: 2, ... }
+ * ```
+ */
+export function createChildSpan(parent) {
+    return {
+        correlationId: parent.correlationId,
+        requestId: generateRequestId(),
+        timestamp: Date.now(),
+        sequence: parent.sequence + 1,
+        spanId: generateSpanId(),
+        parentSpanId: parent.spanId,
+    };
+}
+// ============================================================================
+// SESSION CORRELATION
+// ============================================================================
+/**
+ * Creates a correlation context from a session ID.
+ *
+ * Useful for linking frontend session events to backend traces.
+ * The same session ID will always produce the same base correlation ID
+ * (deterministic for grouping).
+ *
+ * @param sessionId - The session identifier
+ * @returns A correlation context tied to the session
+ *
+ * @example
+ * ```typescript
+ * const ctx = createSessionCorrelation('session-user123')
+ * // ctx.correlationId will include 'session-user123' for consistent grouping
+ * ```
+ */
+export function createSessionCorrelation(sessionId) {
+    // Create deterministic correlation ID from session ID
+    const correlationId = `${sanitizeId(sessionId)}`;
+    return {
+        correlationId,
+        requestId: generateRequestId(),
+        timestamp: Date.now(),
+        sequence: 1,
+    };
+}
+/**
+ * Links a frontend event to a backend correlation context.
+ *
+ * Returns true if the frontend event's correlationId matches
+ * the backend context's correlationId.
+ *
+ * @param frontendEvent - The frontend event with correlationId
+ * @param backendCtx - The backend correlation context
+ * @returns true if the events are linked (same correlation)
+ *
+ * @example
+ * ```typescript
+ * const frontendEvent = { correlationId: 'corr-abc123', type: 'request', data: {} }
+ * const backendCtx = { correlationId: 'corr-abc123', ... }
+ * const isLinked = linkFrontendToBackend(frontendEvent, backendCtx)
+ * // true
+ * ```
+ */
+export function linkFrontendToBackend(frontendEvent, backendCtx) {
+    return frontendEvent.correlationId === backendCtx.correlationId;
+}
+/**
+ * Creates a Hono middleware for correlation header propagation.
+ *
+ * This middleware:
+ * 1. Extracts correlation context from incoming request
+ * 2. Generates new context if none exists (root request)
+ * 3. Stores context in c.set('correlation', ctx) for handlers
+ * 4. Adds correlation headers to the response
+ *
+ * @returns Hono middleware function
+ *
+ * @example
+ * ```typescript
+ * import { Hono } from 'hono'
+ * import { correlationMiddleware } from './correlation'
+ *
+ * const app = new Hono()
+ * app.use('*', correlationMiddleware())
+ *
+ * app.get('/api/test', (c) => {
+ *   const ctx = c.get('correlation')
+ *   return c.json({ correlationId: ctx.correlationId })
+ * })
+ * ```
+ */
+export function correlationMiddleware() {
+    return async (c, next) => {
+        // Extract or create correlation context
+        let ctx = extractCorrelationFromRequest(c.req.raw);
+        if (!ctx) {
+            // Root request - create new correlation context
+            ctx = {
+                correlationId: generateCorrelationId(),
+                requestId: generateRequestId(),
+                timestamp: Date.now(),
+                sequence: 1,
+                spanId: generateSpanId(),
+            };
+        }
+        else if (!ctx.spanId) {
+            // Add span ID if not present
+            ctx = {
+                ...ctx,
+                spanId: generateSpanId(),
+            };
+        }
+        // Store context for handlers
+        c.set('correlation', ctx);
+        // Process request
+        await next();
+        // Add correlation headers to response
+        c.header(CORRELATION_ID_HEADER, ctx.correlationId);
+        c.header(REQUEST_ID_HEADER, ctx.requestId);
+        c.header(DOTDO_REQUEST_HEADER, createDotdoRequestHeader(ctx));
+    };
+}
+//# sourceMappingURL=correlation.js.map

package/dist/workflows/context/correlation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"correlation.js","sourceRoot":"","sources":["../../../workflows/context/correlation.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;AAwBH,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,wDAAwD;AACxD,MAAM,CAAC,MAAM,oBAAoB,GAAG,iBAAiB,CAAA;AAErD,qCAAqC;AACrC,MAAM,CAAC,MAAM,qBAAqB,GAAG,kBAAkB,CAAA;AAEvD,iCAAiC;AACjC,MAAM,CAAC,MAAM,iBAAiB,GAAG,cAAc,CAAA;AAE/C,iDAAiD;AACjD,MAAM,aAAa,GAAG,GAAG,CAAA;AAEzB,+DAA+D;AAC/D,MAAM,eAAe,GAAG,kBAAkB,CAAA;AAE1C,sEAAsE;AACtE,MAAM,uBAAuB,GAAG,oBAAoB,CAAA;AAEpD,+EAA+E;AAC/E,gBAAgB;AAChB,+EAA+E;AAE/E;;GAEG;AACH,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAA;IACnC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;IAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;SACrB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;SAC3C,IAAI,CAAC,EAAE,CAAC,CAAA;AACb,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,qBAAqB;IACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;IACtE,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;IAC3B,OAAO,QAAQ,SAAS,GAAG,MAAM,EAAE,CAAA;AACrC,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,iBAAiB;IAC/B,OAAO,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;AAC9B,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,cAAc;IACrB,OAAO,QAAQ,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;AAC/B,CAAC;AAED,+EAA+E;AAC/E,4BAA4B;AAC5B,+EAA+E;AAE/E;;GAEG;AACH,SAAS,UAAU,CAAC,EAAU;IAC5B,8BAA8B;IAC9B,IAAI,SAAS,GAAG,EAAE,CAAC,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAA;IAEvD,yBAAyB;IACzB,IAAI,SAAS,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;QACrC,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAA;IAC/C,CAAC;IAED,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,EAAU;IAC3B,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;QACxD,OAAO,KAAK,CAAA;IACd,CAAC;IACD,OAAO,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;AACjC,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,SAAiB;IACzC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;QAClE,OAAO,KAAK,CAAA;IACd,CAAC;IACD,0DAA0D;IAC1D,wDAAwD;IACxD,MAAM,YAAY,GAAG,YAAY,CAAA,CAAC,aAAa;IAC/C,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAA;IACjE,OAAO,SAAS,IAAI,YAAY,IAAI,SAAS,IAAI,YAAY,CAAA;AAC/D,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,QAAgB;IACvC,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,QAAQ,IAAI,CAAC,CAAA;AACpD,CAAC;AAED,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,wBAAwB,CAAC,GAAgC;IACvE,+BAA+B;IAC/B,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,aAAa,IAAI,qBAAqB,EAAE,CAAC,CAAA;IAC9E,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,IAAI,iBAAiB,EAAE,CAAC,CAAA;IAClE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,CAAA;IAC7C,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAA;IAElC,oBAAoB;IACpB,IAAI,MAAM,GAAG,GAAG,aAAa,IAAI,SAAS,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAA;IAErE,wBAAwB;IACxB,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;QACf,MAAM,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAA;QACtC,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;YACrB,MAAM,IAAI,IAAI,UAAU,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAA;QAC9C,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,uBAAuB,CAAC,MAAc;IACpD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAA;IACtE,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAE/B,4EAA4E;IAC5E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uEAAuE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;IACxG,CAAC;IAED,MAAM,CAAC,aAAa,EAAE,SAAS,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,CAAC,GAAG,KAAK,CAAA;IAEzF,yBAAyB;IACzB,IAAI,CAAC,SAAS,CAAC,aAAc,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,6EAA6E,aAAa,GAAG,CAAC,CAAA;IAChH,CAAC;IAED,qBAAqB;IACrB,IAAI,CAAC,SAAS,CAAC,SAAU,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,yEAAyE,SAAS,GAAG,CAAC,CAAA;IACxG,CAAC;IAED,+BAA+B;IAC/B,MAAM,SAAS,GAAG,QAAQ,CAAC,YAAa,EAAE,EAAE,CAAC,CAAA;IAC7C,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;QACrD,MAAM,IAAI,KAAK,CAAC,2EAA2E,YAAY,GAAG,CAAC,CAAA;IAC7G,CAAC;IAED,8BAA8B;IAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAY,EAAE,EAAE,CAAC,CAAA;IAC3C,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,2DAA2D,WAAW,GAAG,CAAC,CAAA;IAC5F,CAAC;IAED,gBAAgB;IAChB,MAAM,GAAG,GAAuB;QAC9B,aAAa,EAAE,aAAc;QAC7B,SAAS,EAAE,SAAU;QACrB,SAAS;QACT,QAAQ;KACT,CAAA;IAED,mCAAmC;IACnC,IAAI,MAAM,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAA;QACnB,IAAI,YAAY,IAAI,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC;YAC5C,GAAG,CAAC,YAAY,GAAG,YAAY,CAAA;QACjC,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,+EAA+E;AAC/E,iCAAiC;AACjC,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,6BAA6B,CAAC,OAAgB;IAC5D,oDAAoD;IACpD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAA;IAC7D,IAAI,WAAW,EAAE,CAAC;QAChB,IAAI,CAAC;YACH,OAAO,uBAAuB,CAAC,WAAW,CAAC,CAAA;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,qCAAqC;QACvC,CAAC;IACH,CAAC;IAED,iCAAiC;IACjC,MAAM,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAA;IAChE,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAA;IAExD,+BAA+B;IAC/B,IAAI,CAAC,aAAa,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,OAAO,IAAI,CAAA;IACb,CAAC;IAED,gDAAgD;IAChD,MAAM,GAAG,GAAuB;QAC9B,aAAa,EAAE,aAAa,IAAI,qBAAqB,EAAE;QACvD,SAAS,EAAE,SAAS,IAAI,iBAAiB,EAAE;QAC3C,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,QAAQ,EAAE,CAAC;KACZ,CAAA;IAED,OAAO,GAAG,CAAA;AACZ,CAAC;AAED;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,wBAAwB,CAAC,OAAgB,EAAE,GAAuB;IAChF,4CAA4C;IAC5C,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;IAE5C,uDAAuD;IACvD,MAAM,cAAc,GAAuB;QACzC,GAAG,GAAG;QACN,QAAQ,EAAE,GAAG,CAAC,QAAQ,GAAG,CAAC;KAC3B,CAAA;IAED,8BAA8B;IAC9B,OAAO,CAAC,GAAG,CAAC,qBAAqB,EAAE,cAAc,CAAC,aAAa,CAAC,CAAA;IAChE,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,cAAc,CAAC,SAAS,CAAC,CAAA;IACxD,OAAO,CAAC,GAAG,CAAC,oBAAoB,EAAE,wBAAwB,CAAC,cAAc,CAAC,CAAC,CAAA;IAE3E,0CAA0C;IAC1C,mFAAmF;IACnF,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE;QAC9B,MAAM,EAAE,OAAO,CAAC,MAAM;QACtB,OAAO;QACP,IAAI,EAAE,OAAO,CAAC,IAAI;QAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,SAAS,EAAE,OAAO,CAAC,SAAS;KAC7B,CAAC,CAAA;AACJ,CAAC;AAED,+EAA+E;AAC/E,kBAAkB;AAClB,+EAA+E;AAE/E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,MAAM,UAAU,eAAe,CAAC,MAA0B;IACxD,OAAO;QACL,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,SAAS,EAAE,iBAAiB,EAAE;QAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,QAAQ,EAAE,MAAM,CAAC,QAAQ,GAAG,CAAC;QAC7B,MAAM,EAAE,cAAc,EAAE;QACxB,YAAY,EAAE,MAAM,CAAC,MAAM;KAC5B,CAAA;AACH,CAAC;AAED,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,sDAAsD;IACtD,MAAM,aAAa,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,EAAE,CAAA;IAEhD,OAAO;QACL,aAAa;QACb,SAAS,EAAE,iBAAiB,EAAE;QAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;QACrB,QAAQ,EAAE,CAAC;KACZ,CAAA;AACH,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,qBAAqB,CACnC,aAAwC,EACxC,UAA8B;IAE9B,OAAO,aAAa,CAAC,aAAa,KAAK,UAAU,CAAC,aAAa,CAAA;AACjE,CAAC;AAuBD;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,qBAAqB;IACnC,OAAO,KAAK,EAAE,CAAc,EAAE,IAAc,EAAE,EAAE;QAC9C,wCAAwC;QACxC,IAAI,GAAG,GAAG,6BAA6B,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAElD,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,gDAAgD;YAChD,GAAG,GAAG;gBACJ,aAAa,EAAE,qBAAqB,EAAE;gBACtC,SAAS,EAAE,iBAAiB,EAAE;gBAC9B,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,QAAQ,EAAE,CAAC;gBACX,MAAM,EAAE,cAAc,EAAE;aACzB,CAAA;QACH,CAAC;aAAM,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC;YACvB,6BAA6B;YAC7B,GAAG,GAAG;gBACJ,GAAG,GAAG;gBACN,MAAM,EAAE,cAAc,EAAE;aACzB,CAAA;QACH,CAAC;QAED,6BAA6B;QAC7B,CAAC,CAAC,GAAG,CAAC,aAAa,EAAE,GAAG,CAAC,CAAA;QAEzB,kBAAkB;QAClB,MAAM,IAAI,EAAE,CAAA;QAEZ,sCAAsC;QACtC,CAAC,CAAC,MAAM,CAAC,qBAAqB,EAAE,GAAG,CAAC,aAAa,CAAC,CAAA;QAClD,CAAC,CAAC,MAAM,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,CAAC,CAAA;QAC1C,CAAC,CAAC,MAAM,CAAC,oBAAoB,EAAE,wBAAwB,CAAC,GAAG,CAAC,CAAC,CAAA;IAC/D,CAAC,CAAA;AACH,CAAC"}