@bsv/overlay 0.4.1 → 0.4.3

package/src/storage/knex/KnexStorage.ts

@@ -34,7 +34,8 @@ export class KnexStorage implements Storage {
       'outputs.satoshis',
       'outputs.outputsConsumed',
       'outputs.spent',
-      'outputs.consumedBy'
+      'outputs.consumedBy',
+      'outputs.score'
     ]
 
     if (includeBEEF) {
@@ -72,7 +73,8 @@ export class KnexStorage implements Storage {
       'outputs.satoshis',
       'outputs.outputsConsumed',
       'outputs.spent',
-      'outputs.consumedBy'
+      'outputs.consumedBy',
+      'outputs.score'
     ]
 
     if (includeBEEF) {
@@ -97,16 +99,20 @@ export class KnexStorage implements Storage {
     }))
   }
 
-  async findUTXOsForTopic (topic: string, since?: number, includeBEEF: boolean = false): Promise<Output[]> {
+  async findUTXOsForTopic (topic: string, since?: number, limit?: number, includeBEEF: boolean = false): Promise<Output[]> {
     // Base query to get outputs
     const query = this.knex('outputs').where({ 'outputs.topic': topic, 'outputs.spent': false })
 
-    // If provided, additionally filters UTXOs by block height
+    // If provided, additionally filters UTXOs by score
     if (since !== undefined && since > 0) {
       // eslint-disable-next-line @typescript-eslint/no-floating-promises
-      query.andWhere('outputs.blockHeight', '>=', since)
+      query.andWhere('outputs.score', '>=', since)
     }
 
+    // Sort by score
+    // eslint-disable-next-line @typescript-eslint/no-floating-promises
+    query.orderBy('outputs.score', 'asc')
+
     // Select necessary fields from outputs and conditionally include beef from transactions
     const selectFields = [
       'outputs.txid',
@@ -116,7 +122,8 @@ export class KnexStorage implements Storage {
       'outputs.satoshis',
       'outputs.outputsConsumed',
       'outputs.spent',
-      'outputs.consumedBy'
+      'outputs.consumedBy',
+      'outputs.score'
     ]
 
     if (includeBEEF) {
@@ -125,6 +132,12 @@ export class KnexStorage implements Storage {
       selectFields.push('transactions.beef')
     }
 
+    // Apply limit if specified
+    if (limit !== undefined && limit > 0) {
+      // eslint-disable-next-line @typescript-eslint/no-floating-promises
+      query.limit(limit)
+    }
+
     const outputs = await query.select(selectFields)
 
     if (outputs === undefined || outputs.length === 0) {
@@ -165,7 +178,8 @@ export class KnexStorage implements Storage {
       satoshis: Number(output.satoshis),
       outputsConsumed: JSON.stringify(output.outputsConsumed),
       consumedBy: JSON.stringify(output.consumedBy),
-      spent: output.spent
+      spent: output.spent,
+      score: output.score
     })]
 
     if (output.beef !== undefined) {
@@ -226,4 +240,20 @@ export class KnexStorage implements Storage {
 
     return !!result
   }
+
+  async updateLastInteraction (host: string, topic: string, since: number): Promise<void> {
+    await this.knex('host_sync_state')
+      .insert({ host, topic, since })
+      .onConflict(['host', 'topic'])
+      .merge({ since })
+  }
+
+  async getLastInteraction (host: string, topic: string): Promise<number> {
+    const result = await this.knex('host_sync_state')
+      .where({ host, topic })
+      .select('since')
+      .first()
+
+    return result ? result.since : 0
+  }
 }

package/src/storage/knex/all-migrations.ts

@@ -4,6 +4,8 @@ import { up as addBlockHeightColumnUp, down as addBlockHeightColumnDown } from '
 import { up as addTransactionsTableUp, down as addTransactionsTableDown } from './migrations/2024-07-17-001-transactions.js'
 import { up as addedIndexesUp, down as addedIndexesDown } from './migrations/2024-07-18-001-indexes.js'
 import { up as enlargeUp, down as enlargeDown } from './migrations/2025-05-28-001-enlarge.js'
+import { up as gaspPaginationSupportUp, down as gaspPaginationSupportDown } from './migrations/2025-06-25-001-gasp-pagination-support.js'
+
 
 
 /**
@@ -19,7 +21,8 @@ const allMigrations: Migration[] = [
   { up: addBlockHeightColumnUp, down: addBlockHeightColumnDown },
   { up: addTransactionsTableUp, down: addTransactionsTableDown },
   { up: addedIndexesUp, down: addedIndexesDown },
-  { up: enlargeUp, down: enlargeDown }
+  { up: enlargeUp, down: enlargeDown },
+  { up: gaspPaginationSupportUp, down: gaspPaginationSupportDown }
 ]
 
 export default allMigrations

package/src/storage/knex/migrations/2025-06-25-001-gasp-pagination-support.ts

@@ -0,0 +1,46 @@
+import type { Knex } from 'knex'
+
+export async function up (knex: Knex): Promise<void> {
+  // 1. Add score column to outputs table for pagination/sorting
+  const hasScoreColumn = await knex.schema.hasColumn('outputs', 'score')
+  
+  if (!hasScoreColumn) {
+    // Add new column for score (can be timestamp or any other sorting factor)
+    await knex.schema.table('outputs', table => {
+      table.float('score').notNullable().defaultTo(0)
+      // Create compound index on topic and score for efficient querying
+      table.index(['topic', 'score'])
+    })
+  }
+
+  // 2. Create host_sync_state table for tracking sync progress per host/topic
+  const hostSyncStateExists = await knex.schema.hasTable('host_sync_state')
+  
+  if (!hostSyncStateExists) {
+    await knex.schema.createTable('host_sync_state', table => {
+      table.string('host').notNullable()
+      table.string('topic').notNullable()
+      table.bigInteger('since').unsigned().notNullable()
+      table.primary(['host', 'topic'])
+      table.index('host')
+      table.index('topic')
+    })
+  }
+}
+
+export async function down (knex: Knex): Promise<void> {
+  // Rollback in reverse order
+  
+  // 1. Drop host_sync_state table
+  await knex.schema.dropTableIfExists('host_sync_state')
+  
+  // 2. Remove score column from outputs table
+  const hasScoreColumn = await knex.schema.hasColumn('outputs', 'score')
+  if (hasScoreColumn) {
+    await knex.schema.table('outputs', table => {
+      // Drop the compound index on topic and score
+      table.dropIndex(['topic', 'score'])
+      table.dropColumn('score')
+    })
+  }
+}

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

@@ -1,283 +0,0 @@
-"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

@@ -1 +0,0 @@
-{"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"}