@open-agreements/open-agreements 0.2.0

package/dist/core/checklist/patch-validator.js

@@ -0,0 +1,404 @@
+import { createHash, randomUUID } from 'node:crypto';
+import { ClosingChecklistSchema } from './schemas.js';
+import { ChecklistPatchEnvelopeSchema } from './patch-schemas.js';
+export const CHECKLIST_PATCH_VALIDATION_TTL_MS = 10 * 60 * 1000;
+class InMemoryChecklistPatchValidationStore {
+    map = new Map();
+    async set(artifact) {
+        this.map.set(artifact.validation_id, artifact);
+    }
+    async get(validationId) {
+        return this.map.get(validationId) ?? null;
+    }
+    async delete(validationId) {
+        this.map.delete(validationId);
+    }
+}
+let validationStore = null;
+export function setChecklistPatchValidationStore(store) {
+    validationStore = store;
+}
+export function getChecklistPatchValidationStore() {
+    if (!validationStore) {
+        validationStore = new InMemoryChecklistPatchValidationStore();
+    }
+    return validationStore;
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function cloneValue(value) {
+    if (typeof structuredClone === 'function') {
+        return structuredClone(value);
+    }
+    return JSON.parse(JSON.stringify(value));
+}
+function stableStringify(value) {
+    if (value === null || typeof value !== 'object') {
+        return JSON.stringify(value);
+    }
+    if (Array.isArray(value)) {
+        return `[${value.map((item) => stableStringify(item)).join(',')}]`;
+    }
+    const record = value;
+    const keys = Object.keys(record).sort();
+    const parts = keys.map((key) => `${JSON.stringify(key)}:${stableStringify(record[key])}`);
+    return `{${parts.join(',')}}`;
+}
+export function computeChecklistPatchHash(patch) {
+    const structural = {
+        ...patch,
+        operations: patch.operations.map(({ op, path, value }) => ({ op, path, value })),
+    };
+    return createHash('sha256').update(stableStringify(structural)).digest('hex');
+}
+export const DANGEROUS_KEYS = new Set(['__proto__', 'constructor', 'prototype']);
+function decodePointerToken(token) {
+    return token.replace(/~1/g, '/').replace(/~0/g, '~');
+}
+function decodePointer(path) {
+    return path.split('/').slice(1).map(decodePointerToken);
+}
+function encodePointer(tokens) {
+    if (tokens.length === 0)
+        return '';
+    return `/${tokens.map((token) => token.replace(/~/g, '~0').replace(/\//g, '~1')).join('/')}`;
+}
+function parseArrayIndex(token) {
+    if (!/^(0|[1-9][0-9]*)$/.test(token)) {
+        return null;
+    }
+    return Number(token);
+}
+function resolveParent(root, path) {
+    const tokens = decodePointer(path);
+    if (tokens.length === 0) {
+        return {
+            ok: false,
+            code: 'TARGET_PATH_INVALID',
+            message: 'root path operations are not supported',
+            path,
+        };
+    }
+    let current = root;
+    const parentTokens = [];
+    for (const token of tokens.slice(0, -1)) {
+        if (DANGEROUS_KEYS.has(token)) {
+            return {
+                ok: false,
+                code: 'TARGET_PATH_INVALID',
+                message: `path token "${token}" is a disallowed key`,
+                path: encodePointer(parentTokens.concat(token)),
+            };
+        }
+        if (Array.isArray(current)) {
+            const index = parseArrayIndex(token);
+            if (index === null) {
+                return {
+                    ok: false,
+                    code: 'TARGET_PATH_INVALID',
+                    message: `array path segment "${token}" is not a valid index`,
+                    path: encodePointer(parentTokens.concat(token)),
+                };
+            }
+            if (index < 0 || index >= current.length) {
+                return {
+                    ok: false,
+                    code: 'TARGET_NOT_FOUND',
+                    message: `array index ${index} is out of bounds`,
+                    path: encodePointer(parentTokens.concat(token)),
+                };
+            }
+            current = current[index];
+            parentTokens.push(token);
+            continue;
+        }
+        if (isRecord(current)) {
+            if (!Object.prototype.hasOwnProperty.call(current, token)) {
+                return {
+                    ok: false,
+                    code: 'TARGET_NOT_FOUND',
+                    message: `object key "${token}" does not exist`,
+                    path: encodePointer(parentTokens.concat(token)),
+                };
+            }
+            current = current[token];
+            parentTokens.push(token);
+            continue;
+        }
+        return {
+            ok: false,
+            code: 'TARGET_PARENT_INVALID',
+            message: 'path traverses through a non-container value',
+            path: encodePointer(parentTokens),
+        };
+    }
+    return {
+        ok: true,
+        parent: current,
+        parentPath: encodePointer(parentTokens),
+        finalToken: tokens[tokens.length - 1],
+    };
+}
+function applyOperationDryRun(root, operation, operationIndex) {
+    const parentResult = resolveParent(root, operation.path);
+    if (!parentResult.ok) {
+        return {
+            ok: false,
+            diagnostic: {
+                code: parentResult.code,
+                message: parentResult.message,
+                path: parentResult.path,
+                operation_index: operationIndex,
+            },
+        };
+    }
+    const { parent, parentPath, finalToken } = parentResult;
+    if (DANGEROUS_KEYS.has(finalToken)) {
+        return {
+            ok: false,
+            diagnostic: {
+                code: 'TARGET_PATH_INVALID',
+                message: `path token "${finalToken}" is a disallowed key`,
+                path: operation.path,
+                operation_index: operationIndex,
+            },
+        };
+    }
+    if (Array.isArray(parent)) {
+        if (finalToken === '-') {
+            if (operation.op !== 'add') {
+                return {
+                    ok: false,
+                    diagnostic: {
+                        code: 'TARGET_PATH_INVALID',
+                        message: `"${operation.op}" cannot target "-" append index`,
+                        path: operation.path,
+                        operation_index: operationIndex,
+                    },
+                };
+            }
+            parent.push(cloneValue(operation.value));
+            return {
+                ok: true,
+                resolved: {
+                    operation_index: operationIndex,
+                    op: operation.op,
+                    path: operation.path,
+                    parent_path: parentPath,
+                    parent_container: 'array',
+                    target_exists_before: false,
+                },
+            };
+        }
+        const index = parseArrayIndex(finalToken);
+        if (index === null) {
+            return {
+                ok: false,
+                diagnostic: {
+                    code: 'TARGET_PATH_INVALID',
+                    message: `array segment "${finalToken}" is not a valid index`,
+                    path: operation.path,
+                    operation_index: operationIndex,
+                },
+            };
+        }
+        if (operation.op === 'add') {
+            if (index < 0 || index > parent.length) {
+                return {
+                    ok: false,
+                    diagnostic: {
+                        code: 'TARGET_NOT_FOUND',
+                        message: `array index ${index} is out of bounds for add`,
+                        path: operation.path,
+                        operation_index: operationIndex,
+                    },
+                };
+            }
+            const existed = index < parent.length;
+            parent.splice(index, 0, cloneValue(operation.value));
+            return {
+                ok: true,
+                resolved: {
+                    operation_index: operationIndex,
+                    op: operation.op,
+                    path: operation.path,
+                    parent_path: parentPath,
+                    parent_container: 'array',
+                    target_exists_before: existed,
+                },
+            };
+        }
+        if (index < 0 || index >= parent.length) {
+            return {
+                ok: false,
+                diagnostic: {
+                    code: 'TARGET_NOT_FOUND',
+                    message: `array index ${index} does not exist`,
+                    path: operation.path,
+                    operation_index: operationIndex,
+                },
+            };
+        }
+        if (operation.op === 'replace') {
+            parent[index] = cloneValue(operation.value);
+        }
+        else {
+            parent.splice(index, 1);
+        }
+        return {
+            ok: true,
+            resolved: {
+                operation_index: operationIndex,
+                op: operation.op,
+                path: operation.path,
+                parent_path: parentPath,
+                parent_container: 'array',
+                target_exists_before: true,
+            },
+        };
+    }
+    if (!isRecord(parent)) {
+        return {
+            ok: false,
+            diagnostic: {
+                code: 'TARGET_PARENT_INVALID',
+                message: 'target parent is not an object or array',
+                path: parentPath,
+                operation_index: operationIndex,
+            },
+        };
+    }
+    const existed = Object.prototype.hasOwnProperty.call(parent, finalToken);
+    if (operation.op !== 'add' && !existed) {
+        return {
+            ok: false,
+            diagnostic: {
+                code: 'TARGET_NOT_FOUND',
+                message: `object key "${finalToken}" does not exist`,
+                path: operation.path,
+                operation_index: operationIndex,
+            },
+        };
+    }
+    if (operation.op === 'remove') {
+        delete parent[finalToken];
+    }
+    else {
+        parent[finalToken] = cloneValue(operation.value);
+    }
+    return {
+        ok: true,
+        resolved: {
+            operation_index: operationIndex,
+            op: operation.op,
+            path: operation.path,
+            parent_path: parentPath,
+            parent_container: 'object',
+            target_exists_before: existed,
+        },
+    };
+}
+export function applyChecklistPatchOperations(root, operations) {
+    const resolvedOperations = [];
+    for (const [index, operation] of operations.entries()) {
+        const applyResult = applyOperationDryRun(root, operation, index);
+        if (!applyResult.ok) {
+            return { ok: false, diagnostic: applyResult.diagnostic };
+        }
+        resolvedOperations.push(applyResult.resolved);
+    }
+    return { ok: true, resolved_operations: resolvedOperations };
+}
+function issuePath(path) {
+    if (path.length === 0)
+        return '<root>';
+    return path
+        .map((segment) => (typeof segment === 'symbol' ? segment.toString() : String(segment)))
+        .join('.');
+}
+export async function getChecklistPatchValidationArtifact(validationId, opts) {
+    const store = opts?.store ?? getChecklistPatchValidationStore();
+    const now = opts?.now_ms ?? Date.now();
+    const artifact = await store.get(validationId);
+    if (!artifact)
+        return null;
+    if (artifact.expires_at_ms <= now) {
+        await store.delete(validationId);
+        return null;
+    }
+    return artifact;
+}
+export async function validateChecklistPatch(input) {
+    const diagnostics = [];
+    let resolvedOperations = [];
+    const checklistResult = ClosingChecklistSchema.safeParse(input.checklist);
+    if (!checklistResult.success) {
+        diagnostics.push(...checklistResult.error.issues.map((issue) => ({
+            code: 'CHECKLIST_SCHEMA_INVALID',
+            message: issue.message,
+            path: issuePath(issue.path),
+        })));
+        return { ok: false, diagnostics, resolved_operations: resolvedOperations };
+    }
+    const patchResult = ChecklistPatchEnvelopeSchema.safeParse(input.patch);
+    if (!patchResult.success) {
+        diagnostics.push(...patchResult.error.issues.map((issue) => ({
+            code: 'PATCH_SCHEMA_INVALID',
+            message: issue.message,
+            path: issuePath(issue.path),
+        })));
+        return { ok: false, diagnostics, resolved_operations: resolvedOperations };
+    }
+    const patch = patchResult.data;
+    if (patch.expected_revision !== input.current_revision) {
+        diagnostics.push({
+            code: 'REVISION_CONFLICT',
+            message: `expected_revision ${patch.expected_revision} does not match current revision ${input.current_revision}`,
+            path: 'expected_revision',
+        });
+        return { ok: false, diagnostics, patch, resolved_operations: resolvedOperations };
+    }
+    const simulatedChecklist = cloneValue(checklistResult.data);
+    const applyResult = applyChecklistPatchOperations(simulatedChecklist, patch.operations);
+    if (!applyResult.ok) {
+        diagnostics.push(applyResult.diagnostic);
+        return { ok: false, diagnostics, patch, resolved_operations: resolvedOperations };
+    }
+    resolvedOperations = applyResult.resolved_operations;
+    const postPatchResult = ClosingChecklistSchema.safeParse(simulatedChecklist);
+    if (!postPatchResult.success) {
+        diagnostics.push(...postPatchResult.error.issues.map((issue) => ({
+            code: 'POST_PATCH_SCHEMA_INVALID',
+            message: issue.message,
+            path: issuePath(issue.path),
+        })));
+        return { ok: false, diagnostics, patch, resolved_operations: resolvedOperations };
+    }
+    const now = input.now_ms ?? Date.now();
+    const ttl = input.validation_ttl_ms ?? CHECKLIST_PATCH_VALIDATION_TTL_MS;
+    const validationId = `val_${randomUUID().replace(/-/g, '')}`;
+    const patchHash = computeChecklistPatchHash(patch);
+    const artifact = {
+        validation_id: validationId,
+        checklist_id: input.checklist_id,
+        patch_id: patch.patch_id,
+        patch_hash: patchHash,
+        expected_revision: patch.expected_revision,
+        created_at_ms: now,
+        expires_at_ms: now + ttl,
+        resolved_operations: resolvedOperations,
+    };
+    const store = input.store ?? getChecklistPatchValidationStore();
+    await store.set(artifact);
+    return {
+        ok: true,
+        validation_id: validationId,
+        patch_hash: patchHash,
+        patch,
+        resolved_operations: resolvedOperations,
+        resulting_state_valid: true,
+        artifact_expires_at_ms: artifact.expires_at_ms,
+    };
+}
+//# sourceMappingURL=patch-validator.js.map

package/dist/core/checklist/patch-validator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"patch-validator.js","sourceRoot":"","sources":["../../../src/core/checklist/patch-validator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,sBAAsB,EAAyB,MAAM,cAAc,CAAC;AAC7E,OAAO,EAAE,4BAA4B,EAA6D,MAAM,oBAAoB,CAAC;AAE7H,MAAM,CAAC,MAAM,iCAAiC,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AA4ChE,MAAM,qCAAqC;IACxB,GAAG,GAAG,IAAI,GAAG,EAA4C,CAAC;IAE3E,KAAK,CAAC,GAAG,CAAC,QAA0C;QAClD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IACjD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,YAAoB;QAC5B,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,YAAoB;QAC/B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;CACF;AAED,IAAI,eAAe,GAAyC,IAAI,CAAC;AAEjE,MAAM,UAAU,gCAAgC,CAAC,KAA2C;IAC1F,eAAe,GAAG,KAAK,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,gCAAgC;IAC9C,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,eAAe,GAAG,IAAI,qCAAqC,EAAE,CAAC;IAChE,CAAC;IACD,OAAO,eAAe,CAAC;AACzB,CAAC;AA+BD,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,OAAO,eAAe,KAAK,UAAU,EAAE,CAAC;QAC1C,OAAO,eAAe,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAM,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAChD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACrE,CAAC;IAED,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAC1F,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,KAA6B;IACrE,MAAM,UAAU,GAAG;QACjB,GAAG,KAAK;QACR,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;KACjF,CAAC;IACF,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC;AAEjF,SAAS,kBAAkB,CAAC,KAAa;IACvC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,aAAa,CAAC,MAAgB;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;AAC/F,CAAC;AAED,SAAS,eAAe,CAAC,KAAa;IACpC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAkBD,SAAS,aAAa,CAAC,IAAa,EAAE,IAAY;IAChD,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,qBAAqB;YAC3B,OAAO,EAAE,wCAAwC;YACjD,IAAI;SACL,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,GAAY,IAAI,CAAC;IAC5B,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxC,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,IAAI,EAAE,qBAAqB;gBAC3B,OAAO,EAAE,eAAe,KAAK,uBAAuB;gBACpD,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aAChD,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,IAAI,EAAE,qBAAqB;oBAC3B,OAAO,EAAE,uBAAuB,KAAK,wBAAwB;oBAC7D,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;iBAChD,CAAC;YACJ,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzC,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,eAAe,KAAK,mBAAmB;oBAChD,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;iBAChD,CAAC;YACJ,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACzB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,IAAI,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC1D,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,eAAe,KAAK,kBAAkB;oBAC/C,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;iBAChD,CAAC;YACJ,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACzB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,OAAO;YACL,EAAE,EAAE,KAAK;YACT,IAAI,EAAE,uBAAuB;YAC7B,OAAO,EAAE,8CAA8C;YACvD,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC;SAClC,CAAC;IACJ,CAAC;IAED,OAAO;QACL,EAAE,EAAE,IAAI;QACR,MAAM,EAAE,OAAO;QACf,UAAU,EAAE,aAAa,CAAC,YAAY,CAAC;QACvC,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE;KACvC,CAAC;AACJ,CAAC;AAYD,SAAS,oBAAoB,CAC3B,IAAsB,EACtB,SAAkC,EAClC,cAAsB;IAEtB,MAAM,YAAY,GAAG,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;IACzD,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC;QACrB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,UAAU,EAAE;gBACV,IAAI,EAAE,YAAY,CAAC,IAAI;gBACvB,OAAO,EAAE,YAAY,CAAC,OAAO;gBAC7B,IAAI,EAAE,YAAY,CAAC,IAAI;gBACvB,eAAe,EAAE,cAAc;aAChC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,YAAY,CAAC;IAExD,IAAI,cAAc,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;QACnC,OAAO;YACL,EAAE,EAAE,KAAK;YACT,UAAU,EAAE;gBACV,IAAI,EAAE,qBAAqB;gBAC3B,OAAO,EAAE,eAAe,UAAU,uBAAuB;gBACzD,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,eAAe,EAAE,cAAc;aAChC;SACF,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;YACvB,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;gBAC3B,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,UAAU,EAAE;wBACV,IAAI,EAAE,qBAAqB;wBAC3B,OAAO,EAAE,IAAI,SAAS,CAAC,EAAE,kCAAkC;wBAC3D,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,eAAe,EAAE,cAAc;qBAChC;iBACF,CAAC;YACJ,CAAC;YAED,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACzC,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,QAAQ,EAAE;oBACR,eAAe,EAAE,cAAc;oBAC/B,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,WAAW,EAAE,UAAU;oBACvB,gBAAgB,EAAE,OAAO;oBACzB,oBAAoB,EAAE,KAAK;iBAC5B;aACF,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,UAAU,EAAE;oBACV,IAAI,EAAE,qBAAqB;oBAC3B,OAAO,EAAE,kBAAkB,UAAU,wBAAwB;oBAC7D,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,eAAe,EAAE,cAAc;iBAChC;aACF,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,EAAE,CAAC;YAC3B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;gBACvC,OAAO;oBACL,EAAE,EAAE,KAAK;oBACT,UAAU,EAAE;wBACV,IAAI,EAAE,kBAAkB;wBACxB,OAAO,EAAE,eAAe,KAAK,2BAA2B;wBACxD,IAAI,EAAE,SAAS,CAAC,IAAI;wBACpB,eAAe,EAAE,cAAc;qBAChC;iBACF,CAAC;YACJ,CAAC;YACD,MAAM,OAAO,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACrD,OAAO;gBACL,EAAE,EAAE,IAAI;gBACR,QAAQ,EAAE;oBACR,eAAe,EAAE,cAAc;oBAC/B,EAAE,EAAE,SAAS,CAAC,EAAE;oBAChB,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,WAAW,EAAE,UAAU;oBACvB,gBAAgB,EAAE,OAAO;oBACzB,oBAAoB,EAAE,OAAO;iBAC9B;aACF,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YACxC,OAAO;gBACL,EAAE,EAAE,KAAK;gBACT,UAAU,EAAE;oBACV,IAAI,EAAE,kBAAkB;oBACxB,OAAO,EAAE,eAAe,KAAK,iBAAiB;oBAC9C,IAAI,EAAE,SAAS,CAAC,IAAI;oBACpB,eAAe,EAAE,cAAc;iBAChC;aACF,CAAC;QACJ,CAAC;QAED,IAAI,SAAS,CAAC,EAAE,KAAK,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;QAED,OAAO;YACL,EAAE,EAAE,IAAI;YACR,QAAQ,EAAE;gBACR,eAAe,EAAE,cAAc;gBAC/B,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,WAAW,EAAE,UAAU;gBACvB,gBAAgB,EAAE,OAAO;gBACzB,oBAAoB,EAAE,IAAI;aAC3B;SACF,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,OAAO;YACL,EAAE,EAAE,KAAK;YACT,UAAU,EAAE;gBACV,IAAI,EAAE,uBAAuB;gBAC7B,OAAO,EAAE,yCAAyC;gBAClD,IAAI,EAAE,UAAU;gBAChB,eAAe,EAAE,cAAc;aAChC;SACF,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzE,IAAI,SAAS,CAAC,EAAE,KAAK,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;QACvC,OAAO;YACL,EAAE,EAAE,KAAK;YACT,UAAU,EAAE;gBACV,IAAI,EAAE,kBAAkB;gBACxB,OAAO,EAAE,eAAe,UAAU,kBAAkB;gBACpD,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,eAAe,EAAE,cAAc;aAChC;SACF,CAAC;IACJ,CAAC;IAED,IAAI,SAAS,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC;IAC5B,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACnD,CAAC;IAED,OAAO;QACL,EAAE,EAAE,IAAI;QACR,QAAQ,EAAE;YACR,eAAe,EAAE,cAAc;YAC/B,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,IAAI,EAAE,SAAS,CAAC,IAAI;YACpB,WAAW,EAAE,UAAU;YACvB,gBAAgB,EAAE,QAAQ;YAC1B,oBAAoB,EAAE,OAAO;SAC9B;KACF,CAAC;AACJ,CAAC;AAMD,MAAM,UAAU,6BAA6B,CAC3C,IAAsB,EACtB,UAAqC;IAErC,MAAM,kBAAkB,GAAsC,EAAE,CAAC;IAEjE,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACtD,MAAM,WAAW,GAAG,oBAAoB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QACjE,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;YACpB,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,CAAC,UAAU,EAAE,CAAC;QAC3D,CAAC;QACD,kBAAkB,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC;IAED,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,SAAS,CAAC,IAAgC;IACjD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC;IACvC,OAAO,IAAI;SACR,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;SACtF,IAAI,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mCAAmC,CACvD,YAAoB,EACpB,IAGC;IAED,MAAM,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,gCAAgC,EAAE,CAAC;IAChE,MAAM,GAAG,GAAG,IAAI,EAAE,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IACvC,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,QAAQ,CAAC,aAAa,IAAI,GAAG,EAAE,CAAC;QAClC,MAAM,KAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,KAAkC;IAC7E,MAAM,WAAW,GAAyC,EAAE,CAAC;IAC7D,IAAI,kBAAkB,GAAsC,EAAE,CAAC;IAE/D,MAAM,eAAe,GAAG,sBAAsB,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC1E,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;QAC7B,WAAW,CAAC,IAAI,CACd,GAAG,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,EAAE,0BAAmC;YACzC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC5B,CAAC,CAAC,CACJ,CAAC;QACF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;IAC7E,CAAC;IAED,MAAM,WAAW,GAAG,4BAA4B,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACxE,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;QACzB,WAAW,CAAC,IAAI,CACd,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC1C,IAAI,EAAE,sBAA+B;YACrC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC5B,CAAC,CAAC,CACJ,CAAC;QACF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;IAC7E,CAAC;IAED,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC;IAC/B,IAAI,KAAK,CAAC,iBAAiB,KAAK,KAAK,CAAC,gBAAgB,EAAE,CAAC;QACvD,WAAW,CAAC,IAAI,CAAC;YACf,IAAI,EAAE,mBAAmB;YACzB,OAAO,EAAE,qBAAqB,KAAK,CAAC,iBAAiB,oCAAoC,KAAK,CAAC,gBAAgB,EAAE;YACjH,IAAI,EAAE,mBAAmB;SAC1B,CAAC,CAAC;QACH,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;IACpF,CAAC;IAED,MAAM,kBAAkB,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;IAE5D,MAAM,WAAW,GAAG,6BAA6B,CAAC,kBAAkB,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACxF,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC;QACpB,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;QACzC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;IACpF,CAAC;IACD,kBAAkB,GAAG,WAAW,CAAC,mBAAmB,CAAC;IAErD,MAAM,eAAe,GAAG,sBAAsB,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;IAC7E,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;QAC7B,WAAW,CAAC,IAAI,CACd,GAAG,eAAe,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,EAAE,2BAAoC;YAC1C,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;SAC5B,CAAC,CAAC,CACJ,CAAC;QACF,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,mBAAmB,EAAE,kBAAkB,EAAE,CAAC;IACpF,CAAC;IAED,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IACvC,MAAM,GAAG,GAAG,KAAK,CAAC,iBAAiB,IAAI,iCAAiC,CAAC;IACzE,MAAM,YAAY,GAAG,OAAO,UAAU,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;IAC7D,MAAM,SAAS,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAEnD,MAAM,QAAQ,GAAqC;QACjD,aAAa,EAAE,YAAY;QAC3B,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,QAAQ,EAAE,KAAK,CAAC,QAAQ;QACxB,UAAU,EAAE,SAAS;QACrB,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;QAC1C,aAAa,EAAE,GAAG;QAClB,aAAa,EAAE,GAAG,GAAG,GAAG;QACxB,mBAAmB,EAAE,kBAAkB;KACxC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,gCAAgC,EAAE,CAAC;IAChE,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAE1B,OAAO;QACL,EAAE,EAAE,IAAI;QACR,aAAa,EAAE,YAAY;QAC3B,UAAU,EAAE,SAAS;QACrB,KAAK;QACL,mBAAmB,EAAE,kBAAkB;QACvC,qBAAqB,EAAE,IAAI;QAC3B,sBAAsB,EAAE,QAAQ,CAAC,aAAa;KAC/C,CAAC;AACJ,CAAC"}