@bsv/overlay 2.3.1 → 2.6.1

package/dist/esm/src/storage/mongo/MongoAdmissionPlan.js

@@ -0,0 +1,217 @@
+import { admissionSemanticDigest, parseStorageOutputIndex, parseStorageUint64 } from '../AdmissionStorage.js';
+export class AdmissionRejectedError extends Error {
+    code;
+    constructor(code) {
+        super(code);
+        this.name = 'AdmissionRejectedError';
+        this.code = code;
+    }
+}
+export const rejectAdmission = (code) => {
+    throw new AdmissionRejectedError(code);
+};
+const isHash = (value) => /^[0-9a-f]{64}$/.test(value);
+const isUint64 = (value) => {
+    try {
+        parseStorageUint64(value);
+        return true;
+    }
+    catch {
+        return false;
+    }
+};
+const isWireOutpoint = (outpoint) => {
+    if (!isHash(outpoint.txid))
+        return false;
+    try {
+        parseStorageOutputIndex(outpoint.outputIndex);
+        return true;
+    }
+    catch {
+        return false;
+    }
+};
+export const sameScope = (left, right) => left.network === right.network &&
+    left.genesisHash === right.genesisHash &&
+    left.nodeId === right.nodeId;
+export const samePayload = (left, right) => left?.digest === right.digest &&
+    left?.byteLength === right.byteLength &&
+    left?.kind === right.kind;
+export const admissionPlanPayloads = (plan) => {
+    const references = [...plan.payloads];
+    for (const decision of plan.decisions) {
+        for (const output of decision.outputs)
+            references.push(output.script.payload);
+        if (decision.applied.proof !== undefined)
+            references.push(decision.applied.proof);
+    }
+    for (const intent of plan.outbox)
+        references.push(...intent.payloads);
+    return references;
+};
+const isSteakEntry = (entry) => {
+    if (typeof entry !== 'object' || entry === null || Array.isArray(entry))
+        return false;
+    const result = entry;
+    if (!Array.isArray(result.outputsToAdmit))
+        return false;
+    if (result.coinsToRetain !== undefined && !Array.isArray(result.coinsToRetain))
+        return false;
+    if (result.coinsRemoved !== undefined && !Array.isArray(result.coinsRemoved))
+        return false;
+    return !result.outputsToAdmit.some(value => typeof value !== 'number' || !Number.isInteger(value) || value < 0 || value > 4294967295);
+};
+export const isBoundSteak = (plan) => {
+    if (typeof plan.steak !== 'string' || !plan.steak.isWellFormed())
+        return false;
+    let steak;
+    try {
+        steak = JSON.parse(plan.steak);
+    }
+    catch {
+        return false;
+    }
+    if (typeof steak !== 'object' || steak === null || Array.isArray(steak))
+        return false;
+    const record = steak;
+    for (const entry of Object.values(record)) {
+        if (!isSteakEntry(entry))
+            return false;
+    }
+    return plan.decisions.every(decision => {
+        const entry = record[decision.topic];
+        if (!isSteakEntry(entry))
+            return false;
+        try {
+            const expected = decision.outputs.map(output => parseStorageOutputIndex(output.outputIndex));
+            return JSON.stringify(entry.outputsToAdmit) === JSON.stringify(expected);
+        }
+        catch {
+            return false;
+        }
+    });
+};
+const hasInvalidTopicSet = (plan) => {
+    const topics = new Set(plan.identity.topics.map(item => item.topic));
+    const decisionTopics = new Set(plan.decisions.map(decision => decision.topic));
+    return (topics.size !== plan.identity.topics.length ||
+        plan.decisions.length !== topics.size ||
+        decisionTopics.size !== plan.decisions.length ||
+        decisionTopics.size !== topics.size ||
+        plan.decisions.some(decision => !topics.has(decision.topic)) ||
+        new Set(plan.outbox.map(intent => intent.eventId)).size !== plan.outbox.length);
+};
+const hasHistoricalPropagation = (plan) => plan.identity.mode === 'historical' && plan.outbox.some(intent => intent.kind === 'propagation');
+const identityRejection = (plan) => {
+    let semanticDigest;
+    try {
+        semanticDigest = admissionSemanticDigest(plan.identity);
+    }
+    catch {
+        return 'digest-mismatch';
+    }
+    if (plan.key.semanticDigest !== semanticDigest ||
+        !sameScope(plan.key.scope, plan.identity.scope)) {
+        return 'digest-mismatch';
+    }
+    if (hasInvalidTopicSet(plan) || hasHistoricalPropagation(plan))
+        return 'invalid-plan';
+    return undefined;
+};
+const hasUnreadyPayloads = (plan) => admissionPlanPayloads(plan).some(ref => !isHash(ref.digest) || !isUint64(ref.byteLength) || ref.digest.length === 0);
+const isInvalidOutboxIntent = (intent) => intent.eventId.length === 0 ||
+    !intent.eventId.isWellFormed() ||
+    intent.target.length === 0 ||
+    !intent.target.isWellFormed() ||
+    (intent.kind !== 'lookup' && intent.kind !== 'propagation');
+const isInvalidSpend = (spend, txid) => !isWireOutpoint(spend.outpoint) || spend.spender !== txid;
+const isInvalidEdge = (edge) => !isWireOutpoint(edge.source) || !isWireOutpoint(edge.consumer);
+const isInvalidOutput = (output, txid) => {
+    if (output.txid !== txid || !isWireOutpoint(output))
+        return true;
+    if (![output.satoshis, output.score, output.script.offset, output.script.byteLength].every(isUint64)) {
+        return true;
+    }
+    if (!isHash(output.script.payload.digest) || !isUint64(output.script.payload.byteLength)) {
+        return true;
+    }
+    return (parseStorageUint64(output.script.offset) + parseStorageUint64(output.script.byteLength) >
+        parseStorageUint64(output.script.payload.byteLength));
+};
+const isInvalidApplied = (applied, txid) => {
+    if (applied.txid !== txid || !isHash(applied.txid))
+        return true;
+    if (applied.firstSeenHeight !== undefined && !isUint64(applied.firstSeenHeight))
+        return true;
+    if (applied.proof !== undefined &&
+        (!isHash(applied.proof.digest) || !isUint64(applied.proof.byteLength))) {
+        return true;
+    }
+    return (applied.block !== undefined &&
+        (![applied.block.height, applied.block.index].every(isUint64) ||
+            !isHash(applied.block.hash) ||
+            !isHash(applied.block.merkleRoot)));
+};
+const isInvalidHistoryUpdate = (decision) => {
+    const update = decision.historyUpdate;
+    if (update === undefined)
+        return false;
+    return (!isUint64(update.nextTopicHistoryGeneration) ||
+        !isUint64(update.affectedFromHeight) ||
+        parseStorageUint64(update.nextTopicHistoryGeneration) <=
+            parseStorageUint64(decision.expectedHistory.topicHistoryGeneration));
+};
+const isInvalidDecision = (decision, txid) => {
+    if (!isUint64(decision.expectedHistory.chainEpoch) ||
+        !isUint64(decision.expectedHistory.topicHistoryGeneration)) {
+        return true;
+    }
+    if (decision.spends.some(spend => isInvalidSpend(spend, txid)))
+        return true;
+    if (decision.evictions.some(eviction => !isWireOutpoint(eviction)))
+        return true;
+    if (decision.outputs.some(output => isInvalidOutput(output, txid)))
+        return true;
+    if (decision.edges.some(isInvalidEdge))
+        return true;
+    return isInvalidApplied(decision.applied, txid) || isInvalidHistoryUpdate(decision);
+};
+export const validateAdmissionPlan = (plan) => {
+    const rejected = identityRejection(plan);
+    if (rejected !== undefined)
+        return rejected;
+    if (hasUnreadyPayloads(plan))
+        return 'payload-not-ready';
+    if (!isBoundSteak(plan))
+        return 'invalid-plan';
+    if (plan.outbox.some(isInvalidOutboxIntent))
+        return 'invalid-plan';
+    if (plan.decisions.some(decision => isInvalidDecision(decision, plan.identity.txid))) {
+        return 'invalid-plan';
+    }
+    return undefined;
+};
+export const admissionReceiptFor = (plan, enlistedTargets) => {
+    const enlisted = new Set(enlistedTargets);
+    const lookupTargets = [
+        ...new Set(plan.outbox.filter(intent => intent.kind === 'lookup').map(intent => intent.target))
+    ];
+    if (lookupTargets.some(target => enlisted.has(target)))
+        rejectAdmission('invalid-plan');
+    return {
+        operationId: plan.key.operationId,
+        semanticDigest: plan.key.semanticDigest,
+        durability: 'atomic-local',
+        steak: plan.steak,
+        indexes: [
+            ...enlistedTargets.map(target => ({ target, state: 'visible' })),
+            ...lookupTargets.map(target => ({ target, state: 'pending' }))
+        ],
+        propagation: plan.outbox.some(intent => intent.kind === 'propagation')
+            ? 'pending'
+            : 'not-requested'
+    };
+};
+export const lookupOutboxIntents = (plan) => plan.outbox.filter(intent => intent.kind === 'lookup');
+export const propagationOutboxIntents = (plan) => plan.outbox.filter(intent => intent.kind === 'propagation');
+//# sourceMappingURL=MongoAdmissionPlan.js.map

package/dist/esm/src/storage/mongo/MongoAdmissionPlan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"MongoAdmissionPlan.js","sourceRoot":"","sources":["../../../../../src/storage/mongo/MongoAdmissionPlan.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,uBAAuB,EACvB,uBAAuB,EACvB,kBAAkB,EAUnB,MAAM,wBAAwB,CAAA;AAI/B,MAAM,OAAO,sBAAuB,SAAQ,KAAK;IACtC,IAAI,CAAwB;IAErC,YAAY,IAA4B;QACtC,KAAK,CAAC,IAAI,CAAC,CAAA;QACX,IAAI,CAAC,IAAI,GAAG,wBAAwB,CAAA;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;CACF;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,IAA4B,EAAS,EAAE;IACrE,MAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,CAAA;AACxC,CAAC,CAAA;AAED,MAAM,MAAM,GAAG,CAAC,KAAa,EAAW,EAAE,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AAEvE,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAW,EAAE;IAC1C,IAAI,CAAC;QACH,kBAAkB,CAAC,KAAK,CAAC,CAAA;QACzB,OAAO,IAAI,CAAA;IACb,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,CAAC,QAA2B,EAAW,EAAE;IAC9D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAA;IACxC,IAAI,CAAC;QACH,uBAAuB,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAA;QAC7C,OAAO,IAAI,CAAA;IACb,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,IAAkB,EAAE,KAAmB,EAAW,EAAE,CAC5E,IAAI,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO;IAC9B,IAAI,CAAC,WAAW,KAAK,KAAK,CAAC,WAAW;IACtC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAA;AAE9B,MAAM,CAAC,MAAM,WAAW,GAAG,CACzB,IAAqC,EACrC,KAA0B,EACjB,EAAE,CACX,IAAI,EAAE,MAAM,KAAK,KAAK,CAAC,MAAM;IAC7B,IAAI,EAAE,UAAU,KAAK,KAAK,CAAC,UAAU;IACrC,IAAI,EAAE,IAAI,KAAK,KAAK,CAAC,IAAI,CAAA;AAE3B,MAAM,CAAC,MAAM,qBAAqB,GAAG,CAAC,IAAqB,EAAyB,EAAE;IACpF,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAA;IACrC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QACtC,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,OAAO;YAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;QAC7E,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,KAAK,SAAS;YAAE,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;IACnF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM;QAAE,UAAU,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAA;IACrE,OAAO,UAAU,CAAA;AACnB,CAAC,CAAA;AAED,MAAM,YAAY,GAAG,CAAC,KAAc,EAAyC,EAAE;IAC7E,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACrF,MAAM,MAAM,GAAG,KAAgC,CAAA;IAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC;QAAE,OAAO,KAAK,CAAA;IACvD,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,aAAa,CAAC;QAAE,OAAO,KAAK,CAAA;IAC5F,IAAI,MAAM,CAAC,YAAY,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC;QAAE,OAAO,KAAK,CAAA;IAC1F,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,IAAI,CAChC,KAAK,CAAC,EAAE,CACN,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,UAAU,CAC3F,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,IAAqB,EAAW,EAAE;IAC7D,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE;QAAE,OAAO,KAAK,CAAA;IAC9E,IAAI,KAAc,CAAA;IAClB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACrF,MAAM,MAAM,GAAG,KAAgC,CAAA;IAC/C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;IACxC,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE;QACrC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;QACtC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,uBAAuB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAA;YAC5F,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;QAC1E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC,CAAC,CAAA;AACJ,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,IAAqB,EAAW,EAAE;IAC5D,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAA;IACpE,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAA;IAC9E,OAAO,CACL,MAAM,CAAC,IAAI,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM;QAC3C,IAAI,CAAC,SAAS,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI;QACrC,cAAc,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM;QAC7C,cAAc,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI;QACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC5D,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAC/E,CAAA;AACH,CAAC,CAAA;AAED,MAAM,wBAAwB,GAAG,CAAC,IAAqB,EAAW,EAAE,CAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,CAAA;AAElG,MAAM,iBAAiB,GAAG,CAAC,IAAqB,EAAsC,EAAE;IACtF,IAAI,cAAsB,CAAA;IAC1B,IAAI,CAAC;QACH,cAAc,GAAG,uBAAuB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,iBAAiB,CAAA;IAC1B,CAAC;IACD,IACE,IAAI,CAAC,GAAG,CAAC,cAAc,KAAK,cAAc;QAC1C,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAC/C,CAAC;QACD,OAAO,iBAAiB,CAAA;IAC1B,CAAC;IACD,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,wBAAwB,CAAC,IAAI,CAAC;QAAE,OAAO,cAAc,CAAA;IACrF,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED,MAAM,kBAAkB,GAAG,CAAC,IAAqB,EAAW,EAAE,CAC5D,qBAAqB,CAAC,IAAI,CAAC,CAAC,IAAI,CAC9B,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CACnF,CAAA;AAEH,MAAM,qBAAqB,GAAG,CAAC,MAA6B,EAAW,EAAE,CACvE,MAAM,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;IAC3B,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE;IAC9B,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;IAC1B,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,EAAE;IAC7B,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,CAAA;AAE7D,MAAM,cAAc,GAAG,CACrB,KAAuD,EACvD,IAAY,EACH,EAAE,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,CAAA;AAEvE,MAAM,aAAa,GAAG,CAAC,IAGtB,EAAW,EAAE,CAAC,CAAC,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;AAE7E,MAAM,eAAe,GAAG,CAAC,MAAuB,EAAE,IAAY,EAAW,EAAE;IACzE,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAA;IAChE,IACE,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,EAChG,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QACzF,OAAO,IAAI,CAAA;IACb,CAAC;IACD,OAAO,CACL,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC;QACvF,kBAAkB,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CACrD,CAAA;AACH,CAAC,CAAA;AAED,MAAM,gBAAgB,GAAG,CAAC,OAA0C,EAAE,IAAY,EAAW,EAAE;IAC7F,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,CAAA;IAC/D,IAAI,OAAO,CAAC,eAAe,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,eAAe,CAAC;QAAE,OAAO,IAAI,CAAA;IAC5F,IACE,OAAO,CAAC,KAAK,KAAK,SAAS;QAC3B,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EACtE,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IACD,OAAO,CACL,OAAO,CAAC,KAAK,KAAK,SAAS;QAC3B,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAC3D,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3B,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CACrC,CAAA;AACH,CAAC,CAAA;AAED,MAAM,sBAAsB,GAAG,CAAC,QAAgC,EAAW,EAAE;IAC3E,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAA;IACrC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,KAAK,CAAA;IACtC,OAAO,CACL,CAAC,QAAQ,CAAC,MAAM,CAAC,0BAA0B,CAAC;QAC5C,CAAC,QAAQ,CAAC,MAAM,CAAC,kBAAkB,CAAC;QACpC,kBAAkB,CAAC,MAAM,CAAC,0BAA0B,CAAC;YACnD,kBAAkB,CAAC,QAAQ,CAAC,eAAe,CAAC,sBAAsB,CAAC,CACtE,CAAA;AACH,CAAC,CAAA;AAED,MAAM,iBAAiB,GAAG,CAAC,QAAgC,EAAE,IAAY,EAAW,EAAE;IACpF,IACE,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,UAAU,CAAC;QAC9C,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,CAAC,sBAAsB,CAAC,EAC1D,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAA;IAC3E,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QAAE,OAAO,IAAI,CAAA;IAC/E,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAAE,OAAO,IAAI,CAAA;IAC/E,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC;QAAE,OAAO,IAAI,CAAA;IACnD,OAAO,gBAAgB,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,sBAAsB,CAAC,QAAQ,CAAC,CAAA;AACrF,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,IAAqB,EACe,EAAE;IACtC,MAAM,QAAQ,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAA;IACxC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAA;IAC3C,IAAI,kBAAkB,CAAC,IAAI,CAAC;QAAE,OAAO,mBAAmB,CAAA;IACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;QAAE,OAAO,cAAc,CAAA;IAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,qBAAqB,CAAC;QAAE,OAAO,cAAc,CAAA;IAClE,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACrF,OAAO,cAAc,CAAA;IACvB,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,IAAqB,EACrB,eAAkC,EAChB,EAAE;IACpB,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,CAAA;IACzC,MAAM,aAAa,GAAG;QACpB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;KAChG,CAAA;IACD,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAAE,eAAe,CAAC,cAAc,CAAC,CAAA;IACvF,OAAO;QACL,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW;QACjC,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,cAAc;QACvC,UAAU,EAAE,cAAc;QAC1B,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,OAAO,EAAE;YACP,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAkB,EAAE,CAAC,CAAC;YACzE,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAkB,EAAE,CAAC,CAAC;SACxE;QACD,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC;YACpE,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,eAAe;KACpB,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAqB,EAA2B,EAAE,CACpF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAA;AAExD,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,IAAqB,EAA2B,EAAE,CACzF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,aAAa,CAAC,CAAA"}