@kya-os/mcp 1.10.1 → 1.12.0

package/dist/audit/replay-bundle.js

@@ -0,0 +1,551 @@
+import { canonicalizeJson, canonicalizeJsonBytes } from '../utils/canonical-json.js';
+import { hashAuditValue } from './crypto.js';
+import { AUDIT_DIGEST_DOMAINS } from './integrity.js';
+import { Rfc9162MerkleTree } from './merkle.js';
+import { auditObservationReceiptSchema, auditAnchorReceiptSchema, auditBundleConsistencyProofSchema, auditBundleInclusionProofSchema, auditReplayBundleSchema, auditVerificationPolicySchema, parseAuditBundleManifestCore, signedAuditCheckpointSchema, signedAuditEntrySchema, } from './schemas.js';
+import { AUDIT_REASON_CODES, AuditArtifactVerifier, mergeAuditDimensions, } from './verifier.js';
+const BUNDLE_SCHEMA = 'https://schema.kya-os.org/v1/protocol/audit/bundle-manifest/v1.0.0';
+const BUNDLE_SUITE = 'KYA-AUDIT-BUNDLE-JCS-SHA256-JWS-2026';
+export const AUDIT_BUNDLE_MEDIA_TYPES = Object.freeze({
+    entries: 'application/vnd.kya-os.audit.entries.v1+json',
+    checkpoints: 'application/vnd.kya-os.audit.checkpoints.v1+json',
+    inclusionProofs: 'application/vnd.kya-os.audit.inclusion-proofs.v1+json',
+    consistencyProofs: 'application/vnd.kya-os.audit.consistency-proofs.v1+json',
+    observations: 'application/vnd.kya-os.audit.observations.v1+json',
+    anchors: 'application/vnd.kya-os.audit.anchors.v1+json',
+    verificationReport: 'application/vnd.kya-os.audit.verification-report.v1+json',
+});
+function deepFreeze(value) {
+    if (typeof value !== 'object' || value === null || Object.isFrozen(value))
+        return value;
+    for (const child of Object.values(value))
+        deepFreeze(child);
+    return Object.freeze(value);
+}
+function cloneCanonical(value) {
+    return JSON.parse(canonicalizeJson(value));
+}
+function assertPath(path) {
+    if (path.length === 0 || path.startsWith('/') || path.includes('\\') ||
+        path.split('/').some((segment) => segment === '' || segment === '.' || segment === '..')) {
+        throw new TypeError('Bundle component path must be a safe canonical relative path');
+    }
+}
+function sameSigner(left, right) {
+    return left.did === right.did && left.kid === right.kid && left.alg === right.alg;
+}
+function atTime(input, time) {
+    return (input.validFrom === undefined || time >= input.validFrom) &&
+        (input.validUntil === undefined || time <= input.validUntil);
+}
+function dim(verdict, reasons = []) {
+    return { verdict, reasonCodes: [...new Set(reasons)].sort() };
+}
+function malformedBundleReport(policy) {
+    return {
+        schema: 'https://schema.kya-os.org/v1/protocol/audit/verification-report/v1.0.0',
+        policyId: policy.policyId,
+        cryptographicIntegrity: dim('invalid', [AUDIT_REASON_CODES.BUNDLE_SCHEMA_INVALID]),
+        chainIntegrity: dim('invalid', [AUDIT_REASON_CODES.BUNDLE_SCHEMA_INVALID]),
+        checkpointIntegrity: dim('indeterminate', [AUDIT_REASON_CODES.CHECKPOINT_MISSING]),
+        anchorIntegrity: dim('indeterminate', [AUDIT_REASON_CODES.OBSERVER_EVIDENCE_MISSING]),
+        scopeEvidenceCompleteness: dim('invalid', [AUDIT_REASON_CODES.BUNDLE_SCHEMA_INVALID]),
+        authorizedAsObserved: dim('indeterminate', [
+            AUDIT_REASON_CODES.AUTHORIZATION_COLLATERAL_NOT_VERIFIED,
+        ]),
+        currentAuthorization: dim('indeterminate', [
+            AUDIT_REASON_CODES.CURRENT_AUTHORIZATION_NOT_EVALUATED,
+        ]),
+    };
+}
+/** Produces deterministic, signed-inventory evidence bundles. */
+export class AuditReplayBundleExporter {
+    options;
+    constructor(options) {
+        this.options = options;
+    }
+    async export(input) {
+        if (!input.bundleId || !input.purpose) {
+            throw new TypeError('Bundle ID and export purpose are required');
+        }
+        const paths = new Set();
+        const sortedInputs = [...input.components].sort((left, right) => left.path.localeCompare(right.path));
+        const components = [];
+        for (const item of sortedInputs) {
+            assertPath(item.path);
+            if (paths.has(item.path))
+                throw new TypeError(`Duplicate bundle component path: ${item.path}`);
+            paths.add(item.path);
+            if (item.disposition === 'included') {
+                const content = cloneCanonical(item.content);
+                const bytes = canonicalizeJsonBytes(content);
+                components.push({
+                    path: item.path,
+                    mediaType: item.mediaType,
+                    disposition: 'included',
+                    digest: await this.options.hasher.sha256(bytes),
+                    size: String(bytes.length),
+                    content,
+                });
+            }
+            else {
+                if (!item.reasonCode)
+                    throw new TypeError('Excluded bundle items require a reason code');
+                components.push({
+                    path: item.path,
+                    mediaType: item.mediaType,
+                    disposition: item.disposition,
+                    reasonCode: item.reasonCode,
+                });
+            }
+        }
+        const inventory = components.map((component) => componentMetadata(component));
+        const core = parseAuditBundleManifestCore({
+            schema: BUNDLE_SCHEMA,
+            bundleId: input.bundleId,
+            formatVersion: '1.0.0',
+            selections: cloneCanonical([...input.selections]),
+            exporter: this.options.signer.ref,
+            purpose: input.purpose,
+            exportedAt: this.options.clock.now(),
+            verificationPolicyDigest: input.verificationPolicyDigest,
+            inventory,
+            integritySuite: BUNDLE_SUITE,
+        });
+        const manifestDigest = await hashAuditValue(this.options.hasher, AUDIT_DIGEST_DOMAINS.bundleManifest, core);
+        return deepFreeze({
+            manifest: {
+                core,
+                manifestDigest,
+                jws: await this.options.signer.sign(canonicalizeJsonBytes(core)),
+            },
+            components,
+        });
+    }
+}
+function exporterAuthorized(core, policy) {
+    return policy.authorizedExporters.some((authorization) => authorization.allowedPurposes.includes(core.purpose) &&
+        core.selections.every((selection) => authorization.allowedLedgerIds.includes(selection.ledgerId)) &&
+        authorization.signerKeys.some((key) => sameSigner(key.signer, core.exporter) && atTime(key, core.exportedAt)));
+}
+function componentMetadata(component) {
+    return {
+        path: component.path,
+        mediaType: component.mediaType,
+        disposition: component.disposition,
+        ...(component.digest === undefined ? {} : { digest: component.digest }),
+        ...(component.size === undefined ? {} : { size: component.size }),
+        ...(component.reasonCode === undefined ? {} : { reasonCode: component.reasonCode }),
+    };
+}
+function includedArrays(bundle, mediaType) {
+    const result = [];
+    for (const component of bundle.components) {
+        if (component.disposition !== 'included' || component.mediaType !== mediaType ||
+            !Array.isArray(component.content))
+            continue;
+        result.push(...component.content);
+    }
+    return result;
+}
+function ledgerEpochKey(value) {
+    return `${value.ledgerId}\0${value.ledgerEpochId}`;
+}
+function compareDecimal(left, right) {
+    const a = BigInt(left);
+    const b = BigInt(right);
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+async function verifyEntryGroups(entries, policy, artifacts) {
+    const groups = new Map();
+    const malformed = [];
+    for (const candidate of entries) {
+        if (!signedAuditEntrySchema.safeParse(candidate).success) {
+            malformed.push(candidate);
+            continue;
+        }
+        const entry = candidate;
+        const key = ledgerEpochKey(entry.core);
+        const group = groups.get(key) ?? [];
+        group.push(entry);
+        groups.set(key, group);
+    }
+    const reports = await Promise.all([
+        ...[...groups.values()].map((group) => artifacts.verifyEntries(group, policy)),
+        ...(malformed.length === 0 ? [] : [artifacts.verifyEntries(malformed, policy)]),
+    ]);
+    if (reports.length === 0)
+        return artifacts.verifyEntries([], policy);
+    const first = reports[0];
+    return {
+        ...first,
+        cryptographicIntegrity: mergeAuditDimensions(...reports.map((report) => report.cryptographicIntegrity)),
+        chainIntegrity: mergeAuditDimensions(...reports.map((report) => report.chainIntegrity)),
+        checkpointIntegrity: mergeAuditDimensions(...reports.map((report) => report.checkpointIntegrity)),
+        anchorIntegrity: mergeAuditDimensions(...reports.map((report) => report.anchorIntegrity)),
+        scopeEvidenceCompleteness: mergeAuditDimensions(...reports.map((report) => report.scopeEvidenceCompleteness)),
+        authorizedAsObserved: mergeAuditDimensions(...reports.map((report) => report.authorizedAsObserved)),
+        currentAuthorization: mergeAuditDimensions(...reports.map((report) => report.currentAuthorization)),
+    };
+}
+function verifyCheckpointHistory(checkpoints, entries, selections) {
+    const reasons = new Set();
+    const groups = new Map();
+    for (const checkpoint of checkpoints) {
+        const key = ledgerEpochKey(checkpoint.core);
+        const group = groups.get(key) ?? [];
+        group.push(checkpoint);
+        groups.set(key, group);
+    }
+    for (const group of groups.values()) {
+        group.sort((left, right) => {
+            const a = BigInt(left.core.treeSize);
+            const b = BigInt(right.core.treeSize);
+            return a < b ? -1 : a > b ? 1 : 0;
+        });
+        for (let index = 1; index < group.length; index += 1) {
+            const previous = group[index - 1];
+            const current = group[index];
+            if (current.core.treeSize === previous.core.treeSize) {
+                reasons.add(AUDIT_REASON_CODES.CHECKPOINT_FORK_DETECTED);
+            }
+            else if (current.core.previousCheckpointDigest !== previous.checkpointDigest) {
+                reasons.add(AUDIT_REASON_CODES.CHECKPOINT_CHAIN_MISMATCH);
+            }
+        }
+    }
+    for (const selection of selections) {
+        const actual = (groups.get(ledgerEpochKey(selection)) ?? [])
+            .map((checkpoint) => checkpoint.core.treeSize)
+            .sort(compareDecimal);
+        const expected = [...selection.checkpointTreeSizes]
+            .sort(compareDecimal);
+        if (canonicalizeJson(actual) !== canonicalizeJson(expected)) {
+            reasons.add(AUDIT_REASON_CODES.CHECKPOINT_MISSING);
+        }
+    }
+    for (const entry of entries) {
+        if (entry.core.sequence !== '0' || entry.core.event.eventType !== 'ledger.epoch.started' ||
+            entry.core.event.details.family !== 'ledger')
+            continue;
+        const details = entry.core.event.details;
+        if (details.previousEpochId === undefined ||
+            details.previousTerminalCheckpointDigest === undefined)
+            continue;
+        const predecessorSelected = selections.some((selection) => selection.ledgerId === entry.core.ledgerId &&
+            selection.ledgerEpochId === details.previousEpochId);
+        if (predecessorSelected && !checkpoints.some((checkpoint) => checkpoint.core.ledgerId === entry.core.ledgerId &&
+            checkpoint.core.ledgerEpochId === details.previousEpochId &&
+            checkpoint.checkpointDigest === details.previousTerminalCheckpointDigest)) {
+            reasons.add(AUDIT_REASON_CODES.CHECKPOINT_CHAIN_MISMATCH);
+        }
+    }
+    return dim(reasons.size === 0 ? 'valid' : 'invalid', reasons);
+}
+async function verifyMerkleProofComponents(bundle, entries, checkpoints, hasher) {
+    const reasons = new Set();
+    const tree = new Rfc9162MerkleTree(hasher);
+    const inclusionCandidates = includedArrays(bundle, AUDIT_BUNDLE_MEDIA_TYPES.inclusionProofs);
+    for (const candidate of inclusionCandidates) {
+        if (!auditBundleInclusionProofSchema.safeParse(candidate).success) {
+            reasons.add(AUDIT_REASON_CODES.SCHEMA_INVALID);
+            continue;
+        }
+        const item = candidate;
+        const checkpoint = checkpoints.find((value) => value.checkpointDigest === item.checkpointDigest &&
+            value.core.ledgerId === item.ledgerId &&
+            value.core.ledgerEpochId === item.ledgerEpochId);
+        const entry = entries.find((value) => value.entryDigest === item.entryDigest &&
+            value.core.sequence === item.sequence &&
+            value.core.ledgerId === item.ledgerId &&
+            value.core.ledgerEpochId === item.ledgerEpochId);
+        const leafIndex = Number(item.proof.leafIndex);
+        const treeSize = Number(item.proof.treeSize);
+        if (checkpoint === undefined || entry === undefined ||
+            item.proof.treeSize !== checkpoint.core.treeSize ||
+            item.proof.leafIndex !== item.sequence ||
+            !(await tree.verifyInclusion({
+                leaf: item.entryDigest,
+                leafIndex,
+                treeSize,
+                root: checkpoint.core.rootDigest,
+                auditPath: item.proof.auditPath,
+            }))) {
+            reasons.add(AUDIT_REASON_CODES.MERKLE_PROOF_INVALID);
+        }
+    }
+    const consistencyCandidates = includedArrays(bundle, AUDIT_BUNDLE_MEDIA_TYPES.consistencyProofs);
+    for (const candidate of consistencyCandidates) {
+        if (!auditBundleConsistencyProofSchema.safeParse(candidate).success) {
+            reasons.add(AUDIT_REASON_CODES.SCHEMA_INVALID);
+            continue;
+        }
+        const item = candidate;
+        const oldCheckpoint = checkpoints.find((value) => value.checkpointDigest === item.oldCheckpointDigest &&
+            value.core.ledgerId === item.ledgerId &&
+            value.core.ledgerEpochId === item.ledgerEpochId);
+        const newCheckpoint = checkpoints.find((value) => value.checkpointDigest === item.newCheckpointDigest &&
+            value.core.ledgerId === item.ledgerId &&
+            value.core.ledgerEpochId === item.ledgerEpochId);
+        if (oldCheckpoint === undefined || newCheckpoint === undefined ||
+            item.proof.oldTreeSize !== oldCheckpoint.core.treeSize ||
+            item.proof.newTreeSize !== newCheckpoint.core.treeSize ||
+            !(await tree.verifyConsistency({
+                oldSize: Number(item.proof.oldTreeSize),
+                newSize: Number(item.proof.newTreeSize),
+                oldRoot: oldCheckpoint.core.rootDigest,
+                newRoot: newCheckpoint.core.rootDigest,
+                auditPath: item.proof.auditPath,
+            }))) {
+            reasons.add(AUDIT_REASON_CODES.MERKLE_PROOF_INVALID);
+        }
+    }
+    return dim(reasons.size === 0 ? 'valid' : 'invalid', reasons);
+}
+function verifyObservationHistory(observations) {
+    const reasons = new Set();
+    const groups = new Map();
+    for (const receipt of observations) {
+        const key = `${ledgerEpochKey(receipt.core)}\0${receipt.core.observerId}`;
+        const group = groups.get(key) ?? [];
+        group.push(receipt);
+        groups.set(key, group);
+    }
+    for (const group of groups.values()) {
+        group.sort((left, right) => left.core.observedAt - right.core.observedAt ||
+            compareDecimal(left.core.treeSize, right.core.treeSize));
+        for (let index = 1; index < group.length; index += 1) {
+            if (group[index].core.previousObservationDigest !==
+                group[index - 1].observationDigest) {
+                reasons.add(AUDIT_REASON_CODES.OBSERVATION_CHAIN_MISMATCH);
+            }
+        }
+    }
+    return dim(reasons.size === 0 ? 'valid' : 'invalid', reasons);
+}
+async function verifySupportingAnchors(candidates, checkpoints, policy, verifyReceipt) {
+    const reasons = new Set();
+    let notEvaluated = false;
+    for (const candidate of candidates) {
+        if (!auditAnchorReceiptSchema.safeParse(candidate).success) {
+            reasons.add(AUDIT_REASON_CODES.SCHEMA_INVALID);
+            continue;
+        }
+        const receipt = candidate;
+        const checkpoint = checkpoints.find((value) => value.checkpointDigest === receipt.checkpointDigest);
+        const trusted = policy.trustedSupportingAnchors?.some((value) => value.kind === receipt.kind && value.providerId === receipt.providerId &&
+            atTime(value, receipt.issuedAt)) ?? false;
+        if (!trusted)
+            reasons.add(AUDIT_REASON_CODES.UNTRUSTED_SUPPORTING_ANCHOR);
+        if (checkpoint === undefined) {
+            reasons.add(AUDIT_REASON_CODES.SUPPORTING_ANCHOR_INVALID);
+        }
+        else if (verifyReceipt === undefined) {
+            reasons.add(AUDIT_REASON_CODES.NOT_EVALUATED);
+            notEvaluated = true;
+        }
+        else if (!(await verifyReceipt(checkpoint, receipt))) {
+            reasons.add(AUDIT_REASON_CODES.SUPPORTING_ANCHOR_INVALID);
+        }
+    }
+    const invalid = [...reasons].some((reason) => reason !== AUDIT_REASON_CODES.NOT_EVALUATED);
+    return dim(invalid ? 'invalid' : notEvaluated ? 'indeterminate' : 'valid', reasons);
+}
+function selectionCompleteness(selections, entries, explicitOmissions) {
+    const reasons = new Set();
+    for (const selection of selections) {
+        const selected = entries.filter((entry) => entry.core.ledgerId === selection.ledgerId &&
+            entry.core.ledgerEpochId === selection.ledgerEpochId);
+        const uniqueBySequence = new Map();
+        let hasDuplicateSequence = false;
+        for (const entry of selected) {
+            if (uniqueBySequence.has(entry.core.sequence))
+                hasDuplicateSequence = true;
+            else
+                uniqueBySequence.set(entry.core.sequence, entry);
+        }
+        const ordered = [...uniqueBySequence.values()].sort((left, right) => {
+            const leftSequence = BigInt(left.core.sequence);
+            const rightSequence = BigInt(right.core.sequence);
+            return leftSequence < rightSequence ? -1 : leftSequence > rightSequence ? 1 : 0;
+        });
+        let expectedCount;
+        try {
+            expectedCount = BigInt(selection.lastSequence) - BigInt(selection.firstSequence) + 1n;
+        }
+        catch {
+            reasons.add(AUDIT_REASON_CODES.BUNDLE_SELECTION_INCOMPLETE);
+            continue;
+        }
+        let contiguous = true;
+        for (let index = 1; index < ordered.length; index += 1) {
+            if (BigInt(ordered[index].core.sequence) !==
+                BigInt(ordered[index - 1].core.sequence) + 1n) {
+                contiguous = false;
+                break;
+            }
+        }
+        if (hasDuplicateSequence || !contiguous || expectedCount < 1n ||
+            expectedCount !== BigInt(ordered.length) ||
+            ordered[0]?.core.sequence !== selection.firstSequence ||
+            ordered[ordered.length - 1]?.core.sequence !== selection.lastSequence ||
+            ordered[ordered.length - 1]?.entryDigest !== selection.expectedHeadDigest) {
+            reasons.add(AUDIT_REASON_CODES.BUNDLE_SELECTION_INCOMPLETE);
+        }
+    }
+    for (const component of explicitOmissions) {
+        if (component.disposition === 'redacted')
+            reasons.add(AUDIT_REASON_CODES.EXPLICITLY_REDACTED);
+        if (component.disposition === 'disposed')
+            reasons.add(AUDIT_REASON_CODES.EXPLICITLY_DISPOSED);
+        if (component.disposition === 'unavailable')
+            reasons.add(AUDIT_REASON_CODES.EXPLICITLY_UNAVAILABLE);
+    }
+    if (reasons.has(AUDIT_REASON_CODES.BUNDLE_SELECTION_INCOMPLETE))
+        return dim('invalid', reasons);
+    return reasons.size === 0 ? dim('valid') : dim('indeterminate', reasons);
+}
+/** Offline bundle verification. Trust is supplied only through the policy argument. */
+export async function verifyAuditBundle(bundle, policy, dependencies) {
+    if (!auditVerificationPolicySchema.safeParse(policy).success) {
+        const policyId = typeof policy?.policyId === 'string'
+            ? policy.policyId
+            : 'invalid-policy';
+        const invalid = dim('invalid', [AUDIT_REASON_CODES.VERIFICATION_POLICY_INVALID]);
+        return {
+            schema: 'https://schema.kya-os.org/v1/protocol/audit/verification-report/v1.0.0',
+            policyId,
+            cryptographicIntegrity: invalid,
+            chainIntegrity: invalid,
+            checkpointIntegrity: invalid,
+            anchorIntegrity: invalid,
+            scopeEvidenceCompleteness: invalid,
+            authorizedAsObserved: dim('indeterminate', [AUDIT_REASON_CODES.NOT_EVALUATED]),
+            currentAuthorization: dim('indeterminate', [AUDIT_REASON_CODES.NOT_EVALUATED]),
+        };
+    }
+    if (!auditReplayBundleSchema.safeParse(bundle).success) {
+        return malformedBundleReport(policy);
+    }
+    const replayBundle = bundle;
+    const reasons = new Set();
+    const core = replayBundle.manifest.core;
+    if (core?.schema !== BUNDLE_SCHEMA || core.formatVersion !== '1.0.0') {
+        reasons.add(AUDIT_REASON_CODES.BUNDLE_SCHEMA_INVALID);
+    }
+    if (!policy.acceptedIntegritySuites.includes(core?.integritySuite ?? '')) {
+        reasons.add(AUDIT_REASON_CODES.UNSUPPORTED_SUITE);
+    }
+    if (core === undefined || !policy.acceptedAlgorithms.includes(core.exporter.alg)) {
+        reasons.add(AUDIT_REASON_CODES.UNSUPPORTED_ALGORITHM);
+    }
+    if (core === undefined || !exporterAuthorized(core, policy)) {
+        reasons.add(AUDIT_REASON_CODES.BUNDLE_EXPORTER_UNAUTHORIZED);
+    }
+    if (core !== undefined) {
+        const [manifestDigest, policyDigest] = await Promise.all([
+            hashAuditValue(dependencies.hasher, AUDIT_DIGEST_DOMAINS.bundleManifest, core),
+            hashAuditValue(dependencies.hasher, 'org.kya-os.audit.verification-policy.v1', policy),
+        ]);
+        if (manifestDigest !== replayBundle.manifest.manifestDigest) {
+            reasons.add(AUDIT_REASON_CODES.BUNDLE_MANIFEST_DIGEST_MISMATCH);
+        }
+        if (policyDigest !== core.verificationPolicyDigest) {
+            reasons.add(AUDIT_REASON_CODES.VERIFICATION_POLICY_MISMATCH);
+        }
+        if (!(await dependencies.signatures.verify(canonicalizeJsonBytes(core), replayBundle.manifest.jws, core.exporter))) {
+            reasons.add(AUDIT_REASON_CODES.BUNDLE_SIGNATURE_INVALID);
+        }
+        const inventoryByPath = new Map(core.inventory.map((item) => [item.path, item]));
+        const componentsByPath = new Map(replayBundle.components.map((item) => [item.path, item]));
+        if (inventoryByPath.size !== core.inventory.length ||
+            componentsByPath.size !== replayBundle.components.length ||
+            inventoryByPath.size !== componentsByPath.size) {
+            reasons.add(AUDIT_REASON_CODES.BUNDLE_INVENTORY_MISMATCH);
+        }
+        for (const [path, item] of inventoryByPath) {
+            const component = componentsByPath.get(path);
+            if (component === undefined ||
+                canonicalizeJson(item) !== canonicalizeJson(componentMetadata(component))) {
+                reasons.add(AUDIT_REASON_CODES.BUNDLE_INVENTORY_MISMATCH);
+                continue;
+            }
+            try {
+                assertPath(path);
+            }
+            catch {
+                reasons.add(AUDIT_REASON_CODES.BUNDLE_SCHEMA_INVALID);
+            }
+            if (component.disposition === 'included') {
+                if (component.content === undefined) {
+                    reasons.add(AUDIT_REASON_CODES.BUNDLE_INVENTORY_MISMATCH);
+                    continue;
+                }
+                const bytes = canonicalizeJsonBytes(component.content);
+                if (component.size !== String(bytes.length) ||
+                    component.digest !== await dependencies.hasher.sha256(bytes)) {
+                    reasons.add(AUDIT_REASON_CODES.BUNDLE_COMPONENT_DIGEST_MISMATCH);
+                }
+            }
+            else if (component.content !== undefined || component.reasonCode === undefined) {
+                reasons.add(AUDIT_REASON_CODES.BUNDLE_INVENTORY_MISMATCH);
+            }
+        }
+    }
+    const entryCandidates = includedArrays(replayBundle, AUDIT_BUNDLE_MEDIA_TYPES.entries);
+    const checkpointCandidates = includedArrays(replayBundle, AUDIT_BUNDLE_MEDIA_TYPES.checkpoints);
+    const observationCandidates = includedArrays(replayBundle, AUDIT_BUNDLE_MEDIA_TYPES.observations);
+    const anchorCandidates = includedArrays(replayBundle, AUDIT_BUNDLE_MEDIA_TYPES.anchors);
+    const artifacts = dependencies.artifacts ?? new AuditArtifactVerifier(dependencies);
+    const artifactReport = await verifyEntryGroups(entryCandidates, policy, artifacts);
+    const entries = entryCandidates.filter((candidate) => signedAuditEntrySchema.safeParse(candidate).success);
+    const checkpoints = checkpointCandidates.filter((candidate) => signedAuditCheckpointSchema.safeParse(candidate).success);
+    let checkpointDimension = artifactReport.checkpointIntegrity;
+    if (checkpointCandidates.length > 0) {
+        const checkpointResults = [];
+        for (const candidate of checkpointCandidates) {
+            if (!signedAuditCheckpointSchema.safeParse(candidate).success) {
+                checkpointResults.push(dim('invalid', [AUDIT_REASON_CODES.SCHEMA_INVALID]));
+                continue;
+            }
+            const checkpoint = candidate;
+            const checkpointEntries = entries.filter((entry) => entry.core.ledgerId === checkpoint.core.ledgerId &&
+                entry.core.ledgerEpochId === checkpoint.core.ledgerEpochId &&
+                BigInt(entry.core.sequence) < BigInt(checkpoint.core.treeSize));
+            checkpointResults.push(await artifacts.verifyCheckpoint(checkpoint, checkpointEntries, policy));
+        }
+        checkpointDimension = mergeAuditDimensions(...checkpointResults, verifyCheckpointHistory(checkpoints, entries, core.selections), await verifyMerkleProofComponents(replayBundle, entries, checkpoints, dependencies.hasher));
+    }
+    else if (core.selections.some((selection) => selection.checkpointTreeSizes.length > 0)) {
+        checkpointDimension = dim('invalid', [AUDIT_REASON_CODES.CHECKPOINT_MISSING]);
+    }
+    let anchorDimension = artifactReport.anchorIntegrity;
+    if (observationCandidates.length > 0) {
+        const observationResults = [];
+        for (const candidate of observationCandidates) {
+            if (!auditObservationReceiptSchema.safeParse(candidate).success) {
+                observationResults.push(dim('invalid', [AUDIT_REASON_CODES.SCHEMA_INVALID]));
+                continue;
+            }
+            const receipt = candidate;
+            const checkpoint = checkpoints.find((candidate) => candidate.checkpointDigest === receipt.core.checkpointDigest);
+            observationResults.push(checkpoint === undefined
+                ? dim('invalid', [AUDIT_REASON_CODES.OBSERVATION_SCOPE_MISMATCH])
+                : await artifacts.verifyObservation(checkpoint, receipt, policy));
+        }
+        const validObservations = observationCandidates.filter((candidate) => auditObservationReceiptSchema.safeParse(candidate).success);
+        anchorDimension = mergeAuditDimensions(...observationResults, verifyObservationHistory(validObservations));
+    }
+    if (anchorCandidates.length > 0) {
+        anchorDimension = mergeAuditDimensions(anchorDimension, await verifySupportingAnchors(anchorCandidates, checkpoints, policy, dependencies.verifySupportingAnchor));
+    }
+    const manifestDimension = dim(reasons.size === 0 ? 'valid' : 'invalid', reasons);
+    return {
+        ...artifactReport,
+        cryptographicIntegrity: mergeAuditDimensions(manifestDimension, artifactReport.cryptographicIntegrity),
+        checkpointIntegrity: checkpointDimension,
+        anchorIntegrity: anchorDimension,
+        scopeEvidenceCompleteness: selectionCompleteness(core?.selections ?? [], entries, replayBundle.components.filter((component) => component.disposition !== 'included')),
+    };
+}
+//# sourceMappingURL=replay-bundle.js.map

package/dist/audit/replay-bundle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"replay-bundle.js","sourceRoot":"","sources":["../../src/audit/replay-bundle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AAErF,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,oBAAoB,EAAE,MAAM,gBAAgB,CAAC;AACtD,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EACL,6BAA6B,EAC7B,wBAAwB,EACxB,iCAAiC,EACjC,+BAA+B,EAC/B,uBAAuB,EACvB,6BAA6B,EAC7B,4BAA4B,EAC5B,2BAA2B,EAC3B,sBAAsB,GACvB,MAAM,cAAc,CAAC;AAkBtB,OAAO,EACL,kBAAkB,EAClB,qBAAqB,EACrB,oBAAoB,GACrB,MAAM,eAAe,CAAC;AAEvB,MAAM,aAAa,GACjB,oEAA6E,CAAC;AAChF,MAAM,YAAY,GAAG,sCAA+C,CAAC;AAErE,MAAM,CAAC,MAAM,wBAAwB,GAAG,MAAM,CAAC,MAAM,CAAC;IACpD,OAAO,EAAE,8CAA8C;IACvD,WAAW,EAAE,kDAAkD;IAC/D,eAAe,EAAE,uDAAuD;IACxE,iBAAiB,EAAE,yDAAyD;IAC5E,YAAY,EAAE,mDAAmD;IACjE,OAAO,EAAE,8CAA8C;IACvD,kBAAkB,EAAE,0DAA0D;CAC/E,CAAC,CAAC;AA8BH,SAAS,UAAU,CAAI,KAAQ;IAC7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACxF,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CAAI,KAAQ;IACjC,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAM,CAAC;AAClD,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3F,MAAM,IAAI,SAAS,CAAC,8DAA8D,CAAC,CAAC;IACtF,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAe,EAAE,KAAgB;IACnD,OAAO,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;AACpF,CAAC;AAED,SAAS,MAAM,CAAC,KAAkD,EAAE,IAAY;IAC9E,OAAO,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,SAAS,CAAC;QAC/D,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,GAAG,CACV,OAA8C,EAC9C,UAA4B,EAAE;IAE9B,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AAChE,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAiC;IAC9D,OAAO;QACL,MAAM,EAAE,wEAAwE;QAChF,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,sBAAsB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;QAClF,cAAc,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;QAC1E,mBAAmB,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,CAAC;QAClF,eAAe,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QACrF,yBAAyB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;QACrF,oBAAoB,EAAE,GAAG,CAAC,eAAe,EAAE;YACzC,kBAAkB,CAAC,qCAAqC;SACzD,CAAC;QACF,oBAAoB,EAAE,GAAG,CAAC,eAAe,EAAE;YACzC,kBAAkB,CAAC,mCAAmC;SACvD,CAAC;KACH,CAAC;AACJ,CAAC;AAED,iEAAiE;AACjE,MAAM,OAAO,yBAAyB;IACP;IAA7B,YAA6B,OAAyC;QAAzC,YAAO,GAAP,OAAO,CAAkC;IAAG,CAAC;IAE1E,KAAK,CAAC,MAAM,CAAC,KAAmC;QAC9C,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,IAAI,SAAS,CAAC,2CAA2C,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;QAChC,MAAM,YAAY,GAAG,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAC9D,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,oCAAoC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/F,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrB,IAAI,IAAI,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;gBACpC,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7C,MAAM,KAAK,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;gBAC7C,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,WAAW,EAAE,UAAU;oBACvB,MAAM,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;oBAC/C,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;oBAC1B,OAAO;iBACR,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,MAAM,IAAI,SAAS,CAAC,6CAA6C,CAAC,CAAC;gBACzF,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAG,4BAA4B,CAAC;YACxC,MAAM,EAAE,aAAa;YACrB,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,aAAa,EAAE,OAAO;YACtB,UAAU,EAAE,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YACjD,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG;YACjC,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE;YACpC,wBAAwB,EAAE,KAAK,CAAC,wBAAwB;YACxD,SAAS;YACT,cAAc,EAAE,YAAY;SAC7B,CAAC,CAAC;QACH,MAAM,cAAc,GAAG,MAAM,cAAc,CACzC,IAAI,CAAC,OAAO,CAAC,MAAM,EACnB,oBAAoB,CAAC,cAAc,EACnC,IAAI,CACL,CAAC;QACF,OAAO,UAAU,CAAC;YAChB,QAAQ,EAAE;gBACR,IAAI;gBACJ,cAAc;gBACd,GAAG,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;aACjE;YACD,UAAU;SACX,CAAC,CAAC;IACL,CAAC;CACF;AAYD,SAAS,kBAAkB,CACzB,IAA+B,EAC/B,MAAiC;IAEjC,OAAO,MAAM,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,EAAE,CACvD,aAAa,CAAC,eAAe,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAClC,aAAa,CAAC,gBAAgB,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC9D,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CACpC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiC;IAC1D,OAAO;QACL,IAAI,EAAE,SAAS,CAAC,IAAI;QACpB,SAAS,EAAE,SAAS,CAAC,SAAS;QAC9B,WAAW,EAAE,SAAS,CAAC,WAAW;QAClC,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,CAAC;QACvE,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC;QACjE,GAAG,CAAC,SAAS,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,UAAU,EAAE,CAAC;KACpF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,MAA2B,EAC3B,SAAiB;IAEjB,MAAM,MAAM,GAAQ,EAAE,CAAC;IACvB,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,WAAW,KAAK,UAAU,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS;YAC3E,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC;YAAE,SAAS;QAC9C,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,OAAc,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,KAAkD;IACxE,OAAO,GAAG,KAAK,CAAC,QAAQ,KAAK,KAAK,CAAC,aAAa,EAAE,CAAC;AACrD,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IACvB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,KAAK,UAAU,iBAAiB,CAC9B,OAA2B,EAC3B,MAAiC,EACjC,SAAgC;IAEhC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAgC,CAAC;IACvD,MAAM,SAAS,GAAc,EAAE,CAAC;IAChC,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;YACzD,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC1B,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,SAA+B,CAAC;QAC9C,MAAM,GAAG,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;QAChC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC9E,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;KAChF,CAAC,CAAC;IACH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC,aAAa,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACrE,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;IAC1B,OAAO;QACL,GAAG,KAAK;QACR,sBAAsB,EAAE,oBAAoB,CAC1C,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAC1D;QACD,cAAc,EAAE,oBAAoB,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QACvF,mBAAmB,EAAE,oBAAoB,CACvC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,CACvD;QACD,eAAe,EAAE,oBAAoB,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACzF,yBAAyB,EAAE,oBAAoB,CAC7C,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,yBAAyB,CAAC,CAC7D;QACD,oBAAoB,EAAE,oBAAoB,CACxC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CACxD;QACD,oBAAoB,EAAE,oBAAoB,CACxC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CACxD;KACF,CAAC;AACJ,CAAC;AAED,SAAS,uBAAuB,CAC9B,WAA+C,EAC/C,OAAsC,EACtC,UAA6C;IAE7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqC,CAAC;IAC5D,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,GAAG,GAAG,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACzB,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;YACnC,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAE,CAAC;YAC9B,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,KAAK,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACrD,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,wBAAwB,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,OAAO,CAAC,IAAI,CAAC,wBAAwB,KAAK,QAAQ,CAAC,gBAAgB,EAAE,CAAC;gBAC/E,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;aACzD,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC;aAC7C,IAAI,CAAC,cAAc,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC,mBAAmB,CAAC;aAChD,IAAI,CAAC,cAAc,CAAC,CAAC;QACxB,IAAI,gBAAgB,CAAC,MAAM,CAAC,KAAK,gBAAgB,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC5D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,sBAAsB;YACtF,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,SAAS;QACzD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;QACzC,IAAI,OAAO,CAAC,eAAe,KAAK,SAAS;YACvC,OAAO,CAAC,gCAAgC,KAAK,SAAS;YAAE,SAAS;QACnE,MAAM,mBAAmB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACxD,SAAS,CAAC,QAAQ,KAAK,KAAK,CAAC,IAAI,CAAC,QAAQ;YAC1C,SAAS,CAAC,aAAa,KAAK,OAAO,CAAC,eAAe,CAAC,CAAC;QACvD,IAAI,mBAAmB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAC1D,UAAU,CAAC,IAAI,CAAC,QAAQ,KAAK,KAAK,CAAC,IAAI,CAAC,QAAQ;YAChD,UAAU,CAAC,IAAI,CAAC,aAAa,KAAK,OAAO,CAAC,eAAe;YACzD,UAAU,CAAC,gBAAgB,KAAK,OAAO,CAAC,gCAAgC,CAAC,EAAE,CAAC;YAC5E,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,2BAA2B,CACxC,MAA2B,EAC3B,OAAsC,EACtC,WAA+C,EAC/C,MAAmB;IAEnB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,mBAAmB,GAAG,cAAc,CACxC,MAAM,EACN,wBAAwB,CAAC,eAAe,CACzC,CAAC;IACF,KAAK,MAAM,SAAS,IAAI,mBAAmB,EAAE,CAAC;QAC5C,IAAI,CAAC,+BAA+B,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;YAClE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,SAAwC,CAAC;QACtD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5C,KAAK,CAAC,gBAAgB,KAAK,IAAI,CAAC,gBAAgB;YAChD,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YACrC,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CACnC,KAAK,CAAC,WAAW,KAAK,IAAI,CAAC,WAAW;YACtC,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YACrC,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YACrC,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,UAAU,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;YACjD,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,CAAC,IAAI,CAAC,QAAQ;YAChD,IAAI,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI,CAAC,QAAQ;YACtC,CAAC,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC;gBAC3B,IAAI,EAAE,IAAI,CAAC,WAAW;gBACtB,SAAS;gBACT,QAAQ;gBACR,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,UAAU;gBAChC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;aAChC,CAAC,CAAC,EAAE,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,MAAM,qBAAqB,GAAG,cAAc,CAC1C,MAAM,EACN,wBAAwB,CAAC,iBAAiB,CAC3C,CAAC;IACF,KAAK,MAAM,SAAS,IAAI,qBAAqB,EAAE,CAAC;QAC9C,IAAI,CAAC,iCAAiC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;YACpE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,SAA0C,CAAC;QACxD,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC/C,KAAK,CAAC,gBAAgB,KAAK,IAAI,CAAC,mBAAmB;YACnD,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YACrC,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC/C,KAAK,CAAC,gBAAgB,KAAK,IAAI,CAAC,mBAAmB;YACnD,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ;YACrC,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC;QACnD,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,SAAS;YAC5D,IAAI,CAAC,KAAK,CAAC,WAAW,KAAK,aAAa,CAAC,IAAI,CAAC,QAAQ;YACtD,IAAI,CAAC,KAAK,CAAC,WAAW,KAAK,aAAa,CAAC,IAAI,CAAC,QAAQ;YACtD,CAAC,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC;gBAC7B,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;gBACvC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC;gBACvC,OAAO,EAAE,aAAa,CAAC,IAAI,CAAC,UAAU;gBACtC,OAAO,EAAE,aAAa,CAAC,IAAI,CAAC,UAAU;gBACtC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS;aAChC,CAAC,CAAC,EAAE,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,wBAAwB,CAC/B,YAAkD;IAElD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuC,CAAC;IAC9D,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;QACnC,MAAM,GAAG,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACzB,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU;YAC5C,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC3D,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,yBAAyB;gBAC9C,KAAK,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,iBAAiB,EAAE,CAAC;gBACtC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,0BAA0B,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,uBAAuB,CACpC,UAA8B,EAC9B,WAA+C,EAC/C,MAAiC,EACjC,aAAsE;IAEtE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,CAAC,wBAAwB,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;YAC3D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,SAA+B,CAAC;QAChD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC5C,KAAK,CAAC,gBAAgB,KAAK,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACvD,MAAM,OAAO,GAAG,MAAM,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAC9D,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU;YACtE,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC;QAC5C,IAAI,CAAC,OAAO;YAAE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC;QAC1E,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QAC5D,CAAC;aAAM,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACvC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;YAC9C,YAAY,GAAG,IAAI,CAAC;QACtB,CAAC;aAAM,IAAI,CAAC,CAAC,MAAM,aAAa,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC;YACvD,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,KAAK,kBAAkB,CAAC,aAAa,CAAC,CAAC;IAC3F,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,qBAAqB,CAC5B,UAA6C,EAC7C,OAAsC,EACtC,iBAAoD;IAEpD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACxC,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,QAAQ;YAC1C,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,SAAS,CAAC,aAAa,CAAC,CAAC;QACxD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8B,CAAC;QAC/D,IAAI,oBAAoB,GAAG,KAAK,CAAC;QACjC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;gBAAE,oBAAoB,GAAG,IAAI,CAAC;;gBACtE,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAClE,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClD,OAAO,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QACH,IAAI,aAAqB,CAAC;QAC1B,IAAI,CAAC;YACH,aAAa,GAAG,MAAM,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;QACxF,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC;YAC5D,SAAS;QACX,CAAC;QACD,IAAI,UAAU,GAAG,IAAI,CAAC;QACtB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACvD,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;gBACvC,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC;gBACjD,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,oBAAoB,IAAI,CAAC,UAAU,IAAI,aAAa,GAAG,EAAE;YAC3D,aAAa,KAAK,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YACxC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,aAAa;YACrD,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,YAAY;YACrE,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,WAAW,KAAK,SAAS,CAAC,kBAAkB,EAAE,CAAC;YAC5E,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,iBAAiB,EAAE,CAAC;QAC1C,IAAI,SAAS,CAAC,WAAW,KAAK,UAAU;YAAE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,CAAC;QAC9F,IAAI,SAAS,CAAC,WAAW,KAAK,UAAU;YAAE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,mBAAmB,CAAC,CAAC;QAC9F,IAAI,SAAS,CAAC,WAAW,KAAK,aAAa;YAAE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,sBAAsB,CAAC,CAAC;IACtG,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,2BAA2B,CAAC;QAAE,OAAO,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IAChG,OAAO,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;AAC3E,CAAC;AAED,uFAAuF;AACvF,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,MAAqC,EACrC,MAAiC,EACjC,YAA2C;IAE3C,IAAI,CAAC,6BAA6B,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QAC7D,MAAM,QAAQ,GAAG,OAAQ,MAAiC,EAAE,QAAQ,KAAK,QAAQ;YAC/E,CAAC,CAAE,MAA+B,CAAC,QAAQ;YAC3C,CAAC,CAAC,gBAAgB,CAAC;QACrB,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,2BAA2B,CAAC,CAAC,CAAC;QACjF,OAAO;YACL,MAAM,EAAE,wEAAwE;YAChF,QAAQ;YACR,sBAAsB,EAAE,OAAO;YAC/B,cAAc,EAAE,OAAO;YACvB,mBAAmB,EAAE,OAAO;YAC5B,eAAe,EAAE,OAAO;YACxB,yBAAyB,EAAE,OAAO;YAClC,oBAAoB,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;YAC9E,oBAAoB,EAAE,GAAG,CAAC,eAAe,EAAE,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;SAC/E,CAAC;IACJ,CAAC;IACD,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QACvD,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,MAAM,YAAY,GAAG,MAA6B,CAAC;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC;IACxC,IAAI,IAAI,EAAE,MAAM,KAAK,aAAa,IAAI,IAAI,CAAC,aAAa,KAAK,OAAO,EAAE,CAAC;QACrE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,QAAQ,CAAC,IAAI,EAAE,cAAc,IAAI,EAAE,CAAC,EAAE,CAAC;QACzE,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,iBAAiB,CAAC,CAAC;IACpD,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QACjF,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;IACxD,CAAC;IACD,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;QAC5D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,4BAA4B,CAAC,CAAC;IAC/D,CAAC;IAED,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACvB,MAAM,CAAC,cAAc,EAAE,YAAY,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACvD,cAAc,CAAC,YAAY,CAAC,MAAM,EAAE,oBAAoB,CAAC,cAAc,EAAE,IAAI,CAAC;YAC9E,cAAc,CACZ,YAAY,CAAC,MAAM,EACnB,yCAAyC,EACzC,MAAM,CACP;SACF,CAAC,CAAC;QACH,IAAI,cAAc,KAAK,YAAY,CAAC,QAAQ,CAAC,cAAc,EAAE,CAAC;YAC5D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,+BAA+B,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,YAAY,KAAK,IAAI,CAAC,wBAAwB,EAAE,CAAC;YACnD,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,4BAA4B,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,UAAU,CAAC,MAAM,CACxC,qBAAqB,CAAC,IAAI,CAAC,EAC3B,YAAY,CAAC,QAAQ,CAAC,GAAG,EACzB,IAAI,CAAC,QAAQ,CACd,CAAC,EAAE,CAAC;YACH,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,wBAAwB,CAAC,CAAC;QAC3D,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QACjF,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3F,IAAI,eAAe,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM;YAChD,gBAAgB,CAAC,IAAI,KAAK,YAAY,CAAC,UAAU,CAAC,MAAM;YACxD,eAAe,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,EAAE,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;QAC5D,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,eAAe,EAAE,CAAC;YAC3C,MAAM,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,SAAS,KAAK,SAAS;gBACzB,gBAAgB,CAAC,IAAI,CAAC,KAAK,gBAAgB,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC;gBAC5E,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,CAAC;gBACH,UAAU,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,qBAAqB,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,SAAS,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;gBACzC,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;oBACpC,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;oBAC1D,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,GAAG,qBAAqB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBACvD,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC;oBACzC,SAAS,CAAC,MAAM,KAAK,MAAM,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC/D,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,gCAAgC,CAAC,CAAC;gBACnE,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACjF,OAAO,CAAC,GAAG,CAAC,kBAAkB,CAAC,yBAAyB,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,eAAe,GAAG,cAAc,CACpC,YAAY,EACZ,wBAAwB,CAAC,OAAO,CACjC,CAAC;IACF,MAAM,oBAAoB,GAAG,cAAc,CACzC,YAAY,EACZ,wBAAwB,CAAC,WAAW,CACrC,CAAC;IACF,MAAM,qBAAqB,GAAG,cAAc,CAC1C,YAAY,EACZ,wBAAwB,CAAC,YAAY,CACtC,CAAC;IACF,MAAM,gBAAgB,GAAG,cAAc,CACrC,YAAY,EACZ,wBAAwB,CAAC,OAAO,CACjC,CAAC;IACF,MAAM,SAAS,GAAG,YAAY,CAAC,SAAS,IAAI,IAAI,qBAAqB,CAAC,YAAY,CAAC,CAAC;IACpF,MAAM,cAAc,GAAG,MAAM,iBAAiB,CAAC,eAAe,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACnF,MAAM,OAAO,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC,SAAS,EAAmC,EAAE,CACpF,sBAAsB,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC;IACvD,MAAM,WAAW,GAAG,oBAAoB,CAAC,MAAM,CAC7C,CAAC,SAAS,EAAwC,EAAE,CAClD,2BAA2B,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,CAC3D,CAAC;IACF,IAAI,mBAAmB,GAAG,cAAc,CAAC,mBAAmB,CAAC;IAC7D,IAAI,oBAAoB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpC,MAAM,iBAAiB,GAAiC,EAAE,CAAC;QAC3D,KAAK,MAAM,SAAS,IAAI,oBAAoB,EAAE,CAAC;YAC7C,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC9D,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC5E,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAG,SAAoC,CAAC;YACxD,MAAM,iBAAiB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CACjD,KAAK,CAAC,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC,IAAI,CAAC,QAAQ;gBAChD,KAAK,CAAC,IAAI,CAAC,aAAa,KAAK,UAAU,CAAC,IAAI,CAAC,aAAa;gBAC1D,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAClE,iBAAiB,CAAC,IAAI,CAAC,MAAM,SAAS,CAAC,gBAAgB,CAAC,UAAU,EAAE,iBAAiB,EAAE,MAAM,CAAC,CAAC,CAAC;QAClG,CAAC;QACD,mBAAmB,GAAG,oBAAoB,CACxC,GAAG,iBAAiB,EACpB,uBAAuB,CAAC,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,UAAU,CAAC,EAC9D,MAAM,2BAA2B,CAAC,YAAY,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,CAAC,MAAM,CAAC,CAC3F,CAAC;IACJ,CAAC;SAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;QACzF,mBAAmB,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,kBAAkB,CAAC,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,eAAe,GAAG,cAAc,CAAC,eAAe,CAAC;IACrD,IAAI,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,kBAAkB,GAAiC,EAAE,CAAC;QAC5D,KAAK,MAAM,SAAS,IAAI,qBAAqB,EAAE,CAAC;YAC9C,IAAI,CAAC,6BAA6B,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC;gBAChE,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;gBAC7E,SAAS;YACX,CAAC;YACD,MAAM,OAAO,GAAG,SAAsC,CAAC;YACvD,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAChD,SAAS,CAAC,gBAAgB,KAAK,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAChE,kBAAkB,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS;gBAC9C,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,kBAAkB,CAAC,0BAA0B,CAAC,CAAC;gBACjE,CAAC,CAAC,MAAM,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,MAAM,CACpD,CAAC,SAAS,EAA0C,EAAE,CACpD,6BAA6B,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,OAAO,CAC7D,CAAC;QACF,eAAe,GAAG,oBAAoB,CACpC,GAAG,kBAAkB,EACrB,wBAAwB,CAAC,iBAAiB,CAAC,CAC5C,CAAC;IACJ,CAAC;IACD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,eAAe,GAAG,oBAAoB,CACpC,eAAe,EACf,MAAM,uBAAuB,CAC3B,gBAAgB,EAChB,WAAW,EACX,MAAM,EACN,YAAY,CAAC,sBAAsB,CACpC,CACF,CAAC;IACJ,CAAC;IAED,MAAM,iBAAiB,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;IACjF,OAAO;QACL,GAAG,cAAc;QACjB,sBAAsB,EAAE,oBAAoB,CAC1C,iBAAiB,EACjB,cAAc,CAAC,sBAAsB,CACtC;QACD,mBAAmB,EAAE,mBAAmB;QACxC,eAAe,EAAE,eAAe;QAChC,yBAAyB,EAAE,qBAAqB,CAC9C,IAAI,EAAE,UAAU,IAAI,EAAE,EACtB,OAAO,EACP,YAAY,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,KAAK,UAAU,CAAC,CACpF;KACF,CAAC;AACJ,CAAC"}