@duckcodeailabs/dql-agent 1.10.0 → 1.10.2

package/dist/analytical-execution-graph.js

@@ -0,0 +1,599 @@
+/**
+ * Route-neutral executable graph for a fully resolved RFC 0005 analytical
+ * tuple. The graph never searches for members or changes metric meaning. It
+ * expresses period aggregation, alignment, exact-decimal arithmetic, ranking,
+ * projection, and result validation over IDs already frozen in the plan.
+ *
+ * Acceptance: AGT-018, AGT-019.
+ */
+import { createHash } from 'node:crypto';
+export function buildAnalyticalExecutionGraph(input) {
+    const { plan, capability, route } = input;
+    const frame = plan.analyticalFrame;
+    if (plan.schemaVersion !== 2 || !frame) {
+        return blocked('PLAN_V2_REQUIRED', 'Analytical execution graphs require a resolved v2 plan.');
+    }
+    if (plan.capability === 'blocked' || plan.missingInformation.length > 0) {
+        return blocked('PLAN_BLOCKED', plan.missingInformation.join(' ') || 'The resolved plan is blocked.');
+    }
+    if (frame.metricConceptIds.length !== 1 || frame.metricConceptIds[0] !== capability.metricId) {
+        return blocked('CAPABILITY_MISMATCH', 'The selected capability does not match the plan metric.', 'metricConceptIds');
+    }
+    const routeCapability = capability.executionCapabilities.find((candidate) => candidate.route === route && (!input.adapterId || candidate.adapterId === input.adapterId));
+    if (!routeCapability) {
+        return blocked('ROUTE_MISMATCH', `${capability.metricId} does not declare the selected ${route} adapter.`, 'executionCapabilities');
+    }
+    const requestedOutputIds = frame.requestedOutputs.map((output) => output.id);
+    if (requestedOutputIds.length === 0 || new Set(requestedOutputIds).size !== requestedOutputIds.length) {
+        return blocked('OUTPUT_CONTRACT_INVALID', 'Requested output IDs must be non-empty and unique.', 'requestedOutputs');
+    }
+    const groupDimensions = unique(frame.dimensions
+        .filter((dimension) => dimension.role === 'group_by'
+        || (frame.questionType === 'trend' && dimension.role === 'time_axis'))
+        .map((dimension) => dimension.dimensionId));
+    const dimensionOutputs = frame.requestedOutputs.filter((output) => output.kind === 'dimension');
+    if (dimensionOutputs.length !== groupDimensions.length) {
+        return blocked('OUTPUT_CONTRACT_INVALID', 'Every grouping dimension must have exactly one requested dimension output.', 'requestedOutputs');
+    }
+    const dimensionAliases = groupDimensions.map((dimensionId, index) => ({
+        dimensionId,
+        outputId: dimensionOutputs[index].id,
+    }));
+    const memberFilters = frame.memberBindings.map((binding) => ({
+        dimensionId: binding.dimensionId,
+        canonicalValues: [...binding.canonicalValues],
+    }));
+    const nodes = [];
+    if (route === 'certified') {
+        const source = {
+            id: 'source:complete_asset',
+            kind: 'source_invocation',
+            dependencies: [],
+            strategy: 'complete_asset',
+            route,
+            ...(routeCapability.adapterId ? { adapterId: routeCapability.adapterId } : {}),
+            metricId: capability.metricId,
+            entityGrainIds: [...frame.entityGrainIds],
+            groupByDimensionIds: groupDimensions,
+            memberFilters,
+            outputAliases: {
+                dimensions: dimensionAliases,
+                completeAssetOutputIds: requestedOutputIds,
+            },
+        };
+        nodes.push(source);
+        const validate = validationNode(source.id, requestedOutputIds, frame.entityGrainIds, input.maxRows);
+        nodes.push(validate);
+        return readyGraph(input, capability, nodes, validate.id);
+    }
+    const periods = frame.timeContext?.periods ?? [];
+    if (frame.timeContext && periods.length === 0) {
+        return blocked('PERIOD_CONTRACT_INVALID', 'A time context must contain at least one period.', 'timeContext.periods');
+    }
+    const periodIds = periods.map((period) => period.id);
+    if (new Set(periodIds).size !== periodIds.length) {
+        return blocked('PERIOD_CONTRACT_INVALID', 'Period IDs must be unique.', 'timeContext.periods');
+    }
+    if (periods.some((period) => !period.start || !period.end)) {
+        return blocked('PERIOD_BOUNDS_REQUIRED', 'Every executable analytical period must be resolved to start-inclusive and end-exclusive bounds.', 'timeContext.periods');
+    }
+    if (frame.timeContext &&
+        (!frame.timeContext.timeDimensionId ||
+            !frame.timeContext.timeRole ||
+            !frame.timeContext.grain ||
+            !frame.timeContext.calendarId ||
+            !frame.timeContext.timezone ||
+            !frame.timeContext.completenessPolicy)) {
+        return blocked('PERIOD_CONTRACT_INVALID', 'Executable periods require an exact time dimension, role, grain, calendar, timezone, and completeness policy.', 'timeContext');
+    }
+    const sourcePeriods = periods.length > 0 ? periods : [undefined];
+    for (const period of sourcePeriods) {
+        const metricOutput = metricOutputForPeriod(frame, period?.id);
+        if (!metricOutput) {
+            return blocked('OUTPUT_CONTRACT_INVALID', `No unique metric output is declared for ${period ? `period ${period.id}` : 'the aggregate result'}.`, 'requestedOutputs');
+        }
+        const source = {
+            id: `source:${period?.id ?? 'all_time'}`,
+            kind: 'source_invocation',
+            dependencies: [],
+            strategy: 'period_aggregate',
+            route,
+            ...(routeCapability.adapterId ? { adapterId: routeCapability.adapterId } : {}),
+            metricId: capability.metricId,
+            entityGrainIds: [...frame.entityGrainIds],
+            groupByDimensionIds: groupDimensions,
+            memberFilters,
+            ...(period && frame.timeContext
+                ? {
+                    period: {
+                        id: period.id,
+                        kind: period.kind,
+                        timeDimensionId: frame.timeContext.timeDimensionId,
+                        timeRole: frame.timeContext.timeRole,
+                        grain: frame.timeContext.grain,
+                        calendarId: frame.timeContext.calendarId,
+                        timezone: frame.timeContext.timezone,
+                        completenessPolicy: frame.timeContext.completenessPolicy,
+                        startInclusive: period.start,
+                        endExclusive: period.end,
+                    },
+                }
+                : {}),
+            outputAliases: {
+                dimensions: dimensionAliases,
+                metric: {
+                    metricId: capability.metricId,
+                    ...(period ? { periodId: period.id } : {}),
+                    outputId: metricOutput.id,
+                },
+            },
+        };
+        nodes.push(source);
+    }
+    let previousNodeId = nodes.at(-1).id;
+    if (sourcePeriods.length > 1) {
+        if (!frame.comparison?.alignment) {
+            return blocked('PERIOD_CONTRACT_INVALID', 'Multiple periods require an explicit comparison alignment.', 'comparison.alignment');
+        }
+        const align = {
+            id: 'align:periods',
+            kind: 'align_periods',
+            dependencies: nodes
+                .filter((node) => node.kind === 'source_invocation')
+                .map((node) => node.id),
+            keyOutputIds: dimensionAliases.map((item) => item.outputId),
+            periodMetricOutputIds: periods.map((period) => ({
+                periodId: period.id,
+                outputId: metricOutputForPeriod(frame, period.id).id,
+            })),
+            alignment: frame.comparison.alignment,
+        };
+        nodes.push(align);
+        previousNodeId = align.id;
+    }
+    if (frame.comparison) {
+        const expressions = [];
+        const baseOutput = metricOutputForPeriod(frame, frame.comparison.basePeriodId);
+        if (!baseOutput) {
+            return blocked('OUTPUT_CONTRACT_INVALID', 'The comparison base period has no metric output.', 'comparison.basePeriodId');
+        }
+        for (const comparisonPeriodId of frame.comparison.comparisonPeriodIds) {
+            const comparisonOutput = metricOutputForPeriod(frame, comparisonPeriodId);
+            if (!comparisonOutput) {
+                return blocked('OUTPUT_CONTRACT_INVALID', `Comparison period ${comparisonPeriodId} has no metric output.`, 'requestedOutputs');
+            }
+            const deltaOutput = comparisonDerivedOutput(frame, 'delta', comparisonPeriodId);
+            const percentOutput = comparisonDerivedOutput(frame, 'percent_delta', comparisonPeriodId);
+            if (frame.comparison.outputs.includes('absolute_delta') && !deltaOutput) {
+                return blocked('OUTPUT_CONTRACT_INVALID', `Comparison period ${comparisonPeriodId} has no unique delta output.`, 'requestedOutputs');
+            }
+            if (frame.comparison.outputs.includes('percent_delta') && !percentOutput) {
+                return blocked('OUTPUT_CONTRACT_INVALID', `Comparison period ${comparisonPeriodId} has no unique percent-delta output.`, 'requestedOutputs');
+            }
+            if (deltaOutput) {
+                expressions.push({
+                    outputId: deltaOutput.id,
+                    kind: 'delta',
+                    baseOutputId: baseOutput.id,
+                    comparisonOutputId: comparisonOutput.id,
+                    zeroDenominatorPolicy: frame.comparison.zeroDenominatorPolicy,
+                });
+            }
+            if (percentOutput) {
+                expressions.push({
+                    outputId: percentOutput.id,
+                    kind: 'percent_delta',
+                    baseOutputId: baseOutput.id,
+                    comparisonOutputId: comparisonOutput.id,
+                    zeroDenominatorPolicy: frame.comparison.zeroDenominatorPolicy,
+                });
+            }
+        }
+        if (expressions.length > 0) {
+            const calculate = {
+                id: 'calculate:comparison',
+                kind: 'calculate_comparison',
+                dependencies: [previousNodeId],
+                expressions,
+            };
+            nodes.push(calculate);
+            previousNodeId = calculate.id;
+        }
+    }
+    if (frame.ranking) {
+        const entityAlias = dimensionAliases.find((item) => item.dimensionId === frame.ranking.entityDimensionId);
+        const byOutput = metricOutputForPeriod(frame, frame.ranking.byPeriodId);
+        if (!entityAlias || !byOutput) {
+            return blocked('RANKING_CONTRACT_INVALID', 'Ranking requires a projected entity dimension and a unique metric output for the ranking period.', 'ranking');
+        }
+        const rankOutput = frame.requestedOutputs.filter((output) => output.kind === 'rank');
+        if (rankOutput.length > 1) {
+            return blocked('OUTPUT_CONTRACT_INVALID', 'At most one rank output may be requested.', 'requestedOutputs');
+        }
+        const rank = {
+            id: 'rank:result',
+            kind: 'rank',
+            dependencies: [previousNodeId],
+            entityDimensionId: frame.ranking.entityDimensionId,
+            entityOutputId: entityAlias.outputId,
+            byMetricId: frame.ranking.byMetricId,
+            ...(frame.ranking.byPeriodId ? { byPeriodId: frame.ranking.byPeriodId } : {}),
+            byOutputId: byOutput.id,
+            direction: frame.ranking.direction,
+            limit: frame.ranking.limit,
+            tiePolicy: frame.ranking.tiePolicy,
+            ...(rankOutput[0] ? { rankOutputId: rankOutput[0].id } : {}),
+        };
+        nodes.push(rank);
+        previousNodeId = rank.id;
+    }
+    const validate = validationNode(previousNodeId, requestedOutputIds, frame.entityGrainIds, input.maxRows);
+    nodes.push(validate);
+    return readyGraph(input, capability, nodes, validate.id);
+}
+export function executeAnalyticalExecutionGraph(input) {
+    const results = new Map();
+    const subReceipts = [];
+    let outputColumns = [];
+    let rowBound = 0;
+    for (const node of input.graph.nodes) {
+        if (node.kind === 'source_invocation') {
+            const source = input.sourceResults[node.id];
+            if (!source)
+                return executionFailure('SOURCE_RESULT_MISSING', `No result was supplied for ${node.id}.`, node.id);
+            if (!source.receiptFingerprint.trim()) {
+                return executionFailure('SUB_RECEIPT_REQUIRED', `Source ${node.id} has no execution receipt fingerprint.`, node.id);
+            }
+            const expected = node.strategy === 'complete_asset'
+                ? node.outputAliases.completeAssetOutputIds ?? []
+                : [
+                    ...node.outputAliases.dimensions.map((item) => item.outputId),
+                    ...(node.outputAliases.metric ? [node.outputAliases.metric.outputId] : []),
+                ];
+            const missing = expected.filter((outputId) => !source.columns.includes(outputId));
+            if (missing.length > 0) {
+                return executionFailure('RESULT_CONTRACT_MISMATCH', `Source ${node.id} is missing required outputs: ${missing.join(', ')}.`, node.id, missing);
+            }
+            results.set(node.id, source.rows.map((row) => ({ ...row })));
+            subReceipts.push({ nodeId: node.id, receiptFingerprint: source.receiptFingerprint });
+            continue;
+        }
+        const dependencyRows = results.get(node.dependencies[0]);
+        if (!dependencyRows) {
+            return executionFailure('SOURCE_RESULT_MISSING', `Dependency ${node.dependencies[0]} was not produced.`, node.id);
+        }
+        if (node.kind === 'align_periods') {
+            const aligned = alignPeriodRows(node, results);
+            if ('failure' in aligned)
+                return aligned.failure;
+            results.set(node.id, aligned.rows);
+            continue;
+        }
+        if (node.kind === 'calculate_comparison') {
+            const calculated = [];
+            for (const row of dependencyRows) {
+                const next = { ...row };
+                for (const expression of node.expressions) {
+                    const base = parseExactDecimal(row[expression.baseOutputId]);
+                    const comparison = parseExactDecimal(row[expression.comparisonOutputId]);
+                    if (!base || !comparison) {
+                        if (row[expression.baseOutputId] == null || row[expression.comparisonOutputId] == null) {
+                            next[expression.outputId] = null;
+                            continue;
+                        }
+                        return executionFailure('DECIMAL_VALUE_REQUIRED', `${expression.outputId} requires exact decimal inputs.`, node.id);
+                    }
+                    const delta = subtractDecimal(base, comparison);
+                    if (expression.kind === 'delta') {
+                        next[expression.outputId] = formatDecimal(delta);
+                    }
+                    else if (comparison.coefficient === 0n) {
+                        next[expression.outputId] = expression.zeroDenominatorPolicy === 'not_applicable' ? 'not_applicable' : null;
+                    }
+                    else {
+                        next[expression.outputId] = percentChange(delta, comparison, input.percentScale ?? 12);
+                    }
+                }
+                calculated.push(next);
+            }
+            results.set(node.id, calculated);
+            continue;
+        }
+        if (node.kind === 'rank') {
+            const ranked = rankRows(node, dependencyRows);
+            if ('failure' in ranked)
+                return ranked.failure;
+            results.set(node.id, ranked.rows);
+            continue;
+        }
+        outputColumns = [...node.outputIds];
+        rowBound = node.maxRows;
+        if (dependencyRows.length > node.maxRows) {
+            return executionFailure('ROW_BOUND_EXCEEDED', `Result returned ${dependencyRows.length} rows, above the ${node.maxRows} row contract.`, node.id);
+        }
+        const missing = node.outputIds.filter((outputId) => dependencyRows.some((row) => !Object.prototype.hasOwnProperty.call(row, outputId)));
+        if (missing.length > 0) {
+            return executionFailure('RESULT_CONTRACT_MISMATCH', `Terminal result is missing required outputs: ${missing.join(', ')}.`, node.id, missing);
+        }
+        results.set(node.id, dependencyRows.map((row) => Object.fromEntries(node.outputIds.map((outputId) => [outputId, row[outputId]]))));
+    }
+    const rows = results.get(input.graph.terminalNodeId);
+    if (!rows)
+        return executionFailure('SOURCE_RESULT_MISSING', 'The terminal graph node produced no result.', input.graph.terminalNodeId);
+    const resultFingerprint = hash(stableStringify({ columns: outputColumns, rows }));
+    const receiptPayload = {
+        version: 1,
+        graphId: input.graph.graphId,
+        graphFingerprint: input.graph.fingerprint,
+        planId: input.graph.planId,
+        planFingerprint: input.graph.planFingerprint,
+        snapshotId: input.graph.snapshotId,
+        route: input.graph.route,
+        trustState: trustForRoute(input.graph.route),
+        subReceipts: subReceipts.sort((left, right) => left.nodeId.localeCompare(right.nodeId)),
+        outputColumns,
+        rowCount: rows.length,
+        rowBound,
+        resultFingerprint,
+    };
+    return {
+        status: 'completed',
+        columns: outputColumns,
+        rows,
+        receipt: {
+            ...receiptPayload,
+            receiptId: `analytical-receipt:${hash(stableStringify(receiptPayload)).slice(0, 24)}`,
+        },
+    };
+}
+function alignPeriodRows(node, results) {
+    const aligned = new Map();
+    for (const dependency of node.dependencies) {
+        const rows = results.get(dependency);
+        if (!rows)
+            return { failure: executionFailure('SOURCE_RESULT_MISSING', `Dependency ${dependency} was not produced.`, node.id) };
+        for (const row of rows) {
+            const missingKeys = node.keyOutputIds.filter((key) => !Object.prototype.hasOwnProperty.call(row, key));
+            if (missingKeys.length > 0) {
+                return {
+                    failure: executionFailure('RESULT_CONTRACT_MISMATCH', `Alignment input ${dependency} is missing keys: ${missingKeys.join(', ')}.`, node.id, missingKeys),
+                };
+            }
+            const key = stableStringify(node.keyOutputIds.map((outputId) => row[outputId]));
+            const existing = aligned.get(key) ?? Object.fromEntries(node.keyOutputIds.map((outputId) => [outputId, row[outputId]]));
+            const metricOutput = node.periodMetricOutputIds.find((item) => Object.prototype.hasOwnProperty.call(row, item.outputId));
+            if (!metricOutput) {
+                return {
+                    failure: executionFailure('RESULT_CONTRACT_MISMATCH', `Alignment input ${dependency} has no declared period metric output.`, node.id),
+                };
+            }
+            if (Object.prototype.hasOwnProperty.call(existing, metricOutput.outputId)) {
+                return {
+                    failure: executionFailure('RESULT_CONTRACT_MISMATCH', `Alignment input ${dependency} contains duplicate entity keys.`, node.id),
+                };
+            }
+            existing[metricOutput.outputId] = row[metricOutput.outputId];
+            aligned.set(key, existing);
+        }
+    }
+    const rows = [...aligned.entries()]
+        .sort(([left], [right]) => left.localeCompare(right))
+        .map(([, row]) => {
+        const completed = { ...row };
+        for (const output of node.periodMetricOutputIds)
+            completed[output.outputId] ??= null;
+        return completed;
+    });
+    return { rows };
+}
+function rankRows(node, inputRows) {
+    const rows = inputRows.map((row) => ({ ...row }));
+    const parsed = new Map();
+    for (const row of rows) {
+        const value = parseExactDecimal(row[node.byOutputId]);
+        if (!value) {
+            return {
+                failure: executionFailure('DECIMAL_VALUE_REQUIRED', `Ranking output ${node.byOutputId} must be numeric.`, node.id),
+            };
+        }
+        parsed.set(row, value);
+    }
+    rows.sort((left, right) => {
+        const compared = compareDecimal(parsed.get(left), parsed.get(right));
+        if (compared !== 0)
+            return node.direction === 'desc' ? -compared : compared;
+        return stableStringify(left[node.entityOutputId]).localeCompare(stableStringify(right[node.entityOutputId]));
+    });
+    let selected = rows.slice(0, node.limit);
+    if (node.tiePolicy === 'include_ties' && rows.length > node.limit && node.limit > 0) {
+        const cutoff = parsed.get(rows[node.limit - 1]);
+        selected = rows.filter((row, index) => index < node.limit || compareDecimal(parsed.get(row), cutoff) === 0);
+    }
+    if (node.rankOutputId) {
+        let last;
+        let lastRank = 0;
+        selected.forEach((row, index) => {
+            const value = parsed.get(row);
+            if (node.tiePolicy === 'include_ties' && last && compareDecimal(last, value) === 0) {
+                row[node.rankOutputId] = lastRank;
+            }
+            else {
+                lastRank = index + 1;
+                row[node.rankOutputId] = lastRank;
+            }
+            last = value;
+        });
+    }
+    return { rows: selected };
+}
+function metricOutputForPeriod(frame, periodId) {
+    const metrics = frame.requestedOutputs.filter((output) => output.kind === 'metric_value' &&
+        output.metricId === frame.metricConceptIds[0] &&
+        (periodId ? output.periodId === periodId : output.periodId === undefined));
+    if (metrics.length === 1)
+        return metrics[0];
+    if (!periodId) {
+        const allMetricOutputs = frame.requestedOutputs.filter((output) => output.kind === 'metric_value' && output.metricId === frame.metricConceptIds[0]);
+        return allMetricOutputs.length === 1 ? allMetricOutputs[0] : undefined;
+    }
+    return undefined;
+}
+function comparisonDerivedOutput(frame, kind, comparisonPeriodId) {
+    const outputs = frame.requestedOutputs.filter((output) => output.kind === kind && output.metricId === frame.metricConceptIds[0]);
+    const exact = outputs.filter((output) => output.periodId === comparisonPeriodId);
+    if (exact.length === 1)
+        return exact[0];
+    return outputs.length === 1 && !outputs[0].periodId ? outputs[0] : undefined;
+}
+function validationNode(dependency, outputIds, entityGrainIds, maxRows = 10_000) {
+    return {
+        id: 'validate:result_contract',
+        kind: 'project_validate',
+        dependencies: [dependency],
+        outputIds: [...outputIds],
+        entityGrainIds: [...entityGrainIds],
+        maxRows: Math.min(Math.max(1, maxRows), 100_000),
+    };
+}
+function readyGraph(input, capability, nodes, terminalNodeId) {
+    const payload = {
+        schemaVersion: 1,
+        planId: input.plan.planId,
+        planFingerprint: input.plan.fingerprint,
+        snapshotId: input.plan.snapshotId,
+        route: input.route,
+        ...(input.adapterId ? { adapterId: input.adapterId } : {}),
+        fitClass: input.fitClass ?? 'exact',
+        metricId: capability.metricId,
+        capabilityFingerprint: capability.sourceFingerprint,
+        nodes,
+        terminalNodeId,
+    };
+    const fingerprint = hash(stableStringify(payload));
+    return {
+        status: 'ready',
+        graph: deepFreeze({
+            ...payload,
+            graphId: `analytical-graph:${fingerprint.slice(0, 24)}`,
+            fingerprint,
+        }),
+    };
+}
+function blocked(code, reason, field) {
+    return { status: 'blocked', code, reason, ...(field ? { field } : {}) };
+}
+function executionFailure(code, reason, nodeId, missingOutputIds) {
+    return { status: 'failed', code, reason, nodeId, ...(missingOutputIds?.length ? { missingOutputIds } : {}) };
+}
+function parseExactDecimal(value) {
+    if (typeof value !== 'string' && typeof value !== 'number' && typeof value !== 'bigint')
+        return undefined;
+    if (typeof value === 'number' && !Number.isFinite(value))
+        return undefined;
+    const expanded = expandExponent(String(value).trim());
+    const match = /^([+-]?)(\d+)(?:\.(\d+))?$/.exec(expanded);
+    if (!match)
+        return undefined;
+    const fraction = match[3] ?? '';
+    const sign = match[1] === '-' ? -1n : 1n;
+    return normalizeDecimal({ coefficient: sign * BigInt(`${match[2]}${fraction}`), scale: fraction.length });
+}
+function expandExponent(value) {
+    const match = /^([+-]?)(\d+)(?:\.(\d*))?[eE]([+-]?\d+)$/.exec(value);
+    if (!match)
+        return value;
+    const sign = match[1] ?? '';
+    const integer = match[2];
+    const fraction = match[3] ?? '';
+    const exponent = Number(match[4]);
+    const digits = `${integer}${fraction}`;
+    const decimalIndex = integer.length + exponent;
+    if (decimalIndex <= 0)
+        return `${sign}0.${'0'.repeat(-decimalIndex)}${digits}`;
+    if (decimalIndex >= digits.length)
+        return `${sign}${digits}${'0'.repeat(decimalIndex - digits.length)}`;
+    return `${sign}${digits.slice(0, decimalIndex)}.${digits.slice(decimalIndex)}`;
+}
+function normalizeDecimal(value) {
+    let { coefficient, scale } = value;
+    while (scale > 0 && coefficient % 10n === 0n) {
+        coefficient /= 10n;
+        scale -= 1;
+    }
+    return { coefficient, scale };
+}
+function subtractDecimal(left, right) {
+    const scale = Math.max(left.scale, right.scale);
+    return normalizeDecimal({
+        coefficient: left.coefficient * pow10(scale - left.scale) -
+            right.coefficient * pow10(scale - right.scale),
+        scale,
+    });
+}
+function compareDecimal(left, right) {
+    const scale = Math.max(left.scale, right.scale);
+    const leftValue = left.coefficient * pow10(scale - left.scale);
+    const rightValue = right.coefficient * pow10(scale - right.scale);
+    return leftValue < rightValue ? -1 : leftValue > rightValue ? 1 : 0;
+}
+function percentChange(delta, denominator, scale) {
+    const safeScale = Math.min(Math.max(0, scale), 18);
+    const numerator = delta.coefficient * 100n * pow10(denominator.scale + safeScale);
+    const divisor = denominator.coefficient * pow10(delta.scale);
+    let quotient = numerator / divisor;
+    const remainder = numerator % divisor;
+    if (abs(remainder) * 2n >= abs(divisor)) {
+        quotient += (numerator < 0n) !== (divisor < 0n) ? -1n : 1n;
+    }
+    return formatDecimal(normalizeDecimal({ coefficient: quotient, scale: safeScale }));
+}
+function formatDecimal(value) {
+    const sign = value.coefficient < 0n ? '-' : '';
+    const digits = abs(value.coefficient).toString().padStart(value.scale + 1, '0');
+    if (value.scale === 0)
+        return `${sign}${digits}`;
+    return `${sign}${digits.slice(0, -value.scale)}.${digits.slice(-value.scale)}`;
+}
+function pow10(exponent) {
+    return 10n ** BigInt(exponent);
+}
+function abs(value) {
+    return value < 0n ? -value : value;
+}
+function trustForRoute(route) {
+    if (route === 'certified')
+        return 'certified';
+    if (route === 'semantic' || route === 'governed_sql')
+        return 'governed';
+    return 'review_required';
+}
+function unique(values) {
+    return [...new Set(values)];
+}
+function hash(value) {
+    return createHash('sha256').update(value).digest('hex');
+}
+function stableStringify(value) {
+    if (value === undefined || value === null)
+        return 'null';
+    if (typeof value === 'bigint')
+        return JSON.stringify(value.toString());
+    if (typeof value !== 'object')
+        return JSON.stringify(value);
+    if (Array.isArray(value))
+        return `[${value.map(stableStringify).join(',')}]`;
+    const record = value;
+    return `{${Object.keys(record)
+        .sort()
+        .map((key) => `${JSON.stringify(key)}:${stableStringify(record[key])}`)
+        .join(',')}}`;
+}
+function deepFreeze(value) {
+    if (value && typeof value === 'object' && !Object.isFrozen(value)) {
+        Object.freeze(value);
+        for (const nested of Object.values(value))
+            deepFreeze(nested);
+    }
+    return value;
+}
+//# sourceMappingURL=analytical-execution-graph.js.map

package/dist/analytical-execution-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analytical-execution-graph.js","sourceRoot":"","sources":["../src/analytical-execution-graph.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAuLzC,MAAM,UAAU,6BAA6B,CAAC,KAO7C;IACC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC;IACnC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;QACvC,OAAO,OAAO,CAAC,kBAAkB,EAAE,yDAAyD,CAAC,CAAC;IAChG,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxE,OAAO,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,+BAA+B,CAAC,CAAC;IACvG,CAAC;IACD,IAAI,KAAK,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;QAC7F,OAAO,OAAO,CAAC,qBAAqB,EAAE,yDAAyD,EAAE,kBAAkB,CAAC,CAAC;IACvH,CAAC;IACD,MAAM,eAAe,GAAG,UAAU,CAAC,qBAAqB,CAAC,IAAI,CAC3D,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC,CAC1G,CAAC;IACF,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC,gBAAgB,EAAE,GAAG,UAAU,CAAC,QAAQ,kCAAkC,KAAK,WAAW,EAAE,uBAAuB,CAAC,CAAC;IACtI,CAAC;IAED,MAAM,kBAAkB,GAAG,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7E,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,GAAG,CAAC,kBAAkB,CAAC,CAAC,IAAI,KAAK,kBAAkB,CAAC,MAAM,EAAE,CAAC;QACtG,OAAO,OAAO,CAAC,yBAAyB,EAAE,oDAAoD,EAAE,kBAAkB,CAAC,CAAC;IACtH,CAAC;IACD,MAAM,eAAe,GAAG,MAAM,CAC5B,KAAK,CAAC,UAAU;SACb,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CACpB,SAAS,CAAC,IAAI,KAAK,UAAU;WAC1B,CAAC,KAAK,CAAC,YAAY,KAAK,OAAO,IAAI,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;SACvE,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAC7C,CAAC;IACF,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IAChG,IAAI,gBAAgB,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM,EAAE,CAAC;QACvD,OAAO,OAAO,CACZ,yBAAyB,EACzB,4EAA4E,EAC5E,kBAAkB,CACnB,CAAC;IACJ,CAAC;IACD,MAAM,gBAAgB,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACpE,WAAW;QACX,QAAQ,EAAE,gBAAgB,CAAC,KAAK,CAAE,CAAC,EAAE;KACtC,CAAC,CAAC,CAAC;IACJ,MAAM,aAAa,GAAG,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAC3D,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,eAAe,EAAE,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC;KAC9C,CAAC,CAAC,CAAC;IAEJ,MAAM,KAAK,GAAmC,EAAE,CAAC;IACjD,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;QAC1B,MAAM,MAAM,GAAwC;YAClD,EAAE,EAAE,uBAAuB;YAC3B,IAAI,EAAE,mBAAmB;YACzB,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,gBAAgB;YAC1B,KAAK;YACL,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9E,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC;YACzC,mBAAmB,EAAE,eAAe;YACpC,aAAa;YACb,aAAa,EAAE;gBACb,UAAU,EAAE,gBAAgB;gBAC5B,sBAAsB,EAAE,kBAAkB;aAC3C;SACF,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,kBAAkB,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QACpG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,OAAO,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,EAAE,OAAO,IAAI,EAAE,CAAC;IACjD,IAAI,KAAK,CAAC,WAAW,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9C,OAAO,OAAO,CAAC,yBAAyB,EAAE,kDAAkD,EAAE,qBAAqB,CAAC,CAAC;IACvH,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACrD,IAAI,IAAI,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC;QACjD,OAAO,OAAO,CAAC,yBAAyB,EAAE,4BAA4B,EAAE,qBAAqB,CAAC,CAAC;IACjG,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3D,OAAO,OAAO,CACZ,wBAAwB,EACxB,kGAAkG,EAClG,qBAAqB,CACtB,CAAC;IACJ,CAAC;IACD,IACE,KAAK,CAAC,WAAW;QACjB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe;YACjC,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ;YAC3B,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK;YACxB,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU;YAC7B,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ;YAC3B,CAAC,KAAK,CAAC,WAAW,CAAC,kBAAkB,CAAC,EACxC,CAAC;QACD,OAAO,OAAO,CACZ,yBAAyB,EACzB,+GAA+G,EAC/G,aAAa,CACd,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAA0C,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACxG,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;QACnC,MAAM,YAAY,GAAG,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,OAAO,CACZ,yBAAyB,EACzB,2CAA2C,MAAM,CAAC,CAAC,CAAC,UAAU,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,sBAAsB,GAAG,EACrG,kBAAkB,CACnB,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAwC;YAClD,EAAE,EAAE,UAAU,MAAM,EAAE,EAAE,IAAI,UAAU,EAAE;YACxC,IAAI,EAAE,mBAAmB;YACzB,YAAY,EAAE,EAAE;YAChB,QAAQ,EAAE,kBAAkB;YAC5B,KAAK;YACL,GAAG,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,eAAe,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9E,QAAQ,EAAE,UAAU,CAAC,QAAQ;YAC7B,cAAc,EAAE,CAAC,GAAG,KAAK,CAAC,cAAc,CAAC;YACzC,mBAAmB,EAAE,eAAe;YACpC,aAAa;YACb,GAAG,CAAC,MAAM,IAAI,KAAK,CAAC,WAAW;gBAC7B,CAAC,CAAC;oBACE,MAAM,EAAE;wBACN,EAAE,EAAE,MAAM,CAAC,EAAE;wBACb,IAAI,EAAE,MAAM,CAAC,IAAI;wBACjB,eAAe,EAAE,KAAK,CAAC,WAAW,CAAC,eAAgB;wBACnD,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAS;wBACrC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC,KAAM;wBAC/B,UAAU,EAAE,KAAK,CAAC,WAAW,CAAC,UAAW;wBACzC,QAAQ,EAAE,KAAK,CAAC,WAAW,CAAC,QAAS;wBACrC,kBAAkB,EAAE,KAAK,CAAC,WAAW,CAAC,kBAAmB;wBACzD,cAAc,EAAE,MAAM,CAAC,KAAM;wBAC7B,YAAY,EAAE,MAAM,CAAC,GAAI;qBAC1B;iBACF;gBACH,CAAC,CAAC,EAAE,CAAC;YACP,aAAa,EAAE;gBACb,UAAU,EAAE,gBAAgB;gBAC5B,MAAM,EAAE;oBACN,QAAQ,EAAE,UAAU,CAAC,QAAQ;oBAC7B,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC1C,QAAQ,EAAE,YAAY,CAAC,EAAE;iBAC1B;aACF;SACF,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrB,CAAC;IAED,IAAI,cAAc,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;IACtC,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,CAAC;YACjC,OAAO,OAAO,CAAC,yBAAyB,EAAE,4DAA4D,EAAE,sBAAsB,CAAC,CAAC;QAClI,CAAC;QACD,MAAM,KAAK,GAA6B;YACtC,EAAE,EAAE,eAAe;YACnB,IAAI,EAAE,eAAe;YACrB,YAAY,EAAE,KAAK;iBAChB,MAAM,CAAC,CAAC,IAAI,EAA+C,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,mBAAmB,CAAC;iBAChG,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,YAAY,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC3D,qBAAqB,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAC9C,QAAQ,EAAE,MAAM,CAAC,EAAE;gBACnB,QAAQ,EAAE,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAE,CAAC,EAAE;aACtD,CAAC,CAAC;YACH,SAAS,EAAE,KAAK,CAAC,UAAU,CAAC,SAAS;SACtC,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,cAAc,GAAG,KAAK,CAAC,EAAE,CAAC;IAC5B,CAAC;IAED,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,MAAM,WAAW,GAAgD,EAAE,CAAC;QACpE,MAAM,UAAU,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC/E,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,yBAAyB,EAAE,kDAAkD,EAAE,yBAAyB,CAAC,CAAC;QAC3H,CAAC;QACD,KAAK,MAAM,kBAAkB,IAAI,KAAK,CAAC,UAAU,CAAC,mBAAmB,EAAE,CAAC;YACtE,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC;YAC1E,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtB,OAAO,OAAO,CAAC,yBAAyB,EAAE,qBAAqB,kBAAkB,wBAAwB,EAAE,kBAAkB,CAAC,CAAC;YACjI,CAAC;YACD,MAAM,WAAW,GAAG,uBAAuB,CAAC,KAAK,EAAE,OAAO,EAAE,kBAAkB,CAAC,CAAC;YAChF,MAAM,aAAa,GAAG,uBAAuB,CAAC,KAAK,EAAE,eAAe,EAAE,kBAAkB,CAAC,CAAC;YAC1F,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;gBACxE,OAAO,OAAO,CAAC,yBAAyB,EAAE,qBAAqB,kBAAkB,8BAA8B,EAAE,kBAAkB,CAAC,CAAC;YACvI,CAAC;YACD,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;gBACzE,OAAO,OAAO,CAAC,yBAAyB,EAAE,qBAAqB,kBAAkB,sCAAsC,EAAE,kBAAkB,CAAC,CAAC;YAC/I,CAAC;YACD,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,CAAC,IAAI,CAAC;oBACf,QAAQ,EAAE,WAAW,CAAC,EAAE;oBACxB,IAAI,EAAE,OAAO;oBACb,YAAY,EAAE,UAAU,CAAC,EAAE;oBAC3B,kBAAkB,EAAE,gBAAgB,CAAC,EAAE;oBACvC,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,qBAAqB;iBAC9D,CAAC,CAAC;YACL,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,WAAW,CAAC,IAAI,CAAC;oBACf,QAAQ,EAAE,aAAa,CAAC,EAAE;oBAC1B,IAAI,EAAE,eAAe;oBACrB,YAAY,EAAE,UAAU,CAAC,EAAE;oBAC3B,kBAAkB,EAAE,gBAAgB,CAAC,EAAE;oBACvC,qBAAqB,EAAE,KAAK,CAAC,UAAU,CAAC,qBAAqB;iBAC9D,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,SAAS,GAAiC;gBAC9C,EAAE,EAAE,sBAAsB;gBAC1B,IAAI,EAAE,sBAAsB;gBAC5B,YAAY,EAAE,CAAC,cAAc,CAAC;gBAC9B,WAAW;aACZ,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,cAAc,GAAG,SAAS,CAAC,EAAE,CAAC;QAChC,CAAC;IACH,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QAClB,MAAM,WAAW,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,OAAQ,CAAC,iBAAiB,CAAC,CAAC;QAC3G,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACxE,IAAI,CAAC,WAAW,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,OAAO,OAAO,CACZ,0BAA0B,EAC1B,kGAAkG,EAClG,SAAS,CACV,CAAC;QACJ,CAAC;QACD,MAAM,UAAU,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACrF,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,OAAO,CAAC,yBAAyB,EAAE,2CAA2C,EAAE,kBAAkB,CAAC,CAAC;QAC7G,CAAC;QACD,MAAM,IAAI,GAA4B;YACpC,EAAE,EAAE,aAAa;YACjB,IAAI,EAAE,MAAM;YACZ,YAAY,EAAE,CAAC,cAAc,CAAC;YAC9B,iBAAiB,EAAE,KAAK,CAAC,OAAO,CAAC,iBAAiB;YAClD,cAAc,EAAE,WAAW,CAAC,QAAQ;YACpC,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU;YACpC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS;YAClC,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK;YAC1B,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS;YAClC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC7D,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,cAAc,GAAG,IAAI,CAAC,EAAE,CAAC;IAC3B,CAAC;IAED,MAAM,QAAQ,GAAG,cAAc,CAAC,cAAc,EAAE,kBAAkB,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;IACzG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrB,OAAO,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;AAC3D,CAAC;AAED,MAAM,UAAU,+BAA+B,CAAC,KAI/C;IACC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0C,CAAC;IAClE,MAAM,WAAW,GAAgD,EAAE,CAAC;IACpE,IAAI,aAAa,GAAa,EAAE,CAAC;IACjC,IAAI,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM;gBAAE,OAAO,gBAAgB,CAAC,uBAAuB,EAAE,8BAA8B,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACjH,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,EAAE,EAAE,CAAC;gBACtC,OAAO,gBAAgB,CAAC,sBAAsB,EAAE,UAAU,IAAI,CAAC,EAAE,wCAAwC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACtH,CAAC;YACD,MAAM,QAAQ,GACZ,IAAI,CAAC,QAAQ,KAAK,gBAAgB;gBAChC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,sBAAsB,IAAI,EAAE;gBACjD,CAAC,CAAC;oBACE,GAAG,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;oBAC7D,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC3E,CAAC;YACR,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,OAAO,gBAAgB,CACrB,0BAA0B,EAC1B,UAAU,IAAI,CAAC,EAAE,iCAAiC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACvE,IAAI,CAAC,EAAE,EACP,OAAO,CACR,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7D,WAAW,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACrF,SAAS;QACX,CAAC;QAED,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,OAAO,gBAAgB,CAAC,uBAAuB,EAAE,cAAc,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,oBAAoB,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACpH,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YAClC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAC/C,IAAI,SAAS,IAAI,OAAO;gBAAE,OAAO,OAAO,CAAC,OAAO,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;YACnC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;YACzC,MAAM,UAAU,GAAmC,EAAE,CAAC;YACtD,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;gBACjC,MAAM,IAAI,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;gBACxB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC;oBAC7D,MAAM,UAAU,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC,CAAC;oBACzE,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;wBACzB,IAAI,GAAG,CAAC,UAAU,CAAC,YAAY,CAAC,IAAI,IAAI,IAAI,GAAG,CAAC,UAAU,CAAC,kBAAkB,CAAC,IAAI,IAAI,EAAE,CAAC;4BACvF,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC;4BACjC,SAAS;wBACX,CAAC;wBACD,OAAO,gBAAgB,CACrB,wBAAwB,EACxB,GAAG,UAAU,CAAC,QAAQ,iCAAiC,EACvD,IAAI,CAAC,EAAE,CACR,CAAC;oBACJ,CAAC;oBACD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;oBAChD,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBAChC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;oBACnD,CAAC;yBAAM,IAAI,UAAU,CAAC,WAAW,KAAK,EAAE,EAAE,CAAC;wBACzC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,UAAU,CAAC,qBAAqB,KAAK,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;oBAC9G,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC;oBACzF,CAAC;gBACH,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;YACjC,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;YAC9C,IAAI,SAAS,IAAI,MAAM;gBAAE,OAAO,MAAM,CAAC,OAAO,CAAC;YAC/C,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAClC,SAAS;QACX,CAAC;QAED,aAAa,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC;QACxB,IAAI,cAAc,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACzC,OAAO,gBAAgB,CACrB,oBAAoB,EACpB,mBAAmB,cAAc,CAAC,MAAM,oBAAoB,IAAI,CAAC,OAAO,gBAAgB,EACxF,IAAI,CAAC,EAAE,CACR,CAAC;QACJ,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxI,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,gBAAgB,CACrB,0BAA0B,EAC1B,gDAAgD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACrE,IAAI,CAAC,EAAE,EACP,OAAO,CACR,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,GAAG,CACT,IAAI,CAAC,EAAE,EACP,cAAc,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7G,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACrD,IAAI,CAAC,IAAI;QAAE,OAAO,gBAAgB,CAAC,uBAAuB,EAAE,6CAA6C,EAAE,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACvI,MAAM,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAClF,MAAM,cAAc,GAAG;QACrB,OAAO,EAAE,CAAU;QACnB,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,OAAO;QAC5B,gBAAgB,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW;QACzC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;QAC1B,eAAe,EAAE,KAAK,CAAC,KAAK,CAAC,eAAe;QAC5C,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,UAAU;QAClC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK;QACxB,UAAU,EAAE,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;QAC5C,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACvF,aAAa;QACb,QAAQ,EAAE,IAAI,CAAC,MAAM;QACrB,QAAQ;QACR,iBAAiB;KAClB,CAAC;IACF,OAAO;QACL,MAAM,EAAE,WAAW;QACnB,OAAO,EAAE,aAAa;QACtB,IAAI;QACJ,OAAO,EAAE;YACP,GAAG,cAAc;YACjB,SAAS,EAAE,sBAAsB,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;SACtF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,IAA8B,EAC9B,OAAoD;IAEpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmC,CAAC;IAC3D,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,OAAO,EAAE,gBAAgB,CAAC,uBAAuB,EAAE,cAAc,UAAU,oBAAoB,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAChI,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACvG,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,OAAO;oBACL,OAAO,EAAE,gBAAgB,CACvB,0BAA0B,EAC1B,mBAAmB,UAAU,qBAAqB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAC3E,IAAI,CAAC,EAAE,EACP,WAAW,CACZ;iBACF,CAAC;YACJ,CAAC;YACD,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChF,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACxH,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YACzH,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,OAAO;oBACL,OAAO,EAAE,gBAAgB,CAAC,0BAA0B,EAAE,mBAAmB,UAAU,wCAAwC,EAAE,IAAI,CAAC,EAAE,CAAC;iBACtI,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC1E,OAAO;oBACL,OAAO,EAAE,gBAAgB,CACvB,0BAA0B,EAC1B,mBAAmB,UAAU,kCAAkC,EAC/D,IAAI,CAAC,EAAE,CACR;iBACF,CAAC;YACJ,CAAC;YACD,QAAQ,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7D,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;SAChC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SACpD,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE;QACf,MAAM,SAAS,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;QAC7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,qBAAqB;YAAE,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC;QACrF,OAAO,SAAS,CAAC;IACnB,CAAC,CAAC,CAAC;IACL,OAAO,EAAE,IAAI,EAAE,CAAC;AAClB,CAAC;AAED,SAAS,QAAQ,CACf,IAA6B,EAC7B,SAAyC;IAEzC,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyC,CAAC;IAChE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO;gBACL,OAAO,EAAE,gBAAgB,CAAC,wBAAwB,EAAE,kBAAkB,IAAI,CAAC,UAAU,mBAAmB,EAAE,IAAI,CAAC,EAAE,CAAC;aACnH,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACxB,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,CAAC;QACvE,IAAI,QAAQ,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5E,OAAO,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC,CAAC,CAAC;IACH,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,IAAI,CAAC,SAAS,KAAK,cAAc,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACpF,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAE,CAAE,CAAC;QAClD,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC/G,CAAC;IACD,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,IAAI,IAA8B,CAAC;QACnC,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,QAAQ,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,SAAS,KAAK,cAAc,IAAI,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnF,GAAG,CAAC,IAAI,CAAC,YAAa,CAAC,GAAG,QAAQ,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;gBACrB,GAAG,CAAC,IAAI,CAAC,YAAa,CAAC,GAAG,QAAQ,CAAC;YACrC,CAAC;YACD,IAAI,GAAG,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACL,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,qBAAqB,CAC5B,KAAgC,EAChC,QAA4B;IAE5B,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAC3C,CAAC,MAAM,EAAE,EAAE,CACT,MAAM,CAAC,IAAI,KAAK,cAAc;QAC9B,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;QAC7C,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAC5E,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,CACpD,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAC5F,CAAC;QACF,OAAO,gBAAgB,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACzE,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAgC,EAChC,IAA+B,EAC/B,kBAA0B;IAE1B,MAAM,OAAO,GAAG,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAC3C,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,KAAK,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAClF,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,kBAAkB,CAAC,CAAC;IACjF,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IACxC,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAChF,CAAC;AAED,SAAS,cAAc,CACrB,UAAkB,EAClB,SAAmB,EACnB,cAAwB,EACxB,OAAO,GAAG,MAAM;IAEhB,OAAO;QACL,EAAE,EAAE,0BAA0B;QAC9B,IAAI,EAAE,kBAAkB;QACxB,YAAY,EAAE,CAAC,UAAU,CAAC;QAC1B,SAAS,EAAE,CAAC,GAAG,SAAS,CAAC;QACzB,cAAc,EAAE,CAAC,GAAG,cAAc,CAAC;QACnC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CACjB,KAKC,EACD,UAAoC,EACpC,KAAqC,EACrC,cAAsB;IAEtB,MAAM,OAAO,GAAG;QACd,aAAa,EAAE,CAAU;QACzB,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM;QACzB,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,WAAW;QACvC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU;QACjC,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAK,OAAiB;QAC9C,QAAQ,EAAE,UAAU,CAAC,QAAQ;QAC7B,qBAAqB,EAAE,UAAU,CAAC,iBAAiB;QACnD,KAAK;QACL,cAAc;KACf,CAAC;IACF,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;IACnD,OAAO;QACL,MAAM,EAAE,OAAO;QACf,KAAK,EAAE,UAAU,CAAC;YAChB,GAAG,OAAO;YACV,OAAO,EAAE,oBAAoB,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;YACvD,WAAW;SACZ,CAAC;KACH,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CACd,IAAyC,EACzC,MAAc,EACd,KAAc;IAEd,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC1E,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAyC,EACzC,MAAc,EACd,MAAc,EACd,gBAA2B;IAE3B,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,gBAAgB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/G,CAAC;AAOD,SAAS,iBAAiB,CAAC,KAAc;IACvC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC;IAC1G,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3E,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,4BAA4B,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC1D,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACzC,OAAO,gBAAgB,CAAC,EAAE,WAAW,EAAE,IAAI,GAAG,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;AAC5G,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,KAAK,GAAG,0CAA0C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrE,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,GAAG,OAAO,GAAG,QAAQ,EAAE,CAAC;IACvC,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC;IAC/C,IAAI,YAAY,IAAI,CAAC;QAAE,OAAO,GAAG,IAAI,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,GAAG,MAAM,EAAE,CAAC;IAC/E,IAAI,YAAY,IAAI,MAAM,CAAC,MAAM;QAAE,OAAO,GAAG,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;IACxG,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAmB;IAC3C,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;IACnC,OAAO,KAAK,GAAG,CAAC,IAAI,WAAW,GAAG,GAAG,KAAK,EAAE,EAAE,CAAC;QAC7C,WAAW,IAAI,GAAG,CAAC;QACnB,KAAK,IAAI,CAAC,CAAC;IACb,CAAC;IACD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;AAChC,CAAC;AAED,SAAS,eAAe,CAAC,IAAkB,EAAE,KAAmB;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,OAAO,gBAAgB,CAAC;QACtB,WAAW,EACT,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YAC5C,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QAChD,KAAK;KACN,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CAAC,IAAkB,EAAE,KAAmB;IAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC/D,MAAM,UAAU,GAAG,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAClE,OAAO,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB,EAAE,WAAyB,EAAE,KAAa;IAClF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,GAAG,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,WAAW,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,QAAQ,GAAG,SAAS,GAAG,OAAO,CAAC;IACnC,MAAM,SAAS,GAAG,SAAS,GAAG,OAAO,CAAC;IACtC,IAAI,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACxC,QAAQ,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC7D,CAAC;IACD,OAAO,aAAa,CAAC,gBAAgB,CAAC,EAAE,WAAW,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,aAAa,CAAC,KAAmB;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/C,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAChF,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC;QAAE,OAAO,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC;IACjD,OAAO,GAAG,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,KAAK,CAAC,QAAgB;IAC7B,OAAO,GAAG,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,GAAG,CAAC,KAAa;IACxB,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AACrC,CAAC;AAED,SAAS,aAAa,CAAC,KAA+B;IACpD,IAAI,KAAK,KAAK,WAAW;QAAE,OAAO,WAAW,CAAC;IAC9C,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,cAAc;QAAE,OAAO,UAAU,CAAC;IACxE,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,SAAS,MAAM,CAAC,MAAgB;IAC9B,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IACzB,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IACzD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC;IACvE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC5D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC7E,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;SAC3B,IAAI,EAAE;SACN,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;SACtE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAClB,CAAC;AAED,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAgC,CAAC;YAAE,UAAU,CAAC,MAAM,CAAC,CAAC;IAC3F,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}