@bsv/overlay 0.4.0 → 0.4.1

package/dist/cjs/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@bsv/overlay",
-  "version": "0.4.0",
+  "version": "0.4.1",
   "type": "commonjs",
   "description": "BSV Blockchain Overlay Services Engine",
   "files": [
@@ -48,7 +48,7 @@
   },
   "dependencies": {
     "@bsv/gasp": "^1.1.0",
-    "@bsv/sdk": "^1.6.1",
+    "@bsv/sdk": "^1.6.10",
     "knex": "^3.1.0"
   }
 }

package/dist/cjs/src/GASP/GASP.js

@@ -0,0 +1,283 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.GASP = exports.GASPVersionMismatchError = void 0;
+const sdk_1 = require("@bsv/sdk");
+class GASPVersionMismatchError extends Error {
+    constructor(message, currentVersion, foreignVersion) {
+        super(message);
+        this.code = 'ERR_GASP_VERSION_MISMATCH';
+        this.currentVersion = currentVersion;
+        this.foreignVersion = foreignVersion;
+    }
+}
+exports.GASPVersionMismatchError = GASPVersionMismatchError;
+/**
+ * Main class implementing the Graph Aware Sync Protocol.
+ */
+class GASP {
+    /**
+     *
+     * @param storage The GASP Storage interface to use
+     * @param remote The GASP Remote interface to use
+     * @param lastInteraction The timestamp when we last interacted with this remote party
+     * @param logPrefix Optional prefix for log messages
+     * @param log Whether to log messages
+     * @param unidirectional Whether to disable the "reply" side and do pull-only
+     */
+    constructor(storage, remote, lastInteraction = 0, logPrefix = '[GASP] ', log = false, unidirectional = false) {
+        this.storage = storage;
+        this.remote = remote;
+        this.lastInteraction = lastInteraction;
+        this.version = 1;
+        this.logPrefix = logPrefix;
+        this.log = log;
+        this.unidirectional = unidirectional;
+        this.validateTimestamp(this.lastInteraction);
+        this.logData(`GASP initialized with version: ${this.version}, lastInteraction: ${this.lastInteraction}, unidirectional: ${this.unidirectional}`);
+    }
+    logData(...data) {
+        if (this.log) {
+            console.log(this.logPrefix, ...data);
+        }
+    }
+    validateTimestamp(timestamp) {
+        if (typeof timestamp !== 'number' || isNaN(timestamp) || timestamp < 0 || !Number.isInteger(timestamp)) {
+            throw new Error('Invalid timestamp format');
+        }
+    }
+    /**
+     * Computes a 36-byte structure from a transaction ID and output index.
+     * @param txid The transaction ID.
+     * @param index The output index.
+     * @returns A string representing the 36-byte structure.
+     */
+    compute36ByteStructure(txid, index) {
+        const result = `${txid}.${index.toString()}`;
+        this.logData(`Computed 36-byte structure: ${result} from txid: ${txid}, index: ${index}`);
+        return result;
+    }
+    /**
+     * Deconstructs a 36-byte structure into a transaction ID and output index.
+     * @param outpoint The 36-byte structure.
+     * @returns An object containing the transaction ID and output index.
+     */
+    deconstruct36ByteStructure(outpoint) {
+        const [txid, index] = outpoint.split('.');
+        const result = {
+            txid,
+            outputIndex: parseInt(index, 10)
+        };
+        this.logData(`Deconstructed 36-byte structure: ${outpoint} into txid: ${txid}, outputIndex: ${result.outputIndex}`);
+        return result;
+    }
+    /**
+     * Computes the transaction ID for a given transaction.
+     * @param tx The transaction string.
+     * @returns The computed transaction ID.
+     */
+    computeTXID(tx) {
+        const txid = sdk_1.Transaction.fromHex(tx).id('hex');
+        this.logData(`Computed TXID: ${txid} from transaction: ${tx}`);
+        return txid;
+    }
+    /**
+     * Synchronizes the transaction data between the local and remote participants.
+     */
+    async sync() {
+        this.logData(`Starting sync process. Last interaction timestamp: ${this.lastInteraction}`);
+        const initialRequest = await this.buildInitialRequest(this.lastInteraction);
+        const initialResponse = await this.remote.getInitialResponse(initialRequest);
+        // 1. Pull the remote UTXOs that we don't already have
+        if (initialResponse.UTXOList.length > 0) {
+            const foreignUTXOs = await this.storage.findKnownUTXOs(0);
+            // -- REPLACE Promise.all WITH A FOR LOOP --
+            const missingUTXOs = initialResponse.UTXOList.filter(x => !foreignUTXOs.some(y => x.txid === y.txid && x.outputIndex === y.outputIndex));
+            for (const UTXO of missingUTXOs) {
+                try {
+                    this.logData(`Requesting node for UTXO: ${JSON.stringify(UTXO)}`);
+                    const resolvedNode = await this.remote.requestNode(this.compute36ByteStructure(UTXO.txid, UTXO.outputIndex), UTXO.txid, UTXO.outputIndex, true);
+                    this.logData(`Received unspent graph node from remote: ${JSON.stringify(resolvedNode)}`);
+                    await this.processIncomingNode(resolvedNode);
+                    await this.completeGraph(resolvedNode.graphID);
+                }
+                catch (e) {
+                    this.logData(`Error with incoming UTXO ${UTXO.txid}.${UTXO.outputIndex}: ${e.message}`);
+                }
+            }
+        }
+        // 2. Only do the “reply” half if unidirectional is disabled
+        if (!this.unidirectional) {
+            const initialReply = await this.getInitialReply(initialResponse);
+            this.logData(`Received initial reply: ${JSON.stringify(initialReply)}`);
+            if (initialReply.UTXOList.length > 0) {
+                // -- REPLACE Promise.all WITH A FOR LOOP --
+                for (const UTXO of initialReply.UTXOList) {
+                    try {
+                        this.logData(`Hydrating GASP node for UTXO: ${JSON.stringify(UTXO)}`);
+                        const outgoingNode = await this.storage.hydrateGASPNode(this.compute36ByteStructure(UTXO.txid, UTXO.outputIndex), UTXO.txid, UTXO.outputIndex, true);
+                        this.logData(`Sending unspent graph node for remote: ${JSON.stringify(outgoingNode)}`);
+                        await this.processOutgoingNode(outgoingNode);
+                    }
+                    catch (e) {
+                        this.logData(`Error with outgoing UTXO ${UTXO.txid}.${UTXO.outputIndex}: ${e.message}`);
+                    }
+                }
+            }
+        }
+        this.logData('Sync completed!');
+    }
+    /**
+     * Builds the initial request for the sync process.
+     * @returns A promise for the initial request object.
+     */
+    async buildInitialRequest(since) {
+        const request = {
+            version: this.version,
+            since
+        };
+        this.logData(`Built initial request: ${JSON.stringify(request)}`);
+        return request;
+    }
+    /**
+     * Builds the initial response based on the received request.
+     * @param request The initial request object.
+     * @returns A promise for an initial response
+     */
+    async getInitialResponse(request) {
+        this.logData(`Received initial request: ${JSON.stringify(request)}`);
+        if (request.version !== this.version) {
+            const error = new GASPVersionMismatchError(`GASP version mismatch. Current version: ${this.version}, foreign version: ${request.version}`, this.version, request.version);
+            console.error(`GASP version mismatch error: ${error.message}`);
+            throw error;
+        }
+        this.validateTimestamp(request.since);
+        const response = {
+            since: this.lastInteraction,
+            UTXOList: await this.storage.findKnownUTXOs(request.since)
+        };
+        this.logData(`Built initial response: ${JSON.stringify(response)}`);
+        return response;
+    }
+    /**
+     * Builds the initial reply based on the received response.
+     * @param response The initial response object.
+     * @returns A promise for an initial reply
+     */
+    async getInitialReply(response) {
+        this.logData(`Received initial response: ${JSON.stringify(response)}`);
+        const knownUTXOs = await this.storage.findKnownUTXOs(response.since);
+        const filteredUTXOs = knownUTXOs.filter(x => !response.UTXOList.some(y => y.txid === x.txid && y.outputIndex === x.outputIndex));
+        const reply = {
+            UTXOList: filteredUTXOs
+        };
+        this.logData(`Built initial reply: ${JSON.stringify(reply)}`);
+        return reply;
+    }
+    /**
+     * Provides a requested node to a foreign instance who requested it.
+     */
+    async requestNode(graphID, txid, outputIndex, metadata) {
+        this.logData(`Remote is requesting node with graphID: ${graphID}, txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
+        const node = await this.storage.hydrateGASPNode(graphID, txid, outputIndex, metadata);
+        this.logData(`Returning node: ${JSON.stringify(node)}`);
+        return node;
+    }
+    /**
+     * Provides a set of inputs we care about after processing a new incoming node.
+     * Also finalizes or discards a graph if no additional data is requested from the foreign instance.
+     */
+    async submitNode(node) {
+        this.logData(`Remote party is submitting node: ${JSON.stringify(node)}`);
+        await this.storage.appendToGraph(node);
+        const requestedInputs = await this.storage.findNeededInputs(node);
+        this.logData(`Requested inputs: ${JSON.stringify(requestedInputs)}`);
+        if (!requestedInputs) {
+            await this.completeGraph(node.graphID);
+        }
+        return requestedInputs;
+    }
+    /**
+     * Handles the completion of a newly-synced graph
+     * @param {string} graphID The ID of the newly-synced graph
+     */
+    async completeGraph(graphID) {
+        this.logData(`Completing newly-synced graph: ${graphID}`);
+        try {
+            await this.storage.validateGraphAnchor(graphID);
+            this.logData(`Graph validated for node: ${graphID}`);
+            await this.storage.finalizeGraph(graphID);
+            this.logData(`Graph finalized for node: ${graphID}`);
+        }
+        catch (e) {
+            this.logData(`Error validating graph: ${e.message}. Discarding graph for node: ${graphID}`);
+            await this.storage.discardGraph(graphID);
+        }
+    }
+    /**
+     * Processes an incoming node from the remote participant.
+     * @param node The incoming GASP node.
+     * @param spentBy The 36-byte structure of the node that spent this one, if applicable.
+     */
+    async processIncomingNode(node, spentBy, seenNodes = new Set()) {
+        const nodeId = `${this.computeTXID(node.rawTx)}.${node.outputIndex}`;
+        this.logData(`Processing incoming node: ${JSON.stringify(node)}, spentBy: ${spentBy}`);
+        if (seenNodes.has(nodeId)) {
+            this.logData(`Node ${nodeId} already processed, skipping.`);
+            return; // Prevent infinite recursion
+        }
+        seenNodes.add(nodeId);
+        await this.storage.appendToGraph(node, spentBy);
+        const neededInputs = await this.storage.findNeededInputs(node);
+        this.logData(`Needed inputs for node ${nodeId}: ${JSON.stringify(neededInputs)}`);
+        if (neededInputs) {
+            // -- REPLACE Promise.all WITH A FOR LOOP --
+            for (const [outpoint, { metadata }] of Object.entries(neededInputs.requestedInputs)) {
+                const { txid, outputIndex } = this.deconstruct36ByteStructure(outpoint);
+                this.logData(`Requesting new node for txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
+                const newNode = await this.remote.requestNode(node.graphID, txid, outputIndex, metadata);
+                this.logData(`Received new node: ${JSON.stringify(newNode)}`);
+                await this.processIncomingNode(newNode, this.compute36ByteStructure(this.computeTXID(node.rawTx), node.outputIndex), seenNodes);
+            }
+        }
+    }
+    /**
+     * Processes an outgoing node to the remote participant.
+     * @param node The outgoing GASP node.
+     */
+    async processOutgoingNode(node, seenNodes = new Set()) {
+        if (this.unidirectional) {
+            this.logData(`Skipping outgoing node processing in unidirectional mode.`);
+            return;
+        }
+        const nodeId = `${this.computeTXID(node.rawTx)}.${node.outputIndex}`;
+        this.logData(`Processing outgoing node: ${JSON.stringify(node)}`);
+        if (seenNodes.has(nodeId)) {
+            this.logData(`Node ${nodeId} already processed, skipping.`);
+            return; // Prevent infinite recursion
+        }
+        seenNodes.add(nodeId);
+        // Attempt to submit the node to the remote
+        const response = await this.remote.submitNode(node);
+        this.logData(`Received response for submitted node: ${JSON.stringify(response)}`);
+        if (response) {
+            // Process each requested input sequentially
+            for (const [outpoint, { metadata }] of Object.entries(response.requestedInputs)) {
+                const { txid, outputIndex } = this.deconstruct36ByteStructure(outpoint);
+                try {
+                    this.logData(`Hydrating node for txid: ${txid}, outputIndex: ${outputIndex}, metadata: ${metadata}`);
+                    const hydratedNode = await this.storage.hydrateGASPNode(node.graphID, txid, outputIndex, metadata);
+                    this.logData(`Hydrated node: ${JSON.stringify(hydratedNode)}`);
+                    await this.processOutgoingNode(hydratedNode, seenNodes);
+                }
+                catch (e) {
+                    this.logData(`Error hydrating node: ${e.message}`);
+                    // If we can't send the outgoing node, we just stop.
+                    // The remote won't validate the anchor, and their temporary graph will be discarded.
+                    return;
+                }
+            }
+        }
+    }
+}
+exports.GASP = GASP;
+//# sourceMappingURL=GASP.js.map

package/dist/cjs/src/GASP/GASP.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"GASP.js","sourceRoot":"","sources":["../../../../src/GASP/GASP.ts"],"names":[],"mappings":";;;AAAA,kCAAsC;AAsHtC,MAAa,wBAAyB,SAAQ,KAAK;IAKjD,YAAY,OAAe,EAAE,cAAsB,EAAE,cAAsB;QACzE,KAAK,CAAC,OAAO,CAAC,CAAA;QACd,IAAI,CAAC,IAAI,GAAG,2BAA2B,CAAA;QACvC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;IACtC,CAAC;CACF;AAXD,4DAWC;AAED;;GAEG;AACH,MAAa,IAAI;IASf;;;;;;;;OAQG;IACH,YACE,OAAoB,EACpB,MAAkB,EAClB,eAAe,GAAG,CAAC,EACnB,SAAS,GAAG,SAAS,EACrB,GAAG,GAAG,KAAK,EACX,cAAc,GAAG,KAAK;QAEtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;QAChB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,GAAG,GAAG,GAAG,CAAA;QACd,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO,CACV,kCAAkC,IAAI,CAAC,OAAO,sBAAsB,IAAI,CAAC,eAAe,qBAAqB,IAAI,CAAC,cAAc,EAAE,CACnI,CAAA;IACH,CAAC;IAEO,OAAO,CAAC,GAAG,IAAS;QAC1B,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACb,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAA;QACtC,CAAC;IACH,CAAC;IAEO,iBAAiB,CAAC,SAAiB;QACzC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC;YACvG,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAC7C,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACK,sBAAsB,CAAC,IAAY,EAAE,KAAa;QACxD,MAAM,MAAM,GAAG,GAAG,IAAI,IAAI,KAAK,CAAC,QAAQ,EAAE,EAAE,CAAA;QAC5C,IAAI,CAAC,OAAO,CAAC,+BAA+B,MAAM,eAAe,IAAI,YAAY,KAAK,EAAE,CAAC,CAAA;QACzF,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;OAIG;IACK,0BAA0B,CAAC,QAAgB;QACjD,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;QACzC,MAAM,MAAM,GAAG;YACb,IAAI;YACJ,WAAW,EAAE,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC;SACjC,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,oCAAoC,QAAQ,eAAe,IAAI,kBAAkB,MAAM,CAAC,WAAW,EAAE,CAAC,CAAA;QACnH,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,EAAU;QAC5B,MAAM,IAAI,GAAG,iBAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAC9C,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,sBAAsB,EAAE,EAAE,CAAC,CAAA;QAC9D,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,OAAO,CAAC,sDAAsD,IAAI,CAAC,eAAe,EAAE,CAAC,CAAA;QAC1F,MAAM,cAAc,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC3E,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,cAAc,CAAC,CAAA;QAE5E,sDAAsD;QACtD,IAAI,eAAe,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAA;YACzD,4CAA4C;YAC5C,MAAM,YAAY,GAAG,eAAe,CAAC,QAAQ,CAAC,MAAM,CAClD,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CACnF,CAAA;YAED,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACjE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAChD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,EACxD,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAA;oBACD,IAAI,CAAC,OAAO,CAAC,4CAA4C,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;oBACxF,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;oBAC5C,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;gBAChD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAA;gBACpG,CAAC;YACH,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAA;YAChE,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;YAEvE,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrC,4CAA4C;gBAC5C,KAAK,MAAM,IAAI,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;oBACzC,IAAI,CAAC;wBACH,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;wBACrE,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CACrD,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,EACxD,IAAI,CAAC,IAAI,EACT,IAAI,CAAC,WAAW,EAChB,IAAI,CACL,CAAA;wBACD,IAAI,CAAC,OAAO,CAAC,0CAA0C,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;wBACtF,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;oBAC9C,CAAC;oBAAC,OAAO,CAAC,EAAE,CAAC;wBACX,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAA;oBACpG,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAA;IACjC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,mBAAmB,CAAC,KAAa;QACrC,MAAM,OAAO,GAAG;YACd,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK;SACN,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,0BAA0B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACjE,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,kBAAkB,CAAC,OAA2B;QAClD,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACpE,IAAI,OAAO,CAAC,OAAO,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,wBAAwB,CACxC,2CAA2C,IAAI,CAAC,OAAO,sBAAsB,OAAO,CAAC,OAAO,EAAE,EAC9F,IAAI,CAAC,OAAO,EACZ,OAAO,CAAC,OAAO,CAChB,CAAA;YACD,OAAO,CAAC,KAAK,CAAC,gCAAgC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAA;YAC9D,MAAM,KAAK,CAAA;QACb,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAG;YACf,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,QAAQ,EAAE,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC;SAC3D,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACnE,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,eAAe,CAAC,QAA6B;QACjD,IAAI,CAAC,OAAO,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACtE,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACpE,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CACrC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CACxF,CAAA;QACD,MAAM,KAAK,GAAG;YACZ,QAAQ,EAAE,aAAa;SACxB,CAAA;QACD,IAAI,CAAC,OAAO,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;QAC7D,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW,CAAC,OAAe,EAAE,IAAY,EAAE,WAAmB,EAAE,QAAiB;QACrF,IAAI,CAAC,OAAO,CAAC,2CAA2C,OAAO,WAAW,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAA;QACrI,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;QACrF,IAAI,CAAC,OAAO,CAAC,mBAAmB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACvD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU,CAAC,IAAc;QAC7B,IAAI,CAAC,OAAO,CAAC,oCAAoC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACxE,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAA;QACtC,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACjE,IAAI,CAAC,OAAO,CAAC,qBAAqB,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAA;QACpE,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QACxC,CAAC;QACD,OAAO,eAAe,CAAA;IACxB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CAAC,OAAe;QACjC,IAAI,CAAC,OAAO,CAAC,kCAAkC,OAAO,EAAE,CAAC,CAAA;QACzD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAA;YAC/C,IAAI,CAAC,OAAO,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAA;YACpD,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAA;YACzC,IAAI,CAAC,OAAO,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAA;QACtD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,CAAC,2BAA4B,CAAW,CAAC,OAAO,gCAAgC,OAAO,EAAE,CAAC,CAAA;YACtG,MAAM,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;QAC1C,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,OAAgB,EAAE,SAAS,GAAG,IAAI,GAAG,EAAE;QACvF,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAA;QACpE,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,OAAO,EAAE,CAAC,CAAA;QACtF,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,MAAM,+BAA+B,CAAC,CAAA;YAC3D,OAAM,CAAC,6BAA6B;QACtC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACrB,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QAC/C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QAC9D,IAAI,CAAC,OAAO,CAAC,0BAA0B,MAAM,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;QACjF,IAAI,YAAY,EAAE,CAAC;YACjB,4CAA4C;YAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,eAAe,CAAC,EAAE,CAAC;gBACpF,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAA;gBACvE,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAA;gBACzG,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;gBACxF,IAAI,CAAC,OAAO,CAAC,sBAAsB,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;gBAC7D,MAAM,IAAI,CAAC,mBAAmB,CAC5B,OAAO,EACP,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,EAC3E,SAAS,CACV,CAAA;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,SAAS,GAAG,IAAI,GAAG,EAAE;QACrE,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,OAAO,CAAC,2DAA2D,CAAC,CAAA;YACzE,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAA;QACpE,IAAI,CAAC,OAAO,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QACjE,IAAI,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,MAAM,+BAA+B,CAAC,CAAA;YAC3D,OAAM,CAAC,6BAA6B;QACtC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAErB,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACnD,IAAI,CAAC,OAAO,CAAC,yCAAyC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAA;QACjF,IAAI,QAAQ,EAAE,CAAC;YACb,4CAA4C;YAC5C,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,EAAE,CAAC;gBAChF,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAC;gBAExE,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAC;oBACrG,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;oBACnG,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;oBAE/D,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;gBAC1D,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,OAAO,CAAC,yBAA0B,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;oBAC9D,oDAAoD;oBACpD,qFAAqF;oBACrF,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAlUD,oBAkUC"}