botmux 2.111.0 → 2.112.0

package/dist/workflows/v3/library-schema.js

@@ -0,0 +1,573 @@
+/**
+ * Saved Workflow library schema.
+ *
+ * A saved workflow is deliberately separate from a v3 run:
+ *   - metadata.json is the small mutable index (name/scope/pointers/status)
+ *   - revisions/<revisionId>.json is immutable and content addressed
+ *
+ * This module has no dependency on the legacy workflow definition/runtime.
+ * It only reuses the v3 DAG/spec validators, then removes the run-specific
+ * `runId` from the persisted template shape.
+ */
+import { createHash, randomUUID } from 'node:crypto';
+import { canonicalJsonStringify } from '../../utils/canonical-json.js';
+import { DagValidationError, validateDag } from './dag.js';
+import { SpecValidationError, validateSpec } from './spec.js';
+import { assertSavedWorkflowTemplateBindings } from './template-bindings.js';
+// Compatibility export for callers that historically imported the encoder
+// from the Saved Workflow schema module.
+export { canonicalJsonStringify } from '../../utils/canonical-json.js';
+export const SAVED_WORKFLOW_METADATA_SCHEMA_VERSION = 1;
+export const SAVED_WORKFLOW_REVISION_SCHEMA_VERSION = 1;
+export const SAVED_WORKFLOW_ID_RE = /^wf_[0-9a-f]{32}$/;
+export const SAVED_WORKFLOW_REVISION_ID_RE = /^rev_[0-9a-f]{64}$/;
+export const SAVED_WORKFLOW_CONTENT_HASH_RE = /^sha256:[0-9a-f]{64}$/;
+export const SAVED_WORKFLOW_PARAM_NAME_RE = /^[A-Za-z_][A-Za-z0-9_]{0,63}$/;
+const FORBIDDEN_SAVED_WORKFLOW_PARAM_NAMES = new Set([
+    '__proto__', 'prototype', 'constructor',
+]);
+const MAX_DISPLAY_NAME_LENGTH = 128;
+const MAX_ALIAS_LENGTH = 128;
+const MAX_PARAMS = 128;
+export class SavedWorkflowSchemaError extends Error {
+    problems;
+    constructor(problems) {
+        super(`Invalid saved workflow:\n  - ${problems.join('\n  - ')}`);
+        this.problems = problems;
+        this.name = 'SavedWorkflowSchemaError';
+    }
+}
+function isRecord(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+function nonEmptyString(value, where, problems) {
+    if (typeof value !== 'string' || value.trim() === '') {
+        problems.push(`${where} must be a non-empty string`);
+        return '';
+    }
+    return value.trim();
+}
+function validIso(value, where, problems) {
+    const s = nonEmptyString(value, where, problems);
+    if (s && !Number.isFinite(Date.parse(s)))
+        problems.push(`${where} must be an ISO timestamp`);
+    return s;
+}
+function normalizeOwner(value, where, problems) {
+    if (!isRecord(value)) {
+        problems.push(`${where} must be an object`);
+        return { openId: '', larkAppId: '' };
+    }
+    return {
+        openId: nonEmptyString(value.openId, `${where}.openId`, problems),
+        larkAppId: nonEmptyString(value.larkAppId, `${where}.larkAppId`, problems),
+    };
+}
+function normalizeScope(value, problems) {
+    if (!isRecord(value)) {
+        problems.push('scope must be an object');
+        return { kind: 'global' };
+    }
+    if (value.kind === 'global')
+        return { kind: 'global' };
+    if (value.kind === 'chat') {
+        return { chatId: nonEmptyString(value.chatId, 'scope.chatId', problems), kind: 'chat' };
+    }
+    problems.push('scope.kind must be chat or global');
+    return { kind: 'global' };
+}
+function normalizeName(value, where, max, problems) {
+    const out = nonEmptyString(value, where, problems).normalize('NFC');
+    if (out.length > max)
+        problems.push(`${where} must be at most ${max} characters`);
+    return out;
+}
+export function validateSavedWorkflowMetadata(raw) {
+    const problems = [];
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['metadata root must be an object']);
+    if (raw.schemaVersion !== SAVED_WORKFLOW_METADATA_SCHEMA_VERSION) {
+        problems.push(`metadata.schemaVersion must be ${SAVED_WORKFLOW_METADATA_SCHEMA_VERSION}`);
+    }
+    const workflowId = typeof raw.workflowId === 'string' ? raw.workflowId : '';
+    if (!SAVED_WORKFLOW_ID_RE.test(workflowId))
+        problems.push('workflowId must match wf_<32 lowercase hex>');
+    const displayName = normalizeName(raw.displayName, 'displayName', MAX_DISPLAY_NAME_LENGTH, problems);
+    const aliases = [];
+    if (!Array.isArray(raw.aliases)) {
+        problems.push('aliases must be an array');
+    }
+    else {
+        const seen = new Set();
+        for (let i = 0; i < raw.aliases.length; i++) {
+            const alias = normalizeName(raw.aliases[i], `aliases[${i}]`, MAX_ALIAS_LENGTH, problems);
+            const key = normalizeSavedWorkflowLookupKey(alias);
+            if (key && seen.has(key))
+                problems.push(`aliases contains duplicate ${JSON.stringify(alias)}`);
+            if (key)
+                seen.add(key);
+            aliases.push(alias);
+        }
+    }
+    const owner = normalizeOwner(raw.owner, 'owner', problems);
+    const scope = normalizeScope(raw.scope, problems);
+    const statuses = ['draft', 'active', 'archived'];
+    const status = statuses.includes(raw.status)
+        ? raw.status
+        : 'draft';
+    if (!statuses.includes(raw.status)) {
+        problems.push('status must be draft, active, or archived');
+    }
+    const latestRevision = typeof raw.latestRevision === 'string' ? raw.latestRevision : '';
+    if (!SAVED_WORKFLOW_REVISION_ID_RE.test(latestRevision)) {
+        problems.push('latestRevision must match rev_<64 lowercase hex>');
+    }
+    let publishedRevision;
+    if (raw.publishedRevision !== undefined) {
+        if (typeof raw.publishedRevision !== 'string' || !SAVED_WORKFLOW_REVISION_ID_RE.test(raw.publishedRevision)) {
+            problems.push('publishedRevision must match rev_<64 lowercase hex>');
+        }
+        else {
+            publishedRevision = raw.publishedRevision;
+        }
+    }
+    if (status === 'active' && !publishedRevision) {
+        problems.push('active workflow must have publishedRevision');
+    }
+    if (status === 'draft' && publishedRevision) {
+        problems.push('draft workflow cannot have publishedRevision');
+    }
+    const createdAt = validIso(raw.createdAt, 'createdAt', problems);
+    const updatedAt = validIso(raw.updatedAt, 'updatedAt', problems);
+    if (createdAt && updatedAt && Date.parse(updatedAt) < Date.parse(createdAt)) {
+        problems.push('updatedAt cannot be earlier than createdAt');
+    }
+    if (problems.length > 0)
+        throw new SavedWorkflowSchemaError(problems);
+    return {
+        schemaVersion: SAVED_WORKFLOW_METADATA_SCHEMA_VERSION,
+        workflowId,
+        displayName,
+        aliases,
+        owner,
+        scope,
+        status,
+        latestRevision,
+        ...(publishedRevision ? { publishedRevision } : {}),
+        createdAt,
+        updatedAt,
+    };
+}
+export function mintSavedWorkflowId(uuid = randomUUID()) {
+    const hex = uuid.replace(/-/g, '').toLowerCase();
+    if (!/^[0-9a-f]{32}$/.test(hex))
+        throw new Error('workflow UUID must contain exactly 32 hexadecimal characters');
+    return `wf_${hex}`;
+}
+/** Lookup normalization affects discovery only; the original Unicode value is preserved. */
+export function normalizeSavedWorkflowLookupKey(value) {
+    return value.trim().normalize('NFKC').toLocaleLowerCase('en-US');
+}
+function isJsonValue(value, seen = new Set()) {
+    if (value === null || typeof value === 'string' || typeof value === 'boolean')
+        return true;
+    if (typeof value === 'number')
+        return Number.isFinite(value);
+    if (typeof value !== 'object')
+        return false;
+    if (seen.has(value))
+        return false;
+    seen.add(value);
+    if (Array.isArray(value))
+        return value.every((item) => isJsonValue(item, seen));
+    const proto = Object.getPrototypeOf(value);
+    if (proto !== Object.prototype && proto !== null)
+        return false;
+    return Object.values(value).every((item) => isJsonValue(item, seen));
+}
+function defaultMatchesType(type, value) {
+    switch (type) {
+        case 'string': return typeof value === 'string';
+        case 'number': return typeof value === 'number' && Number.isFinite(value);
+        case 'boolean': return typeof value === 'boolean';
+        case 'array': return Array.isArray(value) && isJsonValue(value);
+        case 'object': return isRecord(value) && isJsonValue(value);
+    }
+}
+function normalizeInputs(value, problems) {
+    if (!isRecord(value)) {
+        problems.push('inputs must be an object');
+        return {};
+    }
+    const entries = Object.entries(value);
+    if (entries.length > MAX_PARAMS)
+        problems.push(`inputs may contain at most ${MAX_PARAMS} parameters`);
+    const out = {};
+    for (const [name, rawDef] of entries) {
+        if (!isValidSavedWorkflowParamName(name)) {
+            problems.push(`input name ${JSON.stringify(name)} must match ${SAVED_WORKFLOW_PARAM_NAME_RE} ` +
+                'and must not be __proto__/prototype/constructor');
+        }
+        if (!isRecord(rawDef)) {
+            problems.push(`inputs.${name} must be an object`);
+            continue;
+        }
+        const allowed = new Set(['type', 'required', 'default', 'description', 'sensitive']);
+        for (const key of Object.keys(rawDef)) {
+            if (!allowed.has(key))
+                problems.push(`inputs.${name}.${key} is not supported`);
+        }
+        const types = ['string', 'number', 'boolean', 'object', 'array'];
+        const type = types.includes(rawDef.type)
+            ? rawDef.type
+            : 'string';
+        if (!types.includes(rawDef.type)) {
+            problems.push(`inputs.${name}.type must be string, number, boolean, object, or array`);
+        }
+        if (rawDef.required !== undefined && typeof rawDef.required !== 'boolean') {
+            problems.push(`inputs.${name}.required must be boolean`);
+        }
+        if (rawDef.sensitive !== undefined && typeof rawDef.sensitive !== 'boolean') {
+            problems.push(`inputs.${name}.sensitive must be boolean`);
+        }
+        if (rawDef.description !== undefined && typeof rawDef.description !== 'string') {
+            problems.push(`inputs.${name}.description must be string`);
+        }
+        const hasDefault = Object.prototype.hasOwnProperty.call(rawDef, 'default');
+        if (hasDefault && !defaultMatchesType(type, rawDef.default)) {
+            problems.push(`inputs.${name}.default must match declared type ${type} and be finite JSON`);
+        }
+        if (rawDef.sensitive === true && hasDefault) {
+            problems.push(`inputs.${name} is sensitive and cannot have a default`);
+        }
+        out[name] = {
+            type,
+            ...(rawDef.required === true ? { required: true } : {}),
+            ...(hasDefault ? { default: rawDef.default } : {}),
+            ...(typeof rawDef.description === 'string' ? { description: rawDef.description } : {}),
+            ...(rawDef.sensitive === true ? { sensitive: true } : {}),
+        };
+    }
+    return out;
+}
+/** Shared by host-owned compilers before they construct an input definition. */
+export function isValidSavedWorkflowParamName(name) {
+    return SAVED_WORKFLOW_PARAM_NAME_RE.test(name) &&
+        !FORBIDDEN_SAVED_WORKFLOW_PARAM_NAMES.has(name);
+}
+const BUILTIN_CONTEXT_REFS = [
+    'chatId', 'larkAppId', 'chatType', 'rootMessageId', 'initiatorOpenId',
+];
+function normalizeContextRefs(value, problems) {
+    if (!Array.isArray(value)) {
+        problems.push('contextRefs must be an array');
+        return [];
+    }
+    const out = [];
+    const seen = new Set();
+    for (let i = 0; i < value.length; i++) {
+        const item = value[i];
+        if (typeof item !== 'string' || !BUILTIN_CONTEXT_REFS.includes(item)) {
+            problems.push(`contextRefs[${i}] is not a supported built-in context ref`);
+            continue;
+        }
+        if (seen.has(item))
+            problems.push(`contextRefs contains duplicate ${item}`);
+        seen.add(item);
+        out.push(item);
+    }
+    return out;
+}
+export function validateDagTemplate(raw) {
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['dagTemplate must be an object']);
+    if (Object.prototype.hasOwnProperty.call(raw, 'runId')) {
+        throw new SavedWorkflowSchemaError(['dagTemplate must not contain runId']);
+    }
+    let nodes;
+    try {
+        nodes = validateDag({ runId: 'saved-template', nodes: raw.nodes }).nodes;
+    }
+    catch (err) {
+        if (err instanceof DagValidationError)
+            throw new SavedWorkflowSchemaError(err.problems.map((p) => `dagTemplate: ${p}`));
+        throw err;
+    }
+    const botProblems = [];
+    validateDirectBotSelectors(nodes, undefined, 'dagTemplate.nodes', botProblems);
+    if (botProblems.length > 0)
+        throw new SavedWorkflowSchemaError(botProblems);
+    return { nodes };
+}
+function validateDirectBotSelectors(nodes, inheritedBot, where, problems) {
+    for (const node of nodes) {
+        const effectiveBot = typeof node.bot === 'string' && node.bot.trim() ? node.bot.trim() : inheritedBot;
+        if (node.type === 'goal' && !effectiveBot) {
+            problems.push(`${where}.${node.id} must declare a direct bot selector`);
+        }
+        if (node.type === 'loop' && node.body) {
+            validateDirectBotSelectors(node.body.nodes, effectiveBot, `${where}.${node.id}.body`, problems);
+        }
+    }
+}
+export function validateSpecTemplate(raw) {
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['specTemplate must be an object']);
+    if (Object.prototype.hasOwnProperty.call(raw, 'runId')) {
+        throw new SavedWorkflowSchemaError(['specTemplate must not contain runId']);
+    }
+    try {
+        const spec = validateSpec({ ...raw, runId: 'saved-template' });
+        const { runId: _runId, ...template } = spec;
+        return template;
+    }
+    catch (err) {
+        if (err instanceof SpecValidationError)
+            throw new SavedWorkflowSchemaError(err.problems.map((p) => `specTemplate: ${p}`));
+        throw err;
+    }
+}
+function gateProjection(nodes, prefix = '') {
+    const out = [];
+    for (const node of nodes) {
+        const id = prefix ? `${prefix}.${node.id}` : node.id;
+        if (node.humanGate)
+            out.push({ id, humanGate: node.humanGate });
+        if (node.type === 'loop' && node.body)
+            out.push(...gateProjection(node.body.nodes, id));
+    }
+    return out;
+}
+function sha256(value) {
+    return createHash('sha256').update(value).digest('hex');
+}
+export function computeSavedWorkflowGateDigest(dagTemplate) {
+    return `sha256:${sha256(canonicalJsonStringify(gateProjection(dagTemplate.nodes)))}`;
+}
+export function computeSavedWorkflowSideEffects(dagTemplate) {
+    return dagTemplate.nodes
+        .filter((node) => node.type === 'host')
+        .map((node) => ({ nodeId: node.id, kind: node.executor }))
+        .sort((left, right) => left.nodeId.localeCompare(right.nodeId) || left.kind.localeCompare(right.kind));
+}
+function normalizeSafety(value, dagTemplate, problems) {
+    if (!isRecord(value)) {
+        problems.push('safety must be an object');
+        return { gateDigest: computeSavedWorkflowGateDigest(dagTemplate), sideEffects: [] };
+    }
+    const gateDigest = typeof value.gateDigest === 'string' ? value.gateDigest : '';
+    if (!SAVED_WORKFLOW_CONTENT_HASH_RE.test(gateDigest)) {
+        problems.push('safety.gateDigest must match sha256:<64 lowercase hex>');
+    }
+    const expectedGateDigest = computeSavedWorkflowGateDigest(dagTemplate);
+    if (gateDigest && gateDigest !== expectedGateDigest) {
+        problems.push(`safety.gateDigest does not match dagTemplate gates (expected ${expectedGateDigest})`);
+    }
+    const sideEffects = [];
+    if (!Array.isArray(value.sideEffects)) {
+        problems.push('safety.sideEffects must be an array');
+    }
+    else {
+        for (let i = 0; i < value.sideEffects.length; i++) {
+            const item = value.sideEffects[i];
+            if (!isRecord(item)) {
+                problems.push(`safety.sideEffects[${i}] must be an object`);
+                continue;
+            }
+            sideEffects.push({
+                nodeId: nonEmptyString(item.nodeId, `safety.sideEffects[${i}].nodeId`, problems),
+                kind: nonEmptyString(item.kind, `safety.sideEffects[${i}].kind`, problems),
+            });
+        }
+    }
+    const expectedSideEffects = computeSavedWorkflowSideEffects(dagTemplate);
+    const normalizedSideEffects = [...sideEffects]
+        .sort((left, right) => left.nodeId.localeCompare(right.nodeId) || left.kind.localeCompare(right.kind));
+    if (canonicalJsonStringify(normalizedSideEffects) !== canonicalJsonStringify(expectedSideEffects)) {
+        problems.push(`safety.sideEffects does not match host nodes (expected ${canonicalJsonStringify(expectedSideEffects)})`);
+    }
+    return { gateDigest, sideEffects: normalizedSideEffects };
+}
+export function validateSavedWorkflowRevisionPayload(raw) {
+    const problems = [];
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['revision payload must be an object']);
+    const workflowId = typeof raw.workflowId === 'string' ? raw.workflowId : '';
+    if (!SAVED_WORKFLOW_ID_RE.test(workflowId))
+        problems.push('payload.workflowId must match wf_<32 lowercase hex>');
+    const humanVersion = raw.humanVersion;
+    if (!Number.isInteger(humanVersion) || humanVersion < 1) {
+        problems.push('payload.humanVersion must be a positive integer');
+    }
+    const createdAt = validIso(raw.createdAt, 'payload.createdAt', problems);
+    const createdBy = normalizeOwner(raw.createdBy, 'payload.createdBy', problems);
+    let sourceRunId;
+    if (raw.sourceRunId !== undefined) {
+        sourceRunId = nonEmptyString(raw.sourceRunId, 'payload.sourceRunId', problems);
+    }
+    const inputs = normalizeInputs(raw.inputs, problems);
+    const contextRefs = normalizeContextRefs(raw.contextRefs, problems);
+    let specTemplate;
+    try {
+        specTemplate = validateSpecTemplate(raw.specTemplate);
+    }
+    catch (err) {
+        if (err instanceof SavedWorkflowSchemaError)
+            problems.push(...err.problems);
+        else
+            throw err;
+    }
+    const specStatus = raw.specStatus === 'current' || raw.specStatus === 'stale'
+        ? raw.specStatus
+        : 'current';
+    if (raw.specStatus !== 'current' && raw.specStatus !== 'stale') {
+        problems.push('specStatus must be current or stale');
+    }
+    let dagTemplate;
+    try {
+        dagTemplate = validateDagTemplate(raw.dagTemplate);
+    }
+    catch (err) {
+        if (err instanceof SavedWorkflowSchemaError)
+            problems.push(...err.problems);
+        else
+            throw err;
+    }
+    const safeDag = dagTemplate ?? { nodes: [] };
+    if (dagTemplate) {
+        try {
+            assertSavedWorkflowTemplateBindings(dagTemplate, inputs, contextRefs);
+        }
+        catch (err) {
+            problems.push(`dagTemplate bindings: ${err instanceof Error ? err.message : String(err)}`);
+        }
+    }
+    const safety = normalizeSafety(raw.safety, safeDag, problems);
+    if (problems.length > 0 || !specTemplate || !dagTemplate)
+        throw new SavedWorkflowSchemaError(problems);
+    return {
+        workflowId,
+        humanVersion: humanVersion,
+        createdAt,
+        createdBy,
+        ...(sourceRunId ? { sourceRunId } : {}),
+        inputs,
+        contextRefs,
+        specTemplate,
+        specStatus,
+        dagTemplate,
+        safety,
+    };
+}
+/**
+ * Strict host-owned validation for a revision before the store allocates its
+ * identity/version fields. Unknown identity fields are rejected rather than
+ * allowed to override the store's authority later.
+ */
+export function validateSavedWorkflowRevisionDraft(raw) {
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['revision draft must be an object']);
+    const allowed = new Set([
+        'sourceRunId', 'inputs', 'contextRefs', 'specTemplate', 'specStatus',
+        'dagTemplate', 'safety',
+    ]);
+    const extra = Object.keys(raw).filter((key) => !allowed.has(key));
+    if (extra.length > 0) {
+        throw new SavedWorkflowSchemaError([
+            `revision draft has unsupported key(s): ${extra.sort().join(', ')}`,
+        ]);
+    }
+    const normalized = validateSavedWorkflowRevisionPayload({
+        workflowId: 'wf_00000000000000000000000000000000',
+        humanVersion: 1,
+        createdAt: '1970-01-01T00:00:00.000Z',
+        createdBy: { openId: 'validation-owner', larkAppId: 'validation-app' },
+        ...raw,
+    });
+    const { workflowId: _workflowId, humanVersion: _humanVersion, createdAt: _createdAt, createdBy: _createdBy, ...draft } = normalized;
+    return draft;
+}
+export function computeSavedWorkflowRevisionContentHash(schemaVersion, payload) {
+    return `sha256:${sha256(canonicalJsonStringify({ schemaVersion, payload }))}`;
+}
+export function buildSavedWorkflowRevision(payload) {
+    const normalized = validateSavedWorkflowRevisionPayload(payload);
+    const contentHash = computeSavedWorkflowRevisionContentHash(SAVED_WORKFLOW_REVISION_SCHEMA_VERSION, normalized);
+    return {
+        schemaVersion: SAVED_WORKFLOW_REVISION_SCHEMA_VERSION,
+        revisionId: `rev_${contentHash.slice('sha256:'.length)}`,
+        contentHash,
+        payload: normalized,
+    };
+}
+/**
+ * Read migrations are pure and one-way. Immutable files are never rewritten;
+ * future schema bumps add `N: payload => payloadV(N+1)` entries here.
+ */
+const REVISION_MIGRATIONS = Object.freeze({});
+export function migrateSavedWorkflowRevisionPayload(schemaVersion, payload) {
+    if (!Number.isInteger(schemaVersion) || schemaVersion < 1) {
+        throw new SavedWorkflowSchemaError(['revision.schemaVersion must be a positive integer']);
+    }
+    if (schemaVersion > SAVED_WORKFLOW_REVISION_SCHEMA_VERSION) {
+        throw new SavedWorkflowSchemaError([
+            `revision schema ${schemaVersion} is newer than supported ${SAVED_WORKFLOW_REVISION_SCHEMA_VERSION}`,
+        ]);
+    }
+    let version = schemaVersion;
+    let next = payload;
+    while (version < SAVED_WORKFLOW_REVISION_SCHEMA_VERSION) {
+        const migrate = REVISION_MIGRATIONS[version];
+        if (!migrate)
+            throw new SavedWorkflowSchemaError([`no saved-workflow read migration from schema ${version}`]);
+        next = migrate(next);
+        version++;
+    }
+    return { schemaVersion: version, payload: next, migrated: version !== schemaVersion };
+}
+export function loadSavedWorkflowRevision(raw, expected = {}) {
+    const problems = [];
+    if (!isRecord(raw))
+        throw new SavedWorkflowSchemaError(['revision root must be an object']);
+    const storedSchemaVersion = raw.schemaVersion;
+    if (!Number.isInteger(storedSchemaVersion) || storedSchemaVersion < 1) {
+        problems.push('revision.schemaVersion must be a positive integer');
+    }
+    const revisionId = typeof raw.revisionId === 'string' ? raw.revisionId : '';
+    const contentHash = typeof raw.contentHash === 'string' ? raw.contentHash : '';
+    if (!SAVED_WORKFLOW_REVISION_ID_RE.test(revisionId))
+        problems.push('revisionId must match rev_<64 lowercase hex>');
+    if (!SAVED_WORKFLOW_CONTENT_HASH_RE.test(contentHash))
+        problems.push('contentHash must match sha256:<64 lowercase hex>');
+    if (expected.revisionId && revisionId !== expected.revisionId) {
+        problems.push(`revisionId ${revisionId} does not match expected ${expected.revisionId}`);
+    }
+    if (Number.isInteger(storedSchemaVersion) && storedSchemaVersion >= 1) {
+        const computed = computeSavedWorkflowRevisionContentHash(storedSchemaVersion, raw.payload);
+        if (contentHash && computed !== contentHash)
+            problems.push('revision contentHash does not match payload');
+        if (revisionId && revisionId !== `rev_${computed.slice('sha256:'.length)}`) {
+            problems.push('revisionId does not match contentHash');
+        }
+    }
+    if (problems.length > 0)
+        throw new SavedWorkflowSchemaError(problems);
+    // Verify the immutable stored bytes before transforming them. The original
+    // revisionId remains the identity after a read migration.
+    const migrated = migrateSavedWorkflowRevisionPayload(storedSchemaVersion, raw.payload);
+    const payload = validateSavedWorkflowRevisionPayload(migrated.payload);
+    if (expected.workflowId && payload.workflowId !== expected.workflowId) {
+        throw new SavedWorkflowSchemaError([
+            `payload.workflowId ${payload.workflowId} does not match expected ${expected.workflowId}`,
+        ]);
+    }
+    return {
+        revisionId,
+        contentHash,
+        storedSchemaVersion: storedSchemaVersion,
+        schemaVersion: SAVED_WORKFLOW_REVISION_SCHEMA_VERSION,
+        payload,
+        migrated: migrated.migrated,
+    };
+}
+//# sourceMappingURL=library-schema.js.map

package/dist/workflows/v3/library-schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"library-schema.js","sourceRoot":"","sources":["../../../src/workflows/v3/library-schema.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAErD,OAAO,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAEvE,OAAO,EAAE,kBAAkB,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AAE3D,OAAO,EAAE,mBAAmB,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAC9D,OAAO,EAAE,mCAAmC,EAAE,MAAM,wBAAwB,CAAC;AAE7E,0EAA0E;AAC1E,yCAAyC;AACzC,OAAO,EAAE,sBAAsB,EAAE,MAAM,+BAA+B,CAAC;AAEvE,MAAM,CAAC,MAAM,sCAAsC,GAAG,CAAU,CAAC;AACjE,MAAM,CAAC,MAAM,sCAAsC,GAAG,CAAU,CAAC;AAEjE,MAAM,CAAC,MAAM,oBAAoB,GAAG,mBAAmB,CAAC;AACxD,MAAM,CAAC,MAAM,6BAA6B,GAAG,oBAAoB,CAAC;AAClE,MAAM,CAAC,MAAM,8BAA8B,GAAG,uBAAuB,CAAC;AACtE,MAAM,CAAC,MAAM,4BAA4B,GAAG,+BAA+B,CAAC;AAC5E,MAAM,oCAAoC,GAAG,IAAI,GAAG,CAAC;IACnD,WAAW,EAAE,WAAW,EAAE,aAAa;CACxC,CAAC,CAAC;AAEH,MAAM,uBAAuB,GAAG,GAAG,CAAC;AACpC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAC7B,MAAM,UAAU,GAAG,GAAG,CAAC;AAmGvB,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACrB;IAA5B,YAA4B,QAAkB;QAC5C,KAAK,CAAC,gCAAgC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QADvC,aAAQ,GAAR,QAAQ,CAAU;QAE5C,IAAI,CAAC,IAAI,GAAG,0BAA0B,CAAC;IACzC,CAAC;CACF;AAED,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,cAAc,CAAC,KAAc,EAAE,KAAa,EAAE,QAAkB;IACvE,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QACrD,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,6BAA6B,CAAC,CAAC;QACrD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC;AACtB,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc,EAAE,KAAa,EAAE,QAAkB;IACjE,MAAM,CAAC,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;IACjD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,2BAA2B,CAAC,CAAC;IAC7F,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,KAAa,EAAE,QAAkB;IACvE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,oBAAoB,CAAC,CAAC;QAC5C,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IACvC,CAAC;IACD,OAAO;QACL,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,KAAK,SAAS,EAAE,QAAQ,CAAC;QACjE,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,KAAK,YAAY,EAAE,QAAQ,CAAC;KAC3E,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc,EAAE,QAAkB;IACxD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACzC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IAC5B,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;IACvD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,OAAO,EAAE,MAAM,EAAE,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;IAC1F,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;IACnD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAC5B,CAAC;AAED,SAAS,aAAa,CAAC,KAAc,EAAE,KAAa,EAAE,GAAW,EAAE,QAAkB;IACnF,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IACpE,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG;QAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,oBAAoB,GAAG,aAAa,CAAC,CAAC;IAClF,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,GAAY;IACxD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,iCAAiC,CAAC,CAAC,CAAC;IAE5F,IAAI,GAAG,CAAC,aAAa,KAAK,sCAAsC,EAAE,CAAC;QACjE,QAAQ,CAAC,IAAI,CAAC,kCAAkC,sCAAsC,EAAE,CAAC,CAAC;IAC5F,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;IAEzG,MAAM,WAAW,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,EAAE,uBAAuB,EAAE,QAAQ,CAAC,CAAC;IACrG,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QAChC,QAAQ,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;IAC5C,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,GAAG,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;YACzF,MAAM,GAAG,GAAG,+BAA+B,CAAC,KAAK,CAAC,CAAC;YACnD,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC/F,IAAI,GAAG;gBAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAClD,MAAM,QAAQ,GAA0B,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,MAA6B,CAAC;QACjE,CAAC,CAAC,GAAG,CAAC,MAA6B;QACnC,CAAC,CAAC,OAAO,CAAC;IACZ,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,MAA6B,CAAC,EAAE,CAAC;QAC1D,QAAQ,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,cAAc,GAAG,OAAO,GAAG,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC;IACxF,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;QACxD,QAAQ,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,iBAAqC,CAAC;IAC1C,IAAI,GAAG,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QACxC,IAAI,OAAO,GAAG,CAAC,iBAAiB,KAAK,QAAQ,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC5G,QAAQ,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,iBAAiB,GAAG,GAAG,CAAC,iBAAiB,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,MAAM,KAAK,QAAQ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAC9C,QAAQ,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;IAC/D,CAAC;IACD,IAAI,MAAM,KAAK,OAAO,IAAI,iBAAiB,EAAE,CAAC;QAC5C,QAAQ,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;IACjE,IAAI,SAAS,IAAI,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5E,QAAQ,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;IAC9D,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IACtE,OAAO;QACL,aAAa,EAAE,sCAAsC;QACrD,UAAU;QACV,WAAW;QACX,OAAO;QACP,KAAK;QACL,KAAK;QACL,MAAM;QACN,cAAc;QACd,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,SAAS;QACT,SAAS;KACV,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAe,UAAU,EAAE;IAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IACjD,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,8DAA8D,CAAC,CAAC;IACjH,OAAO,MAAM,GAAG,EAAE,CAAC;AACrB,CAAC;AAED,4FAA4F;AAC5F,MAAM,UAAU,+BAA+B,CAAC,KAAa;IAC3D,OAAO,KAAK,CAAC,IAAI,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,WAAW,CAAC,KAAc,EAAE,OAAoB,IAAI,GAAG,EAAE;IAChE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC3F,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7D,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAChF,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC3C,IAAI,KAAK,KAAK,MAAM,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAC/D,OAAO,MAAM,CAAC,MAAM,CAAC,KAAgC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAClG,CAAC;AAED,SAAS,kBAAkB,CAAC,IAA4B,EAAE,KAAc;IACtE,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;QAChD,KAAK,QAAQ,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1E,KAAK,SAAS,CAAC,CAAC,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC;QAClD,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QAChE,KAAK,QAAQ,CAAC,CAAC,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAc,EAAE,QAAkB;IACzD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAC1C,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,OAAO,CAAC,MAAM,GAAG,UAAU;QAAE,QAAQ,CAAC,IAAI,CAAC,8BAA8B,UAAU,aAAa,CAAC,CAAC;IACtG,MAAM,GAAG,GAA0C,EAAE,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACrC,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,EAAE,CAAC;YACzC,QAAQ,CAAC,IAAI,CACX,cAAc,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,4BAA4B,GAAG;gBAChF,iDAAiD,CAClD,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACtB,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,oBAAoB,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,CAAC;QACrF,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,GAAG,mBAAmB,CAAC,CAAC;QACjF,CAAC;QACD,MAAM,KAAK,GAA6B,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3F,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAA8B,CAAC;YAChE,CAAC,CAAC,MAAM,CAAC,IAA8B;YACvC,CAAC,CAAC,QAAQ,CAAC;QACb,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAA8B,CAAC,EAAE,CAAC;YAC3D,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,yDAAyD,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC1E,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,2BAA2B,CAAC,CAAC;QAC3D,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5E,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,4BAA4B,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;YAC/E,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,6BAA6B,CAAC,CAAC;QAC7D,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC3E,IAAI,UAAU,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5D,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,qCAAqC,IAAI,qBAAqB,CAAC,CAAC;QAC9F,CAAC;QACD,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,IAAI,UAAU,EAAE,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,UAAU,IAAI,yCAAyC,CAAC,CAAC;QACzE,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG;YACV,IAAI;YACJ,GAAG,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,GAAG,CAAC,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,GAAG,CAAC,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1D,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,6BAA6B,CAAC,IAAY;IACxD,OAAO,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC;QAC5C,CAAC,oCAAoC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,oBAAoB,GAA8C;IACtE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,eAAe,EAAE,iBAAiB;CACtE,CAAC;AAEF,SAAS,oBAAoB,CAAC,KAAc,EAAE,QAAkB;IAC9D,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC,8BAA8B,CAAC,CAAC;QAC9C,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,GAAG,GAAqC,EAAE,CAAC;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,IAAsC,CAAC,EAAE,CAAC;YACvG,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,2CAA2C,CAAC,CAAC;YAC3E,SAAS;QACX,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,kCAAkC,IAAI,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,GAAG,CAAC,IAAI,CAAC,IAAsC,CAAC,CAAC;IACnD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,GAAY;IAC9C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,+BAA+B,CAAC,CAAC,CAAC;IAC1F,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,wBAAwB,CAAC,CAAC,oCAAoC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,KAAe,CAAC;IACpB,IAAI,CAAC;QACH,KAAK,GAAG,WAAW,CAAC,EAAE,KAAK,EAAE,gBAAgB,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC;IAC3E,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,kBAAkB;YAAE,MAAM,IAAI,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC;QACxH,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,0BAA0B,CAAC,KAAK,EAAE,SAAS,EAAE,mBAAmB,EAAE,WAAW,CAAC,CAAC;IAC/E,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,WAAW,CAAC,CAAC;IAC5E,OAAO,EAAE,KAAK,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAe,EACf,YAAgC,EAChC,KAAa,EACb,QAAkB;IAElB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,YAAY,GAAG,OAAO,IAAI,CAAC,GAAG,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;QACtG,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;YAC1C,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,EAAE,qCAAqC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACtC,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,GAAG,KAAK,IAAI,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QAClG,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,GAAY;IAC/C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC;IAC3F,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;QACvD,MAAM,IAAI,wBAAwB,CAAC,CAAC,qCAAqC,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,GAAG,GAAG,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,CAAC;QAC/D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,EAAE,GAAG,IAAI,CAAC;QAC5C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,mBAAmB;YAAE,MAAM,IAAI,wBAAwB,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1H,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,KAAe,EAAE,MAAM,GAAG,EAAE;IAClD,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;QAChE,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,IAAI;YAAE,GAAG,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,MAAM,CAAC,KAAa;IAC3B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,8BAA8B,CAAC,WAA0B;IACvE,OAAO,UAAU,MAAM,CAAC,sBAAsB,CAAC,cAAc,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AACvF,CAAC;AAED,MAAM,UAAU,+BAA+B,CAC7C,WAA0B;IAE1B,OAAO,WAAW,CAAC,KAAK;SACrB,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;SACtC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,QAAS,EAAE,CAAC,CAAC;SAC1D,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,eAAe,CAAC,KAAc,EAAE,WAA0B,EAAE,QAAkB;IACrF,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,QAAQ,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAC1C,OAAO,EAAE,UAAU,EAAE,8BAA8B,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;IACtF,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAChF,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACrD,QAAQ,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;IAC1E,CAAC;IACD,MAAM,kBAAkB,GAAG,8BAA8B,CAAC,WAAW,CAAC,CAAC;IACvE,IAAI,UAAU,IAAI,UAAU,KAAK,kBAAkB,EAAE,CAAC;QACpD,QAAQ,CAAC,IAAI,CAAC,gEAAgE,kBAAkB,GAAG,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,WAAW,GAA4C,EAAE,CAAC;IAChE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;QACtC,QAAQ,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC,sBAAsB,CAAC,qBAAqB,CAAC,CAAC;gBAC5D,SAAS;YACX,CAAC;YACD,WAAW,CAAC,IAAI,CAAC;gBACf,MAAM,EAAE,cAAc,CAAC,IAAI,CAAC,MAAM,EAAE,sBAAsB,CAAC,UAAU,EAAE,QAAQ,CAAC;gBAChF,IAAI,EAAE,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,CAAC;aAC3E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,mBAAmB,GAAG,+BAA+B,CAAC,WAAW,CAAC,CAAC;IACzE,MAAM,qBAAqB,GAAG,CAAC,GAAG,WAAW,CAAC;SAC3C,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACzG,IAAI,sBAAsB,CAAC,qBAAqB,CAAC,KAAK,sBAAsB,CAAC,mBAAmB,CAAC,EAAE,CAAC;QAClG,QAAQ,CAAC,IAAI,CACX,0DAA0D,sBAAsB,CAAC,mBAAmB,CAAC,GAAG,CACzG,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,qBAAqB,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,oCAAoC,CAAC,GAAY;IAC/D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,oCAAoC,CAAC,CAAC,CAAC;IAC/F,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,UAAU,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,qDAAqD,CAAC,CAAC;IACjH,MAAM,YAAY,GAAG,GAAG,CAAC,YAAY,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,IAAK,YAAuB,GAAG,CAAC,EAAE,CAAC;QACpE,QAAQ,CAAC,IAAI,CAAC,iDAAiD,CAAC,CAAC;IACnE,CAAC;IACD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;IAC/E,IAAI,WAA+B,CAAC;IACpC,IAAI,GAAG,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAClC,WAAW,GAAG,cAAc,CAAC,GAAG,CAAC,WAAW,EAAE,qBAAqB,EAAE,QAAQ,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACrD,MAAM,WAAW,GAAG,oBAAoB,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;IAEpE,IAAI,YAAwC,CAAC;IAC7C,IAAI,CAAC;QAAC,YAAY,GAAG,oBAAoB,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAAC,CAAC;IAC9D,OAAO,GAAG,EAAE,CAAC;QACX,IAAI,GAAG,YAAY,wBAAwB;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;;YACvE,MAAM,GAAG,CAAC;IACjB,CAAC;IACD,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,CAAC,UAAU,KAAK,OAAO;QAC3E,CAAC,CAAC,GAAG,CAAC,UAAU;QAChB,CAAC,CAAC,SAAS,CAAC;IACd,IAAI,GAAG,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;QAC/D,QAAQ,CAAC,IAAI,CAAC,qCAAqC,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,WAAsC,CAAC;IAC3C,IAAI,CAAC;QAAC,WAAW,GAAG,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;IAAC,CAAC;IAC3D,OAAO,GAAG,EAAE,CAAC;QACX,IAAI,GAAG,YAAY,wBAAwB;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC;;YACvE,MAAM,GAAG,CAAC;IACjB,CAAC;IACD,MAAM,OAAO,GAAG,WAAW,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC7C,IAAI,WAAW,EAAE,CAAC;QAChB,IAAI,CAAC;YACH,mCAAmC,CAAC,WAAW,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,QAAQ,CAAC,IAAI,CACX,yBAAyB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAC5E,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;IAE9D,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,WAAW;QAAE,MAAM,IAAI,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IACvG,OAAO;QACL,UAAU;QACV,YAAY,EAAE,YAAsB;QACpC,SAAS;QACT,SAAS;QACT,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,MAAM;QACN,WAAW;QACX,YAAY;QACZ,UAAU;QACV,WAAW;QACX,MAAM;KACP,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kCAAkC,CAAC,GAAY;IAC7D,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,kCAAkC,CAAC,CAAC,CAAC;IAC7F,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC;QACtB,aAAa,EAAE,QAAQ,EAAE,aAAa,EAAE,cAAc,EAAE,YAAY;QACpE,aAAa,EAAE,QAAQ;KACxB,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClE,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,wBAAwB,CAAC;YACjC,0CAA0C,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;SACpE,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,oCAAoC,CAAC;QACtD,UAAU,EAAE,qCAAqC;QACjD,YAAY,EAAE,CAAC;QACf,SAAS,EAAE,0BAA0B;QACrC,SAAS,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE,SAAS,EAAE,gBAAgB,EAAE;QACtE,GAAG,GAAG;KACP,CAAC,CAAC;IACH,MAAM,EACJ,UAAU,EAAE,WAAW,EACvB,YAAY,EAAE,aAAa,EAC3B,SAAS,EAAE,UAAU,EACrB,SAAS,EAAE,UAAU,EACrB,GAAG,KAAK,EACT,GAAG,UAAU,CAAC;IACf,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,uCAAuC,CAAC,aAAqB,EAAE,OAAgB;IAC7F,OAAO,UAAU,MAAM,CAAC,sBAAsB,CAAC,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,OAAgB;IACzD,MAAM,UAAU,GAAG,oCAAoC,CAAC,OAAO,CAAC,CAAC;IACjE,MAAM,WAAW,GAAG,uCAAuC,CACzD,sCAAsC,EACtC,UAAU,CACX,CAAC;IACF,OAAO;QACL,aAAa,EAAE,sCAAsC;QACrD,UAAU,EAAE,OAAO,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE;QACxD,WAAW;QACX,OAAO,EAAE,UAAU;KACpB,CAAC;AACJ,CAAC;AAID;;;GAGG;AACH,MAAM,mBAAmB,GAAyD,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAEpG,MAAM,UAAU,mCAAmC,CACjD,aAAqB,EACrB,OAAgB;IAEhB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,wBAAwB,CAAC,CAAC,mDAAmD,CAAC,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,aAAa,GAAG,sCAAsC,EAAE,CAAC;QAC3D,MAAM,IAAI,wBAAwB,CAAC;YACjC,mBAAmB,aAAa,4BAA4B,sCAAsC,EAAE;SACrG,CAAC,CAAC;IACL,CAAC;IACD,IAAI,OAAO,GAAG,aAAa,CAAC;IAC5B,IAAI,IAAI,GAAG,OAAO,CAAC;IACnB,OAAO,OAAO,GAAG,sCAAsC,EAAE,CAAC;QACxD,MAAM,OAAO,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,gDAAgD,OAAO,EAAE,CAAC,CAAC,CAAC;QAC9G,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QACrB,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,KAAK,aAAa,EAAE,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,GAAY,EACZ,WAAyD,EAAE;IAE3D,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,CAAC,iCAAiC,CAAC,CAAC,CAAC;IAC5F,MAAM,mBAAmB,GAAG,GAAG,CAAC,aAAa,CAAC;IAC9C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAK,mBAA8B,GAAG,CAAC,EAAE,CAAC;QAClF,QAAQ,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;IACrE,CAAC;IACD,MAAM,UAAU,GAAG,OAAO,GAAG,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5E,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/E,IAAI,CAAC,6BAA6B,CAAC,IAAI,CAAC,UAAU,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,8CAA8C,CAAC,CAAC;IACnH,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,WAAW,CAAC;QAAE,QAAQ,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;IACzH,IAAI,QAAQ,CAAC,UAAU,IAAI,UAAU,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QAC9D,QAAQ,CAAC,IAAI,CAAC,cAAc,UAAU,4BAA4B,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,CAAC,mBAAmB,CAAC,IAAI,mBAA6B,IAAI,CAAC,EAAE,CAAC;QAChF,MAAM,QAAQ,GAAG,uCAAuC,CAAC,mBAA6B,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QACrG,IAAI,WAAW,IAAI,QAAQ,KAAK,WAAW;YAAE,QAAQ,CAAC,IAAI,CAAC,6CAA6C,CAAC,CAAC;QAC1G,IAAI,UAAU,IAAI,UAAU,KAAK,OAAO,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YAC3E,QAAQ,CAAC,IAAI,CAAC,uCAAuC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,wBAAwB,CAAC,QAAQ,CAAC,CAAC;IAEtE,2EAA2E;IAC3E,0DAA0D;IAC1D,MAAM,QAAQ,GAAG,mCAAmC,CAAC,mBAA6B,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IACjG,MAAM,OAAO,GAAG,oCAAoC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IACvE,IAAI,QAAQ,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;QACtE,MAAM,IAAI,wBAAwB,CAAC;YACjC,sBAAsB,OAAO,CAAC,UAAU,4BAA4B,QAAQ,CAAC,UAAU,EAAE;SAC1F,CAAC,CAAC;IACL,CAAC;IACD,OAAO;QACL,UAAU;QACV,WAAW;QACX,mBAAmB,EAAE,mBAA6B;QAClD,aAAa,EAAE,sCAAsC;QACrD,OAAO;QACP,QAAQ,EAAE,QAAQ,CAAC,QAAQ;KAC5B,CAAC;AACJ,CAAC"}