tywrap 0.2.0 → 0.3.0

package/dist/runtime/safe-codec.js

@@ -0,0 +1,519 @@
+/**
+ * SafeCodec - Unified validation and serialization for JS<->Python boundary crossing.
+ *
+ * Provides safe encoding/decoding with configurable guardrails for:
+ * - Special float rejection (NaN, Infinity)
+ * - Non-string key detection
+ * - Payload size limits
+ * - Binary data handling
+ */
+import { BridgeCodecError, BridgeProtocolError, BridgeExecutionError } from './errors.js';
+import { containsSpecialFloat } from './validators.js';
+import { decodeValueAsync as decodeArrowValue } from '../utils/codec.js';
+import { PROTOCOL_ID } from './transport.js';
+// ═══════════════════════════════════════════════════════════════════════════
+// CONSTANTS
+// ═══════════════════════════════════════════════════════════════════════════
+const DEFAULT_MAX_PAYLOAD_BYTES = 10 * 1024 * 1024; // 10MB
+const ERROR_PAYLOAD_SNIPPET_LENGTH = 200;
+// ═══════════════════════════════════════════════════════════════════════════
+// HELPER FUNCTIONS
+// ═══════════════════════════════════════════════════════════════════════════
+/**
+ * Check if a value is a plain object (not null, not array, not Map/Set/etc).
+ */
+function isPlainObject(value) {
+    if (value === null || typeof value !== 'object') {
+        return false;
+    }
+    const proto = Object.getPrototypeOf(value);
+    return proto === Object.prototype || proto === null;
+}
+/**
+ * Build a path string for error messages.
+ */
+function buildPath(basePath, key) {
+    if (basePath === '') {
+        return typeof key === 'number' ? `[${key}]` : key;
+    }
+    return typeof key === 'number' ? `${basePath}[${key}]` : `${basePath}.${key}`;
+}
+/**
+ * Recursively check for non-string keys in objects and Maps.
+ * Throws BridgeCodecError with path indication if found.
+ */
+function assertStringKeys(value, path = '', visited = new WeakSet()) {
+    if (value === null || typeof value !== 'object') {
+        return;
+    }
+    if (visited.has(value)) {
+        return;
+    }
+    visited.add(value);
+    // Check Map instances for non-string keys
+    if (value instanceof Map) {
+        for (const key of value.keys()) {
+            if (typeof key !== 'string') {
+                const keyDesc = typeof key === 'symbol' ? key.toString() : String(key);
+                const location = path ? ` at ${path}` : '';
+                throw new BridgeCodecError(`Non-string key found in Map${location}: ${keyDesc} (${typeof key})`, { codecPhase: 'encode' });
+            }
+        }
+        // Recurse into Map values
+        for (const [key, val] of value.entries()) {
+            assertStringKeys(val, buildPath(path, key), visited);
+        }
+        return;
+    }
+    // Check arrays
+    if (Array.isArray(value)) {
+        for (const [index, item] of value.entries()) {
+            assertStringKeys(item, buildPath(path, index), visited);
+        }
+        return;
+    }
+    // Check plain objects for symbol keys
+    if (isPlainObject(value)) {
+        // Symbol keys are not enumerated by Object.keys, use getOwnPropertySymbols
+        const symbolKeys = Object.getOwnPropertySymbols(value);
+        const firstSymbol = symbolKeys[0];
+        if (firstSymbol !== undefined) {
+            const symbolDesc = firstSymbol.toString();
+            const location = path ? ` at ${path}` : '';
+            throw new BridgeCodecError(`Symbol key found in object${location}: ${symbolDesc}`, {
+                codecPhase: 'encode',
+            });
+        }
+        // Recurse into object values
+        for (const [key, item] of Object.entries(value)) {
+            assertStringKeys(item, buildPath(path, key), visited);
+        }
+    }
+}
+/**
+ * Check if a value is a Python error response.
+ */
+function isPythonErrorResponse(value) {
+    if (value === null || typeof value !== 'object') {
+        return false;
+    }
+    const obj = value;
+    if (!obj.error || typeof obj.error !== 'object' || obj.error === null) {
+        return false;
+    }
+    const error = obj.error;
+    return typeof error.type === 'string' && typeof error.message === 'string';
+}
+/**
+ * Type guard for protocol response envelope.
+ * Envelopes must include a numeric id.
+ */
+function isProtocolEnvelope(value) {
+    if (value === null || typeof value !== 'object') {
+        return false;
+    }
+    const obj = value;
+    return typeof obj.id === 'number';
+}
+function hasOwnKey(value, key) {
+    return Object.prototype.hasOwnProperty.call(value, key);
+}
+function normalizeErrorPayload(err) {
+    if (!err || typeof err !== 'object' || Array.isArray(err)) {
+        return null;
+    }
+    const candidate = err;
+    if (typeof candidate.type !== 'string' || typeof candidate.message !== 'string') {
+        return null;
+    }
+    if (hasOwnKey(candidate, 'traceback') && typeof candidate.traceback !== 'string') {
+        return null;
+    }
+    const normalized = {
+        type: candidate.type,
+        message: candidate.message,
+    };
+    if (typeof candidate.traceback === 'string') {
+        normalized.traceback = candidate.traceback;
+    }
+    return normalized;
+}
+function describeInvalidErrorPayload(err) {
+    if (!err || typeof err !== 'object' || Array.isArray(err)) {
+        return 'expected an object with string "type" and "message" fields';
+    }
+    const candidate = err;
+    if (typeof candidate.type !== 'string') {
+        return '"type" must be a string';
+    }
+    if (typeof candidate.message !== 'string') {
+        return '"message" must be a string';
+    }
+    if (hasOwnKey(candidate, 'traceback') && typeof candidate.traceback !== 'string') {
+        return '"traceback" must be a string when provided';
+    }
+    return 'expected an object with string "type" and "message" fields';
+}
+function summarizePayloadForError(payload) {
+    const trimmed = payload.trim();
+    if (!trimmed) {
+        return '[empty payload]';
+    }
+    if (trimmed.length <= ERROR_PAYLOAD_SNIPPET_LENGTH) {
+        return trimmed;
+    }
+    return `${trimmed.slice(0, ERROR_PAYLOAD_SNIPPET_LENGTH)}...`;
+}
+/**
+ * Validate the protocol version in a response.
+ * Only validates when the response looks like a protocol envelope (has 'id' field).
+ * Throws if protocol is present but doesn't match expected version.
+ * Allows missing protocol for backwards compatibility.
+ */
+function validateProtocolVersion(value) {
+    if (value === null || typeof value !== 'object') {
+        return;
+    }
+    const obj = value;
+    // Only validate protocol on protocol envelopes (responses with 'id' field)
+    // This avoids false positives on user data that happens to contain 'protocol' key
+    if (!('id' in obj)) {
+        return;
+    }
+    if ('protocol' in obj && obj.protocol !== PROTOCOL_ID) {
+        throw new BridgeProtocolError(`Invalid protocol version: expected "${PROTOCOL_ID}", got "${obj.protocol}"`);
+    }
+}
+/**
+ * Find the path to a special float in a value structure.
+ * Returns undefined if no special float is found.
+ */
+function findSpecialFloatPath(value, path = '', visited = new WeakSet()) {
+    if (typeof value === 'number' && !Number.isFinite(value)) {
+        return path || 'root';
+    }
+    if (value === null || typeof value !== 'object') {
+        return undefined;
+    }
+    if (visited.has(value)) {
+        return undefined;
+    }
+    visited.add(value);
+    if (Array.isArray(value)) {
+        for (const [index, item] of value.entries()) {
+            const result = findSpecialFloatPath(item, buildPath(path, index), visited);
+            if (result !== undefined) {
+                return result;
+            }
+        }
+    }
+    if (isPlainObject(value)) {
+        for (const [key, item] of Object.entries(value)) {
+            const result = findSpecialFloatPath(item, buildPath(path, key), visited);
+            if (result !== undefined) {
+                return result;
+            }
+        }
+    }
+    return undefined;
+}
+// ═══════════════════════════════════════════════════════════════════════════
+// SAFE CODEC CLASS
+// ═══════════════════════════════════════════════════════════════════════════
+/**
+ * SafeCodec provides unified validation and serialization for JS<->Python
+ * boundary crossing with configurable guardrails.
+ *
+ * @example
+ * ```typescript
+ * const codec = new SafeCodec({ rejectSpecialFloats: true });
+ *
+ * // Encoding a request
+ * const payload = codec.encodeRequest({ data: [1, 2, 3] });
+ *
+ * // Decoding a response
+ * const result = codec.decodeResponse<MyType>(responsePayload);
+ *
+ * // Async decoding with Arrow support
+ * const dataframe = await codec.decodeResponseAsync<ArrowTable>(arrowPayload);
+ * ```
+ */
+export class SafeCodec {
+    rejectSpecialFloats;
+    rejectNonStringKeys;
+    maxPayloadBytes;
+    bytesHandling;
+    reviveValueBound;
+    static base64Pattern = /^(?:[A-Za-z0-9+/]{4})*(?:[A-Za-z0-9+/]{2}==|[A-Za-z0-9+/]{3}=)?$/;
+    constructor(options = {}) {
+        this.rejectSpecialFloats = options.rejectSpecialFloats ?? true;
+        this.rejectNonStringKeys = options.rejectNonStringKeys ?? true;
+        this.maxPayloadBytes = options.maxPayloadBytes ?? DEFAULT_MAX_PAYLOAD_BYTES;
+        this.bytesHandling = options.bytesHandling ?? 'base64';
+        this.reviveValueBound = this.reviveValue.bind(this);
+    }
+    assertValidBase64(b64) {
+        if (!SafeCodec.base64Pattern.test(b64)) {
+            throw new BridgeCodecError('Invalid base64 in bytes envelope', {
+                codecPhase: 'decode',
+                valueType: 'bytes',
+            });
+        }
+    }
+    /**
+     * Convert base64 string to Uint8Array.
+     *
+     * Why: Python bridge represents bytes/bytearray as base64 envelopes. Decoding them here
+     * restores ergonomic JS types at the boundary.
+     */
+    fromBase64(b64) {
+        this.assertValidBase64(b64);
+        if (typeof Buffer !== 'undefined') {
+            const buf = Buffer.from(b64, 'base64');
+            return new Uint8Array(buf.buffer, buf.byteOffset, buf.length);
+        }
+        if (globalThis.atob) {
+            const bin = globalThis.atob(b64);
+            const arr = Array.from(bin, c => c.charCodeAt(0));
+            return new Uint8Array(arr);
+        }
+        throw new BridgeCodecError('Base64 decoding is not available in this runtime', {
+            codecPhase: 'decode',
+            valueType: 'bytes',
+        });
+    }
+    /**
+     * JSON.parse reviver that decodes bytes envelopes.
+     *
+     * Supported shapes:
+     * - { "__tywrap_bytes__": true, "b64": "..." } (JS SafeCodec.encodeRequest; also allowed in responses)
+     * - { "__type__": "bytes", "encoding": "base64", "data": "..." } (Python SafeCodec default encoder)
+     */
+    reviveValue(_key, value) {
+        if (value === null || typeof value !== 'object' || Array.isArray(value)) {
+            return value;
+        }
+        const obj = value;
+        if (obj.__tywrap_bytes__ === true && typeof obj.b64 === 'string') {
+            try {
+                return this.fromBase64(obj.b64);
+            }
+            catch (err) {
+                const errorMessage = err instanceof Error ? err.message : String(err);
+                throw new BridgeCodecError(`Bytes envelope decode failed: ${errorMessage}`, {
+                    codecPhase: 'decode',
+                    valueType: 'bytes',
+                });
+            }
+        }
+        if (obj.__type__ === 'bytes' && obj.encoding === 'base64' && typeof obj.data === 'string') {
+            try {
+                return this.fromBase64(obj.data);
+            }
+            catch (err) {
+                const errorMessage = err instanceof Error ? err.message : String(err);
+                throw new BridgeCodecError(`Bytes envelope decode failed: ${errorMessage}`, {
+                    codecPhase: 'decode',
+                    valueType: 'bytes',
+                });
+            }
+        }
+        return value;
+    }
+    toBridgeExecutionError(error) {
+        const bridgeError = new BridgeExecutionError(`${error.type}: ${error.message}`);
+        bridgeError.traceback = error.traceback;
+        return bridgeError;
+    }
+    extractResultFromResponseEnvelope(parsed) {
+        if (isProtocolEnvelope(parsed)) {
+            const envelope = parsed;
+            const hasResult = hasOwnKey(envelope, 'result');
+            const hasError = hasOwnKey(envelope, 'error');
+            if (hasResult && hasError) {
+                throw new BridgeProtocolError('Protocol response cannot include both "result" and "error"');
+            }
+            if (hasError) {
+                const normalizedError = normalizeErrorPayload(envelope.error);
+                if (!normalizedError) {
+                    const details = describeInvalidErrorPayload(envelope.error);
+                    throw new BridgeProtocolError(`Invalid response "error" payload: ${details}`);
+                }
+                throw this.toBridgeExecutionError(normalizedError);
+            }
+            if (!hasResult) {
+                throw new BridgeProtocolError('Protocol response missing "result" or "error" field');
+            }
+            return envelope.result;
+        }
+        if (isPythonErrorResponse(parsed)) {
+            throw this.toBridgeExecutionError(parsed.error);
+        }
+        return parsed;
+    }
+    /**
+     * Validate and encode a request payload.
+     * Called before sending to Python.
+     *
+     * @param message - The message to encode
+     * @returns JSON string ready to send
+     * @throws BridgeCodecError if validation fails or encoding fails
+     */
+    encodeRequest(message) {
+        // Validate special floats if enabled
+        if (this.rejectSpecialFloats && containsSpecialFloat(message)) {
+            const floatPath = findSpecialFloatPath(message);
+            throw new BridgeCodecError(`Cannot encode request: contains non-finite number (NaN or Infinity) at ${floatPath}`, { codecPhase: 'encode', valueType: 'number' });
+        }
+        // Validate string keys if enabled
+        if (this.rejectNonStringKeys) {
+            assertStringKeys(message);
+        }
+        // Serialize to JSON with error handling
+        let payload;
+        try {
+            payload = JSON.stringify(message, (key, value) => {
+                // Handle bytes based on configuration
+                if (value instanceof Uint8Array || value instanceof ArrayBuffer) {
+                    switch (this.bytesHandling) {
+                        case 'reject':
+                            throw new BridgeCodecError(`Cannot encode request: binary data found at ${key || 'root'} (bytesHandling: reject)`, { codecPhase: 'encode', valueType: 'bytes' });
+                        case 'base64': {
+                            const bytes = value instanceof ArrayBuffer ? new Uint8Array(value) : value;
+                            const b64 = this.toBase64(bytes);
+                            return { __tywrap_bytes__: true, b64 };
+                        }
+                        case 'passthrough':
+                        default:
+                            return value;
+                    }
+                }
+                return value;
+            });
+        }
+        catch (err) {
+            if (err instanceof BridgeCodecError) {
+                throw err;
+            }
+            if (err instanceof BridgeProtocolError) {
+                throw err;
+            }
+            const errorMessage = err instanceof Error ? err.message : String(err);
+            throw new BridgeCodecError(`JSON serialization failed: ${errorMessage}`, {
+                codecPhase: 'encode',
+            });
+        }
+        // Check payload size
+        const payloadBytes = new TextEncoder().encode(payload).length;
+        if (payloadBytes > this.maxPayloadBytes) {
+            throw new BridgeCodecError(`Payload size ${payloadBytes} bytes exceeds maximum ${this.maxPayloadBytes} bytes`, { codecPhase: 'encode', valueType: 'payload' });
+        }
+        return payload;
+    }
+    /**
+     * Decode and validate a response payload.
+     * Called after receiving from Python.
+     *
+     * @param payload - The JSON string received from Python
+     * @returns Decoded and validated result
+     * @throws BridgeCodecError if payload is invalid or decoding fails
+     * @throws BridgeProtocolError if protocol envelope is invalid
+     * @throws BridgeExecutionError if response contains a Python error
+     */
+    decodeResponse(payload) {
+        // Check payload size first
+        const payloadBytes = new TextEncoder().encode(payload).length;
+        if (payloadBytes > this.maxPayloadBytes) {
+            throw new BridgeCodecError(`Response payload size ${payloadBytes} bytes exceeds maximum ${this.maxPayloadBytes} bytes`, { codecPhase: 'decode', valueType: 'payload' });
+        }
+        // Parse JSON
+        let parsed;
+        try {
+            parsed = JSON.parse(payload, this.reviveValueBound);
+        }
+        catch (err) {
+            if (err instanceof BridgeCodecError || err instanceof BridgeProtocolError) {
+                throw err;
+            }
+            const errorMessage = err instanceof Error ? err.message : String(err);
+            throw new BridgeCodecError(`JSON parse failed: ${errorMessage}. Payload snippet: ${summarizePayloadForError(payload)}`, { codecPhase: 'decode', valueType: 'json' });
+        }
+        // Validate protocol version (if present)
+        validateProtocolVersion(parsed);
+        const result = this.extractResultFromResponseEnvelope(parsed);
+        // Post-decode validation for special floats if enabled
+        if (this.rejectSpecialFloats && containsSpecialFloat(result)) {
+            const floatPath = findSpecialFloatPath(result);
+            throw new BridgeCodecError(`Response contains non-finite number (NaN or Infinity) at ${floatPath}`, { codecPhase: 'decode', valueType: 'number' });
+        }
+        return result;
+    }
+    /**
+     * Async version that applies Arrow decoders.
+     * Use this when the response may contain encoded DataFrames or ndarrays.
+     *
+     * @param payload - The JSON string received from Python
+     * @returns Decoded and validated result with Arrow decoding applied
+     * @throws BridgeCodecError if payload is invalid or decoding fails
+     * @throws BridgeProtocolError if protocol envelope is invalid
+     * @throws BridgeExecutionError if response contains a Python error
+     */
+    async decodeResponseAsync(payload) {
+        // Check payload size first
+        const payloadBytes = new TextEncoder().encode(payload).length;
+        if (payloadBytes > this.maxPayloadBytes) {
+            throw new BridgeCodecError(`Response payload size ${payloadBytes} bytes exceeds maximum ${this.maxPayloadBytes} bytes`, { codecPhase: 'decode', valueType: 'payload' });
+        }
+        // Parse JSON
+        let parsed;
+        try {
+            parsed = JSON.parse(payload, this.reviveValueBound);
+        }
+        catch (err) {
+            if (err instanceof BridgeCodecError || err instanceof BridgeProtocolError) {
+                throw err;
+            }
+            const errorMessage = err instanceof Error ? err.message : String(err);
+            throw new BridgeCodecError(`JSON parse failed: ${errorMessage}. Payload snippet: ${summarizePayloadForError(payload)}`, { codecPhase: 'decode', valueType: 'json' });
+        }
+        // Validate protocol version (if present)
+        validateProtocolVersion(parsed);
+        const result = this.extractResultFromResponseEnvelope(parsed);
+        // Apply Arrow decoding to the result
+        let decoded;
+        try {
+            decoded = await decodeArrowValue(result);
+        }
+        catch (err) {
+            const errorMessage = err instanceof Error ? err.message : String(err);
+            throw new BridgeCodecError(`Arrow decoding failed: ${errorMessage}`, {
+                codecPhase: 'decode',
+                valueType: 'arrow',
+            });
+        }
+        // Post-decode validation for special floats if enabled
+        // Note: Arrow decoders can introduce NaN/Infinity from binary representations.
+        if (this.rejectSpecialFloats && containsSpecialFloat(decoded)) {
+            const floatPath = findSpecialFloatPath(decoded);
+            throw new BridgeCodecError(`Response contains non-finite number (NaN or Infinity) at ${floatPath}`, { codecPhase: 'decode', valueType: 'number' });
+        }
+        return decoded;
+    }
+    /**
+     * Convert Uint8Array to base64 string.
+     */
+    toBase64(bytes) {
+        if (typeof Buffer !== 'undefined') {
+            return Buffer.from(bytes).toString('base64');
+        }
+        if (globalThis.btoa) {
+            const binary = String.fromCharCode(...bytes);
+            return globalThis.btoa(binary);
+        }
+        throw new BridgeCodecError('Base64 encoding is not available in this runtime', {
+            codecPhase: 'encode',
+            valueType: 'bytes',
+        });
+    }
+}
+//# sourceMappingURL=safe-codec.js.map

package/dist/runtime/safe-codec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"safe-codec.js","sourceRoot":"","sources":["../../src/runtime/safe-codec.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,gBAAgB,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,MAAM,aAAa,CAAC;AAC1F,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAAE,gBAAgB,IAAI,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACzE,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AA4C7C,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,OAAO;AAC3D,MAAM,4BAA4B,GAAG,GAAG,CAAC;AAEzC,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E;;GAEG;AACH,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,KAAK,MAAM,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AACtD,CAAC;AAED;;GAEG;AACH,SAAS,SAAS,CAAC,QAAgB,EAAE,GAAoB;IACvD,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QACpB,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,CAAC;IACD,OAAO,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,IAAI,GAAG,EAAE,CAAC;AAChF,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CACvB,KAAc,EACd,OAAe,EAAE,EACjB,UAA2B,IAAI,OAAO,EAAU;IAEhD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO;IACT,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO;IACT,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEnB,0CAA0C;IAC1C,IAAI,KAAK,YAAY,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YAC/B,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,gBAAgB,CACxB,8BAA8B,QAAQ,KAAK,OAAO,KAAK,OAAO,GAAG,GAAG,EACpE,EAAE,UAAU,EAAE,QAAQ,EAAE,CACzB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,0BAA0B;QAC1B,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACzC,gBAAgB,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACvD,CAAC;QACD,OAAO;IACT,CAAC;IAED,eAAe;IACf,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO;IACT,CAAC;IAED,sCAAsC;IACtC,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,2EAA2E;QAC3E,MAAM,UAAU,GAAG,MAAM,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;YAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,MAAM,IAAI,gBAAgB,CAAC,6BAA6B,QAAQ,KAAK,UAAU,EAAE,EAAE;gBACjF,UAAU,EAAE,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;QAED,6BAA6B;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,KAAc;IAC3C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,GAAG,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACtE,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAgC,CAAC;IACnD,OAAO,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,CAAC;AAC7E,CAAC;AAED;;;GAGG;AACH,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,OAAO,OAAO,GAAG,CAAC,EAAE,KAAK,QAAQ,CAAC;AACpC,CAAC;AAED,SAAS,SAAS,CAAC,KAAa,EAAE,GAAW;IAC3C,OAAO,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAY;IACzC,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,SAAS,GAAG,GAA8B,CAAC;IACjD,IAAI,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,SAAS,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACjF,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAA0B;QACxC,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,OAAO,EAAE,SAAS,CAAC,OAAO;KAC3B,CAAC;IACF,IAAI,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QAC5C,UAAU,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;IAC7C,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,SAAS,2BAA2B,CAAC,GAAY;IAC/C,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1D,OAAO,4DAA4D,CAAC;IACtE,CAAC;IACD,MAAM,SAAS,GAAG,GAA8B,CAAC;IACjD,IAAI,OAAO,SAAS,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACvC,OAAO,yBAAyB,CAAC;IACnC,CAAC;IACD,IAAI,OAAO,SAAS,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC1C,OAAO,4BAA4B,CAAC;IACtC,CAAC;IACD,IAAI,SAAS,CAAC,SAAS,EAAE,WAAW,CAAC,IAAI,OAAO,SAAS,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;QACjF,OAAO,4CAA4C,CAAC;IACtD,CAAC;IACD,OAAO,4DAA4D,CAAC;AACtE,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAe;IAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,IAAI,4BAA4B,EAAE,CAAC;QACnD,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,4BAA4B,CAAC,KAAK,CAAC;AAChE,CAAC;AAED;;;;;GAKG;AACH,SAAS,uBAAuB,CAAC,KAAc;IAC7C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO;IACT,CAAC;IACD,MAAM,GAAG,GAAG,KAAgC,CAAC;IAC7C,2EAA2E;IAC3E,kFAAkF;IAClF,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO;IACT,CAAC;IACD,IAAI,UAAU,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,KAAK,WAAW,EAAE,CAAC;QACtD,MAAM,IAAI,mBAAmB,CAC3B,uCAAuC,WAAW,WAAW,GAAG,CAAC,QAAQ,GAAG,CAC7E,CAAC;IACJ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,oBAAoB,CAC3B,KAAc,EACd,OAAe,EAAE,EACjB,UAA2B,IAAI,OAAO,EAAU;IAEhD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,OAAO,IAAI,IAAI,MAAM,CAAC;IACxB,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACnB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;YAC3E,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC;YACzE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,OAAO,MAAM,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,OAAO,SAAS;IACH,mBAAmB,CAAU;IAC7B,mBAAmB,CAAU;IAC7B,eAAe,CAAS;IACxB,aAAa,CAAsC;IACnD,gBAAgB,CAA2C;IACpE,MAAM,CAAU,aAAa,GACnC,kEAAkE,CAAC;IAErE,YAAY,UAAwB,EAAE;QACpC,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,IAAI,CAAC;QAC/D,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,IAAI,CAAC;QAC/D,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAC;QAC5E,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,QAAQ,CAAC;QACvD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IAEO,iBAAiB,CAAC,GAAW;QACnC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,gBAAgB,CAAC,kCAAkC,EAAE;gBAC7D,UAAU,EAAE,QAAQ;gBACpB,SAAS,EAAE,OAAO;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,UAAU,CAAC,GAAW;QAC5B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YACvC,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,kDAAkD,EAAE;YAC7E,UAAU,EAAE,QAAQ;YACpB,SAAS,EAAE,OAAO;SACnB,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,IAAY,EAAE,KAAc;QAC9C,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,GAAG,GAAG,KAAgC,CAAC;QAE7C,IAAI,GAAG,CAAC,gBAAgB,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YACjE,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtE,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,YAAY,EAAE,EAAE;oBAC1E,UAAU,EAAE,QAAQ;oBACpB,SAAS,EAAE,OAAO;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,GAAG,CAAC,QAAQ,KAAK,OAAO,IAAI,GAAG,CAAC,QAAQ,KAAK,QAAQ,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC1F,IAAI,CAAC;gBACH,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtE,MAAM,IAAI,gBAAgB,CAAC,iCAAiC,YAAY,EAAE,EAAE;oBAC1E,UAAU,EAAE,QAAQ;oBACpB,SAAS,EAAE,OAAO;iBACnB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,sBAAsB,CAAC,KAA4B;QACzD,MAAM,WAAW,GAAG,IAAI,oBAAoB,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAChF,WAAW,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACxC,OAAO,WAAW,CAAC;IACrB,CAAC;IAEO,iCAAiC,CAAC,MAAe;QACvD,IAAI,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,MAAM,CAAC;YACxB,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAE9C,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,IAAI,mBAAmB,CAAC,4DAA4D,CAAC,CAAC;YAC9F,CAAC;YAED,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,eAAe,GAAG,qBAAqB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9D,IAAI,CAAC,eAAe,EAAE,CAAC;oBACrB,MAAM,OAAO,GAAG,2BAA2B,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC5D,MAAM,IAAI,mBAAmB,CAAC,qCAAqC,OAAO,EAAE,CAAC,CAAC;gBAChF,CAAC;gBACD,MAAM,IAAI,CAAC,sBAAsB,CAAC,eAAe,CAAC,CAAC;YACrD,CAAC;YAED,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,IAAI,mBAAmB,CAAC,qDAAqD,CAAC,CAAC;YACvF,CAAC;YAED,OAAO,QAAQ,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC;YAClC,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,aAAa,CAAC,OAAgB;QAC5B,qCAAqC;QACrC,IAAI,IAAI,CAAC,mBAAmB,IAAI,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,MAAM,SAAS,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,IAAI,gBAAgB,CACxB,0EAA0E,SAAS,EAAE,EACrF,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAC9C,CAAC;QACJ,CAAC;QAED,kCAAkC;QAClC,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7B,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC5B,CAAC;QAED,wCAAwC;QACxC,IAAI,OAAe,CAAC;QACpB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBAC/C,sCAAsC;gBACtC,IAAI,KAAK,YAAY,UAAU,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;oBAChE,QAAQ,IAAI,CAAC,aAAa,EAAE,CAAC;wBAC3B,KAAK,QAAQ;4BACX,MAAM,IAAI,gBAAgB,CACxB,+CAA+C,GAAG,IAAI,MAAM,0BAA0B,EACtF,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,EAAE,CAC7C,CAAC;wBACJ,KAAK,QAAQ,CAAC,CAAC,CAAC;4BACd,MAAM,KAAK,GAAG,KAAK,YAAY,WAAW,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;4BAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;4BACjC,OAAO,EAAE,gBAAgB,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC;wBACzC,CAAC;wBACD,KAAK,aAAa,CAAC;wBACnB;4BACE,OAAO,KAAK,CAAC;oBACjB,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,gBAAgB,EAAE,CAAC;gBACpC,MAAM,GAAG,CAAC;YACZ,CAAC;YACD,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;gBACvC,MAAM,GAAG,CAAC;YACZ,CAAC;YACD,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,IAAI,gBAAgB,CAAC,8BAA8B,YAAY,EAAE,EAAE;gBACvE,UAAU,EAAE,QAAQ;aACrB,CAAC,CAAC;QACL,CAAC;QAED,qBAAqB;QACrB,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC9D,IAAI,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,MAAM,IAAI,gBAAgB,CACxB,gBAAgB,YAAY,0BAA0B,IAAI,CAAC,eAAe,QAAQ,EAClF,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAC/C,CAAC;QACJ,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;;;;;;OASG;IACH,cAAc,CAAI,OAAe;QAC/B,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC9D,IAAI,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,MAAM,IAAI,gBAAgB,CACxB,yBAAyB,YAAY,0BAA0B,IAAI,CAAC,eAAe,QAAQ,EAC3F,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAC/C,CAAC;QACJ,CAAC;QAED,aAAa;QACb,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,gBAAgB,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;gBAC1E,MAAM,GAAG,CAAC;YACZ,CAAC;YACD,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,YAAY,sBAAsB,wBAAwB,CAAC,OAAO,CAAC,EAAE,EAC3F,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,CAC5C,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,IAAI,CAAC,iCAAiC,CAAC,MAAM,CAAC,CAAC;QAE9D,uDAAuD;QACvD,IAAI,IAAI,CAAC,mBAAmB,IAAI,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7D,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,IAAI,gBAAgB,CACxB,4DAA4D,SAAS,EAAE,EACvE,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAC9C,CAAC;QACJ,CAAC;QAED,OAAO,MAAW,CAAC;IACrB,CAAC;IAED;;;;;;;;;OASG;IACH,KAAK,CAAC,mBAAmB,CAAI,OAAe;QAC1C,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC9D,IAAI,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;YACxC,MAAM,IAAI,gBAAgB,CACxB,yBAAyB,YAAY,0BAA0B,IAAI,CAAC,eAAe,QAAQ,EAC3F,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,CAC/C,CAAC;QACJ,CAAC;QAED,aAAa;QACb,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,GAAG,YAAY,gBAAgB,IAAI,GAAG,YAAY,mBAAmB,EAAE,CAAC;gBAC1E,MAAM,GAAG,CAAC;YACZ,CAAC;YACD,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,IAAI,gBAAgB,CACxB,sBAAsB,YAAY,sBAAsB,wBAAwB,CAAC,OAAO,CAAC,EAAE,EAC3F,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,CAC5C,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,uBAAuB,CAAC,MAAM,CAAC,CAAC;QAEhC,MAAM,MAAM,GAAG,IAAI,CAAC,iCAAiC,CAAC,MAAM,CAAC,CAAC;QAE9D,qCAAqC;QACrC,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,IAAI,gBAAgB,CAAC,0BAA0B,YAAY,EAAE,EAAE;gBACnE,UAAU,EAAE,QAAQ;gBACpB,SAAS,EAAE,OAAO;aACnB,CAAC,CAAC;QACL,CAAC;QAED,uDAAuD;QACvD,+EAA+E;QAC/E,IAAI,IAAI,CAAC,mBAAmB,IAAI,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,MAAM,SAAS,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,IAAI,gBAAgB,CACxB,4DAA4D,SAAS,EAAE,EACvE,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,CAC9C,CAAC;QACJ,CAAC;QAED,OAAO,OAAY,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,QAAQ,CAAC,KAAiB;QAChC,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;YAClC,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,CAAC;YAC7C,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,gBAAgB,CAAC,kDAAkD,EAAE;YAC7E,UAAU,EAAE,QAAQ;YACpB,SAAS,EAAE,OAAO;SACnB,CAAC,CAAC;IACL,CAAC"}