@bopen-io/wallet-toolbox 2.1.21-parity-fix.2 → 2.6.2-brc153.2

package/out/src/storage/methods/actionBatchValidation.js

@@ -0,0 +1,416 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.validateManifestActions = validateManifestActions;
+const sdk_1 = require("@bsv/sdk");
+const WERR_errors_1 = require("../../sdk/WERR_errors");
+const verifyUnlockScripts_1 = require("../../signer/methods/verifyUnlockScripts");
+const actionBatchDigest_1 = require("../../utility/actionBatchDigest");
+const beefForTxids_1 = require("../../utility/beefForTxids");
+const utilityHelpers_noBuffer_1 = require("../../utility/utilityHelpers.noBuffer");
+const StorageProvider_1 = require("../StorageProvider");
+const generateChange_1 = require("./generateChange");
+const offsetKey_1 = require("./offsetKey");
+const actionBatchBlobs_1 = require("./actionBatchBlobs");
+async function resolveManifestBytes(blobs, inline, digest, name, chunkDigests) {
+    if (inline != null) {
+        const bytes = (0, utilityHelpers_noBuffer_1.asUint8Array)(inline);
+        if (digest != null && (0, actionBatchDigest_1.actionBatchBlobDigest)(bytes) !== digest) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER(name, 'match digest');
+        }
+        return bytes;
+    }
+    if (digest == null)
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER(name, 'inline bytes or digest');
+    if (chunkDigests != null) {
+        return resolveChunkedManifestBytes(blobs, chunkDigests, digest, name);
+    }
+    const blob = blobs.get(digest);
+    if (blob == null)
+        throw new WERR_errors_1.WERR_INVALID_OPERATION(`missing action batch blob ${digest}`);
+    if ((0, actionBatchDigest_1.actionBatchBlobDigest)(blob.bytes) !== digest) {
+        throw new WERR_errors_1.WERR_INVALID_OPERATION(`corrupt action batch blob ${digest}`);
+    }
+    return blob.bytes instanceof Uint8Array ? blob.bytes : Uint8Array.from(blob.bytes);
+}
+function allocateManifestBytes(totalBytes, name) {
+    try {
+        return new Uint8Array(totalBytes);
+    }
+    catch (error) {
+        if (error instanceof RangeError) {
+            throw new WERR_errors_1.WERR_INVALID_OPERATION(`action batch ${name} cannot be assembled in this runtime`);
+        }
+        throw error;
+    }
+}
+function assembleManifestChunks(chunks, totalBytes, name) {
+    const bytes = allocateManifestBytes(totalBytes, name);
+    let offset = 0;
+    for (const chunk of chunks) {
+        bytes.set(chunk, offset);
+        offset += chunk.length;
+    }
+    return bytes;
+}
+function resolveChunkedManifestBytes(blobs, chunkDigests, digest, name) {
+    if (chunkDigests.length === 0) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER(name, 'one or more blob chunks');
+    }
+    const chunks = [];
+    const logicalHash = new sdk_1.Hash.SHA256();
+    let totalBytes = 0;
+    for (const chunkDigest of chunkDigests) {
+        const chunk = blobs.get(chunkDigest);
+        if (chunk == null) {
+            throw new WERR_errors_1.WERR_INVALID_OPERATION(`missing action batch blob ${chunkDigest}`);
+        }
+        if ((0, actionBatchDigest_1.actionBatchBlobDigest)(chunk.bytes) !== chunkDigest) {
+            throw new WERR_errors_1.WERR_INVALID_OPERATION(`corrupt action batch blob ${chunkDigest}`);
+        }
+        totalBytes += chunk.bytes.length;
+        if (!Number.isSafeInteger(totalBytes)) {
+            throw new WERR_errors_1.WERR_INVALID_OPERATION(`action batch ${name} exceeds this runtime's addressable memory`);
+        }
+        chunks.push(chunk.bytes);
+        logicalHash.update(chunk.bytes);
+    }
+    if (sdk_1.Utils.toHex(logicalHash.digest()) !== digest) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER(name, 'chunks matching digest');
+    }
+    return assembleManifestChunks(chunks, totalBytes, name);
+}
+function sameValues(left, right) {
+    const a = left ?? [];
+    const b = right ?? [];
+    return a.length === b.length && a.every((value, index) => value === b[index]);
+}
+const sameStrings = sameValues;
+const sameNumbers = sameValues;
+function validateActionInputs(action) {
+    if (action.metadata.inputs.length > action.plan.inputs.length) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.inputs', 'align with planned inputs');
+    }
+    for (let index = 0; index < action.metadata.inputs.length; index++) {
+        const requested = action.metadata.inputs[index];
+        const planned = action.plan.inputs[index];
+        if (planned == null ||
+            planned.providedBy === 'storage' ||
+            requested.outpoint.txid !== planned.sourceTxid ||
+            requested.outpoint.vout !== planned.sourceVout ||
+            requested.unlockingScriptLength !== planned.unlockingScriptLength ||
+            requested.inputDescription !== planned.spendingDescription) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.inputs', 'match planned explicit inputs');
+        }
+    }
+    if (action.plan.inputs.slice(action.metadata.inputs.length).some(input => input.providedBy !== 'storage')) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.inputs', 'represent every caller-provided input');
+    }
+}
+function requestedOutputMatches(requested, planned) {
+    const satoshisMatch = requested.satoshis === generateChange_1.maxPossibleSatoshis || requested.satoshis === planned.satoshis;
+    return (planned.providedBy === 'you' &&
+        satoshisMatch &&
+        requested.lockingScript === planned.lockingScript &&
+        requested.outputDescription === planned.outputDescription &&
+        requested.basket === planned.basket &&
+        requested.customInstructions === planned.customInstructions &&
+        sameStrings(requested.tags, planned.tags));
+}
+function validateAdditionalPlannedOutput(action, planned) {
+    const isChange = planned.providedBy === 'storage' && planned.purpose === 'change';
+    const isCommission = planned.providedBy === 'storage' &&
+        (planned.purpose === 'storage-commission' || planned.purpose === 'service-charge');
+    if (!isChange && !isCommission) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('plan.outputs', 'only requested, change, or commission outputs');
+    }
+    if (isChange &&
+        (planned.basket !== 'default' ||
+            planned.tags.length !== 0 ||
+            planned.outputDescription !== '' ||
+            planned.customInstructions != null ||
+            planned.lockingScript !== '' ||
+            planned.derivationSuffix == null ||
+            action.plan.derivationPrefix.length === 0)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('plan.outputs', 'canonical wallet-managed change metadata');
+    }
+    if (isCommission && (planned.basket != null || planned.tags.length !== 0 || planned.customInstructions != null)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('plan.outputs', 'canonical storage commission metadata');
+    }
+}
+function validateActionOutputs(action) {
+    if (action.metadata.outputs.length > action.plan.outputs.length) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.outputs', 'align with planned outputs');
+    }
+    for (let index = 0; index < action.metadata.outputs.length; index++) {
+        const requested = action.metadata.outputs[index];
+        const planned = action.plan.outputs[index];
+        if (planned == null) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.outputs', 'match planned requested outputs');
+        }
+        if (!requestedOutputMatches(requested, planned)) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('metadata.outputs', 'match planned requested outputs');
+        }
+    }
+    for (const planned of action.plan.outputs.slice(action.metadata.outputs.length)) {
+        validateAdditionalPlannedOutput(action, planned);
+    }
+}
+function validateActionMetadata(action) {
+    sdk_1.Validation.validateCreateActionArgs({
+        inputs: action.metadata.inputs.map(input => ({
+            ...input,
+            outpoint: `${input.outpoint.txid}.${input.outpoint.vout}`
+        })),
+        outputs: action.metadata.outputs,
+        labels: action.metadata.labels,
+        description: action.metadata.description,
+        version: action.plan.version,
+        lockTime: action.plan.lockTime,
+        options: {
+            noSend: action.metadata.isNoSend,
+            acceptDelayedBroadcast: action.metadata.isDelayed,
+            randomizeOutputs: false
+        }
+    });
+    validateActionInputs(action);
+    validateActionOutputs(action);
+}
+function validateActionCommission(storage, action) {
+    const commissions = action.plan.outputs.filter(output => output.purpose === 'storage-commission' || output.purpose === 'service-charge');
+    if (storage.commissionSatoshis === 0) {
+        if (commissions.length > 0 || action.commissionKeyOffset != null) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('commission', 'absent when storage commissions are disabled');
+        }
+        return;
+    }
+    if (storage.commissionPubKeyHex == null || action.commissionKeyOffset == null || commissions.length !== 1) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('commission', 'one output matching the active storage commission');
+    }
+    const commission = commissions[0];
+    const expected = (0, offsetKey_1.lockScriptWithKeyOffsetFromPubKey)(storage.commissionPubKeyHex, action.commissionKeyOffset);
+    if (commission.providedBy !== 'storage' ||
+        commission.satoshis !== storage.commissionSatoshis ||
+        commission.lockingScript !== expected.script ||
+        expected.keyOffset !== action.commissionKeyOffset) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('commission', 'match the active storage commission');
+    }
+}
+async function requireSourceOutput(storage, beef, txid, vout) {
+    let source = beef.findTxid(txid)?.tx;
+    if (source == null) {
+        try {
+            beef.mergeBeef(await storage.getBeefForTransaction(txid, { ignoreServices: true }));
+            source = beef.findTxid(txid)?.tx;
+        }
+        catch {
+            // The normalized invalid-parameter error below keeps the remote API
+            // independent of provider-specific lookup failures.
+        }
+    }
+    const output = source?.outputs[vout];
+    if (output == null)
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('manifest', `source output ${txid}.${vout}`);
+    return {
+        satoshis: sdk_1.Validation.validateSatoshis(output.satoshis, 'source output satoshis'),
+        lockingScript: output.lockingScript
+    };
+}
+async function materializeActionScripts(blobs, manifest, action, tx) {
+    if (action.lockingScriptDigests == null)
+        return action;
+    if (action.lockingScriptDigests.length !== action.plan.outputs.length) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('lockingScriptDigests', 'align with planned outputs');
+    }
+    const scripts = [];
+    for (let index = 0; index < action.plan.outputs.length; index++) {
+        const digest = action.lockingScriptDigests[index];
+        if (action.deriveLockingScripts === true) {
+            const output = tx.outputs[action.plan.outputs[index].vout];
+            if (output == null) {
+                throw new WERR_errors_1.WERR_INVALID_PARAMETER('lockingScriptDigests', 'align with transaction outputs');
+            }
+            const bytes = output.lockingScript.toUint8Array();
+            if (digest == null || (0, actionBatchDigest_1.actionBatchBlobDigest)(bytes) !== digest) {
+                throw new WERR_errors_1.WERR_INVALID_PARAMETER('lockingScriptDigests', 'match transaction output scripts');
+            }
+            scripts.push(output.lockingScript.toHex());
+        }
+        else {
+            scripts.push(digest == null
+                ? action.plan.outputs[index].lockingScript
+                : (0, utilityHelpers_noBuffer_1.asString)(await resolveManifestBytes(blobs, manifest.inlineBlobs?.[digest], digest, `locking script ${index}`, manifest.blobChunks?.[digest])));
+        }
+    }
+    return {
+        ...action,
+        plan: {
+            ...action.plan,
+            outputs: action.plan.outputs.map((output, index) => ({
+                ...output,
+                // Wallet-managed change is intentionally represented by derivation
+                // metadata in the canonical plan, even though its transaction output
+                // script participates in the compact-manifest digest check above.
+                lockingScript: output.purpose === 'change' ? '' : scripts[index]
+            }))
+        },
+        metadata: {
+            ...action.metadata,
+            outputs: action.metadata.outputs.map((output, index) => ({ ...output, lockingScript: scripts[index] }))
+        }
+    };
+}
+function validateActionIdentity(action, state) {
+    if (state.seenTxids.has(action.txid)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('actions', 'unique txids');
+    }
+    if (state.seenReferences.has(action.reference)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('actions', 'unique references');
+    }
+    if (action.reference !== action.plan.reference) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('reference', 'match plan');
+    }
+    validateActionMetadata(action);
+    validateActionCommission(state.storage, action);
+}
+async function validateActionTransactionShape(storage, action, tx) {
+    if (tx.id('hex') !== action.txid) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('txid', 'match raw transaction');
+    }
+    if (!(await storage.getServices().nLockTimeIsFinal(tx))) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('transaction', 'final nLockTime and sequence values');
+    }
+    if (tx.version !== action.plan.version || tx.lockTime !== action.plan.lockTime) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('transaction', 'match planned version and lockTime');
+    }
+    if (tx.inputs.length !== action.plan.inputs.length ||
+        tx.outputs.length !== action.plan.outputs.length) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('transaction', 'match planned input and output counts');
+    }
+    if (!action.plan.inputs.every((input, index) => input.vin === index)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('inputs', 'complete sequential vin mappings');
+    }
+    const outputVouts = action.plan.outputs
+        .map(output => output.vout)
+        .sort((left, right) => left - right);
+    if (!outputVouts.every((vout, index) => vout === index)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('outputs', 'complete sequential vout mappings');
+    }
+    const expectedNoSendChange = action.metadata.isNoSend
+        ? action.plan.outputs
+            .filter(output => output.purpose === 'change')
+            .map(output => output.vout)
+        : undefined;
+    if (!sameNumbers(action.plan.noSendChangeOutputVouts, expectedNoSendChange)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('noSendChangeOutputVouts', 'match planned change outputs');
+    }
+}
+async function validateActionInputSources(storage, beef, action, tx) {
+    for (const planned of action.plan.inputs) {
+        const input = tx.inputs[planned.vin];
+        if (input?.sourceTXID !== planned.sourceTxid ||
+            input.sourceOutputIndex !== planned.sourceVout) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('inputs', 'match planned transaction outpoints');
+        }
+        const source = await requireSourceOutput(storage, beef, planned.sourceTxid, planned.sourceVout);
+        if (source.satoshis !== planned.sourceSatoshis ||
+            (planned.sourceLockingScript != null &&
+                source.lockingScript.toHex() !== planned.sourceLockingScript)) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('inputs', 'match proven source outputs');
+        }
+    }
+}
+function registerActionOutpoints(tx, state) {
+    for (const input of tx.inputs) {
+        const sourceTxid = input.sourceTXID;
+        if (sourceTxid == null) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('input.sourceTXID', 'valid');
+        }
+        const outpoint = `${sourceTxid}.${input.sourceOutputIndex}`;
+        if (state.spentOutpoints.has(outpoint)) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('actions', `not double spend ${outpoint}`);
+        }
+        state.spentOutpoints.add(outpoint);
+        if (state.batchTxids.has(sourceTxid) && !state.seenTxids.has(sourceTxid)) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('actions', 'topologically ordered');
+        }
+    }
+}
+function validateActionFee(storage, action, tx, rawTx) {
+    const inputSatoshis = action.plan.inputs.reduce((sum, input) => sum + input.sourceSatoshis, 0);
+    const outputSatoshis = tx.outputs.reduce((sum, output) => sum +
+        sdk_1.Validation.validateSatoshis(output.satoshis, 'transaction output satoshis'), 0);
+    const feeRate = (0, StorageProvider_1.validateStorageFeeModel)(storage.feeModel).value ?? 0;
+    if (inputSatoshis - outputSatoshis < Math.ceil((rawTx.length * feeRate) / 1000)) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('transaction fee', 'meet the active storage fee model');
+    }
+}
+function validateActionTransactionOutputs(action, tx) {
+    for (const planned of action.plan.outputs) {
+        const transactionOutput = tx.outputs[planned.vout];
+        const scriptMatches = planned.lockingScript === ''
+            ? planned.providedBy === 'storage' && planned.purpose === 'change'
+            : transactionOutput?.lockingScript.toHex() === planned.lockingScript;
+        if (transactionOutput == null ||
+            transactionOutput.satoshis !== planned.satoshis ||
+            !scriptMatches) {
+            throw new WERR_errors_1.WERR_INVALID_PARAMETER('outputs', 'match planned transaction outputs');
+        }
+    }
+}
+async function validateManifestAction(compactAction, state) {
+    const rawTx = await resolveManifestBytes(state.blobs, compactAction.rawTx ??
+        (compactAction.rawTxDigest == null
+            ? undefined
+            : state.manifest.inlineBlobs?.[compactAction.rawTxDigest]), compactAction.rawTxDigest, `rawTx ${compactAction.txid}`, compactAction.rawTxDigest == null
+        ? undefined
+        : state.manifest.blobChunks?.[compactAction.rawTxDigest]);
+    const tx = sdk_1.Transaction.fromBinary(rawTx);
+    const action = await materializeActionScripts(state.blobs, state.manifest, compactAction, tx);
+    validateActionIdentity(action, state);
+    await validateActionTransactionShape(state.storage, action, tx);
+    await validateActionInputSources(state.storage, state.beef, action, tx);
+    registerActionOutpoints(tx, state);
+    validateActionFee(state.storage, action, tx, rawTx);
+    validateActionTransactionOutputs(action, tx);
+    const externalInputBeef = (0, beefForTxids_1.beefForTxids)(state.beef, action.plan.inputs
+        .map(input => input.sourceTxid)
+        .filter(txid => !state.batchTxids.has(txid))).toUint8Array();
+    state.beef.mergeRawTx(rawTx);
+    state.seenTxids.add(action.txid);
+    state.seenReferences.add(action.reference);
+    return { action, tx, rawTx, externalInputBeef };
+}
+async function validateManifestActions(storage, batch, manifest) {
+    const blobRecords = await storage.findActionBatchBlobRecords(batch.actionBatchId, (0, actionBatchBlobs_1.manifestPhysicalDigests)(manifest));
+    const blobs = new Map(blobRecords.map(blob => [blob.digest, blob]));
+    const dependencyBeef = await resolveManifestBytes(blobs, manifest.dependencyBeef ??
+        (manifest.dependencyBeefDigest == null ? undefined : manifest.inlineBlobs?.[manifest.dependencyBeefDigest]), manifest.dependencyBeefDigest, 'dependencyBeef', manifest.dependencyBeefDigest == null ? undefined : manifest.blobChunks?.[manifest.dependencyBeefDigest]);
+    if (manifest.actions.length === 0) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('actions', 'contain at least one signed action');
+    }
+    const beef = dependencyBeef.length === 0 ? new sdk_1.Beef() : sdk_1.Beef.fromBinary(dependencyBeef);
+    const batchTxids = new Set(manifest.actions.map(action => action.txid));
+    const seenTxids = new Set();
+    const seenReferences = new Set();
+    const spentOutpoints = new Set();
+    const actions = [];
+    const state = {
+        storage,
+        blobs,
+        manifest,
+        beef,
+        batchTxids,
+        seenTxids,
+        seenReferences,
+        spentOutpoints
+    };
+    for (const compactAction of manifest.actions) {
+        actions.push(await validateManifestAction(compactAction, state));
+    }
+    await (0, verifyUnlockScripts_1.verifyUnlockScriptsBatch)(actions.map(({ action }) => action.txid), beef, storage.scriptVerifier);
+    if (!(await beef.verify(await storage.getServices().getChainTracker(), true))) {
+        throw new WERR_errors_1.WERR_INVALID_PARAMETER('manifest', 'valid dependency graph');
+    }
+    return { actions, dependencyBeef, beef };
+}
+//# sourceMappingURL=actionBatchValidation.js.map

package/out/src/storage/methods/actionBatchValidation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"actionBatchValidation.js","sourceRoot":"","sources":["../../../../src/storage/methods/actionBatchValidation.ts"],"names":[],"mappings":";;;AAAA,kCAA6E;AAE7E,uDAAsF;AACtF,kFAAmF;AACnF,uEAAuE;AACvE,6DAAyD;AACzD,mFAA8E;AAE9E,wDAA4D;AAE5D,qDAAsD;AACtD,2CAA+D;AAC/D,yDAA4D;AAU5D,KAAK,UAAU,oBAAoB,CACjC,KAAgD,EAChD,MAAyC,EACzC,MAA0B,EAC1B,IAAY,EACZ,YAAuB;IAEvB,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAA,sCAAY,EAAC,MAAM,CAAC,CAAA;QAClC,IAAI,MAAM,IAAI,IAAI,IAAI,IAAA,yCAAqB,EAAC,KAAK,CAAC,KAAK,MAAM,EAAE,CAAC;YAC9D,MAAM,IAAI,oCAAsB,CAAC,IAAI,EAAE,cAAc,CAAC,CAAA;QACxD,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,MAAM,IAAI,IAAI;QAAE,MAAM,IAAI,oCAAsB,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAA;IACpF,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;QACzB,OAAO,2BAA2B,CAAC,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,CAAA;IACvE,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IAC9B,IAAI,IAAI,IAAI,IAAI;QAAE,MAAM,IAAI,oCAAsB,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAA;IACzF,IAAI,IAAA,yCAAqB,EAAC,IAAI,CAAC,KAAK,CAAC,KAAK,MAAM,EAAE,CAAC;QACjD,MAAM,IAAI,oCAAsB,CAAC,6BAA6B,MAAM,EAAE,CAAC,CAAA;IACzE,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;AACpF,CAAC;AAED,SAAS,qBAAqB,CAAC,UAAkB,EAAE,IAAY;IAC7D,IAAI,CAAC;QACH,OAAO,IAAI,UAAU,CAAC,UAAU,CAAC,CAAA;IACnC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,KAAK,YAAY,UAAU,EAAE,CAAC;YAChC,MAAM,IAAI,oCAAsB,CAC9B,gBAAgB,IAAI,sCAAsC,CAC3D,CAAA;QACH,CAAC;QACD,MAAM,KAAK,CAAA;IACb,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,MAAoC,EACpC,UAAkB,EAClB,IAAY;IAEZ,MAAM,KAAK,GAAG,qBAAqB,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IACrD,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;QACxB,MAAM,IAAI,KAAK,CAAC,MAAM,CAAA;IACxB,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,2BAA2B,CAClC,KAAgD,EAChD,YAAsB,EACtB,MAAc,EACd,IAAY;IAEZ,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,oCAAsB,CAAC,IAAI,EAAE,yBAAyB,CAAC,CAAA;IACnE,CAAC;IACD,MAAM,MAAM,GAAiC,EAAE,CAAA;IAC/C,MAAM,WAAW,GAAG,IAAI,UAAI,CAAC,MAAM,EAAE,CAAA;IACrC,IAAI,UAAU,GAAG,CAAC,CAAA;IAClB,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;QACpC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,oCAAsB,CAAC,6BAA6B,WAAW,EAAE,CAAC,CAAA;QAC9E,CAAC;QACD,IAAI,IAAA,yCAAqB,EAAC,KAAK,CAAC,KAAK,CAAC,KAAK,WAAW,EAAE,CAAC;YACvD,MAAM,IAAI,oCAAsB,CAAC,6BAA6B,WAAW,EAAE,CAAC,CAAA;QAC9E,CAAC;QACD,UAAU,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAA;QAChC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,EAAE,CAAC;YACtC,MAAM,IAAI,oCAAsB,CAC9B,gBAAgB,IAAI,4CAA4C,CACjE,CAAA;QACH,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACxB,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;IACjC,CAAC;IACD,IAAI,WAAK,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC;QACjD,MAAM,IAAI,oCAAsB,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAA;IAClE,CAAC;IACD,OAAO,sBAAsB,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;AACzD,CAAC;AAED,SAAS,UAAU,CAAI,IAAqB,EAAE,KAAsB;IAClE,MAAM,CAAC,GAAG,IAAI,IAAI,EAAE,CAAA;IACpB,MAAM,CAAC,GAAG,KAAK,IAAI,EAAE,CAAA;IACrB,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;AAC/E,CAAC;AAED,MAAM,WAAW,GAAyE,UAAU,CAAA;AACpG,MAAM,WAAW,GAAyE,UAAU,CAAA;AAEpG,SAAS,oBAAoB,CAAC,MAA+B;IAC3D,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9D,MAAM,IAAI,oCAAsB,CAAC,iBAAiB,EAAE,2BAA2B,CAAC,CAAA;IAClF,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnE,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC/C,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACzC,IACE,OAAO,IAAI,IAAI;YACf,OAAO,CAAC,UAAU,KAAK,SAAS;YAChC,SAAS,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,UAAU;YAC9C,SAAS,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,UAAU;YAC9C,SAAS,CAAC,qBAAqB,KAAK,OAAO,CAAC,qBAAqB;YACjE,SAAS,CAAC,gBAAgB,KAAK,OAAO,CAAC,mBAAmB,EAC1D,CAAC;YACD,MAAM,IAAI,oCAAsB,CAAC,iBAAiB,EAAE,+BAA+B,CAAC,CAAA;QACtF,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,EAAE,CAAC;QAC1G,MAAM,IAAI,oCAAsB,CAAC,iBAAiB,EAAE,uCAAuC,CAAC,CAAA;IAC9F,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,SAAiE,EACjE,OAA2D;IAE3D,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,KAAK,oCAAmB,IAAI,SAAS,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ,CAAA;IAC3G,OAAO,CACL,OAAO,CAAC,UAAU,KAAK,KAAK;QAC5B,aAAa;QACb,SAAS,CAAC,aAAa,KAAK,OAAO,CAAC,aAAa;QACjD,SAAS,CAAC,iBAAiB,KAAK,OAAO,CAAC,iBAAiB;QACzD,SAAS,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM;QACnC,SAAS,CAAC,kBAAkB,KAAK,OAAO,CAAC,kBAAkB;QAC3D,WAAW,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAC1C,CAAA;AACH,CAAC;AAED,SAAS,+BAA+B,CACtC,MAA+B,EAC/B,OAA2D;IAE3D,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAA;IACjF,MAAM,YAAY,GAChB,OAAO,CAAC,UAAU,KAAK,SAAS;QAChC,CAAC,OAAO,CAAC,OAAO,KAAK,oBAAoB,IAAI,OAAO,CAAC,OAAO,KAAK,gBAAgB,CAAC,CAAA;IACpF,IAAI,CAAC,QAAQ,IAAI,CAAC,YAAY,EAAE,CAAC;QAC/B,MAAM,IAAI,oCAAsB,CAAC,cAAc,EAAE,+CAA+C,CAAC,CAAA;IACnG,CAAC;IACD,IACE,QAAQ;QACR,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS;YAC3B,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YACzB,OAAO,CAAC,iBAAiB,KAAK,EAAE;YAChC,OAAO,CAAC,kBAAkB,IAAI,IAAI;YAClC,OAAO,CAAC,aAAa,KAAK,EAAE;YAC5B,OAAO,CAAC,gBAAgB,IAAI,IAAI;YAChC,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,CAAC,CAAC,EAC5C,CAAC;QACD,MAAM,IAAI,oCAAsB,CAAC,cAAc,EAAE,0CAA0C,CAAC,CAAA;IAC9F,CAAC;IACD,IAAI,YAAY,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,kBAAkB,IAAI,IAAI,CAAC,EAAE,CAAC;QAChH,MAAM,IAAI,oCAAsB,CAAC,cAAc,EAAE,uCAAuC,CAAC,CAAA;IAC3F,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,MAA+B;IAC5D,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAChE,MAAM,IAAI,oCAAsB,CAAC,kBAAkB,EAAE,4BAA4B,CAAC,CAAA;IACpF,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACpE,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAChD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAC1C,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;YACpB,MAAM,IAAI,oCAAsB,CAAC,kBAAkB,EAAE,iCAAiC,CAAC,CAAA;QACzF,CAAC;QACD,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;YAChD,MAAM,IAAI,oCAAsB,CAAC,kBAAkB,EAAE,iCAAiC,CAAC,CAAA;QACzF,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAChF,+BAA+B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAClD,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,MAA+B;IAC7D,gBAAU,CAAC,wBAAwB,CAAC;QAClC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC3C,GAAG,KAAK;YACR,QAAQ,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE;SAC1D,CAAC,CAAC;QACH,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO;QAChC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM;QAC9B,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,WAAW;QACxC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO;QAC5B,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ;QAC9B,OAAO,EAAE;YACP,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ;YAChC,sBAAsB,EAAE,MAAM,CAAC,QAAQ,CAAC,SAAS;YACjD,gBAAgB,EAAE,KAAK;SACxB;KACF,CAAC,CAAA;IACF,oBAAoB,CAAC,MAAM,CAAC,CAAA;IAC5B,qBAAqB,CAAC,MAAM,CAAC,CAAA;AAC/B,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAwB,EAAE,MAA+B;IACzF,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAC5C,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,KAAK,oBAAoB,IAAI,MAAM,CAAC,OAAO,KAAK,gBAAgB,CACzF,CAAA;IACD,IAAI,OAAO,CAAC,kBAAkB,KAAK,CAAC,EAAE,CAAC;QACrC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,mBAAmB,IAAI,IAAI,EAAE,CAAC;YACjE,MAAM,IAAI,oCAAsB,CAAC,YAAY,EAAE,8CAA8C,CAAC,CAAA;QAChG,CAAC;QACD,OAAM;IACR,CAAC;IACD,IAAI,OAAO,CAAC,mBAAmB,IAAI,IAAI,IAAI,MAAM,CAAC,mBAAmB,IAAI,IAAI,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1G,MAAM,IAAI,oCAAsB,CAAC,YAAY,EAAE,mDAAmD,CAAC,CAAA;IACrG,CAAC;IACD,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAC,CAAA;IACjC,MAAM,QAAQ,GAAG,IAAA,6CAAiC,EAAC,OAAO,CAAC,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,CAAC,CAAA;IAC3G,IACE,UAAU,CAAC,UAAU,KAAK,SAAS;QACnC,UAAU,CAAC,QAAQ,KAAK,OAAO,CAAC,kBAAkB;QAClD,UAAU,CAAC,aAAa,KAAK,QAAQ,CAAC,MAAM;QAC5C,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,mBAAmB,EACjD,CAAC;QACD,MAAM,IAAI,oCAAsB,CAAC,YAAY,EAAE,qCAAqC,CAAC,CAAA;IACvF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,mBAAmB,CAChC,OAAwB,EACxB,IAAU,EACV,IAAY,EACZ,IAAY;IAEZ,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,CAAA;IACpC,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;QACnB,IAAI,CAAC;YACH,IAAI,CAAC,SAAS,CAAC,MAAM,OAAO,CAAC,qBAAqB,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;YACnF,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,EAAE,CAAA;QAClC,CAAC;QAAC,MAAM,CAAC;YACP,oEAAoE;YACpE,oDAAoD;QACtD,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;IACpC,IAAI,MAAM,IAAI,IAAI;QAAE,MAAM,IAAI,oCAAsB,CAAC,UAAU,EAAE,iBAAiB,IAAI,IAAI,IAAI,EAAE,CAAC,CAAA;IACjG,OAAO;QACL,QAAQ,EAAE,gBAAU,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,EAAE,wBAAwB,CAAC;QAChF,aAAa,EAAE,MAAM,CAAC,aAAa;KACpC,CAAA;AACH,CAAC;AAED,KAAK,UAAU,wBAAwB,CACrC,KAAgD,EAChD,QAA6B,EAC7B,MAA+B,EAC/B,EAAe;IAEf,IAAI,MAAM,CAAC,oBAAoB,IAAI,IAAI;QAAE,OAAO,MAAM,CAAA;IACtD,IAAI,MAAM,CAAC,oBAAoB,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QACtE,MAAM,IAAI,oCAAsB,CAAC,sBAAsB,EAAE,4BAA4B,CAAC,CAAA;IACxF,CAAC;IACD,MAAM,OAAO,GAAa,EAAE,CAAA;IAC5B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,MAAM,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAA;QACjD,IAAI,MAAM,CAAC,oBAAoB,KAAK,IAAI,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAA;YAC1D,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC;gBACnB,MAAM,IAAI,oCAAsB,CAAC,sBAAsB,EAAE,gCAAgC,CAAC,CAAA;YAC5F,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,aAAa,CAAC,YAAY,EAAE,CAAA;YACjD,IAAI,MAAM,IAAI,IAAI,IAAI,IAAA,yCAAqB,EAAC,KAAK,CAAC,KAAK,MAAM,EAAE,CAAC;gBAC9D,MAAM,IAAI,oCAAsB,CAAC,sBAAsB,EAAE,kCAAkC,CAAC,CAAA;YAC9F,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAA;QAC5C,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,IAAI,CACV,MAAM,IAAI,IAAI;gBACZ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,aAAa;gBAC1C,CAAC,CAAC,IAAA,kCAAQ,EACN,MAAM,oBAAoB,CACxB,KAAK,EACL,QAAQ,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,EAC9B,MAAM,EACN,kBAAkB,KAAK,EAAE,EACzB,QAAQ,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAC9B,CACF,CACN,CAAA;QACH,CAAC;IACH,CAAC;IACD,OAAO;QACL,GAAG,MAAM;QACT,IAAI,EAAE;YACJ,GAAG,MAAM,CAAC,IAAI;YACd,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;gBACnD,GAAG,MAAM;gBACT,mEAAmE;gBACnE,qEAAqE;gBACrE,kEAAkE;gBAClE,aAAa,EAAE,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC;aACjE,CAAC,CAAC;SACJ;QACD,QAAQ,EAAE;YACR,GAAG,MAAM,CAAC,QAAQ;YAClB,OAAO,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,EAAE,aAAa,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;SACxG;KACF,CAAA;AACH,CAAC;AAaD,SAAS,sBAAsB,CAC7B,MAA+B,EAC/B,KAAoC;IAEpC,IAAI,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,MAAM,IAAI,oCAAsB,CAAC,SAAS,EAAE,cAAc,CAAC,CAAA;IAC7D,CAAC;IACD,IAAI,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,oCAAsB,CAAC,SAAS,EAAE,mBAAmB,CAAC,CAAA;IAClE,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,IAAI,oCAAsB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAA;IAC7D,CAAC;IACD,sBAAsB,CAAC,MAAM,CAAC,CAAA;IAC9B,wBAAwB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;AACjD,CAAC;AAED,KAAK,UAAU,8BAA8B,CAC3C,OAAwB,EACxB,MAA+B,EAC/B,EAAe;IAEf,IAAI,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC;QACjC,MAAM,IAAI,oCAAsB,CAAC,MAAM,EAAE,uBAAuB,CAAC,CAAA;IACnE,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,oCAAsB,CAC9B,aAAa,EACb,qCAAqC,CACtC,CAAA;IACH,CAAC;IACD,IAAI,EAAE,CAAC,OAAO,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC/E,MAAM,IAAI,oCAAsB,CAC9B,aAAa,EACb,oCAAoC,CACrC,CAAA;IACH,CAAC;IACD,IACE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM;QAC9C,EAAE,CAAC,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAChD,CAAC;QACD,MAAM,IAAI,oCAAsB,CAC9B,aAAa,EACb,uCAAuC,CACxC,CAAA;IACH,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,IAAI,oCAAsB,CAAC,QAAQ,EAAE,kCAAkC,CAAC,CAAA;IAChF,CAAC;IACD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO;SACpC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;SAC1B,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAA;IACtC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,oCAAsB,CAAC,SAAS,EAAE,mCAAmC,CAAC,CAAA;IAClF,CAAC;IACD,MAAM,oBAAoB,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ;QACnD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO;aAChB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC;aAC7C,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/B,CAAC,CAAC,SAAS,CAAA;IACb,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE,oBAAoB,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,oCAAsB,CAC9B,yBAAyB,EACzB,8BAA8B,CAC/B,CAAA;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,0BAA0B,CACvC,OAAwB,EACxB,IAAU,EACV,MAA+B,EAC/B,EAAe;IAEf,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QACpC,IACE,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,UAAU;YACxC,KAAK,CAAC,iBAAiB,KAAK,OAAO,CAAC,UAAU,EAC9C,CAAC;YACD,MAAM,IAAI,oCAAsB,CAC9B,QAAQ,EACR,qCAAqC,CACtC,CAAA;QACH,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,mBAAmB,CACtC,OAAO,EACP,IAAI,EACJ,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,UAAU,CACnB,CAAA;QACD,IACE,MAAM,CAAC,QAAQ,KAAK,OAAO,CAAC,cAAc;YAC1C,CAAC,OAAO,CAAC,mBAAmB,IAAI,IAAI;gBAClC,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,OAAO,CAAC,mBAAmB,CAAC,EAC/D,CAAC;YACD,MAAM,IAAI,oCAAsB,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAA;QAC3E,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,uBAAuB,CAC9B,EAAe,EACf,KAAoC;IAEpC,KAAK,MAAM,KAAK,IAAI,EAAE,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAA;QACnC,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,oCAAsB,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAA;QAC/D,CAAC;QACD,MAAM,QAAQ,GAAG,GAAG,UAAU,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAA;QAC3D,IAAI,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvC,MAAM,IAAI,oCAAsB,CAC9B,SAAS,EACT,oBAAoB,QAAQ,EAAE,CAC/B,CAAA;QACH,CAAC;QACD,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAClC,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACzE,MAAM,IAAI,oCAAsB,CAAC,SAAS,EAAE,uBAAuB,CAAC,CAAA;QACtE,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CACxB,OAAwB,EACxB,MAA+B,EAC/B,EAAe,EACf,KAAiB;IAEjB,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAC7C,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,cAAc,EAC1C,CAAC,CACF,CAAA;IACD,MAAM,cAAc,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CACtC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CACd,GAAG;QACH,gBAAU,CAAC,gBAAgB,CACzB,MAAM,CAAC,QAAQ,EACf,6BAA6B,CAC9B,EACH,CAAC,CACF,CAAA;IACD,MAAM,OAAO,GAAG,IAAA,yCAAuB,EAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,KAAK,IAAI,CAAC,CAAA;IACpE,IAAI,aAAa,GAAG,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAChF,MAAM,IAAI,oCAAsB,CAC9B,iBAAiB,EACjB,mCAAmC,CACpC,CAAA;IACH,CAAC;AACH,CAAC;AAED,SAAS,gCAAgC,CACvC,MAA+B,EAC/B,EAAe;IAEf,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC1C,MAAM,iBAAiB,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAClD,MAAM,aAAa,GACjB,OAAO,CAAC,aAAa,KAAK,EAAE;YAC1B,CAAC,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,OAAO,KAAK,QAAQ;YAClE,CAAC,CAAC,iBAAiB,EAAE,aAAa,CAAC,KAAK,EAAE,KAAK,OAAO,CAAC,aAAa,CAAA;QACxE,IACE,iBAAiB,IAAI,IAAI;YACzB,iBAAiB,CAAC,QAAQ,KAAK,OAAO,CAAC,QAAQ;YAC/C,CAAC,aAAa,EACd,CAAC;YACD,MAAM,IAAI,oCAAsB,CAC9B,SAAS,EACT,mCAAmC,CACpC,CAAA;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,aAAsC,EACtC,KAAoC;IAEpC,MAAM,KAAK,GAAG,MAAM,oBAAoB,CACtC,KAAK,CAAC,KAAK,EACX,aAAa,CAAC,KAAK;QACjB,CAAC,aAAa,CAAC,WAAW,IAAI,IAAI;YAChC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC,EAC9D,aAAa,CAAC,WAAW,EACzB,SAAS,aAAa,CAAC,IAAI,EAAE,EAC7B,aAAa,CAAC,WAAW,IAAI,IAAI;QAC/B,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,aAAa,CAAC,WAAW,CAAC,CAC3D,CAAA;IACD,MAAM,EAAE,GAAG,iBAAW,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;IACxC,MAAM,MAAM,GAAG,MAAM,wBAAwB,CAC3C,KAAK,CAAC,KAAK,EACX,KAAK,CAAC,QAAQ,EACd,aAAa,EACb,EAAE,CACH,CAAA;IACD,sBAAsB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACrC,MAAM,8BAA8B,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC,CAAA;IAC/D,MAAM,0BAA0B,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAA;IACvE,uBAAuB,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;IAClC,iBAAiB,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;IACnD,gCAAgC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IAC5C,MAAM,iBAAiB,GAAG,IAAA,2BAAY,EACpC,KAAK,CAAC,IAAI,EACV,MAAM,CAAC,IAAI,CAAC,MAAM;SACf,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,UAAU,CAAC;SAC9B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAC/C,CAAC,YAAY,EAAE,CAAA;IAChB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;IAC5B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAChC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;IAC1C,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAA;AACjD,CAAC;AAEM,KAAK,kCACV,OAAwB,EACxB,KAAuB,EACvB,QAA6B;IAE7B,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,0BAA0B,CAC1D,KAAK,CAAC,aAAa,EACnB,IAAA,0CAAuB,EAAC,QAAQ,CAAC,CAClC,CAAA;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IACnE,MAAM,cAAc,GAAG,MAAM,oBAAoB,CAC/C,KAAK,EACL,QAAQ,CAAC,cAAc;QACrB,CAAC,QAAQ,CAAC,oBAAoB,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC,EAC7G,QAAQ,CAAC,oBAAoB,EAC7B,gBAAgB,EAChB,QAAQ,CAAC,oBAAoB,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CACzG,CAAA;IACD,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,oCAAsB,CAAC,SAAS,EAAE,oCAAoC,CAAC,CAAA;IACnF,CAAC;IACD,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,UAAI,EAAE,CAAC,CAAC,CAAC,UAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAA;IACvF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IACvE,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;IACnC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;IACxC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAA;IACxC,MAAM,OAAO,GAA2B,EAAE,CAAA;IAC1C,MAAM,KAAK,GAAkC;QAC3C,OAAO;QACP,KAAK;QACL,QAAQ;QACR,IAAI;QACJ,UAAU;QACV,SAAS;QACT,cAAc;QACd,cAAc;KACf,CAAA;IACD,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,OAAO,CAAC,IAAI,CAAC,MAAM,sBAAsB,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAA;IAClE,CAAC;IACD,MAAM,IAAA,8CAAwB,EAC5B,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EACxC,IAAI,EACJ,OAAO,CAAC,cAAc,CACvB,CAAA;IACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,OAAO,CAAC,WAAW,EAAE,CAAC,eAAe,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;QAC9E,MAAM,IAAI,oCAAsB,CAAC,UAAU,EAAE,wBAAwB,CAAC,CAAA;IACxE,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,CAAA;AAC1C,CAAC"}

package/out/src/storage/methods/actionPlanning.d.ts

@@ -0,0 +1,26 @@
+export interface CanonicalFundingCandidate {
+    outputId: number;
+    satoshis: number;
+}
+/** Pure exact / least-over / largest-under change selection policy. */
+export declare function selectCanonicalChange<T extends CanonicalFundingCandidate>(outputs: T[], targetSatoshis: number, exactSatoshis?: number): T | undefined;
+/**
+ * Stateful form of the canonical selector for allocating many inputs from one
+ * candidate set. It preserves exact / least-over / largest-under ordering but
+ * sorts once instead of filtering and sorting the full set per input.
+ */
+export declare class CanonicalChangeSelector<T extends CanonicalFundingCandidate> {
+    private readonly sorted;
+    private readonly allocated;
+    constructor(outputs: readonly T[]);
+    take(targetSatoshis: number, exactSatoshis?: number): T | undefined;
+    release(outputId: number): void;
+    private allocate;
+    private lowerBound;
+}
+export declare function repeatableRandom(randomVals?: number[]): () => number;
+/** Pure Fisher-Yates vout assignment shared by legacy and batch planning. */
+export declare function randomizeOutputVouts<T extends {
+    vout: number;
+}>(outputs: T[], randomVals?: number[]): void;
+//# sourceMappingURL=actionPlanning.d.ts.map

package/out/src/storage/methods/actionPlanning.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"actionPlanning.d.ts","sourceRoot":"","sources":["../../../../src/storage/methods/actionPlanning.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,yBAAyB;IACxC,QAAQ,EAAE,MAAM,CAAA;IAChB,QAAQ,EAAE,MAAM,CAAA;CACjB;AAED,uEAAuE;AACvE,wBAAgB,qBAAqB,CAAC,CAAC,SAAS,yBAAyB,EACvE,OAAO,EAAE,CAAC,EAAE,EACZ,cAAc,EAAE,MAAM,EACtB,aAAa,CAAC,EAAE,MAAM,GACrB,CAAC,GAAG,SAAS,CAcf;AAED;;;;GAIG;AACH,qBAAa,uBAAuB,CAAC,CAAC,SAAS,yBAAyB;IACtE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAK;IAC5B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;IAE9C,YAAa,OAAO,EAAE,SAAS,CAAC,EAAE,EAEjC;IAED,IAAI,CAAE,cAAc,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS,CAiBnE;IAED,OAAO,CAAE,QAAQ,EAAE,MAAM,GAAG,IAAI,CAE/B;IAED,OAAO,CAAC,QAAQ;IAKhB,OAAO,CAAC,UAAU;CAUnB;AAED,wBAAgB,gBAAgB,CAAE,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,MAAM,MAAM,CAWrE;AAED,6EAA6E;AAC7E,wBAAgB,oBAAoB,CAAC,CAAC,SAAS;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,EAAG,OAAO,EAAE,CAAC,EAAE,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,CAQ3G"}

package/out/src/storage/methods/actionPlanning.js

@@ -0,0 +1,103 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.CanonicalChangeSelector = void 0;
+exports.selectCanonicalChange = selectCanonicalChange;
+exports.repeatableRandom = repeatableRandom;
+exports.randomizeOutputVouts = randomizeOutputVouts;
+const sdk_1 = require("@bsv/sdk");
+/** Pure exact / least-over / largest-under change selection policy. */
+function selectCanonicalChange(outputs, targetSatoshis, exactSatoshis) {
+    if (exactSatoshis !== undefined) {
+        const exact = outputs
+            .filter(output => output.satoshis === exactSatoshis)
+            .sort((a, b) => a.outputId - b.outputId)[0];
+        if (exact != null)
+            return exact;
+    }
+    const over = outputs
+        .filter(output => output.satoshis >= targetSatoshis)
+        .sort((a, b) => a.satoshis - b.satoshis || a.outputId - b.outputId)[0];
+    if (over != null)
+        return over;
+    return outputs
+        .filter(output => output.satoshis < targetSatoshis)
+        .sort((a, b) => b.satoshis - a.satoshis || b.outputId - a.outputId)[0];
+}
+/**
+ * Stateful form of the canonical selector for allocating many inputs from one
+ * candidate set. It preserves exact / least-over / largest-under ordering but
+ * sorts once instead of filtering and sorting the full set per input.
+ */
+class CanonicalChangeSelector {
+    sorted;
+    allocated = new Set();
+    constructor(outputs) {
+        this.sorted = [...outputs].sort((a, b) => a.satoshis - b.satoshis || a.outputId - b.outputId);
+    }
+    take(targetSatoshis, exactSatoshis) {
+        if (exactSatoshis !== undefined) {
+            for (let index = this.lowerBound(exactSatoshis); index < this.sorted.length; index++) {
+                const output = this.sorted[index];
+                if (output.satoshis !== exactSatoshis)
+                    break;
+                if (!this.allocated.has(output.outputId))
+                    return this.allocate(output);
+            }
+        }
+        for (let index = this.lowerBound(targetSatoshis); index < this.sorted.length; index++) {
+            const output = this.sorted[index];
+            if (!this.allocated.has(output.outputId))
+                return this.allocate(output);
+        }
+        for (let index = this.lowerBound(targetSatoshis) - 1; index >= 0; index--) {
+            const output = this.sorted[index];
+            if (!this.allocated.has(output.outputId))
+                return this.allocate(output);
+        }
+        return undefined;
+    }
+    release(outputId) {
+        this.allocated.delete(outputId);
+    }
+    allocate(output) {
+        this.allocated.add(output.outputId);
+        return output;
+    }
+    lowerBound(satoshis) {
+        let low = 0;
+        let high = this.sorted.length;
+        while (low < high) {
+            const middle = (low + high) >>> 1;
+            if (this.sorted[middle].satoshis < satoshis)
+                low = middle + 1;
+            else
+                high = middle;
+        }
+        return low;
+    }
+}
+exports.CanonicalChangeSelector = CanonicalChangeSelector;
+function repeatableRandom(randomVals) {
+    const values = [...(randomVals ?? [])];
+    return () => {
+        if (values.length > 0) {
+            const value = values.shift() ?? 0;
+            values.push(value);
+            return value;
+        }
+        const bytes = (0, sdk_1.Random)(4);
+        return (((bytes[0] << 24) | (bytes[1] << 16) | (bytes[2] << 8) | bytes[3]) >>> 0) / 0x100000000;
+    };
+}
+/** Pure Fisher-Yates vout assignment shared by legacy and batch planning. */
+function randomizeOutputVouts(outputs, randomVals) {
+    const nextRandom = repeatableRandom(randomVals);
+    const vouts = Array.from({ length: outputs.length }, (_, index) => index);
+    for (let current = vouts.length; current > 0; current--) {
+        const randomIndex = Math.floor(nextRandom() * current);
+        [vouts[current - 1], vouts[randomIndex]] = [vouts[randomIndex], vouts[current - 1]];
+    }
+    for (let index = 0; index < outputs.length; index++)
+        outputs[index].vout = vouts[index];
+}
+//# sourceMappingURL=actionPlanning.js.map

package/out/src/storage/methods/actionPlanning.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"actionPlanning.js","sourceRoot":"","sources":["../../../../src/storage/methods/actionPlanning.ts"],"names":[],"mappings":";;;;;;AAAA,kCAAiC;AAOjC,uEAAuE;AACvE,+BACE,OAAY,EACZ,cAAsB,EACtB,aAAsB;IAEtB,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO;aAClB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,KAAK,aAAa,CAAC;aACnD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;QAC7C,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,KAAK,CAAA;IACjC,CAAC;IACD,MAAM,IAAI,GAAG,OAAO;SACjB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,IAAI,cAAc,CAAC;SACnD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;IACxE,IAAI,IAAI,IAAI,IAAI;QAAE,OAAO,IAAI,CAAA;IAC7B,OAAO,OAAO;SACX,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,GAAG,cAAc,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;AAC1E,CAAC;AAED;;;;GAIG;AACH;IACmB,MAAM,CAAK;IACX,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;IAE9C,YAAa,OAAqB;QAChC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;IAC/F,CAAC;IAED,IAAI,CAAE,cAAsB,EAAE,aAAsB;QAClD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;gBACrF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBACjC,IAAI,MAAM,CAAC,QAAQ,KAAK,aAAa;oBAAE,MAAK;gBAC5C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;oBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;YACxE,CAAC;QACH,CAAC;QACD,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACtF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACjC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACxE,CAAC;QACD,KAAK,IAAI,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACjC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAA;QACxE,CAAC;QACD,OAAO,SAAS,CAAA;IAClB,CAAC;IAED,OAAO,CAAE,QAAgB;QACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACjC,CAAC;IAEO,QAAQ,CAAE,MAAS;QACzB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QACnC,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,UAAU,CAAE,QAAgB;QAClC,IAAI,GAAG,GAAG,CAAC,CAAA;QACX,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAA;QAC7B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;YACjC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,GAAG,QAAQ;gBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAA;;gBACxD,IAAI,GAAG,MAAM,CAAA;QACpB,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;;AAED,0BAAkC,UAAqB;IACrD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAA;IACtC,OAAO,GAAG,EAAE;QACV,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;YAClB,OAAO,KAAK,CAAA;QACd,CAAC;QACD,MAAM,KAAK,GAAG,IAAA,YAAM,EAAC,CAAC,CAAC,CAAA;QACvB,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,WAAW,CAAA;IACjG,CAAC,CAAA;AACH,CAAC;AAED,6EAA6E;AAC7E,8BAAkE,OAAY,EAAE,UAAqB;IACnG,MAAM,UAAU,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAA;IAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAA;IACzE,KAAK,IAAI,OAAO,GAAG,KAAK,CAAC,MAAM,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;QACxD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,OAAO,CAAC,CACrD;QAAA,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAA;IACtF,CAAC;IACD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAA;AACzF,CAAC"}