agentic-qe 3.3.4 → 3.4.0

package/v3/dist/adapters/ag-ui/json-patch-utils.js

@@ -0,0 +1,574 @@
+/**
+ * JSON Patch Utilities (RFC 6902)
+ *
+ * Provides utilities for computing and applying JSON Patch operations
+ * for AG-UI STATE_DELTA event synchronization.
+ *
+ * Reference: https://datatracker.ietf.org/doc/html/rfc6902
+ *
+ * @module adapters/ag-ui/json-patch-utils
+ */
+// ============================================================================
+// Path Utilities
+// ============================================================================
+/**
+ * Escape special characters in a JSON Pointer token (RFC 6901)
+ * ~ becomes ~0
+ * / becomes ~1
+ */
+export function escapePathToken(token) {
+    return token.replace(/~/g, '~0').replace(/\//g, '~1');
+}
+/**
+ * Unescape special characters in a JSON Pointer token (RFC 6901)
+ * ~0 becomes ~
+ * ~1 becomes /
+ */
+export function unescapePathToken(token) {
+    return token.replace(/~1/g, '/').replace(/~0/g, '~');
+}
+/**
+ * Parse a JSON Pointer path into tokens
+ */
+export function parsePath(path) {
+    if (path === '') {
+        return [];
+    }
+    if (!path.startsWith('/')) {
+        throw new Error(`Invalid JSON Pointer: path must start with '/' or be empty, got '${path}'`);
+    }
+    return path.slice(1).split('/').map(unescapePathToken);
+}
+/**
+ * Build a JSON Pointer path from tokens
+ */
+export function buildPath(tokens) {
+    if (tokens.length === 0) {
+        return '';
+    }
+    return '/' + tokens.map(escapePathToken).join('/');
+}
+/**
+ * Get a value from an object using a JSON Pointer path
+ */
+export function getValueAtPath(document, path) {
+    if (path === '') {
+        return document;
+    }
+    const tokens = parsePath(path);
+    let current = document;
+    for (const token of tokens) {
+        if (current === null || current === undefined) {
+            return undefined;
+        }
+        if (Array.isArray(current)) {
+            const index = token === '-' ? current.length : parseInt(token, 10);
+            if (isNaN(index) || index < 0) {
+                return undefined;
+            }
+            current = current[index];
+        }
+        else if (typeof current === 'object') {
+            current = current[token];
+        }
+        else {
+            return undefined;
+        }
+    }
+    return current;
+}
+/**
+ * Set a value at a JSON Pointer path (mutates the document)
+ */
+export function setValueAtPath(document, path, value) {
+    if (path === '') {
+        throw new Error('Cannot replace root document');
+    }
+    const tokens = parsePath(path);
+    const lastToken = tokens.pop();
+    let current = document;
+    for (const token of tokens) {
+        if (current === null || current === undefined) {
+            throw new Error(`Path does not exist: ${path}`);
+        }
+        if (Array.isArray(current)) {
+            const index = parseInt(token, 10);
+            if (isNaN(index) || index < 0 || index >= current.length) {
+                throw new Error(`Invalid array index: ${token}`);
+            }
+            current = current[index];
+        }
+        else if (typeof current === 'object') {
+            if (!(token in current)) {
+                throw new Error(`Path does not exist: ${path}`);
+            }
+            current = current[token];
+        }
+        else {
+            throw new Error(`Cannot traverse non-object: ${path}`);
+        }
+    }
+    if (Array.isArray(current)) {
+        const index = lastToken === '-' ? current.length : parseInt(lastToken, 10);
+        if (isNaN(index) || index < 0) {
+            throw new Error(`Invalid array index: ${lastToken}`);
+        }
+        current[index] = value;
+    }
+    else if (typeof current === 'object' && current !== null) {
+        current[lastToken] = value;
+    }
+    else {
+        throw new Error(`Cannot set value at path: ${path}`);
+    }
+}
+/**
+ * Delete a value at a JSON Pointer path (mutates the document)
+ */
+export function deleteValueAtPath(document, path) {
+    if (path === '') {
+        throw new Error('Cannot remove root document');
+    }
+    const tokens = parsePath(path);
+    const lastToken = tokens.pop();
+    let current = document;
+    for (const token of tokens) {
+        if (current === null || current === undefined) {
+            throw new Error(`Path does not exist: ${path}`);
+        }
+        if (Array.isArray(current)) {
+            const index = parseInt(token, 10);
+            if (isNaN(index) || index < 0 || index >= current.length) {
+                throw new Error(`Invalid array index: ${token}`);
+            }
+            current = current[index];
+        }
+        else if (typeof current === 'object') {
+            current = current[token];
+        }
+        else {
+            throw new Error(`Cannot traverse non-object: ${path}`);
+        }
+    }
+    if (Array.isArray(current)) {
+        const index = parseInt(lastToken, 10);
+        if (isNaN(index) || index < 0 || index >= current.length) {
+            throw new Error(`Invalid array index: ${lastToken}`);
+        }
+        current.splice(index, 1);
+    }
+    else if (typeof current === 'object' && current !== null) {
+        if (!(lastToken in current)) {
+            throw new Error(`Path does not exist: ${path}`);
+        }
+        delete current[lastToken];
+    }
+    else {
+        throw new Error(`Cannot delete value at path: ${path}`);
+    }
+}
+/**
+ * Check if a path exists in the document
+ */
+export function pathExists(document, path) {
+    if (path === '') {
+        return true;
+    }
+    const tokens = parsePath(path);
+    let current = document;
+    for (const token of tokens) {
+        if (current === null || current === undefined) {
+            return false;
+        }
+        if (Array.isArray(current)) {
+            const index = parseInt(token, 10);
+            if (isNaN(index) || index < 0 || index >= current.length) {
+                return false;
+            }
+            current = current[index];
+        }
+        else if (typeof current === 'object') {
+            if (!(token in current)) {
+                return false;
+            }
+            current = current[token];
+        }
+        else {
+            return false;
+        }
+    }
+    return true;
+}
+// ============================================================================
+// Validation
+// ============================================================================
+/**
+ * Validate a single patch operation
+ */
+export function validateOperation(op) {
+    // Check operation type
+    const validOps = ['add', 'remove', 'replace', 'move', 'copy', 'test'];
+    if (!validOps.includes(op.op)) {
+        return { valid: false, error: `Invalid operation: ${op.op}` };
+    }
+    // Check path
+    if (typeof op.path !== 'string') {
+        return { valid: false, error: 'Path must be a string' };
+    }
+    if (op.path !== '' && !op.path.startsWith('/')) {
+        return { valid: false, error: 'Path must start with / or be empty' };
+    }
+    // Check value for operations that require it
+    if (['add', 'replace', 'test'].includes(op.op) && !('value' in op)) {
+        return { valid: false, error: `Operation '${op.op}' requires a value` };
+    }
+    // Check from for move/copy operations
+    if (['move', 'copy'].includes(op.op)) {
+        if (!('from' in op) || typeof op.from !== 'string') {
+            return { valid: false, error: `Operation '${op.op}' requires 'from' path` };
+        }
+        if (op.from !== '' && !op.from.startsWith('/')) {
+            return { valid: false, error: "'from' path must start with / or be empty" };
+        }
+    }
+    return { valid: true };
+}
+/**
+ * Validate an array of patch operations
+ */
+export function validatePatch(patch) {
+    for (let i = 0; i < patch.length; i++) {
+        const result = validateOperation(patch[i]);
+        if (!result.valid) {
+            return { valid: false, error: `Operation ${i}: ${result.error}` };
+        }
+    }
+    return { valid: true };
+}
+// ============================================================================
+// Patch Application
+// ============================================================================
+/**
+ * Apply a single patch operation to a document
+ * Returns a new document (immutable)
+ */
+export function applyOperation(document, op) {
+    // Deep clone to avoid mutation
+    const result = structuredClone(document);
+    switch (op.op) {
+        case 'add': {
+            if (op.path === '') {
+                // Replace entire document
+                if (typeof op.value !== 'object' || op.value === null) {
+                    throw new Error('Cannot replace root with non-object');
+                }
+                return structuredClone(op.value);
+            }
+            addValue(result, op.path, op.value);
+            break;
+        }
+        case 'remove': {
+            deleteValueAtPath(result, op.path);
+            break;
+        }
+        case 'replace': {
+            if (!pathExists(result, op.path)) {
+                throw new Error(`Path does not exist for replace: ${op.path}`);
+            }
+            setValueAtPath(result, op.path, structuredClone(op.value));
+            break;
+        }
+        case 'move': {
+            const from = op.from;
+            const value = getValueAtPath(result, from);
+            if (value === undefined && !pathExists(result, from)) {
+                throw new Error(`Source path does not exist for move: ${from}`);
+            }
+            deleteValueAtPath(result, from);
+            addValue(result, op.path, structuredClone(value));
+            break;
+        }
+        case 'copy': {
+            const from = op.from;
+            const value = getValueAtPath(result, from);
+            if (value === undefined && !pathExists(result, from)) {
+                throw new Error(`Source path does not exist for copy: ${from}`);
+            }
+            addValue(result, op.path, structuredClone(value));
+            break;
+        }
+        case 'test': {
+            const currentValue = getValueAtPath(result, op.path);
+            if (!deepEqual(currentValue, op.value)) {
+                throw new Error(`Test failed at path ${op.path}: expected ${JSON.stringify(op.value)}, got ${JSON.stringify(currentValue)}`);
+            }
+            break;
+        }
+        default:
+            throw new Error(`Unknown operation: ${op.op}`);
+    }
+    return result;
+}
+/**
+ * Add a value at a path (handles array insertion)
+ */
+function addValue(document, path, value) {
+    const tokens = parsePath(path);
+    const lastToken = tokens.pop();
+    let current = document;
+    // Navigate to parent
+    for (const token of tokens) {
+        if (current === null || current === undefined) {
+            throw new Error(`Path does not exist: ${path}`);
+        }
+        if (Array.isArray(current)) {
+            const index = parseInt(token, 10);
+            if (isNaN(index) || index < 0 || index >= current.length) {
+                throw new Error(`Invalid array index: ${token}`);
+            }
+            current = current[index];
+        }
+        else if (typeof current === 'object') {
+            if (!(token in current)) {
+                // Create intermediate object
+                current[token] = {};
+            }
+            current = current[token];
+        }
+        else {
+            throw new Error(`Cannot traverse non-object: ${path}`);
+        }
+    }
+    // Add value
+    if (Array.isArray(current)) {
+        const index = lastToken === '-' ? current.length : parseInt(lastToken, 10);
+        if (isNaN(index) || index < 0 || index > current.length) {
+            throw new Error(`Invalid array index for add: ${lastToken}`);
+        }
+        current.splice(index, 0, structuredClone(value));
+    }
+    else if (typeof current === 'object' && current !== null) {
+        current[lastToken] = structuredClone(value);
+    }
+    else {
+        throw new Error(`Cannot add value at path: ${path}`);
+    }
+}
+/**
+ * Apply a JSON Patch to a document
+ * Returns result with success status and either new document or error info
+ */
+export function applyPatch(document, patch) {
+    // Validate first
+    const validation = validatePatch(patch);
+    if (!validation.valid) {
+        return {
+            success: false,
+            document,
+            error: validation.error,
+        };
+    }
+    let result = structuredClone(document);
+    for (let i = 0; i < patch.length; i++) {
+        try {
+            result = applyOperation(result, patch[i]);
+        }
+        catch (error) {
+            return {
+                success: false,
+                document, // Return original document (rollback)
+                error: error instanceof Error ? error.message : String(error),
+                failedOperationIndex: i,
+            };
+        }
+    }
+    return {
+        success: true,
+        document: result,
+    };
+}
+/**
+ * Apply a JSON Patch atomically with automatic rollback on failure
+ * Returns the new document if successful, throws on error
+ */
+export function applyPatchAtomic(document, patch) {
+    const result = applyPatch(document, patch);
+    if (!result.success) {
+        throw new Error(result.error ?? 'Patch application failed');
+    }
+    return result.document;
+}
+// ============================================================================
+// Diff Computation
+// ============================================================================
+/**
+ * Deep equality comparison for JSON values
+ */
+export function deepEqual(a, b) {
+    if (a === b)
+        return true;
+    if (a === null || b === null)
+        return a === b;
+    if (typeof a !== typeof b)
+        return false;
+    if (typeof a !== 'object')
+        return a === b;
+    if (Array.isArray(a)) {
+        if (!Array.isArray(b))
+            return false;
+        if (a.length !== b.length)
+            return false;
+        return a.every((val, i) => deepEqual(val, b[i]));
+    }
+    const aObj = a;
+    const bObj = b;
+    const aKeys = Object.keys(aObj);
+    const bKeys = Object.keys(bObj);
+    if (aKeys.length !== bKeys.length)
+        return false;
+    return aKeys.every((key) => key in bObj && deepEqual(aObj[key], bObj[key]));
+}
+/**
+ * Compute the JSON Patch to transform oldState into newState
+ */
+export function computeDiff(oldState, newState, config = {}) {
+    const { maxDepth = Infinity } = config;
+    const operations = [];
+    computeDiffRecursive(oldState, newState, '', operations, 0, maxDepth);
+    return operations;
+}
+/**
+ * Recursive diff computation
+ */
+function computeDiffRecursive(oldVal, newVal, path, ops, depth, maxDepth) {
+    // If values are equal, no operation needed
+    if (deepEqual(oldVal, newVal)) {
+        return;
+    }
+    // If types differ or we're at max depth, replace
+    if (typeof oldVal !== typeof newVal ||
+        oldVal === null ||
+        newVal === null ||
+        depth >= maxDepth) {
+        if (oldVal === undefined) {
+            ops.push({ op: 'add', path, value: newVal });
+        }
+        else if (newVal === undefined) {
+            ops.push({ op: 'remove', path });
+        }
+        else {
+            ops.push({ op: 'replace', path, value: newVal });
+        }
+        return;
+    }
+    // Handle arrays
+    if (Array.isArray(oldVal) && Array.isArray(newVal)) {
+        computeArrayDiff(oldVal, newVal, path, ops, depth, maxDepth);
+        return;
+    }
+    // Handle objects
+    if (typeof oldVal === 'object' && typeof newVal === 'object') {
+        const oldObj = oldVal;
+        const newObj = newVal;
+        // Find removed keys
+        for (const key of Object.keys(oldObj)) {
+            if (!(key in newObj)) {
+                ops.push({ op: 'remove', path: buildPath([...parsePath(path), key]) });
+            }
+        }
+        // Find added and changed keys
+        for (const key of Object.keys(newObj)) {
+            const childPath = buildPath([...parsePath(path), key]);
+            if (!(key in oldObj)) {
+                ops.push({ op: 'add', path: childPath, value: newObj[key] });
+            }
+            else {
+                computeDiffRecursive(oldObj[key], newObj[key], childPath, ops, depth + 1, maxDepth);
+            }
+        }
+        return;
+    }
+    // Primitive values that differ
+    ops.push({ op: 'replace', path, value: newVal });
+}
+/**
+ * Compute diff for arrays
+ * Uses simple index-based comparison for efficiency
+ */
+function computeArrayDiff(oldArr, newArr, path, ops, depth, maxDepth) {
+    const maxLen = Math.max(oldArr.length, newArr.length);
+    // Process from end to start to preserve indices during removal
+    const removals = [];
+    const modifications = [];
+    for (let i = 0; i < maxLen; i++) {
+        const childPath = `${path}/${i}`;
+        if (i >= newArr.length) {
+            // Element removed
+            removals.push({ op: 'remove', path: childPath });
+        }
+        else if (i >= oldArr.length) {
+            // Element added
+            modifications.push({ op: 'add', path: childPath, value: newArr[i] });
+        }
+        else if (!deepEqual(oldArr[i], newArr[i])) {
+            // Element changed
+            const oldItem = oldArr[i];
+            const newItem = newArr[i];
+            // For complex objects, recurse
+            if (typeof oldItem === 'object' &&
+                typeof newItem === 'object' &&
+                oldItem !== null &&
+                newItem !== null &&
+                !Array.isArray(oldItem) === !Array.isArray(newItem) &&
+                depth < maxDepth) {
+                computeDiffRecursive(oldItem, newItem, childPath, modifications, depth + 1, maxDepth);
+            }
+            else {
+                modifications.push({ op: 'replace', path: childPath, value: newItem });
+            }
+        }
+    }
+    // Add removals in reverse order to preserve indices
+    for (let i = removals.length - 1; i >= 0; i--) {
+        ops.push(removals[i]);
+    }
+    // Add modifications and additions
+    ops.push(...modifications);
+}
+/**
+ * Create a test operation to validate state before applying patches
+ */
+export function createTestOperation(path, value) {
+    return { op: 'test', path, value };
+}
+/**
+ * Create an add operation
+ */
+export function createAddOperation(path, value) {
+    return { op: 'add', path, value };
+}
+/**
+ * Create a remove operation
+ */
+export function createRemoveOperation(path) {
+    return { op: 'remove', path };
+}
+/**
+ * Create a replace operation
+ */
+export function createReplaceOperation(path, value) {
+    return { op: 'replace', path, value };
+}
+/**
+ * Create a move operation
+ */
+export function createMoveOperation(from, path) {
+    return { op: 'move', from, path };
+}
+/**
+ * Create a copy operation
+ */
+export function createCopyOperation(from, path) {
+    return { op: 'copy', from, path };
+}
+//# sourceMappingURL=json-patch-utils.js.map

package/v3/dist/adapters/ag-ui/json-patch-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json-patch-utils.js","sourceRoot":"","sources":["../../../src/adapters/ag-ui/json-patch-utils.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AA4CH,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAAC,KAAa;IAC3C,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACxD,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACvD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,oEAAoE,IAAI,GAAG,CAAC,CAAC;IAC/F,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;AACzD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,MAAgB;IACxC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,QAAiC,EACjC,IAAY;IAEZ,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAO,GAAY,QAAQ,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACnE,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC9B,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,QAAiC,EACjC,IAAY,EACZ,KAAc;IAEd,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;IAChC,IAAI,OAAO,GAAY,QAAQ,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,KAAK,IAAK,OAAmC,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;YAClD,CAAC;YACD,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,wBAAwB,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IACzB,CAAC;SAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC1D,OAAmC,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC;IAC1D,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,QAAiC,EACjC,IAAY;IAEZ,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;IAChC,IAAI,OAAO,GAAY,QAAQ,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,wBAAwB,SAAS,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;SAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC3D,IAAI,CAAC,CAAC,SAAS,IAAK,OAAmC,CAAC,EAAE,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;QAClD,CAAC;QACD,OAAQ,OAAmC,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,EAAE,CAAC,CAAC;IAC1D,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CACxB,QAAiC,EACjC,IAAY;IAEZ,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,OAAO,GAAY,QAAQ,CAAC;IAEhC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,KAAK,IAAK,OAAmC,CAAC,EAAE,CAAC;gBACrD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+EAA+E;AAC/E,aAAa;AACb,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,EAAsB;IACtD,uBAAuB;IACvB,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACtE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,sBAAsB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IAChE,CAAC;IAED,aAAa;IACb,IAAI,OAAO,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,uBAAuB,EAAE,CAAC;IAC1D,CAAC;IACD,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,oCAAoC,EAAE,CAAC;IACvE,CAAC;IAED,6CAA6C;IAC7C,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;QACnE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,EAAE,oBAAoB,EAAE,CAAC;IAC1E,CAAC;IAED,sCAAsC;IACtC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACrC,IAAI,CAAC,CAAC,MAAM,IAAI,EAAE,CAAC,IAAI,OAAO,EAAE,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACnD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC,EAAE,wBAAwB,EAAE,CAAC;QAC9E,CAAC;QACD,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/C,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,2CAA2C,EAAE,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAAC,KAA2B;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YAClB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,CAAC,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QACpE,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,cAAc,CAC5B,QAAiC,EACjC,EAAsB;IAEtB,+BAA+B;IAC/B,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAEzC,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACd,KAAK,KAAK,CAAC,CAAC,CAAC;YACX,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;gBACnB,0BAA0B;gBAC1B,IAAI,OAAO,EAAE,CAAC,KAAK,KAAK,QAAQ,IAAI,EAAE,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACtD,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACzD,CAAC;gBACD,OAAO,eAAe,CAAC,EAAE,CAAC,KAAK,CAA4B,CAAC;YAC9D,CAAC;YACD,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACpC,MAAM;QACR,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,iBAAiB,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM;QACR,CAAC;QAED,KAAK,SAAS,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,oCAAoC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3D,MAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,EAAE,CAAC,IAAK,CAAC;YACtB,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAChC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,MAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,IAAI,GAAG,EAAE,CAAC,IAAK,CAAC;YACtB,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACrD,MAAM,IAAI,KAAK,CAAC,wCAAwC,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;YACD,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;YAClD,MAAM;QACR,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,YAAY,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;YACrD,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvC,MAAM,IAAI,KAAK,CACb,uBAAuB,EAAE,CAAC,IAAI,cAAc,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAC5G,CAAC;YACJ,CAAC;YACD,MAAM;QACR,CAAC;QAED;YACE,MAAM,IAAI,KAAK,CAAC,sBAAuB,EAAyB,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CACf,QAAiC,EACjC,IAAY,EACZ,KAAc;IAEd,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;IAChC,IAAI,OAAO,GAAY,QAAQ,CAAC;IAEhC,qBAAqB;IACrB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC9C,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzD,MAAM,IAAI,KAAK,CAAC,wBAAwB,KAAK,EAAE,CAAC,CAAC;YACnD,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,KAAK,IAAK,OAAmC,CAAC,EAAE,CAAC;gBACrD,6BAA6B;gBAC5B,OAAmC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YACnD,CAAC;YACD,OAAO,GAAI,OAAmC,CAAC,KAAK,CAAC,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IAED,YAAY;IACZ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,SAAS,KAAK,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC3E,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YACxD,MAAM,IAAI,KAAK,CAAC,gCAAgC,SAAS,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC;IACnD,CAAC;SAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC1D,OAAmC,CAAC,SAAS,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,UAAU,CACxB,QAAiC,EACjC,KAA2B;IAE3B,iBAAiB;IACjB,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;IACxC,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACtB,OAAO;YACL,OAAO,EAAE,KAAK;YACd,QAAQ;YACR,KAAK,EAAE,UAAU,CAAC,KAAK;SACxB,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC;YACH,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,QAAQ,EAAE,sCAAsC;gBAChD,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;gBAC7D,oBAAoB,EAAE,CAAC;aACxB,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;QACb,QAAQ,EAAE,MAAM;KACjB,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAiC,EACjC,KAA2B;IAE3B,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAC3C,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,IAAI,0BAA0B,CAAC,CAAC;IAC9D,CAAC;IACD,OAAO,MAAM,CAAC,QAAQ,CAAC;AACzB,CAAC;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,CAAU,EAAE,CAAU;IAC9C,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,OAAO,CAAC,KAAK,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAExC,IAAI,OAAO,CAAC,KAAK,QAAQ;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC;IAE1C,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACxC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,IAAI,GAAG,CAA4B,CAAC;IAC1C,MAAM,IAAI,GAAG,CAA4B,CAAC;IAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEhC,IAAI,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAEhD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CACzB,QAAiC,EACjC,QAAiC,EACjC,SAAqB,EAAE;IAEvB,MAAM,EAAE,QAAQ,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC;IACvC,MAAM,UAAU,GAAyB,EAAE,CAAC;IAE5C,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;IAEtE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAC3B,MAAe,EACf,MAAe,EACf,IAAY,EACZ,GAAyB,EACzB,KAAa,EACb,QAAgB;IAEhB,2CAA2C;IAC3C,IAAI,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QAC9B,OAAO;IACT,CAAC;IAED,iDAAiD;IACjD,IACE,OAAO,MAAM,KAAK,OAAO,MAAM;QAC/B,MAAM,KAAK,IAAI;QACf,MAAM,KAAK,IAAI;QACf,KAAK,IAAI,QAAQ,EACjB,CAAC;QACD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC;aAAM,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAChC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACnC,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACnD,CAAC;QACD,OAAO;IACT,CAAC;IAED,gBAAgB;IAChB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACnD,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC7D,OAAO;IACT,CAAC;IAED,iBAAiB;IACjB,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC7D,MAAM,MAAM,GAAG,MAAiC,CAAC;QACjD,MAAM,MAAM,GAAG,MAAiC,CAAC;QAEjD,oBAAoB;QACpB,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACrB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC;gBACrB,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;iBAAM,CAAC;gBACN,oBAAoB,CAClB,MAAM,CAAC,GAAG,CAAC,EACX,MAAM,CAAC,GAAG,CAAC,EACX,SAAS,EACT,GAAG,EACH,KAAK,GAAG,CAAC,EACT,QAAQ,CACT,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO;IACT,CAAC;IAED,+BAA+B;IAC/B,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;AACnD,CAAC;AAED;;;GAGG;AACH,SAAS,gBAAgB,CACvB,MAAiB,EACjB,MAAiB,EACjB,IAAY,EACZ,GAAyB,EACzB,KAAa,EACb,QAAgB;IAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAEtD,+DAA+D;IAC/D,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAC1C,MAAM,aAAa,GAAyB,EAAE,CAAC;IAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,EAAE,CAAC;QAEjC,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACvB,kBAAkB;YAClB,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAC9B,gBAAgB;YAChB,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACvE,CAAC;aAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5C,kBAAkB;YAClB,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAE1B,+BAA+B;YAC/B,IACE,OAAO,OAAO,KAAK,QAAQ;gBAC3B,OAAO,OAAO,KAAK,QAAQ;gBAC3B,OAAO,KAAK,IAAI;gBAChB,OAAO,KAAK,IAAI;gBAChB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;gBACnD,KAAK,GAAG,QAAQ,EAChB,CAAC;gBACD,oBAAoB,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,KAAK,GAAG,CAAC,EAAE,QAAQ,CAAC,CAAC;YACxF,CAAC;iBAAM,CAAC;gBACN,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;IACH,CAAC;IAED,oDAAoD;IACpD,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,kCAAkC;IAClC,GAAG,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAY,EACZ,KAAc;IAEd,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,IAAY,EACZ,KAAc;IAEd,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,IAAY;IAChD,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAY,EACZ,KAAc;IAEd,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAY,EACZ,IAAY;IAEZ,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CACjC,IAAY,EACZ,IAAY;IAEZ,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACpC,CAAC"}