@bsv/overlay 0.1.2 → 0.1.4

package/dist/esm/src/GASP.js

@@ -0,0 +1,274 @@
+import { Transaction } from '@bsv/sdk';
+export class GASPVersionMismatchError extends Error {
+    code;
+    currentVersion;
+    foreignVersion;
+    constructor(message, currentVersion, foreignVersion) {
+        super(message);
+        this.code = 'ERR_GASP_VERSION_MISMATCH';
+        this.currentVersion = currentVersion;
+        this.foreignVersion = foreignVersion;
+    }
+}
+/**
+ * Main class implementing the Graph Aware Sync Protocol.
+ */
+export class GASP {
+    version;
+    storage;
+    remote;
+    lastInteraction;
+    logPrefix;
+    log;
+    /**
+     *
+     * @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
+     */
+    constructor(storage, remote, lastInteraction = 0, logPrefix = '[GASP] ', log = false) {
+        this.storage = storage;
+        this.remote = remote;
+        this.lastInteraction = lastInteraction;
+        this.version = 1;
+        this.logPrefix = logPrefix;
+        this.log = log;
+        this.validateTimestamp(this.lastInteraction);
+        this.logData(`GASP initialized with version: ${this.version}, lastInteraction: ${this.lastInteraction}`);
+    }
+    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 = 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}`);
+        debugger;
+        const initialRequest = await this.buildInitialRequest(this.lastInteraction);
+        const initialResponse = await this.remote.getInitialResponse(initialRequest);
+        if (initialResponse.UTXOList.length > 0) {
+            const foreignUTXOs = await this.storage.findKnownUTXOs(0);
+            await Promise.all(initialResponse.UTXOList
+                .filter(x => !foreignUTXOs.some(y => x.txid === y.txid && x.outputIndex === y.outputIndex))
+                .map(async (UTXO) => {
+                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}`);
+                }
+            }));
+        }
+        const initialReply = await this.getInitialReply(initialResponse);
+        this.logData(`Received initial reply: ${JSON.stringify(initialReply)}`);
+        if (initialReply.UTXOList.length > 0) {
+            await Promise.all(initialReply.UTXOList.map(async (UTXO) => {
+                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) {
+            await Promise.all(Object.entries(neededInputs.requestedInputs).map(async ([outpoint, { metadata }]) => {
+                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()) {
+        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);
+        if (this.remote.submitNode === undefined) {
+            throw new Error('Remote does not support GASP node submission!');
+        }
+        const response = await this.remote.submitNode(node);
+        this.logData(`Received response for submitted node: ${JSON.stringify(response)}`);
+        if (response) {
+            await Promise.all(Object.entries(response.requestedInputs).map(async ([outpoint, { metadata }]) => {
+                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;
+                }
+            }));
+        }
+    }
+}
+//# sourceMappingURL=GASP.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"GASP.js","sourceRoot":"","sources":["../../../src/GASP.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAA;AAsHtC,MAAM,OAAO,wBAAyB,SAAQ,KAAK;IACjD,IAAI,CAA6B;IACjC,cAAc,CAAQ;IACtB,cAAc,CAAQ;IAEtB,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;AAED;;GAEG;AACH,MAAM,OAAO,IAAI;IACf,OAAO,CAAQ;IACf,OAAO,CAAa;IACpB,MAAM,CAAY;IAClB,eAAe,CAAQ;IACvB,SAAS,CAAQ;IACjB,GAAG,CAAS;IAEZ;;;;;OAKG;IACH,YAAY,OAAoB,EAAE,MAAkB,EAAE,eAAe,GAAG,CAAC,EAAE,SAAS,GAAG,SAAS,EAAE,GAAG,GAAG,KAAK;QAC3G,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,iBAAiB,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;QAC5C,IAAI,CAAC,OAAO,CAAC,kCAAkC,IAAI,CAAC,OAAO,sBAAsB,IAAI,CAAC,eAAe,EAAE,CAAC,CAAA;IAC1G,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;;;;SAIK;IACG,WAAW,CAAC,EAAU;QAC5B,MAAM,IAAI,GAAG,WAAW,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,QAAQ,CAAA;QACR,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;QAC5E,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,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,QAAQ;iBACvC,MAAM,CAAC,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,CAAC;iBAC1F,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;gBAChB,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,CAAC,CACH,CAAA;QACH,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAA;QAChE,IAAI,CAAC,OAAO,CAAC,2BAA2B,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;QAEvE,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;gBACvD,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,iCAAiC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;oBACrE,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;oBACD,IAAI,CAAC,OAAO,CAAC,0CAA0C,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;oBACtF,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAA;gBAC9C,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,CAAC,CAAC,CAAA;QACL,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAA;IACjC,CAAC;IAED;;;MAGE;IACF,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,CAAC,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,CAAC,CAAA;QAChI,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,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACpG,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,CAAC,OAAO,EAAE,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,EAAE,SAAS,CAAC,CAAA;YACjI,CAAC,CAAC,CAAC,CAAA;QACL,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,SAAS,GAAG,IAAI,GAAG,EAAE;QACrE,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;QACrB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACzC,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;QAClE,CAAC;QACD,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,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE;gBAChG,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC,0BAA0B,CAAC,QAAQ,CAAC,CAAA;gBACvE,IAAI,CAAC;oBACH,IAAI,CAAC,OAAO,CAAC,4BAA4B,IAAI,kBAAkB,WAAW,eAAe,QAAQ,EAAE,CAAC,CAAA;oBACpG,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAA;oBAClG,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,CAAC,CAAA;oBAC9D,MAAM,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAA;gBACzD,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,IAAI,CAAC,OAAO,CAAC,yBAA0B,CAAW,CAAC,OAAO,EAAE,CAAC,CAAA;oBAC7D,uIAAuI;oBACvI,OAAM;gBACR,CAAC;YACH,CAAC,CAAC,CAAC,CAAA;QACL,CAAC;IACH,CAAC;CACF"}