@libp2p/floodsub 10.1.46 → 11.0.0-049bfa0fa

package/dist/src/floodsub.js

@@ -0,0 +1,641 @@
+import { InvalidMessageError, NotStartedError, InvalidParametersError, serviceCapabilities, serviceDependencies } from '@libp2p/interface';
+import { PeerMap, PeerSet } from '@libp2p/peer-collections';
+import { pipe } from 'it-pipe';
+import { TypedEventEmitter } from 'main-event';
+import Queue from 'p-queue';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { SimpleTimeCache } from './cache.js';
+import { pubSubSymbol } from "./constants.js";
+import { RPC } from './message/rpc.js';
+import { PeerStreams, PeerStreams as PeerStreamsImpl } from './peer-streams.js';
+import { signMessage, verifySignature } from './sign.js';
+import { toMessage, ensureArray, noSignMsgId, msgId, toRpcMessage, randomSeqno } from './utils.js';
+import { protocol, StrictNoSign, TopicValidatorResult, StrictSign } from './index.js';
+/**
+ * PubSubBaseProtocol handles the peers and connections logic for pubsub routers
+ * and specifies the API that pubsub routers should have.
+ */
+export class FloodSub extends TypedEventEmitter {
+    log;
+    started;
+    /**
+     * Map of topics to which peers are subscribed to
+     */
+    topics;
+    /**
+     * List of our subscriptions
+     */
+    subscriptions;
+    /**
+     * Map of peer streams
+     */
+    peers;
+    /**
+     * The signature policy to follow by default
+     */
+    globalSignaturePolicy;
+    /**
+     * If router can relay received messages, even if not subscribed
+     */
+    canRelayMessage;
+    /**
+     * if publish should emit to self, if subscribed
+     */
+    emitSelf;
+    /**
+     * Topic validator map
+     *
+     * Keyed by topic
+     * Topic validators are functions with the following input:
+     */
+    topicValidators;
+    queue;
+    protocols;
+    components;
+    _registrarTopologyIds;
+    maxInboundStreams;
+    maxOutboundStreams;
+    seenCache;
+    constructor(components, init) {
+        super();
+        this.log = components.logger.forComponent('libp2p:floodsub');
+        this.components = components;
+        this.protocols = ensureArray(init.protocols ?? protocol);
+        this.started = false;
+        this.topics = new Map();
+        this.subscriptions = new Set();
+        this.peers = new PeerMap();
+        this.globalSignaturePolicy = init.globalSignaturePolicy === 'StrictNoSign' ? 'StrictNoSign' : 'StrictSign';
+        this.canRelayMessage = init.canRelayMessage ?? true;
+        this.emitSelf = init.emitSelf ?? false;
+        this.topicValidators = new Map();
+        this.queue = new Queue({
+            concurrency: init.messageProcessingConcurrency ?? 10
+        });
+        this.maxInboundStreams = init.maxInboundStreams ?? 1;
+        this.maxOutboundStreams = init.maxOutboundStreams ?? 1;
+        this.seenCache = new SimpleTimeCache({
+            validityMs: init?.seenTTL ?? 30000
+        });
+        this._onIncomingStream = this._onIncomingStream.bind(this);
+        this._onPeerConnected = this._onPeerConnected.bind(this);
+        this._onPeerDisconnected = this._onPeerDisconnected.bind(this);
+    }
+    [pubSubSymbol] = true;
+    [Symbol.toStringTag] = '@libp2p/floodsub';
+    [serviceCapabilities] = [
+        '@libp2p/pubsub'
+    ];
+    [serviceDependencies] = [
+        '@libp2p/identify'
+    ];
+    // LIFECYCLE METHODS
+    /**
+     * Register the pubsub protocol onto the libp2p node.
+     */
+    async start() {
+        if (this.started) {
+            return;
+        }
+        this.log('starting');
+        const registrar = this.components.registrar;
+        // Incoming streams
+        // Called after a peer dials us
+        await Promise.all(this.protocols.map(async (multicodec) => {
+            await registrar.handle(multicodec, this._onIncomingStream, {
+                maxInboundStreams: this.maxInboundStreams,
+                maxOutboundStreams: this.maxOutboundStreams
+            });
+        }));
+        // register protocol with topology
+        // Topology callbacks called on connection manager changes
+        const topology = {
+            onConnect: this._onPeerConnected,
+            onDisconnect: this._onPeerDisconnected
+        };
+        this._registrarTopologyIds = await Promise.all(this.protocols.map(async (multicodec) => registrar.register(multicodec, topology)));
+        this.log('started');
+        this.started = true;
+    }
+    /**
+     * Unregister the pubsub protocol and the streams with other peers will be closed.
+     */
+    async stop() {
+        if (!this.started) {
+            return;
+        }
+        const registrar = this.components.registrar;
+        // unregister protocol and handlers
+        if (this._registrarTopologyIds != null) {
+            this._registrarTopologyIds?.forEach(id => {
+                registrar.unregister(id);
+            });
+        }
+        await Promise.all(this.protocols.map(async (multicodec) => {
+            await registrar.unhandle(multicodec);
+        }));
+        this.log('stopping');
+        for (const peerStreams of this.peers.values()) {
+            peerStreams.close();
+        }
+        this.peers.clear();
+        this.subscriptions = new Set();
+        this.started = false;
+        this.log('stopped');
+    }
+    isStarted() {
+        return this.started;
+    }
+    /**
+     * On an inbound stream opened
+     */
+    _onIncomingStream(stream, connection) {
+        const peerId = connection.remotePeer;
+        if (stream.protocol == null) {
+            stream.abort(new Error('Stream was not multiplexed'));
+            return;
+        }
+        const peer = this.addPeer(peerId, stream.protocol);
+        const inboundStream = peer.attachInboundStream(stream);
+        this.processMessages(peerId, inboundStream, peer)
+            .catch(err => { this.log(err); });
+    }
+    /**
+     * Registrar notifies an established connection with pubsub protocol
+     */
+    async _onPeerConnected(peerId, conn) {
+        this.log('connected %p', peerId);
+        // if this connection is already in use for pubsub, ignore it
+        if (conn.streams.find(stream => stream.direction === 'outbound' && stream.protocol != null && this.protocols.includes(stream.protocol)) != null) {
+            this.log('outbound pubsub streams already present on connection from %p', peerId);
+            return;
+        }
+        const stream = await conn.newStream(this.protocols);
+        if (stream.protocol == null) {
+            stream.abort(new Error('Stream was not multiplexed'));
+            return;
+        }
+        const peer = this.addPeer(peerId, stream.protocol);
+        await peer.attachOutboundStream(stream);
+        // Immediately send my own subscriptions to the newly established conn
+        this.send(peerId, { subscriptions: Array.from(this.subscriptions).map(sub => sub.toString()), subscribe: true });
+    }
+    /**
+     * Registrar notifies a closing connection with pubsub protocol
+     */
+    _onPeerDisconnected(peerId, conn) {
+        this.log('connection ended %p', peerId);
+        this._removePeer(peerId);
+    }
+    /**
+     * Notifies the router that a peer has been connected
+     */
+    addPeer(peerId, protocol) {
+        const existing = this.peers.get(peerId);
+        // If peer streams already exists, do nothing
+        if (existing != null) {
+            return existing;
+        }
+        // else create a new peer streams
+        this.log('new peer %p', peerId);
+        const peerStreams = new PeerStreamsImpl(this.components, {
+            id: peerId,
+            protocol
+        });
+        this.peers.set(peerId, peerStreams);
+        peerStreams.addEventListener('close', () => this._removePeer(peerId), {
+            once: true
+        });
+        return peerStreams;
+    }
+    /**
+     * Notifies the router that a peer has been disconnected
+     */
+    _removePeer(peerId) {
+        const peerStreams = this.peers.get(peerId);
+        if (peerStreams == null) {
+            return;
+        }
+        // close peer streams
+        peerStreams.close();
+        // delete peer streams
+        this.log('delete peer %p', peerId);
+        this.peers.delete(peerId);
+        // remove peer from topics map
+        for (const peers of this.topics.values()) {
+            peers.delete(peerId);
+        }
+        return peerStreams;
+    }
+    // MESSAGE METHODS
+    /**
+     * Responsible for processing each RPC message received by other peers.
+     */
+    async processMessages(peerId, stream, peerStreams) {
+        try {
+            await pipe(stream, async (source) => {
+                for await (const data of source) {
+                    const rpcMsg = this.decodeRpc(data);
+                    const messages = [];
+                    for (const msg of (rpcMsg.messages ?? [])) {
+                        if (msg.from == null || msg.data == null || msg.topic == null) {
+                            this.log('message from %p was missing from, data or topic fields, dropping', peerId);
+                            continue;
+                        }
+                        messages.push({
+                            from: msg.from,
+                            data: msg.data,
+                            topic: msg.topic,
+                            sequenceNumber: msg.sequenceNumber ?? undefined,
+                            signature: msg.signature ?? undefined,
+                            key: msg.key ?? undefined
+                        });
+                    }
+                    // Since processRpc may be overridden entirely in unsafe ways,
+                    // the simplest/safest option here is to wrap in a function and capture all errors
+                    // to prevent a top-level unhandled exception
+                    // This processing of rpc messages should happen without awaiting full validation/execution of prior messages
+                    this.processRpc(peerId, peerStreams, {
+                        subscriptions: (rpcMsg.subscriptions ?? []).map(sub => ({
+                            subscribe: Boolean(sub.subscribe),
+                            topic: sub.topic ?? ''
+                        })),
+                        messages
+                    })
+                        .catch(err => { this.log(err); });
+                }
+            });
+        }
+        catch (err) {
+            this._onPeerDisconnected(peerStreams.id, err);
+        }
+    }
+    /**
+     * Handles an rpc request from a peer
+     */
+    async processRpc(from, peerStreams, rpc) {
+        if (!this.acceptFrom(from)) {
+            this.log('received message from unacceptable peer %p', from);
+            return false;
+        }
+        this.log('rpc from %p', from);
+        const { subscriptions, messages } = rpc;
+        if (subscriptions != null && subscriptions.length > 0) {
+            this.log('subscription update from %p', from);
+            // update peer subscriptions
+            subscriptions.forEach((subOpt) => {
+                this.processRpcSubOpt(from, subOpt);
+            });
+            super.dispatchEvent(new CustomEvent('subscription-change', {
+                detail: {
+                    peerId: peerStreams.id,
+                    subscriptions: subscriptions.map(({ topic, subscribe }) => ({
+                        topic: `${topic ?? ''}`,
+                        subscribe: Boolean(subscribe)
+                    }))
+                }
+            }));
+        }
+        if (messages != null && messages.length > 0) {
+            this.log('messages from %p', from);
+            this.queue.addAll(messages.map(message => async () => {
+                if (message.topic == null || (!this.subscriptions.has(message.topic) && !this.canRelayMessage)) {
+                    this.log('received message we didn\'t subscribe to. Dropping.');
+                    return false;
+                }
+                try {
+                    const msg = await toMessage(message);
+                    await this.processMessage(from, msg);
+                }
+                catch (err) {
+                    this.log.error(err);
+                }
+            }))
+                .catch(err => { this.log(err); });
+        }
+        return true;
+    }
+    /**
+     * Handles a subscription change from a peer
+     */
+    processRpcSubOpt(id, subOpt) {
+        const t = subOpt.topic;
+        if (t == null) {
+            return;
+        }
+        let topicSet = this.topics.get(t);
+        if (topicSet == null) {
+            topicSet = new PeerSet();
+            this.topics.set(t, topicSet);
+        }
+        if (subOpt.subscribe === true) {
+            // subscribe peer to new topic
+            topicSet.add(id);
+        }
+        else {
+            // unsubscribe from existing topic
+            topicSet.delete(id);
+        }
+    }
+    /**
+     * Handles a message from a peer
+     */
+    async processMessage(from, msg) {
+        if (this.components.peerId.equals(from) && !this.emitSelf) {
+            return;
+        }
+        // Check if I've seen the message, if yes, ignore
+        const seqno = await this.getMsgId(msg);
+        const msgIdStr = uint8ArrayToString(seqno, 'base64');
+        if (this.seenCache.has(msgIdStr)) {
+            return;
+        }
+        this.seenCache.put(msgIdStr, true);
+        // Ensure the message is valid before processing it
+        try {
+            await this.validate(from, msg);
+        }
+        catch (err) {
+            this.log('Message is invalid, dropping it. %O', err);
+            return;
+        }
+        if (this.subscriptions.has(msg.topic)) {
+            const isFromSelf = this.components.peerId.equals(from);
+            if (!isFromSelf || this.emitSelf) {
+                super.dispatchEvent(new CustomEvent('message', {
+                    detail: msg
+                }));
+            }
+        }
+        await this.publishMessage(from, msg);
+    }
+    /**
+     * The default msgID implementation
+     * Child class can override this.
+     */
+    getMsgId(msg) {
+        const signaturePolicy = this.globalSignaturePolicy;
+        switch (signaturePolicy) {
+            case 'StrictSign':
+                if (msg.type !== 'signed') {
+                    throw new InvalidMessageError('Message type should be "signed" when signature policy is StrictSign but it was not');
+                }
+                if (msg.sequenceNumber == null) {
+                    throw new InvalidMessageError('Need sequence number when signature policy is StrictSign but it was missing');
+                }
+                if (msg.key == null) {
+                    throw new InvalidMessageError('Need key when signature policy is StrictSign but it was missing');
+                }
+                return msgId(msg.key, msg.sequenceNumber);
+            case 'StrictNoSign':
+                return noSignMsgId(msg.data);
+            default:
+                throw new InvalidMessageError('Cannot get message id: unhandled signature policy');
+        }
+    }
+    /**
+     * Whether to accept a message from a peer
+     * Override to create a gray list
+     */
+    acceptFrom(id) {
+        return true;
+    }
+    /**
+     * Decode Uint8Array into an RPC object.
+     * This can be override to use a custom router protobuf.
+     */
+    decodeRpc(bytes) {
+        return RPC.decode(bytes);
+    }
+    /**
+     * Encode RPC object into a Uint8Array.
+     * This can be override to use a custom router protobuf.
+     */
+    encodeRpc(rpc) {
+        return RPC.encode(rpc);
+    }
+    /**
+     * Encode RPC object into a Uint8Array.
+     * This can be override to use a custom router protobuf.
+     */
+    encodeMessage(rpc) {
+        return RPC.Message.encode(rpc);
+    }
+    /**
+     * Send an rpc object to a peer
+     */
+    send(peer, data) {
+        const { messages, subscriptions, subscribe } = data;
+        this.sendRpc(peer, {
+            subscriptions: (subscriptions ?? []).map(str => ({ topic: str, subscribe: Boolean(subscribe) })),
+            messages: (messages ?? []).map(toRpcMessage)
+        });
+    }
+    /**
+     * Send an rpc object to a peer
+     */
+    sendRpc(peer, rpc) {
+        const peerStreams = this.peers.get(peer);
+        if (peerStreams == null) {
+            this.log.error('Cannot send RPC to %p as there are no streams to it available', peer);
+            return;
+        }
+        if (!peerStreams.isWritable) {
+            this.log.error('Cannot send RPC to %p as there is no outbound stream to it available', peer);
+            return;
+        }
+        peerStreams.write(this.encodeRpc(rpc));
+    }
+    /**
+     * Validates the given message. The signature will be checked for authenticity.
+     * Throws an error on invalid messages
+     */
+    async validate(from, message) {
+        const signaturePolicy = this.globalSignaturePolicy;
+        switch (signaturePolicy) {
+            case 'StrictNoSign':
+                if (message.type !== 'unsigned') {
+                    throw new InvalidMessageError('Message type should be "unsigned" when signature policy is StrictNoSign but it was not');
+                }
+                // @ts-expect-error should not be present
+                if (message.signature != null) {
+                    throw new InvalidMessageError('StrictNoSigning: signature should not be present');
+                }
+                // @ts-expect-error should not be present
+                if (message.key != null) {
+                    throw new InvalidMessageError('StrictNoSigning: key should not be present');
+                }
+                // @ts-expect-error should not be present
+                if (message.sequenceNumber != null) {
+                    throw new InvalidMessageError('StrictNoSigning: seqno should not be present');
+                }
+                break;
+            case 'StrictSign':
+                if (message.type !== 'signed') {
+                    throw new InvalidMessageError('Message type should be "signed" when signature policy is StrictSign but it was not');
+                }
+                if (message.signature == null) {
+                    throw new InvalidMessageError('StrictSigning: Signing required and no signature was present');
+                }
+                if (message.sequenceNumber == null) {
+                    throw new InvalidMessageError('StrictSigning: Signing required and no sequenceNumber was present');
+                }
+                if (!(await verifySignature(message, this.encodeMessage.bind(this)))) {
+                    throw new InvalidMessageError('StrictSigning: Invalid message signature');
+                }
+                break;
+            default:
+                throw new InvalidMessageError('Cannot validate message: unhandled signature policy');
+        }
+        const validatorFn = this.topicValidators.get(message.topic);
+        if (validatorFn != null) {
+            const result = await validatorFn(from, message);
+            if (result === TopicValidatorResult.Reject || result === TopicValidatorResult.Ignore) {
+                throw new InvalidMessageError('Message validation failed');
+            }
+        }
+    }
+    /**
+     * Normalizes the message and signs it, if signing is enabled.
+     * Should be used by the routers to create the message to send.
+     */
+    async buildMessage(message) {
+        const signaturePolicy = this.globalSignaturePolicy;
+        switch (signaturePolicy) {
+            case 'StrictSign':
+                return signMessage(this.components.privateKey, message, this.encodeMessage.bind(this));
+            case 'StrictNoSign':
+                return Promise.resolve({
+                    type: 'unsigned',
+                    ...message
+                });
+            default:
+                throw new InvalidMessageError('Cannot build message: unhandled signature policy');
+        }
+    }
+    // API METHODS
+    /**
+     * Get a list of the peer-ids that are subscribed to one topic.
+     */
+    getSubscribers(topic) {
+        if (!this.started) {
+            throw new NotStartedError('not started yet');
+        }
+        if (topic == null) {
+            throw new InvalidParametersError('Topic is required');
+        }
+        const peersInTopic = this.topics.get(topic.toString());
+        if (peersInTopic == null) {
+            return [];
+        }
+        return Array.from(peersInTopic.values());
+    }
+    /**
+     * Publishes messages to all subscribed peers
+     */
+    async publish(topic, data) {
+        if (!this.started) {
+            throw new Error('Pubsub has not started');
+        }
+        const message = {
+            from: this.components.peerId,
+            topic,
+            data: data ?? new Uint8Array(0),
+            sequenceNumber: randomSeqno()
+        };
+        this.log('publish topic: %s from: %p data: %m', topic, message.from, message.data);
+        const rpcMessage = await this.buildMessage(message);
+        let emittedToSelf = false;
+        // dispatch the event if we are interested
+        if (this.emitSelf) {
+            if (this.subscriptions.has(topic)) {
+                emittedToSelf = true;
+                super.dispatchEvent(new CustomEvent('message', {
+                    detail: rpcMessage
+                }));
+            }
+        }
+        // send to all the other peers
+        const result = await this.publishMessage(this.components.peerId, rpcMessage);
+        if (emittedToSelf) {
+            result.recipients = [...result.recipients, this.components.peerId];
+        }
+        return result;
+    }
+    /**
+     * Overriding the implementation of publish should handle the appropriate algorithms for the publish/subscriber implementation.
+     * For example, a Floodsub implementation might simply publish each message to each topic for every peer.
+     *
+     * `sender` might be this peer, or we might be forwarding a message on behalf of another peer, in which case sender
+     * is the peer we received the message from, which may not be the peer the message was created by.
+     */
+    async publishMessage(from, message) {
+        const peers = this.getSubscribers(message.topic);
+        const recipients = [];
+        if (peers == null || peers.length === 0) {
+            this.log('no peers are subscribed to topic %s', message.topic);
+            return { recipients };
+        }
+        peers.forEach(id => {
+            if (this.components.peerId.equals(id)) {
+                this.log('not sending message on topic %s to myself', message.topic);
+                return;
+            }
+            if (id.equals(from)) {
+                this.log('not sending message on topic %s to sender %p', message.topic, id);
+                return;
+            }
+            this.log('publish msgs on topics %s %p', message.topic, id);
+            recipients.push(id);
+            this.send(id, { messages: [message] });
+        });
+        return { recipients };
+    }
+    /**
+     * Subscribes to a given topic.
+     */
+    subscribe(topic) {
+        if (!this.started) {
+            throw new Error('Pubsub has not started');
+        }
+        this.log('subscribe to topic: %s', topic);
+        if (!this.subscriptions.has(topic)) {
+            this.subscriptions.add(topic);
+            for (const peerId of this.peers.keys()) {
+                this.send(peerId, { subscriptions: [topic], subscribe: true });
+            }
+        }
+    }
+    /**
+     * Unsubscribe from the given topic
+     */
+    unsubscribe(topic) {
+        if (!this.started) {
+            throw new Error('Pubsub is not started');
+        }
+        const wasSubscribed = this.subscriptions.has(topic);
+        this.log('unsubscribe from %s - am subscribed %s', topic, wasSubscribed);
+        if (wasSubscribed) {
+            this.subscriptions.delete(topic);
+            for (const peerId of this.peers.keys()) {
+                this.send(peerId, { subscriptions: [topic], subscribe: false });
+            }
+        }
+    }
+    /**
+     * Get the list of topics which the peer is subscribed to.
+     */
+    getTopics() {
+        if (!this.started) {
+            throw new Error('Pubsub is not started');
+        }
+        return Array.from(this.subscriptions);
+    }
+    getPeers() {
+        if (!this.started) {
+            throw new Error('Pubsub is not started');
+        }
+        return Array.from(this.peers.keys());
+    }
+}
+//# sourceMappingURL=floodsub.js.map

package/dist/src/floodsub.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"floodsub.js","sourceRoot":"","sources":["../../src/floodsub.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAA;AAC1I,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAA;AAC3D,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AAC9C,OAAO,KAAK,MAAM,SAAS,CAAA;AAC3B,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AACtE,OAAO,EAAE,eAAe,EAAE,MAAM,YAAY,CAAA;AAC5C,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC7C,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AACtC,OAAO,EAAE,WAAW,EAAE,WAAW,IAAI,eAAe,EAAE,MAAM,mBAAmB,CAAA;AAC/E,OAAO,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,WAAW,CAAA;AACxD,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,WAAW,EAAE,KAAK,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,YAAY,CAAA;AAClG,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,oBAAoB,EAAE,UAAU,EAAE,MAAM,YAAY,CAAA;AAwBrF;;;GAGG;AACH,MAAM,OAAO,QAAS,SAAQ,iBAAiC;IACnD,GAAG,CAAQ;IAEd,OAAO,CAAS;IACvB;;OAEG;IACI,MAAM,CAAsB;IACnC;;OAEG;IACI,aAAa,CAAa;IACjC;;OAEG;IACI,KAAK,CAAsB;IAClC;;OAEG;IACI,qBAAqB,CAAyC;IACrE;;OAEG;IACI,eAAe,CAAS;IAC/B;;OAEG;IACI,QAAQ,CAAS;IACxB;;;;;OAKG;IACI,eAAe,CAA+B;IAC9C,KAAK,CAAO;IACZ,SAAS,CAAU;IACnB,UAAU,CAAoB;IAE7B,qBAAqB,CAAsB;IAClC,iBAAiB,CAAQ;IACzB,kBAAkB,CAAQ;IACpC,SAAS,CAA0B;IAE1C,YAAa,UAA8B,EAAE,IAAkB;QAC7D,KAAK,EAAE,CAAA;QAEP,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAA;QAC5D,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,CAAA;QACxD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAA;QACvB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAA;QAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,OAAO,EAAe,CAAA;QACvC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,qBAAqB,KAAK,cAAc,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,YAAY,CAAA;QAC1G,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,IAAI,CAAA;QACnD,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAA;QACtC,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,EAAE,CAAA;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC;YACrB,WAAW,EAAE,IAAI,CAAC,4BAA4B,IAAI,EAAE;SACrD,CAAC,CAAA;QACF,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,CAAC,CAAA;QACpD,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,CAAC,CAAA;QACtD,IAAI,CAAC,SAAS,GAAG,IAAI,eAAe,CAAU;YAC5C,UAAU,EAAE,IAAI,EAAE,OAAO,IAAI,KAAK;SACnC,CAAC,CAAA;QAEF,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC1D,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACxD,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAChE,CAAC;IAEQ,CAAC,YAAY,CAAC,GAAG,IAAI,CAAA;IAErB,CAAC,MAAM,CAAC,WAAW,CAAC,GAAG,kBAAkB,CAAA;IAEzC,CAAC,mBAAmB,CAAC,GAAa;QACzC,gBAAgB;KACjB,CAAA;IAEQ,CAAC,mBAAmB,CAAC,GAAa;QACzC,kBAAkB;KACnB,CAAA;IAED,oBAAoB;IAEpB;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAM;QACR,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAA;QAC3C,mBAAmB;QACnB,+BAA+B;QAC/B,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAC,UAAU,EAAC,EAAE;YACtD,MAAM,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,iBAAiB,EAAE;gBACzD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;gBACzC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;aAC5C,CAAC,CAAA;QACJ,CAAC,CAAC,CAAC,CAAA;QAEH,kCAAkC;QAClC,0DAA0D;QAC1D,MAAM,QAAQ,GAAa;YACzB,SAAS,EAAE,IAAI,CAAC,gBAAgB;YAChC,YAAY,EAAE,IAAI,CAAC,mBAAmB;SACvC,CAAA;QACD,IAAI,CAAC,qBAAqB,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAC,UAAU,EAAC,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAA;QAEhI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,IAAI;QACR,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,OAAM;QACR,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAA;QAE3C,mCAAmC;QACnC,IAAI,IAAI,CAAC,qBAAqB,IAAI,IAAI,EAAE,CAAC;YACvC,IAAI,CAAC,qBAAqB,EAAE,OAAO,CAAC,EAAE,CAAC,EAAE;gBACvC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YAC1B,CAAC,CAAC,CAAA;QACJ,CAAC;QAED,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAC,UAAU,EAAC,EAAE;YACtD,MAAM,SAAS,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;QACtC,CAAC,CAAC,CAAC,CAAA;QAEH,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;QACpB,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC9C,WAAW,CAAC,KAAK,EAAE,CAAA;QACrB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAA;QAClB,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,EAAE,CAAA;QAC9B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;IACrB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACO,iBAAiB,CAAE,MAAc,EAAE,UAAsB;QACjE,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,CAAA;QAEpC,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAA;YACrD,OAAM;QACR,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;QAClD,MAAM,aAAa,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAA;QAEtD,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,IAAI,CAAC;aAC9C,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;IACpC,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,gBAAgB,CAAE,MAAc,EAAE,IAAgB;QAChE,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,CAAA;QAEhC,6DAA6D;QAC7D,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,KAAK,UAAU,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAChJ,IAAI,CAAC,GAAG,CAAC,+DAA+D,EAAE,MAAM,CAAC,CAAA;YACjF,OAAM;QACR,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QAEnD,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,EAAE,CAAC;YAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAA;YACrD,OAAM;QACR,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAA;QAClD,MAAM,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAA;QAEvC,sEAAsE;QACtE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IAClH,CAAC;IAED;;OAEG;IACO,mBAAmB,CAAE,MAAc,EAAE,IAAiB;QAC9D,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAA;QACvC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IAC1B,CAAC;IAED;;OAEG;IACH,OAAO,CAAE,MAAc,EAAE,QAAgB;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAEvC,6CAA6C;QAC7C,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,OAAO,QAAQ,CAAA;QACjB,CAAC;QAED,iCAAiC;QACjC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAA;QAE/B,MAAM,WAAW,GAAgB,IAAI,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE;YACpE,EAAE,EAAE,MAAM;YACV,QAAQ;SACT,CAAC,CAAA;QAEF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACnC,WAAW,CAAC,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE;YACpE,IAAI,EAAE,IAAI;SACX,CAAC,CAAA;QAEF,OAAO,WAAW,CAAA;IACpB,CAAC;IAED;;OAEG;IACO,WAAW,CAAE,MAAc;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,OAAM;QACR,CAAC;QAED,qBAAqB;QACrB,WAAW,CAAC,KAAK,EAAE,CAAA;QAEnB,sBAAsB;QACtB,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAA;QAClC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAEzB,8BAA8B;QAC9B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACzC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QACtB,CAAC;QAED,OAAO,WAAW,CAAA;IACpB,CAAC;IAED,kBAAkB;IAElB;;OAEG;IACH,KAAK,CAAC,eAAe,CAAE,MAAc,EAAE,MAAqC,EAAE,WAAwB;QACpG,IAAI,CAAC;YACH,MAAM,IAAI,CACR,MAAM,EACN,KAAK,EAAE,MAAM,EAAE,EAAE;gBACf,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAChC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;oBACnC,MAAM,QAAQ,GAAuB,EAAE,CAAA;oBAEvC,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;wBAC1C,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;4BAC9D,IAAI,CAAC,GAAG,CAAC,kEAAkE,EAAE,MAAM,CAAC,CAAA;4BACpF,SAAQ;wBACV,CAAC;wBAED,QAAQ,CAAC,IAAI,CAAC;4BACZ,IAAI,EAAE,GAAG,CAAC,IAAI;4BACd,IAAI,EAAE,GAAG,CAAC,IAAI;4BACd,KAAK,EAAE,GAAG,CAAC,KAAK;4BAChB,cAAc,EAAE,GAAG,CAAC,cAAc,IAAI,SAAS;4BAC/C,SAAS,EAAE,GAAG,CAAC,SAAS,IAAI,SAAS;4BACrC,GAAG,EAAE,GAAG,CAAC,GAAG,IAAI,SAAS;yBAC1B,CAAC,CAAA;oBACJ,CAAC;oBAED,8DAA8D;oBAC9D,kFAAkF;oBAClF,6CAA6C;oBAC7C,6GAA6G;oBAC7G,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,WAAW,EAAE;wBACnC,aAAa,EAAE,CAAC,MAAM,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;4BACtD,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC;4BACjC,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE;yBACvB,CAAC,CAAC;wBACH,QAAQ;qBACT,CAAC;yBACC,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;gBACpC,CAAC;YACH,CAAC,CACF,CAAA;QACH,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,CAAC,CAAA;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAE,IAAY,EAAE,WAAwB,EAAE,GAAc;QACtE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,4CAA4C,EAAE,IAAI,CAAC,CAAA;YAC5D,OAAO,KAAK,CAAA;QACd,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,IAAI,CAAC,CAAA;QAE7B,MAAM,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAA;QAEvC,IAAI,aAAa,IAAI,IAAI,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAA;YAE7C,4BAA4B;YAC5B,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE;gBAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;YACrC,CAAC,CAAC,CAAA;YAEF,KAAK,CAAC,aAAa,CAAC,IAAI,WAAW,CAAyB,qBAAqB,EAAE;gBACjF,MAAM,EAAE;oBACN,MAAM,EAAE,WAAW,CAAC,EAAE;oBACtB,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;wBAC1D,KAAK,EAAE,GAAG,KAAK,IAAI,EAAE,EAAE;wBACvB,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC;qBAC9B,CAAC,CAAC;iBACJ;aACF,CAAC,CAAC,CAAA;QACL,CAAC;QAED,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAA;YAElC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE;gBACnD,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC;oBAC/F,IAAI,CAAC,GAAG,CAAC,qDAAqD,CAAC,CAAA;oBAC/D,OAAO,KAAK,CAAA;gBACd,CAAC;gBAED,IAAI,CAAC;oBACH,MAAM,GAAG,GAAG,MAAM,SAAS,CAAC,OAAO,CAAC,CAAA;oBAEpC,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;gBACtC,CAAC;gBAAC,OAAO,GAAQ,EAAE,CAAC;oBAClB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBACrB,CAAC;YACH,CAAC,CAAC,CAAC;iBACA,KAAK,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA,CAAC,CAAC,CAAC,CAAA;QACpC,CAAC;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAE,EAAU,EAAE,MAA6B;QACzD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAA;QAEtB,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;YACd,OAAM;QACR,CAAC;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACjC,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;YACrB,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAA;YACxB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;QAC9B,CAAC;QAED,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;YAC9B,8BAA8B;YAC9B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAClB,CAAC;aAAM,CAAC;YACN,kCAAkC;YAClC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACrB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAE,IAAY,EAAE,GAAY;QAC9C,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1D,OAAM;QACR,CAAC;QAED,iDAAiD;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QACtC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAA;QAEpD,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjC,OAAM;QACR,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QAElC,mDAAmD;QACnD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAChC,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,qCAAqC,EAAE,GAAG,CAAC,CAAA;YACpD,OAAM;QACR,CAAC;QAED,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAEtD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACjC,KAAK,CAAC,aAAa,CAAC,IAAI,WAAW,CAAU,SAAS,EAAE;oBACtD,MAAM,EAAE,GAAG;iBACZ,CAAC,CAAC,CAAA;YACL,CAAC;QACH,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IACtC,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAE,GAAY;QACpB,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAA;QAClD,QAAQ,eAAe,EAAE,CAAC;YACxB,KAAK,YAAY;gBACf,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC1B,MAAM,IAAI,mBAAmB,CAAC,oFAAoF,CAAC,CAAA;gBACrH,CAAC;gBAED,IAAI,GAAG,CAAC,cAAc,IAAI,IAAI,EAAE,CAAC;oBAC/B,MAAM,IAAI,mBAAmB,CAAC,6EAA6E,CAAC,CAAA;gBAC9G,CAAC;gBAED,IAAI,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC;oBACpB,MAAM,IAAI,mBAAmB,CAAC,iEAAiE,CAAC,CAAA;gBAClG,CAAC;gBAED,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,cAAc,CAAC,CAAA;YAC3C,KAAK,cAAc;gBACjB,OAAO,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC9B;gBACE,MAAM,IAAI,mBAAmB,CAAC,mDAAmD,CAAC,CAAA;QACtF,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,UAAU,CAAE,EAAU;QACpB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;OAGG;IACH,SAAS,CAAE,KAAkC;QAC3C,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IAC1B,CAAC;IAED;;;OAGG;IACH,SAAS,CAAE,GAAc;QACvB,OAAO,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACxB,CAAC;IAED;;;OAGG;IACH,aAAa,CAAE,GAAqB;QAClC,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAChC,CAAC;IAED;;OAEG;IACH,IAAI,CAAE,IAAY,EAAE,IAA6E;QAC/F,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,IAAI,CAAA;QAEnD,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;YACjB,aAAa,EAAE,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAChG,QAAQ,EAAE,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC;SAC7C,CAAC,CAAA;IACJ,CAAC;IAED;;OAEG;IACH,OAAO,CAAE,IAAY,EAAE,GAAc;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAExC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,+DAA+D,EAAE,IAAI,CAAC,CAAA;YAErF,OAAM;QACR,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;YAC5B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,sEAAsE,EAAE,IAAI,CAAC,CAAA;YAE5F,OAAM;QACR,CAAC;QAED,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;IACxC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,QAAQ,CAAE,IAAY,EAAE,OAAgB;QAC5C,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAA;QAClD,QAAQ,eAAe,EAAE,CAAC;YACxB,KAAK,cAAc;gBACjB,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;oBAChC,MAAM,IAAI,mBAAmB,CAAC,wFAAwF,CAAC,CAAA;gBACzH,CAAC;gBAED,yCAAyC;gBACzC,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;oBAC9B,MAAM,IAAI,mBAAmB,CAAC,kDAAkD,CAAC,CAAA;gBACnF,CAAC;gBAED,yCAAyC;gBACzC,IAAI,OAAO,CAAC,GAAG,IAAI,IAAI,EAAE,CAAC;oBACxB,MAAM,IAAI,mBAAmB,CAAC,4CAA4C,CAAC,CAAA;gBAC7E,CAAC;gBAED,yCAAyC;gBACzC,IAAI,OAAO,CAAC,cAAc,IAAI,IAAI,EAAE,CAAC;oBACnC,MAAM,IAAI,mBAAmB,CAAC,8CAA8C,CAAC,CAAA;gBAC/E,CAAC;gBACD,MAAK;YACP,KAAK,YAAY;gBACf,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC9B,MAAM,IAAI,mBAAmB,CAAC,oFAAoF,CAAC,CAAA;gBACrH,CAAC;gBAED,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;oBAC9B,MAAM,IAAI,mBAAmB,CAAC,8DAA8D,CAAC,CAAA;gBAC/F,CAAC;gBAED,IAAI,OAAO,CAAC,cAAc,IAAI,IAAI,EAAE,CAAC;oBACnC,MAAM,IAAI,mBAAmB,CAAC,mEAAmE,CAAC,CAAA;gBACpG,CAAC;gBAED,IAAI,CAAC,CAAC,MAAM,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBACrE,MAAM,IAAI,mBAAmB,CAAC,0CAA0C,CAAC,CAAA;gBAC3E,CAAC;gBAED,MAAK;YACP;gBACE,MAAM,IAAI,mBAAmB,CAAC,qDAAqD,CAAC,CAAA;QACxF,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAC3D,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YAC/C,IAAI,MAAM,KAAK,oBAAoB,CAAC,MAAM,IAAI,MAAM,KAAK,oBAAoB,CAAC,MAAM,EAAE,CAAC;gBACrF,MAAM,IAAI,mBAAmB,CAAC,2BAA2B,CAAC,CAAA;YAC5D,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAE,OAAkF;QACpG,MAAM,eAAe,GAAG,IAAI,CAAC,qBAAqB,CAAA;QAClD,QAAQ,eAAe,EAAE,CAAC;YACxB,KAAK,YAAY;gBACf,OAAO,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;YACxF,KAAK,cAAc;gBACjB,OAAO,OAAO,CAAC,OAAO,CAAC;oBACrB,IAAI,EAAE,UAAU;oBAChB,GAAG,OAAO;iBACX,CAAC,CAAA;YACJ;gBACE,MAAM,IAAI,mBAAmB,CAAC,kDAAkD,CAAC,CAAA;QACrF,CAAC;IACH,CAAC;IAED,cAAc;IAEd;;OAEG;IACH,cAAc,CAAE,KAAa;QAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,eAAe,CAAC,iBAAiB,CAAC,CAAA;QAC9C,CAAC;QAED,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,sBAAsB,CAAC,mBAAmB,CAAC,CAAA;QACvD,CAAC;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAA;QAEtD,IAAI,YAAY,IAAI,IAAI,EAAE,CAAC;YACzB,OAAO,EAAE,CAAA;QACX,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,CAAA;IAC1C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO,CAAE,KAAa,EAAE,IAAiB;QAC7C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,MAAM,OAAO,GAAG;YACd,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM;YAC5B,KAAK;YACL,IAAI,EAAE,IAAI,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC;YAC/B,cAAc,EAAE,WAAW,EAAE;SAC9B,CAAA;QAED,IAAI,CAAC,GAAG,CAAC,qCAAqC,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;QAElF,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAA;QACnD,IAAI,aAAa,GAAG,KAAK,CAAA;QAEzB,0CAA0C;QAC1C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAClC,aAAa,GAAG,IAAI,CAAA;gBACpB,KAAK,CAAC,aAAa,CAAC,IAAI,WAAW,CAAU,SAAS,EAAE;oBACtD,MAAM,EAAE,UAAU;iBACnB,CAAC,CAAC,CAAA;YACL,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QAE5E,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,CAAC,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAA;QACpE,CAAC;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;;;OAMG;IACH,KAAK,CAAC,cAAc,CAAE,IAAY,EAAE,OAAgB;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAChD,MAAM,UAAU,GAAa,EAAE,CAAA;QAE/B,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,GAAG,CAAC,qCAAqC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAA;YAC9D,OAAO,EAAE,UAAU,EAAE,CAAA;QACvB,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACjB,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtC,IAAI,CAAC,GAAG,CAAC,2CAA2C,EAAE,OAAO,CAAC,KAAK,CAAC,CAAA;gBACpE,OAAM;YACR,CAAC;YAED,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBACpB,IAAI,CAAC,GAAG,CAAC,8CAA8C,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;gBAC3E,OAAM;YACR,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;YAE3D,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YACnB,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACxC,CAAC,CAAC,CAAA;QAEF,OAAO,EAAE,UAAU,EAAE,CAAA;IACvB,CAAC;IAED;;OAEG;IACH,SAAS,CAAE,KAAa;QACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;QAC3C,CAAC;QAED,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAA;QAEzC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;YAE7B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,WAAW,CAAE,KAAa;QACxB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;QAC1C,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;QAEnD,IAAI,CAAC,GAAG,CAAC,wCAAwC,EAAE,KAAK,EAAE,aAAa,CAAC,CAAA;QAExE,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAEhC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACvC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAA;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;IACvC,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;QAC1C,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IACtC,CAAC;CACF"}