@vertesia/common 1.2.0 → 1.4.0-dev.20260614.160504Z

package/lib/store/process-validation.js

@@ -0,0 +1,428 @@
+import { PROCESS_DEFINITION_FORMAT_VERSION, } from './process.js';
+export function getProcessInteractionValidationSelectors(interactions) {
+    const selectors = new Set();
+    for (const interaction of interactions) {
+        selectors.add(interaction.id);
+        selectors.add(interaction.name);
+        if (interaction.type === 'sys') {
+            selectors.add(`sys:${interaction.name}`);
+        }
+        if (interaction.type === 'app' && !interaction.id.startsWith('app:')) {
+            selectors.add(`app:${interaction.id}`);
+        }
+        if (interaction.type === 'stored' || interaction.type === 'draft') {
+            selectors.add(`${interaction.name}@draft`);
+            selectors.add(`${interaction.id}@draft`);
+            if (typeof interaction.version === 'number') {
+                selectors.add(`${interaction.name}@${interaction.version}`);
+                selectors.add(`${interaction.id}@${interaction.version}`);
+            }
+        }
+    }
+    return [...selectors];
+}
+export const MAX_PROCESS_DEFINITION_BYTES = 1024 * 1024;
+export const MAX_PROCESS_GUARD_DEPTH = 64;
+export const MAX_PROCESS_GUARD_NODES = 4096;
+export function validateProcessDefinitionBody(definition, options = {}) {
+    const result = getProcessDefinitionValidationResult(definition, options);
+    if (!result.valid) {
+        throw new Error(result.errors.join('; '));
+    }
+}
+export function getProcessDefinitionValidationResult(definition, options = {}) {
+    const errors = [];
+    const context = createValidationContext(options);
+    const size = new TextEncoder().encode(JSON.stringify(definition)).length;
+    if (size > MAX_PROCESS_DEFINITION_BYTES) {
+        errors.push(`process definition exceeds ${MAX_PROCESS_DEFINITION_BYTES} bytes`);
+    }
+    if (!definition.process) {
+        errors.push('process is missing');
+    }
+    if (definition.format_version !== PROCESS_DEFINITION_FORMAT_VERSION) {
+        errors.push(`format_version must be ${PROCESS_DEFINITION_FORMAT_VERSION}`);
+    }
+    if (!definition.initial) {
+        errors.push('initial node is missing');
+    }
+    if (!definition.nodes || Object.keys(definition.nodes).length === 0) {
+        errors.push('nodes are missing');
+    }
+    else if (definition.initial && !definition.nodes[definition.initial]) {
+        errors.push(`initial node "${definition.initial}" does not exist`);
+    }
+    if (!definition.context?.schema) {
+        errors.push('context.schema is missing');
+    }
+    if (!definition.context?.initial) {
+        errors.push('context.initial is missing');
+    }
+    for (const [nodeId, node] of Object.entries(definition.nodes ?? {})) {
+        validateNodeDefinition(definition, nodeId, node, errors, context);
+    }
+    return {
+        valid: errors.length === 0,
+        errors,
+    };
+}
+function validateNodeDefinition(definition, nodeId, node, errors, context) {
+    if (!isProcessNodeType(node.type)) {
+        errors.push(`node "${nodeId}" has invalid type "${String(node.type)}"`);
+    }
+    if (node.type === 'human_task') {
+        if (!node.task) {
+            errors.push(`human_task node "${nodeId}" is missing task`);
+        }
+        else if (!node.task.title) {
+            errors.push(`human_task node "${nodeId}" task title is missing`);
+        }
+        else if (!Array.isArray(node.task.fields)) {
+            errors.push(`human_task node "${nodeId}" task fields must be an array`);
+        }
+    }
+    if (node.type === 'tool') {
+        validateToolNodeDefinition(nodeId, node, errors, context);
+    }
+    if ((node.type === 'interaction' || node.type === 'agent') && node.interaction && context.knownInteractions) {
+        if (!isKnownSelector(node.interaction, context.knownInteractions)) {
+            errors.push(`${node.type} node "${nodeId}" references unknown interaction "${node.interaction}"`);
+        }
+    }
+    if ((node.type === 'interaction' || node.type === 'agent') &&
+        node.result_schema !== undefined &&
+        !isRecord(node.result_schema)) {
+        errors.push(`${node.type} node "${nodeId}" result_schema must be a JSON Schema object`);
+    }
+    if (node.type === 'process') {
+        if (!node.process && !node.process_definition) {
+            errors.push(`process node "${nodeId}" is missing process or process_definition`);
+        }
+        if (node.run_type && !isProcessNodeRunType(node.run_type)) {
+            errors.push(`process node "${nodeId}" has invalid run_type "${String(node.run_type)}"`);
+        }
+        if (node.returns?.from !== undefined && typeof node.returns.from !== 'string') {
+            errors.push(`process node "${nodeId}" returns.from must be a string`);
+        }
+        if (node.returns?.context !== undefined && !isStringArray(node.returns.context)) {
+            errors.push(`process node "${nodeId}" returns.context must be an array of strings`);
+        }
+        if (node.process_definition) {
+            const childResult = getProcessDefinitionValidationResult(node.process_definition, context.options);
+            for (const error of childResult.errors) {
+                errors.push(`process node "${nodeId}" process_definition: ${error}`);
+            }
+        }
+    }
+    if (node.type === 'foreach') {
+        if (!node.foreach) {
+            errors.push(`foreach node "${nodeId}" is missing foreach`);
+        }
+        if (!node.node) {
+            errors.push(`foreach node "${nodeId}" is missing node`);
+        }
+        if (node.max_concurrency !== undefined &&
+            (!Number.isInteger(node.max_concurrency) || node.max_concurrency < 1)) {
+            errors.push(`foreach node "${nodeId}" max_concurrency must be a positive integer`);
+        }
+        if (node.item_id !== undefined && typeof node.item_id !== 'string') {
+            errors.push(`foreach node "${nodeId}" item_id must be a string`);
+        }
+        validateCollectDefinition('foreach', nodeId, node.collect, errors);
+        if (node.node) {
+            validateFanoutChildNodeDefinition(definition, {
+                ownerLabel: `foreach node "${nodeId}"`,
+                childPath: `${nodeId}.node`,
+                childLabel: `foreach node "${nodeId}" child node`,
+                child: node.node,
+            }, errors, context);
+        }
+    }
+    if (node.type === 'branch') {
+        if (!Array.isArray(node.branches) || node.branches.length === 0) {
+            errors.push(`branch node "${nodeId}" must define at least one branch`);
+        }
+        if (node.join !== undefined && node.join !== 'all') {
+            errors.push(`branch node "${nodeId}" join must be "all"`);
+        }
+        validateCollectDefinition('branch', nodeId, node.collect, errors);
+        const branches = getBranchNodeBranches(node);
+        const seenIds = new Set();
+        for (const [index, branch] of branches.entries()) {
+            if (!branch.id) {
+                errors.push(`branch node "${nodeId}" branch at index ${index} is missing id`);
+            }
+            else if (seenIds.has(branch.id)) {
+                errors.push(`branch node "${nodeId}" has duplicate branch id "${branch.id}"`);
+            }
+            else {
+                seenIds.add(branch.id);
+            }
+            if (!branch.node) {
+                errors.push(`branch node "${nodeId}" branch "${branch.id || index}" is missing node`);
+                continue;
+            }
+            validateFanoutChildNodeDefinition(definition, {
+                ownerLabel: `branch node "${nodeId}" branch "${branch.id || index}"`,
+                childPath: `${nodeId}.branches.${index}.node`,
+                childLabel: `branch node "${nodeId}" branch "${branch.id || index}" child node`,
+                child: branch.node,
+            }, errors, context);
+        }
+    }
+    if (node.failure_policy && !isParallelFailurePolicy(node.failure_policy)) {
+        errors.push(`node "${nodeId}" has invalid failure_policy "${String(node.failure_policy)}"`);
+    }
+    for (const transition of node.transitions ?? []) {
+        if (!definition.nodes[transition.to]) {
+            errors.push(`node "${nodeId}" has transition to "${transition.to}" which does not exist`);
+        }
+        if (transition.trigger && !isTransitionTrigger(transition.trigger)) {
+            errors.push(`node "${nodeId}" has invalid transition trigger "${transition.trigger}"`);
+        }
+        if (typeof transition.guard === 'string') {
+            errors.push(`node "${nodeId}" transition to "${transition.to}" guard must be a JSON Logic object`);
+        }
+        else if (transition.guard) {
+            validateGuardRule(`node "${nodeId}" transition to "${transition.to}" guard`, transition.guard, errors);
+        }
+    }
+    for (const [index, branch] of getConditionBranches(node).entries()) {
+        if (hasStringConditionProperty(branch, 'condition')) {
+            errors.push(`node "${nodeId}" branch at index ${index} uses string condition; use JSON Logic in "when" instead`);
+        }
+        if (hasStringConditionProperty(branch, 'guard')) {
+            errors.push(`node "${nodeId}" branch at index ${index} uses string guard; use JSON Logic in "when" instead`);
+        }
+        if (!definition.nodes[branch.to]) {
+            errors.push(`node "${nodeId}" has branch to "${branch.to}" which does not exist`);
+        }
+        if (typeof branch.when === 'string') {
+            errors.push(`node "${nodeId}" branch to "${branch.to}" when must be a JSON Logic object`);
+        }
+        else if (branch.when) {
+            validateGuardRule(`node "${nodeId}" branch to "${branch.to}" guard`, branch.when, errors);
+        }
+    }
+}
+function createValidationContext(options) {
+    return {
+        options,
+        knownTools: options.knownTools ? new Set(options.knownTools) : undefined,
+        knownInteractions: options.knownInteractions ? new Set(options.knownInteractions) : undefined,
+    };
+}
+function validateToolNodeDefinition(nodeId, node, errors, context) {
+    if (!node.tool) {
+        errors.push(`tool node "${nodeId}" is missing tool`);
+        return;
+    }
+    if (context.knownTools && !context.knownTools.has(node.tool)) {
+        errors.push(`tool node "${nodeId}" references unknown tool "${node.tool}"`);
+    }
+    if (node.tool === 'set_context') {
+        validateSetContextNode(nodeId, node, errors);
+    }
+}
+function validateSetContextNode(nodeId, node, errors) {
+    const input = node.input;
+    if (!isRecord(input)) {
+        errors.push(`tool node "${nodeId}" set_context input must be an object`);
+        return;
+    }
+    for (const key of Object.keys(input)) {
+        if (key !== 'updates' && key !== 'reason' && key !== 'event_id') {
+            errors.push(`tool node "${nodeId}" set_context input has unsupported property "${key}"`);
+        }
+    }
+    if (!isRecord(input.updates)) {
+        errors.push(`tool node "${nodeId}" set_context input.updates must be an object`);
+        return;
+    }
+    if (input.reason !== undefined && typeof input.reason !== 'string') {
+        errors.push(`tool node "${nodeId}" set_context input.reason must be a string`);
+    }
+    if (input.event_id !== undefined && typeof input.event_id !== 'string') {
+        errors.push(`tool node "${nodeId}" set_context input.event_id must be a string`);
+    }
+    validateSetContextWrites(nodeId, node, input.updates, errors);
+}
+function validateSetContextWrites(nodeId, node, updates, errors) {
+    const updateKeys = Object.keys(updates);
+    if (updateKeys.length === 0) {
+        return;
+    }
+    if (!Array.isArray(node.writes) || node.writes.length === 0) {
+        errors.push(`tool node "${nodeId}" set_context updates require declared writes`);
+        return;
+    }
+    for (const key of updateKeys) {
+        if (key.startsWith('_')) {
+            errors.push(`tool node "${nodeId}" set_context cannot write reserved context field "${key}"`);
+        }
+        if (!isWriteAllowed(key, node.writes)) {
+            errors.push(`tool node "${nodeId}" set_context updates "${key}" but writes does not allow it`);
+        }
+    }
+}
+function isWriteAllowed(key, writes) {
+    return writes.some((write) => key === write || key.startsWith(`${write}.`));
+}
+function isKnownSelector(selector, knownSelectors) {
+    if (knownSelectors.has(selector)) {
+        return true;
+    }
+    if (!selector.includes('@')) {
+        return false;
+    }
+    return knownSelectors.has(selector.slice(0, selector.lastIndexOf('@')));
+}
+function hasStringConditionProperty(value, key) {
+    return isRecord(value) && typeof value[key] === 'string';
+}
+function isProcessNodeType(value) {
+    return (value === 'tool' ||
+        value === 'interaction' ||
+        value === 'agent' ||
+        value === 'process' ||
+        value === 'human_task' ||
+        value === 'foreach' ||
+        value === 'branch' ||
+        value === 'condition' ||
+        value === 'final');
+}
+function isProcessNodeRunType(value) {
+    return value === 'supervised' || value === 'programmatic';
+}
+function isTransitionTrigger(value) {
+    return value === 'auto' || value === 'agent' || value === 'user';
+}
+function isParallelFailurePolicy(value) {
+    return value === 'fail_fast' || value === 'collect_errors';
+}
+function isFanoutChildNodeType(value) {
+    return value === 'tool' || value === 'interaction' || value === 'agent' || value === 'process';
+}
+function validateFanoutChildNodeDefinition(definition, input, errors, context) {
+    const { ownerLabel, childPath, childLabel, child } = input;
+    if (!isFanoutChildNodeType(child.type)) {
+        errors.push(`${ownerLabel} has unsupported child node type "${String(child.type)}"`);
+        return;
+    }
+    if ((child.transitions ?? []).length > 0) {
+        errors.push(`${childLabel} must not define transitions`);
+    }
+    if ((child.branches ?? []).length > 0) {
+        errors.push(`${childLabel} must not define branches`);
+    }
+    validateNodeDefinition(definition, childPath, {
+        ...child,
+        transitions: undefined,
+        branches: undefined,
+    }, errors, context);
+}
+function validateCollectDefinition(nodeKind, nodeId, collect, errors) {
+    if (collect === undefined) {
+        return;
+    }
+    if (typeof collect === 'string') {
+        if (!collect) {
+            errors.push(`${nodeKind} node "${nodeId}" collect must not be empty`);
+        }
+        return;
+    }
+    if (!isRecord(collect)) {
+        errors.push(`${nodeKind} node "${nodeId}" collect must be a string or object`);
+        return;
+    }
+    if (typeof collect.into !== 'string' || !collect.into) {
+        errors.push(`${nodeKind} node "${nodeId}" collect.into is required`);
+    }
+    if (collect.mode !== undefined && collect.mode !== 'array') {
+        errors.push(`${nodeKind} node "${nodeId}" collect.mode must be "array"`);
+    }
+    if (collect.include !== undefined) {
+        if (!Array.isArray(collect.include)) {
+            errors.push(`${nodeKind} node "${nodeId}" collect.include must be an array`);
+            return;
+        }
+        for (const field of collect.include) {
+            if (typeof field !== 'string' || !isParallelCollectField(field)) {
+                errors.push(`${nodeKind} node "${nodeId}" collect.include has invalid field "${String(field)}"`);
+            }
+        }
+    }
+}
+function isParallelCollectField(value) {
+    return (value === 'status' ||
+        value === 'index' ||
+        value === 'item' ||
+        value === 'item_id' ||
+        value === 'branch_id' ||
+        value === 'branch_title' ||
+        value === 'output' ||
+        value === 'context_update' ||
+        value === 'error' ||
+        value === 'child_run_id' ||
+        value === 'child_workflow_id' ||
+        value === 'child_workflow_run_id');
+}
+function isStringArray(value) {
+    return Array.isArray(value) && value.every((item) => typeof item === 'string');
+}
+function validateGuardRule(label, rule, errors) {
+    const result = inspectGuardRule(rule);
+    if (result.depth > MAX_PROCESS_GUARD_DEPTH) {
+        errors.push(`${label} exceeds maximum depth ${MAX_PROCESS_GUARD_DEPTH}`);
+    }
+    if (result.nodes > MAX_PROCESS_GUARD_NODES) {
+        errors.push(`${label} exceeds maximum node count ${MAX_PROCESS_GUARD_NODES}`);
+    }
+}
+function inspectGuardRule(rule) {
+    let maxDepth = 0;
+    let nodes = 0;
+    const stack = [{ value: rule, depth: 1 }];
+    while (stack.length > 0) {
+        const next = stack.pop();
+        if (!next) {
+            continue;
+        }
+        nodes += 1;
+        maxDepth = Math.max(maxDepth, next.depth);
+        if (nodes > MAX_PROCESS_GUARD_NODES || maxDepth > MAX_PROCESS_GUARD_DEPTH) {
+            break;
+        }
+        if (Array.isArray(next.value)) {
+            for (const item of next.value) {
+                stack.push({ value: item, depth: next.depth + 1 });
+            }
+        }
+        else if (isRecord(next.value)) {
+            for (const value of Object.values(next.value)) {
+                stack.push({ value, depth: next.depth + 1 });
+            }
+        }
+    }
+    return { depth: maxDepth, nodes };
+}
+function isRecord(value) {
+    return Boolean(value) && typeof value === 'object' && !Array.isArray(value);
+}
+function getConditionBranches(node) {
+    return node.type === 'condition' && Array.isArray(node.branches)
+        ? node.branches.filter(isConditionBranchDefinition)
+        : [];
+}
+function getBranchNodeBranches(node) {
+    return node.type === 'branch' && Array.isArray(node.branches)
+        ? node.branches.filter(isBranchNodeBranchDefinition)
+        : [];
+}
+function isConditionBranchDefinition(branch) {
+    return 'to' in branch;
+}
+function isBranchNodeBranchDefinition(branch) {
+    return 'node' in branch;
+}
+//# sourceMappingURL=process-validation.js.map

package/lib/store/process-validation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"process-validation.js","sourceRoot":"","sources":["../../src/store/process-validation.ts"],"names":[],"mappings":"AACA,OAAO,EAIH,iCAAiC,GAEpC,MAAM,cAAc,CAAC;AAYtB,MAAM,UAAU,wCAAwC,CAAC,YAA6C;IAClG,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACrC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9B,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC7B,SAAS,CAAC,GAAG,CAAC,OAAO,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,KAAK,KAAK,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACnE,SAAS,CAAC,GAAG,CAAC,OAAO,WAAW,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,WAAW,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAChE,SAAS,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,QAAQ,CAAC,CAAC;YAC3C,SAAS,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,EAAE,QAAQ,CAAC,CAAC;YACzC,IAAI,OAAO,WAAW,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC1C,SAAS,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,IAAI,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC5D,SAAS,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,EAAE,IAAI,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;YAC9D,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,CAAC,GAAG,SAAS,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,CAAC,MAAM,4BAA4B,GAAG,IAAI,GAAG,IAAI,CAAC;AACxD,MAAM,CAAC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AAC1C,MAAM,CAAC,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAE5C,MAAM,UAAU,6BAA6B,CACzC,UAAiC,EACjC,UAA8C,EAAE;IAEhD,MAAM,MAAM,GAAG,oCAAoC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACzE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oCAAoC,CAChD,UAAiC,EACjC,UAA8C,EAAE;IAEhD,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;IACzE,IAAI,IAAI,GAAG,4BAA4B,EAAE,CAAC;QACtC,MAAM,CAAC,IAAI,CAAC,8BAA8B,4BAA4B,QAAQ,CAAC,CAAC;IACpF,CAAC;IAED,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,UAAU,CAAC,cAAc,KAAK,iCAAiC,EAAE,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,0BAA0B,iCAAiC,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;IAC3C,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClE,MAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACrC,CAAC;SAAM,IAAI,UAAU,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,iBAAiB,UAAU,CAAC,OAAO,kBAAkB,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC;QAC/B,MAAM,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC;IAC9C,CAAC;IAED,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;QAClE,sBAAsB,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IACtE,CAAC;IAED,OAAO;QACH,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM;KACT,CAAC;AACN,CAAC;AAED,SAAS,sBAAsB,CAC3B,UAAiC,EACjC,MAAc,EACd,IAAoB,EACpB,MAAgB,EAChB,OAA2C;IAE3C,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,uBAAuB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,oBAAoB,MAAM,mBAAmB,CAAC,CAAC;QAC/D,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,oBAAoB,MAAM,yBAAyB,CAAC,CAAC;QACrE,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1C,MAAM,CAAC,IAAI,CAAC,oBAAoB,MAAM,gCAAgC,CAAC,CAAC;QAC5E,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACvB,0BAA0B,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC1G,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAChE,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,UAAU,MAAM,qCAAqC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;QACtG,CAAC;IACL,CAAC;IACD,IACI,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC;QACtD,IAAI,CAAC,aAAa,KAAK,SAAS;QAChC,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,EAC/B,CAAC;QACC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,UAAU,MAAM,8CAA8C,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,4CAA4C,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,2BAA2B,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5E,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,iCAAiC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,EAAE,OAAO,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9E,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,+CAA+C,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC1B,MAAM,WAAW,GAAG,oCAAoC,CAAC,IAAI,CAAC,kBAAkB,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACnG,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;gBACrC,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,yBAAyB,KAAK,EAAE,CAAC,CAAC;YACzE,CAAC;QACL,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,sBAAsB,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,mBAAmB,CAAC,CAAC;QAC5D,CAAC;QACD,IACI,IAAI,CAAC,eAAe,KAAK,SAAS;YAClC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,EACvE,CAAC;YACC,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,8CAA8C,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACjE,MAAM,CAAC,IAAI,CAAC,iBAAiB,MAAM,4BAA4B,CAAC,CAAC;QACrE,CAAC;QACD,yBAAyB,CAAC,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnE,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,iCAAiC,CAC7B,UAAU,EACV;gBACI,UAAU,EAAE,iBAAiB,MAAM,GAAG;gBACtC,SAAS,EAAE,GAAG,MAAM,OAAO;gBAC3B,UAAU,EAAE,iBAAiB,MAAM,cAAc;gBACjD,KAAK,EAAE,IAAI,CAAC,IAAI;aACnB,EACD,MAAM,EACN,OAAO,CACV,CAAC;QACN,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9D,MAAM,CAAC,IAAI,CAAC,gBAAgB,MAAM,mCAAmC,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC,gBAAgB,MAAM,sBAAsB,CAAC,CAAC;QAC9D,CAAC;QACD,yBAAyB,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;gBACb,MAAM,CAAC,IAAI,CAAC,gBAAgB,MAAM,qBAAqB,KAAK,gBAAgB,CAAC,CAAC;YAClF,CAAC;iBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CAAC,gBAAgB,MAAM,8BAA8B,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;YAClF,CAAC;iBAAM,CAAC;gBACJ,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,gBAAgB,MAAM,aAAa,MAAM,CAAC,EAAE,IAAI,KAAK,mBAAmB,CAAC,CAAC;gBACtF,SAAS;YACb,CAAC;YACD,iCAAiC,CAC7B,UAAU,EACV;gBACI,UAAU,EAAE,gBAAgB,MAAM,aAAa,MAAM,CAAC,EAAE,IAAI,KAAK,GAAG;gBACpE,SAAS,EAAE,GAAG,MAAM,aAAa,KAAK,OAAO;gBAC7C,UAAU,EAAE,gBAAgB,MAAM,aAAa,MAAM,CAAC,EAAE,IAAI,KAAK,cAAc;gBAC/E,KAAK,EAAE,MAAM,CAAC,IAAI;aACrB,EACD,MAAM,EACN,OAAO,CACV,CAAC;QACN,CAAC;IACL,CAAC;IACD,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;QACvE,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,iCAAiC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;IAChG,CAAC;IACD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;QAC9C,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,wBAAwB,UAAU,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,UAAU,CAAC,OAAO,IAAI,CAAC,mBAAmB,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACjE,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,qCAAqC,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,OAAO,UAAU,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,oBAAoB,UAAU,CAAC,EAAE,qCAAqC,CAAC,CAAC;QACvG,CAAC;aAAM,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YAC1B,iBAAiB,CAAC,SAAS,MAAM,oBAAoB,UAAU,CAAC,EAAE,SAAS,EAAE,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3G,CAAC;IACL,CAAC;IAED,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACjE,IAAI,0BAA0B,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CACP,SAAS,MAAM,qBAAqB,KAAK,0DAA0D,CACtG,CAAC;QACN,CAAC;QACD,IAAI,0BAA0B,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,IAAI,CACP,SAAS,MAAM,qBAAqB,KAAK,sDAAsD,CAClG,CAAC;QACN,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,oBAAoB,MAAM,CAAC,EAAE,wBAAwB,CAAC,CAAC;QACtF,CAAC;QACD,IAAI,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,SAAS,MAAM,gBAAgB,MAAM,CAAC,EAAE,oCAAoC,CAAC,CAAC;QAC9F,CAAC;aAAM,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YACrB,iBAAiB,CAAC,SAAS,MAAM,gBAAgB,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC9F,CAAC;IACL,CAAC;AACL,CAAC;AAQD,SAAS,uBAAuB,CAAC,OAA2C;IACxE,OAAO;QACH,OAAO;QACP,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS;QACxE,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,SAAS;KAChG,CAAC;AACN,CAAC;AAED,SAAS,0BAA0B,CAC/B,MAAc,EACd,IAAoB,EACpB,MAAgB,EAChB,OAA2C;IAE3C,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;QACb,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,mBAAmB,CAAC,CAAC;QACrD,OAAO;IACX,CAAC;IACD,IAAI,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,8BAA8B,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;IAChF,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QAC9B,sBAAsB,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAc,EAAE,IAAoB,EAAE,MAAgB;IAClF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,uCAAuC,CAAC,CAAC;QACzE,OAAO;IACX,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;YAC9D,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,iDAAiD,GAAG,GAAG,CAAC,CAAC;QAC7F,CAAC;IACL,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,+CAA+C,CAAC,CAAC;QACjF,OAAO;IACX,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QACjE,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,6CAA6C,CAAC,CAAC;IACnF,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,+CAA+C,CAAC,CAAC;IACrF,CAAC;IACD,wBAAwB,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;AAClE,CAAC;AAED,SAAS,wBAAwB,CAC7B,MAAc,EACd,IAAoB,EACpB,OAAgC,EAChC,MAAgB;IAEhB,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO;IACX,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1D,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,+CAA+C,CAAC,CAAC;QACjF,OAAO;IACX,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,sDAAsD,GAAG,GAAG,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,IAAI,CAAC,cAAc,MAAM,0BAA0B,GAAG,gCAAgC,CAAC,CAAC;QACnG,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,GAAW,EAAE,MAAgB;IACjD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,cAAmC;IAC1E,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,OAAO,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAc,EAAE,GAAW;IAC3D,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC;AAC7D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACpC,OAAO,CACH,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,aAAa;QACvB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,YAAY;QACtB,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,QAAQ;QAClB,KAAK,KAAK,WAAW;QACrB,KAAK,KAAK,OAAO,CACpB,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAa;IACvC,OAAO,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,cAAc,CAAC;AAC9D,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACtC,OAAO,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC;AACrE,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAa;IAC1C,OAAO,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,gBAAgB,CAAC;AAC/D,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa;IACxC,OAAO,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,aAAa,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,SAAS,CAAC;AACnG,CAAC;AAED,SAAS,iCAAiC,CACtC,UAAiC,EACjC,KAKC,EACD,MAAgB,EAChB,OAA2C;IAE3C,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC3D,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,qCAAqC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrF,OAAO;IACX,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,8BAA8B,CAAC,CAAC;IAC7D,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,2BAA2B,CAAC,CAAC;IAC1D,CAAC;IAED,sBAAsB,CAClB,UAAU,EACV,SAAS,EACT;QACI,GAAG,KAAK;QACR,WAAW,EAAE,SAAS;QACtB,QAAQ,EAAE,SAAS;KACtB,EACD,MAAM,EACN,OAAO,CACV,CAAC;AACN,CAAC;AAED,SAAS,yBAAyB,CAC9B,QAA8B,EAC9B,MAAc,EACd,OAAkC,EAClC,MAAgB;IAEhB,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO;IACX,CAAC;IACD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,6BAA6B,CAAC,CAAC;QAC1E,CAAC;QACD,OAAO;IACX,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,sCAAsC,CAAC,CAAC;QAC/E,OAAO;IACX,CAAC;IACD,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACpD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,4BAA4B,CAAC,CAAC;IACzE,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACzD,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,gCAAgC,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,oCAAoC,CAAC,CAAC;YAC7E,OAAO;QACX,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9D,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,UAAU,MAAM,wCAAwC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACrG,CAAC;QACL,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAa;IACzC,OAAO,CACH,KAAK,KAAK,QAAQ;QAClB,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,MAAM;QAChB,KAAK,KAAK,SAAS;QACnB,KAAK,KAAK,WAAW;QACrB,KAAK,KAAK,cAAc;QACxB,KAAK,KAAK,QAAQ;QAClB,KAAK,KAAK,gBAAgB;QAC1B,KAAK,KAAK,OAAO;QACjB,KAAK,KAAK,cAAc;QACxB,KAAK,KAAK,mBAAmB;QAC7B,KAAK,KAAK,uBAAuB,CACpC,CAAC;AACN,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACjC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;AACnF,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,IAAa,EAAE,MAAgB;IACrE,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,MAAM,CAAC,KAAK,GAAG,uBAAuB,EAAE,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,0BAA0B,uBAAuB,EAAE,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,GAAG,uBAAuB,EAAE,CAAC;QACzC,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,+BAA+B,uBAAuB,EAAE,CAAC,CAAC;IAClF,CAAC;AACL,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAa;IACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAwC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/E,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,SAAS;QACb,CAAC;QACD,KAAK,IAAI,CAAC,CAAC;QACX,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,KAAK,GAAG,uBAAuB,IAAI,QAAQ,GAAG,uBAAuB,EAAE,CAAC;YACxE,MAAM;QACV,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACvD,CAAC;QACL,CAAC;aAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5C,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;YACjD,CAAC;QACL,CAAC;IACL,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACtC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC5B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAoB;IAC9C,OAAO,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAC5D,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,2BAA2B,CAAC;QACnD,CAAC,CAAC,EAAE,CAAC;AACb,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAoB;IAC/C,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QACzD,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,4BAA4B,CAAC;QACpD,CAAC,CAAC,EAAE,CAAC;AACb,CAAC;AAED,SAAS,2BAA2B,CAChC,MAAqD;IAErD,OAAO,IAAI,IAAI,MAAM,CAAC;AAC1B,CAAC;AAED,SAAS,4BAA4B,CACjC,MAAqD;IAErD,OAAO,MAAM,IAAI,MAAM,CAAC;AAC5B,CAAC"}